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 #ifndef NO_SYS_TYPES_H
16 # include <sys/types.h>
18 #include <openssl/bn.h> /* To get BN_LLONG properly defined */
19 #include <openssl/bio.h>
21 #if defined(BN_LLONG) || defined(SIXTY_FOUR_BIT)
22 # ifndef HAVE_LONG_LONG
23 # define HAVE_LONG_LONG 1
28 * Copyright Patrick Powell 1995
29 * This code is based on code written by Patrick Powell <papowell@astart.com>
30 * It may be used for any purpose as long as this notice remains intact
31 * on all source code distributions.
34 #ifdef HAVE_LONG_DOUBLE
35 # define LDOUBLE long double
37 # define LDOUBLE double
41 # if defined(_WIN32) && !defined(__GNUC__)
42 # define LLONG __int64
44 # define LLONG long long
50 static int fmtstr(char **, char **, size_t *, size_t *,
51 const char *, int, int, int);
52 static int fmtint(char **, char **, size_t *, size_t *,
53 LLONG, int, int, int, int);
54 static int fmtfp(char **, char **, size_t *, size_t *,
55 LDOUBLE, int, int, int, int);
56 static int doapr_outch(char **, char **, size_t *, size_t *, int);
57 static int _dopr(char **sbuffer, char **buffer,
58 size_t *maxlen, size_t *retlen, int *truncated,
59 const char *format, va_list args);
61 /* format read states */
62 #define DP_S_DEFAULT 0
71 /* format flags - Bits */
72 /* left-aligned padding */
73 #define DP_F_MINUS (1 << 0)
74 /* print an explicit '+' for a value with positive sign */
75 #define DP_F_PLUS (1 << 1)
76 /* print an explicit ' ' for a value with positive sign */
77 #define DP_F_SPACE (1 << 2)
78 /* print 0/0x prefix for octal/hex and decimal point for floating point */
79 #define DP_F_NUM (1 << 3)
80 /* print leading zeroes */
81 #define DP_F_ZERO (1 << 4)
82 /* print HEX in UPPPERcase */
83 #define DP_F_UP (1 << 5)
84 /* treat value as unsigned */
85 #define DP_F_UNSIGNED (1 << 6)
87 /* conversion flags */
90 #define DP_C_LDOUBLE 3
94 /* Floating point formats */
99 /* some handy macros */
100 #define char_to_int(p) (p - '0')
101 #define OSSL_MAX(p,q) ((p >= q) ? p : q)
104 _dopr(char **sbuffer,
107 size_t *retlen, int *truncated, const char *format, va_list args)
120 state = DP_S_DEFAULT;
121 flags = currlen = cflags = min = 0;
125 while (state != DP_S_DONE) {
126 if (ch == '\0' || (buffer == NULL && currlen >= *maxlen))
134 if(!doapr_outch(sbuffer, buffer, &currlen, maxlen, ch))
166 if (isdigit((unsigned char)ch)) {
167 min = 10 * min + char_to_int(ch);
169 } else if (ch == '*') {
170 min = va_arg(args, int);
184 if (isdigit((unsigned char)ch)) {
187 max = 10 * max + char_to_int(ch);
189 } else if (ch == '*') {
190 max = va_arg(args, int);
203 if (*format == 'l') {
216 cflags = DP_C_LDOUBLE;
234 value = (short int)va_arg(args, int);
237 value = va_arg(args, long int);
240 value = va_arg(args, LLONG);
243 value = va_arg(args, ossl_ssize_t);
246 value = va_arg(args, int);
249 if (!fmtint(sbuffer, buffer, &currlen, maxlen, value, 10, min,
259 flags |= DP_F_UNSIGNED;
262 value = (unsigned short int)va_arg(args, unsigned int);
265 value = (LLONG)va_arg(args, unsigned long int);
268 value = va_arg(args, unsigned LLONG);
271 value = va_arg(args, size_t);
274 value = (LLONG)va_arg(args, unsigned int);
277 if (!fmtint(sbuffer, buffer, &currlen, maxlen, value,
278 ch == 'o' ? 8 : (ch == 'u' ? 10 : 16),
283 if (cflags == DP_C_LDOUBLE)
284 fvalue = va_arg(args, LDOUBLE);
286 fvalue = va_arg(args, double);
287 if (!fmtfp(sbuffer, buffer, &currlen, maxlen, fvalue, min, max,
294 if (cflags == DP_C_LDOUBLE)
295 fvalue = va_arg(args, LDOUBLE);
297 fvalue = va_arg(args, double);
298 if (!fmtfp(sbuffer, buffer, &currlen, maxlen, fvalue, min, max,
305 if (cflags == DP_C_LDOUBLE)
306 fvalue = va_arg(args, LDOUBLE);
308 fvalue = va_arg(args, double);
309 if (!fmtfp(sbuffer, buffer, &currlen, maxlen, fvalue, min, max,
314 if(!doapr_outch(sbuffer, buffer, &currlen, maxlen,
319 strvalue = va_arg(args, char *);
326 if (!fmtstr(sbuffer, buffer, &currlen, maxlen, strvalue,
331 value = (size_t)va_arg(args, void *);
332 if (!fmtint(sbuffer, buffer, &currlen, maxlen,
333 value, 16, min, max, flags | DP_F_NUM))
337 if (cflags == DP_C_SHORT) {
339 num = va_arg(args, short int *);
341 } else if (cflags == DP_C_LONG) { /* XXX */
343 num = va_arg(args, long int *);
344 *num = (long int)currlen;
345 } else if (cflags == DP_C_LLONG) { /* XXX */
347 num = va_arg(args, LLONG *);
348 *num = (LLONG) currlen;
351 num = va_arg(args, int *);
356 if(!doapr_outch(sbuffer, buffer, &currlen, maxlen, ch))
360 /* not supported yet, treat as next char */
368 state = DP_S_DEFAULT;
369 flags = cflags = min = 0;
379 * We have to truncate if there is no dynamic buffer and we have filled the
382 if (buffer == NULL) {
383 *truncated = (currlen > *maxlen - 1);
385 currlen = *maxlen - 1;
387 if(!doapr_outch(sbuffer, buffer, &currlen, maxlen, '\0'))
389 *retlen = currlen - 1;
394 fmtstr(char **sbuffer,
397 size_t *maxlen, const char *value, int flags, int min, int max)
406 strln = OPENSSL_strnlen(value, max < 0 ? SIZE_MAX : (size_t)max);
408 padlen = min - strln;
409 if (min < 0 || padlen < 0)
413 * Calculate the maximum output including padding.
414 * Make sure max doesn't overflow into negativity
416 if (max < INT_MAX - padlen)
421 if (flags & DP_F_MINUS)
424 while ((padlen > 0) && (max < 0 || cnt < max)) {
425 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
430 while (strln > 0 && (max < 0 || cnt < max)) {
431 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, *value++))
436 while ((padlen < 0) && (max < 0 || cnt < max)) {
437 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
446 fmtint(char **sbuffer,
449 size_t *maxlen, LLONG value, int base, int min, int max, int flags)
452 const char *prefix = "";
453 unsigned LLONG uvalue;
454 char convert[DECIMAL_SIZE(value) + 3];
463 if (!(flags & DP_F_UNSIGNED)) {
466 uvalue = 0 - (unsigned LLONG)value;
467 } else if (flags & DP_F_PLUS)
469 else if (flags & DP_F_SPACE)
472 if (flags & DP_F_NUM) {
481 convert[place++] = (caps ? "0123456789ABCDEF" : "0123456789abcdef")
482 [uvalue % (unsigned)base];
483 uvalue = (uvalue / (unsigned)base);
484 } while (uvalue && (place < (int)sizeof(convert)));
485 if (place == sizeof(convert))
489 zpadlen = max - place;
491 min - OSSL_MAX(max, place) - (signvalue ? 1 : 0) - strlen(prefix);
496 if (flags & DP_F_ZERO) {
497 zpadlen = OSSL_MAX(zpadlen, spadlen);
500 if (flags & DP_F_MINUS)
504 while (spadlen > 0) {
505 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
512 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, signvalue))
517 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, *prefix))
524 while (zpadlen > 0) {
525 if(!doapr_outch(sbuffer, buffer, currlen, maxlen, '0'))
532 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, convert[--place]))
536 /* left justified spaces */
537 while (spadlen < 0) {
538 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
545 static LDOUBLE abs_val(LDOUBLE value)
547 LDOUBLE result = value;
553 static LDOUBLE pow_10(int in_exp)
563 static long roundv(LDOUBLE value)
566 intpart = (long)value;
567 value = value - intpart;
574 fmtfp(char **sbuffer,
577 size_t *maxlen, LDOUBLE fvalue, int min, int max, int flags, int style)
591 unsigned long intpart;
592 unsigned long fracpart;
601 else if (flags & DP_F_PLUS)
603 else if (flags & DP_F_SPACE)
607 * G_FORMAT sometimes prints like E_FORMAT and sometimes like F_FORMAT
608 * depending on the number to be printed. Work out which one it is and use
611 if (style == G_FORMAT) {
613 realstyle = F_FORMAT;
614 } else if (fvalue < 0.0001) {
615 realstyle = E_FORMAT;
616 } else if ((max == 0 && fvalue >= 10)
617 || (max > 0 && fvalue >= pow_10(max))) {
618 realstyle = E_FORMAT;
620 realstyle = F_FORMAT;
626 if (style != F_FORMAT) {
628 /* Calculate the exponent */
630 while (tmpvalue < 1) {
634 while (tmpvalue > 10) {
639 if (style == G_FORMAT) {
641 * In G_FORMAT the "precision" represents significant digits. We
642 * always have at least 1 significant digit.
646 /* Now convert significant digits to decimal places */
647 if (realstyle == F_FORMAT) {
651 * Should not happen. If we're in F_FORMAT then exp < max?
657 * In E_FORMAT there is always one significant digit in front
658 * of the decimal point, so:
659 * significant digits == 1 + decimal places
664 if (realstyle == E_FORMAT)
667 ufvalue = abs_val(fvalue);
668 if (ufvalue > ULONG_MAX) {
672 intpart = (unsigned long)ufvalue;
675 * sorry, we only support 9 digits past the decimal because of our
682 * we "cheat" by converting the fractional part to integer by multiplying
685 max10 = roundv(pow_10(max));
686 fracpart = roundv(pow_10(max) * (ufvalue - intpart));
688 if (fracpart >= max10) {
693 /* convert integer part */
695 iconvert[iplace++] = "0123456789"[intpart % 10];
696 intpart = (intpart / 10);
697 } while (intpart && (iplace < (int)sizeof(iconvert)));
698 if (iplace == sizeof iconvert)
700 iconvert[iplace] = 0;
702 /* convert fractional part */
703 while (fplace < max) {
704 if (style == G_FORMAT && fplace == 0 && (fracpart % 10) == 0) {
705 /* We strip trailing zeros in G_FORMAT */
707 fracpart = fracpart / 10;
712 fconvert[fplace++] = "0123456789"[fracpart % 10];
713 fracpart = (fracpart / 10);
716 if (fplace == sizeof fconvert)
718 fconvert[fplace] = 0;
720 /* convert exponent part */
721 if (realstyle == E_FORMAT) {
729 econvert[eplace++] = "0123456789"[tmpexp % 10];
730 tmpexp = (tmpexp / 10);
731 } while (tmpexp > 0 && eplace < (int)sizeof(econvert));
732 /* Exponent is huge!! Too big to print */
735 /* Add a leading 0 for single digit exponents */
737 econvert[eplace++] = '0';
741 * -1 for decimal point (if we have one, i.e. max > 0),
742 * another -1 if we are printing a sign
744 padlen = min - iplace - max - (max > 0 ? 1 : 0) - ((signvalue) ? 1 : 0);
745 /* Take some off for exponent prefix "+e" and exponent */
746 if (realstyle == E_FORMAT)
747 padlen -= 2 + eplace;
748 zpadlen = max - fplace;
753 if (flags & DP_F_MINUS)
756 if ((flags & DP_F_ZERO) && (padlen > 0)) {
758 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, signvalue))
764 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '0'))
770 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
774 if (signvalue && !doapr_outch(sbuffer, buffer, currlen, maxlen, signvalue))
778 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, iconvert[--iplace]))
783 * Decimal point. This should probably use locale to find the correct
786 if (max > 0 || (flags & DP_F_NUM)) {
787 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '.'))
791 if(!doapr_outch(sbuffer, buffer, currlen, maxlen,
796 while (zpadlen > 0) {
797 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '0'))
801 if (realstyle == E_FORMAT) {
804 if ((flags & DP_F_UP) == 0)
808 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, ech))
811 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '-'))
814 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, '+'))
818 if (!doapr_outch(sbuffer, buffer, currlen, maxlen,
825 if (!doapr_outch(sbuffer, buffer, currlen, maxlen, ' '))
832 #define BUFFER_INC 1024
835 doapr_outch(char **sbuffer,
836 char **buffer, size_t *currlen, size_t *maxlen, int c)
838 /* If we haven't at least one buffer, someone has doe a big booboo */
839 OPENSSL_assert(*sbuffer != NULL || buffer != NULL);
841 /* |currlen| must always be <= |*maxlen| */
842 OPENSSL_assert(*currlen <= *maxlen);
844 if (buffer && *currlen == *maxlen) {
845 if (*maxlen > INT_MAX - BUFFER_INC)
848 *maxlen += BUFFER_INC;
849 if (*buffer == NULL) {
850 *buffer = OPENSSL_malloc(*maxlen);
854 OPENSSL_assert(*sbuffer != NULL);
855 memcpy(*buffer, *sbuffer, *currlen);
860 tmpbuf = OPENSSL_realloc(*buffer, *maxlen);
867 if (*currlen < *maxlen) {
869 (*sbuffer)[(*currlen)++] = (char)c;
871 (*buffer)[(*currlen)++] = (char)c;
877 /***************************************************************************/
879 int BIO_printf(BIO *bio, const char *format, ...)
884 va_start(args, format);
886 ret = BIO_vprintf(bio, format, args);
892 int BIO_vprintf(BIO *bio, const char *format, va_list args)
896 char hugebuf[1024 * 2]; /* Was previously 10k, which is unreasonable
897 * in small-stack environments, like threads
898 * or DOS programs. */
899 char *hugebufp = hugebuf;
900 size_t hugebufsize = sizeof(hugebuf);
905 if (!_dopr(&hugebufp, &dynbuf, &hugebufsize, &retlen, &ignored, format,
907 OPENSSL_free(dynbuf);
911 ret = BIO_write(bio, dynbuf, (int)retlen);
912 OPENSSL_free(dynbuf);
914 ret = BIO_write(bio, hugebuf, (int)retlen);
920 * As snprintf is not available everywhere, we provide our own
921 * implementation. This function has nothing to do with BIOs, but it's
922 * closely related to BIO_printf, and we need *some* name prefix ... (XXX the
923 * function should be renamed, but to what?)
925 int BIO_snprintf(char *buf, size_t n, const char *format, ...)
930 va_start(args, format);
932 ret = BIO_vsnprintf(buf, n, format, args);
938 int BIO_vsnprintf(char *buf, size_t n, const char *format, va_list args)
943 if(!_dopr(&buf, NULL, &n, &retlen, &truncated, format, args))
948 * In case of truncation, return -1 like traditional snprintf.
949 * (Current drafts for ISO/IEC 9899 say snprintf should return the
950 * number of characters that would have been written, had the buffer
951 * been large enough.)
955 return (retlen <= INT_MAX) ? (int)retlen : -1;