=================================================================== RCS file: /home/cvs/OpenXM/src/kan96xx/Kan/red.c,v retrieving revision 1.6 retrieving revision 1.10 diff -u -p -r1.6 -r1.10 --- OpenXM/src/kan96xx/Kan/red.c 2003/08/21 02:30:23 1.6 +++ OpenXM/src/kan96xx/Kan/red.c 2005/06/09 04:09:22 1.10 @@ -1,4 +1,4 @@ -/* $OpenXM: OpenXM/src/kan96xx/Kan/red.c,v 1.5 2003/07/30 09:00:52 takayama Exp $ */ +/* $OpenXM: OpenXM/src/kan96xx/Kan/red.c,v 1.9 2004/09/13 11:24:11 takayama Exp $ */ #include #include "datatype.h" #include "extern2.h" @@ -10,6 +10,12 @@ int DebugReductionRed = 0; int DebugContentReduction = 0; extern int Sugar; +struct spValue spZero(void) { + struct spValue r; + r.a = ZERO; + r.b = ZERO; + return r; +} struct spValue sp_gen(f,g) POLY f; POLY g; @@ -152,9 +158,12 @@ POLY reduction1_gen_debug(f,g,needSyz,c,h) getchar(); getchar(); } - if (DebugReductionRed) { + if (DebugReductionRed & 1) { printf("%s --> %s\n",POLYToString(f,'*',1),POLYToString(f2,'*',1)); + }else if (DebugReductionRed & 2) { + printf("(head) %s --> %s\n",POLYToString(head(f),'*',1),POLYToString(head(f2),'*',1)); } + f = f2; if (needSyz) { *c = ppMult(sv.a,*c); @@ -164,8 +173,10 @@ POLY reduction1_gen_debug(f,g,needSyz,c,h) while ((*isReducible)(f,g)) { sv = (*sp)(f,g); f2 = ppAddv(cpMult((sv.a)->coeffp,f),ppMult(sv.b,g)); - if (DebugReductionRed) { + if (DebugReductionRed & 1) { printf("%s --> %s\n",POLYToString(f,'*',1),POLYToString(f2,'*',1)); + }else if (DebugReductionRed & 2) { + printf("(head) %s --> %s\n",POLYToString(head(f),'*',1),POLYToString(head(f2),'*',1)); } if (showLength) {printf(" [%d] ",pLength(f)); fflush(stdout);} if (!isOrdered(f2) || !isOrdered(f)) { @@ -194,6 +205,7 @@ POLY reduction1_gen_debug(f,g,needSyz,c,h) *h = ppAdd(ppMult(sv.a,*h),sv.b); } } + if (DebugReductionRed & 2) printf("----------- end of reduction_gen_debug\n"); return(f); } @@ -209,13 +221,15 @@ POLY reduction1_gen(f,g,needSyz,c,h) struct ring *rp; struct spValue sv; POLY f2; - + extern DoCancel; + static int crcount=0; if (needSyz) { if (f ISZERO) { rp = CurrentRingp; } else {rp = f->m->ringp; } *c = cxx(1,0,0,rp); *h = ZERO; } + if ((DoCancel&4) && (f != POLYNULL)) shouldReduceContent(f,1); sv = (*sp)(f,g); f2 = ppAddv(cpMult((sv.a)->coeffp,f),ppMult(sv.b,g)); @@ -230,6 +244,8 @@ POLY reduction1_gen(f,g,needSyz,c,h) *h = ppAdd(ppMult(sv.a,*h),sv.b); } + + while ((*isReducible)(f,g)) { sv = (*sp)(f,g); f2 = ppAddv(cpMult((sv.a)->coeffp,f),ppMult(sv.b,g)); @@ -243,6 +259,20 @@ POLY reduction1_gen(f,g,needSyz,c,h) *c = ppMult(sv.a,*c); *h = ppAdd(ppMult(sv.a,*h),sv.b); } + + if ((DoCancel&4) && (f != POLYNULL)) { + if (shouldReduceContent(f,0)) { + struct coeff *cont; + f = reduceContentOfPoly(f,&cont); + shouldReduceContent(f,1); + if (DebugContentReduction) { + printf("CoNT=%s ",coeffToString(cont)); + if (crcount % 10 == 0) fflush(NULL); + crcount++; + } + } + } + } return(f); } @@ -637,6 +667,7 @@ void initSyzRingp() { if (ringName == NULL) errorGradedSet("No more memory."); sprintf(ringName,"syzring%05d",ringSerial); SyzRingp->name = ringName; + SyzRingp->partialEcart = 0; } POLY reductionCdr_except_grd_i(POLY f,struct gradedPolySet *gset,