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