语法制导翻译技术和中间代码生成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 + y?z 抽象语法树 图形表示 有向无环图 Thursday, November 05, 2020 编 译 原 理 练习：1.表达式a+(-b)*c的三元式 (1) (@,b,_);单目运算，运算对象2为空 (2) (*,(1),c) (3) (+,a,(2)) Thursday, November 05, 2020 编 译 原 理 三元式 X=a+b*c Y=d-b*c 三元式表 (1)(*,b,c) (2)(+,a,(1)) (3)(=,x,(2)) (4)(_,d,(1)) (5)(=,y,(4)) Thursday, November 05, 2020 编 译 原 理 2.四元式 (三地址代码） X=a*b+c*d的四元式序列 三地址代码 (1)(* ,a,b,T1) (1)T1=a*b (2)(*, c,d,T2) (2)T2=c*d (3)(+,T1,T2,T3) (3)T3=T1+T2 (4)(=,T3,_,X) (4)X=T3 Thursday, November 05, 2020 编 译 原 理 3. a:=b*(-c)+b*(-c)的图表示法 assign a + * b uminus c DAG assign a + * b uminus c 抽象语法树 * b uminus c Thursday, November 05, 2020 编 译 原 理 抽象语法树对应的代码： T1:=-c T2:=b*T1 T3:=-c T4:=b*T3 T5:=T2+T4 a:=T5 assign a + * b uminus c 抽象语法树 * b uminus c a:=b*(-c)+b*(-c)的图表示法 Thursday, November 05, 2020 编 译 原 理 DAG对应的代码： T1:=-c T2:=b*T1 T5:=T2+T2 a:=T5 assign a + * b uminus c DAG 抽象语法树对应的代码： T1:=-c T2:=b*T1 T3:=-c T4:=b*T3 T5:=T2+T4 a:=T5 Thursday, November 05, 2020 编 译 原 理 自底向上的语法制导翻译 自底向上的语法制导翻译方法是在自底向上的语法分析过程中逐步实现语义规则的翻译方法。在实现时注意以下几点： （1）自底向上的翻译的特点，栈的操作，对产生式的要求等 （2）各种程序语句的目标结构 （3）从源结构到目标结构的变换方法（包括对产生式的改造等） Thursday, November 0