程序设计语言编译方法

再版说明
再版前言
前言
第一章 引言
1.1 计算机的语言层次与翻译
1.2 编译的阶段（phase）
1.3 编译的遍（pass）
1.4 SIMPLE编译的结构设计
第二章 编译基础
2.1 字母表、串和语言
2.2 文法的引例
2.3 文法的形式定义
2.4 文法的分类
2.5 正规文法和有穷自动机
2.6 正规式、NFA和DFA之间的等价变换
2.7 上下文无关文法与下推自动机
习题
第三章 程序设计语言的构造基础与定义
3.1 程序设计语言的构造基础
3.2 程序设计语言的定义
3.3 SIMPLE语言的主要成分
习题
第四章 词法分析
4.1 单词的种类与机内表示法
4.2 扫描器的任务与设计考虑
4.3 扫描器的设计
4.4 扫描器的其他设计艺术
4.5 某些高级语言的词法分析问题
4.6 词法分析阶段的错误处理
4.7 扫描器的自动生成原理
习题
第五章 语法分析
5.1 自顶向下分析法
5.2 递归下降法
5.3 LL（1）分析法
5.4 自底向上分析法
5.5 算符优先分析技术
5.6 LR分析技术
5.7 语法分析中的错误处理
5.8 各种语法分析技术的比较
5.9 语法分析器自动生成的原理
习题
第六章 语法制导翻译技术
6.1 语法制导翻译概述
6.2 中间代码
6.3 自底向上的语法制导翻译
6.4 自顶向下的语法制导翻译
6.5 属性文法与属性翻译
6.6 SIMPLE语言的语法制导翻译程序的设计
6.7 某些复杂语言成分的翻译
6.8 P-代码
习题
第七章 运行时的存贮分配
7.1 数据区的内容
7.2 静态存贮分配
7.3 栈式存贮分配
7.4 堆式存贮分配
习题
第八章 程序控制流与数据流分析
8.1 程序控制流图与循环分析
8.2 到达-定值数据流分析
8.3 活跃变量分析
8.4 可用表达式分析
8.5 非常忙表达式分析
8.6 模块间数据流分析
第九章 代码优化
9.1 局部优化
9.2 合并已知量
9.3 利用公共子表达式和消除无用赋值
9.4 循环优化技术
习题
第十章 目标代码生成
10.1 目标机
10.2 各类四元式的翻译方法
10.3 寄存器分配与基本块代码的生成
10.4 DAG的目标代码生成
10.5 SIMPLE目标代码生成器的设计
10.6 目标代码的其他优化技术
习题
第十一章 运行准备
11.1 装配程序
11.2 外部访问的辨认
11.3 连接程序（LINKER）
11.4 库管理
11.5 存贮分配
习题
部分习题参考答案
参考文献