第六章 自下而分析和优先分析法.docVIP

第章1、教学目的及要求： 要求理解算符优先文法、最左素短语、有效项目的基本概念；掌握算符优先分析方法。 ◇ 对给定的文法能够判断该文法是否是算符文法◇ 对给定的算符文法能够判断该文法是否是算符优先文法◇ 对给定的算符文法能构造算符优先关系表，并能利用算符优先关系表判断该文法是否是算符优先文法。◇ 能应用算符优先分析算法对给定的输入串进行移进-归约分析，在分析的每一步能确定当前应移进还是归约，并能判断所给的输入串是否是该文法的句子。◇ 了解算符优先分析法的优缺点和实际应用中的局限性。 2、教学内容： 自下而上语法分析（算符优先分析法），算符优先分析。 3、教学重点： 归约，算符优先表构造。 4、教学难点：◇ 通过本章学习后，学员应该能知道算符文法的形式。◇ 对一个给定的算符文法能构造算符优先关系分析表，并能判别所给文法是否为 算符优先文法。◇ 分清规范句型的句柄和最左素短语的区别，进而分清算符优先归约和规范归约的区别。◇ 算符优先分析的可归约串是句型的最左素短语，在分析过程中如何寻找可归约串是算符优先分析的关键问题。对一个给定的输入串能应用算符优先关系分析表给出分析（归约）步骤，并最终判断所给输入串是否为该文法的句子。5、课前思考◇ 什么是自下而上语法分析的策略？◇ 什么是移进-归约分析？◇ 移进-归约过程和自顶向下最右推导有何关系？◇ 自下而上语法分析成功的标志是什么？◇ 什么是可