编译原理PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:王生原,董渊,杨萍等编著
- 出 版 社:北京:人民邮电出版社
- 出版年份:2010
- ISBN:9787115217318
- 页数:294 页
第1章 编译程序概论 1
1.1 什么是编译程序 1
1.2 编译过程和编译程序的结构 3
1.2.1 词法分析 3
1.2.2 语法分析 4
1.2.3 语义分析 5
1.2.4 中间代码生成 6
1.2.5 代码优化 6
1.2.6 目标代码生成 6
1.2.7 符号表管理和出错处理 7
1.2.8 编译阶段的组合和编译结构 9
1.3 实例:PL/0编译程序 10
1.3.1 PL/0语言简介 10
1.3.2 PL/0语言处理系统 11
习题 13
第2章 语言和文法 14
2.1 语言的基本概念 14
2.1.1 字母表和字 14
2.1.2 关于字的运算和字母表上的运算 14
2.1.3 语言 15
2.1.4 关于语言的运算 15
2.2 上下文无关文法 16
2.2.1 上下文无关文法的基本概念 16
2.2.2 归约与推导 17
2.2.3 上下文无关语言 18
2.2.4 句型、句子与分析树 20
2.2.5 归约、推导与分析树之间关系 20
2.2.6 文法的二义性 21
2.3 PL/0语言的语法 25
2.3.1 PL/0语言语法的上下文无关文法描述 25
2.3.2 PL/0语言语法的EBNF描述 26
习题 28
第3章 词法分析程序及其自动构造 31
3.1 词法分析概述 31
3.1.1 词法分析的任务 31
3.1.2 词法分析在编译程序中的组织 32
3.1.3 词法分析程序中如何识别单词 33
3.2 实例:PL/0编译程序中词法分析程序的设计和实现 33
3.3 词法分析程序自动构造原理 37
3.3.1 正规表达式与正规语言 37
3.3.2 有限自动机 40
3.3.3 词法分析程序构造的自动化 52
3.4 LEX:一个词法分析程序的生成工具 52
3.4.1 LEX描述文件中使用的正规表达式 53
3.4.2 LEX描述文件的格式 54
3.4.3 LEX的使用 56
3.4.4 与YACC的接口约定 56
3.4.5 用LEX构造PL/0词法分析程序 57
习题 57
第4章 自顶向下语法分析 60
4.1 自顶向下分析思想 60
4.2 LL(1)分析方法 63
4.2.1 First集合和Follow集合 63
4.2.2 LL(1)文法 66
4.2.3 LL(1)分析的实现 66
4.2.4 一些有用的文法变换 72
4.3 实例:PL/0编译程序中语法分析程序的设计和实现 76
4.3.1 PL/0语法分析程序的自顶向下预测分析思想 76
4.3.2 PL/0递归下降语法分析程序的设计 78
4.3.3 PL/0编译程序中的错误处理 80
习题 82
第5章 自底向上语法分析 85
5.1 自底向上分析思想 85
5.1.1 短语和直接短语 86
5.1.2 句柄 87
5.1.3 移进-归约分析 89
5.2 LR分析方法 92
5.2.1 LR分析基础 92
5.2.2 LR(0)分析 95
5.2.3 SLR(1)分析 100
5.2.4 LR(1)分析 102
5.2.5 LALR(1)分析 107
5.2.6 某些非LR文法的强制LR分析 109
5.3 LR分析中的错误处理 111
5.4 几类分析文法之间的关系 113
习题 113
第6章 语法制导的语义分析和中间代码生成 118
6.1 语法制导的语义处理基础 118
6.1.1 属性文法以及基于属性文法的语义处理 118
6.1.2 翻译模式以及基于翻译模式的语义处理 127
6.2 语法制导的语义分析 133
6.2.1 语义分析的主要工作 134
6.2.2 类型检查 134
6.3 语法制导的中间代码生成 137
6.3.1 常见的中间表示形式 137
6.3.2 生成抽象语法树 138
6.3.3 生成三地址码 139
6.4 YACC:一个语法分析/语义处理程序的生成工具 147
6.4.1 YACC描述文件 147
6.4.2 使用YACC的一个简单例子 151
6.4.3 用LEX和YACC实现PL/0编译程序 152
习题 152
第7章 符号表 158
7.1 名字的属性和说明 158
7.2 符号表的组织 159
7.2.1 符号表的总体组织 159
7.2.2 关键字域的组织 160
7.2.3 符号表的基本实现技术 160
7.3 分程序结构的符号表 161
7.4 PL/0编译程序中符号表的设计与实现 164
7.4.1 PL/0符号表的设计 164
7.4.2 作用域与可见性 166
7.4.3 符号表的操作 168
习题 169
第8章 目标程序运行时的存储组织 171
8.1 数据空间的使用和管理方法 171
8.1.1 静态存储分配 172
8.1.2 动态存储分配 172
8.2 栈式存储分配的实现 173
8.2.1 动态地分配和释放一个过程的数据空间 174
8.2.2 对非局部变量的引用 175
8.2.3 分程序共享过程的活动记录 179
8.3 参数传递 180
8.3.1 形实参对应的方法 181
8.3.2 传值的实现 181
8.3.3 传地址的实现 182
8.4 PL/0程序运行时的存储组织 183
8.4.1 PL/0程序运行栈中的过程活动记录 183
8.4.2 实现过程调用和返回的类P-code指令 185
习题 186
第9章 代码优化和代码生成 189
9.1 基本块和流图 191
9.1.1 基本块 191
9.1.2 控制流图 192
9.1.3 循环的判定 193
9.1.4 跟踪基本块内部变量使用信息 194
9.1.5 跟踪基本块之间变量使用信息 196
9.2 中间代码优化 200
9.2.1 局部优化 200
9.2.2 循环优化 202
9.2.3 全局优化 205
9.3 目标代码的生成和优化 207
9.3.1 设计代码生成程序的基本考虑 207
9.3.2 一个简单的代码生成算法 209
9.3.3 目标代码优化 211
9.4 PL/0编译程序中的目标代码生成 212
习题 214
第10章 编译器和相关工具实例——GCC/Binutils 217
10.1 开源编译器GCC 217
10.1.1 GCC介绍 218
10.1.2 GCC总体结构 219
10.1.3 GCC编译流程 220
10.1.4 GCC代码组织 221
10.2 开源工具Binutils 222
10.2.1 目标文件 222
10.2.2 汇编器和链接器 223
10.2.3 其他工具 224
10.3 编译器和工具使用实例 224
10.3.1 编译特定版本的编译器 224
10.3.2 查看目标文件 227
10.3.3 程序代码优化 229
习题 232
附录A PL/0编译程序文本 233
附录A-1 PL/0编译程序文本(Pascal) 233
附录A-2 PL/0编译程序文本(C) 250
附录B 用于生成某个PL/0编译程序的LEX描述文件和YACC描述文件 279
附录B-1 LEX描述文件pl0.l 279
附录B-2 YACC描述文件pl0.y 280
附录B-3 头文件define.h 292
参考文献 293
- 《第一性原理方法及应用》李青坤著 2019
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《高等院校保险学专业系列教材 保险学原理与实务》林佳依责任编辑;(中国)牟晓伟,李彤宇 2019
- 《刑法归责原理的规范化展开》陈璇著 2019
- 《教师教育系列教材 心理学原理与应用 第2版 视频版》郑红,倪嘉波,刘亨荣编;陈冬梅责编 2020
- 《单片机原理及应用》庄友谊 2020
- 《通信电子电路原理及仿真设计》叶建芳 2019
- 《计算机组成原理 第2版》任国林 2018
- 《化工原理课程设计》刘建周主编 2018
- 《会计学原理》邵瑞庆主编 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《人民院士》吴娜著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《中国人民的心》杨朔著;夕琳编 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中华人民共和国成立70周年优秀文学作品精选 短篇小说卷 上 全2册》贺邵俊主编 2019
- 《指向核心素养 北京十一学校名师教学设计 数学 九年级 上 配人教版》周志英总主编 2019
- 《中华人民共和国成立70周年优秀文学作品精选 中篇小说卷 下 全3册》洪治纲主编 2019