编译原理PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章　绪论1

1.1　语言翻译与编译程序1

1.2　编译器与解释器1

1.3 编译程序的工作原理与基本结构2

1.3.1　高级语言的主要成分2

1.3.2　编译的基本过程4

1.3.3　编译各阶段的工作4

1.3.4　编译程序的基本结构6

1.3.5　编译的前端和后端7

1.3.6　编译的遍数8

1.4　编译器的编写8

1.5 本章小结8

习题9

第2章　词法分析12

2.1　词法分析概述12

2.1.1　相关问题12

2.1.2　词法分析器的功能和工作方式13

2.1.3　源程序的输入及预处理15

2.2　模式的形式化描述16

2.2.1　语言及其基本概念16

2.2.2　正规式与正规集18

2.2.3　状态转换图20

2.3　有限自动机21

2.3.1　有限自动机（Finite Automata,FA）21

2.3.2　非确定型有限自动机（Nondeterministic Finite Automata,NFA）22

2.3.3　确定型有限自动机（deterministic Finite Automata,DFA）23

2.4　正规式到词法分析器24

2.4.1　正规式到NFA24

2.4.2　NFA到DFA的变换28

2.4.3　DFA的化简30

2.5　词法分析器的自动生成31

2.6　本章小结33

习题34

第3章　语法分析36

3.1　上下文无关文法（Context Free Crammar,CFG）36

3.1.1 上下文无关文法的定义36

3.1.2　语法分析的基本术语37

3.1.3　语法树和二义性39

3.1.4　文法与语言的分类40

3.2 自上而下的语法分析41

3.2.1 自上而下语法分析的一般方法和基本问题42

3.2.2　消除文法的左递归43

3.2.3　消除回溯提取左因子44

3.2.4　递归下降分析法45

3.2.5　预测分析法48

3.3 自下而上的语法分析53

3.3.1 自下而上语法分析的一般方法和基本问题53

3.3.2　符号栈的使用55

3.3.3　LR分析法56

3.3.4　LR（0）分析表的构造60

3.3.5　SLR（1）分析表的构造64

3.4　二义文法的应用67

3.5 语法分析器的自动生成工具YACC简介70

3.6　本章小结71

习题72

第4章　语法制导翻译与中间代码生成76

4.1　语法制导翻译76

4.1.1　语义分析76

4.1.2　属性文法77

4.1.3　语义规则79

4.1.4　LR分析的翻译概述81

4.1.5　递归下降分析的翻译概述82

4.2 中间代码84

4.2.1　后缀式85

4.2.2　三地址代码85

4.2.3　图形表示89

4.3　说明性语句的翻译90

4.3.1　变量和数组变量的声明90

4.3.2　过程的定义、声明和过程调用的处理95

4.3.3　记录中的域名97

4.4　执行性语句的翻译97

4.4.1　赋值语句的翻译97

4.4.2　布尔表达式的翻译102

4.4.3　控制语句的翻译108

4.4.4　过程调用112

4.4.5　类型检查113

4.5　本章小题114

习题114

第5章　符号表与运行时环境117

5.1　符号表117

5.1.1　符号表的组织与作用117

5.1.2　符号表的整理与查找118

5.1.3　作用域规则120

5.2 目标程序运行时的活动120

5.2.1　过程与活动121

5.2.2　活动记录122

5.2.3　名字绑定123

5.3　运行时存储器的划分124

5.3.1　存储器划分124

5.3.2　存储分配策略125

5.4　本章小结131

习题132

第6章　代码优化与代码生成134

6.1　代码优化134

6.1.1　局部优化134

6.1.2　循环优化137

6.1.3　循环优化举例139

6.2　代码生成的相关问题140

6.3　简单的代码生成器146

6.3.1　基本块和流程146

6.3.2　寄存器分配148

6.3.3 目标代码生成算法149

6.4　本章小结150

习题151