CN114201399A - 程序变更的影响范围识别方法、装置、设备及存储介质 - Google Patents

Abstract

本申请适用于数据分析技术领域，提供一种程序变更的影响范围识别方法、装置、设备及存储介质，其方法包括：根据变更前的程序源码构建第一方法调用拓扑图，以及根据变更后的程序源码构建第二方法调用拓扑图；将第二方法调用拓扑图中的第二节点和第一方法调用拓扑图中与第二节点相对应的第一节点进行差异性比对，若存在差异，则将第二节点确定为程序源码的变更节点；基于变更节点，在第二方法调用拓扑图中进行回溯查询，获得与变更节点具有对应调用关系的外层关联节点，将外层关联节点对应的对外接口确定为受程序变更影响的对外接口。上述方法解决了程序变更时容易出现修改不全、功能漏测、测试覆盖不全以及无法预估变更风险等问题。

Description

程序变更的影响范围识别方法、装置、设备及存储介质

技术领域

本申请涉及数据分析技术领域，尤其涉及一种程序变更的影响范围识别方法、装置、设备及存储介质。

背景技术

在软件工程领域，一个项目源代码在开发上线使用后，后续通常会因各种功能需求而需要对源代码进行修改。开发、测试人员在对源代码不熟悉的情况下，容易出现修改不全、功能漏测、测试覆盖不全等问题，极易出现产线事故。同时，由于部分代码在变更后可能会对其他代码部分造成影响，在对源代码功能不熟悉的情况下，还会出现无法评估修改的影响范围，导致无法预估变更风险。因此，如何确定准确地识别代码变更的影响范围是亟待解决的问题。

发明内容

有鉴于此，本申请实施例提供了一种程序变更的影响范围识别方法、装置、设备及存储介质，可以解决程序变更时出现的修改不全、功能漏测、测试覆盖不全以及无法预估变更风险等问题中的至少一个问题。

本申请实施例的第一方面提供了一种程序变更的影响范围识别方法，包括：

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

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

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

结合第一方面，在第一方面的第一种可能实现方式中，所述根据程序源码构建方法调用拓扑图的步骤，包括：

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

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

结合第一方面，在第一方面的第二种可能实现方式中，所述将所述第二方法调用拓扑图中的第二节点和所述第一方法调用拓扑图中的第一节点进行差异性比对，若存在差异，则将所述第二节点确定为所述程序源码的变更节点，其中，所述第二节点为所述第二方法拓扑图中的任意一个节点，所述第一节点与所述第二节点相对应的步骤，包括：

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

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

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

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

结合第一方面的第二种可能实现方式，在第一方面的第三种可能实现方式中，所述根据所述第二节点在所述第二方法调用拓扑图中的位置，在所述第一方法调用拓扑图中进行定位，以确定所述第一方法调用拓扑图中与所述第二节点相对应的第一节点的步骤，还包括：

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

结合第一方面，在第一方面的第四种可能实现方式中，所述将所述第二方法调用拓扑图中的第二节点和所述第一方法调用拓扑图中的第一节点进行差异性比对的步骤之后，还包括：

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

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

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

结合第一方面或第一方面的第一或第二或第三或第四种可能实现方式中，在第一方面的第五种可能实现方式中，所述将所述外层关联节点对应的对外接口确定为受程序变更影响的对外接口的步骤之后，还包括：

识别所述对外接口是否对接有第三方关联服务；

若所述对外接口对接有第三方关联服务，则获取所述第三方关联服务的程序源码并基于所述第三方关联服务的程序源码构建第三方法调用拓扑图，在所述第三方法调用拓扑图中进行回溯查询，确定所述第三方关联服务中受影响的对外接口。

本申请实施例的第二方面提供了一种程序变更的影响范围识别装置，所述程序变更的影响范围识别装置包括：

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

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

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

结合第二方面，在第二方面的第一种可能实现方式中，所述程序变更的影响范围识别装置还包括：

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

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

本申请实施例的第三方面提供了一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在电子设备上运行的计算机程序，所述处理器执行所述计算机程序时实现第一方面提供的程序变更的影响范围识别方法的各步骤。

本申请实施例的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现第一方面提供的程序变更的影响范围识别方法的各步骤。

本申请实施例提供的一种程序变更的影响范围识别方法、装置、设备及存储介质，具有以下有益效果：

本申请所述方法通过构建方法调用拓扑图，将程序源码中的每个方法看作是调用图中的一个节点，调用关系看作是一个有向边的容许自回路。然后通过变更前后两个方法调用拓扑图的比较，确定变更节点，基于变更节点在方法调用拓扑图中进行向上回溯，从而获得受影响的对外接口，无需开发人员根据代码手工排查影响范围，避免人工遗漏，效率高且可以精准地锁定受影响范围，为开发、测试提供便利，解决了现有技术中由于开发、测试人员对程序源码不熟悉而导致的修改不全、功能漏测、测试覆盖不全等问题以及在对程序源码功能不熟悉的情况下因无法评估修改的影响范围而导致无法预估变更风险的问题。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种程序变更的影响范围识别方法的实现流程图；

图2为本申请实施例提供的程序变更的影响范围识别方法中构建方法调用拓扑图的一种方法流程示意图；

图3为本申请实施例提供的程序变更的影响范围识别方法中确定变更节点的一种方法流程示意图；

图4为本申请实施例提供的程序变更的影响范围识别方法的另一种方法流程示意图；

图5为本申请实施例提供的程序变更的影响范围识别方法中确定第三方关联服务中受影响的对外接口的一种方法流程示意图；

图6为本申请实施例提供的一种程序变更的影响范围识别装置的基本结构示意图；

图7为本申请实施例提供的程序变更的影响范围识别装置的第一种细化结构示意图；

图8为本申请实施例提供的程序变更的影响范围识别装置的第二种细化结构示意图；

图9为本申请实施例提供的程序变更的影响范围识别装置的第三种细化结构示意图；

图10为本申请实施例提供的程序变更的影响范围识别装置的第四种细化结构示意图；

图11为本申请实施例提供的一种电子设备的基本结构框图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的程序变更的影响范围识别方法主要应用于已上线使用的系统或网页在二次开发、迭代更新等会产生程序变更的场景中，可以实现自动识别程序变更的影响范围，在针对系统或网页进行二次开发或迭代更新过程中，开发人员修改代码后，系统能自动识别出本域及关联域受影响的接口，开发人员不用再手工根据代码排查影响范围，避免人工遗漏的同时也极大提升了效率。

请参阅图1，图1为本申请实施例提供的一种程序变更的影响范围识别方法的实现流程图。详述如下：

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

本实施例中，程序源码为用于运行系统、网页或APP的Java程序的运行代码。字节码是Java虚拟机执行的一种指令格式，表示为class文件。在程序源码中，对外接口是指Java程序对外显示的功能接口，class文件中记载的内容是对外接口所对应的功能的方法代码。在本实施例中，可以通过Javac命令对程序源码进行字节码分析，将程序源码按照方法粒度拆解成若干个方法，每个方法对应编译成一个class文件。在将程序源码按照方法粒度拆解成若干个方法后，在本实施例中，通过将各个方法分别作为节点，根据在程序源码中各个方法相互之间的调用关系确定节点与节点之间的为边，通过由边连接各个节点，即可构建得到与程序源码对应的方法调用拓扑图。

本申请的一些实施例中，请一并参阅图2，图2为本申请实施例提供的程序变更的影响范围识别方法中构建方法调用拓扑图的一种方法流程示意图。详细如下：

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

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

本实施例中，可以以图形数据结构作为存储，将程序源码按照方法粒度拆解得到的若干个方法分别设置为图形数据结构中的节点，其中，一个方法对应一个节点。然后，根据在程序源码中各个方法相互之间的调用关系，将具有调用关系的两个方法之间的调用关系设置为图形数据结构中该两个节点之间的有向边容许自回路。比如，方法A和方法B，每次方法A到方法B的调用会在方法A和方法B之间产生一条由方法A到方法B的有向调用边(A-->B)以及一条由方法B到方法A的有向返回边(B-->A)。然后，针对图形数据结构中设置的有向边容许自回路，按照调用顺序的先后进行编号处理。进而，在图形数据结构中采用有向边连接各个节点，从而构建形成程序源码对应的方法调用拓扑图。在本实施例中，在识别程序变更的影响范围时，通过对变更前和变更后的程序源码分别进行字节码分析，即可根据变更前的程序源码构建得到第一方法调用拓扑图，根据变更后的程序源码构建得到第二方法调用拓扑图。

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

本实施例中，在获得程序源码变更前的第一方法调用拓扑图和变更后的第二方法调用拓扑图后，通过将该第一方法调用拓扑图和第二方法调用拓扑图进行差异性比对，在第二方法调用拓扑图中查找出其与第一方法调用拓扑图不相同的节点，进而将该不相同的节点作为此次程序源码的变更节点。示例性的，第二节点为第二方法拓扑图中的任意一个节点。在本实施例中，分别将第二方法调用拓扑图中的各节点逐一作为第二节点，从第一方法调用拓扑图中获取与该第二节点相对应的第一节点，通过将第二节点与第一节点进行差异性比对，判断两个节点之间是否存在差异，若两个节点之间存在差异，则说明变更后的程序源码在第二节点处存在变更，由此，可以将该第二节点确定为程序源码的变更节点。

本申请的一些实施例中，请一并参阅图3，图3为本申请实施例提供的程序变更的影响范围识别方法中确定变更节点的一种方法流程示意图。详细如下：

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

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

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

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

本实施例中，系统、网页或APP在进行程序变更时，是在原程序源码的基础上进行变更，即变更后的程序源码中包含有原程序源码中所有未变更部分的方法代码，而且变更操作可以在原方法代码进行变更。针对在原方法代码上进行变更的情况，第一方法调用拓扑图和第二方法调用拓扑图中均具有该方法代码对应的节点。在本实施例中，将第二方法调用拓扑图中的每个节点分别作为第二节点，可以根据第二节点在第二方法调用拓扑图中的位置，在第一方法调用拓扑图中进行定位，从而在第一方法调用拓扑图中的相同位置获得原方法代码对应的节点作为第一节点。然后，基于第二节点和第一节点，分别从第二方法调用拓扑图中获取得到第二节点对应的第二方法代码以及从第一方法调用拓扑图中获取第一节点对应的第一方法代码。获得第二节点和第一节点各自对应的方法代码后，通过比对第一方法代码与第二方法代码中所记载的代码逻辑是否完全一致。若第一方法代码与第二方法代码的代码逻辑完全一致时，即说明该两个节点所实现的功能一致，此时判断第二节点与其对应的第一节点相同，若第一方法代码与第二方法代码的代码逻辑不完全一致时，即说明该两个节点所实现的功能存在差异，此时判断第二节点与其所对应的第一节点不相同。当第二节点与其所对应的第一节点不相同时，说明变更后的程序源码在该第二节点处存在变更，由此，可以将该第二节点确定为程序源码的变更节点。

本申请的一些实施例中，系统、网页或APP在进行程序变更时，可以在原程序源码中添加全新的方法代码。针对这一情况，第二方法调用拓扑图中由该新添加的方法代码所形成的节点作为第二节点时，无法从第一方法调用拓扑图中进行定位，查找出与该第二节点相对应的节点。在本实施例中，通过根据所述第二节点在所述第二方法调用拓扑图中的位置，在所述第一方法调用拓扑图中进行定位时，若确定第一方法调用拓扑图中无与所述第二节点相对应的第一节点，则说明该第二节点为新添加节点，此时，直接将该第二节点确定为程序源码的变更节点。

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

本实施例中，方法调用拓扑图以对外接口为起点构建，即方法调用拓扑图中的外层关联节点即代表程序源码中的对外接口。在本实施例中，通过两个方法调用拓扑图的比较，获得变更节点后，可以根据第二方法调用拓扑图中各个节点相互之间的调用关系，然后以变更节点为起点，在第二方法调用拓扑图中进行回溯查询，直至回溯到外层关联节点为止，获得与该变更节点具有对应调用关系的外层关联节点。一个外层关联节点对应代表着一个对外接口，进而将该外层关联节点对应代表的对外接口确定为受程序变更影响的对外接口。

以上可以看出，本实施例提供的程序变更的影响范围识别方法中，通过构建方法调用拓扑图，将程序源码中的每个方法看作是调用图中的一个节点，调用关系看作是一个有向边的容许自回路。然后通过变更前后两个方法调用拓扑图的比较，确定变更节点，基于变更节点在方法调用拓扑图中进行向上回溯，从而获得受影响的对外接口，无需开发人员根据代码手工排查影响范围，避免人工遗漏，效率高且可以精准地锁定受影响范围，为开发、测试提供便利。

本申请的一些实施例中，请参阅图4，图4为本申请实施例提供的程序变更的影响范围识别方法的另一种方法流程示意图。详细如下：

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

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

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

本实施例中，在系统或网页进行程序变更时，可以将原程序源码中的某个执行方法进行删除处理。针对这一情况，由于第二方法调用拓扑图中无法获知是否有删除节点，在本实施例中，通过将第一方法调用拓扑图中的所有节点于第二方法调用拓扑图中的所有节点进行比对，具体以第一方法调用拓扑图中的节点逐一作为目标节点遍历第二方法调用拓扑图，判断第二方法调用拓扑图中是否有与该目标节点相对应的节点，若无，则判断该目标节点为被变更后的程序源码删除的删除节点，删除节点其实为变更节点的一种。在本实施例中，从第一方法调用拓扑图中获得删除节点后，可以以该删除节点为起点，在第一方法调用拓扑图中进行回溯查询，直至回溯到外层关联节点为止，从而获得与该删除节点具有调用关系的外层关联节点，进而将该外层关联节点对应代表的对外接口确定为受程序变更影响的对外接口。

本申请的一些实施例中，请参阅图5，图5为本申请实施例提供的程序变更的影响范围识别方法中确定第三方关联服务中受影响的对外接口的一种方法流程示意图。详细如下：

S51：识别所述对外接口是否对接有第三方关联服务；

S52：若所述对外接口对接有第三方关联服务，则获取所述第三方关联服务的程序源码并基于所述第三方关联服务的程序源码构建第三方法调用拓扑图，在所述第三方法调用拓扑图中进行回溯查询，确定所述第三方关联服务中受影响的对外接口。

本实施例中，在第二方法调用拓扑图中进行回溯查询时，若第二方法调用拓扑图中的外层关联节点所对应的对外接口对接第三方关联服务，还可以通过构建该第三方服务对应程序源码的第三方法调用拓扑图，以在该第三方法调用拓扑图中进行回溯查询，获得该第三方关联域受影响的接口。在本实施例中，可以通过识别对外接口是直接执行相关操作还是跳转其他链接地址来确定该对外接口是否对接有第三方关联服务，当识别出对外接口跳转其他链接地址，则判断该对外接口对接有第三方关联服务。在确定该对外接口对接第三方关联服务后，可以通过向第三方关联服务发送程序源码获取请求，获取该第三方关联服务的程序源码，并基于该第三方关联服务的程序源码构建第三方法调用拓扑图。进而，以该对外接口所对应的外层关联节点为起点，在第三方法调用拓扑图中进行回溯查询，直至回溯到该第三方方法调用拓扑图的第三方外层关联节点为止，从而获得与该对外接口所对应的外层关联节点具有调用关系的第三方外层关联节点，进而将该第三方外层关联节点对应代表的对外接口确定为受程序变更影响的对外接口。

可以理解的是，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

本申请的一些实施例中，请参阅图6，图6为本申请实施例提供的一种程序变更的影响范围识别装置的基本结构示意图。如图6所示，程序变更的影响范围识别装置包括：拓扑图构建模块61、差异性比对模块62、以及影响范围识别模块63。其中，所述拓扑图构建模块61用于根据程序源码构建方法调用拓扑图，其中，根据变更前的程序源码对应构建获得第一方法调用拓扑图，根据变更后的程序源码构建获得第二方法调用拓扑图。所述差异性比对模块62用于将所述第二方法调用拓扑图中的第二节点和所述第一方法调用拓扑图中的第一节点进行差异性比对，若存在差异，则将所述第二节点确定为所述程序源码的变更节点，其中，所述第二节点为所述第二方法拓扑图中的任意一个节点，所述第一节点与所述第二节点相对应。所述影响范围识别模块63用于基于所述变更节点，在所述第二方法调用拓扑图中进行回溯查询，获得与所述变更节点具有对应调用关系的外层关联节点，将所述外层关联节点对应的对外接口确定为受程序变更影响的对外接口。

本申请的一些实施例中，请参阅图7，图7为本申请实施例提供的程序变更的影响范围识别装置的第一种细化结构示意图。如图7所示，所述程序变更的影响范围识别装置中的拓扑图构建模块具体包括：第一分析子模块模块71和第一构建子模块72。其中，所述第一分析子模块71用于对所述程序源码进行字节码分析，以按照方法粒度将所述程序源码拆解为若干个方法以及获取所述若干个方法相互之间的调用关系。所述第一构建子模块72用于将所述若干个方法分别作为图形数据结构的节点以及将所述若干个方法相互之间的调用关系作为图形数据结构中各个节点之间的有向边，通过所述若干个节点之间的有向边连接所述若干个节点，以构建形成所述程序源码对应的方法调用拓扑图。

本申请的一些实施例中，请参阅图8，图8为本申请实施例提供的程序变更的影响范围识别装置的第二种细化结构示意图。如图8所示，所述程序变更的影响范围识别装置还包括：第一定位子模块81、第一比对子模块82、第一判断子模块83和第一确定子模块84。其中，所述第一定位子模块81用于根据所述第二节点在所述第二方法调用拓扑图中的位置，在所述第一方法调用拓扑图中进行定位，以确定所述第一方法调用拓扑图中与所述第二节点相对应的第一节点。所述第一比对子模块82用于从所述第二方法调用拓扑图中获取所述第二节点对应的第二方法代码以及从所述第一方法调用拓扑图中获取所述第一节点对应的第一方法代码，比对所述第一方法代码与所述第二方法代码是否完全一致。所述第一判断子模块83用于若所述第一方法代码与所述第二方法代码完全一致，则判断所述第二节点与所述第一节点相同，否则判断所述第二节点与所述第一节点不相同。所述第一确定子模块84用于若所述第二节点与所述第一节点不相同，则将所述第二节点确定为所述程序源码的变更节点。

本申请的一些实施例中，请参阅图9，图9为本申请实施例提供的程序变更的影响范围识别装置的第三种细化结构示意图。如图9所示，所述程序变更的影响范围识别装置还包括：第二比对子模块91、第二确定子模块92和第一查询子模块93。其中，所述第二比对子模块91用于将所述第一方法调用拓扑图中的所有节点与所述第二方法调用拓扑图中的所有节点进行比对，判断所述第一方法调用拓扑图中的每个节点是否在所述第二方法调用拓扑图中具有与之对应的节点。所述第二确定子模块92用于若所述第一方法调用拓扑图中存在节点在所述第二方法调用拓扑图中不具有与之对应的节点，则将所述节点确定为被所述变更后的程序源码删除的删除节点。所述第一查询子模块93用于基于所述删除节点，在所述第一方法调用拓扑图中进行回溯查询，获得与所述删除节点具有对应调用关系的外层关联节点，将所述外层关联节点对应的对外接口确定为受程序变更影响的对外接口。

本申请的一些实施例中，请参阅图10，图10为本申请实施例提供的程序变更的影响范围识别装置的第四种细化结构示意图。如图10所示，所述程序变更的影响范围识别装置还包括：第一识别子模块101和第二查询子模块102。其中，所述第一识别子模块101用于识别所述对外接口是否对接有第三方关联服务。所述第二查询子模块102用于若所述对外接口对接有第三方关联服务，则获取所述第三方关联服务的程序源码并基于所述第三方关联服务的程序源码构建第三方法调用拓扑图，在所述第三方法调用拓扑图中进行回溯查询，确定所述第三方关联服务中受影响的对外接口。

本申请的一些实施例中，请参阅图11，图11为本申请实施例提供的一种电子设备的基本结构框图。如图11所示，该实施例的电子设备11包括：处理器111、存储器112以及存储在所述存储器112中并可在所述处理器111上运行的计算机程序113，例如程序变更的影响范围识别方法的程序。处理器111执行所述计算机程序113时实现上述各个程序变更的影响范围识别方法各实施例中的步骤。或者，所述处理器111执行所述计算机程序113时实现上述程序变更的影响范围识别装置对应的实施例中各模块的功能。具体请参阅实施例中的相关描述，此处不赘述。

示例性的，所述计算机程序113可以被分割成一个或多个模块(单元)，所述一个或者多个模块被存储在所述存储器112中，并由所述处理器111执行，以完成本申请。所述一个或多个模块可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序113在所述电子设备11中的执行过程。例如，所述计算机程序113可以被分割成拓扑图构建模块、差异性比对模块、以及影响范围识别模块，各模块具体功能如上所述。

所述电子设备可包括，但不仅限于，处理器111、存储器112。本领域技术人员可以理解，图11仅仅是电子设备11的示例，并不构成对电子设备11的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述电子设备还可以包括输入输出设备、网络接入设备、总线等。

所称处理器111可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-ProGrammable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器112可以是所述电子设备11的内部存储单元，例如电子设备11的硬盘或内存。所述存储器112也可以是所述电子设备11的外部存储设备，例如所述电子设备11上配备的插接式硬盘，智能存储卡(Smart Media Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器112还可以既包括所述电子设备11的内部存储单元也包括外部存储设备。所述存储器112用于存储所述计算机程序以及所述电子设备所需的其他程序和数据。所述存储器112还可以用于暂时地存储已经输出或者将要输出的数据。

需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。

本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。在本实施例中，所述计算机可读存储介质可以是非易失性，也可以是易失性。

本申请实施例提供了一种计算机程序产品，当计算机程序产品在移动终端上运行时，使得移动终端执行时实现可实现上述各个方法实施例中的步骤。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括是电载波信号和电信信号。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6.根据权利要求1-5任意一项所述的程序变更的影响范围识别方法，其特征在于，所述将所述外层关联节点对应的对外接口确定为受程序变更影响的对外接口的步骤之后，还包括：

识别所述对外接口是否对接有第三方关联服务；

若所述对外接口对接有第三方关联服务，则获取所述第三方关联服务的程序源码并基于所述第三方关联服务的程序源码构建第三方法调用拓扑图，在所述第三方法调用拓扑图中进行回溯查询，确定所述第三方关联服务中受影响的对外接口。

7.一种程序变更的影响范围识别装置，其特征在于，包括：

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

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

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

8.根据权利要求7所述的程序变更的影响范围识别装置，其特征在于，还包括：

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

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

9.一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述方法的步骤。

Images