买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中移(杭州)信息技术有限公司;中国移动通信集团有限公司
摘要:本申请涉及自动机技术领域,提供自动机有界重复语法的匹配方法、装置、设备及存储介质,该方法包括:确定自动机的当前状态;其中当前状态包括代表有界重复匹配开始的POS状态、持续循环的CYCLIC状态和触发检查的CHECK状态;当POS状态中触发匹配时,检查是否和当前连续匹配开始段继续连续;若是,则更新当前连续匹配开始段的结束位置;若否,则将当前连续匹配开始段放入用于记录所有连续匹配开始段的数组中;当在CHECK状态中,检查当前连续匹配开始段是否能够触发,若否,顺序检查之前的所有连续匹配开始段是否能够匹配。本申请实现较为简单,性能较好,同时能统一支持多种不同的情况,对有界重复中的N和M也没有特殊限制。
主权项:1.一种自动机的有界重复语法的匹配方法,其特征在于,包括:确定自动机的当前状态;其中所述当前状态包括代表有界重复匹配开始的POS状态、持续循环的CYCLIC状态和触发检查的CHECK状态;当所述POS状态中触发匹配时,检查是否和当前连续匹配开始段继续连续;若是,则更新当前连续匹配开始段的结束位置;若否,则将当前连续匹配开始段放入用于记录所有连续匹配开始段的数组中;当在所述CHECK状态中,检查当前连续匹配开始段是否能够触发,若否,顺序检查之前的所有连续匹配开始段是否能够匹配。
全文数据:
权利要求:
百度查询: 中移(杭州)信息技术有限公司 中国移动通信集团有限公司 自动机有界重复语法的匹配方法、装置、设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。