DAG 有向无环图在编译器中的应用

挖个坑

在编译原理中，DAG（有向无环图）用来表示基本块和实现优化外，这方面我们记忆比较深，除此之外，还有其他重要的用法
 

1. DAG表达式优化

DAG可用于表示表达式，通过构建表达式的DAG来进行优化，如常量传播、公共子表达式消除等。

示例

2. DAG实现寄存器分配

在寄存器分配阶段，DAG可用于表示指令之间的依赖关系，帮助分配寄存器以最大程度减少寄存器的使用。

示例

3. DAG实现指令选择

在指令选择阶段，DAG可用于表示指令之间的关系，帮助选择最优的指令序列来实现高效的代码生成。

示例

4. 用DAG做数据流分析

DAG可用于表示程序中的数据流关系，帮助进行数据流分析，如活跃变量分析、数据依赖分析等。

示例

未完待续。。。