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 条
  • [31] AN ALGORITHM FOR GENERATING ABSTRACT SYNTAX TREES
    NOONAN, RE
    COMPUTER LANGUAGES, 1985, 10 (3-4): : 225 - 236
  • [32] A Syntax Tree Feature-based matching Approach for SQL-Injecton Detection
    Shi, Congcong
    Zhang, Tao
    Yu, Yong
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL II, 2011, : 192 - 196
  • [33] A Syntax Tree Feature-based matching Approach for SQL-Injecton Detection
    Shi, Congcong
    Zhang, Tao
    Yu, Yong
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VII, 2010, : 193 - 197
  • [34] WASTK: A Weighted Abstract Syntax Tree Kernel Method for Source Code Plagiarism Detection
    Fu, Deqiang
    Xu, Yanyan
    Yu, Haoran
    Yang, Boyang
    SCIENTIFIC PROGRAMMING, 2017, 2017
  • [35] Long short-term memory on abstract syntax tree for SQL injection detection
    Zhuo, Z.
    Cai, T.
    Zhang, X.
    Lv, F.
    IET SOFTWARE, 2021, 15 (02) : 188 - 197
  • [36] MCAST: An abstract-syntax-tree based model compiler for circuit simulation
    Wan, B
    Hu, BP
    Zhou, LL
    Shi, CJR
    PROCEEDINGS OF THE IEEE 2003 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 2003, : 249 - 252
  • [37] AAHEG: Automatic Advanced Heap Exploit Generation Based on Abstract Syntax Tree
    Wang, Yu
    Zhang, Yipeng
    Li, Zhoujun
    SYMMETRY-BASEL, 2023, 15 (12):
  • [38] Static checking method of array access violation based on abstract syntax tree
    Software Engineering Institute, Xidian University, Xi'an 710071, China
    Jisuanji Gongcheng, 2006, 1 (108-109+205):
  • [39] Pattern Mining-Based Warning Prioritization by Refining Abstract Syntax Tree
    Ge, Xiuting
    Li, Xuanye
    Sun, Yuanyuan
    Qing, Mingshuang
    Zheng, Haitao
    Zhang, Huibin
    Wu, Xianyu
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2024, : 1593 - 1619
  • [40] ATOM: Commit Message Generation Based on Abstract Syntax Tree and Hybrid Ranking
    Liu, Shangqing
    Gao, Cuiyun
    Chen, Sen
    Nie, Lun Yiu
    Liu, Yang
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2022, 48 (05) : 1800 - 1817