编译系统总复习.ppt

第1章 编译系统概述 1.1 程序设计语言的发展 1.2 基本术语解释 1.3 编译过程概述 1.4 出错处理 1.5 编译程序的前端和后端 1.6 编译程序的实现方式 1.2 基本术语解释 1.3 编译过程概述 1.4 出错处理(Error Handle) 1.5 编译程序的前端和后端 1.6 编译程序的实现方式 第2章 词法分析 2.1 词法分析器的设计考虑及手工构造 2.2 正规式、自动机及词法分析器的自动生成 2.3 词法分析器的自动生成 2.1 词法分析器的设计考虑及手工构造 2.1.1 单词类型及二元式编码 2.1.2 源程序的输入及预处理 2.1.3 基本字的识别和超前搜索 2.1.5 状态转换图和词法分析器手工构造 2.2 正规式、自动机及词法分析器的自动生成 2.2.2 正规式与正规集 2.2.3 确定有限自动机（DFA） 2.2.4 非确定有限自动机（NFA） 2.2.5正规式与确定有限自动机的等价性 2.3 词法分析器的自动生成 第3章 程序设计语言的语法描述 3.1 文法的引入 3.2 上下文无关文法 本章复习题：例3.1～例3.4 习题： 3-2 ～ 3-6。 3.1 文法的引入 3.2 上下文无关文法 第4章 自上而下的语法分析 4.1 带回溯的自上而下分析法概述 4.2 直接左递归的消除