1 /* Muscle table manager for Bison.
3 Copyright (C) 2001-2013 Free Software Foundation, Inc.
5 This file is part of Bison, the GNU Compiler Compiler.
7 This program is free software: you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation, either version 3 of the License, or
10 (at your option) any later version.
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with this program. If not, see <http://www.gnu.org/licenses/>. */
28 #include "muscle-tab.h"
31 /* A key-value pair, along with storage that can be reclaimed when
32 this pair is no longer needed. */
40 /* An obstack used to create some entries. */
41 struct obstack muscle_obstack
;
43 /* Initial capacity of muscles hash table. */
44 #define HT_INITIAL_CAPACITY 257
46 static struct hash_table
*muscle_table
= NULL
;
49 hash_compare_muscles (void const *x
, void const *y
)
51 muscle_entry
const *m1
= x
;
52 muscle_entry
const *m2
= y
;
53 return STREQ (m1
->key
, m2
->key
);
57 hash_muscle (const void *x
, size_t tablesize
)
59 muscle_entry
const *m
= x
;
60 return hash_string (m
->key
, tablesize
);
63 /*-----------------------------------------------------------------.
64 | Create the MUSCLE_TABLE, and initialize it with default values. |
65 | Also set up the MUSCLE_OBSTACK. |
66 `-----------------------------------------------------------------*/
69 muscle_entry_free (void *entry
)
71 muscle_entry
*mentry
= entry
;
72 free (mentry
->storage
);
79 /* Initialize the muscle obstack. */
80 obstack_init (&muscle_obstack
);
82 muscle_table
= hash_initialize (HT_INITIAL_CAPACITY
, NULL
, hash_muscle
,
83 hash_compare_muscles
, muscle_entry_free
);
85 /* Version and input file. */
86 MUSCLE_INSERT_STRING ("version", VERSION
);
90 /*------------------------------------------------------------.
91 | Free all the memory consumed by the muscle machinery only. |
92 `------------------------------------------------------------*/
97 hash_free (muscle_table
);
98 obstack_free (&muscle_obstack
, NULL
);
103 /*------------------------------------------------------------.
104 | Insert (KEY, VALUE). If KEY already existed, overwrite the |
106 `------------------------------------------------------------*/
109 muscle_insert (char const *key
, char const *value
)
115 entry
= hash_lookup (muscle_table
, &probe
);
119 /* First insertion in the hash. */
120 entry
= xmalloc (sizeof *entry
);
122 if (!hash_insert (muscle_table
, entry
))
126 free (entry
->storage
);
127 entry
->value
= value
;
128 entry
->storage
= NULL
;
132 /*-------------------------------------------------------------------.
133 | Append VALUE to the current value of KEY. If KEY did not already |
134 | exist, create it. Use MUSCLE_OBSTACK. De-allocate the previously |
135 | associated value. Copy VALUE and SEPARATOR. |
136 `-------------------------------------------------------------------*/
139 muscle_grow (const char *key
, const char *val
, const char *separator
)
142 muscle_entry
*entry
= NULL
;
145 entry
= hash_lookup (muscle_table
, &probe
);
149 /* First insertion in the hash. */
150 entry
= xmalloc (sizeof *entry
);
152 if (!hash_insert (muscle_table
, entry
))
154 entry
->value
= entry
->storage
= xstrdup (val
);
158 /* Grow the current value. */
160 obstack_printf (&muscle_obstack
, "%s%s%s", entry
->value
, separator
, val
);
161 free (entry
->storage
);
162 new_val
= obstack_finish0 (&muscle_obstack
);
163 entry
->value
= entry
->storage
= xstrdup (new_val
);
164 obstack_free (&muscle_obstack
, new_val
);
168 /*------------------------------------------------------------------.
169 | Using muscle_grow, append a synchronization line for the location |
170 | LOC to the current value of KEY. |
171 `------------------------------------------------------------------*/
174 muscle_syncline_grow (char const *key
, location loc
)
176 char *extension
= NULL
;
177 obstack_printf (&muscle_obstack
, "]b4_syncline(%d, ", loc
.start
.line
);
178 obstack_quote (&muscle_obstack
,
179 quotearg_style (c_quoting_style
, loc
.start
.file
));
180 obstack_sgrow (&muscle_obstack
, ")[");
181 extension
= obstack_finish0 (&muscle_obstack
);
182 muscle_grow (key
, extension
, "");
183 obstack_free (&muscle_obstack
, extension
);
186 /*------------------------------------------------------------------.
187 | Append VALUE to the current value of KEY, using muscle_grow. But |
188 | in addition, issue a synchronization line for the location LOC |
189 | using muscle_syncline_grow. |
190 `------------------------------------------------------------------*/
193 muscle_code_grow (const char *key
, const char *val
, location loc
)
195 muscle_syncline_grow (key
, loc
);
196 muscle_grow (key
, val
, "\n");
200 void muscle_pair_list_grow (const char *muscle
,
201 const char *a1
, const char *a2
)
204 obstack_sgrow (&muscle_obstack
, "[");
205 obstack_quote (&muscle_obstack
, a1
);
206 obstack_sgrow (&muscle_obstack
, ", ");
207 obstack_quote (&muscle_obstack
, a2
);
208 obstack_sgrow (&muscle_obstack
, "]");
209 pair
= obstack_finish0 (&muscle_obstack
);
210 muscle_grow (muscle
, pair
, ",\n");
211 obstack_free (&muscle_obstack
, pair
);
215 /*----------------------------------------------------------------------------.
216 | Find the value of muscle KEY. Unlike MUSCLE_FIND, this is always reliable |
217 | to determine whether KEY has a value. |
218 `----------------------------------------------------------------------------*/
221 muscle_find_const (char const *key
)
224 muscle_entry
*result
= NULL
;
227 result
= hash_lookup (muscle_table
, &probe
);
229 return result
->value
;
234 /*----------------------------------------------------------------------------.
235 | Find the value of muscle KEY. Abort if muscle_insert was invoked more |
236 | recently than muscle_grow for KEY since muscle_find can't return a |
238 `----------------------------------------------------------------------------*/
241 muscle_find (char const *key
)
244 muscle_entry
*result
= NULL
;
247 result
= hash_lookup (muscle_table
, &probe
);
250 aver (result
->value
== result
->storage
);
251 return result
->storage
;
257 /* In the format `file_name:line.column', append BOUND to MUSCLE. Use
258 digraphs for special characters in the file name. */
261 muscle_boundary_grow (char const *key
, boundary bound
)
264 obstack_sgrow (&muscle_obstack
, "[[");
265 obstack_escape (&muscle_obstack
, bound
.file
);
266 obstack_printf (&muscle_obstack
, ":%d.%d]]", bound
.line
, bound
.column
);
267 extension
= obstack_finish0 (&muscle_obstack
);
268 muscle_grow (key
, extension
, "");
269 obstack_free (&muscle_obstack
, extension
);
273 /* In the format `[[file_name:line.column]], [[file_name:line.column]]',
274 append LOC to MUSCLE. Use digraphs for special characters in each
278 muscle_location_grow (char const *key
, location loc
)
280 muscle_boundary_grow (key
, loc
.start
);
281 muscle_grow (key
, "", ", ");
282 muscle_boundary_grow (key
, loc
.end
);
285 #define COMMON_DECODE(Value) \
287 aver (*++(Value) == ']'); \
288 aver (*++(Value) == '['); \
289 obstack_sgrow (&muscle_obstack, "$"); \
292 switch (*++(Value)) \
294 case '@': obstack_sgrow (&muscle_obstack, "@" ); break; \
295 case '{': obstack_sgrow (&muscle_obstack, "[" ); break; \
296 case '}': obstack_sgrow (&muscle_obstack, "]" ); break; \
297 default: aver (false); break; \
301 obstack_1grow (&muscle_obstack, *(Value)); \
304 /* Reverse of obstack_escape. */
306 string_decode (char const *key
)
308 char const *value
= muscle_find_const (key
);
317 COMMON_DECODE (value
)
324 value_decoded
= obstack_finish (&muscle_obstack
);
325 result
= xstrdup (value_decoded
);
326 obstack_free (&muscle_obstack
, value_decoded
);
330 /* Reverse of muscle_location_grow. */
332 location_decode (char const *key
)
335 char const *value
= muscle_find_const (key
);
337 aver (*value
== '[');
338 aver (*++value
== '[');
342 COMMON_DECODE (value
)
349 aver (*++value
== ']');
350 boundary_str
= obstack_finish0 (&muscle_obstack
);
354 boundary_set_from_string (&loc
.start
, boundary_str
);
355 obstack_free (&muscle_obstack
, boundary_str
);
356 aver (*++value
== ' ');
357 aver (*++value
== '[');
358 aver (*++value
== '[');
361 boundary_set_from_string (&loc
.end
, boundary_str
);
362 obstack_free (&muscle_obstack
, boundary_str
);
377 muscle_user_name_list_grow (char const *key
, char const *user_name
,
380 muscle_grow (key
, "[[[[", ",");
381 muscle_grow (key
, user_name
, "");
382 muscle_grow (key
, "]], ", "");
383 muscle_location_grow (key
, loc
);
384 muscle_grow (key
, "]]", "");
388 /** Return an allocated string that represents the %define directive
389 that performs the assignment.
391 @param assignment "VAR", or "VAR=VAL".
392 @param value default value if VAL \a assignment has no '='.
395 "foo", NULL => "%define foo"
396 "foo", "baz" => "%define foo baz"
397 "foo=bar", NULL => "%define foo bar"
398 "foo=bar", "baz" => "%define foo bar"
399 "foo=", NULL => "%define foo"
400 "foo=", "baz" => "%define foo"
405 define_directive (char const *assignment
, char const *value
)
407 char *eq
= strchr (assignment
, '=');
408 char const *fmt
= !eq
&& value
&& *value
? "%%define %s %s" : "%%define %s";
409 char *res
= xmalloc (strlen (fmt
) + strlen (assignment
)
410 + (value
? strlen (value
) : 0));
411 sprintf (res
, fmt
, assignment
, value
);
412 eq
= strchr (res
, '=');
414 *eq
= eq
[1] ? ' ' : '\0';
418 /** If the \a variable name is obsolete, return the name to use,
419 * otherwise \a variable. If the \a value is obsolete, update it too.
421 * Allocates the returned value. */
424 muscle_percent_variable_update (char const *variable
, location variable_loc
,
429 const char *obsolete
;
432 const conversion_type conversion
[] =
434 { "api.push_pull", "api.push-pull", },
435 { "api.tokens.prefix", "api.token.prefix", },
436 { "lex_symbol", "api.token.constructor", },
437 { "location_type", "api.location.type", },
438 { "lr.default-reductions", "lr.default-reduction", },
439 { "lr.keep-unreachable-states", "lr.keep-unreachable-state", },
440 { "lr.keep_unreachable_states", "lr.keep-unreachable-state", },
441 { "namespace", "api.namespace", },
442 { "stype", "api.value.type", },
443 { "variant=", "api.value.type=variant", },
444 { "variant=true", "api.value.type=variant", },
447 conversion_type
const *c
;
448 for (c
= conversion
; c
->obsolete
; ++c
)
450 char const *eq
= strchr (c
->obsolete
, '=');
452 ? (!strncmp (c
->obsolete
, variable
, eq
- c
->obsolete
)
453 && STREQ (eq
+ 1, *value
))
454 : STREQ (c
->obsolete
, variable
))
456 char *old
= define_directive (c
->obsolete
, *value
);
457 char *upd
= define_directive (c
->updated
, *value
);
458 deprecated_directive (&variable_loc
, old
, upd
);
461 char *res
= xstrdup (c
->updated
);
463 char *eq2
= strchr (res
, '=');
473 return xstrdup (variable
);
477 muscle_percent_define_insert (char const *var
, location variable_loc
,
479 muscle_percent_define_how how
)
481 /* Backward compatibility. */
482 char *variable
= muscle_percent_variable_update (var
, variable_loc
, &value
);
483 char const *name
= UNIQSTR_CONCAT ("percent_define(", variable
, ")");
484 char const *loc_name
= UNIQSTR_CONCAT ("percent_define_loc(", variable
, ")");
485 char const *syncline_name
=
486 UNIQSTR_CONCAT ("percent_define_syncline(", variable
, ")");
487 char const *how_name
= UNIQSTR_CONCAT ("percent_define_how(", variable
, ")");
489 /* Command-line options are processed before the grammar file. */
490 if (how
== MUSCLE_PERCENT_DEFINE_GRAMMAR_FILE
491 && muscle_find_const (name
))
493 muscle_percent_define_how how_old
= atoi (muscle_find_const (how_name
));
495 if (how_old
== MUSCLE_PERCENT_DEFINE_F
)
497 complain_indent (&variable_loc
, complaint
, &i
,
498 _("%%define variable %s redefined"),
501 location loc
= muscle_percent_define_get_loc (variable
);
502 complain_indent (&loc
, complaint
, &i
, _("previous definition"));
505 MUSCLE_INSERT_STRING (name
, value
);
506 muscle_insert (loc_name
, "");
507 muscle_location_grow (loc_name
, variable_loc
);
508 muscle_insert (syncline_name
, "");
509 muscle_syncline_grow (syncline_name
, variable_loc
);
510 muscle_user_name_list_grow ("percent_define_user_variables", variable
,
512 MUSCLE_INSERT_INT (how_name
, how
);
517 /* This is used for backward compatibility, e.g., "%define api.pure"
518 supersedes "%pure-parser". */
520 muscle_percent_define_ensure (char const *variable
, location loc
,
523 char const *val
= value
? "" : "false";
524 char const *name
= UNIQSTR_CONCAT ("percent_define(", variable
, ")");
526 /* %pure-parser is deprecated in favor of `%define api.pure', so use
527 `%define api.pure' in a backward-compatible manner here. First,
528 don't complain if %pure-parser is specified multiple times. */
529 if (!muscle_find_const (name
))
530 muscle_percent_define_insert (variable
, loc
, val
,
531 MUSCLE_PERCENT_DEFINE_GRAMMAR_FILE
);
532 /* In all cases, use api.pure now so that the backend doesn't complain if
533 the skeleton ignores api.pure, but do warn now if there's a previous
534 conflicting definition from an actual %define. */
535 if (muscle_percent_define_flag_if (variable
) != value
)
536 muscle_percent_define_insert (variable
, loc
, val
,
537 MUSCLE_PERCENT_DEFINE_GRAMMAR_FILE
);
541 muscle_percent_define_get (char const *variable
)
543 char const *name
= UNIQSTR_CONCAT ("percent_define(", variable
, ")");
544 char const *usage_name
=
545 UNIQSTR_CONCAT ("percent_define_bison_variables(", variable
, ")");
546 char *value
= string_decode (name
);
548 value
= xstrdup ("");
550 muscle_insert (usage_name
, "");
555 muscle_percent_define_get_loc (char const *variable
)
557 char const *loc_name
= UNIQSTR_CONCAT ("percent_define_loc(", variable
, ")");
558 if (!muscle_find_const (loc_name
))
559 complain (NULL
, fatal
, _("%s: undefined %%define variable %s"),
560 "muscle_percent_define_get_loc", quote (variable
));
561 return location_decode (loc_name
);
565 muscle_percent_define_get_syncline (char const *variable
)
567 char const *syncline_name
=
568 UNIQSTR_CONCAT ("percent_define_syncline(", variable
, ")");
569 char const *syncline
= muscle_find_const (syncline_name
);
571 complain (NULL
, fatal
, _("%s: undefined %%define variable %s"),
572 "muscle_percent_define_get_syncline", quote (variable
));
577 muscle_percent_define_ifdef (char const *variable
)
579 char const *name
= UNIQSTR_CONCAT ("percent_define(", variable
, ")");
580 char const *usage_name
=
581 UNIQSTR_CONCAT ("percent_define_bison_variables(", variable
, ")");
582 char const *value
= muscle_find_const (name
);
585 muscle_insert (usage_name
, "");
593 muscle_percent_define_flag_if (char const *variable
)
595 char const *invalid_boolean_name
=
596 UNIQSTR_CONCAT ("percent_define_invalid_boolean(", variable
, ")");
599 if (muscle_percent_define_ifdef (variable
))
601 char *value
= muscle_percent_define_get (variable
);
602 if (value
[0] == '\0' || STREQ (value
, "true"))
604 else if (STREQ (value
, "false"))
606 else if (!muscle_find_const (invalid_boolean_name
))
608 muscle_insert (invalid_boolean_name
, "");
609 location loc
= muscle_percent_define_get_loc (variable
);
610 complain (&loc
, complaint
,
611 _("invalid value for %%define Boolean variable %s"),
617 complain (NULL
, fatal
, _("%s: undefined %%define variable %s"),
618 "muscle_percent_define_flag", quote (variable
));
624 muscle_percent_define_default (char const *variable
, char const *value
)
626 char const *name
= UNIQSTR_CONCAT ("percent_define(", variable
, ")");
627 char const *loc_name
= UNIQSTR_CONCAT ("percent_define_loc(", variable
, ")");
628 char const *syncline_name
=
629 UNIQSTR_CONCAT ("percent_define_syncline(", variable
, ")");
630 if (!muscle_find_const (name
))
633 MUSCLE_INSERT_STRING (name
, value
);
634 loc
.start
.file
= loc
.end
.file
= "<default value>";
635 loc
.start
.line
= loc
.end
.line
= -1;
636 loc
.start
.column
= loc
.end
.column
= -1;
637 muscle_insert (loc_name
, "");
638 muscle_location_grow (loc_name
, loc
);
639 muscle_insert (syncline_name
, "");
644 muscle_percent_define_check_values (char const * const *values
)
646 for (; *values
; ++values
)
648 char const * const *variablep
= values
;
649 char const *name
= UNIQSTR_CONCAT ("percent_define(", *variablep
, ")");
650 char *value
= string_decode (name
);
653 for (++values
; *values
; ++values
)
655 if (STREQ (value
, *values
))
661 location loc
= muscle_percent_define_get_loc (*variablep
);
662 complain_indent (&loc
, complaint
, &i
,
663 _("invalid value for %%define variable %s: %s"),
664 quote (*variablep
), quote_n (1, value
));
666 for (values
= variablep
+ 1; *values
; ++values
)
667 complain_indent (&loc
, complaint
| no_caret
, &i
,
668 _("accepted value: %s"), quote (*values
));
678 complain (NULL
, fatal
, _("%s: undefined %%define variable %s"),
679 "muscle_percent_define_check_values", quote (*variablep
));
684 muscle_percent_code_grow (char const *qualifier
, location qualifier_loc
,
685 char const *code
, location code_loc
)
687 char const *name
= UNIQSTR_CONCAT ("percent_code(", qualifier
, ")");
688 muscle_code_grow (name
, code
, code_loc
);
689 muscle_user_name_list_grow ("percent_code_user_qualifiers", qualifier
,
694 /*------------------------------------------------.
695 | Output the definition of ENTRY as a m4_define. |
696 `------------------------------------------------*/
699 muscle_m4_output (muscle_entry
*entry
, FILE *out
)
702 "m4_define([b4_%s],\n"
703 "[[%s]])\n\n\n", entry
->key
, entry
->value
);
708 muscle_m4_output_processor (void *entry
, void *out
)
710 return muscle_m4_output (entry
, out
);
714 /*----------------------------------------------------------------.
715 | Output the definition of all the current muscles into a list of |
717 `----------------------------------------------------------------*/
720 muscles_m4_output (FILE *out
)
722 hash_do_for_each (muscle_table
, muscle_m4_output_processor
, out
);