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