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