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