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

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

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

第1章 绪论1

1.1 程序设计语言和编译程序1

1.2 编译程序的历史及发展3

1.3 编译过程和编译程序结构4

1.4 编译程序的开发6

1.5 构造编译程序所应具备的知识内容8

习题一9

第2章 词法分析10

2.1 词法分析器的设计方法10

2.1.1 单词符号的分类与输出形式10

2.1.2 状态转换图12

2.2 一个简单的词法分析器示例13

2.2.1 C语言子集的单词符号表示13

2.2.2 C语言子集对应的状态转换图14

2.2.3 状态转换图的实现15

2.3 正规表达式与有限自动机简介18

2.3.1 正规表达式与正规集18

2.3.2 有限自动机20

2.4 正规表达式到有限自动机的构造23

2.4.1 由正规表达式构造等价的非确定有限自动机（NFA）23

2.4.2 NFA的确定化23

2.4.3 确定有限自动机（DFA）的化简26

2.4.4 正规表达式到有限自动机构造示例28

2.5 词法分析器的自动生成33

习题二35

第3章 语法分析37

3.1 文法和语言37

3.1.1 文法和语言的基本概念37

3.1.2 形式语言分类40

3.1.3 正规表达式与上下文无关文法43

3.2 推导与语法树44

3.2.1 推导与短语44

3.2.2 语法树与二义性45

3.3 自顶向下的语法分析50

3.3.1 递归下降分析法50

3.3.2 LL（1）分析法58

3.4 自底向上的语法分析65

3.4.1 自底向上分析原理65

3.4.2 算符优先分析法68

3.5 规范归约的自底向上语法分析方法78

3.5.1 LR分析器的工作原理78

3.5.2 LR（0）分析器82

3.5.3 SLR（1）分析器88

3.5.4 LR（1）分析器92

3.5.5 LALR分析器97

3.5.6 二义文法的应用99

3.5.7 LR分析器应用与拓展104

习题三106

第4章 语义分析和中间代码生成112

4.1 概述112

4.1.1 语义分析的概念112

4.1.2 语法制导翻译方法112

4.2 属性文法114

4.2.1 文法的属性114

4.2.2 属性文法115

4.3 几种常见的中间语言116

4.3.1 抽象语法树116

4.3.2 逆波兰表示法117

4.3.3 三地址代码120

4.4 表达式及赋值语句的翻译123

4.4.1 简单算术表达式和赋值语句的翻译123

4.4.2 布尔表达式的翻译125

4.5 控制语句的翻译130

4.5.1 条件语句if的翻译131

4.5.2 条件循环语句while的翻译133

4.5.3 三种基本控制结构的翻译134

4.5.4 多分支控制语句case的翻译140

4.5.5 语句标号和转移语句的翻译142

4.6 数组元素的翻译143

4.6.1 数组元素的地址计算及中间代码形式143

4.6.2 赋值语句中数组元素的翻译144

4.6.3 数组元素翻译示例146

4.7 过程或函数调用语句的翻译149

4.7.1 过程或函数调用的方法149

4.7.2 过程或函数调用语句的四元式生成150

4.8 说明语句的翻译151

4.8.1 变量说明的翻译151

4.8.2 数组说明的翻译151

4.9 递归下降语法制导翻译方法简介152

习题四154

第5章 代码优化157

5.1 局部优化157

5.1.1 基本块的划分方法157

5.1.2 基本块的DAG方法158

5.1.3 用DAG进行基本块的优化处理162

5.1.4 DAG构造算法的进一步讨论164

5.2 循环优化165

5.2.1 程序流图与循环165

5.2.2 循环的查找167

5.2.3 循环优化172

5.3 全局优化概述181

5.3.1 到达-定值与引用-定值链181

5.3.2 定值-引用链（du链）185

5.3.3 复写传播188

5.4 代码优化示例192

习题五199

第6章 目标程序运行时存储空间的组织203

6.1 静态存储分配203

6.2 简单的栈式存储分配204

6.2.1 栈式存储分配与活动记录206

6.2.2 过程的执行207

6.3 嵌套过程语言的栈式实现210

6.3.1 嵌套层次显示（DISPLAY）表和活动记录210

6.3.2 嵌套过程的执行211

6.3.3 访问非局部名的另一种实现方法212

6.4 堆式动态存储分配216

6.4.1 堆式存储的概念216

6.4.2 堆式存储的管理方法217

6.5 参数传递补遗219

6.5.1 参数传递的方法220

6.5.2 不同参数传递方法比较221

习题六222

第7章 目标代码生成225

7.1 简单代码生成器225

7.1.1 待用信息与活跃信息226

7.1.2 代码生成算法228

7.1.3 寄存器分配230

7.1.4 源程序到目标代码生成示例232

7.2 汇编指令到机器代码翻译概述235

习题七241

第8章 符号表与错误处理243

8.1 符号表243

8.1.1 符号表的作用243

8.1.2 符号表的组织244

8.1.3 分程序结构语言符号表建立245

8.1.4 非分程序结构语言符号表建立249

8.1.5 常用符号表结构249

8.1.6 符号表内容251

8.2 错误处理252

8.2.1 语法错误校正252

8.2.2 语义错误校正259

习题八261

第9章 并行编译技术简介263

9.1 并行计算机体系结构263

9.1.1 向量计算机263

9.1.2 共享存储器多处理机264

9.1.3 分布式存储器大规模并行计算机264

9.2 并行编译技术265

9.2.1 并行编译技术的概念265

9.2.2 并行编译系统的功能和结构266

9.3 自动并行编译268

9.3.1 依赖关系分析268

9.3.2 程序转换及数据分布270

9.3.3 调度271

参考文献273

附录1 8086/8088指令码汇总表274

附录2 8086/8088指令编码空间表279