2 * Copyright 1995-2016 The OpenSSL Project Authors. All Rights Reserved.
4 * Licensed under the OpenSSL license (the "License"). You may not use
5 * this file except in compliance with the License. You can obtain a copy
6 * in the file LICENSE in the source distribution or at
7 * https://www.openssl.org/source/license.html
13 #include "internal/numbers.h"
14 #include "internal/cryptlib.h"
15 #include <openssl/bio.h>
18 * Copyright Patrick Powell 1995
19 * This code is based on code written by Patrick Powell <papowell@astart.com>
20 * It may be used for any purpose as long as this notice remains intact
21 * on all source code distributions.
24 #ifdef HAVE_LONG_DOUBLE
25 # define LDOUBLE long double
27 # define LDOUBLE double
30 static int fmtstr(char **, char **, size_t *, size_t *,
31 const char *, int, int, int);
32 static int fmtint(char **, char **, size_t *, size_t *,
33 int64_t, int, int, int, int);
34 static int fmtfp(char **, char **, size_t *, size_t *,
35 LDOUBLE, int, int, int, int);
36 static int doapr_outch(char **, char **, size_t *, size_t *, int);
37 static int _dopr(char **sbuffer, char **buffer,
38 size_t *maxlen, size_t *retlen, int *truncated,
39 const char *format, va_list args);
41 /* format read states */
42 #define DP_S_DEFAULT 0
51 /* format flags - Bits */
52 /* left-aligned padding */
53 #define DP_F_MINUS (1 << 0)
54 /* print an explicit '+' for a value with positive sign */
55 #define DP_F_PLUS (1 << 1)
56 /* print an explicit ' ' for a value with positive sign */
57 #define DP_F_SPACE (1 << 2)
58 /* print 0/0x prefix for octal/hex and decimal point for floating point */
59 #define DP_F_NUM (1 << 3)
60 /* print leading zeroes */
61 #define DP_F_ZERO (1 << 4)
62 /* print HEX in UPPPERcase */
63 #define DP_F_UP (1 << 5)
64 /* treat value as unsigned */
65 #define DP_F_UNSIGNED (1 << 6)
67 /* conversion flags */
70 #define DP_C_LDOUBLE 3
73 /* Floating point formats */
78 /* some handy macros */
79 #define char_to_int(p) (p - '0')
80 #define OSSL_MAX(p,q) ((p >= q) ? p : q)
86 size_t *retlen, int *truncated, const char *format, va_list args)
100 flags = currlen = cflags = min = 0;
104 while (state != DP_S_DONE) {
105 if (ch == '\0' || (buffer == NULL && currlen >= *maxlen))
113 if(!doapr_outch(sbuffer, buffer, &currlen, maxlen, ch))
145 if (isdigit((unsigned char)ch)) {
146 min = 10 * min + char_to_int(ch);
148 } else if (ch == '*') {
149 min = va_arg(args, int);
163 if (isdigit((unsigned char)ch)) {
166 max = 10 * max + char_to_int(ch);
168 } else if (ch == '*') {
169 max = va_arg(args, int);
182 if (*format == 'l') {
194 cflags = DP_C_LDOUBLE;
208 value = (short int)va_arg(args, int);
211 value = va_arg(args, long int);
214 value = va_arg(args, int64_t);
217 value = va_arg(args, int);
220 if (!fmtint(sbuffer, buffer, &currlen, maxlen, value, 10, min,
230 flags |= DP_F_UNSIGNED;
233 value = (unsigned short int)va_arg(args, unsigned int);
236 value = va_arg(args, unsigned long int);
239 value = va_arg(args, uint64_t);
242 value = va_arg(args, unsigned int);
245 if (!fmtint(sbuffer, buffer, &currlen, maxlen, value,
246 ch == 'o' ? 8 : (ch == 'u' ? 10 : 16),
251 if (cflags == DP_C_LDOUBLE)
252 fvalue = va_arg(args, LDOUBLE);
254 fvalue = va_arg(args, double);
255 if (!fmtfp(sbuffer, buffer, &currlen, maxlen, fvalue, min, max,
262 if (cflags == DP_C_LDOUBLE)
263 fvalue = va_arg(args, LDOUBLE);
265 fvalue = va_arg(args, double);
266 if (!fmtfp(sbuffer, buffer, &currlen, maxlen, fvalue, min, max,
273 if (cflags == DP_C_LDOUBLE)
274 fvalue = va_arg(args, LDOUBLE);
276 fvalue = va_arg(args, double);
277 if (!fmtfp(sbuffer, buffer, &currlen, maxlen, fvalue, min, max,
282 if(!doapr_outch(sbuffer, buffer, &currlen, maxlen,
287 strvalue = va_arg(args, char *);
294 if (!fmtstr(sbuffer, buffer, &currlen, maxlen, strvalue,
299 value = (size_t)va_arg(args, void *);
300 if (!fmtint(sbuffer, buffer, &currlen, maxlen,
301 value, 16, min, max, flags | DP_F_NUM))
305 if (cflags == DP_C_SHORT) {
307 num = va_arg(args, short int *);
309 } else if (cflags == DP_C_LONG) { /* XXX */
311 num = va_arg(args, long int *);
312 *num = (long int)currlen;
313 } else if (cflags == DP_C_LLONG) { /* XXX */
315 num = va_arg(args, int64_t *);
316 *num = (int64_t)currlen;
319 num = va_arg(args, int *);
324 if(!doapr_outch(sbuffer, buffer, &currlen, maxlen, ch))
328 /* not supported yet, treat as next char */
336 state = DP_S_DEFAULT;
337 flags = cflags = min = 0;
347 * We have to truncate if there is no dynamic buffer and we have filled the
350 if (buffer == NULL) {
351 *truncated = (currlen > *maxlen - 1);
353 currlen = *maxlen - 1;
355 if(!doapr_outch(sbuffer, buffer, &currlen, maxlen, '\0'))
357 *retlen = currlen - 1;
362 fmtstr(char **sbuffer,
365 size_t *maxlen, const char *value, int flags, int min, int max)
374 strln = OPENSSL_strnlen(value, max < 0 ? SIZE_MAX : (size_t)max);
376 padlen = min - strln;
377 if (min < 0 || padlen < 0)
381 * Calculate the maximum output including padding.
382 * Make sure max doesn't overflow into negativity
384 if (max < INT_MAX - padlen)
389 if (flags & DP_F_MINUS)
392 while ((padlen > 0) && (max < 0 || cnt < max)) {
393 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
398 while (strln > 0 && (max < 0 || cnt < max)) {
399 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, *value++))
404 while ((padlen < 0) && (max < 0 || cnt < max)) {
405 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
414 fmtint(char **sbuffer,
417 size_t *maxlen, int64_t value, int base, int min, int max, int flags)
420 const char *prefix = "";
422 char convert[DECIMAL_SIZE(value) + 3];
431 if (!(flags & DP_F_UNSIGNED)) {
434 uvalue = 0 - (uint64_t)value;
435 } else if (flags & DP_F_PLUS)
437 else if (flags & DP_F_SPACE)
440 if (flags & DP_F_NUM) {
449 convert[place++] = (caps ? "0123456789ABCDEF" : "0123456789abcdef")
450 [uvalue % (unsigned)base];
451 uvalue = (uvalue / (unsigned)base);
452 } while (uvalue && (place < (int)sizeof(convert)));
453 if (place == sizeof(convert))
457 zpadlen = max - place;
459 min - OSSL_MAX(max, place) - (signvalue ? 1 : 0) - strlen(prefix);
464 if (flags & DP_F_ZERO) {
465 zpadlen = OSSL_MAX(zpadlen, spadlen);
468 if (flags & DP_F_MINUS)
472 while (spadlen > 0) {
473 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
480 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, signvalue))
485 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, *prefix))
492 while (zpadlen > 0) {
493 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, '0'))
500 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, convert[--place]))
504 /* left justified spaces */
505 while (spadlen < 0) {
506 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
513 static LDOUBLE abs_val(LDOUBLE value)
515 LDOUBLE result = value;
521 static LDOUBLE pow_10(int in_exp)
531 static long roundv(LDOUBLE value)
534 intpart = (long)value;
535 value = value - intpart;
542 fmtfp(char **sbuffer,
545 size_t *maxlen, LDOUBLE fvalue, int min, int max, int flags, int style)
559 unsigned long intpart;
560 unsigned long fracpart;
569 else if (flags & DP_F_PLUS)
571 else if (flags & DP_F_SPACE)
575 * G_FORMAT sometimes prints like E_FORMAT and sometimes like F_FORMAT
576 * depending on the number to be printed. Work out which one it is and use
579 if (style == G_FORMAT) {
581 realstyle = F_FORMAT;
582 } else if (fvalue < 0.0001) {
583 realstyle = E_FORMAT;
584 } else if ((max == 0 && fvalue >= 10)
585 || (max > 0 && fvalue >= pow_10(max))) {
586 realstyle = E_FORMAT;
588 realstyle = F_FORMAT;
594 if (style != F_FORMAT) {
596 /* Calculate the exponent */
598 while (tmpvalue < 1) {
602 while (tmpvalue > 10) {
607 if (style == G_FORMAT) {
609 * In G_FORMAT the "precision" represents significant digits. We
610 * always have at least 1 significant digit.
614 /* Now convert significant digits to decimal places */
615 if (realstyle == F_FORMAT) {
619 * Should not happen. If we're in F_FORMAT then exp < max?
625 * In E_FORMAT there is always one significant digit in front
626 * of the decimal point, so:
627 * significant digits == 1 + decimal places
632 if (realstyle == E_FORMAT)
635 ufvalue = abs_val(fvalue);
636 if (ufvalue > ULONG_MAX) {
640 intpart = (unsigned long)ufvalue;
643 * sorry, we only support 9 digits past the decimal because of our
650 * we "cheat" by converting the fractional part to integer by multiplying
653 max10 = roundv(pow_10(max));
654 fracpart = roundv(pow_10(max) * (ufvalue - intpart));
656 if (fracpart >= max10) {
661 /* convert integer part */
663 iconvert[iplace++] = "0123456789"[intpart % 10];
664 intpart = (intpart / 10);
665 } while (intpart && (iplace < (int)sizeof(iconvert)));
666 if (iplace == sizeof iconvert)
668 iconvert[iplace] = 0;
670 /* convert fractional part */
671 while (fplace < max) {
672 if (style == G_FORMAT && fplace == 0 && (fracpart % 10) == 0) {
673 /* We strip trailing zeros in G_FORMAT */
675 fracpart = fracpart / 10;
680 fconvert[fplace++] = "0123456789"[fracpart % 10];
681 fracpart = (fracpart / 10);
684 if (fplace == sizeof fconvert)
686 fconvert[fplace] = 0;
688 /* convert exponent part */
689 if (realstyle == E_FORMAT) {
697 econvert[eplace++] = "0123456789"[tmpexp % 10];
698 tmpexp = (tmpexp / 10);
699 } while (tmpexp > 0 && eplace < (int)sizeof(econvert));
700 /* Exponent is huge!! Too big to print */
703 /* Add a leading 0 for single digit exponents */
705 econvert[eplace++] = '0';
709 * -1 for decimal point (if we have one, i.e. max > 0),
710 * another -1 if we are printing a sign
712 padlen = min - iplace - max - (max > 0 ? 1 : 0) - ((signvalue) ? 1 : 0);
713 /* Take some off for exponent prefix "+e" and exponent */
714 if (realstyle == E_FORMAT)
715 padlen -= 2 + eplace;
716 zpadlen = max - fplace;
721 if (flags & DP_F_MINUS)
724 if ((flags & DP_F_ZERO) && (padlen > 0)) {
726 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, signvalue))
732 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '0'))
738 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
742 if (signvalue && !doapr_outch(sbuffer, buffer, currlen, maxlen, signvalue))
746 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, iconvert[--iplace]))
751 * Decimal point. This should probably use locale to find the correct
754 if (max > 0 || (flags & DP_F_NUM)) {
755 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '.'))
759 if(!doapr_outch(sbuffer, buffer, currlen, maxlen,
764 while (zpadlen > 0) {
765 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '0'))
769 if (realstyle == E_FORMAT) {
772 if ((flags & DP_F_UP) == 0)
776 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, ech))
779 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '-'))
782 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '+'))
786 if (!doapr_outch(sbuffer, buffer, currlen, maxlen,
793 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
800 #define BUFFER_INC 1024
803 doapr_outch(char **sbuffer,
804 char **buffer, size_t *currlen, size_t *maxlen, int c)
806 /* If we haven't at least one buffer, someone has doe a big booboo */
807 OPENSSL_assert(*sbuffer != NULL || buffer != NULL);
809 /* |currlen| must always be <= |*maxlen| */
810 OPENSSL_assert(*currlen <= *maxlen);
812 if (buffer && *currlen == *maxlen) {
813 if (*maxlen > INT_MAX - BUFFER_INC)
816 *maxlen += BUFFER_INC;
817 if (*buffer == NULL) {
818 *buffer = OPENSSL_malloc(*maxlen);
822 OPENSSL_assert(*sbuffer != NULL);
823 memcpy(*buffer, *sbuffer, *currlen);
828 tmpbuf = OPENSSL_realloc(*buffer, *maxlen);
835 if (*currlen < *maxlen) {
837 (*sbuffer)[(*currlen)++] = (char)c;
839 (*buffer)[(*currlen)++] = (char)c;
845 /***************************************************************************/
847 int BIO_printf(BIO *bio, const char *format, ...)
852 va_start(args, format);
854 ret = BIO_vprintf(bio, format, args);
860 int BIO_vprintf(BIO *bio, const char *format, va_list args)
864 char hugebuf[1024 * 2]; /* Was previously 10k, which is unreasonable
865 * in small-stack environments, like threads
866 * or DOS programs. */
867 char *hugebufp = hugebuf;
868 size_t hugebufsize = sizeof(hugebuf);
873 if (!_dopr(&hugebufp, &dynbuf, &hugebufsize, &retlen, &ignored, format,
875 OPENSSL_free(dynbuf);
879 ret = BIO_write(bio, dynbuf, (int)retlen);
880 OPENSSL_free(dynbuf);
882 ret = BIO_write(bio, hugebuf, (int)retlen);
888 * As snprintf is not available everywhere, we provide our own
889 * implementation. This function has nothing to do with BIOs, but it's
890 * closely related to BIO_printf, and we need *some* name prefix ... (XXX the
891 * function should be renamed, but to what?)
893 int BIO_snprintf(char *buf, size_t n, const char *format, ...)
898 va_start(args, format);
900 ret = BIO_vsnprintf(buf, n, format, args);
906 int BIO_vsnprintf(char *buf, size_t n, const char *format, va_list args)
911 if(!_dopr(&buf, NULL, &n, &retlen, &truncated, format, args))
916 * In case of truncation, return -1 like traditional snprintf.
917 * (Current drafts for ISO/IEC 9899 say snprintf should return the
918 * number of characters that would have been written, had the buffer
919 * been large enough.)
923 return (retlen <= INT_MAX) ? (int)retlen : -1;