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

Diff for /OpenXM_contrib2/asir2000/parse/arith.c between version 1.3 and 1.26

version 1.3, 2000/08/22 05:04:25 version 1.26, 2005/12/10 14:14:15
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/parse/arith.c,v 1.2 2000/08/21 08:31:45 noro Exp $   * $OpenXM: OpenXM_contrib2/asir2000/parse/arith.c,v 1.25 2005/11/27 00:07:06 noro Exp $
 */  */
 #include "ca.h"  #include "ca.h"
 #include "parse.h"  #include "parse.h"
Line 64  struct oARF arf[6];
Line 64  struct oARF arf[6];
 ARF addfs, subfs, mulfs, divfs, remfs, pwrfs;  ARF addfs, subfs, mulfs, divfs, remfs, pwrfs;
   
 void divsdc();  void divsdc();
   int compqa();
   int compquote();
   int compvoid();
   
 struct oAFUNC afunc[] = {  struct oAFUNC afunc0[] = {
 /* ??? */       {0,0,0,0,0,0,0},  /* O_VOID=-1 */ {notdef,notdef,notdef,notdef,notdef,notdef,compvoid},
 /* O_N */       {addnum,subnum,mulnum,divnum,pwrnum,chsgnnum,compnum},  /* ???=0 */     {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
 /* O_P */       {addp,subp,mulp,divr,pwrp,chsgnp,compp},  /* O_N=1 */     {addnum,subnum,mulnum,divnum,pwrnum,chsgnnum,compnum},
 /* O_R */       {addr,subr,mulr,divr,pwrr,chsgnr,compr},  /* O_P=2 */     {addp,subp,mulp,divr,pwrp,chsgnp,compp},
 /* O_LIST */    {notdef,notdef,notdef,notdef,notdef,notdef,complist},  /* O_R=3 */     {addr,subr,mulr,divr,pwrr,chsgnr,compr},
 /* O_VECT */    {addvect,subvect,mulvect,divvect,notdef,chsgnvect,compvect},  /* O_LIST=4 */  {notdef,notdef,notdef,notdef,notdef,notdef,complist},
 /* O_MAT */     {addmat,submat,mulmat,divmat,pwrmat,chsgnmat,compmat},  /* O_VECT=5 */  {addvect,subvect,mulvect,divvect,notdef,chsgnvect,compvect},
 /* O_STR */     {addstr,notdef,notdef,notdef,notdef,notdef,compstr},  /* O_MAT=6 */   {addmat,submat,mulmat,divmat,pwrmat,chsgnmat,compmat},
 /* O_COMP */    {addcomp,subcomp,mulcomp,divcomp,pwrcomp,chsgncomp,compcomp},  /* O_STR=7 */   {addstr,notdef,notdef,notdef,notdef,notdef,compstr},
 /* O_DP */   {addd,subd,muld,divsdc,notdef,chsgnd,compd},  /* O_COMP=8 */  {addcomp,subcomp,mulcomp,divcomp,pwrcomp,chsgncomp,compcomp},
 /* O_UI */      {notdef,notdef,notdef,notdef,notdef,notdef,compui},  /* O_DP=9 */   {addd,subd,muld,divsdc,notdef,chsgnd,compd},
 /* O_GF2MAT */  {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},  /* O_USINT=10 */        {notdef,notdef,notdef,notdef,notdef,notdef,compui},
 /* O_ERR */     {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},  /* O_ERR=11 */  {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
 /* O_GFMMAT */  {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},  /* O_GF2MAT=12 */       {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
   /* O_MATHCAP=13 */      {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
   /* O_F=14 */    {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
   /* O_GFMMAT=15 */       {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
   /* O_BYTEARRAY=16 */    {notdef,notdef,notdef,notdef,notdef,notdef,compbytearray},
   /* O_QUOTE=17 */        {addquote,subquote,mulquote,divquote,pwrquote,chsgnquote,compquote},
   /* O_OPTLIST=18 */      {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
   /* O_SYMBOL=19 */       {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
   /* O_RANGE=20 */        {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
   /* O_TB=21 */   {notdef,notdef,notdef,notdef,notdef,notdef,(int(*)())notdef},
   /* O_DPV=22 */  {adddv,subdv,muldv,notdef,notdef,chsgndv,compdv},
   /* O_QUOTEARG=23 */     {notdef,notdef,notdef,notdef,notdef,notdef,compqa},
   /* O_MAT=24 */  {AddMatI,SubMatI,MulMatG,notdef,notdef,ChsgnI,(int(*)())notdef},
   /* O_NBP=25 */  {addnbp,subnbp,mulnbp,notdef,pwrnbp,chsgnnbp,compnbp},
 };  };
   
   struct oAFUNC *afunc = &afunc0[1];
   
 void arf_init() {  void arf_init() {
         addfs = &arf[0]; addfs->name = "+"; addfs->fp = arf_add;          addfs = &arf[0]; addfs->name = "+"; addfs->fp = arf_add;
         subfs = &arf[1]; subfs->name = "-"; subfs->fp = arf_sub;          subfs = &arf[1]; subfs->name = "-"; subfs->fp = arf_sub;
Line 91  void arf_init() {
Line 109  void arf_init() {
         pwrfs = &arf[5]; pwrfs->name = "^"; pwrfs->fp = arf_pwr;          pwrfs = &arf[5]; pwrfs->name = "^"; pwrfs->fp = arf_pwr;
 }  }
   
 void arf_add(vl,a,b,r)  void arf_add(VL vl,Obj a,Obj b,Obj *r)
 VL vl;  
 Obj a,b,*r;  
 {  {
         int mid;          int mid;
   
Line 103  Obj a,b,*r;
Line 119  Obj a,b,*r;
                 *r = a;                  *r = a;
         else if ( OID(a) == OID(b) )          else if ( OID(a) == OID(b) )
                 (*afunc[OID(a)].add)(vl,a,b,r);                  (*afunc[OID(a)].add)(vl,a,b,r);
         else if ( (mid = MAX(OID(a),OID(b))) <= O_R )          else if ( (mid = MAX(OID(a),OID(b))) <= O_R || mid == O_QUOTE )
                 (*afunc[mid].add)(vl,a,b,r);                  (*afunc[mid].add)(vl,a,b,r);
           else if ( (mid = MAX(OID(a),OID(b))) == O_DP && MIN(OID(a),OID(b)) <= O_R )
                   (*afunc[mid].add)(vl,a,b,r);
         else          else
                 notdef(vl,a,b,r);                  notdef(vl,a,b,r);
 }  }
   
 void arf_sub(vl,a,b,r)  void arf_sub(VL vl,Obj a,Obj b,Obj *r)
 VL vl;  
 Obj a,b,*r;  
 {  {
         int mid;          int mid;
   
Line 124  Obj a,b,*r;
Line 140  Obj a,b,*r;
                 *r = a;                  *r = a;
         else if ( OID(a) == OID(b) )          else if ( OID(a) == OID(b) )
                 (*afunc[OID(a)].sub)(vl,a,b,r);                  (*afunc[OID(a)].sub)(vl,a,b,r);
         else if ( (mid = MAX(OID(a),OID(b))) <= O_R )          else if ( (mid = MAX(OID(a),OID(b))) <= O_R || mid == O_QUOTE )
                 (*afunc[mid].sub)(vl,a,b,r);                  (*afunc[mid].sub)(vl,a,b,r);
           else if ( (mid = MAX(OID(a),OID(b))) == O_DP && MIN(OID(a),OID(b)) <= O_R )
                   (*afunc[mid].sub)(vl,a,b,r);
         else          else
                 notdef(vl,a,b,r);                  notdef(vl,a,b,r);
 }  }
   
 void arf_mul(vl,a,b,r)  void arf_mul(VL vl,Obj a,Obj b,Obj *r)
 VL vl;  
 Obj a,b,*r;  
 {  {
         int mid;          int mid,aid,bid;
   
         if ( !a || !b )          if ( !a && !b )
                 *r = 0;                  *r = 0;
         else if ( OID(a) == OID(b) )          else if ( !a || !b ) {
                 (*(afunc[OID(a)].mul))(vl,a,b,r);                  if ( !a ) a = b;
         else if ( (mid = MAX(OID(a),OID(b))) <= O_R ||                  /* compute a*0 */
                 (mid == O_MAT) || (mid == O_VECT) || (mid == O_DP) )                  if ( OID(a) == O_MAT || OID(a) == O_VECT )
                           (*(afunc[O_MAT].mul))(vl,a,0,r);
                   else if ( OID(a) == O_IMAT )
                           (*(afunc[O_IMAT].mul))(vl,0,a,r);
                   else
                           *r = 0;
           } else if ( (aid = OID(a)) == (bid = OID(b)) )
                   (*(afunc[aid].mul))(vl,a,b,r);
           else if ( (mid = MAX(aid,bid)) <= O_R || mid == O_QUOTE )
                 (*afunc[mid].mul)(vl,a,b,r);                  (*afunc[mid].mul)(vl,a,b,r);
         else          else {
                 notdef(vl,a,b,r);                  switch ( aid ) {
                           case O_N: case O_P: case O_NBP:
                                   (*afunc[mid].mul)(vl,a,b,r);
                                   break;
                           case O_R:
                                   /* rat * something; bid > O_R */
                                   if ( bid == O_VECT || bid == O_MAT )
                                           (*afunc[mid].mul)(vl,a,b,r);
                                   else
                                           notdef(vl,a,b,r);
                                   break;
                           case O_MAT:
                                   if ( bid <= O_R || bid == O_VECT || bid == O_DP )
                                           (*afunc[O_MAT].mul)(vl,a,b,r);
                                   else
                                           notdef(vl,a,b,r);
                                   break;
                           case O_VECT:
                                   if ( bid <= O_R || bid == O_DP )
                                           (*afunc[O_VECT].mul)(vl,a,b,r);
                                   else if ( bid == O_MAT )
                                           (*afunc[O_MAT].mul)(vl,a,b,r);
                                   else
                                           notdef(vl,a,b,r);
                                   break;
                           case O_DP:
                                   if ( bid <= O_P )
                                           (*afunc[O_DP].mul)(vl,a,b,r);
                                   else if ( bid == O_MAT || bid == O_VECT || bid == O_DPV )
                                           (*afunc[bid].mul)(vl,a,b,r);
                                   else
                                           notdef(vl,a,b,r);
                                   break;
                           case O_IMAT:
                                   (*afunc[O_IMAT].mul)(vl,a,b,r);
                                   break;
                           default:
                                           notdef(vl,a,b,r);
                                   break;
                   }
           }
 }  }
   
 void arf_div(vl,a,b,r)  void arf_div(VL vl,Obj a,Obj b,Obj *r)
 VL vl;  
 Obj a,b,*r;  
 {  {
         int mid;          int mid;
   
Line 160  Obj a,b,*r;
Line 222  Obj a,b,*r;
         else if ( (OID(a) == OID(b)) )          else if ( (OID(a) == OID(b)) )
                 (*(afunc[OID(a)].div))(vl,a,b,r);                  (*(afunc[OID(a)].div))(vl,a,b,r);
         else if ( (mid = MAX(OID(a),OID(b))) <= O_R ||          else if ( (mid = MAX(OID(a),OID(b))) <= O_R ||
                 (mid == O_MAT) || (mid == O_VECT) || (mid == O_DP) )                  (mid == O_MAT) || (mid == O_VECT) || (mid == O_DP) || mid == O_QUOTE )
                 (*afunc[mid].div)(vl,a,b,r);                  (*afunc[mid].div)(vl,a,b,r);
         else          else
                 notdef(vl,a,b,r);                  notdef(vl,a,b,r);
 }  }
   
 void arf_remain(vl,a,b,r)  void arf_remain(VL vl,Obj a,Obj b,Obj *r)
 VL vl;  
 Obj a,b,*r;  
 {  {
         if ( !b )          if ( !b )
                 error("rem : division by 0");                  error("rem : division by 0");
Line 180  Obj a,b,*r;
Line 240  Obj a,b,*r;
                 notdef(vl,a,b,r);                  notdef(vl,a,b,r);
 }  }
   
 void arf_pwr(vl,a,e,r)  int allow_laurent;
 VL vl;  
 Obj a,e,*r;  void arf_pwr(VL vl,Obj a,Obj e,Obj *r)
 {  {
         R t;          R t;
   
         if ( !a )          if ( !a ) {
                 *r = 0;                  if ( !e )
         else if ( !e )                          *r = (pointer)ONE;
                 *r = (pointer)ONE;                  else if ( RATN(e) && SGN((Q)e)>0 )
                           *r = 0;
                   else
                           mkpow(vl,a,e,r);
           } else if ( !e ) {
                   if ( OID(a) == O_MAT )
                           (*(afunc[O_MAT].pwr))(vl,a,e,r);
                   else
                           *r = (pointer)ONE;
           } else if ( OID(a) == O_QUOTE || OID(e) == O_QUOTE )
                   (*(afunc[O_QUOTE].pwr))(vl,a,e,r);
         else if ( (OID(e) <= O_N) && INT(e) ) {          else if ( (OID(e) <= O_N) && INT(e) ) {
                 if ( (OID(a) == O_P) && (SGN((Q)e) < 0) ) {                  if ( (OID(a) == O_P) && (SGN((Q)e) < 0) ) {
                         MKRAT((P)a,(P)ONE,1,t);                          if ( allow_laurent )
                         (*(afunc[O_R].pwr))(vl,t,e,r);                                  (*(afunc[O_P].pwr))(vl,a,e,r);
                           else {
                                   MKRAT((P)a,(P)ONE,1,t);
                                   (*(afunc[O_R].pwr))(vl,t,e,r);
                           }
                 } else                  } else
                         (*(afunc[OID(a)].pwr))(vl,a,e,r);                          (*(afunc[OID(a)].pwr))(vl,a,e,r);
           } else if ( (OID(e) <= O_N) && RATN(e) ) {
                   if ( (OID(a) == O_P) && allow_laurent )
                           (*(afunc[O_P].pwr))(vl,a,e,r);
                   else if ( OID(a) <= O_R )
                           mkpow(vl,a,e,r);
                   else
                           notdef(vl,a,e,r);
         } else if ( OID(a) <= O_R )          } else if ( OID(a) <= O_R )
                 mkpow(vl,a,e,r);                  mkpow(vl,a,e,r);
         else          else
                 notdef(vl,a,e,r);                  notdef(vl,a,e,r);
 }  }
   
 void arf_chsgn(a,r)  void arf_chsgn(Obj a,Obj *r)
 Obj a,*r;  
 {  {
         if ( !a )          if ( !a )
                 *r = 0;                  *r = 0;
Line 211  Obj a,*r;
Line 291  Obj a,*r;
                 (*(afunc[OID(a)].chsgn))(a,r);                  (*(afunc[OID(a)].chsgn))(a,r);
 }  }
   
 int arf_comp(vl,a,b)  int arf_comp(VL vl,Obj a,Obj b)
 VL vl;  
 Obj a,b;  
 {  {
         if ( !a )          if ( !a )
                 if ( !b )                  if ( !b )
Line 228  Obj a,b;
Line 306  Obj a,b;
                 return (*afunc[OID(a)].comp)(vl,a,b);                  return (*afunc[OID(a)].comp)(vl,a,b);
 }  }
   
 int complist(vl,a,b)  int complist(VL vl,LIST a,LIST b)
 VL vl;  
 LIST a,b;  
 {  {
         int i,t;          int t;
         NODE an,bn;          NODE an,bn;
   
         if ( !a )          if ( !a )
Line 242  LIST a,b;
Line 318  LIST a,b;
                         return -1;                          return -1;
         else if ( !b )          else if ( !b )
                 return 1;                  return 1;
         for ( i = 0, an = BDY(a); an; i++, an = NEXT(an) );          for ( an = BDY(a), bn = BDY(b); an && bn; an = NEXT(an), bn = NEXT(bn) );
         for ( an = BDY(b); an; i--, an = NEXT(an) );          if ( an && !bn )
         if ( i )                  return 1;
                 return i > 0 ? 1 : -1;          else if ( !an && bn )
                   return -1;
         for ( an = BDY(a), bn = BDY(b); an; an = NEXT(an), bn = NEXT(bn) )          for ( an = BDY(a), bn = BDY(b); an; an = NEXT(an), bn = NEXT(bn) )
                 if ( t = arf_comp(vl,BDY(an),BDY(bn)) )                  if ( t = arf_comp(vl,BDY(an),BDY(bn)) )
                         return t;                          return t;
         return 0;          return 0;
   }
   
   int compvoid(VL vl,Obj a,Obj b)
   {
           if ( !a )
                   if ( !b ) return 0;
                   else return -1;
           else if ( !b )
                   return 1;
           else if ( OID(a) > OID(b) ) return 1;
           else if ( OID(b) < OID(a) ) return -1;
           else return 0;
 }  }
Legend:
Removed from v.1.3  
changed lines
  Added in v.1.26
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>