编译原理 习题与解析PDF|Epub|txt|kindle电子书版本网盘下载

编译原理 习题与解析PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 预备知识1

1．1 基本内容1

1．1．1 程序设计语言与程序的翻译1

1．1．2 程序设计语言的语法描述1

1．1．3 程序的执行2

1．2 基本题2

1．2．1 填空题2

1．2．2 单项选择题2

1．3 习题解析3

第2章 编译程序概述4

2．1 基本内容4

2．1．1 程序的翻译4

2．1．2 编译程序的组成5

2．2 基本题6

2．2．1 填空题6

2．2．2 单项选择题7

2．3 习题解析11

3．1．1 符号串13

3．1 基本内容13

第3章 文法和语言的形式定义13

3．1．2 文法和语言的形式定义14

3．1．3 与文法有关的一些关系和集合15

3．1．4 文法的分类15

3．1．5 语法树和二义性16

3．1．6 文法的实用限制和文法变换17

3．2 基本题18

3．2．1 填空题18

3．2．2 单项选择题19

3．3．1 文法、语言的形式定义25

3．3 习题解析25

3．3．2 短语、简单短语、句柄28

3．3．3 文法的递归31

3．3．4 文法捕述的语言和构造语言的文法33

3．3．5 文法的分类39

3．3．6 规范推导与规范归约42

3．3．7 语法树与二义性44

3．3．8 文法变换47

4．1．1 词法分析程序的任务49

4．1．2 状态(转换)图49

4．1 基本内容49

第4章 词法分析与有穷自动机49

4．1．3 正则表达式和有穷自动机50

4．1．4 词法分析程序的设计54

4．2 基本题55

4．2．1 填空题55

4．2．2 单项选择题55

4．3 习题解析56

4．3．1 词法分析56

4．3．2 正则式与正则语言57

4．3．3 有穷自动机58

第5章 自顶向下语法分析88

5．1 基本内容88

5．1．1 自顶向下语法分析88

5．1．2 递归子程序法89

5．1．3 LL(1)方法(预测分析技术)91

5．2 基本题92

5．2．1 填空题92

5．2．2 单项选择题92

5．3．1 自顶向下语法分析96

5．3 习题解析96

5．3．2 递归子程序法98

5．3．3 LL(1)分析法102

第6章 自底向上语法分析110

6．1 基本内容110

6．1．1 自底向上语法分析概述110

6．1．2 简单优先分析算法111

6．1．3 算符优先分析算法113

6．1．4 LR(k)分析程序115

6．1．5 LR(0)分析表的构造116

6．1．7 LR(1)分析表的构造119

6．1．6 SLR(1)分析表的构造119

6．1．8 LALR(1)分析表121

6．2 基本题121

6．2．1 填空题121

6．2．2 单项选择题122

6．3 习题解析127

6．3．1 自底向上语法分析127

6．3．2 优先分析法127

6．3．3 LR(k)分析法139

7．1．2 符号表的内容174

7．1．1 符号表的作用与生存期174

7．1 基本内容174

第7章 符号表174

7．1．3 符号表的数据结构与符号表的组织175

7．1．4 符号表的结构与符号表的操作175

7．1．5 FORTRAN的符号表176

7．1．6 PASCAL的符号表176

7．2 基本题177

7．2．1 填空题177

7．2．2 单项选择题177

7．3 习题解析179

第8章 运行阶段的存储组织与分配187

8．1 基本内容187

8．1．1 概述187

8．1．2 静态存储分配188

8．1．3 动态存储分配188

8．1．4 简单的栈式存储分配189

8．1．5 以过程为单位的栈式动态存储分配方案190

8．1．6 堆存储分配192

8．1．8 关于本章的学习193

8．1．7 形实参数结合193

8．2 基本题194

8．2．1 填空题194

8．2．2 单项选择题194

8．3 习题解析197

8．3．1 存储分配197

8．3．2 参数传递207

9．1．2 四元式表示221

9．1．4 伪(抽象机器)代码221

9．1．3 三元式表示221

9．1．1 逆波兰表示221

9．1 基本内容221

第9章 中间语言221

9．1．5 PL/O抽象机器的伪代码指令222

9．1．6 形成中间形式的注意事项223

9．2 基本题223

9．2．1 填空题223

9．2．2 单项选择题223

9．3 习题解析228

10．1．2 属性文法236

10．1．1 语义分析概述236

10．1 基本内容236

第10章 语法制导翻译236

10．1．3 语义分析方法237

10．1．4 语义分析的翻译过程238

10．2 基本题238

10．2．1 填空题238

10．3 习题解析239

11．1．2 目标代码结构251

11．1．1 概述251

11．1 基本内容251

第11章 代码生成251

11．2 基本题252

11．2．1 填空题252

11．2．2 单项选择题252

11．3 习题解析253

第12章 代码优化260

12．1 基本内容260

12．1．1 优化的原则260

12．1．2 代码优化的基本方法260

12．1．3 基本块内的局部优化260

12．1．4 基于循环的优化264

12．1．5 窥孔优化266

12．2 基本题267

12．2．1 填空题267

12．2．2 单项选择题267

12．3 习题解析269

13．1．1 错误的种类292

13．1．2 对错误的处理方法292

13．1．3 词法分析阶段的错误检测与处理292

13．1 基本内容292

第13章 错误的检测与处理292

13．1．4 语法分析阶段的错误检测与处理293

13．1．5 语义错误的检测与处理293

13．2 基本题294

13．2．1 填空题294

13．2．2 单项选择题294

第14章 综合题296

14．1 基本题296

14．1．1 选择题296

14．2 习题解析301

参考文献313