第六章算符优先分析法.pptVIP

第六章 自底向上优先分析法 自底向上优先分析思想概述 简单优先分析法 优先关系的含义 简单优先文法的定义及操作步骤 算符优先分析法 算符优先分析法的定义 算符优先关系表的构造 优先函数 学习目标 算符优先分析法是自下而上（自底向上）语法分析的一种，尤其适应于表达式的语法分析，由于它的算法简单直观易于理解，因此，也是学习其它自下而上语法分析的基础。通过本章学习应掌握： 对给定的文法能够判断该文法是否是算符文法 对给定的算符文法能够判断该文法是否是算符优先文法 对给定的算符文法能构造算符优先关系表，并能利用算符优先关系表判断该文法是否是算符优先文法。 能应用算符优先分析算法对给定的输入串进行移进-归约分析，在分析的每一步能确定当前应移进还是归约，并能判断所给的输入串是否是该文法的句子。 了解算符优先分析法的优缺点和实际应用中的局限性。 知识点 算符优先分析法的算法简单、直观、易于理解，所以通常作为学习其它自下而上语法分析的基础。 需复习有关语法分析的知识有：什么是语言、文法、句子、句型、短语、简单短语、句柄、最右推导、规范归约基本概念。 本章重难点 算符文法的形式。 对一个给定的算符文法能构造算符优先关系分析表，并能判别所给文法是否为 算符优先文法。 分清规范句型的句柄和最左素短语的区别，进而分清算符优先归约和规范归约的区别。（在分析过程中如何寻找可归约串） 对一个给定的输入串