2018-06-07から1日間の記事一覧

レジスタ割付けにグラフ彩色を使うの微妙だなという話

レジスタ割付けコンパイラはコード生成の最後に変数（無限にレジスタがあると仮定したときの仮想レジスタ）を実際のレジスタに対応付ける、レジスタ割付けを行う。この際には一般的にはグラフの彩色問題に帰着して解く事が多い。彩色問題の色を使用レジス…