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

第十三次作业 P194 1、2、4(2)(4) 5(3) 8 10 5. 将下列后缀式改写为中缀式表示： (1) abc-*cd+e/- : 解答: a*(b-c)-(c+d)/e (3) abc+a0>∧ab+0<>a0<∧∨ : 解答: (a b+c∧a>0) ∨(a+b<>0∧a<0)
第十三次作业 P194 1、2、4(2)(4) 5(3) 8 10
四元式序列如下所示： (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) c>d的四元式 (6) (j, , , 4) 无条件转向第4个四元式 <BE>•TC表示<BE>真出口的链首 <BE>•FC表示<BE>假出口的链首 每个链尾的四元式第4分量均为0，表示结束标记
预祝
大
家பைடு நூலகம்考
出
好
成
绩
！
编译原理作业解析—— 第五章语法制导翻译技术
第十三次作业 P194 1、2、4(2)(4) 5(3) 8 10
1. 按照语法 解答： 制导翻译的 一般原理， 给出表达式 (5*4+8)*2 的语法树各 结点并注明 语义值VAL。
第十三次作业 P194 1、2、4(2)(4) 5(3) 8 10
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∧∨∧ (7) if (x+y)*z<>0 then (a+b)↑c else a↑b↑c xy+z* p1 JEZ ab+c↑ p2 JUMP ab↑c↑ P1=15 P2=20
8. 写出下列赋值语句的自下而上语法制导翻译过程， 并给出产生四元式序列：a:=b*(c+d)
解 答:
第十三次作业 P194 1、2、4(2)(4) 5(3) 8 10
解 答:
第十三次作业 P194 1、2、4(2)(4) 5(3) 8 10 8. 写出下列赋值语句的自下而上语法制导翻 译过程，并给出产生四元式序列： 解 a:=b*(c+d)
答:
(+,c,d ,T1) (*,b, T1,T2) (:=, T2, , a)
1( +, c, d) 2(*, b, (1)) 3(:=, a, (2))
10. 将下列布尔表达式翻译成四元式序列，并给出语法制导翻译 过程（作为条件控制）： 第十三次作业（6月8日布置） a∧b∧c>d
解答:
P195