類義語の特定に基づく類似コード片検索法

吉田, 則裕; 服部, 剛之; 早瀬, 康裕 他

情報処理学会論文誌, 2009, 50(5), 1506-1519

アクセス数:1,174件（2026-02-18 00:04 集計）

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

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
ipij-jnl_50_5_1506 pdf なし 734 KB 205 2014.09.26 出版社版/publisher  

論文情報

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

タイトル
類義語の特定に基づく類似コード片検索法
Retrieving Similar Code Fragments Based on Synonymous Word Identification
ルイギゴ　ノ　トクテイ　二　モトヅク　ルイジ　コードヘン　ケンサクホウ
著者
NRID
1000000582545 1000000582545
著者名
吉田, 則裕 ; ヨシダ, ノリヒロ ; Yoshida, Norihiro
著者名
服部, 剛之 ; ハットリ, タケシ ; Hattori, Takeshi
NRID
1000040423090 1000040423090
著者名
早瀬, 康裕 ; ハヤセ, ヤスヒロ ; Hayase, Yasuhiro
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
抄録
ソースコード中に類似した部分(類似コード片)が散在していると,ソースコードの一部分を修正したときにその類似部分に対しても同様の修正をする必要が生じることがあるため,保守作業が困難になるという問題がある.一般に,ソフトウェア開発者は類似コード片を調査する際には,grepなどのキーワード検索ツールを用いる.しかし,類似コード片には様々な差異が存在するため,修正の必要がある類似コード片の多くを列挙できるキーワードを与えることは困難である.本研究では,入力したコード片の類似コード片を,コード片に含まれる識別子の類似性に基づいて検索する手法を提案する.本手法は,まず,共起関係に基づいて語(識別子を分割・正規化した後の文字列)をクラスタリングすることで類義語を求める.その後,入力コード片に含まれるすべての語について,同一もしくは類義語である語を含むコード片を検出し,類似コード片として提示する.適用実験として,提案手法を用いて類似した欠陥を含むコード片の検索を行ったところ,類似した欠陥の多くを提示できることを確認した.また,提案手法と既存ツール(grepおよびコードクローン検出ツールCCFinder)との比較実験を行い,それぞれの検索結果が持つ特徴を確認した.
A similar code fragment is a code fragment that has similar part to it in source code, and is generally considered as one of factors that make software maintenance more difficult. If developers modify a code fragment, they have to determine whether or not to modify similar code fragments in source code. For finding similar code fragments, developers can use keyword-based search (e.g. grep). However, it is difficult to determine appropriate search keywords since there are various code fragments to implement similar functions. In this paper, we propose a method to retrieve code fragments that are similar in their identifier names to an input code fragment. In our method, at first, to make clusters of synonymous words in source code, the clustering is performed based on co-occurrence of words that derived from identifier names. Then, code fragments that involve words in an identical cluster are presented as similar code fragments. We show the usefulness of our method through case studies to retrieve similar code fragments involving similar defects. In addition, we present a case study for comparing our proposed method with a code clone detection tool CCFinder and a keyword-based search tool grep.
出版者
情報処理学会
ジョウホウ　ショリ　ガッカイ
収録物名
情報処理学会論文誌
巻(号)
50(5)
ページ
1506-1519
刊行年月
2009-05-15
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/50122
PISSN
03875806
NCID
AN00116647
アクセス権
open access
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
© 2009 Information Processing Society of Japan
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article