扩展巴克斯范式字符串模式匹配和解析的方法及装置

摘要

本发明涉及一种基于ABNF(扩展巴克斯范式)文法的字符串模式匹配和解析的方法及装置。本发明主要包括：(1)定义了一套适合描述字符串模式规则的指令集；(2)设计了一个编译器，可以直接将ABNF文法描述的协议规则生成用指令集描述的协议规则以及目标代码；(3)根据指令集特点设计硬件解析器，解析器包含专用硬件实现的模块支持相应的指令，可以实现高速字符串模式匹配和解析。采用本发明进行字符串模式匹配和解析的效率大大提高；开发人员可以直接使用ABNF文法来描述协议规则，然后使用编译器生成机器码下载到解析器的内存里，不必用指令集来描述协议规则，这样大大地缩短了开发周期，降低了开发成本。