プログラムスライシングによる特徴抽出を基礎とするプログラム検索法

本研究は,ソフトウエアシステムの効率的開発のため既存のプログラム集合中より所望の処理内容を有するプログラムを迅速に検索する"プログラム検索"技術の確立を目的とする.本研究の基本的な考え方は,対象とするプログラムにおいて中心的な役割を担う変数に着目し、これに影響を与える命令群とこれの影響を受ける命令郡を実行順序関係を保存したまま抽出し、これを内容検索のインデックス情報とすることにある.本年度は,プログラム中のデータ操作に関わる要素(変数の定義式,代入式)の時間的順序関係を保存する中間形式(Def/Useグラフ)から,着目変数に関するフォワード及びバックワードのスタテックスライスを抽出し,インデックス情報として統合する処理プログラムを開発した。さらに1クラス内にメソッドをただ一つ持つ幾つかの基本的なJavaサンプルプログラムを対象に、当該プログラムにより検索用インデックスを作成し,処理内容の検索に十分利用できることを確認した.今後は1クラス内に相互利用関係のある複数メソッドを持つより一般的な構造のJavaプログラムを対象に,その有効な検索用インデックスを生成する処理プログラムを開発する予定である.

本研究は,ソフトウエアシステムの効率的開発のため既存のプログラム集合中より所望の処理内容を有するプログラムを迅速に検索する"プログラム検索"技術の確立を目的とする.本研究の基本的な考え方は,対象とするプログラムにおいて中心的な役割を担う変数に着目し、これに影響を与える命令群とこれの影響を受ける命令郡を実行順序関係を保存したまま抽出し、これを内容検索のインデックス情報とすることにある.本年度は,プログラム中のデータ操作に関わる要素(変数の定義式,代入式)の時間的順序関係を保存する中間形式(Def/Useグラフ)から,着目変数に関するフォワード及びバックワードのスタテックスライスを抽出し,インデックス情報として統合する処理プログラムを開発した。さらに1クラス内にメソッドをただ一つ持つ幾つかの基本的なJavaサンプルプログラムを対象に、当該プログラムにより検索用インデックスを作成し,処理内容の検索に十分利用できることを確認した.今後は1クラス内に相互利用関係のある複数メソッドを持つより一般的な構造のJavaプログラムを対象に,その有効な検索用インデックスを生成する処理プログラムを開発する予定である.