拡張操作履歴グラフ構築の改善

抄録

ソフトウェアの進化に応じて変化し続けるソースコードの変更履歴から構文・意味情報を得るための経時解析には通常長い時間がかかる．あらかじめ解析結果をグラフ形式で保管した操作履歴グラフを利用することで，この解析を省略することができる．しかしながら，操作履歴グラフFOHGは，ソースコード行数が長くなると，極端に解析時間が長くなる問題があった．本論文では，FOHGのグラフ生成速度を高めるための実装の改善について述べる．評価実験では，極端に大規模なソースファイルでなければ十分な速度でグラフ構築可能であることを確認した．また，既存ツールとの比較では，1000行のソースファイルを用いた事例で約2000倍の速度でグラフ構築が可能であることを確認した．