图书介绍

编译原理pdf电子书版本下载

编译原理
  • 倪志伟,赵鹏,马猛编著 著
  • 出版社: 中国林业出版社;北京希望电子出版社
  • ISBN:7503842407
  • 出版时间:2006
  • 标注页数:289页
  • 文件大小:12MB
  • 文件页数:299页
  • 主题词:编译程序-高等学校-教材

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

下载说明

编译原理PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具

图书目录

目录 1

编委会 1

总序 1

前言 1

第1章 引论 1

1.1 程序设计语言 1

1.1.1 概述 1

1.1.2 程序设计语言的语法、语义与语用 2

1.2 源程序的执行途径 5

1.3 编译程序的结构 7

1.3.1 编译程序的构造 7

1.3.2 趟的概念 10

1.3.3 编译程序的分类 11

习题 12

第2章 形式语言初步 13

2.1 文法和语言 13

2.1.1 符号与符号串 13

2.1.2 文法和语言 15

2.1.3 文法的分类 18

2.1.4 语法树和二义性 20

2.1.5 句型分析 22

2.1.6 文法的使用限制 26

2.1.7 正则表达式和正则文法 27

2.2 自动机 29

2.2.1 状态转换图 29

2.2.2 确定有限自动机(DFA) 30

2.2.3 不确定有限自动机(NFA) 32

2.2.4 NFA确定化为DFA 33

2.2.5 DFA的化简 37

2.2.6 正则式和有限自动机的等价性 40

2.2.7 正则文法和有限自动机间的转换 43

习题 46

第3章 词法分析 48

3.1 词法分析器 48

3.1.1 功能 48

3.1.2 单词的分类与描述 48

3.1.3 实现形式 52

3.2 词法分析器的设计 53

3.3 词法分析器的自动构造工具 58

习题 63

第4章 自上而下语法分析 65

4.1 自上而下语法分析的基本思想 65

4.2 LL(1)文法 67

4.3 将某些非LL(1)文法转换为LL(1)文法 69

4.3.1 左递归的消除 69

4.3.2 提取公共左因子 71

4.4 递归下降分析法 74

4.5 LL(1)分析器 76

4.5.1 LL(1)分析器的逻辑结构和实现过程 76

4.5.2 预测分析表的构造 79

习题 80

第5章 自下而上语法分析 81

5.1 自下而上语法分析方法的基本思想 81

5.1.1 自下而上优先分析法 82

5.1.2 简单优先分析法 82

5.1.3 算符优先分析法简介 85

5.2 算符优先文法 86

5.3 算符优先关系表的构造 87

5.4 算符优先分析算法 92

5.5 优先函数 94

5.6 算符优先分析法的局限性 96

习题 97

第6章 LR语法分析 98

6.1 LR分析概述 98

6.2.1 活前缀 102

6.2 LR(0)分析 102

6.2.2 识别活前缀的有限自动机 103

6.2.3 LR(0)项目集规范族的构造 107

6.2.4 LR(0)分析表的构造 109

6.3 SLR(1)分析 110

6.4 LR(1)分析 113

6.5 LALR(1)分析 116

6.6 二义文法的应用 119

习题 122

7.1 语法制导翻译 124

第7章 语义分析与中间代码产生 124

7.1.1 语法制导定义 125

7.1.2 综合属性 126

7.1.3 继承属性 127

7.1.4 依赖图 128

7.1.5 S属性的定义与自下而上计算 129

7.1.6 L属性的定义与翻译方案 132

7.2.1 逆波兰表示 136

7.2 中间语言 136

7.2.2 三元式 137

7.2.3 语法树 138

7.2.4 四元式 139

7.3 简单赋值语句的翻译 139

7.4 布尔表达式的翻译 141

7.4.1 布尔表达式的翻译 142

7.4.2 控制语句中布尔表达式的翻译 143

7.5 控制语句的翻译 147

7.5.1 goto语句的翻译 147

7.5.2 条件语句的翻译 148

7.5.3 case语句的翻译 149

7.5.4 for循环语句的翻译 151

7.6 说明语句的翻译 152

7.7 数组说明和数组元素引用的翻译 154

7.8 过程说明和过程调用的翻译 156

习题 158

8.1 存储组织 159

8.1.1 运行时内存的划分 159

第8章 运行时的存储组织与分配 159

8.1.2 活动记录 160

8.2 运行时的分配策略 161

8.2.1 静态存储分配 161

8.2.2 栈式存储分配 164

8.2.3 堆式存储分配 169

习题 171

第9章 代码优化 172

9.1 代码优化概述 172

9.1.1 优化的概念 172

9.1.2 代码优化的分类 173

9.1.3 代码优化程序的结构 176

9.2 基本块与流图 177

9.3 基本块的优化 179

9.3.1 基本块DAG的构造 179

9.3.2 基本块DAG的应用 185

9.4 循环优化 186

9.4.1 循环优化的种类 186

9.4.2 循环优化的实现 190

9.5 窥孔优化 198

9.5.1 冗余指令序列 199

9.5.2 控制流优化 200

9.5.3 代码化简 201

9.5.4 特殊指令的使用 201

9.6 习题 201

第10章 代码生成 203

10.1 目标代码的形式 203

10.2 寄存器与临时单元的管理 204

10.3 一种代码生成程序的雏形 205

10.4 代码生成器的自动化技术 209

10.5 习题 212

第11章 编译原理的发展和实现技术 213

11.1 面向对象语言的编译 213

11.1.1 面向对象语言的概念 213

11.1.2 方法的编译 219

11.1.3 编译继承性的方案 221

11.2 其他的编译程序实现技术 227

11.2.1 编译程序的语言表示 227

11.2.2 编译程序的自展技术 227

11.2.3 编译程序的移植技术 228

11.2.4 编译程序的构造工具 229

11.3 PL/0编译程序 231

11.3.1 PL/0语言的文法规则 231

11.3.2 PL/0编译程序的功能 233

11.3.3 PL/0编译程序的有关过程及函数 235

11.3.4 PL/0编译程序文本及主要参数 237

第12章 编译实验 263

部分习题解答 277

参考文献 289

精品推荐