(19)中华人民共和国国家知识产权局
(12)发明专利说明书 | ||
(10)申请公布号 CN 1842081 A (43)申请公布日 2006.10.04 | ||
(21)申请号 CN200510059650.4
(22)申请日 2005.03.30
(71)申请人 华为技术有限公司;中国科学技术大学
地址 518129 广东省深圳市龙岗区坂田华为总部办公楼
(72)发明人 赵宝华 靳志伟 屈玉贵 周颢 王烁 李奇越 吕超 田野
(74)专利代理机构 北京凯特来知识产权代理有限公司
代理人 郑立明
(51)Int.CI
H04L29/06
权利要求说明书 说明书 幅图 |
(54)发明名称
扩展巴克斯范式字符串模式匹配和解析的方法及装置 | |
(57)摘要
本发明涉及一种基于ABNF(扩展巴克斯范式)文法的字符串模式匹配和解析的方法及装置。本发明主要包括：(1)定义了一套适合描述字符串模式规则的指令集；(2)设计了一个编译器，可以直接将ABNF文法描述的协议规则生成用指令集描述的协议规则以及目标代码；(3)根据指令集特点设计硬件解析器，解析器包含专用硬件实现的模块支持相应的指令，可以实现高速字符串模式匹配和解析。采用本发明进行字符串模式匹配和解析的效率大大提高；开发人员可以直接使用ABNF文法来描述协议规则，然后使用编译器生成机器码下载到解析器的内存里，不必用指令集来描述协议规则，这样大大地缩短了开发周期，降低了开发成本。 | |
法律状态
法律状态公告日 | 法律状态信息 | 法律状态 |
权 利 要 求 说 明 书
1、一种ABNF字符串模式匹配和解析的方法，其特征在于，包括：
A、建立ABNF规则对应的ABNF指令；
B、将基于ABNF文法描述的协议规则编译为基于ABNF指令的描述的协议规则；
C、对使用ABNF文法描述字符串或协议报文基于所述的ABNF指令描述的协议规则进行匹配和解析处理。
2、根据权利要求1所述的ABNF字符串模式匹配和解析的方法，其特征在于，所述的ABNF指令包括：
选择命令、循环命令、可选命令、调用命令、比较命令和返回命令。
3、根据权利要求2所述的ABNF字符串模式匹配和解析的方法，其特征在于，所述的返回命令包括：匹配成功命令和匹配失败命令。
4、根据权利要求2所述的ABNF字符串模式匹配和解析的方法，其特征在于，所述的步骤B包括：
当使用选择命令、循环命令和可选命令时需要指明相应的偏移地址，所述的偏移地址分别用于表明选择关系的长度、循环关系的长度和用于确定可选项的结束地址。
5、根据权利要求1、2、3或4所述的ABNF字符串模式匹配和解析的方法，其特征在于，所述的步骤C包括：
利用硬件处理芯片对所述的字符串或协议报文进行匹配和解析处理。
6、一种ABNF字符串模式匹配和解析处理装置，其特征在于，包括：
数据存储空间：用于存放需要进行扩展巴克斯范式ABNF字符串模式匹配和解析处理的文本
数据；
程序存储空间：用于存放将所述的ABNF描述的字符串模式规则经编译处理后获得的基于ABNF指令的协议规则序列的目标代码；
译码器：用于对程序存储空间的协议规则序列的目标代码进行译码，获得控制信号；并提取程序空间的待比较数据，提供给比较器；
比较器：用于将程序空间被译码器提取出的操作数与当前数据空间的数据进行比较，并反馈比较结果。
7、根据权利要求6所述的ABNF字符串模式匹配和解析处理装置，其特征在于，所述的数据存储空间、程序存储空间和匹配和译码器通过总线连接。
8、根据权利要求6所述的ABNF字符串模式匹配和解析处理装置，其特征在于，该装置还包括：
结果输出缓冲模块：连接于控制总线上，用于保存针对协议规则序列代码的匹配和解析处理结果。
9、根据权利要求6、7或8所述的ABNF字符串模式匹配和解析处理装置，其特征在于，该装置还包括：
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论