X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/b0299a2ebb1a000b67d23d3cfecb52f699dd734a..6b98e4b5636203b60c2a43ddaa988562616b4c69:/src/print.c diff --git a/src/print.c b/src/print.c index 5c1ef127..280ac8d8 100644 --- a/src/print.c +++ b/src/print.c @@ -47,19 +47,6 @@ print_token (int extnum, int token) } #endif -static inline const char * -escape (const char *s) -{ - return quotearg_n_style (1, escape_quoting_style, s); -} - -/* Be cautious not to use twice the same slot in a single expression. */ -static inline const char * -escape2 (const char *s) -{ - return quotearg_n_style (2, escape_quoting_style, s); -} - /*--------------------------------. | Report information on a state. | @@ -69,24 +56,23 @@ static void print_core (FILE *out, state_t *state) { int i; - short *sitems = state->items; - int snitems = state->nitems; + item_number_t *sitems = state->items; + int snritems = state->nitems; - /* New experimental feature: if TRACE_FLAGS output all the items of - a state, not only its kernel. */ - if (trace_flag) + /* Output all the items of a state, not only its kernel. */ + if (report_flag & report_itemsets) { - closure (sitems, snitems); + closure (sitems, snritems); sitems = itemset; - snitems = nitemset; + snritems = nritemset; } - if (snitems) + if (snritems) { - for (i = 0; i < snitems; i++) + for (i = 0; i < snritems; i++) { - short *sp; - short *sp1; + item_number_t *sp; + item_number_t *sp1; int rule; sp1 = sp = ritem + sitems[i]; @@ -95,15 +81,40 @@ print_core (FILE *out, state_t *state) sp++; rule = -(*sp); - fprintf (out, " %s -> ", escape (rules[rule].lhs->tag)); + fprintf (out, " %s -> ", symbol_tag_get (rules[rule].lhs)); for (sp = rules[rule].rhs; sp < sp1; sp++) - fprintf (out, "%s ", escape (symbols[*sp]->tag)); + fprintf (out, "%s ", symbol_tag_get (symbols[*sp])); fputc ('.', out); for (/* Nothing */; *sp >= 0; ++sp) - fprintf (out, " %s", escape (symbols[*sp]->tag)); + fprintf (out, " %s", symbol_tag_get (symbols[*sp])); + + /* Display the lookaheads? */ + if (report_flag & report_lookaheads) + { + int j, k; + int nlookaheads = 0; + /* Look for lookaheads corresponding to this rule. */ + for (j = 0; j < state->nlookaheads; ++j) + for (k = 0; k < ntokens; ++k) + if (bitset_test (LA[state->lookaheadsp + j], k) + && LArule[state->lookaheadsp + j]->number == rule) + nlookaheads++; + if (nlookaheads) + { + fprintf (out, " ["); + for (j = 0; j < state->nlookaheads; ++j) + for (k = 0; k < ntokens; ++k) + if (bitset_test (LA[state->lookaheadsp + j], k) + && LArule[state->lookaheadsp + j]->number == rule) + fprintf (out, "%s%s", + symbol_tag_get (symbols[k]), + --nlookaheads ? ", " : ""); + fprintf (out, "]"); + } + } fprintf (out, _(" (rule %d)"), rule - 1); fputc ('\n', out); @@ -124,10 +135,10 @@ print_shifts (FILE *out, state_t *state) if (!SHIFT_IS_DISABLED (shiftp, i)) { int state1 = shiftp->shifts[i]; - int symbol = states[state1]->accessing_symbol; + symbol_number_t symbol = states[state1]->accessing_symbol; fprintf (out, _(" %-4s\tshift, and go to state %d\n"), - escape (symbols[symbol]->tag), state1); + symbol_tag_get (symbols[symbol]), state1); } if (i > 0) @@ -144,7 +155,7 @@ print_errs (FILE *out, state_t *state) for (i = 0; i < errp->nerrs; ++i) if (errp->errs[i]) fprintf (out, _(" %-4s\terror (nonassociative)\n"), - escape (symbols[errp->errs[i]]->tag)); + symbol_tag_get (symbols[errp->errs[i]])); if (i > 0) fputc ('\n', out); @@ -166,9 +177,9 @@ print_gotos (FILE *out, state_t *state) if (!SHIFT_IS_DISABLED (shiftp, i)) { int state1 = shiftp->shifts[i]; - int symbol = states[state1]->accessing_symbol; + symbol_number_t symbol = states[state1]->accessing_symbol; fprintf (out, _(" %-4s\tgo to state %d\n"), - escape (symbols[symbol]->tag), state1); + symbol_tag_get (symbols[symbol]), state1); } fputc ('\n', out); @@ -190,9 +201,9 @@ print_reductions (FILE *out, state_t *state) if (state->consistent) { int rule = redp->rules[0]; - int symbol = rules[rule].lhs->number; + symbol_number_t symbol = rules[rule].lhs->number; fprintf (out, _(" $default\treduce using rule %d (%s)\n\n"), - rule - 1, escape (symbols[symbol]->tag)); + rule - 1, symbol_tag_get (symbols[symbol])); return; } @@ -221,13 +232,13 @@ print_reductions (FILE *out, state_t *state) for (i = 0; i < ntokens; i++) if (bitset_test (lookaheadset, i)) fprintf (out, _(" %-4s\t[reduce using rule %d (%s)]\n"), - escape (symbols[i]->tag), + symbol_tag_get (symbols[i]), default_rule->number - 1, - escape2 (default_rule->lhs->tag)); + symbol_tag_get_n (default_rule->lhs, 1)); fprintf (out, _(" $default\treduce using rule %d (%s)\n\n"), default_rule->number - 1, - escape (default_rule->lhs->tag)); + symbol_tag_get (default_rule->lhs)); } else if (state->nlookaheads >= 1) { @@ -277,9 +288,9 @@ print_reductions (FILE *out, state_t *state) if (state->lookaheadsp + j != default_LA) fprintf (out, _(" %-4s\treduce using rule %d (%s)\n"), - escape (symbols[i]->tag), + symbol_tag_get (symbols[i]), LArule[state->lookaheadsp + j]->number - 1, - escape2 (LArule[state->lookaheadsp + j]->lhs->tag)); + symbol_tag_get_n (LArule[state->lookaheadsp + j]->lhs, 1)); else defaulted = 1; @@ -290,15 +301,15 @@ print_reductions (FILE *out, state_t *state) if (defaulted) fprintf (out, _(" %-4s\treduce using rule %d (%s)\n"), - escape (symbols[i]->tag), + symbol_tag_get (symbols[i]), LArule[default_LA]->number - 1, - escape2 (LArule[default_LA]->lhs->tag)); + symbol_tag_get_n (LArule[default_LA]->lhs, 1)); defaulted = 0; fprintf (out, _(" %-4s\t[reduce using rule %d (%s)]\n"), - escape (symbols[i]->tag), + symbol_tag_get (symbols[i]), LArule[state->lookaheadsp + j]->number - 1, - escape2 (LArule[state->lookaheadsp + j]->lhs->tag)); + symbol_tag_get_n (LArule[state->lookaheadsp + j]->lhs, 1)); } } } @@ -306,7 +317,7 @@ print_reductions (FILE *out, state_t *state) if (default_LA >= 0) fprintf (out, _(" $default\treduce using rule %d (%s)\n"), default_rule->number - 1, - escape (default_rule->lhs->tag)); + symbol_tag_get (default_rule->lhs)); } } @@ -339,6 +350,9 @@ print_state (FILE *out, state_t *state) fputs ("\n\n", out); print_core (out, state); print_actions (out, state); + if ((report_flag & report_solved_conflicts) + && state->solved_conflicts) + fputs (state->solved_conflicts, out); fputs ("\n\n", out); } @@ -360,46 +374,32 @@ do { \ static void print_grammar (FILE *out) { - int i, j; - short *rule; + symbol_number_t i; + item_number_t *rule; char buffer[90]; int column = 0; - /* rule # : LHS -> RHS */ - fprintf (out, "%s\n\n", _("Grammar")); - fprintf (out, " %s\n", _("Number, Line, Rule")); - for (i = 1; i < nrules + 1; i++) - { - fprintf (out, _(" %3d %3d %s ->"), - i - 1, rules[i].line, escape (rules[i].lhs->tag)); - rule = rules[i].rhs; - if (*rule >= 0) - while (*rule >= 0) - fprintf (out, " %s", escape (symbols[*rule++]->tag)); - else - fprintf (out, " /* %s */", _("empty")); - fputc ('\n', out); - } - fputs ("\n\n", out); - + grammar_rules_print (out); /* TERMINAL (type #) : rule #s terminal is on RHS */ fprintf (out, "%s\n\n", _("Terminals, with rules where they appear")); for (i = 0; i < max_user_token_number + 1; i++) - if (token_translations[i] != 2) + if (token_translations[i] != undeftoken->number) { + const char *tag = symbol_tag_get (symbols[token_translations[i]]); + int r; buffer[0] = 0; - column = strlen (escape (symbols[token_translations[i]]->tag)); - fputs (escape (symbols[token_translations[i]]->tag), out); + column = strlen (tag); + fputs (tag, out); END_TEST (50); sprintf (buffer, " (%d)", i); - for (j = 1; j < nrules + 1; j++) - for (rule = rules[j].rhs; *rule >= 0; rule++) - if (*rule == token_translations[i]) + for (r = 1; r < nrules + 1; r++) + for (rule = rules[r].rhs; *rule >= 0; rule++) + if (item_number_as_symbol_number (*rule) == token_translations[i]) { END_TEST (65); - sprintf (buffer + strlen (buffer), " %d", j - 1); + sprintf (buffer + strlen (buffer), " %d", r - 1); break; } fprintf (out, "%s\n", buffer); @@ -411,13 +411,15 @@ print_grammar (FILE *out) for (i = ntokens; i < nsyms; i++) { int left_count = 0, right_count = 0; + int r; + const char *tag = symbol_tag_get (symbols[i]); - for (j = 1; j < nrules + 1; j++) + for (r = 1; r < nrules + 1; r++) { - if (rules[j].lhs->number == i) + if (rules[r].lhs->number == i) left_count++; - for (rule = rules[j].rhs; *rule >= 0; rule++) - if (*rule == i) + for (rule = rules[r].rhs; *rule >= 0; rule++) + if (item_number_as_symbol_number (*rule) == i) { right_count++; break; @@ -425,8 +427,8 @@ print_grammar (FILE *out) } buffer[0] = 0; - fputs (escape (symbols[i]->tag), out); - column = strlen (escape (symbols[i]->tag)); + fputs (tag, out); + column = strlen (tag); sprintf (buffer, " (%d)", i); END_TEST (0); @@ -435,11 +437,11 @@ print_grammar (FILE *out) END_TEST (50); sprintf (buffer + strlen (buffer), _(" on left:")); - for (j = 1; j < nrules + 1; j++) + for (r = 1; r < nrules + 1; r++) { END_TEST (65); - if (rules[j].lhs->number == i) - sprintf (buffer + strlen (buffer), " %d", j - 1); + if (rules[r].lhs->number == i) + sprintf (buffer + strlen (buffer), " %d", r - 1); } } @@ -449,13 +451,13 @@ print_grammar (FILE *out) sprintf (buffer + strlen (buffer), ","); END_TEST (50); sprintf (buffer + strlen (buffer), _(" on right:")); - for (j = 1; j < nrules + 1; j++) + for (r = 1; r < nrules + 1; r++) { - for (rule = rules[j].rhs; *rule >= 0; rule++) - if (*rule == i) + for (rule = rules[r].rhs; *rule >= 0; rule++) + if (item_number_as_symbol_number (*rule) == i) { END_TEST (65); - sprintf (buffer + strlen (buffer), " %d", j - 1); + sprintf (buffer + strlen (buffer), " %d", r - 1); break; } } @@ -474,22 +476,14 @@ print_results (void) that conflicts with Posix. */ FILE *out = xfopen (spec_verbose_file, "w"); - size_t size = obstack_object_size (&output_obstack); - fwrite (obstack_finish (&output_obstack), 1, size, out); - obstack_free (&output_obstack, NULL); - - if (size) - fputs ("\n\n", out); - reduce_output (out); conflicts_output (out); print_grammar (out); - /* New experimental feature: output all the items of a state, not - only its kernel. Requires to run closure, which need memory - allocation/deallocation. */ - if (trace_flag) + /* If the whole state item sets, not only the kernels, are wanted, + `closure' will be run, which needs memory allocation/deallocation. */ + if (report_flag & report_itemsets) new_closure (nritems); /* Storage for print_reductions. */ shiftset = bitset_create (ntokens, BITSET_FIXED); @@ -498,7 +492,7 @@ print_results (void) print_state (out, states[i]); bitset_free (shiftset); bitset_free (lookaheadset); - if (trace_flag) + if (report_flag & report_itemsets) free_closure (); xfclose (out);