[发明专利]程序变更的影响范围识别方法、装置、设备及存储介质

权利要求书

1.一种程序变更的影响范围识别方法，其特征在于，包括：

根据程序源码构建方法调用拓扑图，其中，根据变更前的程序源码对应构建获得第一方法调用拓扑图，根据变更后的程序源码构建获得第二方法调用拓扑图；

将所述第二方法调用拓扑图中的第二节点和所述第一方法调用拓扑图中的第一节点进行差异性比对，若存在差异，则将所述第二节点确定为所述程序源码的变更节点，其中，所述第二节点为所述第二方法拓扑图中的任意一个节点，所述第一节点与所述第二节点相对应；

基于所述变更节点，在所述第二方法调用拓扑图中进行回溯查询，获得与所述变更节点具有对应调用关系的外层关联节点，将所述外层关联节点对应的对外接口确定为受程序变更影响的对外接口。

2.根据权利要求1所述的程序变更的影响范围识别方法，其特征在于，所述根据程序源码构建方法调用拓扑图的步骤，包括：

对所述程序源码进行字节码分析，以按照方法粒度将所述程序源码拆解为若干个方法以及获取所述若干个方法相互之间的调用关系；

将所述若干个方法分别作为图形数据结构的节点以及将所述若干个方法相互之间的调用关系作为图形数据结构中各个节点之间的有向边，通过所述若干个节点之间的有向边连接所述若干个节点，以构建形成所述程序源码对应的方法调用拓扑图。

3.根据权利要求1所述的程序变更的影响范围识别方法，其特征在于，所述将所述第二方法调用拓扑图中的第二节点和所述第一方法调用拓扑图中的第一节点进行差异性比对，若存在差异，则将所述第二节点确定为所述程序源码的变更节点，其中，所述第二节点为所述第二方法拓扑图中的任意一个节点，所述第一节点与所述第二节点相对应的步骤，包括：

根据所述第二节点在所述第二方法调用拓扑图中的位置，在所述第一方法调用拓扑图中进行定位，以确定所述第一方法调用拓扑图中与所述第二节点相对应的第一节点；

从所述第二方法调用拓扑图中获取所述第二节点对应的第二方法代码以及从所述第一方法调用拓扑图中获取所述第一节点对应的第一方法代码，比对所述第一方法代码与所述第二方法代码是否完全一致；

若所述第一方法代码与所述第二方法代码完全一致，则判断所述第二节点与所述第一节点相同，否则判断所述第二节点与所述第一节点不相同；

若所述第二节点与所述第一节点不相同，则将所述第二节点确定为所述程序源码的变更节点。

4.根据权利要求3所述的程序变更的影响范围识别方法，其特征在于，所述根据所述第二节点在所述第二方法调用拓扑图中的位置，在所述第一方法调用拓扑图中进行定位，以确定所述第一方法调用拓扑图中与所述第二节点相对应的第一节点的步骤，还包括：

若根据所述第二节点在所述第二方法调用拓扑图中的位置，在所述第一方法调用拓扑图中进行定位，确定所述第一方法调用拓扑图中无与所述第二节点相对应的第一节点，则直接将所述第二节点确定为所述程序源码的变更节点。

5.根据权利要求1所述的程序变更的影响范围识别方法，其特征在于，所述将所述第二方法调用拓扑图中的第二节点和所述第一方法调用拓扑图中的第一节点进行差异性比对的步骤之后，还包括：

将所述第一方法调用拓扑图中的所有节点与所述第二方法调用拓扑图中的所有节点进行比对，判断所述第一方法调用拓扑图中的每个节点是否在所述第二方法调用拓扑图中具有与之对应的节点；

若所述第一方法调用拓扑图中存在节点在所述第二方法调用拓扑图中不具有与之对应的节点，则将所述节点确定为被所述变更后的程序源码删除的删除节点；

基于所述删除节点，在所述第一方法调用拓扑图中进行回溯查询，获得与所述删除节点具有对应调用关系的外层关联节点，将所述外层关联节点对应的对外接口确定为受程序变更影响的对外接口。