第14讲(LR分析法)ppt.pptVIP

第7章 LR分析法 7.1 LR分析法概述 7.2 LR(0)分析法 主要内容 课题：LR分析法基本思想和LR(0)分析法 目的要求： 1.理解LR分析法的基本思想； 2.了解LR(0)分析法；? 教学重点： 1.LR分析法的基本思想； 2.前缀、活前缀与可归前缀等概念 教学难点 ： LR(0)分析法 教学课时：2 教学方法：多媒体教学 教学内容和步骤 ：（如下） 第 十四 讲 我们已经学过自顶向下和自底向上两种分析方法。 自底向上分析法是一种移进-归约过程，其关键问题是在分析过程中如何确定句柄。 LR分析方法也是通过求句柄并逐步归约来进行语法分析的。是规范归约。 在算符优先分析法中，句柄是通过运算符的优先关系而求得，LR方法中句柄是通过求可归前缀而求得。 7.1 LR分析方法概述 所谓LR(K)分析就是根据当前分析栈中的符号串和向右顺序查看输入串的K(K≥0)个符号就可以唯一确定分析器的动作的一种方法。 LR分析法的特点：对文法限制较低、速度快、准确，并能及时指出出错的位置。 LR(0)分析法对文法的限制较多，因此实用性很差，但是它是构造其他LR分析器的基础。 1. 一个LR分析器由3个部分组成： (1) 总控程序，也可以称为驱动程序。对所有的LR分析器总控程序都