《编译方法 修订版》求取 ⇩

第1章绪论1

1.1编译方法的定义1

1.2编译的基本过程2

1.3编译的基本方法7

1.3.1编译程序的基本组成7

1.3.2以语法分析程序为主导的编译方法9

1.3.3多遍扫描编译方法10

1.4SPL编译程序的基本结构10

1.4.1简化PASCAL语言——SPL的选取10

1.4.2SPL编译程序总体结构11

1.5学习编译方法的目的与方法14

习题15

第2章词法分析程序16

2.1词法的简单描述16

2.1.1术语解释16

2.1.2正则表达式17

2.1.3状态转换图18

2.1.4不同语言具有的特殊问题20

2.2词法分析程序的设计方法21

2.2.1SPL语言的词法规则21

2.2.2名表和保留字表22

2.2.3 SPL编译词法分析使用的读写程序25

2.2.4几种单词的识别程序28

2.2.5 SPL词法分析程序的基本结构30

2.3自动产生词法分析程序32

2.3.1有限状态自动机的表示方法32

2.3.2从正则表达式到有限状态自动机33

2.3.3词法分析程序的自动产生方法38

习题41

第3章语法分析42

3.1文法与语言简介42

3.1.1上下文无关文法42

3.1.2BNF形式44

3.1.3自上向下推导46

3.1.4自下向上归约47

3.2算符优先法48

3.2.1算符优先表49

3.2.2算符优先法的分析过程50

3.3优先数法53

3.3.1优先函数53

3.3.2优先数法的分析过程54

3.4递归子程序法55

3.4.1什么是递归子程序55

3.4.2如何编制递归子程序56

3.4.3对语法规则的改进58

3.4.4递归子程序法编程方法示例——SPL编译语法分析程序64

3.5状态矩阵法69

3.5.1状态矩阵的定义69

3.5.2状态矩阵的构造70

3.5.3状态矩阵法的分析处理过程72

3.6语法分析程序自动产生概述72

3.6.1LR分析器73

3.6.2分析器产生器76

习题79

第4章符号表结构及语义分析80

4.1SPL编译用符号表结构80

4.1.1标识符表80

4.1.2程序体表81

4.1.3层次表82

4.1.4类型结构表83

4.1.5符号表的多样性85

4.2查填符号表和文件处理的算法86

4.3SPL编译语义分析程序89

4.3.1程序体语义分析90

4.3.2表达式语义分析95

4.3.3语句部分语义分析99

习题101

第5章存储分配102

5.1各类数据的存储分配102

5.1.1简单变量的存储分配102

5.1.2数组的存储分配103

5.1.3字符串的存储分配105

5.1.4记录结构的存储分配105

5.2静态存储分配——FORTRAN存储分配106

5.2.1FORTRAN的数据区106

5.2.2对临时变量的存储分配107

5.2.3对公用元素和等价元素的存储分配109

5.3简单栈式存储分配117

5.3.1活动记录118

5.3.2过程调用和返回的实现119

5.3.3分配数组空间119

5.4嵌套过程语言的栈式存储分配120

5.4.1嵌套层次显示表和活动记录120

5.4.2过程调用和返回的现实121

5.4.3参数传递121

5.4.4SPL编译的存储分配策略123

5.5堆式存储管理简介126

习题126

第6章语义处理——中间结果产生127

6.1以语法分析为主导的语义处理127

6.2中间结果的代码形式127

6.2.1逆波兰表示法128

6.2.2三元式129

6.2.3四元式129

6.3SPL计算机——SPL采用的中间代码形式130

6.3.1计算机的硬件——存储器和寄存器130

6.3.2SPL计算机的指令系统——中间结果代码131

6.4SPL中间结果产生程序133

6.4.1总体结构133

6.4.2表达式的目标结构135

6.4.3各种语句的目标结构139

6.4.4过程调用的目标结构141

6.4.5过程说明的目标结构143

6.5SPL解释程序143

6.5.1SPL解释程序的结构143

6.5.2程序清单说明146

习题146

第7章优化简介和目标代码生成148

7.1基本块的优化148

7.2循环优化150

7.3目标代码生成概述154

7.4寄存器分配156

习题157

第8章错误处理159

8.1错误处理概述159

8.1.1语法错误和语义错误159

8.1.2错误处理程序160

8.2错误校正161

8.2.1词法错误校正161

8.2.2自顶向下分析中的语法错误校正161

8.2.3语义错误的校正163

8.3SPL编译错误处理的基本方法164

8.3.1前三遍扫描的错误处理方法164

8.3.2第四遍扫描中间结果产生的错误处理168

8.3.3解释执行程序的错误处理168

习题169

第9章课程实践170

9.1课程实践的安排和要求170

9.1.1课程实践的安排170

9.1.2课程实践的要求170

9.2SPL语言编译程序（软盘）的使用说明171

9.2.1软盘内容171

9.2.2SPL编译程序的使用方法171

9.3用SPL语言编写的用户源程序实例172

9.4SPL编译程序使用方法参考实例176

附录1SPL编译程序源程序清单226

附录2SPL解释程序源程序清单303