龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
摘要：本发明实施例提供一种正则表达式NFA的构造方法及装置，所述方法包括：对正则表达式进行格式化处理；对格式化处理后的正则表达式进行遍历处理，根据每个字符所属的字符类型同步构造非确定有穷自动机NFA。也即本发明实施例采用遍历正则表达式的方式直接构造NFA，跨过了构造“语法树”的环节，实现了一种无需申请额外的“堆栈”空间的正则表达式NFA高效构造方法。本发明实施例在遍历正则表达式的同时，直接构造了NFA，无需中间结果“语法树”，因此，构造效率较高，程序执行时间短。此外，由于程序执行过程中无需额外申请与“正则串长度成正比”的“堆栈”内存空间，因此可以避免内存溢出风险，保障程序正常运行。
主权项：1.一种正则表达式NFA的构造方法，其特征在于，包括：对正则表达式进行格式化处理；对格式化处理后的正则表达式进行遍历处理，根据每个字符所属的字符类型同步构造非确定有穷自动机NFA；其中，所述根据每个字符所属的字符类型同步构造非确定有穷自动机NFA，包括：根据每个字符所属的字符类型，对所述字符类型为字符转换的字符、所述字符类型为量词的字符、所述字符类型为或的字符以及所述字符类型为小括号的字符，分别执行对应操作。
全文数据：
权利要求：
百度查询： 奇安信科技集团股份有限公司 奇安信网神信息技术(北京)股份有限公司 正则表达式NFA的构造方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号