编译原理作业解析——第五章语法制导翻译技术.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∧∨∧解答:解答:解答:解答:第十三次作业

P1941、2、4(2)(4)5(3)810

4.将下列中缀式改写为后缀式表示：(2)((a*d+c)*d+e)*f+g:ad*c+d*e+f*g+(4)x-5∨x5:x5-x5∨解答:解答:第十三次作业

P1941、2、4(2)(4)5(3)810

5.将下列后缀式改写为中缀式表示：(1)abc-*cd+e/-:a*(b-c)-(c+d)/e(3)abc+a0∧ab+0a0∧∨:(ab+c∧a0)∨(a+b0∧a0)解答:解答:第十三次作业

P1941、2、4(2)(4)5(3)810

6.解答:第十三次作业

P1941、2、4(2)(4)5(3)810按下列格式写出分析符号串5*6过程步骤状态栈语义值栈符号栈输入串归约规则及动作调用子程序00—#（a+b）#S2102——#(a+b)#S32023———#(a+b)#r4,E∷=iSUB43026——a#(E+b)#S440264--a-#(E+b)#S3502643--a--#(E+b)#r4,E∷=iSUB4678902647026026901--a-b-a+b-a+b–a+b#(E+E#(E#(E)#E)#)###r1,E∷=E+ES9r1,E∷=(E)accSUB1SUB3

第十三次作业（6月8日布置）P19510.将下列布尔表达式翻译成四元式序列，并给出语法制导翻译过程（作为条件控制）：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∧cd100(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∧cd102(jnz,b,,0/104){E?TC:=102;E?FC:=103}103(j,,,0/101)解答:第十三次作业

P1941、2、4(2)(4)5(3)810

语法制导翻译过程四元式(4)E∧E∧’cd{BP(E(1)?TC=102,NXQ=104);E∧’?FC:=E(1)?FC=103}(5)E∧E∧’E104(j,c,d,0){E?TC:=104;E?FC:=105}