version 1.97, 2016/03/31 07:33:32 |
version 1.102, 2017/02/28 07:06:28 |
|
|
* 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.c,v 1.96 2015/09/24 04:43:12 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/builtin/dp.c,v 1.101 2017/02/27 05:21:19 noro Exp $ |
*/ |
*/ |
#include "ca.h" |
#include "ca.h" |
#include "base.h" |
#include "base.h" |
Line 69 void Pdp_set_sugar(); |
|
Line 69 void Pdp_set_sugar(); |
|
void Pdp_cri1(),Pdp_cri2(),Pdp_subd(),Pdp_mod(),Pdp_red_mod(),Pdp_tdiv(); |
void Pdp_cri1(),Pdp_cri2(),Pdp_subd(),Pdp_mod(),Pdp_red_mod(),Pdp_tdiv(); |
void Pdp_prim(),Pdp_red_coef(),Pdp_mag(),Pdp_set_kara(),Pdp_rat(); |
void Pdp_prim(),Pdp_red_coef(),Pdp_mag(),Pdp_set_kara(),Pdp_rat(); |
void Pdp_nf(),Pdp_true_nf(),Pdp_true_nf_marked(),Pdp_true_nf_marked_mod(); |
void Pdp_nf(),Pdp_true_nf(),Pdp_true_nf_marked(),Pdp_true_nf_marked_mod(); |
void Pdp_true_nf_and_quotient(); |
|
|
void Pdp_true_nf_and_quotient(),Pdp_true_nf_and_quotient_mod(); |
void Pdp_true_nf_and_quotient_marked(),Pdp_true_nf_and_quotient_marked_mod(); |
void Pdp_true_nf_and_quotient_marked(),Pdp_true_nf_and_quotient_marked_mod(); |
|
|
void Pdp_nf_mod(),Pdp_true_nf_mod(); |
void Pdp_nf_mod(),Pdp_true_nf_mod(); |
void Pdp_criB(),Pdp_nelim(); |
void Pdp_criB(),Pdp_nelim(); |
void Pdp_minp(),Pdp_sp_mod(); |
void Pdp_minp(),Pdp_sp_mod(); |
Line 88 void Pdp_ltod(),Pdpv_ord(),Pdpv_ht(),Pdpv_hm(),Pdpv_hc |
|
Line 90 void Pdp_ltod(),Pdpv_ord(),Pdpv_ht(),Pdpv_hm(),Pdpv_hc |
|
|
|
void Pdp_weyl_red(); |
void Pdp_weyl_red(); |
void Pdp_weyl_sp(); |
void Pdp_weyl_sp(); |
|
|
void Pdp_weyl_nf(),Pdp_weyl_nf_mod(); |
void Pdp_weyl_nf(),Pdp_weyl_nf_mod(); |
|
void Pdp_weyl_true_nf_and_quotient(),Pdp_weyl_true_nf_and_quotient_mod(); |
|
void Pdp_weyl_true_nf_and_quotient_marked(),Pdp_weyl_true_nf_and_quotient_marked_mod(); |
|
|
void Pdp_weyl_gr_main(),Pdp_weyl_gr_mod_main(),Pdp_weyl_gr_f_main(); |
void Pdp_weyl_gr_main(),Pdp_weyl_gr_mod_main(),Pdp_weyl_gr_f_main(); |
void Pdp_weyl_f4_main(),Pdp_weyl_f4_mod_main(),Pdp_weyl_f4_f_main(); |
void Pdp_weyl_f4_main(),Pdp_weyl_f4_mod_main(),Pdp_weyl_f4_f_main(); |
void Pdp_weyl_mul(),Pdp_weyl_mul_mod(),Pdp_weyl_act(); |
void Pdp_weyl_mul(),Pdp_weyl_mul_mod(),Pdp_weyl_act(); |
Line 144 struct ftab dp_tab[] = { |
|
Line 150 struct ftab dp_tab[] = { |
|
|
|
/* normal form */ |
/* normal form */ |
{"dp_nf",Pdp_nf,4}, |
{"dp_nf",Pdp_nf,4}, |
|
{"dp_nf_mod",Pdp_nf_mod,5}, |
{"dp_nf_f",Pdp_nf_f,4}, |
{"dp_nf_f",Pdp_nf_f,4}, |
|
|
{"dp_true_nf",Pdp_true_nf,4}, |
{"dp_true_nf",Pdp_true_nf,4}, |
{"dp_true_nf_and_quotient",Pdp_true_nf_and_quotient,4}, |
{"dp_true_nf_mod",Pdp_true_nf_mod,5}, |
{"dp_true_nf_marked",Pdp_true_nf_marked,4}, |
{"dp_true_nf_marked",Pdp_true_nf_marked,4}, |
|
{"dp_true_nf_marked_mod",Pdp_true_nf_marked_mod,5}, |
|
|
|
{"dp_true_nf_and_quotient",Pdp_true_nf_and_quotient,3}, |
|
{"dp_true_nf_and_quotient_mod",Pdp_true_nf_and_quotient_mod,4}, |
{"dp_true_nf_and_quotient_marked",Pdp_true_nf_and_quotient_marked,4}, |
{"dp_true_nf_and_quotient_marked",Pdp_true_nf_and_quotient_marked,4}, |
{"dp_true_nf_and_quotient_marked_mod",Pdp_true_nf_and_quotient_marked_mod,5}, |
{"dp_true_nf_and_quotient_marked_mod",Pdp_true_nf_and_quotient_marked_mod,5}, |
{"dp_true_nf_marked_mod",Pdp_true_nf_marked_mod,5}, |
|
{"dp_nf_mod",Pdp_nf_mod,5}, |
|
{"dp_true_nf_mod",Pdp_true_nf_mod,5}, |
|
{"dp_lnf_mod",Pdp_lnf_mod,3}, |
{"dp_lnf_mod",Pdp_lnf_mod,3}, |
{"dp_nf_tab_f",Pdp_nf_tab_f,2}, |
{"dp_nf_tab_f",Pdp_nf_tab_f,2}, |
{"dp_nf_tab_mod",Pdp_nf_tab_mod,3}, |
{"dp_nf_tab_mod",Pdp_nf_tab_mod,3}, |
Line 198 struct ftab dp_tab[] = { |
|
Line 208 struct ftab dp_tab[] = { |
|
{"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}, |
|
|
|
{"dp_weyl_true_nf_and_quotient",Pdp_weyl_true_nf_and_quotient,3}, |
|
{"dp_weyl_true_nf_and_quotient_mod",Pdp_weyl_true_nf_and_quotient_mod,4}, |
|
{"dp_weyl_true_nf_and_quotient_marked",Pdp_weyl_true_nf_and_quotient_marked,4}, |
|
{"dp_weyl_true_nf_and_quotient_marked_mod",Pdp_weyl_true_nf_and_quotient_marked_mod,5}, |
|
|
|
|
/* Buchberger algorithm */ |
/* Buchberger algorithm */ |
{"dp_weyl_gr_main",Pdp_weyl_gr_main,-5}, |
{"dp_weyl_gr_main",Pdp_weyl_gr_main,-5}, |
{"dp_weyl_gr_mod_main",Pdp_weyl_gr_mod_main,5}, |
{"dp_weyl_gr_mod_main",Pdp_weyl_gr_mod_main,5}, |
Line 932 void Pdp_true_nf(NODE arg,LIST *rp) |
|
Line 948 void Pdp_true_nf(NODE arg,LIST *rp) |
|
NEXT(NEXT(n)) = 0; MKLIST(*rp,n); |
NEXT(NEXT(n)) = 0; MKLIST(*rp,n); |
} |
} |
|
|
DP *dp_true_nf_and_quotient(NODE b,DP g,DP *ps,DP *rp,P *dnp); |
DP *dp_true_nf_and_quotient_marked(NODE b,DP g,DP *ps,DP *hps,DP *rp,P *dnp); |
|
|
void Pdp_true_nf_and_quotient(NODE arg,LIST *rp) |
|
{ |
|
NODE b,n; |
|
DP *ps; |
|
DP g; |
|
DP nm; |
|
VECT quo; |
|
P dn; |
|
int full; |
|
|
|
do_weyl = 0; dp_fcoeffs = 0; |
|
asir_assert(ARG0(arg),O_LIST,"dp_true_nf_and_quotient"); |
|
asir_assert(ARG1(arg),O_DP,"dp_true_nf_and_quotient"); |
|
asir_assert(ARG2(arg),O_VECT,"dp_true_nf_and_quotient"); |
|
if ( !(g = (DP)ARG1(arg)) ) { |
|
nm = 0; dn = (P)ONE; |
|
} else { |
|
b = BDY((LIST)ARG0(arg)); |
|
ps = (DP *)BDY((VECT)ARG2(arg)); |
|
NEWVECT(quo); quo->len = ((VECT)ARG2(arg))->len; |
|
quo->body = (pointer *)dp_true_nf_and_quotient(b,g,ps,&nm,&dn); |
|
} |
|
n = mknode(3,nm,dn,quo); |
|
MKLIST(*rp,n); |
|
} |
|
|
|
DP *dp_true_nf_and_quotient_marked (NODE b,DP g,DP *ps,DP *hps,DP *rp,P *dnp); |
|
|
|
void Pdp_true_nf_and_quotient_marked(NODE arg,LIST *rp) |
void Pdp_true_nf_and_quotient_marked(NODE arg,LIST *rp) |
{ |
{ |
NODE b,n; |
NODE b,n; |
Line 990 void Pdp_true_nf_and_quotient_marked(NODE arg,LIST *rp |
|
Line 978 void Pdp_true_nf_and_quotient_marked(NODE arg,LIST *rp |
|
MKLIST(*rp,n); |
MKLIST(*rp,n); |
} |
} |
|
|
|
void Pdp_true_nf_and_quotient(NODE arg,LIST *rp) |
|
{ |
|
NODE narg = mknode(4,ARG0(arg),ARG1(arg),ARG2(arg),ARG2(arg)); |
|
Pdp_true_nf_and_quotient_marked(narg,rp); |
|
} |
|
|
|
|
DP *dp_true_nf_and_quotient_marked_mod (NODE b,DP g,DP *ps,DP *hps,int mod,DP *rp,P *dnp); |
DP *dp_true_nf_and_quotient_marked_mod (NODE b,DP g,DP *ps,DP *hps,int mod,DP *rp,P *dnp); |
|
|
void Pdp_true_nf_and_quotient_marked_mod(NODE arg,LIST *rp) |
void Pdp_true_nf_and_quotient_marked_mod(NODE arg,LIST *rp) |
Line 1022 void Pdp_true_nf_and_quotient_marked_mod(NODE arg,LIST |
|
Line 1017 void Pdp_true_nf_and_quotient_marked_mod(NODE arg,LIST |
|
MKLIST(*rp,n); |
MKLIST(*rp,n); |
} |
} |
|
|
|
void Pdp_true_nf_and_quotient_mod(NODE arg,LIST *rp) |
|
{ |
|
NODE narg = mknode(5,ARG0(arg),ARG1(arg),ARG2(arg),ARG2(arg),ARG3(arg)); |
|
Pdp_true_nf_and_quotient_marked_mod(narg,rp); |
|
} |
|
|
void Pdp_true_nf_marked(NODE arg,LIST *rp) |
void Pdp_true_nf_marked(NODE arg,LIST *rp) |
{ |
{ |
NODE b,n; |
NODE b,n; |
Line 1134 void Pdp_true_nf_mod(NODE arg,LIST *rp) |
|
Line 1135 void Pdp_true_nf_mod(NODE arg,LIST *rp) |
|
NEXT(NEXT(n)) = 0; MKLIST(*rp,n); |
NEXT(NEXT(n)) = 0; MKLIST(*rp,n); |
} |
} |
|
|
|
void Pdp_weyl_true_nf_and_quotient_marked(NODE arg,LIST *rp) |
|
{ |
|
NODE b,n; |
|
DP *ps,*hps; |
|
DP g; |
|
DP nm; |
|
VECT quo; |
|
P dn; |
|
int full; |
|
|
|
do_weyl = 1; dp_fcoeffs = 0; |
|
asir_assert(ARG0(arg),O_LIST,"dp_weyl_true_nf_and_quotient_marked"); |
|
asir_assert(ARG1(arg),O_DP,"dp_weyl_true_nf_and_quotient_marked"); |
|
asir_assert(ARG2(arg),O_VECT,"dp_weyl_true_nf_and_quotient_marked"); |
|
asir_assert(ARG3(arg),O_VECT,"dp_weyl_true_nf_and_quotient_marked"); |
|
if ( !(g = (DP)ARG1(arg)) ) { |
|
nm = 0; dn = (P)ONE; |
|
} else { |
|
b = BDY((LIST)ARG0(arg)); |
|
ps = (DP *)BDY((VECT)ARG2(arg)); |
|
hps = (DP *)BDY((VECT)ARG3(arg)); |
|
NEWVECT(quo); quo->len = ((VECT)ARG2(arg))->len; |
|
quo->body = (pointer *)dp_true_nf_and_quotient_marked(b,g,ps,hps,&nm,&dn); |
|
} |
|
n = mknode(3,nm,dn,quo); |
|
MKLIST(*rp,n); |
|
} |
|
|
|
void Pdp_weyl_true_nf_and_quotient(NODE arg,LIST *rp) |
|
{ |
|
NODE narg = mknode(4,ARG0(arg),ARG1(arg),ARG2(arg),ARG2(arg)); |
|
Pdp_weyl_true_nf_and_quotient_marked(narg,rp); |
|
} |
|
|
|
|
|
void Pdp_weyl_true_nf_and_quotient_marked_mod(NODE arg,LIST *rp) |
|
{ |
|
NODE b,n; |
|
DP *ps,*hps; |
|
DP g; |
|
DP nm; |
|
VECT quo; |
|
P dn; |
|
int full,mod; |
|
|
|
do_weyl = 1; dp_fcoeffs = 0; |
|
asir_assert(ARG0(arg),O_LIST,"dp_weyl_true_nf_and_quotient_marked_mod"); |
|
asir_assert(ARG1(arg),O_DP,"dp_weyl_true_nf_and_quotient_marked_mod"); |
|
asir_assert(ARG2(arg),O_VECT,"dp_weyl_true_nf_and_quotient_marked_mod"); |
|
asir_assert(ARG3(arg),O_VECT,"dp_weyl_true_nf_and_quotient_marked_mod"); |
|
asir_assert(ARG4(arg),O_N,"dp_weyl_true_nf_and_quotient_marked_mod"); |
|
if ( !(g = (DP)ARG1(arg)) ) { |
|
nm = 0; dn = (P)ONE; |
|
} else { |
|
b = BDY((LIST)ARG0(arg)); |
|
ps = (DP *)BDY((VECT)ARG2(arg)); |
|
hps = (DP *)BDY((VECT)ARG3(arg)); |
|
mod = QTOS((Q)ARG4(arg)); |
|
NEWVECT(quo); quo->len = ((VECT)ARG2(arg))->len; |
|
quo->body = (pointer *)dp_true_nf_and_quotient_marked_mod(b,g,ps,hps,mod,&nm,&dn); |
|
} |
|
n = mknode(3,nm,dn,quo); |
|
MKLIST(*rp,n); |
|
} |
|
|
|
void Pdp_weyl_true_nf_and_quotient_mod(NODE arg,LIST *rp) |
|
{ |
|
NODE narg = mknode(5,ARG0(arg),ARG1(arg),ARG2(arg),ARG2(arg),ARG3(arg)); |
|
Pdp_weyl_true_nf_and_quotient_marked_mod(narg,rp); |
|
} |
|
|
|
|
void Pdp_tdiv(NODE arg,DP *rp) |
void Pdp_tdiv(NODE arg,DP *rp) |
{ |
{ |
MP m,mr,mr0; |
MP m,mr,mr0; |
Line 2030 void Pnd_f4(NODE arg,LIST *rp) |
|
Line 2103 void Pnd_f4(NODE arg,LIST *rp) |
|
LIST f,v; |
LIST f,v; |
int m,homo,retdp; |
int m,homo,retdp; |
Obj val; |
Obj val; |
|
Q mq; |
|
NODE node; |
struct order_spec *ord; |
struct order_spec *ord; |
|
|
do_weyl = 0; |
do_weyl = 0; |
Line 2042 void Pnd_f4(NODE arg,LIST *rp) |
|
Line 2117 void Pnd_f4(NODE arg,LIST *rp) |
|
if ( !BDY(f) ) { |
if ( !BDY(f) ) { |
*rp = f; return; |
*rp = f; return; |
} |
} |
m = QTOS((Q)ARG2(arg)); |
mq = (Q)ARG2(arg); |
|
if ( mq && (PL(NM(mq)) > 1 || BD(NM(mq))[0] >= (1<<30)) ) { |
|
node = mknode(1,mq); |
|
Psetmod_ff(node,&val); |
|
m = -2; |
|
} else |
|
m = QTOS(mq); |
create_order_spec(0,ARG3(arg),&ord); |
create_order_spec(0,ARG3(arg),&ord); |
homo = retdp = 0; |
homo = retdp = 0; |
if ( get_opt("homo",&val) && val ) homo = 1; |
if ( get_opt("homo",&val) && val ) homo = 1; |
Line 2056 void Pnd_gr(NODE arg,LIST *rp) |
|
Line 2137 void Pnd_gr(NODE arg,LIST *rp) |
|
LIST f,v; |
LIST f,v; |
int m,homo,retdp; |
int m,homo,retdp; |
Obj val; |
Obj val; |
|
Q mq; |
|
NODE node; |
struct order_spec *ord; |
struct order_spec *ord; |
|
|
do_weyl = 0; |
do_weyl = 0; |
Line 2067 void Pnd_gr(NODE arg,LIST *rp) |
|
Line 2150 void Pnd_gr(NODE arg,LIST *rp) |
|
if ( !BDY(f) ) { |
if ( !BDY(f) ) { |
*rp = f; return; |
*rp = f; return; |
} |
} |
m = QTOS((Q)ARG2(arg)); |
mq = (Q)ARG2(arg); |
|
if ( mq && (PL(NM(mq)) > 1 || BD(NM(mq))[0] >= (1<<30)) ) { |
|
node = mknode(1,mq); |
|
Psetmod_ff(node,&val); |
|
m = -2; |
|
} else |
|
m = QTOS(mq); |
create_order_spec(0,ARG3(arg),&ord); |
create_order_spec(0,ARG3(arg),&ord); |
homo = retdp = 0; |
homo = retdp = 0; |
if ( get_opt("homo",&val) && val ) homo = 1; |
if ( get_opt("homo",&val) && val ) homo = 1; |
Line 2079 void Pnd_gr_postproc(NODE arg,LIST *rp) |
|
Line 2168 void Pnd_gr_postproc(NODE arg,LIST *rp) |
|
{ |
{ |
LIST f,v; |
LIST f,v; |
int m,do_check; |
int m,do_check; |
|
Q mq; |
|
Obj val; |
|
NODE node; |
struct order_spec *ord; |
struct order_spec *ord; |
|
|
do_weyl = 0; |
do_weyl = 0; |
Line 2090 void Pnd_gr_postproc(NODE arg,LIST *rp) |
|
Line 2182 void Pnd_gr_postproc(NODE arg,LIST *rp) |
|
if ( !BDY(f) ) { |
if ( !BDY(f) ) { |
*rp = f; return; |
*rp = f; return; |
} |
} |
m = QTOS((Q)ARG2(arg)); |
mq = (Q)ARG2(arg); |
|
if ( mq && (PL(NM(mq)) > 1 || BD(NM(mq))[0] >= (1<<30)) ) { |
|
node = mknode(1,mq); |
|
Psetmod_ff(node,&val); |
|
m = -2; |
|
} else |
|
m = QTOS(mq); |
create_order_spec(0,ARG3(arg),&ord); |
create_order_spec(0,ARG3(arg),&ord); |
do_check = ARG4(arg) ? 1 : 0; |
do_check = ARG4(arg) ? 1 : 0; |
nd_gr_postproc(f,v,m,ord,do_check,rp); |
nd_gr_postproc(f,v,m,ord,do_check,rp); |
Line 2425 void Pdp_weyl_gr_mod_main(NODE arg,LIST *rp) |
|
Line 2523 void Pdp_weyl_gr_mod_main(NODE arg,LIST *rp) |
|
|
|
VECT current_dl_weight_vector_obj; |
VECT current_dl_weight_vector_obj; |
int *current_dl_weight_vector; |
int *current_dl_weight_vector; |
|
int dp_negative_weight; |
|
|
void Pdp_set_weight(NODE arg,VECT *rp) |
void Pdp_set_weight(NODE arg,VECT *rp) |
{ |
{ |
Line 2437 void Pdp_set_weight(NODE arg,VECT *rp) |
|
Line 2536 void Pdp_set_weight(NODE arg,VECT *rp) |
|
else if ( !ARG0(arg) ) { |
else if ( !ARG0(arg) ) { |
current_dl_weight_vector_obj = 0; |
current_dl_weight_vector_obj = 0; |
current_dl_weight_vector = 0; |
current_dl_weight_vector = 0; |
|
dp_negative_weight = 0; |
*rp = 0; |
*rp = 0; |
} else { |
} else { |
if ( OID(ARG0(arg)) != O_VECT && OID(ARG0(arg)) != O_LIST ) |
if ( OID(ARG0(arg)) != O_VECT && OID(ARG0(arg)) != O_LIST ) |
Line 2455 void Pdp_set_weight(NODE arg,VECT *rp) |
|
Line 2555 void Pdp_set_weight(NODE arg,VECT *rp) |
|
current_dl_weight_vector = (int *)CALLOC(n,sizeof(int)); |
current_dl_weight_vector = (int *)CALLOC(n,sizeof(int)); |
for ( i = 0; i < n; i++ ) |
for ( i = 0; i < n; i++ ) |
current_dl_weight_vector[i] = QTOS((Q)v->body[i]); |
current_dl_weight_vector[i] = QTOS((Q)v->body[i]); |
|
for ( i = 0; i < n; i++ ) |
|
if ( current_dl_weight_vector[i] < 0 ) break; |
|
if ( i < n ) |
|
dp_negative_weight = 1; |
|
else |
|
dp_negative_weight = 0; |
*rp = v; |
*rp = v; |
} |
} |
} |
} |