图书介绍
编译原理 第2版PDF|Epub|txt|kindle电子书版本网盘下载
![编译原理 第2版](https://www.shukui.net/cover/25/30646512.jpg)
- 郑洪编著 著
- 出版社: 北京:中国铁道出版社
- ISBN:9787113108052
- 出版时间:2010
- 标注页数:268页
- 文件大小:40MB
- 文件页数:278页
- 主题词:编译程序-程序设计-高等学校-教材
PDF下载
下载说明
编译原理 第2版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 编译的基本概念1
1.1 为什么需要编译程序1
1.2 编译的基本过程2
习题10
第2章 程序语言11
2.1 高级语言11
2.1.1 高级语言的分类11
2.1.2 数据类型及其操作12
2.1.3 语句与表达式14
2.1.4 程序的结构16
2.2 中间语言18
2.2.1 逆波兰表示法18
2.2.2 三地址代码19
习题21
第3章 语言分析基础22
3.1 语言和语法22
3.2 产生式23
3.3 上下文无关文法及其语言23
3.3.1 上下文无关文法的基本概念24
3.3.2 上下文无关文法所定义的语言25
3.4 语法树与抽象语法树28
3.4.1 语法树28
3.4.2 二义文法28
3.4.3 抽象语法树29
3.5 上下文无关文法的设计30
3.5.1 文法设计基础30
3.5.2 消除二义性32
3.6 形式语言浅述34
3.6.1 语言的组成35
3.6.2 产生式文法36
3.6.3 乔姆斯基文法分类36
习题38
第4章 程序设计语言常用语法与翻译方法40
4.1 程序设计语言常用语法40
4.1.1 表达式语法(算术)40
4.1.2 赋值语句41
4.1.3 if语句41
4.1.4 循环语句42
4.1.5 说明语句42
4.1.6 函数的定义与调用43
4.1.7 程序语句序列文法43
4.2 中间代码的翻译44
4.2.1 表达式中间代码生成44
4.2.2 if语句中间代码生成46
4.2.3 布尔表达式代码生成49
4.2.4 循环语句中间代码51
4.2.5 综合实例52
习题54
第5章 词法分析55
5.1 词法与正规式55
5.2 有限状态自动机57
5.2.1 确定有限自动机(DFA)57
5.2.2 非确定有限自动机(NFA)62
5.2.3 从DFA到NFA的转换63
5.2.4 从NFA到DFA的转换65
5.2.5 确定有限自动机的化简69
5.3 从自动机到正规式的转换72
5.4 正规文法与有限自动机的等价性74
5.5 正规文法与正规式76
习题77
第6章 自上而下的语法分析80
6.1 自上而下语法分析概论80
6.2 适合自上而下分析的文法81
6.2.1 左递归的消除81
6.2.2 消除回溯与提取左因子84
6.3 LL(1)分析法85
6.3.1 LL(1)分析的基本方法85
6.3.2 LL(1)文法86
6.3.3 求FIRST集合87
6.3.4 求FOLLOW集合91
6.3.5 预测分析程序95
6.4 递归下降分析程序98
习题99
第7章 自下而上的语法分析102
7.1 自下而上语法分析概论102
7.1.1 归约的概念102
7.1.2 归约的问题104
7.1.3 规范归约104
7.2 算符优先分析106
7.2.1 优先关系与算符优先文法106
7.2.2 算符优先关系表的构造算法108
7.2.3 算符优先分析算法109
7.2.4 优先函数113
7.3 LR分析法114
7.3.1 LR分析114
7.3.2 LR(0)项目集和LR(0)分析表的构造119
7.3.3 SLR分析表的构造122
7.3.4 规范LR分析表的构造125
7.3.5 LALR分析表的构造128
习题132
第8章 语法制导翻译135
8.1 属性文法135
8.1.1 属性文法的概念135
8.1.2 依赖图139
8.1.3 综合属性与S属性文法140
8.1.4 继承属性及其计算142
8.2 符号表145
8.2.1 符号表的组织与作用145
8.2.2 符号表数据内容及查找146
8.2.3 名字的作用域147
8.3 翻译中间代码属性149
8.3.1 算术表达式及赋值语句的翻译150
8.3.2 控制语句的翻译152
习题159
第9章 运行时存储空间管理161
9.1 程序运行时的存储环境161
9.2 静态存储分配163
9.3 基于栈的运行时存储器管理164
9.3.1 简单的栈式存储管理164
9.3.2 过程可局部定义的栈式存储管理168
9.4 参数传递机制172
9.4.1 值传递173
9.4.2 地址传递173
9.4.3 值结果传递174
9.4.4 名字传递176
习题177
第10章 优化及目标代码生成181
10.1 局部优化181
10.1.1 基本块181
10.1.2 基本块中的等价代换182
10.2 全局优化183
10.3 循环优化185
10.3.1 外提不变式186
10.3.2 强度削弱187
10.3.3 删除基本归纳变量188
10.4 目标代码生成189
10.4.1 基本问题189
10.4.2 目标机器模型191
10.4.3 一个简单的代码生成器191
10.4.4 寄存器的分配194
习题194
附录 部分习题详解197
参考文献267