课程《编译原理》课件第7章LR分析.ppt

ＬＲ分析 特征: ．规范的 ．符号栈中的符号是规范句型的前缀，且不含句柄以后的任何符号(活前缀) ．分析决策依据――栈顶状态和现行输入符号． 识别活前缀的 DFA. 四种技术 LR(0) SLR(1) LR(1) LALR(1) LR(0)文法 能力最弱，理论上最重要 存在FA 识别活前缀 识别活前缀的DFA如何构造 （LR(0)项目集规范族的构造） LR(0)分析表的构造 构造LR(0)项目集规范族 LR(0)项目集规范族(构成识别一个文法的活前缀的DFA的状态的全体) 。 LR（0）项目或配置（ item or configuration）. ---在右端某一位置有圆点的G的产生式 A? xyz A?.xyz A?x.yz A?xy.z A?xyz. 如：S→aAd S→.aAd S→a .Ad S→aA .d S→aAd . ＬＲ分析器模型 例 G[S]为: S ?a A c B e A ?b A ?Ab B ?d 1)构造识别活前缀的DFA 2)构造它的LR(0)分析表。 3)分别给出对输入符号串abbcde和 Ab