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