Dependency Graph construction
第一步是为DG生成nodes

第二步通过CDFG生成CFG,就是将每个basic block看做一个点,分析每个节点之间的依赖关系,得出新的CFG
Dependency Graph construction
CDFG的CFG图,通过CFG判断control的dependency,生成CDG。
Dependency Graph construction
再分析Data dependency,生成DG。
Dependency Graph construction
实线为data dependency,虚线为control dependency。

相关文章: