版管理システムを用いたクローン履歴分析手法の提案

摘要

ソフトウェアの保守工程における大きな問題の一つとしてクローンが指摘されている．コピーされて生成されたクローンは多少の編集が施されることが多く，そのような場合でも適切にクローンが検出できるようにするため様々なクローン検出手法が提案されている．これらの手法は最新時のソースコードに対して分析を行うが，より施された編集が少ない時点にさかのぼってクローン分析を適用することで，最新時の分析だけでは得られないクローンを得ることができる．このような過去にクローン関係にあったコードを抽出するためには過去のソースコードにおけるクローン解析結果に加えて，過去に存在したクローンが現在のソースコードのどこに対応するのかという情報，すなわちクローン履歴が必要である．本論文では，版管理システムに蓄積されたソースコードを対象としてクローンの履歴を抽出する手法を提案する．本手法ではまずクローン分析を過去の時点にさかのぼって順次適用し，各時点間のクローンについてクローン履歴を抽出する．また，PostgreSQLに対して提案手法を適用し，抽出できるクローンの有用性について考察を行う．