A language independent approach for detecting duplicated code
Authors:
- S. DucasseSDS. Ducasse
- M. RiegerMRM. Rieger
- S. DemeyerSDS. Demeyer
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636773,p. 109-118
Abstract
Code duplication is one of the factors that severely complicates the maintenance and evolution of large software systems. Techniques for detecting duplicated code exist but rely mostly on parsers, technology that has proven to be brittle in the face of different languages and dialects. In this paper we show that is possible to circumvent this hindrance by applying a language independent and visual approach, i.e. a tool that requires no parsing, yet is able to detect a significant amount of code duplication. We validate our approach on a number of case studies, involving four different implementation languages and ranging from 256 K up to 13 Mb of source code size.Keywords
This publication has 6 references indexed in Scilit:
- Experiment on the automatic detection of function clones in a software system using metrics1996
- A framework for source code search using program patternsIEEE Transactions on Software Engineering, 1994
- Substring matching for clone detection and change tracking1994
- Seesoft-a tool for visualizing line oriented software statisticsIEEE Transactions on Software Engineering, 1992
- Detecting Plagiarism in Student Pascale ProgramsThe Computer Journal, 1988
- A tool that detects plagiarism in Pascal programs1981