软件源代码的抄袭检测技术在软件的剽窃检测和评估工作中起到非常重要的作用。软件的抄袭主要表现为完全拷贝一段代码,或者在此基础上再进行一些不影响代码功能的修改。现在的软件源代码抄袭检测工具包括基于文本的、基于Token的和基于代码语法结构的,前两种比对工具未考虑代码的语法要素,因而有很大的局限性。本文提出了一种基于源代码的抽象语法树的同源性比对算法,该算法针对语法树的特点,计算其Hash值,转换语法树的存储形式,并对语法树进行逐节点的比对,提高了算法的效率。在对语法树计算Hash值的时候对减法、除法等调换变量位置后语义就会改变的特例情况进行了特殊处理,降低了误报率。本文首先对软件抄袭检测技术的研究背景及意义做了简单的介绍,明确了研究的方向和重点。然后对抽象语法树的相关知识做了介绍,包括编译原理的基本内容和抽象语法树的结构示例。另外本文还重点介绍了针对生成的抽象语法树,如何进行软件代码抄袭检测的算法,包括抽象语法树hash值的生成及抽象语法树的比对。最后对本文提出的算法进行了全面详细的评估和实验分析。并在跟其他同类软件进行比较的基础上,展示了此算法的实际效果。综上所述,本文的研究能为软件的抄袭检测工作提供较大的帮助。