On the Effectiveness of Clone Detection by String Matching
Publisher DOI
Abstract
Although duplicated code is known to pose severe problems for software maintenance, it is difficult to identify in large systems. Many different techniques have been developed to detect software clones, some of which are very sophisticated, but are also expensive to implement and adapt. Lightweight techniques based on simple string matching are easy to implement, but how effective are the y? We present a simple stringbased approach which we have successfully applied to a number of different languages such COBOL, Java, C++, Pascal, Python, Smalltalk, C and PDP-11 assembler. In each case the maximum time to adapt the approach to a new language was less than 45 minutes. In this article we investigate a number of simple variants of string-based clone detection that abstract away from common editing operations, and assess the quality of clone detection for very different case studies. Our results confirm that this inexpensive clone detection technique generally achieves high recall and acceptable precision. Over-zealous normalization of the code before comparison, however, can result in unacceptable numbers of false positives.
Date Issued
2006-01
Publication Type
Article
Language(s)
en
Author(s)
Ducasse, Stéphane | |
Rieger, Matthias |
Additional Credits
Journal
Journal of software maintenance and evolution - research and practice
Publisher
John Wiley & Sons, Ltd.
ISSN
1532-060X
Access(Rights)
restricted