[发明专利]程序运行故障诊断方法及装置、计算设备和存储介质

权利要求书

1.一种程序运行故障诊断方法，其特征在于，包括：

构造步骤，包括在待诊断程序运行的过程中，针对触发执行的当前事件，根据所述当前事件与其上级事件的关系构造事件树；其中，所述上级事件是触发所述当前事件的事件；

检查步骤，包括检查所述事件树的深度；

构建步骤，包括在所述事件树的深度大于等于预先设置的深度阈值的情况下，根据所述事件树构建有向图；

检测步骤，包括对所述有向图执行环检测；

诊断步骤，包括根据所述环检测的结果，得到所述待诊断程序的故障诊断结果。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在待诊断程序运行的过程中，将所述当前事件添加到事件队列；

将所述事件队列的队首元素依次从所述事件队列中取出，针对所述队首元素执行所述构造步骤、所述检查步骤、所述构建步骤、所述检测步骤和所述诊断步骤。

3.根据权利要求1所述的方法，其特征在于，所述针对触发执行的当前事件，根据所述当前事件与其上级事件的关系构造事件树，包括：

将所述上级事件的实例设置到线程本地变量中；

在所述上级事件触发执行的过程中，根据所述线程本地变量获取所述当前事件与其上级事件的关系；

根据所述当前事件与其上级事件的关系构造事件树；

从所述线程本地变量中移除所述上级事件的实例。

4.根据权利要求3所述的方法，其特征在于，所述根据所述当前事件与其上级事件的关系构造事件树，包括：

在所述事件树中，将所述当前事件与其上级事件建立父子事件关系；

更新所述事件树的深度。

5.根据权利要求4所述的方法，其特征在于，所述根据所述事件树构建有向图，包括：

从所述事件树的根事件开始向下遍历所述事件树，针对所述事件树中的每个所述父子事件关系，在所述有向图中添加一条对应的邻接边；

基于所述邻接边构建所述有向图。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述根据所述环检测的结果，得到所述待诊断程序的故障诊断结果，包括：

在检测到所述有向图中存在环结构的情况下，确定所述待诊断程序存在运行故障。

7.根据权利要求1至5中任一项所述的方法，其特征在于，所述方法还包括：

在检测到所述有向图中存在环结构的情况下，禁用所述事件树的根事件。

8.一种程序运行故障诊断装置，其特征在于，包括：

构造单元，用于在待诊断程序运行的过程中，针对触发执行的当前事件，根据所述当前事件与其上级事件的关系构造事件树；其中，所述上级事件是触发所述当前事件的事件；

检查单元，用于检查所述事件树的深度；

构建单元，用于在所述事件树的深度大于等于预先设置的深度阈值的情况下，根据所述事件树构建有向图；

检测单元，用于对所述有向图执行环检测；

诊断单元，用于根据所述环检测的结果，得到所述待诊断程序的故障诊断结果。

9.一种计算设备，其特征在于，包括：

通信接口；

至少一个处理器，其与所述通信接口连接；以及

至少一个存储器，其与所述处理器连接并存储有程序指令，所述程序指令当被所述至少一个处理器执行时使得所述至少一个处理器执行权利要求1-7任一所述的方法。

10.一种计算机可读存储介质，其上存储有程序指令，其特征在于，所述程序指令当被计算机执行时使得所述计算机执行权利要求1-7任一所述的方法。