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