]> git.saurik.com Git - bison.git/blame_incremental - ChangeLog
* doc/bison.texinfo (Tracing): `yyprint' shouldn't prepend a
[bison.git] / ChangeLog
... / ...
CommitLineData
12002-11-18 Akim Demaille <akim@epita.fr>
2
3 * doc/bison.texinfo (Tracing): `yyprint' shouldn't prepend a
4 space.
5 From Tim Van Holder.
6
72002-11-16 Akim Demaille <akim@epita.fr>
8
9 Augment the similarity between GLR and LALR traces.
10
11 * data/yacc.c (yy_stack_print, YY_STACK_PRINT, yy_reduce_print)
12 (YY_REDUCE_PRINT): New.
13 (yyparse): Use them.
14 * data/glr.c (yy_reduce_print): Use YYFPRINTF, no need for
15 YYDPRINT here.
16 (yyglrReduce, yyrecoverParseError, yyparse): Don't report the
17 state reached after the reduction/recovery, since...
18 (yyparse, yyprocessOneStack): Report the state we are entering in.
19
202002-11-16 Akim Demaille <akim@epita.fr>
21
22 * src/getargs.h, src/getargs.c (trace_e, trace_args, trace_types):
23 Add support for --trace=skeleton.
24 * src/scan-skel.l: %option debug.
25 Scan strings of non-@ or \n instead of character by character.
26 (scan_skel): Handle trace_skeleton.
27 (QPUTS): New.
28 (@output_parser_name@, @output_header_name@): ``Restore'' their
29 support (used to be M4 macros).
30 * data/yacc.c: Quote larger chunks, a la glr.c.
31 * data/lalr1.cc: Likewise.
32 The header guards are no longer available, so use some other
33 string than `YYLSP_NEEDED'.
34
352002-11-16 Akim Demaille <akim@epita.fr>
36
37 Make the ``Printers and Destructors'' test more verbose, taking
38 `yacc.c''s behavior as (possibly wrong) reference.
39
40 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Use printf
41 instead of fprint on stdout.
42 Set and report the last_line of the symbols.
43 Consistently display values and locations.
44
452002-11-16 Paul Eggert <eggert@twinsun.com>
46
47 * data/yacc.c: Avoid over-quoting of __line__ and __file__.
48
492002-11-15 Paul Eggert <eggert@twinsun.com>
50
51 * tests/actions.at (Actions after errors): New test case.
52
53 * data/glr.c, data/lalr1.cc, data/yacc.cc, doc/bison.texinfo,
54 src/conflicts.c, src/parse-gram.y, src/tables.c, src/tables.h,
55 tests/action.at, tests/calc.at, tests/conflicts.at,
56 tests/cxx-type.at, tests/regression.at:
57 "parse error" -> "syntax error" for POSIX compatibility.
58 "parsing stack overflow..." -> "parser stack overflow" so
59 that code matches Bison documentation.
60
612002-11-15 Akim Demaille <akim@epita.fr>
62
63 * src/parse-gram.y (declaration): Have %parse-param and %lex-param
64 take two BRACED_CODE, not two string_content.
65 Free the scanner's obstack when we are done.
66 (code_content): New.
67 * tests/calc.at: Adjust.
68 * doc/bison.texinfo: Adjust.
69 Also, make sure to include the `,' for these declarations.
70
712002-11-15 Tim Van Holder <tim.van.holder@pandora.be>
72
73 * m4/prereq.m4: Removed the commented jm_PREREQ_HASH
74 definition; avoids potential autoreconf problems.
75
762002-11-15 Akim Demaille <akim@epita.fr>
77
78 Always check the value returned by yyparse.
79
80 * tests/calc.at (_AT_DATA_CALC_Y): Have `main' exit with the value
81 returned by yyparse.
82 (_AT_CHECK_CALC_ERROR): Take the expected exit value as argument.
83 Adjust calls.
84 * tests/glr-regr1.at (glr-regr1.y): Have `main' exit with the value
85 returned by yyparse.
86
872002-11-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
88
89 * data/glr.c (yyFail): Always set yyerrflag. Corrects regression
90 on input.at test.
91
922002-11-14 Paul Eggert <eggert@twinsun.com>
93
94 * src/output.c (output_skeleton): Call xfopen instead of
95 duplicating xfopen's body.
96
97 Fix bugs reported by Nelson H. F. Beebe in
98 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001893.html>.
99
100 * tests/headers.at (AT_TEST_CPP_GUARD_H): Don't assume that
101 "$CC -E foo.h" is allowed, as this doesn't work with the Portland
102 Group compiler. Instead, use "$CC -E bar.c". Include the .h
103 file twice in the grammar, as an extra check.
104
105 * tests/input.at (Torturing the Scanner): Surround the
106 backslash-newline tests with "#if 0", to make it less likely that
107 we'll run into compiler bugs. Bring back solitary \ inside
108 comment, but add a closing comment to work around HP C bug. Don't
109 test backslash-newline in C character constant. This should fix
110 the input.at bug reported by Nelson H. F. Beebe in
111 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001893.html>.
112
1132002-11-14 Akim Demaille <akim@epita.fr>
114
115 * tests/synclines.at (AT_SYNCLINES_COMPILE): Ignore the exit
116 status of the compiler.
117 Calling `exit 1' is no longer needed.
118 Reported by Nelson H. F. Beebe.
119
1202002-11-14 Akim Demaille <akim@epita.fr>
121
122 * tests/atlocal.in (CPPFLAGS): We have config.h.
123 * tests/testsuite.at (AT_DATA_GRAMMAR_PROLOGUE, AT_DATA_GRAMMAR):
124 New.
125 * tests/actions.at, tests/calc.at, tests/conflicts.at,
126 * tests/cxx-type.at, tests/glr-regr1.at, tests/headers.at,
127 * tests/regression.at, tests/torture.at: Use them for all the
128 grammars that are to be compiled.
129 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Rename as...
130 * tests/cxx-type.at (_AT_TEST_GLR_CXXTYPES): this.
131 * doc/bison.texinfo (GLR Parsers): Document `inline'.
132
1332002-11-14 Akim Demaille <akim@epita.fr>
134
135 * doc/bison.texinfo: Various formatting changes (alignments in
136 samples, additional @group/@end group, GCS in samples.
137 Use @deffn instead of simple @table to define the directives,
138 macros, variables etc.
139
1402002-11-13 Paul Eggert <eggert@twinsun.com>
141
142 Fix some bugs reported by Albert Chin-A-Young in
143 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001881.html>.
144
145 * tests/input.at (Torturing the Scanner): Don't invoke "cc a.c b.c
146 -o c"; the HP C compiler chatters during compilation.
147 Instead, invoke "cc -c a.c -o a.o; cc -c b.c -o b.o; cc a.o b.o -o c".
148 * tests/headers.at (export YYLTYPE): Likewise.
149
150 * tests/input.at (Torturing the Scanner): Remove lines containing
151 solitary backslashes, as they tickle a bug in the HP C compiler.
152
153 * tests/glr-regr1.at (Badly Collapsed GLR States): Avoid //
154 comments, since they're not portable. Use GNU coding style.
155
1562002-11-13 Akim Demaille <akim@epita.fr>
157
158 * data/yacc.c: Leave bigger chunks of quoted text.
159 (YYDSYMPRINTF): New.
160 Use it to report symbol activities.
161 * data/glr.c (YYDSYMPRINTF): New.
162 Use it.
163
1642002-11-12 Paul Eggert <eggert@twinsun.com>
165
166 Version 1.75b.
167
168 * data/glr.c (yydoAction): Return YYRESULTTAG, not int.
169 (yyglrReduce): Return yyok, not 0.
170 This should avoid the enumerated-type warnings reported
171 by Nelson H.F. Beebe in
172 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001872.html>.
173
174 * lib/bbitset.h (BITSET_INLINE): Remove.
175 * lib/bitset.h [! BITSET_INLINE]: Remove.
176 (bitset_set, bitset_reset, bitset_test): Rename local vars
177 to avoid shadowing warnings by GCC.
178
179 * data/glr.c (inline): Remove #define. It's the user's
180 responsibility to #define it away, just like 'const'.
181 This fixes one of the bugs reported by Nelson H.F. Beebe in
182 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001873.html>.
183
184 * Makefile.maint (po-check): Scan .l and .y files instead of the
185 .c and the .h files that they generate. This fixes the bug
186 reported by Tim Van Holder in:
187 <http://mail.gnu.org/pipermail/bison-patches/2002-November/001352.html>
188 Look for N_ as well as for _. Try to avoid matching #define for
189 N_ and _.
190 * po/POTFILES.in: Remove src/parse-gram.c, src/scan-gram.c,
191 src/system.h. Add src/parse-gram.y, src/scan-gram.l.
192 * src/scan-gram.l: Revamp regular expressions so that " and '
193 do not confuse xgettext.
194
195 * src/struniq.h (struniq_new): Do not declare the return type
196 to be 'const'; this violates the C standard.
197 * src/struniq.c (struniq_new): Likewise.
198
1992002-11-12 Albert Chin-A-Young <china@thewrittenword.com>
200
201 * src/Makefile.am (LDADD): Link $(LIBINTL) last to avoid the
202 duplicate definition of optind on Tru64 UNIX 4.0D with the Compaq
203 linker.
204
2052002-11-12 Akim Demaille <akim@epita.fr>
206
207 * Makefile.maint: Sync with Autoconf:
208 (local_updates): New.
209
2102002-11-12 Akim Demaille <akim@epita.fr>
211
212 * po/POTFILES.in (src/lalr.c, src/state.c): Remove
213
2142002-11-12 Akim Demaille <akim@epita.fr>
215
216 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Display the
217 locations.
218
2192002-11-12 Akim Demaille <akim@epita.fr>
220
221 * data/c.m4 (b4_yysymprint_generate): Pass *yyvaluep to YYPRINT,
222 not yyvalue.
223
2242002-11-12 Akim Demaille <akim@epita.fr>
225
226 * tests/actions.at (AT_CHECK_PRINTER_AND_DESTRUCTOR): New.
227 Use it to test the GLR parser.
228
2292002-11-12 Akim Demaille <akim@epita.fr>
230
231 * tests/regression.at (input.y): s/YYEOF/MYEOF/, as the skeleton
232 defines it.
233 * data/glr.c (yystos): New.
234 (b4_yysymprint_generate, b4_yydestruct_generate): Invoke.
235 (YYDSYMPRINT): New.
236 (yyval): Don't define it, it is handled via M4.
237 (yyrecoverParseError): Free verbosely the discarded symbols.
238 * data/yacc.c (yysymprint): Remove, rather...
239 (b4_yysymprint_generate): invoke.
240 * data/c.m4 (b4_yysymprint_generate): New.
241 Accept pointers as arguments, as opposed to the version from
242 yacc.c.
243 (b4_yydestruct_generate): Likewise.
244 * tests/cations.at (Printers and Destructors): Use Bison directives
245 instead of CPP macros.
246 Don't rely on internal details.
247
2482002-11-12 Akim Demaille <akim@epita.fr>
249
250 * data/c.m4 (b4_yydestruct_generate, b4_symbol_actions): New.
251 * data/yacc.c: Rename yychar1 as yytoken, as in glr.c.
252 Don't work on yychar (i.e., do set it to YYEMPTY, don't match
253 it against YYEMPTY and so forth), work on yytoken (i.e., set
254 it to YYEMPTY etc.).
255 (yydestruct): Replace with a b4_yydestruct_generate invocation.
256 (b4_symbol_actions): Remove.
257 * data/glr.c (YYTRANSLATE): As for yacc.c, if negative, it stands
258 for 0, end-of-input.
259
2602002-11-12 Akim Demaille <akim@epita.fr>
261
262 * doc/bison.texinfo (Destructor Decl): New.
263
2642002-11-12 Akim Demaille <akim@epita.fr>
265
266 * src/tables.c (tables_generate): Use free for pointers that
267 cannot be NULL, not XFREE.
268 (pack_vector): Use assert, not fatal, for bound violations.
269 * src/state.c (state_new): Likewise.
270 * src/reader.c (reader): Likewise.
271 * src/lalr.c (set_goto_map): Likewise.
272 * src/location.h (LOCATION_PRINT): If first_line is 0, just issue
273 the file name.
274
2752002-11-12 Akim Demaille <akim@epita.fr>
276
277 * src/scan-gram.l, src/reader.h (scanner_last_string_free):
278 Restore.
279 * src/scan-gram.l (last_string): Is global to the file, not to
280 yylex.
281 * src/parse-gram.y (input): Don't append the epilogue here,
282 (epilogue.opt): do it here, and free the scanner's obstack.
283 * src/reader.c (epilogue_set): Rename as...
284 (epilogue_augment): this.
285 * data/c.m4 (b4_epilogue): Defaults to empty.
286
2872002-11-12 Akim Demaille <akim@epita.fr>
288
289 * src/getargs.c (long_options): Remove duplicates.
290 * src/vmsgetargs.c, src/build.com, src/bison.cld, src/vmshlp.mar:
291 Remove.
292 * doc/bison.rnh: Remove.
293 * doc/bison.texinfo (VMS Invocation): Remove.
294
2952002-11-12 Akim Demaille <akim@epita.fr>
296
297 * src/struniq.h, src/struniq.c (struniq_t): Is const.
298 (STRUNIQ_EQ, struniq_assert, struniq_assert_p): New.
299
300 Use struniq for symbols.
301
302 * src/symtab.h (symbol_t): The tag member is a struniq.
303 (symbol_type_set): Adjust.
304 * src/symtab.c (symbol_new): Takes a struniq.
305 (symbol_free): Don't free the tag member.
306 (hash_compare_symbol_t, hash_symbol_t): Rename as...
307 (hash_compare_symbol, hash_symbol): these.
308 Use the fact that tags as struniqs.
309 (symbol_get): Use struniq_new.
310 * src/symlist.h, src/symlist.c (symbol_list_n_type_name_get):
311 Returns a strniq.
312 * src/reader.h (merger_list, grammar_currentmerge_set): The name
313 and type members are struniqs.
314 * src/reader.c (get_merge_function)
315 (grammar_current_rule_merge_set): Adjust.
316 (TYPE, current_type): Are struniq.
317
318 Use struniq for file names.
319
320 * src/files.h, src/files.c (infile): Split into...
321 (grammar_file, current_file): these.
322 * src/scan-gram.c (YY_USER_INIT, handle_syncline): Adjust.
323 * src/reduce.c (reduce_print): Likewise.
324 * src/getargs.c (getargs): Likewise.
325 * src/complain.h, src/complain.c: Likewise.
326 * src/main.c (main): Call struniqs_new early enough to use it for
327 file names.
328 Don't free the input file name.
329
3302002-11-12 Akim Demaille <akim@epita.fr>
331
332 * src/symtab.c (symbol_free): Remove dead deactivated code:
333 type_name are properly removed.
334 Don't use XFREE to free items that cannot be NULL.
335 * src/struniq.h, src/struniq.c: New.
336 * src/main.c (main): Initialize/free struniqs.
337 * src/parse-gram.y (%union): Add astruniq member.
338 (yyprint): Adjust.
339 * src/scan-gram.l (<{tag}>): Return a struniq.
340 Free the obstack bit that used to store it.
341 * src/symtab.h (symbol_t): The 'type_name' member is a struniq.
342
3432002-11-11 Paul Eggert <eggert@twinsun.com>
344
345 Revamp to fix many (but not all) of the C- and M4-related quoting
346 problems. Among other things, this fixes the Bison bug reported
347 by Jan Hubicka when processing the Bash grammar; see:
348 <http://mail.gnu.org/pipermail/bison-patches/2002-November/001329.html>
349
350 Use new @ escapes consistently. Represent brackets with @{ and @}
351 rather than @<:@ and @:>@, since this works a bit better with dumb
352 editors like vi. Represent @ with @@, since @ is now consistently
353 an escape. Use @oline@ and @ofile@ rather than __oline__ and
354 __ofile__, to avoid unexpected expansions. Similarly, use @output
355 rather than #output.
356
357 * data/c.m4 (b4_copyright): Omit file name from comment, since
358 the file name could contain "*/".
359 (b4_synclines_flag): Don't quote the 2nd argument; it should already
360 be quoted. All uses changed.
361
362 * data/glr.c: Use new @ escapes consistently.
363 (b4_input_suffix, b4_output_parser_suffix, b4_output_parser_name,
364 b4_output_header_suffix, b4_output_header_name, b4_header_guard):
365 Remove, since they couldn't handle arbitrary characters in file
366 names.
367 * data/lalr1.cc: Likewise.
368 * data/yacc.c: Likewise.
369
370 * src/files.c (output_infix): Remove; all uses removed.
371 * src/files.h: Likewise.
372
373 * data/glr.c: Remove use of "#ifdef b4_header_guard", since it
374 mishandled funny characters in file names, and anyway it isn't
375 needed any more.
376 * data/yacc.c: Likewise.
377 * data/lalr1.cc: Use YYSLP_NEEDED instead of b4_header_guard.
378
379 * data/glr.c (YYSTYPE_IS_TRIVIAL): Define when the .h file would.
380 * data/yacc.c: Likewise.
381
382 * src/muscle_tab.c: Include quotearg.h, since we need to quote C
383 strings now.
384 (muscle_init): Quote filename as a C string.
385 * src/muscle_tab.h (MUSCLE_GROW_STRING_PAIR): Remove; unused.
386 (MUSCLE_OBSTACK_SGROW, MUSCLE_INSERT_C_STRING): New macros.
387 * src/output.c (escaped_file_name_output): New function.
388 (prepare_symbols): Quote tokens for M4.
389 (prepare): Don't insert output_infix, output_prefix,
390 output_parser_name, output_header_name; this is now down by scan-skel.
391 Insert skeleton as a C string.
392
393 * src/output.c (user_actions_output, symbol_destructors_output,
394 symbol_printers_output): Quote filenames for C and M4.
395 * src/reader.c (prologue_augment, epilogue_set): Likewise.
396
397 * src/scan-gram.l (<SC_CHARACTER>): Don't worry about any backslash
398 escapes other than \\ and \'; this simplifies the code.
399 (<SC_STRING>): Likewise, for \\ and \".
400 (<SC_COMMENT,SC_LINE_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,
401 SC_PROLOGUE,SC_EPILOGUE>): Escape $ and @, too.
402 Use new escapes @{ and @} for [ and ].
403
404 * src/scan-skel.l (yylineno, yyoutname): Remove static vars, replacing
405 them with auto vars.
406 Switch to new escape scheme, where @ is the escape character uniformly.
407 Abort if a stray escape character is found. Avoid unbounded input
408 buffer when parsing non-escaped text.
409
410 * tests/input.at (Torturing the Scanner): Add tests that @oline@,
411 __oline__, #output, $@, and @{ do not have unintended meanings.
412
4132002-11-09 Paul Eggert <eggert@twinsun.com>
414
415 Fix the test failure due to GCC warnings described in
416 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001815.html>.
417 * data/glr.c (yyis_pact_ninf, yyis_table_ninf): New macros, which
418 evaluate to 0 if it's impossible for NINF to be in the respective
419 table.
420 (yygetLRActions, yyrecoverParseError): Use them.
421
422 * src/scan-gram.l (unexpected_end_of_file): Fix bug: columns were
423 counted in the token inserted at end of file. Now takes
424 location_t *, not location_t, so that the location can be
425 adjusted. All uses changed.
426
427 * tests/regression.at (Invalid inputs): Adjust wording in
428 diagnostic to match the new behavior.
429
430 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR,
431 AT_DATA_HORIZONTAL_GRAMMAR, AT_DATA_LOOKAHEADS_GRAMMAR,
432 AT_DATA_STACK_TORTURE): Replace `assert (x);' with `if (! (x))
433 abort ();'. This reduces the runtime of the "Many lookaheads"
434 test from 27.6 to 2.7 minutes on a 440 MHz Ultrasparc III running
435 GCC 3.2.
436
4372002-11-07 Paul Eggert <eggert@twinsun.com>
438
439 * src/parse-gram.y (CHARACTER): Remove unused token.
440 All uses removed.
441
442 * src/scan-gram.l: Remove stack option. We no longer use the
443 stack, since the stack was never deeper than 1; instead, use the
444 new auto var c_context to record the stacked value.
445
446 Remove nounput option. At an unexpected end of file, we now unput
447 the minimal input necessary to end cleanly; this simplifies the
448 code.
449
450 Avoid unbounded token sizes where this is easy.
451
452 (unexpected_end_of_file): New function.
453 Use it to systematize the error message on unexpected EOF.
454 (last-string): Now auto, not static.
455 (YY_OBS_FREE): Remove unnecessary do while (0) wrapper.
456 (scanner_last_string_free): Remove; not used.
457 (percent_percent_count): Move decl to just before use.
458 (SC_ESCAPED_CHARACTER): Return ID at unexpected end of file,
459 not the (never otherwised-used) CHARACTER.
460
4612002-11-07 Akim Demaille <akim@epita.fr>
462
463 Let yyerror always receive the msg as last argument, so that
464 yyerror can be variadic.
465
466 * data/yacc.c (b4_yyerror_args): New.
467 Use it when calling yyerror.
468 * data/glr.c (b4_yyerror_args, b4_lyyerror_args): New.
469 Use it when calling yyerror.
470 * doc/bison.texinfo (Error Reporting): Adjust.
471 * tests/calc.at (_AT_DATA_CALC_Y): Adjust.
472 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Adjust.
473
4742002-11-06 Akim Demaille <akim@epita.fr>
475
476 #line should have quoted strings.
477 Ideally, this should be done by m4_quotearg.
478
479 * src/scan-skel.l: Include quotearg.h.
480 Quote __ofile__.
481 * src/output.c (symbol_printers_output)
482 (symbol_destructors_output): Quote the file name.
483
4842002-11-06 Akim Demaille <akim@epita.fr>
485
486 * tests/regression.at (Invalid inputs): Adjust to the recent
487 messages.
488
4892002-11-06 Akim Demaille <akim@epita.fr>
490
491 Restore --no-lines.
492 Reported by Jim Kent.
493
494 * data/c.m4 (b4_syncline): New.
495 * data/glr.c, data/yacc.c, data/lalr1.cc: Use it.
496 * src/reader.c (prologue_augment, epilogue_set): Use b4_syncline.
497 * src/output.c (user_actions_output): Likewise.
498 (prepare): Define 'b4_synclines_flag'.
499 * src/muscle_tab.c (muscle_init): Don't define b4_linef.
500
5012002-11-06 Akim Demaille <akim@epita.fr>
502
503 * src/main.c (main): Free `infile'.
504 * src/scan-gram.l (handle_syncline): New.
505 Recognize `#line'.
506 * src/output.c (user_actions_output, symbol_destructors_output)
507 (symbol_printers_output): Use the location's file name, not
508 infile.
509 * src/reader.c (prologue_augment, epilogue_set): Likewise.
510
5112002-11-05 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
512
513 * src/tables.c (matching_state): Don't allow states to match if
514 either has GLR conflict entries.
515
5162002-11-05 Paul Eggert <eggert@twinsun.com>
517
518 * src/scan-gram.l: Use more accurate diagnostics, e.g.
519 "integer out of range" rather than "invalid value".
520 * tests/input.at (Invalid $n, Invalid @n): Change expected wording
521 accordingly.
522
523 Scan <% and %> digraphs in C code as POSIX 1003.1-2001 requires.
524 Also, remove one static variable in the scanner.
525
526 * src/scan-gram.l (braces_level): Now auto, not static.
527 Initialize to zero if the compiler is being picky.
528 (INITIAL): Clear braces_level instead of incrementing it.
529 (SC_BRACED_CODE): Treat <% and %> as { and } when inside C code,
530 as POSIX 1003.1-2001 requires.
531 * src/system.h (IF_LINT): New macro, taken from coreutils.
532 * configure.ac: Define "lint" if --enable-gcc-warnings.
533
5342002-11-05 Akim Demaille <akim@epita.fr>
535
536 * src/scan-gram.l: When it starts with `%', complain about the
537 whole directive, not just that `invalid character: %'.
538
5392002-11-04 Akim Demaille <akim@epita.fr>
540
541 * Makefile.maint: Update from Autoconf.
542 (update, cvs-update, po-update, do-po-update): New.
543
5442002-11-04 Akim Demaille <akim@epita.fr>
545
546 * tests/glr-regr1.at (Badly Collapsed GLR States): Prototype yylex
547 and yyerror.
548 Have yyerror `use' its arguments.
549 * tests/calc.at (AT_CHECK_PUSHDEFS): AT_YYERROR_SEES_LOC_IF
550 returns true when location & yacc & pure & parse-param.
551 (_AT_DATA_CALC_Y): Let yyerror ``use'' its arguments.
552
5532002-11-04 Akim Demaille <akim@epita.fr>
554
555 * src/location.h (LOCATION_PRINT): Use quotearg slot 3 to avoid
556 clashes.
557 * src/scan-gram.l: Use [\'] instead of ['] to pacify
558 font-lock-mode.
559 Use complain_at.
560 Use quote, not quote_n since LOCATION_PRINT no longer uses the
561 slot 0.
562
5632002-11-03 Paul Eggert <eggert@twinsun.com>
564
565 * src/reader.c (get_merge_function, grammar_current_rule_check):
566 Use consistent diagnostics for reporting type name clashes.
567 Quote the types with <>, for consistency with Yacc.
568 * tests/input.at (Type Clashes): Adjust to diagnostic changes.
569
5702002-11-03 Akim Demaille <akim@epita.fr>
571
572 * data/c.m4 (b4_identification, b4_user_args, b4_parse_param):
573 New.
574 * data/yacc.m4 (b4_pure_args, b4_Pure_args): New.
575 (b4_parse_param): Remove.
576 Use b4_identification.
577 Propagate b4_pure_args where needed to pass them to yyerror.
578 * data/glr.m4 (b4_parse_param): Remove.
579 (b4_user_formals, b4_pure_args, b4_pure_formals, b4_lpure_args)
580 (b4_lpure_formals): New.
581 Use b4_identification.
582 (YY_USER_FORMALS, YY_USER_ARGS): Remove, replaced by
583 b4_user_formals and b4_user_args.
584 (yyexpandGLRStack, yyFail, yyaddDeferredAction, yyglrShiftDefer)
585 (yyreportAmbiguity): When using a pure parser, also need
586 the location, and the parse-params.
587 Adjust callers.
588 (yyuserAction, yyglrShift, yyreportParseError, yyrecoverParseError):
589 When using a pure parser, also need the parse-params.
590 Adjust callers.
591 * tests/calc.at: Test pure (%pure-parser) and absolutely pure
592 (%pure-parser + %parse-param) LALR and GLR parsers.
593 (AT_CHECK_PUSHDEFS, AT_CHECK_POPDEFS): New, define AT_PARAM_IF,
594 AT_LOCATION_IF, AT_PURE_IF, AT_GLR_IF, AAT_PURE_AND_LOC_IF,
595 AT_GLR_OR_PARAM_IF, AT_YYERROR_ARG_LOC_IF, AT_YYERROR_SEES_LOC_IF.
596 (_AT_DATA_CALC_Y): Equip for purity of yyerror.
597 (_AT_CHECK_CALC_ERROR): Use AT_YYERROR_SEES_LOC_IF.
598 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Equip for yyerror purity.
599 * doc/bison.texinfo: Untabify the whole file.
600 (Parser Function): Document %parse-param, deprecate YYPARSE_PARAM.
601 (Pure Calling): Document %lex-param, deprecate YYLEX_PARAM.
602 (Error Reporting): Adjust to these new directives.
603 Document %error-verbose, deprecate YYERROR_VERBOSE.
604
6052002-11-03 Akim Demaille <akim@epita.fr>
606
607 * tests/calc.at: Change all the AT_CHECK_CALC_LALR and
608 AT_CHECK_CALC_GLR invocations to use % directives, instead of
609 command line options.
610 * tests/cxx-type.at: Formatting changes.
611
6122002-11-03 Paul Eggert <eggert@twinsun.com>
613
614 * src/scan-gram.l: Revamp to fix POSIX incompatibilities,
615 to count columns correctly, and to check for invalid inputs.
616
617 Use mbsnwidth to count columns correctly. Account for tabs, too.
618 Include mbswidth.h.
619 (YY_USER_ACTION): Invoke extend_location rather than LOCATION_COLUMNS.
620 (extend_location): New function.
621 (YY_LINES): Remove.
622
623 Handle CRLF in C code rather than in Lex code.
624 (YY_INPUT): New macro.
625 (no_cr_read): New function.
626
627 Scan UCNs, even though we don't fully handle them yet.
628 (convert_ucn_to_byte): New function.
629
630 Handle backslash-newline correctly in C code.
631 (SC_LINE_COMMENT, SC_YACC_COMMENT): New states.
632 (eols, blanks): Remove. YY_USER_ACTION now counts newlines etc.;
633 all uses changed.
634 (tag, splice): New EREs. Do not allow NUL or newline in tags.
635 Use {splice} wherever C allows backslash-newline.
636 YY_STEP after space, newline, vertical-tab.
637 ("/*"): BEGIN SC_YACC_COMMENT, not yy_push_state (SC_COMMENT).
638
639 (letter, id): Don't assume ASCII; e.g., spell out a-z.
640
641 ({int}, handle_action_dollar, handle_action_at): Check for integer
642 overflow.
643
644 (YY_STEP): Omit trailing semicolon, so that it's more like C.
645
646 (<SC_ESCAPED_STRING,SC_ESCAPED_CHARACTER>): Allow \0 and \00
647 as well as \000. Check for UCHAR_MAX, not 255.
648 Allow \x with an arbitrary positive number of digits, as in C.
649 Check for overflow here.
650 Allow \? and UCNs, for compatibility with C.
651
652 (handle_symbol_code_dollar): Use quote_n slot 1 to avoid collision
653 with quote slot used by complain_at.
654
655 * tests/input.at: Add tests for backslash-newline, m4 quotes
656 in symbols, long literals, and funny escapes in strings.
657
658 * configure.ac (jm_PREREQ_MBSWIDTH): Add.
659 * lib/Makefile.am (libbison_a_SOURCES): Add mbswidth.h, mbswidth.c.
660 * lib/mbswidth.h, lib/mbswidth.c: New files, from GNU gettext.
661 * m4/Makefile.am (EXTRA_DIST): Add mbswidth.m4.
662 * m4/mbswidth.m4: New file, from GNU coreutils.
663
664 * doc/bison.texinfo (Grammar Outline): Document // comments.
665 (Symbols): Document that trigraphs have no special meaning in Bison,
666 nor is backslash-newline allowed.
667 (Actions): Document that trigraphs have no special meaning.
668
669 * src/location.h (LOCATION_COLUMNS, LOCATION_LINES): Remove;
670 no longer used.
671
6722002-11-02 Paul Eggert <eggert@twinsun.com>
673
674 * src/reader.c: Don't include quote.h; not needed.
675 (get_merge_function): Reword warning to be consistent with
676 type clash diagnostic in grammar_current_rule_check.
677
678 * lib/quotearg.c (quotearg_buffer_restyled): Fix off-by-two
679 bug in trigraph handling.
680
681 * src/output.c (prepare_symbols): When printing token names,
682 escape "[" as "@<:@" and likewise for "]".
683
684 * src/system.h (errno): Remove declaration, as we are now
685 assuming C89 or better, and C89 guarantees errno.
686
6872002-10-30 Paul Eggert <eggert@twinsun.com>
688
689 * lib/bitset_stats.c (bitset_stats_read, bitset_stats_write):
690 Check for close failures.
691 * src/files.h (xfclose): Return void, not int, since it always
692 returned zero.
693 * src/files.c (xfclose): Likewise. Report I/O error if ferror
694 indicates one.
695 * src/output.c (output_skeleton): Use xfclose rather than fclose
696 and ferror. xfclose now checks ferror.
697
698 * data/glr.c (YYLEFTMOST_STATE): Remove.
699 (yyreportTree): Use a stack-based leftmost state. This avoids
700 our continuing battles with bogus warnings about initializers.
701
7022002-10-30 Akim Demaille <akim@epita.fr>
703
704 * src/system.h: Don't use #ifdef/#ifndef on HAVE_ values, only
705 #if.
706
7072002-10-29 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
708
709 * tests/glr-regr1.at: New test for reported regressions.
710 * tests/testsuite.at: Add glr-regr1.at test.
711 * tests/Makefile.am: Add glr-regr1.at test.
712
7132002-10-24 Paul Eggert <eggert@twinsun.com>
714
715 Version 1.75a.
716
717 * tests/calc.at (_AT_DATA_CALC_Y): Remove unused strcat declaration.
718 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Include stdlib.h, since
719 we use malloc. Don't assume 'A' through 'Z' are contiguous.
720 Don't assume strdup exists; POSIX says its an XSI extension.
721 Check for buffer overflow on input.
722
7232002-10-24 Akim Demaille <akim@epita.fr>
724
725 * src/output.c (output_skeleton): Don't disable M4sugar comments
726 too soon: it results in comments being expanded.
727 * data/yacc.c, data/glr.c, data/lalr1.cc: Do it right before the
728 first output.
729
7302002-10-24 Akim Demaille <akim@epita.fr>
731
732 * data/yacc.c (m4_int_type): New.
733 * data/c.m4 (m4_int_type): Don't use yysigned_char, but `signed
734 char' as only yacc.c wants K&R portability.
735 * data/glr.c (yysigned_char): Remove.
736 * data/lalr1.cc: Rename the trailing b4_name as b4_parser_class_name.
737 Reported by Quoc Peyrot.
738
7392002-10-23 Paul Eggert <eggert@twinsun.com>
740
741 * src/main.c (main): With --trace=time, report times even if a
742 non-fatal error occurs. Formerly, the times were reported in some
743 such cases but not in others.
744 * src/reader.c (reader): Just return if a complaint has been issued,
745 instead of exiting, so that 'main' can report times.
746
7472002-10-22 Akim Demaille <akim@epita.fr>
748
749 * src/system.h: Include sys/types.
750 Reported by Bert Deknuydt.
751
7522002-10-23 Paul Eggert <eggert@twinsun.com>
753
754 * configure.ac (AC_PROG_LEX): Use instead of AM_PROG_LEX.
755 Suggested by Art Haas.
756
7572002-10-22 Paul Eggert <eggert@twinsun.com>
758
759 * src/complain.c (exit) [! (STDC_HEADERS || _LIBC)]: Remove exit
760 decl; not needed any more.
761 * src/main.c (main): Use return to exit, undoing yesterday's change.
762 The last OS that we could find where this wouldn't work is
763 SunOS 3.5, and that's too old to worry about now.
764
765 * data/glr.c (struct yyltype): Define members even when not
766 doing locations. This is more consistent with yacc.c, and it
767 works around the following bug reports:
768 http://mail.gnu.org/pipermail/bug-bison/2002-October/001764.html
769 http://mail.gnu.org/pipermail/bug-bison/2002-October/001769.html
770 and I hope it also fixes this bug report:
771 http://mail.gnu.org/pipermail/bug-bison/2002-October/001748.html
772
773 * doc/bison.texinfo: Minor spelling and typographical fixes. Use
774 @acronym consistently. Standardize on "Yacc" instead of "YACC",
775 "Algol" instead of "ALGOL". Give a bit more history about BNF.
776
7772002-10-22 Akim Demaille <akim@epita.fr>
778
779 * data/README: New.
780
7812002-10-21 Paul Eggert <eggert@twinsun.com>
782
783 Be consistent about 'bool'; the old code used an enum in one
784 module and an int in another, and this violates the C standard.
785 * m4/stdbool.m4: New file, from coreutils 4.5.3.
786 * configure.ac (AC_HEADER_STDBOOL): Add.
787 * m4/Makefile.am (EXTRA_DIST): Add stdbool.m4.
788 * src/muscle_tab.c (hash_compare_muscles): (a ? FALSE : TRUE) -> (! a)
789 * src/symtab.c (hash_compare_symbol_t): Likewise.
790 * src/system.h (bool, false, true): Use a definition consistent
791 with ../lib/hash.c. All uses changed.
792
793 * src/complain.c (warning_issued): Renamed from warn_message_count,
794 so that we needn't worry about integer overflow (!).
795 Now of type bool. All uses changed.
796 (complaint_issued): Renamed from complain_message_count; likewise.
797
798 * src/main.c (main): Use exit to exit with failure.
799
800 * src/complain.c (fatal_at, fatal): Use EXIT_FAILURE and EXIT_SUCCESS
801 rather than 1 and 0.
802 * src/main.c (main): Likewise.
803 * src/getargs.c (getargs): Likewise.
804 * src/reader.c (reader): Likewise.
805
806 * src/getarg.c (getargs): Remove duplicate code for
807 "Try `bison --help'".
808
809 * src/files.c (xfopen, xfclose): Use EXIT_FAILURE rather than 2.
810 What was that "2" for?
811
812 * src/complain.h (fatal, fatal_at): Add __attribute__((__noreturn__)).
813 * src/getargs.c (usage): Likewise.
814
815 * src/getargs.c (getargs): When there are too few operands, report
816 the last one. When there are too many, report the first extra
817 one. This is how diffutils does it.
818
8192002-10-20 Paul Eggert <eggert@twinsun.com>
820
821 Remove K&R vestiges.
822 * configure.ac (AC_C_CONST, AM_C_PROTOTYPES): Remove.
823 * src/complain.c (VA_START): Remove. Assume prototypes.
824 (vfprintf) [! (HAVE_VPRINTF || defined vfprintf)]: New macro.
825 (private_strerror, warn_at, warn, complain_at, complain, fatal_at,
826 fatal): Assume prototypes.
827 * src/complain.h: Assume prototypes.
828 * src/system.h (PARAMS): Remove.
829 Include <limits.h> unconditionally, since it's guaranteeed even
830 for a freestanding C89 compiler.
831 (SHRT_MIN, SHRT_MAX): Remove, since C89 guarantees them.
832 * src/vmsgetargs.c (getargs, cli_present, cli_get_value): Prototype.
833
8342002-10-20 Akim Demaille <akim@epita.fr>
835
836 * src/muscle_tab.c (muscle_grow): Remove trailing debugging code.
837 * data/glr.c (YY_USER_FORMALS, YY_USER_ARGS): New.
838 (yyuserAction, yydoAction, yyglrReduce, yyresolveValue)
839 (yyresolveStates, yyresolveAction, yyresolveStack)
840 (yyprocessOneStack): Use them.
841 (yy_reduce_print): New.
842 * tests/calc.at (_AT_DATA_CALC_Y): Exercise %parse-param.
843
8442002-10-20 Akim Demaille <akim@epita.fr>
845
846 * data/c.m4 (b4_c_ansi_args): Recognize functions with no
847 arguments and output `void'.
848 (b4_c_function): Rename as...
849 (b4_c_function_def): this.
850 (b4_c_function_decl, b4_c_ansi_function_def)
851 (b4_c_ansi_function_decl): New.
852 Change the interpretation of the arguments: before `int, foo', now
853 `int foo, foo'.
854 * data/yacc.c (yyparse): Prototype and define thanks to these.
855 Adjust b4_c_function_def uses.
856 * data/glr.c (yyparse): Likewise, but ANSI only.
857
8582002-10-20 Akim Demaille <akim@epita.fr>
859
860 * src/output.c (prepare): Move the definition of `tokens_number',
861 `nterms_number', `undef_token_number', `user_token_number_max'
862 to...
863 (prepare_tokens): Here.
864 (prepare_tokens): Rename as...
865 (prepare_symbols): this.
866 (prepare): Move the definition of `rules_number' to...
867 (prepare_rules): here.
868 (prepare): Move the definition of `last', `final_state_number',
869 `states_number' to...
870 (prepare_states): here.
871 * data/yacc.c, data/lalr1.cc, data/glr.c: Normalize `>' into `<'.
872
8732002-10-20 Akim Demaille <akim@epita.fr>
874
875 * src/tables.h, src/tables.c, src/output.c: Comment changes.
876
8772002-10-20 Akim Demaille <akim@epita.fr>
878
879 * data/yacc.c, data/yacc.c (b4_location_if, b4_pure_if): Move to...
880 * data/c.m4: here.
881
8822002-10-20 Akim Demaille <akim@epita.fr>
883
884 * src/output.c (prepare): Use MUSCLE_INSERT_STRING.
885 * src/muscle_tab.c (muscle_pair_list_grow): Rename `val as
886 `pair'.
887 (muscle_init): Move the `b4_ltype', `b4_maxdepth', `b4_initdepth',
888 `name' to...
889 * data/glr.c, data/lalr1.cc, data/yacc.c (b4_location_type)
890 (b4_stack_depth_init, b4_stack_depth_max, b4_parser_class_name):
891 These.
892
8932002-10-19 Paul Eggert <eggert@twinsun.com>
894
895 Do not create a temporary file, as that involves security and
896 cleanup headaches. Instead, use a pair of pipes.
897 Derived from a suggestion by Florian Krohm.
898 * lib/subpipe.c, lib/subpipe.h, m4/subpipe.m4: New files.
899 * lib/mkstemp.c, lib/readpipe.c, lib/tempname.c, m4/mkstemp.m4: Remove.
900 * configure.ac (UTILS_FUNC_MKSTEMP, jm_PREREQ_TEMPNAME): Remove.
901 (BISON_PREREQ_SUBPIPE): Add.
902 * lib/Makefile.am (libbison_a_SOURCES): Remove readpipe.c.
903 Add subpipe.h, subpipe.c.
904 * m4/Makefile.am (EXTRA_DIST): Remove mkstemp.m4. Add subpipe.m4.
905 * po/POTFILES.in: Add lib/subpipe.c.
906 * src/output.c: Include "subpipe.h".
907 (m4_invoke): Remove decl.
908 (scan_skel): New decl.
909 (output_skeleton): Use pipe rather than temporary file for m4 input.
910 Check that m4sugar.m4 is readable, to avoid deadlock.
911 Check for pipe I/O error.
912 * src/scan-skel.l (readpipe): Remove decl.
913 (scan_skel): New function, to be used in place of m4_invoke.
914 Read from stream rather than file.
915
916 * lib/timevar.c (TICKS_TO_MSEC, CLOCKS_TO_MSEC): Do not cast to
917 float, as this generates a warning on Solaris 8 + GCC 3.2 with
918 --enable-gcc-warnings. Instead, divide into 1.0 rather than 1;
919 this generates a more-accurate value anyway.
920
921 * lib/timevar.c (timervar_accumulate): Rename locals to
922 avoid confusion with similarly-named more-global.
923 * src/muscle_tab.c (muscle_pair_list_grow): Likewise.
924
925 * src/output.c (prepare): Use xstrdup to convert char const *
926 to char *, to avoid GCC warning.
927
9282002-10-19 Akim Demaille <akim@epita.fr>
929
930 * tests/calc.at (_AT_DATA_CALC_Y): Define VAL, LOC, LEX_FORMALS,
931 LEX_PRE_FORMALS, LEX_ARGS, LEX_PRE_ARGS, USE_LEX_ARGS.
932 Use them to have `calc.y' ready for %pure-parser.
933 * data/yacc.c (YYLEX): Pass a yylex return type to
934 b4_c_function_call.
935
9362002-10-19 Akim Demaille <akim@epita.fr>
937
938 Prototype support of %lex-param and %parse-param.
939
940 * src/parse-gram.y: Add the definition of the %lex-param and
941 %parse-param tokens, plus their rules.
942 Drop the `_' version of %glr-parser.
943 Add the "," token.
944 * src/scan-gram.l (INITIAL): Scan them.
945 * src/muscle_tab.c: Comment changes.
946 (muscle_insert, muscle_find): Rename `pair' as `probe'.
947 * src/muscle_tab.h (MUSCLE_INSERT_PREFIX): Remove unused.
948 (muscle_entry_s): The `value' member is no longer const.
949 Adjust all dependencies.
950 * src/muscle_tab.c (muscle_init): Adjust: use
951 MUSCLE_INSERT_STRING.
952 Initialize the obstack earlier.
953 * src/muscle_tab.h, src/muscle_tab.c (muscle_grow)
954 (muscle_pair_list_grow): New.
955 * data/c.m4 (b4_c_function_call, b4_c_args): New.
956 * data/yacc.c (YYLEX): Use b4_c_function_call to honor %lex-param.
957 * tests/calc.at: Use %locations, not --locations.
958 (AT_CHECK_CALC_GLR): Use %glr-parser, not %glr_parser.
959
9602002-10-19 Akim Demaille <akim@epita.fr>
961
962 * src/getargs.c (usage): Take status as argument and exit
963 accordingly.
964 Report the traditional `Try ... --help' message when status != 0.
965 (usage, version): Don't take a FILE * as arg, it is pointless.
966 (getargs): When there is an incorrect number of arguments, make it
967 an error, and report it GNUlically thanks to `usage ()'.
968
9692002-10-18 Paul Eggert <eggert@twinsun.com>
970
971 * data/glr.c (yyreportParseError): Don't assume that sprintf
972 yields the length of the printed string, as this is not true
973 on SunOS 4.1.4. Reported by Peter Klein.
974
975 * tests/calc.at (_AT_DATA_CALC_Y): #undef memcmp and realloc.
976 * tests/conflicts.at (%nonassoc and eof): Likewise.
977 Fixes SunOS 4.1.4 test failure reported by Peter Klein.
978
9792002-10-17 Akim Demaille <akim@epita.fr>
980
981 * src/getargs.h (trace_e): Add trace_scan, and trace_parse.
982 * src/getargs.c (trace_types, trace_args): Adjust.
983 * src/reader.c (grammar_current_rule_prec_set)
984 (grammar_current_rule_dprec_set, grammar_current_rule_merge_set):
985 Standardize error messages.
986 And s/@prec/%prec/!
987 (reader): Use trace_flag to enable scanner/parser debugging,
988 instead of an adhoc scheme.
989 * src/scan-gram.l: Remove trailing debugging code.
990
9912002-10-16 Paul Eggert <eggert@twinsun.com>
992
993 * src/muscle_tab.h (MUSCLE_TAB_H_): Was misspelled as
994 MUSCLE_TAB_H.
995
996 * NEWS: Officially drop support for building Bison with K&R C,
997 since it didn't work anyway and it's not worth worrying about.
998 * Makefile.maint (wget_files): Remove ansi2knr.c.
999 (ansi2knr.c-url_prefix): Remove.
1000 * lib/.cvsignore: Remove ansi2knr, ansi2knr.*.
1001 * lib/Makefile.am (AUTOMAKE_OPTIONS): Remove.
1002 * src/Makefile.am (AUTOMAKE_OPTIONS): Remove.
1003
10042002-10-15 Paul Eggert <eggert@twinsun.com>
1005
1006 Stop using the "enum_" trick for K&R-style function definitions;
1007 it confused me, and I was the author! Instead, assume that people
1008 who want to use K&R C compilers (when using these modules in GCC,
1009 perhaps?) will run ansi2knr.
1010
1011 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): Remove.
1012 All uses of "enum_" changed to "enum ".
1013 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
1014 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
1015
1016 * lib/abitset.c (abitset_and, abitset_and_cmp, abitset_and_or,
1017 abitset_and_or_cmp, abitset_andn, abitset_andn_cmp,
1018 abitset_andn_or, abitset_andn_or_cmp, abitset_bytes, abitset_copy,
1019 abitset_copy1, abitset_disjoint_p, abitset_empty_p,
1020 abitset_equal_p, abitset_init, abitset_list, abitset_list_reverse,
1021 abitset_not, abitset_ones, abitset_or, abitset_or_and,
1022 abitset_or_and_cmp, abitset_or_cmp, abitset_reset, abitset_set,
1023 abitset_size, abitset_small_list, abitset_subset_p, abitset_test,
1024 abitset_unused_clear, abitset_xor, abitset_xor_cmp, abitset_zero):
1025 Use function prototypes; this removes the need for declaring
1026 static functions simply to provide their prototypes.
1027 * lib/bitset.c (bitset_alloc, bitset_and_or_, bitset_and_or_cmp_,
1028 bitset_andn_or_, bitset_andn_or_cmp_, bitset_bytes, bitset_copy_,
1029 bitset_count_, bitset_create, bitset_dump, bitset_first,
1030 bitset_free, bitset_init, bitset_last, bitset_next,
1031 bitset_obstack_alloc, bitset_obstack_free, bitset_only_set_p,
1032 bitset_op4_cmp, bitset_or_and_, bitset_or_and_cmp_, bitset_prev,
1033 bitset_print, bitset_release_memory, bitset_toggle_,
1034 bitset_type_choose, bitset_type_get, bitset_type_name_get,
1035 debug_bitset): Likewise.
1036 * lib/bitset.h (bitset_set, bitset_reset, bitset_test): Likewise.
1037 * lib/bitset_stats.c (bitset_log_histogram_print,
1038 bitset_percent_histogram_print, bitset_stats_and,
1039 bitset_stats_and_cmp, bitset_stats_and_or,
1040 bitset_stats_and_or_cmp, bitset_stats_andn, bitset_stats_andn_cmp,
1041 bitset_stats_andn_or, bitset_stats_andn_or_cmp, bitset_stats_copy,
1042 bitset_stats_count, bitset_stats_disable, bitset_stats_disjoint_p,
1043 bitset_stats_dump, bitset_stats_empty_p, bitset_stats_enable,
1044 bitset_stats_equal_p, bitset_stats_free, bitset_stats_init,
1045 bitset_stats_list, bitset_stats_list_reverse, bitset_stats_not,
1046 bitset_stats_ones, bitset_stats_or, bitset_stats_or_and,
1047 bitset_stats_or_and_cmp, bitset_stats_or_cmp, bitset_stats_print,
1048 bitset_stats_print_1, bitset_stats_read, bitset_stats_reset,
1049 bitset_stats_set, bitset_stats_size, bitset_stats_subset_p,
1050 bitset_stats_test, bitset_stats_toggle, bitset_stats_type_get,
1051 bitset_stats_write, bitset_stats_xor, bitset_stats_xor_cmp,
1052 bitset_stats_zero): Likewise.
1053 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
1054 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
1055 bitsetv_dump, debug_bitsetv): Likewise.
1056 * lib/ebitset.c (ebitset_and, ebitset_and_cmp, ebitset_andn,
1057 ebitset_andn_cmp, ebitset_bytes, ebitset_copy, ebitset_copy_,
1058 ebitset_copy_cmp, ebitset_disjoint_p, ebitset_elt_add,
1059 ebitset_elt_alloc, ebitset_elt_calloc, ebitset_elt_find,
1060 ebitset_elt_free, ebitset_elt_last, ebitset_elt_remove,
1061 ebitset_elt_zero_p, ebitset_elts_grow, ebitset_empty_p,
1062 ebitset_equal_p, ebitset_free, ebitset_init, ebitset_list,
1063 ebitset_list_reverse, ebitset_not, ebitset_ones, ebitset_op3_cmp,
1064 ebitset_or, ebitset_or_cmp, ebitset_release_memory, ebitset_reset,
1065 ebitset_set, ebitset_size, ebitset_subset_p, ebitset_test,
1066 ebitset_weed, ebitset_xor, ebitset_xor_cmp, ebitset_zero):
1067 Likewise.
1068 * lib/lbitset.c (debug_lbitset, lbitset_and, lbitset_and_cmp,
1069 lbitset_andn, lbitset_andn_cmp, lbitset_bytes, lbitset_copy,
1070 lbitset_copy_cmp, lbitset_disjoint_p, lbitset_elt_alloc,
1071 lbitset_elt_calloc, lbitset_elt_find, lbitset_elt_free,
1072 lbitset_elt_link, lbitset_elt_unlink, lbitset_elt_zero_p,
1073 lbitset_empty_p, lbitset_equal_p, lbitset_free, lbitset_init,
1074 lbitset_list, lbitset_list_reverse, lbitset_not, lbitset_ones,
1075 lbitset_op3_cmp, lbitset_or, lbitset_or_cmp, lbitset_prune,
1076 lbitset_release_memory, lbitset_reset, lbitset_set, lbitset_size,
1077 lbitset_subset_p, lbitset_test, lbitset_weed, lbitset_xor,
1078 lbitset_xor_cmp, lbitset_zero): Likewise.
1079
10802002-10-14 Akim Demaille <akim@epita.fr>
1081
1082 Version 1.75.
1083
10842002-10-14 Akim Demaille <akim@epita.fr>
1085
1086 * tests/Makefile.am (maintainer-check-posix): New.
1087
10882002-10-14 Akim Demaille <akim@epita.fr>
1089
1090 * data/glr.c [YYDEBUG] (YYLEFTMOST_STATE): Initialize the yyloc
1091 member.
1092
10932002-10-14 Akim Demaille <akim@epita.fr>
1094
1095 * src/tables.c (table_ninf_remap): base -> tab.
1096 Reported by Matt Rosing.
1097
10982002-10-14 Paul Eggert <eggert@twinsun.com>
1099
1100 * tests/action.at, tests/calc.at, tests/conflicts.at,
1101 tests/cxx-type.at, tests/headers.at, tests/input.at,
1102 tests/regression.at, tests/synclines.at, tests/torture.at:
1103 Say "bison -o foo.c foo.y", not "bison foo.y -o foo.c",
1104 so that the tests still work even if POSIXLY_CORRECT is set.
1105 * doc/bison.texinfo (Rpcalc Compile, Invocation): Likewise.
1106
1107 * data/c.m4 (b4_int_type): Use yysigned_char instead of signed char,
1108 for portability to K&R hosts. Fix typo: signed char is guaranteed
1109 only to 127, not to 128.
1110 * data/glr.c (yysigned_char): New type.
1111 * data/yacc.c (yysigned_char): Likewise.
1112 * tests/regression.at (Web2c Actions): signed char -> yysigned_char.
1113
11142002-10-13 Paul Eggert <eggert@twinsun.com>
1115
1116 * data/yacc.c (yyparse): Rewrite to avoid "comparison is always
1117 true due to limited range of data type" warning from GCC.
1118
1119 * data/c.m4 (b4_token_defines): Protect against double-inclusion
1120 by wrapping enum yytokentype's definition inside #ifndef
1121 YYTOKENTYPE. This undoes a bug I introduced on 2002-10-12.
1122
11232002-10-13 Akim Demaille <akim@epita.fr>
1124
1125 * data/glr.c (yyglrShiftDefer, yyaddDeferredAction, yydoAction):
1126 Un yy- yyrhs to avoid the name clash with the global YYRHS.
1127
11282002-10-13 Akim Demaille <akim@epita.fr>
1129
1130 * Makefile.maint: Update from Autoconf 2.54.
1131 * m4/strerror_r.m4 (AC_FUNC_STRERROR_R): Remove, shipped with 2.54.
1132
11332002-10-13 Akim Demaille <akim@epita.fr>
1134
1135 * src/print.c (print_state): Separate the list of solved conflicts
1136 from the other items.
1137 * tests/conflicts.at (Resolved SR Conflicts): Adjust.
1138
11392002-10-13 Akim Demaille <akim@epita.fr>
1140
1141 Let nondeterministic skeletons be usable with deterministic
1142 tables.
1143
1144 With the patch, GAWK compiled by GCC without -O2 passes its test
1145 suite using a GLR parser driven by LALR tables. It fails with -O2
1146 because `struct stat' gives two different answers on my machine:
1147 88 (definition of an auto var) and later 96 (memset on this var).
1148 Hence the stack is badly corrumpted. The headers inclusion is to
1149 blame: if I move the awk.h inclusion before GLR's system header
1150 inclusion, the two struct stat have the same size.
1151
1152 * src/tables.c (pack_table): Always create conflict_table.
1153 (token_actions): Always create conflict_list.
1154 * data/glr.c (YYFLAG): Remove, unused.
1155
11562002-10-13 Akim Demaille <akim@epita.fr>
1157
1158 * configure.ac (AC_GNU_SOURCE): Use it instead of hand written code.
1159 (O0FLAGS): New.
1160 (VALGRIND, GXX): New.
1161 * tests/atlocal.in (CFLAGS): Use O0FLAGS.
1162 * tests/bison.in: Run $PREBISON a pre-command.
1163 * tests/Makefile.am (maintainer-check, maintainer-check-valgrind)
1164 (maintainer-check-g++): New.
1165 * Makefile.am (maintainer-check): New.
1166
11672002-10-13 Akim Demaille <akim@epita.fr>
1168
1169 * data/glr.c: Formatting changes.
1170 Tweak some trace messages to match yacc.c's.
1171
11722002-10-13 Akim Demaille <akim@epita.fr>
1173
1174 GLR parsers sometimes raise parse errors instead of performing the
1175 default reduction.
1176 Reported by Charles-Henry de Boysson.
1177
1178 * tests/calc.at (_AT_CHECK_CALC, _AT_CHECK_CALC_ERROR): Don't
1179 check the length of the traces when %glr.
1180 (_AT_CHECK_CALC_ERROR): Also skip `^Stack' lines, coming from
1181 GLR's traces.
1182 (AT_CHECK_CALC_LALR, AT_CHECK_CALC_GLR): New.
1183 Test GLR parsers.
1184 * data/glr.c (YYLEFTMOST_STATE): Fix its value.
1185 (yyltype): Remove the yy prefix from the member names.
1186 (yytable): Complete its comment.
1187 (yygetLRActions): Map error action number from YYTABLE from
1188 YYTABLE_NINF to 0.
1189 (yyisErrorAction): No longer compare YYACTION to YYPACT_NINF
1190 (which was a bug: it should have been YYTABEL_NINF, and yet it was
1191 not satisfying as we could compare an YYACTION computed from
1192 YYDEFACT to YYTABLE_NINF although they are unrelated): 0 is the
1193 only value for error actions.
1194 (yyreportParseError): In verbose parse error messages, don't issue
1195 `error' in the list of expected tokens.
1196 * data/yacc.c (yyparse) <yybackup>: Rewrite the decoding of the
1197 next action to perform to match glr.c's decoding.
1198 (yytable): Complete its comment.
1199
12002002-10-13 Paul Eggert <eggert@twinsun.com>
1201
1202 Fix problem reported by Henrik Grubbstroem in
1203 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001670.html>:
1204 "nonterm: { $$ = 123; } { $$ = $1; };" was wrongly rejected,
1205 because the Bison parser reads the second action before reducing
1206 the first one.
1207 * src/scan-gram.l (rule_length): New static var.
1208 Use it to keep track of the rule length in the scanner, since
1209 we can't expect the parser to be in lock-step sync with the scanner.
1210 (handle_action_dollar, handle_action_at): Use this var.
1211 * tests/actions.at (Exotic Dollars): Test for the problem.
1212
12132002-10-12 Paul Eggert <eggert@twinsun.com>
1214
1215 * lib/timevar.c [! IN_GCC && HAVE_SYS_TIME_H]: Include <sys/time.h>.
1216 * m4/timevar.m4 (BISON_PREREQ_TIMEVAR): Check for <sys/time.h>.
1217 Include <sys/time.h> when checking for clock_t and struct tms.
1218 Use same include order as source.
1219 This is for the SunOS 4.1.4 porting bug reported by Peter Klein in
1220 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001674.html>.
1221
1222 * lib/timevar.c: Update copyright date and clarify comments.
1223 (get_time) [IN_GCC]: Keep the GCC version for reference.
1224
1225 * lib/timevar.c, lib/timevar.h, lib/timevar.def: Import
1226 GCC version as of today, then merge Bison's changes.
1227 Change "GCC" to "Bison" in copyright notice. timevar.def's
1228 author is Akim, so change that too.
1229
1230 * src/reader.c (grammar_current_rule_check):
1231 Don't worry about the default action if $$ is untyped.
1232 Prevents bogus warnings reported by Jim Gifford in
1233 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001673.html>.
1234
1235 * data/c.m4 (b4_token_enum): Do not define YYTOKENTYPE.
1236 * data/glr.c, data/lalr1.cc, data/yacc.c:
1237 Output token definitions before the first part of user declarations.
1238 Fixes compatibility problem reported by Jim Gifford for kbd in
1239 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001672.html>.
1240
12412002-10-11 Paul Eggert <eggert@twinsun.com>
1242
1243 * data/yacc.c (yyreport_parse_error): Remove, putting its body into...
1244 (yyparse): here. This undoes some of the 2002-07-25 change.
1245 Compatibility problem reported by Ralf S. Engelschall with
1246 OSSP cfg <http://www.ossp.org/pkg/lib/cfg/>.
1247
12482002-10-11 Akim Demaille <akim@epita.fr>
1249
1250 * tests/regression.at Characters Escapes): New.
1251 * src/scan-gram.l (SC_ESCAPED_CHARACTER): Accept \' in strings and
1252 characters.
1253 Reported by Jan Nieuwenhuizen.
1254
12552002-10-11 Akim Demaille <akim@epita.fr>
1256
1257 * po/id.po: New.
1258
12592002-10-10 Paul Eggert <eggert@twinsun.com>
1260
1261 Portability fixes for bitsets; this also avoids several GCC
1262 warnings.
1263
1264 * lib/abitset.c: Include <stddef.h>, for offsetof.
1265 * lib/lbitset.c: Likewise.
1266
1267 * lib/abitset.c (abitset_bytes): Return a size that is aligned
1268 properly for vectors of objects. Do not assume that adding a
1269 header size to a multiple of a word size yields a value that is
1270 properly aligned for the whole union.
1271 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1272
1273 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
1274 unique names for structures.
1275 * lib/ebitset.c (ebitset_bytes): Likewise.
1276 * lib/lbitset.c (lbitset_bytes): Likewise.
1277
1278 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
1279 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
1280 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
1281 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
1282 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
1283 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
1284 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
1285 to improve the type-checking that GCC can do.
1286 * lib/bitset.c (bitset_op4_cmp): Likewise.
1287 * lib/bitset_stats.c (bitset_stats_count,
1288 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
1289 bitset_stats_copy, bitset_stats_disjoint_p,
1290 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
1291 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
1292 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
1293 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
1294 bitset_stats_and_or_cmp, bitset_stats_andn_or,
1295 bitset_stats_andn_or_cmp, bitset_stats_or_and,
1296 bitset_stats_or_and_cmp): Likewise.
1297 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
1298 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
1299 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
1300 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
1301
1302 * lib/abitset.h: Include bitset.h, not bbitset.h.
1303 * lib/ebitset.h: Likewise.
1304 * lib/lbitset.h: Likewise.
1305
1306 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
1307 All instances of parameters of type enum bitset_opts are now of
1308 type enum_bitset_opts, to conform to the C Standard, and similarly
1309 for enum_bitset_type.
1310 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
1311 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
1312
1313 Do not use "struct bitset_struct" to mean different things in
1314 different modules. Not only is this confusing, it violates
1315 the C Standard, which requires that structure types in different
1316 modules must be compatible if one is to be passed to the other.
1317 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
1318 All instances of "struct bitset_struct *" replaced with "bitset".
1319 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
1320 (union bitset_union, struct abitset_struct, struct ebitset_struct,
1321 struct lbitset_struct, struct bitset_stats_struct): New types.
1322 All uses of struct bitset_struct changed to union bitset_union,
1323 etc.
1324 * lib/abitset.c (struct abitset_struct, abitset,
1325 struct bitset_struct): Remove.
1326 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
1327 struct bitset_struct): Remove.
1328 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
1329 bitset_struct): Remove.
1330 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
1331 Likewise.
1332
1333 Do not call a function of type T using a call that assumes the
1334 function is of a different type U. Standard C requires that a
1335 function must be called with a type that is compatible with its
1336 definition.
1337 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1338 New decls.
1339 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1340 New functions.
1341 * lib/ebitset.c (PFV): Remove.
1342 * lib/lbitset.c (PFV): Likewise.
1343 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
1344 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
1345 decls.
1346 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
1347 (ebitset_vtable): Use them.
1348 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
1349 lbitset_xor): New functions.
1350 (lbitset_vtable): Use them.
1351
1352 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
1353 Declare.
1354
1355 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
1356 GCC warning.
1357 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
1358 Use offsetof, for simplicity.
1359
13602002-10-06 Paul Eggert <eggert@twinsun.com>
1361
1362 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
1363 the same width as int. This reapplies a hunk of the 2002-08-12 patch
1364 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
1365 which was inadvertently undone by the 2002-09-30 patch.
1366 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
1367 the same width as int.
1368
13692002-10-04 Paul Eggert <eggert@twinsun.com>
1370
1371 Version 1.50.
1372
1373 * configure.ac (AC_INIT), NEWS: Increment version number.
1374
1375 * doc/bison.texinfo: Minor spelling, grammar, and white space
1376 fixes.
1377 (Symbols): Mention that any negative value returned from yylex
1378 signifies end-of-input. Warn about negative chars. Mention
1379 the portable Standard C character set.
1380
1381 The GNU coding standard says CFLAGS and YFLAGS are reserved
1382 for the installer to set.
1383 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
1384 * src/Makefile.am (AM_CFLAGS): Likewise.
1385 (AM_YFLAGS): Renamed from YFLAGS.
1386
1387 Fix some MAX and MIN problems.
1388 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
1389 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
1390 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
1391 * src/reader.c (reader): Use it.
1392
1393 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
1394 POSIX 1003.1-2001 has removed fgrep.
1395
13962002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
1397
1398 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
1399 interpreted as signed.
1400 * lib/ebitset.c (ebitset_list): Fix bug.
1401
14022002-10-01 Paul Eggert <eggert@twinsun.com>
1403
1404 More fixes for 64-bit hosts and large bitsets.
1405
1406 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
1407 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
1408 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
1409 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
1410 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
1411 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
1412 bitset_count_): Likewise.
1413 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
1414 bitset_first, bitset_last): Likewise.
1415 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
1416 bitset_stats_list_reverse, bitset_stats_size,
1417 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
1418 Likewise.
1419 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1420 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
1421 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
1422 bitsetv_reflexive_transitive_closure): Likewise.
1423 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
1424 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
1425 Likewise.
1426 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
1427 Likewise.
1428
1429 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
1430 Use size_t, not unsigned int, to count bytes.
1431 * lib/abitset.h (abitset_bytes): Likewise.
1432 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
1433 Likewise.
1434 * lib/bitset.h (bitset_bytes): Likewise.
1435 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
1436 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
1437 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1438 * lib/ebitset.c (ebitset_bytes): Likewise.
1439 * lib/ebitset.h (ebitset_bytes): Likewise.
1440 * lib/lbitset.c (lbitset_bytes): Likewise.
1441 * lib/lbitset.h (lbitset_bytes): Likewise.
1442
1443 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
1444 abitset_subset_p, abitset_disjoint_p, abitset_and,
1445 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
1446 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
1447 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
1448 abitset_or_and, abitset_or_and_cmp):
1449 Use bitset_windex instead of unsigned int.
1450 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1451 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
1452 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
1453 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
1454 Likewise.
1455 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
1456
1457 * lib/bitset.c (bitset_print):
1458 Use proper printf formats for widths of integer types.
1459 * lib/bitset_stats.c (bitset_percent_histogram_print,
1460 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
1461 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1462 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1463 * lib/lbitset.c (lbitset_bytes): Likewise.
1464
1465 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
1466 BITSET_SIZE_MAX): New macros.
1467 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
1468 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
1469 to BITSET_WINDEX_MAX.
1470
1471 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
1472 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
1473 since we now return the bitset_bindex type (not int).
1474
1475 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
1476 when computing sizes.
1477 * lib/ebitset.c (ebitset_elts_grow): Likewise.
1478
1479 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
1480 and avoid cast to unsigned.
1481
14822002-09-30 Akim Demaille <akim@epita.fr>
1483
1484 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
1485 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
1486 Updates from Michael Hayes.
1487
14882002-09-30 Art Haas <ahaas@neosoft.com>
1489
1490 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
1491 invocations.
1492 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
1493 defined.
1494
14952002-09-27 Akim Demaille <akim@epita.fr>
1496
1497 Version 1.49c.
1498
14992002-09-27 Akim Demaille <akim@epita.fr>
1500
1501 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
1502 (Because of AC_LIBSOURCE).
1503
15042002-09-27 Akim Demaille <akim@epita.fr>
1505
1506 Playing with Autoscan.
1507
1508 * configure.ac: Remove the old LIBOBJ tweaks.
1509 (AC_REPLACE_FUNCS): Add strrchr and strtol.
1510 * lib/strrchr.c: New.
1511 * lib/strtol.c: New, from the Coreutils 4.5.1.
1512
15132002-09-27 Akim Demaille <akim@epita.fr>
1514
1515 Playing with Autoscan.
1516
1517 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
1518 * lib/Makefile.am (libbison_a_SOURCES): No longer include
1519 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
1520 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
1521 Coreutils 4.5.1.
1522
15232002-09-24 Akim Demaille <akim@epita.fr>
1524
1525 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
1526 (Frequently Asked Questions, Parser Stack Overflow): New.
1527
15282002-09-13 Akim Demaille <akim@epita.fr>
1529
1530 Playing with autoscan.
1531
1532 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
1533 * src/files.c (skeleton_find): Remove, unused.
1534 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
1535 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
1536
15372002-09-13 Akim Demaille <akim@epita.fr>
1538
1539 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
1540 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
1541
15422002-09-13 Akim Demaille <akim@epita.fr>
1543
1544 * configure.ac: Require 2.54.
1545 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
1546 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
1547 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
1548 Remove, provided by Autoconf macros.
1549
15502002-09-12 Akim Demaille <akim@epita.fr>
1551
1552 * m4/prereq.m4: Update, from Coreutils 4.5.1.
1553
15542002-09-12 Akim Demaille <akim@epita.fr>
1555
1556 * m4/prereq.m4: Update, from Fileutils 4.1.5.
1557 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
1558 Reported by Martin Mokrejs.
1559
15602002-09-10 Akim Demaille <akim@epita.fr>
1561
1562 * src/parse-gram.y: Associate a human readable string to each
1563 token type.
1564 * tests/regression.at (Invalid inputs): Adjust.
1565
15662002-09-10 Gary V. Vaughan <gary@gnu.org>
1567
1568 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
1569 with an Autoconf-2.5x style configure.ac.
1570
15712002-09-06 Paul Eggert <eggert@twinsun.com>
1572
1573 * doc/bison.texinfo (Conditions): Make explicit that the GPL
1574 exception applies only to yacc.c. This is a modification of a
1575 patch originally suggested by Akim Demaille.
1576
15772002-09-06 Akim Demaille <akim@epita.fr>
1578
1579 * data/c.m4 (b4_copyright): Move the GPL exception comment from
1580 here to...
1581 * data/yacc.c: here.
1582
1583 * data/lalr1.cc (struct yyltype): Don't define it, since we use
1584 LocationType.
1585 (b4_ltype): Default to yy::Location from location.hh.
1586
15872002-09-04 Jim Meyering <jim@meyering.net>
1588
1589 * data/yacc.c: Guard the declaration of yytoknum also with
1590 `#ifdef YYPRINT', so it is declared only when used.
1591
15922002-09-04 Akim Demaille <akim@epita.fr>
1593
1594 * configure.in: Rename as...
1595 * configure.ac: this.
1596 Bump to 1.49c.
1597
15982002-09-04 Akim Demaille <akim@epita.fr>
1599
1600 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
1601 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
1602 translate maintainer only messages.
1603
16042002-08-12 Paul Eggert <eggert@twinsun.com>
1605
1606 Version 1.49b.
1607
1608 * Makefile.am (SUBDIRS): Remove intl.
1609 (DISTCLEANFILES): Remove.
1610 * NEWS: Mention that GNU M4 is now required. Clarify what is
1611 meant by "larger grammars". Mention the pt_BR translation.
1612 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
1613 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
1614 Bump version from 0.11.2 to 0.11.5.
1615 (BISON_PREREQ_STAGE): Remove.
1616 (AM_GNU_GETTEXT): Use external gettext.
1617 (AC_OUTPUT): Remove intl/Makefile.
1618
1619 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
1620
1621 * data/glr.c: Include string.h, for strlen.
1622 (yyreportParseError): Use size_t for yysize.
1623 (yy_yypstack): No longer nested inside yypstates, as nested
1624 functions are not portable. Do not assume size_t is the
1625 same width as int.
1626 (yypstates): Do not assume that ptrdiff_t is the same width
1627 as int, and similarly for yyposn and YYINDEX.
1628
1629 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
1630
1631 * lib/Makefile.am (INCLUDES): Do not include from the intl
1632 directory, which has been removed.
1633 * src/Makefile.am (INCLUDES): Likewise.
1634
1635 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
1636 (bitsets_sources, additional_bitsets_sources, timevars_sources):
1637 New vars.
1638
1639 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
1640 * tests/Makefile.am (EXTRA_DIST): Likewise.
1641
1642 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
1643 Do not assume that bitset_windex is the same width as unsigned.
1644
1645 * lib/abitset.c (abitset_unused_clear): Do not assume that
1646 bitset_word is the same width as int.
1647 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
1648 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
1649 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
1650 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
1651 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
1652
1653 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
1654 portability to one's complement hosts!).
1655 * lib/ebitset.c (ebitset_op1): Likewise.
1656 * lib/lbitset.c (lbitset_op1): Likewise.
1657
1658 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
1659 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
1660 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
1661 Sync with fileutils.
1662 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
1663 lib/gettext.h: Sync with diffutils.
1664
1665 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
1666 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
1667
1668 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
1669 PROTOTYPES to check for prototypes, and "defined __STDC__" to
1670 check for void *.
1671
1672 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
1673 size_t; the old version tried to do this but casted improperly.
1674 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
1675 (bitset_test): Now returns int, not unsigned long.
1676
1677 * lib/bitset_stats.c: Include "gettext.h".
1678 (_): New macro.
1679 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
1680 name locals "index", as it generates unnecessary warnings on some
1681 hosts that have an "index" function.
1682
1683 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
1684 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
1685 they need translation.
1686 * src/LR0.c (state_list_append, new_itemsets, get_state,
1687 append_states, generate_states): Likewise.
1688 * src/assoc.c (assoc_to_string): Likewise.
1689 * src/closure.c (print_closure, set_firsts, closure): Likewise.
1690 * src/gram.c (grammar_dump): Likewise.
1691 * src/injections.c (injections_compute): Likewise.
1692 * src/lalr.c (lookaheads_print): Likewise.
1693 * src/relation.c (relation_transpose): Likewise.
1694 * src/scan-gram.l: Likewise.
1695 * src/tables.c (table_grow, pack_vector): Likewise.
1696
1697 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
1698 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
1699 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
1700 * m4/mbstate_t.m4: Sync with fileutils.
1701 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
1702
1703 * po/LINGUAS: Add pt_BR.
1704 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
1705 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
1706 lib/timevar.c.
1707 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
1708 manual recommends.
1709 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
1710
1711 * src/complain.c (strerror_r): Remove decl; not needed.
1712 (strerror): Use same pattern as ../lib/error.c.
1713
1714 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
1715
1716 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
1717
1718 * src/main.c (main): Cast result of bindtextdomain and textdomain
1719 to void, to avoid a GCC warning when --disable-nls is in effect.
1720
1721 * src/scan-gram.l: Use strings rather than escapes when possible,
1722 to minimize the number of warnings from xgettext.
1723 (handle_action_dollar, handle_action_at): Don't use isdigit,
1724 as it mishandles negative chars and it may not work as expected
1725 outside the C locale.
1726
1727 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
1728 this is a GCC extension and is not portable to other compilers.
1729
1730 * src/system.h (alloca): Use same pattern as ../lib/error.c.
1731 Do not include <ctype.h>; no longer needed.
1732 Do not include <malloc.h>; no longer needed (and generates
1733 warnings on OpenBSD 3.0).
1734
1735 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
1736 it's not portable.
1737
1738 * tests/regression.at: Do not use 'cc -c input.c -o input';
1739 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
1740
1741 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
1742 exit status as failure, not just exit status 1. Sun C exits
1743 with status 2 sometimes.
1744
1745 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
1746 Use it for the two large tests.
1747
17482002-08-02 Akim Demaille <akim@epita.fr>
1749
1750 * src/conflicts.c (conflicts_output): Don't output rules never
1751 reduced here, since anyway that computation doesn't work.
1752 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
1753 (rule_useless_p, rule_never_reduced_p): New.
1754 (grammar_rules_partial_print): Use a filter instead of a range.
1755 Display the title only if needed.
1756 (grammar_rules_print): Adjust.
1757 (grammar_rules_never_reduced_report): New.
1758 * src/tables.c (action_row): Move the computation of rules never
1759 reduced to...
1760 (token_actions): here.
1761 * src/main.c (main): Make the parser before making the report, so
1762 that rules never reduced are computed.
1763 Call grammar_rules_never_reduced_report.
1764 * src/print.c (print_results): Report rules never reduced.
1765 * tests/conflicts.at, tests/reduce.at: Adjust.
1766
17672002-08-01 Akim Demaille <akim@epita.fr>
1768
1769 Instead of attaching lookaheads and duplicating the rules being
1770 reduced by a state, attach the lookaheads to the reductions.
1771
1772 * src/state.h (state_t): Remove the `lookaheads',
1773 `lookaheads_rule' member.
1774 (reductions_t): Add a `lookaheads' member.
1775 Use a regular array for the `rules'.
1776 * src/state.c (reductions_new): Initialize the lookaheads member
1777 to 0.
1778 (state_rule_lookaheads_print): Adjust.
1779 * src/state.h, src/state.c (state_reductions_find): New.
1780 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
1781 (count_rr_conflicts): Adjust.
1782 * src/lalr.c (LArule): Remove.
1783 (add_lookback_edge): Adjust.
1784 (state_lookaheads_count): New.
1785 (states_lookaheads_initialize): Merge into...
1786 (initialize_LA): this.
1787 (lalr_free): Adjust.
1788 * src/main.c (main): Don't free nullable and derives too early: it
1789 is used by --verbose.
1790 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
1791
17922002-08-01 Akim Demaille <akim@epita.fr>
1793
1794 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
1795 `rule_number_t**'.
1796 (set_derives, free_derives): Rename as...
1797 (derives_compute, derives_free): this.
1798 Adjust all dependencies.
1799 * src/nullable.c (set_nullable, free_nullable): Rename as...
1800 (nullable_compute, nullable_free): these.
1801 (rule_list_t): Store rule_t *, not rule_number_t.
1802 * src/state.c (state_rule_lookaheads_print): Directly compare rule
1803 pointers, instead of their numbers.
1804 * src/main.c (main): Call nullable_free, and derives_free earlier,
1805 as they were lo longer used.
1806
18072002-08-01 Akim Demaille <akim@epita.fr>
1808
1809 * lib/timevar.c (get_time): Include children time.
1810 * src/lalr.h (LA, LArule): Don't export them: used with the
1811 state_t.
1812 * src/lalr.c (LA, LArule): Static.
1813 * src/lalr.h, src/lalr.c (lalr_free): New.
1814 * src/main.c (main): Call it.
1815 * src/tables.c (pack_vector): Check whether loc is >= to the
1816 table_size, not >.
1817 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
1818 (tables_generate): do it, since that's also it which allocates
1819 them.
1820 Don't free LA and LArule, main does.
1821
18222002-07-31 Akim Demaille <akim@epita.fr>
1823
1824 Separate parser tables computation and output.
1825
1826 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
1827 (conflict_list, conflict_list_cnt, table, check, table_ninf)
1828 (yydefgoto, yydefact, high): Move to...
1829 * src/tables.h, src/tables.c: here.
1830 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
1831 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
1832 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
1833 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
1834 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
1835 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
1836 (action_row, save_row, token_actions, save_column, default_goto)
1837 (goto_actions, sort_actions, matching_state, pack_vector)
1838 (table_ninf_remap, pack_table, prepare_actions): Move to...
1839 * src/tables.c: here.
1840 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
1841 * src/output.c (token_actions, output_base, output_conflicts)
1842 (output_check): Merge into...
1843 (prepare_actions): this.
1844 (actions_output): Rename as...
1845 (user_actions_output): this.
1846 * src/main.c (main): Call tables_generate and tables_free.
1847
18482002-07-31 Akim Demaille <akim@epita.fr>
1849
1850 Steal GCC's --time-report support.
1851
1852 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
1853 stolen/adjusted from GCC.
1854 * m4/stage.m4: Remove time related checks.
1855 * m4/timevar.m4: New.
1856 * configure.in: Adjust.
1857 * src/system.h: Adjust to using timevar.h.
1858 * src/getargs.h, src/getargs.c: Support trace_time for
1859 --trace=time.
1860 * src/main.c (stage): Remove.
1861 (main): Replace `stage' invocations with timevar calls.
1862 * src/output.c: Insert pertinent timevar calls.
1863
18642002-07-31 Akim Demaille <akim@epita.fr>
1865
1866 Let --trace have arguments.
1867
1868 * src/getargs.h (enum trace_e): New.
1869 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
1870 (long_options, short_options): --trace/-T takes an optional
1871 argument.
1872 Change all the uses of trace_flag to reflect the new flags.
1873 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
1874
1875 Strengthen `stage' portability.
1876
1877 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
1878 * configure.in: Use it.
1879 Don't check for malloc.h and sys/times.h.
1880 * src/system.h: Include them when appropriate.
1881 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
1882 times and struct tms are available.
1883
18842002-07-30 Akim Demaille <akim@epita.fr>
1885
1886 In verbose parse error message, don't report `error' as an
1887 expected token.
1888 * tests/actions.at (Printers and Destructors): Adjust.
1889 * tests/calc.at (Calculator $1): Adjust.
1890 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
1891 error message, do not report the parser accepts the error token in
1892 that state.
1893
18942002-07-30 Akim Demaille <akim@epita.fr>
1895
1896 Normalize conflict related messages.
1897
1898 * src/complain.h, src/complain.c (warn, complain): New.
1899 * src/conflicts.c (conflicts_print): Use them.
1900 (conflict_report_yacc): New, extracted from...
1901 (conflicts_print): here.
1902 * tests/conflicts.at, tests/existing.at: Adjust.
1903
19042002-07-30 Akim Demaille <akim@epita.fr>
1905
1906 Report rules which are never reduced by the parser: those hidden
1907 by conflicts.
1908
1909 * src/LR0.c (save_reductions): Don't make the final state too
1910 different: save its reduction (accept) instead of having a state
1911 without any action (no shift or goto, no reduce).
1912 Note: the final state is now a ``regular'' state, i.e., the
1913 parsers now contain `reduce 0' as default reduction.
1914 Nevertheless, since they decide to `accept' when yystate =
1915 final_state, they still will not reduce rule 0.
1916 * src/print.c (print_actions, print_reduction): Adjust.
1917 * src/output.c (action_row): Track reduced rules.
1918 (token_actions): Report rules never reduced.
1919 * tests/conflicts.at, tests/regression.at: Adjust.
1920
19212002-07-30 Akim Demaille <akim@epita.fr>
1922
1923 `stage' was accidently included in a previous patch.
1924 Initiate its autoconfiscation.
1925
1926 * configure.in: Look for malloc.h and sys/times.h.
1927 * src/main.c (stage): Adjust.
1928 Report only when trace_flag.
1929
19302002-07-29 Akim Demaille <akim@epita.fr>
1931
1932 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
1933 state_number_t.
1934 (errs_t): symbol_t*, not symbol_number_t.
1935 (reductions_t): rule_t*, not rule_number_t.
1936 (FOR_EACH_SHIFT): New.
1937 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
1938 * src/print.c, src/print_graph.c: Adjust.
1939
19402002-07-29 Akim Demaille <akim@epita.fr>
1941
1942 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
1943
1944 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
1945 (endtoken, accept): these.
1946 * src/reader.c (reader): Set endtoken's default tag to "$end".
1947 Set undeftoken's tag to "$undefined" instead of "$undefined.".
1948 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
1949 Adjust.
1950
19512002-07-29 Akim Demaille <akim@epita.fr>
1952
1953 * src/reduce.c (reduce_grammar): When the language is empty,
1954 complain about the start symbol, not the axiom.
1955 Use its location.
1956 * tests/reduce.at (Empty Language): New.
1957
19582002-07-26 Akim Demaille <akim@epita.fr>
1959
1960 * src/reader.h, src/reader.c (gram_error): ... can't get
1961 yycontrol without making too strong assumptions on the parser
1962 itself.
1963 * src/output.c (prepare_tokens): Use the real 0th value of
1964 token_translations instead of `0'.
1965 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
1966 visible here.
1967 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
1968 for the time being: %locations ought to provide it to yyerror.
1969
19702002-07-25 Akim Demaille <akim@epita.fr>
1971
1972 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
1973 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
1974 * tests/regression.at (Web2c Actions): Adjust.
1975
19762002-07-25 Akim Demaille <akim@epita.fr>
1977
1978 Stop storing rules from 1 to nrules + 1.
1979
1980 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
1981 * src/nullable.c, src/output.c, src/print.c, src/reader.c
1982 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
1983 Iterate from 0 to nrules.
1984 Use rule_number_as_item_number and item_number_as_rule_number.
1985 Adjust to `derive' now containing possibly 0.
1986 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
1987 Handle the `- 1' part in rule numbers from/to item numbers.
1988 * src/conflicts.c (log_resolution): Fix the message which reversed
1989 shift and reduce.
1990 * src/output.c (action_row): Initialize default_rule to -1.
1991 (token_actions): Adjust.
1992 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
1993 expected output.
1994 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
1995
19962002-07-25 Akim Demaille <akim@epita.fr>
1997
1998 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
1999 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
2000 (b4_c_knr_arg_decl): New.
2001 * data/yacc.c: Use it to define yysymprint, yydestruct, and
2002 yyreport_parse_error.
2003
20042002-07-25 Akim Demaille <akim@epita.fr>
2005
2006 * data/yacc.c (yyreport_parse_error): New, extracted from...
2007 (yyparse): here.
2008 (yydestruct, yysymprint): Move above yyparse.
2009 Be K&R compliant.
2010
20112002-07-25 Akim Demaille <akim@epita.fr>
2012
2013 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
2014 replace...
2015 (b4_sint_type, b4_uint_type): these.
2016 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
2017 * tests/regression.at (Web2c Actions): Adjust.
2018
20192002-07-25 Akim Demaille <akim@epita.fr>
2020
2021 * src/gram.h (TIEM_NUMBER_MAX): New.
2022 (item_number_of_rule_number, rule_number_of_item_number): Rename
2023 as...
2024 (rule_number_as_item_number, item_number_as_rule_number): these.
2025 Adjust dependencies.
2026 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
2027 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
2028 (symbol_number_to_vector_number): New.
2029 (order): Of vector_number_t* type.
2030 (base_t, BASE_MAX, BASE_MIN): New.
2031 (froms, tos, width, pos, check): Of base_t type.
2032 (action_number_t, ACTION_MIN, ACTION_MAX): New.
2033 (actrow): Of action_number_t type.
2034 (conflrow): Of unsigned int type.
2035 (table_ninf, base_ninf): New.
2036 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
2037 (muscle_insert_int_table, muscle_insert_base_table)
2038 (muscle_insert_rule_number_table): New.
2039 (prepare_tokens): Output `toknum' as int_table.
2040 (action_row): Returns a rule_number_t.
2041 Use ACTION_MIN, not SHRT_MIN.
2042 (token_actions): yydefact is rule_number_t*.
2043 (table_ninf_remap): New.
2044 (pack_table): Use it for `base' and `table'.
2045 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
2046 replaced with...
2047 (YYPACT_NINF, YYTABLE_NINF): these.
2048 (yypact, yytable): Compute their types instead of hard-coded
2049 `short'.
2050 * tests/regression.at (Web2c Actions): Adjust.
2051
20522002-07-19 Akim Demaille <akim@epita.fr>
2053
2054 * src/scan-gram.l (id): Can start with an underscore.
2055
20562002-07-16 Akim Demaille <akim@epita.fr>
2057
2058 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
2059 Adjust all former `associativity' dependencies.
2060 * src/symtab.c (symbol_new): Default associativity is `undef', not
2061 `right'.
2062 (symbol_check_alias_consistence): Adjust.
2063
20642002-07-09 Akim Demaille <akim@epita.fr>
2065
2066 * doc/bison.texinfo: Properly set the ``header'' part.
2067 Use @dircategory ``GNU programming tools'' as per Texinfo's
2068 documentation.
2069 Use @copying.
2070
20712002-07-09 Akim Demaille <akim@epita.fr>
2072
2073 * lib/quotearg.h: Protect against multiple inclusions.
2074 * src/location.h (location_t): Add a `file' member.
2075 (LOCATION_RESET, LOCATION_PRINT): Adjust.
2076 * src/complain.c (warn_at, complain_at, fatal_at): Drop
2077 `error_one_per_line' support.
2078
20792002-07-09 Akim Demaille <akim@epita.fr>
2080
2081 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
2082 * src/reader.c (lineno): Remove.
2083 Adjust all dependencies.
2084 (get_merge_function): Take a location and use complain_at.
2085 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
2086 * tests/regression.at (Invalid inputs, Mixing %token styles):
2087 Adjust.
2088
20892002-07-09 Akim Demaille <akim@epita.fr>
2090
2091 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
2092 recovery rule, and forbid extensions when --yacc.
2093 (gram_error): Use complain_at.
2094 * src/reader.c (reader): Exit if there were parse errors.
2095
20962002-07-09 Akim Demaille <akim@epita.fr>
2097
2098 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
2099 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
2100 Reported by R Blake <blakers@mac.com>.
2101
21022002-07-09 Akim Demaille <akim@epita.fr>
2103
2104 * data/yacc.c: Output the copyright notive in the header.
2105
21062002-07-03 Akim Demaille <akim@epita.fr>
2107
2108 * src/output.c (froms, tos): Are state_number_t.
2109 (save_column): sp, sp1, and sp2 are state_number_t.
2110 (prepare): Rename `final' as `final_state_number', `nnts' as
2111 `nterms_number', `nrules' as `rules_number', `nstates' as
2112 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
2113 unused.
2114 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
2115 * data/lalr1.cc (nsym_): Remove, unused.
2116
21172002-07-03 Akim Demaille <akim@epita.fr>
2118
2119 * src/lalr.h, src/lalr.c (goto_number_t): New.
2120 * src/lalr.c (goto_list_t): New.
2121 Propagate them.
2122 * src/nullable.c (rule_list_t): New.
2123 Propagate.
2124 * src/types.h: Remove.
2125
21262002-07-03 Akim Demaille <akim@epita.fr>
2127
2128 * src/closure.c (print_fderives): Use rule_rhs_print.
2129 * src/derives.c (print_derives): Use rule_rhs_print.
2130 (rule_list_t): New, replaces `shorts'.
2131 (set_derives): Add comments.
2132 * tests/sets.at (Nullable, Firsts): Adjust.
2133
21342002-07-03 Akim Demaille <akim@epita.fr>
2135
2136 * src/output.c (prepare_actions): Free `tally' and `width'.
2137 (prepare_actions): Allocate and free `order'.
2138 * src/symtab.c (symbols_free): Free `symbols'.
2139 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
2140 * src/output.c (m4_invoke): Move to...
2141 * src/scan-skel.l: here.
2142 (<<EOF>>): Close yyout, and free its name.
2143
21442002-07-03 Akim Demaille <akim@epita.fr>
2145
2146 Fix some memory leaks, and fix a bug: state 0 was examined twice.
2147
2148 * src/LR0.c (new_state): Merge into...
2149 (state_list_append): this.
2150 (new_states): Merge into...
2151 (generate_states): here.
2152 (set_states): Don't ensure a proper `errs' state member here, do it...
2153 * src/conflicts.c (conflicts_solve): here.
2154 * src/state.h, src/state.c: Comment changes.
2155 (state_t): Rename member `shifts' as `transitions'.
2156 Adjust all dependencies.
2157 (errs_new): For consistency, also take the values as argument.
2158 (errs_dup): Remove.
2159 (state_errs_set): New.
2160 (state_reductions_set, state_transitions_set): Assert that no
2161 previous value was assigned.
2162 (state_free): New.
2163 (states_free): Use it.
2164 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
2165 temporary storage: use `errs' and `nerrs' as elsewhere.
2166 (set_conflicts): Allocate and free this `errs'.
2167
21682002-07-02 Akim Demaille <akim@epita.fr>
2169
2170 * lib/libiberty.h: New.
2171 * lib: Update the bitset implementation from upstream.
2172 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
2173 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
2174 * src/main.c: Adjust bitset stats calls.
2175
21762002-07-01 Paul Eggert <eggert@twinsun.com>
2177
2178 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
2179 char, so that negative chars don't collide with $.
2180
21812002-06-30 Akim Demaille <akim@epita.fr>
2182
2183 Have the GLR tests be `warning' checked, and fix the warnings.
2184
2185 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
2186 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
2187 (yyremoveDeletes): `yyi' and `yyj' are size_t.
2188 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
2189 (yyaddDeferredAction): static.
2190 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
2191 (yyreportParseError): yyprefix is const.
2192 yytokenp is used only when verbose.
2193 (yy__GNUC__): Replace with __GNUC__.
2194 (yypdumpstack): yyi is size_t.
2195 (yypreference): Un-yy local variables and arguments, to avoid
2196 clashes with `yyr1'. Anyway, we are not in the user name space.
2197 (yytname_size): be an int, as is compared with ints.
2198 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
2199 Use them.
2200 * tests/cxx-gram.at: Use quotation to protect $1.
2201 Use AT_COMPILE to enable warnings hunts.
2202 Prototype yylex and yyerror.
2203 `Use' argc.
2204 Include `string.h', not `strings.h'.
2205 Produce and prototype stmtMerge only when used.
2206 yylex takes a location.
2207
22082002-06-30 Akim Demaille <akim@epita.fr>
2209
2210 We spend a lot of time in quotearg, in particular when --verbose.
2211
2212 * src/symtab.c (symbol_get): Store a quoted version of the key.
2213 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
2214 Adjust all callers.
2215
22162002-06-30 Akim Demaille <akim@epita.fr>
2217
2218 * src/state.h (reductions_t): Rename member `nreds' as num.
2219 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
2220 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
2221
22222002-06-30 Akim Demaille <akim@epita.fr>
2223
2224 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
2225 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
2226 (shifts_to): Rename as...
2227 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
2228 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
2229 (TRANSITION_IS_DISABLED, transitions_to): these.
2230
22312002-06-30 Akim Demaille <akim@epita.fr>
2232
2233 * src/print.c (print_shifts, print_gotos): Merge into...
2234 (print_transitions): this.
2235 (print_transitions, print_errs, print_reductions): Align the
2236 lookaheads columns.
2237 (print_core, print_transitions, print_errs, print_state,
2238 print_grammar): Output empty lines separator before, not after.
2239 (state_default_rule_compute): Rename as...
2240 (state_default_rule): this.
2241 * tests/conflicts.at (Defaulted Conflicted Reduction),
2242 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
2243 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
2244
22452002-06-30 Akim Demaille <akim@epita.fr>
2246
2247 Display items as we display rules.
2248
2249 * src/gram.h, src/gram.c (rule_lhs_print): New.
2250 * src/gram.c (grammar_rules_partial_print): Use it.
2251 * src/print.c (print_core): Likewise.
2252 * tests/conflicts.at (Defaulted Conflicted Reduction),
2253 (Unresolved SR Conflicts): Adjust.
2254 (Unresolved SR Conflicts): Adjust and rename as...
2255 (Resolved SR Conflicts): this, as was meant.
2256 * tests/regression.at (Web2c Report): Adjust.
2257
22582002-06-30 Akim Demaille <akim@epita.fr>
2259
2260 * src/print.c (state_default_rule_compute): New, extracted from...
2261 (print_reductions): here.
2262 Pessimize, but clarify the code.
2263 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
2264
22652002-06-30 Akim Demaille <akim@epita.fr>
2266
2267 * src/output.c (action_row): Let default_rule be always a rule
2268 number.
2269
22702002-06-30 Akim Demaille <akim@epita.fr>
2271
2272 * src/closure.c (print_firsts, print_fderives, closure):
2273 Use BITSET_EXECUTE.
2274 * src/lalr.c (lookaheads_print): Likewise.
2275 * src/state.c (state_rule_lookaheads_print): Likewise.
2276 * src/print_graph.c (print_core): Likewise.
2277 * src/print.c (print_reductions): Likewise.
2278 * src/output.c (action_row): Likewise.
2279 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
2280
22812002-06-30 Akim Demaille <akim@epita.fr>
2282
2283 * src/print_graph.c: Use report_flag.
2284
22852002-06-30 Akim Demaille <akim@epita.fr>
2286
2287 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
2288 to...
2289 * src/relation.h, src/relation.c (traverse, relation_digraph)
2290 (relation_print, relation_transpose): New.
2291
22922002-06-30 Akim Demaille <akim@epita.fr>
2293
2294 * src/state.h, src/state.c (shifts_to): New.
2295 * src/lalr.c (build_relations): Use it.
2296
22972002-06-30 Akim Demaille <akim@epita.fr>
2298
2299 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
2300 (item_number_of_rule_number, rule_number_of_item_number): New.
2301 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
2302 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
2303 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
2304 Propagate their use.
2305 Much remains to be done, in particular wrt `shorts' from types.h.
2306
23072002-06-30 Akim Demaille <akim@epita.fr>
2308
2309 * src/symtab.c (symbol_new): Initialize the `printer' member.
2310
23112002-06-30 Akim Demaille <akim@epita.fr>
2312
2313 * src/LR0.c (save_reductions): Remove, replaced by...
2314 * src/state.h, src/state.c (state_reductions_set): New.
2315 (reductions, errs): Rename as...
2316 (reductions_t, errs_t): these.
2317 Adjust all dependencies.
2318
23192002-06-30 Akim Demaille <akim@epita.fr>
2320
2321 * src/LR0.c (state_list_t, state_list_append): New.
2322 (first_state, last_state): Now symbol_list_t.
2323 (this_state): Remove.
2324 (new_itemsets, append_states, save_reductions): Take a state_t as
2325 argument.
2326 (set_states, generate_states): Adjust.
2327 (save_shifts): Remove, replaced by...
2328 * src/state.h, src/state.c (state_shifts_set): New.
2329 (shifts): Rename as...
2330 (shifts_t): this.
2331 Adjust all dependencies.
2332 * src/state.h (state_t): Remove the `next' member.
2333
23342002-06-30 Akim Demaille <akim@epita.fr>
2335
2336 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
2337 escaped in slot 0.
2338
23392002-06-30 Akim Demaille <akim@epita.fr>
2340
2341 Use hash.h for the state hash table.
2342
2343 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
2344 (allocate_storage): Use state_hash_new.
2345 (free_storage): Use state_hash_free.
2346 (new_state, get_state): Adjust.
2347 * src/lalr.h, src/lalr.c (states): Move to...
2348 * src/states.h (state_t): Remove the `link' member, no longer
2349 used.
2350 * src/states.h, src/states.c: here.
2351 (state_hash_new, state_hash_free, state_hash_lookup)
2352 (state_hash_insert, states_free): New.
2353 * src/states.c (state_table, state_compare, state_hash): New.
2354 * src/output.c (output_actions): Do not free states now, since we
2355 still need to know the final_state number in `prepare', called
2356 afterwards. Do it...
2357 * src/main.c (main): here: call states_free after `output'.
2358
23592002-06-30 Akim Demaille <akim@epita.fr>
2360
2361 * src/state.h, src/state.c (state_new): New, extracted from...
2362 * src/LR0.c (new_state): here.
2363 * src/state.h (STATE_ALLOC): Move to...
2364 * src/state.c: here.
2365 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
2366 * src/state.h, src/state.c: here.
2367
23682002-06-30 Akim Demaille <akim@epita.fr>
2369
2370 * src/reader.c (gensym): Rename as...
2371 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
2372 (getsym): Rename as...
2373 (symbol_get): this.
2374
23752002-06-30 Akim Demaille <akim@epita.fr>
2376
2377 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
2378 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
2379 * src/output.c, src/print.c, src/print_graph.c: Propagate.
2380 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
2381
23822002-06-30 Akim Demaille <akim@epita.fr>
2383
2384 Make the test suite pass with warnings checked.
2385
2386 * tests/actions.at (Printers and Destructors): Improve.
2387 Avoid unsigned vs. signed issues.
2388 * tests/calc.at: Don't exercise the scanner here, do it...
2389 * tests/input.at (Torturing the Scanner): here.
2390
23912002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2392
2393 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
2394 reorganize first lines parallel to yacc.c.
2395
23962002-06-28 Akim Demaille <akim@epita.fr>
2397
2398 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
2399 (b4_token_enum, b4_token_defines): New, factored from...
2400 * data/lalr1.cc, data/yacc.c, glr.c: here.
2401
24022002-06-28 Akim Demaille <akim@epita.fr>
2403
2404 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
2405 unused variables.
2406 * src/output.c (merger_output): static.
2407
24082002-06-28 Akim Demaille <akim@epita.fr>
2409
2410 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
2411 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
2412 pacify GCC.
2413 * src/output.c (save_row): Initialize all the variables to pacify GCC.
2414
24152002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2416
2417 Accumulated changelog for new GLR parsing features.
2418
2419 * src/conflicts.c (count_total_conflicts): Change name to
2420 conflicts_total_count.
2421 * src/conflicts.h: Ditto.
2422 * src/output.c (token_actions): Use the new name.
2423 (output_conflicts): Change conflp => conflict_list_heads, and
2424 confl => conflict_list for better readability.
2425 * data/glr.c: Use the new names.
2426 * NEWS: Add self to GLR announcement.
2427
2428 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
2429
2430 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
2431 Akim Demaille.
2432
2433 * data/bison.glr: Change name to glr.c
2434 * data/glr.c: Renamed from bison.glr.
2435 * data/Makefile.am: Add glr.c
2436
2437 * src/getargs.c:
2438
2439 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
2440 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
2441
2442 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2443
2444 * data/bison.glr: Be sure to restore the
2445 current #line when returning to the skeleton contents after having
2446 exposed the input file's #line.
2447
2448 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2449
2450 * data/bison.glr: Bring up to date with changes to bison.simple.
2451
2452 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2453
2454 * data/bison.glr: Correct definitions that use b4_prefix.
2455 Various reformatting.
2456 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
2457 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
2458 yytokenp argument; now part of stack.
2459 (yychar): Define to behave as documented.
2460 (yyclearin): Ditto.
2461
2462 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2463
2464 * src/reader.h: Add declaration for free_merger_functions.
2465
2466 * src/reader.c (merge_functions): New variable.
2467 (get_merge_function): New function.
2468 (free_merger_functions): New function.
2469 (readgram): Check for %prec that is not followed by a symbol.
2470 Handle %dprec and %merge declarations.
2471 (packgram): Initialize dprec and merger fields in rules array.
2472
2473 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
2474 conflict_list_cnt, conflict_list_free): New variables.
2475 (table_grow): Also grow conflict_table.
2476 (prepare_rules): Output dprec and merger tables.
2477 (conflict_row): New function.
2478 (action_row): Output conflict lists for GLR parser. Don't use
2479 default reduction in conflicted states for GLR parser so that there
2480 are spaces for the conflict lists.
2481 (save_row): Also save conflict information.
2482 (token_actions): Allocate conflict list.
2483 (merger_output): New function.
2484 (pack_vector): Pack conflict table, too.
2485 (output_conflicts): New function to output yyconflp and yyconfl.
2486 (output_check): Allocate conflict_tos.
2487 (output_actions): Output conflict tables, also.
2488 (output_skeleton): Output b4_mergers definition.
2489 (prepare): Output b4_max_rhs_length definition.
2490 Use 'bison.glr' as default skeleton for GLR parsers.
2491
2492 * src/gram.c (glr_parser): New flag.
2493 (grammar_free): Call free_merger_functions.
2494
2495 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
2496 all pairs of conflicting reductions, rather than just all tokens
2497 causing conflicts. Needed to size conflict tables.
2498 (conflicts_output): Modify call to count_rr_conflicts for new
2499 interface.
2500 (conflicts_print): Ditto.
2501 (count_total_conflicts): New function.
2502
2503 * src/reader.h (merger_list): New type.
2504 (merge_functions): New variable.
2505
2506 * src/lex.h (tok_dprec, tok_merge): New token types.
2507
2508 * src/gram.h (rule_s): Add dprec and merger fields.
2509 (glr_parser): New flag.
2510
2511 * src/conflicts.h (count_total_conflicts): New function.
2512
2513 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
2514
2515 * doc/bison.texinfo (Generalized LR Parsing): New section.
2516 (GLR Parsers): New section.
2517 (Language and Grammar): Mention GLR parsing.
2518 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
2519 Correct typo ("tge" -> "the").
2520
2521 * data/bison.glr: New skeleton for GLR parsing.
2522
2523 * tests/cxx-gram.at: New tests for GLR parsing.
2524
2525 * tests/testsuite.at: Include cxx-gram.at.
2526
2527 * tests/Makefile.am: Add cxx-gram.at.
2528
2529 * src/parse-gram.y:
2530
2531 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
2532
2533 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
2534
25352002-06-27 Akim Demaille <akim@epita.fr>
2536
2537 * src/options.h, src/options.c: Remove.
2538 * src/getargs.c (short_options, long_options): New.
2539
25402002-06-27 Akim Demaille <akim@epita.fr>
2541
2542 * data/bison.simple, data/bison.c++: Rename as...
2543 * data/yacc.c, data/lalr1.cc: these.
2544 * doc/bison.texinfo (Environment Variables): Remove.
2545
25462002-06-25 Raja R Harinath <harinath@cs.umn.edu>
2547
2548 * src/getargs.c (report_argmatch): Initialize strtok().
2549
25502002-06-20 Akim Demaille <akim@epita.fr>
2551
2552 * data/bison.simple (b4_symbol_actions): New, replaces...
2553 (b4_symbol_destructor, b4_symbol_printer): these.
2554 (yysymprint): Be sure to call YYPRINT only for tokens, and using
2555 user token numbers.
2556
25572002-06-20 Akim Demaille <akim@epita.fr>
2558
2559 * data/bison.simple (yydestructor): Rename as...
2560 (yydestruct): this.
2561
25622002-06-20 Akim Demaille <akim@epita.fr>
2563
2564 * src/symtab.h, src/symtab.c (symbol_type_set)
2565 (symbol_destructor_set, symbol_precedence_set): The location is
2566 the last argument.
2567 Adjust all callers.
2568
25692002-06-20 Akim Demaille <akim@epita.fr>
2570
2571 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
2572 internals.
2573 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
2574 Takes a location.
2575 * src/symtab.h, src/symtab.c (symbol_class_set)
2576 (symbol_user_token_number_set): Likewise.
2577 Adjust all callers.
2578 Promote complain_at.
2579 * tests/input.at (Type Clashes): Adjust.
2580
25812002-06-20 Akim Demaille <akim@epita.fr>
2582
2583 * data/bison.simple (YYLEX): Fix the declaration when
2584 %pure-parser.
2585
25862002-06-20 Akim Demaille <akim@epita.fr>
2587
2588 * data/bison.simple (yysymprint): Don't print the token number,
2589 just its name.
2590 * tests/actions.at (Destructors): Rename as...
2591 (Printers and Destructors): this.
2592 Also exercise %printer.
2593
25942002-06-20 Akim Demaille <akim@epita.fr>
2595
2596 * data/bison.simple (YYDSYMPRINT): New.
2597 Use it to remove many of the #if YYDEBUG/if (yydebug).
2598
25992002-06-20 Akim Demaille <akim@epita.fr>
2600
2601 * src/symtab.h, src/symtab.c (symbol_t): printer and
2602 printer_location are new members.
2603 (symbol_printer_set): New.
2604 * src/parse-gram.y (PERCENT_PRINTER): New token.
2605 Handle its associated rule.
2606 * src/scan-gram.l: Adjust.
2607 (handle_destructor_at, handle_destructor_dollar): Rename as...
2608 (handle_symbol_code_at, handle_symbol_code_dollar): these.
2609 * src/output.c (symbol_printers_output): New.
2610 (output_skeleton): Call it.
2611 * data/bison.simple (yysymprint): New. Cannot be named yyprint
2612 since there are already many grammar files with a user `yyprint'.
2613 Replace the calls to YYPRINT to calls to yysymprint.
2614 * tests/calc.at: Adjust.
2615 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
2616 taking advantage of parser very internal details (stack size!).
2617
26182002-06-20 Akim Demaille <akim@epita.fr>
2619
2620 * src/scan-gram.l: Complete the scanner with the missing patterns
2621 to pacify Flex.
2622 Use `quote' and `symbol_tag_get' where appropriate.
2623
26242002-06-19 Akim Demaille <akim@epita.fr>
2625
2626 * tests/actions.at (Destructors): Augment to test locations.
2627 * data/bison.simple (yydestructor): Pass it the current location
2628 if locations are enabled.
2629 Prototype only when __STDC__ or C++.
2630 Change the argument names to move into the yy name space: there is
2631 user code here.
2632
26332002-06-19 Akim Demaille <akim@epita.fr>
2634
2635 * data/bison.simple (b4_pure_if): New.
2636 Use it instead of #ifdef YYPURE.
2637
26382002-06-19 Akim Demaille <akim@epita.fr>
2639
2640 * data/bison.simple (b4_location_if): New.
2641 Use it instead of #ifdef YYLSP_NEEDED.
2642
26432002-06-19 Akim Demaille <akim@epita.fr>
2644
2645 Prepare @$ in %destructor, but currently don't bind it in the
2646 skeleton, as %location use is not cleaned up yet.
2647
2648 * src/scan-gram.l (handle_dollar, handle_destructor_at)
2649 (handle_action_at): New.
2650 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
2651 a braced_code_t and a location as additional arguments.
2652 (handle_destructor_dollar): Instead of requiring `b4_eval', just
2653 unquote one when outputting `b4_dollar_dollar'.
2654 Adjust callers.
2655 * data/bison.simple (b4_eval): Remove.
2656 (b4_symbol_destructor): Adjust.
2657 * tests/input.at (Invalid @n): Adjust.
2658
26592002-06-19 Zack Weinberg <zack@codesourcery.com>
2660
2661 * doc/bison.texinfo: Document ability to have multiple
2662 prologue sections.
2663
26642002-06-18 Akim Demaille <akim@epita.fr>
2665
2666 * src/files.c (compute_base_names): When computing the output file
2667 names from the input file name, strip the directory part.
2668
26692002-06-18 Akim Demaille <akim@epita.fr>
2670
2671 * data/bison.simple.new: Comment changes.
2672 Reported by Andreas Schwab.
2673
26742002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
2675
2676 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
2677 there are no `label `yyoverflowlab' defined but not used' warnings
2678 when yyoverflow is defined.
2679
26802002-06-18 Akim Demaille <akim@epita.fr>
2681
2682 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
2683 new member.
2684 (symbol_destructor_set): Adjust.
2685 * src/output.c (symbol_destructors_output): Output the destructor
2686 locations.
2687 Output the symbol name.
2688 * data/bison.simple (b4_symbol_destructor): Adjust.
2689
26902002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
2691 and Akim Demaille <akim@epita.fr>
2692
2693 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
2694 what's left on the stack when the error recovery hits EOF.
2695 * tests/actions.at (Destructors): Complete to exercise this case.
2696
26972002-06-17 Akim Demaille <akim@epita.fr>
2698
2699 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
2700 arguments is really empty, not only equal to `[]'.
2701 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
2702 member.
2703 (symbol_destructor_set): New.
2704 * src/output.c (symbol_destructors_output): New.
2705 * src/reader.h (brace_code_t, current_braced_code): New.
2706 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
2707 (handle_dollar): Rename as...
2708 (handle_action_dollar): this.
2709 (handle_destructor_dollar): New.
2710 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
2711 (grammar_declaration): Use it.
2712 * data/bison.simple (yystos): Is always defined.
2713 (yydestructor): New.
2714 * tests/actions.at (Destructors): New.
2715 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
2716
27172002-06-17 Akim Demaille <akim@epita.fr>
2718
2719 * src/symlist.h, src/symlist.c (symbol_list_length): New.
2720 * src/scan-gram.l (handle_dollar, handle_at): Compute the
2721 rule_length only when needed.
2722 * src/output.c (actions_output, token_definitions_output): Output
2723 the full M4 block.
2724 * src/symtab.c: Don't access directly to the symbol tag, use
2725 symbol_tag_get.
2726 * src/parse-gram.y: Use symbol_list_free.
2727
27282002-06-17 Akim Demaille <akim@epita.fr>
2729
2730 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
2731 (symbol_list_prepend, get_type_name): Move to...
2732 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
2733 (symbol_list_prepend, symbol_list_n_type_name_get): here.
2734 Adjust all callers.
2735 (symbol_list_free): New.
2736 * src/scan-gram.l (handle_dollar): Takes a location.
2737 * tests/input.at (Invalid $n): Adjust.
2738
27392002-06-17 Akim Demaille <akim@epita.fr>
2740
2741 * src/reader.h, src/reader.c (symbol_list_new): Export it.
2742 (symbol_list_prepend): New.
2743 * src/parse-gram.y (%union): `list' is a new member.
2744 (symbols.1): New, replaces...
2745 (terms_to_prec.1, nterms_to_type.1): these.
2746 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
2747 Take a location as additional argument.
2748 Adjust all callers.
2749
27502002-06-15 Akim Demaille <akim@epita.fr>
2751
2752 * src/parse-gram.y: Move %token in the declaration section so that
2753 we don't depend upon CVS Bison.
2754
27552002-06-15 Akim Demaille <akim@epita.fr>
2756
2757 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
2758 * src/print.c (print_core): Use it.
2759
27602002-06-15 Akim Demaille <akim@epita.fr>
2761
2762 * src/conflicts.c (log_resolution): Accept the rule involved in
2763 the sr conflicts instead of the lookahead number that points to
2764 that rule.
2765 (flush_reduce): Accept the current lookahead vector as argument,
2766 instead of the index in LA.
2767 (resolve_sr_conflict): Accept the current number of lookahead
2768 bitset to consider for the STATE, instead of the index in LA.
2769 (set_conflicts): Adjust.
2770 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
2771
27722002-06-15 Akim Demaille <akim@epita.fr>
2773
2774 * src/state.h (state_t): Replace the `lookaheadsp' member, a
2775 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
2776 Adjust all dependencies.
2777 * src/lalr.c (initialize_lookaheads): Split into...
2778 (states_lookaheads_count, states_lookaheads_initialize): these.
2779 (lalr): Adjust.
2780
27812002-06-15 Akim Demaille <akim@epita.fr>
2782
2783 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
2784 out of...
2785 (grammar_rules_print): here.
2786 * src/reduce.c (reduce_output): Use it.
2787 * tests/reduce.at (Useless Rules, Reduced Automaton)
2788 (Underivable Rules): Adjust.
2789
27902002-06-15 Akim Demaille <akim@epita.fr>
2791
2792 Copy BYacc's nice way to report the grammar.
2793
2794 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
2795 New.
2796 Don't print the rules' location, it is confusing and useless.
2797 (rule_print): Use grammar_rhs_print.
2798 * src/print.c (print_grammar): Use grammar_rules_print.
2799
28002002-06-15 Akim Demaille <akim@epita.fr>
2801
2802 Complete and rationalize `useless thing' warnings.
2803
2804 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
2805 (symbol_tag_print): New.
2806 Use them everywhere in place of accessing directly the tag member.
2807 * src/gram.h, src/gram.c (rule_print): New.
2808 Use it where a rule used to be printed `by hand'.
2809 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
2810 (reduce_grammar_tables): Report the useless rules.
2811 (reduce_print): Useless things are a warning, not an error.
2812 Report it as such.
2813 * tests/reduce.at (Useless Nonterminals, Useless Rules):
2814 (Reduced Automaton, Underivable Rules): Adjust.
2815 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
2816 * tests/conflicts.at (Unresolved SR Conflicts)
2817 (Solved SR Conflicts): Adjust.
2818
28192002-06-15 Akim Demaille <akim@epita.fr>
2820
2821 Let symbols have a location.
2822
2823 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
2824 (getsym): Adjust.
2825 Adjust all callers.
2826 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
2827 Use location_t, not int.
2828 * src/symtab.c (symbol_check_defined): Take advantage of the
2829 location.
2830 * tests/regression.at (Invalid inputs): Adjust.
2831
28322002-06-15 Akim Demaille <akim@epita.fr>
2833
2834 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
2835 (input): Don't try to initialize yylloc here, do it in the
2836 scanner.
2837 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
2838 * src/gram.h (rule_t): Change line and action_line into location
2839 and action_location, of location_t type.
2840 Adjust all dependencies.
2841 * src/location.h, src/location.c (empty_location): New.
2842 * src/reader.h, src/reader.c (grammar_start_symbol_set)
2843 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
2844 (grammar_current_rule_symbol_append)
2845 (grammar_current_rule_action_append): Expect a location as argument.
2846 * src/reader.c (grammar_midrule_action): Adjust to attach an
2847 action's location as dummy symbol location.
2848 * src/symtab.h, src/symtab.c (startsymbol_location): New.
2849 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
2850 the line numbers.
2851
28522002-06-14 Akim Demaille <akim@epita.fr>
2853
2854 Grammar declarations may be found in the grammar section.
2855
2856 * src/parse-gram.y (rules_or_grammar_declaration): New.
2857 (declarations): Each declaration may end with a semicolon, not
2858 just...
2859 (grammar_declaration): `"%union"'.
2860 (grammar): Branch to rules_or_grammar_declaration.
2861
28622002-06-14 Akim Demaille <akim@epita.fr>
2863
2864 * src/main.c (main): Invoke scanner_free.
2865
28662002-06-14 Akim Demaille <akim@epita.fr>
2867
2868 * src/output.c (m4_invoke): Extracted from...
2869 (output_skeleton): here.
2870 Free tempfile.
2871
28722002-06-14 Akim Demaille <akim@epita.fr>
2873
2874 * src/parse-gram.y (directives, directive, gram)
2875 (grammar_directives, precedence_directives, precedence_directive):
2876 Rename as...
2877 (declarations, declaration, grammar, grammar_declaration)
2878 (precedence_declaration, precedence_declarator): these.
2879 (symbol_declaration): New.
2880
28812002-06-14 Akim Demaille <akim@epita.fr>
2882
2883 * src/files.c (action_obstack): Remove, unused.
2884 (output_obstack): Remove it, and all its dependencies, as it is no
2885 longer needed.
2886 * src/reader.c (epilogue_set): Build the epilogue in the
2887 muscle_obstack.
2888 * src/output.h, src/output.c (muscle_obstack): Move to...
2889 * src/muscle_tab.h, src/muscle_tab.h: here.
2890 (muscle_init): Initialize muscle_obstack.
2891 (muscle_free): New.
2892 * src/main.c (main): Call it.
2893
28942002-06-14 Akim Demaille <akim@epita.fr>
2895
2896 * src/location.h: New, extracted from...
2897 * src/reader.h: here.
2898 * src/Makefile.am (noinst_HEADERS): Merge into
2899 (bison_SOURCES): this.
2900 Add location.h.
2901 * src/parse-gram.y: Use location_t instead of Bison's.
2902 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
2903 Use location_t instead of ints.
2904
29052002-06-14 Akim Demaille <akim@epita.fr>
2906
2907 * data/bison.simple, data/bison.c++: Be sure to restore the
2908 current #line when returning to the skeleton contents after having
2909 exposed the input file's #line.
2910
29112002-06-12 Akim Demaille <akim@epita.fr>
2912
2913 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
2914 eager.
2915 * tests/actions.at (Exotic Dollars): New.
2916
29172002-06-12 Akim Demaille <akim@epita.fr>
2918
2919 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
2920 ['"/] too eagerly.
2921 * tests/input.at (Torturing the Scanner): New.
2922
29232002-06-11 Akim Demaille <akim@epita.fr>
2924
2925 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
2926 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
2927 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
2928 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
2929 * src/reader.c (reader): Use it.
2930
29312002-06-11 Akim Demaille <akim@epita.fr>
2932
2933 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
2934 Adjust all callers.
2935 (scanner_last_string_free): New.
2936
29372002-06-11 Akim Demaille <akim@epita.fr>
2938
2939 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
2940 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
2941 (last_string, YY_OBS_FREE): New.
2942 Use them when returning an ID.
2943
29442002-06-11 Akim Demaille <akim@epita.fr>
2945
2946 Have Bison grammars parsed by a Bison grammar.
2947
2948 * src/reader.c, src/reader.h (prologue_augment): New.
2949 * src/reader.c (copy_definition): Remove.
2950
2951 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
2952 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
2953 (grammar_current_rule_prec_set, grammar_current_rule_check)
2954 (grammar_current_rule_symbol_append)
2955 (grammar_current_rule_action_append): Export.
2956 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
2957 (symbol_list_action_append): Remove.
2958 Hook the routines from reader.
2959 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
2960 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
2961
2962 * src/reader.c (read_declarations): Remove, unused.
2963
2964 * src/parse-gram.y: Handle the epilogue.
2965 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
2966 (grammar_start_symbol_set): this.
2967 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
2968 * src/reader.c (readgram): Remove, unused.
2969 (reader): Adjust to insert eoftoken and axiom where appropriate.
2970
2971 * src/reader.c (copy_dollar): Replace with...
2972 * src/scan-gram.h (handle_dollar): this.
2973 * src/parse-gram.y: Remove `%thong'.
2974
2975 * src/reader.c (copy_at): Replace with...
2976 * src/scan-gram.h (handle_at): this.
2977
2978 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
2979 New.
2980
2981 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
2982 time being.
2983
2984 * src/reader.h, src/reader.c (grammar_rule_end): New.
2985
2986 * src/parse.y (current_type, current_class): New.
2987 Implement `%nterm', `%token' support.
2988 Merge `%term' into `%token'.
2989 (string_as_id): New.
2990 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
2991 type name.
2992
2993 * src/parse-gram.y: Be sure to handle properly the beginning of
2994 rules.
2995
2996 * src/parse-gram.y: Handle %type.
2997 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
2998
2999 * src/parse-gram.y: More directives support.
3000 * src/options.c: No longer handle source directives.
3001
3002 * src/parse-gram.y: Fix %output.
3003
3004 * src/parse-gram.y: Handle %union.
3005 Use the prologue locations.
3006 * src/reader.c (parse_union_decl): Remove.
3007
3008 * src/reader.h, src/reader.c (epilogue_set): New.
3009 * src/parse-gram.y: Use it.
3010
3011 * data/bison.simple, data/bison.c++: b4_stype is now either not
3012 defined, then default to int, or to the contents of %union,
3013 without `union' itself.
3014 Adjust.
3015 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
3016
3017 * src/output.c (actions_output): Don't output braces, as they are
3018 already handled by the scanner.
3019
3020 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
3021 characters to themselves.
3022
3023 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
3024 that the epilogue has a proper #line.
3025
3026 * src/parse-gram.y: Handle precedence/associativity.
3027
3028 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
3029 a terminal.
3030 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
3031 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
3032 at all to define terminals that cannot be emitted.
3033
3034 * src/scan-gram.l: Escape M4 characters.
3035
3036 * src/scan-gram.l: Working properly with escapes in user
3037 strings/characters.
3038
3039 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
3040 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
3041 grammar.
3042 Use more modest sizes, as for the time being the parser does not
3043 release memory, and therefore the process swallows a huge amount
3044 of memory.
3045
3046 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
3047 stricter %token grammar.
3048
3049 * src/symtab.h (associativity): Add `undef_assoc'.
3050 (symbol_precedence_set): Do nothing when passed an undef_assoc.
3051 * src/symtab.c (symbol_check_alias_consistence): Adjust.
3052
3053 * tests/regression.at (Invalid %directive): Remove, as it is now
3054 meaningless.
3055 (Invalid inputs): Adjust to the new error messages.
3056 (Token definitions): The new grammar doesn't allow too many
3057 eccentricities.
3058
3059 * src/lex.h, src/lex.c: Remove.
3060 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
3061 (copy_character, copy_string2, copy_string, copy_identifier)
3062 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
3063 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
3064 (parse_action): Remove.
3065 * po/POTFILES.in: Adjust.
3066
30672002-06-11 Akim Demaille <akim@epita.fr>
3068
3069 * src/reader.c (parse_action): Don't store directly into the
3070 rule's action member: return the action as a string.
3071 Don't require `rule_length' as an argument: compute it.
3072 (grammar_current_rule_symbol_append)
3073 (grammar_current_rule_action_append): New, eved out from
3074 (readgram): here.
3075 Remove `action_flag', `rulelength', unused now.
3076
30772002-06-11 Akim Demaille <akim@epita.fr>
3078
3079 * src/reader.c (grammar_current_rule_prec_set).
3080 (grammar_current_rule_check): New, eved out from...
3081 (readgram): here.
3082 Remove `xaction', `first_rhs': useless.
3083 * tests/input.at (Type clashes): New.
3084 * tests/existing.at (GNU Cim Grammar): Adjust.
3085
30862002-06-11 Akim Demaille <akim@epita.fr>
3087
3088 * src/reader.c (grammar_midrule_action): New, Eved out from
3089 (readgram): here.
3090
30912002-06-11 Akim Demaille <akim@epita.fr>
3092
3093 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
3094 New.
3095 (readgram): Use them as replacement of inlined code, crule and
3096 crule1.
3097
30982002-06-11 Akim Demaille <akim@epita.fr>
3099
3100 * src/reader.c (grammar_end, grammar_symbol_append): New.
3101 (readgram): Use them.
3102 Make the use of `p' as local as possible.
3103
31042002-06-10 Akim Demaille <akim@epita.fr>
3105
3106 GCJ's parser requires the tokens to be defined before the prologue.
3107
3108 * data/bison.simple: Output the token definition before the user's
3109 prologue.
3110 * tests/regression.at (Braces parsing, Duplicate string)
3111 (Mixing %token styles): Check the output from bison.
3112 (Early token definitions): New.
3113
31142002-06-10 Akim Demaille <akim@epita.fr>
3115
3116 * src/symtab.c (symbol_user_token_number_set): Don't complain when
3117 assigning twice the same user number to a token, so that we can
3118 use it in...
3119 * src/lex.c (lex): here.
3120 Also use `symbol_class_set' instead of hand written code.
3121 * src/reader.c (parse_assoc_decl): Likewise.
3122
31232002-06-10 Akim Demaille <akim@epita.fr>
3124
3125 * src/symtab.c, src/symtab.c (symbol_class_set)
3126 (symbol_user_token_number_set): New.
3127 * src/reader.c (parse_token_decl): Use them.
3128 Use a switch instead of ifs.
3129 Use a single argument.
3130
31312002-06-10 Akim Demaille <akim@epita.fr>
3132
3133 Remove `%thong' support as it is undocumented, unused, duplicates
3134 `%token's job, and creates useless e-mail traffic with people who
3135 want to know what it is, why it is undocumented, unused, and
3136 duplicates `%token's job.
3137
3138 * src/reader.c (parse_thong_decl): Remove.
3139 * src/options.c (option_table): Remove "thong".
3140 * src/lex.h (tok_thong): Remove.
3141
31422002-06-10 Akim Demaille <akim@epita.fr>
3143
3144 * src/symtab.c, src/symtab.c (symbol_type_set)
3145 (symbol_precedence_set): New.
3146 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
3147 (value_components_used): Remove, unused.
3148
31492002-06-09 Akim Demaille <akim@epita.fr>
3150
3151 Move symbols handling code out of the reader.
3152
3153 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
3154 (axiom): Move to...
3155 * src/symtab.h, src/symtab.c: here.
3156
3157 * src/gram.c (start_symbol): Remove: use startsymbol->number.
3158 * src/reader.c (startval): Rename as...
3159 * src/symtab.h, src/symtab.c (startsymbol): this.
3160 * src/reader.c: Adjust.
3161
3162 * src/reader.c (symbol_check_defined, symbol_make_alias)
3163 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
3164 (token_translations_init)
3165 Move to...
3166 * src/symtab.c: here.
3167 * src/reader.c (packsymbols): Move to...
3168 * src/symtab.h, src/symtab.c (symbols_pack): here.
3169 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
3170 argument.
3171
31722002-06-03 Akim Demaille <akim@epita.fr>
3173
3174 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
3175 then statements.
3176
31772002-06-03 Akim Demaille <akim@epita.fr>
3178
3179 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
3180 structs with non literals.
3181 * src/scan-skel.l: never-interactive.
3182 * src/conflicts.c (enum conflict_resolution_e): No trailing
3183 comma.
3184 * src/getargs.c (usage): Split long literal strings.
3185 Reported by Hans Aberg.
3186
31872002-05-28 Akim Demaille <akim@epita.fr>
3188
3189 * data/bison.c++: Use C++ ostreams.
3190 (cdebug_): New member.
3191
31922002-05-28 Akim Demaille <akim@epita.fr>
3193
3194 * src/output.c (output_skeleton): Be sure to allocate enough room
3195 for `/' _and_ for `\0' in full_skeleton.
3196
31972002-05-28 Akim Demaille <akim@epita.fr>
3198
3199 * data/bison.c++: Catch up with bison.simple:
3200 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3201 and Paul Eggert <eggert@twinsun.com>: `error' handing.
3202 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
3203 and popping traces.
3204
32052002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3206
3207 * src/output.c (output_skeleton): Put an explicit path in front of
3208 the skeleton file name, rather than relying on the -I directory,
3209 to partially alleviate effects of having a skeleton file lying around
3210 in the current directory.
3211
32122002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3213
3214 * src/conflicts.c (log_resolution): Correct typo:
3215 obstack_printf should be obstack_fgrow1.
3216
32172002-05-26 Akim Demaille <akim@epita.fr>
3218
3219 * src/state.h (state_t): `solved_conflicts' is a new member.
3220 * src/LR0.c (new_state): Set it to 0.
3221 * src/conflicts.h, src/conflicts.c (print_conflicts)
3222 (free_conflicts, solve_conflicts): Rename as...
3223 (conflicts_print, conflicts_free, conflicts_solve): these.
3224 Adjust callers.
3225 * src/conflicts.c (enum conflict_resolution_e)
3226 (solved_conflicts_obstack): New, used by...
3227 (log_resolution): this.
3228 Adjust to attach the conflict resolution to each state.
3229 Complete the description with the precedence/associativity
3230 information.
3231 (resolve_sr_conflict): Adjust.
3232 * src/print.c (print_state): Output its solved_conflicts.
3233 * tests/conflicts.at (Unresolved SR Conflicts)
3234 (Solved SR Conflicts): Exercise --report=all.
3235
32362002-05-26 Akim Demaille <akim@epita.fr>
3237
3238 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3239 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3240 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
3241 (token_number_t, item_number_as_token_number)
3242 (token_number_as_item_number, muscle_insert_token_number_table):
3243 Rename as...
3244 (symbol_number_t, item_number_as_symbol_number)
3245 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
3246 these, since it is more appropriate.
3247
32482002-05-26 Akim Demaille <akim@epita.fr>
3249
3250 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
3251 `Error:' lines.
3252 * data/bison.simple (yystos) [YYDEBUG]: New.
3253 (yyparse) [YYDEBUG]: Display the symbols which are popped during
3254 error recovery.
3255 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
3256
32572002-05-25 Akim Demaille <akim@epita.fr>
3258
3259 * doc/bison.texinfo (Debugging): Split into...
3260 (Tracing): this new section, its former contents, and...
3261 (Understanding): this new section.
3262 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
3263 by...
3264 (report_flag): this.
3265 Adjust all dependencies.
3266 (report_args, report_types, report_argmatch): New.
3267 (usage, getargs): Report/support -r, --report.
3268 * src/options.h
3269 (struct option_table_struct): Rename as..,
3270 (struct option_table_s): this.
3271 Rename the `set_flag' member to `flag' to match with getopt_long's
3272 struct.
3273 * src/options.c (option_table): Split verbose into an entry for
3274 %verbose, and another for --verbose.
3275 Support --report/-r, so remove -r from the obsolete --raw.
3276 * src/print.c: Attach full item sets and lookaheads reports to
3277 report_flag instead of trace_flag.
3278 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
3279
32802002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3281 and Paul Eggert <eggert@twinsun.com>
3282
3283 * data/bison.simple (yyparse): Correct error handling to conform to
3284 POSIX and yacc. Specifically, after syntax error is discovered,
3285 do not reduce further before shifting the error token.
3286 Clean up the code a bit by removing the labels yyerrdefault,
3287 yyerrhandle, yyerrpop.
3288 * NEWS: Document the above.
3289
32902002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3291
3292 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
3293 type; it isn't always big enough, since it doesn't necessarily
3294 include non-terminals.
3295 (yytranslate): Expand definition of yy_token_number_type, so that
3296 the latter can be removed.
3297 (yy_token_number_type): Remove, only one use.
3298 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
3299 don't use TokenNumberType as element type.
3300
3301 * tests/regression.at: Modify expected output to agree with change
3302 to yyr1 and yytranslate.
3303
33042002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
3305
3306 * src/reader.c (parse_action): Use copy_character instead of
3307 obstack_1grow.
3308
33092002-05-13 Akim Demaille <akim@epita.fr>
3310
3311 * tests/regression.at (Token definitions): Prototype yylex and
3312 yyerror.
3313
33142002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3315
3316 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
3317 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
3318 32-bit arithmetic.
3319 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
3320
33212002-05-07 Akim Demaille <akim@epita.fr>
3322
3323 * tests/synclines.at: Be sure to prototype yylex and yyerror to
3324 avoid GCC warnings.
3325
33262002-05-07 Akim Demaille <akim@epita.fr>
3327
3328 Kill GCC warnings.
3329
3330 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
3331 over the RHS of each rule.
3332 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
3333 * src/state.h (state_t): Member `nitems' is unsigned short.
3334 * src/LR0.c (get_state): Adjust.
3335 * src/reader.c (packgram): Likewise.
3336 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
3337 `Type'.
3338 (muscle_insert_int_table): Remove, unused.
3339 (prepare_rules): Remove `max'.
3340
33412002-05-06 Akim Demaille <akim@epita.fr>
3342
3343 * src/closure.c (print_firsts): Display of the symbol tags.
3344 (bitmatrix_print): Move to...
3345 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
3346 here.
3347 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
3348
33492002-05-06 Akim Demaille <akim@epita.fr>
3350
3351 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
3352 hash_do_for_each.
3353
33542002-05-06 Akim Demaille <akim@epita.fr>
3355
3356 * src/LR0.c (new_state, get_state): Instead of using the global
3357 `kernel_size' and `kernel_base', have two new arguments:
3358 `core_size' and `core'.
3359 Adjust callers.
3360
33612002-05-06 Akim Demaille <akim@epita.fr>
3362
3363 * src/reader.c (packgram): No longer end `ritem' with a 0
3364 sentinel: it is not used.
3365
33662002-05-05 Akim Demaille <akim@epita.fr>
3367
3368 New experimental feature: display the lookaheads in the report and
3369 graph.
3370
3371 * src/print (print_core): When --trace-flag, display the rules
3372 lookaheads.
3373 * src/print_graph.c (print_core): Likewise.
3374 Swap the arguments.
3375 Adjust caller.
3376
33772002-05-05 Akim Demaille <akim@epita.fr>
3378
3379 * tests/torture.at (Many lookaheads): New test.
3380
33812002-05-05 Akim Demaille <akim@epita.fr>
3382
3383 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
3384 (GENERATE_MUSCLE_INSERT_TABLE): this.
3385 (output_int_table, output_unsigned_int_table, output_short_table)
3386 (output_token_number_table, output_item_number_table): Replace with...
3387 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
3388 (muscle_insert_short_table, muscle_insert_token_number_table)
3389 (muscle_insert_item_number_table): these.
3390 Adjust all callers.
3391 (prepare_tokens): Don't free `translations', since...
3392 * src/reader.h, src/reader.c (grammar_free): do it.
3393 Move to...
3394 * src/gram.h, src/gram.c (grammar_free): here.
3395 * data/bison.simple, data/bison.c++: b4_token_number_max is now
3396 b4_translate_max.
3397
33982002-05-05 Akim Demaille <akim@epita.fr>
3399
3400 * src/output.c (output_unsigned_int_table): New.
3401 (prepare_rules): `i' is unsigned.
3402 `prhs', `rline', `r2' are unsigned int.
3403 Rename muscle `rhs_number_max' as `rhs_max'.
3404 Output muscles `prhs_max', `rline_max', and `r2_max'.
3405 Free rline and r1.
3406 * data/bison.simple, data/bison.c++: Adjust to use these muscles
3407 to compute types instead of constant types.
3408 * tests/regression.at (Web2c Actions): Adjust.
3409
34102002-05-04 Akim Demaille <akim@epita.fr>
3411
3412 * src/symtab.h (SALIAS, SUNDEF): Rename as...
3413 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
3414 Adjust dependencies.
3415 * src/output.c (token_definitions_output): Be sure not to output a
3416 `#define 'a'' when fed with `%token 'a' "a"'.
3417 * tests/regression.at (Token definitions): New.
3418
34192002-05-03 Paul Eggert <eggert@twinsun.com>
3420
3421 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
3422 for K&R C.
3423
34242002-05-03 gettextize <bug-gnu-gettext@gnu.org>
3425
3426 * Makefile.am (SUBDIRS): Remove intl.
3427 (EXTRA_DIST): Add config/config.rpath.
3428
34292002-05-03 Akim Demaille <akim@epita.fr>
3430
3431 * data/bison.simple (m4_if): Don't output empty enums.
3432 And actually, output valid enum definitions :(.
3433
34342002-05-03 Akim Demaille <akim@epita.fr>
3435
3436 * configure.bat: Remove, completely obsolete.
3437 * Makefile.am (EXTRA_DIST): Adjust.
3438 Don't distribute config.rpath...
3439 * config/Makefile.am (EXTRA_DIST): Do it.
3440
34412002-05-03 Akim Demaille <akim@epita.fr>
3442
3443 * configure.in (GETTEXT_VERSION): New.
3444 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
3445
34462002-05-03 Akim Demaille <akim@epita.fr>
3447
3448 * data/bison.simple (b4_token_enum): New.
3449 (b4_token_defines): Use it to output tokens both as #define and
3450 enums.
3451 Suggested by Paul Eggert.
3452 * src/output.c (token_definitions_output): Don't output spurious
3453 white spaces.
3454
34552002-05-03 Akim Demaille <akim@epita.fr>
3456
3457 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3458
34592002-05-02 Robert Anisko <robert@lrde.epita.fr>
3460
3461 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
3462 Update the stack class, give a try to deque as the default container.
3463
34642002-05-02 Akim Demaille <akim@epita.fr>
3465
3466 * data/bison.simple (yyparse): Do not implement @$ = @1.
3467 (YYLLOC_DEFAULT): Adjust to do it.
3468 * doc/bison.texinfo (Location Default Action): Fix.
3469
34702002-05-02 Akim Demaille <akim@epita.fr>
3471
3472 * src/reader.c (parse_braces): Merge into...
3473 (parse_action): this.
3474
34752002-05-02 Akim Demaille <akim@epita.fr>
3476
3477 * configure.in (ALL_LINGUAS): Remove.
3478 * po/LINGUAS, hr.po: New.
3479
34802002-05-02 Akim Demaille <akim@epita.fr>
3481
3482 Remove the so called hairy (semantic) parsers.
3483
3484 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
3485 * src/gram.h, src/gram.c (semantic_parser): Remove.
3486 (rule_t): Remove the guard and guard_line members.
3487 * src/lex.h (token_t): remove tok_guard.
3488 * src/options.c (option_table): Remove %guard and %semantic_parser
3489 support.
3490 * src/output.c, src/output.h (guards_output): Remove.
3491 (prepare): Adjust.
3492 (token_definitions_output): Don't output the `T'
3493 tokens (???).
3494 (output_skeleton): Don't output the guards.
3495 * src/files.c, src/files.c (attrsfile): Remove.
3496 * src/reader.c (symbol_list): Remove the guard and guard_line
3497 members.
3498 Adjust dependencies.
3499 (parse_guard): Remove.
3500 * data/bison.hairy: Remove.
3501 * doc/bison.texinfo (Environment Variables): Remove occurrences of
3502 BISON_HAIRY.
3503
35042002-05-02 Akim Demaille <akim@epita.fr>
3505
3506 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
3507 (parse_guard): Rename the formal argument `stack_offset' as
3508 `rule_length', which is more readable.
3509 Adjust callers.
3510 (copy_at, copy_dollar): Instead of outputting the hard coded
3511 values of $$, $n and so forth, output invocation to b4_lhs_value,
3512 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
3513 Note: this patch partially drops `semantic-parser' support: it
3514 always does `rule_length - n', where semantic parsers ought to
3515 always use `-n'.
3516 * data/bison.simple, data/bison.c++ (b4_lhs_value)
3517 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
3518
35192002-05-02 Akim Demaille <akim@epita.fr>
3520
3521 * configure.in (AC_INIT): Bump to 1.49b.
3522 (AM_INIT_AUTOMAKE): Short invocation.
3523
35242002-05-02 Akim Demaille <akim@epita.fr>
3525
3526 Version 1.49a.
3527
35282002-05-01 Akim Demaille <akim@epita.fr>
3529
3530 * src/skeleton.h: Remove.
3531
35322002-05-01 Akim Demaille <akim@epita.fr>
3533
3534 * src/skeleton.h: Fix the #endif.
3535 Reported by Magnus Fromreide.
3536
35372002-04-26 Paul Eggert <eggert@twinsun.com>
3538
3539 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
3540 Define if we define YYSTYPE and YYLTYPE, respectively.
3541 (YYCOPY): Fix [] quoting problem in the non-GCC case.
3542
35432002-04-25 Robert Anisko <robert@lrde.epita.fr>
3544
3545 * src/scan-skel.l: Postprocess quadrigraphs.
3546
3547 * src/reader.c (copy_character): New function, used to output
3548 single characters while replacing `[' and `]' with quadrigraphs, to
3549 avoid troubles with M4 quotes.
3550 (copy_comment): Output characters with copy_character.
3551 (read_additionnal_code): Likewise.
3552 (copy_string2): Likewise.
3553 (copy_definition): Likewise.
3554
3555 * tests/calc.at: Exercise M4 quoting.
3556
35572002-04-25 Akim Demaille <akim@epita.fr>
3558
3559 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
3560 between `!' and the command.
3561 Reported by Paul Eggert.
3562
35632002-04-24 Robert Anisko <robert@lrde.epita.fr>
3564
3565 * tests/calc.at: Exercise prologue splitting.
3566
3567 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
3568 `b4_post_prologue' instead of `b4_prologue'.
3569
3570 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
3571 muscles.
3572 (output): Free pre_prologue_obstack and post_prologue_obstack.
3573 * src/files.h, src/files.c (attrs_obstack): Remove.
3574 (pre_prologue_obstack, post_prologue_obstack): New.
3575 * src/reader.c (copy_definition): Add a parameter to specify the
3576 obstack to fill, instead of using attrs_obstack unconditionally.
3577 (read_declarations): Pass pre_prologue_obstack to copy_definition if
3578 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
3579
35802002-04-23 Paul Eggert <eggert@twinsun.com>
3581
3582 * data/bison.simple: Remove unnecessary commentary and white
3583 space differences from 1_29-branch.
3584 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
3585
3586 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
3587 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
3588 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
3589 constructors or destructors.
3590
3591 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
3592
35932002-04-23 Akim Demaille <akim@epita.fr>
3594
3595 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
3596 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
3597 location with columns.
3598 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
3599 All reported by Paul Eggert.
3600
36012002-04-22 Akim Demaille <akim@epita.fr>
3602
3603 * src/reduce.c (dump_grammar): Move to...
3604 * src/gram.h, src/gram.c (grammar_dump): here.
3605 Be sure to separate long item numbers.
3606 Don't read the members of a rule's prec if its nil.
3607
36082002-04-22 Akim Demaille <akim@epita.fr>
3609
3610 * src/output.c (table_size, table_grow): New.
3611 (MAXTABLE): Remove, replace uses with table_size.
3612 (pack_vector): Instead of dying when the table is too big, grow it.
3613
36142002-04-22 Akim Demaille <akim@epita.fr>
3615
3616 * data/bison.simple (yyr1): Its type is that of a token number.
3617 * data/bison.c++ (r1_): Likewise.
3618 * tests/regression.at (Web2c Actions): Adjust.
3619
36202002-04-22 Akim Demaille <akim@epita.fr>
3621
3622 * src/reader.c (token_translations_init): 256 is now the default
3623 value for the error token, i.e., it will be assigned another
3624 number if the user assigned 256 to one of her tokens.
3625 (reader): Don't force 256 to error.
3626 * doc/bison.texinfo (Symbols): Adjust.
3627 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
3628 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
3629 etc. instead of 10, 20, 30 (which was used to `jump' over error
3630 (256) and undefined (2)).
3631
36322002-04-22 Akim Demaille <akim@epita.fr>
3633
3634 Propagate more token_number_t.
3635
3636 * src/gram.h (token_number_as_item_number)
3637 (item_number_as_token_number): New.
3638 * src/output.c (GENERATE_OUTPUT_TABLE): New.
3639 Use it to create output_item_number_table and
3640 output_token_number_table.
3641 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3642 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
3643 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
3644 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
3645
36462002-04-22 Akim Demaille <akim@epita.fr>
3647
3648 * src/output.h, src/output.c (get_lines_number): Remove.
3649
36502002-04-19 Akim Demaille <akim@epita.fr>
3651
3652 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
3653 as Lex/Flex'.
3654 (Debugging): More details about enabling the debugging features.
3655 (Table of Symbols): Describe $$, $n, @$, and @n.
3656 Suggested by Tim Josling.
3657
36582002-04-19 Akim Demaille <akim@epita.fr>
3659
3660 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
3661
36622002-04-10 Akim Demaille <akim@epita.fr>
3663
3664 * src/system.h: Rely on HAVE_LIMITS_H.
3665 Suggested by Paul Eggert.
3666
36672002-04-09 Akim Demaille <akim@epita.fr>
3668
3669 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
3670 full stderr, and strip it according to the bison options, instead
3671 of composing the error message from different bits.
3672 This makes it easier to check for several error messages.
3673 Adjust all the invocations.
3674 Add an invocation exercising the error token.
3675 Add an invocation demonstrating a stupid error message.
3676 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
3677 Adjust the tests.
3678 Error message are for stderr, not stdout.
3679
36802002-04-09 Akim Demaille <akim@epita.fr>
3681
3682 * src/gram.h, src/gram.c (error_token_number): Remove, use
3683 errtoken->number.
3684 * src/reader.c (reader): Don't specify the user token number (2)
3685 for $undefined, as it uselessly prevents using it.
3686 * src/gram.h (token_number_t): Move to...
3687 * src/symtab.h: here.
3688 (state_t.number): Is a token_number_t.
3689 * src/print.c, src/reader.c: Use undeftoken->number instead of
3690 hard coded 2.
3691 (Even though this 2 is not the same as above: the number of the
3692 undeftoken remains being 2, it is its user token number which
3693 might not be 2).
3694 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
3695 `user_token_number_max'.
3696 Output `undef_token_number'.
3697 * data/bison.simple, data/bison.c++: Use them.
3698 Be sure to map invalid yylex return values to
3699 `undef_token_number'. This saves us from gratuitous SEGV.
3700
3701 * tests/conflicts.at (Solved SR Conflicts)
3702 (Unresolved SR Conflicts): Adjust.
3703 * tests/regression.at (Web2c Actions): Adjust.
3704
37052002-04-08 Akim Demaille <akim@epita.fr>
3706
3707 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
3708 Adding #line.
3709 Remove the duplicate `typedefs'.
3710 (RhsNumberType): Fix the declaration and various other typos.
3711 Use __ofile__.
3712 * data/bison.simple: Use __ofile__.
3713 * src/scan-skel.l: Handle __ofile__.
3714
37152002-04-08 Akim Demaille <akim@epita.fr>
3716
3717 * src/gram.h (item_number_t): New, the type of item numbers in
3718 RITEM. Note that it must be able to code symbol numbers as
3719 positive number, and the negation of rule numbers as negative
3720 numbers.
3721 Adjust all dependencies (pretty many).
3722 * src/reduce.c (rule): Remove this `short *' pointer: use
3723 item_number_t.
3724 * src/system.h (MINSHORT, MAXSHORT): Remove.
3725 Include `limits.h'.
3726 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
3727 (shortcpy): Remove.
3728 (MAXTABLE): Move to...
3729 * src/output.c (MAXTABLE): here.
3730 (prepare_rules): Use output_int_table to output rhs.
3731 * data/bison.simple, data/bison.c++: Adjust.
3732 * tests/torture.at (Big triangle): Move the limit from 254 to
3733 500.
3734 * tests/regression.at (Web2c Actions): Ajust.
3735
3736 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
3737 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
3738 passes, but produces negative #line number, once fixed, GCC is
3739 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
3740 C), it passes.
3741 * src/state.h (state_h): Code input lines on ints, not shorts.
3742
37432002-04-08 Akim Demaille <akim@epita.fr>
3744
3745 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
3746 and then the grammar.
3747
37482002-04-08 Akim Demaille <akim@epita.fr>
3749
3750 * src/system.h: No longer using strndup.
3751
37522002-04-07 Akim Demaille <akim@epita.fr>
3753
3754 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
3755 * src/output.c (output_table_data): Return the longest number.
3756 (prepare_tokens): Output `token_number_max').
3757 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
3758 New.
3759 Use them to define yy_token_number_type/TokenNumberType.
3760 Use this type for yytranslate.
3761 * tests/torture.at (Big triangle): Push the limit from 124 to
3762 253.
3763 * tests/regression.at (Web2c Actions): Adjust.
3764
37652002-04-07 Akim Demaille <akim@epita.fr>
3766
3767 * tests/torture.at (Big triangle): New.
3768 (GNU AWK Grammar, GNU Cim Grammar): Move to...
3769 * tests/existing.at: here.
3770
37712002-04-07 Akim Demaille <akim@epita.fr>
3772
3773 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
3774 nritems.
3775 Adjust dependencies.
3776
37772002-04-07 Akim Demaille <akim@epita.fr>
3778
3779 * src/reader.c: Normalize increments to prefix form.
3780
37812002-04-07 Akim Demaille <akim@epita.fr>
3782
3783 * src/reader.c, symtab.c: Remove debugging code.
3784
37852002-04-07 Akim Demaille <akim@epita.fr>
3786
3787 Rename all the `bucket's as `symbol_t'.
3788
3789 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
3790 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
3791 * src/symtab.c, src/symtab.h (bucket): Rename as...
3792 (symbol_t): this.
3793 (symbol_list_new, bucket_check_defined, bucket_make_alias)
3794 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
3795 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
3796 (buckets_new, buckets_free, buckets_do): Rename as...
3797 (symbol_list_new, symbol_check_defined, symbol_make_alias)
3798 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
3799 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
3800 (symbols_new, symbols_free, symbols_do): these.
3801
38022002-04-07 Akim Demaille <akim@epita.fr>
3803
3804 Use lib/hash for the symbol table.
3805
3806 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
3807 EOF.
3808 * src/lex.c (lex): Set the `number' member of new terminals.
3809 * src/reader.c (bucket_check_defined, bucket_make_alias)
3810 (bucket_check_alias_consistence, bucket_translation): New.
3811 (reader, grammar_free, readgram, token_translations_init)
3812 (packsymbols): Adjust.
3813 (reader): Number the predefined tokens.
3814 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
3815 for predefined tokens.
3816 * src/symtab.h (bucket): Remove all the hash table related
3817 members.
3818 * src/symtab.c (symtab): Replace by...
3819 (bucket_table): this.
3820 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
3821 (buckets_new, buckets_do): New.
3822
38232002-04-07 Akim Demaille <akim@epita.fr>
3824
3825 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
3826 (start_symbol, max_user_token_number, semantic_parser)
3827 (error_token_number): Initialize.
3828 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
3829 Initialize.
3830 (reader): Don't.
3831 (errtoken, eoftoken, undeftoken, axiom): Extern.
3832
38332002-04-07 Akim Demaille <akim@epita.fr>
3834
3835 * src/gram.h (rule_s): prec and precsym are now pointers
3836 to the bucket giving the priority/associativity.
3837 Member `associativity' removed: useless.
3838 * src/reduce.c, src/conflicts.c: Adjust.
3839
38402002-04-07 Akim Demaille <akim@epita.fr>
3841
3842 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
3843 Properly escape the symbols' TAG when outputting them.
3844
38452002-04-07 Akim Demaille <akim@epita.fr>
3846
3847 * src/lalr.h (LA): Is a bitsetv, not bitset*.
3848
38492002-04-07 Akim Demaille <akim@epita.fr>
3850
3851 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
3852 (LArule): this, which is an array to rule_t*.
3853 * src/print.c, src/conflicts.c: Adjust.
3854
38552002-04-07 Akim Demaille <akim@epita.fr>
3856
3857 * src/gram.h (rule_t): Rename `number' as `user_number'.
3858 `number' is a new member.
3859 Adjust dependencies.
3860 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
3861
38622002-04-07 Akim Demaille <akim@epita.fr>
3863
3864 As a result of the previous patch, it is no longer needed
3865 to reorder ritem itself.
3866
3867 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
3868
38692002-04-07 Akim Demaille <akim@epita.fr>
3870
3871 Be sure never to walk through RITEMS, but use only data related to
3872 the rules themselves. RITEMS should be banished.
3873
3874 * src/output.c (output_token_translations): Rename as...
3875 (prepare_tokens): this.
3876 In addition to `translate', prepare the muscles `tname' and
3877 `toknum', which were handled by...
3878 (output_rule_data): this.
3879 Remove, and move the remainder of its outputs into...
3880 (prepare_rules): this new routines, which also merges content from
3881 (output_gram): this.
3882 (prepare_rules): Be sure never to walk through RITEMS.
3883 (output_stos): Rename as...
3884 (prepare_stos): this.
3885 (output): Always invoke prepare_states, after all, just don't use it
3886 in the output if you don't need it.
3887
38882002-04-07 Akim Demaille <akim@epita.fr>
3889
3890 * src/LR0.c (new_state): Display `nstates' as the name of the
3891 newly created state.
3892 Adjust to initialize first_state and last_state if needed.
3893 Be sure to distinguish the initial from the final state.
3894 (new_states): Create the itemset of the initial state, and use
3895 new_state.
3896 * src/closure.c (closure): Now that the initial state has its
3897 items properly set, there is no need for a special case when
3898 creating `ruleset'.
3899
3900 As a result, now the rule 0, reducing to $axiom, is visible in the
3901 outputs. Adjust the test suite.
3902
3903 * tests/conflicts.at (Solved SR Conflicts)
3904 (Unresolved SR Conflicts): Adjust.
3905 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
3906 * tests/conflicts.at (S/R in initial): New.
3907
39082002-04-07 Akim Demaille <akim@epita.fr>
3909
3910 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
3911 the RHS of the rules.
3912 * src/output.c (output_gram): Likewise.
3913
39142002-04-07 Akim Demaille <akim@epita.fr>
3915
3916 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
3917 bucket.
3918 Adjust all dependencies.
3919 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
3920 `number' of the buckets too.
3921 * src/gram.h: Include `symtab.h'.
3922 (associativity): Move to...
3923 * src/symtab.h: here.
3924 No longer include `gram.h'.
3925
39262002-04-07 Akim Demaille <akim@epita.fr>
3927
3928 * src/gram.h, src/gram.c (rules_rhs_length): New.
3929 (ritem_longest_rhs): Use it.
3930 * src/gram.h (rule_t): `number' is a new member.
3931 * src/reader.c (packgram): Set it.
3932 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
3933 the end of `rules', and count them out of `nrules'.
3934 (reduce_output, dump_grammar): Adjust.
3935 * src/print.c (print_grammar): It is no longer needed to check for
3936 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
3937 * tests/reduce.at (Reduced Automaton): New test.
3938
39392002-04-07 Akim Demaille <akim@epita.fr>
3940
3941 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
3942 lacking `+ 1' to nrules, Bison reported as useless a token if it
3943 was used solely to set the precedence of the last rule...
3944
39452002-04-07 Akim Demaille <akim@epita.fr>
3946
3947 * data/bison.c++, data/bison.simple: Don't output the current file
3948 name in #line, to avoid useless diffs between two identical
3949 outputs under different names.
3950
39512002-04-07 Akim Demaille <akim@epita.fr>
3952
3953 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
3954 Normalize loops to using `< nrules + 1', not `<= nrules'.
3955
39562002-04-07 Akim Demaille <akim@epita.fr>
3957
3958 * TODO: Update.
3959
39602002-04-07 Akim Demaille <akim@epita.fr>
3961
3962 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
3963 bucket.value as bucket.number.
3964
39652002-04-07 Akim Demaille <akim@epita.fr>
3966
3967 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
3968 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3969 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
3970 RHS, instead of being an index in RITEMS.
3971
39722002-04-04 Paul Eggert <eggert@twinsun.com>
3973
3974 * doc/bison.texinfo: Update copyright date.
3975 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
3976 (Symbols): Warn about running Bison in one character set,
3977 but compiling and/or running in an incompatible one.
3978 Warn about character code 256, too.
3979
39802002-04-03 Paul Eggert <eggert@twinsun.com>
3981
3982 * src/bison.data (YYSTACK_ALLOC): Depend on whether
3983 YYERROR_VERBOSE is nonzero, not whether it is defined.
3984
3985 Merge changes from bison-1_29-branch.
3986
39872002-03-20 Paul Eggert <eggert@twinsun.com>
3988
3989 Merge fixes from Debian bison_1.34-1.diff.
3990
3991 * configure.in (AC_PREREQ): 2.53.
3992
39932002-03-20 Akim Demaille <akim@epita.fr>
3994
3995 * src/conflicts.c (log_resolution): Argument `resolution' is const.
3996
39972002-03-19 Paul Eggert <eggert@twinsun.com>
3998
3999 * src/bison.simple (YYCOPY): New macro.
4000 (YYSTACK_RELOCATE): Use it.
4001 Remove Type arg; no longer needed. All callers changed.
4002 (yymemcpy): Remove; no longer needed.
4003
4004 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
4005 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
4006
40072002-03-19 Akim Demaille <akim@epita.fr>
4008
4009 Test and fix the #line outputs.
4010
4011 * tests/atlocal.at (GCC): New.
4012 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
4013 (Prologue synch line, ,%union synch line, Postprologue synch line)
4014 (Action synch line, Epilogue synch line): New tests.
4015 * src/reader.c (parse_union_decl): Define the muscle stype_line.
4016 * data/bison.simple, data/bison.c++: Use it.
4017
40182002-03-19 Akim Demaille <akim@epita.fr>
4019
4020 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
4021 (Solved SR Conflicts, %expect not enough, %expect right)
4022 (%expect too much): Move to...
4023 * tests/conflicts.at: this new file.
4024
40252002-03-19 Akim Demaille <akim@epita.fr>
4026
4027 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
4028 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
4029 that we can move to enums for instance.
4030 * src/output.c (token_definitions_output): Output a list of
4031 `token-name, token-number' instead of the #define.
4032 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
4033
40342002-03-14 Akim Demaille <akim@epita.fr>
4035
4036 Use Gettext 0.11.1.
4037
40382002-03-09 Robert Anisko <robert@lrde.epita.fr>
4039
4040 * data/bison.c++: Make the user able to add members to the generated
4041 parser by subclassing.
4042
40432002-03-05 Robert Anisko <robert@lrde.epita.fr>
4044
4045 * src/reader.c (read_additionnal_code): `c' should be an integer, not
4046 a character.
4047 Reported by Nicolas Tisserand and Nicolas Burrus.
4048
40492002-03-04 Robert Anisko <robert@lrde.epita.fr>
4050
4051 * src/reader.c: Warn about lacking semi-colons, do not complain.
4052
40532002-03-04 Robert Anisko <robert@lrde.epita.fr>
4054
4055 * data/bison.c++: Remove a debug line.
4056
40572002-03-04 Robert Anisko <robert@lrde.epita.fr>
4058
4059 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
4060 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
4061 provide a default implementation.
4062
40632002-03-04 Akim Demaille <akim@epita.fr>
4064
4065 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
4066 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
4067 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
4068 * tests/semantic.at (Parsing Guards): Similarly.
4069 * src/reader.at (readgram): Complain if the last rule is not ended
4070 with a semi-colon.
4071
40722002-03-04 Akim Demaille <akim@epita.fr>
4073
4074 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
4075 * src/closure.c: here.
4076 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
4077 RTC.
4078 * src/warshall.h, src/warshall.c: Remove.
4079 * tests/sets.at (Broken Closure): Adjust.
4080
40812002-03-04 Akim Demaille <akim@epita.fr>
4082
4083 * src/output.c (output_skeleton): tempdir is const.
4084 bytes_read is unused.
4085
40862002-03-04 Akim Demaille <akim@epita.fr>
4087
4088 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
4089 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
4090 Update.
4091 From Michael Hayes.
4092
40932002-03-04 Akim Demaille <akim@epita.fr>
4094
4095 * src/closure.c (closure): `r' is unused.
4096
40972002-03-04 Akim Demaille <akim@epita.fr>
4098
4099 * tests/sets.at (Broken Closure): Add the ending `;'.
4100 * src/reader.at (readgram): Complain if a rule is not ended with a
4101 semi-colon.
4102
41032002-03-04 Akim Demaille <akim@epita.fr>
4104
4105 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
4106 (count_sr_conflicts): Use bitset_count.
4107 * src/reduce.c (inaccessable_symbols): Ditto.
4108 (bits_size): Remove.
4109 * src/warshall.h, src/warshall.c: Convert to bitsetv.
4110
41112002-03-04 Akim Demaille <akim@epita.fr>
4112
4113 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
4114 * src/reduce.c: Remove the `bitset_zero's following the
4115 `bitset_create's, as now it is performed by the latter.
4116
41172002-03-04 Akim Demaille <akim@epita.fr>
4118
4119 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
4120 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
4121 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
4122 latest sources from Michael.
4123
41242002-03-04 Akim Demaille <akim@epita.fr>
4125
4126 * src/output.c (output): Don't free the grammar.
4127 * src/reader.c (grammar_free): New.
4128 * src/main.c (main): Call it and don't free symtab here.
4129
41302002-03-04 Akim Demaille <akim@epita.fr>
4131
4132 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
4133 before returning.
4134 Reported by Benoit Perrot.
4135
41362002-03-04 Akim Demaille <akim@epita.fr>
4137
4138 Use bitset operations when possible, not loops over bits.
4139
4140 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
4141 bitset_or.
4142 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
4143 * src/reduce.c (useless_nonterminals): Formatting changes.
4144 * src/warshall.c (TC): Use bitset_or.
4145
41462002-03-04 Akim Demaille <akim@epita.fr>
4147
4148 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
4149 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
4150 Ditto.
4151
41522002-03-04 Akim Demaille <akim@epita.fr>
4153
4154 * src/lalr.c (F): Now a bitset*.
4155 Adjust all dependencies.
4156
41572002-03-04 Akim Demaille <akim@epita.fr>
4158
4159 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
4160 Adjust all dependencies.
4161
41622002-03-04 Akim Demaille <akim@epita.fr>
4163
4164 * src/L0.c, src/LR0.h (nstates): Be size_t.
4165 Adjust comparisons (signed vs unsigned).
4166 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
4167 bitset*.
4168 Adjust all dependencies.
4169
41702002-03-04 Akim Demaille <akim@epita.fr>
4171
4172 * src/closure.c (firsts): Now, also a bitset.
4173 Adjust all dependencies.
4174 (varsetsize): Remove, now unused.
4175 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
4176
41772002-03-04 Akim Demaille <akim@epita.fr>
4178
4179 * src/print.c: Convert to use bitset.h, not hand coded iterations
4180 over ints.
4181
41822002-03-04 Akim Demaille <akim@epita.fr>
4183
4184 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
4185
41862002-03-04 Akim Demaille <akim@epita.fr>
4187
4188 * src/closure.c (ruleset): Be a bitset.
4189 (rulesetsize): Remove.
4190
41912002-03-04 Akim Demaille <akim@epita.fr>
4192
4193 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
4194 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
4195 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
4196 * src/closure.c (fderives): Be an array of bitsets.
4197
41982002-02-28 Robert Anisko <robert@lrde.epita.fr>
4199
4200 * data/bison.c++: Merge the two generated headers. Insert a copyright
4201 notice in each output file.
4202
42032002-02-28 Akim Demaille <akim@epita.fr>
4204
4205 * data/bison.c++: Copy the prologue of bison.simple to fetch
4206 useful M4 definitions, such as b4_header_guard.
4207
42082002-02-25 Akim Demaille <akim@epita.fr>
4209
4210 * src/getargs.c (version): Give the name of the authors, and use a
4211 translator friendly scheme for the bgr
4212 copyright notice.
4213
42142002-02-25 Akim Demaille <akim@epita.fr>
4215
4216 * src/output.c (header_output): Remove, now handled completely via
4217 M4.
4218
42192002-02-25 Akim Demaille <akim@epita.fr>
4220
4221 * m4/m4.m4: New, from CVS Autoconf.
4222 * configure.in: Invoke it.
4223 * src/output.c (output_skeleton): Use its result instead of the
4224 hard coded name.
4225
42262002-02-25 Akim Demaille <akim@epita.fr>
4227
4228 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
4229 Fileutils 4.1.5.
4230 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
4231 * src/output.c (output_skeleton): Use mkstemp to create a real
4232 temporary file.
4233 Move the filling of `skeleton' and its muscle to...
4234 (prepare): here.
4235 (output): Move the definition of the prologue muscle to...
4236 (prepare): here.
4237 * src/system.h (DEFAULT_TMPDIR): New.
4238
42392002-02-14 Paul Eggert <eggert@twinsun.com>
4240
4241 Remove the support for C++ namespace cleanliness; it was
4242 causing more problems than it was curing, since it didn't work
4243 properly on some nonstandard C++ compilers. This can wait
4244 for a proper C++ parser.
4245
4246 * NEWS: Document this.
4247 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
4248 of C++, as it's treated like C now.
4249 * src/bison.simple (YYSTD): Remove.
4250 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
4251 Treat C++ just like Standard C instead of trying to support
4252 namespace cleanliness.
4253
42542002-02-14 Akim Demaille <akim@epita.fr>
4255
4256 * tests/regression.at (else): Adjust to Andreas' change.
4257
42582002-02-14 Akim Demaille <akim@epita.fr>
4259
4260 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
4261
42622002-02-13 Andreas Schwab <schwab@suse.de>
4263
4264 * src/output.c (output_rule_data): Don't output NULL, it might
4265 not be defined yet.
4266
42672002-02-11 Robert Anisko <robert@lrde.epita.fr>
4268
4269 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
4270 (Copyright notice): Update.
4271
42722002-02-11 Akim Demaille <akim@epita.fr>
4273
4274 * tests/regression.at (%nonassoc and eof): Don't include
4275 nonportable headers.
4276
42772002-02-08 Robert Anisko <robert@lrde.epita.fr>
4278
4279 * data/bison.c++: Correct error recovery. Make the user able to
4280 initialize the starting location.
4281
42822002-02-07 Akim Demaille <akim@epita.fr>
4283
4284 * tests/input.at: New.
4285
42862002-02-07 Robert Anisko <robert@lrde.epita.fr>
4287
4288 * data/bison.c++: Replace some direct m4 expansions by constants. Be
4289 more consistent when naming methods and variables. Put preprocessor
4290 directives around tables only needed for debugging.
4291
42922002-02-07 Robert Anisko <robert@lrde.epita.fr>
4293
4294 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
4295 C++ parsers.
4296 (yy::b4_name::parse): Use print_.
4297
42982002-02-07 Robert Anisko <robert@lrde.epita.fr>
4299
4300 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
4301
43022002-02-07 Robert Anisko <robert@lrde.epita.fr>
4303
4304 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
4305 C++ parsers.
4306 (yy::b4_name::parse): Build verbose error messages, and use error_.
4307
43082002-02-06 Robert Anisko <robert@lrde.epita.fr>
4309
4310 * data/bison.c++: Fix m4 quoting in comments.
4311
43122002-02-06 Robert Anisko <robert@lrde.epita.fr>
4313
4314 * data/bison.c++: Adjust the parser code. Fix some muscles that were
4315 not expanded by m4.
4316
43172002-02-05 Akim Demaille <akim@epita.fr>
4318
4319 * data/bison.c++: Adjust to the M4 back end.
4320 More is certainly needed.
4321
43222002-02-05 Akim Demaille <akim@epita.fr>
4323
4324 Give a try to M4 as a back end.
4325
4326 * lib/readpipe.c: New, from wdiff.
4327 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
4328 BISON_HAIRY.
4329 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
4330 specific values. Now it is m4 that performs the lookup.
4331 * src/parse-skel.y: Remove.
4332 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
4333 * src/output.c (actions_output, guards_output)
4334 (token_definitions_output): No longer keeps track of the output
4335 line number, hence remove the second argument.
4336 (guards_output): Check against the guard member of a rule, not the
4337 action member.
4338 Adjust callers.
4339 (output_skeleton): Don't look for the skeleton location, let m4 do
4340 that.
4341 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
4342 file will be used.
4343 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
4344 (prepare): Given that for the time being changesyntax is not
4345 usable in M4, rename the muscles using `-' to `_'.
4346 Define `defines_flag', `output_parser_name' and `output_header_name'.
4347 * src/output.h (actions_output, guards_output)
4348 (token_definitions_output): Adjust prototypes.
4349 * src/scan-skel.l: Instead of scanning the skeletons, it now
4350 processes the output of m4: `__oline__' and `#output'.
4351 * data/bison.simple: Adjust to be used by M4(sugar).
4352 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
4353 to date.
4354 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
4355 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
4356 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
4357 shamelessly stolen from CVS Autoconf.
4358
43592002-02-05 Akim Demaille <akim@epita.fr>
4360
4361 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
4362 * configure.in: Check for the declarations of free and malloc.
4363 * src/muscle_tab.c: Adjust.
4364
43652002-02-05 Akim Demaille <akim@epita.fr>
4366
4367 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
4368 which have no values.
4369
43702002-02-05 Akim Demaille <akim@epita.fr>
4371
4372 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
4373 * data/: here.
4374
43752002-01-29 Paul Eggert <eggert@twinsun.com>
4376
4377 * src/bison.simple (YYSIZE_T): Do not define merely because
4378 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
4379 On some platforms, <alloca.h> does not declare YYSTD (size_t).
4380
43812002-01-27 Akim Demaille <akim@epita.fr>
4382
4383 Fix `%nonassoc and eof'.
4384
4385 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
4386 which were not properly copied! Replace
4387 memcpy (res->errs, src->errs, src->nerrs);
4388 with
4389 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
4390 !!!
4391 * tests/regression.at (%nonassoc and eof): Adjust to newest
4392 Autotest: `.' is not in the PATH.
4393
43942002-01-27 Akim Demaille <akim@epita.fr>
4395
4396 * tests/sets.at (AT_EXTRACT_SETS): New.
4397 (Nullable): Use it.
4398 (Firsts): New.
4399
44002002-01-26 Akim Demaille <akim@epita.fr>
4401
4402 * tests/actions.at, tests/calc.at, tests/headers.at,
4403 * tests/torture.at: Adjust to the newest Autotest which no longer
4404 forces `.' in the PATH.
4405
44062002-01-25 Akim Demaille <akim@epita.fr>
4407
4408 * tests/regression.at (%nonassoc and eof): New.
4409 Suggested by Robert Anisko.
4410
44112002-01-24 Akim Demaille <akim@epita.fr>
4412
4413 Bison dumps core when trying to complain about broken input files.
4414 Reported by Cris van Pelt.
4415
4416 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
4417 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
4418 into...
4419 (Invalid inputs): Strengthen: exercise parse_percent_token.
4420
44212002-01-24 Robert Anisko <robert.anisko@epita.fr>
4422
4423 * src/Makefile.am: Add bison.c++.
4424 * src/bison.c++: New skeleton.
4425
44262002-01-21 Paolo Bonzini <bonzini@gnu.org>
4427
4428 * po/it.po: New.
4429
44302002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
4431
4432 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
4433
44342002-01-20 Marc Autret <marc@gnu.org>
4435
4436 * src/files.c (compute_output_file_names): Fix
4437
44382002-01-20 Marc Autret <marc@gnu.org>
4439
4440 * tests/output.at: New test.
4441 * src/files.c (compute_base_names): Don't map extensions when
4442 the YACC flag is set, use defaults.
4443 Reported by Evgeny Stambulchik.
4444
44452002-01-20 Marc Autret <marc@gnu.org>
4446
4447 * src/system.h: Need to define __attribute__ away for non-GCC
4448 compilers as well (i.e. the vendor C compiler).
4449 Suggested by Albert Chin-A-Young.
4450
44512002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
4452
4453 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
4454 canonical definition.
4455 * src/system.h: Use the canonical definition for PARAMS (avoids
4456 a conflict with the macro from lib/hash.h).
4457
44582002-01-11 Akim Demaille <akim@epita.fr>
4459
4460 * configure.in: Use AC_FUNC_STRNLEN.
4461 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
4462
44632002-01-09 Akim Demaille <akim@epita.fr>
4464
4465 * src/files.c, src/files.h (output_infix): New.
4466 (tab_extension): Remove.
4467 (compute_base_names): Compute the former, drop the latter.
4468 * src/output.c (prepare): Insert the muscles `output-infix', and
4469 `output-suffix'.
4470 * src/parse-skel.y (string, string.1): New.
4471 (section.header): Use it.
4472 (section.yacc): Remove.
4473 (prefix): Remove too.
4474 * src/scan-skel.l: Adjust.
4475 * src/bison.simple, src/bison.hairy: Adjust.
4476
44772002-01-09 Akim Demaille <akim@epita.fr>
4478
4479 * configure.in (WERROR_CFLAGS): Compute it.
4480 * src/Makefile.am (CFLAGS): Pass it.
4481 * tests/atlocal.in (CFLAGS): Idem.
4482 * src/files.c: Fix a few warnings.
4483 (get_extension_index): Remove, unused.
4484
44852002-01-08 Akim Demaille <akim@epita.fr>
4486
4487 * src/getargs.c (AS_FILE_NAME): New.
4488 (getargs): Use it to convert DOSish file names.
4489 * src/files.c (base_name): Rename as full_base_name to avoid
4490 clashes with `base_name ()'.
4491 (filename_split): New.
4492 (compute_base_names): N-th rewrite, using filename_split.
4493
44942002-01-08 Akim Demaille <akim@epita.fr>
4495
4496 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
4497 New, stolen from the Fileutils 4.1.
4498 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
4499 * configure.in: Check for the presence of memrchr, and of its
4500 prototype.
4501
45022002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
4503
4504 * lib/hash.h (__P): Added definition for this macro.
4505 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
4506 BUILT_SOURCES, to ensure they are generated first.
4507 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
4508 %error-verbose to allow bootstrapping with bison 1.30x.
4509
45102002-01-06 Akim Demaille <akim@epita.fr>
4511
4512 * src/reader.c (parse_braces): Don't fetch the next char, the
4513 convention is to fetch on entry.
4514 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
4515 'switch' without a following semicolon.
4516 * tests/regression.at (braces parsing): New.
4517
45182002-01-06 Akim Demaille <akim@epita.fr>
4519
4520 Bison is dead wrong in its RR conflict reports.
4521
4522 * tests/torture.at (GNU Cim Grammar): New.
4523 * src/conflicts.c (count_rr_conflicts): Fix.
4524
45252002-01-06 Akim Demaille <akim@epita.fr>
4526
4527 Creating package.m4 from configure.ac causes too many problems.
4528
4529 * tests/Makefile.am (package.m4): Create it by hand,
4530 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
4531
45322002-01-06 Akim Demaille <akim@epita.fr>
4533
4534 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
4535 skeleton.h.
4536
45372002-01-04 Paul Eggert <eggert@twinsun.com>
4538
4539 * doc/bison.texinfo (Debugging):
4540 Remove YYSTDERR; it's no longer defined or used.
4541 Also, s/cstdio.h/cstdio/.
4542
45432002-01-03 Akim Demaille <akim@epita.fr>
4544
4545 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
4546
45472002-01-03 Akim Demaille <akim@epita.fr>
4548
4549 * src/parse-skel.y (process_skeleton): Don't bind the parser's
4550 tracing code to --trace, wait for a better --trace option, with
4551 args.
4552
45532002-01-03 Akim Demaille <akim@epita.fr>
4554
4555 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
4556 The ISO C++ standard is extremely clear about it: stderr is
4557 considered a macro, not a regular symbol (see table 94 `Header
4558 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
4559 Therefore std:: does not apply to it. It still does with fprintf.
4560 Also, s/cstdio.h/cstdio/.
4561
45622002-01-03 Akim Demaille <akim@epita.fr>
4563
4564 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
4565 for non system headers.
4566
45672002-01-02 Akim Demaille <akim@epita.fr>
4568
4569 Equip the skeleton chain with location tracking, runtime trace,
4570 pure parser and scanner.
4571
4572 * src/parse-skel.y: Request a pure parser, locations, and prefix
4573 renaming.
4574 (%union): Having several members with the same type does not help
4575 type mismatches, simplify.
4576 (YYPRINT, yyprint): New.
4577 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
4578 (skel_error): this.
4579 Handle locations.
4580 * src/scan-skel.l: Adjust to these changes.
4581 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
4582 (LOCATION_PRINT, skel_control_t): New.
4583
45842001-12-30 Akim Demaille <akim@epita.fr>
4585
4586 * src/parse-skel.y: Get rid of the shift/reduce conflict:
4587 replace `gb' with BLANKS.
4588 * src/scan-skel.l: Adjust.
4589
45902001-12-30 Akim Demaille <akim@epita.fr>
4591
4592 * src/system.h: We don't need nor want bcopy.
4593 Throw away MS-DOS crap: we don't need getpid.
4594 * configure.in: We don't need strndup. It was even causing
4595 problems: because Flex includes the headers *before* us,
4596 _GNU_SOURCE is not defined by config.h, and therefore strndup was
4597 not visible.
4598 * lib/xstrndup.c: New.
4599 * src/scan-skel.l: Use it.
4600 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
4601 * src/parse-skel.y: Use %directives instead of #defines.
4602
46032001-12-30 Akim Demaille <akim@epita.fr>
4604
4605 * src/skeleton.h: New.
4606 * src/output.c (output_parser, output_master_parser): Remove, dead
4607 code.
4608 * src/output.h (get_lines_number, actions_output, guards_output)
4609 (token_definitions_output): Prototype them.
4610 * src/parse-skel.y: Add the license notice.
4611 Include output.h and skeleton.h.
4612 (process_skeleton): Returns void, and takes a single parameter.
4613 * src/scan-skel.l: Add the license notice.
4614 Include skeleton.h.
4615 Don't use %option yylineno: it seems that then Flex imagines
4616 REJECT has been used, and therefore it won't reallocate its
4617 buffers (which makes no other sense to me than a bug). It results
4618 in warnings for `unused: yy_flex_realloc'.
4619
46202001-12-30 Robert Anisko <robert.anisko@epita.fr>
4621
4622 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4623 (MUSCLE_INSERT_PREFIX): ...to there.
4624 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4625 (MUSCLE_INSERT_PREFIX): Move from here...
4626
4627 * src/bison.hairy: Add a section directive. Put braces around muscle
4628 names. This parser skeleton is still broken, but Bison should not
4629 choke on a bad muscle 'syntax'.
4630 * src/bison.simple: Add a section directive. Put braces around muscle
4631 names.
4632
4633 * src/files.h (strsuffix, stringappend): Add declarations.
4634 (tab_extension): Add declaration.
4635 (short_base_name): Add declaration.
4636
4637 * src/files.c (strsuffix, stringappend): No longer static. These
4638 functions are used in the skeleton parser.
4639 (tab_extension): New.
4640 (compute_base_names): Use the computations done in this function
4641 to guess if the generated parsers should have '.tab' in their
4642 names.
4643 (short_base_name): No longer static.
4644
4645 * src/output.c (output_skeleton): New.
4646 (output): Disable call to output_master_parser, and give a try to
4647 a new skeleton handling system.
4648 (guards_output, actions_output): No longer static.
4649 (token_definitions_output, get_lines_number): No longer static.
4650
4651 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
4652
4653 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
4654 parse-skel.y.
4655
4656 * src/parse-skel.y: New file.
4657 * src/scan-skel.l: New file.
4658
46592001-12-29 Akim Demaille <akim@epita.fr>
4660
4661 %name-prefix is broken.
4662
4663 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
4664 Adjust all dependencies.
4665 * tests/headers.at (export YYLTYPE): Strengthen this test: use
4666 %name-prefix.
4667
4668 Renaming yylval but not yylloc is not consistent. Now we do.
4669
4670 * src/bison.simple: Prefix yylloc if used.
4671 * doc/bison.texinfo (Decl Summary): Document that.
4672
46732001-12-29 Akim Demaille <akim@epita.fr>
4674
4675 * doc/bison.texinfo: Promote `%long-directive' over
4676 `%long_directive'.
4677 Remove all references to fixed-output-files, yacc is enough.
4678
46792001-12-29 Akim Demaille <akim@epita.fr>
4680
4681 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
4682 user prologue. These are defaults.
4683 * tests/actions.at (Mid-rule actions): Make sure the user can
4684 define YYDEBUG and YYERROR_VERBOSE.
4685
46862001-12-29 Akim Demaille <akim@epita.fr>
4687
4688 * src/output.c (header_output): Don't forget to export YYLTYPE and
4689 yylloc.
4690 * tests/headers.at (export YYLTYPE): New, make sure it does.
4691 * tests/regression.at (%union and --defines, Invalid CPP headers):
4692 Move to...
4693 * tests/headers.at: here.
4694
46952001-12-29 Akim Demaille <akim@epita.fr>
4696
4697 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
4698
46992001-12-29 Akim Demaille <akim@epita.fr>
4700
4701 * tests/actions.at (Mid-rule actions): Output on a single line
4702 instead of several.
4703
47042001-12-29 Akim Demaille <akim@epita.fr>
4705
4706 * doc/bison.texinfo: Formatting changes.
4707
47082001-12-29 Akim Demaille <akim@epita.fr>
4709
4710 Don't store the token defs in a muscle, just be ready to output it
4711 on command. Now possible via `symbols'. Fixes a memory leak.
4712
4713 * src/output.c (token_definitions_output): New.
4714 (output_parser, header_output): Use it.
4715 * src/reader.c (symbols_save): Remove.
4716
47172001-12-29 Akim Demaille <akim@epita.fr>
4718
4719 * src/bison.simple: Do not provide a default for YYSTYPE and
4720 YYLTYPE before the user's prologue. Otherwise it's hardly... a
4721 default.
4722
47232001-12-29 Akim Demaille <akim@epita.fr>
4724
4725 Mid-rule actions are simply... ignored!
4726
4727 * src/reader.c (readgram): Be sure to attach mid-rule actions to
4728 the empty-rule associated to the dummy symbol, not to the host
4729 rule.
4730 * tests/actions.at (Mid-rule actions): New.
4731
47322001-12-29 Akim Demaille <akim@epita.fr>
4733
4734 Memory leak.
4735
4736 * src/reader.c (reader): Free grammar.
4737
47382001-12-29 Akim Demaille <akim@epita.fr>
4739
4740 Memory leak.
4741
4742 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
4743 since it allocates it for each state, although only one is needed.
4744 (allocate_storage): Do it here.
4745
47462001-12-29 Akim Demaille <akim@epita.fr>
4747
4748 * src/options.h, src/options.c (create_long_option_table): Rename
4749 as...
4750 (long_option_table_new): this, with a clearer prototype.
4751 (percent_table): Remove, unused,
4752 * src/getargs.c (getargs): Adjust.
4753
47542001-12-29 Akim Demaille <akim@epita.fr>
4755
4756 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
4757 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
4758 as states.
4759
47602001-12-29 Akim Demaille <akim@epita.fr>
4761
4762 * src/lalr.c (build_relations): Rename `states' as `states1'.
4763 Sorry, I don't understand exactly what it is, no better name...
4764
47652001-12-29 Akim Demaille <akim@epita.fr>
4766
4767 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
4768 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
4769 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
4770 as rules.
4771
47722001-12-29 Akim Demaille <akim@epita.fr>
4773
4774 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
4775 ago.
4776
47772001-12-29 Akim Demaille <akim@epita.fr>
4778
4779 * src/reader.c, src/reader.h (user_toknums): Remove.
4780 Adjust all users to use symbols[i]->user_token_number.
4781
47822001-12-29 Akim Demaille <akim@epita.fr>
4783
4784 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
4785 Adjust all users to use symbols[i]->prec or ->assoc.
4786
47872001-12-29 Akim Demaille <akim@epita.fr>
4788
4789 * src/reader.c, src/reader.h (tags): Remove.
4790 Adjust all users to use symbols[i]->tag.
4791
47922001-12-29 Akim Demaille <akim@epita.fr>
4793
4794 * src/gram.h, src/gram.c (symbols): New, similar to state_table
4795 and rule_table.
4796 * src/reader.c (packsymbols): Fill this table.
4797 Drop sprec.
4798 * src/conflicts.c (resolve_sr_conflict): Adjust.
4799 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
4800 single table.
4801 Use symbols[i]->tag instead of tags[i].
4802
48032001-12-29 Akim Demaille <akim@epita.fr>
4804
4805 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
4806 In addition, put a comment in there, to replace...
4807 * tests/regression.at (%union and C comments): Remove.
4808
48092001-12-29 Akim Demaille <akim@epita.fr>
4810
4811 * tests/regression.at (Web2c Actions): Blindly move the actual
4812 output as expected output. The contents *seem* right to me, but I
4813 can't pretend reading perfectly parser tables... Nonetheless, all
4814 the other tests pass correctly, the table look OK, even though the
4815 presence of `$axiom' is to be noted: AFAICS it is useless (but
4816 harmless).
4817
48182001-12-29 Akim Demaille <akim@epita.fr>
4819
4820 * src/reader.c (readgram): Don't add the rule 0 if there were no
4821 rules read. In other words, add it _after_ having performed
4822 grammar sanity checks.
4823 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
4824
48252001-12-29 Akim Demaille <akim@epita.fr>
4826
4827 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
4828 visible, and some states have now a different number.
4829
48302001-12-29 Akim Demaille <akim@epita.fr>
4831
4832 * src/reader.c (readgram): Bind the initial rule's lineno to that
4833 of the first rule.
4834 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
4835 (Solved SR Conflicts): Adjust rule 0's line number.
4836
48372001-12-29 Akim Demaille <akim@epita.fr>
4838
4839 Fix the `GAWK Grammar' failure.
4840
4841 * src/LR0.c (final_state): Initialize to -1 so that we do compute
4842 the reductions of the first state which was mistakenly confused
4843 with the final state because precisely final_state was initialized
4844 to 0.
4845 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
4846 now noticed by Bison.
4847 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
4848 have a reduction on $default.
4849
48502001-12-29 Akim Demaille <akim@epita.fr>
4851
4852 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
4853 rule line numbers.
4854 * src/closure.c (print_closure): Likewise.
4855 * src/derives.c (print_derives): Likewise.
4856 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
4857 now.
4858
48592001-12-29 Akim Demaille <akim@epita.fr>
4860
4861 * src/lalr.c (lookaheads_print): New.
4862 (lalr): Call it when --trace-flag.
4863 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
4864 are dumped.
4865
48662001-12-29 Akim Demaille <akim@epita.fr>
4867
4868 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
4869 when walking through ritem, even via rule->rhs.
4870 * src/reduce.c (dump_grammar, useful_production, reduce_output)
4871 (useful_production, useless_nonterminals): Likewise.
4872 (reduce_grammar_tables): Likewise, plus update nritems.
4873 * src/nullable.c (set_nullable): Likewise.
4874 * src/lalr.c (build_relations): Likewise.
4875 * tests/sets.at (Nullable): Adjust.
4876 Fortunately, now, the $axiom is no longer nullable.
4877
48782001-12-29 Akim Demaille <akim@epita.fr>
4879
4880 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
4881 the 0-sentinel.
4882 * src/gram.c (ritem_longest_rhs): Likewise.
4883 * src/reduce.c (nonterminals_reduce): Likewise.
4884 * src/print_graph.c (print_graph): Likewise.
4885 * src/output.c (output_rule_data): Likewise.
4886 * src/nullable.c (set_nullable): Likewise.
4887
48882001-12-29 Akim Demaille <akim@epita.fr>
4889
4890 * src/output.c: Comment changes.
4891
48922001-12-27 Paul Eggert <eggert@twinsun.com>
4893
4894 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
4895 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
4896 Sparc, as they were causing more porting problems than the
4897 (minor) performance improvement was worth.
4898
4899 Also, catch up with 1.31's YYSTD.
4900
49012001-12-27 Akim Demaille <akim@epita.fr>
4902
4903 * src/output.c (output_gram): Rely on nritems, not the
4904 0-sentinel. See below.
4905 Use -1 as separator, not 0.
4906 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
4907 Rely on -1 as separator in yyrhs, instead of 0.
4908 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
4909 twice `Now at end of input', therefore there are two lines less to
4910 expect.
4911
49122001-12-27 Akim Demaille <akim@epita.fr>
4913
4914 * tests/regression.at (Unresolved SR Conflicts):
4915 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
4916 below.
4917
49182001-12-27 Akim Demaille <akim@epita.fr>
4919
4920 * src/LR0.c (new_state): Recognize the final state by the fact it
4921 is reached by eoftoken.
4922 (insert_start_shifting_state, insert_eof_shifting_state)
4923 (insert_accepting_state, augment_automaton): Remove, since now
4924 these states are automatically computed from the initial state.
4925 (generate_states): Adjust.
4926 * src/print.c: When reporting a rule number to the user, substract
4927 1, so that the axiom rule is rule 0, and the first user rule is 1.
4928 * src/reduce.c: Likewise.
4929 * src/print_graph.c (print_core): For the time being, just as for
4930 the report, depend upon --trace-flags to dump the full set of
4931 items.
4932 * src/reader.c (readgram): Once the grammar read, insert the rule
4933 0: `$axiom: START-SYMBOL $'.
4934 * tests/set.at: Adjust: rule 0 is now displayed, and since the
4935 number of the states has changed (the final state is no longer
4936 necessarily the last), catch up.
4937
49382001-12-27 Akim Demaille <akim@epita.fr>
4939
4940 Try to make the use of the eoftoken valid. Given that its value
4941 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
4942 is used instead of > 0 where appropriate, (ii), depend upon nritems
4943 instead of the 0-sentinel.
4944
4945 * src/gram.h, src/gram.c (nritems): New.
4946 Expected to be duplication of nitems, but for the time being...
4947 * src/reader.c (packgram): Assert nritems and nitems are equal.
4948 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
4949 * src/closure.c (print_closure, print_fderives): Likewise.
4950 * src/gram.c (ritem_print): Likewise.
4951 * src/print.c (print_core, print_grammar): Likewise.
4952 * src/print_graph.c: Likewise.
4953
49542001-12-27 Akim Demaille <akim@epita.fr>
4955
4956 * src/main.c (main): If there are complains after grammar
4957 reductions, then output the report anyway if requested, then die.
4958 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
4959 * src/reader.c (eoftoken): New.
4960 (parse_token_decl): If the token being defined has value `0', it
4961 is the eoftoken.
4962 (packsymbols): No longer hack `tags' to insert `$' by hand.
4963 Be sure to preserve the value of the eoftoken.
4964 (reader): Make sure eoftoken is defined.
4965 Initialize nsyms to 0: now eoftoken is created just like the others.
4966 * src/print.c (print_grammar): Don't special case the eof token.
4967 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
4968 lie anyway, albeit pleasant.
4969 * tests/calc.at: Exercise error messages with eoftoken.
4970 Change the grammar so that empty input is invalid.
4971 Adjust expectations.
4972 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
4973
49742001-12-27 Akim Demaille <akim@epita.fr>
4975
4976 * configure.in: Check the protos of strchr ans strspn.
4977 Replace strchr if needed.
4978 * src/system.h: Provide the protos of strchr, strspn and memchr if
4979 missing.
4980 * lib/strchr.c: New.
4981 * src/reader.c (symbols_save): Use strchr.
4982
49832001-12-27 Akim Demaille <akim@epita.fr>
4984
4985 * src/print.c, src/print_graph.c (escape): New.
4986 Use it to quote the TAGS outputs.
4987 * src/print_graph.c (print_state): Now errors are in red, and
4988 reductions in green.
4989 Prefer high to wide: output the state number on a line of its own.
4990
49912001-12-27 Akim Demaille <akim@epita.fr>
4992
4993 * src/state.h, src/state.c (reductions_new): New.
4994 * src/LR0.c (set_state_table): Let all the states have a
4995 `reductions', even if reduced to 0.
4996 (save_reductions): Adjust.
4997 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
4998 * src/print.c (print_reductions, print_actions): Adjust.
4999 * src/output.c (action_row): Adjust.
5000
50012001-12-27 Akim Demaille <akim@epita.fr>
5002
5003 * src/state.h, src/state.c (errs_new, errs_dup): New.
5004 * src/LR0.c (set_state_table): Let all the states have an errs,
5005 even if reduced to 0.
5006 * src/print.c (print_errs, print_reductions): Adjust.
5007 * src/output.c (output_actions, action_row): Adjust.
5008 * src/conflicts.c (resolve_sr_conflict): Adjust.
5009
50102001-12-27 Akim Demaille <akim@epita.fr>
5011
5012 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
5013
50142001-12-27 Akim Demaille <akim@epita.fr>
5015
5016 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
5017 * src/print.c: here.
5018 (lookaheadset, shiftset): New, used as additional storage by
5019 print_reductions.
5020 (print_results): Adjust.
5021 (print_shifts, print_gotos, print_errs): New, extracted from...
5022 (print_actions): here.
5023 * src/print_graph.c (print_actions): Remove dead code.
5024
50252001-12-27 Akim Demaille <akim@epita.fr>
5026
5027 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
5028 `$n' and `@n'.
5029
50302001-12-27 Akim Demaille <akim@epita.fr>
5031
5032 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
5033 (build_relations): Adjust.
5034
50352001-12-27 Akim Demaille <akim@epita.fr>
5036
5037 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
5038 duplication.
5039
50402001-12-27 Akim Demaille <akim@epita.fr>
5041
5042 * src/reader.c (packgram): Catch nitems overflows.
5043
50442001-12-27 Akim Demaille <akim@epita.fr>
5045
5046 * src/files.c, src/files.h (guard_obstack): Remove.
5047 * src/output.c (output): Adjust.
5048 * src/reader.c (parse_braces): New, factoring...
5049 (copy_action, copy_guard): these two which are renamed as...
5050 (parse_action, parse_guard): these.
5051 As a voluntary consequence, using braces around guards is now
5052 mandatory.
5053
50542001-12-27 Akim Demaille <akim@epita.fr>
5055
5056 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
5057 * src/reader.c (symbol_list): `guard' and `guard_line' are new
5058 members.
5059 (symbol_list_new): Adjust.
5060 (copy_action): action_line is the first line, not the last.
5061 (copy_guard): Just as for actions, store the `action' only, not
5062 the switch/case/break flesh.
5063 Don't parse the user action that might follow the guard, let...
5064 (readgram): do it, i.e., now, there can be an action after a
5065 guard.
5066 In other words the guard is just explicitly optional.
5067 (packgram): Adjust.
5068 * src/output.c (guards_output): New.
5069 (output_parser): Call it when needed.
5070 (output): Also free the guard and attrs obstacks.
5071 * src/files.c, src/files.h (obstack_save): Remove.
5072 (output_files): Remove.
5073 As a result, if one needs the former `.act' file, using an
5074 appropriate skeleton which requires actions and guards is now
5075 required.
5076 * src/main.c (main): Adjust.
5077 * tests/semantic.at: New.
5078 * tests/regression.at: Use `input.y' as input file name.
5079 Avoid 8+3 problems by requiring input.c when the test needs the
5080 parser.
5081
50822001-12-27 Akim Demaille <akim@epita.fr>
5083
5084 * src/reader.c (symbol_list_new): Be sure to initialize all the
5085 fields.
5086
50872001-12-27 Akim Demaille <akim@epita.fr>
5088
5089 All the hacks using a final pseudo state are now useless.
5090
5091 * src/LR0.c (set_state_table): state_table holds exactly nstates.
5092 * src/lalr.c (nLA): New.
5093 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
5094 instead of lookaheadsp from the pseudo state (nstate + 1).
5095
50962001-12-27 Akim Demaille <akim@epita.fr>
5097
5098 * src/output.c (action_row, token_actions): Use a state_t instead
5099 of a integer, and nlookaheads instead of the following state's
5100 lookaheadsp.
5101
51022001-12-27 Akim Demaille <akim@epita.fr>
5103
5104 * src/conflicts.c (log_resolution, flush_shift)
5105 (resolve_sr_conflict, set_conflicts, solve_conflicts)
5106 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
5107 (conflicts_print, print_reductions): Use a state_t instead of an
5108 integer when referring to a state.
5109 As much as possible, depend upon nlookaheads, instead of the
5110 `lookaheadsp' member of the following state (since lookaheads of
5111 successive states are successive, the difference between state n + 1
5112 and n served as the number of lookaheads for state n).
5113 * src/lalr.c (add_lookback_edge): Likewise.
5114 * src/print.c (print_core, print_actions, print_state)
5115 (print_results): Likewise.
5116 * src/print_graph.c (print_core, print_actions, print_state)
5117 (print_graph): Likewise.
5118 * src/conflicts.h: Adjust.
5119
51202001-12-27 Akim Demaille <akim@epita.fr>
5121
5122 * src/bison.hairy: Formatting/comment changes.
5123 ANSIfy.
5124 Remove `register' indications.
5125 Add plenty of `static'.
5126
51272001-12-27 Akim Demaille <akim@epita.fr>
5128
5129 * src/output.c (prepare): Drop the muscle `ntbase' which
5130 duplicates ntokens.
5131 * src/bison.simple: Formatting/comment changes.
5132 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
5133 is an undocumented synonym.
5134
51352001-12-22 Akim Demaille <akim@epita.fr>
5136
5137 * src/output.c (output_table_data): Change the prototype to use
5138 `int' for array ranges: some invocations do pass an int, not a
5139 short.
5140 Reported by Wayne Green.
5141
51422001-12-22 Akim Demaille <akim@epita.fr>
5143
5144 Some actions of web2c.y are improperly triggered.
5145 Reported by Mike Castle.
5146
5147 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
5148 * tests/regression.at (Web2c): Rename as...
5149 (Web2c Report): this.
5150 (Web2c Actions): New.
5151
51522001-12-22 Akim Demaille <akim@epita.fr>
5153
5154 Reductions in web2c.y are improperly reported.
5155 Reported by Mike Castle.
5156
5157 * src/conflicts.c (print_reductions): Fix.
5158 * tests/regression.at (Web2c): New.
5159
51602001-12-18 Akim Demaille <akim@epita.fr>
5161
5162 Some host fail on `assert (!"foo")', which expands to
5163 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
5164 Reported by Nelson Beebee.
5165
5166 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
5167 `#define it_succeeded 0' and `assert (it_succeeded)'.
5168
51692001-12-17 Marc Autret <autret_m@epita.fr>
5170
5171 * src/bison.simple: Don't hard code the skeleton line and filename.
5172 * src/output.c (output_parser): Rename 'line' as 'output_line'.
5173 New line counter 'skeleton_line' (skeleton-line muscle).
5174
51752001-12-17 Paul Eggert <eggert@twinsun.com>
5176
5177 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
5178 YYDEBUG must be defined to a nonzero value.
5179
5180 * src/bison.simple (yytname): Do not assume that the user defines
5181 YYDEBUG to a properly parenthesized expression.
5182
51832001-12-17 Akim Demaille <akim@epita.fr>
5184
5185 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
5186 nlookaheads is a new member.
5187 Adjust all users.
5188 * src/lalr.h (nlookaheads): Remove this orphan declaration.
5189 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
5190 state.
5191
51922001-12-17 Akim Demaille <akim@epita.fr>
5193
5194 * src/files.h, src/files.c (open_files, close_files): Remove.
5195 * src/main.c (main): Don't open/close files, nor invoke lex_free,
5196 let...
5197 * src/reader.c (reader): Do it.
5198
51992001-12-17 Akim Demaille <akim@epita.fr>
5200
5201 * src/conflicts.c (print_reductions): Formatting changes.
5202
52032001-12-17 Akim Demaille <akim@epita.fr>
5204
5205 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
5206 (flush_reduce): New.
5207 (resolve_sr_conflict): Adjust.
5208
52092001-12-17 Akim Demaille <akim@epita.fr>
5210
5211 * src/output.c (output_obstack): Be static and rename as...
5212 (format_obstack): this, to avoid any confusion with files.c's
5213 output_obstack.
5214 * src/reader.h (muscle_obstack): Move to...
5215 * src/output.h: here, since it's defined in output.c.
5216
52172001-12-17 Akim Demaille <akim@epita.fr>
5218
5219 * src/output.c (action_row, save_column, default_goto)
5220 (sort_actions, matching_state, pack_vector): Better variable
5221 locality.
5222
52232001-12-17 Akim Demaille <akim@epita.fr>
5224
5225 * src/output.c: Various formatting changes.
5226
52272001-12-17 Akim Demaille <akim@epita.fr>
5228
5229 * src/files.c (output_files): Free the output_obstack.
5230 * src/main.c (main): Call print and print_graph conditionally.
5231 * src/print.c (print): Work unconditionally.
5232 * src/print_graph.c (print_graph): Work unconditionally.
5233 * src/conflicts.c (log_resolution): Output only if verbose_flag.
5234
52352001-12-16 Marc Autret <autret_m@epita.fr>
5236
5237 * src/output.c (actions_output): Fix. When we use %no-lines,
5238 there is one less line per action.
5239
52402001-12-16 Marc Autret <autret_m@epita.fr>
5241
5242 * src/bison.simple: Remove a useless #line directive.
5243 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
5244 * src/output.c (get_lines_number): New.
5245 (output_parser): Adjust, now takes care about the lines of a
5246 output muscles.
5247 Fix line numbering.
5248 (actions_output): Computes the number of lines taken by actions.
5249 (output_master_parser): Insert new skeleton which is the name of
5250 the output parser file name.
5251
52522001-12-15 Marc Autret <autret_m@epita.fr>
5253
5254 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
5255
52562001-12-15 Marc Autret <autret_m@epita.fr>
5257
5258 * src/output.c (output_gram): Keep track of the hairy one.
5259
52602001-12-15 Akim Demaille <akim@epita.fr>
5261
5262 Make `make distcheck' work.
5263
5264 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
5265 system.h which uses libgettext.h.
5266
52672001-12-15 Akim Demaille <akim@epita.fr>
5268
5269 * src/nullable.c (set_nullable): Useless rules must be skipped,
5270 otherwise, since we range over their symbols, we might look at a
5271 nonterminal which no longer ``exists'', i.e., it is not counted in
5272 `nvars', hence we overflow our arrays.
5273
52742001-12-15 Akim Demaille <akim@epita.fr>
5275
5276 The header can also be produced directly, without any obstack!
5277 Yahoo!
5278
5279 * src/files.c, src/files.h (defines_obstack): Remove.
5280 (compute_header_macro): Global.
5281 (defines_obstack_save): Remove.
5282 * src/reader.c (parse_union_decl): No longer output to
5283 defines_obstack: its content can be found in the `stype' muscle
5284 anyway.
5285 (output_token_translations): Merge into...
5286 (symbols_output): this.
5287 Rename as...
5288 (symbols_save): this.
5289 (reader): Adjust.
5290 * src/output.c (header_output): New.
5291 (output): Call it.
5292
52932001-12-15 Akim Demaille <akim@epita.fr>
5294
5295 * src/reader.c (parse_union_decl): Instead of handling two obstack
5296 simultaneously, use one to define the `stype' muscle, and use the
5297 value of the latter to fill defines_obstack.
5298 (copy_comment): Remove.
5299 (copy_comment2): Work for a single obstack.
5300 Rename as...
5301 (copy_comment): this.
5302
53032001-12-15 Akim Demaille <akim@epita.fr>
5304
5305 * src/lex.c, src/lex.h (xgetc): No longer static.
5306 * src/reader.c (parse_union_decl): Revamp.
5307
53082001-12-15 Akim Demaille <akim@epita.fr>
5309
5310 Still making progress in separating Bison into (i) input, (ii)
5311 process, (iii) output: now we can directly output the parser file
5312 without using table_obstack at all.
5313
5314 * src/files.c, src/files.h (table_obstack): Bye bye.
5315 (parser_file_name): New.
5316 * src/files.c (compute_output_file_names): Compute it.
5317 * src/output.c (actions_output, output_parser)
5318 (output_master_parser): To a file instead of an obstack.
5319
53202001-12-15 Akim Demaille <akim@epita.fr>
5321
5322 Attach actions to rules, instead of pre-outputting them to
5323 actions_obstack.
5324
5325 * src/gram.h (rule_t): action and action_line are new members.
5326 * src/reader.c (symbol_list): Likewise.
5327 (copy_action): Save the actions within the rule.
5328 (packgram): Save them in rule_table.
5329 * src/output.c (actions_output): New.
5330 (output_parser): Use it on `%%actions'.
5331 (output_rule_data): Don't free rule_table.
5332 (output): Do it.
5333 (prepare): Don't save the `action' muscle.
5334 * src/bison.simple: s/%%action/%%actions/.
5335
53362001-12-15 Akim Demaille <akim@epita.fr>
5337
5338 * src/reader.c (copy_action): When --yacc, don't append a `;'
5339 to the user action: let it fail if lacking.
5340 Suggested by Arnold Robbins and Tom Tromey.
5341
53422001-12-14 Akim Demaille <akim@epita.fr>
5343
5344 * src/lex.c (literalchar): Simply return the char you decoded, non
5345 longer mess around with obstacks and int pointers.
5346 Adjust all callers.
5347
53482001-12-14 Akim Demaille <akim@epita.fr>
5349
5350 * src/lex.c (literalchar): Don't escape the special characters,
5351 just decode them, and keep them as char (before, eol was output as
5352 the 2 char string `\n' etc.).
5353 * src/output.c (output_rule_data): Use quotearg to output the
5354 token strings.
5355
53562001-12-13 Paul Eggert <eggert@twinsun.com>
5357
5358 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
5359 Do not infringe on the global user namespace when using C++.
5360 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
5361 All uses of `fprintf' and `stderr' changed.
5362
5363 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
5364
53652001-12-13 Akim Demaille <akim@epita.fr>
5366
5367 The computation of nullable is broken: it doesn't handle empty
5368 RHS's properly.
5369
5370 * tests/torture.at (GNU AWK Grammar): New.
5371 * tests/sets.at (Nullable): New.
5372 * src/nullable.c (set_nullable): Instead of blindly looping over
5373 `ritems', loop over the rules, and then over their rhs's.
5374
5375 Work around Autotest bugs.
5376
5377 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
5378 frame, because Autotest understand lines starting with a `+' as
5379 traces from the shell. Then, they are not processed properly.
5380 Admittedly an Autotest bug, but we don't have time to wait for
5381 Autotest to catch up.
5382 * tests/regression.at (Broken Closure): Adjust to the new table
5383 frames.
5384 Move to...
5385 * tests/sets.at: here.
5386
53872001-12-13 Akim Demaille <akim@epita.fr>
5388
5389 * src/closure.c (closure): Use nrules instead of playing tricks
5390 with BITS_PER_WORD.
5391
53922001-12-13 Akim Demaille <akim@epita.fr>
5393
5394 * src/print.c (print_actions): Output the handling of `$' as the
5395 traces do: shifting the token EOF. Before EOF was treated as a
5396 nonterminal.
5397 * tests/regression.at: Adjust some tests.
5398 * src/print_graph.c (print_core): Complete the set of items via
5399 closure. The next-to-final and final states are still unsatisfying,
5400 but that's to be addressed elsewhere.
5401 No longer output the rule numbers, but do output the state number.
5402 A single loop for the shifts + gotos is enough, but picked a
5403 distinct color for each.
5404 (print_graph): Initialize and finalize closure.
5405
54062001-12-13 Akim Demaille <akim@epita.fr>
5407
5408 * src/reader.c (readgram): Remove dead code, an strip useless
5409 braces.
5410 (get_type): Remove, unused.
5411
54122001-12-12 Akim Demaille <akim@epita.fr>
5413
5414 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
5415 on that of lib/error.c.
5416
54172001-12-12 Akim Demaille <akim@epita.fr>
5418
5419 Some hosts don't like `/' in includes.
5420
5421 * src/system.h: Include libgettext.h without qualifying the path.
5422 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
5423 $(top_srcdir).
5424
54252001-12-11 Marc Autret <autret_m@epita.fr>
5426
5427 * src/output.c (output_parser): Remove useless muscle.
5428
54292001-12-11 Marc Autret <autret_m@epita.fr>
5430
5431 * src/bison.simple: Remove #line just before %%epilogue. It
5432 is now handled in ...
5433 * src/reader.c (read_additionnal_code): Add the output of a
5434 #line for the epilogue.
5435
54362001-12-10 Marc Autret <autret_m@epita.fr>
5437
5438 * src/reader.c (copy_definition): Re-use CPP-outed code which
5439 replace precedent remove.
5440 * src/bison.simple: Remove #line before %%prologue because
5441 %%input-line is wrong at this time.
5442
54432001-12-10 Marc Autret <autret_m@epita.fr>
5444
5445 * src/reader.c (symbols_output): Clean up.
5446 * src/output.c (output_gram, output): Clean up.
5447
54482001-12-10 Akim Demaille <akim@epita.fr>
5449
5450 * src/lalr.c (initialize_lookaheads): New. Extracted from...
5451 * src/LR0.c (set_state_table): here.
5452 * src/lalr.c (lalr): Call it.
5453
54542001-12-10 Akim Demaille <akim@epita.fr>
5455
5456 * src/state.h (shifts): Remove the `number' member: shifts are
5457 attached to state, hence no longer need to be labelled with a
5458 state number.
5459
54602001-12-10 Akim Demaille <akim@epita.fr>
5461
5462 Now that states have a complete set of members, the linked list of
5463 shifts is useless: just fill directly the state's shifts member.
5464
5465 * src/state.h (shifts): Remove the `next' member.
5466 * src/LR0.c (first_state, last_state): Remove.
5467 Adjust the callers.
5468 (augment_automaton): Don't look for the shifts that must be added
5469 a shift on EOF: it is those of the state we looked for! But now,
5470 since shifts are attached, it is no longer needed to looking
5471 merely by its id: its number.
5472
54732001-12-10 Akim Demaille <akim@epita.fr>
5474
5475 * src/LR0.c (augment_automaton): Better variable locality.
5476 Remove an impossible branch: if there is a state corresponding to
5477 the start symbol being shifted, then there is shift for the start
5478 symbol from the initial state.
5479
54802001-12-10 Akim Demaille <akim@epita.fr>
5481
5482 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
5483 only when appropriate: when insert_start_shifting_state' is not
5484 invoked.
5485 * tests/regression.at (Rule Line Numbers): Adjust.
5486
54872001-12-10 Akim Demaille <akim@epita.fr>
5488
5489 * src/LR0.c (augment_automaton): Now that all states have shifts,
5490 merge the two cases addition shifts to the initial state.
5491
54922001-12-10 Akim Demaille <akim@epita.fr>
5493
5494 * src/lalr.c (set_state_table): Move to...
5495 * src/LR0.c: here.
5496 * src/lalr.c (lalr): Don't call it...
5497 * src/LR0.c (generate_states): do it.
5498 * src/LR0.h (first_state): Remove, only the table is used.
5499
55002001-12-10 Akim Demaille <akim@epita.fr>
5501
5502 * src/LR0.h (first_shift, first_reduction): Remove.
5503 * src/lalr.c: Don't use first_shift: find shifts through the
5504 states.
5505
55062001-12-10 Akim Demaille <akim@epita.fr>
5507
5508 * src/LR0.c: Attach shifts to states as soon as they are
5509 computed.
5510 * src/lalr.c (set_state_table): Instead of assigning shifts to
5511 state, just assert that the mapping was properly done.
5512
55132001-12-10 Akim Demaille <akim@epita.fr>
5514
5515 * src/LR0.c (insert_start_shift): Rename as...
5516 (insert_start_shifting_state): this.
5517 (insert_eof_shifting_state, insert_accepting_state): New.
5518 (augment_automaton): Adjust.
5519 Better locality of the variables.
5520 When looking if the start_symbol is shifted from the initial
5521 state, using `while (... symbol != start_symbol ...)' sounds
5522 better than `while (... symbol < start_symbol ...)': If fail
5523 to see how the order between symbols could be relevant!
5524
55252001-12-10 Akim Demaille <akim@epita.fr>
5526
5527 * src/getargs.h: Don't declare `spec_name_prefix' and
5528 `spec_file_prefix', declared by src/files.h.
5529 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
5530 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
5531 * src/output.c (prepare): Adjust.
5532 * src/reader.c (symbols_output): Likewise.
5533 * src/vmsgetargs.c: Vaguely adjust, but who cares?
5534
55352001-12-10 Akim Demaille <akim@epita.fr>
5536
5537 * src/muscle_tab.c (muscle_init): NULL is a better default than
5538 `"0"'.
5539
55402001-12-10 Akim Demaille <akim@epita.fr>
5541
5542 * src/reader.c (reader): Calling symbols_output once is enough.
5543
55442001-12-10 Akim Demaille <akim@epita.fr>
5545
5546 Now that states have a complete set of members, the linked list of
5547 reductions is useless: just fill directly the state's reductions
5548 member.
5549
5550 * src/state.h (struct reductions): Remove member `number' and
5551 `next'.
5552 * src/LR0.c (first_reduction, last_reduction): Remove.
5553 (save_reductions): Don't link the new reductions, store them in
5554 this_state.
5555 * src/lalr.c (set_state_table): No need to attach reductions to
5556 states, it's already done.
5557 * src/output.c (output_actions): No longer free the shifts, then
5558 the reductions, then the states: free all the states and their
5559 members.
5560
55612001-12-10 Akim Demaille <akim@epita.fr>
5562
5563 * src/options.c (OPTN, DRTV, BOTH): New.
5564 (option_table): Use them.
5565
5566 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
5567 the job of system.h.
5568 * src/options.c: Don't include stdio.h and xalloc.h for the same
5569 reasons.
5570
55712001-12-10 Akim Demaille <akim@epita.fr>
5572
5573 * src/output.c (output, prepare): Make sure the values of the
5574 muscles `action' and `prologue' are 0-terminated.
5575
55762001-12-10 Akim Demaille <akim@epita.fr>
5577
5578 Clean up GCC warnings.
5579
5580 * src/reader.c (copy_action): `buf' is not used.
5581 (parse_skel_decl): Be static.
5582 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
5583 * src/options.h (create_long_option_table): Have a real prototype.
5584 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
5585 (hash_delete_at): Return const void *.
5586 Adjust casts to preserve the const.
5587
55882001-12-10 Akim Demaille <akim@epita.fr>
5589
5590 * configure.in: Require 2.52g.
5591 M4 is not needed, but AUTOM4TE is.
5592 * m4/m4.m4: Remove.
5593 * tests/Makefile.am: Adjust.
5594
55952001-12-10 Akim Demaille <akim@epita.fr>
5596
5597 One structure for states is enough, even though theoretically
5598 there are LR(0) states and LALR(1) states.
5599
5600 * src/lalr.h (state_t): Remove.
5601 (state_table): Be state_t **, not state_t *.
5602 * src/state.h (core, CORE_ALLOC): Rename as...
5603 (state_t, STATE_ALLOC): this.
5604 Add the LALR(1) members: shifts, reductions, errs.
5605 * src/LR0.c (state_table): Rename as...
5606 (state_hash): this, to avoid name clashes with the global
5607 `state_table'.
5608 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
5609 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
5610
56112001-12-10 Akim Demaille <akim@epita.fr>
5612
5613 Bison dumps core on bash.y.
5614 Reported by Pascal Bart.
5615
5616 * src/warshall.c (bitmatrix_print): New.
5617 (TC): Use it.
5618 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
5619 j must be the outer loop.
5620 * tests/regression.at (Broken Closure): New.
5621
56222001-12-05 Akim Demaille <akim@epita.fr>
5623
5624 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
5625 its argument.
5626