Title :
Clone detection algorithm based on the Abstract Syntax Tree approach
Author :
Lazar, Flavius-Mihai ; Banias, Ovidiu
Author_Institution :
Politeh. Univ. of Timisoara, Timisoara, Romania
Abstract :
In this paper we present useful methodologies in analyzing program code written in C programming language in order to detect source code clones between two or multiple files. For detecting student plagiarism in C code, we implemented a three phase clone detection algorithm based on the AST (Abstract Syntax Tree) approach. Starting from the state of the art in this domain, we make a short description and comparison between the proposed methods and finally we present a case study upon student assignments for the Programming Techniques classes. In the end, we conclude pointing the future directions of development and improvement in order to obtain a better clone detection tool.
Keywords :
C language; computer science education; programming; source code (software); trees (mathematics); AST; C programming language; abstract syntax tree approach; program code analysis; programming techniques class; source code clone detection algorithm; three phase clone detection algorithm; Abstracts; Algorithm design and analysis; Cloning; Computer languages; Detection algorithms; Software systems; Syntactics;
Conference_Titel :
Applied Computational Intelligence and Informatics (SACI), 2014 IEEE 9th International Symposium on
Conference_Location :
Timisoara
DOI :
10.1109/SACI.2014.6840038