=================================================================== RCS file: /home/cvs/OpenXM_contrib2/asir2000/engine/C.c,v retrieving revision 1.1.1.1 retrieving revision 1.11 diff -u -p -r1.1.1.1 -r1.11 --- OpenXM_contrib2/asir2000/engine/C.c 1999/12/03 07:39:07 1.1.1.1 +++ OpenXM_contrib2/asir2000/engine/C.c 2001/10/09 01:36:09 1.11 @@ -1,4 +1,52 @@ -/* $OpenXM: OpenXM/src/asir99/engine/C.c,v 1.1.1.1 1999/11/10 08:12:26 noro Exp $ */ +/* + * Copyright (c) 1994-2000 FUJITSU LABORATORIES LIMITED + * All rights reserved. + * + * FUJITSU LABORATORIES LIMITED ("FLL") hereby grants you a limited, + * non-exclusive and royalty-free license to use, copy, modify and + * redistribute, solely for non-commercial and non-profit purposes, the + * computer program, "Risa/Asir" ("SOFTWARE"), subject to the terms and + * conditions of this Agreement. For the avoidance of doubt, you acquire + * only a limited right to use the SOFTWARE hereunder, and FLL or any + * third party developer retains all rights, including but not limited to + * copyrights, in and to the SOFTWARE. + * + * (1) FLL does not grant you a license in any way for commercial + * purposes. You may use the SOFTWARE only for non-commercial and + * non-profit purposes only, such as academic, research and internal + * business use. + * (2) The SOFTWARE is protected by the Copyright Law of Japan and + * international copyright treaties. If you make copies of the SOFTWARE, + * with or without modification, as permitted hereunder, you shall affix + * to all such copies of the SOFTWARE the above copyright notice. + * (3) An explicit reference to this SOFTWARE and its copyright owner + * shall be made on your publication or presentation in any form of the + * results obtained by use of the SOFTWARE. + * (4) In the event that you modify the SOFTWARE, you shall notify FLL by + * e-mail at risa-admin@sec.flab.fujitsu.co.jp of the detailed specification + * for such modification or the source code of the modified part of the + * SOFTWARE. + * + * THE SOFTWARE IS PROVIDED AS IS WITHOUT ANY WARRANTY OF ANY KIND. FLL + * MAKES ABSOLUTELY NO WARRANTIES, EXPRESSED, IMPLIED OR STATUTORY, AND + * EXPRESSLY DISCLAIMS ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS + * FOR A PARTICULAR PURPOSE OR NONINFRINGEMENT OF THIRD PARTIES' + * RIGHTS. NO FLL DEALER, AGENT, EMPLOYEES IS AUTHORIZED TO MAKE ANY + * MODIFICATIONS, EXTENSIONS, OR ADDITIONS TO THIS WARRANTY. + * UNDER NO CIRCUMSTANCES AND UNDER NO LEGAL THEORY, TORT, CONTRACT, + * OR OTHERWISE, SHALL FLL BE LIABLE TO YOU OR ANY OTHER PERSON FOR ANY + * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, PUNITIVE OR CONSEQUENTIAL + * DAMAGES OF ANY CHARACTER, INCLUDING, WITHOUT LIMITATION, DAMAGES + * ARISING OUT OF OR RELATING TO THE SOFTWARE OR THIS AGREEMENT, DAMAGES + * FOR LOSS OF GOODWILL, WORK STOPPAGE, OR LOSS OF DATA, OR FOR ANY + * DAMAGES, EVEN IF FLL SHALL HAVE BEEN INFORMED OF THE POSSIBILITY OF + * SUCH DAMAGES, OR FOR ANY CLAIM BY ANY OTHER PARTY. EVEN IF A PART + * OF THE SOFTWARE HAS BEEN DEVELOPED BY A THIRD PARTY, THE THIRD PARTY + * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, + * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. + * + * $OpenXM: OpenXM_contrib2/asir2000/engine/C.c,v 1.10 2001/06/29 09:08:53 noro Exp $ +*/ #include "ca.h" #include "inline.h" #include "base.h" @@ -6,9 +54,7 @@ V up_var; /* binary has at least 32 leading 0 chars. */ -void binaryton(binary,np) -char *binary; -N *np; +void binaryton(char *binary,N *np) { int i,w,len; N n; @@ -32,9 +78,7 @@ N *np; } /* hex has at least 8 leading 0 chars. */ -void hexton(hex,np) -char *hex; -N *np; +void hexton(char *hex,N *np) { int i,w,len; N n; @@ -57,9 +101,7 @@ N *np; } } -void ntobn(base,n,nrp) -int base; -N n,*nrp; +void ntobn(int base,N n,N *nrp) { int i,d,plc; unsigned int *c,*x,*w; @@ -95,9 +137,7 @@ N n,*nrp; BD(nr)[i] = c[i]; } -void bnton(base,n,nrp) -int base; -N n,*nrp; +void bnton(int base,N n,N *nrp) { unsigned int carry; unsigned int *x,*w; @@ -125,10 +165,7 @@ N n,*nrp; BD(nr)[i] = x[i]; } -void ptomp(m,p,pr) -int m; -P p; -P *pr; +void ptomp(int m,P p,P *pr) { DCP dc,dcr,dcr0; Q q; @@ -162,9 +199,7 @@ P *pr; } } -void mptop(f,gp) -P f; -P *gp; +void mptop(P f,P *gp) { DCP dc,dcr,dcr0; Q q; @@ -181,11 +216,106 @@ P *gp; } } -void ptolmp(p,pr) -P p; -P *pr; +void ptosfp(P p,P *pr) { DCP dc,dcr,dcr0; + GFS a; + P t; + + if ( !p ) + *pr = 0; + else if ( NUM(p) ) { + qtogfs((Q)p,&a); *pr = (P)a; + } else { + for ( dc = DC(p), dcr0 = 0; dc; dc = NEXT(dc) ) { + ptosfp(COEF(dc),&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 sfptop(P f,P *gp) +{ + DCP dc,dcr,dcr0; + Q q; + MQ fq; + + if ( !f ) + *gp = 0; + else if ( NUM(f) ) { + gfstomq((GFS)f,&fq); + STOQ(CONT(fq),q); + *gp = (P)q; + } else { + for ( dc = DC(f), dcr0 = 0; dc; dc = NEXT(dc) ) { + NEXTDC(dcr0,dcr); DEG(dcr) = DEG(dc); sfptop(COEF(dc),&COEF(dcr)); + } + NEXT(dcr) = 0; MKP(VR(f),dcr0,*gp); + } +} + +void sf_galois_action(P p,Q e,P *pr) +{ + DCP dc,dcr,dcr0; + GFS a; + P t; + + if ( !p ) + *pr = 0; + else if ( NUM(p) ) { + gfs_galois_action((GFS)p,e,&a); *pr = (P)a; + } else { + for ( dc = DC(p), dcr0 = 0; dc; dc = NEXT(dc) ) { + sf_galois_action(COEF(dc),e,&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); + } + } +} + +/* GF(pn)={0,1,a,a^2,...} -> GF(pm)={0,1,b,b^2,..} ; a -> b^k */ + +void sf_embed(P p,int k,int pm,P *pr) +{ + 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; P t; @@ -208,9 +338,7 @@ P *pr; } } -void lmptop(f,gp) -P f; -P *gp; +void lmptop(P f,P *gp) { DCP dc,dcr,dcr0; Q q; @@ -227,10 +355,7 @@ P *gp; } } -void ptoum(m,f,wf) -int m; -P f; -UM wf; +void ptoum(int m,P f,UM wf) { unsigned int r; int i; @@ -248,10 +373,7 @@ UM wf; degum(wf,UDEG(f)); } -void umtop(v,w,f) -V v; -UM w; -P *f; +void umtop(V v,UM w,P *f) { int *c; DCP dc,dc0; @@ -274,11 +396,61 @@ P *f; } } -void ptoup(n,nr) -P n; -UP *nr; +void ptosfum(P f,UM wf) { + GFS c; + int i; DCP dc; + + if ( OID(f) == O_N ) { + DEG(wf) = 0; + COEF(wf)[0] = FTOIF(CONT((GFS)f)); + return; + } + + for ( i = UDEG(f); i >= 0; i-- ) + COEF(wf)[i] = 0; + + for ( dc = DC(f); dc; dc = NEXT(dc) ) { + c = (GFS)COEF(dc); + if ( c ) + COEF(wf)[QTOS(DEG(dc))] = FTOIF(CONT(c)); + } + degum(wf,UDEG(f)); +} + +void sfumtop(V v,UM w,P *f) +{ + int *c; + DCP dc,dc0; + int i,t; + GFS q; + + if ( DEG(w) < 0 ) + *f = 0; + else if ( DEG(w) == 0 ) { + t = COEF(w)[0]; + t = IFTOF(t); + MKGFS(t,q); + *f = (P)q; + } else { + for ( i = DEG(w), c = COEF(w), dc0 = 0; i >= 0; i-- ) + if ( c[i] ) { + NEXTDC(dc0,dc); + STOQ(i,DEG(dc)); + t = COEF(w)[i]; + t = IFTOF(t); + MKGFS(t,q); + COEF(dc) = (P)q; + } + NEXT(dc) = 0; + MKP(v,dc0,*f); + } +} + +void ptoup(P n,UP *nr) +{ + DCP dc; UP r; int d; @@ -297,9 +469,7 @@ UP *nr; } } -void uptop(n,nr) -UP n; -P *nr; +void uptop(UP n,P *nr) { int i; DCP dc0,dc; @@ -319,10 +489,7 @@ P *nr; } } -void ulmptoum(m,f,wf) -int m; -UP f; -UM wf; +void ulmptoum(int m,UP f,UM wf) { int i,d; LM *c; @@ -337,10 +504,7 @@ UM wf; } } -void objtobobj(base,p,rp) -int base; -Obj p; -Obj *rp; +void objtobobj(int base,Obj p,Obj *rp) { if ( !p ) *rp = 0; @@ -363,10 +527,7 @@ Obj *rp; } } -void bobjtoobj(base,p,rp) -int base; -Obj p; -Obj *rp; +void bobjtoobj(int base,Obj p,Obj *rp) { if ( !p ) *rp = 0; @@ -389,10 +550,7 @@ Obj *rp; } } -void numtobnum(base,p,rp) -int base; -Num p; -Num *rp; +void numtobnum(int base,Num p,Num *rp) { N nm,dn,body; Q q; @@ -422,10 +580,7 @@ Num *rp; } } -void bnumtonum(base,p,rp) -int base; -Num p; -Num *rp; +void bnumtonum(int base,Num p,Num *rp) { N nm,dn,body; Q q; @@ -455,10 +610,7 @@ Num *rp; } } -void ptobp(base,p,rp) -int base; -P p; -P *rp; +void ptobp(int base,P p,P *rp) { DCP dcr0,dcr,dc; @@ -474,10 +626,7 @@ P *rp; } } -void bptop(base,p,rp) -int base; -P p; -P *rp; +void bptop(int base,P p,P *rp) { DCP dcr0,dcr,dc; @@ -493,10 +642,7 @@ P *rp; } } -void listtoblist(base,p,rp) -int base; -LIST p; -LIST *rp; +void listtoblist(int base,LIST p,LIST *rp) { NODE nr0,nr,n; @@ -512,10 +658,7 @@ LIST *rp; } } -void blisttolist(base,p,rp) -int base; -LIST p; -LIST *rp; +void blisttolist(int base,LIST p,LIST *rp) { NODE nr0,nr,n; @@ -531,10 +674,7 @@ LIST *rp; } } -void vecttobvect(base,p,rp) -int base; -VECT p; -VECT *rp; +void vecttobvect(int base,VECT p,VECT *rp) { int i,l; VECT r; @@ -549,10 +689,7 @@ VECT *rp; } } -void bvecttovect(base,p,rp) -int base; -VECT p; -VECT *rp; +void bvecttovect(int base,VECT p,VECT *rp) { int i,l; VECT r; @@ -567,10 +704,7 @@ VECT *rp; } } -void mattobmat(base,p,rp) -int base; -MAT p; -MAT *rp; +void mattobmat(int base,MAT p,MAT *rp) { int row,col,i,j; MAT r; @@ -586,10 +720,7 @@ MAT *rp; } } -void bmattomat(base,p,rp) -int base; -MAT p; -MAT *rp; +void bmattomat(int base,MAT p,MAT *rp) { int row,col,i,j; MAT r; @@ -605,9 +736,7 @@ MAT *rp; } } -void n32ton27(g,rp) -N g; -N *rp; +void n32ton27(N g,N *rp) { int i,j,k,l,r,bits,words; unsigned int t; @@ -631,9 +760,7 @@ N *rp; b[words-1] &= ((1< f(x) */ + +void enc_to_p(int p,int a,V v,P *pr) +{ + DCP dc,dct; + int i,c; + Q dq,cq; + + dc = 0; + for ( i = 0; a; i++, a /= p ) { + c = a%p; + if ( c ) { + STOQ(i,dq); STOQ(c,cq); + NEWDC(dct); DEG(dct) = dq; COEF(dct) = (P)cq; + NEXT(dct) = dc; dc = dct; + } + } + MKP(v,dc,*pr); }