]> git.saurik.com Git - bison.git/blame - src/output.c
Simplify y.tab.c when location tracking is disabled.
[bison.git] / src / output.c
CommitLineData
a932883e 1/* Output the generated parsing program for Bison.
87ceef73 2
e2a21b6f 3 Copyright (C) 1984, 1986, 1989, 1992, 2000, 2001, 2002, 2003, 2004,
b3a2272a 4 2005, 2006, 2007, 2008, 2009 Free Software Foundation, Inc.
c3e23647 5
9ee3c97b 6 This file is part of Bison, the GNU Compiler Compiler.
c3e23647 7
f16b0819
PE
8 This program is free software: you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation, either version 3 of the License, or
11 (at your option) any later version.
c3e23647 12
f16b0819
PE
13 This program is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
c3e23647 17
9ee3c97b 18 You should have received a copy of the GNU General Public License
f16b0819 19 along with this program. If not, see <http://www.gnu.org/licenses/>. */
c3e23647 20
2cec9080 21#include <config.h>
c3e23647 22#include "system.h"
21fd22d6 23
3b2942e6 24#include <configmake.h>
21fd22d6
PE
25#include <error.h>
26#include <get-errno.h>
27#include <quotearg.h>
28#include <subpipe.h>
29#include <timevar.h>
30
31#include "complain.h"
c3e23647 32#include "files.h"
21fd22d6 33#include "getargs.h"
c3e23647 34#include "gram.h"
00f5d575 35#include "muscle-tab.h"
6c89f1c1 36#include "output.h"
a70083a3 37#include "reader.h"
e9071366 38#include "scan-code.h" /* max_left_semantic_context */
04098407 39#include "scan-skel.h"
ad949da9 40#include "symtab.h"
c6f1a33c 41#include "tables.h"
be2a1a68 42
b0778bdd 43# define ARRAY_CARDINALITY(Array) (sizeof (Array) / sizeof *(Array))
12b0043a 44
f87685c3 45static struct obstack format_obstack;
c3e23647 46
133c20e2 47
5372019f
AD
48/*-------------------------------------------------------------------.
49| Create a function NAME which associates to the muscle NAME the |
50| result of formatting the FIRST and then TABLE_DATA[BEGIN..END[ (of |
51| TYPE), and to the muscle NAME_max, the max value of the |
52| TABLE_DATA. |
53`-------------------------------------------------------------------*/
62a3e4f0 54
62a3e4f0 55
5372019f 56#define GENERATE_MUSCLE_INSERT_TABLE(Name, Type) \
5fbb0954 57 \
5372019f 58static void \
9e0876fb 59Name (char const *name, \
5fbb0954
AD
60 Type *table_data, \
61 Type first, \
62 int begin, \
63 int end) \
64{ \
12b0043a 65 Type min = first; \
0c2d3f4c 66 Type max = first; \
87ceef73
PE
67 long int lmin; \
68 long int lmax; \
5fbb0954
AD
69 int i; \
70 int j = 1; \
71 \
5372019f 72 obstack_fgrow1 (&format_obstack, "%6d", first); \
5fbb0954
AD
73 for (i = begin; i < end; ++i) \
74 { \
5372019f 75 obstack_1grow (&format_obstack, ','); \
5fbb0954
AD
76 if (j >= 10) \
77 { \
5372019f 78 obstack_sgrow (&format_obstack, "\n "); \
5fbb0954
AD
79 j = 1; \
80 } \
81 else \
82 ++j; \
5372019f 83 obstack_fgrow1 (&format_obstack, "%6d", table_data[i]); \
12b0043a
AD
84 if (table_data[i] < min) \
85 min = table_data[i]; \
86 if (max < table_data[i]) \
5fbb0954
AD
87 max = table_data[i]; \
88 } \
5372019f
AD
89 obstack_1grow (&format_obstack, 0); \
90 muscle_insert (name, obstack_finish (&format_obstack)); \
5fbb0954 91 \
87ceef73
PE
92 lmin = min; \
93 lmax = max; \
12b0043a
AD
94 /* Build `NAME_min' and `NAME_max' in the obstack. */ \
95 obstack_fgrow1 (&format_obstack, "%s_min", name); \
96 obstack_1grow (&format_obstack, 0); \
87ceef73 97 MUSCLE_INSERT_LONG_INT (obstack_finish (&format_obstack), lmin); \
5372019f
AD
98 obstack_fgrow1 (&format_obstack, "%s_max", name); \
99 obstack_1grow (&format_obstack, 0); \
87ceef73 100 MUSCLE_INSERT_LONG_INT (obstack_finish (&format_obstack), lmax); \
62a3e4f0
AD
101}
102
5372019f 103GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_unsigned_int_table, unsigned int)
12b0043a 104GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_int_table, int)
21fd22d6
PE
105GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_base_table, base_number)
106GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_rule_number_table, rule_number)
107GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_symbol_number_table, symbol_number)
21fd22d6 108GENERATE_MUSCLE_INSERT_TABLE(muscle_insert_state_number_table, state_number)
c3e23647
RS
109
110
05ac60f3
PE
111/*--------------------------------------------------------------------.
112| Print to OUT a representation of STRING escaped both for C and M4. |
113`--------------------------------------------------------------------*/
3813e141
PE
114
115static void
05ac60f3 116escaped_output (FILE *out, char const *string)
3813e141
PE
117{
118 char const *p;
2f4f028d 119 fprintf (out, "[[");
3813e141 120
05ac60f3 121 for (p = quotearg_style (c_quoting_style, string); *p; p++)
3813e141
PE
122 switch (*p)
123 {
124 case '$': fputs ("$][", out); break;
125 case '@': fputs ("@@", out); break;
126 case '[': fputs ("@{", out); break;
127 case ']': fputs ("@}", out); break;
128 default: fputc (*p, out); break;
129 }
130
2f4f028d 131 fprintf (out, "]]");
3813e141
PE
132}
133
134
39912f52
AD
135/*------------------------------------------------------------------.
136| Prepare the muscles related to the symbols: translate, tname, and |
137| toknum. |
138`------------------------------------------------------------------*/
b0940840 139
4a120d45 140static void
39912f52 141prepare_symbols (void)
c3e23647 142{
141f5793 143 MUSCLE_INSERT_BOOL ("token_table", token_table_flag);
39912f52
AD
144 MUSCLE_INSERT_INT ("tokens_number", ntokens);
145 MUSCLE_INSERT_INT ("nterms_number", nvars);
d69c9694 146 MUSCLE_INSERT_INT ("symbols_number", nsyms);
39912f52
AD
147 MUSCLE_INSERT_INT ("undef_token_number", undeftoken->number);
148 MUSCLE_INSERT_INT ("user_token_number_max", max_user_token_number);
149
a49aecd5 150 muscle_insert_symbol_number_table ("translate",
fc5734fe
AD
151 token_translations,
152 token_translations[0],
153 1, max_user_token_number + 1);
c3e23647 154
39912f52 155 /* tname -- token names. */
b0940840
AD
156 {
157 int i;
d423d460
AD
158 /* We assume that the table will be output starting at column 2. */
159 int j = 2;
1cfe6375
JD
160 struct quoting_options *qo = clone_quoting_options (0);
161 set_quoting_style (qo, c_quoting_style);
162 set_quoting_flags (qo, QA_SPLIT_TRIGRAPHS);
b0940840
AD
163 for (i = 0; i < nsyms; i++)
164 {
1cfe6375 165 char *cp = quotearg_alloc (symbols[i]->tag, -1, qo);
d423d460
AD
166 /* Width of the next token, including the two quotes, the
167 comma and the space. */
21fd22d6 168 int width = strlen (cp) + 2;
b0940840 169
21fd22d6 170 if (j + width > 75)
b0940840 171 {
d423d460
AD
172 obstack_sgrow (&format_obstack, "\n ");
173 j = 1;
b0940840
AD
174 }
175
d423d460
AD
176 if (i)
177 obstack_1grow (&format_obstack, ' ');
3813e141 178 MUSCLE_OBSTACK_SGROW (&format_obstack, cp);
1cfe6375 179 free (cp);
d423d460 180 obstack_1grow (&format_obstack, ',');
21fd22d6 181 j += width;
b0940840 182 }
1cfe6375 183 free (qo);
8e1687ae 184 obstack_sgrow (&format_obstack, " ]b4_null[");
c3e23647 185
b0940840
AD
186 /* Finish table and store. */
187 obstack_1grow (&format_obstack, 0);
188 muscle_insert ("tname", obstack_finish (&format_obstack));
189 }
190
12b0043a 191 /* Output YYTOKNUM. */
b2ed6e58
AD
192 {
193 int i;
da2a7671 194 int *values = xnmalloc (ntokens, sizeof *values);
3650b4b8 195 for (i = 0; i < ntokens; ++i)
b0940840 196 values[i] = symbols[i]->user_token_number;
12b0043a 197 muscle_insert_int_table ("toknum", values,
3650b4b8 198 values[0], 1, ntokens);
b0940840 199 free (values);
b2ed6e58 200 }
b0940840 201}
b2ed6e58 202
b0940840 203
3d3bc1fe
AD
204/*----------------------------------------------------------------.
205| Prepare the muscles related to the rules: r1, r2, rline, dprec, |
206| merger. |
207`----------------------------------------------------------------*/
b0940840
AD
208
209static void
210prepare_rules (void)
211{
da2a7671
PE
212 unsigned int *rline = xnmalloc (nrules, sizeof *rline);
213 symbol_number *r1 = xnmalloc (nrules, sizeof *r1);
214 unsigned int *r2 = xnmalloc (nrules, sizeof *r2);
f6fbd3da
PE
215 int *dprec = xnmalloc (nrules, sizeof *dprec);
216 int *merger = xnmalloc (nrules, sizeof *merger);
4b3d3a8e 217
3d3bc1fe 218 rule_number r;
4b3d3a8e 219 for (r = 0; r < nrules; ++r)
b0940840 220 {
b0940840
AD
221 /* LHS of the rule R. */
222 r1[r] = rules[r].lhs->number;
223 /* Length of rule R's RHS. */
3d3bc1fe 224 r2[r] = rule_rhs_length(&rules[r]);
b0940840 225 /* Line where rule was defined. */
2073702c 226 rline[r] = rules[r].location.start.line;
95612cfa 227 /* Dynamic precedence (GLR). */
676385e2 228 dprec[r] = rules[r].dprec;
95612cfa 229 /* Merger-function index (GLR). */
676385e2 230 merger[r] = rules[r].merger;
b0940840 231 }
b0940840 232
4b3d3a8e
AD
233 muscle_insert_unsigned_int_table ("rline", rline, 0, 0, nrules);
234 muscle_insert_symbol_number_table ("r1", r1, 0, 0, nrules);
235 muscle_insert_unsigned_int_table ("r2", r2, 0, 0, nrules);
f6fbd3da
PE
236 muscle_insert_int_table ("dprec", dprec, 0, 0, nrules);
237 muscle_insert_int_table ("merger", merger, 0, 0, nrules);
796d61fb 238
39912f52 239 MUSCLE_INSERT_INT ("rules_number", nrules);
25005f6a 240 MUSCLE_INSERT_INT ("max_left_semantic_context", max_left_semantic_context);
39912f52 241
5df5f6d5
AD
242 free (rline);
243 free (r1);
b0940840 244 free (r2);
676385e2
PH
245 free (dprec);
246 free (merger);
c3e23647
RS
247}
248
b0940840
AD
249/*--------------------------------------------.
250| Prepare the muscles related to the states. |
251`--------------------------------------------*/
c3e23647 252
4a120d45 253static void
b0940840 254prepare_states (void)
c3e23647 255{
21fd22d6 256 state_number i;
da2a7671 257 symbol_number *values = xnmalloc (nstates, sizeof *values);
9703cc49 258 for (i = 0; i < nstates; ++i)
29e88316 259 values[i] = states[i]->accessing_symbol;
a49aecd5 260 muscle_insert_symbol_number_table ("stos", values,
d57650a5 261 0, 1, nstates);
87ceef73 262 free (values);
39912f52
AD
263
264 MUSCLE_INSERT_INT ("last", high);
265 MUSCLE_INSERT_INT ("final_state_number", final_state->number);
266 MUSCLE_INSERT_INT ("states_number", nstates);
c3e23647
RS
267}
268
269
4c3cc7da
AD
270/*-------------------------------------------------------.
271| Compare two symbols by type-name, and then by number. |
272`-------------------------------------------------------*/
273
d73e55e0 274static int
4c3cc7da
AD
275symbol_type_name_cmp (const symbol **lhs, const symbol **rhs)
276{
277 int res = UNIQSTR_CMP((*lhs)->type_name, (*rhs)->type_name);
278 if (res)
279 return res;
280 return (*lhs)->number - (*rhs)->number;
281}
282
283
284/*----------------------------------------------------------------.
285| Return a (malloc'ed) table of the symbols sorted by type-name. |
286`----------------------------------------------------------------*/
287
288static symbol **
d73e55e0 289symbols_by_type_name (void)
4c3cc7da
AD
290{
291 typedef int (*qcmp_type) (const void *, const void *);
292 symbol **res = xmemdup (symbols, nsyms * sizeof *res);
293 qsort (res, nsyms, sizeof *res, (qcmp_type) &symbol_type_name_cmp);
294 return res;
295}
296
297
298/*------------------------------------------------------------------.
299| Define b4_type_names, which is a list of (lists of the numbers of |
300| symbols with same type-name). |
301`------------------------------------------------------------------*/
302
303static void
304type_names_output (FILE *out)
305{
306 int i;
4c3cc7da
AD
307 symbol **syms = symbols_by_type_name ();
308 fputs ("m4_define([b4_type_names],\n[", out);
5d731440
AD
309 for (i = 0; i < nsyms; /* nothing */)
310 {
311 // The index of the first symbol of the current type-name.
312 int i0 = i;
313 fputs (i ? ",\n[" : "[", out);
314 for (; i < nsyms && syms[i]->type_name == syms[i0]->type_name; ++i)
315 fprintf (out, "%s%d", i != i0 ? ", " : "", syms[i]->number);
316 fputs ("]", out);
317 }
4c3cc7da
AD
318 fputs ("])\n\n", out);
319 free (syms);
320}
321
c3e23647 322
d69c9694
AD
323/*-------------------------------------.
324| The list of all the symbol numbers. |
325`-------------------------------------*/
5ab8c47b
AD
326
327static void
d69c9694 328symbol_numbers_output (FILE *out)
5ab8c47b
AD
329{
330 int i;
d69c9694 331 fputs ("m4_define([b4_symbol_numbers],\n[", out);
5ab8c47b 332 for (i = 0; i < nsyms; ++i)
d69c9694 333 fprintf (out, "%s[%d]", i ? ", " : "", i);
5ab8c47b
AD
334 fputs ("])\n\n", out);
335}
336
337
bb33f19a
PE
338/*---------------------------------.
339| Output the user actions to OUT. |
340`---------------------------------*/
12b0043a 341
4a120d45 342static void
c6f1a33c 343user_actions_output (FILE *out)
3f96f4dc 344{
21fd22d6 345 rule_number r;
dafdc66f 346
8e1687ae 347 fputs ("m4_define([b4_actions], \n[", out);
4b3d3a8e 348 for (r = 0; r < nrules; ++r)
9222837b 349 if (rules[r].action)
3f96f4dc 350 {
8e1687ae 351 fprintf (out, "b4_case(%d, [b4_syncline(%d, ", r + 1,
2073702c 352 rules[r].action_location.start.line);
05ac60f3 353 escaped_output (out, rules[r].action_location.start.file);
8e1687ae 354 fprintf (out, ")\n[ %s]])\n\n", rules[r].action);
3f96f4dc 355 }
8e1687ae 356 fputs ("])\n\n", out);
3f96f4dc
AD
357}
358
1de69d6a
AD
359/*------------------------------------.
360| Output the merge functions to OUT. |
361`------------------------------------*/
676385e2 362
41442480 363static void
676385e2
PH
364merger_output (FILE *out)
365{
366 int n;
367 merger_list* p;
368
369 fputs ("m4_define([b4_mergers], \n[[", out);
e0e5bf84 370 for (n = 1, p = merge_functions; p != NULL; n += 1, p = p->next)
676385e2 371 {
e0e5bf84 372 if (p->type[0] == '\0')
16caa4f4 373 fprintf (out, " case %d: *yy0 = %s (*yy0, *yy1); break;\n",
676385e2
PH
374 n, p->name);
375 else
16caa4f4 376 fprintf (out, " case %d: yy0->%s = %s (*yy0, *yy1); break;\n",
676385e2
PH
377 n, p->type, p->name);
378 }
379 fputs ("]])\n\n", out);
380}
3f96f4dc 381
d69c9694 382
d73e55e0
DJ
383/*---------------------------------------------.
384| Prepare the muscles for symbol definitions. |
385`---------------------------------------------*/
d69c9694
AD
386
387static void
d73e55e0 388prepare_symbol_definitions (void)
d69c9694
AD
389{
390 int i;
391 for (i = 0; i < nsyms; ++i)
392 {
393 symbol *sym = symbols[i];
394 const char *key;
aea10ef4 395 const char *value;
d69c9694
AD
396
397#define SET_KEY(Entry) \
398 obstack_fgrow2 (&format_obstack, "symbol(%d, %s)", i, Entry); \
399 obstack_1grow (&format_obstack, 0); \
400 key = obstack_finish (&format_obstack);
401
aea10ef4
AD
402 // Whether the symbol has an identifier.
403 value = symbol_id_get (sym);
404 SET_KEY("has_id");
405 MUSCLE_INSERT_INT (key, !!value);
406
407 // Its identifier.
408 SET_KEY("id");
409 MUSCLE_INSERT_STRING (key, value ? value : "");
8be046d7 410
aea10ef4 411 // Its tag. Typically for documentation purpose.
d69c9694
AD
412 SET_KEY("tag");
413 MUSCLE_INSERT_STRING (key, sym->tag);
414
415 SET_KEY("user_number");
416 MUSCLE_INSERT_INT (key, sym->user_token_number);
417
5d731440
AD
418 SET_KEY("is_token");
419 MUSCLE_INSERT_INT (key,
420 i < ntokens && sym != errtoken && sym != undeftoken);
421
d69c9694
AD
422 SET_KEY("number");
423 MUSCLE_INSERT_INT (key, sym->number);
424
6659366c 425 SET_KEY("has_type");
5d731440
AD
426 MUSCLE_INSERT_INT (key, !!sym->type_name);
427
6659366c 428 SET_KEY("type");
d69c9694
AD
429 MUSCLE_INSERT_STRING (key, sym->type_name ? sym->type_name : "");
430
2bde9113
AD
431#define CODE_PROP(PropName) \
432 do { \
433 code_props const *p = symbol_ ## PropName ## _get (sym); \
434 SET_KEY("has_" #PropName); \
435 MUSCLE_INSERT_INT (key, !!p->code); \
436 \
437 if (p->code) \
438 { \
439 SET_KEY(#PropName "_file"); \
440 MUSCLE_INSERT_STRING (key, p->location.start.file); \
441 \
442 SET_KEY(#PropName "_line"); \
443 MUSCLE_INSERT_INT (key, p->location.start.line); \
444 \
445 SET_KEY(#PropName); \
446 MUSCLE_INSERT_STRING_RAW (key, p->code); \
447 } \
448 } while (0)
449
450 CODE_PROP(destructor);
451 CODE_PROP(printer);
452#undef CODE_PROP
d69c9694
AD
453#undef SET_KEY
454 }
455}
456
457
ae7453f2
AD
458/*--------------------------------------.
459| Output the tokens definition to OUT. |
460`--------------------------------------*/
091e20bb 461
c6f1a33c 462static void
be2a1a68 463token_definitions_output (FILE *out)
091e20bb
AD
464{
465 int i;
d0829076 466 char const *sep = "";
dafdc66f
AD
467
468 fputs ("m4_define([b4_tokens], \n[", out);
091e20bb
AD
469 for (i = 0; i < ntokens; ++i)
470 {
21fd22d6
PE
471 symbol *sym = symbols[i];
472 int number = sym->user_token_number;
90462b8d 473 uniqstr id = symbol_id_get (sym);
091e20bb 474
dfaa4860
JD
475 /* At this stage, if there are literal string aliases, they are
476 part of SYMBOLS, so we should not find their aliased symbols
477 here. */
478 aver (number != USER_NUMBER_HAS_STRING_ALIAS);
b87f8b21 479
90462b8d
AD
480 /* Skip error token and tokens without identifier. */
481 if (sym != errtoken && id)
482 {
483 fprintf (out, "%s[[[%s]], %d]",
484 sep, id, number);
485 sep = ",\n";
486 }
091e20bb 487 }
dafdc66f 488 fputs ("])\n\n", out);
091e20bb
AD
489}
490
491
4a120d45 492static void
c6f1a33c 493prepare_actions (void)
6c89f1c1 494{
c6f1a33c 495 /* Figure out the actions for the specified state, indexed by
742e4900 496 lookahead token type. */
bbb5bcc6 497
c6f1a33c
AD
498 muscle_insert_rule_number_table ("defact", yydefact,
499 yydefact[0], 1, nstates);
6c89f1c1 500
c6f1a33c
AD
501 /* Figure out what to do after reducing with each rule, depending on
502 the saved state from before the beginning of parsing the data
503 that matched this rule. */
d57650a5
AD
504 muscle_insert_state_number_table ("defgoto", yydefgoto,
505 yydefgoto[0], 1, nsyms - ntokens);
12b0043a 506
12b0043a 507
12b0043a
AD
508 /* Output PACT. */
509 muscle_insert_base_table ("pact", base,
5372019f 510 base[0], 1, nstates);
12b0043a 511 MUSCLE_INSERT_INT ("pact_ninf", base_ninf);
c3e23647 512
12b0043a
AD
513 /* Output PGOTO. */
514 muscle_insert_base_table ("pgoto", base,
5372019f 515 base[nstates], nstates + 1, nvectors);
c3e23647 516
12b0043a
AD
517 muscle_insert_base_table ("table", table,
518 table[0], 1, high + 1);
519 MUSCLE_INSERT_INT ("table_ninf", table_ninf);
676385e2 520
12b0043a
AD
521 muscle_insert_base_table ("check", check,
522 check[0], 1, high + 1);
c3e23647 523
ea99527d
AD
524 /* GLR parsing slightly modifies YYTABLE and YYCHECK (and thus
525 YYPACT) so that in states with unresolved conflicts, the default
526 reduction is not used in the conflicted entries, so that there is
527 a place to put a conflict pointer.
528
529 This means that YYCONFLP and YYCONFL are nonsense for a non-GLR
530 parser, so we could avoid accidents by not writing them out in
531 that case. Nevertheless, it seems even better to be able to use
532 the GLR skeletons even without the non-deterministic tables. */
533 muscle_insert_unsigned_int_table ("conflict_list_heads", conflict_table,
39912f52 534 conflict_table[0], 1, high + 1);
ea99527d 535 muscle_insert_unsigned_int_table ("conflicting_rules", conflict_list,
da2a7671 536 0, 1, conflict_list_cnt);
6c89f1c1 537}
4175f6bb
AD
538
539
540/*--------------------------------------------.
541| Output the definitions of all the muscles. |
542`--------------------------------------------*/
543
544static void
545muscles_output (FILE *out)
546{
547 fputs ("m4_init()\n", out);
4175f6bb 548 merger_output (out);
d69c9694
AD
549 symbol_numbers_output (out);
550 token_definitions_output (out);
4c3cc7da 551 type_names_output (out);
d69c9694 552 user_actions_output (out);
4c3cc7da 553 // Must be last.
4175f6bb
AD
554 muscles_m4_output (out);
555}
652def80 556\f
1239777d
AD
557/*---------------------------.
558| Call the skeleton parser. |
559`---------------------------*/
c3e23647 560
4a120d45 561static void
1239777d 562output_skeleton (void)
9b3add5b 563{
573312ac 564 FILE *in;
573312ac 565 int filter_fd[2];
d8911864 566 char const *argv[10];
573312ac
PE
567 pid_t pid;
568
a9fc7990 569 /* Compute the names of the package data dir and skeleton files. */
573312ac 570 char const m4sugar[] = "m4sugar/m4sugar.m4";
90b9908d 571 char const m4bison[] = "bison.m4";
2fd4e131 572 char *full_m4sugar;
90b9908d 573 char *full_m4bison;
eecf08fe 574 char *full_skeleton;
573312ac
PE
575 char const *p;
576 char const *m4 = (p = getenv ("M4")) ? p : M4;
d4bd2295 577 char const *pkgdatadir = compute_pkgdatadir ();
573312ac
PE
578 size_t skeleton_size = strlen (skeleton) + 1;
579 size_t pkgdatadirlen = strlen (pkgdatadir);
580 while (pkgdatadirlen && pkgdatadir[pkgdatadirlen - 1] == '/')
581 pkgdatadirlen--;
eecf08fe
PE
582 full_skeleton = xmalloc (pkgdatadirlen + 1
583 + (skeleton_size < sizeof m4sugar
584 ? sizeof m4sugar : skeleton_size));
a7867f53 585 strncpy (full_skeleton, pkgdatadir, pkgdatadirlen);
eecf08fe
PE
586 full_skeleton[pkgdatadirlen] = '/';
587 strcpy (full_skeleton + pkgdatadirlen + 1, m4sugar);
588 full_m4sugar = xstrdup (full_skeleton);
90b9908d
PB
589 strcpy (full_skeleton + pkgdatadirlen + 1, m4bison);
590 full_m4bison = xstrdup (full_skeleton);
a7867f53
JD
591 if (strchr (skeleton, '/'))
592 strcpy (full_skeleton, skeleton);
593 else
594 strcpy (full_skeleton + pkgdatadirlen + 1, skeleton);
a9fc7990
JD
595
596 /* Test whether m4sugar.m4 is readable, to check for proper
597 installation. A faulty installation can cause deadlock, so a
598 cheap sanity check is worthwhile. */
2fd4e131 599 xfclose (xfopen (full_m4sugar, "r"));
573312ac
PE
600
601 /* Create an m4 subprocess connected to us via two pipes. */
602
603 if (trace_flag & trace_tools)
90b9908d 604 fprintf (stderr, "running: %s %s - %s %s\n",
a9fc7990 605 m4, full_m4sugar, full_m4bison, full_skeleton);
573312ac 606
a9fc7990
JD
607 /* Some future version of GNU M4 (most likely 1.6) may treat the -dV in a
608 position-dependent manner. Keep it as the first argument so that all
609 files are traced.
573312ac 610
a9fc7990
JD
611 See the thread starting at
612 <http://lists.gnu.org/archive/html/bug-bison/2008-07/msg00000.html>
613 for details. */
614 {
615 int i = 0;
616 argv[i++] = m4;
d8911864
EB
617
618 /* When POSIXLY_CORRECT is set, GNU M4 1.6 and later disable GNU
619 extensions, which Bison's skeletons depend on. With older M4,
620 it has no effect. M4 1.4.12 added a -g/--gnu command-line
621 option to make it explicit that a program wants GNU M4
622 extensions even when POSIXLY_CORRECT is set.
623
624 See the thread starting at
625 <http://lists.gnu.org/archive/html/bug-bison/2008-07/msg00000.html>
626 for details. */
627 if (*M4_GNU_OPTION)
628 argv[i++] = M4_GNU_OPTION;
629
d67c52e8
EB
630 argv[i++] = "-I";
631 argv[i++] = pkgdatadir;
a9fc7990
JD
632 if (trace_flag & trace_m4)
633 argv[i++] = "-dV";
634 argv[i++] = full_m4sugar;
635 argv[i++] = "-";
636 argv[i++] = full_m4bison;
637 argv[i++] = full_skeleton;
638 argv[i++] = NULL;
9789acf0 639 aver (i <= ARRAY_CARDINALITY (argv));
a9fc7990 640 }
a9fc7990 641
573312ac
PE
642 init_subpipe ();
643 pid = create_subpipe (argv, filter_fd);
2fd4e131 644 free (full_m4sugar);
a9fc7990 645 free (full_m4bison);
eecf08fe 646 free (full_skeleton);
573312ac 647
5263bea9
AD
648 if (trace_flag & trace_muscles)
649 muscles_output (stderr);
650 {
651 FILE *out = fdopen (filter_fd[0], "w");
652 if (! out)
653 error (EXIT_FAILURE, get_errno (),
654 "fdopen");
655 muscles_output (out);
656 xfclose (out);
657 }
be2a1a68 658
573312ac 659 /* Read and process m4's output. */
1509d42f 660 timevar_push (TV_M4);
ec4d88f4 661 end_of_output_subpipe (pid, filter_fd);
573312ac
PE
662 in = fdopen (filter_fd[1], "r");
663 if (! in)
04098407
PE
664 error (EXIT_FAILURE, get_errno (),
665 "fdopen");
573312ac 666 scan_skel (in);
573312ac
PE
667 xfclose (in);
668 reap_subpipe (pid, m4);
1509d42f 669 timevar_pop (TV_M4);
26f609ff
RA
670}
671
672static void
673prepare (void)
674{
945e396c
JD
675 /* BISON_USE_PUSH_FOR_PULL is for the test suite and should not be documented
676 for the user. */
677 char const *use_push_for_pull_env = getenv ("BISON_USE_PUSH_FOR_PULL");
678 bool use_push_for_pull_flag = false;
679 if (use_push_for_pull_env != NULL
680 && use_push_for_pull_env[0] != '\0'
681 && 0 != strcmp (use_push_for_pull_env, "0"))
682 use_push_for_pull_flag = true;
683
7db2ed2d 684 /* Flags. */
d0829076 685 MUSCLE_INSERT_BOOL ("defines_flag", defines_flag);
90b9908d 686 MUSCLE_INSERT_BOOL ("glr_flag", glr_parser);
90b9908d 687 MUSCLE_INSERT_BOOL ("nondeterministic_flag", nondeterministic_parser);
d0829076 688 MUSCLE_INSERT_BOOL ("synclines_flag", !no_lines_flag);
ddc8ede1 689 MUSCLE_INSERT_BOOL ("tag_seen_flag", tag_seen);
95021767 690 MUSCLE_INSERT_BOOL ("use_push_for_pull_flag", use_push_for_pull_flag);
b931235e 691 MUSCLE_INSERT_BOOL ("yacc_flag", yacc_flag);
11d82f03 692
573a6cd3 693 /* File names. */
90b9908d
PB
694 if (spec_name_prefix)
695 MUSCLE_INSERT_STRING ("prefix", spec_name_prefix);
696
bd9d212b
JD
697 MUSCLE_INSERT_STRING ("file_name_all_but_ext", all_but_ext);
698
2b81e969
AD
699#define DEFINE(Name) MUSCLE_INSERT_STRING (#Name, Name ? Name : "")
700 DEFINE (dir_prefix);
701 DEFINE (parser_file_name);
702 DEFINE (spec_defines_file);
703 DEFINE (spec_file_prefix);
704 DEFINE (spec_graph_file);
705 DEFINE (spec_name_prefix);
706 DEFINE (spec_outfile);
707 DEFINE (spec_verbose_file);
708#undef DEFINE
b85810ae 709
0e021770
PE
710 /* Find the right skeleton file, and add muscles about the skeletons. */
711 if (skeleton)
712 MUSCLE_INSERT_C_STRING ("skeleton", skeleton);
713 else
714 skeleton = language->skeleton;
381fb12e 715
0e021770 716 /* About the skeletons. */
cf147260 717 {
bd9d212b
JD
718 /* b4_pkgdatadir is used inside m4_include in the skeletons, so digraphs
719 would never be expanded. Hopefully no one has M4-special characters in
720 his Bison installation path. */
d4bd2295 721 MUSCLE_INSERT_STRING_RAW ("pkgdatadir", compute_pkgdatadir ());
cf147260 722 }
26f609ff 723}
c3e23647 724
93ede233 725
6c89f1c1
AD
726/*----------------------------------------------------------.
727| Output the parsing tables and the parser code to ftable. |
728`----------------------------------------------------------*/
c3e23647 729
6c89f1c1
AD
730void
731output (void)
732{
f87685c3 733 obstack_init (&format_obstack);
dd60faec 734
39912f52 735 prepare_symbols ();
b0940840
AD
736 prepare_rules ();
737 prepare_states ();
536545f3 738 prepare_actions ();
d73e55e0 739 prepare_symbol_definitions ();
342b8b6e 740
26f609ff 741 prepare ();
652def80 742
9b3add5b
RA
743 /* Process the selected skeleton file. */
744 output_skeleton ();
745
f499b062 746 obstack_free (&format_obstack, NULL);
c3e23647 747}
d4bd2295
JD
748
749char const *
750compute_pkgdatadir (void)
751{
752 char const *pkgdatadir = getenv ("BISON_PKGDATADIR");
753 return pkgdatadir ? pkgdatadir : PKGDATADIR;
754}