[bison.git] / src / output.c

/* Output the generated parsing program for bison,
   Copyright 1984, 1986, 1989, 1992, 2000, 2001
   Free Software Foundation, Inc.

   This file is part of Bison, the GNU Compiler Compiler.

   Bison is free software; you can redistribute it and/or modify it
   under the terms of the GNU General Public License as published by
   the Free Software Foundation; either version 2, or (at your option)
   any later version.

   Bison is distributed in the hope that it will be useful, but
   WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with Bison; see the file COPYING.  If not, write to the Free
   Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
   02111-1307, USA.  */


/* The parser tables consist of these tables.  Marked ones needed only
   for the semantic parser.  Double marked are output only if switches
   are set.

   YYTRANSLATE = vector mapping yylex's token numbers into bison's
   token numbers.

   ++ YYTNAME = vector of string-names indexed by bison token number.

   ++ YYTOKNUM = vector of yylex token numbers corresponding to
   entries in YYTNAME.

   YYRLINE = vector of line-numbers of all rules.  For yydebug
   printouts.

   YYRHS = vector of items of all rules.  This is exactly what RITEMS
   contains.  For yydebug and for semantic parser.

   YYPRHS[R] = index in YYRHS of first item for rule R.

   YYR1[R] = symbol number of symbol that rule R derives.

   YYR2[R] = number of symbols composing right hand side of rule R.

   + YYSTOS[S] = the symbol number of the symbol that leads to state
   S.

   YYDEFACT[S] = default rule to reduce with in state s, when YYTABLE
   doesn't specify something else to do.  Zero means the default is an
   error.

   YYDEFGOTO[I] = default state to go to after a reduction of a rule
   that generates variable NTOKENS + I, except when YYTABLE specifies
   something else to do.

   YYPACT[S] = index in YYTABLE of the portion describing state S.
   The lookahead token's type is used to index that portion to find
   out what to do.

   If the value in YYTABLE is positive, we shift the token and go to
   that state.

   If the value is negative, it is minus a rule number to reduce by.

   If the value is zero, the default action from YYDEFACT[S] is used.

   YYPGOTO[I] = the index in YYTABLE of the portion describing what to
   do after reducing a rule that derives variable I + NTOKENS.  This
   portion is indexed by the parser state number, S, as of before the
   text for this nonterminal was read.  The value from YYTABLE is the
   state to go to if the corresponding value in YYCHECK is S.

   YYTABLE = a vector filled with portions for different uses, found
   via YYPACT and YYPGOTO.

   YYCHECK = a vector indexed in parallel with YYTABLE.  It indicates,
   in a roundabout way, the bounds of the portion you are trying to
   examine.

   Suppose that the portion of yytable starts at index P and the index
   to be examined within the portion is I.  Then if YYCHECK[P+I] != I,
   I is outside the bounds of what is actually allocated, and the
   default (from YYDEFACT or YYDEFGOTO) should be used.  Otherwise,
   YYTABLE[P+I] should be used.

   YYFINAL = the state number of the termination state.  YYFLAG = most
   negative short int.  Used to flag ??  */

#include "system.h"
#include "quotearg.h"
#include "getargs.h"
#include "files.h"
#include "gram.h"
#include "LR0.h"
#include "complain.h"
#include "output.h"
#include "lalr.h"
#include "reader.h"
#include "symtab.h"
#include "conflicts.h"
#include "muscle_tab.h"


static int nvectors;
static int nentries;
static short **froms = NULL;
static short **tos = NULL;
static short *tally = NULL;
static short *width = NULL;
static short *actrow = NULL;
static short *state_count = NULL;
static short *order = NULL;
static short *base = NULL;
static short *pos = NULL;
static short *table = NULL;
static short *check = NULL;
static int lowzero;
static int high;

struct obstack muscle_obstack;
static struct obstack format_obstack;

int error_verbose = 0;

/* Returns the number of lines of S.  */
static size_t
get_lines_number (const char *s)
{
  size_t lines = 0;

  size_t i;
  for (i = 0; s[i]; ++i)
    if (s[i] == '\n')
      ++lines;

  return lines;
}


/* FIXME. */

static inline void
output_table_data (struct obstack *oout,
                   short *table_data,
                   short first,
                   int begin,
                   int end)
{
  int i;
  int j = 1;

  obstack_fgrow1 (oout, "%6d", first);
  for (i = begin; i < end; ++i)
    {
      obstack_1grow (oout, ',');
      if (j >= 10)
        {
          obstack_sgrow (oout, "\n  ");
          j = 1;
        }
      else
        ++j;
      obstack_fgrow1 (oout, "%6d", table_data[i]);
    }
  obstack_1grow (oout, 0);
}


static void
output_token_translations (void)
{
  output_table_data (&format_obstack, token_translations,
                     0, 1, max_user_token_number + 1);
  muscle_insert ("translate", obstack_finish (&format_obstack));
  XFREE (token_translations);
}


static void
output_gram (void)
{
  {
    int i;
    short *values = XCALLOC (short, nrules + 1);
    for (i = 0; i < nrules + 1; ++i)
      values[i] = rules[i].rhs;
    output_table_data (&format_obstack, values,
                       0, 1, nrules + 1);
    XFREE (values);
  }

  muscle_insert ("prhs", obstack_finish (&format_obstack));

  {
    short *yyrhs;
    int i;

    yyrhs = XMALLOC (short, nritems);

    for (i = 1; i < nritems; ++i)
      yyrhs[i] = ritem[i] >= 0 ? ritem[i] : -1;

    output_table_data (&format_obstack, yyrhs,
                       ritem[0], 1, nritems);
    muscle_insert ("rhs", obstack_finish (&format_obstack));

    XFREE (yyrhs);
  }

#if 0
  if (!semantic_parser)
    obstack_sgrow (&table_obstack, "\n#endif\n");
#endif
}


static void
output_stos (void)
{
  int i;
  short *values = (short *) alloca (sizeof (short) * nstates);
  for (i = 0; i < nstates; ++i)
    values[i] = states[i]->accessing_symbol;
  output_table_data (&format_obstack, values,
                     0, 1, nstates);
  muscle_insert ("stos", obstack_finish (&format_obstack));
}


static void
output_rule_data (void)
{
  int i;
  int j;
  short *short_tab = NULL;

  {
    short *values = XCALLOC (short, nrules + 1);
    for (i = 0; i < nrules + 1; ++i)
      values[i] = rules[i].line;
    output_table_data (&format_obstack, values,
                       0, 1, nrules + 1);
    muscle_insert ("rline", obstack_finish (&format_obstack));
    XFREE (values);
  }


  j = 0;
  for (i = 0; i < nsyms; i++)
    {
      /* Be sure not to use twice the same quotearg slot. */
      const char *cp =
        quotearg_n_style (1, c_quoting_style,
                          quotearg_style (escape_quoting_style, symbols[i]->tag));
      /* Width of the next token, including the two quotes, the coma
         and the space.  */
      int strsize = strlen (cp) + 2;

      if (j + strsize > 75)
        {
          obstack_sgrow (&format_obstack, "\n  ");
          j = 2;
        }

      obstack_sgrow (&format_obstack, cp);
      obstack_sgrow (&format_obstack, ", ");
      j += strsize;
    }
  /* add a NULL entry to list of tokens */
  obstack_sgrow (&format_obstack, "NULL");

  /* Finish table and store. */
  obstack_1grow (&format_obstack, 0);
  muscle_insert ("tname", obstack_finish (&format_obstack));

  /* Output YYTOKNUM. */
  {
    short *values = XCALLOC (short, ntokens + 1);
    for (i = 0; i < ntokens + 1; ++i)
      values[i] = symbols[i]->user_token_number;
    output_table_data (&format_obstack, values,
                       0, 1, ntokens + 1);
    muscle_insert ("toknum", obstack_finish (&format_obstack));
    XFREE (values);
  }


  /* Output YYR1. */
  {
    short *values = XCALLOC (short, nrules + 1);
    for (i = 0; i < nrules + 1; ++i)
      values[i] = rules[i].lhs;
    output_table_data (&format_obstack, values,
                       0, 1, nrules + 1);
    muscle_insert ("r1", obstack_finish (&format_obstack));
    XFREE (values);
  }

  /* Output YYR2. */
  short_tab = XMALLOC (short, nrules + 1);
  for (i = 1; i < nrules; i++)
    short_tab[i] = rules[i + 1].rhs - rules[i].rhs - 1;
  short_tab[nrules] =  nritems - rules[nrules].rhs - 1;
  output_table_data (&format_obstack, short_tab,
                     0, 1, nrules + 1);
  muscle_insert ("r2", obstack_finish (&format_obstack));
  XFREE (short_tab);
}

/*------------------------------------------------------------------.
| Decide what to do for each type of token if seen as the lookahead |
| token in specified state.  The value returned is used as the      |
| default action (yydefact) for the state.  In addition, actrow is  |
| filled with what to do for each kind of token, index by symbol    |
| number, with zero meaning do the default action.  The value       |
| MINSHORT, a very negative number, means this situation is an      |
| error.  The parser recognizes this value specially.               |
|                                                                   |
| This is where conflicts are resolved.  The loop over lookahead    |
| rules considered lower-numbered rules last, and the last rule     |
| considered that likes a token gets to handle it.                  |
`------------------------------------------------------------------*/

static int
action_row (state_t *state)
{
  int i;
  int default_rule = 0;
  reductions *redp = state->reductions;
  shifts *shiftp = state->shifts;
  errs *errp = state->errs;
  /* set nonzero to inhibit having any default reduction */
  int nodefault = 0;

  for (i = 0; i < ntokens; i++)
    actrow[i] = 0;

  if (redp->nreds >= 1)
    {
      int j;
      /* loop over all the rules available here which require
         lookahead */
      for (i = state->nlookaheads - 1; i >= 0; --i)
        /* and find each token which the rule finds acceptable
           to come next */
        for (j = 0; j < ntokens; j++)
          /* and record this rule as the rule to use if that
             token follows.  */
          if (BITISSET (LA (state->lookaheadsp + i), j))
            actrow[j] = -LAruleno[state->lookaheadsp + i];
    }

  /* Now see which tokens are allowed for shifts in this state.  For
     them, record the shift as the thing to do.  So shift is preferred
     to reduce.  */
  for (i = 0; i < shiftp->nshifts; i++)
    {
      int symbol;
      int shift_state = shiftp->shifts[i];
      if (!shift_state)
        continue;

      symbol = states[shift_state]->accessing_symbol;

      if (ISVAR (symbol))
        break;

      actrow[symbol] = shift_state;

      /* Do not use any default reduction if there is a shift for
         error */
      if (symbol == error_token_number)
        nodefault = 1;
    }

  /* See which tokens are an explicit error in this state (due to
     %nonassoc).  For them, record MINSHORT as the action.  */
  for (i = 0; i < errp->nerrs; i++)
    {
      int symbol = errp->errs[i];
      actrow[symbol] = MINSHORT;
    }

  /* Now find the most common reduction and make it the default action
     for this state.  */

  if (redp->nreds >= 1 && !nodefault)
    {
      if (state->consistent)
        default_rule = redp->rules[0];
      else
        {
          int max = 0;
          for (i = 0; i < state->nlookaheads; i++)
            {
              int count = 0;
              int rule = -LAruleno[state->lookaheadsp + i];
              int j;

              for (j = 0; j < ntokens; j++)
                if (actrow[j] == rule)
                  count++;

              if (count > max)
                {
                  max = count;
                  default_rule = rule;
                }
            }

          /* actions which match the default are replaced with zero,
             which means "use the default" */

          if (max > 0)
            {
              int j;
              for (j = 0; j < ntokens; j++)
                if (actrow[j] == default_rule)
                  actrow[j] = 0;

              default_rule = -default_rule;
            }
        }
    }

  /* If have no default rule, the default is an error.
     So replace any action which says "error" with "use default".  */

  if (default_rule == 0)
    for (i = 0; i < ntokens; i++)
      if (actrow[i] == MINSHORT)
        actrow[i] = 0;

  return default_rule;
}


static void
save_row (int state)
{
  int i;
  int count;
  short *sp;
  short *sp1;
  short *sp2;

  count = 0;
  for (i = 0; i < ntokens; i++)
    if (actrow[i] != 0)
      count++;

  if (count == 0)
    return;

  froms[state] = sp1 = sp = XCALLOC (short, count);
  tos[state] = sp2 = XCALLOC (short, count);

  for (i = 0; i < ntokens; i++)
    if (actrow[i] != 0)
      {
        *sp1++ = i;
        *sp2++ = actrow[i];
      }

  tally[state] = count;
  width[state] = sp1[-1] - sp[0] + 1;
}


/*------------------------------------------------------------------.
| Figure out the actions for the specified state, indexed by        |
| lookahead token type.                                             |
|                                                                   |
| The YYDEFACT table is output now.  The detailed info is saved for |
| putting into YYTABLE later.                                       |
`------------------------------------------------------------------*/

static void
token_actions (void)
{
  int i;
  short *yydefact = XCALLOC (short, nstates);

  actrow = XCALLOC (short, ntokens);
  for (i = 0; i < nstates; ++i)
    {
      yydefact[i] = action_row (states[i]);
      save_row (i);
    }

  output_table_data (&format_obstack, yydefact,
                     yydefact[0], 1, nstates);
  muscle_insert ("defact", obstack_finish (&format_obstack));

  XFREE (actrow);
  XFREE (yydefact);
}


/*-----------------------------.
| Output the actions to OOUT.  |
`-----------------------------*/

static void
actions_output (FILE *out, size_t *line)
{
  int rule;
  for (rule = 1; rule < nrules + 1; ++rule)
    if (rules[rule].action)
      {
        fprintf (out, "  case %d:\n", rule);

        if (!no_lines_flag)
          fprintf (out, muscle_find ("linef"),
                   rules[rule].action_line,
                   quotearg_style (c_quoting_style,
                                   muscle_find ("filename")));
        /* As a Bison extension, add the ending semicolon.  Since some
           Yacc don't do that, help people using bison as a Yacc
           finding their missing semicolons.  */
        fprintf (out, "{ %s%s }\n    break;\n\n",
                 rules[rule].action,
                 yacc_flag ? ";" : "");

        /* We always output 4 '\n' per action.  */
        *line += 4;
        /* Plus one if !no_lines_flag.  */
        if (!no_lines_flag)
          ++*line;
        /* Get the number of lines written by the user.  */
        *line += get_lines_number (rules[rule].action);
      }
}


/*----------------------------.
| Output the guards to OOUT.  |
`----------------------------*/

static void
guards_output (FILE *out, size_t *line)
{
  int rule;
  for (rule = 1; rule < nrules + 1; ++rule)
    if (rules[rule].action)
      {
        fprintf (out, "  case %d:\n", rule);

        if (!no_lines_flag)
          fprintf (out, muscle_find ("linef"),
                   rules[rule].guard_line,
                   quotearg_style (c_quoting_style,
                                   muscle_find ("filename")));
        fprintf (out, "{ %s; }\n    break;\n\n",
                 rules[rule].guard);

        /* We always output 4 '\n' per action.  */
        *line += 4;
        /* Plus one if !no_lines_flag.  */
        if (!no_lines_flag)
          ++*line;
        /* Get the number of lines written by the user.  */
        *line += get_lines_number (rules[rule].guard);
      }
}


/*---------------------------------------.
| Output the tokens definition to OOUT.  |
`---------------------------------------*/

static void
token_definitions_output (FILE *out, size_t *line)
{
  int i;
  for (i = 0; i < ntokens; ++i)
    {
      bucket *symbol = symbols[i];
      int number = symbol->user_token_number;

      if (number == SALIAS)
        continue;
      /* Skip error token.  */
      if (symbol->value == error_token_number)
        continue;
      if (symbol->tag[0] == '\'')
        continue;               /* skip literal character */
      if (symbol->tag[0] == '\"')
        {
          /* use literal string only if given a symbol with an alias */
          if (symbol->alias)
            symbol = symbol->alias;
          else
            continue;
        }

      /* Don't #define nonliteral tokens whose names contain periods
         or '$' (as does the default value of the EOF token).  */
      if (strchr (symbol->tag, '.') || strchr (symbol->tag, '$'))
        continue;

      fprintf (out, "# define %s\t%d\n",
               symbol->tag, number);
      ++*line;
      if (semantic_parser)
        {
          /* FIXME: This is probably wrong, and should be just as
             above. --akim.  */
          fprintf (out, "# define T%s\t%d\n", symbol->tag, symbol->value);
          ++*line;
        }
    }
}


static void
save_column (int symbol, int default_state)
{
  int i;
  short *sp;
  short *sp1;
  short *sp2;
  int count;
  int symno = symbol - ntokens + nstates;

  short begin = goto_map[symbol];
  short end = goto_map[symbol + 1];

  count = 0;
  for (i = begin; i < end; i++)
    if (to_state[i] != default_state)
      count++;

  if (count == 0)
    return;

  froms[symno] = sp1 = sp = XCALLOC (short, count);
  tos[symno] = sp2 = XCALLOC (short, count);

  for (i = begin; i < end; i++)
    if (to_state[i] != default_state)
      {
        *sp1++ = from_state[i];
        *sp2++ = to_state[i];
      }

  tally[symno] = count;
  width[symno] = sp1[-1] - sp[0] + 1;
}

static int
default_goto (int symbol)
{
  int i;
  int m = goto_map[symbol];
  int n = goto_map[symbol + 1];
  int default_state = -1;
  int max = 0;

  if (m == n)
    return -1;

  for (i = 0; i < nstates; i++)
    state_count[i] = 0;

  for (i = m; i < n; i++)
    state_count[to_state[i]]++;

  for (i = 0; i < nstates; i++)
    if (state_count[i] > max)
      {
        max = state_count[i];
        default_state = i;
      }

  return default_state;
}


/*-------------------------------------------------------------------.
| Figure out what to do after reducing with each rule, depending on  |
| the saved state from before the beginning of parsing the data that |
| matched this rule.                                                 |
|                                                                    |
| The YYDEFGOTO table is output now.  The detailed info is saved for |
| putting into YYTABLE later.                                        |
`-------------------------------------------------------------------*/

static void
goto_actions (void)
{
  int i;
  short *yydefgoto = XMALLOC (short, nsyms - ntokens);

  state_count = XCALLOC (short, nstates);
  for (i = ntokens; i < nsyms; ++i)
    {
      int default_state = default_goto (i);
      save_column (i, default_state);
      yydefgoto[i - ntokens] = default_state;
    }

  output_table_data (&format_obstack, yydefgoto,
                     yydefgoto[0], 1, nsyms - ntokens);
  muscle_insert ("defgoto", obstack_finish (&format_obstack));

  XFREE (state_count);
  XFREE (yydefgoto);
}


/* The next few functions decide how to pack the actions and gotos
   information into yytable. */

static void
sort_actions (void)
{
  int i;

  order = XCALLOC (short, nvectors);
  nentries = 0;

  for (i = 0; i < nvectors; i++)
    if (tally[i] > 0)
      {
        int k;
        int t = tally[i];
        int w = width[i];
        int j = nentries - 1;

        while (j >= 0 && (width[order[j]] < w))
          j--;

        while (j >= 0 && (width[order[j]] == w) && (tally[order[j]] < t))
          j--;

        for (k = nentries - 1; k > j; k--)
          order[k + 1] = order[k];

        order[j + 1] = i;
        nentries++;
      }
}


static int
matching_state (int vector)
{
  int i = order[vector];
  int t;
  int w;
  int prev;

  if (i >= nstates)
    return -1;

  t = tally[i];
  w = width[i];

  for (prev = vector - 1; prev >= 0; prev--)
    {
      int j = order[prev];
      int k;
      int match = 1;

      if (width[j] != w || tally[j] != t)
        return -1;

      for (k = 0; match && k < t; k++)
        if (tos[j][k] != tos[i][k] || froms[j][k] != froms[i][k])
          match = 0;

      if (match)
        return j;
    }

  return -1;
}


static int
pack_vector (int vector)
{
  int i = order[vector];
  int j;
  int t = tally[i];
  int loc = 0;
  short *from = froms[i];
  short *to = tos[i];

  assert (t);

  for (j = lowzero - from[0]; j < MAXTABLE; j++)
    {
      int k;
      int ok = 1;

      for (k = 0; ok && k < t; k++)
        {
          loc = j + from[k];
          if (loc > MAXTABLE)
            fatal (_("maximum table size (%d) exceeded"), MAXTABLE);

          if (table[loc] != 0)
            ok = 0;
        }

      for (k = 0; ok && k < vector; k++)
        if (pos[k] == j)
          ok = 0;

      if (ok)
        {
          for (k = 0; k < t; k++)
            {
              loc = j + from[k];
              table[loc] = to[k];
              check[loc] = from[k];
            }

          while (table[lowzero] != 0)
            lowzero++;

          if (loc > high)
            high = loc;

          return j;
        }
    }
#define pack_vector_succeeded 0
  assert (pack_vector_succeeded);
  return 0;
}


static void
pack_table (void)
{
  int i;
  int place;
  int state;

  base = XCALLOC (short, nvectors);
  pos = XCALLOC (short, nentries);
  table = XCALLOC (short, MAXTABLE);
  check = XCALLOC (short, MAXTABLE);

  lowzero = 0;
  high = 0;

  for (i = 0; i < nvectors; i++)
    base[i] = MINSHORT;

  for (i = 0; i < MAXTABLE; i++)
    check[i] = -1;

  for (i = 0; i < nentries; i++)
    {
      state = matching_state (i);

      if (state < 0)
        place = pack_vector (i);
      else
        place = base[state];

      pos[i] = place;
      base[order[i]] = place;
    }

  for (i = 0; i < nvectors; i++)
    {
      XFREE (froms[i]);
      XFREE (tos[i]);
    }

  XFREE (froms);
  XFREE (tos);
  XFREE (pos);
}

/* the following functions output yytable, yycheck
   and the vectors whose elements index the portion starts */

static void
output_base (void)
{
  /* Output pact. */
  output_table_data (&format_obstack, base,
                     base[0], 1, nstates);
  muscle_insert ("pact", obstack_finish (&format_obstack));

  /* Output pgoto. */
  output_table_data (&format_obstack, base,
                     base[nstates], nstates + 1, nvectors);
  muscle_insert ("pgoto", obstack_finish (&format_obstack));

  XFREE (base);
}


static void
output_table (void)
{
  output_table_data (&format_obstack, table,
                     table[0], 1, high + 1);
  muscle_insert ("table", obstack_finish (&format_obstack));
  XFREE (table);
}


static void
output_check (void)
{
  output_table_data (&format_obstack, check,
                     check[0], 1, high + 1);
  muscle_insert ("check", obstack_finish (&format_obstack));
  XFREE (check);
}

/* compute and output yydefact, yydefgoto, yypact, yypgoto, yytable
   and yycheck.  */

static void
output_actions (void)
{
  int i;
  nvectors = nstates + nvars;

  froms = XCALLOC (short *, nvectors);
  tos = XCALLOC (short *, nvectors);
  tally = XCALLOC (short, nvectors);
  width = XCALLOC (short, nvectors);

  token_actions ();
  XFREE (LA);
  XFREE (LAruleno);

  goto_actions ();
  XFREE (goto_map + ntokens);
  XFREE (from_state);
  XFREE (to_state);

  sort_actions ();
  pack_table ();

  output_base ();
  output_table ();

  output_check ();

  for (i = 0; i < nstates; ++i)
    {
      free (states[i]->shifts);
      XFREE (states[i]->reductions);
      free (states[i]->errs);
      free (states[i]);
    }
  XFREE (states);
}

\f
/*------------------------------------------------------------.
| Copy the parser code from SKEL_FILENAME into OOUT obstack.  |
| and do the muscle substitution.                             |
`------------------------------------------------------------*/

static void
output_parser (const char *skel_filename, FILE *out)
{
  int c;
  FILE *fskel;
  size_t output_line;
  size_t skeleton_line;

  fskel = xfopen (skel_filename, "r");

  /* New output code.  */
  output_line = 1;
  skeleton_line = 1;
  c = getc (fskel);
  while (c != EOF)
    {
      if (c != '%')
        {
          if (c == '\n')
            {
              ++output_line;
              ++skeleton_line;
            }
          putc (c, out);
          c = getc (fskel);
        }
      else if ((c = getc (fskel)) == '%')
        {
          /* Read the muscle.  */
          const char *muscle_key = 0;
          const char *muscle_value = 0;

          while (isalnum (c = getc (fskel)) || c == '-')
            obstack_1grow (&muscle_obstack, c);
          obstack_1grow (&muscle_obstack, 0);

          /* Output the right value, or see if it's something special.  */
          muscle_key = obstack_finish (&muscle_obstack);
          muscle_value = muscle_find (muscle_key);
          if (!strcmp (muscle_key, "actions"))
            actions_output (out, &output_line);
          else if (!strcmp (muscle_key, "guards"))
            guards_output (out, &output_line);
          else if (!strcmp (muscle_key, "line"))
            fprintf (out, "%d", output_line);
          else if (!strcmp (muscle_key, "tokendef"))
            token_definitions_output (out, &output_line);
          else if (!strcmp (muscle_key, "skeleton-line"))
            fprintf (out, "%d", skeleton_line);
          else if (muscle_value)
            {
              fputs (muscle_value, out);
              output_line += get_lines_number (muscle_value);
            }
          else
            {
              fputs ("%%", out);
              fputs (muscle_key, out);
            }
        }
      else
        putc ('%', out);
    }

  /* End.  */
  xfclose (fskel);
}

/*----------------------------------------.
| Prepare the master parser to be output  |
`----------------------------------------*/

static void
output_master_parser (void)
{
  FILE *parser = xfopen (parser_file_name, "w");
  if (!skeleton)
    {
      if (semantic_parser)
        skeleton = skeleton_find ("BISON_HAIRY", BISON_HAIRY);
      else
        skeleton = skeleton_find ("BISON_SIMPLE", BISON_SIMPLE);
    }
  muscle_insert ("skeleton", skeleton);
  muscle_insert ("parser-file-name", parser_file_name);

  output_parser (skeleton, parser);
  xfclose (parser);
}


/* FIXME. */

#define MUSCLE_INSERT_INT(Key, Value)                           \
{                                                               \
  obstack_fgrow1 (&muscle_obstack, "%d", Value);                \
  obstack_1grow (&muscle_obstack, 0);                           \
  muscle_insert (Key, obstack_finish (&muscle_obstack));        \
}

#define MUSCLE_INSERT_STRING(Key, Value)                        \
{                                                               \
  obstack_sgrow (&muscle_obstack, Value);                       \
  obstack_1grow (&muscle_obstack, 0);                           \
  muscle_insert (Key, obstack_finish (&muscle_obstack));        \
}

#define MUSCLE_INSERT_PREFIX(Key, Value)                                \
{                                                                       \
  obstack_fgrow2 (&muscle_obstack, "%s%s", spec_name_prefix, Value);    \
  obstack_1grow (&muscle_obstack, 0);                                   \
  muscle_insert (Key, obstack_finish (&muscle_obstack));                \
}

static void
prepare (void)
{
  MUSCLE_INSERT_INT ("last", high);
  MUSCLE_INSERT_INT ("flag", MINSHORT);
  MUSCLE_INSERT_INT ("pure", pure_parser);
  MUSCLE_INSERT_INT ("nsym", nsyms);
  MUSCLE_INSERT_INT ("debug", debug_flag);
  MUSCLE_INSERT_INT ("final", final_state);
  MUSCLE_INSERT_INT ("maxtok", max_user_token_number);
  MUSCLE_INSERT_INT ("error-verbose", error_verbose);
  MUSCLE_INSERT_STRING ("prefix", spec_name_prefix);

  MUSCLE_INSERT_INT ("nnts", nvars);
  MUSCLE_INSERT_INT ("nrules", nrules);
  MUSCLE_INSERT_INT ("nstates", nstates);
  MUSCLE_INSERT_INT ("ntokens", ntokens);

  MUSCLE_INSERT_INT ("locations-flag", locations_flag);
}


/*-------------------------.
| Output the header file.  |
`-------------------------*/

static void
header_output (void)
{
  size_t dummy_line;
  FILE *out = xfopen (spec_defines_file, "w");
  char *macro_name = compute_header_macro ();

  fprintf (out, "#ifndef %s\n", macro_name);
  fprintf (out, "# define %s\n\n", macro_name);

  token_definitions_output (out, &dummy_line);
  fprintf (out, "\
#ifndef YYSTYPE\n\
typedef %s
yystype;\n\
# define YYSTYPE yystype\n\
#endif\n",
                    muscle_find ("stype"));

  if (!pure_parser)
    fprintf (out, "\nextern YYSTYPE %slval;\n",
             spec_name_prefix);

  if (locations_flag)
    {
      fputs ("\n\n", out);
      fprintf (out, "\
#ifndef YYLTYPE\n\
typedef struct yyltype\n\
{\n\
  int first_line;\n\
  int first_column;\n\
  int last_line;\n\
  int last_column;\n\
} yyltype;\n\
# define YYLTYPE yyltype\n\
#endif\n");
      if (!pure_parser)
        fprintf (out, "\nextern YYLTYPE %slloc;\n",
                 spec_name_prefix);
    }

  if (semantic_parser)
    {
      int i;

      for (i = ntokens; i < nsyms; i++)
        /* don't make these for dummy nonterminals made by gensym.  */
        if (*symbols[i]->tag != '@')
          fprintf (out, "# define NT%s\t%d\n", symbols[i]->tag, i);
    }

  fprintf (out, "\n#endif /* not %s */\n", macro_name);
  free (macro_name);
  xfclose (out);
}


/*----------------------------------------------------------.
| Output the parsing tables and the parser code to ftable.  |
`----------------------------------------------------------*/

void
output (void)
{
  obstack_init (&format_obstack);

  output_token_translations ();
  output_gram ();

  XFREE (ritem);
  if (semantic_parser)
    output_stos ();
  output_rule_data ();
  output_actions ();

  prepare ();
  /* Copy definitions in directive.  */
  obstack_1grow (&attrs_obstack, 0);
  muscle_insert ("prologue", obstack_finish (&attrs_obstack));

  /* Output the parser. */
  output_master_parser ();
  /* Output the header if needed. */
  if (defines_flag)
    header_output ();

  free (rules + 1);
  obstack_free (&muscle_obstack, NULL);
  obstack_free (&format_obstack, NULL);
  obstack_free (&action_obstack, NULL);
  obstack_free (&attrs_obstack, NULL);
}