tor-browser

The Tor Browser
git clone https://git.dasho.dev/tor-browser.git
Log | Files | Refs | README | LICENSE

decNumberLocal.h (37617B)


      1 // © 2016 and later: Unicode, Inc. and others.
      2 // License & terms of use: http://www.unicode.org/copyright.html
      3 /* ------------------------------------------------------------------ */
      4 /* decNumber package local type, tuning, and macro definitions        */
      5 /* ------------------------------------------------------------------ */
      6 /* Copyright (c) IBM Corporation, 2000-2016.   All rights reserved.   */
      7 /*                                                                    */
      8 /* This software is made available under the terms of the             */
      9 /* ICU License -- ICU 1.8.1 and later.                                */
     10 /*                                                                    */
     11 /* The description and User's Guide ("The decNumber C Library") for   */
     12 /* this software is called decNumber.pdf.  This document is           */
     13 /* available, together with arithmetic and format specifications,     */
     14 /* testcases, and Web links, on the General Decimal Arithmetic page.  */
     15 /*                                                                    */
     16 /* Please send comments, suggestions, and corrections to the author:  */
     17 /*   mfc@uk.ibm.com                                                   */
     18 /*   Mike Cowlishaw, IBM Fellow                                       */
     19 /*   IBM UK, PO Box 31, Birmingham Road, Warwick CV34 5JL, UK         */
     20 /* ------------------------------------------------------------------ */
     21 /* This header file is included by all modules in the decNumber       */
     22 /* library, and contains local type definitions, tuning parameters,   */
     23 /* etc.  It should not need to be used by application programs.       */
     24 /* decNumber.h or one of decDouble (etc.) must be included first.     */
     25 /* ------------------------------------------------------------------ */
     26 
     27 #if !defined(DECNUMBERLOC)
     28  #define DECNUMBERLOC
     29  #define DECVERSION    "decNumber 3.61" /* Package Version [16 max.] */
     30  #define DECNLAUTHOR   "Mike Cowlishaw"              /* Who to blame */
     31 
     32  #include <stdlib.h>         /* for abs                              */
     33  #include <string.h>         /* for memset, strcpy                   */
     34  #include "decContext.h"
     35 
     36  /* Conditional code flag -- set this to match hardware platform     */
     37  #if !defined(DECLITEND)
     38  #define DECLITEND 1         /* 1=little-endian, 0=big-endian        */
     39  #endif
     40 
     41  /* Conditional code flag -- set this to 1 for best performance      */
     42  #if !defined(DECUSE64)
     43  #define DECUSE64  1         /* 1=use int64s, 0=int32 & smaller only */
     44  #endif
     45 
     46  /* Conditional check flags -- set these to 0 for best performance   */
     47  #if !defined(DECCHECK)
     48  #define DECCHECK  0         /* 1 to enable robust checking          */
     49  #endif
     50  #if !defined(DECALLOC)
     51  #define DECALLOC  0         /* 1 to enable memory accounting        */
     52  #endif
     53  #if !defined(DECTRACE)
     54  #define DECTRACE  0         /* 1 to trace certain internals, etc.   */
     55  #endif
     56 
     57  /* Tuning parameter for decNumber (arbitrary precision) module      */
     58  #if !defined(DECBUFFER)
     59  #define DECBUFFER 36        /* Size basis for local buffers.  This  */
     60                              /* should be a common maximum precision */
     61                              /* rounded up to a multiple of 4; must  */
     62                              /* be zero or positive.                 */
     63  #endif
     64 
     65  /* ---------------------------------------------------------------- */
     66  /* Definitions for all modules (general-purpose)                    */
     67  /* ---------------------------------------------------------------- */
     68 
     69  /* Local names for common types -- for safety, decNumber modules do */
     70  /* not use int or long directly.                                    */
     71  #define Flag   uint8_t
     72  #define Byte   int8_t
     73  #define uByte  uint8_t
     74  #define Short  int16_t
     75  #define uShort uint16_t
     76  #define Int    int32_t
     77  #define uInt   uint32_t
     78  #define Unit   decNumberUnit
     79  #if DECUSE64
     80  #define Long   int64_t
     81  #define uLong  uint64_t
     82  #endif
     83 
     84  /* Development-use definitions                                      */
     85  typedef long int LI;        /* for printf arguments only            */
     86  #define DECNOINT  0         /* 1 to check no internal use of 'int'  */
     87                              /*   or stdint types                    */
     88  #if DECNOINT
     89    /* if these interfere with your C includes, do not set DECNOINT   */
     90    #define int     ?         /* enable to ensure that plain C 'int'  */
     91    #define long    ??        /* .. or 'long' types are not used      */
     92  #endif
     93 
     94  /* LONGMUL32HI -- set w=(u*v)>>32, where w, u, and v are uInts      */
     95  /* (that is, sets w to be the high-order word of the 64-bit result; */
     96  /* the low-order word is simply u*v.)                               */
     97  /* This version is derived from Knuth via Hacker's Delight;         */
     98  /* it seems to optimize better than some others tried               */
     99  #define LONGMUL32HI(w, u, v) {             \
    100    uInt u0, u1, v0, v1, w0, w1, w2, t;      \
    101    u0=u & 0xffff; u1=u>>16;                 \
    102    v0=v & 0xffff; v1=v>>16;                 \
    103    w0=u0*v0;                                \
    104    t=u1*v0 + (w0>>16);                      \
    105    w1=t & 0xffff; w2=t>>16;                 \
    106    w1=u0*v1 + w1;                           \
    107    (w)=u1*v1 + w2 + (w1>>16);}
    108 
    109  /* ROUNDUP -- round an integer up to a multiple of n                */
    110  #define ROUNDUP(i, n) ((((i)+(n)-1)/n)*n)
    111  #define ROUNDUP4(i)   (((i)+3)&~3)    /* special for n=4            */
    112 
    113  /* ROUNDDOWN -- round an integer down to a multiple of n            */
    114  #define ROUNDDOWN(i, n) (((i)/n)*n)
    115  #define ROUNDDOWN4(i)   ((i)&~3)      /* special for n=4            */
    116 
    117  /* References to multi-byte sequences under different sizes; these  */
    118  /* require locally declared variables, but do not violate strict    */
    119  /* aliasing or alignment (as did the UINTAT simple cast to uInt).   */
    120  /* Variables needed are uswork, uiwork, etc. [so do not use at same */
    121  /* level in an expression, e.g., UBTOUI(x)==UBTOUI(y) may fail].    */
    122 
    123  /* Return a uInt, etc., from bytes starting at a char* or uByte*    */
    124  #define UBTOUS(b)  (memcpy((void *)&uswork, b, 2), uswork)
    125  #define UBTOUI(b)  (memcpy((void *)&uiwork, b, 4), uiwork)
    126 
    127  /* Store a uInt, etc., into bytes starting at a char* or uByte*.    */
    128  /* Returns i, evaluated, for convenience; has to use uiwork because */
    129  /* i may be an expression.                                          */
    130  #define UBFROMUS(b, i)  (uswork=(i), memcpy(b, (void *)&uswork, 2), uswork)
    131  #define UBFROMUI(b, i)  (uiwork=(i), memcpy(b, (void *)&uiwork, 4), uiwork)
    132 
    133  /* X10 and X100 -- multiply integer i by 10 or 100                  */
    134  /* [shifts are usually faster than multiply; could be conditional]  */
    135  #define X10(i)  (((i)<<1)+((i)<<3))
    136  #define X100(i) (((i)<<2)+((i)<<5)+((i)<<6))
    137 
    138  /* MAXI and MINI -- general max & min (not in ANSI) for integers    */
    139  #define MAXI(x,y) ((x)<(y)?(y):(x))
    140  #define MINI(x,y) ((x)>(y)?(y):(x))
    141 
    142  /* Useful constants                                                 */
    143  #define BILLION      1000000000            /* 10**9                 */
    144  /* CHARMASK: 0x30303030 for ASCII/UTF8; 0xF0F0F0F0 for EBCDIC       */
    145  #define CHARMASK ((((((((uInt)'0')<<8)+'0')<<8)+'0')<<8)+'0')
    146 
    147 
    148  /* ---------------------------------------------------------------- */
    149  /* Definitions for arbitrary-precision modules (only valid after     */
    150  /* decNumber.h has been included)                                   */
    151  /* ---------------------------------------------------------------- */
    152 
    153  /* Limits and constants                                             */
    154  #define DECNUMMAXP 999999999  /* maximum precision code can handle  */
    155  #define DECNUMMAXE 999999999  /* maximum adjusted exponent ditto    */
    156  #define DECNUMMINE -999999999 /* minimum adjusted exponent ditto    */
    157  #if (DECNUMMAXP != DEC_MAX_DIGITS)
    158    #error Maximum digits mismatch
    159  #endif
    160  #if (DECNUMMAXE != DEC_MAX_EMAX)
    161    #error Maximum exponent mismatch
    162  #endif
    163  #if (DECNUMMINE != DEC_MIN_EMIN)
    164    #error Minimum exponent mismatch
    165  #endif
    166 
    167  /* Set DECDPUNMAX -- the maximum integer that fits in DECDPUN       */
    168  /* digits, and D2UTABLE -- the initializer for the D2U table        */
    169  #ifndef DECDPUN
    170    // no-op
    171  #elif   DECDPUN==1
    172    #define DECDPUNMAX 9
    173    #define D2UTABLE {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,  \
    174                      18,19,20,21,22,23,24,25,26,27,28,29,30,31,32, \
    175                      33,34,35,36,37,38,39,40,41,42,43,44,45,46,47, \
    176                      48,49}
    177  #elif DECDPUN==2
    178    #define DECDPUNMAX 99
    179    #define D2UTABLE {0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,  \
    180                      11,11,12,12,13,13,14,14,15,15,16,16,17,17,18, \
    181                      18,19,19,20,20,21,21,22,22,23,23,24,24,25}
    182  #elif DECDPUN==3
    183    #define DECDPUNMAX 999
    184    #define D2UTABLE {0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,  \
    185                      8,8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13, \
    186                      13,14,14,14,15,15,15,16,16,16,17}
    187  #elif DECDPUN==4
    188    #define DECDPUNMAX 9999
    189    #define D2UTABLE {0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,6,  \
    190                      6,6,6,7,7,7,7,8,8,8,8,9,9,9,9,10,10,10,10,11, \
    191                      11,11,11,12,12,12,12,13}
    192  #elif DECDPUN==5
    193    #define DECDPUNMAX 99999
    194    #define D2UTABLE {0,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,5,  \
    195                      5,5,5,5,6,6,6,6,6,7,7,7,7,7,8,8,8,8,8,9,9,9,  \
    196                      9,9,10,10,10,10}
    197  #elif DECDPUN==6
    198    #define DECDPUNMAX 999999
    199    #define D2UTABLE {0,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,  \
    200                      4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,7,7,8,  \
    201                      8,8,8,8,8,9}
    202  #elif DECDPUN==7
    203    #define DECDPUNMAX 9999999
    204    #define D2UTABLE {0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,3,  \
    205                      4,4,4,4,4,4,4,5,5,5,5,5,5,5,6,6,6,6,6,6,6,7,  \
    206                      7,7,7,7,7,7}
    207  #elif DECDPUN==8
    208    #define DECDPUNMAX 99999999
    209    #define D2UTABLE {0,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,  \
    210                      3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,  \
    211                      6,6,6,6,6,7}
    212  #elif DECDPUN==9
    213    #define DECDPUNMAX 999999999
    214    #define D2UTABLE {0,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,  \
    215                      3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,  \
    216                      5,5,6,6,6,6}
    217  #else
    218    #error DECDPUN must be in the range 1-9
    219  #endif
    220 
    221  /* ----- Shared data (in decNumber.c) ----- */
    222  /* Public lookup table used by the D2U macro (see below)            */
    223  #define DECMAXD2U 49
    224  /*extern const uByte d2utable[DECMAXD2U+1];*/
    225 
    226  /* ----- Macros ----- */
    227  /* ISZERO -- return true if decNumber dn is a zero                  */
    228  /* [performance-critical in some situations]                        */
    229  #define ISZERO(dn) decNumberIsZero(dn)     /* now just a local name */
    230 
    231  /* D2U -- return the number of Units needed to hold d digits        */
    232  /* (runtime version, with table lookaside for small d)              */
    233  #if defined(DECDPUN) && DECDPUN==8
    234    #define D2U(d) ((unsigned)((d)<=DECMAXD2U?d2utable[d]:((d)+7)>>3))
    235  #elif defined(DECDPUN) && DECDPUN==4
    236    #define D2U(d) ((unsigned)((d)<=DECMAXD2U?d2utable[d]:((d)+3)>>2))
    237  #else
    238    #define D2U(d) ((d)<=DECMAXD2U?d2utable[d]:((d)+DECDPUN-1)/DECDPUN)
    239  #endif
    240  /* SD2U -- static D2U macro (for compile-time calculation)          */
    241  #define SD2U(d) (((d)+DECDPUN-1)/DECDPUN)
    242 
    243  /* MSUDIGITS -- returns digits in msu, from digits, calculated      */
    244  /* using D2U                                                        */
    245  #define MSUDIGITS(d) ((d)-(D2U(d)-1)*DECDPUN)
    246 
    247  /* D2N -- return the number of decNumber structs that would be      */
    248  /* needed to contain that number of digits (and the initial         */
    249  /* decNumber struct) safely.  Note that one Unit is included in the */
    250  /* initial structure.  Used for allocating space that is aligned on */
    251  /* a decNumber struct boundary. */
    252  #define D2N(d) \
    253    ((((SD2U(d)-1)*sizeof(Unit))+sizeof(decNumber)*2-1)/sizeof(decNumber))
    254 
    255  /* TODIGIT -- macro to remove the leading digit from the unsigned   */
    256  /* integer u at column cut (counting from the right, LSD=0) and     */
    257  /* place it as an ASCII character into the character pointed to by  */
    258  /* c.  Note that cut must be <= 9, and the maximum value for u is   */
    259  /* 2,000,000,000 (as is needed for negative exponents of            */
    260  /* subnormals).  The unsigned integer pow is used as a temporary    */
    261  /* variable. */
    262  #define TODIGIT(u, cut, c, pow) UPRV_BLOCK_MACRO_BEGIN { \
    263    *(c)='0';                             \
    264    pow=DECPOWERS[cut]*2;                 \
    265    if ((u)>pow) {                        \
    266      pow*=4;                             \
    267      if ((u)>=pow) {(u)-=pow; *(c)+=8;}  \
    268      pow/=2;                             \
    269      if ((u)>=pow) {(u)-=pow; *(c)+=4;}  \
    270      pow/=2;                             \
    271      }                                   \
    272    if ((u)>=pow) {(u)-=pow; *(c)+=2;}    \
    273    pow/=2;                               \
    274    if ((u)>=pow) {(u)-=pow; *(c)+=1;}    \
    275    } UPRV_BLOCK_MACRO_END
    276 
    277  /* ---------------------------------------------------------------- */
    278  /* Definitions for fixed-precision modules (only valid after        */
    279  /* decSingle.h, decDouble.h, or decQuad.h has been included)        */
    280  /* ---------------------------------------------------------------- */
    281 
    282  /* bcdnum -- a structure describing a format-independent finite     */
    283  /* number, whose coefficient is a string of bcd8 uBytes             */
    284  typedef struct {
    285    uByte   *msd;             /* -> most significant digit            */
    286    uByte   *lsd;             /* -> least ditto                       */
    287    uInt     sign;            /* 0=positive, DECFLOAT_Sign=negative   */
    288    Int      exponent;        /* Unadjusted signed exponent (q), or   */
    289                              /* DECFLOAT_NaN etc. for a special      */
    290    } bcdnum;
    291 
    292  /* Test if exponent or bcdnum exponent must be a special, etc.      */
    293  #define EXPISSPECIAL(exp) ((exp)>=DECFLOAT_MinSp)
    294  #define EXPISINF(exp) (exp==DECFLOAT_Inf)
    295  #define EXPISNAN(exp) (exp==DECFLOAT_qNaN || exp==DECFLOAT_sNaN)
    296  #define NUMISSPECIAL(num) (EXPISSPECIAL((num)->exponent))
    297 
    298  /* Refer to a 32-bit word or byte in a decFloat (df) by big-endian  */
    299  /* (array) notation (the 0 word or byte contains the sign bit),     */
    300  /* automatically adjusting for endianness; similarly address a word */
    301  /* in the next-wider format (decFloatWider, or dfw)                 */
    302  #define DECWORDS  (DECBYTES/4)
    303  #define DECWWORDS (DECWBYTES/4)
    304  #if DECLITEND
    305    #define DFBYTE(df, off)   ((df)->bytes[DECBYTES-1-(off)])
    306    #define DFWORD(df, off)   ((df)->words[DECWORDS-1-(off)])
    307    #define DFWWORD(dfw, off) ((dfw)->words[DECWWORDS-1-(off)])
    308  #else
    309    #define DFBYTE(df, off)   ((df)->bytes[off])
    310    #define DFWORD(df, off)   ((df)->words[off])
    311    #define DFWWORD(dfw, off) ((dfw)->words[off])
    312  #endif
    313 
    314  /* Tests for sign or specials, directly on DECFLOATs                */
    315  #define DFISSIGNED(df)   (DFWORD(df, 0)&0x80000000)
    316  #define DFISSPECIAL(df) ((DFWORD(df, 0)&0x78000000)==0x78000000)
    317  #define DFISINF(df)     ((DFWORD(df, 0)&0x7c000000)==0x78000000)
    318  #define DFISNAN(df)     ((DFWORD(df, 0)&0x7c000000)==0x7c000000)
    319  #define DFISQNAN(df)    ((DFWORD(df, 0)&0x7e000000)==0x7c000000)
    320  #define DFISSNAN(df)    ((DFWORD(df, 0)&0x7e000000)==0x7e000000)
    321 
    322  /* Shared lookup tables                                             */
    323  extern const uInt   DECCOMBMSD[64];   /* Combination field -> MSD   */
    324  extern const uInt   DECCOMBFROM[48];  /* exp+msd -> Combination     */
    325 
    326  /* Private generic (utility) routine                                */
    327  #if DECCHECK || DECTRACE
    328    extern void decShowNum(const bcdnum *, const char *);
    329  #endif
    330 
    331  /* Format-dependent macros and constants                            */
    332  #if defined(DECPMAX)
    333 
    334    /* Useful constants                                               */
    335    #define DECPMAX9  (ROUNDUP(DECPMAX, 9)/9)  /* 'Pmax' in 10**9s    */
    336    /* Top words for a zero                                           */
    337    #define SINGLEZERO   0x22500000
    338    #define DOUBLEZERO   0x22380000
    339    #define QUADZERO     0x22080000
    340    /* [ZEROWORD is defined to be one of these in the DFISZERO macro] */
    341 
    342    /* Format-dependent common tests:                                 */
    343    /*   DFISZERO   -- test for (any) zero                            */
    344    /*   DFISCCZERO -- test for coefficient continuation being zero   */
    345    /*   DFISCC01   -- test for coefficient contains only 0s and 1s   */
    346    /*   DFISINT    -- test for finite and exponent q=0               */
    347    /*   DFISUINT01 -- test for sign=0, finite, exponent q=0, and     */
    348    /*                 MSD=0 or 1                                     */
    349    /*   ZEROWORD is also defined here.                               */
    350    /* In DFISZERO the first test checks the least-significant word   */
    351    /* (most likely to be non-zero); the penultimate tests MSD and    */
    352    /* DPDs in the signword, and the final test excludes specials and */
    353    /* MSD>7.  DFISINT similarly has to allow for the two forms of    */
    354    /* MSD codes.  DFISUINT01 only has to allow for one form of MSD   */
    355    /* code.                                                          */
    356    #if DECPMAX==7
    357      #define ZEROWORD SINGLEZERO
    358      /* [test macros not needed except for Zero]                     */
    359      #define DFISZERO(df)  ((DFWORD(df, 0)&0x1c0fffff)==0         \
    360                          && (DFWORD(df, 0)&0x60000000)!=0x60000000)
    361    #elif DECPMAX==16
    362      #define ZEROWORD DOUBLEZERO
    363      #define DFISZERO(df)  ((DFWORD(df, 1)==0                     \
    364                          && (DFWORD(df, 0)&0x1c03ffff)==0         \
    365                          && (DFWORD(df, 0)&0x60000000)!=0x60000000))
    366      #define DFISINT(df) ((DFWORD(df, 0)&0x63fc0000)==0x22380000  \
    367                         ||(DFWORD(df, 0)&0x7bfc0000)==0x6a380000)
    368      #define DFISUINT01(df) ((DFWORD(df, 0)&0xfbfc0000)==0x22380000)
    369      #define DFISCCZERO(df) (DFWORD(df, 1)==0                     \
    370                          && (DFWORD(df, 0)&0x0003ffff)==0)
    371      #define DFISCC01(df)  ((DFWORD(df, 0)&~0xfffc9124)==0        \
    372                          && (DFWORD(df, 1)&~0x49124491)==0)
    373    #elif DECPMAX==34
    374      #define ZEROWORD QUADZERO
    375      #define DFISZERO(df)  ((DFWORD(df, 3)==0                     \
    376                          &&  DFWORD(df, 2)==0                     \
    377                          &&  DFWORD(df, 1)==0                     \
    378                          && (DFWORD(df, 0)&0x1c003fff)==0         \
    379                          && (DFWORD(df, 0)&0x60000000)!=0x60000000))
    380      #define DFISINT(df) ((DFWORD(df, 0)&0x63ffc000)==0x22080000  \
    381                         ||(DFWORD(df, 0)&0x7bffc000)==0x6a080000)
    382      #define DFISUINT01(df) ((DFWORD(df, 0)&0xfbffc000)==0x22080000)
    383      #define DFISCCZERO(df) (DFWORD(df, 3)==0                     \
    384                          &&  DFWORD(df, 2)==0                     \
    385                          &&  DFWORD(df, 1)==0                     \
    386                          && (DFWORD(df, 0)&0x00003fff)==0)
    387 
    388      #define DFISCC01(df)   ((DFWORD(df, 0)&~0xffffc912)==0       \
    389                          &&  (DFWORD(df, 1)&~0x44912449)==0       \
    390                          &&  (DFWORD(df, 2)&~0x12449124)==0       \
    391                          &&  (DFWORD(df, 3)&~0x49124491)==0)
    392    #endif
    393 
    394    /* Macros to test if a certain 10 bits of a uInt or pair of uInts */
    395    /* are a canonical declet [higher or lower bits are ignored].     */
    396    /* declet is at offset 0 (from the right) in a uInt:              */
    397    #define CANONDPD(dpd) (((dpd)&0x300)==0 || ((dpd)&0x6e)!=0x6e)
    398    /* declet is at offset k (a multiple of 2) in a uInt:             */
    399    #define CANONDPDOFF(dpd, k) (((dpd)&(0x300<<(k)))==0            \
    400      || ((dpd)&(((uInt)0x6e)<<(k)))!=(((uInt)0x6e)<<(k)))
    401    /* declet is at offset k (a multiple of 2) in a pair of uInts:    */
    402    /* [the top 2 bits will always be in the more-significant uInt]   */
    403    #define CANONDPDTWO(hi, lo, k) (((hi)&(0x300>>(32-(k))))==0     \
    404      || ((hi)&(0x6e>>(32-(k))))!=(0x6e>>(32-(k)))                  \
    405      || ((lo)&(((uInt)0x6e)<<(k)))!=(((uInt)0x6e)<<(k)))
    406 
    407    /* Macro to test whether a full-length (length DECPMAX) BCD8      */
    408    /* coefficient, starting at uByte u, is all zeros                 */
    409    /* Test just the LSWord first, then the remainder as a sequence   */
    410    /* of tests in order to avoid same-level use of UBTOUI            */
    411    #if DECPMAX==7
    412      #define ISCOEFFZERO(u) (                                      \
    413           UBTOUI((u)+DECPMAX-4)==0                                 \
    414        && UBTOUS((u)+DECPMAX-6)==0                                 \
    415        && *(u)==0)
    416    #elif DECPMAX==16
    417      #define ISCOEFFZERO(u) (                                      \
    418           UBTOUI((u)+DECPMAX-4)==0                                 \
    419        && UBTOUI((u)+DECPMAX-8)==0                                 \
    420        && UBTOUI((u)+DECPMAX-12)==0                                \
    421        && UBTOUI(u)==0)
    422    #elif DECPMAX==34
    423      #define ISCOEFFZERO(u) (                                      \
    424           UBTOUI((u)+DECPMAX-4)==0                                 \
    425        && UBTOUI((u)+DECPMAX-8)==0                                 \
    426        && UBTOUI((u)+DECPMAX-12)==0                                \
    427        && UBTOUI((u)+DECPMAX-16)==0                                \
    428        && UBTOUI((u)+DECPMAX-20)==0                                \
    429        && UBTOUI((u)+DECPMAX-24)==0                                \
    430        && UBTOUI((u)+DECPMAX-28)==0                                \
    431        && UBTOUI((u)+DECPMAX-32)==0                                \
    432        && UBTOUS(u)==0)
    433    #endif
    434 
    435    /* Macros and masks for the exponent continuation field and MSD   */
    436    /* Get the exponent continuation from a decFloat *df as an Int    */
    437    #define GETECON(df) ((Int)((DFWORD((df), 0)&0x03ffffff)>>(32-6-DECECONL)))
    438    /* Ditto, from the next-wider format                              */
    439    #define GETWECON(df) ((Int)((DFWWORD((df), 0)&0x03ffffff)>>(32-6-DECWECONL)))
    440    /* Get the biased exponent similarly                              */
    441    #define GETEXP(df)  ((Int)(DECCOMBEXP[DFWORD((df), 0)>>26]+GETECON(df)))
    442    /* Get the unbiased exponent similarly                            */
    443    #define GETEXPUN(df) ((Int)GETEXP(df)-DECBIAS)
    444    /* Get the MSD similarly (as uInt)                                */
    445    #define GETMSD(df)   (DECCOMBMSD[DFWORD((df), 0)>>26])
    446 
    447    /* Compile-time computes of the exponent continuation field masks */
    448    /* full exponent continuation field:                              */
    449    #define ECONMASK ((0x03ffffff>>(32-6-DECECONL))<<(32-6-DECECONL))
    450    /* same, not including its first digit (the qNaN/sNaN selector):  */
    451    #define ECONNANMASK ((0x01ffffff>>(32-6-DECECONL))<<(32-6-DECECONL))
    452 
    453    /* Macros to decode the coefficient in a finite decFloat *df into */
    454    /* a BCD string (uByte *bcdin) of length DECPMAX uBytes.          */
    455 
    456    /* In-line sequence to convert least significant 10 bits of uInt  */
    457    /* dpd to three BCD8 digits starting at uByte u.  Note that an    */
    458    /* extra byte is written to the right of the three digits because */
    459    /* four bytes are moved at a time for speed; the alternative      */
    460    /* macro moves exactly three bytes (usually slower).              */
    461    #define dpd2bcd8(u, dpd)  memcpy(u, &DPD2BCD8[((dpd)&0x3ff)*4], 4)
    462    #define dpd2bcd83(u, dpd) memcpy(u, &DPD2BCD8[((dpd)&0x3ff)*4], 3)
    463 
    464    /* Decode the declets.  After extracting each one, it is decoded  */
    465    /* to BCD8 using a table lookup (also used for variable-length    */
    466    /* decode).  Each DPD decode is 3 bytes BCD8 plus a one-byte      */
    467    /* length which is not used, here).  Fixed-length 4-byte moves    */
    468    /* are fast, however, almost everywhere, and so are used except   */
    469    /* for the final three bytes (to avoid overrun).  The code below  */
    470    /* is 36 instructions for Doubles and about 70 for Quads, even    */
    471    /* on IA32.                                                       */
    472 
    473    /* Two macros are defined for each format:                        */
    474    /*   GETCOEFF extracts the coefficient of the current format      */
    475    /*   GETWCOEFF extracts the coefficient of the next-wider format. */
    476    /* The latter is a copy of the next-wider GETCOEFF using DFWWORD. */
    477 
    478    #if DECPMAX==7
    479    #define GETCOEFF(df, bcd) {                          \
    480      uInt sourhi=DFWORD(df, 0);                         \
    481      *(bcd)=(uByte)DECCOMBMSD[sourhi>>26];              \
    482      dpd2bcd8(bcd+1, sourhi>>10);                       \
    483      dpd2bcd83(bcd+4, sourhi);}
    484    #define GETWCOEFF(df, bcd) {                         \
    485      uInt sourhi=DFWWORD(df, 0);                        \
    486      uInt sourlo=DFWWORD(df, 1);                        \
    487      *(bcd)=(uByte)DECCOMBMSD[sourhi>>26];              \
    488      dpd2bcd8(bcd+1, sourhi>>8);                        \
    489      dpd2bcd8(bcd+4, (sourhi<<2) | (sourlo>>30));       \
    490      dpd2bcd8(bcd+7, sourlo>>20);                       \
    491      dpd2bcd8(bcd+10, sourlo>>10);                      \
    492      dpd2bcd83(bcd+13, sourlo);}
    493 
    494    #elif DECPMAX==16
    495    #define GETCOEFF(df, bcd) {                          \
    496      uInt sourhi=DFWORD(df, 0);                         \
    497      uInt sourlo=DFWORD(df, 1);                         \
    498      *(bcd)=(uByte)DECCOMBMSD[sourhi>>26];              \
    499      dpd2bcd8(bcd+1, sourhi>>8);                        \
    500      dpd2bcd8(bcd+4, (sourhi<<2) | (sourlo>>30));       \
    501      dpd2bcd8(bcd+7, sourlo>>20);                       \
    502      dpd2bcd8(bcd+10, sourlo>>10);                      \
    503      dpd2bcd83(bcd+13, sourlo);}
    504    #define GETWCOEFF(df, bcd) {                         \
    505      uInt sourhi=DFWWORD(df, 0);                        \
    506      uInt sourmh=DFWWORD(df, 1);                        \
    507      uInt sourml=DFWWORD(df, 2);                        \
    508      uInt sourlo=DFWWORD(df, 3);                        \
    509      *(bcd)=(uByte)DECCOMBMSD[sourhi>>26];              \
    510      dpd2bcd8(bcd+1, sourhi>>4);                        \
    511      dpd2bcd8(bcd+4, ((sourhi)<<6) | (sourmh>>26));     \
    512      dpd2bcd8(bcd+7, sourmh>>16);                       \
    513      dpd2bcd8(bcd+10, sourmh>>6);                       \
    514      dpd2bcd8(bcd+13, ((sourmh)<<4) | (sourml>>28));    \
    515      dpd2bcd8(bcd+16, sourml>>18);                      \
    516      dpd2bcd8(bcd+19, sourml>>8);                       \
    517      dpd2bcd8(bcd+22, ((sourml)<<2) | (sourlo>>30));    \
    518      dpd2bcd8(bcd+25, sourlo>>20);                      \
    519      dpd2bcd8(bcd+28, sourlo>>10);                      \
    520      dpd2bcd83(bcd+31, sourlo);}
    521 
    522    #elif DECPMAX==34
    523    #define GETCOEFF(df, bcd) {                          \
    524      uInt sourhi=DFWORD(df, 0);                         \
    525      uInt sourmh=DFWORD(df, 1);                         \
    526      uInt sourml=DFWORD(df, 2);                         \
    527      uInt sourlo=DFWORD(df, 3);                         \
    528      *(bcd)=(uByte)DECCOMBMSD[sourhi>>26];              \
    529      dpd2bcd8(bcd+1, sourhi>>4);                        \
    530      dpd2bcd8(bcd+4, ((sourhi)<<6) | (sourmh>>26));     \
    531      dpd2bcd8(bcd+7, sourmh>>16);                       \
    532      dpd2bcd8(bcd+10, sourmh>>6);                       \
    533      dpd2bcd8(bcd+13, ((sourmh)<<4) | (sourml>>28));    \
    534      dpd2bcd8(bcd+16, sourml>>18);                      \
    535      dpd2bcd8(bcd+19, sourml>>8);                       \
    536      dpd2bcd8(bcd+22, ((sourml)<<2) | (sourlo>>30));    \
    537      dpd2bcd8(bcd+25, sourlo>>20);                      \
    538      dpd2bcd8(bcd+28, sourlo>>10);                      \
    539      dpd2bcd83(bcd+31, sourlo);}
    540 
    541      #define GETWCOEFF(df, bcd) {??} /* [should never be used]       */
    542    #endif
    543 
    544    /* Macros to decode the coefficient in a finite decFloat *df into */
    545    /* a base-billion uInt array, with the least-significant          */
    546    /* 0-999999999 'digit' at offset 0.                               */
    547 
    548    /* Decode the declets.  After extracting each one, it is decoded  */
    549    /* to binary using a table lookup.  Three tables are used; one    */
    550    /* the usual DPD to binary, the other two pre-multiplied by 1000  */
    551    /* and 1000000 to avoid multiplication during decode.  These      */
    552    /* tables can also be used for multiplying up the MSD as the DPD  */
    553    /* code for 0 through 9 is the identity.                          */
    554    #define DPD2BIN0 DPD2BIN         /* for prettier code             */
    555 
    556    #if DECPMAX==7
    557    #define GETCOEFFBILL(df, buf) {                           \
    558      uInt sourhi=DFWORD(df, 0);                              \
    559      (buf)[0]=DPD2BIN0[sourhi&0x3ff]                         \
    560              +DPD2BINK[(sourhi>>10)&0x3ff]                   \
    561              +DPD2BINM[DECCOMBMSD[sourhi>>26]];}
    562 
    563    #elif DECPMAX==16
    564    #define GETCOEFFBILL(df, buf) {                           \
    565      uInt sourhi, sourlo;                                    \
    566      sourlo=DFWORD(df, 1);                                   \
    567      (buf)[0]=DPD2BIN0[sourlo&0x3ff]                         \
    568              +DPD2BINK[(sourlo>>10)&0x3ff]                   \
    569              +DPD2BINM[(sourlo>>20)&0x3ff];                  \
    570      sourhi=DFWORD(df, 0);                                   \
    571      (buf)[1]=DPD2BIN0[((sourhi<<2) | (sourlo>>30))&0x3ff]   \
    572              +DPD2BINK[(sourhi>>8)&0x3ff]                    \
    573              +DPD2BINM[DECCOMBMSD[sourhi>>26]];}
    574 
    575    #elif DECPMAX==34
    576    #define GETCOEFFBILL(df, buf) {                           \
    577      uInt sourhi, sourmh, sourml, sourlo;                    \
    578      sourlo=DFWORD(df, 3);                                   \
    579      (buf)[0]=DPD2BIN0[sourlo&0x3ff]                         \
    580              +DPD2BINK[(sourlo>>10)&0x3ff]                   \
    581              +DPD2BINM[(sourlo>>20)&0x3ff];                  \
    582      sourml=DFWORD(df, 2);                                   \
    583      (buf)[1]=DPD2BIN0[((sourml<<2) | (sourlo>>30))&0x3ff]   \
    584              +DPD2BINK[(sourml>>8)&0x3ff]                    \
    585              +DPD2BINM[(sourml>>18)&0x3ff];                  \
    586      sourmh=DFWORD(df, 1);                                   \
    587      (buf)[2]=DPD2BIN0[((sourmh<<4) | (sourml>>28))&0x3ff]   \
    588              +DPD2BINK[(sourmh>>6)&0x3ff]                    \
    589              +DPD2BINM[(sourmh>>16)&0x3ff];                  \
    590      sourhi=DFWORD(df, 0);                                   \
    591      (buf)[3]=DPD2BIN0[((sourhi<<6) | (sourmh>>26))&0x3ff]   \
    592              +DPD2BINK[(sourhi>>4)&0x3ff]                    \
    593              +DPD2BINM[DECCOMBMSD[sourhi>>26]];}
    594 
    595    #endif
    596 
    597    /* Macros to decode the coefficient in a finite decFloat *df into */
    598    /* a base-thousand uInt array (of size DECLETS+1, to allow for    */
    599    /* the MSD), with the least-significant 0-999 'digit' at offset 0.*/
    600 
    601    /* Decode the declets.  After extracting each one, it is decoded  */
    602    /* to binary using a table lookup.                                */
    603    #if DECPMAX==7
    604    #define GETCOEFFTHOU(df, buf) {                           \
    605      uInt sourhi=DFWORD(df, 0);                              \
    606      (buf)[0]=DPD2BIN[sourhi&0x3ff];                         \
    607      (buf)[1]=DPD2BIN[(sourhi>>10)&0x3ff];                   \
    608      (buf)[2]=DECCOMBMSD[sourhi>>26];}
    609 
    610    #elif DECPMAX==16
    611    #define GETCOEFFTHOU(df, buf) {                           \
    612      uInt sourhi, sourlo;                                    \
    613      sourlo=DFWORD(df, 1);                                   \
    614      (buf)[0]=DPD2BIN[sourlo&0x3ff];                         \
    615      (buf)[1]=DPD2BIN[(sourlo>>10)&0x3ff];                   \
    616      (buf)[2]=DPD2BIN[(sourlo>>20)&0x3ff];                   \
    617      sourhi=DFWORD(df, 0);                                   \
    618      (buf)[3]=DPD2BIN[((sourhi<<2) | (sourlo>>30))&0x3ff];   \
    619      (buf)[4]=DPD2BIN[(sourhi>>8)&0x3ff];                    \
    620      (buf)[5]=DECCOMBMSD[sourhi>>26];}
    621 
    622    #elif DECPMAX==34
    623    #define GETCOEFFTHOU(df, buf) {                           \
    624      uInt sourhi, sourmh, sourml, sourlo;                    \
    625      sourlo=DFWORD(df, 3);                                   \
    626      (buf)[0]=DPD2BIN[sourlo&0x3ff];                         \
    627      (buf)[1]=DPD2BIN[(sourlo>>10)&0x3ff];                   \
    628      (buf)[2]=DPD2BIN[(sourlo>>20)&0x3ff];                   \
    629      sourml=DFWORD(df, 2);                                   \
    630      (buf)[3]=DPD2BIN[((sourml<<2) | (sourlo>>30))&0x3ff];   \
    631      (buf)[4]=DPD2BIN[(sourml>>8)&0x3ff];                    \
    632      (buf)[5]=DPD2BIN[(sourml>>18)&0x3ff];                   \
    633      sourmh=DFWORD(df, 1);                                   \
    634      (buf)[6]=DPD2BIN[((sourmh<<4) | (sourml>>28))&0x3ff];   \
    635      (buf)[7]=DPD2BIN[(sourmh>>6)&0x3ff];                    \
    636      (buf)[8]=DPD2BIN[(sourmh>>16)&0x3ff];                   \
    637      sourhi=DFWORD(df, 0);                                   \
    638      (buf)[9]=DPD2BIN[((sourhi<<6) | (sourmh>>26))&0x3ff];   \
    639      (buf)[10]=DPD2BIN[(sourhi>>4)&0x3ff];                   \
    640      (buf)[11]=DECCOMBMSD[sourhi>>26];}
    641    #endif
    642 
    643 
    644    /* Macros to decode the coefficient in a finite decFloat *df and  */
    645    /* add to a base-thousand uInt array (as for GETCOEFFTHOU).       */
    646    /* After the addition then most significant 'digit' in the array  */
    647    /* might have a value larger then 10 (with a maximum of 19).      */
    648    #if DECPMAX==7
    649    #define ADDCOEFFTHOU(df, buf) {                           \
    650      uInt sourhi=DFWORD(df, 0);                              \
    651      (buf)[0]+=DPD2BIN[sourhi&0x3ff];                        \
    652      if (buf[0]>999) {buf[0]-=1000; buf[1]++;}               \
    653      (buf)[1]+=DPD2BIN[(sourhi>>10)&0x3ff];                  \
    654      if (buf[1]>999) {buf[1]-=1000; buf[2]++;}               \
    655      (buf)[2]+=DECCOMBMSD[sourhi>>26];}
    656 
    657    #elif DECPMAX==16
    658    #define ADDCOEFFTHOU(df, buf) {                           \
    659      uInt sourhi, sourlo;                                    \
    660      sourlo=DFWORD(df, 1);                                   \
    661      (buf)[0]+=DPD2BIN[sourlo&0x3ff];                        \
    662      if (buf[0]>999) {buf[0]-=1000; buf[1]++;}               \
    663      (buf)[1]+=DPD2BIN[(sourlo>>10)&0x3ff];                  \
    664      if (buf[1]>999) {buf[1]-=1000; buf[2]++;}               \
    665      (buf)[2]+=DPD2BIN[(sourlo>>20)&0x3ff];                  \
    666      if (buf[2]>999) {buf[2]-=1000; buf[3]++;}               \
    667      sourhi=DFWORD(df, 0);                                   \
    668      (buf)[3]+=DPD2BIN[((sourhi<<2) | (sourlo>>30))&0x3ff];  \
    669      if (buf[3]>999) {buf[3]-=1000; buf[4]++;}               \
    670      (buf)[4]+=DPD2BIN[(sourhi>>8)&0x3ff];                   \
    671      if (buf[4]>999) {buf[4]-=1000; buf[5]++;}               \
    672      (buf)[5]+=DECCOMBMSD[sourhi>>26];}
    673 
    674    #elif DECPMAX==34
    675    #define ADDCOEFFTHOU(df, buf) {                           \
    676      uInt sourhi, sourmh, sourml, sourlo;                    \
    677      sourlo=DFWORD(df, 3);                                   \
    678      (buf)[0]+=DPD2BIN[sourlo&0x3ff];                        \
    679      if (buf[0]>999) {buf[0]-=1000; buf[1]++;}               \
    680      (buf)[1]+=DPD2BIN[(sourlo>>10)&0x3ff];                  \
    681      if (buf[1]>999) {buf[1]-=1000; buf[2]++;}               \
    682      (buf)[2]+=DPD2BIN[(sourlo>>20)&0x3ff];                  \
    683      if (buf[2]>999) {buf[2]-=1000; buf[3]++;}               \
    684      sourml=DFWORD(df, 2);                                   \
    685      (buf)[3]+=DPD2BIN[((sourml<<2) | (sourlo>>30))&0x3ff];  \
    686      if (buf[3]>999) {buf[3]-=1000; buf[4]++;}               \
    687      (buf)[4]+=DPD2BIN[(sourml>>8)&0x3ff];                   \
    688      if (buf[4]>999) {buf[4]-=1000; buf[5]++;}               \
    689      (buf)[5]+=DPD2BIN[(sourml>>18)&0x3ff];                  \
    690      if (buf[5]>999) {buf[5]-=1000; buf[6]++;}               \
    691      sourmh=DFWORD(df, 1);                                   \
    692      (buf)[6]+=DPD2BIN[((sourmh<<4) | (sourml>>28))&0x3ff];  \
    693      if (buf[6]>999) {buf[6]-=1000; buf[7]++;}               \
    694      (buf)[7]+=DPD2BIN[(sourmh>>6)&0x3ff];                   \
    695      if (buf[7]>999) {buf[7]-=1000; buf[8]++;}               \
    696      (buf)[8]+=DPD2BIN[(sourmh>>16)&0x3ff];                  \
    697      if (buf[8]>999) {buf[8]-=1000; buf[9]++;}               \
    698      sourhi=DFWORD(df, 0);                                   \
    699      (buf)[9]+=DPD2BIN[((sourhi<<6) | (sourmh>>26))&0x3ff];  \
    700      if (buf[9]>999) {buf[9]-=1000; buf[10]++;}              \
    701      (buf)[10]+=DPD2BIN[(sourhi>>4)&0x3ff];                  \
    702      if (buf[10]>999) {buf[10]-=1000; buf[11]++;}            \
    703      (buf)[11]+=DECCOMBMSD[sourhi>>26];}
    704    #endif
    705 
    706 
    707    /* Set a decFloat to the maximum positive finite number (Nmax)    */
    708    #if DECPMAX==7
    709    #define DFSETNMAX(df)            \
    710      {DFWORD(df, 0)=0x77f3fcff;}
    711    #elif DECPMAX==16
    712    #define DFSETNMAX(df)            \
    713      {DFWORD(df, 0)=0x77fcff3f;     \
    714       DFWORD(df, 1)=0xcff3fcff;}
    715    #elif DECPMAX==34
    716    #define DFSETNMAX(df)            \
    717      {DFWORD(df, 0)=0x77ffcff3;     \
    718       DFWORD(df, 1)=0xfcff3fcf;     \
    719       DFWORD(df, 2)=0xf3fcff3f;     \
    720       DFWORD(df, 3)=0xcff3fcff;}
    721    #endif
    722 
    723  /* [end of format-dependent macros and constants]                   */
    724  #endif
    725 
    726 #else
    727  #error decNumberLocal included more than once
    728 #endif