Detection of File Level Clone for High Level Cloning

Abstract This paper presents description about structural clones and presents a hybrid approach for the detection of File level clone. Structural clones are similar program structures that are formed by lower level smaller clones with similar code fragments. Recurrent occurrence of simple clones in a file may lead to higher file level clones. The proposed approach detects high level clones in terms of file clones in different or same directories. The proposed approach uses the combination of text based and metric based analysis of a source code. This is done with the help of High Level Clone (HLC) detection tool designed in DOT NET. This approach is implemented as a common tool for input of various programming language and the existence of clone can be detected across the source code of different languages.

[1]  Stan Jarzabek,et al.  Viewing simple clones from structural clones' perspective , 2011, IWSC '11.

[2]  Norman E. Fenton,et al.  Software Metrics: A Rigorous Approach , 1991 .

[3]  Karl-Heinrich Moller Software Metrics: A Practitioner's Guide to Improved Product Development , 1992 .

[4]  Stéphane Ducasse,et al.  A language independent approach for detecting duplicated code , 1999, Proceedings IEEE International Conference on Software Maintenance - 1999 (ICSM'99). 'Software Maintenance for Business Change' (Cat. No.99CB36360).

[5]  Christopher W. Fraser,et al.  Clone detection via structural abstraction , 2007, 14th Working Conference on Reverse Engineering (WCRE 2007).

[6]  Chanchal Kumar Roy,et al.  Comparison and evaluation of code clone detection techniques and tools: A qualitative approach , 2009, Sci. Comput. Program..

[7]  Ettore Merlo,et al.  Experiment on the automatic detection of function clones in a software system using metrics , 1996, 1996 Proceedings of International Conference on Software Maintenance.

[8]  Shinji Kusumoto,et al.  CCFinder: A Multilinguistic Token-Based Code Clone Detection System for Large Scale Source Code , 2002, IEEE Trans. Software Eng..

[9]  Andrian Marcus,et al.  Identification of high-level concept clones in source code , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[10]  Brenda S. Baker,et al.  On finding duplication and near-duplication in large software systems , 1995, Proceedings of 2nd Working Conference on Reverse Engineering.