§1.1 编译程序 1
第一章 概述 1
§1.2 解释程序 2
§1.3 编译程序的组成 4
一．编译程序的组成部分 4
二．编译程序的结构 6
§1.4 BNF范式和语法图 7
§2.2 集合 10
一．集合 10
§2.1 引言 10
第二章 文法和形式语言简介 10
二．笛卡尔乘积 14
§2.3 关系 15
一．关系 15
二．关系的乘积 17
三．关系的传递闭包 19
§2.4 符号串 21
四．自反传递闭包 21
§2.5 文法和语言的形式定义 23
§2.6 与文法有关的一些关系和集合 30
§2.7 文法的其它表示方法 34
一．扩充的BNF 34
二．语法图 35
§2.8 文法的分类 36
§2.9 语法树和二义性 39
一．语法树 39
二．二义性 43
三．怎样排除二义性 44
§2.10 有关文法的实用限制和文法变换 45
§2.11 语法分析初步 48
一．自顶向下分析 48
二．自底向上分析 50
习题 51
§3.1 词法分析程序的任务 55
一．词法分析程序的任务 55
第三章 词法分析 55
二．单词的类别及其输出形式 56
三．词法分析程序举例 58
§3.2 词法分析程序的设计 59
§3.3 正则表达式和有穷自动机 62
一．正则表达式和正则集 62
二．确定有穷自动机（FA） 63
三．非确定有穷自动机（NFA） 66
四．由正则表达式构造确定有穷自动机 67
§3.4 词法分析程序的生成器 75
习题 81
第四章 自顶向下语未能分析 83
§4.1 自顶向下分析方法中的问题及解决办法 83
一．消除左递归 83
二．避免回溯 84
§4.2 递归子程序法 87
§4.3 LL（1）方法 92
一．LL（1）方法 92
二．构造分析表M 94
§4.4 带回溯的自顶向下分析算法 96
一．算法大意 97
二．自顶向下分析算法 98
三．文法在内存中的表示 105
习题 106
第五章 自底向上语法分析 108
§5.1 简单优先分析法 108
一．优先关系 108
二．构造优先关系 109
三．优先文法 110
四．分析算法 111
五．优先函数 113
§5.2 算符优先分析法 117
一．算符优先关系 117
二．算符优先文法 118
三．构造算符优先关系 118
四．最左素短语 120
五．算符优先分析算法 121
§5.3 LR（0）分析法 123
一．可归前缀 124
二．构造识别可归前缀的有穷自动机 125
三．LR（0）分析表 129
四．LR（0）分析法 129
§5.4 SLR（1）分析法 132
§5.5 LR（1）分析法 135
习题 140
§6.1 符号表的作用 144
第六章 符号表 144
§6.2 符号表的内容 145
§6.3 符号表栏目的组织 147
§6.4 符号表的操作和结构 150
一．符号表的操作 150
二．符号表的结构 150
习题 155
第七章 运行阶段的数据存贮组织与分配 158
§7.1 概述 158
§7.2 静态存贮分配 159
§7.3 动态存贮分配 165
一．以过程为单位的动态存贮分配 165
二．以过程为单位的存贮分配方案的实现 168
三．堆存贮分配 172
习题 174
第八章 中间语言 177
§8.1 波兰表示 177
一．表达式的波兰表示 177
二．形成波兰表示 178
三．扩充的波兰表示 179
§8.2 四元组表示 180
§8.3 三元组和树表示 182
一．三元组 182
二．树表示 184
§8.4 伪（抽象机器）代码 185
习题 187
第九章 代码生成 189
§9.1 概述 189
§9.2 目标代码结构 190
一．赋值语句的目标结构 191
二．当型语句的目标结构 192
三．过程说明和过程语句的目标结构 194
习题 201
第十章 代码优化 203
§10.1 优化概述 203
§10.2 表达式的优化 203
一．合并表达式中的常量运算 203
二．消除多余的运算 206
§10.3 循环优化 211
一．外提不变表达式 211
二．削减运算强度 213
三．循环的合并与展开 215
四．循环中的下标变量的优化 216
习题 218
§11.1 错误处理概述 219
§11.2 词法分析阶段的错误检测与处理 219
第十一章 错误的检测与处理 219
§11.3 语法分析阶段的错误检测与处理 220
§11.4 语义错误的检测与处理 222
一．遏止由单个错误引起的株连错误的基本方法 223
二．遏止重复错误的方法 223
附录 224
一．PL/0程序设计语言文法（扩充BNF表示） 224
二．PL/0编译程序文本 225
三．PL/0源程序及其（伪）代码实例 243
四．PL/0语言的语法错误信息表 246
五．上机实习题 247
实习一.词法分析 247
实习二.简单优先分析法 251
实习三.LL（1）分析法 252
实习四.?L（0）分析法 252
实习五.带回溯的自顶向下分析法 253
实习七.生成中间语言 254
实习八.代码优化 254
实习六.扩充PL/0语言及其编译程序 523