编译原理作业解析——第五章语法制导翻译技术.ppt

编译原理作业解析——第五章语法制导翻译技术 2. 给出下面表达式的后缀式表示： (3) a+b*(c+d/e) : abcde/+*+ (4) (a∧b)∨(┐c∨d) : ab∧c┐d∨∨ (5) –a+b*(-c+d) : a-bc-d+*+ (6) (a∨b) ∧(c∨┐d∧e) : ab∨cd ┐e∧∨∧ 4. 将下列中缀式改写为后缀式表示： (2) ((a*d+c)*d+e)*f+g : ad*c+d*e+f*g+ (4) x-5∨x 5 : x5- x5 ∨ 5. 将下列后缀式改写为中缀式表示： (1) abc-*cd+e/- : a*(b-c)-(c+d)/e (3) abc+a0∧ab+0a0∧∨ : (a b+c∧a0) ∨(a+b0∧a0) 6. 第十三次作业（6月8日布置） P195 10. 将下列布尔表达式翻译成四元式序列，并给出语法制导翻译过程（作为条件控制）： a∧b∧cd 四元式序列如下所示： (1) (jnz, a, , 3) a的四元式，当a为真时，则转向第3个四元式 (2) (j, , , 0) (3) (jnz, b, , 5) b的四元式，当b为真时，则转向第3个四元式 (4) ( j, , , 2) 无条件转向第2个四元式 (5) (j, c, d, 0) cd的四元式 (6) (j, , , 4) 无条件转向第4个四元式 BE?TC表示BE真出口的链首 BE?FC表示BE假出口的链首 每个链尾的四元式第4分量均为0，表示结束标记 语法制导翻译过程 四元式 a∧b∧cd (1) E∧b∧cd 100 (jnz, a, , 0/102) {E?TC:=100; E?FC:=101} 101 ( j , , , 0) (2) E∧b∧cd {BP(E(1)?TC=100, NXQ=102); E∧?FC:= E(1)?FC=101} (3) E∧E∧cd 102 (jnz, b, , 0/104) {E?TC:=102; E?FC:=103} 103 ( j , , , 0/101) 语法制导翻译过程 四元式 (4) E∧E∧’cd {BP(E(1)?TC=102, NXQ=104); E∧’?FC:= E(1)?FC=103} (5) E∧E∧’E 104 (j, c, d, 0) {E?TC:=104; E?FC:=105} 105 (j, , , 0/103) (6) E∧E(1) { E(1)?TC:= E?TC =104; E(1)?FC:= MERG(E∧’?FC=103, E?FC=105)=105} (7) E(2) { E(2) ?TC= E(1)?TC =104; E(2) ?FC:= MERG(E∧?FC=101, E?FC=105)=105} 12. 写出下列条件赋值语句的四元式序列： z := if ac then x+y else x+y-0.5 根据语义子程序，其条件赋值语句四元式序列为： 100 (j, a, c, 102) 101 (j, , , 105) 102 (+, x, y, T1) 103 (:=,T1, , z) 104 (j, , , 108) 105 (+,