编译原理PDF电子书下载

第1章 编译程序概论 1

1.1 编译程序的基本概念 1

1.2 编译程序的工作过程 3

1.3 编译程序的逻辑结构 7

1.4 编译技术应用 9

1.5 本章小结 14

习题1 14

第2章 文法和语言 15

2.1 符号和符号串 15

2.2 文法和语言的形式定义 17

2.3 Chomsky文法分类 21

2.4 文法和语言的二义性 23

2.5 文法的等价及其变换 26

2.6 本章小结 28

习题2 29

第3章 词法分析与有限自动机 31

3.1 词法分析器的设计思想 31

3.2 词法分析器的设计 33

3.3 单词的描述工具 40

3.4 有限自动机 43

3.5 正规文法、正规式和有限自动机的等价性 51

3.6 词法分析器的自动构造工具——LEX 57

3.7 本章小结 63

习题3 64

【实验1】词法分析器的设计 65

第4章 自上而下语法分析法 67

4.1 语法分析的任务和分析方法 67

4.2 自上而下分析法的基本思想和面临的问题 68

4.3 左递归和回溯的消除 71

4.4 LL（1）分析法 75

4.5 预测分析法 79

4.6 递归下降分析法 84

4.7 LL（1）分析中的错误处理 86

4.8 本章小结 88

习题4 88

【实验2】语法分析器设计之一——预测分析器设计 90

第5章 自下而上语法分析法 92

5.1 自下而上分析法的一般思想和面临的问题 92

5.2 算符优先分析法 100

5.3 LR分析法 111

5.4 语法分析器的自动产生工具——YACC 147

5.5 本章小结 149

习题5 150

【实验3】语法分析器设计之二——算符优先分析器设计 153

【实验4】语法分析器设计之三——LR分析器设计 154

第6章 语法制导翻译和语义分析 155

6.1 属性文法与语法制导翻译 155

6.2 语义分析和中间代码的产生 161

6.3 简单算术表达式及赋值语句的翻译 165

6.4 布尔表达式的翻译 167

6.5 控制结构的翻译 172

6.6 说明语句的翻译 177

6.7 数组的翻译 179

6.8 过程调用语句的翻译 183

6.9 本章小结 184

习题6 185

第7章 符号表 187

7.1 符号表的作用与内容 187

7.2 符号表的组织与管理 190

7.3 名字的作用域 196

7.4 本章小结 199

习题7 199

第8章 运行时的存储组织与管理 202

8.1 存储分配基础及典型存储分配方案 202

8.2 参数传递方式及其实现 209

8.3 本章小结 212

习题8 213

第9章 代码优化 214

9.1 代码优化概述 214

9.2 局部优化 221

9.3 循环优化 229

9.4 本章小结 236

习题9 236

第10章 目标代码生成 240

10.1 代码生成概述 240

10.2 目标机器模型 242

10.3 一种简单的代码生成算法 244

10.4 本章小结 253

习题10 253

第11章 现代编译技术概述 255

11.1 面向对象语言及编译技术 255

11.2 并行编译技术 257

11.3 网格计算编译技术 259

11.4 本章小结 260

习题11 260

参考文献 261