]> git.saurik.com Git - bison.git/blame - ChangeLog
Add support for rules that do not have trailing semicolons, as
[bison.git] / ChangeLog
CommitLineData
e19c4e5d
PE
12002-12-06 Paul Eggert <eggert@twinsun.com>
2
3 Add support for rules that do not have trailing semicolons, as
4 POSIX requires. Improve the quality of locations in Bison
5 diagnostics.
6
7 * src/location.c: Include <quotearg.h>.
8 (empty_location): Now const.
9 (location_print): New function. Follow the recommendation of the
10 GNU Coding Standards for locations that span file boundaries.
11 * src/location.h: Do not include <quotearg.h>; no longer needed.
12 (boundary): New type.
13 (location_t): Use it. This allows locations to span file boundaries.
14 All member uses changed: file -> start.file or end.file (as needed),
15 first_line -> start.line, first_column -> start.column,
16 last_line -> end.line, last_column -> end.column.
17 (equal_boundaries): New function.
18 (LOCATION_RESET, LOCATION_STEP): Remove.
19 (LOCATION_PRINT): Remove. All callers changed to use location_print.
20 (empty_location): Now const.
21 (location_print): New decl.
22 * src/parse-gram.y (lloc_default): New function, which handles
23 empty locations more accurately.
24 (YYLLOC_DEFAULT): Use it.
25 (%token COLON): Remove.
26 (%token ID_COLON): New token.
27 (rules): Use it.
28 (declarations, rules): Remove trailing semicolon.
29 (declaration, rules_or_grammar_declaration):
30 Allow empty (";") declaration.
31 (symbol_def): Remove empty actions; no longer needed.
32 (rules_or_grammar_declaration): Remove trailing semicolon.
33 (semi_colon.opt): Remove.
34 * src/reader.h: Include location.h.
35 (scanner_cursor): New decl.
36 * src/reduce.c (nonterminals_reduce): Use warn_at rather than
37 rolling our own.
38 * src/scan-gram.l (YY_USER_INIT): Initialize scanner_cursor instead
39 of *loc.
40 (STEP): Remove. No longer needed, now that adjust_location does
41 the work. All uses removed.
42 (scanner_cursor): New var.
43 (adjust_location): Renamed from extend_location. It now sets
44 *loc and adjusts the scanner cursor. All uses changed.
45 Don't bother testing for CR.
46 (handle_syncline): Remove location arg; now updates scanner cursor.
47 All callers changed.
48 (unexpected_end_of_file): Now accepts start boundary of token or
49 comment, not location. All callers changed. Update scanner cursor,
50 not the location.
51 (SC_AFTER_IDENTIFIER): New state.
52 (context_state): Renamed from c_context. All uses changed.
53 (id_loc, code_start, token_start): New local vars.
54 (<INITIAL,SC_AFTER_IDENTIFIER>): New initial context. Move all
55 processing of Yacc white space and equivalents here.
56 (<INITIAL>{id}): Save id_loc. Begin state SC_AFTER_IDENTIFIER
57 instead of returning ID immediately, since we need to search for
58 a subsequent colon.
59 (<INITIAL>"'", "\""): Save token_start.
60 (<INITIAL>"%{", "{", "%%"): Save code_start.
61 (<SC_AFTER_IDENTIFIER>): New state, looking for a colon.
62 (<SC_YACC_COMMENT>, <SC_COMMENT>, <SC_LINE_COMMENT>):
63 BEGIN context_state at end, not INITIAL.
64 (<SC_ESCAPED_STRING>"\"", <SC_ESCAPED_CHARACTER>"'",
65 <SC_BRACED_CODE>"}", <SC_PROLOGUE>"%}", <SC_EPILOGUE><<EOF>>):
66 Return correct token start.
67 (<SC_BRACED_CODE,SC_PROLOGUE,SC_EPILOGUE>): Save start boundary when
68 the start of a character, string or multiline comment is found.
69 * tests/conflicts.at (S/R in initial, Defaulted Conflicted
70 Reduction): Adjust reported locations to match the more-precise
71 results now expected.
72 * tests/input.at (Invalid $n, Invalid @n, Type Clashes): Likewise.
73 * tests/reduce.at (Useless Rules, Reduced Automaton,
74 Underivable Rules): Likewise.
75 * tests/regression.at (Invalid inputs): No longer `expecting ";"
76 or "|"' now that so many other tokens are allowed by the new grammar.
77
78 * src/complain.h (current_file): Remove duplicate decl;
79 current_file is now owned by files.h.
80 * src/complain.c, src/scan-gram.l: Include files.h.
81
822002-12-06 Paul Eggert <eggert@twinsun.com>
83
84 * data/glr.c (yy_reduce_print): Don't assume that yyrline[yyrule]
85 promotes to int; it might be unsigned int.
86 * data/yacc.c (yy_reduce_print): Likewise.
87
88 * doc/bison.texinfo (Table of Symbols): YYERROR_VERBOSE should
89 be #defined in the prologue, not in the Bison declarations.
90 This fixes Debian Bug 102878, reported by Shaul Karl.
91
b64755e3
PE
922002-12-02 Paul Eggert <eggert@twinsun.com>
93
94 * configure.ac (AC_REPLACE_FUNCS): Add strtoul.
95 * lib/strtoul.c: New file, from gnulib.
96 This fixes a porting bug reported by Peter Klein in
97 <http://mail.gnu.org/pipermail/bug-bison/2002-December/001944.html>.
98
6e746484
PE
992002-11-30 Paul Eggert <eggert@twinsun.com>
100
b64755e3
PE
101 * src/scan-gram.l (no_cr_read, extend_location): Move to epilogue,
102 and put only a forward declaration in the prologue. This is for
103 consistency with the other scanner helper functions.
104
6ba55592
PE
105 Type clashes now generate warnings, not errors, since it
106 appears that POSIX may allow some grammars with type clashes.
107 * src/reader.c (grammar_current_rule_check): Warn about
108 type clashes instead of complaining.
109 * tests/input.at (Type Clashes): Expect warnings, not complaints.
110
6e746484
PE
111 Add Yacc library, since POSIX requires it.
112 * doc/bison.texinfo (Yacc Library): New node. Regenerate top menu.
113 * lib/Makefile.am (lib_LIBRARIES, liby_a_SOURCES): New macros.
114 * lib/main.c, lib/yyerror.c: New files.
115
116 gram_error can be static; it need not be extern.
117 * src/reader.h (gram_error): Remove decl.
118 * src/parse-gram.y (gram_error): Now static. Add static decl.
119 (print_token_value): Omit parameter names from forward decl,
120 for consistency.
121
88510f9c
PE
1222002-11-29 Paul Eggert <eggert@twinsun.com>
123
6e746484
PE
124 * doc/bison.texinfo: Emphasize that yylex and yyerror must
125 be declared before being used. E.g., one should typically
126 declare them in the prologue. Use GNU coding style in examples.
127 Put "const" consistently after the type it modifies. Mention
128 that C99 supports "inline". Mention that yyerror traditionally
129 returns "int".
130
88510f9c
PE
131 %parse-param and %lex-param now take just one argument, the
132 declaration; the argument name is deduced from the declaration.
133
134 * doc/bison.texinfo (Parser Function, Pure Calling, Error
135 Reporting, Table of Symbols): Document this.
136 * src/parse-gram.y (add_param): New function.
137 (COMMA): Remove.
138 (declaration): Implement new rule for %parse-param and %lex-param.
139 * src/scan-gram.l: "," now elicits a warning, rather than being
140 a token; this is more compatible with byacc.
141 * tests/calc.at (Simple LALR Calculator): Adopt new convention.
142
bb92250c
PE
1432002-11-27 Paul Eggert <eggert@twinsun.com>
144
145 Rename identifiers to avoid real and potential collisions.
146
147 * data/c.m4 (b4_yysymprint_generate): yyout -> yyoutput,
148 to avoid collision with lex macro described by Bruce Lilly in
149 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001929.html>.
150 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Likewise.
151 * doc/bison.texinfo (Prologue, Tracing): yyprint -> print_token_value.
152 * src/parse-gram.y (print_token_value): Renamed from yyprint.
153 All uses changed.
154 (YYPARSE_PARAM, YYLEX_PARAM, yycontrol): Remove. All uses changed.
155 The name "yycontrol" violates the name space rules, and this stuff
156 wasn't being used anyway.
157 (input): Remove action; this stuff wasn't being used.
158 (gram_error): Rename local variable yylloc -> loc.
159 * src/reader.h (struct gram_control_s, gram_control_t): Remove.
160 (YY_DECL): Don't use "yy" at start of local variables.
161 All uses changed, e.g., yylloc -> loc.
162 * src/scan-gram.l (STEP): Renamed from YY_STEP. All uses changed.
163 (STRING_GROW): Renamed from YY_OBS_GROW. All uses changed.
164 (STRING_FINISH): Renamed from YY_OBS_FINISH. All uses changed.
165 (STRING_FREE): Renamed from YY_OBS_FREE. All uses changed.
166
167 * src/parse-gram.y (gram_error): loc is now const *.
168 * src/reader.h (gram_error): Likewise.
169
3af4feb2
PE
1702002-11-24 Paul Eggert <eggert@twinsun.com>
171
172 Version 1.75c.
173
174 * tests/actions.at (Actions after errors): Use an output format
175 more similar to that of the Printers and Destructors test.
176 Test the position of the ';' token too.
177 (Printers and Destructors): Likewise.
178 (Printers and Destructors: %glr-parser): Remove for now, to avoid
179 unnecessarily alarming people when the test fails.
180
181 * data/yacc.c (yyerrlab1): Move this label down, so that the
182 parser does not discard the lookahead token if the user code
183 invokes YYERROR. This change is required for POSIX conformance.
184
185 * lib/error.c: Sync with gnulib.
186
1872002-11-22 Paul Eggert <eggert@twinsun.com>
188
189 * lib/quotearg.c, lib/quotearg.h: Sync with gnulib.
190 * lib/mbswidth.c, lib/mbswidth.h: Likewise.
191 * lib/xmalloc.c: Likewise.
192
58004308
PE
1932002-11-20 Paul Eggert <eggert@twinsun.com>
194
195 * lib/argmatch.c, lib/argmatch.h: Sync with gnulib.
196
1972002-11-20 Paul Eggert <eggert@twinsun.com>
198
199 Avoid use of <assert.h>, as the GNU Coding Standards hint that one
200 should use `if (! x) abort ();' rather than `assert (x);', and
201 anyway it's one less thing to worry about configuring.
202
203 * data/glr.c, lib/hash.c, src/system.h: Do not include <assert.h>.
204 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Likewise,
205 and replace all instances of assert with abort.
206 * tests/calc.at (_AT_DATA_CALC_Y): Likewise.
207 * tests/cxx-type.at (_AT_TEST_GLR_CXXTYPES): Likewise.
208
209 * data/glr.c (yydoAction, yyglrReduce, yysplitStack, yyresolveStates,
210 yyresolveAction, yyprocessOneStack): Use abort rather than assert.
211 * lib/hash.c (hash_lookup, hash_get_first, hash_get_next,
212 hash_find_entry, hash_rehash, hash_insert): Likewise.
213 * src/conflicts.c (resolve_sr_conflict): Likewise.
214 * src/lalr.c (set_goto_map, map_goto): Likewise.
215 * src/nullable.c (nullable_compute): Likewise.
216 * src/output.c (prepare_rules, token_definitions_output): Likewise.
217 * src/reader.c (packgram, reader): Likewise.
218 * src/state.c (state_new, state_free, state_transitions_set,
219 state_reduction_find): Likewise.
220 * src/symtab.c (symbol_user_token_number_set, symbol_make_alias,
221 symbol_pack): Likewise.
222 * src/tables.c (conflict_row, pack_vector): Likewise.
223 * src/vcg.c (get_color_str, get_textmode_str, get_shape_str,
224 get_layoutalgorithm_str, get_decision_str, get_orientation_str,
225 get_node_alignement_str, get_arrow_mode_str, get_crossing_type_str,
226 get_view_str, get_linestyle_str, get_arrowstyle_str): Likewise.
227
228 * lib/argmatch.h (ARRAY_CARDINALITY): Do not bother to #undef.
229 (ARGMATCH_CONSTRAINT): New macro.
230 (ARGMATCH_ASSERT): Use it.
231
232 * src/system.h (verify): New macro.
233 * src/getargs.c (trace_argmatch, report_argmatch): Use verify
234 rather than assert.
235 * src/tables.c (tables_generate): Likewise.
236
237 * src/struniq.c (struniq_assert): Now returns void, and aborts
238 if the assertion is false.
239 (struniq_assert_p): Remove.
240 * src/struniq.h: Likewise.
241
76ae8198
PE
2422002-11-18 Paul Eggert <eggert@twinsun.com>
243
244 * data/glr.c (yygetLRActions): Replace `yyindex' with
245 `yytable[yyindex]' to fix typo introduced in my 2002-11-09 patch.
246 This fixes the regression with Sun ONE Studio 7 cc that I reported in
247 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001892.html>.
248
d3c4e709
AD
2492002-11-18 Akim Demaille <akim@epita.fr>
250
251 * doc/bison.texinfo (Tracing): `yyprint' shouldn't prepend a
252 space.
253 From Tim Van Holder.
254
8d8a7238
PE
2552002-11-17 Paul Eggert <eggert@twinsun.com>
256
257 Pacify Sun ONE Studio 7 lint. Also, rename "ParseError"
258 to "SyntaxError" for consistency with my 2002-11-15 change.
259
260 * data/glr.c (YYDPRINTF, YYDSYMPRINT, YYDSYMPRINTF) [!YYDEBUG]: Do
261 not define to {}, since this breaks the common use of `YYDPRINTF
262 ((...));' if a single statement is desired (e.g. before `else').
263 Work around GCC warnings by surrounding corresponding calls with
264 {} if needed.
265 (yyhasResolvedValue): Remove unused function.
266 (yymergeOptionSets, yyresolvStack): Use `continue;' for empty
267 loop body.
268 (yyreportSyntaxError): Renamed from yyreportParseError.
269 (yyrecoverSyntaxError): Renamed from yyrecoverParseError.
270 All uses changed.
271 * tests/calc.at (_AT_DATA_CALC_Y): Make vars static instead of
272 extern when possible. Remove unused initializations.
273
b0937b22
AD
2742002-11-16 Akim Demaille <akim@epita.fr>
275
276 Augment the similarity between GLR and LALR traces.
277
278 * data/yacc.c (yy_stack_print, YY_STACK_PRINT, yy_reduce_print)
279 (YY_REDUCE_PRINT): New.
280 (yyparse): Use them.
281 * data/glr.c (yy_reduce_print): Use YYFPRINTF, no need for
282 YYDPRINT here.
283 (yyglrReduce, yyrecoverParseError, yyparse): Don't report the
284 state reached after the reduction/recovery, since...
285 (yyparse, yyprocessOneStack): Report the state we are entering in.
286
c5e3e510
AD
2872002-11-16 Akim Demaille <akim@epita.fr>
288
289 * src/getargs.h, src/getargs.c (trace_e, trace_args, trace_types):
290 Add support for --trace=skeleton.
291 * src/scan-skel.l: %option debug.
292 Scan strings of non-@ or \n instead of character by character.
293 (scan_skel): Handle trace_skeleton.
294 (QPUTS): New.
295 (@output_parser_name@, @output_header_name@): ``Restore'' their
296 support (used to be M4 macros).
297 * data/yacc.c: Quote larger chunks, a la glr.c.
298 * data/lalr1.cc: Likewise.
299 The header guards are no longer available, so use some other
300 string than `YYLSP_NEEDED'.
301
4c6cc1db
AD
3022002-11-16 Akim Demaille <akim@epita.fr>
303
304 Make the ``Printers and Destructors'' test more verbose, taking
305 `yacc.c''s behavior as (possibly wrong) reference.
306
307 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Use printf
308 instead of fprint on stdout.
309 Set and report the last_line of the symbols.
310 Consistently display values and locations.
311
6d9e8019
PE
3122002-11-16 Paul Eggert <eggert@twinsun.com>
313
314 * data/yacc.c: Avoid over-quoting of __line__ and __file__.
315
6e649e65
PE
3162002-11-15 Paul Eggert <eggert@twinsun.com>
317
b25d88f6
PE
318 * tests/actions.at (Actions after errors): New test case.
319
6e649e65
PE
320 * data/glr.c, data/lalr1.cc, data/yacc.cc, doc/bison.texinfo,
321 src/conflicts.c, src/parse-gram.y, src/tables.c, src/tables.h,
322 tests/action.at, tests/calc.at, tests/conflicts.at,
323 tests/cxx-type.at, tests/regression.at:
324 "parse error" -> "syntax error" for POSIX compatibility.
325 "parsing stack overflow..." -> "parser stack overflow" so
326 that code matches Bison documentation.
327
0f39aab9
AD
3282002-11-15 Akim Demaille <akim@epita.fr>
329
330 * src/parse-gram.y (declaration): Have %parse-param and %lex-param
331 take two BRACED_CODE, not two string_content.
332 Free the scanner's obstack when we are done.
333 (code_content): New.
334 * tests/calc.at: Adjust.
335 * doc/bison.texinfo: Adjust.
336 Also, make sure to include the `,' for these declarations.
337
761c1926
AD
3382002-11-15 Tim Van Holder <tim.van.holder@pandora.be>
339
340 * m4/prereq.m4: Removed the commented jm_PREREQ_HASH
341 definition; avoids potential autoreconf problems.
342
b0f98b10
AD
3432002-11-15 Akim Demaille <akim@epita.fr>
344
345 Always check the value returned by yyparse.
346
347 * tests/calc.at (_AT_DATA_CALC_Y): Have `main' exit with the value
348 returned by yyparse.
349 (_AT_CHECK_CALC_ERROR): Take the expected exit value as argument.
350 Adjust calls.
351 * tests/glr-regr1.at (glr-regr1.y): Have `main' exit with the value
352 returned by yyparse.
353
970785f1
PH
3542002-11-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
355
356 * data/glr.c (yyFail): Always set yyerrflag. Corrects regression
357 on input.at test.
358
8fcc7db1
PE
3592002-11-14 Paul Eggert <eggert@twinsun.com>
360
7ec1b48e
PE
361 * src/output.c (output_skeleton): Call xfopen instead of
362 duplicating xfopen's body.
363
cfff7583
PE
364 Fix bugs reported by Nelson H. F. Beebe in
365 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001893.html>.
366
8fcc7db1
PE
367 * tests/headers.at (AT_TEST_CPP_GUARD_H): Don't assume that
368 "$CC -E foo.h" is allowed, as this doesn't work with the Portland
369 Group compiler. Instead, use "$CC -E bar.c". Include the .h
370 file twice in the grammar, as an extra check.
371
372 * tests/input.at (Torturing the Scanner): Surround the
373 backslash-newline tests with "#if 0", to make it less likely that
374 we'll run into compiler bugs. Bring back solitary \ inside
375 comment, but add a closing comment to work around HP C bug. Don't
376 test backslash-newline in C character constant. This should fix
377 the input.at bug reported by Nelson H. F. Beebe in
378 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001893.html>.
379
4e8d992c
AD
3802002-11-14 Akim Demaille <akim@epita.fr>
381
382 * tests/synclines.at (AT_SYNCLINES_COMPILE): Ignore the exit
383 status of the compiler.
f32b346d 384 Calling `exit 1' is no longer needed.
4e8d992c
AD
385 Reported by Nelson H. F. Beebe.
386
9501dc6e
AD
3872002-11-14 Akim Demaille <akim@epita.fr>
388
389 * tests/atlocal.in (CPPFLAGS): We have config.h.
390 * tests/testsuite.at (AT_DATA_GRAMMAR_PROLOGUE, AT_DATA_GRAMMAR):
391 New.
392 * tests/actions.at, tests/calc.at, tests/conflicts.at,
393 * tests/cxx-type.at, tests/glr-regr1.at, tests/headers.at,
394 * tests/regression.at, tests/torture.at: Use them for all the
395 grammars that are to be compiled.
396 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Rename as...
397 * tests/cxx-type.at (_AT_TEST_GLR_CXXTYPES): this.
398 * doc/bison.texinfo (GLR Parsers): Document `inline'.
399
18b519c0
AD
4002002-11-14 Akim Demaille <akim@epita.fr>
401
402 * doc/bison.texinfo: Various formatting changes (alignments in
403 samples, additional @group/@end group, GCS in samples.
404 Use @deffn instead of simple @table to define the directives,
405 macros, variables etc.
406
9a86cdb9
PE
4072002-11-13 Paul Eggert <eggert@twinsun.com>
408
daa33def
PE
409 Fix some bugs reported by Albert Chin-A-Young in
410 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001881.html>.
18b519c0 411
daa33def 412 * tests/input.at (Torturing the Scanner): Don't invoke "cc a.c b.c
8fcc7db1 413 -o c"; the HP C compiler chatters during compilation.
daa33def
PE
414 Instead, invoke "cc -c a.c -o a.o; cc -c b.c -o b.o; cc a.o b.o -o c".
415 * tests/headers.at (export YYLTYPE): Likewise.
416
417 * tests/input.at (Torturing the Scanner): Remove lines containing
8fcc7db1 418 solitary backslashes, as they tickle a bug in the HP C compiler.
daa33def 419
9a86cdb9
PE
420 * tests/glr-regr1.at (Badly Collapsed GLR States): Avoid //
421 comments, since they're not portable. Use GNU coding style.
422
9c1e26bd
AD
4232002-11-13 Akim Demaille <akim@epita.fr>
424
425 * data/yacc.c: Leave bigger chunks of quoted text.
426 (YYDSYMPRINTF): New.
427 Use it to report symbol activities.
428 * data/glr.c (YYDSYMPRINTF): New.
429 Use it.
430
87f721cc
PE
4312002-11-12 Paul Eggert <eggert@twinsun.com>
432
433 Version 1.75b.
434
435 * data/glr.c (yydoAction): Return YYRESULTTAG, not int.
436 (yyglrReduce): Return yyok, not 0.
437 This should avoid the enumerated-type warnings reported
438 by Nelson H.F. Beebe in
439 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001872.html>.
440
441 * lib/bbitset.h (BITSET_INLINE): Remove.
442 * lib/bitset.h [! BITSET_INLINE]: Remove.
443 (bitset_set, bitset_reset, bitset_test): Rename local vars
444 to avoid shadowing warnings by GCC.
445
446 * data/glr.c (inline): Remove #define. It's the user's
447 responsibility to #define it away, just like 'const'.
448 This fixes one of the bugs reported by Nelson H.F. Beebe in
449 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001873.html>.
18b519c0 450
87f721cc
PE
451 * Makefile.maint (po-check): Scan .l and .y files instead of the
452 .c and the .h files that they generate. This fixes the bug
453 reported by Tim Van Holder in:
454 <http://mail.gnu.org/pipermail/bison-patches/2002-November/001352.html>
455 Look for N_ as well as for _. Try to avoid matching #define for
456 N_ and _.
457 * po/POTFILES.in: Remove src/parse-gram.c, src/scan-gram.c,
458 src/system.h. Add src/parse-gram.y, src/scan-gram.l.
459 * src/scan-gram.l: Revamp regular expressions so that " and '
460 do not confuse xgettext.
461
462 * src/struniq.h (struniq_new): Do not declare the return type
463 to be 'const'; this violates the C standard.
464 * src/struniq.c (struniq_new): Likewise.
465
be14ade5
AD
4662002-11-12 Albert Chin-A-Young <china@thewrittenword.com>
467
468 * src/Makefile.am (LDADD): Link $(LIBINTL) last to avoid the
469 duplicate definition of optind on Tru64 UNIX 4.0D with the Compaq
470 linker.
471
05291fbc
AD
4722002-11-12 Akim Demaille <akim@epita.fr>
473
474 * Makefile.maint: Sync with Autoconf:
475 (local_updates): New.
476
1f5fd52e
AD
4772002-11-12 Akim Demaille <akim@epita.fr>
478
479 * po/POTFILES.in (src/lalr.c, src/state.c): Remove
480
283f1e64
AD
4812002-11-12 Akim Demaille <akim@epita.fr>
482
483 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Display the
484 locations.
485
886b69d1
AD
4862002-11-12 Akim Demaille <akim@epita.fr>
487
488 * data/c.m4 (b4_yysymprint_generate): Pass *yyvaluep to YYPRINT,
489 not yyvalue.
490
3df37415
AD
4912002-11-12 Akim Demaille <akim@epita.fr>
492
493 * tests/actions.at (AT_CHECK_PRINTER_AND_DESTRUCTOR): New.
494 Use it to test the GLR parser.
495
7bd6c77e
AD
4962002-11-12 Akim Demaille <akim@epita.fr>
497
498 * tests/regression.at (input.y): s/YYEOF/MYEOF/, as the skeleton
499 defines it.
500 * data/glr.c (yystos): New.
501 (b4_yysymprint_generate, b4_yydestruct_generate): Invoke.
502 (YYDSYMPRINT): New.
503 (yyval): Don't define it, it is handled via M4.
504 (yyrecoverParseError): Free verbosely the discarded symbols.
505 * data/yacc.c (yysymprint): Remove, rather...
506 (b4_yysymprint_generate): invoke.
507 * data/c.m4 (b4_yysymprint_generate): New.
508 Accept pointers as arguments, as opposed to the version from
509 yacc.c.
510 (b4_yydestruct_generate): Likewise.
511 * tests/cations.at (Printers and Destructors): Use Bison directives
512 instead of CPP macros.
513 Don't rely on internal details.
514
b0400cc6
AD
5152002-11-12 Akim Demaille <akim@epita.fr>
516
517 * data/c.m4 (b4_yydestruct_generate, b4_symbol_actions): New.
518 * data/yacc.c: Rename yychar1 as yytoken, as in glr.c.
519 Don't work on yychar (i.e., do set it to YYEMPTY, don't match
520 it against YYEMPTY and so forth), work on yytoken (i.e., set
521 it to YYEMPTY etc.).
522 (yydestruct): Replace with a b4_yydestruct_generate invocation.
523 (b4_symbol_actions): Remove.
524 * data/glr.c (YYTRANSLATE): As for yacc.c, if negative, it stands
525 for 0, end-of-input.
526
72f889cc
AD
5272002-11-12 Akim Demaille <akim@epita.fr>
528
529 * doc/bison.texinfo (Destructor Decl): New.
530
b1ae9233
AD
5312002-11-12 Akim Demaille <akim@epita.fr>
532
533 * src/tables.c (tables_generate): Use free for pointers that
534 cannot be NULL, not XFREE.
535 (pack_vector): Use assert, not fatal, for bound violations.
536 * src/state.c (state_new): Likewise.
537 * src/reader.c (reader): Likewise.
538 * src/lalr.c (set_goto_map): Likewise.
72f889cc 539 * src/location.h (LOCATION_PRINT): If first_line is 0, just issue
b1ae9233
AD
540 the file name.
541
7ec2d4cd
AD
5422002-11-12 Akim Demaille <akim@epita.fr>
543
544 * src/scan-gram.l, src/reader.h (scanner_last_string_free):
545 Restore.
546 * src/scan-gram.l (last_string): Is global to the file, not to
547 yylex.
548 * src/parse-gram.y (input): Don't append the epilogue here,
549 (epilogue.opt): do it here, and free the scanner's obstack.
550 * src/reader.c (epilogue_set): Rename as...
551 (epilogue_augment): this.
552 * data/c.m4 (b4_epilogue): Defaults to empty.
553
573a6cd3
AD
5542002-11-12 Akim Demaille <akim@epita.fr>
555
556 * src/getargs.c (long_options): Remove duplicates.
557 * src/vmsgetargs.c, src/build.com, src/bison.cld, src/vmshlp.mar:
558 Remove.
559 * doc/bison.rnh: Remove.
560 * doc/bison.texinfo (VMS Invocation): Remove.
561
95612cfa
AD
5622002-11-12 Akim Demaille <akim@epita.fr>
563
564 * src/struniq.h, src/struniq.c (struniq_t): Is const.
565 (STRUNIQ_EQ, struniq_assert, struniq_assert_p): New.
566
567 Use struniq for symbols.
568
569 * src/symtab.h (symbol_t): The tag member is a struniq.
570 (symbol_type_set): Adjust.
571 * src/symtab.c (symbol_new): Takes a struniq.
572 (symbol_free): Don't free the tag member.
573 (hash_compare_symbol_t, hash_symbol_t): Rename as...
574 (hash_compare_symbol, hash_symbol): these.
575 Use the fact that tags as struniqs.
576 (symbol_get): Use struniq_new.
577 * src/symlist.h, src/symlist.c (symbol_list_n_type_name_get):
578 Returns a strniq.
579 * src/reader.h (merger_list, grammar_currentmerge_set): The name
580 and type members are struniqs.
581 * src/reader.c (get_merge_function)
582 (grammar_current_rule_merge_set): Adjust.
583 (TYPE, current_type): Are struniq.
584
585 Use struniq for file names.
586
587 * src/files.h, src/files.c (infile): Split into...
588 (grammar_file, current_file): these.
589 * src/scan-gram.c (YY_USER_INIT, handle_syncline): Adjust.
590 * src/reduce.c (reduce_print): Likewise.
591 * src/getargs.c (getargs): Likewise.
592 * src/complain.h, src/complain.c: Likewise.
593 * src/main.c (main): Call struniqs_new early enough to use it for
594 file names.
595 Don't free the input file name.
596
3e6656f9
AD
5972002-11-12 Akim Demaille <akim@epita.fr>
598
599 * src/symtab.c (symbol_free): Remove dead deactivated code:
600 type_name are properly removed.
601 Don't use XFREE to free items that cannot be NULL.
602 * src/struniq.h, src/struniq.c: New.
603 * src/main.c (main): Initialize/free struniqs.
604 * src/parse-gram.y (%union): Add astruniq member.
605 (yyprint): Adjust.
606 * src/scan-gram.l (<{tag}>): Return a struniq.
607 Free the obstack bit that used to store it.
608 * src/symtab.h (symbol_t): The 'type_name' member is a struniq.
609
7672019c
PE
6102002-11-11 Paul Eggert <eggert@twinsun.com>
611
612 Revamp to fix many (but not all) of the C- and M4-related quoting
613 problems. Among other things, this fixes the Bison bug reported
614 by Jan Hubicka when processing the Bash grammar; see:
615 <http://mail.gnu.org/pipermail/bison-patches/2002-November/001329.html>
616
617 Use new @ escapes consistently. Represent brackets with @{ and @}
618 rather than @<:@ and @:>@, since this works a bit better with dumb
619 editors like vi. Represent @ with @@, since @ is now consistently
620 an escape. Use @oline@ and @ofile@ rather than __oline__ and
621 __ofile__, to avoid unexpected expansions. Similarly, use @output
622 rather than #output.
623
624 * data/c.m4 (b4_copyright): Omit file name from comment, since
625 the file name could contain "*/".
626 (b4_synclines_flag): Don't quote the 2nd argument; it should already
627 be quoted. All uses changed.
628
629 * data/glr.c: Use new @ escapes consistently.
630 (b4_input_suffix, b4_output_parser_suffix, b4_output_parser_name,
631 b4_output_header_suffix, b4_output_header_name, b4_header_guard):
632 Remove, since they couldn't handle arbitrary characters in file
633 names.
634 * data/lalr1.cc: Likewise.
635 * data/yacc.c: Likewise.
636
637 * src/files.c (output_infix): Remove; all uses removed.
638 * src/files.h: Likewise.
639
640 * data/glr.c: Remove use of "#ifdef b4_header_guard", since it
641 mishandled funny characters in file names, and anyway it isn't
642 needed any more.
643 * data/yacc.c: Likewise.
644 * data/lalr1.cc: Use YYSLP_NEEDED instead of b4_header_guard.
645
646 * data/glr.c (YYSTYPE_IS_TRIVIAL): Define when the .h file would.
647 * data/yacc.c: Likewise.
648
649 * src/muscle_tab.c: Include quotearg.h, since we need to quote C
650 strings now.
651 (muscle_init): Quote filename as a C string.
652 * src/muscle_tab.h (MUSCLE_GROW_STRING_PAIR): Remove; unused.
653 (MUSCLE_OBSTACK_SGROW, MUSCLE_INSERT_C_STRING): New macros.
654 * src/output.c (escaped_file_name_output): New function.
655 (prepare_symbols): Quote tokens for M4.
656 (prepare): Don't insert output_infix, output_prefix,
657 output_parser_name, output_header_name; this is now down by scan-skel.
658 Insert skeleton as a C string.
659
660 * src/output.c (user_actions_output, symbol_destructors_output,
661 symbol_printers_output): Quote filenames for C and M4.
662 * src/reader.c (prologue_augment, epilogue_set): Likewise.
663
664 * src/scan-gram.l (<SC_CHARACTER>): Don't worry about any backslash
665 escapes other than \\ and \'; this simplifies the code.
666 (<SC_STRING>): Likewise, for \\ and \".
667 (<SC_COMMENT,SC_LINE_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,
668 SC_PROLOGUE,SC_EPILOGUE>): Escape $ and @, too.
669 Use new escapes @{ and @} for [ and ].
670
671 * src/scan-skel.l (yylineno, yyoutname): Remove static vars, replacing
672 them with auto vars.
673 Switch to new escape scheme, where @ is the escape character uniformly.
674 Abort if a stray escape character is found. Avoid unbounded input
675 buffer when parsing non-escaped text.
676
677 * tests/input.at (Torturing the Scanner): Add tests that @oline@,
678 __oline__, #output, $@, and @{ do not have unintended meanings.
679
acea4f3b
PE
6802002-11-09 Paul Eggert <eggert@twinsun.com>
681
682 Fix the test failure due to GCC warnings described in
683 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001815.html>.
684 * data/glr.c (yyis_pact_ninf, yyis_table_ninf): New macros, which
685 evaluate to 0 if it's impossible for NINF to be in the respective
686 table.
687 (yygetLRActions, yyrecoverParseError): Use them.
688
689 * src/scan-gram.l (unexpected_end_of_file): Fix bug: columns were
690 counted in the token inserted at end of file. Now takes
691 location_t *, not location_t, so that the location can be
692 adjusted. All uses changed.
693
694 * tests/regression.at (Invalid inputs): Adjust wording in
695 diagnostic to match the new behavior.
696
697 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR,
698 AT_DATA_HORIZONTAL_GRAMMAR, AT_DATA_LOOKAHEADS_GRAMMAR,
699 AT_DATA_STACK_TORTURE): Replace `assert (x);' with `if (! (x))
700 abort ();'. This reduces the runtime of the "Many lookaheads"
701 test from 27.6 to 2.7 minutes on a 440 MHz Ultrasparc III running
702 GCC 3.2.
703
20ef1ad5
PE
7042002-11-07 Paul Eggert <eggert@twinsun.com>
705
706 * src/parse-gram.y (CHARACTER): Remove unused token.
707 All uses removed.
708
709 * src/scan-gram.l: Remove stack option. We no longer use the
710 stack, since the stack was never deeper than 1; instead, use the
711 new auto var c_context to record the stacked value.
712
713 Remove nounput option. At an unexpected end of file, we now unput
714 the minimal input necessary to end cleanly; this simplifies the
715 code.
716
717 Avoid unbounded token sizes where this is easy.
718
719 (unexpected_end_of_file): New function.
720 Use it to systematize the error message on unexpected EOF.
721 (last-string): Now auto, not static.
722 (YY_OBS_FREE): Remove unnecessary do while (0) wrapper.
723 (scanner_last_string_free): Remove; not used.
724 (percent_percent_count): Move decl to just before use.
725 (SC_ESCAPED_CHARACTER): Return ID at unexpected end of file,
726 not the (never otherwised-used) CHARACTER.
727
93724f13
AD
7282002-11-07 Akim Demaille <akim@epita.fr>
729
730 Let yyerror always receive the msg as last argument, so that
731 yyerror can be variadic.
732
733 * data/yacc.c (b4_yyerror_args): New.
734 Use it when calling yyerror.
735 * data/glr.c (b4_yyerror_args, b4_lyyerror_args): New.
736 Use it when calling yyerror.
737 * doc/bison.texinfo (Error Reporting): Adjust.
738 * tests/calc.at (_AT_DATA_CALC_Y): Adjust.
739 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Adjust.
740
6e40b4eb
AD
7412002-11-06 Akim Demaille <akim@epita.fr>
742
743 #line should have quoted strings.
744 Ideally, this should be done by m4_quotearg.
745
746 * src/scan-skel.l: Include quotearg.h.
747 Quote __ofile__.
748 * src/output.c (symbol_printers_output)
749 (symbol_destructors_output): Quote the file name.
750
2dfbfc12
AD
7512002-11-06 Akim Demaille <akim@epita.fr>
752
753 * tests/regression.at (Invalid inputs): Adjust to the recent
754 messages.
755
437c2d80
AD
7562002-11-06 Akim Demaille <akim@epita.fr>
757
758 Restore --no-lines.
759 Reported by Jim Kent.
760
761 * data/c.m4 (b4_syncline): New.
762 * data/glr.c, data/yacc.c, data/lalr1.cc: Use it.
763 * src/reader.c (prologue_augment, epilogue_set): Use b4_syncline.
764 * src/output.c (user_actions_output): Likewise.
765 (prepare): Define 'b4_synclines_flag'.
2dfbfc12 766 * src/muscle_tab.c (muscle_init): Don't define b4_linef.
437c2d80 767
900c5db5
AD
7682002-11-06 Akim Demaille <akim@epita.fr>
769
770 * src/main.c (main): Free `infile'.
771 * src/scan-gram.l (handle_syncline): New.
772 Recognize `#line'.
773 * src/output.c (user_actions_output, symbol_destructors_output)
774 (symbol_printers_output): Use the location's file name, not
775 infile.
776 * src/reader.c (prologue_augment, epilogue_set): Likewise.
777
e183b123 7782002-11-05 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
51b4a04c 779
e183b123 780 * src/tables.c (matching_state): Don't allow states to match if
51b4a04c 781 either has GLR conflict entries.
e183b123 782
193eb6b7
PE
7832002-11-05 Paul Eggert <eggert@twinsun.com>
784
e183b123
PE
785 * src/scan-gram.l: Use more accurate diagnostics, e.g.
786 "integer out of range" rather than "invalid value".
787 * tests/input.at (Invalid $n, Invalid @n): Change expected wording
788 accordingly.
789
193eb6b7
PE
790 Scan <% and %> digraphs in C code as POSIX 1003.1-2001 requires.
791 Also, remove one static variable in the scanner.
792
793 * src/scan-gram.l (braces_level): Now auto, not static.
794 Initialize to zero if the compiler is being picky.
795 (INITIAL): Clear braces_level instead of incrementing it.
796 (SC_BRACED_CODE): Treat <% and %> as { and } when inside C code,
797 as POSIX 1003.1-2001 requires.
798 * src/system.h (IF_LINT): New macro, taken from coreutils.
799 * configure.ac: Define "lint" if --enable-gcc-warnings.
800
29c01725
AD
8012002-11-05 Akim Demaille <akim@epita.fr>
802
803 * src/scan-gram.l: When it starts with `%', complain about the
804 whole directive, not just that `invalid character: %'.
805
8aeac3ca
AD
8062002-11-04 Akim Demaille <akim@epita.fr>
807
808 * Makefile.maint: Update from Autoconf.
809 (update, cvs-update, po-update, do-po-update): New.
810
793a58bb
AD
8112002-11-04 Akim Demaille <akim@epita.fr>
812
813 * tests/glr-regr1.at (Badly Collapsed GLR States): Prototype yylex
814 and yyerror.
815 Have yyerror `use' its arguments.
816 * tests/calc.at (AT_CHECK_PUSHDEFS): AT_YYERROR_SEES_LOC_IF
817 returns true when location & yacc & pure & parse-param.
818 (_AT_DATA_CALC_Y): Let yyerror ``use'' its arguments.
819
c4d720cd
AD
8202002-11-04 Akim Demaille <akim@epita.fr>
821
822 * src/location.h (LOCATION_PRINT): Use quotearg slot 3 to avoid
823 clashes.
824 * src/scan-gram.l: Use [\'] instead of ['] to pacify
825 font-lock-mode.
826 Use complain_at.
827 Use quote, not quote_n since LOCATION_PRINT no longer uses the
828 slot 0.
829
613a0dc5
PE
8302002-11-03 Paul Eggert <eggert@twinsun.com>
831
832 * src/reader.c (get_merge_function, grammar_current_rule_check):
833 Use consistent diagnostics for reporting type name clashes.
834 Quote the types with <>, for consistency with Yacc.
835 * tests/input.at (Type Clashes): Adjust to diagnostic changes.
836
2a8d363a
AD
8372002-11-03 Akim Demaille <akim@epita.fr>
838
839 * data/c.m4 (b4_identification, b4_user_args, b4_parse_param):
840 New.
841 * data/yacc.m4 (b4_pure_args, b4_Pure_args): New.
842 (b4_parse_param): Remove.
843 Use b4_identification.
844 Propagate b4_pure_args where needed to pass them to yyerror.
845 * data/glr.m4 (b4_parse_param): Remove.
846 (b4_user_formals, b4_pure_args, b4_pure_formals, b4_lpure_args)
847 (b4_lpure_formals): New.
848 Use b4_identification.
849 (YY_USER_FORMALS, YY_USER_ARGS): Remove, replaced by
850 b4_user_formals and b4_user_args.
851 (yyexpandGLRStack, yyFail, yyaddDeferredAction, yyglrShiftDefer)
852 (yyreportAmbiguity): When using a pure parser, also need
853 the location, and the parse-params.
854 Adjust callers.
855 (yyuserAction, yyglrShift, yyreportParseError, yyrecoverParseError):
856 When using a pure parser, also need the parse-params.
857 Adjust callers.
858 * tests/calc.at: Test pure (%pure-parser) and absolutely pure
859 (%pure-parser + %parse-param) LALR and GLR parsers.
860 (AT_CHECK_PUSHDEFS, AT_CHECK_POPDEFS): New, define AT_PARAM_IF,
861 AT_LOCATION_IF, AT_PURE_IF, AT_GLR_IF, AAT_PURE_AND_LOC_IF,
862 AT_GLR_OR_PARAM_IF, AT_YYERROR_ARG_LOC_IF, AT_YYERROR_SEES_LOC_IF.
863 (_AT_DATA_CALC_Y): Equip for purity of yyerror.
864 (_AT_CHECK_CALC_ERROR): Use AT_YYERROR_SEES_LOC_IF.
865 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Equip for yyerror purity.
866 * doc/bison.texinfo: Untabify the whole file.
867 (Parser Function): Document %parse-param, deprecate YYPARSE_PARAM.
868 (Pure Calling): Document %lex-param, deprecate YYLEX_PARAM.
869 (Error Reporting): Adjust to these new directives.
870 Document %error-verbose, deprecate YYERROR_VERBOSE.
871
9e32add8
AD
8722002-11-03 Akim Demaille <akim@epita.fr>
873
874 * tests/calc.at: Change all the AT_CHECK_CALC_LALR and
875 AT_CHECK_CALC_GLR invocations to use % directives, instead of
876 command line options.
877 * tests/cxx-type.at: Formatting changes.
878
b02d90a5
PE
8792002-11-03 Paul Eggert <eggert@twinsun.com>
880
881 * src/scan-gram.l: Revamp to fix POSIX incompatibilities,
882 to count columns correctly, and to check for invalid inputs.
9e32add8 883
b02d90a5
PE
884 Use mbsnwidth to count columns correctly. Account for tabs, too.
885 Include mbswidth.h.
886 (YY_USER_ACTION): Invoke extend_location rather than LOCATION_COLUMNS.
887 (extend_location): New function.
888 (YY_LINES): Remove.
889
890 Handle CRLF in C code rather than in Lex code.
891 (YY_INPUT): New macro.
892 (no_cr_read): New function.
893
894 Scan UCNs, even though we don't fully handle them yet.
895 (convert_ucn_to_byte): New function.
896
897 Handle backslash-newline correctly in C code.
898 (SC_LINE_COMMENT, SC_YACC_COMMENT): New states.
899 (eols, blanks): Remove. YY_USER_ACTION now counts newlines etc.;
900 all uses changed.
901 (tag, splice): New EREs. Do not allow NUL or newline in tags.
902 Use {splice} wherever C allows backslash-newline.
903 YY_STEP after space, newline, vertical-tab.
904 ("/*"): BEGIN SC_YACC_COMMENT, not yy_push_state (SC_COMMENT).
9e32add8 905
b02d90a5
PE
906 (letter, id): Don't assume ASCII; e.g., spell out a-z.
907
908 ({int}, handle_action_dollar, handle_action_at): Check for integer
909 overflow.
9e32add8 910
b02d90a5
PE
911 (YY_STEP): Omit trailing semicolon, so that it's more like C.
912
913 (<SC_ESCAPED_STRING,SC_ESCAPED_CHARACTER>): Allow \0 and \00
914 as well as \000. Check for UCHAR_MAX, not 255.
915 Allow \x with an arbitrary positive number of digits, as in C.
916 Check for overflow here.
917 Allow \? and UCNs, for compatibility with C.
918
919 (handle_symbol_code_dollar): Use quote_n slot 1 to avoid collision
920 with quote slot used by complain_at.
921
922 * tests/input.at: Add tests for backslash-newline, m4 quotes
923 in symbols, long literals, and funny escapes in strings.
924
925 * configure.ac (jm_PREREQ_MBSWIDTH): Add.
926 * lib/Makefile.am (libbison_a_SOURCES): Add mbswidth.h, mbswidth.c.
927 * lib/mbswidth.h, lib/mbswidth.c: New files, from GNU gettext.
928 * m4/Makefile.am (EXTRA_DIST): Add mbswidth.m4.
929 * m4/mbswidth.m4: New file, from GNU coreutils.
930
931 * doc/bison.texinfo (Grammar Outline): Document // comments.
932 (Symbols): Document that trigraphs have no special meaning in Bison,
933 nor is backslash-newline allowed.
934 (Actions): Document that trigraphs have no special meaning.
935
936 * src/location.h (LOCATION_COLUMNS, LOCATION_LINES): Remove;
937 no longer used.
938
9392002-11-02 Paul Eggert <eggert@twinsun.com>
940
941 * src/reader.c: Don't include quote.h; not needed.
942 (get_merge_function): Reword warning to be consistent with
943 type clash diagnostic in grammar_current_rule_check.
944
945 * lib/quotearg.c (quotearg_buffer_restyled): Fix off-by-two
946 bug in trigraph handling.
947
948 * src/output.c (prepare_symbols): When printing token names,
949 escape "[" as "@<:@" and likewise for "]".
950
951 * src/system.h (errno): Remove declaration, as we are now
952 assuming C89 or better, and C89 guarantees errno.
953
762b212b
PE
9542002-10-30 Paul Eggert <eggert@twinsun.com>
955
956 * lib/bitset_stats.c (bitset_stats_read, bitset_stats_write):
957 Check for close failures.
958 * src/files.h (xfclose): Return void, not int, since it always
959 returned zero.
960 * src/files.c (xfclose): Likewise. Report I/O error if ferror
961 indicates one.
962 * src/output.c (output_skeleton): Use xfclose rather than fclose
963 and ferror. xfclose now checks ferror.
964
965 * data/glr.c (YYLEFTMOST_STATE): Remove.
966 (yyreportTree): Use a stack-based leftmost state. This avoids
967 our continuing battles with bogus warnings about initializers.
968
56100c60
AD
9692002-10-30 Akim Demaille <akim@epita.fr>
970
971 * src/system.h: Don't use #ifdef/#ifndef on HAVE_ values, only
972 #if.
973
51b4a04c
PH
9742002-10-29 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
975
976 * tests/glr-regr1.at: New test for reported regressions.
977 * tests/testsuite.at: Add glr-regr1.at test.
978 * tests/Makefile.am: Add glr-regr1.at test.
e183b123 979
bf1ebda2
PE
9802002-10-24 Paul Eggert <eggert@twinsun.com>
981
5c16c6b1
PE
982 Version 1.75a.
983
bf1ebda2
PE
984 * tests/calc.at (_AT_DATA_CALC_Y): Remove unused strcat declaration.
985 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Include stdlib.h, since
986 we use malloc. Don't assume 'A' through 'Z' are contiguous.
987 Don't assume strdup exists; POSIX says its an XSI extension.
988 Check for buffer overflow on input.
989
b526ee61
AD
9902002-10-24 Akim Demaille <akim@epita.fr>
991
992 * src/output.c (output_skeleton): Don't disable M4sugar comments
993 too soon: it results in comments being expanded.
994 * data/yacc.c, data/glr.c, data/lalr1.cc: Do it right before the
995 first output.
996
f1886bb2
AD
9972002-10-24 Akim Demaille <akim@epita.fr>
998
999 * data/yacc.c (m4_int_type): New.
1000 * data/c.m4 (m4_int_type): Don't use yysigned_char, but `signed
1001 char' as only yacc.c wants K&R portability.
1002 * data/glr.c (yysigned_char): Remove.
1003 * data/lalr1.cc: Rename the trailing b4_name as b4_parser_class_name.
1004 Reported by Quoc Peyrot.
1005
c5576256
PE
10062002-10-23 Paul Eggert <eggert@twinsun.com>
1007
1008 * src/main.c (main): With --trace=time, report times even if a
1009 non-fatal error occurs. Formerly, the times were reported in some
1010 such cases but not in others.
1011 * src/reader.c (reader): Just return if a complaint has been issued,
1012 instead of exiting, so that 'main' can report times.
1013
27b0ffea
AD
10142002-10-22 Akim Demaille <akim@epita.fr>
1015
1016 * src/system.h: Include sys/types.
1017 Reported by Bert Deknuydt.
1018
223a7883
PE
10192002-10-23 Paul Eggert <eggert@twinsun.com>
1020
1021 * configure.ac (AC_PROG_LEX): Use instead of AM_PROG_LEX.
1022 Suggested by Art Haas.
1023
10242002-10-22 Paul Eggert <eggert@twinsun.com>
1025
1026 * src/complain.c (exit) [! (STDC_HEADERS || _LIBC)]: Remove exit
1027 decl; not needed any more.
1028 * src/main.c (main): Use return to exit, undoing yesterday's change.
1029 The last OS that we could find where this wouldn't work is
1030 SunOS 3.5, and that's too old to worry about now.
1031
1032 * data/glr.c (struct yyltype): Define members even when not
1033 doing locations. This is more consistent with yacc.c, and it
1034 works around the following bug reports:
1035 http://mail.gnu.org/pipermail/bug-bison/2002-October/001764.html
1036 http://mail.gnu.org/pipermail/bug-bison/2002-October/001769.html
1037 and I hope it also fixes this bug report:
1038 http://mail.gnu.org/pipermail/bug-bison/2002-October/001748.html
27b0ffea 1039
223a7883
PE
1040 * doc/bison.texinfo: Minor spelling and typographical fixes. Use
1041 @acronym consistently. Standardize on "Yacc" instead of "YACC",
1042 "Algol" instead of "ALGOL". Give a bit more history about BNF.
1043
8b76775a
AD
10442002-10-22 Akim Demaille <akim@epita.fr>
1045
1046 * data/README: New.
1047
6db10d14
PE
10482002-10-21 Paul Eggert <eggert@twinsun.com>
1049
1050 Be consistent about 'bool'; the old code used an enum in one
1051 module and an int in another, and this violates the C standard.
1052 * m4/stdbool.m4: New file, from coreutils 4.5.3.
1053 * configure.ac (AC_HEADER_STDBOOL): Add.
1054 * m4/Makefile.am (EXTRA_DIST): Add stdbool.m4.
1055 * src/muscle_tab.c (hash_compare_muscles): (a ? FALSE : TRUE) -> (! a)
1056 * src/symtab.c (hash_compare_symbol_t): Likewise.
1057 * src/system.h (bool, false, true): Use a definition consistent
1058 with ../lib/hash.c. All uses changed.
1059
1060 * src/complain.c (warning_issued): Renamed from warn_message_count,
1061 so that we needn't worry about integer overflow (!).
1062 Now of type bool. All uses changed.
1063 (complaint_issued): Renamed from complain_message_count; likewise.
1064
1065 * src/main.c (main): Use exit to exit with failure.
27b0ffea 1066
6db10d14
PE
1067 * src/complain.c (fatal_at, fatal): Use EXIT_FAILURE and EXIT_SUCCESS
1068 rather than 1 and 0.
1069 * src/main.c (main): Likewise.
1070 * src/getargs.c (getargs): Likewise.
1071 * src/reader.c (reader): Likewise.
1072
1073 * src/getarg.c (getargs): Remove duplicate code for
1074 "Try `bison --help'".
1075
1076 * src/files.c (xfopen, xfclose): Use EXIT_FAILURE rather than 2.
1077 What was that "2" for?
1078
1079 * src/complain.h (fatal, fatal_at): Add __attribute__((__noreturn__)).
1080 * src/getargs.c (usage): Likewise.
1081
1082 * src/getargs.c (getargs): When there are too few operands, report
1083 the last one. When there are too many, report the first extra
1084 one. This is how diffutils does it.
1085
92a060fd
PE
10862002-10-20 Paul Eggert <eggert@twinsun.com>
1087
1088 Remove K&R vestiges.
1089 * configure.ac (AC_C_CONST, AM_C_PROTOTYPES): Remove.
1090 * src/complain.c (VA_START): Remove. Assume prototypes.
1091 (vfprintf) [! (HAVE_VPRINTF || defined vfprintf)]: New macro.
1092 (private_strerror, warn_at, warn, complain_at, complain, fatal_at,
1093 fatal): Assume prototypes.
1094 * src/complain.h: Assume prototypes.
1095 * src/system.h (PARAMS): Remove.
1096 Include <limits.h> unconditionally, since it's guaranteeed even
1097 for a freestanding C89 compiler.
1098 (SHRT_MIN, SHRT_MAX): Remove, since C89 guarantees them.
1099 * src/vmsgetargs.c (getargs, cli_present, cli_get_value): Prototype.
8b76775a 1100
e7cb57c0
AD
11012002-10-20 Akim Demaille <akim@epita.fr>
1102
1103 * src/muscle_tab.c (muscle_grow): Remove trailing debugging code.
1104 * data/glr.c (YY_USER_FORMALS, YY_USER_ARGS): New.
1105 (yyuserAction, yydoAction, yyglrReduce, yyresolveValue)
1106 (yyresolveStates, yyresolveAction, yyresolveStack)
1107 (yyprocessOneStack): Use them.
1108 (yy_reduce_print): New.
1109 * tests/calc.at (_AT_DATA_CALC_Y): Exercise %parse-param.
1110
0245f82d
AD
11112002-10-20 Akim Demaille <akim@epita.fr>
1112
1113 * data/c.m4 (b4_c_ansi_args): Recognize functions with no
1114 arguments and output `void'.
1115 (b4_c_function): Rename as...
1116 (b4_c_function_def): this.
1117 (b4_c_function_decl, b4_c_ansi_function_def)
1118 (b4_c_ansi_function_decl): New.
1119 Change the interpretation of the arguments: before `int, foo', now
1120 `int foo, foo'.
1121 * data/yacc.c (yyparse): Prototype and define thanks to these.
1122 Adjust b4_c_function_def uses.
1123 * data/glr.c (yyparse): Likewise, but ANSI only.
1124
39912f52
AD
11252002-10-20 Akim Demaille <akim@epita.fr>
1126
1127 * src/output.c (prepare): Move the definition of `tokens_number',
1128 `nterms_number', `undef_token_number', `user_token_number_max'
1129 to...
1130 (prepare_tokens): Here.
1131 (prepare_tokens): Rename as...
1132 (prepare_symbols): this.
1133 (prepare): Move the definition of `rules_number' to...
1134 (prepare_rules): here.
1135 (prepare): Move the definition of `last', `final_state_number',
1136 `states_number' to...
1137 (prepare_states): here.
1138 * data/yacc.c, data/lalr1.cc, data/glr.c: Normalize `>' into `<'.
1139
20c1e2ad
AD
11402002-10-20 Akim Demaille <akim@epita.fr>
1141
1142 * src/tables.h, src/tables.c, src/output.c: Comment changes.
1143
21964f43
AD
11442002-10-20 Akim Demaille <akim@epita.fr>
1145
1146 * data/yacc.c, data/yacc.c (b4_location_if, b4_pure_if): Move to...
1147 * data/c.m4: here.
1148
66d30cd4
AD
11492002-10-20 Akim Demaille <akim@epita.fr>
1150
1151 * src/output.c (prepare): Use MUSCLE_INSERT_STRING.
1152 * src/muscle_tab.c (muscle_pair_list_grow): Rename `val as
1153 `pair'.
1154 (muscle_init): Move the `b4_ltype', `b4_maxdepth', `b4_initdepth',
1155 `name' to...
1156 * data/glr.c, data/lalr1.cc, data/yacc.c (b4_location_type)
1157 (b4_stack_depth_init, b4_stack_depth_max, b4_parser_class_name):
1158 These.
1159
95f2c9fe
PE
11602002-10-19 Paul Eggert <eggert@twinsun.com>
1161
1162 Do not create a temporary file, as that involves security and
1163 cleanup headaches. Instead, use a pair of pipes.
1164 Derived from a suggestion by Florian Krohm.
1165 * lib/subpipe.c, lib/subpipe.h, m4/subpipe.m4: New files.
1166 * lib/mkstemp.c, lib/readpipe.c, lib/tempname.c, m4/mkstemp.m4: Remove.
1167 * configure.ac (UTILS_FUNC_MKSTEMP, jm_PREREQ_TEMPNAME): Remove.
1168 (BISON_PREREQ_SUBPIPE): Add.
1169 * lib/Makefile.am (libbison_a_SOURCES): Remove readpipe.c.
1170 Add subpipe.h, subpipe.c.
1171 * m4/Makefile.am (EXTRA_DIST): Remove mkstemp.m4. Add subpipe.m4.
1172 * po/POTFILES.in: Add lib/subpipe.c.
1173 * src/output.c: Include "subpipe.h".
1174 (m4_invoke): Remove decl.
1175 (scan_skel): New decl.
1176 (output_skeleton): Use pipe rather than temporary file for m4 input.
1177 Check that m4sugar.m4 is readable, to avoid deadlock.
1178 Check for pipe I/O error.
1179 * src/scan-skel.l (readpipe): Remove decl.
1180 (scan_skel): New function, to be used in place of m4_invoke.
1181 Read from stream rather than file.
66d30cd4 1182
95f2c9fe
PE
1183 * lib/timevar.c (TICKS_TO_MSEC, CLOCKS_TO_MSEC): Do not cast to
1184 float, as this generates a warning on Solaris 8 + GCC 3.2 with
1185 --enable-gcc-warnings. Instead, divide into 1.0 rather than 1;
1186 this generates a more-accurate value anyway.
1187
1188 * lib/timevar.c (timervar_accumulate): Rename locals to
1189 avoid confusion with similarly-named more-global.
1190 * src/muscle_tab.c (muscle_pair_list_grow): Likewise.
1191
1192 * src/output.c (prepare): Use xstrdup to convert char const *
1193 to char *, to avoid GCC warning.
1194
c19988b7
AD
11952002-10-19 Akim Demaille <akim@epita.fr>
1196
1197 * tests/calc.at (_AT_DATA_CALC_Y): Define VAL, LOC, LEX_FORMALS,
1198 LEX_PRE_FORMALS, LEX_ARGS, LEX_PRE_ARGS, USE_LEX_ARGS.
1199 Use them to have `calc.y' ready for %pure-parser.
1200 * data/yacc.c (YYLEX): Pass a yylex return type to
1201 b4_c_function_call.
1202
ae7453f2
AD
12032002-10-19 Akim Demaille <akim@epita.fr>
1204
1205 Prototype support of %lex-param and %parse-param.
1206
1207 * src/parse-gram.y: Add the definition of the %lex-param and
1208 %parse-param tokens, plus their rules.
1209 Drop the `_' version of %glr-parser.
1210 Add the "," token.
1211 * src/scan-gram.l (INITIAL): Scan them.
1212 * src/muscle_tab.c: Comment changes.
1213 (muscle_insert, muscle_find): Rename `pair' as `probe'.
1214 * src/muscle_tab.h (MUSCLE_INSERT_PREFIX): Remove unused.
1215 (muscle_entry_s): The `value' member is no longer const.
1216 Adjust all dependencies.
1217 * src/muscle_tab.c (muscle_init): Adjust: use
1218 MUSCLE_INSERT_STRING.
1219 Initialize the obstack earlier.
1220 * src/muscle_tab.h, src/muscle_tab.c (muscle_grow)
1221 (muscle_pair_list_grow): New.
1222 * data/c.m4 (b4_c_function_call, b4_c_args): New.
1223 * data/yacc.c (YYLEX): Use b4_c_function_call to honor %lex-param.
1224 * tests/calc.at: Use %locations, not --locations.
1225 (AT_CHECK_CALC_GLR): Use %glr-parser, not %glr_parser.
1226
0e575721
AD
12272002-10-19 Akim Demaille <akim@epita.fr>
1228
1229 * src/getargs.c (usage): Take status as argument and exit
1230 accordingly.
1231 Report the traditional `Try ... --help' message when status != 0.
1232 (usage, version): Don't take a FILE * as arg, it is pointless.
1233 (getargs): When there is an incorrect number of arguments, make it
1234 an error, and report it GNUlically thanks to `usage ()'.
1235
724ce7f5
PE
12362002-10-18 Paul Eggert <eggert@twinsun.com>
1237
3a781eb2
PE
1238 * data/glr.c (yyreportParseError): Don't assume that sprintf
1239 yields the length of the printed string, as this is not true
1240 on SunOS 4.1.4. Reported by Peter Klein.
1241
724ce7f5
PE
1242 * tests/calc.at (_AT_DATA_CALC_Y): #undef memcmp and realloc.
1243 * tests/conflicts.at (%nonassoc and eof): Likewise.
1244 Fixes SunOS 4.1.4 test failure reported by Peter Klein.
1245
473d0a75
AD
12462002-10-17 Akim Demaille <akim@epita.fr>
1247
1248 * src/getargs.h (trace_e): Add trace_scan, and trace_parse.
1249 * src/getargs.c (trace_types, trace_args): Adjust.
1250 * src/reader.c (grammar_current_rule_prec_set)
1251 (grammar_current_rule_dprec_set, grammar_current_rule_merge_set):
1252 Standardize error messages.
1253 And s/@prec/%prec/!
1254 (reader): Use trace_flag to enable scanner/parser debugging,
1255 instead of an adhoc scheme.
1256 * src/scan-gram.l: Remove trailing debugging code.
1257
e76d2469
PE
12582002-10-16 Paul Eggert <eggert@twinsun.com>
1259
93e2236a
PE
1260 * src/muscle_tab.h (MUSCLE_TAB_H_): Was misspelled as
1261 MUSCLE_TAB_H.
1262
e76d2469
PE
1263 * NEWS: Officially drop support for building Bison with K&R C,
1264 since it didn't work anyway and it's not worth worrying about.
1265 * Makefile.maint (wget_files): Remove ansi2knr.c.
1266 (ansi2knr.c-url_prefix): Remove.
1267 * lib/.cvsignore: Remove ansi2knr, ansi2knr.*.
1268 * lib/Makefile.am (AUTOMAKE_OPTIONS): Remove.
1269 * src/Makefile.am (AUTOMAKE_OPTIONS): Remove.
1270
5bd1c419
PE
12712002-10-15 Paul Eggert <eggert@twinsun.com>
1272
1273 Stop using the "enum_" trick for K&R-style function definitions;
1274 it confused me, and I was the author! Instead, assume that people
1275 who want to use K&R C compilers (when using these modules in GCC,
1276 perhaps?) will run ansi2knr.
1277
1278 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): Remove.
1279 All uses of "enum_" changed to "enum ".
1280 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
1281 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
e76d2469 1282
5bd1c419
PE
1283 * lib/abitset.c (abitset_and, abitset_and_cmp, abitset_and_or,
1284 abitset_and_or_cmp, abitset_andn, abitset_andn_cmp,
1285 abitset_andn_or, abitset_andn_or_cmp, abitset_bytes, abitset_copy,
1286 abitset_copy1, abitset_disjoint_p, abitset_empty_p,
1287 abitset_equal_p, abitset_init, abitset_list, abitset_list_reverse,
1288 abitset_not, abitset_ones, abitset_or, abitset_or_and,
1289 abitset_or_and_cmp, abitset_or_cmp, abitset_reset, abitset_set,
1290 abitset_size, abitset_small_list, abitset_subset_p, abitset_test,
1291 abitset_unused_clear, abitset_xor, abitset_xor_cmp, abitset_zero):
1292 Use function prototypes; this removes the need for declaring
1293 static functions simply to provide their prototypes.
1294 * lib/bitset.c (bitset_alloc, bitset_and_or_, bitset_and_or_cmp_,
1295 bitset_andn_or_, bitset_andn_or_cmp_, bitset_bytes, bitset_copy_,
1296 bitset_count_, bitset_create, bitset_dump, bitset_first,
1297 bitset_free, bitset_init, bitset_last, bitset_next,
1298 bitset_obstack_alloc, bitset_obstack_free, bitset_only_set_p,
1299 bitset_op4_cmp, bitset_or_and_, bitset_or_and_cmp_, bitset_prev,
1300 bitset_print, bitset_release_memory, bitset_toggle_,
1301 bitset_type_choose, bitset_type_get, bitset_type_name_get,
1302 debug_bitset): Likewise.
1303 * lib/bitset.h (bitset_set, bitset_reset, bitset_test): Likewise.
1304 * lib/bitset_stats.c (bitset_log_histogram_print,
1305 bitset_percent_histogram_print, bitset_stats_and,
1306 bitset_stats_and_cmp, bitset_stats_and_or,
1307 bitset_stats_and_or_cmp, bitset_stats_andn, bitset_stats_andn_cmp,
1308 bitset_stats_andn_or, bitset_stats_andn_or_cmp, bitset_stats_copy,
1309 bitset_stats_count, bitset_stats_disable, bitset_stats_disjoint_p,
1310 bitset_stats_dump, bitset_stats_empty_p, bitset_stats_enable,
1311 bitset_stats_equal_p, bitset_stats_free, bitset_stats_init,
1312 bitset_stats_list, bitset_stats_list_reverse, bitset_stats_not,
1313 bitset_stats_ones, bitset_stats_or, bitset_stats_or_and,
1314 bitset_stats_or_and_cmp, bitset_stats_or_cmp, bitset_stats_print,
1315 bitset_stats_print_1, bitset_stats_read, bitset_stats_reset,
1316 bitset_stats_set, bitset_stats_size, bitset_stats_subset_p,
1317 bitset_stats_test, bitset_stats_toggle, bitset_stats_type_get,
1318 bitset_stats_write, bitset_stats_xor, bitset_stats_xor_cmp,
1319 bitset_stats_zero): Likewise.
1320 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
1321 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
1322 bitsetv_dump, debug_bitsetv): Likewise.
1323 * lib/ebitset.c (ebitset_and, ebitset_and_cmp, ebitset_andn,
1324 ebitset_andn_cmp, ebitset_bytes, ebitset_copy, ebitset_copy_,
1325 ebitset_copy_cmp, ebitset_disjoint_p, ebitset_elt_add,
1326 ebitset_elt_alloc, ebitset_elt_calloc, ebitset_elt_find,
1327 ebitset_elt_free, ebitset_elt_last, ebitset_elt_remove,
1328 ebitset_elt_zero_p, ebitset_elts_grow, ebitset_empty_p,
1329 ebitset_equal_p, ebitset_free, ebitset_init, ebitset_list,
1330 ebitset_list_reverse, ebitset_not, ebitset_ones, ebitset_op3_cmp,
1331 ebitset_or, ebitset_or_cmp, ebitset_release_memory, ebitset_reset,
1332 ebitset_set, ebitset_size, ebitset_subset_p, ebitset_test,
1333 ebitset_weed, ebitset_xor, ebitset_xor_cmp, ebitset_zero):
1334 Likewise.
1335 * lib/lbitset.c (debug_lbitset, lbitset_and, lbitset_and_cmp,
1336 lbitset_andn, lbitset_andn_cmp, lbitset_bytes, lbitset_copy,
1337 lbitset_copy_cmp, lbitset_disjoint_p, lbitset_elt_alloc,
1338 lbitset_elt_calloc, lbitset_elt_find, lbitset_elt_free,
1339 lbitset_elt_link, lbitset_elt_unlink, lbitset_elt_zero_p,
1340 lbitset_empty_p, lbitset_equal_p, lbitset_free, lbitset_init,
1341 lbitset_list, lbitset_list_reverse, lbitset_not, lbitset_ones,
1342 lbitset_op3_cmp, lbitset_or, lbitset_or_cmp, lbitset_prune,
1343 lbitset_release_memory, lbitset_reset, lbitset_set, lbitset_size,
1344 lbitset_subset_p, lbitset_test, lbitset_weed, lbitset_xor,
1345 lbitset_xor_cmp, lbitset_zero): Likewise.
e76d2469 1346
ae26e1f0
AD
13472002-10-14 Akim Demaille <akim@epita.fr>
1348
1349 Version 1.75.
1350
d43baf71
AD
13512002-10-14 Akim Demaille <akim@epita.fr>
1352
1353 * tests/Makefile.am (maintainer-check-posix): New.
1354
7ebc83e3
AD
13552002-10-14 Akim Demaille <akim@epita.fr>
1356
1357 * data/glr.c [YYDEBUG] (YYLEFTMOST_STATE): Initialize the yyloc
1358 member.
1359
05846dae
AD
13602002-10-14 Akim Demaille <akim@epita.fr>
1361
1362 * src/tables.c (table_ninf_remap): base -> tab.
1363 Reported by Matt Rosing.
1364
1318e37d
PE
13652002-10-14 Paul Eggert <eggert@twinsun.com>
1366
447fbb17
PE
1367 * tests/action.at, tests/calc.at, tests/conflicts.at,
1368 tests/cxx-type.at, tests/headers.at, tests/input.at,
1369 tests/regression.at, tests/synclines.at, tests/torture.at:
1370 Say "bison -o foo.c foo.y", not "bison foo.y -o foo.c",
1371 so that the tests still work even if POSIXLY_CORRECT is set.
1372 * doc/bison.texinfo (Rpcalc Compile, Invocation): Likewise.
05846dae 1373
1318e37d
PE
1374 * data/c.m4 (b4_int_type): Use yysigned_char instead of signed char,
1375 for portability to K&R hosts. Fix typo: signed char is guaranteed
1376 only to 127, not to 128.
1377 * data/glr.c (yysigned_char): New type.
1378 * data/yacc.c (yysigned_char): Likewise.
1379 * tests/regression.at (Web2c Actions): signed char -> yysigned_char.
1380
cc0f0794
PE
13812002-10-13 Paul Eggert <eggert@twinsun.com>
1382
5038f418
PE
1383 * data/yacc.c (yyparse): Rewrite to avoid "comparison is always
1384 true due to limited range of data type" warning from GCC.
1385
cc0f0794
PE
1386 * data/c.m4 (b4_token_defines): Protect against double-inclusion
1387 by wrapping enum yytokentype's definition inside #ifndef
1388 YYTOKENTYPE. This undoes a bug I introduced on 2002-10-12.
1389
6fed0802
AD
13902002-10-13 Akim Demaille <akim@epita.fr>
1391
1392 * data/glr.c (yyglrShiftDefer, yyaddDeferredAction, yydoAction):
1393 Un yy- yyrhs to avoid the name clash with the global YYRHS.
1394
32f0598d
AD
13952002-10-13 Akim Demaille <akim@epita.fr>
1396
1397 * Makefile.maint: Update from Autoconf 2.54.
1398 * m4/strerror_r.m4 (AC_FUNC_STRERROR_R): Remove, shipped with 2.54.
1399
7ea9a33f
AD
14002002-10-13 Akim Demaille <akim@epita.fr>
1401
1402 * src/print.c (print_state): Separate the list of solved conflicts
1403 from the other items.
1404 * tests/conflicts.at (Resolved SR Conflicts): Adjust.
1405
ea99527d
AD
14062002-10-13 Akim Demaille <akim@epita.fr>
1407
1408 Let nondeterministic skeletons be usable with deterministic
1409 tables.
1410
1411 With the patch, GAWK compiled by GCC without -O2 passes its test
1412 suite using a GLR parser driven by LALR tables. It fails with -O2
1413 because `struct stat' gives two different answers on my machine:
1414 88 (definition of an auto var) and later 96 (memset on this var).
1415 Hence the stack is badly corrumpted. The headers inclusion is to
1416 blame: if I move the awk.h inclusion before GLR's system header
1417 inclusion, the two struct stat have the same size.
1418
1419 * src/tables.c (pack_table): Always create conflict_table.
1420 (token_actions): Always create conflict_list.
1421 * data/glr.c (YYFLAG): Remove, unused.
1422
f377f69f
AD
14232002-10-13 Akim Demaille <akim@epita.fr>
1424
1425 * configure.ac (AC_GNU_SOURCE): Use it instead of hand written code.
1426 (O0FLAGS): New.
1427 (VALGRIND, GXX): New.
1428 * tests/atlocal.in (CFLAGS): Use O0FLAGS.
1429 * tests/bison.in: Run $PREBISON a pre-command.
1430 * tests/Makefile.am (maintainer-check, maintainer-check-valgrind)
1431 (maintainer-check-g++): New.
1432 * Makefile.am (maintainer-check): New.
1433
2a1fe6ed
AD
14342002-10-13 Akim Demaille <akim@epita.fr>
1435
1436 * data/glr.c: Formatting changes.
1437 Tweak some trace messages to match yacc.c's.
1438
f50adbbd
AD
14392002-10-13 Akim Demaille <akim@epita.fr>
1440
1441 GLR parsers sometimes raise parse errors instead of performing the
1442 default reduction.
1443 Reported by Charles-Henry de Boysson.
1444
1445 * tests/calc.at (_AT_CHECK_CALC, _AT_CHECK_CALC_ERROR): Don't
1446 check the length of the traces when %glr.
1447 (_AT_CHECK_CALC_ERROR): Also skip `^Stack' lines, coming from
1448 GLR's traces.
1449 (AT_CHECK_CALC_LALR, AT_CHECK_CALC_GLR): New.
1450 Test GLR parsers.
1451 * data/glr.c (YYLEFTMOST_STATE): Fix its value.
1452 (yyltype): Remove the yy prefix from the member names.
1453 (yytable): Complete its comment.
1454 (yygetLRActions): Map error action number from YYTABLE from
1455 YYTABLE_NINF to 0.
1456 (yyisErrorAction): No longer compare YYACTION to YYPACT_NINF
1457 (which was a bug: it should have been YYTABEL_NINF, and yet it was
1458 not satisfying as we could compare an YYACTION computed from
1459 YYDEFACT to YYTABLE_NINF although they are unrelated): 0 is the
1460 only value for error actions.
1461 (yyreportParseError): In verbose parse error messages, don't issue
1462 `error' in the list of expected tokens.
1463 * data/yacc.c (yyparse) <yybackup>: Rewrite the decoding of the
1464 next action to perform to match glr.c's decoding.
1465 (yytable): Complete its comment.
1466
bcbad5b9
PE
14672002-10-13 Paul Eggert <eggert@twinsun.com>
1468
1469 Fix problem reported by Henrik Grubbstroem in
1470 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001670.html>:
1471 "nonterm: { $$ = 123; } { $$ = $1; };" was wrongly rejected,
1472 because the Bison parser reads the second action before reducing
1473 the first one.
1474 * src/scan-gram.l (rule_length): New static var.
1475 Use it to keep track of the rule length in the scanner, since
1476 we can't expect the parser to be in lock-step sync with the scanner.
1477 (handle_action_dollar, handle_action_at): Use this var.
1478 * tests/actions.at (Exotic Dollars): Test for the problem.
05846dae 1479
14904b89
PE
14802002-10-12 Paul Eggert <eggert@twinsun.com>
1481
1fe611e5
PE
1482 * lib/timevar.c [! IN_GCC && HAVE_SYS_TIME_H]: Include <sys/time.h>.
1483 * m4/timevar.m4 (BISON_PREREQ_TIMEVAR): Check for <sys/time.h>.
1484 Include <sys/time.h> when checking for clock_t and struct tms.
1485 Use same include order as source.
1486 This is for the SunOS 4.1.4 porting bug reported by Peter Klein in
1487 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001674.html>.
05846dae 1488
1fe611e5
PE
1489 * lib/timevar.c: Update copyright date and clarify comments.
1490 (get_time) [IN_GCC]: Keep the GCC version for reference.
05846dae 1491
1fe611e5
PE
1492 * lib/timevar.c, lib/timevar.h, lib/timevar.def: Import
1493 GCC version as of today, then merge Bison's changes.
1494 Change "GCC" to "Bison" in copyright notice. timevar.def's
1495 author is Akim, so change that too.
1496
98194095
PE
1497 * src/reader.c (grammar_current_rule_check):
1498 Don't worry about the default action if $$ is untyped.
1499 Prevents bogus warnings reported by Jim Gifford in
1500 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001673.html>.
1501
14904b89
PE
1502 * data/c.m4 (b4_token_enum): Do not define YYTOKENTYPE.
1503 * data/glr.c, data/lalr1.cc, data/yacc.c:
1504 Output token definitions before the first part of user declarations.
1505 Fixes compatibility problem reported by Jim Gifford for kbd in
1506 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001672.html>.
1507
ff6dca18
PE
15082002-10-11 Paul Eggert <eggert@twinsun.com>
1509
1510 * data/yacc.c (yyreport_parse_error): Remove, putting its body into...
1511 (yyparse): here. This undoes some of the 2002-07-25 change.
1512 Compatibility problem reported by Ralf S. Engelschall with
1513 OSSP cfg <http://www.ossp.org/pkg/lib/cfg/>.
1514
eb714592
AD
15152002-10-11 Akim Demaille <akim@epita.fr>
1516
1517 * tests/regression.at Characters Escapes): New.
1518 * src/scan-gram.l (SC_ESCAPED_CHARACTER): Accept \' in strings and
1519 characters.
1520 Reported by Jan Nieuwenhuizen.
1521
b7195100
AD
15222002-10-11 Akim Demaille <akim@epita.fr>
1523
1524 * po/id.po: New.
1525
f28a0f2d
PE
15262002-10-10 Paul Eggert <eggert@twinsun.com>
1527
1528 Portability fixes for bitsets; this also avoids several GCC
1529 warnings.
1530
1531 * lib/abitset.c: Include <stddef.h>, for offsetof.
1532 * lib/lbitset.c: Likewise.
1533
1534 * lib/abitset.c (abitset_bytes): Return a size that is aligned
1535 properly for vectors of objects. Do not assume that adding a
1536 header size to a multiple of a word size yields a value that is
1537 properly aligned for the whole union.
1538 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1539
1540 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
1541 unique names for structures.
1542 * lib/ebitset.c (ebitset_bytes): Likewise.
1543 * lib/lbitset.c (lbitset_bytes): Likewise.
1544
1545 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
1546 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
1547 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
1548 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
1549 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
1550 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
1551 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
1552 to improve the type-checking that GCC can do.
1553 * lib/bitset.c (bitset_op4_cmp): Likewise.
1554 * lib/bitset_stats.c (bitset_stats_count,
1555 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
1556 bitset_stats_copy, bitset_stats_disjoint_p,
1557 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
1558 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
1559 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
1560 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
1561 bitset_stats_and_or_cmp, bitset_stats_andn_or,
1562 bitset_stats_andn_or_cmp, bitset_stats_or_and,
1563 bitset_stats_or_and_cmp): Likewise.
1564 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
1565 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
1566 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
1567 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
1568
1569 * lib/abitset.h: Include bitset.h, not bbitset.h.
1570 * lib/ebitset.h: Likewise.
1571 * lib/lbitset.h: Likewise.
1572
1573 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
1574 All instances of parameters of type enum bitset_opts are now of
1575 type enum_bitset_opts, to conform to the C Standard, and similarly
1576 for enum_bitset_type.
1577 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
1578 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
1579
1580 Do not use "struct bitset_struct" to mean different things in
1581 different modules. Not only is this confusing, it violates
1582 the C Standard, which requires that structure types in different
1583 modules must be compatible if one is to be passed to the other.
1584 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
1585 All instances of "struct bitset_struct *" replaced with "bitset".
1586 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
1587 (union bitset_union, struct abitset_struct, struct ebitset_struct,
1588 struct lbitset_struct, struct bitset_stats_struct): New types.
1589 All uses of struct bitset_struct changed to union bitset_union,
1590 etc.
1591 * lib/abitset.c (struct abitset_struct, abitset,
1592 struct bitset_struct): Remove.
1593 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
1594 struct bitset_struct): Remove.
1595 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
1596 bitset_struct): Remove.
1597 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
1598 Likewise.
1599
1600 Do not call a function of type T using a call that assumes the
1601 function is of a different type U. Standard C requires that a
1602 function must be called with a type that is compatible with its
1603 definition.
1604 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1605 New decls.
1606 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1607 New functions.
1608 * lib/ebitset.c (PFV): Remove.
1609 * lib/lbitset.c (PFV): Likewise.
1610 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
1611 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
1612 decls.
1613 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
1614 (ebitset_vtable): Use them.
1615 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
1616 lbitset_xor): New functions.
1617 (lbitset_vtable): Use them.
1618
1619 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
1620 Declare.
1621
1622 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
1623 GCC warning.
1624 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
1625 Use offsetof, for simplicity.
1626
6fbe4984
PE
16272002-10-06 Paul Eggert <eggert@twinsun.com>
1628
1629 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
1630 the same width as int. This reapplies a hunk of the 2002-08-12 patch
1631 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
1632 which was inadvertently undone by the 2002-09-30 patch.
1633 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
1634 the same width as int.
1635
420f93c8
PE
16362002-10-04 Paul Eggert <eggert@twinsun.com>
1637
1638 Version 1.50.
1639
1640 * configure.ac (AC_INIT), NEWS: Increment version number.
1641
1642 * doc/bison.texinfo: Minor spelling, grammar, and white space
1643 fixes.
1644 (Symbols): Mention that any negative value returned from yylex
1645 signifies end-of-input. Warn about negative chars. Mention
1646 the portable Standard C character set.
1647
1648 The GNU coding standard says CFLAGS and YFLAGS are reserved
1649 for the installer to set.
1650 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
1651 * src/Makefile.am (AM_CFLAGS): Likewise.
1652 (AM_YFLAGS): Renamed from YFLAGS.
1653
1654 Fix some MAX and MIN problems.
1655 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
1656 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
1657 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
1658 * src/reader.c (reader): Use it.
1659
1660 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
1661 POSIX 1003.1-2001 has removed fgrep.
1662
16632002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
1664
1665 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
1666 interpreted as signed.
1667 * lib/ebitset.c (ebitset_list): Fix bug.
1668
ff68026d
PE
16692002-10-01 Paul Eggert <eggert@twinsun.com>
1670
1671 More fixes for 64-bit hosts and large bitsets.
1672
1673 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
1674 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
1675 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
1676 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
1677 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
1678 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
1679 bitset_count_): Likewise.
1680 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
1681 bitset_first, bitset_last): Likewise.
1682 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
1683 bitset_stats_list_reverse, bitset_stats_size,
1684 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
1685 Likewise.
1686 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1687 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
1688 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
1689 bitsetv_reflexive_transitive_closure): Likewise.
1690 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
1691 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
1692 Likewise.
1693 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
1694 Likewise.
420f93c8 1695
ff68026d
PE
1696 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
1697 Use size_t, not unsigned int, to count bytes.
1698 * lib/abitset.h (abitset_bytes): Likewise.
1699 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
1700 Likewise.
1701 * lib/bitset.h (bitset_bytes): Likewise.
1702 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
1703 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
1704 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1705 * lib/ebitset.c (ebitset_bytes): Likewise.
1706 * lib/ebitset.h (ebitset_bytes): Likewise.
1707 * lib/lbitset.c (lbitset_bytes): Likewise.
1708 * lib/lbitset.h (lbitset_bytes): Likewise.
420f93c8 1709
ff68026d
PE
1710 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
1711 abitset_subset_p, abitset_disjoint_p, abitset_and,
1712 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
1713 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
1714 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
1715 abitset_or_and, abitset_or_and_cmp):
1716 Use bitset_windex instead of unsigned int.
1717 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1718 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
1719 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
1720 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
1721 Likewise.
1722 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
420f93c8 1723
ff68026d
PE
1724 * lib/bitset.c (bitset_print):
1725 Use proper printf formats for widths of integer types.
1726 * lib/bitset_stats.c (bitset_percent_histogram_print,
1727 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
1728 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1729 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1730 * lib/lbitset.c (lbitset_bytes): Likewise.
420f93c8 1731
ff68026d
PE
1732 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
1733 BITSET_SIZE_MAX): New macros.
1734 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
1735 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
1736 to BITSET_WINDEX_MAX.
1737
1738 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
1739 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
1740 since we now return the bitset_bindex type (not int).
1741
1742 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
1743 when computing sizes.
1744 * lib/ebitset.c (ebitset_elts_grow): Likewise.
1745
1746 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
1747 and avoid cast to unsigned.
1748
6aa452a6
AD
17492002-09-30 Akim Demaille <akim@epita.fr>
1750
1751 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
1752 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
1753 Updates from Michael Hayes.
1754
927f7817
AD
17552002-09-30 Art Haas <ahaas@neosoft.com>
1756
1757 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
1758 invocations.
1759 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
1760 defined.
1761
9738f41e
AD
17622002-09-27 Akim Demaille <akim@epita.fr>
1763
1764 Version 1.49c.
1765
a5c75d7f
AD
17662002-09-27 Akim Demaille <akim@epita.fr>
1767
1768 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
1769 (Because of AC_LIBSOURCE).
1770
8280e179
AD
17712002-09-27 Akim Demaille <akim@epita.fr>
1772
1773 Playing with Autoscan.
1774
1775 * configure.ac: Remove the old LIBOBJ tweaks.
1776 (AC_REPLACE_FUNCS): Add strrchr and strtol.
1777 * lib/strrchr.c: New.
1778 * lib/strtol.c: New, from the Coreutils 4.5.1.
1779
ae64af35
AD
17802002-09-27 Akim Demaille <akim@epita.fr>
1781
1782 Playing with Autoscan.
1783
1784 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
1785 * lib/Makefile.am (libbison_a_SOURCES): No longer include
1786 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
1787 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
1788 Coreutils 4.5.1.
1789
d1a1114f
AD
17902002-09-24 Akim Demaille <akim@epita.fr>
1791
1792 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
1793 (Frequently Asked Questions, Parser Stack Overflow): New.
1794
b906441c
AD
17952002-09-13 Akim Demaille <akim@epita.fr>
1796
1797 Playing with autoscan.
1798
1799 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
1800 * src/files.c (skeleton_find): Remove, unused.
1801 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
1802 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
1803
bd701811
AD
18042002-09-13 Akim Demaille <akim@epita.fr>
1805
1806 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
1807 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
1808
e0a13e7b
AD
18092002-09-13 Akim Demaille <akim@epita.fr>
1810
1811 * configure.ac: Require 2.54.
1812 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
1813 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
1814 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
1815 Remove, provided by Autoconf macros.
1816
c97011bf
AD
18172002-09-12 Akim Demaille <akim@epita.fr>
1818
1819 * m4/prereq.m4: Update, from Coreutils 4.5.1.
1820
d862b1be
AD
18212002-09-12 Akim Demaille <akim@epita.fr>
1822
1823 * m4/prereq.m4: Update, from Fileutils 4.1.5.
1824 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
1825 Reported by Martin Mokrejs.
1826
3d38c03a
AD
18272002-09-10 Akim Demaille <akim@epita.fr>
1828
1829 * src/parse-gram.y: Associate a human readable string to each
1830 token type.
1831 * tests/regression.at (Invalid inputs): Adjust.
1832
b6347355
AD
18332002-09-10 Gary V. Vaughan <gary@gnu.org>
1834
1835 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
1836 with an Autoconf-2.5x style configure.ac.
1837
09ba4ab2
PE
18382002-09-06 Paul Eggert <eggert@twinsun.com>
1839
1840 * doc/bison.texinfo (Conditions): Make explicit that the GPL
1841 exception applies only to yacc.c. This is a modification of a
1842 patch originally suggested by Akim Demaille.
1843
21846f69
AD
18442002-09-06 Akim Demaille <akim@epita.fr>
1845
09ba4ab2
PE
1846 * data/c.m4 (b4_copyright): Move the GPL exception comment from
1847 here to...
1848 * data/yacc.c: here.
1849
21846f69
AD
1850 * data/lalr1.cc (struct yyltype): Don't define it, since we use
1851 LocationType.
1852 (b4_ltype): Default to yy::Location from location.hh.
1853
c0ad8bf3
AD
18542002-09-04 Jim Meyering <jim@meyering.net>
1855
1856 * data/yacc.c: Guard the declaration of yytoknum also with
1857 `#ifdef YYPRINT', so it is declared only when used.
1858
3a93251e
AD
18592002-09-04 Akim Demaille <akim@epita.fr>
1860
1861 * configure.in: Rename as...
1862 * configure.ac: this.
1863 Bump to 1.49c.
1864
427c0dda
AD
18652002-09-04 Akim Demaille <akim@epita.fr>
1866
1867 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
1868 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
1869 translate maintainer only messages.
1870
6a254321
PE
18712002-08-12 Paul Eggert <eggert@twinsun.com>
1872
645e30d1
PE
1873 Version 1.49b.
1874
6a254321
PE
1875 * Makefile.am (SUBDIRS): Remove intl.
1876 (DISTCLEANFILES): Remove.
1877 * NEWS: Mention that GNU M4 is now required. Clarify what is
1878 meant by "larger grammars". Mention the pt_BR translation.
1879 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
1880 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
1881 Bump version from 0.11.2 to 0.11.5.
1882 (BISON_PREREQ_STAGE): Remove.
1883 (AM_GNU_GETTEXT): Use external gettext.
1884 (AC_OUTPUT): Remove intl/Makefile.
1885
1886 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
1887
1888 * data/glr.c: Include string.h, for strlen.
1889 (yyreportParseError): Use size_t for yysize.
1890 (yy_yypstack): No longer nested inside yypstates, as nested
1891 functions are not portable. Do not assume size_t is the
1892 same width as int.
1893 (yypstates): Do not assume that ptrdiff_t is the same width
1894 as int, and similarly for yyposn and YYINDEX.
1895
1896 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
1897
1898 * lib/Makefile.am (INCLUDES): Do not include from the intl
1899 directory, which has been removed.
1900 * src/Makefile.am (INCLUDES): Likewise.
1901
1902 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
1903 (bitsets_sources, additional_bitsets_sources, timevars_sources):
1904 New vars.
1905
1906 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
1907 * tests/Makefile.am (EXTRA_DIST): Likewise.
1908
1909 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
1910 Do not assume that bitset_windex is the same width as unsigned.
1911
1912 * lib/abitset.c (abitset_unused_clear): Do not assume that
1913 bitset_word is the same width as int.
1914 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
1915 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
1916 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
1917 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
1918 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
1919
1920 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
1921 portability to one's complement hosts!).
1922 * lib/ebitset.c (ebitset_op1): Likewise.
1923 * lib/lbitset.c (lbitset_op1): Likewise.
1924
1925 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
1926 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
1927 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
1928 Sync with fileutils.
1929 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
1930 lib/gettext.h: Sync with diffutils.
1931
1932 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
1933 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
1934
1935 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
1936 PROTOTYPES to check for prototypes, and "defined __STDC__" to
1937 check for void *.
1938
1939 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
1940 size_t; the old version tried to do this but casted improperly.
1941 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
1942 (bitset_test): Now returns int, not unsigned long.
1943
1944 * lib/bitset_stats.c: Include "gettext.h".
1945 (_): New macro.
1946 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
1947 name locals "index", as it generates unnecessary warnings on some
1948 hosts that have an "index" function.
1949
1950 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
1951 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
1952 they need translation.
1953 * src/LR0.c (state_list_append, new_itemsets, get_state,
1954 append_states, generate_states): Likewise.
1955 * src/assoc.c (assoc_to_string): Likewise.
1956 * src/closure.c (print_closure, set_firsts, closure): Likewise.
1957 * src/gram.c (grammar_dump): Likewise.
1958 * src/injections.c (injections_compute): Likewise.
1959 * src/lalr.c (lookaheads_print): Likewise.
1960 * src/relation.c (relation_transpose): Likewise.
1961 * src/scan-gram.l: Likewise.
1962 * src/tables.c (table_grow, pack_vector): Likewise.
1963
1964 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
1965 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
1966 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
1967 * m4/mbstate_t.m4: Sync with fileutils.
1968 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
1969
1970 * po/LINGUAS: Add pt_BR.
1971 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
1972 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
1973 lib/timevar.c.
1974 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
1975 manual recommends.
1976 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
1977
1978 * src/complain.c (strerror_r): Remove decl; not needed.
1979 (strerror): Use same pattern as ../lib/error.c.
1980
1981 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
1982
1983 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
1984
1985 * src/main.c (main): Cast result of bindtextdomain and textdomain
1986 to void, to avoid a GCC warning when --disable-nls is in effect.
1987
1988 * src/scan-gram.l: Use strings rather than escapes when possible,
1989 to minimize the number of warnings from xgettext.
1990 (handle_action_dollar, handle_action_at): Don't use isdigit,
1991 as it mishandles negative chars and it may not work as expected
1992 outside the C locale.
1993
1994 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
1995 this is a GCC extension and is not portable to other compilers.
1996
1997 * src/system.h (alloca): Use same pattern as ../lib/error.c.
1998 Do not include <ctype.h>; no longer needed.
1999 Do not include <malloc.h>; no longer needed (and generates
2000 warnings on OpenBSD 3.0).
2001
2002 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
2003 it's not portable.
2004
2005 * tests/regression.at: Do not use 'cc -c input.c -o input';
2006 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
2007
2008 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
2009 exit status as failure, not just exit status 1. Sun C exits
2010 with status 2 sometimes.
2011
2012 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
2013 Use it for the two large tests.
2014
c8f002c7
AD
20152002-08-02 Akim Demaille <akim@epita.fr>
2016
2017 * src/conflicts.c (conflicts_output): Don't output rules never
2018 reduced here, since anyway that computation doesn't work.
2019 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
2020 (rule_useless_p, rule_never_reduced_p): New.
2021 (grammar_rules_partial_print): Use a filter instead of a range.
2022 Display the title only if needed.
2023 (grammar_rules_print): Adjust.
2024 (grammar_rules_never_reduced_report): New.
2025 * src/tables.c (action_row): Move the computation of rules never
2026 reduced to...
2027 (token_actions): here.
2028 * src/main.c (main): Make the parser before making the report, so
2029 that rules never reduced are computed.
2030 Call grammar_rules_never_reduced_report.
2031 * src/print.c (print_results): Report rules never reduced.
2032 * tests/conflicts.at, tests/reduce.at: Adjust.
2033
cd08e51e
AD
20342002-08-01 Akim Demaille <akim@epita.fr>
2035
2036 Instead of attaching lookaheads and duplicating the rules being
2037 reduced by a state, attach the lookaheads to the reductions.
2038
2039 * src/state.h (state_t): Remove the `lookaheads',
2040 `lookaheads_rule' member.
2041 (reductions_t): Add a `lookaheads' member.
2042 Use a regular array for the `rules'.
2043 * src/state.c (reductions_new): Initialize the lookaheads member
2044 to 0.
2045 (state_rule_lookaheads_print): Adjust.
2046 * src/state.h, src/state.c (state_reductions_find): New.
2047 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
2048 (count_rr_conflicts): Adjust.
2049 * src/lalr.c (LArule): Remove.
2050 (add_lookback_edge): Adjust.
2051 (state_lookaheads_count): New.
2052 (states_lookaheads_initialize): Merge into...
2053 (initialize_LA): this.
2054 (lalr_free): Adjust.
2055 * src/main.c (main): Don't free nullable and derives too early: it
2056 is used by --verbose.
2057 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
2058
bb0027a9
AD
20592002-08-01 Akim Demaille <akim@epita.fr>
2060
2061 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
2062 `rule_number_t**'.
2063 (set_derives, free_derives): Rename as...
2064 (derives_compute, derives_free): this.
2065 Adjust all dependencies.
2066 * src/nullable.c (set_nullable, free_nullable): Rename as...
2067 (nullable_compute, nullable_free): these.
2068 (rule_list_t): Store rule_t *, not rule_number_t.
2069 * src/state.c (state_rule_lookaheads_print): Directly compare rule
2070 pointers, instead of their numbers.
2071 * src/main.c (main): Call nullable_free, and derives_free earlier,
2072 as they were lo longer used.
2073
3325ddc4
AD
20742002-08-01 Akim Demaille <akim@epita.fr>
2075
2076 * lib/timevar.c (get_time): Include children time.
2077 * src/lalr.h (LA, LArule): Don't export them: used with the
2078 state_t.
2079 * src/lalr.c (LA, LArule): Static.
2080 * src/lalr.h, src/lalr.c (lalr_free): New.
2081 * src/main.c (main): Call it.
2082 * src/tables.c (pack_vector): Check whether loc is >= to the
2083 table_size, not >.
2084 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
2085 (tables_generate): do it, since that's also it which allocates
2086 them.
2087 Don't free LA and LArule, main does.
2088
c6f1a33c
AD
20892002-07-31 Akim Demaille <akim@epita.fr>
2090
2091 Separate parser tables computation and output.
2092
2093 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
2094 (conflict_list, conflict_list_cnt, table, check, table_ninf)
2095 (yydefgoto, yydefact, high): Move to...
2096 * src/tables.h, src/tables.c: here.
2097 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
2098 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
2099 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
2100 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
2101 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
2102 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
2103 (action_row, save_row, token_actions, save_column, default_goto)
2104 (goto_actions, sort_actions, matching_state, pack_vector)
2105 (table_ninf_remap, pack_table, prepare_actions): Move to...
2106 * src/tables.c: here.
2107 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
2108 * src/output.c (token_actions, output_base, output_conflicts)
2109 (output_check): Merge into...
2110 (prepare_actions): this.
2111 (actions_output): Rename as...
2112 (user_actions_output): this.
2113 * src/main.c (main): Call tables_generate and tables_free.
2114
1509d42f
AD
21152002-07-31 Akim Demaille <akim@epita.fr>
2116
2117 Steal GCC's --time-report support.
2118
2119 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
2120 stolen/adjusted from GCC.
2121 * m4/stage.m4: Remove time related checks.
2122 * m4/timevar.m4: New.
2123 * configure.in: Adjust.
2124 * src/system.h: Adjust to using timevar.h.
2125 * src/getargs.h, src/getargs.c: Support trace_time for
2126 --trace=time.
2127 * src/main.c (stage): Remove.
2128 (main): Replace `stage' invocations with timevar calls.
2129 * src/output.c: Insert pertinent timevar calls.
2130
273a74fa
AD
21312002-07-31 Akim Demaille <akim@epita.fr>
2132
2133 Let --trace have arguments.
2134
2135 * src/getargs.h (enum trace_e): New.
2136 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
2137 (long_options, short_options): --trace/-T takes an optional
2138 argument.
2139 Change all the uses of trace_flag to reflect the new flags.
2140 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
2141
2142 Strengthen `stage' portability.
2143
2144 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
2145 * configure.in: Use it.
2146 Don't check for malloc.h and sys/times.h.
2147 * src/system.h: Include them when appropriate.
2148 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
2149 times and struct tms are available.
2150
217598da
AD
21512002-07-30 Akim Demaille <akim@epita.fr>
2152
2153 In verbose parse error message, don't report `error' as an
2154 expected token.
2155 * tests/actions.at (Printers and Destructors): Adjust.
2156 * tests/calc.at (Calculator $1): Adjust.
2157 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
2158 error message, do not report the parser accepts the error token in
2159 that state.
2160
52489d44
AD
21612002-07-30 Akim Demaille <akim@epita.fr>
2162
2163 Normalize conflict related messages.
2164
2165 * src/complain.h, src/complain.c (warn, complain): New.
2166 * src/conflicts.c (conflicts_print): Use them.
2167 (conflict_report_yacc): New, extracted from...
2168 (conflicts_print): here.
2169 * tests/conflicts.at, tests/existing.at: Adjust.
2170
e8832397
AD
21712002-07-30 Akim Demaille <akim@epita.fr>
2172
2173 Report rules which are never reduced by the parser: those hidden
2174 by conflicts.
2175
2176 * src/LR0.c (save_reductions): Don't make the final state too
2177 different: save its reduction (accept) instead of having a state
2178 without any action (no shift or goto, no reduce).
2179 Note: the final state is now a ``regular'' state, i.e., the
2180 parsers now contain `reduce 0' as default reduction.
2181 Nevertheless, since they decide to `accept' when yystate =
2182 final_state, they still will not reduce rule 0.
2183 * src/print.c (print_actions, print_reduction): Adjust.
2184 * src/output.c (action_row): Track reduced rules.
2185 (token_actions): Report rules never reduced.
2186 * tests/conflicts.at, tests/regression.at: Adjust.
2187
caf23d24
AD
21882002-07-30 Akim Demaille <akim@epita.fr>
2189
2190 `stage' was accidently included in a previous patch.
2191 Initiate its autoconfiscation.
2192
2193 * configure.in: Look for malloc.h and sys/times.h.
2194 * src/main.c (stage): Adjust.
2195 Report only when trace_flag.
2196
640748ee
AD
21972002-07-29 Akim Demaille <akim@epita.fr>
2198
2199 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
2200 state_number_t.
2201 (errs_t): symbol_t*, not symbol_number_t.
2202 (reductions_t): rule_t*, not rule_number_t.
2203 (FOR_EACH_SHIFT): New.
2204 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
2205 * src/print.c, src/print_graph.c: Adjust.
2206
88bce5a2
AD
22072002-07-29 Akim Demaille <akim@epita.fr>
2208
2209 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
2210
2211 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
2212 (endtoken, accept): these.
2213 * src/reader.c (reader): Set endtoken's default tag to "$end".
2214 Set undeftoken's tag to "$undefined" instead of "$undefined.".
2215 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
2216 Adjust.
2217
1bfb97db
AD
22182002-07-29 Akim Demaille <akim@epita.fr>
2219
2220 * src/reduce.c (reduce_grammar): When the language is empty,
2221 complain about the start symbol, not the axiom.
2222 Use its location.
2223 * tests/reduce.at (Empty Language): New.
2224
fc5734fe
AD
22252002-07-26 Akim Demaille <akim@epita.fr>
2226
2227 * src/reader.h, src/reader.c (gram_error): ... can't get
2228 yycontrol without making too strong assumptions on the parser
2229 itself.
2230 * src/output.c (prepare_tokens): Use the real 0th value of
2231 token_translations instead of `0'.
2232 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
2233 visible here.
2234 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
2235 for the time being: %locations ought to provide it to yyerror.
2236
3650b4b8
AD
22372002-07-25 Akim Demaille <akim@epita.fr>
2238
2239 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
2240 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
2241 * tests/regression.at (Web2c Actions): Adjust.
2242
4b3d3a8e
AD
22432002-07-25 Akim Demaille <akim@epita.fr>
2244
2245 Stop storing rules from 1 to nrules + 1.
2246
2247 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
2248 * src/nullable.c, src/output.c, src/print.c, src/reader.c
2249 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
2250 Iterate from 0 to nrules.
2251 Use rule_number_as_item_number and item_number_as_rule_number.
2252 Adjust to `derive' now containing possibly 0.
2253 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
2254 Handle the `- 1' part in rule numbers from/to item numbers.
2255 * src/conflicts.c (log_resolution): Fix the message which reversed
2256 shift and reduce.
2257 * src/output.c (action_row): Initialize default_rule to -1.
2258 (token_actions): Adjust.
2259 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
2260 expected output.
2261 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
2262
4a2a22f4
AD
22632002-07-25 Akim Demaille <akim@epita.fr>
2264
2265 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
2266 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
2267 (b4_c_knr_arg_decl): New.
2268 * data/yacc.c: Use it to define yysymprint, yydestruct, and
2269 yyreport_parse_error.
2270
b8df3223
AD
22712002-07-25 Akim Demaille <akim@epita.fr>
2272
2273 * data/yacc.c (yyreport_parse_error): New, extracted from...
2274 (yyparse): here.
2275 (yydestruct, yysymprint): Move above yyparse.
2276 Be K&R compliant.
2277
a762e609
AD
22782002-07-25 Akim Demaille <akim@epita.fr>
2279
2280 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
2281 replace...
2282 (b4_sint_type, b4_uint_type): these.
2283 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
2284 * tests/regression.at (Web2c Actions): Adjust.
2285
12b0043a
AD
22862002-07-25 Akim Demaille <akim@epita.fr>
2287
2288 * src/gram.h (TIEM_NUMBER_MAX): New.
2289 (item_number_of_rule_number, rule_number_of_item_number): Rename
2290 as...
2291 (rule_number_as_item_number, item_number_as_rule_number): these.
2292 Adjust dependencies.
2293 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
2294 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
2295 (symbol_number_to_vector_number): New.
2296 (order): Of vector_number_t* type.
2297 (base_t, BASE_MAX, BASE_MIN): New.
2298 (froms, tos, width, pos, check): Of base_t type.
2299 (action_number_t, ACTION_MIN, ACTION_MAX): New.
2300 (actrow): Of action_number_t type.
2301 (conflrow): Of unsigned int type.
2302 (table_ninf, base_ninf): New.
2303 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
2304 (muscle_insert_int_table, muscle_insert_base_table)
2305 (muscle_insert_rule_number_table): New.
2306 (prepare_tokens): Output `toknum' as int_table.
2307 (action_row): Returns a rule_number_t.
2308 Use ACTION_MIN, not SHRT_MIN.
2309 (token_actions): yydefact is rule_number_t*.
2310 (table_ninf_remap): New.
2311 (pack_table): Use it for `base' and `table'.
2312 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
2313 replaced with...
2314 (YYPACT_NINF, YYTABLE_NINF): these.
2315 (yypact, yytable): Compute their types instead of hard-coded
2316 `short'.
2317 * tests/regression.at (Web2c Actions): Adjust.
2318
5dde258a
AD
23192002-07-19 Akim Demaille <akim@epita.fr>
2320
2321 * src/scan-gram.l (id): Can start with an underscore.
2322
a945ec39
AD
23232002-07-16 Akim Demaille <akim@epita.fr>
2324
2325 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
2326 Adjust all former `associativity' dependencies.
2327 * src/symtab.c (symbol_new): Default associativity is `undef', not
2328 `right'.
2329 (symbol_check_alias_consistence): Adjust.
2330
fae437e8
AD
23312002-07-09 Akim Demaille <akim@epita.fr>
2332
2333 * doc/bison.texinfo: Properly set the ``header'' part.
2334 Use @dircategory ``GNU programming tools'' as per Texinfo's
2335 documentation.
2336 Use @copying.
2337
1a715ef2
AD
23382002-07-09 Akim Demaille <akim@epita.fr>
2339
2340 * lib/quotearg.h: Protect against multiple inclusions.
2341 * src/location.h (location_t): Add a `file' member.
2342 (LOCATION_RESET, LOCATION_PRINT): Adjust.
2343 * src/complain.c (warn_at, complain_at, fatal_at): Drop
2344 `error_one_per_line' support.
2345
a5d50994
AD
23462002-07-09 Akim Demaille <akim@epita.fr>
2347
2348 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
2349 * src/reader.c (lineno): Remove.
2350 Adjust all dependencies.
2351 (get_merge_function): Take a location and use complain_at.
2352 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
2353 * tests/regression.at (Invalid inputs, Mixing %token styles):
2354 Adjust.
2355
b275314e
AD
23562002-07-09 Akim Demaille <akim@epita.fr>
2357
2358 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
2359 recovery rule, and forbid extensions when --yacc.
2360 (gram_error): Use complain_at.
2361 * src/reader.c (reader): Exit if there were parse errors.
2362
865b9df1
AD
23632002-07-09 Akim Demaille <akim@epita.fr>
2364
2365 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
2366 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
2367 Reported by R Blake <blakers@mac.com>.
2368
c76e14da
AD
23692002-07-09 Akim Demaille <akim@epita.fr>
2370
2371 * data/yacc.c: Output the copyright notive in the header.
2372
7db2ed2d
AD
23732002-07-03 Akim Demaille <akim@epita.fr>
2374
2375 * src/output.c (froms, tos): Are state_number_t.
2376 (save_column): sp, sp1, and sp2 are state_number_t.
2377 (prepare): Rename `final' as `final_state_number', `nnts' as
2378 `nterms_number', `nrules' as `rules_number', `nstates' as
2379 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
2380 unused.
2381 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
2382 * data/lalr1.cc (nsym_): Remove, unused.
2383
e68e0410
AD
23842002-07-03 Akim Demaille <akim@epita.fr>
2385
2386 * src/lalr.h, src/lalr.c (goto_number_t): New.
2387 * src/lalr.c (goto_list_t): New.
2388 Propagate them.
2389 * src/nullable.c (rule_list_t): New.
2390 Propagate.
2391 * src/types.h: Remove.
2392
e1a4f3a4
AD
23932002-07-03 Akim Demaille <akim@epita.fr>
2394
2395 * src/closure.c (print_fderives): Use rule_rhs_print.
2396 * src/derives.c (print_derives): Use rule_rhs_print.
2397 (rule_list_t): New, replaces `shorts'.
2398 (set_derives): Add comments.
2399 * tests/sets.at (Nullable, Firsts): Adjust.
2400
536545f3
AD
24012002-07-03 Akim Demaille <akim@epita.fr>
2402
2403 * src/output.c (prepare_actions): Free `tally' and `width'.
2404 (prepare_actions): Allocate and free `order'.
2405 * src/symtab.c (symbols_free): Free `symbols'.
2406 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
2407 * src/output.c (m4_invoke): Move to...
2408 * src/scan-skel.l: here.
2409 (<<EOF>>): Close yyout, and free its name.
2410
8b752b00
AD
24112002-07-03 Akim Demaille <akim@epita.fr>
2412
2413 Fix some memory leaks, and fix a bug: state 0 was examined twice.
2414
2415 * src/LR0.c (new_state): Merge into...
2416 (state_list_append): this.
2417 (new_states): Merge into...
2418 (generate_states): here.
2419 (set_states): Don't ensure a proper `errs' state member here, do it...
2420 * src/conflicts.c (conflicts_solve): here.
2421 * src/state.h, src/state.c: Comment changes.
2422 (state_t): Rename member `shifts' as `transitions'.
2423 Adjust all dependencies.
2424 (errs_new): For consistency, also take the values as argument.
2425 (errs_dup): Remove.
2426 (state_errs_set): New.
2427 (state_reductions_set, state_transitions_set): Assert that no
2428 previous value was assigned.
2429 (state_free): New.
2430 (states_free): Use it.
2431 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
2432 temporary storage: use `errs' and `nerrs' as elsewhere.
2433 (set_conflicts): Allocate and free this `errs'.
2434
613f5e1a
AD
24352002-07-02 Akim Demaille <akim@epita.fr>
2436
2437 * lib/libiberty.h: New.
2438 * lib: Update the bitset implementation from upstream.
2439 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
2440 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
2441 * src/main.c: Adjust bitset stats calls.
2442
26e0cadc
PE
24432002-07-01 Paul Eggert <eggert@twinsun.com>
2444
2445 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
2446 char, so that negative chars don't collide with $.
2447
1154cced
AD
24482002-06-30 Akim Demaille <akim@epita.fr>
2449
2450 Have the GLR tests be `warning' checked, and fix the warnings.
2451
2452 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
2453 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
2454 (yyremoveDeletes): `yyi' and `yyj' are size_t.
2455 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
2456 (yyaddDeferredAction): static.
2457 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
2458 (yyreportParseError): yyprefix is const.
2459 yytokenp is used only when verbose.
2460 (yy__GNUC__): Replace with __GNUC__.
2461 (yypdumpstack): yyi is size_t.
2462 (yypreference): Un-yy local variables and arguments, to avoid
2463 clashes with `yyr1'. Anyway, we are not in the user name space.
2464 (yytname_size): be an int, as is compared with ints.
2465 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
2466 Use them.
2467 * tests/cxx-gram.at: Use quotation to protect $1.
2468 Use AT_COMPILE to enable warnings hunts.
2469 Prototype yylex and yyerror.
2470 `Use' argc.
2471 Include `string.h', not `strings.h'.
2472 Produce and prototype stmtMerge only when used.
2473 yylex takes a location.
2474
97650f4e
AD
24752002-06-30 Akim Demaille <akim@epita.fr>
2476
2477 We spend a lot of time in quotearg, in particular when --verbose.
2478
2479 * src/symtab.c (symbol_get): Store a quoted version of the key.
2480 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
2481 Adjust all callers.
2482
d2576365
AD
24832002-06-30 Akim Demaille <akim@epita.fr>
2484
2485 * src/state.h (reductions_t): Rename member `nreds' as num.
2486 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
2487 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
2488
ccaf65bc
AD
24892002-06-30 Akim Demaille <akim@epita.fr>
2490
2491 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
2492 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
2493 (shifts_to): Rename as...
2494 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
2495 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
2496 (TRANSITION_IS_DISABLED, transitions_to): these.
2497
87675353
AD
24982002-06-30 Akim Demaille <akim@epita.fr>
2499
2500 * src/print.c (print_shifts, print_gotos): Merge into...
2501 (print_transitions): this.
2502 (print_transitions, print_errs, print_reductions): Align the
2503 lookaheads columns.
2504 (print_core, print_transitions, print_errs, print_state,
2505 print_grammar): Output empty lines separator before, not after.
2506 (state_default_rule_compute): Rename as...
2507 (state_default_rule): this.
2508 * tests/conflicts.at (Defaulted Conflicted Reduction),
2509 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
2510 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
2511
ce4ccb4b
AD
25122002-06-30 Akim Demaille <akim@epita.fr>
2513
2514 Display items as we display rules.
2515
2516 * src/gram.h, src/gram.c (rule_lhs_print): New.
2517 * src/gram.c (grammar_rules_partial_print): Use it.
2518 * src/print.c (print_core): Likewise.
2519 * tests/conflicts.at (Defaulted Conflicted Reduction),
2520 (Unresolved SR Conflicts): Adjust.
2521 (Unresolved SR Conflicts): Adjust and rename as...
2522 (Resolved SR Conflicts): this, as was meant.
2523 * tests/regression.at (Web2c Report): Adjust.
2524
bc933ef1
AD
25252002-06-30 Akim Demaille <akim@epita.fr>
2526
2527 * src/print.c (state_default_rule_compute): New, extracted from...
2528 (print_reductions): here.
2529 Pessimize, but clarify the code.
2530 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
2531
53d4308d
AD
25322002-06-30 Akim Demaille <akim@epita.fr>
2533
2534 * src/output.c (action_row): Let default_rule be always a rule
2535 number.
2536
574fb2d5
AD
25372002-06-30 Akim Demaille <akim@epita.fr>
2538
2539 * src/closure.c (print_firsts, print_fderives, closure):
2540 Use BITSET_EXECUTE.
2541 * src/lalr.c (lookaheads_print): Likewise.
2542 * src/state.c (state_rule_lookaheads_print): Likewise.
2543 * src/print_graph.c (print_core): Likewise.
2544 * src/print.c (print_reductions): Likewise.
2545 * src/output.c (action_row): Likewise.
2546 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
2547
05811fd7
AD
25482002-06-30 Akim Demaille <akim@epita.fr>
2549
2550 * src/print_graph.c: Use report_flag.
2551
0e4d5753
AD
25522002-06-30 Akim Demaille <akim@epita.fr>
2553
2554 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
2555 to...
2556 * src/relation.h, src/relation.c (traverse, relation_digraph)
2557 (relation_print, relation_transpose): New.
2558
24c7d800
AD
25592002-06-30 Akim Demaille <akim@epita.fr>
2560
2561 * src/state.h, src/state.c (shifts_to): New.
2562 * src/lalr.c (build_relations): Use it.
2563
9222837b
AD
25642002-06-30 Akim Demaille <akim@epita.fr>
2565
2566 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
2567 (item_number_of_rule_number, rule_number_of_item_number): New.
2568 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
2569 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
2570 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
2571 Propagate their use.
2572 Much remains to be done, in particular wrt `shorts' from types.h.
2573
260008e5
AD
25742002-06-30 Akim Demaille <akim@epita.fr>
2575
2576 * src/symtab.c (symbol_new): Initialize the `printer' member.
2577
8a731ca8
AD
25782002-06-30 Akim Demaille <akim@epita.fr>
2579
2580 * src/LR0.c (save_reductions): Remove, replaced by...
2581 * src/state.h, src/state.c (state_reductions_set): New.
2582 (reductions, errs): Rename as...
2583 (reductions_t, errs_t): these.
2584 Adjust all dependencies.
2585
32e1e0a4
AD
25862002-06-30 Akim Demaille <akim@epita.fr>
2587
2588 * src/LR0.c (state_list_t, state_list_append): New.
2589 (first_state, last_state): Now symbol_list_t.
2590 (this_state): Remove.
2591 (new_itemsets, append_states, save_reductions): Take a state_t as
2592 argument.
2593 (set_states, generate_states): Adjust.
2594 (save_shifts): Remove, replaced by...
2595 * src/state.h, src/state.c (state_shifts_set): New.
2596 (shifts): Rename as...
2597 (shifts_t): this.
2598 Adjust all dependencies.
2599 * src/state.h (state_t): Remove the `next' member.
2600
e5fb6710
AD
26012002-06-30 Akim Demaille <akim@epita.fr>
2602
2603 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
2604 escaped in slot 0.
2605
c7ca99d4
AD
26062002-06-30 Akim Demaille <akim@epita.fr>
2607
2608 Use hash.h for the state hash table.
2609
2610 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
2611 (allocate_storage): Use state_hash_new.
2612 (free_storage): Use state_hash_free.
2613 (new_state, get_state): Adjust.
2614 * src/lalr.h, src/lalr.c (states): Move to...
2615 * src/states.h (state_t): Remove the `link' member, no longer
2616 used.
2617 * src/states.h, src/states.c: here.
2618 (state_hash_new, state_hash_free, state_hash_lookup)
2619 (state_hash_insert, states_free): New.
2620 * src/states.c (state_table, state_compare, state_hash): New.
2621 * src/output.c (output_actions): Do not free states now, since we
2622 still need to know the final_state number in `prepare', called
2623 afterwards. Do it...
2624 * src/main.c (main): here: call states_free after `output'.
2625
df0e7316
AD
26262002-06-30 Akim Demaille <akim@epita.fr>
2627
2628 * src/state.h, src/state.c (state_new): New, extracted from...
2629 * src/LR0.c (new_state): here.
2630 * src/state.h (STATE_ALLOC): Move to...
2631 * src/state.c: here.
2632 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
2633 * src/state.h, src/state.c: here.
2634
39f41916
AD
26352002-06-30 Akim Demaille <akim@epita.fr>
2636
2637 * src/reader.c (gensym): Rename as...
2638 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
2639 (getsym): Rename as...
2640 (symbol_get): this.
2641
d57650a5
AD
26422002-06-30 Akim Demaille <akim@epita.fr>
2643
2644 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
2645 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
2646 * src/output.c, src/print.c, src/print_graph.c: Propagate.
2647 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
2648
5a08f1ce
AD
26492002-06-30 Akim Demaille <akim@epita.fr>
2650
2651 Make the test suite pass with warnings checked.
2652
2653 * tests/actions.at (Printers and Destructors): Improve.
2654 Avoid unsigned vs. signed issues.
2655 * tests/calc.at: Don't exercise the scanner here, do it...
2656 * tests/input.at (Torturing the Scanner): here.
2657
720623af
PH
26582002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2659
88e7e941 2660 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
720623af
PH
2661 reorganize first lines parallel to yacc.c.
2662
fb8135fa
AD
26632002-06-28 Akim Demaille <akim@epita.fr>
2664
2665 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
2666 (b4_token_enum, b4_token_defines): New, factored from...
2667 * data/lalr1.cc, data/yacc.c, glr.c: here.
2668
41442480
AD
26692002-06-28 Akim Demaille <akim@epita.fr>
2670
2671 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
2672 unused variables.
2673 * src/output.c (merger_output): static.
2674
e0e5bf84
AD
26752002-06-28 Akim Demaille <akim@epita.fr>
2676
2677 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
2678 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
2679 pacify GCC.
2680 * src/output.c (save_row): Initialize all the variables to pacify GCC.
e0e5bf84 2681
676385e2
PH
26822002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2683
2684 Accumulated changelog for new GLR parsing features.
2685
6a254321 2686 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
2687 conflicts_total_count.
2688 * src/conflicts.h: Ditto.
2689 * src/output.c (token_actions): Use the new name.
2690 (output_conflicts): Change conflp => conflict_list_heads, and
2691 confl => conflict_list for better readability.
2692 * data/glr.c: Use the new names.
2693 * NEWS: Add self to GLR announcement.
e0e5bf84 2694
676385e2
PH
2695 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
2696
2697 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
2698 Akim Demaille.
2699
2700 * data/bison.glr: Change name to glr.c
2701 * data/glr.c: Renamed from bison.glr.
2702 * data/Makefile.am: Add glr.c
e0e5bf84
AD
2703
2704 * src/getargs.c:
2705
676385e2
PH
2706 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
2707 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 2708
676385e2
PH
2709 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2710
2711 * data/bison.glr: Be sure to restore the
2712 current #line when returning to the skeleton contents after having
2713 exposed the input file's #line.
2714
2715 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2716
2717 * data/bison.glr: Bring up to date with changes to bison.simple.
2718
2719 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2720
2721 * data/bison.glr: Correct definitions that use b4_prefix.
2722 Various reformatting.
2723 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
2724 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
2725 yytokenp argument; now part of stack.
2726 (yychar): Define to behave as documented.
2727 (yyclearin): Ditto.
e0e5bf84 2728
676385e2
PH
2729 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2730
2731 * src/reader.h: Add declaration for free_merger_functions.
2732
2733 * src/reader.c (merge_functions): New variable.
2734 (get_merge_function): New function.
2735 (free_merger_functions): New function.
2736 (readgram): Check for %prec that is not followed by a symbol.
2737 Handle %dprec and %merge declarations.
2738 (packgram): Initialize dprec and merger fields in rules array.
2739
2740 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
2741 conflict_list_cnt, conflict_list_free): New variables.
2742 (table_grow): Also grow conflict_table.
e0e5bf84 2743 (prepare_rules): Output dprec and merger tables.
676385e2 2744 (conflict_row): New function.
e0e5bf84 2745 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
2746 default reduction in conflicted states for GLR parser so that there
2747 are spaces for the conflict lists.
2748 (save_row): Also save conflict information.
2749 (token_actions): Allocate conflict list.
2750 (merger_output): New function.
2751 (pack_vector): Pack conflict table, too.
2752 (output_conflicts): New function to output yyconflp and yyconfl.
2753 (output_check): Allocate conflict_tos.
2754 (output_actions): Output conflict tables, also.
2755 (output_skeleton): Output b4_mergers definition.
2756 (prepare): Output b4_max_rhs_length definition.
2757 Use 'bison.glr' as default skeleton for GLR parsers.
2758
2759 * src/gram.c (glr_parser): New flag.
2760 (grammar_free): Call free_merger_functions.
2761
2762 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
2763 all pairs of conflicting reductions, rather than just all tokens
2764 causing conflicts. Needed to size conflict tables.
e0e5bf84 2765 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
2766 interface.
2767 (conflicts_print): Ditto.
2768 (count_total_conflicts): New function.
2769
2770 * src/reader.h (merger_list): New type.
2771 (merge_functions): New variable.
2772
2773 * src/lex.h (tok_dprec, tok_merge): New token types.
2774
2775 * src/gram.h (rule_s): Add dprec and merger fields.
2776 (glr_parser): New flag.
2777
2778 * src/conflicts.h (count_total_conflicts): New function.
2779
2780 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
2781
2782 * doc/bison.texinfo (Generalized LR Parsing): New section.
2783 (GLR Parsers): New section.
2784 (Language and Grammar): Mention GLR parsing.
2785 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
2786 Correct typo ("tge" -> "the").
2787
2788 * data/bison.glr: New skeleton for GLR parsing.
2789
2790 * tests/cxx-gram.at: New tests for GLR parsing.
2791
2792 * tests/testsuite.at: Include cxx-gram.at.
2793
2794 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 2795
676385e2
PH
2796 * src/parse-gram.y:
2797
2798 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
2799
2800 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 2801
b5480d74 28022002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
2803
2804 * src/options.h, src/options.c: Remove.
2805 * src/getargs.c (short_options, long_options): New.
2806
60491a94
AD
28072002-06-27 Akim Demaille <akim@epita.fr>
2808
2809 * data/bison.simple, data/bison.c++: Rename as...
2810 * data/yacc.c, data/lalr1.cc: these.
2811 * doc/bison.texinfo (Environment Variables): Remove.
2812
9be0c25b
AD
28132002-06-25 Raja R Harinath <harinath@cs.umn.edu>
2814
2815 * src/getargs.c (report_argmatch): Initialize strtok().
2816
1ae72863
AD
28172002-06-20 Akim Demaille <akim@epita.fr>
2818
2819 * data/bison.simple (b4_symbol_actions): New, replaces...
2820 (b4_symbol_destructor, b4_symbol_printer): these.
2821 (yysymprint): Be sure to call YYPRINT only for tokens, and using
2822 user token numbers.
2823
87542d29
AD
28242002-06-20 Akim Demaille <akim@epita.fr>
2825
2826 * data/bison.simple (yydestructor): Rename as...
2827 (yydestruct): this.
2828
1a31ed21
AD
28292002-06-20 Akim Demaille <akim@epita.fr>
2830
2831 * src/symtab.h, src/symtab.c (symbol_type_set)
2832 (symbol_destructor_set, symbol_precedence_set): The location is
2833 the last argument.
2834 Adjust all callers.
2835
e776192e
AD
28362002-06-20 Akim Demaille <akim@epita.fr>
2837
2838 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
2839 internals.
2840 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
2841 Takes a location.
2842 * src/symtab.h, src/symtab.c (symbol_class_set)
2843 (symbol_user_token_number_set): Likewise.
2844 Adjust all callers.
2845 Promote complain_at.
2846 * tests/input.at (Type Clashes): Adjust.
2847
5c1180b3
AD
28482002-06-20 Akim Demaille <akim@epita.fr>
2849
2850 * data/bison.simple (YYLEX): Fix the declaration when
2851 %pure-parser.
2852
e3170060
AD
28532002-06-20 Akim Demaille <akim@epita.fr>
2854
2855 * data/bison.simple (yysymprint): Don't print the token number,
2856 just its name.
2857 * tests/actions.at (Destructors): Rename as...
2858 (Printers and Destructors): this.
2859 Also exercise %printer.
2860
253862fd
AD
28612002-06-20 Akim Demaille <akim@epita.fr>
2862
2863 * data/bison.simple (YYDSYMPRINT): New.
2864 Use it to remove many of the #if YYDEBUG/if (yydebug).
2865
366eea36
AD
28662002-06-20 Akim Demaille <akim@epita.fr>
2867
2868 * src/symtab.h, src/symtab.c (symbol_t): printer and
2869 printer_location are new members.
2870 (symbol_printer_set): New.
2871 * src/parse-gram.y (PERCENT_PRINTER): New token.
2872 Handle its associated rule.
2873 * src/scan-gram.l: Adjust.
2874 (handle_destructor_at, handle_destructor_dollar): Rename as...
2875 (handle_symbol_code_at, handle_symbol_code_dollar): these.
2876 * src/output.c (symbol_printers_output): New.
2877 (output_skeleton): Call it.
2878 * data/bison.simple (yysymprint): New. Cannot be named yyprint
2879 since there are already many grammar files with a user `yyprint'.
2880 Replace the calls to YYPRINT to calls to yysymprint.
2881 * tests/calc.at: Adjust.
2882 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
2883 taking advantage of parser very internal details (stack size!).
2884
4f25ebb0
AD
28852002-06-20 Akim Demaille <akim@epita.fr>
2886
2887 * src/scan-gram.l: Complete the scanner with the missing patterns
2888 to pacify Flex.
2889 Use `quote' and `symbol_tag_get' where appropriate.
2890
93b68a0e
AD
28912002-06-19 Akim Demaille <akim@epita.fr>
2892
2893 * tests/actions.at (Destructors): Augment to test locations.
2894 * data/bison.simple (yydestructor): Pass it the current location
2895 if locations are enabled.
2896 Prototype only when __STDC__ or C++.
2897 Change the argument names to move into the yy name space: there is
2898 user code here.
2899
58612f1d
AD
29002002-06-19 Akim Demaille <akim@epita.fr>
2901
74310291
AD
2902 * data/bison.simple (b4_pure_if): New.
2903 Use it instead of #ifdef YYPURE.
2904
29052002-06-19 Akim Demaille <akim@epita.fr>
2906
2907 * data/bison.simple (b4_location_if): New.
58612f1d
AD
2908 Use it instead of #ifdef YYLSP_NEEDED.
2909
f25bfb75
AD
29102002-06-19 Akim Demaille <akim@epita.fr>
2911
2912 Prepare @$ in %destructor, but currently don't bind it in the
2913 skeleton, as %location use is not cleaned up yet.
2914
2915 * src/scan-gram.l (handle_dollar, handle_destructor_at)
2916 (handle_action_at): New.
2917 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
2918 a braced_code_t and a location as additional arguments.
2919 (handle_destructor_dollar): Instead of requiring `b4_eval', just
2920 unquote one when outputting `b4_dollar_dollar'.
2921 Adjust callers.
2922 * data/bison.simple (b4_eval): Remove.
2923 (b4_symbol_destructor): Adjust.
2924 * tests/input.at (Invalid @n): Adjust.
2925
c732d2c6
AD
29262002-06-19 Zack Weinberg <zack@codesourcery.com>
2927
2928 * doc/bison.texinfo: Document ability to have multiple
2929 prologue sections.
2930
8c165d89
AD
29312002-06-18 Akim Demaille <akim@epita.fr>
2932
2933 * src/files.c (compute_base_names): When computing the output file
2934 names from the input file name, strip the directory part.
2935
ca98bf57
AD
29362002-06-18 Akim Demaille <akim@epita.fr>
2937
2938 * data/bison.simple.new: Comment changes.
2939 Reported by Andreas Schwab.
2940
0bfb02ff
AD
29412002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
2942
2943 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
2944 there are no `label `yyoverflowlab' defined but not used' warnings
2945 when yyoverflow is defined.
2946
24c0aad7
AD
29472002-06-18 Akim Demaille <akim@epita.fr>
2948
2949 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
2950 new member.
2951 (symbol_destructor_set): Adjust.
2952 * src/output.c (symbol_destructors_output): Output the destructor
2953 locations.
2954 Output the symbol name.
2955 * data/bison.simple (b4_symbol_destructor): Adjust.
2956
5719c109
AD
29572002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
2958 and Akim Demaille <akim@epita.fr>
2959
2960 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
2961 what's left on the stack when the error recovery hits EOF.
2962 * tests/actions.at (Destructors): Complete to exercise this case.
2963
9280d3ef
AD
29642002-06-17 Akim Demaille <akim@epita.fr>
2965
2966 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
2967 arguments is really empty, not only equal to `[]'.
2968 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
2969 member.
2970 (symbol_destructor_set): New.
2971 * src/output.c (symbol_destructors_output): New.
2972 * src/reader.h (brace_code_t, current_braced_code): New.
2973 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
2974 (handle_dollar): Rename as...
2975 (handle_action_dollar): this.
2976 (handle_destructor_dollar): New.
2977 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
2978 (grammar_declaration): Use it.
2979 * data/bison.simple (yystos): Is always defined.
2980 (yydestructor): New.
2981 * tests/actions.at (Destructors): New.
2982 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
2983
dafdc66f
AD
29842002-06-17 Akim Demaille <akim@epita.fr>
2985
2986 * src/symlist.h, src/symlist.c (symbol_list_length): New.
2987 * src/scan-gram.l (handle_dollar, handle_at): Compute the
2988 rule_length only when needed.
2989 * src/output.c (actions_output, token_definitions_output): Output
2990 the full M4 block.
2991 * src/symtab.c: Don't access directly to the symbol tag, use
2992 symbol_tag_get.
2993 * src/parse-gram.y: Use symbol_list_free.
2994
56c47203
AD
29952002-06-17 Akim Demaille <akim@epita.fr>
2996
2997 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
2998 (symbol_list_prepend, get_type_name): Move to...
2999 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
3000 (symbol_list_prepend, symbol_list_n_type_name_get): here.
3001 Adjust all callers.
3002 (symbol_list_free): New.
3003 * src/scan-gram.l (handle_dollar): Takes a location.
3004 * tests/input.at (Invalid $n): Adjust.
3005
1e0bab92
AD
30062002-06-17 Akim Demaille <akim@epita.fr>
3007
3008 * src/reader.h, src/reader.c (symbol_list_new): Export it.
3009 (symbol_list_prepend): New.
3010 * src/parse-gram.y (%union): `list' is a new member.
3011 (symbols.1): New, replaces...
3012 (terms_to_prec.1, nterms_to_type.1): these.
3013 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
3014 Take a location as additional argument.
3015 Adjust all callers.
3016
04e60654
AD
30172002-06-15 Akim Demaille <akim@epita.fr>
3018
3019 * src/parse-gram.y: Move %token in the declaration section so that
3020 we don't depend upon CVS Bison.
3021
10e5b8bd
AD
30222002-06-15 Akim Demaille <akim@epita.fr>
3023
3024 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
3025 * src/print.c (print_core): Use it.
3026
9801d40c
AD
30272002-06-15 Akim Demaille <akim@epita.fr>
3028
3029 * src/conflicts.c (log_resolution): Accept the rule involved in
3030 the sr conflicts instead of the lookahead number that points to
3031 that rule.
3032 (flush_reduce): Accept the current lookahead vector as argument,
3033 instead of the index in LA.
3034 (resolve_sr_conflict): Accept the current number of lookahead
3035 bitset to consider for the STATE, instead of the index in LA.
3036 (set_conflicts): Adjust.
3037 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
3038
c0263492
AD
30392002-06-15 Akim Demaille <akim@epita.fr>
3040
3041 * src/state.h (state_t): Replace the `lookaheadsp' member, a
3042 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
3043 Adjust all dependencies.
3044 * src/lalr.c (initialize_lookaheads): Split into...
3045 (states_lookaheads_count, states_lookaheads_initialize): these.
3046 (lalr): Adjust.
3047
9757c359
AD
30482002-06-15 Akim Demaille <akim@epita.fr>
3049
3050 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
3051 out of...
3052 (grammar_rules_print): here.
3053 * src/reduce.c (reduce_output): Use it.
3054 * tests/reduce.at (Useless Rules, Reduced Automaton)
3055 (Underivable Rules): Adjust.
3056
6b98e4b5
AD
30572002-06-15 Akim Demaille <akim@epita.fr>
3058
3059 Copy BYacc's nice way to report the grammar.
3060
3061 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
3062 New.
3063 Don't print the rules' location, it is confusing and useless.
3064 (rule_print): Use grammar_rhs_print.
3065 * src/print.c (print_grammar): Use grammar_rules_print.
3066
6b98e4b5
AD
30672002-06-15 Akim Demaille <akim@epita.fr>
3068
3069 Complete and rationalize `useless thing' warnings.
3070
3071 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
3072 (symbol_tag_print): New.
3073 Use them everywhere in place of accessing directly the tag member.
3074 * src/gram.h, src/gram.c (rule_print): New.
3075 Use it where a rule used to be printed `by hand'.
3076 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
3077 (reduce_grammar_tables): Report the useless rules.
3078 (reduce_print): Useless things are a warning, not an error.
3079 Report it as such.
3080 * tests/reduce.at (Useless Nonterminals, Useless Rules):
3081 (Reduced Automaton, Underivable Rules): Adjust.
3082 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
3083 * tests/conflicts.at (Unresolved SR Conflicts)
3084 (Solved SR Conflicts): Adjust.
3085
ee000ba4
AD
30862002-06-15 Akim Demaille <akim@epita.fr>
3087
3088 Let symbols have a location.
3089
3090 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
3091 (getsym): Adjust.
3092 Adjust all callers.
3093 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
3094 Use location_t, not int.
3095 * src/symtab.c (symbol_check_defined): Take advantage of the
3096 location.
3097 * tests/regression.at (Invalid inputs): Adjust.
3098
8efe435c
AD
30992002-06-15 Akim Demaille <akim@epita.fr>
3100
3101 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
3102 (input): Don't try to initialize yylloc here, do it in the
3103 scanner.
3104 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
3105 * src/gram.h (rule_t): Change line and action_line into location
3106 and action_location, of location_t type.
3107 Adjust all dependencies.
3108 * src/location.h, src/location.c (empty_location): New.
3109 * src/reader.h, src/reader.c (grammar_start_symbol_set)
3110 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
3111 (grammar_current_rule_symbol_append)
3112 (grammar_current_rule_action_append): Expect a location as argument.
3113 * src/reader.c (grammar_midrule_action): Adjust to attach an
3114 action's location as dummy symbol location.
3115 * src/symtab.h, src/symtab.c (startsymbol_location): New.
3116 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
3117 the line numbers.
3118
1921f1d7
AD
31192002-06-14 Akim Demaille <akim@epita.fr>
3120
3121 Grammar declarations may be found in the grammar section.
3122
3123 * src/parse-gram.y (rules_or_grammar_declaration): New.
3124 (declarations): Each declaration may end with a semicolon, not
3125 just...
3126 (grammar_declaration): `"%union"'.
3127 (grammar): Branch to rules_or_grammar_declaration.
3128
4515534c
AD
31292002-06-14 Akim Demaille <akim@epita.fr>
3130
3131 * src/main.c (main): Invoke scanner_free.
3132
f958596b
AD
31332002-06-14 Akim Demaille <akim@epita.fr>
3134
3135 * src/output.c (m4_invoke): Extracted from...
3136 (output_skeleton): here.
3137 Free tempfile.
3138
2c569025
AD
31392002-06-14 Akim Demaille <akim@epita.fr>
3140
3141 * src/parse-gram.y (directives, directive, gram)
3142 (grammar_directives, precedence_directives, precedence_directive):
3143 Rename as...
3144 (declarations, declaration, grammar, grammar_declaration)
3145 (precedence_declaration, precedence_declarator): these.
3146 (symbol_declaration): New.
3147
592e8d4d
AD
31482002-06-14 Akim Demaille <akim@epita.fr>
3149
3150 * src/files.c (action_obstack): Remove, unused.
3151 (output_obstack): Remove it, and all its dependencies, as it is no
3152 longer needed.
3153 * src/reader.c (epilogue_set): Build the epilogue in the
3154 muscle_obstack.
3155 * src/output.h, src/output.c (muscle_obstack): Move to...
3156 * src/muscle_tab.h, src/muscle_tab.h: here.
3157 (muscle_init): Initialize muscle_obstack.
3158 (muscle_free): New.
3159 * src/main.c (main): Call it.
3160
0c15323d
AD
31612002-06-14 Akim Demaille <akim@epita.fr>
3162
3163 * src/location.h: New, extracted from...
3164 * src/reader.h: here.
3165 * src/Makefile.am (noinst_HEADERS): Merge into
3166 (bison_SOURCES): this.
3167 Add location.h.
3168 * src/parse-gram.y: Use location_t instead of Bison's.
3169 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
3170 Use location_t instead of ints.
3171
e96c9728
AD
31722002-06-14 Akim Demaille <akim@epita.fr>
3173
3174 * data/bison.simple, data/bison.c++: Be sure to restore the
3175 current #line when returning to the skeleton contents after having
3176 exposed the input file's #line.
3177
75d1fe16
AD
31782002-06-12 Akim Demaille <akim@epita.fr>
3179
3180 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
3181 eager.
3182 * tests/actions.at (Exotic Dollars): New.
3183
6c35d22c
AD
31842002-06-12 Akim Demaille <akim@epita.fr>
3185
3186 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
3187 ['"/] too eagerly.
3188 * tests/input.at (Torturing the Scanner): New.
3189
1d6412ad
AD
31902002-06-11 Akim Demaille <akim@epita.fr>
3191
3192 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
3193 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
3194 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
3195 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
3196 * src/reader.c (reader): Use it.
3197
4cdb01db
AD
31982002-06-11 Akim Demaille <akim@epita.fr>
3199
3200 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
3201 Adjust all callers.
3202 (scanner_last_string_free): New.
3203
44995b2e
AD
32042002-06-11 Akim Demaille <akim@epita.fr>
3205
3206 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
3207 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
3208 (last_string, YY_OBS_FREE): New.
3209 Use them when returning an ID.
3210
e9955c83
AD
32112002-06-11 Akim Demaille <akim@epita.fr>
3212
3213 Have Bison grammars parsed by a Bison grammar.
3214
3215 * src/reader.c, src/reader.h (prologue_augment): New.
3216 * src/reader.c (copy_definition): Remove.
3217
3218 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
3219 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
3220 (grammar_current_rule_prec_set, grammar_current_rule_check)
3221 (grammar_current_rule_symbol_append)
3222 (grammar_current_rule_action_append): Export.
3223 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
3224 (symbol_list_action_append): Remove.
3225 Hook the routines from reader.
3226 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
3227 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
3228
3229 * src/reader.c (read_declarations): Remove, unused.
3230
3231 * src/parse-gram.y: Handle the epilogue.
3232 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
3233 (grammar_start_symbol_set): this.
3234 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
3235 * src/reader.c (readgram): Remove, unused.
3236 (reader): Adjust to insert eoftoken and axiom where appropriate.
3237
3238 * src/reader.c (copy_dollar): Replace with...
3239 * src/scan-gram.h (handle_dollar): this.
3240 * src/parse-gram.y: Remove `%thong'.
3241
3242 * src/reader.c (copy_at): Replace with...
3243 * src/scan-gram.h (handle_at): this.
3244
3245 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
3246 New.
3247
3248 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
3249 time being.
3250
3251 * src/reader.h, src/reader.c (grammar_rule_end): New.
3252
3253 * src/parse.y (current_type, current_class): New.
3254 Implement `%nterm', `%token' support.
3255 Merge `%term' into `%token'.
3256 (string_as_id): New.
3257 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
3258 type name.
3259
3260 * src/parse-gram.y: Be sure to handle properly the beginning of
3261 rules.
3262
3263 * src/parse-gram.y: Handle %type.
3264 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
3265
3266 * src/parse-gram.y: More directives support.
3267 * src/options.c: No longer handle source directives.
3268
3269 * src/parse-gram.y: Fix %output.
3270
3271 * src/parse-gram.y: Handle %union.
3272 Use the prologue locations.
3273 * src/reader.c (parse_union_decl): Remove.
3274
3275 * src/reader.h, src/reader.c (epilogue_set): New.
3276 * src/parse-gram.y: Use it.
3277
3278 * data/bison.simple, data/bison.c++: b4_stype is now either not
3279 defined, then default to int, or to the contents of %union,
3280 without `union' itself.
3281 Adjust.
3282 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
3283
3284 * src/output.c (actions_output): Don't output braces, as they are
3285 already handled by the scanner.
3286
3287 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
3288 characters to themselves.
3289
3290 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
3291 that the epilogue has a proper #line.
3292
3293 * src/parse-gram.y: Handle precedence/associativity.
3294
3295 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
3296 a terminal.
3297 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
3298 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
3299 at all to define terminals that cannot be emitted.
3300
3301 * src/scan-gram.l: Escape M4 characters.
3302
3303 * src/scan-gram.l: Working properly with escapes in user
3304 strings/characters.
3305
3306 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
3307 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
3308 grammar.
3309 Use more modest sizes, as for the time being the parser does not
3310 release memory, and therefore the process swallows a huge amount
3311 of memory.
3312
3313 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
3314 stricter %token grammar.
3315
3316 * src/symtab.h (associativity): Add `undef_assoc'.
3317 (symbol_precedence_set): Do nothing when passed an undef_assoc.
3318 * src/symtab.c (symbol_check_alias_consistence): Adjust.
3319
3320 * tests/regression.at (Invalid %directive): Remove, as it is now
3321 meaningless.
3322 (Invalid inputs): Adjust to the new error messages.
3323 (Token definitions): The new grammar doesn't allow too many
3324 eccentricities.
3325
3326 * src/lex.h, src/lex.c: Remove.
3327 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
3328 (copy_character, copy_string2, copy_string, copy_identifier)
3329 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
3330 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
3331 (parse_action): Remove.
3332 * po/POTFILES.in: Adjust.
3333
2e047461
AD
33342002-06-11 Akim Demaille <akim@epita.fr>
3335
3336 * src/reader.c (parse_action): Don't store directly into the
3337 rule's action member: return the action as a string.
3338 Don't require `rule_length' as an argument: compute it.
3339 (grammar_current_rule_symbol_append)
3340 (grammar_current_rule_action_append): New, eved out from
3341 (readgram): here.
3342 Remove `action_flag', `rulelength', unused now.
3343
9af3fbce
AD
33442002-06-11 Akim Demaille <akim@epita.fr>
3345
3346 * src/reader.c (grammar_current_rule_prec_set).
3347 (grammar_current_rule_check): New, eved out from...
3348 (readgram): here.
3349 Remove `xaction', `first_rhs': useless.
3350 * tests/input.at (Type clashes): New.
3351 * tests/existing.at (GNU Cim Grammar): Adjust.
3352
1485e106
AD
33532002-06-11 Akim Demaille <akim@epita.fr>
3354
3355 * src/reader.c (grammar_midrule_action): New, Eved out from
3356 (readgram): here.
3357
da4160c3
AD
33582002-06-11 Akim Demaille <akim@epita.fr>
3359
3360 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
3361 New.
3362 (readgram): Use them as replacement of inlined code, crule and
3363 crule1.
3364
f6d0f937
AD
33652002-06-11 Akim Demaille <akim@epita.fr>
3366
3367 * src/reader.c (grammar_end, grammar_symbol_append): New.
3368 (readgram): Use them.
3369 Make the use of `p' as local as possible.
3370
69078d4b
AD
33712002-06-10 Akim Demaille <akim@epita.fr>
3372
3373 GCJ's parser requires the tokens to be defined before the prologue.
3374
3375 * data/bison.simple: Output the token definition before the user's
3376 prologue.
3377 * tests/regression.at (Braces parsing, Duplicate string)
3378 (Mixing %token styles): Check the output from bison.
3379 (Early token definitions): New.
3380
5e424082
AD
33812002-06-10 Akim Demaille <akim@epita.fr>
3382
3383 * src/symtab.c (symbol_user_token_number_set): Don't complain when
3384 assigning twice the same user number to a token, so that we can
3385 use it in...
3386 * src/lex.c (lex): here.
3387 Also use `symbol_class_set' instead of hand written code.
3388 * src/reader.c (parse_assoc_decl): Likewise.
3389
44536b35
AD
33902002-06-10 Akim Demaille <akim@epita.fr>
3391
3392 * src/symtab.c, src/symtab.c (symbol_class_set)
3393 (symbol_user_token_number_set): New.
3394 * src/reader.c (parse_token_decl): Use them.
3395 Use a switch instead of ifs.
3396 Use a single argument.
3397
8b9f2372
AD
33982002-06-10 Akim Demaille <akim@epita.fr>
3399
3400 Remove `%thong' support as it is undocumented, unused, duplicates
3401 `%token's job, and creates useless e-mail traffic with people who
3402 want to know what it is, why it is undocumented, unused, and
3403 duplicates `%token's job.
3404
3405 * src/reader.c (parse_thong_decl): Remove.
3406 * src/options.c (option_table): Remove "thong".
3407 * src/lex.h (tok_thong): Remove.
3408
3ae2b51f
AD
34092002-06-10 Akim Demaille <akim@epita.fr>
3410
3411 * src/symtab.c, src/symtab.c (symbol_type_set)
3412 (symbol_precedence_set): New.
3413 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
3414 (value_components_used): Remove, unused.
3415
2f1afb73
AD
34162002-06-09 Akim Demaille <akim@epita.fr>
3417
3418 Move symbols handling code out of the reader.
3419
3420 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
3421 (axiom): Move to...
3422 * src/symtab.h, src/symtab.c: here.
3423
3424 * src/gram.c (start_symbol): Remove: use startsymbol->number.
3425 * src/reader.c (startval): Rename as...
3426 * src/symtab.h, src/symtab.c (startsymbol): this.
3427 * src/reader.c: Adjust.
3428
3429 * src/reader.c (symbol_check_defined, symbol_make_alias)
3430 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
3431 (token_translations_init)
3432 Move to...
3433 * src/symtab.c: here.
3434 * src/reader.c (packsymbols): Move to...
3435 * src/symtab.h, src/symtab.c (symbols_pack): here.
3436 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
3437 argument.
3438
e9bca3ad
AD
34392002-06-03 Akim Demaille <akim@epita.fr>
3440
3441 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
3442 then statements.
3443
86eff183
AD
34442002-06-03 Akim Demaille <akim@epita.fr>
3445
3446 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
3447 structs with non literals.
3448 * src/scan-skel.l: never-interactive.
3449 * src/conflicts.c (enum conflict_resolution_e): No trailing
3450 comma.
3451 * src/getargs.c (usage): Split long literal strings.
3452 Reported by Hans Aberg.
3453
717be197
AD
34542002-05-28 Akim Demaille <akim@epita.fr>
3455
3456 * data/bison.c++: Use C++ ostreams.
3457 (cdebug_): New member.
3458
670ddffd
AD
34592002-05-28 Akim Demaille <akim@epita.fr>
3460
3461 * src/output.c (output_skeleton): Be sure to allocate enough room
3462 for `/' _and_ for `\0' in full_skeleton.
3463
769b430f
AD
34642002-05-28 Akim Demaille <akim@epita.fr>
3465
3466 * data/bison.c++: Catch up with bison.simple:
3467 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3468 and Paul Eggert <eggert@twinsun.com>: `error' handing.
3469 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
3470 and popping traces.
3471
7067cb36
PH
34722002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3473
3474 * src/output.c (output_skeleton): Put an explicit path in front of
3475 the skeleton file name, rather than relying on the -I directory,
3476 to partially alleviate effects of having a skeleton file lying around
3477 in the current directory.
769b430f 3478
4a713ec2
PH
34792002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3480
769b430f 3481 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
3482 obstack_printf should be obstack_fgrow1.
3483
b408954b
AD
34842002-05-26 Akim Demaille <akim@epita.fr>
3485
3486 * src/state.h (state_t): `solved_conflicts' is a new member.
3487 * src/LR0.c (new_state): Set it to 0.
3488 * src/conflicts.h, src/conflicts.c (print_conflicts)
3489 (free_conflicts, solve_conflicts): Rename as...
3490 (conflicts_print, conflicts_free, conflicts_solve): these.
3491 Adjust callers.
3492 * src/conflicts.c (enum conflict_resolution_e)
3493 (solved_conflicts_obstack): New, used by...
3494 (log_resolution): this.
3495 Adjust to attach the conflict resolution to each state.
3496 Complete the description with the precedence/associativity
3497 information.
3498 (resolve_sr_conflict): Adjust.
3499 * src/print.c (print_state): Output its solved_conflicts.
3500 * tests/conflicts.at (Unresolved SR Conflicts)
3501 (Solved SR Conflicts): Exercise --report=all.
3502
a49aecd5
AD
35032002-05-26 Akim Demaille <akim@epita.fr>
3504
3505 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3506 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3507 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
3508 (token_number_t, item_number_as_token_number)
3509 (token_number_as_item_number, muscle_insert_token_number_table):
3510 Rename as...
3511 (symbol_number_t, item_number_as_symbol_number)
3512 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
3513 these, since it is more appropriate.
3514
5504898e
AD
35152002-05-26 Akim Demaille <akim@epita.fr>
3516
3517 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
3518 `Error:' lines.
3519 * data/bison.simple (yystos) [YYDEBUG]: New.
3520 (yyparse) [YYDEBUG]: Display the symbols which are popped during
3521 error recovery.
3522 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
3523
ec3bc396
AD
35242002-05-25 Akim Demaille <akim@epita.fr>
3525
3526 * doc/bison.texinfo (Debugging): Split into...
3527 (Tracing): this new section, its former contents, and...
3528 (Understanding): this new section.
3529 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
3530 by...
3531 (report_flag): this.
3532 Adjust all dependencies.
3533 (report_args, report_types, report_argmatch): New.
3534 (usage, getargs): Report/support -r, --report.
3535 * src/options.h
3536 (struct option_table_struct): Rename as..,
3537 (struct option_table_s): this.
3538 Rename the `set_flag' member to `flag' to match with getopt_long's
3539 struct.
3540 * src/options.c (option_table): Split verbose into an entry for
3541 %verbose, and another for --verbose.
3542 Support --report/-r, so remove -r from the obsolete --raw.
3543 * src/print.c: Attach full item sets and lookaheads reports to
3544 report_flag instead of trace_flag.
3545 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
3546
78df8250
PE
35472002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3548 and Paul Eggert <eggert@twinsun.com>
769b430f 3549
78df8250
PE
3550 * data/bison.simple (yyparse): Correct error handling to conform to
3551 POSIX and yacc. Specifically, after syntax error is discovered,
3552 do not reduce further before shifting the error token.
3553 Clean up the code a bit by removing the labels yyerrdefault,
3554 yyerrhandle, yyerrpop.
3555 * NEWS: Document the above.
3556
c0c9ea05
PH
35572002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3558
3559 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
3560 type; it isn't always big enough, since it doesn't necessarily
3561 include non-terminals.
769b430f 3562 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
3563 the latter can be removed.
3564 (yy_token_number_type): Remove, only one use.
3565 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
3566 don't use TokenNumberType as element type.
769b430f 3567
c0c9ea05
PH
3568 * tests/regression.at: Modify expected output to agree with change
3569 to yyr1 and yytranslate.
769b430f 3570
6390a83f
FK
35712002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
3572
3573 * src/reader.c (parse_action): Use copy_character instead of
3574 obstack_1grow.
3575
db7c8e9a
AD
35762002-05-13 Akim Demaille <akim@epita.fr>
3577
3578 * tests/regression.at (Token definitions): Prototype yylex and
3579 yyerror.
3580
fcc61800
PH
35812002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3582
158c687b 3583 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
3584 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
3585 32-bit arithmetic.
3586 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
3587
5683e9b2
AD
35882002-05-07 Akim Demaille <akim@epita.fr>
3589
3590 * tests/synclines.at: Be sure to prototype yylex and yyerror to
3591 avoid GCC warnings.
3592
0c2d3f4c
AD
35932002-05-07 Akim Demaille <akim@epita.fr>
3594
3595 Kill GCC warnings.
3596
3597 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
3598 over the RHS of each rule.
3599 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
3600 * src/state.h (state_t): Member `nitems' is unsigned short.
3601 * src/LR0.c (get_state): Adjust.
3602 * src/reader.c (packgram): Likewise.
3603 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
3604 `Type'.
3605 (muscle_insert_int_table): Remove, unused.
3606 (prepare_rules): Remove `max'.
3607
1565b720
AD
36082002-05-06 Akim Demaille <akim@epita.fr>
3609
3610 * src/closure.c (print_firsts): Display of the symbol tags.
3611 (bitmatrix_print): Move to...
3612 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
3613 here.
3614 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
3615
cfaee611
AD
36162002-05-06 Akim Demaille <akim@epita.fr>
3617
3618 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
3619 hash_do_for_each.
3620
458be8e0
AD
36212002-05-06 Akim Demaille <akim@epita.fr>
3622
3623 * src/LR0.c (new_state, get_state): Instead of using the global
3624 `kernel_size' and `kernel_base', have two new arguments:
3625 `core_size' and `core'.
3626 Adjust callers.
3627
a900a624
AD
36282002-05-06 Akim Demaille <akim@epita.fr>
3629
3630 * src/reader.c (packgram): No longer end `ritem' with a 0
3631 sentinel: it is not used.
3632
d4e7d3a1
AD
36332002-05-05 Akim Demaille <akim@epita.fr>
3634
3635 New experimental feature: display the lookaheads in the report and
3636 graph.
3637
3638 * src/print (print_core): When --trace-flag, display the rules
3639 lookaheads.
3640 * src/print_graph.c (print_core): Likewise.
3641 Swap the arguments.
3642 Adjust caller.
3643
39ceb25b
AD
36442002-05-05 Akim Demaille <akim@epita.fr>
3645
3646 * tests/torture.at (Many lookaheads): New test.
3647
5372019f
AD
36482002-05-05 Akim Demaille <akim@epita.fr>
3649
3650 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
3651 (GENERATE_MUSCLE_INSERT_TABLE): this.
3652 (output_int_table, output_unsigned_int_table, output_short_table)
3653 (output_token_number_table, output_item_number_table): Replace with...
3654 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
3655 (muscle_insert_short_table, muscle_insert_token_number_table)
3656 (muscle_insert_item_number_table): these.
3657 Adjust all callers.
3658 (prepare_tokens): Don't free `translations', since...
3659 * src/reader.h, src/reader.c (grammar_free): do it.
3660 Move to...
3661 * src/gram.h, src/gram.c (grammar_free): here.
3662 * data/bison.simple, data/bison.c++: b4_token_number_max is now
3663 b4_translate_max.
3664
5df5f6d5
AD
36652002-05-05 Akim Demaille <akim@epita.fr>
3666
3667 * src/output.c (output_unsigned_int_table): New.
3668 (prepare_rules): `i' is unsigned.
3669 `prhs', `rline', `r2' are unsigned int.
3670 Rename muscle `rhs_number_max' as `rhs_max'.
3671 Output muscles `prhs_max', `rline_max', and `r2_max'.
3672 Free rline and r1.
3673 * data/bison.simple, data/bison.c++: Adjust to use these muscles
3674 to compute types instead of constant types.
3675 * tests/regression.at (Web2c Actions): Adjust.
3676
b87f8b21
AD
36772002-05-04 Akim Demaille <akim@epita.fr>
3678
3679 * src/symtab.h (SALIAS, SUNDEF): Rename as...
3680 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
3681 Adjust dependencies.
3682 * src/output.c (token_definitions_output): Be sure not to output a
3683 `#define 'a'' when fed with `%token 'a' "a"'.
3684 * tests/regression.at (Token definitions): New.
3685
8bb936e4
PE
36862002-05-03 Paul Eggert <eggert@twinsun.com>
3687
3688 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
3689 for K&R C.
3690
36912002-05-03 gettextize <bug-gnu-gettext@gnu.org>
3692
3693 * Makefile.am (SUBDIRS): Remove intl.
3694 (EXTRA_DIST): Add config/config.rpath.
3695
53c71a12
AD
36962002-05-03 Akim Demaille <akim@epita.fr>
3697
3698 * data/bison.simple (m4_if): Don't output empty enums.
3699 And actually, output valid enum definitions :(.
3700
289dd0cf
AD
37012002-05-03 Akim Demaille <akim@epita.fr>
3702
3703 * configure.bat: Remove, completely obsolete.
3704 * Makefile.am (EXTRA_DIST): Adjust.
3705 Don't distribute config.rpath...
3706 * config/Makefile.am (EXTRA_DIST): Do it.
3707
db85e524
AD
37082002-05-03 Akim Demaille <akim@epita.fr>
3709
3710 * configure.in (GETTEXT_VERSION): New.
3711 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
3712
83ccf991
AD
37132002-05-03 Akim Demaille <akim@epita.fr>
3714
3715 * data/bison.simple (b4_token_enum): New.
3716 (b4_token_defines): Use it to output tokens both as #define and
3717 enums.
3718 Suggested by Paul Eggert.
3719 * src/output.c (token_definitions_output): Don't output spurious
3720 white spaces.
3721
1f418995
AD
37222002-05-03 Akim Demaille <akim@epita.fr>
3723
3724 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3725
45119f04
RA
37262002-05-02 Robert Anisko <robert@lrde.epita.fr>
3727
3728 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
3729 Update the stack class, give a try to deque as the default container.
3730
b2d52318
AD
37312002-05-02 Akim Demaille <akim@epita.fr>
3732
3733 * data/bison.simple (yyparse): Do not implement @$ = @1.
3734 (YYLLOC_DEFAULT): Adjust to do it.
3735 * doc/bison.texinfo (Location Default Action): Fix.
3736
3a8b4109
AD
37372002-05-02 Akim Demaille <akim@epita.fr>
3738
3739 * src/reader.c (parse_braces): Merge into...
3740 (parse_action): this.
3741
84614e13
AD
37422002-05-02 Akim Demaille <akim@epita.fr>
3743
3744 * configure.in (ALL_LINGUAS): Remove.
3745 * po/LINGUAS, hr.po: New.
3746
fdbcd8e2
AD
37472002-05-02 Akim Demaille <akim@epita.fr>
3748
3749 Remove the so called hairy (semantic) parsers.
3750
3751 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
3752 * src/gram.h, src/gram.c (semantic_parser): Remove.
3753 (rule_t): Remove the guard and guard_line members.
3754 * src/lex.h (token_t): remove tok_guard.
3755 * src/options.c (option_table): Remove %guard and %semantic_parser
3756 support.
3757 * src/output.c, src/output.h (guards_output): Remove.
3758 (prepare): Adjust.
3759 (token_definitions_output): Don't output the `T'
3760 tokens (???).
3761 (output_skeleton): Don't output the guards.
3762 * src/files.c, src/files.c (attrsfile): Remove.
3763 * src/reader.c (symbol_list): Remove the guard and guard_line
3764 members.
3765 Adjust dependencies.
3766 (parse_guard): Remove.
3767 * data/bison.hairy: Remove.
3768 * doc/bison.texinfo (Environment Variables): Remove occurrences of
3769 BISON_HAIRY.
3770
82b6cb3f
AD
37712002-05-02 Akim Demaille <akim@epita.fr>
3772
3773 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
3774 (parse_guard): Rename the formal argument `stack_offset' as
3775 `rule_length', which is more readable.
3776 Adjust callers.
3777 (copy_at, copy_dollar): Instead of outputting the hard coded
3778 values of $$, $n and so forth, output invocation to b4_lhs_value,
3779 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
3780 Note: this patch partially drops `semantic-parser' support: it
3781 always does `rule_length - n', where semantic parsers ought to
3782 always use `-n'.
82b6cb3f
AD
3783 * data/bison.simple, data/bison.c++ (b4_lhs_value)
3784 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
3785
6cbfbcc5
AD
37862002-05-02 Akim Demaille <akim@epita.fr>
3787
3788 * configure.in (AC_INIT): Bump to 1.49b.
3789 (AM_INIT_AUTOMAKE): Short invocation.
3790
b8548114
AD
37912002-05-02 Akim Demaille <akim@epita.fr>
3792
3793 Version 1.49a.
3794
c20cd1fa
AD
37952002-05-01 Akim Demaille <akim@epita.fr>
3796
3797 * src/skeleton.h: Remove.
3798
8a9566d4
AD
37992002-05-01 Akim Demaille <akim@epita.fr>
3800
3801 * src/skeleton.h: Fix the #endif.
3802 Reported by Magnus Fromreide.
3803
8c6d399a
PE
38042002-04-26 Paul Eggert <eggert@twinsun.com>
3805
3806 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
3807 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 3808 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 3809
2b7ed18a
RA
38102002-04-25 Robert Anisko <robert@lrde.epita.fr>
3811
3812 * src/scan-skel.l: Postprocess quadrigraphs.
3813
3814 * src/reader.c (copy_character): New function, used to output
3815 single characters while replacing `[' and `]' with quadrigraphs, to
3816 avoid troubles with M4 quotes.
3817 (copy_comment): Output characters with copy_character.
3818 (read_additionnal_code): Likewise.
3819 (copy_string2): Likewise.
3820 (copy_definition): Likewise.
3821
3822 * tests/calc.at: Exercise M4 quoting.
3823
34a89c50
AD
38242002-04-25 Akim Demaille <akim@epita.fr>
3825
3826 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
3827 between `!' and the command.
3828 Reported by Paul Eggert.
3829
0dd1580a
RA
38302002-04-24 Robert Anisko <robert@lrde.epita.fr>
3831
3832 * tests/calc.at: Exercise prologue splitting.
3833
3834 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
3835 `b4_post_prologue' instead of `b4_prologue'.
3836
3837 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
3838 muscles.
3839 (output): Free pre_prologue_obstack and post_prologue_obstack.
3840 * src/files.h, src/files.c (attrs_obstack): Remove.
3841 (pre_prologue_obstack, post_prologue_obstack): New.
3842 * src/reader.c (copy_definition): Add a parameter to specify the
3843 obstack to fill, instead of using attrs_obstack unconditionally.
3844 (read_declarations): Pass pre_prologue_obstack to copy_definition if
3845 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
3846
83c1796f
PE
38472002-04-23 Paul Eggert <eggert@twinsun.com>
3848
3849 * data/bison.simple: Remove unnecessary commentary and white
3850 space differences from 1_29-branch.
3851 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
3852
3853 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
3854 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
3855 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
3856 constructors or destructors.
3857
3858 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
3859
1207eeac
AD
38602002-04-23 Akim Demaille <akim@epita.fr>
3861
3862 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
3863 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
3864 location with columns.
3865 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
3866 All reported by Paul Eggert.
3867
78ab8f67
AD
38682002-04-22 Akim Demaille <akim@epita.fr>
3869
3870 * src/reduce.c (dump_grammar): Move to...
3871 * src/gram.h, src/gram.c (grammar_dump): here.
3872 Be sure to separate long item numbers.
3873 Don't read the members of a rule's prec if its nil.
3874
133c20e2
AD
38752002-04-22 Akim Demaille <akim@epita.fr>
3876
3877 * src/output.c (table_size, table_grow): New.
3878 (MAXTABLE): Remove, replace uses with table_size.
3879 (pack_vector): Instead of dying when the table is too big, grow it.
3880
9515e8a7
AD
38812002-04-22 Akim Demaille <akim@epita.fr>
3882
3883 * data/bison.simple (yyr1): Its type is that of a token number.
3884 * data/bison.c++ (r1_): Likewise.
3885 * tests/regression.at (Web2c Actions): Adjust.
3886
23c5a174
AD
38872002-04-22 Akim Demaille <akim@epita.fr>
3888
3889 * src/reader.c (token_translations_init): 256 is now the default
3890 value for the error token, i.e., it will be assigned another
3891 number if the user assigned 256 to one of her tokens.
3892 (reader): Don't force 256 to error.
3893 * doc/bison.texinfo (Symbols): Adjust.
3894 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
3895 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
3896 etc. instead of 10, 20, 30 (which was used to `jump' over error
3897 (256) and undefined (2)).
3898
5fbb0954
AD
38992002-04-22 Akim Demaille <akim@epita.fr>
3900
3901 Propagate more token_number_t.
3902
3903 * src/gram.h (token_number_as_item_number)
3904 (item_number_as_token_number): New.
3905 * src/output.c (GENERATE_OUTPUT_TABLE): New.
3906 Use it to create output_item_number_table and
3907 output_token_number_table.
3908 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3909 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
3910 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
3911 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
3912
4f940944
AD
39132002-04-22 Akim Demaille <akim@epita.fr>
3914
3915 * src/output.h, src/output.c (get_lines_number): Remove.
3916
3ded9a63
AD
39172002-04-19 Akim Demaille <akim@epita.fr>
3918
3919 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
3920 as Lex/Flex'.
3921 (Debugging): More details about enabling the debugging features.
3922 (Table of Symbols): Describe $$, $n, @$, and @n.
3923 Suggested by Tim Josling.
3924
e0c471a9
AD
39252002-04-19 Akim Demaille <akim@epita.fr>
3926
3927 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
3928
fecc10cd
AD
39292002-04-10 Akim Demaille <akim@epita.fr>
3930
3931 * src/system.h: Rely on HAVE_LIMITS_H.
3932 Suggested by Paul Eggert.
3933
51dec47b
AD
39342002-04-09 Akim Demaille <akim@epita.fr>
3935
3936 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
3937 full stderr, and strip it according to the bison options, instead
3938 of composing the error message from different bits.
3939 This makes it easier to check for several error messages.
3940 Adjust all the invocations.
3941 Add an invocation exercising the error token.
3942 Add an invocation demonstrating a stupid error message.
3943 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
3944 Adjust the tests.
3945 Error message are for stderr, not stdout.
3946
007a50a4
AD
39472002-04-09 Akim Demaille <akim@epita.fr>
3948
3949 * src/gram.h, src/gram.c (error_token_number): Remove, use
3950 errtoken->number.
3951 * src/reader.c (reader): Don't specify the user token number (2)
3952 for $undefined, as it uselessly prevents using it.
3953 * src/gram.h (token_number_t): Move to...
3954 * src/symtab.h: here.
3955 (state_t.number): Is a token_number_t.
3956 * src/print.c, src/reader.c: Use undeftoken->number instead of
3957 hard coded 2.
3958 (Even though this 2 is not the same as above: the number of the
3959 undeftoken remains being 2, it is its user token number which
3960 might not be 2).
3961 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
3962 `user_token_number_max'.
3963 Output `undef_token_number'.
3964 * data/bison.simple, data/bison.c++: Use them.
3965 Be sure to map invalid yylex return values to
3966 `undef_token_number'. This saves us from gratuitous SEGV.
3967
3968 * tests/conflicts.at (Solved SR Conflicts)
3969 (Unresolved SR Conflicts): Adjust.
3970 * tests/regression.at (Web2c Actions): Adjust.
3971
06446ccf
AD
39722002-04-08 Akim Demaille <akim@epita.fr>
3973
3974 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
3975 Adding #line.
3976 Remove the duplicate `typedefs'.
3977 (RhsNumberType): Fix the declaration and various other typos.
3978 Use __ofile__.
3979 * data/bison.simple: Use __ofile__.
3980 * src/scan-skel.l: Handle __ofile__.
3981
62a3e4f0
AD
39822002-04-08 Akim Demaille <akim@epita.fr>
3983
3984 * src/gram.h (item_number_t): New, the type of item numbers in
3985 RITEM. Note that it must be able to code symbol numbers as
3986 positive number, and the negation of rule numbers as negative
3987 numbers.
3988 Adjust all dependencies (pretty many).
3989 * src/reduce.c (rule): Remove this `short *' pointer: use
3990 item_number_t.
3991 * src/system.h (MINSHORT, MAXSHORT): Remove.
3992 Include `limits.h'.
3993 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
3994 (shortcpy): Remove.
3995 (MAXTABLE): Move to...
3996 * src/output.c (MAXTABLE): here.
3997 (prepare_rules): Use output_int_table to output rhs.
3998 * data/bison.simple, data/bison.c++: Adjust.
3999 * tests/torture.at (Big triangle): Move the limit from 254 to
4000 500.
4001 * tests/regression.at (Web2c Actions): Ajust.
4002
4003 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
4004 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
4005 passes, but produces negative #line number, once fixed, GCC is
4006 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
4007 C), it passes.
4008 * src/state.h (state_h): Code input lines on ints, not shorts.
4009
bb88b0fc
AD
40102002-04-08 Akim Demaille <akim@epita.fr>
4011
4012 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
4013 and then the grammar.
4014
9a636f47
AD
40152002-04-08 Akim Demaille <akim@epita.fr>
4016
4017 * src/system.h: No longer using strndup.
4018
680e8701
AD
40192002-04-07 Akim Demaille <akim@epita.fr>
4020
4021 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
4022 * src/output.c (output_table_data): Return the longest number.
4023 (prepare_tokens): Output `token_number_max').
4024 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
4025 New.
4026 Use them to define yy_token_number_type/TokenNumberType.
4027 Use this type for yytranslate.
4028 * tests/torture.at (Big triangle): Push the limit from 124 to
4029 253.
4030 * tests/regression.at (Web2c Actions): Adjust.
4031
817e9f41
AD
40322002-04-07 Akim Demaille <akim@epita.fr>
4033
4034 * tests/torture.at (Big triangle): New.
4035 (GNU AWK Grammar, GNU Cim Grammar): Move to...
4036 * tests/existing.at: here.
4037
5123689b
AD
40382002-04-07 Akim Demaille <akim@epita.fr>
4039
4040 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
4041 nritems.
4042 Adjust dependencies.
4043
f3849179
AD
40442002-04-07 Akim Demaille <akim@epita.fr>
4045
4046 * src/reader.c: Normalize increments to prefix form.
4047
bd02036a
AD
40482002-04-07 Akim Demaille <akim@epita.fr>
4049
4050 * src/reader.c, symtab.c: Remove debugging code.
4051
db8837cb
AD
40522002-04-07 Akim Demaille <akim@epita.fr>
4053
4054 Rename all the `bucket's as `symbol_t'.
4055
4056 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
4057 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
4058 * src/symtab.c, src/symtab.h (bucket): Rename as...
4059 (symbol_t): this.
4060 (symbol_list_new, bucket_check_defined, bucket_make_alias)
4061 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
4062 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
4063 (buckets_new, buckets_free, buckets_do): Rename as...
4064 (symbol_list_new, symbol_check_defined, symbol_make_alias)
4065 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
4066 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
4067 (symbols_new, symbols_free, symbols_do): these.
4068
72a23c97
AD
40692002-04-07 Akim Demaille <akim@epita.fr>
4070
4071 Use lib/hash for the symbol table.
4072
4073 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
4074 EOF.
4075 * src/lex.c (lex): Set the `number' member of new terminals.
4076 * src/reader.c (bucket_check_defined, bucket_make_alias)
4077 (bucket_check_alias_consistence, bucket_translation): New.
4078 (reader, grammar_free, readgram, token_translations_init)
4079 (packsymbols): Adjust.
4080 (reader): Number the predefined tokens.
4081 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
4082 for predefined tokens.
4083 * src/symtab.h (bucket): Remove all the hash table related
4084 members.
4085 * src/symtab.c (symtab): Replace by...
4086 (bucket_table): this.
4087 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
4088 (buckets_new, buckets_do): New.
4089
280a38c3
AD
40902002-04-07 Akim Demaille <akim@epita.fr>
4091
4092 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
4093 (start_symbol, max_user_token_number, semantic_parser)
4094 (error_token_number): Initialize.
4095 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
4096 Initialize.
4097 (reader): Don't.
4098 (errtoken, eoftoken, undeftoken, axiom): Extern.
4099
03b31c0c
AD
41002002-04-07 Akim Demaille <akim@epita.fr>
4101
4102 * src/gram.h (rule_s): prec and precsym are now pointers
4103 to the bucket giving the priority/associativity.
4104 Member `associativity' removed: useless.
4105 * src/reduce.c, src/conflicts.c: Adjust.
4106
8b3df748
AD
41072002-04-07 Akim Demaille <akim@epita.fr>
4108
4109 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
4110 Properly escape the symbols' TAG when outputting them.
4111
e601aa1d
AD
41122002-04-07 Akim Demaille <akim@epita.fr>
4113
4114 * src/lalr.h (LA): Is a bitsetv, not bitset*.
4115
b0299a2e
AD
41162002-04-07 Akim Demaille <akim@epita.fr>
4117
4118 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
4119 (LArule): this, which is an array to rule_t*.
4120 * src/print.c, src/conflicts.c: Adjust.
4121
d7e1f00c
AD
41222002-04-07 Akim Demaille <akim@epita.fr>
4123
4124 * src/gram.h (rule_t): Rename `number' as `user_number'.
4125 `number' is a new member.
4126 Adjust dependencies.
4127 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
4128
cc9305dd
AD
41292002-04-07 Akim Demaille <akim@epita.fr>
4130
4131 As a result of the previous patch, it is no longer needed
4132 to reorder ritem itself.
4133
4134 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
4135
b0940840
AD
41362002-04-07 Akim Demaille <akim@epita.fr>
4137
4138 Be sure never to walk through RITEMS, but use only data related to
4139 the rules themselves. RITEMS should be banished.
4140
4141 * src/output.c (output_token_translations): Rename as...
4142 (prepare_tokens): this.
4143 In addition to `translate', prepare the muscles `tname' and
4144 `toknum', which were handled by...
4145 (output_rule_data): this.
4146 Remove, and move the remainder of its outputs into...
4147 (prepare_rules): this new routines, which also merges content from
4148 (output_gram): this.
4149 (prepare_rules): Be sure never to walk through RITEMS.
4150 (output_stos): Rename as...
4151 (prepare_stos): this.
4152 (output): Always invoke prepare_states, after all, just don't use it
4153 in the output if you don't need it.
4154
643a5994
AD
41552002-04-07 Akim Demaille <akim@epita.fr>
4156
4157 * src/LR0.c (new_state): Display `nstates' as the name of the
4158 newly created state.
4159 Adjust to initialize first_state and last_state if needed.
4160 Be sure to distinguish the initial from the final state.
4161 (new_states): Create the itemset of the initial state, and use
4162 new_state.
4163 * src/closure.c (closure): Now that the initial state has its
4164 items properly set, there is no need for a special case when
4165 creating `ruleset'.
4166
4167 As a result, now the rule 0, reducing to $axiom, is visible in the
4168 outputs. Adjust the test suite.
4169
4170 * tests/conflicts.at (Solved SR Conflicts)
4171 (Unresolved SR Conflicts): Adjust.
4172 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
4173 * tests/conflicts.at (S/R in initial): New.
4174
b4c4ccc2
AD
41752002-04-07 Akim Demaille <akim@epita.fr>
4176
4177 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
4178 the RHS of the rules.
4179 * src/output.c (output_gram): Likewise.
4180
bba97eb2
AD
41812002-04-07 Akim Demaille <akim@epita.fr>
4182
4183 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
4184 bucket.
4185 Adjust all dependencies.
4186 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
4187 `number' of the buckets too.
4188 * src/gram.h: Include `symtab.h'.
4189 (associativity): Move to...
4190 * src/symtab.h: here.
4191 No longer include `gram.h'.
4192
c3b407f4
AD
41932002-04-07 Akim Demaille <akim@epita.fr>
4194
4195 * src/gram.h, src/gram.c (rules_rhs_length): New.
4196 (ritem_longest_rhs): Use it.
4197 * src/gram.h (rule_t): `number' is a new member.
4198 * src/reader.c (packgram): Set it.
4199 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
4200 the end of `rules', and count them out of `nrules'.
4201 (reduce_output, dump_grammar): Adjust.
4202 * src/print.c (print_grammar): It is no longer needed to check for
4203 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
4204 * tests/reduce.at (Reduced Automaton): New test.
4205
11652ab3
AD
42062002-04-07 Akim Demaille <akim@epita.fr>
4207
4208 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
4209 lacking `+ 1' to nrules, Bison reported as useless a token if it
4210 was used solely to set the precedence of the last rule...
4211
26b23c1a
AD
42122002-04-07 Akim Demaille <akim@epita.fr>
4213
4214 * data/bison.c++, data/bison.simple: Don't output the current file
4215 name in #line, to avoid useless diffs between two identical
4216 outputs under different names.
4217
18bcecb0
AD
42182002-04-07 Akim Demaille <akim@epita.fr>
4219
4220 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
4221 Normalize loops to using `< nrules + 1', not `<= nrules'.
4222
fa770c86
AD
42232002-04-07 Akim Demaille <akim@epita.fr>
4224
4225 * TODO: Update.
4226
d9b739c3
AD
42272002-04-07 Akim Demaille <akim@epita.fr>
4228
4229 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
4230 bucket.value as bucket.number.
4231
99013900
AD
42322002-04-07 Akim Demaille <akim@epita.fr>
4233
4234 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
4235 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
4236 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
4237 RHS, instead of being an index in RITEMS.
4238
e966383b
PE
42392002-04-04 Paul Eggert <eggert@twinsun.com>
4240
4241 * doc/bison.texinfo: Update copyright date.
4242 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
4243 (Symbols): Warn about running Bison in one character set,
4244 but compiling and/or running in an incompatible one.
4245 Warn about character code 256, too.
4246
42472002-04-03 Paul Eggert <eggert@twinsun.com>
4248
4249 * src/bison.data (YYSTACK_ALLOC): Depend on whether
4250 YYERROR_VERBOSE is nonzero, not whether it is defined.
4251
4252 Merge changes from bison-1_29-branch.
c307773e 4253
8d6c48b9
PE
42542002-03-20 Paul Eggert <eggert@twinsun.com>
4255
4256 Merge fixes from Debian bison_1.34-1.diff.
4257
4258 * configure.in (AC_PREREQ): 2.53.
4259
e53c6322
AD
42602002-03-20 Akim Demaille <akim@epita.fr>
4261
4262 * src/conflicts.c (log_resolution): Argument `resolution' is const.
4263
9ffbeca7
PE
42642002-03-19 Paul Eggert <eggert@twinsun.com>
4265
21db0b2a
PE
4266 * src/bison.simple (YYCOPY): New macro.
4267 (YYSTACK_RELOCATE): Use it.
4268 Remove Type arg; no longer needed. All callers changed.
4269 (yymemcpy): Remove; no longer needed.
4270
9ffbeca7
PE
4271 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
4272 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
4273
642cb8f8
AD
42742002-03-19 Akim Demaille <akim@epita.fr>
4275
4276 Test and fix the #line outputs.
4277
4278 * tests/atlocal.at (GCC): New.
4279 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
4280 (Prologue synch line, ,%union synch line, Postprologue synch line)
4281 (Action synch line, Epilogue synch line): New tests.
4282 * src/reader.c (parse_union_decl): Define the muscle stype_line.
4283 * data/bison.simple, data/bison.c++: Use it.
4284
3c31a486
AD
42852002-03-19 Akim Demaille <akim@epita.fr>
4286
4287 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
4288 (Solved SR Conflicts, %expect not enough, %expect right)
4289 (%expect too much): Move to...
4290 * tests/conflicts.at: this new file.
4291
0d8bed56
AD
42922002-03-19 Akim Demaille <akim@epita.fr>
4293
4294 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
4295 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
4296 that we can move to enums for instance.
4297 * src/output.c (token_definitions_output): Output a list of
4298 `token-name, token-number' instead of the #define.
4299 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
4300
9208d17f
AD
43012002-03-14 Akim Demaille <akim@epita.fr>
4302
4303 Use Gettext 0.11.1.
4304
af27eacb
RA
43052002-03-09 Robert Anisko <robert@lrde.epita.fr>
4306
4307 * data/bison.c++: Make the user able to add members to the generated
4308 parser by subclassing.
4309
9101a310
RA
43102002-03-05 Robert Anisko <robert@lrde.epita.fr>
4311
4312 * src/reader.c (read_additionnal_code): `c' should be an integer, not
4313 a character.
4314 Reported by Nicolas Tisserand and Nicolas Burrus.
4315
fff9bf0b
RA
43162002-03-04 Robert Anisko <robert@lrde.epita.fr>
4317
4318 * src/reader.c: Warn about lacking semi-colons, do not complain.
4319
64dba31e
RA
43202002-03-04 Robert Anisko <robert@lrde.epita.fr>
4321
4322 * data/bison.c++: Remove a debug line.
4323
374f5a14
RA
43242002-03-04 Robert Anisko <robert@lrde.epita.fr>
4325
4326 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
4327 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
4328 provide a default implementation.
4329
bfcf1f3a
AD
43302002-03-04 Akim Demaille <akim@epita.fr>
4331
4332 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
4333 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
4334 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
4335 * tests/semantic.at (Parsing Guards): Similarly.
4336 * src/reader.at (readgram): Complain if the last rule is not ended
4337 with a semi-colon.
4338
65ccf9fc
AD
43392002-03-04 Akim Demaille <akim@epita.fr>
4340
4341 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
4342 * src/closure.c: here.
4343 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
4344 RTC.
4345 * src/warshall.h, src/warshall.c: Remove.
4346 * tests/sets.at (Broken Closure): Adjust.
4347
d0039cbc
AD
43482002-03-04 Akim Demaille <akim@epita.fr>
4349
4350 * src/output.c (output_skeleton): tempdir is const.
4351 bytes_read is unused.
4352
345cea78
AD
43532002-03-04 Akim Demaille <akim@epita.fr>
4354
4355 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
4356 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
4357 Update.
4358 From Michael Hayes.
4359
564801f7
AD
43602002-03-04 Akim Demaille <akim@epita.fr>
4361
4362 * src/closure.c (closure): `r' is unused.
4363
e5352bc7
AD
43642002-03-04 Akim Demaille <akim@epita.fr>
4365
4366 * tests/sets.at (Broken Closure): Add the ending `;'.
4367 * src/reader.at (readgram): Complain if a rule is not ended with a
4368 semi-colon.
4369
914feea9
AD
43702002-03-04 Akim Demaille <akim@epita.fr>
4371
4372 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
4373 (count_sr_conflicts): Use bitset_count.
4374 * src/reduce.c (inaccessable_symbols): Ditto.
4375 (bits_size): Remove.
4376 * src/warshall.h, src/warshall.c: Convert to bitsetv.
4377
f0250de6
AD
43782002-03-04 Akim Demaille <akim@epita.fr>
4379
4380 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
4381 * src/reduce.c: Remove the `bitset_zero's following the
4382 `bitset_create's, as now it is performed by the latter.
4383
ef017502
AD
43842002-03-04 Akim Demaille <akim@epita.fr>
4385
4386 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
4387 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
4388 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
4389 latest sources from Michael.
4390
76514394
AD
43912002-03-04 Akim Demaille <akim@epita.fr>
4392
4393 * src/output.c (output): Don't free the grammar.
4394 * src/reader.c (grammar_free): New.
4395 * src/main.c (main): Call it and don't free symtab here.
4396
55024580
AD
43972002-03-04 Akim Demaille <akim@epita.fr>
4398
4399 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
4400 before returning.
4401 Reported by Benoit Perrot.
4402
f9abaa2c
AD
44032002-03-04 Akim Demaille <akim@epita.fr>
4404
4405 Use bitset operations when possible, not loops over bits.
4406
4407 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
4408 bitset_or.
4409 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
4410 * src/reduce.c (useless_nonterminals): Formatting changes.
4411 * src/warshall.c (TC): Use bitset_or.
4412
0e721e75
AD
44132002-03-04 Akim Demaille <akim@epita.fr>
4414
4415 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
4416 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
4417 Ditto.
4418
0fb1ffb1
AD
44192002-03-04 Akim Demaille <akim@epita.fr>
4420
4421 * src/lalr.c (F): Now a bitset*.
4422 Adjust all dependencies.
4423
b86796bf
AD
44242002-03-04 Akim Demaille <akim@epita.fr>
4425
4426 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
4427 Adjust all dependencies.
4428
602bbf31
AD
44292002-03-04 Akim Demaille <akim@epita.fr>
4430
4431 * src/L0.c, src/LR0.h (nstates): Be size_t.
4432 Adjust comparisons (signed vs unsigned).
4433 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
4434 bitset*.
4435 Adjust all dependencies.
4436
d8a0245c
AD
44372002-03-04 Akim Demaille <akim@epita.fr>
4438
4439 * src/closure.c (firsts): Now, also a bitset.
4440 Adjust all dependencies.
4441 (varsetsize): Remove, now unused.
4442 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
4443
34ba9743
AD
44442002-03-04 Akim Demaille <akim@epita.fr>
4445
4446 * src/print.c: Convert to use bitset.h, not hand coded iterations
4447 over ints.
4448
ed86e78c
AD
44492002-03-04 Akim Demaille <akim@epita.fr>
4450
4451 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
4452
dfdb1797
AD
44532002-03-04 Akim Demaille <akim@epita.fr>
4454
4455 * src/closure.c (ruleset): Be a bitset.
4456 (rulesetsize): Remove.
4457
7086e707
AD
44582002-03-04 Akim Demaille <akim@epita.fr>
4459
4460 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
4461 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
4462 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
4463 * src/closure.c (fderives): Be an array of bitsets.
4464
98254360
RA
44652002-02-28 Robert Anisko <robert@lrde.epita.fr>
4466
4467 * data/bison.c++: Merge the two generated headers. Insert a copyright
4468 notice in each output file.
4469
a75c057f
AD
44702002-02-28 Akim Demaille <akim@epita.fr>
4471
4472 * data/bison.c++: Copy the prologue of bison.simple to fetch
4473 useful M4 definitions, such as b4_header_guard.
4474
06b00abc
AD
44752002-02-25 Akim Demaille <akim@epita.fr>
4476
4477 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
4478 translator friendly scheme for the bgr
4479 copyright notice.
06b00abc 4480
70e7d534
AD
44812002-02-25 Akim Demaille <akim@epita.fr>
4482
4483 * src/output.c (header_output): Remove, now handled completely via
4484 M4.
4485
abe017f6
AD
44862002-02-25 Akim Demaille <akim@epita.fr>
4487
4488 * m4/m4.m4: New, from CVS Autoconf.
4489 * configure.in: Invoke it.
4490 * src/output.c (output_skeleton): Use its result instead of the
4491 hard coded name.
4492
381fb12e
AD
44932002-02-25 Akim Demaille <akim@epita.fr>
4494
4495 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
4496 Fileutils 4.1.5.
4497 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
4498 * src/output.c (output_skeleton): Use mkstemp to create a real
4499 temporary file.
4500 Move the filling of `skeleton' and its muscle to...
4501 (prepare): here.
4502 (output): Move the definition of the prologue muscle to...
4503 (prepare): here.
4504 * src/system.h (DEFAULT_TMPDIR): New.
4505
6f38107f
PE
45062002-02-14 Paul Eggert <eggert@twinsun.com>
4507
4508 Remove the support for C++ namespace cleanliness; it was
4509 causing more problems than it was curing, since it didn't work
4510 properly on some nonstandard C++ compilers. This can wait
4511 for a proper C++ parser.
4512
4513 * NEWS: Document this.
4514 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
4515 of C++, as it's treated like C now.
4516 * src/bison.simple (YYSTD): Remove.
4517 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
4518 Treat C++ just like Standard C instead of trying to support
4519 namespace cleanliness.
4520
80cce3da
AD
45212002-02-14 Akim Demaille <akim@epita.fr>
4522
4523 * tests/regression.at (else): Adjust to Andreas' change.
4524
842e8679
AD
45252002-02-14 Akim Demaille <akim@epita.fr>
4526
4527 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
4528
4bda3f10
AD
45292002-02-13 Andreas Schwab <schwab@suse.de>
4530
4531 * src/output.c (output_rule_data): Don't output NULL, it might
4532 not be defined yet.
4533
4162fa07 45342002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 4535
4162fa07
RA
4536 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
4537 (Copyright notice): Update.
b418ecd8 4538
bd16a5dc
AD
45392002-02-11 Akim Demaille <akim@epita.fr>
4540
4541 * tests/regression.at (%nonassoc and eof): Don't include
4542 nonportable headers.
4543
8d69a1a3
RA
45442002-02-08 Robert Anisko <robert@lrde.epita.fr>
4545
4546 * data/bison.c++: Correct error recovery. Make the user able to
4547 initialize the starting location.
4548
9b2d0677
AD
45492002-02-07 Akim Demaille <akim@epita.fr>
4550
4551 * tests/input.at: New.
4552
69e2658b
RA
45532002-02-07 Robert Anisko <robert@lrde.epita.fr>
4554
4555 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 4556 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
4557 directives around tables only needed for debugging.
4558
4aacc3a7
RA
45592002-02-07 Robert Anisko <robert@lrde.epita.fr>
4560
4561 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
4562 C++ parsers.
4563 (yy::b4_name::parse): Use print_.
4564
762a801e
RA
45652002-02-07 Robert Anisko <robert@lrde.epita.fr>
4566
4567 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
4568
4bb2bc3f
RA
45692002-02-07 Robert Anisko <robert@lrde.epita.fr>
4570
4571 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
4572 C++ parsers.
4573 (yy::b4_name::parse): Build verbose error messages, and use error_.
4574
6b45a3ca
RA
45752002-02-06 Robert Anisko <robert@lrde.epita.fr>
4576
4577 * data/bison.c++: Fix m4 quoting in comments.
4578
50997c6e
RA
45792002-02-06 Robert Anisko <robert@lrde.epita.fr>
4580
4581 * data/bison.c++: Adjust the parser code. Fix some muscles that were
4582 not expanded by m4.
4583
3f3eed27
AD
45842002-02-05 Akim Demaille <akim@epita.fr>
4585
4586 * data/bison.c++: Adjust to the M4 back end.
4587 More is certainly needed.
4588
be2a1a68
AD
45892002-02-05 Akim Demaille <akim@epita.fr>
4590
4591 Give a try to M4 as a back end.
4592
4593 * lib/readpipe.c: New, from wdiff.
4594 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
4595 BISON_HAIRY.
4596 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
4597 specific values. Now it is m4 that performs the lookup.
4598 * src/parse-skel.y: Remove.
4599 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
4600 * src/output.c (actions_output, guards_output)
4601 (token_definitions_output): No longer keeps track of the output
4602 line number, hence remove the second argument.
4603 (guards_output): Check against the guard member of a rule, not the
4604 action member.
4605 Adjust callers.
4606 (output_skeleton): Don't look for the skeleton location, let m4 do
4607 that.
4608 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
4609 file will be used.
4610 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
4611 (prepare): Given that for the time being changesyntax is not
4612 usable in M4, rename the muscles using `-' to `_'.
4613 Define `defines_flag', `output_parser_name' and `output_header_name'.
4614 * src/output.h (actions_output, guards_output)
4615 (token_definitions_output): Adjust prototypes.
4616 * src/scan-skel.l: Instead of scanning the skeletons, it now
4617 processes the output of m4: `__oline__' and `#output'.
4618 * data/bison.simple: Adjust to be used by M4(sugar).
4619 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
4620 to date.
4621 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
4622 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
4623 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
4624 shamelessly stolen from CVS Autoconf.
4625
beda758b
AD
46262002-02-05 Akim Demaille <akim@epita.fr>
4627
4628 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
4629 * configure.in: Check for the declarations of free and malloc.
4630 * src/muscle_tab.c: Adjust.
4631
5ece6d43
AD
46322002-02-05 Akim Demaille <akim@epita.fr>
4633
4634 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
4635 which have no values.
4636
5bb18f9a
AD
46372002-02-05 Akim Demaille <akim@epita.fr>
4638
4639 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
4640 * data/: here.
4641
894dd62e
PE
46422002-01-29 Paul Eggert <eggert@twinsun.com>
4643
4644 * src/bison.simple (YYSIZE_T): Do not define merely because
4645 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
4646 On some platforms, <alloca.h> does not declare YYSTD (size_t).
4647
82841af7
AD
46482002-01-27 Akim Demaille <akim@epita.fr>
4649
4650 Fix `%nonassoc and eof'.
4651
4652 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
4653 which were not properly copied! Replace
4654 memcpy (res->errs, src->errs, src->nerrs);
4655 with
4656 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
4657 !!!
4658 * tests/regression.at (%nonassoc and eof): Adjust to newest
4659 Autotest: `.' is not in the PATH.
4660
318b76e9
AD
46612002-01-27 Akim Demaille <akim@epita.fr>
4662
4663 * tests/sets.at (AT_EXTRACT_SETS): New.
4664 (Nullable): Use it.
4665 (Firsts): New.
4666
30d2f3d5
AD
46672002-01-26 Akim Demaille <akim@epita.fr>
4668
4669 * tests/actions.at, tests/calc.at, tests/headers.at,
4670 * tests/torture.at: Adjust to the newest Autotest which no longer
4671 forces `.' in the PATH.
4672
30f8c395
AD
46732002-01-25 Akim Demaille <akim@epita.fr>
4674
4675 * tests/regression.at (%nonassoc and eof): New.
4676 Suggested by Robert Anisko.
4677
29ae55f1
AD
46782002-01-24 Akim Demaille <akim@epita.fr>
4679
4680 Bison dumps core when trying to complain about broken input files.
4681 Reported by Cris van Pelt.
4682
4683 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
4684 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
4685 into...
4686 (Invalid inputs): Strengthen: exercise parse_percent_token.
4687
2b548aa6
RA
46882002-01-24 Robert Anisko <robert.anisko@epita.fr>
4689
4690 * src/Makefile.am: Add bison.c++.
4691 * src/bison.c++: New skeleton.
4692
bb0146c2
AD
46932002-01-21 Paolo Bonzini <bonzini@gnu.org>
4694
4695 * po/it.po: New.
4696
bec30531
AD
46972002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
4698
4699 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
4700
fc6edc45
MA
47012002-01-20 Marc Autret <marc@gnu.org>
4702
4703 * src/files.c (compute_output_file_names): Fix
4704
5e5d5415
MA
47052002-01-20 Marc Autret <marc@gnu.org>
4706
4707 * tests/output.at: New test.
4708 * src/files.c (compute_base_names): Don't map extensions when
4709 the YACC flag is set, use defaults.
4710 Reported by Evgeny Stambulchik.
4711
44ea3fbd
MA
47122002-01-20 Marc Autret <marc@gnu.org>
4713
bb0146c2 4714 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
4715 compilers as well (i.e. the vendor C compiler).
4716 Suggested by Albert Chin-A-Young.
4717
338963d1
TVH
47182002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
4719
4720 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
4721 canonical definition.
4722 * src/system.h: Use the canonical definition for PARAMS (avoids
4723 a conflict with the macro from lib/hash.h).
4724
c57b2479
AD
47252002-01-11 Akim Demaille <akim@epita.fr>
4726
4727 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 4728 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 4729
b85810ae
AD
47302002-01-09 Akim Demaille <akim@epita.fr>
4731
4732 * src/files.c, src/files.h (output_infix): New.
4733 (tab_extension): Remove.
4734 (compute_base_names): Compute the former, drop the latter.
4735 * src/output.c (prepare): Insert the muscles `output-infix', and
4736 `output-suffix'.
4737 * src/parse-skel.y (string, string.1): New.
4738 (section.header): Use it.
4739 (section.yacc): Remove.
4740 (prefix): Remove too.
4741 * src/scan-skel.l: Adjust.
4742 * src/bison.simple, src/bison.hairy: Adjust.
4743
cae60122
AD
47442002-01-09 Akim Demaille <akim@epita.fr>
4745
4746 * configure.in (WERROR_CFLAGS): Compute it.
4747 * src/Makefile.am (CFLAGS): Pass it.
4748 * tests/atlocal.in (CFLAGS): Idem.
4749 * src/files.c: Fix a few warnings.
4750 (get_extension_index): Remove, unused.
4751
ae404801
AD
47522002-01-08 Akim Demaille <akim@epita.fr>
4753
4754 * src/getargs.c (AS_FILE_NAME): New.
4755 (getargs): Use it to convert DOSish file names.
4756 * src/files.c (base_name): Rename as full_base_name to avoid
4757 clashes with `base_name ()'.
4758 (filename_split): New.
4759 (compute_base_names): N-th rewrite, using filename_split.
4760
22312b71
AD
47612002-01-08 Akim Demaille <akim@epita.fr>
4762
4763 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
4764 New, stolen from the Fileutils 4.1.
4765 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
4766 * configure.in: Check for the presence of memrchr, and of its
4767 prototype.
4768
a67cef01
TVH
47692002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
4770
4771 * lib/hash.h (__P): Added definition for this macro.
4772 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
4773 BUILT_SOURCES, to ensure they are generated first.
4774 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
4775 %error-verbose to allow bootstrapping with bison 1.30x.
4776
2b25d624
AD
47772002-01-06 Akim Demaille <akim@epita.fr>
4778
4779 * src/reader.c (parse_braces): Don't fetch the next char, the
4780 convention is to fetch on entry.
4781 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
4782 'switch' without a following semicolon.
4783 * tests/regression.at (braces parsing): New.
4784
3460813b
AD
47852002-01-06 Akim Demaille <akim@epita.fr>
4786
4787 Bison is dead wrong in its RR conflict reports.
4788
4789 * tests/torture.at (GNU Cim Grammar): New.
4790 * src/conflicts.c (count_rr_conflicts): Fix.
4791
73784c64
AD
47922002-01-06 Akim Demaille <akim@epita.fr>
4793
4794 Creating package.m4 from configure.ac causes too many problems.
4795
4796 * tests/Makefile.am (package.m4): Create it by hand,
4797 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
4798
25d81090
AD
47992002-01-06 Akim Demaille <akim@epita.fr>
4800
4801 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
4802 skeleton.h.
4803
a9b8959e
PE
48042002-01-04 Paul Eggert <eggert@twinsun.com>
4805
4806 * doc/bison.texinfo (Debugging):
4807 Remove YYSTDERR; it's no longer defined or used.
4808 Also, s/cstdio.h/cstdio/.
4809
25d81090
AD
48102002-01-03 Akim Demaille <akim@epita.fr>
4811
4812 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
4813
1109455c
AD
48142002-01-03 Akim Demaille <akim@epita.fr>
4815
4816 * src/parse-skel.y (process_skeleton): Don't bind the parser's
4817 tracing code to --trace, wait for a better --trace option, with
4818 args.
4819
7ea5e977
AD
48202002-01-03 Akim Demaille <akim@epita.fr>
4821
4822 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
4823 The ISO C++ standard is extremely clear about it: stderr is
4824 considered a macro, not a regular symbol (see table 94 `Header
4825 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
4826 Therefore std:: does not apply to it. It still does with fprintf.
4827 Also, s/cstdio.h/cstdio/.
4828
fab5b110
AD
48292002-01-03 Akim Demaille <akim@epita.fr>
4830
4831 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
4832 for non system headers.
4833
aed7fd9b
AD
48342002-01-02 Akim Demaille <akim@epita.fr>
4835
4836 Equip the skeleton chain with location tracking, runtime trace,
4837 pure parser and scanner.
4838
4839 * src/parse-skel.y: Request a pure parser, locations, and prefix
4840 renaming.
4841 (%union): Having several members with the same type does not help
4842 type mismatches, simplify.
4843 (YYPRINT, yyprint): New.
4844 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
4845 (skel_error): this.
4846 Handle locations.
4847 * src/scan-skel.l: Adjust to these changes.
4848 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
4849 (LOCATION_PRINT, skel_control_t): New.
4850
24fad99e
AD
48512001-12-30 Akim Demaille <akim@epita.fr>
4852
4853 * src/parse-skel.y: Get rid of the shift/reduce conflict:
4854 replace `gb' with BLANKS.
4855 * src/scan-skel.l: Adjust.
4856
a4b36db4
AD
48572001-12-30 Akim Demaille <akim@epita.fr>
4858
4859 * src/system.h: We don't need nor want bcopy.
4860 Throw away MS-DOS crap: we don't need getpid.
4861 * configure.in: We don't need strndup. It was even causing
4862 problems: because Flex includes the headers *before* us,
4863 _GNU_SOURCE is not defined by config.h, and therefore strndup was
4864 not visible.
4865 * lib/xstrndup.c: New.
4866 * src/scan-skel.l: Use it.
4867 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
4868 * src/parse-skel.y: Use %directives instead of #defines.
4869
1239777d
AD
48702001-12-30 Akim Demaille <akim@epita.fr>
4871
4872 * src/skeleton.h: New.
4873 * src/output.c (output_parser, output_master_parser): Remove, dead
4874 code.
4875 * src/output.h (get_lines_number, actions_output, guards_output)
4876 (token_definitions_output): Prototype them.
4877 * src/parse-skel.y: Add the license notice.
4878 Include output.h and skeleton.h.
4879 (process_skeleton): Returns void, and takes a single parameter.
4880 * src/scan-skel.l: Add the license notice.
4881 Include skeleton.h.
4882 Don't use %option yylineno: it seems that then Flex imagines
4883 REJECT has been used, and therefore it won't reallocate its
4884 buffers (which makes no other sense to me than a bug). It results
4885 in warnings for `unused: yy_flex_realloc'.
4886
9b3add5b
RA
48872001-12-30 Robert Anisko <robert.anisko@epita.fr>
4888
4889 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4890 (MUSCLE_INSERT_PREFIX): ...to there.
4891 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4892 (MUSCLE_INSERT_PREFIX): Move from here...
4893
4894 * src/bison.hairy: Add a section directive. Put braces around muscle
4895 names. This parser skeleton is still broken, but Bison should not
4896 choke on a bad muscle 'syntax'.
4897 * src/bison.simple: Add a section directive. Put braces around muscle
4898 names.
4899
4900 * src/files.h (strsuffix, stringappend): Add declarations.
4901 (tab_extension): Add declaration.
4902 (short_base_name): Add declaration.
4903
4904 * src/files.c (strsuffix, stringappend): No longer static. These
4905 functions are used in the skeleton parser.
4906 (tab_extension): New.
4907 (compute_base_names): Use the computations done in this function
fab5b110 4908 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
4909 names.
4910 (short_base_name): No longer static.
4911
4912 * src/output.c (output_skeleton): New.
4913 (output): Disable call to output_master_parser, and give a try to
4914 a new skeleton handling system.
4915 (guards_output, actions_output): No longer static.
4916 (token_definitions_output, get_lines_number): No longer static.
4917
4918 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
4919
fab5b110 4920 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
4921 parse-skel.y.
4922
4923 * src/parse-skel.y: New file.
4924 * src/scan-skel.l: New file.
4925
b5b61c61
AD
49262001-12-29 Akim Demaille <akim@epita.fr>
4927
4928 %name-prefix is broken.
4929
4930 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
4931 Adjust all dependencies.
4932 * tests/headers.at (export YYLTYPE): Strengthen this test: use
4933 %name-prefix.
4934
4935 Renaming yylval but not yylloc is not consistent. Now we do.
4936
4937 * src/bison.simple: Prefix yylloc if used.
4938 * doc/bison.texinfo (Decl Summary): Document that.
4939
8c9a50be
AD
49402001-12-29 Akim Demaille <akim@epita.fr>
4941
4942 * doc/bison.texinfo: Promote `%long-directive' over
4943 `%long_directive'.
4944 Remove all references to fixed-output-files, yacc is enough.
4945
d99361e6
AD
49462001-12-29 Akim Demaille <akim@epita.fr>
4947
4948 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
4949 user prologue. These are defaults.
4950 * tests/actions.at (Mid-rule actions): Make sure the user can
4951 define YYDEBUG and YYERROR_VERBOSE.
4952
b9cecb91
AD
49532001-12-29 Akim Demaille <akim@epita.fr>
4954
4955 * src/output.c (header_output): Don't forget to export YYLTYPE and
4956 yylloc.
4957 * tests/headers.at (export YYLTYPE): New, make sure it does.
4958 * tests/regression.at (%union and --defines, Invalid CPP headers):
4959 Move to...
4960 * tests/headers.at: here.
4961
aea13e97
AD
49622001-12-29 Akim Demaille <akim@epita.fr>
4963
4964 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
4965
931394cb
AD
49662001-12-29 Akim Demaille <akim@epita.fr>
4967
4968 * tests/actions.at (Mid-rule actions): Output on a single line
4969 instead of several.
4970
704a47c4
AD
49712001-12-29 Akim Demaille <akim@epita.fr>
4972
4973 * doc/bison.texinfo: Formatting changes.
4974
091e20bb
AD
49752001-12-29 Akim Demaille <akim@epita.fr>
4976
4977 Don't store the token defs in a muscle, just be ready to output it
4978 on command. Now possible via `symbols'. Fixes a memory leak.
4979
4980 * src/output.c (token_definitions_output): New.
4981 (output_parser, header_output): Use it.
4982 * src/reader.c (symbols_save): Remove.
4983
cce71710
AD
49842001-12-29 Akim Demaille <akim@epita.fr>
4985
4986 * src/bison.simple: Do not provide a default for YYSTYPE and
4987 YYLTYPE before the user's prologue. Otherwise it's hardly... a
4988 default.
4989
82c035a8
AD
49902001-12-29 Akim Demaille <akim@epita.fr>
4991
4992 Mid-rule actions are simply... ignored!
4993
4994 * src/reader.c (readgram): Be sure to attach mid-rule actions to
4995 the empty-rule associated to the dummy symbol, not to the host
4996 rule.
4997 * tests/actions.at (Mid-rule actions): New.
4998
8419d367
AD
49992001-12-29 Akim Demaille <akim@epita.fr>
5000
5001 Memory leak.
5002
5003 * src/reader.c (reader): Free grammar.
5004
375d5806
AD
50052001-12-29 Akim Demaille <akim@epita.fr>
5006
5007 Memory leak.
5008
5009 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
5010 since it allocates it for each state, although only one is needed.
5011 (allocate_storage): Do it here.
5012
f51cb8ff
AD
50132001-12-29 Akim Demaille <akim@epita.fr>
5014
5015 * src/options.h, src/options.c (create_long_option_table): Rename
5016 as...
5017 (long_option_table_new): this, with a clearer prototype.
5018 (percent_table): Remove, unused,
5019 * src/getargs.c (getargs): Adjust.
5020
29e88316
AD
50212001-12-29 Akim Demaille <akim@epita.fr>
5022
5023 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
5024 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
5025 as states.
5026
b9f71f19
AD
50272001-12-29 Akim Demaille <akim@epita.fr>
5028
5029 * src/lalr.c (build_relations): Rename `states' as `states1'.
5030 Sorry, I don't understand exactly what it is, no better name...
5031
1a2b5d37
AD
50322001-12-29 Akim Demaille <akim@epita.fr>
5033
5034 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
5035 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
5036 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
5037 as rules.
5038
1cca533e
AD
50392001-12-29 Akim Demaille <akim@epita.fr>
5040
5041 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
5042 ago.
5043
c03ae966
AD
50442001-12-29 Akim Demaille <akim@epita.fr>
5045
5046 * src/reader.c, src/reader.h (user_toknums): Remove.
5047 Adjust all users to use symbols[i]->user_token_number.
5048
5a670b1e
AD
50492001-12-29 Akim Demaille <akim@epita.fr>
5050
5051 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
5052 Adjust all users to use symbols[i]->prec or ->assoc.
5053
ad949da9
AD
50542001-12-29 Akim Demaille <akim@epita.fr>
5055
5056 * src/reader.c, src/reader.h (tags): Remove.
5057 Adjust all users to use symbols[i]->tag.
5058
0e78e603
AD
50592001-12-29 Akim Demaille <akim@epita.fr>
5060
5061 * src/gram.h, src/gram.c (symbols): New, similar to state_table
5062 and rule_table.
5063 * src/reader.c (packsymbols): Fill this table.
5064 Drop sprec.
5065 * src/conflicts.c (resolve_sr_conflict): Adjust.
5066 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
5067 single table.
5068 Use symbols[i]->tag instead of tags[i].
5069
213e640e
AD
50702001-12-29 Akim Demaille <akim@epita.fr>
5071
5072 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
5073 In addition, put a comment in there, to replace...
5074 * tests/regression.at (%union and C comments): Remove.
5075
e7b8bef1
AD
50762001-12-29 Akim Demaille <akim@epita.fr>
5077
5078 * tests/regression.at (Web2c Actions): Blindly move the actual
5079 output as expected output. The contents *seem* right to me, but I
5080 can't pretend reading perfectly parser tables... Nonetheless, all
5081 the other tests pass correctly, the table look OK, even though the
5082 presence of `$axiom' is to be noted: AFAICS it is useless (but
5083 harmless).
5084
b68e7744
AD
50852001-12-29 Akim Demaille <akim@epita.fr>
5086
5087 * src/reader.c (readgram): Don't add the rule 0 if there were no
5088 rules read. In other words, add it _after_ having performed
5089 grammar sanity checks.
5090 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
5091
78d5bae9
AD
50922001-12-29 Akim Demaille <akim@epita.fr>
5093
5094 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
5095 visible, and some states have now a different number.
5096
ff442794
AD
50972001-12-29 Akim Demaille <akim@epita.fr>
5098
5099 * src/reader.c (readgram): Bind the initial rule's lineno to that
5100 of the first rule.
5101 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
5102 (Solved SR Conflicts): Adjust rule 0's line number.
5103
610ab194
AD
51042001-12-29 Akim Demaille <akim@epita.fr>
5105
5106 Fix the `GAWK Grammar' failure.
5107
5108 * src/LR0.c (final_state): Initialize to -1 so that we do compute
5109 the reductions of the first state which was mistakenly confused
5110 with the final state because precisely final_state was initialized
5111 to 0.
5112 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
5113 now noticed by Bison.
5114 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
5115 have a reduction on $default.
5116
29d29c8f
AD
51172001-12-29 Akim Demaille <akim@epita.fr>
5118
5119 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
5120 rule line numbers.
5121 * src/closure.c (print_closure): Likewise.
5122 * src/derives.c (print_derives): Likewise.
5123 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
5124 now.
5125
7c6b64d0
AD
51262001-12-29 Akim Demaille <akim@epita.fr>
5127
5128 * src/lalr.c (lookaheads_print): New.
5129 (lalr): Call it when --trace-flag.
5130 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
5131 are dumped.
5132
3d4daee3
AD
51332001-12-29 Akim Demaille <akim@epita.fr>
5134
5135 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
5136 when walking through ritem, even via rule->rhs.
5137 * src/reduce.c (dump_grammar, useful_production, reduce_output)
5138 (useful_production, useless_nonterminals): Likewise.
5139 (reduce_grammar_tables): Likewise, plus update nritems.
5140 * src/nullable.c (set_nullable): Likewise.
5141 * src/lalr.c (build_relations): Likewise.
5142 * tests/sets.at (Nullable): Adjust.
5143 Fortunately, now, the $axiom is no longer nullable.
5144
9e7f6bbd
AD
51452001-12-29 Akim Demaille <akim@epita.fr>
5146
5147 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
5148 the 0-sentinel.
5149 * src/gram.c (ritem_longest_rhs): Likewise.
5150 * src/reduce.c (nonterminals_reduce): Likewise.
5151 * src/print_graph.c (print_graph): Likewise.
5152 * src/output.c (output_rule_data): Likewise.
5153 * src/nullable.c (set_nullable): Likewise.
5154
255ef638
AD
51552001-12-29 Akim Demaille <akim@epita.fr>
5156
5157 * src/output.c: Comment changes.
5158
0d8a7363
AD
51592001-12-27 Paul Eggert <eggert@twinsun.com>
5160
5161 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
5162 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
5163 Sparc, as they were causing more porting problems than the
5164 (minor) performance improvement was worth.
5165
5166 Also, catch up with 1.31's YYSTD.
5167
3db472b9
AD
51682001-12-27 Akim Demaille <akim@epita.fr>
5169
5170 * src/output.c (output_gram): Rely on nritems, not the
5171 0-sentinel. See below.
5172 Use -1 as separator, not 0.
5173 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
5174 Rely on -1 as separator in yyrhs, instead of 0.
5175 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
5176 twice `Now at end of input', therefore there are two lines less to
5177 expect.
5178
b365aa05
AD
51792001-12-27 Akim Demaille <akim@epita.fr>
5180
5181 * tests/regression.at (Unresolved SR Conflicts):
5182 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
5183 below.
5184
30171f79
AD
51852001-12-27 Akim Demaille <akim@epita.fr>
5186
5187 * src/LR0.c (new_state): Recognize the final state by the fact it
5188 is reached by eoftoken.
5189 (insert_start_shifting_state, insert_eof_shifting_state)
5190 (insert_accepting_state, augment_automaton): Remove, since now
5191 these states are automatically computed from the initial state.
5192 (generate_states): Adjust.
5193 * src/print.c: When reporting a rule number to the user, substract
5194 1, so that the axiom rule is rule 0, and the first user rule is 1.
5195 * src/reduce.c: Likewise.
5196 * src/print_graph.c (print_core): For the time being, just as for
5197 the report, depend upon --trace-flags to dump the full set of
5198 items.
5199 * src/reader.c (readgram): Once the grammar read, insert the rule
5200 0: `$axiom: START-SYMBOL $'.
5201 * tests/set.at: Adjust: rule 0 is now displayed, and since the
5202 number of the states has changed (the final state is no longer
5203 necessarily the last), catch up.
5204
75142d45
AD
52052001-12-27 Akim Demaille <akim@epita.fr>
5206
5207 Try to make the use of the eoftoken valid. Given that its value
5208 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
5209 is used instead of > 0 where appropriate, (ii), depend upon nritems
5210 instead of the 0-sentinel.
5211
5212 * src/gram.h, src/gram.c (nritems): New.
5213 Expected to be duplication of nitems, but for the time being...
5214 * src/reader.c (packgram): Assert nritems and nitems are equal.
5215 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
5216 * src/closure.c (print_closure, print_fderives): Likewise.
5217 * src/gram.c (ritem_print): Likewise.
5218 * src/print.c (print_core, print_grammar): Likewise.
5219 * src/print_graph.c: Likewise.
5220
b7c49edf
AD
52212001-12-27 Akim Demaille <akim@epita.fr>
5222
5223 * src/main.c (main): If there are complains after grammar
5224 reductions, then output the report anyway if requested, then die.
5225 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
5226 * src/reader.c (eoftoken): New.
5227 (parse_token_decl): If the token being defined has value `0', it
5228 is the eoftoken.
5229 (packsymbols): No longer hack `tags' to insert `$' by hand.
5230 Be sure to preserve the value of the eoftoken.
5231 (reader): Make sure eoftoken is defined.
5232 Initialize nsyms to 0: now eoftoken is created just like the others.
5233 * src/print.c (print_grammar): Don't special case the eof token.
5234 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
5235 lie anyway, albeit pleasant.
5236 * tests/calc.at: Exercise error messages with eoftoken.
5237 Change the grammar so that empty input is invalid.
5238 Adjust expectations.
5239 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
5240
ec2da99f
AD
52412001-12-27 Akim Demaille <akim@epita.fr>
5242
5243 * configure.in: Check the protos of strchr ans strspn.
5244 Replace strchr if needed.
5245 * src/system.h: Provide the protos of strchr, strspn and memchr if
5246 missing.
5247 * lib/strchr.c: New.
5248 * src/reader.c (symbols_save): Use strchr.
5249
8adfa272
AD
52502001-12-27 Akim Demaille <akim@epita.fr>
5251
5252 * src/print.c, src/print_graph.c (escape): New.
5253 Use it to quote the TAGS outputs.
5254 * src/print_graph.c (print_state): Now errors are in red, and
5255 reductions in green.
5256 Prefer high to wide: output the state number on a line of its own.
5257
80dac38c
AD
52582001-12-27 Akim Demaille <akim@epita.fr>
5259
5260 * src/state.h, src/state.c (reductions_new): New.
5261 * src/LR0.c (set_state_table): Let all the states have a
5262 `reductions', even if reduced to 0.
5263 (save_reductions): Adjust.
5264 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
5265 * src/print.c (print_reductions, print_actions): Adjust.
5266 * src/output.c (action_row): Adjust.
5267
2cec70b9
AD
52682001-12-27 Akim Demaille <akim@epita.fr>
5269
5270 * src/state.h, src/state.c (errs_new, errs_dup): New.
5271 * src/LR0.c (set_state_table): Let all the states have an errs,
5272 even if reduced to 0.
5273 * src/print.c (print_errs, print_reductions): Adjust.
5274 * src/output.c (output_actions, action_row): Adjust.
5275 * src/conflicts.c (resolve_sr_conflict): Adjust.
5276
13ca549a
AD
52772001-12-27 Akim Demaille <akim@epita.fr>
5278
5279 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
5280
5092aba5
AD
52812001-12-27 Akim Demaille <akim@epita.fr>
5282
5283 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
5284 * src/print.c: here.
5285 (lookaheadset, shiftset): New, used as additional storage by
5286 print_reductions.
5287 (print_results): Adjust.
5288 (print_shifts, print_gotos, print_errs): New, extracted from...
5289 (print_actions): here.
5290 * src/print_graph.c (print_actions): Remove dead code.
5291
11e2beca
AD
52922001-12-27 Akim Demaille <akim@epita.fr>
5293
5294 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
5295 `$n' and `@n'.
5296
dac3c910
AD
52972001-12-27 Akim Demaille <akim@epita.fr>
5298
5299 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
5300 (build_relations): Adjust.
5301
d0b0fefa
AD
53022001-12-27 Akim Demaille <akim@epita.fr>
5303
5304 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
5305 duplication.
5306
adc8c848
AD
53072001-12-27 Akim Demaille <akim@epita.fr>
5308
5309 * src/reader.c (packgram): Catch nitems overflows.
5310
14d293ac
AD
53112001-12-27 Akim Demaille <akim@epita.fr>
5312
5313 * src/files.c, src/files.h (guard_obstack): Remove.
5314 * src/output.c (output): Adjust.
5315 * src/reader.c (parse_braces): New, factoring...
5316 (copy_action, copy_guard): these two which are renamed as...
5317 (parse_action, parse_guard): these.
5318 As a voluntary consequence, using braces around guards is now
5319 mandatory.
5320
f499b062
AD
53212001-12-27 Akim Demaille <akim@epita.fr>
5322
5323 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
5324 * src/reader.c (symbol_list): `guard' and `guard_line' are new
5325 members.
5326 (symbol_list_new): Adjust.
5327 (copy_action): action_line is the first line, not the last.
5328 (copy_guard): Just as for actions, store the `action' only, not
5329 the switch/case/break flesh.
5330 Don't parse the user action that might follow the guard, let...
5331 (readgram): do it, i.e., now, there can be an action after a
5332 guard.
5333 In other words the guard is just explicitly optional.
5334 (packgram): Adjust.
5335 * src/output.c (guards_output): New.
5336 (output_parser): Call it when needed.
5337 (output): Also free the guard and attrs obstacks.
5338 * src/files.c, src/files.h (obstack_save): Remove.
5339 (output_files): Remove.
5340 As a result, if one needs the former `.act' file, using an
5341 appropriate skeleton which requires actions and guards is now
5342 required.
5343 * src/main.c (main): Adjust.
5344 * tests/semantic.at: New.
5345 * tests/regression.at: Use `input.y' as input file name.
5346 Avoid 8+3 problems by requiring input.c when the test needs the
5347 parser.
5348
d945f5cd
AD
53492001-12-27 Akim Demaille <akim@epita.fr>
5350
5351 * src/reader.c (symbol_list_new): Be sure to initialize all the
5352 fields.
5353
d200e455
AD
53542001-12-27 Akim Demaille <akim@epita.fr>
5355
5356 All the hacks using a final pseudo state are now useless.
5357
5358 * src/LR0.c (set_state_table): state_table holds exactly nstates.
5359 * src/lalr.c (nLA): New.
5360 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
5361 instead of lookaheadsp from the pseudo state (nstate + 1).
5362
f9507c28
AD
53632001-12-27 Akim Demaille <akim@epita.fr>
5364
5365 * src/output.c (action_row, token_actions): Use a state_t instead
5366 of a integer, and nlookaheads instead of the following state's
5367 lookaheadsp.
5368
065fbd27
AD
53692001-12-27 Akim Demaille <akim@epita.fr>
5370
5371 * src/conflicts.c (log_resolution, flush_shift)
5372 (resolve_sr_conflict, set_conflicts, solve_conflicts)
5373 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
5374 (conflicts_print, print_reductions): Use a state_t instead of an
5375 integer when referring to a state.
5376 As much as possible, depend upon nlookaheads, instead of the
5377 `lookaheadsp' member of the following state (since lookaheads of
5378 successive states are successive, the difference between state n + 1
5379 and n served as the number of lookaheads for state n).
5380 * src/lalr.c (add_lookback_edge): Likewise.
5381 * src/print.c (print_core, print_actions, print_state)
5382 (print_results): Likewise.
5383 * src/print_graph.c (print_core, print_actions, print_state)
5384 (print_graph): Likewise.
5385 * src/conflicts.h: Adjust.
5386
1b177bd7
AD
53872001-12-27 Akim Demaille <akim@epita.fr>
5388
5389 * src/bison.hairy: Formatting/comment changes.
5390 ANSIfy.
5391 Remove `register' indications.
5392 Add plenty of `static'.
5393
7742ddeb
AD
53942001-12-27 Akim Demaille <akim@epita.fr>
5395
5396 * src/output.c (prepare): Drop the muscle `ntbase' which
5397 duplicates ntokens.
5398 * src/bison.simple: Formatting/comment changes.
5399 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
5400 is an undocumented synonym.
5401
1fa14068
AD
54022001-12-22 Akim Demaille <akim@epita.fr>
5403
5404 * src/output.c (output_table_data): Change the prototype to use
5405 `int' for array ranges: some invocations do pass an int, not a
5406 short.
5407 Reported by Wayne Green.
5408
b9752825
AD
54092001-12-22 Akim Demaille <akim@epita.fr>
5410
5411 Some actions of web2c.y are improperly triggered.
5412 Reported by Mike Castle.
5413
5414 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
5415 * tests/regression.at (Web2c): Rename as...
5416 (Web2c Report): this.
5417 (Web2c Actions): New.
5418
776209d6
AD
54192001-12-22 Akim Demaille <akim@epita.fr>
5420
5421 Reductions in web2c.y are improperly reported.
5422 Reported by Mike Castle.
5423
5424 * src/conflicts.c (print_reductions): Fix.
5425 * tests/regression.at (Web2c): New.
5426
275fc3ad
AD
54272001-12-18 Akim Demaille <akim@epita.fr>
5428
5429 Some host fail on `assert (!"foo")', which expands to
5430 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
5431 Reported by Nelson Beebee.
5432
5433 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
5434 `#define it_succeeded 0' and `assert (it_succeeded)'.
5435
897668ee
MA
54362001-12-17 Marc Autret <autret_m@epita.fr>
5437
5438 * src/bison.simple: Don't hard code the skeleton line and filename.
5439 * src/output.c (output_parser): Rename 'line' as 'output_line'.
5440 New line counter 'skeleton_line' (skeleton-line muscle).
5441
ab3399e0
PE
54422001-12-17 Paul Eggert <eggert@twinsun.com>
5443
5444 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
5445 YYDEBUG must be defined to a nonzero value.
5446
5447 * src/bison.simple (yytname): Do not assume that the user defines
5448 YYDEBUG to a properly parenthesized expression.
5449
3877f72b
AD
54502001-12-17 Akim Demaille <akim@epita.fr>
5451
5452 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
5453 nlookaheads is a new member.
5454 Adjust all users.
5455 * src/lalr.h (nlookaheads): Remove this orphan declaration.
5456 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
5457 state.
776209d6 5458
331dbc1b
AD
54592001-12-17 Akim Demaille <akim@epita.fr>
5460
5461 * src/files.h, src/files.c (open_files, close_files): Remove.
5462 * src/main.c (main): Don't open/close files, nor invoke lex_free,
5463 let...
5464 * src/reader.c (reader): Do it.
776209d6 5465
be750e4c
AD
54662001-12-17 Akim Demaille <akim@epita.fr>
5467
5468 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 5469
709ae8c6
AD
54702001-12-17 Akim Demaille <akim@epita.fr>
5471
5472 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
5473 (flush_reduce): New.
5474 (resolve_sr_conflict): Adjust.
776209d6 5475
f87685c3
AD
54762001-12-17 Akim Demaille <akim@epita.fr>
5477
5478 * src/output.c (output_obstack): Be static and rename as...
5479 (format_obstack): this, to avoid any confusion with files.c's
5480 output_obstack.
5481 * src/reader.h (muscle_obstack): Move to...
5482 * src/output.h: here, since it's defined in output.c.
5483
837491d8
AD
54842001-12-17 Akim Demaille <akim@epita.fr>
5485
5486 * src/output.c (action_row, save_column, default_goto)
5487 (sort_actions, matching_state, pack_vector): Better variable
5488 locality.
5489
796d61fb
AD
54902001-12-17 Akim Demaille <akim@epita.fr>
5491
5492 * src/output.c: Various formatting changes.
776209d6 5493
64d15509
AD
54942001-12-17 Akim Demaille <akim@epita.fr>
5495
5496 * src/files.c (output_files): Free the output_obstack.
5497 * src/main.c (main): Call print and print_graph conditionally.
5498 * src/print.c (print): Work unconditionally.
5499 * src/print_graph.c (print_graph): Work unconditionally.
5500 * src/conflicts.c (log_resolution): Output only if verbose_flag.
5501
fbc8ecb7
MA
55022001-12-16 Marc Autret <autret_m@epita.fr>
5503
5504 * src/output.c (actions_output): Fix. When we use %no-lines,
5505 there is one less line per action.
5506
f0440388
MA
55072001-12-16 Marc Autret <autret_m@epita.fr>
5508
5509 * src/bison.simple: Remove a useless #line directive.
5510 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
5511 * src/output.c (get_lines_number): New.
776209d6 5512 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
5513 output muscles.
5514 Fix line numbering.
5515 (actions_output): Computes the number of lines taken by actions.
5516 (output_master_parser): Insert new skeleton which is the name of
5517 the output parser file name.
5518
a79986b8
MA
55192001-12-15 Marc Autret <autret_m@epita.fr>
5520
5521 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
5522
4ec8e00f
MA
55232001-12-15 Marc Autret <autret_m@epita.fr>
5524
5525 * src/output.c (output_gram): Keep track of the hairy one.
5526
1a4648ff
AD
55272001-12-15 Akim Demaille <akim@epita.fr>
5528
5529 Make `make distcheck' work.
5530
5531 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
5532 system.h which uses libgettext.h.
5533
9c2c67e6
AD
55342001-12-15 Akim Demaille <akim@epita.fr>
5535
5536 * src/nullable.c (set_nullable): Useless rules must be skipped,
5537 otherwise, since we range over their symbols, we might look at a
5538 nonterminal which no longer ``exists'', i.e., it is not counted in
5539 `nvars', hence we overflow our arrays.
5540
93ede233
AD
55412001-12-15 Akim Demaille <akim@epita.fr>
5542
5543 The header can also be produced directly, without any obstack!
5544 Yahoo!
5545
5546 * src/files.c, src/files.h (defines_obstack): Remove.
5547 (compute_header_macro): Global.
5548 (defines_obstack_save): Remove.
5549 * src/reader.c (parse_union_decl): No longer output to
5550 defines_obstack: its content can be found in the `stype' muscle
5551 anyway.
5552 (output_token_translations): Merge into...
5553 (symbols_output): this.
5554 Rename as...
5555 (symbols_save): this.
5556 (reader): Adjust.
5557 * src/output.c (header_output): New.
5558 (output): Call it.
5559
2666f928
AD
55602001-12-15 Akim Demaille <akim@epita.fr>
5561
5562 * src/reader.c (parse_union_decl): Instead of handling two obstack
5563 simultaneously, use one to define the `stype' muscle, and use the
5564 value of the latter to fill defines_obstack.
5565 (copy_comment): Remove.
5566 (copy_comment2): Work for a single obstack.
5567 Rename as...
5568 (copy_comment): this.
5569
428046f8
AD
55702001-12-15 Akim Demaille <akim@epita.fr>
5571
5572 * src/lex.c, src/lex.h (xgetc): No longer static.
5573 * src/reader.c (parse_union_decl): Revamp.
5574
ea52d706
AD
55752001-12-15 Akim Demaille <akim@epita.fr>
5576
5577 Still making progress in separating Bison into (i) input, (ii)
5578 process, (iii) output: now we can directly output the parser file
5579 without using table_obstack at all.
5580
5581 * src/files.c, src/files.h (table_obstack): Bye bye.
5582 (parser_file_name): New.
5583 * src/files.c (compute_output_file_names): Compute it.
5584 * src/output.c (actions_output, output_parser)
5585 (output_master_parser): To a file instead of an obstack.
5586
3f96f4dc
AD
55872001-12-15 Akim Demaille <akim@epita.fr>
5588
5589 Attach actions to rules, instead of pre-outputting them to
5590 actions_obstack.
5591
5592 * src/gram.h (rule_t): action and action_line are new members.
5593 * src/reader.c (symbol_list): Likewise.
5594 (copy_action): Save the actions within the rule.
5595 (packgram): Save them in rule_table.
5596 * src/output.c (actions_output): New.
5597 (output_parser): Use it on `%%actions'.
5598 (output_rule_data): Don't free rule_table.
5599 (output): Do it.
5600 (prepare): Don't save the `action' muscle.
5601 * src/bison.simple: s/%%action/%%actions/.
5602
51576fb3
AD
56032001-12-15 Akim Demaille <akim@epita.fr>
5604
5605 * src/reader.c (copy_action): When --yacc, don't append a `;'
5606 to the user action: let it fail if lacking.
dee049eb 5607 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 5608
2648a72d
AD
56092001-12-14 Akim Demaille <akim@epita.fr>
5610
5611 * src/lex.c (literalchar): Simply return the char you decoded, non
5612 longer mess around with obstacks and int pointers.
5613 Adjust all callers.
5614
92790e5b
AD
56152001-12-14 Akim Demaille <akim@epita.fr>
5616
5617 * src/lex.c (literalchar): Don't escape the special characters,
5618 just decode them, and keep them as char (before, eol was output as
5619 the 2 char string `\n' etc.).
5620 * src/output.c (output_rule_data): Use quotearg to output the
5621 token strings.
5622
927c1557
PE
56232001-12-13 Paul Eggert <eggert@twinsun.com>
5624
5625 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
5626 Do not infringe on the global user namespace when using C++.
5627 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
5628 All uses of `fprintf' and `stderr' changed.
5629
5630 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
5631
ed8e1f68
AD
56322001-12-13 Akim Demaille <akim@epita.fr>
5633
5634 The computation of nullable is broken: it doesn't handle empty
5635 RHS's properly.
5636
5637 * tests/torture.at (GNU AWK Grammar): New.
5638 * tests/sets.at (Nullable): New.
5639 * src/nullable.c (set_nullable): Instead of blindly looping over
5640 `ritems', loop over the rules, and then over their rhs's.
5641
5642 Work around Autotest bugs.
5643
5644 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
5645 frame, because Autotest understand lines starting with a `+' as
5646 traces from the shell. Then, they are not processed properly.
5647 Admittedly an Autotest bug, but we don't have time to wait for
5648 Autotest to catch up.
5649 * tests/regression.at (Broken Closure): Adjust to the new table
5650 frames.
5651 Move to...
5652 * tests/sets.at: here.
5653
cb581495
AD
56542001-12-13 Akim Demaille <akim@epita.fr>
5655
5656 * src/closure.c (closure): Use nrules instead of playing tricks
5657 with BITS_PER_WORD.
5658
2e729273
AD
56592001-12-13 Akim Demaille <akim@epita.fr>
5660
5661 * src/print.c (print_actions): Output the handling of `$' as the
5662 traces do: shifting the token EOF. Before EOF was treated as a
5663 nonterminal.
5664 * tests/regression.at: Adjust some tests.
5665 * src/print_graph.c (print_core): Complete the set of items via
5666 closure. The next-to-final and final states are still unsatisfying,
5667 but that's to be addressed elsewhere.
5668 No longer output the rule numbers, but do output the state number.
5669 A single loop for the shifts + gotos is enough, but picked a
5670 distinct color for each.
5671 (print_graph): Initialize and finalize closure.
5672
107f7dfb
AD
56732001-12-13 Akim Demaille <akim@epita.fr>
5674
5675 * src/reader.c (readgram): Remove dead code, an strip useless
5676 braces.
5677 (get_type): Remove, unused.
5678
9b53a24f
AD
56792001-12-12 Akim Demaille <akim@epita.fr>
5680
5681 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
5682 on that of lib/error.c.
5683
dbfb6dcd
AD
56842001-12-12 Akim Demaille <akim@epita.fr>
5685
5686 Some hosts don't like `/' in includes.
5687
5688 * src/system.h: Include libgettext.h without qualifying the path.
5689 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
5690 $(top_srcdir).
5691
c25fb648
MA
56922001-12-11 Marc Autret <autret_m@epita.fr>
5693
5694 * src/output.c (output_parser): Remove useless muscle.
5695
710ddc4f
MA
56962001-12-11 Marc Autret <autret_m@epita.fr>
5697
5698 * src/bison.simple: Remove #line just before %%epilogue. It
5699 is now handled in ...
5700 * src/reader.c (read_additionnal_code): Add the output of a
5701 #line for the epilogue.
5702
e83d80b8
MA
57032001-12-10 Marc Autret <autret_m@epita.fr>
5704
927c1557 5705 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
5706 replace precedent remove.
5707 * src/bison.simple: Remove #line before %%prologue because
5708 %%input-line is wrong at this time.
5709
971d5158
MA
57102001-12-10 Marc Autret <autret_m@epita.fr>
5711
5712 * src/reader.c (symbols_output): Clean up.
927c1557 5713 * src/output.c (output_gram, output): Clean up.
971d5158 5714
5edafffd
AD
57152001-12-10 Akim Demaille <akim@epita.fr>
5716
5717 * src/lalr.c (initialize_lookaheads): New. Extracted from...
5718 * src/LR0.c (set_state_table): here.
5719 * src/lalr.c (lalr): Call it.
5720
0279f8e9
AD
57212001-12-10 Akim Demaille <akim@epita.fr>
5722
5723 * src/state.h (shifts): Remove the `number' member: shifts are
5724 attached to state, hence no longer need to be labelled with a
5725 state number.
5726
190c4f5f
AD
57272001-12-10 Akim Demaille <akim@epita.fr>
5728
5729 Now that states have a complete set of members, the linked list of
5730 shifts is useless: just fill directly the state's shifts member.
5731
5732 * src/state.h (shifts): Remove the `next' member.
5733 * src/LR0.c (first_state, last_state): Remove.
5734 Adjust the callers.
5735 (augment_automaton): Don't look for the shifts that must be added
5736 a shift on EOF: it is those of the state we looked for! But now,
5737 since shifts are attached, it is no longer needed to looking
5738 merely by its id: its number.
5739
2a73b93d
AD
57402001-12-10 Akim Demaille <akim@epita.fr>
5741
5742 * src/LR0.c (augment_automaton): Better variable locality.
5743 Remove an impossible branch: if there is a state corresponding to
5744 the start symbol being shifted, then there is shift for the start
5745 symbol from the initial state.
5746
74392f6a
AD
57472001-12-10 Akim Demaille <akim@epita.fr>
5748
5749 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
5750 only when appropriate: when insert_start_shifting_state' is not
5751 invoked.
5752 * tests/regression.at (Rule Line Numbers): Adjust.
5753
37c82725
AD
57542001-12-10 Akim Demaille <akim@epita.fr>
5755
5756 * src/LR0.c (augment_automaton): Now that all states have shifts,
5757 merge the two cases addition shifts to the initial state.
5758
6a164e0c
AD
57592001-12-10 Akim Demaille <akim@epita.fr>
5760
5761 * src/lalr.c (set_state_table): Move to...
5762 * src/LR0.c: here.
5763 * src/lalr.c (lalr): Don't call it...
5764 * src/LR0.c (generate_states): do it.
5765 * src/LR0.h (first_state): Remove, only the table is used.
5766
7215de24
AD
57672001-12-10 Akim Demaille <akim@epita.fr>
5768
5769 * src/LR0.h (first_shift, first_reduction): Remove.
5770 * src/lalr.c: Don't use first_shift: find shifts through the
5771 states.
5772
80e25d4d
AD
57732001-12-10 Akim Demaille <akim@epita.fr>
5774
5775 * src/LR0.c: Attach shifts to states as soon as they are
5776 computed.
5777 * src/lalr.c (set_state_table): Instead of assigning shifts to
5778 state, just assert that the mapping was properly done.
5779
0ab3728b
AD
57802001-12-10 Akim Demaille <akim@epita.fr>
5781
5782 * src/LR0.c (insert_start_shift): Rename as...
5783 (insert_start_shifting_state): this.
5784 (insert_eof_shifting_state, insert_accepting_state): New.
5785 (augment_automaton): Adjust.
5786 Better locality of the variables.
5787 When looking if the start_symbol is shifted from the initial
5788 state, using `while (... symbol != start_symbol ...)' sounds
5789 better than `while (... symbol < start_symbol ...)': If fail
5790 to see how the order between symbols could be relevant!
5791
78af9bbc
AD
57922001-12-10 Akim Demaille <akim@epita.fr>
5793
5794 * src/getargs.h: Don't declare `spec_name_prefix' and
5795 `spec_file_prefix', declared by src/files.h.
5796 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
5797 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
5798 * src/output.c (prepare): Adjust.
5799 * src/reader.c (symbols_output): Likewise.
5800 * src/vmsgetargs.c: Vaguely adjust, but who cares?
5801
bdef2a41
AD
58022001-12-10 Akim Demaille <akim@epita.fr>
5803
5804 * src/muscle_tab.c (muscle_init): NULL is a better default than
5805 `"0"'.
5806
3735969c
AD
58072001-12-10 Akim Demaille <akim@epita.fr>
5808
5809 * src/reader.c (reader): Calling symbols_output once is enough.
5810
49701457
AD
58112001-12-10 Akim Demaille <akim@epita.fr>
5812
5813 Now that states have a complete set of members, the linked list of
5814 reductions is useless: just fill directly the state's reductions
5815 member.
5816
5817 * src/state.h (struct reductions): Remove member `number' and
5818 `next'.
5819 * src/LR0.c (first_reduction, last_reduction): Remove.
5820 (save_reductions): Don't link the new reductions, store them in
5821 this_state.
5822 * src/lalr.c (set_state_table): No need to attach reductions to
5823 states, it's already done.
5824 * src/output.c (output_actions): No longer free the shifts, then
5825 the reductions, then the states: free all the states and their
5826 members.
5827
0edad749
AD
58282001-12-10 Akim Demaille <akim@epita.fr>
5829
5830 * src/options.c (OPTN, DRTV, BOTH): New.
5831 (option_table): Use them.
5832
0edad749
AD
5833 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
5834 the job of system.h.
5835 * src/options.c: Don't include stdio.h and xalloc.h for the same
5836 reasons.
5837
5449dd0f
AD
58382001-12-10 Akim Demaille <akim@epita.fr>
5839
5840 * src/output.c (output, prepare): Make sure the values of the
5841 muscles `action' and `prologue' are 0-terminated.
5842
a870c567
AD
58432001-12-10 Akim Demaille <akim@epita.fr>
5844
5845 Clean up GCC warnings.
5846
5847 * src/reader.c (copy_action): `buf' is not used.
5848 (parse_skel_decl): Be static.
5849 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
5850 * src/options.h (create_long_option_table): Have a real prototype.
5851 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
5852 (hash_delete_at): Return const void *.
5853 Adjust casts to preserve the const.
5854
80df8768
AD
58552001-12-10 Akim Demaille <akim@epita.fr>
5856
5857 * configure.in: Require 2.52g.
5858 M4 is not needed, but AUTOM4TE is.
5859 * m4/m4.m4: Remove.
5860 * tests/Makefile.am: Adjust.
5861
f693ad14
AD
58622001-12-10 Akim Demaille <akim@epita.fr>
5863
5864 One structure for states is enough, even though theoretically
5865 there are LR(0) states and LALR(1) states.
5866
5867 * src/lalr.h (state_t): Remove.
5868 (state_table): Be state_t **, not state_t *.
5869 * src/state.h (core, CORE_ALLOC): Rename as...
5870 (state_t, STATE_ALLOC): this.
5871 Add the LALR(1) members: shifts, reductions, errs.
5872 * src/LR0.c (state_table): Rename as...
5873 (state_hash): this, to avoid name clashes with the global
5874 `state_table'.
5875 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
5876 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
5877
74ffbcb6
AD
58782001-12-10 Akim Demaille <akim@epita.fr>
5879
5880 Bison dumps core on bash.y.
5881 Reported by Pascal Bart.
5882
5883 * src/warshall.c (bitmatrix_print): New.
5884 (TC): Use it.
5885 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
5886 j must be the outer loop.
5887 * tests/regression.at (Broken Closure): New.
5888
07708e19
AD
58892001-12-05 Akim Demaille <akim@epita.fr>
5890
5891 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
5892 its argument.
5893