《编译技术》求取 ⇩

目录1

第一章 绪言1

1.1 编译程序的定义1

1.2　编译程序的结构1

1.3　简史3

第二章　数据结构5

2.1　引言5

2.2　抽象数据结构5

2.2.3　排队和栈6

2.2.2　数组6

2.2.1 串6

2.2.4　表7

2.2.5　树7

2.2.6　方向图8

2.3　内部存贮结构8

2.3.1 向量9

2.3.2　链表10

2.3.3　丛11

3.2 串13

3.1 栈和排队13

第三章　数据结构映象13

3.3　树和方向图14

3.4　数组14

3.4.1　用内情向量存取数组15

3.4.2　用Iliffe向量存取数组16

第四章　表19

4.1　直接取表20

4.2　查表20

4.3　查找长度21

4.4　折半查找22

4.5　混列表23

4.5.1　开放混列表24

4.5.2　溢出混列29

4.5.3　使用链的溢出混列29

4.5.4　使用内链的溢出混列30

4.5.5　删除登记项31

4.5.6　映象函数32

第五章　语言描述35

5.1 引言35

5.2　表示法35

5.3　Chomsky分类37

5.4　分析39

5.5　递归40

第六章　词法分析42

6.1 引言42

6.2　行的重构和输入转换43

6.3　词法转换45

6.4　数的转换47

6.5 FORTRAN的词法分析程序52

7.1 引言55

第七章　语法分析55

7.2　优先文法56

7.3　算子优先文法60

7.4　算子优先文法的分析程序61

7.5 Floyd产生式65

7.6 自顶向下分析68

7.6.1　带选择的自顶向下分析71

7.7　自底向上分析72

7.8　分析算法的比较75

7.9　算子优先分析算法的实现76

8.1　引言79

第八章　算术表达式的代码生成79

8.2　假想计算机80

8.3　使用运算符表的一个基本算法82

8.4 由树结构生成代码的算法84

8.5　更复杂的算法90

8.6　一目运算和转换函数90

8.6.1　当栈组合时确定代码92

8.6.2　树算法中的一目运算95

8.7　简单公共子表达式的编码99

8.8　赋值语句组的编码103

8.8.1　假公共子表达式104

8.8.2　语句的重新排列105

8.9　全局优化110

第九章　存储分配111

9.1　引言111

9.2　临时变量的存贮分配112

9.3　Belady算法118

9.4　变址寄存器的分配122

第十章　编译程序的编译程序128

10.1　引言128

10.2　什么是编译程序的编译程序129