[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.65

version 1.56, 2009/10/15 07:08:40 version 1.65, 2017/03/27 09:05:46
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.64 2016/03/31 08:43:25 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "base.h"  #include "base.h"
Line 206  void dp_mbase(NODE hlist,NODE *mbase)
Line 206  void dp_mbase(NODE hlist,NODE *mbase)
 {  {
         DL *dl;          DL *dl;
         DL d;          DL d;
         int i,j,n,nvar,td;    int *t;
           int i,j,k,n,nvar,td;
   
         n = length(hlist); nvar = ((DP)BDY(hlist))->nv;          n = length(hlist); nvar = ((DP)BDY(hlist))->nv;
         dl = (DL *)MALLOC(n*sizeof(DL));          dl = (DL *)MALLOC(n*sizeof(DL));
         for ( i = 0; i < n; i++, hlist = NEXT(hlist) )  
                 dl[i] = BDY((DP)BDY(hlist))->dl;  
         NEWDL(d,nvar); *mbase = 0;          NEWDL(d,nvar); *mbase = 0;
           for ( i = 0; i < n; i++, hlist = NEXT(hlist) ) {
                   dl[i] = BDY((DP)BDY(hlist))->dl;
       /* trivial ideal check */
                   if ( (*cmpdl)(nvar,d,dl[i]) == 0 ) {
         return;
       }
     }
     /* zero-dim. ideal check */
     for ( i = 0; i < nvar; i++ ) {
       for ( j = 0; j < n; j++ ) {
         for ( k = 0, t = dl[j]->d; k < nvar; k++ )
           if ( k != i && t[k] != 0 ) break;
         if ( k == nvar ) break;
       }
       if ( j == n )
         error("dp_mbase : input ideal is not zero-dimensional");
     }
         while ( 1 ) {          while ( 1 ) {
                 insert_to_node(d,mbase,nvar);                  insert_to_node(d,mbase,nvar);
                 for ( i = nvar-1; i >= 0; ) {                  for ( i = nvar-1; i >= 0; ) {
Line 651  void dp_sp(DP p1,DP p2,DP *rp)
Line 667  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 720  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 1265  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 1322  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 1735  void dp_nf_tab_f(DP p,LIST *tab,DP *rp)
Line 1751  void dp_nf_tab_f(DP p,LIST *tab,DP *rp)
   
 int create_order_spec(VL vl,Obj obj,struct order_spec **specp)  int create_order_spec(VL vl,Obj obj,struct order_spec **specp)
 {  {
         int i,j,n,s,row,col,ret;          int i,j,n,s,row,col,ret,wlen;
         struct order_spec *spec;          struct order_spec *spec;
         struct order_pair *l;          struct order_pair *l;
         NODE node,t,tn;    Obj wp,wm;
           NODE node,t,tn,wpair;
         MAT m;          MAT m;
         VECT v;          VECT v;
         pointer **b,*bv;          pointer **b,*bv;
Line 1757  int create_order_spec(VL vl,Obj obj,struct order_spec 
Line 1774  int create_order_spec(VL vl,Obj obj,struct order_spec 
                 spec->ord.simple = QTOS((Q)obj);                  spec->ord.simple = QTOS((Q)obj);
                 return 1;                  return 1;
         } else if ( OID(obj) == O_LIST ) {          } else if ( OID(obj) == O_LIST ) {
       /* module order; obj = [0|1,w,ord] or [0|1,ord] */
                 node = BDY((LIST)obj);                  node = BDY((LIST)obj);
                 if ( !BDY(node) || NUM(BDY(node)) ) {                  if ( !BDY(node) || NUM(BDY(node)) ) {
                         if ( length(node) < 2 )        switch ( length(node) ) {
                                 error("create_order_spec : invalid argument");        case 2:
                         create_order_spec(0,(Obj)BDY(NEXT(node)),&spec);                            create_order_spec(0,(Obj)BDY(NEXT(node)),&spec);
                         spec->id += 256; spec->obj = obj;                            spec->id += 256; spec->obj = obj;
                         spec->ispot = (BDY(node)!=0);          spec->top_weight = 0;
                         if ( spec->ispot ) {          spec->module_rank = 0;
                                 n = QTOS((Q)BDY(node));          spec->module_top_weight = 0;
                                 if ( n < 0 )                            spec->ispot = (BDY(node)!=0);
                                         spec->pot_nelim = -n;                            if ( spec->ispot ) {
                                 else                                  n = QTOS((Q)BDY(node));
                                         spec->pot_nelim = 0;                                  if ( n < 0 )
                         }                                          spec->pot_nelim = -n;
                                   else
                                           spec->pot_nelim = 0;
                             }
           break;
   
         case 3:
                             create_order_spec(0,(Obj)BDY(NEXT(NEXT(node))),&spec);
                             spec->id += 256; spec->obj = obj;
                             spec->ispot = (BDY(node)!=0);
           node = NEXT(node);
           if ( !BDY(node) || OID(BDY(node)) != O_LIST )
                                     error("create_order_spec : [weight_for_poly,weight_for_modlue] must be specified as a module topweight");
           wpair = BDY((LIST)BDY(node));
           if ( length(wpair) != 2 )
                                     error("create_order_spec : [weight_for_poly,weight_for_modlue] must be specified as a module topweight");
   
           wp = BDY(wpair);
           wm = BDY(NEXT(wpair));
           if ( !wp || OID(wp) != O_LIST || !wm || OID(wm) != O_LIST )
                                     error("create_order_spec : [weight_for_poly,weight_for_modlue] must be specified as a module topweight");
           spec->nv = length(BDY((LIST)wp));
           spec->top_weight = (int *)MALLOC_ATOMIC(spec->nv*sizeof(int));
                       for ( i = 0, t = BDY((LIST)wp); i < spec->nv; t = NEXT(t), i++ )
             spec->top_weight[i] = QTOS((Q)BDY(t));
   
           spec->module_rank = length(BDY((LIST)wm));
           spec->module_top_weight = (int *)MALLOC_ATOMIC(spec->module_rank*sizeof(int));
                       for ( i = 0, t = BDY((LIST)wm); i < spec->module_rank; t = NEXT(t), i++ )
             spec->module_top_weight[i] = QTOS((Q)BDY(t));
           break;
         default:
                                   error("create_order_spec : invalid arguments for module order");
         }
   
                         *specp = spec;                          *specp = spec;
                         return 1;                          return 1;
                 }                  } else {
         /* block order in polynomial ring */
                 for ( n = 0, t = node; t; t = NEXT(t), n++ );                    for ( n = 0, t = node; t; t = NEXT(t), n++ );
                 l = (struct order_pair *)MALLOC_ATOMIC(n*sizeof(struct order_pair));                    l = (struct order_pair *)MALLOC_ATOMIC(n*sizeof(struct order_pair));
                 for ( i = 0, t = node, s = 0; i < n; t = NEXT(t), i++ ) {                    for ( i = 0, t = node, s = 0; i < n; t = NEXT(t), i++ ) {
                         tn = BDY((LIST)BDY(t)); l[i].order = QTOS((Q)BDY(tn));                            tn = BDY((LIST)BDY(t)); l[i].order = QTOS((Q)BDY(tn));
                         tn = NEXT(tn); l[i].length = QTOS((Q)BDY(tn));                            tn = NEXT(tn); l[i].length = QTOS((Q)BDY(tn));
                         s += l[i].length;                            s += l[i].length;
                 }                    }
                 spec->id = 1; spec->obj = obj;                    spec->id = 1; spec->obj = obj;
                 spec->ord.block.order_pair = l;                    spec->ord.block.order_pair = l;
                 spec->ord.block.length = n; spec->nv = s;                    spec->ord.block.length = n; spec->nv = s;
                 return 1;                    return 1;
       }
         } else if ( OID(obj) == O_MAT ) {          } else if ( OID(obj) == O_MAT ) {
                 m = (MAT)obj; row = m->row; col = m->col; b = BDY(m);                  m = (MAT)obj; row = m->row; col = m->col; b = BDY(m);
                 w = almat(row,col);                  w = almat(row,col);
Line 3043  NODE compute_essential_df(DP *g,DP *gh,int ng)
Line 3096  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.65

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>