编译原理第三版课后习题

编译原理课后习题

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

第二章

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
在这里插入图片描述
答:短语:T
F, E+TF
直接短语: T
F
句柄: 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练习 1、 2(1),P121 1、3 (1)(2)的内容。

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页