编译原理 教学课件 作者 李冬梅 施海虎 第5章 语义分析与中间代码生成.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) 三元式的执行次序用另一张表表示, 优化时三元式可以不变，仅仅改变其执行顺序表 例：x =?y +y?z + y?z 抽象语法树 5.3.3 图形表示 有向无环图 5.9　PL/0编译程序的语义分析 特点：将语义子程序嵌入到每个递归过程中，通过递归子程序内部的局部量和参数传递语义信息。 对于某个产生式，不必产生式右部所有符号扫描后再处理，可在处