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

前言

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

章节	内容	链接
第一章	课后部分选择题	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 TE'\)
\(E'\to +E|\epsilon\)
\(T\to FT'\)
\(T'\to T|\epsilon\)
\(F\to PF'\)
\(F'\to *F'|\epsilon\)
\(P\to (E)|a|b|\wedge\)
(1)给计算这个文法每个非终结符的FIRST集和FLLOW集
(2)证明这个文法是LL(1)的
(3) 构造它的预测分析表
(4) 构造它的递归下降分析程序

3. 已知文法G[S]

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

结束语

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