LR(1) 分析SLR(1) 分析 强大,但复杂度更高,且状态数一般多得多。

LALR(1) 分析中将同芯的 LR(1) FSM 状态合并,得到与 LR(0) FSM 相同数目的状态,但保留了 LR(1) 的部分向前搜索能力

同芯状态

LR(1) 项目 中的 部分称为项目的芯

将同芯的搜索符集合合并,如果新状态无归约-归约冲突,则该文法是一个 LALR(1) 文法

LALR (1) vs SLR (1)

  • 状态数相同
  • LALR (1) 更强