编译原理及编译程序构造 第3版PDF电子书下载
其他书籍
- 作 者:云挺
- 出 版 社:
- 出版年份:2019
- ISBN:
- 页数:0 页
图书介绍: 查看图书目录点击购买PDF全本电子书 上一篇:你学的数学可能是假的 超简单有趣的数学思维启蒙书下一篇:神秘的戴维 《编译原理及编译程序构造 第3版》目录 标签:编译 构造 原理 程序
1引论1
1.1 程序设计语言与编译1
1.2 编译程序概述3
1.2.1 词法分析3
1.2.2 语法分析4
1.2.3 中间代码生成5
1.2.4 优化5
1.2.5 目标代码生成6
1.2.6 表格与表格管理6
1.2.7 出错处理8
1.2.8 遍9
1.3 编译程序生成11
1.4 编译程序构造12
习题12
2编译基础知识13
2.1 字母表与符号串13
2.1.1 符号串集合的运算13
2.1.2 符号串的前缀、后缀及子串14
2.1.3 字母表的闭包与正闭包14
2.2 文法与语言的关系14
2.2.1 文法的直观概念14
2.2.2 文法与语言的形式定义18
2.3 文法构造与文法简化21
2.3.1 由语言构造文法的例子21
2.3.2 文法的简化22
2.3.3 构造无ε产生式的上下文无关文法23
2.4 语法树与文法的二义性24
2.4.1 语法树24
2.4.2 文法的二义性26
习题27
3词法分析30
3.1 正规文法和有限自动机30
3.1.1 正规文法、正规集与正规式30
3.1.2 有限自动机32
3.1.3 正规式与有限自动机之间的关系37
3.1.4 正规文法与有限自动机40
3.2 词法分析程序42
3.2.1 预处理与超前搜索42
3.2.2 扫描器的输出格式44
3.2.3 扫描器的设计46
3.3 词法分析程序的自动生成52
3.3.1 LEX语言53
3.3.2 LEX编译程序的构造55
习题57
4自上而下语法分析60
4.1 下推自动机60
4.2 自上而下分析法的一般问题61
4.2.1 消除左递归63
4.2.2 消除回溯——预测与提左因子65
4.3 预测分析程序与LL(1)文法66
4.3.1 求串α的终结首符集和非终结符A的随符集68
4.3.2 构造预测分析表70
4.3.3 状态表72
4.4 递归下降分析法74
习题81
5优先分析法84
5.1 简单优先分析方法84
5.1.1 基本思想84
5.1.2 有关文法的一些关系85
5.1.3 优先矩阵的构造算法89
5.1.4 简单优先分析算法91
5.2 算符优先分析法93
5.2.1 算符优先分析技术的引进94
5.2.2 算符优先文法及优先表的构造97
5.2.3 算符优先分析的若干问题100
5.3 优先函数104
习题106
6LR分析法及分析程序自动构造109
6.1 LR分析器109
6.2 LR(0)项目集族和LR(0)分析表的构造112
6.2.1 LR(0)项目集规范族的构造114
6.2.2 LR(0)分析表的构造算法115
6.3 SLR分析表的构造116
6.4 规范LR分析表的构造119
6.4.1 构造LR(1)项目集规范族的算法120
6.4.2 构造LR(1)分析表的算法121
6.5 LALR分析表构造122
6.5.1 基本思想123
6.5.2 构造LALR分析表的算法124
6.6 二义文法的应用126
6.7 分析表的自动生成130
6.7.1 终结符和产生式的优先级130
6.7.2 结合规则131
6.7.3 LR分析表的安排133
习题134
7语法制导翻译并产生中间代码136
7.1 概述136
7.2 简单算术表达式和赋值语句的翻译138
7.2.1 四元式138
7.2.2 赋值语句的翻译139
7.2.3 类型转换141
7.3 布尔表达式的翻译142
7.3.1 布尔表达式在逻辑演算中的翻译142
7.3.2 控制语句中布尔式的翻译143
7.4 控制语句的翻译147
7.4.1 标号和转移语句148
7.4.2 IF语句的翻译149
7.4.3 WHILE语句的翻译151
7.4.4 REPEAT语句的翻译152
7.4.5 循环FOR语句的翻译153
7.4.6 分情语句的翻译155
7.4.7 复合语句的翻译160
7.5 数组元素及其在赋值语句中的翻译160
7.5.1 数组及其下标变量地址的计算160
7.5.2 数组元素引用的中间代码形式163
7.5.3 按行存放的赋值语句中数组元素的翻译163
7.5.4 按列存放的赋值语句中数组元素的翻译166
7.6 过程调用语句168
7.6.1 参数传递168
7.6.2 过程调用语句的翻译170
7.6.3 过程调用和数组元素相混淆的处理171
7.7 说明语句的翻译171
7.7.1 分程序结构的符号表171
7.7.2 整型、实型说明语句的翻译174
7.7.3 常量定义语句的翻译176
7.7.4 数组说明语句的翻译176
7.7.5 过程说明语句的翻译177
7.8 输入/输出语句的翻译178
7.9 自上而下分析制导的翻译179
7.9.1 算术表达式的翻译179
7.9.2 布尔表达式的翻译181
7.9.3 简单语句的翻译183
7.9.4 LL(1)语法制导翻译186
7.10 属性文法与属性翻译188
7.10.1 属性文法与L属性文法188
7.10.2 属性翻译190
7.11 中间代码的其他形式192
7.11.1 后缀表示法192
7.11.2 三元式196
7.11.3 间接三元式197
7.11.4 树197
习题198
8运行时数据区的管理202
8.1 静态存储管理202
8.1.1 数据区202
8.1.2 公用语句处理204
8.1.3 等价语句处理205
8.1.4 地址分配207
8.1.5 临时变量地址分配210
8.2 栈式存储管理211
8.2.1 允许过程(函数)递归调用的数据存储管理211
8.2.2 嵌套过程语言的栈式存储管理214
8.3 堆式存储管理219
8.3.1 堆式存储管理技术219
9代码优化225
9.1 优化概述225
9.1.1 局部优化简介225
9.1.2 循环优化简介226
9.1.3 全局优化简介228
9.2 局部优化229
9.2.1 基本块229
9.2.2 基本块的DAG表示230
9.2.3 DAG在基本块优化中的作用234
9.2.4 DAG构造算法讨论236
9.3 控制流程分析和循环查找算法238
9.3.1 程序流图与必经结点集239
9.3.2 深度为主排序240
9.3.3 查找循环算法241
9.4 数据流分析241
9.4.1 到达-定值数据流方程242
9.4.2 引用-定值链(ud链)244
9.4.3 活跃变量及数据流方程244
9.5 循环优化246
9.5.1 代码外提246
9.5.2 强度减弱与归纳变量删除248
习题249
10目标代码生成255
10.1 模型计算机的指令系统255
10.2 一种简单代码生成算法256
10.2.1 活跃信息与待用信息256
10.2.2 寄存器和变量地址描述257
10.2.3 代码生成算法258
10.3 循环中寄存器分配261
10.4 DAG结点的一种启发式排序263
习题266
附录1 EL语言编译程序268
A.EL语言文法的扩充Backus表示法268
B.EL语言编译程序构造的实践指导269
C.扩充的EL语言文法与中间代码的解释执行程序281
附录2 经典习题解析285
参考文献310
相关图书
- 《第一性原理方法及应用》李青坤着 2019
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《程序逻辑及C语言编程》卢卫中,杨丽芳主编 2019
- 《高等院校保险学专业系列教材 保险学原理与实务》林佳依责任编辑;(中国)牟晓伟,李彤宇 2019
- 《刑法归责原理的规范化展开》陈璇着 2019
- 《教师教育系列教材 心理学原理与应用 第2版 视频版》郑红,倪嘉波,刘亨荣编;陈冬梅责编 2020
- 《单片机原理及应用》庄友谊 2020
- 《通信电子电路原理及仿真设计》叶建芳 2019
- 《高等学校“十三五”规划教材 C语言程序设计》翟玉峰责任编辑;(中国)李聪,曾志华,江伟 2019
- 《改革进程中的刑事诉讼程序与证据问题研究 基于警察的视角》谢波 2019
作者其它书籍
- 《编译原理及编译程序构造 第3版》云挺 2019
- 《中国教育问道》王晓燕,谢云挺着 2009
出版社其它书籍
本类热门
- 1变通 受用一生的学问
- 2额尔古纳河右岸
- 3易经真的很容易
- 4海蒂怀孕大百科 全新第4版
- 5八次危机 中国的真实经验1949-2009
- 6法治的细节
- 7你是你吃出来的
- 8蛤蟆先生的希望
- 9杀死一只知更鸟
- 10天幕红尘
摘要:本文详细介绍了《编译原理及编译程序构造 第3版.pdf电子书版文档下载》的内容,从书籍概述、编译原理、程序构造和下载方法四个方面进行了深入剖析,旨在为读者提供全面了解编译原理及编译程序构造的途径。
1、书籍概述
《编译原理及编译程序构造 第3版.pdf电子书版文档下载》是一本系统介绍编译原理及编译程序构造的教材,由知名学者编写。该书以清晰的结构、丰富的实例和深入浅出的讲解,为读者全面解析了编译原理及编译程序构造的相关知识。
全书共分为 chapters,涵盖了编译原理的基本概念、编译过程、词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等内容。此外,书中还介绍了编译程序的设计与实现,使读者能够将理论知识应用于实际编程实践中。
作为一本经典的教材,该书在学术界和工业界都享有较高的声誉,是计算机科学与技术专业学生和从业人员的必备读物。
2、编译原理
编译原理是研究如何将高级程序设计语言翻译成机器语言的学科。在《编译原理及编译程序构造 第3版.pdf电子书版文档下载》中,作者详细介绍了编译原理的基本概念和编译过程。
首先,书中阐述了编译过程的基本步骤,包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。接着,作者对每个步骤进行了详细讲解,并结合实例分析了编译过程中的关键问题。
此外,书中还介绍了编译原理中的各种算法和技巧,如有限自动机、上下文无关文法、递归下降解析、LR解析、LL解析等,使读者能够深入理解编译原理的核心内容。
3、程序构造
程序构造是编译程序设计的关键环节,它涉及到如何将编译原理中的理论知识应用于实际编程实践中。《编译原理及编译程序构造 第3版.pdf电子书版文档下载》对程序构造进行了详细的阐述。
首先,书中介绍了编译程序的设计原则,如模块化、可读性、可维护性等。接着,作者对编译程序的主要模块进行了讲解,包括词法分析器、语法分析器、语义分析器、中间代码生成器、代码优化器和目标代码生成器等。
此外,书中还介绍了编译程序的设计与实现方法,如编译器生成器、编译器框架等,使读者能够掌握编译程序的设计与实现技巧。
4、下载方法
《编译原理及编译程序构造 第3版.pdf电子书版文档下载》是一本电子书,读者可以通过多种途径获取。
首先,读者可以在各大电子书平台搜索该书,如京东电子书、当当电子书等。其次,读者可以关注相关学术网站,如中国知网、万方数据等,这些网站通常提供电子书下载服务。
此外,读者还可以通过社交媒体、论坛等渠道获取该书下载链接。需要注意的是,在下载过程中,请确保来源可靠,避免下载到盗版书籍。
总结:
《编译原理及编译程序构造 第3版.pdf电子书版文档下载》是一本全面介绍编译原理及编译程序构造的教材,内容丰富、讲解深入。通过阅读该书,读者可以全面了解编译原理及编译程序构造的相关知识,为今后的学习和工作打下坚实基础。
本文从书籍概述、编译原理、程序构造和下载方法四个方面对《编译原理及编译程序构造 第3版.pdf电子书版文档下载》进行了详细阐述,旨在为读者提供全面了解编译原理及编译程序构造的途径。
本文由nayona.cn整理
该网站所有的联系方式,都是工作人员微信,加不上就联系其他号, 联系我们v;shuij56
