]> git.saurik.com Git - bison.git/blobdiff - ChangeLog
Have Bison grammars parsed by a Bison grammar.
[bison.git] / ChangeLog
index d49ff431b090f59e2db24efa043b18afbf91f557..b30617c2ef98d5efbecd73b0209c56c4b27bf8f0 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,425 @@
+2002-06-11  Akim Demaille  <akim@epita.fr>
+
+       Have Bison grammars parsed by a Bison grammar.
+
+       * src/reader.c, src/reader.h (prologue_augment): New.
+       * src/reader.c (copy_definition): Remove.
+
+       * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
+       (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
+       (grammar_current_rule_prec_set, grammar_current_rule_check)
+       (grammar_current_rule_symbol_append)
+       (grammar_current_rule_action_append): Export.
+       * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
+       (symbol_list_action_append): Remove.
+       Hook the routines from reader.
+       * src/scan-gram.l: In INITIAL, characters and strings are tokens.
+       * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
+
+       * src/reader.c (read_declarations): Remove, unused.
+
+       * src/parse-gram.y: Handle the epilogue.
+       * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
+       (grammar_start_symbol_set): this.
+       * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
+       * src/reader.c (readgram): Remove, unused.
+       (reader): Adjust to insert eoftoken and axiom where appropriate.
+
+       * src/reader.c (copy_dollar): Replace with...
+       * src/scan-gram.h (handle_dollar): this.
+       * src/parse-gram.y: Remove `%thong'.
+
+       * src/reader.c (copy_at): Replace with...
+       * src/scan-gram.h (handle_at): this.
+
+       * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
+       New.
+
+       * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
+       time being.
+
+       * src/reader.h, src/reader.c (grammar_rule_end): New.
+
+       * src/parse.y (current_type, current_class): New.
+       Implement `%nterm', `%token' support.
+       Merge `%term' into `%token'.
+       (string_as_id): New.
+       * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
+       type name.
+
+       * src/parse-gram.y: Be sure to handle properly the beginning of
+       rules.
+
+       * src/parse-gram.y: Handle %type.
+       * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
+
+       * src/parse-gram.y: More directives support.
+       * src/options.c: No longer handle source directives.
+
+       * src/parse-gram.y: Fix %output.
+
+       * src/parse-gram.y: Handle %union.
+       Use the prologue locations.
+       * src/reader.c (parse_union_decl): Remove.
+
+       * src/reader.h, src/reader.c (epilogue_set): New.
+       * src/parse-gram.y: Use it.
+
+       * data/bison.simple, data/bison.c++: b4_stype is now either not
+       defined, then default to int, or to the contents of %union,
+       without `union' itself.
+       Adjust.
+       * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
+
+       * src/output.c (actions_output): Don't output braces, as they are
+       already handled by the scanner.
+
+       * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
+       characters to themselves.
+
+       * tests/reduce.at (Reduced Automaton): End the grammars with %% so
+       that the epilogue has a proper #line.
+
+       * src/parse-gram.y: Handle precedence/associativity.
+
+       * src/symtab.c (symbol_precedence_set): Requires the symbol to be
+       a terminal.
+       * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
+       * tests/calc.at: Do not use `%token "foo"' as it makes not sense
+       at all to define terminals that cannot be emitted.
+
+       * src/scan-gram.l: Escape M4 characters.
+
+       * src/scan-gram.l: Working properly with escapes in user
+       strings/characters.
+
+       * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
+       (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
+       grammar.
+       Use more modest sizes, as for the time being the parser does not
+       release memory, and therefore the process swallows a huge amount
+       of memory.
+
+       * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
+       stricter %token grammar.
+
+       * src/symtab.h (associativity): Add `undef_assoc'.
+       (symbol_precedence_set): Do nothing when passed an undef_assoc.
+       * src/symtab.c (symbol_check_alias_consistence): Adjust.
+
+       * tests/regression.at (Invalid %directive): Remove, as it is now
+       meaningless.
+       (Invalid inputs): Adjust to the new error messages.
+       (Token definitions): The new grammar doesn't allow too many
+       eccentricities.
+
+       * src/lex.h, src/lex.c: Remove.
+       * src/reader.c (lastprec, skip_to_char, read_signed_integer)
+       (copy_character, copy_string2, copy_string, copy_identifier)
+       (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
+       (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
+       (parse_action): Remove.
+       * po/POTFILES.in: Adjust.
+
+2002-06-11  Akim Demaille  <akim@epita.fr>
+
+       * src/reader.c  (parse_action): Don't store directly into the
+       rule's action member: return the action as a string.
+       Don't require `rule_length' as an argument: compute it.
+       (grammar_current_rule_symbol_append)
+       (grammar_current_rule_action_append): New, eved out from
+       (readgram): here.
+       Remove `action_flag', `rulelength', unused now.
+
+2002-06-11  Akim Demaille  <akim@epita.fr>
+
+       * src/reader.c (grammar_current_rule_prec_set).
+       (grammar_current_rule_check): New, eved out from...
+       (readgram): here.
+       Remove `xaction', `first_rhs': useless.
+       * tests/input.at (Type clashes): New.
+       * tests/existing.at (GNU Cim Grammar): Adjust.
+
+2002-06-11  Akim Demaille  <akim@epita.fr>
+
+       * src/reader.c (grammar_midrule_action): New, Eved out from
+       (readgram): here.
+
+2002-06-11  Akim Demaille  <akim@epita.fr>
+
+       * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
+       New.
+       (readgram): Use them as replacement of inlined code, crule and
+       crule1.
+
+2002-06-11  Akim Demaille  <akim@epita.fr>
+
+       * src/reader.c (grammar_end, grammar_symbol_append): New.
+       (readgram): Use them.
+       Make the use of `p' as local as possible.
+
+2002-06-10  Akim Demaille  <akim@epita.fr>
+
+       GCJ's parser requires the tokens to be defined before the prologue.
+
+       * data/bison.simple: Output the token definition before the user's
+       prologue.
+       * tests/regression.at (Braces parsing, Duplicate string)
+       (Mixing %token styles): Check the output from bison.
+       (Early token definitions): New.
+
+2002-06-10  Akim Demaille  <akim@epita.fr>
+
+       * src/symtab.c (symbol_user_token_number_set): Don't complain when
+       assigning twice the same user number to a token, so that we can
+       use it in...
+       * src/lex.c (lex): here.
+       Also use `symbol_class_set' instead of hand written code.
+       * src/reader.c (parse_assoc_decl): Likewise.
+
+2002-06-10  Akim Demaille  <akim@epita.fr>
+
+       * src/symtab.c, src/symtab.c (symbol_class_set)
+       (symbol_user_token_number_set): New.
+       * src/reader.c (parse_token_decl): Use them.
+       Use a switch instead of ifs.
+       Use a single argument.
+
+2002-06-10  Akim Demaille  <akim@epita.fr>
+
+       Remove `%thong' support as it is undocumented, unused, duplicates
+       `%token's job, and creates useless e-mail traffic with people who
+       want to know what it is, why it is undocumented, unused, and
+       duplicates `%token's job.
+
+       * src/reader.c (parse_thong_decl): Remove.
+       * src/options.c (option_table): Remove "thong".
+       * src/lex.h (tok_thong): Remove.
+
+2002-06-10  Akim Demaille  <akim@epita.fr>
+
+       * src/symtab.c, src/symtab.c (symbol_type_set)
+       (symbol_precedence_set): New.
+       * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
+       (value_components_used): Remove, unused.
+
+2002-06-09  Akim Demaille  <akim@epita.fr>
+
+       Move symbols handling code out of the reader.
+
+       * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
+       (axiom): Move to...
+       * src/symtab.h, src/symtab.c: here.
+
+       * src/gram.c (start_symbol): Remove: use startsymbol->number.
+       * src/reader.c (startval): Rename as...
+       * src/symtab.h, src/symtab.c (startsymbol): this.
+       * src/reader.c: Adjust.
+
+       * src/reader.c (symbol_check_defined, symbol_make_alias)
+       (symbol_check_alias_consistence, symbol_pack, symbol_translation)
+       (token_translations_init)
+       Move to...
+       * src/symtab.c: here.
+       * src/reader.c (packsymbols): Move to...
+       * src/symtab.h, src/symtab.c (symbols_pack): here.
+       * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
+       argument.
+
+2002-06-03  Akim Demaille  <akim@epita.fr>
+
+       * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
+       then statements.
+
+2002-06-03  Akim Demaille  <akim@epita.fr>
+
+       * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
+       structs with non literals.
+       * src/scan-skel.l: never-interactive.
+       * src/conflicts.c (enum conflict_resolution_e): No trailing
+       comma.
+       * src/getargs.c (usage): Split long literal strings.
+       Reported by Hans Aberg.
+
+2002-05-28  Akim Demaille  <akim@epita.fr>
+
+       * data/bison.c++: Use C++ ostreams.
+       (cdebug_): New member.
+
+2002-05-28  Akim Demaille  <akim@epita.fr>
+
+       * src/output.c (output_skeleton): Be sure to allocate enough room
+       for `/' _and_ for `\0' in full_skeleton.
+
+2002-05-28  Akim Demaille  <akim@epita.fr>
+
+       * data/bison.c++: Catch up with bison.simple:
+       2002-05-24  Paul Hilfinger  <Hilfinger@CS.Berkeley.EDU>
+       and Paul Eggert  <eggert@twinsun.com>: `error' handing.
+       2002-05-26  Akim Demaille  <akim@epita.fr>: stos_, token_number_,
+       and popping traces.
+
+2002-05-27  Paul Hilfinger  <Hilfinger@CS.Berkeley.EDU>
+
+       * src/output.c (output_skeleton): Put an explicit path in front of
+       the skeleton file name, rather than relying on the -I directory,
+       to partially alleviate effects of having a skeleton file lying around
+       in the current directory.
+
+2002-05-27  Paul Hilfinger  <Hilfinger@CS.Berkeley.EDU>
+
+       * src/conflicts.c (log_resolution): Correct typo:
+       obstack_printf should be obstack_fgrow1.
+
+2002-05-26  Akim Demaille  <akim@epita.fr>
+
+       * src/state.h (state_t): `solved_conflicts' is a new member.
+       * src/LR0.c (new_state): Set it to 0.
+       * src/conflicts.h, src/conflicts.c (print_conflicts)
+       (free_conflicts, solve_conflicts): Rename as...
+       (conflicts_print, conflicts_free, conflicts_solve): these.
+       Adjust callers.
+       * src/conflicts.c (enum conflict_resolution_e)
+       (solved_conflicts_obstack): New, used by...
+       (log_resolution): this.
+       Adjust to attach the conflict resolution to each state.
+       Complete the description with the precedence/associativity
+       information.
+       (resolve_sr_conflict): Adjust.
+       * src/print.c (print_state): Output its solved_conflicts.
+       * tests/conflicts.at (Unresolved SR Conflicts)
+       (Solved SR Conflicts): Exercise --report=all.
+
+2002-05-26  Akim Demaille  <akim@epita.fr>
+
+       * src/LR0.c, src/derives.c, src/gram.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, src/state.h, src/symtab.h
+       (token_number_t, item_number_as_token_number)
+       (token_number_as_item_number, muscle_insert_token_number_table):
+       Rename as...
+       (symbol_number_t, item_number_as_symbol_number)
+       (symbol_number_as_item_number, muscle_insert_symbol_number_table):
+       these, since it is more appropriate.
+
+2002-05-26  Akim Demaille  <akim@epita.fr>
+
+       * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
+       `Error:' lines.
+       * data/bison.simple (yystos) [YYDEBUG]: New.
+       (yyparse) [YYDEBUG]: Display the symbols which are popped during
+       error recovery.
+       * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
+
+2002-05-25  Akim Demaille  <akim@epita.fr>
+
+       * doc/bison.texinfo (Debugging): Split into...
+       (Tracing): this new section, its former contents, and...
+       (Understanding): this new section.
+       * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
+       by...
+       (report_flag): this.
+       Adjust all dependencies.
+       (report_args, report_types, report_argmatch): New.
+       (usage, getargs): Report/support -r, --report.
+       * src/options.h
+       (struct option_table_struct): Rename as..,
+       (struct option_table_s): this.
+       Rename the `set_flag' member to `flag' to match with getopt_long's
+       struct.
+       * src/options.c (option_table): Split verbose into an entry for
+       %verbose, and another for --verbose.
+       Support --report/-r, so remove -r from the obsolete --raw.
+       * src/print.c: Attach full item sets and lookaheads reports to
+       report_flag instead of trace_flag.
+       * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
+
+2002-05-24  Paul Hilfinger  <Hilfinger@CS.Berkeley.EDU>
+       and Paul Eggert  <eggert@twinsun.com>
+
+       * data/bison.simple (yyparse): Correct error handling to conform to
+       POSIX and yacc.  Specifically, after syntax error is discovered,
+       do not reduce further before shifting the error token.
+       Clean up the code a bit by removing the labels yyerrdefault,
+       yyerrhandle, yyerrpop.
+       * NEWS: Document the above.
+
+2002-05-20  Paul Hilfinger  <Hilfinger@CS.Berkeley.EDU>
+
+       * data/bison.simple (yyr1): Don't use yy_token_number_type as element
+       type; it isn't always big enough, since it doesn't necessarily
+       include non-terminals.
+       (yytranslate): Expand definition of yy_token_number_type, so that
+       the latter can be removed.
+       (yy_token_number_type): Remove, only one use.
+       * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
+       don't use TokenNumberType as element type.
+
+       * tests/regression.at: Modify expected output to agree with change
+       to yyr1 and yytranslate.
+
+2002-05-13  Florian Krohm  <florian@edamail.fishkill.ibm.com>
+
+       * src/reader.c (parse_action): Use copy_character instead of
+       obstack_1grow.
+
+2002-05-13  Akim Demaille  <akim@epita.fr>
+
+       * tests/regression.at (Token definitions): Prototype yylex and
+       yyerror.
+
+2002-05-12  Paul Hilfinger  <Hilfinger@CS.Berkeley.EDU>
+
+       * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
+       * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
+       32-bit arithmetic.
+       * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
+
+2002-05-07  Akim Demaille  <akim@epita.fr>
+
+       * tests/synclines.at: Be sure to prototype yylex and yyerror to
+       avoid GCC warnings.
+
+2002-05-07  Akim Demaille  <akim@epita.fr>
+
+       Kill GCC warnings.
+
+       * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
+       over the RHS of each rule.
+       * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
+       * src/state.h (state_t): Member `nitems' is unsigned short.
+       * src/LR0.c (get_state): Adjust.
+       * src/reader.c (packgram): Likewise.
+       * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
+       `Type'.
+       (muscle_insert_int_table): Remove, unused.
+       (prepare_rules): Remove `max'.
+
+2002-05-06  Akim Demaille  <akim@epita.fr>
+
+       * src/closure.c (print_firsts): Display of the symbol tags.
+       (bitmatrix_print): Move to...
+       * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
+       here.
+       * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
+
+2002-05-06  Akim Demaille  <akim@epita.fr>
+
+       * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
+       hash_do_for_each.
+
+2002-05-06  Akim Demaille  <akim@epita.fr>
+
+       * src/LR0.c (new_state, get_state): Instead of using the global
+       `kernel_size' and `kernel_base', have two new arguments:
+       `core_size' and `core'.
+       Adjust callers.
+
+2002-05-06  Akim Demaille  <akim@epita.fr>
+
+       * src/reader.c (packgram): No longer end `ritem' with a 0
+       sentinel: it is not used.
+
 2002-05-05  Akim Demaille  <akim@epita.fr>
 
        New experimental feature: display the lookaheads in the report and
        * data/bison.simple, data/bison.c++: b4_token_number_max is now
        b4_translate_max.
 
-       
 2002-05-05  Akim Demaille  <akim@epita.fr>
 
        * src/output.c (output_unsigned_int_table): New.
        to compute types instead of constant types.
        * tests/regression.at (Web2c Actions): Adjust.
 
-       
 2002-05-04  Akim Demaille  <akim@epita.fr>
 
        * src/symtab.h (SALIAS, SUNDEF): Rename as...