]> git.saurik.com Git - bison.git/blame - ChangeLog
Make the ``Printers and Destructors'' test more verbose, taking
[bison.git] / ChangeLog
CommitLineData
4c6cc1db
AD
12002-11-16 Akim Demaille <akim@epita.fr>
2
3 Make the ``Printers and Destructors'' test more verbose, taking
4 `yacc.c''s behavior as (possibly wrong) reference.
5
6 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Use printf
7 instead of fprint on stdout.
8 Set and report the last_line of the symbols.
9 Consistently display values and locations.
10
6d9e8019
PE
112002-11-16 Paul Eggert <eggert@twinsun.com>
12
13 * data/yacc.c: Avoid over-quoting of __line__ and __file__.
14
6e649e65
PE
152002-11-15 Paul Eggert <eggert@twinsun.com>
16
b25d88f6
PE
17 * tests/actions.at (Actions after errors): New test case.
18
6e649e65
PE
19 * data/glr.c, data/lalr1.cc, data/yacc.cc, doc/bison.texinfo,
20 src/conflicts.c, src/parse-gram.y, src/tables.c, src/tables.h,
21 tests/action.at, tests/calc.at, tests/conflicts.at,
22 tests/cxx-type.at, tests/regression.at:
23 "parse error" -> "syntax error" for POSIX compatibility.
24 "parsing stack overflow..." -> "parser stack overflow" so
25 that code matches Bison documentation.
26
0f39aab9
AD
272002-11-15 Akim Demaille <akim@epita.fr>
28
29 * src/parse-gram.y (declaration): Have %parse-param and %lex-param
30 take two BRACED_CODE, not two string_content.
31 Free the scanner's obstack when we are done.
32 (code_content): New.
33 * tests/calc.at: Adjust.
34 * doc/bison.texinfo: Adjust.
35 Also, make sure to include the `,' for these declarations.
36
761c1926
AD
372002-11-15 Tim Van Holder <tim.van.holder@pandora.be>
38
39 * m4/prereq.m4: Removed the commented jm_PREREQ_HASH
40 definition; avoids potential autoreconf problems.
41
b0f98b10
AD
422002-11-15 Akim Demaille <akim@epita.fr>
43
44 Always check the value returned by yyparse.
45
46 * tests/calc.at (_AT_DATA_CALC_Y): Have `main' exit with the value
47 returned by yyparse.
48 (_AT_CHECK_CALC_ERROR): Take the expected exit value as argument.
49 Adjust calls.
50 * tests/glr-regr1.at (glr-regr1.y): Have `main' exit with the value
51 returned by yyparse.
52
970785f1
PH
532002-11-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
54
55 * data/glr.c (yyFail): Always set yyerrflag. Corrects regression
56 on input.at test.
57
8fcc7db1
PE
582002-11-14 Paul Eggert <eggert@twinsun.com>
59
7ec1b48e
PE
60 * src/output.c (output_skeleton): Call xfopen instead of
61 duplicating xfopen's body.
62
cfff7583
PE
63 Fix bugs reported by Nelson H. F. Beebe in
64 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001893.html>.
65
8fcc7db1
PE
66 * tests/headers.at (AT_TEST_CPP_GUARD_H): Don't assume that
67 "$CC -E foo.h" is allowed, as this doesn't work with the Portland
68 Group compiler. Instead, use "$CC -E bar.c". Include the .h
69 file twice in the grammar, as an extra check.
70
71 * tests/input.at (Torturing the Scanner): Surround the
72 backslash-newline tests with "#if 0", to make it less likely that
73 we'll run into compiler bugs. Bring back solitary \ inside
74 comment, but add a closing comment to work around HP C bug. Don't
75 test backslash-newline in C character constant. This should fix
76 the input.at bug reported by Nelson H. F. Beebe in
77 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001893.html>.
78
4e8d992c
AD
792002-11-14 Akim Demaille <akim@epita.fr>
80
81 * tests/synclines.at (AT_SYNCLINES_COMPILE): Ignore the exit
82 status of the compiler.
f32b346d 83 Calling `exit 1' is no longer needed.
4e8d992c
AD
84 Reported by Nelson H. F. Beebe.
85
9501dc6e
AD
862002-11-14 Akim Demaille <akim@epita.fr>
87
88 * tests/atlocal.in (CPPFLAGS): We have config.h.
89 * tests/testsuite.at (AT_DATA_GRAMMAR_PROLOGUE, AT_DATA_GRAMMAR):
90 New.
91 * tests/actions.at, tests/calc.at, tests/conflicts.at,
92 * tests/cxx-type.at, tests/glr-regr1.at, tests/headers.at,
93 * tests/regression.at, tests/torture.at: Use them for all the
94 grammars that are to be compiled.
95 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Rename as...
96 * tests/cxx-type.at (_AT_TEST_GLR_CXXTYPES): this.
97 * doc/bison.texinfo (GLR Parsers): Document `inline'.
98
18b519c0
AD
992002-11-14 Akim Demaille <akim@epita.fr>
100
101 * doc/bison.texinfo: Various formatting changes (alignments in
102 samples, additional @group/@end group, GCS in samples.
103 Use @deffn instead of simple @table to define the directives,
104 macros, variables etc.
105
9a86cdb9
PE
1062002-11-13 Paul Eggert <eggert@twinsun.com>
107
daa33def
PE
108 Fix some bugs reported by Albert Chin-A-Young in
109 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001881.html>.
18b519c0 110
daa33def 111 * tests/input.at (Torturing the Scanner): Don't invoke "cc a.c b.c
8fcc7db1 112 -o c"; the HP C compiler chatters during compilation.
daa33def
PE
113 Instead, invoke "cc -c a.c -o a.o; cc -c b.c -o b.o; cc a.o b.o -o c".
114 * tests/headers.at (export YYLTYPE): Likewise.
115
116 * tests/input.at (Torturing the Scanner): Remove lines containing
8fcc7db1 117 solitary backslashes, as they tickle a bug in the HP C compiler.
daa33def 118
9a86cdb9
PE
119 * tests/glr-regr1.at (Badly Collapsed GLR States): Avoid //
120 comments, since they're not portable. Use GNU coding style.
121
9c1e26bd
AD
1222002-11-13 Akim Demaille <akim@epita.fr>
123
124 * data/yacc.c: Leave bigger chunks of quoted text.
125 (YYDSYMPRINTF): New.
126 Use it to report symbol activities.
127 * data/glr.c (YYDSYMPRINTF): New.
128 Use it.
129
87f721cc
PE
1302002-11-12 Paul Eggert <eggert@twinsun.com>
131
132 Version 1.75b.
133
134 * data/glr.c (yydoAction): Return YYRESULTTAG, not int.
135 (yyglrReduce): Return yyok, not 0.
136 This should avoid the enumerated-type warnings reported
137 by Nelson H.F. Beebe in
138 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001872.html>.
139
140 * lib/bbitset.h (BITSET_INLINE): Remove.
141 * lib/bitset.h [! BITSET_INLINE]: Remove.
142 (bitset_set, bitset_reset, bitset_test): Rename local vars
143 to avoid shadowing warnings by GCC.
144
145 * data/glr.c (inline): Remove #define. It's the user's
146 responsibility to #define it away, just like 'const'.
147 This fixes one of the bugs reported by Nelson H.F. Beebe in
148 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001873.html>.
18b519c0 149
87f721cc
PE
150 * Makefile.maint (po-check): Scan .l and .y files instead of the
151 .c and the .h files that they generate. This fixes the bug
152 reported by Tim Van Holder in:
153 <http://mail.gnu.org/pipermail/bison-patches/2002-November/001352.html>
154 Look for N_ as well as for _. Try to avoid matching #define for
155 N_ and _.
156 * po/POTFILES.in: Remove src/parse-gram.c, src/scan-gram.c,
157 src/system.h. Add src/parse-gram.y, src/scan-gram.l.
158 * src/scan-gram.l: Revamp regular expressions so that " and '
159 do not confuse xgettext.
160
161 * src/struniq.h (struniq_new): Do not declare the return type
162 to be 'const'; this violates the C standard.
163 * src/struniq.c (struniq_new): Likewise.
164
be14ade5
AD
1652002-11-12 Albert Chin-A-Young <china@thewrittenword.com>
166
167 * src/Makefile.am (LDADD): Link $(LIBINTL) last to avoid the
168 duplicate definition of optind on Tru64 UNIX 4.0D with the Compaq
169 linker.
170
05291fbc
AD
1712002-11-12 Akim Demaille <akim@epita.fr>
172
173 * Makefile.maint: Sync with Autoconf:
174 (local_updates): New.
175
1f5fd52e
AD
1762002-11-12 Akim Demaille <akim@epita.fr>
177
178 * po/POTFILES.in (src/lalr.c, src/state.c): Remove
179
283f1e64
AD
1802002-11-12 Akim Demaille <akim@epita.fr>
181
182 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Display the
183 locations.
184
886b69d1
AD
1852002-11-12 Akim Demaille <akim@epita.fr>
186
187 * data/c.m4 (b4_yysymprint_generate): Pass *yyvaluep to YYPRINT,
188 not yyvalue.
189
3df37415
AD
1902002-11-12 Akim Demaille <akim@epita.fr>
191
192 * tests/actions.at (AT_CHECK_PRINTER_AND_DESTRUCTOR): New.
193 Use it to test the GLR parser.
194
7bd6c77e
AD
1952002-11-12 Akim Demaille <akim@epita.fr>
196
197 * tests/regression.at (input.y): s/YYEOF/MYEOF/, as the skeleton
198 defines it.
199 * data/glr.c (yystos): New.
200 (b4_yysymprint_generate, b4_yydestruct_generate): Invoke.
201 (YYDSYMPRINT): New.
202 (yyval): Don't define it, it is handled via M4.
203 (yyrecoverParseError): Free verbosely the discarded symbols.
204 * data/yacc.c (yysymprint): Remove, rather...
205 (b4_yysymprint_generate): invoke.
206 * data/c.m4 (b4_yysymprint_generate): New.
207 Accept pointers as arguments, as opposed to the version from
208 yacc.c.
209 (b4_yydestruct_generate): Likewise.
210 * tests/cations.at (Printers and Destructors): Use Bison directives
211 instead of CPP macros.
212 Don't rely on internal details.
213
b0400cc6
AD
2142002-11-12 Akim Demaille <akim@epita.fr>
215
216 * data/c.m4 (b4_yydestruct_generate, b4_symbol_actions): New.
217 * data/yacc.c: Rename yychar1 as yytoken, as in glr.c.
218 Don't work on yychar (i.e., do set it to YYEMPTY, don't match
219 it against YYEMPTY and so forth), work on yytoken (i.e., set
220 it to YYEMPTY etc.).
221 (yydestruct): Replace with a b4_yydestruct_generate invocation.
222 (b4_symbol_actions): Remove.
223 * data/glr.c (YYTRANSLATE): As for yacc.c, if negative, it stands
224 for 0, end-of-input.
225
72f889cc
AD
2262002-11-12 Akim Demaille <akim@epita.fr>
227
228 * doc/bison.texinfo (Destructor Decl): New.
229
b1ae9233
AD
2302002-11-12 Akim Demaille <akim@epita.fr>
231
232 * src/tables.c (tables_generate): Use free for pointers that
233 cannot be NULL, not XFREE.
234 (pack_vector): Use assert, not fatal, for bound violations.
235 * src/state.c (state_new): Likewise.
236 * src/reader.c (reader): Likewise.
237 * src/lalr.c (set_goto_map): Likewise.
72f889cc 238 * src/location.h (LOCATION_PRINT): If first_line is 0, just issue
b1ae9233
AD
239 the file name.
240
7ec2d4cd
AD
2412002-11-12 Akim Demaille <akim@epita.fr>
242
243 * src/scan-gram.l, src/reader.h (scanner_last_string_free):
244 Restore.
245 * src/scan-gram.l (last_string): Is global to the file, not to
246 yylex.
247 * src/parse-gram.y (input): Don't append the epilogue here,
248 (epilogue.opt): do it here, and free the scanner's obstack.
249 * src/reader.c (epilogue_set): Rename as...
250 (epilogue_augment): this.
251 * data/c.m4 (b4_epilogue): Defaults to empty.
252
573a6cd3
AD
2532002-11-12 Akim Demaille <akim@epita.fr>
254
255 * src/getargs.c (long_options): Remove duplicates.
256 * src/vmsgetargs.c, src/build.com, src/bison.cld, src/vmshlp.mar:
257 Remove.
258 * doc/bison.rnh: Remove.
259 * doc/bison.texinfo (VMS Invocation): Remove.
260
95612cfa
AD
2612002-11-12 Akim Demaille <akim@epita.fr>
262
263 * src/struniq.h, src/struniq.c (struniq_t): Is const.
264 (STRUNIQ_EQ, struniq_assert, struniq_assert_p): New.
265
266 Use struniq for symbols.
267
268 * src/symtab.h (symbol_t): The tag member is a struniq.
269 (symbol_type_set): Adjust.
270 * src/symtab.c (symbol_new): Takes a struniq.
271 (symbol_free): Don't free the tag member.
272 (hash_compare_symbol_t, hash_symbol_t): Rename as...
273 (hash_compare_symbol, hash_symbol): these.
274 Use the fact that tags as struniqs.
275 (symbol_get): Use struniq_new.
276 * src/symlist.h, src/symlist.c (symbol_list_n_type_name_get):
277 Returns a strniq.
278 * src/reader.h (merger_list, grammar_currentmerge_set): The name
279 and type members are struniqs.
280 * src/reader.c (get_merge_function)
281 (grammar_current_rule_merge_set): Adjust.
282 (TYPE, current_type): Are struniq.
283
284 Use struniq for file names.
285
286 * src/files.h, src/files.c (infile): Split into...
287 (grammar_file, current_file): these.
288 * src/scan-gram.c (YY_USER_INIT, handle_syncline): Adjust.
289 * src/reduce.c (reduce_print): Likewise.
290 * src/getargs.c (getargs): Likewise.
291 * src/complain.h, src/complain.c: Likewise.
292 * src/main.c (main): Call struniqs_new early enough to use it for
293 file names.
294 Don't free the input file name.
295
3e6656f9
AD
2962002-11-12 Akim Demaille <akim@epita.fr>
297
298 * src/symtab.c (symbol_free): Remove dead deactivated code:
299 type_name are properly removed.
300 Don't use XFREE to free items that cannot be NULL.
301 * src/struniq.h, src/struniq.c: New.
302 * src/main.c (main): Initialize/free struniqs.
303 * src/parse-gram.y (%union): Add astruniq member.
304 (yyprint): Adjust.
305 * src/scan-gram.l (<{tag}>): Return a struniq.
306 Free the obstack bit that used to store it.
307 * src/symtab.h (symbol_t): The 'type_name' member is a struniq.
308
7672019c
PE
3092002-11-11 Paul Eggert <eggert@twinsun.com>
310
311 Revamp to fix many (but not all) of the C- and M4-related quoting
312 problems. Among other things, this fixes the Bison bug reported
313 by Jan Hubicka when processing the Bash grammar; see:
314 <http://mail.gnu.org/pipermail/bison-patches/2002-November/001329.html>
315
316 Use new @ escapes consistently. Represent brackets with @{ and @}
317 rather than @<:@ and @:>@, since this works a bit better with dumb
318 editors like vi. Represent @ with @@, since @ is now consistently
319 an escape. Use @oline@ and @ofile@ rather than __oline__ and
320 __ofile__, to avoid unexpected expansions. Similarly, use @output
321 rather than #output.
322
323 * data/c.m4 (b4_copyright): Omit file name from comment, since
324 the file name could contain "*/".
325 (b4_synclines_flag): Don't quote the 2nd argument; it should already
326 be quoted. All uses changed.
327
328 * data/glr.c: Use new @ escapes consistently.
329 (b4_input_suffix, b4_output_parser_suffix, b4_output_parser_name,
330 b4_output_header_suffix, b4_output_header_name, b4_header_guard):
331 Remove, since they couldn't handle arbitrary characters in file
332 names.
333 * data/lalr1.cc: Likewise.
334 * data/yacc.c: Likewise.
335
336 * src/files.c (output_infix): Remove; all uses removed.
337 * src/files.h: Likewise.
338
339 * data/glr.c: Remove use of "#ifdef b4_header_guard", since it
340 mishandled funny characters in file names, and anyway it isn't
341 needed any more.
342 * data/yacc.c: Likewise.
343 * data/lalr1.cc: Use YYSLP_NEEDED instead of b4_header_guard.
344
345 * data/glr.c (YYSTYPE_IS_TRIVIAL): Define when the .h file would.
346 * data/yacc.c: Likewise.
347
348 * src/muscle_tab.c: Include quotearg.h, since we need to quote C
349 strings now.
350 (muscle_init): Quote filename as a C string.
351 * src/muscle_tab.h (MUSCLE_GROW_STRING_PAIR): Remove; unused.
352 (MUSCLE_OBSTACK_SGROW, MUSCLE_INSERT_C_STRING): New macros.
353 * src/output.c (escaped_file_name_output): New function.
354 (prepare_symbols): Quote tokens for M4.
355 (prepare): Don't insert output_infix, output_prefix,
356 output_parser_name, output_header_name; this is now down by scan-skel.
357 Insert skeleton as a C string.
358
359 * src/output.c (user_actions_output, symbol_destructors_output,
360 symbol_printers_output): Quote filenames for C and M4.
361 * src/reader.c (prologue_augment, epilogue_set): Likewise.
362
363 * src/scan-gram.l (<SC_CHARACTER>): Don't worry about any backslash
364 escapes other than \\ and \'; this simplifies the code.
365 (<SC_STRING>): Likewise, for \\ and \".
366 (<SC_COMMENT,SC_LINE_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,
367 SC_PROLOGUE,SC_EPILOGUE>): Escape $ and @, too.
368 Use new escapes @{ and @} for [ and ].
369
370 * src/scan-skel.l (yylineno, yyoutname): Remove static vars, replacing
371 them with auto vars.
372 Switch to new escape scheme, where @ is the escape character uniformly.
373 Abort if a stray escape character is found. Avoid unbounded input
374 buffer when parsing non-escaped text.
375
376 * tests/input.at (Torturing the Scanner): Add tests that @oline@,
377 __oline__, #output, $@, and @{ do not have unintended meanings.
378
acea4f3b
PE
3792002-11-09 Paul Eggert <eggert@twinsun.com>
380
381 Fix the test failure due to GCC warnings described in
382 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001815.html>.
383 * data/glr.c (yyis_pact_ninf, yyis_table_ninf): New macros, which
384 evaluate to 0 if it's impossible for NINF to be in the respective
385 table.
386 (yygetLRActions, yyrecoverParseError): Use them.
387
388 * src/scan-gram.l (unexpected_end_of_file): Fix bug: columns were
389 counted in the token inserted at end of file. Now takes
390 location_t *, not location_t, so that the location can be
391 adjusted. All uses changed.
392
393 * tests/regression.at (Invalid inputs): Adjust wording in
394 diagnostic to match the new behavior.
395
396 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR,
397 AT_DATA_HORIZONTAL_GRAMMAR, AT_DATA_LOOKAHEADS_GRAMMAR,
398 AT_DATA_STACK_TORTURE): Replace `assert (x);' with `if (! (x))
399 abort ();'. This reduces the runtime of the "Many lookaheads"
400 test from 27.6 to 2.7 minutes on a 440 MHz Ultrasparc III running
401 GCC 3.2.
402
20ef1ad5
PE
4032002-11-07 Paul Eggert <eggert@twinsun.com>
404
405 * src/parse-gram.y (CHARACTER): Remove unused token.
406 All uses removed.
407
408 * src/scan-gram.l: Remove stack option. We no longer use the
409 stack, since the stack was never deeper than 1; instead, use the
410 new auto var c_context to record the stacked value.
411
412 Remove nounput option. At an unexpected end of file, we now unput
413 the minimal input necessary to end cleanly; this simplifies the
414 code.
415
416 Avoid unbounded token sizes where this is easy.
417
418 (unexpected_end_of_file): New function.
419 Use it to systematize the error message on unexpected EOF.
420 (last-string): Now auto, not static.
421 (YY_OBS_FREE): Remove unnecessary do while (0) wrapper.
422 (scanner_last_string_free): Remove; not used.
423 (percent_percent_count): Move decl to just before use.
424 (SC_ESCAPED_CHARACTER): Return ID at unexpected end of file,
425 not the (never otherwised-used) CHARACTER.
426
93724f13
AD
4272002-11-07 Akim Demaille <akim@epita.fr>
428
429 Let yyerror always receive the msg as last argument, so that
430 yyerror can be variadic.
431
432 * data/yacc.c (b4_yyerror_args): New.
433 Use it when calling yyerror.
434 * data/glr.c (b4_yyerror_args, b4_lyyerror_args): New.
435 Use it when calling yyerror.
436 * doc/bison.texinfo (Error Reporting): Adjust.
437 * tests/calc.at (_AT_DATA_CALC_Y): Adjust.
438 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Adjust.
439
6e40b4eb
AD
4402002-11-06 Akim Demaille <akim@epita.fr>
441
442 #line should have quoted strings.
443 Ideally, this should be done by m4_quotearg.
444
445 * src/scan-skel.l: Include quotearg.h.
446 Quote __ofile__.
447 * src/output.c (symbol_printers_output)
448 (symbol_destructors_output): Quote the file name.
449
2dfbfc12
AD
4502002-11-06 Akim Demaille <akim@epita.fr>
451
452 * tests/regression.at (Invalid inputs): Adjust to the recent
453 messages.
454
437c2d80
AD
4552002-11-06 Akim Demaille <akim@epita.fr>
456
457 Restore --no-lines.
458 Reported by Jim Kent.
459
460 * data/c.m4 (b4_syncline): New.
461 * data/glr.c, data/yacc.c, data/lalr1.cc: Use it.
462 * src/reader.c (prologue_augment, epilogue_set): Use b4_syncline.
463 * src/output.c (user_actions_output): Likewise.
464 (prepare): Define 'b4_synclines_flag'.
2dfbfc12 465 * src/muscle_tab.c (muscle_init): Don't define b4_linef.
437c2d80 466
900c5db5
AD
4672002-11-06 Akim Demaille <akim@epita.fr>
468
469 * src/main.c (main): Free `infile'.
470 * src/scan-gram.l (handle_syncline): New.
471 Recognize `#line'.
472 * src/output.c (user_actions_output, symbol_destructors_output)
473 (symbol_printers_output): Use the location's file name, not
474 infile.
475 * src/reader.c (prologue_augment, epilogue_set): Likewise.
476
e183b123 4772002-11-05 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
51b4a04c 478
e183b123 479 * src/tables.c (matching_state): Don't allow states to match if
51b4a04c 480 either has GLR conflict entries.
e183b123 481
193eb6b7
PE
4822002-11-05 Paul Eggert <eggert@twinsun.com>
483
e183b123
PE
484 * src/scan-gram.l: Use more accurate diagnostics, e.g.
485 "integer out of range" rather than "invalid value".
486 * tests/input.at (Invalid $n, Invalid @n): Change expected wording
487 accordingly.
488
193eb6b7
PE
489 Scan <% and %> digraphs in C code as POSIX 1003.1-2001 requires.
490 Also, remove one static variable in the scanner.
491
492 * src/scan-gram.l (braces_level): Now auto, not static.
493 Initialize to zero if the compiler is being picky.
494 (INITIAL): Clear braces_level instead of incrementing it.
495 (SC_BRACED_CODE): Treat <% and %> as { and } when inside C code,
496 as POSIX 1003.1-2001 requires.
497 * src/system.h (IF_LINT): New macro, taken from coreutils.
498 * configure.ac: Define "lint" if --enable-gcc-warnings.
499
29c01725
AD
5002002-11-05 Akim Demaille <akim@epita.fr>
501
502 * src/scan-gram.l: When it starts with `%', complain about the
503 whole directive, not just that `invalid character: %'.
504
8aeac3ca
AD
5052002-11-04 Akim Demaille <akim@epita.fr>
506
507 * Makefile.maint: Update from Autoconf.
508 (update, cvs-update, po-update, do-po-update): New.
509
793a58bb
AD
5102002-11-04 Akim Demaille <akim@epita.fr>
511
512 * tests/glr-regr1.at (Badly Collapsed GLR States): Prototype yylex
513 and yyerror.
514 Have yyerror `use' its arguments.
515 * tests/calc.at (AT_CHECK_PUSHDEFS): AT_YYERROR_SEES_LOC_IF
516 returns true when location & yacc & pure & parse-param.
517 (_AT_DATA_CALC_Y): Let yyerror ``use'' its arguments.
518
c4d720cd
AD
5192002-11-04 Akim Demaille <akim@epita.fr>
520
521 * src/location.h (LOCATION_PRINT): Use quotearg slot 3 to avoid
522 clashes.
523 * src/scan-gram.l: Use [\'] instead of ['] to pacify
524 font-lock-mode.
525 Use complain_at.
526 Use quote, not quote_n since LOCATION_PRINT no longer uses the
527 slot 0.
528
613a0dc5
PE
5292002-11-03 Paul Eggert <eggert@twinsun.com>
530
531 * src/reader.c (get_merge_function, grammar_current_rule_check):
532 Use consistent diagnostics for reporting type name clashes.
533 Quote the types with <>, for consistency with Yacc.
534 * tests/input.at (Type Clashes): Adjust to diagnostic changes.
535
2a8d363a
AD
5362002-11-03 Akim Demaille <akim@epita.fr>
537
538 * data/c.m4 (b4_identification, b4_user_args, b4_parse_param):
539 New.
540 * data/yacc.m4 (b4_pure_args, b4_Pure_args): New.
541 (b4_parse_param): Remove.
542 Use b4_identification.
543 Propagate b4_pure_args where needed to pass them to yyerror.
544 * data/glr.m4 (b4_parse_param): Remove.
545 (b4_user_formals, b4_pure_args, b4_pure_formals, b4_lpure_args)
546 (b4_lpure_formals): New.
547 Use b4_identification.
548 (YY_USER_FORMALS, YY_USER_ARGS): Remove, replaced by
549 b4_user_formals and b4_user_args.
550 (yyexpandGLRStack, yyFail, yyaddDeferredAction, yyglrShiftDefer)
551 (yyreportAmbiguity): When using a pure parser, also need
552 the location, and the parse-params.
553 Adjust callers.
554 (yyuserAction, yyglrShift, yyreportParseError, yyrecoverParseError):
555 When using a pure parser, also need the parse-params.
556 Adjust callers.
557 * tests/calc.at: Test pure (%pure-parser) and absolutely pure
558 (%pure-parser + %parse-param) LALR and GLR parsers.
559 (AT_CHECK_PUSHDEFS, AT_CHECK_POPDEFS): New, define AT_PARAM_IF,
560 AT_LOCATION_IF, AT_PURE_IF, AT_GLR_IF, AAT_PURE_AND_LOC_IF,
561 AT_GLR_OR_PARAM_IF, AT_YYERROR_ARG_LOC_IF, AT_YYERROR_SEES_LOC_IF.
562 (_AT_DATA_CALC_Y): Equip for purity of yyerror.
563 (_AT_CHECK_CALC_ERROR): Use AT_YYERROR_SEES_LOC_IF.
564 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Equip for yyerror purity.
565 * doc/bison.texinfo: Untabify the whole file.
566 (Parser Function): Document %parse-param, deprecate YYPARSE_PARAM.
567 (Pure Calling): Document %lex-param, deprecate YYLEX_PARAM.
568 (Error Reporting): Adjust to these new directives.
569 Document %error-verbose, deprecate YYERROR_VERBOSE.
570
9e32add8
AD
5712002-11-03 Akim Demaille <akim@epita.fr>
572
573 * tests/calc.at: Change all the AT_CHECK_CALC_LALR and
574 AT_CHECK_CALC_GLR invocations to use % directives, instead of
575 command line options.
576 * tests/cxx-type.at: Formatting changes.
577
b02d90a5
PE
5782002-11-03 Paul Eggert <eggert@twinsun.com>
579
580 * src/scan-gram.l: Revamp to fix POSIX incompatibilities,
581 to count columns correctly, and to check for invalid inputs.
9e32add8 582
b02d90a5
PE
583 Use mbsnwidth to count columns correctly. Account for tabs, too.
584 Include mbswidth.h.
585 (YY_USER_ACTION): Invoke extend_location rather than LOCATION_COLUMNS.
586 (extend_location): New function.
587 (YY_LINES): Remove.
588
589 Handle CRLF in C code rather than in Lex code.
590 (YY_INPUT): New macro.
591 (no_cr_read): New function.
592
593 Scan UCNs, even though we don't fully handle them yet.
594 (convert_ucn_to_byte): New function.
595
596 Handle backslash-newline correctly in C code.
597 (SC_LINE_COMMENT, SC_YACC_COMMENT): New states.
598 (eols, blanks): Remove. YY_USER_ACTION now counts newlines etc.;
599 all uses changed.
600 (tag, splice): New EREs. Do not allow NUL or newline in tags.
601 Use {splice} wherever C allows backslash-newline.
602 YY_STEP after space, newline, vertical-tab.
603 ("/*"): BEGIN SC_YACC_COMMENT, not yy_push_state (SC_COMMENT).
9e32add8 604
b02d90a5
PE
605 (letter, id): Don't assume ASCII; e.g., spell out a-z.
606
607 ({int}, handle_action_dollar, handle_action_at): Check for integer
608 overflow.
9e32add8 609
b02d90a5
PE
610 (YY_STEP): Omit trailing semicolon, so that it's more like C.
611
612 (<SC_ESCAPED_STRING,SC_ESCAPED_CHARACTER>): Allow \0 and \00
613 as well as \000. Check for UCHAR_MAX, not 255.
614 Allow \x with an arbitrary positive number of digits, as in C.
615 Check for overflow here.
616 Allow \? and UCNs, for compatibility with C.
617
618 (handle_symbol_code_dollar): Use quote_n slot 1 to avoid collision
619 with quote slot used by complain_at.
620
621 * tests/input.at: Add tests for backslash-newline, m4 quotes
622 in symbols, long literals, and funny escapes in strings.
623
624 * configure.ac (jm_PREREQ_MBSWIDTH): Add.
625 * lib/Makefile.am (libbison_a_SOURCES): Add mbswidth.h, mbswidth.c.
626 * lib/mbswidth.h, lib/mbswidth.c: New files, from GNU gettext.
627 * m4/Makefile.am (EXTRA_DIST): Add mbswidth.m4.
628 * m4/mbswidth.m4: New file, from GNU coreutils.
629
630 * doc/bison.texinfo (Grammar Outline): Document // comments.
631 (Symbols): Document that trigraphs have no special meaning in Bison,
632 nor is backslash-newline allowed.
633 (Actions): Document that trigraphs have no special meaning.
634
635 * src/location.h (LOCATION_COLUMNS, LOCATION_LINES): Remove;
636 no longer used.
637
6382002-11-02 Paul Eggert <eggert@twinsun.com>
639
640 * src/reader.c: Don't include quote.h; not needed.
641 (get_merge_function): Reword warning to be consistent with
642 type clash diagnostic in grammar_current_rule_check.
643
644 * lib/quotearg.c (quotearg_buffer_restyled): Fix off-by-two
645 bug in trigraph handling.
646
647 * src/output.c (prepare_symbols): When printing token names,
648 escape "[" as "@<:@" and likewise for "]".
649
650 * src/system.h (errno): Remove declaration, as we are now
651 assuming C89 or better, and C89 guarantees errno.
652
762b212b
PE
6532002-10-30 Paul Eggert <eggert@twinsun.com>
654
655 * lib/bitset_stats.c (bitset_stats_read, bitset_stats_write):
656 Check for close failures.
657 * src/files.h (xfclose): Return void, not int, since it always
658 returned zero.
659 * src/files.c (xfclose): Likewise. Report I/O error if ferror
660 indicates one.
661 * src/output.c (output_skeleton): Use xfclose rather than fclose
662 and ferror. xfclose now checks ferror.
663
664 * data/glr.c (YYLEFTMOST_STATE): Remove.
665 (yyreportTree): Use a stack-based leftmost state. This avoids
666 our continuing battles with bogus warnings about initializers.
667
56100c60
AD
6682002-10-30 Akim Demaille <akim@epita.fr>
669
670 * src/system.h: Don't use #ifdef/#ifndef on HAVE_ values, only
671 #if.
672
51b4a04c
PH
6732002-10-29 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
674
675 * tests/glr-regr1.at: New test for reported regressions.
676 * tests/testsuite.at: Add glr-regr1.at test.
677 * tests/Makefile.am: Add glr-regr1.at test.
e183b123 678
bf1ebda2
PE
6792002-10-24 Paul Eggert <eggert@twinsun.com>
680
5c16c6b1
PE
681 Version 1.75a.
682
bf1ebda2
PE
683 * tests/calc.at (_AT_DATA_CALC_Y): Remove unused strcat declaration.
684 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Include stdlib.h, since
685 we use malloc. Don't assume 'A' through 'Z' are contiguous.
686 Don't assume strdup exists; POSIX says its an XSI extension.
687 Check for buffer overflow on input.
688
b526ee61
AD
6892002-10-24 Akim Demaille <akim@epita.fr>
690
691 * src/output.c (output_skeleton): Don't disable M4sugar comments
692 too soon: it results in comments being expanded.
693 * data/yacc.c, data/glr.c, data/lalr1.cc: Do it right before the
694 first output.
695
f1886bb2
AD
6962002-10-24 Akim Demaille <akim@epita.fr>
697
698 * data/yacc.c (m4_int_type): New.
699 * data/c.m4 (m4_int_type): Don't use yysigned_char, but `signed
700 char' as only yacc.c wants K&R portability.
701 * data/glr.c (yysigned_char): Remove.
702 * data/lalr1.cc: Rename the trailing b4_name as b4_parser_class_name.
703 Reported by Quoc Peyrot.
704
c5576256
PE
7052002-10-23 Paul Eggert <eggert@twinsun.com>
706
707 * src/main.c (main): With --trace=time, report times even if a
708 non-fatal error occurs. Formerly, the times were reported in some
709 such cases but not in others.
710 * src/reader.c (reader): Just return if a complaint has been issued,
711 instead of exiting, so that 'main' can report times.
712
27b0ffea
AD
7132002-10-22 Akim Demaille <akim@epita.fr>
714
715 * src/system.h: Include sys/types.
716 Reported by Bert Deknuydt.
717
223a7883
PE
7182002-10-23 Paul Eggert <eggert@twinsun.com>
719
720 * configure.ac (AC_PROG_LEX): Use instead of AM_PROG_LEX.
721 Suggested by Art Haas.
722
7232002-10-22 Paul Eggert <eggert@twinsun.com>
724
725 * src/complain.c (exit) [! (STDC_HEADERS || _LIBC)]: Remove exit
726 decl; not needed any more.
727 * src/main.c (main): Use return to exit, undoing yesterday's change.
728 The last OS that we could find where this wouldn't work is
729 SunOS 3.5, and that's too old to worry about now.
730
731 * data/glr.c (struct yyltype): Define members even when not
732 doing locations. This is more consistent with yacc.c, and it
733 works around the following bug reports:
734 http://mail.gnu.org/pipermail/bug-bison/2002-October/001764.html
735 http://mail.gnu.org/pipermail/bug-bison/2002-October/001769.html
736 and I hope it also fixes this bug report:
737 http://mail.gnu.org/pipermail/bug-bison/2002-October/001748.html
27b0ffea 738
223a7883
PE
739 * doc/bison.texinfo: Minor spelling and typographical fixes. Use
740 @acronym consistently. Standardize on "Yacc" instead of "YACC",
741 "Algol" instead of "ALGOL". Give a bit more history about BNF.
742
8b76775a
AD
7432002-10-22 Akim Demaille <akim@epita.fr>
744
745 * data/README: New.
746
6db10d14
PE
7472002-10-21 Paul Eggert <eggert@twinsun.com>
748
749 Be consistent about 'bool'; the old code used an enum in one
750 module and an int in another, and this violates the C standard.
751 * m4/stdbool.m4: New file, from coreutils 4.5.3.
752 * configure.ac (AC_HEADER_STDBOOL): Add.
753 * m4/Makefile.am (EXTRA_DIST): Add stdbool.m4.
754 * src/muscle_tab.c (hash_compare_muscles): (a ? FALSE : TRUE) -> (! a)
755 * src/symtab.c (hash_compare_symbol_t): Likewise.
756 * src/system.h (bool, false, true): Use a definition consistent
757 with ../lib/hash.c. All uses changed.
758
759 * src/complain.c (warning_issued): Renamed from warn_message_count,
760 so that we needn't worry about integer overflow (!).
761 Now of type bool. All uses changed.
762 (complaint_issued): Renamed from complain_message_count; likewise.
763
764 * src/main.c (main): Use exit to exit with failure.
27b0ffea 765
6db10d14
PE
766 * src/complain.c (fatal_at, fatal): Use EXIT_FAILURE and EXIT_SUCCESS
767 rather than 1 and 0.
768 * src/main.c (main): Likewise.
769 * src/getargs.c (getargs): Likewise.
770 * src/reader.c (reader): Likewise.
771
772 * src/getarg.c (getargs): Remove duplicate code for
773 "Try `bison --help'".
774
775 * src/files.c (xfopen, xfclose): Use EXIT_FAILURE rather than 2.
776 What was that "2" for?
777
778 * src/complain.h (fatal, fatal_at): Add __attribute__((__noreturn__)).
779 * src/getargs.c (usage): Likewise.
780
781 * src/getargs.c (getargs): When there are too few operands, report
782 the last one. When there are too many, report the first extra
783 one. This is how diffutils does it.
784
92a060fd
PE
7852002-10-20 Paul Eggert <eggert@twinsun.com>
786
787 Remove K&R vestiges.
788 * configure.ac (AC_C_CONST, AM_C_PROTOTYPES): Remove.
789 * src/complain.c (VA_START): Remove. Assume prototypes.
790 (vfprintf) [! (HAVE_VPRINTF || defined vfprintf)]: New macro.
791 (private_strerror, warn_at, warn, complain_at, complain, fatal_at,
792 fatal): Assume prototypes.
793 * src/complain.h: Assume prototypes.
794 * src/system.h (PARAMS): Remove.
795 Include <limits.h> unconditionally, since it's guaranteeed even
796 for a freestanding C89 compiler.
797 (SHRT_MIN, SHRT_MAX): Remove, since C89 guarantees them.
798 * src/vmsgetargs.c (getargs, cli_present, cli_get_value): Prototype.
8b76775a 799
e7cb57c0
AD
8002002-10-20 Akim Demaille <akim@epita.fr>
801
802 * src/muscle_tab.c (muscle_grow): Remove trailing debugging code.
803 * data/glr.c (YY_USER_FORMALS, YY_USER_ARGS): New.
804 (yyuserAction, yydoAction, yyglrReduce, yyresolveValue)
805 (yyresolveStates, yyresolveAction, yyresolveStack)
806 (yyprocessOneStack): Use them.
807 (yy_reduce_print): New.
808 * tests/calc.at (_AT_DATA_CALC_Y): Exercise %parse-param.
809
0245f82d
AD
8102002-10-20 Akim Demaille <akim@epita.fr>
811
812 * data/c.m4 (b4_c_ansi_args): Recognize functions with no
813 arguments and output `void'.
814 (b4_c_function): Rename as...
815 (b4_c_function_def): this.
816 (b4_c_function_decl, b4_c_ansi_function_def)
817 (b4_c_ansi_function_decl): New.
818 Change the interpretation of the arguments: before `int, foo', now
819 `int foo, foo'.
820 * data/yacc.c (yyparse): Prototype and define thanks to these.
821 Adjust b4_c_function_def uses.
822 * data/glr.c (yyparse): Likewise, but ANSI only.
823
39912f52
AD
8242002-10-20 Akim Demaille <akim@epita.fr>
825
826 * src/output.c (prepare): Move the definition of `tokens_number',
827 `nterms_number', `undef_token_number', `user_token_number_max'
828 to...
829 (prepare_tokens): Here.
830 (prepare_tokens): Rename as...
831 (prepare_symbols): this.
832 (prepare): Move the definition of `rules_number' to...
833 (prepare_rules): here.
834 (prepare): Move the definition of `last', `final_state_number',
835 `states_number' to...
836 (prepare_states): here.
837 * data/yacc.c, data/lalr1.cc, data/glr.c: Normalize `>' into `<'.
838
20c1e2ad
AD
8392002-10-20 Akim Demaille <akim@epita.fr>
840
841 * src/tables.h, src/tables.c, src/output.c: Comment changes.
842
21964f43
AD
8432002-10-20 Akim Demaille <akim@epita.fr>
844
845 * data/yacc.c, data/yacc.c (b4_location_if, b4_pure_if): Move to...
846 * data/c.m4: here.
847
66d30cd4
AD
8482002-10-20 Akim Demaille <akim@epita.fr>
849
850 * src/output.c (prepare): Use MUSCLE_INSERT_STRING.
851 * src/muscle_tab.c (muscle_pair_list_grow): Rename `val as
852 `pair'.
853 (muscle_init): Move the `b4_ltype', `b4_maxdepth', `b4_initdepth',
854 `name' to...
855 * data/glr.c, data/lalr1.cc, data/yacc.c (b4_location_type)
856 (b4_stack_depth_init, b4_stack_depth_max, b4_parser_class_name):
857 These.
858
95f2c9fe
PE
8592002-10-19 Paul Eggert <eggert@twinsun.com>
860
861 Do not create a temporary file, as that involves security and
862 cleanup headaches. Instead, use a pair of pipes.
863 Derived from a suggestion by Florian Krohm.
864 * lib/subpipe.c, lib/subpipe.h, m4/subpipe.m4: New files.
865 * lib/mkstemp.c, lib/readpipe.c, lib/tempname.c, m4/mkstemp.m4: Remove.
866 * configure.ac (UTILS_FUNC_MKSTEMP, jm_PREREQ_TEMPNAME): Remove.
867 (BISON_PREREQ_SUBPIPE): Add.
868 * lib/Makefile.am (libbison_a_SOURCES): Remove readpipe.c.
869 Add subpipe.h, subpipe.c.
870 * m4/Makefile.am (EXTRA_DIST): Remove mkstemp.m4. Add subpipe.m4.
871 * po/POTFILES.in: Add lib/subpipe.c.
872 * src/output.c: Include "subpipe.h".
873 (m4_invoke): Remove decl.
874 (scan_skel): New decl.
875 (output_skeleton): Use pipe rather than temporary file for m4 input.
876 Check that m4sugar.m4 is readable, to avoid deadlock.
877 Check for pipe I/O error.
878 * src/scan-skel.l (readpipe): Remove decl.
879 (scan_skel): New function, to be used in place of m4_invoke.
880 Read from stream rather than file.
66d30cd4 881
95f2c9fe
PE
882 * lib/timevar.c (TICKS_TO_MSEC, CLOCKS_TO_MSEC): Do not cast to
883 float, as this generates a warning on Solaris 8 + GCC 3.2 with
884 --enable-gcc-warnings. Instead, divide into 1.0 rather than 1;
885 this generates a more-accurate value anyway.
886
887 * lib/timevar.c (timervar_accumulate): Rename locals to
888 avoid confusion with similarly-named more-global.
889 * src/muscle_tab.c (muscle_pair_list_grow): Likewise.
890
891 * src/output.c (prepare): Use xstrdup to convert char const *
892 to char *, to avoid GCC warning.
893
c19988b7
AD
8942002-10-19 Akim Demaille <akim@epita.fr>
895
896 * tests/calc.at (_AT_DATA_CALC_Y): Define VAL, LOC, LEX_FORMALS,
897 LEX_PRE_FORMALS, LEX_ARGS, LEX_PRE_ARGS, USE_LEX_ARGS.
898 Use them to have `calc.y' ready for %pure-parser.
899 * data/yacc.c (YYLEX): Pass a yylex return type to
900 b4_c_function_call.
901
ae7453f2
AD
9022002-10-19 Akim Demaille <akim@epita.fr>
903
904 Prototype support of %lex-param and %parse-param.
905
906 * src/parse-gram.y: Add the definition of the %lex-param and
907 %parse-param tokens, plus their rules.
908 Drop the `_' version of %glr-parser.
909 Add the "," token.
910 * src/scan-gram.l (INITIAL): Scan them.
911 * src/muscle_tab.c: Comment changes.
912 (muscle_insert, muscle_find): Rename `pair' as `probe'.
913 * src/muscle_tab.h (MUSCLE_INSERT_PREFIX): Remove unused.
914 (muscle_entry_s): The `value' member is no longer const.
915 Adjust all dependencies.
916 * src/muscle_tab.c (muscle_init): Adjust: use
917 MUSCLE_INSERT_STRING.
918 Initialize the obstack earlier.
919 * src/muscle_tab.h, src/muscle_tab.c (muscle_grow)
920 (muscle_pair_list_grow): New.
921 * data/c.m4 (b4_c_function_call, b4_c_args): New.
922 * data/yacc.c (YYLEX): Use b4_c_function_call to honor %lex-param.
923 * tests/calc.at: Use %locations, not --locations.
924 (AT_CHECK_CALC_GLR): Use %glr-parser, not %glr_parser.
925
0e575721
AD
9262002-10-19 Akim Demaille <akim@epita.fr>
927
928 * src/getargs.c (usage): Take status as argument and exit
929 accordingly.
930 Report the traditional `Try ... --help' message when status != 0.
931 (usage, version): Don't take a FILE * as arg, it is pointless.
932 (getargs): When there is an incorrect number of arguments, make it
933 an error, and report it GNUlically thanks to `usage ()'.
934
724ce7f5
PE
9352002-10-18 Paul Eggert <eggert@twinsun.com>
936
3a781eb2
PE
937 * data/glr.c (yyreportParseError): Don't assume that sprintf
938 yields the length of the printed string, as this is not true
939 on SunOS 4.1.4. Reported by Peter Klein.
940
724ce7f5
PE
941 * tests/calc.at (_AT_DATA_CALC_Y): #undef memcmp and realloc.
942 * tests/conflicts.at (%nonassoc and eof): Likewise.
943 Fixes SunOS 4.1.4 test failure reported by Peter Klein.
944
473d0a75
AD
9452002-10-17 Akim Demaille <akim@epita.fr>
946
947 * src/getargs.h (trace_e): Add trace_scan, and trace_parse.
948 * src/getargs.c (trace_types, trace_args): Adjust.
949 * src/reader.c (grammar_current_rule_prec_set)
950 (grammar_current_rule_dprec_set, grammar_current_rule_merge_set):
951 Standardize error messages.
952 And s/@prec/%prec/!
953 (reader): Use trace_flag to enable scanner/parser debugging,
954 instead of an adhoc scheme.
955 * src/scan-gram.l: Remove trailing debugging code.
956
e76d2469
PE
9572002-10-16 Paul Eggert <eggert@twinsun.com>
958
93e2236a
PE
959 * src/muscle_tab.h (MUSCLE_TAB_H_): Was misspelled as
960 MUSCLE_TAB_H.
961
e76d2469
PE
962 * NEWS: Officially drop support for building Bison with K&R C,
963 since it didn't work anyway and it's not worth worrying about.
964 * Makefile.maint (wget_files): Remove ansi2knr.c.
965 (ansi2knr.c-url_prefix): Remove.
966 * lib/.cvsignore: Remove ansi2knr, ansi2knr.*.
967 * lib/Makefile.am (AUTOMAKE_OPTIONS): Remove.
968 * src/Makefile.am (AUTOMAKE_OPTIONS): Remove.
969
5bd1c419
PE
9702002-10-15 Paul Eggert <eggert@twinsun.com>
971
972 Stop using the "enum_" trick for K&R-style function definitions;
973 it confused me, and I was the author! Instead, assume that people
974 who want to use K&R C compilers (when using these modules in GCC,
975 perhaps?) will run ansi2knr.
976
977 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): Remove.
978 All uses of "enum_" changed to "enum ".
979 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
980 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
e76d2469 981
5bd1c419
PE
982 * lib/abitset.c (abitset_and, abitset_and_cmp, abitset_and_or,
983 abitset_and_or_cmp, abitset_andn, abitset_andn_cmp,
984 abitset_andn_or, abitset_andn_or_cmp, abitset_bytes, abitset_copy,
985 abitset_copy1, abitset_disjoint_p, abitset_empty_p,
986 abitset_equal_p, abitset_init, abitset_list, abitset_list_reverse,
987 abitset_not, abitset_ones, abitset_or, abitset_or_and,
988 abitset_or_and_cmp, abitset_or_cmp, abitset_reset, abitset_set,
989 abitset_size, abitset_small_list, abitset_subset_p, abitset_test,
990 abitset_unused_clear, abitset_xor, abitset_xor_cmp, abitset_zero):
991 Use function prototypes; this removes the need for declaring
992 static functions simply to provide their prototypes.
993 * lib/bitset.c (bitset_alloc, bitset_and_or_, bitset_and_or_cmp_,
994 bitset_andn_or_, bitset_andn_or_cmp_, bitset_bytes, bitset_copy_,
995 bitset_count_, bitset_create, bitset_dump, bitset_first,
996 bitset_free, bitset_init, bitset_last, bitset_next,
997 bitset_obstack_alloc, bitset_obstack_free, bitset_only_set_p,
998 bitset_op4_cmp, bitset_or_and_, bitset_or_and_cmp_, bitset_prev,
999 bitset_print, bitset_release_memory, bitset_toggle_,
1000 bitset_type_choose, bitset_type_get, bitset_type_name_get,
1001 debug_bitset): Likewise.
1002 * lib/bitset.h (bitset_set, bitset_reset, bitset_test): Likewise.
1003 * lib/bitset_stats.c (bitset_log_histogram_print,
1004 bitset_percent_histogram_print, bitset_stats_and,
1005 bitset_stats_and_cmp, bitset_stats_and_or,
1006 bitset_stats_and_or_cmp, bitset_stats_andn, bitset_stats_andn_cmp,
1007 bitset_stats_andn_or, bitset_stats_andn_or_cmp, bitset_stats_copy,
1008 bitset_stats_count, bitset_stats_disable, bitset_stats_disjoint_p,
1009 bitset_stats_dump, bitset_stats_empty_p, bitset_stats_enable,
1010 bitset_stats_equal_p, bitset_stats_free, bitset_stats_init,
1011 bitset_stats_list, bitset_stats_list_reverse, bitset_stats_not,
1012 bitset_stats_ones, bitset_stats_or, bitset_stats_or_and,
1013 bitset_stats_or_and_cmp, bitset_stats_or_cmp, bitset_stats_print,
1014 bitset_stats_print_1, bitset_stats_read, bitset_stats_reset,
1015 bitset_stats_set, bitset_stats_size, bitset_stats_subset_p,
1016 bitset_stats_test, bitset_stats_toggle, bitset_stats_type_get,
1017 bitset_stats_write, bitset_stats_xor, bitset_stats_xor_cmp,
1018 bitset_stats_zero): Likewise.
1019 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
1020 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
1021 bitsetv_dump, debug_bitsetv): Likewise.
1022 * lib/ebitset.c (ebitset_and, ebitset_and_cmp, ebitset_andn,
1023 ebitset_andn_cmp, ebitset_bytes, ebitset_copy, ebitset_copy_,
1024 ebitset_copy_cmp, ebitset_disjoint_p, ebitset_elt_add,
1025 ebitset_elt_alloc, ebitset_elt_calloc, ebitset_elt_find,
1026 ebitset_elt_free, ebitset_elt_last, ebitset_elt_remove,
1027 ebitset_elt_zero_p, ebitset_elts_grow, ebitset_empty_p,
1028 ebitset_equal_p, ebitset_free, ebitset_init, ebitset_list,
1029 ebitset_list_reverse, ebitset_not, ebitset_ones, ebitset_op3_cmp,
1030 ebitset_or, ebitset_or_cmp, ebitset_release_memory, ebitset_reset,
1031 ebitset_set, ebitset_size, ebitset_subset_p, ebitset_test,
1032 ebitset_weed, ebitset_xor, ebitset_xor_cmp, ebitset_zero):
1033 Likewise.
1034 * lib/lbitset.c (debug_lbitset, lbitset_and, lbitset_and_cmp,
1035 lbitset_andn, lbitset_andn_cmp, lbitset_bytes, lbitset_copy,
1036 lbitset_copy_cmp, lbitset_disjoint_p, lbitset_elt_alloc,
1037 lbitset_elt_calloc, lbitset_elt_find, lbitset_elt_free,
1038 lbitset_elt_link, lbitset_elt_unlink, lbitset_elt_zero_p,
1039 lbitset_empty_p, lbitset_equal_p, lbitset_free, lbitset_init,
1040 lbitset_list, lbitset_list_reverse, lbitset_not, lbitset_ones,
1041 lbitset_op3_cmp, lbitset_or, lbitset_or_cmp, lbitset_prune,
1042 lbitset_release_memory, lbitset_reset, lbitset_set, lbitset_size,
1043 lbitset_subset_p, lbitset_test, lbitset_weed, lbitset_xor,
1044 lbitset_xor_cmp, lbitset_zero): Likewise.
e76d2469 1045
ae26e1f0
AD
10462002-10-14 Akim Demaille <akim@epita.fr>
1047
1048 Version 1.75.
1049
d43baf71
AD
10502002-10-14 Akim Demaille <akim@epita.fr>
1051
1052 * tests/Makefile.am (maintainer-check-posix): New.
1053
7ebc83e3
AD
10542002-10-14 Akim Demaille <akim@epita.fr>
1055
1056 * data/glr.c [YYDEBUG] (YYLEFTMOST_STATE): Initialize the yyloc
1057 member.
1058
05846dae
AD
10592002-10-14 Akim Demaille <akim@epita.fr>
1060
1061 * src/tables.c (table_ninf_remap): base -> tab.
1062 Reported by Matt Rosing.
1063
1318e37d
PE
10642002-10-14 Paul Eggert <eggert@twinsun.com>
1065
447fbb17
PE
1066 * tests/action.at, tests/calc.at, tests/conflicts.at,
1067 tests/cxx-type.at, tests/headers.at, tests/input.at,
1068 tests/regression.at, tests/synclines.at, tests/torture.at:
1069 Say "bison -o foo.c foo.y", not "bison foo.y -o foo.c",
1070 so that the tests still work even if POSIXLY_CORRECT is set.
1071 * doc/bison.texinfo (Rpcalc Compile, Invocation): Likewise.
05846dae 1072
1318e37d
PE
1073 * data/c.m4 (b4_int_type): Use yysigned_char instead of signed char,
1074 for portability to K&R hosts. Fix typo: signed char is guaranteed
1075 only to 127, not to 128.
1076 * data/glr.c (yysigned_char): New type.
1077 * data/yacc.c (yysigned_char): Likewise.
1078 * tests/regression.at (Web2c Actions): signed char -> yysigned_char.
1079
cc0f0794
PE
10802002-10-13 Paul Eggert <eggert@twinsun.com>
1081
5038f418
PE
1082 * data/yacc.c (yyparse): Rewrite to avoid "comparison is always
1083 true due to limited range of data type" warning from GCC.
1084
cc0f0794
PE
1085 * data/c.m4 (b4_token_defines): Protect against double-inclusion
1086 by wrapping enum yytokentype's definition inside #ifndef
1087 YYTOKENTYPE. This undoes a bug I introduced on 2002-10-12.
1088
6fed0802
AD
10892002-10-13 Akim Demaille <akim@epita.fr>
1090
1091 * data/glr.c (yyglrShiftDefer, yyaddDeferredAction, yydoAction):
1092 Un yy- yyrhs to avoid the name clash with the global YYRHS.
1093
32f0598d
AD
10942002-10-13 Akim Demaille <akim@epita.fr>
1095
1096 * Makefile.maint: Update from Autoconf 2.54.
1097 * m4/strerror_r.m4 (AC_FUNC_STRERROR_R): Remove, shipped with 2.54.
1098
7ea9a33f
AD
10992002-10-13 Akim Demaille <akim@epita.fr>
1100
1101 * src/print.c (print_state): Separate the list of solved conflicts
1102 from the other items.
1103 * tests/conflicts.at (Resolved SR Conflicts): Adjust.
1104
ea99527d
AD
11052002-10-13 Akim Demaille <akim@epita.fr>
1106
1107 Let nondeterministic skeletons be usable with deterministic
1108 tables.
1109
1110 With the patch, GAWK compiled by GCC without -O2 passes its test
1111 suite using a GLR parser driven by LALR tables. It fails with -O2
1112 because `struct stat' gives two different answers on my machine:
1113 88 (definition of an auto var) and later 96 (memset on this var).
1114 Hence the stack is badly corrumpted. The headers inclusion is to
1115 blame: if I move the awk.h inclusion before GLR's system header
1116 inclusion, the two struct stat have the same size.
1117
1118 * src/tables.c (pack_table): Always create conflict_table.
1119 (token_actions): Always create conflict_list.
1120 * data/glr.c (YYFLAG): Remove, unused.
1121
f377f69f
AD
11222002-10-13 Akim Demaille <akim@epita.fr>
1123
1124 * configure.ac (AC_GNU_SOURCE): Use it instead of hand written code.
1125 (O0FLAGS): New.
1126 (VALGRIND, GXX): New.
1127 * tests/atlocal.in (CFLAGS): Use O0FLAGS.
1128 * tests/bison.in: Run $PREBISON a pre-command.
1129 * tests/Makefile.am (maintainer-check, maintainer-check-valgrind)
1130 (maintainer-check-g++): New.
1131 * Makefile.am (maintainer-check): New.
1132
2a1fe6ed
AD
11332002-10-13 Akim Demaille <akim@epita.fr>
1134
1135 * data/glr.c: Formatting changes.
1136 Tweak some trace messages to match yacc.c's.
1137
f50adbbd
AD
11382002-10-13 Akim Demaille <akim@epita.fr>
1139
1140 GLR parsers sometimes raise parse errors instead of performing the
1141 default reduction.
1142 Reported by Charles-Henry de Boysson.
1143
1144 * tests/calc.at (_AT_CHECK_CALC, _AT_CHECK_CALC_ERROR): Don't
1145 check the length of the traces when %glr.
1146 (_AT_CHECK_CALC_ERROR): Also skip `^Stack' lines, coming from
1147 GLR's traces.
1148 (AT_CHECK_CALC_LALR, AT_CHECK_CALC_GLR): New.
1149 Test GLR parsers.
1150 * data/glr.c (YYLEFTMOST_STATE): Fix its value.
1151 (yyltype): Remove the yy prefix from the member names.
1152 (yytable): Complete its comment.
1153 (yygetLRActions): Map error action number from YYTABLE from
1154 YYTABLE_NINF to 0.
1155 (yyisErrorAction): No longer compare YYACTION to YYPACT_NINF
1156 (which was a bug: it should have been YYTABEL_NINF, and yet it was
1157 not satisfying as we could compare an YYACTION computed from
1158 YYDEFACT to YYTABLE_NINF although they are unrelated): 0 is the
1159 only value for error actions.
1160 (yyreportParseError): In verbose parse error messages, don't issue
1161 `error' in the list of expected tokens.
1162 * data/yacc.c (yyparse) <yybackup>: Rewrite the decoding of the
1163 next action to perform to match glr.c's decoding.
1164 (yytable): Complete its comment.
1165
bcbad5b9
PE
11662002-10-13 Paul Eggert <eggert@twinsun.com>
1167
1168 Fix problem reported by Henrik Grubbstroem in
1169 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001670.html>:
1170 "nonterm: { $$ = 123; } { $$ = $1; };" was wrongly rejected,
1171 because the Bison parser reads the second action before reducing
1172 the first one.
1173 * src/scan-gram.l (rule_length): New static var.
1174 Use it to keep track of the rule length in the scanner, since
1175 we can't expect the parser to be in lock-step sync with the scanner.
1176 (handle_action_dollar, handle_action_at): Use this var.
1177 * tests/actions.at (Exotic Dollars): Test for the problem.
05846dae 1178
14904b89
PE
11792002-10-12 Paul Eggert <eggert@twinsun.com>
1180
1fe611e5
PE
1181 * lib/timevar.c [! IN_GCC && HAVE_SYS_TIME_H]: Include <sys/time.h>.
1182 * m4/timevar.m4 (BISON_PREREQ_TIMEVAR): Check for <sys/time.h>.
1183 Include <sys/time.h> when checking for clock_t and struct tms.
1184 Use same include order as source.
1185 This is for the SunOS 4.1.4 porting bug reported by Peter Klein in
1186 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001674.html>.
05846dae 1187
1fe611e5
PE
1188 * lib/timevar.c: Update copyright date and clarify comments.
1189 (get_time) [IN_GCC]: Keep the GCC version for reference.
05846dae 1190
1fe611e5
PE
1191 * lib/timevar.c, lib/timevar.h, lib/timevar.def: Import
1192 GCC version as of today, then merge Bison's changes.
1193 Change "GCC" to "Bison" in copyright notice. timevar.def's
1194 author is Akim, so change that too.
1195
98194095
PE
1196 * src/reader.c (grammar_current_rule_check):
1197 Don't worry about the default action if $$ is untyped.
1198 Prevents bogus warnings reported by Jim Gifford in
1199 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001673.html>.
1200
14904b89
PE
1201 * data/c.m4 (b4_token_enum): Do not define YYTOKENTYPE.
1202 * data/glr.c, data/lalr1.cc, data/yacc.c:
1203 Output token definitions before the first part of user declarations.
1204 Fixes compatibility problem reported by Jim Gifford for kbd in
1205 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001672.html>.
1206
ff6dca18
PE
12072002-10-11 Paul Eggert <eggert@twinsun.com>
1208
1209 * data/yacc.c (yyreport_parse_error): Remove, putting its body into...
1210 (yyparse): here. This undoes some of the 2002-07-25 change.
1211 Compatibility problem reported by Ralf S. Engelschall with
1212 OSSP cfg <http://www.ossp.org/pkg/lib/cfg/>.
1213
eb714592
AD
12142002-10-11 Akim Demaille <akim@epita.fr>
1215
1216 * tests/regression.at Characters Escapes): New.
1217 * src/scan-gram.l (SC_ESCAPED_CHARACTER): Accept \' in strings and
1218 characters.
1219 Reported by Jan Nieuwenhuizen.
1220
b7195100
AD
12212002-10-11 Akim Demaille <akim@epita.fr>
1222
1223 * po/id.po: New.
1224
f28a0f2d
PE
12252002-10-10 Paul Eggert <eggert@twinsun.com>
1226
1227 Portability fixes for bitsets; this also avoids several GCC
1228 warnings.
1229
1230 * lib/abitset.c: Include <stddef.h>, for offsetof.
1231 * lib/lbitset.c: Likewise.
1232
1233 * lib/abitset.c (abitset_bytes): Return a size that is aligned
1234 properly for vectors of objects. Do not assume that adding a
1235 header size to a multiple of a word size yields a value that is
1236 properly aligned for the whole union.
1237 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1238
1239 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
1240 unique names for structures.
1241 * lib/ebitset.c (ebitset_bytes): Likewise.
1242 * lib/lbitset.c (lbitset_bytes): Likewise.
1243
1244 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
1245 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
1246 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
1247 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
1248 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
1249 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
1250 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
1251 to improve the type-checking that GCC can do.
1252 * lib/bitset.c (bitset_op4_cmp): Likewise.
1253 * lib/bitset_stats.c (bitset_stats_count,
1254 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
1255 bitset_stats_copy, bitset_stats_disjoint_p,
1256 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
1257 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
1258 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
1259 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
1260 bitset_stats_and_or_cmp, bitset_stats_andn_or,
1261 bitset_stats_andn_or_cmp, bitset_stats_or_and,
1262 bitset_stats_or_and_cmp): Likewise.
1263 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
1264 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
1265 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
1266 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
1267
1268 * lib/abitset.h: Include bitset.h, not bbitset.h.
1269 * lib/ebitset.h: Likewise.
1270 * lib/lbitset.h: Likewise.
1271
1272 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
1273 All instances of parameters of type enum bitset_opts are now of
1274 type enum_bitset_opts, to conform to the C Standard, and similarly
1275 for enum_bitset_type.
1276 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
1277 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
1278
1279 Do not use "struct bitset_struct" to mean different things in
1280 different modules. Not only is this confusing, it violates
1281 the C Standard, which requires that structure types in different
1282 modules must be compatible if one is to be passed to the other.
1283 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
1284 All instances of "struct bitset_struct *" replaced with "bitset".
1285 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
1286 (union bitset_union, struct abitset_struct, struct ebitset_struct,
1287 struct lbitset_struct, struct bitset_stats_struct): New types.
1288 All uses of struct bitset_struct changed to union bitset_union,
1289 etc.
1290 * lib/abitset.c (struct abitset_struct, abitset,
1291 struct bitset_struct): Remove.
1292 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
1293 struct bitset_struct): Remove.
1294 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
1295 bitset_struct): Remove.
1296 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
1297 Likewise.
1298
1299 Do not call a function of type T using a call that assumes the
1300 function is of a different type U. Standard C requires that a
1301 function must be called with a type that is compatible with its
1302 definition.
1303 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1304 New decls.
1305 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1306 New functions.
1307 * lib/ebitset.c (PFV): Remove.
1308 * lib/lbitset.c (PFV): Likewise.
1309 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
1310 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
1311 decls.
1312 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
1313 (ebitset_vtable): Use them.
1314 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
1315 lbitset_xor): New functions.
1316 (lbitset_vtable): Use them.
1317
1318 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
1319 Declare.
1320
1321 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
1322 GCC warning.
1323 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
1324 Use offsetof, for simplicity.
1325
6fbe4984
PE
13262002-10-06 Paul Eggert <eggert@twinsun.com>
1327
1328 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
1329 the same width as int. This reapplies a hunk of the 2002-08-12 patch
1330 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
1331 which was inadvertently undone by the 2002-09-30 patch.
1332 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
1333 the same width as int.
1334
420f93c8
PE
13352002-10-04 Paul Eggert <eggert@twinsun.com>
1336
1337 Version 1.50.
1338
1339 * configure.ac (AC_INIT), NEWS: Increment version number.
1340
1341 * doc/bison.texinfo: Minor spelling, grammar, and white space
1342 fixes.
1343 (Symbols): Mention that any negative value returned from yylex
1344 signifies end-of-input. Warn about negative chars. Mention
1345 the portable Standard C character set.
1346
1347 The GNU coding standard says CFLAGS and YFLAGS are reserved
1348 for the installer to set.
1349 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
1350 * src/Makefile.am (AM_CFLAGS): Likewise.
1351 (AM_YFLAGS): Renamed from YFLAGS.
1352
1353 Fix some MAX and MIN problems.
1354 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
1355 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
1356 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
1357 * src/reader.c (reader): Use it.
1358
1359 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
1360 POSIX 1003.1-2001 has removed fgrep.
1361
13622002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
1363
1364 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
1365 interpreted as signed.
1366 * lib/ebitset.c (ebitset_list): Fix bug.
1367
ff68026d
PE
13682002-10-01 Paul Eggert <eggert@twinsun.com>
1369
1370 More fixes for 64-bit hosts and large bitsets.
1371
1372 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
1373 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
1374 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
1375 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
1376 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
1377 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
1378 bitset_count_): Likewise.
1379 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
1380 bitset_first, bitset_last): Likewise.
1381 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
1382 bitset_stats_list_reverse, bitset_stats_size,
1383 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
1384 Likewise.
1385 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1386 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
1387 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
1388 bitsetv_reflexive_transitive_closure): Likewise.
1389 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
1390 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
1391 Likewise.
1392 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
1393 Likewise.
420f93c8 1394
ff68026d
PE
1395 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
1396 Use size_t, not unsigned int, to count bytes.
1397 * lib/abitset.h (abitset_bytes): Likewise.
1398 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
1399 Likewise.
1400 * lib/bitset.h (bitset_bytes): Likewise.
1401 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
1402 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
1403 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1404 * lib/ebitset.c (ebitset_bytes): Likewise.
1405 * lib/ebitset.h (ebitset_bytes): Likewise.
1406 * lib/lbitset.c (lbitset_bytes): Likewise.
1407 * lib/lbitset.h (lbitset_bytes): Likewise.
420f93c8 1408
ff68026d
PE
1409 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
1410 abitset_subset_p, abitset_disjoint_p, abitset_and,
1411 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
1412 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
1413 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
1414 abitset_or_and, abitset_or_and_cmp):
1415 Use bitset_windex instead of unsigned int.
1416 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1417 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
1418 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
1419 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
1420 Likewise.
1421 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
420f93c8 1422
ff68026d
PE
1423 * lib/bitset.c (bitset_print):
1424 Use proper printf formats for widths of integer types.
1425 * lib/bitset_stats.c (bitset_percent_histogram_print,
1426 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
1427 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1428 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1429 * lib/lbitset.c (lbitset_bytes): Likewise.
420f93c8 1430
ff68026d
PE
1431 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
1432 BITSET_SIZE_MAX): New macros.
1433 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
1434 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
1435 to BITSET_WINDEX_MAX.
1436
1437 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
1438 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
1439 since we now return the bitset_bindex type (not int).
1440
1441 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
1442 when computing sizes.
1443 * lib/ebitset.c (ebitset_elts_grow): Likewise.
1444
1445 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
1446 and avoid cast to unsigned.
1447
6aa452a6
AD
14482002-09-30 Akim Demaille <akim@epita.fr>
1449
1450 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
1451 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
1452 Updates from Michael Hayes.
1453
927f7817
AD
14542002-09-30 Art Haas <ahaas@neosoft.com>
1455
1456 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
1457 invocations.
1458 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
1459 defined.
1460
9738f41e
AD
14612002-09-27 Akim Demaille <akim@epita.fr>
1462
1463 Version 1.49c.
1464
a5c75d7f
AD
14652002-09-27 Akim Demaille <akim@epita.fr>
1466
1467 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
1468 (Because of AC_LIBSOURCE).
1469
8280e179
AD
14702002-09-27 Akim Demaille <akim@epita.fr>
1471
1472 Playing with Autoscan.
1473
1474 * configure.ac: Remove the old LIBOBJ tweaks.
1475 (AC_REPLACE_FUNCS): Add strrchr and strtol.
1476 * lib/strrchr.c: New.
1477 * lib/strtol.c: New, from the Coreutils 4.5.1.
1478
ae64af35
AD
14792002-09-27 Akim Demaille <akim@epita.fr>
1480
1481 Playing with Autoscan.
1482
1483 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
1484 * lib/Makefile.am (libbison_a_SOURCES): No longer include
1485 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
1486 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
1487 Coreutils 4.5.1.
1488
d1a1114f
AD
14892002-09-24 Akim Demaille <akim@epita.fr>
1490
1491 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
1492 (Frequently Asked Questions, Parser Stack Overflow): New.
1493
b906441c
AD
14942002-09-13 Akim Demaille <akim@epita.fr>
1495
1496 Playing with autoscan.
1497
1498 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
1499 * src/files.c (skeleton_find): Remove, unused.
1500 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
1501 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
1502
bd701811
AD
15032002-09-13 Akim Demaille <akim@epita.fr>
1504
1505 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
1506 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
1507
e0a13e7b
AD
15082002-09-13 Akim Demaille <akim@epita.fr>
1509
1510 * configure.ac: Require 2.54.
1511 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
1512 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
1513 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
1514 Remove, provided by Autoconf macros.
1515
c97011bf
AD
15162002-09-12 Akim Demaille <akim@epita.fr>
1517
1518 * m4/prereq.m4: Update, from Coreutils 4.5.1.
1519
d862b1be
AD
15202002-09-12 Akim Demaille <akim@epita.fr>
1521
1522 * m4/prereq.m4: Update, from Fileutils 4.1.5.
1523 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
1524 Reported by Martin Mokrejs.
1525
3d38c03a
AD
15262002-09-10 Akim Demaille <akim@epita.fr>
1527
1528 * src/parse-gram.y: Associate a human readable string to each
1529 token type.
1530 * tests/regression.at (Invalid inputs): Adjust.
1531
b6347355
AD
15322002-09-10 Gary V. Vaughan <gary@gnu.org>
1533
1534 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
1535 with an Autoconf-2.5x style configure.ac.
1536
09ba4ab2
PE
15372002-09-06 Paul Eggert <eggert@twinsun.com>
1538
1539 * doc/bison.texinfo (Conditions): Make explicit that the GPL
1540 exception applies only to yacc.c. This is a modification of a
1541 patch originally suggested by Akim Demaille.
1542
21846f69
AD
15432002-09-06 Akim Demaille <akim@epita.fr>
1544
09ba4ab2
PE
1545 * data/c.m4 (b4_copyright): Move the GPL exception comment from
1546 here to...
1547 * data/yacc.c: here.
1548
21846f69
AD
1549 * data/lalr1.cc (struct yyltype): Don't define it, since we use
1550 LocationType.
1551 (b4_ltype): Default to yy::Location from location.hh.
1552
c0ad8bf3
AD
15532002-09-04 Jim Meyering <jim@meyering.net>
1554
1555 * data/yacc.c: Guard the declaration of yytoknum also with
1556 `#ifdef YYPRINT', so it is declared only when used.
1557
3a93251e
AD
15582002-09-04 Akim Demaille <akim@epita.fr>
1559
1560 * configure.in: Rename as...
1561 * configure.ac: this.
1562 Bump to 1.49c.
1563
427c0dda
AD
15642002-09-04 Akim Demaille <akim@epita.fr>
1565
1566 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
1567 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
1568 translate maintainer only messages.
1569
6a254321
PE
15702002-08-12 Paul Eggert <eggert@twinsun.com>
1571
645e30d1
PE
1572 Version 1.49b.
1573
6a254321
PE
1574 * Makefile.am (SUBDIRS): Remove intl.
1575 (DISTCLEANFILES): Remove.
1576 * NEWS: Mention that GNU M4 is now required. Clarify what is
1577 meant by "larger grammars". Mention the pt_BR translation.
1578 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
1579 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
1580 Bump version from 0.11.2 to 0.11.5.
1581 (BISON_PREREQ_STAGE): Remove.
1582 (AM_GNU_GETTEXT): Use external gettext.
1583 (AC_OUTPUT): Remove intl/Makefile.
1584
1585 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
1586
1587 * data/glr.c: Include string.h, for strlen.
1588 (yyreportParseError): Use size_t for yysize.
1589 (yy_yypstack): No longer nested inside yypstates, as nested
1590 functions are not portable. Do not assume size_t is the
1591 same width as int.
1592 (yypstates): Do not assume that ptrdiff_t is the same width
1593 as int, and similarly for yyposn and YYINDEX.
1594
1595 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
1596
1597 * lib/Makefile.am (INCLUDES): Do not include from the intl
1598 directory, which has been removed.
1599 * src/Makefile.am (INCLUDES): Likewise.
1600
1601 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
1602 (bitsets_sources, additional_bitsets_sources, timevars_sources):
1603 New vars.
1604
1605 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
1606 * tests/Makefile.am (EXTRA_DIST): Likewise.
1607
1608 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
1609 Do not assume that bitset_windex is the same width as unsigned.
1610
1611 * lib/abitset.c (abitset_unused_clear): Do not assume that
1612 bitset_word is the same width as int.
1613 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
1614 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
1615 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
1616 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
1617 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
1618
1619 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
1620 portability to one's complement hosts!).
1621 * lib/ebitset.c (ebitset_op1): Likewise.
1622 * lib/lbitset.c (lbitset_op1): Likewise.
1623
1624 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
1625 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
1626 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
1627 Sync with fileutils.
1628 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
1629 lib/gettext.h: Sync with diffutils.
1630
1631 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
1632 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
1633
1634 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
1635 PROTOTYPES to check for prototypes, and "defined __STDC__" to
1636 check for void *.
1637
1638 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
1639 size_t; the old version tried to do this but casted improperly.
1640 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
1641 (bitset_test): Now returns int, not unsigned long.
1642
1643 * lib/bitset_stats.c: Include "gettext.h".
1644 (_): New macro.
1645 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
1646 name locals "index", as it generates unnecessary warnings on some
1647 hosts that have an "index" function.
1648
1649 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
1650 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
1651 they need translation.
1652 * src/LR0.c (state_list_append, new_itemsets, get_state,
1653 append_states, generate_states): Likewise.
1654 * src/assoc.c (assoc_to_string): Likewise.
1655 * src/closure.c (print_closure, set_firsts, closure): Likewise.
1656 * src/gram.c (grammar_dump): Likewise.
1657 * src/injections.c (injections_compute): Likewise.
1658 * src/lalr.c (lookaheads_print): Likewise.
1659 * src/relation.c (relation_transpose): Likewise.
1660 * src/scan-gram.l: Likewise.
1661 * src/tables.c (table_grow, pack_vector): Likewise.
1662
1663 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
1664 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
1665 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
1666 * m4/mbstate_t.m4: Sync with fileutils.
1667 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
1668
1669 * po/LINGUAS: Add pt_BR.
1670 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
1671 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
1672 lib/timevar.c.
1673 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
1674 manual recommends.
1675 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
1676
1677 * src/complain.c (strerror_r): Remove decl; not needed.
1678 (strerror): Use same pattern as ../lib/error.c.
1679
1680 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
1681
1682 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
1683
1684 * src/main.c (main): Cast result of bindtextdomain and textdomain
1685 to void, to avoid a GCC warning when --disable-nls is in effect.
1686
1687 * src/scan-gram.l: Use strings rather than escapes when possible,
1688 to minimize the number of warnings from xgettext.
1689 (handle_action_dollar, handle_action_at): Don't use isdigit,
1690 as it mishandles negative chars and it may not work as expected
1691 outside the C locale.
1692
1693 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
1694 this is a GCC extension and is not portable to other compilers.
1695
1696 * src/system.h (alloca): Use same pattern as ../lib/error.c.
1697 Do not include <ctype.h>; no longer needed.
1698 Do not include <malloc.h>; no longer needed (and generates
1699 warnings on OpenBSD 3.0).
1700
1701 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
1702 it's not portable.
1703
1704 * tests/regression.at: Do not use 'cc -c input.c -o input';
1705 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
1706
1707 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
1708 exit status as failure, not just exit status 1. Sun C exits
1709 with status 2 sometimes.
1710
1711 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
1712 Use it for the two large tests.
1713
c8f002c7
AD
17142002-08-02 Akim Demaille <akim@epita.fr>
1715
1716 * src/conflicts.c (conflicts_output): Don't output rules never
1717 reduced here, since anyway that computation doesn't work.
1718 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
1719 (rule_useless_p, rule_never_reduced_p): New.
1720 (grammar_rules_partial_print): Use a filter instead of a range.
1721 Display the title only if needed.
1722 (grammar_rules_print): Adjust.
1723 (grammar_rules_never_reduced_report): New.
1724 * src/tables.c (action_row): Move the computation of rules never
1725 reduced to...
1726 (token_actions): here.
1727 * src/main.c (main): Make the parser before making the report, so
1728 that rules never reduced are computed.
1729 Call grammar_rules_never_reduced_report.
1730 * src/print.c (print_results): Report rules never reduced.
1731 * tests/conflicts.at, tests/reduce.at: Adjust.
1732
cd08e51e
AD
17332002-08-01 Akim Demaille <akim@epita.fr>
1734
1735 Instead of attaching lookaheads and duplicating the rules being
1736 reduced by a state, attach the lookaheads to the reductions.
1737
1738 * src/state.h (state_t): Remove the `lookaheads',
1739 `lookaheads_rule' member.
1740 (reductions_t): Add a `lookaheads' member.
1741 Use a regular array for the `rules'.
1742 * src/state.c (reductions_new): Initialize the lookaheads member
1743 to 0.
1744 (state_rule_lookaheads_print): Adjust.
1745 * src/state.h, src/state.c (state_reductions_find): New.
1746 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
1747 (count_rr_conflicts): Adjust.
1748 * src/lalr.c (LArule): Remove.
1749 (add_lookback_edge): Adjust.
1750 (state_lookaheads_count): New.
1751 (states_lookaheads_initialize): Merge into...
1752 (initialize_LA): this.
1753 (lalr_free): Adjust.
1754 * src/main.c (main): Don't free nullable and derives too early: it
1755 is used by --verbose.
1756 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
1757
bb0027a9
AD
17582002-08-01 Akim Demaille <akim@epita.fr>
1759
1760 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
1761 `rule_number_t**'.
1762 (set_derives, free_derives): Rename as...
1763 (derives_compute, derives_free): this.
1764 Adjust all dependencies.
1765 * src/nullable.c (set_nullable, free_nullable): Rename as...
1766 (nullable_compute, nullable_free): these.
1767 (rule_list_t): Store rule_t *, not rule_number_t.
1768 * src/state.c (state_rule_lookaheads_print): Directly compare rule
1769 pointers, instead of their numbers.
1770 * src/main.c (main): Call nullable_free, and derives_free earlier,
1771 as they were lo longer used.
1772
3325ddc4
AD
17732002-08-01 Akim Demaille <akim@epita.fr>
1774
1775 * lib/timevar.c (get_time): Include children time.
1776 * src/lalr.h (LA, LArule): Don't export them: used with the
1777 state_t.
1778 * src/lalr.c (LA, LArule): Static.
1779 * src/lalr.h, src/lalr.c (lalr_free): New.
1780 * src/main.c (main): Call it.
1781 * src/tables.c (pack_vector): Check whether loc is >= to the
1782 table_size, not >.
1783 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
1784 (tables_generate): do it, since that's also it which allocates
1785 them.
1786 Don't free LA and LArule, main does.
1787
c6f1a33c
AD
17882002-07-31 Akim Demaille <akim@epita.fr>
1789
1790 Separate parser tables computation and output.
1791
1792 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
1793 (conflict_list, conflict_list_cnt, table, check, table_ninf)
1794 (yydefgoto, yydefact, high): Move to...
1795 * src/tables.h, src/tables.c: here.
1796 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
1797 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
1798 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
1799 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
1800 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
1801 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
1802 (action_row, save_row, token_actions, save_column, default_goto)
1803 (goto_actions, sort_actions, matching_state, pack_vector)
1804 (table_ninf_remap, pack_table, prepare_actions): Move to...
1805 * src/tables.c: here.
1806 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
1807 * src/output.c (token_actions, output_base, output_conflicts)
1808 (output_check): Merge into...
1809 (prepare_actions): this.
1810 (actions_output): Rename as...
1811 (user_actions_output): this.
1812 * src/main.c (main): Call tables_generate and tables_free.
1813
1509d42f
AD
18142002-07-31 Akim Demaille <akim@epita.fr>
1815
1816 Steal GCC's --time-report support.
1817
1818 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
1819 stolen/adjusted from GCC.
1820 * m4/stage.m4: Remove time related checks.
1821 * m4/timevar.m4: New.
1822 * configure.in: Adjust.
1823 * src/system.h: Adjust to using timevar.h.
1824 * src/getargs.h, src/getargs.c: Support trace_time for
1825 --trace=time.
1826 * src/main.c (stage): Remove.
1827 (main): Replace `stage' invocations with timevar calls.
1828 * src/output.c: Insert pertinent timevar calls.
1829
273a74fa
AD
18302002-07-31 Akim Demaille <akim@epita.fr>
1831
1832 Let --trace have arguments.
1833
1834 * src/getargs.h (enum trace_e): New.
1835 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
1836 (long_options, short_options): --trace/-T takes an optional
1837 argument.
1838 Change all the uses of trace_flag to reflect the new flags.
1839 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
1840
1841 Strengthen `stage' portability.
1842
1843 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
1844 * configure.in: Use it.
1845 Don't check for malloc.h and sys/times.h.
1846 * src/system.h: Include them when appropriate.
1847 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
1848 times and struct tms are available.
1849
217598da
AD
18502002-07-30 Akim Demaille <akim@epita.fr>
1851
1852 In verbose parse error message, don't report `error' as an
1853 expected token.
1854 * tests/actions.at (Printers and Destructors): Adjust.
1855 * tests/calc.at (Calculator $1): Adjust.
1856 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
1857 error message, do not report the parser accepts the error token in
1858 that state.
1859
52489d44
AD
18602002-07-30 Akim Demaille <akim@epita.fr>
1861
1862 Normalize conflict related messages.
1863
1864 * src/complain.h, src/complain.c (warn, complain): New.
1865 * src/conflicts.c (conflicts_print): Use them.
1866 (conflict_report_yacc): New, extracted from...
1867 (conflicts_print): here.
1868 * tests/conflicts.at, tests/existing.at: Adjust.
1869
e8832397
AD
18702002-07-30 Akim Demaille <akim@epita.fr>
1871
1872 Report rules which are never reduced by the parser: those hidden
1873 by conflicts.
1874
1875 * src/LR0.c (save_reductions): Don't make the final state too
1876 different: save its reduction (accept) instead of having a state
1877 without any action (no shift or goto, no reduce).
1878 Note: the final state is now a ``regular'' state, i.e., the
1879 parsers now contain `reduce 0' as default reduction.
1880 Nevertheless, since they decide to `accept' when yystate =
1881 final_state, they still will not reduce rule 0.
1882 * src/print.c (print_actions, print_reduction): Adjust.
1883 * src/output.c (action_row): Track reduced rules.
1884 (token_actions): Report rules never reduced.
1885 * tests/conflicts.at, tests/regression.at: Adjust.
1886
caf23d24
AD
18872002-07-30 Akim Demaille <akim@epita.fr>
1888
1889 `stage' was accidently included in a previous patch.
1890 Initiate its autoconfiscation.
1891
1892 * configure.in: Look for malloc.h and sys/times.h.
1893 * src/main.c (stage): Adjust.
1894 Report only when trace_flag.
1895
640748ee
AD
18962002-07-29 Akim Demaille <akim@epita.fr>
1897
1898 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
1899 state_number_t.
1900 (errs_t): symbol_t*, not symbol_number_t.
1901 (reductions_t): rule_t*, not rule_number_t.
1902 (FOR_EACH_SHIFT): New.
1903 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
1904 * src/print.c, src/print_graph.c: Adjust.
1905
88bce5a2
AD
19062002-07-29 Akim Demaille <akim@epita.fr>
1907
1908 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
1909
1910 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
1911 (endtoken, accept): these.
1912 * src/reader.c (reader): Set endtoken's default tag to "$end".
1913 Set undeftoken's tag to "$undefined" instead of "$undefined.".
1914 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
1915 Adjust.
1916
1bfb97db
AD
19172002-07-29 Akim Demaille <akim@epita.fr>
1918
1919 * src/reduce.c (reduce_grammar): When the language is empty,
1920 complain about the start symbol, not the axiom.
1921 Use its location.
1922 * tests/reduce.at (Empty Language): New.
1923
fc5734fe
AD
19242002-07-26 Akim Demaille <akim@epita.fr>
1925
1926 * src/reader.h, src/reader.c (gram_error): ... can't get
1927 yycontrol without making too strong assumptions on the parser
1928 itself.
1929 * src/output.c (prepare_tokens): Use the real 0th value of
1930 token_translations instead of `0'.
1931 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
1932 visible here.
1933 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
1934 for the time being: %locations ought to provide it to yyerror.
1935
3650b4b8
AD
19362002-07-25 Akim Demaille <akim@epita.fr>
1937
1938 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
1939 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
1940 * tests/regression.at (Web2c Actions): Adjust.
1941
4b3d3a8e
AD
19422002-07-25 Akim Demaille <akim@epita.fr>
1943
1944 Stop storing rules from 1 to nrules + 1.
1945
1946 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
1947 * src/nullable.c, src/output.c, src/print.c, src/reader.c
1948 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
1949 Iterate from 0 to nrules.
1950 Use rule_number_as_item_number and item_number_as_rule_number.
1951 Adjust to `derive' now containing possibly 0.
1952 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
1953 Handle the `- 1' part in rule numbers from/to item numbers.
1954 * src/conflicts.c (log_resolution): Fix the message which reversed
1955 shift and reduce.
1956 * src/output.c (action_row): Initialize default_rule to -1.
1957 (token_actions): Adjust.
1958 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
1959 expected output.
1960 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
1961
4a2a22f4
AD
19622002-07-25 Akim Demaille <akim@epita.fr>
1963
1964 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
1965 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
1966 (b4_c_knr_arg_decl): New.
1967 * data/yacc.c: Use it to define yysymprint, yydestruct, and
1968 yyreport_parse_error.
1969
b8df3223
AD
19702002-07-25 Akim Demaille <akim@epita.fr>
1971
1972 * data/yacc.c (yyreport_parse_error): New, extracted from...
1973 (yyparse): here.
1974 (yydestruct, yysymprint): Move above yyparse.
1975 Be K&R compliant.
1976
a762e609
AD
19772002-07-25 Akim Demaille <akim@epita.fr>
1978
1979 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
1980 replace...
1981 (b4_sint_type, b4_uint_type): these.
1982 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
1983 * tests/regression.at (Web2c Actions): Adjust.
1984
12b0043a
AD
19852002-07-25 Akim Demaille <akim@epita.fr>
1986
1987 * src/gram.h (TIEM_NUMBER_MAX): New.
1988 (item_number_of_rule_number, rule_number_of_item_number): Rename
1989 as...
1990 (rule_number_as_item_number, item_number_as_rule_number): these.
1991 Adjust dependencies.
1992 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
1993 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
1994 (symbol_number_to_vector_number): New.
1995 (order): Of vector_number_t* type.
1996 (base_t, BASE_MAX, BASE_MIN): New.
1997 (froms, tos, width, pos, check): Of base_t type.
1998 (action_number_t, ACTION_MIN, ACTION_MAX): New.
1999 (actrow): Of action_number_t type.
2000 (conflrow): Of unsigned int type.
2001 (table_ninf, base_ninf): New.
2002 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
2003 (muscle_insert_int_table, muscle_insert_base_table)
2004 (muscle_insert_rule_number_table): New.
2005 (prepare_tokens): Output `toknum' as int_table.
2006 (action_row): Returns a rule_number_t.
2007 Use ACTION_MIN, not SHRT_MIN.
2008 (token_actions): yydefact is rule_number_t*.
2009 (table_ninf_remap): New.
2010 (pack_table): Use it for `base' and `table'.
2011 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
2012 replaced with...
2013 (YYPACT_NINF, YYTABLE_NINF): these.
2014 (yypact, yytable): Compute their types instead of hard-coded
2015 `short'.
2016 * tests/regression.at (Web2c Actions): Adjust.
2017
5dde258a
AD
20182002-07-19 Akim Demaille <akim@epita.fr>
2019
2020 * src/scan-gram.l (id): Can start with an underscore.
2021
a945ec39
AD
20222002-07-16 Akim Demaille <akim@epita.fr>
2023
2024 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
2025 Adjust all former `associativity' dependencies.
2026 * src/symtab.c (symbol_new): Default associativity is `undef', not
2027 `right'.
2028 (symbol_check_alias_consistence): Adjust.
2029
fae437e8
AD
20302002-07-09 Akim Demaille <akim@epita.fr>
2031
2032 * doc/bison.texinfo: Properly set the ``header'' part.
2033 Use @dircategory ``GNU programming tools'' as per Texinfo's
2034 documentation.
2035 Use @copying.
2036
1a715ef2
AD
20372002-07-09 Akim Demaille <akim@epita.fr>
2038
2039 * lib/quotearg.h: Protect against multiple inclusions.
2040 * src/location.h (location_t): Add a `file' member.
2041 (LOCATION_RESET, LOCATION_PRINT): Adjust.
2042 * src/complain.c (warn_at, complain_at, fatal_at): Drop
2043 `error_one_per_line' support.
2044
a5d50994
AD
20452002-07-09 Akim Demaille <akim@epita.fr>
2046
2047 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
2048 * src/reader.c (lineno): Remove.
2049 Adjust all dependencies.
2050 (get_merge_function): Take a location and use complain_at.
2051 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
2052 * tests/regression.at (Invalid inputs, Mixing %token styles):
2053 Adjust.
2054
b275314e
AD
20552002-07-09 Akim Demaille <akim@epita.fr>
2056
2057 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
2058 recovery rule, and forbid extensions when --yacc.
2059 (gram_error): Use complain_at.
2060 * src/reader.c (reader): Exit if there were parse errors.
2061
865b9df1
AD
20622002-07-09 Akim Demaille <akim@epita.fr>
2063
2064 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
2065 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
2066 Reported by R Blake <blakers@mac.com>.
2067
c76e14da
AD
20682002-07-09 Akim Demaille <akim@epita.fr>
2069
2070 * data/yacc.c: Output the copyright notive in the header.
2071
7db2ed2d
AD
20722002-07-03 Akim Demaille <akim@epita.fr>
2073
2074 * src/output.c (froms, tos): Are state_number_t.
2075 (save_column): sp, sp1, and sp2 are state_number_t.
2076 (prepare): Rename `final' as `final_state_number', `nnts' as
2077 `nterms_number', `nrules' as `rules_number', `nstates' as
2078 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
2079 unused.
2080 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
2081 * data/lalr1.cc (nsym_): Remove, unused.
2082
e68e0410
AD
20832002-07-03 Akim Demaille <akim@epita.fr>
2084
2085 * src/lalr.h, src/lalr.c (goto_number_t): New.
2086 * src/lalr.c (goto_list_t): New.
2087 Propagate them.
2088 * src/nullable.c (rule_list_t): New.
2089 Propagate.
2090 * src/types.h: Remove.
2091
e1a4f3a4
AD
20922002-07-03 Akim Demaille <akim@epita.fr>
2093
2094 * src/closure.c (print_fderives): Use rule_rhs_print.
2095 * src/derives.c (print_derives): Use rule_rhs_print.
2096 (rule_list_t): New, replaces `shorts'.
2097 (set_derives): Add comments.
2098 * tests/sets.at (Nullable, Firsts): Adjust.
2099
536545f3
AD
21002002-07-03 Akim Demaille <akim@epita.fr>
2101
2102 * src/output.c (prepare_actions): Free `tally' and `width'.
2103 (prepare_actions): Allocate and free `order'.
2104 * src/symtab.c (symbols_free): Free `symbols'.
2105 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
2106 * src/output.c (m4_invoke): Move to...
2107 * src/scan-skel.l: here.
2108 (<<EOF>>): Close yyout, and free its name.
2109
8b752b00
AD
21102002-07-03 Akim Demaille <akim@epita.fr>
2111
2112 Fix some memory leaks, and fix a bug: state 0 was examined twice.
2113
2114 * src/LR0.c (new_state): Merge into...
2115 (state_list_append): this.
2116 (new_states): Merge into...
2117 (generate_states): here.
2118 (set_states): Don't ensure a proper `errs' state member here, do it...
2119 * src/conflicts.c (conflicts_solve): here.
2120 * src/state.h, src/state.c: Comment changes.
2121 (state_t): Rename member `shifts' as `transitions'.
2122 Adjust all dependencies.
2123 (errs_new): For consistency, also take the values as argument.
2124 (errs_dup): Remove.
2125 (state_errs_set): New.
2126 (state_reductions_set, state_transitions_set): Assert that no
2127 previous value was assigned.
2128 (state_free): New.
2129 (states_free): Use it.
2130 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
2131 temporary storage: use `errs' and `nerrs' as elsewhere.
2132 (set_conflicts): Allocate and free this `errs'.
2133
613f5e1a
AD
21342002-07-02 Akim Demaille <akim@epita.fr>
2135
2136 * lib/libiberty.h: New.
2137 * lib: Update the bitset implementation from upstream.
2138 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
2139 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
2140 * src/main.c: Adjust bitset stats calls.
2141
26e0cadc
PE
21422002-07-01 Paul Eggert <eggert@twinsun.com>
2143
2144 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
2145 char, so that negative chars don't collide with $.
2146
1154cced
AD
21472002-06-30 Akim Demaille <akim@epita.fr>
2148
2149 Have the GLR tests be `warning' checked, and fix the warnings.
2150
2151 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
2152 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
2153 (yyremoveDeletes): `yyi' and `yyj' are size_t.
2154 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
2155 (yyaddDeferredAction): static.
2156 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
2157 (yyreportParseError): yyprefix is const.
2158 yytokenp is used only when verbose.
2159 (yy__GNUC__): Replace with __GNUC__.
2160 (yypdumpstack): yyi is size_t.
2161 (yypreference): Un-yy local variables and arguments, to avoid
2162 clashes with `yyr1'. Anyway, we are not in the user name space.
2163 (yytname_size): be an int, as is compared with ints.
2164 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
2165 Use them.
2166 * tests/cxx-gram.at: Use quotation to protect $1.
2167 Use AT_COMPILE to enable warnings hunts.
2168 Prototype yylex and yyerror.
2169 `Use' argc.
2170 Include `string.h', not `strings.h'.
2171 Produce and prototype stmtMerge only when used.
2172 yylex takes a location.
2173
97650f4e
AD
21742002-06-30 Akim Demaille <akim@epita.fr>
2175
2176 We spend a lot of time in quotearg, in particular when --verbose.
2177
2178 * src/symtab.c (symbol_get): Store a quoted version of the key.
2179 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
2180 Adjust all callers.
2181
d2576365
AD
21822002-06-30 Akim Demaille <akim@epita.fr>
2183
2184 * src/state.h (reductions_t): Rename member `nreds' as num.
2185 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
2186 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
2187
ccaf65bc
AD
21882002-06-30 Akim Demaille <akim@epita.fr>
2189
2190 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
2191 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
2192 (shifts_to): Rename as...
2193 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
2194 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
2195 (TRANSITION_IS_DISABLED, transitions_to): these.
2196
87675353
AD
21972002-06-30 Akim Demaille <akim@epita.fr>
2198
2199 * src/print.c (print_shifts, print_gotos): Merge into...
2200 (print_transitions): this.
2201 (print_transitions, print_errs, print_reductions): Align the
2202 lookaheads columns.
2203 (print_core, print_transitions, print_errs, print_state,
2204 print_grammar): Output empty lines separator before, not after.
2205 (state_default_rule_compute): Rename as...
2206 (state_default_rule): this.
2207 * tests/conflicts.at (Defaulted Conflicted Reduction),
2208 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
2209 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
2210
ce4ccb4b
AD
22112002-06-30 Akim Demaille <akim@epita.fr>
2212
2213 Display items as we display rules.
2214
2215 * src/gram.h, src/gram.c (rule_lhs_print): New.
2216 * src/gram.c (grammar_rules_partial_print): Use it.
2217 * src/print.c (print_core): Likewise.
2218 * tests/conflicts.at (Defaulted Conflicted Reduction),
2219 (Unresolved SR Conflicts): Adjust.
2220 (Unresolved SR Conflicts): Adjust and rename as...
2221 (Resolved SR Conflicts): this, as was meant.
2222 * tests/regression.at (Web2c Report): Adjust.
2223
bc933ef1
AD
22242002-06-30 Akim Demaille <akim@epita.fr>
2225
2226 * src/print.c (state_default_rule_compute): New, extracted from...
2227 (print_reductions): here.
2228 Pessimize, but clarify the code.
2229 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
2230
53d4308d
AD
22312002-06-30 Akim Demaille <akim@epita.fr>
2232
2233 * src/output.c (action_row): Let default_rule be always a rule
2234 number.
2235
574fb2d5
AD
22362002-06-30 Akim Demaille <akim@epita.fr>
2237
2238 * src/closure.c (print_firsts, print_fderives, closure):
2239 Use BITSET_EXECUTE.
2240 * src/lalr.c (lookaheads_print): Likewise.
2241 * src/state.c (state_rule_lookaheads_print): Likewise.
2242 * src/print_graph.c (print_core): Likewise.
2243 * src/print.c (print_reductions): Likewise.
2244 * src/output.c (action_row): Likewise.
2245 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
2246
05811fd7
AD
22472002-06-30 Akim Demaille <akim@epita.fr>
2248
2249 * src/print_graph.c: Use report_flag.
2250
0e4d5753
AD
22512002-06-30 Akim Demaille <akim@epita.fr>
2252
2253 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
2254 to...
2255 * src/relation.h, src/relation.c (traverse, relation_digraph)
2256 (relation_print, relation_transpose): New.
2257
24c7d800
AD
22582002-06-30 Akim Demaille <akim@epita.fr>
2259
2260 * src/state.h, src/state.c (shifts_to): New.
2261 * src/lalr.c (build_relations): Use it.
2262
9222837b
AD
22632002-06-30 Akim Demaille <akim@epita.fr>
2264
2265 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
2266 (item_number_of_rule_number, rule_number_of_item_number): New.
2267 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
2268 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
2269 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
2270 Propagate their use.
2271 Much remains to be done, in particular wrt `shorts' from types.h.
2272
260008e5
AD
22732002-06-30 Akim Demaille <akim@epita.fr>
2274
2275 * src/symtab.c (symbol_new): Initialize the `printer' member.
2276
8a731ca8
AD
22772002-06-30 Akim Demaille <akim@epita.fr>
2278
2279 * src/LR0.c (save_reductions): Remove, replaced by...
2280 * src/state.h, src/state.c (state_reductions_set): New.
2281 (reductions, errs): Rename as...
2282 (reductions_t, errs_t): these.
2283 Adjust all dependencies.
2284
32e1e0a4
AD
22852002-06-30 Akim Demaille <akim@epita.fr>
2286
2287 * src/LR0.c (state_list_t, state_list_append): New.
2288 (first_state, last_state): Now symbol_list_t.
2289 (this_state): Remove.
2290 (new_itemsets, append_states, save_reductions): Take a state_t as
2291 argument.
2292 (set_states, generate_states): Adjust.
2293 (save_shifts): Remove, replaced by...
2294 * src/state.h, src/state.c (state_shifts_set): New.
2295 (shifts): Rename as...
2296 (shifts_t): this.
2297 Adjust all dependencies.
2298 * src/state.h (state_t): Remove the `next' member.
2299
e5fb6710
AD
23002002-06-30 Akim Demaille <akim@epita.fr>
2301
2302 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
2303 escaped in slot 0.
2304
c7ca99d4
AD
23052002-06-30 Akim Demaille <akim@epita.fr>
2306
2307 Use hash.h for the state hash table.
2308
2309 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
2310 (allocate_storage): Use state_hash_new.
2311 (free_storage): Use state_hash_free.
2312 (new_state, get_state): Adjust.
2313 * src/lalr.h, src/lalr.c (states): Move to...
2314 * src/states.h (state_t): Remove the `link' member, no longer
2315 used.
2316 * src/states.h, src/states.c: here.
2317 (state_hash_new, state_hash_free, state_hash_lookup)
2318 (state_hash_insert, states_free): New.
2319 * src/states.c (state_table, state_compare, state_hash): New.
2320 * src/output.c (output_actions): Do not free states now, since we
2321 still need to know the final_state number in `prepare', called
2322 afterwards. Do it...
2323 * src/main.c (main): here: call states_free after `output'.
2324
df0e7316
AD
23252002-06-30 Akim Demaille <akim@epita.fr>
2326
2327 * src/state.h, src/state.c (state_new): New, extracted from...
2328 * src/LR0.c (new_state): here.
2329 * src/state.h (STATE_ALLOC): Move to...
2330 * src/state.c: here.
2331 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
2332 * src/state.h, src/state.c: here.
2333
39f41916
AD
23342002-06-30 Akim Demaille <akim@epita.fr>
2335
2336 * src/reader.c (gensym): Rename as...
2337 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
2338 (getsym): Rename as...
2339 (symbol_get): this.
2340
d57650a5
AD
23412002-06-30 Akim Demaille <akim@epita.fr>
2342
2343 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
2344 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
2345 * src/output.c, src/print.c, src/print_graph.c: Propagate.
2346 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
2347
5a08f1ce
AD
23482002-06-30 Akim Demaille <akim@epita.fr>
2349
2350 Make the test suite pass with warnings checked.
2351
2352 * tests/actions.at (Printers and Destructors): Improve.
2353 Avoid unsigned vs. signed issues.
2354 * tests/calc.at: Don't exercise the scanner here, do it...
2355 * tests/input.at (Torturing the Scanner): here.
2356
720623af
PH
23572002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2358
88e7e941 2359 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
720623af
PH
2360 reorganize first lines parallel to yacc.c.
2361
fb8135fa
AD
23622002-06-28 Akim Demaille <akim@epita.fr>
2363
2364 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
2365 (b4_token_enum, b4_token_defines): New, factored from...
2366 * data/lalr1.cc, data/yacc.c, glr.c: here.
2367
41442480
AD
23682002-06-28 Akim Demaille <akim@epita.fr>
2369
2370 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
2371 unused variables.
2372 * src/output.c (merger_output): static.
2373
e0e5bf84
AD
23742002-06-28 Akim Demaille <akim@epita.fr>
2375
2376 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
2377 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
2378 pacify GCC.
2379 * src/output.c (save_row): Initialize all the variables to pacify GCC.
e0e5bf84 2380
676385e2
PH
23812002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2382
2383 Accumulated changelog for new GLR parsing features.
2384
6a254321 2385 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
2386 conflicts_total_count.
2387 * src/conflicts.h: Ditto.
2388 * src/output.c (token_actions): Use the new name.
2389 (output_conflicts): Change conflp => conflict_list_heads, and
2390 confl => conflict_list for better readability.
2391 * data/glr.c: Use the new names.
2392 * NEWS: Add self to GLR announcement.
e0e5bf84 2393
676385e2
PH
2394 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
2395
2396 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
2397 Akim Demaille.
2398
2399 * data/bison.glr: Change name to glr.c
2400 * data/glr.c: Renamed from bison.glr.
2401 * data/Makefile.am: Add glr.c
e0e5bf84
AD
2402
2403 * src/getargs.c:
2404
676385e2
PH
2405 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
2406 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 2407
676385e2
PH
2408 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2409
2410 * data/bison.glr: Be sure to restore the
2411 current #line when returning to the skeleton contents after having
2412 exposed the input file's #line.
2413
2414 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2415
2416 * data/bison.glr: Bring up to date with changes to bison.simple.
2417
2418 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2419
2420 * data/bison.glr: Correct definitions that use b4_prefix.
2421 Various reformatting.
2422 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
2423 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
2424 yytokenp argument; now part of stack.
2425 (yychar): Define to behave as documented.
2426 (yyclearin): Ditto.
e0e5bf84 2427
676385e2
PH
2428 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2429
2430 * src/reader.h: Add declaration for free_merger_functions.
2431
2432 * src/reader.c (merge_functions): New variable.
2433 (get_merge_function): New function.
2434 (free_merger_functions): New function.
2435 (readgram): Check for %prec that is not followed by a symbol.
2436 Handle %dprec and %merge declarations.
2437 (packgram): Initialize dprec and merger fields in rules array.
2438
2439 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
2440 conflict_list_cnt, conflict_list_free): New variables.
2441 (table_grow): Also grow conflict_table.
e0e5bf84 2442 (prepare_rules): Output dprec and merger tables.
676385e2 2443 (conflict_row): New function.
e0e5bf84 2444 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
2445 default reduction in conflicted states for GLR parser so that there
2446 are spaces for the conflict lists.
2447 (save_row): Also save conflict information.
2448 (token_actions): Allocate conflict list.
2449 (merger_output): New function.
2450 (pack_vector): Pack conflict table, too.
2451 (output_conflicts): New function to output yyconflp and yyconfl.
2452 (output_check): Allocate conflict_tos.
2453 (output_actions): Output conflict tables, also.
2454 (output_skeleton): Output b4_mergers definition.
2455 (prepare): Output b4_max_rhs_length definition.
2456 Use 'bison.glr' as default skeleton for GLR parsers.
2457
2458 * src/gram.c (glr_parser): New flag.
2459 (grammar_free): Call free_merger_functions.
2460
2461 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
2462 all pairs of conflicting reductions, rather than just all tokens
2463 causing conflicts. Needed to size conflict tables.
e0e5bf84 2464 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
2465 interface.
2466 (conflicts_print): Ditto.
2467 (count_total_conflicts): New function.
2468
2469 * src/reader.h (merger_list): New type.
2470 (merge_functions): New variable.
2471
2472 * src/lex.h (tok_dprec, tok_merge): New token types.
2473
2474 * src/gram.h (rule_s): Add dprec and merger fields.
2475 (glr_parser): New flag.
2476
2477 * src/conflicts.h (count_total_conflicts): New function.
2478
2479 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
2480
2481 * doc/bison.texinfo (Generalized LR Parsing): New section.
2482 (GLR Parsers): New section.
2483 (Language and Grammar): Mention GLR parsing.
2484 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
2485 Correct typo ("tge" -> "the").
2486
2487 * data/bison.glr: New skeleton for GLR parsing.
2488
2489 * tests/cxx-gram.at: New tests for GLR parsing.
2490
2491 * tests/testsuite.at: Include cxx-gram.at.
2492
2493 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 2494
676385e2
PH
2495 * src/parse-gram.y:
2496
2497 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
2498
2499 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 2500
b5480d74 25012002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
2502
2503 * src/options.h, src/options.c: Remove.
2504 * src/getargs.c (short_options, long_options): New.
2505
60491a94
AD
25062002-06-27 Akim Demaille <akim@epita.fr>
2507
2508 * data/bison.simple, data/bison.c++: Rename as...
2509 * data/yacc.c, data/lalr1.cc: these.
2510 * doc/bison.texinfo (Environment Variables): Remove.
2511
9be0c25b
AD
25122002-06-25 Raja R Harinath <harinath@cs.umn.edu>
2513
2514 * src/getargs.c (report_argmatch): Initialize strtok().
2515
1ae72863
AD
25162002-06-20 Akim Demaille <akim@epita.fr>
2517
2518 * data/bison.simple (b4_symbol_actions): New, replaces...
2519 (b4_symbol_destructor, b4_symbol_printer): these.
2520 (yysymprint): Be sure to call YYPRINT only for tokens, and using
2521 user token numbers.
2522
87542d29
AD
25232002-06-20 Akim Demaille <akim@epita.fr>
2524
2525 * data/bison.simple (yydestructor): Rename as...
2526 (yydestruct): this.
2527
1a31ed21
AD
25282002-06-20 Akim Demaille <akim@epita.fr>
2529
2530 * src/symtab.h, src/symtab.c (symbol_type_set)
2531 (symbol_destructor_set, symbol_precedence_set): The location is
2532 the last argument.
2533 Adjust all callers.
2534
e776192e
AD
25352002-06-20 Akim Demaille <akim@epita.fr>
2536
2537 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
2538 internals.
2539 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
2540 Takes a location.
2541 * src/symtab.h, src/symtab.c (symbol_class_set)
2542 (symbol_user_token_number_set): Likewise.
2543 Adjust all callers.
2544 Promote complain_at.
2545 * tests/input.at (Type Clashes): Adjust.
2546
5c1180b3
AD
25472002-06-20 Akim Demaille <akim@epita.fr>
2548
2549 * data/bison.simple (YYLEX): Fix the declaration when
2550 %pure-parser.
2551
e3170060
AD
25522002-06-20 Akim Demaille <akim@epita.fr>
2553
2554 * data/bison.simple (yysymprint): Don't print the token number,
2555 just its name.
2556 * tests/actions.at (Destructors): Rename as...
2557 (Printers and Destructors): this.
2558 Also exercise %printer.
2559
253862fd
AD
25602002-06-20 Akim Demaille <akim@epita.fr>
2561
2562 * data/bison.simple (YYDSYMPRINT): New.
2563 Use it to remove many of the #if YYDEBUG/if (yydebug).
2564
366eea36
AD
25652002-06-20 Akim Demaille <akim@epita.fr>
2566
2567 * src/symtab.h, src/symtab.c (symbol_t): printer and
2568 printer_location are new members.
2569 (symbol_printer_set): New.
2570 * src/parse-gram.y (PERCENT_PRINTER): New token.
2571 Handle its associated rule.
2572 * src/scan-gram.l: Adjust.
2573 (handle_destructor_at, handle_destructor_dollar): Rename as...
2574 (handle_symbol_code_at, handle_symbol_code_dollar): these.
2575 * src/output.c (symbol_printers_output): New.
2576 (output_skeleton): Call it.
2577 * data/bison.simple (yysymprint): New. Cannot be named yyprint
2578 since there are already many grammar files with a user `yyprint'.
2579 Replace the calls to YYPRINT to calls to yysymprint.
2580 * tests/calc.at: Adjust.
2581 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
2582 taking advantage of parser very internal details (stack size!).
2583
4f25ebb0
AD
25842002-06-20 Akim Demaille <akim@epita.fr>
2585
2586 * src/scan-gram.l: Complete the scanner with the missing patterns
2587 to pacify Flex.
2588 Use `quote' and `symbol_tag_get' where appropriate.
2589
93b68a0e
AD
25902002-06-19 Akim Demaille <akim@epita.fr>
2591
2592 * tests/actions.at (Destructors): Augment to test locations.
2593 * data/bison.simple (yydestructor): Pass it the current location
2594 if locations are enabled.
2595 Prototype only when __STDC__ or C++.
2596 Change the argument names to move into the yy name space: there is
2597 user code here.
2598
58612f1d
AD
25992002-06-19 Akim Demaille <akim@epita.fr>
2600
74310291
AD
2601 * data/bison.simple (b4_pure_if): New.
2602 Use it instead of #ifdef YYPURE.
2603
26042002-06-19 Akim Demaille <akim@epita.fr>
2605
2606 * data/bison.simple (b4_location_if): New.
58612f1d
AD
2607 Use it instead of #ifdef YYLSP_NEEDED.
2608
f25bfb75
AD
26092002-06-19 Akim Demaille <akim@epita.fr>
2610
2611 Prepare @$ in %destructor, but currently don't bind it in the
2612 skeleton, as %location use is not cleaned up yet.
2613
2614 * src/scan-gram.l (handle_dollar, handle_destructor_at)
2615 (handle_action_at): New.
2616 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
2617 a braced_code_t and a location as additional arguments.
2618 (handle_destructor_dollar): Instead of requiring `b4_eval', just
2619 unquote one when outputting `b4_dollar_dollar'.
2620 Adjust callers.
2621 * data/bison.simple (b4_eval): Remove.
2622 (b4_symbol_destructor): Adjust.
2623 * tests/input.at (Invalid @n): Adjust.
2624
c732d2c6
AD
26252002-06-19 Zack Weinberg <zack@codesourcery.com>
2626
2627 * doc/bison.texinfo: Document ability to have multiple
2628 prologue sections.
2629
8c165d89
AD
26302002-06-18 Akim Demaille <akim@epita.fr>
2631
2632 * src/files.c (compute_base_names): When computing the output file
2633 names from the input file name, strip the directory part.
2634
ca98bf57
AD
26352002-06-18 Akim Demaille <akim@epita.fr>
2636
2637 * data/bison.simple.new: Comment changes.
2638 Reported by Andreas Schwab.
2639
0bfb02ff
AD
26402002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
2641
2642 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
2643 there are no `label `yyoverflowlab' defined but not used' warnings
2644 when yyoverflow is defined.
2645
24c0aad7
AD
26462002-06-18 Akim Demaille <akim@epita.fr>
2647
2648 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
2649 new member.
2650 (symbol_destructor_set): Adjust.
2651 * src/output.c (symbol_destructors_output): Output the destructor
2652 locations.
2653 Output the symbol name.
2654 * data/bison.simple (b4_symbol_destructor): Adjust.
2655
5719c109
AD
26562002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
2657 and Akim Demaille <akim@epita.fr>
2658
2659 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
2660 what's left on the stack when the error recovery hits EOF.
2661 * tests/actions.at (Destructors): Complete to exercise this case.
2662
9280d3ef
AD
26632002-06-17 Akim Demaille <akim@epita.fr>
2664
2665 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
2666 arguments is really empty, not only equal to `[]'.
2667 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
2668 member.
2669 (symbol_destructor_set): New.
2670 * src/output.c (symbol_destructors_output): New.
2671 * src/reader.h (brace_code_t, current_braced_code): New.
2672 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
2673 (handle_dollar): Rename as...
2674 (handle_action_dollar): this.
2675 (handle_destructor_dollar): New.
2676 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
2677 (grammar_declaration): Use it.
2678 * data/bison.simple (yystos): Is always defined.
2679 (yydestructor): New.
2680 * tests/actions.at (Destructors): New.
2681 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
2682
dafdc66f
AD
26832002-06-17 Akim Demaille <akim@epita.fr>
2684
2685 * src/symlist.h, src/symlist.c (symbol_list_length): New.
2686 * src/scan-gram.l (handle_dollar, handle_at): Compute the
2687 rule_length only when needed.
2688 * src/output.c (actions_output, token_definitions_output): Output
2689 the full M4 block.
2690 * src/symtab.c: Don't access directly to the symbol tag, use
2691 symbol_tag_get.
2692 * src/parse-gram.y: Use symbol_list_free.
2693
56c47203
AD
26942002-06-17 Akim Demaille <akim@epita.fr>
2695
2696 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
2697 (symbol_list_prepend, get_type_name): Move to...
2698 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
2699 (symbol_list_prepend, symbol_list_n_type_name_get): here.
2700 Adjust all callers.
2701 (symbol_list_free): New.
2702 * src/scan-gram.l (handle_dollar): Takes a location.
2703 * tests/input.at (Invalid $n): Adjust.
2704
1e0bab92
AD
27052002-06-17 Akim Demaille <akim@epita.fr>
2706
2707 * src/reader.h, src/reader.c (symbol_list_new): Export it.
2708 (symbol_list_prepend): New.
2709 * src/parse-gram.y (%union): `list' is a new member.
2710 (symbols.1): New, replaces...
2711 (terms_to_prec.1, nterms_to_type.1): these.
2712 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
2713 Take a location as additional argument.
2714 Adjust all callers.
2715
04e60654
AD
27162002-06-15 Akim Demaille <akim@epita.fr>
2717
2718 * src/parse-gram.y: Move %token in the declaration section so that
2719 we don't depend upon CVS Bison.
2720
10e5b8bd
AD
27212002-06-15 Akim Demaille <akim@epita.fr>
2722
2723 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
2724 * src/print.c (print_core): Use it.
2725
9801d40c
AD
27262002-06-15 Akim Demaille <akim@epita.fr>
2727
2728 * src/conflicts.c (log_resolution): Accept the rule involved in
2729 the sr conflicts instead of the lookahead number that points to
2730 that rule.
2731 (flush_reduce): Accept the current lookahead vector as argument,
2732 instead of the index in LA.
2733 (resolve_sr_conflict): Accept the current number of lookahead
2734 bitset to consider for the STATE, instead of the index in LA.
2735 (set_conflicts): Adjust.
2736 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
2737
c0263492
AD
27382002-06-15 Akim Demaille <akim@epita.fr>
2739
2740 * src/state.h (state_t): Replace the `lookaheadsp' member, a
2741 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
2742 Adjust all dependencies.
2743 * src/lalr.c (initialize_lookaheads): Split into...
2744 (states_lookaheads_count, states_lookaheads_initialize): these.
2745 (lalr): Adjust.
2746
9757c359
AD
27472002-06-15 Akim Demaille <akim@epita.fr>
2748
2749 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
2750 out of...
2751 (grammar_rules_print): here.
2752 * src/reduce.c (reduce_output): Use it.
2753 * tests/reduce.at (Useless Rules, Reduced Automaton)
2754 (Underivable Rules): Adjust.
2755
6b98e4b5
AD
27562002-06-15 Akim Demaille <akim@epita.fr>
2757
2758 Copy BYacc's nice way to report the grammar.
2759
2760 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
2761 New.
2762 Don't print the rules' location, it is confusing and useless.
2763 (rule_print): Use grammar_rhs_print.
2764 * src/print.c (print_grammar): Use grammar_rules_print.
2765
6b98e4b5
AD
27662002-06-15 Akim Demaille <akim@epita.fr>
2767
2768 Complete and rationalize `useless thing' warnings.
2769
2770 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
2771 (symbol_tag_print): New.
2772 Use them everywhere in place of accessing directly the tag member.
2773 * src/gram.h, src/gram.c (rule_print): New.
2774 Use it where a rule used to be printed `by hand'.
2775 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
2776 (reduce_grammar_tables): Report the useless rules.
2777 (reduce_print): Useless things are a warning, not an error.
2778 Report it as such.
2779 * tests/reduce.at (Useless Nonterminals, Useless Rules):
2780 (Reduced Automaton, Underivable Rules): Adjust.
2781 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
2782 * tests/conflicts.at (Unresolved SR Conflicts)
2783 (Solved SR Conflicts): Adjust.
2784
ee000ba4
AD
27852002-06-15 Akim Demaille <akim@epita.fr>
2786
2787 Let symbols have a location.
2788
2789 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
2790 (getsym): Adjust.
2791 Adjust all callers.
2792 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
2793 Use location_t, not int.
2794 * src/symtab.c (symbol_check_defined): Take advantage of the
2795 location.
2796 * tests/regression.at (Invalid inputs): Adjust.
2797
8efe435c
AD
27982002-06-15 Akim Demaille <akim@epita.fr>
2799
2800 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
2801 (input): Don't try to initialize yylloc here, do it in the
2802 scanner.
2803 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
2804 * src/gram.h (rule_t): Change line and action_line into location
2805 and action_location, of location_t type.
2806 Adjust all dependencies.
2807 * src/location.h, src/location.c (empty_location): New.
2808 * src/reader.h, src/reader.c (grammar_start_symbol_set)
2809 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
2810 (grammar_current_rule_symbol_append)
2811 (grammar_current_rule_action_append): Expect a location as argument.
2812 * src/reader.c (grammar_midrule_action): Adjust to attach an
2813 action's location as dummy symbol location.
2814 * src/symtab.h, src/symtab.c (startsymbol_location): New.
2815 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
2816 the line numbers.
2817
1921f1d7
AD
28182002-06-14 Akim Demaille <akim@epita.fr>
2819
2820 Grammar declarations may be found in the grammar section.
2821
2822 * src/parse-gram.y (rules_or_grammar_declaration): New.
2823 (declarations): Each declaration may end with a semicolon, not
2824 just...
2825 (grammar_declaration): `"%union"'.
2826 (grammar): Branch to rules_or_grammar_declaration.
2827
4515534c
AD
28282002-06-14 Akim Demaille <akim@epita.fr>
2829
2830 * src/main.c (main): Invoke scanner_free.
2831
f958596b
AD
28322002-06-14 Akim Demaille <akim@epita.fr>
2833
2834 * src/output.c (m4_invoke): Extracted from...
2835 (output_skeleton): here.
2836 Free tempfile.
2837
2c569025
AD
28382002-06-14 Akim Demaille <akim@epita.fr>
2839
2840 * src/parse-gram.y (directives, directive, gram)
2841 (grammar_directives, precedence_directives, precedence_directive):
2842 Rename as...
2843 (declarations, declaration, grammar, grammar_declaration)
2844 (precedence_declaration, precedence_declarator): these.
2845 (symbol_declaration): New.
2846
592e8d4d
AD
28472002-06-14 Akim Demaille <akim@epita.fr>
2848
2849 * src/files.c (action_obstack): Remove, unused.
2850 (output_obstack): Remove it, and all its dependencies, as it is no
2851 longer needed.
2852 * src/reader.c (epilogue_set): Build the epilogue in the
2853 muscle_obstack.
2854 * src/output.h, src/output.c (muscle_obstack): Move to...
2855 * src/muscle_tab.h, src/muscle_tab.h: here.
2856 (muscle_init): Initialize muscle_obstack.
2857 (muscle_free): New.
2858 * src/main.c (main): Call it.
2859
0c15323d
AD
28602002-06-14 Akim Demaille <akim@epita.fr>
2861
2862 * src/location.h: New, extracted from...
2863 * src/reader.h: here.
2864 * src/Makefile.am (noinst_HEADERS): Merge into
2865 (bison_SOURCES): this.
2866 Add location.h.
2867 * src/parse-gram.y: Use location_t instead of Bison's.
2868 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
2869 Use location_t instead of ints.
2870
e96c9728
AD
28712002-06-14 Akim Demaille <akim@epita.fr>
2872
2873 * data/bison.simple, data/bison.c++: Be sure to restore the
2874 current #line when returning to the skeleton contents after having
2875 exposed the input file's #line.
2876
75d1fe16
AD
28772002-06-12 Akim Demaille <akim@epita.fr>
2878
2879 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
2880 eager.
2881 * tests/actions.at (Exotic Dollars): New.
2882
6c35d22c
AD
28832002-06-12 Akim Demaille <akim@epita.fr>
2884
2885 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
2886 ['"/] too eagerly.
2887 * tests/input.at (Torturing the Scanner): New.
2888
1d6412ad
AD
28892002-06-11 Akim Demaille <akim@epita.fr>
2890
2891 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
2892 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
2893 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
2894 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
2895 * src/reader.c (reader): Use it.
2896
4cdb01db
AD
28972002-06-11 Akim Demaille <akim@epita.fr>
2898
2899 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
2900 Adjust all callers.
2901 (scanner_last_string_free): New.
2902
44995b2e
AD
29032002-06-11 Akim Demaille <akim@epita.fr>
2904
2905 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
2906 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
2907 (last_string, YY_OBS_FREE): New.
2908 Use them when returning an ID.
2909
e9955c83
AD
29102002-06-11 Akim Demaille <akim@epita.fr>
2911
2912 Have Bison grammars parsed by a Bison grammar.
2913
2914 * src/reader.c, src/reader.h (prologue_augment): New.
2915 * src/reader.c (copy_definition): Remove.
2916
2917 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
2918 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
2919 (grammar_current_rule_prec_set, grammar_current_rule_check)
2920 (grammar_current_rule_symbol_append)
2921 (grammar_current_rule_action_append): Export.
2922 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
2923 (symbol_list_action_append): Remove.
2924 Hook the routines from reader.
2925 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
2926 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
2927
2928 * src/reader.c (read_declarations): Remove, unused.
2929
2930 * src/parse-gram.y: Handle the epilogue.
2931 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
2932 (grammar_start_symbol_set): this.
2933 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
2934 * src/reader.c (readgram): Remove, unused.
2935 (reader): Adjust to insert eoftoken and axiom where appropriate.
2936
2937 * src/reader.c (copy_dollar): Replace with...
2938 * src/scan-gram.h (handle_dollar): this.
2939 * src/parse-gram.y: Remove `%thong'.
2940
2941 * src/reader.c (copy_at): Replace with...
2942 * src/scan-gram.h (handle_at): this.
2943
2944 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
2945 New.
2946
2947 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
2948 time being.
2949
2950 * src/reader.h, src/reader.c (grammar_rule_end): New.
2951
2952 * src/parse.y (current_type, current_class): New.
2953 Implement `%nterm', `%token' support.
2954 Merge `%term' into `%token'.
2955 (string_as_id): New.
2956 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
2957 type name.
2958
2959 * src/parse-gram.y: Be sure to handle properly the beginning of
2960 rules.
2961
2962 * src/parse-gram.y: Handle %type.
2963 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
2964
2965 * src/parse-gram.y: More directives support.
2966 * src/options.c: No longer handle source directives.
2967
2968 * src/parse-gram.y: Fix %output.
2969
2970 * src/parse-gram.y: Handle %union.
2971 Use the prologue locations.
2972 * src/reader.c (parse_union_decl): Remove.
2973
2974 * src/reader.h, src/reader.c (epilogue_set): New.
2975 * src/parse-gram.y: Use it.
2976
2977 * data/bison.simple, data/bison.c++: b4_stype is now either not
2978 defined, then default to int, or to the contents of %union,
2979 without `union' itself.
2980 Adjust.
2981 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
2982
2983 * src/output.c (actions_output): Don't output braces, as they are
2984 already handled by the scanner.
2985
2986 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
2987 characters to themselves.
2988
2989 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
2990 that the epilogue has a proper #line.
2991
2992 * src/parse-gram.y: Handle precedence/associativity.
2993
2994 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
2995 a terminal.
2996 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
2997 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
2998 at all to define terminals that cannot be emitted.
2999
3000 * src/scan-gram.l: Escape M4 characters.
3001
3002 * src/scan-gram.l: Working properly with escapes in user
3003 strings/characters.
3004
3005 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
3006 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
3007 grammar.
3008 Use more modest sizes, as for the time being the parser does not
3009 release memory, and therefore the process swallows a huge amount
3010 of memory.
3011
3012 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
3013 stricter %token grammar.
3014
3015 * src/symtab.h (associativity): Add `undef_assoc'.
3016 (symbol_precedence_set): Do nothing when passed an undef_assoc.
3017 * src/symtab.c (symbol_check_alias_consistence): Adjust.
3018
3019 * tests/regression.at (Invalid %directive): Remove, as it is now
3020 meaningless.
3021 (Invalid inputs): Adjust to the new error messages.
3022 (Token definitions): The new grammar doesn't allow too many
3023 eccentricities.
3024
3025 * src/lex.h, src/lex.c: Remove.
3026 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
3027 (copy_character, copy_string2, copy_string, copy_identifier)
3028 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
3029 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
3030 (parse_action): Remove.
3031 * po/POTFILES.in: Adjust.
3032
2e047461
AD
30332002-06-11 Akim Demaille <akim@epita.fr>
3034
3035 * src/reader.c (parse_action): Don't store directly into the
3036 rule's action member: return the action as a string.
3037 Don't require `rule_length' as an argument: compute it.
3038 (grammar_current_rule_symbol_append)
3039 (grammar_current_rule_action_append): New, eved out from
3040 (readgram): here.
3041 Remove `action_flag', `rulelength', unused now.
3042
9af3fbce
AD
30432002-06-11 Akim Demaille <akim@epita.fr>
3044
3045 * src/reader.c (grammar_current_rule_prec_set).
3046 (grammar_current_rule_check): New, eved out from...
3047 (readgram): here.
3048 Remove `xaction', `first_rhs': useless.
3049 * tests/input.at (Type clashes): New.
3050 * tests/existing.at (GNU Cim Grammar): Adjust.
3051
1485e106
AD
30522002-06-11 Akim Demaille <akim@epita.fr>
3053
3054 * src/reader.c (grammar_midrule_action): New, Eved out from
3055 (readgram): here.
3056
da4160c3
AD
30572002-06-11 Akim Demaille <akim@epita.fr>
3058
3059 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
3060 New.
3061 (readgram): Use them as replacement of inlined code, crule and
3062 crule1.
3063
f6d0f937
AD
30642002-06-11 Akim Demaille <akim@epita.fr>
3065
3066 * src/reader.c (grammar_end, grammar_symbol_append): New.
3067 (readgram): Use them.
3068 Make the use of `p' as local as possible.
3069
69078d4b
AD
30702002-06-10 Akim Demaille <akim@epita.fr>
3071
3072 GCJ's parser requires the tokens to be defined before the prologue.
3073
3074 * data/bison.simple: Output the token definition before the user's
3075 prologue.
3076 * tests/regression.at (Braces parsing, Duplicate string)
3077 (Mixing %token styles): Check the output from bison.
3078 (Early token definitions): New.
3079
5e424082
AD
30802002-06-10 Akim Demaille <akim@epita.fr>
3081
3082 * src/symtab.c (symbol_user_token_number_set): Don't complain when
3083 assigning twice the same user number to a token, so that we can
3084 use it in...
3085 * src/lex.c (lex): here.
3086 Also use `symbol_class_set' instead of hand written code.
3087 * src/reader.c (parse_assoc_decl): Likewise.
3088
44536b35
AD
30892002-06-10 Akim Demaille <akim@epita.fr>
3090
3091 * src/symtab.c, src/symtab.c (symbol_class_set)
3092 (symbol_user_token_number_set): New.
3093 * src/reader.c (parse_token_decl): Use them.
3094 Use a switch instead of ifs.
3095 Use a single argument.
3096
8b9f2372
AD
30972002-06-10 Akim Demaille <akim@epita.fr>
3098
3099 Remove `%thong' support as it is undocumented, unused, duplicates
3100 `%token's job, and creates useless e-mail traffic with people who
3101 want to know what it is, why it is undocumented, unused, and
3102 duplicates `%token's job.
3103
3104 * src/reader.c (parse_thong_decl): Remove.
3105 * src/options.c (option_table): Remove "thong".
3106 * src/lex.h (tok_thong): Remove.
3107
3ae2b51f
AD
31082002-06-10 Akim Demaille <akim@epita.fr>
3109
3110 * src/symtab.c, src/symtab.c (symbol_type_set)
3111 (symbol_precedence_set): New.
3112 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
3113 (value_components_used): Remove, unused.
3114
2f1afb73
AD
31152002-06-09 Akim Demaille <akim@epita.fr>
3116
3117 Move symbols handling code out of the reader.
3118
3119 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
3120 (axiom): Move to...
3121 * src/symtab.h, src/symtab.c: here.
3122
3123 * src/gram.c (start_symbol): Remove: use startsymbol->number.
3124 * src/reader.c (startval): Rename as...
3125 * src/symtab.h, src/symtab.c (startsymbol): this.
3126 * src/reader.c: Adjust.
3127
3128 * src/reader.c (symbol_check_defined, symbol_make_alias)
3129 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
3130 (token_translations_init)
3131 Move to...
3132 * src/symtab.c: here.
3133 * src/reader.c (packsymbols): Move to...
3134 * src/symtab.h, src/symtab.c (symbols_pack): here.
3135 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
3136 argument.
3137
e9bca3ad
AD
31382002-06-03 Akim Demaille <akim@epita.fr>
3139
3140 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
3141 then statements.
3142
86eff183
AD
31432002-06-03 Akim Demaille <akim@epita.fr>
3144
3145 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
3146 structs with non literals.
3147 * src/scan-skel.l: never-interactive.
3148 * src/conflicts.c (enum conflict_resolution_e): No trailing
3149 comma.
3150 * src/getargs.c (usage): Split long literal strings.
3151 Reported by Hans Aberg.
3152
717be197
AD
31532002-05-28 Akim Demaille <akim@epita.fr>
3154
3155 * data/bison.c++: Use C++ ostreams.
3156 (cdebug_): New member.
3157
670ddffd
AD
31582002-05-28 Akim Demaille <akim@epita.fr>
3159
3160 * src/output.c (output_skeleton): Be sure to allocate enough room
3161 for `/' _and_ for `\0' in full_skeleton.
3162
769b430f
AD
31632002-05-28 Akim Demaille <akim@epita.fr>
3164
3165 * data/bison.c++: Catch up with bison.simple:
3166 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3167 and Paul Eggert <eggert@twinsun.com>: `error' handing.
3168 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
3169 and popping traces.
3170
7067cb36
PH
31712002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3172
3173 * src/output.c (output_skeleton): Put an explicit path in front of
3174 the skeleton file name, rather than relying on the -I directory,
3175 to partially alleviate effects of having a skeleton file lying around
3176 in the current directory.
769b430f 3177
4a713ec2
PH
31782002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3179
769b430f 3180 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
3181 obstack_printf should be obstack_fgrow1.
3182
b408954b
AD
31832002-05-26 Akim Demaille <akim@epita.fr>
3184
3185 * src/state.h (state_t): `solved_conflicts' is a new member.
3186 * src/LR0.c (new_state): Set it to 0.
3187 * src/conflicts.h, src/conflicts.c (print_conflicts)
3188 (free_conflicts, solve_conflicts): Rename as...
3189 (conflicts_print, conflicts_free, conflicts_solve): these.
3190 Adjust callers.
3191 * src/conflicts.c (enum conflict_resolution_e)
3192 (solved_conflicts_obstack): New, used by...
3193 (log_resolution): this.
3194 Adjust to attach the conflict resolution to each state.
3195 Complete the description with the precedence/associativity
3196 information.
3197 (resolve_sr_conflict): Adjust.
3198 * src/print.c (print_state): Output its solved_conflicts.
3199 * tests/conflicts.at (Unresolved SR Conflicts)
3200 (Solved SR Conflicts): Exercise --report=all.
3201
a49aecd5
AD
32022002-05-26 Akim Demaille <akim@epita.fr>
3203
3204 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3205 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3206 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
3207 (token_number_t, item_number_as_token_number)
3208 (token_number_as_item_number, muscle_insert_token_number_table):
3209 Rename as...
3210 (symbol_number_t, item_number_as_symbol_number)
3211 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
3212 these, since it is more appropriate.
3213
5504898e
AD
32142002-05-26 Akim Demaille <akim@epita.fr>
3215
3216 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
3217 `Error:' lines.
3218 * data/bison.simple (yystos) [YYDEBUG]: New.
3219 (yyparse) [YYDEBUG]: Display the symbols which are popped during
3220 error recovery.
3221 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
3222
ec3bc396
AD
32232002-05-25 Akim Demaille <akim@epita.fr>
3224
3225 * doc/bison.texinfo (Debugging): Split into...
3226 (Tracing): this new section, its former contents, and...
3227 (Understanding): this new section.
3228 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
3229 by...
3230 (report_flag): this.
3231 Adjust all dependencies.
3232 (report_args, report_types, report_argmatch): New.
3233 (usage, getargs): Report/support -r, --report.
3234 * src/options.h
3235 (struct option_table_struct): Rename as..,
3236 (struct option_table_s): this.
3237 Rename the `set_flag' member to `flag' to match with getopt_long's
3238 struct.
3239 * src/options.c (option_table): Split verbose into an entry for
3240 %verbose, and another for --verbose.
3241 Support --report/-r, so remove -r from the obsolete --raw.
3242 * src/print.c: Attach full item sets and lookaheads reports to
3243 report_flag instead of trace_flag.
3244 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
3245
78df8250
PE
32462002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3247 and Paul Eggert <eggert@twinsun.com>
769b430f 3248
78df8250
PE
3249 * data/bison.simple (yyparse): Correct error handling to conform to
3250 POSIX and yacc. Specifically, after syntax error is discovered,
3251 do not reduce further before shifting the error token.
3252 Clean up the code a bit by removing the labels yyerrdefault,
3253 yyerrhandle, yyerrpop.
3254 * NEWS: Document the above.
3255
c0c9ea05
PH
32562002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3257
3258 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
3259 type; it isn't always big enough, since it doesn't necessarily
3260 include non-terminals.
769b430f 3261 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
3262 the latter can be removed.
3263 (yy_token_number_type): Remove, only one use.
3264 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
3265 don't use TokenNumberType as element type.
769b430f 3266
c0c9ea05
PH
3267 * tests/regression.at: Modify expected output to agree with change
3268 to yyr1 and yytranslate.
769b430f 3269
6390a83f
FK
32702002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
3271
3272 * src/reader.c (parse_action): Use copy_character instead of
3273 obstack_1grow.
3274
db7c8e9a
AD
32752002-05-13 Akim Demaille <akim@epita.fr>
3276
3277 * tests/regression.at (Token definitions): Prototype yylex and
3278 yyerror.
3279
fcc61800
PH
32802002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3281
158c687b 3282 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
3283 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
3284 32-bit arithmetic.
3285 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
3286
5683e9b2
AD
32872002-05-07 Akim Demaille <akim@epita.fr>
3288
3289 * tests/synclines.at: Be sure to prototype yylex and yyerror to
3290 avoid GCC warnings.
3291
0c2d3f4c
AD
32922002-05-07 Akim Demaille <akim@epita.fr>
3293
3294 Kill GCC warnings.
3295
3296 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
3297 over the RHS of each rule.
3298 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
3299 * src/state.h (state_t): Member `nitems' is unsigned short.
3300 * src/LR0.c (get_state): Adjust.
3301 * src/reader.c (packgram): Likewise.
3302 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
3303 `Type'.
3304 (muscle_insert_int_table): Remove, unused.
3305 (prepare_rules): Remove `max'.
3306
1565b720
AD
33072002-05-06 Akim Demaille <akim@epita.fr>
3308
3309 * src/closure.c (print_firsts): Display of the symbol tags.
3310 (bitmatrix_print): Move to...
3311 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
3312 here.
3313 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
3314
cfaee611
AD
33152002-05-06 Akim Demaille <akim@epita.fr>
3316
3317 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
3318 hash_do_for_each.
3319
458be8e0
AD
33202002-05-06 Akim Demaille <akim@epita.fr>
3321
3322 * src/LR0.c (new_state, get_state): Instead of using the global
3323 `kernel_size' and `kernel_base', have two new arguments:
3324 `core_size' and `core'.
3325 Adjust callers.
3326
a900a624
AD
33272002-05-06 Akim Demaille <akim@epita.fr>
3328
3329 * src/reader.c (packgram): No longer end `ritem' with a 0
3330 sentinel: it is not used.
3331
d4e7d3a1
AD
33322002-05-05 Akim Demaille <akim@epita.fr>
3333
3334 New experimental feature: display the lookaheads in the report and
3335 graph.
3336
3337 * src/print (print_core): When --trace-flag, display the rules
3338 lookaheads.
3339 * src/print_graph.c (print_core): Likewise.
3340 Swap the arguments.
3341 Adjust caller.
3342
39ceb25b
AD
33432002-05-05 Akim Demaille <akim@epita.fr>
3344
3345 * tests/torture.at (Many lookaheads): New test.
3346
5372019f
AD
33472002-05-05 Akim Demaille <akim@epita.fr>
3348
3349 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
3350 (GENERATE_MUSCLE_INSERT_TABLE): this.
3351 (output_int_table, output_unsigned_int_table, output_short_table)
3352 (output_token_number_table, output_item_number_table): Replace with...
3353 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
3354 (muscle_insert_short_table, muscle_insert_token_number_table)
3355 (muscle_insert_item_number_table): these.
3356 Adjust all callers.
3357 (prepare_tokens): Don't free `translations', since...
3358 * src/reader.h, src/reader.c (grammar_free): do it.
3359 Move to...
3360 * src/gram.h, src/gram.c (grammar_free): here.
3361 * data/bison.simple, data/bison.c++: b4_token_number_max is now
3362 b4_translate_max.
3363
5df5f6d5
AD
33642002-05-05 Akim Demaille <akim@epita.fr>
3365
3366 * src/output.c (output_unsigned_int_table): New.
3367 (prepare_rules): `i' is unsigned.
3368 `prhs', `rline', `r2' are unsigned int.
3369 Rename muscle `rhs_number_max' as `rhs_max'.
3370 Output muscles `prhs_max', `rline_max', and `r2_max'.
3371 Free rline and r1.
3372 * data/bison.simple, data/bison.c++: Adjust to use these muscles
3373 to compute types instead of constant types.
3374 * tests/regression.at (Web2c Actions): Adjust.
3375
b87f8b21
AD
33762002-05-04 Akim Demaille <akim@epita.fr>
3377
3378 * src/symtab.h (SALIAS, SUNDEF): Rename as...
3379 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
3380 Adjust dependencies.
3381 * src/output.c (token_definitions_output): Be sure not to output a
3382 `#define 'a'' when fed with `%token 'a' "a"'.
3383 * tests/regression.at (Token definitions): New.
3384
8bb936e4
PE
33852002-05-03 Paul Eggert <eggert@twinsun.com>
3386
3387 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
3388 for K&R C.
3389
33902002-05-03 gettextize <bug-gnu-gettext@gnu.org>
3391
3392 * Makefile.am (SUBDIRS): Remove intl.
3393 (EXTRA_DIST): Add config/config.rpath.
3394
53c71a12
AD
33952002-05-03 Akim Demaille <akim@epita.fr>
3396
3397 * data/bison.simple (m4_if): Don't output empty enums.
3398 And actually, output valid enum definitions :(.
3399
289dd0cf
AD
34002002-05-03 Akim Demaille <akim@epita.fr>
3401
3402 * configure.bat: Remove, completely obsolete.
3403 * Makefile.am (EXTRA_DIST): Adjust.
3404 Don't distribute config.rpath...
3405 * config/Makefile.am (EXTRA_DIST): Do it.
3406
db85e524
AD
34072002-05-03 Akim Demaille <akim@epita.fr>
3408
3409 * configure.in (GETTEXT_VERSION): New.
3410 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
3411
83ccf991
AD
34122002-05-03 Akim Demaille <akim@epita.fr>
3413
3414 * data/bison.simple (b4_token_enum): New.
3415 (b4_token_defines): Use it to output tokens both as #define and
3416 enums.
3417 Suggested by Paul Eggert.
3418 * src/output.c (token_definitions_output): Don't output spurious
3419 white spaces.
3420
1f418995
AD
34212002-05-03 Akim Demaille <akim@epita.fr>
3422
3423 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3424
45119f04
RA
34252002-05-02 Robert Anisko <robert@lrde.epita.fr>
3426
3427 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
3428 Update the stack class, give a try to deque as the default container.
3429
b2d52318
AD
34302002-05-02 Akim Demaille <akim@epita.fr>
3431
3432 * data/bison.simple (yyparse): Do not implement @$ = @1.
3433 (YYLLOC_DEFAULT): Adjust to do it.
3434 * doc/bison.texinfo (Location Default Action): Fix.
3435
3a8b4109
AD
34362002-05-02 Akim Demaille <akim@epita.fr>
3437
3438 * src/reader.c (parse_braces): Merge into...
3439 (parse_action): this.
3440
84614e13
AD
34412002-05-02 Akim Demaille <akim@epita.fr>
3442
3443 * configure.in (ALL_LINGUAS): Remove.
3444 * po/LINGUAS, hr.po: New.
3445
fdbcd8e2
AD
34462002-05-02 Akim Demaille <akim@epita.fr>
3447
3448 Remove the so called hairy (semantic) parsers.
3449
3450 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
3451 * src/gram.h, src/gram.c (semantic_parser): Remove.
3452 (rule_t): Remove the guard and guard_line members.
3453 * src/lex.h (token_t): remove tok_guard.
3454 * src/options.c (option_table): Remove %guard and %semantic_parser
3455 support.
3456 * src/output.c, src/output.h (guards_output): Remove.
3457 (prepare): Adjust.
3458 (token_definitions_output): Don't output the `T'
3459 tokens (???).
3460 (output_skeleton): Don't output the guards.
3461 * src/files.c, src/files.c (attrsfile): Remove.
3462 * src/reader.c (symbol_list): Remove the guard and guard_line
3463 members.
3464 Adjust dependencies.
3465 (parse_guard): Remove.
3466 * data/bison.hairy: Remove.
3467 * doc/bison.texinfo (Environment Variables): Remove occurrences of
3468 BISON_HAIRY.
3469
82b6cb3f
AD
34702002-05-02 Akim Demaille <akim@epita.fr>
3471
3472 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
3473 (parse_guard): Rename the formal argument `stack_offset' as
3474 `rule_length', which is more readable.
3475 Adjust callers.
3476 (copy_at, copy_dollar): Instead of outputting the hard coded
3477 values of $$, $n and so forth, output invocation to b4_lhs_value,
3478 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
3479 Note: this patch partially drops `semantic-parser' support: it
3480 always does `rule_length - n', where semantic parsers ought to
3481 always use `-n'.
82b6cb3f
AD
3482 * data/bison.simple, data/bison.c++ (b4_lhs_value)
3483 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
3484
6cbfbcc5
AD
34852002-05-02 Akim Demaille <akim@epita.fr>
3486
3487 * configure.in (AC_INIT): Bump to 1.49b.
3488 (AM_INIT_AUTOMAKE): Short invocation.
3489
b8548114
AD
34902002-05-02 Akim Demaille <akim@epita.fr>
3491
3492 Version 1.49a.
3493
c20cd1fa
AD
34942002-05-01 Akim Demaille <akim@epita.fr>
3495
3496 * src/skeleton.h: Remove.
3497
8a9566d4
AD
34982002-05-01 Akim Demaille <akim@epita.fr>
3499
3500 * src/skeleton.h: Fix the #endif.
3501 Reported by Magnus Fromreide.
3502
8c6d399a
PE
35032002-04-26 Paul Eggert <eggert@twinsun.com>
3504
3505 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
3506 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 3507 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 3508
2b7ed18a
RA
35092002-04-25 Robert Anisko <robert@lrde.epita.fr>
3510
3511 * src/scan-skel.l: Postprocess quadrigraphs.
3512
3513 * src/reader.c (copy_character): New function, used to output
3514 single characters while replacing `[' and `]' with quadrigraphs, to
3515 avoid troubles with M4 quotes.
3516 (copy_comment): Output characters with copy_character.
3517 (read_additionnal_code): Likewise.
3518 (copy_string2): Likewise.
3519 (copy_definition): Likewise.
3520
3521 * tests/calc.at: Exercise M4 quoting.
3522
34a89c50
AD
35232002-04-25 Akim Demaille <akim@epita.fr>
3524
3525 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
3526 between `!' and the command.
3527 Reported by Paul Eggert.
3528
0dd1580a
RA
35292002-04-24 Robert Anisko <robert@lrde.epita.fr>
3530
3531 * tests/calc.at: Exercise prologue splitting.
3532
3533 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
3534 `b4_post_prologue' instead of `b4_prologue'.
3535
3536 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
3537 muscles.
3538 (output): Free pre_prologue_obstack and post_prologue_obstack.
3539 * src/files.h, src/files.c (attrs_obstack): Remove.
3540 (pre_prologue_obstack, post_prologue_obstack): New.
3541 * src/reader.c (copy_definition): Add a parameter to specify the
3542 obstack to fill, instead of using attrs_obstack unconditionally.
3543 (read_declarations): Pass pre_prologue_obstack to copy_definition if
3544 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
3545
83c1796f
PE
35462002-04-23 Paul Eggert <eggert@twinsun.com>
3547
3548 * data/bison.simple: Remove unnecessary commentary and white
3549 space differences from 1_29-branch.
3550 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
3551
3552 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
3553 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
3554 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
3555 constructors or destructors.
3556
3557 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
3558
1207eeac
AD
35592002-04-23 Akim Demaille <akim@epita.fr>
3560
3561 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
3562 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
3563 location with columns.
3564 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
3565 All reported by Paul Eggert.
3566
78ab8f67
AD
35672002-04-22 Akim Demaille <akim@epita.fr>
3568
3569 * src/reduce.c (dump_grammar): Move to...
3570 * src/gram.h, src/gram.c (grammar_dump): here.
3571 Be sure to separate long item numbers.
3572 Don't read the members of a rule's prec if its nil.
3573
133c20e2
AD
35742002-04-22 Akim Demaille <akim@epita.fr>
3575
3576 * src/output.c (table_size, table_grow): New.
3577 (MAXTABLE): Remove, replace uses with table_size.
3578 (pack_vector): Instead of dying when the table is too big, grow it.
3579
9515e8a7
AD
35802002-04-22 Akim Demaille <akim@epita.fr>
3581
3582 * data/bison.simple (yyr1): Its type is that of a token number.
3583 * data/bison.c++ (r1_): Likewise.
3584 * tests/regression.at (Web2c Actions): Adjust.
3585
23c5a174
AD
35862002-04-22 Akim Demaille <akim@epita.fr>
3587
3588 * src/reader.c (token_translations_init): 256 is now the default
3589 value for the error token, i.e., it will be assigned another
3590 number if the user assigned 256 to one of her tokens.
3591 (reader): Don't force 256 to error.
3592 * doc/bison.texinfo (Symbols): Adjust.
3593 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
3594 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
3595 etc. instead of 10, 20, 30 (which was used to `jump' over error
3596 (256) and undefined (2)).
3597
5fbb0954
AD
35982002-04-22 Akim Demaille <akim@epita.fr>
3599
3600 Propagate more token_number_t.
3601
3602 * src/gram.h (token_number_as_item_number)
3603 (item_number_as_token_number): New.
3604 * src/output.c (GENERATE_OUTPUT_TABLE): New.
3605 Use it to create output_item_number_table and
3606 output_token_number_table.
3607 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3608 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
3609 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
3610 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
3611
4f940944
AD
36122002-04-22 Akim Demaille <akim@epita.fr>
3613
3614 * src/output.h, src/output.c (get_lines_number): Remove.
3615
3ded9a63
AD
36162002-04-19 Akim Demaille <akim@epita.fr>
3617
3618 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
3619 as Lex/Flex'.
3620 (Debugging): More details about enabling the debugging features.
3621 (Table of Symbols): Describe $$, $n, @$, and @n.
3622 Suggested by Tim Josling.
3623
e0c471a9
AD
36242002-04-19 Akim Demaille <akim@epita.fr>
3625
3626 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
3627
fecc10cd
AD
36282002-04-10 Akim Demaille <akim@epita.fr>
3629
3630 * src/system.h: Rely on HAVE_LIMITS_H.
3631 Suggested by Paul Eggert.
3632
51dec47b
AD
36332002-04-09 Akim Demaille <akim@epita.fr>
3634
3635 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
3636 full stderr, and strip it according to the bison options, instead
3637 of composing the error message from different bits.
3638 This makes it easier to check for several error messages.
3639 Adjust all the invocations.
3640 Add an invocation exercising the error token.
3641 Add an invocation demonstrating a stupid error message.
3642 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
3643 Adjust the tests.
3644 Error message are for stderr, not stdout.
3645
007a50a4
AD
36462002-04-09 Akim Demaille <akim@epita.fr>
3647
3648 * src/gram.h, src/gram.c (error_token_number): Remove, use
3649 errtoken->number.
3650 * src/reader.c (reader): Don't specify the user token number (2)
3651 for $undefined, as it uselessly prevents using it.
3652 * src/gram.h (token_number_t): Move to...
3653 * src/symtab.h: here.
3654 (state_t.number): Is a token_number_t.
3655 * src/print.c, src/reader.c: Use undeftoken->number instead of
3656 hard coded 2.
3657 (Even though this 2 is not the same as above: the number of the
3658 undeftoken remains being 2, it is its user token number which
3659 might not be 2).
3660 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
3661 `user_token_number_max'.
3662 Output `undef_token_number'.
3663 * data/bison.simple, data/bison.c++: Use them.
3664 Be sure to map invalid yylex return values to
3665 `undef_token_number'. This saves us from gratuitous SEGV.
3666
3667 * tests/conflicts.at (Solved SR Conflicts)
3668 (Unresolved SR Conflicts): Adjust.
3669 * tests/regression.at (Web2c Actions): Adjust.
3670
06446ccf
AD
36712002-04-08 Akim Demaille <akim@epita.fr>
3672
3673 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
3674 Adding #line.
3675 Remove the duplicate `typedefs'.
3676 (RhsNumberType): Fix the declaration and various other typos.
3677 Use __ofile__.
3678 * data/bison.simple: Use __ofile__.
3679 * src/scan-skel.l: Handle __ofile__.
3680
62a3e4f0
AD
36812002-04-08 Akim Demaille <akim@epita.fr>
3682
3683 * src/gram.h (item_number_t): New, the type of item numbers in
3684 RITEM. Note that it must be able to code symbol numbers as
3685 positive number, and the negation of rule numbers as negative
3686 numbers.
3687 Adjust all dependencies (pretty many).
3688 * src/reduce.c (rule): Remove this `short *' pointer: use
3689 item_number_t.
3690 * src/system.h (MINSHORT, MAXSHORT): Remove.
3691 Include `limits.h'.
3692 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
3693 (shortcpy): Remove.
3694 (MAXTABLE): Move to...
3695 * src/output.c (MAXTABLE): here.
3696 (prepare_rules): Use output_int_table to output rhs.
3697 * data/bison.simple, data/bison.c++: Adjust.
3698 * tests/torture.at (Big triangle): Move the limit from 254 to
3699 500.
3700 * tests/regression.at (Web2c Actions): Ajust.
3701
3702 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
3703 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
3704 passes, but produces negative #line number, once fixed, GCC is
3705 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
3706 C), it passes.
3707 * src/state.h (state_h): Code input lines on ints, not shorts.
3708
bb88b0fc
AD
37092002-04-08 Akim Demaille <akim@epita.fr>
3710
3711 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
3712 and then the grammar.
3713
9a636f47
AD
37142002-04-08 Akim Demaille <akim@epita.fr>
3715
3716 * src/system.h: No longer using strndup.
3717
680e8701
AD
37182002-04-07 Akim Demaille <akim@epita.fr>
3719
3720 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
3721 * src/output.c (output_table_data): Return the longest number.
3722 (prepare_tokens): Output `token_number_max').
3723 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
3724 New.
3725 Use them to define yy_token_number_type/TokenNumberType.
3726 Use this type for yytranslate.
3727 * tests/torture.at (Big triangle): Push the limit from 124 to
3728 253.
3729 * tests/regression.at (Web2c Actions): Adjust.
3730
817e9f41
AD
37312002-04-07 Akim Demaille <akim@epita.fr>
3732
3733 * tests/torture.at (Big triangle): New.
3734 (GNU AWK Grammar, GNU Cim Grammar): Move to...
3735 * tests/existing.at: here.
3736
5123689b
AD
37372002-04-07 Akim Demaille <akim@epita.fr>
3738
3739 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
3740 nritems.
3741 Adjust dependencies.
3742
f3849179
AD
37432002-04-07 Akim Demaille <akim@epita.fr>
3744
3745 * src/reader.c: Normalize increments to prefix form.
3746
bd02036a
AD
37472002-04-07 Akim Demaille <akim@epita.fr>
3748
3749 * src/reader.c, symtab.c: Remove debugging code.
3750
db8837cb
AD
37512002-04-07 Akim Demaille <akim@epita.fr>
3752
3753 Rename all the `bucket's as `symbol_t'.
3754
3755 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
3756 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
3757 * src/symtab.c, src/symtab.h (bucket): Rename as...
3758 (symbol_t): this.
3759 (symbol_list_new, bucket_check_defined, bucket_make_alias)
3760 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
3761 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
3762 (buckets_new, buckets_free, buckets_do): Rename as...
3763 (symbol_list_new, symbol_check_defined, symbol_make_alias)
3764 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
3765 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
3766 (symbols_new, symbols_free, symbols_do): these.
3767
72a23c97
AD
37682002-04-07 Akim Demaille <akim@epita.fr>
3769
3770 Use lib/hash for the symbol table.
3771
3772 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
3773 EOF.
3774 * src/lex.c (lex): Set the `number' member of new terminals.
3775 * src/reader.c (bucket_check_defined, bucket_make_alias)
3776 (bucket_check_alias_consistence, bucket_translation): New.
3777 (reader, grammar_free, readgram, token_translations_init)
3778 (packsymbols): Adjust.
3779 (reader): Number the predefined tokens.
3780 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
3781 for predefined tokens.
3782 * src/symtab.h (bucket): Remove all the hash table related
3783 members.
3784 * src/symtab.c (symtab): Replace by...
3785 (bucket_table): this.
3786 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
3787 (buckets_new, buckets_do): New.
3788
280a38c3
AD
37892002-04-07 Akim Demaille <akim@epita.fr>
3790
3791 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
3792 (start_symbol, max_user_token_number, semantic_parser)
3793 (error_token_number): Initialize.
3794 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
3795 Initialize.
3796 (reader): Don't.
3797 (errtoken, eoftoken, undeftoken, axiom): Extern.
3798
03b31c0c
AD
37992002-04-07 Akim Demaille <akim@epita.fr>
3800
3801 * src/gram.h (rule_s): prec and precsym are now pointers
3802 to the bucket giving the priority/associativity.
3803 Member `associativity' removed: useless.
3804 * src/reduce.c, src/conflicts.c: Adjust.
3805
8b3df748
AD
38062002-04-07 Akim Demaille <akim@epita.fr>
3807
3808 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
3809 Properly escape the symbols' TAG when outputting them.
3810
e601aa1d
AD
38112002-04-07 Akim Demaille <akim@epita.fr>
3812
3813 * src/lalr.h (LA): Is a bitsetv, not bitset*.
3814
b0299a2e
AD
38152002-04-07 Akim Demaille <akim@epita.fr>
3816
3817 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
3818 (LArule): this, which is an array to rule_t*.
3819 * src/print.c, src/conflicts.c: Adjust.
3820
d7e1f00c
AD
38212002-04-07 Akim Demaille <akim@epita.fr>
3822
3823 * src/gram.h (rule_t): Rename `number' as `user_number'.
3824 `number' is a new member.
3825 Adjust dependencies.
3826 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
3827
cc9305dd
AD
38282002-04-07 Akim Demaille <akim@epita.fr>
3829
3830 As a result of the previous patch, it is no longer needed
3831 to reorder ritem itself.
3832
3833 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
3834
b0940840
AD
38352002-04-07 Akim Demaille <akim@epita.fr>
3836
3837 Be sure never to walk through RITEMS, but use only data related to
3838 the rules themselves. RITEMS should be banished.
3839
3840 * src/output.c (output_token_translations): Rename as...
3841 (prepare_tokens): this.
3842 In addition to `translate', prepare the muscles `tname' and
3843 `toknum', which were handled by...
3844 (output_rule_data): this.
3845 Remove, and move the remainder of its outputs into...
3846 (prepare_rules): this new routines, which also merges content from
3847 (output_gram): this.
3848 (prepare_rules): Be sure never to walk through RITEMS.
3849 (output_stos): Rename as...
3850 (prepare_stos): this.
3851 (output): Always invoke prepare_states, after all, just don't use it
3852 in the output if you don't need it.
3853
643a5994
AD
38542002-04-07 Akim Demaille <akim@epita.fr>
3855
3856 * src/LR0.c (new_state): Display `nstates' as the name of the
3857 newly created state.
3858 Adjust to initialize first_state and last_state if needed.
3859 Be sure to distinguish the initial from the final state.
3860 (new_states): Create the itemset of the initial state, and use
3861 new_state.
3862 * src/closure.c (closure): Now that the initial state has its
3863 items properly set, there is no need for a special case when
3864 creating `ruleset'.
3865
3866 As a result, now the rule 0, reducing to $axiom, is visible in the
3867 outputs. Adjust the test suite.
3868
3869 * tests/conflicts.at (Solved SR Conflicts)
3870 (Unresolved SR Conflicts): Adjust.
3871 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
3872 * tests/conflicts.at (S/R in initial): New.
3873
b4c4ccc2
AD
38742002-04-07 Akim Demaille <akim@epita.fr>
3875
3876 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
3877 the RHS of the rules.
3878 * src/output.c (output_gram): Likewise.
3879
bba97eb2
AD
38802002-04-07 Akim Demaille <akim@epita.fr>
3881
3882 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
3883 bucket.
3884 Adjust all dependencies.
3885 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
3886 `number' of the buckets too.
3887 * src/gram.h: Include `symtab.h'.
3888 (associativity): Move to...
3889 * src/symtab.h: here.
3890 No longer include `gram.h'.
3891
c3b407f4
AD
38922002-04-07 Akim Demaille <akim@epita.fr>
3893
3894 * src/gram.h, src/gram.c (rules_rhs_length): New.
3895 (ritem_longest_rhs): Use it.
3896 * src/gram.h (rule_t): `number' is a new member.
3897 * src/reader.c (packgram): Set it.
3898 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
3899 the end of `rules', and count them out of `nrules'.
3900 (reduce_output, dump_grammar): Adjust.
3901 * src/print.c (print_grammar): It is no longer needed to check for
3902 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
3903 * tests/reduce.at (Reduced Automaton): New test.
3904
11652ab3
AD
39052002-04-07 Akim Demaille <akim@epita.fr>
3906
3907 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
3908 lacking `+ 1' to nrules, Bison reported as useless a token if it
3909 was used solely to set the precedence of the last rule...
3910
26b23c1a
AD
39112002-04-07 Akim Demaille <akim@epita.fr>
3912
3913 * data/bison.c++, data/bison.simple: Don't output the current file
3914 name in #line, to avoid useless diffs between two identical
3915 outputs under different names.
3916
18bcecb0
AD
39172002-04-07 Akim Demaille <akim@epita.fr>
3918
3919 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
3920 Normalize loops to using `< nrules + 1', not `<= nrules'.
3921
fa770c86
AD
39222002-04-07 Akim Demaille <akim@epita.fr>
3923
3924 * TODO: Update.
3925
d9b739c3
AD
39262002-04-07 Akim Demaille <akim@epita.fr>
3927
3928 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
3929 bucket.value as bucket.number.
3930
99013900
AD
39312002-04-07 Akim Demaille <akim@epita.fr>
3932
3933 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
3934 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3935 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
3936 RHS, instead of being an index in RITEMS.
3937
e966383b
PE
39382002-04-04 Paul Eggert <eggert@twinsun.com>
3939
3940 * doc/bison.texinfo: Update copyright date.
3941 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
3942 (Symbols): Warn about running Bison in one character set,
3943 but compiling and/or running in an incompatible one.
3944 Warn about character code 256, too.
3945
39462002-04-03 Paul Eggert <eggert@twinsun.com>
3947
3948 * src/bison.data (YYSTACK_ALLOC): Depend on whether
3949 YYERROR_VERBOSE is nonzero, not whether it is defined.
3950
3951 Merge changes from bison-1_29-branch.
c307773e 3952
8d6c48b9
PE
39532002-03-20 Paul Eggert <eggert@twinsun.com>
3954
3955 Merge fixes from Debian bison_1.34-1.diff.
3956
3957 * configure.in (AC_PREREQ): 2.53.
3958
e53c6322
AD
39592002-03-20 Akim Demaille <akim@epita.fr>
3960
3961 * src/conflicts.c (log_resolution): Argument `resolution' is const.
3962
9ffbeca7
PE
39632002-03-19 Paul Eggert <eggert@twinsun.com>
3964
21db0b2a
PE
3965 * src/bison.simple (YYCOPY): New macro.
3966 (YYSTACK_RELOCATE): Use it.
3967 Remove Type arg; no longer needed. All callers changed.
3968 (yymemcpy): Remove; no longer needed.
3969
9ffbeca7
PE
3970 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
3971 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
3972
642cb8f8
AD
39732002-03-19 Akim Demaille <akim@epita.fr>
3974
3975 Test and fix the #line outputs.
3976
3977 * tests/atlocal.at (GCC): New.
3978 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
3979 (Prologue synch line, ,%union synch line, Postprologue synch line)
3980 (Action synch line, Epilogue synch line): New tests.
3981 * src/reader.c (parse_union_decl): Define the muscle stype_line.
3982 * data/bison.simple, data/bison.c++: Use it.
3983
3c31a486
AD
39842002-03-19 Akim Demaille <akim@epita.fr>
3985
3986 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
3987 (Solved SR Conflicts, %expect not enough, %expect right)
3988 (%expect too much): Move to...
3989 * tests/conflicts.at: this new file.
3990
0d8bed56
AD
39912002-03-19 Akim Demaille <akim@epita.fr>
3992
3993 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3994 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
3995 that we can move to enums for instance.
3996 * src/output.c (token_definitions_output): Output a list of
3997 `token-name, token-number' instead of the #define.
3998 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
3999
9208d17f
AD
40002002-03-14 Akim Demaille <akim@epita.fr>
4001
4002 Use Gettext 0.11.1.
4003
af27eacb
RA
40042002-03-09 Robert Anisko <robert@lrde.epita.fr>
4005
4006 * data/bison.c++: Make the user able to add members to the generated
4007 parser by subclassing.
4008
9101a310
RA
40092002-03-05 Robert Anisko <robert@lrde.epita.fr>
4010
4011 * src/reader.c (read_additionnal_code): `c' should be an integer, not
4012 a character.
4013 Reported by Nicolas Tisserand and Nicolas Burrus.
4014
fff9bf0b
RA
40152002-03-04 Robert Anisko <robert@lrde.epita.fr>
4016
4017 * src/reader.c: Warn about lacking semi-colons, do not complain.
4018
64dba31e
RA
40192002-03-04 Robert Anisko <robert@lrde.epita.fr>
4020
4021 * data/bison.c++: Remove a debug line.
4022
374f5a14
RA
40232002-03-04 Robert Anisko <robert@lrde.epita.fr>
4024
4025 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
4026 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
4027 provide a default implementation.
4028
bfcf1f3a
AD
40292002-03-04 Akim Demaille <akim@epita.fr>
4030
4031 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
4032 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
4033 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
4034 * tests/semantic.at (Parsing Guards): Similarly.
4035 * src/reader.at (readgram): Complain if the last rule is not ended
4036 with a semi-colon.
4037
65ccf9fc
AD
40382002-03-04 Akim Demaille <akim@epita.fr>
4039
4040 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
4041 * src/closure.c: here.
4042 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
4043 RTC.
4044 * src/warshall.h, src/warshall.c: Remove.
4045 * tests/sets.at (Broken Closure): Adjust.
4046
d0039cbc
AD
40472002-03-04 Akim Demaille <akim@epita.fr>
4048
4049 * src/output.c (output_skeleton): tempdir is const.
4050 bytes_read is unused.
4051
345cea78
AD
40522002-03-04 Akim Demaille <akim@epita.fr>
4053
4054 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
4055 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
4056 Update.
4057 From Michael Hayes.
4058
564801f7
AD
40592002-03-04 Akim Demaille <akim@epita.fr>
4060
4061 * src/closure.c (closure): `r' is unused.
4062
e5352bc7
AD
40632002-03-04 Akim Demaille <akim@epita.fr>
4064
4065 * tests/sets.at (Broken Closure): Add the ending `;'.
4066 * src/reader.at (readgram): Complain if a rule is not ended with a
4067 semi-colon.
4068
914feea9
AD
40692002-03-04 Akim Demaille <akim@epita.fr>
4070
4071 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
4072 (count_sr_conflicts): Use bitset_count.
4073 * src/reduce.c (inaccessable_symbols): Ditto.
4074 (bits_size): Remove.
4075 * src/warshall.h, src/warshall.c: Convert to bitsetv.
4076
f0250de6
AD
40772002-03-04 Akim Demaille <akim@epita.fr>
4078
4079 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
4080 * src/reduce.c: Remove the `bitset_zero's following the
4081 `bitset_create's, as now it is performed by the latter.
4082
ef017502
AD
40832002-03-04 Akim Demaille <akim@epita.fr>
4084
4085 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
4086 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
4087 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
4088 latest sources from Michael.
4089
76514394
AD
40902002-03-04 Akim Demaille <akim@epita.fr>
4091
4092 * src/output.c (output): Don't free the grammar.
4093 * src/reader.c (grammar_free): New.
4094 * src/main.c (main): Call it and don't free symtab here.
4095
55024580
AD
40962002-03-04 Akim Demaille <akim@epita.fr>
4097
4098 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
4099 before returning.
4100 Reported by Benoit Perrot.
4101
f9abaa2c
AD
41022002-03-04 Akim Demaille <akim@epita.fr>
4103
4104 Use bitset operations when possible, not loops over bits.
4105
4106 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
4107 bitset_or.
4108 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
4109 * src/reduce.c (useless_nonterminals): Formatting changes.
4110 * src/warshall.c (TC): Use bitset_or.
4111
0e721e75
AD
41122002-03-04 Akim Demaille <akim@epita.fr>
4113
4114 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
4115 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
4116 Ditto.
4117
0fb1ffb1
AD
41182002-03-04 Akim Demaille <akim@epita.fr>
4119
4120 * src/lalr.c (F): Now a bitset*.
4121 Adjust all dependencies.
4122
b86796bf
AD
41232002-03-04 Akim Demaille <akim@epita.fr>
4124
4125 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
4126 Adjust all dependencies.
4127
602bbf31
AD
41282002-03-04 Akim Demaille <akim@epita.fr>
4129
4130 * src/L0.c, src/LR0.h (nstates): Be size_t.
4131 Adjust comparisons (signed vs unsigned).
4132 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
4133 bitset*.
4134 Adjust all dependencies.
4135
d8a0245c
AD
41362002-03-04 Akim Demaille <akim@epita.fr>
4137
4138 * src/closure.c (firsts): Now, also a bitset.
4139 Adjust all dependencies.
4140 (varsetsize): Remove, now unused.
4141 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
4142
34ba9743
AD
41432002-03-04 Akim Demaille <akim@epita.fr>
4144
4145 * src/print.c: Convert to use bitset.h, not hand coded iterations
4146 over ints.
4147
ed86e78c
AD
41482002-03-04 Akim Demaille <akim@epita.fr>
4149
4150 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
4151
dfdb1797
AD
41522002-03-04 Akim Demaille <akim@epita.fr>
4153
4154 * src/closure.c (ruleset): Be a bitset.
4155 (rulesetsize): Remove.
4156
7086e707
AD
41572002-03-04 Akim Demaille <akim@epita.fr>
4158
4159 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
4160 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
4161 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
4162 * src/closure.c (fderives): Be an array of bitsets.
4163
98254360
RA
41642002-02-28 Robert Anisko <robert@lrde.epita.fr>
4165
4166 * data/bison.c++: Merge the two generated headers. Insert a copyright
4167 notice in each output file.
4168
a75c057f
AD
41692002-02-28 Akim Demaille <akim@epita.fr>
4170
4171 * data/bison.c++: Copy the prologue of bison.simple to fetch
4172 useful M4 definitions, such as b4_header_guard.
4173
06b00abc
AD
41742002-02-25 Akim Demaille <akim@epita.fr>
4175
4176 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
4177 translator friendly scheme for the bgr
4178 copyright notice.
06b00abc 4179
70e7d534
AD
41802002-02-25 Akim Demaille <akim@epita.fr>
4181
4182 * src/output.c (header_output): Remove, now handled completely via
4183 M4.
4184
abe017f6
AD
41852002-02-25 Akim Demaille <akim@epita.fr>
4186
4187 * m4/m4.m4: New, from CVS Autoconf.
4188 * configure.in: Invoke it.
4189 * src/output.c (output_skeleton): Use its result instead of the
4190 hard coded name.
4191
381fb12e
AD
41922002-02-25 Akim Demaille <akim@epita.fr>
4193
4194 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
4195 Fileutils 4.1.5.
4196 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
4197 * src/output.c (output_skeleton): Use mkstemp to create a real
4198 temporary file.
4199 Move the filling of `skeleton' and its muscle to...
4200 (prepare): here.
4201 (output): Move the definition of the prologue muscle to...
4202 (prepare): here.
4203 * src/system.h (DEFAULT_TMPDIR): New.
4204
6f38107f
PE
42052002-02-14 Paul Eggert <eggert@twinsun.com>
4206
4207 Remove the support for C++ namespace cleanliness; it was
4208 causing more problems than it was curing, since it didn't work
4209 properly on some nonstandard C++ compilers. This can wait
4210 for a proper C++ parser.
4211
4212 * NEWS: Document this.
4213 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
4214 of C++, as it's treated like C now.
4215 * src/bison.simple (YYSTD): Remove.
4216 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
4217 Treat C++ just like Standard C instead of trying to support
4218 namespace cleanliness.
4219
80cce3da
AD
42202002-02-14 Akim Demaille <akim@epita.fr>
4221
4222 * tests/regression.at (else): Adjust to Andreas' change.
4223
842e8679
AD
42242002-02-14 Akim Demaille <akim@epita.fr>
4225
4226 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
4227
4bda3f10
AD
42282002-02-13 Andreas Schwab <schwab@suse.de>
4229
4230 * src/output.c (output_rule_data): Don't output NULL, it might
4231 not be defined yet.
4232
4162fa07 42332002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 4234
4162fa07
RA
4235 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
4236 (Copyright notice): Update.
b418ecd8 4237
bd16a5dc
AD
42382002-02-11 Akim Demaille <akim@epita.fr>
4239
4240 * tests/regression.at (%nonassoc and eof): Don't include
4241 nonportable headers.
4242
8d69a1a3
RA
42432002-02-08 Robert Anisko <robert@lrde.epita.fr>
4244
4245 * data/bison.c++: Correct error recovery. Make the user able to
4246 initialize the starting location.
4247
9b2d0677
AD
42482002-02-07 Akim Demaille <akim@epita.fr>
4249
4250 * tests/input.at: New.
4251
69e2658b
RA
42522002-02-07 Robert Anisko <robert@lrde.epita.fr>
4253
4254 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 4255 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
4256 directives around tables only needed for debugging.
4257
4aacc3a7
RA
42582002-02-07 Robert Anisko <robert@lrde.epita.fr>
4259
4260 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
4261 C++ parsers.
4262 (yy::b4_name::parse): Use print_.
4263
762a801e
RA
42642002-02-07 Robert Anisko <robert@lrde.epita.fr>
4265
4266 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
4267
4bb2bc3f
RA
42682002-02-07 Robert Anisko <robert@lrde.epita.fr>
4269
4270 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
4271 C++ parsers.
4272 (yy::b4_name::parse): Build verbose error messages, and use error_.
4273
6b45a3ca
RA
42742002-02-06 Robert Anisko <robert@lrde.epita.fr>
4275
4276 * data/bison.c++: Fix m4 quoting in comments.
4277
50997c6e
RA
42782002-02-06 Robert Anisko <robert@lrde.epita.fr>
4279
4280 * data/bison.c++: Adjust the parser code. Fix some muscles that were
4281 not expanded by m4.
4282
3f3eed27
AD
42832002-02-05 Akim Demaille <akim@epita.fr>
4284
4285 * data/bison.c++: Adjust to the M4 back end.
4286 More is certainly needed.
4287
be2a1a68
AD
42882002-02-05 Akim Demaille <akim@epita.fr>
4289
4290 Give a try to M4 as a back end.
4291
4292 * lib/readpipe.c: New, from wdiff.
4293 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
4294 BISON_HAIRY.
4295 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
4296 specific values. Now it is m4 that performs the lookup.
4297 * src/parse-skel.y: Remove.
4298 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
4299 * src/output.c (actions_output, guards_output)
4300 (token_definitions_output): No longer keeps track of the output
4301 line number, hence remove the second argument.
4302 (guards_output): Check against the guard member of a rule, not the
4303 action member.
4304 Adjust callers.
4305 (output_skeleton): Don't look for the skeleton location, let m4 do
4306 that.
4307 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
4308 file will be used.
4309 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
4310 (prepare): Given that for the time being changesyntax is not
4311 usable in M4, rename the muscles using `-' to `_'.
4312 Define `defines_flag', `output_parser_name' and `output_header_name'.
4313 * src/output.h (actions_output, guards_output)
4314 (token_definitions_output): Adjust prototypes.
4315 * src/scan-skel.l: Instead of scanning the skeletons, it now
4316 processes the output of m4: `__oline__' and `#output'.
4317 * data/bison.simple: Adjust to be used by M4(sugar).
4318 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
4319 to date.
4320 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
4321 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
4322 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
4323 shamelessly stolen from CVS Autoconf.
4324
beda758b
AD
43252002-02-05 Akim Demaille <akim@epita.fr>
4326
4327 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
4328 * configure.in: Check for the declarations of free and malloc.
4329 * src/muscle_tab.c: Adjust.
4330
5ece6d43
AD
43312002-02-05 Akim Demaille <akim@epita.fr>
4332
4333 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
4334 which have no values.
4335
5bb18f9a
AD
43362002-02-05 Akim Demaille <akim@epita.fr>
4337
4338 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
4339 * data/: here.
4340
894dd62e
PE
43412002-01-29 Paul Eggert <eggert@twinsun.com>
4342
4343 * src/bison.simple (YYSIZE_T): Do not define merely because
4344 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
4345 On some platforms, <alloca.h> does not declare YYSTD (size_t).
4346
82841af7
AD
43472002-01-27 Akim Demaille <akim@epita.fr>
4348
4349 Fix `%nonassoc and eof'.
4350
4351 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
4352 which were not properly copied! Replace
4353 memcpy (res->errs, src->errs, src->nerrs);
4354 with
4355 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
4356 !!!
4357 * tests/regression.at (%nonassoc and eof): Adjust to newest
4358 Autotest: `.' is not in the PATH.
4359
318b76e9
AD
43602002-01-27 Akim Demaille <akim@epita.fr>
4361
4362 * tests/sets.at (AT_EXTRACT_SETS): New.
4363 (Nullable): Use it.
4364 (Firsts): New.
4365
30d2f3d5
AD
43662002-01-26 Akim Demaille <akim@epita.fr>
4367
4368 * tests/actions.at, tests/calc.at, tests/headers.at,
4369 * tests/torture.at: Adjust to the newest Autotest which no longer
4370 forces `.' in the PATH.
4371
30f8c395
AD
43722002-01-25 Akim Demaille <akim@epita.fr>
4373
4374 * tests/regression.at (%nonassoc and eof): New.
4375 Suggested by Robert Anisko.
4376
29ae55f1
AD
43772002-01-24 Akim Demaille <akim@epita.fr>
4378
4379 Bison dumps core when trying to complain about broken input files.
4380 Reported by Cris van Pelt.
4381
4382 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
4383 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
4384 into...
4385 (Invalid inputs): Strengthen: exercise parse_percent_token.
4386
2b548aa6
RA
43872002-01-24 Robert Anisko <robert.anisko@epita.fr>
4388
4389 * src/Makefile.am: Add bison.c++.
4390 * src/bison.c++: New skeleton.
4391
bb0146c2
AD
43922002-01-21 Paolo Bonzini <bonzini@gnu.org>
4393
4394 * po/it.po: New.
4395
bec30531
AD
43962002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
4397
4398 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
4399
fc6edc45
MA
44002002-01-20 Marc Autret <marc@gnu.org>
4401
4402 * src/files.c (compute_output_file_names): Fix
4403
5e5d5415
MA
44042002-01-20 Marc Autret <marc@gnu.org>
4405
4406 * tests/output.at: New test.
4407 * src/files.c (compute_base_names): Don't map extensions when
4408 the YACC flag is set, use defaults.
4409 Reported by Evgeny Stambulchik.
4410
44ea3fbd
MA
44112002-01-20 Marc Autret <marc@gnu.org>
4412
bb0146c2 4413 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
4414 compilers as well (i.e. the vendor C compiler).
4415 Suggested by Albert Chin-A-Young.
4416
338963d1
TVH
44172002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
4418
4419 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
4420 canonical definition.
4421 * src/system.h: Use the canonical definition for PARAMS (avoids
4422 a conflict with the macro from lib/hash.h).
4423
c57b2479
AD
44242002-01-11 Akim Demaille <akim@epita.fr>
4425
4426 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 4427 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 4428
b85810ae
AD
44292002-01-09 Akim Demaille <akim@epita.fr>
4430
4431 * src/files.c, src/files.h (output_infix): New.
4432 (tab_extension): Remove.
4433 (compute_base_names): Compute the former, drop the latter.
4434 * src/output.c (prepare): Insert the muscles `output-infix', and
4435 `output-suffix'.
4436 * src/parse-skel.y (string, string.1): New.
4437 (section.header): Use it.
4438 (section.yacc): Remove.
4439 (prefix): Remove too.
4440 * src/scan-skel.l: Adjust.
4441 * src/bison.simple, src/bison.hairy: Adjust.
4442
cae60122
AD
44432002-01-09 Akim Demaille <akim@epita.fr>
4444
4445 * configure.in (WERROR_CFLAGS): Compute it.
4446 * src/Makefile.am (CFLAGS): Pass it.
4447 * tests/atlocal.in (CFLAGS): Idem.
4448 * src/files.c: Fix a few warnings.
4449 (get_extension_index): Remove, unused.
4450
ae404801
AD
44512002-01-08 Akim Demaille <akim@epita.fr>
4452
4453 * src/getargs.c (AS_FILE_NAME): New.
4454 (getargs): Use it to convert DOSish file names.
4455 * src/files.c (base_name): Rename as full_base_name to avoid
4456 clashes with `base_name ()'.
4457 (filename_split): New.
4458 (compute_base_names): N-th rewrite, using filename_split.
4459
22312b71
AD
44602002-01-08 Akim Demaille <akim@epita.fr>
4461
4462 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
4463 New, stolen from the Fileutils 4.1.
4464 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
4465 * configure.in: Check for the presence of memrchr, and of its
4466 prototype.
4467
a67cef01
TVH
44682002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
4469
4470 * lib/hash.h (__P): Added definition for this macro.
4471 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
4472 BUILT_SOURCES, to ensure they are generated first.
4473 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
4474 %error-verbose to allow bootstrapping with bison 1.30x.
4475
2b25d624
AD
44762002-01-06 Akim Demaille <akim@epita.fr>
4477
4478 * src/reader.c (parse_braces): Don't fetch the next char, the
4479 convention is to fetch on entry.
4480 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
4481 'switch' without a following semicolon.
4482 * tests/regression.at (braces parsing): New.
4483
3460813b
AD
44842002-01-06 Akim Demaille <akim@epita.fr>
4485
4486 Bison is dead wrong in its RR conflict reports.
4487
4488 * tests/torture.at (GNU Cim Grammar): New.
4489 * src/conflicts.c (count_rr_conflicts): Fix.
4490
73784c64
AD
44912002-01-06 Akim Demaille <akim@epita.fr>
4492
4493 Creating package.m4 from configure.ac causes too many problems.
4494
4495 * tests/Makefile.am (package.m4): Create it by hand,
4496 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
4497
25d81090
AD
44982002-01-06 Akim Demaille <akim@epita.fr>
4499
4500 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
4501 skeleton.h.
4502
a9b8959e
PE
45032002-01-04 Paul Eggert <eggert@twinsun.com>
4504
4505 * doc/bison.texinfo (Debugging):
4506 Remove YYSTDERR; it's no longer defined or used.
4507 Also, s/cstdio.h/cstdio/.
4508
25d81090
AD
45092002-01-03 Akim Demaille <akim@epita.fr>
4510
4511 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
4512
1109455c
AD
45132002-01-03 Akim Demaille <akim@epita.fr>
4514
4515 * src/parse-skel.y (process_skeleton): Don't bind the parser's
4516 tracing code to --trace, wait for a better --trace option, with
4517 args.
4518
7ea5e977
AD
45192002-01-03 Akim Demaille <akim@epita.fr>
4520
4521 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
4522 The ISO C++ standard is extremely clear about it: stderr is
4523 considered a macro, not a regular symbol (see table 94 `Header
4524 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
4525 Therefore std:: does not apply to it. It still does with fprintf.
4526 Also, s/cstdio.h/cstdio/.
4527
fab5b110
AD
45282002-01-03 Akim Demaille <akim@epita.fr>
4529
4530 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
4531 for non system headers.
4532
aed7fd9b
AD
45332002-01-02 Akim Demaille <akim@epita.fr>
4534
4535 Equip the skeleton chain with location tracking, runtime trace,
4536 pure parser and scanner.
4537
4538 * src/parse-skel.y: Request a pure parser, locations, and prefix
4539 renaming.
4540 (%union): Having several members with the same type does not help
4541 type mismatches, simplify.
4542 (YYPRINT, yyprint): New.
4543 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
4544 (skel_error): this.
4545 Handle locations.
4546 * src/scan-skel.l: Adjust to these changes.
4547 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
4548 (LOCATION_PRINT, skel_control_t): New.
4549
24fad99e
AD
45502001-12-30 Akim Demaille <akim@epita.fr>
4551
4552 * src/parse-skel.y: Get rid of the shift/reduce conflict:
4553 replace `gb' with BLANKS.
4554 * src/scan-skel.l: Adjust.
4555
a4b36db4
AD
45562001-12-30 Akim Demaille <akim@epita.fr>
4557
4558 * src/system.h: We don't need nor want bcopy.
4559 Throw away MS-DOS crap: we don't need getpid.
4560 * configure.in: We don't need strndup. It was even causing
4561 problems: because Flex includes the headers *before* us,
4562 _GNU_SOURCE is not defined by config.h, and therefore strndup was
4563 not visible.
4564 * lib/xstrndup.c: New.
4565 * src/scan-skel.l: Use it.
4566 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
4567 * src/parse-skel.y: Use %directives instead of #defines.
4568
1239777d
AD
45692001-12-30 Akim Demaille <akim@epita.fr>
4570
4571 * src/skeleton.h: New.
4572 * src/output.c (output_parser, output_master_parser): Remove, dead
4573 code.
4574 * src/output.h (get_lines_number, actions_output, guards_output)
4575 (token_definitions_output): Prototype them.
4576 * src/parse-skel.y: Add the license notice.
4577 Include output.h and skeleton.h.
4578 (process_skeleton): Returns void, and takes a single parameter.
4579 * src/scan-skel.l: Add the license notice.
4580 Include skeleton.h.
4581 Don't use %option yylineno: it seems that then Flex imagines
4582 REJECT has been used, and therefore it won't reallocate its
4583 buffers (which makes no other sense to me than a bug). It results
4584 in warnings for `unused: yy_flex_realloc'.
4585
9b3add5b
RA
45862001-12-30 Robert Anisko <robert.anisko@epita.fr>
4587
4588 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4589 (MUSCLE_INSERT_PREFIX): ...to there.
4590 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4591 (MUSCLE_INSERT_PREFIX): Move from here...
4592
4593 * src/bison.hairy: Add a section directive. Put braces around muscle
4594 names. This parser skeleton is still broken, but Bison should not
4595 choke on a bad muscle 'syntax'.
4596 * src/bison.simple: Add a section directive. Put braces around muscle
4597 names.
4598
4599 * src/files.h (strsuffix, stringappend): Add declarations.
4600 (tab_extension): Add declaration.
4601 (short_base_name): Add declaration.
4602
4603 * src/files.c (strsuffix, stringappend): No longer static. These
4604 functions are used in the skeleton parser.
4605 (tab_extension): New.
4606 (compute_base_names): Use the computations done in this function
fab5b110 4607 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
4608 names.
4609 (short_base_name): No longer static.
4610
4611 * src/output.c (output_skeleton): New.
4612 (output): Disable call to output_master_parser, and give a try to
4613 a new skeleton handling system.
4614 (guards_output, actions_output): No longer static.
4615 (token_definitions_output, get_lines_number): No longer static.
4616
4617 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
4618
fab5b110 4619 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
4620 parse-skel.y.
4621
4622 * src/parse-skel.y: New file.
4623 * src/scan-skel.l: New file.
4624
b5b61c61
AD
46252001-12-29 Akim Demaille <akim@epita.fr>
4626
4627 %name-prefix is broken.
4628
4629 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
4630 Adjust all dependencies.
4631 * tests/headers.at (export YYLTYPE): Strengthen this test: use
4632 %name-prefix.
4633
4634 Renaming yylval but not yylloc is not consistent. Now we do.
4635
4636 * src/bison.simple: Prefix yylloc if used.
4637 * doc/bison.texinfo (Decl Summary): Document that.
4638
8c9a50be
AD
46392001-12-29 Akim Demaille <akim@epita.fr>
4640
4641 * doc/bison.texinfo: Promote `%long-directive' over
4642 `%long_directive'.
4643 Remove all references to fixed-output-files, yacc is enough.
4644
d99361e6
AD
46452001-12-29 Akim Demaille <akim@epita.fr>
4646
4647 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
4648 user prologue. These are defaults.
4649 * tests/actions.at (Mid-rule actions): Make sure the user can
4650 define YYDEBUG and YYERROR_VERBOSE.
4651
b9cecb91
AD
46522001-12-29 Akim Demaille <akim@epita.fr>
4653
4654 * src/output.c (header_output): Don't forget to export YYLTYPE and
4655 yylloc.
4656 * tests/headers.at (export YYLTYPE): New, make sure it does.
4657 * tests/regression.at (%union and --defines, Invalid CPP headers):
4658 Move to...
4659 * tests/headers.at: here.
4660
aea13e97
AD
46612001-12-29 Akim Demaille <akim@epita.fr>
4662
4663 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
4664
931394cb
AD
46652001-12-29 Akim Demaille <akim@epita.fr>
4666
4667 * tests/actions.at (Mid-rule actions): Output on a single line
4668 instead of several.
4669
704a47c4
AD
46702001-12-29 Akim Demaille <akim@epita.fr>
4671
4672 * doc/bison.texinfo: Formatting changes.
4673
091e20bb
AD
46742001-12-29 Akim Demaille <akim@epita.fr>
4675
4676 Don't store the token defs in a muscle, just be ready to output it
4677 on command. Now possible via `symbols'. Fixes a memory leak.
4678
4679 * src/output.c (token_definitions_output): New.
4680 (output_parser, header_output): Use it.
4681 * src/reader.c (symbols_save): Remove.
4682
cce71710
AD
46832001-12-29 Akim Demaille <akim@epita.fr>
4684
4685 * src/bison.simple: Do not provide a default for YYSTYPE and
4686 YYLTYPE before the user's prologue. Otherwise it's hardly... a
4687 default.
4688
82c035a8
AD
46892001-12-29 Akim Demaille <akim@epita.fr>
4690
4691 Mid-rule actions are simply... ignored!
4692
4693 * src/reader.c (readgram): Be sure to attach mid-rule actions to
4694 the empty-rule associated to the dummy symbol, not to the host
4695 rule.
4696 * tests/actions.at (Mid-rule actions): New.
4697
8419d367
AD
46982001-12-29 Akim Demaille <akim@epita.fr>
4699
4700 Memory leak.
4701
4702 * src/reader.c (reader): Free grammar.
4703
375d5806
AD
47042001-12-29 Akim Demaille <akim@epita.fr>
4705
4706 Memory leak.
4707
4708 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
4709 since it allocates it for each state, although only one is needed.
4710 (allocate_storage): Do it here.
4711
f51cb8ff
AD
47122001-12-29 Akim Demaille <akim@epita.fr>
4713
4714 * src/options.h, src/options.c (create_long_option_table): Rename
4715 as...
4716 (long_option_table_new): this, with a clearer prototype.
4717 (percent_table): Remove, unused,
4718 * src/getargs.c (getargs): Adjust.
4719
29e88316
AD
47202001-12-29 Akim Demaille <akim@epita.fr>
4721
4722 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
4723 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
4724 as states.
4725
b9f71f19
AD
47262001-12-29 Akim Demaille <akim@epita.fr>
4727
4728 * src/lalr.c (build_relations): Rename `states' as `states1'.
4729 Sorry, I don't understand exactly what it is, no better name...
4730
1a2b5d37
AD
47312001-12-29 Akim Demaille <akim@epita.fr>
4732
4733 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
4734 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
4735 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
4736 as rules.
4737
1cca533e
AD
47382001-12-29 Akim Demaille <akim@epita.fr>
4739
4740 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
4741 ago.
4742
c03ae966
AD
47432001-12-29 Akim Demaille <akim@epita.fr>
4744
4745 * src/reader.c, src/reader.h (user_toknums): Remove.
4746 Adjust all users to use symbols[i]->user_token_number.
4747
5a670b1e
AD
47482001-12-29 Akim Demaille <akim@epita.fr>
4749
4750 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
4751 Adjust all users to use symbols[i]->prec or ->assoc.
4752
ad949da9
AD
47532001-12-29 Akim Demaille <akim@epita.fr>
4754
4755 * src/reader.c, src/reader.h (tags): Remove.
4756 Adjust all users to use symbols[i]->tag.
4757
0e78e603
AD
47582001-12-29 Akim Demaille <akim@epita.fr>
4759
4760 * src/gram.h, src/gram.c (symbols): New, similar to state_table
4761 and rule_table.
4762 * src/reader.c (packsymbols): Fill this table.
4763 Drop sprec.
4764 * src/conflicts.c (resolve_sr_conflict): Adjust.
4765 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
4766 single table.
4767 Use symbols[i]->tag instead of tags[i].
4768
213e640e
AD
47692001-12-29 Akim Demaille <akim@epita.fr>
4770
4771 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
4772 In addition, put a comment in there, to replace...
4773 * tests/regression.at (%union and C comments): Remove.
4774
e7b8bef1
AD
47752001-12-29 Akim Demaille <akim@epita.fr>
4776
4777 * tests/regression.at (Web2c Actions): Blindly move the actual
4778 output as expected output. The contents *seem* right to me, but I
4779 can't pretend reading perfectly parser tables... Nonetheless, all
4780 the other tests pass correctly, the table look OK, even though the
4781 presence of `$axiom' is to be noted: AFAICS it is useless (but
4782 harmless).
4783
b68e7744
AD
47842001-12-29 Akim Demaille <akim@epita.fr>
4785
4786 * src/reader.c (readgram): Don't add the rule 0 if there were no
4787 rules read. In other words, add it _after_ having performed
4788 grammar sanity checks.
4789 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
4790
78d5bae9
AD
47912001-12-29 Akim Demaille <akim@epita.fr>
4792
4793 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
4794 visible, and some states have now a different number.
4795
ff442794
AD
47962001-12-29 Akim Demaille <akim@epita.fr>
4797
4798 * src/reader.c (readgram): Bind the initial rule's lineno to that
4799 of the first rule.
4800 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
4801 (Solved SR Conflicts): Adjust rule 0's line number.
4802
610ab194
AD
48032001-12-29 Akim Demaille <akim@epita.fr>
4804
4805 Fix the `GAWK Grammar' failure.
4806
4807 * src/LR0.c (final_state): Initialize to -1 so that we do compute
4808 the reductions of the first state which was mistakenly confused
4809 with the final state because precisely final_state was initialized
4810 to 0.
4811 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
4812 now noticed by Bison.
4813 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
4814 have a reduction on $default.
4815
29d29c8f
AD
48162001-12-29 Akim Demaille <akim@epita.fr>
4817
4818 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
4819 rule line numbers.
4820 * src/closure.c (print_closure): Likewise.
4821 * src/derives.c (print_derives): Likewise.
4822 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
4823 now.
4824
7c6b64d0
AD
48252001-12-29 Akim Demaille <akim@epita.fr>
4826
4827 * src/lalr.c (lookaheads_print): New.
4828 (lalr): Call it when --trace-flag.
4829 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
4830 are dumped.
4831
3d4daee3
AD
48322001-12-29 Akim Demaille <akim@epita.fr>
4833
4834 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
4835 when walking through ritem, even via rule->rhs.
4836 * src/reduce.c (dump_grammar, useful_production, reduce_output)
4837 (useful_production, useless_nonterminals): Likewise.
4838 (reduce_grammar_tables): Likewise, plus update nritems.
4839 * src/nullable.c (set_nullable): Likewise.
4840 * src/lalr.c (build_relations): Likewise.
4841 * tests/sets.at (Nullable): Adjust.
4842 Fortunately, now, the $axiom is no longer nullable.
4843
9e7f6bbd
AD
48442001-12-29 Akim Demaille <akim@epita.fr>
4845
4846 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
4847 the 0-sentinel.
4848 * src/gram.c (ritem_longest_rhs): Likewise.
4849 * src/reduce.c (nonterminals_reduce): Likewise.
4850 * src/print_graph.c (print_graph): Likewise.
4851 * src/output.c (output_rule_data): Likewise.
4852 * src/nullable.c (set_nullable): Likewise.
4853
255ef638
AD
48542001-12-29 Akim Demaille <akim@epita.fr>
4855
4856 * src/output.c: Comment changes.
4857
0d8a7363
AD
48582001-12-27 Paul Eggert <eggert@twinsun.com>
4859
4860 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
4861 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
4862 Sparc, as they were causing more porting problems than the
4863 (minor) performance improvement was worth.
4864
4865 Also, catch up with 1.31's YYSTD.
4866
3db472b9
AD
48672001-12-27 Akim Demaille <akim@epita.fr>
4868
4869 * src/output.c (output_gram): Rely on nritems, not the
4870 0-sentinel. See below.
4871 Use -1 as separator, not 0.
4872 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
4873 Rely on -1 as separator in yyrhs, instead of 0.
4874 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
4875 twice `Now at end of input', therefore there are two lines less to
4876 expect.
4877
b365aa05
AD
48782001-12-27 Akim Demaille <akim@epita.fr>
4879
4880 * tests/regression.at (Unresolved SR Conflicts):
4881 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
4882 below.
4883
30171f79
AD
48842001-12-27 Akim Demaille <akim@epita.fr>
4885
4886 * src/LR0.c (new_state): Recognize the final state by the fact it
4887 is reached by eoftoken.
4888 (insert_start_shifting_state, insert_eof_shifting_state)
4889 (insert_accepting_state, augment_automaton): Remove, since now
4890 these states are automatically computed from the initial state.
4891 (generate_states): Adjust.
4892 * src/print.c: When reporting a rule number to the user, substract
4893 1, so that the axiom rule is rule 0, and the first user rule is 1.
4894 * src/reduce.c: Likewise.
4895 * src/print_graph.c (print_core): For the time being, just as for
4896 the report, depend upon --trace-flags to dump the full set of
4897 items.
4898 * src/reader.c (readgram): Once the grammar read, insert the rule
4899 0: `$axiom: START-SYMBOL $'.
4900 * tests/set.at: Adjust: rule 0 is now displayed, and since the
4901 number of the states has changed (the final state is no longer
4902 necessarily the last), catch up.
4903
75142d45
AD
49042001-12-27 Akim Demaille <akim@epita.fr>
4905
4906 Try to make the use of the eoftoken valid. Given that its value
4907 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
4908 is used instead of > 0 where appropriate, (ii), depend upon nritems
4909 instead of the 0-sentinel.
4910
4911 * src/gram.h, src/gram.c (nritems): New.
4912 Expected to be duplication of nitems, but for the time being...
4913 * src/reader.c (packgram): Assert nritems and nitems are equal.
4914 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
4915 * src/closure.c (print_closure, print_fderives): Likewise.
4916 * src/gram.c (ritem_print): Likewise.
4917 * src/print.c (print_core, print_grammar): Likewise.
4918 * src/print_graph.c: Likewise.
4919
b7c49edf
AD
49202001-12-27 Akim Demaille <akim@epita.fr>
4921
4922 * src/main.c (main): If there are complains after grammar
4923 reductions, then output the report anyway if requested, then die.
4924 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
4925 * src/reader.c (eoftoken): New.
4926 (parse_token_decl): If the token being defined has value `0', it
4927 is the eoftoken.
4928 (packsymbols): No longer hack `tags' to insert `$' by hand.
4929 Be sure to preserve the value of the eoftoken.
4930 (reader): Make sure eoftoken is defined.
4931 Initialize nsyms to 0: now eoftoken is created just like the others.
4932 * src/print.c (print_grammar): Don't special case the eof token.
4933 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
4934 lie anyway, albeit pleasant.
4935 * tests/calc.at: Exercise error messages with eoftoken.
4936 Change the grammar so that empty input is invalid.
4937 Adjust expectations.
4938 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
4939
ec2da99f
AD
49402001-12-27 Akim Demaille <akim@epita.fr>
4941
4942 * configure.in: Check the protos of strchr ans strspn.
4943 Replace strchr if needed.
4944 * src/system.h: Provide the protos of strchr, strspn and memchr if
4945 missing.
4946 * lib/strchr.c: New.
4947 * src/reader.c (symbols_save): Use strchr.
4948
8adfa272
AD
49492001-12-27 Akim Demaille <akim@epita.fr>
4950
4951 * src/print.c, src/print_graph.c (escape): New.
4952 Use it to quote the TAGS outputs.
4953 * src/print_graph.c (print_state): Now errors are in red, and
4954 reductions in green.
4955 Prefer high to wide: output the state number on a line of its own.
4956
80dac38c
AD
49572001-12-27 Akim Demaille <akim@epita.fr>
4958
4959 * src/state.h, src/state.c (reductions_new): New.
4960 * src/LR0.c (set_state_table): Let all the states have a
4961 `reductions', even if reduced to 0.
4962 (save_reductions): Adjust.
4963 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
4964 * src/print.c (print_reductions, print_actions): Adjust.
4965 * src/output.c (action_row): Adjust.
4966
2cec70b9
AD
49672001-12-27 Akim Demaille <akim@epita.fr>
4968
4969 * src/state.h, src/state.c (errs_new, errs_dup): New.
4970 * src/LR0.c (set_state_table): Let all the states have an errs,
4971 even if reduced to 0.
4972 * src/print.c (print_errs, print_reductions): Adjust.
4973 * src/output.c (output_actions, action_row): Adjust.
4974 * src/conflicts.c (resolve_sr_conflict): Adjust.
4975
13ca549a
AD
49762001-12-27 Akim Demaille <akim@epita.fr>
4977
4978 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
4979
5092aba5
AD
49802001-12-27 Akim Demaille <akim@epita.fr>
4981
4982 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
4983 * src/print.c: here.
4984 (lookaheadset, shiftset): New, used as additional storage by
4985 print_reductions.
4986 (print_results): Adjust.
4987 (print_shifts, print_gotos, print_errs): New, extracted from...
4988 (print_actions): here.
4989 * src/print_graph.c (print_actions): Remove dead code.
4990
11e2beca
AD
49912001-12-27 Akim Demaille <akim@epita.fr>
4992
4993 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
4994 `$n' and `@n'.
4995
dac3c910
AD
49962001-12-27 Akim Demaille <akim@epita.fr>
4997
4998 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
4999 (build_relations): Adjust.
5000
d0b0fefa
AD
50012001-12-27 Akim Demaille <akim@epita.fr>
5002
5003 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
5004 duplication.
5005
adc8c848
AD
50062001-12-27 Akim Demaille <akim@epita.fr>
5007
5008 * src/reader.c (packgram): Catch nitems overflows.
5009
14d293ac
AD
50102001-12-27 Akim Demaille <akim@epita.fr>
5011
5012 * src/files.c, src/files.h (guard_obstack): Remove.
5013 * src/output.c (output): Adjust.
5014 * src/reader.c (parse_braces): New, factoring...
5015 (copy_action, copy_guard): these two which are renamed as...
5016 (parse_action, parse_guard): these.
5017 As a voluntary consequence, using braces around guards is now
5018 mandatory.
5019
f499b062
AD
50202001-12-27 Akim Demaille <akim@epita.fr>
5021
5022 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
5023 * src/reader.c (symbol_list): `guard' and `guard_line' are new
5024 members.
5025 (symbol_list_new): Adjust.
5026 (copy_action): action_line is the first line, not the last.
5027 (copy_guard): Just as for actions, store the `action' only, not
5028 the switch/case/break flesh.
5029 Don't parse the user action that might follow the guard, let...
5030 (readgram): do it, i.e., now, there can be an action after a
5031 guard.
5032 In other words the guard is just explicitly optional.
5033 (packgram): Adjust.
5034 * src/output.c (guards_output): New.
5035 (output_parser): Call it when needed.
5036 (output): Also free the guard and attrs obstacks.
5037 * src/files.c, src/files.h (obstack_save): Remove.
5038 (output_files): Remove.
5039 As a result, if one needs the former `.act' file, using an
5040 appropriate skeleton which requires actions and guards is now
5041 required.
5042 * src/main.c (main): Adjust.
5043 * tests/semantic.at: New.
5044 * tests/regression.at: Use `input.y' as input file name.
5045 Avoid 8+3 problems by requiring input.c when the test needs the
5046 parser.
5047
d945f5cd
AD
50482001-12-27 Akim Demaille <akim@epita.fr>
5049
5050 * src/reader.c (symbol_list_new): Be sure to initialize all the
5051 fields.
5052
d200e455
AD
50532001-12-27 Akim Demaille <akim@epita.fr>
5054
5055 All the hacks using a final pseudo state are now useless.
5056
5057 * src/LR0.c (set_state_table): state_table holds exactly nstates.
5058 * src/lalr.c (nLA): New.
5059 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
5060 instead of lookaheadsp from the pseudo state (nstate + 1).
5061
f9507c28
AD
50622001-12-27 Akim Demaille <akim@epita.fr>
5063
5064 * src/output.c (action_row, token_actions): Use a state_t instead
5065 of a integer, and nlookaheads instead of the following state's
5066 lookaheadsp.
5067
065fbd27
AD
50682001-12-27 Akim Demaille <akim@epita.fr>
5069
5070 * src/conflicts.c (log_resolution, flush_shift)
5071 (resolve_sr_conflict, set_conflicts, solve_conflicts)
5072 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
5073 (conflicts_print, print_reductions): Use a state_t instead of an
5074 integer when referring to a state.
5075 As much as possible, depend upon nlookaheads, instead of the
5076 `lookaheadsp' member of the following state (since lookaheads of
5077 successive states are successive, the difference between state n + 1
5078 and n served as the number of lookaheads for state n).
5079 * src/lalr.c (add_lookback_edge): Likewise.
5080 * src/print.c (print_core, print_actions, print_state)
5081 (print_results): Likewise.
5082 * src/print_graph.c (print_core, print_actions, print_state)
5083 (print_graph): Likewise.
5084 * src/conflicts.h: Adjust.
5085
1b177bd7
AD
50862001-12-27 Akim Demaille <akim@epita.fr>
5087
5088 * src/bison.hairy: Formatting/comment changes.
5089 ANSIfy.
5090 Remove `register' indications.
5091 Add plenty of `static'.
5092
7742ddeb
AD
50932001-12-27 Akim Demaille <akim@epita.fr>
5094
5095 * src/output.c (prepare): Drop the muscle `ntbase' which
5096 duplicates ntokens.
5097 * src/bison.simple: Formatting/comment changes.
5098 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
5099 is an undocumented synonym.
5100
1fa14068
AD
51012001-12-22 Akim Demaille <akim@epita.fr>
5102
5103 * src/output.c (output_table_data): Change the prototype to use
5104 `int' for array ranges: some invocations do pass an int, not a
5105 short.
5106 Reported by Wayne Green.
5107
b9752825
AD
51082001-12-22 Akim Demaille <akim@epita.fr>
5109
5110 Some actions of web2c.y are improperly triggered.
5111 Reported by Mike Castle.
5112
5113 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
5114 * tests/regression.at (Web2c): Rename as...
5115 (Web2c Report): this.
5116 (Web2c Actions): New.
5117
776209d6
AD
51182001-12-22 Akim Demaille <akim@epita.fr>
5119
5120 Reductions in web2c.y are improperly reported.
5121 Reported by Mike Castle.
5122
5123 * src/conflicts.c (print_reductions): Fix.
5124 * tests/regression.at (Web2c): New.
5125
275fc3ad
AD
51262001-12-18 Akim Demaille <akim@epita.fr>
5127
5128 Some host fail on `assert (!"foo")', which expands to
5129 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
5130 Reported by Nelson Beebee.
5131
5132 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
5133 `#define it_succeeded 0' and `assert (it_succeeded)'.
5134
897668ee
MA
51352001-12-17 Marc Autret <autret_m@epita.fr>
5136
5137 * src/bison.simple: Don't hard code the skeleton line and filename.
5138 * src/output.c (output_parser): Rename 'line' as 'output_line'.
5139 New line counter 'skeleton_line' (skeleton-line muscle).
5140
ab3399e0
PE
51412001-12-17 Paul Eggert <eggert@twinsun.com>
5142
5143 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
5144 YYDEBUG must be defined to a nonzero value.
5145
5146 * src/bison.simple (yytname): Do not assume that the user defines
5147 YYDEBUG to a properly parenthesized expression.
5148
3877f72b
AD
51492001-12-17 Akim Demaille <akim@epita.fr>
5150
5151 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
5152 nlookaheads is a new member.
5153 Adjust all users.
5154 * src/lalr.h (nlookaheads): Remove this orphan declaration.
5155 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
5156 state.
776209d6 5157
331dbc1b
AD
51582001-12-17 Akim Demaille <akim@epita.fr>
5159
5160 * src/files.h, src/files.c (open_files, close_files): Remove.
5161 * src/main.c (main): Don't open/close files, nor invoke lex_free,
5162 let...
5163 * src/reader.c (reader): Do it.
776209d6 5164
be750e4c
AD
51652001-12-17 Akim Demaille <akim@epita.fr>
5166
5167 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 5168
709ae8c6
AD
51692001-12-17 Akim Demaille <akim@epita.fr>
5170
5171 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
5172 (flush_reduce): New.
5173 (resolve_sr_conflict): Adjust.
776209d6 5174
f87685c3
AD
51752001-12-17 Akim Demaille <akim@epita.fr>
5176
5177 * src/output.c (output_obstack): Be static and rename as...
5178 (format_obstack): this, to avoid any confusion with files.c's
5179 output_obstack.
5180 * src/reader.h (muscle_obstack): Move to...
5181 * src/output.h: here, since it's defined in output.c.
5182
837491d8
AD
51832001-12-17 Akim Demaille <akim@epita.fr>
5184
5185 * src/output.c (action_row, save_column, default_goto)
5186 (sort_actions, matching_state, pack_vector): Better variable
5187 locality.
5188
796d61fb
AD
51892001-12-17 Akim Demaille <akim@epita.fr>
5190
5191 * src/output.c: Various formatting changes.
776209d6 5192
64d15509
AD
51932001-12-17 Akim Demaille <akim@epita.fr>
5194
5195 * src/files.c (output_files): Free the output_obstack.
5196 * src/main.c (main): Call print and print_graph conditionally.
5197 * src/print.c (print): Work unconditionally.
5198 * src/print_graph.c (print_graph): Work unconditionally.
5199 * src/conflicts.c (log_resolution): Output only if verbose_flag.
5200
fbc8ecb7
MA
52012001-12-16 Marc Autret <autret_m@epita.fr>
5202
5203 * src/output.c (actions_output): Fix. When we use %no-lines,
5204 there is one less line per action.
5205
f0440388
MA
52062001-12-16 Marc Autret <autret_m@epita.fr>
5207
5208 * src/bison.simple: Remove a useless #line directive.
5209 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
5210 * src/output.c (get_lines_number): New.
776209d6 5211 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
5212 output muscles.
5213 Fix line numbering.
5214 (actions_output): Computes the number of lines taken by actions.
5215 (output_master_parser): Insert new skeleton which is the name of
5216 the output parser file name.
5217
a79986b8
MA
52182001-12-15 Marc Autret <autret_m@epita.fr>
5219
5220 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
5221
4ec8e00f
MA
52222001-12-15 Marc Autret <autret_m@epita.fr>
5223
5224 * src/output.c (output_gram): Keep track of the hairy one.
5225
1a4648ff
AD
52262001-12-15 Akim Demaille <akim@epita.fr>
5227
5228 Make `make distcheck' work.
5229
5230 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
5231 system.h which uses libgettext.h.
5232
9c2c67e6
AD
52332001-12-15 Akim Demaille <akim@epita.fr>
5234
5235 * src/nullable.c (set_nullable): Useless rules must be skipped,
5236 otherwise, since we range over their symbols, we might look at a
5237 nonterminal which no longer ``exists'', i.e., it is not counted in
5238 `nvars', hence we overflow our arrays.
5239
93ede233
AD
52402001-12-15 Akim Demaille <akim@epita.fr>
5241
5242 The header can also be produced directly, without any obstack!
5243 Yahoo!
5244
5245 * src/files.c, src/files.h (defines_obstack): Remove.
5246 (compute_header_macro): Global.
5247 (defines_obstack_save): Remove.
5248 * src/reader.c (parse_union_decl): No longer output to
5249 defines_obstack: its content can be found in the `stype' muscle
5250 anyway.
5251 (output_token_translations): Merge into...
5252 (symbols_output): this.
5253 Rename as...
5254 (symbols_save): this.
5255 (reader): Adjust.
5256 * src/output.c (header_output): New.
5257 (output): Call it.
5258
2666f928
AD
52592001-12-15 Akim Demaille <akim@epita.fr>
5260
5261 * src/reader.c (parse_union_decl): Instead of handling two obstack
5262 simultaneously, use one to define the `stype' muscle, and use the
5263 value of the latter to fill defines_obstack.
5264 (copy_comment): Remove.
5265 (copy_comment2): Work for a single obstack.
5266 Rename as...
5267 (copy_comment): this.
5268
428046f8
AD
52692001-12-15 Akim Demaille <akim@epita.fr>
5270
5271 * src/lex.c, src/lex.h (xgetc): No longer static.
5272 * src/reader.c (parse_union_decl): Revamp.
5273
ea52d706
AD
52742001-12-15 Akim Demaille <akim@epita.fr>
5275
5276 Still making progress in separating Bison into (i) input, (ii)
5277 process, (iii) output: now we can directly output the parser file
5278 without using table_obstack at all.
5279
5280 * src/files.c, src/files.h (table_obstack): Bye bye.
5281 (parser_file_name): New.
5282 * src/files.c (compute_output_file_names): Compute it.
5283 * src/output.c (actions_output, output_parser)
5284 (output_master_parser): To a file instead of an obstack.
5285
3f96f4dc
AD
52862001-12-15 Akim Demaille <akim@epita.fr>
5287
5288 Attach actions to rules, instead of pre-outputting them to
5289 actions_obstack.
5290
5291 * src/gram.h (rule_t): action and action_line are new members.
5292 * src/reader.c (symbol_list): Likewise.
5293 (copy_action): Save the actions within the rule.
5294 (packgram): Save them in rule_table.
5295 * src/output.c (actions_output): New.
5296 (output_parser): Use it on `%%actions'.
5297 (output_rule_data): Don't free rule_table.
5298 (output): Do it.
5299 (prepare): Don't save the `action' muscle.
5300 * src/bison.simple: s/%%action/%%actions/.
5301
51576fb3
AD
53022001-12-15 Akim Demaille <akim@epita.fr>
5303
5304 * src/reader.c (copy_action): When --yacc, don't append a `;'
5305 to the user action: let it fail if lacking.
dee049eb 5306 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 5307
2648a72d
AD
53082001-12-14 Akim Demaille <akim@epita.fr>
5309
5310 * src/lex.c (literalchar): Simply return the char you decoded, non
5311 longer mess around with obstacks and int pointers.
5312 Adjust all callers.
5313
92790e5b
AD
53142001-12-14 Akim Demaille <akim@epita.fr>
5315
5316 * src/lex.c (literalchar): Don't escape the special characters,
5317 just decode them, and keep them as char (before, eol was output as
5318 the 2 char string `\n' etc.).
5319 * src/output.c (output_rule_data): Use quotearg to output the
5320 token strings.
5321
927c1557
PE
53222001-12-13 Paul Eggert <eggert@twinsun.com>
5323
5324 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
5325 Do not infringe on the global user namespace when using C++.
5326 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
5327 All uses of `fprintf' and `stderr' changed.
5328
5329 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
5330
ed8e1f68
AD
53312001-12-13 Akim Demaille <akim@epita.fr>
5332
5333 The computation of nullable is broken: it doesn't handle empty
5334 RHS's properly.
5335
5336 * tests/torture.at (GNU AWK Grammar): New.
5337 * tests/sets.at (Nullable): New.
5338 * src/nullable.c (set_nullable): Instead of blindly looping over
5339 `ritems', loop over the rules, and then over their rhs's.
5340
5341 Work around Autotest bugs.
5342
5343 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
5344 frame, because Autotest understand lines starting with a `+' as
5345 traces from the shell. Then, they are not processed properly.
5346 Admittedly an Autotest bug, but we don't have time to wait for
5347 Autotest to catch up.
5348 * tests/regression.at (Broken Closure): Adjust to the new table
5349 frames.
5350 Move to...
5351 * tests/sets.at: here.
5352
cb581495
AD
53532001-12-13 Akim Demaille <akim@epita.fr>
5354
5355 * src/closure.c (closure): Use nrules instead of playing tricks
5356 with BITS_PER_WORD.
5357
2e729273
AD
53582001-12-13 Akim Demaille <akim@epita.fr>
5359
5360 * src/print.c (print_actions): Output the handling of `$' as the
5361 traces do: shifting the token EOF. Before EOF was treated as a
5362 nonterminal.
5363 * tests/regression.at: Adjust some tests.
5364 * src/print_graph.c (print_core): Complete the set of items via
5365 closure. The next-to-final and final states are still unsatisfying,
5366 but that's to be addressed elsewhere.
5367 No longer output the rule numbers, but do output the state number.
5368 A single loop for the shifts + gotos is enough, but picked a
5369 distinct color for each.
5370 (print_graph): Initialize and finalize closure.
5371
107f7dfb
AD
53722001-12-13 Akim Demaille <akim@epita.fr>
5373
5374 * src/reader.c (readgram): Remove dead code, an strip useless
5375 braces.
5376 (get_type): Remove, unused.
5377
9b53a24f
AD
53782001-12-12 Akim Demaille <akim@epita.fr>
5379
5380 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
5381 on that of lib/error.c.
5382
dbfb6dcd
AD
53832001-12-12 Akim Demaille <akim@epita.fr>
5384
5385 Some hosts don't like `/' in includes.
5386
5387 * src/system.h: Include libgettext.h without qualifying the path.
5388 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
5389 $(top_srcdir).
5390
c25fb648
MA
53912001-12-11 Marc Autret <autret_m@epita.fr>
5392
5393 * src/output.c (output_parser): Remove useless muscle.
5394
710ddc4f
MA
53952001-12-11 Marc Autret <autret_m@epita.fr>
5396
5397 * src/bison.simple: Remove #line just before %%epilogue. It
5398 is now handled in ...
5399 * src/reader.c (read_additionnal_code): Add the output of a
5400 #line for the epilogue.
5401
e83d80b8
MA
54022001-12-10 Marc Autret <autret_m@epita.fr>
5403
927c1557 5404 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
5405 replace precedent remove.
5406 * src/bison.simple: Remove #line before %%prologue because
5407 %%input-line is wrong at this time.
5408
971d5158
MA
54092001-12-10 Marc Autret <autret_m@epita.fr>
5410
5411 * src/reader.c (symbols_output): Clean up.
927c1557 5412 * src/output.c (output_gram, output): Clean up.
971d5158 5413
5edafffd
AD
54142001-12-10 Akim Demaille <akim@epita.fr>
5415
5416 * src/lalr.c (initialize_lookaheads): New. Extracted from...
5417 * src/LR0.c (set_state_table): here.
5418 * src/lalr.c (lalr): Call it.
5419
0279f8e9
AD
54202001-12-10 Akim Demaille <akim@epita.fr>
5421
5422 * src/state.h (shifts): Remove the `number' member: shifts are
5423 attached to state, hence no longer need to be labelled with a
5424 state number.
5425
190c4f5f
AD
54262001-12-10 Akim Demaille <akim@epita.fr>
5427
5428 Now that states have a complete set of members, the linked list of
5429 shifts is useless: just fill directly the state's shifts member.
5430
5431 * src/state.h (shifts): Remove the `next' member.
5432 * src/LR0.c (first_state, last_state): Remove.
5433 Adjust the callers.
5434 (augment_automaton): Don't look for the shifts that must be added
5435 a shift on EOF: it is those of the state we looked for! But now,
5436 since shifts are attached, it is no longer needed to looking
5437 merely by its id: its number.
5438
2a73b93d
AD
54392001-12-10 Akim Demaille <akim@epita.fr>
5440
5441 * src/LR0.c (augment_automaton): Better variable locality.
5442 Remove an impossible branch: if there is a state corresponding to
5443 the start symbol being shifted, then there is shift for the start
5444 symbol from the initial state.
5445
74392f6a
AD
54462001-12-10 Akim Demaille <akim@epita.fr>
5447
5448 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
5449 only when appropriate: when insert_start_shifting_state' is not
5450 invoked.
5451 * tests/regression.at (Rule Line Numbers): Adjust.
5452
37c82725
AD
54532001-12-10 Akim Demaille <akim@epita.fr>
5454
5455 * src/LR0.c (augment_automaton): Now that all states have shifts,
5456 merge the two cases addition shifts to the initial state.
5457
6a164e0c
AD
54582001-12-10 Akim Demaille <akim@epita.fr>
5459
5460 * src/lalr.c (set_state_table): Move to...
5461 * src/LR0.c: here.
5462 * src/lalr.c (lalr): Don't call it...
5463 * src/LR0.c (generate_states): do it.
5464 * src/LR0.h (first_state): Remove, only the table is used.
5465
7215de24
AD
54662001-12-10 Akim Demaille <akim@epita.fr>
5467
5468 * src/LR0.h (first_shift, first_reduction): Remove.
5469 * src/lalr.c: Don't use first_shift: find shifts through the
5470 states.
5471
80e25d4d
AD
54722001-12-10 Akim Demaille <akim@epita.fr>
5473
5474 * src/LR0.c: Attach shifts to states as soon as they are
5475 computed.
5476 * src/lalr.c (set_state_table): Instead of assigning shifts to
5477 state, just assert that the mapping was properly done.
5478
0ab3728b
AD
54792001-12-10 Akim Demaille <akim@epita.fr>
5480
5481 * src/LR0.c (insert_start_shift): Rename as...
5482 (insert_start_shifting_state): this.
5483 (insert_eof_shifting_state, insert_accepting_state): New.
5484 (augment_automaton): Adjust.
5485 Better locality of the variables.
5486 When looking if the start_symbol is shifted from the initial
5487 state, using `while (... symbol != start_symbol ...)' sounds
5488 better than `while (... symbol < start_symbol ...)': If fail
5489 to see how the order between symbols could be relevant!
5490
78af9bbc
AD
54912001-12-10 Akim Demaille <akim@epita.fr>
5492
5493 * src/getargs.h: Don't declare `spec_name_prefix' and
5494 `spec_file_prefix', declared by src/files.h.
5495 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
5496 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
5497 * src/output.c (prepare): Adjust.
5498 * src/reader.c (symbols_output): Likewise.
5499 * src/vmsgetargs.c: Vaguely adjust, but who cares?
5500
bdef2a41
AD
55012001-12-10 Akim Demaille <akim@epita.fr>
5502
5503 * src/muscle_tab.c (muscle_init): NULL is a better default than
5504 `"0"'.
5505
3735969c
AD
55062001-12-10 Akim Demaille <akim@epita.fr>
5507
5508 * src/reader.c (reader): Calling symbols_output once is enough.
5509
49701457
AD
55102001-12-10 Akim Demaille <akim@epita.fr>
5511
5512 Now that states have a complete set of members, the linked list of
5513 reductions is useless: just fill directly the state's reductions
5514 member.
5515
5516 * src/state.h (struct reductions): Remove member `number' and
5517 `next'.
5518 * src/LR0.c (first_reduction, last_reduction): Remove.
5519 (save_reductions): Don't link the new reductions, store them in
5520 this_state.
5521 * src/lalr.c (set_state_table): No need to attach reductions to
5522 states, it's already done.
5523 * src/output.c (output_actions): No longer free the shifts, then
5524 the reductions, then the states: free all the states and their
5525 members.
5526
0edad749
AD
55272001-12-10 Akim Demaille <akim@epita.fr>
5528
5529 * src/options.c (OPTN, DRTV, BOTH): New.
5530 (option_table): Use them.
5531
0edad749
AD
5532 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
5533 the job of system.h.
5534 * src/options.c: Don't include stdio.h and xalloc.h for the same
5535 reasons.
5536
5449dd0f
AD
55372001-12-10 Akim Demaille <akim@epita.fr>
5538
5539 * src/output.c (output, prepare): Make sure the values of the
5540 muscles `action' and `prologue' are 0-terminated.
5541
a870c567
AD
55422001-12-10 Akim Demaille <akim@epita.fr>
5543
5544 Clean up GCC warnings.
5545
5546 * src/reader.c (copy_action): `buf' is not used.
5547 (parse_skel_decl): Be static.
5548 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
5549 * src/options.h (create_long_option_table): Have a real prototype.
5550 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
5551 (hash_delete_at): Return const void *.
5552 Adjust casts to preserve the const.
5553
80df8768
AD
55542001-12-10 Akim Demaille <akim@epita.fr>
5555
5556 * configure.in: Require 2.52g.
5557 M4 is not needed, but AUTOM4TE is.
5558 * m4/m4.m4: Remove.
5559 * tests/Makefile.am: Adjust.
5560
f693ad14
AD
55612001-12-10 Akim Demaille <akim@epita.fr>
5562
5563 One structure for states is enough, even though theoretically
5564 there are LR(0) states and LALR(1) states.
5565
5566 * src/lalr.h (state_t): Remove.
5567 (state_table): Be state_t **, not state_t *.
5568 * src/state.h (core, CORE_ALLOC): Rename as...
5569 (state_t, STATE_ALLOC): this.
5570 Add the LALR(1) members: shifts, reductions, errs.
5571 * src/LR0.c (state_table): Rename as...
5572 (state_hash): this, to avoid name clashes with the global
5573 `state_table'.
5574 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
5575 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
5576
74ffbcb6
AD
55772001-12-10 Akim Demaille <akim@epita.fr>
5578
5579 Bison dumps core on bash.y.
5580 Reported by Pascal Bart.
5581
5582 * src/warshall.c (bitmatrix_print): New.
5583 (TC): Use it.
5584 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
5585 j must be the outer loop.
5586 * tests/regression.at (Broken Closure): New.
5587
07708e19
AD
55882001-12-05 Akim Demaille <akim@epita.fr>
5589
5590 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
5591 its argument.
5592