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

Diff for /OpenXM_contrib2/asir2018/builtin/dp.c between version 1.9 and 1.13

version 1.9, 2019/08/21 00:37:47 version 1.13, 2019/09/05 08:49:43
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/asir2018/builtin/dp.c,v 1.8 2019/03/18 10:30:41 noro Exp $   * $OpenXM: OpenXM_contrib2/asir2018/builtin/dp.c,v 1.12 2019/09/04 05:32:10 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "base.h"  #include "base.h"
Line 90  void Pdp_cont();
Line 90  void Pdp_cont();
 void Pdp_gr_checklist();  void Pdp_gr_checklist();
 void Pdp_ltod(),Pdpv_ord(),Pdpv_ht(),Pdpv_hm(),Pdpv_hc();  void Pdp_ltod(),Pdpv_ord(),Pdpv_ht(),Pdpv_hm(),Pdpv_hc();
 void Pdpm_ltod(),Pdpm_dtol(),Pdpm_set_schreyer(),Pdpm_nf(),Pdpm_weyl_nf(),Pdpm_sp(),Pdpm_weyl_sp(),Pdpm_nf_and_quotient();  void Pdpm_ltod(),Pdpm_dtol(),Pdpm_set_schreyer(),Pdpm_nf(),Pdpm_weyl_nf(),Pdpm_sp(),Pdpm_weyl_sp(),Pdpm_nf_and_quotient();
 void Pdpm_hm(),Pdpm_ht(),Pdpm_hc(),Pdpm_shift(),Pdpm_split(),Pdpm_sort(),Pdpm_dptodpm(),Pdpm_redble();  void Pdpm_hm(),Pdpm_ht(),Pdpm_hc(),Pdpm_hp(),Pdpm_rest(),Pdpm_shift(),Pdpm_split(),Pdpm_sort(),Pdpm_dptodpm(),Pdpm_redble();
   void Pdpm_schreyer_base(),Pdpm_simplify_syz();
   
 void Pdp_weyl_red();  void Pdp_weyl_red();
 void Pdp_weyl_sp();  void Pdp_weyl_sp();
Line 158  struct ftab dp_tab[] = {
Line 159  struct ftab dp_tab[] = {
   {"dp_nf_mod",Pdp_nf_mod,5},    {"dp_nf_mod",Pdp_nf_mod,5},
   {"dp_nf_f",Pdp_nf_f,4},    {"dp_nf_f",Pdp_nf_f,4},
   {"dpm_nf_and_quotient",Pdpm_nf_and_quotient,-3},    {"dpm_nf_and_quotient",Pdpm_nf_and_quotient,-3},
   {"dpm_nf_f",Pdpm_nf_f,4},    {"dpm_nf_f",Pdpm_nf_f,-4},
   {"dpm_weyl_nf_f",Pdpm_weyl_nf_f,4},    {"dpm_weyl_nf_f",Pdpm_weyl_nf_f,-4},
   {"dpm_nf",Pdpm_nf,4},    {"dpm_nf",Pdpm_nf,-4},
   {"dpm_sp",Pdpm_sp,2},    {"dpm_sp",Pdpm_sp,2},
   {"dpm_weyl_sp",Pdpm_weyl_sp,2},    {"dpm_weyl_sp",Pdpm_weyl_sp,2},
   
Line 216  struct ftab dp_tab[] = {
Line 217  struct ftab dp_tab[] = {
   
   /* normal form */    /* normal form */
   {"dp_weyl_nf",Pdp_weyl_nf,4},    {"dp_weyl_nf",Pdp_weyl_nf,4},
   {"dpm_weyl_nf",Pdpm_weyl_nf,4},    {"dpm_weyl_nf",Pdpm_weyl_nf,-4},
   {"dp_weyl_nf_mod",Pdp_weyl_nf_mod,5},    {"dp_weyl_nf_mod",Pdp_weyl_nf_mod,5},
   {"dp_weyl_nf_f",Pdp_weyl_nf_f,4},    {"dp_weyl_nf_f",Pdp_weyl_nf_f,4},
   
Line 295  struct ftab dp_supp_tab[] = {
Line 296  struct ftab dp_supp_tab[] = {
   {"dpm_hm",Pdpm_hm,1},    {"dpm_hm",Pdpm_hm,1},
   {"dpm_ht",Pdpm_ht,1},    {"dpm_ht",Pdpm_ht,1},
   {"dpm_hc",Pdpm_hc,1},    {"dpm_hc",Pdpm_hc,1},
     {"dpm_hp",Pdpm_hp,1},
     {"dpm_rest",Pdpm_rest,1},
   {"dpm_shift",Pdpm_shift,2},    {"dpm_shift",Pdpm_shift,2},
   {"dpm_split",Pdpm_split,2},    {"dpm_split",Pdpm_split,2},
   {"dpm_sort",Pdpm_sort,1},    {"dpm_sort",Pdpm_sort,1},
Line 322  struct ftab dp_supp_tab[] = {
Line 325  struct ftab dp_supp_tab[] = {
   {"dp_compute_essential_df",Pdp_compute_essential_df,2},    {"dp_compute_essential_df",Pdp_compute_essential_df,2},
   {"dp_mono_raddec",Pdp_mono_raddec,2},    {"dp_mono_raddec",Pdp_mono_raddec,2},
   {"dp_mono_reduce",Pdp_mono_reduce,2},    {"dp_mono_reduce",Pdp_mono_reduce,2},
     {"dpm_schreyer_base",Pdpm_schreyer_base,1},
     {"dpm_simplify_syz",Pdpm_simplify_syz,2},
   
   {"dp_rref2",Pdp_rref2,2},    {"dp_rref2",Pdp_rref2,2},
   {"sumi_updatepairs",Psumi_updatepairs,3},    {"sumi_updatepairs",Psumi_updatepairs,3},
Line 1298  void Pdp_weyl_nf(NODE arg,DP *rp)
Line 1303  void Pdp_weyl_nf(NODE arg,DP *rp)
 void Pdpm_nf(NODE arg,DPM *rp)  void Pdpm_nf(NODE arg,DPM *rp)
 {  {
   NODE b;    NODE b;
   DPM *ps;    VECT ps;
   DPM g;    DPM g;
   int full;    int ac,full;
   
   if ( !(g = (DPM)ARG1(arg)) ) {    if ( !(g = (DPM)ARG1(arg)) ) {
     *rp = 0; return;      *rp = 0; return;
   }    }
   do_weyl = 0; dp_fcoeffs = 0;    do_weyl = 0; dp_fcoeffs = 0;
   asir_assert(ARG0(arg),O_LIST,"dpm_nf");    ac = argc(arg);
   asir_assert(ARG1(arg),O_DPM,"dpm_nf");    if ( ac < 3 )
   asir_assert(ARG2(arg),O_VECT,"dpm_nf");      error("dpm_nf: invalid arguments");
   asir_assert(ARG3(arg),O_N,"dpm_nf");    else if ( ac == 3 ) {
   b = BDY((LIST)ARG0(arg)); ps = (DPM *)BDY((VECT)ARG2(arg));      asir_assert(ARG1(arg),O_VECT,"dpm_nf");
   full = (Q)ARG3(arg) ? 1 : 0;      b = 0; g = (DPM)ARG0(arg); ps = (VECT)ARG1(arg);
     } else if ( ac == 4 ) {
       asir_assert(ARG0(arg),O_LIST,"dpm_nf");
       asir_assert(ARG2(arg),O_VECT,"dpm_nf");
       b = BDY((LIST)ARG0(arg)); g = (DPM)ARG1(arg); ps = (VECT)ARG2(arg);
       full = (Q)ARG3(arg) ? 1 : 0;
     }
   dpm_nf_z(b,g,ps,full,DP_Multiple,rp);    dpm_nf_z(b,g,ps,full,DP_Multiple,rp);
 }  }
   
Line 1332  void Pdpm_nf_and_quotient(NODE arg,LIST *rp)
Line 1343  void Pdpm_nf_and_quotient(NODE arg,LIST *rp)
   if ( ac < 2 )    if ( ac < 2 )
     error("dpm_nf_and_quotient : invalid arguments");      error("dpm_nf_and_quotient : invalid arguments");
   else if ( ac == 2 ) {    else if ( ac == 2 ) {
     asir_assert(ARG0(arg),O_DPM,"dpm_nf");      asir_assert(ARG1(arg),O_VECT,"dpm_nf_and_quotient");
     asir_assert(ARG1(arg),O_VECT,"dpm_nf");  
     b = 0; g = (DPM)ARG0(arg); ps = (VECT)ARG1(arg);      b = 0; g = (DPM)ARG0(arg); ps = (VECT)ARG1(arg);
   } else if ( ac == 3 ) {    } else if ( ac == 3 ) {
     asir_assert(ARG0(arg),O_LIST,"dpm_nf");      asir_assert(ARG0(arg),O_LIST,"dpm_nf_and_quotient");
     asir_assert(ARG1(arg),O_DPM,"dpm_nf");      asir_assert(ARG2(arg),O_VECT,"dpm_nf_and_quotient");
     asir_assert(ARG2(arg),O_VECT,"dpm_nf");  
     b = BDY((LIST)ARG0(arg)); g = (DPM)ARG1(arg); ps = (VECT)ARG2(arg);      b = BDY((LIST)ARG0(arg)); g = (DPM)ARG1(arg); ps = (VECT)ARG2(arg);
   }    }
   if ( !g ) {  
     *rp = 0; return;  
   }  
   NEWVECT(quo); quo->len = ps->len;    NEWVECT(quo); quo->len = ps->len;
   quo->body = (pointer *)dpm_nf_and_quotient(b,g,ps,&nm,&dn);    if ( g ) {
       quo->body = (pointer *)dpm_nf_and_quotient(b,g,ps,&nm,&dn);
     } else {
       quo->body = (pointer *)MALLOC(quo->len*sizeof(pointer));
       nm = 0; dn = (P)ONE;
     }
   n = mknode(3,nm,dn,quo);    n = mknode(3,nm,dn,quo);
   MKLIST(*rp,n);    MKLIST(*rp,n);
 }  }
Line 1353  void Pdpm_nf_and_quotient(NODE arg,LIST *rp)
Line 1364  void Pdpm_nf_and_quotient(NODE arg,LIST *rp)
 void Pdpm_weyl_nf(NODE arg,DPM *rp)  void Pdpm_weyl_nf(NODE arg,DPM *rp)
 {  {
   NODE b;    NODE b;
   DPM *ps;    VECT ps;
   DPM g;    DPM g;
   int full;    int ac,full;
   
   if ( !(g = (DPM)ARG1(arg)) ) {    if ( !(g = (DPM)ARG1(arg)) ) {
     *rp = 0; return;      *rp = 0; return;
   }    }
   asir_assert(ARG0(arg),O_LIST,"dpm_weyl_nf");    do_weyl = 1; dp_fcoeffs = 0;
   asir_assert(ARG1(arg),O_DPM,"dpm_weyl_nf");    ac = argc(arg);
   asir_assert(ARG2(arg),O_VECT,"dpm_weyl_nf");    if ( ac < 3 )
   asir_assert(ARG3(arg),O_N,"dpm_weyl_nf");      error("dpm_weyl_nf: invalid arguments");
   b = BDY((LIST)ARG0(arg)); ps = (DPM *)BDY((VECT)ARG2(arg));    else if ( ac == 3 ) {
   full = (Q)ARG3(arg) ? 1 : 0;      asir_assert(ARG1(arg),O_VECT,"dpm_nf");
   do_weyl = 1;      b = 0; g = (DPM)ARG0(arg); ps = (VECT)ARG1(arg);
     } else if ( ac == 4 ) {
       asir_assert(ARG0(arg),O_LIST,"dpm_weyl_nf");
       asir_assert(ARG2(arg),O_VECT,"dpm_weyl_nf");
       b = BDY((LIST)ARG0(arg)); g = (DPM)ARG1(arg); ps = (VECT)ARG2(arg);
       full = (Q)ARG3(arg) ? 1 : 0;
     }
   dpm_nf_z(b,g,ps,full,DP_Multiple,rp);    dpm_nf_z(b,g,ps,full,DP_Multiple,rp);
   do_weyl = 0;    do_weyl = 0;
 }  }
Line 1417  void Pdp_weyl_nf_f(NODE arg,DP *rp)
Line 1434  void Pdp_weyl_nf_f(NODE arg,DP *rp)
 void Pdpm_nf_f(NODE arg,DPM *rp)  void Pdpm_nf_f(NODE arg,DPM *rp)
 {  {
   NODE b;    NODE b;
   DPM *ps;    VECT ps;
   DPM g;    DPM g;
   int full;    int ac,full;
   
   if ( !(g = (DPM)ARG1(arg)) ) {    if ( !(g = (DPM)ARG1(arg)) ) {
     *rp = 0; return;      *rp = 0; return;
   }    }
   asir_assert(ARG0(arg),O_LIST,"dpm_nf_f");    ac = argc(arg);
   asir_assert(ARG1(arg),O_DPM,"dpm_nf_f");    if ( ac < 3 )
   asir_assert(ARG2(arg),O_VECT,"dpm_nf_f");      error("dpm_nf_f: invalid arguments");
   asir_assert(ARG3(arg),O_N,"dpm_nf_f");    else if ( ac == 3 ) {
   b = BDY((LIST)ARG0(arg)); ps = (DPM *)BDY((VECT)ARG2(arg));      asir_assert(ARG1(arg),O_VECT,"dpm_nf_f");
   full = (Q)ARG3(arg) ? 1 : 0;      b = 0; g = (DPM)ARG0(arg); ps = (VECT)ARG1(arg);
     } else if ( ac == 4 ) {
       asir_assert(ARG0(arg),O_LIST,"dpm_nf_f");
       asir_assert(ARG2(arg),O_VECT,"dpm_nf_f");
       b = BDY((LIST)ARG0(arg)); g = (DPM)ARG1(arg); ps = (VECT)ARG2(arg);
       full = (Q)ARG3(arg) ? 1 : 0;
     }
     do_weyl = 0;
   dpm_nf_f(b,g,ps,full,rp);    dpm_nf_f(b,g,ps,full,rp);
 }  }
   
 void Pdpm_weyl_nf_f(NODE arg,DPM *rp)  void Pdpm_weyl_nf_f(NODE arg,DPM *rp)
 {  {
   NODE b;    NODE b;
   DPM *ps;    VECT ps;
   DPM g;    DPM g;
   int full;    int ac,full;
   
   if ( !(g = (DPM)ARG1(arg)) ) {    if ( !(g = (DPM)ARG1(arg)) ) {
     *rp = 0; return;      *rp = 0; return;
   }    }
   asir_assert(ARG0(arg),O_LIST,"dpm_weyl_nf_f");    ac = argc(arg);
   asir_assert(ARG1(arg),O_DP,"dpm_weyl_nf_f");    if ( ac < 3 )
   asir_assert(ARG2(arg),O_VECT,"dpm_weyl_nf_f");      error("dpm_weyl_nf_f: invalid arguments");
   asir_assert(ARG3(arg),O_N,"dpm_weyl_nf_f");    else if ( ac == 3 ) {
   b = BDY((LIST)ARG0(arg)); ps = (DPM *)BDY((VECT)ARG2(arg));      asir_assert(ARG1(arg),O_VECT,"dpm_weyl_nf_f");
   full = (Q)ARG3(arg) ? 1 : 0;      b = 0; g = (DPM)ARG0(arg); ps = (VECT)ARG1(arg);
     } else if ( ac == 4 ) {
       asir_assert(ARG0(arg),O_LIST,"dpm_weyl_nf_f");
       asir_assert(ARG2(arg),O_VECT,"dpm_weyl_nf_f");
       b = BDY((LIST)ARG0(arg)); g = (DPM)ARG1(arg); ps = (VECT)ARG2(arg);
       full = (Q)ARG3(arg) ? 1 : 0;
     }
   do_weyl = 1;    do_weyl = 1;
   dpm_nf_f(b,g,ps,full,rp);    dpm_nf_f(b,g,ps,full,rp);
   do_weyl = 0;    do_weyl = 0;
Line 1841  void Pdpm_redble(NODE arg,Z *rp)
Line 1871  void Pdpm_redble(NODE arg,Z *rp)
     *rp = 0;      *rp = 0;
 }  }
   
   void dpm_schreyer_base(LIST g,LIST *s);
   
   void Pdpm_schreyer_base(NODE arg,LIST *rp)
   {
     asir_assert(ARG0(arg),O_LIST,"dpm_schreyer_base");
     dpm_schreyer_base((LIST)ARG0(arg),rp);
   }
   
   void dpm_simplify_syz(LIST m,LIST s,LIST *m1,LIST *s1);
   
   void Pdpm_simplify_syz(NODE arg,LIST *rp)
   {
     LIST s1,m1;
     NODE t;
   
     asir_assert(ARG0(arg),O_LIST,"dpm_simplify_syz");
     asir_assert(ARG1(arg),O_LIST,"dpm_simplify_syz");
     dpm_simplify_syz((LIST)ARG0(arg),(LIST)ARG1(arg),&s1,&m1);
     t = mknode(2,s1,m1);
     MKLIST(*rp,t);
   }
   
   
 void Pdp_red_mod(NODE arg,LIST *rp)  void Pdp_red_mod(NODE arg,LIST *rp)
 {  {
   DP h,r;    DP h,r;
Line 3863  void Pdpv_ord(NODE arg,Obj *rp)
Line 3916  void Pdpv_ord(NODE arg,Obj *rp)
   
 extern int dpm_ordtype;  extern int dpm_ordtype;
   
 void set_schreyer_order(NODE n);  void set_schreyer_order(LIST n);
   
 LIST schreyer_obj;  LIST schreyer_obj;
   
 void Pdpm_set_schreyer(NODE arg,Z *rp)  void Pdpm_set_schreyer(NODE arg,LIST *rp)
 {  {
   if ( argc(arg) ) {    if ( argc(arg) ) {
     schreyer_obj = (LIST)ARG0(arg);      schreyer_obj = (LIST)ARG0(arg);
     set_schreyer_order(schreyer_obj?BDY(schreyer_obj):0);      set_schreyer_order(schreyer_obj);
   }    }
   *rp = schreyer_obj;    *rp = schreyer_obj;
 }  }
Line 3892  void Pdpm_ht(NODE arg,DPM *rp)
Line 3945  void Pdpm_ht(NODE arg,DPM *rp)
   dpm_ht(p,rp);    dpm_ht(p,rp);
 }  }
   
   void dpm_rest(DPM p,DPM *r);
   
   void Pdpm_rest(NODE arg,DPM *rp)
   {
     DPM p;
   
     p = (DPM)ARG0(arg); asir_assert(p,O_DPM,"dpm_ht");
     dpm_rest(p,rp);
   }
   
   
   void Pdpm_hp(NODE arg,Z *rp)
   {
     DPM p;
     int pos;
   
     p = (DPM)ARG0(arg); asir_assert(p,O_DPM,"dpm_ht");
     pos = BDY(p)->pos;
     STOZ(pos,*rp);
   }
   
 void dpm_shift(DPM p,int s,DPM *rp);  void dpm_shift(DPM p,int s,DPM *rp);
   
 void Pdpm_shift(NODE arg,DPM *rp)  void Pdpm_shift(NODE arg,DPM *rp)
Line 3911  void Pdpm_sort(NODE arg,DPM *rp)
Line 3985  void Pdpm_sort(NODE arg,DPM *rp)
   DPM p;    DPM p;
   int s;    int s;
   
   p = (DPM)ARG0(arg); asir_assert(p,O_DPM,"dpm_shift");    p = (DPM)ARG0(arg);
     if ( !p ) *rp = 0;
   dpm_sort(p,rp);    dpm_sort(p,rp);
 }  }
   
Line 3923  void Pdpm_split(NODE arg,LIST *rp)
Line 3998  void Pdpm_split(NODE arg,LIST *rp)
   int s;    int s;
   NODE nd;    NODE nd;
   
   p = (DPM)ARG0(arg); asir_assert(p,O_DPM,"dpm_split");    p = (DPM)ARG0(arg);
   s = ZTOS((Z)ARG1(arg));    s = ZTOS((Z)ARG1(arg));
   dpm_split(p,s,&up,&lo);    dpm_split(p,s,&up,&lo);
   nd = mknode(2,up,lo);    nd = mknode(2,up,lo);
Line 3931  void Pdpm_split(NODE arg,LIST *rp)
Line 4006  void Pdpm_split(NODE arg,LIST *rp)
 }  }
   
   
 void Pdpm_hc(NODE arg,Obj *rp)  void Pdpm_hc(NODE arg,DP *rp)
 {  {
     DPM p;
     DP d;
     MP m;
   
   asir_assert(ARG0(arg),O_DPM,"dpm_hc");    asir_assert(ARG0(arg),O_DPM,"dpm_hc");
   if ( !ARG0(arg) )    if ( !ARG0(arg) )
     *rp = 0;      *rp = 0;
   else    else {
     *rp = BDY((DPM)ARG0(arg))->c;      p = (DPM)ARG0(arg);
       NEWMP(m);
       m->dl = BDY(p)->dl;
       m->c = BDY(p)->c;
       NEXT(m) = 0;
       MKDP(NV(p),m,d); d->sugar = p->sugar;
       *rp = d;
     }
 }  }
   
   
 void Pdpv_ht(NODE arg,LIST *rp)  void Pdpv_ht(NODE arg,LIST *rp)
 {  {
Legend:
Removed from v.1.9  
changed lines
  Added in v.1.13
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>