[发明专利]用于确定重复比特值样式的方法和装置

权利要求书

1.一种用于基于程序循环信息来确定重复比特值样式的方法，所述重复比特值样式与数据字(2)序列的预定比特位置相关联，所述数据字(2)按照比特次序包括两个或更多比特，所述比特位置描述在所述比特次序内的位置并指示由所述比特位置处的比特所代表的值，所述程序循环信息(202)包括用于确定所述数据字序列的更新后的数据字的程序表达式，所述方法包括：

使用所述预定比特位置来确定与所述预定比特位置相关联的序列长度值(8)；

对所述程序表达式(6)评估由所述序列长度值(8)所指示的循环迭代次数，来获得与所述预定比特位置相关联的更新后的比特值；以及

使用所述更新后的比特值所述循环迭代次数来确定(10)所述重复迭代值样式。

2.根据权利要求1所述的方法，其中，所述序列长度值(8)指示能够由所述数据字(2)代表并且小于由所述比特位置处的比特所代表的值的不同值的数目。

3.根据权利要求1或2所述的方法，其中，所述数据字(2)是数值的二进制表达式，使得比特位置n处的比特的比特值x代表数值n*2ⁿ。

4.根据权利要求3所述的方法，其中，确定所述序列长度值l(8)，以使得序列长度值l可以用下式来描述：

l＝2ⁿ⁺¹。

5.根据权利要求1至4中任一项所述的方法，其中，通过级联每次循环迭代的更新后的比特值来确定(10)所述重复比特值样式。

6.根据之前任一项权利要求所述的方法，还包括：

对所述程序循环信息中所包括的第二程序表达式评估由所述序列长度值所指示的循环迭代次数，来获得与所述预定比特值相关联的第二更新后的比特值；并且

还使用所述第二更新后的比特值来确定所述重复比特值样式。

7.根据权利要求6所述的方法，其中，所述重复比特值样式是通过级联在相同循环迭代中生成的成对的第一更新后的比特值和第二更新后的比特值来导出的。

8.根据之前任一项权利要求所述的方法，其中，评估所述程序表达式包括：

导出所述数据字(2)序列的更新后的数据字；以及

提取所述数据字(2)中位于所述预定位置处的比特的比特值。

9.根据之前任一项权利要求所述的方法，还包括：

使用所述序列长度值(8)和从所述程序循环信息(202)导出的迭代信息来导出与所述重复比特值样式相关联的重复值，所述迭代信息指示为了生成所述数据字序列所要执行的循环迭代次数。

10.根据权利要求9所述的方法，其中，所述重复值是通过将由所述迭代信息所指示的循环迭代次数除以所述序列长度值(8)来导出的。

11.根据权利要求9或10所述的方法，还包括：

生成与所述数据字(2)序列的预定比特位置相关联的比特值样式的重复表示，所述重复表示使用所述重复值和所述重复比特值样式，使得所述重复表示指示为生成所述数据字序列的预定比特位置的比特值样式所述重复比特值样式将被重复的次数。

12.根据权利要求9至11中任一项所述的方法，还包括：

通过将由所述重复值指示的重复次数变换成嵌套的重复语句来将所述重复表示变换成重复语言表示，每个重复表示指示由所述重复语句引用的表达式的单一重复。

13.根据之前任一权利要求所述的方法，其中，所述数据字被用来访问存储器。

14.根据权利要求13所述的方法，其中，所述数据字被关联到将被访问的数据元素的行地址或列地址。