X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/444c570aad15bb220e7dce3949b38081f17313e8..d2b04478d43aafc69426af73667ec017949ea2c5:/src/print.c diff --git a/src/print.c b/src/print.c index 5f9ad9b6..6a302962 100644 --- a/src/print.c +++ b/src/print.c @@ -1,5 +1,5 @@ /* Print information on generated parser, for bison, - Copyright (C) 1984, 1986, 1989, 2000 Free Software Foundation, Inc. + Copyright 1984, 1986, 1989, 2000, 2001 Free Software Foundation, Inc. This file is part of Bison, the GNU Compiler Compiler. @@ -20,7 +20,6 @@ #include "system.h" -#include "xalloc.h" #include "files.h" #include "gram.h" #include "LR0.h" @@ -30,88 +29,75 @@ #include "state.h" #include "reader.h" #include "print.h" +#include "reduce.h" #if 0 static void print_token (int extnum, int token) { - fprintf (foutput, _(" type %d is %s\n"), extnum, tags[token]); + fprintf (out, _(" type %d is %s\n"), extnum, tags[token]); } #endif -/*================================\ +/*--------------------------------. | Report information on a state. | -\================================*/ +`--------------------------------*/ static void -print_core (int state) +print_core (FILE *out, int state) { int i; - int k; - int rule; - core *statep; - short *sp; - short *sp1; - - statep = state_table[state]; - k = statep->nitems; + core *statep = state_table[state].state; - if (k == 0) + if (!statep->nitems) return; - for (i = 0; i < k; i++) + for (i = 0; i < statep->nitems; i++) { + short *sp; + short *sp1; + int rule; + sp1 = sp = ritem + statep->items[i]; while (*sp > 0) sp++; rule = -(*sp); - fprintf (foutput, " %s -> ", tags[rlhs[rule]]); + fprintf (out, " %s -> ", tags[rule_table[rule].lhs]); - for (sp = ritem + rrhs[rule]; sp < sp1; sp++) - { - fprintf (foutput, "%s ", tags[*sp]); - } + for (sp = ritem + rule_table[rule].rhs; sp < sp1; sp++) + fprintf (out, "%s ", tags[*sp]); - putc ('.', foutput); + fputc ('.', out); - while (*sp > 0) - { - fprintf (foutput, " %s", tags[*sp]); - sp++; - } + for (/* Nothing */; *sp > 0; ++sp) + fprintf (out, " %s", tags[*sp]); - fprintf (foutput, _(" (rule %d)"), rule); - putc ('\n', foutput); + fprintf (out, _(" (rule %d)"), rule); + fputc ('\n', out); } - putc ('\n', foutput); + fputc ('\n', out); } static void -print_actions (int state) +print_actions (FILE *out, int state) { int i; int k; - int state1; - int symbol; - shifts *shiftp; - errs *errp; - reductions *redp; - int rule; - shiftp = shift_table[state]; - redp = reduction_table[state]; - errp = err_table[state]; + shifts *shiftp = state_table[state].shift_table; + reductions *redp = state_table[state].reduction_table; + errs *errp = err_table[state]; if (!shiftp && !redp) { if (final_state == state) - fprintf (foutput, _(" $default\taccept\n")); + fprintf (out, _(" $default\taccept\n")); else - fprintf (foutput, _(" NO ACTIONS\n")); + fprintf (out, _(" NO ACTIONS\n")); return; } @@ -121,22 +107,25 @@ print_actions (int state) for (i = 0; i < k; i++) { - if (!shiftp->shifts[i]) + int symbol; + int state1 = shiftp->shifts[i]; + if (!state1) continue; - state1 = shiftp->shifts[i]; - symbol = accessing_symbol[state1]; + symbol = state_table[state1].accessing_symbol; /* The following line used to be turned off. */ if (ISVAR (symbol)) break; if (symbol == 0) /* I.e. strcmp(tags[symbol],"$")==0 */ - fprintf (foutput, _(" $ \tgo to state %d\n"), state1); + fprintf (out, + _(" $ \tgo to state %d\n"), state1); else - fprintf (foutput, _(" %-4s\tshift, and go to state %d\n"), + fprintf (out, + _(" %-4s\tshift, and go to state %d\n"), tags[symbol], state1); } if (i > 0) - putc ('\n', foutput); + fputc ('\n', out); } else { @@ -146,77 +135,76 @@ print_actions (int state) if (errp) { - int j, nerrs; - - nerrs = errp->nerrs; - - for (j = 0; j < nerrs; j++) + int j; + for (j = 0; j < errp->nerrs; j++) { - if (!errp->errs[j]) + int symbol = errp->errs[j]; + if (!symbol) continue; - symbol = errp->errs[j]; - fprintf (foutput, _(" %-4s\terror (nonassociative)\n"), + fprintf (out, _(" %-4s\terror (nonassociative)\n"), tags[symbol]); } if (j > 0) - putc ('\n', foutput); + fputc ('\n', out); } - if (consistent[state] && redp) + if (state_table[state].consistent && redp) { - rule = redp->rules[0]; - symbol = rlhs[rule]; - fprintf (foutput, _(" $default\treduce using rule %d (%s)\n\n"), + int rule = redp->rules[0]; + int symbol = rule_table[rule].lhs; + fprintf (out, _(" $default\treduce using rule %d (%s)\n\n"), rule, tags[symbol]); } else if (redp) { - print_reductions (state); + print_reductions (out, state); } if (i < k) { for (; i < k; i++) { - if (!shiftp->shifts[i]) + int symbol; + int state1 = shiftp->shifts[i]; + if (!state1) continue; - state1 = shiftp->shifts[i]; - symbol = accessing_symbol[state1]; - fprintf (foutput, _(" %-4s\tgo to state %d\n"), tags[symbol], - state1); + symbol = state_table[state1].accessing_symbol; + fprintf (out, _(" %-4s\tgo to state %d\n"), + tags[symbol], state1); } - putc ('\n', foutput); + fputc ('\n', out); } } static void -print_state (int state) +print_state (FILE *out, int state) { - fputs ("\n\n", foutput); - fprintf (foutput, _("state %d"), state); - fputs ("\n\n", foutput); - print_core (state); - print_actions (state); + fputs ("\n\n", out); + fprintf (out, _("state %d"), state); + fputs ("\n\n", out); + print_core (out, state); + print_actions (out, state); } /*-----------------------------------------. | Print information on the whole grammar. | `-----------------------------------------*/ -#define END_TEST(end) \ - do { \ - if (column + strlen(buffer) > (end)) { \ - fprintf (foutput, "%s\n ", buffer); \ +#define END_TEST(End) \ +do { \ + if (column + strlen(buffer) > (End)) \ + { \ + fprintf (out, "%s\n ", buffer); \ column = 3; \ buffer[0] = 0; \ } \ - } while (0) +} while (0) static void -print_grammar (void) +print_grammar (FILE *out) { int i, j; short *rule; @@ -224,86 +212,58 @@ print_grammar (void) int column = 0; /* rule # : LHS -> RHS */ - putc ('\n', foutput); - fputs (_("Grammar"), foutput); - putc ('\n', foutput); + fprintf (out, "\n%s\n\n", _("Grammar")); + fprintf (out, " %s\n", _("Number, Line, Rule")); for (i = 1; i <= nrules; i++) /* Don't print rules disabled in reduce_grammar_tables. */ - if (rlhs[i] >= 0) + if (rule_table[i].lhs >= 0) { - fprintf (foutput, _("rule %-4d %s ->"), i, tags[rlhs[i]]); - rule = &ritem[rrhs[i]]; + fprintf (out, _(" %3d %3d %s ->"), + i, rule_table[i].line, tags[rule_table[i].lhs]); + rule = &ritem[rule_table[i].rhs]; if (*rule > 0) while (*rule > 0) - fprintf (foutput, " %s", tags[*rule++]); + fprintf (out, " %s", tags[*rule++]); else - fputs (_(" /* empty */"), foutput); - putc ('\n', foutput); + fprintf (out, " /* %s */", _("empty")); + fputc ('\n', out); } /* TERMINAL (type #) : rule #s terminal is on RHS */ - fputs ("\n", foutput); - fputs (_("Terminals, with rules where they appear"), foutput); - fputs ("\n\n", foutput); - fprintf (foutput, "%s (-1)\n", tags[0]); - if (translations) - { - for (i = 0; i <= max_user_token_number; i++) - if (token_translations[i] != 2) - { - buffer[0] = 0; - column = strlen (tags[token_translations[i]]); - fprintf (foutput, "%s", tags[token_translations[i]]); - END_TEST (50); - sprintf (buffer, " (%d)", i); - - for (j = 1; j <= nrules; j++) - { - for (rule = &ritem[rrhs[j]]; *rule > 0; rule++) - if (*rule == token_translations[i]) - { - END_TEST (65); - sprintf (buffer + strlen (buffer), " %d", j); - break; - } - } - fprintf (foutput, "%s\n", buffer); - } - } - else - for (i = 1; i < ntokens; i++) + fprintf (out, "\n%s\n\n", _("Terminals, with rules where they appear")); + fprintf (out, "%s (-1)\n", tags[0]); + + for (i = 0; i <= max_user_token_number; i++) + if (token_translations[i] != 2) { buffer[0] = 0; - column = strlen (tags[i]); - fprintf (foutput, "%s", tags[i]); + column = strlen (tags[token_translations[i]]); + fputs (tags[token_translations[i]], out); END_TEST (50); sprintf (buffer, " (%d)", i); for (j = 1; j <= nrules; j++) - { - for (rule = &ritem[rrhs[j]]; *rule > 0; rule++) - if (*rule == i) - { - END_TEST (65); - sprintf (buffer + strlen (buffer), " %d", j); - break; - } - } - fprintf (foutput, "%s\n", buffer); + for (rule = &ritem[rule_table[j].rhs]; *rule > 0; rule++) + if (*rule == token_translations[i]) + { + END_TEST (65); + sprintf (buffer + strlen (buffer), " %d", j); + break; + } + fprintf (out, "%s\n", buffer); } - fputs ("\n", foutput); - fputs (_("Nonterminals, with rules where they appear"), foutput); - fputs ("\n\n", foutput); + fprintf (out, "\n%s\n\n", + _("Nonterminals, with rules where they appear")); for (i = ntokens; i <= nsyms - 1; i++) { int left_count = 0, right_count = 0; for (j = 1; j <= nrules; j++) { - if (rlhs[j] == i) + if (rule_table[j].lhs == i) left_count++; - for (rule = &ritem[rrhs[j]]; *rule > 0; rule++) + for (rule = &ritem[rule_table[j].rhs]; *rule > 0; rule++) if (*rule == i) { right_count++; @@ -312,7 +272,7 @@ print_grammar (void) } buffer[0] = 0; - fprintf (foutput, "%s", tags[i]); + fputs (tags[i], out); column = strlen (tags[i]); sprintf (buffer, " (%d)", i); END_TEST (0); @@ -325,7 +285,7 @@ print_grammar (void) for (j = 1; j <= nrules; j++) { END_TEST (65); - if (rlhs[j] == i) + if (rule_table[j].lhs == i) sprintf (buffer + strlen (buffer), " %d", j); } } @@ -338,7 +298,7 @@ print_grammar (void) sprintf (buffer + strlen (buffer), _(" on right:")); for (j = 1; j <= nrules; j++) { - for (rule = &ritem[rrhs[j]]; *rule > 0; rule++) + for (rule = &ritem[rule_table[j].rhs]; *rule > 0; rule++) if (*rule == i) { END_TEST (65); @@ -347,22 +307,33 @@ print_grammar (void) } } } - fprintf (foutput, "%s\n", buffer); + fprintf (out, "%s\n", buffer); } } void print_results (void) { - int i; + if (verbose_flag) + { + int i; - if (any_conflicts) - print_conflicts (); + /* We used to use just .out if spec_name_prefix (-p) was used, but + that conflicts with Posix. */ + FILE *out = xfopen (spec_verbose_file, "w"); - if (verbose_flag) - print_grammar (); + size_t size = obstack_object_size (&output_obstack); + fwrite (obstack_finish (&output_obstack), 1, size, out); - if (verbose_flag) - for (i = 0; i < nstates; i++) - print_state (i); + reduce_output (out); + conflicts_output (out); + + print_grammar (out); + + for (i = 0; i < nstates; i++) + print_state (out, i); + + xfclose (out); + } + obstack_free (&output_obstack, NULL); }