URL https://opencores.org/ocsvn/openrisc/openrisc/trunk
Subversion Repositories openrisc

[/] [openrisc/] [trunk/] [gnu-dev/] [or1k-gcc/] [libdecnumber/] [dpd/] [decimal64.c] - Blame information for rev 731

Details | Compare with Previous | View Log

/* Decimal 64-bit format module for the decNumber C Library.
   Copyright (C) 2005, 2007, 2009 Free Software Foundation, Inc.
   Contributed by IBM Corporation.  Author Mike Cowlishaw.
 
   This file is part of GCC.
 
   GCC is free software; you can redistribute it and/or modify it under
   the terms of the GNU General Public License as published by the Free
   Software Foundation; either version 3, or (at your option) any later
   version.
 
   GCC is distributed in the hope that it will be useful, but WITHOUT ANY
   WARRANTY; without even the implied warranty of MERCHANTABILITY or
   FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
   for more details.
 
Under Section 7 of GPL version 3, you are granted additional
permissions described in the GCC Runtime Library Exception, version
3.1, as published by the Free Software Foundation.
 
You should have received a copy of the GNU General Public License and
a copy of the GCC Runtime Library Exception along with this program;
see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
<http://www.gnu.org/licenses/>.  */
 
/* ------------------------------------------------------------------ */
/* Decimal 64-bit format module                                       */
/* ------------------------------------------------------------------ */
/* This module comprises the routines for decimal64 format numbers.   */
/* Conversions are supplied to and from decNumber and String.         */
/*                                                                    */
/* This is used when decNumber provides operations, either for all    */
/* operations or as a proxy between decNumber and decSingle.          */
/*                                                                    */
/* Error handling is the same as decNumber (qv.).                     */
/* ------------------------------------------------------------------ */
#include <string.h>           /* [for memset/memcpy] */
#include <stdio.h>            /* [for printf] */
 
#include "dconfig.h"          /* GCC definitions */
#define  DECNUMDIGITS 16      /* make decNumbers with space for 16 */
#include "decNumber.h"        /* base number library */
#include "decNumberLocal.h"   /* decNumber local types, etc. */
#include "decimal64.h"        /* our primary include */
 
/* Utility routines and tables [in decimal64.c]; externs for C++ */
extern const uInt COMBEXP[32], COMBMSD[32];
extern const uShort DPD2BIN[1024];
extern const uShort BIN2DPD[1000];
extern const uByte  BIN2CHAR[4001];
 
extern void decDigitsFromDPD(decNumber *, const uInt *, Int);
extern void decDigitsToDPD(const decNumber *, uInt *, Int);
 
#if DECTRACE || DECCHECK
void decimal64Show(const decimal64 *);            /* for debug */
extern void decNumberShow(const decNumber *);     /* .. */
#endif
 
/* Useful macro */
/* Clear a structure (e.g., a decNumber) */
#define DEC_clear(d) memset(d, 0, sizeof(*d))
 
/* define and include the tables to use for conversions */
#define DEC_BIN2CHAR 1
#define DEC_DPD2BIN  1
#define DEC_BIN2DPD  1             /* used for all sizes */
#include "decDPD.h"                /* lookup tables */
 
/* ------------------------------------------------------------------ */
/* decimal64FromNumber -- convert decNumber to decimal64              */
/*                                                                    */
/*   ds is the target decimal64                                       */
/*   dn is the source number (assumed valid)                          */
/*   set is the context, used only for reporting errors               */
/*                                                                    */
/* The set argument is used only for status reporting and for the     */
/* rounding mode (used if the coefficient is more than DECIMAL64_Pmax */
/* digits or an overflow is detected).  If the exponent is out of the */
/* valid range then Overflow or Underflow will be raised.             */
/* After Underflow a subnormal result is possible.                    */
/*                                                                    */
/* DEC_Clamped is set if the number has to be 'folded down' to fit,   */
/* by reducing its exponent and multiplying the coefficient by a      */
/* power of ten, or if the exponent on a zero had to be clamped.      */
/* ------------------------------------------------------------------ */
decimal64 * decimal64FromNumber(decimal64 *d64, const decNumber *dn,
                                decContext *set) {
  uInt status=0;            /* status accumulator */
  Int ae;                          /* adjusted exponent */
  decNumber  dw;                   /* work */
  decContext dc;                   /* .. */
  uInt comb, exp;                  /* .. */
  uInt uiwork;                     /* for macros */
  uInt targar[2]={0, 0};     /* target 64-bit */
  #define targhi targar[1]         /* name the word with the sign */
  #define targlo targar[0]         /* and the other */
 
  /* If the number has too many digits, or the exponent could be */
  /* out of range then reduce the number under the appropriate */
  /* constraints.  This could push the number to Infinity or zero, */
  /* so this check and rounding must be done before generating the */
  /* decimal64] */
  ae=dn->exponent+dn->digits-1;              /* [0 if special] */
  if (dn->digits>DECIMAL64_Pmax              /* too many digits */
   || ae>DECIMAL64_Emax                      /* likely overflow */
   || ae<DECIMAL64_Emin) {                   /* likely underflow */
    decContextDefault(&dc, DEC_INIT_DECIMAL64); /* [no traps] */
    dc.round=set->round;                     /* use supplied rounding */
    decNumberPlus(&dw, dn, &dc);             /* (round and check) */
    /* [this changes -0 to 0, so enforce the sign...] */
    dw.bits|=dn->bits&DECNEG;
    status=dc.status;                        /* save status */
    dn=&dw;                                  /* use the work number */
    } /* maybe out of range */
 
  if (dn->bits&DECSPECIAL) {                      /* a special value */
    if (dn->bits&DECINF) targhi=DECIMAL_Inf<<24;
     else {                                       /* sNaN or qNaN */
      if ((*dn->lsu!=0 || dn->digits>1)    /* non-zero coefficient */
       && (dn->digits<DECIMAL64_Pmax)) {          /* coefficient fits */
        decDigitsToDPD(dn, targar, 0);
        }
      if (dn->bits&DECNAN) targhi|=DECIMAL_NaN<<24;
       else targhi|=DECIMAL_sNaN<<24;
      } /* a NaN */
    } /* special */
 
   else { /* is finite */
    if (decNumberIsZero(dn)) {               /* is a zero */
      /* set and clamp exponent */
      if (dn->exponent<-DECIMAL64_Bias) {
        exp=0;                                /* low clamp */
        status|=DEC_Clamped;
        }
       else {
        exp=dn->exponent+DECIMAL64_Bias;     /* bias exponent */
        if (exp>DECIMAL64_Ehigh) {           /* top clamp */
          exp=DECIMAL64_Ehigh;
          status|=DEC_Clamped;
          }
        }
      comb=(exp>>5) & 0x18;             /* msd=0, exp top 2 bits .. */
      }
     else {                             /* non-zero finite number */
      uInt msd;                         /* work */
      Int pad=0;                 /* coefficient pad digits */
 
      /* the dn is known to fit, but it may need to be padded */
      exp=(uInt)(dn->exponent+DECIMAL64_Bias);    /* bias exponent */
      if (exp>DECIMAL64_Ehigh) {                  /* fold-down case */
        pad=exp-DECIMAL64_Ehigh;
        exp=DECIMAL64_Ehigh;                      /* [to maximum] */
        status|=DEC_Clamped;
        }
 
      /* fastpath common case */
      if (DECDPUN==3 && pad==0) {
        uInt dpd[6]={0,0,0,0,0,0};
        uInt i;
        Int d=dn->digits;
        for (i=0; d>0; i++, d-=3) dpd[i]=BIN2DPD[dn->lsu[i]];
        targlo =dpd[0];
        targlo|=dpd[1]<<10;
        targlo|=dpd[2]<<20;
        if (dn->digits>6) {
          targlo|=dpd[3]<<30;
          targhi =dpd[3]>>2;
          targhi|=dpd[4]<<8;
          }
        msd=dpd[5];                /* [did not really need conversion] */
        }
       else { /* general case */
        decDigitsToDPD(dn, targar, pad);
        /* save and clear the top digit */
        msd=targhi>>18;
        targhi&=0x0003ffff;
        }
 
      /* create the combination field */
      if (msd>=8) comb=0x18 | ((exp>>7) & 0x06) | (msd & 0x01);
             else comb=((exp>>5) & 0x18) | msd;
      }
    targhi|=comb<<26;              /* add combination field .. */
    targhi|=(exp&0xff)<<18;        /* .. and exponent continuation */
    } /* finite */
 
  if (dn->bits&DECNEG) targhi|=0x80000000; /* add sign bit */
 
  /* now write to storage; this is now always endian */
  if (DECLITEND) {
    /* lo int then hi */
    UBFROMUI(d64->bytes,   targar[0]);
    UBFROMUI(d64->bytes+4, targar[1]);
    }
   else {
    /* hi int then lo */
    UBFROMUI(d64->bytes,   targar[1]);
    UBFROMUI(d64->bytes+4, targar[0]);
    }
 
  if (status!=0) decContextSetStatus(set, status); /* pass on status */
  /* decimal64Show(d64); */
  return d64;
  } /* decimal64FromNumber */
 
/* ------------------------------------------------------------------ */
/* decimal64ToNumber -- convert decimal64 to decNumber                */
/*   d64 is the source decimal64                                      */
/*   dn is the target number, with appropriate space                  */
/* No error is possible.                                              */
/* ------------------------------------------------------------------ */
decNumber * decimal64ToNumber(const decimal64 *d64, decNumber *dn) {
  uInt msd;                        /* coefficient MSD */
  uInt exp;                        /* exponent top two bits */
  uInt comb;                       /* combination field */
  Int  need;                       /* work */
  uInt uiwork;                     /* for macros */
  uInt sourar[2];                  /* source 64-bit */
  #define sourhi sourar[1]         /* name the word with the sign */
  #define sourlo sourar[0]         /* and the lower word */
 
  /* load source from storage; this is endian */
  if (DECLITEND) {
    sourlo=UBTOUI(d64->bytes  );   /* directly load the low int */
    sourhi=UBTOUI(d64->bytes+4);   /* then the high int */
    }
   else {
    sourhi=UBTOUI(d64->bytes  );   /* directly load the high int */
    sourlo=UBTOUI(d64->bytes+4);   /* then the low int */
    }
 
  comb=(sourhi>>26)&0x1f;          /* combination field */
 
  decNumberZero(dn);               /* clean number */
  if (sourhi&0x80000000) dn->bits=DECNEG; /* set sign if negative */
 
  msd=COMBMSD[comb];               /* decode the combination field */
  exp=COMBEXP[comb];               /* .. */
 
  if (exp==3) {                    /* is a special */
    if (msd==0) {
      dn->bits|=DECINF;
      return dn;                   /* no coefficient needed */
      }
    else if (sourhi&0x02000000) dn->bits|=DECSNAN;
    else dn->bits|=DECNAN;
    msd=0;                          /* no top digit */
    }
   else {                          /* is a finite number */
    dn->exponent=(exp<<8)+((sourhi>>18)&0xff)-DECIMAL64_Bias; /* unbiased */
    }
 
  /* get the coefficient */
  sourhi&=0x0003ffff;              /* clean coefficient continuation */
  if (msd) {                       /* non-zero msd */
    sourhi|=msd<<18;               /* prefix to coefficient */
    need=6;                        /* process 6 declets */
    }
   else { /* msd=0 */
    if (!sourhi) {                 /* top word 0 */
      if (!sourlo) return dn;      /* easy: coefficient is 0 */
      need=3;                      /* process at least 3 declets */
      if (sourlo&0xc0000000) need++; /* process 4 declets */
      /* [could reduce some more, here] */
      }
     else {                        /* some bits in top word, msd=0 */
      need=4;                      /* process at least 4 declets */
      if (sourhi&0x0003ff00) need++; /* top declet!=0, process 5 */
      }
    } /*msd=0 */
 
  decDigitsFromDPD(dn, sourar, need);   /* process declets */
  return dn;
  } /* decimal64ToNumber */
 
 
/* ------------------------------------------------------------------ */
/* to-scientific-string -- conversion to numeric string               */
/* to-engineering-string -- conversion to numeric string              */
/*                                                                    */
/*   decimal64ToString(d64, string);                                  */
/*   decimal64ToEngString(d64, string);                               */
/*                                                                    */
/*  d64 is the decimal64 format number to convert                     */
/*  string is the string where the result will be laid out            */
/*                                                                    */
/*  string must be at least 24 characters                             */
/*                                                                    */
/*  No error is possible, and no status can be set.                   */
/* ------------------------------------------------------------------ */
char * decimal64ToEngString(const decimal64 *d64, char *string){
  decNumber dn;                         /* work */
  decimal64ToNumber(d64, &dn);
  decNumberToEngString(&dn, string);
  return string;
  } /* decimal64ToEngString */
 
char * decimal64ToString(const decimal64 *d64, char *string){
  uInt msd;                        /* coefficient MSD */
  Int  exp;                        /* exponent top two bits or full */
  uInt comb;                       /* combination field */
  char *cstart;                    /* coefficient start */
  char *c;                         /* output pointer in string */
  const uByte *u;                  /* work */
  char *s, *t;                     /* .. (source, target) */
  Int  dpd;                        /* .. */
  Int  pre, e;                     /* .. */
  uInt uiwork;                     /* for macros */
 
  uInt sourar[2];                  /* source 64-bit */
  #define sourhi sourar[1]         /* name the word with the sign */
  #define sourlo sourar[0]         /* and the lower word */
 
  /* load source from storage; this is endian */
  if (DECLITEND) {
    sourlo=UBTOUI(d64->bytes  );   /* directly load the low int */
    sourhi=UBTOUI(d64->bytes+4);   /* then the high int */
    }
   else {
    sourhi=UBTOUI(d64->bytes  );   /* directly load the high int */
    sourlo=UBTOUI(d64->bytes+4);   /* then the low int */
    }
 
  c=string;                        /* where result will go */
  if (((Int)sourhi)<0) *c++='-';   /* handle sign */
 
  comb=(sourhi>>26)&0x1f;          /* combination field */
  msd=COMBMSD[comb];               /* decode the combination field */
  exp=COMBEXP[comb];               /* .. */
 
  if (exp==3) {
    if (msd==0) {                   /* infinity */
      strcpy(c,   "Inf");
      strcpy(c+3, "inity");
      return string;               /* easy */
      }
    if (sourhi&0x02000000) *c++='s'; /* sNaN */
    strcpy(c, "NaN");              /* complete word */
    c+=3;                          /* step past */
    if (sourlo==0 && (sourhi&0x0003ffff)==0) return string; /* zero payload */
    /* otherwise drop through to add integer; set correct exp */
    exp=0; msd=0;            /* setup for following code */
    }
   else exp=(exp<<8)+((sourhi>>18)&0xff)-DECIMAL64_Bias;
 
  /* convert 16 digits of significand to characters */
  cstart=c;                        /* save start of coefficient */
  if (msd) *c++='0'+(char)msd;     /* non-zero most significant digit */
 
  /* Now decode the declets.  After extracting each one, it is */
  /* decoded to binary and then to a 4-char sequence by table lookup; */
  /* the 4-chars are a 1-char length (significant digits, except 000 */
  /* has length 0).  This allows us to left-align the first declet */
  /* with non-zero content, then remaining ones are full 3-char */
  /* length.  We use fixed-length memcpys because variable-length */
  /* causes a subroutine call in GCC.  (These are length 4 for speed */
  /* and are safe because the array has an extra terminator byte.) */
  #define dpd2char u=&BIN2CHAR[DPD2BIN[dpd]*4];                   \
                   if (c!=cstart) {memcpy(c, u+1, 4); c+=3;}      \
                    else if (*u)  {memcpy(c, u+4-*u, 4); c+=*u;}
 
  dpd=(sourhi>>8)&0x3ff;                     /* declet 1 */
  dpd2char;
  dpd=((sourhi&0xff)<<2) | (sourlo>>30);     /* declet 2 */
  dpd2char;
  dpd=(sourlo>>20)&0x3ff;                    /* declet 3 */
  dpd2char;
  dpd=(sourlo>>10)&0x3ff;                    /* declet 4 */
  dpd2char;
  dpd=(sourlo)&0x3ff;                        /* declet 5 */
  dpd2char;
 
  if (c==cstart) *c++='0';         /* all zeros -- make 0 */
 
  if (exp==0) {             /* integer or NaN case -- easy */
    *c='\0';                       /* terminate */
    return string;
    }
 
  /* non-0 exponent */
  e=0;                              /* assume no E */
  pre=c-cstart+exp;
  /* [here, pre-exp is the digits count (==1 for zero)] */
  if (exp>0 || pre<-5) {    /* need exponential form */
    e=pre-1;                       /* calculate E value */
    pre=1;                         /* assume one digit before '.' */
    } /* exponential form */
 
  /* modify the coefficient, adding 0s, '.', and E+nn as needed */
  s=c-1;                           /* source (LSD) */
  if (pre>0) {                      /* ddd.ddd (plain), perhaps with E */
    char *dotat=cstart+pre;
    if (dotat<c) {                 /* if embedded dot needed... */
      t=c;                              /* target */
      for (; s>=dotat; s--, t--) *t=*s; /* open the gap; leave t at gap */
      *t='.';                           /* insert the dot */
      c++;                              /* length increased by one */
      }
 
    /* finally add the E-part, if needed; it will never be 0, and has */
    /* a maximum length of 3 digits */
    if (e!=0) {
      *c++='E';                    /* starts with E */
      *c++='+';                    /* assume positive */
      if (e<0) {
        *(c-1)='-';                /* oops, need '-' */
        e=-e;                      /* uInt, please */
        }
      u=&BIN2CHAR[e*4];            /* -> length byte */
      memcpy(c, u+4-*u, 4);        /* copy fixed 4 characters [is safe] */
      c+=*u;                       /* bump pointer appropriately */
      }
    *c='\0';                       /* add terminator */
    /*printf("res %s\n", string); */
    return string;
    } /* pre>0 */
 
  /* -5<=pre<=0: here for plain 0.ddd or 0.000ddd forms (can never have E) */
  t=c+1-pre;
  *(t+1)='\0';                          /* can add terminator now */
  for (; s>=cstart; s--, t--) *t=*s;    /* shift whole coefficient right */
  c=cstart;
  *c++='0';                             /* always starts with 0. */
  *c++='.';
  for (; pre<0; pre++) *c++='0'; /* add any 0's after '.' */
  /*printf("res %s\n", string); */
  return string;
  } /* decimal64ToString */
 
/* ------------------------------------------------------------------ */
/* to-number -- conversion from numeric string                        */
/*                                                                    */
/*   decimal64FromString(result, string, set);                        */
/*                                                                    */
/*  result  is the decimal64 format number which gets the result of   */
/*          the conversion                                            */
/*  *string is the character string which should contain a valid      */
/*          number (which may be a special value)                     */
/*  set     is the context                                            */
/*                                                                    */
/* The context is supplied to this routine is used for error handling */
/* (setting of status and traps) and for the rounding mode, only.     */
/* If an error occurs, the result will be a valid decimal64 NaN.      */
/* ------------------------------------------------------------------ */
decimal64 * decimal64FromString(decimal64 *result, const char *string,
                                decContext *set) {
  decContext dc;                             /* work */
  decNumber dn;                              /* .. */
 
  decContextDefault(&dc, DEC_INIT_DECIMAL64); /* no traps, please */
  dc.round=set->round;                        /* use supplied rounding */
 
  decNumberFromString(&dn, string, &dc);     /* will round if needed */
 
  decimal64FromNumber(result, &dn, &dc);
  if (dc.status!=0) {                         /* something happened */
    decContextSetStatus(set, dc.status);     /* .. pass it on */
    }
  return result;
  } /* decimal64FromString */
 
/* ------------------------------------------------------------------ */
/* decimal64IsCanonical -- test whether encoding is canonical         */
/*   d64 is the source decimal64                                      */
/*   returns 1 if the encoding of d64 is canonical, 0 otherwise       */
/* No error is possible.                                              */
/* ------------------------------------------------------------------ */
uInt decimal64IsCanonical(const decimal64 *d64) {
  decNumber dn;                         /* work */
  decimal64 canon;                      /* .. */
  decContext dc;                        /* .. */
  decContextDefault(&dc, DEC_INIT_DECIMAL64);
  decimal64ToNumber(d64, &dn);
  decimal64FromNumber(&canon, &dn, &dc);/* canon will now be canonical */
  return memcmp(d64, &canon, DECIMAL64_Bytes)==0;
  } /* decimal64IsCanonical */
 
/* ------------------------------------------------------------------ */
/* decimal64Canonical -- copy an encoding, ensuring it is canonical   */
/*   d64 is the source decimal64                                      */
/*   result is the target (may be the same decimal64)                 */
/*   returns result                                                   */
/* No error is possible.                                              */
/* ------------------------------------------------------------------ */
decimal64 * decimal64Canonical(decimal64 *result, const decimal64 *d64) {
  decNumber dn;                         /* work */
  decContext dc;                        /* .. */
  decContextDefault(&dc, DEC_INIT_DECIMAL64);
  decimal64ToNumber(d64, &dn);
  decimal64FromNumber(result, &dn, &dc);/* result will now be canonical */
  return result;
  } /* decimal64Canonical */
 
#if DECTRACE || DECCHECK
/* Macros for accessing decimal64 fields.  These assume the
   argument is a reference (pointer) to the decimal64 structure,
   and the decimal64 is in network byte order (big-endian) */
/* Get sign */
#define decimal64Sign(d)       ((unsigned)(d)->bytes[0]>>7)
 
/* Get combination field */
#define decimal64Comb(d)       (((d)->bytes[0] & 0x7c)>>2)
 
/* Get exponent continuation [does not remove bias] */
#define decimal64ExpCon(d)     ((((d)->bytes[0] & 0x03)<<6)           \
                             | ((unsigned)(d)->bytes[1]>>2))
 
/* Set sign [this assumes sign previously 0] */
#define decimal64SetSign(d, b) {                                      \
  (d)->bytes[0]|=((unsigned)(b)<<7);}
 
/* Set exponent continuation [does not apply bias] */
/* This assumes range has been checked and exponent previously 0; */
/* type of exponent must be unsigned */
#define decimal64SetExpCon(d, e) {                                    \
  (d)->bytes[0]|=(uByte)((e)>>6);                                      \
  (d)->bytes[1]|=(uByte)(((e)&0x3F)<<2);}
 
/* ------------------------------------------------------------------ */
/* decimal64Show -- display a decimal64 in hexadecimal [debug aid]    */
/*   d64 -- the number to show                                        */
/* ------------------------------------------------------------------ */
/* Also shows sign/cob/expconfields extracted */
void decimal64Show(const decimal64 *d64) {
  char buf[DECIMAL64_Bytes*2+1];
  Int i, j=0;
 
  if (DECLITEND) {
    for (i=0; i<DECIMAL64_Bytes; i++, j+=2) {
      sprintf(&buf[j], "%02x", d64->bytes[7-i]);
      }
    printf(" D64> %s [S:%d Cb:%02x Ec:%02x] LittleEndian\n", buf,
           d64->bytes[7]>>7, (d64->bytes[7]>>2)&0x1f,
           ((d64->bytes[7]&0x3)<<6)| (d64->bytes[6]>>2));
    }
   else { /* big-endian */
    for (i=0; i<DECIMAL64_Bytes; i++, j+=2) {
      sprintf(&buf[j], "%02x", d64->bytes[i]);
      }
    printf(" D64> %s [S:%d Cb:%02x Ec:%02x] BigEndian\n", buf,
           decimal64Sign(d64), decimal64Comb(d64), decimal64ExpCon(d64));
    }
  } /* decimal64Show */
#endif
 
/* ================================================================== */
/* Shared utility routines and tables                                 */
/* ================================================================== */
/* define and include the conversion tables to use for shared code */
#if DECDPUN==3
  #define DEC_DPD2BIN 1
#else
  #define DEC_DPD2BCD 1
#endif
#include "decDPD.h"           /* lookup tables */
 
/* The maximum number of decNumberUnits needed for a working copy of */
/* the units array is the ceiling of digits/DECDPUN, where digits is */
/* the maximum number of digits in any of the formats for which this */
/* is used.  decimal128.h must not be included in this module, so, as */
/* a very special case, that number is defined as a literal here. */
#define DECMAX754   34
#define DECMAXUNITS ((DECMAX754+DECDPUN-1)/DECDPUN)
 
/* ------------------------------------------------------------------ */
/* Combination field lookup tables (uInts to save measurable work)    */
/*                                                                    */
/*      COMBEXP - 2-bit most-significant-bits of exponent             */
/*                [11 if an Infinity or NaN]                          */
/*      COMBMSD - 4-bit most-significant-digit                        */
/*                [0=Infinity, 1=NaN if COMBEXP=11]                   */
/*                                                                    */
/* Both are indexed by the 5-bit combination field (0-31)             */
/* ------------------------------------------------------------------ */
const uInt COMBEXP[32]={0, 0, 0, 0, 0, 0, 0, 0,
                        1, 1, 1, 1, 1, 1, 1, 1,
                        2, 2, 2, 2, 2, 2, 2, 2,
                        0, 0, 1, 1, 2, 2, 3, 3};
const uInt COMBMSD[32]={0, 1, 2, 3, 4, 5, 6, 7,
                        0, 1, 2, 3, 4, 5, 6, 7,
                        0, 1, 2, 3, 4, 5, 6, 7,
                        8, 9, 8, 9, 8, 9, 0, 1};
 
/* ------------------------------------------------------------------ */
/* decDigitsToDPD -- pack coefficient into DPD form                   */
/*                                                                    */
/*   dn   is the source number (assumed valid, max DECMAX754 digits)  */
/*   targ is 1, 2, or 4-element uInt array, which the caller must     */
/*        have cleared to zeros                                       */
/*   shift is the number of 0 digits to add on the right (normally 0) */
/*                                                                    */
/* The coefficient must be known small enough to fit.  The full       */
/* coefficient is copied, including the leading 'odd' digit.  This    */
/* digit is retrieved and packed into the combination field by the    */
/* caller.                                                            */
/*                                                                    */
/* The target uInts are altered only as necessary to receive the      */
/* digits of the decNumber.  When more than one uInt is needed, they  */
/* are filled from left to right (that is, the uInt at offset 0 will  */
/* end up with the least-significant digits).                         */
/*                                                                    */
/* shift is used for 'fold-down' padding.                             */
/*                                                                    */
/* No error is possible.                                              */
/* ------------------------------------------------------------------ */
#if DECDPUN<=4
/* Constant multipliers for divide-by-power-of five using reciprocal */
/* multiply, after removing powers of 2 by shifting, and final shift */
/* of 17 [we only need up to **4] */
static const uInt multies[]={131073, 26215, 5243, 1049, 210};
/* QUOT10 -- macro to return the quotient of unit u divided by 10**n */
#define QUOT10(u, n) ((((uInt)(u)>>(n))*multies[n])>>17)
#endif
void decDigitsToDPD(const decNumber *dn, uInt *targ, Int shift) {
  Int  cut;                   /* work */
  Int  n;                     /* output bunch counter */
  Int  digits=dn->digits;     /* digit countdown */
  uInt dpd;                   /* densely packed decimal value */
  uInt bin;                   /* binary value 0-999 */
  uInt *uout=targ;            /* -> current output uInt */
  uInt  uoff=0;        /* -> current output offset [from right] */
  const Unit *inu=dn->lsu;    /* -> current input unit */
  Unit  uar[DECMAXUNITS];     /* working copy of units, iff shifted */
  #if DECDPUN!=3              /* not fast path */
    Unit in;                  /* current unit */
  #endif
 
  if (shift!=0) {              /* shift towards most significant required */
    /* shift the units array to the left by pad digits and copy */
    /* [this code is a special case of decShiftToMost, which could */
    /* be used instead if exposed and the array were copied first] */
    const Unit *source;                 /* .. */
    Unit  *target, *first;              /* .. */
    uInt  next=0;                        /* work */
 
    source=dn->lsu+D2U(digits)-1;       /* where msu comes from */
    target=uar+D2U(digits)-1+D2U(shift);/* where upper part of first cut goes */
    cut=DECDPUN-MSUDIGITS(shift);       /* where to slice */
    if (cut==0) {                        /* unit-boundary case */
      for (; source>=dn->lsu; source--, target--) *target=*source;
      }
     else {
      first=uar+D2U(digits+shift)-1;    /* where msu will end up */
      for (; source>=dn->lsu; source--, target--) {
        /* split the source Unit and accumulate remainder for next */
        #if DECDPUN<=4
          uInt quot=QUOT10(*source, cut);
          uInt rem=*source-quot*DECPOWERS[cut];
          next+=quot;
        #else
          uInt rem=*source%DECPOWERS[cut];
          next+=*source/DECPOWERS[cut];
        #endif
        if (target<=first) *target=(Unit)next; /* write to target iff valid */
        next=rem*DECPOWERS[DECDPUN-cut];       /* save remainder for next Unit */
        }
      } /* shift-move */
    /* propagate remainder to one below and clear the rest */
    for (; target>=uar; target--) {
      *target=(Unit)next;
      next=0;
      }
    digits+=shift;                 /* add count (shift) of zeros added */
    inu=uar;                       /* use units in working array */
    }
 
  /* now densely pack the coefficient into DPD declets */
 
  #if DECDPUN!=3                   /* not fast path */
    in=*inu;                       /* current unit */
    cut=0;                          /* at lowest digit */
    bin=0;                          /* [keep compiler quiet] */
  #endif
 
  for(n=0; digits>0; n++) {          /* each output bunch */
    #if DECDPUN==3                 /* fast path, 3-at-a-time */
      bin=*inu;                    /* 3 digits ready for convert */
      digits-=3;                   /* [may go negative] */
      inu++;                       /* may need another */
 
    #else                          /* must collect digit-by-digit */
      Unit dig;                    /* current digit */
      Int j;                       /* digit-in-declet count */
      for (j=0; j<3; j++) {
        #if DECDPUN<=4
          Unit temp=(Unit)((uInt)(in*6554)>>16);
          dig=(Unit)(in-X10(temp));
          in=temp;
        #else
          dig=in%10;
          in=in/10;
        #endif
        if (j==0) bin=dig;
         else if (j==1)  bin+=X10(dig);
         else /* j==2 */ bin+=X100(dig);
        digits--;
        if (digits==0) break;       /* [also protects *inu below] */
        cut++;
        if (cut==DECDPUN) {inu++; in=*inu; cut=0;}
        }
    #endif
    /* here there are 3 digits in bin, or have used all input digits */
 
    dpd=BIN2DPD[bin];
 
    /* write declet to uInt array */
    *uout|=dpd<<uoff;
    uoff+=10;
    if (uoff<32) continue;         /* no uInt boundary cross */
    uout++;
    uoff-=32;
    *uout|=dpd>>(10-uoff);         /* collect top bits */
    } /* n declets */
  return;
  } /* decDigitsToDPD */
 
/* ------------------------------------------------------------------ */
/* decDigitsFromDPD -- unpack a format's coefficient                  */
/*                                                                    */
/*   dn is the target number, with 7, 16, or 34-digit space.          */
/*   sour is a 1, 2, or 4-element uInt array containing only declets  */
/*   declets is the number of (right-aligned) declets in sour to      */
/*     be processed.  This may be 1 more than the obvious number in   */
/*     a format, as any top digit is prefixed to the coefficient      */
/*     continuation field.  It also may be as small as 1, as the      */
/*     caller may pre-process leading zero declets.                   */
/*                                                                    */
/* When doing the 'extra declet' case care is taken to avoid writing  */
/* extra digits when there are leading zeros, as these could overflow */
/* the units array when DECDPUN is not 3.                             */
/*                                                                    */
/* The target uInts are used only as necessary to process declets     */
/* declets into the decNumber.  When more than one uInt is needed,    */
/* they are used from left to right (that is, the uInt at offset 0    */
/* provides the least-significant digits).                            */
/*                                                                    */
/* dn->digits is set, but not the sign or exponent.                   */
/* No error is possible [the redundant 888 codes are allowed].        */
/* ------------------------------------------------------------------ */
void decDigitsFromDPD(decNumber *dn, const uInt *sour, Int declets) {
 
  uInt  dpd;                       /* collector for 10 bits */
  Int   n;                         /* counter */
  Unit  *uout=dn->lsu;             /* -> current output unit */
  Unit  *last=uout;                /* will be unit containing msd */
  const uInt *uin=sour;            /* -> current input uInt */
  uInt  uoff=0;             /* -> current input offset [from right] */
 
  #if DECDPUN!=3
  uInt  bcd;                       /* BCD result */
  uInt  nibble;                    /* work */
  Unit  out=0;                      /* accumulator */
  Int   cut=0;                      /* power of ten in current unit */
  #endif
  #if DECDPUN>4
  uInt const *pow;                 /* work */
  #endif
 
  /* Expand the densely-packed integer, right to left */
  for (n=declets-1; n>=0; n--) {   /* count down declets of 10 bits */
    dpd=*uin>>uoff;
    uoff+=10;
    if (uoff>32) {                 /* crossed uInt boundary */
      uin++;
      uoff-=32;
      dpd|=*uin<<(10-uoff);        /* get waiting bits */
      }
    dpd&=0x3ff;                    /* clear uninteresting bits */
 
  #if DECDPUN==3
    if (dpd==0) *uout=0;
     else {
      *uout=DPD2BIN[dpd];          /* convert 10 bits to binary 0-999 */
      last=uout;                   /* record most significant unit */
      }
    uout++;
    } /* n */
 
  #else /* DECDPUN!=3 */
    if (dpd==0) {                   /* fastpath [e.g., leading zeros] */
      /* write out three 0 digits (nibbles); out may have digit(s) */
      cut++;
      if (cut==DECDPUN) {*uout=out; if (out) {last=uout; out=0;} uout++; cut=0;}
      if (n==0) break;              /* [as below, works even if MSD=0] */
      cut++;
      if (cut==DECDPUN) {*uout=out; if (out) {last=uout; out=0;} uout++; cut=0;}
      cut++;
      if (cut==DECDPUN) {*uout=out; if (out) {last=uout; out=0;} uout++; cut=0;}
      continue;
      }
 
    bcd=DPD2BCD[dpd];              /* convert 10 bits to 12 bits BCD */
 
    /* now accumulate the 3 BCD nibbles into units */
    nibble=bcd & 0x00f;
    if (nibble) out=(Unit)(out+nibble*DECPOWERS[cut]);
    cut++;
    if (cut==DECDPUN) {*uout=out; if (out) {last=uout; out=0;} uout++; cut=0;}
    bcd>>=4;
 
    /* if this is the last declet and the remaining nibbles in bcd */
    /* are 00 then process no more nibbles, because this could be */
    /* the 'odd' MSD declet and writing any more Units would then */
    /* overflow the unit array */
    if (n==0 && !bcd) break;
 
    nibble=bcd & 0x00f;
    if (nibble) out=(Unit)(out+nibble*DECPOWERS[cut]);
    cut++;
    if (cut==DECDPUN) {*uout=out; if (out) {last=uout; out=0;} uout++; cut=0;}
    bcd>>=4;
 
    nibble=bcd & 0x00f;
    if (nibble) out=(Unit)(out+nibble*DECPOWERS[cut]);
    cut++;
    if (cut==DECDPUN) {*uout=out; if (out) {last=uout; out=0;} uout++; cut=0;}
    } /* n */
  if (cut!=0) {                  /* some more left over */
    *uout=out;                          /* write out final unit */
    if (out) last=uout;                 /* and note if non-zero */
    }
  #endif
 
  /* here, last points to the most significant unit with digits; */
  /* inspect it to get the final digits count -- this is essentially */
  /* the same code as decGetDigits in decNumber.c */
  dn->digits=(last-dn->lsu)*DECDPUN+1;  /* floor of digits, plus */
                                        /* must be at least 1 digit */
  #if DECDPUN>1
  if (*last<10) return;                 /* common odd digit or 0 */
  dn->digits++;                         /* must be 2 at least */
  #if DECDPUN>2
  if (*last<100) return;                /* 10-99 */
  dn->digits++;                         /* must be 3 at least */
  #if DECDPUN>3
  if (*last<1000) return;               /* 100-999 */
  dn->digits++;                         /* must be 4 at least */
  #if DECDPUN>4
  for (pow=&DECPOWERS[4]; *last>=*pow; pow++) dn->digits++;
  #endif
  #endif
  #endif
  #endif
  return;
  } /*decDigitsFromDPD */
Browse

Tools

Subversion Repositories openrisc

[/] [openrisc/] [trunk/] [gnu-dev/] [or1k-gcc/] [libdecnumber/] [dpd/] [decimal64.c] - Blame information for rev 731
