本书介绍了计算机高级语言编译程序的基本原理和技术，主要内容包括词法分析、语法分析、语法制导翻译的语义分析与中间代码生成、符号表与运行时存储空间的组织、代码优化以及目标代码的生成。本书着重描述了编译构造的一些基础理论，如形式语言、有限自动机和属性文法。从构造编译程序的技术角度，描述了编译程序的各类算法，以及编译程序的自动构造工具，如词法分析生成器Lex和语法分析生成器YACC。

本书系统性较强，基本概念阐述清晰，通俗易懂，便于阅读，可作为普通高等院校计算机学科及相关专业的本科教材．也可供教师、研究生及有关专业人员学习和参考。

本书介绍了计算机程序语言编译程序的基本原理、设计方法和主要实现技术，可以作为普通高等学校计算机科学与技术及相关专业的教材和参考书。

本书系统性较强，基本概念阐述清晰，文字通俗易懂，便于读者学习和掌握。和其他同类教材相比，本书的特点如下：

(1)在内容上增加了对面向对象语言一些特性的处理，讨论了C++、C#和Java语言的例子。

(2)对多数编译教材中以集合为主要数据结构的抽象算法描述进行了改进，更加详尽、深入浅出地描述了编译中的主要算法，以便于读者的阅读理解和计算机的实现。例如在自底向上的LR分析器中，本书采用了图的深度优先策略，以增量的方式构造出识别活前缀的有限自动机。

第1章 概 论

1.1 为什么学习编译

1.2 什么叫编译程序

1.3 编译过程概述

1.3.1 词法分析

1.3.2 语法分析

1.3.3 语义分析和中间代码生成

1.3.4 代码优化

1.3.5 目标代码生成

1.4 编译程序的构成

1.4.1 基本功能模块

1.4.2 符号表的组织与管理

1.4.3 错误诊断和报告

1.5 其他与编译有关的概念和技术

1.5.1 遍的概念

1.5.2 编译的前端和后端

1.5.3 编译程序的分类

1.5.4 编译技术和软件工具

1.6 如何开发编译程序

1.6.1 编译程序的自展技术

1.6.2 编译程序的移植技术

1.6.3 编译程序的自动生成技术

1.7 编译系统以及其他相关程序

练习1

第2章 词法分析

2.1 词法分析器的设计

2.1.1 词法分析器的功能与输出

2.1.2 词法扫描器与符号表

2.1.3 词法分析器的两种实现模式

2.1.4 词法错误的处理

……

第3章 程序语言的语法描述

第4章 自顶向下的语法分析

第5章 自底向上的语法分析

第6章 符号表的组织和管理

第7章 运行时环境

第8章 属性文法和语义分析

第9章 语法制导的中间代码翻译

第10章 目标代码生成

第11章 代码优化

参考文献