netail.net

自作フリーソフトや，ゲームに関する雑記を公開してます．
日記はソフトウェア工学の論文ネタが中心です．

2004-12-14 古い日記からの変換データ [長年日記] ▲

制御フローグラフの "合流点" ごとに，そこまで到達するデータ依存関係を解析を記憶しておいて，また合流点から到達したデータ依存関係を覚えておいて，後からまとめて集計する方式に切り替え．

グラフ上での分岐・合流点間の経路の個数で計算量はだいぶ抑えられる…はず．