[發明專利]一種支持邏輯組合狀態更新的多模式內容匹配方法

有效

• 申請號: 201210529868.1
• 申請日: 2012-12-10
• 公開（公告）號: CN102968502A
• 公開（公告）日: 2013-03-13
• 發明（設計）人: 原鵬
• 申請（專利權）人: 北京銳安科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 余功勛

1.一種支持邏輯組合狀態更新的多模式內容匹配方法，其步驟為：

1)將目標文本當前匹配窗口內的數據匹配所有模式串；

2)當有某一模式串A匹配時，查找包含模式串A的邏輯組合對應的結構體變量；

3)更新所述結構體變量中包含模式串A邏輯組合的邏輯表達式中模式串A對應狀態比特位的值；

4)判斷所述結構體變量中每一包含模式串A邏輯組合的邏輯表達式中模式串A狀態更新前時該邏輯表達式值H1：

如果H1為真，則計算該邏輯表達式中模式串A狀態更新后時的邏輯表達式值H2，將H1與H2進行比較，如果不一樣，則從中標邏輯組合中刪除包含模式串A的邏輯組合，然后繼續對目標文本進行匹配，直到到達目標文本的末尾，如果一樣，則繼續對目標文本匹配，直到到達目標文本的末尾；

如果H1不為真，則計算該邏輯表達式中模式串A狀態更新后時的邏輯表達式值H2，并更新結構體變量中對應邏輯表達式值H2，如果H2為真，則在中標邏輯組合中添加包含模式串A的邏輯組合，然后繼續對目標文本匹配，直到到達目標文本的末尾。

2.如權利要求1所述的方法，其特征在于根據邏輯組合對應的狀態比特數組即時計算邏輯表達式的值。

3.一種支持邏輯組合狀態更新的多模式內容匹配方法，其步驟為：

1)將目標文本當前匹配窗口內的數據匹配所有模式串；

2)當有某一模式串A匹配時，查找包含模式串A的邏輯組合對應的結構體變量；

3)判斷所述結構體變量中每一包含模式串A邏輯組合的邏輯表達式中模式串A對應狀態比特位的值L1：如果L1為真，則然后繼續對目標文本進行匹配，直到到達目標文本的末尾；如果L1不為真，則進行步驟4)；

4)更新所述結構體變量中每一包含模式串A邏輯組合的邏輯表達式中模式串A對應狀態比特位的值，并計算邏輯表達式的值H2；

5)將邏輯表達式中模式串A對應狀態比特位值更新前、后時的邏輯表達式值H1、H2進行比較，如果一樣，則繼續對目標文本匹配，直到到達目標文本的末尾；如果不一樣，且更新前邏輯表達式值H1為真，更新后邏輯表達式值H2不為真，則從中標邏輯組合中刪除包含模式串A的邏輯組合，然后繼續對目標文本進行匹配，直到到達目標文本的末尾；如果不一樣，且更新前邏輯表達式值H1不為真，更新后邏輯表達式值H2為真，則更新結構體變量中記錄對應邏輯表達式值H2，在中標邏輯組合中添加包含模式串A的邏輯組合，然后繼續對目標文本匹配，直到到達目標文本的末尾。

4.如權利要求3所述的方法，其特征在于根據邏輯組合對應的狀態比特數組即時計算邏輯表達式的值。

5.一種支持邏輯組合狀態更新的多模式內容匹配方法，其中，邏輯符號不需要支持非，其步驟為：

1)將目標文本當前匹配窗口內的數據匹配所有模式串；

2)當有某一模式串A匹配時，查找包含模式串A的邏輯組合對應的結構體變量；

3)判斷所述結構體變量中每一包含模式串A邏輯組合的邏輯表達式值H1：

如果H1為真，則繼續對目標文本進行匹配，直到到達目標文本的末尾；

如果H1不為真，則更新所述結構體變量中每一包含模式串A邏輯組合的邏輯表達式中模式串A對應狀態比特位的值，并計算邏輯表達式的值H2；更新邏輯表達式的值，在中標邏輯組合中添加包含模式串A的邏輯組合，然后繼續對目標文本匹配，直到到達目標文本的末尾。

6.如權利要求5所述的方法，其特征在于根據邏輯組合對應的狀態比特數組即時計算邏輯表達式的值。