本书旨在介绍编译器构造法中的艺术和科学。用大量素材向读者展示现实权衡的存在，展示这些选择的影响可能是微妙且深远的。省略由于商业、语言和编译器技术以及町用工具的变迁而变得不太重要的技术、c语言对优化和代码生成提供更深层次的处理。奉书内容分为四部分。前端部分介绍扫描、语法分析、上下文相关分析的内容；基础结构部分阐述中间表示、过程抽象、代码形态为主线的知识；优化部分阐述构建编译器的巾间部分——优化器所出现的问题；代码生成部分着眼于代码生成中的三个主要问题。
本书内容翔实，文笔流畅，适合作为高等院校计算机专业本科生和研究生编译课程的教材和参考书。

出版者的话
专家指导委员会
对本书的赞誉
译者序
前言
第1章 编译总览
l.l 概述
1.2 为什么研究编译器构造法
1.3 编译的基本原则
1.4 编译器的结构
1.5 翻译综述
1.5.1 理解输入
1.5.2 创建和维护运行时环境
l.5.3 改进代码
1.5.4 生成输出程序
1.6 编译器应有的性质
l.7 概括和展望
本章注释
第2章 扫描
2.l 概述
2.2 识别字
2.2.1 识别器的形式
2.2.2 识别更复杂的字
2.2.3 扫描器的自动构建
2.3 则表达式
2.3.l 正则表达式的定义
2.3.2 例子
2.3.3 RE的性质
2.4 从正则表达式到扫描器以及从扫描器到正则表达式
2.4.1 非确定性有穷自动机
2.4.2 正则表达式到NFA：Thompson 构造法
2.4.3 NFA到DFA：子集构造法
2.4.4 DFA到*小DFA：Hopcroft算法
2.4.5 DFA到正则表达式
2.4.6 将DFA作为识别器
2.5 实现扫描器
2.5.l 表驱动扫描器
2.5.2 直接编码扫描器
2.5.3 处理关键字
2.5.4 描述动作
2.6 **话题
2.7 概括和展望
本章注释
第3章 语法分析
3.1 概述
3.2 表示语法
3.2.1上下文无关文法
3.2.2 构造句子
3.2.3 使用结构描述优先权
3.2.4 发现特定派生
3.2.5 上下文无关文法与正则表达式的对比
3.3 自顶向下分析
3.3.1 例子
3.3.2 自顶向下分析的复杂因素
3.3.3 消除左递归
3.3.4 消除回溯
3.3.5 自顶向下递归下降分析器
3.4 自底向上分析
3.4.1 移入归约分析
3.4.2 发现句柄
3.4.3 LR(1)分析器
3.5 构建LR(1)表格
3.5.1 LR(1)项目
……
第4章 上下文相关分析
第5章 中间表示
第6章 过程抽象
第7章 代码形态
第8章 代码优化概述
第9章 数据流分析
第10章 标量优化
第1l章 指令筛选
第12章 指令调度
第13章 寄存器分配
附录A ILOc
附录B 数据结构
参考文献
练习
索引