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