普通高等教育创新型人才培养规划教材 编译方法及应用2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

普通高等教育创新型人才培养规划教材 编译方法及应用PDF格式电子书版下载

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

第1章 编译程序概述1

1.1 高级语言概述1

1.2 编译程序2

1.2.1 编译程序与解释程序2

1.2.2 编译程序的工作过程3

1.3 编译程序的结构8

1.3.1 编译程序结构简介8

1.3.2 符号表管理10

1.3.3 出错处理10

1.3.4 遍的概念11

1.4 C语言编译器12

1.5 编译程序的生成13

1.6 小结14

习题115

第2章 高级语言的语法描述16

2.1 程序语言的定义16

2.1.1 语法16

2.1.2 语义17

2.2 程序语言的语法基础18

2.2.1 文法的讨论18

2.2.2 符号和符号串20

2.2.3 文法和语言的形式定义22

2.2.4 语法分析树和二义性26

2.3 C语言与文法30

2.4 形式语言简介30

2.5 小结35

习题235

第3章 词法分析37

3.1 词法分析器的功能及机内表示37

3.1.1 词法分析器的功能37

3.1.2 单词的机内表示38

3.2 单词的描述方法39

3.2.1 正规文法39

3.2.2 正规表达式40

3.3 词法分析器的设计42

3.3.1 设计词法分析器需要考虑的主要问题42

3.3.2 符号表44

3.3.3 错误处理45

3.3.4 词法分析器的设计工具46

3.3.5 状态转换图的实现49

3.4 有限自动机简介50

3.4.1 确定有限自动机52

3.4.2 非确定有限自动机54

3.4.3 正规式、正规文法和有限自动机之间的关系54

3.4.4 由正规式构造NFA、NFA确定化为DFA、DFA化简62

3.4.5 确定的有限自动机化简70

3.5 词法分析程序的自动产生72

3.5.1 语言LEX的一般描述73

3.5.2 LEX的实现75

3.6 （C语言小子集）词法分析程序设计78

3.7 正规（则）表达式的应用80

3.8 小结81

习题381

第4章 语法分析84

4.1 语法分析程序的功能84

4.2 语法成分的表示84

4.3 语法分析——自上而下分析85

4.3.1 自上而下分析的基本问题86

4.3.2 递归下降分析96

4.3.3 LL（1）分析法99

4.4 语法分析——自下而上分析106

4.4.1 自下而上分析的基本问题106

4.4.2 规范归约简述109

4.4.3 符号栈的使用与语法树的表示112

4.4.4 算符优先分析113

4.4.5 LR分析法126

4.5 语法分析器的自动产生工具YACC145

4.6 小结149

习题4150

第5章 语义分析与中间代码的生成153

5.1 语义分析的功能153

5.2 属性文法154

5.2.1 属性的类型154

5.2.2 属性文法的分类158

5.3 中间代码及其分类158

5.3.1 后缀式159

5.3.2 图表示159

5.3.3 三地址代码163

5.4 典型语句的分析与翻译168

5.4.1 过程中的说明语句168

5.4.2 赋值语句170

5.4.3 布尔表达式翻译方法177

5.4.4 控制语句的翻译187

5.4.5 过程语句的翻译192

5.5 小结195

习题5195

第6章 运行环境与符号表197

6.1 运行环境197

6.1.1 存储分配的方法198

6.1.2 静态存储分配198

6.1.3 栈（stack）式动态存储分配198

6.1.4 堆（heap）式动态存储分配204

6.2 符号表205

6.2.1 符号表的组织与内容206

6.2.2 符号表的查填方法208

6.3 小结212

习题6213

第7章 编译优化214

7.1 优化的基本概念214

7.2 局部优化222

7.3 循环优化229

7.4 小结237

习题7238

第8章 目标代码的生成与算法239

8.1 基本问题239

8.1.1 代码生成器的输入239

8.1.2 目标程序240

8.1.3 指令选择240

8.1.4 寄存器分配241

8.1.5 计算顺序选择242

8.2 目标计算机模型242

8.3 一个简单的代码生成器243

8.3.1 待用信息和活跃信息244

8.3.2 寄存器描述和地址描述249

8.3.3 目标代码生成算法249

8.3.4 代码生成算法252

8.4 寄存器分配255

8.5 小结256

习题8256

参考文献257