]> git.saurik.com Git - bison.git/blame_incremental - ChangeLog
* tests/actions.at (AT_CHECK_PRINTER_AND_DESTRUCTOR): New.
[bison.git] / ChangeLog
... / ...
CommitLineData
12002-11-12 Akim Demaille <akim@epita.fr>
2
3 * tests/actions.at (AT_CHECK_PRINTER_AND_DESTRUCTOR): New.
4 Use it to test the GLR parser.
5
62002-11-12 Akim Demaille <akim@epita.fr>
7
8 * tests/regression.at (input.y): s/YYEOF/MYEOF/, as the skeleton
9 defines it.
10 * data/glr.c (yystos): New.
11 (b4_yysymprint_generate, b4_yydestruct_generate): Invoke.
12 (YYDSYMPRINT): New.
13 (yyval): Don't define it, it is handled via M4.
14 (yyrecoverParseError): Free verbosely the discarded symbols.
15 * data/yacc.c (yysymprint): Remove, rather...
16 (b4_yysymprint_generate): invoke.
17 * data/c.m4 (b4_yysymprint_generate): New.
18 Accept pointers as arguments, as opposed to the version from
19 yacc.c.
20 (b4_yydestruct_generate): Likewise.
21 * tests/cations.at (Printers and Destructors): Use Bison directives
22 instead of CPP macros.
23 Don't rely on internal details.
24
252002-11-12 Akim Demaille <akim@epita.fr>
26
27 * data/c.m4 (b4_yydestruct_generate, b4_symbol_actions): New.
28 * data/yacc.c: Rename yychar1 as yytoken, as in glr.c.
29 Don't work on yychar (i.e., do set it to YYEMPTY, don't match
30 it against YYEMPTY and so forth), work on yytoken (i.e., set
31 it to YYEMPTY etc.).
32 (yydestruct): Replace with a b4_yydestruct_generate invocation.
33 (b4_symbol_actions): Remove.
34 * data/glr.c (YYTRANSLATE): As for yacc.c, if negative, it stands
35 for 0, end-of-input.
36
372002-11-12 Akim Demaille <akim@epita.fr>
38
39 * doc/bison.texinfo (Destructor Decl): New.
40
412002-11-12 Akim Demaille <akim@epita.fr>
42
43 * src/tables.c (tables_generate): Use free for pointers that
44 cannot be NULL, not XFREE.
45 (pack_vector): Use assert, not fatal, for bound violations.
46 * src/state.c (state_new): Likewise.
47 * src/reader.c (reader): Likewise.
48 * src/lalr.c (set_goto_map): Likewise.
49 * src/location.h (LOCATION_PRINT): If first_line is 0, just issue
50 the file name.
51
522002-11-12 Akim Demaille <akim@epita.fr>
53
54 * src/scan-gram.l, src/reader.h (scanner_last_string_free):
55 Restore.
56 * src/scan-gram.l (last_string): Is global to the file, not to
57 yylex.
58 * src/parse-gram.y (input): Don't append the epilogue here,
59 (epilogue.opt): do it here, and free the scanner's obstack.
60 * src/reader.c (epilogue_set): Rename as...
61 (epilogue_augment): this.
62 * data/c.m4 (b4_epilogue): Defaults to empty.
63
642002-11-12 Akim Demaille <akim@epita.fr>
65
66 * src/getargs.c (long_options): Remove duplicates.
67 * src/vmsgetargs.c, src/build.com, src/bison.cld, src/vmshlp.mar:
68 Remove.
69 * doc/bison.rnh: Remove.
70 * doc/bison.texinfo (VMS Invocation): Remove.
71
722002-11-12 Akim Demaille <akim@epita.fr>
73
74 * src/struniq.h, src/struniq.c (struniq_t): Is const.
75 (STRUNIQ_EQ, struniq_assert, struniq_assert_p): New.
76
77 Use struniq for symbols.
78
79 * src/symtab.h (symbol_t): The tag member is a struniq.
80 (symbol_type_set): Adjust.
81 * src/symtab.c (symbol_new): Takes a struniq.
82 (symbol_free): Don't free the tag member.
83 (hash_compare_symbol_t, hash_symbol_t): Rename as...
84 (hash_compare_symbol, hash_symbol): these.
85 Use the fact that tags as struniqs.
86 (symbol_get): Use struniq_new.
87 * src/symlist.h, src/symlist.c (symbol_list_n_type_name_get):
88 Returns a strniq.
89 * src/reader.h (merger_list, grammar_currentmerge_set): The name
90 and type members are struniqs.
91 * src/reader.c (get_merge_function)
92 (grammar_current_rule_merge_set): Adjust.
93 (TYPE, current_type): Are struniq.
94
95 Use struniq for file names.
96
97 * src/files.h, src/files.c (infile): Split into...
98 (grammar_file, current_file): these.
99 * src/scan-gram.c (YY_USER_INIT, handle_syncline): Adjust.
100 * src/reduce.c (reduce_print): Likewise.
101 * src/getargs.c (getargs): Likewise.
102 * src/complain.h, src/complain.c: Likewise.
103 * src/main.c (main): Call struniqs_new early enough to use it for
104 file names.
105 Don't free the input file name.
106
1072002-11-12 Akim Demaille <akim@epita.fr>
108
109 * src/symtab.c (symbol_free): Remove dead deactivated code:
110 type_name are properly removed.
111 Don't use XFREE to free items that cannot be NULL.
112 * src/struniq.h, src/struniq.c: New.
113 * src/main.c (main): Initialize/free struniqs.
114 * src/parse-gram.y (%union): Add astruniq member.
115 (yyprint): Adjust.
116 * src/scan-gram.l (<{tag}>): Return a struniq.
117 Free the obstack bit that used to store it.
118 * src/symtab.h (symbol_t): The 'type_name' member is a struniq.
119
1202002-11-11 Paul Eggert <eggert@twinsun.com>
121
122 Revamp to fix many (but not all) of the C- and M4-related quoting
123 problems. Among other things, this fixes the Bison bug reported
124 by Jan Hubicka when processing the Bash grammar; see:
125 <http://mail.gnu.org/pipermail/bison-patches/2002-November/001329.html>
126
127 Use new @ escapes consistently. Represent brackets with @{ and @}
128 rather than @<:@ and @:>@, since this works a bit better with dumb
129 editors like vi. Represent @ with @@, since @ is now consistently
130 an escape. Use @oline@ and @ofile@ rather than __oline__ and
131 __ofile__, to avoid unexpected expansions. Similarly, use @output
132 rather than #output.
133
134 * data/c.m4 (b4_copyright): Omit file name from comment, since
135 the file name could contain "*/".
136 (b4_synclines_flag): Don't quote the 2nd argument; it should already
137 be quoted. All uses changed.
138
139 * data/glr.c: Use new @ escapes consistently.
140 (b4_input_suffix, b4_output_parser_suffix, b4_output_parser_name,
141 b4_output_header_suffix, b4_output_header_name, b4_header_guard):
142 Remove, since they couldn't handle arbitrary characters in file
143 names.
144 * data/lalr1.cc: Likewise.
145 * data/yacc.c: Likewise.
146
147 * src/files.c (output_infix): Remove; all uses removed.
148 * src/files.h: Likewise.
149
150 * data/glr.c: Remove use of "#ifdef b4_header_guard", since it
151 mishandled funny characters in file names, and anyway it isn't
152 needed any more.
153 * data/yacc.c: Likewise.
154 * data/lalr1.cc: Use YYSLP_NEEDED instead of b4_header_guard.
155
156 * data/glr.c (YYSTYPE_IS_TRIVIAL): Define when the .h file would.
157 * data/yacc.c: Likewise.
158
159 * src/muscle_tab.c: Include quotearg.h, since we need to quote C
160 strings now.
161 (muscle_init): Quote filename as a C string.
162 * src/muscle_tab.h (MUSCLE_GROW_STRING_PAIR): Remove; unused.
163 (MUSCLE_OBSTACK_SGROW, MUSCLE_INSERT_C_STRING): New macros.
164 * src/output.c (escaped_file_name_output): New function.
165 (prepare_symbols): Quote tokens for M4.
166 (prepare): Don't insert output_infix, output_prefix,
167 output_parser_name, output_header_name; this is now down by scan-skel.
168 Insert skeleton as a C string.
169
170 * src/output.c (user_actions_output, symbol_destructors_output,
171 symbol_printers_output): Quote filenames for C and M4.
172 * src/reader.c (prologue_augment, epilogue_set): Likewise.
173
174 * src/scan-gram.l (<SC_CHARACTER>): Don't worry about any backslash
175 escapes other than \\ and \'; this simplifies the code.
176 (<SC_STRING>): Likewise, for \\ and \".
177 (<SC_COMMENT,SC_LINE_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,
178 SC_PROLOGUE,SC_EPILOGUE>): Escape $ and @, too.
179 Use new escapes @{ and @} for [ and ].
180
181 * src/scan-skel.l (yylineno, yyoutname): Remove static vars, replacing
182 them with auto vars.
183 Switch to new escape scheme, where @ is the escape character uniformly.
184 Abort if a stray escape character is found. Avoid unbounded input
185 buffer when parsing non-escaped text.
186
187 * tests/input.at (Torturing the Scanner): Add tests that @oline@,
188 __oline__, #output, $@, and @{ do not have unintended meanings.
189
1902002-11-09 Paul Eggert <eggert@twinsun.com>
191
192 Fix the test failure due to GCC warnings described in
193 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001815.html>.
194 * data/glr.c (yyis_pact_ninf, yyis_table_ninf): New macros, which
195 evaluate to 0 if it's impossible for NINF to be in the respective
196 table.
197 (yygetLRActions, yyrecoverParseError): Use them.
198
199 * src/scan-gram.l (unexpected_end_of_file): Fix bug: columns were
200 counted in the token inserted at end of file. Now takes
201 location_t *, not location_t, so that the location can be
202 adjusted. All uses changed.
203
204 * tests/regression.at (Invalid inputs): Adjust wording in
205 diagnostic to match the new behavior.
206
207 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR,
208 AT_DATA_HORIZONTAL_GRAMMAR, AT_DATA_LOOKAHEADS_GRAMMAR,
209 AT_DATA_STACK_TORTURE): Replace `assert (x);' with `if (! (x))
210 abort ();'. This reduces the runtime of the "Many lookaheads"
211 test from 27.6 to 2.7 minutes on a 440 MHz Ultrasparc III running
212 GCC 3.2.
213
2142002-11-07 Paul Eggert <eggert@twinsun.com>
215
216 * src/parse-gram.y (CHARACTER): Remove unused token.
217 All uses removed.
218
219 * src/scan-gram.l: Remove stack option. We no longer use the
220 stack, since the stack was never deeper than 1; instead, use the
221 new auto var c_context to record the stacked value.
222
223 Remove nounput option. At an unexpected end of file, we now unput
224 the minimal input necessary to end cleanly; this simplifies the
225 code.
226
227 Avoid unbounded token sizes where this is easy.
228
229 (unexpected_end_of_file): New function.
230 Use it to systematize the error message on unexpected EOF.
231 (last-string): Now auto, not static.
232 (YY_OBS_FREE): Remove unnecessary do while (0) wrapper.
233 (scanner_last_string_free): Remove; not used.
234 (percent_percent_count): Move decl to just before use.
235 (SC_ESCAPED_CHARACTER): Return ID at unexpected end of file,
236 not the (never otherwised-used) CHARACTER.
237
2382002-11-07 Akim Demaille <akim@epita.fr>
239
240 Let yyerror always receive the msg as last argument, so that
241 yyerror can be variadic.
242
243 * data/yacc.c (b4_yyerror_args): New.
244 Use it when calling yyerror.
245 * data/glr.c (b4_yyerror_args, b4_lyyerror_args): New.
246 Use it when calling yyerror.
247 * doc/bison.texinfo (Error Reporting): Adjust.
248 * tests/calc.at (_AT_DATA_CALC_Y): Adjust.
249 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Adjust.
250
2512002-11-06 Akim Demaille <akim@epita.fr>
252
253 #line should have quoted strings.
254 Ideally, this should be done by m4_quotearg.
255
256 * src/scan-skel.l: Include quotearg.h.
257 Quote __ofile__.
258 * src/output.c (symbol_printers_output)
259 (symbol_destructors_output): Quote the file name.
260
2612002-11-06 Akim Demaille <akim@epita.fr>
262
263 * tests/regression.at (Invalid inputs): Adjust to the recent
264 messages.
265
2662002-11-06 Akim Demaille <akim@epita.fr>
267
268 Restore --no-lines.
269 Reported by Jim Kent.
270
271 * data/c.m4 (b4_syncline): New.
272 * data/glr.c, data/yacc.c, data/lalr1.cc: Use it.
273 * src/reader.c (prologue_augment, epilogue_set): Use b4_syncline.
274 * src/output.c (user_actions_output): Likewise.
275 (prepare): Define 'b4_synclines_flag'.
276 * src/muscle_tab.c (muscle_init): Don't define b4_linef.
277
2782002-11-06 Akim Demaille <akim@epita.fr>
279
280 * src/main.c (main): Free `infile'.
281 * src/scan-gram.l (handle_syncline): New.
282 Recognize `#line'.
283 * src/output.c (user_actions_output, symbol_destructors_output)
284 (symbol_printers_output): Use the location's file name, not
285 infile.
286 * src/reader.c (prologue_augment, epilogue_set): Likewise.
287
2882002-11-05 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
289
290 * src/tables.c (matching_state): Don't allow states to match if
291 either has GLR conflict entries.
292
2932002-11-05 Paul Eggert <eggert@twinsun.com>
294
295 * src/scan-gram.l: Use more accurate diagnostics, e.g.
296 "integer out of range" rather than "invalid value".
297 * tests/input.at (Invalid $n, Invalid @n): Change expected wording
298 accordingly.
299
300 Scan <% and %> digraphs in C code as POSIX 1003.1-2001 requires.
301 Also, remove one static variable in the scanner.
302
303 * src/scan-gram.l (braces_level): Now auto, not static.
304 Initialize to zero if the compiler is being picky.
305 (INITIAL): Clear braces_level instead of incrementing it.
306 (SC_BRACED_CODE): Treat <% and %> as { and } when inside C code,
307 as POSIX 1003.1-2001 requires.
308 * src/system.h (IF_LINT): New macro, taken from coreutils.
309 * configure.ac: Define "lint" if --enable-gcc-warnings.
310
3112002-11-05 Akim Demaille <akim@epita.fr>
312
313 * src/scan-gram.l: When it starts with `%', complain about the
314 whole directive, not just that `invalid character: %'.
315
3162002-11-04 Akim Demaille <akim@epita.fr>
317
318 * Makefile.maint: Update from Autoconf.
319 (update, cvs-update, po-update, do-po-update): New.
320
3212002-11-04 Akim Demaille <akim@epita.fr>
322
323 * tests/glr-regr1.at (Badly Collapsed GLR States): Prototype yylex
324 and yyerror.
325 Have yyerror `use' its arguments.
326 * tests/calc.at (AT_CHECK_PUSHDEFS): AT_YYERROR_SEES_LOC_IF
327 returns true when location & yacc & pure & parse-param.
328 (_AT_DATA_CALC_Y): Let yyerror ``use'' its arguments.
329
3302002-11-04 Akim Demaille <akim@epita.fr>
331
332 * src/location.h (LOCATION_PRINT): Use quotearg slot 3 to avoid
333 clashes.
334 * src/scan-gram.l: Use [\'] instead of ['] to pacify
335 font-lock-mode.
336 Use complain_at.
337 Use quote, not quote_n since LOCATION_PRINT no longer uses the
338 slot 0.
339
3402002-11-03 Paul Eggert <eggert@twinsun.com>
341
342 * src/reader.c (get_merge_function, grammar_current_rule_check):
343 Use consistent diagnostics for reporting type name clashes.
344 Quote the types with <>, for consistency with Yacc.
345 * tests/input.at (Type Clashes): Adjust to diagnostic changes.
346
3472002-11-03 Akim Demaille <akim@epita.fr>
348
349 * data/c.m4 (b4_identification, b4_user_args, b4_parse_param):
350 New.
351 * data/yacc.m4 (b4_pure_args, b4_Pure_args): New.
352 (b4_parse_param): Remove.
353 Use b4_identification.
354 Propagate b4_pure_args where needed to pass them to yyerror.
355 * data/glr.m4 (b4_parse_param): Remove.
356 (b4_user_formals, b4_pure_args, b4_pure_formals, b4_lpure_args)
357 (b4_lpure_formals): New.
358 Use b4_identification.
359 (YY_USER_FORMALS, YY_USER_ARGS): Remove, replaced by
360 b4_user_formals and b4_user_args.
361 (yyexpandGLRStack, yyFail, yyaddDeferredAction, yyglrShiftDefer)
362 (yyreportAmbiguity): When using a pure parser, also need
363 the location, and the parse-params.
364 Adjust callers.
365 (yyuserAction, yyglrShift, yyreportParseError, yyrecoverParseError):
366 When using a pure parser, also need the parse-params.
367 Adjust callers.
368 * tests/calc.at: Test pure (%pure-parser) and absolutely pure
369 (%pure-parser + %parse-param) LALR and GLR parsers.
370 (AT_CHECK_PUSHDEFS, AT_CHECK_POPDEFS): New, define AT_PARAM_IF,
371 AT_LOCATION_IF, AT_PURE_IF, AT_GLR_IF, AAT_PURE_AND_LOC_IF,
372 AT_GLR_OR_PARAM_IF, AT_YYERROR_ARG_LOC_IF, AT_YYERROR_SEES_LOC_IF.
373 (_AT_DATA_CALC_Y): Equip for purity of yyerror.
374 (_AT_CHECK_CALC_ERROR): Use AT_YYERROR_SEES_LOC_IF.
375 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Equip for yyerror purity.
376 * doc/bison.texinfo: Untabify the whole file.
377 (Parser Function): Document %parse-param, deprecate YYPARSE_PARAM.
378 (Pure Calling): Document %lex-param, deprecate YYLEX_PARAM.
379 (Error Reporting): Adjust to these new directives.
380 Document %error-verbose, deprecate YYERROR_VERBOSE.
381
3822002-11-03 Akim Demaille <akim@epita.fr>
383
384 * tests/calc.at: Change all the AT_CHECK_CALC_LALR and
385 AT_CHECK_CALC_GLR invocations to use % directives, instead of
386 command line options.
387 * tests/cxx-type.at: Formatting changes.
388
3892002-11-03 Paul Eggert <eggert@twinsun.com>
390
391 * src/scan-gram.l: Revamp to fix POSIX incompatibilities,
392 to count columns correctly, and to check for invalid inputs.
393
394 Use mbsnwidth to count columns correctly. Account for tabs, too.
395 Include mbswidth.h.
396 (YY_USER_ACTION): Invoke extend_location rather than LOCATION_COLUMNS.
397 (extend_location): New function.
398 (YY_LINES): Remove.
399
400 Handle CRLF in C code rather than in Lex code.
401 (YY_INPUT): New macro.
402 (no_cr_read): New function.
403
404 Scan UCNs, even though we don't fully handle them yet.
405 (convert_ucn_to_byte): New function.
406
407 Handle backslash-newline correctly in C code.
408 (SC_LINE_COMMENT, SC_YACC_COMMENT): New states.
409 (eols, blanks): Remove. YY_USER_ACTION now counts newlines etc.;
410 all uses changed.
411 (tag, splice): New EREs. Do not allow NUL or newline in tags.
412 Use {splice} wherever C allows backslash-newline.
413 YY_STEP after space, newline, vertical-tab.
414 ("/*"): BEGIN SC_YACC_COMMENT, not yy_push_state (SC_COMMENT).
415
416 (letter, id): Don't assume ASCII; e.g., spell out a-z.
417
418 ({int}, handle_action_dollar, handle_action_at): Check for integer
419 overflow.
420
421 (YY_STEP): Omit trailing semicolon, so that it's more like C.
422
423 (<SC_ESCAPED_STRING,SC_ESCAPED_CHARACTER>): Allow \0 and \00
424 as well as \000. Check for UCHAR_MAX, not 255.
425 Allow \x with an arbitrary positive number of digits, as in C.
426 Check for overflow here.
427 Allow \? and UCNs, for compatibility with C.
428
429 (handle_symbol_code_dollar): Use quote_n slot 1 to avoid collision
430 with quote slot used by complain_at.
431
432 * tests/input.at: Add tests for backslash-newline, m4 quotes
433 in symbols, long literals, and funny escapes in strings.
434
435 * configure.ac (jm_PREREQ_MBSWIDTH): Add.
436 * lib/Makefile.am (libbison_a_SOURCES): Add mbswidth.h, mbswidth.c.
437 * lib/mbswidth.h, lib/mbswidth.c: New files, from GNU gettext.
438 * m4/Makefile.am (EXTRA_DIST): Add mbswidth.m4.
439 * m4/mbswidth.m4: New file, from GNU coreutils.
440
441 * doc/bison.texinfo (Grammar Outline): Document // comments.
442 (Symbols): Document that trigraphs have no special meaning in Bison,
443 nor is backslash-newline allowed.
444 (Actions): Document that trigraphs have no special meaning.
445
446 * src/location.h (LOCATION_COLUMNS, LOCATION_LINES): Remove;
447 no longer used.
448
4492002-11-02 Paul Eggert <eggert@twinsun.com>
450
451 * src/reader.c: Don't include quote.h; not needed.
452 (get_merge_function): Reword warning to be consistent with
453 type clash diagnostic in grammar_current_rule_check.
454
455 * lib/quotearg.c (quotearg_buffer_restyled): Fix off-by-two
456 bug in trigraph handling.
457
458 * src/output.c (prepare_symbols): When printing token names,
459 escape "[" as "@<:@" and likewise for "]".
460
461 * src/system.h (errno): Remove declaration, as we are now
462 assuming C89 or better, and C89 guarantees errno.
463
4642002-10-30 Paul Eggert <eggert@twinsun.com>
465
466 * lib/bitset_stats.c (bitset_stats_read, bitset_stats_write):
467 Check for close failures.
468 * src/files.h (xfclose): Return void, not int, since it always
469 returned zero.
470 * src/files.c (xfclose): Likewise. Report I/O error if ferror
471 indicates one.
472 * src/output.c (output_skeleton): Use xfclose rather than fclose
473 and ferror. xfclose now checks ferror.
474
475 * data/glr.c (YYLEFTMOST_STATE): Remove.
476 (yyreportTree): Use a stack-based leftmost state. This avoids
477 our continuing battles with bogus warnings about initializers.
478
4792002-10-30 Akim Demaille <akim@epita.fr>
480
481 * src/system.h: Don't use #ifdef/#ifndef on HAVE_ values, only
482 #if.
483
4842002-10-29 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
485
486 * tests/glr-regr1.at: New test for reported regressions.
487 * tests/testsuite.at: Add glr-regr1.at test.
488 * tests/Makefile.am: Add glr-regr1.at test.
489
4902002-10-24 Paul Eggert <eggert@twinsun.com>
491
492 Version 1.75a.
493
494 * tests/calc.at (_AT_DATA_CALC_Y): Remove unused strcat declaration.
495 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Include stdlib.h, since
496 we use malloc. Don't assume 'A' through 'Z' are contiguous.
497 Don't assume strdup exists; POSIX says its an XSI extension.
498 Check for buffer overflow on input.
499
5002002-10-24 Akim Demaille <akim@epita.fr>
501
502 * src/output.c (output_skeleton): Don't disable M4sugar comments
503 too soon: it results in comments being expanded.
504 * data/yacc.c, data/glr.c, data/lalr1.cc: Do it right before the
505 first output.
506
5072002-10-24 Akim Demaille <akim@epita.fr>
508
509 * data/yacc.c (m4_int_type): New.
510 * data/c.m4 (m4_int_type): Don't use yysigned_char, but `signed
511 char' as only yacc.c wants K&R portability.
512 * data/glr.c (yysigned_char): Remove.
513 * data/lalr1.cc: Rename the trailing b4_name as b4_parser_class_name.
514 Reported by Quoc Peyrot.
515
5162002-10-23 Paul Eggert <eggert@twinsun.com>
517
518 * src/main.c (main): With --trace=time, report times even if a
519 non-fatal error occurs. Formerly, the times were reported in some
520 such cases but not in others.
521 * src/reader.c (reader): Just return if a complaint has been issued,
522 instead of exiting, so that 'main' can report times.
523
5242002-10-22 Akim Demaille <akim@epita.fr>
525
526 * src/system.h: Include sys/types.
527 Reported by Bert Deknuydt.
528
5292002-10-23 Paul Eggert <eggert@twinsun.com>
530
531 * configure.ac (AC_PROG_LEX): Use instead of AM_PROG_LEX.
532 Suggested by Art Haas.
533
5342002-10-22 Paul Eggert <eggert@twinsun.com>
535
536 * src/complain.c (exit) [! (STDC_HEADERS || _LIBC)]: Remove exit
537 decl; not needed any more.
538 * src/main.c (main): Use return to exit, undoing yesterday's change.
539 The last OS that we could find where this wouldn't work is
540 SunOS 3.5, and that's too old to worry about now.
541
542 * data/glr.c (struct yyltype): Define members even when not
543 doing locations. This is more consistent with yacc.c, and it
544 works around the following bug reports:
545 http://mail.gnu.org/pipermail/bug-bison/2002-October/001764.html
546 http://mail.gnu.org/pipermail/bug-bison/2002-October/001769.html
547 and I hope it also fixes this bug report:
548 http://mail.gnu.org/pipermail/bug-bison/2002-October/001748.html
549
550 * doc/bison.texinfo: Minor spelling and typographical fixes. Use
551 @acronym consistently. Standardize on "Yacc" instead of "YACC",
552 "Algol" instead of "ALGOL". Give a bit more history about BNF.
553
5542002-10-22 Akim Demaille <akim@epita.fr>
555
556 * data/README: New.
557
5582002-10-21 Paul Eggert <eggert@twinsun.com>
559
560 Be consistent about 'bool'; the old code used an enum in one
561 module and an int in another, and this violates the C standard.
562 * m4/stdbool.m4: New file, from coreutils 4.5.3.
563 * configure.ac (AC_HEADER_STDBOOL): Add.
564 * m4/Makefile.am (EXTRA_DIST): Add stdbool.m4.
565 * src/muscle_tab.c (hash_compare_muscles): (a ? FALSE : TRUE) -> (! a)
566 * src/symtab.c (hash_compare_symbol_t): Likewise.
567 * src/system.h (bool, false, true): Use a definition consistent
568 with ../lib/hash.c. All uses changed.
569
570 * src/complain.c (warning_issued): Renamed from warn_message_count,
571 so that we needn't worry about integer overflow (!).
572 Now of type bool. All uses changed.
573 (complaint_issued): Renamed from complain_message_count; likewise.
574
575 * src/main.c (main): Use exit to exit with failure.
576
577 * src/complain.c (fatal_at, fatal): Use EXIT_FAILURE and EXIT_SUCCESS
578 rather than 1 and 0.
579 * src/main.c (main): Likewise.
580 * src/getargs.c (getargs): Likewise.
581 * src/reader.c (reader): Likewise.
582
583 * src/getarg.c (getargs): Remove duplicate code for
584 "Try `bison --help'".
585
586 * src/files.c (xfopen, xfclose): Use EXIT_FAILURE rather than 2.
587 What was that "2" for?
588
589 * src/complain.h (fatal, fatal_at): Add __attribute__((__noreturn__)).
590 * src/getargs.c (usage): Likewise.
591
592 * src/getargs.c (getargs): When there are too few operands, report
593 the last one. When there are too many, report the first extra
594 one. This is how diffutils does it.
595
5962002-10-20 Paul Eggert <eggert@twinsun.com>
597
598 Remove K&R vestiges.
599 * configure.ac (AC_C_CONST, AM_C_PROTOTYPES): Remove.
600 * src/complain.c (VA_START): Remove. Assume prototypes.
601 (vfprintf) [! (HAVE_VPRINTF || defined vfprintf)]: New macro.
602 (private_strerror, warn_at, warn, complain_at, complain, fatal_at,
603 fatal): Assume prototypes.
604 * src/complain.h: Assume prototypes.
605 * src/system.h (PARAMS): Remove.
606 Include <limits.h> unconditionally, since it's guaranteeed even
607 for a freestanding C89 compiler.
608 (SHRT_MIN, SHRT_MAX): Remove, since C89 guarantees them.
609 * src/vmsgetargs.c (getargs, cli_present, cli_get_value): Prototype.
610
6112002-10-20 Akim Demaille <akim@epita.fr>
612
613 * src/muscle_tab.c (muscle_grow): Remove trailing debugging code.
614 * data/glr.c (YY_USER_FORMALS, YY_USER_ARGS): New.
615 (yyuserAction, yydoAction, yyglrReduce, yyresolveValue)
616 (yyresolveStates, yyresolveAction, yyresolveStack)
617 (yyprocessOneStack): Use them.
618 (yy_reduce_print): New.
619 * tests/calc.at (_AT_DATA_CALC_Y): Exercise %parse-param.
620
6212002-10-20 Akim Demaille <akim@epita.fr>
622
623 * data/c.m4 (b4_c_ansi_args): Recognize functions with no
624 arguments and output `void'.
625 (b4_c_function): Rename as...
626 (b4_c_function_def): this.
627 (b4_c_function_decl, b4_c_ansi_function_def)
628 (b4_c_ansi_function_decl): New.
629 Change the interpretation of the arguments: before `int, foo', now
630 `int foo, foo'.
631 * data/yacc.c (yyparse): Prototype and define thanks to these.
632 Adjust b4_c_function_def uses.
633 * data/glr.c (yyparse): Likewise, but ANSI only.
634
6352002-10-20 Akim Demaille <akim@epita.fr>
636
637 * src/output.c (prepare): Move the definition of `tokens_number',
638 `nterms_number', `undef_token_number', `user_token_number_max'
639 to...
640 (prepare_tokens): Here.
641 (prepare_tokens): Rename as...
642 (prepare_symbols): this.
643 (prepare): Move the definition of `rules_number' to...
644 (prepare_rules): here.
645 (prepare): Move the definition of `last', `final_state_number',
646 `states_number' to...
647 (prepare_states): here.
648 * data/yacc.c, data/lalr1.cc, data/glr.c: Normalize `>' into `<'.
649
6502002-10-20 Akim Demaille <akim@epita.fr>
651
652 * src/tables.h, src/tables.c, src/output.c: Comment changes.
653
6542002-10-20 Akim Demaille <akim@epita.fr>
655
656 * data/yacc.c, data/yacc.c (b4_location_if, b4_pure_if): Move to...
657 * data/c.m4: here.
658
6592002-10-20 Akim Demaille <akim@epita.fr>
660
661 * src/output.c (prepare): Use MUSCLE_INSERT_STRING.
662 * src/muscle_tab.c (muscle_pair_list_grow): Rename `val as
663 `pair'.
664 (muscle_init): Move the `b4_ltype', `b4_maxdepth', `b4_initdepth',
665 `name' to...
666 * data/glr.c, data/lalr1.cc, data/yacc.c (b4_location_type)
667 (b4_stack_depth_init, b4_stack_depth_max, b4_parser_class_name):
668 These.
669
6702002-10-19 Paul Eggert <eggert@twinsun.com>
671
672 Do not create a temporary file, as that involves security and
673 cleanup headaches. Instead, use a pair of pipes.
674 Derived from a suggestion by Florian Krohm.
675 * lib/subpipe.c, lib/subpipe.h, m4/subpipe.m4: New files.
676 * lib/mkstemp.c, lib/readpipe.c, lib/tempname.c, m4/mkstemp.m4: Remove.
677 * configure.ac (UTILS_FUNC_MKSTEMP, jm_PREREQ_TEMPNAME): Remove.
678 (BISON_PREREQ_SUBPIPE): Add.
679 * lib/Makefile.am (libbison_a_SOURCES): Remove readpipe.c.
680 Add subpipe.h, subpipe.c.
681 * m4/Makefile.am (EXTRA_DIST): Remove mkstemp.m4. Add subpipe.m4.
682 * po/POTFILES.in: Add lib/subpipe.c.
683 * src/output.c: Include "subpipe.h".
684 (m4_invoke): Remove decl.
685 (scan_skel): New decl.
686 (output_skeleton): Use pipe rather than temporary file for m4 input.
687 Check that m4sugar.m4 is readable, to avoid deadlock.
688 Check for pipe I/O error.
689 * src/scan-skel.l (readpipe): Remove decl.
690 (scan_skel): New function, to be used in place of m4_invoke.
691 Read from stream rather than file.
692
693 * lib/timevar.c (TICKS_TO_MSEC, CLOCKS_TO_MSEC): Do not cast to
694 float, as this generates a warning on Solaris 8 + GCC 3.2 with
695 --enable-gcc-warnings. Instead, divide into 1.0 rather than 1;
696 this generates a more-accurate value anyway.
697
698 * lib/timevar.c (timervar_accumulate): Rename locals to
699 avoid confusion with similarly-named more-global.
700 * src/muscle_tab.c (muscle_pair_list_grow): Likewise.
701
702 * src/output.c (prepare): Use xstrdup to convert char const *
703 to char *, to avoid GCC warning.
704
7052002-10-19 Akim Demaille <akim@epita.fr>
706
707 * tests/calc.at (_AT_DATA_CALC_Y): Define VAL, LOC, LEX_FORMALS,
708 LEX_PRE_FORMALS, LEX_ARGS, LEX_PRE_ARGS, USE_LEX_ARGS.
709 Use them to have `calc.y' ready for %pure-parser.
710 * data/yacc.c (YYLEX): Pass a yylex return type to
711 b4_c_function_call.
712
7132002-10-19 Akim Demaille <akim@epita.fr>
714
715 Prototype support of %lex-param and %parse-param.
716
717 * src/parse-gram.y: Add the definition of the %lex-param and
718 %parse-param tokens, plus their rules.
719 Drop the `_' version of %glr-parser.
720 Add the "," token.
721 * src/scan-gram.l (INITIAL): Scan them.
722 * src/muscle_tab.c: Comment changes.
723 (muscle_insert, muscle_find): Rename `pair' as `probe'.
724 * src/muscle_tab.h (MUSCLE_INSERT_PREFIX): Remove unused.
725 (muscle_entry_s): The `value' member is no longer const.
726 Adjust all dependencies.
727 * src/muscle_tab.c (muscle_init): Adjust: use
728 MUSCLE_INSERT_STRING.
729 Initialize the obstack earlier.
730 * src/muscle_tab.h, src/muscle_tab.c (muscle_grow)
731 (muscle_pair_list_grow): New.
732 * data/c.m4 (b4_c_function_call, b4_c_args): New.
733 * data/yacc.c (YYLEX): Use b4_c_function_call to honor %lex-param.
734 * tests/calc.at: Use %locations, not --locations.
735 (AT_CHECK_CALC_GLR): Use %glr-parser, not %glr_parser.
736
7372002-10-19 Akim Demaille <akim@epita.fr>
738
739 * src/getargs.c (usage): Take status as argument and exit
740 accordingly.
741 Report the traditional `Try ... --help' message when status != 0.
742 (usage, version): Don't take a FILE * as arg, it is pointless.
743 (getargs): When there is an incorrect number of arguments, make it
744 an error, and report it GNUlically thanks to `usage ()'.
745
7462002-10-18 Paul Eggert <eggert@twinsun.com>
747
748 * data/glr.c (yyreportParseError): Don't assume that sprintf
749 yields the length of the printed string, as this is not true
750 on SunOS 4.1.4. Reported by Peter Klein.
751
752 * tests/calc.at (_AT_DATA_CALC_Y): #undef memcmp and realloc.
753 * tests/conflicts.at (%nonassoc and eof): Likewise.
754 Fixes SunOS 4.1.4 test failure reported by Peter Klein.
755
7562002-10-17 Akim Demaille <akim@epita.fr>
757
758 * src/getargs.h (trace_e): Add trace_scan, and trace_parse.
759 * src/getargs.c (trace_types, trace_args): Adjust.
760 * src/reader.c (grammar_current_rule_prec_set)
761 (grammar_current_rule_dprec_set, grammar_current_rule_merge_set):
762 Standardize error messages.
763 And s/@prec/%prec/!
764 (reader): Use trace_flag to enable scanner/parser debugging,
765 instead of an adhoc scheme.
766 * src/scan-gram.l: Remove trailing debugging code.
767
7682002-10-16 Paul Eggert <eggert@twinsun.com>
769
770 * src/muscle_tab.h (MUSCLE_TAB_H_): Was misspelled as
771 MUSCLE_TAB_H.
772
773 * NEWS: Officially drop support for building Bison with K&R C,
774 since it didn't work anyway and it's not worth worrying about.
775 * Makefile.maint (wget_files): Remove ansi2knr.c.
776 (ansi2knr.c-url_prefix): Remove.
777 * lib/.cvsignore: Remove ansi2knr, ansi2knr.*.
778 * lib/Makefile.am (AUTOMAKE_OPTIONS): Remove.
779 * src/Makefile.am (AUTOMAKE_OPTIONS): Remove.
780
7812002-10-15 Paul Eggert <eggert@twinsun.com>
782
783 Stop using the "enum_" trick for K&R-style function definitions;
784 it confused me, and I was the author! Instead, assume that people
785 who want to use K&R C compilers (when using these modules in GCC,
786 perhaps?) will run ansi2knr.
787
788 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): Remove.
789 All uses of "enum_" changed to "enum ".
790 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
791 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
792
793 * lib/abitset.c (abitset_and, abitset_and_cmp, abitset_and_or,
794 abitset_and_or_cmp, abitset_andn, abitset_andn_cmp,
795 abitset_andn_or, abitset_andn_or_cmp, abitset_bytes, abitset_copy,
796 abitset_copy1, abitset_disjoint_p, abitset_empty_p,
797 abitset_equal_p, abitset_init, abitset_list, abitset_list_reverse,
798 abitset_not, abitset_ones, abitset_or, abitset_or_and,
799 abitset_or_and_cmp, abitset_or_cmp, abitset_reset, abitset_set,
800 abitset_size, abitset_small_list, abitset_subset_p, abitset_test,
801 abitset_unused_clear, abitset_xor, abitset_xor_cmp, abitset_zero):
802 Use function prototypes; this removes the need for declaring
803 static functions simply to provide their prototypes.
804 * lib/bitset.c (bitset_alloc, bitset_and_or_, bitset_and_or_cmp_,
805 bitset_andn_or_, bitset_andn_or_cmp_, bitset_bytes, bitset_copy_,
806 bitset_count_, bitset_create, bitset_dump, bitset_first,
807 bitset_free, bitset_init, bitset_last, bitset_next,
808 bitset_obstack_alloc, bitset_obstack_free, bitset_only_set_p,
809 bitset_op4_cmp, bitset_or_and_, bitset_or_and_cmp_, bitset_prev,
810 bitset_print, bitset_release_memory, bitset_toggle_,
811 bitset_type_choose, bitset_type_get, bitset_type_name_get,
812 debug_bitset): Likewise.
813 * lib/bitset.h (bitset_set, bitset_reset, bitset_test): Likewise.
814 * lib/bitset_stats.c (bitset_log_histogram_print,
815 bitset_percent_histogram_print, bitset_stats_and,
816 bitset_stats_and_cmp, bitset_stats_and_or,
817 bitset_stats_and_or_cmp, bitset_stats_andn, bitset_stats_andn_cmp,
818 bitset_stats_andn_or, bitset_stats_andn_or_cmp, bitset_stats_copy,
819 bitset_stats_count, bitset_stats_disable, bitset_stats_disjoint_p,
820 bitset_stats_dump, bitset_stats_empty_p, bitset_stats_enable,
821 bitset_stats_equal_p, bitset_stats_free, bitset_stats_init,
822 bitset_stats_list, bitset_stats_list_reverse, bitset_stats_not,
823 bitset_stats_ones, bitset_stats_or, bitset_stats_or_and,
824 bitset_stats_or_and_cmp, bitset_stats_or_cmp, bitset_stats_print,
825 bitset_stats_print_1, bitset_stats_read, bitset_stats_reset,
826 bitset_stats_set, bitset_stats_size, bitset_stats_subset_p,
827 bitset_stats_test, bitset_stats_toggle, bitset_stats_type_get,
828 bitset_stats_write, bitset_stats_xor, bitset_stats_xor_cmp,
829 bitset_stats_zero): Likewise.
830 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
831 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
832 bitsetv_dump, debug_bitsetv): Likewise.
833 * lib/ebitset.c (ebitset_and, ebitset_and_cmp, ebitset_andn,
834 ebitset_andn_cmp, ebitset_bytes, ebitset_copy, ebitset_copy_,
835 ebitset_copy_cmp, ebitset_disjoint_p, ebitset_elt_add,
836 ebitset_elt_alloc, ebitset_elt_calloc, ebitset_elt_find,
837 ebitset_elt_free, ebitset_elt_last, ebitset_elt_remove,
838 ebitset_elt_zero_p, ebitset_elts_grow, ebitset_empty_p,
839 ebitset_equal_p, ebitset_free, ebitset_init, ebitset_list,
840 ebitset_list_reverse, ebitset_not, ebitset_ones, ebitset_op3_cmp,
841 ebitset_or, ebitset_or_cmp, ebitset_release_memory, ebitset_reset,
842 ebitset_set, ebitset_size, ebitset_subset_p, ebitset_test,
843 ebitset_weed, ebitset_xor, ebitset_xor_cmp, ebitset_zero):
844 Likewise.
845 * lib/lbitset.c (debug_lbitset, lbitset_and, lbitset_and_cmp,
846 lbitset_andn, lbitset_andn_cmp, lbitset_bytes, lbitset_copy,
847 lbitset_copy_cmp, lbitset_disjoint_p, lbitset_elt_alloc,
848 lbitset_elt_calloc, lbitset_elt_find, lbitset_elt_free,
849 lbitset_elt_link, lbitset_elt_unlink, lbitset_elt_zero_p,
850 lbitset_empty_p, lbitset_equal_p, lbitset_free, lbitset_init,
851 lbitset_list, lbitset_list_reverse, lbitset_not, lbitset_ones,
852 lbitset_op3_cmp, lbitset_or, lbitset_or_cmp, lbitset_prune,
853 lbitset_release_memory, lbitset_reset, lbitset_set, lbitset_size,
854 lbitset_subset_p, lbitset_test, lbitset_weed, lbitset_xor,
855 lbitset_xor_cmp, lbitset_zero): Likewise.
856
8572002-10-14 Akim Demaille <akim@epita.fr>
858
859 Version 1.75.
860
8612002-10-14 Akim Demaille <akim@epita.fr>
862
863 * tests/Makefile.am (maintainer-check-posix): New.
864
8652002-10-14 Akim Demaille <akim@epita.fr>
866
867 * data/glr.c [YYDEBUG] (YYLEFTMOST_STATE): Initialize the yyloc
868 member.
869
8702002-10-14 Akim Demaille <akim@epita.fr>
871
872 * src/tables.c (table_ninf_remap): base -> tab.
873 Reported by Matt Rosing.
874
8752002-10-14 Paul Eggert <eggert@twinsun.com>
876
877 * tests/action.at, tests/calc.at, tests/conflicts.at,
878 tests/cxx-type.at, tests/headers.at, tests/input.at,
879 tests/regression.at, tests/synclines.at, tests/torture.at:
880 Say "bison -o foo.c foo.y", not "bison foo.y -o foo.c",
881 so that the tests still work even if POSIXLY_CORRECT is set.
882 * doc/bison.texinfo (Rpcalc Compile, Invocation): Likewise.
883
884 * data/c.m4 (b4_int_type): Use yysigned_char instead of signed char,
885 for portability to K&R hosts. Fix typo: signed char is guaranteed
886 only to 127, not to 128.
887 * data/glr.c (yysigned_char): New type.
888 * data/yacc.c (yysigned_char): Likewise.
889 * tests/regression.at (Web2c Actions): signed char -> yysigned_char.
890
8912002-10-13 Paul Eggert <eggert@twinsun.com>
892
893 * data/yacc.c (yyparse): Rewrite to avoid "comparison is always
894 true due to limited range of data type" warning from GCC.
895
896 * data/c.m4 (b4_token_defines): Protect against double-inclusion
897 by wrapping enum yytokentype's definition inside #ifndef
898 YYTOKENTYPE. This undoes a bug I introduced on 2002-10-12.
899
9002002-10-13 Akim Demaille <akim@epita.fr>
901
902 * data/glr.c (yyglrShiftDefer, yyaddDeferredAction, yydoAction):
903 Un yy- yyrhs to avoid the name clash with the global YYRHS.
904
9052002-10-13 Akim Demaille <akim@epita.fr>
906
907 * Makefile.maint: Update from Autoconf 2.54.
908 * m4/strerror_r.m4 (AC_FUNC_STRERROR_R): Remove, shipped with 2.54.
909
9102002-10-13 Akim Demaille <akim@epita.fr>
911
912 * src/print.c (print_state): Separate the list of solved conflicts
913 from the other items.
914 * tests/conflicts.at (Resolved SR Conflicts): Adjust.
915
9162002-10-13 Akim Demaille <akim@epita.fr>
917
918 Let nondeterministic skeletons be usable with deterministic
919 tables.
920
921 With the patch, GAWK compiled by GCC without -O2 passes its test
922 suite using a GLR parser driven by LALR tables. It fails with -O2
923 because `struct stat' gives two different answers on my machine:
924 88 (definition of an auto var) and later 96 (memset on this var).
925 Hence the stack is badly corrumpted. The headers inclusion is to
926 blame: if I move the awk.h inclusion before GLR's system header
927 inclusion, the two struct stat have the same size.
928
929 * src/tables.c (pack_table): Always create conflict_table.
930 (token_actions): Always create conflict_list.
931 * data/glr.c (YYFLAG): Remove, unused.
932
9332002-10-13 Akim Demaille <akim@epita.fr>
934
935 * configure.ac (AC_GNU_SOURCE): Use it instead of hand written code.
936 (O0FLAGS): New.
937 (VALGRIND, GXX): New.
938 * tests/atlocal.in (CFLAGS): Use O0FLAGS.
939 * tests/bison.in: Run $PREBISON a pre-command.
940 * tests/Makefile.am (maintainer-check, maintainer-check-valgrind)
941 (maintainer-check-g++): New.
942 * Makefile.am (maintainer-check): New.
943
9442002-10-13 Akim Demaille <akim@epita.fr>
945
946 * data/glr.c: Formatting changes.
947 Tweak some trace messages to match yacc.c's.
948
9492002-10-13 Akim Demaille <akim@epita.fr>
950
951 GLR parsers sometimes raise parse errors instead of performing the
952 default reduction.
953 Reported by Charles-Henry de Boysson.
954
955 * tests/calc.at (_AT_CHECK_CALC, _AT_CHECK_CALC_ERROR): Don't
956 check the length of the traces when %glr.
957 (_AT_CHECK_CALC_ERROR): Also skip `^Stack' lines, coming from
958 GLR's traces.
959 (AT_CHECK_CALC_LALR, AT_CHECK_CALC_GLR): New.
960 Test GLR parsers.
961 * data/glr.c (YYLEFTMOST_STATE): Fix its value.
962 (yyltype): Remove the yy prefix from the member names.
963 (yytable): Complete its comment.
964 (yygetLRActions): Map error action number from YYTABLE from
965 YYTABLE_NINF to 0.
966 (yyisErrorAction): No longer compare YYACTION to YYPACT_NINF
967 (which was a bug: it should have been YYTABEL_NINF, and yet it was
968 not satisfying as we could compare an YYACTION computed from
969 YYDEFACT to YYTABLE_NINF although they are unrelated): 0 is the
970 only value for error actions.
971 (yyreportParseError): In verbose parse error messages, don't issue
972 `error' in the list of expected tokens.
973 * data/yacc.c (yyparse) <yybackup>: Rewrite the decoding of the
974 next action to perform to match glr.c's decoding.
975 (yytable): Complete its comment.
976
9772002-10-13 Paul Eggert <eggert@twinsun.com>
978
979 Fix problem reported by Henrik Grubbstroem in
980 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001670.html>:
981 "nonterm: { $$ = 123; } { $$ = $1; };" was wrongly rejected,
982 because the Bison parser reads the second action before reducing
983 the first one.
984 * src/scan-gram.l (rule_length): New static var.
985 Use it to keep track of the rule length in the scanner, since
986 we can't expect the parser to be in lock-step sync with the scanner.
987 (handle_action_dollar, handle_action_at): Use this var.
988 * tests/actions.at (Exotic Dollars): Test for the problem.
989
9902002-10-12 Paul Eggert <eggert@twinsun.com>
991
992 * lib/timevar.c [! IN_GCC && HAVE_SYS_TIME_H]: Include <sys/time.h>.
993 * m4/timevar.m4 (BISON_PREREQ_TIMEVAR): Check for <sys/time.h>.
994 Include <sys/time.h> when checking for clock_t and struct tms.
995 Use same include order as source.
996 This is for the SunOS 4.1.4 porting bug reported by Peter Klein in
997 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001674.html>.
998
999 * lib/timevar.c: Update copyright date and clarify comments.
1000 (get_time) [IN_GCC]: Keep the GCC version for reference.
1001
1002 * lib/timevar.c, lib/timevar.h, lib/timevar.def: Import
1003 GCC version as of today, then merge Bison's changes.
1004 Change "GCC" to "Bison" in copyright notice. timevar.def's
1005 author is Akim, so change that too.
1006
1007 * src/reader.c (grammar_current_rule_check):
1008 Don't worry about the default action if $$ is untyped.
1009 Prevents bogus warnings reported by Jim Gifford in
1010 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001673.html>.
1011
1012 * data/c.m4 (b4_token_enum): Do not define YYTOKENTYPE.
1013 * data/glr.c, data/lalr1.cc, data/yacc.c:
1014 Output token definitions before the first part of user declarations.
1015 Fixes compatibility problem reported by Jim Gifford for kbd in
1016 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001672.html>.
1017
10182002-10-11 Paul Eggert <eggert@twinsun.com>
1019
1020 * data/yacc.c (yyreport_parse_error): Remove, putting its body into...
1021 (yyparse): here. This undoes some of the 2002-07-25 change.
1022 Compatibility problem reported by Ralf S. Engelschall with
1023 OSSP cfg <http://www.ossp.org/pkg/lib/cfg/>.
1024
10252002-10-11 Akim Demaille <akim@epita.fr>
1026
1027 * tests/regression.at Characters Escapes): New.
1028 * src/scan-gram.l (SC_ESCAPED_CHARACTER): Accept \' in strings and
1029 characters.
1030 Reported by Jan Nieuwenhuizen.
1031
10322002-10-11 Akim Demaille <akim@epita.fr>
1033
1034 * po/id.po: New.
1035
10362002-10-10 Paul Eggert <eggert@twinsun.com>
1037
1038 Portability fixes for bitsets; this also avoids several GCC
1039 warnings.
1040
1041 * lib/abitset.c: Include <stddef.h>, for offsetof.
1042 * lib/lbitset.c: Likewise.
1043
1044 * lib/abitset.c (abitset_bytes): Return a size that is aligned
1045 properly for vectors of objects. Do not assume that adding a
1046 header size to a multiple of a word size yields a value that is
1047 properly aligned for the whole union.
1048 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1049
1050 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
1051 unique names for structures.
1052 * lib/ebitset.c (ebitset_bytes): Likewise.
1053 * lib/lbitset.c (lbitset_bytes): Likewise.
1054
1055 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
1056 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
1057 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
1058 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
1059 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
1060 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
1061 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
1062 to improve the type-checking that GCC can do.
1063 * lib/bitset.c (bitset_op4_cmp): Likewise.
1064 * lib/bitset_stats.c (bitset_stats_count,
1065 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
1066 bitset_stats_copy, bitset_stats_disjoint_p,
1067 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
1068 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
1069 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
1070 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
1071 bitset_stats_and_or_cmp, bitset_stats_andn_or,
1072 bitset_stats_andn_or_cmp, bitset_stats_or_and,
1073 bitset_stats_or_and_cmp): Likewise.
1074 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
1075 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
1076 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
1077 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
1078
1079 * lib/abitset.h: Include bitset.h, not bbitset.h.
1080 * lib/ebitset.h: Likewise.
1081 * lib/lbitset.h: Likewise.
1082
1083 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
1084 All instances of parameters of type enum bitset_opts are now of
1085 type enum_bitset_opts, to conform to the C Standard, and similarly
1086 for enum_bitset_type.
1087 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
1088 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
1089
1090 Do not use "struct bitset_struct" to mean different things in
1091 different modules. Not only is this confusing, it violates
1092 the C Standard, which requires that structure types in different
1093 modules must be compatible if one is to be passed to the other.
1094 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
1095 All instances of "struct bitset_struct *" replaced with "bitset".
1096 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
1097 (union bitset_union, struct abitset_struct, struct ebitset_struct,
1098 struct lbitset_struct, struct bitset_stats_struct): New types.
1099 All uses of struct bitset_struct changed to union bitset_union,
1100 etc.
1101 * lib/abitset.c (struct abitset_struct, abitset,
1102 struct bitset_struct): Remove.
1103 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
1104 struct bitset_struct): Remove.
1105 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
1106 bitset_struct): Remove.
1107 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
1108 Likewise.
1109
1110 Do not call a function of type T using a call that assumes the
1111 function is of a different type U. Standard C requires that a
1112 function must be called with a type that is compatible with its
1113 definition.
1114 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1115 New decls.
1116 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1117 New functions.
1118 * lib/ebitset.c (PFV): Remove.
1119 * lib/lbitset.c (PFV): Likewise.
1120 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
1121 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
1122 decls.
1123 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
1124 (ebitset_vtable): Use them.
1125 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
1126 lbitset_xor): New functions.
1127 (lbitset_vtable): Use them.
1128
1129 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
1130 Declare.
1131
1132 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
1133 GCC warning.
1134 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
1135 Use offsetof, for simplicity.
1136
11372002-10-06 Paul Eggert <eggert@twinsun.com>
1138
1139 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
1140 the same width as int. This reapplies a hunk of the 2002-08-12 patch
1141 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
1142 which was inadvertently undone by the 2002-09-30 patch.
1143 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
1144 the same width as int.
1145
11462002-10-04 Paul Eggert <eggert@twinsun.com>
1147
1148 Version 1.50.
1149
1150 * configure.ac (AC_INIT), NEWS: Increment version number.
1151
1152 * doc/bison.texinfo: Minor spelling, grammar, and white space
1153 fixes.
1154 (Symbols): Mention that any negative value returned from yylex
1155 signifies end-of-input. Warn about negative chars. Mention
1156 the portable Standard C character set.
1157
1158 The GNU coding standard says CFLAGS and YFLAGS are reserved
1159 for the installer to set.
1160 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
1161 * src/Makefile.am (AM_CFLAGS): Likewise.
1162 (AM_YFLAGS): Renamed from YFLAGS.
1163
1164 Fix some MAX and MIN problems.
1165 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
1166 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
1167 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
1168 * src/reader.c (reader): Use it.
1169
1170 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
1171 POSIX 1003.1-2001 has removed fgrep.
1172
11732002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
1174
1175 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
1176 interpreted as signed.
1177 * lib/ebitset.c (ebitset_list): Fix bug.
1178
11792002-10-01 Paul Eggert <eggert@twinsun.com>
1180
1181 More fixes for 64-bit hosts and large bitsets.
1182
1183 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
1184 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
1185 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
1186 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
1187 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
1188 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
1189 bitset_count_): Likewise.
1190 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
1191 bitset_first, bitset_last): Likewise.
1192 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
1193 bitset_stats_list_reverse, bitset_stats_size,
1194 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
1195 Likewise.
1196 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1197 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
1198 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
1199 bitsetv_reflexive_transitive_closure): Likewise.
1200 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
1201 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
1202 Likewise.
1203 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
1204 Likewise.
1205
1206 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
1207 Use size_t, not unsigned int, to count bytes.
1208 * lib/abitset.h (abitset_bytes): Likewise.
1209 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
1210 Likewise.
1211 * lib/bitset.h (bitset_bytes): Likewise.
1212 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
1213 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
1214 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1215 * lib/ebitset.c (ebitset_bytes): Likewise.
1216 * lib/ebitset.h (ebitset_bytes): Likewise.
1217 * lib/lbitset.c (lbitset_bytes): Likewise.
1218 * lib/lbitset.h (lbitset_bytes): Likewise.
1219
1220 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
1221 abitset_subset_p, abitset_disjoint_p, abitset_and,
1222 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
1223 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
1224 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
1225 abitset_or_and, abitset_or_and_cmp):
1226 Use bitset_windex instead of unsigned int.
1227 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1228 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
1229 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
1230 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
1231 Likewise.
1232 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
1233
1234 * lib/bitset.c (bitset_print):
1235 Use proper printf formats for widths of integer types.
1236 * lib/bitset_stats.c (bitset_percent_histogram_print,
1237 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
1238 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1239 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1240 * lib/lbitset.c (lbitset_bytes): Likewise.
1241
1242 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
1243 BITSET_SIZE_MAX): New macros.
1244 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
1245 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
1246 to BITSET_WINDEX_MAX.
1247
1248 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
1249 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
1250 since we now return the bitset_bindex type (not int).
1251
1252 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
1253 when computing sizes.
1254 * lib/ebitset.c (ebitset_elts_grow): Likewise.
1255
1256 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
1257 and avoid cast to unsigned.
1258
12592002-09-30 Akim Demaille <akim@epita.fr>
1260
1261 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
1262 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
1263 Updates from Michael Hayes.
1264
12652002-09-30 Art Haas <ahaas@neosoft.com>
1266
1267 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
1268 invocations.
1269 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
1270 defined.
1271
12722002-09-27 Akim Demaille <akim@epita.fr>
1273
1274 Version 1.49c.
1275
12762002-09-27 Akim Demaille <akim@epita.fr>
1277
1278 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
1279 (Because of AC_LIBSOURCE).
1280
12812002-09-27 Akim Demaille <akim@epita.fr>
1282
1283 Playing with Autoscan.
1284
1285 * configure.ac: Remove the old LIBOBJ tweaks.
1286 (AC_REPLACE_FUNCS): Add strrchr and strtol.
1287 * lib/strrchr.c: New.
1288 * lib/strtol.c: New, from the Coreutils 4.5.1.
1289
12902002-09-27 Akim Demaille <akim@epita.fr>
1291
1292 Playing with Autoscan.
1293
1294 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
1295 * lib/Makefile.am (libbison_a_SOURCES): No longer include
1296 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
1297 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
1298 Coreutils 4.5.1.
1299
13002002-09-24 Akim Demaille <akim@epita.fr>
1301
1302 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
1303 (Frequently Asked Questions, Parser Stack Overflow): New.
1304
13052002-09-13 Akim Demaille <akim@epita.fr>
1306
1307 Playing with autoscan.
1308
1309 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
1310 * src/files.c (skeleton_find): Remove, unused.
1311 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
1312 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
1313
13142002-09-13 Akim Demaille <akim@epita.fr>
1315
1316 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
1317 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
1318
13192002-09-13 Akim Demaille <akim@epita.fr>
1320
1321 * configure.ac: Require 2.54.
1322 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
1323 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
1324 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
1325 Remove, provided by Autoconf macros.
1326
13272002-09-12 Akim Demaille <akim@epita.fr>
1328
1329 * m4/prereq.m4: Update, from Coreutils 4.5.1.
1330
13312002-09-12 Akim Demaille <akim@epita.fr>
1332
1333 * m4/prereq.m4: Update, from Fileutils 4.1.5.
1334 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
1335 Reported by Martin Mokrejs.
1336
13372002-09-10 Akim Demaille <akim@epita.fr>
1338
1339 * src/parse-gram.y: Associate a human readable string to each
1340 token type.
1341 * tests/regression.at (Invalid inputs): Adjust.
1342
13432002-09-10 Gary V. Vaughan <gary@gnu.org>
1344
1345 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
1346 with an Autoconf-2.5x style configure.ac.
1347
13482002-09-06 Paul Eggert <eggert@twinsun.com>
1349
1350 * doc/bison.texinfo (Conditions): Make explicit that the GPL
1351 exception applies only to yacc.c. This is a modification of a
1352 patch originally suggested by Akim Demaille.
1353
13542002-09-06 Akim Demaille <akim@epita.fr>
1355
1356 * data/c.m4 (b4_copyright): Move the GPL exception comment from
1357 here to...
1358 * data/yacc.c: here.
1359
1360 * data/lalr1.cc (struct yyltype): Don't define it, since we use
1361 LocationType.
1362 (b4_ltype): Default to yy::Location from location.hh.
1363
13642002-09-04 Jim Meyering <jim@meyering.net>
1365
1366 * data/yacc.c: Guard the declaration of yytoknum also with
1367 `#ifdef YYPRINT', so it is declared only when used.
1368
13692002-09-04 Akim Demaille <akim@epita.fr>
1370
1371 * configure.in: Rename as...
1372 * configure.ac: this.
1373 Bump to 1.49c.
1374
13752002-09-04 Akim Demaille <akim@epita.fr>
1376
1377 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
1378 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
1379 translate maintainer only messages.
1380
13812002-08-12 Paul Eggert <eggert@twinsun.com>
1382
1383 Version 1.49b.
1384
1385 * Makefile.am (SUBDIRS): Remove intl.
1386 (DISTCLEANFILES): Remove.
1387 * NEWS: Mention that GNU M4 is now required. Clarify what is
1388 meant by "larger grammars". Mention the pt_BR translation.
1389 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
1390 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
1391 Bump version from 0.11.2 to 0.11.5.
1392 (BISON_PREREQ_STAGE): Remove.
1393 (AM_GNU_GETTEXT): Use external gettext.
1394 (AC_OUTPUT): Remove intl/Makefile.
1395
1396 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
1397
1398 * data/glr.c: Include string.h, for strlen.
1399 (yyreportParseError): Use size_t for yysize.
1400 (yy_yypstack): No longer nested inside yypstates, as nested
1401 functions are not portable. Do not assume size_t is the
1402 same width as int.
1403 (yypstates): Do not assume that ptrdiff_t is the same width
1404 as int, and similarly for yyposn and YYINDEX.
1405
1406 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
1407
1408 * lib/Makefile.am (INCLUDES): Do not include from the intl
1409 directory, which has been removed.
1410 * src/Makefile.am (INCLUDES): Likewise.
1411
1412 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
1413 (bitsets_sources, additional_bitsets_sources, timevars_sources):
1414 New vars.
1415
1416 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
1417 * tests/Makefile.am (EXTRA_DIST): Likewise.
1418
1419 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
1420 Do not assume that bitset_windex is the same width as unsigned.
1421
1422 * lib/abitset.c (abitset_unused_clear): Do not assume that
1423 bitset_word is the same width as int.
1424 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
1425 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
1426 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
1427 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
1428 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
1429
1430 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
1431 portability to one's complement hosts!).
1432 * lib/ebitset.c (ebitset_op1): Likewise.
1433 * lib/lbitset.c (lbitset_op1): Likewise.
1434
1435 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
1436 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
1437 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
1438 Sync with fileutils.
1439 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
1440 lib/gettext.h: Sync with diffutils.
1441
1442 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
1443 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
1444
1445 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
1446 PROTOTYPES to check for prototypes, and "defined __STDC__" to
1447 check for void *.
1448
1449 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
1450 size_t; the old version tried to do this but casted improperly.
1451 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
1452 (bitset_test): Now returns int, not unsigned long.
1453
1454 * lib/bitset_stats.c: Include "gettext.h".
1455 (_): New macro.
1456 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
1457 name locals "index", as it generates unnecessary warnings on some
1458 hosts that have an "index" function.
1459
1460 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
1461 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
1462 they need translation.
1463 * src/LR0.c (state_list_append, new_itemsets, get_state,
1464 append_states, generate_states): Likewise.
1465 * src/assoc.c (assoc_to_string): Likewise.
1466 * src/closure.c (print_closure, set_firsts, closure): Likewise.
1467 * src/gram.c (grammar_dump): Likewise.
1468 * src/injections.c (injections_compute): Likewise.
1469 * src/lalr.c (lookaheads_print): Likewise.
1470 * src/relation.c (relation_transpose): Likewise.
1471 * src/scan-gram.l: Likewise.
1472 * src/tables.c (table_grow, pack_vector): Likewise.
1473
1474 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
1475 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
1476 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
1477 * m4/mbstate_t.m4: Sync with fileutils.
1478 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
1479
1480 * po/LINGUAS: Add pt_BR.
1481 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
1482 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
1483 lib/timevar.c.
1484 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
1485 manual recommends.
1486 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
1487
1488 * src/complain.c (strerror_r): Remove decl; not needed.
1489 (strerror): Use same pattern as ../lib/error.c.
1490
1491 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
1492
1493 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
1494
1495 * src/main.c (main): Cast result of bindtextdomain and textdomain
1496 to void, to avoid a GCC warning when --disable-nls is in effect.
1497
1498 * src/scan-gram.l: Use strings rather than escapes when possible,
1499 to minimize the number of warnings from xgettext.
1500 (handle_action_dollar, handle_action_at): Don't use isdigit,
1501 as it mishandles negative chars and it may not work as expected
1502 outside the C locale.
1503
1504 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
1505 this is a GCC extension and is not portable to other compilers.
1506
1507 * src/system.h (alloca): Use same pattern as ../lib/error.c.
1508 Do not include <ctype.h>; no longer needed.
1509 Do not include <malloc.h>; no longer needed (and generates
1510 warnings on OpenBSD 3.0).
1511
1512 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
1513 it's not portable.
1514
1515 * tests/regression.at: Do not use 'cc -c input.c -o input';
1516 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
1517
1518 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
1519 exit status as failure, not just exit status 1. Sun C exits
1520 with status 2 sometimes.
1521
1522 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
1523 Use it for the two large tests.
1524
15252002-08-02 Akim Demaille <akim@epita.fr>
1526
1527 * src/conflicts.c (conflicts_output): Don't output rules never
1528 reduced here, since anyway that computation doesn't work.
1529 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
1530 (rule_useless_p, rule_never_reduced_p): New.
1531 (grammar_rules_partial_print): Use a filter instead of a range.
1532 Display the title only if needed.
1533 (grammar_rules_print): Adjust.
1534 (grammar_rules_never_reduced_report): New.
1535 * src/tables.c (action_row): Move the computation of rules never
1536 reduced to...
1537 (token_actions): here.
1538 * src/main.c (main): Make the parser before making the report, so
1539 that rules never reduced are computed.
1540 Call grammar_rules_never_reduced_report.
1541 * src/print.c (print_results): Report rules never reduced.
1542 * tests/conflicts.at, tests/reduce.at: Adjust.
1543
15442002-08-01 Akim Demaille <akim@epita.fr>
1545
1546 Instead of attaching lookaheads and duplicating the rules being
1547 reduced by a state, attach the lookaheads to the reductions.
1548
1549 * src/state.h (state_t): Remove the `lookaheads',
1550 `lookaheads_rule' member.
1551 (reductions_t): Add a `lookaheads' member.
1552 Use a regular array for the `rules'.
1553 * src/state.c (reductions_new): Initialize the lookaheads member
1554 to 0.
1555 (state_rule_lookaheads_print): Adjust.
1556 * src/state.h, src/state.c (state_reductions_find): New.
1557 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
1558 (count_rr_conflicts): Adjust.
1559 * src/lalr.c (LArule): Remove.
1560 (add_lookback_edge): Adjust.
1561 (state_lookaheads_count): New.
1562 (states_lookaheads_initialize): Merge into...
1563 (initialize_LA): this.
1564 (lalr_free): Adjust.
1565 * src/main.c (main): Don't free nullable and derives too early: it
1566 is used by --verbose.
1567 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
1568
15692002-08-01 Akim Demaille <akim@epita.fr>
1570
1571 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
1572 `rule_number_t**'.
1573 (set_derives, free_derives): Rename as...
1574 (derives_compute, derives_free): this.
1575 Adjust all dependencies.
1576 * src/nullable.c (set_nullable, free_nullable): Rename as...
1577 (nullable_compute, nullable_free): these.
1578 (rule_list_t): Store rule_t *, not rule_number_t.
1579 * src/state.c (state_rule_lookaheads_print): Directly compare rule
1580 pointers, instead of their numbers.
1581 * src/main.c (main): Call nullable_free, and derives_free earlier,
1582 as they were lo longer used.
1583
15842002-08-01 Akim Demaille <akim@epita.fr>
1585
1586 * lib/timevar.c (get_time): Include children time.
1587 * src/lalr.h (LA, LArule): Don't export them: used with the
1588 state_t.
1589 * src/lalr.c (LA, LArule): Static.
1590 * src/lalr.h, src/lalr.c (lalr_free): New.
1591 * src/main.c (main): Call it.
1592 * src/tables.c (pack_vector): Check whether loc is >= to the
1593 table_size, not >.
1594 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
1595 (tables_generate): do it, since that's also it which allocates
1596 them.
1597 Don't free LA and LArule, main does.
1598
15992002-07-31 Akim Demaille <akim@epita.fr>
1600
1601 Separate parser tables computation and output.
1602
1603 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
1604 (conflict_list, conflict_list_cnt, table, check, table_ninf)
1605 (yydefgoto, yydefact, high): Move to...
1606 * src/tables.h, src/tables.c: here.
1607 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
1608 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
1609 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
1610 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
1611 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
1612 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
1613 (action_row, save_row, token_actions, save_column, default_goto)
1614 (goto_actions, sort_actions, matching_state, pack_vector)
1615 (table_ninf_remap, pack_table, prepare_actions): Move to...
1616 * src/tables.c: here.
1617 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
1618 * src/output.c (token_actions, output_base, output_conflicts)
1619 (output_check): Merge into...
1620 (prepare_actions): this.
1621 (actions_output): Rename as...
1622 (user_actions_output): this.
1623 * src/main.c (main): Call tables_generate and tables_free.
1624
16252002-07-31 Akim Demaille <akim@epita.fr>
1626
1627 Steal GCC's --time-report support.
1628
1629 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
1630 stolen/adjusted from GCC.
1631 * m4/stage.m4: Remove time related checks.
1632 * m4/timevar.m4: New.
1633 * configure.in: Adjust.
1634 * src/system.h: Adjust to using timevar.h.
1635 * src/getargs.h, src/getargs.c: Support trace_time for
1636 --trace=time.
1637 * src/main.c (stage): Remove.
1638 (main): Replace `stage' invocations with timevar calls.
1639 * src/output.c: Insert pertinent timevar calls.
1640
16412002-07-31 Akim Demaille <akim@epita.fr>
1642
1643 Let --trace have arguments.
1644
1645 * src/getargs.h (enum trace_e): New.
1646 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
1647 (long_options, short_options): --trace/-T takes an optional
1648 argument.
1649 Change all the uses of trace_flag to reflect the new flags.
1650 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
1651
1652 Strengthen `stage' portability.
1653
1654 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
1655 * configure.in: Use it.
1656 Don't check for malloc.h and sys/times.h.
1657 * src/system.h: Include them when appropriate.
1658 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
1659 times and struct tms are available.
1660
16612002-07-30 Akim Demaille <akim@epita.fr>
1662
1663 In verbose parse error message, don't report `error' as an
1664 expected token.
1665 * tests/actions.at (Printers and Destructors): Adjust.
1666 * tests/calc.at (Calculator $1): Adjust.
1667 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
1668 error message, do not report the parser accepts the error token in
1669 that state.
1670
16712002-07-30 Akim Demaille <akim@epita.fr>
1672
1673 Normalize conflict related messages.
1674
1675 * src/complain.h, src/complain.c (warn, complain): New.
1676 * src/conflicts.c (conflicts_print): Use them.
1677 (conflict_report_yacc): New, extracted from...
1678 (conflicts_print): here.
1679 * tests/conflicts.at, tests/existing.at: Adjust.
1680
16812002-07-30 Akim Demaille <akim@epita.fr>
1682
1683 Report rules which are never reduced by the parser: those hidden
1684 by conflicts.
1685
1686 * src/LR0.c (save_reductions): Don't make the final state too
1687 different: save its reduction (accept) instead of having a state
1688 without any action (no shift or goto, no reduce).
1689 Note: the final state is now a ``regular'' state, i.e., the
1690 parsers now contain `reduce 0' as default reduction.
1691 Nevertheless, since they decide to `accept' when yystate =
1692 final_state, they still will not reduce rule 0.
1693 * src/print.c (print_actions, print_reduction): Adjust.
1694 * src/output.c (action_row): Track reduced rules.
1695 (token_actions): Report rules never reduced.
1696 * tests/conflicts.at, tests/regression.at: Adjust.
1697
16982002-07-30 Akim Demaille <akim@epita.fr>
1699
1700 `stage' was accidently included in a previous patch.
1701 Initiate its autoconfiscation.
1702
1703 * configure.in: Look for malloc.h and sys/times.h.
1704 * src/main.c (stage): Adjust.
1705 Report only when trace_flag.
1706
17072002-07-29 Akim Demaille <akim@epita.fr>
1708
1709 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
1710 state_number_t.
1711 (errs_t): symbol_t*, not symbol_number_t.
1712 (reductions_t): rule_t*, not rule_number_t.
1713 (FOR_EACH_SHIFT): New.
1714 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
1715 * src/print.c, src/print_graph.c: Adjust.
1716
17172002-07-29 Akim Demaille <akim@epita.fr>
1718
1719 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
1720
1721 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
1722 (endtoken, accept): these.
1723 * src/reader.c (reader): Set endtoken's default tag to "$end".
1724 Set undeftoken's tag to "$undefined" instead of "$undefined.".
1725 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
1726 Adjust.
1727
17282002-07-29 Akim Demaille <akim@epita.fr>
1729
1730 * src/reduce.c (reduce_grammar): When the language is empty,
1731 complain about the start symbol, not the axiom.
1732 Use its location.
1733 * tests/reduce.at (Empty Language): New.
1734
17352002-07-26 Akim Demaille <akim@epita.fr>
1736
1737 * src/reader.h, src/reader.c (gram_error): ... can't get
1738 yycontrol without making too strong assumptions on the parser
1739 itself.
1740 * src/output.c (prepare_tokens): Use the real 0th value of
1741 token_translations instead of `0'.
1742 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
1743 visible here.
1744 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
1745 for the time being: %locations ought to provide it to yyerror.
1746
17472002-07-25 Akim Demaille <akim@epita.fr>
1748
1749 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
1750 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
1751 * tests/regression.at (Web2c Actions): Adjust.
1752
17532002-07-25 Akim Demaille <akim@epita.fr>
1754
1755 Stop storing rules from 1 to nrules + 1.
1756
1757 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
1758 * src/nullable.c, src/output.c, src/print.c, src/reader.c
1759 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
1760 Iterate from 0 to nrules.
1761 Use rule_number_as_item_number and item_number_as_rule_number.
1762 Adjust to `derive' now containing possibly 0.
1763 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
1764 Handle the `- 1' part in rule numbers from/to item numbers.
1765 * src/conflicts.c (log_resolution): Fix the message which reversed
1766 shift and reduce.
1767 * src/output.c (action_row): Initialize default_rule to -1.
1768 (token_actions): Adjust.
1769 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
1770 expected output.
1771 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
1772
17732002-07-25 Akim Demaille <akim@epita.fr>
1774
1775 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
1776 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
1777 (b4_c_knr_arg_decl): New.
1778 * data/yacc.c: Use it to define yysymprint, yydestruct, and
1779 yyreport_parse_error.
1780
17812002-07-25 Akim Demaille <akim@epita.fr>
1782
1783 * data/yacc.c (yyreport_parse_error): New, extracted from...
1784 (yyparse): here.
1785 (yydestruct, yysymprint): Move above yyparse.
1786 Be K&R compliant.
1787
17882002-07-25 Akim Demaille <akim@epita.fr>
1789
1790 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
1791 replace...
1792 (b4_sint_type, b4_uint_type): these.
1793 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
1794 * tests/regression.at (Web2c Actions): Adjust.
1795
17962002-07-25 Akim Demaille <akim@epita.fr>
1797
1798 * src/gram.h (TIEM_NUMBER_MAX): New.
1799 (item_number_of_rule_number, rule_number_of_item_number): Rename
1800 as...
1801 (rule_number_as_item_number, item_number_as_rule_number): these.
1802 Adjust dependencies.
1803 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
1804 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
1805 (symbol_number_to_vector_number): New.
1806 (order): Of vector_number_t* type.
1807 (base_t, BASE_MAX, BASE_MIN): New.
1808 (froms, tos, width, pos, check): Of base_t type.
1809 (action_number_t, ACTION_MIN, ACTION_MAX): New.
1810 (actrow): Of action_number_t type.
1811 (conflrow): Of unsigned int type.
1812 (table_ninf, base_ninf): New.
1813 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
1814 (muscle_insert_int_table, muscle_insert_base_table)
1815 (muscle_insert_rule_number_table): New.
1816 (prepare_tokens): Output `toknum' as int_table.
1817 (action_row): Returns a rule_number_t.
1818 Use ACTION_MIN, not SHRT_MIN.
1819 (token_actions): yydefact is rule_number_t*.
1820 (table_ninf_remap): New.
1821 (pack_table): Use it for `base' and `table'.
1822 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
1823 replaced with...
1824 (YYPACT_NINF, YYTABLE_NINF): these.
1825 (yypact, yytable): Compute their types instead of hard-coded
1826 `short'.
1827 * tests/regression.at (Web2c Actions): Adjust.
1828
18292002-07-19 Akim Demaille <akim@epita.fr>
1830
1831 * src/scan-gram.l (id): Can start with an underscore.
1832
18332002-07-16 Akim Demaille <akim@epita.fr>
1834
1835 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
1836 Adjust all former `associativity' dependencies.
1837 * src/symtab.c (symbol_new): Default associativity is `undef', not
1838 `right'.
1839 (symbol_check_alias_consistence): Adjust.
1840
18412002-07-09 Akim Demaille <akim@epita.fr>
1842
1843 * doc/bison.texinfo: Properly set the ``header'' part.
1844 Use @dircategory ``GNU programming tools'' as per Texinfo's
1845 documentation.
1846 Use @copying.
1847
18482002-07-09 Akim Demaille <akim@epita.fr>
1849
1850 * lib/quotearg.h: Protect against multiple inclusions.
1851 * src/location.h (location_t): Add a `file' member.
1852 (LOCATION_RESET, LOCATION_PRINT): Adjust.
1853 * src/complain.c (warn_at, complain_at, fatal_at): Drop
1854 `error_one_per_line' support.
1855
18562002-07-09 Akim Demaille <akim@epita.fr>
1857
1858 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
1859 * src/reader.c (lineno): Remove.
1860 Adjust all dependencies.
1861 (get_merge_function): Take a location and use complain_at.
1862 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
1863 * tests/regression.at (Invalid inputs, Mixing %token styles):
1864 Adjust.
1865
18662002-07-09 Akim Demaille <akim@epita.fr>
1867
1868 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
1869 recovery rule, and forbid extensions when --yacc.
1870 (gram_error): Use complain_at.
1871 * src/reader.c (reader): Exit if there were parse errors.
1872
18732002-07-09 Akim Demaille <akim@epita.fr>
1874
1875 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
1876 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
1877 Reported by R Blake <blakers@mac.com>.
1878
18792002-07-09 Akim Demaille <akim@epita.fr>
1880
1881 * data/yacc.c: Output the copyright notive in the header.
1882
18832002-07-03 Akim Demaille <akim@epita.fr>
1884
1885 * src/output.c (froms, tos): Are state_number_t.
1886 (save_column): sp, sp1, and sp2 are state_number_t.
1887 (prepare): Rename `final' as `final_state_number', `nnts' as
1888 `nterms_number', `nrules' as `rules_number', `nstates' as
1889 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
1890 unused.
1891 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
1892 * data/lalr1.cc (nsym_): Remove, unused.
1893
18942002-07-03 Akim Demaille <akim@epita.fr>
1895
1896 * src/lalr.h, src/lalr.c (goto_number_t): New.
1897 * src/lalr.c (goto_list_t): New.
1898 Propagate them.
1899 * src/nullable.c (rule_list_t): New.
1900 Propagate.
1901 * src/types.h: Remove.
1902
19032002-07-03 Akim Demaille <akim@epita.fr>
1904
1905 * src/closure.c (print_fderives): Use rule_rhs_print.
1906 * src/derives.c (print_derives): Use rule_rhs_print.
1907 (rule_list_t): New, replaces `shorts'.
1908 (set_derives): Add comments.
1909 * tests/sets.at (Nullable, Firsts): Adjust.
1910
19112002-07-03 Akim Demaille <akim@epita.fr>
1912
1913 * src/output.c (prepare_actions): Free `tally' and `width'.
1914 (prepare_actions): Allocate and free `order'.
1915 * src/symtab.c (symbols_free): Free `symbols'.
1916 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
1917 * src/output.c (m4_invoke): Move to...
1918 * src/scan-skel.l: here.
1919 (<<EOF>>): Close yyout, and free its name.
1920
19212002-07-03 Akim Demaille <akim@epita.fr>
1922
1923 Fix some memory leaks, and fix a bug: state 0 was examined twice.
1924
1925 * src/LR0.c (new_state): Merge into...
1926 (state_list_append): this.
1927 (new_states): Merge into...
1928 (generate_states): here.
1929 (set_states): Don't ensure a proper `errs' state member here, do it...
1930 * src/conflicts.c (conflicts_solve): here.
1931 * src/state.h, src/state.c: Comment changes.
1932 (state_t): Rename member `shifts' as `transitions'.
1933 Adjust all dependencies.
1934 (errs_new): For consistency, also take the values as argument.
1935 (errs_dup): Remove.
1936 (state_errs_set): New.
1937 (state_reductions_set, state_transitions_set): Assert that no
1938 previous value was assigned.
1939 (state_free): New.
1940 (states_free): Use it.
1941 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
1942 temporary storage: use `errs' and `nerrs' as elsewhere.
1943 (set_conflicts): Allocate and free this `errs'.
1944
19452002-07-02 Akim Demaille <akim@epita.fr>
1946
1947 * lib/libiberty.h: New.
1948 * lib: Update the bitset implementation from upstream.
1949 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
1950 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
1951 * src/main.c: Adjust bitset stats calls.
1952
19532002-07-01 Paul Eggert <eggert@twinsun.com>
1954
1955 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
1956 char, so that negative chars don't collide with $.
1957
19582002-06-30 Akim Demaille <akim@epita.fr>
1959
1960 Have the GLR tests be `warning' checked, and fix the warnings.
1961
1962 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
1963 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
1964 (yyremoveDeletes): `yyi' and `yyj' are size_t.
1965 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
1966 (yyaddDeferredAction): static.
1967 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
1968 (yyreportParseError): yyprefix is const.
1969 yytokenp is used only when verbose.
1970 (yy__GNUC__): Replace with __GNUC__.
1971 (yypdumpstack): yyi is size_t.
1972 (yypreference): Un-yy local variables and arguments, to avoid
1973 clashes with `yyr1'. Anyway, we are not in the user name space.
1974 (yytname_size): be an int, as is compared with ints.
1975 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
1976 Use them.
1977 * tests/cxx-gram.at: Use quotation to protect $1.
1978 Use AT_COMPILE to enable warnings hunts.
1979 Prototype yylex and yyerror.
1980 `Use' argc.
1981 Include `string.h', not `strings.h'.
1982 Produce and prototype stmtMerge only when used.
1983 yylex takes a location.
1984
19852002-06-30 Akim Demaille <akim@epita.fr>
1986
1987 We spend a lot of time in quotearg, in particular when --verbose.
1988
1989 * src/symtab.c (symbol_get): Store a quoted version of the key.
1990 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
1991 Adjust all callers.
1992
19932002-06-30 Akim Demaille <akim@epita.fr>
1994
1995 * src/state.h (reductions_t): Rename member `nreds' as num.
1996 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
1997 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
1998
19992002-06-30 Akim Demaille <akim@epita.fr>
2000
2001 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
2002 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
2003 (shifts_to): Rename as...
2004 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
2005 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
2006 (TRANSITION_IS_DISABLED, transitions_to): these.
2007
20082002-06-30 Akim Demaille <akim@epita.fr>
2009
2010 * src/print.c (print_shifts, print_gotos): Merge into...
2011 (print_transitions): this.
2012 (print_transitions, print_errs, print_reductions): Align the
2013 lookaheads columns.
2014 (print_core, print_transitions, print_errs, print_state,
2015 print_grammar): Output empty lines separator before, not after.
2016 (state_default_rule_compute): Rename as...
2017 (state_default_rule): this.
2018 * tests/conflicts.at (Defaulted Conflicted Reduction),
2019 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
2020 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
2021
20222002-06-30 Akim Demaille <akim@epita.fr>
2023
2024 Display items as we display rules.
2025
2026 * src/gram.h, src/gram.c (rule_lhs_print): New.
2027 * src/gram.c (grammar_rules_partial_print): Use it.
2028 * src/print.c (print_core): Likewise.
2029 * tests/conflicts.at (Defaulted Conflicted Reduction),
2030 (Unresolved SR Conflicts): Adjust.
2031 (Unresolved SR Conflicts): Adjust and rename as...
2032 (Resolved SR Conflicts): this, as was meant.
2033 * tests/regression.at (Web2c Report): Adjust.
2034
20352002-06-30 Akim Demaille <akim@epita.fr>
2036
2037 * src/print.c (state_default_rule_compute): New, extracted from...
2038 (print_reductions): here.
2039 Pessimize, but clarify the code.
2040 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
2041
20422002-06-30 Akim Demaille <akim@epita.fr>
2043
2044 * src/output.c (action_row): Let default_rule be always a rule
2045 number.
2046
20472002-06-30 Akim Demaille <akim@epita.fr>
2048
2049 * src/closure.c (print_firsts, print_fderives, closure):
2050 Use BITSET_EXECUTE.
2051 * src/lalr.c (lookaheads_print): Likewise.
2052 * src/state.c (state_rule_lookaheads_print): Likewise.
2053 * src/print_graph.c (print_core): Likewise.
2054 * src/print.c (print_reductions): Likewise.
2055 * src/output.c (action_row): Likewise.
2056 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
2057
20582002-06-30 Akim Demaille <akim@epita.fr>
2059
2060 * src/print_graph.c: Use report_flag.
2061
20622002-06-30 Akim Demaille <akim@epita.fr>
2063
2064 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
2065 to...
2066 * src/relation.h, src/relation.c (traverse, relation_digraph)
2067 (relation_print, relation_transpose): New.
2068
20692002-06-30 Akim Demaille <akim@epita.fr>
2070
2071 * src/state.h, src/state.c (shifts_to): New.
2072 * src/lalr.c (build_relations): Use it.
2073
20742002-06-30 Akim Demaille <akim@epita.fr>
2075
2076 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
2077 (item_number_of_rule_number, rule_number_of_item_number): New.
2078 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
2079 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
2080 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
2081 Propagate their use.
2082 Much remains to be done, in particular wrt `shorts' from types.h.
2083
20842002-06-30 Akim Demaille <akim@epita.fr>
2085
2086 * src/symtab.c (symbol_new): Initialize the `printer' member.
2087
20882002-06-30 Akim Demaille <akim@epita.fr>
2089
2090 * src/LR0.c (save_reductions): Remove, replaced by...
2091 * src/state.h, src/state.c (state_reductions_set): New.
2092 (reductions, errs): Rename as...
2093 (reductions_t, errs_t): these.
2094 Adjust all dependencies.
2095
20962002-06-30 Akim Demaille <akim@epita.fr>
2097
2098 * src/LR0.c (state_list_t, state_list_append): New.
2099 (first_state, last_state): Now symbol_list_t.
2100 (this_state): Remove.
2101 (new_itemsets, append_states, save_reductions): Take a state_t as
2102 argument.
2103 (set_states, generate_states): Adjust.
2104 (save_shifts): Remove, replaced by...
2105 * src/state.h, src/state.c (state_shifts_set): New.
2106 (shifts): Rename as...
2107 (shifts_t): this.
2108 Adjust all dependencies.
2109 * src/state.h (state_t): Remove the `next' member.
2110
21112002-06-30 Akim Demaille <akim@epita.fr>
2112
2113 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
2114 escaped in slot 0.
2115
21162002-06-30 Akim Demaille <akim@epita.fr>
2117
2118 Use hash.h for the state hash table.
2119
2120 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
2121 (allocate_storage): Use state_hash_new.
2122 (free_storage): Use state_hash_free.
2123 (new_state, get_state): Adjust.
2124 * src/lalr.h, src/lalr.c (states): Move to...
2125 * src/states.h (state_t): Remove the `link' member, no longer
2126 used.
2127 * src/states.h, src/states.c: here.
2128 (state_hash_new, state_hash_free, state_hash_lookup)
2129 (state_hash_insert, states_free): New.
2130 * src/states.c (state_table, state_compare, state_hash): New.
2131 * src/output.c (output_actions): Do not free states now, since we
2132 still need to know the final_state number in `prepare', called
2133 afterwards. Do it...
2134 * src/main.c (main): here: call states_free after `output'.
2135
21362002-06-30 Akim Demaille <akim@epita.fr>
2137
2138 * src/state.h, src/state.c (state_new): New, extracted from...
2139 * src/LR0.c (new_state): here.
2140 * src/state.h (STATE_ALLOC): Move to...
2141 * src/state.c: here.
2142 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
2143 * src/state.h, src/state.c: here.
2144
21452002-06-30 Akim Demaille <akim@epita.fr>
2146
2147 * src/reader.c (gensym): Rename as...
2148 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
2149 (getsym): Rename as...
2150 (symbol_get): this.
2151
21522002-06-30 Akim Demaille <akim@epita.fr>
2153
2154 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
2155 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
2156 * src/output.c, src/print.c, src/print_graph.c: Propagate.
2157 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
2158
21592002-06-30 Akim Demaille <akim@epita.fr>
2160
2161 Make the test suite pass with warnings checked.
2162
2163 * tests/actions.at (Printers and Destructors): Improve.
2164 Avoid unsigned vs. signed issues.
2165 * tests/calc.at: Don't exercise the scanner here, do it...
2166 * tests/input.at (Torturing the Scanner): here.
2167
21682002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2169
2170 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
2171 reorganize first lines parallel to yacc.c.
2172
21732002-06-28 Akim Demaille <akim@epita.fr>
2174
2175 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
2176 (b4_token_enum, b4_token_defines): New, factored from...
2177 * data/lalr1.cc, data/yacc.c, glr.c: here.
2178
21792002-06-28 Akim Demaille <akim@epita.fr>
2180
2181 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
2182 unused variables.
2183 * src/output.c (merger_output): static.
2184
21852002-06-28 Akim Demaille <akim@epita.fr>
2186
2187 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
2188 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
2189 pacify GCC.
2190 * src/output.c (save_row): Initialize all the variables to pacify GCC.
2191
21922002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2193
2194 Accumulated changelog for new GLR parsing features.
2195
2196 * src/conflicts.c (count_total_conflicts): Change name to
2197 conflicts_total_count.
2198 * src/conflicts.h: Ditto.
2199 * src/output.c (token_actions): Use the new name.
2200 (output_conflicts): Change conflp => conflict_list_heads, and
2201 confl => conflict_list for better readability.
2202 * data/glr.c: Use the new names.
2203 * NEWS: Add self to GLR announcement.
2204
2205 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
2206
2207 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
2208 Akim Demaille.
2209
2210 * data/bison.glr: Change name to glr.c
2211 * data/glr.c: Renamed from bison.glr.
2212 * data/Makefile.am: Add glr.c
2213
2214 * src/getargs.c:
2215
2216 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
2217 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
2218
2219 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2220
2221 * data/bison.glr: Be sure to restore the
2222 current #line when returning to the skeleton contents after having
2223 exposed the input file's #line.
2224
2225 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2226
2227 * data/bison.glr: Bring up to date with changes to bison.simple.
2228
2229 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2230
2231 * data/bison.glr: Correct definitions that use b4_prefix.
2232 Various reformatting.
2233 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
2234 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
2235 yytokenp argument; now part of stack.
2236 (yychar): Define to behave as documented.
2237 (yyclearin): Ditto.
2238
2239 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2240
2241 * src/reader.h: Add declaration for free_merger_functions.
2242
2243 * src/reader.c (merge_functions): New variable.
2244 (get_merge_function): New function.
2245 (free_merger_functions): New function.
2246 (readgram): Check for %prec that is not followed by a symbol.
2247 Handle %dprec and %merge declarations.
2248 (packgram): Initialize dprec and merger fields in rules array.
2249
2250 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
2251 conflict_list_cnt, conflict_list_free): New variables.
2252 (table_grow): Also grow conflict_table.
2253 (prepare_rules): Output dprec and merger tables.
2254 (conflict_row): New function.
2255 (action_row): Output conflict lists for GLR parser. Don't use
2256 default reduction in conflicted states for GLR parser so that there
2257 are spaces for the conflict lists.
2258 (save_row): Also save conflict information.
2259 (token_actions): Allocate conflict list.
2260 (merger_output): New function.
2261 (pack_vector): Pack conflict table, too.
2262 (output_conflicts): New function to output yyconflp and yyconfl.
2263 (output_check): Allocate conflict_tos.
2264 (output_actions): Output conflict tables, also.
2265 (output_skeleton): Output b4_mergers definition.
2266 (prepare): Output b4_max_rhs_length definition.
2267 Use 'bison.glr' as default skeleton for GLR parsers.
2268
2269 * src/gram.c (glr_parser): New flag.
2270 (grammar_free): Call free_merger_functions.
2271
2272 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
2273 all pairs of conflicting reductions, rather than just all tokens
2274 causing conflicts. Needed to size conflict tables.
2275 (conflicts_output): Modify call to count_rr_conflicts for new
2276 interface.
2277 (conflicts_print): Ditto.
2278 (count_total_conflicts): New function.
2279
2280 * src/reader.h (merger_list): New type.
2281 (merge_functions): New variable.
2282
2283 * src/lex.h (tok_dprec, tok_merge): New token types.
2284
2285 * src/gram.h (rule_s): Add dprec and merger fields.
2286 (glr_parser): New flag.
2287
2288 * src/conflicts.h (count_total_conflicts): New function.
2289
2290 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
2291
2292 * doc/bison.texinfo (Generalized LR Parsing): New section.
2293 (GLR Parsers): New section.
2294 (Language and Grammar): Mention GLR parsing.
2295 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
2296 Correct typo ("tge" -> "the").
2297
2298 * data/bison.glr: New skeleton for GLR parsing.
2299
2300 * tests/cxx-gram.at: New tests for GLR parsing.
2301
2302 * tests/testsuite.at: Include cxx-gram.at.
2303
2304 * tests/Makefile.am: Add cxx-gram.at.
2305
2306 * src/parse-gram.y:
2307
2308 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
2309
2310 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
2311
23122002-06-27 Akim Demaille <akim@epita.fr>
2313
2314 * src/options.h, src/options.c: Remove.
2315 * src/getargs.c (short_options, long_options): New.
2316
23172002-06-27 Akim Demaille <akim@epita.fr>
2318
2319 * data/bison.simple, data/bison.c++: Rename as...
2320 * data/yacc.c, data/lalr1.cc: these.
2321 * doc/bison.texinfo (Environment Variables): Remove.
2322
23232002-06-25 Raja R Harinath <harinath@cs.umn.edu>
2324
2325 * src/getargs.c (report_argmatch): Initialize strtok().
2326
23272002-06-20 Akim Demaille <akim@epita.fr>
2328
2329 * data/bison.simple (b4_symbol_actions): New, replaces...
2330 (b4_symbol_destructor, b4_symbol_printer): these.
2331 (yysymprint): Be sure to call YYPRINT only for tokens, and using
2332 user token numbers.
2333
23342002-06-20 Akim Demaille <akim@epita.fr>
2335
2336 * data/bison.simple (yydestructor): Rename as...
2337 (yydestruct): this.
2338
23392002-06-20 Akim Demaille <akim@epita.fr>
2340
2341 * src/symtab.h, src/symtab.c (symbol_type_set)
2342 (symbol_destructor_set, symbol_precedence_set): The location is
2343 the last argument.
2344 Adjust all callers.
2345
23462002-06-20 Akim Demaille <akim@epita.fr>
2347
2348 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
2349 internals.
2350 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
2351 Takes a location.
2352 * src/symtab.h, src/symtab.c (symbol_class_set)
2353 (symbol_user_token_number_set): Likewise.
2354 Adjust all callers.
2355 Promote complain_at.
2356 * tests/input.at (Type Clashes): Adjust.
2357
23582002-06-20 Akim Demaille <akim@epita.fr>
2359
2360 * data/bison.simple (YYLEX): Fix the declaration when
2361 %pure-parser.
2362
23632002-06-20 Akim Demaille <akim@epita.fr>
2364
2365 * data/bison.simple (yysymprint): Don't print the token number,
2366 just its name.
2367 * tests/actions.at (Destructors): Rename as...
2368 (Printers and Destructors): this.
2369 Also exercise %printer.
2370
23712002-06-20 Akim Demaille <akim@epita.fr>
2372
2373 * data/bison.simple (YYDSYMPRINT): New.
2374 Use it to remove many of the #if YYDEBUG/if (yydebug).
2375
23762002-06-20 Akim Demaille <akim@epita.fr>
2377
2378 * src/symtab.h, src/symtab.c (symbol_t): printer and
2379 printer_location are new members.
2380 (symbol_printer_set): New.
2381 * src/parse-gram.y (PERCENT_PRINTER): New token.
2382 Handle its associated rule.
2383 * src/scan-gram.l: Adjust.
2384 (handle_destructor_at, handle_destructor_dollar): Rename as...
2385 (handle_symbol_code_at, handle_symbol_code_dollar): these.
2386 * src/output.c (symbol_printers_output): New.
2387 (output_skeleton): Call it.
2388 * data/bison.simple (yysymprint): New. Cannot be named yyprint
2389 since there are already many grammar files with a user `yyprint'.
2390 Replace the calls to YYPRINT to calls to yysymprint.
2391 * tests/calc.at: Adjust.
2392 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
2393 taking advantage of parser very internal details (stack size!).
2394
23952002-06-20 Akim Demaille <akim@epita.fr>
2396
2397 * src/scan-gram.l: Complete the scanner with the missing patterns
2398 to pacify Flex.
2399 Use `quote' and `symbol_tag_get' where appropriate.
2400
24012002-06-19 Akim Demaille <akim@epita.fr>
2402
2403 * tests/actions.at (Destructors): Augment to test locations.
2404 * data/bison.simple (yydestructor): Pass it the current location
2405 if locations are enabled.
2406 Prototype only when __STDC__ or C++.
2407 Change the argument names to move into the yy name space: there is
2408 user code here.
2409
24102002-06-19 Akim Demaille <akim@epita.fr>
2411
2412 * data/bison.simple (b4_pure_if): New.
2413 Use it instead of #ifdef YYPURE.
2414
24152002-06-19 Akim Demaille <akim@epita.fr>
2416
2417 * data/bison.simple (b4_location_if): New.
2418 Use it instead of #ifdef YYLSP_NEEDED.
2419
24202002-06-19 Akim Demaille <akim@epita.fr>
2421
2422 Prepare @$ in %destructor, but currently don't bind it in the
2423 skeleton, as %location use is not cleaned up yet.
2424
2425 * src/scan-gram.l (handle_dollar, handle_destructor_at)
2426 (handle_action_at): New.
2427 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
2428 a braced_code_t and a location as additional arguments.
2429 (handle_destructor_dollar): Instead of requiring `b4_eval', just
2430 unquote one when outputting `b4_dollar_dollar'.
2431 Adjust callers.
2432 * data/bison.simple (b4_eval): Remove.
2433 (b4_symbol_destructor): Adjust.
2434 * tests/input.at (Invalid @n): Adjust.
2435
24362002-06-19 Zack Weinberg <zack@codesourcery.com>
2437
2438 * doc/bison.texinfo: Document ability to have multiple
2439 prologue sections.
2440
24412002-06-18 Akim Demaille <akim@epita.fr>
2442
2443 * src/files.c (compute_base_names): When computing the output file
2444 names from the input file name, strip the directory part.
2445
24462002-06-18 Akim Demaille <akim@epita.fr>
2447
2448 * data/bison.simple.new: Comment changes.
2449 Reported by Andreas Schwab.
2450
24512002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
2452
2453 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
2454 there are no `label `yyoverflowlab' defined but not used' warnings
2455 when yyoverflow is defined.
2456
24572002-06-18 Akim Demaille <akim@epita.fr>
2458
2459 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
2460 new member.
2461 (symbol_destructor_set): Adjust.
2462 * src/output.c (symbol_destructors_output): Output the destructor
2463 locations.
2464 Output the symbol name.
2465 * data/bison.simple (b4_symbol_destructor): Adjust.
2466
24672002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
2468 and Akim Demaille <akim@epita.fr>
2469
2470 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
2471 what's left on the stack when the error recovery hits EOF.
2472 * tests/actions.at (Destructors): Complete to exercise this case.
2473
24742002-06-17 Akim Demaille <akim@epita.fr>
2475
2476 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
2477 arguments is really empty, not only equal to `[]'.
2478 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
2479 member.
2480 (symbol_destructor_set): New.
2481 * src/output.c (symbol_destructors_output): New.
2482 * src/reader.h (brace_code_t, current_braced_code): New.
2483 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
2484 (handle_dollar): Rename as...
2485 (handle_action_dollar): this.
2486 (handle_destructor_dollar): New.
2487 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
2488 (grammar_declaration): Use it.
2489 * data/bison.simple (yystos): Is always defined.
2490 (yydestructor): New.
2491 * tests/actions.at (Destructors): New.
2492 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
2493
24942002-06-17 Akim Demaille <akim@epita.fr>
2495
2496 * src/symlist.h, src/symlist.c (symbol_list_length): New.
2497 * src/scan-gram.l (handle_dollar, handle_at): Compute the
2498 rule_length only when needed.
2499 * src/output.c (actions_output, token_definitions_output): Output
2500 the full M4 block.
2501 * src/symtab.c: Don't access directly to the symbol tag, use
2502 symbol_tag_get.
2503 * src/parse-gram.y: Use symbol_list_free.
2504
25052002-06-17 Akim Demaille <akim@epita.fr>
2506
2507 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
2508 (symbol_list_prepend, get_type_name): Move to...
2509 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
2510 (symbol_list_prepend, symbol_list_n_type_name_get): here.
2511 Adjust all callers.
2512 (symbol_list_free): New.
2513 * src/scan-gram.l (handle_dollar): Takes a location.
2514 * tests/input.at (Invalid $n): Adjust.
2515
25162002-06-17 Akim Demaille <akim@epita.fr>
2517
2518 * src/reader.h, src/reader.c (symbol_list_new): Export it.
2519 (symbol_list_prepend): New.
2520 * src/parse-gram.y (%union): `list' is a new member.
2521 (symbols.1): New, replaces...
2522 (terms_to_prec.1, nterms_to_type.1): these.
2523 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
2524 Take a location as additional argument.
2525 Adjust all callers.
2526
25272002-06-15 Akim Demaille <akim@epita.fr>
2528
2529 * src/parse-gram.y: Move %token in the declaration section so that
2530 we don't depend upon CVS Bison.
2531
25322002-06-15 Akim Demaille <akim@epita.fr>
2533
2534 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
2535 * src/print.c (print_core): Use it.
2536
25372002-06-15 Akim Demaille <akim@epita.fr>
2538
2539 * src/conflicts.c (log_resolution): Accept the rule involved in
2540 the sr conflicts instead of the lookahead number that points to
2541 that rule.
2542 (flush_reduce): Accept the current lookahead vector as argument,
2543 instead of the index in LA.
2544 (resolve_sr_conflict): Accept the current number of lookahead
2545 bitset to consider for the STATE, instead of the index in LA.
2546 (set_conflicts): Adjust.
2547 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
2548
25492002-06-15 Akim Demaille <akim@epita.fr>
2550
2551 * src/state.h (state_t): Replace the `lookaheadsp' member, a
2552 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
2553 Adjust all dependencies.
2554 * src/lalr.c (initialize_lookaheads): Split into...
2555 (states_lookaheads_count, states_lookaheads_initialize): these.
2556 (lalr): Adjust.
2557
25582002-06-15 Akim Demaille <akim@epita.fr>
2559
2560 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
2561 out of...
2562 (grammar_rules_print): here.
2563 * src/reduce.c (reduce_output): Use it.
2564 * tests/reduce.at (Useless Rules, Reduced Automaton)
2565 (Underivable Rules): Adjust.
2566
25672002-06-15 Akim Demaille <akim@epita.fr>
2568
2569 Copy BYacc's nice way to report the grammar.
2570
2571 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
2572 New.
2573 Don't print the rules' location, it is confusing and useless.
2574 (rule_print): Use grammar_rhs_print.
2575 * src/print.c (print_grammar): Use grammar_rules_print.
2576
25772002-06-15 Akim Demaille <akim@epita.fr>
2578
2579 Complete and rationalize `useless thing' warnings.
2580
2581 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
2582 (symbol_tag_print): New.
2583 Use them everywhere in place of accessing directly the tag member.
2584 * src/gram.h, src/gram.c (rule_print): New.
2585 Use it where a rule used to be printed `by hand'.
2586 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
2587 (reduce_grammar_tables): Report the useless rules.
2588 (reduce_print): Useless things are a warning, not an error.
2589 Report it as such.
2590 * tests/reduce.at (Useless Nonterminals, Useless Rules):
2591 (Reduced Automaton, Underivable Rules): Adjust.
2592 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
2593 * tests/conflicts.at (Unresolved SR Conflicts)
2594 (Solved SR Conflicts): Adjust.
2595
25962002-06-15 Akim Demaille <akim@epita.fr>
2597
2598 Let symbols have a location.
2599
2600 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
2601 (getsym): Adjust.
2602 Adjust all callers.
2603 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
2604 Use location_t, not int.
2605 * src/symtab.c (symbol_check_defined): Take advantage of the
2606 location.
2607 * tests/regression.at (Invalid inputs): Adjust.
2608
26092002-06-15 Akim Demaille <akim@epita.fr>
2610
2611 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
2612 (input): Don't try to initialize yylloc here, do it in the
2613 scanner.
2614 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
2615 * src/gram.h (rule_t): Change line and action_line into location
2616 and action_location, of location_t type.
2617 Adjust all dependencies.
2618 * src/location.h, src/location.c (empty_location): New.
2619 * src/reader.h, src/reader.c (grammar_start_symbol_set)
2620 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
2621 (grammar_current_rule_symbol_append)
2622 (grammar_current_rule_action_append): Expect a location as argument.
2623 * src/reader.c (grammar_midrule_action): Adjust to attach an
2624 action's location as dummy symbol location.
2625 * src/symtab.h, src/symtab.c (startsymbol_location): New.
2626 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
2627 the line numbers.
2628
26292002-06-14 Akim Demaille <akim@epita.fr>
2630
2631 Grammar declarations may be found in the grammar section.
2632
2633 * src/parse-gram.y (rules_or_grammar_declaration): New.
2634 (declarations): Each declaration may end with a semicolon, not
2635 just...
2636 (grammar_declaration): `"%union"'.
2637 (grammar): Branch to rules_or_grammar_declaration.
2638
26392002-06-14 Akim Demaille <akim@epita.fr>
2640
2641 * src/main.c (main): Invoke scanner_free.
2642
26432002-06-14 Akim Demaille <akim@epita.fr>
2644
2645 * src/output.c (m4_invoke): Extracted from...
2646 (output_skeleton): here.
2647 Free tempfile.
2648
26492002-06-14 Akim Demaille <akim@epita.fr>
2650
2651 * src/parse-gram.y (directives, directive, gram)
2652 (grammar_directives, precedence_directives, precedence_directive):
2653 Rename as...
2654 (declarations, declaration, grammar, grammar_declaration)
2655 (precedence_declaration, precedence_declarator): these.
2656 (symbol_declaration): New.
2657
26582002-06-14 Akim Demaille <akim@epita.fr>
2659
2660 * src/files.c (action_obstack): Remove, unused.
2661 (output_obstack): Remove it, and all its dependencies, as it is no
2662 longer needed.
2663 * src/reader.c (epilogue_set): Build the epilogue in the
2664 muscle_obstack.
2665 * src/output.h, src/output.c (muscle_obstack): Move to...
2666 * src/muscle_tab.h, src/muscle_tab.h: here.
2667 (muscle_init): Initialize muscle_obstack.
2668 (muscle_free): New.
2669 * src/main.c (main): Call it.
2670
26712002-06-14 Akim Demaille <akim@epita.fr>
2672
2673 * src/location.h: New, extracted from...
2674 * src/reader.h: here.
2675 * src/Makefile.am (noinst_HEADERS): Merge into
2676 (bison_SOURCES): this.
2677 Add location.h.
2678 * src/parse-gram.y: Use location_t instead of Bison's.
2679 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
2680 Use location_t instead of ints.
2681
26822002-06-14 Akim Demaille <akim@epita.fr>
2683
2684 * data/bison.simple, data/bison.c++: Be sure to restore the
2685 current #line when returning to the skeleton contents after having
2686 exposed the input file's #line.
2687
26882002-06-12 Akim Demaille <akim@epita.fr>
2689
2690 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
2691 eager.
2692 * tests/actions.at (Exotic Dollars): New.
2693
26942002-06-12 Akim Demaille <akim@epita.fr>
2695
2696 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
2697 ['"/] too eagerly.
2698 * tests/input.at (Torturing the Scanner): New.
2699
27002002-06-11 Akim Demaille <akim@epita.fr>
2701
2702 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
2703 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
2704 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
2705 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
2706 * src/reader.c (reader): Use it.
2707
27082002-06-11 Akim Demaille <akim@epita.fr>
2709
2710 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
2711 Adjust all callers.
2712 (scanner_last_string_free): New.
2713
27142002-06-11 Akim Demaille <akim@epita.fr>
2715
2716 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
2717 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
2718 (last_string, YY_OBS_FREE): New.
2719 Use them when returning an ID.
2720
27212002-06-11 Akim Demaille <akim@epita.fr>
2722
2723 Have Bison grammars parsed by a Bison grammar.
2724
2725 * src/reader.c, src/reader.h (prologue_augment): New.
2726 * src/reader.c (copy_definition): Remove.
2727
2728 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
2729 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
2730 (grammar_current_rule_prec_set, grammar_current_rule_check)
2731 (grammar_current_rule_symbol_append)
2732 (grammar_current_rule_action_append): Export.
2733 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
2734 (symbol_list_action_append): Remove.
2735 Hook the routines from reader.
2736 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
2737 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
2738
2739 * src/reader.c (read_declarations): Remove, unused.
2740
2741 * src/parse-gram.y: Handle the epilogue.
2742 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
2743 (grammar_start_symbol_set): this.
2744 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
2745 * src/reader.c (readgram): Remove, unused.
2746 (reader): Adjust to insert eoftoken and axiom where appropriate.
2747
2748 * src/reader.c (copy_dollar): Replace with...
2749 * src/scan-gram.h (handle_dollar): this.
2750 * src/parse-gram.y: Remove `%thong'.
2751
2752 * src/reader.c (copy_at): Replace with...
2753 * src/scan-gram.h (handle_at): this.
2754
2755 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
2756 New.
2757
2758 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
2759 time being.
2760
2761 * src/reader.h, src/reader.c (grammar_rule_end): New.
2762
2763 * src/parse.y (current_type, current_class): New.
2764 Implement `%nterm', `%token' support.
2765 Merge `%term' into `%token'.
2766 (string_as_id): New.
2767 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
2768 type name.
2769
2770 * src/parse-gram.y: Be sure to handle properly the beginning of
2771 rules.
2772
2773 * src/parse-gram.y: Handle %type.
2774 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
2775
2776 * src/parse-gram.y: More directives support.
2777 * src/options.c: No longer handle source directives.
2778
2779 * src/parse-gram.y: Fix %output.
2780
2781 * src/parse-gram.y: Handle %union.
2782 Use the prologue locations.
2783 * src/reader.c (parse_union_decl): Remove.
2784
2785 * src/reader.h, src/reader.c (epilogue_set): New.
2786 * src/parse-gram.y: Use it.
2787
2788 * data/bison.simple, data/bison.c++: b4_stype is now either not
2789 defined, then default to int, or to the contents of %union,
2790 without `union' itself.
2791 Adjust.
2792 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
2793
2794 * src/output.c (actions_output): Don't output braces, as they are
2795 already handled by the scanner.
2796
2797 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
2798 characters to themselves.
2799
2800 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
2801 that the epilogue has a proper #line.
2802
2803 * src/parse-gram.y: Handle precedence/associativity.
2804
2805 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
2806 a terminal.
2807 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
2808 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
2809 at all to define terminals that cannot be emitted.
2810
2811 * src/scan-gram.l: Escape M4 characters.
2812
2813 * src/scan-gram.l: Working properly with escapes in user
2814 strings/characters.
2815
2816 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
2817 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
2818 grammar.
2819 Use more modest sizes, as for the time being the parser does not
2820 release memory, and therefore the process swallows a huge amount
2821 of memory.
2822
2823 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
2824 stricter %token grammar.
2825
2826 * src/symtab.h (associativity): Add `undef_assoc'.
2827 (symbol_precedence_set): Do nothing when passed an undef_assoc.
2828 * src/symtab.c (symbol_check_alias_consistence): Adjust.
2829
2830 * tests/regression.at (Invalid %directive): Remove, as it is now
2831 meaningless.
2832 (Invalid inputs): Adjust to the new error messages.
2833 (Token definitions): The new grammar doesn't allow too many
2834 eccentricities.
2835
2836 * src/lex.h, src/lex.c: Remove.
2837 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
2838 (copy_character, copy_string2, copy_string, copy_identifier)
2839 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
2840 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
2841 (parse_action): Remove.
2842 * po/POTFILES.in: Adjust.
2843
28442002-06-11 Akim Demaille <akim@epita.fr>
2845
2846 * src/reader.c (parse_action): Don't store directly into the
2847 rule's action member: return the action as a string.
2848 Don't require `rule_length' as an argument: compute it.
2849 (grammar_current_rule_symbol_append)
2850 (grammar_current_rule_action_append): New, eved out from
2851 (readgram): here.
2852 Remove `action_flag', `rulelength', unused now.
2853
28542002-06-11 Akim Demaille <akim@epita.fr>
2855
2856 * src/reader.c (grammar_current_rule_prec_set).
2857 (grammar_current_rule_check): New, eved out from...
2858 (readgram): here.
2859 Remove `xaction', `first_rhs': useless.
2860 * tests/input.at (Type clashes): New.
2861 * tests/existing.at (GNU Cim Grammar): Adjust.
2862
28632002-06-11 Akim Demaille <akim@epita.fr>
2864
2865 * src/reader.c (grammar_midrule_action): New, Eved out from
2866 (readgram): here.
2867
28682002-06-11 Akim Demaille <akim@epita.fr>
2869
2870 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
2871 New.
2872 (readgram): Use them as replacement of inlined code, crule and
2873 crule1.
2874
28752002-06-11 Akim Demaille <akim@epita.fr>
2876
2877 * src/reader.c (grammar_end, grammar_symbol_append): New.
2878 (readgram): Use them.
2879 Make the use of `p' as local as possible.
2880
28812002-06-10 Akim Demaille <akim@epita.fr>
2882
2883 GCJ's parser requires the tokens to be defined before the prologue.
2884
2885 * data/bison.simple: Output the token definition before the user's
2886 prologue.
2887 * tests/regression.at (Braces parsing, Duplicate string)
2888 (Mixing %token styles): Check the output from bison.
2889 (Early token definitions): New.
2890
28912002-06-10 Akim Demaille <akim@epita.fr>
2892
2893 * src/symtab.c (symbol_user_token_number_set): Don't complain when
2894 assigning twice the same user number to a token, so that we can
2895 use it in...
2896 * src/lex.c (lex): here.
2897 Also use `symbol_class_set' instead of hand written code.
2898 * src/reader.c (parse_assoc_decl): Likewise.
2899
29002002-06-10 Akim Demaille <akim@epita.fr>
2901
2902 * src/symtab.c, src/symtab.c (symbol_class_set)
2903 (symbol_user_token_number_set): New.
2904 * src/reader.c (parse_token_decl): Use them.
2905 Use a switch instead of ifs.
2906 Use a single argument.
2907
29082002-06-10 Akim Demaille <akim@epita.fr>
2909
2910 Remove `%thong' support as it is undocumented, unused, duplicates
2911 `%token's job, and creates useless e-mail traffic with people who
2912 want to know what it is, why it is undocumented, unused, and
2913 duplicates `%token's job.
2914
2915 * src/reader.c (parse_thong_decl): Remove.
2916 * src/options.c (option_table): Remove "thong".
2917 * src/lex.h (tok_thong): Remove.
2918
29192002-06-10 Akim Demaille <akim@epita.fr>
2920
2921 * src/symtab.c, src/symtab.c (symbol_type_set)
2922 (symbol_precedence_set): New.
2923 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
2924 (value_components_used): Remove, unused.
2925
29262002-06-09 Akim Demaille <akim@epita.fr>
2927
2928 Move symbols handling code out of the reader.
2929
2930 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
2931 (axiom): Move to...
2932 * src/symtab.h, src/symtab.c: here.
2933
2934 * src/gram.c (start_symbol): Remove: use startsymbol->number.
2935 * src/reader.c (startval): Rename as...
2936 * src/symtab.h, src/symtab.c (startsymbol): this.
2937 * src/reader.c: Adjust.
2938
2939 * src/reader.c (symbol_check_defined, symbol_make_alias)
2940 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2941 (token_translations_init)
2942 Move to...
2943 * src/symtab.c: here.
2944 * src/reader.c (packsymbols): Move to...
2945 * src/symtab.h, src/symtab.c (symbols_pack): here.
2946 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
2947 argument.
2948
29492002-06-03 Akim Demaille <akim@epita.fr>
2950
2951 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
2952 then statements.
2953
29542002-06-03 Akim Demaille <akim@epita.fr>
2955
2956 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
2957 structs with non literals.
2958 * src/scan-skel.l: never-interactive.
2959 * src/conflicts.c (enum conflict_resolution_e): No trailing
2960 comma.
2961 * src/getargs.c (usage): Split long literal strings.
2962 Reported by Hans Aberg.
2963
29642002-05-28 Akim Demaille <akim@epita.fr>
2965
2966 * data/bison.c++: Use C++ ostreams.
2967 (cdebug_): New member.
2968
29692002-05-28 Akim Demaille <akim@epita.fr>
2970
2971 * src/output.c (output_skeleton): Be sure to allocate enough room
2972 for `/' _and_ for `\0' in full_skeleton.
2973
29742002-05-28 Akim Demaille <akim@epita.fr>
2975
2976 * data/bison.c++: Catch up with bison.simple:
2977 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2978 and Paul Eggert <eggert@twinsun.com>: `error' handing.
2979 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
2980 and popping traces.
2981
29822002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2983
2984 * src/output.c (output_skeleton): Put an explicit path in front of
2985 the skeleton file name, rather than relying on the -I directory,
2986 to partially alleviate effects of having a skeleton file lying around
2987 in the current directory.
2988
29892002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2990
2991 * src/conflicts.c (log_resolution): Correct typo:
2992 obstack_printf should be obstack_fgrow1.
2993
29942002-05-26 Akim Demaille <akim@epita.fr>
2995
2996 * src/state.h (state_t): `solved_conflicts' is a new member.
2997 * src/LR0.c (new_state): Set it to 0.
2998 * src/conflicts.h, src/conflicts.c (print_conflicts)
2999 (free_conflicts, solve_conflicts): Rename as...
3000 (conflicts_print, conflicts_free, conflicts_solve): these.
3001 Adjust callers.
3002 * src/conflicts.c (enum conflict_resolution_e)
3003 (solved_conflicts_obstack): New, used by...
3004 (log_resolution): this.
3005 Adjust to attach the conflict resolution to each state.
3006 Complete the description with the precedence/associativity
3007 information.
3008 (resolve_sr_conflict): Adjust.
3009 * src/print.c (print_state): Output its solved_conflicts.
3010 * tests/conflicts.at (Unresolved SR Conflicts)
3011 (Solved SR Conflicts): Exercise --report=all.
3012
30132002-05-26 Akim Demaille <akim@epita.fr>
3014
3015 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3016 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3017 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
3018 (token_number_t, item_number_as_token_number)
3019 (token_number_as_item_number, muscle_insert_token_number_table):
3020 Rename as...
3021 (symbol_number_t, item_number_as_symbol_number)
3022 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
3023 these, since it is more appropriate.
3024
30252002-05-26 Akim Demaille <akim@epita.fr>
3026
3027 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
3028 `Error:' lines.
3029 * data/bison.simple (yystos) [YYDEBUG]: New.
3030 (yyparse) [YYDEBUG]: Display the symbols which are popped during
3031 error recovery.
3032 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
3033
30342002-05-25 Akim Demaille <akim@epita.fr>
3035
3036 * doc/bison.texinfo (Debugging): Split into...
3037 (Tracing): this new section, its former contents, and...
3038 (Understanding): this new section.
3039 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
3040 by...
3041 (report_flag): this.
3042 Adjust all dependencies.
3043 (report_args, report_types, report_argmatch): New.
3044 (usage, getargs): Report/support -r, --report.
3045 * src/options.h
3046 (struct option_table_struct): Rename as..,
3047 (struct option_table_s): this.
3048 Rename the `set_flag' member to `flag' to match with getopt_long's
3049 struct.
3050 * src/options.c (option_table): Split verbose into an entry for
3051 %verbose, and another for --verbose.
3052 Support --report/-r, so remove -r from the obsolete --raw.
3053 * src/print.c: Attach full item sets and lookaheads reports to
3054 report_flag instead of trace_flag.
3055 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
3056
30572002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3058 and Paul Eggert <eggert@twinsun.com>
3059
3060 * data/bison.simple (yyparse): Correct error handling to conform to
3061 POSIX and yacc. Specifically, after syntax error is discovered,
3062 do not reduce further before shifting the error token.
3063 Clean up the code a bit by removing the labels yyerrdefault,
3064 yyerrhandle, yyerrpop.
3065 * NEWS: Document the above.
3066
30672002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3068
3069 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
3070 type; it isn't always big enough, since it doesn't necessarily
3071 include non-terminals.
3072 (yytranslate): Expand definition of yy_token_number_type, so that
3073 the latter can be removed.
3074 (yy_token_number_type): Remove, only one use.
3075 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
3076 don't use TokenNumberType as element type.
3077
3078 * tests/regression.at: Modify expected output to agree with change
3079 to yyr1 and yytranslate.
3080
30812002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
3082
3083 * src/reader.c (parse_action): Use copy_character instead of
3084 obstack_1grow.
3085
30862002-05-13 Akim Demaille <akim@epita.fr>
3087
3088 * tests/regression.at (Token definitions): Prototype yylex and
3089 yyerror.
3090
30912002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3092
3093 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
3094 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
3095 32-bit arithmetic.
3096 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
3097
30982002-05-07 Akim Demaille <akim@epita.fr>
3099
3100 * tests/synclines.at: Be sure to prototype yylex and yyerror to
3101 avoid GCC warnings.
3102
31032002-05-07 Akim Demaille <akim@epita.fr>
3104
3105 Kill GCC warnings.
3106
3107 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
3108 over the RHS of each rule.
3109 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
3110 * src/state.h (state_t): Member `nitems' is unsigned short.
3111 * src/LR0.c (get_state): Adjust.
3112 * src/reader.c (packgram): Likewise.
3113 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
3114 `Type'.
3115 (muscle_insert_int_table): Remove, unused.
3116 (prepare_rules): Remove `max'.
3117
31182002-05-06 Akim Demaille <akim@epita.fr>
3119
3120 * src/closure.c (print_firsts): Display of the symbol tags.
3121 (bitmatrix_print): Move to...
3122 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
3123 here.
3124 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
3125
31262002-05-06 Akim Demaille <akim@epita.fr>
3127
3128 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
3129 hash_do_for_each.
3130
31312002-05-06 Akim Demaille <akim@epita.fr>
3132
3133 * src/LR0.c (new_state, get_state): Instead of using the global
3134 `kernel_size' and `kernel_base', have two new arguments:
3135 `core_size' and `core'.
3136 Adjust callers.
3137
31382002-05-06 Akim Demaille <akim@epita.fr>
3139
3140 * src/reader.c (packgram): No longer end `ritem' with a 0
3141 sentinel: it is not used.
3142
31432002-05-05 Akim Demaille <akim@epita.fr>
3144
3145 New experimental feature: display the lookaheads in the report and
3146 graph.
3147
3148 * src/print (print_core): When --trace-flag, display the rules
3149 lookaheads.
3150 * src/print_graph.c (print_core): Likewise.
3151 Swap the arguments.
3152 Adjust caller.
3153
31542002-05-05 Akim Demaille <akim@epita.fr>
3155
3156 * tests/torture.at (Many lookaheads): New test.
3157
31582002-05-05 Akim Demaille <akim@epita.fr>
3159
3160 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
3161 (GENERATE_MUSCLE_INSERT_TABLE): this.
3162 (output_int_table, output_unsigned_int_table, output_short_table)
3163 (output_token_number_table, output_item_number_table): Replace with...
3164 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
3165 (muscle_insert_short_table, muscle_insert_token_number_table)
3166 (muscle_insert_item_number_table): these.
3167 Adjust all callers.
3168 (prepare_tokens): Don't free `translations', since...
3169 * src/reader.h, src/reader.c (grammar_free): do it.
3170 Move to...
3171 * src/gram.h, src/gram.c (grammar_free): here.
3172 * data/bison.simple, data/bison.c++: b4_token_number_max is now
3173 b4_translate_max.
3174
31752002-05-05 Akim Demaille <akim@epita.fr>
3176
3177 * src/output.c (output_unsigned_int_table): New.
3178 (prepare_rules): `i' is unsigned.
3179 `prhs', `rline', `r2' are unsigned int.
3180 Rename muscle `rhs_number_max' as `rhs_max'.
3181 Output muscles `prhs_max', `rline_max', and `r2_max'.
3182 Free rline and r1.
3183 * data/bison.simple, data/bison.c++: Adjust to use these muscles
3184 to compute types instead of constant types.
3185 * tests/regression.at (Web2c Actions): Adjust.
3186
31872002-05-04 Akim Demaille <akim@epita.fr>
3188
3189 * src/symtab.h (SALIAS, SUNDEF): Rename as...
3190 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
3191 Adjust dependencies.
3192 * src/output.c (token_definitions_output): Be sure not to output a
3193 `#define 'a'' when fed with `%token 'a' "a"'.
3194 * tests/regression.at (Token definitions): New.
3195
31962002-05-03 Paul Eggert <eggert@twinsun.com>
3197
3198 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
3199 for K&R C.
3200
32012002-05-03 gettextize <bug-gnu-gettext@gnu.org>
3202
3203 * Makefile.am (SUBDIRS): Remove intl.
3204 (EXTRA_DIST): Add config/config.rpath.
3205
32062002-05-03 Akim Demaille <akim@epita.fr>
3207
3208 * data/bison.simple (m4_if): Don't output empty enums.
3209 And actually, output valid enum definitions :(.
3210
32112002-05-03 Akim Demaille <akim@epita.fr>
3212
3213 * configure.bat: Remove, completely obsolete.
3214 * Makefile.am (EXTRA_DIST): Adjust.
3215 Don't distribute config.rpath...
3216 * config/Makefile.am (EXTRA_DIST): Do it.
3217
32182002-05-03 Akim Demaille <akim@epita.fr>
3219
3220 * configure.in (GETTEXT_VERSION): New.
3221 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
3222
32232002-05-03 Akim Demaille <akim@epita.fr>
3224
3225 * data/bison.simple (b4_token_enum): New.
3226 (b4_token_defines): Use it to output tokens both as #define and
3227 enums.
3228 Suggested by Paul Eggert.
3229 * src/output.c (token_definitions_output): Don't output spurious
3230 white spaces.
3231
32322002-05-03 Akim Demaille <akim@epita.fr>
3233
3234 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3235
32362002-05-02 Robert Anisko <robert@lrde.epita.fr>
3237
3238 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
3239 Update the stack class, give a try to deque as the default container.
3240
32412002-05-02 Akim Demaille <akim@epita.fr>
3242
3243 * data/bison.simple (yyparse): Do not implement @$ = @1.
3244 (YYLLOC_DEFAULT): Adjust to do it.
3245 * doc/bison.texinfo (Location Default Action): Fix.
3246
32472002-05-02 Akim Demaille <akim@epita.fr>
3248
3249 * src/reader.c (parse_braces): Merge into...
3250 (parse_action): this.
3251
32522002-05-02 Akim Demaille <akim@epita.fr>
3253
3254 * configure.in (ALL_LINGUAS): Remove.
3255 * po/LINGUAS, hr.po: New.
3256
32572002-05-02 Akim Demaille <akim@epita.fr>
3258
3259 Remove the so called hairy (semantic) parsers.
3260
3261 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
3262 * src/gram.h, src/gram.c (semantic_parser): Remove.
3263 (rule_t): Remove the guard and guard_line members.
3264 * src/lex.h (token_t): remove tok_guard.
3265 * src/options.c (option_table): Remove %guard and %semantic_parser
3266 support.
3267 * src/output.c, src/output.h (guards_output): Remove.
3268 (prepare): Adjust.
3269 (token_definitions_output): Don't output the `T'
3270 tokens (???).
3271 (output_skeleton): Don't output the guards.
3272 * src/files.c, src/files.c (attrsfile): Remove.
3273 * src/reader.c (symbol_list): Remove the guard and guard_line
3274 members.
3275 Adjust dependencies.
3276 (parse_guard): Remove.
3277 * data/bison.hairy: Remove.
3278 * doc/bison.texinfo (Environment Variables): Remove occurrences of
3279 BISON_HAIRY.
3280
32812002-05-02 Akim Demaille <akim@epita.fr>
3282
3283 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
3284 (parse_guard): Rename the formal argument `stack_offset' as
3285 `rule_length', which is more readable.
3286 Adjust callers.
3287 (copy_at, copy_dollar): Instead of outputting the hard coded
3288 values of $$, $n and so forth, output invocation to b4_lhs_value,
3289 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
3290 Note: this patch partially drops `semantic-parser' support: it
3291 always does `rule_length - n', where semantic parsers ought to
3292 always use `-n'.
3293 * data/bison.simple, data/bison.c++ (b4_lhs_value)
3294 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
3295
32962002-05-02 Akim Demaille <akim@epita.fr>
3297
3298 * configure.in (AC_INIT): Bump to 1.49b.
3299 (AM_INIT_AUTOMAKE): Short invocation.
3300
33012002-05-02 Akim Demaille <akim@epita.fr>
3302
3303 Version 1.49a.
3304
33052002-05-01 Akim Demaille <akim@epita.fr>
3306
3307 * src/skeleton.h: Remove.
3308
33092002-05-01 Akim Demaille <akim@epita.fr>
3310
3311 * src/skeleton.h: Fix the #endif.
3312 Reported by Magnus Fromreide.
3313
33142002-04-26 Paul Eggert <eggert@twinsun.com>
3315
3316 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
3317 Define if we define YYSTYPE and YYLTYPE, respectively.
3318 (YYCOPY): Fix [] quoting problem in the non-GCC case.
3319
33202002-04-25 Robert Anisko <robert@lrde.epita.fr>
3321
3322 * src/scan-skel.l: Postprocess quadrigraphs.
3323
3324 * src/reader.c (copy_character): New function, used to output
3325 single characters while replacing `[' and `]' with quadrigraphs, to
3326 avoid troubles with M4 quotes.
3327 (copy_comment): Output characters with copy_character.
3328 (read_additionnal_code): Likewise.
3329 (copy_string2): Likewise.
3330 (copy_definition): Likewise.
3331
3332 * tests/calc.at: Exercise M4 quoting.
3333
33342002-04-25 Akim Demaille <akim@epita.fr>
3335
3336 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
3337 between `!' and the command.
3338 Reported by Paul Eggert.
3339
33402002-04-24 Robert Anisko <robert@lrde.epita.fr>
3341
3342 * tests/calc.at: Exercise prologue splitting.
3343
3344 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
3345 `b4_post_prologue' instead of `b4_prologue'.
3346
3347 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
3348 muscles.
3349 (output): Free pre_prologue_obstack and post_prologue_obstack.
3350 * src/files.h, src/files.c (attrs_obstack): Remove.
3351 (pre_prologue_obstack, post_prologue_obstack): New.
3352 * src/reader.c (copy_definition): Add a parameter to specify the
3353 obstack to fill, instead of using attrs_obstack unconditionally.
3354 (read_declarations): Pass pre_prologue_obstack to copy_definition if
3355 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
3356
33572002-04-23 Paul Eggert <eggert@twinsun.com>
3358
3359 * data/bison.simple: Remove unnecessary commentary and white
3360 space differences from 1_29-branch.
3361 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
3362
3363 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
3364 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
3365 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
3366 constructors or destructors.
3367
3368 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
3369
33702002-04-23 Akim Demaille <akim@epita.fr>
3371
3372 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
3373 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
3374 location with columns.
3375 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
3376 All reported by Paul Eggert.
3377
33782002-04-22 Akim Demaille <akim@epita.fr>
3379
3380 * src/reduce.c (dump_grammar): Move to...
3381 * src/gram.h, src/gram.c (grammar_dump): here.
3382 Be sure to separate long item numbers.
3383 Don't read the members of a rule's prec if its nil.
3384
33852002-04-22 Akim Demaille <akim@epita.fr>
3386
3387 * src/output.c (table_size, table_grow): New.
3388 (MAXTABLE): Remove, replace uses with table_size.
3389 (pack_vector): Instead of dying when the table is too big, grow it.
3390
33912002-04-22 Akim Demaille <akim@epita.fr>
3392
3393 * data/bison.simple (yyr1): Its type is that of a token number.
3394 * data/bison.c++ (r1_): Likewise.
3395 * tests/regression.at (Web2c Actions): Adjust.
3396
33972002-04-22 Akim Demaille <akim@epita.fr>
3398
3399 * src/reader.c (token_translations_init): 256 is now the default
3400 value for the error token, i.e., it will be assigned another
3401 number if the user assigned 256 to one of her tokens.
3402 (reader): Don't force 256 to error.
3403 * doc/bison.texinfo (Symbols): Adjust.
3404 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
3405 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
3406 etc. instead of 10, 20, 30 (which was used to `jump' over error
3407 (256) and undefined (2)).
3408
34092002-04-22 Akim Demaille <akim@epita.fr>
3410
3411 Propagate more token_number_t.
3412
3413 * src/gram.h (token_number_as_item_number)
3414 (item_number_as_token_number): New.
3415 * src/output.c (GENERATE_OUTPUT_TABLE): New.
3416 Use it to create output_item_number_table and
3417 output_token_number_table.
3418 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3419 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
3420 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
3421 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
3422
34232002-04-22 Akim Demaille <akim@epita.fr>
3424
3425 * src/output.h, src/output.c (get_lines_number): Remove.
3426
34272002-04-19 Akim Demaille <akim@epita.fr>
3428
3429 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
3430 as Lex/Flex'.
3431 (Debugging): More details about enabling the debugging features.
3432 (Table of Symbols): Describe $$, $n, @$, and @n.
3433 Suggested by Tim Josling.
3434
34352002-04-19 Akim Demaille <akim@epita.fr>
3436
3437 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
3438
34392002-04-10 Akim Demaille <akim@epita.fr>
3440
3441 * src/system.h: Rely on HAVE_LIMITS_H.
3442 Suggested by Paul Eggert.
3443
34442002-04-09 Akim Demaille <akim@epita.fr>
3445
3446 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
3447 full stderr, and strip it according to the bison options, instead
3448 of composing the error message from different bits.
3449 This makes it easier to check for several error messages.
3450 Adjust all the invocations.
3451 Add an invocation exercising the error token.
3452 Add an invocation demonstrating a stupid error message.
3453 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
3454 Adjust the tests.
3455 Error message are for stderr, not stdout.
3456
34572002-04-09 Akim Demaille <akim@epita.fr>
3458
3459 * src/gram.h, src/gram.c (error_token_number): Remove, use
3460 errtoken->number.
3461 * src/reader.c (reader): Don't specify the user token number (2)
3462 for $undefined, as it uselessly prevents using it.
3463 * src/gram.h (token_number_t): Move to...
3464 * src/symtab.h: here.
3465 (state_t.number): Is a token_number_t.
3466 * src/print.c, src/reader.c: Use undeftoken->number instead of
3467 hard coded 2.
3468 (Even though this 2 is not the same as above: the number of the
3469 undeftoken remains being 2, it is its user token number which
3470 might not be 2).
3471 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
3472 `user_token_number_max'.
3473 Output `undef_token_number'.
3474 * data/bison.simple, data/bison.c++: Use them.
3475 Be sure to map invalid yylex return values to
3476 `undef_token_number'. This saves us from gratuitous SEGV.
3477
3478 * tests/conflicts.at (Solved SR Conflicts)
3479 (Unresolved SR Conflicts): Adjust.
3480 * tests/regression.at (Web2c Actions): Adjust.
3481
34822002-04-08 Akim Demaille <akim@epita.fr>
3483
3484 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
3485 Adding #line.
3486 Remove the duplicate `typedefs'.
3487 (RhsNumberType): Fix the declaration and various other typos.
3488 Use __ofile__.
3489 * data/bison.simple: Use __ofile__.
3490 * src/scan-skel.l: Handle __ofile__.
3491
34922002-04-08 Akim Demaille <akim@epita.fr>
3493
3494 * src/gram.h (item_number_t): New, the type of item numbers in
3495 RITEM. Note that it must be able to code symbol numbers as
3496 positive number, and the negation of rule numbers as negative
3497 numbers.
3498 Adjust all dependencies (pretty many).
3499 * src/reduce.c (rule): Remove this `short *' pointer: use
3500 item_number_t.
3501 * src/system.h (MINSHORT, MAXSHORT): Remove.
3502 Include `limits.h'.
3503 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
3504 (shortcpy): Remove.
3505 (MAXTABLE): Move to...
3506 * src/output.c (MAXTABLE): here.
3507 (prepare_rules): Use output_int_table to output rhs.
3508 * data/bison.simple, data/bison.c++: Adjust.
3509 * tests/torture.at (Big triangle): Move the limit from 254 to
3510 500.
3511 * tests/regression.at (Web2c Actions): Ajust.
3512
3513 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
3514 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
3515 passes, but produces negative #line number, once fixed, GCC is
3516 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
3517 C), it passes.
3518 * src/state.h (state_h): Code input lines on ints, not shorts.
3519
35202002-04-08 Akim Demaille <akim@epita.fr>
3521
3522 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
3523 and then the grammar.
3524
35252002-04-08 Akim Demaille <akim@epita.fr>
3526
3527 * src/system.h: No longer using strndup.
3528
35292002-04-07 Akim Demaille <akim@epita.fr>
3530
3531 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
3532 * src/output.c (output_table_data): Return the longest number.
3533 (prepare_tokens): Output `token_number_max').
3534 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
3535 New.
3536 Use them to define yy_token_number_type/TokenNumberType.
3537 Use this type for yytranslate.
3538 * tests/torture.at (Big triangle): Push the limit from 124 to
3539 253.
3540 * tests/regression.at (Web2c Actions): Adjust.
3541
35422002-04-07 Akim Demaille <akim@epita.fr>
3543
3544 * tests/torture.at (Big triangle): New.
3545 (GNU AWK Grammar, GNU Cim Grammar): Move to...
3546 * tests/existing.at: here.
3547
35482002-04-07 Akim Demaille <akim@epita.fr>
3549
3550 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
3551 nritems.
3552 Adjust dependencies.
3553
35542002-04-07 Akim Demaille <akim@epita.fr>
3555
3556 * src/reader.c: Normalize increments to prefix form.
3557
35582002-04-07 Akim Demaille <akim@epita.fr>
3559
3560 * src/reader.c, symtab.c: Remove debugging code.
3561
35622002-04-07 Akim Demaille <akim@epita.fr>
3563
3564 Rename all the `bucket's as `symbol_t'.
3565
3566 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
3567 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
3568 * src/symtab.c, src/symtab.h (bucket): Rename as...
3569 (symbol_t): this.
3570 (symbol_list_new, bucket_check_defined, bucket_make_alias)
3571 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
3572 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
3573 (buckets_new, buckets_free, buckets_do): Rename as...
3574 (symbol_list_new, symbol_check_defined, symbol_make_alias)
3575 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
3576 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
3577 (symbols_new, symbols_free, symbols_do): these.
3578
35792002-04-07 Akim Demaille <akim@epita.fr>
3580
3581 Use lib/hash for the symbol table.
3582
3583 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
3584 EOF.
3585 * src/lex.c (lex): Set the `number' member of new terminals.
3586 * src/reader.c (bucket_check_defined, bucket_make_alias)
3587 (bucket_check_alias_consistence, bucket_translation): New.
3588 (reader, grammar_free, readgram, token_translations_init)
3589 (packsymbols): Adjust.
3590 (reader): Number the predefined tokens.
3591 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
3592 for predefined tokens.
3593 * src/symtab.h (bucket): Remove all the hash table related
3594 members.
3595 * src/symtab.c (symtab): Replace by...
3596 (bucket_table): this.
3597 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
3598 (buckets_new, buckets_do): New.
3599
36002002-04-07 Akim Demaille <akim@epita.fr>
3601
3602 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
3603 (start_symbol, max_user_token_number, semantic_parser)
3604 (error_token_number): Initialize.
3605 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
3606 Initialize.
3607 (reader): Don't.
3608 (errtoken, eoftoken, undeftoken, axiom): Extern.
3609
36102002-04-07 Akim Demaille <akim@epita.fr>
3611
3612 * src/gram.h (rule_s): prec and precsym are now pointers
3613 to the bucket giving the priority/associativity.
3614 Member `associativity' removed: useless.
3615 * src/reduce.c, src/conflicts.c: Adjust.
3616
36172002-04-07 Akim Demaille <akim@epita.fr>
3618
3619 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
3620 Properly escape the symbols' TAG when outputting them.
3621
36222002-04-07 Akim Demaille <akim@epita.fr>
3623
3624 * src/lalr.h (LA): Is a bitsetv, not bitset*.
3625
36262002-04-07 Akim Demaille <akim@epita.fr>
3627
3628 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
3629 (LArule): this, which is an array to rule_t*.
3630 * src/print.c, src/conflicts.c: Adjust.
3631
36322002-04-07 Akim Demaille <akim@epita.fr>
3633
3634 * src/gram.h (rule_t): Rename `number' as `user_number'.
3635 `number' is a new member.
3636 Adjust dependencies.
3637 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
3638
36392002-04-07 Akim Demaille <akim@epita.fr>
3640
3641 As a result of the previous patch, it is no longer needed
3642 to reorder ritem itself.
3643
3644 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
3645
36462002-04-07 Akim Demaille <akim@epita.fr>
3647
3648 Be sure never to walk through RITEMS, but use only data related to
3649 the rules themselves. RITEMS should be banished.
3650
3651 * src/output.c (output_token_translations): Rename as...
3652 (prepare_tokens): this.
3653 In addition to `translate', prepare the muscles `tname' and
3654 `toknum', which were handled by...
3655 (output_rule_data): this.
3656 Remove, and move the remainder of its outputs into...
3657 (prepare_rules): this new routines, which also merges content from
3658 (output_gram): this.
3659 (prepare_rules): Be sure never to walk through RITEMS.
3660 (output_stos): Rename as...
3661 (prepare_stos): this.
3662 (output): Always invoke prepare_states, after all, just don't use it
3663 in the output if you don't need it.
3664
36652002-04-07 Akim Demaille <akim@epita.fr>
3666
3667 * src/LR0.c (new_state): Display `nstates' as the name of the
3668 newly created state.
3669 Adjust to initialize first_state and last_state if needed.
3670 Be sure to distinguish the initial from the final state.
3671 (new_states): Create the itemset of the initial state, and use
3672 new_state.
3673 * src/closure.c (closure): Now that the initial state has its
3674 items properly set, there is no need for a special case when
3675 creating `ruleset'.
3676
3677 As a result, now the rule 0, reducing to $axiom, is visible in the
3678 outputs. Adjust the test suite.
3679
3680 * tests/conflicts.at (Solved SR Conflicts)
3681 (Unresolved SR Conflicts): Adjust.
3682 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
3683 * tests/conflicts.at (S/R in initial): New.
3684
36852002-04-07 Akim Demaille <akim@epita.fr>
3686
3687 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
3688 the RHS of the rules.
3689 * src/output.c (output_gram): Likewise.
3690
36912002-04-07 Akim Demaille <akim@epita.fr>
3692
3693 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
3694 bucket.
3695 Adjust all dependencies.
3696 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
3697 `number' of the buckets too.
3698 * src/gram.h: Include `symtab.h'.
3699 (associativity): Move to...
3700 * src/symtab.h: here.
3701 No longer include `gram.h'.
3702
37032002-04-07 Akim Demaille <akim@epita.fr>
3704
3705 * src/gram.h, src/gram.c (rules_rhs_length): New.
3706 (ritem_longest_rhs): Use it.
3707 * src/gram.h (rule_t): `number' is a new member.
3708 * src/reader.c (packgram): Set it.
3709 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
3710 the end of `rules', and count them out of `nrules'.
3711 (reduce_output, dump_grammar): Adjust.
3712 * src/print.c (print_grammar): It is no longer needed to check for
3713 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
3714 * tests/reduce.at (Reduced Automaton): New test.
3715
37162002-04-07 Akim Demaille <akim@epita.fr>
3717
3718 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
3719 lacking `+ 1' to nrules, Bison reported as useless a token if it
3720 was used solely to set the precedence of the last rule...
3721
37222002-04-07 Akim Demaille <akim@epita.fr>
3723
3724 * data/bison.c++, data/bison.simple: Don't output the current file
3725 name in #line, to avoid useless diffs between two identical
3726 outputs under different names.
3727
37282002-04-07 Akim Demaille <akim@epita.fr>
3729
3730 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
3731 Normalize loops to using `< nrules + 1', not `<= nrules'.
3732
37332002-04-07 Akim Demaille <akim@epita.fr>
3734
3735 * TODO: Update.
3736
37372002-04-07 Akim Demaille <akim@epita.fr>
3738
3739 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
3740 bucket.value as bucket.number.
3741
37422002-04-07 Akim Demaille <akim@epita.fr>
3743
3744 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
3745 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3746 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
3747 RHS, instead of being an index in RITEMS.
3748
37492002-04-04 Paul Eggert <eggert@twinsun.com>
3750
3751 * doc/bison.texinfo: Update copyright date.
3752 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
3753 (Symbols): Warn about running Bison in one character set,
3754 but compiling and/or running in an incompatible one.
3755 Warn about character code 256, too.
3756
37572002-04-03 Paul Eggert <eggert@twinsun.com>
3758
3759 * src/bison.data (YYSTACK_ALLOC): Depend on whether
3760 YYERROR_VERBOSE is nonzero, not whether it is defined.
3761
3762 Merge changes from bison-1_29-branch.
3763
37642002-03-20 Paul Eggert <eggert@twinsun.com>
3765
3766 Merge fixes from Debian bison_1.34-1.diff.
3767
3768 * configure.in (AC_PREREQ): 2.53.
3769
37702002-03-20 Akim Demaille <akim@epita.fr>
3771
3772 * src/conflicts.c (log_resolution): Argument `resolution' is const.
3773
37742002-03-19 Paul Eggert <eggert@twinsun.com>
3775
3776 * src/bison.simple (YYCOPY): New macro.
3777 (YYSTACK_RELOCATE): Use it.
3778 Remove Type arg; no longer needed. All callers changed.
3779 (yymemcpy): Remove; no longer needed.
3780
3781 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
3782 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
3783
37842002-03-19 Akim Demaille <akim@epita.fr>
3785
3786 Test and fix the #line outputs.
3787
3788 * tests/atlocal.at (GCC): New.
3789 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
3790 (Prologue synch line, ,%union synch line, Postprologue synch line)
3791 (Action synch line, Epilogue synch line): New tests.
3792 * src/reader.c (parse_union_decl): Define the muscle stype_line.
3793 * data/bison.simple, data/bison.c++: Use it.
3794
37952002-03-19 Akim Demaille <akim@epita.fr>
3796
3797 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
3798 (Solved SR Conflicts, %expect not enough, %expect right)
3799 (%expect too much): Move to...
3800 * tests/conflicts.at: this new file.
3801
38022002-03-19 Akim Demaille <akim@epita.fr>
3803
3804 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3805 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
3806 that we can move to enums for instance.
3807 * src/output.c (token_definitions_output): Output a list of
3808 `token-name, token-number' instead of the #define.
3809 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
3810
38112002-03-14 Akim Demaille <akim@epita.fr>
3812
3813 Use Gettext 0.11.1.
3814
38152002-03-09 Robert Anisko <robert@lrde.epita.fr>
3816
3817 * data/bison.c++: Make the user able to add members to the generated
3818 parser by subclassing.
3819
38202002-03-05 Robert Anisko <robert@lrde.epita.fr>
3821
3822 * src/reader.c (read_additionnal_code): `c' should be an integer, not
3823 a character.
3824 Reported by Nicolas Tisserand and Nicolas Burrus.
3825
38262002-03-04 Robert Anisko <robert@lrde.epita.fr>
3827
3828 * src/reader.c: Warn about lacking semi-colons, do not complain.
3829
38302002-03-04 Robert Anisko <robert@lrde.epita.fr>
3831
3832 * data/bison.c++: Remove a debug line.
3833
38342002-03-04 Robert Anisko <robert@lrde.epita.fr>
3835
3836 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
3837 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
3838 provide a default implementation.
3839
38402002-03-04 Akim Demaille <akim@epita.fr>
3841
3842 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
3843 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
3844 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
3845 * tests/semantic.at (Parsing Guards): Similarly.
3846 * src/reader.at (readgram): Complain if the last rule is not ended
3847 with a semi-colon.
3848
38492002-03-04 Akim Demaille <akim@epita.fr>
3850
3851 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
3852 * src/closure.c: here.
3853 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
3854 RTC.
3855 * src/warshall.h, src/warshall.c: Remove.
3856 * tests/sets.at (Broken Closure): Adjust.
3857
38582002-03-04 Akim Demaille <akim@epita.fr>
3859
3860 * src/output.c (output_skeleton): tempdir is const.
3861 bytes_read is unused.
3862
38632002-03-04 Akim Demaille <akim@epita.fr>
3864
3865 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
3866 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
3867 Update.
3868 From Michael Hayes.
3869
38702002-03-04 Akim Demaille <akim@epita.fr>
3871
3872 * src/closure.c (closure): `r' is unused.
3873
38742002-03-04 Akim Demaille <akim@epita.fr>
3875
3876 * tests/sets.at (Broken Closure): Add the ending `;'.
3877 * src/reader.at (readgram): Complain if a rule is not ended with a
3878 semi-colon.
3879
38802002-03-04 Akim Demaille <akim@epita.fr>
3881
3882 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
3883 (count_sr_conflicts): Use bitset_count.
3884 * src/reduce.c (inaccessable_symbols): Ditto.
3885 (bits_size): Remove.
3886 * src/warshall.h, src/warshall.c: Convert to bitsetv.
3887
38882002-03-04 Akim Demaille <akim@epita.fr>
3889
3890 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
3891 * src/reduce.c: Remove the `bitset_zero's following the
3892 `bitset_create's, as now it is performed by the latter.
3893
38942002-03-04 Akim Demaille <akim@epita.fr>
3895
3896 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
3897 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
3898 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
3899 latest sources from Michael.
3900
39012002-03-04 Akim Demaille <akim@epita.fr>
3902
3903 * src/output.c (output): Don't free the grammar.
3904 * src/reader.c (grammar_free): New.
3905 * src/main.c (main): Call it and don't free symtab here.
3906
39072002-03-04 Akim Demaille <akim@epita.fr>
3908
3909 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
3910 before returning.
3911 Reported by Benoit Perrot.
3912
39132002-03-04 Akim Demaille <akim@epita.fr>
3914
3915 Use bitset operations when possible, not loops over bits.
3916
3917 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
3918 bitset_or.
3919 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
3920 * src/reduce.c (useless_nonterminals): Formatting changes.
3921 * src/warshall.c (TC): Use bitset_or.
3922
39232002-03-04 Akim Demaille <akim@epita.fr>
3924
3925 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
3926 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
3927 Ditto.
3928
39292002-03-04 Akim Demaille <akim@epita.fr>
3930
3931 * src/lalr.c (F): Now a bitset*.
3932 Adjust all dependencies.
3933
39342002-03-04 Akim Demaille <akim@epita.fr>
3935
3936 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
3937 Adjust all dependencies.
3938
39392002-03-04 Akim Demaille <akim@epita.fr>
3940
3941 * src/L0.c, src/LR0.h (nstates): Be size_t.
3942 Adjust comparisons (signed vs unsigned).
3943 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
3944 bitset*.
3945 Adjust all dependencies.
3946
39472002-03-04 Akim Demaille <akim@epita.fr>
3948
3949 * src/closure.c (firsts): Now, also a bitset.
3950 Adjust all dependencies.
3951 (varsetsize): Remove, now unused.
3952 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
3953
39542002-03-04 Akim Demaille <akim@epita.fr>
3955
3956 * src/print.c: Convert to use bitset.h, not hand coded iterations
3957 over ints.
3958
39592002-03-04 Akim Demaille <akim@epita.fr>
3960
3961 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
3962
39632002-03-04 Akim Demaille <akim@epita.fr>
3964
3965 * src/closure.c (ruleset): Be a bitset.
3966 (rulesetsize): Remove.
3967
39682002-03-04 Akim Demaille <akim@epita.fr>
3969
3970 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
3971 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
3972 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
3973 * src/closure.c (fderives): Be an array of bitsets.
3974
39752002-02-28 Robert Anisko <robert@lrde.epita.fr>
3976
3977 * data/bison.c++: Merge the two generated headers. Insert a copyright
3978 notice in each output file.
3979
39802002-02-28 Akim Demaille <akim@epita.fr>
3981
3982 * data/bison.c++: Copy the prologue of bison.simple to fetch
3983 useful M4 definitions, such as b4_header_guard.
3984
39852002-02-25 Akim Demaille <akim@epita.fr>
3986
3987 * src/getargs.c (version): Give the name of the authors, and use a
3988 translator friendly scheme for the bgr
3989 copyright notice.
3990
39912002-02-25 Akim Demaille <akim@epita.fr>
3992
3993 * src/output.c (header_output): Remove, now handled completely via
3994 M4.
3995
39962002-02-25 Akim Demaille <akim@epita.fr>
3997
3998 * m4/m4.m4: New, from CVS Autoconf.
3999 * configure.in: Invoke it.
4000 * src/output.c (output_skeleton): Use its result instead of the
4001 hard coded name.
4002
40032002-02-25 Akim Demaille <akim@epita.fr>
4004
4005 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
4006 Fileutils 4.1.5.
4007 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
4008 * src/output.c (output_skeleton): Use mkstemp to create a real
4009 temporary file.
4010 Move the filling of `skeleton' and its muscle to...
4011 (prepare): here.
4012 (output): Move the definition of the prologue muscle to...
4013 (prepare): here.
4014 * src/system.h (DEFAULT_TMPDIR): New.
4015
40162002-02-14 Paul Eggert <eggert@twinsun.com>
4017
4018 Remove the support for C++ namespace cleanliness; it was
4019 causing more problems than it was curing, since it didn't work
4020 properly on some nonstandard C++ compilers. This can wait
4021 for a proper C++ parser.
4022
4023 * NEWS: Document this.
4024 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
4025 of C++, as it's treated like C now.
4026 * src/bison.simple (YYSTD): Remove.
4027 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
4028 Treat C++ just like Standard C instead of trying to support
4029 namespace cleanliness.
4030
40312002-02-14 Akim Demaille <akim@epita.fr>
4032
4033 * tests/regression.at (else): Adjust to Andreas' change.
4034
40352002-02-14 Akim Demaille <akim@epita.fr>
4036
4037 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
4038
40392002-02-13 Andreas Schwab <schwab@suse.de>
4040
4041 * src/output.c (output_rule_data): Don't output NULL, it might
4042 not be defined yet.
4043
40442002-02-11 Robert Anisko <robert@lrde.epita.fr>
4045
4046 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
4047 (Copyright notice): Update.
4048
40492002-02-11 Akim Demaille <akim@epita.fr>
4050
4051 * tests/regression.at (%nonassoc and eof): Don't include
4052 nonportable headers.
4053
40542002-02-08 Robert Anisko <robert@lrde.epita.fr>
4055
4056 * data/bison.c++: Correct error recovery. Make the user able to
4057 initialize the starting location.
4058
40592002-02-07 Akim Demaille <akim@epita.fr>
4060
4061 * tests/input.at: New.
4062
40632002-02-07 Robert Anisko <robert@lrde.epita.fr>
4064
4065 * data/bison.c++: Replace some direct m4 expansions by constants. Be
4066 more consistent when naming methods and variables. Put preprocessor
4067 directives around tables only needed for debugging.
4068
40692002-02-07 Robert Anisko <robert@lrde.epita.fr>
4070
4071 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
4072 C++ parsers.
4073 (yy::b4_name::parse): Use print_.
4074
40752002-02-07 Robert Anisko <robert@lrde.epita.fr>
4076
4077 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
4078
40792002-02-07 Robert Anisko <robert@lrde.epita.fr>
4080
4081 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
4082 C++ parsers.
4083 (yy::b4_name::parse): Build verbose error messages, and use error_.
4084
40852002-02-06 Robert Anisko <robert@lrde.epita.fr>
4086
4087 * data/bison.c++: Fix m4 quoting in comments.
4088
40892002-02-06 Robert Anisko <robert@lrde.epita.fr>
4090
4091 * data/bison.c++: Adjust the parser code. Fix some muscles that were
4092 not expanded by m4.
4093
40942002-02-05 Akim Demaille <akim@epita.fr>
4095
4096 * data/bison.c++: Adjust to the M4 back end.
4097 More is certainly needed.
4098
40992002-02-05 Akim Demaille <akim@epita.fr>
4100
4101 Give a try to M4 as a back end.
4102
4103 * lib/readpipe.c: New, from wdiff.
4104 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
4105 BISON_HAIRY.
4106 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
4107 specific values. Now it is m4 that performs the lookup.
4108 * src/parse-skel.y: Remove.
4109 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
4110 * src/output.c (actions_output, guards_output)
4111 (token_definitions_output): No longer keeps track of the output
4112 line number, hence remove the second argument.
4113 (guards_output): Check against the guard member of a rule, not the
4114 action member.
4115 Adjust callers.
4116 (output_skeleton): Don't look for the skeleton location, let m4 do
4117 that.
4118 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
4119 file will be used.
4120 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
4121 (prepare): Given that for the time being changesyntax is not
4122 usable in M4, rename the muscles using `-' to `_'.
4123 Define `defines_flag', `output_parser_name' and `output_header_name'.
4124 * src/output.h (actions_output, guards_output)
4125 (token_definitions_output): Adjust prototypes.
4126 * src/scan-skel.l: Instead of scanning the skeletons, it now
4127 processes the output of m4: `__oline__' and `#output'.
4128 * data/bison.simple: Adjust to be used by M4(sugar).
4129 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
4130 to date.
4131 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
4132 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
4133 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
4134 shamelessly stolen from CVS Autoconf.
4135
41362002-02-05 Akim Demaille <akim@epita.fr>
4137
4138 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
4139 * configure.in: Check for the declarations of free and malloc.
4140 * src/muscle_tab.c: Adjust.
4141
41422002-02-05 Akim Demaille <akim@epita.fr>
4143
4144 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
4145 which have no values.
4146
41472002-02-05 Akim Demaille <akim@epita.fr>
4148
4149 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
4150 * data/: here.
4151
41522002-01-29 Paul Eggert <eggert@twinsun.com>
4153
4154 * src/bison.simple (YYSIZE_T): Do not define merely because
4155 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
4156 On some platforms, <alloca.h> does not declare YYSTD (size_t).
4157
41582002-01-27 Akim Demaille <akim@epita.fr>
4159
4160 Fix `%nonassoc and eof'.
4161
4162 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
4163 which were not properly copied! Replace
4164 memcpy (res->errs, src->errs, src->nerrs);
4165 with
4166 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
4167 !!!
4168 * tests/regression.at (%nonassoc and eof): Adjust to newest
4169 Autotest: `.' is not in the PATH.
4170
41712002-01-27 Akim Demaille <akim@epita.fr>
4172
4173 * tests/sets.at (AT_EXTRACT_SETS): New.
4174 (Nullable): Use it.
4175 (Firsts): New.
4176
41772002-01-26 Akim Demaille <akim@epita.fr>
4178
4179 * tests/actions.at, tests/calc.at, tests/headers.at,
4180 * tests/torture.at: Adjust to the newest Autotest which no longer
4181 forces `.' in the PATH.
4182
41832002-01-25 Akim Demaille <akim@epita.fr>
4184
4185 * tests/regression.at (%nonassoc and eof): New.
4186 Suggested by Robert Anisko.
4187
41882002-01-24 Akim Demaille <akim@epita.fr>
4189
4190 Bison dumps core when trying to complain about broken input files.
4191 Reported by Cris van Pelt.
4192
4193 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
4194 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
4195 into...
4196 (Invalid inputs): Strengthen: exercise parse_percent_token.
4197
41982002-01-24 Robert Anisko <robert.anisko@epita.fr>
4199
4200 * src/Makefile.am: Add bison.c++.
4201 * src/bison.c++: New skeleton.
4202
42032002-01-21 Paolo Bonzini <bonzini@gnu.org>
4204
4205 * po/it.po: New.
4206
42072002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
4208
4209 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
4210
42112002-01-20 Marc Autret <marc@gnu.org>
4212
4213 * src/files.c (compute_output_file_names): Fix
4214
42152002-01-20 Marc Autret <marc@gnu.org>
4216
4217 * tests/output.at: New test.
4218 * src/files.c (compute_base_names): Don't map extensions when
4219 the YACC flag is set, use defaults.
4220 Reported by Evgeny Stambulchik.
4221
42222002-01-20 Marc Autret <marc@gnu.org>
4223
4224 * src/system.h: Need to define __attribute__ away for non-GCC
4225 compilers as well (i.e. the vendor C compiler).
4226 Suggested by Albert Chin-A-Young.
4227
42282002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
4229
4230 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
4231 canonical definition.
4232 * src/system.h: Use the canonical definition for PARAMS (avoids
4233 a conflict with the macro from lib/hash.h).
4234
42352002-01-11 Akim Demaille <akim@epita.fr>
4236
4237 * configure.in: Use AC_FUNC_STRNLEN.
4238 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
4239
42402002-01-09 Akim Demaille <akim@epita.fr>
4241
4242 * src/files.c, src/files.h (output_infix): New.
4243 (tab_extension): Remove.
4244 (compute_base_names): Compute the former, drop the latter.
4245 * src/output.c (prepare): Insert the muscles `output-infix', and
4246 `output-suffix'.
4247 * src/parse-skel.y (string, string.1): New.
4248 (section.header): Use it.
4249 (section.yacc): Remove.
4250 (prefix): Remove too.
4251 * src/scan-skel.l: Adjust.
4252 * src/bison.simple, src/bison.hairy: Adjust.
4253
42542002-01-09 Akim Demaille <akim@epita.fr>
4255
4256 * configure.in (WERROR_CFLAGS): Compute it.
4257 * src/Makefile.am (CFLAGS): Pass it.
4258 * tests/atlocal.in (CFLAGS): Idem.
4259 * src/files.c: Fix a few warnings.
4260 (get_extension_index): Remove, unused.
4261
42622002-01-08 Akim Demaille <akim@epita.fr>
4263
4264 * src/getargs.c (AS_FILE_NAME): New.
4265 (getargs): Use it to convert DOSish file names.
4266 * src/files.c (base_name): Rename as full_base_name to avoid
4267 clashes with `base_name ()'.
4268 (filename_split): New.
4269 (compute_base_names): N-th rewrite, using filename_split.
4270
42712002-01-08 Akim Demaille <akim@epita.fr>
4272
4273 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
4274 New, stolen from the Fileutils 4.1.
4275 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
4276 * configure.in: Check for the presence of memrchr, and of its
4277 prototype.
4278
42792002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
4280
4281 * lib/hash.h (__P): Added definition for this macro.
4282 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
4283 BUILT_SOURCES, to ensure they are generated first.
4284 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
4285 %error-verbose to allow bootstrapping with bison 1.30x.
4286
42872002-01-06 Akim Demaille <akim@epita.fr>
4288
4289 * src/reader.c (parse_braces): Don't fetch the next char, the
4290 convention is to fetch on entry.
4291 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
4292 'switch' without a following semicolon.
4293 * tests/regression.at (braces parsing): New.
4294
42952002-01-06 Akim Demaille <akim@epita.fr>
4296
4297 Bison is dead wrong in its RR conflict reports.
4298
4299 * tests/torture.at (GNU Cim Grammar): New.
4300 * src/conflicts.c (count_rr_conflicts): Fix.
4301
43022002-01-06 Akim Demaille <akim@epita.fr>
4303
4304 Creating package.m4 from configure.ac causes too many problems.
4305
4306 * tests/Makefile.am (package.m4): Create it by hand,
4307 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
4308
43092002-01-06 Akim Demaille <akim@epita.fr>
4310
4311 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
4312 skeleton.h.
4313
43142002-01-04 Paul Eggert <eggert@twinsun.com>
4315
4316 * doc/bison.texinfo (Debugging):
4317 Remove YYSTDERR; it's no longer defined or used.
4318 Also, s/cstdio.h/cstdio/.
4319
43202002-01-03 Akim Demaille <akim@epita.fr>
4321
4322 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
4323
43242002-01-03 Akim Demaille <akim@epita.fr>
4325
4326 * src/parse-skel.y (process_skeleton): Don't bind the parser's
4327 tracing code to --trace, wait for a better --trace option, with
4328 args.
4329
43302002-01-03 Akim Demaille <akim@epita.fr>
4331
4332 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
4333 The ISO C++ standard is extremely clear about it: stderr is
4334 considered a macro, not a regular symbol (see table 94 `Header
4335 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
4336 Therefore std:: does not apply to it. It still does with fprintf.
4337 Also, s/cstdio.h/cstdio/.
4338
43392002-01-03 Akim Demaille <akim@epita.fr>
4340
4341 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
4342 for non system headers.
4343
43442002-01-02 Akim Demaille <akim@epita.fr>
4345
4346 Equip the skeleton chain with location tracking, runtime trace,
4347 pure parser and scanner.
4348
4349 * src/parse-skel.y: Request a pure parser, locations, and prefix
4350 renaming.
4351 (%union): Having several members with the same type does not help
4352 type mismatches, simplify.
4353 (YYPRINT, yyprint): New.
4354 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
4355 (skel_error): this.
4356 Handle locations.
4357 * src/scan-skel.l: Adjust to these changes.
4358 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
4359 (LOCATION_PRINT, skel_control_t): New.
4360
43612001-12-30 Akim Demaille <akim@epita.fr>
4362
4363 * src/parse-skel.y: Get rid of the shift/reduce conflict:
4364 replace `gb' with BLANKS.
4365 * src/scan-skel.l: Adjust.
4366
43672001-12-30 Akim Demaille <akim@epita.fr>
4368
4369 * src/system.h: We don't need nor want bcopy.
4370 Throw away MS-DOS crap: we don't need getpid.
4371 * configure.in: We don't need strndup. It was even causing
4372 problems: because Flex includes the headers *before* us,
4373 _GNU_SOURCE is not defined by config.h, and therefore strndup was
4374 not visible.
4375 * lib/xstrndup.c: New.
4376 * src/scan-skel.l: Use it.
4377 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
4378 * src/parse-skel.y: Use %directives instead of #defines.
4379
43802001-12-30 Akim Demaille <akim@epita.fr>
4381
4382 * src/skeleton.h: New.
4383 * src/output.c (output_parser, output_master_parser): Remove, dead
4384 code.
4385 * src/output.h (get_lines_number, actions_output, guards_output)
4386 (token_definitions_output): Prototype them.
4387 * src/parse-skel.y: Add the license notice.
4388 Include output.h and skeleton.h.
4389 (process_skeleton): Returns void, and takes a single parameter.
4390 * src/scan-skel.l: Add the license notice.
4391 Include skeleton.h.
4392 Don't use %option yylineno: it seems that then Flex imagines
4393 REJECT has been used, and therefore it won't reallocate its
4394 buffers (which makes no other sense to me than a bug). It results
4395 in warnings for `unused: yy_flex_realloc'.
4396
43972001-12-30 Robert Anisko <robert.anisko@epita.fr>
4398
4399 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4400 (MUSCLE_INSERT_PREFIX): ...to there.
4401 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4402 (MUSCLE_INSERT_PREFIX): Move from here...
4403
4404 * src/bison.hairy: Add a section directive. Put braces around muscle
4405 names. This parser skeleton is still broken, but Bison should not
4406 choke on a bad muscle 'syntax'.
4407 * src/bison.simple: Add a section directive. Put braces around muscle
4408 names.
4409
4410 * src/files.h (strsuffix, stringappend): Add declarations.
4411 (tab_extension): Add declaration.
4412 (short_base_name): Add declaration.
4413
4414 * src/files.c (strsuffix, stringappend): No longer static. These
4415 functions are used in the skeleton parser.
4416 (tab_extension): New.
4417 (compute_base_names): Use the computations done in this function
4418 to guess if the generated parsers should have '.tab' in their
4419 names.
4420 (short_base_name): No longer static.
4421
4422 * src/output.c (output_skeleton): New.
4423 (output): Disable call to output_master_parser, and give a try to
4424 a new skeleton handling system.
4425 (guards_output, actions_output): No longer static.
4426 (token_definitions_output, get_lines_number): No longer static.
4427
4428 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
4429
4430 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
4431 parse-skel.y.
4432
4433 * src/parse-skel.y: New file.
4434 * src/scan-skel.l: New file.
4435
44362001-12-29 Akim Demaille <akim@epita.fr>
4437
4438 %name-prefix is broken.
4439
4440 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
4441 Adjust all dependencies.
4442 * tests/headers.at (export YYLTYPE): Strengthen this test: use
4443 %name-prefix.
4444
4445 Renaming yylval but not yylloc is not consistent. Now we do.
4446
4447 * src/bison.simple: Prefix yylloc if used.
4448 * doc/bison.texinfo (Decl Summary): Document that.
4449
44502001-12-29 Akim Demaille <akim@epita.fr>
4451
4452 * doc/bison.texinfo: Promote `%long-directive' over
4453 `%long_directive'.
4454 Remove all references to fixed-output-files, yacc is enough.
4455
44562001-12-29 Akim Demaille <akim@epita.fr>
4457
4458 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
4459 user prologue. These are defaults.
4460 * tests/actions.at (Mid-rule actions): Make sure the user can
4461 define YYDEBUG and YYERROR_VERBOSE.
4462
44632001-12-29 Akim Demaille <akim@epita.fr>
4464
4465 * src/output.c (header_output): Don't forget to export YYLTYPE and
4466 yylloc.
4467 * tests/headers.at (export YYLTYPE): New, make sure it does.
4468 * tests/regression.at (%union and --defines, Invalid CPP headers):
4469 Move to...
4470 * tests/headers.at: here.
4471
44722001-12-29 Akim Demaille <akim@epita.fr>
4473
4474 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
4475
44762001-12-29 Akim Demaille <akim@epita.fr>
4477
4478 * tests/actions.at (Mid-rule actions): Output on a single line
4479 instead of several.
4480
44812001-12-29 Akim Demaille <akim@epita.fr>
4482
4483 * doc/bison.texinfo: Formatting changes.
4484
44852001-12-29 Akim Demaille <akim@epita.fr>
4486
4487 Don't store the token defs in a muscle, just be ready to output it
4488 on command. Now possible via `symbols'. Fixes a memory leak.
4489
4490 * src/output.c (token_definitions_output): New.
4491 (output_parser, header_output): Use it.
4492 * src/reader.c (symbols_save): Remove.
4493
44942001-12-29 Akim Demaille <akim@epita.fr>
4495
4496 * src/bison.simple: Do not provide a default for YYSTYPE and
4497 YYLTYPE before the user's prologue. Otherwise it's hardly... a
4498 default.
4499
45002001-12-29 Akim Demaille <akim@epita.fr>
4501
4502 Mid-rule actions are simply... ignored!
4503
4504 * src/reader.c (readgram): Be sure to attach mid-rule actions to
4505 the empty-rule associated to the dummy symbol, not to the host
4506 rule.
4507 * tests/actions.at (Mid-rule actions): New.
4508
45092001-12-29 Akim Demaille <akim@epita.fr>
4510
4511 Memory leak.
4512
4513 * src/reader.c (reader): Free grammar.
4514
45152001-12-29 Akim Demaille <akim@epita.fr>
4516
4517 Memory leak.
4518
4519 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
4520 since it allocates it for each state, although only one is needed.
4521 (allocate_storage): Do it here.
4522
45232001-12-29 Akim Demaille <akim@epita.fr>
4524
4525 * src/options.h, src/options.c (create_long_option_table): Rename
4526 as...
4527 (long_option_table_new): this, with a clearer prototype.
4528 (percent_table): Remove, unused,
4529 * src/getargs.c (getargs): Adjust.
4530
45312001-12-29 Akim Demaille <akim@epita.fr>
4532
4533 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
4534 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
4535 as states.
4536
45372001-12-29 Akim Demaille <akim@epita.fr>
4538
4539 * src/lalr.c (build_relations): Rename `states' as `states1'.
4540 Sorry, I don't understand exactly what it is, no better name...
4541
45422001-12-29 Akim Demaille <akim@epita.fr>
4543
4544 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
4545 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
4546 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
4547 as rules.
4548
45492001-12-29 Akim Demaille <akim@epita.fr>
4550
4551 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
4552 ago.
4553
45542001-12-29 Akim Demaille <akim@epita.fr>
4555
4556 * src/reader.c, src/reader.h (user_toknums): Remove.
4557 Adjust all users to use symbols[i]->user_token_number.
4558
45592001-12-29 Akim Demaille <akim@epita.fr>
4560
4561 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
4562 Adjust all users to use symbols[i]->prec or ->assoc.
4563
45642001-12-29 Akim Demaille <akim@epita.fr>
4565
4566 * src/reader.c, src/reader.h (tags): Remove.
4567 Adjust all users to use symbols[i]->tag.
4568
45692001-12-29 Akim Demaille <akim@epita.fr>
4570
4571 * src/gram.h, src/gram.c (symbols): New, similar to state_table
4572 and rule_table.
4573 * src/reader.c (packsymbols): Fill this table.
4574 Drop sprec.
4575 * src/conflicts.c (resolve_sr_conflict): Adjust.
4576 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
4577 single table.
4578 Use symbols[i]->tag instead of tags[i].
4579
45802001-12-29 Akim Demaille <akim@epita.fr>
4581
4582 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
4583 In addition, put a comment in there, to replace...
4584 * tests/regression.at (%union and C comments): Remove.
4585
45862001-12-29 Akim Demaille <akim@epita.fr>
4587
4588 * tests/regression.at (Web2c Actions): Blindly move the actual
4589 output as expected output. The contents *seem* right to me, but I
4590 can't pretend reading perfectly parser tables... Nonetheless, all
4591 the other tests pass correctly, the table look OK, even though the
4592 presence of `$axiom' is to be noted: AFAICS it is useless (but
4593 harmless).
4594
45952001-12-29 Akim Demaille <akim@epita.fr>
4596
4597 * src/reader.c (readgram): Don't add the rule 0 if there were no
4598 rules read. In other words, add it _after_ having performed
4599 grammar sanity checks.
4600 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
4601
46022001-12-29 Akim Demaille <akim@epita.fr>
4603
4604 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
4605 visible, and some states have now a different number.
4606
46072001-12-29 Akim Demaille <akim@epita.fr>
4608
4609 * src/reader.c (readgram): Bind the initial rule's lineno to that
4610 of the first rule.
4611 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
4612 (Solved SR Conflicts): Adjust rule 0's line number.
4613
46142001-12-29 Akim Demaille <akim@epita.fr>
4615
4616 Fix the `GAWK Grammar' failure.
4617
4618 * src/LR0.c (final_state): Initialize to -1 so that we do compute
4619 the reductions of the first state which was mistakenly confused
4620 with the final state because precisely final_state was initialized
4621 to 0.
4622 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
4623 now noticed by Bison.
4624 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
4625 have a reduction on $default.
4626
46272001-12-29 Akim Demaille <akim@epita.fr>
4628
4629 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
4630 rule line numbers.
4631 * src/closure.c (print_closure): Likewise.
4632 * src/derives.c (print_derives): Likewise.
4633 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
4634 now.
4635
46362001-12-29 Akim Demaille <akim@epita.fr>
4637
4638 * src/lalr.c (lookaheads_print): New.
4639 (lalr): Call it when --trace-flag.
4640 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
4641 are dumped.
4642
46432001-12-29 Akim Demaille <akim@epita.fr>
4644
4645 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
4646 when walking through ritem, even via rule->rhs.
4647 * src/reduce.c (dump_grammar, useful_production, reduce_output)
4648 (useful_production, useless_nonterminals): Likewise.
4649 (reduce_grammar_tables): Likewise, plus update nritems.
4650 * src/nullable.c (set_nullable): Likewise.
4651 * src/lalr.c (build_relations): Likewise.
4652 * tests/sets.at (Nullable): Adjust.
4653 Fortunately, now, the $axiom is no longer nullable.
4654
46552001-12-29 Akim Demaille <akim@epita.fr>
4656
4657 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
4658 the 0-sentinel.
4659 * src/gram.c (ritem_longest_rhs): Likewise.
4660 * src/reduce.c (nonterminals_reduce): Likewise.
4661 * src/print_graph.c (print_graph): Likewise.
4662 * src/output.c (output_rule_data): Likewise.
4663 * src/nullable.c (set_nullable): Likewise.
4664
46652001-12-29 Akim Demaille <akim@epita.fr>
4666
4667 * src/output.c: Comment changes.
4668
46692001-12-27 Paul Eggert <eggert@twinsun.com>
4670
4671 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
4672 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
4673 Sparc, as they were causing more porting problems than the
4674 (minor) performance improvement was worth.
4675
4676 Also, catch up with 1.31's YYSTD.
4677
46782001-12-27 Akim Demaille <akim@epita.fr>
4679
4680 * src/output.c (output_gram): Rely on nritems, not the
4681 0-sentinel. See below.
4682 Use -1 as separator, not 0.
4683 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
4684 Rely on -1 as separator in yyrhs, instead of 0.
4685 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
4686 twice `Now at end of input', therefore there are two lines less to
4687 expect.
4688
46892001-12-27 Akim Demaille <akim@epita.fr>
4690
4691 * tests/regression.at (Unresolved SR Conflicts):
4692 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
4693 below.
4694
46952001-12-27 Akim Demaille <akim@epita.fr>
4696
4697 * src/LR0.c (new_state): Recognize the final state by the fact it
4698 is reached by eoftoken.
4699 (insert_start_shifting_state, insert_eof_shifting_state)
4700 (insert_accepting_state, augment_automaton): Remove, since now
4701 these states are automatically computed from the initial state.
4702 (generate_states): Adjust.
4703 * src/print.c: When reporting a rule number to the user, substract
4704 1, so that the axiom rule is rule 0, and the first user rule is 1.
4705 * src/reduce.c: Likewise.
4706 * src/print_graph.c (print_core): For the time being, just as for
4707 the report, depend upon --trace-flags to dump the full set of
4708 items.
4709 * src/reader.c (readgram): Once the grammar read, insert the rule
4710 0: `$axiom: START-SYMBOL $'.
4711 * tests/set.at: Adjust: rule 0 is now displayed, and since the
4712 number of the states has changed (the final state is no longer
4713 necessarily the last), catch up.
4714
47152001-12-27 Akim Demaille <akim@epita.fr>
4716
4717 Try to make the use of the eoftoken valid. Given that its value
4718 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
4719 is used instead of > 0 where appropriate, (ii), depend upon nritems
4720 instead of the 0-sentinel.
4721
4722 * src/gram.h, src/gram.c (nritems): New.
4723 Expected to be duplication of nitems, but for the time being...
4724 * src/reader.c (packgram): Assert nritems and nitems are equal.
4725 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
4726 * src/closure.c (print_closure, print_fderives): Likewise.
4727 * src/gram.c (ritem_print): Likewise.
4728 * src/print.c (print_core, print_grammar): Likewise.
4729 * src/print_graph.c: Likewise.
4730
47312001-12-27 Akim Demaille <akim@epita.fr>
4732
4733 * src/main.c (main): If there are complains after grammar
4734 reductions, then output the report anyway if requested, then die.
4735 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
4736 * src/reader.c (eoftoken): New.
4737 (parse_token_decl): If the token being defined has value `0', it
4738 is the eoftoken.
4739 (packsymbols): No longer hack `tags' to insert `$' by hand.
4740 Be sure to preserve the value of the eoftoken.
4741 (reader): Make sure eoftoken is defined.
4742 Initialize nsyms to 0: now eoftoken is created just like the others.
4743 * src/print.c (print_grammar): Don't special case the eof token.
4744 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
4745 lie anyway, albeit pleasant.
4746 * tests/calc.at: Exercise error messages with eoftoken.
4747 Change the grammar so that empty input is invalid.
4748 Adjust expectations.
4749 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
4750
47512001-12-27 Akim Demaille <akim@epita.fr>
4752
4753 * configure.in: Check the protos of strchr ans strspn.
4754 Replace strchr if needed.
4755 * src/system.h: Provide the protos of strchr, strspn and memchr if
4756 missing.
4757 * lib/strchr.c: New.
4758 * src/reader.c (symbols_save): Use strchr.
4759
47602001-12-27 Akim Demaille <akim@epita.fr>
4761
4762 * src/print.c, src/print_graph.c (escape): New.
4763 Use it to quote the TAGS outputs.
4764 * src/print_graph.c (print_state): Now errors are in red, and
4765 reductions in green.
4766 Prefer high to wide: output the state number on a line of its own.
4767
47682001-12-27 Akim Demaille <akim@epita.fr>
4769
4770 * src/state.h, src/state.c (reductions_new): New.
4771 * src/LR0.c (set_state_table): Let all the states have a
4772 `reductions', even if reduced to 0.
4773 (save_reductions): Adjust.
4774 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
4775 * src/print.c (print_reductions, print_actions): Adjust.
4776 * src/output.c (action_row): Adjust.
4777
47782001-12-27 Akim Demaille <akim@epita.fr>
4779
4780 * src/state.h, src/state.c (errs_new, errs_dup): New.
4781 * src/LR0.c (set_state_table): Let all the states have an errs,
4782 even if reduced to 0.
4783 * src/print.c (print_errs, print_reductions): Adjust.
4784 * src/output.c (output_actions, action_row): Adjust.
4785 * src/conflicts.c (resolve_sr_conflict): Adjust.
4786
47872001-12-27 Akim Demaille <akim@epita.fr>
4788
4789 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
4790
47912001-12-27 Akim Demaille <akim@epita.fr>
4792
4793 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
4794 * src/print.c: here.
4795 (lookaheadset, shiftset): New, used as additional storage by
4796 print_reductions.
4797 (print_results): Adjust.
4798 (print_shifts, print_gotos, print_errs): New, extracted from...
4799 (print_actions): here.
4800 * src/print_graph.c (print_actions): Remove dead code.
4801
48022001-12-27 Akim Demaille <akim@epita.fr>
4803
4804 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
4805 `$n' and `@n'.
4806
48072001-12-27 Akim Demaille <akim@epita.fr>
4808
4809 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
4810 (build_relations): Adjust.
4811
48122001-12-27 Akim Demaille <akim@epita.fr>
4813
4814 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
4815 duplication.
4816
48172001-12-27 Akim Demaille <akim@epita.fr>
4818
4819 * src/reader.c (packgram): Catch nitems overflows.
4820
48212001-12-27 Akim Demaille <akim@epita.fr>
4822
4823 * src/files.c, src/files.h (guard_obstack): Remove.
4824 * src/output.c (output): Adjust.
4825 * src/reader.c (parse_braces): New, factoring...
4826 (copy_action, copy_guard): these two which are renamed as...
4827 (parse_action, parse_guard): these.
4828 As a voluntary consequence, using braces around guards is now
4829 mandatory.
4830
48312001-12-27 Akim Demaille <akim@epita.fr>
4832
4833 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
4834 * src/reader.c (symbol_list): `guard' and `guard_line' are new
4835 members.
4836 (symbol_list_new): Adjust.
4837 (copy_action): action_line is the first line, not the last.
4838 (copy_guard): Just as for actions, store the `action' only, not
4839 the switch/case/break flesh.
4840 Don't parse the user action that might follow the guard, let...
4841 (readgram): do it, i.e., now, there can be an action after a
4842 guard.
4843 In other words the guard is just explicitly optional.
4844 (packgram): Adjust.
4845 * src/output.c (guards_output): New.
4846 (output_parser): Call it when needed.
4847 (output): Also free the guard and attrs obstacks.
4848 * src/files.c, src/files.h (obstack_save): Remove.
4849 (output_files): Remove.
4850 As a result, if one needs the former `.act' file, using an
4851 appropriate skeleton which requires actions and guards is now
4852 required.
4853 * src/main.c (main): Adjust.
4854 * tests/semantic.at: New.
4855 * tests/regression.at: Use `input.y' as input file name.
4856 Avoid 8+3 problems by requiring input.c when the test needs the
4857 parser.
4858
48592001-12-27 Akim Demaille <akim@epita.fr>
4860
4861 * src/reader.c (symbol_list_new): Be sure to initialize all the
4862 fields.
4863
48642001-12-27 Akim Demaille <akim@epita.fr>
4865
4866 All the hacks using a final pseudo state are now useless.
4867
4868 * src/LR0.c (set_state_table): state_table holds exactly nstates.
4869 * src/lalr.c (nLA): New.
4870 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
4871 instead of lookaheadsp from the pseudo state (nstate + 1).
4872
48732001-12-27 Akim Demaille <akim@epita.fr>
4874
4875 * src/output.c (action_row, token_actions): Use a state_t instead
4876 of a integer, and nlookaheads instead of the following state's
4877 lookaheadsp.
4878
48792001-12-27 Akim Demaille <akim@epita.fr>
4880
4881 * src/conflicts.c (log_resolution, flush_shift)
4882 (resolve_sr_conflict, set_conflicts, solve_conflicts)
4883 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
4884 (conflicts_print, print_reductions): Use a state_t instead of an
4885 integer when referring to a state.
4886 As much as possible, depend upon nlookaheads, instead of the
4887 `lookaheadsp' member of the following state (since lookaheads of
4888 successive states are successive, the difference between state n + 1
4889 and n served as the number of lookaheads for state n).
4890 * src/lalr.c (add_lookback_edge): Likewise.
4891 * src/print.c (print_core, print_actions, print_state)
4892 (print_results): Likewise.
4893 * src/print_graph.c (print_core, print_actions, print_state)
4894 (print_graph): Likewise.
4895 * src/conflicts.h: Adjust.
4896
48972001-12-27 Akim Demaille <akim@epita.fr>
4898
4899 * src/bison.hairy: Formatting/comment changes.
4900 ANSIfy.
4901 Remove `register' indications.
4902 Add plenty of `static'.
4903
49042001-12-27 Akim Demaille <akim@epita.fr>
4905
4906 * src/output.c (prepare): Drop the muscle `ntbase' which
4907 duplicates ntokens.
4908 * src/bison.simple: Formatting/comment changes.
4909 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
4910 is an undocumented synonym.
4911
49122001-12-22 Akim Demaille <akim@epita.fr>
4913
4914 * src/output.c (output_table_data): Change the prototype to use
4915 `int' for array ranges: some invocations do pass an int, not a
4916 short.
4917 Reported by Wayne Green.
4918
49192001-12-22 Akim Demaille <akim@epita.fr>
4920
4921 Some actions of web2c.y are improperly triggered.
4922 Reported by Mike Castle.
4923
4924 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
4925 * tests/regression.at (Web2c): Rename as...
4926 (Web2c Report): this.
4927 (Web2c Actions): New.
4928
49292001-12-22 Akim Demaille <akim@epita.fr>
4930
4931 Reductions in web2c.y are improperly reported.
4932 Reported by Mike Castle.
4933
4934 * src/conflicts.c (print_reductions): Fix.
4935 * tests/regression.at (Web2c): New.
4936
49372001-12-18 Akim Demaille <akim@epita.fr>
4938
4939 Some host fail on `assert (!"foo")', which expands to
4940 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
4941 Reported by Nelson Beebee.
4942
4943 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
4944 `#define it_succeeded 0' and `assert (it_succeeded)'.
4945
49462001-12-17 Marc Autret <autret_m@epita.fr>
4947
4948 * src/bison.simple: Don't hard code the skeleton line and filename.
4949 * src/output.c (output_parser): Rename 'line' as 'output_line'.
4950 New line counter 'skeleton_line' (skeleton-line muscle).
4951
49522001-12-17 Paul Eggert <eggert@twinsun.com>
4953
4954 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
4955 YYDEBUG must be defined to a nonzero value.
4956
4957 * src/bison.simple (yytname): Do not assume that the user defines
4958 YYDEBUG to a properly parenthesized expression.
4959
49602001-12-17 Akim Demaille <akim@epita.fr>
4961
4962 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
4963 nlookaheads is a new member.
4964 Adjust all users.
4965 * src/lalr.h (nlookaheads): Remove this orphan declaration.
4966 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
4967 state.
4968
49692001-12-17 Akim Demaille <akim@epita.fr>
4970
4971 * src/files.h, src/files.c (open_files, close_files): Remove.
4972 * src/main.c (main): Don't open/close files, nor invoke lex_free,
4973 let...
4974 * src/reader.c (reader): Do it.
4975
49762001-12-17 Akim Demaille <akim@epita.fr>
4977
4978 * src/conflicts.c (print_reductions): Formatting changes.
4979
49802001-12-17 Akim Demaille <akim@epita.fr>
4981
4982 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
4983 (flush_reduce): New.
4984 (resolve_sr_conflict): Adjust.
4985
49862001-12-17 Akim Demaille <akim@epita.fr>
4987
4988 * src/output.c (output_obstack): Be static and rename as...
4989 (format_obstack): this, to avoid any confusion with files.c's
4990 output_obstack.
4991 * src/reader.h (muscle_obstack): Move to...
4992 * src/output.h: here, since it's defined in output.c.
4993
49942001-12-17 Akim Demaille <akim@epita.fr>
4995
4996 * src/output.c (action_row, save_column, default_goto)
4997 (sort_actions, matching_state, pack_vector): Better variable
4998 locality.
4999
50002001-12-17 Akim Demaille <akim@epita.fr>
5001
5002 * src/output.c: Various formatting changes.
5003
50042001-12-17 Akim Demaille <akim@epita.fr>
5005
5006 * src/files.c (output_files): Free the output_obstack.
5007 * src/main.c (main): Call print and print_graph conditionally.
5008 * src/print.c (print): Work unconditionally.
5009 * src/print_graph.c (print_graph): Work unconditionally.
5010 * src/conflicts.c (log_resolution): Output only if verbose_flag.
5011
50122001-12-16 Marc Autret <autret_m@epita.fr>
5013
5014 * src/output.c (actions_output): Fix. When we use %no-lines,
5015 there is one less line per action.
5016
50172001-12-16 Marc Autret <autret_m@epita.fr>
5018
5019 * src/bison.simple: Remove a useless #line directive.
5020 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
5021 * src/output.c (get_lines_number): New.
5022 (output_parser): Adjust, now takes care about the lines of a
5023 output muscles.
5024 Fix line numbering.
5025 (actions_output): Computes the number of lines taken by actions.
5026 (output_master_parser): Insert new skeleton which is the name of
5027 the output parser file name.
5028
50292001-12-15 Marc Autret <autret_m@epita.fr>
5030
5031 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
5032
50332001-12-15 Marc Autret <autret_m@epita.fr>
5034
5035 * src/output.c (output_gram): Keep track of the hairy one.
5036
50372001-12-15 Akim Demaille <akim@epita.fr>
5038
5039 Make `make distcheck' work.
5040
5041 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
5042 system.h which uses libgettext.h.
5043
50442001-12-15 Akim Demaille <akim@epita.fr>
5045
5046 * src/nullable.c (set_nullable): Useless rules must be skipped,
5047 otherwise, since we range over their symbols, we might look at a
5048 nonterminal which no longer ``exists'', i.e., it is not counted in
5049 `nvars', hence we overflow our arrays.
5050
50512001-12-15 Akim Demaille <akim@epita.fr>
5052
5053 The header can also be produced directly, without any obstack!
5054 Yahoo!
5055
5056 * src/files.c, src/files.h (defines_obstack): Remove.
5057 (compute_header_macro): Global.
5058 (defines_obstack_save): Remove.
5059 * src/reader.c (parse_union_decl): No longer output to
5060 defines_obstack: its content can be found in the `stype' muscle
5061 anyway.
5062 (output_token_translations): Merge into...
5063 (symbols_output): this.
5064 Rename as...
5065 (symbols_save): this.
5066 (reader): Adjust.
5067 * src/output.c (header_output): New.
5068 (output): Call it.
5069
50702001-12-15 Akim Demaille <akim@epita.fr>
5071
5072 * src/reader.c (parse_union_decl): Instead of handling two obstack
5073 simultaneously, use one to define the `stype' muscle, and use the
5074 value of the latter to fill defines_obstack.
5075 (copy_comment): Remove.
5076 (copy_comment2): Work for a single obstack.
5077 Rename as...
5078 (copy_comment): this.
5079
50802001-12-15 Akim Demaille <akim@epita.fr>
5081
5082 * src/lex.c, src/lex.h (xgetc): No longer static.
5083 * src/reader.c (parse_union_decl): Revamp.
5084
50852001-12-15 Akim Demaille <akim@epita.fr>
5086
5087 Still making progress in separating Bison into (i) input, (ii)
5088 process, (iii) output: now we can directly output the parser file
5089 without using table_obstack at all.
5090
5091 * src/files.c, src/files.h (table_obstack): Bye bye.
5092 (parser_file_name): New.
5093 * src/files.c (compute_output_file_names): Compute it.
5094 * src/output.c (actions_output, output_parser)
5095 (output_master_parser): To a file instead of an obstack.
5096
50972001-12-15 Akim Demaille <akim@epita.fr>
5098
5099 Attach actions to rules, instead of pre-outputting them to
5100 actions_obstack.
5101
5102 * src/gram.h (rule_t): action and action_line are new members.
5103 * src/reader.c (symbol_list): Likewise.
5104 (copy_action): Save the actions within the rule.
5105 (packgram): Save them in rule_table.
5106 * src/output.c (actions_output): New.
5107 (output_parser): Use it on `%%actions'.
5108 (output_rule_data): Don't free rule_table.
5109 (output): Do it.
5110 (prepare): Don't save the `action' muscle.
5111 * src/bison.simple: s/%%action/%%actions/.
5112
51132001-12-15 Akim Demaille <akim@epita.fr>
5114
5115 * src/reader.c (copy_action): When --yacc, don't append a `;'
5116 to the user action: let it fail if lacking.
5117 Suggested by Arnold Robbins and Tom Tromey.
5118
51192001-12-14 Akim Demaille <akim@epita.fr>
5120
5121 * src/lex.c (literalchar): Simply return the char you decoded, non
5122 longer mess around with obstacks and int pointers.
5123 Adjust all callers.
5124
51252001-12-14 Akim Demaille <akim@epita.fr>
5126
5127 * src/lex.c (literalchar): Don't escape the special characters,
5128 just decode them, and keep them as char (before, eol was output as
5129 the 2 char string `\n' etc.).
5130 * src/output.c (output_rule_data): Use quotearg to output the
5131 token strings.
5132
51332001-12-13 Paul Eggert <eggert@twinsun.com>
5134
5135 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
5136 Do not infringe on the global user namespace when using C++.
5137 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
5138 All uses of `fprintf' and `stderr' changed.
5139
5140 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
5141
51422001-12-13 Akim Demaille <akim@epita.fr>
5143
5144 The computation of nullable is broken: it doesn't handle empty
5145 RHS's properly.
5146
5147 * tests/torture.at (GNU AWK Grammar): New.
5148 * tests/sets.at (Nullable): New.
5149 * src/nullable.c (set_nullable): Instead of blindly looping over
5150 `ritems', loop over the rules, and then over their rhs's.
5151
5152 Work around Autotest bugs.
5153
5154 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
5155 frame, because Autotest understand lines starting with a `+' as
5156 traces from the shell. Then, they are not processed properly.
5157 Admittedly an Autotest bug, but we don't have time to wait for
5158 Autotest to catch up.
5159 * tests/regression.at (Broken Closure): Adjust to the new table
5160 frames.
5161 Move to...
5162 * tests/sets.at: here.
5163
51642001-12-13 Akim Demaille <akim@epita.fr>
5165
5166 * src/closure.c (closure): Use nrules instead of playing tricks
5167 with BITS_PER_WORD.
5168
51692001-12-13 Akim Demaille <akim@epita.fr>
5170
5171 * src/print.c (print_actions): Output the handling of `$' as the
5172 traces do: shifting the token EOF. Before EOF was treated as a
5173 nonterminal.
5174 * tests/regression.at: Adjust some tests.
5175 * src/print_graph.c (print_core): Complete the set of items via
5176 closure. The next-to-final and final states are still unsatisfying,
5177 but that's to be addressed elsewhere.
5178 No longer output the rule numbers, but do output the state number.
5179 A single loop for the shifts + gotos is enough, but picked a
5180 distinct color for each.
5181 (print_graph): Initialize and finalize closure.
5182
51832001-12-13 Akim Demaille <akim@epita.fr>
5184
5185 * src/reader.c (readgram): Remove dead code, an strip useless
5186 braces.
5187 (get_type): Remove, unused.
5188
51892001-12-12 Akim Demaille <akim@epita.fr>
5190
5191 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
5192 on that of lib/error.c.
5193
51942001-12-12 Akim Demaille <akim@epita.fr>
5195
5196 Some hosts don't like `/' in includes.
5197
5198 * src/system.h: Include libgettext.h without qualifying the path.
5199 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
5200 $(top_srcdir).
5201
52022001-12-11 Marc Autret <autret_m@epita.fr>
5203
5204 * src/output.c (output_parser): Remove useless muscle.
5205
52062001-12-11 Marc Autret <autret_m@epita.fr>
5207
5208 * src/bison.simple: Remove #line just before %%epilogue. It
5209 is now handled in ...
5210 * src/reader.c (read_additionnal_code): Add the output of a
5211 #line for the epilogue.
5212
52132001-12-10 Marc Autret <autret_m@epita.fr>
5214
5215 * src/reader.c (copy_definition): Re-use CPP-outed code which
5216 replace precedent remove.
5217 * src/bison.simple: Remove #line before %%prologue because
5218 %%input-line is wrong at this time.
5219
52202001-12-10 Marc Autret <autret_m@epita.fr>
5221
5222 * src/reader.c (symbols_output): Clean up.
5223 * src/output.c (output_gram, output): Clean up.
5224
52252001-12-10 Akim Demaille <akim@epita.fr>
5226
5227 * src/lalr.c (initialize_lookaheads): New. Extracted from...
5228 * src/LR0.c (set_state_table): here.
5229 * src/lalr.c (lalr): Call it.
5230
52312001-12-10 Akim Demaille <akim@epita.fr>
5232
5233 * src/state.h (shifts): Remove the `number' member: shifts are
5234 attached to state, hence no longer need to be labelled with a
5235 state number.
5236
52372001-12-10 Akim Demaille <akim@epita.fr>
5238
5239 Now that states have a complete set of members, the linked list of
5240 shifts is useless: just fill directly the state's shifts member.
5241
5242 * src/state.h (shifts): Remove the `next' member.
5243 * src/LR0.c (first_state, last_state): Remove.
5244 Adjust the callers.
5245 (augment_automaton): Don't look for the shifts that must be added
5246 a shift on EOF: it is those of the state we looked for! But now,
5247 since shifts are attached, it is no longer needed to looking
5248 merely by its id: its number.
5249
52502001-12-10 Akim Demaille <akim@epita.fr>
5251
5252 * src/LR0.c (augment_automaton): Better variable locality.
5253 Remove an impossible branch: if there is a state corresponding to
5254 the start symbol being shifted, then there is shift for the start
5255 symbol from the initial state.
5256
52572001-12-10 Akim Demaille <akim@epita.fr>
5258
5259 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
5260 only when appropriate: when insert_start_shifting_state' is not
5261 invoked.
5262 * tests/regression.at (Rule Line Numbers): Adjust.
5263
52642001-12-10 Akim Demaille <akim@epita.fr>
5265
5266 * src/LR0.c (augment_automaton): Now that all states have shifts,
5267 merge the two cases addition shifts to the initial state.
5268
52692001-12-10 Akim Demaille <akim@epita.fr>
5270
5271 * src/lalr.c (set_state_table): Move to...
5272 * src/LR0.c: here.
5273 * src/lalr.c (lalr): Don't call it...
5274 * src/LR0.c (generate_states): do it.
5275 * src/LR0.h (first_state): Remove, only the table is used.
5276
52772001-12-10 Akim Demaille <akim@epita.fr>
5278
5279 * src/LR0.h (first_shift, first_reduction): Remove.
5280 * src/lalr.c: Don't use first_shift: find shifts through the
5281 states.
5282
52832001-12-10 Akim Demaille <akim@epita.fr>
5284
5285 * src/LR0.c: Attach shifts to states as soon as they are
5286 computed.
5287 * src/lalr.c (set_state_table): Instead of assigning shifts to
5288 state, just assert that the mapping was properly done.
5289
52902001-12-10 Akim Demaille <akim@epita.fr>
5291
5292 * src/LR0.c (insert_start_shift): Rename as...
5293 (insert_start_shifting_state): this.
5294 (insert_eof_shifting_state, insert_accepting_state): New.
5295 (augment_automaton): Adjust.
5296 Better locality of the variables.
5297 When looking if the start_symbol is shifted from the initial
5298 state, using `while (... symbol != start_symbol ...)' sounds
5299 better than `while (... symbol < start_symbol ...)': If fail
5300 to see how the order between symbols could be relevant!
5301
53022001-12-10 Akim Demaille <akim@epita.fr>
5303
5304 * src/getargs.h: Don't declare `spec_name_prefix' and
5305 `spec_file_prefix', declared by src/files.h.
5306 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
5307 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
5308 * src/output.c (prepare): Adjust.
5309 * src/reader.c (symbols_output): Likewise.
5310 * src/vmsgetargs.c: Vaguely adjust, but who cares?
5311
53122001-12-10 Akim Demaille <akim@epita.fr>
5313
5314 * src/muscle_tab.c (muscle_init): NULL is a better default than
5315 `"0"'.
5316
53172001-12-10 Akim Demaille <akim@epita.fr>
5318
5319 * src/reader.c (reader): Calling symbols_output once is enough.
5320
53212001-12-10 Akim Demaille <akim@epita.fr>
5322
5323 Now that states have a complete set of members, the linked list of
5324 reductions is useless: just fill directly the state's reductions
5325 member.
5326
5327 * src/state.h (struct reductions): Remove member `number' and
5328 `next'.
5329 * src/LR0.c (first_reduction, last_reduction): Remove.
5330 (save_reductions): Don't link the new reductions, store them in
5331 this_state.
5332 * src/lalr.c (set_state_table): No need to attach reductions to
5333 states, it's already done.
5334 * src/output.c (output_actions): No longer free the shifts, then
5335 the reductions, then the states: free all the states and their
5336 members.
5337
53382001-12-10 Akim Demaille <akim@epita.fr>
5339
5340 * src/options.c (OPTN, DRTV, BOTH): New.
5341 (option_table): Use them.
5342
5343 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
5344 the job of system.h.
5345 * src/options.c: Don't include stdio.h and xalloc.h for the same
5346 reasons.
5347
53482001-12-10 Akim Demaille <akim@epita.fr>
5349
5350 * src/output.c (output, prepare): Make sure the values of the
5351 muscles `action' and `prologue' are 0-terminated.
5352
53532001-12-10 Akim Demaille <akim@epita.fr>
5354
5355 Clean up GCC warnings.
5356
5357 * src/reader.c (copy_action): `buf' is not used.
5358 (parse_skel_decl): Be static.
5359 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
5360 * src/options.h (create_long_option_table): Have a real prototype.
5361 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
5362 (hash_delete_at): Return const void *.
5363 Adjust casts to preserve the const.
5364
53652001-12-10 Akim Demaille <akim@epita.fr>
5366
5367 * configure.in: Require 2.52g.
5368 M4 is not needed, but AUTOM4TE is.
5369 * m4/m4.m4: Remove.
5370 * tests/Makefile.am: Adjust.
5371
53722001-12-10 Akim Demaille <akim@epita.fr>
5373
5374 One structure for states is enough, even though theoretically
5375 there are LR(0) states and LALR(1) states.
5376
5377 * src/lalr.h (state_t): Remove.
5378 (state_table): Be state_t **, not state_t *.
5379 * src/state.h (core, CORE_ALLOC): Rename as...
5380 (state_t, STATE_ALLOC): this.
5381 Add the LALR(1) members: shifts, reductions, errs.
5382 * src/LR0.c (state_table): Rename as...
5383 (state_hash): this, to avoid name clashes with the global
5384 `state_table'.
5385 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
5386 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
5387
53882001-12-10 Akim Demaille <akim@epita.fr>
5389
5390 Bison dumps core on bash.y.
5391 Reported by Pascal Bart.
5392
5393 * src/warshall.c (bitmatrix_print): New.
5394 (TC): Use it.
5395 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
5396 j must be the outer loop.
5397 * tests/regression.at (Broken Closure): New.
5398
53992001-12-05 Akim Demaille <akim@epita.fr>
5400
5401 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
5402 its argument.
5403