编译原理【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

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

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

第1章 概论1

1.1 语言和人类1

1.2 语言和计算机2

1.3 语言和编译6

1.4 程序设计语言的编译7

1.5 一个语句的编译举例9

1.6 编译的遍数11

1.7 本书的组成11

习题13

第2章 文法和语言14

2.1 预备知识14

2.2 文法15

2.3 语言18

2.4 文法所生成的语言20

2.5 图灵机22

2.6 有关文法和语言的问题29

习题30

第3章 有限自动机和正则表达式34

3.1 确定的有限自动机34

3.2 不确定的有限自动机37

3.3 带有ε的有限自动机42

3.4 正则表达式44

3.5 两路有限自动机49

3.6 正则文法53

3.7 关于正则语言的判定61

习题62

第4章 词法分析66

4.1 词法分析的作用67

4.2 词法分析程序的输出76

4.3 错误处理78

习题78

第5章 上下文无关文法和下推自动机80

5.1 上下文无关文法80

5.2 上下文无关文法的性质83

5.3 下推自动机90

5.4 下推自动机和上下文无关语言93

习题98

第6章 语法分析104

6.1 LL（1）语法分析104

6.2 LL（1）文法的确定107

6.3 LL（1）语法分析方法110

6.4 自底向上的语法分析115

6.5 LR（1）语法分析方法118

6.5.1 LR（0）语法分析118

6.5.2 SLR（1）语法分析120

6.5.3 LALR（1）语法分析122

6.5.4 LR（1）语法分析124

6.5.5 LL（1）语法分析方法和LR（1）语法分析方法的比较130

习题132

第7章 属性文法及其分析136

7.1 属性文法136

7.2 依赖图和属性计算139

7.2.1 动态属性计算143

7.2.2 循环处理145

7.3 L属性文法和S属性文法146

习题148

第8章 编译程序设计的代数方法149

8.1 源语言149

8.2 代数基础和推理语言154

8.2.1 代数基础155

8.2.2 推理语言160

8.3 一个简单的编译程序178

8.3.1 规范形式178

8.3.2 规范形式的归结179

8.3.3 目标机器182

8.3.4 表达式的化简183

8.3.5 控制的消除185

8.3.6 数据求精187

8.3.7 编译过程191

8.4 过程、递归和参数192

8.4.1 记号193

8.4.2 过程193

8.4.3 递归195

8.4.4 带参数的程序197

8.4.5 带参数的过程199

8.4.6 带参数的递归200

8.4.7 讨论202

8.5 小结203

习题204

第9章 中间代码的生成205

9.1 为什么需要有中间代码生成阶段205

9.2 中间代码语言205

9.2.1 图形表示206

9.2.2 后缀表示208

9.2.3 四元组代码209

习题223

第10章 纠错与优化226

10.1 错误检测和恢复226

10.2 语法错误检查227

10.2.1 LL（1）分析程序的错误处理229

10.2.2 LR（1）分析中的错误处理229

10.3 语义错误检查230

10.4 程序的优化230

10.5 程序优化的几个主要途径234

10.5.1 公共子表达式的删除234

10.5.2 副本传播234

10.5.3 废代码的删除235

10.5.4 循环优化236

习题237

第11章 存储管理239

11.1 全局分配策略239

11.2 动态分配242

11.2.1 栈式分配242

11.2.2 堆式分配243

11.3 存储空间的回收245

11.3.1 基本垃圾收集算法245

11.3.2 编译程序对垃圾收集程序的支持246

11.3.3 引用计数247

11.3.4 标记和扫描248

11.3.5 两空间复制249

11.3.6 紧缩250

11.4 参数传递250

11.4.1 值调用251

11.4.2 引用调用251

11.4.3 复写-恢复调用251

11.4.4 换名调用251

习题252

第12章 目标代码生成254

12.1 代码生成程序设计的有关问题254

12.1.1 代码生成程序的输入254

12.1.2 目标程序255

12.1.3 存储管理255

12.1.4 指令选择255

12.1.5 寄存器分配256

12.1.6 计算顺序的选择257

12.1.7 代码生成的方法257

12.2 目标机器MMIX257

12.3 MMIX的汇编语言274

12.4 MMIXAL目标代码的生成279

12.4.1 表达式逆波兰表示的翻译279

12.4.2 表达式三元式的翻译280

12.4.3 表达式四元组形成的翻译280

12.4.4 表达式的翻译281

12.4.5 表达式的语法树形式的翻译282

12.4.6 各种语句的翻译282

习题284

第13章 面向对象语言的编译286

13.1 对象及其编译286

13.2 对象的特征287

习题294

第14章 并行语言的编译296

14.1 并行机和并行计算的提出296

14.2 并行程序设计298

14.2.1 共享变量和管程299

14.2.2 消息传送模型300

14.3 面向对象的语言301

14.4 Linda元组空间301

14.5 数据并行语言303

14.6 隐式并行程序的代码生成304

14.6.1 区域的类型305

14.6.2 区域的形成306

14.6.3 区域的几个调度算法309

习题309

第15章 网格计算的编译310

15.1 网格计算的兴起与其内涵310

15.2 网格计算模型311

15.2.1 分组路由312

15.2.2 线性阵列中的分组路由313

15.3 网格计算的编译315

习题316

参考文献318