![程序设计语言 编译原理 第3版](https://cover.qianqiantushu.cc/48/s6be5820.jpg)
![程序设计语言 编译原理 第3版](https://cover.qianqiantushu.cc/48/s6be5820.jpg)
程序设计语言 编译原理 第3版PDF电子书下载
- 电子书积分:13 积分如何计算积分?
- 作 者:陈火旺等编著
- 出 版 社:北京:国防工业出版社
- 出版年份:2009
- ISBN:9787118022070
- 页数:388 页
第一章 引论 1
1.1 什么叫编译程序 1
1.2 编译过程概述 2
1.3 编译程序的结构 5
1.3.1 编译程序总框 5
1.3.2 表格与表格管理 6
1.3.3 出错处理 6
1.3.4 遍 6
1.3.5 编译前端与后端 7
1.4 编译程序与程序设计环境 7
1.5 编译程序的生成 9
第二章 高级语言及其语法描述 12
2.1 程序语言的定义 12
2.1.1 语法 12
2.1.2 语义 13
2.2 高级语言的一般特性 14
2.2.1 高级语言的分类 15
2.2.2 程序结构 15
2.2.3 数据类型与操作 18
2.2.4 语句与控制结构 22
2.3 程序语言的语法描述 25
2.3.1 上下文无关文法 26
2.3.2 语法分析树与二义性 31
2.3.3 形式语言鸟瞰 34
练习 35
第三章 词法分析 37
3.1 对于词法分析器的要求 37
3.1.1 词法分析器的功能和输出形式 37
3.1.2 词法分析器作为一个独立子程序 38
3.2 词法分析器的设计 38
3.2.1 输入、预处理 39
3.2.2 单词符号的识别:超前搜索 39
3.2.3 状态转换图 41
3.2.4 状态转换图的实现 44
3.3 正规表达式与有限自动机 46
3.3.1 正规式与正规集 46
3.3.2 确定有限自动机(DFA) 47
3.3.3 非确定有限自动机(NFA) 49
3.3.4 正规文法与有限自动机的等价性 51
3.3.5 正规式与有限自动机的等价性 53
3.3.6 确定有限自动机的化简 56
3.4 词法分析器的自动产生 58
3.4.1 语言LEX的一般描述 58
3.4.2 超前搜索 60
3.4.3 LEX的实现 61
练习 63
第四章 语法分析——自上而下分析 66
4.1 语法分析器的功能 66
4.2 自上而下分析面临的问题 66
4.3 LL(1)分析法 68
4.3.1 左递归的消除 69
4.3.2 消除回溯、提左因子 71
4.3.3 LL(1)分析条件 71
4.4 递归下降分析程序构造 74
4.5 预测分析程序 76
4.5.1 预测分析程序工作过程 76
4.5.2 预测分析表的构造 78
4.6 LL(1)分析中的错误处理 80
练习 81
第五章 语法分析——自下而上分析 83
5.1 自下而上分析基本问题 83
5.1.1 归约 83
5.1.2 规范归约简述 85
5.1.3 符号栈的使用与语法树的表示 87
5.2 算符优先分析 89
5.2.1 算符优先文法及优先表构造 89
5.2.2 算符优先分析算法 92
5.2.3 优先函数 94
5.2.4 算符优先分析中的出错处理 96
5.3 LR分析法 98
5.3.1 LR分析器 99
5.3.2 LR(0)项目集族和LR(0)分析表的构造 104
5.3.3 SLR分析表的构造 110
5.3.4 规范LR分析表的构造 114
5.3.5 LALR分析表的构造 117
5.3.6 二义文法的应用 123
5.3.7 LR分析中的出错处理 126
5.4 语法分析器的自动产生工具YACC 129
练习 133
第六章 属性文法和语法制导翻译 136
6.1 属性文法 136
6.2 基于属性文法的处理方法 139
6.2.1 依赖图 140
6.2.2 树遍历的属性计算方法 142
6.2.3 一遍扫描的处理方法 144
6.2.4 抽象语法树 144
6.3 S-属性文法的自下而上计算 147
6.4 L-属性文法和自顶向下翻译 149
6.4.1 翻译模式 150
6.4.2 自顶向下翻译 153
6.4.3 递归下降翻译器的设计 156
6.5 自下而上计算继承属性 158
6.5.1 从翻译模式中去掉嵌入在产生式中间的动作 158
6.5.2 分析栈中的继承属性 158
6.5.3 模拟继承属性的计算 160
6.5.4 用综合属性代替继承属性 163
练习 164
第七章 语义分析和中间代码产生 166
7.1 中间语言 166
7.1.1 后缀式 167
7.1.2 图表示法 167
7.1.3 三地址代码 169
7.2 说明语句 174
7.2.1 过程中的说明语句 174
7.2.2 保留作用域信息 175
7.2.3 记录中的域名 177
7.3 赋值语句的翻译 178
7.3.1 简单算术表达式及赋值语句 178
7.3.2 数组元素的引用 179
7.3.3 记录中域的引用 185
7.4 布尔表达式的翻译 185
7.4.1 数值表示法 186
7.4.2 作为条件控制的布尔式翻译 187
7.5 控制语句的翻译 192
7.5.1 控制流语句 192
7.5.2 标号与goto语句 196
7.5.3 CASE语句的翻译 197
7.6 过程调用的处理 201
7.7 类型检查 201
7.7.1 类型系统 201
7.7.2 类型检查器的规格说明 204
7.7.3 函数和运算符的重载 207
7.7.4 多态函数 209
练习 217
第八章 符号表 221
8.1 符号表的组织与作用 221
8.1.1 符号表的作用 221
8.1.2 符号表的组织方式 222
8.2 整理与查找 226
8.2.1 线性表 226
8.2.2 对折查找与二叉树 227
8.2.3 杂凑技术 228
8.3 名字的作用范围 229
8.3.1 FORTRAN的符号表组织 230
8.3.2 Pascal的符号表组织 231
8.4 符号表的内容 234
练习 236
第九章 运行时存储空间组织 239
9.1 目标程序运行时的活动 239
9.1.1 过程的活动 239
9.1.2 参数传递 241
9.2 运行时存储器的划分 243
9.2.1 运行时存储器的划分 243
9.2.2 活动记录 244
9.2.3 存储分配策略 245
9.3 静态存储分配 245
9.3.1 数据区 246
?9.3.2 公用语句的处理 247
?9.3.3 等价语句的处理 249
?9.3.4 地址分配 251
9.3.5 临时变量的地址分配 253
9.4 简单的栈式存储分配 255
9.4.1 C的活动记录 256
9.4.2 C的过程调用、过程进入、数组空间分配和过程返回 256
9.5 嵌套过程语言的栈式实现 257
9.5.1 非局部名字的访问的实现 259
9.5.2 参数传递的实现 264
9.6 堆式动态存储分配 265
9.6.1 堆式动态存储分配的实现 266
9.6.2 隐式存储回收 268
练习 268
第十章 优化 272
10.1 概述 272
10.2 局部优化 279
10.2.1 基本块及流图 279
10.2.2 基本块的DAG表示及其应用 281
10.3 循环优化 287
10.3.1 代码外提 287
10.3.2 强度削弱 291
10.3.3 删除归纳变量 292
10.4 数据流分析 294
10.4.1 任意路径数据流分析 294
10.4.2 全路径数据流分析 297
10.4.3 数据流问题的分类 299
10.4.4 其它主要的数据流问题 299
10.4.5 利用数据流信息进行全局优化 301
练习 306
第十一章 目标代码生成 309
11.1 基本问题 309
11.2 目标机器模型 311
11.3 一个简单的代码生成器 312
11.3.1 待用信息 314
11.3.2 寄存器描述和地址描述 315
11.3.3 代码生成算法 315
11.4 寄存器分配 317
11.5 DAG的目标代码 321
11.6 窥孔优化 324
练习 327
第十二章 并行编译基础 329
12.1 并行计算机及其编译系统 329
12.1.1 向量计算机 330
12.1.2 共享存储器多处理机 331
12.1.3 分布存储器大规模并行计算机 335
12.1.4 并行编译系统的结构 336
12.2 基本概念 339
12.2.1 向量与向量的次序 339
12.2.2 循环模型与索引空间 340
12.2.3 输入与输出集合 342
12.2.4 语句的执行顺序 343
12.3 依赖关系 344
12.3.1 依赖关系定义 345
12.3.2 语句依赖图 346
12.3.3 依赖距离、依赖方向与依赖层次 348
12.4 依赖关系问题 353
12.5 依赖关系测试 356
12.6 循环的向量化与并行化 364
12.7 循环变换技术 369
练习 381
参考文献 386
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《设计十六日 国内外美术院校报考攻略》沈海泯著 2018
- 《计算机辅助平面设计》吴轶博主编 2019
- 《第一性原理方法及应用》李青坤著 2019
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《高校转型发展系列教材 素描基础与设计》施猛责任编辑;(中国)魏伏一,徐红 2019
- 《景观艺术设计》林春水,马俊 2019
- 《程序逻辑及C语言编程》卢卫中,杨丽芳主编 2019
- 《高等院校保险学专业系列教材 保险学原理与实务》林佳依责任编辑;(中国)牟晓伟,李彤宇 2019
- 《高等教育双机械基础课程系列教材 高等学校教材 机械设计课程设计手册 第5版》吴宗泽,罗圣国,高志,李威 2018
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《抗战三部曲 国防诗歌集》蒲风著 1937
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《陶瓷工业节能减排技术丛书 陶瓷工业节能减排与污染综合治理》罗民华著 2017