[發(fā)明專利]一種函數(shù)請(qǐng)求發(fā)送方法、函數(shù)請(qǐng)求調(diào)用方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711466063.6
• 申請(qǐng)日: 2017-12-28
• 公開（公告）號(hào): CN108228365B
• 公開（公告）日: 2021-04-06
• 發(fā)明（設(shè)計(jì)）人: 曾昱深
• 申請(qǐng)（專利權(quán)）人: 杭州馬猴燒韭科技有限公司
• 主分類號(hào): G06F9/54
• 分類號(hào): G06F9/54
• 代理公司: 廣州市越秀區(qū)哲力專利商標(biāo)事務(wù)所(普通合伙) 44288
• 代理人: 胡擁軍

1.一種函數(shù)請(qǐng)求調(diào)用方法，應(yīng)用于服務(wù)器，其特征在于包括以下步驟：

獲取步驟：獲取請(qǐng)求并解析請(qǐng)求中的多個(gè)函數(shù)以及函數(shù)間的相互依賴關(guān)系信息；其中，每個(gè)函數(shù)的信息包括函數(shù)的名稱、編號(hào)以及前序節(jié)點(diǎn)編號(hào)；函數(shù)的前序節(jié)點(diǎn)編號(hào)是指調(diào)用函數(shù)所依賴的其他函數(shù)的編號(hào)；其中，請(qǐng)求采用Protobuf的數(shù)據(jù)格式進(jìn)行封裝；通過對(duì)函數(shù)進(jìn)行定義編號(hào)以及前序節(jié)點(diǎn)編號(hào)在請(qǐng)求中表明函數(shù)之間的相互依賴關(guān)系信息；

調(diào)用順序解析步驟：根據(jù)函數(shù)間的相互依賴關(guān)系信息得出函數(shù)調(diào)用順序；

處理步驟：根據(jù)函數(shù)調(diào)用順序依次調(diào)用對(duì)應(yīng)的函數(shù)，并得出所述請(qǐng)求的結(jié)果；所述調(diào)用順序解析步驟具體包括：

有向圖創(chuàng)建步驟：根據(jù)函數(shù)間的相互依賴關(guān)系信息創(chuàng)建一個(gè)有向圖，有向圖的每個(gè)節(jié)點(diǎn)均代表一個(gè)函數(shù)；同時(shí)根據(jù)鄰接表的方式對(duì)每個(gè)節(jié)點(diǎn)進(jìn)行存儲(chǔ)；

查找步驟：根據(jù)所述有向圖確定每個(gè)節(jié)點(diǎn)的出度以及入度；

搜索步驟：根據(jù)每個(gè)節(jié)點(diǎn)的出度和入度確定有向圖的初始節(jié)點(diǎn)和最終節(jié)點(diǎn)，以及根據(jù)有向圖的初始節(jié)點(diǎn)、最終節(jié)點(diǎn)以及有向圖以獲得函數(shù)調(diào)用順序；在搜索時(shí)，每次完成一個(gè)節(jié)點(diǎn)的搜索之后，將該節(jié)點(diǎn)以及該節(jié)點(diǎn)的所有出邊從有向圖中刪除，直到將所有的節(jié)點(diǎn)均搜索完畢；

所述搜索步驟還包括以有向圖的初始節(jié)點(diǎn)為開始節(jié)點(diǎn)，采用寬度優(yōu)先搜索算法對(duì)有向圖中的所有節(jié)點(diǎn)進(jìn)行搜索，以獲得函數(shù)調(diào)用順序。

2.一種電子設(shè)備，包括存儲(chǔ)器、處理器以及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于：所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如權(quán)利要求1所述的函數(shù)請(qǐng)求調(diào)用方法的步驟。

3.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于：所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1所述的函數(shù)請(qǐng)求調(diào)用方法的步驟。