基于AST的程序代码相似性度量研究

• 作者: 孙琳琳 朱波 杨友星 郑虹
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 相似性度量 抽象语法树 相似度 自适应阈值
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 99-104
• 页数: 6页
• 分类号: TP311
• 字数: 4023字
• 语种: 中文

摘要

针对程序代码相似性检测度量忽略程序语义、出现无效度量的问题,提出一种基于抽象语法树(AST:Abstract Syntax Tree)的程序代码相似性度量方法.通过预处理去除生成AST时的冗余信息,再进行词法语法分析,得到相应的AST;然后通过自适应阈值的选取方式,利用AST遍历得到的程序属性、方法序列,对AST进行相似度计算,最终判定是否抄袭,生成相似度检测报告.实验结果表明,该方法能有效检测Java程序代码的多种抄袭行为.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑虹	长春工业大学计算机科学与工程学院	29	44	3.0	5.0
2	孙琳琳	长春工业大学计算机科学与工程学院	8	20	2.0	4.0
3	朱波	长春工业大学计算机科学与工程学院	5	17	2.0	4.0
4	杨友星	长春工业大学计算机科学与工程学院	2	12	1.0	2.0