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

• 作者: 晏海华 熊浩 赫建营 赵长海
• 来源期刊: 计算机应用研究
• 关键词: 抄袭 相似性检测 词法树 形式化 聚类
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1316-1319,1326
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.04.034

摘要

传统的程序相似性检测工具并不能有效地检测出一些常见的高级词法、语义理解变换的抄袭方式.首先归纳了学生常用的三类抄袭手段,然后给出了基于词法树的程序相似性检测方法.以C语言为例,总结了生成词法树的结构体,并对程序的词法树进行主数据流、结构控制流和时序流分析后得出结构体依赖图;使用形式化的图同型方法来判断代码是否相似,还给出了一个聚类方法以获得彼此相似的程序子集.通过与JPlag、BuaaSim系统针对一组典型的抄袭样本集进行评测结果对比,本方法具有更好的检测效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵长海	北京航空航天大学软件工程研究所	6	36	2.0	6.0
2	晏海华	北京航空航天大学软件工程研究所	44	448	12.0	19.0
3	熊浩	北京航空航天大学软件工程研究所	3	75	3.0	3.0
4	赫建营	北京航空航天大学软件工程研究所	10	181	6.0	10.0