编译原理及其习题解答（武汉大学出版社）课件chap6.pptVIP

中南民族大学计算机科学学院;第六章 自底向上优先分析法;6.1 短语、直接短语、句柄;例6.1 ;语法树与短语的关系 ;例6.1 ;解题方法 例2;接上例;分析说明;解题方法;练习1题目;练习１解答;练习2题目;练习２解答（１／２）;练习２解答（２／２）;算法应考虑的问题;文法G[S]：(1) S → aAcBe(2) A → b(3) A → Ab(4) B → d;自下而上分析法存在的问题;课本例6.4;非确定的自下而上的分析器;非确定的自下而上的分析器形式定义;6.2 自底向上优先分析方法概述;两种优先分析方法的比较;6.3 简单优先分析方法;6.3 简单优先分析方法;简单优先关系的确定 例子;简单优先关系的确定 例子;3. 简单优先关系矩阵 及 例子;4. 简单优先文法的定义;5. 简单优先分析法;文法G[S]：(1) S → bAb(2) A → (B|a(3) B → Aa);简单优先分析方法的算法流程图及例子;6. 有关文法的一些关系 课本P151;7. 关系FIRST与LAST 课本P156;关系FIRST与LAST的 例子课本P156;关系FIRST与LAST 例子 续1;关系FIRST与LAST 例子 续2;8. 简单优先关系的形式化构造方法 P160;9. 简单优先分析方法的局限性;10. 简单优先分析方法 练习1;10. 简单优先分析方法 练习1;10. 简单优先分析方法 练习2;10. 简单优先分析方法 练习2;10. 简单优先分析方法 练习3;6.4 算符优先分析方法;算符优先分析方法;1. 算符优先分析法—表达式文法优先矩阵;文法G[E]：E→E+E|E-E|E*E|E/E|E?E|(E)|i;2. 算符文法(OG) 定义和性质;2. 算符文法(OG) 优先关系的定义;3. 算符优先文法(OPG) 定义;3. 算符优先文法(OPG) 优先关系的构造;首先引入两个概念 FIRSTVT(B)={b|B b…或B Cb...} 对于非终结符B，其往下推导所可能出现的首个算符(终结符) LASTVT(B)={a|B …a或B ... aC} 对于非终结符B，其往下推导所可能出现的最后一个算符(终结符) ;如何计算算符优先关系;文法G[E]：(0) E’→#E#(1) E→E+T(2) E→T(3) T→T*F(4) T→F(5) F→P?F|P(6) P→(E)(7) P→i;(3)算符优先分析算法;算符文法的任一句型有如下形式：#N1a1N2a2......NnanNn+1#,若Niai......NjajNj+1为句柄，则有ai-1ai=ai=...= aj-1 = aj ai+1 对于算符优先文法，如果aNb(或ab)出现在句型r中 若ab，则在r中必含有b而不含a的短语存在 若ab，则在r中必含有a而不含b的短语存在 若a=b，则在r中含有a的短语必含有b，反之亦然;对输入串i+i#的规范归约的过程;对输入串i+i*i的算符优先分析过程;定义 cfg G 的句型的素短语是一个短语，它至少包含一个终结符，且除自身外不再包含其他素短语。处于句型最左边的素短语为最左素短语;文法G[E]：(1) E→E+T(2) E→T(3) T→T*F(4) T→F(5) F→P?F|P(6) P→(E)(7) P→i;句柄和素短语的区别： G[E]:E?E+T?T E ?E+E ?E*E ?(E) ?id T ?T*F?F F ?(E) ?id;算法描述P174 流程图P175 例子：P176及表6.5;优先函数;优先函数的定义;优先函数 例子;关于优先函数的3个重要事实(1);关于优先函数的3个重要事实(2);关于优先函数的3个重要事实 (3);优先函数构造的两种方法 Bell法;优先函数构造的两种方法 Bell法;优先函数构造Bell法 举例1;优先函数构造Bell法 举例2;优先函数构造Bell法 举例3;Bell法 布尔矩阵实现优先函数的构造;用布尔矩阵构造优先函数 举例(1);用布尔矩阵构造优先函数 举例(2);用布尔矩阵构造优先函数 举例(3);用布尔矩阵构造优先函数 举例(4);优先函数构造的两种方法 Floyd法;优先函数构造 Floyd法 举例1(1);优先函数构造 Floyd法 举例1(2);优先函数构造 Floyd法 举例1(3);优先函数构造 Floyd法 举例1(4);优先函数构造 Floyd法 举例2 及比较;利用优先函数进行语法分析 举例1;利用优先函数进行语法分析