互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种基于静态词法树的程序相似性检测方法


□ 熊 浩 晏海华 赫建营 赵长海

   (北京航空航天大学 软件工程研究所, 北京 100083)
  
  摘 要:
  传统的程序相似性检测工具并不能有效地检测出一些常见的高级词法、语义理解变换的抄袭方式。首先归纳了学生常用的三类抄袭手段,然后给出了基于词法树的程序相似性检测方法。以C语言为例,总结了生成词法树的结构体,并对程序的词法树进行主数据流、结构控制流和时序流分析后得出结构体依赖图;使用形式化的图同型方法来判断代码是否相似,还给出了一个聚类方法以获得彼此相似的程序子集。通过与JPlag、BuaaSim系统针对一组典型的抄袭样本集进行评测结果对比,本方法具有更好的检测效果。
  关键词:抄袭; 相似性检测; 词法树; 形式化; 聚类
  中图分类号:TP311文献标志码:A
  文章编号:1001-3695(2009)04-1316-04
  
  Program similarity detection approach based on static lexical tree
  XIONG Hao, YAN Hai-hua, HE Jian-ying, ZHAO Chang-hai
   (Software Engineering Institute, Beihang University, Beijing 100083, China)
  
  Abstract:
  Traditional detecting tools for program similarity can not detect some modification strategies effectively, such as senior lexical transform, and semantic rewriting. This paper concluded the three plagiarism methods that were often used by students first. Described a detection approach program similarity based on lexical tree. Taking C programming language for example, the article summarized the structure unit in order to generate lexical tree, obtained structure unit dependence graph through the analysis of the main data sequence, structure controlling sequence, and time sequence, and proposed a formulated graph similarity method to carry out code similarity detection. Also introduced a clustering algorithm to find all groups of similar programs. By using a set of plagiarized scripts as testing programs, the evaluation result shows that the method is more effective, compared to JPlag and BuaaSim. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017