AGMアルゴリズムを用いたギャップを含むコードクローン情報の生成

肥後, 芳樹; 植田, 泰士; 楠本, 真二 他

電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス, 2007, 107(392), 61-66

アクセス数:326件（2025-07-07 14:13 集計）

固定URL: https://hdl.handle.net/11094/26653

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
itr107_392_61 pdf なし 816 KB 82 2014.01.28  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
AGMアルゴリズムを用いたギャップを含むコードクローン情報の生成
Generating Gapped Code Clone Information using AGM Algorithm
AGM　アルゴリズム　ヲ　モチイタ　ギャップ　ヲ　フクム　コード　クローン　ジョウホウ　ノ　セイセイ
著者
NRID
1000070452414 1000070452414
ORCID
0000-0002-8278-8975 0000-0002-8278-8975
researchmap permalink
yoshiki.higo yoshiki.higo
Scopus Author ID
7004831134 7004831134
著者名
肥後, 芳樹 ; ヒゴ, ヨシキ ; Higo, Yoshiki
著者名
植田, 泰士 ; ウエダ, ヤスシ ; Ueda, Yasushi
NRID
1000030234438 1000030234438
researchmap permalink
read0013799 read0013799
Scopus Author ID
7102741360 7102741360
著者名
楠本, 真二 ; クスモト, シンジ ; Kusumoto, Shinji
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
キーワード等
コードクローン
ソフトウェア保守
Code Clone
Software Maintenance
抄録
これまでに多くのコードクローン検出手法が提案されているが, ギャップ(不一致部分)を含むコードクローンを検出できる手法は少ない. 本稿では, ギャップを含むコードクローンを検出できないコードクローン検出手法の出力結果に対する後処理を行うことで, ギャップを含むコードクロー情報を生成する手法を提案する. 提案手法は, グラフマイニングナルゴリズムの1つであるAGMアルゴリズムを用いており, 効率的にギャップを含むコードクローン情報を生成することができる. さらに, 提案手法をコードクローン検出ツールCCFinderのポストプロセッサとして実装し, オープンソースソフトウェアに対して適用した. 適用の結果, 多数の興味深いギャップを含むコードクローン情報を得ることができた.
At present, there are many code clone detection methods and tools. However, only some of them can detect gapped code clones. A gapped code clone is a code clone including non-duplicated segments to its correspondant code clones. In this paper, we propose a method generating gapped code clone information from a detection result of existing code clone detection tools. The method adopts AGM (Apriori-baded Graph Mining) algorithm, and it can extract gapped code clone information efficiently. The method has already been implemented as a post-prosessor of CCFinder, which is a popular code clone detection tool. We applied the post-prosessor to four open source software systems, and got interesting gapped code clones.
出版者
電子情報通信学会
The Institute of Electronics, Information and Communication Engineers
デンシ　ジョウホウ　ツウシン　ガッカイ
収録物名
電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
巻(号)
107(392)
ページ
61-66
刊行年月
2007-12-10
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/26653
PISSN
09135685
NCID
AN10013287
アクセス権
open access
権利情報
Copyright © 2007 IEICE
本文データはCiNiiから複製したものである
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article