编译方法PDF|Epub|txt|kindle电子书版本网盘下载

编译方法PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　概述1

1.1　程序设计语言与程序1

1.1.1　程序设计语言的定义1

1.1.2　程序设计语言的分类1

1.1.3　程序及其结构2

1.1.4　高级语言程序的处理过程3

1.2　编译程序4

1.2.1　编译与解释4

1.2.2　编译过程和编译程序的结构5

1.2.3　编译程序的生成10

1.2.4　编译程序与程序设计环境12

1.3　编译技术的应用13

1.4　本章小结13

1.5　习题14

第2章　形式语言和文法15

2.1　形式语言15

2.1.1　语言的概念15

2.1.2　语言的定义方式17

2.2　文法18

2.2.1　文法的形式定义18

2.2.2　文法的表示方法19

2.2.3　相关概念21

2.3　文法的分类和化简23

2.3.1　文法的分类23

2.3.2　两个定理25

2.3.3　文法的化简26

2.4　文法的二义性26

2.5　典型例题29

2.6　本章小结30

2.7　习题31

第3章　有穷自动机33

3.1　正规式与正规集33

3.1.1　概念33

3.1.2　正规式和正规文法的等价性35

3.2　有穷自动机37

3.2.1　有穷自动机37

3.2.2　确定的有穷自动机38

3.2.3　不确定的有穷自动机39

3.2.4　NFA与DFA的等价性40

3.2.5　DFA的化简43

3.3　正规式和FA的等价性46

3.3.1　构造与FA等价的正规式46

3.3.2　构造与正规式等价的FA49

3.4　正规文法和FA的等价性51

3.4.1　构造与正规文法等价的FA51

3.4.2　构造与FA等价的正规文法53

3.5　典型例题53

3.6　本章小结58

3.7　习题58

3.8　实验59

第4章　词法分析63

4.1　词法分析的任务63

4.2　程序设计语言的单词63

4.2.1　单词的种类63

4.2.2　单词的机内表示方法64

4.3　单词的形式描述66

4.3.1　正规式描述66

4.3.2　正规文法描述67

4.4　词法分析程序的构造68

4.4.1　根据DFA构造词法分析程序68

4.4.2　词法分析程序构造的相关问题71

4.5　词法分析程序的自动生成工具LEX简介74

4.5.1　LEX语言源程序74

4.5.2　LEX编译程序工作原理76

4.6　典型例题76

4.7　本章小结77

4.8　习题78

4.9　实验79

第5章 自顶向下语法分析82

5.1　程序设计语言的语法描述82

5.2 自顶向下的语法分析概述83

5.2.1 自顶向下的语法分析方法83

5.2.2　确定的自顶向下的语法分析方法84

5.2.3　不确定的自顶向下的语法分析方法85

5.3　LL（1）文法86

5.3.1 “回溯”的原因86

5.3.2 “回溯”的消除88

5.3.3　LL（1）文法的定义90

5.4　预测分析法95

5.4.1　预测分析表95

5.4.2　分析栈96

5.4.3　预测分析程序97

5.5　递归下降分析法98

5.6　典型例题101

5.7　本章小结104

5.8　习题104

5.9　实验106

第6章　算符优先分析109

6.1 自底向上语法分析概述109

6.1.1 自底向上语法分析过程109

6.1.2 自底向上语法分析的实现110

6.1.3　短语和句柄112

6.2　简单优先分析法114

6.2.1　优先关系115

6.2.2　简单优先文法116

6.2.3　简单优先分析法117

6.3　算符优先分析法118

6.3.1　算符优先文法119

6.3.2　算符优先分析算法122

6.4　优先函数125

6.4.1　优先函数的定义126

6.4.2　优先函数的构造126

6.5　典型例题128

6.6　本章小结131

6.7　习题132

6.8　实验133

第7章　LR分析法135

7.1　LR分析概述135

7.1.1　分析思想135

7.1.2　分析器组成136

7.2　LR（0）分析表137

7.2.1　LR（0）项目集规范族137

7.2.2　LR（0）文法143

7.2.3　LR（0）分析器的工作过程146

7.3　SLR（1）分析表147

7.3.1　SLR（1）文法147

7.3.2　SLR（1）分析表的构造148

7.4　LR（1）分析表149

7.4.1　LR（1）文法149

7.4.2　LR（1）项目集规范族的构造151

7.4.3　LR（1）分析表的构造153

7.5　LALR（1）分析表153

7.5.1　LALR（1）文法153

7.5.2　LALR（1）分析表的构造155

7.6　语法分析程序的自动生成工具YACC简介156

7.6.1　YACC对语言的要求156

7.6.2　YACC的输入／输出157

7.6.3　YACC源程序157

7.7　典型例题158

7.8　本章小结162

7.9　习题162

7.10　实验164

第8章　语义分析和中间代码生成167

8.1　语义分析167

8.1.1　语义分析的任务167

8.1.2　语义的描述168

8.2　中间代码170

8.2.1　逆波兰式170

8.2.2　树代码171

8.2.3　三地址码172

8.3 自底向上语法制导翻译174

8.3.1　语法制导翻译概述175

8.3.2　说明语句的翻译176

8.3.3　含简单变量的赋值语句的翻译180

8.3.4　含数组元素的赋值语句的翻译182

8.3.5　布尔表达式的翻译183

8.3.6　控制语句的翻译190

8.3.7　过程调用198

8.4　典型例题199

8.5　本章小结202

8.6　习题202

第9章　符号表204

9.1　符号表的作用204

9.2　符号表的内容205

9.3　符号表的组织208

9.3.1　符号表的总体组织208

9.3.2　符号表的构造方法208

9.3.3　域的组织212

9.4　栈式符号表213

9.5　符号表的管理216

9.6　典型例题217

9.7　本章小结218

9.8　习题218

第10章　运行时存储空间的组织220

10.1　运行时存储空间的划分220

10.2　数据空间的分配策略221

10.2.1　静态存储分配策略221

10.2.2　动态存储分配策略221

10.3　栈式存储分配225

10.3.1　简单程序设计语言的栈式存储分配225

10.3.2　嵌套过程语言的栈式存储分配228

10.4　典型例题234

10.5　本章小结235

10.6　习题235

第11章　代码优化237

11.1　代码优化概述237

11.2　局部优化237

11.2.1　基本块及其划分237

11.2.2　基本块的优化技术240

11.2.3　基本块优化技术的实现243

11.3　循环优化249

11.3.1　程序中的循环249

11.3.2　循环的优化技术及其实现252

11.4　典型例题256

11.5　本章小结259

11.6　习题260

11.7　实验261

第12章　目标代码生成263

12.1 目标代码生成概述263

12.2　模型计算机的指令系统263

12.2.1 寻址方式264

12.2.2　指令系统264

12.3　一种简单代码生成算法265

12.3.1　寄存器的使用原则265

12.3.2　待用信息和活跃信息266

12.3.3　寄存器描述和变量地址描述269

12.3.4　基本块代码生成算法270

12.4　DAG的目标代码生成273

12.5　典型例题274

12.6　本章小结275

12.7　习题276

附录A　综合实验277

A.1　S语言说明277

A.1.1　字符集的定义277

A.1.2　单词集的定义277

A.1.3　数据类型定义277

A.1.4　表达式定义277

A.1.5　语句定义278

A.1.6　程序定义278

A.1.7　源程序书写格式的规定278

A.2　实验一词法分析程序279

A.2.1　任务279

A.2.2　要求279

A.2.3　数据结构280

A.2.4　程序参考结构及模块说明281

A.3　实验二语法／语义分析程序281

A.3.1　任务281

A.3.2　要求282

A.3.3　数据结构282

A.3.4　程序参考结构及模块说明283

A.4　实验三 目标代码生成程序284

A.4.1　任务284

A.4.2　要求285

A.4.3　数据结构285

A.4.4　程序参考结构及模块说明285

参考文献287