买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉阿里巴巴(中国)有限公司申请的专利一种正则表达式引擎的构造方法、装置、存储介质及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114896469B 。

龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210476217.4，技术领域涉及：G06F16/903；该发明授权一种正则表达式引擎的构造方法、装置、存储介质及设备是由王彬;马云雷;顾汉杰;范阿冬;屈岳;王桢设计研发完成，并于2022-04-29向国家知识产权局提交的专利申请。

本一种正则表达式引擎的构造方法、装置、存储介质及设备在说明书摘要公布了：本说明书实施例提供一种正则表达式引擎的构造方法、装置、存储介质及设备，所述方法包括：遍历正则表达式的各个字符，将所述正则表达式中连续的普通字符标记为连续字符串；基于所述正则表达式构造初始非确定有穷自动机，其中，将标记为所述连续字符串的字符对应的NFA状态跳转关系合并为同一个NFA状态跳转关系。本说明书实施例在构造NFA时，通过将标记为连续字符串的连续的普通字符标对应的跳转关系合并为同一个跳转关系，减少了不必要的状态数量和跳转关系的数量，因此，与现有的NFA构造方法相比，本说明书实施例的方法构造出的NFA执行效率更高，其构造过程中消耗的计算资源也比较低。

本发明授权一种正则表达式引擎的构造方法、装置、存储介质及设备在权利要求书中公布了：1.一种正则表达式引擎的构造方法，所述方法包括： 遍历正则表达式的各个字符，将所述正则表达式中连续的普通字符标记为连续字符串；其中，若所述正则表达式中存在用于表示中括号的成对符号，所述连续的普通字符包括：所述正则表达式中，除所述成对符号之间的字符之外的连续普通字符； 基于所述正则表达式构造初始非确定有穷自动机init-NFA，其中，将标记为所述连续字符串的字符对应的NFA状态跳转关系合并为同一个NFA状态跳转关系； 若当前的执行模式为NFA模式，将所述init-NFA作为正则表达式引擎； 若当前的执行模式为DFA模式，将所述init-NFA的各个跳转字符的字符集转换为字节格式，以将所述init-NFA中由连续字符串合并生成的状态和状态跳转关系拆分为多个NFA状态和状态跳转关系，拆分后的每个NFA状态之间的状态跳转关系通过单个跳转字符进行跳转； 在状态跳转关系表中存储记录所述init-NFA的各个状态的NFA状态跳转关系；其中，针对每个待存储的当前NFA状态跳转关系，若从初始状态跳转到该当前NFA状态所需的最小跳转次数不大于预设的次数阈值，采用单个跳转字符式的存储结构进行存储；否则，采用跳转字符区间式的存储结构进行存储。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人阿里巴巴(中国)有限公司，其通讯地址为：311121 浙江省杭州市余杭区五常街道文一西路969号3幢5层554室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。