]> git.saurik.com Git - bison.git/blame - ChangeLog
* data/c.m4 (b4_c_ansi_args): Recognize functions with no
[bison.git] / ChangeLog
CommitLineData
0245f82d
AD
12002-10-20 Akim Demaille <akim@epita.fr>
2
3 * data/c.m4 (b4_c_ansi_args): Recognize functions with no
4 arguments and output `void'.
5 (b4_c_function): Rename as...
6 (b4_c_function_def): this.
7 (b4_c_function_decl, b4_c_ansi_function_def)
8 (b4_c_ansi_function_decl): New.
9 Change the interpretation of the arguments: before `int, foo', now
10 `int foo, foo'.
11 * data/yacc.c (yyparse): Prototype and define thanks to these.
12 Adjust b4_c_function_def uses.
13 * data/glr.c (yyparse): Likewise, but ANSI only.
14
39912f52
AD
152002-10-20 Akim Demaille <akim@epita.fr>
16
17 * src/output.c (prepare): Move the definition of `tokens_number',
18 `nterms_number', `undef_token_number', `user_token_number_max'
19 to...
20 (prepare_tokens): Here.
21 (prepare_tokens): Rename as...
22 (prepare_symbols): this.
23 (prepare): Move the definition of `rules_number' to...
24 (prepare_rules): here.
25 (prepare): Move the definition of `last', `final_state_number',
26 `states_number' to...
27 (prepare_states): here.
28 * data/yacc.c, data/lalr1.cc, data/glr.c: Normalize `>' into `<'.
29
20c1e2ad
AD
302002-10-20 Akim Demaille <akim@epita.fr>
31
32 * src/tables.h, src/tables.c, src/output.c: Comment changes.
33
21964f43
AD
342002-10-20 Akim Demaille <akim@epita.fr>
35
36 * data/yacc.c, data/yacc.c (b4_location_if, b4_pure_if): Move to...
37 * data/c.m4: here.
38
66d30cd4
AD
392002-10-20 Akim Demaille <akim@epita.fr>
40
41 * src/output.c (prepare): Use MUSCLE_INSERT_STRING.
42 * src/muscle_tab.c (muscle_pair_list_grow): Rename `val as
43 `pair'.
44 (muscle_init): Move the `b4_ltype', `b4_maxdepth', `b4_initdepth',
45 `name' to...
46 * data/glr.c, data/lalr1.cc, data/yacc.c (b4_location_type)
47 (b4_stack_depth_init, b4_stack_depth_max, b4_parser_class_name):
48 These.
49
95f2c9fe
PE
502002-10-19 Paul Eggert <eggert@twinsun.com>
51
52 Do not create a temporary file, as that involves security and
53 cleanup headaches. Instead, use a pair of pipes.
54 Derived from a suggestion by Florian Krohm.
55 * lib/subpipe.c, lib/subpipe.h, m4/subpipe.m4: New files.
56 * lib/mkstemp.c, lib/readpipe.c, lib/tempname.c, m4/mkstemp.m4: Remove.
57 * configure.ac (UTILS_FUNC_MKSTEMP, jm_PREREQ_TEMPNAME): Remove.
58 (BISON_PREREQ_SUBPIPE): Add.
59 * lib/Makefile.am (libbison_a_SOURCES): Remove readpipe.c.
60 Add subpipe.h, subpipe.c.
61 * m4/Makefile.am (EXTRA_DIST): Remove mkstemp.m4. Add subpipe.m4.
62 * po/POTFILES.in: Add lib/subpipe.c.
63 * src/output.c: Include "subpipe.h".
64 (m4_invoke): Remove decl.
65 (scan_skel): New decl.
66 (output_skeleton): Use pipe rather than temporary file for m4 input.
67 Check that m4sugar.m4 is readable, to avoid deadlock.
68 Check for pipe I/O error.
69 * src/scan-skel.l (readpipe): Remove decl.
70 (scan_skel): New function, to be used in place of m4_invoke.
71 Read from stream rather than file.
66d30cd4 72
95f2c9fe
PE
73 * lib/timevar.c (TICKS_TO_MSEC, CLOCKS_TO_MSEC): Do not cast to
74 float, as this generates a warning on Solaris 8 + GCC 3.2 with
75 --enable-gcc-warnings. Instead, divide into 1.0 rather than 1;
76 this generates a more-accurate value anyway.
77
78 * lib/timevar.c (timervar_accumulate): Rename locals to
79 avoid confusion with similarly-named more-global.
80 * src/muscle_tab.c (muscle_pair_list_grow): Likewise.
81
82 * src/output.c (prepare): Use xstrdup to convert char const *
83 to char *, to avoid GCC warning.
84
c19988b7
AD
852002-10-19 Akim Demaille <akim@epita.fr>
86
87 * tests/calc.at (_AT_DATA_CALC_Y): Define VAL, LOC, LEX_FORMALS,
88 LEX_PRE_FORMALS, LEX_ARGS, LEX_PRE_ARGS, USE_LEX_ARGS.
89 Use them to have `calc.y' ready for %pure-parser.
90 * data/yacc.c (YYLEX): Pass a yylex return type to
91 b4_c_function_call.
92
ae7453f2
AD
932002-10-19 Akim Demaille <akim@epita.fr>
94
95 Prototype support of %lex-param and %parse-param.
96
97 * src/parse-gram.y: Add the definition of the %lex-param and
98 %parse-param tokens, plus their rules.
99 Drop the `_' version of %glr-parser.
100 Add the "," token.
101 * src/scan-gram.l (INITIAL): Scan them.
102 * src/muscle_tab.c: Comment changes.
103 (muscle_insert, muscle_find): Rename `pair' as `probe'.
104 * src/muscle_tab.h (MUSCLE_INSERT_PREFIX): Remove unused.
105 (muscle_entry_s): The `value' member is no longer const.
106 Adjust all dependencies.
107 * src/muscle_tab.c (muscle_init): Adjust: use
108 MUSCLE_INSERT_STRING.
109 Initialize the obstack earlier.
110 * src/muscle_tab.h, src/muscle_tab.c (muscle_grow)
111 (muscle_pair_list_grow): New.
112 * data/c.m4 (b4_c_function_call, b4_c_args): New.
113 * data/yacc.c (YYLEX): Use b4_c_function_call to honor %lex-param.
114 * tests/calc.at: Use %locations, not --locations.
115 (AT_CHECK_CALC_GLR): Use %glr-parser, not %glr_parser.
116
0e575721
AD
1172002-10-19 Akim Demaille <akim@epita.fr>
118
119 * src/getargs.c (usage): Take status as argument and exit
120 accordingly.
121 Report the traditional `Try ... --help' message when status != 0.
122 (usage, version): Don't take a FILE * as arg, it is pointless.
123 (getargs): When there is an incorrect number of arguments, make it
124 an error, and report it GNUlically thanks to `usage ()'.
125
724ce7f5
PE
1262002-10-18 Paul Eggert <eggert@twinsun.com>
127
3a781eb2
PE
128 * data/glr.c (yyreportParseError): Don't assume that sprintf
129 yields the length of the printed string, as this is not true
130 on SunOS 4.1.4. Reported by Peter Klein.
131
724ce7f5
PE
132 * tests/calc.at (_AT_DATA_CALC_Y): #undef memcmp and realloc.
133 * tests/conflicts.at (%nonassoc and eof): Likewise.
134 Fixes SunOS 4.1.4 test failure reported by Peter Klein.
135
473d0a75
AD
1362002-10-17 Akim Demaille <akim@epita.fr>
137
138 * src/getargs.h (trace_e): Add trace_scan, and trace_parse.
139 * src/getargs.c (trace_types, trace_args): Adjust.
140 * src/reader.c (grammar_current_rule_prec_set)
141 (grammar_current_rule_dprec_set, grammar_current_rule_merge_set):
142 Standardize error messages.
143 And s/@prec/%prec/!
144 (reader): Use trace_flag to enable scanner/parser debugging,
145 instead of an adhoc scheme.
146 * src/scan-gram.l: Remove trailing debugging code.
147
e76d2469
PE
1482002-10-16 Paul Eggert <eggert@twinsun.com>
149
93e2236a
PE
150 * src/muscle_tab.h (MUSCLE_TAB_H_): Was misspelled as
151 MUSCLE_TAB_H.
152
e76d2469
PE
153 * NEWS: Officially drop support for building Bison with K&R C,
154 since it didn't work anyway and it's not worth worrying about.
155 * Makefile.maint (wget_files): Remove ansi2knr.c.
156 (ansi2knr.c-url_prefix): Remove.
157 * lib/.cvsignore: Remove ansi2knr, ansi2knr.*.
158 * lib/Makefile.am (AUTOMAKE_OPTIONS): Remove.
159 * src/Makefile.am (AUTOMAKE_OPTIONS): Remove.
160
5bd1c419
PE
1612002-10-15 Paul Eggert <eggert@twinsun.com>
162
163 Stop using the "enum_" trick for K&R-style function definitions;
164 it confused me, and I was the author! Instead, assume that people
165 who want to use K&R C compilers (when using these modules in GCC,
166 perhaps?) will run ansi2knr.
167
168 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): Remove.
169 All uses of "enum_" changed to "enum ".
170 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
171 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
e76d2469 172
5bd1c419
PE
173 * lib/abitset.c (abitset_and, abitset_and_cmp, abitset_and_or,
174 abitset_and_or_cmp, abitset_andn, abitset_andn_cmp,
175 abitset_andn_or, abitset_andn_or_cmp, abitset_bytes, abitset_copy,
176 abitset_copy1, abitset_disjoint_p, abitset_empty_p,
177 abitset_equal_p, abitset_init, abitset_list, abitset_list_reverse,
178 abitset_not, abitset_ones, abitset_or, abitset_or_and,
179 abitset_or_and_cmp, abitset_or_cmp, abitset_reset, abitset_set,
180 abitset_size, abitset_small_list, abitset_subset_p, abitset_test,
181 abitset_unused_clear, abitset_xor, abitset_xor_cmp, abitset_zero):
182 Use function prototypes; this removes the need for declaring
183 static functions simply to provide their prototypes.
184 * lib/bitset.c (bitset_alloc, bitset_and_or_, bitset_and_or_cmp_,
185 bitset_andn_or_, bitset_andn_or_cmp_, bitset_bytes, bitset_copy_,
186 bitset_count_, bitset_create, bitset_dump, bitset_first,
187 bitset_free, bitset_init, bitset_last, bitset_next,
188 bitset_obstack_alloc, bitset_obstack_free, bitset_only_set_p,
189 bitset_op4_cmp, bitset_or_and_, bitset_or_and_cmp_, bitset_prev,
190 bitset_print, bitset_release_memory, bitset_toggle_,
191 bitset_type_choose, bitset_type_get, bitset_type_name_get,
192 debug_bitset): Likewise.
193 * lib/bitset.h (bitset_set, bitset_reset, bitset_test): Likewise.
194 * lib/bitset_stats.c (bitset_log_histogram_print,
195 bitset_percent_histogram_print, bitset_stats_and,
196 bitset_stats_and_cmp, bitset_stats_and_or,
197 bitset_stats_and_or_cmp, bitset_stats_andn, bitset_stats_andn_cmp,
198 bitset_stats_andn_or, bitset_stats_andn_or_cmp, bitset_stats_copy,
199 bitset_stats_count, bitset_stats_disable, bitset_stats_disjoint_p,
200 bitset_stats_dump, bitset_stats_empty_p, bitset_stats_enable,
201 bitset_stats_equal_p, bitset_stats_free, bitset_stats_init,
202 bitset_stats_list, bitset_stats_list_reverse, bitset_stats_not,
203 bitset_stats_ones, bitset_stats_or, bitset_stats_or_and,
204 bitset_stats_or_and_cmp, bitset_stats_or_cmp, bitset_stats_print,
205 bitset_stats_print_1, bitset_stats_read, bitset_stats_reset,
206 bitset_stats_set, bitset_stats_size, bitset_stats_subset_p,
207 bitset_stats_test, bitset_stats_toggle, bitset_stats_type_get,
208 bitset_stats_write, bitset_stats_xor, bitset_stats_xor_cmp,
209 bitset_stats_zero): Likewise.
210 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
211 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
212 bitsetv_dump, debug_bitsetv): Likewise.
213 * lib/ebitset.c (ebitset_and, ebitset_and_cmp, ebitset_andn,
214 ebitset_andn_cmp, ebitset_bytes, ebitset_copy, ebitset_copy_,
215 ebitset_copy_cmp, ebitset_disjoint_p, ebitset_elt_add,
216 ebitset_elt_alloc, ebitset_elt_calloc, ebitset_elt_find,
217 ebitset_elt_free, ebitset_elt_last, ebitset_elt_remove,
218 ebitset_elt_zero_p, ebitset_elts_grow, ebitset_empty_p,
219 ebitset_equal_p, ebitset_free, ebitset_init, ebitset_list,
220 ebitset_list_reverse, ebitset_not, ebitset_ones, ebitset_op3_cmp,
221 ebitset_or, ebitset_or_cmp, ebitset_release_memory, ebitset_reset,
222 ebitset_set, ebitset_size, ebitset_subset_p, ebitset_test,
223 ebitset_weed, ebitset_xor, ebitset_xor_cmp, ebitset_zero):
224 Likewise.
225 * lib/lbitset.c (debug_lbitset, lbitset_and, lbitset_and_cmp,
226 lbitset_andn, lbitset_andn_cmp, lbitset_bytes, lbitset_copy,
227 lbitset_copy_cmp, lbitset_disjoint_p, lbitset_elt_alloc,
228 lbitset_elt_calloc, lbitset_elt_find, lbitset_elt_free,
229 lbitset_elt_link, lbitset_elt_unlink, lbitset_elt_zero_p,
230 lbitset_empty_p, lbitset_equal_p, lbitset_free, lbitset_init,
231 lbitset_list, lbitset_list_reverse, lbitset_not, lbitset_ones,
232 lbitset_op3_cmp, lbitset_or, lbitset_or_cmp, lbitset_prune,
233 lbitset_release_memory, lbitset_reset, lbitset_set, lbitset_size,
234 lbitset_subset_p, lbitset_test, lbitset_weed, lbitset_xor,
235 lbitset_xor_cmp, lbitset_zero): Likewise.
e76d2469 236
ae26e1f0
AD
2372002-10-14 Akim Demaille <akim@epita.fr>
238
239 Version 1.75.
240
d43baf71
AD
2412002-10-14 Akim Demaille <akim@epita.fr>
242
243 * tests/Makefile.am (maintainer-check-posix): New.
244
7ebc83e3
AD
2452002-10-14 Akim Demaille <akim@epita.fr>
246
247 * data/glr.c [YYDEBUG] (YYLEFTMOST_STATE): Initialize the yyloc
248 member.
249
05846dae
AD
2502002-10-14 Akim Demaille <akim@epita.fr>
251
252 * src/tables.c (table_ninf_remap): base -> tab.
253 Reported by Matt Rosing.
254
1318e37d
PE
2552002-10-14 Paul Eggert <eggert@twinsun.com>
256
447fbb17
PE
257 * tests/action.at, tests/calc.at, tests/conflicts.at,
258 tests/cxx-type.at, tests/headers.at, tests/input.at,
259 tests/regression.at, tests/synclines.at, tests/torture.at:
260 Say "bison -o foo.c foo.y", not "bison foo.y -o foo.c",
261 so that the tests still work even if POSIXLY_CORRECT is set.
262 * doc/bison.texinfo (Rpcalc Compile, Invocation): Likewise.
05846dae 263
1318e37d
PE
264 * data/c.m4 (b4_int_type): Use yysigned_char instead of signed char,
265 for portability to K&R hosts. Fix typo: signed char is guaranteed
266 only to 127, not to 128.
267 * data/glr.c (yysigned_char): New type.
268 * data/yacc.c (yysigned_char): Likewise.
269 * tests/regression.at (Web2c Actions): signed char -> yysigned_char.
270
cc0f0794
PE
2712002-10-13 Paul Eggert <eggert@twinsun.com>
272
5038f418
PE
273 * data/yacc.c (yyparse): Rewrite to avoid "comparison is always
274 true due to limited range of data type" warning from GCC.
275
cc0f0794
PE
276 * data/c.m4 (b4_token_defines): Protect against double-inclusion
277 by wrapping enum yytokentype's definition inside #ifndef
278 YYTOKENTYPE. This undoes a bug I introduced on 2002-10-12.
279
6fed0802
AD
2802002-10-13 Akim Demaille <akim@epita.fr>
281
282 * data/glr.c (yyglrShiftDefer, yyaddDeferredAction, yydoAction):
283 Un yy- yyrhs to avoid the name clash with the global YYRHS.
284
32f0598d
AD
2852002-10-13 Akim Demaille <akim@epita.fr>
286
287 * Makefile.maint: Update from Autoconf 2.54.
288 * m4/strerror_r.m4 (AC_FUNC_STRERROR_R): Remove, shipped with 2.54.
289
7ea9a33f
AD
2902002-10-13 Akim Demaille <akim@epita.fr>
291
292 * src/print.c (print_state): Separate the list of solved conflicts
293 from the other items.
294 * tests/conflicts.at (Resolved SR Conflicts): Adjust.
295
ea99527d
AD
2962002-10-13 Akim Demaille <akim@epita.fr>
297
298 Let nondeterministic skeletons be usable with deterministic
299 tables.
300
301 With the patch, GAWK compiled by GCC without -O2 passes its test
302 suite using a GLR parser driven by LALR tables. It fails with -O2
303 because `struct stat' gives two different answers on my machine:
304 88 (definition of an auto var) and later 96 (memset on this var).
305 Hence the stack is badly corrumpted. The headers inclusion is to
306 blame: if I move the awk.h inclusion before GLR's system header
307 inclusion, the two struct stat have the same size.
308
309 * src/tables.c (pack_table): Always create conflict_table.
310 (token_actions): Always create conflict_list.
311 * data/glr.c (YYFLAG): Remove, unused.
312
f377f69f
AD
3132002-10-13 Akim Demaille <akim@epita.fr>
314
315 * configure.ac (AC_GNU_SOURCE): Use it instead of hand written code.
316 (O0FLAGS): New.
317 (VALGRIND, GXX): New.
318 * tests/atlocal.in (CFLAGS): Use O0FLAGS.
319 * tests/bison.in: Run $PREBISON a pre-command.
320 * tests/Makefile.am (maintainer-check, maintainer-check-valgrind)
321 (maintainer-check-g++): New.
322 * Makefile.am (maintainer-check): New.
323
2a1fe6ed
AD
3242002-10-13 Akim Demaille <akim@epita.fr>
325
326 * data/glr.c: Formatting changes.
327 Tweak some trace messages to match yacc.c's.
328
f50adbbd
AD
3292002-10-13 Akim Demaille <akim@epita.fr>
330
331 GLR parsers sometimes raise parse errors instead of performing the
332 default reduction.
333 Reported by Charles-Henry de Boysson.
334
335 * tests/calc.at (_AT_CHECK_CALC, _AT_CHECK_CALC_ERROR): Don't
336 check the length of the traces when %glr.
337 (_AT_CHECK_CALC_ERROR): Also skip `^Stack' lines, coming from
338 GLR's traces.
339 (AT_CHECK_CALC_LALR, AT_CHECK_CALC_GLR): New.
340 Test GLR parsers.
341 * data/glr.c (YYLEFTMOST_STATE): Fix its value.
342 (yyltype): Remove the yy prefix from the member names.
343 (yytable): Complete its comment.
344 (yygetLRActions): Map error action number from YYTABLE from
345 YYTABLE_NINF to 0.
346 (yyisErrorAction): No longer compare YYACTION to YYPACT_NINF
347 (which was a bug: it should have been YYTABEL_NINF, and yet it was
348 not satisfying as we could compare an YYACTION computed from
349 YYDEFACT to YYTABLE_NINF although they are unrelated): 0 is the
350 only value for error actions.
351 (yyreportParseError): In verbose parse error messages, don't issue
352 `error' in the list of expected tokens.
353 * data/yacc.c (yyparse) <yybackup>: Rewrite the decoding of the
354 next action to perform to match glr.c's decoding.
355 (yytable): Complete its comment.
356
bcbad5b9
PE
3572002-10-13 Paul Eggert <eggert@twinsun.com>
358
359 Fix problem reported by Henrik Grubbstroem in
360 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001670.html>:
361 "nonterm: { $$ = 123; } { $$ = $1; };" was wrongly rejected,
362 because the Bison parser reads the second action before reducing
363 the first one.
364 * src/scan-gram.l (rule_length): New static var.
365 Use it to keep track of the rule length in the scanner, since
366 we can't expect the parser to be in lock-step sync with the scanner.
367 (handle_action_dollar, handle_action_at): Use this var.
368 * tests/actions.at (Exotic Dollars): Test for the problem.
05846dae 369
14904b89
PE
3702002-10-12 Paul Eggert <eggert@twinsun.com>
371
1fe611e5
PE
372 * lib/timevar.c [! IN_GCC && HAVE_SYS_TIME_H]: Include <sys/time.h>.
373 * m4/timevar.m4 (BISON_PREREQ_TIMEVAR): Check for <sys/time.h>.
374 Include <sys/time.h> when checking for clock_t and struct tms.
375 Use same include order as source.
376 This is for the SunOS 4.1.4 porting bug reported by Peter Klein in
377 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001674.html>.
05846dae 378
1fe611e5
PE
379 * lib/timevar.c: Update copyright date and clarify comments.
380 (get_time) [IN_GCC]: Keep the GCC version for reference.
05846dae 381
1fe611e5
PE
382 * lib/timevar.c, lib/timevar.h, lib/timevar.def: Import
383 GCC version as of today, then merge Bison's changes.
384 Change "GCC" to "Bison" in copyright notice. timevar.def's
385 author is Akim, so change that too.
386
98194095
PE
387 * src/reader.c (grammar_current_rule_check):
388 Don't worry about the default action if $$ is untyped.
389 Prevents bogus warnings reported by Jim Gifford in
390 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001673.html>.
391
14904b89
PE
392 * data/c.m4 (b4_token_enum): Do not define YYTOKENTYPE.
393 * data/glr.c, data/lalr1.cc, data/yacc.c:
394 Output token definitions before the first part of user declarations.
395 Fixes compatibility problem reported by Jim Gifford for kbd in
396 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001672.html>.
397
ff6dca18
PE
3982002-10-11 Paul Eggert <eggert@twinsun.com>
399
400 * data/yacc.c (yyreport_parse_error): Remove, putting its body into...
401 (yyparse): here. This undoes some of the 2002-07-25 change.
402 Compatibility problem reported by Ralf S. Engelschall with
403 OSSP cfg <http://www.ossp.org/pkg/lib/cfg/>.
404
eb714592
AD
4052002-10-11 Akim Demaille <akim@epita.fr>
406
407 * tests/regression.at Characters Escapes): New.
408 * src/scan-gram.l (SC_ESCAPED_CHARACTER): Accept \' in strings and
409 characters.
410 Reported by Jan Nieuwenhuizen.
411
b7195100
AD
4122002-10-11 Akim Demaille <akim@epita.fr>
413
414 * po/id.po: New.
415
f28a0f2d
PE
4162002-10-10 Paul Eggert <eggert@twinsun.com>
417
418 Portability fixes for bitsets; this also avoids several GCC
419 warnings.
420
421 * lib/abitset.c: Include <stddef.h>, for offsetof.
422 * lib/lbitset.c: Likewise.
423
424 * lib/abitset.c (abitset_bytes): Return a size that is aligned
425 properly for vectors of objects. Do not assume that adding a
426 header size to a multiple of a word size yields a value that is
427 properly aligned for the whole union.
428 * lib/bitsetv.c (bitsetv_alloc): Likewise.
429
430 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
431 unique names for structures.
432 * lib/ebitset.c (ebitset_bytes): Likewise.
433 * lib/lbitset.c (lbitset_bytes): Likewise.
434
435 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
436 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
437 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
438 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
439 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
440 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
441 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
442 to improve the type-checking that GCC can do.
443 * lib/bitset.c (bitset_op4_cmp): Likewise.
444 * lib/bitset_stats.c (bitset_stats_count,
445 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
446 bitset_stats_copy, bitset_stats_disjoint_p,
447 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
448 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
449 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
450 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
451 bitset_stats_and_or_cmp, bitset_stats_andn_or,
452 bitset_stats_andn_or_cmp, bitset_stats_or_and,
453 bitset_stats_or_and_cmp): Likewise.
454 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
455 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
456 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
457 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
458
459 * lib/abitset.h: Include bitset.h, not bbitset.h.
460 * lib/ebitset.h: Likewise.
461 * lib/lbitset.h: Likewise.
462
463 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
464 All instances of parameters of type enum bitset_opts are now of
465 type enum_bitset_opts, to conform to the C Standard, and similarly
466 for enum_bitset_type.
467 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
468 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
469
470 Do not use "struct bitset_struct" to mean different things in
471 different modules. Not only is this confusing, it violates
472 the C Standard, which requires that structure types in different
473 modules must be compatible if one is to be passed to the other.
474 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
475 All instances of "struct bitset_struct *" replaced with "bitset".
476 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
477 (union bitset_union, struct abitset_struct, struct ebitset_struct,
478 struct lbitset_struct, struct bitset_stats_struct): New types.
479 All uses of struct bitset_struct changed to union bitset_union,
480 etc.
481 * lib/abitset.c (struct abitset_struct, abitset,
482 struct bitset_struct): Remove.
483 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
484 struct bitset_struct): Remove.
485 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
486 bitset_struct): Remove.
487 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
488 Likewise.
489
490 Do not call a function of type T using a call that assumes the
491 function is of a different type U. Standard C requires that a
492 function must be called with a type that is compatible with its
493 definition.
494 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
495 New decls.
496 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
497 New functions.
498 * lib/ebitset.c (PFV): Remove.
499 * lib/lbitset.c (PFV): Likewise.
500 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
501 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
502 decls.
503 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
504 (ebitset_vtable): Use them.
505 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
506 lbitset_xor): New functions.
507 (lbitset_vtable): Use them.
508
509 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
510 Declare.
511
512 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
513 GCC warning.
514 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
515 Use offsetof, for simplicity.
516
6fbe4984
PE
5172002-10-06 Paul Eggert <eggert@twinsun.com>
518
519 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
520 the same width as int. This reapplies a hunk of the 2002-08-12 patch
521 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
522 which was inadvertently undone by the 2002-09-30 patch.
523 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
524 the same width as int.
525
420f93c8
PE
5262002-10-04 Paul Eggert <eggert@twinsun.com>
527
528 Version 1.50.
529
530 * configure.ac (AC_INIT), NEWS: Increment version number.
531
532 * doc/bison.texinfo: Minor spelling, grammar, and white space
533 fixes.
534 (Symbols): Mention that any negative value returned from yylex
535 signifies end-of-input. Warn about negative chars. Mention
536 the portable Standard C character set.
537
538 The GNU coding standard says CFLAGS and YFLAGS are reserved
539 for the installer to set.
540 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
541 * src/Makefile.am (AM_CFLAGS): Likewise.
542 (AM_YFLAGS): Renamed from YFLAGS.
543
544 Fix some MAX and MIN problems.
545 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
546 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
547 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
548 * src/reader.c (reader): Use it.
549
550 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
551 POSIX 1003.1-2001 has removed fgrep.
552
5532002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
554
555 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
556 interpreted as signed.
557 * lib/ebitset.c (ebitset_list): Fix bug.
558
ff68026d
PE
5592002-10-01 Paul Eggert <eggert@twinsun.com>
560
561 More fixes for 64-bit hosts and large bitsets.
562
563 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
564 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
565 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
566 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
567 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
568 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
569 bitset_count_): Likewise.
570 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
571 bitset_first, bitset_last): Likewise.
572 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
573 bitset_stats_list_reverse, bitset_stats_size,
574 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
575 Likewise.
576 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
577 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
578 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
579 bitsetv_reflexive_transitive_closure): Likewise.
580 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
581 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
582 Likewise.
583 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
584 Likewise.
420f93c8 585
ff68026d
PE
586 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
587 Use size_t, not unsigned int, to count bytes.
588 * lib/abitset.h (abitset_bytes): Likewise.
589 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
590 Likewise.
591 * lib/bitset.h (bitset_bytes): Likewise.
592 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
593 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
594 * lib/bitsetv.c (bitsetv_alloc): Likewise.
595 * lib/ebitset.c (ebitset_bytes): Likewise.
596 * lib/ebitset.h (ebitset_bytes): Likewise.
597 * lib/lbitset.c (lbitset_bytes): Likewise.
598 * lib/lbitset.h (lbitset_bytes): Likewise.
420f93c8 599
ff68026d
PE
600 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
601 abitset_subset_p, abitset_disjoint_p, abitset_and,
602 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
603 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
604 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
605 abitset_or_and, abitset_or_and_cmp):
606 Use bitset_windex instead of unsigned int.
607 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
608 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
609 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
610 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
611 Likewise.
612 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
420f93c8 613
ff68026d
PE
614 * lib/bitset.c (bitset_print):
615 Use proper printf formats for widths of integer types.
616 * lib/bitset_stats.c (bitset_percent_histogram_print,
617 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
618 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
619 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
620 * lib/lbitset.c (lbitset_bytes): Likewise.
420f93c8 621
ff68026d
PE
622 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
623 BITSET_SIZE_MAX): New macros.
624 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
625 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
626 to BITSET_WINDEX_MAX.
627
628 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
629 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
630 since we now return the bitset_bindex type (not int).
631
632 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
633 when computing sizes.
634 * lib/ebitset.c (ebitset_elts_grow): Likewise.
635
636 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
637 and avoid cast to unsigned.
638
6aa452a6
AD
6392002-09-30 Akim Demaille <akim@epita.fr>
640
641 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
642 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
643 Updates from Michael Hayes.
644
927f7817
AD
6452002-09-30 Art Haas <ahaas@neosoft.com>
646
647 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
648 invocations.
649 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
650 defined.
651
9738f41e
AD
6522002-09-27 Akim Demaille <akim@epita.fr>
653
654 Version 1.49c.
655
a5c75d7f
AD
6562002-09-27 Akim Demaille <akim@epita.fr>
657
658 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
659 (Because of AC_LIBSOURCE).
660
8280e179
AD
6612002-09-27 Akim Demaille <akim@epita.fr>
662
663 Playing with Autoscan.
664
665 * configure.ac: Remove the old LIBOBJ tweaks.
666 (AC_REPLACE_FUNCS): Add strrchr and strtol.
667 * lib/strrchr.c: New.
668 * lib/strtol.c: New, from the Coreutils 4.5.1.
669
ae64af35
AD
6702002-09-27 Akim Demaille <akim@epita.fr>
671
672 Playing with Autoscan.
673
674 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
675 * lib/Makefile.am (libbison_a_SOURCES): No longer include
676 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
677 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
678 Coreutils 4.5.1.
679
d1a1114f
AD
6802002-09-24 Akim Demaille <akim@epita.fr>
681
682 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
683 (Frequently Asked Questions, Parser Stack Overflow): New.
684
b906441c
AD
6852002-09-13 Akim Demaille <akim@epita.fr>
686
687 Playing with autoscan.
688
689 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
690 * src/files.c (skeleton_find): Remove, unused.
691 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
692 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
693
bd701811
AD
6942002-09-13 Akim Demaille <akim@epita.fr>
695
696 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
697 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
698
e0a13e7b
AD
6992002-09-13 Akim Demaille <akim@epita.fr>
700
701 * configure.ac: Require 2.54.
702 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
703 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
704 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
705 Remove, provided by Autoconf macros.
706
c97011bf
AD
7072002-09-12 Akim Demaille <akim@epita.fr>
708
709 * m4/prereq.m4: Update, from Coreutils 4.5.1.
710
d862b1be
AD
7112002-09-12 Akim Demaille <akim@epita.fr>
712
713 * m4/prereq.m4: Update, from Fileutils 4.1.5.
714 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
715 Reported by Martin Mokrejs.
716
3d38c03a
AD
7172002-09-10 Akim Demaille <akim@epita.fr>
718
719 * src/parse-gram.y: Associate a human readable string to each
720 token type.
721 * tests/regression.at (Invalid inputs): Adjust.
722
b6347355
AD
7232002-09-10 Gary V. Vaughan <gary@gnu.org>
724
725 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
726 with an Autoconf-2.5x style configure.ac.
727
09ba4ab2
PE
7282002-09-06 Paul Eggert <eggert@twinsun.com>
729
730 * doc/bison.texinfo (Conditions): Make explicit that the GPL
731 exception applies only to yacc.c. This is a modification of a
732 patch originally suggested by Akim Demaille.
733
21846f69
AD
7342002-09-06 Akim Demaille <akim@epita.fr>
735
09ba4ab2
PE
736 * data/c.m4 (b4_copyright): Move the GPL exception comment from
737 here to...
738 * data/yacc.c: here.
739
21846f69
AD
740 * data/lalr1.cc (struct yyltype): Don't define it, since we use
741 LocationType.
742 (b4_ltype): Default to yy::Location from location.hh.
743
c0ad8bf3
AD
7442002-09-04 Jim Meyering <jim@meyering.net>
745
746 * data/yacc.c: Guard the declaration of yytoknum also with
747 `#ifdef YYPRINT', so it is declared only when used.
748
3a93251e
AD
7492002-09-04 Akim Demaille <akim@epita.fr>
750
751 * configure.in: Rename as...
752 * configure.ac: this.
753 Bump to 1.49c.
754
427c0dda
AD
7552002-09-04 Akim Demaille <akim@epita.fr>
756
757 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
758 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
759 translate maintainer only messages.
760
6a254321
PE
7612002-08-12 Paul Eggert <eggert@twinsun.com>
762
645e30d1
PE
763 Version 1.49b.
764
6a254321
PE
765 * Makefile.am (SUBDIRS): Remove intl.
766 (DISTCLEANFILES): Remove.
767 * NEWS: Mention that GNU M4 is now required. Clarify what is
768 meant by "larger grammars". Mention the pt_BR translation.
769 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
770 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
771 Bump version from 0.11.2 to 0.11.5.
772 (BISON_PREREQ_STAGE): Remove.
773 (AM_GNU_GETTEXT): Use external gettext.
774 (AC_OUTPUT): Remove intl/Makefile.
775
776 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
777
778 * data/glr.c: Include string.h, for strlen.
779 (yyreportParseError): Use size_t for yysize.
780 (yy_yypstack): No longer nested inside yypstates, as nested
781 functions are not portable. Do not assume size_t is the
782 same width as int.
783 (yypstates): Do not assume that ptrdiff_t is the same width
784 as int, and similarly for yyposn and YYINDEX.
785
786 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
787
788 * lib/Makefile.am (INCLUDES): Do not include from the intl
789 directory, which has been removed.
790 * src/Makefile.am (INCLUDES): Likewise.
791
792 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
793 (bitsets_sources, additional_bitsets_sources, timevars_sources):
794 New vars.
795
796 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
797 * tests/Makefile.am (EXTRA_DIST): Likewise.
798
799 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
800 Do not assume that bitset_windex is the same width as unsigned.
801
802 * lib/abitset.c (abitset_unused_clear): Do not assume that
803 bitset_word is the same width as int.
804 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
805 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
806 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
807 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
808 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
809
810 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
811 portability to one's complement hosts!).
812 * lib/ebitset.c (ebitset_op1): Likewise.
813 * lib/lbitset.c (lbitset_op1): Likewise.
814
815 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
816 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
817 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
818 Sync with fileutils.
819 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
820 lib/gettext.h: Sync with diffutils.
821
822 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
823 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
824
825 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
826 PROTOTYPES to check for prototypes, and "defined __STDC__" to
827 check for void *.
828
829 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
830 size_t; the old version tried to do this but casted improperly.
831 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
832 (bitset_test): Now returns int, not unsigned long.
833
834 * lib/bitset_stats.c: Include "gettext.h".
835 (_): New macro.
836 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
837 name locals "index", as it generates unnecessary warnings on some
838 hosts that have an "index" function.
839
840 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
841 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
842 they need translation.
843 * src/LR0.c (state_list_append, new_itemsets, get_state,
844 append_states, generate_states): Likewise.
845 * src/assoc.c (assoc_to_string): Likewise.
846 * src/closure.c (print_closure, set_firsts, closure): Likewise.
847 * src/gram.c (grammar_dump): Likewise.
848 * src/injections.c (injections_compute): Likewise.
849 * src/lalr.c (lookaheads_print): Likewise.
850 * src/relation.c (relation_transpose): Likewise.
851 * src/scan-gram.l: Likewise.
852 * src/tables.c (table_grow, pack_vector): Likewise.
853
854 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
855 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
856 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
857 * m4/mbstate_t.m4: Sync with fileutils.
858 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
859
860 * po/LINGUAS: Add pt_BR.
861 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
862 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
863 lib/timevar.c.
864 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
865 manual recommends.
866 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
867
868 * src/complain.c (strerror_r): Remove decl; not needed.
869 (strerror): Use same pattern as ../lib/error.c.
870
871 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
872
873 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
874
875 * src/main.c (main): Cast result of bindtextdomain and textdomain
876 to void, to avoid a GCC warning when --disable-nls is in effect.
877
878 * src/scan-gram.l: Use strings rather than escapes when possible,
879 to minimize the number of warnings from xgettext.
880 (handle_action_dollar, handle_action_at): Don't use isdigit,
881 as it mishandles negative chars and it may not work as expected
882 outside the C locale.
883
884 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
885 this is a GCC extension and is not portable to other compilers.
886
887 * src/system.h (alloca): Use same pattern as ../lib/error.c.
888 Do not include <ctype.h>; no longer needed.
889 Do not include <malloc.h>; no longer needed (and generates
890 warnings on OpenBSD 3.0).
891
892 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
893 it's not portable.
894
895 * tests/regression.at: Do not use 'cc -c input.c -o input';
896 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
897
898 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
899 exit status as failure, not just exit status 1. Sun C exits
900 with status 2 sometimes.
901
902 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
903 Use it for the two large tests.
904
c8f002c7
AD
9052002-08-02 Akim Demaille <akim@epita.fr>
906
907 * src/conflicts.c (conflicts_output): Don't output rules never
908 reduced here, since anyway that computation doesn't work.
909 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
910 (rule_useless_p, rule_never_reduced_p): New.
911 (grammar_rules_partial_print): Use a filter instead of a range.
912 Display the title only if needed.
913 (grammar_rules_print): Adjust.
914 (grammar_rules_never_reduced_report): New.
915 * src/tables.c (action_row): Move the computation of rules never
916 reduced to...
917 (token_actions): here.
918 * src/main.c (main): Make the parser before making the report, so
919 that rules never reduced are computed.
920 Call grammar_rules_never_reduced_report.
921 * src/print.c (print_results): Report rules never reduced.
922 * tests/conflicts.at, tests/reduce.at: Adjust.
923
cd08e51e
AD
9242002-08-01 Akim Demaille <akim@epita.fr>
925
926 Instead of attaching lookaheads and duplicating the rules being
927 reduced by a state, attach the lookaheads to the reductions.
928
929 * src/state.h (state_t): Remove the `lookaheads',
930 `lookaheads_rule' member.
931 (reductions_t): Add a `lookaheads' member.
932 Use a regular array for the `rules'.
933 * src/state.c (reductions_new): Initialize the lookaheads member
934 to 0.
935 (state_rule_lookaheads_print): Adjust.
936 * src/state.h, src/state.c (state_reductions_find): New.
937 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
938 (count_rr_conflicts): Adjust.
939 * src/lalr.c (LArule): Remove.
940 (add_lookback_edge): Adjust.
941 (state_lookaheads_count): New.
942 (states_lookaheads_initialize): Merge into...
943 (initialize_LA): this.
944 (lalr_free): Adjust.
945 * src/main.c (main): Don't free nullable and derives too early: it
946 is used by --verbose.
947 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
948
bb0027a9
AD
9492002-08-01 Akim Demaille <akim@epita.fr>
950
951 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
952 `rule_number_t**'.
953 (set_derives, free_derives): Rename as...
954 (derives_compute, derives_free): this.
955 Adjust all dependencies.
956 * src/nullable.c (set_nullable, free_nullable): Rename as...
957 (nullable_compute, nullable_free): these.
958 (rule_list_t): Store rule_t *, not rule_number_t.
959 * src/state.c (state_rule_lookaheads_print): Directly compare rule
960 pointers, instead of their numbers.
961 * src/main.c (main): Call nullable_free, and derives_free earlier,
962 as they were lo longer used.
963
3325ddc4
AD
9642002-08-01 Akim Demaille <akim@epita.fr>
965
966 * lib/timevar.c (get_time): Include children time.
967 * src/lalr.h (LA, LArule): Don't export them: used with the
968 state_t.
969 * src/lalr.c (LA, LArule): Static.
970 * src/lalr.h, src/lalr.c (lalr_free): New.
971 * src/main.c (main): Call it.
972 * src/tables.c (pack_vector): Check whether loc is >= to the
973 table_size, not >.
974 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
975 (tables_generate): do it, since that's also it which allocates
976 them.
977 Don't free LA and LArule, main does.
978
c6f1a33c
AD
9792002-07-31 Akim Demaille <akim@epita.fr>
980
981 Separate parser tables computation and output.
982
983 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
984 (conflict_list, conflict_list_cnt, table, check, table_ninf)
985 (yydefgoto, yydefact, high): Move to...
986 * src/tables.h, src/tables.c: here.
987 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
988 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
989 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
990 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
991 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
992 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
993 (action_row, save_row, token_actions, save_column, default_goto)
994 (goto_actions, sort_actions, matching_state, pack_vector)
995 (table_ninf_remap, pack_table, prepare_actions): Move to...
996 * src/tables.c: here.
997 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
998 * src/output.c (token_actions, output_base, output_conflicts)
999 (output_check): Merge into...
1000 (prepare_actions): this.
1001 (actions_output): Rename as...
1002 (user_actions_output): this.
1003 * src/main.c (main): Call tables_generate and tables_free.
1004
1509d42f
AD
10052002-07-31 Akim Demaille <akim@epita.fr>
1006
1007 Steal GCC's --time-report support.
1008
1009 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
1010 stolen/adjusted from GCC.
1011 * m4/stage.m4: Remove time related checks.
1012 * m4/timevar.m4: New.
1013 * configure.in: Adjust.
1014 * src/system.h: Adjust to using timevar.h.
1015 * src/getargs.h, src/getargs.c: Support trace_time for
1016 --trace=time.
1017 * src/main.c (stage): Remove.
1018 (main): Replace `stage' invocations with timevar calls.
1019 * src/output.c: Insert pertinent timevar calls.
1020
273a74fa
AD
10212002-07-31 Akim Demaille <akim@epita.fr>
1022
1023 Let --trace have arguments.
1024
1025 * src/getargs.h (enum trace_e): New.
1026 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
1027 (long_options, short_options): --trace/-T takes an optional
1028 argument.
1029 Change all the uses of trace_flag to reflect the new flags.
1030 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
1031
1032 Strengthen `stage' portability.
1033
1034 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
1035 * configure.in: Use it.
1036 Don't check for malloc.h and sys/times.h.
1037 * src/system.h: Include them when appropriate.
1038 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
1039 times and struct tms are available.
1040
217598da
AD
10412002-07-30 Akim Demaille <akim@epita.fr>
1042
1043 In verbose parse error message, don't report `error' as an
1044 expected token.
1045 * tests/actions.at (Printers and Destructors): Adjust.
1046 * tests/calc.at (Calculator $1): Adjust.
1047 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
1048 error message, do not report the parser accepts the error token in
1049 that state.
1050
52489d44
AD
10512002-07-30 Akim Demaille <akim@epita.fr>
1052
1053 Normalize conflict related messages.
1054
1055 * src/complain.h, src/complain.c (warn, complain): New.
1056 * src/conflicts.c (conflicts_print): Use them.
1057 (conflict_report_yacc): New, extracted from...
1058 (conflicts_print): here.
1059 * tests/conflicts.at, tests/existing.at: Adjust.
1060
e8832397
AD
10612002-07-30 Akim Demaille <akim@epita.fr>
1062
1063 Report rules which are never reduced by the parser: those hidden
1064 by conflicts.
1065
1066 * src/LR0.c (save_reductions): Don't make the final state too
1067 different: save its reduction (accept) instead of having a state
1068 without any action (no shift or goto, no reduce).
1069 Note: the final state is now a ``regular'' state, i.e., the
1070 parsers now contain `reduce 0' as default reduction.
1071 Nevertheless, since they decide to `accept' when yystate =
1072 final_state, they still will not reduce rule 0.
1073 * src/print.c (print_actions, print_reduction): Adjust.
1074 * src/output.c (action_row): Track reduced rules.
1075 (token_actions): Report rules never reduced.
1076 * tests/conflicts.at, tests/regression.at: Adjust.
1077
caf23d24
AD
10782002-07-30 Akim Demaille <akim@epita.fr>
1079
1080 `stage' was accidently included in a previous patch.
1081 Initiate its autoconfiscation.
1082
1083 * configure.in: Look for malloc.h and sys/times.h.
1084 * src/main.c (stage): Adjust.
1085 Report only when trace_flag.
1086
640748ee
AD
10872002-07-29 Akim Demaille <akim@epita.fr>
1088
1089 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
1090 state_number_t.
1091 (errs_t): symbol_t*, not symbol_number_t.
1092 (reductions_t): rule_t*, not rule_number_t.
1093 (FOR_EACH_SHIFT): New.
1094 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
1095 * src/print.c, src/print_graph.c: Adjust.
1096
88bce5a2
AD
10972002-07-29 Akim Demaille <akim@epita.fr>
1098
1099 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
1100
1101 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
1102 (endtoken, accept): these.
1103 * src/reader.c (reader): Set endtoken's default tag to "$end".
1104 Set undeftoken's tag to "$undefined" instead of "$undefined.".
1105 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
1106 Adjust.
1107
1bfb97db
AD
11082002-07-29 Akim Demaille <akim@epita.fr>
1109
1110 * src/reduce.c (reduce_grammar): When the language is empty,
1111 complain about the start symbol, not the axiom.
1112 Use its location.
1113 * tests/reduce.at (Empty Language): New.
1114
fc5734fe
AD
11152002-07-26 Akim Demaille <akim@epita.fr>
1116
1117 * src/reader.h, src/reader.c (gram_error): ... can't get
1118 yycontrol without making too strong assumptions on the parser
1119 itself.
1120 * src/output.c (prepare_tokens): Use the real 0th value of
1121 token_translations instead of `0'.
1122 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
1123 visible here.
1124 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
1125 for the time being: %locations ought to provide it to yyerror.
1126
3650b4b8
AD
11272002-07-25 Akim Demaille <akim@epita.fr>
1128
1129 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
1130 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
1131 * tests/regression.at (Web2c Actions): Adjust.
1132
4b3d3a8e
AD
11332002-07-25 Akim Demaille <akim@epita.fr>
1134
1135 Stop storing rules from 1 to nrules + 1.
1136
1137 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
1138 * src/nullable.c, src/output.c, src/print.c, src/reader.c
1139 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
1140 Iterate from 0 to nrules.
1141 Use rule_number_as_item_number and item_number_as_rule_number.
1142 Adjust to `derive' now containing possibly 0.
1143 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
1144 Handle the `- 1' part in rule numbers from/to item numbers.
1145 * src/conflicts.c (log_resolution): Fix the message which reversed
1146 shift and reduce.
1147 * src/output.c (action_row): Initialize default_rule to -1.
1148 (token_actions): Adjust.
1149 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
1150 expected output.
1151 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
1152
4a2a22f4
AD
11532002-07-25 Akim Demaille <akim@epita.fr>
1154
1155 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
1156 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
1157 (b4_c_knr_arg_decl): New.
1158 * data/yacc.c: Use it to define yysymprint, yydestruct, and
1159 yyreport_parse_error.
1160
b8df3223
AD
11612002-07-25 Akim Demaille <akim@epita.fr>
1162
1163 * data/yacc.c (yyreport_parse_error): New, extracted from...
1164 (yyparse): here.
1165 (yydestruct, yysymprint): Move above yyparse.
1166 Be K&R compliant.
1167
a762e609
AD
11682002-07-25 Akim Demaille <akim@epita.fr>
1169
1170 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
1171 replace...
1172 (b4_sint_type, b4_uint_type): these.
1173 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
1174 * tests/regression.at (Web2c Actions): Adjust.
1175
12b0043a
AD
11762002-07-25 Akim Demaille <akim@epita.fr>
1177
1178 * src/gram.h (TIEM_NUMBER_MAX): New.
1179 (item_number_of_rule_number, rule_number_of_item_number): Rename
1180 as...
1181 (rule_number_as_item_number, item_number_as_rule_number): these.
1182 Adjust dependencies.
1183 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
1184 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
1185 (symbol_number_to_vector_number): New.
1186 (order): Of vector_number_t* type.
1187 (base_t, BASE_MAX, BASE_MIN): New.
1188 (froms, tos, width, pos, check): Of base_t type.
1189 (action_number_t, ACTION_MIN, ACTION_MAX): New.
1190 (actrow): Of action_number_t type.
1191 (conflrow): Of unsigned int type.
1192 (table_ninf, base_ninf): New.
1193 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
1194 (muscle_insert_int_table, muscle_insert_base_table)
1195 (muscle_insert_rule_number_table): New.
1196 (prepare_tokens): Output `toknum' as int_table.
1197 (action_row): Returns a rule_number_t.
1198 Use ACTION_MIN, not SHRT_MIN.
1199 (token_actions): yydefact is rule_number_t*.
1200 (table_ninf_remap): New.
1201 (pack_table): Use it for `base' and `table'.
1202 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
1203 replaced with...
1204 (YYPACT_NINF, YYTABLE_NINF): these.
1205 (yypact, yytable): Compute their types instead of hard-coded
1206 `short'.
1207 * tests/regression.at (Web2c Actions): Adjust.
1208
5dde258a
AD
12092002-07-19 Akim Demaille <akim@epita.fr>
1210
1211 * src/scan-gram.l (id): Can start with an underscore.
1212
a945ec39
AD
12132002-07-16 Akim Demaille <akim@epita.fr>
1214
1215 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
1216 Adjust all former `associativity' dependencies.
1217 * src/symtab.c (symbol_new): Default associativity is `undef', not
1218 `right'.
1219 (symbol_check_alias_consistence): Adjust.
1220
fae437e8
AD
12212002-07-09 Akim Demaille <akim@epita.fr>
1222
1223 * doc/bison.texinfo: Properly set the ``header'' part.
1224 Use @dircategory ``GNU programming tools'' as per Texinfo's
1225 documentation.
1226 Use @copying.
1227
1a715ef2
AD
12282002-07-09 Akim Demaille <akim@epita.fr>
1229
1230 * lib/quotearg.h: Protect against multiple inclusions.
1231 * src/location.h (location_t): Add a `file' member.
1232 (LOCATION_RESET, LOCATION_PRINT): Adjust.
1233 * src/complain.c (warn_at, complain_at, fatal_at): Drop
1234 `error_one_per_line' support.
1235
a5d50994
AD
12362002-07-09 Akim Demaille <akim@epita.fr>
1237
1238 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
1239 * src/reader.c (lineno): Remove.
1240 Adjust all dependencies.
1241 (get_merge_function): Take a location and use complain_at.
1242 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
1243 * tests/regression.at (Invalid inputs, Mixing %token styles):
1244 Adjust.
1245
b275314e
AD
12462002-07-09 Akim Demaille <akim@epita.fr>
1247
1248 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
1249 recovery rule, and forbid extensions when --yacc.
1250 (gram_error): Use complain_at.
1251 * src/reader.c (reader): Exit if there were parse errors.
1252
865b9df1
AD
12532002-07-09 Akim Demaille <akim@epita.fr>
1254
1255 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
1256 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
1257 Reported by R Blake <blakers@mac.com>.
1258
c76e14da
AD
12592002-07-09 Akim Demaille <akim@epita.fr>
1260
1261 * data/yacc.c: Output the copyright notive in the header.
1262
7db2ed2d
AD
12632002-07-03 Akim Demaille <akim@epita.fr>
1264
1265 * src/output.c (froms, tos): Are state_number_t.
1266 (save_column): sp, sp1, and sp2 are state_number_t.
1267 (prepare): Rename `final' as `final_state_number', `nnts' as
1268 `nterms_number', `nrules' as `rules_number', `nstates' as
1269 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
1270 unused.
1271 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
1272 * data/lalr1.cc (nsym_): Remove, unused.
1273
e68e0410
AD
12742002-07-03 Akim Demaille <akim@epita.fr>
1275
1276 * src/lalr.h, src/lalr.c (goto_number_t): New.
1277 * src/lalr.c (goto_list_t): New.
1278 Propagate them.
1279 * src/nullable.c (rule_list_t): New.
1280 Propagate.
1281 * src/types.h: Remove.
1282
e1a4f3a4
AD
12832002-07-03 Akim Demaille <akim@epita.fr>
1284
1285 * src/closure.c (print_fderives): Use rule_rhs_print.
1286 * src/derives.c (print_derives): Use rule_rhs_print.
1287 (rule_list_t): New, replaces `shorts'.
1288 (set_derives): Add comments.
1289 * tests/sets.at (Nullable, Firsts): Adjust.
1290
536545f3
AD
12912002-07-03 Akim Demaille <akim@epita.fr>
1292
1293 * src/output.c (prepare_actions): Free `tally' and `width'.
1294 (prepare_actions): Allocate and free `order'.
1295 * src/symtab.c (symbols_free): Free `symbols'.
1296 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
1297 * src/output.c (m4_invoke): Move to...
1298 * src/scan-skel.l: here.
1299 (<<EOF>>): Close yyout, and free its name.
1300
8b752b00
AD
13012002-07-03 Akim Demaille <akim@epita.fr>
1302
1303 Fix some memory leaks, and fix a bug: state 0 was examined twice.
1304
1305 * src/LR0.c (new_state): Merge into...
1306 (state_list_append): this.
1307 (new_states): Merge into...
1308 (generate_states): here.
1309 (set_states): Don't ensure a proper `errs' state member here, do it...
1310 * src/conflicts.c (conflicts_solve): here.
1311 * src/state.h, src/state.c: Comment changes.
1312 (state_t): Rename member `shifts' as `transitions'.
1313 Adjust all dependencies.
1314 (errs_new): For consistency, also take the values as argument.
1315 (errs_dup): Remove.
1316 (state_errs_set): New.
1317 (state_reductions_set, state_transitions_set): Assert that no
1318 previous value was assigned.
1319 (state_free): New.
1320 (states_free): Use it.
1321 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
1322 temporary storage: use `errs' and `nerrs' as elsewhere.
1323 (set_conflicts): Allocate and free this `errs'.
1324
613f5e1a
AD
13252002-07-02 Akim Demaille <akim@epita.fr>
1326
1327 * lib/libiberty.h: New.
1328 * lib: Update the bitset implementation from upstream.
1329 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
1330 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
1331 * src/main.c: Adjust bitset stats calls.
1332
26e0cadc
PE
13332002-07-01 Paul Eggert <eggert@twinsun.com>
1334
1335 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
1336 char, so that negative chars don't collide with $.
1337
1154cced
AD
13382002-06-30 Akim Demaille <akim@epita.fr>
1339
1340 Have the GLR tests be `warning' checked, and fix the warnings.
1341
1342 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
1343 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
1344 (yyremoveDeletes): `yyi' and `yyj' are size_t.
1345 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
1346 (yyaddDeferredAction): static.
1347 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
1348 (yyreportParseError): yyprefix is const.
1349 yytokenp is used only when verbose.
1350 (yy__GNUC__): Replace with __GNUC__.
1351 (yypdumpstack): yyi is size_t.
1352 (yypreference): Un-yy local variables and arguments, to avoid
1353 clashes with `yyr1'. Anyway, we are not in the user name space.
1354 (yytname_size): be an int, as is compared with ints.
1355 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
1356 Use them.
1357 * tests/cxx-gram.at: Use quotation to protect $1.
1358 Use AT_COMPILE to enable warnings hunts.
1359 Prototype yylex and yyerror.
1360 `Use' argc.
1361 Include `string.h', not `strings.h'.
1362 Produce and prototype stmtMerge only when used.
1363 yylex takes a location.
1364
97650f4e
AD
13652002-06-30 Akim Demaille <akim@epita.fr>
1366
1367 We spend a lot of time in quotearg, in particular when --verbose.
1368
1369 * src/symtab.c (symbol_get): Store a quoted version of the key.
1370 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
1371 Adjust all callers.
1372
d2576365
AD
13732002-06-30 Akim Demaille <akim@epita.fr>
1374
1375 * src/state.h (reductions_t): Rename member `nreds' as num.
1376 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
1377 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
1378
ccaf65bc
AD
13792002-06-30 Akim Demaille <akim@epita.fr>
1380
1381 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
1382 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
1383 (shifts_to): Rename as...
1384 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
1385 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
1386 (TRANSITION_IS_DISABLED, transitions_to): these.
1387
87675353
AD
13882002-06-30 Akim Demaille <akim@epita.fr>
1389
1390 * src/print.c (print_shifts, print_gotos): Merge into...
1391 (print_transitions): this.
1392 (print_transitions, print_errs, print_reductions): Align the
1393 lookaheads columns.
1394 (print_core, print_transitions, print_errs, print_state,
1395 print_grammar): Output empty lines separator before, not after.
1396 (state_default_rule_compute): Rename as...
1397 (state_default_rule): this.
1398 * tests/conflicts.at (Defaulted Conflicted Reduction),
1399 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
1400 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
1401
ce4ccb4b
AD
14022002-06-30 Akim Demaille <akim@epita.fr>
1403
1404 Display items as we display rules.
1405
1406 * src/gram.h, src/gram.c (rule_lhs_print): New.
1407 * src/gram.c (grammar_rules_partial_print): Use it.
1408 * src/print.c (print_core): Likewise.
1409 * tests/conflicts.at (Defaulted Conflicted Reduction),
1410 (Unresolved SR Conflicts): Adjust.
1411 (Unresolved SR Conflicts): Adjust and rename as...
1412 (Resolved SR Conflicts): this, as was meant.
1413 * tests/regression.at (Web2c Report): Adjust.
1414
bc933ef1
AD
14152002-06-30 Akim Demaille <akim@epita.fr>
1416
1417 * src/print.c (state_default_rule_compute): New, extracted from...
1418 (print_reductions): here.
1419 Pessimize, but clarify the code.
1420 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
1421
53d4308d
AD
14222002-06-30 Akim Demaille <akim@epita.fr>
1423
1424 * src/output.c (action_row): Let default_rule be always a rule
1425 number.
1426
574fb2d5
AD
14272002-06-30 Akim Demaille <akim@epita.fr>
1428
1429 * src/closure.c (print_firsts, print_fderives, closure):
1430 Use BITSET_EXECUTE.
1431 * src/lalr.c (lookaheads_print): Likewise.
1432 * src/state.c (state_rule_lookaheads_print): Likewise.
1433 * src/print_graph.c (print_core): Likewise.
1434 * src/print.c (print_reductions): Likewise.
1435 * src/output.c (action_row): Likewise.
1436 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
1437
05811fd7
AD
14382002-06-30 Akim Demaille <akim@epita.fr>
1439
1440 * src/print_graph.c: Use report_flag.
1441
0e4d5753
AD
14422002-06-30 Akim Demaille <akim@epita.fr>
1443
1444 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
1445 to...
1446 * src/relation.h, src/relation.c (traverse, relation_digraph)
1447 (relation_print, relation_transpose): New.
1448
24c7d800
AD
14492002-06-30 Akim Demaille <akim@epita.fr>
1450
1451 * src/state.h, src/state.c (shifts_to): New.
1452 * src/lalr.c (build_relations): Use it.
1453
9222837b
AD
14542002-06-30 Akim Demaille <akim@epita.fr>
1455
1456 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
1457 (item_number_of_rule_number, rule_number_of_item_number): New.
1458 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
1459 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
1460 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
1461 Propagate their use.
1462 Much remains to be done, in particular wrt `shorts' from types.h.
1463
260008e5
AD
14642002-06-30 Akim Demaille <akim@epita.fr>
1465
1466 * src/symtab.c (symbol_new): Initialize the `printer' member.
1467
8a731ca8
AD
14682002-06-30 Akim Demaille <akim@epita.fr>
1469
1470 * src/LR0.c (save_reductions): Remove, replaced by...
1471 * src/state.h, src/state.c (state_reductions_set): New.
1472 (reductions, errs): Rename as...
1473 (reductions_t, errs_t): these.
1474 Adjust all dependencies.
1475
32e1e0a4
AD
14762002-06-30 Akim Demaille <akim@epita.fr>
1477
1478 * src/LR0.c (state_list_t, state_list_append): New.
1479 (first_state, last_state): Now symbol_list_t.
1480 (this_state): Remove.
1481 (new_itemsets, append_states, save_reductions): Take a state_t as
1482 argument.
1483 (set_states, generate_states): Adjust.
1484 (save_shifts): Remove, replaced by...
1485 * src/state.h, src/state.c (state_shifts_set): New.
1486 (shifts): Rename as...
1487 (shifts_t): this.
1488 Adjust all dependencies.
1489 * src/state.h (state_t): Remove the `next' member.
1490
e5fb6710
AD
14912002-06-30 Akim Demaille <akim@epita.fr>
1492
1493 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
1494 escaped in slot 0.
1495
c7ca99d4
AD
14962002-06-30 Akim Demaille <akim@epita.fr>
1497
1498 Use hash.h for the state hash table.
1499
1500 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
1501 (allocate_storage): Use state_hash_new.
1502 (free_storage): Use state_hash_free.
1503 (new_state, get_state): Adjust.
1504 * src/lalr.h, src/lalr.c (states): Move to...
1505 * src/states.h (state_t): Remove the `link' member, no longer
1506 used.
1507 * src/states.h, src/states.c: here.
1508 (state_hash_new, state_hash_free, state_hash_lookup)
1509 (state_hash_insert, states_free): New.
1510 * src/states.c (state_table, state_compare, state_hash): New.
1511 * src/output.c (output_actions): Do not free states now, since we
1512 still need to know the final_state number in `prepare', called
1513 afterwards. Do it...
1514 * src/main.c (main): here: call states_free after `output'.
1515
df0e7316
AD
15162002-06-30 Akim Demaille <akim@epita.fr>
1517
1518 * src/state.h, src/state.c (state_new): New, extracted from...
1519 * src/LR0.c (new_state): here.
1520 * src/state.h (STATE_ALLOC): Move to...
1521 * src/state.c: here.
1522 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
1523 * src/state.h, src/state.c: here.
1524
39f41916
AD
15252002-06-30 Akim Demaille <akim@epita.fr>
1526
1527 * src/reader.c (gensym): Rename as...
1528 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
1529 (getsym): Rename as...
1530 (symbol_get): this.
1531
d57650a5
AD
15322002-06-30 Akim Demaille <akim@epita.fr>
1533
1534 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
1535 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
1536 * src/output.c, src/print.c, src/print_graph.c: Propagate.
1537 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
1538
5a08f1ce
AD
15392002-06-30 Akim Demaille <akim@epita.fr>
1540
1541 Make the test suite pass with warnings checked.
1542
1543 * tests/actions.at (Printers and Destructors): Improve.
1544 Avoid unsigned vs. signed issues.
1545 * tests/calc.at: Don't exercise the scanner here, do it...
1546 * tests/input.at (Torturing the Scanner): here.
1547
720623af
PH
15482002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1549
88e7e941 1550 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
720623af
PH
1551 reorganize first lines parallel to yacc.c.
1552
fb8135fa
AD
15532002-06-28 Akim Demaille <akim@epita.fr>
1554
1555 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
1556 (b4_token_enum, b4_token_defines): New, factored from...
1557 * data/lalr1.cc, data/yacc.c, glr.c: here.
1558
41442480
AD
15592002-06-28 Akim Demaille <akim@epita.fr>
1560
1561 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
1562 unused variables.
1563 * src/output.c (merger_output): static.
1564
e0e5bf84
AD
15652002-06-28 Akim Demaille <akim@epita.fr>
1566
1567 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
1568 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
1569 pacify GCC.
1570 * src/output.c (save_row): Initialize all the variables to pacify GCC.
e0e5bf84 1571
676385e2
PH
15722002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1573
1574 Accumulated changelog for new GLR parsing features.
1575
6a254321 1576 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
1577 conflicts_total_count.
1578 * src/conflicts.h: Ditto.
1579 * src/output.c (token_actions): Use the new name.
1580 (output_conflicts): Change conflp => conflict_list_heads, and
1581 confl => conflict_list for better readability.
1582 * data/glr.c: Use the new names.
1583 * NEWS: Add self to GLR announcement.
e0e5bf84 1584
676385e2
PH
1585 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
1586
1587 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
1588 Akim Demaille.
1589
1590 * data/bison.glr: Change name to glr.c
1591 * data/glr.c: Renamed from bison.glr.
1592 * data/Makefile.am: Add glr.c
e0e5bf84
AD
1593
1594 * src/getargs.c:
1595
676385e2
PH
1596 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
1597 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 1598
676385e2
PH
1599 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1600
1601 * data/bison.glr: Be sure to restore the
1602 current #line when returning to the skeleton contents after having
1603 exposed the input file's #line.
1604
1605 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1606
1607 * data/bison.glr: Bring up to date with changes to bison.simple.
1608
1609 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1610
1611 * data/bison.glr: Correct definitions that use b4_prefix.
1612 Various reformatting.
1613 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
1614 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
1615 yytokenp argument; now part of stack.
1616 (yychar): Define to behave as documented.
1617 (yyclearin): Ditto.
e0e5bf84 1618
676385e2
PH
1619 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1620
1621 * src/reader.h: Add declaration for free_merger_functions.
1622
1623 * src/reader.c (merge_functions): New variable.
1624 (get_merge_function): New function.
1625 (free_merger_functions): New function.
1626 (readgram): Check for %prec that is not followed by a symbol.
1627 Handle %dprec and %merge declarations.
1628 (packgram): Initialize dprec and merger fields in rules array.
1629
1630 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
1631 conflict_list_cnt, conflict_list_free): New variables.
1632 (table_grow): Also grow conflict_table.
e0e5bf84 1633 (prepare_rules): Output dprec and merger tables.
676385e2 1634 (conflict_row): New function.
e0e5bf84 1635 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
1636 default reduction in conflicted states for GLR parser so that there
1637 are spaces for the conflict lists.
1638 (save_row): Also save conflict information.
1639 (token_actions): Allocate conflict list.
1640 (merger_output): New function.
1641 (pack_vector): Pack conflict table, too.
1642 (output_conflicts): New function to output yyconflp and yyconfl.
1643 (output_check): Allocate conflict_tos.
1644 (output_actions): Output conflict tables, also.
1645 (output_skeleton): Output b4_mergers definition.
1646 (prepare): Output b4_max_rhs_length definition.
1647 Use 'bison.glr' as default skeleton for GLR parsers.
1648
1649 * src/gram.c (glr_parser): New flag.
1650 (grammar_free): Call free_merger_functions.
1651
1652 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
1653 all pairs of conflicting reductions, rather than just all tokens
1654 causing conflicts. Needed to size conflict tables.
e0e5bf84 1655 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
1656 interface.
1657 (conflicts_print): Ditto.
1658 (count_total_conflicts): New function.
1659
1660 * src/reader.h (merger_list): New type.
1661 (merge_functions): New variable.
1662
1663 * src/lex.h (tok_dprec, tok_merge): New token types.
1664
1665 * src/gram.h (rule_s): Add dprec and merger fields.
1666 (glr_parser): New flag.
1667
1668 * src/conflicts.h (count_total_conflicts): New function.
1669
1670 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
1671
1672 * doc/bison.texinfo (Generalized LR Parsing): New section.
1673 (GLR Parsers): New section.
1674 (Language and Grammar): Mention GLR parsing.
1675 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
1676 Correct typo ("tge" -> "the").
1677
1678 * data/bison.glr: New skeleton for GLR parsing.
1679
1680 * tests/cxx-gram.at: New tests for GLR parsing.
1681
1682 * tests/testsuite.at: Include cxx-gram.at.
1683
1684 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 1685
676385e2
PH
1686 * src/parse-gram.y:
1687
1688 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
1689
1690 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 1691
b5480d74 16922002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
1693
1694 * src/options.h, src/options.c: Remove.
1695 * src/getargs.c (short_options, long_options): New.
1696
60491a94
AD
16972002-06-27 Akim Demaille <akim@epita.fr>
1698
1699 * data/bison.simple, data/bison.c++: Rename as...
1700 * data/yacc.c, data/lalr1.cc: these.
1701 * doc/bison.texinfo (Environment Variables): Remove.
1702
9be0c25b
AD
17032002-06-25 Raja R Harinath <harinath@cs.umn.edu>
1704
1705 * src/getargs.c (report_argmatch): Initialize strtok().
1706
1ae72863
AD
17072002-06-20 Akim Demaille <akim@epita.fr>
1708
1709 * data/bison.simple (b4_symbol_actions): New, replaces...
1710 (b4_symbol_destructor, b4_symbol_printer): these.
1711 (yysymprint): Be sure to call YYPRINT only for tokens, and using
1712 user token numbers.
1713
87542d29
AD
17142002-06-20 Akim Demaille <akim@epita.fr>
1715
1716 * data/bison.simple (yydestructor): Rename as...
1717 (yydestruct): this.
1718
1a31ed21
AD
17192002-06-20 Akim Demaille <akim@epita.fr>
1720
1721 * src/symtab.h, src/symtab.c (symbol_type_set)
1722 (symbol_destructor_set, symbol_precedence_set): The location is
1723 the last argument.
1724 Adjust all callers.
1725
e776192e
AD
17262002-06-20 Akim Demaille <akim@epita.fr>
1727
1728 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
1729 internals.
1730 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
1731 Takes a location.
1732 * src/symtab.h, src/symtab.c (symbol_class_set)
1733 (symbol_user_token_number_set): Likewise.
1734 Adjust all callers.
1735 Promote complain_at.
1736 * tests/input.at (Type Clashes): Adjust.
1737
5c1180b3
AD
17382002-06-20 Akim Demaille <akim@epita.fr>
1739
1740 * data/bison.simple (YYLEX): Fix the declaration when
1741 %pure-parser.
1742
e3170060
AD
17432002-06-20 Akim Demaille <akim@epita.fr>
1744
1745 * data/bison.simple (yysymprint): Don't print the token number,
1746 just its name.
1747 * tests/actions.at (Destructors): Rename as...
1748 (Printers and Destructors): this.
1749 Also exercise %printer.
1750
253862fd
AD
17512002-06-20 Akim Demaille <akim@epita.fr>
1752
1753 * data/bison.simple (YYDSYMPRINT): New.
1754 Use it to remove many of the #if YYDEBUG/if (yydebug).
1755
366eea36
AD
17562002-06-20 Akim Demaille <akim@epita.fr>
1757
1758 * src/symtab.h, src/symtab.c (symbol_t): printer and
1759 printer_location are new members.
1760 (symbol_printer_set): New.
1761 * src/parse-gram.y (PERCENT_PRINTER): New token.
1762 Handle its associated rule.
1763 * src/scan-gram.l: Adjust.
1764 (handle_destructor_at, handle_destructor_dollar): Rename as...
1765 (handle_symbol_code_at, handle_symbol_code_dollar): these.
1766 * src/output.c (symbol_printers_output): New.
1767 (output_skeleton): Call it.
1768 * data/bison.simple (yysymprint): New. Cannot be named yyprint
1769 since there are already many grammar files with a user `yyprint'.
1770 Replace the calls to YYPRINT to calls to yysymprint.
1771 * tests/calc.at: Adjust.
1772 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
1773 taking advantage of parser very internal details (stack size!).
1774
4f25ebb0
AD
17752002-06-20 Akim Demaille <akim@epita.fr>
1776
1777 * src/scan-gram.l: Complete the scanner with the missing patterns
1778 to pacify Flex.
1779 Use `quote' and `symbol_tag_get' where appropriate.
1780
93b68a0e
AD
17812002-06-19 Akim Demaille <akim@epita.fr>
1782
1783 * tests/actions.at (Destructors): Augment to test locations.
1784 * data/bison.simple (yydestructor): Pass it the current location
1785 if locations are enabled.
1786 Prototype only when __STDC__ or C++.
1787 Change the argument names to move into the yy name space: there is
1788 user code here.
1789
58612f1d
AD
17902002-06-19 Akim Demaille <akim@epita.fr>
1791
74310291
AD
1792 * data/bison.simple (b4_pure_if): New.
1793 Use it instead of #ifdef YYPURE.
1794
17952002-06-19 Akim Demaille <akim@epita.fr>
1796
1797 * data/bison.simple (b4_location_if): New.
58612f1d
AD
1798 Use it instead of #ifdef YYLSP_NEEDED.
1799
f25bfb75
AD
18002002-06-19 Akim Demaille <akim@epita.fr>
1801
1802 Prepare @$ in %destructor, but currently don't bind it in the
1803 skeleton, as %location use is not cleaned up yet.
1804
1805 * src/scan-gram.l (handle_dollar, handle_destructor_at)
1806 (handle_action_at): New.
1807 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
1808 a braced_code_t and a location as additional arguments.
1809 (handle_destructor_dollar): Instead of requiring `b4_eval', just
1810 unquote one when outputting `b4_dollar_dollar'.
1811 Adjust callers.
1812 * data/bison.simple (b4_eval): Remove.
1813 (b4_symbol_destructor): Adjust.
1814 * tests/input.at (Invalid @n): Adjust.
1815
c732d2c6
AD
18162002-06-19 Zack Weinberg <zack@codesourcery.com>
1817
1818 * doc/bison.texinfo: Document ability to have multiple
1819 prologue sections.
1820
8c165d89
AD
18212002-06-18 Akim Demaille <akim@epita.fr>
1822
1823 * src/files.c (compute_base_names): When computing the output file
1824 names from the input file name, strip the directory part.
1825
ca98bf57
AD
18262002-06-18 Akim Demaille <akim@epita.fr>
1827
1828 * data/bison.simple.new: Comment changes.
1829 Reported by Andreas Schwab.
1830
0bfb02ff
AD
18312002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
1832
1833 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
1834 there are no `label `yyoverflowlab' defined but not used' warnings
1835 when yyoverflow is defined.
1836
24c0aad7
AD
18372002-06-18 Akim Demaille <akim@epita.fr>
1838
1839 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
1840 new member.
1841 (symbol_destructor_set): Adjust.
1842 * src/output.c (symbol_destructors_output): Output the destructor
1843 locations.
1844 Output the symbol name.
1845 * data/bison.simple (b4_symbol_destructor): Adjust.
1846
5719c109
AD
18472002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
1848 and Akim Demaille <akim@epita.fr>
1849
1850 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
1851 what's left on the stack when the error recovery hits EOF.
1852 * tests/actions.at (Destructors): Complete to exercise this case.
1853
9280d3ef
AD
18542002-06-17 Akim Demaille <akim@epita.fr>
1855
1856 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
1857 arguments is really empty, not only equal to `[]'.
1858 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
1859 member.
1860 (symbol_destructor_set): New.
1861 * src/output.c (symbol_destructors_output): New.
1862 * src/reader.h (brace_code_t, current_braced_code): New.
1863 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
1864 (handle_dollar): Rename as...
1865 (handle_action_dollar): this.
1866 (handle_destructor_dollar): New.
1867 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
1868 (grammar_declaration): Use it.
1869 * data/bison.simple (yystos): Is always defined.
1870 (yydestructor): New.
1871 * tests/actions.at (Destructors): New.
1872 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
1873
dafdc66f
AD
18742002-06-17 Akim Demaille <akim@epita.fr>
1875
1876 * src/symlist.h, src/symlist.c (symbol_list_length): New.
1877 * src/scan-gram.l (handle_dollar, handle_at): Compute the
1878 rule_length only when needed.
1879 * src/output.c (actions_output, token_definitions_output): Output
1880 the full M4 block.
1881 * src/symtab.c: Don't access directly to the symbol tag, use
1882 symbol_tag_get.
1883 * src/parse-gram.y: Use symbol_list_free.
1884
56c47203
AD
18852002-06-17 Akim Demaille <akim@epita.fr>
1886
1887 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
1888 (symbol_list_prepend, get_type_name): Move to...
1889 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
1890 (symbol_list_prepend, symbol_list_n_type_name_get): here.
1891 Adjust all callers.
1892 (symbol_list_free): New.
1893 * src/scan-gram.l (handle_dollar): Takes a location.
1894 * tests/input.at (Invalid $n): Adjust.
1895
1e0bab92
AD
18962002-06-17 Akim Demaille <akim@epita.fr>
1897
1898 * src/reader.h, src/reader.c (symbol_list_new): Export it.
1899 (symbol_list_prepend): New.
1900 * src/parse-gram.y (%union): `list' is a new member.
1901 (symbols.1): New, replaces...
1902 (terms_to_prec.1, nterms_to_type.1): these.
1903 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
1904 Take a location as additional argument.
1905 Adjust all callers.
1906
04e60654
AD
19072002-06-15 Akim Demaille <akim@epita.fr>
1908
1909 * src/parse-gram.y: Move %token in the declaration section so that
1910 we don't depend upon CVS Bison.
1911
10e5b8bd
AD
19122002-06-15 Akim Demaille <akim@epita.fr>
1913
1914 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
1915 * src/print.c (print_core): Use it.
1916
9801d40c
AD
19172002-06-15 Akim Demaille <akim@epita.fr>
1918
1919 * src/conflicts.c (log_resolution): Accept the rule involved in
1920 the sr conflicts instead of the lookahead number that points to
1921 that rule.
1922 (flush_reduce): Accept the current lookahead vector as argument,
1923 instead of the index in LA.
1924 (resolve_sr_conflict): Accept the current number of lookahead
1925 bitset to consider for the STATE, instead of the index in LA.
1926 (set_conflicts): Adjust.
1927 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
1928
c0263492
AD
19292002-06-15 Akim Demaille <akim@epita.fr>
1930
1931 * src/state.h (state_t): Replace the `lookaheadsp' member, a
1932 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
1933 Adjust all dependencies.
1934 * src/lalr.c (initialize_lookaheads): Split into...
1935 (states_lookaheads_count, states_lookaheads_initialize): these.
1936 (lalr): Adjust.
1937
9757c359
AD
19382002-06-15 Akim Demaille <akim@epita.fr>
1939
1940 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
1941 out of...
1942 (grammar_rules_print): here.
1943 * src/reduce.c (reduce_output): Use it.
1944 * tests/reduce.at (Useless Rules, Reduced Automaton)
1945 (Underivable Rules): Adjust.
1946
6b98e4b5
AD
19472002-06-15 Akim Demaille <akim@epita.fr>
1948
1949 Copy BYacc's nice way to report the grammar.
1950
1951 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
1952 New.
1953 Don't print the rules' location, it is confusing and useless.
1954 (rule_print): Use grammar_rhs_print.
1955 * src/print.c (print_grammar): Use grammar_rules_print.
1956
6b98e4b5
AD
19572002-06-15 Akim Demaille <akim@epita.fr>
1958
1959 Complete and rationalize `useless thing' warnings.
1960
1961 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
1962 (symbol_tag_print): New.
1963 Use them everywhere in place of accessing directly the tag member.
1964 * src/gram.h, src/gram.c (rule_print): New.
1965 Use it where a rule used to be printed `by hand'.
1966 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
1967 (reduce_grammar_tables): Report the useless rules.
1968 (reduce_print): Useless things are a warning, not an error.
1969 Report it as such.
1970 * tests/reduce.at (Useless Nonterminals, Useless Rules):
1971 (Reduced Automaton, Underivable Rules): Adjust.
1972 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
1973 * tests/conflicts.at (Unresolved SR Conflicts)
1974 (Solved SR Conflicts): Adjust.
1975
ee000ba4
AD
19762002-06-15 Akim Demaille <akim@epita.fr>
1977
1978 Let symbols have a location.
1979
1980 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
1981 (getsym): Adjust.
1982 Adjust all callers.
1983 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
1984 Use location_t, not int.
1985 * src/symtab.c (symbol_check_defined): Take advantage of the
1986 location.
1987 * tests/regression.at (Invalid inputs): Adjust.
1988
8efe435c
AD
19892002-06-15 Akim Demaille <akim@epita.fr>
1990
1991 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
1992 (input): Don't try to initialize yylloc here, do it in the
1993 scanner.
1994 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
1995 * src/gram.h (rule_t): Change line and action_line into location
1996 and action_location, of location_t type.
1997 Adjust all dependencies.
1998 * src/location.h, src/location.c (empty_location): New.
1999 * src/reader.h, src/reader.c (grammar_start_symbol_set)
2000 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
2001 (grammar_current_rule_symbol_append)
2002 (grammar_current_rule_action_append): Expect a location as argument.
2003 * src/reader.c (grammar_midrule_action): Adjust to attach an
2004 action's location as dummy symbol location.
2005 * src/symtab.h, src/symtab.c (startsymbol_location): New.
2006 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
2007 the line numbers.
2008
1921f1d7
AD
20092002-06-14 Akim Demaille <akim@epita.fr>
2010
2011 Grammar declarations may be found in the grammar section.
2012
2013 * src/parse-gram.y (rules_or_grammar_declaration): New.
2014 (declarations): Each declaration may end with a semicolon, not
2015 just...
2016 (grammar_declaration): `"%union"'.
2017 (grammar): Branch to rules_or_grammar_declaration.
2018
4515534c
AD
20192002-06-14 Akim Demaille <akim@epita.fr>
2020
2021 * src/main.c (main): Invoke scanner_free.
2022
f958596b
AD
20232002-06-14 Akim Demaille <akim@epita.fr>
2024
2025 * src/output.c (m4_invoke): Extracted from...
2026 (output_skeleton): here.
2027 Free tempfile.
2028
2c569025
AD
20292002-06-14 Akim Demaille <akim@epita.fr>
2030
2031 * src/parse-gram.y (directives, directive, gram)
2032 (grammar_directives, precedence_directives, precedence_directive):
2033 Rename as...
2034 (declarations, declaration, grammar, grammar_declaration)
2035 (precedence_declaration, precedence_declarator): these.
2036 (symbol_declaration): New.
2037
592e8d4d
AD
20382002-06-14 Akim Demaille <akim@epita.fr>
2039
2040 * src/files.c (action_obstack): Remove, unused.
2041 (output_obstack): Remove it, and all its dependencies, as it is no
2042 longer needed.
2043 * src/reader.c (epilogue_set): Build the epilogue in the
2044 muscle_obstack.
2045 * src/output.h, src/output.c (muscle_obstack): Move to...
2046 * src/muscle_tab.h, src/muscle_tab.h: here.
2047 (muscle_init): Initialize muscle_obstack.
2048 (muscle_free): New.
2049 * src/main.c (main): Call it.
2050
0c15323d
AD
20512002-06-14 Akim Demaille <akim@epita.fr>
2052
2053 * src/location.h: New, extracted from...
2054 * src/reader.h: here.
2055 * src/Makefile.am (noinst_HEADERS): Merge into
2056 (bison_SOURCES): this.
2057 Add location.h.
2058 * src/parse-gram.y: Use location_t instead of Bison's.
2059 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
2060 Use location_t instead of ints.
2061
e96c9728
AD
20622002-06-14 Akim Demaille <akim@epita.fr>
2063
2064 * data/bison.simple, data/bison.c++: Be sure to restore the
2065 current #line when returning to the skeleton contents after having
2066 exposed the input file's #line.
2067
75d1fe16
AD
20682002-06-12 Akim Demaille <akim@epita.fr>
2069
2070 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
2071 eager.
2072 * tests/actions.at (Exotic Dollars): New.
2073
6c35d22c
AD
20742002-06-12 Akim Demaille <akim@epita.fr>
2075
2076 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
2077 ['"/] too eagerly.
2078 * tests/input.at (Torturing the Scanner): New.
2079
1d6412ad
AD
20802002-06-11 Akim Demaille <akim@epita.fr>
2081
2082 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
2083 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
2084 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
2085 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
2086 * src/reader.c (reader): Use it.
2087
4cdb01db
AD
20882002-06-11 Akim Demaille <akim@epita.fr>
2089
2090 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
2091 Adjust all callers.
2092 (scanner_last_string_free): New.
2093
44995b2e
AD
20942002-06-11 Akim Demaille <akim@epita.fr>
2095
2096 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
2097 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
2098 (last_string, YY_OBS_FREE): New.
2099 Use them when returning an ID.
2100
e9955c83
AD
21012002-06-11 Akim Demaille <akim@epita.fr>
2102
2103 Have Bison grammars parsed by a Bison grammar.
2104
2105 * src/reader.c, src/reader.h (prologue_augment): New.
2106 * src/reader.c (copy_definition): Remove.
2107
2108 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
2109 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
2110 (grammar_current_rule_prec_set, grammar_current_rule_check)
2111 (grammar_current_rule_symbol_append)
2112 (grammar_current_rule_action_append): Export.
2113 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
2114 (symbol_list_action_append): Remove.
2115 Hook the routines from reader.
2116 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
2117 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
2118
2119 * src/reader.c (read_declarations): Remove, unused.
2120
2121 * src/parse-gram.y: Handle the epilogue.
2122 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
2123 (grammar_start_symbol_set): this.
2124 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
2125 * src/reader.c (readgram): Remove, unused.
2126 (reader): Adjust to insert eoftoken and axiom where appropriate.
2127
2128 * src/reader.c (copy_dollar): Replace with...
2129 * src/scan-gram.h (handle_dollar): this.
2130 * src/parse-gram.y: Remove `%thong'.
2131
2132 * src/reader.c (copy_at): Replace with...
2133 * src/scan-gram.h (handle_at): this.
2134
2135 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
2136 New.
2137
2138 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
2139 time being.
2140
2141 * src/reader.h, src/reader.c (grammar_rule_end): New.
2142
2143 * src/parse.y (current_type, current_class): New.
2144 Implement `%nterm', `%token' support.
2145 Merge `%term' into `%token'.
2146 (string_as_id): New.
2147 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
2148 type name.
2149
2150 * src/parse-gram.y: Be sure to handle properly the beginning of
2151 rules.
2152
2153 * src/parse-gram.y: Handle %type.
2154 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
2155
2156 * src/parse-gram.y: More directives support.
2157 * src/options.c: No longer handle source directives.
2158
2159 * src/parse-gram.y: Fix %output.
2160
2161 * src/parse-gram.y: Handle %union.
2162 Use the prologue locations.
2163 * src/reader.c (parse_union_decl): Remove.
2164
2165 * src/reader.h, src/reader.c (epilogue_set): New.
2166 * src/parse-gram.y: Use it.
2167
2168 * data/bison.simple, data/bison.c++: b4_stype is now either not
2169 defined, then default to int, or to the contents of %union,
2170 without `union' itself.
2171 Adjust.
2172 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
2173
2174 * src/output.c (actions_output): Don't output braces, as they are
2175 already handled by the scanner.
2176
2177 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
2178 characters to themselves.
2179
2180 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
2181 that the epilogue has a proper #line.
2182
2183 * src/parse-gram.y: Handle precedence/associativity.
2184
2185 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
2186 a terminal.
2187 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
2188 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
2189 at all to define terminals that cannot be emitted.
2190
2191 * src/scan-gram.l: Escape M4 characters.
2192
2193 * src/scan-gram.l: Working properly with escapes in user
2194 strings/characters.
2195
2196 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
2197 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
2198 grammar.
2199 Use more modest sizes, as for the time being the parser does not
2200 release memory, and therefore the process swallows a huge amount
2201 of memory.
2202
2203 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
2204 stricter %token grammar.
2205
2206 * src/symtab.h (associativity): Add `undef_assoc'.
2207 (symbol_precedence_set): Do nothing when passed an undef_assoc.
2208 * src/symtab.c (symbol_check_alias_consistence): Adjust.
2209
2210 * tests/regression.at (Invalid %directive): Remove, as it is now
2211 meaningless.
2212 (Invalid inputs): Adjust to the new error messages.
2213 (Token definitions): The new grammar doesn't allow too many
2214 eccentricities.
2215
2216 * src/lex.h, src/lex.c: Remove.
2217 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
2218 (copy_character, copy_string2, copy_string, copy_identifier)
2219 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
2220 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
2221 (parse_action): Remove.
2222 * po/POTFILES.in: Adjust.
2223
2e047461
AD
22242002-06-11 Akim Demaille <akim@epita.fr>
2225
2226 * src/reader.c (parse_action): Don't store directly into the
2227 rule's action member: return the action as a string.
2228 Don't require `rule_length' as an argument: compute it.
2229 (grammar_current_rule_symbol_append)
2230 (grammar_current_rule_action_append): New, eved out from
2231 (readgram): here.
2232 Remove `action_flag', `rulelength', unused now.
2233
9af3fbce
AD
22342002-06-11 Akim Demaille <akim@epita.fr>
2235
2236 * src/reader.c (grammar_current_rule_prec_set).
2237 (grammar_current_rule_check): New, eved out from...
2238 (readgram): here.
2239 Remove `xaction', `first_rhs': useless.
2240 * tests/input.at (Type clashes): New.
2241 * tests/existing.at (GNU Cim Grammar): Adjust.
2242
1485e106
AD
22432002-06-11 Akim Demaille <akim@epita.fr>
2244
2245 * src/reader.c (grammar_midrule_action): New, Eved out from
2246 (readgram): here.
2247
da4160c3
AD
22482002-06-11 Akim Demaille <akim@epita.fr>
2249
2250 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
2251 New.
2252 (readgram): Use them as replacement of inlined code, crule and
2253 crule1.
2254
f6d0f937
AD
22552002-06-11 Akim Demaille <akim@epita.fr>
2256
2257 * src/reader.c (grammar_end, grammar_symbol_append): New.
2258 (readgram): Use them.
2259 Make the use of `p' as local as possible.
2260
69078d4b
AD
22612002-06-10 Akim Demaille <akim@epita.fr>
2262
2263 GCJ's parser requires the tokens to be defined before the prologue.
2264
2265 * data/bison.simple: Output the token definition before the user's
2266 prologue.
2267 * tests/regression.at (Braces parsing, Duplicate string)
2268 (Mixing %token styles): Check the output from bison.
2269 (Early token definitions): New.
2270
5e424082
AD
22712002-06-10 Akim Demaille <akim@epita.fr>
2272
2273 * src/symtab.c (symbol_user_token_number_set): Don't complain when
2274 assigning twice the same user number to a token, so that we can
2275 use it in...
2276 * src/lex.c (lex): here.
2277 Also use `symbol_class_set' instead of hand written code.
2278 * src/reader.c (parse_assoc_decl): Likewise.
2279
44536b35
AD
22802002-06-10 Akim Demaille <akim@epita.fr>
2281
2282 * src/symtab.c, src/symtab.c (symbol_class_set)
2283 (symbol_user_token_number_set): New.
2284 * src/reader.c (parse_token_decl): Use them.
2285 Use a switch instead of ifs.
2286 Use a single argument.
2287
8b9f2372
AD
22882002-06-10 Akim Demaille <akim@epita.fr>
2289
2290 Remove `%thong' support as it is undocumented, unused, duplicates
2291 `%token's job, and creates useless e-mail traffic with people who
2292 want to know what it is, why it is undocumented, unused, and
2293 duplicates `%token's job.
2294
2295 * src/reader.c (parse_thong_decl): Remove.
2296 * src/options.c (option_table): Remove "thong".
2297 * src/lex.h (tok_thong): Remove.
2298
3ae2b51f
AD
22992002-06-10 Akim Demaille <akim@epita.fr>
2300
2301 * src/symtab.c, src/symtab.c (symbol_type_set)
2302 (symbol_precedence_set): New.
2303 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
2304 (value_components_used): Remove, unused.
2305
2f1afb73
AD
23062002-06-09 Akim Demaille <akim@epita.fr>
2307
2308 Move symbols handling code out of the reader.
2309
2310 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
2311 (axiom): Move to...
2312 * src/symtab.h, src/symtab.c: here.
2313
2314 * src/gram.c (start_symbol): Remove: use startsymbol->number.
2315 * src/reader.c (startval): Rename as...
2316 * src/symtab.h, src/symtab.c (startsymbol): this.
2317 * src/reader.c: Adjust.
2318
2319 * src/reader.c (symbol_check_defined, symbol_make_alias)
2320 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2321 (token_translations_init)
2322 Move to...
2323 * src/symtab.c: here.
2324 * src/reader.c (packsymbols): Move to...
2325 * src/symtab.h, src/symtab.c (symbols_pack): here.
2326 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
2327 argument.
2328
e9bca3ad
AD
23292002-06-03 Akim Demaille <akim@epita.fr>
2330
2331 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
2332 then statements.
2333
86eff183
AD
23342002-06-03 Akim Demaille <akim@epita.fr>
2335
2336 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
2337 structs with non literals.
2338 * src/scan-skel.l: never-interactive.
2339 * src/conflicts.c (enum conflict_resolution_e): No trailing
2340 comma.
2341 * src/getargs.c (usage): Split long literal strings.
2342 Reported by Hans Aberg.
2343
717be197
AD
23442002-05-28 Akim Demaille <akim@epita.fr>
2345
2346 * data/bison.c++: Use C++ ostreams.
2347 (cdebug_): New member.
2348
670ddffd
AD
23492002-05-28 Akim Demaille <akim@epita.fr>
2350
2351 * src/output.c (output_skeleton): Be sure to allocate enough room
2352 for `/' _and_ for `\0' in full_skeleton.
2353
769b430f
AD
23542002-05-28 Akim Demaille <akim@epita.fr>
2355
2356 * data/bison.c++: Catch up with bison.simple:
2357 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2358 and Paul Eggert <eggert@twinsun.com>: `error' handing.
2359 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
2360 and popping traces.
2361
7067cb36
PH
23622002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2363
2364 * src/output.c (output_skeleton): Put an explicit path in front of
2365 the skeleton file name, rather than relying on the -I directory,
2366 to partially alleviate effects of having a skeleton file lying around
2367 in the current directory.
769b430f 2368
4a713ec2
PH
23692002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2370
769b430f 2371 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
2372 obstack_printf should be obstack_fgrow1.
2373
b408954b
AD
23742002-05-26 Akim Demaille <akim@epita.fr>
2375
2376 * src/state.h (state_t): `solved_conflicts' is a new member.
2377 * src/LR0.c (new_state): Set it to 0.
2378 * src/conflicts.h, src/conflicts.c (print_conflicts)
2379 (free_conflicts, solve_conflicts): Rename as...
2380 (conflicts_print, conflicts_free, conflicts_solve): these.
2381 Adjust callers.
2382 * src/conflicts.c (enum conflict_resolution_e)
2383 (solved_conflicts_obstack): New, used by...
2384 (log_resolution): this.
2385 Adjust to attach the conflict resolution to each state.
2386 Complete the description with the precedence/associativity
2387 information.
2388 (resolve_sr_conflict): Adjust.
2389 * src/print.c (print_state): Output its solved_conflicts.
2390 * tests/conflicts.at (Unresolved SR Conflicts)
2391 (Solved SR Conflicts): Exercise --report=all.
2392
a49aecd5
AD
23932002-05-26 Akim Demaille <akim@epita.fr>
2394
2395 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
2396 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
2397 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
2398 (token_number_t, item_number_as_token_number)
2399 (token_number_as_item_number, muscle_insert_token_number_table):
2400 Rename as...
2401 (symbol_number_t, item_number_as_symbol_number)
2402 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
2403 these, since it is more appropriate.
2404
5504898e
AD
24052002-05-26 Akim Demaille <akim@epita.fr>
2406
2407 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
2408 `Error:' lines.
2409 * data/bison.simple (yystos) [YYDEBUG]: New.
2410 (yyparse) [YYDEBUG]: Display the symbols which are popped during
2411 error recovery.
2412 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
2413
ec3bc396
AD
24142002-05-25 Akim Demaille <akim@epita.fr>
2415
2416 * doc/bison.texinfo (Debugging): Split into...
2417 (Tracing): this new section, its former contents, and...
2418 (Understanding): this new section.
2419 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
2420 by...
2421 (report_flag): this.
2422 Adjust all dependencies.
2423 (report_args, report_types, report_argmatch): New.
2424 (usage, getargs): Report/support -r, --report.
2425 * src/options.h
2426 (struct option_table_struct): Rename as..,
2427 (struct option_table_s): this.
2428 Rename the `set_flag' member to `flag' to match with getopt_long's
2429 struct.
2430 * src/options.c (option_table): Split verbose into an entry for
2431 %verbose, and another for --verbose.
2432 Support --report/-r, so remove -r from the obsolete --raw.
2433 * src/print.c: Attach full item sets and lookaheads reports to
2434 report_flag instead of trace_flag.
2435 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
2436
78df8250
PE
24372002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2438 and Paul Eggert <eggert@twinsun.com>
769b430f 2439
78df8250
PE
2440 * data/bison.simple (yyparse): Correct error handling to conform to
2441 POSIX and yacc. Specifically, after syntax error is discovered,
2442 do not reduce further before shifting the error token.
2443 Clean up the code a bit by removing the labels yyerrdefault,
2444 yyerrhandle, yyerrpop.
2445 * NEWS: Document the above.
2446
c0c9ea05
PH
24472002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2448
2449 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
2450 type; it isn't always big enough, since it doesn't necessarily
2451 include non-terminals.
769b430f 2452 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
2453 the latter can be removed.
2454 (yy_token_number_type): Remove, only one use.
2455 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
2456 don't use TokenNumberType as element type.
769b430f 2457
c0c9ea05
PH
2458 * tests/regression.at: Modify expected output to agree with change
2459 to yyr1 and yytranslate.
769b430f 2460
6390a83f
FK
24612002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
2462
2463 * src/reader.c (parse_action): Use copy_character instead of
2464 obstack_1grow.
2465
db7c8e9a
AD
24662002-05-13 Akim Demaille <akim@epita.fr>
2467
2468 * tests/regression.at (Token definitions): Prototype yylex and
2469 yyerror.
2470
fcc61800
PH
24712002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2472
158c687b 2473 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
2474 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
2475 32-bit arithmetic.
2476 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
2477
5683e9b2
AD
24782002-05-07 Akim Demaille <akim@epita.fr>
2479
2480 * tests/synclines.at: Be sure to prototype yylex and yyerror to
2481 avoid GCC warnings.
2482
0c2d3f4c
AD
24832002-05-07 Akim Demaille <akim@epita.fr>
2484
2485 Kill GCC warnings.
2486
2487 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
2488 over the RHS of each rule.
2489 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
2490 * src/state.h (state_t): Member `nitems' is unsigned short.
2491 * src/LR0.c (get_state): Adjust.
2492 * src/reader.c (packgram): Likewise.
2493 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
2494 `Type'.
2495 (muscle_insert_int_table): Remove, unused.
2496 (prepare_rules): Remove `max'.
2497
1565b720
AD
24982002-05-06 Akim Demaille <akim@epita.fr>
2499
2500 * src/closure.c (print_firsts): Display of the symbol tags.
2501 (bitmatrix_print): Move to...
2502 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
2503 here.
2504 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
2505
cfaee611
AD
25062002-05-06 Akim Demaille <akim@epita.fr>
2507
2508 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
2509 hash_do_for_each.
2510
458be8e0
AD
25112002-05-06 Akim Demaille <akim@epita.fr>
2512
2513 * src/LR0.c (new_state, get_state): Instead of using the global
2514 `kernel_size' and `kernel_base', have two new arguments:
2515 `core_size' and `core'.
2516 Adjust callers.
2517
a900a624
AD
25182002-05-06 Akim Demaille <akim@epita.fr>
2519
2520 * src/reader.c (packgram): No longer end `ritem' with a 0
2521 sentinel: it is not used.
2522
d4e7d3a1
AD
25232002-05-05 Akim Demaille <akim@epita.fr>
2524
2525 New experimental feature: display the lookaheads in the report and
2526 graph.
2527
2528 * src/print (print_core): When --trace-flag, display the rules
2529 lookaheads.
2530 * src/print_graph.c (print_core): Likewise.
2531 Swap the arguments.
2532 Adjust caller.
2533
39ceb25b
AD
25342002-05-05 Akim Demaille <akim@epita.fr>
2535
2536 * tests/torture.at (Many lookaheads): New test.
2537
5372019f
AD
25382002-05-05 Akim Demaille <akim@epita.fr>
2539
2540 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
2541 (GENERATE_MUSCLE_INSERT_TABLE): this.
2542 (output_int_table, output_unsigned_int_table, output_short_table)
2543 (output_token_number_table, output_item_number_table): Replace with...
2544 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
2545 (muscle_insert_short_table, muscle_insert_token_number_table)
2546 (muscle_insert_item_number_table): these.
2547 Adjust all callers.
2548 (prepare_tokens): Don't free `translations', since...
2549 * src/reader.h, src/reader.c (grammar_free): do it.
2550 Move to...
2551 * src/gram.h, src/gram.c (grammar_free): here.
2552 * data/bison.simple, data/bison.c++: b4_token_number_max is now
2553 b4_translate_max.
2554
5df5f6d5
AD
25552002-05-05 Akim Demaille <akim@epita.fr>
2556
2557 * src/output.c (output_unsigned_int_table): New.
2558 (prepare_rules): `i' is unsigned.
2559 `prhs', `rline', `r2' are unsigned int.
2560 Rename muscle `rhs_number_max' as `rhs_max'.
2561 Output muscles `prhs_max', `rline_max', and `r2_max'.
2562 Free rline and r1.
2563 * data/bison.simple, data/bison.c++: Adjust to use these muscles
2564 to compute types instead of constant types.
2565 * tests/regression.at (Web2c Actions): Adjust.
2566
b87f8b21
AD
25672002-05-04 Akim Demaille <akim@epita.fr>
2568
2569 * src/symtab.h (SALIAS, SUNDEF): Rename as...
2570 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
2571 Adjust dependencies.
2572 * src/output.c (token_definitions_output): Be sure not to output a
2573 `#define 'a'' when fed with `%token 'a' "a"'.
2574 * tests/regression.at (Token definitions): New.
2575
8bb936e4
PE
25762002-05-03 Paul Eggert <eggert@twinsun.com>
2577
2578 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
2579 for K&R C.
2580
25812002-05-03 gettextize <bug-gnu-gettext@gnu.org>
2582
2583 * Makefile.am (SUBDIRS): Remove intl.
2584 (EXTRA_DIST): Add config/config.rpath.
2585
53c71a12
AD
25862002-05-03 Akim Demaille <akim@epita.fr>
2587
2588 * data/bison.simple (m4_if): Don't output empty enums.
2589 And actually, output valid enum definitions :(.
2590
289dd0cf
AD
25912002-05-03 Akim Demaille <akim@epita.fr>
2592
2593 * configure.bat: Remove, completely obsolete.
2594 * Makefile.am (EXTRA_DIST): Adjust.
2595 Don't distribute config.rpath...
2596 * config/Makefile.am (EXTRA_DIST): Do it.
2597
db85e524
AD
25982002-05-03 Akim Demaille <akim@epita.fr>
2599
2600 * configure.in (GETTEXT_VERSION): New.
2601 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
2602
83ccf991
AD
26032002-05-03 Akim Demaille <akim@epita.fr>
2604
2605 * data/bison.simple (b4_token_enum): New.
2606 (b4_token_defines): Use it to output tokens both as #define and
2607 enums.
2608 Suggested by Paul Eggert.
2609 * src/output.c (token_definitions_output): Don't output spurious
2610 white spaces.
2611
1f418995
AD
26122002-05-03 Akim Demaille <akim@epita.fr>
2613
2614 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2615
45119f04
RA
26162002-05-02 Robert Anisko <robert@lrde.epita.fr>
2617
2618 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
2619 Update the stack class, give a try to deque as the default container.
2620
b2d52318
AD
26212002-05-02 Akim Demaille <akim@epita.fr>
2622
2623 * data/bison.simple (yyparse): Do not implement @$ = @1.
2624 (YYLLOC_DEFAULT): Adjust to do it.
2625 * doc/bison.texinfo (Location Default Action): Fix.
2626
3a8b4109
AD
26272002-05-02 Akim Demaille <akim@epita.fr>
2628
2629 * src/reader.c (parse_braces): Merge into...
2630 (parse_action): this.
2631
84614e13
AD
26322002-05-02 Akim Demaille <akim@epita.fr>
2633
2634 * configure.in (ALL_LINGUAS): Remove.
2635 * po/LINGUAS, hr.po: New.
2636
fdbcd8e2
AD
26372002-05-02 Akim Demaille <akim@epita.fr>
2638
2639 Remove the so called hairy (semantic) parsers.
2640
2641 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
2642 * src/gram.h, src/gram.c (semantic_parser): Remove.
2643 (rule_t): Remove the guard and guard_line members.
2644 * src/lex.h (token_t): remove tok_guard.
2645 * src/options.c (option_table): Remove %guard and %semantic_parser
2646 support.
2647 * src/output.c, src/output.h (guards_output): Remove.
2648 (prepare): Adjust.
2649 (token_definitions_output): Don't output the `T'
2650 tokens (???).
2651 (output_skeleton): Don't output the guards.
2652 * src/files.c, src/files.c (attrsfile): Remove.
2653 * src/reader.c (symbol_list): Remove the guard and guard_line
2654 members.
2655 Adjust dependencies.
2656 (parse_guard): Remove.
2657 * data/bison.hairy: Remove.
2658 * doc/bison.texinfo (Environment Variables): Remove occurrences of
2659 BISON_HAIRY.
2660
82b6cb3f
AD
26612002-05-02 Akim Demaille <akim@epita.fr>
2662
2663 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
2664 (parse_guard): Rename the formal argument `stack_offset' as
2665 `rule_length', which is more readable.
2666 Adjust callers.
2667 (copy_at, copy_dollar): Instead of outputting the hard coded
2668 values of $$, $n and so forth, output invocation to b4_lhs_value,
2669 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
2670 Note: this patch partially drops `semantic-parser' support: it
2671 always does `rule_length - n', where semantic parsers ought to
2672 always use `-n'.
82b6cb3f
AD
2673 * data/bison.simple, data/bison.c++ (b4_lhs_value)
2674 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
2675
6cbfbcc5
AD
26762002-05-02 Akim Demaille <akim@epita.fr>
2677
2678 * configure.in (AC_INIT): Bump to 1.49b.
2679 (AM_INIT_AUTOMAKE): Short invocation.
2680
b8548114
AD
26812002-05-02 Akim Demaille <akim@epita.fr>
2682
2683 Version 1.49a.
2684
c20cd1fa
AD
26852002-05-01 Akim Demaille <akim@epita.fr>
2686
2687 * src/skeleton.h: Remove.
2688
8a9566d4
AD
26892002-05-01 Akim Demaille <akim@epita.fr>
2690
2691 * src/skeleton.h: Fix the #endif.
2692 Reported by Magnus Fromreide.
2693
8c6d399a
PE
26942002-04-26 Paul Eggert <eggert@twinsun.com>
2695
2696 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
2697 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 2698 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 2699
2b7ed18a
RA
27002002-04-25 Robert Anisko <robert@lrde.epita.fr>
2701
2702 * src/scan-skel.l: Postprocess quadrigraphs.
2703
2704 * src/reader.c (copy_character): New function, used to output
2705 single characters while replacing `[' and `]' with quadrigraphs, to
2706 avoid troubles with M4 quotes.
2707 (copy_comment): Output characters with copy_character.
2708 (read_additionnal_code): Likewise.
2709 (copy_string2): Likewise.
2710 (copy_definition): Likewise.
2711
2712 * tests/calc.at: Exercise M4 quoting.
2713
34a89c50
AD
27142002-04-25 Akim Demaille <akim@epita.fr>
2715
2716 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
2717 between `!' and the command.
2718 Reported by Paul Eggert.
2719
0dd1580a
RA
27202002-04-24 Robert Anisko <robert@lrde.epita.fr>
2721
2722 * tests/calc.at: Exercise prologue splitting.
2723
2724 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
2725 `b4_post_prologue' instead of `b4_prologue'.
2726
2727 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
2728 muscles.
2729 (output): Free pre_prologue_obstack and post_prologue_obstack.
2730 * src/files.h, src/files.c (attrs_obstack): Remove.
2731 (pre_prologue_obstack, post_prologue_obstack): New.
2732 * src/reader.c (copy_definition): Add a parameter to specify the
2733 obstack to fill, instead of using attrs_obstack unconditionally.
2734 (read_declarations): Pass pre_prologue_obstack to copy_definition if
2735 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
2736
83c1796f
PE
27372002-04-23 Paul Eggert <eggert@twinsun.com>
2738
2739 * data/bison.simple: Remove unnecessary commentary and white
2740 space differences from 1_29-branch.
2741 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
2742
2743 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
2744 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
2745 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
2746 constructors or destructors.
2747
2748 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
2749
1207eeac
AD
27502002-04-23 Akim Demaille <akim@epita.fr>
2751
2752 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
2753 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
2754 location with columns.
2755 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
2756 All reported by Paul Eggert.
2757
78ab8f67
AD
27582002-04-22 Akim Demaille <akim@epita.fr>
2759
2760 * src/reduce.c (dump_grammar): Move to...
2761 * src/gram.h, src/gram.c (grammar_dump): here.
2762 Be sure to separate long item numbers.
2763 Don't read the members of a rule's prec if its nil.
2764
133c20e2
AD
27652002-04-22 Akim Demaille <akim@epita.fr>
2766
2767 * src/output.c (table_size, table_grow): New.
2768 (MAXTABLE): Remove, replace uses with table_size.
2769 (pack_vector): Instead of dying when the table is too big, grow it.
2770
9515e8a7
AD
27712002-04-22 Akim Demaille <akim@epita.fr>
2772
2773 * data/bison.simple (yyr1): Its type is that of a token number.
2774 * data/bison.c++ (r1_): Likewise.
2775 * tests/regression.at (Web2c Actions): Adjust.
2776
23c5a174
AD
27772002-04-22 Akim Demaille <akim@epita.fr>
2778
2779 * src/reader.c (token_translations_init): 256 is now the default
2780 value for the error token, i.e., it will be assigned another
2781 number if the user assigned 256 to one of her tokens.
2782 (reader): Don't force 256 to error.
2783 * doc/bison.texinfo (Symbols): Adjust.
2784 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
2785 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
2786 etc. instead of 10, 20, 30 (which was used to `jump' over error
2787 (256) and undefined (2)).
2788
5fbb0954
AD
27892002-04-22 Akim Demaille <akim@epita.fr>
2790
2791 Propagate more token_number_t.
2792
2793 * src/gram.h (token_number_as_item_number)
2794 (item_number_as_token_number): New.
2795 * src/output.c (GENERATE_OUTPUT_TABLE): New.
2796 Use it to create output_item_number_table and
2797 output_token_number_table.
2798 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
2799 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
2800 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
2801 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
2802
4f940944
AD
28032002-04-22 Akim Demaille <akim@epita.fr>
2804
2805 * src/output.h, src/output.c (get_lines_number): Remove.
2806
3ded9a63
AD
28072002-04-19 Akim Demaille <akim@epita.fr>
2808
2809 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
2810 as Lex/Flex'.
2811 (Debugging): More details about enabling the debugging features.
2812 (Table of Symbols): Describe $$, $n, @$, and @n.
2813 Suggested by Tim Josling.
2814
e0c471a9
AD
28152002-04-19 Akim Demaille <akim@epita.fr>
2816
2817 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
2818
fecc10cd
AD
28192002-04-10 Akim Demaille <akim@epita.fr>
2820
2821 * src/system.h: Rely on HAVE_LIMITS_H.
2822 Suggested by Paul Eggert.
2823
51dec47b
AD
28242002-04-09 Akim Demaille <akim@epita.fr>
2825
2826 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
2827 full stderr, and strip it according to the bison options, instead
2828 of composing the error message from different bits.
2829 This makes it easier to check for several error messages.
2830 Adjust all the invocations.
2831 Add an invocation exercising the error token.
2832 Add an invocation demonstrating a stupid error message.
2833 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
2834 Adjust the tests.
2835 Error message are for stderr, not stdout.
2836
007a50a4
AD
28372002-04-09 Akim Demaille <akim@epita.fr>
2838
2839 * src/gram.h, src/gram.c (error_token_number): Remove, use
2840 errtoken->number.
2841 * src/reader.c (reader): Don't specify the user token number (2)
2842 for $undefined, as it uselessly prevents using it.
2843 * src/gram.h (token_number_t): Move to...
2844 * src/symtab.h: here.
2845 (state_t.number): Is a token_number_t.
2846 * src/print.c, src/reader.c: Use undeftoken->number instead of
2847 hard coded 2.
2848 (Even though this 2 is not the same as above: the number of the
2849 undeftoken remains being 2, it is its user token number which
2850 might not be 2).
2851 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
2852 `user_token_number_max'.
2853 Output `undef_token_number'.
2854 * data/bison.simple, data/bison.c++: Use them.
2855 Be sure to map invalid yylex return values to
2856 `undef_token_number'. This saves us from gratuitous SEGV.
2857
2858 * tests/conflicts.at (Solved SR Conflicts)
2859 (Unresolved SR Conflicts): Adjust.
2860 * tests/regression.at (Web2c Actions): Adjust.
2861
06446ccf
AD
28622002-04-08 Akim Demaille <akim@epita.fr>
2863
2864 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
2865 Adding #line.
2866 Remove the duplicate `typedefs'.
2867 (RhsNumberType): Fix the declaration and various other typos.
2868 Use __ofile__.
2869 * data/bison.simple: Use __ofile__.
2870 * src/scan-skel.l: Handle __ofile__.
2871
62a3e4f0
AD
28722002-04-08 Akim Demaille <akim@epita.fr>
2873
2874 * src/gram.h (item_number_t): New, the type of item numbers in
2875 RITEM. Note that it must be able to code symbol numbers as
2876 positive number, and the negation of rule numbers as negative
2877 numbers.
2878 Adjust all dependencies (pretty many).
2879 * src/reduce.c (rule): Remove this `short *' pointer: use
2880 item_number_t.
2881 * src/system.h (MINSHORT, MAXSHORT): Remove.
2882 Include `limits.h'.
2883 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
2884 (shortcpy): Remove.
2885 (MAXTABLE): Move to...
2886 * src/output.c (MAXTABLE): here.
2887 (prepare_rules): Use output_int_table to output rhs.
2888 * data/bison.simple, data/bison.c++: Adjust.
2889 * tests/torture.at (Big triangle): Move the limit from 254 to
2890 500.
2891 * tests/regression.at (Web2c Actions): Ajust.
2892
2893 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
2894 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
2895 passes, but produces negative #line number, once fixed, GCC is
2896 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
2897 C), it passes.
2898 * src/state.h (state_h): Code input lines on ints, not shorts.
2899
bb88b0fc
AD
29002002-04-08 Akim Demaille <akim@epita.fr>
2901
2902 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
2903 and then the grammar.
2904
9a636f47
AD
29052002-04-08 Akim Demaille <akim@epita.fr>
2906
2907 * src/system.h: No longer using strndup.
2908
680e8701
AD
29092002-04-07 Akim Demaille <akim@epita.fr>
2910
2911 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
2912 * src/output.c (output_table_data): Return the longest number.
2913 (prepare_tokens): Output `token_number_max').
2914 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
2915 New.
2916 Use them to define yy_token_number_type/TokenNumberType.
2917 Use this type for yytranslate.
2918 * tests/torture.at (Big triangle): Push the limit from 124 to
2919 253.
2920 * tests/regression.at (Web2c Actions): Adjust.
2921
817e9f41
AD
29222002-04-07 Akim Demaille <akim@epita.fr>
2923
2924 * tests/torture.at (Big triangle): New.
2925 (GNU AWK Grammar, GNU Cim Grammar): Move to...
2926 * tests/existing.at: here.
2927
5123689b
AD
29282002-04-07 Akim Demaille <akim@epita.fr>
2929
2930 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
2931 nritems.
2932 Adjust dependencies.
2933
f3849179
AD
29342002-04-07 Akim Demaille <akim@epita.fr>
2935
2936 * src/reader.c: Normalize increments to prefix form.
2937
bd02036a
AD
29382002-04-07 Akim Demaille <akim@epita.fr>
2939
2940 * src/reader.c, symtab.c: Remove debugging code.
2941
db8837cb
AD
29422002-04-07 Akim Demaille <akim@epita.fr>
2943
2944 Rename all the `bucket's as `symbol_t'.
2945
2946 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
2947 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
2948 * src/symtab.c, src/symtab.h (bucket): Rename as...
2949 (symbol_t): this.
2950 (symbol_list_new, bucket_check_defined, bucket_make_alias)
2951 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
2952 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2953 (buckets_new, buckets_free, buckets_do): Rename as...
2954 (symbol_list_new, symbol_check_defined, symbol_make_alias)
2955 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2956 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
2957 (symbols_new, symbols_free, symbols_do): these.
2958
72a23c97
AD
29592002-04-07 Akim Demaille <akim@epita.fr>
2960
2961 Use lib/hash for the symbol table.
2962
2963 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
2964 EOF.
2965 * src/lex.c (lex): Set the `number' member of new terminals.
2966 * src/reader.c (bucket_check_defined, bucket_make_alias)
2967 (bucket_check_alias_consistence, bucket_translation): New.
2968 (reader, grammar_free, readgram, token_translations_init)
2969 (packsymbols): Adjust.
2970 (reader): Number the predefined tokens.
2971 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
2972 for predefined tokens.
2973 * src/symtab.h (bucket): Remove all the hash table related
2974 members.
2975 * src/symtab.c (symtab): Replace by...
2976 (bucket_table): this.
2977 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2978 (buckets_new, buckets_do): New.
2979
280a38c3
AD
29802002-04-07 Akim Demaille <akim@epita.fr>
2981
2982 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
2983 (start_symbol, max_user_token_number, semantic_parser)
2984 (error_token_number): Initialize.
2985 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
2986 Initialize.
2987 (reader): Don't.
2988 (errtoken, eoftoken, undeftoken, axiom): Extern.
2989
03b31c0c
AD
29902002-04-07 Akim Demaille <akim@epita.fr>
2991
2992 * src/gram.h (rule_s): prec and precsym are now pointers
2993 to the bucket giving the priority/associativity.
2994 Member `associativity' removed: useless.
2995 * src/reduce.c, src/conflicts.c: Adjust.
2996
8b3df748
AD
29972002-04-07 Akim Demaille <akim@epita.fr>
2998
2999 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
3000 Properly escape the symbols' TAG when outputting them.
3001
e601aa1d
AD
30022002-04-07 Akim Demaille <akim@epita.fr>
3003
3004 * src/lalr.h (LA): Is a bitsetv, not bitset*.
3005
b0299a2e
AD
30062002-04-07 Akim Demaille <akim@epita.fr>
3007
3008 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
3009 (LArule): this, which is an array to rule_t*.
3010 * src/print.c, src/conflicts.c: Adjust.
3011
d7e1f00c
AD
30122002-04-07 Akim Demaille <akim@epita.fr>
3013
3014 * src/gram.h (rule_t): Rename `number' as `user_number'.
3015 `number' is a new member.
3016 Adjust dependencies.
3017 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
3018
cc9305dd
AD
30192002-04-07 Akim Demaille <akim@epita.fr>
3020
3021 As a result of the previous patch, it is no longer needed
3022 to reorder ritem itself.
3023
3024 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
3025
b0940840
AD
30262002-04-07 Akim Demaille <akim@epita.fr>
3027
3028 Be sure never to walk through RITEMS, but use only data related to
3029 the rules themselves. RITEMS should be banished.
3030
3031 * src/output.c (output_token_translations): Rename as...
3032 (prepare_tokens): this.
3033 In addition to `translate', prepare the muscles `tname' and
3034 `toknum', which were handled by...
3035 (output_rule_data): this.
3036 Remove, and move the remainder of its outputs into...
3037 (prepare_rules): this new routines, which also merges content from
3038 (output_gram): this.
3039 (prepare_rules): Be sure never to walk through RITEMS.
3040 (output_stos): Rename as...
3041 (prepare_stos): this.
3042 (output): Always invoke prepare_states, after all, just don't use it
3043 in the output if you don't need it.
3044
643a5994
AD
30452002-04-07 Akim Demaille <akim@epita.fr>
3046
3047 * src/LR0.c (new_state): Display `nstates' as the name of the
3048 newly created state.
3049 Adjust to initialize first_state and last_state if needed.
3050 Be sure to distinguish the initial from the final state.
3051 (new_states): Create the itemset of the initial state, and use
3052 new_state.
3053 * src/closure.c (closure): Now that the initial state has its
3054 items properly set, there is no need for a special case when
3055 creating `ruleset'.
3056
3057 As a result, now the rule 0, reducing to $axiom, is visible in the
3058 outputs. Adjust the test suite.
3059
3060 * tests/conflicts.at (Solved SR Conflicts)
3061 (Unresolved SR Conflicts): Adjust.
3062 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
3063 * tests/conflicts.at (S/R in initial): New.
3064
b4c4ccc2
AD
30652002-04-07 Akim Demaille <akim@epita.fr>
3066
3067 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
3068 the RHS of the rules.
3069 * src/output.c (output_gram): Likewise.
3070
bba97eb2
AD
30712002-04-07 Akim Demaille <akim@epita.fr>
3072
3073 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
3074 bucket.
3075 Adjust all dependencies.
3076 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
3077 `number' of the buckets too.
3078 * src/gram.h: Include `symtab.h'.
3079 (associativity): Move to...
3080 * src/symtab.h: here.
3081 No longer include `gram.h'.
3082
c3b407f4
AD
30832002-04-07 Akim Demaille <akim@epita.fr>
3084
3085 * src/gram.h, src/gram.c (rules_rhs_length): New.
3086 (ritem_longest_rhs): Use it.
3087 * src/gram.h (rule_t): `number' is a new member.
3088 * src/reader.c (packgram): Set it.
3089 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
3090 the end of `rules', and count them out of `nrules'.
3091 (reduce_output, dump_grammar): Adjust.
3092 * src/print.c (print_grammar): It is no longer needed to check for
3093 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
3094 * tests/reduce.at (Reduced Automaton): New test.
3095
11652ab3
AD
30962002-04-07 Akim Demaille <akim@epita.fr>
3097
3098 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
3099 lacking `+ 1' to nrules, Bison reported as useless a token if it
3100 was used solely to set the precedence of the last rule...
3101
26b23c1a
AD
31022002-04-07 Akim Demaille <akim@epita.fr>
3103
3104 * data/bison.c++, data/bison.simple: Don't output the current file
3105 name in #line, to avoid useless diffs between two identical
3106 outputs under different names.
3107
18bcecb0
AD
31082002-04-07 Akim Demaille <akim@epita.fr>
3109
3110 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
3111 Normalize loops to using `< nrules + 1', not `<= nrules'.
3112
fa770c86
AD
31132002-04-07 Akim Demaille <akim@epita.fr>
3114
3115 * TODO: Update.
3116
d9b739c3
AD
31172002-04-07 Akim Demaille <akim@epita.fr>
3118
3119 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
3120 bucket.value as bucket.number.
3121
99013900
AD
31222002-04-07 Akim Demaille <akim@epita.fr>
3123
3124 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
3125 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3126 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
3127 RHS, instead of being an index in RITEMS.
3128
e966383b
PE
31292002-04-04 Paul Eggert <eggert@twinsun.com>
3130
3131 * doc/bison.texinfo: Update copyright date.
3132 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
3133 (Symbols): Warn about running Bison in one character set,
3134 but compiling and/or running in an incompatible one.
3135 Warn about character code 256, too.
3136
31372002-04-03 Paul Eggert <eggert@twinsun.com>
3138
3139 * src/bison.data (YYSTACK_ALLOC): Depend on whether
3140 YYERROR_VERBOSE is nonzero, not whether it is defined.
3141
3142 Merge changes from bison-1_29-branch.
c307773e 3143
8d6c48b9
PE
31442002-03-20 Paul Eggert <eggert@twinsun.com>
3145
3146 Merge fixes from Debian bison_1.34-1.diff.
3147
3148 * configure.in (AC_PREREQ): 2.53.
3149
e53c6322
AD
31502002-03-20 Akim Demaille <akim@epita.fr>
3151
3152 * src/conflicts.c (log_resolution): Argument `resolution' is const.
3153
9ffbeca7
PE
31542002-03-19 Paul Eggert <eggert@twinsun.com>
3155
21db0b2a
PE
3156 * src/bison.simple (YYCOPY): New macro.
3157 (YYSTACK_RELOCATE): Use it.
3158 Remove Type arg; no longer needed. All callers changed.
3159 (yymemcpy): Remove; no longer needed.
3160
9ffbeca7
PE
3161 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
3162 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
3163
642cb8f8
AD
31642002-03-19 Akim Demaille <akim@epita.fr>
3165
3166 Test and fix the #line outputs.
3167
3168 * tests/atlocal.at (GCC): New.
3169 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
3170 (Prologue synch line, ,%union synch line, Postprologue synch line)
3171 (Action synch line, Epilogue synch line): New tests.
3172 * src/reader.c (parse_union_decl): Define the muscle stype_line.
3173 * data/bison.simple, data/bison.c++: Use it.
3174
3c31a486
AD
31752002-03-19 Akim Demaille <akim@epita.fr>
3176
3177 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
3178 (Solved SR Conflicts, %expect not enough, %expect right)
3179 (%expect too much): Move to...
3180 * tests/conflicts.at: this new file.
3181
0d8bed56
AD
31822002-03-19 Akim Demaille <akim@epita.fr>
3183
3184 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3185 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
3186 that we can move to enums for instance.
3187 * src/output.c (token_definitions_output): Output a list of
3188 `token-name, token-number' instead of the #define.
3189 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
3190
9208d17f
AD
31912002-03-14 Akim Demaille <akim@epita.fr>
3192
3193 Use Gettext 0.11.1.
3194
af27eacb
RA
31952002-03-09 Robert Anisko <robert@lrde.epita.fr>
3196
3197 * data/bison.c++: Make the user able to add members to the generated
3198 parser by subclassing.
3199
9101a310
RA
32002002-03-05 Robert Anisko <robert@lrde.epita.fr>
3201
3202 * src/reader.c (read_additionnal_code): `c' should be an integer, not
3203 a character.
3204 Reported by Nicolas Tisserand and Nicolas Burrus.
3205
fff9bf0b
RA
32062002-03-04 Robert Anisko <robert@lrde.epita.fr>
3207
3208 * src/reader.c: Warn about lacking semi-colons, do not complain.
3209
64dba31e
RA
32102002-03-04 Robert Anisko <robert@lrde.epita.fr>
3211
3212 * data/bison.c++: Remove a debug line.
3213
374f5a14
RA
32142002-03-04 Robert Anisko <robert@lrde.epita.fr>
3215
3216 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
3217 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
3218 provide a default implementation.
3219
bfcf1f3a
AD
32202002-03-04 Akim Demaille <akim@epita.fr>
3221
3222 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
3223 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
3224 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
3225 * tests/semantic.at (Parsing Guards): Similarly.
3226 * src/reader.at (readgram): Complain if the last rule is not ended
3227 with a semi-colon.
3228
65ccf9fc
AD
32292002-03-04 Akim Demaille <akim@epita.fr>
3230
3231 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
3232 * src/closure.c: here.
3233 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
3234 RTC.
3235 * src/warshall.h, src/warshall.c: Remove.
3236 * tests/sets.at (Broken Closure): Adjust.
3237
d0039cbc
AD
32382002-03-04 Akim Demaille <akim@epita.fr>
3239
3240 * src/output.c (output_skeleton): tempdir is const.
3241 bytes_read is unused.
3242
345cea78
AD
32432002-03-04 Akim Demaille <akim@epita.fr>
3244
3245 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
3246 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
3247 Update.
3248 From Michael Hayes.
3249
564801f7
AD
32502002-03-04 Akim Demaille <akim@epita.fr>
3251
3252 * src/closure.c (closure): `r' is unused.
3253
e5352bc7
AD
32542002-03-04 Akim Demaille <akim@epita.fr>
3255
3256 * tests/sets.at (Broken Closure): Add the ending `;'.
3257 * src/reader.at (readgram): Complain if a rule is not ended with a
3258 semi-colon.
3259
914feea9
AD
32602002-03-04 Akim Demaille <akim@epita.fr>
3261
3262 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
3263 (count_sr_conflicts): Use bitset_count.
3264 * src/reduce.c (inaccessable_symbols): Ditto.
3265 (bits_size): Remove.
3266 * src/warshall.h, src/warshall.c: Convert to bitsetv.
3267
f0250de6
AD
32682002-03-04 Akim Demaille <akim@epita.fr>
3269
3270 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
3271 * src/reduce.c: Remove the `bitset_zero's following the
3272 `bitset_create's, as now it is performed by the latter.
3273
ef017502
AD
32742002-03-04 Akim Demaille <akim@epita.fr>
3275
3276 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
3277 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
3278 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
3279 latest sources from Michael.
3280
76514394
AD
32812002-03-04 Akim Demaille <akim@epita.fr>
3282
3283 * src/output.c (output): Don't free the grammar.
3284 * src/reader.c (grammar_free): New.
3285 * src/main.c (main): Call it and don't free symtab here.
3286
55024580
AD
32872002-03-04 Akim Demaille <akim@epita.fr>
3288
3289 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
3290 before returning.
3291 Reported by Benoit Perrot.
3292
f9abaa2c
AD
32932002-03-04 Akim Demaille <akim@epita.fr>
3294
3295 Use bitset operations when possible, not loops over bits.
3296
3297 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
3298 bitset_or.
3299 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
3300 * src/reduce.c (useless_nonterminals): Formatting changes.
3301 * src/warshall.c (TC): Use bitset_or.
3302
0e721e75
AD
33032002-03-04 Akim Demaille <akim@epita.fr>
3304
3305 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
3306 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
3307 Ditto.
3308
0fb1ffb1
AD
33092002-03-04 Akim Demaille <akim@epita.fr>
3310
3311 * src/lalr.c (F): Now a bitset*.
3312 Adjust all dependencies.
3313
b86796bf
AD
33142002-03-04 Akim Demaille <akim@epita.fr>
3315
3316 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
3317 Adjust all dependencies.
3318
602bbf31
AD
33192002-03-04 Akim Demaille <akim@epita.fr>
3320
3321 * src/L0.c, src/LR0.h (nstates): Be size_t.
3322 Adjust comparisons (signed vs unsigned).
3323 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
3324 bitset*.
3325 Adjust all dependencies.
3326
d8a0245c
AD
33272002-03-04 Akim Demaille <akim@epita.fr>
3328
3329 * src/closure.c (firsts): Now, also a bitset.
3330 Adjust all dependencies.
3331 (varsetsize): Remove, now unused.
3332 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
3333
34ba9743
AD
33342002-03-04 Akim Demaille <akim@epita.fr>
3335
3336 * src/print.c: Convert to use bitset.h, not hand coded iterations
3337 over ints.
3338
ed86e78c
AD
33392002-03-04 Akim Demaille <akim@epita.fr>
3340
3341 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
3342
dfdb1797
AD
33432002-03-04 Akim Demaille <akim@epita.fr>
3344
3345 * src/closure.c (ruleset): Be a bitset.
3346 (rulesetsize): Remove.
3347
7086e707
AD
33482002-03-04 Akim Demaille <akim@epita.fr>
3349
3350 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
3351 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
3352 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
3353 * src/closure.c (fderives): Be an array of bitsets.
3354
98254360
RA
33552002-02-28 Robert Anisko <robert@lrde.epita.fr>
3356
3357 * data/bison.c++: Merge the two generated headers. Insert a copyright
3358 notice in each output file.
3359
a75c057f
AD
33602002-02-28 Akim Demaille <akim@epita.fr>
3361
3362 * data/bison.c++: Copy the prologue of bison.simple to fetch
3363 useful M4 definitions, such as b4_header_guard.
3364
06b00abc
AD
33652002-02-25 Akim Demaille <akim@epita.fr>
3366
3367 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
3368 translator friendly scheme for the bgr
3369 copyright notice.
06b00abc 3370
70e7d534
AD
33712002-02-25 Akim Demaille <akim@epita.fr>
3372
3373 * src/output.c (header_output): Remove, now handled completely via
3374 M4.
3375
abe017f6
AD
33762002-02-25 Akim Demaille <akim@epita.fr>
3377
3378 * m4/m4.m4: New, from CVS Autoconf.
3379 * configure.in: Invoke it.
3380 * src/output.c (output_skeleton): Use its result instead of the
3381 hard coded name.
3382
381fb12e
AD
33832002-02-25 Akim Demaille <akim@epita.fr>
3384
3385 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
3386 Fileutils 4.1.5.
3387 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
3388 * src/output.c (output_skeleton): Use mkstemp to create a real
3389 temporary file.
3390 Move the filling of `skeleton' and its muscle to...
3391 (prepare): here.
3392 (output): Move the definition of the prologue muscle to...
3393 (prepare): here.
3394 * src/system.h (DEFAULT_TMPDIR): New.
3395
6f38107f
PE
33962002-02-14 Paul Eggert <eggert@twinsun.com>
3397
3398 Remove the support for C++ namespace cleanliness; it was
3399 causing more problems than it was curing, since it didn't work
3400 properly on some nonstandard C++ compilers. This can wait
3401 for a proper C++ parser.
3402
3403 * NEWS: Document this.
3404 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
3405 of C++, as it's treated like C now.
3406 * src/bison.simple (YYSTD): Remove.
3407 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
3408 Treat C++ just like Standard C instead of trying to support
3409 namespace cleanliness.
3410
80cce3da
AD
34112002-02-14 Akim Demaille <akim@epita.fr>
3412
3413 * tests/regression.at (else): Adjust to Andreas' change.
3414
842e8679
AD
34152002-02-14 Akim Demaille <akim@epita.fr>
3416
3417 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
3418
4bda3f10
AD
34192002-02-13 Andreas Schwab <schwab@suse.de>
3420
3421 * src/output.c (output_rule_data): Don't output NULL, it might
3422 not be defined yet.
3423
4162fa07 34242002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 3425
4162fa07
RA
3426 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
3427 (Copyright notice): Update.
b418ecd8 3428
bd16a5dc
AD
34292002-02-11 Akim Demaille <akim@epita.fr>
3430
3431 * tests/regression.at (%nonassoc and eof): Don't include
3432 nonportable headers.
3433
8d69a1a3
RA
34342002-02-08 Robert Anisko <robert@lrde.epita.fr>
3435
3436 * data/bison.c++: Correct error recovery. Make the user able to
3437 initialize the starting location.
3438
9b2d0677
AD
34392002-02-07 Akim Demaille <akim@epita.fr>
3440
3441 * tests/input.at: New.
3442
69e2658b
RA
34432002-02-07 Robert Anisko <robert@lrde.epita.fr>
3444
3445 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 3446 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
3447 directives around tables only needed for debugging.
3448
4aacc3a7
RA
34492002-02-07 Robert Anisko <robert@lrde.epita.fr>
3450
3451 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
3452 C++ parsers.
3453 (yy::b4_name::parse): Use print_.
3454
762a801e
RA
34552002-02-07 Robert Anisko <robert@lrde.epita.fr>
3456
3457 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
3458
4bb2bc3f
RA
34592002-02-07 Robert Anisko <robert@lrde.epita.fr>
3460
3461 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
3462 C++ parsers.
3463 (yy::b4_name::parse): Build verbose error messages, and use error_.
3464
6b45a3ca
RA
34652002-02-06 Robert Anisko <robert@lrde.epita.fr>
3466
3467 * data/bison.c++: Fix m4 quoting in comments.
3468
50997c6e
RA
34692002-02-06 Robert Anisko <robert@lrde.epita.fr>
3470
3471 * data/bison.c++: Adjust the parser code. Fix some muscles that were
3472 not expanded by m4.
3473
3f3eed27
AD
34742002-02-05 Akim Demaille <akim@epita.fr>
3475
3476 * data/bison.c++: Adjust to the M4 back end.
3477 More is certainly needed.
3478
be2a1a68
AD
34792002-02-05 Akim Demaille <akim@epita.fr>
3480
3481 Give a try to M4 as a back end.
3482
3483 * lib/readpipe.c: New, from wdiff.
3484 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
3485 BISON_HAIRY.
3486 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
3487 specific values. Now it is m4 that performs the lookup.
3488 * src/parse-skel.y: Remove.
3489 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
3490 * src/output.c (actions_output, guards_output)
3491 (token_definitions_output): No longer keeps track of the output
3492 line number, hence remove the second argument.
3493 (guards_output): Check against the guard member of a rule, not the
3494 action member.
3495 Adjust callers.
3496 (output_skeleton): Don't look for the skeleton location, let m4 do
3497 that.
3498 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
3499 file will be used.
3500 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
3501 (prepare): Given that for the time being changesyntax is not
3502 usable in M4, rename the muscles using `-' to `_'.
3503 Define `defines_flag', `output_parser_name' and `output_header_name'.
3504 * src/output.h (actions_output, guards_output)
3505 (token_definitions_output): Adjust prototypes.
3506 * src/scan-skel.l: Instead of scanning the skeletons, it now
3507 processes the output of m4: `__oline__' and `#output'.
3508 * data/bison.simple: Adjust to be used by M4(sugar).
3509 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
3510 to date.
3511 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
3512 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
3513 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
3514 shamelessly stolen from CVS Autoconf.
3515
beda758b
AD
35162002-02-05 Akim Demaille <akim@epita.fr>
3517
3518 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
3519 * configure.in: Check for the declarations of free and malloc.
3520 * src/muscle_tab.c: Adjust.
3521
5ece6d43
AD
35222002-02-05 Akim Demaille <akim@epita.fr>
3523
3524 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
3525 which have no values.
3526
5bb18f9a
AD
35272002-02-05 Akim Demaille <akim@epita.fr>
3528
3529 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
3530 * data/: here.
3531
894dd62e
PE
35322002-01-29 Paul Eggert <eggert@twinsun.com>
3533
3534 * src/bison.simple (YYSIZE_T): Do not define merely because
3535 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
3536 On some platforms, <alloca.h> does not declare YYSTD (size_t).
3537
82841af7
AD
35382002-01-27 Akim Demaille <akim@epita.fr>
3539
3540 Fix `%nonassoc and eof'.
3541
3542 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
3543 which were not properly copied! Replace
3544 memcpy (res->errs, src->errs, src->nerrs);
3545 with
3546 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
3547 !!!
3548 * tests/regression.at (%nonassoc and eof): Adjust to newest
3549 Autotest: `.' is not in the PATH.
3550
318b76e9
AD
35512002-01-27 Akim Demaille <akim@epita.fr>
3552
3553 * tests/sets.at (AT_EXTRACT_SETS): New.
3554 (Nullable): Use it.
3555 (Firsts): New.
3556
30d2f3d5
AD
35572002-01-26 Akim Demaille <akim@epita.fr>
3558
3559 * tests/actions.at, tests/calc.at, tests/headers.at,
3560 * tests/torture.at: Adjust to the newest Autotest which no longer
3561 forces `.' in the PATH.
3562
30f8c395
AD
35632002-01-25 Akim Demaille <akim@epita.fr>
3564
3565 * tests/regression.at (%nonassoc and eof): New.
3566 Suggested by Robert Anisko.
3567
29ae55f1
AD
35682002-01-24 Akim Demaille <akim@epita.fr>
3569
3570 Bison dumps core when trying to complain about broken input files.
3571 Reported by Cris van Pelt.
3572
3573 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
3574 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
3575 into...
3576 (Invalid inputs): Strengthen: exercise parse_percent_token.
3577
2b548aa6
RA
35782002-01-24 Robert Anisko <robert.anisko@epita.fr>
3579
3580 * src/Makefile.am: Add bison.c++.
3581 * src/bison.c++: New skeleton.
3582
bb0146c2
AD
35832002-01-21 Paolo Bonzini <bonzini@gnu.org>
3584
3585 * po/it.po: New.
3586
bec30531
AD
35872002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
3588
3589 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
3590
fc6edc45
MA
35912002-01-20 Marc Autret <marc@gnu.org>
3592
3593 * src/files.c (compute_output_file_names): Fix
3594
5e5d5415
MA
35952002-01-20 Marc Autret <marc@gnu.org>
3596
3597 * tests/output.at: New test.
3598 * src/files.c (compute_base_names): Don't map extensions when
3599 the YACC flag is set, use defaults.
3600 Reported by Evgeny Stambulchik.
3601
44ea3fbd
MA
36022002-01-20 Marc Autret <marc@gnu.org>
3603
bb0146c2 3604 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
3605 compilers as well (i.e. the vendor C compiler).
3606 Suggested by Albert Chin-A-Young.
3607
338963d1
TVH
36082002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
3609
3610 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
3611 canonical definition.
3612 * src/system.h: Use the canonical definition for PARAMS (avoids
3613 a conflict with the macro from lib/hash.h).
3614
c57b2479
AD
36152002-01-11 Akim Demaille <akim@epita.fr>
3616
3617 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 3618 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 3619
b85810ae
AD
36202002-01-09 Akim Demaille <akim@epita.fr>
3621
3622 * src/files.c, src/files.h (output_infix): New.
3623 (tab_extension): Remove.
3624 (compute_base_names): Compute the former, drop the latter.
3625 * src/output.c (prepare): Insert the muscles `output-infix', and
3626 `output-suffix'.
3627 * src/parse-skel.y (string, string.1): New.
3628 (section.header): Use it.
3629 (section.yacc): Remove.
3630 (prefix): Remove too.
3631 * src/scan-skel.l: Adjust.
3632 * src/bison.simple, src/bison.hairy: Adjust.
3633
cae60122
AD
36342002-01-09 Akim Demaille <akim@epita.fr>
3635
3636 * configure.in (WERROR_CFLAGS): Compute it.
3637 * src/Makefile.am (CFLAGS): Pass it.
3638 * tests/atlocal.in (CFLAGS): Idem.
3639 * src/files.c: Fix a few warnings.
3640 (get_extension_index): Remove, unused.
3641
ae404801
AD
36422002-01-08 Akim Demaille <akim@epita.fr>
3643
3644 * src/getargs.c (AS_FILE_NAME): New.
3645 (getargs): Use it to convert DOSish file names.
3646 * src/files.c (base_name): Rename as full_base_name to avoid
3647 clashes with `base_name ()'.
3648 (filename_split): New.
3649 (compute_base_names): N-th rewrite, using filename_split.
3650
22312b71
AD
36512002-01-08 Akim Demaille <akim@epita.fr>
3652
3653 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
3654 New, stolen from the Fileutils 4.1.
3655 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
3656 * configure.in: Check for the presence of memrchr, and of its
3657 prototype.
3658
a67cef01
TVH
36592002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
3660
3661 * lib/hash.h (__P): Added definition for this macro.
3662 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
3663 BUILT_SOURCES, to ensure they are generated first.
3664 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
3665 %error-verbose to allow bootstrapping with bison 1.30x.
3666
2b25d624
AD
36672002-01-06 Akim Demaille <akim@epita.fr>
3668
3669 * src/reader.c (parse_braces): Don't fetch the next char, the
3670 convention is to fetch on entry.
3671 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
3672 'switch' without a following semicolon.
3673 * tests/regression.at (braces parsing): New.
3674
3460813b
AD
36752002-01-06 Akim Demaille <akim@epita.fr>
3676
3677 Bison is dead wrong in its RR conflict reports.
3678
3679 * tests/torture.at (GNU Cim Grammar): New.
3680 * src/conflicts.c (count_rr_conflicts): Fix.
3681
73784c64
AD
36822002-01-06 Akim Demaille <akim@epita.fr>
3683
3684 Creating package.m4 from configure.ac causes too many problems.
3685
3686 * tests/Makefile.am (package.m4): Create it by hand,
3687 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
3688
25d81090
AD
36892002-01-06 Akim Demaille <akim@epita.fr>
3690
3691 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
3692 skeleton.h.
3693
a9b8959e
PE
36942002-01-04 Paul Eggert <eggert@twinsun.com>
3695
3696 * doc/bison.texinfo (Debugging):
3697 Remove YYSTDERR; it's no longer defined or used.
3698 Also, s/cstdio.h/cstdio/.
3699
25d81090
AD
37002002-01-03 Akim Demaille <akim@epita.fr>
3701
3702 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
3703
1109455c
AD
37042002-01-03 Akim Demaille <akim@epita.fr>
3705
3706 * src/parse-skel.y (process_skeleton): Don't bind the parser's
3707 tracing code to --trace, wait for a better --trace option, with
3708 args.
3709
7ea5e977
AD
37102002-01-03 Akim Demaille <akim@epita.fr>
3711
3712 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
3713 The ISO C++ standard is extremely clear about it: stderr is
3714 considered a macro, not a regular symbol (see table 94 `Header
3715 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
3716 Therefore std:: does not apply to it. It still does with fprintf.
3717 Also, s/cstdio.h/cstdio/.
3718
fab5b110
AD
37192002-01-03 Akim Demaille <akim@epita.fr>
3720
3721 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
3722 for non system headers.
3723
aed7fd9b
AD
37242002-01-02 Akim Demaille <akim@epita.fr>
3725
3726 Equip the skeleton chain with location tracking, runtime trace,
3727 pure parser and scanner.
3728
3729 * src/parse-skel.y: Request a pure parser, locations, and prefix
3730 renaming.
3731 (%union): Having several members with the same type does not help
3732 type mismatches, simplify.
3733 (YYPRINT, yyprint): New.
3734 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
3735 (skel_error): this.
3736 Handle locations.
3737 * src/scan-skel.l: Adjust to these changes.
3738 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
3739 (LOCATION_PRINT, skel_control_t): New.
3740
24fad99e
AD
37412001-12-30 Akim Demaille <akim@epita.fr>
3742
3743 * src/parse-skel.y: Get rid of the shift/reduce conflict:
3744 replace `gb' with BLANKS.
3745 * src/scan-skel.l: Adjust.
3746
a4b36db4
AD
37472001-12-30 Akim Demaille <akim@epita.fr>
3748
3749 * src/system.h: We don't need nor want bcopy.
3750 Throw away MS-DOS crap: we don't need getpid.
3751 * configure.in: We don't need strndup. It was even causing
3752 problems: because Flex includes the headers *before* us,
3753 _GNU_SOURCE is not defined by config.h, and therefore strndup was
3754 not visible.
3755 * lib/xstrndup.c: New.
3756 * src/scan-skel.l: Use it.
3757 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
3758 * src/parse-skel.y: Use %directives instead of #defines.
3759
1239777d
AD
37602001-12-30 Akim Demaille <akim@epita.fr>
3761
3762 * src/skeleton.h: New.
3763 * src/output.c (output_parser, output_master_parser): Remove, dead
3764 code.
3765 * src/output.h (get_lines_number, actions_output, guards_output)
3766 (token_definitions_output): Prototype them.
3767 * src/parse-skel.y: Add the license notice.
3768 Include output.h and skeleton.h.
3769 (process_skeleton): Returns void, and takes a single parameter.
3770 * src/scan-skel.l: Add the license notice.
3771 Include skeleton.h.
3772 Don't use %option yylineno: it seems that then Flex imagines
3773 REJECT has been used, and therefore it won't reallocate its
3774 buffers (which makes no other sense to me than a bug). It results
3775 in warnings for `unused: yy_flex_realloc'.
3776
9b3add5b
RA
37772001-12-30 Robert Anisko <robert.anisko@epita.fr>
3778
3779 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3780 (MUSCLE_INSERT_PREFIX): ...to there.
3781 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3782 (MUSCLE_INSERT_PREFIX): Move from here...
3783
3784 * src/bison.hairy: Add a section directive. Put braces around muscle
3785 names. This parser skeleton is still broken, but Bison should not
3786 choke on a bad muscle 'syntax'.
3787 * src/bison.simple: Add a section directive. Put braces around muscle
3788 names.
3789
3790 * src/files.h (strsuffix, stringappend): Add declarations.
3791 (tab_extension): Add declaration.
3792 (short_base_name): Add declaration.
3793
3794 * src/files.c (strsuffix, stringappend): No longer static. These
3795 functions are used in the skeleton parser.
3796 (tab_extension): New.
3797 (compute_base_names): Use the computations done in this function
fab5b110 3798 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
3799 names.
3800 (short_base_name): No longer static.
3801
3802 * src/output.c (output_skeleton): New.
3803 (output): Disable call to output_master_parser, and give a try to
3804 a new skeleton handling system.
3805 (guards_output, actions_output): No longer static.
3806 (token_definitions_output, get_lines_number): No longer static.
3807
3808 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
3809
fab5b110 3810 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
3811 parse-skel.y.
3812
3813 * src/parse-skel.y: New file.
3814 * src/scan-skel.l: New file.
3815
b5b61c61
AD
38162001-12-29 Akim Demaille <akim@epita.fr>
3817
3818 %name-prefix is broken.
3819
3820 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
3821 Adjust all dependencies.
3822 * tests/headers.at (export YYLTYPE): Strengthen this test: use
3823 %name-prefix.
3824
3825 Renaming yylval but not yylloc is not consistent. Now we do.
3826
3827 * src/bison.simple: Prefix yylloc if used.
3828 * doc/bison.texinfo (Decl Summary): Document that.
3829
8c9a50be
AD
38302001-12-29 Akim Demaille <akim@epita.fr>
3831
3832 * doc/bison.texinfo: Promote `%long-directive' over
3833 `%long_directive'.
3834 Remove all references to fixed-output-files, yacc is enough.
3835
d99361e6
AD
38362001-12-29 Akim Demaille <akim@epita.fr>
3837
3838 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
3839 user prologue. These are defaults.
3840 * tests/actions.at (Mid-rule actions): Make sure the user can
3841 define YYDEBUG and YYERROR_VERBOSE.
3842
b9cecb91
AD
38432001-12-29 Akim Demaille <akim@epita.fr>
3844
3845 * src/output.c (header_output): Don't forget to export YYLTYPE and
3846 yylloc.
3847 * tests/headers.at (export YYLTYPE): New, make sure it does.
3848 * tests/regression.at (%union and --defines, Invalid CPP headers):
3849 Move to...
3850 * tests/headers.at: here.
3851
aea13e97
AD
38522001-12-29 Akim Demaille <akim@epita.fr>
3853
3854 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
3855
931394cb
AD
38562001-12-29 Akim Demaille <akim@epita.fr>
3857
3858 * tests/actions.at (Mid-rule actions): Output on a single line
3859 instead of several.
3860
704a47c4
AD
38612001-12-29 Akim Demaille <akim@epita.fr>
3862
3863 * doc/bison.texinfo: Formatting changes.
3864
091e20bb
AD
38652001-12-29 Akim Demaille <akim@epita.fr>
3866
3867 Don't store the token defs in a muscle, just be ready to output it
3868 on command. Now possible via `symbols'. Fixes a memory leak.
3869
3870 * src/output.c (token_definitions_output): New.
3871 (output_parser, header_output): Use it.
3872 * src/reader.c (symbols_save): Remove.
3873
cce71710
AD
38742001-12-29 Akim Demaille <akim@epita.fr>
3875
3876 * src/bison.simple: Do not provide a default for YYSTYPE and
3877 YYLTYPE before the user's prologue. Otherwise it's hardly... a
3878 default.
3879
82c035a8
AD
38802001-12-29 Akim Demaille <akim@epita.fr>
3881
3882 Mid-rule actions are simply... ignored!
3883
3884 * src/reader.c (readgram): Be sure to attach mid-rule actions to
3885 the empty-rule associated to the dummy symbol, not to the host
3886 rule.
3887 * tests/actions.at (Mid-rule actions): New.
3888
8419d367
AD
38892001-12-29 Akim Demaille <akim@epita.fr>
3890
3891 Memory leak.
3892
3893 * src/reader.c (reader): Free grammar.
3894
375d5806
AD
38952001-12-29 Akim Demaille <akim@epita.fr>
3896
3897 Memory leak.
3898
3899 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
3900 since it allocates it for each state, although only one is needed.
3901 (allocate_storage): Do it here.
3902
f51cb8ff
AD
39032001-12-29 Akim Demaille <akim@epita.fr>
3904
3905 * src/options.h, src/options.c (create_long_option_table): Rename
3906 as...
3907 (long_option_table_new): this, with a clearer prototype.
3908 (percent_table): Remove, unused,
3909 * src/getargs.c (getargs): Adjust.
3910
29e88316
AD
39112001-12-29 Akim Demaille <akim@epita.fr>
3912
3913 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
3914 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
3915 as states.
3916
b9f71f19
AD
39172001-12-29 Akim Demaille <akim@epita.fr>
3918
3919 * src/lalr.c (build_relations): Rename `states' as `states1'.
3920 Sorry, I don't understand exactly what it is, no better name...
3921
1a2b5d37
AD
39222001-12-29 Akim Demaille <akim@epita.fr>
3923
3924 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
3925 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
3926 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
3927 as rules.
3928
1cca533e
AD
39292001-12-29 Akim Demaille <akim@epita.fr>
3930
3931 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
3932 ago.
3933
c03ae966
AD
39342001-12-29 Akim Demaille <akim@epita.fr>
3935
3936 * src/reader.c, src/reader.h (user_toknums): Remove.
3937 Adjust all users to use symbols[i]->user_token_number.
3938
5a670b1e
AD
39392001-12-29 Akim Demaille <akim@epita.fr>
3940
3941 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
3942 Adjust all users to use symbols[i]->prec or ->assoc.
3943
ad949da9
AD
39442001-12-29 Akim Demaille <akim@epita.fr>
3945
3946 * src/reader.c, src/reader.h (tags): Remove.
3947 Adjust all users to use symbols[i]->tag.
3948
0e78e603
AD
39492001-12-29 Akim Demaille <akim@epita.fr>
3950
3951 * src/gram.h, src/gram.c (symbols): New, similar to state_table
3952 and rule_table.
3953 * src/reader.c (packsymbols): Fill this table.
3954 Drop sprec.
3955 * src/conflicts.c (resolve_sr_conflict): Adjust.
3956 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
3957 single table.
3958 Use symbols[i]->tag instead of tags[i].
3959
213e640e
AD
39602001-12-29 Akim Demaille <akim@epita.fr>
3961
3962 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
3963 In addition, put a comment in there, to replace...
3964 * tests/regression.at (%union and C comments): Remove.
3965
e7b8bef1
AD
39662001-12-29 Akim Demaille <akim@epita.fr>
3967
3968 * tests/regression.at (Web2c Actions): Blindly move the actual
3969 output as expected output. The contents *seem* right to me, but I
3970 can't pretend reading perfectly parser tables... Nonetheless, all
3971 the other tests pass correctly, the table look OK, even though the
3972 presence of `$axiom' is to be noted: AFAICS it is useless (but
3973 harmless).
3974
b68e7744
AD
39752001-12-29 Akim Demaille <akim@epita.fr>
3976
3977 * src/reader.c (readgram): Don't add the rule 0 if there were no
3978 rules read. In other words, add it _after_ having performed
3979 grammar sanity checks.
3980 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
3981
78d5bae9
AD
39822001-12-29 Akim Demaille <akim@epita.fr>
3983
3984 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
3985 visible, and some states have now a different number.
3986
ff442794
AD
39872001-12-29 Akim Demaille <akim@epita.fr>
3988
3989 * src/reader.c (readgram): Bind the initial rule's lineno to that
3990 of the first rule.
3991 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
3992 (Solved SR Conflicts): Adjust rule 0's line number.
3993
610ab194
AD
39942001-12-29 Akim Demaille <akim@epita.fr>
3995
3996 Fix the `GAWK Grammar' failure.
3997
3998 * src/LR0.c (final_state): Initialize to -1 so that we do compute
3999 the reductions of the first state which was mistakenly confused
4000 with the final state because precisely final_state was initialized
4001 to 0.
4002 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
4003 now noticed by Bison.
4004 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
4005 have a reduction on $default.
4006
29d29c8f
AD
40072001-12-29 Akim Demaille <akim@epita.fr>
4008
4009 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
4010 rule line numbers.
4011 * src/closure.c (print_closure): Likewise.
4012 * src/derives.c (print_derives): Likewise.
4013 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
4014 now.
4015
7c6b64d0
AD
40162001-12-29 Akim Demaille <akim@epita.fr>
4017
4018 * src/lalr.c (lookaheads_print): New.
4019 (lalr): Call it when --trace-flag.
4020 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
4021 are dumped.
4022
3d4daee3
AD
40232001-12-29 Akim Demaille <akim@epita.fr>
4024
4025 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
4026 when walking through ritem, even via rule->rhs.
4027 * src/reduce.c (dump_grammar, useful_production, reduce_output)
4028 (useful_production, useless_nonterminals): Likewise.
4029 (reduce_grammar_tables): Likewise, plus update nritems.
4030 * src/nullable.c (set_nullable): Likewise.
4031 * src/lalr.c (build_relations): Likewise.
4032 * tests/sets.at (Nullable): Adjust.
4033 Fortunately, now, the $axiom is no longer nullable.
4034
9e7f6bbd
AD
40352001-12-29 Akim Demaille <akim@epita.fr>
4036
4037 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
4038 the 0-sentinel.
4039 * src/gram.c (ritem_longest_rhs): Likewise.
4040 * src/reduce.c (nonterminals_reduce): Likewise.
4041 * src/print_graph.c (print_graph): Likewise.
4042 * src/output.c (output_rule_data): Likewise.
4043 * src/nullable.c (set_nullable): Likewise.
4044
255ef638
AD
40452001-12-29 Akim Demaille <akim@epita.fr>
4046
4047 * src/output.c: Comment changes.
4048
0d8a7363
AD
40492001-12-27 Paul Eggert <eggert@twinsun.com>
4050
4051 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
4052 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
4053 Sparc, as they were causing more porting problems than the
4054 (minor) performance improvement was worth.
4055
4056 Also, catch up with 1.31's YYSTD.
4057
3db472b9
AD
40582001-12-27 Akim Demaille <akim@epita.fr>
4059
4060 * src/output.c (output_gram): Rely on nritems, not the
4061 0-sentinel. See below.
4062 Use -1 as separator, not 0.
4063 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
4064 Rely on -1 as separator in yyrhs, instead of 0.
4065 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
4066 twice `Now at end of input', therefore there are two lines less to
4067 expect.
4068
b365aa05
AD
40692001-12-27 Akim Demaille <akim@epita.fr>
4070
4071 * tests/regression.at (Unresolved SR Conflicts):
4072 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
4073 below.
4074
30171f79
AD
40752001-12-27 Akim Demaille <akim@epita.fr>
4076
4077 * src/LR0.c (new_state): Recognize the final state by the fact it
4078 is reached by eoftoken.
4079 (insert_start_shifting_state, insert_eof_shifting_state)
4080 (insert_accepting_state, augment_automaton): Remove, since now
4081 these states are automatically computed from the initial state.
4082 (generate_states): Adjust.
4083 * src/print.c: When reporting a rule number to the user, substract
4084 1, so that the axiom rule is rule 0, and the first user rule is 1.
4085 * src/reduce.c: Likewise.
4086 * src/print_graph.c (print_core): For the time being, just as for
4087 the report, depend upon --trace-flags to dump the full set of
4088 items.
4089 * src/reader.c (readgram): Once the grammar read, insert the rule
4090 0: `$axiom: START-SYMBOL $'.
4091 * tests/set.at: Adjust: rule 0 is now displayed, and since the
4092 number of the states has changed (the final state is no longer
4093 necessarily the last), catch up.
4094
75142d45
AD
40952001-12-27 Akim Demaille <akim@epita.fr>
4096
4097 Try to make the use of the eoftoken valid. Given that its value
4098 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
4099 is used instead of > 0 where appropriate, (ii), depend upon nritems
4100 instead of the 0-sentinel.
4101
4102 * src/gram.h, src/gram.c (nritems): New.
4103 Expected to be duplication of nitems, but for the time being...
4104 * src/reader.c (packgram): Assert nritems and nitems are equal.
4105 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
4106 * src/closure.c (print_closure, print_fderives): Likewise.
4107 * src/gram.c (ritem_print): Likewise.
4108 * src/print.c (print_core, print_grammar): Likewise.
4109 * src/print_graph.c: Likewise.
4110
b7c49edf
AD
41112001-12-27 Akim Demaille <akim@epita.fr>
4112
4113 * src/main.c (main): If there are complains after grammar
4114 reductions, then output the report anyway if requested, then die.
4115 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
4116 * src/reader.c (eoftoken): New.
4117 (parse_token_decl): If the token being defined has value `0', it
4118 is the eoftoken.
4119 (packsymbols): No longer hack `tags' to insert `$' by hand.
4120 Be sure to preserve the value of the eoftoken.
4121 (reader): Make sure eoftoken is defined.
4122 Initialize nsyms to 0: now eoftoken is created just like the others.
4123 * src/print.c (print_grammar): Don't special case the eof token.
4124 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
4125 lie anyway, albeit pleasant.
4126 * tests/calc.at: Exercise error messages with eoftoken.
4127 Change the grammar so that empty input is invalid.
4128 Adjust expectations.
4129 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
4130
ec2da99f
AD
41312001-12-27 Akim Demaille <akim@epita.fr>
4132
4133 * configure.in: Check the protos of strchr ans strspn.
4134 Replace strchr if needed.
4135 * src/system.h: Provide the protos of strchr, strspn and memchr if
4136 missing.
4137 * lib/strchr.c: New.
4138 * src/reader.c (symbols_save): Use strchr.
4139
8adfa272
AD
41402001-12-27 Akim Demaille <akim@epita.fr>
4141
4142 * src/print.c, src/print_graph.c (escape): New.
4143 Use it to quote the TAGS outputs.
4144 * src/print_graph.c (print_state): Now errors are in red, and
4145 reductions in green.
4146 Prefer high to wide: output the state number on a line of its own.
4147
80dac38c
AD
41482001-12-27 Akim Demaille <akim@epita.fr>
4149
4150 * src/state.h, src/state.c (reductions_new): New.
4151 * src/LR0.c (set_state_table): Let all the states have a
4152 `reductions', even if reduced to 0.
4153 (save_reductions): Adjust.
4154 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
4155 * src/print.c (print_reductions, print_actions): Adjust.
4156 * src/output.c (action_row): Adjust.
4157
2cec70b9
AD
41582001-12-27 Akim Demaille <akim@epita.fr>
4159
4160 * src/state.h, src/state.c (errs_new, errs_dup): New.
4161 * src/LR0.c (set_state_table): Let all the states have an errs,
4162 even if reduced to 0.
4163 * src/print.c (print_errs, print_reductions): Adjust.
4164 * src/output.c (output_actions, action_row): Adjust.
4165 * src/conflicts.c (resolve_sr_conflict): Adjust.
4166
13ca549a
AD
41672001-12-27 Akim Demaille <akim@epita.fr>
4168
4169 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
4170
5092aba5
AD
41712001-12-27 Akim Demaille <akim@epita.fr>
4172
4173 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
4174 * src/print.c: here.
4175 (lookaheadset, shiftset): New, used as additional storage by
4176 print_reductions.
4177 (print_results): Adjust.
4178 (print_shifts, print_gotos, print_errs): New, extracted from...
4179 (print_actions): here.
4180 * src/print_graph.c (print_actions): Remove dead code.
4181
11e2beca
AD
41822001-12-27 Akim Demaille <akim@epita.fr>
4183
4184 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
4185 `$n' and `@n'.
4186
dac3c910
AD
41872001-12-27 Akim Demaille <akim@epita.fr>
4188
4189 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
4190 (build_relations): Adjust.
4191
d0b0fefa
AD
41922001-12-27 Akim Demaille <akim@epita.fr>
4193
4194 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
4195 duplication.
4196
adc8c848
AD
41972001-12-27 Akim Demaille <akim@epita.fr>
4198
4199 * src/reader.c (packgram): Catch nitems overflows.
4200
14d293ac
AD
42012001-12-27 Akim Demaille <akim@epita.fr>
4202
4203 * src/files.c, src/files.h (guard_obstack): Remove.
4204 * src/output.c (output): Adjust.
4205 * src/reader.c (parse_braces): New, factoring...
4206 (copy_action, copy_guard): these two which are renamed as...
4207 (parse_action, parse_guard): these.
4208 As a voluntary consequence, using braces around guards is now
4209 mandatory.
4210
f499b062
AD
42112001-12-27 Akim Demaille <akim@epita.fr>
4212
4213 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
4214 * src/reader.c (symbol_list): `guard' and `guard_line' are new
4215 members.
4216 (symbol_list_new): Adjust.
4217 (copy_action): action_line is the first line, not the last.
4218 (copy_guard): Just as for actions, store the `action' only, not
4219 the switch/case/break flesh.
4220 Don't parse the user action that might follow the guard, let...
4221 (readgram): do it, i.e., now, there can be an action after a
4222 guard.
4223 In other words the guard is just explicitly optional.
4224 (packgram): Adjust.
4225 * src/output.c (guards_output): New.
4226 (output_parser): Call it when needed.
4227 (output): Also free the guard and attrs obstacks.
4228 * src/files.c, src/files.h (obstack_save): Remove.
4229 (output_files): Remove.
4230 As a result, if one needs the former `.act' file, using an
4231 appropriate skeleton which requires actions and guards is now
4232 required.
4233 * src/main.c (main): Adjust.
4234 * tests/semantic.at: New.
4235 * tests/regression.at: Use `input.y' as input file name.
4236 Avoid 8+3 problems by requiring input.c when the test needs the
4237 parser.
4238
d945f5cd
AD
42392001-12-27 Akim Demaille <akim@epita.fr>
4240
4241 * src/reader.c (symbol_list_new): Be sure to initialize all the
4242 fields.
4243
d200e455
AD
42442001-12-27 Akim Demaille <akim@epita.fr>
4245
4246 All the hacks using a final pseudo state are now useless.
4247
4248 * src/LR0.c (set_state_table): state_table holds exactly nstates.
4249 * src/lalr.c (nLA): New.
4250 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
4251 instead of lookaheadsp from the pseudo state (nstate + 1).
4252
f9507c28
AD
42532001-12-27 Akim Demaille <akim@epita.fr>
4254
4255 * src/output.c (action_row, token_actions): Use a state_t instead
4256 of a integer, and nlookaheads instead of the following state's
4257 lookaheadsp.
4258
065fbd27
AD
42592001-12-27 Akim Demaille <akim@epita.fr>
4260
4261 * src/conflicts.c (log_resolution, flush_shift)
4262 (resolve_sr_conflict, set_conflicts, solve_conflicts)
4263 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
4264 (conflicts_print, print_reductions): Use a state_t instead of an
4265 integer when referring to a state.
4266 As much as possible, depend upon nlookaheads, instead of the
4267 `lookaheadsp' member of the following state (since lookaheads of
4268 successive states are successive, the difference between state n + 1
4269 and n served as the number of lookaheads for state n).
4270 * src/lalr.c (add_lookback_edge): Likewise.
4271 * src/print.c (print_core, print_actions, print_state)
4272 (print_results): Likewise.
4273 * src/print_graph.c (print_core, print_actions, print_state)
4274 (print_graph): Likewise.
4275 * src/conflicts.h: Adjust.
4276
1b177bd7
AD
42772001-12-27 Akim Demaille <akim@epita.fr>
4278
4279 * src/bison.hairy: Formatting/comment changes.
4280 ANSIfy.
4281 Remove `register' indications.
4282 Add plenty of `static'.
4283
7742ddeb
AD
42842001-12-27 Akim Demaille <akim@epita.fr>
4285
4286 * src/output.c (prepare): Drop the muscle `ntbase' which
4287 duplicates ntokens.
4288 * src/bison.simple: Formatting/comment changes.
4289 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
4290 is an undocumented synonym.
4291
1fa14068
AD
42922001-12-22 Akim Demaille <akim@epita.fr>
4293
4294 * src/output.c (output_table_data): Change the prototype to use
4295 `int' for array ranges: some invocations do pass an int, not a
4296 short.
4297 Reported by Wayne Green.
4298
b9752825
AD
42992001-12-22 Akim Demaille <akim@epita.fr>
4300
4301 Some actions of web2c.y are improperly triggered.
4302 Reported by Mike Castle.
4303
4304 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
4305 * tests/regression.at (Web2c): Rename as...
4306 (Web2c Report): this.
4307 (Web2c Actions): New.
4308
776209d6
AD
43092001-12-22 Akim Demaille <akim@epita.fr>
4310
4311 Reductions in web2c.y are improperly reported.
4312 Reported by Mike Castle.
4313
4314 * src/conflicts.c (print_reductions): Fix.
4315 * tests/regression.at (Web2c): New.
4316
275fc3ad
AD
43172001-12-18 Akim Demaille <akim@epita.fr>
4318
4319 Some host fail on `assert (!"foo")', which expands to
4320 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
4321 Reported by Nelson Beebee.
4322
4323 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
4324 `#define it_succeeded 0' and `assert (it_succeeded)'.
4325
897668ee
MA
43262001-12-17 Marc Autret <autret_m@epita.fr>
4327
4328 * src/bison.simple: Don't hard code the skeleton line and filename.
4329 * src/output.c (output_parser): Rename 'line' as 'output_line'.
4330 New line counter 'skeleton_line' (skeleton-line muscle).
4331
ab3399e0
PE
43322001-12-17 Paul Eggert <eggert@twinsun.com>
4333
4334 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
4335 YYDEBUG must be defined to a nonzero value.
4336
4337 * src/bison.simple (yytname): Do not assume that the user defines
4338 YYDEBUG to a properly parenthesized expression.
4339
3877f72b
AD
43402001-12-17 Akim Demaille <akim@epita.fr>
4341
4342 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
4343 nlookaheads is a new member.
4344 Adjust all users.
4345 * src/lalr.h (nlookaheads): Remove this orphan declaration.
4346 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
4347 state.
776209d6 4348
331dbc1b
AD
43492001-12-17 Akim Demaille <akim@epita.fr>
4350
4351 * src/files.h, src/files.c (open_files, close_files): Remove.
4352 * src/main.c (main): Don't open/close files, nor invoke lex_free,
4353 let...
4354 * src/reader.c (reader): Do it.
776209d6 4355
be750e4c
AD
43562001-12-17 Akim Demaille <akim@epita.fr>
4357
4358 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 4359
709ae8c6
AD
43602001-12-17 Akim Demaille <akim@epita.fr>
4361
4362 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
4363 (flush_reduce): New.
4364 (resolve_sr_conflict): Adjust.
776209d6 4365
f87685c3
AD
43662001-12-17 Akim Demaille <akim@epita.fr>
4367
4368 * src/output.c (output_obstack): Be static and rename as...
4369 (format_obstack): this, to avoid any confusion with files.c's
4370 output_obstack.
4371 * src/reader.h (muscle_obstack): Move to...
4372 * src/output.h: here, since it's defined in output.c.
4373
837491d8
AD
43742001-12-17 Akim Demaille <akim@epita.fr>
4375
4376 * src/output.c (action_row, save_column, default_goto)
4377 (sort_actions, matching_state, pack_vector): Better variable
4378 locality.
4379
796d61fb
AD
43802001-12-17 Akim Demaille <akim@epita.fr>
4381
4382 * src/output.c: Various formatting changes.
776209d6 4383
64d15509
AD
43842001-12-17 Akim Demaille <akim@epita.fr>
4385
4386 * src/files.c (output_files): Free the output_obstack.
4387 * src/main.c (main): Call print and print_graph conditionally.
4388 * src/print.c (print): Work unconditionally.
4389 * src/print_graph.c (print_graph): Work unconditionally.
4390 * src/conflicts.c (log_resolution): Output only if verbose_flag.
4391
fbc8ecb7
MA
43922001-12-16 Marc Autret <autret_m@epita.fr>
4393
4394 * src/output.c (actions_output): Fix. When we use %no-lines,
4395 there is one less line per action.
4396
f0440388
MA
43972001-12-16 Marc Autret <autret_m@epita.fr>
4398
4399 * src/bison.simple: Remove a useless #line directive.
4400 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
4401 * src/output.c (get_lines_number): New.
776209d6 4402 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
4403 output muscles.
4404 Fix line numbering.
4405 (actions_output): Computes the number of lines taken by actions.
4406 (output_master_parser): Insert new skeleton which is the name of
4407 the output parser file name.
4408
a79986b8
MA
44092001-12-15 Marc Autret <autret_m@epita.fr>
4410
4411 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
4412
4ec8e00f
MA
44132001-12-15 Marc Autret <autret_m@epita.fr>
4414
4415 * src/output.c (output_gram): Keep track of the hairy one.
4416
1a4648ff
AD
44172001-12-15 Akim Demaille <akim@epita.fr>
4418
4419 Make `make distcheck' work.
4420
4421 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
4422 system.h which uses libgettext.h.
4423
9c2c67e6
AD
44242001-12-15 Akim Demaille <akim@epita.fr>
4425
4426 * src/nullable.c (set_nullable): Useless rules must be skipped,
4427 otherwise, since we range over their symbols, we might look at a
4428 nonterminal which no longer ``exists'', i.e., it is not counted in
4429 `nvars', hence we overflow our arrays.
4430
93ede233
AD
44312001-12-15 Akim Demaille <akim@epita.fr>
4432
4433 The header can also be produced directly, without any obstack!
4434 Yahoo!
4435
4436 * src/files.c, src/files.h (defines_obstack): Remove.
4437 (compute_header_macro): Global.
4438 (defines_obstack_save): Remove.
4439 * src/reader.c (parse_union_decl): No longer output to
4440 defines_obstack: its content can be found in the `stype' muscle
4441 anyway.
4442 (output_token_translations): Merge into...
4443 (symbols_output): this.
4444 Rename as...
4445 (symbols_save): this.
4446 (reader): Adjust.
4447 * src/output.c (header_output): New.
4448 (output): Call it.
4449
2666f928
AD
44502001-12-15 Akim Demaille <akim@epita.fr>
4451
4452 * src/reader.c (parse_union_decl): Instead of handling two obstack
4453 simultaneously, use one to define the `stype' muscle, and use the
4454 value of the latter to fill defines_obstack.
4455 (copy_comment): Remove.
4456 (copy_comment2): Work for a single obstack.
4457 Rename as...
4458 (copy_comment): this.
4459
428046f8
AD
44602001-12-15 Akim Demaille <akim@epita.fr>
4461
4462 * src/lex.c, src/lex.h (xgetc): No longer static.
4463 * src/reader.c (parse_union_decl): Revamp.
4464
ea52d706
AD
44652001-12-15 Akim Demaille <akim@epita.fr>
4466
4467 Still making progress in separating Bison into (i) input, (ii)
4468 process, (iii) output: now we can directly output the parser file
4469 without using table_obstack at all.
4470
4471 * src/files.c, src/files.h (table_obstack): Bye bye.
4472 (parser_file_name): New.
4473 * src/files.c (compute_output_file_names): Compute it.
4474 * src/output.c (actions_output, output_parser)
4475 (output_master_parser): To a file instead of an obstack.
4476
3f96f4dc
AD
44772001-12-15 Akim Demaille <akim@epita.fr>
4478
4479 Attach actions to rules, instead of pre-outputting them to
4480 actions_obstack.
4481
4482 * src/gram.h (rule_t): action and action_line are new members.
4483 * src/reader.c (symbol_list): Likewise.
4484 (copy_action): Save the actions within the rule.
4485 (packgram): Save them in rule_table.
4486 * src/output.c (actions_output): New.
4487 (output_parser): Use it on `%%actions'.
4488 (output_rule_data): Don't free rule_table.
4489 (output): Do it.
4490 (prepare): Don't save the `action' muscle.
4491 * src/bison.simple: s/%%action/%%actions/.
4492
51576fb3
AD
44932001-12-15 Akim Demaille <akim@epita.fr>
4494
4495 * src/reader.c (copy_action): When --yacc, don't append a `;'
4496 to the user action: let it fail if lacking.
dee049eb 4497 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 4498
2648a72d
AD
44992001-12-14 Akim Demaille <akim@epita.fr>
4500
4501 * src/lex.c (literalchar): Simply return the char you decoded, non
4502 longer mess around with obstacks and int pointers.
4503 Adjust all callers.
4504
92790e5b
AD
45052001-12-14 Akim Demaille <akim@epita.fr>
4506
4507 * src/lex.c (literalchar): Don't escape the special characters,
4508 just decode them, and keep them as char (before, eol was output as
4509 the 2 char string `\n' etc.).
4510 * src/output.c (output_rule_data): Use quotearg to output the
4511 token strings.
4512
927c1557
PE
45132001-12-13 Paul Eggert <eggert@twinsun.com>
4514
4515 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
4516 Do not infringe on the global user namespace when using C++.
4517 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
4518 All uses of `fprintf' and `stderr' changed.
4519
4520 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
4521
ed8e1f68
AD
45222001-12-13 Akim Demaille <akim@epita.fr>
4523
4524 The computation of nullable is broken: it doesn't handle empty
4525 RHS's properly.
4526
4527 * tests/torture.at (GNU AWK Grammar): New.
4528 * tests/sets.at (Nullable): New.
4529 * src/nullable.c (set_nullable): Instead of blindly looping over
4530 `ritems', loop over the rules, and then over their rhs's.
4531
4532 Work around Autotest bugs.
4533
4534 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
4535 frame, because Autotest understand lines starting with a `+' as
4536 traces from the shell. Then, they are not processed properly.
4537 Admittedly an Autotest bug, but we don't have time to wait for
4538 Autotest to catch up.
4539 * tests/regression.at (Broken Closure): Adjust to the new table
4540 frames.
4541 Move to...
4542 * tests/sets.at: here.
4543
cb581495
AD
45442001-12-13 Akim Demaille <akim@epita.fr>
4545
4546 * src/closure.c (closure): Use nrules instead of playing tricks
4547 with BITS_PER_WORD.
4548
2e729273
AD
45492001-12-13 Akim Demaille <akim@epita.fr>
4550
4551 * src/print.c (print_actions): Output the handling of `$' as the
4552 traces do: shifting the token EOF. Before EOF was treated as a
4553 nonterminal.
4554 * tests/regression.at: Adjust some tests.
4555 * src/print_graph.c (print_core): Complete the set of items via
4556 closure. The next-to-final and final states are still unsatisfying,
4557 but that's to be addressed elsewhere.
4558 No longer output the rule numbers, but do output the state number.
4559 A single loop for the shifts + gotos is enough, but picked a
4560 distinct color for each.
4561 (print_graph): Initialize and finalize closure.
4562
107f7dfb
AD
45632001-12-13 Akim Demaille <akim@epita.fr>
4564
4565 * src/reader.c (readgram): Remove dead code, an strip useless
4566 braces.
4567 (get_type): Remove, unused.
4568
9b53a24f
AD
45692001-12-12 Akim Demaille <akim@epita.fr>
4570
4571 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
4572 on that of lib/error.c.
4573
dbfb6dcd
AD
45742001-12-12 Akim Demaille <akim@epita.fr>
4575
4576 Some hosts don't like `/' in includes.
4577
4578 * src/system.h: Include libgettext.h without qualifying the path.
4579 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
4580 $(top_srcdir).
4581
c25fb648
MA
45822001-12-11 Marc Autret <autret_m@epita.fr>
4583
4584 * src/output.c (output_parser): Remove useless muscle.
4585
710ddc4f
MA
45862001-12-11 Marc Autret <autret_m@epita.fr>
4587
4588 * src/bison.simple: Remove #line just before %%epilogue. It
4589 is now handled in ...
4590 * src/reader.c (read_additionnal_code): Add the output of a
4591 #line for the epilogue.
4592
e83d80b8
MA
45932001-12-10 Marc Autret <autret_m@epita.fr>
4594
927c1557 4595 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
4596 replace precedent remove.
4597 * src/bison.simple: Remove #line before %%prologue because
4598 %%input-line is wrong at this time.
4599
971d5158
MA
46002001-12-10 Marc Autret <autret_m@epita.fr>
4601
4602 * src/reader.c (symbols_output): Clean up.
927c1557 4603 * src/output.c (output_gram, output): Clean up.
971d5158 4604
5edafffd
AD
46052001-12-10 Akim Demaille <akim@epita.fr>
4606
4607 * src/lalr.c (initialize_lookaheads): New. Extracted from...
4608 * src/LR0.c (set_state_table): here.
4609 * src/lalr.c (lalr): Call it.
4610
0279f8e9
AD
46112001-12-10 Akim Demaille <akim@epita.fr>
4612
4613 * src/state.h (shifts): Remove the `number' member: shifts are
4614 attached to state, hence no longer need to be labelled with a
4615 state number.
4616
190c4f5f
AD
46172001-12-10 Akim Demaille <akim@epita.fr>
4618
4619 Now that states have a complete set of members, the linked list of
4620 shifts is useless: just fill directly the state's shifts member.
4621
4622 * src/state.h (shifts): Remove the `next' member.
4623 * src/LR0.c (first_state, last_state): Remove.
4624 Adjust the callers.
4625 (augment_automaton): Don't look for the shifts that must be added
4626 a shift on EOF: it is those of the state we looked for! But now,
4627 since shifts are attached, it is no longer needed to looking
4628 merely by its id: its number.
4629
2a73b93d
AD
46302001-12-10 Akim Demaille <akim@epita.fr>
4631
4632 * src/LR0.c (augment_automaton): Better variable locality.
4633 Remove an impossible branch: if there is a state corresponding to
4634 the start symbol being shifted, then there is shift for the start
4635 symbol from the initial state.
4636
74392f6a
AD
46372001-12-10 Akim Demaille <akim@epita.fr>
4638
4639 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
4640 only when appropriate: when insert_start_shifting_state' is not
4641 invoked.
4642 * tests/regression.at (Rule Line Numbers): Adjust.
4643
37c82725
AD
46442001-12-10 Akim Demaille <akim@epita.fr>
4645
4646 * src/LR0.c (augment_automaton): Now that all states have shifts,
4647 merge the two cases addition shifts to the initial state.
4648
6a164e0c
AD
46492001-12-10 Akim Demaille <akim@epita.fr>
4650
4651 * src/lalr.c (set_state_table): Move to...
4652 * src/LR0.c: here.
4653 * src/lalr.c (lalr): Don't call it...
4654 * src/LR0.c (generate_states): do it.
4655 * src/LR0.h (first_state): Remove, only the table is used.
4656
7215de24
AD
46572001-12-10 Akim Demaille <akim@epita.fr>
4658
4659 * src/LR0.h (first_shift, first_reduction): Remove.
4660 * src/lalr.c: Don't use first_shift: find shifts through the
4661 states.
4662
80e25d4d
AD
46632001-12-10 Akim Demaille <akim@epita.fr>
4664
4665 * src/LR0.c: Attach shifts to states as soon as they are
4666 computed.
4667 * src/lalr.c (set_state_table): Instead of assigning shifts to
4668 state, just assert that the mapping was properly done.
4669
0ab3728b
AD
46702001-12-10 Akim Demaille <akim@epita.fr>
4671
4672 * src/LR0.c (insert_start_shift): Rename as...
4673 (insert_start_shifting_state): this.
4674 (insert_eof_shifting_state, insert_accepting_state): New.
4675 (augment_automaton): Adjust.
4676 Better locality of the variables.
4677 When looking if the start_symbol is shifted from the initial
4678 state, using `while (... symbol != start_symbol ...)' sounds
4679 better than `while (... symbol < start_symbol ...)': If fail
4680 to see how the order between symbols could be relevant!
4681
78af9bbc
AD
46822001-12-10 Akim Demaille <akim@epita.fr>
4683
4684 * src/getargs.h: Don't declare `spec_name_prefix' and
4685 `spec_file_prefix', declared by src/files.h.
4686 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
4687 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
4688 * src/output.c (prepare): Adjust.
4689 * src/reader.c (symbols_output): Likewise.
4690 * src/vmsgetargs.c: Vaguely adjust, but who cares?
4691
bdef2a41
AD
46922001-12-10 Akim Demaille <akim@epita.fr>
4693
4694 * src/muscle_tab.c (muscle_init): NULL is a better default than
4695 `"0"'.
4696
3735969c
AD
46972001-12-10 Akim Demaille <akim@epita.fr>
4698
4699 * src/reader.c (reader): Calling symbols_output once is enough.
4700
49701457
AD
47012001-12-10 Akim Demaille <akim@epita.fr>
4702
4703 Now that states have a complete set of members, the linked list of
4704 reductions is useless: just fill directly the state's reductions
4705 member.
4706
4707 * src/state.h (struct reductions): Remove member `number' and
4708 `next'.
4709 * src/LR0.c (first_reduction, last_reduction): Remove.
4710 (save_reductions): Don't link the new reductions, store them in
4711 this_state.
4712 * src/lalr.c (set_state_table): No need to attach reductions to
4713 states, it's already done.
4714 * src/output.c (output_actions): No longer free the shifts, then
4715 the reductions, then the states: free all the states and their
4716 members.
4717
0edad749
AD
47182001-12-10 Akim Demaille <akim@epita.fr>
4719
4720 * src/options.c (OPTN, DRTV, BOTH): New.
4721 (option_table): Use them.
4722
0edad749
AD
4723 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
4724 the job of system.h.
4725 * src/options.c: Don't include stdio.h and xalloc.h for the same
4726 reasons.
4727
5449dd0f
AD
47282001-12-10 Akim Demaille <akim@epita.fr>
4729
4730 * src/output.c (output, prepare): Make sure the values of the
4731 muscles `action' and `prologue' are 0-terminated.
4732
a870c567
AD
47332001-12-10 Akim Demaille <akim@epita.fr>
4734
4735 Clean up GCC warnings.
4736
4737 * src/reader.c (copy_action): `buf' is not used.
4738 (parse_skel_decl): Be static.
4739 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
4740 * src/options.h (create_long_option_table): Have a real prototype.
4741 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
4742 (hash_delete_at): Return const void *.
4743 Adjust casts to preserve the const.
4744
80df8768
AD
47452001-12-10 Akim Demaille <akim@epita.fr>
4746
4747 * configure.in: Require 2.52g.
4748 M4 is not needed, but AUTOM4TE is.
4749 * m4/m4.m4: Remove.
4750 * tests/Makefile.am: Adjust.
4751
f693ad14
AD
47522001-12-10 Akim Demaille <akim@epita.fr>
4753
4754 One structure for states is enough, even though theoretically
4755 there are LR(0) states and LALR(1) states.
4756
4757 * src/lalr.h (state_t): Remove.
4758 (state_table): Be state_t **, not state_t *.
4759 * src/state.h (core, CORE_ALLOC): Rename as...
4760 (state_t, STATE_ALLOC): this.
4761 Add the LALR(1) members: shifts, reductions, errs.
4762 * src/LR0.c (state_table): Rename as...
4763 (state_hash): this, to avoid name clashes with the global
4764 `state_table'.
4765 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
4766 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
4767
74ffbcb6
AD
47682001-12-10 Akim Demaille <akim@epita.fr>
4769
4770 Bison dumps core on bash.y.
4771 Reported by Pascal Bart.
4772
4773 * src/warshall.c (bitmatrix_print): New.
4774 (TC): Use it.
4775 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
4776 j must be the outer loop.
4777 * tests/regression.at (Broken Closure): New.
4778
07708e19
AD
47792001-12-05 Akim Demaille <akim@epita.fr>
4780
4781 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
4782 its argument.
4783