[发明专利]模式匹配方法和装置无效
申请号: | 201110083536.0 | 申请日: | 2011-04-02 |
公开(公告)号: | CN102163221A | 公开(公告)日: | 2011-08-24 |
发明(设计)人: | 邱经忠;埃雷兹 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 彭愿洁;李文红 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 模式 匹配 方法 装置 | ||
1.一种模式匹配方法,其特征在于,包括:
读取模式匹配串,其中,所述模式匹配串中包括至少一个用于匹配逻辑关系的逻辑匹配字段;
读取待匹配的目标字符串,所述待匹配的目标字符串中包含有逻辑关系;
利用所述模式匹配串中的逻辑匹配字段对所述待匹配的目标字符串中的逻辑关系进行逻辑匹配。
2.根据权利要求1所述的方法,其特征在于,
所述利用所述逻辑匹配字段对所述待匹配的目标字符串中的逻辑关系进行逻辑匹配,包括:通过执行所述逻辑匹配字段对应的逻辑运算,对所述待匹配的目标字符串中的逻辑关系进行匹配。
3.根据权利要求2所述的方法,其特征在于,
所述通过执行所述逻辑匹配字段对应的逻辑运算,对所述待匹配的目标字符串中的逻辑关系进行匹配,包括:
调用所述逻辑匹配字段对应的函数,通过执行该函数描述的逻辑运算对所述待匹配的目标字符串中的逻辑关系进行逻辑匹配,并返回匹配结果。
4.根据权利要求2或3所述的方法,其特征在于,所述逻辑匹配字段对应的逻辑运算包括如下逻辑运算中的一种或多种的组合:加、减、乘、除、等于、不等于、大于、大于等于、小于、小于等于、赋值、逻辑或、逻辑与、按位与、按位或、非、取反、异或、左移位、右移位。
5.根据权利要求1至3任一项所述的方法,其特征在于,
所述模式匹配串中还包括:至少一个用于匹配字符串的字符匹配字段,所述方法还包括:利用所述模式匹配串中的字符匹配字段对所述待匹配的目标字符串对行字符匹配,其中,按照所述模式匹配串中的逻辑匹配字段和字符匹配字段的排列顺序依次执行所述字符匹配与所述逻辑匹配对所述待匹配的目标字符串进行匹配,或利用所述模式匹配串中的逻辑匹配字段和字符匹配字段并行执行逻辑匹配和字符匹配对所述待匹配的目标字符串进行匹配。
6.一种模式匹配方法,其特征在于,包括:
读取模式匹配串,其中,所述模式匹配串中包括至少一个用于匹配逻辑关系的逻辑匹配字段和至少一个用于匹配字符串的字符匹配字段;
读取待匹配的目标字符串,所述待匹配的目标字符串中包含有逻辑关系;
判断所述模式匹配串中当前将用以进行匹配的是字符匹配字段还是逻辑匹配字段;
若判断出所述模式匹配串中当前将用以进行匹配的是字符匹配字段,则触发执行该字符匹配字段对应的字符匹配操作,对所述待匹配的目标字符串中对应位置的字符子串进行匹配;
若判断出所述模式匹配串中当前将用以进行匹配的是逻辑匹配字段,则触发执行该逻辑匹配字段对应的逻辑匹配操作,对所述待匹配的目标字符串中的逻辑关系进行匹配。
7.根据权利要求6所述的方法,其特征在于,
所述触发执行该逻辑匹配字段对应的逻辑匹配操作,对所述待匹配的目标字符串中的逻辑关系进行匹配,包括:通过执行所述逻辑匹配字段对应的逻辑运算,对所述待匹配的目标字符串中的逻辑关系进行匹配。
8.根据权利要求7所述的方法,其特征在于,所述逻辑匹配字段对应的逻辑运算包括如下逻辑运算中的一种或多种组合:加、减、乘、除、等于、不等于、大于、大于等于、小于、小于等于、赋值、逻辑或、逻辑与、按位与、按位或、非、取反、异或、左移位、右移位。
9.根据权利要求6至8任一项所述的方法,其特征在于,
所述字符匹配字段为正则表达式或字符串。
10.一种模式匹配装置,其特征在于,包括:
第一读取模块,用于读取模式匹配串,其中,所述模式匹配串中包括至少一个用于匹配逻辑关系的逻辑匹配字段;
第二读取模块,用于读取待匹配的目标字符串,所述待匹配的目标字符串中包含有逻辑关系;
逻辑匹配模块,利用所述逻辑匹配字段对所述第二读取模块读取的目标字符串中的逻辑关系进行匹配。
11.根据权利要求10所述的装置,其特征在于,
所述逻辑匹配模块具体用于,通过执行所述逻辑匹配字段对应的逻辑运算,对所述待匹配的目标字符串中的逻辑关系进行匹配。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110083536.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:等离子体显示板及其制造方法
- 下一篇:一种可伸缩变形的沙发床