参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 75 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
LL 分析(自顶向下,Left-to-right scan, Leftmost derivation):
- 从左向右扫描、最左推导,用预测分析表 + 栈构造分析树,试图从开始符号推导出输入。
- 典型 LL(1):向前看 1 个 Token 即可唯一决定产生式,要求无左递归、无二义、提取左公因子。工具:递归下降、预测分析器。
- 优点:直观、易手写;缺点:能分析的文法类较小。
LR 分析(自底向上,Left-to-right scan, Rightmost derivation in reverse):
- 从左向右扫描、最右推导逆过程(规约),用状态栈 + 移进/规约动作表,从叶子逐步规约到开始符号。
- 变体能力递增:LR(0) < SLR < LALR(1) < LR(1)(CLRLR)。LALR 因表小而实用(如 Yacc/Bison 默认),LR(1) 最强大但状态爆炸。
- 优点:能分析绝大多数上下文无关文法,错误定位早;缺点:手工构造难,依赖自动生成工具。
对比:LL 简单但文法受限、需改造;LR 能力强、覆盖广,是工业编译器后端主力。