イディオム検索のための関数呼出依存グラフのクラスタリング手法(ソフトウェア工学)

概要

論文の詳細を見る
プログラム開発者はライブラリを利用する際, マニュアルや実例を参照し, その利用法を調べる. マニュアルには利用例が示されているが, 典型的な例のみであり, すべての組合せが示されていない. また, 既存のソフトウェアから文字列検索により検索する場合では, 多くの検索結果が得られ, 必要な情報を選択することが困難である. 我々はライブラリの利用において他のライブラリとの組合せが特に重要であると考え, 依存関係によるライブラリの組合せを表現する関数呼出依存グラフを提案した[14]. 本論文では, 既存のソフトウェアから抽出した関数呼出依存グラフ群からライブラリの組合せを検索した結果を分類と順位付けを行う手法を提案し, 実装した. 本システムを用いて実際にFreeBSDの/usr/src/usr.sbinにある平均1, 500行のソフトウェア152個を対象に利用頻度の高いライブラリ関数に対して関数呼出依存グラフの分類及び順位付けを行った. その結果, 実際によく利用されているライブラリ関数の組合せが得られた. また, 平均約40個の関数呼出依存グラフから平均5個のカテゴリーに分類することができた.
社団法人電子情報通信学会の論文
2005-11-01