基于后缀数组的克隆检测

程序员对源代码的拷贝、粘贴及修改活动会导致软件中出现大量克隆代码,增加软件开发和维护的成本。为解决该问题,提出一种新的克隆检测方法。利用基于后缀数组的算法查找重复的Token子串,进而检测出克隆代码,开发相应的克隆检测工具SaCD,用其检测29款C语言开源软件。实验结果表明,SaCD能快速有效地检测软件中的Type-1和Type-2语句克隆,其检测速度比传统的克隆检测工具CCFinderx快了近20倍。

基于后缀数组检测函数克隆

为了提高检测效率,提出了一种新的函数克隆检测方法。该方法对传统后缀数组进行了改进,优化了基于后缀数组的算法。利用该算法可高效查找重复函数子串,进而检测出Type-1和Type-2类型的函数克隆。同时开发出相应的函数克隆检测工具FCD以实现该方法,并检测了24款C语言的开源软件。实验结果的分析验证了FCD能高效检测软件中的函数克隆。

基于串匹配方法的源代码复制检测技术研究

无论在商业软件还是在学生程序设计作业中,程序代码的抄袭都是一种普遍存在的现象。对程序代码进行复制检测是一个复杂的计算过程。探讨了源代码复制检测技术的现状,提出了对学生程序设计作业进行源代码复制检测的一种实现方案。

程序代码转换技术的研究与实现

程序代码转换技术是程序代码抄袭检测技术中的一个重要部分。程序代码转换技术就是把一个程序看作一个文本串,然后再通过一定的文法分析将这个文本串转换成描述程序基本信息的标记串的过程。目前已有多个较有效的抄袭检测系统,如:Jplag,MOSS,YAP等等,但是这些系统中对如何把程序代码进行转换成串的,并没有详细的介绍。本文针对这种情况设计了一个实验系统来实现程序代码转换技术,并进行了验证。

基于XML的标记串提取算法

研究一种基于XML的标记串提取算法。从C语言全集中挑选出部分能代表程序结构的关键结构,总结出常见抄袭方式;根据不同的关键结构设计不同的标记串提取算法,将关键结构的结构信息存储于XML文本中;对此算法进行相关测试,测试结果验证算法的有效性。

基于Java的字符串分解器的研究与实现

论述了字符串分解器的原理,指出Java中字符串分解器的优缺点,给出了如何轻松地编写一个强大的字符串分解器的开发方案。根据该方案,能够迅速编写复杂的字符串分解器,节省大量的开发时间。