一种基于PDG的克隆代码检测算法

克隆代码通常指软件系统中存在的相同或相似的代码片段。检测和消除克隆代码对降低软件冗余度、提高软件质量具有十分重要的意义。本文在参阅大量文献、资料并进行较深入研究、实验的基础上,提出了一种基于程序依赖关系图(PDG)的检测克隆代码的算法,该算法主要包括构造代码段的PDG,检测PDG的最大同构子图,和判断同构子图对应的代码是否为克隆代码三步。实验表明该方法可以有效地检测代码段间的克隆关系。