[发明专利]程序测试中测试点获取方法、装置、存储介质和设备

权利要求书

1.一种程序测试中测试点获取方法，包括：

获取待测程序的函数调用链中静态调用链；

根据预先评估的功能测试的影响范围评估的测试点，对所述待测程序进行功能测试，在所述功能测试过程中，通过动态调用标记对当前的动态调用标记对应的主调函数进行识别，记录测试过程中待测程序内各函数的调用路径，根据调用路径获取待测程序的函数调用链中的动态调用链，所述调用路径指当前的函数在功能测试过程中每次被调用的路径记录信息，一个调用路径与一个动态调用链对应；

提取所述待测程序中函数的函数名称，对比相同所述函数名称下所述函数对应的静态调用链与动态调用链，确定功能测试过程中未覆盖到的静态调用链，并获取未覆盖到的静态调用链对应的测试点，作为下次功能测试的补充测试点加入到下一轮次的功能测试中，所述函数名称是所述待测程序中包括的所有的函数对应的名称；

所述获取待测程序的函数调用链中静态调用链包括：

获取待测程序对应的应用代码，所述待测程序对应的应用代码是待测程序的全部构成代码；

通过预设函数调用分析工具提取所述应用代码对应的函数调用图，所述函数调用图包括所有参与调用的函数以及这些函数之间的两两调用关系，所述两两调用关系是指包含调用关系的两个函数间的主调与被调关系；

提取函数调用图内所有函数的两两调用关系；

根据两两调用关系，针对所述函数调用图中的每个函数运行一次深度优先搜索算法，得到每个函数对应的调用链，其中，在通过深度优先搜索算法获取任意一个函数的调用链时，通过根据获得的两两调用关系，通过深度优先搜索算法获取该函数的全部主调函数，而后再获取得到的主调函数的主调函数，依次类推，得到该函数对应的所有调用链；

根据所述各函数的调用链，获取所述函数调用链中静态调用链。

2.根据权利要求1所述的方法，其特征在于，所述对所述待测程序进行功能测试，记录在所述功能测试过程中所述待测程序的函数调用链中动态调用链包括：

对所述待测程序进行功能测试，记录测试过程中所述待测程序内各函数的调用路径；

根据所述调用路径获取所述函数调用链中动态调用链。

3.根据权利要求1所述的方法，其特征在于，所述对所述待测程序进行功能测试，记录在所述功能测试过程中所述待测程序的函数调用链中动态调用链包括：

对所述待测程序进行功能测试，根据动态调用标记确定所述各函数对应主调函数，所述动态调用标记为预先在待测程序内各函数的入口处添加的标记；

根据所述主调函数确定所述各函数的两两调用关系；

根据两两调用关系，通过深度优先搜索算法获取所述各函数的函数调用链；

根据所述各函数的调用链，获取所述待测程序的函数调用链中动态调用链。

4.根据权利要求1所述的方法，其特征在于，所述提取所述待测程序中函数的函数名称，对比相同所述函数名称下所述函数对应的静态调用链与动态调用链，获取测试点包括：

对所述待测程序进行编译；

获取所述待测程序的函数与代码行的对应关系；

根据所述函数与代码行的对应关系提取所述函数的函数名称；

对比相同函数名称下函数对应的静态调用链与动态调用链，获取测试点。

5.根据权利要求1所述的方法，其特征在于，所述对比相同所述函数名称下所述函数对应的静态调用链与动态调用链，获取测试点包括：

根据所述函数的函数名称，确定各函数对应的静态调用链与动态调用链是否相同；

当部分函数对应的静态调用链与动态调用链相同时，获取静态调用链与动态调用链不相同的函数，根据所述静态调用链与动态调用链不相同的函数对应静态调用链获取未覆盖功能测试影响范围，根据所述未覆盖业务影响范围获取测试点；

当所有函数对应的静态调用链与动态调用链都不相同时，根据所述静态调用链获取未覆盖功能测试影响范围，根据所述未覆盖功能测试影响范围获取测试点。