Chapter 4 语法分析

Chapter 4 语法分析

本章非常之杂乱,所以需要对语法分析先进行分类

  1. 自顶向下
  • 递归的 非确定的:有回溯,叫递归下降分析 确定的:无回溯,叫递归调用预测分析
  • 非递归的 非递归预测分析:第一个需要构造分析表的分析法,我们希望它是LL(1)文法。有左递归/左公因子的一定不是LL(1)文法,如果不放心,可以构造分析表,存在多重表项就不是LL(1)
  1. 自底向上
  • 优先分析法
  • 移进-归约分析法:LR(0) SLR(1) LR(1) LALR(1) 自底向上分析无需特殊处理左公因子,也无需处理左递归!!!!!!
Licensed under CC BY-NC-SA 4.0
Built with Hugo
Theme Stack designed by Jimmy