]> git.saurik.com Git - bison.git/blame_incremental - ChangeLog
* po/id.po: New.
[bison.git] / ChangeLog
... / ...
CommitLineData
12002-10-11 Akim Demaille <akim@epita.fr>
2
3 * po/id.po: New.
4
52002-10-10 Paul Eggert <eggert@twinsun.com>
6
7 Portability fixes for bitsets; this also avoids several GCC
8 warnings.
9
10 * lib/abitset.c: Include <stddef.h>, for offsetof.
11 * lib/lbitset.c: Likewise.
12
13 * lib/abitset.c (abitset_bytes): Return a size that is aligned
14 properly for vectors of objects. Do not assume that adding a
15 header size to a multiple of a word size yields a value that is
16 properly aligned for the whole union.
17 * lib/bitsetv.c (bitsetv_alloc): Likewise.
18
19 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
20 unique names for structures.
21 * lib/ebitset.c (ebitset_bytes): Likewise.
22 * lib/lbitset.c (lbitset_bytes): Likewise.
23
24 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
25 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
26 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
27 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
28 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
29 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
30 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
31 to improve the type-checking that GCC can do.
32 * lib/bitset.c (bitset_op4_cmp): Likewise.
33 * lib/bitset_stats.c (bitset_stats_count,
34 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
35 bitset_stats_copy, bitset_stats_disjoint_p,
36 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
37 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
38 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
39 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
40 bitset_stats_and_or_cmp, bitset_stats_andn_or,
41 bitset_stats_andn_or_cmp, bitset_stats_or_and,
42 bitset_stats_or_and_cmp): Likewise.
43 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
44 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
45 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
46 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
47
48 * lib/abitset.h: Include bitset.h, not bbitset.h.
49 * lib/ebitset.h: Likewise.
50 * lib/lbitset.h: Likewise.
51
52 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
53 All instances of parameters of type enum bitset_opts are now of
54 type enum_bitset_opts, to conform to the C Standard, and similarly
55 for enum_bitset_type.
56 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
57 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
58
59 Do not use "struct bitset_struct" to mean different things in
60 different modules. Not only is this confusing, it violates
61 the C Standard, which requires that structure types in different
62 modules must be compatible if one is to be passed to the other.
63 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
64 All instances of "struct bitset_struct *" replaced with "bitset".
65 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
66 (union bitset_union, struct abitset_struct, struct ebitset_struct,
67 struct lbitset_struct, struct bitset_stats_struct): New types.
68 All uses of struct bitset_struct changed to union bitset_union,
69 etc.
70 * lib/abitset.c (struct abitset_struct, abitset,
71 struct bitset_struct): Remove.
72 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
73 struct bitset_struct): Remove.
74 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
75 bitset_struct): Remove.
76 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
77 Likewise.
78
79 Do not call a function of type T using a call that assumes the
80 function is of a different type U. Standard C requires that a
81 function must be called with a type that is compatible with its
82 definition.
83 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
84 New decls.
85 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
86 New functions.
87 * lib/ebitset.c (PFV): Remove.
88 * lib/lbitset.c (PFV): Likewise.
89 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
90 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
91 decls.
92 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
93 (ebitset_vtable): Use them.
94 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
95 lbitset_xor): New functions.
96 (lbitset_vtable): Use them.
97
98 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
99 Declare.
100
101 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
102 GCC warning.
103 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
104 Use offsetof, for simplicity.
105
1062002-10-06 Paul Eggert <eggert@twinsun.com>
107
108 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
109 the same width as int. This reapplies a hunk of the 2002-08-12 patch
110 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
111 which was inadvertently undone by the 2002-09-30 patch.
112 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
113 the same width as int.
114
1152002-10-04 Paul Eggert <eggert@twinsun.com>
116
117 Version 1.50.
118
119 * configure.ac (AC_INIT), NEWS: Increment version number.
120
121 * doc/bison.texinfo: Minor spelling, grammar, and white space
122 fixes.
123 (Symbols): Mention that any negative value returned from yylex
124 signifies end-of-input. Warn about negative chars. Mention
125 the portable Standard C character set.
126
127 The GNU coding standard says CFLAGS and YFLAGS are reserved
128 for the installer to set.
129 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
130 * src/Makefile.am (AM_CFLAGS): Likewise.
131 (AM_YFLAGS): Renamed from YFLAGS.
132
133 Fix some MAX and MIN problems.
134 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
135 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
136 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
137 * src/reader.c (reader): Use it.
138
139 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
140 POSIX 1003.1-2001 has removed fgrep.
141
1422002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
143
144 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
145 interpreted as signed.
146 * lib/ebitset.c (ebitset_list): Fix bug.
147
1482002-10-01 Paul Eggert <eggert@twinsun.com>
149
150 More fixes for 64-bit hosts and large bitsets.
151
152 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
153 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
154 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
155 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
156 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
157 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
158 bitset_count_): Likewise.
159 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
160 bitset_first, bitset_last): Likewise.
161 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
162 bitset_stats_list_reverse, bitset_stats_size,
163 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
164 Likewise.
165 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
166 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
167 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
168 bitsetv_reflexive_transitive_closure): Likewise.
169 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
170 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
171 Likewise.
172 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
173 Likewise.
174
175 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
176 Use size_t, not unsigned int, to count bytes.
177 * lib/abitset.h (abitset_bytes): Likewise.
178 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
179 Likewise.
180 * lib/bitset.h (bitset_bytes): Likewise.
181 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
182 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
183 * lib/bitsetv.c (bitsetv_alloc): Likewise.
184 * lib/ebitset.c (ebitset_bytes): Likewise.
185 * lib/ebitset.h (ebitset_bytes): Likewise.
186 * lib/lbitset.c (lbitset_bytes): Likewise.
187 * lib/lbitset.h (lbitset_bytes): Likewise.
188
189 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
190 abitset_subset_p, abitset_disjoint_p, abitset_and,
191 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
192 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
193 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
194 abitset_or_and, abitset_or_and_cmp):
195 Use bitset_windex instead of unsigned int.
196 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
197 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
198 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
199 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
200 Likewise.
201 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
202
203 * lib/bitset.c (bitset_print):
204 Use proper printf formats for widths of integer types.
205 * lib/bitset_stats.c (bitset_percent_histogram_print,
206 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
207 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
208 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
209 * lib/lbitset.c (lbitset_bytes): Likewise.
210
211 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
212 BITSET_SIZE_MAX): New macros.
213 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
214 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
215 to BITSET_WINDEX_MAX.
216
217 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
218 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
219 since we now return the bitset_bindex type (not int).
220
221 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
222 when computing sizes.
223 * lib/ebitset.c (ebitset_elts_grow): Likewise.
224
225 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
226 and avoid cast to unsigned.
227
2282002-09-30 Akim Demaille <akim@epita.fr>
229
230 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
231 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
232 Updates from Michael Hayes.
233
2342002-09-30 Art Haas <ahaas@neosoft.com>
235
236 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
237 invocations.
238 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
239 defined.
240
2412002-09-27 Akim Demaille <akim@epita.fr>
242
243 Version 1.49c.
244
2452002-09-27 Akim Demaille <akim@epita.fr>
246
247 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
248 (Because of AC_LIBSOURCE).
249
2502002-09-27 Akim Demaille <akim@epita.fr>
251
252 Playing with Autoscan.
253
254 * configure.ac: Remove the old LIBOBJ tweaks.
255 (AC_REPLACE_FUNCS): Add strrchr and strtol.
256 * lib/strrchr.c: New.
257 * lib/strtol.c: New, from the Coreutils 4.5.1.
258
2592002-09-27 Akim Demaille <akim@epita.fr>
260
261 Playing with Autoscan.
262
263 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
264 * lib/Makefile.am (libbison_a_SOURCES): No longer include
265 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
266 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
267 Coreutils 4.5.1.
268
2692002-09-24 Akim Demaille <akim@epita.fr>
270
271 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
272 (Frequently Asked Questions, Parser Stack Overflow): New.
273
2742002-09-13 Akim Demaille <akim@epita.fr>
275
276 Playing with autoscan.
277
278 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
279 * src/files.c (skeleton_find): Remove, unused.
280 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
281 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
282
2832002-09-13 Akim Demaille <akim@epita.fr>
284
285 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
286 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
287
2882002-09-13 Akim Demaille <akim@epita.fr>
289
290 * configure.ac: Require 2.54.
291 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
292 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
293 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
294 Remove, provided by Autoconf macros.
295
2962002-09-12 Akim Demaille <akim@epita.fr>
297
298 * m4/prereq.m4: Update, from Coreutils 4.5.1.
299
3002002-09-12 Akim Demaille <akim@epita.fr>
301
302 * m4/prereq.m4: Update, from Fileutils 4.1.5.
303 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
304 Reported by Martin Mokrejs.
305
3062002-09-10 Akim Demaille <akim@epita.fr>
307
308 * src/parse-gram.y: Associate a human readable string to each
309 token type.
310 * tests/regression.at (Invalid inputs): Adjust.
311
3122002-09-10 Gary V. Vaughan <gary@gnu.org>
313
314 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
315 with an Autoconf-2.5x style configure.ac.
316
3172002-09-06 Paul Eggert <eggert@twinsun.com>
318
319 * doc/bison.texinfo (Conditions): Make explicit that the GPL
320 exception applies only to yacc.c. This is a modification of a
321 patch originally suggested by Akim Demaille.
322
3232002-09-06 Akim Demaille <akim@epita.fr>
324
325 * data/c.m4 (b4_copyright): Move the GPL exception comment from
326 here to...
327 * data/yacc.c: here.
328
329 * data/lalr1.cc (struct yyltype): Don't define it, since we use
330 LocationType.
331 (b4_ltype): Default to yy::Location from location.hh.
332
3332002-09-04 Jim Meyering <jim@meyering.net>
334
335 * data/yacc.c: Guard the declaration of yytoknum also with
336 `#ifdef YYPRINT', so it is declared only when used.
337
3382002-09-04 Akim Demaille <akim@epita.fr>
339
340 * configure.in: Rename as...
341 * configure.ac: this.
342 Bump to 1.49c.
343
3442002-09-04 Akim Demaille <akim@epita.fr>
345
346 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
347 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
348 translate maintainer only messages.
349
3502002-08-12 Paul Eggert <eggert@twinsun.com>
351
352 Version 1.49b.
353
354 * Makefile.am (SUBDIRS): Remove intl.
355 (DISTCLEANFILES): Remove.
356 * NEWS: Mention that GNU M4 is now required. Clarify what is
357 meant by "larger grammars". Mention the pt_BR translation.
358 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
359 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
360 Bump version from 0.11.2 to 0.11.5.
361 (BISON_PREREQ_STAGE): Remove.
362 (AM_GNU_GETTEXT): Use external gettext.
363 (AC_OUTPUT): Remove intl/Makefile.
364
365 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
366
367 * data/glr.c: Include string.h, for strlen.
368 (yyreportParseError): Use size_t for yysize.
369 (yy_yypstack): No longer nested inside yypstates, as nested
370 functions are not portable. Do not assume size_t is the
371 same width as int.
372 (yypstates): Do not assume that ptrdiff_t is the same width
373 as int, and similarly for yyposn and YYINDEX.
374
375 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
376
377 * lib/Makefile.am (INCLUDES): Do not include from the intl
378 directory, which has been removed.
379 * src/Makefile.am (INCLUDES): Likewise.
380
381 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
382 (bitsets_sources, additional_bitsets_sources, timevars_sources):
383 New vars.
384
385 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
386 * tests/Makefile.am (EXTRA_DIST): Likewise.
387
388 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
389 Do not assume that bitset_windex is the same width as unsigned.
390
391 * lib/abitset.c (abitset_unused_clear): Do not assume that
392 bitset_word is the same width as int.
393 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
394 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
395 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
396 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
397 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
398
399 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
400 portability to one's complement hosts!).
401 * lib/ebitset.c (ebitset_op1): Likewise.
402 * lib/lbitset.c (lbitset_op1): Likewise.
403
404 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
405 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
406 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
407 Sync with fileutils.
408 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
409 lib/gettext.h: Sync with diffutils.
410
411 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
412 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
413
414 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
415 PROTOTYPES to check for prototypes, and "defined __STDC__" to
416 check for void *.
417
418 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
419 size_t; the old version tried to do this but casted improperly.
420 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
421 (bitset_test): Now returns int, not unsigned long.
422
423 * lib/bitset_stats.c: Include "gettext.h".
424 (_): New macro.
425 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
426 name locals "index", as it generates unnecessary warnings on some
427 hosts that have an "index" function.
428
429 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
430 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
431 they need translation.
432 * src/LR0.c (state_list_append, new_itemsets, get_state,
433 append_states, generate_states): Likewise.
434 * src/assoc.c (assoc_to_string): Likewise.
435 * src/closure.c (print_closure, set_firsts, closure): Likewise.
436 * src/gram.c (grammar_dump): Likewise.
437 * src/injections.c (injections_compute): Likewise.
438 * src/lalr.c (lookaheads_print): Likewise.
439 * src/relation.c (relation_transpose): Likewise.
440 * src/scan-gram.l: Likewise.
441 * src/tables.c (table_grow, pack_vector): Likewise.
442
443 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
444 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
445 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
446 * m4/mbstate_t.m4: Sync with fileutils.
447 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
448
449 * po/LINGUAS: Add pt_BR.
450 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
451 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
452 lib/timevar.c.
453 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
454 manual recommends.
455 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
456
457 * src/complain.c (strerror_r): Remove decl; not needed.
458 (strerror): Use same pattern as ../lib/error.c.
459
460 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
461
462 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
463
464 * src/main.c (main): Cast result of bindtextdomain and textdomain
465 to void, to avoid a GCC warning when --disable-nls is in effect.
466
467 * src/scan-gram.l: Use strings rather than escapes when possible,
468 to minimize the number of warnings from xgettext.
469 (handle_action_dollar, handle_action_at): Don't use isdigit,
470 as it mishandles negative chars and it may not work as expected
471 outside the C locale.
472
473 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
474 this is a GCC extension and is not portable to other compilers.
475
476 * src/system.h (alloca): Use same pattern as ../lib/error.c.
477 Do not include <ctype.h>; no longer needed.
478 Do not include <malloc.h>; no longer needed (and generates
479 warnings on OpenBSD 3.0).
480
481 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
482 it's not portable.
483
484 * tests/regression.at: Do not use 'cc -c input.c -o input';
485 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
486
487 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
488 exit status as failure, not just exit status 1. Sun C exits
489 with status 2 sometimes.
490
491 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
492 Use it for the two large tests.
493
4942002-08-02 Akim Demaille <akim@epita.fr>
495
496 * src/conflicts.c (conflicts_output): Don't output rules never
497 reduced here, since anyway that computation doesn't work.
498 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
499 (rule_useless_p, rule_never_reduced_p): New.
500 (grammar_rules_partial_print): Use a filter instead of a range.
501 Display the title only if needed.
502 (grammar_rules_print): Adjust.
503 (grammar_rules_never_reduced_report): New.
504 * src/tables.c (action_row): Move the computation of rules never
505 reduced to...
506 (token_actions): here.
507 * src/main.c (main): Make the parser before making the report, so
508 that rules never reduced are computed.
509 Call grammar_rules_never_reduced_report.
510 * src/print.c (print_results): Report rules never reduced.
511 * tests/conflicts.at, tests/reduce.at: Adjust.
512
5132002-08-01 Akim Demaille <akim@epita.fr>
514
515 Instead of attaching lookaheads and duplicating the rules being
516 reduced by a state, attach the lookaheads to the reductions.
517
518 * src/state.h (state_t): Remove the `lookaheads',
519 `lookaheads_rule' member.
520 (reductions_t): Add a `lookaheads' member.
521 Use a regular array for the `rules'.
522 * src/state.c (reductions_new): Initialize the lookaheads member
523 to 0.
524 (state_rule_lookaheads_print): Adjust.
525 * src/state.h, src/state.c (state_reductions_find): New.
526 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
527 (count_rr_conflicts): Adjust.
528 * src/lalr.c (LArule): Remove.
529 (add_lookback_edge): Adjust.
530 (state_lookaheads_count): New.
531 (states_lookaheads_initialize): Merge into...
532 (initialize_LA): this.
533 (lalr_free): Adjust.
534 * src/main.c (main): Don't free nullable and derives too early: it
535 is used by --verbose.
536 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
537
5382002-08-01 Akim Demaille <akim@epita.fr>
539
540 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
541 `rule_number_t**'.
542 (set_derives, free_derives): Rename as...
543 (derives_compute, derives_free): this.
544 Adjust all dependencies.
545 * src/nullable.c (set_nullable, free_nullable): Rename as...
546 (nullable_compute, nullable_free): these.
547 (rule_list_t): Store rule_t *, not rule_number_t.
548 * src/state.c (state_rule_lookaheads_print): Directly compare rule
549 pointers, instead of their numbers.
550 * src/main.c (main): Call nullable_free, and derives_free earlier,
551 as they were lo longer used.
552
5532002-08-01 Akim Demaille <akim@epita.fr>
554
555 * lib/timevar.c (get_time): Include children time.
556 * src/lalr.h (LA, LArule): Don't export them: used with the
557 state_t.
558 * src/lalr.c (LA, LArule): Static.
559 * src/lalr.h, src/lalr.c (lalr_free): New.
560 * src/main.c (main): Call it.
561 * src/tables.c (pack_vector): Check whether loc is >= to the
562 table_size, not >.
563 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
564 (tables_generate): do it, since that's also it which allocates
565 them.
566 Don't free LA and LArule, main does.
567
5682002-07-31 Akim Demaille <akim@epita.fr>
569
570 Separate parser tables computation and output.
571
572 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
573 (conflict_list, conflict_list_cnt, table, check, table_ninf)
574 (yydefgoto, yydefact, high): Move to...
575 * src/tables.h, src/tables.c: here.
576 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
577 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
578 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
579 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
580 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
581 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
582 (action_row, save_row, token_actions, save_column, default_goto)
583 (goto_actions, sort_actions, matching_state, pack_vector)
584 (table_ninf_remap, pack_table, prepare_actions): Move to...
585 * src/tables.c: here.
586 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
587 * src/output.c (token_actions, output_base, output_conflicts)
588 (output_check): Merge into...
589 (prepare_actions): this.
590 (actions_output): Rename as...
591 (user_actions_output): this.
592 * src/main.c (main): Call tables_generate and tables_free.
593
5942002-07-31 Akim Demaille <akim@epita.fr>
595
596 Steal GCC's --time-report support.
597
598 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
599 stolen/adjusted from GCC.
600 * m4/stage.m4: Remove time related checks.
601 * m4/timevar.m4: New.
602 * configure.in: Adjust.
603 * src/system.h: Adjust to using timevar.h.
604 * src/getargs.h, src/getargs.c: Support trace_time for
605 --trace=time.
606 * src/main.c (stage): Remove.
607 (main): Replace `stage' invocations with timevar calls.
608 * src/output.c: Insert pertinent timevar calls.
609
6102002-07-31 Akim Demaille <akim@epita.fr>
611
612 Let --trace have arguments.
613
614 * src/getargs.h (enum trace_e): New.
615 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
616 (long_options, short_options): --trace/-T takes an optional
617 argument.
618 Change all the uses of trace_flag to reflect the new flags.
619 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
620
621 Strengthen `stage' portability.
622
623 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
624 * configure.in: Use it.
625 Don't check for malloc.h and sys/times.h.
626 * src/system.h: Include them when appropriate.
627 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
628 times and struct tms are available.
629
6302002-07-30 Akim Demaille <akim@epita.fr>
631
632 In verbose parse error message, don't report `error' as an
633 expected token.
634 * tests/actions.at (Printers and Destructors): Adjust.
635 * tests/calc.at (Calculator $1): Adjust.
636 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
637 error message, do not report the parser accepts the error token in
638 that state.
639
6402002-07-30 Akim Demaille <akim@epita.fr>
641
642 Normalize conflict related messages.
643
644 * src/complain.h, src/complain.c (warn, complain): New.
645 * src/conflicts.c (conflicts_print): Use them.
646 (conflict_report_yacc): New, extracted from...
647 (conflicts_print): here.
648 * tests/conflicts.at, tests/existing.at: Adjust.
649
6502002-07-30 Akim Demaille <akim@epita.fr>
651
652 Report rules which are never reduced by the parser: those hidden
653 by conflicts.
654
655 * src/LR0.c (save_reductions): Don't make the final state too
656 different: save its reduction (accept) instead of having a state
657 without any action (no shift or goto, no reduce).
658 Note: the final state is now a ``regular'' state, i.e., the
659 parsers now contain `reduce 0' as default reduction.
660 Nevertheless, since they decide to `accept' when yystate =
661 final_state, they still will not reduce rule 0.
662 * src/print.c (print_actions, print_reduction): Adjust.
663 * src/output.c (action_row): Track reduced rules.
664 (token_actions): Report rules never reduced.
665 * tests/conflicts.at, tests/regression.at: Adjust.
666
6672002-07-30 Akim Demaille <akim@epita.fr>
668
669 `stage' was accidently included in a previous patch.
670 Initiate its autoconfiscation.
671
672 * configure.in: Look for malloc.h and sys/times.h.
673 * src/main.c (stage): Adjust.
674 Report only when trace_flag.
675
6762002-07-29 Akim Demaille <akim@epita.fr>
677
678 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
679 state_number_t.
680 (errs_t): symbol_t*, not symbol_number_t.
681 (reductions_t): rule_t*, not rule_number_t.
682 (FOR_EACH_SHIFT): New.
683 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
684 * src/print.c, src/print_graph.c: Adjust.
685
6862002-07-29 Akim Demaille <akim@epita.fr>
687
688 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
689
690 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
691 (endtoken, accept): these.
692 * src/reader.c (reader): Set endtoken's default tag to "$end".
693 Set undeftoken's tag to "$undefined" instead of "$undefined.".
694 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
695 Adjust.
696
6972002-07-29 Akim Demaille <akim@epita.fr>
698
699 * src/reduce.c (reduce_grammar): When the language is empty,
700 complain about the start symbol, not the axiom.
701 Use its location.
702 * tests/reduce.at (Empty Language): New.
703
7042002-07-26 Akim Demaille <akim@epita.fr>
705
706 * src/reader.h, src/reader.c (gram_error): ... can't get
707 yycontrol without making too strong assumptions on the parser
708 itself.
709 * src/output.c (prepare_tokens): Use the real 0th value of
710 token_translations instead of `0'.
711 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
712 visible here.
713 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
714 for the time being: %locations ought to provide it to yyerror.
715
7162002-07-25 Akim Demaille <akim@epita.fr>
717
718 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
719 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
720 * tests/regression.at (Web2c Actions): Adjust.
721
7222002-07-25 Akim Demaille <akim@epita.fr>
723
724 Stop storing rules from 1 to nrules + 1.
725
726 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
727 * src/nullable.c, src/output.c, src/print.c, src/reader.c
728 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
729 Iterate from 0 to nrules.
730 Use rule_number_as_item_number and item_number_as_rule_number.
731 Adjust to `derive' now containing possibly 0.
732 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
733 Handle the `- 1' part in rule numbers from/to item numbers.
734 * src/conflicts.c (log_resolution): Fix the message which reversed
735 shift and reduce.
736 * src/output.c (action_row): Initialize default_rule to -1.
737 (token_actions): Adjust.
738 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
739 expected output.
740 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
741
7422002-07-25 Akim Demaille <akim@epita.fr>
743
744 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
745 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
746 (b4_c_knr_arg_decl): New.
747 * data/yacc.c: Use it to define yysymprint, yydestruct, and
748 yyreport_parse_error.
749
7502002-07-25 Akim Demaille <akim@epita.fr>
751
752 * data/yacc.c (yyreport_parse_error): New, extracted from...
753 (yyparse): here.
754 (yydestruct, yysymprint): Move above yyparse.
755 Be K&R compliant.
756
7572002-07-25 Akim Demaille <akim@epita.fr>
758
759 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
760 replace...
761 (b4_sint_type, b4_uint_type): these.
762 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
763 * tests/regression.at (Web2c Actions): Adjust.
764
7652002-07-25 Akim Demaille <akim@epita.fr>
766
767 * src/gram.h (TIEM_NUMBER_MAX): New.
768 (item_number_of_rule_number, rule_number_of_item_number): Rename
769 as...
770 (rule_number_as_item_number, item_number_as_rule_number): these.
771 Adjust dependencies.
772 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
773 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
774 (symbol_number_to_vector_number): New.
775 (order): Of vector_number_t* type.
776 (base_t, BASE_MAX, BASE_MIN): New.
777 (froms, tos, width, pos, check): Of base_t type.
778 (action_number_t, ACTION_MIN, ACTION_MAX): New.
779 (actrow): Of action_number_t type.
780 (conflrow): Of unsigned int type.
781 (table_ninf, base_ninf): New.
782 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
783 (muscle_insert_int_table, muscle_insert_base_table)
784 (muscle_insert_rule_number_table): New.
785 (prepare_tokens): Output `toknum' as int_table.
786 (action_row): Returns a rule_number_t.
787 Use ACTION_MIN, not SHRT_MIN.
788 (token_actions): yydefact is rule_number_t*.
789 (table_ninf_remap): New.
790 (pack_table): Use it for `base' and `table'.
791 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
792 replaced with...
793 (YYPACT_NINF, YYTABLE_NINF): these.
794 (yypact, yytable): Compute their types instead of hard-coded
795 `short'.
796 * tests/regression.at (Web2c Actions): Adjust.
797
7982002-07-19 Akim Demaille <akim@epita.fr>
799
800 * src/scan-gram.l (id): Can start with an underscore.
801
8022002-07-16 Akim Demaille <akim@epita.fr>
803
804 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
805 Adjust all former `associativity' dependencies.
806 * src/symtab.c (symbol_new): Default associativity is `undef', not
807 `right'.
808 (symbol_check_alias_consistence): Adjust.
809
8102002-07-09 Akim Demaille <akim@epita.fr>
811
812 * doc/bison.texinfo: Properly set the ``header'' part.
813 Use @dircategory ``GNU programming tools'' as per Texinfo's
814 documentation.
815 Use @copying.
816
8172002-07-09 Akim Demaille <akim@epita.fr>
818
819 * lib/quotearg.h: Protect against multiple inclusions.
820 * src/location.h (location_t): Add a `file' member.
821 (LOCATION_RESET, LOCATION_PRINT): Adjust.
822 * src/complain.c (warn_at, complain_at, fatal_at): Drop
823 `error_one_per_line' support.
824
8252002-07-09 Akim Demaille <akim@epita.fr>
826
827 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
828 * src/reader.c (lineno): Remove.
829 Adjust all dependencies.
830 (get_merge_function): Take a location and use complain_at.
831 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
832 * tests/regression.at (Invalid inputs, Mixing %token styles):
833 Adjust.
834
8352002-07-09 Akim Demaille <akim@epita.fr>
836
837 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
838 recovery rule, and forbid extensions when --yacc.
839 (gram_error): Use complain_at.
840 * src/reader.c (reader): Exit if there were parse errors.
841
8422002-07-09 Akim Demaille <akim@epita.fr>
843
844 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
845 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
846 Reported by R Blake <blakers@mac.com>.
847
8482002-07-09 Akim Demaille <akim@epita.fr>
849
850 * data/yacc.c: Output the copyright notive in the header.
851
8522002-07-03 Akim Demaille <akim@epita.fr>
853
854 * src/output.c (froms, tos): Are state_number_t.
855 (save_column): sp, sp1, and sp2 are state_number_t.
856 (prepare): Rename `final' as `final_state_number', `nnts' as
857 `nterms_number', `nrules' as `rules_number', `nstates' as
858 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
859 unused.
860 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
861 * data/lalr1.cc (nsym_): Remove, unused.
862
8632002-07-03 Akim Demaille <akim@epita.fr>
864
865 * src/lalr.h, src/lalr.c (goto_number_t): New.
866 * src/lalr.c (goto_list_t): New.
867 Propagate them.
868 * src/nullable.c (rule_list_t): New.
869 Propagate.
870 * src/types.h: Remove.
871
8722002-07-03 Akim Demaille <akim@epita.fr>
873
874 * src/closure.c (print_fderives): Use rule_rhs_print.
875 * src/derives.c (print_derives): Use rule_rhs_print.
876 (rule_list_t): New, replaces `shorts'.
877 (set_derives): Add comments.
878 * tests/sets.at (Nullable, Firsts): Adjust.
879
8802002-07-03 Akim Demaille <akim@epita.fr>
881
882 * src/output.c (prepare_actions): Free `tally' and `width'.
883 (prepare_actions): Allocate and free `order'.
884 * src/symtab.c (symbols_free): Free `symbols'.
885 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
886 * src/output.c (m4_invoke): Move to...
887 * src/scan-skel.l: here.
888 (<<EOF>>): Close yyout, and free its name.
889
8902002-07-03 Akim Demaille <akim@epita.fr>
891
892 Fix some memory leaks, and fix a bug: state 0 was examined twice.
893
894 * src/LR0.c (new_state): Merge into...
895 (state_list_append): this.
896 (new_states): Merge into...
897 (generate_states): here.
898 (set_states): Don't ensure a proper `errs' state member here, do it...
899 * src/conflicts.c (conflicts_solve): here.
900 * src/state.h, src/state.c: Comment changes.
901 (state_t): Rename member `shifts' as `transitions'.
902 Adjust all dependencies.
903 (errs_new): For consistency, also take the values as argument.
904 (errs_dup): Remove.
905 (state_errs_set): New.
906 (state_reductions_set, state_transitions_set): Assert that no
907 previous value was assigned.
908 (state_free): New.
909 (states_free): Use it.
910 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
911 temporary storage: use `errs' and `nerrs' as elsewhere.
912 (set_conflicts): Allocate and free this `errs'.
913
9142002-07-02 Akim Demaille <akim@epita.fr>
915
916 * lib/libiberty.h: New.
917 * lib: Update the bitset implementation from upstream.
918 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
919 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
920 * src/main.c: Adjust bitset stats calls.
921
9222002-07-01 Paul Eggert <eggert@twinsun.com>
923
924 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
925 char, so that negative chars don't collide with $.
926
9272002-06-30 Akim Demaille <akim@epita.fr>
928
929 Have the GLR tests be `warning' checked, and fix the warnings.
930
931 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
932 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
933 (yyremoveDeletes): `yyi' and `yyj' are size_t.
934 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
935 (yyaddDeferredAction): static.
936 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
937 (yyreportParseError): yyprefix is const.
938 yytokenp is used only when verbose.
939 (yy__GNUC__): Replace with __GNUC__.
940 (yypdumpstack): yyi is size_t.
941 (yypreference): Un-yy local variables and arguments, to avoid
942 clashes with `yyr1'. Anyway, we are not in the user name space.
943 (yytname_size): be an int, as is compared with ints.
944 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
945 Use them.
946 * tests/cxx-gram.at: Use quotation to protect $1.
947 Use AT_COMPILE to enable warnings hunts.
948 Prototype yylex and yyerror.
949 `Use' argc.
950 Include `string.h', not `strings.h'.
951 Produce and prototype stmtMerge only when used.
952 yylex takes a location.
953
9542002-06-30 Akim Demaille <akim@epita.fr>
955
956 We spend a lot of time in quotearg, in particular when --verbose.
957
958 * src/symtab.c (symbol_get): Store a quoted version of the key.
959 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
960 Adjust all callers.
961
9622002-06-30 Akim Demaille <akim@epita.fr>
963
964 * src/state.h (reductions_t): Rename member `nreds' as num.
965 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
966 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
967
9682002-06-30 Akim Demaille <akim@epita.fr>
969
970 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
971 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
972 (shifts_to): Rename as...
973 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
974 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
975 (TRANSITION_IS_DISABLED, transitions_to): these.
976
9772002-06-30 Akim Demaille <akim@epita.fr>
978
979 * src/print.c (print_shifts, print_gotos): Merge into...
980 (print_transitions): this.
981 (print_transitions, print_errs, print_reductions): Align the
982 lookaheads columns.
983 (print_core, print_transitions, print_errs, print_state,
984 print_grammar): Output empty lines separator before, not after.
985 (state_default_rule_compute): Rename as...
986 (state_default_rule): this.
987 * tests/conflicts.at (Defaulted Conflicted Reduction),
988 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
989 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
990
9912002-06-30 Akim Demaille <akim@epita.fr>
992
993 Display items as we display rules.
994
995 * src/gram.h, src/gram.c (rule_lhs_print): New.
996 * src/gram.c (grammar_rules_partial_print): Use it.
997 * src/print.c (print_core): Likewise.
998 * tests/conflicts.at (Defaulted Conflicted Reduction),
999 (Unresolved SR Conflicts): Adjust.
1000 (Unresolved SR Conflicts): Adjust and rename as...
1001 (Resolved SR Conflicts): this, as was meant.
1002 * tests/regression.at (Web2c Report): Adjust.
1003
10042002-06-30 Akim Demaille <akim@epita.fr>
1005
1006 * src/print.c (state_default_rule_compute): New, extracted from...
1007 (print_reductions): here.
1008 Pessimize, but clarify the code.
1009 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
1010
10112002-06-30 Akim Demaille <akim@epita.fr>
1012
1013 * src/output.c (action_row): Let default_rule be always a rule
1014 number.
1015
10162002-06-30 Akim Demaille <akim@epita.fr>
1017
1018 * src/closure.c (print_firsts, print_fderives, closure):
1019 Use BITSET_EXECUTE.
1020 * src/lalr.c (lookaheads_print): Likewise.
1021 * src/state.c (state_rule_lookaheads_print): Likewise.
1022 * src/print_graph.c (print_core): Likewise.
1023 * src/print.c (print_reductions): Likewise.
1024 * src/output.c (action_row): Likewise.
1025 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
1026
10272002-06-30 Akim Demaille <akim@epita.fr>
1028
1029 * src/print_graph.c: Use report_flag.
1030
10312002-06-30 Akim Demaille <akim@epita.fr>
1032
1033 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
1034 to...
1035 * src/relation.h, src/relation.c (traverse, relation_digraph)
1036 (relation_print, relation_transpose): New.
1037
10382002-06-30 Akim Demaille <akim@epita.fr>
1039
1040 * src/state.h, src/state.c (shifts_to): New.
1041 * src/lalr.c (build_relations): Use it.
1042
10432002-06-30 Akim Demaille <akim@epita.fr>
1044
1045 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
1046 (item_number_of_rule_number, rule_number_of_item_number): New.
1047 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
1048 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
1049 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
1050 Propagate their use.
1051 Much remains to be done, in particular wrt `shorts' from types.h.
1052
10532002-06-30 Akim Demaille <akim@epita.fr>
1054
1055 * src/symtab.c (symbol_new): Initialize the `printer' member.
1056
10572002-06-30 Akim Demaille <akim@epita.fr>
1058
1059 * src/LR0.c (save_reductions): Remove, replaced by...
1060 * src/state.h, src/state.c (state_reductions_set): New.
1061 (reductions, errs): Rename as...
1062 (reductions_t, errs_t): these.
1063 Adjust all dependencies.
1064
10652002-06-30 Akim Demaille <akim@epita.fr>
1066
1067 * src/LR0.c (state_list_t, state_list_append): New.
1068 (first_state, last_state): Now symbol_list_t.
1069 (this_state): Remove.
1070 (new_itemsets, append_states, save_reductions): Take a state_t as
1071 argument.
1072 (set_states, generate_states): Adjust.
1073 (save_shifts): Remove, replaced by...
1074 * src/state.h, src/state.c (state_shifts_set): New.
1075 (shifts): Rename as...
1076 (shifts_t): this.
1077 Adjust all dependencies.
1078 * src/state.h (state_t): Remove the `next' member.
1079
10802002-06-30 Akim Demaille <akim@epita.fr>
1081
1082 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
1083 escaped in slot 0.
1084
10852002-06-30 Akim Demaille <akim@epita.fr>
1086
1087 Use hash.h for the state hash table.
1088
1089 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
1090 (allocate_storage): Use state_hash_new.
1091 (free_storage): Use state_hash_free.
1092 (new_state, get_state): Adjust.
1093 * src/lalr.h, src/lalr.c (states): Move to...
1094 * src/states.h (state_t): Remove the `link' member, no longer
1095 used.
1096 * src/states.h, src/states.c: here.
1097 (state_hash_new, state_hash_free, state_hash_lookup)
1098 (state_hash_insert, states_free): New.
1099 * src/states.c (state_table, state_compare, state_hash): New.
1100 * src/output.c (output_actions): Do not free states now, since we
1101 still need to know the final_state number in `prepare', called
1102 afterwards. Do it...
1103 * src/main.c (main): here: call states_free after `output'.
1104
11052002-06-30 Akim Demaille <akim@epita.fr>
1106
1107 * src/state.h, src/state.c (state_new): New, extracted from...
1108 * src/LR0.c (new_state): here.
1109 * src/state.h (STATE_ALLOC): Move to...
1110 * src/state.c: here.
1111 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
1112 * src/state.h, src/state.c: here.
1113
11142002-06-30 Akim Demaille <akim@epita.fr>
1115
1116 * src/reader.c (gensym): Rename as...
1117 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
1118 (getsym): Rename as...
1119 (symbol_get): this.
1120
11212002-06-30 Akim Demaille <akim@epita.fr>
1122
1123 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
1124 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
1125 * src/output.c, src/print.c, src/print_graph.c: Propagate.
1126 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
1127
11282002-06-30 Akim Demaille <akim@epita.fr>
1129
1130 Make the test suite pass with warnings checked.
1131
1132 * tests/actions.at (Printers and Destructors): Improve.
1133 Avoid unsigned vs. signed issues.
1134 * tests/calc.at: Don't exercise the scanner here, do it...
1135 * tests/input.at (Torturing the Scanner): here.
1136
11372002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1138
1139 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
1140 reorganize first lines parallel to yacc.c.
1141
11422002-06-28 Akim Demaille <akim@epita.fr>
1143
1144 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
1145 (b4_token_enum, b4_token_defines): New, factored from...
1146 * data/lalr1.cc, data/yacc.c, glr.c: here.
1147
11482002-06-28 Akim Demaille <akim@epita.fr>
1149
1150 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
1151 unused variables.
1152 * src/output.c (merger_output): static.
1153
11542002-06-28 Akim Demaille <akim@epita.fr>
1155
1156 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
1157 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
1158 pacify GCC.
1159 * src/output.c (save_row): Initialize all the variables to pacify GCC.
1160
11612002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1162
1163 Accumulated changelog for new GLR parsing features.
1164
1165 * src/conflicts.c (count_total_conflicts): Change name to
1166 conflicts_total_count.
1167 * src/conflicts.h: Ditto.
1168 * src/output.c (token_actions): Use the new name.
1169 (output_conflicts): Change conflp => conflict_list_heads, and
1170 confl => conflict_list for better readability.
1171 * data/glr.c: Use the new names.
1172 * NEWS: Add self to GLR announcement.
1173
1174 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
1175
1176 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
1177 Akim Demaille.
1178
1179 * data/bison.glr: Change name to glr.c
1180 * data/glr.c: Renamed from bison.glr.
1181 * data/Makefile.am: Add glr.c
1182
1183 * src/getargs.c:
1184
1185 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
1186 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
1187
1188 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1189
1190 * data/bison.glr: Be sure to restore the
1191 current #line when returning to the skeleton contents after having
1192 exposed the input file's #line.
1193
1194 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1195
1196 * data/bison.glr: Bring up to date with changes to bison.simple.
1197
1198 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1199
1200 * data/bison.glr: Correct definitions that use b4_prefix.
1201 Various reformatting.
1202 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
1203 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
1204 yytokenp argument; now part of stack.
1205 (yychar): Define to behave as documented.
1206 (yyclearin): Ditto.
1207
1208 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1209
1210 * src/reader.h: Add declaration for free_merger_functions.
1211
1212 * src/reader.c (merge_functions): New variable.
1213 (get_merge_function): New function.
1214 (free_merger_functions): New function.
1215 (readgram): Check for %prec that is not followed by a symbol.
1216 Handle %dprec and %merge declarations.
1217 (packgram): Initialize dprec and merger fields in rules array.
1218
1219 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
1220 conflict_list_cnt, conflict_list_free): New variables.
1221 (table_grow): Also grow conflict_table.
1222 (prepare_rules): Output dprec and merger tables.
1223 (conflict_row): New function.
1224 (action_row): Output conflict lists for GLR parser. Don't use
1225 default reduction in conflicted states for GLR parser so that there
1226 are spaces for the conflict lists.
1227 (save_row): Also save conflict information.
1228 (token_actions): Allocate conflict list.
1229 (merger_output): New function.
1230 (pack_vector): Pack conflict table, too.
1231 (output_conflicts): New function to output yyconflp and yyconfl.
1232 (output_check): Allocate conflict_tos.
1233 (output_actions): Output conflict tables, also.
1234 (output_skeleton): Output b4_mergers definition.
1235 (prepare): Output b4_max_rhs_length definition.
1236 Use 'bison.glr' as default skeleton for GLR parsers.
1237
1238 * src/gram.c (glr_parser): New flag.
1239 (grammar_free): Call free_merger_functions.
1240
1241 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
1242 all pairs of conflicting reductions, rather than just all tokens
1243 causing conflicts. Needed to size conflict tables.
1244 (conflicts_output): Modify call to count_rr_conflicts for new
1245 interface.
1246 (conflicts_print): Ditto.
1247 (count_total_conflicts): New function.
1248
1249 * src/reader.h (merger_list): New type.
1250 (merge_functions): New variable.
1251
1252 * src/lex.h (tok_dprec, tok_merge): New token types.
1253
1254 * src/gram.h (rule_s): Add dprec and merger fields.
1255 (glr_parser): New flag.
1256
1257 * src/conflicts.h (count_total_conflicts): New function.
1258
1259 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
1260
1261 * doc/bison.texinfo (Generalized LR Parsing): New section.
1262 (GLR Parsers): New section.
1263 (Language and Grammar): Mention GLR parsing.
1264 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
1265 Correct typo ("tge" -> "the").
1266
1267 * data/bison.glr: New skeleton for GLR parsing.
1268
1269 * tests/cxx-gram.at: New tests for GLR parsing.
1270
1271 * tests/testsuite.at: Include cxx-gram.at.
1272
1273 * tests/Makefile.am: Add cxx-gram.at.
1274
1275 * src/parse-gram.y:
1276
1277 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
1278
1279 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
1280
12812002-06-27 Akim Demaille <akim@epita.fr>
1282
1283 * src/options.h, src/options.c: Remove.
1284 * src/getargs.c (short_options, long_options): New.
1285
12862002-06-27 Akim Demaille <akim@epita.fr>
1287
1288 * data/bison.simple, data/bison.c++: Rename as...
1289 * data/yacc.c, data/lalr1.cc: these.
1290 * doc/bison.texinfo (Environment Variables): Remove.
1291
12922002-06-25 Raja R Harinath <harinath@cs.umn.edu>
1293
1294 * src/getargs.c (report_argmatch): Initialize strtok().
1295
12962002-06-20 Akim Demaille <akim@epita.fr>
1297
1298 * data/bison.simple (b4_symbol_actions): New, replaces...
1299 (b4_symbol_destructor, b4_symbol_printer): these.
1300 (yysymprint): Be sure to call YYPRINT only for tokens, and using
1301 user token numbers.
1302
13032002-06-20 Akim Demaille <akim@epita.fr>
1304
1305 * data/bison.simple (yydestructor): Rename as...
1306 (yydestruct): this.
1307
13082002-06-20 Akim Demaille <akim@epita.fr>
1309
1310 * src/symtab.h, src/symtab.c (symbol_type_set)
1311 (symbol_destructor_set, symbol_precedence_set): The location is
1312 the last argument.
1313 Adjust all callers.
1314
13152002-06-20 Akim Demaille <akim@epita.fr>
1316
1317 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
1318 internals.
1319 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
1320 Takes a location.
1321 * src/symtab.h, src/symtab.c (symbol_class_set)
1322 (symbol_user_token_number_set): Likewise.
1323 Adjust all callers.
1324 Promote complain_at.
1325 * tests/input.at (Type Clashes): Adjust.
1326
13272002-06-20 Akim Demaille <akim@epita.fr>
1328
1329 * data/bison.simple (YYLEX): Fix the declaration when
1330 %pure-parser.
1331
13322002-06-20 Akim Demaille <akim@epita.fr>
1333
1334 * data/bison.simple (yysymprint): Don't print the token number,
1335 just its name.
1336 * tests/actions.at (Destructors): Rename as...
1337 (Printers and Destructors): this.
1338 Also exercise %printer.
1339
13402002-06-20 Akim Demaille <akim@epita.fr>
1341
1342 * data/bison.simple (YYDSYMPRINT): New.
1343 Use it to remove many of the #if YYDEBUG/if (yydebug).
1344
13452002-06-20 Akim Demaille <akim@epita.fr>
1346
1347 * src/symtab.h, src/symtab.c (symbol_t): printer and
1348 printer_location are new members.
1349 (symbol_printer_set): New.
1350 * src/parse-gram.y (PERCENT_PRINTER): New token.
1351 Handle its associated rule.
1352 * src/scan-gram.l: Adjust.
1353 (handle_destructor_at, handle_destructor_dollar): Rename as...
1354 (handle_symbol_code_at, handle_symbol_code_dollar): these.
1355 * src/output.c (symbol_printers_output): New.
1356 (output_skeleton): Call it.
1357 * data/bison.simple (yysymprint): New. Cannot be named yyprint
1358 since there are already many grammar files with a user `yyprint'.
1359 Replace the calls to YYPRINT to calls to yysymprint.
1360 * tests/calc.at: Adjust.
1361 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
1362 taking advantage of parser very internal details (stack size!).
1363
13642002-06-20 Akim Demaille <akim@epita.fr>
1365
1366 * src/scan-gram.l: Complete the scanner with the missing patterns
1367 to pacify Flex.
1368 Use `quote' and `symbol_tag_get' where appropriate.
1369
13702002-06-19 Akim Demaille <akim@epita.fr>
1371
1372 * tests/actions.at (Destructors): Augment to test locations.
1373 * data/bison.simple (yydestructor): Pass it the current location
1374 if locations are enabled.
1375 Prototype only when __STDC__ or C++.
1376 Change the argument names to move into the yy name space: there is
1377 user code here.
1378
13792002-06-19 Akim Demaille <akim@epita.fr>
1380
1381 * data/bison.simple (b4_pure_if): New.
1382 Use it instead of #ifdef YYPURE.
1383
13842002-06-19 Akim Demaille <akim@epita.fr>
1385
1386 * data/bison.simple (b4_location_if): New.
1387 Use it instead of #ifdef YYLSP_NEEDED.
1388
13892002-06-19 Akim Demaille <akim@epita.fr>
1390
1391 Prepare @$ in %destructor, but currently don't bind it in the
1392 skeleton, as %location use is not cleaned up yet.
1393
1394 * src/scan-gram.l (handle_dollar, handle_destructor_at)
1395 (handle_action_at): New.
1396 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
1397 a braced_code_t and a location as additional arguments.
1398 (handle_destructor_dollar): Instead of requiring `b4_eval', just
1399 unquote one when outputting `b4_dollar_dollar'.
1400 Adjust callers.
1401 * data/bison.simple (b4_eval): Remove.
1402 (b4_symbol_destructor): Adjust.
1403 * tests/input.at (Invalid @n): Adjust.
1404
14052002-06-19 Zack Weinberg <zack@codesourcery.com>
1406
1407 * doc/bison.texinfo: Document ability to have multiple
1408 prologue sections.
1409
14102002-06-18 Akim Demaille <akim@epita.fr>
1411
1412 * src/files.c (compute_base_names): When computing the output file
1413 names from the input file name, strip the directory part.
1414
14152002-06-18 Akim Demaille <akim@epita.fr>
1416
1417 * data/bison.simple.new: Comment changes.
1418 Reported by Andreas Schwab.
1419
14202002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
1421
1422 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
1423 there are no `label `yyoverflowlab' defined but not used' warnings
1424 when yyoverflow is defined.
1425
14262002-06-18 Akim Demaille <akim@epita.fr>
1427
1428 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
1429 new member.
1430 (symbol_destructor_set): Adjust.
1431 * src/output.c (symbol_destructors_output): Output the destructor
1432 locations.
1433 Output the symbol name.
1434 * data/bison.simple (b4_symbol_destructor): Adjust.
1435
14362002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
1437 and Akim Demaille <akim@epita.fr>
1438
1439 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
1440 what's left on the stack when the error recovery hits EOF.
1441 * tests/actions.at (Destructors): Complete to exercise this case.
1442
14432002-06-17 Akim Demaille <akim@epita.fr>
1444
1445 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
1446 arguments is really empty, not only equal to `[]'.
1447 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
1448 member.
1449 (symbol_destructor_set): New.
1450 * src/output.c (symbol_destructors_output): New.
1451 * src/reader.h (brace_code_t, current_braced_code): New.
1452 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
1453 (handle_dollar): Rename as...
1454 (handle_action_dollar): this.
1455 (handle_destructor_dollar): New.
1456 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
1457 (grammar_declaration): Use it.
1458 * data/bison.simple (yystos): Is always defined.
1459 (yydestructor): New.
1460 * tests/actions.at (Destructors): New.
1461 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
1462
14632002-06-17 Akim Demaille <akim@epita.fr>
1464
1465 * src/symlist.h, src/symlist.c (symbol_list_length): New.
1466 * src/scan-gram.l (handle_dollar, handle_at): Compute the
1467 rule_length only when needed.
1468 * src/output.c (actions_output, token_definitions_output): Output
1469 the full M4 block.
1470 * src/symtab.c: Don't access directly to the symbol tag, use
1471 symbol_tag_get.
1472 * src/parse-gram.y: Use symbol_list_free.
1473
14742002-06-17 Akim Demaille <akim@epita.fr>
1475
1476 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
1477 (symbol_list_prepend, get_type_name): Move to...
1478 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
1479 (symbol_list_prepend, symbol_list_n_type_name_get): here.
1480 Adjust all callers.
1481 (symbol_list_free): New.
1482 * src/scan-gram.l (handle_dollar): Takes a location.
1483 * tests/input.at (Invalid $n): Adjust.
1484
14852002-06-17 Akim Demaille <akim@epita.fr>
1486
1487 * src/reader.h, src/reader.c (symbol_list_new): Export it.
1488 (symbol_list_prepend): New.
1489 * src/parse-gram.y (%union): `list' is a new member.
1490 (symbols.1): New, replaces...
1491 (terms_to_prec.1, nterms_to_type.1): these.
1492 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
1493 Take a location as additional argument.
1494 Adjust all callers.
1495
14962002-06-15 Akim Demaille <akim@epita.fr>
1497
1498 * src/parse-gram.y: Move %token in the declaration section so that
1499 we don't depend upon CVS Bison.
1500
15012002-06-15 Akim Demaille <akim@epita.fr>
1502
1503 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
1504 * src/print.c (print_core): Use it.
1505
15062002-06-15 Akim Demaille <akim@epita.fr>
1507
1508 * src/conflicts.c (log_resolution): Accept the rule involved in
1509 the sr conflicts instead of the lookahead number that points to
1510 that rule.
1511 (flush_reduce): Accept the current lookahead vector as argument,
1512 instead of the index in LA.
1513 (resolve_sr_conflict): Accept the current number of lookahead
1514 bitset to consider for the STATE, instead of the index in LA.
1515 (set_conflicts): Adjust.
1516 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
1517
15182002-06-15 Akim Demaille <akim@epita.fr>
1519
1520 * src/state.h (state_t): Replace the `lookaheadsp' member, a
1521 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
1522 Adjust all dependencies.
1523 * src/lalr.c (initialize_lookaheads): Split into...
1524 (states_lookaheads_count, states_lookaheads_initialize): these.
1525 (lalr): Adjust.
1526
15272002-06-15 Akim Demaille <akim@epita.fr>
1528
1529 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
1530 out of...
1531 (grammar_rules_print): here.
1532 * src/reduce.c (reduce_output): Use it.
1533 * tests/reduce.at (Useless Rules, Reduced Automaton)
1534 (Underivable Rules): Adjust.
1535
15362002-06-15 Akim Demaille <akim@epita.fr>
1537
1538 Copy BYacc's nice way to report the grammar.
1539
1540 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
1541 New.
1542 Don't print the rules' location, it is confusing and useless.
1543 (rule_print): Use grammar_rhs_print.
1544 * src/print.c (print_grammar): Use grammar_rules_print.
1545
15462002-06-15 Akim Demaille <akim@epita.fr>
1547
1548 Complete and rationalize `useless thing' warnings.
1549
1550 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
1551 (symbol_tag_print): New.
1552 Use them everywhere in place of accessing directly the tag member.
1553 * src/gram.h, src/gram.c (rule_print): New.
1554 Use it where a rule used to be printed `by hand'.
1555 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
1556 (reduce_grammar_tables): Report the useless rules.
1557 (reduce_print): Useless things are a warning, not an error.
1558 Report it as such.
1559 * tests/reduce.at (Useless Nonterminals, Useless Rules):
1560 (Reduced Automaton, Underivable Rules): Adjust.
1561 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
1562 * tests/conflicts.at (Unresolved SR Conflicts)
1563 (Solved SR Conflicts): Adjust.
1564
15652002-06-15 Akim Demaille <akim@epita.fr>
1566
1567 Let symbols have a location.
1568
1569 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
1570 (getsym): Adjust.
1571 Adjust all callers.
1572 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
1573 Use location_t, not int.
1574 * src/symtab.c (symbol_check_defined): Take advantage of the
1575 location.
1576 * tests/regression.at (Invalid inputs): Adjust.
1577
15782002-06-15 Akim Demaille <akim@epita.fr>
1579
1580 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
1581 (input): Don't try to initialize yylloc here, do it in the
1582 scanner.
1583 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
1584 * src/gram.h (rule_t): Change line and action_line into location
1585 and action_location, of location_t type.
1586 Adjust all dependencies.
1587 * src/location.h, src/location.c (empty_location): New.
1588 * src/reader.h, src/reader.c (grammar_start_symbol_set)
1589 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
1590 (grammar_current_rule_symbol_append)
1591 (grammar_current_rule_action_append): Expect a location as argument.
1592 * src/reader.c (grammar_midrule_action): Adjust to attach an
1593 action's location as dummy symbol location.
1594 * src/symtab.h, src/symtab.c (startsymbol_location): New.
1595 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
1596 the line numbers.
1597
15982002-06-14 Akim Demaille <akim@epita.fr>
1599
1600 Grammar declarations may be found in the grammar section.
1601
1602 * src/parse-gram.y (rules_or_grammar_declaration): New.
1603 (declarations): Each declaration may end with a semicolon, not
1604 just...
1605 (grammar_declaration): `"%union"'.
1606 (grammar): Branch to rules_or_grammar_declaration.
1607
16082002-06-14 Akim Demaille <akim@epita.fr>
1609
1610 * src/main.c (main): Invoke scanner_free.
1611
16122002-06-14 Akim Demaille <akim@epita.fr>
1613
1614 * src/output.c (m4_invoke): Extracted from...
1615 (output_skeleton): here.
1616 Free tempfile.
1617
16182002-06-14 Akim Demaille <akim@epita.fr>
1619
1620 * src/parse-gram.y (directives, directive, gram)
1621 (grammar_directives, precedence_directives, precedence_directive):
1622 Rename as...
1623 (declarations, declaration, grammar, grammar_declaration)
1624 (precedence_declaration, precedence_declarator): these.
1625 (symbol_declaration): New.
1626
16272002-06-14 Akim Demaille <akim@epita.fr>
1628
1629 * src/files.c (action_obstack): Remove, unused.
1630 (output_obstack): Remove it, and all its dependencies, as it is no
1631 longer needed.
1632 * src/reader.c (epilogue_set): Build the epilogue in the
1633 muscle_obstack.
1634 * src/output.h, src/output.c (muscle_obstack): Move to...
1635 * src/muscle_tab.h, src/muscle_tab.h: here.
1636 (muscle_init): Initialize muscle_obstack.
1637 (muscle_free): New.
1638 * src/main.c (main): Call it.
1639
16402002-06-14 Akim Demaille <akim@epita.fr>
1641
1642 * src/location.h: New, extracted from...
1643 * src/reader.h: here.
1644 * src/Makefile.am (noinst_HEADERS): Merge into
1645 (bison_SOURCES): this.
1646 Add location.h.
1647 * src/parse-gram.y: Use location_t instead of Bison's.
1648 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
1649 Use location_t instead of ints.
1650
16512002-06-14 Akim Demaille <akim@epita.fr>
1652
1653 * data/bison.simple, data/bison.c++: Be sure to restore the
1654 current #line when returning to the skeleton contents after having
1655 exposed the input file's #line.
1656
16572002-06-12 Akim Demaille <akim@epita.fr>
1658
1659 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
1660 eager.
1661 * tests/actions.at (Exotic Dollars): New.
1662
16632002-06-12 Akim Demaille <akim@epita.fr>
1664
1665 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
1666 ['"/] too eagerly.
1667 * tests/input.at (Torturing the Scanner): New.
1668
16692002-06-11 Akim Demaille <akim@epita.fr>
1670
1671 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
1672 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
1673 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
1674 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
1675 * src/reader.c (reader): Use it.
1676
16772002-06-11 Akim Demaille <akim@epita.fr>
1678
1679 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
1680 Adjust all callers.
1681 (scanner_last_string_free): New.
1682
16832002-06-11 Akim Demaille <akim@epita.fr>
1684
1685 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
1686 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
1687 (last_string, YY_OBS_FREE): New.
1688 Use them when returning an ID.
1689
16902002-06-11 Akim Demaille <akim@epita.fr>
1691
1692 Have Bison grammars parsed by a Bison grammar.
1693
1694 * src/reader.c, src/reader.h (prologue_augment): New.
1695 * src/reader.c (copy_definition): Remove.
1696
1697 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
1698 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
1699 (grammar_current_rule_prec_set, grammar_current_rule_check)
1700 (grammar_current_rule_symbol_append)
1701 (grammar_current_rule_action_append): Export.
1702 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
1703 (symbol_list_action_append): Remove.
1704 Hook the routines from reader.
1705 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
1706 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
1707
1708 * src/reader.c (read_declarations): Remove, unused.
1709
1710 * src/parse-gram.y: Handle the epilogue.
1711 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
1712 (grammar_start_symbol_set): this.
1713 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
1714 * src/reader.c (readgram): Remove, unused.
1715 (reader): Adjust to insert eoftoken and axiom where appropriate.
1716
1717 * src/reader.c (copy_dollar): Replace with...
1718 * src/scan-gram.h (handle_dollar): this.
1719 * src/parse-gram.y: Remove `%thong'.
1720
1721 * src/reader.c (copy_at): Replace with...
1722 * src/scan-gram.h (handle_at): this.
1723
1724 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
1725 New.
1726
1727 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
1728 time being.
1729
1730 * src/reader.h, src/reader.c (grammar_rule_end): New.
1731
1732 * src/parse.y (current_type, current_class): New.
1733 Implement `%nterm', `%token' support.
1734 Merge `%term' into `%token'.
1735 (string_as_id): New.
1736 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
1737 type name.
1738
1739 * src/parse-gram.y: Be sure to handle properly the beginning of
1740 rules.
1741
1742 * src/parse-gram.y: Handle %type.
1743 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
1744
1745 * src/parse-gram.y: More directives support.
1746 * src/options.c: No longer handle source directives.
1747
1748 * src/parse-gram.y: Fix %output.
1749
1750 * src/parse-gram.y: Handle %union.
1751 Use the prologue locations.
1752 * src/reader.c (parse_union_decl): Remove.
1753
1754 * src/reader.h, src/reader.c (epilogue_set): New.
1755 * src/parse-gram.y: Use it.
1756
1757 * data/bison.simple, data/bison.c++: b4_stype is now either not
1758 defined, then default to int, or to the contents of %union,
1759 without `union' itself.
1760 Adjust.
1761 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
1762
1763 * src/output.c (actions_output): Don't output braces, as they are
1764 already handled by the scanner.
1765
1766 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
1767 characters to themselves.
1768
1769 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
1770 that the epilogue has a proper #line.
1771
1772 * src/parse-gram.y: Handle precedence/associativity.
1773
1774 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
1775 a terminal.
1776 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
1777 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
1778 at all to define terminals that cannot be emitted.
1779
1780 * src/scan-gram.l: Escape M4 characters.
1781
1782 * src/scan-gram.l: Working properly with escapes in user
1783 strings/characters.
1784
1785 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
1786 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
1787 grammar.
1788 Use more modest sizes, as for the time being the parser does not
1789 release memory, and therefore the process swallows a huge amount
1790 of memory.
1791
1792 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
1793 stricter %token grammar.
1794
1795 * src/symtab.h (associativity): Add `undef_assoc'.
1796 (symbol_precedence_set): Do nothing when passed an undef_assoc.
1797 * src/symtab.c (symbol_check_alias_consistence): Adjust.
1798
1799 * tests/regression.at (Invalid %directive): Remove, as it is now
1800 meaningless.
1801 (Invalid inputs): Adjust to the new error messages.
1802 (Token definitions): The new grammar doesn't allow too many
1803 eccentricities.
1804
1805 * src/lex.h, src/lex.c: Remove.
1806 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
1807 (copy_character, copy_string2, copy_string, copy_identifier)
1808 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
1809 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
1810 (parse_action): Remove.
1811 * po/POTFILES.in: Adjust.
1812
18132002-06-11 Akim Demaille <akim@epita.fr>
1814
1815 * src/reader.c (parse_action): Don't store directly into the
1816 rule's action member: return the action as a string.
1817 Don't require `rule_length' as an argument: compute it.
1818 (grammar_current_rule_symbol_append)
1819 (grammar_current_rule_action_append): New, eved out from
1820 (readgram): here.
1821 Remove `action_flag', `rulelength', unused now.
1822
18232002-06-11 Akim Demaille <akim@epita.fr>
1824
1825 * src/reader.c (grammar_current_rule_prec_set).
1826 (grammar_current_rule_check): New, eved out from...
1827 (readgram): here.
1828 Remove `xaction', `first_rhs': useless.
1829 * tests/input.at (Type clashes): New.
1830 * tests/existing.at (GNU Cim Grammar): Adjust.
1831
18322002-06-11 Akim Demaille <akim@epita.fr>
1833
1834 * src/reader.c (grammar_midrule_action): New, Eved out from
1835 (readgram): here.
1836
18372002-06-11 Akim Demaille <akim@epita.fr>
1838
1839 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
1840 New.
1841 (readgram): Use them as replacement of inlined code, crule and
1842 crule1.
1843
18442002-06-11 Akim Demaille <akim@epita.fr>
1845
1846 * src/reader.c (grammar_end, grammar_symbol_append): New.
1847 (readgram): Use them.
1848 Make the use of `p' as local as possible.
1849
18502002-06-10 Akim Demaille <akim@epita.fr>
1851
1852 GCJ's parser requires the tokens to be defined before the prologue.
1853
1854 * data/bison.simple: Output the token definition before the user's
1855 prologue.
1856 * tests/regression.at (Braces parsing, Duplicate string)
1857 (Mixing %token styles): Check the output from bison.
1858 (Early token definitions): New.
1859
18602002-06-10 Akim Demaille <akim@epita.fr>
1861
1862 * src/symtab.c (symbol_user_token_number_set): Don't complain when
1863 assigning twice the same user number to a token, so that we can
1864 use it in...
1865 * src/lex.c (lex): here.
1866 Also use `symbol_class_set' instead of hand written code.
1867 * src/reader.c (parse_assoc_decl): Likewise.
1868
18692002-06-10 Akim Demaille <akim@epita.fr>
1870
1871 * src/symtab.c, src/symtab.c (symbol_class_set)
1872 (symbol_user_token_number_set): New.
1873 * src/reader.c (parse_token_decl): Use them.
1874 Use a switch instead of ifs.
1875 Use a single argument.
1876
18772002-06-10 Akim Demaille <akim@epita.fr>
1878
1879 Remove `%thong' support as it is undocumented, unused, duplicates
1880 `%token's job, and creates useless e-mail traffic with people who
1881 want to know what it is, why it is undocumented, unused, and
1882 duplicates `%token's job.
1883
1884 * src/reader.c (parse_thong_decl): Remove.
1885 * src/options.c (option_table): Remove "thong".
1886 * src/lex.h (tok_thong): Remove.
1887
18882002-06-10 Akim Demaille <akim@epita.fr>
1889
1890 * src/symtab.c, src/symtab.c (symbol_type_set)
1891 (symbol_precedence_set): New.
1892 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
1893 (value_components_used): Remove, unused.
1894
18952002-06-09 Akim Demaille <akim@epita.fr>
1896
1897 Move symbols handling code out of the reader.
1898
1899 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
1900 (axiom): Move to...
1901 * src/symtab.h, src/symtab.c: here.
1902
1903 * src/gram.c (start_symbol): Remove: use startsymbol->number.
1904 * src/reader.c (startval): Rename as...
1905 * src/symtab.h, src/symtab.c (startsymbol): this.
1906 * src/reader.c: Adjust.
1907
1908 * src/reader.c (symbol_check_defined, symbol_make_alias)
1909 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1910 (token_translations_init)
1911 Move to...
1912 * src/symtab.c: here.
1913 * src/reader.c (packsymbols): Move to...
1914 * src/symtab.h, src/symtab.c (symbols_pack): here.
1915 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
1916 argument.
1917
19182002-06-03 Akim Demaille <akim@epita.fr>
1919
1920 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
1921 then statements.
1922
19232002-06-03 Akim Demaille <akim@epita.fr>
1924
1925 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
1926 structs with non literals.
1927 * src/scan-skel.l: never-interactive.
1928 * src/conflicts.c (enum conflict_resolution_e): No trailing
1929 comma.
1930 * src/getargs.c (usage): Split long literal strings.
1931 Reported by Hans Aberg.
1932
19332002-05-28 Akim Demaille <akim@epita.fr>
1934
1935 * data/bison.c++: Use C++ ostreams.
1936 (cdebug_): New member.
1937
19382002-05-28 Akim Demaille <akim@epita.fr>
1939
1940 * src/output.c (output_skeleton): Be sure to allocate enough room
1941 for `/' _and_ for `\0' in full_skeleton.
1942
19432002-05-28 Akim Demaille <akim@epita.fr>
1944
1945 * data/bison.c++: Catch up with bison.simple:
1946 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1947 and Paul Eggert <eggert@twinsun.com>: `error' handing.
1948 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
1949 and popping traces.
1950
19512002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1952
1953 * src/output.c (output_skeleton): Put an explicit path in front of
1954 the skeleton file name, rather than relying on the -I directory,
1955 to partially alleviate effects of having a skeleton file lying around
1956 in the current directory.
1957
19582002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1959
1960 * src/conflicts.c (log_resolution): Correct typo:
1961 obstack_printf should be obstack_fgrow1.
1962
19632002-05-26 Akim Demaille <akim@epita.fr>
1964
1965 * src/state.h (state_t): `solved_conflicts' is a new member.
1966 * src/LR0.c (new_state): Set it to 0.
1967 * src/conflicts.h, src/conflicts.c (print_conflicts)
1968 (free_conflicts, solve_conflicts): Rename as...
1969 (conflicts_print, conflicts_free, conflicts_solve): these.
1970 Adjust callers.
1971 * src/conflicts.c (enum conflict_resolution_e)
1972 (solved_conflicts_obstack): New, used by...
1973 (log_resolution): this.
1974 Adjust to attach the conflict resolution to each state.
1975 Complete the description with the precedence/associativity
1976 information.
1977 (resolve_sr_conflict): Adjust.
1978 * src/print.c (print_state): Output its solved_conflicts.
1979 * tests/conflicts.at (Unresolved SR Conflicts)
1980 (Solved SR Conflicts): Exercise --report=all.
1981
19822002-05-26 Akim Demaille <akim@epita.fr>
1983
1984 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1985 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
1986 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
1987 (token_number_t, item_number_as_token_number)
1988 (token_number_as_item_number, muscle_insert_token_number_table):
1989 Rename as...
1990 (symbol_number_t, item_number_as_symbol_number)
1991 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
1992 these, since it is more appropriate.
1993
19942002-05-26 Akim Demaille <akim@epita.fr>
1995
1996 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
1997 `Error:' lines.
1998 * data/bison.simple (yystos) [YYDEBUG]: New.
1999 (yyparse) [YYDEBUG]: Display the symbols which are popped during
2000 error recovery.
2001 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
2002
20032002-05-25 Akim Demaille <akim@epita.fr>
2004
2005 * doc/bison.texinfo (Debugging): Split into...
2006 (Tracing): this new section, its former contents, and...
2007 (Understanding): this new section.
2008 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
2009 by...
2010 (report_flag): this.
2011 Adjust all dependencies.
2012 (report_args, report_types, report_argmatch): New.
2013 (usage, getargs): Report/support -r, --report.
2014 * src/options.h
2015 (struct option_table_struct): Rename as..,
2016 (struct option_table_s): this.
2017 Rename the `set_flag' member to `flag' to match with getopt_long's
2018 struct.
2019 * src/options.c (option_table): Split verbose into an entry for
2020 %verbose, and another for --verbose.
2021 Support --report/-r, so remove -r from the obsolete --raw.
2022 * src/print.c: Attach full item sets and lookaheads reports to
2023 report_flag instead of trace_flag.
2024 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
2025
20262002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2027 and Paul Eggert <eggert@twinsun.com>
2028
2029 * data/bison.simple (yyparse): Correct error handling to conform to
2030 POSIX and yacc. Specifically, after syntax error is discovered,
2031 do not reduce further before shifting the error token.
2032 Clean up the code a bit by removing the labels yyerrdefault,
2033 yyerrhandle, yyerrpop.
2034 * NEWS: Document the above.
2035
20362002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2037
2038 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
2039 type; it isn't always big enough, since it doesn't necessarily
2040 include non-terminals.
2041 (yytranslate): Expand definition of yy_token_number_type, so that
2042 the latter can be removed.
2043 (yy_token_number_type): Remove, only one use.
2044 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
2045 don't use TokenNumberType as element type.
2046
2047 * tests/regression.at: Modify expected output to agree with change
2048 to yyr1 and yytranslate.
2049
20502002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
2051
2052 * src/reader.c (parse_action): Use copy_character instead of
2053 obstack_1grow.
2054
20552002-05-13 Akim Demaille <akim@epita.fr>
2056
2057 * tests/regression.at (Token definitions): Prototype yylex and
2058 yyerror.
2059
20602002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2061
2062 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
2063 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
2064 32-bit arithmetic.
2065 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
2066
20672002-05-07 Akim Demaille <akim@epita.fr>
2068
2069 * tests/synclines.at: Be sure to prototype yylex and yyerror to
2070 avoid GCC warnings.
2071
20722002-05-07 Akim Demaille <akim@epita.fr>
2073
2074 Kill GCC warnings.
2075
2076 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
2077 over the RHS of each rule.
2078 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
2079 * src/state.h (state_t): Member `nitems' is unsigned short.
2080 * src/LR0.c (get_state): Adjust.
2081 * src/reader.c (packgram): Likewise.
2082 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
2083 `Type'.
2084 (muscle_insert_int_table): Remove, unused.
2085 (prepare_rules): Remove `max'.
2086
20872002-05-06 Akim Demaille <akim@epita.fr>
2088
2089 * src/closure.c (print_firsts): Display of the symbol tags.
2090 (bitmatrix_print): Move to...
2091 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
2092 here.
2093 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
2094
20952002-05-06 Akim Demaille <akim@epita.fr>
2096
2097 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
2098 hash_do_for_each.
2099
21002002-05-06 Akim Demaille <akim@epita.fr>
2101
2102 * src/LR0.c (new_state, get_state): Instead of using the global
2103 `kernel_size' and `kernel_base', have two new arguments:
2104 `core_size' and `core'.
2105 Adjust callers.
2106
21072002-05-06 Akim Demaille <akim@epita.fr>
2108
2109 * src/reader.c (packgram): No longer end `ritem' with a 0
2110 sentinel: it is not used.
2111
21122002-05-05 Akim Demaille <akim@epita.fr>
2113
2114 New experimental feature: display the lookaheads in the report and
2115 graph.
2116
2117 * src/print (print_core): When --trace-flag, display the rules
2118 lookaheads.
2119 * src/print_graph.c (print_core): Likewise.
2120 Swap the arguments.
2121 Adjust caller.
2122
21232002-05-05 Akim Demaille <akim@epita.fr>
2124
2125 * tests/torture.at (Many lookaheads): New test.
2126
21272002-05-05 Akim Demaille <akim@epita.fr>
2128
2129 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
2130 (GENERATE_MUSCLE_INSERT_TABLE): this.
2131 (output_int_table, output_unsigned_int_table, output_short_table)
2132 (output_token_number_table, output_item_number_table): Replace with...
2133 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
2134 (muscle_insert_short_table, muscle_insert_token_number_table)
2135 (muscle_insert_item_number_table): these.
2136 Adjust all callers.
2137 (prepare_tokens): Don't free `translations', since...
2138 * src/reader.h, src/reader.c (grammar_free): do it.
2139 Move to...
2140 * src/gram.h, src/gram.c (grammar_free): here.
2141 * data/bison.simple, data/bison.c++: b4_token_number_max is now
2142 b4_translate_max.
2143
21442002-05-05 Akim Demaille <akim@epita.fr>
2145
2146 * src/output.c (output_unsigned_int_table): New.
2147 (prepare_rules): `i' is unsigned.
2148 `prhs', `rline', `r2' are unsigned int.
2149 Rename muscle `rhs_number_max' as `rhs_max'.
2150 Output muscles `prhs_max', `rline_max', and `r2_max'.
2151 Free rline and r1.
2152 * data/bison.simple, data/bison.c++: Adjust to use these muscles
2153 to compute types instead of constant types.
2154 * tests/regression.at (Web2c Actions): Adjust.
2155
21562002-05-04 Akim Demaille <akim@epita.fr>
2157
2158 * src/symtab.h (SALIAS, SUNDEF): Rename as...
2159 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
2160 Adjust dependencies.
2161 * src/output.c (token_definitions_output): Be sure not to output a
2162 `#define 'a'' when fed with `%token 'a' "a"'.
2163 * tests/regression.at (Token definitions): New.
2164
21652002-05-03 Paul Eggert <eggert@twinsun.com>
2166
2167 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
2168 for K&R C.
2169
21702002-05-03 gettextize <bug-gnu-gettext@gnu.org>
2171
2172 * Makefile.am (SUBDIRS): Remove intl.
2173 (EXTRA_DIST): Add config/config.rpath.
2174
21752002-05-03 Akim Demaille <akim@epita.fr>
2176
2177 * data/bison.simple (m4_if): Don't output empty enums.
2178 And actually, output valid enum definitions :(.
2179
21802002-05-03 Akim Demaille <akim@epita.fr>
2181
2182 * configure.bat: Remove, completely obsolete.
2183 * Makefile.am (EXTRA_DIST): Adjust.
2184 Don't distribute config.rpath...
2185 * config/Makefile.am (EXTRA_DIST): Do it.
2186
21872002-05-03 Akim Demaille <akim@epita.fr>
2188
2189 * configure.in (GETTEXT_VERSION): New.
2190 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
2191
21922002-05-03 Akim Demaille <akim@epita.fr>
2193
2194 * data/bison.simple (b4_token_enum): New.
2195 (b4_token_defines): Use it to output tokens both as #define and
2196 enums.
2197 Suggested by Paul Eggert.
2198 * src/output.c (token_definitions_output): Don't output spurious
2199 white spaces.
2200
22012002-05-03 Akim Demaille <akim@epita.fr>
2202
2203 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2204
22052002-05-02 Robert Anisko <robert@lrde.epita.fr>
2206
2207 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
2208 Update the stack class, give a try to deque as the default container.
2209
22102002-05-02 Akim Demaille <akim@epita.fr>
2211
2212 * data/bison.simple (yyparse): Do not implement @$ = @1.
2213 (YYLLOC_DEFAULT): Adjust to do it.
2214 * doc/bison.texinfo (Location Default Action): Fix.
2215
22162002-05-02 Akim Demaille <akim@epita.fr>
2217
2218 * src/reader.c (parse_braces): Merge into...
2219 (parse_action): this.
2220
22212002-05-02 Akim Demaille <akim@epita.fr>
2222
2223 * configure.in (ALL_LINGUAS): Remove.
2224 * po/LINGUAS, hr.po: New.
2225
22262002-05-02 Akim Demaille <akim@epita.fr>
2227
2228 Remove the so called hairy (semantic) parsers.
2229
2230 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
2231 * src/gram.h, src/gram.c (semantic_parser): Remove.
2232 (rule_t): Remove the guard and guard_line members.
2233 * src/lex.h (token_t): remove tok_guard.
2234 * src/options.c (option_table): Remove %guard and %semantic_parser
2235 support.
2236 * src/output.c, src/output.h (guards_output): Remove.
2237 (prepare): Adjust.
2238 (token_definitions_output): Don't output the `T'
2239 tokens (???).
2240 (output_skeleton): Don't output the guards.
2241 * src/files.c, src/files.c (attrsfile): Remove.
2242 * src/reader.c (symbol_list): Remove the guard and guard_line
2243 members.
2244 Adjust dependencies.
2245 (parse_guard): Remove.
2246 * data/bison.hairy: Remove.
2247 * doc/bison.texinfo (Environment Variables): Remove occurrences of
2248 BISON_HAIRY.
2249
22502002-05-02 Akim Demaille <akim@epita.fr>
2251
2252 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
2253 (parse_guard): Rename the formal argument `stack_offset' as
2254 `rule_length', which is more readable.
2255 Adjust callers.
2256 (copy_at, copy_dollar): Instead of outputting the hard coded
2257 values of $$, $n and so forth, output invocation to b4_lhs_value,
2258 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
2259 Note: this patch partially drops `semantic-parser' support: it
2260 always does `rule_length - n', where semantic parsers ought to
2261 always use `-n'.
2262 * data/bison.simple, data/bison.c++ (b4_lhs_value)
2263 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
2264
22652002-05-02 Akim Demaille <akim@epita.fr>
2266
2267 * configure.in (AC_INIT): Bump to 1.49b.
2268 (AM_INIT_AUTOMAKE): Short invocation.
2269
22702002-05-02 Akim Demaille <akim@epita.fr>
2271
2272 Version 1.49a.
2273
22742002-05-01 Akim Demaille <akim@epita.fr>
2275
2276 * src/skeleton.h: Remove.
2277
22782002-05-01 Akim Demaille <akim@epita.fr>
2279
2280 * src/skeleton.h: Fix the #endif.
2281 Reported by Magnus Fromreide.
2282
22832002-04-26 Paul Eggert <eggert@twinsun.com>
2284
2285 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
2286 Define if we define YYSTYPE and YYLTYPE, respectively.
2287 (YYCOPY): Fix [] quoting problem in the non-GCC case.
2288
22892002-04-25 Robert Anisko <robert@lrde.epita.fr>
2290
2291 * src/scan-skel.l: Postprocess quadrigraphs.
2292
2293 * src/reader.c (copy_character): New function, used to output
2294 single characters while replacing `[' and `]' with quadrigraphs, to
2295 avoid troubles with M4 quotes.
2296 (copy_comment): Output characters with copy_character.
2297 (read_additionnal_code): Likewise.
2298 (copy_string2): Likewise.
2299 (copy_definition): Likewise.
2300
2301 * tests/calc.at: Exercise M4 quoting.
2302
23032002-04-25 Akim Demaille <akim@epita.fr>
2304
2305 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
2306 between `!' and the command.
2307 Reported by Paul Eggert.
2308
23092002-04-24 Robert Anisko <robert@lrde.epita.fr>
2310
2311 * tests/calc.at: Exercise prologue splitting.
2312
2313 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
2314 `b4_post_prologue' instead of `b4_prologue'.
2315
2316 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
2317 muscles.
2318 (output): Free pre_prologue_obstack and post_prologue_obstack.
2319 * src/files.h, src/files.c (attrs_obstack): Remove.
2320 (pre_prologue_obstack, post_prologue_obstack): New.
2321 * src/reader.c (copy_definition): Add a parameter to specify the
2322 obstack to fill, instead of using attrs_obstack unconditionally.
2323 (read_declarations): Pass pre_prologue_obstack to copy_definition if
2324 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
2325
23262002-04-23 Paul Eggert <eggert@twinsun.com>
2327
2328 * data/bison.simple: Remove unnecessary commentary and white
2329 space differences from 1_29-branch.
2330 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
2331
2332 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
2333 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
2334 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
2335 constructors or destructors.
2336
2337 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
2338
23392002-04-23 Akim Demaille <akim@epita.fr>
2340
2341 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
2342 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
2343 location with columns.
2344 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
2345 All reported by Paul Eggert.
2346
23472002-04-22 Akim Demaille <akim@epita.fr>
2348
2349 * src/reduce.c (dump_grammar): Move to...
2350 * src/gram.h, src/gram.c (grammar_dump): here.
2351 Be sure to separate long item numbers.
2352 Don't read the members of a rule's prec if its nil.
2353
23542002-04-22 Akim Demaille <akim@epita.fr>
2355
2356 * src/output.c (table_size, table_grow): New.
2357 (MAXTABLE): Remove, replace uses with table_size.
2358 (pack_vector): Instead of dying when the table is too big, grow it.
2359
23602002-04-22 Akim Demaille <akim@epita.fr>
2361
2362 * data/bison.simple (yyr1): Its type is that of a token number.
2363 * data/bison.c++ (r1_): Likewise.
2364 * tests/regression.at (Web2c Actions): Adjust.
2365
23662002-04-22 Akim Demaille <akim@epita.fr>
2367
2368 * src/reader.c (token_translations_init): 256 is now the default
2369 value for the error token, i.e., it will be assigned another
2370 number if the user assigned 256 to one of her tokens.
2371 (reader): Don't force 256 to error.
2372 * doc/bison.texinfo (Symbols): Adjust.
2373 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
2374 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
2375 etc. instead of 10, 20, 30 (which was used to `jump' over error
2376 (256) and undefined (2)).
2377
23782002-04-22 Akim Demaille <akim@epita.fr>
2379
2380 Propagate more token_number_t.
2381
2382 * src/gram.h (token_number_as_item_number)
2383 (item_number_as_token_number): New.
2384 * src/output.c (GENERATE_OUTPUT_TABLE): New.
2385 Use it to create output_item_number_table and
2386 output_token_number_table.
2387 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
2388 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
2389 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
2390 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
2391
23922002-04-22 Akim Demaille <akim@epita.fr>
2393
2394 * src/output.h, src/output.c (get_lines_number): Remove.
2395
23962002-04-19 Akim Demaille <akim@epita.fr>
2397
2398 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
2399 as Lex/Flex'.
2400 (Debugging): More details about enabling the debugging features.
2401 (Table of Symbols): Describe $$, $n, @$, and @n.
2402 Suggested by Tim Josling.
2403
24042002-04-19 Akim Demaille <akim@epita.fr>
2405
2406 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
2407
24082002-04-10 Akim Demaille <akim@epita.fr>
2409
2410 * src/system.h: Rely on HAVE_LIMITS_H.
2411 Suggested by Paul Eggert.
2412
24132002-04-09 Akim Demaille <akim@epita.fr>
2414
2415 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
2416 full stderr, and strip it according to the bison options, instead
2417 of composing the error message from different bits.
2418 This makes it easier to check for several error messages.
2419 Adjust all the invocations.
2420 Add an invocation exercising the error token.
2421 Add an invocation demonstrating a stupid error message.
2422 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
2423 Adjust the tests.
2424 Error message are for stderr, not stdout.
2425
24262002-04-09 Akim Demaille <akim@epita.fr>
2427
2428 * src/gram.h, src/gram.c (error_token_number): Remove, use
2429 errtoken->number.
2430 * src/reader.c (reader): Don't specify the user token number (2)
2431 for $undefined, as it uselessly prevents using it.
2432 * src/gram.h (token_number_t): Move to...
2433 * src/symtab.h: here.
2434 (state_t.number): Is a token_number_t.
2435 * src/print.c, src/reader.c: Use undeftoken->number instead of
2436 hard coded 2.
2437 (Even though this 2 is not the same as above: the number of the
2438 undeftoken remains being 2, it is its user token number which
2439 might not be 2).
2440 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
2441 `user_token_number_max'.
2442 Output `undef_token_number'.
2443 * data/bison.simple, data/bison.c++: Use them.
2444 Be sure to map invalid yylex return values to
2445 `undef_token_number'. This saves us from gratuitous SEGV.
2446
2447 * tests/conflicts.at (Solved SR Conflicts)
2448 (Unresolved SR Conflicts): Adjust.
2449 * tests/regression.at (Web2c Actions): Adjust.
2450
24512002-04-08 Akim Demaille <akim@epita.fr>
2452
2453 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
2454 Adding #line.
2455 Remove the duplicate `typedefs'.
2456 (RhsNumberType): Fix the declaration and various other typos.
2457 Use __ofile__.
2458 * data/bison.simple: Use __ofile__.
2459 * src/scan-skel.l: Handle __ofile__.
2460
24612002-04-08 Akim Demaille <akim@epita.fr>
2462
2463 * src/gram.h (item_number_t): New, the type of item numbers in
2464 RITEM. Note that it must be able to code symbol numbers as
2465 positive number, and the negation of rule numbers as negative
2466 numbers.
2467 Adjust all dependencies (pretty many).
2468 * src/reduce.c (rule): Remove this `short *' pointer: use
2469 item_number_t.
2470 * src/system.h (MINSHORT, MAXSHORT): Remove.
2471 Include `limits.h'.
2472 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
2473 (shortcpy): Remove.
2474 (MAXTABLE): Move to...
2475 * src/output.c (MAXTABLE): here.
2476 (prepare_rules): Use output_int_table to output rhs.
2477 * data/bison.simple, data/bison.c++: Adjust.
2478 * tests/torture.at (Big triangle): Move the limit from 254 to
2479 500.
2480 * tests/regression.at (Web2c Actions): Ajust.
2481
2482 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
2483 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
2484 passes, but produces negative #line number, once fixed, GCC is
2485 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
2486 C), it passes.
2487 * src/state.h (state_h): Code input lines on ints, not shorts.
2488
24892002-04-08 Akim Demaille <akim@epita.fr>
2490
2491 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
2492 and then the grammar.
2493
24942002-04-08 Akim Demaille <akim@epita.fr>
2495
2496 * src/system.h: No longer using strndup.
2497
24982002-04-07 Akim Demaille <akim@epita.fr>
2499
2500 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
2501 * src/output.c (output_table_data): Return the longest number.
2502 (prepare_tokens): Output `token_number_max').
2503 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
2504 New.
2505 Use them to define yy_token_number_type/TokenNumberType.
2506 Use this type for yytranslate.
2507 * tests/torture.at (Big triangle): Push the limit from 124 to
2508 253.
2509 * tests/regression.at (Web2c Actions): Adjust.
2510
25112002-04-07 Akim Demaille <akim@epita.fr>
2512
2513 * tests/torture.at (Big triangle): New.
2514 (GNU AWK Grammar, GNU Cim Grammar): Move to...
2515 * tests/existing.at: here.
2516
25172002-04-07 Akim Demaille <akim@epita.fr>
2518
2519 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
2520 nritems.
2521 Adjust dependencies.
2522
25232002-04-07 Akim Demaille <akim@epita.fr>
2524
2525 * src/reader.c: Normalize increments to prefix form.
2526
25272002-04-07 Akim Demaille <akim@epita.fr>
2528
2529 * src/reader.c, symtab.c: Remove debugging code.
2530
25312002-04-07 Akim Demaille <akim@epita.fr>
2532
2533 Rename all the `bucket's as `symbol_t'.
2534
2535 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
2536 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
2537 * src/symtab.c, src/symtab.h (bucket): Rename as...
2538 (symbol_t): this.
2539 (symbol_list_new, bucket_check_defined, bucket_make_alias)
2540 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
2541 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2542 (buckets_new, buckets_free, buckets_do): Rename as...
2543 (symbol_list_new, symbol_check_defined, symbol_make_alias)
2544 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2545 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
2546 (symbols_new, symbols_free, symbols_do): these.
2547
25482002-04-07 Akim Demaille <akim@epita.fr>
2549
2550 Use lib/hash for the symbol table.
2551
2552 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
2553 EOF.
2554 * src/lex.c (lex): Set the `number' member of new terminals.
2555 * src/reader.c (bucket_check_defined, bucket_make_alias)
2556 (bucket_check_alias_consistence, bucket_translation): New.
2557 (reader, grammar_free, readgram, token_translations_init)
2558 (packsymbols): Adjust.
2559 (reader): Number the predefined tokens.
2560 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
2561 for predefined tokens.
2562 * src/symtab.h (bucket): Remove all the hash table related
2563 members.
2564 * src/symtab.c (symtab): Replace by...
2565 (bucket_table): this.
2566 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2567 (buckets_new, buckets_do): New.
2568
25692002-04-07 Akim Demaille <akim@epita.fr>
2570
2571 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
2572 (start_symbol, max_user_token_number, semantic_parser)
2573 (error_token_number): Initialize.
2574 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
2575 Initialize.
2576 (reader): Don't.
2577 (errtoken, eoftoken, undeftoken, axiom): Extern.
2578
25792002-04-07 Akim Demaille <akim@epita.fr>
2580
2581 * src/gram.h (rule_s): prec and precsym are now pointers
2582 to the bucket giving the priority/associativity.
2583 Member `associativity' removed: useless.
2584 * src/reduce.c, src/conflicts.c: Adjust.
2585
25862002-04-07 Akim Demaille <akim@epita.fr>
2587
2588 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
2589 Properly escape the symbols' TAG when outputting them.
2590
25912002-04-07 Akim Demaille <akim@epita.fr>
2592
2593 * src/lalr.h (LA): Is a bitsetv, not bitset*.
2594
25952002-04-07 Akim Demaille <akim@epita.fr>
2596
2597 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
2598 (LArule): this, which is an array to rule_t*.
2599 * src/print.c, src/conflicts.c: Adjust.
2600
26012002-04-07 Akim Demaille <akim@epita.fr>
2602
2603 * src/gram.h (rule_t): Rename `number' as `user_number'.
2604 `number' is a new member.
2605 Adjust dependencies.
2606 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
2607
26082002-04-07 Akim Demaille <akim@epita.fr>
2609
2610 As a result of the previous patch, it is no longer needed
2611 to reorder ritem itself.
2612
2613 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
2614
26152002-04-07 Akim Demaille <akim@epita.fr>
2616
2617 Be sure never to walk through RITEMS, but use only data related to
2618 the rules themselves. RITEMS should be banished.
2619
2620 * src/output.c (output_token_translations): Rename as...
2621 (prepare_tokens): this.
2622 In addition to `translate', prepare the muscles `tname' and
2623 `toknum', which were handled by...
2624 (output_rule_data): this.
2625 Remove, and move the remainder of its outputs into...
2626 (prepare_rules): this new routines, which also merges content from
2627 (output_gram): this.
2628 (prepare_rules): Be sure never to walk through RITEMS.
2629 (output_stos): Rename as...
2630 (prepare_stos): this.
2631 (output): Always invoke prepare_states, after all, just don't use it
2632 in the output if you don't need it.
2633
26342002-04-07 Akim Demaille <akim@epita.fr>
2635
2636 * src/LR0.c (new_state): Display `nstates' as the name of the
2637 newly created state.
2638 Adjust to initialize first_state and last_state if needed.
2639 Be sure to distinguish the initial from the final state.
2640 (new_states): Create the itemset of the initial state, and use
2641 new_state.
2642 * src/closure.c (closure): Now that the initial state has its
2643 items properly set, there is no need for a special case when
2644 creating `ruleset'.
2645
2646 As a result, now the rule 0, reducing to $axiom, is visible in the
2647 outputs. Adjust the test suite.
2648
2649 * tests/conflicts.at (Solved SR Conflicts)
2650 (Unresolved SR Conflicts): Adjust.
2651 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
2652 * tests/conflicts.at (S/R in initial): New.
2653
26542002-04-07 Akim Demaille <akim@epita.fr>
2655
2656 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
2657 the RHS of the rules.
2658 * src/output.c (output_gram): Likewise.
2659
26602002-04-07 Akim Demaille <akim@epita.fr>
2661
2662 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
2663 bucket.
2664 Adjust all dependencies.
2665 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
2666 `number' of the buckets too.
2667 * src/gram.h: Include `symtab.h'.
2668 (associativity): Move to...
2669 * src/symtab.h: here.
2670 No longer include `gram.h'.
2671
26722002-04-07 Akim Demaille <akim@epita.fr>
2673
2674 * src/gram.h, src/gram.c (rules_rhs_length): New.
2675 (ritem_longest_rhs): Use it.
2676 * src/gram.h (rule_t): `number' is a new member.
2677 * src/reader.c (packgram): Set it.
2678 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
2679 the end of `rules', and count them out of `nrules'.
2680 (reduce_output, dump_grammar): Adjust.
2681 * src/print.c (print_grammar): It is no longer needed to check for
2682 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
2683 * tests/reduce.at (Reduced Automaton): New test.
2684
26852002-04-07 Akim Demaille <akim@epita.fr>
2686
2687 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
2688 lacking `+ 1' to nrules, Bison reported as useless a token if it
2689 was used solely to set the precedence of the last rule...
2690
26912002-04-07 Akim Demaille <akim@epita.fr>
2692
2693 * data/bison.c++, data/bison.simple: Don't output the current file
2694 name in #line, to avoid useless diffs between two identical
2695 outputs under different names.
2696
26972002-04-07 Akim Demaille <akim@epita.fr>
2698
2699 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
2700 Normalize loops to using `< nrules + 1', not `<= nrules'.
2701
27022002-04-07 Akim Demaille <akim@epita.fr>
2703
2704 * TODO: Update.
2705
27062002-04-07 Akim Demaille <akim@epita.fr>
2707
2708 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
2709 bucket.value as bucket.number.
2710
27112002-04-07 Akim Demaille <akim@epita.fr>
2712
2713 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
2714 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
2715 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
2716 RHS, instead of being an index in RITEMS.
2717
27182002-04-04 Paul Eggert <eggert@twinsun.com>
2719
2720 * doc/bison.texinfo: Update copyright date.
2721 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
2722 (Symbols): Warn about running Bison in one character set,
2723 but compiling and/or running in an incompatible one.
2724 Warn about character code 256, too.
2725
27262002-04-03 Paul Eggert <eggert@twinsun.com>
2727
2728 * src/bison.data (YYSTACK_ALLOC): Depend on whether
2729 YYERROR_VERBOSE is nonzero, not whether it is defined.
2730
2731 Merge changes from bison-1_29-branch.
2732
27332002-03-20 Paul Eggert <eggert@twinsun.com>
2734
2735 Merge fixes from Debian bison_1.34-1.diff.
2736
2737 * configure.in (AC_PREREQ): 2.53.
2738
27392002-03-20 Akim Demaille <akim@epita.fr>
2740
2741 * src/conflicts.c (log_resolution): Argument `resolution' is const.
2742
27432002-03-19 Paul Eggert <eggert@twinsun.com>
2744
2745 * src/bison.simple (YYCOPY): New macro.
2746 (YYSTACK_RELOCATE): Use it.
2747 Remove Type arg; no longer needed. All callers changed.
2748 (yymemcpy): Remove; no longer needed.
2749
2750 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
2751 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
2752
27532002-03-19 Akim Demaille <akim@epita.fr>
2754
2755 Test and fix the #line outputs.
2756
2757 * tests/atlocal.at (GCC): New.
2758 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
2759 (Prologue synch line, ,%union synch line, Postprologue synch line)
2760 (Action synch line, Epilogue synch line): New tests.
2761 * src/reader.c (parse_union_decl): Define the muscle stype_line.
2762 * data/bison.simple, data/bison.c++: Use it.
2763
27642002-03-19 Akim Demaille <akim@epita.fr>
2765
2766 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
2767 (Solved SR Conflicts, %expect not enough, %expect right)
2768 (%expect too much): Move to...
2769 * tests/conflicts.at: this new file.
2770
27712002-03-19 Akim Demaille <akim@epita.fr>
2772
2773 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2774 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
2775 that we can move to enums for instance.
2776 * src/output.c (token_definitions_output): Output a list of
2777 `token-name, token-number' instead of the #define.
2778 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
2779
27802002-03-14 Akim Demaille <akim@epita.fr>
2781
2782 Use Gettext 0.11.1.
2783
27842002-03-09 Robert Anisko <robert@lrde.epita.fr>
2785
2786 * data/bison.c++: Make the user able to add members to the generated
2787 parser by subclassing.
2788
27892002-03-05 Robert Anisko <robert@lrde.epita.fr>
2790
2791 * src/reader.c (read_additionnal_code): `c' should be an integer, not
2792 a character.
2793 Reported by Nicolas Tisserand and Nicolas Burrus.
2794
27952002-03-04 Robert Anisko <robert@lrde.epita.fr>
2796
2797 * src/reader.c: Warn about lacking semi-colons, do not complain.
2798
27992002-03-04 Robert Anisko <robert@lrde.epita.fr>
2800
2801 * data/bison.c++: Remove a debug line.
2802
28032002-03-04 Robert Anisko <robert@lrde.epita.fr>
2804
2805 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
2806 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
2807 provide a default implementation.
2808
28092002-03-04 Akim Demaille <akim@epita.fr>
2810
2811 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
2812 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
2813 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
2814 * tests/semantic.at (Parsing Guards): Similarly.
2815 * src/reader.at (readgram): Complain if the last rule is not ended
2816 with a semi-colon.
2817
28182002-03-04 Akim Demaille <akim@epita.fr>
2819
2820 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
2821 * src/closure.c: here.
2822 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
2823 RTC.
2824 * src/warshall.h, src/warshall.c: Remove.
2825 * tests/sets.at (Broken Closure): Adjust.
2826
28272002-03-04 Akim Demaille <akim@epita.fr>
2828
2829 * src/output.c (output_skeleton): tempdir is const.
2830 bytes_read is unused.
2831
28322002-03-04 Akim Demaille <akim@epita.fr>
2833
2834 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
2835 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
2836 Update.
2837 From Michael Hayes.
2838
28392002-03-04 Akim Demaille <akim@epita.fr>
2840
2841 * src/closure.c (closure): `r' is unused.
2842
28432002-03-04 Akim Demaille <akim@epita.fr>
2844
2845 * tests/sets.at (Broken Closure): Add the ending `;'.
2846 * src/reader.at (readgram): Complain if a rule is not ended with a
2847 semi-colon.
2848
28492002-03-04 Akim Demaille <akim@epita.fr>
2850
2851 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
2852 (count_sr_conflicts): Use bitset_count.
2853 * src/reduce.c (inaccessable_symbols): Ditto.
2854 (bits_size): Remove.
2855 * src/warshall.h, src/warshall.c: Convert to bitsetv.
2856
28572002-03-04 Akim Demaille <akim@epita.fr>
2858
2859 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
2860 * src/reduce.c: Remove the `bitset_zero's following the
2861 `bitset_create's, as now it is performed by the latter.
2862
28632002-03-04 Akim Demaille <akim@epita.fr>
2864
2865 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
2866 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
2867 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
2868 latest sources from Michael.
2869
28702002-03-04 Akim Demaille <akim@epita.fr>
2871
2872 * src/output.c (output): Don't free the grammar.
2873 * src/reader.c (grammar_free): New.
2874 * src/main.c (main): Call it and don't free symtab here.
2875
28762002-03-04 Akim Demaille <akim@epita.fr>
2877
2878 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
2879 before returning.
2880 Reported by Benoit Perrot.
2881
28822002-03-04 Akim Demaille <akim@epita.fr>
2883
2884 Use bitset operations when possible, not loops over bits.
2885
2886 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
2887 bitset_or.
2888 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
2889 * src/reduce.c (useless_nonterminals): Formatting changes.
2890 * src/warshall.c (TC): Use bitset_or.
2891
28922002-03-04 Akim Demaille <akim@epita.fr>
2893
2894 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
2895 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
2896 Ditto.
2897
28982002-03-04 Akim Demaille <akim@epita.fr>
2899
2900 * src/lalr.c (F): Now a bitset*.
2901 Adjust all dependencies.
2902
29032002-03-04 Akim Demaille <akim@epita.fr>
2904
2905 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
2906 Adjust all dependencies.
2907
29082002-03-04 Akim Demaille <akim@epita.fr>
2909
2910 * src/L0.c, src/LR0.h (nstates): Be size_t.
2911 Adjust comparisons (signed vs unsigned).
2912 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
2913 bitset*.
2914 Adjust all dependencies.
2915
29162002-03-04 Akim Demaille <akim@epita.fr>
2917
2918 * src/closure.c (firsts): Now, also a bitset.
2919 Adjust all dependencies.
2920 (varsetsize): Remove, now unused.
2921 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
2922
29232002-03-04 Akim Demaille <akim@epita.fr>
2924
2925 * src/print.c: Convert to use bitset.h, not hand coded iterations
2926 over ints.
2927
29282002-03-04 Akim Demaille <akim@epita.fr>
2929
2930 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
2931
29322002-03-04 Akim Demaille <akim@epita.fr>
2933
2934 * src/closure.c (ruleset): Be a bitset.
2935 (rulesetsize): Remove.
2936
29372002-03-04 Akim Demaille <akim@epita.fr>
2938
2939 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
2940 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
2941 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
2942 * src/closure.c (fderives): Be an array of bitsets.
2943
29442002-02-28 Robert Anisko <robert@lrde.epita.fr>
2945
2946 * data/bison.c++: Merge the two generated headers. Insert a copyright
2947 notice in each output file.
2948
29492002-02-28 Akim Demaille <akim@epita.fr>
2950
2951 * data/bison.c++: Copy the prologue of bison.simple to fetch
2952 useful M4 definitions, such as b4_header_guard.
2953
29542002-02-25 Akim Demaille <akim@epita.fr>
2955
2956 * src/getargs.c (version): Give the name of the authors, and use a
2957 translator friendly scheme for the bgr
2958 copyright notice.
2959
29602002-02-25 Akim Demaille <akim@epita.fr>
2961
2962 * src/output.c (header_output): Remove, now handled completely via
2963 M4.
2964
29652002-02-25 Akim Demaille <akim@epita.fr>
2966
2967 * m4/m4.m4: New, from CVS Autoconf.
2968 * configure.in: Invoke it.
2969 * src/output.c (output_skeleton): Use its result instead of the
2970 hard coded name.
2971
29722002-02-25 Akim Demaille <akim@epita.fr>
2973
2974 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
2975 Fileutils 4.1.5.
2976 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
2977 * src/output.c (output_skeleton): Use mkstemp to create a real
2978 temporary file.
2979 Move the filling of `skeleton' and its muscle to...
2980 (prepare): here.
2981 (output): Move the definition of the prologue muscle to...
2982 (prepare): here.
2983 * src/system.h (DEFAULT_TMPDIR): New.
2984
29852002-02-14 Paul Eggert <eggert@twinsun.com>
2986
2987 Remove the support for C++ namespace cleanliness; it was
2988 causing more problems than it was curing, since it didn't work
2989 properly on some nonstandard C++ compilers. This can wait
2990 for a proper C++ parser.
2991
2992 * NEWS: Document this.
2993 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
2994 of C++, as it's treated like C now.
2995 * src/bison.simple (YYSTD): Remove.
2996 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
2997 Treat C++ just like Standard C instead of trying to support
2998 namespace cleanliness.
2999
30002002-02-14 Akim Demaille <akim@epita.fr>
3001
3002 * tests/regression.at (else): Adjust to Andreas' change.
3003
30042002-02-14 Akim Demaille <akim@epita.fr>
3005
3006 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
3007
30082002-02-13 Andreas Schwab <schwab@suse.de>
3009
3010 * src/output.c (output_rule_data): Don't output NULL, it might
3011 not be defined yet.
3012
30132002-02-11 Robert Anisko <robert@lrde.epita.fr>
3014
3015 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
3016 (Copyright notice): Update.
3017
30182002-02-11 Akim Demaille <akim@epita.fr>
3019
3020 * tests/regression.at (%nonassoc and eof): Don't include
3021 nonportable headers.
3022
30232002-02-08 Robert Anisko <robert@lrde.epita.fr>
3024
3025 * data/bison.c++: Correct error recovery. Make the user able to
3026 initialize the starting location.
3027
30282002-02-07 Akim Demaille <akim@epita.fr>
3029
3030 * tests/input.at: New.
3031
30322002-02-07 Robert Anisko <robert@lrde.epita.fr>
3033
3034 * data/bison.c++: Replace some direct m4 expansions by constants. Be
3035 more consistent when naming methods and variables. Put preprocessor
3036 directives around tables only needed for debugging.
3037
30382002-02-07 Robert Anisko <robert@lrde.epita.fr>
3039
3040 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
3041 C++ parsers.
3042 (yy::b4_name::parse): Use print_.
3043
30442002-02-07 Robert Anisko <robert@lrde.epita.fr>
3045
3046 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
3047
30482002-02-07 Robert Anisko <robert@lrde.epita.fr>
3049
3050 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
3051 C++ parsers.
3052 (yy::b4_name::parse): Build verbose error messages, and use error_.
3053
30542002-02-06 Robert Anisko <robert@lrde.epita.fr>
3055
3056 * data/bison.c++: Fix m4 quoting in comments.
3057
30582002-02-06 Robert Anisko <robert@lrde.epita.fr>
3059
3060 * data/bison.c++: Adjust the parser code. Fix some muscles that were
3061 not expanded by m4.
3062
30632002-02-05 Akim Demaille <akim@epita.fr>
3064
3065 * data/bison.c++: Adjust to the M4 back end.
3066 More is certainly needed.
3067
30682002-02-05 Akim Demaille <akim@epita.fr>
3069
3070 Give a try to M4 as a back end.
3071
3072 * lib/readpipe.c: New, from wdiff.
3073 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
3074 BISON_HAIRY.
3075 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
3076 specific values. Now it is m4 that performs the lookup.
3077 * src/parse-skel.y: Remove.
3078 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
3079 * src/output.c (actions_output, guards_output)
3080 (token_definitions_output): No longer keeps track of the output
3081 line number, hence remove the second argument.
3082 (guards_output): Check against the guard member of a rule, not the
3083 action member.
3084 Adjust callers.
3085 (output_skeleton): Don't look for the skeleton location, let m4 do
3086 that.
3087 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
3088 file will be used.
3089 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
3090 (prepare): Given that for the time being changesyntax is not
3091 usable in M4, rename the muscles using `-' to `_'.
3092 Define `defines_flag', `output_parser_name' and `output_header_name'.
3093 * src/output.h (actions_output, guards_output)
3094 (token_definitions_output): Adjust prototypes.
3095 * src/scan-skel.l: Instead of scanning the skeletons, it now
3096 processes the output of m4: `__oline__' and `#output'.
3097 * data/bison.simple: Adjust to be used by M4(sugar).
3098 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
3099 to date.
3100 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
3101 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
3102 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
3103 shamelessly stolen from CVS Autoconf.
3104
31052002-02-05 Akim Demaille <akim@epita.fr>
3106
3107 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
3108 * configure.in: Check for the declarations of free and malloc.
3109 * src/muscle_tab.c: Adjust.
3110
31112002-02-05 Akim Demaille <akim@epita.fr>
3112
3113 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
3114 which have no values.
3115
31162002-02-05 Akim Demaille <akim@epita.fr>
3117
3118 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
3119 * data/: here.
3120
31212002-01-29 Paul Eggert <eggert@twinsun.com>
3122
3123 * src/bison.simple (YYSIZE_T): Do not define merely because
3124 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
3125 On some platforms, <alloca.h> does not declare YYSTD (size_t).
3126
31272002-01-27 Akim Demaille <akim@epita.fr>
3128
3129 Fix `%nonassoc and eof'.
3130
3131 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
3132 which were not properly copied! Replace
3133 memcpy (res->errs, src->errs, src->nerrs);
3134 with
3135 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
3136 !!!
3137 * tests/regression.at (%nonassoc and eof): Adjust to newest
3138 Autotest: `.' is not in the PATH.
3139
31402002-01-27 Akim Demaille <akim@epita.fr>
3141
3142 * tests/sets.at (AT_EXTRACT_SETS): New.
3143 (Nullable): Use it.
3144 (Firsts): New.
3145
31462002-01-26 Akim Demaille <akim@epita.fr>
3147
3148 * tests/actions.at, tests/calc.at, tests/headers.at,
3149 * tests/torture.at: Adjust to the newest Autotest which no longer
3150 forces `.' in the PATH.
3151
31522002-01-25 Akim Demaille <akim@epita.fr>
3153
3154 * tests/regression.at (%nonassoc and eof): New.
3155 Suggested by Robert Anisko.
3156
31572002-01-24 Akim Demaille <akim@epita.fr>
3158
3159 Bison dumps core when trying to complain about broken input files.
3160 Reported by Cris van Pelt.
3161
3162 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
3163 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
3164 into...
3165 (Invalid inputs): Strengthen: exercise parse_percent_token.
3166
31672002-01-24 Robert Anisko <robert.anisko@epita.fr>
3168
3169 * src/Makefile.am: Add bison.c++.
3170 * src/bison.c++: New skeleton.
3171
31722002-01-21 Paolo Bonzini <bonzini@gnu.org>
3173
3174 * po/it.po: New.
3175
31762002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
3177
3178 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
3179
31802002-01-20 Marc Autret <marc@gnu.org>
3181
3182 * src/files.c (compute_output_file_names): Fix
3183
31842002-01-20 Marc Autret <marc@gnu.org>
3185
3186 * tests/output.at: New test.
3187 * src/files.c (compute_base_names): Don't map extensions when
3188 the YACC flag is set, use defaults.
3189 Reported by Evgeny Stambulchik.
3190
31912002-01-20 Marc Autret <marc@gnu.org>
3192
3193 * src/system.h: Need to define __attribute__ away for non-GCC
3194 compilers as well (i.e. the vendor C compiler).
3195 Suggested by Albert Chin-A-Young.
3196
31972002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
3198
3199 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
3200 canonical definition.
3201 * src/system.h: Use the canonical definition for PARAMS (avoids
3202 a conflict with the macro from lib/hash.h).
3203
32042002-01-11 Akim Demaille <akim@epita.fr>
3205
3206 * configure.in: Use AC_FUNC_STRNLEN.
3207 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
3208
32092002-01-09 Akim Demaille <akim@epita.fr>
3210
3211 * src/files.c, src/files.h (output_infix): New.
3212 (tab_extension): Remove.
3213 (compute_base_names): Compute the former, drop the latter.
3214 * src/output.c (prepare): Insert the muscles `output-infix', and
3215 `output-suffix'.
3216 * src/parse-skel.y (string, string.1): New.
3217 (section.header): Use it.
3218 (section.yacc): Remove.
3219 (prefix): Remove too.
3220 * src/scan-skel.l: Adjust.
3221 * src/bison.simple, src/bison.hairy: Adjust.
3222
32232002-01-09 Akim Demaille <akim@epita.fr>
3224
3225 * configure.in (WERROR_CFLAGS): Compute it.
3226 * src/Makefile.am (CFLAGS): Pass it.
3227 * tests/atlocal.in (CFLAGS): Idem.
3228 * src/files.c: Fix a few warnings.
3229 (get_extension_index): Remove, unused.
3230
32312002-01-08 Akim Demaille <akim@epita.fr>
3232
3233 * src/getargs.c (AS_FILE_NAME): New.
3234 (getargs): Use it to convert DOSish file names.
3235 * src/files.c (base_name): Rename as full_base_name to avoid
3236 clashes with `base_name ()'.
3237 (filename_split): New.
3238 (compute_base_names): N-th rewrite, using filename_split.
3239
32402002-01-08 Akim Demaille <akim@epita.fr>
3241
3242 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
3243 New, stolen from the Fileutils 4.1.
3244 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
3245 * configure.in: Check for the presence of memrchr, and of its
3246 prototype.
3247
32482002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
3249
3250 * lib/hash.h (__P): Added definition for this macro.
3251 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
3252 BUILT_SOURCES, to ensure they are generated first.
3253 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
3254 %error-verbose to allow bootstrapping with bison 1.30x.
3255
32562002-01-06 Akim Demaille <akim@epita.fr>
3257
3258 * src/reader.c (parse_braces): Don't fetch the next char, the
3259 convention is to fetch on entry.
3260 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
3261 'switch' without a following semicolon.
3262 * tests/regression.at (braces parsing): New.
3263
32642002-01-06 Akim Demaille <akim@epita.fr>
3265
3266 Bison is dead wrong in its RR conflict reports.
3267
3268 * tests/torture.at (GNU Cim Grammar): New.
3269 * src/conflicts.c (count_rr_conflicts): Fix.
3270
32712002-01-06 Akim Demaille <akim@epita.fr>
3272
3273 Creating package.m4 from configure.ac causes too many problems.
3274
3275 * tests/Makefile.am (package.m4): Create it by hand,
3276 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
3277
32782002-01-06 Akim Demaille <akim@epita.fr>
3279
3280 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
3281 skeleton.h.
3282
32832002-01-04 Paul Eggert <eggert@twinsun.com>
3284
3285 * doc/bison.texinfo (Debugging):
3286 Remove YYSTDERR; it's no longer defined or used.
3287 Also, s/cstdio.h/cstdio/.
3288
32892002-01-03 Akim Demaille <akim@epita.fr>
3290
3291 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
3292
32932002-01-03 Akim Demaille <akim@epita.fr>
3294
3295 * src/parse-skel.y (process_skeleton): Don't bind the parser's
3296 tracing code to --trace, wait for a better --trace option, with
3297 args.
3298
32992002-01-03 Akim Demaille <akim@epita.fr>
3300
3301 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
3302 The ISO C++ standard is extremely clear about it: stderr is
3303 considered a macro, not a regular symbol (see table 94 `Header
3304 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
3305 Therefore std:: does not apply to it. It still does with fprintf.
3306 Also, s/cstdio.h/cstdio/.
3307
33082002-01-03 Akim Demaille <akim@epita.fr>
3309
3310 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
3311 for non system headers.
3312
33132002-01-02 Akim Demaille <akim@epita.fr>
3314
3315 Equip the skeleton chain with location tracking, runtime trace,
3316 pure parser and scanner.
3317
3318 * src/parse-skel.y: Request a pure parser, locations, and prefix
3319 renaming.
3320 (%union): Having several members with the same type does not help
3321 type mismatches, simplify.
3322 (YYPRINT, yyprint): New.
3323 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
3324 (skel_error): this.
3325 Handle locations.
3326 * src/scan-skel.l: Adjust to these changes.
3327 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
3328 (LOCATION_PRINT, skel_control_t): New.
3329
33302001-12-30 Akim Demaille <akim@epita.fr>
3331
3332 * src/parse-skel.y: Get rid of the shift/reduce conflict:
3333 replace `gb' with BLANKS.
3334 * src/scan-skel.l: Adjust.
3335
33362001-12-30 Akim Demaille <akim@epita.fr>
3337
3338 * src/system.h: We don't need nor want bcopy.
3339 Throw away MS-DOS crap: we don't need getpid.
3340 * configure.in: We don't need strndup. It was even causing
3341 problems: because Flex includes the headers *before* us,
3342 _GNU_SOURCE is not defined by config.h, and therefore strndup was
3343 not visible.
3344 * lib/xstrndup.c: New.
3345 * src/scan-skel.l: Use it.
3346 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
3347 * src/parse-skel.y: Use %directives instead of #defines.
3348
33492001-12-30 Akim Demaille <akim@epita.fr>
3350
3351 * src/skeleton.h: New.
3352 * src/output.c (output_parser, output_master_parser): Remove, dead
3353 code.
3354 * src/output.h (get_lines_number, actions_output, guards_output)
3355 (token_definitions_output): Prototype them.
3356 * src/parse-skel.y: Add the license notice.
3357 Include output.h and skeleton.h.
3358 (process_skeleton): Returns void, and takes a single parameter.
3359 * src/scan-skel.l: Add the license notice.
3360 Include skeleton.h.
3361 Don't use %option yylineno: it seems that then Flex imagines
3362 REJECT has been used, and therefore it won't reallocate its
3363 buffers (which makes no other sense to me than a bug). It results
3364 in warnings for `unused: yy_flex_realloc'.
3365
33662001-12-30 Robert Anisko <robert.anisko@epita.fr>
3367
3368 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3369 (MUSCLE_INSERT_PREFIX): ...to there.
3370 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3371 (MUSCLE_INSERT_PREFIX): Move from here...
3372
3373 * src/bison.hairy: Add a section directive. Put braces around muscle
3374 names. This parser skeleton is still broken, but Bison should not
3375 choke on a bad muscle 'syntax'.
3376 * src/bison.simple: Add a section directive. Put braces around muscle
3377 names.
3378
3379 * src/files.h (strsuffix, stringappend): Add declarations.
3380 (tab_extension): Add declaration.
3381 (short_base_name): Add declaration.
3382
3383 * src/files.c (strsuffix, stringappend): No longer static. These
3384 functions are used in the skeleton parser.
3385 (tab_extension): New.
3386 (compute_base_names): Use the computations done in this function
3387 to guess if the generated parsers should have '.tab' in their
3388 names.
3389 (short_base_name): No longer static.
3390
3391 * src/output.c (output_skeleton): New.
3392 (output): Disable call to output_master_parser, and give a try to
3393 a new skeleton handling system.
3394 (guards_output, actions_output): No longer static.
3395 (token_definitions_output, get_lines_number): No longer static.
3396
3397 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
3398
3399 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
3400 parse-skel.y.
3401
3402 * src/parse-skel.y: New file.
3403 * src/scan-skel.l: New file.
3404
34052001-12-29 Akim Demaille <akim@epita.fr>
3406
3407 %name-prefix is broken.
3408
3409 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
3410 Adjust all dependencies.
3411 * tests/headers.at (export YYLTYPE): Strengthen this test: use
3412 %name-prefix.
3413
3414 Renaming yylval but not yylloc is not consistent. Now we do.
3415
3416 * src/bison.simple: Prefix yylloc if used.
3417 * doc/bison.texinfo (Decl Summary): Document that.
3418
34192001-12-29 Akim Demaille <akim@epita.fr>
3420
3421 * doc/bison.texinfo: Promote `%long-directive' over
3422 `%long_directive'.
3423 Remove all references to fixed-output-files, yacc is enough.
3424
34252001-12-29 Akim Demaille <akim@epita.fr>
3426
3427 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
3428 user prologue. These are defaults.
3429 * tests/actions.at (Mid-rule actions): Make sure the user can
3430 define YYDEBUG and YYERROR_VERBOSE.
3431
34322001-12-29 Akim Demaille <akim@epita.fr>
3433
3434 * src/output.c (header_output): Don't forget to export YYLTYPE and
3435 yylloc.
3436 * tests/headers.at (export YYLTYPE): New, make sure it does.
3437 * tests/regression.at (%union and --defines, Invalid CPP headers):
3438 Move to...
3439 * tests/headers.at: here.
3440
34412001-12-29 Akim Demaille <akim@epita.fr>
3442
3443 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
3444
34452001-12-29 Akim Demaille <akim@epita.fr>
3446
3447 * tests/actions.at (Mid-rule actions): Output on a single line
3448 instead of several.
3449
34502001-12-29 Akim Demaille <akim@epita.fr>
3451
3452 * doc/bison.texinfo: Formatting changes.
3453
34542001-12-29 Akim Demaille <akim@epita.fr>
3455
3456 Don't store the token defs in a muscle, just be ready to output it
3457 on command. Now possible via `symbols'. Fixes a memory leak.
3458
3459 * src/output.c (token_definitions_output): New.
3460 (output_parser, header_output): Use it.
3461 * src/reader.c (symbols_save): Remove.
3462
34632001-12-29 Akim Demaille <akim@epita.fr>
3464
3465 * src/bison.simple: Do not provide a default for YYSTYPE and
3466 YYLTYPE before the user's prologue. Otherwise it's hardly... a
3467 default.
3468
34692001-12-29 Akim Demaille <akim@epita.fr>
3470
3471 Mid-rule actions are simply... ignored!
3472
3473 * src/reader.c (readgram): Be sure to attach mid-rule actions to
3474 the empty-rule associated to the dummy symbol, not to the host
3475 rule.
3476 * tests/actions.at (Mid-rule actions): New.
3477
34782001-12-29 Akim Demaille <akim@epita.fr>
3479
3480 Memory leak.
3481
3482 * src/reader.c (reader): Free grammar.
3483
34842001-12-29 Akim Demaille <akim@epita.fr>
3485
3486 Memory leak.
3487
3488 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
3489 since it allocates it for each state, although only one is needed.
3490 (allocate_storage): Do it here.
3491
34922001-12-29 Akim Demaille <akim@epita.fr>
3493
3494 * src/options.h, src/options.c (create_long_option_table): Rename
3495 as...
3496 (long_option_table_new): this, with a clearer prototype.
3497 (percent_table): Remove, unused,
3498 * src/getargs.c (getargs): Adjust.
3499
35002001-12-29 Akim Demaille <akim@epita.fr>
3501
3502 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
3503 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
3504 as states.
3505
35062001-12-29 Akim Demaille <akim@epita.fr>
3507
3508 * src/lalr.c (build_relations): Rename `states' as `states1'.
3509 Sorry, I don't understand exactly what it is, no better name...
3510
35112001-12-29 Akim Demaille <akim@epita.fr>
3512
3513 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
3514 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
3515 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
3516 as rules.
3517
35182001-12-29 Akim Demaille <akim@epita.fr>
3519
3520 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
3521 ago.
3522
35232001-12-29 Akim Demaille <akim@epita.fr>
3524
3525 * src/reader.c, src/reader.h (user_toknums): Remove.
3526 Adjust all users to use symbols[i]->user_token_number.
3527
35282001-12-29 Akim Demaille <akim@epita.fr>
3529
3530 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
3531 Adjust all users to use symbols[i]->prec or ->assoc.
3532
35332001-12-29 Akim Demaille <akim@epita.fr>
3534
3535 * src/reader.c, src/reader.h (tags): Remove.
3536 Adjust all users to use symbols[i]->tag.
3537
35382001-12-29 Akim Demaille <akim@epita.fr>
3539
3540 * src/gram.h, src/gram.c (symbols): New, similar to state_table
3541 and rule_table.
3542 * src/reader.c (packsymbols): Fill this table.
3543 Drop sprec.
3544 * src/conflicts.c (resolve_sr_conflict): Adjust.
3545 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
3546 single table.
3547 Use symbols[i]->tag instead of tags[i].
3548
35492001-12-29 Akim Demaille <akim@epita.fr>
3550
3551 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
3552 In addition, put a comment in there, to replace...
3553 * tests/regression.at (%union and C comments): Remove.
3554
35552001-12-29 Akim Demaille <akim@epita.fr>
3556
3557 * tests/regression.at (Web2c Actions): Blindly move the actual
3558 output as expected output. The contents *seem* right to me, but I
3559 can't pretend reading perfectly parser tables... Nonetheless, all
3560 the other tests pass correctly, the table look OK, even though the
3561 presence of `$axiom' is to be noted: AFAICS it is useless (but
3562 harmless).
3563
35642001-12-29 Akim Demaille <akim@epita.fr>
3565
3566 * src/reader.c (readgram): Don't add the rule 0 if there were no
3567 rules read. In other words, add it _after_ having performed
3568 grammar sanity checks.
3569 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
3570
35712001-12-29 Akim Demaille <akim@epita.fr>
3572
3573 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
3574 visible, and some states have now a different number.
3575
35762001-12-29 Akim Demaille <akim@epita.fr>
3577
3578 * src/reader.c (readgram): Bind the initial rule's lineno to that
3579 of the first rule.
3580 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
3581 (Solved SR Conflicts): Adjust rule 0's line number.
3582
35832001-12-29 Akim Demaille <akim@epita.fr>
3584
3585 Fix the `GAWK Grammar' failure.
3586
3587 * src/LR0.c (final_state): Initialize to -1 so that we do compute
3588 the reductions of the first state which was mistakenly confused
3589 with the final state because precisely final_state was initialized
3590 to 0.
3591 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
3592 now noticed by Bison.
3593 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
3594 have a reduction on $default.
3595
35962001-12-29 Akim Demaille <akim@epita.fr>
3597
3598 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
3599 rule line numbers.
3600 * src/closure.c (print_closure): Likewise.
3601 * src/derives.c (print_derives): Likewise.
3602 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
3603 now.
3604
36052001-12-29 Akim Demaille <akim@epita.fr>
3606
3607 * src/lalr.c (lookaheads_print): New.
3608 (lalr): Call it when --trace-flag.
3609 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
3610 are dumped.
3611
36122001-12-29 Akim Demaille <akim@epita.fr>
3613
3614 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
3615 when walking through ritem, even via rule->rhs.
3616 * src/reduce.c (dump_grammar, useful_production, reduce_output)
3617 (useful_production, useless_nonterminals): Likewise.
3618 (reduce_grammar_tables): Likewise, plus update nritems.
3619 * src/nullable.c (set_nullable): Likewise.
3620 * src/lalr.c (build_relations): Likewise.
3621 * tests/sets.at (Nullable): Adjust.
3622 Fortunately, now, the $axiom is no longer nullable.
3623
36242001-12-29 Akim Demaille <akim@epita.fr>
3625
3626 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
3627 the 0-sentinel.
3628 * src/gram.c (ritem_longest_rhs): Likewise.
3629 * src/reduce.c (nonterminals_reduce): Likewise.
3630 * src/print_graph.c (print_graph): Likewise.
3631 * src/output.c (output_rule_data): Likewise.
3632 * src/nullable.c (set_nullable): Likewise.
3633
36342001-12-29 Akim Demaille <akim@epita.fr>
3635
3636 * src/output.c: Comment changes.
3637
36382001-12-27 Paul Eggert <eggert@twinsun.com>
3639
3640 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
3641 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
3642 Sparc, as they were causing more porting problems than the
3643 (minor) performance improvement was worth.
3644
3645 Also, catch up with 1.31's YYSTD.
3646
36472001-12-27 Akim Demaille <akim@epita.fr>
3648
3649 * src/output.c (output_gram): Rely on nritems, not the
3650 0-sentinel. See below.
3651 Use -1 as separator, not 0.
3652 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
3653 Rely on -1 as separator in yyrhs, instead of 0.
3654 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
3655 twice `Now at end of input', therefore there are two lines less to
3656 expect.
3657
36582001-12-27 Akim Demaille <akim@epita.fr>
3659
3660 * tests/regression.at (Unresolved SR Conflicts):
3661 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
3662 below.
3663
36642001-12-27 Akim Demaille <akim@epita.fr>
3665
3666 * src/LR0.c (new_state): Recognize the final state by the fact it
3667 is reached by eoftoken.
3668 (insert_start_shifting_state, insert_eof_shifting_state)
3669 (insert_accepting_state, augment_automaton): Remove, since now
3670 these states are automatically computed from the initial state.
3671 (generate_states): Adjust.
3672 * src/print.c: When reporting a rule number to the user, substract
3673 1, so that the axiom rule is rule 0, and the first user rule is 1.
3674 * src/reduce.c: Likewise.
3675 * src/print_graph.c (print_core): For the time being, just as for
3676 the report, depend upon --trace-flags to dump the full set of
3677 items.
3678 * src/reader.c (readgram): Once the grammar read, insert the rule
3679 0: `$axiom: START-SYMBOL $'.
3680 * tests/set.at: Adjust: rule 0 is now displayed, and since the
3681 number of the states has changed (the final state is no longer
3682 necessarily the last), catch up.
3683
36842001-12-27 Akim Demaille <akim@epita.fr>
3685
3686 Try to make the use of the eoftoken valid. Given that its value
3687 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
3688 is used instead of > 0 where appropriate, (ii), depend upon nritems
3689 instead of the 0-sentinel.
3690
3691 * src/gram.h, src/gram.c (nritems): New.
3692 Expected to be duplication of nitems, but for the time being...
3693 * src/reader.c (packgram): Assert nritems and nitems are equal.
3694 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
3695 * src/closure.c (print_closure, print_fderives): Likewise.
3696 * src/gram.c (ritem_print): Likewise.
3697 * src/print.c (print_core, print_grammar): Likewise.
3698 * src/print_graph.c: Likewise.
3699
37002001-12-27 Akim Demaille <akim@epita.fr>
3701
3702 * src/main.c (main): If there are complains after grammar
3703 reductions, then output the report anyway if requested, then die.
3704 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
3705 * src/reader.c (eoftoken): New.
3706 (parse_token_decl): If the token being defined has value `0', it
3707 is the eoftoken.
3708 (packsymbols): No longer hack `tags' to insert `$' by hand.
3709 Be sure to preserve the value of the eoftoken.
3710 (reader): Make sure eoftoken is defined.
3711 Initialize nsyms to 0: now eoftoken is created just like the others.
3712 * src/print.c (print_grammar): Don't special case the eof token.
3713 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
3714 lie anyway, albeit pleasant.
3715 * tests/calc.at: Exercise error messages with eoftoken.
3716 Change the grammar so that empty input is invalid.
3717 Adjust expectations.
3718 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
3719
37202001-12-27 Akim Demaille <akim@epita.fr>
3721
3722 * configure.in: Check the protos of strchr ans strspn.
3723 Replace strchr if needed.
3724 * src/system.h: Provide the protos of strchr, strspn and memchr if
3725 missing.
3726 * lib/strchr.c: New.
3727 * src/reader.c (symbols_save): Use strchr.
3728
37292001-12-27 Akim Demaille <akim@epita.fr>
3730
3731 * src/print.c, src/print_graph.c (escape): New.
3732 Use it to quote the TAGS outputs.
3733 * src/print_graph.c (print_state): Now errors are in red, and
3734 reductions in green.
3735 Prefer high to wide: output the state number on a line of its own.
3736
37372001-12-27 Akim Demaille <akim@epita.fr>
3738
3739 * src/state.h, src/state.c (reductions_new): New.
3740 * src/LR0.c (set_state_table): Let all the states have a
3741 `reductions', even if reduced to 0.
3742 (save_reductions): Adjust.
3743 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
3744 * src/print.c (print_reductions, print_actions): Adjust.
3745 * src/output.c (action_row): Adjust.
3746
37472001-12-27 Akim Demaille <akim@epita.fr>
3748
3749 * src/state.h, src/state.c (errs_new, errs_dup): New.
3750 * src/LR0.c (set_state_table): Let all the states have an errs,
3751 even if reduced to 0.
3752 * src/print.c (print_errs, print_reductions): Adjust.
3753 * src/output.c (output_actions, action_row): Adjust.
3754 * src/conflicts.c (resolve_sr_conflict): Adjust.
3755
37562001-12-27 Akim Demaille <akim@epita.fr>
3757
3758 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
3759
37602001-12-27 Akim Demaille <akim@epita.fr>
3761
3762 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
3763 * src/print.c: here.
3764 (lookaheadset, shiftset): New, used as additional storage by
3765 print_reductions.
3766 (print_results): Adjust.
3767 (print_shifts, print_gotos, print_errs): New, extracted from...
3768 (print_actions): here.
3769 * src/print_graph.c (print_actions): Remove dead code.
3770
37712001-12-27 Akim Demaille <akim@epita.fr>
3772
3773 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
3774 `$n' and `@n'.
3775
37762001-12-27 Akim Demaille <akim@epita.fr>
3777
3778 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
3779 (build_relations): Adjust.
3780
37812001-12-27 Akim Demaille <akim@epita.fr>
3782
3783 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
3784 duplication.
3785
37862001-12-27 Akim Demaille <akim@epita.fr>
3787
3788 * src/reader.c (packgram): Catch nitems overflows.
3789
37902001-12-27 Akim Demaille <akim@epita.fr>
3791
3792 * src/files.c, src/files.h (guard_obstack): Remove.
3793 * src/output.c (output): Adjust.
3794 * src/reader.c (parse_braces): New, factoring...
3795 (copy_action, copy_guard): these two which are renamed as...
3796 (parse_action, parse_guard): these.
3797 As a voluntary consequence, using braces around guards is now
3798 mandatory.
3799
38002001-12-27 Akim Demaille <akim@epita.fr>
3801
3802 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
3803 * src/reader.c (symbol_list): `guard' and `guard_line' are new
3804 members.
3805 (symbol_list_new): Adjust.
3806 (copy_action): action_line is the first line, not the last.
3807 (copy_guard): Just as for actions, store the `action' only, not
3808 the switch/case/break flesh.
3809 Don't parse the user action that might follow the guard, let...
3810 (readgram): do it, i.e., now, there can be an action after a
3811 guard.
3812 In other words the guard is just explicitly optional.
3813 (packgram): Adjust.
3814 * src/output.c (guards_output): New.
3815 (output_parser): Call it when needed.
3816 (output): Also free the guard and attrs obstacks.
3817 * src/files.c, src/files.h (obstack_save): Remove.
3818 (output_files): Remove.
3819 As a result, if one needs the former `.act' file, using an
3820 appropriate skeleton which requires actions and guards is now
3821 required.
3822 * src/main.c (main): Adjust.
3823 * tests/semantic.at: New.
3824 * tests/regression.at: Use `input.y' as input file name.
3825 Avoid 8+3 problems by requiring input.c when the test needs the
3826 parser.
3827
38282001-12-27 Akim Demaille <akim@epita.fr>
3829
3830 * src/reader.c (symbol_list_new): Be sure to initialize all the
3831 fields.
3832
38332001-12-27 Akim Demaille <akim@epita.fr>
3834
3835 All the hacks using a final pseudo state are now useless.
3836
3837 * src/LR0.c (set_state_table): state_table holds exactly nstates.
3838 * src/lalr.c (nLA): New.
3839 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
3840 instead of lookaheadsp from the pseudo state (nstate + 1).
3841
38422001-12-27 Akim Demaille <akim@epita.fr>
3843
3844 * src/output.c (action_row, token_actions): Use a state_t instead
3845 of a integer, and nlookaheads instead of the following state's
3846 lookaheadsp.
3847
38482001-12-27 Akim Demaille <akim@epita.fr>
3849
3850 * src/conflicts.c (log_resolution, flush_shift)
3851 (resolve_sr_conflict, set_conflicts, solve_conflicts)
3852 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
3853 (conflicts_print, print_reductions): Use a state_t instead of an
3854 integer when referring to a state.
3855 As much as possible, depend upon nlookaheads, instead of the
3856 `lookaheadsp' member of the following state (since lookaheads of
3857 successive states are successive, the difference between state n + 1
3858 and n served as the number of lookaheads for state n).
3859 * src/lalr.c (add_lookback_edge): Likewise.
3860 * src/print.c (print_core, print_actions, print_state)
3861 (print_results): Likewise.
3862 * src/print_graph.c (print_core, print_actions, print_state)
3863 (print_graph): Likewise.
3864 * src/conflicts.h: Adjust.
3865
38662001-12-27 Akim Demaille <akim@epita.fr>
3867
3868 * src/bison.hairy: Formatting/comment changes.
3869 ANSIfy.
3870 Remove `register' indications.
3871 Add plenty of `static'.
3872
38732001-12-27 Akim Demaille <akim@epita.fr>
3874
3875 * src/output.c (prepare): Drop the muscle `ntbase' which
3876 duplicates ntokens.
3877 * src/bison.simple: Formatting/comment changes.
3878 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
3879 is an undocumented synonym.
3880
38812001-12-22 Akim Demaille <akim@epita.fr>
3882
3883 * src/output.c (output_table_data): Change the prototype to use
3884 `int' for array ranges: some invocations do pass an int, not a
3885 short.
3886 Reported by Wayne Green.
3887
38882001-12-22 Akim Demaille <akim@epita.fr>
3889
3890 Some actions of web2c.y are improperly triggered.
3891 Reported by Mike Castle.
3892
3893 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
3894 * tests/regression.at (Web2c): Rename as...
3895 (Web2c Report): this.
3896 (Web2c Actions): New.
3897
38982001-12-22 Akim Demaille <akim@epita.fr>
3899
3900 Reductions in web2c.y are improperly reported.
3901 Reported by Mike Castle.
3902
3903 * src/conflicts.c (print_reductions): Fix.
3904 * tests/regression.at (Web2c): New.
3905
39062001-12-18 Akim Demaille <akim@epita.fr>
3907
3908 Some host fail on `assert (!"foo")', which expands to
3909 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
3910 Reported by Nelson Beebee.
3911
3912 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
3913 `#define it_succeeded 0' and `assert (it_succeeded)'.
3914
39152001-12-17 Marc Autret <autret_m@epita.fr>
3916
3917 * src/bison.simple: Don't hard code the skeleton line and filename.
3918 * src/output.c (output_parser): Rename 'line' as 'output_line'.
3919 New line counter 'skeleton_line' (skeleton-line muscle).
3920
39212001-12-17 Paul Eggert <eggert@twinsun.com>
3922
3923 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
3924 YYDEBUG must be defined to a nonzero value.
3925
3926 * src/bison.simple (yytname): Do not assume that the user defines
3927 YYDEBUG to a properly parenthesized expression.
3928
39292001-12-17 Akim Demaille <akim@epita.fr>
3930
3931 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
3932 nlookaheads is a new member.
3933 Adjust all users.
3934 * src/lalr.h (nlookaheads): Remove this orphan declaration.
3935 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
3936 state.
3937
39382001-12-17 Akim Demaille <akim@epita.fr>
3939
3940 * src/files.h, src/files.c (open_files, close_files): Remove.
3941 * src/main.c (main): Don't open/close files, nor invoke lex_free,
3942 let...
3943 * src/reader.c (reader): Do it.
3944
39452001-12-17 Akim Demaille <akim@epita.fr>
3946
3947 * src/conflicts.c (print_reductions): Formatting changes.
3948
39492001-12-17 Akim Demaille <akim@epita.fr>
3950
3951 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
3952 (flush_reduce): New.
3953 (resolve_sr_conflict): Adjust.
3954
39552001-12-17 Akim Demaille <akim@epita.fr>
3956
3957 * src/output.c (output_obstack): Be static and rename as...
3958 (format_obstack): this, to avoid any confusion with files.c's
3959 output_obstack.
3960 * src/reader.h (muscle_obstack): Move to...
3961 * src/output.h: here, since it's defined in output.c.
3962
39632001-12-17 Akim Demaille <akim@epita.fr>
3964
3965 * src/output.c (action_row, save_column, default_goto)
3966 (sort_actions, matching_state, pack_vector): Better variable
3967 locality.
3968
39692001-12-17 Akim Demaille <akim@epita.fr>
3970
3971 * src/output.c: Various formatting changes.
3972
39732001-12-17 Akim Demaille <akim@epita.fr>
3974
3975 * src/files.c (output_files): Free the output_obstack.
3976 * src/main.c (main): Call print and print_graph conditionally.
3977 * src/print.c (print): Work unconditionally.
3978 * src/print_graph.c (print_graph): Work unconditionally.
3979 * src/conflicts.c (log_resolution): Output only if verbose_flag.
3980
39812001-12-16 Marc Autret <autret_m@epita.fr>
3982
3983 * src/output.c (actions_output): Fix. When we use %no-lines,
3984 there is one less line per action.
3985
39862001-12-16 Marc Autret <autret_m@epita.fr>
3987
3988 * src/bison.simple: Remove a useless #line directive.
3989 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
3990 * src/output.c (get_lines_number): New.
3991 (output_parser): Adjust, now takes care about the lines of a
3992 output muscles.
3993 Fix line numbering.
3994 (actions_output): Computes the number of lines taken by actions.
3995 (output_master_parser): Insert new skeleton which is the name of
3996 the output parser file name.
3997
39982001-12-15 Marc Autret <autret_m@epita.fr>
3999
4000 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
4001
40022001-12-15 Marc Autret <autret_m@epita.fr>
4003
4004 * src/output.c (output_gram): Keep track of the hairy one.
4005
40062001-12-15 Akim Demaille <akim@epita.fr>
4007
4008 Make `make distcheck' work.
4009
4010 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
4011 system.h which uses libgettext.h.
4012
40132001-12-15 Akim Demaille <akim@epita.fr>
4014
4015 * src/nullable.c (set_nullable): Useless rules must be skipped,
4016 otherwise, since we range over their symbols, we might look at a
4017 nonterminal which no longer ``exists'', i.e., it is not counted in
4018 `nvars', hence we overflow our arrays.
4019
40202001-12-15 Akim Demaille <akim@epita.fr>
4021
4022 The header can also be produced directly, without any obstack!
4023 Yahoo!
4024
4025 * src/files.c, src/files.h (defines_obstack): Remove.
4026 (compute_header_macro): Global.
4027 (defines_obstack_save): Remove.
4028 * src/reader.c (parse_union_decl): No longer output to
4029 defines_obstack: its content can be found in the `stype' muscle
4030 anyway.
4031 (output_token_translations): Merge into...
4032 (symbols_output): this.
4033 Rename as...
4034 (symbols_save): this.
4035 (reader): Adjust.
4036 * src/output.c (header_output): New.
4037 (output): Call it.
4038
40392001-12-15 Akim Demaille <akim@epita.fr>
4040
4041 * src/reader.c (parse_union_decl): Instead of handling two obstack
4042 simultaneously, use one to define the `stype' muscle, and use the
4043 value of the latter to fill defines_obstack.
4044 (copy_comment): Remove.
4045 (copy_comment2): Work for a single obstack.
4046 Rename as...
4047 (copy_comment): this.
4048
40492001-12-15 Akim Demaille <akim@epita.fr>
4050
4051 * src/lex.c, src/lex.h (xgetc): No longer static.
4052 * src/reader.c (parse_union_decl): Revamp.
4053
40542001-12-15 Akim Demaille <akim@epita.fr>
4055
4056 Still making progress in separating Bison into (i) input, (ii)
4057 process, (iii) output: now we can directly output the parser file
4058 without using table_obstack at all.
4059
4060 * src/files.c, src/files.h (table_obstack): Bye bye.
4061 (parser_file_name): New.
4062 * src/files.c (compute_output_file_names): Compute it.
4063 * src/output.c (actions_output, output_parser)
4064 (output_master_parser): To a file instead of an obstack.
4065
40662001-12-15 Akim Demaille <akim@epita.fr>
4067
4068 Attach actions to rules, instead of pre-outputting them to
4069 actions_obstack.
4070
4071 * src/gram.h (rule_t): action and action_line are new members.
4072 * src/reader.c (symbol_list): Likewise.
4073 (copy_action): Save the actions within the rule.
4074 (packgram): Save them in rule_table.
4075 * src/output.c (actions_output): New.
4076 (output_parser): Use it on `%%actions'.
4077 (output_rule_data): Don't free rule_table.
4078 (output): Do it.
4079 (prepare): Don't save the `action' muscle.
4080 * src/bison.simple: s/%%action/%%actions/.
4081
40822001-12-15 Akim Demaille <akim@epita.fr>
4083
4084 * src/reader.c (copy_action): When --yacc, don't append a `;'
4085 to the user action: let it fail if lacking.
4086 Suggested by Arnold Robbins and Tom Tromey.
4087
40882001-12-14 Akim Demaille <akim@epita.fr>
4089
4090 * src/lex.c (literalchar): Simply return the char you decoded, non
4091 longer mess around with obstacks and int pointers.
4092 Adjust all callers.
4093
40942001-12-14 Akim Demaille <akim@epita.fr>
4095
4096 * src/lex.c (literalchar): Don't escape the special characters,
4097 just decode them, and keep them as char (before, eol was output as
4098 the 2 char string `\n' etc.).
4099 * src/output.c (output_rule_data): Use quotearg to output the
4100 token strings.
4101
41022001-12-13 Paul Eggert <eggert@twinsun.com>
4103
4104 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
4105 Do not infringe on the global user namespace when using C++.
4106 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
4107 All uses of `fprintf' and `stderr' changed.
4108
4109 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
4110
41112001-12-13 Akim Demaille <akim@epita.fr>
4112
4113 The computation of nullable is broken: it doesn't handle empty
4114 RHS's properly.
4115
4116 * tests/torture.at (GNU AWK Grammar): New.
4117 * tests/sets.at (Nullable): New.
4118 * src/nullable.c (set_nullable): Instead of blindly looping over
4119 `ritems', loop over the rules, and then over their rhs's.
4120
4121 Work around Autotest bugs.
4122
4123 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
4124 frame, because Autotest understand lines starting with a `+' as
4125 traces from the shell. Then, they are not processed properly.
4126 Admittedly an Autotest bug, but we don't have time to wait for
4127 Autotest to catch up.
4128 * tests/regression.at (Broken Closure): Adjust to the new table
4129 frames.
4130 Move to...
4131 * tests/sets.at: here.
4132
41332001-12-13 Akim Demaille <akim@epita.fr>
4134
4135 * src/closure.c (closure): Use nrules instead of playing tricks
4136 with BITS_PER_WORD.
4137
41382001-12-13 Akim Demaille <akim@epita.fr>
4139
4140 * src/print.c (print_actions): Output the handling of `$' as the
4141 traces do: shifting the token EOF. Before EOF was treated as a
4142 nonterminal.
4143 * tests/regression.at: Adjust some tests.
4144 * src/print_graph.c (print_core): Complete the set of items via
4145 closure. The next-to-final and final states are still unsatisfying,
4146 but that's to be addressed elsewhere.
4147 No longer output the rule numbers, but do output the state number.
4148 A single loop for the shifts + gotos is enough, but picked a
4149 distinct color for each.
4150 (print_graph): Initialize and finalize closure.
4151
41522001-12-13 Akim Demaille <akim@epita.fr>
4153
4154 * src/reader.c (readgram): Remove dead code, an strip useless
4155 braces.
4156 (get_type): Remove, unused.
4157
41582001-12-12 Akim Demaille <akim@epita.fr>
4159
4160 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
4161 on that of lib/error.c.
4162
41632001-12-12 Akim Demaille <akim@epita.fr>
4164
4165 Some hosts don't like `/' in includes.
4166
4167 * src/system.h: Include libgettext.h without qualifying the path.
4168 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
4169 $(top_srcdir).
4170
41712001-12-11 Marc Autret <autret_m@epita.fr>
4172
4173 * src/output.c (output_parser): Remove useless muscle.
4174
41752001-12-11 Marc Autret <autret_m@epita.fr>
4176
4177 * src/bison.simple: Remove #line just before %%epilogue. It
4178 is now handled in ...
4179 * src/reader.c (read_additionnal_code): Add the output of a
4180 #line for the epilogue.
4181
41822001-12-10 Marc Autret <autret_m@epita.fr>
4183
4184 * src/reader.c (copy_definition): Re-use CPP-outed code which
4185 replace precedent remove.
4186 * src/bison.simple: Remove #line before %%prologue because
4187 %%input-line is wrong at this time.
4188
41892001-12-10 Marc Autret <autret_m@epita.fr>
4190
4191 * src/reader.c (symbols_output): Clean up.
4192 * src/output.c (output_gram, output): Clean up.
4193
41942001-12-10 Akim Demaille <akim@epita.fr>
4195
4196 * src/lalr.c (initialize_lookaheads): New. Extracted from...
4197 * src/LR0.c (set_state_table): here.
4198 * src/lalr.c (lalr): Call it.
4199
42002001-12-10 Akim Demaille <akim@epita.fr>
4201
4202 * src/state.h (shifts): Remove the `number' member: shifts are
4203 attached to state, hence no longer need to be labelled with a
4204 state number.
4205
42062001-12-10 Akim Demaille <akim@epita.fr>
4207
4208 Now that states have a complete set of members, the linked list of
4209 shifts is useless: just fill directly the state's shifts member.
4210
4211 * src/state.h (shifts): Remove the `next' member.
4212 * src/LR0.c (first_state, last_state): Remove.
4213 Adjust the callers.
4214 (augment_automaton): Don't look for the shifts that must be added
4215 a shift on EOF: it is those of the state we looked for! But now,
4216 since shifts are attached, it is no longer needed to looking
4217 merely by its id: its number.
4218
42192001-12-10 Akim Demaille <akim@epita.fr>
4220
4221 * src/LR0.c (augment_automaton): Better variable locality.
4222 Remove an impossible branch: if there is a state corresponding to
4223 the start symbol being shifted, then there is shift for the start
4224 symbol from the initial state.
4225
42262001-12-10 Akim Demaille <akim@epita.fr>
4227
4228 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
4229 only when appropriate: when insert_start_shifting_state' is not
4230 invoked.
4231 * tests/regression.at (Rule Line Numbers): Adjust.
4232
42332001-12-10 Akim Demaille <akim@epita.fr>
4234
4235 * src/LR0.c (augment_automaton): Now that all states have shifts,
4236 merge the two cases addition shifts to the initial state.
4237
42382001-12-10 Akim Demaille <akim@epita.fr>
4239
4240 * src/lalr.c (set_state_table): Move to...
4241 * src/LR0.c: here.
4242 * src/lalr.c (lalr): Don't call it...
4243 * src/LR0.c (generate_states): do it.
4244 * src/LR0.h (first_state): Remove, only the table is used.
4245
42462001-12-10 Akim Demaille <akim@epita.fr>
4247
4248 * src/LR0.h (first_shift, first_reduction): Remove.
4249 * src/lalr.c: Don't use first_shift: find shifts through the
4250 states.
4251
42522001-12-10 Akim Demaille <akim@epita.fr>
4253
4254 * src/LR0.c: Attach shifts to states as soon as they are
4255 computed.
4256 * src/lalr.c (set_state_table): Instead of assigning shifts to
4257 state, just assert that the mapping was properly done.
4258
42592001-12-10 Akim Demaille <akim@epita.fr>
4260
4261 * src/LR0.c (insert_start_shift): Rename as...
4262 (insert_start_shifting_state): this.
4263 (insert_eof_shifting_state, insert_accepting_state): New.
4264 (augment_automaton): Adjust.
4265 Better locality of the variables.
4266 When looking if the start_symbol is shifted from the initial
4267 state, using `while (... symbol != start_symbol ...)' sounds
4268 better than `while (... symbol < start_symbol ...)': If fail
4269 to see how the order between symbols could be relevant!
4270
42712001-12-10 Akim Demaille <akim@epita.fr>
4272
4273 * src/getargs.h: Don't declare `spec_name_prefix' and
4274 `spec_file_prefix', declared by src/files.h.
4275 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
4276 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
4277 * src/output.c (prepare): Adjust.
4278 * src/reader.c (symbols_output): Likewise.
4279 * src/vmsgetargs.c: Vaguely adjust, but who cares?
4280
42812001-12-10 Akim Demaille <akim@epita.fr>
4282
4283 * src/muscle_tab.c (muscle_init): NULL is a better default than
4284 `"0"'.
4285
42862001-12-10 Akim Demaille <akim@epita.fr>
4287
4288 * src/reader.c (reader): Calling symbols_output once is enough.
4289
42902001-12-10 Akim Demaille <akim@epita.fr>
4291
4292 Now that states have a complete set of members, the linked list of
4293 reductions is useless: just fill directly the state's reductions
4294 member.
4295
4296 * src/state.h (struct reductions): Remove member `number' and
4297 `next'.
4298 * src/LR0.c (first_reduction, last_reduction): Remove.
4299 (save_reductions): Don't link the new reductions, store them in
4300 this_state.
4301 * src/lalr.c (set_state_table): No need to attach reductions to
4302 states, it's already done.
4303 * src/output.c (output_actions): No longer free the shifts, then
4304 the reductions, then the states: free all the states and their
4305 members.
4306
43072001-12-10 Akim Demaille <akim@epita.fr>
4308
4309 * src/options.c (OPTN, DRTV, BOTH): New.
4310 (option_table): Use them.
4311
4312 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
4313 the job of system.h.
4314 * src/options.c: Don't include stdio.h and xalloc.h for the same
4315 reasons.
4316
43172001-12-10 Akim Demaille <akim@epita.fr>
4318
4319 * src/output.c (output, prepare): Make sure the values of the
4320 muscles `action' and `prologue' are 0-terminated.
4321
43222001-12-10 Akim Demaille <akim@epita.fr>
4323
4324 Clean up GCC warnings.
4325
4326 * src/reader.c (copy_action): `buf' is not used.
4327 (parse_skel_decl): Be static.
4328 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
4329 * src/options.h (create_long_option_table): Have a real prototype.
4330 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
4331 (hash_delete_at): Return const void *.
4332 Adjust casts to preserve the const.
4333
43342001-12-10 Akim Demaille <akim@epita.fr>
4335
4336 * configure.in: Require 2.52g.
4337 M4 is not needed, but AUTOM4TE is.
4338 * m4/m4.m4: Remove.
4339 * tests/Makefile.am: Adjust.
4340
43412001-12-10 Akim Demaille <akim@epita.fr>
4342
4343 One structure for states is enough, even though theoretically
4344 there are LR(0) states and LALR(1) states.
4345
4346 * src/lalr.h (state_t): Remove.
4347 (state_table): Be state_t **, not state_t *.
4348 * src/state.h (core, CORE_ALLOC): Rename as...
4349 (state_t, STATE_ALLOC): this.
4350 Add the LALR(1) members: shifts, reductions, errs.
4351 * src/LR0.c (state_table): Rename as...
4352 (state_hash): this, to avoid name clashes with the global
4353 `state_table'.
4354 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
4355 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
4356
43572001-12-10 Akim Demaille <akim@epita.fr>
4358
4359 Bison dumps core on bash.y.
4360 Reported by Pascal Bart.
4361
4362 * src/warshall.c (bitmatrix_print): New.
4363 (TC): Use it.
4364 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
4365 j must be the outer loop.
4366 * tests/regression.at (Broken Closure): New.
4367
43682001-12-05 Akim Demaille <akim@epita.fr>
4369
4370 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
4371 its argument.
4372