编译第5章.pptVIP

第五章 自底向上优先分析方法 教学要求 １．理解自底向上分析思想，简单优先文法及简单优先分析法，算符优先文法的定义； 2.掌握算符优先关系表的构造，算符优先分析算法； 目录 5.1 自底向上优先分析法概述 5.2 简单优先分析法 5.3 算符优先分析算法 自下而上语法分析的基本思想 从输入串开始，朝着文法的开始符号进行最左归约，直到到达文法的开始符号为止。主要是进行移进或归约操作，采用最左归约。也称移进-归约分析法。 工作方式：“移进－归约”方式 即：自左至右把输入 串的符号一个一个移进栈，在移进过程中不断查看栈顶符号串，一旦形成某个句型的句柄时，就将此句柄用相应的产生式左部替换（归约），称为一步归约. 重复上面的过程直到栈顶只剩下文法的开始符号，输入串读完为止，这样就认为识别了一个句子。 分析程序模型 注意: 1）初态时栈内仅有栈底符“＃”，读头指针在最左单词符号上。 2）语法分析程序执行的动作： a）移进 读入一个单词并压入栈内，读头后移； b）归约 检查栈顶若干个符号能否进行归约，若能，就以产生式左部替代该符号串，同时输出产生式编号； c）识别成功 移进－归约的结局是栈内只剩下栈底符号和文法开始符号，读头也指向语句的结束符； d）识别失败 例如： 有文法如下 （1）S