[发明专利]一种采用形式化描述语言进行RapidIO协议解码的方法

权利要求书

1.一种采用形式化描述语言进行RapidIO协议解码的方法，其特征在于，包括以下步骤：

步骤(a)，按照语法规则，以文本方式描述RapidIO协议格式，生成脚本文件；

步骤(b)，RapidIO协议解码程序读入脚本文件进行合法性检查，并生成中间文件；

步骤(c)，进行词法与语法分析，先分析主语句，再分析协议格式中的子语句，创建语法树的一个节点信息结构，以节点名为索引，节点信息为内容插入哈希表中，形成树状结构的协议信息单元哈希表；

步骤(d)，读入RapidIO原始数据帧，遍历协议信息单元哈希表，根据节点信息动态创建解码树；

步骤(e)，遍历解码树将RapidIO解码结果显示出来。

2.如权利要求1所述的采用形式化描述语言进行RapidIO协议解码的方法，其特征在于，步骤(a)中的语法规则定义为：

语法规则(1)：

形式语言的单词种类有四种：基本字、标识符、常数与界符；

语法规则(2)：

帧协议格式由主语句构成，主语句又包括多个子语句；

语法规则(3)：

主语句有三种：CtrlSymbol、Header、Payload；CtlSymbol主语句描述RapdidIO的控制符；Header主语句描述RapidIO帧头；Payload主语句描述净荷；

以“//”开头的为注释语句；

子语句包括：value、state、case、flag、set语句。

3.如权利要求2所述的采用形式化描述语言进行RapidIO协议解码的方法，其特征在于，所述语法规则(1)中，基本字、标识符、常数与界符具体为：

基本字：CtlSymbol，Header，Payload，value，state，flag，case，name，set；

标识符：用户定义的变量名；

常数：整数；

界符：{}、“”、//。

4.如权利要求2所述的采用形式化描述语言进行RapidIO协议解码的方法，其特征在于，所述语法规则(2)中：子语句包括表达式、标识符、字符串。

5.如权利要求4所述的采用形式化描述语言进行RapidIO协议解码的方法，其特征在于，所述表达式有name表达式、enum表达式、label表达式、字符串表达式、数学表达式。

6.如权利要求1所述的采用形式化描述语言进行RapidIO协议解码的方法，其特征在于，所述步骤(c)中，节点信息包括：协议域的描述信息、起始位置、开始比特与结束比特位置、子节点名。