建立寄存器分配的干扰图

Question

如何构建干扰图，以便在寄存器分配中使用它？我如何确定有效范围？

Answer 1

通常使用基本块的活跃度分析来检测实时范围。可以使用优势边界计算活力分析。

A Simple, Fast Dominance Algorithm读得很好。我为代码分析框架实现了优势和活性分析。您可以查看here和here。