• • 上一篇    下一篇

基于结构比对的软件同源综合检测工具的设计与实现

刘楠%伟平   

  • 基金资助:
    国家自然科学基金(61170282)

Design and Implementation of Software Plagiarism Detection Tool based on Structural Alignment

LIU Nan%WEN Wei-ping   

  • About author:北京大学软件与微电子学院,北京,102600

摘要: 文章对基于文本、Token和抽象语法树的同源性检测技术进行探讨,详细介绍了关于抽象语法树的同源性检测技术。同时,在对实际应用大量研究的基础上,文章着重介绍了源代码同源性检测系统的架构设计,以及引擎比对、比对结果分析和比对结果输出等主要功能模块,并对开发的系统进行了系统测试和分析,验证了算法的可行性。

Abstract: This paper discusses the software plagiarism detection technologies which are based on text, token and abstract syntax tree, and especially discusses the technology based on abstract syntax tree (AST) in detail. At the same time, according to the study of software plagiarism detection applications, this paper mainly introduces the architecture of software source code homologous detection system and some kinds of key functional modules. For a demonstration of the feasibility on the proposed algorithm, this paper makes a deep analysis and evaluation of the source code homologous detection system.