一种改进的基于抽象语法树的软件源代码比对算法-信息网络安全.PDF

2014 01 技 术 研 究 年第 期 ： doi 10.3969/j.issn.1671-1122.2014.01.009 一种改进的基于抽象语法树的软件源代码 比对算法 1 1 2 2 刘楠 ，韩丽芳 ，夏坤峰 ，曲通 （1. 中国电力科学研究院，北京 100192 ；2. 北京邮电大学计算机学院 , 北京 100876） 在软件同源性检测方法中，基于抽象语法树的比对方法能够有效地检测出基于代码全文拷 摘　要 ： 贝、修改变量名、调整代码顺序等的抄袭手段，被广泛用于抄袭检测工具中。但基于抽象语法树的比对 方法对于修改变量类型和添加无意义变量的抄袭手段束手无策。针对这种情况，提出了一种基于抽象语 法树的改进思想，该思想通过剪去语法树中影响判断的叶子节点的手段来还原检测原文抄袭，能够达到 有效检测修改变量类型和添加无意义变量等抄袭的目的。 抽象语法树 ； 改进算法 关键词 ： AST ； 中图分类号 ：TP309 文献标识码 ： A 文章编号 ：1671-1122（2014）01-0038-05 An Improved Algorithm based on Abstract Syntax Tree for Source Code Plagiarism Detection 1 1 2 2 LIU Nan ,HAN Li-fang ,XIA Kun-feng ,QU Tong (1.China Electric Power Research Institute,Beijing 100192, China; 2.School of Computer Since, Beijing University of Posts and Telecommunications, Beijing 100876, China) Abstract: Among the source code plagiarism detection algorithms used in software engineering, the algorithm based on abstract syntax tree (AST) can effectively detect those plagiarized cases of copying with no modification, modifying variable names and changing the source code sequence, but the algorithm can not detect the cases of modifying the variable type, adding no useful variables and so on. In this paper, we propose an improved algorithm based on abstract syntax tree, which is implemented by