本文深入探讨了LR分析表的四种类型：LR(0)、SLR(1)、LR(1)和LALR(1)，解析它们在文法分析中的应用和差异。LR(0)文法范围最小，LR(1)分析最强。构造LR(0)和LR(1)自动机是分析的关键步骤，LR(1)自动机通过向前搜索符号增强分析能力。文章详细阐述了如何判断文法是否为LR(0)或SLR(1)，并展示了如何构造相应的分析表。
四大LR分析表
即 LR(1)文法范围最大，而 LR(0)文法范围最小。同时也说明了四种文法分析过程的强弱，即 LR(1)文法分析最强，而 LR(0)文法分析最弱。
四种文法分析过程基本有三大步：写出自动机（即 LR(0)或 LR(1)项集族，后面都称作自动机） -> 构造文法分析表-> 进行文法分析过程。其中后两步都是类似或者说几乎完全一样的，第一步中的自动机有两种: LR(0)自动机和 LR(1)自动机。LR(0) 和 SLR文法分析用的是 LR(0)自动机，LR(1)和 LALR文法分析用的是 LR(1)自动机。而LR(1)自动机构造方法和LR(0)自动机的构造方法相同，只是多增加了向前搜索符号。
原文链接：https://blog.csdn.net/zuzhiang/article/details/79047743
1.LR(0)分析表
![gBcjKETm-1651506778784)(D:/学习/Java/Java笔记/图片/LR（0）分析表.png)]](https://i-blog.csdnimg.cn/blog_migrate/5865d954a72bed29b9e4816d951c1153.png)
2.SLR(1)分析表
四个问题：
- 写出活前缀的DFA
- 是不是LR(0)文法
- 如果不是LR(0)文法，是不是SLR(1)文法
- 如果是SLR(1)文法，构造出SLR(1)文法分析表
3.LR(1)分析表
4.LALR(1)分析表
3589
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
