编译原理及编译程序构造

本书介绍编译理论基础及其实现方法，强调语言的形式化定义、编译技术的各种概念及实现过程的具体方法。介绍过程以算法为核心，力求简单明了地反映编译的基础知识。从形式语言理论角度讨论词法分析和语法分析技术，为计算机软件工作者开发大型软件打下良好基础。
本书以理论联系实际为宗旨，内容深入浅出，重点突出，并结合构造EL语言的编译程序介绍一种常用而又简单的编译方法。
本书可作为高等院校计算机专业的本科生或专科教材，也可作为硕士生入学考试及计算机软件技术人员的参考书。

1 引论
1.1 程序设计语言与编译
1.2 编译程序概述
1.3 编译程序生成
1.4 编译程序构造
2 编译基础知识
2.1 字母表与符号串
2.2 文法与语言的关系
2.3 文法构造与文法简化
2.4 语法树与文法的二义性
习题
3 词法分析
3.1 正规文法和有限自动机
3.2 词法分析程序
3.3 词法分析程序的自动生成
习题
4 自上而下语法分析
4.1 下推自动机
4.2 自上而下分析法的一般问题
4.3 预测分析程序与LL（1）文法
4.4 递归下降分析法
习题
5 优先分析法
5.1 简单优先分析方法
5.2 算符优先分析法
5.3 优先函数
习题
6 LR分析法及分析程序自动构造
6.1 LR分析器
6.2 LR（0）项目集族和LR（0）分析表的构造
6.3 SLR分析表的构造
6.4 规范LR分析表的构造
6.5 LALR分析表构造
6.6 二义文法的应用
6.7 分析表的自动生成
习题
7 语法制异翻译并产生中间代码
8 运行时数据区的管理
10 目标代码生成
附录 EL语言编译程序
参考文献