レジスタ割り当てとは

れじすたわりあて

プログラムの変数や途中の値を、限られた数のCPUのレジスタに割り振るコンパイラの処理。同時に使われる値どうしを同じレジスタにしないよう、干渉グラフの塗り分けなどで決める。

この用語の分野: コンパイラ

「レジスタ割り当て」が出てくる問題(3問)

  1. コンパイラのレジスタ割り当てで、干渉グラフを塗り分ける(彩色する)方法を使うとき、グラフの節と辺が表すものの組み合わせとして正しいものはどれか。
  2. レジスタ割り当てで「スピル」が起こると、生成されるコードはどうなるか。
  3. レジスタ割り当ての準備として行う生存区間(ライブネス)の解析で求めるものはどれか。

関連する用語

スピル 制御フローグラフ インライン展開 SSA形式 LLVM 基本ブロック 共通部分式の削除 強度低減 構文解析 字句解析

用語集の一覧へ