PageRenderTime 106ms CodeModel.GetById 26ms app.highlight 64ms RepoModel.GetById 1ms app.codeStats 0ms

/js/lib/Socket.IO-node/support/expresso/deps/jscoverage/js/jsdtoa.cpp

http://github.com/onedayitwillmake/RealtimeMultiplayerNodeJs
C++ | 572 lines | 433 code | 49 blank | 90 comment | 113 complexity | 904d503b58acd9cbb384d6c6dd923168 MD5 | raw file
Possible License(s): GPL-2.0, LGPL-2.1, MPL-2.0-no-copyleft-exception, BSD-3-Clause
  1/* -*- Mode: C; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*-
  2 *
  3 * ***** BEGIN LICENSE BLOCK *****
  4 * Version: MPL 1.1/GPL 2.0/LGPL 2.1
  5 *
  6 * The contents of this file are subject to the Mozilla Public License Version
  7 * 1.1 (the "License"); you may not use this file except in compliance with
  8 * the License. You may obtain a copy of the License at
  9 * http://www.mozilla.org/MPL/
 10 *
 11 * Software distributed under the License is distributed on an "AS IS" basis,
 12 * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
 13 * for the specific language governing rights and limitations under the
 14 * License.
 15 *
 16 * The Original Code is Mozilla Communicator client code, released
 17 * March 31, 1998.
 18 *
 19 * The Initial Developer of the Original Code is
 20 * Netscape Communications Corporation.
 21 * Portions created by the Initial Developer are Copyright (C) 1998
 22 * the Initial Developer. All Rights Reserved.
 23 *
 24 * Contributor(s):
 25 *
 26 * Alternatively, the contents of this file may be used under the terms of
 27 * either of the GNU General Public License Version 2 or later (the "GPL"),
 28 * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
 29 * in which case the provisions of the GPL or the LGPL are applicable instead
 30 * of those above. If you wish to allow use of your version of this file only
 31 * under the terms of either the GPL or the LGPL, and not to allow others to
 32 * use your version of this file under the terms of the MPL, indicate your
 33 * decision by deleting the provisions above and replace them with the notice
 34 * and other provisions required by the GPL or the LGPL. If you do not delete
 35 * the provisions above, a recipient may use your version of this file under
 36 * the terms of any one of the MPL, the GPL or the LGPL.
 37 *
 38 * ***** END LICENSE BLOCK ***** */
 39
 40/*
 41 * Portable double to alphanumeric string and back converters.
 42 */
 43#include "jsstddef.h"
 44#include "jslibmath.h"
 45#include "jstypes.h"
 46#include "jsdtoa.h"
 47#include "jsprf.h"
 48#include "jsutil.h" /* Added by JSIFY */
 49#include "jspubtd.h"
 50#include "jsnum.h"
 51#include "jsbit.h"
 52
 53#ifdef JS_THREADSAFE
 54#include "jslock.h"
 55#endif
 56
 57#ifdef IS_LITTLE_ENDIAN
 58#define IEEE_8087
 59#else
 60#define IEEE_MC68k
 61#endif
 62
 63#ifndef Long
 64#define Long int32
 65#endif
 66
 67#ifndef ULong
 68#define ULong uint32
 69#endif
 70
 71/*
 72#ifndef Llong
 73#define Llong JSInt64
 74#endif
 75
 76#ifndef ULlong
 77#define ULlong JSUint64
 78#endif
 79*/
 80
 81#ifdef JS_THREADSAFE
 82static PRLock *dtoalock;
 83static JSBool _dtoainited = JS_FALSE;
 84
 85#define LOCK_DTOA() PR_Lock(dtoalock);
 86#define UNLOCK_DTOA() PR_Unlock(dtoalock)
 87#else
 88#define LOCK_DTOA()
 89#define UNLOCK_DTOA()
 90#endif
 91#include "dtoa.c"
 92
 93JS_FRIEND_API(JSBool)
 94js_InitDtoa()
 95{
 96#ifdef JS_THREADSAFE
 97    if (!_dtoainited) {
 98        dtoalock = PR_NewLock();
 99        JS_ASSERT(dtoalock);
100        _dtoainited = JS_TRUE;
101    }
102
103    return (dtoalock != 0);
104#else
105    return JS_TRUE;
106#endif
107}
108
109JS_FRIEND_API(void)
110js_FinishDtoa()
111{
112#ifdef JS_THREADSAFE
113    if (_dtoainited) {
114        PR_DestroyLock(dtoalock);
115        dtoalock = NULL;
116        _dtoainited = JS_FALSE;
117    }
118#endif
119}
120
121/* Mapping of JSDToStrMode -> js_dtoa mode */
122static const uint8 dtoaModes[] = {
123    0,   /* DTOSTR_STANDARD */
124    0,   /* DTOSTR_STANDARD_EXPONENTIAL, */
125    3,   /* DTOSTR_FIXED, */
126    2,   /* DTOSTR_EXPONENTIAL, */
127    2};  /* DTOSTR_PRECISION */
128
129JS_FRIEND_API(double)
130JS_strtod(const char *s00, char **se, int *err)
131{
132    double retval;
133    if (err)
134        *err = 0;
135    LOCK_DTOA();
136    retval = _strtod(s00, se);
137    UNLOCK_DTOA();
138    return retval;
139}
140
141JS_FRIEND_API(char *)
142JS_dtostr(char *buffer, size_t bufferSize, JSDToStrMode mode, int precision, double dinput)
143{
144    U d;
145    int decPt;        /* Offset of decimal point from first digit */
146    int sign;         /* Nonzero if the sign bit was set in d */
147    int nDigits;      /* Number of significand digits returned by js_dtoa */
148    char *numBegin;   /* Pointer to the digits returned by js_dtoa */
149    char *numEnd = 0; /* Pointer past the digits returned by js_dtoa */
150
151    JS_ASSERT(bufferSize >= (size_t)(mode <= DTOSTR_STANDARD_EXPONENTIAL
152                                    ? DTOSTR_STANDARD_BUFFER_SIZE
153                                    : DTOSTR_VARIABLE_BUFFER_SIZE(precision)));
154
155    /*
156     * Change mode here rather than below because the buffer may not be large
157     * enough to hold a large integer.
158     */
159    if (mode == DTOSTR_FIXED && (dinput >= 1e21 || dinput <= -1e21))
160        mode = DTOSTR_STANDARD;
161
162    LOCK_DTOA();
163    dval(d) = dinput;
164    numBegin = dtoa(d, dtoaModes[mode], precision, &decPt, &sign, &numEnd);
165    if (!numBegin) {
166        UNLOCK_DTOA();
167        return NULL;
168    }
169
170    nDigits = numEnd - numBegin;
171    JS_ASSERT((size_t) nDigits <= bufferSize - 2);
172    if ((size_t) nDigits > bufferSize - 2) {
173        UNLOCK_DTOA();
174        return NULL;
175    }
176
177    memcpy(buffer + 2, numBegin, nDigits);
178    freedtoa(numBegin);
179    UNLOCK_DTOA();
180    numBegin = buffer + 2; /* +2 leaves space for sign and/or decimal point */
181    numEnd = numBegin + nDigits;
182    *numEnd = '\0';
183
184    /* If Infinity, -Infinity, or NaN, return the string regardless of mode. */
185    if (decPt != 9999) {
186        JSBool exponentialNotation = JS_FALSE;
187        int minNDigits = 0;  /* Min number of significant digits required */
188        char *p;
189        char *q;
190
191        switch (mode) {
192            case DTOSTR_STANDARD:
193                if (decPt < -5 || decPt > 21)
194                    exponentialNotation = JS_TRUE;
195                else
196                    minNDigits = decPt;
197                break;
198
199            case DTOSTR_FIXED:
200                if (precision >= 0)
201                    minNDigits = decPt + precision;
202                else
203                    minNDigits = decPt;
204                break;
205
206            case DTOSTR_EXPONENTIAL:
207                JS_ASSERT(precision > 0);
208                minNDigits = precision;
209                /* Fall through */
210            case DTOSTR_STANDARD_EXPONENTIAL:
211                exponentialNotation = JS_TRUE;
212                break;
213
214            case DTOSTR_PRECISION:
215                JS_ASSERT(precision > 0);
216                minNDigits = precision;
217                if (decPt < -5 || decPt > precision)
218                    exponentialNotation = JS_TRUE;
219                break;
220        }
221
222        /* If the number has fewer than minNDigits, end-pad it with zeros. */
223        if (nDigits < minNDigits) {
224            p = numBegin + minNDigits;
225            nDigits = minNDigits;
226            do {
227                *numEnd++ = '0';
228            } while (numEnd != p);
229            *numEnd = '\0';
230        }
231
232        if (exponentialNotation) {
233            /* Insert a decimal point if more than one significand digit */
234            if (nDigits != 1) {
235                numBegin--;
236                numBegin[0] = numBegin[1];
237                numBegin[1] = '.';
238            }
239            JS_snprintf(numEnd, bufferSize - (numEnd - buffer), "e%+d", decPt-1);
240        } else if (decPt != nDigits) {
241            /* Some kind of a fraction in fixed notation */
242            JS_ASSERT(decPt <= nDigits);
243            if (decPt > 0) {
244                /* dd...dd . dd...dd */
245                p = --numBegin;
246                do {
247                    *p = p[1];
248                    p++;
249                } while (--decPt);
250                *p = '.';
251            } else {
252                /* 0 . 00...00dd...dd */
253                p = numEnd;
254                numEnd += 1 - decPt;
255                q = numEnd;
256                JS_ASSERT(numEnd < buffer + bufferSize);
257                *numEnd = '\0';
258                while (p != numBegin)
259                    *--q = *--p;
260                for (p = numBegin + 1; p != q; p++)
261                    *p = '0';
262                *numBegin = '.';
263                *--numBegin = '0';
264            }
265        }
266    }
267
268    /* If negative and neither -0.0 nor NaN, output a leading '-'. */
269    if (sign &&
270            !(word0(d) == Sign_bit && word1(d) == 0) &&
271            !((word0(d) & Exp_mask) == Exp_mask &&
272              (word1(d) || (word0(d) & Frac_mask)))) {
273        *--numBegin = '-';
274    }
275    return numBegin;
276}
277
278
279/* Let b = floor(b / divisor), and return the remainder.  b must be nonnegative.
280 * divisor must be between 1 and 65536.
281 * This function cannot run out of memory. */
282static uint32
283divrem(Bigint *b, uint32 divisor)
284{
285    int32 n = b->wds;
286    uint32 remainder = 0;
287    ULong *bx;
288    ULong *bp;
289
290    JS_ASSERT(divisor > 0 && divisor <= 65536);
291
292    if (!n)
293        return 0; /* b is zero */
294    bx = b->x;
295    bp = bx + n;
296    do {
297        ULong a = *--bp;
298        ULong dividend = remainder << 16 | a >> 16;
299        ULong quotientHi = dividend / divisor;
300        ULong quotientLo;
301
302        remainder = dividend - quotientHi*divisor;
303        JS_ASSERT(quotientHi <= 0xFFFF && remainder < divisor);
304        dividend = remainder << 16 | (a & 0xFFFF);
305        quotientLo = dividend / divisor;
306        remainder = dividend - quotientLo*divisor;
307        JS_ASSERT(quotientLo <= 0xFFFF && remainder < divisor);
308        *bp = quotientHi << 16 | quotientLo;
309    } while (bp != bx);
310    /* Decrease the size of the number if its most significant word is now zero. */
311    if (bx[n-1] == 0)
312        b->wds--;
313    return remainder;
314}
315
316/* Return floor(b/2^k) and set b to be the remainder.  The returned quotient must be less than 2^32. */
317static uint32 quorem2(Bigint *b, int32 k)
318{
319    ULong mask;
320    ULong result;
321    ULong *bx, *bxe;
322    int32 w;
323    int32 n = k >> 5;
324    k &= 0x1F;
325    mask = (1<<k) - 1;
326
327    w = b->wds - n;
328    if (w <= 0)
329        return 0;
330    JS_ASSERT(w <= 2);
331    bx = b->x;
332    bxe = bx + n;
333    result = *bxe >> k;
334    *bxe &= mask;
335    if (w == 2) {
336        JS_ASSERT(!(bxe[1] & ~mask));
337        if (k)
338            result |= bxe[1] << (32 - k);
339    }
340    n++;
341    while (!*bxe && bxe != bx) {
342        n--;
343        bxe--;
344    }
345    b->wds = n;
346    return result;
347}
348
349
350/* "-0.0000...(1073 zeros after decimal point)...0001\0" is the longest string that we could produce,
351 * which occurs when printing -5e-324 in binary.  We could compute a better estimate of the size of
352 * the output string and malloc fewer bytes depending on d and base, but why bother? */
353#define DTOBASESTR_BUFFER_SIZE 1078
354#define BASEDIGIT(digit) ((char)(((digit) >= 10) ? 'a' - 10 + (digit) : '0' + (digit)))
355
356JS_FRIEND_API(char *)
357JS_dtobasestr(int base, double dinput)
358{
359    U d;
360    char *buffer;        /* The output string */
361    char *p;             /* Pointer to current position in the buffer */
362    char *pInt;          /* Pointer to the beginning of the integer part of the string */
363    char *q;
364    uint32 digit;
365    U di;                /* d truncated to an integer */
366    U df;                /* The fractional part of d */
367
368    JS_ASSERT(base >= 2 && base <= 36);
369
370    dval(d) = dinput;
371    buffer = (char*) malloc(DTOBASESTR_BUFFER_SIZE);
372    if (buffer) {
373        p = buffer;
374        if (dval(d) < 0.0
375#if defined(XP_WIN) || defined(XP_OS2)
376            && !((word0(d) & Exp_mask) == Exp_mask && ((word0(d) & Frac_mask) || word1(d))) /* Visual C++ doesn't know how to compare against NaN */
377#endif
378           ) {
379            *p++ = '-';
380            dval(d) = -dval(d);
381        }
382
383        /* Check for Infinity and NaN */
384        if ((word0(d) & Exp_mask) == Exp_mask) {
385            strcpy(p, !word1(d) && !(word0(d) & Frac_mask) ? "Infinity" : "NaN");
386            return buffer;
387        }
388
389        LOCK_DTOA();
390        /* Output the integer part of d with the digits in reverse order. */
391        pInt = p;
392        dval(di) = floor(dval(d));
393        if (dval(di) <= 4294967295.0) {
394            uint32 n = (uint32)dval(di);
395            if (n)
396                do {
397                    uint32 m = n / base;
398                    digit = n - m*base;
399                    n = m;
400                    JS_ASSERT(digit < (uint32)base);
401                    *p++ = BASEDIGIT(digit);
402                } while (n);
403            else *p++ = '0';
404        } else {
405            int e;
406            int bits;  /* Number of significant bits in di; not used. */
407            Bigint *b = d2b(di, &e, &bits);
408            if (!b)
409                goto nomem1;
410            b = lshift(b, e);
411            if (!b) {
412              nomem1:
413                Bfree(b);
414                UNLOCK_DTOA();
415                free(buffer);
416                return NULL;
417            }
418            do {
419                digit = divrem(b, base);
420                JS_ASSERT(digit < (uint32)base);
421                *p++ = BASEDIGIT(digit);
422            } while (b->wds);
423            Bfree(b);
424        }
425        /* Reverse the digits of the integer part of d. */
426        q = p-1;
427        while (q > pInt) {
428            char ch = *pInt;
429            *pInt++ = *q;
430            *q-- = ch;
431        }
432
433        dval(df) = dval(d) - dval(di);
434        if (dval(df) != 0.0) {
435            /* We have a fraction. */
436            int e, bbits;
437            int32 s2, done;
438            Bigint *b, *s, *mlo, *mhi;
439
440            b = s = mlo = mhi = NULL;
441
442            *p++ = '.';
443            b = d2b(df, &e, &bbits);
444            if (!b) {
445              nomem2:
446                Bfree(b);
447                Bfree(s);
448                if (mlo != mhi)
449                    Bfree(mlo);
450                Bfree(mhi);
451                UNLOCK_DTOA();
452                free(buffer);
453                return NULL;
454            }
455            JS_ASSERT(e < 0);
456            /* At this point df = b * 2^e.  e must be less than zero because 0 < df < 1. */
457
458            s2 = -(int32)(word0(d) >> Exp_shift1 & Exp_mask>>Exp_shift1);
459#ifndef Sudden_Underflow
460            if (!s2)
461                s2 = -1;
462#endif
463            s2 += Bias + P;
464            /* 1/2^s2 = (nextDouble(d) - d)/2 */
465            JS_ASSERT(-s2 < e);
466            mlo = i2b(1);
467            if (!mlo)
468                goto nomem2;
469            mhi = mlo;
470            if (!word1(d) && !(word0(d) & Bndry_mask)
471#ifndef Sudden_Underflow
472                && word0(d) & (Exp_mask & Exp_mask << 1)
473#endif
474                ) {
475                /* The special case.  Here we want to be within a quarter of the last input
476                   significant digit instead of one half of it when the output string's value is less than d.  */
477                s2 += Log2P;
478                mhi = i2b(1<<Log2P);
479                if (!mhi)
480                    goto nomem2;
481            }
482            b = lshift(b, e + s2);
483            if (!b)
484                goto nomem2;
485            s = i2b(1);
486            if (!s)
487                goto nomem2;
488            s = lshift(s, s2);
489            if (!s)
490                goto nomem2;
491            /* At this point we have the following:
492             *   s = 2^s2;
493             *   1 > df = b/2^s2 > 0;
494             *   (d - prevDouble(d))/2 = mlo/2^s2;
495             *   (nextDouble(d) - d)/2 = mhi/2^s2. */
496
497            done = JS_FALSE;
498            do {
499                int32 j, j1;
500                Bigint *delta;
501
502                b = multadd(b, base, 0);
503                if (!b)
504                    goto nomem2;
505                digit = quorem2(b, s2);
506                if (mlo == mhi) {
507                    mlo = mhi = multadd(mlo, base, 0);
508                    if (!mhi)
509                        goto nomem2;
510                }
511                else {
512                    mlo = multadd(mlo, base, 0);
513                    if (!mlo)
514                        goto nomem2;
515                    mhi = multadd(mhi, base, 0);
516                    if (!mhi)
517                        goto nomem2;
518                }
519
520                /* Do we yet have the shortest string that will round to d? */
521                j = cmp(b, mlo);
522                /* j is b/2^s2 compared with mlo/2^s2. */
523                delta = diff(s, mhi);
524                if (!delta)
525                    goto nomem2;
526                j1 = delta->sign ? 1 : cmp(b, delta);
527                Bfree(delta);
528                /* j1 is b/2^s2 compared with 1 - mhi/2^s2. */
529
530#ifndef ROUND_BIASED
531                if (j1 == 0 && !(word1(d) & 1)) {
532                    if (j > 0)
533                        digit++;
534                    done = JS_TRUE;
535                } else
536#endif
537                if (j < 0 || (j == 0
538#ifndef ROUND_BIASED
539                    && !(word1(d) & 1)
540#endif
541                    )) {
542                    if (j1 > 0) {
543                        /* Either dig or dig+1 would work here as the least significant digit.
544                           Use whichever would produce an output value closer to d. */
545                        b = lshift(b, 1);
546                        if (!b)
547                            goto nomem2;
548                        j1 = cmp(b, s);
549                        if (j1 > 0) /* The even test (|| (j1 == 0 && (digit & 1))) is not here because it messes up odd base output
550                                     * such as 3.5 in base 3.  */
551                            digit++;
552                    }
553                    done = JS_TRUE;
554                } else if (j1 > 0) {
555                    digit++;
556                    done = JS_TRUE;
557                }
558                JS_ASSERT(digit < (uint32)base);
559                *p++ = BASEDIGIT(digit);
560            } while (!done);
561            Bfree(b);
562            Bfree(s);
563            if (mlo != mhi)
564                Bfree(mlo);
565            Bfree(mhi);
566        }
567        JS_ASSERT(p < buffer + DTOBASESTR_BUFFER_SIZE);
568        *p = '\0';
569        UNLOCK_DTOA();
570    }
571    return buffer;
572}