1 /* Output the generated parsing program for Bison.
3 Copyright (C) 1984, 1986, 1989, 1992, 2000, 2001, 2002, 2003, 2004
4 Free Software Foundation, Inc.
6 This file is part of Bison, the GNU Compiler Compiler.
8 Bison is free software; you can redistribute it and/or modify it
9 under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2, or (at your option)
13 Bison is distributed in the hope that it will be useful, but
14 WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 General Public License for more details.
18 You should have received a copy of the GNU General Public License
19 along with Bison; see the file COPYING. If not, write to the Free
20 Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
27 #include <get-errno.h>
36 #include "muscle_tab.h"
42 /* From src/scan-skel.l. */
43 void scan_skel (FILE *);
46 static struct obstack format_obstack
;
48 bool error_verbose
= false;
52 /*-------------------------------------------------------------------.
53 | Create a function NAME which associates to the muscle NAME the |
54 | result of formatting the FIRST and then TABLE_DATA[BEGIN..END[ (of |
55 | TYPE), and to the muscle NAME_max, the max value of the |
57 `-------------------------------------------------------------------*/
60 #define GENERATE_MUSCLE_INSERT_TABLE(Name, Type) \
63 Name (const char *name, \
76 obstack_fgrow1 (&format_obstack, "%6d", first); \
77 for (i = begin; i < end; ++i) \
79 obstack_1grow (&format_obstack, ','); \
82 obstack_sgrow (&format_obstack, "\n "); \
87 obstack_fgrow1 (&format_obstack, "%6d", table_data[i]); \
88 if (table_data[i] < min) \
89 min = table_data[i]; \
90 if (max < table_data[i]) \
91 max = table_data[i]; \
93 obstack_1grow (&format_obstack, 0); \
94 muscle_insert (name, obstack_finish (&format_obstack)); \
98 /* Build `NAME_min' and `NAME_max' in the obstack. */ \
99 obstack_fgrow1 (&format_obstack, "%s_min", name); \
100 obstack_1grow (&format_obstack, 0); \
101 MUSCLE_INSERT_LONG_INT (obstack_finish (&format_obstack), lmin); \
102 obstack_fgrow1 (&format_obstack, "%s_max", name); \
103 obstack_1grow (&format_obstack, 0); \
104 MUSCLE_INSERT_LONG_INT (obstack_finish (&format_obstack), lmax); \
107 GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_unsigned_int_table
, unsigned int)
108 GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_int_table
, int)
109 GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_short_int_table
, short int)
110 GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_base_table
, base_number
)
111 GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_rule_number_table
, rule_number
)
112 GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_symbol_number_table
, symbol_number
)
113 GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_item_number_table
, item_number
)
114 GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_state_number_table
, state_number
)
117 /*----------------------------------------------------------------------.
118 | Print to OUT a representation of FILENAME escaped both for C and M4. |
119 `----------------------------------------------------------------------*/
122 escaped_file_name_output (FILE *out
, char const *filename
)
127 for (p
= quotearg_style (c_quoting_style
, filename
); *p
; p
++)
130 case '$': fputs ("$][", out
); break;
131 case '@': fputs ("@@", out
); break;
132 case '[': fputs ("@{", out
); break;
133 case ']': fputs ("@}", out
); break;
134 default: fputc (*p
, out
); break;
141 /*------------------------------------------------------------------.
142 | Prepare the muscles related to the symbols: translate, tname, and |
144 `------------------------------------------------------------------*/
147 prepare_symbols (void)
149 MUSCLE_INSERT_INT ("tokens_number", ntokens
);
150 MUSCLE_INSERT_INT ("nterms_number", nvars
);
151 MUSCLE_INSERT_INT ("undef_token_number", undeftoken
->number
);
152 MUSCLE_INSERT_INT ("user_token_number_max", max_user_token_number
);
154 muscle_insert_symbol_number_table ("translate",
156 token_translations
[0],
157 1, max_user_token_number
+ 1);
159 /* tname -- token names. */
162 /* We assume that the table will be output starting at column 2. */
164 for (i
= 0; i
< nsyms
; i
++)
166 const char *cp
= quotearg_style (c_quoting_style
, symbols
[i
]->tag
);
167 /* Width of the next token, including the two quotes, the
168 comma and the space. */
169 int width
= strlen (cp
) + 2;
173 obstack_sgrow (&format_obstack
, "\n ");
178 obstack_1grow (&format_obstack
, ' ');
179 MUSCLE_OBSTACK_SGROW (&format_obstack
, cp
);
180 obstack_1grow (&format_obstack
, ',');
183 /* Add a NULL entry to list of tokens (well, 0, as NULL might not be
185 obstack_sgrow (&format_obstack
, " 0");
187 /* Finish table and store. */
188 obstack_1grow (&format_obstack
, 0);
189 muscle_insert ("tname", obstack_finish (&format_obstack
));
192 /* Output YYTOKNUM. */
195 int *values
= MALLOC (values
, ntokens
);
196 for (i
= 0; i
< ntokens
; ++i
)
197 values
[i
] = symbols
[i
]->user_token_number
;
198 muscle_insert_int_table ("toknum", values
,
199 values
[0], 1, ntokens
);
205 /*-------------------------------------------------------------.
206 | Prepare the muscles related to the rules: rhs, prhs, r1, r2, |
207 | rline, dprec, merger. |
208 `-------------------------------------------------------------*/
215 item_number
*rhs
= MALLOC (rhs
, nritems
);
216 unsigned int *prhs
= MALLOC (prhs
, nrules
);
217 unsigned int *rline
= MALLOC (rline
, nrules
);
218 symbol_number
*r1
= MALLOC (r1
, nrules
);
219 unsigned int *r2
= MALLOC (r2
, nrules
);
220 short int *dprec
= MALLOC (dprec
, nrules
);
221 short int *merger
= MALLOC (merger
, nrules
);
223 for (r
= 0; r
< nrules
; ++r
)
225 item_number
*rhsp
= NULL
;
226 /* Index of rule R in RHS. */
228 /* RHS of the rule R. */
229 for (rhsp
= rules
[r
].rhs
; *rhsp
>= 0; ++rhsp
)
231 /* LHS of the rule R. */
232 r1
[r
] = rules
[r
].lhs
->number
;
233 /* Length of rule R's RHS. */
235 /* Separator in RHS. */
237 /* Line where rule was defined. */
238 rline
[r
] = rules
[r
].location
.start
.line
;
239 /* Dynamic precedence (GLR). */
240 dprec
[r
] = rules
[r
].dprec
;
241 /* Merger-function index (GLR). */
242 merger
[r
] = rules
[r
].merger
;
247 muscle_insert_item_number_table ("rhs", rhs
, ritem
[0], 1, nritems
);
248 muscle_insert_unsigned_int_table ("prhs", prhs
, 0, 0, nrules
);
249 muscle_insert_unsigned_int_table ("rline", rline
, 0, 0, nrules
);
250 muscle_insert_symbol_number_table ("r1", r1
, 0, 0, nrules
);
251 muscle_insert_unsigned_int_table ("r2", r2
, 0, 0, nrules
);
252 muscle_insert_short_int_table ("dprec", dprec
, 0, 0, nrules
);
253 muscle_insert_short_int_table ("merger", merger
, 0, 0, nrules
);
255 MUSCLE_INSERT_INT ("rules_number", nrules
);
256 MUSCLE_INSERT_INT ("max_left_semantic_context", max_left_semantic_context
);
267 /*--------------------------------------------.
268 | Prepare the muscles related to the states. |
269 `--------------------------------------------*/
272 prepare_states (void)
275 symbol_number
*values
= MALLOC (values
, nstates
);
276 for (i
= 0; i
< nstates
; ++i
)
277 values
[i
] = states
[i
]->accessing_symbol
;
278 muscle_insert_symbol_number_table ("stos", values
,
282 MUSCLE_INSERT_INT ("last", high
);
283 MUSCLE_INSERT_INT ("final_state_number", final_state
->number
);
284 MUSCLE_INSERT_INT ("states_number", nstates
);
289 /*---------------------------------.
290 | Output the user actions to OUT. |
291 `---------------------------------*/
294 user_actions_output (FILE *out
)
298 fputs ("m4_define([b4_actions], \n[[", out
);
299 for (r
= 0; r
< nrules
; ++r
)
302 fprintf (out
, " case %d:\n", r
+ 1);
304 fprintf (out
, "]b4_syncline([[%d]], ",
305 rules
[r
].action_location
.start
.line
);
306 escaped_file_name_output (out
, rules
[r
].action_location
.start
.file
);
307 fprintf (out
, ")[\n");
308 fprintf (out
, " %s\n break;\n\n",
311 fputs ("]])\n\n", out
);
314 /*--------------------------------------.
315 | Output the merge functions to OUT. |
316 `--------------------------------------*/
319 merger_output (FILE *out
)
324 fputs ("m4_define([b4_mergers], \n[[", out
);
325 for (n
= 1, p
= merge_functions
; p
!= NULL
; n
+= 1, p
= p
->next
)
327 if (p
->type
[0] == '\0')
328 fprintf (out
, " case %d: *yy0 = %s (*yy0, *yy1); break;\n",
331 fprintf (out
, " case %d: yy0->%s = %s (*yy0, *yy1); break;\n",
332 n
, p
->type
, p
->name
);
334 fputs ("]])\n\n", out
);
337 /*--------------------------------------.
338 | Output the tokens definition to OUT. |
339 `--------------------------------------*/
342 token_definitions_output (FILE *out
)
345 char const *sep
= "";
347 fputs ("m4_define([b4_tokens], \n[", out
);
348 for (i
= 0; i
< ntokens
; ++i
)
350 symbol
*sym
= symbols
[i
];
351 int number
= sym
->user_token_number
;
353 /* At this stage, if there are literal aliases, they are part of
354 SYMBOLS, so we should not find symbols which are the aliases
356 if (number
== USER_NUMBER_ALIAS
)
359 /* Skip error token. */
363 /* If this string has an alias, then it is necessarily the alias
364 which is to be output. */
368 /* Don't output literal chars or strings (when defined only as a
369 string). Note that must be done after the alias resolution:
370 think about `%token 'f' "f"'. */
371 if (sym
->tag
[0] == '\'' || sym
->tag
[0] == '\"')
374 /* Don't #define nonliteral tokens whose names contain periods
375 or '$' (as does the default value of the EOF token). */
376 if (strchr (sym
->tag
, '.') || strchr (sym
->tag
, '$'))
379 fprintf (out
, "%s[[[%s]], [%d]]",
380 sep
, sym
->tag
, number
);
383 fputs ("])\n\n", out
);
387 /*---------------------------------------.
388 | Output the symbol destructors to OUT. |
389 `---------------------------------------*/
392 symbol_destructors_output (FILE *out
)
395 char const *sep
= "";
397 fputs ("m4_define([b4_symbol_destructors], \n[", out
);
398 for (i
= 0; i
< nsyms
; ++i
)
399 if (symbols
[i
]->destructor
)
401 symbol
*sym
= symbols
[i
];
404 Symbol-name, Symbol-number,
405 destructor, optional typename. */
406 fprintf (out
, "%s[", sep
);
408 escaped_file_name_output (out
, sym
->destructor_location
.start
.file
);
409 fprintf (out
, ", [[%d]], [[%s]], [[%d]], [[%s]]",
410 sym
->destructor_location
.start
.line
,
415 fprintf (out
, ", [[%s]]", sym
->type_name
);
418 fputs ("])\n\n", out
);
422 /*------------------------------------.
423 | Output the symbol printers to OUT. |
424 `------------------------------------*/
427 symbol_printers_output (FILE *out
)
430 char const *sep
= "";
432 fputs ("m4_define([b4_symbol_printers], \n[", out
);
433 for (i
= 0; i
< nsyms
; ++i
)
434 if (symbols
[i
]->printer
)
436 symbol
*sym
= symbols
[i
];
439 Symbol-name, Symbol-number,
440 printer, optional typename. */
441 fprintf (out
, "%s[", sep
);
443 escaped_file_name_output (out
, sym
->printer_location
.start
.file
);
444 fprintf (out
, ", [[%d]], [[%s]], [[%d]], [[%s]]",
445 sym
->printer_location
.start
.line
,
450 fprintf (out
, ", [[%s]]", sym
->type_name
);
453 fputs ("])\n\n", out
);
458 prepare_actions (void)
460 /* Figure out the actions for the specified state, indexed by
461 look-ahead token type. */
463 muscle_insert_rule_number_table ("defact", yydefact
,
464 yydefact
[0], 1, nstates
);
466 /* Figure out what to do after reducing with each rule, depending on
467 the saved state from before the beginning of parsing the data
468 that matched this rule. */
469 muscle_insert_state_number_table ("defgoto", yydefgoto
,
470 yydefgoto
[0], 1, nsyms
- ntokens
);
474 muscle_insert_base_table ("pact", base
,
475 base
[0], 1, nstates
);
476 MUSCLE_INSERT_INT ("pact_ninf", base_ninf
);
479 muscle_insert_base_table ("pgoto", base
,
480 base
[nstates
], nstates
+ 1, nvectors
);
482 muscle_insert_base_table ("table", table
,
483 table
[0], 1, high
+ 1);
484 MUSCLE_INSERT_INT ("table_ninf", table_ninf
);
486 muscle_insert_base_table ("check", check
,
487 check
[0], 1, high
+ 1);
489 /* GLR parsing slightly modifies YYTABLE and YYCHECK (and thus
490 YYPACT) so that in states with unresolved conflicts, the default
491 reduction is not used in the conflicted entries, so that there is
492 a place to put a conflict pointer.
494 This means that YYCONFLP and YYCONFL are nonsense for a non-GLR
495 parser, so we could avoid accidents by not writing them out in
496 that case. Nevertheless, it seems even better to be able to use
497 the GLR skeletons even without the non-deterministic tables. */
498 muscle_insert_unsigned_int_table ("conflict_list_heads", conflict_table
,
499 conflict_table
[0], 1, high
+ 1);
500 muscle_insert_unsigned_int_table ("conflicting_rules", conflict_list
,
501 conflict_list
[0], 1, conflict_list_cnt
);
505 /*---------------------------.
506 | Call the skeleton parser. |
507 `---------------------------*/
510 output_skeleton (void)
518 /* Compute the names of the package data dir and skeleton file.
519 Test whether m4sugar.m4 is readable, to check for proper
520 installation. A faulty installation can cause deadlock, so a
521 cheap sanity check is worthwhile. */
522 char const m4sugar
[] = "m4sugar/m4sugar.m4";
527 char const *m4
= (p
= getenv ("M4")) ? p
: M4
;
528 char const *pkgdatadir
= (p
= getenv ("BISON_PKGDATADIR")) ? p
: PKGDATADIR
;
529 size_t skeleton_size
= strlen (skeleton
) + 1;
530 size_t pkgdatadirlen
= strlen (pkgdatadir
);
531 while (pkgdatadirlen
&& pkgdatadir
[pkgdatadirlen
- 1] == '/')
533 full_skeleton
= xmalloc (pkgdatadirlen
+ 1
534 + (skeleton_size
< sizeof m4sugar
535 ? sizeof m4sugar
: skeleton_size
));
536 strcpy (full_skeleton
, pkgdatadir
);
537 full_skeleton
[pkgdatadirlen
] = '/';
538 strcpy (full_skeleton
+ pkgdatadirlen
+ 1, m4sugar
);
539 full_m4sugar
= xstrdup (full_skeleton
);
540 strcpy (full_skeleton
+ pkgdatadirlen
+ 1, "c.m4");
541 full_cm4
= xstrdup (full_skeleton
);
542 strcpy (full_skeleton
+ pkgdatadirlen
+ 1, skeleton
);
543 xfclose (xfopen (full_m4sugar
, "r"));
545 /* Create an m4 subprocess connected to us via two pipes. */
547 if (trace_flag
& trace_tools
)
548 fprintf (stderr
, "running: %s %s - %s %s\n",
549 m4
, full_m4sugar
, full_cm4
, full_skeleton
);
552 argv
[1] = full_m4sugar
;
555 argv
[4] = full_skeleton
;
559 pid
= create_subpipe (argv
, filter_fd
);
562 free (full_skeleton
);
564 out
= fdopen (filter_fd
[0], "w");
566 error (EXIT_FAILURE
, get_errno (), "fdopen");
568 /* Output the definitions of all the muscles. */
569 fputs ("m4_init()\n", out
);
571 user_actions_output (out
);
573 token_definitions_output (out
);
574 symbol_destructors_output (out
);
575 symbol_printers_output (out
);
577 muscles_m4_output (out
);
579 fputs ("m4_wrap([m4_divert_pop(0)])\n", out
);
580 fputs ("m4_divert_push(0)dnl\n", out
);
583 /* Read and process m4's output. */
584 timevar_push (TV_M4
);
585 in
= fdopen (filter_fd
[1], "r");
587 error (EXIT_FAILURE
, get_errno (), "fdopen");
590 reap_subpipe (pid
, m4
);
598 MUSCLE_INSERT_BOOL ("debug", debug_flag
);
599 MUSCLE_INSERT_BOOL ("defines_flag", defines_flag
);
600 MUSCLE_INSERT_BOOL ("error_verbose", error_verbose
);
601 MUSCLE_INSERT_BOOL ("locations_flag", locations_flag
);
602 MUSCLE_INSERT_BOOL ("pure", pure_parser
);
603 MUSCLE_INSERT_BOOL ("synclines_flag", !no_lines_flag
);
606 MUSCLE_INSERT_STRING ("prefix", spec_name_prefix
? spec_name_prefix
: "yy");
609 obstack_1grow (&pre_prologue_obstack
, 0);
610 obstack_1grow (&post_prologue_obstack
, 0);
611 muscle_insert ("pre_prologue", obstack_finish (&pre_prologue_obstack
));
612 muscle_insert ("post_prologue", obstack_finish (&post_prologue_obstack
));
614 /* Find the right skeleton file. */
617 if (glr_parser
|| nondeterministic_parser
)
623 /* Parse the skeleton file and output the needed parsers. */
624 MUSCLE_INSERT_C_STRING ("skeleton", skeleton
);
628 /*----------------------------------------------------------.
629 | Output the parsing tables and the parser code to ftable. |
630 `----------------------------------------------------------*/
635 obstack_init (&format_obstack
);
644 /* Process the selected skeleton file. */
647 obstack_free (&format_obstack
, NULL
);
648 obstack_free (&pre_prologue_obstack
, NULL
);
649 obstack_free (&post_prologue_obstack
, NULL
);