自底向上优先分析法-Read.PPTVIP

一、自底向上分析的一般过程： 例：考虑文法G(E)：E→E +T |T T→T*F | F F→i| (E)并假定输入串为（i+i)*i，考察自底向上的分析过程。 分析过程图表： 5.2 简单优先方法 这种方法的基本思想为： 三、优先关系： 优先关系矩阵： 构造优先矩阵的一种简便方法： 四、简单优先文法的分析方法： 2、简单优先文法的句柄 3、分析算法的要点： 此五部分是语法分析所涉及到的几部分 * 第五章 自底向上优先分析法 5.1 概述 原理:在采用自左向右扫描，自底向上分析的前提下，该类 分析方法是从输入符号串入手，通过反复查找当前句 　　 型的句柄（最左简单短语），并使用文法的产生式把 句柄归约成相应的非终极符来一步步地进行分析的。 最终把输入串归约成文法的开始符号，表明分析成功。 所以，任何自底向上分析方法的关键就是要找出当前句型的句柄（或是他的变型），然后根据产生式判别将它归约成什么样的非终极符号。 下面，我们结合具体的实现方法，介绍在分析过程中如何来识别句柄的。我们首先介绍自底向上分析的一般过程，再介绍两种常用的分析技术：简单优先分析法和LR分析方法。 先设置一个寄存符号的