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] A Differential Testing Approach for Evaluating Abstract Syntax Tree Mapping Algorithms
    Fan, Yuanrui
    Xia, Xin
    Lo, David
    Hassan, Ahmed E.
    Wang, Yuan
    Li, Shanping
    2021 IEEE/ACM 43RD INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2021), 2021, : 1174 - 1185
  • [22] Programming Hints Generation based on Abstract Syntax Tree Retrieval
    Wan, Han
    Luo, Hongzhen
    Zhong, Zihao
    Gao, Xiaopeng
    2022 IEEE FRONTIERS IN EDUCATION CONFERENCE, FIE, 2022,
  • [23] Code Summarization with Abstract Syntax Tree
    Chen, Qiuyuan
    Hu, Han
    Liu, Zhaoyi
    NEURAL INFORMATION PROCESSING, ICONIP 2019, PT V, 2019, 1143 : 652 - 660
  • [24] AST-DF: A New Webshell Detection Method Based on Abstract Syntax Tree and Deep Forest
    Dong, Chengfeng
    Li, Daofeng
    ELECTRONICS, 2024, 13 (08)
  • [25] 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
  • [26] 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
  • [27] 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)
  • [28] Model Clone Detection based on Tree Comparison
    Rattan, Dhavleesh
    Bhatia, Rajesh
    Singh, Maninder
    2012 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2012, : 1041 - 1046
  • [29] 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
  • [30] 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