编译原理课件com0305.pptVIP

上次课程内容回顾 3.4.5.2 构造预测分析表（续2） 3.4.5.2 构造预测分析表（续3） 3.4.5.2 构造预测分析表（续4） 3.4.5.2 构造预测分析表（续5） 3.4.5.3 LL(1)文法（续1） 3.4.5.3 LL(1)文法（续2） 3.4.5.3 LL(1)文法（续3） 3.5 自下而上语法分析 3.5.1 自下而上分析的基本方法 3.5.1.1 规范归约与“剪句柄” 3.5.1.1 规范归约与“剪句柄”（续1） 3.5.1.1 规范归约与“剪句柄”（续2） “剪句柄”： 3.5.1.1 规范归约与“剪句柄”（续3） 3.5.1.2 移进-归约分析器工作模式 3.5.1.2 移进-归约分析器工作模式（续1） 3.5.1.2 移进-归约分析器工作模式（续2） 用一棵树示意定义3.13 最右推导，构建分析树 * 预测分析器方法 预测分析器的工作模型（下推自动机） 符号栈、分析表、驱动器(算法3.4) 预测分析器的工作方式－格局与格局的变换 格局－三元组（栈，剩余输入，动作） 动作：匹配终结符、展开非终结符、接受、报错 预测分析器的分析过程（实际分析举例） 预测分析表的构造 FIRST 集合的构造(算法3.5) FOLLOW 集合的构造(算法3.6) 根据两个集合的信息构造分析表(算法3.7) 算法