Liveness Analysis

タイガーブックを読んで、JavaScriptで生存解析いうのがあって、書いてみました。
で、Liveness Analisisっていう用語があったので、ググったら非常に奇麗にScalaで書いた実装が見つかりました。

http://d.hatena.ne.jp/matt-k/20080530

おお、こんなに簡単に生存解析が書かれていました。すごい。
参考にしたサイトも参考になりそうです。

http://lambda.uta.edu/cse5317/notes/node40.html

ということで、探せば見つかるもんだ。
このあと、グラフの彩色問題を解けば、レジスタアロケーションできるらしいのでした。