高级·2006·10 章
编译原理
Compilers: Principles, Techniques, and Tools
编译器设计的圣经
作者：Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman·Addison-Wesley·ISBN: 978-0321486813
编译器领域的经典教材。系统讲解编译器的各个组成部分：词法分析、语法分析、语义分析、中间代码生成、代码优化与目标代码生成。
为什么读这本书
理解编译器如何将高级语言转换为机器码，是理解编程语言本质的关键。
章节导览
01
引论
1 次阅读· 预计 13 分钟
编译器的全貌
编译过程词法分析语法分析代码优化
关联层级：L5L6
02
简单语言翻译器
1 次阅读· 预计 10 分钟
从表达式开始
语法树递归下降语法制导翻译
关联层级：L5L6
03
词法分析
1 次阅读· 预计 11 分钟
正则表达式的力量
正则表达式有限自动机Lex/Flex
关联层级：L5
04
语法分析
2 次阅读· 预计 12 分钟
上下文无关文法
LL分析LR分析二义性文法
关联层级：L5
05
语法制导翻译
2 次阅读· 预计 10 分钟
在语法树上做计算
S属性L属性依赖图
关联层级：L5L6
06
中间代码生成
1 次阅读· 预计 9 分钟
三地址码
三地址码SSA控制流图
关联层级：L5
07
运行环境
2 次阅读· 预计 11 分钟
存储管理
栈分配堆管理垃圾回收
关联层级：L5
08
指令级并行
2 次阅读· 预计 11 分钟
让CPU忙起来
流水线数据流分析指令调度
关联层级：L3L4
09
代码优化
2 次阅读· 预计 11 分钟
让程序跑得更快
DAG优化循环优化数据流分析
关联层级：L4L5
10
指令选择
2 次阅读· 预计 10 分钟
目标机器码
指令选择寄存器分配图着色
关联层级：L4
标签
编译器语法分析代码优化