一种基于对象行为的程序相似度比对方法.pdf

第15卷 第3期 Vo1．15NO．3 2016年 3月 M ar．2016 一 种基于对象行为的程序相似度 比对方法 苏 亮 ，左 阔，廒 晨 ，孙 毅 (北京信息科技大学 计算机 学院，北京 100101) 摘 要 ：程序相似度及其比对方法一直是近年来防止程序抄袭和剽窃的热门话题，该研 究对检查学生的原创性非常 有利 。基于抽象语法树 ，研究面向对象的程序设计语言中的对象行为，提 出一种基于对象行为的相似度 比对方法 。 该方法以抽 象语法树高度展现程序结构的优 点作为基础 ，比对程序 中的对 象及其行为特征 ，能够较为详实地展现对 象及其行 为的相似度度量 。 关键词 ：抽象语法树；标识符；面向对象；Java；对象行为；相似度比对 DOI：10．11907／rjdk．1511481 中图分类号 ：TP301 文献标识码 ：A 文章编号 ：1672—7800(2016)003—0011一O4 期使用频率较高的一种典型的属性计数法_1]。为了使程 0 引言 序相似度检测更为精确，使用该方法的系统设计中往往需 要增加系统需要统计 的属性 ，但从结果上看 ，属性计数法 信息技术在现代生活中的应用 已较为普及 ，利用各种 的准确性还有待提高 。为 了解决这一问题 ，以程序结构度 编程语言制作成的软件种类也越来越多。Java语言 由于 量作为基础 的程序相似度 比对法逐渐流行开来 。程序结 具有简单 、面向对象、稳定、与平 台无关等特点，很快受到 构度量方法 重视对程序进行语法分析 ，在 比对过程 中 了人们青睐。同时，程序的抄袭和剽窃现象也越来越普 融人 了程序的结构化信息。由于程序 的执行结构一般不 遍 。本次研究基于 Java面向对象的特点 ，在程序 比对 中 容易进行改动 ，故在进行程序的相似度评判时往往具有较 提取对象行为 ，通过对象行为的相似性来进行程序相似度 高的准确性 。程序结构度量法通常会先对程序作一个转 的度量 。 化处理 ，该转化可以是将程序转变为 Token序列 ，或是程 序依赖图(ProgramDependenceGraph，简称 PDG)与抽象 1 程序相似度 比对方法 语法树(AbstractSyntaxTree，简称 AST)等n 。依据转 换后的源程序进行相关程序相似度计算，最终完成程序的 程序相似度 比对方法 的研究始于上世纪 7O年代 。 相似度 比对 。 Halstead提 出的软件科学度量方法是程序相似度 比对初 之后 出现的程序相似度 比对法大都 以这两个方法 中 r2] YANYAN LI，SHAOQIANMA，YoNGrHEZHANG ，eta1．An TransactionsoftheJapanesesocietyforartificialintelligence，2002， improvedmixframeworkforopinion1eaderidentific