Categories |
CPUの創りかた |
Modern Compiler Implementation in ML |
NerdTV |
PDP-11シミュレータで古代のUNIXを動かしてみる |
The Yakumo Project |
やさぐれ読書録
最近のツッコミ:1.Braritemeal(2008-08-25 00:41)
2.dyendignify(2008-08-18 10:20)
3.Dominic(2008-06-23 05:05)
最近のトラックバック:1.濃縮還元オレンジニュース:プロ.. (2006-12-22 22:02)
レジスタ割り付け部もようやく終わりつつある。今回は"AssignColor"の実装。実装後のプログラムはこちら。
2005年9月23日の日記「テストケースの用意と"freezeMoves", "freeze", "selectSpill"の実装」で例として出したテスト用グラフを使って、レジスタ割り付けを実行した結果は下の図のようになる。本来ならばレジスタ 数が3つ(K=3)の状態で実行し、レジスタのメモリへの退避(spill)が起きるのを確認するのだが、ここでは話を単純にするために、レジスタ数が4つの状態で実行している。とりあえず、実線同士で結ばれたノードには必ず別の色（レジスタ）を割り当て、点線同士で結ばれたノードには可能な限り同じ色 （レジスタ）を割り当てるという、大体の雰囲気はつかめるものと思う。
2005年4月10日の日記「は ぎゃ先生の講義資料から」で紹介した、レジスタの割り付けの様子を示したスライドに近い図がこれで何とか出せるようになった。一通りテストをした後、最後の山、"RewriteProgram"（最初の図の 右端、色のついていないノード）に取り掛かることにしたい。
