[發明專利]一種正則表達式的匹配方法和裝置

在審

• 申請號: 201610206194.X
• 申請日: 2016-04-05
• 公開（公告）號: CN107291761A
• 公開（公告）日: 2017-10-24
• 發明（設計）人: 趙也
• 申請（專利權）人: 北京優朋普樂科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 黃志華

1.一種正則表達式的匹配方法，其特征在于，包括：

從用于文本匹配的正則表達式中分割出一個子正則表達式，作為待處理子正則表達式；

針對所述待處理子正則表達式執行如下處理：

使用所述待處理子正則表達式與待匹配文本進行匹配；

若匹配到，則獲取匹配結果，匹配結束；

若未匹配到，則繼續從所述正則表達式中除去所述待處理子正則表達式后的剩余部分中分割出一個子正則表達式，作為新的待處理子正則表達式，針對新的待處理子正則表達式返回繼續執行所述處理，直至從所述正則表達式中不能再分割出新的待處理子正則表達式為止，則匹配結束。

2.如權利要求1所述的方法，其特征在于，從用于文本匹配的正則表達式中分割出一個子正則表達式，包括：

從用于文本匹配的正則表達式的起始位置開始，從前往后查找第一個不被組元字符包含的或元字符的位置；

若查找到，則將所述正則表達式的起始位置到所述第一個不被組元字符包含的或元字符的位置之間的部分作為一個子正則表達式；或，將所述正則表達式的第一個不被組元字符包含的或元字符的位置到所述正則表達式的結束位置之間的部分作為一個子正則表達式；

若未查找到，則將所述正則表達式作為一個子正則表達式。

3.如權利要求1所述的方法，其特征在于，使用所述待處理子正則表達式與待匹配文本進行匹配，包括：

在所述待處理子正則表達式包含或元字符和/或組元字符、且包含公有前綴和/或公有后綴時，使用所述公有前綴和/或公有后綴與待匹配文本進行匹配；

若匹配不到，則確認所述當前子正則表達式與待匹配文本匹配失敗；

若匹配到，則從所述待處理子正則表達式中除去所述公有前綴和公有后 綴，得到剩余部分，將得到的剩余部分拆分成至少一個子正則表達式，并將拆分得到的每個子正則表達式依次與待匹配文本進行匹配，直至其中一個拆分得到的子正則表達式與待匹配文本匹配成功為止，或直至拆分得到的每個子正則表達式均與待匹配文本匹配失敗為止。

4.如權利要求1所述的方法，其特征在于，使用所述待處理子正則表達式與待匹配的文本進行匹配，包括：

在所述待處理子正則表達式不包含或元字符或組元字符時，使用所述待處理子正則表達式與待匹配文本進行匹配；

若匹配不到，則確認所述待處理子正則表達式與待匹配文本匹配失敗；

若匹配到，則確認所述待處理子正則表達式與待匹配文本匹配成功。

5.如權利要求1所述的方法，其特征在于，使用所述待處理子正則表達式與待匹配的文本進行匹配，包括：

在所述待處理子正則表達式包含或元字符和/或組元字符、且不包含公有前綴和/或公有后綴時，將所述待處理子正則表達式拆分成至少一個子正則表達式；

將拆分成的每個子正則表達式依次與待匹配文本進行匹配，直至其中一個拆分得到的子正則表達式與待匹配文本匹配成功為止，或直至拆分得到的每個子正則表達式均與待匹配文本匹配失敗為止。

6.一種正則表達式的匹配裝置，其特征在于，包括：

分割單元，用于從用于文本匹配的正則表達式中分割出一個子正則表達式，作為待處理子正則表達式；

處理單元，用于針對所述待處理子正則表達式執行如下處理：使用所述待處理子正則表達式與待匹配文本進行匹配；若匹配到，則獲取匹配結果，匹配結束；若未匹配到，則通過所述分割單元繼續從所述正則表達式中除去所述待處理子正則表達式后的剩余部分中分割出一個子正則表達式，作為新的待處理子正則表達式；針對新的待處理子正則表達式返回繼續執行所述處理，直至所 述分割單元從所述正則表達式中不能再分割出新的待處理子正則表達式為止，則匹配結束。

7.如權利要求6所述的裝置，其特征在于，所述分割單元在從用于文本匹配的正則表達式中分割出一個子正則表達式時，具體用于：

從用于文本匹配的正則表達式的起始位置開始，從前往后查找第一個不被組元字符包含的或元字符的位置；

若查找到，則將所述正則表達式的起始位置到所述第一個不被組元字符包含的或元字符的位置之間的部分作為一個子正則表達式；或，將所述正則表達式的第一個不被組元字符包含的或元字符的位置到所述正則表達式的結束位置之間的部分作為一個子正則表達式；

若未查找到，則將所述正則表達式作為一個子正則表達式。