《数字计算机的编译程序构造 上》求取 ⇩

目录1

第一章 引言1

1.1 编译程序、汇编程序、解释程序1

1.2 编译过程概述3

1.3 编译程序构造的一些例子8

第二章 文法和语言13

2.1 文法的讨论13

2.2 符号和符号串17

2.3 文法和语言的形式定义21

2.4 语法树和二义性27

2.5 句型的分析问题34

2.6 有关文法的一些关系38

2.7 构造关系的传递闭包42

2.8 有关文法的实用限制47

2.9 其它的语法表示方法50

2.10 形式语言理论概观及其参考资料54

2.11 总的回顾57

第三章 扫描程序59

3.1 引言59

3.2 正则表达式和有穷状态自动机62

3.3 编写扫描程序77

3.4 扫描程序的构造程序86

3.5 AED RWORD系统94

3.6 历史概述101

第四章 自顶向下识别算法102

4.1 带回溯的自顶向下识别算法102

4.2 自顶向下分析算法中的问题及其解决办法112

4.3 递归子程序方法119

4.4 历史概述123

5.1 优先关系及其应用124

第五章 简单优先文法124

5.2 优先关系的定义和构造128

5.3 分析算法135

5.4 优先函数138

5.5 构造优先文法的困难143

5.6 历史概述147

第六章 其它自底向上识别算法148

6.1 算符优先文法149

6.2 高阶优先文法161

6.3 限界上下文文法170

6.4 转换矩阵177

6.5 历史概述187

第七章 产生式语言191

7.1 产生式语言191

7.2 使用PL201

7.3 调用语义程序207

7.4 历史概述209

第八章 运行时的存贮组织211

8.1 数据区和区头向量212

8.2 属性单元215

8.3 基本数据类型的存贮分配216

整型变量，实型变量，逻辑变量，指示字变量217

8.4 数组的存贮分配217

向量，矩阵，多维数组，内情向量223

8.5 字符串的存贮分配223

8.6 结构的存贮分配225

Hoare记录，PL/1结构，Standish数据结构231

8.7 实在参数与形式参数之间的对应231

引用调用，值调用，结果调用，哑变元，名字调用，数组名字和过程名字作实在参数用8.8 FORTRAN存贮管理238

8.9 ALGOL存贮管理239

8.10 动态存贮分配254

8.11 历史概述262

9.1 关于表的组织263

第九章 组织各种符号表263

9.2 不加整理的表和加以整理的表265

9.3 散列地址编码267

再散列，拉链，散列函数278

9.4 树结构的符号表278

9.5 分程序结构的符号表279

基本组织，分程序表，开和闭的分程序，登入和查找285

9.6 历史概述285

第十章 符号表中的数据286

10.1 描述信息286

10.2 结构分量的描述信息291

第十一章 源程序的内部形式301

11.1 运算符和运算对象302

11.2 波兰表示304

11.3 四元组311

11.4 三元组，树和间接三元组313

11.5 基本块317

11.6 历史概述318

第十二章 介绍语义程序320

12.1 翻译中缀形式为波兰表示320

12.2 翻译中缀形式为四元组324

12.3 实现语义程序和栈328

12.4 采用自顶向下句法分析方法的语义处理330

12.5 历史概述333

第十三章 类似ALGOL结构的语义程序335

13.1 语义程序的表示方式336

13.2 条件语句339

13.3 标号和转移342

13.4 变量和表达式345

13.5 循环语句349

13.6 布尔表达式优化351

14.1 分配变量的地址361

自底向上和自顶向下方法361

第十四章 运行时变量的存贮分配361

14.2 对临时变量分配存贮365

14.3 公用变量和等价变量372

第十五章 错误校正385

15.1 引言385

15.2 校正语义错误389

15.3 校正语法错误393

第十六章 解释程序402

第十七章 代码生成413

17.1 引言413

17.2 对简单算术表达式生成代码416

17.3 运算对象用地址表示429

17.4 把代码生成扩充到其他四元组类型442

17.5 紧缩的代码生成448

17.6 结果模块452

第十八章 代码优化464

18.1 基本块内的优化465

18.2 适中的循环优化474

18.3 更有效的优化494

18.4 讨论和历史概述506

第十九章 宏功能的实现515

19.1 简单的宏功能方案515

19.2 其他一些宏功能的特征528

19.3 通用宏功能生成程序（GPM）535

19.4 历史概述542

第二十章 编写翻译程序的系统545

20.1 引言545

20.2 考察两个编译程序的编译程序549

第二十一章 对编译程序编写者的一些提示561

附录 本书所用的程序设计语言577

参考资料587