编译原理教程pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
下载压缩包 [复制下载地址] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

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

第一章绪论 1

1.1编译程序概述 1

目录 1

1.2编译程序的工作过程与结构 3

1.3编译程序的开发 4

1.4构造编译程序所应掌握的内容 6

习题一 6

第二章词法分析 8

2.1词法分析器设计方法 8

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

2.1.2状态转换图 9

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

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

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

2.2.3状态转换图的实现 13

2.3.1 正规表达式与正规集 15

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

2.3.2有限自动机 17

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

2.4.1 由正规表达式构造等价的NFAM 19

2.4.2 NFAM的确定化 20

2.4.3 DFAM的化简 22

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

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

习题二 29

第三章语法分析 31

3.1文法和语言 31

3.1.1文法和语言的概念 31

3.1.2形式语言分类 34

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

3.2推导与语法树 37

3.2.1推导与短语 37

3.2.2语法树与二义性 38

3.3.1 递归下降分析法 42

3.3 自上而下分析方法 42

3.3.2 LL(1)分析法 49

3.4自下而上分析方法 54

3.4.1 自下而上分析原理 54

3.4.2算符优先分析法 57

3.5 LR分析法 65

3.5.1 LR分析器的工作原理 65

3.5.2 LR(0)分析表的构造 68

3.5.3 SLR(1)分析表的构造 73

*3.5.4 LR(1)分析表的构造 74

*3.5.5 LALR分析表的构造 79

3.5.6二义文法的应用 81

*3.5.7 LR分析器应用拓展 85

习题三 85

4.1.2语法制导翻译方法 91

4.1.1 语义分析的概念 91

第四章语义分析和中间代码生成 91

4.1 概述 91

4.2属性文法 93

4.2.1文法的属性 93

4.2.2属性文法 94

4.3 几种常见的中间语言 95

4.3.1抽象语法树 95

4.3.2逆波兰表示法 96

4.3.3三地址代码 97

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

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

4.4.2布尔表达式的翻译 101

4.5控制语句的翻译 106

4.5.1条件语句if的翻译 106

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

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

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

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

4.6数组元素的翻译 115

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

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

4.6.3数组元素翻译示例 117

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

4.7.1过程调用的方法 120

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

4.8说明语句的翻译 121

4.8.1变量说明的翻译 121

4.8.2数组说明的翻译 122

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

习题四 124

5.1.1基本块的划分方法 127

5.1 局部优化 127

第五章代码优化 127

5.1.2基本块的DAG表示 128

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

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

5.2循环优化 134

5.2.1程序流图与循环 134

5.2.2循环的查找 136

5.2.3循环优化 140

5.3代码优化示例 148

习题五 152

第六章运行时存储空间组织 156

6.1静态存储分配 156

6.2简单的栈式存储分配 157

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

6.2.2过程的执行 159

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

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

6.3.2嵌套过程的执行 163

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

6.4堆式动态存储分配 168

6.4.1堆式存储的概念 168

6.4.2 堆式存储管理的方法 168

*6.5参数传递补遗 170

6.5.1参数传递的方法 171

6.5.2不同参数传递方法的比较 172

习题六 173

第七章 目标代码生成 176

7.1一个简单代码生成器 176

7.1.1待用信息与活跃信息 177

7.1.2代码生成算法 179

7.1.3寄存器分配 180

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

*7.2汇编指令到机器代码的翻译概述 185

习题七 191

第八章符号表与错误处理 193

8.1 符号表 193

8.1.1符号表的作用 193

8.1.2符号表的组织 194

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

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

8.1.5常用符号表结构 199

8.1.6符号表的内容 200

8.2错误处理 201

8.2.1语法错误的校正 201

8.2.2语义错误的校正 207

习题八 209

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

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

参考文献 218