類義語の特定に基づく類似コード片検索法

概要

論文の詳細を見る
ソースコード中に類似した部分(類似コード片)が散在していると,ソースコードの一部分を修正したときにその類似部分に対しても同様の修正をする必要が生じることがあるため,保守作業が困難になるという問題がある.一般に,ソフトウェア開発者は類似コード片を調査する際には,grepなどのキーワード検索ツールを用いる.しかし,類似コード片には様々な差異が存在するため,修正の必要がある類似コード片の多くを列挙できるキーワードを与えることは困難である.本研究では,入力したコード片の類似コード片を,コード片に含まれる識別子の類似性に基づいて検索する手法を提案する.本手法は,まず,共起関係に基づいて語(識別子を分割・正規化した後の文字列)をクラスタリングすることで類義語を求める.その後,入力コード片に含まれるすべての語について,同一もしくは類義語である語を含むコード片を検出し,類似コード片として提示する.適用実験として,提案手法を用いて類似した欠陥を含むコード片の検索を行ったところ,類似した欠陥の多くを提示できることを確認した.また,提案手法と既存ツール(grepおよびコードクローン検出ツールCCFinder)との比較実験を行い,それぞれの検索結果が持つ特徴を確認した.
一般社団法人情報処理学会の論文
2009-05-15

類義語の特定に基づく類似コード片検索法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク