编译原理及编译程序构造

1 引论
1.1 程序设计语言与编译
1.2 编译程序概述
1.2.1 词法分析
1.2.2 语法分析
1.2.3 中间代码生成
1.2.4 优化
1.2.5 目标代码生成
1.2.6 表格与表格管理
1.2.7 出错处理
1.2.8 遍
1.3 编译程序生成
1.4 编译程序构造
习题
2 编译基础知识
2.1 字母表与符号串
2.1.1 符号串集合的运算
2.1.2 符号串的前缀、后缀及子串
2.1.3 字母表的闭包与正闭包
2.2 文法与语言的关系
2.2.1 文法的直观概念
2.2.2 文法与语言的形式定义
2.3 文法构造与文法简化
2.3.1 由语言构造文法的例子
2.3.2 文法的简化
2.3.3 构造无e产生式的上下文无关文法
2.4 语法树与文法的二义性
2.4.1 语法树
2.4.2 文法的二义性
习题
3 词法分析
3.1 正规文法和有限自动机
3.1.1 正规文法、正规集与正规式
3.1.2 有限自动机
3.1.3 正规式与有限自动机之间的关系
3.1.4 正规文法与有限自动机
3.2 词法分析程序
3.2.1 预处理与超前搜索
3.2.2 扫描器的输出格式
3.2.3 扫描器的设计
3.3 词法分析程序的自动生成
3.3.1 LEX语言
3.3.2 LEX编译程序的构造
习题
4 自上而下语法分析
4.1 下推自动机
4.2 自上而下分析法的一般问题
4.2.1 消除左递归
4.2.2 消除回溯——预测与提左因子
4.3 预测分析程序与LL（1）文法