floatdidf.c revision 1c5f89b1dd741135a4007ab577723d422f421eec
137a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan/*===-- floatdidf.c - Implement __floatdidf -------------------------------===
237a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *
337a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *                     The LLVM Compiler Infrastructure
437a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *
59ad441ffec97db647fee3725b3424284fb913e14Howard Hinnant * This file is dual licensed under the MIT and the University of Illinois Open
69ad441ffec97db647fee3725b3424284fb913e14Howard Hinnant * Source Licenses. See LICENSE.TXT for details.
737a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *
837a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *===----------------------------------------------------------------------===
937a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *
1037a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan * This file implements __floatdidf for the compiler_rt library.
1137a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *
1237a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *===----------------------------------------------------------------------===
1337a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan */
141c5f89b1dd741135a4007ab577723d422f421eecAnton Korobeynikov#include "abi.h"
15b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
16b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#include "int_lib.h"
17b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#include <float.h>
18b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
1937a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan/* Returns: convert a to a double, rounding toward even. */
20b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
2137a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan/* Assumption: double is a IEEE 64 bit floating point type
2237a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan *             di_int is a 64 bit integral type
2337a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan */
24b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
2537a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan/* seee eeee eeee mmmm mmmm mmmm mmmm mmmm | mmmm mmmm mmmm mmmm mmmm mmmm mmmm mmmm */
26b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
2737b97d1cf4501b94347e0b4e880f4b25825a289fAnton KorobeynikovARM_EABI_FNALIAS(l2d, floatdidf);
2837b97d1cf4501b94347e0b4e880f4b25825a289fAnton Korobeynikov
29b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#ifndef __SOFT_FP__
3037a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan/* Support for systems that have hardware floating-point; we'll set the inexact flag
3137a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan * as a side-effect of this computation.
3237a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan */
33b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#include <stdint.h>
34b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
351c5f89b1dd741135a4007ab577723d422f421eecAnton KorobeynikovCOMPILER_RT_ABI double
36b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar__floatdidf(di_int a)
37b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar{
38b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar	static const double twop52 = 0x1.0p52;
39b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar	static const double twop32 = 0x1.0p32;
40b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
41b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar	union { int64_t x; double d; } low = { .d = twop52 };
42b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
43b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar	const double high = (int32_t)(a >> 32) * twop32;
44b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar	low.x |= a & INT64_C(0x00000000ffffffff);
45b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
46b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar	const double result = (high - twop52) + low.d;
47b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar	return result;
48b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar}
49b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
50b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#else
5137a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan/* Support for systems that don't have hardware floating-point; there are no flags to
5237a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan * set, and we don't want to code-gen to an unknown soft-float implementation.
5337a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan */
54b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar
551c5f89b1dd741135a4007ab577723d422f421eecAnton KorobeynikovCOMPILER_RT_ABI double
56b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar__floatdidf(di_int a)
57b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar{
58b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    if (a == 0)
59b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        return 0.0;
60b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    const unsigned N = sizeof(di_int) * CHAR_BIT;
61b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    const di_int s = a >> (N-1);
62b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    a = (a ^ s) - s;
6337a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan    int sd = N - __builtin_clzll(a);  /* number of significant digits */
6437a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan    int e = sd - 1;             /* exponent */
65b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    if (sd > DBL_MANT_DIG)
66b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    {
6737a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        /*  start:  0000000000000000000001xxxxxxxxxxxxxxxxxxxxxxPQxxxxxxxxxxxxxxxxxx
6837a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan         *  finish: 000000000000000000000000000000000000001xxxxxxxxxxxxxxxxxxxxxxPQR
6937a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan         *                                                12345678901234567890123456
7037a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan         *  1 = msb 1 bit
7137a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan         *  P = bit DBL_MANT_DIG-1 bits to the right of 1
7237a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan         * Q = bit DBL_MANT_DIG bits to the right of 1
7337a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan         *  R = "or" of all bits to the right of Q
7437a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        */
75b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        switch (sd)
76b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        {
77b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        case DBL_MANT_DIG + 1:
78b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar            a <<= 1;
79b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar            break;
80b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        case DBL_MANT_DIG + 2:
81b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar            break;
82b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        default:
83b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar            a = ((du_int)a >> (sd - (DBL_MANT_DIG+2))) |
84b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar                ((a & ((du_int)(-1) >> ((N + DBL_MANT_DIG+2) - sd))) != 0);
85b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        };
8637a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        /* finish: */
8737a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        a |= (a & 4) != 0;  /* Or P into R */
8837a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        ++a;  /* round - this step may add a significant bit */
8937a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        a >>= 2;  /* dump Q and R */
9037a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        /* a is now rounded to DBL_MANT_DIG or DBL_MANT_DIG+1 bits */
91b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        if (a & ((du_int)1 << DBL_MANT_DIG))
92b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        {
93b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar            a >>= 1;
94b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar            ++e;
95b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        }
9637a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        /* a is now rounded to DBL_MANT_DIG bits */
97b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    }
98b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    else
99b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    {
100b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar        a <<= (DBL_MANT_DIG - sd);
10137a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan        /* a is now rounded to DBL_MANT_DIG bits */
102b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    }
103b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    double_bits fb;
10437a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan    fb.u.high = ((su_int)s & 0x80000000) |        /* sign */
10537a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan                ((e + 1023) << 20)      |        /* exponent */
10637a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan                ((su_int)(a >> 32) & 0x000FFFFF); /* mantissa-high */
10737a6a455466e5b197311771a777ab241e471ed8aEdward O'Callaghan    fb.u.low = (su_int)a;                         /* mantissa-low */
108b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar    return fb.f;
109b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar}
110b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#endif
111