On the Effectiveness of Clone Detection by String Matching

作者: Stéphane Ducasse , Oscar Nierstrasz , Matthias Rieger

DOI: 10.1002/SMR.317

关键词: Python (programming language)SmalltalkCOBOLProgramming languageComputer sciencePascal (programming language)String searching algorithmNormalization (statistics)Software maintenanceFalse positive paradox

摘要: … string matching are easy to implement, but how effective are they? We present a simple string-… simple variants of string-based clone detection that normalize differences due to common …

参考文章(26)
Rainer Koschke, Erhard Plödereder, Vergleich von Techniken zur Erkennung duplizierten Quellcodes ,(2002)
James R. Cordy, Thomas R. Dean, Nikita Synytskyy, Practical language-independent detection of near-miss clones conference of the centre for advanced studies on collaborative research. pp. 1- 12 ,(2004)
N H Madhavji, Compare: a collusion detector for Pascal Technique Et Science Informatiques. ,vol. 4, pp. 489- 497 ,(1985)
Maurice H. Halstead, Elements of software science Elsevier. ,(1977)
J. Howard Johnson, Identifying redundancy in source code using fingerprints conference of the centre for advanced studies on collaborative research. pp. 171- 183 ,(1993)
Adrian J. Gibbs, George A. Mcintyre, The Diagram, a Method for Comparing Sequences FEBS Journal. ,vol. 16, pp. 1- 11 ,(1970) , 10.1111/J.1432-1033.1970.TB01046.X
Udi Manber, Finding similar files in a large file system usenix winter technical conference. pp. 2- 2 ,(1994)
Mayrand, Leblanc, Merlo, Experiment on the automatic detection of function clones in a software system using metrics international conference on software maintenance. pp. 244- 253 ,(1996) , 10.1109/ICSM.1996.565012
M. Balazinska, E. Merlo, M. Dagenais, B. Lague, K. Kontogiannis, Advanced clone-analysis to support object-oriented system refactoring Proceedings Seventh Working Conference on Reverse Engineering. pp. 98- 107 ,(2000) , 10.1109/WCRE.2000.891457
Y. Ueda, T. Kamiya, S. Kusumoto, K. Inoue, On detection of gapped code clones using gap locations asia-pacific software engineering conference. pp. 327- 336 ,(2002) , 10.1109/APSEC.2002.1183002