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>
14 libc_hidden_proto(memset)
16 typedef size_t (__fp_outfunc_t)(FILE *fp, intptr_t type, intptr_t len,
20 /* Copyright (C) 2000, 2001, 2003 Manuel Novoa III
24 * ssize_t _fpmaxtostr(FILE * fp, __fpmax_t x, struct printf_info *info,
25 * __fp_outfunc_t fp_outfunc);
27 * This is derived from the old _dtostr, whic I wrote for uClibc to provide
28 * floating point support for the printf functions. It handles +/- infinity,
29 * nan, and signed 0 assuming you have ieee arithmetic. It also now handles
30 * digit grouping (for the uClibc supported locales) and hexadecimal float
31 * notation. Finally, via the fp_outfunc parameter, it now supports wide
36 * At most DECIMAL_DIG significant digits are kept. Any trailing digits
37 * are treated as 0 as they are really just the results of rounding noise
38 * anyway. If you want to do better, use an arbitary precision arithmetic
41 * It should also be fairly portable, as no assumptions are made about the
42 * bit-layout of doubles. Of course, that does make it less efficient than
47 /*****************************************************************************/
48 /* Don't change anything that follows unless you know what you're doing. */
49 /*****************************************************************************/
50 /* Fairly portable nan check. Bitwise for i386 generated larger code.
51 * If you have a better version, comment this out.
53 #define isnan(x) ((x) != (x))
55 /* Without seminumerical functions to examine the sign bit, this is
56 * about the best we can do to test for '-0'.
58 #define zeroisnegative(x) ((1./(x)) < 0)
60 /*****************************************************************************/
61 /* Don't change anything that follows peroid!!! ;-) */
62 /*****************************************************************************/
63 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
65 #error FLT_RADIX != 2 is not currently supported
67 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
69 #define NUM_HEX_DIGITS ((FPMAX_MANT_DIG + 3)/ 4)
71 /* WARNING: Adjust _fp_out_wide() below if this changes! */
72 /* With 32 bit ints, we can get 9 decimal digits per block. */
73 #define DIGITS_PER_BLOCK 9
74 #define HEX_DIGITS_PER_BLOCK 8
76 /* Maximum number of subcases to output double is...
78 * 1 - padding and initial digit
79 * 2 - digits left of the radix
80 * 3 - 0s left of the radix or radix
81 * 4 - radix or digits right of the radix
82 * 5 - 0s right of the radix
84 * 7 - trailing space padding
85 * although not all cases may occur.
89 /*****************************************************************************/
91 #define NUM_DIGIT_BLOCKS ((DECIMAL_DIG+DIGITS_PER_BLOCK-1)/DIGITS_PER_BLOCK)
92 #define NUM_HEX_DIGIT_BLOCKS \
93 ((NUM_HEX_DIGITS+HEX_DIGITS_PER_BLOCK-1)/HEX_DIGITS_PER_BLOCK)
95 /* WARNING: Adjust _fp_out_wide() below if this changes! */
97 /* extra space for '-', '.', 'e+###', and nul */
98 #define BUF_SIZE ( 3 + NUM_DIGIT_BLOCKS * DIGITS_PER_BLOCK )
100 /*****************************************************************************/
102 static const char fmt[] = "inf\0INF\0nan\0NAN\0.\0,";
104 #define INF_OFFSET 0 /* must be 1st */
105 #define NAN_OFFSET 8 /* must be 2nd.. see hex sign handling */
106 #define DECPT_OFFSET 16
107 #define THOUSEP_OFFSET 18
109 #define EMPTY_STRING_OFFSET 3
111 /*****************************************************************************/
112 #if FPMAX_MAX_10_EXP < -FPMAX_MIN_10_EXP
113 #error scaling code can not handle FPMAX_MAX_10_EXP < -FPMAX_MIN_10_EXP
116 static const __fpmax_t exp10_table[] =
118 1e1L, 1e2L, 1e4L, 1e8L, 1e16L, 1e32L, /* floats */
119 #if FPMAX_MAX_10_EXP < 32
120 #error unsupported FPMAX_MAX_10_EXP (< 32). ANSI/ISO C requires >= 37.
122 #if FPMAX_MAX_10_EXP >= 64
125 #if FPMAX_MAX_10_EXP >= 128
128 #if FPMAX_MAX_10_EXP >= 256
131 #if FPMAX_MAX_10_EXP >= 512
134 #if FPMAX_MAX_10_EXP >= 1024
137 #if FPMAX_MAX_10_EXP >= 2048
140 #if FPMAX_MAX_10_EXP >= 4096
143 #if FPMAX_MAX_10_EXP >= 8192
144 #error unsupported FPMAX_MAX_10_EXP. please increase table
148 #define EXP10_TABLE_SIZE (sizeof(exp10_table)/sizeof(exp10_table[0]))
149 #define EXP10_TABLE_MAX (1U<<(EXP10_TABLE_SIZE-1))
151 /*****************************************************************************/
152 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
155 #error FLT_RADIX != 2 is not currently supported
158 #if FPMAX_MAX_EXP < -FPMAX_MIN_EXP
159 #error scaling code can not handle FPMAX_MAX_EXP < -FPMAX_MIN_EXP
162 static const __fpmax_t exp16_table[] = {
163 0x1.0p4L, 0x1.0p8L, 0x1.0p16L, 0x1.0p32L, 0x1.0p64L,
164 #if FPMAX_MAX_EXP >= 128
167 #if FPMAX_MAX_EXP >= 256
170 #if FPMAX_MAX_EXP >= 512
173 #if FPMAX_MAX_EXP >= 1024
176 #if FPMAX_MAX_EXP >= 2048
179 #if FPMAX_MAX_EXP >= 4096
182 #if FPMAX_MAX_EXP >= 8192
185 #if FPMAX_MAX_EXP >= 16384
188 #if FPMAX_MAX_EXP >= 32768
189 #error unsupported FPMAX_MAX_EXP. please increase table
193 #define EXP16_TABLE_SIZE (sizeof(exp16_table)/sizeof(exp16_table[0]))
194 #define EXP16_TABLE_MAX (1U<<(EXP16_TABLE_SIZE-1))
196 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
197 /*****************************************************************************/
199 #define FPO_ZERO_PAD (0x80 | '0')
200 #define FPO_STR_WIDTH (0x80 | ' ');
201 #define FPO_STR_PREC 'p'
203 ssize_t attribute_hidden _fpmaxtostr(FILE * fp, __fpmax_t x, struct printf_info *info,
204 __fp_outfunc_t fp_outfunc)
206 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
208 __fpmax_t upper_bnd = 1e9;
209 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
210 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
211 uint_fast32_t base = 10;
212 const __fpmax_t *power_table;
213 int dpb = DIGITS_PER_BLOCK;
214 int ndb = NUM_DIGIT_BLOCKS;
215 int nd = DECIMAL_DIG;
216 int sufficient_precision = 0;
217 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
218 #ifdef __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__
220 int initial_group; /* This does not need to be initialized. */
221 int tslen; /* This does not need to be initialized. */
222 int nblk2; /* This does not need to be initialized. */
223 const char *ts; /* This does not need to be initialized. */
224 #endif /* __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__ */
231 intptr_t pc_fwi[3*MAX_CALLS];
234 #ifdef __UCLIBC_MJN3_ONLY__
235 #warning TODO: The size of exp_buf[] should really be determined by the float constants.
236 #endif /* __UCLIBC_MJN3_ONLY__ */
239 char sign_str[6]; /* Last 2 are for 1st digit + nul. */
249 if ((mode|0x20) == 'a') {
250 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
253 preci = NUM_HEX_DIGITS;
254 sufficient_precision = 1;
266 if (PRINT_INFO_FLAG_VAL(info,showsign)) {
268 } else if (PRINT_INFO_FLAG_VAL(info,space)) {
273 pc_fwi[5] = INF_OFFSET;
274 if (isnan(x)) { /* First, check for nan. */
275 pc_fwi[5] = NAN_OFFSET;
279 if (x == 0) { /* Handle 0 now to avoid false positive. */
281 if (zeroisnegative(x)) { /* Handle 'signed' zero. */
286 goto GENERATE_DIGITS;
289 if (x < 0) { /* Convert negatives to positives. */
294 if (__FPMAX_ZERO_OR_INF_CHECK(x)) { /* Inf since zero handled above. */
298 pc_fwi[3] = FPO_STR_PREC;
303 pc_fwi[5] = (intptr_t)(fmt + pc_fwi[5]);
309 #ifdef __UCLIBC_MJN3_ONLY__
310 #warning TODO: Clean up defines when hexadecimal float notation is unsupported.
311 #endif /* __UCLIBC_MJN3_ONLY__ */
313 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
315 if ((mode|0x20) == 'a') {
316 lower_bnd = 0x1.0p31L;
317 upper_bnd = 0x1.0p32L;
318 power_table = exp16_table;
319 exp = HEX_DIGITS_PER_BLOCK - 1;
320 i = EXP16_TABLE_SIZE;
322 dpb = HEX_DIGITS_PER_BLOCK;
323 ndb = NUM_HEX_DIGIT_BLOCKS;
328 /* upper_bnd = 1e9; */
329 power_table = exp10_table;
330 exp = DIGITS_PER_BLOCK - 1;
331 i = EXP10_TABLE_SIZE;
333 /* dpb = DIGITS_PER_BLOCK; */
334 /* ndb = NUM_DIGIT_BLOCKS; */
340 #else /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
342 #define lower_bnd 1e8
343 #define upper_bnd 1e9
344 #define power_table exp10_table
345 #define dpb DIGITS_PER_BLOCK
347 #define ndb NUM_DIGIT_BLOCKS
348 #define nd DECIMAL_DIG
350 exp = DIGITS_PER_BLOCK - 1;
351 i = EXP10_TABLE_SIZE;
354 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
358 if (x < lower_bnd) { /* Do we need to scale up or down? */
365 if (x * power_table[i] < upper_bnd) {
370 if (x / power_table[i] >= lower_bnd) {
379 if (x >= upper_bnd) { /* Handle bad rounding case. */
383 assert(x < upper_bnd);
388 s = buf + 2; /* Leave space for '\0' and '0'. */
391 uint_fast32_t digit_block = (uint_fast32_t) x;
392 assert(digit_block < upper_bnd);
393 #ifdef __UCLIBC_MJN3_ONLY__
394 #warning CONSIDER: Can rounding be a problem?
395 #endif /* __UCLIBC_MJN3_ONLY__ */
396 x = (x - digit_block) * upper_bnd;
400 s[- ++j] = '0' + (digit_block % base);
406 /*************************************************************************/
409 *exp_buf -= ('a' - 'A'); /* e->E and p->P */
414 if ((mode == 'g') && (preci > 0)){
422 memset(buf, '0', DECIMAL_DIG); /* OK, since 'f' -> decimal case. */
429 *s++ = 0; /* Terminator for rounding and 0-triming. */
430 *s = '0'; /* Space to round. */
438 if (*e >= '0' + (base/2)) { /* NOTE: We always round away from 0! */
443 do { /* Handle rounding and trim trailing 0s. */
444 *--e += i; /* Add the carry. */
445 } while ((*e == '0') || (*e > '0' - 1 + base));
448 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
449 if ((mode|0x20) == 'a') {
452 for (q = e ; *q ; --q) {
454 *q += (*exp_buf - ('p' - 'a') - '9' - 1);
459 exp *= 4; /* Change from base 16 to base 2. */
462 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
465 if (e <= s) { /* We carried into an extra digit. */
467 e = s; /* Needed if all 0s. */
471 *++e = 0; /* Terminating nul char. */
473 if ((mode == 'g') && ((o_exp >= -4) && (o_exp <= round))) {
475 preci = round - o_exp;
483 if (o_exp < 0) { /* Exponent is < 0, so */
484 *--s = '0'; /* fake the first 0 digit. */
487 pc_fwi[3] = FPO_ZERO_PAD;
489 pc_fwi[5] = (intptr_t)(sign_str + 4);
495 int i = e - s; /* Total digits is 'i'. */
497 #ifdef __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__
501 if (PRINT_INFO_FLAG_VAL(info,group)
502 && *(p = __UCLIBC_CURLOCALE_DATA.grouping)
512 if (o_exp >= nblk1) {
513 num_groups = (o_exp - nblk1) / nblk2 + 1;
514 initial_group = (o_exp - nblk1) % nblk2;
516 #ifdef __UCLIBC_HAS_WCHAR__
517 if (PRINT_INFO_FLAG_VAL(info,wide)) {
518 /* _fp_out_wide() will fix this up. */
519 ts = fmt + THOUSEP_OFFSET;
522 #endif /* __UCLIBC_HAS_WCHAR__ */
523 ts = __UCLIBC_CURLOCALE_DATA.thousands_sep;
524 tslen = __UCLIBC_CURLOCALE_DATA.thousands_sep_len;
525 #ifdef __UCLIBC_HAS_WCHAR__
527 #endif /* __UCLIBC_HAS_WCHAR__ */
529 width -= num_groups * tslen;
534 #endif /* __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__ */
535 ppc[0] = FPO_STR_PREC;
536 ppc[2] = (intptr_t)(s);
537 if (o_exp >= i) { /* all digit(s) left of decimal */
542 if (o_exp>0) { /* have 0s left of decimal */
543 ppc[0] = FPO_ZERO_PAD;
545 ppc[2] = (intptr_t)(fmt + EMPTY_STRING_OFFSET);
548 } else if (o_exp > 0) { /* decimal between digits */
557 if (PRINT_INFO_FLAG_VAL(info,alt)
560 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
562 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
565 ppc[0] = FPO_STR_PREC;
566 #ifdef __LOCALE_C_ONLY
568 ppc[2] = (intptr_t)(fmt + DECPT_OFFSET);
569 #else /* __LOCALE_C_ONLY */
570 #ifdef __UCLIBC_HAS_WCHAR__
571 if (PRINT_INFO_FLAG_VAL(info,wide)) {
572 /* _fp_out_wide() will fix this up. */
574 ppc[2] = (intptr_t)(fmt + DECPT_OFFSET);
576 #endif /* __UCLIBC_HAS_WCHAR__ */
577 ppc[1] = __UCLIBC_CURLOCALE_DATA.decimal_point_len;
578 ppc[2] = (intptr_t)(__UCLIBC_CURLOCALE_DATA.decimal_point);
579 #ifdef __UCLIBC_HAS_WCHAR__
581 #endif /* __UCLIBC_HAS_WCHAR__ */
582 #endif /* __LOCALE_C_ONLY */
586 if (++o_exp < 0) { /* Have 0s right of decimal. */
587 ppc[0] = FPO_ZERO_PAD;
589 ppc[2] = (intptr_t)(fmt + EMPTY_STRING_OFFSET);
592 if (i) { /* Have digit(s) right of decimal. */
593 ppc[0] = FPO_STR_PREC;
595 ppc[2] = (intptr_t)(s);
599 if (((o_mode != 'g') || PRINT_INFO_FLAG_VAL(info,alt))
600 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
601 && !sufficient_precision
602 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
605 if (i < preci) { /* Have 0s right of digits. */
607 ppc[0] = FPO_ZERO_PAD;
609 ppc[2] = (intptr_t)(fmt + EMPTY_STRING_OFFSET);
615 /* Build exponent string. */
617 char *p = exp_buf + sizeof(exp_buf);
619 char exp_char = *exp_buf;
621 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
622 int min_exp_dig_plus_2 = ((o_mode != 'a') ? (2+2) : (2+1));
623 #else /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
624 #define min_exp_dig_plus_2 (2+2)
625 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
632 *--p = 0; /* nul-terminate */
633 j = 2; /* Count exp_char and exp_sign. */
635 *--p = '0' + (exp % 10);
637 } while ((++j < min_exp_dig_plus_2) || exp); /* char+sign+mindigits */
641 ppc[0] = FPO_STR_PREC;
643 ppc[2] = (intptr_t)(p);
651 ppc = pc_fwi + 4; /* Need width fields starting with second. */
655 } while (ppc < ppc_last);
658 ppc[0] = FPO_STR_WIDTH;
659 ppc[1] = i = ((*sign_str) != 0);
660 ppc[2] = (intptr_t) sign_str;
662 #ifdef __UCLIBC_HAS_HEXADECIMAL_FLOATS__
663 if (((mode|0x20) == 'a') && (pc_fwi[3] >= 16)) { /* Hex sign handling. */
664 /* Hex and not inf or nan, so prefix with 0x. */
665 char *h = sign_str + i;
667 *++h = 'x' - 'p' + *exp_buf;
671 #endif /* __UCLIBC_HAS_HEXADECIMAL_FLOATS__ */
673 if ((width -= i) > 0) {
674 if (PRINT_INFO_FLAG_VAL(info,left)) { /* Left-justified. */
675 ppc_last[0] = FPO_STR_WIDTH;
677 ppc_last[2] = (intptr_t)(fmt + EMPTY_STRING_OFFSET);
679 } else if (info->pad == '0') { /* 0 padding */
680 ppc[4] += width; /* Pad second field. */
682 ppc[1] += width; /* Pad first (sign) field. */
690 #ifdef __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__
692 if ((ppc == pc_fwi + 6) && num_groups) {
693 const char *gp = (const char *) ppc[2];
695 int blk = initial_group;
697 cnt += num_groups * tslen; /* Adjust count now for sep chars. */
699 /* __printf("\n"); */
701 if (!blk) { /* Initial group could be 0 digits long! */
703 } else if (len >= blk) { /* Enough digits for a group. */
704 /* __printf("norm: len=%d blk=%d \"%.*s\"\n", len, blk, blk, gp); */
705 if (fp_outfunc(fp, *ppc, blk, (intptr_t) gp) != blk) {
713 } else { /* Transition to 0s. */
714 /* __printf("trans: len=%d blk=%d \"%.*s\"\n", len, blk, len, gp); */
716 /* __printf("len\n"); */
717 if (fp_outfunc(fp, *ppc, len, (intptr_t) gp) != len) {
723 if (ppc[3] == FPO_ZERO_PAD) { /* Need to group 0s */
724 /* __printf("zeropad\n"); */
727 gp = (const char *) ppc[2];
728 blk -= len; /* blk > len, so blk still > 0. */
730 continue; /* Don't decrement num_groups here. */
732 assert(num_groups == 0);
737 if (num_groups <= 0) {
742 if (fp_outfunc(fp, FPO_STR_PREC, tslen, (intptr_t) ts) != tslen) {
747 /* __printf("num_groups=%d blk=%d\n", num_groups, blk); */
752 #endif /* __UCLIBC_HAS_GLIBC_DIGIT_GROUPING__ */
753 { /* NOTE: Remember 'else' above! */
754 if (fp_outfunc(fp, *ppc, ppc[1], ppc[2]) != ppc[1]) {
761 } while (ppc < ppc_last);