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