木構造類似度に基づくコードクローン検出法

摘要

本論文は，ソフトウェアの中に含まれる類似したコードであるコードクローンの高速·高精度な検出方法の提案である．コードクローンには，コードの違いの度合いに応じて3つの種類がある．コードクローンの主な検出手法として，トークンに基づく検出方法と木構造に基づく検出方法がある．トークンに基づく検出方法は．検出能力が十分ではなく，木構造に基づく方法は，検出能力は高いが，膨大な計算時間がかかるという問題点がある．本論文ではトークンに基づく検出方法でコードクローンが存在する位置を絞り込み，その位置を木構造化し，木構造に基づく検出方法で全種類のコードクローンを検出する方法を提案する．これによって検出能力と処理時間を両立した方法を実現する．