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

植田, 泰士; 肥後, 芳樹; 楠本, 真二; 井上, 克郎

このアイテムのアクセス数:68件（2018-04-25 09:57 集計）

このアイテムへのリンクには次のURLをご利用ください:http://hdl.handle.net/11094/26653

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	説明
itr107_392_61	pdf	816 KB	32

論文情報

タイトル	AGMアルゴリズムを用いたギャップを含むコードクローン情報の生成
別タイトル	Generating Gapped Code Clone Information using AGM Algorithm
タイトル (ヨミ)	AGM　アルゴリズム　ヲ　モチイタ　ギャップ　ヲ　フクム　コード　クローン　ジョウホウ　ノ　セイセイ
著者	植田, 泰士植田, 泰士
	肥後, 芳樹肥後, 芳樹
	楠本, 真二楠本, 真二
	井上, 克郎井上, 克郎
著者の別表記	Higo, Yoshiki
	Ueda, Yasushi
	Kusumoto, Shinji
	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
ISSN	09135685
NCID	AN10013287
URL	http://hdl.handle.net/11094/26653
権利情報	Copyright © 2007 IEICE
権利情報	本文データはCiNiiから複製したものである
言語	日本語

著者版フラグ	publisher
NII資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
dcmi資源タイプ	text
DCTERMS.bibliographicCitation	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス.107(392) P.61-P.66
DC.title	AGMアルゴリズムを用いたギャップを含むコードクローン情報の生成
DCTERMS.alternative	Generating Gapped Code Clone Information using AGM Algorithm
DC.creator	植田, 泰士
	肥後, 芳樹
	楠本, 真二
	井上, 克郎
DC.creator	Higo, Yoshiki
	Ueda, Yasushi
	Kusumoto, Shinji
	Inoue, Katsuro
DC.publisher	電子情報通信学会
DC.language" scheme="DCTERMS.RFC1766	日本語
DCTERMS.issued" scheme="DCTERMS.W3CDTF	2007-12-10
DC.identifier" scheme="DCTERMS.URI	http://hdl.handle.net/11094/26653
DC.subject	コードクローン
	ソフトウェア保守
	Code Clone
	Software Maintenance
DCTERMS.abstract	これまでに多くのコードクローン検出手法が提案されているが, ギャップ(不一致部分)を含むコードクローンを検出できる手法は少ない. 本稿では, ギャップを含むコードクローンを検出できないコードクローン検出手法の出力結果に対する後処理を行うことで, ギャップを含むコードクロー情報を生成する手法を提案する. 提案手法は, グラフマイニングナルゴリズムの1つであるAGMアルゴリズムを用いており, 効率的にギャップを含むコードクローン情報を生成することができる. さらに, 提案手法をコードクローン検出ツールCCFinderのポストプロセッサとして実装し, オープンソースソフトウェアに対して適用した. 適用の結果, 多数の興味深いギャップを含むコードクローン情報を得ることができた.
DCTERMS.abstract	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.
DC.rights	Copyright © 2007 IEICE
DC.rights	本文データはCiNiiから複製したものである
citation_title	AGMアルゴリズムを用いたギャップを含むコードクローン情報の生成
citation_author	植田, 泰士
	肥後, 芳樹
	楠本, 真二
	井上, 克郎
citation_publisher	電子情報通信学会
citation_language	日本語
citation_date	2007-12-10
citation_journal_title	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
citation_volume	107
citation_issue	392
citation_firstpage	61
citation_lastpage	66
citation_issn	09135685
citation_public_url	http://hdl.handle.net/11094/26653
citation_keywords	コードクローン
	ソフトウェア保守
	Code Clone
	Software Maintenance

閲覧可能ファイル

論文情報

論文詳細を表示