[发明专利]一种编译器前端乘幂运算的方法

权利要求书

1.一种编译器前端乘幂运算的方法其主要特征是结合了Window算法和静态加法链算法，既能处理任意大小的幂值，又能得到比Window算法更短的加法链。

2.根据权利要求1其window算法则是事先要给定一个K值，它定义了每次移动的“窗口”的大小。

3.加法链按照下面这两条规则建立：

加倍规则：6i=6i-l+6i-l=26i-l

星链规则：6i=6i-l+c，cEP

P是所有小于2^K的奇数集合。

4.根据权利要求2中要求的二进制算法

假设I=（et，et-l，…，el，e0）₂，可以对I从左到右考虑，也可以从右到左考虑，算法描述分别如下：

算法l：从左到右的二进制算法

p<-l；

fori=tdownto0do

{

p=p*p

ifei⁼⁼lp=p*x

}。

5.根据权利要求3中要求的另类算法:从右到左的二进制算法

p<-l；U<-I；z<-x

while（l）do

{

if（（Ul）==l）//如果U最右边一位为l

p*=z

if（（U>>=l）>0）//U右移一位

z*=z

elsebreak；//结束

}。

6.从左到右的二进制算法

a_-2<-0；j<-（-l）

fori=tdownto0do

{

a=2*a-l

ifei==l

{

++；

a=a-l+l；

}

}。