编译原理第3讲(下).pptVIP

CompilerPrinciples 第三讲 语法分析 语法分析概述 自上而下语法分析 自下而上语法分析 基本思想：从文法的开始符号出发，推 导出句子 回溯→避免条件 First(x), Follow(u) 基本问题 无限循环→消除左递归 递归子程序法 分析方法 LL(1)分析法 基本思想：从输入串开始逐步归约 基本问题：归约的问题 简单优先 优先分析法 算符优先 优先函数的构造 分析方法 规范句型活前缀 基础知识 LR(0)项目及项目集 LR(1)项目及项目集 LR分析法 LR分析器 分析栈、分析表