Clone detection algorithm based on the Abstract Syntax Tree approach

被引:0
|
作者
Lazar, Flavius-Mihai [1 ]
Banias, Ovidiu [1 ]
机构
[1] Politehn Univ Timisoara, Timisoara, Romania
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:73 / 78
页数:6
相关论文
共 50 条
  • [21] AST-DF: A New Webshell Detection Method Based on Abstract Syntax Tree and Deep Forest
    Dong, Chengfeng
    Li, Daofeng
    ELECTRONICS, 2024, 13 (08)
  • [22] A Code Plagiarism Detection System Based on Abstract Syntax Tree and a High Level Fuzzy Petri Net
    Shen, Victor R. L.
    Putri, Farica P.
    INTERNATIONAL CONFERENCE ON MATERIALS, MANUFACTURING AND MECHANICAL ENGINEERING (MMME 2016), 2016, : 133 - 139
  • [23] TECCD: A Tree Embedding Approach for Code Clone Detection
    Gao, Yi
    Wang, Zan
    Liu, Shuang
    Yang, Lin
    Sang, Wei
    Cai, Yuanfang
    2019 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE AND EVOLUTION (ICSME 2019), 2019, : 145 - 156
  • [24] The Metric for Automatic Code Generation Based on Dynamic Abstract Syntax Tree
    Yao, Wenjun
    Jiang, Ying
    Yang, Yang
    INTERNATIONAL JOURNAL OF DIGITAL CRIME AND FORENSICS, 2023, 15 (01)
  • [25] Model Clone Detection based on Tree Comparison
    Rattan, Dhavleesh
    Bhatia, Rajesh
    Singh, Maninder
    2012 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2012, : 1041 - 1046
  • [26] A code clone detection algorithm based on graph convolution network with AST tree edge
    Lu, Zhicheng
    Li, Ruochen
    Hu, Huamiao
    Zhou, Wen-an
    2021 21ST INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY COMPANION (QRS-C 2021), 2021, : 1027 - 1032
  • [27] A Novel Neural Source Code Representation Based on Abstract Syntax Tree
    Zhang, Jian
    Wang, Xu
    Zhang, Hongyu
    Sun, Hailong
    Wang, Kaixuan
    Liu, Xudong
    2019 IEEE/ACM 41ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2019), 2019, : 783 - 794
  • [28] An Algorithm for Identifying the Abstract Syntax of Graph-Based Diagrams
    Anaby-Tavor, Ateret
    Amid, David
    Fisher, Amit
    Ossher, Harold
    Bellamy, Rachel
    Callery, Matthew
    Desmond, Michael
    Krasikov, Sophia
    Roth, Tova
    Simmonds, Ian
    de Vries, Jacqueline
    2009 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING, PROCEEDINGS, 2009, : 193 - +
  • [29] PHP-based malicious webshell detection based on abstract syntax tree simplification and explicit duration recurrent networks
    Xie, Bailin
    Li, Qi
    Wang, Yu
    COMPUTERS & SECURITY, 2024, 146
  • [30] A Fast Abstract Syntax Tree Interpreter for R
    Kalibera, Tomas
    Maj, Petr
    Morandat, Floreal
    Vitek, Jan
    ACM SIGPLAN NOTICES, 2014, 49 (07) : 89 - 102