[發明專利]正則表達式編譯、匹配系統及編譯、匹配方法

有效

• 申請號: 200710075449.4
• 申請日: 2007-07-30
• 公開（公告）號: CN101360088A
• 公開（公告）日: 2009-02-04
• 發明（設計）人: 王浩
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/26;H04L12/56;G06F17/30
• 代理公司: 深圳中一專利商標事務所
• 代理人: 張全文

1.一種正則表達式編譯系統，其特征在于：包括詞法分析模塊和至少一編譯模塊，所述詞法分析模塊分析正則表達式的詞法特點，根據預設詞法規則將正則表達式送往不同的編譯模塊處理，所述編譯模塊接收正則表達式，將其編譯成特定形式的數據結構。

2.如權利要求1所述的正則表達式編譯系統，其特征在于，還包括分類信息庫，所述詞法分析模塊產生的決策信息記錄在分類信息庫中。

3.如權利要求2所述的正則表達式編譯系統，其特征在于，所述編譯模塊包括DFA確定性有限狀態機編譯模塊和PCRE?Perl兼容的正則表達式編譯模塊，所述DFA確定性有限狀態機編譯模塊收到正則表達式，將正則表達式編譯為DFA狀態轉換表并存儲，所述PCRE?Perl兼容的正則表達式編譯模塊接收到正則表達式，將正則表達式編譯為PCRE片段，并存儲。

4.如權利要求2所述的正則表達式編譯系統，其特征在于，所述編譯模塊包括DFA確定性有限狀態機編譯模塊和NFA非確定性狀態機編譯模塊，所述DFA確定性有限狀態機編譯模塊收到正則表達式，將正則表達式編譯為DFA狀態轉換表并存儲，所述NFA非確定性狀態機編譯模塊接收到正則表達式，將正則表達式編譯為NFA狀態轉換表并存儲。

5.一種正則表達式匹配系統，其特征在于：包括仲裁模塊和至少一匹配模塊，所述仲裁模塊查找正則表達式相關的分類信息，確定由哪個匹配模塊進行匹配處理，所述匹配模塊對符合其詞法特點的正則表達式規則進行匹配。

6.如權利要求5所述的正則表達式匹配系統，其特征在于，所述仲裁模塊還根據預設規則確定數據報文在各匹配模塊間的處理順序，所述匹配模塊間的處理方式包括單通道鏈接方式、并聯鏈接方式和串聯鏈接方式。

7.如權利要求5或6所述的正則表達式匹配系統，其特征在于，還包括綜合輸出模塊，所述綜合輸出模塊與匹配模塊相連接，接收匹配模塊輸出的匹配結果。

8.如權利要求7所述的正則表達式匹配系統，其特征在于，所述綜合輸出模塊中設置有緩存來對報文匹配結果進行排序。

9.如權利要求7所述的正則表達式匹配系統，其特征在于，所述綜合輸出模塊對匹配結果進行數據統計。

10.如權利要求9所述的正則表達式匹配系統，其特征在于，所述綜合輸出模塊將統計信息反饋給詞法分析模塊，由詞法分析模塊根據這些數據更新預設詞法規則，并發起二次編譯。

11.一種權利要求1所述的正則表達式編譯系統編譯正則表達式的方法，包括：

詞法分析模塊接收用戶輸入的正則表達式規則，對正則表達式進行詞法解析，

詞法分析模塊根據預設規則將正則表達式送往不同的編譯模塊處理，由所述編譯模塊接收正則表達式，將其編譯成特定形式的數據結構。

12.如權利要求11所述的正則表達式編譯方法，其特征在于，所述編譯正則表達式成特定形式的數據結構包括：

DFA確定性有限狀態機編譯模塊收到正則表達式，將正則表達式編譯為DFA狀態轉換表并存儲；

PCRE?Perl兼容的正則表達式編譯模塊接收到正則表達式，將正則表達式編譯為PCRE片段并存儲。

13.一種權利要求5所述的正則表達式匹配系統匹配正則表達式的方法，包括：

仲裁模塊接收前端模塊發送的需要進行匹配操作的數據報文；

所述仲裁模塊查找正則表達式相關的分類信息，確定由哪個匹配模塊進行匹配處理；

所述匹配模塊對符合其詞法特點的正則表達式規則進行匹配。

14.如權利要求13所述的正則表達式匹配方法，其特征在于，所述方法還包括：根據預設規則確定數據報文在各匹配模塊間的處理順序，所述匹配模塊間的處理方式包括單通道鏈接方式、并聯鏈接方式和串聯鏈接方式。

15.如權利要求14所述的正則表達式匹配方法，其特征在于，所述匹配模塊將匹配結果統一送到綜合輸出模塊。

16.如權利要求15所述的正則表達式匹配方法，其特征在于，所述綜合輸出模塊中設置有緩存來對報文匹配結果進行排序。

17.如權利要求15所述的正則表達式匹配方法，其特征在于，所述綜合輸出模塊對匹配結果進行數據統計。

18.如權利要求17所述的正則表達式匹配方法，其特征在于，所述綜合輸出模塊將統計信息反饋給詞法分析模塊，由詞法分析模塊模塊根據這些數據更新預設詞法規則，并發起二次編譯。