[发明专利]一种利用正则表达式的匹配方法、装置及设备有效
申请号: | 201810290338.3 | 申请日: | 2018-04-03 |
公开(公告)号: | CN108681554B | 公开(公告)日: | 2021-08-24 |
发明(设计)人: | 温悦 | 申请(专利权)人: | 创新先进技术有限公司 |
主分类号: | G06F16/33 | 分类号: | G06F16/33 |
代理公司: | 北京晋德允升知识产权代理有限公司 11623 | 代理人: | 杨移 |
地址: | 开曼群岛大开曼岛*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本说明书公开一种利用正则表达式的匹配方法、装置及设备,该方法将大量的第一正则表达式通过组合,得到少量的第二正则表达式,再将各第二正则表达式分别编译为相应的有限自动机,最后通过有限自动机对文本进行匹配。由于组合得到的第二正则表达式的数量少于第一正则表达式的数量,因此,可有效减少匹配文本的次数,提高匹配效率。 | ||
搜索关键词: | 一种 利用 正则 表达式 匹配 方法 装置 设备 | ||
【主权项】:
1.一种利用正则表达式的匹配方法,包括:确定各第一正则表达式;将各第一正则表达式进行组合,得到至少一个第二正则表达式,所述第二正则表达式的数量小于第一正则表达式的数量;将各第二正则表达式编译为有限自动机;采用所述有限自动机对待匹配文本进行匹配,得到结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于创新先进技术有限公司,未经创新先进技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810290338.3/,转载请声明来源钻瓜专利网。