图书介绍
编译原理PDF|Epub|txt|kindle电子书版本网盘下载
- 郑洪编著 著
- 出版社: 北京:中国铁道出版社
- ISBN:7113074642
- 出版时间:2006
- 标注页数:284页
- 文件大小:128MB
- 文件页数:11708132页
- 主题词:编译程序-程序设计-高等学校-教材
PDF下载
下载说明
编译原理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.1 语言和语法22
3.2 产生式22
第3章 语言分析基础22
3.3 上下无关文法及其语言23
3.3.1 上下无关文法的基本概念23
3.3.2 上下无关文法所定义的语言24
3.4 语法树与抽象语法树27
3.4.1 语法树27
3.4.2 二义文法28
3.4.3 抽象语法树29
3.5.1 文法设计基础31
3.5 上下无关文法的设计31
3.5.2 消除二义性32
3.6 形式语言浅述35
3.6.1 语言的组成35
3.6.2 产生式文法37
3.6.3 乔姆斯基文法分类37
习题39
4.1.1 表达式语法(算术)41
第4章 程序设计语言常用语法与翻译方法41
4.1 程序设计语言常用语法41
4.1.2 赋值语句42
4.1.3 if语句42
4.1.4 循环语句43
4.1.5 说明语句43
4.1.6 函数的定义与调用44
4.1.7 程序语句序列文法44
4.2 中间代码的翻译45
4.2.1 表达式中间代码生成46
4.2.2 if语句中间代码生成48
4.2.3 布尔表达式代码生成50
4.2.4 循环语句中间代码53
4.2.5 综合实例54
习题56
5.1 词法与正规式57
第5章 词法分析57
5.2 有限状态自动机59
5.2.1 确定有限自动机59
5.2.2 非确定有限自动机65
5.2.3 从DFA到NFA的转换66
5.2.4 从NFA到DFA的转换67
5.2.5 确定有限自动机的化简72
5.3 从自动机到正规式的转换74
5.4 正规文法与有限自动机的等价性77
5.5 正规文法与正规式80
习题80
第6章 自上而下的语法分析83
6.1 自上而下语法分析概论83
6.2 适合自上而下分析的文法84
6.2.1 左递归的消除84
6.2.2 消除回溯与提取左因子87
6.3.1 LL(1)分析的基本方法88
6.3 LL(1)分析法88
6.3.2 LL(1)文法90
6.3.3 求FIRST集合91
6.3.4 求FOLLOW集合95
6.3.5 预测分析程序99
6.4 递归下降分析程序102
习题103
第7章 自下而上的语法分析106
7.1 自下而上语法分析概论106
7.1.1 归约的概念106
7.1.2 归约的问题108
7.1.3 规范归约109
7.2 算符优先分析110
7.2.1 优先关系与算符优先文法110
7.2.2 算符优先关系表的构造算法112
7.2.3 算符优先分析算法113
7.2.4 优先函数117
7.3 LR分析法118
7.3.1 LR分析118
7.3.2 LR(0)项目集和LR(0)分析表的构造123
7.3.3 SLR分析表的构造126
7.3.4 规范LR分析表的构造129
7.3.5 LALR分析表的构造133
习题136
第8章 语法制导翻译140
8.1 属性文法140
8.1.1 属性文法的概念140
8.1.2 依赖图144
8.1.3 综合属性与S属性文法145
8.1.4 继承属性及其计算147
8.2 符号表151
8.2.1 符号表的组织与作用151
8.2.3 名字的作用域152
8.2.2 符号表数据内容及查找152
8.3 翻译中间代码属性155
8.3.1 算术表达式及赋值语句的翻译155
8.3.2 控制语句的翻译158
习题165
第9章 运行时存储空间管理168
9.1 程序运行时的存储环境168
9.2 静态存储分配170
9.3 基于栈的运行时存储器管理172
9.3.1 简单的栈式存储管理172
9.3.2 过程可局部定义的栈式存储管理176
9.4 参数传递机制180
9.4.1 值传递180
9.4.2 地址传递181
9.4.3 值结果传递182
9.4.4 名字传递184
习题185
第10章 优化及目标代码生成189
10.1 局部优化189
10.1.1 基本块189
10.1.2 基本块中的等价代换191
10.2 全局优化192
10.3 循环优化194
10.3.1 外提不变式194
10.3.2 强度削弱196
10.3.3 删除基本归纳变量197
10.4 目标代码生成198
10.4.1 基本问题198
10.4.2 目标机器模型200
10.4.3 一个简单的代码生成器200
10.4.4 寄存器的分配203
习题203
部分习题详解206
参考文献283