2012 · 37 citations · 25 references
ComputingComputer ScienceComputer SystemsCompilersProgramming LanguagesSoftware EngineeringAbstract Syntax TreesIntermediate RepresentationSoftware ReuseClone DetectionCode Clone DetectionCode Similarity AnalysisSoftware Code SimilaritySource Code Cloning
The Microsoft .NET framework and its language family focus on multi-language development to support interoperability across several programming languages. The framework allows for the development of similar applications in different languages through the reuse of core libraries. As a result of such a multi-language development, the identification and trace ability of similar code fragments (clones) becomes a key challenge. In this paper, we present a clone detection approach for the .NET language family. The approach is based on the Common Intermediate Language, which is generated by the .NET compiler for the different languages within the .NET framework. In order to achieve an acceptable recall while maintaining the precision of our detection approach, we define a set of filtering processes to reduce noise in the raw data. We show that these filters are essential for Intermediate Language-based clone detection, without significantly affecting the precision of the detection approach. Finally, we study the quantitative and qualitative performance aspects of our clone detection approach. We evaluate the number of reported candidate clone-pairs, as well as the precision and recall (using manual validation) for several open source cross-language systems, to show the effectiveness of our proposed approach.
25
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
Similarity estimation techniques from rounding algorithms
Moses Charikar · 2002 · 2.2K citations
Comparison and Evaluation of Clone Detection Tools
Stefan Bellon, Rainer Koschke, Giulio Antoniol et al. · IEEE Transactions on Software Engineering · 2007 · 779 citations