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 条
  • [41] An Abstract Syntax Tree based static fuzzing mutation for vulnerability evolution analysis
    Zheng, Wei
    Deng, Peiran
    Gui, Kui
    Wu, Xiaoxue
    INFORMATION AND SOFTWARE TECHNOLOGY, 2023, 158
  • [42] An efficient embedding tree matching algorithm based on metaphoric dependency syntax tree
    Feng Shao-rong
    Xiao Wen-jun
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2009, 16 (02): : 275 - 279
  • [43] An efficient embedding tree matching algorithm based on metaphoric dependency syntax tree
    Shao-rong Feng
    Wen-jun Xiao
    Journal of Central South University of Technology, 2009, 16 : 275 - 279
  • [44] An efficient embedding tree matching algorithm based on metaphoric dependency syntax tree
    冯少荣
    肖文俊
    Journal of Central South University, 2009, 16 (02) : 275 - 279
  • [45] Source Code Pattern as Anchored Abstract Syntax Tree
    Nakayama, Ken
    Sakai, Eko
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 170 - 173
  • [46] Programmers' de-anonymization using a hybrid approach of abstract syntax tree and deep learning
    Ullah, Farhan
    Jabbar, Sohail
    Al-Turjman, Fadi
    TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 2020, 159
  • [47] Abstract Syntax Tree Based Source Code Antiplagiarism System for Large Projects Set
    Duracik, Michal
    Hrkut, Patrik
    Krsak, Emil
    Toth, Stefan
    IEEE ACCESS, 2020, 8 (08): : 175347 - 175359
  • [48] Improving The Precision of Static Analysis: Symbolic Execution Based on GGCC Abstract Syntax Tree
    Liang, Hongliang
    Liu, Shirun
    Zhang, Yini
    Wang, Meilin
    2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017), 2017, : 395 - 400
  • [49] Simplified abstract syntax tree based semantic features learning for software change prediction
    Yang, Xinyue
    Zhang, Xiaofang
    Tong, Yao
    JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS, 2022, 34 (04)
  • [50] Identification method of similar bugs based on historical software repository and abstract syntax tree
    Gong D.
    Wang T.
    Su X.
    Dong M.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2020, 42 (10): : 2399 - 2408