[发明专利]指令分派方法和解释器

权利要求书

1.一种指令分派方法，其特征在于，包括：

在接收到第一虚拟机指令后，根据第二虚拟机指令的输出类型，获取所述第一虚拟机指令在指令分派表上的列偏移，所述第二虚拟机指令为所述第一虚拟机指令的上一条虚拟机指令；以及，根据所述第一虚拟机指令的操作码，获取所述第一虚拟机指令在所述指令分派表上的行偏移，将所述行偏移存储在行索引寄存器中；

将存储所述指令分派表的首地址的基址寄存器、所述行索引寄存器和所述列偏移编码在访存指令中；

在所述访存指令执行时，在由所述首地址、所述行偏移和所述列偏移所确定的地址处，获取所述第一虚拟机指令执行所需的指令模板的地址，跳转到所述指令模板的地址完成指令分派。

2.根据权利要求1所述的方法，其特征在于，所述指令分派表中存储有所有与虚拟机指令对应的指令模板的地址，所述指令模板的地址按照对应的虚拟机指令的操作码的不同，存储在所述指令分派表的不同的行中，所述指令模板的地址按照对应的虚拟机指令的输出类型的不同，存储在所述指令分派表的不同的列中。

3.根据权利要求2所述的方法，其特征在于，所述指令分派表中增加有至少一列填充表项，所述填充表项中存储的内容为空；通过增加所述填充表项的列数，使所述指令分派表的列数为2的幂次方。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一虚拟机指令的操作码，获取所述第一虚拟机指令在所述指令分派表上的行偏移，包括：

根据所述指令分派表的列数与表示处理器地址长度的预设数值，获取偏移位数；

将所述第一虚拟机指令的操作码向左移动所述偏移位数，得到所述第一虚拟机指令在所述指令分派表上的行偏移。

5.根据权利要求2至4任一项所述的方法，其特征在于，所述根据第二虚拟机指令的输出类型，获取所述第一虚拟机指令在所述指令分派表上的列偏移，包括：

获取所述第二虚拟机指令的输出类型在所述指令分派表中所占的列的序号；

根据所述序号与表示处理器地址长度的预设数值，得到所述第一虚拟机指令在所述指令分派表上的列偏移。

6.根据权利要求2至4任一项所述的方法，其特征在于，在所述指令分派表的4个连续的列中，存储无输出类型、整数类型、引用类型和单精度浮点类型的虚拟机指令对应的指令模板的地址。

7.根据权利要求2至4任一项所述的方法，其特征在于，所述虚拟机指令的输出类型为如下中的一种：整数类型、长整数类型、单精度浮点类型、双精度浮点类型、引用类型和无输出类型。

8.一种解释器，其特征在于，包括：

列偏移获取模块，用于在接收到第一虚拟机指令后，根据第二虚拟机指令的输出类型，获取所述第一虚拟机指令在指令分派表上的列偏移，所述第二虚拟机指令为所述第一虚拟机指令的上一条虚拟机指令；

行偏移获取模块，用于根据所述第一虚拟机指令的操作码，获取所述第一虚拟机指令在所述指令分派表上的行偏移，将所述行偏移存储在行索引寄存器中；

编码模块，用于将存储所述指令分派表的首地址的基址寄存器、所述行索引寄存器和所述列偏移编码在访存指令中；

执行模块，用于在所述访存指令执行时，在由所述首地址、所述行偏移和所述列偏移所确定的地址处，获取所述第一虚拟机指令执行所需的指令模板的地址，跳转到所述指令模板的地址完成指令分派。

9.根据权利要求8所述的解释器，其特征在于，所述指令分派表中存储有所有与虚拟机指令对应的指令模板的地址，所述指令模板的地址按照对应的虚拟机指令的操作码的不同，存储在所述指令分派表的不同的行中，所述指令模板的地址按照对应的虚拟机指令的输出类型的不同，存储在所述指令分派表的不同的列中。

10.根据权利要求9所述的解释器，其特征在于，所述指令分派表中增加有至少一列填充表项，所述填充表项中存储的内容为空；通过增加所述填充表项的列数，使所述指令分派表的列数为2的幂次方。