玩转笔记本电脑就这60招PDF电子书下载

第1章　引论 1

1.1　本书介绍 1

1.2 SPL语言的特点及实验安排 1

1.2.1　SPL语言的特点 2

1.2.2　SPL语言编译器的主要结构 2

1.2.3　实验安排 4

1.3 平台的选择和介绍 5

1.3.1　LEX简介 5

1.3.2　YACC简介 7

第2章　词法分析 11

2.1　词法分析器的基本框架 11

2.2　词法分析器的基本原理 16

2.2.1　DFA的构造和实现 17

2.2.2　词法分析的预处理 19

2.2.3　实现词法分析器的注意要点 20

2.3　词法分析器的实现 21

2.3.1　SPL语言单词属性字 21

2.3.2　SPL词法分析器的输入和输出 22

2.3.3　SPL词法分析器的分析识别 22

第3章　语法分析 27

3.1 语法分析的基本框架 27

3.1.1　上下文无关文法 27

3.1.2　语法分析过程 28

3.1.3　语法分析过程中的数据结构 28

3.2 语法分析的基本方法 31

3.2.1 自顶向下的分析方法 31

3.2.2 自底向上的分析方法 34

3.3 语法分析的实现 37

3.3.1　SPL语法定义 37

3.3.2　SPL语法分析 37

第4章　符号表实现 58

4.1 符号表的操作及数据结构 58

4.1.1　符号表的操作 58

4.1.2　符号表的数据结构 59

4.2 基本原理和设计要点 61

4.2.1　作用域规则 61

4.2.2　设计要点 64

4.3　SPL符号表的实现 64

4.3.1　符号表的组织方式 64

4.3.2　符号表的具体实现 67

第5章　错误处理 73

5.1 错误处理基本原理 73

5.1.1　错误的种类 74

5.1.2　错误的诊察和报告 74

5.1.3　错误处理技术 75

5.1.4　错误处理实现中的要点 78

5.2 错误处理的实现 79

5.2.1　错误处理数据结构定义和相关函数 79

5.2.2　词法错误处理 81

5.2.3　语法错误 82

5.2.4　语义错误 85

5.2.5　限制重复报告错误 86

第6章　代码生成 87

6.1 代码生成原理及主要数据结构 87

6.1.1　技术概述 87

6.1.2　主要数据结构 89

6.2 代码生成的关键要点 90

6.2.1　布尔表达式的代码生成 90

6.2.2　条件语句的代码生成 90

6.2.3　循环结构的代码生成 91

6.2.4　程序调用的代码生成 91

6.3 目标机器环境说明 95

6.3.1 目标机器8086 95

6.3.2　目标机器i386 97

6.4 代码生成程序的实现 99

6.4.1　定义与声明的翻译 99

6.4.2　表达式的翻译 116

6.4.3　语句和控制流的翻译 128

第7章　代码优化 143

7.1　总体框架 143

7.2　基本原理 143

7.2.1　代码优化分类 143

7.2.2　常量表达式优化 144

7.2.3　公共表达式的优化 145

7.2.4　循环优化 146

7.2.5　优化实现的要点 147

7.3 优化的实现 147

7.3.1　常量合并的实现 147

7.3.2　公共表达式节省的实现 153

第8章　SPL编译器完整实现 164

8.1　编译程序概述 164

8.2　编译器各部分接口 169

8.2.1　词法分析 169

8.2.2　语法分析 173

8.2.3　语义分析 181

8.2.4　中间代码生成 185

8.2.5　代码优化 186

8.2.6　目标代码生成 189

8.2.7　错误处理 192

8.3 语言的扩充和实现 195

8.3.1　词法分析器的语言扩充 196

8.3.2　语法分析器的语言扩充 196

8.3.3　符号表的语言扩充 197

8.3.4　树和DAG扩充 198

8.3.5　目标代码生成的语言扩充 198

8.4　实现方法的替换和实现 198

8.5 编译器的编译和测试 199

8.5.1　Linux环境下的编译和运行 200

8.5.2　Windows环境下的编译和运行 201

附件1　实验题目 202

附件2　SPL语法定义 210

参考文献 216