2021SC@SDUSC 山东大学软件学院软件工程应用与实践
1、mrflsh1.c.c结构
mrflsh1.c.c的总体结构如下,,主要实现了fpower()、 froot()、quad()几个在miracl开源库中比较重要的函数,这一次的博客就是读一下这函数的功能。
2、源代码
static int quad(_MIPD_ big w,int n)
{ /* generator for C.F. of square root of small integer */
int t;
#ifdef MR_OS_THREADS
miracl *mr_mip=get_mip();
#endif
if (n==0)
{
mr_mip->oldn=(-1);
mr_mip->b=2*mr_mip->RD;
mr_mip->c=mr_mip->b;
mr_mip->a=1;
mr_mip->d=mr_mip->RS;
mr_mip->r=mr_mip->RD;
if (mr_mip->r>=MR_TOOBIG)
{
convert(_MIPP_ mr_mip->r,w);
return MR_TOOBIG;
}
return (mr_mip->r);
}
else if (n==mr_mip->oldn) return (mr_mip->r);
t=mr_mip->a;
mr_mip->a=mr_mip->r*(mr_mip->c-mr_mip->b)+mr_mip->d;
mr_mip->d=t;
mr_mip->r=mr_mip->b/mr_mip->a;
mr_mip->c=mr_mip->b;
mr_mip->b=2*mr_mip->RD-mr_mip->b%mr_mip->a;
mr_mip->oldn=n;
if (mr_mip->r>=MR_TOOBIG)
{
convert(_MIPP_ mr_mip->r,w);
return (MR_TOOBIG);
}
return mr_mip->r;
}
quad()方法的主要作用就是修改mr_mip这一全局变量的部分属性值。首先看n是否为零,是的话修改mr_mip的oldn、b、c、a、d、r等属性。如果mr_mip->r>=MR_TOOBIG的话,调用convert方法把mr_mip->r转化为大数字类型并且赋值给w,然后返回MR_TOOBIG;否则的话返回mr_mip->r。如果n不等于0的话修改mr_mip的oldn、b、c、a、d、r等属性为其他值。如果mr_mip->r>= MR_TOOBIG的话,调用convert方法把mr_mip->r转化为大数字类型并且赋值给w,然后返回MR_TOOBIG;否则的话返回mr_mip->r。
void fpower(_MIPD_ flash x,int n,flash w)
{ /* raise floating-slash number to integer power w=x^n */
#ifdef MR_OS_THREADS
miracl *mr_mip=get_mip();
#endif
copy(x,mr_mip->w8);
zero(w);
if (mr_mip->ERNUM || size(mr_mip->w8)==0) return;
convert(_MIPP_ 1,w);
if (n==0) return;
MR_IN(51)
if (n<0)
{
n=(-n);
frecip(_MIPP_ mr_mip->w8,mr_mip->w8);
}
if (n==1)
{
copy(mr_mip->w8,w);
MR_OUT
return;
}
forever
{
if (n%2!=0) fmul(_MIPP_ w,mr_mip->w8,w);
n/=2;
if (mr_mip->ERNUM || n==0) break;
fmul(_MIPP_ mr_mip->w8,mr_mip->w8,mr_mip->w8);
}
MR_OUT
}
fpower()方法的主要作用就是获得flash数据类型(自定义的big数据类型)x的n次方并且赋值给w。首先调用 copy()方法把x复制给mr_mip->w8,再调用zero方法清零w,然后观察n的值,小于0的话先获得n的相反数,再调用frecip方法获得mr_mip->w8的倒数并且赋值给mr_mip->w8。如果n调用1的话,调用copy()方法把mr_mip->w8复制给w并且返回。之后进行循环:如果n%2不等于0的话,调用fmul方法使w乘以mr_mip->w8并且赋值给w。n再除以2,然后如果n对于0的话退出循环,之后调用fmul方法获得mr_mip->w8的平方并且赋值给mr_mip->w8。
BOOL froot(_MIPD_ flash x,int n,flash w)
{ /* extract nth root of x - w=x^(1/n) using Newtons method */
BOOL minus,rn,rm,hack;
int nm,dn,s,op[5];
#ifdef MR_OS_THREADS
miracl *mr_mip=get_mip();
#endif
copy(x,w);
if (mr_mip->ERNUM || n==1) return TRUE;
if (n==(-1))
{
frecip(_MIPP_ w,w);
return TRUE;
}
MR_IN(52)
minus=FALSE;
if (n<0)
{
minus=TRUE;
n=(-n);
}
s=exsign(w);
if (n%2==0 && s==MINUS)
{
mr_berror(_MIPP_ MR_ERR_NEG_ROOT);
MR_OUT
return FALSE;
}
insign(PLUS,w);
numer(_MIPP_ w,mr_mip->w8);
denom(_MIPP_ w,mr_mip->w9);
rn=nroot(_MIPP_ mr_mip->w8,n,mr_mip->w8);
rm=nroot(_MIPP_ mr_mip->w9,n,mr_mip->w9);
if (rn && rm)
{
fpack(_MIPP_ mr_mip->w8,mr_mip->w9,w);
if (minus) frecip(_MIPP_ w,w);
insign(s,w);
MR_OUT
return TRUE;
}
nm=size(mr_mip->w8);
dn=size(mr_mip->w9);
if (n==2 && ((nm<MR_TOOBIG) || rn) && ((dn<MR_TOOBIG) || rm))
{
if (!rn && nm<MR_TOOBIG)
{
multiply(_MIPP_ mr_mip->w8,mr_mip->w8,mr_mip->w8);
numer(_MIPP_ w,mr_mip->w7);
subtract(_MIPP_ mr_mip->w7,mr_mip->w8,mr_mip->w8);
mr_mip->RS=(int)(mr_mip->w8->w[0]+mr_mip->base*mr_mip->w8->w[1]);
mr_mip->RD=nm;
build(_MIPP_ mr_mip->w8,quad);
}
if (!rm && dn<MR_TOOBIG)
{
multiply(_MIPP_ mr_mip->w9,mr_mip->w9,mr_mip->w9);
denom(_MIPP_ w,mr_mip->w7);
subtract(_MIPP_ mr_mip->w7,mr_mip->w9,mr_mip->w9);
mr_mip->RS=(int)(mr_mip->w9->w[0]+mr_mip->base*mr_mip->w9->w[2]);
mr_mip->RD=dn;
build(_MIPP_ mr_mip->w9,quad);
}
if (size(mr_mip->w9)==1) copy(mr_mip->w8,w);
else fdiv(_MIPP_ mr_mip->w8,mr_mip->w9,w);
if (minus) frecip(_MIPP_ w,w);
insign(s,w);
MR_OUT
return FALSE;
}
hack=FALSE;
if (mr_lent(w)<=2)
{ /* for 'simple' w only */
hack=TRUE;
fpi(_MIPP_ mr_mip->pi);
fpmul(_MIPP_ mr_mip->pi,1,3,mr_mip->w10);
fpower(_MIPP_ mr_mip->w10,n,mr_mip->w10);
fmul(_MIPP_ w,mr_mip->w10,w);
}
op[0]=0x6C; /* set up for [(n-1).x+y]/n */
op[1]=n-1;
op[2]=1;
op[3]=n;
op[4]=0;
mr_mip->workprec=mr_mip->stprec;
dconv(_MIPP_ pow(fdsize(_MIPP_ w),1.0/(double)n),mr_mip->w10);
while (mr_mip->workprec!=mr_mip->nib)
{ /* Newtons iteration w10=(w/w10^(n-1)+(n-1)*w10)/n */
if (mr_mip->workprec<mr_mip->nib) mr_mip->workprec*=2;
if (mr_mip->workprec>=mr_mip->nib) mr_mip->workprec=mr_mip->nib;
else if (mr_mip->workprec*2>mr_mip->nib) mr_mip->workprec=(mr_mip->nib+1)/2;
fpower(_MIPP_ mr_mip->w10,n-1,mr_mip->w9);
fdiv(_MIPP_ w,mr_mip->w9,mr_mip->w9);
flop(_MIPP_ mr_mip->w10,mr_mip->w9,op,mr_mip->w10);
}
copy(mr_mip->w10,w);
op[0]=0x48;
op[1]=3;
op[3]=1;
op[2]=op[4]=0;
if (hack) flop(_MIPP_ w,mr_mip->pi,op,w);
if (minus) frecip(_MIPP_ w,w);
insign(s,w);
MR_OUT
return FALSE;
}
froot()方法的主要作用就是计算出输入数据x的n次方根并且赋值给w。首先调用copy方法把x赋值给w,再看n的值,如果n小于0的话,把true赋值给minus,再把n转化为正数。然后调用exsign方法获得w的符号(1或者-1)。接着调用insign方法获得w的绝对值,调用 numer方法确保w是flash类型的数据并且赋值给mr_mip->w8,调用denom方法获得w的分母赋值给mr_mip->w9,调用root方法获得mr_mip->w8的n次方根并且赋值给mr_mip->w8,调用root方法获得mr_mip->w9的n次方根并且赋值给mr_mip->w9,如果上述两次调用root方法都成功的话:调用 fpack方法获得mr_mip->w8/mr_mip->w9赋值给w,如果n小于0的话调用frecip方法获得w的倒数赋值给w,然后调用insign方法把w原来的符号还给w并且退出循环。分别调用size方法将mr_mip->w8和mr_mip->w9转化为int数据类型,然后依靠牛顿法计算出x的n次方根赋值给w。