===================================================================
RCS file: /home/cvs/OpenXM_contrib2/asir2000/include/ca.h,v
retrieving revision 1.28
retrieving revision 1.29
diff -u -p -r1.28 -r1.29
--- OpenXM_contrib2/asir2000/include/ca.h	2001/09/17 10:32:41	1.28
+++ OpenXM_contrib2/asir2000/include/ca.h	2001/10/09 01:36:19	1.29
@@ -45,7 +45,7 @@
  * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE,
  * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE.
  *
- * $OpenXM: OpenXM_contrib2/asir2000/include/ca.h,v 1.27 2001/09/17 08:37:31 noro Exp $ 
+ * $OpenXM: OpenXM_contrib2/asir2000/include/ca.h,v 1.28 2001/09/17 10:32:41 noro Exp $ 
 */
 #include <stdio.h>
 
@@ -371,6 +371,26 @@ typedef struct oDL {
 	int d[1];
 } *DL;
 
+struct dp_pairs {
+	int dp1, dp2;
+	DL lcm;
+	int sugar;
+	struct dp_pairs *next;
+};
+
+typedef struct dp_pairs *DP_pairs;
+
+struct p_pair {
+	struct oUM *p0;
+	struct oUM *p1;
+	struct p_pair *next;
+};
+
+struct oMF {
+	int m;
+	P f;
+};
+
 /* 
  * compressed DP
  */
@@ -627,6 +647,7 @@ bzero((char *)(q)->b,(w)*sizeof(unsigned int)))
 #define NEWVL(vl) ((vl)=(VL)MALLOC(sizeof(struct oVL)))
 #define NEWMP(m) ((m)=(MP)MALLOC(sizeof(struct oMP)))
 #define NEWDLBUCKET(a) ((a)=(DLBUCKET)MALLOC(sizeof(struct oDLBUCKET)))
+#define NEWDPP(a) ((a)=(DP_pairs)MALLOC(sizeof(struct dp_pairs)))
 
 #define NEWMAT(l) ((l)=(MAT)MALLOC(sizeof(struct oMAT)),OID(l)=O_MAT)
 #define NEWGF2MAT(l) ((l)=(GF2MAT)MALLOC(sizeof(struct oGF2MAT)),OID(l)=O_GF2MAT)
@@ -684,6 +705,10 @@ if(!(r)){NEWMP(r);(c)=(r);}else{NEWMP(NEXT(c));(c)=NEX
 if(!(r)){(c)=(r)=(s);}else{NEXT(c)=(s);(c)=(s);}
 #define NEXTDLBUCKET(r,c) \
 if(!(r)){NEWDLBUCKET(r);(c)=(r);}else{NEWDLBUCKET(NEXT(c));(c)=NEXT(c);}
+#define NEXTVL(r,c) \
+if(!(r)){NEWVL(r);(c)=(r);}else{NEWVL(NEXT(c));(c)=NEXT(c);}
+#define NEXTDPP(r,c) \
+if(!(r)){NEWDPP(r);(c)=(r);}else{NEWDPP(NEXT(c));(c)=NEXT(c);}
 
 /* convertors */
 #define NTOQ(n,s,q) \
@@ -830,6 +855,20 @@ extern void (*pwrnumt[])();
 extern int (*cmpnumt[])();
 extern void (*chsgnnumt[])();
 
+extern int current_mod;
+extern GEN_UP2 current_mod_gf2n;
+extern int lm_lazy;
+extern int current_ff;
+extern V up_var;
+extern V up2_var;
+extern P current_gfs_ext;
+extern int current_gfs_p;
+extern int current_gfs_q;
+extern int current_gfs_q1;
+extern int *current_gfs_plus1;
+extern int *current_gfs_ntoi;
+extern int *current_gfs_iton;
+
 /* prototypes */
 int compui(VL,USINT,USINT);
 int compbytearray(VL,BYTEARRAY,BYTEARRAY);
@@ -1223,6 +1262,7 @@ int geldb(VL,P);
 int getchomdeg(V,P);
 int getdeg(V,P);
 int getlchomdeg(V,P,int *);
+int get_lprime(int);
 int homdeg(P);
 unsigned int invm(unsigned int,int);
 int iscycm(P);
@@ -1237,7 +1277,7 @@ int nmonop(P);
 int pcoef(VL,VL,P,P *);
 int pcoef0(VL,VL,P,P *);
 unsigned int pwrm(register int,register int,int);
-unsigned int rem(N,unsigned int);
+unsigned int rem(N,int);
 int sqfrchk(P);
 int subn(N,N,N *);
 int ucmpp(P,P);
@@ -1583,6 +1623,745 @@ void umtomp(V,UM,P *);
 void umtop(V,UM,P *);
 void usqp(P,DCP *);
 void vntovl(VN,int,VL *);
+
+void saveerror(FILE *,ERR);
+void saveui(FILE *,USINT);
+void savedp(FILE *,DP);
+void savestring(FILE *,STRING);
+void savemat(FILE *,MAT);
+void savevect(FILE *,VECT);
+void savelist(FILE *,LIST);
+void saver(FILE *,R);
+void savep(FILE *,P);
+void savegf2n(FILE *,GF2N);
+void savegfpn(FILE *,GFPN);
+void savegfs(FILE *,GFS);
+void savelm(FILE *,LM);
+void savemi(FILE *,MQ);
+void savecplx(FILE *,C);
+void savebf(FILE *,BF);
+void savereal(FILE *,Real);
+void saveq(FILE *,Q);
+void savenum(FILE *,Num);
+void savepfins(FILE *,V);
+void savegfmmat(FILE *,GFMMAT);
+void savebytearray(FILE *,BYTEARRAY);
+void savegfsn(FILE *,GFSN);
+
+void loaderror(FILE *,ERR *);
+void loadui(FILE *,USINT *);
+void loaddp(FILE *,DP *);
+void loadstring(FILE *,STRING *);
+void loadmat(FILE *,MAT *);
+void loadvect(FILE *,VECT *);
+void loadlist(FILE *,LIST *);
+void loadr(FILE *,R *);
+void loadp(FILE *,P *);
+void loadgf2n(FILE *,GF2N *);
+void loadgfpn(FILE *,GFPN *);
+void loadgfs(FILE *,GFS *);
+void loadgfsn(FILE *,GFSN *);
+void loadlm(FILE *,LM *);
+void loadmi(FILE *,MQ *);
+void loadcplx(FILE *,C *);
+void loadbf(FILE *,BF *);
+void loadreal(FILE *,Real *);
+void loadq(FILE *,Q *);
+void loadnum(FILE *,Num *);
+void loadgfmmat(FILE *,GFMMAT *);
+void loadbytearray(FILE *,BYTEARRAY *);
+V loadpfins(FILE *);
+void eucum2(int mod,UM f1,UM f2,UM a,UM b);
+void clearum(UM p,int n);
+BM BMALLOC(int dx,int dy);
+int isequalum(UM f1,UM f2);
+void dec_um(int p,int a,UM u);
+void setmod_sf(int p,int n);
+int search_defpoly_and_primitive_root(int p,int n,UM dp);
+void generate_defpoly_um(int p,int n,UM dp);
+int generate_primitive_root_enc(int p,int n,UM dp);
+int mulremum_enc(int p,int n,UM dp,int a,int b);
+void gfs_galois_action(GFS a,Q e,GFS *c);
+void gfs_embed(GFS z,int k,int pm,GFS *c);
+void qtogfs(Q a,GFS *c);
+void mqtogfs(MQ a,GFS *c);
+void gfstomq(GFS a,MQ *c);
+void ntogfs(Obj a,GFS *b);
+void addgfs(GFS a,GFS b,GFS *c);
+void subgfs(GFS a,GFS b,GFS *c);
+void mulgfs(GFS a,GFS b,GFS *c);
+void divgfs(GFS a,GFS b,GFS *c);
+void chsgngfs(GFS a,GFS *c);
+void pwrgfs(GFS a,Q b,GFS *c);
+int cmpgfs(GFS a,GFS b);
+void randomgfs(GFS *r);
+int _addsf(int a,int b);
+int _chsgnsf(int a);
+int _subsf(int a,int b);
+int _mulsf(int a,int b);
+int _invsf(int a);
+int _divsf(int a,int b);
+int _pwrsf(int a,int b);
+int _onesf();
+int _itosf(int n);
+int _isonesf(int a);
+int _randomsf();
+int field_order_sf();
+int characteristic_sf();
+int extdeg_sf();
+void addsfum(UM p1,UM p2,UM pr);
+void subsfum(UM p1,UM p2,UM pr);
+void gcdsfum(UM p1,UM p2,UM pr);
+void mulsfum(UM p1,UM p2,UM pr);
+void mulssfum(UM p,int n,UM pr);
+void kmulsfum(UM n1,UM n2,UM nr);
+void kmulsfummain(UM n1,UM n2,UM nr);
+int divsfum(UM p1,UM p2,UM pq);
+void diffsfum(UM f,UM fd);
+void monicsfum(UM f);
+int compsfum(UM a,UM b);
+void mulsfbm(BM f1,BM f2,BM fr);
+int degbm(BM f);
+void addtosfbm(BM f,BM g);
+void eucsfum(UM f1,UM f2,UM a,UM b);
+void shiftsfum(UM f,int a,UM g);
+void shiftsflum(int n,LUM f,int ev);
+void shiftsfbm(BM f,int a);
+void clearbm(int n,BM f);
+
+void ksquareum(int mod,UM n1,UM nr);
+void extractum(UM n,int index,int len,UM nr);
+void copyum(UM n1,UM n2);
+void c_copyum(UM n,int len,int *p);
+void kmulummain(int mod,UM n1,UM n2,UM nr);
+void ksquareummain(int mod,UM n1,UM nr);
+
+void simp_ff(Obj p,Obj *rp);
+void field_order_ff(N *order);
+
+void random_lm(LM *r);
+void ntosparsen(N p,N *bits);
+void setmod_lm(N p);
+void getmod_lm(N *p);
+void simplm(LM n,LM *r);
+void qtolm(Q q,LM *l);
+void addlm(LM a,LM b,LM *c);
+void sublm(LM a,LM b,LM *c);
+void mullm(LM a,LM b,LM *c);
+void divlm(LM a,LM b,LM *c);
+void chsgnlm(LM a,LM *c);
+void pwrlm(LM a,Q b,LM *c);
+void pwrlm0(N a,N n,N *c);
+int cmplm(LM a,LM b);
+void remn_special(N,N,int,unsigned int ,N *);;
+void gen_simpn(N a,N *b);
+void gen_simpn_force(N a,N *b);
+void setmod_gfpn(P p);
+void getmod_gfpn(UP *up);
+void ptogfpn(Obj q,GFPN *l);
+void gfpntop(GFPN q,P *l);
+void simpgfpn(GFPN n,GFPN *r);
+void ntogfpn(Obj a,GFPN *b);
+void addgfpn(GFPN a,GFPN b,GFPN *c);
+void subgfpn(GFPN a,GFPN b,GFPN *c);
+void mulgfpn(GFPN a,GFPN b,GFPN *c);
+void squaregfpn(GFPN a,GFPN *c);
+void divgfpn(GFPN a,GFPN b,GFPN *c);
+void invgfpn(GFPN b,GFPN *c);
+void chsgngfpn(GFPN a,GFPN *c);
+void pwrgfpn(GFPN a,Q b,GFPN *c);
+int cmpgfpn(GFPN a,GFPN b);
+void randomgfpn(GFPN *r);
+void setmod_gfsn(UM p);
+void getmod_gfsn(UM *up);
+void simpgfsn(GFSN n,GFSN *r);
+void ntogfsn(Obj a,GFSN *b);
+void addgfsn(GFSN a,GFSN b,GFSN *c);
+void subgfsn(GFSN a,GFSN b,GFSN *c);
+void mulgfsn(GFSN a,GFSN b,GFSN *c);
+void divgfsn(GFSN a,GFSN b,GFSN *c);
+void invgfsn(GFSN b,GFSN *c);
+void chsgngfsn(GFSN a,GFSN *c);
+void pwrgfsn(GFSN a,Q b,GFSN *c);
+int cmpgfsn(GFSN a,GFSN b);
+void randomgfsn(GFSN *r);
+void setmod_gf2n(P p);
+void getmod_gf2n(UP2 *p);
+void simpgf2n(GF2N n,GF2N *r);
+void ptogf2n(Obj q,GF2N *l);
+void gf2ntop(GF2N q,P *l);
+void gf2ntovect(GF2N q,VECT *l);
+void addgf2n(GF2N a,GF2N b,GF2N *c);
+void subgf2n(GF2N a,GF2N b,GF2N *c);
+void mulgf2n(GF2N a,GF2N b,GF2N *c);
+void squaregf2n(GF2N a,GF2N *c);
+void divgf2n(GF2N a,GF2N b,GF2N *c);
+void invgf2n(GF2N b,GF2N *c);
+void chsgngf2n(GF2N a,GF2N *c);
+void pwrgf2n(GF2N a,Q b,GF2N *c);
+int cmpgf2n(GF2N a,GF2N b);
+void randomgf2n(GF2N *r);
+void binaryton(char *binary,N *np);
+void hexton(char *hex,N *np);
+void ntobn(int base,N n,N *nrp);
+void bnton(int base,N n,N *nrp);
+void ptomp(int m,P p,P *pr);
+void mptop(P f,P *gp);
+void ptosfp(P p,P *pr);
+void sfptop(P f,P *gp);
+void sf_galois_action(P p,Q e,P *pr);
+void sf_embed(P p,int k,int pm,P *pr);
+void ptolmp(P p,P *pr);
+void lmptop(P f,P *gp);
+void ptoum(int m,P f,UM wf);
+void umtop(V v,UM w,P *f);
+void ptosfum(P f,UM wf);
+void sfumtop(V v,UM w,P *f);
+void ptoup(P n,UP *nr);
+void uptop(UP n,P *nr);
+void ulmptoum(int m,UP f,UM wf);
+void objtobobj(int base,Obj p,Obj *rp);
+void bobjtoobj(int base,Obj p,Obj *rp);
+void numtobnum(int base,Num p,Num *rp);
+void bnumtonum(int base,Num p,Num *rp);
+void ptobp(int base,P p,P *rp);
+void bptop(int base,P p,P *rp);
+void listtoblist(int base,LIST p,LIST *rp);
+void blisttolist(int base,LIST p,LIST *rp);
+void vecttobvect(int base,VECT p,VECT *rp);
+void bvecttovect(int base,VECT p,VECT *rp);
+void mattobmat(int base,MAT p,MAT *rp);
+void bmattomat(int base,MAT p,MAT *rp);
+void n32ton27(N g,N *rp);
+void n27ton32(N a,N *rp);
+void mptoum(P p,UM pr);
+void umtomp(V v,UM p,P *pr);
+void enc_to_p(int p,int a,V v,P *pr);
+int comp_dum(DUM a,DUM b);
+void fctrsf(P p,DCP *dcp);
+void gensqfrsfum(UM p,struct oDUM *dc);
+void randsfum(int d,UM p);
+void pwrmodsfum(UM p,int e,UM f,UM pr);
+void spwrsfum(UM m,UM f,N e,UM r);
+void tracemodsfum(UM m,UM f,int e,UM r);
+void make_qmatsf(UM p,UM *tab,int ***mp);
+void nullsf(int **mat,int n,int *ind);
+void null_to_solsf(int **mat,int *ind,int n,UM *r);
+void czsfum(UM f,UM *r);
+int berlekampsf(UM p,int df,UM *tab,UM *r);
+void minipolysf(UM f,UM p,UM mp);
+int find_rootsf(UM p,int *root);
+void canzassf(UM f,int d,UM *r);
+void sfhensel(int count,P f,V x,GFS *evp,P *sfp,ML *listp);
+int sfberle(VL vl,P f,int count,GFS *ev,DCP *dcp);
+void sfgcdgen(P f,ML blist,ML *clistp);
+void sfhenmain2(BM f,UM g0,UM h0,int dy,BM *gp);
+void ptosfbm(int dy,P f,BM fl);
+void sfbmtop(BM f,V x,V y,P *fp);
+void sfsqfr(P f,DCP *dcp);
+void sfusqfr(P f,DCP *dcp);
+void sfbsqfr(P f,V x,V y,DCP *dcp);
+void sfbfctr(P f,V x,V y,DCP *dcp);
+void sfdtest(P f,ML list,V x,V y,DCP *dcp);
+int sfdtestmain(VL vl,P lcg,UM lcg0,BM lcy,P csum,ML list,
+	int k,int *in,P *fp,P *cofp);
+void const_term(P f,UM c);
+void const_term_sfbm(BM f,UM c);
+int sfctest(UM lcg0,BM lcy,ML list,int k,int *in);
+void mulsfbmarray(int dx,BM lcy,ML list,int k,int *in,V x,V y,P *g);
+void sfcsump(VL vl,P f,P *s);
+void cont_pp_sfp(VL vl,P f,P *cp,P *fp);
+int divtp_by_sfbm(VL vl,P f,P g,P *qp);
+void generate_defpoly_sfum(int n,UM *dp);
+NODE symb_merge(NODE,NODE,int);
+void _free_private_storage();
+void _DL_alloc();
+void _MP_alloc();
+void _DP_alloc();
+void _addmd_destructive(int mod,DP p1,DP p2,DP *pr);
+void _mulmd_dup(int mod,DP p1,DP p2,DP *pr);
+void _comm_mulmd_dup(int mod,DP p1,DP p2,DP *pr);
+void _weyl_mulmd_dup(int mod,DP p1,DP p2,DP *pr);
+void _mulmdm_dup(int mod,DP p,MP m0,DP *pr);
+void _weyl_mulmdm_dup(int mod,MP m0,DP p,DP *pr);
+void _weyl_mulmmm_dup(int mod,MP m0,MP m1,int n,struct cdlm *rtab,int rtablen);
+void _comm_mulmd_tab(int mod,int nv,struct cdlm *t,int n,struct cdlm *t1,int n1,struct cdlm *rt);
+void _comm_mulmd_tab_destructive(int mod,int nv,struct cdlm *t,int n,struct cdlm *t1,int n1);
+void dlto_dl(DL d,DL *dr);
+void _dltodl(DL d,DL *dr);
+void _adddl_dup(int n,DL d1,DL d2,DL *dr);
+void _free_dlarray(DL *a,int n);
+void _free_dp(DP f);
+void dpto_dp(DP p,DP *r);
+void _dptodp(DP p,DP *r);
+NODE _symb_merge(NODE m1,NODE m2,int n);
+void _addd_destructive(VL vl,DP p1,DP p2,DP *pr);
+void _muld_dup(VL vl,DP p1,DP p2,DP *pr);
+void _comm_muld_dup(VL vl,DP p1,DP p2,DP *pr);
+void _weyl_muld_dup(VL vl,DP p1,DP p2,DP *pr);
+void _muldm_dup(VL vl,DP p,MP m0,DP *pr);
+void _weyl_muldm_dup(VL vl,MP m0,DP p,DP *pr);
+void _weyl_mulmm_dup(VL vl,MP m0,MP m1,int n,struct cdl *rtab,int rtablen);
+void _comm_muld_tab(VL vl,int nv,struct cdl *t,int n,struct cdl *t1,int n1,struct cdl *rt);
+void _comm_muld_tab_destructive(VL vl,int nv,struct cdl *t,int n,struct cdl *t1,int n1);
+
+int has_fcoef(DP f);
+int has_fcoef_p(P f);
+void initd(struct order_spec *spec);
+void ptod(VL vl,VL dvl,P p,DP *pr);
+void dtop(VL vl,VL dvl,DP p,P *pr);
+void nodetod(NODE node,DP *dp);
+int sugard(MP m);
+void addd(VL vl,DP p1,DP p2,DP *pr);
+void symb_addd(DP p1,DP p2,DP *pr);
+NODE symb_merge(NODE m1,NODE m2,int n);
+DLBUCKET symb_merge_bucket(DLBUCKET m1,DLBUCKET m2,int n);
+void subd(VL vl,DP p1,DP p2,DP *pr);
+void chsgnd(DP p,DP *pr);
+void muld(VL vl,DP p1,DP p2,DP *pr);
+void comm_muld(VL vl,DP p1,DP p2,DP *pr);
+void muldm(VL vl,DP p,MP m0,DP *pr);
+void weyl_muld(VL vl,DP p1,DP p2,DP *pr);
+void weyl_muldm(VL vl,MP m0,DP p,DP *pr);
+void weyl_mulmm(VL vl,MP m0,MP m1,int n,struct cdl *rtab,int rtablen);
+void comm_muld_tab(VL vl,int nv,struct cdl *t,int n,struct cdl *t1,int n1,struct cdl *rt);
+void muldc(VL vl,DP p,P c,DP *pr);
+void divsdc(VL vl,DP p,P c,DP *pr);
+void adddl(int n,DL d1,DL d2,DL *dr);
+void adddl_destructive(int n,DL d1,DL d2);
+int compd(VL vl,DP p1,DP p2);
+int cmpdl_lex(int n,DL d1,DL d2);
+int cmpdl_revlex(int n,DL d1,DL d2);
+int cmpdl_gradlex(int n,DL d1,DL d2);
+int cmpdl_revgradlex(int n,DL d1,DL d2);
+int cmpdl_blex(int n,DL d1,DL d2);
+int cmpdl_bgradlex(int n,DL d1,DL d2);
+int cmpdl_brevgradlex(int n,DL d1,DL d2);
+int cmpdl_brevrev(int n,DL d1,DL d2);
+int cmpdl_bgradrev(int n,DL d1,DL d2);
+int cmpdl_blexrev(int n,DL d1,DL d2);
+int cmpdl_elim(int n,DL d1,DL d2);
+int cmpdl_weyl_elim(int n,DL d1,DL d2);
+int cmpdl_homo_ww_drl(int n,DL d1,DL d2);
+int cmpdl_order_pair(int n,DL d1,DL d2);
+int cmpdl_matrix(int n,DL d1,DL d2);
+void ptomd(VL vl,int mod,VL dvl,P p,DP *pr);
+void mptomd(VL vl,int mod,VL dvl,P p,DP *pr);
+void mdtop(VL vl,int mod,VL dvl,DP p,P *pr);
+void addmd(VL vl,int mod,DP p1,DP p2,DP *pr);
+void submd(VL vl,int mod,DP p1,DP p2,DP *pr);
+void chsgnmd(int mod,DP p,DP *pr);
+void mulmd(VL vl,int mod,DP p1,DP p2,DP *pr);
+void comm_mulmd(VL vl,int mod,DP p1,DP p2,DP *pr);
+void weyl_mulmd(VL vl,int mod,DP p1,DP p2,DP *pr);
+void mulmdm(VL vl,int mod,DP p,MP m0,DP *pr);
+void weyl_mulmdm(VL vl,int mod,DP p,MP m0,DP *pr);
+void weyl_mulmmm(VL vl,int mod,MP m0,MP m1,int n,DP *pr);
+void mulmdc(VL vl,int mod,DP p,P c,DP *pr);
+void divsmdc(VL vl,int mod,DP p,P c,DP *pr);
+void _dtop_mod(VL vl,VL dvl,DP p,P *pr);
+void _dp_mod(DP p,int mod,NODE subst,DP *rp);
+void _dp_monic(DP p,int mod,DP *rp);
+void _printdp(DP d);
+void addmd_destructive(int mod,DP p1,DP p2,DP *pr);
+void mulmd_dup(int mod,DP p1,DP p2,DP *pr);
+void comm_mulmd_dup(int mod,DP p1,DP p2,DP *pr);
+void weyl_mulmd_dup(int mod,DP p1,DP p2,DP *pr);
+void mulmdm_dup(int mod,DP p,MP m0,DP *pr);
+void weyl_mulmdm_dup(int mod,MP m0,DP p,DP *pr);
+void weyl_mulmmm_dup(int mod,MP m0,MP m1,int n,struct cdlm *rtab,int rtablen);
+void comm_mulmd_tab_destructive(int mod,int nv,struct cdlm *t,int n,struct cdlm *t1,int n1);
+void adddl_dup(int n,DL d1,DL d2,DL *dr);
+void monicup(UP a,UP *b);
+void simpup(UP a,UP *b);
+void simpnum(Num a,Num *b);
+void uremp(P p1,P p2,P *rp);
+void ugcdp(P p1,P p2,P *rp);
+void reversep(P p1,Q d,P *rp);
+void invmodp(P p1,Q d,P *rp);
+void addup(UP n1,UP n2,UP *nr);
+void subup(UP n1,UP n2,UP *nr);
+void chsgnup(UP n1,UP *nr);
+void hybrid_mulup(int ff,UP n1,UP n2,UP *nr);
+void hybrid_squareup(int ff,UP n1,UP *nr);
+void hybrid_tmulup(int ff,UP n1,UP n2,int d,UP *nr);
+void mulup(UP n1,UP n2,UP *nr);
+void mulcup(Num c,UP n1,UP *nr);
+void tmulup(UP n1,UP n2,int d,UP *nr);
+void squareup(UP n1,UP *nr);
+void remup(UP n1,UP n2,UP *nr);
+void remup_destructive(UP n1,UP n2);
+void qrup(UP n1,UP n2,UP *nq,UP *nr);
+void qrup_destructive(UP n1,UP n2);
+void gcdup(UP n1,UP n2,UP *nr);
+void extended_gcdup(UP a,UP m,UP *r);
+void reverseup(UP n1,int d,UP *nr);
+void invmodup(UP n1,int d,UP *nr);
+void pwrup(UP n,Q e,UP *nr);
+int compup(UP n1,UP n2);
+void kmulp(VL vl,P n1,P n2,P *nr);
+void ksquarep(VL vl,P n1,P *nr);
+void kmulup(UP n1,UP n2,UP *nr);
+void ksquareup(UP n1,UP *nr);
+void copyup(UP n1,UP n2);
+void c_copyup(UP n,int len,pointer *p);
+void kmulupmain(UP n1,UP n2,UP *nr);
+void ksquareupmain(UP n1,UP *nr);
+void rembymulup(UP n1,UP n2,UP *nr);
+void hybrid_rembymulup_special(int ff,UP n1,UP n2,UP inv2,UP *nr);
+void rembymulup_special(UP n1,UP n2,UP inv2,UP *nr);
+void tkmulup(UP n1,UP n2,int d,UP *nr);
+void shiftup(UP n,int d,UP *nr);
+void fft_rembymulup_special(UP n1,UP n2,UP inv2,UP *nr);
+void set_degreeup(UP n,int d);
+void decompup(UP n,int d,UP *n0,UP *n1);
+void truncup(UP n1,int d,UP *nr);
+int int_bits(int t);
+int maxblenup(UP n);
+void uptofmarray(int mod,UP n,ModNum *f);
+void fmarraytoup(ModNum *f,int d,UP *nr);
+void uiarraytoup(unsigned int **f,int n,int d,UP *nr);
+void adj_coefup(UP n,N m,N m2,UP *nr);
+void remcup(UP n,N mod,UP *nr);
+void fft_mulup(UP n1,UP n2,UP *nr);
+void trunc_fft_mulup(UP n1,UP n2,int dbd,UP *nr);
+void fft_squareup(UP n1,UP *nr);
+void fft_mulup_main(UP n1,UP n2,int dbd,UP *nr);
+void crup(ModNum **f,int d,int *mod,int index,N m,UP *r);
+void fft_mulup_specialmod_main(UP n1,UP n2,int dbd,int *modind,int nmod,UP *nr);
+void divn(N n1,N n2,N *nq,N *nr);
+void divsn(N n1,N n2,N *nq);
+void remn(N n1,N n2,N *nr);
+void remn_special(N a,N d,int bits,unsigned int lower,N *b);
+void mulin(N n,unsigned int d,unsigned int *p);
+unsigned int divin(N n,unsigned int dvr,N *q);
+void bprintn(N n);
+void bxprintn(N n);
+void muln(N n1,N n2,N *nr);
+void _muln(N n1,N n2,N nr);
+void muln_1(unsigned int *p,int s,unsigned int d,unsigned int *r);
+void divnmain(int d1,int d2,unsigned int *m1,unsigned int *m2,unsigned int *q);
+void divnmain_special(int d1,int d2,unsigned int *m1,unsigned int *m2,unsigned int *q);
+unsigned int divn_1(unsigned int *p,int s,unsigned int d,unsigned int *r);
+void addn(N n1,N n2,N *nr);
+int subn(N n1,N n2,N *nr);
+void _addn(N n1,N n2,N nr);
+int _subn(N n1,N n2,N nr);
+void addarray_to(unsigned int *a1,int n1,unsigned int *a2,int n2);
+void pwrn(N n,int e,N *nr);
+void gcdn(N n1,N n2,N *nr);
+void gcdEuclidn(N n1,N n2,N *nr);
+int cmpn(N n1,N n2);
+void bshiftn(N n,int b,N *r);
+void shiftn(N n,int w,N *r);
+void randomn(int bits,N *r);
+void freen(N n);
+int n_bits(N n);
+void fft_mulup_lm(UP n1,UP n2,UP *nr);
+void fft_squareup_lm(UP n1,UP *nr);
+void trunc_fft_mulup_lm(UP n1,UP n2,int dbd,UP *nr);
+void crup_lm(ModNum **f,int d,int *mod,int index,N m,N lm_mod,UP *r);
+void fft_rembymulup_special_lm(UP n1,UP n2,UP inv2,UP *nr);
+void uptolmup(UP n,UP *nr);
+void save_up(UP obj,char *name);
+void hybrid_powermodup(UP f,UP *xp);
+void powermodup(UP f,UP *xp);
+void hybrid_generic_powermodup(UP g,UP f,Q d,UP *xp);
+void generic_powermodup(UP g,UP f,Q d,UP *xp);
+void hybrid_powertabup(UP f,UP xp,UP *tab);
+void powertabup(UP f,UP xp,UP *tab);
+void squarep_gf2n(VL vl,P n1,P *nr);
+void squareup_gf2n(UP n1,UP *nr);
+void powermodup_gf2n(UP f,UP *xp);
+void generic_powermodup_gf2n(UP g,UP f,Q d,UP *xp);
+void tracemodup_gf2n(UP g,UP f,Q d,UP *xp);
+void tracemodup_gf2n_slow(UP g,UP f,Q d,UP *xp);
+void tracemodup_gf2n_tab(UP g,UP f,Q d,UP *xp);
+void square_rem_tab_up_gf2n(UP f,UP *tab,UP *rp);
+void powertabup_gf2n(UP f,UP xp,UP *tab);
+void find_root_gf2n(UP f,GF2N *r);
+void ptoup2(P n,UP2 *nr);
+void ptoup2_sparse(P n,UP2 *nr);
+void up2top(UP2 n,P *nr);
+void up2tovect(UP2 n,VECT *nr);
+void up2ton(UP2 p,Q *n);
+void ntoup2(Q n,UP2 *p);
+void gen_simpup2(UP2 p,GEN_UP2 m,UP2 *r);
+void gen_simpup2_destructive(UP2 p,GEN_UP2 m);
+void gen_invup2(UP2 p,GEN_UP2 m,UP2 *r);
+void gen_pwrmodup2(UP2 a,Q b,GEN_UP2 m,UP2 *c);
+void simpup2(UP2 p,UP2 m,UP2 *r);
+int degup2(UP2 a);
+int degup2_sparse(UP2 a);
+int degup2_1(unsigned int a);
+void addup2(UP2 a,UP2 b,UP2 *c);
+void subup2(UP2 a,UP2 b,UP2 *c);
+void _mulup2_1(UP2 a,unsigned int b,UP2 c);
+void _mulup2_h(UP2 a,unsigned int b,UP2 c);
+void mulup2(UP2 a,UP2 b,UP2 *c);
+void _kmulup2_(unsigned int *a,unsigned int *b,int w,unsigned int *c);
+void _mulup2_nn(unsigned int *a,unsigned int *b,int w,unsigned int *c);
+void _mulup2(UP2 a,UP2 b,UP2 c);
+void _mulup2_(_UP2 a,_UP2 b,_UP2 c);
+void squareup2(UP2 n,UP2 *nr);
+void _squareup2(UP2 n,UP2 nr);
+void _adjup2(UP2 n);
+void _adjup2_(_UP2 n);
+void _addup2(UP2 a,UP2 b,UP2 c);
+void _addup2_destructive(UP2 a,UP2 b);
+void _addup2_(_UP2 a,_UP2 b,_UP2 c);
+void _addtoup2_(_UP2 a,_UP2 b);
+unsigned int mulup2_bb(unsigned int a,unsigned int b);
+void init_up2_tab();
+void divup2_1(unsigned int a1,unsigned int a2,int e1,int e2,unsigned int *qp,unsigned int *rp);
+void qrup2(UP2 a,UP2 b,UP2 *q,UP2 *r);
+void _qrup2(UP2 a,UP2 b,UP2 q,UP2 r);
+void remup2(UP2 a,UP2 b,UP2 *c);
+void _remup2(UP2 a,UP2 b,UP2 c);
+void remup2_sparse(UP2 a,UP2 b,UP2 *c);
+void remup2_sparse_destructive(UP2 a,UP2 b);
+void remup2_type1_destructive(UP2 a,int d);
+void remup2_3_destructive(UP2 a,UP2 b);
+void remup2_5_destructive(UP2 a,UP2 b);
+void _invup2_1(unsigned int f1,unsigned int f2,unsigned int *a1,unsigned int *b1);
+void _gcdup2_1(unsigned int f1,unsigned int f2,unsigned int *gcd);
+void up2_init_eg();
+void up2_show_eg();
+void invup2(UP2 a,UP2 m,UP2 *inv);
+void gcdup2(UP2 a,UP2 m,UP2 *gcd);
+void chsgnup2(UP2 a,UP2 *c);
+void pwrmodup2(UP2 a,Q b,UP2 m,UP2 *c);
+void pwrmodup2_sparse(UP2 a,Q b,UP2 m,UP2 *c);
+int compup2(UP2 n1,UP2 n2);
+void _copyup2(UP2 n,UP2 r);
+void _bshiftup2(UP2 n,int b,UP2 r);
+void _bshiftup2_destructive(UP2 n,int b);
+void diffup2(UP2 f,UP2 *r);
+int sqfrcheckup2(UP2 f);
+int irredcheckup2(UP2 f);
+int irredcheck_dddup2(UP2 f);
+void _copy_up2bits(UP2 p,unsigned int **mat,int pos);
+int compute_multiplication_matrix(P p0,GF2MAT *mp);
+void compute_change_of_basis_matrix(P p0,P p1,int to,GF2MAT *m01,GF2MAT *m10);
+void compute_change_of_basis_matrix_with_root(P p0,P p1,int to,GF2N root,GF2MAT *m01,GF2MAT *m10);
+int compute_representation_conversion_matrix(P p0,GF2MAT *np,GF2MAT *pn);
+void mul_nb(GF2MAT mat,unsigned int *a,unsigned int *b,unsigned int *c);
+void leftshift(unsigned int *a,int n);
+void mat_to_gf2mat(MAT a,unsigned int ***b);
+void gf2mat_to_mat(unsigned int **a,int n,MAT *b);
+void mulgf2mat(int n,unsigned int **a,unsigned int **b,unsigned int **c);
+void mulgf2vectmat(int n,unsigned int *a,unsigned int **b,unsigned int *c);
+int mulgf2vectvect(int n,unsigned int *a,unsigned int *b);
+int invgf2mat(int n,unsigned int **a,unsigned int **b);
+void _mulup2_22(unsigned int *a1,unsigned int *a2,unsigned int *ar);
+void _mulup2_33(unsigned int *a1,unsigned int *a2,unsigned int *ar);
+void _mulup2_44(unsigned int *a1,unsigned int *a2,unsigned int *ar);
+void _mulup2_55(unsigned int *a1,unsigned int *a2,unsigned int *ar);
+void _mulup2_66(unsigned int *a1,unsigned int *a2,unsigned int *ar);
+void type1_bin_invup2(UP2 a,int n,UP2 *inv);
+UP2 *compute_tab_gf2n(UP2 f);
+UP compute_trace_gf2n(UP2 *tab,GF2N c,int n);
+void up2toup(UP2 f,UP *r);
+void find_root_up2(UP2 f,GF2N *r);
+void addq(Q n1,Q n2,Q *nr);
+void subq(Q n1,Q n2,Q *nr);
+void mulq(Q n1,Q n2,Q *nr);
+void divq(Q n1,Q n2,Q *nq);
+void divsq(Q n1,Q n2,Q *nq);
+void invq(Q n,Q *nr);
+void chsgnq(Q n,Q *nr);
+void pwrq(Q n1,Q n,Q *nr);
+int cmpq(Q q1,Q q2);
+void remq(Q n,Q m,Q *nr);
+void mkbc(int n,Q *t);
+void mkwc(int k,int l,Q *t);
+void mkwcm(int k,int l,int m,int *t);
+void factorial(int n,Q *r);
+void invl(Q a,Q mod,Q *ar);
+void kmuln(N n1,N n2,N *nr);
+void extractn(N n,int index,int len,N *nr);
+void copyn(N n,int len,int *p);
+void dupn(N n,N p);
+void kmulnmain(N n1,N n2,N *nr);
+void plisttop(P *f,V v,int n,P *gp);
+int divtp(VL vl,P p1,P p2,P *q);
+int divtdcp(VL vl,P p1,P p2,P *q);
+int divtpz(VL vl,P p1,P p2,P *q);
+int divtdcpz(VL vl,P p1,P p2,P *q);
+void udivpz(P f1,P f2,P *fqp,P *frp);
+void udivpwm(Q mod,P p1,P p2,P *q,P *r);
+void udivpzwm(Q mod,P f1,P f2,P *fqp,P *frp);
+void henmv(VL vl,VN vn,P f,P g0,P h0,P a0,P b0,P lg,P lh,P lg0,P lh0,Q q,int k,P *gp,P *hp);
+void henmvmain(VL vl,VN vn,P f,P fi0,P fi1,P gi0,P gi1,P l0,P l1,Q mod,Q mod2,int k,P *fr0,P *fr1);
+void henzq(P f,P i0,UM fi0,P i1,UM fi1,int p,int k,P *fr0p,P *fr1p,P *gr0p,P *gr1p,Q *qrp);
+void henzq1(P g,P h,Q bound,P *gcp,P *hcp,Q *qp);
+void addm2p(VL vl,Q mod,Q mod2,P n1,P n2,P *nr);
+void subm2p(VL vl,Q mod,Q mod2,P n1,P n2,P *nr);
+void mulm2p(VL vl,Q mod,Q mod2,P n1,P n2,P *nr);
+void cmp(Q mod,P p,P *pr);
+void cm2p(Q mod,Q m,P p,P *pr);
+void addm2q(Q mod,Q mod2,Q n1,Q n2,Q *nr);
+void subm2q(Q mod,Q mod2,Q n1,Q n2,Q *nr);
+void mulm2q(Q mod,Q mod2,Q n1,Q n2,Q *nr);
+void rem2q(Q n,Q m,Q m2,Q *nr);
+void exthpc_generic(VL vl,P p,int d,V v,P *pr);
+void exthp(VL vl,P p,int d,P *pr);
+void exthpc(VL vl,V v,P p,int d,P *pr);
+void cbound(VL vl,P p,Q *b);
+int geldb(VL vl,P p);
+int getdeg(V v,P p);
+void cmax(P p,Q *b);
+int nextbin(VN vn,int n);
+void mulsgn(VN vn,VN vnt,int n,VN vn1);
+void next(VN vn);
+void clctv(VL vl,P p,VL *nvlp);
+void markv(VN vn,int n,P p);
+void vntovl(VN vn,int n,VL *vlp);
+int dbound(V v,P f);
+int homdeg(P f);
+int minhomdeg(P f);
+void adjc(VL vl,P f,P a,P lc0,Q q,P *fr,P *ar);
+void affinemain(VL vl,P p,V v0,int n,P *pl,P *pr);
+void restore(VL vl,P f,VN vn,P *fr);
+void mergev(VL vl,VL vl1,VL vl2,VL *nvlp);
+void substvp(VL vl,P f,VN vn,P *g);
+void affine(VL vl,P f,VN vn,P *fr);
+void addnum(VL vl,Num a,Num b,Num *c);
+void subnum(VL vl,Num a,Num b,Num *c);
+void mulnum(VL vl,Num a,Num b,Num *c);
+void divnum(VL vl,Num a,Num b,Num *c);
+void pwrnum(VL vl,Num a,Num b,Num *c);
+void chsgnnum(Num a,Num *c);
+int compnum(VL vl,Num a,Num b);
+void one_ff(Num *c);
+int negative_number(Num c);
+void simp_ff(Obj p,Obj *rp);
+void field_order_ff(N *order);
+int fft_available(int d1,int n1,int d2,int n2);
+void get_fft_prime(int index,int *p,int *d);
+void nglob_init();
+void get_eg(struct oEGT *p);
+void init_eg(struct oEGT *eg);
+void add_eg(struct oEGT *base,struct oEGT *start,struct oEGT *end);
+void print_eg(char *item,struct oEGT *eg);
+void print_split_eg(struct oEGT *start,struct oEGT *end);
+void print_split_e(struct oEGT *start,struct oEGT *end);
+void suspend_timer() ;
+void resume_timer() ;
+void reset_engine() ;
+unsigned int get_asir_version() ;
+char *get_asir_distribution();
+void create_error(ERR *err,unsigned int serial,char *msg);
+void init_lprime();
+int get_lprime(int index);
+void create_new_lprimes(int index);
+void reorderp(VL nvl,VL ovl,P p,P *pr);
+void substp(VL vl,P p,V v0,P p0,P *pr);
+void detp(VL vl,P **rmat,int n,P *dp);
+void invmatp(VL vl,P **rmat,int n,P ***imatp,P *dnp);
+void reordvar(VL vl,V v,VL *nvlp);
+void gcdprsp(VL vl,P p1,P p2,P *pr);
+void gcdcp(VL vl,P p,P *pr);
+void sprs(VL vl,V v,P p1,P p2,P *pr);
+void resultp(VL vl,V v,P p1,P p2,P *pr);
+void srch2(VL vl,V v,P p1,P p2,P *pr);
+void srcr(VL vl,V v,P p1,P p2,P *pr);
+void res_ch_det(VL vl,V v,P p1,P p2,P *pr);
+void res_detmp(VL vl,int mod,V v,P p1,P p2,P *dp);
+void premp(VL vl,P p1,P p2,P *pr);
+void ptozp0(P p,P *pr);
+void mindegp(VL vl,P p,VL *mvlp,P *pr);
+void maxdegp(VL vl,P p,VL *mvlp,P *pr);
+void min_common_vars_in_coefp(VL vl,P p,VL *mvlp,P *pr);
+void minlcdegp(VL vl,P p,VL *mvlp,P *pr);
+void sort_by_deg(int n,P *p,P *pr);
+void sort_by_deg_rev(int n,P *p,P *pr);
+void getmindeg(V v,P p,Q *dp);
+void minchdegp(VL vl,P p,VL *mvlp,P *pr);
+int getchomdeg(V v,P p);
+int getlchomdeg(V v,P p,int *d);
+int nmonop(P p);
+int qpcheck(Obj p);
+int uzpcheck(Obj p);
+int p_mag(P p);
+int maxblenp(P p);
+void berle(int index,int count,P f,ML *listp);
+int berlecnt(int mod,UM f);
+int berlecntmain(int mod,int n,int m,int **c);
+UM *berlemain(int mod,UM f,UM *fp);
+void hensel(int index,int count,P f,ML *listp);
+void hensel2(int index,int count,P f,ML *listp);
+void henmain2(LUM f,UM g0,UM h0,UM a0,UM b0,int m,int bound,LUM *gp);
+void clearlum(int n,int bound,LUM f);
+void addtolum(int m,int bound,LUM f,LUM g);
+void hsq(int index,int count,P f,int *nindex,DCP *dcp);
+void gcdgen(P f,ML blist,ML *clistp);
+void henprep2(int mod,int q,int k,UM f,UM g,UM h,UM qg,UM qh,UM qa,UM qb);
+void henprep(P f,ML blist,ML clist,ML *bqlistp,ML *cqlistp);
+void henmain(LUM f,ML bqlist,ML cqlist,ML *listp);
+int mignotte(int q,P f);
+int mig(int q,int d,P f);
+void sqad(unsigned int man,int exp);
+void ptolum(int q,int bound,P f,LUM fl);
+void modfctrp(P p,int mod,int flag,DCP *dcp);
+void gensqfrum(int mod,UM p,struct oDUM *dc);
+void ddd(int mod,UM f,UM *r);
+void canzas(int mod,UM f,int d,UM *base,UM *r);
+void randum(int mod,int d,UM p);
+void pwrmodum(int mod,UM p,int e,UM f,UM pr);
+void spwrum(int mod,UM m,UM *base,UM f,N e,UM r);
+void spwrum0(int mod,UM m,UM f,N e,UM r);
+void mult_mod_tab(UM p,int mod,UM *tab,UM r,int d);
+void make_qmat(UM p,int mod,UM *tab,int ***mp);
+void null_mod(int **mat,int mod,int n,int *ind);
+void null_to_sol(int **mat,int *ind,int mod,int n,UM *r);
+void newddd(int mod,UM f,UM *r);
+int nfctr_mod(UM f,int mod);
+int irred_check(UM f,int mod);
+int berlekamp(UM p,int mod,int df,UM *tab,UM *r);
+void minipoly_mod(int mod,UM f,UM p,UM mp);
+void lnf_mod(int mod,int n,UM p0,UM p1,struct p_pair *list,UM np0,UM np1);
+void showum(UM p);
+void showumat(int **mat,int n);
+int find_root(int mod,UM p,int *root);
+void fctrp(VL vl,P f,DCP *dcp);
+void fctr_wrt_v_p(VL vl,P f,V v,DCP *dcp);
+void homfctr(VL vl,P g,DCP *dcp);
+void mfctr(VL vl,P f,DCP *dcp);
+void mfctr_wrt_v(VL vl,P f,V v,DCP *dcp);
+void adjsgn(P p,DCP dc);
+int headsgn(P p);
+void fctrwithmvp(VL vl,P f,V v,DCP *dcp);
+void mfctrwithmv(VL vl,P f,V v,DCP *dcp);
+void ufctr(P f,int hint,DCP *dcp);
+void mfctrmain(VL vl,P p,DCP *dcp);
+void ufctrmain(P p,int hint,DCP *dcp);
+void cycm(V v,int n,DCP *dcp);
+void cycp(V v,int n,DCP *dcp);
+void calcphi(V v,int n,struct oMF *mfp);
+void mkssum(V v,int e,int s,int sgn,P *r);
+int iscycp(P f);
+int iscycm(P f);
+void sortfs(DCP *dcp);
+void sortfsrev(DCP *dcp);
+void nthrootchk(P f,struct oDUM *dc,ML fp,DCP *dcp);
+void sqfrp(VL vl,P f,DCP *dcp);
+void msqfr(VL vl,P f,DCP *dcp);
+void usqp(P f,DCP *dcp);
+void msqfrmain(VL vl,P p,DCP *dcp);
+void msqfrmainmain(VL vl,P p,VN vn,P p0,DCP dc0,DCP *dcp,P *pp);
+void mfctrhen2(VL vl,VN vn,P f,P f0,P g0,P h0,P lcg,P lch,P *gp);
+int sqfrchk(P p);
+int cycchk(P p);
+int zerovpchk(VL vl,P p,VN vn);
+int valideval(VL vl,DCP dc,VN vn);
+void estimatelc(VL vl,Q c,DCP dc,VN vn,P *lcp);
+void monomialfctr(VL vl,P p,P *pr,DCP *dcp);
+void afctr(VL vl,P p0,P p,DCP *dcp);
+void afctrmain(VL vl,P p0,P p,int init,DCP *dcp);
+int divtmp(VL vl,int mod,P p1,P p2,P *q);
+int divtdcmp(VL vl,int mod,P p1,P p2,P *q);
+void GC_gcollect();
 
 #if 0 && !defined(VISUAL)
 void bzero(const void *,int);