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