《编译程序构造》

目录1

第一章 概论1

§1.1 程序设计语言的引入1

§1.2 编译程序概貌3

第二章 形式语言基础8

§2.1 文法的形式定义8

§2.2 推导树13

§2.3 关系及其运算21

§2.4 文法的分类30

第三章 有限状态自动机36

§3.1 有限状态自动机概念36

§3.2 有限状态自动机和3型文法48

§3.3 有限状态自动机和正则表达式52

§3.4 有限状态自动机的最小化61

§3.5 有限状态自动机的实现69

§3.6 有限状态自动机的应用74

第四章 句法分析（一）84

§4.1 下推自动机84

§4.2 LL（K）文法93

§4.3 LL（1）文法的句法分析98

§4.4 产生式选择集合的计算111

第五章 句法分析（二）122

§5.1 引言122

§5.2 优先关系和简单优先文法125

§5.3 弱优先文法和简单混合策略优先文法143

§5.4 运算符优先文法和优先函数150

§5.5 LR（0）文法165

§5 6 SLR（1）文法和LALR（1）文法181

§5.7 LR句法分析控制表的安排198

§6.1 中间代码208

第六章 句法制导翻译法208

§6.2　句法制导翻译文法217

§6.3 表达式的翻译229

§6.4 顺序控制结构的翻译234

第七章 符号表243

§7.1 符号表概况243

§7.2 符号表的数据结构247

§7.3 分程序结构语言的符号表253

第八章 运行时刻存贮管理和环境的建立261

§8.1　引言261

§8.2 存贮管理262

§8.3 分程序结构语言的非局部量的访问266

§8.4 数组的存贮分配278

§8.5 形式参数和实在参数的通讯283

§8.6 过程的调用和返回291

§9.1　引言299

第九章 代码生成299

§9.2 寄存器的分配302

§9.3 临时变量的存贮分配307

§9.4 简单算术表达式的代码生成312

§9.5 代码生成的进一步讨论318

第十章 代码优化329

§10.1 引言329

§10.2 表达式树的代码优化333

§10.3 基本块的代码优化339

§10.4 数据流分析346

第十一章 出错恢复355

§11.1 引言355

§11.2 词法错误的出错恢复358

§11.3 运算符优先分析法的出错恢复359

§11.4 LR和LL句法分析法的出错恢复362

参考文献367