源代码相似程度分析在软件工程和计算机教学等领域都有重要的应用。软件工程领域的源代码盗窃和著作权纠纷仲裁，计算机教学领域的学生作业作弊分析都需要源代码相似程度的分析。良好的源代码相似程序分析软件还可以应用于相似代码聚类和搜索引擎的源代码搜索领域。尽管源代码相似程度分析问题由来已久，但是这个问题并没有令人十分满意和惊喜的研究结果。源代码有其特殊结构，使用传统的纯文本相似度分析显然是不合适的。将首先介绍这个问题的研究历史和进展，简单分析这个问题的难点所在，继而介绍一个新的基于程序控制流图分析的源代码相似程度分析系统，并给出其算法和实现细节。文章最后将分析这个方法的优劣所在，讨论这个方法的进一步改进方向。%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.
展开▼
