2007-03-18から1日間の記事一覧

参考程度に、コード生成

「岩波講座 ソフトウェア科学〈〔環境〕5〉プログラミング言語処理系」、第8章「コード生成」へと進む。ここまで来るとさすがにターゲットとなる CPU の命令セットを意識しないわけにはいかないので、話はどんどんハードウェア寄りに。アセンブラでのプログ…

こんなところにグラフ理論が!

「岩波講座 ソフトウェア科学〈〔環境〕5〉プログラミング言語処理系」、第8章「コード生成」を読み終わった。レジスタ割当てにグラフ理論の k-彩色問題が使われていたのは面白かった。というか感動した。グラフ理論による問題の解決ってなんでこう「おお!…