编译原理5.31-LR分析器.pptVIP

第五章 语法分析 5.1 自下而上分析基本问题 5.2 算符优先分析 5.3 LR分析 5.4 YACC 5.3 LR分析 5.3.1 LR分析器 5.3.2 LR(0)项目集族＆LR(0)分析表的构造 5.3.3 SLR分析表的构造 5.3.4 规范LR分析表的构造 5.3.5 LALR分析表的构造 5.3.6 二义文法的应用 课前思考 自下而上分析是一种___________过程 自下而上分析法的关键问题是在分析过程中___________________。 算符优先分析法如何确定可归约串？ 什么是规范推导和规范归约？ 它们之间有什么关系？ 规范归约过程是当分析的栈顶符号串形成_______时就采取归约动作 LR(K) L : 自左向右扫描 R : 逆向完成最右推导 (规范归约) K : 向右查看输入串符号的个数 (K省略时, 表示K等于1) 四种LR分析器 LR(0) SLR(1) LR(1) LALR(1) LR方法的基本思想 LR方法的关键: 确定句柄 历史: 已移进和归约出的整个符号串 展望: 根据所用的产生式推测未来可能 碰到的输入符号 现实: 当前的输入符号 LR分析器的每一步工作都是由栈顶状态和