《计算机的编译方法》求取 ⇩

目录1

第一章 总论1

§1.1术语1

§1.2编译程序的结构4

第二章 编译程序中几种常用的数据结构14

§2.1引言14

§2.2指引元16

§2.3数组19

§2.4序列及其三种特殊形式：流、栈和表25

§2.5填表和查表算法32

§2.6废区的收集和利用42

§2.7表型数据的另一种存放方式43

习题45

第三章 词法分析46

§3.1引言46

§3.2单词和属性字49

§3.3取单词60

§3.4取无正负号数62

§3.5标识符的处理和名字表的结构64

§3.6小结70

习题75

§4.1引言76

§4.2虚拟机76

第四章 语法和语义分析76

§4.3递归子程序法78

§4.4自底向上的直接语法分析法87

§4.5运算符优先数法95

§4.6状态矩阵法111

§4.7SLR（k）方法117

习题128

第五章 状态矩阵法129

§5.1引言129

§5.2状态矩阵法中使用的各种数据和基本翻译子程序129

§5.3一些记号132

§5.4语法分析的总控算法132

§5.5分程序复合语句的状态矩阵和基本翻译子程序135

§5.6赋值语句的状态矩阵和基本翻译子程序140

§5.7表达式的状态矩阵和基本翻译子程序144

§5.8运算分量的状态矩阵和基本翻译子程序149

§5.9条件表达式和条件语句的状态矩阵和基本翻译子程序152

§5.10转向语句的状态矩阵和基本翻译子程序159

§5.11循环语句的状态矩阵和基本翻译子程序165

§5.12过程说明的状态矩阵和基本翻译子程序174

§5.13过程语句和函数命名符的状态矩阵和基本翻译子程序178

§5.14输入／出语句的状态矩阵和基本翻译子程序189

§5.15分程序和复合语句的目标程序结构198

习题203

§6.2逆波兰表示205

第六章 源程序的内部形式205

§6.1引言205

§6.3四元式208

§6.4三元式211

习题212

第七章 优化213

§7.1概述213

§7.2定义点217

§7.3优化处理思想219

§7.4表达式的优化222

§7.5循环的优化226

习题239

第八章 运行程序241

§8.1引言241

§8.2转向语句的装配子程序241

§8.3过程入口子程序243

§8.4输入输出运行子程序246

§8.5分程序结构的动态存贮分配253

§8.6以过程为单位的存贮分配258

第九章 解释程序271

§9.1引言271

§9.2BASIC语言简介272

§9.3解释程序的逻辑结构273

§9.4换码编辑模块276

§9.5解释执行模块280

§9.6命令处理模块282

§9.7由逆波兰形式的算术表达式重建原来形式的重建算法283

习题294

第十章 语法检查调试措施和修改手段295

§10.1概述295

§10.2语法检查296

§10.3调试措施306

§10.4修改手段314

§11.1概述318

§11.2自编译及自展技术318

第十一章 编译自动化318

§11.3系统程序设计语言327

§11.4编译的编译328

第十二章 编译程序的设计和实现中若干应注意的问题331

§12.1源语言的确定331

§12.2尽量提高目标程序和运行程序的功效332

§12.3目标代码的确定和编译程序逻辑结构的确定332

§12.4词法分析程序中应该注意的问题334

§12.5语法分析方法的讨论335

§12.6编译程序的存贮分配335

§12.7编译程序的调试和验证337

§12.8编译程序和目标程序的代码要求338