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

前言

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

章节	内容	链接
第一章	课后部分选择题	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) 计算G[S]的FIRSTVT和LASTVT
(2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法
(3) 计算G[S]的优先函数
(4) 给出输入串$(a,a)\#$和$(a,(a,a))\#$的算符优先分析过程

4. 已知文法G[S]为

$S\to S;G|G$
$G\to G(T)|H$
$H\to a|(S)$
$T\to T+S|S$
(1) 构造G[S]的算符优先关系表，并判断G[S]是否为算符优先文法
(2) 给出句型$a(T+S);H;(S)$的短语、句柄、素短语和最左素短语
(3) 给出输入串$a;(a+a)$和$(a,a)+$的分析过程，说明他们是否为G[S]的句子
(4) 给出(3)中输入串的最右推导，分别说明两个输入串是否为G[S]的句子
(5) 由(3)和(4)说明了算符优先分析的哪些缺点
(6) 算符优先分析过程和规范规约过程都是最右推导的逆过程吗

---

结束语

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