[发明专利]正则表达式匹配的方法及装置无效
| 申请号： | 200910088324.4 | 申请日： | 2009-06-26 |
| 公开（公告）号： | CN101599074A | 公开（公告）日： | 2009-12-09 |
| 发明（设计）人： | 王浩;胡新宇;陈建 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京凯特来知识产权代理有限公司 | 代理人： | 郑立明 |
| 地址： | 518129广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了一种正则表达式匹配的方法及装置。所述方法具体包括：在将正则表达式编译为确定性有限状态机DFA的过程中，在所述DFA的状态节点或状态节点的转移边上设置位置标识，并在状态节点上设置引用标识；如果当前状态节点或状态节点转移边上的位置标识有效，则将当前输入的字符存储到所述位置标识对应的引用缓存中；如果当前状态节点上的引用标识有效，则将当前输入的字符和所述引用标识对应的引用缓存中保存的字符进行比较，判断该当前输入的字符是否匹配。通过上述技术方案的实施，就可以使DFA匹配系统支持反向引用，同时对现有的存储结构和引擎架构的改动都较小，从而提高了DFA匹配系统的规则处理能力，具有很高的实用价值。 | ||
| 搜索关键词： | 正则 表达式 匹配 方法 装置 | ||
【主权项】：
1、一种正则表达式匹配的方法，其特征在于，所述方法包括：在将正则表达式编译为确定性有限状态机DFA的过程中，在所述DFA的状态节点或状态节点的转移边上设置位置标识，并在所述状态节点上设置引用标识；如果当前状态节点或状态节点转移边上的位置标识有效，则将当前输入的字符存储到所述位置标识对应的引用缓存中；如果当前状态节点上的引用标识有效，则将当前输入的字符和所述引用标识对应的引用缓存中保存的字符进行比较，判断该当前输入的字符是否匹配。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910088324.4/，转载请声明来源钻瓜专利网。
