自动机构建方法、装置及电子设备制造方法及图纸

本申请涉及计算机技术领域，提供一种自动机构建方法、装置及电子设备。所述方法包括：获取待处理的正则表达式集合，并基于所述正则表达式集合生成抽象语法树；将所述抽象语法树转换成全局NFA，并确定所述全局NFA的有界重复节点；基于所述全局NFA构建全局DFA，并基于所述有界重复节点构建所述全局DFA的子自动机。通过构建两层结构的混合DFA，将正则表达式中的有界重复部分对应的有界重复节点构建为全局DFA下的子自动机，有效规避了在对NFA进行确定化过程中，DFA状态数的指数爆炸，实现了全局DFA状态数的压缩，提升了DFA运行时的性能，减少了算力资源的消耗。

【技术实现步骤摘要】

本申请涉及计算机，具体涉及一种自动机构建方法、装置及电子设备。

技术介绍

1、在计算机技术应用领域，网络流量深度检测、防火墙、入侵检测及入侵防御中，对正则表达式匹配的应用较为广泛，而用于实现正则表达式匹配的主流方式是自动机技术。目前，用于实现正则表达式匹配的自动机的实现方式，是依据正则文法先将正则表达式解析为抽象语法树，再根据抽象语法树构造nfa(non-deterministic finite automata，非确定型有穷自动机)，最后根据nfa构造dfa(deterministic finite automata，确定型有穷自动机)，用于正则表达式的匹配。

2、现有的dfa构造方式，针对正则表达式中的有界重复语法进行nfa展开，并进一步将展开后的nfa进行dfa构造时，会导致dfa状态数的指数级爆炸，进而会导致dfa运行时的性能大幅降低，急剧消耗可用内存等算力资源。

技术实现思路

1、本申请实施例提供一种自动机构建方法、装置及电子设备，用以解决现有的构造方式在根据nfa构造dfa时，会导致d本文档来自技高网...

【技术保护点】

1.一种自动机构建方法，其特征在于，包括：

2.根据权利要求1所述的自动机构建方法，其特征在于，所述基于所述全局NFA构建全局DFA，并基于所述有界重复节点构建所述全局DFA的子自动机，包括：

3.根据权利要求2所述的自动机构建方法，其特征在于，所述基于所述语法复杂度，采用预设的第二构造算法将所述目标重复节点构建为所述全局DFA的子自动机，包括：

4.根据权利要求3所述的自动机构建方法，其特征在于，所述子自动机包括子DFA、加速型子DFA和加速型子NFA；所述根据所述状态数量构建所述全局DFA的子自动机，包括：

5.根据权利要求4所述的自动...

【技术特征摘要】

1.一种自动机构建方法，其特征在于，包括：

2.根据权利要求1所述的自动机构建方法，其特征在于，所述基于所述全局nfa构建全局dfa，并基于所述有界重复节点构建所述全局dfa的子自动机，包括：

3.根据权利要求2所述的自动机构建方法，其特征在于，所述基于所述语法复杂度，采用预设的第二构造算法将所述目标重复节点构建为所述全局dfa的子自动机，包括：

4.根据权利要求3所述的自动机构建方法，其特征在于，所述子自动机包括子dfa、加速型子dfa和加速型子nfa；所述根据所述状态数量构建所述全局dfa的子自动机，包括：

5.根据权利要求4所述的自动机构建方法，其特征在于，所述对所述目标重复节点中的子nfa进行dfa转化分析，以将所述子nfa转换为加速...

【专利技术属性】
技术研发人员：赖绍禹，郑廷法，章继虎，孙国嵩，潘海春，韩文，赵辉，姜子明，陈昕，陈洪江，薛思婧，薛晓雯，
申请(专利权)人：中移杭州信息技术有限公司，
类型：发明
国别省市：