图书介绍
编译原理2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

- 鱼滨,王小兵,张琛主编 著
- 出版社: 西安:西安电子科技大学出版社
- ISBN:9787560633329
- 出版时间:2014
- 标注页数:192页
- 文件大小:96MB
- 文件页数:202页
- 主题词:编译程序-程序设计-高等学校-教材
PDF下载
下载说明
编译原理PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1语言翻译与编译程序1
1.2编译器与解释器1
1.3编译程序的工作原理与基本结构2
1.3.1高级语言的主要成分2
1.3.2编译的基本过程4
1.3.3编译程序各阶段的工作4
1.3.4编译程序的基本结构6
1.3.5编译的前端和后端7
1.3.6编译的遍数7
1.4编译器的编写8
1.5本章小结8
习题19
第2章 词法分析12
2.1词法分析概述12
2.1.1相关问题12
2.1.2词法分析器的功能和工作方式14
2.1.3源程序的输入及预处理15
2.2模式的形式化描述16
2.2.1语言及其基本概念16
2.2.2正规式与正规集18
2.2.3记号的定义20
2.3有限自动机21
2.3.1有限自动机概述21
2.3.2状态转换图21
2.3.3非确定型有限自动机(NFA)23
2.3.4确定型有限自动机(DFA)24
2.4正规式到词法分析器26
2.4.1由正规式构造等价的非确定型有限自动机(NFA)26
2.4.2非确定型有限自动机(NFA)到确定型有限自动机(DFA)的变换30
2.4.3确定型有限自动机(DFA)的化简31
2.5词法分析器的自动生成33
2.6本章小结35
习题235
第3章 语法分析38
3.1上下文无关文法(CFG)38
3.1.1上下文无关文法的定义38
3.1.2语法分析的基本术语39
3.1.3语法树和二义性41
3.1.4文法与语言的分类42
3.2自上而下的语法分析43
3.2.1自上而下语法分析的一般方法和基本问题44
3.2.2消除文法的左递归45
3.2.3消除回溯提取左因子46
3.2.4递归下降分析法47
3.2.5预测分析法51
3.3自下而上的语法分析56
3.3.1自下而上语法分析的一般方法和基本问题56
3.3.2符号栈的使用58
3.3.3 LR分析法59
3.3.4 LR(0)项目集族和LR(0)分析表的构造62
3.3.5 LR(0)项目集规范族的构造65
3.3.6有效项目66
3.3.7 LR(0)分析表的构造67
3.3.8 SLR分析表的构造68
3.3.9规范LR分析表的构造73
3.3.10 LALR分析表的构造76
3.4二义文法的应用83
3.5语法分析器的自动生成工具YACC简介86
3.6本章小结87
习题388
第4章 语法制导翻译与中间代码生成92
4.1语法制导翻译92
4.1.1语法与语义92
4.1.2属性文法93
4.1.3语义规则95
4.1.4 LR分析的翻译概述97
4.1.5递归下降分析的翻译概述98
4.2中间代码99
4.2.1后缀式100
4.2.2三地址码100
4.2.3图形表示104
4.3说明性语句的翻译105
4.3.1变量和数组变量的声明105
4.3.2过程的定义、声明和过程调用的处理111
4.3.3记录中的域名113
4.4执行性语句的翻译113
4.4.1赋值语句的翻译113
4.4.2布尔表达式的翻译118
4.4.3控制语句的翻译123
4.4.4过程调用127
4.4.5类型检查128
4.5本章小结128
习题4129
第5章 自动机的应用132
5.1有限自动机在自动控制软件设计中的应用133
5.1.1有限自动机的基本特征133
5.1.2用有限自动机进行软件设计的方法133
5.1.3自动控制程序设计举例134
5.2对KMP算法的一个改进135
5.2.1问题的提出135
5.2.2对KMP算法的改进136
5.2.3时间复杂度分析137
5.3移动通信营业系统中的自动机模型138
5.3.1系统概述138
5.3.2数据库设计138
5.4图形识别的有限自动机方法140
5.4.1问题的提出140
5.4.2使用DFA进行图形识别140
5.4.3 DFA的实现142
5.4.4应用效果142
5.5基于广义有限自动机的图像压缩方法142
5.5.1问题背景142
5.5.2图像的有限自动机表示142
5.5.3灰度图像及有限自动机的构造143
5.5.4广义自动机(GFA)及压缩算法144
5.5.5实验结果及结论145
5.6本章小结146
习题5146
第6章 符号表与运行时环境149
6.1符号表149
6.1.1符号表的组织与作用149
6.1.2符号表的建立与查找151
6.1.3作用域规则152
6.2目标程序运行时环境153
6.2.1过程与活动153
6.2.2活动记录154
6.2.3名字绑定155
6.3目标程序运行时存储器的划分及存储分配策略157
6.3.1存储器的划分157
6.3.2存储分配策略157
6.4本章小结164
习题6164
第7章 代码优化与代码生成166
7.1代码优化166
7.1.1局部优化166
7.1.2循环优化169
7.1.3循环优化举例171
7.2代码生成的实现过程172
7.3简单的代码生成器177
7.3.1基本块、流图和循环177
7.3.2寄存器分配180
7.3.3目标代码生成算法181
7.4 DAG的代码生成182
7.4.1基本块的DAG表示182
7.4.2 DAG的代码生成186
7.5本章小结187
习题7187
参考文献192