ソースコード中の繰り返し部分に着目したコードクローン検出手法の提案

摘要

コードクローンとはソースコード中の一致，または類似したコード片の組を表す．コードクローンソフトウェアの保守を困難にする要因の1つであり，これまでに様々な検出手法が提案されている．しか，既存の検出手法では，ソースコード中の繰り返し部分で冗長なコードクローンを検出してしまう問題がある．本文では，繰り返し部分を折りたたむという前処理を行うことで，冗長なコードクローンの検出を抑制する手法を提する．また，提案手法を組み込んだ検出ツールを実装し，オープンソースソフトウェアに対して評価実験を行う．%A code clone is a code fragment that is identical or similar to another in a source code. One of the factors that makes software maintenance more difficult is the presence of code clones and many detection methods have been proposed. However, existing methods have a problem that they detect many unnecessary code clones for software maintenance. In this paper, we propose a preprocessing, which folds repeated instructions in source code, for code clone detection. Moreover, we implement a code clone detection tool including the preprocessing, and apply it to open source software systems.