语法制导翻译技术和中间代码生成090504.pptVIP

操作符 左操作符数 右操作数 表达式的三元式： w*x+(y+z) (1) *, w, x (2) +, y, z (3) +, (1), (2) 第三个三元 式中的操作数(1) (2)表示第(1)和第 (2)条三元式的计 算结果。 三元式 例： 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) 三元式的执行次序用另一张表表示, 优化时三元式可以不变，仅仅改变其执行顺序表 图形表示法 无循环有向图(Directed Acyclic Graph，简称DAG) 对表达式中的每个子表达式，DAG中都有一个结点 一个内部结点代表一个操作符，它的孩子代表操作数 在一个DAG中代表公共子表达式的结点具有多个父结点 例：x =?y +y?z +