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