• DocumentCode
    162281
  • 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
  • fYear
    2014
  • fDate
    15-17 May 2014
  • Firstpage
    73
  • Lastpage
    78
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Applied Computational Intelligence and Informatics (SACI), 2014 IEEE 9th International Symposium on
  • Conference_Location
    Timisoara
  • Type

    conf

  • DOI
    10.1109/SACI.2014.6840038
  • Filename
    6840038