第1章 形式语言基础 1
1.1 文法与语言的形式定义 1
1.1.1 要点提示 1
1.1.2 习题解析 2
1.2 推导树与二义性文法 6
1.2.1 要点提示 6
1.2.2 习题解析 6
1.3 综合题 12
1.3.1 习题解析 12
第2章 有限状态自动机和词法分析 20
2.1 有限状态自动机 20
2.1.1 要点提示 20
2.1.2 习题解析 20
2.2 词法分析 30
2.2.1 要点提示 30
2.2.2 习题解析 30
2.3 综合题 32
2.3.1 要点提示 32
2.3.2 习题解析 33
第3章 自顶向下句法分析 45
3.1 下推自动机与句法分析 45
3.1.1 要点提示 45
3.1.2 习题解析 45
3.2 LL(1)文法及其句法分析方法 49
3.2.1 要点提示 49
3.2.2 习题解析 50
3.3 递归子程序句法分析方法 58
3.3.1 要点提示 58
3.3.2 习题解析 59
3.4 综合题 64
3.4.1 要点提示 64
3.4.2 习题解析 66
第4章 自底向上句法分析 78
4.1 优先文法及其句法分析方法 78
4.1.1 要点提示 78
4.1.2 习题解析 79
4.2 LR(0)、SLR(1)文法及其句法分析方法 89
4.2.1 要点提示 89
4.2.2 习题解析 89
4.3 LR(1)、LALR(1)文法 95
4.3.1 要点提示 95
4.3.2 习题解析 96
4.4 综合题 102
4.4.1 要点提示 102
4.4.2 习题解析 102
第5章 句法制导翻译方法与中间代码生成 116
5.1 中间代码 116
5.1.1 要点提示 116
5.1.2 习题解析 116
5.2 属性文法与句法制导翻译 122
5.2.1 要点提示 122
5.2.2 习题解析 124
5.3 综合题 140
习题解析 140
第6章 运行时存储和环境管理 157
6.1 存储分配 157
6.1.1 要点提示 157
6.1.2 习题解析 158
6.2 环境建立与管理 162
6.2.1 要点提示 162
6.2.2 习题解析 163
6.3 形实参数通信 170
6.3.1 要点提示 170
6.3.2 习题解析 170
6.4 综合题 176
习题解析 176
第7章 代码优化 183
7.1 基本块内代码优化 183
7.1.1 要点提示 183
7.1.2 习题解析 183
7.2 全局优化 188
7.2.1 要点提示 188
7.2.2 习题解析 189
7.3 综合题 195
7.3.1 要点提示 195
7.3.2 习题解析 196
第8章 综合习题精解 206
8.1 要点提示 206
8.2 题解析 206
参考文献 234