《编译方法》

第一章引论1

1.1编程语言1

1.2 翻译程序2

1.3 编译程序的结构3

1.4 编译程序与其它软件工具的关系4

第二章源语言的定义7

2.1语言及其表示法7

2.2 文法的基本概念8

2.3 文法的分类11

2.4 对实用文法的限制与扩充13

2.5 样板语言的语法描述17

3.1 扫描器22

第三章词法分析22

3.2单词的定义及识别23

3.3 样板语言的扫描器27

3.4 *有穷自动机及其与正则文法的等价性35

3.5 *正则式及其与正则文法、有穷自动机的关系40

3.6 *扫描器的自动生成46

第四章语法分析50

4.1上下文无关文法及其分析50

4.2 自顶向下分析与自底向上分析55

4.3 递归子程序法61

4.4 LL分析法84

4.5 状态矩阵法93

4.6 *LR分析法98

4.7 *优先方法110

5.1 符号表的内容及结构117

第五章符号表117

5.2作用域规则与符号表的操作119

5.3 符号表的实现123

第六章存贮分配135

6.1静态存贮分配策略135

6.2 动态存贮分配策略138

6.3 样板语言运行时的存贮组织142

第七章语义分析与代码生成150

7.1语法制导翻译150

7.2 目标机152

7.3 说明部分的处理164

7.4 语句部分的处理171

第八章中间语言与代码优化195

8.1编译程序的分遍195

8.2 中间语言197

8.3 *优化的基本概念201

8.4 *可优数元的递归地址计算207

第九章错误处理213

9.1错误处理的分类213

9.2 拼写错误的处理215

9.3 语义错误的处理217

9.4 语法错误的处理218

第十章编译程序的开发220

10.1自编译220

10.2 交叉编译221

10.3 自展222

10.4 移植222

10.5 编译程序的编译程序224

参考文献225