多粒度コードクローン検出手法の提案

摘要

一般的に，コードクローンはソフトウェアの保守性を低下させる原因とされており，これまでに多くのコードクローン検出手法が提案されている．近年，大規模なソースコードの集合に対してコードクローン検出ツールを適用し，ライブラリの候補や修正漏れを検出する研究が行われている．既存のコードクローン検出手法は，ファイル単位やコード片単位など単一の粒度でのみコードクローンを検出している．検出対象の粒度が大きいほど，検出時間が短いが，検出可能なコードクローンが少なくなる．一方，検出対象の粒度が小さいほど，検出可能なコードクローンは多くなるが，検出時間が長い．そこで本研究では，粗粒度から細粒度へ段階的にコードクローンを検出する手法を提案する．段階的にコードクローンを検出する過程において，ある粒度でコードクローンとして検出されたコードをそれよりも細粒度なコードクローンの検出対象から除外していくことで，細粒度な検出手法と比較してより高速に検出できることを示した．また，粗粒度な検出手法と比較してより多くのコードクローンを検出できることを示した．