程序代码相似度检测在检测代码抄袭、保护软件知识产权等方面有着重要的应用。程序代码相似度检测技术当前主要有属性计数和结构度量两类方法,结构度量是其中的主流方法,主要包括基于串、基于树和基于图的检测方法。然而,由于不同编程语言之间基本语法等方面的差别,这些检测方法主要面向同种语言代码之间的相似度检测,并不适用于跨语言间的相似度检测。针对上述问题,本文提出了一种基于程序流程图的跨语言代码相似度检测方法CSDCL(Code Similarity Detection Crossing Language),将不同程序语言编写的代码转化成能够表达代码语句之间依赖关系的标准流程图,根据流程图的相似度判定不同语言的代码之间的相似度。首先,为了标准化不同语言代码的流程图,结合传统的程序依赖图(Program Dependency Graph,PDG),提出了一种表达代码流程结构和语句之间依赖关系的程序依赖流程图(Program Dependency Flow Chart,PDFC),定义了代码对应的节点类型,以及表达代码逻辑顺序的顺序执行边和表达语句依赖关系的控制依赖边;在此基础上,将不同编程语言的代码生成的流程图转换为程序依赖流程图;第二,基于VF2子图同构算法,提出了改进的PDFC-VF2子图同构算法,计算程序依赖流程图之间的相似度,缩减PDFC中的节点搜索空间,在实现跨语言的程序代码相似度检测的同时提高了算法检测的效率。为了验证CSDCL方法的检测效果,论文从方法准确率和代码混淆应对效果两个方面进行了实验与分析。实验结果表明,与传统的基于PDG的代码相似度检测方法相比,CSDCL方法在实现跨程序语言代码相似度检测方面具有更高的准确率和检测效率。此外,在处理代码混淆等抄袭手段方面,方法不仅能检测出完全复制原程序、修改注释、更改程序格式和空行、更改变量名、更改数据类型等抄袭手段,对于调整代码语序结构、控制结构等价替换、添加冗余代码等高级抄袭手段也能达到接近9 0%的检测准确率。