编译原理和技术2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

编译原理和技术PDF格式电子书版下载

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

第1章　编译概述1

1.1　翻译和解释1

1.2　编译程序的组成部分2

1.2.1　分析2

1.2.2　综合4

1.2.3　表格管理5

1.2.4　错误处理5

1.3　编译程序的组织6

第2章　程序语言的基本知识8

2.1　符号串的集合8

2.1.1　字母表8

2.1.2　符号串8

2.1.3　语言9

2.2　文法和语言10

2.2.1　引言11

2.2.2　文法和语言的形式定义13

2.3　分析树和二义性18

2.3.1　分析树18

2.3.2　分析树的构造20

2.3.3　二义性21

2.4　形式语言概观24

2.4.1　形式语言分类24

2.4.2　非上下文无关的语言结构25

2.4.3　上下文无关语言和正则语言的区别26

练习26

第3章　词法分析29

3.1　词法分析程序的设计29

3.1.1　词法分析程序的功能29

3.1.2　单词的词类和属性30

3.1.3　词法分析程序作为一个独立子程序32

3.2　词法分析程序的手工构造32

3.2.1　确定的有限自动机32

3.2.2　构造识别单词的DFA35

3.2.3　编写词法分析程序36

3.3　有限自动机38

3.3.1　非确定有限自动机39

3.3.2　确定的有限自动机的化简42

3.4　正规表达式与有限自动机45

3.4.1　正规表达式与单词45

3.4.2　正规表达式与有限自动机的等价性48

3.5　词法分析程序的自动构造工具51

练习55

第4章　语法分析58

4.1　语法分析器概述58

4.2　预测分析器59

4.2.1　预测分析59

4.2.2　递归预测分析器的构造62

4.2.3　非递归的预测分析器的构造66

4.3　书写文法72

4.3.1　消除左递归73

4.3.2　提取左因子75

4.4　自底向上分析76

4.4.1　规范归约77

4.4.2 “移进-归约”分析法的栈实现79

4.5　算符优先分析法81

4.5.1　利用算符优先关系寻找右句型的可归约串83

4.5.2　算符优先关系表的构造85

4.5.3　优先函数86

4.5.4　算符优先分析法的错误处理示例87

4.6　LR分析器89

4.6.1　LR分析器的逻辑结构及工作过程89

4.6.2　SLR分析表的构造91

4.6.3　LR（1）分析表的构造102

4.6.4　LALR分析表的构造107

4.7　LR分析方法对二义文法的应用113

4.8　分析器的生成器Yacc116

4.8.1　引言116

4.8.2　书写Yacc的源程序117

4.8.3　用Yacc处理二义文法119

4.8.4　用Lex建立Yacc的词法分析器121

4.8.5　Yacc的错误恢复122

练习123

第5章　语法制导翻译128

5.1　语法制导定义128

5.1.1　语法制导定义的形式129

5.1.2　综合属性129

5.1.3　继承属性130

5.1.4　依赖图131

5.1.5　计算顺序133

5.2　语法树的构造134

5.2.1　语法树134

5.2.2　建立表达式的语法树135

5.2.3　建立语法树的语法制导定义136

5.2.4　关于表达式的有向非循环图137

5.3　S-属性定义及其自底向上的计算138

5.4　L-属性定义140

5.4.1　L-属性定义的含义141

5.4.2　翻译模式141

5.5 自顶向下的翻译144

5.5.1　从翻译模式中消除左递归144

5.5.2　预测翻译器的设计147

5.6　自底向上计算继承属性149

5.6.1　从翻译模式中去掉嵌入的动作149

5.6.2　分析栈中的继承属性150

5.6.3　模拟继承属性的计算152

练习155

第6章　运行时刻环境的组织158

6.1　有关源语言中的一些问题的讨论158

6.1.1　过程158

6.1.2　活动树159

6.1.3　控制栈161

6.1.4　说明的作用域162

6.1.5　名字的绑定162

6.1.6　提出的问题163

6.2　存储组织163

6.2.1　运行时刻内存的划分163

6.2.2　活动记录164

6.2.3　编译时刻的局部数据的设计165

6.3　运行时刻存储分配策略165

6.3.1　静态存储分配165

6.3.2　栈式存储分配168

6.3.3　堆式存储分配171

6.4　对非局部名字的访问172

6.4.1　块173

6.4.2　不含嵌套过程的词法作用域174

6.4.3　含有嵌套过程的词法作用域175

6.4.4　动态作用域180

6.5　参数传递181

6.5.1　传值调用181

6.5.2　引用调用182

6.5.3　复制恢复183

6.5.4　传名调用184

6.5.5　过程作为参数185

6.6　符号表186

6.6.1　符号表的作用186

6.6.2　符号表的表项187

6.6.3　符号表的存储结构189

练习195

第7章　中间代码生成199

7.1　中间语言199

7.1.1 图表示法199

7.1.2　三地址代码200

7.1.3　三地址语句的种类201

7.1.4　语法制导翻译生成三地址代码202

7.1.5　三地址代码的具体实现202

7.2　类型检查204

7.2.1　类型表达式205

7.2.2　类型表达式的等价207

7.2.3　类型检查209

7.2.4　类型转换211

7.3　说明语句212

7.3.1　过程中的说明语句212

7.3.2　保留作用域信息213

7.3.3　记录中的域名215

7.4　赋值语句216

7.4.1　符号表中的名字216

7.4.2　数组元素地址分配217

7.4.3　访问数组元素的翻译模式219

7.4.4　访问记录中的域220

7.5　布尔表达式和控制流语句221

7.5.1　翻译布尔表达式的方法222

7.5.2　数值表示法222

7.5.3　控制流语句223

7.5.4　控制流语句中布尔表达式的翻译225

7.6　CASE语句227

7.7　回填228

7.7.1　使用回填翻译布尔表达式228

7.7.2　使用回填翻译控制流语句231

7.7.3　标号和转移语句235

7.8　过程调用235

练习237

第8章　代码生成240

8.1 目标机器241

8.2　运行存储管理243

8.2.1　静态分配管理244

8.2.2　栈式分配管理245

8.2.3　名字的运行地址246

8.3　基本块和流图248

8.3.1　基本块248

8.3.2　流图249

8.4　下次引用信息250

8.5　一个简单的代码生成器251

8.5.1　寄存器描述器和地址描述器252

8.5.2　代码生成算法252

8.6　基本块的dag表示法255

8.6.1　dag的构造256

8.6.2　dag的应用258

8.7　从dag生成目标代码260

练习263

第9章　中间代码的优化265

9.1　引言265

9.1.1　代码优化的标准265

9.1.2　争取较好的性能266

9.1.3　优化编译器的组织267

9.2　优化的主要种类269

9.2.1　公共子表达式269

9.2.2　复写传播270

9.2.3　死代码删除270

9.2.4　循环优化271

9.3　流图中的循环273

9.3.1　必经结点273

9.3.2 自然循环276

9.3.3　内循环276

9.3.4　前置结点277

9.3.5　归约流图278

9.4　全局数据流分析介绍279

9.4.1　点和路径280

9.4.2　到达＿定值280

9.4.3　集合的表示282

9.4.4　局部的到达＿定值283

9.4.5　引用＿定值链284

9.5　数据流方程的迭代求解284

9.5.1　到达＿定值的迭代算法284

9.5.2　可用表达式286

9.5.3　活跃变量分析288

9.5.4　定值＿引用链289

9.5.5　流图结点的深度优先次序290

9.5.6　用深度优先次序改进数据流求解算法291

9.6　优化的实现292

9.6.1　删除公共子表达式292

9.6.2　复写传播294

9.6.3　寻找循环不变计算296

9.6.4　代码外提296

9.6.5　代码外提后维持数据流信息298

9.6.6　归纳变量298

9.6.7　有循环不变计算的归纳变量302

练习302

参考文献305