出版者的话
专家指导委员会
对本书的赞誉
译者序
前言
第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 数据结构
参考文献
练习
索引
^ 收 起