编译原理 第8节 常用中间语言.pptVIP

编译原理 条件语句的逆波兰式表示 if exp then s1 else s2 其逆波兰式表示如下： exp的逆波兰式 N1 FJ s1的逆波兰式N2RJs2的逆波兰式 例：条件语句if ab then max:=a else max:=b 逆波兰式表示为： ab11FJmaxa:=14RJmaxb:= 条件语句的四元式 对于条件语句 if ab then max:=a else max:=b 其四元式表示为： (,a,b,T1) (FJ,5,T1,/) (:=,a,/,max) (RJ,6,/,/) (:=,b,/,max) ( ) 条件语句的三元式 对于条件语句 if ab then max:=a else max:=b 其三元式是： （,a,b) (FJ,5,(１) ) (:=,a,max) (RJ,6,/) (:=,b,/,max) ( 　) 华东交通大学信息学院 李广丽 mydreamli0791@ 生成中间代码的目的 (1)便于优化 (2)便于移植 常见的中间代码形式： 后缀式 三地址代码（四元式、三元式和间接三元式 ）树形 中间代码：一种介于源语言和目标语言之间的中间语言形式 第八章 常用中间语言 中缀表示　　　　　　　　后缀表示 　a+b ab+ 　a+b*c abc*+ 　(a+b)*c ab+c* a:=b*c+b*d abc*bd*+:= 特点 1、运算对象出现的顺序和原有顺序（从左到右）相同 2、运算符按实际计算顺序（从左到右）出现 3、运算符紧跟在运算对象的后面出现，且没有括号 优点：简明、便于计算值 8.1 逆波兰式（后缀式） 分别给出下列表达式的后缀表示 1. -a+b*(-c+d) 2. X:=-(a+b)/(c-d)-(a+b*c) 3. a=c ∧ b=d a-bc-d+*+ Xab+-cd-/abc*+-:= ac= bd=∧ 8.2 四元式 操作符 操作数1 操作数2 结果 结果：通常是由编译引进的临时变量 例: d=a+b*c *, b, c, T1 +, a, T1, T2 =, T2 , / , d T1,T2, 为临时变量，由四元式优化比较方便 操作符 左操作符数 右操作数 表达式的三元式： w*x+(y+z) (1) *, w, x (2) +, y, z (3) +, (1), (2) 第三个三元 式中的操作数(1) (2)表示第(1)和第 (2)条三元式的计 算结果。 8.3 三元式 练习：写出赋值语句x:=a+b*(c-d)的三元式 使用三元式不便于代码优化，因为优化要删除 一些三元式，或对某些三元式的位置要进行变更，由 于三元式的结果(表示为编号)，可以是某个三元式的 操作数，随着三元式位置的变更也将作相应的修改， 很费事。 间接三元式： 为了便于在三元式上作优化处理，可使用间接三元式 三元式的执行次序用另一张表表示,这样在优化时， 三元式可以不变，而仅仅改变其执行顺序表。 间接三元式 例： A=B+C*D/E F=C*D 三元式 (1) *, C, D (2) / , (1), E (3) +, B, (2) (4) =, A, (3) (5) *, C, D (6) =, F, (1)　　 不便于代码优化：删除某些三元式后可能需作一系列的修改 三元式 (1) *, C, D (2) / , (1), E (3) +, B, (2) (4) =, A, (3) (5) =, F, (1) 间接三元式 执行顺序 (1) (2) (3) (4) (1) (5) 三元式的执行次序用另一张表表示, 优化时三元式可以不变，仅仅改变其执行顺序表 例：x =?y +y?z + y?z 抽象语法树 有向无环图 8.４ 树表示 由中缀表达式翻译为波兰表示算法很容易实现，只需要设一个操作符栈，当读到操作数时，就立即输出该操作数，当扫描到操作符时，与栈顶操作符比较优先级，若栈顶操作符优先级高于栈外，则输出该栈顶操作符，反之，则栈外操作符入栈。对于赋值语句，则需规定赋值符号的优先级低于其他操作符，所以： * * * *