[发明专利]一种解码方法及装置

权利要求书

1.一种解码方法，其特征在于，包括：

获取索引值，所述索引值为二进制码流中的操作码的值；

在查找信息库中查找所述索引值对应的表项，其中，所述表项包括所述索引值对应的关键值、表项指向类型以及表项索引值，所述查找信息库用于索引所述二进制码流对应的指令；

当所述表项指向类型为指令类型时，从指令信息库中获取所述表项索引值对应的指令，所述指令信息库的各个指令与所述查找信息库中对应的表项索引值相关联。

2.根据权利要求1所述的解码方法，其特征在于，所述查找信息库为查找表或者二叉查找树；

当A/2^x大于等于第一预设值时，则所述查找信息库为所述查找表，其中A为所述操作码中的有效值，x为所述操作码的位宽，第一预设值用于衡量所述操作码的利用率；

当A/2^x小于所述第一预设值，并且所述操作码位宽大于等于第二预设值时，则所述查找信息库为所述查找表，所述第二预设值用于衡量所述操作码位宽的大小；

当A/2^x小于所述第一预设值，并且所述操作码位宽小于所述第二预设值时，则所述查找信息库为所述二叉查找树。

3.根据权利要求1或2所述的解码方法，其特征在于，所述操作码包括主操作码和至少一个子操作码，则所述查找信息库包括主查找信息库和至少一个子查找信息库。

4.根据权利要求3所述的进行解码方法，其特征在于，当所述查找信息库为所述主查找信息库时，所述方法，还包括：

获取主索引值，所述主索引值为所述二进制码流中的主操作码的值；

在所述主查找信息库中查找所述主索引值对应的第一表项，所述第一表项包括所述主索引值对应的关键值、第一表项指向类型以及第一表项索引值，所述主查找信息库包括所述主操作码的值以及所述主操作码的值对应的表项指向类型，以及表项索引值；

当所述第一表项指向类型为所述指令类型时，获取所述第一表项索引值对应的指令。

5.根据权利要求4所述的解码方法，其特征在于，在所述当所述第一表项指向类型为所述指令类型时，获取所述第一表项索引值对应的指令之前，还包括：

分析所述第一表项中的所述第一表项指向类型；

所述当所述第一表项指向类型为所述指令类型时，获取所述第一表项索引值对应的指令，包括：

当所述第一表项指向类型为查找类型时，获取第一子索引值，所述第一子索引值为所述二进制码流中的其中一个子操作码的值，并根据所述第一子索引值进行如下操作：

获取所述第一表项索引值对应的第一子查找信息库；

在所述第一子查找信息库中查找所述第一子索引值对应的第二表项，所述第二表项包括所述第一子索引值对应的第二关键值，第二表项指向类型以及第二表项索引值，所述第一子查找信息库包括所述子操作码的值以及所述子操作码的值对应的表项指向类型，以及表项索引值；

当所述第二表项指向类型为所述指令类型时，获取所述第二表项索引值对应的指令；

当所述第二表项指向类型为所述查找类型时，继续获取第二子索引值，并参照根据所述第一子索引值进行的操作执行根据所述第二子索引值进行的操作，直到获取所述二进制码流对应的指令为止，其中所述第二子索引值为所述二进制码流中的另一个子操作码的值。

6.一种解码装置，其特征在于，包括：

第一获取模块，用于获取索引值，并将所述索引提供给查找模块，所述索引值为二进制码流中的操作码的值；

所述查找模块，用于在查找信息库中查找所述索引值对应的表项，并将所述表项的内容提供给第二获取模块，其中，所述表项包括所述索引值对应的关键值、表项指向类型以及表项索引值，所述查找信息库用于索引所述二进制码流对应的指令；

所述第二获取模块，用于当所述查找模块提供的所述表项指向类型为指令类型时，从指令信息库中获取所述表项索引值对应的指令，所述指令信息库的各个指令与所述查找信息库中对应的表项索引值相关联。