Presentation 2016-01-25
Code clone detecting method based on the degree of tree structure similarity
Ryota Ami, Hirohide Haga,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) code clone / tree structure / tree edit distance / similarity / JavaML
Paper # KBSE2015-43
Date of Issue 2016-01-18 (KBSE)

Conference Information
Committee KBSE
Conference Date 2016/1/25(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Tadashi Iijima(Keio Univ.)
Vice Chair Shigeo Kaneda(Doshisha Univ.)
Secretary Shigeo Kaneda(Nihon Univ.)
Assistant Shinpei Ogata(Shinshu Univ.) / Hiroaki Hashiura(Nippon Inst. of Tech.)

Paper Information
Registration To Technical Committee on Knowledge-Based Software Engineering
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Code clone detecting method based on the degree of tree structure similarity
Sub Title (in English)
Keyword(1) code clone
Keyword(2) tree structure
Keyword(3) tree edit distance
Keyword(4) similarity
Keyword(5) JavaML
1st Author's Name Ryota Ami
1st Author's Affiliation Doshisha University(Doshisha Univ.)
2nd Author's Name Hirohide Haga
2nd Author's Affiliation Doshisha University(Doshisha Univ.)
Date 2016-01-25
Paper # KBSE2015-43
Volume (vol) vol.115
Number (no) KBSE-421
Page pp.pp.19-24(KBSE),
#Pages 6
Date of Issue 2016-01-18 (KBSE)