LR(1) 分析 比 SLR(1) 分析 强大,但复杂度更高,且状态数一般多得多。 LALR(1) 分析中将同芯的 LR(1) FSM 状态合并,得到与 LR(0) FSM 相同数目的状态,但保留了 LR(1) 的部分向前搜索能力 同芯状态 LR(1) 项目 [A→α.β,a] 中的 A→α.β 部分称为项目的芯 将同芯的搜索符集合合并,如果新状态无归约-归约冲突,则该文法是一个 LALR(1) 文法 LALR (1) vs SLR (1) 状态数相同 LALR (1) 更强