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