第6章自肥底向上优先分析法.pptVIP

一、自底向上分析的一般过程： 例：考虑文法G(E)：E→E +T |T T→T*F | F F→i| (E)并假定输入串为（i+i)*i，考察自底向上的分析过程。 分析过程图表： 6.2 简单优先方法 这种方法的基本思想为： 三、优先关系： 优先关系矩阵： 构造优先矩阵的一种简便方法： 四、简单优先文法的分析方法： 2、简单优先文法的句柄 3、分析算法的要点： 4、语法分析程序： 此五部分是语法分析所涉及到的几部分 6.3 算符优先分析 6.3.1 算符优先文法及优先表构造 一、算符文法的定义 二、算符优先关系的定义 三、算符优先文法的定义 四、算符优先关系表的构造 本 章 作 业 P122：1# (1)(2) 第6章 自底向上优先分析法 6.1 概述 原理:在采用自左向右扫描，自底向上分析的前提下，该类 分析方法是从输入符号串入手，通过反复查找当前句 　　 型的句柄（最左简单短语），并使用文法的产生式把 句柄归约成相应的非终结符来一步步地进行分析的。 最终把输入串归约成文法的开始符号，表明分析成功。 所以，任何自底向上分析方法的关键就是要找出当前句型的句柄，然后根据产生式判别将它归约成