1 /* Copyright (C) 2004 Manuel Novoa III <mjn3@codepoet.org>
3 * GNU Library General Public License (LGPL) version 2 or later.
5 * Dedicated to Toni. See uClibc/DEDICATION.mjn3 for details.
12 #include <bits/uClibc_fpmax.h>
15 typedef size_t (__fp_outfunc_t)(FILE *fp, intptr_t type, intptr_t len,
19 /* Copyright (C) 2000, 2001, 2003 Manuel Novoa III
23 * ssize_t _fpmaxtostr(FILE * fp, __fpmax_t x, struct printf_info *info,
24 * __fp_outfunc_t fp_outfunc);
26 * This is derived from the old _dtostr, whic I wrote for uClibc to provide
27 * floating point support for the printf functions. It handles +/- infinity,
28 * nan, and signed 0 assuming you have ieee arithmetic. It also now handles
29 * digit grouping (for the uClibc supported locales) and hexadecimal float
30 * notation. Finally, via the fp_outfunc parameter, it now supports wide
35 * At most DECIMAL_DIG significant digits are kept. Any trailing digits
36 * are treated as 0 as they are really just the results of rounding noise
37 * anyway. If you want to do better, use an arbitary precision arithmetic
40 * It should also be fairly portable, as no assumptions are made about the
41 * bit-layout of doubles. Of course, that does make it less efficient than
46 /*****************************************************************************/
47 /* Don't change anything that follows unless you know what you're doing. */
48 /*****************************************************************************/
49 /* Fairly portable nan check. Bitwise for i386 generated larger code.
50 * If you have a better version, comment this out.
52 #define isnan(x) ((x) != (x))
54 /* Without seminumerical functions to examine the sign bit, this is
55 * about the best we can do to test for '-0'.
57 #define zeroisnegative(x) ((1./(x)) < 0)
59 /*****************************************************************************/
60 /* Don't change anything that follows peroid!!! ;-) */
61 /*****************************************************************************/
62 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
64 #error FLT_RADIX != 2 is not currently supported
66 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
68 #define NUM_HEX_DIGITS ((FPMAX_MANT_DIG + 3)/ 4)
70 /* WARNING: Adjust _fp_out_wide() below if this changes! */
71 /* With 32 bit ints, we can get 9 decimal digits per block. */
72 #define DIGITS_PER_BLOCK 9
73 #define HEX_DIGITS_PER_BLOCK 8
75 /* Maximum number of subcases to output double is...
77 * 1 - padding and initial digit
78 * 2 - digits left of the radix
79 * 3 - 0s left of the radix or radix
80 * 4 - radix or digits right of the radix
81 * 5 - 0s right of the radix
83 * 7 - trailing space padding
84 * although not all cases may occur.
88 /*****************************************************************************/
90 #define NUM_DIGIT_BLOCKS ((DECIMAL_DIG+DIGITS_PER_BLOCK-1)/DIGITS_PER_BLOCK)
91 #define NUM_HEX_DIGIT_BLOCKS \
92 ((NUM_HEX_DIGITS+HEX_DIGITS_PER_BLOCK-1)/HEX_DIGITS_PER_BLOCK)
94 /* WARNING: Adjust _fp_out_wide() below if this changes! */
96 /* extra space for '-', '.', 'e+###', and nul */
97 #define BUF_SIZE ( 3 + NUM_DIGIT_BLOCKS * DIGITS_PER_BLOCK )
99 /*****************************************************************************/
101 static const char fmt[] = "inf\0INF\0nan\0NAN\0.\0,";
103 #define INF_OFFSET 0 /* must be 1st */
104 #define NAN_OFFSET 8 /* must be 2nd.. see hex sign handling */
105 #define DECPT_OFFSET 16
106 #define THOUSEP_OFFSET 18
108 #define EMPTY_STRING_OFFSET 3
110 /*****************************************************************************/
111 #if FPMAX_MAX_10_EXP < -FPMAX_MIN_10_EXP
112 #error scaling code can not handle FPMAX_MAX_10_EXP < -FPMAX_MIN_10_EXP
115 static const __fpmax_t exp10_table[] =
117 1e1L, 1e2L, 1e4L, 1e8L, 1e16L, 1e32L, /* floats */
118 #if FPMAX_MAX_10_EXP < 32
119 #error unsupported FPMAX_MAX_10_EXP (< 32). ANSI/ISO C requires >= 37.
121 #if FPMAX_MAX_10_EXP >= 64
124 #if FPMAX_MAX_10_EXP >= 128
127 #if FPMAX_MAX_10_EXP >= 256
130 #if FPMAX_MAX_10_EXP >= 512
133 #if FPMAX_MAX_10_EXP >= 1024
136 #if FPMAX_MAX_10_EXP >= 2048
139 #if FPMAX_MAX_10_EXP >= 4096
142 #if FPMAX_MAX_10_EXP >= 8192
143 #error unsupported FPMAX_MAX_10_EXP. please increase table
147 #define EXP10_TABLE_SIZE (sizeof(exp10_table)/sizeof(exp10_table[0]))
148 #define EXP10_TABLE_MAX (1U<<(EXP10_TABLE_SIZE-1))
150 /*****************************************************************************/
151 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
154 #error FLT_RADIX != 2 is not currently supported
157 #if FPMAX_MAX_EXP < -FPMAX_MIN_EXP
158 #error scaling code can not handle FPMAX_MAX_EXP < -FPMAX_MIN_EXP
161 static const __fpmax_t exp16_table[] = {
162 0x1.0p4L, 0x1.0p8L, 0x1.0p16L, 0x1.0p32L, 0x1.0p64L,
163 #if FPMAX_MAX_EXP >= 128
166 #if FPMAX_MAX_EXP >= 256
169 #if FPMAX_MAX_EXP >= 512
172 #if FPMAX_MAX_EXP >= 1024
175 #if FPMAX_MAX_EXP >= 2048
178 #if FPMAX_MAX_EXP >= 4096
181 #if FPMAX_MAX_EXP >= 8192
184 #if FPMAX_MAX_EXP >= 16384
187 #if FPMAX_MAX_EXP >= 32768
188 #error unsupported FPMAX_MAX_EXP. please increase table
192 #define EXP16_TABLE_SIZE (sizeof(exp16_table)/sizeof(exp16_table[0]))
193 #define EXP16_TABLE_MAX (1U<<(EXP16_TABLE_SIZE-1))
195 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
196 /*****************************************************************************/
198 #define FPO_ZERO_PAD (0x80 | '0')
199 #define FPO_STR_WIDTH (0x80 | ' ');
200 #define FPO_STR_PREC 'p'
202 ssize_t _fpmaxtostr(FILE * fp, __fpmax_t x, struct printf_info *info,
203 __fp_outfunc_t fp_outfunc) attribute_hidden;
204 ssize_t _fpmaxtostr(FILE * fp, __fpmax_t x, struct printf_info *info,
205 __fp_outfunc_t fp_outfunc)
207 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
209 __fpmax_t upper_bnd = 1e9;
210 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
211 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
212 uint_fast32_t base = 10;
213 const __fpmax_t *power_table;
214 int dpb = DIGITS_PER_BLOCK;
215 int ndb = NUM_DIGIT_BLOCKS;
216 int nd = DECIMAL_DIG;
217 int sufficient_precision = 0;
218 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
219 #ifdef __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__
221 int initial_group; /* This does not need to be initialized. */
222 int tslen; /* This does not need to be initialized. */
223 int nblk2; /* This does not need to be initialized. */
224 const char *ts; /* This does not need to be initialized. */
225 #endif /* __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__ */
232 intptr_t pc_fwi[3*MAX_CALLS];
235 #ifdef __UCLIBC_MJN3_ONLY__
236 #warning TODO: The size of exp_buf[] should really be determined by the float constants.
237 #endif /* __UCLIBC_MJN3_ONLY__ */
240 char sign_str[6]; /* Last 2 are for 1st digit + nul. */
250 if ((mode|0x20) == 'a') {
251 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
254 preci = NUM_HEX_DIGITS;
255 sufficient_precision = 1;
267 if (PRINT_INFO_FLAG_VAL(info,showsign)) {
269 } else if (PRINT_INFO_FLAG_VAL(info,space)) {
274 pc_fwi[5] = INF_OFFSET;
275 if (isnan(x)) { /* First, check for nan. */
276 pc_fwi[5] = NAN_OFFSET;
280 if (x == 0) { /* Handle 0 now to avoid false positive. */
281 #ifdef __UCLIBC_HAVE_SIGNED_ZERO__
282 if (zeroisnegative(x)) { /* Handle 'signed' zero. */
285 #endif /* __UCLIBC_HAVE_SIGNED_ZERO__ */
287 goto GENERATE_DIGITS;
290 if (x < 0) { /* Convert negatives to positives. */
295 if (__FPMAX_ZERO_OR_INF_CHECK(x)) { /* Inf since zero handled above. */
299 pc_fwi[3] = FPO_STR_PREC;
304 pc_fwi[5] = (intptr_t)(fmt + pc_fwi[5]);
310 #ifdef __UCLIBC_MJN3_ONLY__
311 #warning TODO: Clean up defines when hexadecimal float notation is unsupported.
312 #endif /* __UCLIBC_MJN3_ONLY__ */
314 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
316 if ((mode|0x20) == 'a') {
317 lower_bnd = 0x1.0p31L;
318 upper_bnd = 0x1.0p32L;
319 power_table = exp16_table;
320 exp = HEX_DIGITS_PER_BLOCK - 1;
321 i = EXP16_TABLE_SIZE;
323 dpb = HEX_DIGITS_PER_BLOCK;
324 ndb = NUM_HEX_DIGIT_BLOCKS;
329 /* upper_bnd = 1e9; */
330 power_table = exp10_table;
331 exp = DIGITS_PER_BLOCK - 1;
332 i = EXP10_TABLE_SIZE;
334 /* dpb = DIGITS_PER_BLOCK; */
335 /* ndb = NUM_DIGIT_BLOCKS; */
341 #else /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
343 #define lower_bnd 1e8
344 #define upper_bnd 1e9
345 #define power_table exp10_table
346 #define dpb DIGITS_PER_BLOCK
348 #define ndb NUM_DIGIT_BLOCKS
349 #define nd DECIMAL_DIG
351 exp = DIGITS_PER_BLOCK - 1;
352 i = EXP10_TABLE_SIZE;
355 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
359 if (x < lower_bnd) { /* Do we need to scale up or down? */
366 if (x * power_table[i] < upper_bnd) {
371 if (x / power_table[i] >= lower_bnd) {
380 if (x >= upper_bnd) { /* Handle bad rounding case. */
384 assert(x < upper_bnd);
389 s = buf + 2; /* Leave space for '\0' and '0'. */
392 uint_fast32_t digit_block = (uint_fast32_t) x;
393 assert(digit_block < upper_bnd);
394 #ifdef __UCLIBC_MJN3_ONLY__
395 #warning CONSIDER: Can rounding be a problem?
396 #endif /* __UCLIBC_MJN3_ONLY__ */
397 x = (x - digit_block) * upper_bnd;
401 s[- ++j] = '0' + (digit_block % base);
407 /*************************************************************************/
410 *exp_buf -= ('a' - 'A'); /* e->E and p->P */
415 if ((mode == 'g') && (preci > 0)){
423 memset(buf, '0', DECIMAL_DIG); /* OK, since 'f' -> decimal case. */
430 *s++ = 0; /* Terminator for rounding and 0-triming. */
431 *s = '0'; /* Space to round. */
439 if (*e >= '0' + (base/2)) { /* NOTE: We always round away from 0! */
444 do { /* Handle rounding and trim trailing 0s. */
445 *--e += i; /* Add the carry. */
446 } while ((*e == '0') || (*e > '0' - 1 + base));
449 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
450 if ((mode|0x20) == 'a') {
453 for (q = e ; *q ; --q) {
455 *q += (*exp_buf - ('p' - 'a') - '9' - 1);
460 exp *= 4; /* Change from base 16 to base 2. */
463 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
466 if (e <= s) { /* We carried into an extra digit. */
468 e = s; /* Needed if all 0s. */
472 *++e = 0; /* Terminating nul char. */
474 if ((mode == 'g') && ((o_exp >= -4) && (o_exp <= round))) {
476 preci = round - o_exp;
484 if (o_exp < 0) { /* Exponent is < 0, so */
485 *--s = '0'; /* fake the first 0 digit. */
488 pc_fwi[3] = FPO_ZERO_PAD;
490 pc_fwi[5] = (intptr_t)(sign_str + 4);
496 int i = e - s; /* Total digits is 'i'. */
498 #ifdef __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__
502 if (PRINT_INFO_FLAG_VAL(info,group)
503 && *(p = __UCLIBC_CURLOCALE->grouping)
513 if (o_exp >= nblk1) {
514 num_groups = (o_exp - nblk1) / nblk2 + 1;
515 initial_group = (o_exp - nblk1) % nblk2;
517 #ifdef __UCLIBC_HAS_WCHAR__
518 if (PRINT_INFO_FLAG_VAL(info,wide)) {
519 /* _fp_out_wide() will fix this up. */
520 ts = fmt + THOUSEP_OFFSET;
523 #endif /* __UCLIBC_HAS_WCHAR__ */
524 ts = __UCLIBC_CURLOCALE->thousands_sep;
525 tslen = __UCLIBC_CURLOCALE->thousands_sep_len;
526 #ifdef __UCLIBC_HAS_WCHAR__
528 #endif /* __UCLIBC_HAS_WCHAR__ */
530 width -= num_groups * tslen;
535 #endif /* __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__ */
536 ppc[0] = FPO_STR_PREC;
537 ppc[2] = (intptr_t)(s);
538 if (o_exp >= i) { /* all digit(s) left of decimal */
543 if (o_exp>0) { /* have 0s left of decimal */
544 ppc[0] = FPO_ZERO_PAD;
546 ppc[2] = (intptr_t)(fmt + EMPTY_STRING_OFFSET);
549 } else if (o_exp > 0) { /* decimal between digits */
558 if (PRINT_INFO_FLAG_VAL(info,alt)
561 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
563 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
566 ppc[0] = FPO_STR_PREC;
567 #ifdef __LOCALE_C_ONLY
569 ppc[2] = (intptr_t)(fmt + DECPT_OFFSET);
570 #else /* __LOCALE_C_ONLY */
571 #ifdef __UCLIBC_HAS_WCHAR__
572 if (PRINT_INFO_FLAG_VAL(info,wide)) {
573 /* _fp_out_wide() will fix this up. */
575 ppc[2] = (intptr_t)(fmt + DECPT_OFFSET);
577 #endif /* __UCLIBC_HAS_WCHAR__ */
578 ppc[1] = __UCLIBC_CURLOCALE->decimal_point_len;
579 ppc[2] = (intptr_t)(__UCLIBC_CURLOCALE->decimal_point);
580 #ifdef __UCLIBC_HAS_WCHAR__
582 #endif /* __UCLIBC_HAS_WCHAR__ */
583 #endif /* __LOCALE_C_ONLY */
587 if (++o_exp < 0) { /* Have 0s right of decimal. */
588 ppc[0] = FPO_ZERO_PAD;
590 ppc[2] = (intptr_t)(fmt + EMPTY_STRING_OFFSET);
593 if (i) { /* Have digit(s) right of decimal. */
594 ppc[0] = FPO_STR_PREC;
596 ppc[2] = (intptr_t)(s);
600 if (((o_mode != 'g') || PRINT_INFO_FLAG_VAL(info,alt))
601 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
602 && !sufficient_precision
603 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
606 if (i < preci) { /* Have 0s right of digits. */
608 ppc[0] = FPO_ZERO_PAD;
610 ppc[2] = (intptr_t)(fmt + EMPTY_STRING_OFFSET);
616 /* Build exponent string. */
618 char *p = exp_buf + sizeof(exp_buf);
620 char exp_char = *exp_buf;
622 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
623 int min_exp_dig_plus_2 = ((o_mode != 'a') ? (2+2) : (2+1));
624 #else /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
625 #define min_exp_dig_plus_2 (2+2)
626 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
633 *--p = 0; /* nul-terminate */
634 j = 2; /* Count exp_char and exp_sign. */
636 *--p = '0' + (exp % 10);
638 } while ((++j < min_exp_dig_plus_2) || exp); /* char+sign+mindigits */
642 ppc[0] = FPO_STR_PREC;
644 ppc[2] = (intptr_t)(p);
652 ppc = pc_fwi + 4; /* Need width fields starting with second. */
656 } while (ppc < ppc_last);
659 ppc[0] = FPO_STR_WIDTH;
660 ppc[1] = i = ((*sign_str) != 0);
661 ppc[2] = (intptr_t) sign_str;
663 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
664 if (((mode|0x20) == 'a') && (pc_fwi[3] >= 16)) { /* Hex sign handling. */
665 /* Hex and not inf or nan, so prefix with 0x. */
666 char *h = sign_str + i;
668 *++h = 'x' - 'p' + *exp_buf;
672 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
674 if ((width -= i) > 0) {
675 if (PRINT_INFO_FLAG_VAL(info,left)) { /* Left-justified. */
676 ppc_last[0] = FPO_STR_WIDTH;
678 ppc_last[2] = (intptr_t)(fmt + EMPTY_STRING_OFFSET);
680 } else if (info->pad == '0') { /* 0 padding */
681 ppc[4] += width; /* Pad second field. */
683 ppc[1] += width; /* Pad first (sign) field. */
691 #ifdef __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__
693 if ((ppc == pc_fwi + 6) && num_groups) {
694 const char *gp = (const char *) ppc[2];
696 int blk = initial_group;
698 cnt += num_groups * tslen; /* Adjust count now for sep chars. */
700 /* __printf("\n"); */
702 if (!blk) { /* Initial group could be 0 digits long! */
704 } else if (len >= blk) { /* Enough digits for a group. */
705 /* __printf("norm: len=%d blk=%d \"%.*s\"\n", len, blk, blk, gp); */
706 if (fp_outfunc(fp, *ppc, blk, (intptr_t) gp) != blk) {
714 } else { /* Transition to 0s. */
715 /* __printf("trans: len=%d blk=%d \"%.*s\"\n", len, blk, len, gp); */
717 /* __printf("len\n"); */
718 if (fp_outfunc(fp, *ppc, len, (intptr_t) gp) != len) {
724 if (ppc[3] == FPO_ZERO_PAD) { /* Need to group 0s */
725 /* __printf("zeropad\n"); */
728 gp = (const char *) ppc[2];
729 blk -= len; /* blk > len, so blk still > 0. */
731 continue; /* Don't decrement num_groups here. */
733 assert(num_groups == 0);
738 if (num_groups <= 0) {
743 if (fp_outfunc(fp, FPO_STR_PREC, tslen, (intptr_t) ts) != tslen) {
748 /* __printf("num_groups=%d blk=%d\n", num_groups, blk); */
753 #endif /* __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__ */
754 { /* NOTE: Remember 'else' above! */
755 if (fp_outfunc(fp, *ppc, ppc[1], ppc[2]) != ppc[1]) {
762 } while (ppc < ppc_last);