编译技术PDF电子书下载

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