编译原理第三版课后习题

编译原理课后习题

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

第二章

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