一种改进的基于抽象语法树的软件源代码比对算法

摘要：

在软件同源性检测方法中，基于抽象语法树的比对方法能够有效地检测出基于代码全文拷贝、修改变量名、调整代码顺序等的抄袭手段，被广泛用于抄袭检测工具中。但基于抽象语法树的比对方法对于修改变量类型和添加无意义变量的抄袭手段束手无策。针对这种情况，提出了一种基于抽象语法树的改进思想，该思想通过剪去语法树中影响判断的叶子节点的手段来还原检测原文抄袭，能够达到有效检测修改变量类型和添加无意义变量等抄袭的目的。

关键词：抽象语法树、AST、改进算法

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金[61170268,61100047,61272493]、国家国际科技合作专项[2013DFG72850]、973计划2012CB724400

在线出版日期：2014-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：38-42