首页 | 本学科首页   官方微博 | 高级检索  
     

基于语法树的程序相似度判定方法
引用本文:石野,黄龙和,车天阳,高斯,王健. 基于语法树的程序相似度判定方法[J]. 吉林大学学报(信息科学版), 2014, 32(1): 95-100
作者姓名:石野  黄龙和  车天阳  高斯  王健
作者单位:吉林大学 计算机科学与技术学院, 长春 130012
基金项目:吉林大学“大学生创新性实验计划”国家级基金资助项目(2010A53083)
摘    要:针对代码抄袭及软件盗版现象, 研究了3种传统基于程序结构相似性检测方法, 并提出一种基于语法树的程序相似度检测方法。该方法先对源程序进行语法分析得到其语法树, 然后基于语法树重点分析源程序的语法结构并计算其相似度, 从语法结构的角度消除高级抄袭手段所带来的干扰。实验结果表明, 基于语法树的程序相似度检测方法可以较好地检测增加冗余语句、 控制结构的等价替换等10种抄袭手段。

关 键 词:抄袭  程序结构  相似度检测  
收稿时间:2012-11-09

Program Similarity Detection Based on Syntax Tree
SHI Ye,HUANG Long-he,CHE Tian-yang,GAO Si,WANG Jian. Program Similarity Detection Based on Syntax Tree[J]. Journal of Jilin University:Information Sci Ed, 2014, 32(1): 95-100
Authors:SHI Ye  HUANG Long-he  CHE Tian-yang  GAO Si  WANG Jian
Affiliation:College of Computer Science and Technology, Jilin University, Changchun 130012, China
Abstract:
Keywords:code clone  program structure  similarity detection  
本文献已被 CNKI 等数据库收录!
点击此处可从《吉林大学学报(信息科学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(信息科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号