专利详情

专利名称	扩展巴克斯范式字符串模式匹配和解析的方法及装置
申请号	CN200510059650.4	专利类型	发明专利
公开（公告）号	CN1842081	公开（授权）日	2006.10.04
申请（专利权）人	华为技术有限公司;中国科学技术大学	发明（设计）人	赵宝华;靳志伟;屈玉贵;周颢;王烁;李奇越;吕超;田野
主分类号	H04L29/06(2006.01)	IPC主分类号	H04L29/06(2006.01)
专利有效期	扩展巴克斯范式字符串模式匹配和解析的方法及装置至扩展巴克斯范式字符串模式匹配和解析的方法及装置	法律状态	实质审查的生效
说明书摘要	本发明涉及一种基于ABNF(扩展巴克斯范式)文法的字符串模式匹配和解析的方法及装置。本发明主要包括： (1)定义了一套适合描述字符串模式规则的指令集；(2)设计了一个编译器，可以直接将ABNF文法描述的协议规则生成用指令集描述的协议规则以及目标代码；(3)根据指令集特点设计硬件解析器，解析器包含专用硬件实现的模块支持相应的指令，可以实现高速字符串模式匹配和解析。采用本发明进行字符串模式匹配和解析的效率大大提高；开发人员可以直接使用ABNF 文法来描述协议规则，然后使用编译器生成机器码下载到解析器的内存里，不必用指令集来描述协议规则，这样大大地缩短了开发周期，降低了开发成本。