西安电子科技学编译原理04-2.pptVIP

4.3. 中间代码简介 4.3.1 后缀式 2 计算后缀式 4.3.1 后缀式（续1） 4.3.1 后缀式（续2） 4.3.2 三地址码 2 三地址码的种类（ P167） 3 三地址码的实现：三元式与四元式 语法制导翻译设计的基本步骤： 3 三地址码的实现（续2） 3 三地址码的实现（续3） 3 三地址码的实现（续4） 3 三地址码的实现（续5） 3 三地址码的实现（续6） 4.3.3 树形表示 2 树的语法制导翻译 3 树的优化表示－DAG 4 树与其他中间代码的关系 4 树与其他中间代码的关系（续） * * 中间代码是编译器前端与后端的分水岭。 中间代码的主要形式： 树、 后缀式、 三地址码等。 对中间代码的要求： 便于语法制导翻译； 既与机器指令的结构相近，又与具体机器无关。 中间代码 1 后缀式的特征 (a) 操作数在前，操作符紧随其后; 例如：中缀式 3+5*2/7 (3+5)*(2/7) 后缀式 3 5 2 * 7 / + 3 5 + 2 7 / * (b) 无需用括号限制运算的优先级和结合性。 算法4.2 后缀式计算 输入 后缀式 输出 计算结果 方法 采用下述过程进行计算，最终结果留在栈中。 x := first_token; while not end_of_exp loop x := next_token( ); end loop; ■ if x is an operand -- 操作数 then push( x ); -- 操作数进栈 else -- 算符 pop(operands); -- 弹出操作数 push(evaluate); -- 计算，并将结果进栈 end if; 修改P166，下划线标注处 算术表达式3+5+8的后缀式为35+8+。 # 35+8+# #3 5+8+# #35 +8+# #8 8+# #88 +# #16 # x := first_token; while not end_of_exp loop if x is an operand -- 操作数，进栈 then push( x ); else pop( operands ); -- 算符，弹出操作数 push(evaluate); -- 计算，并将结果进栈 end if; x := next_token( ); end loop; 3 后缀式计算 push(3) push(5) pop(3和5)，push((3+5)) push(8) pop(8和8)，push(8+8) exit 对语句： if e then x else y 后缀式可以写为：e x y if-then-else (1) 上述表示中，e、x和y均需计算。 而实际上，根据条件e的取值，x和y只需计算一个： e p1 jez x p2 jump p1: y p2: (2) 其中：p1和p2分别是标号； e p1 jez表示e的结果为0（假）则转向p1； p2 jump表示无条件转向p2。 与 (1)比较，(2)中将if-then-else分解，首先计算e，根据e的结果是否为真，决定计算x还是计算y。 4 将后缀式推广到其他语句 后缀式并不局限于算数运算的表达式，可以推广到任何语句，只要遵守操作数在前，操作符紧跟其后的原则即可。 1 三地址码的直观表示 语法： 语义： 例如：赋值句x := a + b * c的三地址码序列： T1 := b * c T2 := a + T1 x := T2 注意：直观表示与源程序中的表达式/赋值句的区别。 result := arg1 op arg2 或：result := op arg1 或：op arg1 或 result := arg1 结果存放在result中的二元运算arg1 op arg2 结果存放在result中一元运算op arg1 一元运算op arg1 直接拷贝 序号 三地址码 （1） x := y op z (op, y, z, x) （2） x := op y (op, y, , x) （3） x := y (:=, y, , x) （4） goto L (j, , , L) （5） if x goto L (jnz,