编译原理第三版课后习题

编译原理课后习题

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

第二章

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

第三章

P64-1(1)
题目：1(0|1)*101，构造相应的DFA
思路: (0|1)*的两种构造方法

这里我就不一个一个的写出来了，主要是太麻烦了，如果想看具体的内容的话，就去用积分下载吧，里面都有详细的解释
链接: [https://download.csdn.net/download/qq_42711971/10868725].
文档名：编译原理课后习题
说明：这个编译原理的书是第三版的书，清华大学出版社的，里面主要是课后习题P34 4、8、10、13(1),(2)、18(2) P64 1 （1） 2、 4 （b） 14，P99练习 １、 2（１），P121 1、3 (1)(2)的内容。