计算机的编译方法PDF电子书下载

目录 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