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