《编译方法》求取 ⇩

§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

一．扩充的BNF34

二．语法图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

二．构造分析表M94

§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