首页 > 专利学习

正则表达式匹配的方法及装置[发明专利]

专利名称：正则表达式匹配的方法及装置专利类型：发明专利

发明人：王浩，胡新宇，陈建

申请号：CN200910088324.4

申请日：20090626

公开号：CN101599074A

公开日：

20091209

专利内容由知识产权出版社提供

摘要：本发明实施例提供了一种正则表达式匹配的方法及装置。所述方法具体包括：在将正则表达式编译为确定性有限状态机DFA的过程中，在所述DFA的状态节点或状态节点的转移边上设置位置标识，并在状态节点上设置引用标识；如果当前状态节点或状态节点转移边上的位置标识有效，则将当前输入的字符存储到所述位置标识对应的引用缓存中；如果当前状态节点上的引用标识有效，则将当前输入的字符和所述引用标识对应的引用缓存中保存的字符进行比较，判断该当前输入的字符是否匹配。通过上述技术方案的实施，就可以使DFA匹配系统支持反向引用，同时对现有的存储结构和引擎架构的改动都较小，从而提高了DFA匹配系统的规则处理能力，具有很高的实用价值。

申请人：华为技术有限公司

地址：518129 广东省深圳市龙岗区坂田华为总部办公楼

国籍：CN

代理机构：北京凯特来知识产权代理有限公司

代理人：郑立明

本文发布于:2024-09-24 06:24:41，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/1/396568.html

上一篇：易撕纸盒[发明专利]

下一篇：一种高效英语教学系统[发明专利]