レジスタ割り当てのための干渉グラフの構築

Question

レジスタ割り当てで使用できるように干渉グラフを作成するにはどうすればよいですか?生存範囲を決定するにはどうすればよいですか?

Answer 1

生存範囲は通常、基本ブロックの生存分析によって検出されます。活性分析は、支配フロンティアを使用して計算できます。

シンプルで高速な支配アルゴリズム 良い読み物です。コード分​​析フレームワークの支配性分析と活性分析の両方を実装しました。ご覧になるかもしれません ここ そして ここ.