编译原理课件compiler_ch52.pdf

Ch5 语法分析 5.3 LR分析鸟瞰 5.3.1 LR分析与LR分析器 LR分析技术是编译系统中语法分析器实现 最常用、最有效的一种分析方法。其原因： 1）理论上比较完善； 2 ）适用性强，对G限定少； 3 ）便于自动生成； Ch5 语法分析 5.3 LR分析鸟瞰 5.3.1 LR分析与LR分析器 LR分析：一类对源程序串进行自左向右扫描并 进行规范归约的语法分析方法。 L R (k) 在LR分析的每一步，仅据分析栈当前 已经移进和归约的全部语法符号并最 多再向前看k个输入字符，就能确定适 合于文法规则的句柄是否已在栈顶形 成，从而立即确定当前的分析动作。 分析模式：最右推导逆序(规范归约) 扫描模式：自左向右 Ch5 语法分析 5.3 LR分析鸟瞰 5.3.2 LR分析器结构与工作原理 LR分析器逻辑结构 输入字符串$ a1 a2 …… ai …… an # 总控程序 S X 语法分 m m ( 分析表) 析结果 Sm-1 Xm-1 ┆ ┆ S1 X1 总控程序 S # 0 组成 分析栈 stack LR分析表 Ch5 语法分析 5.3 LR分析鸟瞰 5.3.2 LR分析器结构与工作原理 （1）分析栈 辅助完成LR分析的数据结构。 状态S ： 记录分析过程中每一步的 i stack “历史”或“展望”信息； 文法符号X : 存放分析过程中移进(V ) i T 和归约 (VN) 的符号； stack初始化: S # P 0 Ch5 语法分析 5.3 LR分析鸟瞰 5.3.2 LR分析器结构与工作原理 例如，设有文法G(L)和 G (L)的LR分析表(参见表4.16) ① L→E,