version 1.6, 2001/10/09 01:36:25 |
version 1.20, 2004/08/09 06:42:53 |
|
|
/* $OpenXM: OpenXM_contrib2/asir2000/parse/quote.c,v 1.5 2001/09/05 09:01:28 noro Exp $ */ |
/* $OpenXM: OpenXM_contrib2/asir2000/parse/quote.c,v 1.19 2004/08/05 00:56:54 noro Exp $ */ |
|
|
#include "ca.h" |
#include "ca.h" |
#include "parse.h" |
#include "parse.h" |
Line 49 void chsgnquote(QUOTE a,QUOTE *c) |
|
Line 49 void chsgnquote(QUOTE a,QUOTE *c) |
|
{ |
{ |
FNODE fn; |
FNODE fn; |
|
|
fn = mkfnode(3,I_BOP,subfs,0,BDY(a)); |
fn = mkfnode(1,I_MINUS,BDY(a)); |
MKQUOTE(*c,fn); |
MKQUOTE(*c,fn); |
} |
} |
|
|
Line 155 void polytoquote(P a,QUOTE *c) |
|
Line 155 void polytoquote(P a,QUOTE *c) |
|
{ |
{ |
DCP dc,t; |
DCP dc,t; |
DCP *dca; |
DCP *dca; |
int n,i; |
int n,i,sgn; |
QUOTE v,r,s,u; |
QUOTE v,r,s,u; |
|
|
if ( !a || (OID(a) == O_N) ) { |
if ( !a ) { |
MKQUOTE(*c,mkfnode(1,I_FORMULA,(pointer)a)); |
MKQUOTE(*c,mkfnode(1,I_FORMULA,(pointer)a)); |
return; |
return; |
|
} else if ( OID(a) == O_N ) { |
|
MKQUOTE(*c,mkfnode(1,I_FORMULA,(pointer)a)); |
|
return; |
} |
} |
dc = DC((P)a); |
|
vartoquote(VR((P)a),&v); |
vartoquote(VR((P)a),&v); |
for ( t = dc, n = 0; t; t = NEXT(t), n++ ); |
dc = DC((P)a); |
dca = (DCP *)ALLOCA(n*sizeof(DCP)); |
dctoquote(dc,v,&r,&sgn); |
for ( t = dc, i = 0; t; t = NEXT(t), i++ ) |
if ( sgn == -1 ) { |
dca[i] = t; |
MKQUOTE(u,mkfnode(1,I_MINUS,BDY(r))); |
dctoquote(dca[n-1],v,&r); |
|
for ( i = n-2; i >= 0; i-- ) { |
|
dctoquote(dca[i],v,&s); |
|
addquote(CO,s,r,&u); |
|
r = u; |
r = u; |
} |
} |
|
for (dc = NEXT(dc); dc; dc = NEXT(dc) ) { |
|
dctoquote(dc,v,&s,&sgn); |
|
if ( sgn == -1 ) |
|
subquote(CO,r,s,&u); |
|
else |
|
addquote(CO,r,s,&u); |
|
r = u; |
|
} |
*c = r; |
*c = r; |
} |
} |
|
|
void dptoquote(DP a,QUOTE *c) |
void dptoquote(DP a,QUOTE *c) |
{ |
{ |
MP t; |
MP t; |
MP *m; |
MP m; |
int i,n,nv; |
int i,n,nv,sgn; |
QUOTE s,r,u; |
QUOTE s,r,u; |
|
|
if ( !a ) { |
if ( !a ) { |
MKQUOTE(*c,mkfnode(1,I_FORMULA,(pointer)a)); |
MKQUOTE(*c,mkfnode(1,I_FORMULA,(pointer)a)); |
return; |
return; |
} |
} |
for ( t = BDY(a), n = 0; t; t = NEXT(t), n++ ); |
|
m = (MP *)ALLOCA(n*sizeof(MP)); |
|
for ( t = BDY(a), i = 0; t; t = NEXT(t), i++ ) |
|
m[i] = t; |
|
nv = NV(a); |
nv = NV(a); |
mptoquote(m[n-1],nv,&r); |
m = BDY(a); |
for ( i = n-2; i >= 0; i-- ) { |
mptoquote(m,nv,&r,&sgn); |
mptoquote(m[i],nv,&s); |
if ( sgn == -1 ) { |
addquote(CO,s,r,&u); |
MKQUOTE(u,mkfnode(1,I_MINUS,BDY(r))); |
r = u; |
r = u; |
} |
} |
|
for ( m = NEXT(m); m; m = NEXT(m) ) { |
|
mptoquote(m,nv,&s,&sgn); |
|
if ( sgn < 0 ) |
|
subquote(CO,r,s,&u); |
|
else |
|
addquote(CO,r,s,&u); |
|
r = u; |
|
} |
*c = r; |
*c = r; |
} |
} |
|
|
void dctoquote(DCP dc,QUOTE v,QUOTE *c) |
void dctoquote(DCP dc,QUOTE v,QUOTE *q,int *sgn) |
{ |
{ |
QUOTE d,s,u; |
QUOTE t,s,u,r; |
|
P c; |
|
Q d; |
|
|
if ( UNIQ(COEF(dc)) ) { |
if ( mmono(COEF(dc)) ) { |
if ( DEG(dc) ) { |
/* -xyz... */ |
if ( UNIQ(DEG(dc)) ) |
chsgnp(COEF(dc),&c); |
*c = v; |
*sgn = -1; |
|
} else { |
|
c = COEF(dc); |
|
*sgn = 1; |
|
} |
|
d = DEG(dc); |
|
if ( UNIQ(c) ) { |
|
if ( d ) { |
|
if ( UNIQ(d) ) |
|
r = v; |
else { |
else { |
objtoquote((Obj)DEG(dc),&d); |
objtoquote((Obj)d,&t); |
pwrquote(CO,v,d,c); |
pwrquote(CO,v,t,&r); |
} |
} |
} else |
} else |
objtoquote((Obj)ONE,c); |
objtoquote((Obj)ONE,&r); |
} else { |
} else { |
objtoquote((Obj)COEF(dc),&u); |
objtoquote((Obj)c,&u); |
if ( DEG(dc) ) { |
if ( !NUM(c) && NEXT(DC(c)) && d ) { |
if ( UNIQ(DEG(dc)) ) |
MKQUOTE(t,mkfnode(1,I_PAREN,BDY(u))); |
|
u = t; |
|
} |
|
if ( d ) { |
|
if ( UNIQ(d) ) |
s = v; |
s = v; |
else { |
else { |
objtoquote((Obj)DEG(dc),&d); |
objtoquote((Obj)d,&t); |
pwrquote(CO,v,d,&s); |
pwrquote(CO,v,t,&s); |
} |
} |
mulquote(CO,u,s,c); |
mulquote(CO,u,s,&r); |
} else |
} else |
*c = u; |
r = u; |
} |
} |
|
*q = r; |
} |
} |
|
|
void mptoquote(MP m,int n,QUOTE *c) |
void mptoquote(MP m,int n,QUOTE *r,int *sgn) |
{ |
{ |
QUOTE s,u; |
QUOTE s,u; |
|
P c; |
NODE t,t1; |
NODE t,t1; |
FNODE f; |
FNODE f; |
Q q; |
Q q; |
DL dl; |
DL dl; |
int i; |
int i; |
|
|
objtoquote((Obj)C(m),&s); |
if ( mmono(C(m)) ) { |
|
chsgnp(C(m),&c); |
|
*sgn = -1; |
|
} else { |
|
c = C(m); |
|
*sgn = 1; |
|
} |
|
objtoquote((Obj)c,&s); |
|
if ( !NUM(c) && NEXT(DC(c)) ) { |
|
MKQUOTE(u,mkfnode(1,I_PAREN,BDY(s))); |
|
s = u; |
|
} |
dl = m->dl; |
dl = m->dl; |
for ( i = n-1, t = 0; i >= 0; i-- ) { |
for ( i = n-1, t = 0; i >= 0; i-- ) { |
STOQ(dl->d[i],q); |
STOQ(dl->d[i],q); |
Line 249 void mptoquote(MP m,int n,QUOTE *c) |
|
Line 287 void mptoquote(MP m,int n,QUOTE *c) |
|
t = t1; |
t = t1; |
} |
} |
MKQUOTE(u,mkfnode(1,I_EV,t)); |
MKQUOTE(u,mkfnode(1,I_EV,t)); |
mulquote(CO,s,u,c); |
if ( UNIQ(c) ) |
|
*r = u; |
|
else |
|
mulquote(CO,s,u,r); |
} |
} |
|
|
void vartoquote(V v,QUOTE *c) |
void vartoquote(V v,QUOTE *c) |
Line 257 void vartoquote(V v,QUOTE *c) |
|
Line 298 void vartoquote(V v,QUOTE *c) |
|
P x; |
P x; |
PF pf; |
PF pf; |
PFAD ad; |
PFAD ad; |
QUOTE a,b; |
QUOTE a,b,u; |
int i; |
int i; |
FUNC f; |
FUNC f; |
NODE t,t1; |
NODE t,t1; |
Line 271 void vartoquote(V v,QUOTE *c) |
|
Line 312 void vartoquote(V v,QUOTE *c) |
|
ad = ((PFINS)v->priv)->ad; |
ad = ((PFINS)v->priv)->ad; |
if ( !strcmp(NAME(pf),"pow") ) { |
if ( !strcmp(NAME(pf),"pow") ) { |
/* pow(a,b) = a^b */ |
/* pow(a,b) = a^b */ |
objtoquote(ad[0].arg,&a); objtoquote(ad[1].arg,&b); |
objtoquote(ad[0].arg,&a); |
|
x = (P)ad[0].arg; |
|
/* check whether x is a variable */ |
|
if ( x && OID(x)==O_P && !NEXT(DC(x)) |
|
&& UNIQ(DEG(DC(x))) && UNIQ(COEF(DC(x))) ) { |
|
/* use a as is */ |
|
} else { |
|
/* a => (a) */ |
|
MKQUOTE(u,mkfnode(1,I_PAREN,BDY(a))); a = u; |
|
} |
|
objtoquote(ad[1].arg,&b); |
pwrquote(CO,a,b,c); |
pwrquote(CO,a,b,c); |
} else { |
} else { |
for ( i = 0; i < pf->argc; i++ ) |
for ( i = 0; i < pf->argc; i++ ) |
Line 288 void vartoquote(V v,QUOTE *c) |
|
Line 339 void vartoquote(V v,QUOTE *c) |
|
} |
} |
MKQUOTE(*c,mkfnode(2,I_FUNC,f,mkfnode(1,I_LIST,t))); |
MKQUOTE(*c,mkfnode(2,I_FUNC,f,mkfnode(1,I_LIST,t))); |
} |
} |
|
} |
|
} |
|
|
|
struct fid_spec fid_spec_tab[] = { |
|
{I_BOP,A_arf,A_fnode,A_fnode,A_end}, |
|
{I_COP,A_int,A_fnode,A_fnode,A_end}, |
|
{I_AND,A_fnode,A_fnode,A_end}, |
|
{I_OR,A_fnode,A_fnode,A_end}, |
|
{I_NOT,A_fnode,A_end}, |
|
{I_CE,A_fnode,A_fnode,A_end}, |
|
{I_PRESELF,A_arf,A_fnode,A_end}, |
|
{I_POSTSELF,A_arf,A_fnode,A_end}, |
|
{I_FUNC,A_func,A_fnode,A_end}, |
|
{I_FUNC_OPT,A_func,A_fnode,A_fnode,A_end}, |
|
{I_IFUNC,A_fnode,A_fnode,A_end}, |
|
{I_MAP,A_func,A_fnode,A_end}, |
|
{I_RECMAP,A_func,A_fnode,A_end}, |
|
{I_PFDERIV,A_notimpl,A_end}, |
|
{I_ANS,A_int,A_end}, |
|
{I_PVAR,A_int,A_node,A_end}, |
|
{I_ASSPVAR,A_fnode,A_fnode,A_end}, |
|
{I_FORMULA,A_internal,A_end}, |
|
{I_LIST,A_node,A_end}, |
|
{I_STR,A_str,A_end}, |
|
{I_NEWCOMP,A_int,A_end}, |
|
{I_CAR,A_fnode,A_end}, |
|
{I_CDR,A_fnode,A_end}, |
|
{I_CAST,A_notimpl,A_end}, |
|
{I_INDEX,A_fnode,A_node,A_end}, |
|
{I_EV,A_node,A_end}, |
|
{I_TIMER,A_fnode,A_fnode,A_fnode,A_end}, |
|
{I_GF2NGEN,A_end}, |
|
{I_GFPNGEN,A_end}, |
|
{I_GFSNGEN,A_end}, |
|
{I_LOP,A_int,A_fnode,A_fnode,A_end}, |
|
{I_OPT,A_str,A_fnode,A_end}, |
|
{I_GETOPT,A_str,A_end}, |
|
{I_POINT,A_fnode,A_str,A_end}, |
|
{I_PAREN,A_fnode,A_end}, |
|
{I_MINUS,A_fnode,A_end}, |
|
{I_NARYOP,A_notimpl,A_end} |
|
}; |
|
|
|
#define N_FID_SPEC (sizeof(fid_spec_tab)/sizeof(struct fid_spec)) |
|
|
|
void get_fid_spec(fid id,fid_spec_p *spec) |
|
{ |
|
int i; |
|
|
|
for ( i = 0; i < N_FID_SPEC; i++ ) |
|
if ( fid_spec_tab[i].id == id ) { |
|
*spec = &fid_spec_tab[i]; |
|
return; |
|
} |
|
*spec = 0; |
|
} |
|
|
|
FNODE strip_paren(FNODE f) |
|
{ |
|
if ( !f || f->id != I_PAREN ) return f; |
|
else { |
|
return strip_paren((FNODE)FA0(f)); |
|
} |
|
} |
|
|
|
NODE flatten_fnodenode(NODE n,char *opname); |
|
FNODE flatten_fnode(FNODE f,char *opname); |
|
|
|
NODE flatten_fnodenode(NODE n,char *opname) |
|
{ |
|
NODE r0,r,t; |
|
|
|
r0 = 0; |
|
for ( t = n; t; t = NEXT(t) ) { |
|
NEXTNODE(r0,r); |
|
BDY(r) = (pointer)flatten_fnode((FNODE)BDY(t),opname); |
|
} |
|
if ( r0 ) NEXT(r) = 0; |
|
return r0; |
|
} |
|
|
|
FNODE flatten_fnode(FNODE f,char *opname) |
|
{ |
|
fid_spec_p spec; |
|
farg_type *type; |
|
fid id; |
|
FNODE f1,f2,r; |
|
int i; |
|
|
|
if ( !f ) return f; |
|
id = f->id; |
|
get_fid_spec(id,&spec); |
|
/* unknown fid */ |
|
if ( !spec ) return f; |
|
if ( id == I_BOP && !strcmp(((ARF)FA0(f))->name,opname) ) { |
|
f1 = (pointer)flatten_fnode(FA1(f),opname); |
|
f1 = strip_paren(f1); |
|
f2 = (pointer)flatten_fnode(FA2(f),opname); |
|
f2 = strip_paren(f2); |
|
if ( f1->id == I_BOP && !strcmp(((ARF)FA0(f1))->name,opname) ) { |
|
/* [op [op A B] C] => [op A [op B C]] */ |
|
return mkfnode(3,I_BOP,(ARF)FA0(f),FA1(f1), |
|
mkfnode(3,I_BOP,(ARF)FA0(f),FA2(f1),f2)); |
|
} else |
|
return mkfnode(3,I_BOP,(ARF)FA0(f),f1,f2); |
|
} else { |
|
type = spec->type; |
|
for ( i = 0; type[i] != A_end; i++ ); |
|
NEWFNODE(r,i); ID(r) = f->id; |
|
for ( i = 0; type[i] != A_end; i++ ) { |
|
if ( type[i] == A_fnode ) |
|
r->arg[i] = (pointer)flatten_fnode(f->arg[i],opname); |
|
else if ( type[i] == A_node ) |
|
r->arg[i] = (pointer)flatten_fnodenode(f->arg[i],opname); |
|
else |
|
r->arg[i] = f->arg[i]; |
|
} |
|
return r; |
} |
} |
} |
} |