1/* Helper functions for parsing printf format strings.
2 Copyright (C) 1995-2018 Free Software Foundation, Inc.
3 This file is part of th GNU C Library.
4
5 The GNU C Library is free software; you can redistribute it and/or
6 modify it under the terms of the GNU Lesser General Public
7 License as published by the Free Software Foundation; either
8 version 2.1 of the License, or (at your option) any later version.
9
10 The GNU C Library is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Lesser General Public License for more details.
14
15 You should have received a copy of the GNU Lesser General Public
16 License along with the GNU C Library; if not, see
17 <http://www.gnu.org/licenses/>. */
18
19#include <ctype.h>
20#include <limits.h>
21#include <stdlib.h>
22#include <string.h>
23#include <sys/param.h>
24#include <wchar.h>
25#include <wctype.h>
26
27#ifndef COMPILE_WPRINTF
28# define CHAR_T char
29# define UCHAR_T unsigned char
30# define INT_T int
31# define L_(Str) Str
32# define ISDIGIT(Ch) isdigit (Ch)
33# define HANDLE_REGISTERED_MODIFIER __handle_registered_modifier_mb
34#else
35# define CHAR_T wchar_t
36# define UCHAR_T unsigned int
37# define INT_T wint_t
38# define L_(Str) L##Str
39# define ISDIGIT(Ch) iswdigit (Ch)
40# define HANDLE_REGISTERED_MODIFIER __handle_registered_modifier_wc
41#endif
42
43#include "printf-parse.h"
44
45#define NDEBUG 1
46#include <assert.h>
47
48
49
50/* FORMAT must point to a '%' at the beginning of a spec. Fills in *SPEC
51 with the parsed details. POSN is the number of arguments already
52 consumed. At most MAXTYPES - POSN types are filled in TYPES. Return
53 the number of args consumed by this spec; *MAX_REF_ARG is updated so it
54 remains the highest argument index used. */
55size_t
56attribute_hidden
57#ifdef COMPILE_WPRINTF
58__parse_one_specwc (const UCHAR_T *format, size_t posn,
59 struct printf_spec *spec, size_t *max_ref_arg)
60#else
61__parse_one_specmb (const UCHAR_T *format, size_t posn,
62 struct printf_spec *spec, size_t *max_ref_arg)
63#endif
64{
65 unsigned int n;
66 size_t nargs = 0;
67
68 /* Skip the '%'. */
69 ++format;
70
71 /* Clear information structure. */
72 spec->data_arg = -1;
73 spec->info.alt = 0;
74 spec->info.space = 0;
75 spec->info.left = 0;
76 spec->info.showsign = 0;
77 spec->info.group = 0;
78 spec->info.i18n = 0;
79 spec->info.extra = 0;
80 spec->info.pad = ' ';
81 spec->info.wide = sizeof (UCHAR_T) > 1;
82 spec->info.is_binary128 = 0;
83
84 /* Test for positional argument. */
85 if (ISDIGIT (*format))
86 {
87 const UCHAR_T *begin = format;
88
89 n = read_int (&format);
90
91 if (n != 0 && *format == L_('$'))
92 /* Is positional parameter. */
93 {
94 ++format; /* Skip the '$'. */
95 if (n != -1)
96 {
97 spec->data_arg = n - 1;
98 *max_ref_arg = MAX (*max_ref_arg, n);
99 }
100 }
101 else
102 /* Oops; that was actually the width and/or 0 padding flag.
103 Step back and read it again. */
104 format = begin;
105 }
106
107 /* Check for spec modifiers. */
108 do
109 {
110 switch (*format)
111 {
112 case L_(' '):
113 /* Output a space in place of a sign, when there is no sign. */
114 spec->info.space = 1;
115 continue;
116 case L_('+'):
117 /* Always output + or - for numbers. */
118 spec->info.showsign = 1;
119 continue;
120 case L_('-'):
121 /* Left-justify things. */
122 spec->info.left = 1;
123 continue;
124 case L_('#'):
125 /* Use the "alternate form":
126 Hex has 0x or 0X, FP always has a decimal point. */
127 spec->info.alt = 1;
128 continue;
129 case L_('0'):
130 /* Pad with 0s. */
131 spec->info.pad = '0';
132 continue;
133 case L_('\''):
134 /* Show grouping in numbers if the locale information
135 indicates any. */
136 spec->info.group = 1;
137 continue;
138 case L_('I'):
139 /* Use the internationalized form of the output. Currently
140 means to use the `outdigits' of the current locale. */
141 spec->info.i18n = 1;
142 continue;
143 default:
144 break;
145 }
146 break;
147 }
148 while (*++format);
149
150 if (spec->info.left)
151 spec->info.pad = ' ';
152
153 /* Get the field width. */
154 spec->width_arg = -1;
155 spec->info.width = 0;
156 if (*format == L_('*'))
157 {
158 /* The field width is given in an argument.
159 A negative field width indicates left justification. */
160 const UCHAR_T *begin = ++format;
161
162 if (ISDIGIT (*format))
163 {
164 /* The width argument might be found in a positional parameter. */
165 n = read_int (&format);
166
167 if (n != 0 && *format == L_('$'))
168 {
169 if (n != -1)
170 {
171 spec->width_arg = n - 1;
172 *max_ref_arg = MAX (*max_ref_arg, n);
173 }
174 ++format; /* Skip '$'. */
175 }
176 }
177
178 if (spec->width_arg < 0)
179 {
180 /* Not in a positional parameter. Consume one argument. */
181 spec->width_arg = posn++;
182 ++nargs;
183 format = begin; /* Step back and reread. */
184 }
185 }
186 else if (ISDIGIT (*format))
187 {
188 int n = read_int (&format);
189
190 /* Constant width specification. */
191 if (n != -1)
192 spec->info.width = n;
193 }
194 /* Get the precision. */
195 spec->prec_arg = -1;
196 /* -1 means none given; 0 means explicit 0. */
197 spec->info.prec = -1;
198 if (*format == L_('.'))
199 {
200 ++format;
201 if (*format == L_('*'))
202 {
203 /* The precision is given in an argument. */
204 const UCHAR_T *begin = ++format;
205
206 if (ISDIGIT (*format))
207 {
208 n = read_int (&format);
209
210 if (n != 0 && *format == L_('$'))
211 {
212 if (n != -1)
213 {
214 spec->prec_arg = n - 1;
215 *max_ref_arg = MAX (*max_ref_arg, n);
216 }
217 ++format;
218 }
219 }
220
221 if (spec->prec_arg < 0)
222 {
223 /* Not in a positional parameter. */
224 spec->prec_arg = posn++;
225 ++nargs;
226 format = begin;
227 }
228 }
229 else if (ISDIGIT (*format))
230 {
231 int n = read_int (&format);
232
233 if (n != -1)
234 spec->info.prec = n;
235 }
236 else
237 /* "%.?" is treated like "%.0?". */
238 spec->info.prec = 0;
239 }
240
241 /* Check for type modifiers. */
242 spec->info.is_long_double = 0;
243 spec->info.is_short = 0;
244 spec->info.is_long = 0;
245 spec->info.is_char = 0;
246 spec->info.user = 0;
247
248 if (__builtin_expect (__printf_modifier_table == NULL, 1)
249 || __printf_modifier_table[*format] == NULL
250 || HANDLE_REGISTERED_MODIFIER (&format, &spec->info) != 0)
251 switch (*format++)
252 {
253 case L_('h'):
254 /* ints are short ints or chars. */
255 if (*format != L_('h'))
256 spec->info.is_short = 1;
257 else
258 {
259 ++format;
260 spec->info.is_char = 1;
261 }
262 break;
263 case L_('l'):
264 /* ints are long ints. */
265 spec->info.is_long = 1;
266 if (*format != L_('l'))
267 break;
268 ++format;
269 /* FALLTHROUGH */
270 case L_('L'):
271 /* doubles are long doubles, and ints are long long ints. */
272 case L_('q'):
273 /* 4.4 uses this for long long. */
274 spec->info.is_long_double = 1;
275 break;
276 case L_('z'):
277 case L_('Z'):
278 /* ints are size_ts. */
279 assert (sizeof (size_t) <= sizeof (unsigned long long int));
280#if LONG_MAX != LONG_LONG_MAX
281 spec->info.is_long_double = (sizeof (size_t)
282 > sizeof (unsigned long int));
283#endif
284 spec->info.is_long = sizeof (size_t) > sizeof (unsigned int);
285 break;
286 case L_('t'):
287 assert (sizeof (ptrdiff_t) <= sizeof (long long int));
288#if LONG_MAX != LONG_LONG_MAX
289 spec->info.is_long_double = (sizeof (ptrdiff_t) > sizeof (long int));
290#endif
291 spec->info.is_long = sizeof (ptrdiff_t) > sizeof (int);
292 break;
293 case L_('j'):
294 assert (sizeof (uintmax_t) <= sizeof (unsigned long long int));
295#if LONG_MAX != LONG_LONG_MAX
296 spec->info.is_long_double = (sizeof (uintmax_t)
297 > sizeof (unsigned long int));
298#endif
299 spec->info.is_long = sizeof (uintmax_t) > sizeof (unsigned int);
300 break;
301 default:
302 /* Not a recognized modifier. Backup. */
303 --format;
304 break;
305 }
306
307 /* Get the format specification. */
308 spec->info.spec = (wchar_t) *format++;
309 spec->size = -1;
310 if (__builtin_expect (__printf_function_table == NULL, 1)
311 || spec->info.spec > UCHAR_MAX
312 || __printf_arginfo_table[spec->info.spec] == NULL
313 /* We don't try to get the types for all arguments if the format
314 uses more than one. The normal case is covered though. If
315 the call returns -1 we continue with the normal specifiers. */
316 || (int) (spec->ndata_args = (*__printf_arginfo_table[spec->info.spec])
317 (&spec->info, 1, &spec->data_arg_type,
318 &spec->size)) < 0)
319 {
320 /* Find the data argument types of a built-in spec. */
321 spec->ndata_args = 1;
322
323 switch (spec->info.spec)
324 {
325 case L'i':
326 case L'd':
327 case L'u':
328 case L'o':
329 case L'X':
330 case L'x':
331#if LONG_MAX != LONG_LONG_MAX
332 if (spec->info.is_long_double)
333 spec->data_arg_type = PA_INT|PA_FLAG_LONG_LONG;
334 else
335#endif
336 if (spec->info.is_long)
337 spec->data_arg_type = PA_INT|PA_FLAG_LONG;
338 else if (spec->info.is_short)
339 spec->data_arg_type = PA_INT|PA_FLAG_SHORT;
340 else if (spec->info.is_char)
341 spec->data_arg_type = PA_CHAR;
342 else
343 spec->data_arg_type = PA_INT;
344 break;
345 case L'e':
346 case L'E':
347 case L'f':
348 case L'F':
349 case L'g':
350 case L'G':
351 case L'a':
352 case L'A':
353 if (spec->info.is_long_double)
354 spec->data_arg_type = PA_DOUBLE|PA_FLAG_LONG_DOUBLE;
355 else
356 spec->data_arg_type = PA_DOUBLE;
357 break;
358 case L'c':
359 spec->data_arg_type = PA_CHAR;
360 break;
361 case L'C':
362 spec->data_arg_type = PA_WCHAR;
363 break;
364 case L's':
365 spec->data_arg_type = PA_STRING;
366 break;
367 case L'S':
368 spec->data_arg_type = PA_WSTRING;
369 break;
370 case L'p':
371 spec->data_arg_type = PA_POINTER;
372 break;
373 case L'n':
374 spec->data_arg_type = PA_INT|PA_FLAG_PTR;
375 break;
376
377 case L'm':
378 default:
379 /* An unknown spec will consume no args. */
380 spec->ndata_args = 0;
381 break;
382 }
383 }
384
385 if (spec->data_arg == -1 && spec->ndata_args > 0)
386 {
387 /* There are args consumed, but no positional spec. Use the
388 next sequential arg position. */
389 spec->data_arg = posn;
390 nargs += spec->ndata_args;
391 }
392
393 if (spec->info.spec == L'\0')
394 /* Format ended before this spec was complete. */
395 spec->end_of_fmt = spec->next_fmt = format - 1;
396 else
397 {
398 /* Find the next format spec. */
399 spec->end_of_fmt = format;
400#ifdef COMPILE_WPRINTF
401 spec->next_fmt = __find_specwc (format);
402#else
403 spec->next_fmt = __find_specmb (format);
404#endif
405 }
406
407 return nargs;
408}
409