[發(fā)明專利]一種基于模板語言及其編譯器的編輯正則表達(dá)式的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010033310.9
• 申請(qǐng)日: 2020-01-13
• 公開（公告）號(hào): CN111240691A
• 公開（公告）日: 2020-06-05
• 發(fā)明（設(shè)計(jì)）人: 吳海旭;丁寧
• 申請(qǐng)（專利權(quán)）人: 廣州荔支網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): G06F8/41
• 分類號(hào): G06F8/41
• 代理公司: 中山奇昱專利代理事務(wù)所(普通合伙) 44557
• 代理人: 黃國清

1.一種基于模板語言及其編譯器的編輯正則表達(dá)式的方法，其特征在于，包括步驟如下：

構(gòu)建模板語言，其采用上下文無關(guān)語法；

儲(chǔ)存語法，按照模板語言的語法儲(chǔ)存于YAML文件中；

編譯正則表達(dá)式，采用編譯器將模板語言編譯為正則表達(dá)式。

2.根據(jù)權(quán)利要求1所述一種基于模板語言及其編譯器的編輯正則表達(dá)式的方法，其特征在于，所述模板語言的上下文無關(guān)語法如下：

pattern→expr

expr→regex

or regex expr

or regex component

or expr regex

or expr compoment

or component regex

or component expr

component→expr_alternatives

expr_alternatives→expr

or expr|expr_alternatives

所述上下文無關(guān)語法的含義是：一條模板是一個(gè)表達(dá)式，所述表達(dá)式為：

單個(gè)正則表達(dá)式；

或正則表達(dá)式后面拼接表達(dá)式；

或正則表達(dá)式后面拼接成分；

或表達(dá)式后面拼接正則表達(dá)式；

或表達(dá)式后面拼接成分；

或成分后面拼接正則表達(dá)式；

或成分后面拼接表達(dá)式；

成分由若干個(gè)可選分支組成，該語法只有一個(gè)終結(jié)符號(hào)，就是regex，即一個(gè)合法的正則表達(dá)式，成分用標(biāo)記。

3.根據(jù)權(quán)利要求2所述一種基于模板語言及其編譯器的編輯正則表達(dá)式的方法，其特征在于，所述YAML支持三種數(shù)據(jù)結(jié)構(gòu)：

映射，其對(duì)應(yīng)成分到其內(nèi)容的映射；

列表，其對(duì)應(yīng)多條模板；

純量，其對(duì)應(yīng)正則表達(dá)式。

4.根據(jù)權(quán)利要求3所述一種基于模板語言及其編譯器的編輯正則表達(dá)式的方法，其特征在于，所述編譯器包括：

符號(hào)表，所述符號(hào)表是成分名字到成分所代表的正則表達(dá)式的映射；

詞法分析器，所述詞法分析器由兩個(gè)函數(shù)互相遞歸完成。