编译原理PDF电子书下载

目录 1

第一章　绪论 1

1.1　程序语言 1

1.2　编译程序的任务 4

1.3　编译程序的工作 6

习题 8

第二章　形式语言的基本概念 9

2.1　语言、语法和语义 9

2.2　元语言和BNF表示 10

2.3　符号和符号串 12

2.4　文法、终结符和非终结符 15

2.5　文法推导句子 17

2.6　递归文法、短语和句柄 20

2.7　语法树 27

2.8　文法的二义性 33

2.9　句型的分析方法 35

2.10　文法的关系 37

习题 41

第三章　状态矩阵法基本原理 43

3.1　状态的概念 43

3.2　状态矩阵的结构 45

3.3　状态栈和算法 48

3.4　编译方法 51

3.5　构造状态矩阵的方法 55

3.6　状态矩阵的存放 71

习题 77

第四章　词法分析 79

4.1　源程序的输入 79

4.2　词法分析的任务 80

4.3　读字符子程序 83

4.4　直接分析的方法 85

4.5　无符号数的处理 89

4.6　整数词和语句标号的识别 96

4.7　专用定义符和标识符的处理 97

4.8　词法分析总结 108

习题 112

第五章　表达式的处理 113

5.1　概述 113

5.2　编译表达式的基本思想 116

5.3　实现方法 122

5.4　优先数法 129

5.5　递归子程序法 143

5.6　状态矩阵法 152

习题 158

第六章　语句的处理 159

6.1　赋值语句的处理 159

6.2　控制语句的处理 164

6.3　循环语句的处理 180

6.4　其它语句的处理 189

习题 194

第七章　编译程序小结 196

7.1　一趟扫描的编译程序 196

7.2　多趟扫描的编译程序 204

习题 229

第八章　数组和过程的处理 231

8.1　数组的处理 231

8.2　过程的处理 245

8.3　扩充算术表达式的处理 268

8.4　读／写语句的处理 272

习题 296

第九章　错误处理 300

9.1　错误处理综述 300

9.2　错误处理方法 302

附录Ⅰ ASCII字符码 307

附录Ⅱ DJS-130机指令系统 308