编译原理是计算机专业的一门重要专业课，本书旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。本书较系统地介绍了经典的、广泛应用的技术，特别注重词法分析器、语法分析器的自动生成，以及语法制导的翻译方法和以控制流分析与数据流分析为基础的代码优化，并概要介绍了属性文法和并行编译。各章之后附有习题，其中包括要求用C语言实现相应的分析器、翻译器、优化器、代码生成器的习题。本书可作为高等院校计算机科学专业的教材，也可作为教师、研究生、软件技术人员的参考书。

第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.2.9 遍
1.3 编译程序的生成
1.3.1 自展
1.3.2 移植
1.3.3 对编译程序的评价
1.4 编译程序的学习
第2章 文法和语言
2.1 基本概念
2.1.1 语言
2.1.2 文法
2.1.3 归约与句柄
2.2 分析树与二义性
2.2.1 分析树
2.2.2 子树
2.2.3 二义性
2.3 形式语言分类
习题2
第3章 词法分析
3.1 构造一个简单的词法分析器
3.1.1 词法分析器的功能
3.1.2 扫描缓冲区
3.1.3 超前搜索
3.1.4 状态转换图
3.1.5 状态转换图的���现
3.2 正规表达式与正规集
3.2.1 正规式与正规集的定义
3.2.2 正规式的性质
3.2.3 正规式与正规文法
3.3 有限自动机
3.3.1 有限自动机的定义
3.3.2 FA的表示
3.3.3 FA M识别的的语言
3.3.4 NFA M的确定化
3.3.5 DFA M的简化
3.4 正规式与有限自动机
3.4.1 正规式与有限自动机的等价性
3.4.2 由正规式构造等价的NFA M37
3.5 词法分析器的自动生成
习题3
第4章 语法分析
4.1 语法分析概述
4.2 递归下降分析方法
4.2.1 试探分析法
4.2.2 提取左因子
4.2.3 消除左递归
4.2.4 预测分析器
4.3 非递归的预测分析方法
4.3.1 表驱动的预测分析器
4.3.2 FIRST集和FOLLW集
4.3.3 LL（1）文法
4.3.4 预测分析表的构造
4.3.5 错误处理
4.4 算符优先分析法
4.4.1 算符优先关系表
4.4.2 算符优先分析方法
4.4.3 优先关系表的构造
4.4.4 优先函数
4.4.5 错误处理
4.5 LR分析器
4.5.1 LR分析法
4.5.2 识别活前缀的DFA
4.5.3 SLR分析表的构造
4.5.4 LR（1）分析表的构造
4.5.5 LALR分析表的构造
4.6 二义文法的应用
4.7 分析表的自动生成
习题4
第5章 语法制导翻译和中间代码生成
第6章 运行时存储空间管理
第7章 代码优化
第8章 代码生成
第9章 并行编译概述
参考文献