全书共分7章,主要介绍编译程序构造的基本原理和实现方法。内容包括词法分析、形式语言和自动机的基本概念、语法分析、符号表和静态内存分配、语法制导翻译和中间代码产生、目标代码生成;还介绍作者的一些工作成果,如LR分析法在词法分析器自动构造中的应用,语法制导翻译在汇编程序自动构造中的应用。为了方便读者学习,各章都安排了一定数量的习题,并配有习题答案。
本书可作为本科院校计算机专业“编译原理”课程的教材,也可供有关教师、研究生以及从事计算机软件设计和开发人员参考。

第1章 编译系统概述
习题
第2章 词法分析
2.1 词法分析器的设计考虑及手工构造
2.2 正规式、自动机助记词法分析器的自动生成
2.3 词法分析器的自动生成
习题
第3章 程序设计语言的语法描述
3.1 文法的引入
3.2 上下文无关文法
3.3 文法举例
习题
第4章 自上而下的语法分析
4.1 带回溯的自上而下分析法概述
4.2 直接左递归的消除
4.3 不带回溯的自下而上分析法的基本原理
4.4 提取左因子
4.5 first集和follow集
4.6 递归下降分析法
4.7 预测分析法
习题
第5章 自下而上的语法分析
5.1 自下而上的语法分析概述
5.2 LR分析法的基本原理
5.3 LR(0)项目集规范族的构造
5.4 有效项目
5.5 LR(0)分析表的构造
5.6 SLR(1)分析表的构造
5.7 LR语法分析器的控制程序
5.8 二义文法在LR分析法中的应用
5.9 应用举例
5.10 LR分析法在词法分析器自动构造中的应用
习题
第6章 语法制导翻译和中间代码生成
6.1 语法制导翻译概述
6.2 符号表和常数表
6.3 中间代码
6.4 说明语句的翻译
6.5 整型算术表达式及赋值语句的翻译
6.6 混合型算术表达式及赋值语句的翻译
6.7 布乐表达式的翻译
6.8 标号和无条件转移语句的翻译
6.9 控制语句的翻译
6.10 小结
习题
第7章 目标代码生成
7.1 目标计算机的虚拟实现
7.2 语法制导翻译在汇编程序自动构造中的应用
7.3 从四元式到汇编语言的翻译
习题
附录
附录A 虚拟机汇编程序使用说明
附录B 配套软件的文件清单
附录C 程序源代码的说明
参考文献