编译器设计

.3.1 解析器的功能35
3.2 错误处理36
3.3 文法37
3.3.1 符号约定38
3.3.2 推导39
3.3.3 二义性40
3.3.4 左递归42
3.4 自上而下的分析43
3.4.1 递归下降分析43
3.4.2 递归的预测分析46
3.4.3 非递归的预测分析—— ll(k)分析49
3.5 自下而上的分析53
3.5.1 算符优先的分析56
3.5.2 建立优先关系57
3.5.3 错误恢复60
3.6 lr分析60
3.6.1 lr分析方法60
3.6.2 lr分析算法61
3.6.3 构造lr分析表62
3.6.4 处理lr分析的二义性74
3.6.5 lr分析中的错误恢复77
3.7 lalr解析器的生成器—— yacc78
3.8 语法制导翻译81
3.9 小结82
练习82
第4章 类型检查85
4.1 静态和动态检查的比较85
4.2 类型表达式86
4.3 类型检查87
4.4 类型等价88
4.5 类型转换91
4.6 小结91
练习91
第5章 符号表93
5.1 符号表中的信息93
5.2 符号表的功能94
5.3 简单的符号表..95
5.3.1 线性表95
5.3.2 有序列表96
5.3.3 树97
5.3.4 哈希表97
5.4 作用域的符号表98
5.4.1 嵌套的词法作用域99
5.4.2 每个作用域对应一张表100
5.4.3 所有作用域都在一张表中101
5.5 小结102
练习103
第6章 运行时环境管理105
6.1 引言105
6.2 活动记录106
6.2.1 不含局部过程的环境107
6.2.2 含有局部过程的环境109
6.3 display112
6.4 小结113
练习113
第7章 中间代码生成115
7.1 中间语言115
7.2 中间语言设计问题116
7.3 中间表示技术116
7.3.1 高级表示116
7.3.2 低级表示118
7.4 三地址代码中的语句118
7.5 三地址指令的实现120
7.6 三地址代码生成121
7.6.1 数组的代码生成123
7.6.2 布尔表达式的翻译126
7.6.3 控制流(程)语句的翻译132
7.6.4 case语句的翻译136
7.6.5 函数调用137
7.7 小结139
练习139
第8章 目标代码生成141
8.1 影响代码生成的因素141
8.2 基本块142
8.3 树的代码生成145
8.4 寄存器分配148
8.5 缓存管理154
8.6 使用动态规划的代码生成154
8.7 小结157
练习157
第9章 代码优化159
9.1 优化的需求159
9.2 优化编译器设计问题160
9.3 优化的分类161
9.4 影响优化的因素162
9.5 优化技术背后的主题163
9.6 优化变换164
9.6.1 编译时计算164
9.6.2 公共子表达式消除166
9.6.3 变量传播167
9.6.4 代码迁移优化167
9.6.5 强度折减170
9.6.6 无效代码消除171
9.6.7 循环优化172
9.7 局部优化175
9.8 全局优化177
9.8.1 控制流分析177
9.8.2 数据流分析178
9.8.3 获取数据流信息182
9.9 计算全局数据流信息183
9.9.1 汇合路径183
9.9.2 数据流等式185
9.10 建立数据流等式187
9.10.1 数据流分析188
9.10.2 数据流等式的保守解189
9.11 迭代数据流分析190
9.11.1 可用表达式191
9.11.2 有效范围识别192
9.11.3 降低迭代数据流分析的复杂性192
9.12 小结194
练习...194