高级编译器设计与实现pdf中文电子完整版
分享到:
高级编译器设计与实现涵盖了现代微处理器编译器的设计和实现方面的所有高级主题。小编分享的这本高级编译器设计与实现首先介绍编译器的结构、符号表管理、中间代码结构、运行时支持等问题,探讨过程内的控制流分析、数据流分析、依赖关系分析和别名分析的各种方法,并介绍一系列的全局优化。接下来,讲述过程间的控制流分析、数据流分析和别名分析,以及程间优化和如何应用过程间信息来改善全局优化。然后,讨论有效利用层次存储系统的优化技术。最后,详细介绍4种商业化编译系统,以提供编译器结构、中间代码设计、优化策略和效果的专门例子。高级编译器设计与实现适合作为高等院校计算机专业研究生和高年级本科生的教材,也适合需要了解高级编译器设计和构造有关问题的计算机专业人员参考。
2.深入阐述优化问题
3.用sun的sparc、ibm的power和powerpc、dec的alpha以及intel的pentium和相关商业编译器作为案例,说明编译器结构、中间代码设计和各种优化方法
4.给出大量定义清晰的关于代码生成、优化和其他问题的算法
5.介绍由作者设计的以清晰、简洁的方式描述算法的语言ican (非形式编译算法表示)。
专家指导委员会
译者序
序
前言
第1章 高级主题介绍 1
1.1 编译器结构回顾 1
1.2 基本问题中的高级论题 2
1.3 代码优化的重要性 4
1.4 优化编译器的结构 5
1.5 激进型优化编译器中各种优化的位置 7
1.6 本书各章的阅读流程 10
1.7 本书没有涉及的相关主题 10
1.8 例子中所用的目标机 11
1.9 数的表示与数据的大小 11
1.10 小结 11
1.11 进一步阅读 12
1.12 练习 12
第2章 非形式化编译算法表示 13
2.1 扩展的巴科斯-诺尔范式语法表示 13
.2.2 ican简介 14
2.3 ican概貌 16
2.4 完整的程序 17
2.5 类型定义 18
2.6 声明 18
2.7 数据类型和表达式 19
2.7.1 一般简单类型 20
2.7.2 枚举类型 20
2.7.3 数组 21
2.7.4 集合 21
2.7.5 序列 22
2.7.6 元组 23
2.7.7 记录 23
2.7.8 联合 24
2.7.9 函数 24
2.7.10 编译专用的类型 24
2.7.11 值nil 25
2.7.12 size运算符 25
2.8 语句 25
2.8.1 赋值语句 26
2.8.2 过程调用语句 27
2.8.3 返回语句 272.8.4 goto语句 27
2.8.5 if语句 27
2.8.6 case语句 27
2.8.7 while语句 28
2.8.8 for语句 28
2.8.9 repeat语句 28
2.8.10 ican的关键字 28
2.9 小结 29
2.10 进一步阅读 29
2.11 练习 29
第3章 符号表结构 31
3.1 存储类、可见性和生命期 31
3.2 符号属性和符号表项 32
3.3 局部符号表管理 34
3.4 全局符号表结构 35
3.5 存储绑定和符号寄存器 38
3.6 生成取数和存数指令的方法 42
3.7 小结 46
3.8 进一步阅读 46
3.9 练习 47
第4章 中间表示 49
4.1 与中间语言设计有关的问题 49
4.2 高级中间语言 50
4.3 中级中间语言 51
4.4 低级中间语言 52
4.5 多级中间语言 52
4.6 我们的中间语言:mir、hir和lir 53
4.6.1 中级中间表示(mir) 53
4.6.2 高级中间表示(hir) 56
4.6.3 低级中间表示(lir) 57
4.7 用ican表示mir、hir和lir 58
4.7.1 用ican表示mir 59
4.7.2 用ican表示hir 62
4.7.3 用ican表示lir 64
4.8 管理中间代码的若干数据结构和例程的ican命名 67
4.9 其他中间语言形式 70
4.9.1 三元式 70
4.9.2 树 71
4.9.3 无环有向图(dag) 72
4.9.4 前缀波兰表示 73
4.10 小结 74
4.11 进一步阅读 74
4.12 练习 74
第5章 运行时支持 77
5.1 数据表示和指令 77
5.2 寄存器用法 80
5.3 局部栈帧 81
5.4 运行时栈 83
5.5 参数传递规则 84
5.6 过程的入口处理、出口处理、调用和返回 86
5.6.1 用寄存器传递参数:平面寄存器文件 87
5.6.2 用运行时栈传递参数 88
5.6.3 用具有寄存器窗口的寄存器传递参数 89
5.6.4 过程值变量 91
5.7 代码共享与位置无关代码 91
5.8 符号和多态语言支持 94
5.9 小结 96
5.10 进一步阅读 96
5.11 练习 97
第6章 自动产生代码生成器 99
6.1 简介代码生成器的自动生成 100
6.2 语法制导技术 100
6.2.1 代码生成器 102
6.2.2 代码生成器的产生器 103
6.2.3 删除链循环 110
6.2.4 删除句法阻滞 112
6.2.5 最后的考虑 115
6.3 语义制导的分析介绍 115
6.4 树模式匹配和动态规划 116
6.5 小结 120
6.6 进一步阅读 120
6.7 练习 121
第7章 控制流分析 123
7.1 控制流分析的方法 125
7.2 深度为主查找、前序遍历、后序遍历和宽度为主查找 128
7.3 必经结点和后必经结点 132
7.4 循环和强连通分量 139
7.5 可归约性 143
7.6 区间分析和控制树 144
7.7 结构分析 147
7.8 小结 156
7.9 进一步阅读 157
7.10 练习 157
第8章 数据流分析 159
8.1 一个例子:到达-定值 159
8.2 基本概念:格、流函数和不动点 163
8.3 数据流问题及其解决方法的分类 166
8.4 迭代数据流分析 168
8.5 流函数的格 171
8.6 基于控制树的数据流分析 172
8.7 结构分析 172
8.7.1 结构分析:向前问题 172
8.7.2 结构分析:向后问题 178
8.7.3 结构分析方程的表示 180
8.8 区间分析 181
8.9 其他方法 182
8.10 du链、ud链和网 183
8.11 静态单赋值形式 184
8.12 数组、结构和指针的处理 188
8.13 数据流分析器的自动构造 188
8.14 更贪婪的分析 189
8.15 小结 191
8.16 进一步阅读 192
8.17 练习 192
第9章 依赖关系分析和依赖图 195
9.1 依赖关系 195
9.2 基本块依赖dag 196
9.3 循环中的依赖关系 200
9.4 依赖关系测试 204
9.5 程序依赖图 207
9.6 动态分配的对象之间的依赖关系 209
9.7 小结 210
9.8 进一步阅读 211
9.9 练习 211
第10章 别名分析 213
10.1 各种现实程序设计语言中的别名 215
10.1.1 fortran 77中的别名 216
10.1.2 pascal中的别名 216
10.1.3 c中的别名 217
10.1.4 fortran 90中的别名 218
10.2 别名收集器 218
10.3 别名传播器 222
10.4 小结 227
10.5 进一步阅读 227
10.6 练习 228
第11章 优化简介 229
......
第12章 前期优化 237
......
第13章 冗余删除 271
......
第14章 循环优化 305
......
第15章 过程优化 331
......
第16章 寄存器分配 345
......
第17章 代码调度 381
......
第18章 控制流和低级优化 415
......
第19章 过程间分析与优化 437
......
第20章 存储层次优化 483
......
第21章 编译器实例分析与未来的发展趋势 509
......
附录c 软件资源 557
参考文献 561
1、下载并解压,得出pdf文件
2、如果打不开本文件,别着急,这时候请务必在3322软件站选择一款阅读器下载哦
3、安装后,再打开解压得出的pdf文件
4、以上都完成后,接下来双击进行阅读就可以啦,朋友们开启你们的阅读之旅吧。
方法二:
1、可以在手机里下载3322软件站中的阅读器和百度网盘
2、接下来直接将pdf传输到百度网盘
3、用阅读器打开即可阅读
禁用于商业用途!如果您喜欢《高级编译器设计与实现》,请购买正版,谢谢合作。
爱学习,请到3322软件站查找资源自行下载!
特色:
1.为理解高级编译器设计的主要问题奠定了基础2.深入阐述优化问题
3.用sun的sparc、ibm的power和powerpc、dec的alpha以及intel的pentium和相关商业编译器作为案例,说明编译器结构、中间代码设计和各种优化方法
4.给出大量定义清晰的关于代码生成、优化和其他问题的算法
5.介绍由作者设计的以清晰、简洁的方式描述算法的语言ican (非形式编译算法表示)。
高级编译器设计与实现目录:
出版者的话专家指导委员会
译者序
序
前言
第1章 高级主题介绍 1
1.1 编译器结构回顾 1
1.2 基本问题中的高级论题 2
1.3 代码优化的重要性 4
1.4 优化编译器的结构 5
1.5 激进型优化编译器中各种优化的位置 7
1.6 本书各章的阅读流程 10
1.7 本书没有涉及的相关主题 10
1.8 例子中所用的目标机 11
1.9 数的表示与数据的大小 11
1.10 小结 11
1.11 进一步阅读 12
1.12 练习 12
第2章 非形式化编译算法表示 13
2.1 扩展的巴科斯-诺尔范式语法表示 13
.2.2 ican简介 14
2.3 ican概貌 16
2.4 完整的程序 17
2.5 类型定义 18
2.6 声明 18
2.7 数据类型和表达式 19
2.7.1 一般简单类型 20
2.7.2 枚举类型 20
2.7.3 数组 21
2.7.4 集合 21
2.7.5 序列 22
2.7.6 元组 23
2.7.7 记录 23
2.7.8 联合 24
2.7.9 函数 24
2.7.10 编译专用的类型 24
2.7.11 值nil 25
2.7.12 size运算符 25
2.8 语句 25
2.8.1 赋值语句 26
2.8.2 过程调用语句 27
2.8.3 返回语句 272.8.4 goto语句 27
2.8.5 if语句 27
2.8.6 case语句 27
2.8.7 while语句 28
2.8.8 for语句 28
2.8.9 repeat语句 28
2.8.10 ican的关键字 28
2.9 小结 29
2.10 进一步阅读 29
2.11 练习 29
第3章 符号表结构 31
3.1 存储类、可见性和生命期 31
3.2 符号属性和符号表项 32
3.3 局部符号表管理 34
3.4 全局符号表结构 35
3.5 存储绑定和符号寄存器 38
3.6 生成取数和存数指令的方法 42
3.7 小结 46
3.8 进一步阅读 46
3.9 练习 47
第4章 中间表示 49
4.1 与中间语言设计有关的问题 49
4.2 高级中间语言 50
4.3 中级中间语言 51
4.4 低级中间语言 52
4.5 多级中间语言 52
4.6 我们的中间语言:mir、hir和lir 53
4.6.1 中级中间表示(mir) 53
4.6.2 高级中间表示(hir) 56
4.6.3 低级中间表示(lir) 57
4.7 用ican表示mir、hir和lir 58
4.7.1 用ican表示mir 59
4.7.2 用ican表示hir 62
4.7.3 用ican表示lir 64
4.8 管理中间代码的若干数据结构和例程的ican命名 67
4.9 其他中间语言形式 70
4.9.1 三元式 70
4.9.2 树 71
4.9.3 无环有向图(dag) 72
4.9.4 前缀波兰表示 73
4.10 小结 74
4.11 进一步阅读 74
4.12 练习 74
第5章 运行时支持 77
5.1 数据表示和指令 77
5.2 寄存器用法 80
5.3 局部栈帧 81
5.4 运行时栈 83
5.5 参数传递规则 84
5.6 过程的入口处理、出口处理、调用和返回 86
5.6.1 用寄存器传递参数:平面寄存器文件 87
5.6.2 用运行时栈传递参数 88
5.6.3 用具有寄存器窗口的寄存器传递参数 89
5.6.4 过程值变量 91
5.7 代码共享与位置无关代码 91
5.8 符号和多态语言支持 94
5.9 小结 96
5.10 进一步阅读 96
5.11 练习 97
第6章 自动产生代码生成器 99
6.1 简介代码生成器的自动生成 100
6.2 语法制导技术 100
6.2.1 代码生成器 102
6.2.2 代码生成器的产生器 103
6.2.3 删除链循环 110
6.2.4 删除句法阻滞 112
6.2.5 最后的考虑 115
6.3 语义制导的分析介绍 115
6.4 树模式匹配和动态规划 116
6.5 小结 120
6.6 进一步阅读 120
6.7 练习 121
第7章 控制流分析 123
7.1 控制流分析的方法 125
7.2 深度为主查找、前序遍历、后序遍历和宽度为主查找 128
7.3 必经结点和后必经结点 132
7.4 循环和强连通分量 139
7.5 可归约性 143
7.6 区间分析和控制树 144
7.7 结构分析 147
7.8 小结 156
7.9 进一步阅读 157
7.10 练习 157
第8章 数据流分析 159
8.1 一个例子:到达-定值 159
8.2 基本概念:格、流函数和不动点 163
8.3 数据流问题及其解决方法的分类 166
8.4 迭代数据流分析 168
8.5 流函数的格 171
8.6 基于控制树的数据流分析 172
8.7 结构分析 172
8.7.1 结构分析:向前问题 172
8.7.2 结构分析:向后问题 178
8.7.3 结构分析方程的表示 180
8.8 区间分析 181
8.9 其他方法 182
8.10 du链、ud链和网 183
8.11 静态单赋值形式 184
8.12 数组、结构和指针的处理 188
8.13 数据流分析器的自动构造 188
8.14 更贪婪的分析 189
8.15 小结 191
8.16 进一步阅读 192
8.17 练习 192
第9章 依赖关系分析和依赖图 195
9.1 依赖关系 195
9.2 基本块依赖dag 196
9.3 循环中的依赖关系 200
9.4 依赖关系测试 204
9.5 程序依赖图 207
9.6 动态分配的对象之间的依赖关系 209
9.7 小结 210
9.8 进一步阅读 211
9.9 练习 211
第10章 别名分析 213
10.1 各种现实程序设计语言中的别名 215
10.1.1 fortran 77中的别名 216
10.1.2 pascal中的别名 216
10.1.3 c中的别名 217
10.1.4 fortran 90中的别名 218
10.2 别名收集器 218
10.3 别名传播器 222
10.4 小结 227
10.5 进一步阅读 227
10.6 练习 228
第11章 优化简介 229
......
第12章 前期优化 237
......
第13章 冗余删除 271
......
第14章 循环优化 305
......
第15章 过程优化 331
......
第16章 寄存器分配 345
......
第17章 代码调度 381
......
第18章 控制流和低级优化 415
......
第19章 过程间分析与优化 437
......
第20章 存储层次优化 483
......
第21章 编译器实例分析与未来的发展趋势 509
......
附录c 软件资源 557
参考文献 561
下载说明:
方法一:1、下载并解压,得出pdf文件
2、如果打不开本文件,别着急,这时候请务必在3322软件站选择一款阅读器下载哦
3、安装后,再打开解压得出的pdf文件
4、以上都完成后,接下来双击进行阅读就可以啦,朋友们开启你们的阅读之旅吧。
方法二:
1、可以在手机里下载3322软件站中的阅读器和百度网盘
2、接下来直接将pdf传输到百度网盘
3、用阅读器打开即可阅读
免责声明:
来源于网络,仅用于分享知识,学习和交流!请下载完在24小时内删除。禁用于商业用途!如果您喜欢《高级编译器设计与实现》,请购买正版,谢谢合作。
爱学习,请到3322软件站查找资源自行下载!
展开更多
高级编译器设计与实现pdf中文电子完整版下载地址
- 需先下载高速下载器:
- 专用下载:
- 其它下载: