compiler-construction - 为寄存器分配构建干扰图

Question

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

Answer 1

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

A Simple, Fast Dominance Algorithm是一本很好的读物。我为代码分析框架实现了优势和活跃度分析。你可以看看这里和这里。