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