[發(fā)明專利]一種利用正則表達(dá)式的匹配方法、裝置及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201810290338.3
• 申請(qǐng)日: 2018-04-03
• 公開（公告）號(hào): CN108681554B
• 公開（公告）日: 2021-08-24
• 發(fā)明（設(shè)計(jì)）人: 溫悅
• 申請(qǐng)（專利權(quán)）人: 創(chuàng)新先進(jìn)技術(shù)有限公司
• 主分類號(hào): G06F16/33
• 分類號(hào): G06F16/33
• 代理公司: 北京晉德允升知識(shí)產(chǎn)權(quán)代理有限公司 11623
• 代理人: 楊移

本說(shuō)明書公開一種利用正則表達(dá)式的匹配方法、裝置及設(shè)備，該方法將大量的第一正則表達(dá)式通過(guò)組合，得到少量的第二正則表達(dá)式，再將各第二正則表達(dá)式分別編譯為相應(yīng)的有限自動(dòng)機(jī)，最后通過(guò)有限自動(dòng)機(jī)對(duì)文本進(jìn)行匹配。由于組合得到的第二正則表達(dá)式的數(shù)量少于第一正則表達(dá)式的數(shù)量，因此，可有效減少匹配文本的次數(shù)，提高匹配效率。

技術(shù)領(lǐng)域

本說(shuō)明書涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種利用正則表達(dá)式的匹配方法、裝置及設(shè)備。

背景技術(shù)

目前，通過(guò)正則表達(dá)式對(duì)文本中的數(shù)據(jù)進(jìn)行匹配是業(yè)界常用的方法。

通常來(lái)說(shuō)，用于匹配的正則表達(dá)式的數(shù)量都在幾條到幾十條不等，而在現(xiàn)有技術(shù)中，針對(duì)每個(gè)正則表達(dá)式，都需要使用該正則表達(dá)式對(duì)所有的文本過(guò)濾一遍。

也就是說(shuō)，若有N條正則表達(dá)式，那么每個(gè)文本都會(huì)被過(guò)濾N次，這在文本量大、正則表達(dá)式數(shù)量較多的情況下，存在很大的性能問(wèn)題。因此，需要一種利用正則表達(dá)式的匹配方法，以提高匹配效率。

發(fā)明內(nèi)容

本說(shuō)明書提供一種利用正則表達(dá)式的匹配方法、裝置及設(shè)備，用以解決現(xiàn)有技術(shù)采用正則表達(dá)式匹配的效率較低的問(wèn)題。

本說(shuō)明書提供了一種利用正則表達(dá)式的匹配方法，包括：

確定各第一正則表達(dá)式；

將各第一正則表達(dá)式進(jìn)行組合，得到至少一個(gè)第二正則表達(dá)式，所述第二正則表達(dá)式的數(shù)量小于第一正則表達(dá)式的數(shù)量；

將各第二正則表達(dá)式編譯為有限自動(dòng)機(jī)；

采用所述有限自動(dòng)機(jī)對(duì)待匹配文本進(jìn)行匹配，得到結(jié)果。

本說(shuō)明書提供了一種利用正則表達(dá)式的匹配裝置，包括：

確定模塊，確定各第一正則表達(dá)式；

組合模塊，將各第一正則表達(dá)式進(jìn)行組合，得到至少一個(gè)第二正則表達(dá)式，所述第二正則表達(dá)式的數(shù)量小于第一正則表達(dá)式的數(shù)量；

編譯模塊，將各第二正則表達(dá)式編譯為有限自動(dòng)機(jī)；

匹配模塊，采用所述有限自動(dòng)機(jī)對(duì)待匹配文本進(jìn)行匹配，得到結(jié)果。

本說(shuō)明書提供了一種利用正則表達(dá)式的匹配設(shè)備，所述設(shè)備包括一個(gè)或多個(gè)存儲(chǔ)器以及處理器，所述存儲(chǔ)器存儲(chǔ)程序，并且被配置成由所述一個(gè)或多個(gè)處理器執(zhí)行以下步驟：

確定各第一正則表達(dá)式；

將各第一正則表達(dá)式進(jìn)行組合，得到至少一個(gè)第二正則表達(dá)式，所述第二正則表達(dá)式的數(shù)量小于第一正則表達(dá)式的數(shù)量；

將各第二正則表達(dá)式編譯為有限自動(dòng)機(jī)；

采用所述有限自動(dòng)機(jī)對(duì)待匹配文本進(jìn)行匹配，得到結(jié)果。

本說(shuō)明書采用的上述至少一個(gè)技術(shù)方案能夠達(dá)到以下有益效果：

本說(shuō)明書將大量的第一正則表達(dá)式通過(guò)組合，得到少量的第二正則表達(dá)式，再將各第二正則表達(dá)式分別編譯為相應(yīng)的有限自動(dòng)機(jī)，最后通過(guò)有限自動(dòng)機(jī)對(duì)文本進(jìn)行匹配。由于組合得到的第二正則表達(dá)式的數(shù)量少于第一正則表達(dá)式的數(shù)量，因此，可有效減少匹配文本的次數(shù)，提高匹配效率。

附圖說(shuō)明

此處所說(shuō)明的附圖用來(lái)提供對(duì)本說(shuō)明書的進(jìn)一步理解，構(gòu)成本說(shuō)明書的一部分，本說(shuō)明書的示意性實(shí)施例及其說(shuō)明用于解釋本說(shuō)明書，并不構(gòu)成對(duì)本說(shuō)明書的不當(dāng)限定。在附圖中：

圖1為本說(shuō)明書提供的使用正則表達(dá)式匹配的過(guò)程示意圖；

圖2為分別將每個(gè)第一正則表達(dá)式編譯為NFA的示意圖；

圖3為將組合各第一正則表達(dá)式得到的第二正則表達(dá)式編譯為NFA的示意圖；