| version 1.3, 2000/08/22 05:04:27 |
version 1.11, 2015/08/08 14:19:42 |
|
|
| * 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/parse/puref.c,v 1.2 2000/08/21 08:31:47 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/parse/puref.c,v 1.10 2014/09/19 01:26:00 noro Exp $ |
| */ |
*/ |
| #include "ca.h" |
#include "ca.h" |
| #include "parse.h" |
#include "parse.h" |
| |
|
| NODE pflist; |
NODE pflist; |
| |
|
| void searchpf(name,fp) |
void searchpf(char *name,FUNC *fp) |
| char *name; |
|
| FUNC *fp; |
|
| { |
{ |
| NODE node; |
NODE node; |
| PF pf; |
PF pf; |
|
|
| pf = (PF)node->body; |
pf = (PF)node->body; |
| *fp = t = (FUNC)MALLOC(sizeof(struct oFUNC)); |
*fp = t = (FUNC)MALLOC(sizeof(struct oFUNC)); |
| t->name = name; t->id = A_PURE; t->argc = pf->argc; |
t->name = name; t->id = A_PURE; t->argc = pf->argc; |
| t->f.puref = pf; |
t->f.puref = pf; t->fullname = name; |
| return; |
return; |
| } |
} |
| *fp = 0; |
*fp = 0; |
| } |
} |
| |
|
| void searchc(name,fp) |
void searchc(char *name,FUNC *fp) |
| char *name; |
|
| FUNC *fp; |
|
| { |
{ |
| NODE node; |
NODE node; |
| PF pf; |
PF pf; |
|
|
| pf = (PF)node->body; |
pf = (PF)node->body; |
| *fp = t = (FUNC)MALLOC(sizeof(struct oFUNC)); |
*fp = t = (FUNC)MALLOC(sizeof(struct oFUNC)); |
| t->name = name; t->id = A_PURE; t->argc = pf->argc; |
t->name = name; t->id = A_PURE; t->argc = pf->argc; |
| t->f.puref = pf; |
t->f.puref = pf; t->fullname = name; |
| return; |
return; |
| } |
} |
| *fp = 0; |
*fp = 0; |
| } |
} |
| |
|
| void mkpf(name,body,argc,args,parif,libmf,simp,pfp) |
void mkpf(char *name,Obj body,int argc,V *args, |
| char *name; |
int (*parif)(),double (*libmf)(), int (*simp)(),PF *pfp) |
| Obj body; |
|
| int argc; |
|
| V *args; |
|
| int (*parif)(),(*simp)(); |
|
| double (*libmf)(); |
|
| PF *pfp; |
|
| { |
{ |
| PF pf; |
PF pf; |
| NODE node; |
NODE node; |
|
|
| /* fprintf(stderr,"%s() defined.\n",name); */ |
/* fprintf(stderr,"%s() defined.\n",name); */ |
| } else |
} else |
| fprintf(stderr,"%s() redefined.\n",name); |
fprintf(stderr,"%s() redefined.\n",name); |
| |
#if defined(__MINGW32__) || defined(__MINGW64__) |
| |
fflush(stderr); |
| |
#endif |
| BDY(node) = (pointer)pf; *pfp = pf; |
BDY(node) = (pointer)pf; *pfp = pf; |
| } |
} |
| |
|
|
|
| each arg. |
each arg. |
| */ |
*/ |
| |
|
| void mkpfins(pf,args,vp) |
void mkpfins(PF pf,V *args,V *vp) |
| PF pf; |
|
| V *args; |
|
| V *vp; |
|
| { |
{ |
| V v; |
V v; |
| PFINS ins; |
PFINS ins; |
|
|
| |
|
| /* the same as above. Argements are given as an array of Obj */ |
/* the same as above. Argements are given as an array of Obj */ |
| |
|
| void _mkpfins(pf,args,vp) |
void _mkpfins(PF pf,Obj *args,V *vp) |
| PF pf; |
|
| Obj *args; |
|
| V *vp; |
|
| { |
{ |
| V v; |
V v; |
| PFINS ins; |
PFINS ins; |
|
|
| |
|
| /* the same as above. darray is also given */ |
/* the same as above. darray is also given */ |
| |
|
| void _mkpfins_with_darray(pf,args,darray,vp) |
void _mkpfins_with_darray(PF pf,Obj *args,int *darray,V *vp) |
| PF pf; |
|
| Obj *args; |
|
| int *darray; |
|
| V *vp; |
|
| { |
{ |
| V v; |
V v; |
| PFINS ins; |
PFINS ins; |
|
|
| appendpfins(v,vp); |
appendpfins(v,vp); |
| } |
} |
| |
|
| void appendpfins(v,vp) |
void appendpfins(V v,V *vp) |
| V v; |
|
| V *vp; |
|
| { |
{ |
| PF fdef; |
PF fdef; |
| PFAD ad,tad; |
PFAD ad,tad; |
|
|
| for ( node = fdef->ins; node; node = NEXT(node) ) { |
for ( node = fdef->ins; node; node = NEXT(node) ) { |
| for ( i = 0, tad = ((PFINS)((V)node->body)->priv)->ad; |
for ( i = 0, tad = ((PFINS)((V)node->body)->priv)->ad; |
| i < fdef->argc; i++ ) |
i < fdef->argc; i++ ) |
| if ( (ad[i].d != tad[i].d) || compr(CO,ad[i].arg,tad[i].arg) ) |
if ( (ad[i].d != tad[i].d) || !equalr(CO,ad[i].arg,tad[i].arg) ) |
| break; |
break; |
| if ( i == fdef->argc ) { |
if ( i == fdef->argc ) { |
| *vp = (V)node->body; |
*vp = (V)node->body; |
|
|
| fdef->ins = node; appendvar(CO,v); *vp = v; |
fdef->ins = node; appendvar(CO,v); *vp = v; |
| } |
} |
| |
|
| void duppfins(v,vp) |
void duppfins(V v,V *vp) |
| V v; |
|
| V *vp; |
|
| { |
{ |
| V tv; |
V tv; |
| PFINS tins; |
PFINS tins; |
|
|
| *vp = tv; |
*vp = tv; |
| } |
} |
| |
|
| void derivvar(vl,pf,v,a) |
void derivvar(VL vl,V pf,V v,Obj *a) |
| VL vl; |
|
| V pf,v; |
|
| Obj *a; |
|
| { |
{ |
| Obj t,s,u,w,u1; |
Obj t,s,u,w,u1; |
| P p; |
P p; |
|
|
| } |
} |
| } |
} |
| |
|
| void derivr(vl,a,v,b) |
void derivr(VL vl,Obj a,V v,Obj *b) |
| VL vl; |
|
| V v; |
|
| Obj a,*b; |
|
| { |
{ |
| VL tvl,svl; |
VL tvl,svl; |
| Obj r,s,t,u,nm,dn,dnm,ddn,m; |
Obj r,s,t,u,nm,dn,dnm,ddn,m; |
|
|
| } |
} |
| } |
} |
| |
|
| void substr(vl,partial,a,v,b,c) |
void simple_derivr(VL vl,Obj a,V v,Obj *b) |
| VL vl; |
|
| int partial; |
|
| Obj a; |
|
| V v; |
|
| Obj b; |
|
| Obj *c; |
|
| { |
{ |
| |
Obj r,s,t,u,nm,dn; |
| |
|
| |
if ( !a || NUM(a) ) |
| |
*b = 0; |
| |
else |
| |
switch ( OID(a) ) { |
| |
case O_P: |
| |
pderivr(vl,a,v,b); break; |
| |
case O_R: |
| |
nm = (Obj)NM((R)a); dn = (Obj)DN((R)a); |
| |
/* (nm/dn)' = nm'/dn - dn'/dn*nm/dn */ |
| |
pderivr(vl,nm,v,&s); divr(vl,s,dn,&u); reductr(vl,u,&t); |
| |
pderivr(vl,dn,v,&s); divr(vl,s,dn,&u); reductr(vl,u,&s); mulr(vl,s,a,&u); |
| |
subr(vl,t,u,&s); reductr(vl,s,b); |
| |
break; |
| |
default: |
| |
error("simple_derivr : invalid argument"); |
| |
} |
| |
} |
| |
|
| |
int obj_is_dependent(Obj a,V v) |
| |
{ |
| |
if ( !a || OID(a) <= O_N ) return 0; |
| |
else if ( OID(a) == O_P ) return poly_is_dependent((P)a,v); |
| |
else if ( OID(a) == O_R ) return poly_is_dependent(NM((R)a),v) |
| |
|| poly_is_dependent(DN((R)a),v); |
| |
else |
| |
error("obj_is_dependent : not implemented"); |
| |
} |
| |
|
| |
int poly_is_dependent(P p,V v) |
| |
{ |
| |
DCP dc; |
| |
|
| |
if ( !p || OID(p) <= O_N ) return 0; |
| |
else if ( v == VR(p) ) return 1; |
| |
else { |
| |
for ( dc = DC(p); dc; dc = NEXT(dc) ) |
| |
if ( poly_is_dependent(COEF(dc),v) ) return 1; |
| |
return 0; |
| |
} |
| |
} |
| |
|
| |
void gen_pwrr(VL vl,Obj a,Obj d,Obj *r) |
| |
{ |
| |
if ( INT(d) ) |
| |
pwrr(vl,a,d,r); |
| |
else |
| |
mkpow(vl,a,d,r); |
| |
} |
| |
|
| |
void substr(VL vl,int partial,Obj a,V v,Obj b,Obj *c) |
| |
{ |
| Obj nm,dn,t; |
Obj nm,dn,t; |
| |
|
| if ( !a ) |
if ( !a ) |
|
|
| } |
} |
| } |
} |
| |
|
| void substpr(vl,partial,p,v0,p0,pr) |
void substpr(VL vl,int partial,Obj p,V v0,Obj p0,Obj *pr) |
| VL vl; |
|
| int partial; |
|
| V v0; |
|
| Obj p; |
|
| Obj p0; |
|
| Obj *pr; |
|
| { |
{ |
| P x; |
P x; |
| Obj t,m,c,s,a; |
Obj t,m,c,s,a; |
|
|
| for ( c = 0, dc = DC((P)p); dc; dc = NEXT(dc) ) { |
for ( c = 0, dc = DC((P)p); dc; dc = NEXT(dc) ) { |
| substpr(vl,partial,(Obj)COEF(dc),v0,p0,&t); |
substpr(vl,partial,(Obj)COEF(dc),v0,p0,&t); |
| if ( DEG(dc) ) { |
if ( DEG(dc) ) { |
| pwrp(vl,x,DEG(dc),(P *)&s); mulr(vl,s,t,&m); |
gen_pwrr(vl,(Obj)x,(Obj)DEG(dc),&s); |
| |
mulr(vl,s,t,&m); |
| addr(vl,m,c,&a); c = a; |
addr(vl,m,c,&a); c = a; |
| } else { |
} else { |
| addr(vl,t,c,&a); c = a; |
addr(vl,t,c,&a); c = a; |
|
|
| else |
else |
| c = (Obj)COEF(dc); |
c = (Obj)COEF(dc); |
| for ( d = DEG(dc), dc = NEXT(dc); dc; d = DEG(dc), dc = NEXT(dc) ) { |
for ( d = DEG(dc), dc = NEXT(dc); dc; d = DEG(dc), dc = NEXT(dc) ) { |
| subq(d,DEG(dc),(Q *)&t); pwrr(vl,p0,t,&s); mulr(vl,s,c,&m); |
subq(d,DEG(dc),(Q *)&t); |
| |
gen_pwrr(vl,p0,t,&s); mulr(vl,s,c,&m); |
| if ( !partial ) |
if ( !partial ) |
| substpr(vl,partial,(Obj)COEF(dc),v0,p0,&t); |
substpr(vl,partial,(Obj)COEF(dc),v0,p0,&t); |
| else |
else |
|
|
| addr(vl,m,t,&c); |
addr(vl,m,t,&c); |
| } |
} |
| if ( d ) { |
if ( d ) { |
| pwrr(vl,p0,(Obj)d,&t); mulr(vl,t,c,&m); |
gen_pwrr(vl,p0,(Obj)d,&t); |
| |
mulr(vl,t,c,&m); |
| c = m; |
c = m; |
| } |
} |
| *pr = c; |
*pr = c; |
| } |
} |
| } |
} |
| |
|
| void evalr(vl,a,prec,c) |
void evalr(VL vl,Obj a,int prec,Obj *c) |
| VL vl; |
|
| Obj a; |
|
| int prec; |
|
| Obj *c; |
|
| { |
{ |
| Obj nm,dn; |
Obj nm,dn; |
| |
|
|
|
| } |
} |
| } |
} |
| |
|
| void evalp(vl,p,prec,pr) |
void evalp(VL vl,P p,int prec,P *pr) |
| VL vl; |
|
| P p; |
|
| int prec; |
|
| P *pr; |
|
| { |
{ |
| P t; |
P t; |
| DCP dc,dcr0,dcr; |
DCP dc,dcr0,dcr; |
|
|
| } |
} |
| } |
} |
| |
|
| void evalv(vl,v,prec,rp) |
void evalv(VL vl,V v,int prec,Obj *rp) |
| VL vl; |
|
| V v; |
|
| int prec; |
|
| Obj *rp; |
|
| { |
{ |
| PFINS ins,tins; |
PFINS ins,tins; |
| PFAD ad,tad; |
PFAD ad,tad; |
|
|
| } |
} |
| } |
} |
| |
|
| void evalins(ins,prec,rp) |
void evalins(PFINS ins,int prec,Obj *rp) |
| PFINS ins; |
|
| int prec; |
|
| Obj *rp; |
|
| { |
{ |
| PF pf; |
PF pf; |
| PFAD ad; |
PFAD ad; |
|
|
| } |
} |
| } |
} |
| |
|
| void devalins(PFINS,Obj *); |
void devalr(VL vl,Obj a,Obj *c) |
| void devalv(VL,V,Obj *); |
|
| void devalp(VL,P,P *); |
|
| void devalr(VL,Obj,Obj *); |
|
| |
|
| void devalr(vl,a,c) |
|
| VL vl; |
|
| Obj a; |
|
| Obj *c; |
|
| { |
{ |
| Obj nm,dn; |
Obj nm,dn; |
| double d; |
double d; |
|
|
| } |
} |
| } |
} |
| |
|
| void devalp(vl,p,pr) |
void devalp(VL vl,P p,P *pr) |
| VL vl; |
|
| P p; |
|
| P *pr; |
|
| { |
{ |
| P t; |
P t; |
| DCP dc,dcr0,dcr; |
DCP dc,dcr0,dcr; |
|
|
| } |
} |
| } |
} |
| |
|
| void devalv(vl,v,rp) |
void devalv(VL vl,V v,Obj *rp) |
| VL vl; |
|
| V v; |
|
| Obj *rp; |
|
| { |
{ |
| PFINS ins,tins; |
PFINS ins,tins; |
| PFAD ad,tad; |
PFAD ad,tad; |
| PF pf; |
PF pf; |
| P t; |
P t; |
| Obj s; |
|
| int i; |
int i; |
| |
|
| if ( (vid)v->attr != V_PF ) { |
if ( (vid)v->attr != V_PF ) { |
|
|
| } |
} |
| } |
} |
| |
|
| void devalins(ins,rp) |
void devalins(PFINS ins,Obj *rp) |
| PFINS ins; |
|
| Obj *rp; |
|
| { |
{ |
| PF pf; |
PF pf; |
| PFAD ad; |
PFAD ad; |
| int i; |
int i; |
| Real r; |
Real r; |
| double d; |
double d; |
| Q q; |
|
| V v; |
V v; |
| P x; |
P x; |
| |
|
|
|
| } |
} |
| } |
} |
| |
|
| void simplify_ins(ins,rp) |
extern int evalef; |
| PFINS ins; |
|
| Obj *rp; |
void simplify_elemfunc_ins(PFINS ins,Obj *rp) |
| { |
{ |
| V v; |
V v; |
| P t; |
P t; |
| |
|
| |
if ( evalef ) |
| |
evalins(ins,0,rp); |
| |
else { |
| |
instov(ins,&v); MKV(v,t); *rp = (Obj)t; |
| |
} |
| |
} |
| |
|
| |
void simplify_ins(PFINS ins,Obj *rp) |
| |
{ |
| |
V v; |
| |
P t; |
| |
|
| if ( ins->pf->simplify ) |
if ( ins->pf->simplify ) |
| (*ins->pf->simplify)(ins,rp); |
(*ins->pf->simplify)(ins,rp); |
| else { |
else { |
|
|
| } |
} |
| } |
} |
| |
|
| void instov(ins,vp) |
void instov(PFINS ins,V *vp) |
| PFINS ins; |
|
| V *vp; |
|
| { |
{ |
| V v; |
V v; |
| |
|
|
|
| appendpfins(v,vp); |
appendpfins(v,vp); |
| } |
} |
| |
|
| void substfr(vl,a,u,f,c) |
void substfr(VL vl,Obj a,PF u,PF f,Obj *c) |
| VL vl; |
|
| Obj a; |
|
| PF u,f; |
|
| Obj *c; |
|
| { |
{ |
| Obj nm,dn; |
Obj nm,dn; |
| |
|
|
|
| } |
} |
| } |
} |
| |
|
| void substfp(vl,p,u,f,pr) |
void substfp(VL vl,Obj p,PF u,PF f,Obj *pr) |
| VL vl; |
|
| Obj p; |
|
| PF u,f; |
|
| Obj *pr; |
|
| { |
{ |
| V v; |
V v; |
| DCP dc; |
DCP dc; |
|
|
| for ( c = 0; dc; dc = NEXT(dc) ) { |
for ( c = 0; dc; dc = NEXT(dc) ) { |
| substfp(vl,(Obj)COEF(dc),u,f,&t); |
substfp(vl,(Obj)COEF(dc),u,f,&t); |
| if ( DEG(dc) ) { |
if ( DEG(dc) ) { |
| pwrp(vl,x,DEG(dc),(P *)&s); mulr(vl,s,t,&m); |
gen_pwrr(vl,(Obj)x,(Obj)DEG(dc),&s); |
| |
mulr(vl,s,t,&m); |
| addr(vl,m,c,&a); c = a; |
addr(vl,m,c,&a); c = a; |
| } else { |
} else { |
| addr(vl,t,c,&a); c = a; |
addr(vl,t,c,&a); c = a; |
|
|
| substfv(vl,v,u,f,&p0); |
substfv(vl,v,u,f,&p0); |
| substfp(vl,(Obj)COEF(dc),u,f,&c); |
substfp(vl,(Obj)COEF(dc),u,f,&c); |
| for ( d = DEG(dc), dc = NEXT(dc); dc; d = DEG(dc), dc = NEXT(dc) ) { |
for ( d = DEG(dc), dc = NEXT(dc); dc; d = DEG(dc), dc = NEXT(dc) ) { |
| subq(d,DEG(dc),(Q *)&t); pwrr(vl,p0,t,&s); mulr(vl,s,c,&m); |
subq(d,DEG(dc),(Q *)&t); |
| |
gen_pwrr(vl,p0,t,&s); mulr(vl,s,c,&m); |
| substfp(vl,(Obj)COEF(dc),u,f,&t); addr(vl,m,t,&c); |
substfp(vl,(Obj)COEF(dc),u,f,&t); addr(vl,m,t,&c); |
| } |
} |
| if ( d ) { |
if ( d ) { |
| pwrr(vl,p0,(Obj)d,&t); mulr(vl,t,c,&m); |
gen_pwrr(vl,p0,(Obj)d,&t); mulr(vl,t,c,&m); |
| c = m; |
c = m; |
| } |
} |
| } |
} |
|
|
| } |
} |
| } |
} |
| |
|
| void substfv(vl,v,u,f,c) |
void substfv(VL vl,V v,PF u,PF f,Obj *c) |
| VL vl; |
|
| V v; |
|
| PF u,f; |
|
| Obj *c; |
|
| { |
{ |
| P t; |
P t; |
| Obj r,s,w; |
Obj r,s,w; |