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)
最後に残った"RewriteProgram"を実装する。ここまで実装してきた他のアルゴリズムは"Color"モジュール内に作成 していたが、これはRegister Spill、すなわちレジスタ割り付けの処理で「溢（あふ）れた」レジスタをメモリへ退避するべく、アセンブリプログラムを書き直すという処理であるた め、かな り毛色が異なる。二週間ほど考えた結果、"Frame"モジュールの一部として実装（ただし、実際に書き換えるのは"IA32Frame"モジュールであ る）することにした（修正後のプログラムはこち ら）。
上記の図の"Main"に当たる部分は"RegAlloc"モ
ジュールと"Color"モジュー
ルに分散されたかたちで実装されている。
"RewriteProgram"
部分のテストは面倒くさいので後回し様子を見ながら順次進めていく予定。
これで第11章の実装は一通り完了。次の第12章がコンパイラ作りの仕上げ作業、総決算となる。うまく行けば、動 くコードを近いうちにコンパイラが吐き出してくれるようになるはずである。
