1.一种基于寄存器的通用正则匹配引擎分步加载方法,其特征在于,应用于同态非确定性有限状态自动机HNFA模型,所述方法包括:构建通用正则匹配引擎,所述通用正则匹配引擎的字符激活模块与状态转移模块均基于寄存器实现,以支持按状态分批加载数据;根据同态非确定性有限状态自动机HNFA模型构建支持设定最大HNFA状态数以下的所有正则表达式的通用正则匹配引擎,通过逻辑与操作计算所述字符激活模块的当前输入字符允许激活状态集与所述状态转移模块的当前活跃状态集允许转移状态集之间的交集,获取下一活跃状态集;所述字符激活模块,用于表征所述当前输入字符允许激活状态集;所述状态转移模块,用于表征所述当前活跃状态集允许转移状态集;所述下一活跃状态集作为下一周期对应允许转移状态集中状态激活与否、以及正则匹配成功与否的表征;响应用户的输入文本的匹配需求,确定待匹配的正则表达式,将所述待匹配的正则表达式转化为对应的同态非确定性优先状态机HNFA模型;对所述HNFA模型中的状态进行宽度优先排序后,将状态数据分批次加载至所述通用正则匹配引擎,其中,每一个加载周期加载固定数量的状态;对所述HNFA模型中的状态进行宽度优先排序,得到宽度优先排序序列,具体步骤为:以初始状态集合作为排序起始基准并至于序列前端,对所述HNFA模型中的状态依次遍历已排序状态的所有出边,将首次发现的未排序状态纳入所述宽度优先排序序列,循环执行遍历与入队操作,直至所述HNFA模型中全部状态均完成排序,得到宽度优先排序序列;初始输入字符具备激活可能性,后续任一所述输入字符仅激活所述宽度优先排序序列中靠前的局部状态,且所述局部状态的数量不超过所述HNFA模型的总状态数,直至所有状态数据的可激活状态均已完成加载至所述通用正则匹配引擎;所述固定数量为所述局部状态的数量;在完成第一个加载周期后,启动正则匹配过程,以使所述HNFA模型的状态的加载与已加载状态的正则匹配操作并行执行。
2.根据权利要求1所述的方法,其特征在于,将状态数据分批次加载至所述通用正则匹配引擎,包括:在所述字符激活模块中,每个状态对应一列寄存器单元;在所述状态转移模块中,每个状态对应一行寄存器单元;将所述HNFA模型的状态数据分批写入特定状态对应的所述行寄存器单元与所述列寄存器单元的数据,完成所述特定状态的加载。
3.根据权利要求2所述的方法,其特征在于,在完成第一个加载周期后,启动正则匹配过程,以使所述HNFA模型的状态的加载与已加载状态的正则匹配操作并行执行,包括:在完成第一个加载周期后,启动正则匹配过程,根据预设加载与匹配机制,在任一所述输入字符进入所述正则匹配过程前,已加载至所述通用正则匹配引擎的状态集合需完全覆盖当前所述输入字符输入时所有允许被激活的状态,且任一所述输入字符的输入节点满足截止前所述输入字符输入前的累计加载状态总数均不小于当前所述输入字符输入时允许激活状态的最大数量,以使所述HNFA模型的状态的加载与已加载状态的正则匹配操作并行执行。
4.一种基于寄存器的通用正则匹配引擎分步加载系统,其特征在于,所述系统包括:引擎状态加载模块,用于构建支持设定最大HNFA状态数以下的所有正则表达式的通用正则匹配引擎,所述通用正则匹配引擎的字符激活模块与状态转移模块均基于寄存器实现,以支持按状态分批加载数据;根据同态非确定性有限状态自动机HNFA模型构建支持设定最大HNFA状态数以下的所有正则表达式的通用正则匹配引擎,通过逻辑与操作计算所述字符激活模块的当前输入字符允许激活状态集与所述状态转移模块的当前活跃状态集允许转移状态集之间的交集,获取下一活跃状态集;所述字符激活模块,用于表征所述当前输入字符允许激活状态集;所述状态转移模块,用于表征所述当前活跃状态集允许转移状态集;所述下一活跃状态集作为下一周期对应允许转移状态集中状态激活与否、以及正则匹配成功与否的表征;正则表达式转化模块,用于响应用户的输入文本的匹配需求,确定待匹配的正则表达式,将所述待匹配的正则表达式转化为对应的同态非确定性优先状态机HNFA模型;HNFA模型状态加载模块,用于对所述HNFA模型中的状态进行宽度优先排序后,将状态数据分批次加载至所述通用正则匹配引擎,其中,每一个加载周期加载固定数量的状态;还用于以初始状态集合作为排序起始基准并至于序列前端,对所述HNFA模型中的状态依次遍历已排序状态的所有出边,将首次发现的未排序状态纳入宽度优先排序序列,循环执行遍历与入队操作,直至所述HNFA模型中全部状态均完成排序,得到宽度优先排序序列;初始输入字符具备激活可能性,后续任一所述输入字符仅激活所述宽度优先排序序列中靠前的局部状态,且所述局部状态的数量不超过所述HNFA模型的总状态数,直至所有状态数据的可激活状态均已完成加载至所述通用正则匹配引擎;所述固定数量为所述局部状态的数量;正则匹配模块,用于在完成第一个加载周期后,启动正则匹配过程,以使所述HNFA模型的状态的加载与已加载状态的正则匹配操作并行执行。