编译技术PDF电子书下载

第一部分编译的基本原理和技术 1

第一章绪言 1

第一节程序设计语言的发展和编译程序的功能 1

目 录 1

第二节基本术语 2

一、源程序、目标程序、翻译程序 2

二、汇编程序、编译程序、解释程序 2

第三节编译过程与编译程序结构 3

一、编译过程 3

二、编译程序结构 9

练习 11

一、语法树 12

第二章文法和语言 12

第一节文法的讨论 12

二、规则 13

三、由规则推导句子 13

练习 15

第二节符号和符号串 15

一、字母表和符号串 16

二、符号串的运算 16

练习 17

第三节文法和语言的形式定义 18

一、文法和推导的形式定义 18

二、语言的形式定义 20

三、递归规则与递归文法 22

四、短语、简单短语和句柄 23

练习 24

第四节语法树和二义性 25

一、语法树与推导 25

二、文法的二义性 28

练 习 32

第五节句子的分析 33

一、自顶向下分析 33

二、自底向上分析 34

练 习 35

第六节有关文法的实用限制 36

一、扩充的BNF表示 37

第七节扩充的BNF表示和语法图 37

二、语法图 39

第八节文法和语言分类 40

第三章词法分析 42

第一节语法分析程序的功能 42

第二节源程序的输入与词法分析程序的输出 43

一、源程序的输入 43

二、单词符号的种类及词法分析程序的输出形式 44

第三节正则文法及其状态图 45

一、状态图 45

二、状态图的使用 45

一、文法及其状态图 46

第四节词法分析程序的设计与实现 46

二、词法分析程序构造 48

三、读字符子程序 50

四、组合标识符 52

五、组合无符号整数 53

练习 53

第四章语法分析 54

第一节自顶向下分析方法 54

一、带回溯的自顶向下分析算法 54

二、存在问题及解决办法 55

三、递归子程序法 60

四、递归子程序的实现方法 62

五、LL（1）分析方法 65

练习 65

练 习 71

第二节自底向上分析方法 72

一、自底向上分析的一般过程（符号栈的使用） 72

二、算符优先分析法 74

三、算符优先分析法的进一步讨论 78

练习 84

四、LR分析方法 84

练 习 100

第五章符号表 102

第一节符号表的组织与内容 102

第二节ALGOL符号表的建立与查找 106

第三节FORTRAN符号表的组织 110

练习 111

第六章运行时的存贮组织及分配 114

第一节概述 114

第二节ALGOL的存贮组织与分配 115

一、ALGOL存贮分配的一般原则 115

二、限制递归过程的ALGOL语言系统 115

三、允许递归过程的ALGOL语言系统一栈式动态存贮分配 120

第三节FORTRAN的存贮组织与分配 129

一、FORTRAN数据区及其组织 129

二、COMMON语句的处理 131

三、等价语句的处理 134

四、FORTRAN数据的地址分配 137

练 习 140

第七章 目标代码结构 144

第一节概述 144

第二节程序的目标结构 146

一、分程序的目标结构 146

二、复合语句的目标结构 146

第三节说明和语句的目标结构 146

一、简变说明的目标结构 146

二、数组说明的目标结构 147

三、开关说明和转语句的目标结构 148

四、过程说明和过程语句的目标结构 148

五、赋值语句的目标结构 159

六、条件语句的目标结构 160

七、循环语句的目标结构 161

练习 164

第八章语法语义分析和目标代码生成 167

第一节概述 167

第二节程序、分程序和复合语句的翻译 167

一、程序的翻译 167

二、分程序的翻译 169

三、复合语句的翻译 170

四、说明串和语句串的翻译 170

五、说明和语句的翻译 171

六、无标号语句的翻译 172

第三节各种说明和语句的翻译 173

一、简变说明的处理 173

二、数组说明的处理 174

三、过程说明和过程语句的处理 178

四、标号和转语句的处理 185

五、循环语句的处理 189

六、条件语句的处理 197

七、赋值语句的处理 198

第四节表达式的翻译及简单优化技术 200

练习 203

第一节概述 205

第九章出错处理 205

第二节错误局部化处理 206

第三节遏止重复的错误信息 208

第十章编译程序的生成方法 209

第一节概述 209

第二节自展 210

第三节移植 210

上机实习题 212

第二部分 编译系统模型（ACOM） 214

第十一章引言 214

第一节实现编译系统的工作步骤 214

第二节对系统的性能要求 215

第一节模型计算机 217

第十二章模型计算机、算法语言和目标结构 217

第二节算法语言ALGOL—S 218

第三节目标程序结构 220

第十三章编译程序结构及总控程序 225

第一节编译程序结构和语法分析方法 225

第二节总控程序 226

第三节目标程序运行时的存贮组织 227

第十四章第一遍编译程序 228

第一节概述 228

一、第一遍编译程序的功能 228

二、单词的内部编码的结构形式 228

三、层次表和名字特性表的结构形式 229

四、第一遍编译时的内存组织 231

第二节第一遍编译程序的算法总框图 232

第三节说明串子程序 234

一、简变说明处理子程序 234

二、数组说明处理子程序 234

第四节取单词子程序 235

一、取一字符 236

二、窥视命令 236

三、处理常数 237

四、处理名字 238

五、送F区子程序 240

六、括号配对检查 242

七、第一遍结束 245

第五节第一遍准备 247

第六节第一遍编译程序的输出信息 248

第十五章第二遍编译程序 249

第一节概述 249

一、第二遍编译程序的功能 249

二、第二遍编译时的内存组织 249

第二节第二遍编译程序的算法总框图 249

第三节第二遍服务子程序 250

一、读单词子程序 250

二、按Fj读子程序 252

三、送P区子程序 252

五、递归入口，递归出口，进递归栈，退递归栈子程序 253

四、出错处理子程序 253

六、返填子程序 254

第四节 各语法成份的翻译子程序 254

一、复合语句和分程序的翻译 254

二、简变说明处理子程序 255

三、数组说明处理子程序 255

四、语句处理子程序 256

五、标号处理 256

六、无标号正规语句 258

七、转语句处理子程序 259

八、停语句处理子程序 259

九、输入输出语句处理子程序 259

十、计算语句处理子程序 260

十一、循环语句的翻译子程序 261

十二、条件语句翻译子程序 264

十三、表达式的翻译 264

十四、第二遍结束 273

第五节第二遍准备 274

第六节第二遍交给用户的信息 274

第十六章配备运行系统 275

第一节目标程序运行时要调用的子程序 275

一、调试子程序 275

二、下标出界检查子程序 275

第二节与键盘命令有关的子程序 276

参考文献 277