プログラム依存グラフを用いた増分的なコードクローン検出

情報処理学会 Web Site

書誌事項

タイトル別名
  • プログラム イソン グラフ オ モチイタ ゾウブンテキ ナ コードクローン ケンシュツ
  • Incremental Code Clone Detection Using Program Dependency Graph

この論文をさがす

抄録

近年，増分的なコードクローン検出法が注目されている．増分的な検出法では，検出結果（もしくはその中間生成物）はデータベースに保存され，次回以降の検出に利用される．このため，同じファイル群から何度もコードクローン検出を行う場合では，2回目以降の検出時間を大幅に短縮することができる．本論文では，プログラム依存グラフを用いた増分的な検出法を提案する．プログラム依存グラフを用いた検出は，行単位の検出などの他の検出法に比べて検出に長い時間を必要とするため，増分的な検出を行うメリットは大きい．また，提案手法に基づいてツールを開発し，適用実験を行った．実験の結果，提案手法は，従来のプログラム依存グラフを用いた検出法とほぼ同じコードクローンを検出するが，検出時間は大幅に短くなっていることを確認した．

Incremental code clone detection attracts much attention in the last few years. In incremental detections, code clone detection results (or their intermediate products) persist by using databases, and they are used in next code clone detection. However, no incremental detection technique has been proposed for PDG-based detection, which requires much more time to detect code clones than line- or token-based detection. In this paper, we propose a PDG-based incremental code clone detection technique for improving practicality of PDG-based detection. A prototype tool has been developed based on the proposed method, and it has been applied to open source software. We confirmed that detection time extremely shortened and its detection result is almost the same as one of an existing PDG-based detection technique.

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ