编译原理_05自底向上的语法分析方法.ppt

xzh 第6章 自底向上优先分析法 主要内容 6.1 自底向上优先分析概述 6.3 算符优先分析法 课题：自底向上分析方法、算符优先文法 目的要求： 1.理解自底向上的语法分析方法的基本思想； 2.掌握算符文法、算符优先文法的定义和性质 教学重点： 1.优先分析法的基本思想和术语； 2.算符文法、算符优先文法的定义和性质 教学难点 ： 算符优先关系的定义 教学课时：2 教学方法：多媒体教学 教学内容和步骤 ：（如下） 第 十二 讲 自底向上分析方法，也称移进归约分析法 实现思想（是推导的逆过程）： 对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄时，就用该产生式的左部非终结符代替相应右部的文法符号串，称为归约。重复这一过程，直到归约到栈中只剩下文法的开始符号时，则分析成功。 自底向上分析方法的基本思想 例1：文法: S?aAcBe A ?b A ?Ab B ?d 输入串abbcde#分析 最右推导： S?aAcBe ?aAcde ?aAbcde ?abbcde 规约分析过程如下： 接受 # #S 11 规约 S→aAcBe # #aAcBe 10 移进 e# #aAcB 9 归约 B→b e# #aAcd 8 移进 de# #aAc 7 移