2026-04-20T04:11:25Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00098517 2025-01-20T06:25:24Z 581:7397:7450

Smith-Watermanアルゴリズムを利用したギャップを含むコードクローン検出 Gapped Code Clone Detection Using the Smith-Waterman Algorithm 村上, 寛明 堀田, 圭佑 肥後, 芳樹 井垣, 宏 楠本, 真二 Hiroaki, Murakami Keisuke, Hotta Yoshiki, Higo Hiroshi, Igaki Shinji, Kusumoto [特集：ソフトウェア工学(特選論文)] コードクローン，プログラム解析，文字列アルゴリズム（論文賞受賞） これまでにさまざまなコードクローン検出手法が提案されている．ギャップを含むコードクローンを検出する手法として抽象構文木を用いた手法，プログラム依存グラフを用いた手法，関数メトリクスを用いた手法，LCSアルゴリズムを用いた手法が存在する．しかし，これらの既存手法には検出時間が長い，もしくは検出精度が低いといった課題点がある．そこで本研究はSmith-Watermanアルゴリズムを応用して，上述の課題点を改善したコードクローン検出手法を提案する．提案手法をコードクローン検出ツールとして実装し，Bellonらの評価実験を通じて，提案手法は既存手法の課題点を改善していることを示した． A variety of techniques detecting code clones has been proposed before now. In order to detect gapped code clones, AST (Abstract Syntax Tree)-based technique, PDG (Program Dependence Graph)-based technique, metric-based technique and finger print technique using the LCS algorithm have been proposed. However, each of those techniques has some issues such as detection time is long or detection accuracy is not sufficient. This paper proposes a new method that detects gapped code clones using the Smith-Waterman algorithm in order to improve the detection time or the detection accuracy. The authors developed the proposed method as a software tool, and confirmed that the proposed method could improve the detection time or the detection accuracy by conducting a quantitative evaluation with Bellon's benchmark. 2014-02-15 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/98517 1882-7764 AN00116647 情報処理学会論文誌 55 2 981 993 https://ipsj.ixsq.nii.ac.jp/record/98517/files/IPSJ-JNL5502041.pdf application/pdf 4.1 MB 2016-02-15