【编译原理】第四章课后习题（王原生第三版）

前言

• 课本： 编译原理（第三版）[王生原、董渊…等编著]
• 习题： 主要习题内容是第一章到第八章，具体内容如下表

章节	内容	链接
第一章	课后部分选择题	https://blog.csdn.net/Zchengjisihan/article/details/136243955
第二章	课后部分选择题	https://blog.csdn.net/Zchengjisihan/article/details/136243955
第三章	课后习题1(4)、5、9	https://blog.csdn.net/Zchengjisihan/article/details/136264182
第四章	课后习题1、2、3	https://blog.csdn.net/Zchengjisihan/article/details/136264485
第五章	课后习题1、4	https://blog.csdn.net/Zchengjisihan/article/details/136264816
第六章	课后习题11、15	https://blog.csdn.net/Zchengjisihan/article/details/136276626
第七章	课后习题2	https://blog.csdn.net/Zchengjisihan/article/details/136277222
第八章	课后习题1	https://blog.csdn.net/Zchengjisihan/article/details/136277222

---

1. 对文法G[S]

$S\to a|\wedge |(T)$
$T\to T,S|S$
(1)给出$(a,(a,a))$和$(((a,a),\wedge ,(a)),a)$的最左推导
(2)对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序
(3) 经改写后的文法是否是LL(1)的？给出它的预测分析表
(4) 给出输入串$(a.a)\#$的分析过程，并说明该串是否为G的句子

2. 对下面的文法G

$E\to T{E}^{\prime }$
$E^{\prime }\to +E|ϵ$
$T\to F{T}^{\prime }$
$T^{\prime }\to T|ϵ$
$F\to P{F}^{\prime }$
$F^{\prime }\to \ast F^{\prime }|ϵ$
$P\to (E)|a|b|\wedge$
(1)给计算这个文法每个非终结符的FIRST集和FLLOW集
(2)证明这个文法是LL(1)的
(3) 构造它的预测分析表
(4) 构造它的递归下降分析程序

3. 已知文法G[S]

$S\to MH|a$
$H\to LSo|ϵ$
$K\to dML|ϵ$
$L\to eHf$
$M\to K|bLM$
判断G是否是LL(1)文法，如果是，构造LL(1)分析表

结束语

如果有疑问欢迎大家留言讨论，你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗？我们之间的交流是我最大的动力！