2015编译原理自底向上的语法分析.pptVIP

语法分析部分知识关系图 第五章 自底向上的语法分析 5.1 自底向上的语法分析方法概述 5.2 LR(0)分析的有限自动机 5.3 LR(0) 分析 5.4 SLR(1) 分析 5.5 LR(1) 分析 5.6 LALR(1) 分析 5.7 LALR(1) 语法分析器的自动生成器 (YACC) 5.1 自底向上语法分析概述 自顶向下语法分析回顾 自底向上语法分析的例子 自底向上语法分析的主要思想 自底向上语法分析的关键问题 一些相关概念 自顶向下分析例 自底向上语法分析的例子 自底向上归约的过程也是自底向上构建语法树的过程 5.1 自底向上语法分析方法概述 主要思想: 从输入串出发; 尽可能地找到可归约子串并将其归约成一个非终极符; 直到归约成文法的开始符或发现语法错误; 分析动作:移入(shift),归约(reduce) 包含以下方法: LR 类的方法; 简单优先法; 算符优先法 关键问题: 什么时候进行归约，按照哪条产生式进行归约; 一些相关概念 短语 一个句型形如???, 如果存在一个句型?A?,而且 A?+?, 则称?为句型???的短语; 例如句型AbBb，则bB,AbBb是它的短语，因为 存在句型ABb，ABb ? AbBb，? = A，? = b； 存在句型Z，Z ? ABb ? AbBb ， ? = ?， ? = ?； 简单短语 一个句型形如???, 如果存在一个句