| 講演抄録/キーワード |
| 講演名 |
2016-01-25 16:00
木構造類似度に基づくコードクローンの検出法 阿弥亮太・○芳賀博英(同志社大) KBSE2015-43 |
| 抄録 |
(和) |
本論文は,ソフトウェアの中に含まれる類似したコードであるコードクローンの高速・高精度な検出方法の提案である.コードクローンには,その違いの度合いに応じて3つの種類がある.コードクローンの検出手法として,主としてトークンに基づく検出方法と木構造に基づく検出方法がある.トークンに基づく検出方法は.検出能力が十分ではなく,木構造に基づく方法は,検出能力は高いが,膨大な計算時間がかかるという問題点がある.本論文ではトークンに基づく検出方法でコードクローンが存在する位置を絞り込み,その位置を木構造化し,木構造に基づく検出方法で全種類のコードクローンを検出する方法を提案する.これによって検出能力と処理時間を両立した方法を実現する. |
| (英) |
In this article we propose to combine these two methods to improve the efficient and accuracy of detecting code clones. Firstly some candidates will be picked up by token-based method. Then detected candidates will be checked more precisely by using tree-based method. We have developed the prototype system. This system accepts source code and tokenizes it in the first step. Then token-based method is applied to this tokenized sequence for finding candidates of code clone. After extracting candidates, source code will be converted into tree structure (TS) for applying tree-based method. Some sample source codes are used to evaluate the proposed method. This evaluation proved the improvement of efficiency and precision of code clones detecting. |
| キーワード |
(和) |
コードクローン / 木構造 / 木編集距離 / 類似度 / JavaML / / / |
| (英) |
code clone / tree structure / tree edit distance / similarity / JavaML / / / |
| 文献情報 |
信学技報, vol. 115, no. 421, KBSE2015-43, pp. 19-24, 2016年1月. |
| 資料番号 |
KBSE2015-43 |
| 発行日 |
2016-01-18 (KBSE) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
KBSE2015-43 |