前言 1
第一篇 习题篇 1
第1章 编译原理概述 1
1.1重点与难点 1
1.1.1编译程序 1
1.1.2编译程序各阶段的任务 1
1.1.3编译程序的结构 2
1.2典型例题解析 2
1.3习题及答案 4
1.3.1习题 4
1.3.2习题答案 6
第2章 形式语言基本知识 8
2.1重点与难点 8
2.1.1文法的基本概念 8
2.1.2文法的二义性 8
2.2典型例题解析 8
2.3习题及答案 12
2.3.1习题 12
2.3.2习题答案 16
第3章 词法分析 21
3.1重点与难点 21
3.1.1词法分析器的功能及设计 21
3.1.2正规式与有穷自动机 21
3.1.3正规文法与有穷自动机的等价性 23
3.1.4正规式与有穷自动机的等价性 23
3.1.5符号表 24
3.2典型例题解析 25
3.3习题及答案 29
3.3.1习题 29
3.3.2习题答案 31
第4章 语法分析 37
4.1重点与难点 37
4.1.1语法分析器的功能 37
4.1.2自上而下分析法 37
4.1.3自下而上分析法 38
4.2典型例题解析 43
4.3习题及答案 51
4.3.1习题 51
4.3.2习题答案 56
第5章 语义分析和中间代码生成 70
5.1重点与难点 70
5.1.1语义分析的功能 70
5.1.2属性文法 70
5.1.3中间代码的形式 70
5.1.4语法制导的翻译方法 70
5.1.5典型语句的翻译 71
5.2典型例题解析 75
5.3习题及答案 77
5.3.1习题 77
5.3.2习题答案 79
第6章 代码优化和目标代码生成 85
6.1重点与难点 85
6.1.1运行时的存储分配 85
6.1.2局部优化 86
6.1.3循环优化 86
6.1.4目标代码生成 87
6.2典型例题解析 88
6.3习题及答案 91
6.3.1习题 91
6.3.2习题答案 95
第二篇 实验篇 98
第7章 实验预备知识 98
7.1实验介绍 98
7.2 Sample语言编译程序的实现方法 98
7.3 Sample语言的定义 99
7.4符合Sample语言定义的源程序示例 101
第8章 词法分析器及算法的设计与实现 102
8.1词法分析器的设计 102
8.1.1目的与要求 102
8.1.2词法分析器实现中的约定 102
8.1.3词法分析器的总体设计 102
8.1.4词法分析程序的详细设计 104
8.2.词法分析器的实现 105
8.2.1词法分析器总控程序的实现 105
8.2.2定义符号表，编写查找和插入函数 106
8.2.3单词识别函数的编写 110
8.2.4调试和运行结果 113
8.3词法分析核心算法的设计 114
8.3.1正规式转换为不确定的有穷自动机算法 114
8.3.2不确定的有穷自动机的确定化 116
8.3.3确定的有穷自动机的化简 118
8.4词法分析器的自动生成 120
8.4.1目的与要求 120
8.4.2 Lex概述 120
8.4.3 Lex源文件的格式 121
8.4.4 Lex源文件中正规式的约定 122
8.4.5 Lex源文件的翻译规则 123
8.4.6 Lex源程序设计举例 124
8.4.7 Lex使用中的一些注意事项 127
8.4.8使用Lex自动生成Sample语言的词法分析器 128
8.4.9实验内容 129
第9章 语法分析器及算法的设计与实现 130
9.1语法分析器的设计 130
9.1.1目的与要求 130
9.1.2语法分析器的结构 130
9.1.3语法分析的方法 131
9.2语法分析器的实现 132
9.2.1语法分析总控程序的编写 132
9.2.2编写识别算术表达式和布尔表达式的函数 134
9.2.3编写识别各种语句的函数 135
9.3语法分析核心算法的设计 137
9.3.1 LL（1）预测分析 137
9.3.2算符优先分析 144
9.3.3 LR分析方法 149
9.4语法分析器的自动生成 156
9.4.1目的与要求 156
9.4.2 YACC的相关概念 156
9.4.3实验内容 158
第10章 语义分析和中间代码的生成 159
10.1语义分析与中间代码生成概述 159
10.1.1目的与要求 159
10.1.2语义分析与中间代码生成方法概述 159
10.1.3语义分析与中间代码生成程序的设计方法 160
10.2语义分析与中间代码生成器的实现 161
10.2.1说明语句的翻译 161
10.2.2可执行语句翻译的预备知识 162
10.2.3简单赋值语句的翻译 163
10.2.4布尔表达式的翻译 165
10.2.5 if语句的翻译 168
10.2.6 repeat语句的翻译 169
10.2.7 for语句的翻译 169
10.2.8程序开始和结束语句的翻译 170
10.2.9运行结果 170
第11章 代码优化 172
11.1目的与要求 172
11.2代码优化器的作用 172
11.3代码优化器的设计与实现 172
11.3.1合并已知量 172
11.3.2删除公共子表达式和无用赋值 176
第12章 目标代码生成 178
12.1目的与要求 178
12.2目标代码生成器的作用 178
12.3目标代码生成器的设计 178
12.4目标代码生成的相关算法 180
12.5目标代码生成器的实现 182
12.5.1汇编程序的结构 182
12.5.2一个简单程序的源程序和汇编程序的对照 182
12.5.3常见的四元式的翻译方法 183
12.5.4实现的数据结构 184
12.5.5实现的程序结构 184
参考文献 185