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