[發(fā)明專利]基于圖與概率的問題代碼協(xié)助定位方法、裝置和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011084186.5
• 申請日: 2020-10-12
• 公開（公告）號: CN112131132A
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計）人: 張燁;賀計文
• 申請（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06F16/901;G06F16/903
• 代理公司: 濟南誠智商標專利事務(wù)所有限公司 37105
• 代理人: 王敏

1.基于圖與概率的問題代碼協(xié)助定位方法，其特征在于，包括以下步驟：

將代碼的函數(shù)調(diào)用關(guān)系以圖的形式存儲在計算機內(nèi)存中，并將各函數(shù)的調(diào)用次數(shù)信息存儲在圖的數(shù)據(jù)結(jié)構(gòu)中；

查詢問題所在的函數(shù)，將問題函數(shù)導入存儲圖的內(nèi)存中分析調(diào)用關(guān)系；

根據(jù)調(diào)用次數(shù)的大小按序輸出調(diào)用問題函數(shù)的關(guān)聯(lián)函數(shù)。

2.根據(jù)權(quán)利要求1所述的基于圖與概率的問題代碼協(xié)助定位方法，其特征在于，所述將代碼的函數(shù)調(diào)用關(guān)系以圖的形式存儲在計算機內(nèi)存中，并將各函數(shù)的調(diào)用次數(shù)信息存儲在圖的數(shù)據(jù)結(jié)構(gòu)中，包括下述步驟：

靜態(tài)掃描代碼，分析各個函數(shù)之間的相互調(diào)用關(guān)系及調(diào)用次數(shù)；

采用深度優(yōu)先方式生成圖結(jié)構(gòu)，并以二維數(shù)組形式保存在計算機內(nèi)存中；

將各個函數(shù)的調(diào)用次數(shù)記錄在圖中對應函數(shù)的節(jié)點中，并將函數(shù)名設(shè)置為圖的節(jié)點屬性，函數(shù)之間的調(diào)用關(guān)系及調(diào)用次數(shù)設(shè)置為圖的邊屬性。

3.根據(jù)權(quán)利要求1所述的基于圖與概率的問題代碼協(xié)助定位方法，其特征在于，所述查詢問題所在的函數(shù)，將問題函數(shù)導入存儲圖的內(nèi)存中分析調(diào)用關(guān)系，包括下述步驟：

當程序運行出現(xiàn)問題時，查詢問題所在的函數(shù)名稱；

將問題函數(shù)的名稱導入存儲圖的內(nèi)存中，遍歷全圖查找調(diào)用問題函數(shù)的關(guān)聯(lián)函數(shù)；

將關(guān)聯(lián)函數(shù)基于調(diào)用問題函數(shù)的次數(shù)進行排序。

4.根據(jù)權(quán)利要求1所述的基于圖與概率的問題代碼協(xié)助定位方法，其特征在于，所述根據(jù)調(diào)用次數(shù)的大小按序輸出調(diào)用問題函數(shù)的關(guān)聯(lián)函數(shù)后，依據(jù)問題函數(shù)與關(guān)聯(lián)函數(shù)之間的關(guān)系，進行問題代碼的協(xié)助定位。

5.基于圖與概率的問題代碼協(xié)助定位裝置，其特征在于，包括：

代碼分析單元，用于分析代碼，將代碼的函數(shù)調(diào)用關(guān)系以圖的形式存儲在計算機內(nèi)存中，并將各函數(shù)的調(diào)用次數(shù)信息存儲在圖的數(shù)據(jù)結(jié)構(gòu)中；

問題函數(shù)分析單元，用于查詢問題所在的函數(shù)，并將問題函數(shù)導入存儲圖的內(nèi)存中分析調(diào)用關(guān)系；

關(guān)聯(lián)函數(shù)輸出單元，用于根據(jù)調(diào)用次數(shù)的大小按序輸出調(diào)用問題函數(shù)的關(guān)聯(lián)函數(shù)。

6.根據(jù)權(quán)利要求5所述的基于圖與概率的問題代碼協(xié)助定位裝置，其特征在于，所述代碼分析單元包括：

函數(shù)分析模塊，用于靜態(tài)掃描代碼，分析各個函數(shù)之間的相互調(diào)用關(guān)系及調(diào)用次數(shù)；

圖結(jié)構(gòu)生成模塊，采用深度優(yōu)先方式生成圖結(jié)構(gòu)，并將圖結(jié)構(gòu)以二維數(shù)組形式保存在計算機內(nèi)存中；

圖屬性設(shè)置模塊，用于將各個函數(shù)的調(diào)用次數(shù)記錄在圖中對應函數(shù)的節(jié)點中，并將函數(shù)名設(shè)置為圖的節(jié)點屬性，函數(shù)之間的調(diào)用關(guān)系及調(diào)用次數(shù)設(shè)置為圖的邊屬性。

7.根據(jù)權(quán)利要求5所述的基于圖與概率的問題代碼協(xié)助定位裝置，其特征在于，所述問題函數(shù)分析單元包括：

問題函數(shù)查詢模塊：用于當程序運行出現(xiàn)問題時查詢問題所在的函數(shù)名稱；

關(guān)聯(lián)函數(shù)查找模塊，用于將問題函數(shù)的名稱導入存儲圖的內(nèi)存中，遍歷全圖查找調(diào)用問題函數(shù)的關(guān)聯(lián)函數(shù)；

關(guān)聯(lián)函數(shù)排序模塊，用于將關(guān)聯(lián)函數(shù)基于調(diào)用問題函數(shù)的次數(shù)進行排序。

8.一種計算機存儲介質(zhì)，其特征在于，所述計算機存儲介質(zhì)中包含有程序指令，當所述程序指令在計算機設(shè)備上運行時，使得計算機設(shè)備執(zhí)行如權(quán)利要求1至4任一項所述的基于圖與概率的問題代碼協(xié)助定位方法。