编译原理第三版课后习题

编译原理课后习题

都是编译原理老师上课布置的课后习题的整理

第二章

1.P34-4
证明G(E)是二义的。
E->EOE|(E)|v|d O->+|*

2.P34-8
上下文无关文法G[S] :S->SS*|SS+|a
答：（1）S=>SS*=>SS+S*=>aS+S*=>aa+S*=>aa+a*
(语法树略)
（2）*和+的后缀表达式，即逆波兰式

3.P34-10
证明右句型
存在最右推导：E=>E+T=>E+TF

答：短语：TF, E+TF
直接短语： TF
句柄： TF
P35-13
构造上下文无法
(1) { anbmC2m | n, m ≥0 }
S→AB A→aA|ε B→bBcc|ε
(2) { wcwR | w属于{a,b} }
S→c|aSa|bSb

P36-18(2)
构造3型无法
(2) { anbm | n，m≥1 }
思路：改写成 a an-1bm 或 an-1 abm
S→aA, A→aA|B, B→bB|b
或 S→aB|aS, B →bB|b