论文部分内容阅读
本文首先介绍了扩充巴科斯范式ABNF，研究了文法分析的理论与方法，提出了一种基于文法分析技术的ABNF通用解析系统的设计与实现方案。在ABNF通用解析系统中，首先对输入的协议消息编码定义ABNF规则集合的简化处理，并建立了对应于ABNF规则集合的高效存储的树状数据结构——规则树，然后采用通用递归下降的解析算法，依据规则树对协议消息进行解析，动态生成结果树保存解析结果。
对具有代表性的SIP协议进行较为全面的消息解析测试，表明ABNF通用解析系统能够严格按照协议编码定义进行消息解析；对HTTP和SMTP以及其他随机选取的ABNF编码的协议消息进行消息解析测试，表明ABNF通用解析系统能够正确的解析不同协议的消息。