version 1.62, 2006/06/05 08:11:10 |
version 1.65, 2006/10/12 08:20:37 |
|
|
* 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.61 2005/11/12 09:43:01 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/builtin/dp.c,v 1.64 2006/06/13 04:13:26 noro Exp $ |
*/ |
*/ |
#include "ca.h" |
#include "ca.h" |
#include "base.h" |
#include "base.h" |
|
|
|
|
void Pdp_sort(); |
void Pdp_sort(); |
void Pdp_mul_trunc(),Pdp_quo(); |
void Pdp_mul_trunc(),Pdp_quo(); |
void Pdp_ord(), Pdp_ptod(), Pdp_dtop(); |
void Pdp_ord(), Pdp_ptod(), Pdp_dtop(), Phomogenize(); |
void Pdp_ptozp(), Pdp_ptozp2(), Pdp_red(), Pdp_red2(), Pdp_lcm(), Pdp_redble(); |
void Pdp_ptozp(), Pdp_ptozp2(), Pdp_red(), Pdp_red2(), Pdp_lcm(), Pdp_redble(); |
void Pdp_sp(), Pdp_hm(), Pdp_ht(), Pdp_hc(), Pdp_rest(), Pdp_td(), Pdp_sugar(); |
void Pdp_sp(), Pdp_hm(), Pdp_ht(), Pdp_hc(), Pdp_rest(), Pdp_td(), Pdp_sugar(); |
void Pdp_set_sugar(); |
void Pdp_set_sugar(); |
Line 75 void Pdp_minp(),Pdp_sp_mod(); |
|
Line 75 void Pdp_minp(),Pdp_sp_mod(); |
|
void Pdp_homo(),Pdp_dehomo(); |
void Pdp_homo(),Pdp_dehomo(); |
void Pdp_gr_mod_main(),Pdp_gr_f_main(); |
void Pdp_gr_mod_main(),Pdp_gr_f_main(); |
void Pdp_gr_main(),Pdp_gr_hm_main(),Pdp_gr_d_main(),Pdp_gr_flags(); |
void Pdp_gr_main(),Pdp_gr_hm_main(),Pdp_gr_d_main(),Pdp_gr_flags(); |
|
void Pdp_interreduce(); |
void Pdp_f4_main(),Pdp_f4_mod_main(),Pdp_f4_f_main(); |
void Pdp_f4_main(),Pdp_f4_mod_main(),Pdp_f4_f_main(); |
void Pdp_gr_print(); |
void Pdp_gr_print(); |
void Pdp_mbase(),Pdp_lnf_mod(),Pdp_nf_tab_mod(),Pdp_mdtod(), Pdp_nf_tab_f(); |
void Pdp_mbase(),Pdp_lnf_mod(),Pdp_nf_tab_mod(),Pdp_mdtod(), Pdp_nf_tab_f(); |
Line 141 struct ftab dp_tab[] = { |
|
Line 142 struct ftab dp_tab[] = { |
|
|
|
/* Buchberger algorithm */ |
/* Buchberger algorithm */ |
{"dp_gr_main",Pdp_gr_main,-5}, |
{"dp_gr_main",Pdp_gr_main,-5}, |
|
{"dp_interreduce",Pdp_interreduce,3}, |
{"dp_gr_mod_main",Pdp_gr_mod_main,5}, |
{"dp_gr_mod_main",Pdp_gr_mod_main,5}, |
{"dp_gr_f_main",Pdp_gr_f_main,4}, |
{"dp_gr_f_main",Pdp_gr_f_main,4}, |
{"dp_gr_checklist",Pdp_gr_checklist,2}, |
{"dp_gr_checklist",Pdp_gr_checklist,2}, |
Line 199 struct ftab dp_supp_tab[] = { |
|
Line 201 struct ftab dp_supp_tab[] = { |
|
{"dp_gr_print",Pdp_gr_print,-1}, |
{"dp_gr_print",Pdp_gr_print,-1}, |
|
|
/* converters */ |
/* converters */ |
|
{"homogenize",Phomogenize,3}, |
{"dp_ptod",Pdp_ptod,-2}, |
{"dp_ptod",Pdp_ptod,-2}, |
{"dp_dtop",Pdp_dtop,2}, |
{"dp_dtop",Pdp_dtop,2}, |
{"dp_homo",Pdp_homo,1}, |
{"dp_homo",Pdp_homo,1}, |
|
|
ptod(CO,vl,p,rp); |
ptod(CO,vl,p,rp); |
} |
} |
|
|
|
void Phomogenize(arg,rp) |
|
NODE arg; |
|
P *rp; |
|
{ |
|
P p; |
|
DP d,h; |
|
NODE n; |
|
V hv; |
|
VL vl,tvl,last; |
|
struct oLIST f; |
|
LIST v; |
|
|
|
asir_assert(ARG0(arg),O_P,"homogenize"); |
|
p = (P)ARG0(arg); |
|
asir_assert(ARG1(arg),O_LIST,"homogenize"); |
|
v = (LIST)ARG1(arg); |
|
asir_assert(ARG2(arg),O_P,"homogenize"); |
|
hv = VR((P)ARG2(arg)); |
|
for ( vl = 0, n = BDY(v); n; n = NEXT(n) ) { |
|
if ( !vl ) { |
|
NEWVL(vl); tvl = vl; |
|
} else { |
|
NEWVL(NEXT(tvl)); tvl = NEXT(tvl); |
|
} |
|
VR(tvl) = VR((P)BDY(n)); |
|
} |
|
if ( vl ) { |
|
last = tvl; |
|
NEXT(tvl) = 0; |
|
} |
|
ptod(CO,vl,p,&d); |
|
dp_homo(d,&h); |
|
NEWVL(NEXT(last)); last = NEXT(last); |
|
VR(last) = hv; NEXT(last) = 0; |
|
dtop(CO,vl,h,rp); |
|
} |
|
|
void Pdp_ltod(arg,rp) |
void Pdp_ltod(arg,rp) |
NODE arg; |
NODE arg; |
DPV *rp; |
DPV *rp; |
|
|
dp_gr_main(f,v,homo,modular,0,ord,rp); |
dp_gr_main(f,v,homo,modular,0,ord,rp); |
} |
} |
|
|
|
void Pdp_interreduce(arg,rp) |
|
NODE arg; |
|
LIST *rp; |
|
{ |
|
LIST f,v; |
|
VL vl; |
|
int ac; |
|
struct order_spec *ord; |
|
|
|
do_weyl = 0; |
|
asir_assert(ARG0(arg),O_LIST,"dp_interreduce"); |
|
f = (LIST)ARG0(arg); |
|
f = remove_zero_from_list(f); |
|
if ( !BDY(f) ) { |
|
*rp = f; return; |
|
} |
|
if ( (ac = argc(arg)) == 3 ) { |
|
asir_assert(ARG1(arg),O_LIST,"dp_interreduce"); |
|
v = (LIST)ARG1(arg); |
|
create_order_spec(0,ARG2(arg),&ord); |
|
} |
|
dp_interreduce(f,v,0,ord,rp); |
|
} |
|
|
void Pdp_gr_f_main(arg,rp) |
void Pdp_gr_f_main(arg,rp) |
NODE arg; |
NODE arg; |
LIST *rp; |
LIST *rp; |
|
|
homo = QTOS((Q)ARG2(arg)); |
homo = QTOS((Q)ARG2(arg)); |
m = QTOS((Q)ARG3(arg)); |
m = QTOS((Q)ARG3(arg)); |
create_order_spec(0,ARG4(arg),&ord); |
create_order_spec(0,ARG4(arg),&ord); |
nd_gr_trace(f,v,m,homo,ord,rp); |
nd_gr_trace(f,v,m,homo,0,ord,rp); |
} |
} |
|
|
void Pnd_nf(arg,rp) |
void Pnd_nf(arg,rp) |