编译原理(第二)第6章 自底向上优先分析法.pptVIP

第六章 自底向上优先分析方法 教学要求：掌握算符优先分析法的关系表的构造以及分析过程，了解简单优先分折法。 教学重点：归约，算符优先表构造。 自底向上分析法的基本思想 从输入串开始，朝着文法的开始符号进行最左归约，直到到达文法的开始符号为止。 工作方式：“移进－归约”方式。 分析程序模型 1）初态时栈内仅有栈底符“＃”，读头指针在最左单词符号上。 2）语法分析程序执行的动作： a）移进 读入一个单词并压入栈内，读头后移； b）归约 检查栈顶若干个符号能否进行归约，若能，就以产生式左部替代该符号串，同时输出产生式编号； c）识别成功 移进－归约的结局是栈内只剩下栈底符号和文法开始符号，读头也指向语句的结束符； d）识别失败 例如： 有文法如下 （1）S→aAcBe （2）A→b （3）A→Ab （4）B→d 问：语句abbcde是不是该文法的合法语句？ 遇到的问题： （1）如何找出进行直接归约的简单短语？ （2）找出的简单短语应直接归约到哪一个非终结符？ 关键： 确定句柄. 常用的分析方法: 优先分析和LR分析 6.1 自底向上优先分析法概述 分类: 1、简单优先分析：对一个文法按一定原则求出所有符号即终结符号和非终结符号之间的优