《编译技术》

目录1

1概论1

1.1程序设计语言1

1.2编译程序3

1.3源程序执行的途径4

1.4编译程序的结构5

1.5编译程序的开发11

习题14

2文法和形式语言15

2.1符号和符号串15

2.2文法和语言19

2.3语法树和二义性28

2.4文法的实用限制34

2.5扩充的BNF表示法43

2.6文法和语言分类44

2.7正则表达式与E则集49

习题二51

3自动机54

3.1转换图54

3.2确定有限自动机（DFA）55

3.3不确定有限自动机（NFA）58

3.4 ε—自动机63

3.5自动机的简化64

3.6语法图与自动机67

3.7下推自动机72

习题三75

4.1符号表及其应用77

4符号表77

4.2符号表的内容79

4.3存贮分配与符号表的组织81

4.4标识符的处理89

4.5符号表的结构和存取90

习题四95

5词法分析96

5.1 引言96

5.2取单词98

5.3读标识符101

5.4取无正负号数102

5.5词法分析器的自动生成103

习题五108

6.1常用的终结符号集110

6语法和语义分析110

6.2句子的分析112

6.3虚拟机116

6.4递归子程序方法119

6.5 LL（k）分析方法124

6.6运算符优先数法129

6.7状态矩阵法147

习题六153

7递归子程序方法156

7.1 PL/0程序设计语言156

7.2 PL/0处理机159

7.3代码生成形式163

7.4 PL/0编译程序的子程序167

习题七186

8 LR（k）分析方法187

8.1 LR分析方法的逻辑结构及分析过程187

8.2 LR（0）分析表的构造194

8.3 SLR（1）分析表的构造200

8.4 LR（1）分析表的构造205

8.5 LALR（1）分析表的构造211

习题八216

9中间语言219

9.1逆波兰表示219

9.2四元式222

9.3三元式225

9.4树表示228

习题九229

10优化230

10.1引言230

10.2有关概念230

10.3优化处理概述232

10.4表达式的优化235

10.5循环优化237

习题十241

11语法制导翻译与代码生成243

11.1语法制导翻译243

11.2表达式的翻译244

11.3布尔表达式的翻译246

11.4语句的语法制导翻译247

11.5过程调用语句的翻译251

11.6说明部分的翻译254

11.7属性文法技术256

11.8目标代码的生成260

11.9寄存器的分配261

习题十一262

12存贮组织与分配263

12.1静态存贮分配263

12.2栈式存贮分配265

12.3堆式存贮分析270

12.4参数传递270

习题十二273

13.1引言274

13程序的查错与处理274

13.2词法分析阶段的查错处理275

13.3语法分析阶段的查错处理275

13.4语义错误的处理277

13.5错误处理程序277

习题十三278

附录PL/0编译程序279

附Ⅰ PL/0语言的文法规则279

附ⅡPL/0编译程序的功能280

附Ⅲ PL/0编译程序的有关过程及函数280

附Ⅳ编译步骤281

附Ⅴ PL/0编译程序及主要参数282

附Ⅵ 上机运行及说明297

参考文献299