编译原理课后习题
都是编译原理老师上课布置的课后习题的整理
第二章
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