Presentation 2003/5/23
Implementation of Java Program Similarity Measurement Tool Using Token Structure and Execution Control Structure
Kazuo KOBORI, Tetsuo YAMAMOTO, Makoto MATSUSHITA, Katsuro INOUE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In program development process, engineers often reuse components which have already been produced in past development by copying directly or minor modification. In these cases, information on similar software components is useful for understanding of copy relation among components. One of the most simple and effective methods of similarity measurement is a string comparison between two source codes. However, the analysis cost is generally high, so this method is inapplicable to large source codes. In this paper, We propose similarity measurement method for Java programs by using software metrics that are calculated from the structure of token and execution control in the target source program. We compares the resulting metrics values without using expensive string comparison. Therefore, using this method, we can reduce the comparison cost sharply.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Metrics / Similarity / Java
Paper # SS2003-2
Date of Issue

Conference Information
Committee SS
Conference Date 2003/5/23(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Software Science (SS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Implementation of Java Program Similarity Measurement Tool Using Token Structure and Execution Control Structure
Sub Title (in English)
Keyword(1) Metrics
Keyword(2) Similarity
Keyword(3) Java
1st Author's Name Kazuo KOBORI
1st Author's Affiliation Graduate School of Information Science and Technology, Osaka University()
2nd Author's Name Tetsuo YAMAMOTO
2nd Author's Affiliation Japan Science and Technology Corporation
3rd Author's Name Makoto MATSUSHITA
3rd Author's Affiliation Japan Science and Technology Corporation
4th Author's Name Katsuro INOUE
4th Author's Affiliation Graduate School of Information Science and Technology, Osaka University
Date 2003/5/23
Paper # SS2003-2
Volume (vol) vol.103
Number (no) 102
Page pp.pp.-
#Pages 6
Date of Issue