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

编译原理 条件语句的逆波兰式表示 if then else 其逆波兰式表示如下： FJ RJ 例：条件语句if a b then max: a else max: b 逆波兰式表示为： ab 11FJmaxa: 14RJmaxb: 条件语句的四元式 对于条件语句 if a b then max: a else max: b 其四元式表示为： ,a,b,T1 FJ,5,T1,/ : ,a,/,max RJ,6,/,/ : ,b,/,max 条件语句的三元式 对于条件语句 if a b 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.４ 树表示 由中缀表达式翻译为波兰表示算法很容易实现，只需要设一个操作符栈，当读到操作数时，就立即输出该操作数，当扫描到操作符时，与栈顶操作符比较优先级，若栈顶操作符优先级高于栈外，则输出该栈顶操作符，反之，则栈外操作符入栈。对于赋值语句，则需规定赋值符号的优先级低于其他操作符，所以： * * * *