编译原理 第章 算符优先分析法.docVIP

第6章　自底向上优先分析 第六章 算符优先分析法 课前索引 【课前思考】　　◇ 什么是自下而上语法分析的策略？　　◇ 什么是移进-归约分析？　　◇ 移进-归约过程和自顶向下最右推导有何关系？　　◇ 自下而上语法分析成功的标志是什么？　　◇ 什么是可归约串？　　◇ 移进-归约过程的关键问题是什么？　　◇ 如何确定可归约串？　　◇ 如何决定什么时候移进，什么时候归约？　　◇ 什么是算符文法？什么是算符优先文法？　　◇ 算符优先分析是如何识别可归约串的？　　◇ 算符优先分析法的优缺点和局限性有哪些？ 【学习目标】　　算符优先分析法是自下而上（自底向上）语法分析的一种，尤其适应于表达式的语法分析，由于它的算法简单直观易于理解，因此，也是学习其它自下而上语法分析的基础。通过本章学习学员应掌握： 　　◇ 对给定的文法能够判断该文法是否是算符文法　　◇ 对给定的算符文法能够判断该文法是否是算符优先文法　　◇ 对给定的算符文法能构造算符优先关系表，并能利用算符优先关系表判断该文法是否是算符优先文法。 　　◇ 能应用算符优先分析算法对给定的输入串进行移进-归约分析，在分析的每一步能确定当前应移进还是归约，并能判断所给的输入串是否是该文法的句子。　　◇ 了解算符优先分析法的优缺点和实际应用中的局限性。【学习指南】　　算符优先分析法是自下而上语法分析的一