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 条
  • [1] A Program Plagiarism Detection Approach Based On Abstract Syntax Tree
    Xiong, Hao
    Yan, Hai-hua
    Li, Zhou-jun
    Li, Hu
    ICAIE 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND EDUCATION, VOLS 1 AND 2, 2009, : 196 - 205
  • [2] Fine-Grained Code Clone Detection with Block-Based Splitting of Abstract Syntax Tree
    Hu, Tiancheng
    Xu, Zijing
    Fang, Yilin
    Wu, Yueming
    Yuan, Bin
    Zou, Deqing
    Jin, Hai
    PROCEEDINGS OF THE 32ND ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS, ISSTA 2023, 2023, : 89 - 100
  • [3] Clone detection using abstract syntax trees
    Baxter, ID
    Yahin, A
    Moura, L
    Sant'Anna, M
    Bier, L
    INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS, 1998, : 368 - 377
  • [4] Static code detection based on abstract syntax tree
    Lu, Xiaofeng
    Fang, Denghui
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 195 - 195
  • [5] Clone detection using abstract syntax suffix trees
    Koschke, Rainer
    Falke, Raimar
    Frenzel, Pierre
    13TH WORKING CONFERENCE ON REVERSE ENGINEERING PROCEEDINGS, 2006, : 253 - 262
  • [6] A Tree Kernel Based Approach for Clone Detection
    Corazza, Anna
    Di Martino, Sergio
    Maggio, Valerio
    Scanniello, Giuseppe
    2010 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, 2010,
  • [7] Precise Code Clone Detection with Architecture of Abstract Syntax Trees
    Guo, Xin
    Zhang, Ruyun
    Zhou, Lu
    Lu, Xiaozhen
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT III, 2022, 13473 : 117 - 126
  • [8] Efficient Vulnerability Detection based on abstract syntax tree and Deep Learning
    Feng, Hantao
    Fu, Xiaotong
    Sun, Hongyu
    Wang, He
    Zhang, Yuqing
    IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2020, : 722 - 727
  • [9] Source Code Plagiarism Detection Based on Abstract Syntax Tree Fingerprintings
    Suttichaya, Vasin
    Eakvorachai, Niracha
    Lurkraisit, Tunchanok
    2022 17TH INTERNATIONAL JOINT SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND NATURAL LANGUAGE PROCESSING (ISAI-NLP 2022) / 3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INTERNET OF THINGS (AIOT 2022), 2022,
  • [10] Learning-Based Recursive Aggregation of Abstract Syntax Trees for Code Clone Detection
    Buech, Lutz
    Andrzejak, Artur
    2019 IEEE 26TH INTERNATIONAL CONFERENCE ON SOFTWARE ANALYSIS, EVOLUTION AND REENGINEERING (SANER), 2019, : 95 - 104