【编译原理】第六章课后习题（王原生第三版）
编译原理（第三版）[王生原、董渊…等编著]主要习题内容是第一章到第八章，具体内容如下表章节内容链接第一章课后部分选择题第二章课后部分选择题第三章课后习题1(4)、5、9第四章课后习题1、2、3第五章课后习题1、4第六章课后习题11、15第七章课后习题2第八章课后习题1。
前言
- 课本： 编译原理（第三版）[王生原、董渊…等编著]
- 习题： 主要习题内容是第一章到第八章，具体内容如下表
| 章节 | 内容 | 链接 |
|---|---|---|
| 第一章 | 课后部分选择题 | 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 |
11. 设文法G[S]为
S → A S ∣ ϵ S\to AS|\epsilon S→AS∣ϵ
A → a A ∣ b A\to aA|b A→aA∣b
(1) 证明G[S]是LR(1)文法
(2) 构造它的LR(1)分析表
(3) 给出输入符号串 a b a b # abab\# abab#的分析过程
15. 已知文法为
S → a ∣ ∧ ∣ ( T ) S\to a|\wedge|(T) S→a∣∧∣(T)
T → T , S ∣ S T\to T,S|S T→T,S∣S
(1) 构造它的LR(0)、LALR(1)和LR(1)分析表
(2)给出对输入符号串 ( a # (a\# (a#和 ( a . a # (a.a\# (a.a#的分析过程
(3) 说明(1)中3种分析表发现错误的时刻和输入串的出错位置有何区别
结束语
如果有疑问欢迎大家留言讨论，你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗？我们之间的交流是我最大的动力！
开放原子开发者工作坊旨在鼓励更多人参与开源活动，与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动，如meetup、训练营等，主打技术交流，干货满满，真诚地邀请各位开发者共同参与！
更多推荐
25
0- 0
已为社区贡献4条内容
所有评论(0)