文法分析方法过程(自动机、分析表、输入串)

目录

1 LL(1)文法(特殊：自上而下)

2 LR(0)文法

3 SLR(1)文法

4 LR(1)文法

5 LALR(1)文法

---

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)基础上需要合并同心集，即合并产生式相同但是向前搜索符(展望符)不同的项集族。