编译原理及实现技术2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

编译原理及实现技术PDF格式电子书版下载

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

目录1

前言1

第1章 编译引论1

1 1 程序设计语言和编译程序1

1 2 编译程序的结构2

1 2 1 编译程序的构成2

1 2 2 遍4

1 2 3 编译程序的前端和后端4

1 3 编译程序和程序设计环境5

1 4 编译程序的实现6

习题7

第2章 形式语言与自动机理论基础8

2 1 语言和文法8

2 1 1 基本概念8

2.1 2 文法分类11

2 1 3 推导和归约13

2.1 4 语法树与文法二义性14

2 1 5 文法等价变换16

2 2 有限自动机（FA）20

2 2 1 确定有限自动机（DFA）21

2 2 2 非确定有限自动机（NFA）23

2 2 3 DFA与NFA的等价24

2 2 4 DFA的化简26

2 3 正则表达式28

习题32

第3章 词法分析33

3 1 词法分析介绍33

3 1 1 词法分析程序的功能33

3 1 2 词法分析程序的接口33

3.2 2 单词的内部表示34

3.2.3 单词的形式描述34

3.2 词法分析程序的设计34

3.2 1 单词分类34

3.2 4 自动机的实现35

3 3 词法分析程序的实现37

3 3 1 实现词法分析程序应注意的问题37

3 3.2 标识符表和常量表39

3 3 3 单词结构39

3 3 4 实现算法39

3.4 1 LEX简介41

3.4 2 LEX工作原理41

3 4 词法分析程序自动生成41

3 4 3 LEX源文件结构42

3.4 4 LEX系统中的正则式43

3.4.5 LEX的使用方式46

3 4.6 应用实例46

习题47

4 1.1 语法分析程序的功能48

4.1.2 语法错误类别及错误处理48

4 1 语法分析程序介绍48

第4章 语法分析——自顶向下分析方法48

4.1 3 自顶向下语法分析的基本思想49

4.1 4 三个重要的集合51

4 1 5 自顶向下语法分析条件52

4 2 递归下降法53

4.2.1 递归下降法语法分析原理53

4 2 2 递归下降法语法分析程序的构造54

4 3 LL（1）分析法56

4.3.1 LL（1）分析法原理56

4 3.2 LL（1）分析表的构造57

4.3.3 LL（1）驱动程序构造58

4 4 自顶向下分析程序的自动生成59

习题60

第5章 语法分析——自底向上分析方法61

5 1 自底向上语法分析方法介绍61

5.2 简单优先分析62

5.2 1 简单优先文法及其优先关系矩阵的构造62

5.2.2 简单优先分析算法63

5 3 LR（k）分析法64

5 3 1 LR（k）分析法的工作过程65

5 3 2 LR（0）分析法66

5 3 3 SLR（1）分析法72

5 3 4 LR（1）分析法75

5 3 5 LALR（1）分析法78

5 3 6 小结80

5 4 自底向上分析程序的自动生成82

习题83

第6章 语义分析和符号表85

6 1 语义分析概述85

6 2 标识符的内部表示86

6 3 类型的内部表示90

6 4 值的内部表示93

6 5 2 符号表项的排列94

6.5 1 符号表的总体组织94

6 5 符号表的组织和管理94

6 5 3 符号表的建立与查找96

6 6 嵌套式符号表和分程序结构的管理98

6 6 1 简单C语言的符号表98

6 6 2 Pascal语言的符号表99

6 6 3 带有分程序结构的符号表101

6 7 标号的语义分析103

习题104

7 1 2 抽象语法树和有向无环图106

7 1 1 后缀式106

7 1 常用的中间代码结构106

第7章 中间代码生成106

7 1 3 三地址中间代码107

7 2 语法制导方法概论108

7 3 类型检查和类型转换110

7 4 中间代码生成中的几个问题110

7 4 1 语义信息的获取和保存110

7 4 2 语义栈Sem及其操作111

7 4 3 常用的语义子程序111

7 5 表达式的中间代码生成112

7 6 1 下标变量的地址114

7 6 下标变量的中间代码生成114

7 6 2 下标变量的四元式结构115

7 6 3 下标变量的中间代码生成115

7 6 4 下标变量中间代码生成举例116

7 7 赋值语句的中间代码117

7 8 过程调用和函数调用的中间代码118

7 9 控制语句的中间代码生成119

7.9 1 goto语句和标号定位的中间代码120

7 9.2 条件语句的中间代码120

7 9 3 while语句的中间代码121

7 10 过程／函数声明的中间代码生成122

习题123

第8章 中间代码优化124

8 1 优化方法概述124

8 2 基本块划分126

8 3 常量表达式局部优化127

8 4 公共表达式局部优化128

8.5 循环不变式外提130

8.5 1 循环不变式外提概述130

8 5 2 循环不变式外提原理133

8 6 其它各类优化介绍134

习题136

第9章 运行时存储空间的组织与管理137

9 1 目标程序运行时的活动137

9 1 1 过程的活动137

9.1 2 名字的作用域和绑定138

9.1 3 过程活动记录138

9.1.4 抽象地址分配140

9.1.5 参数传递142

9 2 运行时存储器的划分144

9 3 静态存储分配145

9 4 简单的栈式存储分配146

9 5 嵌套式语言的栈式存储分配147

9.5.1 局部Display表方法149

9 5 2 静态链方法151

9 5 3 全局Display表方法152

9 6 堆式动态存储分配154

9.6 1 堆区的分配策略154

9 6.2 堆区的回收策略156

9 7 过程调用中几种特殊情况的处理157

9 7 3 过程的奇特型调用158

9 7.2 形式过程语句158

9 7.1 非正常出口语句158

习题159

第10章 目标代码生成161

10 1 目标代码生成介绍161

10 1 1 代码生成器的输入和输出161

10 1.2 指令选择161

10 2 虚拟机162

10 3 寄存器的分配164

10 3 1 单寄存器机器的寄存器分配164

10 3 2 多寄存器机器的寄存器分配164

10 4 1 表达式四元式的翻译165

10 4 四元式到目标代码的翻译165

10 4 2 赋值语句四元式的翻译166

10 4 3 输入输出语句四元式的翻译166

10 4 4 条件语句四元式的翻译167

10 4 5 循环语句四元式的翻译168

10 4 6 标号语句四元式和goto语句四元式的翻译169

10 4 7 过程、函数说明语句四元式的翻译170

10 4 8 过程、函数调用语句四元式的翻译170

习题171

参考文献173