《编译原理》

目录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