编译原理 包含代数方法的新编译方法【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

编译原理 包含代数方法的新编译方法PDF格式电子书版下载

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

第1章 概论1

1.1 语言和人类1

1.2 语言和计算机2

1.3 程序设计语言的编译8

1.4 编译程序的扫描12

1.5 一个语句的编译例子13

1.6 本书的组织15

思考题16

参考文献17

第2章 文法和语言18

2.1 本章动机18

2.2 预备知识18

2.3 文法20

2.4 语言24

2.5 由文法生成的语言26

2.6 图灵机29

2.7 关于文法和语言的问题41

思考题42

参考文献42

第3章 有限状态自动机和正则语言44

3.1 本章动机44

3.2 语言、文法和自动机44

3.3 确定有限自动机47

3.4 非确定有限自动机（NFA）51

3.5 正则表达式53

3.6 正则文法55

3.7 克林和摩尔定理57

3.8 抽吸引理及正则语言的封闭性57

3.9 有限自动机的应用58

3.10 有限自动机的变形60

3.10.1 随机自动机61

3.10.2 模糊自动机62

3.10.3 蜂窝式自动机64

思考题65

参考文献66

第4章 词法分析67

4.1 本章动机67

4.2 词法分析的作用68

4.2.1 标识符分析71

4.2.2 常数处理72

4.2.3 词法分析程序结构73

4.3 词法分析程序的输出80

4.4 出错处理81

思考题82

参考文献82

第5章 下推自动机和上下文无关语言84

5.1 本章动机84

5.2 下推自动机85

5.3 上下文无关语言86

5.4 上下文无关语言的抽吸定理88

5.5 下推自动机和上下文无关语言88

5.6 上下文无关语言的应用89

5.7 图灵机89

5.8 接受语言的图灵机90

5.9 各种图灵机的等价性97

5.10 递归可枚举语言（LRE）98

5.11 上下文有关语言LCS98

5.12 机器的层次、文法和语言100

5.12.1 机器的层次100

5.12.2 文法和语言的层次101

5.13 机器、语言和文法的关系102

思考题104

参考文献104

第6章 上下文无关文法105

6.1 本章动机105

6.2 上下文无关文法的定义105

6.3 上下文无关文法的特性113

思考题130

参考文献131

第7章 语法分析132

7.1 本章动机132

7.2 语法分析在编译程序中的作用132

7.3 语法分析方法135

7.3.1 自顶向下的分析方法135

7.3.2 由底向上的分析方法151

思考题171

参考文献172

第8章 属性文法和对它们的分析173

8.1 本章动机173

8.2 属性文法174

8.3 依赖图和属性的计算177

8.3.1 动态属性计算181

8.3.2 循环处理184

8.4 L属性文法和S属性文法185

思考题188

参考文献189

第9章 编译程序设计的代数方法190

9.1 本章动机190

9.2 源语言191

9.3 代数基础和推理语言197

9.3.1 代数基础197

9.3.2 推理语言204

9.4 一个简单的编译程序228

9.4.1 规范形式228

9.4.2 规范形式的归结229

9.4.3 目标机器232

思考题233

参考文献234

第10章 中间代码生成235

10.1 本章动机235

10.2 中间代码语言236

10.2.1 图形表示236

10.2.2 后缀表示239

思考题257

参考文献258

第11章 调试和优化259

11.1 本章动机259

11.2 错误的检测和恢复259

11.3 语法错误的调试261

11.3.1 LL（1）的错误检查262

11.3.2 LR（1）的错误处理263

11.4 语义错误检查264

11.5 程序的优化264

11.6 优化的主要方法269

思考题273

参考文献273

第12章 存储管理275

12.1 本章动机275

12.2 全局分配策略275

12.3 存储分配算法277

12.3.1 栈分配算法277

12.3.2 堆分配的算法280

12.4 垃圾空间的回收281

12.4.1 基本的垃圾收集算法281

12.4.2 编译程序对于垃圾收集程序的支持283

12.4.3 访问计数283

12.4.4 标识和扫描284

12.4.5 双空间复写285

12.4.6 压缩286

12.5 参数传送287

12.5.1 赋值调用287

12.5.2 访问调用287

12.5.3 复写-恢复调用288

12.5.4 换名调用288

思考题288

参考文献291

第13章 目标代码的生成292

13.1 本章动机292

13.2 目标代码的设计293

13.2.1 代码生成程序的输入293

13.2.2 目标程序293

13.2.3 存储管理294

13.2.4 指令的选择294

13.2.5 寄存器的分配295

13.2.6 计算顺序的选择295

13.2.7 代码生成方法296

13.3 目标机器MMIX296

13.4 MMIX的汇编语言318

13.5 MMIX目标代码的生成323

13.5.1 逆波兰形式下表达式的翻译324

13.5.2 三元组的翻译324

13.5.3 表达式四元组的翻译325

13.5.4 表达式的翻译326

13.5.5 表达式的语法树形式的翻译327

13.5.6 其他语句的翻译328

思考题329

参考文献331

第14章 面向对象语言的编译332

14.1 本章动机332

14.2 对象及其编译332

14.3 对象的特征335

思考题343

参考文献344

第15章 并行语言的编译345

15.1 本章动机345

15.2 并行计算机和并行计算的兴起345

15.3 并行程序设计348

15.3.1 共享变量和管理348

15.3.2 消息传输模型350

15.4 面向对象的语言351

15.5 Linda元组空间352

15.6 数据并行语言353

15.7 隐式并行程序的代码生成354

15.7.1 区域的类型356

15.7.2 区域的形成357

15.7.3 区域的几个调度算法360

思考题361

参考文献361

第16章 网格计算的编译362

16.1 本章动机362

16.2 网格计算的兴起362

16.3 网格计算的模型364

16.3.1 分组路由365

16.3.2 在线性阵列中的路由367

16.4 网格计算的编译369

思考题371

参考文献371