1*946379e7Schristos /* PHP format strings.
2*946379e7Schristos Copyright (C) 2001-2004, 2006 Free Software Foundation, Inc.
3*946379e7Schristos Written by Bruno Haible <bruno@clisp.org>, 2002.
4*946379e7Schristos
5*946379e7Schristos This program is free software; you can redistribute it and/or modify
6*946379e7Schristos it under the terms of the GNU General Public License as published by
7*946379e7Schristos the Free Software Foundation; either version 2, or (at your option)
8*946379e7Schristos any later version.
9*946379e7Schristos
10*946379e7Schristos This program is distributed in the hope that it will be useful,
11*946379e7Schristos but WITHOUT ANY WARRANTY; without even the implied warranty of
12*946379e7Schristos MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13*946379e7Schristos GNU General Public License for more details.
14*946379e7Schristos
15*946379e7Schristos You should have received a copy of the GNU General Public License
16*946379e7Schristos along with this program; if not, write to the Free Software Foundation,
17*946379e7Schristos Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */
18*946379e7Schristos
19*946379e7Schristos #ifdef HAVE_CONFIG_H
20*946379e7Schristos # include <config.h>
21*946379e7Schristos #endif
22*946379e7Schristos
23*946379e7Schristos #include <stdbool.h>
24*946379e7Schristos #include <stdlib.h>
25*946379e7Schristos
26*946379e7Schristos #include "format.h"
27*946379e7Schristos #include "c-ctype.h"
28*946379e7Schristos #include "xalloc.h"
29*946379e7Schristos #include "xvasprintf.h"
30*946379e7Schristos #include "format-invalid.h"
31*946379e7Schristos #include "gettext.h"
32*946379e7Schristos
33*946379e7Schristos #define _(str) gettext (str)
34*946379e7Schristos
35*946379e7Schristos /* PHP format strings are described in phpdoc-4.0.6, file
36*946379e7Schristos phpdoc/manual/function.sprintf.html, and are implemented in
37*946379e7Schristos php-4.1.0/ext/standard/formatted_print.c.
38*946379e7Schristos A directive
39*946379e7Schristos - starts with '%' or '%m$' where m is a positive integer,
40*946379e7Schristos - is optionally followed by any of the characters '0', '-', ' ', or
41*946379e7Schristos "'<anychar>", each of which acts as a flag,
42*946379e7Schristos - is optionally followed by a width specification: a nonempty digit
43*946379e7Schristos sequence,
44*946379e7Schristos - is optionally followed by '.' and a precision specification: a nonempty
45*946379e7Schristos digit sequence,
46*946379e7Schristos - is optionally followed by a size specifier 'l', which is ignored,
47*946379e7Schristos - is finished by a specifier
48*946379e7Schristos - 's', that needs a string argument,
49*946379e7Schristos - 'b', 'd', 'u', 'o', 'x', 'X', that need an integer argument,
50*946379e7Schristos - 'e', 'f', that need a floating-point argument,
51*946379e7Schristos - 'c', that needs a character argument.
52*946379e7Schristos Additionally there is the directive '%%', which takes no argument.
53*946379e7Schristos Numbered and unnumbered argument specifications can be used in the same
54*946379e7Schristos string. Numbered argument specifications have no influence on the
55*946379e7Schristos "current argument index", that is incremented each time an argument is read.
56*946379e7Schristos */
57*946379e7Schristos
58*946379e7Schristos enum format_arg_type
59*946379e7Schristos {
60*946379e7Schristos FAT_INTEGER,
61*946379e7Schristos FAT_FLOAT,
62*946379e7Schristos FAT_CHARACTER,
63*946379e7Schristos FAT_STRING
64*946379e7Schristos };
65*946379e7Schristos
66*946379e7Schristos struct numbered_arg
67*946379e7Schristos {
68*946379e7Schristos unsigned int number;
69*946379e7Schristos enum format_arg_type type;
70*946379e7Schristos };
71*946379e7Schristos
72*946379e7Schristos struct spec
73*946379e7Schristos {
74*946379e7Schristos unsigned int directives;
75*946379e7Schristos unsigned int numbered_arg_count;
76*946379e7Schristos unsigned int allocated;
77*946379e7Schristos struct numbered_arg *numbered;
78*946379e7Schristos };
79*946379e7Schristos
80*946379e7Schristos /* Locale independent test for a decimal digit.
81*946379e7Schristos Argument can be 'char' or 'unsigned char'. (Whereas the argument of
82*946379e7Schristos <ctype.h> isdigit must be an 'unsigned char'.) */
83*946379e7Schristos #undef isdigit
84*946379e7Schristos #define isdigit(c) ((unsigned int) ((c) - '0') < 10)
85*946379e7Schristos
86*946379e7Schristos
87*946379e7Schristos static int
numbered_arg_compare(const void * p1,const void * p2)88*946379e7Schristos numbered_arg_compare (const void *p1, const void *p2)
89*946379e7Schristos {
90*946379e7Schristos unsigned int n1 = ((const struct numbered_arg *) p1)->number;
91*946379e7Schristos unsigned int n2 = ((const struct numbered_arg *) p2)->number;
92*946379e7Schristos
93*946379e7Schristos return (n1 > n2 ? 1 : n1 < n2 ? -1 : 0);
94*946379e7Schristos }
95*946379e7Schristos
96*946379e7Schristos static void *
format_parse(const char * format,bool translated,char ** invalid_reason)97*946379e7Schristos format_parse (const char *format, bool translated, char **invalid_reason)
98*946379e7Schristos {
99*946379e7Schristos unsigned int directives;
100*946379e7Schristos unsigned int numbered_arg_count;
101*946379e7Schristos unsigned int allocated;
102*946379e7Schristos struct numbered_arg *numbered;
103*946379e7Schristos unsigned int unnumbered_arg_count;
104*946379e7Schristos struct spec *result;
105*946379e7Schristos
106*946379e7Schristos directives = 0;
107*946379e7Schristos numbered_arg_count = 0;
108*946379e7Schristos allocated = 0;
109*946379e7Schristos numbered = NULL;
110*946379e7Schristos unnumbered_arg_count = 0;
111*946379e7Schristos
112*946379e7Schristos for (; *format != '\0';)
113*946379e7Schristos if (*format++ == '%')
114*946379e7Schristos {
115*946379e7Schristos /* A directive. */
116*946379e7Schristos directives++;
117*946379e7Schristos
118*946379e7Schristos if (*format != '%')
119*946379e7Schristos {
120*946379e7Schristos /* A complex directive. */
121*946379e7Schristos unsigned int number;
122*946379e7Schristos enum format_arg_type type;
123*946379e7Schristos
124*946379e7Schristos number = ++unnumbered_arg_count;
125*946379e7Schristos if (isdigit (*format))
126*946379e7Schristos {
127*946379e7Schristos const char *f = format;
128*946379e7Schristos unsigned int m = 0;
129*946379e7Schristos
130*946379e7Schristos do
131*946379e7Schristos {
132*946379e7Schristos m = 10 * m + (*f - '0');
133*946379e7Schristos f++;
134*946379e7Schristos }
135*946379e7Schristos while (isdigit (*f));
136*946379e7Schristos
137*946379e7Schristos if (*f == '$')
138*946379e7Schristos {
139*946379e7Schristos if (m == 0)
140*946379e7Schristos {
141*946379e7Schristos *invalid_reason = INVALID_ARGNO_0 (directives);
142*946379e7Schristos goto bad_format;
143*946379e7Schristos }
144*946379e7Schristos number = m;
145*946379e7Schristos format = ++f;
146*946379e7Schristos --unnumbered_arg_count;
147*946379e7Schristos }
148*946379e7Schristos }
149*946379e7Schristos
150*946379e7Schristos /* Parse flags. */
151*946379e7Schristos for (;;)
152*946379e7Schristos {
153*946379e7Schristos if (*format == '0' || *format == '-' || *format == ' ')
154*946379e7Schristos format++;
155*946379e7Schristos else if (*format == '\'')
156*946379e7Schristos {
157*946379e7Schristos format++;
158*946379e7Schristos if (*format == '\0')
159*946379e7Schristos {
160*946379e7Schristos *invalid_reason = INVALID_UNTERMINATED_DIRECTIVE ();
161*946379e7Schristos goto bad_format;
162*946379e7Schristos }
163*946379e7Schristos format++;
164*946379e7Schristos }
165*946379e7Schristos else
166*946379e7Schristos break;
167*946379e7Schristos }
168*946379e7Schristos
169*946379e7Schristos /* Parse width. */
170*946379e7Schristos if (isdigit (*format))
171*946379e7Schristos {
172*946379e7Schristos do
173*946379e7Schristos format++;
174*946379e7Schristos while (isdigit (*format));
175*946379e7Schristos }
176*946379e7Schristos
177*946379e7Schristos /* Parse precision. */
178*946379e7Schristos if (*format == '.')
179*946379e7Schristos {
180*946379e7Schristos format++;
181*946379e7Schristos
182*946379e7Schristos if (isdigit (*format))
183*946379e7Schristos {
184*946379e7Schristos do
185*946379e7Schristos format++;
186*946379e7Schristos while (isdigit (*format));
187*946379e7Schristos }
188*946379e7Schristos else
189*946379e7Schristos --format; /* will jump to bad_format */
190*946379e7Schristos }
191*946379e7Schristos
192*946379e7Schristos /* Parse size. */
193*946379e7Schristos if (*format == 'l')
194*946379e7Schristos format++;
195*946379e7Schristos
196*946379e7Schristos switch (*format)
197*946379e7Schristos {
198*946379e7Schristos case 'b': case 'd': case 'u': case 'o': case 'x': case 'X':
199*946379e7Schristos type = FAT_INTEGER;
200*946379e7Schristos break;
201*946379e7Schristos case 'e': case 'f':
202*946379e7Schristos type = FAT_FLOAT;
203*946379e7Schristos break;
204*946379e7Schristos case 'c':
205*946379e7Schristos type = FAT_CHARACTER;
206*946379e7Schristos break;
207*946379e7Schristos case 's':
208*946379e7Schristos type = FAT_STRING;
209*946379e7Schristos break;
210*946379e7Schristos default:
211*946379e7Schristos *invalid_reason =
212*946379e7Schristos (*format == '\0'
213*946379e7Schristos ? INVALID_UNTERMINATED_DIRECTIVE ()
214*946379e7Schristos : INVALID_CONVERSION_SPECIFIER (directives, *format));
215*946379e7Schristos goto bad_format;
216*946379e7Schristos }
217*946379e7Schristos
218*946379e7Schristos if (allocated == numbered_arg_count)
219*946379e7Schristos {
220*946379e7Schristos allocated = 2 * allocated + 1;
221*946379e7Schristos numbered = (struct numbered_arg *) xrealloc (numbered, allocated * sizeof (struct numbered_arg));
222*946379e7Schristos }
223*946379e7Schristos numbered[numbered_arg_count].number = number;
224*946379e7Schristos numbered[numbered_arg_count].type = type;
225*946379e7Schristos numbered_arg_count++;
226*946379e7Schristos }
227*946379e7Schristos
228*946379e7Schristos format++;
229*946379e7Schristos }
230*946379e7Schristos
231*946379e7Schristos /* Sort the numbered argument array, and eliminate duplicates. */
232*946379e7Schristos if (numbered_arg_count > 1)
233*946379e7Schristos {
234*946379e7Schristos unsigned int i, j;
235*946379e7Schristos bool err;
236*946379e7Schristos
237*946379e7Schristos qsort (numbered, numbered_arg_count,
238*946379e7Schristos sizeof (struct numbered_arg), numbered_arg_compare);
239*946379e7Schristos
240*946379e7Schristos /* Remove duplicates: Copy from i to j, keeping 0 <= j <= i. */
241*946379e7Schristos err = false;
242*946379e7Schristos for (i = j = 0; i < numbered_arg_count; i++)
243*946379e7Schristos if (j > 0 && numbered[i].number == numbered[j-1].number)
244*946379e7Schristos {
245*946379e7Schristos enum format_arg_type type1 = numbered[i].type;
246*946379e7Schristos enum format_arg_type type2 = numbered[j-1].type;
247*946379e7Schristos enum format_arg_type type_both;
248*946379e7Schristos
249*946379e7Schristos if (type1 == type2)
250*946379e7Schristos type_both = type1;
251*946379e7Schristos else
252*946379e7Schristos {
253*946379e7Schristos /* Incompatible types. */
254*946379e7Schristos type_both = type1;
255*946379e7Schristos if (!err)
256*946379e7Schristos *invalid_reason =
257*946379e7Schristos INVALID_INCOMPATIBLE_ARG_TYPES (numbered[i].number);
258*946379e7Schristos err = true;
259*946379e7Schristos }
260*946379e7Schristos
261*946379e7Schristos numbered[j-1].type = type_both;
262*946379e7Schristos }
263*946379e7Schristos else
264*946379e7Schristos {
265*946379e7Schristos if (j < i)
266*946379e7Schristos {
267*946379e7Schristos numbered[j].number = numbered[i].number;
268*946379e7Schristos numbered[j].type = numbered[i].type;
269*946379e7Schristos }
270*946379e7Schristos j++;
271*946379e7Schristos }
272*946379e7Schristos numbered_arg_count = j;
273*946379e7Schristos if (err)
274*946379e7Schristos /* *invalid_reason has already been set above. */
275*946379e7Schristos goto bad_format;
276*946379e7Schristos }
277*946379e7Schristos
278*946379e7Schristos result = (struct spec *) xmalloc (sizeof (struct spec));
279*946379e7Schristos result->directives = directives;
280*946379e7Schristos result->numbered_arg_count = numbered_arg_count;
281*946379e7Schristos result->allocated = allocated;
282*946379e7Schristos result->numbered = numbered;
283*946379e7Schristos return result;
284*946379e7Schristos
285*946379e7Schristos bad_format:
286*946379e7Schristos if (numbered != NULL)
287*946379e7Schristos free (numbered);
288*946379e7Schristos return NULL;
289*946379e7Schristos }
290*946379e7Schristos
291*946379e7Schristos static void
format_free(void * descr)292*946379e7Schristos format_free (void *descr)
293*946379e7Schristos {
294*946379e7Schristos struct spec *spec = (struct spec *) descr;
295*946379e7Schristos
296*946379e7Schristos if (spec->numbered != NULL)
297*946379e7Schristos free (spec->numbered);
298*946379e7Schristos free (spec);
299*946379e7Schristos }
300*946379e7Schristos
301*946379e7Schristos static int
format_get_number_of_directives(void * descr)302*946379e7Schristos format_get_number_of_directives (void *descr)
303*946379e7Schristos {
304*946379e7Schristos struct spec *spec = (struct spec *) descr;
305*946379e7Schristos
306*946379e7Schristos return spec->directives;
307*946379e7Schristos }
308*946379e7Schristos
309*946379e7Schristos static bool
format_check(void * msgid_descr,void * msgstr_descr,bool equality,formatstring_error_logger_t error_logger,const char * pretty_msgstr)310*946379e7Schristos format_check (void *msgid_descr, void *msgstr_descr, bool equality,
311*946379e7Schristos formatstring_error_logger_t error_logger,
312*946379e7Schristos const char *pretty_msgstr)
313*946379e7Schristos {
314*946379e7Schristos struct spec *spec1 = (struct spec *) msgid_descr;
315*946379e7Schristos struct spec *spec2 = (struct spec *) msgstr_descr;
316*946379e7Schristos bool err = false;
317*946379e7Schristos
318*946379e7Schristos if (spec1->numbered_arg_count + spec2->numbered_arg_count > 0)
319*946379e7Schristos {
320*946379e7Schristos unsigned int i, j;
321*946379e7Schristos unsigned int n1 = spec1->numbered_arg_count;
322*946379e7Schristos unsigned int n2 = spec2->numbered_arg_count;
323*946379e7Schristos
324*946379e7Schristos /* Check the argument names are the same.
325*946379e7Schristos Both arrays are sorted. We search for the first difference. */
326*946379e7Schristos for (i = 0, j = 0; i < n1 || j < n2; )
327*946379e7Schristos {
328*946379e7Schristos int cmp = (i >= n1 ? 1 :
329*946379e7Schristos j >= n2 ? -1 :
330*946379e7Schristos spec1->numbered[i].number > spec2->numbered[j].number ? 1 :
331*946379e7Schristos spec1->numbered[i].number < spec2->numbered[j].number ? -1 :
332*946379e7Schristos 0);
333*946379e7Schristos
334*946379e7Schristos if (cmp > 0)
335*946379e7Schristos {
336*946379e7Schristos if (error_logger)
337*946379e7Schristos error_logger (_("a format specification for argument %u, as in '%s', doesn't exist in 'msgid'"),
338*946379e7Schristos spec2->numbered[j].number, pretty_msgstr);
339*946379e7Schristos err = true;
340*946379e7Schristos break;
341*946379e7Schristos }
342*946379e7Schristos else if (cmp < 0)
343*946379e7Schristos {
344*946379e7Schristos if (equality)
345*946379e7Schristos {
346*946379e7Schristos if (error_logger)
347*946379e7Schristos error_logger (_("a format specification for argument %u doesn't exist in '%s'"),
348*946379e7Schristos spec1->numbered[i].number, pretty_msgstr);
349*946379e7Schristos err = true;
350*946379e7Schristos break;
351*946379e7Schristos }
352*946379e7Schristos else
353*946379e7Schristos i++;
354*946379e7Schristos }
355*946379e7Schristos else
356*946379e7Schristos j++, i++;
357*946379e7Schristos }
358*946379e7Schristos /* Check the argument types are the same. */
359*946379e7Schristos if (!err)
360*946379e7Schristos for (i = 0, j = 0; j < n2; )
361*946379e7Schristos {
362*946379e7Schristos if (spec1->numbered[i].number == spec2->numbered[j].number)
363*946379e7Schristos {
364*946379e7Schristos if (spec1->numbered[i].type != spec2->numbered[j].type)
365*946379e7Schristos {
366*946379e7Schristos if (error_logger)
367*946379e7Schristos error_logger (_("format specifications in 'msgid' and '%s' for argument %u are not the same"),
368*946379e7Schristos pretty_msgstr, spec2->numbered[j].number);
369*946379e7Schristos err = true;
370*946379e7Schristos break;
371*946379e7Schristos }
372*946379e7Schristos j++, i++;
373*946379e7Schristos }
374*946379e7Schristos else
375*946379e7Schristos i++;
376*946379e7Schristos }
377*946379e7Schristos }
378*946379e7Schristos
379*946379e7Schristos return err;
380*946379e7Schristos }
381*946379e7Schristos
382*946379e7Schristos
383*946379e7Schristos struct formatstring_parser formatstring_php =
384*946379e7Schristos {
385*946379e7Schristos format_parse,
386*946379e7Schristos format_free,
387*946379e7Schristos format_get_number_of_directives,
388*946379e7Schristos NULL,
389*946379e7Schristos format_check
390*946379e7Schristos };
391*946379e7Schristos
392*946379e7Schristos
393*946379e7Schristos #ifdef TEST
394*946379e7Schristos
395*946379e7Schristos /* Test program: Print the argument list specification returned by
396*946379e7Schristos format_parse for strings read from standard input. */
397*946379e7Schristos
398*946379e7Schristos #include <stdio.h>
399*946379e7Schristos #include "getline.h"
400*946379e7Schristos
401*946379e7Schristos static void
format_print(void * descr)402*946379e7Schristos format_print (void *descr)
403*946379e7Schristos {
404*946379e7Schristos struct spec *spec = (struct spec *) descr;
405*946379e7Schristos unsigned int last;
406*946379e7Schristos unsigned int i;
407*946379e7Schristos
408*946379e7Schristos if (spec == NULL)
409*946379e7Schristos {
410*946379e7Schristos printf ("INVALID");
411*946379e7Schristos return;
412*946379e7Schristos }
413*946379e7Schristos
414*946379e7Schristos printf ("(");
415*946379e7Schristos last = 1;
416*946379e7Schristos for (i = 0; i < spec->numbered_arg_count; i++)
417*946379e7Schristos {
418*946379e7Schristos unsigned int number = spec->numbered[i].number;
419*946379e7Schristos
420*946379e7Schristos if (i > 0)
421*946379e7Schristos printf (" ");
422*946379e7Schristos if (number < last)
423*946379e7Schristos abort ();
424*946379e7Schristos for (; last < number; last++)
425*946379e7Schristos printf ("_ ");
426*946379e7Schristos switch (spec->numbered[i].type)
427*946379e7Schristos {
428*946379e7Schristos case FAT_INTEGER:
429*946379e7Schristos printf ("i");
430*946379e7Schristos break;
431*946379e7Schristos case FAT_FLOAT:
432*946379e7Schristos printf ("f");
433*946379e7Schristos break;
434*946379e7Schristos case FAT_CHARACTER:
435*946379e7Schristos printf ("c");
436*946379e7Schristos break;
437*946379e7Schristos case FAT_STRING:
438*946379e7Schristos printf ("s");
439*946379e7Schristos break;
440*946379e7Schristos default:
441*946379e7Schristos abort ();
442*946379e7Schristos }
443*946379e7Schristos last = number + 1;
444*946379e7Schristos }
445*946379e7Schristos printf (")");
446*946379e7Schristos }
447*946379e7Schristos
448*946379e7Schristos int
main()449*946379e7Schristos main ()
450*946379e7Schristos {
451*946379e7Schristos for (;;)
452*946379e7Schristos {
453*946379e7Schristos char *line = NULL;
454*946379e7Schristos size_t line_size = 0;
455*946379e7Schristos int line_len;
456*946379e7Schristos char *invalid_reason;
457*946379e7Schristos void *descr;
458*946379e7Schristos
459*946379e7Schristos line_len = getline (&line, &line_size, stdin);
460*946379e7Schristos if (line_len < 0)
461*946379e7Schristos break;
462*946379e7Schristos if (line_len > 0 && line[line_len - 1] == '\n')
463*946379e7Schristos line[--line_len] = '\0';
464*946379e7Schristos
465*946379e7Schristos invalid_reason = NULL;
466*946379e7Schristos descr = format_parse (line, false, &invalid_reason);
467*946379e7Schristos
468*946379e7Schristos format_print (descr);
469*946379e7Schristos printf ("\n");
470*946379e7Schristos if (descr == NULL)
471*946379e7Schristos printf ("%s\n", invalid_reason);
472*946379e7Schristos
473*946379e7Schristos free (invalid_reason);
474*946379e7Schristos free (line);
475*946379e7Schristos }
476*946379e7Schristos
477*946379e7Schristos return 0;
478*946379e7Schristos }
479*946379e7Schristos
480*946379e7Schristos /*
481*946379e7Schristos * For Emacs M-x compile
482*946379e7Schristos * Local Variables:
483*946379e7Schristos * compile-command: "/bin/sh ../libtool --mode=link gcc -o a.out -static -O -g -Wall -I.. -I../lib -I../intl -DHAVE_CONFIG_H -DTEST format-php.c ../lib/libgettextlib.la"
484*946379e7Schristos * End:
485*946379e7Schristos */
486*946379e7Schristos
487*946379e7Schristos #endif /* TEST */
488