软件源代码中的代码克隆现象及其检测方法

如果软件源程序中的一个代码段和同一程序中的另一个代码段在结构或语义上类似,这些代码段就成了代码克隆.概述代码克隆存在的各种形式,分析代码克隆产生的原因,并在概括了代码克隆检测的一般过程以后进一步阐述两类代码克隆检测方法:基于语义抽象树的检测方法和基于Token序列的检测方法.

CODE CLONES IN PROGRAMS AND THEIR DETECTION

If a code segment is similar structurally or semantically to another code segment in a source program of software,these tow code segments are called code clones. This paper describes the various forms of code clones and analyzes the factors that lead to code clones. After a brief depiction of the general framework of detecting code clones,it discusses two types of clone detection techniques: abstract syntax tree-based methods,and token-based methods.