《编译技术》求取 ⇩

第一部分编译的基本原理和技术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—S218

第三节目标程序结构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