《编译方法》求取 ⇩

目 录1

第一章绪论1

1.1什么是编译方法1

1.2编译的基本过程2

1.3编译程序的基本结构7

1.3.1编译程序的基本组成7

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

1.4学习编译方法的目的与方法10

习题10

第二章词法分析程序11

2.1词法的简单描述11

2.1.1术语解释11

2.1.2正则表达式11

2.1.3状态转换图13

2.2词法分析程序的设计15

2.2.2超前搜索了程序16

2.2.1读有效字符和预处理16

2.2.3读单词子程序19

2.2.4读数子程序20

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

2.3.1有限状态自动机的表示20

方法20

2.3.2从正则表达式到有限状态22

自动机22

方法27

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

习题29

3.3优先数法29

第三章语法分析30

3.1语法分析方法简介30

3.1.1上下文无关文法30

3.1.2自上向下推导32

3.1.3 自下向上归约33

3.2算符优先法34

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

3.2.1算符优先表35

3.3.1优先函数39

3.3.2优先数法的分析过程40

3.4递归子程序法40

3.4.1什么是递归子程序40

3.4.2如何编制递归子程序41

3.4.3左递归的消除43

3.4.4消除回溯和提取左因子44

3.4.5递归子程序法的分析过程44

3.5状态矩阵法48

3.5.1什么是状态矩阵49

3.5.2状态矩阵的构造50

3.5.3状态矩阵法的分析处理52

过程52

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

3.6.1 LR分析器53

3.6.2分析器产生器56

习题59

第四章语义处理和中间代码生成61

4.1以语法分析为主导的语义处理61

4.2中间代码的形式61

4.2.1逆波兰表示法62

4.2.2三元式63

4.2.3 四元式63

4.3.1算术表达式的中间代码64

代码64

4.3表达式和赋值语句的中间64

4.3.2布尔表达式的中间代码65

4.3.3赋值语句中间代码67

4.4控制语句中间代码68

4.4.1标号与转移语句68

4.4.2条件语句70

4.4.3循环语句71

4.4.4分叉语句72

4.5 数组元素73

4.5.2数组元素的地址计算74

4.5.1数组元素的存储方式74

4.5.3数组元素引用的中间代码75

4.6说明语句76

4.6.1数组说明语句76

4.6.2记录说明78

4.7过程说明和过程调用78

习题80

第五章符号表82

5.1符号表的内容82

5.2分程序结构的符号表83

习题85

第六章存储分配87

6.1数据区87

6.2.1简单变量的存储分配88

6.2.2数组的存储分配88

6.2各类数据的存储分配88

6.2.3字符串的存储分配89

6.2.4记录结构的存储分配89

6.3静态存储分配——FORTRAN90

存储分配90

6.3.1 FORTRAN的数据区90

6.3.2对临时变量的存储分配91

存储分配94

6.3.3对公用元素和等价元素的94

6.4简单栈式存储分配101

6.4.1活动记录102

64.2过程调用和返回的实现103

6.4.3分配数组空间103

6.5嵌套过程语言的栈式存104

储分配104

6.5.1嵌套层次显示表DISPLAY104

和活动记录104

6.5.3参数传递105

6.5.2过程调用和返回的实现105

6.6 ALGOL语言存储分配的实现107

6.6.1处理分程序107

6.6.2分程序进人和退出107

6.6.3过程调用、进入和返回108

6.6.4换名参数的处理110

习题111

7.1基本块的优化113

第七章优化简介和目标代码生成113

7.2循环优化115

7.3目标代码生成119

7.4寄存器分配120

习题121

第八章错误处理123

8.1错误处理概述123

8.1.1语法错误和语义错误123

8.1.2错误处理程序124

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

8.2错误校正125

8.2.1词法错误校正125

8.2.3语义错误的校正127

习题128

第九章编译程序实例129

9.1 PASCAL子集编译程序简例129

9.1.1 PASCAL语言子集的文法129

和编译方案129

9.1.2词法分析130

9.1.3语法分析和语义处理132

9.2 FORTRAN 4编译程序实例137

9.2.1总体设计时需考虑确定的137

几个问题137

9.2.2总控程序143

9.2.3部分语法单位的语义处理145

9.2.4连接装配程序147

参考文献149