1 /* vsprintf with automatic memory allocation.
2 Copyright (C) 1999, 2002-2004 Free Software Foundation, Inc.
4 This program is free software; you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation; either version 2, or (at your option)
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
14 You should have received a copy of the GNU General Public License along
15 with this program; if not, write to the Free Software Foundation,
16 Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
18 /* Tell glibc's <stdio.h> to provide a prototype for snprintf().
19 This must come before <config.h> because <config.h> may include
20 <features.h>, and once <features.h> has been included, it's too late. */
22 # define _GNU_SOURCE 1
34 # include "vasnwprintf.h"
36 # include "vasnprintf.h"
39 #include <stdio.h> /* snprintf(), sprintf() */
40 #include <stdlib.h> /* abort(), malloc(), realloc(), free() */
41 #include <string.h> /* memcpy(), strlen() */
42 #include <errno.h> /* errno */
43 #include <limits.h> /* CHAR_BIT, INT_MAX */
44 #include <float.h> /* DBL_MAX_EXP, LDBL_MAX_EXP */
46 # include "wprintf-parse.h"
48 # include "printf-parse.h"
51 /* Checked size_t computations. */
56 # define local_wcslen wcslen
58 /* Solaris 2.5.1 has wcslen() in a separate library libw.so. To avoid
59 a dependency towards this library, here is a local substitute.
60 Define this substitute only once, even if this file is included
61 twice in the same compilation unit. */
62 # ifndef local_wcslen_defined
63 # define local_wcslen_defined 1
65 local_wcslen (const wchar_t *s)
69 for (ptr = s; *ptr != (wchar_t) 0; ptr++)
78 # define VASNPRINTF vasnwprintf
79 # define CHAR_T wchar_t
80 # define DIRECTIVE wchar_t_directive
81 # define DIRECTIVES wchar_t_directives
82 # define PRINTF_PARSE wprintf_parse
83 # define USE_SNPRINTF 1
84 # if HAVE_DECL__SNWPRINTF
85 /* On Windows, the function swprintf() has a different signature than
86 on Unix; we use the _snwprintf() function instead. */
87 # define SNPRINTF _snwprintf
90 # define SNPRINTF swprintf
93 # define VASNPRINTF vasnprintf
95 # define DIRECTIVE char_directive
96 # define DIRECTIVES char_directives
97 # define PRINTF_PARSE printf_parse
98 # define USE_SNPRINTF (HAVE_DECL__SNPRINTF || HAVE_SNPRINTF)
99 # if HAVE_DECL__SNPRINTF
101 # define SNPRINTF _snprintf
104 # define SNPRINTF snprintf
109 VASNPRINTF (CHAR_T *resultbuf, size_t *lengthp, const CHAR_T *format, va_list args)
114 if (PRINTF_PARSE (format, &d, &a) < 0)
125 if (printf_fetchargs (args, &a) < 0)
133 size_t buf_neededlength;
135 CHAR_T *buf_malloced;
139 /* Output string accumulator. */
144 /* Allocate a small buffer that will hold a directive passed to
145 sprintf or snprintf. */
147 xsum4 (7, d.max_width_length, d.max_precision_length, 6);
149 if (buf_neededlength < 4000 / sizeof (CHAR_T))
151 buf = (CHAR_T *) alloca (buf_neededlength * sizeof (CHAR_T));
157 size_t buf_memsize = xtimes (buf_neededlength, sizeof (CHAR_T));
158 if (size_overflow_p (buf_memsize))
159 goto out_of_memory_1;
160 buf = (CHAR_T *) malloc (buf_memsize);
162 goto out_of_memory_1;
166 if (resultbuf != NULL)
169 allocated = *lengthp;
178 result is either == resultbuf or == NULL or malloc-allocated.
179 If length > 0, then result != NULL. */
181 /* Ensures that allocated >= needed. Aborts through a jump to
182 out_of_memory if needed is SIZE_MAX or otherwise too big. */
183 #define ENSURE_ALLOCATION(needed) \
184 if ((needed) > allocated) \
186 size_t memory_size; \
189 allocated = (allocated > 0 ? xtimes (allocated, 2) : 12); \
190 if ((needed) > allocated) \
191 allocated = (needed); \
192 memory_size = xtimes (allocated, sizeof (CHAR_T)); \
193 if (size_overflow_p (memory_size)) \
194 goto out_of_memory; \
195 if (result == resultbuf || result == NULL) \
196 memory = (CHAR_T *) malloc (memory_size); \
198 memory = (CHAR_T *) realloc (result, memory_size); \
199 if (memory == NULL) \
200 goto out_of_memory; \
201 if (result == resultbuf && length > 0) \
202 memcpy (memory, result, length * sizeof (CHAR_T)); \
206 for (cp = format, i = 0, dp = &d.dir[0]; ; cp = dp->dir_end, i++, dp++)
208 if (cp != dp->dir_start)
210 size_t n = dp->dir_start - cp;
211 size_t augmented_length = xsum (length, n);
213 ENSURE_ALLOCATION (augmented_length);
214 memcpy (result + length, cp, n * sizeof (CHAR_T));
215 length = augmented_length;
220 /* Execute a single directive. */
221 if (dp->conversion == '%')
223 size_t augmented_length;
225 if (!(dp->arg_index == ARG_NONE))
227 augmented_length = xsum (length, 1);
228 ENSURE_ALLOCATION (augmented_length);
229 result[length] = '%';
230 length = augmented_length;
234 if (!(dp->arg_index != ARG_NONE))
237 if (dp->conversion == 'n')
239 switch (a.arg[dp->arg_index].type)
241 case TYPE_COUNT_SCHAR_POINTER:
242 *a.arg[dp->arg_index].a.a_count_schar_pointer = length;
244 case TYPE_COUNT_SHORT_POINTER:
245 *a.arg[dp->arg_index].a.a_count_short_pointer = length;
247 case TYPE_COUNT_INT_POINTER:
248 *a.arg[dp->arg_index].a.a_count_int_pointer = length;
250 case TYPE_COUNT_LONGINT_POINTER:
251 *a.arg[dp->arg_index].a.a_count_longint_pointer = length;
253 #ifdef HAVE_LONG_LONG
254 case TYPE_COUNT_LONGLONGINT_POINTER:
255 *a.arg[dp->arg_index].a.a_count_longlongint_pointer = length;
264 arg_type type = a.arg[dp->arg_index].type;
266 unsigned int prefix_count;
273 /* Allocate a temporary buffer of sufficient size for calling
280 if (dp->width_start != dp->width_end)
282 if (dp->width_arg_index != ARG_NONE)
286 if (!(a.arg[dp->width_arg_index].type == TYPE_INT))
288 arg = a.arg[dp->width_arg_index].a.a_int;
289 width = (arg < 0 ? (unsigned int) (-arg) : arg);
293 const CHAR_T *digitp = dp->width_start;
296 width = xsum (xtimes (width, 10), *digitp++ - '0');
297 while (digitp != dp->width_end);
302 if (dp->precision_start != dp->precision_end)
304 if (dp->precision_arg_index != ARG_NONE)
308 if (!(a.arg[dp->precision_arg_index].type == TYPE_INT))
310 arg = a.arg[dp->precision_arg_index].a.a_int;
311 precision = (arg < 0 ? 0 : arg);
315 const CHAR_T *digitp = dp->precision_start + 1;
318 while (digitp != dp->precision_end)
319 precision = xsum (xtimes (precision, 10), *digitp++ - '0');
323 switch (dp->conversion)
326 case 'd': case 'i': case 'u':
327 # ifdef HAVE_LONG_LONG
328 if (type == TYPE_LONGLONGINT || type == TYPE_ULONGLONGINT)
330 (unsigned int) (sizeof (unsigned long long) * CHAR_BIT
331 * 0.30103 /* binary -> decimal */
332 * 2 /* estimate for FLAG_GROUP */
334 + 1 /* turn floor into ceil */
335 + 1; /* account for leading sign */
338 if (type == TYPE_LONGINT || type == TYPE_ULONGINT)
340 (unsigned int) (sizeof (unsigned long) * CHAR_BIT
341 * 0.30103 /* binary -> decimal */
342 * 2 /* estimate for FLAG_GROUP */
344 + 1 /* turn floor into ceil */
345 + 1; /* account for leading sign */
348 (unsigned int) (sizeof (unsigned int) * CHAR_BIT
349 * 0.30103 /* binary -> decimal */
350 * 2 /* estimate for FLAG_GROUP */
352 + 1 /* turn floor into ceil */
353 + 1; /* account for leading sign */
357 # ifdef HAVE_LONG_LONG
358 if (type == TYPE_LONGLONGINT || type == TYPE_ULONGLONGINT)
360 (unsigned int) (sizeof (unsigned long long) * CHAR_BIT
361 * 0.333334 /* binary -> octal */
363 + 1 /* turn floor into ceil */
364 + 1; /* account for leading sign */
367 if (type == TYPE_LONGINT || type == TYPE_ULONGINT)
369 (unsigned int) (sizeof (unsigned long) * CHAR_BIT
370 * 0.333334 /* binary -> octal */
372 + 1 /* turn floor into ceil */
373 + 1; /* account for leading sign */
376 (unsigned int) (sizeof (unsigned int) * CHAR_BIT
377 * 0.333334 /* binary -> octal */
379 + 1 /* turn floor into ceil */
380 + 1; /* account for leading sign */
384 # ifdef HAVE_LONG_LONG
385 if (type == TYPE_LONGLONGINT || type == TYPE_ULONGLONGINT)
387 (unsigned int) (sizeof (unsigned long long) * CHAR_BIT
388 * 0.25 /* binary -> hexadecimal */
390 + 1 /* turn floor into ceil */
391 + 2; /* account for leading sign or alternate form */
394 if (type == TYPE_LONGINT || type == TYPE_ULONGINT)
396 (unsigned int) (sizeof (unsigned long) * CHAR_BIT
397 * 0.25 /* binary -> hexadecimal */
399 + 1 /* turn floor into ceil */
400 + 2; /* account for leading sign or alternate form */
403 (unsigned int) (sizeof (unsigned int) * CHAR_BIT
404 * 0.25 /* binary -> hexadecimal */
406 + 1 /* turn floor into ceil */
407 + 2; /* account for leading sign or alternate form */
411 # ifdef HAVE_LONG_DOUBLE
412 if (type == TYPE_LONGDOUBLE)
414 (unsigned int) (LDBL_MAX_EXP
415 * 0.30103 /* binary -> decimal */
416 * 2 /* estimate for FLAG_GROUP */
418 + 1 /* turn floor into ceil */
419 + 10; /* sign, decimal point etc. */
423 (unsigned int) (DBL_MAX_EXP
424 * 0.30103 /* binary -> decimal */
425 * 2 /* estimate for FLAG_GROUP */
427 + 1 /* turn floor into ceil */
428 + 10; /* sign, decimal point etc. */
429 tmp_length = xsum (tmp_length, precision);
432 case 'e': case 'E': case 'g': case 'G':
435 12; /* sign, decimal point, exponent etc. */
436 tmp_length = xsum (tmp_length, precision);
440 # if defined HAVE_WINT_T && !WIDE_CHAR_VERSION
441 if (type == TYPE_WIDE_CHAR)
442 tmp_length = MB_CUR_MAX;
450 if (type == TYPE_WIDE_STRING)
453 local_wcslen (a.arg[dp->arg_index].a.a_wide_string);
455 # if !WIDE_CHAR_VERSION
456 tmp_length = xtimes (tmp_length, MB_CUR_MAX);
461 tmp_length = strlen (a.arg[dp->arg_index].a.a_string);
466 (unsigned int) (sizeof (void *) * CHAR_BIT
467 * 0.25 /* binary -> hexadecimal */
469 + 1 /* turn floor into ceil */
470 + 2; /* account for leading 0x */
477 if (tmp_length < width)
480 tmp_length = xsum (tmp_length, 1); /* account for trailing NUL */
483 if (tmp_length <= sizeof (tmpbuf) / sizeof (CHAR_T))
487 size_t tmp_memsize = xtimes (tmp_length, sizeof (CHAR_T));
489 if (size_overflow_p (tmp_memsize))
490 /* Overflow, would lead to out of memory. */
492 tmp = (CHAR_T *) malloc (tmp_memsize);
499 /* Construct the format string for calling snprintf or
503 if (dp->flags & FLAG_GROUP)
505 if (dp->flags & FLAG_LEFT)
507 if (dp->flags & FLAG_SHOWSIGN)
509 if (dp->flags & FLAG_SPACE)
511 if (dp->flags & FLAG_ALT)
513 if (dp->flags & FLAG_ZERO)
515 if (dp->width_start != dp->width_end)
517 size_t n = dp->width_end - dp->width_start;
518 memcpy (p, dp->width_start, n * sizeof (CHAR_T));
521 if (dp->precision_start != dp->precision_end)
523 size_t n = dp->precision_end - dp->precision_start;
524 memcpy (p, dp->precision_start, n * sizeof (CHAR_T));
530 #ifdef HAVE_LONG_LONG
531 case TYPE_LONGLONGINT:
532 case TYPE_ULONGLONGINT:
542 case TYPE_WIDE_STRING:
546 #ifdef HAVE_LONG_DOUBLE
547 case TYPE_LONGDOUBLE:
563 /* Construct the arguments for calling snprintf or sprintf. */
565 if (dp->width_arg_index != ARG_NONE)
567 if (!(a.arg[dp->width_arg_index].type == TYPE_INT))
569 prefixes[prefix_count++] = a.arg[dp->width_arg_index].a.a_int;
571 if (dp->precision_arg_index != ARG_NONE)
573 if (!(a.arg[dp->precision_arg_index].type == TYPE_INT))
575 prefixes[prefix_count++] = a.arg[dp->precision_arg_index].a.a_int;
579 /* Prepare checking whether snprintf returns the count
581 ENSURE_ALLOCATION (xsum (length, 1));
582 result[length] = '\0';
591 maxlen = allocated - length;
596 # define SNPRINTF_BUF(arg) \
597 switch (prefix_count) \
600 retcount = SNPRINTF (result + length, maxlen, buf, \
604 retcount = SNPRINTF (result + length, maxlen, buf, \
605 prefixes[0], arg, &count); \
608 retcount = SNPRINTF (result + length, maxlen, buf, \
609 prefixes[0], prefixes[1], arg, \
616 # define SNPRINTF_BUF(arg) \
617 switch (prefix_count) \
620 count = sprintf (tmp, buf, arg); \
623 count = sprintf (tmp, buf, prefixes[0], arg); \
626 count = sprintf (tmp, buf, prefixes[0], prefixes[1],\
638 int arg = a.arg[dp->arg_index].a.a_schar;
644 unsigned int arg = a.arg[dp->arg_index].a.a_uchar;
650 int arg = a.arg[dp->arg_index].a.a_short;
656 unsigned int arg = a.arg[dp->arg_index].a.a_ushort;
662 int arg = a.arg[dp->arg_index].a.a_int;
668 unsigned int arg = a.arg[dp->arg_index].a.a_uint;
674 long int arg = a.arg[dp->arg_index].a.a_longint;
680 unsigned long int arg = a.arg[dp->arg_index].a.a_ulongint;
684 #ifdef HAVE_LONG_LONG
685 case TYPE_LONGLONGINT:
687 long long int arg = a.arg[dp->arg_index].a.a_longlongint;
691 case TYPE_ULONGLONGINT:
693 unsigned long long int arg = a.arg[dp->arg_index].a.a_ulonglongint;
700 double arg = a.arg[dp->arg_index].a.a_double;
704 #ifdef HAVE_LONG_DOUBLE
705 case TYPE_LONGDOUBLE:
707 long double arg = a.arg[dp->arg_index].a.a_longdouble;
714 int arg = a.arg[dp->arg_index].a.a_char;
721 wint_t arg = a.arg[dp->arg_index].a.a_wide_char;
728 const char *arg = a.arg[dp->arg_index].a.a_string;
733 case TYPE_WIDE_STRING:
735 const wchar_t *arg = a.arg[dp->arg_index].a.a_wide_string;
742 void *arg = a.arg[dp->arg_index].a.a_pointer;
751 /* Portability: Not all implementations of snprintf()
752 are ISO C 99 compliant. Determine the number of
753 bytes that snprintf() has produced or would have
757 /* Verify that snprintf() has NUL-terminated its
759 if (count < maxlen && result[length + count] != '\0')
761 /* Portability hack. */
762 if (retcount > count)
767 /* snprintf() doesn't understand the '%n'
771 /* Don't use the '%n' directive; instead, look
772 at the snprintf() return value. */
778 /* Look at the snprintf() return value. */
781 /* HP-UX 10.20 snprintf() is doubly deficient:
782 It doesn't understand the '%n' directive,
783 *and* it returns -1 (rather than the length
784 that would have been required) when the
785 buffer is too small. */
787 xsum (xtimes (allocated, 2), 12);
788 ENSURE_ALLOCATION (bigger_need);
797 /* Attempt to handle failure. */
800 if (!(result == resultbuf || result == NULL))
802 if (buf_malloced != NULL)
810 if (count >= tmp_length)
811 /* tmp_length was incorrectly calculated - fix the
816 /* Make room for the result. */
819 /* Need at least count bytes. But allocate
820 proportionally, to avoid looping eternally if
821 snprintf() reports a too small count. */
823 xmax (xsum (length, count), xtimes (allocated, 2));
825 ENSURE_ALLOCATION (n);
832 /* The snprintf() result did fit. */
834 /* Append the sprintf() result. */
835 memcpy (result + length, tmp, count * sizeof (CHAR_T));
847 /* Add the final NUL. */
848 ENSURE_ALLOCATION (xsum (length, 1));
849 result[length] = '\0';
851 if (result != resultbuf && length + 1 < allocated)
853 /* Shrink the allocated memory if possible. */
856 memory = (CHAR_T *) realloc (result, (length + 1) * sizeof (CHAR_T));
861 if (buf_malloced != NULL)
865 if (length > INT_MAX)
866 goto length_overflow;
870 /* We could produce such a big string, but its length doesn't fit into
871 an 'int'. POSIX says that snprintf() fails with errno = EOVERFLOW in
873 if (result != resultbuf)
879 if (!(result == resultbuf || result == NULL))
881 if (buf_malloced != NULL)