本文已被:浏览 1677次 下载 4324次
Received:August 07, 2012 Revised:September 10, 2012
Received:August 07, 2012 Revised:September 10, 2012
中文摘要: 源代码相似程度分析在软件工程和计算机教学等领域都有重要的应用. 软件工程领域的源代码盗窃和著作权纠纷仲裁, 计算机教学领域的学生作业作弊分析都需要源代码相似程度的分析. 良好的源代码相似程序分析软件还可以应用于相似代码聚类和搜索引擎的源代码搜索领域. 尽管源代码相似程度分析问题由来已久, 但是这个问题并没有令人十分满意和惊喜的研究结果. 源代码有其特殊结构, 使用传统的纯文本相似度分析显然是不合适的. 将首先介绍这个问题的研究历史和进展, 简单分析这个问题的难点所在, 继而介绍一个新的基于程序控制流图分析
Abstract:It is very important to detect source code similarity in the field of both software engineering and computer science education. Source code stealing and copyright dispute in software engineering, as well as plagiarism detection of student assignment in programming course, call for automation of source code similarity detection. Reliable software to detect source code similarity also helps in the field of source code clustering and source code searching in wide range. Though such problem rises along with the invention of program language, there is not satisfying research result up till now. Source code has its particular structure, making it improper to use traditional pure text similarity detection method over it. This paper first introduce the history and current progress of this problem, analysis the difficulty, then presents a new system for source code similarity detect base on control flow graph analysis, along with the algorithm it uses and the implementation details. In this paper we also discuss the advantage and disadvantage of the method and ways of improve it.
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
CHEN Xin | Puiying Occupation Technical School of Guangdong Province, Guangzhou 510630, China |
Author Name | Affiliation |
CHEN Xin | Puiying Occupation Technical School of Guangdong Province, Guangzhou 510630, China |
引用文本:
陈新.基于程序控制流图源代码相似程度分析系统.计算机系统应用,2013,22(3):144-147
CHEN Xin.Program Control Flow Graph Based on the Similarity of Source Code Analysis System.COMPUTER SYSTEMS APPLICATIONS,2013,22(3):144-147
陈新.基于程序控制流图源代码相似程度分析系统.计算机系统应用,2013,22(3):144-147
CHEN Xin.Program Control Flow Graph Based on the Similarity of Source Code Analysis System.COMPUTER SYSTEMS APPLICATIONS,2013,22(3):144-147