【课前思考】
  ◇ 什么是自下而上语法分析的策略?
  ◇ 什么是移进-归约分析?
  ◇ 移进-归约过程和自顶向下最右推导有何关系?
  ◇ 自下而上语法分析成功的标志是什么?
  ◇ 什么是可归约串?
  ◇ 移进-归约过程的关键问题是什么?
  ◇ 如何确定可归约串?
  ◇ 如何决定什么时候移进,什么时候归约?
  ◇ 什么是算符文法?什么是算符优先文法?
  ◇ 算符优先分析是如何识别可归约串的?
  ◇ 算符优先分析法的优缺点和局限性有哪些?
【学习目标】
  算符优先分析法是自下而上(自底向上)语法分析的一种,尤其适应于表达式的语法分析,由于它的算法简单直观易于理解,因此,也是学习其它自下而上语法分析的基础。通过本章学习学员应掌握:
  ◇ 对给定的文法能够判断该文法是否是算符文法
  ◇ 对给定的算符文法能够判断该文法是否是算符优先文法
  ◇ 对给定的算符文法能构造算符优先关系表,并能利用算符优先关系表判断该文法是否是算符优先文法。
  ◇ 能应用算符优先分析算法对给定的输入串进行移进-归约分析,在分析的每一步能确定当前应移进还是归约,并能判断所给的输入串是否是该文法的句子。
  ◇ 了解算符优先分析法的优缺点和实际应用中的局限性。
【学习指南】
  算符优先分析法是自下而上语法分析的一种,它的算法简单、直观、易于理解,所以通常作为学习其它自下而上语法分析的基础。为学好本章内容,学员应复习有关语法分析的知识,如:什么是语言、文法、句子、句型、短语、简单短语、句柄、最右推导、规范归约基本概念。
【难 重 点】
  ◇ 通过本章学习后,学员应该能知道算符文法的形式。
  ◇ 对一个给定的算符文法能构造算符优先关系分析表,并能判别所给文法是否为 算符优先文法。
  ◇ 分清规范句型的句柄和最左素短语的区别,进而分清算符优先归约和规范归约的区别。
  ◇ 算符优先分析的可归约串是句型的最左素短语,在分析过程中如何寻找可归约串是算符优先分析的关键问题。对一个给定的输入串能应用算符优先关系分析表给出分析(归约)步骤,并最终判断所给输入串是否为该文法的句子。
  ◇ 深入理解算符优先分析法的优缺点和实际应用中的局限性。
【知 识 点】