摘要
本发明公开了一种基于程序依赖图的缺陷代码溯源方法,属于源代码程序分析技术领域,该方法包括:获取第一代码文件和第二代码文件,第一代码文件和第二代码文件为相邻版本的代码文件;基于第一代码文件和第二代码文件,获取改动节点集合;基于第一代码文件和第二代码文件,获取第i个第一类数组对应的第一程序依赖图和第二程序依赖图;计算每个第一类数组对应的第一程序依赖图和第二程序依赖图之间的相似度;基于每个第一类数组对应的第一程序依赖图和第二程序依赖图之间的相似度进行缺陷代码溯源。该方法能够减少将与缺陷修复无关的改动识别为缺陷代码的情况,提高缺陷代码识别的准确程度。
技术关键词
程序依赖图
节点
抽象语法树
溯源方法
深度优先搜索算法
程序分析技术
计算机设备
溯源装置
可读存储介质
计算机程序产品
处理器
模块
存储器
指令
数据