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