Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2006, Vol. 32 ›› Issue (13): 141-143. doi: 10.3969/j.issn.1000-3428.2006.13.051

• Networks and Communications • Previous Articles     Next Articles

A General Parsing Method for ABNF-coded Protocol Messages

LI Wei;TIAN Ye;ZHAO Baohua;ZHOU Hao   

  1. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-07-05 Published:2006-07-05

一种ABNF编码协议消息的通用解析方法

李 伟;田 野;赵保华;周 颢

  

  1. 中国科学技术大学计算机科学技术系,合肥 230027

Abstract: A new general parsing method based on the syntax parsing techniques is proposed for the ABNF-coded protocol messages. Taking the ABNF rule set of the text-message syntax as input, it can automatically parse the protocol messages. The experimental results presented show that the new way is stricter and provides a more general usage compared with the traditional specific methods.

Key words: ABNF, Recursive descent parsing, Depth-first search, Context-free grammar

摘要: 给出了一种基于文法分析技术的ABNF通用解析模块的设计与实现方案,只须通过配置协议的ABNF规则集,ABNF通用解析模块就可以自动对该规则集上定义的协议文本消息进行解析。实验结果表明,同传统的专用解析方法相比,该方法具有严格和通用的特点。

关键词: ABNF范式, 递归下降算法, 深度优先搜索, 上下文无关文法

CLC Number: