[BACK]Return to puref.c CVS log [TXT][DIR] Up to [local] / OpenXM_contrib2 / asir2000 / parse

Annotation of OpenXM_contrib2/asir2000/parse/puref.c, Revision 1.14

1.2       noro        1: /*
                      2:  * Copyright (c) 1994-2000 FUJITSU LABORATORIES LIMITED
                      3:  * All rights reserved.
                      4:  *
                      5:  * FUJITSU LABORATORIES LIMITED ("FLL") hereby grants you a limited,
                      6:  * non-exclusive and royalty-free license to use, copy, modify and
                      7:  * redistribute, solely for non-commercial and non-profit purposes, the
                      8:  * computer program, "Risa/Asir" ("SOFTWARE"), subject to the terms and
                      9:  * conditions of this Agreement. For the avoidance of doubt, you acquire
                     10:  * only a limited right to use the SOFTWARE hereunder, and FLL or any
                     11:  * third party developer retains all rights, including but not limited to
                     12:  * copyrights, in and to the SOFTWARE.
                     13:  *
                     14:  * (1) FLL does not grant you a license in any way for commercial
                     15:  * purposes. You may use the SOFTWARE only for non-commercial and
                     16:  * non-profit purposes only, such as academic, research and internal
                     17:  * business use.
                     18:  * (2) The SOFTWARE is protected by the Copyright Law of Japan and
                     19:  * international copyright treaties. If you make copies of the SOFTWARE,
                     20:  * with or without modification, as permitted hereunder, you shall affix
                     21:  * to all such copies of the SOFTWARE the above copyright notice.
                     22:  * (3) An explicit reference to this SOFTWARE and its copyright owner
                     23:  * shall be made on your publication or presentation in any form of the
                     24:  * results obtained by use of the SOFTWARE.
                     25:  * (4) In the event that you modify the SOFTWARE, you shall notify FLL by
1.3       noro       26:  * e-mail at risa-admin@sec.flab.fujitsu.co.jp of the detailed specification
1.2       noro       27:  * for such modification or the source code of the modified part of the
                     28:  * SOFTWARE.
                     29:  *
                     30:  * THE SOFTWARE IS PROVIDED AS IS WITHOUT ANY WARRANTY OF ANY KIND. FLL
                     31:  * MAKES ABSOLUTELY NO WARRANTIES, EXPRESSED, IMPLIED OR STATUTORY, AND
                     32:  * EXPRESSLY DISCLAIMS ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS
                     33:  * FOR A PARTICULAR PURPOSE OR NONINFRINGEMENT OF THIRD PARTIES'
                     34:  * RIGHTS. NO FLL DEALER, AGENT, EMPLOYEES IS AUTHORIZED TO MAKE ANY
                     35:  * MODIFICATIONS, EXTENSIONS, OR ADDITIONS TO THIS WARRANTY.
                     36:  * UNDER NO CIRCUMSTANCES AND UNDER NO LEGAL THEORY, TORT, CONTRACT,
                     37:  * OR OTHERWISE, SHALL FLL BE LIABLE TO YOU OR ANY OTHER PERSON FOR ANY
                     38:  * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, PUNITIVE OR CONSEQUENTIAL
                     39:  * DAMAGES OF ANY CHARACTER, INCLUDING, WITHOUT LIMITATION, DAMAGES
                     40:  * ARISING OUT OF OR RELATING TO THE SOFTWARE OR THIS AGREEMENT, DAMAGES
                     41:  * FOR LOSS OF GOODWILL, WORK STOPPAGE, OR LOSS OF DATA, OR FOR ANY
                     42:  * DAMAGES, EVEN IF FLL SHALL HAVE BEEN INFORMED OF THE POSSIBILITY OF
                     43:  * SUCH DAMAGES, OR FOR ANY CLAIM BY ANY OTHER PARTY. EVEN IF A PART
                     44:  * OF THE SOFTWARE HAS BEEN DEVELOPED BY A THIRD PARTY, THE THIRD PARTY
                     45:  * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE,
                     46:  * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE.
                     47:  *
1.14    ! noro       48:  * $OpenXM: OpenXM_contrib2/asir2000/parse/puref.c,v 1.13 2018/03/27 06:29:19 noro Exp $
1.2       noro       49: */
1.1       noro       50: #include "ca.h"
                     51: #include "parse.h"
                     52:
1.13      noro       53: void instoobj(PFINS ins,Obj *rp);
                     54:
1.1       noro       55: NODE pflist;
                     56:
1.4       noro       57: void searchpf(char *name,FUNC *fp)
1.1       noro       58: {
                     59:        NODE node;
                     60:        PF pf;
                     61:        FUNC t;
                     62:
                     63:        for ( node = pflist; node; node = NEXT(node) )
                     64:                if ( !strcmp(name,((PF)node->body)->name) ) {
                     65:                        pf = (PF)node->body;
                     66:                        *fp = t = (FUNC)MALLOC(sizeof(struct oFUNC));
                     67:                        t->name = name; t->id = A_PURE; t->argc = pf->argc;
1.5       noro       68:                        t->f.puref = pf; t->fullname = name;
1.1       noro       69:                        return;
                     70:                }
                     71:        *fp = 0;
                     72: }
                     73:
1.4       noro       74: void searchc(char *name,FUNC *fp)
1.1       noro       75: {
                     76:        NODE node;
                     77:        PF pf;
                     78:        FUNC t;
                     79:
                     80:        for ( node = pflist; node; node = NEXT(node) )
                     81:                if ( !strcmp(name,((PF)node->body)->name)
                     82:                        && !((PF)node->body)->argc ) {
                     83:                        pf = (PF)node->body;
                     84:                        *fp = t = (FUNC)MALLOC(sizeof(struct oFUNC));
                     85:                        t->name = name; t->id = A_PURE; t->argc = pf->argc;
1.5       noro       86:                        t->f.puref = pf; t->fullname = name;
1.1       noro       87:                        return;
                     88:                }
                     89:        *fp = 0;
                     90: }
                     91:
1.4       noro       92: void mkpf(char *name,Obj body,int argc,V *args,
                     93:        int (*parif)(),double (*libmf)(), int (*simp)(),PF *pfp)
1.1       noro       94: {
                     95:        PF pf;
                     96:        NODE node;
                     97:
                     98:        NEWPF(pf); pf->name = name; pf->body = body;
                     99:        pf->argc = argc; pf->args = args; pf->pari = parif; pf->simplify = simp;
                    100:        pf->libm = libmf;
                    101:        for ( node = pflist; node; node = NEXT(node) )
                    102:                if ( !strcmp(((PF)BDY(node))->name,name) )
                    103:                        break;
                    104:        if ( !node ) {
                    105:                NEWNODE(node); NEXT(node) = pflist; pflist = node;
                    106: /*             fprintf(stderr,"%s() defined.\n",name); */
                    107:        } else
                    108:                fprintf(stderr,"%s() redefined.\n",name);
                    109:        BDY(node) = (pointer)pf; *pfp = pf;
                    110: }
                    111:
                    112: /*
                    113:    create an instance of a pure function. args are given
                    114:    as an array of V. So we have to create a P object for
                    115:    each arg.
                    116:  */
                    117:
1.4       noro      118: void mkpfins(PF pf,V *args,V *vp)
1.1       noro      119: {
                    120:        V v;
                    121:        PFINS ins;
                    122:        PFAD ad;
                    123:        int i;
                    124:        P t;
                    125:
                    126:        NEWV(v); NAME(v) = 0; v->attr = (pointer)V_PF;
                    127:        ins = (PFINS)MALLOC(sizeof(PF)+pf->argc*sizeof(struct oPFAD));
                    128:        bzero((char *)ins,(int)(sizeof(PF)+pf->argc*sizeof(struct oPFAD)));
                    129:        ins->pf = pf;
                    130:        v->priv = (pointer)ins;
                    131:        for ( i = 0, ad = ins->ad; i < pf->argc; i++ ) {
                    132:                ad[i].d = 0; MKV(args[i],t); ad[i].arg = (Obj)t;
                    133:        }
                    134:        appendpfins(v,vp);
                    135: }
                    136:
                    137: /* the same as above. Argements are given as an array of Obj */
                    138:
1.4       noro      139: void _mkpfins(PF pf,Obj *args,V *vp)
1.1       noro      140: {
                    141:        V v;
                    142:        PFINS ins;
                    143:        PFAD ad;
                    144:        int i;
                    145:
                    146:        NEWV(v); NAME(v) = 0; v->attr = (pointer)V_PF;
                    147:        ins = (PFINS)MALLOC(sizeof(PF)+pf->argc*sizeof(struct oPFAD));
                    148:        bzero((char *)ins,(int)(sizeof(PF)+pf->argc*sizeof(struct oPFAD)));
                    149:        ins->pf = pf;
                    150:        v->priv = (pointer)ins;
                    151:        for ( i = 0, ad = ins->ad; i < pf->argc; i++ ) {
                    152:                ad[i].d = 0; ad[i].arg = args[i];
                    153:        }
                    154:        appendpfins(v,vp);
                    155: }
                    156:
                    157: /* the same as above. darray is also given */
                    158:
1.4       noro      159: void _mkpfins_with_darray(PF pf,Obj *args,int *darray,V *vp)
1.1       noro      160: {
                    161:        V v;
                    162:        PFINS ins;
                    163:        PFAD ad;
                    164:        int i;
                    165:
                    166:        NEWV(v); NAME(v) = 0; v->attr = (pointer)V_PF;
                    167:        ins = (PFINS)MALLOC(sizeof(PF)+pf->argc*sizeof(struct oPFAD));
                    168:        bzero((char *)ins,(int)(sizeof(PF)+pf->argc*sizeof(struct oPFAD)));
                    169:        ins->pf = pf;
                    170:        v->priv = (pointer)ins;
                    171:        for ( i = 0, ad = ins->ad; i < pf->argc; i++ ) {
                    172:                ad[i].d = darray[i]; ad[i].arg = args[i];
                    173:        }
                    174:        appendpfins(v,vp);
                    175: }
                    176:
1.4       noro      177: void appendpfins(V v,V *vp)
1.1       noro      178: {
                    179:        PF fdef;
                    180:        PFAD ad,tad;
                    181:        NODE node;
                    182:        int i;
                    183:
                    184:        fdef = ((PFINS)v->priv)->pf; ad = ((PFINS)v->priv)->ad;
                    185:        for ( node = fdef->ins; node; node = NEXT(node) ) {
                    186:                for ( i = 0, tad = ((PFINS)((V)node->body)->priv)->ad;
                    187:                        i < fdef->argc; i++ )
1.6       noro      188:                        if ( (ad[i].d != tad[i].d) || !equalr(CO,ad[i].arg,tad[i].arg) )
1.1       noro      189:                                break;
                    190:                if ( i == fdef->argc ) {
                    191:                        *vp = (V)node->body;
                    192:                        return;
                    193:                }
                    194:        }
                    195:        NEWNODE(node); node->body = (pointer)v; NEXT(node) = fdef->ins;
                    196:        fdef->ins = node; appendvar(CO,v); *vp = v;
                    197: }
                    198:
1.4       noro      199: void duppfins(V v,V *vp)
1.1       noro      200: {
                    201:        V tv;
                    202:        PFINS tins;
                    203:        int size;
                    204:
                    205:        NEWV(tv); tv->name = v->name; tv->attr = v->attr;
                    206:        size = sizeof(PF)+((PFINS)v->priv)->pf->argc*sizeof(struct oPFAD);
                    207:        tins = (PFINS)MALLOC(size); bcopy((char *)v->priv,(char *)tins,size);
                    208:        tv->priv = (pointer)tins;
                    209:        *vp = tv;
                    210: }
                    211:
1.4       noro      212: void derivvar(VL vl,V pf,V v,Obj *a)
1.1       noro      213: {
                    214:        Obj t,s,u,w,u1;
                    215:        P p;
                    216:        V tv,sv;
                    217:        PF fdef;
                    218:        PFAD ad;
                    219:        int i,j;
                    220:
                    221:        fdef = ((PFINS)pf->priv)->pf; ad = ((PFINS)pf->priv)->ad;
                    222:        if ( fdef->deriv ) {
                    223:                for ( t = 0, i = 0; i < fdef->argc; i++ ) {
                    224:                        derivr(vl,ad[i].arg,v,&s);
                    225:                        for ( j = 0, u = fdef->deriv[i]; j < fdef->argc; j++ ) {
                    226:                                substr(vl,0,u,fdef->args[j],ad[j].arg,&u1); u = u1;
                    227:                        }
                    228:                        mulr(vl,s,u,&w); addr(vl,t,w,&s); t = s;
                    229:                }
                    230:                *a = t;
                    231:        } else {
                    232:                for ( t = 0, i = 0; i < fdef->argc; i++ ) {
                    233:                        derivr(vl,ad[i].arg,v,&s);
                    234:                        duppfins(pf,&tv); (((PFINS)tv->priv)->ad)[i].d++;
                    235:                        appendpfins(tv,&sv);
                    236:                        MKV(sv,p); mulr(vl,s,(Obj)p,&w); addr(vl,t,w,&s); t = s;
                    237:                }
                    238:                *a = t;
                    239:        }
                    240: }
                    241:
1.4       noro      242: void derivr(VL vl,Obj a,V v,Obj *b)
1.1       noro      243: {
                    244:        VL tvl,svl;
                    245:        Obj r,s,t,u,nm,dn,dnm,ddn,m;
                    246:
                    247:        if ( !a )
                    248:                *b = 0;
                    249:        else
                    250:                switch ( OID(a) ) {
                    251:                        case O_N:
                    252:                                *b = 0; break;
                    253:                        case O_P:
                    254:                                clctvr(vl,a,&tvl);
                    255:                                for ( dnm = 0, svl = tvl; svl; svl = NEXT(svl) ) {
                    256:                                        if ( svl->v == v ) {
                    257:                                                pderivr(vl,a,v,&s); addr(vl,s,dnm,&u); dnm = u;
                    258:                                        } else if ( (vid)svl->v->attr == V_PF ) {
                    259:                                                pderivr(vl,a,svl->v,&s); derivvar(vl,svl->v,v,&r);
                    260:                                                mulr(vl,s,r,&u); addr(vl,u,dnm,&s); dnm = s;
                    261:                                        }
                    262:                                }
                    263:                                *b = (Obj)dnm; break;
                    264:                        case O_R:
                    265:                                clctvr(vl,a,&tvl);
                    266:                                nm = (Obj)NM((R)a); dn = (Obj)DN((R)a);
                    267:                                for ( dnm = ddn = 0, svl = tvl; svl; svl = NEXT(svl) ) {
                    268:                                        if ( svl->v == v ) {
                    269:                                                pderivr(vl,nm,v,&s); addr(vl,s,dnm,&u); dnm = u;
                    270:                                                pderivr(vl,dn,v,&s); addr(vl,s,ddn,&u); ddn = u;
                    271:                                        } else if ( (vid)svl->v->attr == V_PF ) {
                    272:                                                pderivr(vl,nm,svl->v,&s); derivvar(vl,svl->v,v,&r);
                    273:                                                mulr(vl,s,r,&u); addr(vl,u,dnm,&s); dnm = s;
                    274:                                                pderivr(vl,dn,svl->v,&s); derivvar(vl,svl->v,v,&r);
                    275:                                                mulr(vl,s,r,&u); addr(vl,u,ddn,&s); ddn = s;
                    276:                                        }
                    277:                                }
                    278:                                mulr(vl,dnm,dn,&t); mulr(vl,ddn,nm,&s);
                    279:                                subr(vl,t,s,&u); reductr(vl,u,&t);
                    280:                                if ( !t )
                    281:                                        *b = 0;
                    282:                                else {
                    283:                                        mulp(vl,(P)dn,(P)dn,(P *)&m); divr(vl,t,m,b);
                    284:                                }
                    285:                                break;
1.8       noro      286:        }
                    287: }
                    288:
1.9       noro      289: void simple_derivr(VL vl,Obj a,V v,Obj *b)
                    290: {
                    291:        Obj r,s,t,u,nm,dn;
                    292:
                    293:        if ( !a || NUM(a) )
                    294:                *b = 0;
                    295:        else
                    296:                switch ( OID(a) ) {
                    297:                        case O_P:
                    298:                                pderivr(vl,a,v,b); break;
                    299:                        case O_R:
                    300:                                nm = (Obj)NM((R)a); dn = (Obj)DN((R)a);
                    301:                                /* (nm/dn)' = nm'/dn - dn'/dn*nm/dn */
                    302:                                pderivr(vl,nm,v,&s); divr(vl,s,dn,&u); reductr(vl,u,&t);
                    303:                                pderivr(vl,dn,v,&s); divr(vl,s,dn,&u); reductr(vl,u,&s); mulr(vl,s,a,&u);
                    304:                                subr(vl,t,u,&s); reductr(vl,s,b);
                    305:                                break;
                    306:                        default:
                    307:                                error("simple_derivr : invalid argument");
                    308:        }
                    309: }
                    310:
1.8       noro      311: int obj_is_dependent(Obj a,V v)
                    312: {
                    313:        if ( !a || OID(a) <= O_N ) return 0;
                    314:        else if ( OID(a) == O_P ) return poly_is_dependent((P)a,v);
                    315:        else if ( OID(a) == O_R ) return poly_is_dependent(NM((R)a),v)
                    316:                || poly_is_dependent(DN((R)a),v);
                    317:        else
                    318:                error("obj_is_dependent : not implemented");
                    319: }
                    320:
                    321: int poly_is_dependent(P p,V v)
                    322: {
                    323:        DCP dc;
                    324:
                    325:        if ( !p || OID(p) <= O_N ) return 0;
                    326:        else if ( v == VR(p) ) return 1;
                    327:        else {
                    328:                for ( dc = DC(p); dc; dc = NEXT(dc) )
                    329:                        if ( poly_is_dependent(COEF(dc),v) ) return 1;
                    330:                return 0;
1.1       noro      331:        }
                    332: }
                    333:
1.7       noro      334: void gen_pwrr(VL vl,Obj a,Obj d,Obj *r)
                    335: {
                    336:        if ( INT(d) )
                    337:                pwrr(vl,a,d,r);
                    338:        else
                    339:                mkpow(vl,a,d,r);
                    340: }
                    341:
1.4       noro      342: void substr(VL vl,int partial,Obj a,V v,Obj b,Obj *c)
1.1       noro      343: {
                    344:        Obj nm,dn,t;
                    345:
                    346:        if ( !a )
                    347:                *c = 0;
                    348:        else {
                    349:                switch ( OID(a) ) {
                    350:                        case O_N:
                    351:                                *c = a; break;
                    352:                        case O_P:
                    353:                                substpr(vl,partial,a,v,b,c); break;
                    354:                        case O_R:
                    355:                                substpr(vl,partial,(Obj)NM((R)a),v,b,&nm);
                    356:                                substpr(vl,partial,(Obj)DN((R)a),v,b,&dn);
                    357:                                divr(vl,nm,dn,&t); reductr(vl,t,c);
                    358:                                break;
                    359:                        default:
                    360:                                *c = 0; break;
                    361:                }
                    362:        }
                    363: }
                    364:
1.4       noro      365: void substpr(VL vl,int partial,Obj p,V v0,Obj p0,Obj *pr)
1.1       noro      366: {
                    367:        P x;
                    368:        Obj t,m,c,s,a;
                    369:        DCP dc;
                    370:        Q d;
                    371:        V v;
                    372:        PF pf;
                    373:        PFAD ad,tad;
                    374:        PFINS tins;
                    375:        int i;
                    376:
                    377:        if ( !p )
                    378:                *pr = 0;
                    379:        else if ( NUM(p) )
                    380:                *pr = (Obj)p;
                    381:        else if ( (v = VR((P)p)) != v0 ) {
                    382:                if ( !partial && ((vid)v->attr == V_PF) ) {
                    383:                        ad = ((PFINS)v->priv)->ad; pf = ((PFINS)v->priv)->pf;
                    384:                        tins = (PFINS)CALLOC(1,sizeof(PF)+pf->argc*sizeof(struct oPFAD));
                    385:                        tins->pf = pf;
                    386:                        for ( i = 0, tad = tins->ad; i < pf->argc; i++ ) {
                    387:                                tad[i].d = ad[i].d;
                    388:                                substr(vl,partial,ad[i].arg,v0,p0,&tad[i].arg);
                    389:                        }
                    390:                        simplify_ins(tins,(Obj *)&x);
                    391:                } else
                    392:                        MKV(VR((P)p),x);
                    393:                for ( c = 0, dc = DC((P)p); dc; dc = NEXT(dc) ) {
                    394:                        substpr(vl,partial,(Obj)COEF(dc),v0,p0,&t);
                    395:                        if ( DEG(dc) ) {
1.7       noro      396:                                gen_pwrr(vl,(Obj)x,(Obj)DEG(dc),&s);
                    397:                                mulr(vl,s,t,&m);
1.1       noro      398:                                addr(vl,m,c,&a); c = a;
                    399:                        } else {
                    400:                                addr(vl,t,c,&a); c = a;
                    401:                        }
                    402:                }
                    403:                *pr = c;
                    404:        } else {
                    405:                dc = DC((P)p);
                    406:                if ( !partial )
                    407:                        substpr(vl,partial,(Obj)COEF(dc),v0,p0,&c);
                    408:                else
                    409:                        c = (Obj)COEF(dc);
                    410:                for ( d = DEG(dc), dc = NEXT(dc); dc; d = DEG(dc), dc = NEXT(dc) ) {
1.7       noro      411:                                subq(d,DEG(dc),(Q *)&t);
                    412:                                gen_pwrr(vl,p0,t,&s); mulr(vl,s,c,&m);
1.1       noro      413:                                if ( !partial )
                    414:                                        substpr(vl,partial,(Obj)COEF(dc),v0,p0,&t);
                    415:                                else
                    416:                                        t = (Obj)COEF(dc);
                    417:                                addr(vl,m,t,&c);
                    418:                }
                    419:                if ( d ) {
1.7       noro      420:                        gen_pwrr(vl,p0,(Obj)d,&t);
                    421:                        mulr(vl,t,c,&m);
1.1       noro      422:                        c = m;
                    423:                }
                    424:                *pr = c;
                    425:        }
                    426: }
                    427:
1.4       noro      428: void evalr(VL vl,Obj a,int prec,Obj *c)
1.1       noro      429: {
                    430:        Obj nm,dn;
                    431:
                    432:        if ( !a )
                    433:                *c = 0;
                    434:        else {
                    435:                switch ( OID(a) ) {
                    436:                        case O_N:
                    437:                                *c = a; break;
                    438:                        case O_P:
                    439:                                evalp(vl,(P)a,prec,(P *)c); break;
                    440:                        case O_R:
                    441:                                evalp(vl,NM((R)a),prec,(P *)&nm); evalp(vl,DN((R)a),prec,(P *)&dn);
                    442:                                divr(vl,nm,dn,c);
                    443:                                break;
                    444:                        default:
                    445:                                error("evalr : not implemented"); break;
                    446:                }
                    447:        }
                    448: }
                    449:
1.4       noro      450: void evalp(VL vl,P p,int prec,P *pr)
1.1       noro      451: {
                    452:        P t;
                    453:        DCP dc,dcr0,dcr;
                    454:        Obj u;
                    455:
                    456:        if ( !p || NUM(p) )
                    457:                *pr = p;
                    458:        else {
                    459:                for ( dcr0 = 0, dc = DC((P)p); dc; dc = NEXT(dc) ) {
                    460:                        evalp(vl,COEF(dc),prec,&t);
                    461:                        if ( t ) {
                    462:                                NEXTDC(dcr0,dcr); DEG(dcr) = DEG(dc); COEF(dcr) = t;
                    463:                        }
                    464:                }
                    465:                if ( !dcr0 ) {
                    466:                        *pr = 0; return;
                    467:                } else {
                    468:                        NEXT(dcr) = 0; MKP(VR(p),dcr0,t);
                    469:                }
                    470:                if ( NUM(t) || (VR(t) != VR(p)) || ((vid)VR(p)->attr != V_PF) ) {
                    471:                        *pr = t; return;
                    472:                } else {
                    473:                        evalv(vl,VR(p),prec,&u); substr(vl,1,(Obj)t,VR(p),u,(Obj *)pr);
                    474:                }
                    475:        }
                    476: }
                    477:
1.4       noro      478: void evalv(VL vl,V v,int prec,Obj *rp)
1.1       noro      479: {
                    480:        PFINS ins,tins;
                    481:        PFAD ad,tad;
                    482:        PF pf;
                    483:        P t;
                    484:        int i;
                    485:
                    486:        if ( (vid)v->attr != V_PF ) {
                    487:                MKV(v,t); *rp = (Obj)t;
                    488:        } else {
                    489:                ins = (PFINS)v->priv; ad = ins->ad; pf = ins->pf;
                    490:                tins = (PFINS)CALLOC(1,sizeof(PF)+pf->argc*sizeof(struct oPFAD));
                    491:                tins->pf = pf;
                    492:                for ( i = 0, tad = tins->ad; i < pf->argc; i++ ) {
                    493:                        tad[i].d = ad[i].d; evalr(vl,ad[i].arg,prec,&tad[i].arg);
                    494:                }
                    495:                evalins(tins,prec,rp);
                    496:        }
                    497: }
                    498:
1.4       noro      499: void evalins(PFINS ins,int prec,Obj *rp)
1.1       noro      500: {
                    501:        PF pf;
1.13      noro      502:        PFINS tins;
                    503:        PFAD ad,tad;
1.1       noro      504:        int i;
                    505:        Q q;
                    506:        V v;
                    507:        P x;
                    508:        NODE n0,n;
                    509:
                    510:        pf = ins->pf; ad = ins->ad;
1.13      noro      511:        tins = (PFINS)CALLOC(1,sizeof(PF)+pf->argc*sizeof(struct oPFAD));
                    512:        tins->pf = pf; tad = tins->ad;
                    513:        for ( i = 0; i < pf->argc; i++ ) {
                    514:                tad[i].d = ad[i].d; evalr(CO,ad[i].arg,prec,&tad[i].arg);
                    515:        }
1.1       noro      516:        for ( i = 0; i < pf->argc; i++ )
1.13      noro      517:                if ( tad[i].d || (tad[i].arg && !NUM(tad[i].arg)) ) break;
1.1       noro      518:        if ( (i != pf->argc) || !pf->pari ) {
1.13      noro      519:                instoobj(tins,rp);
1.1       noro      520:        } else {
                    521:                for ( n0 = 0, i = 0; i < pf->argc; i++ ) {
1.13      noro      522:                        NEXTNODE(n0,n); BDY(n) = (pointer)tad[i].arg;
1.1       noro      523:                }
                    524:                if ( prec ) {
                    525:                        NEXTNODE(n0,n); STOQ(prec,q); BDY(n) = (pointer)q;
                    526:                }
                    527:                if ( n0 )
                    528:                        NEXT(n) = 0;
                    529:                (*pf->pari)(n0,rp);
                    530:        }
                    531: }
                    532:
1.4       noro      533: void devalr(VL vl,Obj a,Obj *c)
1.1       noro      534: {
                    535:        Obj nm,dn;
                    536:        double d;
1.13      noro      537:        Real r,re,im;
                    538:        C z;
                    539:        int nid;
1.1       noro      540:
                    541:        if ( !a )
                    542:                *c = 0;
                    543:        else {
                    544:                switch ( OID(a) ) {
                    545:                        case O_N:
1.13      noro      546:                                nid = NID((Num)a);
                    547:                                if ( nid == N_C ) {
                    548:                                  d = ToReal(((C)a)->r); MKReal(d,re);
                    549:                                  d = ToReal(((C)a)->i); MKReal(d,im);
                    550:                                  reimtocplx(re,im,&z);
                    551:                                  *c = (Obj)z;
                    552:                                } else if ( nid == N_Q || nid == N_R || nid == N_B ) {
                    553:                                  d = ToReal(a);
                    554:                                  MKReal(d,r);
                    555:                                  *c = (Obj)r;
                    556:                                } else
                    557:                                  error("devalr : unsupported");
1.1       noro      558:                                break;
                    559:                        case O_P:
                    560:                                devalp(vl,(P)a,(P *)c); break;
                    561:                        case O_R:
                    562:                                devalp(vl,NM((R)a),(P *)&nm);
                    563:                                devalp(vl,DN((R)a),(P *)&dn);
                    564:                                divr(vl,nm,dn,c);
                    565:                                break;
                    566:                        default:
                    567:                                error("devalr : not implemented"); break;
                    568:                }
                    569:        }
                    570: }
                    571:
1.4       noro      572: void devalp(VL vl,P p,P *pr)
1.1       noro      573: {
                    574:        P t;
                    575:        DCP dc,dcr0,dcr;
                    576:        Obj u,s;
                    577:        double d;
                    578:        Real r;
                    579:
                    580:        if ( !p || NUM(p) ) {
                    581:                d = ToReal(p);
                    582:                MKReal(d,r);
                    583:                *pr = (P)r;
                    584:        } else {
                    585:                for ( dcr0 = 0, dc = DC((P)p); dc; dc = NEXT(dc) ) {
                    586:                        devalp(vl,COEF(dc),&t);
                    587:                        if ( t ) {
                    588:                                NEXTDC(dcr0,dcr); DEG(dcr) = DEG(dc); COEF(dcr) = t;
                    589:                        }
                    590:                }
                    591:                if ( !dcr0 )
                    592:                        *pr = 0;
                    593:                else {
                    594:                        NEXT(dcr) = 0; MKP(VR(p),dcr0,t);
                    595:                        if ( NUM(t) ) {
                    596:                                d = ToReal((Num)t);
                    597:                                MKReal(d,r);
                    598:                                *pr = (P)r;
                    599:                        } else if ( (VR(t) != VR(p)) || (VR(p)->attr != (pointer)V_PF) )
                    600:                                *pr = t;
                    601:                        else {
                    602:                                devalv(vl,VR(p),&u);
                    603:                                substr(vl,1,(Obj)t,VR(p),u,&s);
                    604:                                if ( s && NUM(s) ) {
                    605:                                        d = ToReal((Num)s);
                    606:                                        MKReal(d,r);
                    607:                                        *pr = (P)r;
                    608:                                } else
                    609:                                        *pr = (P)s;
                    610:                        }
                    611:                }
                    612:        }
                    613: }
                    614:
1.4       noro      615: void devalv(VL vl,V v,Obj *rp)
1.1       noro      616: {
                    617:        PFINS ins,tins;
                    618:        PFAD ad,tad;
                    619:        PF pf;
                    620:        P t;
                    621:        int i;
                    622:
                    623:        if ( (vid)v->attr != V_PF ) {
                    624:                MKV(v,t); *rp = (Obj)t;
                    625:        } else {
                    626:                ins = (PFINS)v->priv; ad = ins->ad; pf = ins->pf;
                    627:                tins = (PFINS)CALLOC(1,sizeof(PF)+pf->argc*sizeof(struct oPFAD));
                    628:                tins->pf = pf;
                    629:                for ( i = 0, tad = tins->ad; i < pf->argc; i++ ) {
                    630:                        tad[i].d = ad[i].d; devalr(vl,ad[i].arg,&tad[i].arg);
                    631:                }
                    632:                devalins(tins,rp);
                    633:        }
                    634: }
                    635:
1.4       noro      636: void devalins(PFINS ins,Obj *rp)
1.1       noro      637: {
1.13      noro      638:        PFINS tins;
1.1       noro      639:        PF pf;
1.13      noro      640:        PFAD ad,tad;
1.1       noro      641:        int i;
                    642:        Real r;
                    643:        double d;
                    644:        V v;
                    645:        P x;
                    646:
                    647:        pf = ins->pf; ad = ins->ad;
1.13      noro      648:        tins = (PFINS)CALLOC(1,sizeof(PF)+pf->argc*sizeof(struct oPFAD));
                    649:        tins->pf = pf; tad = tins->ad;
                    650:        for ( i = 0; i < pf->argc; i++ ) {
                    651:                tad[i].d = ad[i].d; devalr(CO,ad[i].arg,&tad[i].arg);
                    652:        }
1.1       noro      653:        for ( i = 0; i < pf->argc; i++ )
1.13      noro      654:                if ( tad[i].d || (tad[i].arg && !NUM(tad[i].arg)) ) break;
1.1       noro      655:        if ( (i != pf->argc) || !pf->libm ) {
1.13      noro      656:                instoobj(tins,rp);
1.1       noro      657:        } else {
1.13      noro      658:                for ( i = 0; i < pf->argc; i++ )
                    659:                        if ( tad[i].arg && NID((Num)tad[i].arg) == N_C )
                    660:                                error("devalins : not supported");
1.1       noro      661:                switch ( pf->argc ) {
                    662:                        case 0:
                    663:                                d = (*pf->libm)(); break;
                    664:                        case 1:
1.13      noro      665:                                d = (*pf->libm)(ToReal(tad[0].arg)); break;
1.1       noro      666:                        case 2:
1.13      noro      667:                                d = (*pf->libm)(ToReal(tad[0].arg),ToReal(tad[1].arg)); break;
1.1       noro      668:                        case 3:
1.13      noro      669:                                d = (*pf->libm)(ToReal(tad[0].arg),ToReal(tad[1].arg),
                    670:                                        ToReal(tad[2].arg)); break;
1.1       noro      671:                        case 4:
1.13      noro      672:                                d = (*pf->libm)(ToReal(tad[0].arg),ToReal(tad[1].arg),
                    673:                                        ToReal(tad[2].arg),ToReal(tad[3].arg)); break;
1.1       noro      674:                        default:
1.13      noro      675:                                error("devalins : not supported");
1.1       noro      676:                }
                    677:                MKReal(d,r); *rp = (Obj)r;
                    678:        }
                    679: }
                    680:
1.13      noro      681: extern int evalef,bigfloat;
1.10      noro      682:
                    683: void simplify_elemfunc_ins(PFINS ins,Obj *rp)
                    684: {
1.13      noro      685:   if ( evalef ) {
                    686:     if ( bigfloat ) evalins(ins,0,rp);
                    687:     else devalins(ins,rp);
                    688:   } else instoobj(ins,rp);
1.10      noro      689: }
                    690:
1.14    ! noro      691: void simplify_factorial_ins(PFINS ins,Obj *rp)
        !           692: {
        !           693:   PFAD ad;
        !           694:   Obj a;
        !           695:   Q q;
        !           696:
        !           697:   ad = ins->ad;
        !           698:   a = ad[0].arg;
        !           699:   if ( !ad[0].d && INT(a) && ( !a || (PL(NM((Q)a)) == 1 && SGN((Q)a) > 0) ) ) {
        !           700:     factorial(QTOS((Q)a),&q);
        !           701:     *rp = (Obj)q;
        !           702:   } else simplify_elemfunc_ins(ins,rp);
        !           703: }
        !           704:
        !           705: void simplify_abs_ins(PFINS ins,Obj *rp)
        !           706: {
        !           707:   PFAD ad;
        !           708:   Obj a;
        !           709:   Q q;
        !           710:   double t;
        !           711:   Real r;
        !           712:   struct oNODE arg0;
        !           713:
        !           714:   ad = ins->ad;
        !           715:   a = ad[0].arg;
        !           716:   if ( !ad[0].d && NUM(a) && (!a || RATN(a)) ) {
        !           717:     if ( !a || SGN((Q)a) > 0 ) *rp = (Obj)a;
        !           718:     else {
        !           719:       chsgnq((Q)a,&q); *rp = (Obj)q;
        !           720:     }
        !           721:   } else if ( !ad[0].d && REAL(a) ) {
        !           722:     t = fabs(((Real)a)->body);
        !           723:     MKReal(t,r); *rp = (Obj)r;
        !           724:   } else if ( !ad[0].d && BIGFLOAT(a) ) {
        !           725:     arg0.body = (pointer)a; arg0.next = 0;
        !           726:     mp_abs(&arg0,rp);
        !           727:   } else simplify_elemfunc_ins(ins,rp);
        !           728: }
        !           729:
1.4       noro      730: void simplify_ins(PFINS ins,Obj *rp)
1.1       noro      731: {
                    732:        V v;
                    733:        P t;
                    734:
                    735:        if ( ins->pf->simplify )
                    736:                (*ins->pf->simplify)(ins,rp);
                    737:        else {
1.13      noro      738:                instoobj(ins,rp);
1.1       noro      739:        }
                    740: }
                    741:
1.13      noro      742: void instoobj(PFINS ins,Obj *rp)
1.1       noro      743: {
1.13      noro      744:        V v,newv;
                    745:        P t;
1.1       noro      746:
                    747:        NEWV(v); NAME(v) = 0;
                    748:        v->attr = (pointer)V_PF; v->priv = (pointer)ins;
1.13      noro      749:        appendpfins(v,&newv);
                    750:        MKV(newv,t);
                    751:        *rp = (Obj)t;
1.1       noro      752: }
                    753:
1.4       noro      754: void substfr(VL vl,Obj a,PF u,PF f,Obj *c)
1.1       noro      755: {
                    756:        Obj nm,dn;
                    757:
                    758:        if ( !a )
                    759:                *c = 0;
                    760:        else {
                    761:                switch ( OID(a) ) {
                    762:                        case O_N:
                    763:                                *c = a; break;
                    764:                        case O_P:
                    765:                                substfp(vl,a,u,f,c); break;
                    766:                        case O_R:
                    767:                                substfp(vl,(Obj)NM((R)a),u,f,&nm); substfp(vl,(Obj)DN((R)a),u,f,&dn);
                    768:                                divr(vl,nm,dn,c);
                    769:                                break;
                    770:                        default:
                    771:                                error("substfr : not implemented"); break;
                    772:                }
                    773:        }
                    774: }
                    775:
1.4       noro      776: void substfp(VL vl,Obj p,PF u,PF f,Obj *pr)
1.1       noro      777: {
                    778:        V v;
                    779:        DCP dc;
                    780:        Obj a,c,m,s,t,p0;
                    781:        Q d;
                    782:        P x;
                    783:
                    784:        if ( !p )
                    785:                *pr = 0;
                    786:        else if ( NUM(p) )
                    787:                *pr = (Obj)p;
                    788:        else {
                    789:                v = VR((P)p); dc = DC((P)p);
                    790:                if ( (int)v->attr != V_PF ) {
                    791:                        MKV(VR((P)p),x);
                    792:                        for ( c = 0; dc; dc = NEXT(dc) ) {
                    793:                                substfp(vl,(Obj)COEF(dc),u,f,&t);
                    794:                                if ( DEG(dc) ) {
1.7       noro      795:                                        gen_pwrr(vl,(Obj)x,(Obj)DEG(dc),&s);
                    796:                                        mulr(vl,s,t,&m);
1.1       noro      797:                                        addr(vl,m,c,&a); c = a;
                    798:                                } else {
                    799:                                        addr(vl,t,c,&a); c = a;
                    800:                                }
                    801:                        }
                    802:                } else {
                    803:                        substfv(vl,v,u,f,&p0);
                    804:                        substfp(vl,(Obj)COEF(dc),u,f,&c);
                    805:                        for ( d = DEG(dc), dc = NEXT(dc); dc; d = DEG(dc), dc = NEXT(dc) ) {
1.7       noro      806:                                        subq(d,DEG(dc),(Q *)&t);
                    807:                                        gen_pwrr(vl,p0,t,&s); mulr(vl,s,c,&m);
1.1       noro      808:                                        substfp(vl,(Obj)COEF(dc),u,f,&t); addr(vl,m,t,&c);
                    809:                        }
                    810:                        if ( d ) {
1.7       noro      811:                                gen_pwrr(vl,p0,(Obj)d,&t); mulr(vl,t,c,&m);
1.1       noro      812:                                c = m;
                    813:                        }
                    814:                }
                    815:                *pr = c;
                    816:        }
                    817: }
                    818:
1.4       noro      819: void substfv(VL vl,V v,PF u,PF f,Obj *c)
1.1       noro      820: {
                    821:        P t;
                    822:        Obj r,s,w;
                    823:        int i,j;
                    824:        PFINS ins,tins;
                    825:        PFAD ad,tad;
                    826:
                    827:        ins = (PFINS)v->priv; ad = ins->ad;
                    828:        if ( ins->pf == u ) {
                    829:                if ( u->argc != f->argc )
                    830:                        error("substfv : argument mismatch");
                    831:                if ( !f->body ) {
                    832:                        mkpfins(f,f->args,&v); MKV(v,t); r = (Obj)t;
                    833:                } else
                    834:                        r = f->body;
                    835:                for ( i = 0; i < f->argc; i++ )
                    836:                        for ( j = 0; j < ad[i].d; j++ ) {
                    837:                                derivr(vl,r,f->args[i],&s); r = s;
                    838:                        }
                    839:                for ( i = 0; i < f->argc; i++ ) {
                    840:                        substfr(vl,ad[i].arg,u,f,&w);
                    841:                        substr(vl,0,r,f->args[i],w,&s); r = s;
                    842:                }
                    843:                *c = r;
                    844:        } else {
                    845:                tins = (PFINS)MALLOC(sizeof(PF)+f->argc*sizeof(struct oPFAD));
                    846:                tins->pf = ins->pf; tad = tins->ad;
                    847:                for ( i = 0; i < f->argc; i++ ) {
                    848:                        tad[i].d = ad[i].d; substfr(vl,ad[i].arg,u,f,&tad[i].arg);
                    849:                }
1.13      noro      850:                instoobj(tins,c);
1.1       noro      851:        }
                    852: }

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>