用于寄存器分配的建立干扰图

Question

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

Answer 1

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

A Simple, Fast Dominance Algorithm是一个很好的阅读。我为代码分析框架实施了统治和活性分析。你可以看看here和here。