本书主要介绍设计和构造编译程序的基本原理和方法,内容包括适应**程序设计语言翻译的形式语言理论和自动机理论、常用的词法分析方法、各种经典的语法分析技术、语法制导翻译方法、存储组织与管理方法、造查表方法、代码优化和代码生成方法、编译自动化和并行编译程序,以及词法分析器生成工具LEX和语法分析器生成工具YACC等。本书特别注重理论与实践的沟通,基本概念清晰,循序渐进,深入浅出。各章附有难度不一的习题。
本书可作为高等院校计算机专业的教材,也可供有关教师、研究生和科技工 作者学习和参考。

第1章 引论
1.1 翻译程序
1.2 为什么需要编译程序
1.3 编译程序的工作过程
1.4 编译程序的结构
1.5 编译程序的组织方式
1.6 编译程序的其他有关技术
1.7 翻译程序编写系统
1.8 并行编译程序
1.9 小结
习题一
第2章 形式语言概论
2.1 语言成分
2.2 产生式文法和语言
2.3 文法的分类
2.4 语言和语法
2.5 文法和语言的一些特性
2.6 分析方法简介
2.7 小结
习题二
第3章有穷自动机
3.1 概述
3.2 有穷自动机的形式定义
3.3 NDFSA到DFSA的转换
3.4 正规文法和有穷自动机
3.5 正规表达式与FSA
3.6 DFSA在计算机中的表示
3.7 小结
习题三
第4章词法分析
4.1 词法分析概述
4.2 单词符号
4.3 扫描程序的设计
4.4 标识符的处理
4.5 设计词法分析程序的直接方法
4.6 与设计扫描程序相关的几个问题
4.7 小结
习题四
第5章 自上而下语法分析
5.1 非确定的下推自动机
5.2 消除左递归方法
5.3 LL(k)文法
5.4 确定的LL(1)分析器的构造
5.5 LL(k)文法的几个结论
5.6 递归下降分析程序及其设计
5.7 带回溯的自上而下分析法
5.8 小结
习题五
第6章 自下而上分析和优先分析方法
6.1 短语和句柄
6.2 移进-归约方法
6.3 非确定的自下而上分析器
6.4 有关文法的一些关系
6.5 简单优先分析方法
6.6 算符优先分析方法
6.7 优先函数及其构造
6.8 两种优先分析方法的比较
6.9 小结
习题六
第7章 自下而上的LR(k)分析方法
7.1 LR(k)文法和LR(k)分析器
7.2 LR(0)分析表的构造
7.3 SLR分析表的构造
7.4 规范LR(1)分析表的构造
7.5 LALR分析表的构造
7.6 无二义性规则的使用
7.7 小结
习题七
第8章 语法制导翻译法
8.1 一般原理和树变换
8.2 简单SDTS和自上而下翻译器
8.3 简单后缀SDTS和自下而上翻译器
8.4 抽象语法树的构造
8.5 属性文法
8.6 中间代码形式
8.7 属性翻译文法的应用
8.8 小结
习题八
第9章 运行时的存储组织与管理
9.1 数据区和属性字
9.2 基本数据类型的存储分配
9.3 数组的存储分配
9.4 记录结构的存储分配
9.5 参数传递方式及其实现
9.6 栈式存储分配方法
9.7 堆式存储分配方法
9.8 临时工作单元的存储分配
9.9 小结
习题九
第10章 符号表的组织和查找
10.1 符号表的一般组织形式
10.2 符号表中的数据
10.3 符号表的构造与查找
10.4 分程序结构的符号表
10.5 小结
习题十
第11章 优化
11.1 基本块及其求法
11.2 优化举例
11.3 利用变量的定义点进行优化
11.4 循环优化
11.5 借助DAG进行优化
11.6 并行分支的优化
11.7 窥孔优化
11.8 小结
习题十一
第12章 代码生成
12.1 假想的计算机模型
12.2 从四元式生成代码
12.3 从三元式生成代码
12.4 从树形表示生成代码
12.5 从逆波兰表示生成代码
12.6 寄存器的分配
12.7 小结
习题十二
第13章 词法分析器生成工具LEX
第14章 语法分析器生成工具YACC
参考文献