]> git.saurik.com Git - bison.git/blobdiff - ChangeLog
* src/output.c (output_rule_data): Fix various range errors:
[bison.git] / ChangeLog
index de5c3c721c4bbba1201e43d329a06497b8963fed..a219369cab7adaa2df775a6e93acd778ebf1bbab 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,975 @@
+2002-04-07  Akim Demaille  <akim@epita.fr>
+
+       * src/output.c (output_rule_data): Fix various range errors:
+       `rules' starts at 1, not 0.
+
+       
+2002-04-07  Akim Demaille  <akim@epita.fr>
+
+       Remove the useless rules from the parser.
+
+       * src/gram.h, src/gram.c (rules_swap, rule_rhs_length): New.
+       (ritem_longest_rhs): Use the latter.
+       * src/gram.h (rule_t): `number' is a new member.
+       * src/reader.c (packgram): Set it.
+       * src/reduce.c (reduce_grammar_tables): Move the useless rules at
+       the end of `rules', and count them out of `nrules'.
+       (reduce_output, dump_grammar): Adjust.
+       * src/print.c (print_grammar): It is no longer needed to check for
+       the usefulness of a rule, as useless rules are beyond `nrules + 1'.
+       * tests/reduce.at (Reduced Automaton): New test.
+
+diff -x *.po -ur -x testsuite bison-1.49a/NEWS bison/NEWS
+--- bison-1.49a/NEWS   Sun Apr  7 17:36:56 2002
++++ bison/NEWS Sun Apr  7 18:19:39 2002
+@@ -3,6 +3,10 @@
+
+       Changes in version 1.49a:
+
++* Useless rules are actually removed.
++  Before, Bison reported the useless rules, but, although not used,
++  included them in the parsers.
++
+       * False `Token not used' report fixed.
+       On a grammar such as
+
+diff -x *.po -ur -x testsuite bison-1.49a/src/gram.c bison/src/gram.c
+--- bison-1.49a/src/gram.c     Sun Apr  7 17:36:56 2002
++++ bison/src/gram.c   Sun Apr  7 18:19:39 2002
+@@ -1,5 +1,5 @@
+       /* Allocate input grammar variables for bison,
+-   Copyright 1984, 1986, 1989, 2001 Free Software Foundation, Inc.
++   Copyright 1984, 1986, 1989, 2001, 2002 Free Software Foundation, Inc.
+
+       This file is part of Bison, the GNU Compiler Compiler.
+
+@@ -51,6 +51,51 @@
+       int error_token_number;
+
+
++/*----------------------------------.
++| Swap the rules number R1 and R2.  |
++`----------------------------------*/
++
++void
++rules_swap (int r1, int r2)
++{
++  /* The easy part: swap the immediate contents of the structures. */
++  {
++    rule_t rule = rules[r1];
++    rules[r1] = rules[r2];
++    rules[r2] = rule;
++  }
++
++  /* The first negative number in the RHS is the rule number.  */
++  {
++    short *rhsp;
++    for (rhsp = rules[r1].rhs; *rhsp >= 0; ++rhsp)
++      /* Nothing. */;
++    assert (*rhsp == -r2);
++    *rhsp = -r1;
++
++    for (rhsp = rules[r2].rhs; *rhsp >= 0; ++rhsp)
++      /* Nothing. */;
++    assert (*rhsp == -r1);
++    *rhsp = -r2;
++  }
++}
++
++
++/*--------------------------------------.
++| Return the number of symbols in RHS.  |
++`--------------------------------------*/
++
++int
++rule_rhs_length (rule_t *rule)
++{
++  int res = 0;
++  short *rhsp;
++  for (rhsp = rule->rhs; *rhsp >= 0; ++rhsp)
++    ++res;
++  return res;
++}
++
++
+       /*------------------------.
+       | Dump RITEM for traces.  |
+       `------------------------*/
+@@ -76,23 +121,15 @@
+       size_t
+       ritem_longest_rhs (void)
+       {
+-  int length;
+-  int max;
++  int max = 0;
+       int i;
+
+-  length = 0;
+-  max = 0;
+-  for (i = 0; i < nritems; ++i)
+-    if (ritem[i] >= 0)
+-      {
+-      length++;
+-      }
+-    else
+-      {
+-      if (length > max)
+-        max = length;
+-      length = 0;
+-      }
++  for (i = 1; i < nrules + 1; ++i)
++    {
++      int length = rule_rhs_length (&rules[i]);
++      if (length > max)
++      max = length;
++    }
+
+       return max;
+       }
+diff -x *.po -ur -x testsuite bison-1.49a/src/gram.h bison/src/gram.h
+--- bison-1.49a/src/gram.h     Sun Apr  7 17:55:00 2002
++++ bison/src/gram.h   Sun Apr  7 18:19:39 2002
+@@ -124,6 +124,10 @@
+
+       typedef struct rule_s
+       {
++  /* The number of the rule in the source.  It is usually the index in
++     RULES too, except if there are useless rules.  */
++  short number;
++
+       short lhs;
+       short *rhs;
+       short prec;
+@@ -166,6 +170,11 @@
+
+       extern int error_token_number;
+
++/* Swap two rules. */
++void rules_swap PARAMS ((int r1, int r2));
++
++/* Report the length of the RHS. */
++int rule_rhs_length PARAMS ((rule_t *rule));
+
+       /* Dump RITEM for traces. */
+       void ritem_print PARAMS ((FILE *out));
+diff -x *.po -ur -x testsuite bison-1.49a/src/print.c bison/src/print.c
+--- bison-1.49a/src/print.c    Sun Apr  7 17:55:00 2002
++++ bison/src/print.c  Sun Apr  7 18:19:39 2002
+@@ -366,19 +366,17 @@
+       fprintf (out, "%s\n\n", _("Grammar"));
+       fprintf (out, "  %s\n", _("Number, Line, Rule"));
+       for (i = 1; i < nrules + 1; i++)
+-    /* Don't print rules disabled in reduce_grammar_tables.  */
+-    if (rules[i].useful)
+-      {
+-      fprintf (out, _("  %3d %3d %s ->"),
+-               i - 1, rules[i].line, escape (symbols[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);
+-      }
++    {
++      fprintf (out, _("  %3d %3d %s ->"),
++             i - 1, rules[i].line, escape (symbols[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);
+
+
+diff -x *.po -ur -x testsuite bison-1.49a/src/reader.c bison/src/reader.c
+--- bison-1.49a/src/reader.c   Sun Apr  7 17:56:13 2002
++++ bison/src/reader.c Sun Apr  7 18:19:39 2002
+@@ -1687,6 +1687,7 @@
+       while (p)
+       {
+       bucket *ruleprec = p->ruleprec;
++      rules[ruleno].number = ruleno;
+       rules[ruleno].lhs = p->sym->number;
+       rules[ruleno].rhs = ritem + itemno;
+       rules[ruleno].line = p->line;
+diff -x *.po -ur -x testsuite bison-1.49a/src/reduce.c bison/src/reduce.c
+--- bison-1.49a/src/reduce.c   Sun Apr  7 17:55:00 2002
++++ bison/src/reduce.c Sun Apr  7 18:19:39 2002
+@@ -220,70 +220,59 @@
+       bitset_set (V1, rules[i].precsym);
+       }
+
++
++/*-------------------------------------------------------------------.
++| Put the useless productions at the end of RULES, and adjust NRULES |
++| accordingly.                                                       |
++`-------------------------------------------------------------------*/
++
+       static void
+       reduce_grammar_tables (void)
+       {
+-  /* This is turned off because we would need to change the numbers in
+-     the case statements in the actions file.
+-
+-     We don't disable it via CPP so that it is still checked with the
+-     rest of the code, to avoid its becoming completely obsolete.
+-
+-     FIXME: I think the comment above demonstrates this code must be
+-     turned off for *semantic* parser, not in the general case.  Try
+-     to understand this better --akim.  */
+-
+-  if (0)
+-    /* remove useless productions */
+-    if (nuseless_productions > 0)
+-      {
+-      short np, pn, ni, pi;
+-
+-      np = 0;
+-      ni = 0;
+-      for (pn = 1; pn < nrules + 1; pn++)
+-        if (bitset_test (P, pn))
+-          {
+-            np++;
+-            if (pn != np)
+-              {
+-                rules[np].lhs   = rules[pn].lhs;
+-                rules[np].line  = rules[pn].line;
+-                rules[np].prec  = rules[pn].prec;
+-                rules[np].assoc = rules[pn].assoc;
+-                rules[np].rhs   = rules[pn].rhs;
+-                if (rules[np].rhs - ritem != ni)
+-                  {
+-                    pi = rules[np].rhs - ritem;
+-                    rules[np].rhs = ritem + ni;
+-                    while (ritem[pi] >= 0)
+-                      ritem[ni++] = ritem[pi++];
+-                    ritem[ni++] = -np;
+-                  }
+-              }
+-            else
+-              {
+-                while (ritem[ni++] >= 0)
+-                  /* Nothing. */;
+-              }
+-          }
+-
+-      ritem[ni] = 0;
+-      nrules -= nuseless_productions;
+-      nitems = ni;
+-      nritems = ni;
+-
+-      /* Is it worth it to reduce the amount of memory for the
+-         grammar? Probably not.  */
+-      }
+-
+-  /* Disable useless productions. */
++  /* Flag useless productions.  */
+       if (nuseless_productions > 0)
+       {
+       int pn;
+       for (pn = 1; pn < nrules + 1; pn++)
+       rules[pn].useful = bitset_test (P, pn);
+       }
++
++  /* Map the nonterminals to their new index: useful first, useless
++     afterwards.  Kept for later report.  */
++  if (nuseless_productions > 0)
++    {
++      short *map = XCALLOC (short, nrules + 1) - 1;
++      int useful = 1;
++      int useless = nrules + 1 - nuseless_productions;
++      int i;
++      for (i = 1; i < nrules + 1; ++i)
++      map[i] = rules[i].useful ? useful++ : useless++;
++
++      /* Shuffle elements of tables indexed by symbol number.  */
++      for (i = 1; i < nrules + 1; ++i)
++      if (i != map[i])
++        {
++          int j = map[i];
++          rules_swap (i, map[i]);
++          map[i] = map[j];
++          map[j] = j;
++        }
++
++      free (map + 1);
++      nrules -= nuseless_productions;
++    }
++
++  /* Adjust NRITEMS and NITEMS.  */
++  {
++    int r;
++    int length;
++    for (r = nrules + 1; r < nrules + 1 + nuseless_productions; ++r)
++      {
++      length = rule_rhs_length (&rules[r]);
++      nritems -= length + 1;
++      nitems -= length + 1;
++      }
++  }
+       }
+
+
+@@ -378,16 +367,15 @@
+       {
+       int i;
+       fprintf (out, "%s\n\n", _("Useless rules:"));
+-      for (i = 1; i < nrules + 1; i++)
+-      if (!rules[i].useful)
+-        {
+-          rule r;
+-          fprintf (out, "#%-4d  ", i - 1);
+-          fprintf (out, "%s:", symbols[rules[i].lhs]->tag);
+-          for (r = rules[i].rhs; *r >= 0; r++)
+-            fprintf (out, " %s", symbols[*r]->tag);
+-          fputs (";\n", out);
+-        }
++      for (i = nrules + 1; i < nuseless_productions + nrules + 1; i++)
++      {
++        rule r;
++        fprintf (out, "#%-4d  ", rules[i].number - 1);
++        fprintf (out, "%s:", symbols[rules[i].lhs]->tag);
++        for (r = rules[i].rhs; *r >= 0; r++)
++          fprintf (out, " %s", symbols[*r]->tag);
++        fputs (";\n", out);
++      }
+       fputs ("\n\n", out);
+       }
+       }
+@@ -411,7 +399,7 @@
+       fprintf (out, "\n\n");
+       fprintf (out, "Rules\n-----\n\n");
+       fprintf (out, "Num (Prec, Assoc, Useful, Ritem Range) Lhs -> Rhs (Ritem range) [Num]\n");
+-  for (i = 1; i < nrules + 1; i++)
++  for (i = 1; i < nrules + nuseless_productions + 1; i++)
+       {
+       int rhs_count = 0;
+       /* Find the last RHS index in ritems. */
+@@ -429,7 +417,7 @@
+       }
+       fprintf (out, "\n\n");
+       fprintf (out, "Rules interpreted\n-----------------\n\n");
+-  for (i = 1; i < nrules + 1; i++)
++  for (i = 1; i < nrules + nuseless_productions + 1; i++)
+       {
+       fprintf (out, "%-5d  %s :", i, symbols[rules[i].lhs]->tag);
+       for (r = rules[i].rhs; *r >= 0; r++)
+diff -x *.po -ur -x testsuite bison-1.49a/tests/reduce.at bison/tests/reduce.at
+--- bison-1.49a/tests/reduce.at        Sun Apr  7 17:36:56 2002
++++ bison/tests/reduce.at      Sun Apr  7 18:19:39 2002
+@@ -174,6 +174,89 @@
+
+
+       ## ------------------- ##
++## Reduced Automaton.  ##
++## ------------------- ##
++
++# Check that the automaton is that as the for the grammar reduced by
++# hand.
++
++AT_SETUP([Reduced Automaton])
++
++# The non reduced grammar.
++# ------------------------
++AT_DATA([[not-reduced.y]],
++[[/* A useless token. */
++%token useless_token
++/* A useful one. */
++%token useful
++%verbose
++%output="not-reduced.c"
++
++%%
++
++exp: useful            { /* A useful action. */ }
++   | non_productive    { /* A non productive action. */ }
++   ;
++
++not_reachable: useful  { /* A not reachable action. */ }
++             ;
++
++non_productive: non_productive useless_token
++                       { /* Another non productive action. */ }
++              ;
++]])
++
++AT_CHECK([[bison not-reduced.y]], 0, [],
++[[not-reduced.y contains 2 useless nonterminals and 3 useless rules
++]])
++
++AT_CHECK([[sed -n '/^Grammar/q;/^$/!p' not-reduced.output]], 0,
++[[Useless nonterminals:
++   not_reachable
++   non_productive
++Terminals which are not used:
++   useless_token
++Useless rules:
++#2     exp: non_productive;
++#3     not_reachable: useful;
++#4     non_productive: non_productive useless_token;
++]])
++
++# The reduced grammar.
++# --------------------
++AT_DATA([[reduced.y]],
++[[/* A useless token. */
++%token useless_token
++/* A useful one. */
++%token useful
++%verbose
++%output="reduced.c"
++
++%%
++
++exp: useful            { /* A useful action. */ }
++//   | non_productive    { /* A non productive action. */ } */
++   ;
++
++//not_reachable: useful  { /* A not reachable action. */ }
++//             ;
++
++//non_productive: non_productive useless_token
++//                       { /* Another non productive action. */ }
++//              ;
++]])
++
++AT_CHECK([[bison reduced.y]])
++
++# Comparing the parsers.
++cp reduced.c expout
++AT_CHECK([sed 's/not-reduced/reduced/g' not-reduced.c], 0, [expout])
++
++AT_CLEANUP
++
++
++
++## ------------------- ##
+       ## Underivable Rules.  ##
+       ## ------------------- ##
+
+2002-04-07  Akim Demaille  <akim@epita.fr>
+
+       * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
+       lacking `+ 1' to nrules, Bison reported as useless a token if it
+       was used solely to set the precedence of the last rule...
+
+       
+2002-04-07  Akim Demaille  <akim@epita.fr>
+
+       * data/bison.c++, data/bison.simple: Don't output the current file
+       name in #line, to avoid useless diffs between two identical
+       outputs under different names.
+
+       
+2002-04-07  Akim Demaille  <akim@epita.fr>
+
+       * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
+       Normalize loops to using `< nrules + 1', not `<= nrules'.
+
+       
+2002-04-07  Akim Demaille  <akim@epita.fr>
+
+       * TODO: Update.
+
+       
+2002-04-07  Akim Demaille  <akim@epita.fr>
+
+       * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
+       bucket.value as bucket.number.
+
+       
+2002-04-07  Akim Demaille  <akim@epita.fr>
+
+       * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
+       * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
+       * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
+       RHS, instead of being an index in RITEMS.
+
+2002-04-04  Paul Eggert  <eggert@twinsun.com>
+
+       * doc/bison.texinfo: Update copyright date.
+       (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
+       (Symbols): Warn about running Bison in one character set,
+       but compiling and/or running in an incompatible one.
+       Warn about character code 256, too.
+
+2002-04-03  Paul Eggert  <eggert@twinsun.com>
+
+       * src/bison.data (YYSTACK_ALLOC): Depend on whether
+       YYERROR_VERBOSE is nonzero, not whether it is defined.
+
+       Merge changes from bison-1_29-branch.
+       
+2002-03-20  Paul Eggert  <eggert@twinsun.com>
+
+       Merge fixes from Debian bison_1.34-1.diff.
+
+       * configure.in (AC_PREREQ): 2.53.
+
+2002-03-20  Akim Demaille  <akim@epita.fr>
+
+       * src/conflicts.c (log_resolution): Argument `resolution' is const.
+
+2002-03-19  Paul Eggert  <eggert@twinsun.com>
+
+       * src/bison.simple (YYCOPY): New macro.
+       (YYSTACK_RELOCATE): Use it.
+       Remove Type arg; no longer needed.  All callers changed.
+       (yymemcpy): Remove; no longer needed.
+
+       * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
+       * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
+
+2002-03-19  Akim Demaille  <akim@epita.fr>
+
+       Test and fix the #line outputs.
+
+       * tests/atlocal.at (GCC): New.
+       * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
+       (Prologue synch line, ,%union synch line, Postprologue synch line)
+       (Action synch line, Epilogue synch line): New tests.
+       * src/reader.c (parse_union_decl): Define the muscle stype_line.
+       * data/bison.simple, data/bison.c++: Use it.
+
+
+2002-03-19  Akim Demaille  <akim@epita.fr>
+
+       * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
+       (Solved SR Conflicts, %expect not enough, %expect right)
+       (%expect too much): Move to...
+       * tests/conflicts.at: this new file.
+
+2002-03-19  Akim Demaille  <akim@epita.fr>
+
+       * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
+       * data/bison.simple, data/bison.c++: Handle the `#define' part, so
+       that we can move to enums for instance.
+       * src/output.c (token_definitions_output): Output a list of
+       `token-name, token-number' instead of the #define.
+       (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
+
+2002-03-14  Akim Demaille  <akim@epita.fr>
+
+       Use Gettext 0.11.1.
+
+2002-03-09  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++: Make the user able to add members to the generated
+       parser by subclassing.
+
+2002-03-05  Robert Anisko  <robert@lrde.epita.fr>
+
+       * src/reader.c (read_additionnal_code): `c' should be an integer, not
+       a character.
+       Reported by Nicolas Tisserand and Nicolas Burrus.
+
+2002-03-04  Robert Anisko  <robert@lrde.epita.fr>
+
+       * src/reader.c: Warn about lacking semi-colons, do not complain.
+
+2002-03-04  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++: Remove a debug line.
+
+2002-03-04  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++: Unmerge value as yylval and value as yyval.  Unmerge
+       location as yylloc and location as yyloc.  Use YYLLOC_DEFAULT, and
+       provide a default implementation.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
+       * tests/output.at (AT_CHECK_OUTPUT): Likewise.
+       * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
+       * tests/semantic.at (Parsing Guards): Similarly.
+       * src/reader.at (readgram): Complain if the last rule is not ended
+       with a semi-colon.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
+       * src/closure.c: here.
+       (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
+       RTC.
+       * src/warshall.h, src/warshall.c: Remove.
+       * tests/sets.at (Broken Closure): Adjust.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/output.c (output_skeleton): tempdir is const.
+       bytes_read is unused.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
+       * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
+       Update.
+       From Michael Hayes.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/closure.c (closure): `r' is unused.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * tests/sets.at (Broken Closure): Add the ending `;'.
+       * src/reader.at (readgram): Complain if a rule is not ended with a
+       semi-colon.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
+       (count_sr_conflicts): Use bitset_count.
+       * src/reduce.c (inaccessable_symbols): Ditto.
+       (bits_size): Remove.
+       * src/warshall.h, src/warshall.c: Convert to bitsetv.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
+       * src/reduce.c: Remove the `bitset_zero's following the
+       `bitset_create's, as now it is performed by the latter.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
+       * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
+       * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
+       latest sources from Michael.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/output.c (output): Don't free the grammar.
+       * src/reader.c (grammar_free): New.
+       * src/main.c (main): Call it and don't free symtab here.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
+       before returning.
+       Reported by Benoit Perrot.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       Use bitset operations when possible, not loops over bits.
+
+       * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
+       bitset_or.
+       * src/print.c (print_reductions): Use bitset_and, bitset_andn.
+       * src/reduce.c (useless_nonterminals): Formatting changes.
+       * src/warshall.c (TC): Use bitset_or.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
+       * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
+       Ditto.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/lalr.c (F): Now a bitset*.
+       Adjust all dependencies.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/conflicts.c (shiftset, lookaheadset): Now bitset.
+       Adjust all dependencies.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/L0.c, src/LR0.h (nstates): Be size_t.
+       Adjust comparisons (signed vs unsigned).
+       * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
+       bitset*.
+       Adjust all dependencies.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/closure.c (firsts): Now, also a bitset.
+       Adjust all dependencies.
+       (varsetsize): Remove, now unused.
+       * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/print.c: Convert to use bitset.h, not hand coded iterations
+       over ints.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * src/closure.c (ruleset): Be a bitset.
+       (rulesetsize): Remove.
+
+2002-03-04  Akim Demaille  <akim@epita.fr>
+
+       * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
+       * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
+       * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
+       * src/closure.c (fderives): Be an array of bitsets.
+
+2002-02-28  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++: Merge the two generated headers.  Insert a copyright
+       notice in each output file.
+
+2002-02-28  Akim Demaille  <akim@epita.fr>
+
+       * data/bison.c++: Copy the prologue of bison.simple to fetch
+       useful M4 definitions, such as b4_header_guard.
+
+2002-02-25  Akim Demaille  <akim@epita.fr>
+
+       * src/getargs.c (version): Give the name of the authors, and use a
+       translator friendly scheme for the bgr
+       copyright notice.
+
+2002-02-25  Akim Demaille  <akim@epita.fr>
+
+       * src/output.c (header_output): Remove, now handled completely via
+       M4.
+
+2002-02-25  Akim Demaille  <akim@epita.fr>
+
+       * m4/m4.m4: New, from CVS Autoconf.
+       * configure.in: Invoke it.
+       * src/output.c (output_skeleton): Use its result instead of the
+       hard coded name.
+
+2002-02-25  Akim Demaille  <akim@epita.fr>
+
+       * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
+       Fileutils 4.1.5.
+       * configure.in: Invoke UTILS_FUNC_MKSTEMP.
+       * src/output.c (output_skeleton): Use mkstemp to create a real
+       temporary file.
+       Move the filling of `skeleton' and its muscle to...
+       (prepare): here.
+       (output): Move the definition of the prologue muscle to...
+       (prepare): here.
+       * src/system.h (DEFAULT_TMPDIR): New.
+
+2002-02-14  Paul Eggert  <eggert@twinsun.com>
+
+       Remove the support for C++ namespace cleanliness; it was
+       causing more problems than it was curing, since it didn't work
+       properly on some nonstandard C++ compilers.  This can wait
+       for a proper C++ parser.
+
+       * NEWS: Document this.
+       * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
+       of C++, as it's treated like C now.
+       * src/bison.simple (YYSTD): Remove.
+       (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
+       Treat C++ just like Standard C instead of trying to support
+       namespace cleanliness.
+
+2002-02-14  Akim Demaille  <akim@epita.fr>
+
+       * tests/regression.at (else): Adjust to Andreas' change.
+
+2002-02-14  Akim Demaille  <akim@epita.fr>
+
+       * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
+
+2002-02-13  Andreas Schwab  <schwab@suse.de>
+
+       * src/output.c (output_rule_data): Don't output NULL, it might
+       not be defined yet.
+
+2002-02-11  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
+       (Copyright notice): Update.
+
+2002-02-11  Akim Demaille  <akim@epita.fr>
+
+       * tests/regression.at (%nonassoc and eof): Don't include
+       nonportable headers.
+
+2002-02-08  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++: Correct error recovery.  Make the user able to
+       initialize the starting location.
+
+2002-02-07  Akim Demaille  <akim@epita.fr>
+
+       * tests/input.at: New.
+
+2002-02-07  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++: Replace some direct m4 expansions by constants.  Be
+       more consistent when naming methods and variables.  Put preprocessor
+       directives around tables only needed for debugging.
+
+2002-02-07  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
+       C++ parsers.
+       (yy::b4_name::parse): Use print_.
+
+2002-02-07  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
+
+2002-02-07  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
+       C++ parsers.
+       (yy::b4_name::parse): Build verbose error messages, and use error_.
+
+2002-02-06  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++: Fix m4 quoting in comments.
+
+2002-02-06  Robert Anisko  <robert@lrde.epita.fr>
+
+       * data/bison.c++: Adjust the parser code.  Fix some muscles that were
+       not expanded by m4.
+
+2002-02-05  Akim Demaille  <akim@epita.fr>
+
+       * data/bison.c++: Adjust to the M4 back end.
+       More is certainly needed.
+
+2002-02-05  Akim Demaille  <akim@epita.fr>
+
+       Give a try to M4 as a back end.
+
+       * lib/readpipe.c: New, from wdiff.
+       * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
+       BISON_HAIRY.
+       * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
+       specific values.  Now it is m4 that performs the lookup.
+       * src/parse-skel.y: Remove.
+       * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
+       * src/output.c (actions_output, guards_output)
+       (token_definitions_output): No longer keeps track of the output
+       line number, hence remove the second argument.
+       (guards_output): Check against the guard member of a rule, not the
+       action member.
+       Adjust callers.
+       (output_skeleton): Don't look for the skeleton location, let m4 do
+       that.
+       Create `/tmp/muscles.m4'.  This is temporary, a proper temporary
+       file will be used.
+       Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
+       (prepare): Given that for the time being changesyntax is not
+       usable in M4, rename the muscles using `-' to `_'.
+       Define `defines_flag', `output_parser_name' and `output_header_name'.
+       * src/output.h (actions_output, guards_output)
+       (token_definitions_output): Adjust prototypes.
+       * src/scan-skel.l: Instead of scanning the skeletons, it now
+       processes the output of m4: `__oline__' and `#output'.
+       * data/bison.simple: Adjust to be used by M4(sugar).
+       * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
+       to date.
+       * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
+       instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
+       * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
+       shamelessly stolen from CVS Autoconf.
+
+2002-02-05  Akim Demaille  <akim@epita.fr>
+
+       * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
+       * configure.in: Check for the declarations of free and malloc.
+       * src/muscle_tab.c: Adjust.
+
+2002-02-05  Akim Demaille  <akim@epita.fr>
+
+       * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
+       which have no values.
+
+2002-02-05  Akim Demaille  <akim@epita.fr>
+
+       * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
+       * data/: here.
+
+2002-01-29  Paul Eggert  <eggert@twinsun.com>
+
+       * src/bison.simple (YYSIZE_T): Do not define merely because
+       YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
+       On some platforms, <alloca.h> does not declare YYSTD (size_t).
+
+2002-01-27  Akim Demaille  <akim@epita.fr>
+
+       Fix `%nonassoc and eof'.
+
+       * src/state.c (errs_dup): Aaaah!  The failure was due to bytes
+       which were not properly copied!  Replace
+       memcpy (res->errs, src->errs, src->nerrs);
+       with
+       memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
+       !!!
+       * tests/regression.at (%nonassoc and eof): Adjust to newest
+       Autotest: `.' is not in the PATH.
+
+2002-01-27  Akim Demaille  <akim@epita.fr>
+
+       * tests/sets.at (AT_EXTRACT_SETS): New.
+       (Nullable): Use it.
+       (Firsts): New.
+
+2002-01-26  Akim Demaille  <akim@epita.fr>
+
+       * tests/actions.at, tests/calc.at, tests/headers.at,
+       * tests/torture.at: Adjust to the newest Autotest which no longer
+       forces `.' in the PATH.
+
+2002-01-25  Akim Demaille  <akim@epita.fr>
+
+       * tests/regression.at (%nonassoc and eof): New.
+       Suggested by Robert Anisko.
+
+2002-01-24  Akim Demaille  <akim@epita.fr>
+
+       Bison dumps core when trying to complain about broken input files.
+       Reported by Cris van Pelt.
+
+       * src/lex.c (parse_percent_token): Be sure to set token_buffer.
+       * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
+       into...
+       (Invalid inputs): Strengthen: exercise parse_percent_token.
+
+2002-01-24  Robert Anisko  <robert.anisko@epita.fr>
+
+       * src/Makefile.am: Add bison.c++.
+       * src/bison.c++: New skeleton.
+
+2002-01-21  Paolo Bonzini <bonzini@gnu.org>
+
+       * po/it.po: New.
+
+2002-01-21  Kees Zeelenberg  <kzlg@users.sourceforge.net>
+
+       * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
+
+2002-01-20  Marc Autret  <marc@gnu.org>
+
+       * src/files.c (compute_output_file_names): Fix
+
+2002-01-20  Marc Autret  <marc@gnu.org>
+
+       * tests/output.at: New test.
+       * src/files.c (compute_base_names): Don't map extensions when
+       the YACC flag is set, use defaults.
+       Reported by Evgeny Stambulchik.
+
+2002-01-20  Marc Autret  <marc@gnu.org>
+
+       * src/system.h: Need to define __attribute__ away for non-GCC
+       compilers as well (i.e. the vendor C compiler).
+       Suggested by Albert Chin-A-Young.
+
 2002-01-11  Tim Van Holder  <tim.van.holder@pandora.be>
 
        * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the