用於寄存器分配的建立干擾圖

Question

如何構建干擾圖，以便我可以在寄存器分配中使用它？我如何確定活動範圍？

Answer 1

實時範圍通常通過基本塊的活性分析來檢測。活力分析可以使用優勢邊界來計算。

A Simple, Fast Dominance Algorithm是一個很好的閱讀。我爲代碼分析框架實施了統治和活性分析。你可以看看here和here。