第7章-LR分析法.pptVIP

第7章 LR分析法 教学内容： 7.1 LR分析概述 7.2 LR(0)分析 7.3 SLR(1)分析 7.4 LR(1)分析 7.5 LALR(1)分析 7.6 二义性文法在LR分析中的应用 7.7 本章小结 教学方式： 讲授式+启发式 教学目的： 1、理解有效项目的基本概念； 2、掌握LR分析方法，LR(0)文法的判断及 LR(0)分析表的构造与分析方法； 3、SLR(1)文法的判断与SLR(1)分析方法； 4、LR(1)文法的判断与LR(1)分析方法； 5、LALR(1)文法的判断与LALR(1)分析方法。 教学重点： 1、 LR分析法。 2、 LR项目集族。 3、 LR分析表的构造。 教学难点： 1、LR分析器的关键部分是分析表的构造。 2、对给定的文法能构造LR(0)、SLR(1)、 LALR(1)、LR(1)四种分析器 教学时数： 12学时 7.1 LR分析概述 一个LR分析器由3部分组成： 1、总控程序。 2、分析表或分析函数。 3、分析栈。 7.2 LR分析概述 复习：移进-归约分析 在步骤3中，用A→b归约 在步骤5中，用A→Ab归约 问题：何时移进？何时归约？用哪个产生式归约？ 问题： 对于一个文法，状态集是如何确定的？ LR分析表是如何得到的？ 7.2.1 可归前缀与活前缀 活前缀（Viab