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

Diff for /OpenXM_contrib2/asir2000/builtin/list.c between version 1.6 and 1.12

version 1.6, 2003/01/20 17:44:51 version 1.12, 2018/03/29 01:32:50
Line 45 
Line 45 
  * 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/list.c,v 1.5 2003/01/16 16:20:12 saito Exp $   * $OpenXM: OpenXM_contrib2/asir2000/builtin/list.c,v 1.11 2006/03/16 10:08:20 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "parse.h"  #include "parse.h"
   
 void Pcar(), Pcdr(), Pcons(), Pappend(), Preverse(), Plength();  void Pcar(), Pcdr(), Pcons(), Pappend(), Preverse(), Plength();
   void Plist(), Passoc(), Pcadr(), Pcddr();
 void Pnconc(), Preplcd(), Preplca();  void Pnconc(), Preplcd(), Preplca();
   
 struct ftab list_tab[] = {  struct ftab list_tab[] = {
         {"car",Pcar,1},    {"car",Pcar,1},
         {"cdr",Pcdr,1},    {"cdr",Pcdr,1},
         {"cons",Pcons,2},    {"cons",Pcons,2},
         {"append",Pappend,2},    {"append",Pappend,2},
         {"reverse",Preverse,1},    {"reverse",Preverse,1},
         {"length",Plength,1},    {"length",Plength,1},
         {"nconc",Pnconc,2},    {"nconc",Pnconc,2},
         {"replcd",Preplcd,2},    {"replcd",Preplcd,2},
         {"replca",Preplca,2},    {"replca",Preplca,2},
         {0,0,0},    {"list", Plist, -99999999},
     {"assoc",Passoc,2},
     {"cddr",Pcddr,1},
     {"cadr",Pcadr,1},
     {0,0,0},
 };  };
   
 void Pcar(arg,rp)  void Pcar(arg,rp)
 NODE arg;  NODE arg;
 pointer *rp;  pointer *rp;
 {  {
         asir_assert(ARG0(arg),O_LIST,"car");    asir_assert(ARG0(arg),O_LIST,"car");
         if ( !BDY((LIST)ARG0(arg)) )    if ( !BDY((LIST)ARG0(arg)) )
                 *rp = ARG0(arg);      *rp = ARG0(arg);
         else    else
                 *rp = (pointer)BDY(BDY((LIST)ARG0(arg)));      *rp = (pointer)BDY(BDY((LIST)ARG0(arg)));
 }  }
   
 void Pcdr(arg,rp)  void Pcdr(arg,rp)
 NODE arg;  NODE arg;
 LIST *rp;  LIST *rp;
 {  {
         asir_assert(ARG0(arg),O_LIST,"cdr");    asir_assert(ARG0(arg),O_LIST,"cdr");
         if ( !BDY((LIST)ARG0(arg)) )    if ( !BDY((LIST)ARG0(arg)) )
                 *rp = (LIST)ARG0(arg);      *rp = (LIST)ARG0(arg);
         else    else
                 MKLIST(*rp,NEXT(BDY((LIST)ARG0(arg))));      MKLIST(*rp,NEXT(BDY((LIST)ARG0(arg))));
 }  }
   
   void Pcddr(arg,rp)
   NODE arg;
   LIST *rp;
   {
       NODE n;
       asir_assert(ARG0(arg),O_LIST,"cddr");
       if ( !BDY((LIST)ARG0(arg)) ) {
           *rp = (LIST)ARG0(arg);
       }else {
           n = NEXT(BDY((LIST)ARG0(arg)));
           if ( n ) {
               n = NEXT(n);
           }
           MKLIST(*rp,n);
       }
   }
   
   void Pcadr(arg,rp)
   NODE arg;
   pointer *rp;
   {
       NODE n;
       LIST t;
       asir_assert(ARG0(arg),O_LIST,"cadr");
       if ( !BDY((LIST)ARG0(arg)) ) {
           *rp = ARG0(arg);
       }else {
           n = NEXT(BDY((LIST)ARG0(arg)));
           if ( n ) {
               *rp = (pointer)BDY(n);
           }else {
               MKLIST(t,n);
               *rp = t;
           }
       }
   }
   
 void Pcons(arg,rp)  void Pcons(arg,rp)
 NODE arg;  NODE arg;
 LIST *rp;  LIST *rp;
 {  {
         NODE t;    NODE t;
   
         asir_assert(ARG1(arg),O_LIST,"cons");    asir_assert(ARG1(arg),O_LIST,"cons");
         MKNODE(t,ARG0(arg),BDY((LIST)ARG1(arg))); MKLIST(*rp,t);    MKNODE(t,ARG0(arg),BDY((LIST)ARG1(arg))); MKLIST(*rp,t);
 }  }
   
 void Pappend(arg,rp)  void Pappend(arg,rp)
 NODE arg;  NODE arg;
 LIST *rp;  LIST *rp;
 {  {
         NODE t,t0,n;    NODE t,t0,n;
   
         asir_assert(ARG0(arg),O_LIST,"append");    asir_assert(ARG0(arg),O_LIST,"append");
         asir_assert(ARG1(arg),O_LIST,"append");    asir_assert(ARG1(arg),O_LIST,"append");
         if ( !(n = BDY((LIST)ARG0(arg))) )    if ( !(n = BDY((LIST)ARG0(arg))) )
                 *rp = (LIST)ARG1(arg);      *rp = (LIST)ARG1(arg);
         else {    else {
                 for ( t0 = 0; n; n = NEXT(n) ) {      for ( t0 = 0; n; n = NEXT(n) ) {
                         NEXTNODE(t0,t); BDY(t) = BDY(n);        NEXTNODE(t0,t); BDY(t) = BDY(n);
                 }      }
                 NEXT(t) = BDY((LIST)ARG1(arg));      NEXT(t) = BDY((LIST)ARG1(arg));
                 MKLIST(*rp,t0);      MKLIST(*rp,t0);
         }    }
 }  }
   
 void Preverse(arg,rp)  void Preverse(arg,rp)
 NODE arg;  NODE arg;
 LIST *rp;  LIST *rp;
 {  {
         NODE t,t1,n;    NODE t,t1,n;
   
         asir_assert(ARG0(arg),O_LIST,"reverse");    asir_assert(ARG0(arg),O_LIST,"reverse");
         if ( !(n = BDY((LIST)ARG0(arg))) )    if ( !(n = BDY((LIST)ARG0(arg))) )
                 *rp = (LIST)ARG0(arg);      *rp = (LIST)ARG0(arg);
         else {    else {
                 for ( t = 0; n; n = NEXT(n) ) {      for ( t = 0; n; n = NEXT(n) ) {
                         MKNODE(t1,BDY(n),t); t = t1;        MKNODE(t1,BDY(n),t); t = t1;
                 }      }
                 MKLIST(*rp,t);      MKLIST(*rp,t);
         }    }
 }  }
   
 void Plength(arg,rp)  void Plength(arg,rp)
 NODE arg;  NODE arg;
 Q *rp;  Q *rp;
 {  {
         NODE n;      NODE n;
         int i;      int i;
   
         asir_assert(ARG0(arg),O_LIST,"length");      switch (OID(ARG0(arg))) {
         n = BDY((LIST)ARG0(arg));      case O_VECT:
         for ( i = 0; n; i++, n = NEXT(n) );          i = ((VECT)ARG0(arg))->len;
         STOQ(i,*rp);          break;
       case O_LIST:
           n = BDY((LIST)ARG0(arg));
           for ( i = 0; n; i++, n = NEXT(n) );
           break;
     case O_BYTEARRAY:
       i = ((BYTEARRAY)ARG0(arg))->len;
       break;
       default:
           error("length : invalid argument"); break;
       }
       STOQ(i,*rp);
 }  }
   
   void Plist(NODE arg, LIST *rp)
   {
       MKLIST(*rp,arg);
   }
   
 void Pnconc(arg,rp)  void Pnconc(arg,rp)
 NODE arg;  NODE arg;
 LIST *rp;  LIST *rp;
 {  {
         NODE a1,a2,n;    NODE a1,a2,n;
   
         asir_assert(ARG0(arg),O_LIST,"nconc");    asir_assert(ARG0(arg),O_LIST,"nconc");
         asir_assert(ARG1(arg),O_LIST,"nconc");    asir_assert(ARG1(arg),O_LIST,"nconc");
         a1 = BDY((LIST)ARG0(arg));    a1 = BDY((LIST)ARG0(arg));
         if ( !a1 )    if ( !a1 )
                 *rp = (LIST)ARG1(arg);      *rp = (LIST)ARG1(arg);
         else {    else {
                 for ( n = a1; n; n = NEXT(n) ) {      for ( n = a1; n; n = NEXT(n) ) {
                         a2 = n;        a2 = n;
                 }      }
                 NEXT(a2) = BDY((LIST)ARG1(arg));      NEXT(a2) = BDY((LIST)ARG1(arg));
                 *rp = (LIST)ARG0(arg);      *rp = (LIST)ARG0(arg);
         }    }
 }  }
   
 void Preplcd(arg,rp)  void Preplcd(arg,rp)
 NODE arg;  NODE arg;
 LIST *rp;  LIST *rp;
 {  {
         NODE a0,a1;    NODE a0,a1;
   
         asir_assert(ARG0(arg),O_LIST,"replcd");    asir_assert(ARG0(arg),O_LIST,"replcd");
         asir_assert(ARG1(arg),O_LIST,"replcd");    asir_assert(ARG1(arg),O_LIST,"replcd");
         a0 = BDY((LIST)ARG0(arg));    a0 = BDY((LIST)ARG0(arg));
         if ( !a0 )    if ( !a0 )
                 *rp = (LIST)ARG0(arg);      *rp = (LIST)ARG0(arg);
         else {    else {
                 NEXT(a0) = BDY((LIST)ARG1(arg));      NEXT(a0) = BDY((LIST)ARG1(arg));
                 *rp = (LIST)ARG0(arg);      *rp = (LIST)ARG0(arg);
         }    }
 }  }
   
 void Preplca(arg,rp)  void Preplca(arg,rp)
 NODE arg;  NODE arg;
 LIST *rp;  LIST *rp;
 {  {
         NODE n;    NODE n;
   
         asir_assert(ARG0(arg),O_LIST,"replca");    asir_assert(ARG0(arg),O_LIST,"replca");
         if ( !(n = BDY((LIST)ARG0(arg)) ) )    if ( !(n = BDY((LIST)ARG0(arg)) ) )
                 *rp = (LIST)ARG0(arg);      *rp = (LIST)ARG0(arg);
         else {    else {
                 BDY(BDY((LIST)ARG0(arg))) = (LIST)ARG1(arg);      BDY(BDY((LIST)ARG0(arg))) = (LIST)ARG1(arg);
                 *rp = (LIST)ARG0(arg);      *rp = (LIST)ARG0(arg);
         }    }
   }
   
   void Passoc(NODE arg, LIST *rp)
   {
       NODE n,m,s1,t1,t2;
       LIST s,t;
   
       asir_assert(ARG0(arg),O_LIST,"assoc");
       asir_assert(ARG1(arg),O_LIST,"assoc");
       n = BDY((LIST)ARG0(arg));
       m = BDY((LIST)ARG1(arg));
       for ( s = 0, t2 = 0; n; n = NEXT(n) ) {
           if (m) {
               MKNODE(t2,BDY(m),0);
               m = NEXT(m);
           }
           MKNODE(t1,BDY(n),t2); MKLIST(t,t1);
           NEXTNODE(s,s1); BDY(s1) = t; NEXT(s1) = 0;
       }
       MKLIST(*rp,s);
 }  }
Legend:
Removed from v.1.6  
changed lines
  Added in v.1.12
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>