[发明专利]正则表达式NFA的构造方法及装置在审
| 申请号： | 201911415195.5 | 申请日： | 2019-12-31 |
| 公开（公告）号： | CN111159496A | 公开（公告）日： | 2020-05-15 |
| 发明（设计）人： | 王彬;覃永靖;程诗尧;马江波 | 申请（专利权）人： | 奇安信科技集团股份有限公司;网神信息技术（北京）股份有限公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903;G06F16/9032 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 苗晓静 |
| 地址： | 100088 北京市西城区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种正则表达式NFA的构造方法及装置，所述方法包括：对正则表达式进行格式化处理；对格式化处理后的正则表达式进行遍历处理，根据每个字符所属的字符类型同步构造非确定有穷自动机NFA。也即本发明实施例采用遍历正则表达式的方式直接构造NFA，跨过了构造“语法树”的环节，实现了一种无需申请额外的“堆栈”空间的正则表达式NFA高效构造方法。本发明实施例在遍历正则表达式的同时，直接构造了NFA，无需中间结果“语法树”，因此，构造效率较高，程序执行时间短。此外，由于程序执行过程中无需额外申请与“正则串长度成正比”的“堆栈”内存空间，因此可以避免内存溢出风险，保障程序正常运行。 | ||
| 搜索关键词： | 正则 表达式 nfa 构造 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于奇安信科技集团股份有限公司;网神信息技术（北京）股份有限公司，未经奇安信科技集团股份有限公司;网神信息技术（北京）股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911415195.5/，转载请声明来源钻瓜专利网。
- 上一篇：石墨烯铝复合导线及其制备方法
- 下一篇：一种风险预测方法、电子设备及存储介质
