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