编译原理语义分析与中间代码生成.pptxVIP

语义分析与中间代码生成;属性文法;属性文法;属性文法(attribute grammar);语义规则描述的工作;继承属性和综合属性;综合属性的例子;综合属性的自下而上定值;继承属性的例子;继承属性的自上而下定值;语法制导翻译的基本思想;中间代码;后缀式;后缀式的生成 设置一个操作符栈，当扫描到操作数时，输出该操作数。当遇到操作符时，与栈顶操作符比较优先级，若栈顶操作符优先级高于栈外操作符，则输出该栈顶操作符；反之，则栈外操作符入栈。 后缀表达式的计值 自左向右扫描表达式，每遇到运算量就把它推进栈，每遇到k目算符就把它作用于栈顶的k个项，并把运算结果来代替这k个项;逆波兰表示的例子;逆波兰表示方法的扩充;三地址代码;四元式;四元式表示的例子;三元式;三元式表示的例子;间接三元式;间接三元式表示的例子;树形表示（抽象语法树AST）;由语法树到AST;简单算术表达式和赋值句的翻译;产生式的语义描述;布尔表达式的翻译;布尔表达式的翻译;布尔表达式的翻译;布尔表达式的翻译;布尔表达式的翻译;布尔表达式的翻译;布尔表达式的翻译;条件语句的翻译;While循环语句的翻译;小结