[發明專利]基于語義的代碼搜索方法及裝置在審
| 申請號： | 202110712983.1 | 申請日： | 2021-06-25 |
| 公開（公告）號： | CN113434539A | 公開（公告）日： | 2021-09-24 |
| 發明（設計）人： | 謝偉;潘玲;王磊;吳冕冠 | 申請（專利權）人： | 中國工商銀行股份有限公司 |
| 主分類號： | G06F16/245 | 分類號： | G06F16/245 |
| 代理公司： | 北京三友知識產權代理有限公司 11127 | 代理人： | 劉熔;趙平 |
| 地址： | 100140 北*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 語義 代碼 搜索 方法 裝置 | ||
1.一種基于語義的代碼搜索方法，其特征在于，包括：
對目標代碼庫中的代碼進行運算符節點處理以及數據流邊處理，以生成程序表達等價圖；
將用戶的搜索條件轉化成E-PEG程序表達圖；
在所述程序表達等價圖中搜索E-PEG程序表達圖，以查詢目標代碼。
2.根據權利要求1所述的基于語義的代碼搜索方法，其特征在于，所述對目標代碼庫中的代碼進行運算符節點處理以及數據流邊處理，以生成程序表達等價圖，包括：
利用程序依賴圖方法，根據所述目標代碼庫中的代碼生成PEG程序表達圖；
利用De Morgan方法，根據所述PEG程序表達圖生成程序表達等價圖。
3.根據權利要求1所述的基于語義的代碼搜索方法，其特征在于，還包括：
接收用戶的搜索條件以及搜索模式。
4.根據權利要求3所述的基于語義的代碼搜索方法，其特征在于，所述將用戶的搜索條件轉化成E-PEG程序表達圖包括：
根據所述目標代碼庫的編程語言規則，將所述搜索條件以及搜索模式轉化成E-PEG程序表達圖。
5.一種基于語義的代碼搜索裝置，其特征在于，包括：
E-PEGs生成模塊，用于對目標代碼庫中的代碼進行運算符節點處理以及數據流邊處理，以生成程序表達等價圖；
E-PEG生成模塊，用于將用戶的搜索條件轉化成E-PEG程序表達圖；
目標代碼查詢模塊，用于在所述程序表達等價圖中搜索E-PEG程序表達圖，以查詢目標代碼。
6.根據權利要求5所述的基于語義的代碼搜索裝置，其特征在于，所述E-PEGs生成模塊包括：
PEG生成單元，用于利用程序依賴圖方法，根據所述目標代碼庫中的代碼生成PEG程序表達圖；
E-PEGs生成單元，用于利用De Morgan方法，根據所述PEG程序表達圖生成程序表達等價圖。
7.根據權利要求5所述的基于語義的代碼搜索裝置，其特征在于，還包括：
搜索模式接收模塊，用于接收用戶的搜索條件以及搜索模式。
8.根據權利要求7所述的基于語義的代碼搜索裝置，其特征在于，所述E-PEG生成模塊包括：
E-PEG生成單元，用于根據所述目標代碼庫的編程語言規則，將所述搜索條件以及搜索模式轉化成E-PEG程序表達圖。
9.一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述程序時實現權利要求1至4任一項所述基于語義的代碼搜索方法的步驟。
10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該計算機程序被處理器執行時實現權利要求1至4任一項所述基于語義的代碼搜索方法的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國工商銀行股份有限公司，未經中國工商銀行股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110712983.1/1.html，轉載請聲明來源鉆瓜專利網。
