home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1996 July / C-C++ Users Group Library July 1996.iso / vol_400 / 404_02 / bisnp / output.c < prev    next >
Encoding:
C/C++ Source or Header  |  1993-11-16  |  32.4 KB  |  1,654 lines
  1. /* Output the generated parsing program for bison,
  2.    Copyright (C) 1984, 1986, 1989 Free Software Foundation, Inc.
  3.  
  4. This file is part of Bison, the GNU Compiler Compiler.
  5.  
  6. Bison is free software; you can redistribute it and/or modify
  7. it under the terms of the GNU General Public License as published by
  8. the Free Software Foundation; either version 2, or (at your option)
  9. any later version.
  10.  
  11. Bison is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with Bison; see the file COPYING.  If not, write to
  18. the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  19.  
  20.  
  21. /* functions to output parsing data to various files.  Entries are:
  22.  
  23.   output_headers ()
  24.  
  25. Output constant strings to the beginning of certain files.
  26.  
  27.   output_trailers()
  28.  
  29. Output constant strings to the ends of certain files.
  30.  
  31.   output ()
  32.  
  33. Output the parsing tables and the parser code to ftable.
  34.  
  35. The parser tables consist of these tables.
  36. Starred ones needed only for the semantic parser.
  37.  
  38. yytranslate = vector mapping yylex's token numbers into bison's token numbers.
  39.  
  40. yytname = vector of string-names indexed by bison token number
  41.  
  42. yyrline = vector of line-numbers of all rules.  For yydebug printouts.
  43.  
  44. yyrhs = vector of items of all rules.
  45.         This is exactly what ritems contains.  For yydebug and for semantic
  46.     parser.
  47.  
  48. yyprhs[r] = index in yyrhs of first item for rule r.
  49.  
  50. yyr1[r] = symbol number of symbol that rule r derives.
  51.  
  52. yyr2[r] = number of symbols composing right hand side of rule r.
  53.  
  54. * yystos[s] = the symbol number of the symbol that leads to state s.
  55.  
  56. yydefact[s] = default rule to reduce with in state s,
  57.           when yytable doesn't specify something else to do.
  58.           Zero means the default is an error.
  59.  
  60. yydefgoto[i] = default state to go to after a reduction of a rule that
  61.            generates variable ntokens + i, except when yytable
  62.            specifies something else to do.
  63.  
  64. yypact[s] = index in yytable of the portion describing state s.
  65.             The lookahead token's type is used to index that portion
  66.             to find out what to do.
  67.  
  68.         If the value in yytable is positive,
  69.         we shift the token and go to that state.
  70.  
  71.         If the value is negative, it is minus a rule number to reduce by.
  72.  
  73.         If the value is zero, the default action from yydefact[s] is used.
  74.  
  75. yypgoto[i] = the index in yytable of the portion describing 
  76.              what to do after reducing a rule that derives variable i + ntokens.
  77.              This portion is indexed by the parser state number
  78.          as of before the text for this nonterminal was read.
  79.          The value from yytable is the state to go to.
  80.  
  81. yytable = a vector filled with portions for different uses,
  82.           found via yypact and yypgoto.
  83.  
  84. yycheck = a vector indexed in parallel with yytable.
  85.       It indicates, in a roundabout way, the bounds of the
  86.       portion you are trying to examine.
  87.  
  88.       Suppose that the portion of yytable starts at index p
  89.       and the index to be examined within the portion is i.
  90.       Then if yycheck[p+i] != i, i is outside the bounds
  91.       of what is actually allocated, and the default
  92.       (from yydefact or yydefgoto) should be used.
  93.       Otherwise, yytable[p+i] should be used.
  94.  
  95. YYFINAL = the state number of the termination state.
  96. YYFLAG = most negative short int.  Used to flag ??
  97. YYNTBASE = ntokens.
  98.  
  99. */
  100.  
  101. #include <stdio.h>
  102. #include "system.h"
  103. #include "machine.h"
  104. #include "new.h"
  105. #include "files.h"
  106. #include "gram.h"
  107. #include "state.h"
  108. #include "symtab.h"
  109.  
  110.  
  111. extern int debugflag;
  112. extern int nolinesflag;
  113. extern int definesflag;
  114.  
  115. extern char **tags;
  116. extern int tokensetsize;
  117. extern int final_state;
  118. extern core **state_table;
  119. extern shifts **shift_table;
  120. extern errs **err_table;
  121. extern reductions **reduction_table;
  122. extern short *accessing_symbol;
  123. extern unsigned *LA;
  124. extern short *LAruleno;
  125. extern short *lookaheads;
  126. extern char *consistent;
  127. extern short *goto_map;
  128. extern short *from_state;
  129. extern short *to_state;
  130.  
  131. void output_token_translations();
  132. void output_gram();
  133. void output_stos();
  134. void output_rule_data();
  135. void output_defines();
  136. void output_actions();
  137. void token_actions();
  138. void save_row();
  139. void goto_actions();
  140. void save_column();
  141. void sort_actions();
  142. void pack_table();
  143. void output_base();
  144. void output_table();
  145. void output_check();
  146. void output_parser();
  147. void output_program();
  148. void free_itemset();
  149. void free_shifts();
  150. void free_reductions();
  151. void free_itemsets();
  152. int action_row();
  153. int default_goto();
  154. int matching_state();
  155. int pack_vector();
  156.  
  157. extern void berror();
  158. extern void fatals();
  159.  
  160. static int nvectors;
  161. static int nentries;
  162. static short **froms;
  163. static short **tos;
  164. static short *tally;
  165. static short *width;
  166. static short *actrow;
  167. static short *state_count;
  168. static short *order;
  169. static short *base;
  170. static short *pos;
  171. static short *table;
  172. static short *check;
  173. static int lowzero;
  174. static int high;
  175.  
  176. void
  177. output_section();
  178. void
  179. output_token_defines_fmt();
  180. extern bucket *errtoken;
  181. void output_token_defines();
  182. void output_token_const_def();
  183. void output_token_const_decl();
  184. void output_token_enum();
  185. extern int line_fparser;
  186. extern int line_fhskel;
  187. extern char *parser_fname;
  188. extern char *hskel_fname;
  189. extern char *version_string;
  190.  
  191.  
  192.  
  193.  
  194.  
  195. #define    GUARDSTR    "\n#include \"%s\"\nextern int yyerror;\n\
  196. extern int yycost;\nextern char * yymsg;\nextern YYSTYPE yyval;\n\n\
  197. yyguard(n, yyvsp, yylsp)\nregister int n;\nregister YYSTYPE *yyvsp;\n\
  198. register YYLTYPE *yylsp;\n\
  199. {\n  yyerror = 0;\nyycost = 0;\n  yymsg = 0;\nswitch (n)\n    {"
  200.  
  201. #define    ACTSTR        "\n#include \"%s\"\nextern YYSTYPE yyval;\
  202. \nextern int yychar;\
  203. yyaction(n, yyvsp, yylsp)\nregister int n;\nregister YYSTYPE *yyvsp;\n\
  204. register YYLTYPE *yylsp;\n{\n  switch (n)\n{"
  205.  
  206. #define    ACTSTR_SIMPLE    "\n  switch (yyn) {\n"
  207.  
  208. void
  209. output_before_read()
  210. { 
  211.   fprintf(ftable, "\n/*  A Bison++ parser, made from %s  */\n\n", infile);
  212.   fprintf(ftable, " /* with Bison++ version %s  */\n\n", version_string);
  213.   output_section(fparser,ftable);
  214.   if(definesflag) output_section(fhskel,fdefines);
  215. };
  216.  
  217. void
  218. output_headers()
  219. {
  220.   if(definesflag) output_section(fhskel,fdefines);
  221.   output_section(fparser,ftable);
  222.   if (pure_parser)
  223.     {
  224.      fprintf(ftable, "#define YY_%s_PURE 1\n",parser_name);
  225.      if(definesflag) fprintf(fdefines, "#define YY_%s_PURE 1\n\n",parser_name);
  226.     }
  227.   /* start writing the guard and action files, if they are needed.  */
  228.   if (semantic_parser)
  229.     fprintf(fguard, GUARDSTR, attrsfile);
  230.   fprintf(faction, (semantic_parser ? ACTSTR : ACTSTR_SIMPLE), attrsfile);
  231.   if(definesflag) output_section(fhskel,fdefines);
  232.   output_section(fparser,ftable);
  233.  
  234.  
  235.   /* Rename certain symbols if -p was specified.  */
  236.   if (spec_name_prefix)
  237.     {
  238.       fprintf(ftable, "#define YY_%s_PARSE %sparse\n",
  239.           parser_name, spec_name_prefix);
  240.       fprintf(ftable, "#define YY_%s_LEX %slex\n",
  241.           parser_name, spec_name_prefix);
  242.       fprintf(ftable, "#define YY_%s_ERROR %serror\n",
  243.           parser_name, spec_name_prefix);
  244.       fprintf(ftable, "#define YY_%s_LVAL %slval\n",
  245.           parser_name, spec_name_prefix);
  246.       fprintf(ftable, "#define YY_%s_CHAR %schar\n",
  247.           parser_name, spec_name_prefix);
  248.       fprintf(ftable, "#define YY_%s_DEBUG %sdebug\n",
  249.           parser_name, spec_name_prefix);
  250.     }
  251.   if (spec_name_prefix && definesflag)
  252.     {
  253.       fprintf(fdefines, "#define YY_%s_PARSE %sparse\n",
  254.           parser_name, spec_name_prefix);
  255.       fprintf(fdefines, "#define YY_%s_LEX %slex\n",
  256.           parser_name, spec_name_prefix);
  257.       fprintf(fdefines, "#define YY_%s_ERROR %serror\n",
  258.           parser_name, spec_name_prefix);
  259.       fprintf(fdefines, "#define YY_%s_LVAL %slval\n",
  260.           parser_name, spec_name_prefix);
  261.       fprintf(fdefines, "#define YY_%s_CHAR %schar\n",
  262.           parser_name, spec_name_prefix);
  263.       fprintf(fdefines, "#define YY_%s_DEBUG %sdebug\n",
  264.           parser_name, spec_name_prefix);
  265.     }
  266.  
  267. }
  268.  
  269.  
  270. void
  271. output_trailers()
  272. {
  273.   if(definesflag) output_section(fhskel,fdefines);
  274.   output_section(fparser,ftable);
  275.   /* output the definition of YYLTYPE into the fattrs and fdefines files.  */
  276.   if(debugflag)
  277.    {fprintf(ftable, 
  278.     "#define YY_%s_DEBUG %d\n"
  279.         ,parser_name,!!debugflag);
  280.     if (definesflag)
  281.      fprintf(fdefines, 
  282.       "#define YY_%s_DEBUG %d\n",
  283.             parser_name,!!debugflag);
  284.     }
  285.   if(definesflag) output_section(fhskel,fdefines);
  286.   output_section(fparser,ftable);
  287.   /* Now we know whether we need the line-number stack.
  288.      If we do, write its type into the .tab.h file.  */
  289.   if (yylsp_needed)
  290.     {
  291.      /* fattrs winds up in the .tab.c file, before bison.simple.  */
  292.       fprintf(ftable, "#define YYLSP_%s_NEEDED\n",parser_name);
  293.       if (debugflag)
  294.  
  295.       if (definesflag)
  296.     {
  297.          fprintf(fdefines, 
  298.              "#define YY_%s_LSP_NEEDED\n",
  299.               parser_name);
  300.         }
  301.     }
  302.   if (semantic_parser)
  303.     {
  304.       fprintf(fguard, "\n    }\n}\n");
  305.       fprintf(faction, "\n    }\n}\n");
  306.     }
  307.   else
  308.     fprintf(faction, "\n}\n");
  309. }
  310.  
  311.  
  312. void
  313. output()
  314. {
  315.   int c;
  316.  
  317.    if (!semantic_parser)        /* JF Put out other stuff */
  318.     {
  319.       rewind(fattrs);
  320.       while ((c=getc(fattrs))!=EOF)
  321.         putc(c,ftable);
  322.     }
  323.  
  324.   if (semantic_parser)
  325.     fprintf(ftable, "#include \"%s\"\n", attrsfile);
  326.  
  327.  
  328.   free_itemsets();
  329.   output_defines();
  330.   output_token_translations();
  331. /*   if (semantic_parser) */
  332.   /* This is now unconditional because debugging printouts can use it.  */
  333.   output_gram();
  334.   FREE(ritem);
  335.   if (semantic_parser)
  336.     output_stos();
  337.   output_rule_data();
  338.   output_actions();
  339.   output_parser();
  340.   output_program();
  341. }
  342.  
  343.  
  344. void
  345. output_token_translations()
  346. {
  347.   register int i, j;
  348. /*   register short *sp; JF unused */
  349.  
  350.   if (translations)
  351.     {
  352.       fprintf(ftable,
  353.           "\n#define YYTRANSLATE(x) ((unsigned)(x) <= %d ? yytranslate[x] : %d)\n",
  354.           max_user_token_number, nsyms);
  355.     
  356.       if (ntokens < 127)  /* play it very safe; check maximum element value.  */
  357.         fprintf(ftable, "\nstatic const char yytranslate[] = {     0");
  358.       else
  359.     fprintf(ftable, "\nstatic const short yytranslate[] = {     0");
  360.     
  361.       j = 10;
  362.       for (i = 1; i <= max_user_token_number; i++)
  363.     {
  364.       putc(',', ftable);
  365.     
  366.       if (j >= 10)
  367.         {
  368.           putc('\n', ftable);
  369.           j = 1;
  370.         }
  371.       else
  372.         {
  373.           j++;
  374.         }
  375.     
  376.       fprintf(ftable, "%6d", token_translations[i]);
  377.     }
  378.     
  379.       fprintf(ftable, "\n};\n");
  380.     }
  381.   else
  382.     {
  383.       fprintf(ftable, "\n#define YYTRANSLATE(x) (x)\n");
  384.     } 
  385. }
  386.  
  387.  
  388. void
  389. output_gram()
  390. {
  391.   register int i;
  392.   register int j;
  393.   register short *sp;
  394.  
  395.   /* With the ordinary parser,
  396.      yyprhs and yyrhs are needed only for yydebug.  */
  397.   if (!semantic_parser)
  398.     fprintf(ftable, "\n#if YY_%s_DEBUG != 0",parser_name);
  399.  
  400.   fprintf(ftable, "\nstatic const short yyprhs[] = {     0");
  401.  
  402.   j = 10;
  403.   for (i = 1; i <= nrules; i++)
  404.     {
  405.       putc(',', ftable);
  406.  
  407.       if (j >= 10)
  408.     {
  409.       putc('\n', ftable);
  410.       j = 1;
  411.     }
  412.       else
  413.     {
  414.       j++;
  415.     }
  416.  
  417.       fprintf(ftable, "%6d", rrhs[i]);
  418.     }
  419.  
  420.   fprintf(ftable, "\n};\n");
  421.  
  422.   fprintf(ftable, "\nstatic const short yyrhs[] = {%6d", ritem[0]);
  423.  
  424.   j = 10;
  425.   for (sp = ritem + 1; *sp; sp++)
  426.     {
  427.       putc(',', ftable);
  428.  
  429.       if (j >= 10)
  430.     {
  431.       putc('\n', ftable);
  432.       j = 1;
  433.     }
  434.       else
  435.     {
  436.       j++;
  437.     }
  438.  
  439.       if (*sp > 0)
  440.     fprintf(ftable, "%6d", *sp);
  441.       else
  442.     fprintf(ftable, "     0");
  443.     }
  444.  
  445.   fprintf(ftable, "\n};\n");
  446.   if(!semantic_parser)
  447.     fprintf(ftable, "\n#endif\n");
  448.  
  449. }
  450.  
  451.  
  452. void
  453. output_stos()
  454. {
  455.   register int i;
  456.   register int j;
  457.  
  458.   fprintf(ftable, "\nstatic const short yystos[] = {     0");
  459.  
  460.   j = 10;
  461.   for (i = 1; i < nstates; i++)
  462.     {
  463.       putc(',', ftable);
  464.  
  465.       if (j >= 10)
  466.     {
  467.       putc('\n', ftable);
  468.       j = 1;
  469.     }
  470.       else
  471.     {
  472.       j++;
  473.     }
  474.  
  475.       fprintf(ftable, "%6d", accessing_symbol[i]);
  476.     }
  477.  
  478.   fprintf(ftable, "\n};\n");
  479. }
  480.  
  481.  
  482. void
  483. output_rule_data()
  484. {
  485.   register int i;
  486.   register int j;
  487.  
  488.   fprintf(ftable, 
  489.      "\n#if YY_%s_DEBUG != 0\nstatic const short yyrline[] = { 0",parser_name);
  490.  
  491.   j = 10;
  492.   for (i = 1; i <= nrules; i++)
  493.     {
  494.       putc(',', ftable);
  495.  
  496.       if (j >= 10)
  497.     {
  498.       putc('\n', ftable);
  499.       j = 1;
  500.     }
  501.       else
  502.     {
  503.       j++;
  504.     }
  505.  
  506.       fprintf(ftable, "%6d", rline[i]);
  507.     }
  508.  
  509.   /* Output the table of symbol names.  */
  510.  
  511.   fprintf(ftable,
  512.           "\n};\n\nstatic const char * const yytname[] = {   \"%s\"",
  513.           tags[0]);
  514.  
  515.   j = strlen (tags[0]) + 44;
  516.   for (i = 1; i <= nsyms; i++)
  517.     {
  518.       register char *p;
  519.       putc(',', ftable);
  520.       j++;
  521.  
  522.       if (j > 75)
  523.     {
  524.       putc('\n', ftable);
  525.       j = 0;
  526.     }
  527.  
  528.       putc ('\"', ftable);
  529.       j++;
  530.  
  531.       for (p = tags[i]; p && *p; p++)
  532.     {
  533.       if (*p == '"' || *p == '\\')
  534.         {
  535.           fprintf(ftable, "\\%c", *p);
  536.           j += 2;
  537.         }
  538.       else if (*p == '\n')
  539.         {
  540.           fprintf(ftable, "\\n");
  541.           j += 2;
  542.         }
  543.       else if (*p == '\t')
  544.         {
  545.           fprintf(ftable, "\\t");
  546.           j += 2;
  547.         }
  548.       else if (*p == '\b')
  549.         {
  550.           fprintf(ftable, "\\b");
  551.           j += 2;
  552.         }
  553.       else if (*p < 040 || *p >= 0177)
  554.         {
  555.           fprintf(ftable, "\\%03o", *p);
  556.           j += 4;
  557.         }
  558.       else
  559.         {
  560.           putc(*p, ftable);
  561.           j++;
  562.         }
  563.     }
  564.  
  565.       putc ('\"', ftable);
  566.       j++;
  567.     }
  568.  
  569.   fprintf(ftable, "\n};\n#endif\n\nstatic const short yyr1[] = {     0");
  570.  
  571.   j = 10;
  572.   for (i = 1; i <= nrules; i++)
  573.     {
  574.       putc(',', ftable);
  575.  
  576.       if (j >= 10)
  577.     {
  578.       putc('\n', ftable);
  579.       j = 1;
  580.     }
  581.       else
  582.     {
  583.       j++;
  584.     }
  585.  
  586.       fprintf(ftable, "%6d", rlhs[i]);
  587.     }
  588.  
  589.   FREE(rlhs + 1);
  590.  
  591.   fprintf(ftable, "\n};\n\nstatic const short yyr2[] = {     0");
  592.  
  593.   j = 10;
  594.   for (i = 1; i < nrules; i++)
  595.     {
  596.       putc(',', ftable);
  597.  
  598.       if (j >= 10)
  599.     {
  600.       putc('\n', ftable);
  601.       j = 1;
  602.     }
  603.       else
  604.     {
  605.       j++;
  606.     }
  607.  
  608.       fprintf(ftable, "%6d", rrhs[i + 1] - rrhs[i] - 1);
  609.     }
  610.  
  611.   putc(',', ftable);
  612.   if (j >= 10)
  613.     putc('\n', ftable);
  614.  
  615.   fprintf(ftable, "%6d\n};\n", nitems - rrhs[nrules] - 1);
  616.   FREE(rrhs + 1);
  617. }
  618.  
  619.  
  620. void
  621. output_defines()
  622. {
  623.   fprintf(ftable, "\n\n#define\tYYFINAL\t\t%d\n", final_state);
  624.   fprintf(ftable, "#define\tYYFLAG\t\t%d\n", MINSHORT);
  625.   fprintf(ftable, "#define\tYYNTBASE\t%d\n", ntokens);
  626. }
  627.  
  628.  
  629.  
  630. /* compute and output yydefact, yydefgoto, yypact, yypgoto, yytable and yycheck.  */
  631.  
  632. void
  633. output_actions()
  634. {
  635.   nvectors = nstates + nvars;
  636.  
  637.   froms = NEW2(nvectors, short *);
  638.   tos = NEW2(nvectors, short *);
  639.   tally = NEW2(nvectors, short);
  640.   width = NEW2(nvectors, short);
  641.  
  642.   token_actions();
  643.   free_shifts();
  644.   free_reductions();
  645.   FREE(lookaheads);
  646.   FREE(LA);
  647.   FREE(LAruleno);
  648.   FREE(accessing_symbol);
  649.  
  650.   goto_actions();
  651.   FREE(goto_map + ntokens);
  652.   FREE(from_state);
  653.   FREE(to_state);
  654.  
  655.   sort_actions();
  656.   pack_table();
  657.   output_base();
  658.   output_table();
  659.   output_check();
  660. }
  661.  
  662.  
  663.  
  664. /* figure out the actions for the specified state, indexed by lookahead token type.
  665.  
  666.    The yydefact table is output now.  The detailed info
  667.    is saved for putting into yytable later.  */
  668.  
  669. void
  670. token_actions()
  671. {
  672.   register int i;
  673.   register int j;
  674.   register int k;
  675.  
  676.   actrow = NEW2(ntokens, short);
  677.  
  678.   k = action_row(0);
  679.   fprintf(ftable, "\nstatic const short yydefact[] = {%6d", k);
  680.   save_row(0);
  681.  
  682.   j = 10;
  683.   for (i = 1; i < nstates; i++)
  684.     {
  685.       putc(',', ftable);
  686.  
  687.       if (j >= 10)
  688.     {
  689.       putc('\n', ftable);
  690.       j = 1;
  691.     }
  692.       else
  693.     {
  694.       j++;
  695.     }
  696.  
  697.       k = action_row(i);
  698.       fprintf(ftable, "%6d", k);
  699.       save_row(i);
  700.     }
  701.  
  702.   fprintf(ftable, "\n};\n");
  703.   FREE(actrow);
  704. }
  705.  
  706.  
  707.  
  708. /* Decide what to do for each type of token if seen as the lookahead token in specified state.
  709.    The value returned is used as the default action (yydefact) for the state.
  710.    In addition, actrow is filled with what to do for each kind of token,
  711.    index by symbol number, with zero meaning do the default action.
  712.    The value MINSHORT, a very negative number, means this situation
  713.    is an error.  The parser recognizes this value specially.
  714.  
  715.    This is where conflicts are resolved.  The loop over lookahead rules
  716.    considered lower-numbered rules last, and the last rule considered that likes
  717.    a token gets to handle it.  */
  718.  
  719. int
  720. action_row(state)
  721. int state;
  722. {
  723.   register int i;
  724.   register int j;
  725.   register int k;
  726.   register int m;
  727.   register int n;
  728.   register int count;
  729.   register int default_rule;
  730.   register int nreds;
  731.   register int max;
  732.   register int rule;
  733.   register int shift_state;
  734.   register int symbol;
  735.   register unsigned mask;
  736.   register unsigned *wordp;
  737.   register reductions *redp;
  738.   register shifts *shiftp;
  739.   register errs *errp;
  740.   int nodefault = 0;  /* set nonzero to inhibit having any default reduction */
  741.  
  742.   for (i = 0; i < ntokens; i++)
  743.     actrow[i] = 0;
  744.  
  745.   default_rule = 0;
  746.   nreds = 0;
  747.   redp = reduction_table[state];
  748.  
  749.   if (redp)
  750.     {
  751.       nreds = redp->nreds;
  752.  
  753.       if (nreds >= 1)
  754.     {
  755.       /* loop over all the rules available here which require lookahead */
  756.       m = lookaheads[state];
  757.       n = lookaheads[state + 1];
  758.  
  759.       for (i = n - 1; i >= m; i--)
  760.         {
  761.           rule = - LAruleno[i];
  762.           wordp = LA + i * tokensetsize;
  763.           mask = 1;
  764.  
  765.           /* and find each token which the rule finds acceptable to come next */
  766.           for (j = 0; j < ntokens; j++)
  767.         {
  768.           /* and record this rule as the rule to use if that token follows.  */
  769.           if (mask & *wordp)
  770.             actrow[j] = rule;
  771.  
  772.           mask <<= 1;
  773.           if (mask == 0)
  774.             {
  775.               mask = 1;
  776.               wordp++;
  777.             }
  778.         }
  779.         }
  780.     }
  781.     }
  782.  
  783.   shiftp = shift_table[state];
  784.  
  785.   /* now see which tokens are allowed for shifts in this state.
  786.      For them, record the shift as the thing to do.  So shift is preferred to reduce.  */
  787.  
  788.   if (shiftp)
  789.     {
  790.       k = shiftp->nshifts;
  791.  
  792.       for (i = 0; i < k; i++)
  793.     {
  794.       shift_state = shiftp->shifts[i];
  795.       if (! shift_state) continue;
  796.  
  797.       symbol = accessing_symbol[shift_state];
  798.  
  799.       if (ISVAR(symbol))
  800.         break;
  801.  
  802.       actrow[symbol] = shift_state;
  803.  
  804.       /* do not use any default reduction if there is a shift for error */
  805.  
  806.       if (symbol == error_token_number) nodefault = 1;
  807.     }
  808.     }
  809.  
  810.   errp = err_table[state];
  811.  
  812.   /* See which tokens are an explicit error in this state
  813.      (due to %nonassoc).  For them, record MINSHORT as the action.  */
  814.  
  815.   if (errp)
  816.     {
  817.       k = errp->nerrs;
  818.  
  819.       for (i = 0; i < k; i++)
  820.     {
  821.       symbol = errp->errs[i];
  822.       actrow[symbol] = MINSHORT;
  823.     }
  824.     }
  825.  
  826.   /* now find the most common reduction and make it the default action for this state.  */
  827.  
  828.   if (nreds >= 1 && ! nodefault)
  829.     {
  830.       if (consistent[state])
  831.     default_rule = redp->rules[0];
  832.       else
  833.     {
  834.       max = 0;
  835.       for (i = m; i < n; i++)
  836.         {
  837.           count = 0;
  838.           rule = - LAruleno[i];
  839.     
  840.           for (j = 0; j < ntokens; j++)
  841.         {
  842.           if (actrow[j] == rule)
  843.             count++;
  844.         }
  845.     
  846.           if (count > max)
  847.         {
  848.           max = count;
  849.           default_rule = rule;
  850.         }
  851.         }
  852.     
  853.       /* actions which match the default are replaced with zero,
  854.          which means "use the default" */
  855.     
  856.       if (max > 0)
  857.         {
  858.           for (j = 0; j < ntokens; j++)
  859.         {
  860.           if (actrow[j] == default_rule)
  861.             actrow[j] = 0;
  862.         }
  863.     
  864.           default_rule = - default_rule;
  865.         }
  866.     }
  867.     }
  868.  
  869.   /* If have no default rule, the default is an error.
  870.      So replace any action which says "error" with "use default".  */
  871.  
  872.   if (default_rule == 0)
  873.     for (j = 0; j < ntokens; j++)
  874.       {
  875.     if (actrow[j] == MINSHORT)
  876.       actrow[j] = 0;
  877.       }
  878.  
  879.   return (default_rule);
  880. }
  881.  
  882.  
  883. void
  884. save_row(state)
  885. int state;
  886. {
  887.   register int i;
  888.   register int count;
  889.   register short *sp;
  890.   register short *sp1;
  891.   register short *sp2;
  892.  
  893.   count = 0;
  894.   for (i = 0; i < ntokens; i++)
  895.     {
  896.       if (actrow[i] != 0)
  897.     count++;
  898.     }
  899.  
  900.   if (count == 0)
  901.     return;
  902.  
  903.   froms[state] = sp1 = sp = NEW2(count, short);
  904.   tos[state] = sp2 = NEW2(count, short);
  905.  
  906.   for (i = 0; i < ntokens; i++)
  907.     {
  908.       if (actrow[i] != 0)
  909.     {
  910.       *sp1++ = i;
  911.       *sp2++ = actrow[i];
  912.     }
  913.     }
  914.  
  915.   tally[state] = count;
  916.   width[state] = sp1[-1] - sp[0] + 1;
  917. }
  918.  
  919.  
  920.  
  921. /* figure out what to do after reducing with each rule,
  922.    depending on the saved state from before the beginning
  923.    of parsing the data that matched this rule.
  924.  
  925.    The yydefgoto table is output now.  The detailed info
  926.    is saved for putting into yytable later.  */
  927.  
  928. void
  929. goto_actions()
  930. {
  931.   register int i;
  932.   register int j;
  933.   register int k;
  934.  
  935.   state_count = NEW2(nstates, short);
  936.  
  937.   k = default_goto(ntokens);
  938.   fprintf(ftable, "\nstatic const short yydefgoto[] = {%6d", k);
  939.   save_column(ntokens, k);
  940.  
  941.   j = 10;
  942.   for (i = ntokens + 1; i < nsyms; i++)
  943.     {
  944.       putc(',', ftable);
  945.  
  946.       if (j >= 10)
  947.     {
  948.       putc('\n', ftable);
  949.       j = 1;
  950.     }
  951.       else
  952.     {
  953.       j++;
  954.     }
  955.  
  956.       k = default_goto(i);
  957.       fprintf(ftable, "%6d", k);
  958.       save_column(i, k);
  959.     }
  960.  
  961.   fprintf(ftable, "\n};\n");
  962.   FREE(state_count);
  963. }
  964.  
  965.  
  966.  
  967. int
  968. default_goto(symbol)
  969. int symbol;
  970. {
  971.   register int i;
  972.   register int m;
  973.   register int n;
  974.   register int default_state;
  975.   register int max;
  976.  
  977.   m = goto_map[symbol];
  978.   n = goto_map[symbol + 1];
  979.  
  980.   if (m == n)
  981.     return (-1);
  982.  
  983.   for (i = 0; i < nstates; i++)
  984.     state_count[i] = 0;
  985.  
  986.   for (i = m; i < n; i++)
  987.     state_count[to_state[i]]++;
  988.  
  989.   max = 0;
  990.   default_state = -1;
  991.  
  992.   for (i = 0; i < nstates; i++)
  993.     {
  994.       if (state_count[i] > max)
  995.     {
  996.       max = state_count[i];
  997.       default_state = i;
  998.     }
  999.     }
  1000.  
  1001.   return (default_state);
  1002. }
  1003.  
  1004.  
  1005. void
  1006. save_column(symbol, default_state)
  1007. int symbol;
  1008. int default_state;
  1009. {
  1010.   register int i;
  1011.   register int m;
  1012.   register int n;
  1013.   register short *sp;
  1014.   register short *sp1;
  1015.   register short *sp2;
  1016.   register int count;
  1017.   register int symno;
  1018.  
  1019.   m = goto_map[symbol];
  1020.   n = goto_map[symbol + 1];
  1021.  
  1022.   count = 0;
  1023.   for (i = m; i < n; i++)
  1024.     {
  1025.       if (to_state[i] != default_state)
  1026.     count++;
  1027.     }
  1028.  
  1029.   if (count == 0)
  1030.     return;
  1031.  
  1032.   symno = symbol - ntokens + nstates;
  1033.  
  1034.   froms[symno] = sp1 = sp = NEW2(count, short);
  1035.   tos[symno] = sp2 = NEW2(count, short);
  1036.  
  1037.   for (i = m; i < n; i++)
  1038.     {
  1039.       if (to_state[i] != default_state)
  1040.     {
  1041.       *sp1++ = from_state[i];
  1042.       *sp2++ = to_state[i];
  1043.     }
  1044.     }
  1045.  
  1046.   tally[symno] = count;
  1047.   width[symno] = sp1[-1] - sp[0] + 1;
  1048. }
  1049.  
  1050.  
  1051.  
  1052. /* the next few functions decide how to pack 
  1053.    the actions and gotos information into yytable. */
  1054.  
  1055. void
  1056. sort_actions()
  1057. {
  1058.   register int i;
  1059.   register int j;
  1060.   register int k;
  1061.   register int t;
  1062.   register int w;
  1063.  
  1064.   order = NEW2(nvectors, short);
  1065.   nentries = 0;
  1066.  
  1067.   for (i = 0; i < nvectors; i++)
  1068.     {
  1069.       if (tally[i] > 0)
  1070.     {
  1071.       t = tally[i];
  1072.       w = width[i];
  1073.       j = nentries - 1;
  1074.  
  1075.       while (j >= 0 && (width[order[j]] < w))
  1076.         j--;
  1077.  
  1078.       while (j >= 0 && (width[order[j]] == w) && (tally[order[j]] < t))
  1079.         j--;
  1080.  
  1081.       for (k = nentries - 1; k > j; k--)
  1082.         order[k + 1] = order[k];
  1083.  
  1084.       order[j + 1] = i;
  1085.       nentries++;
  1086.     }
  1087.     }
  1088. }
  1089.  
  1090.  
  1091. void
  1092. pack_table()
  1093. {
  1094.   register int i;
  1095.   register int place;
  1096.   register int state;
  1097.  
  1098.   base = NEW2(nvectors, short);
  1099.   pos = NEW2(nentries, short);
  1100.   table = NEW2(MAXTABLE, short);
  1101.   check = NEW2(MAXTABLE, short);
  1102.  
  1103.   lowzero = 0;
  1104.   high = 0;
  1105.  
  1106.   for (i = 0; i < nvectors; i++)
  1107.     base[i] = MINSHORT;
  1108.  
  1109.   for (i = 0; i < MAXTABLE; i++)
  1110.     check[i] = -1;
  1111.  
  1112.   for (i = 0; i < nentries; i++)
  1113.     {
  1114.       state = matching_state(i);
  1115.  
  1116.       if (state < 0)
  1117.     place = pack_vector(i);
  1118.       else
  1119.     place = base[state];
  1120.  
  1121.       pos[i] = place;
  1122.       base[order[i]] = place;
  1123.     }
  1124.  
  1125.   for (i = 0; i < nvectors; i++)
  1126.     {
  1127.       if (froms[i])
  1128.     FREE(froms[i]);
  1129.       if (tos[i])
  1130.     FREE(tos[i]);
  1131.     }
  1132.  
  1133.   FREE(froms);
  1134.   FREE(tos);
  1135.   FREE(pos);
  1136. }
  1137.  
  1138.  
  1139.  
  1140. int
  1141. matching_state(vector)
  1142. int vector;
  1143. {
  1144.   register int i;
  1145.   register int j;
  1146.   register int k;
  1147.   register int t;
  1148.   register int w;
  1149.   register int match;
  1150.   register int prev;
  1151.  
  1152.   i = order[vector];
  1153.   if (i >= nstates)
  1154.     return (-1);
  1155.  
  1156.   t = tally[i];
  1157.   w = width[i];
  1158.  
  1159.   for (prev = vector - 1; prev >= 0; prev--)
  1160.     {
  1161.       j = order[prev];
  1162.       if (width[j] != w || tally[j] != t)
  1163.     return (-1);
  1164.  
  1165.       match = 1;
  1166.       for (k = 0; match && k < t; k++)
  1167.     {
  1168.       if (tos[j][k] != tos[i][k] || froms[j][k] != froms[i][k])
  1169.         match = 0;
  1170.     }
  1171.  
  1172.       if (match)
  1173.     return (j);
  1174.     }
  1175.  
  1176.   return (-1);
  1177. }
  1178.  
  1179.  
  1180.  
  1181. int
  1182. pack_vector(vector)
  1183. int vector;
  1184. {
  1185.   register int i;
  1186.   register int j;
  1187.   register int k;
  1188.   register int t;
  1189.   register int loc;
  1190.   register int ok;
  1191.   register short *from;
  1192.   register short *to;
  1193.  
  1194.   i = order[vector];
  1195.   t = tally[i];
  1196.  
  1197.   if (t == 0)
  1198.     berror("pack_vector");
  1199.  
  1200.   from = froms[i];
  1201.   to = tos[i];
  1202.  
  1203.   for (j = lowzero - from[0]; j < MAXTABLE; j++)
  1204.     {
  1205.       ok = 1;
  1206.  
  1207.       for (k = 0; ok && k < t; k++)
  1208.     {
  1209.       loc = j + from[k];
  1210.       if (loc > MAXTABLE)
  1211.         fatals("maximum table size (%d) exceeded",MAXTABLE);
  1212.  
  1213.       if (table[loc] != 0)
  1214.         ok = 0;
  1215.     }
  1216.  
  1217.       for (k = 0; ok && k < vector; k++)
  1218.     {
  1219.       if (pos[k] == j)
  1220.         ok = 0;
  1221.     }
  1222.  
  1223.       if (ok)
  1224.     {
  1225.       for (k = 0; k < t; k++)
  1226.         {
  1227.           loc = j + from[k];
  1228.           table[loc] = to[k];
  1229.           check[loc] = from[k];
  1230.         }
  1231.  
  1232.       while (table[lowzero] != 0)
  1233.         lowzero++;
  1234.  
  1235.       if (loc > high)
  1236.         high = loc;
  1237.  
  1238.       return (j);
  1239.     }
  1240.     }
  1241.  
  1242.   berror("pack_vector");
  1243.   return 0;    /* JF keep lint happy */
  1244. }
  1245.  
  1246.  
  1247.  
  1248. /* the following functions output yytable, yycheck
  1249.    and the vectors whose elements index the portion starts */
  1250.  
  1251. void
  1252. output_base()
  1253. {
  1254.   register int i;
  1255.   register int j;
  1256.  
  1257.   fprintf(ftable, "\nstatic const short yypact[] = {%6d", base[0]);
  1258.  
  1259.   j = 10;
  1260.   for (i = 1; i < nstates; i++)
  1261.     {
  1262.       putc(',', ftable);
  1263.  
  1264.       if (j >= 10)
  1265.     {
  1266.       putc('\n', ftable);
  1267.       j = 1;
  1268.     }
  1269.       else
  1270.     {
  1271.       j++;
  1272.     }
  1273.  
  1274.       fprintf(ftable, "%6d", base[i]);
  1275.     }
  1276.  
  1277.   fprintf(ftable, "\n};\n\nstatic const short yypgoto[] = {%6d", base[nstates]);
  1278.  
  1279.   j = 10;
  1280.   for (i = nstates + 1; i < nvectors; i++)
  1281.     {
  1282.       putc(',', ftable);
  1283.  
  1284.       if (j >= 10)
  1285.     {
  1286.       putc('\n', ftable);
  1287.       j = 1;
  1288.     }
  1289.       else
  1290.     {
  1291.       j++;
  1292.     }
  1293.  
  1294.       fprintf(ftable, "%6d", base[i]);
  1295.     }
  1296.  
  1297.   fprintf(ftable, "\n};\n");
  1298.   FREE(base);
  1299. }
  1300.  
  1301.  
  1302. void
  1303. output_table()
  1304. {
  1305.   register int i;
  1306.   register int j;
  1307.  
  1308.   fprintf(ftable, "\n\n#define\tYYLAST\t\t%d\n\n", high);
  1309.   fprintf(ftable, "\nstatic const short yytable[] = {%6d", table[0]);
  1310.  
  1311.   j = 10;
  1312.   for (i = 1; i <= high; i++)
  1313.     {
  1314.       putc(',', ftable);
  1315.  
  1316.       if (j >= 10)
  1317.     {
  1318.       putc('\n', ftable);
  1319.       j = 1;
  1320.     }
  1321.       else
  1322.     {
  1323.       j++;
  1324.     }
  1325.  
  1326.       fprintf(ftable, "%6d", table[i]);
  1327.     }
  1328.  
  1329.   fprintf(ftable, "\n};\n");
  1330.   FREE(table);
  1331. }
  1332.  
  1333.  
  1334. void
  1335. output_check()
  1336. {
  1337.   register int i;
  1338.   register int j;
  1339.  
  1340.   fprintf(ftable, "\nstatic const short yycheck[] = {%6d", check[0]);
  1341.  
  1342.   j = 10;
  1343.   for (i = 1; i <= high; i++)
  1344.     {
  1345.       putc(',', ftable);
  1346.  
  1347.       if (j >= 10)
  1348.     {
  1349.       putc('\n', ftable);
  1350.       j = 1;
  1351.     }
  1352.       else
  1353.     {
  1354.       j++;
  1355.     }
  1356.  
  1357.       fprintf(ftable, "%6d", check[i]);
  1358.     }
  1359.  
  1360.   fprintf(ftable, "\n};\n");
  1361.   FREE(check);
  1362. }
  1363.  
  1364.  
  1365.  
  1366. /* copy the parser code into the ftable file at the end.  */
  1367.  
  1368. void
  1369.  output_parser()
  1370. {
  1371.  register int c;
  1372.  output_section(fparser,ftable);
  1373.  rewind(faction);
  1374.  for(c=getc(faction);c!=EOF;c=getc(faction))
  1375.         putc(c,ftable);
  1376.  output_section(fparser,ftable);
  1377. }
  1378. void
  1379. output_section(fin,fout)
  1380. FILE *fin,*fout;
  1381. {
  1382.   register int c;
  1383.   int dummy;
  1384.   int *pcounter=&dummy;
  1385.   char *fil_name;
  1386.   fil_name="?";
  1387.   if(fin==fparser) 
  1388.    {pcounter=&line_fparser;fil_name=parser_fname;}
  1389.   else if(fin==fhskel) 
  1390.    {pcounter=&line_fhskel;fil_name=hskel_fname;}
  1391.   /* Loop over lines in the standard parser file.  */
  1392.   if (!nolinesflag)
  1393.     fprintf(fout, "\n#line %d \"%s\"\n", (*pcounter), quoted_filename(fil_name));
  1394.  
  1395.   while (1)
  1396.     {
  1397.       
  1398.  
  1399.       /* now write out the line... */
  1400.       for ( c = getc(fin); c != '\n' && c != EOF; c = getc(fin))
  1401.       {if (c == '$')
  1402.         {
  1403.           if (!nolinesflag)
  1404.            {fprintf(fout,
  1405.                 "\n/* #line %d \"%s\" */\n#line @\n",
  1406.          (*pcounter), quoted_filename(fil_name));
  1407.                 }
  1408.           return;
  1409.         }
  1410.            else if(c=='@')
  1411.         {fprintf(fout,"%s",parser_name);
  1412.         }
  1413.        else
  1414.         putc(c, fout);
  1415.           }
  1416.       if (c == EOF)
  1417.     break;
  1418.       else if(c=='\n') (*pcounter)++;
  1419.       putc(c, fout);
  1420.     }
  1421. }
  1422.  
  1423.  
  1424. void
  1425. output_program()
  1426. {
  1427.   register int c;
  1428.   extern int lineno;
  1429.   int is_escaped=0,is_commented=0;
  1430.   char quoted='\0',last='\0';
  1431.   int len_match=0,i;
  1432.   char *match_open="%header{";
  1433.   char *match_close="%}";
  1434.   char *match_wait=match_open;
  1435.   if (!nolinesflag)
  1436.     fprintf(ftable, "#line %d \"%s\"\n", lineno, quoted_filename(infile));
  1437.  
  1438.   
  1439.   for (c = getc(finput);c != EOF;last=c,c = getc(finput))
  1440.     {
  1441.      if(!match_wait[len_match])
  1442.        {if(match_wait==match_open)
  1443.          {match_wait=match_close;
  1444.           if (!nolinesflag && definesflag)
  1445.        fprintf(fdefines, "\n#line %d \"%s\"\n", lineno, quoted_filename(infile));
  1446.  
  1447.          }
  1448.         else 
  1449.          {match_wait=match_open;}
  1450.         len_match=0;
  1451.        }
  1452.      else if(c!=match_wait[len_match] || is_escaped || is_commented || quoted)
  1453.        {for(i=0;i<len_match;i++)
  1454.           {if(match_wait==match_close && definesflag)
  1455.              putc(match_wait[i],fdefines);
  1456.            putc(match_wait[i],ftable);}
  1457.          len_match=0;
  1458.        };
  1459.      if(c==match_wait[len_match] && !is_escaped && !is_commented && !quoted) 
  1460.        {len_match++;}
  1461.      else
  1462.        {if(match_wait==match_close && definesflag)
  1463.           putc(c,fdefines);
  1464.         putc(c,ftable);
  1465.        }
  1466.      if(c=='\n') lineno++;
  1467.      if(is_escaped)
  1468.        {is_escaped=0;}
  1469.      else if(c=='\\') 
  1470.          {is_escaped=1;}
  1471.      else if(is_commented==1) 
  1472.        {if(last=='*' && c=='/') 
  1473.          is_commented=0;}
  1474.      else if(is_commented==2) 
  1475.        {if(c=='\n') 
  1476.          is_commented=0;}
  1477.      else if((c=='"'|| c== '\'')) 
  1478.          {if(!quoted) quoted=c;
  1479.           else if(quoted==c) quoted='\0';
  1480.          }
  1481.      else if(quoted) {}
  1482.      else if(last=='/' && c=='*') is_commented=1;
  1483.      else if(last=='/' && c=='/') is_commented=2;
  1484.      
  1485.       
  1486.     }
  1487. }
  1488.  
  1489.  
  1490. void
  1491. free_itemsets()
  1492. {
  1493.   register core *cp,*cptmp;
  1494.  
  1495.   FREE(state_table);
  1496.  
  1497.   for (cp = first_state; cp; cp = cptmp) {
  1498.     cptmp=cp->next;
  1499.     FREE(cp);
  1500.   }
  1501. }
  1502.  
  1503.  
  1504. void
  1505. free_shifts()
  1506. {
  1507.   register shifts *sp,*sptmp;/* JF derefrenced freed ptr */
  1508.  
  1509.   FREE(shift_table);
  1510.  
  1511.   for (sp = first_shift; sp; sp = sptmp) {
  1512.     sptmp=sp->next;
  1513.     FREE(sp);
  1514.   }
  1515. }
  1516.  
  1517.  
  1518. void
  1519. free_reductions()
  1520. {
  1521.   register reductions *rp,*rptmp;/* JF fixed freed ptr */
  1522.  
  1523.   FREE(reduction_table);
  1524.  
  1525.   for (rp = first_reduction; rp; rp = rptmp) {
  1526.     rptmp=rp->next;
  1527.     FREE(rp);
  1528.   }
  1529. }
  1530. void output_token_defines();
  1531. void output_token_const_def();
  1532. void output_token_const_decl();
  1533.  
  1534. void output_about_token()
  1535. { register int i;
  1536.  
  1537.   output_section(fparser,ftable);
  1538.   output_token_defines(ftable);
  1539.   output_section(fparser,ftable);
  1540.   output_token_const_decl(ftable);
  1541.   output_section(fparser,ftable);  /* new section */
  1542.   output_token_enum(ftable); /* enum */
  1543.   output_section(fparser,ftable);
  1544.   output_token_const_def(ftable);
  1545.   output_section(fparser,ftable);
  1546.   if (definesflag)
  1547.     {
  1548.       output_section(fhskel,fdefines);
  1549.       output_token_defines(fdefines);
  1550.       output_section(fhskel,fdefines);
  1551.       output_token_const_decl(fdefines);
  1552.       output_section(fhskel,fdefines);  /* new section */
  1553.       output_token_enum(fdefines); /* enum */
  1554.       output_section(fhskel,fdefines);
  1555.       if (semantic_parser)
  1556.     for (i = ntokens; i < nsyms; i++)
  1557.       {
  1558.         /* don't make these for dummy nonterminals made by gensym.  */
  1559.         if (*tags[i] != '@')
  1560.           fprintf(fdefines, "#define\tNT%s\t%d\n", tags[i], i);
  1561.       }
  1562.     }
  1563.  
  1564. };
  1565. void output_token_defines(file)
  1566. FILE *file;
  1567. {output_token_defines_fmt(file,"#define\t%s\t%d\n",0);
  1568.  if (semantic_parser)
  1569.   output_token_defines_fmt(file,"#define\tT%s\t%d\n",1);
  1570. };
  1571. void output_token_const_def(file)
  1572. FILE *file;
  1573. {char line[256];
  1574.  sprintf(line,"const int YY_%s_CLASS::%%s=%%d;\n",parser_name);
  1575.  output_token_defines_fmt(file,line,0);
  1576.  sprintf(line,"const int YY_%s_CLASS::T%%s=%%d;\n",parser_name);
  1577.  if (semantic_parser)
  1578.   output_token_defines_fmt(file,line,1);
  1579. };
  1580. void output_token_const_decl(file)
  1581. FILE *file;
  1582. {char line[256];
  1583.  output_token_defines_fmt(file,"static const int %s;\n",0);
  1584.  if (semantic_parser)
  1585.   output_token_defines_fmt(file,"static const int T%s;\n",1);
  1586. };
  1587. /* create a list like
  1588.     ,FIRST_TOKEN=256
  1589.     ,SECOND_TOKEN=257
  1590. */
  1591. void output_token_enum(file)
  1592. FILE *file;
  1593. {
  1594.  output_token_defines_fmt(file,"\t,%s=%d\n",0);
  1595.  if (semantic_parser) /* just for compatibility with semantic parser */
  1596.   output_token_defines_fmt(file,"\t,T%s=%d\n",1);
  1597. };
  1598.  
  1599.  
  1600. void
  1601. output_token_defines_fmt(file,fmt,notrans)
  1602. FILE *file;
  1603. char *fmt;
  1604. int notrans;
  1605. {
  1606.   bucket *bp;
  1607.  
  1608.   for (bp = firstsymbol; bp; bp = bp->next)
  1609.     {
  1610.       if (bp->value >= ntokens) continue;
  1611.  
  1612.       /* For named tokens, but not literal ones, define the name.  */
  1613.       /* The value is the user token number.  */
  1614.  
  1615.       if ('\'' != *tags[bp->value] && bp != errtoken)
  1616.     {
  1617.       register char *cp = tags[bp->value];
  1618.       register char c;
  1619.  
  1620.       /* Don't #define nonliteral tokens whose names contain periods.  */
  1621.  
  1622.       while ((c = *cp++) && c != '.');
  1623.       if (!c)
  1624.         {
  1625.               fprintf(file, fmt, tags[bp->value],
  1626.                 (translations && !notrans ? bp->user_token_number : bp->value));
  1627.         }
  1628.     }
  1629.     }
  1630.  
  1631.   putc('\n', file);
  1632. }
  1633.  
  1634.  
  1635. char *quoted_filename(f)
  1636. char *f;
  1637. {
  1638.  static char *buffer=NULL;
  1639.  static int buff_size=0;
  1640.  char *p;
  1641.  if(buff_size<strlen(f)*2+1)
  1642.   {
  1643.    if(buffer !=NULL ) free(buffer);
  1644.    buffer=xmalloc(strlen(f)*2+1);
  1645.   }
  1646.  for(p=buffer;*f;f++)
  1647.   {if(*f=='\\')
  1648.     *p++ ='\\';
  1649.    *p++ =*f;
  1650.   }
  1651.  *p++='\0';
  1652.  return buffer;
  1653. }
  1654.