基于语法树的程序相似度判定方法

摘要

针对代码抄袭及软件盗版现象,研究了3种传统基于程序结构相似性检测方法,并提出一种基于语法树的程序相似度检测方法.该方法先对源程序进行语法分析得到其语法树,然后基于语法树重点分析源程序的语法结构并计算其相似度,从语法结构的角度消除高级抄袭手段所带来的干扰.实验结果表明,基于语法树的程序相似度检测方法可以较好地检测增加冗余语句、控制结构的等价替换等10种抄袭手段.