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