]> git.saurik.com Git - bison.git/blame_incremental - ChangeLog
* tests/atlocal.in (CPPFLAGS): We have config.h.
[bison.git] / ChangeLog
... / ...
CommitLineData
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
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
212002-11-13 Paul Eggert <eggert@twinsun.com>
22
23 Fix some bugs reported by Albert Chin-A-Young in
24 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001881.html>.
25
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
35 * tests/glr-regr1.at (Badly Collapsed GLR States): Avoid //
36 comments, since they're not portable. Use GNU coding style.
37
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
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>.
65
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
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
872002-11-12 Akim Demaille <akim@epita.fr>
88
89 * Makefile.maint: Sync with Autoconf:
90 (local_updates): New.
91
922002-11-12 Akim Demaille <akim@epita.fr>
93
94 * po/POTFILES.in (src/lalr.c, src/state.c): Remove
95
962002-11-12 Akim Demaille <akim@epita.fr>
97
98 * tests/actions.at (_AT_CHECK_PRINTER_AND_DESTRUCTOR): Display the
99 locations.
100
1012002-11-12 Akim Demaille <akim@epita.fr>
102
103 * data/c.m4 (b4_yysymprint_generate): Pass *yyvaluep to YYPRINT,
104 not yyvalue.
105
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
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
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
1422002-11-12 Akim Demaille <akim@epita.fr>
143
144 * doc/bison.texinfo (Destructor Decl): New.
145
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.
154 * src/location.h (LOCATION_PRINT): If first_line is 0, just issue
155 the file name.
156
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
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
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
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
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
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
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
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
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
3662002-11-06 Akim Demaille <akim@epita.fr>
367
368 * tests/regression.at (Invalid inputs): Adjust to the recent
369 messages.
370
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'.
381 * src/muscle_tab.c (muscle_init): Don't define b4_linef.
382
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
3932002-11-05 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
394
395 * src/tables.c (matching_state): Don't allow states to match if
396 either has GLR conflict entries.
397
3982002-11-05 Paul Eggert <eggert@twinsun.com>
399
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
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
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
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
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
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
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
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
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
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.
498
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).
520
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.
525
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
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
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
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.
594
5952002-10-24 Paul Eggert <eggert@twinsun.com>
596
597 Version 1.75a.
598
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
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
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
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
6292002-10-22 Akim Demaille <akim@epita.fr>
630
631 * src/system.h: Include sys/types.
632 Reported by Bert Deknuydt.
633
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
654
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
6592002-10-22 Akim Demaille <akim@epita.fr>
660
661 * data/README: New.
662
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.
681
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
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.
715
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
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
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
7552002-10-20 Akim Demaille <akim@epita.fr>
756
757 * src/tables.h, src/tables.c, src/output.c: Comment changes.
758
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
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
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.
797
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
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
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
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
8512002-10-18 Paul Eggert <eggert@twinsun.com>
852
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
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
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
8732002-10-16 Paul Eggert <eggert@twinsun.com>
874
875 * src/muscle_tab.h (MUSCLE_TAB_H_): Was misspelled as
876 MUSCLE_TAB_H.
877
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
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.
897
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.
961
9622002-10-14 Akim Demaille <akim@epita.fr>
963
964 Version 1.75.
965
9662002-10-14 Akim Demaille <akim@epita.fr>
967
968 * tests/Makefile.am (maintainer-check-posix): New.
969
9702002-10-14 Akim Demaille <akim@epita.fr>
971
972 * data/glr.c [YYDEBUG] (YYLEFTMOST_STATE): Initialize the yyloc
973 member.
974
9752002-10-14 Akim Demaille <akim@epita.fr>
976
977 * src/tables.c (table_ninf_remap): base -> tab.
978 Reported by Matt Rosing.
979
9802002-10-14 Paul Eggert <eggert@twinsun.com>
981
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.
988
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
9962002-10-13 Paul Eggert <eggert@twinsun.com>
997
998 * data/yacc.c (yyparse): Rewrite to avoid "comparison is always
999 true due to limited range of data type" warning from GCC.
1000
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
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
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
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
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
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
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
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
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.
1094
10952002-10-12 Paul Eggert <eggert@twinsun.com>
1096
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>.
1103
1104 * lib/timevar.c: Update copyright date and clarify comments.
1105 (get_time) [IN_GCC]: Keep the GCC version for reference.
1106
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
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
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
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
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
11372002-10-11 Akim Demaille <akim@epita.fr>
1138
1139 * po/id.po: New.
1140
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
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
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
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.
1310
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.
1324
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.
1338
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.
1346
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
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
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
13772002-09-27 Akim Demaille <akim@epita.fr>
1378
1379 Version 1.49c.
1380
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
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
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
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
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
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
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
14322002-09-12 Akim Demaille <akim@epita.fr>
1433
1434 * m4/prereq.m4: Update, from Coreutils 4.5.1.
1435
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
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
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
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
14592002-09-06 Akim Demaille <akim@epita.fr>
1460
1461 * data/c.m4 (b4_copyright): Move the GPL exception comment from
1462 here to...
1463 * data/yacc.c: here.
1464
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
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
14742002-09-04 Akim Demaille <akim@epita.fr>
1475
1476 * configure.in: Rename as...
1477 * configure.ac: this.
1478 Bump to 1.49c.
1479
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
14862002-08-12 Paul Eggert <eggert@twinsun.com>
1487
1488 Version 1.49b.
1489
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
19342002-07-19 Akim Demaille <akim@epita.fr>
1935
1936 * src/scan-gram.l (id): Can start with an underscore.
1937
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
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
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
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
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
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
19842002-07-09 Akim Demaille <akim@epita.fr>
1985
1986 * data/yacc.c: Output the copyright notive in the header.
1987
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
21632002-06-30 Akim Demaille <akim@epita.fr>
2164
2165 * src/print_graph.c: Use report_flag.
2166
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
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
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
21892002-06-30 Akim Demaille <akim@epita.fr>
2190
2191 * src/symtab.c (symbol_new): Initialize the `printer' member.
2192
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
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
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
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
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
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
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
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
22732002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2274
2275 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
2276 reorganize first lines parallel to yacc.c.
2277
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
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
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.
2296
22972002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2298
2299 Accumulated changelog for new GLR parsing features.
2300
2301 * src/conflicts.c (count_total_conflicts): Change name to
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.
2309
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
2318
2319 * src/getargs.c:
2320
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.
2323
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.
2343
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.
2358 (prepare_rules): Output dprec and merger tables.
2359 (conflict_row): New function.
2360 (action_row): Output conflict lists for GLR parser. Don't use
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.
2380 (conflicts_output): Modify call to count_rr_conflicts for new
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.
2410
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.
2416
24172002-06-27 Akim Demaille <akim@epita.fr>
2418
2419 * src/options.h, src/options.c: Remove.
2420 * src/getargs.c (short_options, long_options): New.
2421
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
24282002-06-25 Raja R Harinath <harinath@cs.umn.edu>
2429
2430 * src/getargs.c (report_argmatch): Initialize strtok().
2431
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
24392002-06-20 Akim Demaille <akim@epita.fr>
2440
2441 * data/bison.simple (yydestructor): Rename as...
2442 (yydestruct): this.
2443
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
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
24632002-06-20 Akim Demaille <akim@epita.fr>
2464
2465 * data/bison.simple (YYLEX): Fix the declaration when
2466 %pure-parser.
2467
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
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
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
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
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
25152002-06-19 Akim Demaille <akim@epita.fr>
2516
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.
2523 Use it instead of #ifdef YYLSP_NEEDED.
2524
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
25412002-06-19 Zack Weinberg <zack@codesourcery.com>
2542
2543 * doc/bison.texinfo: Document ability to have multiple
2544 prologue sections.
2545
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
25512002-06-18 Akim Demaille <akim@epita.fr>
2552
2553 * data/bison.simple.new: Comment changes.
2554 Reported by Andreas Schwab.
2555
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
27442002-06-14 Akim Demaille <akim@epita.fr>
2745
2746 * src/main.c (main): Invoke scanner_free.
2747
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
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
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
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
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
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
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
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
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
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
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
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
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
29682002-06-11 Akim Demaille <akim@epita.fr>
2969
2970 * src/reader.c (grammar_midrule_action): New, Eved out from
2971 (readgram): here.
2972
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
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
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
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
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
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
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
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
30542002-06-03 Akim Demaille <akim@epita.fr>
3055
3056 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
3057 then statements.
3058
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
30692002-05-28 Akim Demaille <akim@epita.fr>
3070
3071 * data/bison.c++: Use C++ ostreams.
3072 (cdebug_): New member.
3073
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
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
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.
3093
30942002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3095
3096 * src/conflicts.c (log_resolution): Correct typo:
3097 obstack_printf should be obstack_fgrow1.
3098
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
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
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
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
31622002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3163 and Paul Eggert <eggert@twinsun.com>
3164
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
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.
3177 (yytranslate): Expand definition of yy_token_number_type, so that
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.
3182
3183 * tests/regression.at: Modify expected output to agree with change
3184 to yyr1 and yytranslate.
3185
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
31912002-05-13 Akim Demaille <akim@epita.fr>
3192
3193 * tests/regression.at (Token definitions): Prototype yylex and
3194 yyerror.
3195
31962002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3197
3198 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
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
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
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
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
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
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
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
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
32592002-05-05 Akim Demaille <akim@epita.fr>
3260
3261 * tests/torture.at (Many lookaheads): New test.
3262
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
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
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
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
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
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
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
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
33372002-05-03 Akim Demaille <akim@epita.fr>
3338
3339 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3340
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
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
33522002-05-02 Akim Demaille <akim@epita.fr>
3353
3354 * src/reader.c (parse_braces): Merge into...
3355 (parse_action): this.
3356
33572002-05-02 Akim Demaille <akim@epita.fr>
3358
3359 * configure.in (ALL_LINGUAS): Remove.
3360 * po/LINGUAS, hr.po: New.
3361
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
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.
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'.
3398 * data/bison.simple, data/bison.c++ (b4_lhs_value)
3399 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
3400
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
34062002-05-02 Akim Demaille <akim@epita.fr>
3407
3408 Version 1.49a.
3409
34102002-05-01 Akim Demaille <akim@epita.fr>
3411
3412 * src/skeleton.h: Remove.
3413
34142002-05-01 Akim Demaille <akim@epita.fr>
3415
3416 * src/skeleton.h: Fix the #endif.
3417 Reported by Magnus Fromreide.
3418
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.
3423 (YYCOPY): Fix [] quoting problem in the non-GCC case.
3424
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
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
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
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
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
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
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
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
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
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
35282002-04-22 Akim Demaille <akim@epita.fr>
3529
3530 * src/output.h, src/output.c (get_lines_number): Remove.
3531
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
35402002-04-19 Akim Demaille <akim@epita.fr>
3541
3542 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
3543
35442002-04-10 Akim Demaille <akim@epita.fr>
3545
3546 * src/system.h: Rely on HAVE_LIMITS_H.
3547 Suggested by Paul Eggert.
3548
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
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
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
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
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
36302002-04-08 Akim Demaille <akim@epita.fr>
3631
3632 * src/system.h: No longer using strndup.
3633
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
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
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
36592002-04-07 Akim Demaille <akim@epita.fr>
3660
3661 * src/reader.c: Normalize increments to prefix form.
3662
36632002-04-07 Akim Demaille <akim@epita.fr>
3664
3665 * src/reader.c, symtab.c: Remove debugging code.
3666
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
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
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
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
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
37272002-04-07 Akim Demaille <akim@epita.fr>
3728
3729 * src/lalr.h (LA): Is a bitsetv, not bitset*.
3730
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
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
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
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
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
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
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
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
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
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
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
38382002-04-07 Akim Demaille <akim@epita.fr>
3839
3840 * TODO: Update.
3841
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
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
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.
3868
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
38752002-03-20 Akim Demaille <akim@epita.fr>
3876
3877 * src/conflicts.c (log_resolution): Argument `resolution' is const.
3878
38792002-03-19 Paul Eggert <eggert@twinsun.com>
3880
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
3886 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
3887 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
3888
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
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
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
39162002-03-14 Akim Demaille <akim@epita.fr>
3917
3918 Use Gettext 0.11.1.
3919
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
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
39312002-03-04 Robert Anisko <robert@lrde.epita.fr>
3932
3933 * src/reader.c: Warn about lacking semi-colons, do not complain.
3934
39352002-03-04 Robert Anisko <robert@lrde.epita.fr>
3936
3937 * data/bison.c++: Remove a debug line.
3938
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
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
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
39632002-03-04 Akim Demaille <akim@epita.fr>
3964
3965 * src/output.c (output_skeleton): tempdir is const.
3966 bytes_read is unused.
3967
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
39752002-03-04 Akim Demaille <akim@epita.fr>
3976
3977 * src/closure.c (closure): `r' is unused.
3978
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
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
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
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
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
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
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
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
40342002-03-04 Akim Demaille <akim@epita.fr>
4035
4036 * src/lalr.c (F): Now a bitset*.
4037 Adjust all dependencies.
4038
40392002-03-04 Akim Demaille <akim@epita.fr>
4040
4041 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
4042 Adjust all dependencies.
4043
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
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
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
40642002-03-04 Akim Demaille <akim@epita.fr>
4065
4066 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
4067
40682002-03-04 Akim Demaille <akim@epita.fr>
4069
4070 * src/closure.c (ruleset): Be a bitset.
4071 (rulesetsize): Remove.
4072
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
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
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
40902002-02-25 Akim Demaille <akim@epita.fr>
4091
4092 * src/getargs.c (version): Give the name of the authors, and use a
4093 translator friendly scheme for the bgr
4094 copyright notice.
4095
40962002-02-25 Akim Demaille <akim@epita.fr>
4097
4098 * src/output.c (header_output): Remove, now handled completely via
4099 M4.
4100
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
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
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
41362002-02-14 Akim Demaille <akim@epita.fr>
4137
4138 * tests/regression.at (else): Adjust to Andreas' change.
4139
41402002-02-14 Akim Demaille <akim@epita.fr>
4141
4142 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
4143
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
41492002-02-11 Robert Anisko <robert@lrde.epita.fr>
4150
4151 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
4152 (Copyright notice): Update.
4153
41542002-02-11 Akim Demaille <akim@epita.fr>
4155
4156 * tests/regression.at (%nonassoc and eof): Don't include
4157 nonportable headers.
4158
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
41642002-02-07 Akim Demaille <akim@epita.fr>
4165
4166 * tests/input.at: New.
4167
41682002-02-07 Robert Anisko <robert@lrde.epita.fr>
4169
4170 * data/bison.c++: Replace some direct m4 expansions by constants. Be
4171 more consistent when naming methods and variables. Put preprocessor
4172 directives around tables only needed for debugging.
4173
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
41802002-02-07 Robert Anisko <robert@lrde.epita.fr>
4181
4182 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
4183
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
41902002-02-06 Robert Anisko <robert@lrde.epita.fr>
4191
4192 * data/bison.c++: Fix m4 quoting in comments.
4193
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
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
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
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
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
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
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
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
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
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
42882002-01-25 Akim Demaille <akim@epita.fr>
4289
4290 * tests/regression.at (%nonassoc and eof): New.
4291 Suggested by Robert Anisko.
4292
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
43032002-01-24 Robert Anisko <robert.anisko@epita.fr>
4304
4305 * src/Makefile.am: Add bison.c++.
4306 * src/bison.c++: New skeleton.
4307
43082002-01-21 Paolo Bonzini <bonzini@gnu.org>
4309
4310 * po/it.po: New.
4311
43122002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
4313
4314 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
4315
43162002-01-20 Marc Autret <marc@gnu.org>
4317
4318 * src/files.c (compute_output_file_names): Fix
4319
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
43272002-01-20 Marc Autret <marc@gnu.org>
4328
4329 * src/system.h: Need to define __attribute__ away for non-GCC
4330 compilers as well (i.e. the vendor C compiler).
4331 Suggested by Albert Chin-A-Young.
4332
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
43402002-01-11 Akim Demaille <akim@epita.fr>
4341
4342 * configure.in: Use AC_FUNC_STRNLEN.
4343 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
4344
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
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
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
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
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
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
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
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
44142002-01-06 Akim Demaille <akim@epita.fr>
4415
4416 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
4417 skeleton.h.
4418
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
44252002-01-03 Akim Demaille <akim@epita.fr>
4426
4427 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
4428
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
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
44442002-01-03 Akim Demaille <akim@epita.fr>
4445
4446 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
4447 for non system headers.
4448
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
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
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
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
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
4523 to guess if the generated parsers should have '.tab' in their
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
4535 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
4536 parse-skel.y.
4537
4538 * src/parse-skel.y: New file.
4539 * src/scan-skel.l: New file.
4540
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
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
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
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
45772001-12-29 Akim Demaille <akim@epita.fr>
4578
4579 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
4580
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
45862001-12-29 Akim Demaille <akim@epita.fr>
4587
4588 * doc/bison.texinfo: Formatting changes.
4589
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
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
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
46142001-12-29 Akim Demaille <akim@epita.fr>
4615
4616 Memory leak.
4617
4618 * src/reader.c (reader): Free grammar.
4619
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
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
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
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
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
46542001-12-29 Akim Demaille <akim@epita.fr>
4655
4656 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
4657 ago.
4658
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
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
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
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
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
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
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
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
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
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
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
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
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
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
47702001-12-29 Akim Demaille <akim@epita.fr>
4771
4772 * src/output.c: Comment changes.
4773
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
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
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
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
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
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
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
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
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
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
48922001-12-27 Akim Demaille <akim@epita.fr>
4893
4894 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
4895
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
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
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
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
49222001-12-27 Akim Demaille <akim@epita.fr>
4923
4924 * src/reader.c (packgram): Catch nitems overflows.
4925
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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.
5073
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.
5080
50812001-12-17 Akim Demaille <akim@epita.fr>
5082
5083 * src/conflicts.c (print_reductions): Formatting changes.
5084
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.
5090
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
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
51052001-12-17 Akim Demaille <akim@epita.fr>
5106
5107 * src/output.c: Various formatting changes.
5108
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
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
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.
5127 (output_parser): Adjust, now takes care about the lines of a
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
51342001-12-15 Marc Autret <autret_m@epita.fr>
5135
5136 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
5137
51382001-12-15 Marc Autret <autret_m@epita.fr>
5139
5140 * src/output.c (output_gram): Keep track of the hairy one.
5141
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
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
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
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
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
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
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
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.
5222 Suggested by Arnold Robbins and Tom Tromey.
5223
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
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
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
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
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
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
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
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
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
53072001-12-11 Marc Autret <autret_m@epita.fr>
5308
5309 * src/output.c (output_parser): Remove useless muscle.
5310
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
53182001-12-10 Marc Autret <autret_m@epita.fr>
5319
5320 * src/reader.c (copy_definition): Re-use CPP-outed code which
5321 replace precedent remove.
5322 * src/bison.simple: Remove #line before %%prologue because
5323 %%input-line is wrong at this time.
5324
53252001-12-10 Marc Autret <autret_m@epita.fr>
5326
5327 * src/reader.c (symbols_output): Clean up.
5328 * src/output.c (output_gram, output): Clean up.
5329
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
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
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
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
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
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
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
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
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
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
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
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
54222001-12-10 Akim Demaille <akim@epita.fr>
5423
5424 * src/reader.c (reader): Calling symbols_output once is enough.
5425
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
54432001-12-10 Akim Demaille <akim@epita.fr>
5444
5445 * src/options.c (OPTN, DRTV, BOTH): New.
5446 (option_table): Use them.
5447
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
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
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
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
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
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
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