基于程序依赖图的克隆检测及改进

摘要

为了发现克隆代码并检测出其中的错误,研究了多种克隆代码检测技术,对于其中一种检测——基于程序依赖图(PDG)的克隆检测进行了详细介绍,并举例对该过程进行了分析.这样检测虽然相比其它检测技术对于断层克隆有着独特的优势,但是对于功能克隆却起不到理想效果.为了使克隆检测更加详尽及精确,以及能有效地检测功能克隆,对程序依赖图的形成过程进一步改进,在语法上对于语句进行断层,并对其进行相应规范.%In order to find clone code and detect the error, a variety of clone testing technology is studied. One of the clone detection (based on PDG) is described in detail, then an example of the process are analyzed. However, compared to other techniques, this technique show a unique advantage, but it would not achieve the desired effect for function cloning. To make clone detection more detailed and precise, the formation program of dependence graph is further improved in the grammar punctuation of statements, in regulation of the meaning of the statement