编译原理7LR0.pptVIP

第七章 LR分析 7.1 概述 7.2 LR(0)分析 7.3 SLR(1)分析 7.4 LR(1)分析 7.5 LALR(1)分析 7.6 二义性文法在LR分析中的应用 重点讲解内容 LR分析概述 能力强 几乎所有CFG的语言结构都能用LR分析 不需要对文法附加条件 难点 几乎不可能用手工编写LR分析器 现实 有LR分析器的生成器 LR分析 属于自下而上的分析方法 移进-归约 可归约串及相关概念： 短语；直接短语；最左素短语；句柄；规范归 约——选择“可归约串”为句型的句柄 自下而上分析：通用模型 自下而上的分析：LR分析器模型 LR分析 L 从左到右扫描输入串 R 构造最右推导(最左归约) LR分析表主要包括ACTION表和GOTO表 这两张表的含义分别什么？ LR分析使用两张表 ACTION表的作用 告诉分析器在栈顶状态为S, 当前输入符号是a时做 什麽(下面是几种可能动作) ACTION[S,a]= Sj ACTION[S,a]=rj (第j条产生式为A??) ACTION[S,a]=acc ACTION[S,a]= error GOTO表的作用 告诉分析器在栈顶状态为S，归约之后的非终结符 為A时，要放到栈顶的新状态 自下而上语法分析：例 设有文法G[S