xref: /freebsd-src/lib/libc/gdtoa/_hldtoa.c (revision 559a218c9b257775fb249b67945fe4a05b7a6b9f)
176303a97SDavid Schultz /*-
2*4d846d26SWarner Losh  * SPDX-License-Identifier: BSD-2-Clause
3d915a14eSPedro F. Giffuni  *
476303a97SDavid Schultz  * Copyright (c) 2004-2008 David Schultz <das@FreeBSD.ORG>
576303a97SDavid Schultz  * All rights reserved.
676303a97SDavid Schultz  *
776303a97SDavid Schultz  * Redistribution and use in source and binary forms, with or without
876303a97SDavid Schultz  * modification, are permitted provided that the following conditions
976303a97SDavid Schultz  * are met:
1076303a97SDavid Schultz  * 1. Redistributions of source code must retain the above copyright
1176303a97SDavid Schultz  *    notice, this list of conditions and the following disclaimer.
1276303a97SDavid Schultz  * 2. Redistributions in binary form must reproduce the above copyright
1376303a97SDavid Schultz  *    notice, this list of conditions and the following disclaimer in the
1476303a97SDavid Schultz  *    documentation and/or other materials provided with the distribution.
1576303a97SDavid Schultz  *
1676303a97SDavid Schultz  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
1776303a97SDavid Schultz  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
1876303a97SDavid Schultz  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
1976303a97SDavid Schultz  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
2076303a97SDavid Schultz  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
2176303a97SDavid Schultz  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
2276303a97SDavid Schultz  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
2376303a97SDavid Schultz  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
2476303a97SDavid Schultz  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
2576303a97SDavid Schultz  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
2676303a97SDavid Schultz  * SUCH DAMAGE.
2776303a97SDavid Schultz  */
2876303a97SDavid Schultz 
2976303a97SDavid Schultz #include <float.h>
3076303a97SDavid Schultz #include <limits.h>
3176303a97SDavid Schultz #include <math.h>
3276303a97SDavid Schultz #include <stdint.h>
3376303a97SDavid Schultz 
3476303a97SDavid Schultz #ifdef __i386__
3576303a97SDavid Schultz #include <ieeefp.h>
3676303a97SDavid Schultz #endif
3776303a97SDavid Schultz 
3877fab5a8SDavid Schultz #include "../stdio/floatio.h"
3976303a97SDavid Schultz #include "fpmath.h"
4076303a97SDavid Schultz #include "gdtoaimp.h"
4176303a97SDavid Schultz 
4276303a97SDavid Schultz #if (LDBL_MANT_DIG > DBL_MANT_DIG)
4376303a97SDavid Schultz 
4476303a97SDavid Schultz /* Strings values used by dtoa() */
4576303a97SDavid Schultz #define	INFSTR	"Infinity"
4676303a97SDavid Schultz #define	NANSTR	"NaN"
4776303a97SDavid Schultz 
4876303a97SDavid Schultz #ifdef LDBL_IMPLICIT_NBIT
4976303a97SDavid Schultz #define	MANH_SIZE	LDBL_MANH_SIZE
5076303a97SDavid Schultz #else
5176303a97SDavid Schultz #define	MANH_SIZE	(LDBL_MANH_SIZE - 1)
5276303a97SDavid Schultz #endif
5376303a97SDavid Schultz 
5476303a97SDavid Schultz #if MANH_SIZE > 32
5576303a97SDavid Schultz typedef uint64_t manh_t;
5676303a97SDavid Schultz #else
5776303a97SDavid Schultz typedef uint32_t manh_t;
5876303a97SDavid Schultz #endif
5976303a97SDavid Schultz 
6076303a97SDavid Schultz #if LDBL_MANL_SIZE > 32
6176303a97SDavid Schultz typedef uint64_t manl_t;
6276303a97SDavid Schultz #else
6376303a97SDavid Schultz typedef uint32_t manl_t;
6476303a97SDavid Schultz #endif
6576303a97SDavid Schultz 
6676303a97SDavid Schultz #define	LDBL_ADJ	(LDBL_MAX_EXP - 2)
6776303a97SDavid Schultz #define	SIGFIGS		((LDBL_MANT_DIG + 3) / 4 + 1)
6876303a97SDavid Schultz 
6976303a97SDavid Schultz static const float one[] = { 1.0f, -1.0f };
7076303a97SDavid Schultz 
7176303a97SDavid Schultz /*
7276303a97SDavid Schultz  * This is the long double version of __hdtoa().
7376303a97SDavid Schultz  */
7476303a97SDavid Schultz char *
__hldtoa(long double e,const char * xdigs,int ndigits,int * decpt,int * sign,char ** rve)7576303a97SDavid Schultz __hldtoa(long double e, const char *xdigs, int ndigits, int *decpt, int *sign,
7676303a97SDavid Schultz     char **rve)
7776303a97SDavid Schultz {
7876303a97SDavid Schultz 	union IEEEl2bits u;
7976303a97SDavid Schultz 	char *s, *s0;
8076303a97SDavid Schultz 	manh_t manh;
8176303a97SDavid Schultz 	manl_t manl;
8276303a97SDavid Schultz 	int bufsize;
8376303a97SDavid Schultz #ifdef __i386__
8476303a97SDavid Schultz 	fp_prec_t oldprec;
8576303a97SDavid Schultz #endif
8676303a97SDavid Schultz 
8776303a97SDavid Schultz 	u.e = e;
8876303a97SDavid Schultz 	*sign = u.bits.sign;
8976303a97SDavid Schultz 
9076303a97SDavid Schultz 	switch (fpclassify(e)) {
9176303a97SDavid Schultz 	case FP_NORMAL:
9276303a97SDavid Schultz 		*decpt = u.bits.exp - LDBL_ADJ;
9376303a97SDavid Schultz 		break;
9476303a97SDavid Schultz 	case FP_ZERO:
9576303a97SDavid Schultz 		*decpt = 1;
9676303a97SDavid Schultz 		return (nrv_alloc("0", rve, 1));
9776303a97SDavid Schultz 	case FP_SUBNORMAL:
9876303a97SDavid Schultz #ifdef __i386__
9976303a97SDavid Schultz 		oldprec = fpsetprec(FP_PE);
10076303a97SDavid Schultz #endif
10176303a97SDavid Schultz 		u.e *= 0x1p514L;
10276303a97SDavid Schultz 		*decpt = u.bits.exp - (514 + LDBL_ADJ);
10376303a97SDavid Schultz #ifdef __i386__
10476303a97SDavid Schultz 		fpsetprec(oldprec);
10576303a97SDavid Schultz #endif
10676303a97SDavid Schultz 		break;
10776303a97SDavid Schultz 	case FP_INFINITE:
10876303a97SDavid Schultz 		*decpt = INT_MAX;
10976303a97SDavid Schultz 		return (nrv_alloc(INFSTR, rve, sizeof(INFSTR) - 1));
11076303a97SDavid Schultz 	default:	/* FP_NAN or unrecognized */
11176303a97SDavid Schultz 		*decpt = INT_MAX;
11276303a97SDavid Schultz 		return (nrv_alloc(NANSTR, rve, sizeof(NANSTR) - 1));
11376303a97SDavid Schultz 	}
11476303a97SDavid Schultz 
11576303a97SDavid Schultz 	/* FP_NORMAL or FP_SUBNORMAL */
11676303a97SDavid Schultz 
11776303a97SDavid Schultz 	if (ndigits == 0)		/* dtoa() compatibility */
11876303a97SDavid Schultz 		ndigits = 1;
11976303a97SDavid Schultz 
12076303a97SDavid Schultz 	/*
12176303a97SDavid Schultz 	 * If ndigits < 0, we are expected to auto-size, so we allocate
12276303a97SDavid Schultz 	 * enough space for all the digits.
12376303a97SDavid Schultz 	 */
12476303a97SDavid Schultz 	bufsize = (ndigits > 0) ? ndigits : SIGFIGS;
12576303a97SDavid Schultz 	s0 = rv_alloc(bufsize);
12676303a97SDavid Schultz 
12776303a97SDavid Schultz 	/* Round to the desired number of digits. */
12876303a97SDavid Schultz 	if (SIGFIGS > ndigits && ndigits > 0) {
12976303a97SDavid Schultz 		float redux = one[u.bits.sign];
13076303a97SDavid Schultz 		int offset = 4 * ndigits + LDBL_MAX_EXP - 4 - LDBL_MANT_DIG;
13176303a97SDavid Schultz #ifdef __i386__
13276303a97SDavid Schultz 		oldprec = fpsetprec(FP_PE);
13376303a97SDavid Schultz #endif
13476303a97SDavid Schultz 		u.bits.exp = offset;
13576303a97SDavid Schultz 		u.e += redux;
13676303a97SDavid Schultz 		u.e -= redux;
13776303a97SDavid Schultz 		*decpt += u.bits.exp - offset;
13876303a97SDavid Schultz #ifdef __i386__
13976303a97SDavid Schultz 		fpsetprec(oldprec);
14076303a97SDavid Schultz #endif
14176303a97SDavid Schultz 	}
14276303a97SDavid Schultz 
14376303a97SDavid Schultz 	mask_nbit_l(u);
14476303a97SDavid Schultz 	manh = u.bits.manh;
14576303a97SDavid Schultz 	manl = u.bits.manl;
14676303a97SDavid Schultz 	*s0 = '1';
14776303a97SDavid Schultz 	for (s = s0 + 1; s < s0 + bufsize; s++) {
14876303a97SDavid Schultz 		*s = xdigs[(manh >> (MANH_SIZE - 4)) & 0xf];
14976303a97SDavid Schultz 		manh = (manh << 4) | (manl >> (LDBL_MANL_SIZE - 4));
15076303a97SDavid Schultz 		manl <<= 4;
15176303a97SDavid Schultz 	}
15276303a97SDavid Schultz 
15376303a97SDavid Schultz 	/* If ndigits < 0, we are expected to auto-size the precision. */
15476303a97SDavid Schultz 	if (ndigits < 0) {
15576303a97SDavid Schultz 		for (ndigits = SIGFIGS; s0[ndigits - 1] == '0'; ndigits--)
15676303a97SDavid Schultz 			;
15776303a97SDavid Schultz 	}
15876303a97SDavid Schultz 
15976303a97SDavid Schultz 	s = s0 + ndigits;
16076303a97SDavid Schultz 	*s = '\0';
16176303a97SDavid Schultz 	if (rve != NULL)
16276303a97SDavid Schultz 		*rve = s;
16376303a97SDavid Schultz 	return (s0);
16476303a97SDavid Schultz }
16576303a97SDavid Schultz 
16676303a97SDavid Schultz #else	/* (LDBL_MANT_DIG == DBL_MANT_DIG) */
16776303a97SDavid Schultz 
16876303a97SDavid Schultz char *
__hldtoa(long double e,const char * xdigs,int ndigits,int * decpt,int * sign,char ** rve)16976303a97SDavid Schultz __hldtoa(long double e, const char *xdigs, int ndigits, int *decpt, int *sign,
17076303a97SDavid Schultz     char **rve)
17176303a97SDavid Schultz {
17276303a97SDavid Schultz 
17376303a97SDavid Schultz 	return (__hdtoa((double)e, xdigs, ndigits, decpt, sign, rve));
17476303a97SDavid Schultz }
17576303a97SDavid Schultz 
17676303a97SDavid Schultz #endif	/* (LDBL_MANT_DIG == DBL_MANT_DIG) */
177