目录
1 LL(1)文法(特殊:自上而下)
2 LR(0)文法
文法 -----> LR(0)自动机 -----> LR(0)分析表
3 SLR(1)文法
文法 -----> LR(0)自动机 -----> SLR(1)分析表
- SLR(1)分析表与LR(0)分析表区别:见到终态先看Follow集,只有遇到与Follow集中的元素才归约,其它报错。
4 LR(1)文法
LR(1)自动机构造方法和LR(0)自动机的构造方法不同之处在于多增加了向前搜索符号(即展望符)。
5 LALR(1)文法
LALR(1)在LR(1)基础上需要合并同心集,即合并产生式相同但是向前搜索符(展望符)不同的项集族。