[发明专利]程序执行序列的获取方法及装置

权利要求书

1.一种程序执行序列的获取方法，其特征在于，包括：

在编译阶段为被测程序选择插桩节点植入探针，在所述探针中写入保存函数、收集序列函数和还原函数；

当所述被测程序根据当前测试用例执行分支时，输出对应的基本块信息；以及

根据所述基本块信息得到基本块图级别的执行序列，根据所述执行序列与对应的基本块图生成包含行号信息的执行序列信息。

2.如权利要求1所述的方法，其特征在于，所述保存函数用于在调用所述收集序列函数之前，将寄存器数据保存到内存中；所述还原函数用于在调用所述收集序列函数之后，将保存在内存中的寄存器数据进行还原。

3.如权利要求1所述的方法，其特征在于，在所述在编译阶段为被测程序选择插桩节点植入探针之前，所述方法还包括：

预处理所述被测程序的源文件，对所述源文件划分基本块和分支，并绘制基本块图。

4.如权利要求3所述的方法，其特征在于，所述为被测程序选择插桩节点植入探针包括：

根据所述基本块图确定需要插桩的分支，根据所述需要插桩的分支确定所述插桩节点。

5.如权利要求1-4任一权利要求所述的方法，其特征在于，在所述根据所述执行序列与对应的基本块图生成包含行号信息的执行序列信息之后，所述方法还包括：

获得多个执行序列信息，根据所述执行序列信息进行所述被测程序的错误定位。

6.一种程序执行序列的获取装置，其特征在于，包括：

插桩模块，用于在编译阶段为被测程序选择插桩节点植入探针，在所述探针中写入保存函数、收集序列函数和还原函数；

执行模块，用于当所述被测程序根据当前测试用例执行分支时，输出对应的基本块信息；以及

生成模块，用于根据所述基本块信息得到基本块图级别的执行序列，根据所述执行序列与对应的基本块图生成包含行号信息的执行序列信息。

7.如权利要求6所述的装置，其特征在于，所述保存函数用于在调用所述收集序列函数之前，将寄存器数据保存到内存中；所述还原函数用于在调用所述收集序列函数之后，将保存在内存中的寄存器数据进行还原。

8.如权利要求6所述的装置，其特征在于，所述装置还包括：

绘制模块，用于在所述插桩模块为被测程序选择插桩节点植入探针之前，预处理所述被测程序的源文件，对所述源文件划分基本块和分支，并绘制基本块图。

9.如权利要求8所述的装置，其特征在于，所述插桩模块，具体用于：

根据所述绘制模块绘制的基本块图确定需要插桩的分支，根据所述需要插桩的分支确定所述插桩节点。

10.如权利要求6-9任一权利要求所述的装置，其特征在于，所述装置还包括：

定位模块，用于在所述生成模块生成包含行号信息的执行序列信息之后，获得多个执行序列信息，根据所述执行序列信息进行所述被测程序的错误定位。