[发明专利]用于生成指令精简方案集的方法、用于根据所生成的集来精简程序的方法，以及能够执行由此精简的程序的可编程处理器

权利要求书

1.一种用于生成针对要由可编程处理器处理的指令的子集的各个指令精简方案的方法，包括以下步骤：

a）接收代表要在所述可编程处理器上执行的软件的至少一个输入代码样本，所述输入代码包括用于定义第一指令集的多个指令（S1），

b）将被移除指令集初始化为空（S3），

c）确定所述第一指令集的最精简表示（S4），

d）将所述最精简表示的大小与阈值进行比较（S5），

e）如果所述大小大于所述阈值则执行步骤e1至e3，

e1）确定所述第一指令集的哪个指令具有最高的编码成本（S6），

e2）从所述第一指令集中移除具有所述最高编码成本的所述指令（S7）

e3）将所述指令添加到所述被移除指令集中（S8），

f）重复步骤b-f，其中所述第一指令集由所述被移除指令集形成（S9，S10）。

2.根据权利要求1所述的方法，包括请求多个指令精简方案和每个指令精简方案的压缩的步骤（S2）。

3.根据权利要求1所述的方法，包括对多个指令精简方案进行迭代并确定为每个指令精简方案所获得的压缩量的步骤。

4.根据权利要求1-2中的其中一个权利要求所述的方法，其中，所述指令包括被单独精简的多个指令字段。

5.根据权利要求4所述的方法，其中，被单独精简的所述指令字段至少包括操作码、指示写端口索引的字段和指示读端口索引的字段。

6.根据前述任一权利要求所述的方法，其中，针对不同子集的所述指令精简方案具有互不相同的码字宽度，其中所述子集中的至少其中一个子集具有最小码字宽度。

7.根据权利要求6所述的方法，其中，针对每个子集的所述精简方案的码字的大小是整数乘以最小码字宽度，所述整数大于或等于1。

8.根据前述任一权利要求所述的方法，其中，互不相同的子集以互不相同的方式进行精简。

9.根据前述任一权利要求所述的方法，其中，所述子集中的至少其中一个子集被精简为可变长度代码。

10.根据前述任一权利要求所述的方法，还包括以下步骤：

-接收包括多个指令的程序，

-对于每个指令，确定如步骤a-f所确定的相应的指令精简，

-根据所述指令精简来压缩所述指令，

-提供精简后指令。

11.根据权利要求10所述的方法，包括将所述精简后指令与用于指示所使用的精简类型的至少一个指示符一起提供的步骤。

12.根据权利要求10或11所述的方法，其中，所述精简后指令存储在包括多个分段的字中，而且其中每个分段至少包括用于指示所述分段是否是精简后指令的第一分段的指示符。

13.根据权利要求10或11所述的方法，其中，所述精简后指令存储在包括多个分段的字中，其中每个精简后指令包括位于所述精简后指令内的预定位置处的指示符，所述指示符指示用于下一精简后指令的精简类型。

14.根据权利要求1所述的方法，还包括以下步骤：

-接收可编程处理器的规范，

-使用所述规范和所生成的各个指令精简方案来确定针对指令解精简器的硬件规范。

15.被适当编程以实现根据权利要求1至14中任一权利要求所述的方法的装置。

16.包括用于促使装置实现根据权利要求1至14中任一权利要求所述的方法的程序的记录载体。