version 1.9, 2001/06/25 01:35:20 |
version 1.13, 2003/01/04 09:06:17 |
|
|
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
* |
* |
* $OpenXM: OpenXM_contrib2/asir2000/engine/C.c,v 1.8 2001/06/20 09:30:33 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/engine/C.c,v 1.12 2002/11/01 06:47:41 noro Exp $ |
*/ |
*/ |
#include "ca.h" |
#include "ca.h" |
#include "inline.h" |
#include "inline.h" |
|
|
V up_var; |
V up_var; |
|
|
/* binary has at least 32 leading 0 chars. */ |
/* binary has at least 32 leading 0 chars. */ |
void binaryton(binary,np) |
void binaryton(char *binary,N *np) |
char *binary; |
|
N *np; |
|
{ |
{ |
int i,w,len; |
int i,w,len; |
N n; |
N n; |
|
|
} |
} |
|
|
/* hex has at least 8 leading 0 chars. */ |
/* hex has at least 8 leading 0 chars. */ |
void hexton(hex,np) |
void hexton(char *hex,N *np) |
char *hex; |
|
N *np; |
|
{ |
{ |
int i,w,len; |
int i,w,len; |
N n; |
N n; |
|
|
} |
} |
} |
} |
|
|
void ntobn(base,n,nrp) |
void ntobn(int base,N n,N *nrp) |
int base; |
|
N n,*nrp; |
|
{ |
{ |
int i,d,plc; |
int i,d,plc; |
unsigned int *c,*x,*w; |
unsigned int *c,*x,*w; |
|
|
BD(nr)[i] = c[i]; |
BD(nr)[i] = c[i]; |
} |
} |
|
|
void bnton(base,n,nrp) |
void bnton(int base,N n,N *nrp) |
int base; |
|
N n,*nrp; |
|
{ |
{ |
unsigned int carry; |
unsigned int carry; |
unsigned int *x,*w; |
unsigned int *x,*w; |
|
|
BD(nr)[i] = x[i]; |
BD(nr)[i] = x[i]; |
} |
} |
|
|
void ptomp(m,p,pr) |
void ptomp(int m,P p,P *pr) |
int m; |
|
P p; |
|
P *pr; |
|
{ |
{ |
DCP dc,dcr,dcr0; |
DCP dc,dcr,dcr0; |
Q q; |
Q q; |
|
|
} |
} |
} |
} |
|
|
void mptop(f,gp) |
void mptop(P f,P *gp) |
P f; |
|
P *gp; |
|
{ |
{ |
DCP dc,dcr,dcr0; |
DCP dc,dcr,dcr0; |
Q q; |
Q q; |
|
|
} |
} |
} |
} |
|
|
void ptosfp(p,pr) |
void ptosfp(P p,P *pr) |
P p; |
|
P *pr; |
|
{ |
{ |
DCP dc,dcr,dcr0; |
DCP dc,dcr,dcr0; |
GFS a; |
GFS a; |
|
|
if ( !p ) |
if ( !p ) |
*pr = 0; |
*pr = 0; |
else if ( NUM(p) ) { |
else if ( NUM(p) ) { |
qtogfs((Q)p,&a); *pr = (P)a; |
if ( NID((Num)p) == N_GFS ) |
|
*pr = (P)p; |
|
else { |
|
qtogfs((Q)p,&a); *pr = (P)a; |
|
} |
} else { |
} else { |
for ( dc = DC(p), dcr0 = 0; dc; dc = NEXT(dc) ) { |
for ( dc = DC(p), dcr0 = 0; dc; dc = NEXT(dc) ) { |
ptosfp(COEF(dc),&t); |
ptosfp(COEF(dc),&t); |
|
|
} |
} |
} |
} |
|
|
void sfptop(f,gp) |
void sfptop(P f,P *gp) |
P f; |
|
P *gp; |
|
{ |
{ |
DCP dc,dcr,dcr0; |
DCP dc,dcr,dcr0; |
Q q; |
Q q; |
|
|
} |
} |
} |
} |
|
|
void sf_galois_action(p,e,pr) |
void sf_galois_action(P p,Q e,P *pr) |
P p; |
|
Q e; |
|
P *pr; |
|
{ |
{ |
DCP dc,dcr,dcr0; |
DCP dc,dcr,dcr0; |
GFS a; |
GFS a; |
|
|
if ( !p ) |
if ( !p ) |
*pr = 0; |
*pr = 0; |
else if ( NUM(p) ) { |
else if ( NUM(p) ) { |
gfs_galois_action(p,e,&a); *pr = (P)a; |
gfs_galois_action((GFS)p,e,&a); *pr = (P)a; |
} else { |
} else { |
for ( dc = DC(p), dcr0 = 0; dc; dc = NEXT(dc) ) { |
for ( dc = DC(p), dcr0 = 0; dc; dc = NEXT(dc) ) { |
sf_galois_action(COEF(dc),e,&t); |
sf_galois_action(COEF(dc),e,&t); |
|
|
} |
} |
} |
} |
|
|
void ptolmp(p,pr) |
/* GF(pn)={0,1,a,a^2,...} -> GF(pm)={0,1,b,b^2,..} ; a -> b^k */ |
P p; |
|
P *pr; |
void sf_embed(P p,int k,int pm,P *pr) |
{ |
{ |
DCP dc,dcr,dcr0; |
DCP dc,dcr,dcr0; |
|
GFS a; |
|
P t; |
|
|
|
if ( !p ) |
|
*pr = 0; |
|
else if ( NUM(p) ) { |
|
gfs_embed((GFS)p,k,pm,&a); *pr = (P)a; |
|
} else { |
|
for ( dc = DC(p), dcr0 = 0; dc; dc = NEXT(dc) ) { |
|
sf_embed(COEF(dc),k,pm,&t); |
|
if ( t ) { |
|
NEXTDC(dcr0,dcr); DEG(dcr) = DEG(dc); COEF(dcr) = t; |
|
} |
|
} |
|
if ( !dcr0 ) |
|
*pr = 0; |
|
else { |
|
NEXT(dcr) = 0; MKP(VR(p),dcr0,*pr); |
|
} |
|
} |
|
} |
|
|
|
void ptolmp(P p,P *pr) |
|
{ |
|
DCP dc,dcr,dcr0; |
LM a; |
LM a; |
P t; |
P t; |
|
|
|
|
} |
} |
} |
} |
|
|
void lmptop(f,gp) |
void lmptop(P f,P *gp) |
P f; |
|
P *gp; |
|
{ |
{ |
DCP dc,dcr,dcr0; |
DCP dc,dcr,dcr0; |
Q q; |
Q q; |
|
|
} |
} |
} |
} |
|
|
void ptoum(m,f,wf) |
void ptoum(int m,P f,UM wf) |
int m; |
|
P f; |
|
UM wf; |
|
{ |
{ |
unsigned int r; |
unsigned int r; |
int i; |
int i; |
|
|
degum(wf,UDEG(f)); |
degum(wf,UDEG(f)); |
} |
} |
|
|
void umtop(v,w,f) |
void umtop(V v,UM w,P *f) |
V v; |
|
UM w; |
|
P *f; |
|
{ |
{ |
int *c; |
int *c; |
DCP dc,dc0; |
DCP dc,dc0; |
|
|
} |
} |
} |
} |
|
|
void ptosfum(f,wf) |
void ptosfum(P f,UM wf) |
P f; |
|
UM wf; |
|
{ |
{ |
GFS c; |
GFS c; |
int i; |
int i; |
|
|
|
|
if ( OID(f) == O_N ) { |
if ( OID(f) == O_N ) { |
DEG(wf) = 0; |
DEG(wf) = 0; |
COEF(wf)[0] = FTOIF(CONT((GFS)f)); |
ntogfs((Obj)f,&c); |
|
COEF(wf)[0] = FTOIF(CONT(c)); |
return; |
return; |
} |
} |
|
|
|
|
COEF(wf)[i] = 0; |
COEF(wf)[i] = 0; |
|
|
for ( dc = DC(f); dc; dc = NEXT(dc) ) { |
for ( dc = DC(f); dc; dc = NEXT(dc) ) { |
c = (GFS)COEF(dc); |
ntogfs((Obj)COEF(dc),&c); |
if ( c ) |
if ( c ) |
COEF(wf)[QTOS(DEG(dc))] = FTOIF(CONT(c)); |
COEF(wf)[QTOS(DEG(dc))] = FTOIF(CONT(c)); |
} |
} |
degum(wf,UDEG(f)); |
degum(wf,UDEG(f)); |
} |
} |
|
|
void sfumtop(v,w,f) |
void sfumtop(V v,UM w,P *f) |
V v; |
|
UM w; |
|
P *f; |
|
{ |
{ |
int *c; |
int *c; |
DCP dc,dc0; |
DCP dc,dc0; |
|
|
} |
} |
} |
} |
|
|
void ptoup(n,nr) |
void ptoup(P n,UP *nr) |
P n; |
|
UP *nr; |
|
{ |
{ |
DCP dc; |
DCP dc; |
UP r; |
UP r; |
|
|
} |
} |
} |
} |
|
|
void uptop(n,nr) |
void uptop(UP n,P *nr) |
UP n; |
|
P *nr; |
|
{ |
{ |
int i; |
int i; |
DCP dc0,dc; |
DCP dc0,dc; |
|
|
} |
} |
} |
} |
|
|
void ulmptoum(m,f,wf) |
void ulmptoum(int m,UP f,UM wf) |
int m; |
|
UP f; |
|
UM wf; |
|
{ |
{ |
int i,d; |
int i,d; |
LM *c; |
LM *c; |
|
|
} |
} |
} |
} |
|
|
void objtobobj(base,p,rp) |
void objtobobj(int base,Obj p,Obj *rp) |
int base; |
|
Obj p; |
|
Obj *rp; |
|
{ |
{ |
if ( !p ) |
if ( !p ) |
*rp = 0; |
*rp = 0; |
|
|
} |
} |
} |
} |
|
|
void bobjtoobj(base,p,rp) |
void bobjtoobj(int base,Obj p,Obj *rp) |
int base; |
|
Obj p; |
|
Obj *rp; |
|
{ |
{ |
if ( !p ) |
if ( !p ) |
*rp = 0; |
*rp = 0; |
|
|
} |
} |
} |
} |
|
|
void numtobnum(base,p,rp) |
void numtobnum(int base,Num p,Num *rp) |
int base; |
|
Num p; |
|
Num *rp; |
|
{ |
{ |
N nm,dn,body; |
N nm,dn,body; |
Q q; |
Q q; |
|
|
} |
} |
} |
} |
|
|
void bnumtonum(base,p,rp) |
void bnumtonum(int base,Num p,Num *rp) |
int base; |
|
Num p; |
|
Num *rp; |
|
{ |
{ |
N nm,dn,body; |
N nm,dn,body; |
Q q; |
Q q; |
|
|
} |
} |
} |
} |
|
|
void ptobp(base,p,rp) |
void ptobp(int base,P p,P *rp) |
int base; |
|
P p; |
|
P *rp; |
|
{ |
{ |
DCP dcr0,dcr,dc; |
DCP dcr0,dcr,dc; |
|
|
|
|
} |
} |
} |
} |
|
|
void bptop(base,p,rp) |
void bptop(int base,P p,P *rp) |
int base; |
|
P p; |
|
P *rp; |
|
{ |
{ |
DCP dcr0,dcr,dc; |
DCP dcr0,dcr,dc; |
|
|
|
|
} |
} |
} |
} |
|
|
void listtoblist(base,p,rp) |
void listtoblist(int base,LIST p,LIST *rp) |
int base; |
|
LIST p; |
|
LIST *rp; |
|
{ |
{ |
NODE nr0,nr,n; |
NODE nr0,nr,n; |
|
|
|
|
} |
} |
} |
} |
|
|
void blisttolist(base,p,rp) |
void blisttolist(int base,LIST p,LIST *rp) |
int base; |
|
LIST p; |
|
LIST *rp; |
|
{ |
{ |
NODE nr0,nr,n; |
NODE nr0,nr,n; |
|
|
|
|
} |
} |
} |
} |
|
|
void vecttobvect(base,p,rp) |
void vecttobvect(int base,VECT p,VECT *rp) |
int base; |
|
VECT p; |
|
VECT *rp; |
|
{ |
{ |
int i,l; |
int i,l; |
VECT r; |
VECT r; |
|
|
} |
} |
} |
} |
|
|
void bvecttovect(base,p,rp) |
void bvecttovect(int base,VECT p,VECT *rp) |
int base; |
|
VECT p; |
|
VECT *rp; |
|
{ |
{ |
int i,l; |
int i,l; |
VECT r; |
VECT r; |
|
|
} |
} |
} |
} |
|
|
void mattobmat(base,p,rp) |
void mattobmat(int base,MAT p,MAT *rp) |
int base; |
|
MAT p; |
|
MAT *rp; |
|
{ |
{ |
int row,col,i,j; |
int row,col,i,j; |
MAT r; |
MAT r; |
|
|
} |
} |
} |
} |
|
|
void bmattomat(base,p,rp) |
void bmattomat(int base,MAT p,MAT *rp) |
int base; |
|
MAT p; |
|
MAT *rp; |
|
{ |
{ |
int row,col,i,j; |
int row,col,i,j; |
MAT r; |
MAT r; |
|
|
} |
} |
} |
} |
|
|
void n32ton27(g,rp) |
void n32ton27(N g,N *rp) |
N g; |
|
N *rp; |
|
{ |
{ |
int i,j,k,l,r,bits,words; |
int i,j,k,l,r,bits,words; |
unsigned int t; |
unsigned int t; |
|
|
b[words-1] &= ((1<<r)-1); |
b[words-1] &= ((1<<r)-1); |
} |
} |
|
|
void n27ton32(a,rp) |
void n27ton32(N a,N *rp) |
N a; |
|
N *rp; |
|
{ |
{ |
int i,j,k,l,r,bits,words; |
int i,j,k,l,r,bits,words; |
unsigned int t; |
unsigned int t; |
|
|
} |
} |
} |
} |
|
|
void mptoum(p,pr) |
void mptoum(P p,UM pr) |
P p; |
|
UM pr; |
|
{ |
{ |
DCP dc; |
DCP dc; |
|
|
|
|
} |
} |
} |
} |
|
|
void umtomp(v,p,pr) |
void umtomp(V v,UM p,P *pr) |
V v; |
|
UM p; |
|
P *pr; |
|
{ |
{ |
DCP dc,dc0; |
DCP dc,dc0; |
int i; |
int i; |
|
|
|
|
/* f(p) -> f(x) */ |
/* f(p) -> f(x) */ |
|
|
void enc_to_p(p,a,v,pr) |
void enc_to_p(int p,int a,V v,P *pr) |
int p,a; |
|
V v; |
|
P *pr; |
|
{ |
{ |
DCP dc,dct; |
DCP dc,dct; |
int i,c; |
int i,c; |