一种正则表达式匹配的方法及装置

发明专利无效专利

申请号：
CN201010580832.7
IPC分类号：--
申请日期：
2010-12-09
申请人：
华为技术有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种正则表达式匹配的方法及装置
申请号	CN201010580832.7	申请日期	2010-12-09
法律状态	权利终止	申报国家	中国
公开/公告日	2011-08-03	公开/公告号	CN102142009A
优先权	暂无	优先权号	暂无
主分类号	暂无	IPC分类号	暂无查看分类表>
申请人	华为技术有限公司	申请人地址	河北省保定市清苑县北店乡林水屯村3区012号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	杨志杰	当前权利人	杨志杰
发明人	杨志杰
代理机构	北京三友知识产权代理有限公司	代理人	戴云霓

摘要

本发明实施例提供了一种正则表达式匹配的方法及装置，该方法包括：输入待匹配报文及DFA状态表，DFA状态表包括状态迁移表，其包括正则表达式匹配过程中的所有状态地址和各个状态之间的迁移关系；判断当前状态对应的数据类型，包括单个字符Char型和多个字符Str型，Str型对应的数据为连续的多个字符；若是Str型，则将待匹配报文中当前状态的多个字符值与匹配条件进行匹配处理，当匹配时，迁移至符合匹配条件的下一状态；若是Char型，则将待匹配报文中当前状态的单个字符值与匹配条件进行匹配处理，当匹配时，迁移至符合匹配条件的下一状态；当下一状态为接受态时，结束匹配过程并输出匹配成功结果。该方法匹配速度快、效率高，DFA表项占用的存储空间小。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供