Chapter 4 语法分析
本章非常之杂乱,所以需要对语法分析先进行分类
- 自顶向下
- 递归的 非确定的:有回溯,叫递归下降分析 确定的:无回溯,叫递归调用预测分析
- 非递归的 非递归预测分析:第一个需要构造分析表的分析法,我们希望它是LL(1)文法。有左递归/左公因子的一定不是LL(1)文法,如果不放心,可以构造分析表,存在多重表项就不是LL(1)
- 自底向上
- 优先分析法
- 移进-归约分析法:LR(0) SLR(1) LR(1) LALR(1) 自底向上分析无需特殊处理左公因子,也无需处理左递归!!!!!!