git.gag.com Git - debian/gzip/blob - lib/printf-frexp.c

   1 /* Split a double into fraction and mantissa, for hexadecimal printf.
   2    Copyright (C) 2007, 2009-2016 Free Software Foundation, Inc.
   3
   4    This program is free software: you can redistribute it and/or modify
   5    it under the terms of the GNU General Public License as published by
   6    the Free Software Foundation; either version 3 of the License, or
   7    (at your option) any later version.
   8
   9    This program is distributed in the hope that it will be useful,
  10    but WITHOUT ANY WARRANTY; without even the implied warranty of
  11    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12    GNU General Public License for more details.
  13
  14    You should have received a copy of the GNU General Public License
  15    along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
  16
  17 #if ! defined USE_LONG_DOUBLE
  18 # include <config.h>
  19 #endif
  20
  21 /* Specification.  */
  22 #ifdef USE_LONG_DOUBLE
  23 # include "printf-frexpl.h"
  24 #else
  25 # include "printf-frexp.h"
  26 #endif
  27
  28 #include <float.h>
  29 #include <math.h>
  30 #ifdef USE_LONG_DOUBLE
  31 # include "fpucw.h"
  32 #endif
  33
  34 /* This file assumes FLT_RADIX = 2.  If FLT_RADIX is a power of 2 greater
  35    than 2, or not even a power of 2, some rounding errors can occur, so that
  36    then the returned mantissa is only guaranteed to be <= 2.0, not < 2.0.  */
  37
  38 #ifdef USE_LONG_DOUBLE
  39 # define FUNC printf_frexpl
  40 # define DOUBLE long double
  41 # define MIN_EXP LDBL_MIN_EXP
  42 # if HAVE_FREXPL_IN_LIBC && HAVE_LDEXPL_IN_LIBC
  43 #  define USE_FREXP_LDEXP
  44 #  define FREXP frexpl
  45 #  define LDEXP ldexpl
  46 # endif
  47 # define DECL_ROUNDING DECL_LONG_DOUBLE_ROUNDING
  48 # define BEGIN_ROUNDING() BEGIN_LONG_DOUBLE_ROUNDING ()
  49 # define END_ROUNDING() END_LONG_DOUBLE_ROUNDING ()
  50 # define L_(literal) literal##L
  51 #else
  52 # define FUNC printf_frexp
  53 # define DOUBLE double
  54 # define MIN_EXP DBL_MIN_EXP
  55 # if HAVE_FREXP_IN_LIBC && HAVE_LDEXP_IN_LIBC
  56 #  define USE_FREXP_LDEXP
  57 #  define FREXP frexp
  58 #  define LDEXP ldexp
  59 # endif
  60 # define DECL_ROUNDING
  61 # define BEGIN_ROUNDING()
  62 # define END_ROUNDING()
  63 # define L_(literal) literal
  64 #endif
  65
  66 DOUBLE
  67 FUNC (DOUBLE x, int *expptr)
  68 {
  69   int exponent;
  70   DECL_ROUNDING
  71
  72   BEGIN_ROUNDING ();
  73
  74 #ifdef USE_FREXP_LDEXP
  75   /* frexp and ldexp are usually faster than the loop below.  */
  76   x = FREXP (x, &exponent);
  77
  78   x = x + x;
  79   exponent -= 1;
  80
  81   if (exponent < MIN_EXP - 1)
  82     {
  83       x = LDEXP (x, exponent - (MIN_EXP - 1));
  84       exponent = MIN_EXP - 1;
  85     }
  86 #else
  87   {
  88     /* Since the exponent is an 'int', it fits in 64 bits.  Therefore the
  89        loops are executed no more than 64 times.  */
  90     DOUBLE pow2[64]; /* pow2[i] = 2^2^i */
  91     DOUBLE powh[64]; /* powh[i] = 2^-2^i */
  92     int i;
  93
  94     exponent = 0;
  95     if (x >= L_(1.0))
  96       {
  97         /* A nonnegative exponent.  */
  98         {
  99           DOUBLE pow2_i; /* = pow2[i] */
 100           DOUBLE powh_i; /* = powh[i] */
 101
 102           /* Invariants: pow2_i = 2^2^i, powh_i = 2^-2^i,
 103              x * 2^exponent = argument, x >= 1.0.  */
 104           for (i = 0, pow2_i = L_(2.0), powh_i = L_(0.5);
 105                ;
 106                i++, pow2_i = pow2_i * pow2_i, powh_i = powh_i * powh_i)
 107             {
 108               if (x >= pow2_i)
 109                 {
 110                   exponent += (1 << i);
 111                   x *= powh_i;
 112                 }
 113               else
 114                 break;
 115
 116               pow2[i] = pow2_i;
 117               powh[i] = powh_i;
 118             }
 119         }
 120         /* Here 1.0 <= x < 2^2^i.  */
 121       }
 122     else
 123       {
 124         /* A negative exponent.  */
 125         {
 126           DOUBLE pow2_i; /* = pow2[i] */
 127           DOUBLE powh_i; /* = powh[i] */
 128
 129           /* Invariants: pow2_i = 2^2^i, powh_i = 2^-2^i,
 130              x * 2^exponent = argument, x < 1.0, exponent >= MIN_EXP - 1.  */
 131           for (i = 0, pow2_i = L_(2.0), powh_i = L_(0.5);
 132                ;
 133                i++, pow2_i = pow2_i * pow2_i, powh_i = powh_i * powh_i)
 134             {
 135               if (exponent - (1 << i) < MIN_EXP - 1)
 136                 break;
 137
 138               exponent -= (1 << i);
 139               x *= pow2_i;
 140               if (x >= L_(1.0))
 141                 break;
 142
 143               pow2[i] = pow2_i;
 144               powh[i] = powh_i;
 145             }
 146         }
 147         /* Here either x < 1.0 and exponent - 2^i < MIN_EXP - 1 <= exponent,
 148            or 1.0 <= x < 2^2^i and exponent >= MIN_EXP - 1.  */
 149
 150         if (x < L_(1.0))
 151           /* Invariants: x * 2^exponent = argument, x < 1.0 and
 152              exponent - 2^i < MIN_EXP - 1 <= exponent.  */
 153           while (i > 0)
 154             {
 155               i--;
 156               if (exponent - (1 << i) >= MIN_EXP - 1)
 157                 {
 158                   exponent -= (1 << i);
 159                   x *= pow2[i];
 160                   if (x >= L_(1.0))
 161                     break;
 162                 }
 163             }
 164
 165         /* Here either x < 1.0 and exponent = MIN_EXP - 1,
 166            or 1.0 <= x < 2^2^i and exponent >= MIN_EXP - 1.  */
 167       }
 168
 169     /* Invariants: x * 2^exponent = argument, and
 170        either x < 1.0 and exponent = MIN_EXP - 1,
 171        or 1.0 <= x < 2^2^i and exponent >= MIN_EXP - 1.  */
 172     while (i > 0)
 173       {
 174         i--;
 175         if (x >= pow2[i])
 176           {
 177             exponent += (1 << i);
 178             x *= powh[i];
 179           }
 180       }
 181     /* Here either x < 1.0 and exponent = MIN_EXP - 1,
 182        or 1.0 <= x < 2.0 and exponent >= MIN_EXP - 1.  */
 183   }
 184 #endif
 185
 186   END_ROUNDING ();
 187
 188   *expptr = exponent;
 189   return x;
 190 }