编译原理和技术

《编译原理和技术》介绍了编译器构造的一般原理和基本实现方法，反映了直至90年代的一些重要成果，其内容包括词法分析、语法分析、中间代码生成、代码优化和目标代码生成等。除了介绍传统程序设计语言的编译技术外，《编译原理和技术》还介绍了面向对象语言和函数式程序设计语言的实现技术。作为原理性的教材，《编译原理和技术》旨在介绍基本的理论和方法，而不偏各于某种源语言或目标机器。全书内容充实，图文并茂，各章节之间循序渐进，并在各章之后附有习题，供读者学习时练习和参考。
《编译原理和技术》可作为高等院校计算机科学专业的教材，也可作为软件工程技术人员的参考书。

第二版前言
第一版前言

第1章 引论
1.1 编译的阶段
1.2 编译器的伙伴

第2章 词法分析
2.1 词法分析器的作用
2.2 记号的描述
2.3 记号的识别
2.4 有限自动机
2.5 从正规式到NFA
2.6 DFA的化简
2.7 词法分析器的说明语言
习题

第3章 语法分析
3.1 分析器的作用
3.2 上下文无关文法
3.3 语言和文法
3.4 自上而下分析
3.5 自下而上分析
3.6 LR分析器
3.7 二义文法的应用
3.8 分析器的生成器
习题

第4章 语法制导的翻译
4.1 语法制导的定义
4.2 S属性的自下而上计算
4.3 L属性定义
4.4 自上而下翻译
4.5 继承属性的自下而上计算

第5章 类型检查
第6章 运行环境
第7章 中间代码生成
第8章 代码生成
第9章 代码优化
第10章 面向对象语言的编译
第11章 函数式程序设计语言的编译

　　《编译原理和技术》第一版于1989年出版之后，被国内一些大专院校和其它单位用作教材或教学参考书，受到不同程度的欢迎。为了适应程序设计语言及其编译技术的发展，也为了使《编译原理和技术》更适合于作为一本教材，我们在第二版中对原书的内容作了部分删除、修改和补充。 我们删掉了原书中一些过时的章节，如第10章。为了避免该书的内容过多，我们也不得不删去不少内容，如语法分析中的算符优先分析算法，语法制导翻译中的属性值空间指派，类型检查中的合一算法，运行环境中的动态存储分配等。对代码生成和代码优化，我们作了较大的改动，以强调对基本概念和方法的了解，而不过多地介绍各种算法。