IT 面试题库

LL 分析与 LR 分析有何区别?各自的能力和适用场景如何?

高级简答题系统软件工程师编译器工程师LLLR语法分析

题目

请说明自顶向下(LL)与自底向上(LR)分析的基本原理、对文法的要求,以及常见变体(如 LL(1)、LR(0)/SLR/LALR/LR(1))。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 75 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

LL 分析(自顶向下,Left-to-right scan, Leftmost derivation):

LR 分析(自底向上,Left-to-right scan, Rightmost derivation in reverse):

对比:LL 简单但文法受限、需改造;LR 能力强、覆盖广,是工业编译器后端主力。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题