编译原理张晶版第六章LR法.ppt

中国科大 第六章 LR分析法及分析程序自动构造 第一节 概述 本章介绍上下文无关文法的LR分析方法及分析程序的自动构造 LR：自左至右扫描,最右推导的逆过程 一、LR方法 1.基本思想 在规范归约过程中，一方面记住已移进和归约的整个符号串，另一方面根据所用的产生式推测未来可能碰到的输入符号. 第一节 概述一、LR方法 2.优缺点 优点：与其它技术相比，适应文法范围更广。能力更强，识别效率相当，尤其在自左向右扫描输入串时就能发现其中错误，并能准确指出出错位置。 缺点：若用手工构造分析程序，工作量太大，且容易出错，所以必须使用自动产生这种分析程序的产生器。 3.产生器的作用 应用产生器产生一大类上下文无关文法的LR分析程序 对二义性文法或难分析的特殊文法，施加一些限制，使之能用LR分析。 第一节 概述二、LR分析器 LR分析法通过LR分析器来实现 第一节 概述二、LR分析器 1、从逻辑上说，LR分析器包括两部分： —总控程序，或称为语法分析程序； —分析表 注：后面要学习的所有LR分析器的总控程序都相同。仅仅是它们的分析表不同 2、总控程序作用： —查分析表，根据分析表的内容做若干简单动作，如读头后移，入栈出栈等。 注：由于总控程序很简单，所以产生器的任务就是产生分析表 第一节 概述三、分析表 一个文法的LR分析器常常对应着若干不同分析表，所有分析表都恰好识别文法所