[發明專利]規則處理方法、裝置、介質及電子設備

有效

• 申請號: 202010180995.X
• 申請日: 2020-03-16
• 公開（公告）號: CN111460815B
• 公開（公告）日: 2022-04-01
• 發明（設計）人: 袁康
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F40/289
• 分類號: G06F40/289;G06F21/60
• 代理公司: 深圳市隆天聯鼎知識產權代理有限公司 44232
• 代理人: 孫強

本公開涉及安全防護領域，揭示了一種基于逆波蘭表達式的規則處理方法、裝置、介質及電子設備。該方法包括：定義并初始化結果棧、第一臨時棧和第二臨時棧；對規則文本進行分詞，得到前綴表達式；按照從左至右的順序遍歷前綴表達式，根據每次遍歷的分詞結果元素的類型執行相應的對分詞結果元素的第一出入棧操作，得到后綴表達式，其中，第一出入棧操作與結果?；虻谝慌R時棧對應；按照從左至右的順序遍歷后綴表達式，根據每次遍歷得到的元素的類型執行相應的對元素或基于至少兩個元素運算得到的結果的第二出入棧操作，得到最終運算結果，其中，所述第二出入棧操作與所述第二臨時棧對應。此方法下，實現了對規則的高效計算，降低了安全風險。

技術領域

本公開涉及安全防護技術領域，特別涉及一種基于逆波蘭表達式的規則處理方法、裝置、介質及電子設備。

背景技術

隨著計算機技術的發展，越來越多的項目利用規則進行運算和事務處理。然而，傳統規則復雜的表達形式并不適合計算機的處理，導致了規則的計算效率低下，不能滿足人們對高效規則計算的需求，特別是在安全領域，由于規則計算效率越高，在一定程度上就越能增強防護的安全性并能避免損失，因此目前亟需一種實現對規則進行高效運算的方法。

發明內容

在安全防護技術領域，為了解決上述技術問題，本公開的目的在于提供一種基于逆波蘭表達式的規則處理方法、裝置、介質及電子設備。

根據本公開的一方面，提供了一種基于逆波蘭表達式的規則處理方法，所述方法包括：

定義并初始化結果棧、第一臨時棧和第二臨時棧；

當接收到規則文本，對所述規則文本進行分詞，得到前綴表達式，所述前綴表達式包括多個分詞結果元素；

按照從左至右的順序遍歷所述前綴表達式，根據每一次遍歷得到的分詞結果元素的類型執行相應的對分詞結果元素的第一出入棧操作，以得到后綴表達式，其中，所述第一出入棧操作與所述結果棧或所述第一臨時棧對應，所述后綴表達式包括多個元素；

按照從左至右的順序遍歷所述后綴表達式，根據每一次遍歷得到的元素的類型執行相應的對元素或基于至少兩個元素運算得到的結果的第二出入棧操作，以得到對所述規則文本的最終運算結果，其中，所述第二出入棧操作與所述第二臨時棧對應。

根據本公開的另一方面，提供了一種基于逆波蘭表達式的規則處理裝置，所述裝置包括：

定義模塊，被配置為定義并初始化結果棧、第一臨時棧和第二臨時棧；

分詞模塊，被配置為當接收到規則文本，對所述規則文本進行分詞，得到前綴表達式，所述前綴表達式包括多個分詞結果元素；

第一遍歷模塊，被配置為按照從左至右的順序遍歷所述前綴表達式，根據每一次遍歷得到的分詞結果元素的類型執行相應的對分詞結果元素的第一出入棧操作，以得到后綴表達式，其中，所述第一出入棧操作與所述結果棧或所述第一臨時棧對應，所述后綴表達式包括多個元素；

第二遍歷模塊，被配置為按照從左至右的順序遍歷所述后綴表達式，根據每一次遍歷得到的元素的類型執行相應的對元素或基于至少兩個元素運算得到的結果的第二出入棧操作，以得到對所述規則文本的最終運算結果，其中，所述第二出入棧操作與所述第二臨時棧對應。

根據本公開的另一方面，提供了一種計算機可讀程序介質，其存儲有計算機程序指令，當所述計算機程序指令被計算機執行時，使計算機執行如前所述的方法。

根據本公開的另一方面，提供了一種電子設備，所述電子設備包括：

處理器；

存儲器，所述存儲器上存儲有計算機可讀指令，所述計算機可讀指令被所述處理器執行時，實現如前所述的方法。

本公開的實施例提供的技術方案可以包括以下有益效果：