本书以通俗易懂的语言介绍编译原理的理论和常用的方法与技术,并着重介绍各种编译方法的实现途径。全书共分10章,包括形式语言基础、主词法分析、语法分析、语义分析及代码生成、符号表管理、运行时的存储分配、以及代码优化等。考虑目前学计算机专业的学生对C语言比较了解,一书中以C语言为雏五一形设计了一种TEST语言,并在介绍全书内容时,都用TEST语言进行分析与实现,使编译原理的抽象性通过TEST语言编译器的实现而具体化,从而使读者轻松掌握编译原理。
本书理论与实践并重,内容深入浅出,便于自学。每章后都提供了适量的习题。
本书可作为高等学校计算机专业的教材,也可供从事计算机应用和开发的人员使用。本书还配有教学辅助课件及书中所有程序示例,需要者可与作者联系。

第1章编译概述
1.1程序设计语言
1.2翻译程序
1.3编译程序的组成
1.4编译程序的结构
1.5编译程序的前后处理器
1.6TEST语言与编译器
第2章文法和语言
2.1字母表和符号串
2.2文法
2.3推导
2.4句型和句子
2.5语言
2.6递归规则与递归文法
2.7短语、简单短语和句柄
2.8语法树
2.9子树与短语
2.10由树构造推导过程
2.11文法的二义性
2.12有关文法的实用限制
2.13文法的语言分类
第3章词法分析
3.1语法分析的功能
3.2程序语言的单词符号种类及词法分析输出
3.3正则文法及状态图
3.4词法分析程序的设计与实现
3.5正则表达式
3.6有穷自动机
3.7词法分析程序的自动生成器LEX
习题
第4章语法分析——自顶向下分析
4.1自顶向下分析方法
4.2FIRST集合和FOLLOW集合
4.3递归下降分析
4.4LL(1)分析方法
习题
第5章语法分析——自底向上分析
5.1规范推导、规范句型和规范归约
5.2自底向上分析方法的一般过程
5.3LR分析方法
5.4LR(0)分析器
5.5SLR(1)分析器
5.6LR(1)分析器
5.7LALR(1)分析器
5.8语法分析程序的自动生成工具——YACC
习题
第6章语法制导翻译技术
6.1翻译文法
6.2语法制导翻译
6.3自顶向下语法制导翻译
6.4属性翻译文法
6.5属性文法的自顶向下翻译
6.6自底向上语法制导翻译
习题
第7章符号表管理技术
7.1何时建立和访问符号表
7.2符号表的组织和内容
7.3符号表上的操作
7.4非块程序结构语法的符号表结构
7.5块程序结构语言的符号表组织
习题
第8章程序运行时的存储组织及管理
8.1程序运行时的存储组织
8.2静态存储分配
8.3栈式动态存储分配
8.4堆式动态存储分配
习题
第9章语义分析和代码生成
9.1语义分析的概念
9.2中间代码
9.3声明的处理
9.4表达式语句
9.5if语句
9.6while语句
9.7for循环语句
9.8write语句
9.9read语句
9.10过程调用和返回
9.11语义分析及代码生成实现
9.12错误处理
习题
第10章代码优化
10.1局部优化
10.2循环内的优化
习题
附录ATEST语言文法规则
A1TEST语言词法规则
A2TEST的语法规则
A3TEST的语义和代码生成规则
附录B词法分析程序
附录C语法分析程序
附录D语义及代码生成程序
附录ETEST抽象机模拟器完整程序
参考文献