1盛威网： 专业的计算机学习网站指导教师:杨建国二零零七年十一月2盛威网： 专业的计算机学习网站第6 章自底向上优先分析语法分析推导p自上而下的语法分析过程p预测分析程序，递归下降分析法（最左推导）p注：要求文法是LL(1)文法归约p自下而上的语法分析过程p简单优先分析法，算符优先分析法，LR分析法3盛威网： 专业的计算机学习网站1.自底向上优先分析概述2.简单优先分析（优先关系的理解）3.算符优先分析 确定句型的短语、直接短语、句柄、素短语、最左素短语 算符优先关系矩阵的构造及输入串的过程分析学习目标4盛威网： 专业的计算机学习网站v第一节 自底向上优先分析概述v第二节 简单优先分析法v第三节 算符优先分析法v第四节 典型例题及解答教学内容5盛威网： 专业的计算机学习网站知识结构6盛威网： 专业的计算机学习网站从输入串开始，逐步进行“归约”，直至归约到文法开始符号；或者说，从语法树的末端开始，步步向上“归约”，直到根结点。7盛威网： 专业的计算机学习网站u引言 1.基本思想 自下而上的语法分析过程是一个最左归约的过程，从输入串开始，朝着文法的开始符号进行归约，直到到达文法的开始符号为
