[發明專利]模式匹配方法和裝置

無效

• 申請號: 201110083536.0
• 申請日: 2011-04-02
• 公開（公告）號: CN102163221A
• 公開（公告）日: 2011-08-24
• 發明（設計）人: 邱經忠;埃雷茲
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

1.一種模式匹配方法，其特征在于，包括：

讀取模式匹配串，其中，所述模式匹配串中包括至少一個用于匹配邏輯關系的邏輯匹配字段；

讀取待匹配的目標字符串，所述待匹配的目標字符串中包含有邏輯關系；

利用所述模式匹配串中的邏輯匹配字段對所述待匹配的目標字符串中的邏輯關系進行邏輯匹配。

2.根據權利要求1所述的方法，其特征在于，

所述利用所述邏輯匹配字段對所述待匹配的目標字符串中的邏輯關系進行邏輯匹配，包括：通過執行所述邏輯匹配字段對應的邏輯運算，對所述待匹配的目標字符串中的邏輯關系進行匹配。

3.根據權利要求2所述的方法，其特征在于，

所述通過執行所述邏輯匹配字段對應的邏輯運算，對所述待匹配的目標字符串中的邏輯關系進行匹配，包括：

調用所述邏輯匹配字段對應的函數，通過執行該函數描述的邏輯運算對所述待匹配的目標字符串中的邏輯關系進行邏輯匹配，并返回匹配結果。

4.根據權利要求2或3所述的方法，其特征在于，所述邏輯匹配字段對應的邏輯運算包括如下邏輯運算中的一種或多種的組合：加、減、乘、除、等于、不等于、大于、大于等于、小于、小于等于、賦值、邏輯或、邏輯與、按位與、按位或、非、取反、異或、左移位、右移位。

5.根據權利要求1至3任一項所述的方法，其特征在于，

所述模式匹配串中還包括：至少一個用于匹配字符串的字符匹配字段，所述方法還包括：利用所述模式匹配串中的字符匹配字段對所述待匹配的目標字符串對行字符匹配，其中，按照所述模式匹配串中的邏輯匹配字段和字符匹配字段的排列順序依次執行所述字符匹配與所述邏輯匹配對所述待匹配的目標字符串進行匹配，或利用所述模式匹配串中的邏輯匹配字段和字符匹配字段并行執行邏輯匹配和字符匹配對所述待匹配的目標字符串進行匹配。

6.一種模式匹配方法，其特征在于，包括：

讀取模式匹配串，其中，所述模式匹配串中包括至少一個用于匹配邏輯關系的邏輯匹配字段和至少一個用于匹配字符串的字符匹配字段；

讀取待匹配的目標字符串，所述待匹配的目標字符串中包含有邏輯關系；

判斷所述模式匹配串中當前將用以進行匹配的是字符匹配字段還是邏輯匹配字段；

若判斷出所述模式匹配串中當前將用以進行匹配的是字符匹配字段，則觸發執行該字符匹配字段對應的字符匹配操作，對所述待匹配的目標字符串中對應位置的字符子串進行匹配；

若判斷出所述模式匹配串中當前將用以進行匹配的是邏輯匹配字段，則觸發執行該邏輯匹配字段對應的邏輯匹配操作，對所述待匹配的目標字符串中的邏輯關系進行匹配。

7.根據權利要求6所述的方法，其特征在于，

所述觸發執行該邏輯匹配字段對應的邏輯匹配操作，對所述待匹配的目標字符串中的邏輯關系進行匹配，包括：通過執行所述邏輯匹配字段對應的邏輯運算，對所述待匹配的目標字符串中的邏輯關系進行匹配。

8.根據權利要求7所述的方法，其特征在于，所述邏輯匹配字段對應的邏輯運算包括如下邏輯運算中的一種或多種組合：加、減、乘、除、等于、不等于、大于、大于等于、小于、小于等于、賦值、邏輯或、邏輯與、按位與、按位或、非、取反、異或、左移位、右移位。

9.根據權利要求6至8任一項所述的方法，其特征在于，

所述字符匹配字段為正則表達式或字符串。

10.一種模式匹配裝置，其特征在于，包括：

第一讀取模塊，用于讀取模式匹配串，其中，所述模式匹配串中包括至少一個用于匹配邏輯關系的邏輯匹配字段；

第二讀取模塊，用于讀取待匹配的目標字符串，所述待匹配的目標字符串中包含有邏輯關系；

邏輯匹配模塊，利用所述邏輯匹配字段對所述第二讀取模塊讀取的目標字符串中的邏輯關系進行匹配。

11.根據權利要求10所述的裝置，其特征在于，

所述邏輯匹配模塊具體用于，通過執行所述邏輯匹配字段對應的邏輯運算，對所述待匹配的目標字符串中的邏輯關系進行匹配。