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

第6章 自底向上优先分析法 教学内容： 6.1 自底向上优先分析概述 6.2 简单优先分析 6.3 算符优先分析 6.4 本章小结 教学方式： 讲授式+启发式 教学目的： 1、要求理解算符优先文法、最左素短语、有效项目的基本概念； 2、掌握算符优先分析方法判断及算符优先关系表的构造，以及其句子的分析方法。 教学重点： 规范句型的句柄和最左素短语的区别 算符优先归约和规范归约的区别 算符优先表构造 句子的分析方法 教学难点： 归约 教学时数： 6学时 第6章 自底向上优先分析 自底向上优先分析 自底向上分析方法，也称移进-归约分析法。 实现思想： 对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄时，（该句型对应某产生式的右部），就用该产生式的左部非终结符代替相应右部的文法符号串，这称为归约。 重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成功，也就确认输入串是文法的 句子。 最右推导过程： 推倒的逆过程为： S aAcBe aAcde aAbcde abbcde 最右推导的逆过程即归约过程。 问题 第5步栈中符号串是aAb，栈顶符号串b、 Ab分别是产生式(2) A → b和产生式 (3) A → Ab