《语言处理程序》求取 ⇩

第一章编译过程1

1.1 翻译和解释1

1.2 编译程序的结构6

1.3 阶段的分组10

1.4 编译器的伙伴11

1.5 编译程序的生成13

练习一17

2.1 词法分析器的作用18

第二章词法分析18

2.2 源程序的输入21

2.3 单词符号的识别23

2.4 状态转换图24

2.5 正则表达式与有限自动机27

2.6 词法分析器的自动生成41

练习二47

第三章语法分析48

3.1 文法和语言48

3.2 语法树和二义性54

3.3 符号串的分析57

3.4 递归下降分析法60

3.5 LL（1）分析法71

3.6 算符优先分析法79

3.7 LR分析法90

3.8 LALR分析法110

3.9 分析表的自动生成器116

练习三119

第四章中间代码121

4.1 逆波兰表示法122

4.2 三元式127

4.3 四元式130

4.4 语法制导生成中间语言134

练习四140

第五章符号表和模式表141

5.1 符号表的组织和使用141

5.2 顺序查表与造表法146

5.3 对半查表与造表法148

5.4 散列表法150

5.5 分程序结构语言符号表的组织154

5.6 非分程序结构语言符号表的组织158

5.7 模式表160

练习五163

第六章目标代码结构165

6.1 程序的目标结构165

6.2 说明和语句的目标结构166

6.3 过程调用时数据传递的基本形式172

6.4 循环语句的目标结构176

练习六180

第七章运行时的存储组织及管理181

7.1 存储组织181

7.2 静态存储分配策略186

7.3 栈式存储分配策略189

7.4 堆式存储分配策略195

练习七198

8.1 错误处理概述200

第八章错误处理200

8.2 词法及语法分析阶段错误的处理202

8.3 语义错误处理205

练习八206

第九章代码优化207

9.1 优化概述207

9.2 局部优化208

9.3 循环优化215

练习九222

10.1 引言225

第十章代码生成225

10.2 目标机器指令系统226

10.3 一个简单的代码生成器228

10.4 寄存器分配237

10.5 窥孔优化240

练习十243

附录：试题举例245

主要参考文献250