基于语法树的程序相似度判定方法

• 作者: 王健 石野 车天阳 高斯 黄龙和
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 抄袭 程序结构 相似度检测
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 95-100
• 页数: 6页
• 分类号: TP301
• 字数: 4565字
• 语种: 中文

摘要

针对代码抄袭及软件盗版现象,研究了3种传统基于程序结构相似性检测方法,并提出一种基于语法树的程序相似度检测方法.该方法先对源程序进行语法分析得到其语法树,然后基于语法树重点分析源程序的语法结构并计算其相似度,从语法结构的角度消除高级抄袭手段所带来的干扰.实验结果表明,基于语法树的程序相似度检测方法可以较好地检测增加冗余语句、控制结构的等价替换等10种抄袭手段.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王健	吉林大学计算机科学与技术学院	140	670	15.0	19.0
2	石野	吉林大学计算机科学与技术学院	2	16	1.0	2.0
3	黄龙和	吉林大学计算机科学与技术学院	2	16	1.0	2.0
4	车天阳	吉林大学计算机科学与技术学院	2	16	1.0	2.0
5	高斯	吉林大学计算机科学与技术学院	3	19	2.0	3.0