[BACK]Return to dp-supp.c CVS log [TXT][DIR] Up to [local] / OpenXM_contrib2 / asir2000 / builtin

Diff for /OpenXM_contrib2/asir2000/builtin/dp-supp.c between version 1.56 and 1.60

version 1.56, 2009/10/15 07:08:40 version 1.60, 2015/08/08 14:19:41
Line 45 
Line 45 
  * 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/builtin/dp-supp.c,v 1.55 2009/10/09 04:02:11 noro Exp $   * $OpenXM: OpenXM_contrib2/asir2000/builtin/dp-supp.c,v 1.59 2013/11/05 02:55:03 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "base.h"  #include "base.h"
Line 399  void dp_ptozp_d(DP p,DP *rp)
Line 399  void dp_ptozp_d(DP p,DP *rp)
                 if ( 0 )                  if ( 0 )
                         fprintf(stderr,"(%d,%d)",p_mag((P)d0)-blen,blen);                          fprintf(stderr,"(%d,%d)",p_mag((P)d0)-blen,blen);
         }          }
   #if defined(__MINGW32__) || defined(__MINGW64__)
           fflush(stderr);
   #endif
 }  }
   
 void dp_ptozp2_d(DP p0,DP p1,DP *hp,DP *rp)  void dp_ptozp2_d(DP p0,DP p1,DP *hp,DP *rp)
Line 651  void dp_sp(DP p1,DP p2,DP *rp)
Line 654  void dp_sp(DP p1,DP p2,DP *rp)
                 LIST hist;                  LIST hist;
                 NODE node;                  NODE node;
   
                 node = mknode(4,ONE,0,s1,ONE);                  node = mknode(4,ONE,NULLP,s1,ONE);
                 MKLIST(hist,node);                  MKLIST(hist,node);
                 MKNODE(TraceList,hist,0);                  MKNODE(TraceList,hist,0);
   
                 node = mknode(4,ONE,0,0,ONE);                  node = mknode(4,ONE,NULLP,NULLP,ONE);
                 chsgnd(s2,(DP *)&ARG2(node));                  chsgnd(s2,(DP *)&ARG2(node));
                 MKLIST(hist,node);                  MKLIST(hist,node);
                 MKNODE(node,hist,TraceList); TraceList = node;                  MKNODE(node,hist,TraceList); TraceList = node;
Line 704  void _dp_sp_dup(DP p1,DP p2,DP *rp)
Line 707  void _dp_sp_dup(DP p1,DP p2,DP *rp)
                 LIST hist;                  LIST hist;
                 NODE node;                  NODE node;
   
                 node = mknode(4,ONE,0,s1,ONE);                  node = mknode(4,ONE,NULLP,s1,ONE);
                 MKLIST(hist,node);                  MKLIST(hist,node);
                 MKNODE(TraceList,hist,0);                  MKNODE(TraceList,hist,0);
   
                 node = mknode(4,ONE,0,0,ONE);                  node = mknode(4,ONE,NULLP,NULLP,ONE);
                 chsgnd(s2,(DP *)&ARG2(node));                  chsgnd(s2,(DP *)&ARG2(node));
                 MKLIST(hist,node);                  MKLIST(hist,node);
                 MKNODE(node,hist,TraceList); TraceList = node;                  MKNODE(node,hist,TraceList); TraceList = node;
Line 1249  DP *dp_true_nf_and_quotient_marked (NODE b,DP g,DP *ps
Line 1252  DP *dp_true_nf_and_quotient_marked (NODE b,DP g,DP *ps
   
         dn = (P)ONE;          dn = (P)ONE;
         if ( !g ) {          if ( !g ) {
                 *rp = 0; *dnp = dn; return;                  *rp = 0; *dnp = dn; return 0;
         }          }
         for ( n = 0, l = b; l; l = NEXT(l), n++ );          for ( n = 0, l = b; l; l = NEXT(l), n++ );
         wb = (int *)ALLOCA(n*sizeof(int));          wb = (int *)ALLOCA(n*sizeof(int));
Line 1306  DP *dp_true_nf_and_quotient_marked_mod(NODE b,DP g,DP 
Line 1309  DP *dp_true_nf_and_quotient_marked_mod(NODE b,DP g,DP 
         for ( i = 0; i < n; i++ ) q[i] = 0;          for ( i = 0; i < n; i++ ) q[i] = 0;
         dn = (P)ONEM;          dn = (P)ONEM;
         if ( !g ) {          if ( !g ) {
                 *rp = 0; *dnp = dn; return;                  *rp = 0; *dnp = dn; return 0;
         }          }
         wb = (int *)ALLOCA(n*sizeof(int));          wb = (int *)ALLOCA(n*sizeof(int));
         for ( i = 0, l = b; i < n; l = NEXT(l), i++ )          for ( i = 0, l = b; i < n; l = NEXT(l), i++ )
Line 2551  void _print_mp(int nv,MP m)
Line 2554  void _print_mp(int nv,MP m)
                 fprintf(stderr,">",C(m));                  fprintf(stderr,">",C(m));
         }          }
         fprintf(stderr,"\n");          fprintf(stderr,"\n");
   #if defined(__MINGW32__) || defined(__MINGW64__)
           fflush(stderr);
   #endif
 }  }
   
 static int cmp_mp_nvar;  static int cmp_mp_nvar;
Line 3043  NODE compute_essential_df(DP *g,DP *gh,int ng)
Line 3049  NODE compute_essential_df(DP *g,DP *gh,int ng)
                 }                  }
                 MKNODE(r1,0,ri); MKLIST(l,r1);                  MKNODE(r1,0,ri); MKLIST(l,r1);
                 BDY(rt) = (pointer)l;                  BDY(rt) = (pointer)l;
           }
           return r;
   }
   
   int comp_bits_divisible(int *a,int *b,int n)
   {
           int bpi,i,wi,bi;
   
           bpi = (sizeof(int)/sizeof(char))*8;
           for ( i = 0; i < n; i++ ) {
                   wi = i/bpi; bi = i%bpi;
                   if ( !(a[wi]&(1<<bi)) && (b[wi]&(1<<bi)) ) return 0;
           }
           return 1;
   }
   
   int comp_bits_lex(int *a,int *b,int n)
   {
           int bpi,i,wi,ba,bb,bi;
   
           bpi = (sizeof(int)/sizeof(char))*8;
           for ( i = 0; i < n; i++ ) {
                   wi = i/bpi; bi = i%bpi;
                   ba = (a[wi]&(1<<bi))?1:0;
                   bb = (b[wi]&(1<<bi))?1:0;
                   if ( ba > bb ) return 1;
                   else if ( ba < bb ) return -1;
           }
           return 0;
   }
   
   NODE mono_raddec(NODE ideal)
   {
           DP p;
           int nv,w,i,bpi,di,c,len;
           int *d,*s,*u,*new;
           NODE t,t1,v,r,rem,prev;
   
           if( !ideal ) return 0;
           p = (DP)BDY(ideal);
           nv = NV(p);
           bpi = (sizeof(int)/sizeof(char))*8;
           w = (nv+(bpi-1))/bpi;
           d = p->body->dl->d;
           if ( !NEXT(ideal) )     {
                   for ( t = 0, i = nv-1; i >= 0; i-- ) {
                           if ( d[i] ) {
                                   s = (int *)CALLOC(w,sizeof(int));
                                   s[i/bpi] |= 1<<(i%bpi);
                                   MKNODE(t1,s,t);
                                   t = t1;
                           }
                   }
                   return t;
           }
           rem = mono_raddec(NEXT(ideal));
           r = 0;
           len = w*sizeof(int);
           u = (int *)CALLOC(w,sizeof(int));
           for ( i = nv-1; i >= 0; i-- ) {
                   if ( d[i] ) {
                           for ( t = rem; t; t = NEXT(t) ) {
                                   bcopy((char *)BDY(t),(char *)u,len);
                                   u[i/bpi] |= 1<<(i%bpi);
                                   for ( v = r; v; v = NEXT(v) ) {
                                           if ( comp_bits_divisible(u,(int *)BDY(v),nv) ) break;
                                   }
                                   if ( v ) continue;
                                   for ( v = r, prev = 0; v; v = NEXT(v) ) {
                                           if ( comp_bits_divisible((int *)BDY(v),u,nv) ) {
                                                   if ( prev ) NEXT(prev) = NEXT(v);
                                                   else r = NEXT(r);
                                           } else prev =v;
                                   }
                                   for ( v = r, prev = 0; v; prev = v, v = NEXT(v) ) {
                                           if ( comp_bits_lex(u,(int *)BDY(v),nv) < 0 ) break;
                                   }
                                   new = (int *)CALLOC(w,sizeof(int));
                                   bcopy((char *)u,(char *)new,len);
                                   MKNODE(t1,new,v);
                                   if ( prev ) NEXT(prev) = t1;
                                   else r = t1;
                           }
                   }
         }          }
         return r;          return r;
 }  }
Legend:
Removed from v.1.56  
changed lines
  Added in v.1.60
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>