论文部分内容阅读
克隆代码是指在软件源程序中存在的相同或相似的代码片段。克隆代码在很多软件工程中，例如程序理解，代码质量分析，剽窃检测，漏洞查找和病毒检测，都需要通过找出语义或语法上相似的代码片段来实现，目前常用的检测方法有四种：基于文本（text—based）检测，基于字符序列（token-based）的检测，基于语法树（tree-based）的检测和基于关系图（PDG—based）的检测。基于字符序列的克隆检测首先对源程序进行预处理转换，再经过匹配算法得到克隆检测结果：克隆代码的检测是软件分析的一个重要的部分。