编译原理课程设计实验说明和要求.pptVIP

编译原理课程设计 小型编译程序的构造;基本目标 ;实验要求;实验一：词法分析器 ;实验一：词法分析器 （基本要求）;实验一：词法分析器 （基本要求）;实验二/三：语法分析器与中间代码生成 ;;;;;1．程序结构 源程序　　词法分析程序　　语法制导翻译程序. ;词法分析程序（扫描器）的接口设计;２．程序语言的单词符号种类;词法分析输出 ; 其中第一列是单词记号，第二列是单词值。 ;３．样本S语言的定义; 布尔表达式?布尔表达式 ∧ 布尔表达式 　　　　　　　 | 布尔表达式 ∨ 布尔表达式 　　　　　　　 | ID relop ID 　　　　　　　 | ID 算术表达式?算术表达式+ 算术表达式 　　　　　　　| 算术表达式 - 算术表达式 　　　 | 算术表达式 * 算术表达式 　　　　　　　 | 算术表达式 / 算术表达式 　　 　 | (算术表达式) | ID | NUM;样本S语言的定义（符号表示） Ｐ→｛ＤＳ｝ Ｄ→Ｄint ID; | int ID; S→if (B) then S else S | if (B) then S | while (B) do S | { L } | ID=E L→S; L | S B→B∧B | B∨B | ID relop ID | ID E→E+E | E-E |E*E | E / E | (E) |ID | NUM 文法的终极符实际上是用助记符形式表示的单词类别。;非终极符是： 　　P代表程序, 　　D代表声明语句，S 代表语句， 　　L 代表语句的表列， 　　B 代表布尔表达式，非零代表真。 　　E代表算术表达式。;根据样本S语言的定义， 一个合法的程序如下： { int a; int b; { a=10; if (a0) then b=a } }# 其中“#”是程序结束标记符。;样本S语言的单词类别及内部表示;23;样本S语言的单词识别的状态转换图; ; ; ; ; ; ; ;自顶向下语法分析 ;自顶向下语法分析 ;自顶向下语法分析 ;例：文法Z→(U)| aUb ，U → dZ|e，为其构造递归下降分析子程序。并对输入串aeb进行语法分析 。;Z →(U)|aUb;U → dZ|e;U → dZ|e; ; ; ;继承属性;　属性文法举例—算术表达式的翻译; ; 　　insert过程是把变量的类型、名称插入符号表中，并在符号表中分配地址。 ; 　　; 　　; 　　; 　　; 　　; 　　;递归下降语法制导翻译方案中实现控制结构的翻译: 翻译思路: 布尔表达式求值(参见教材182页), 并设置标号避免回填;递归下降语法制导翻译方案中实现控制结构的翻译: 翻译思路: 布尔表达式求值, 并设置标号避免回填.;for for (E1 ; @getlabel @ setlabel(label1:) E2 @getlabel @getlabel @gen(JZ, E2 .place,_,label2) @gen(JP,_,_,label3) ; @getlabel @ setlabel(label4:) E3 @gen(JP,_,_,label1) ) @ setlabel(label3:) S @gen(JP,_,_,label4) @ setlabel(label2:) write read read i @ look @ gen(IN,标准输入设备,_,i.place) ;实验四*：中间代码的解释器;实验报告的书写要求(1);实验报告的书写要求(2);实验报告的书写要求(3);实验报告的书写要求(4)