[发明专利]一种函数请求发送方法、函数请求调用方法及装置

权利要求书

1.一种函数请求调用方法，应用于服务器，其特征在于包括以下步骤：

获取步骤：获取请求并解析请求中的多个函数以及函数间的相互依赖关系信息；其中，每个函数的信息包括函数的名称、编号以及前序节点编号；函数的前序节点编号是指调用函数所依赖的其他函数的编号；其中，请求采用Protobuf的数据格式进行封装；通过对函数进行定义编号以及前序节点编号在请求中表明函数之间的相互依赖关系信息；

调用顺序解析步骤：根据函数间的相互依赖关系信息得出函数调用顺序；

处理步骤：根据函数调用顺序依次调用对应的函数，并得出所述请求的结果；所述调用顺序解析步骤具体包括：

有向图创建步骤：根据函数间的相互依赖关系信息创建一个有向图，有向图的每个节点均代表一个函数；同时根据邻接表的方式对每个节点进行存储；

查找步骤：根据所述有向图确定每个节点的出度以及入度；

搜索步骤：根据每个节点的出度和入度确定有向图的初始节点和最终节点，以及根据有向图的初始节点、最终节点以及有向图以获得函数调用顺序；在搜索时，每次完成一个节点的搜索之后，将该节点以及该节点的所有出边从有向图中删除，直到将所有的节点均搜索完毕；

所述搜索步骤还包括以有向图的初始节点为开始节点，采用宽度优先搜索算法对有向图中的所有节点进行搜索，以获得函数调用顺序。

2.一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于：所述处理器执行所述程序时实现如权利要求1所述的函数请求调用方法的步骤。

3.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1所述的函数请求调用方法的步骤。