基于源码结构相似度检测系统的设计与实现

发布时间：2017-12-05 22:09

  本文关键词：基于源码结构相似度检测系统的设计与实现

  更多相关文章： 代码相似度检测 结构度量 C语言 语法分析

【摘要】：程序设计类课程是计算机类专业中的重要专业基础课程,加强学生的编程能力是教学中一项重要的任务。代码相似度自动检测能够有效的帮助教师查看编程作业的抄袭情况。本文基于代码结构信息对相似度检测进行了分析。主要研究内容如下:(1)对于提交的源程序代码进行预处理,删除掉对代码结构内容没有影响的无关信息。这个过程使得源程序代码中的内容大大的减少,处理过程相对简单,为后面的结构分析做准备。(2)采用结构度量的源程序代码相似度检测系统的重要内容是把源程序代码表示成含有结构信息的特征串。本文从语法的角度进行分析,并通过C语言文法来划分主次语法单位,主要的语法单位体现程序的结构特征。并借助YACC语法分析工具实现源程序代码结构信息的提取,生成含有源程序代码结构信息的特征文件。(3)根据得到的特征文件,利用字符串匹配算法进行相似度匹配,从而得出待比较的程序代码的相似度度量值。根据计算出的相似度度量值,再依据评判标准来判断是否具有抄袭的现象,并得出最终的结果。系统将给出几个不同等级的相似度评估标准,以提高判断的准确性。
【学位授予单位】：内蒙古大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP311.1

【参考文献】

中国期刊全文数据库 前10条

1 卫军超;耿楠;;程序代码相似度检测技术的研究与实现[J];电脑知识与技术;2017年05期

2 yぞ，

本文编号：1256344