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