]> git.saurik.com Git - bison.git/blame - ChangeLog
* po/id.po: New.
[bison.git] / ChangeLog
CommitLineData
b7195100
AD
12002-10-11 Akim Demaille <akim@epita.fr>
2
3 * po/id.po: New.
4
f28a0f2d
PE
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
6fbe4984
PE
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
420f93c8
PE
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
ff68026d
PE
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.
420f93c8 174
ff68026d
PE
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.
420f93c8 188
ff68026d
PE
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.
420f93c8 202
ff68026d
PE
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.
420f93c8 210
ff68026d
PE
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
6aa452a6
AD
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
927f7817
AD
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
9738f41e
AD
2412002-09-27 Akim Demaille <akim@epita.fr>
242
243 Version 1.49c.
244
a5c75d7f
AD
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
8280e179
AD
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
ae64af35
AD
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
d1a1114f
AD
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
b906441c
AD
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
bd701811
AD
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
e0a13e7b
AD
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
c97011bf
AD
2962002-09-12 Akim Demaille <akim@epita.fr>
297
298 * m4/prereq.m4: Update, from Coreutils 4.5.1.
299
d862b1be
AD
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
3d38c03a
AD
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
b6347355
AD
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
09ba4ab2
PE
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
21846f69
AD
3232002-09-06 Akim Demaille <akim@epita.fr>
324
09ba4ab2
PE
325 * data/c.m4 (b4_copyright): Move the GPL exception comment from
326 here to...
327 * data/yacc.c: here.
328
21846f69
AD
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
c0ad8bf3
AD
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
3a93251e
AD
3382002-09-04 Akim Demaille <akim@epita.fr>
339
340 * configure.in: Rename as...
341 * configure.ac: this.
342 Bump to 1.49c.
343
427c0dda
AD
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
6a254321
PE
3502002-08-12 Paul Eggert <eggert@twinsun.com>
351
645e30d1
PE
352 Version 1.49b.
353
6a254321
PE
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
c8f002c7
AD
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
cd08e51e
AD
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
bb0027a9
AD
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
3325ddc4
AD
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
c6f1a33c
AD
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
1509d42f
AD
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
273a74fa
AD
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
217598da
AD
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
52489d44
AD
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
e8832397
AD
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
caf23d24
AD
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
640748ee
AD
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
88bce5a2
AD
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
1bfb97db
AD
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
fc5734fe
AD
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
3650b4b8
AD
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
4b3d3a8e
AD
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
4a2a22f4
AD
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
b8df3223
AD
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
a762e609
AD
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
12b0043a
AD
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
5dde258a
AD
7982002-07-19 Akim Demaille <akim@epita.fr>
799
800 * src/scan-gram.l (id): Can start with an underscore.
801
a945ec39
AD
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
fae437e8
AD
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
1a715ef2
AD
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
a5d50994
AD
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
b275314e
AD
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
865b9df1
AD
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
c76e14da
AD
8482002-07-09 Akim Demaille <akim@epita.fr>
849
850 * data/yacc.c: Output the copyright notive in the header.
851
7db2ed2d
AD
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
e68e0410
AD
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
e1a4f3a4
AD
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
536545f3
AD
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
8b752b00
AD
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
613f5e1a
AD
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
26e0cadc
PE
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
1154cced
AD
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
97650f4e
AD
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
d2576365
AD
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
ccaf65bc
AD
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
87675353
AD
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
ce4ccb4b
AD
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
bc933ef1
AD
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
53d4308d
AD
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
574fb2d5
AD
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
05811fd7
AD
10272002-06-30 Akim Demaille <akim@epita.fr>
1028
1029 * src/print_graph.c: Use report_flag.
1030
0e4d5753
AD
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
24c7d800
AD
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
9222837b
AD
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
260008e5
AD
10532002-06-30 Akim Demaille <akim@epita.fr>
1054
1055 * src/symtab.c (symbol_new): Initialize the `printer' member.
1056
8a731ca8
AD
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
32e1e0a4
AD
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
e5fb6710
AD
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
c7ca99d4
AD
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
df0e7316
AD
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
39f41916
AD
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
d57650a5
AD
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
5a08f1ce
AD
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
720623af
PH
11372002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1138
88e7e941 1139 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
720623af
PH
1140 reorganize first lines parallel to yacc.c.
1141
fb8135fa
AD
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
41442480
AD
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
e0e5bf84
AD
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.
e0e5bf84 1160
676385e2
PH
11612002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1162
1163 Accumulated changelog for new GLR parsing features.
1164
6a254321 1165 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
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.
e0e5bf84 1173
676385e2
PH
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
e0e5bf84
AD
1182
1183 * src/getargs.c:
1184
676385e2
PH
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.
e0e5bf84 1187
676385e2
PH
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.
e0e5bf84 1207
676385e2
PH
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.
e0e5bf84 1222 (prepare_rules): Output dprec and merger tables.
676385e2 1223 (conflict_row): New function.
e0e5bf84 1224 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
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.
e0e5bf84 1244 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
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.
e0e5bf84 1274
676385e2
PH
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.
e0e5bf84 1280
b5480d74 12812002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
1282
1283 * src/options.h, src/options.c: Remove.
1284 * src/getargs.c (short_options, long_options): New.
1285
60491a94
AD
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
9be0c25b
AD
12922002-06-25 Raja R Harinath <harinath@cs.umn.edu>
1293
1294 * src/getargs.c (report_argmatch): Initialize strtok().
1295
1ae72863
AD
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
87542d29
AD
13032002-06-20 Akim Demaille <akim@epita.fr>
1304
1305 * data/bison.simple (yydestructor): Rename as...
1306 (yydestruct): this.
1307
1a31ed21
AD
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
e776192e
AD
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
5c1180b3
AD
13272002-06-20 Akim Demaille <akim@epita.fr>
1328
1329 * data/bison.simple (YYLEX): Fix the declaration when
1330 %pure-parser.
1331
e3170060
AD
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
253862fd
AD
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
366eea36
AD
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
4f25ebb0
AD
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
93b68a0e
AD
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
58612f1d
AD
13792002-06-19 Akim Demaille <akim@epita.fr>
1380
74310291
AD
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.
58612f1d
AD
1387 Use it instead of #ifdef YYLSP_NEEDED.
1388
f25bfb75
AD
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
c732d2c6
AD
14052002-06-19 Zack Weinberg <zack@codesourcery.com>
1406
1407 * doc/bison.texinfo: Document ability to have multiple
1408 prologue sections.
1409
8c165d89
AD
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
ca98bf57
AD
14152002-06-18 Akim Demaille <akim@epita.fr>
1416
1417 * data/bison.simple.new: Comment changes.
1418 Reported by Andreas Schwab.
1419
0bfb02ff
AD
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
24c0aad7
AD
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
5719c109
AD
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
9280d3ef
AD
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
dafdc66f
AD
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
56c47203
AD
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
1e0bab92
AD
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
04e60654
AD
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
10e5b8bd
AD
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
9801d40c
AD
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
c0263492
AD
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
9757c359
AD
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
6b98e4b5
AD
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
6b98e4b5
AD
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
ee000ba4
AD
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
8efe435c
AD
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
1921f1d7
AD
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
4515534c
AD
16082002-06-14 Akim Demaille <akim@epita.fr>
1609
1610 * src/main.c (main): Invoke scanner_free.
1611
f958596b
AD
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
2c569025
AD
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
592e8d4d
AD
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
0c15323d
AD
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
e96c9728
AD
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
75d1fe16
AD
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
6c35d22c
AD
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
1d6412ad
AD
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
4cdb01db
AD
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
44995b2e
AD
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
e9955c83
AD
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
2e047461
AD
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
9af3fbce
AD
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
1485e106
AD
18322002-06-11 Akim Demaille <akim@epita.fr>
1833
1834 * src/reader.c (grammar_midrule_action): New, Eved out from
1835 (readgram): here.
1836
da4160c3
AD
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
f6d0f937
AD
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
69078d4b
AD
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
5e424082
AD
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
44536b35
AD
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
8b9f2372
AD
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
3ae2b51f
AD
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
2f1afb73
AD
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
e9bca3ad
AD
19182002-06-03 Akim Demaille <akim@epita.fr>
1919
1920 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
1921 then statements.
1922
86eff183
AD
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
717be197
AD
19332002-05-28 Akim Demaille <akim@epita.fr>
1934
1935 * data/bison.c++: Use C++ ostreams.
1936 (cdebug_): New member.
1937
670ddffd
AD
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
769b430f
AD
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
7067cb36
PH
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.
769b430f 1957
4a713ec2
PH
19582002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1959
769b430f 1960 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
1961 obstack_printf should be obstack_fgrow1.
1962
b408954b
AD
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
a49aecd5
AD
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
5504898e
AD
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
ec3bc396
AD
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
78df8250
PE
20262002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2027 and Paul Eggert <eggert@twinsun.com>
769b430f 2028
78df8250
PE
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
c0c9ea05
PH
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.
769b430f 2041 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
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.
769b430f 2046
c0c9ea05
PH
2047 * tests/regression.at: Modify expected output to agree with change
2048 to yyr1 and yytranslate.
769b430f 2049
6390a83f
FK
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
db7c8e9a
AD
20552002-05-13 Akim Demaille <akim@epita.fr>
2056
2057 * tests/regression.at (Token definitions): Prototype yylex and
2058 yyerror.
2059
fcc61800
PH
20602002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2061
158c687b 2062 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
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
5683e9b2
AD
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
0c2d3f4c
AD
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
1565b720
AD
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
cfaee611
AD
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
458be8e0
AD
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
a900a624
AD
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
d4e7d3a1
AD
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
39ceb25b
AD
21232002-05-05 Akim Demaille <akim@epita.fr>
2124
2125 * tests/torture.at (Many lookaheads): New test.
2126
5372019f
AD
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
5df5f6d5
AD
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
b87f8b21
AD
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
8bb936e4
PE
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
53c71a12
AD
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
289dd0cf
AD
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
db85e524
AD
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
83ccf991
AD
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
1f418995
AD
22012002-05-03 Akim Demaille <akim@epita.fr>
2202
2203 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2204
45119f04
RA
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
b2d52318
AD
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
3a8b4109
AD
22162002-05-02 Akim Demaille <akim@epita.fr>
2217
2218 * src/reader.c (parse_braces): Merge into...
2219 (parse_action): this.
2220
84614e13
AD
22212002-05-02 Akim Demaille <akim@epita.fr>
2222
2223 * configure.in (ALL_LINGUAS): Remove.
2224 * po/LINGUAS, hr.po: New.
2225
fdbcd8e2
AD
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
82b6cb3f
AD
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.
900c877b
AD
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'.
82b6cb3f
AD
2262 * data/bison.simple, data/bison.c++ (b4_lhs_value)
2263 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
2264
6cbfbcc5
AD
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
b8548114
AD
22702002-05-02 Akim Demaille <akim@epita.fr>
2271
2272 Version 1.49a.
2273
c20cd1fa
AD
22742002-05-01 Akim Demaille <akim@epita.fr>
2275
2276 * src/skeleton.h: Remove.
2277
8a9566d4
AD
22782002-05-01 Akim Demaille <akim@epita.fr>
2279
2280 * src/skeleton.h: Fix the #endif.
2281 Reported by Magnus Fromreide.
2282
8c6d399a
PE
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.
b756bb75 2287 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 2288
2b7ed18a
RA
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
34a89c50
AD
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
0dd1580a
RA
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
83c1796f
PE
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
1207eeac
AD
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
78ab8f67
AD
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
133c20e2
AD
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
9515e8a7
AD
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
23c5a174
AD
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
5fbb0954
AD
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
4f940944
AD
23922002-04-22 Akim Demaille <akim@epita.fr>
2393
2394 * src/output.h, src/output.c (get_lines_number): Remove.
2395
3ded9a63
AD
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
e0c471a9
AD
24042002-04-19 Akim Demaille <akim@epita.fr>
2405
2406 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
2407
fecc10cd
AD
24082002-04-10 Akim Demaille <akim@epita.fr>
2409
2410 * src/system.h: Rely on HAVE_LIMITS_H.
2411 Suggested by Paul Eggert.
2412
51dec47b
AD
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
007a50a4
AD
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
06446ccf
AD
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
62a3e4f0
AD
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
bb88b0fc
AD
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
9a636f47
AD
24942002-04-08 Akim Demaille <akim@epita.fr>
2495
2496 * src/system.h: No longer using strndup.
2497
680e8701
AD
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
817e9f41
AD
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
5123689b
AD
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
f3849179
AD
25232002-04-07 Akim Demaille <akim@epita.fr>
2524
2525 * src/reader.c: Normalize increments to prefix form.
2526
bd02036a
AD
25272002-04-07 Akim Demaille <akim@epita.fr>
2528
2529 * src/reader.c, symtab.c: Remove debugging code.
2530
db8837cb
AD
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
72a23c97
AD
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
280a38c3
AD
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
03b31c0c
AD
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
8b3df748
AD
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
e601aa1d
AD
25912002-04-07 Akim Demaille <akim@epita.fr>
2592
2593 * src/lalr.h (LA): Is a bitsetv, not bitset*.
2594
b0299a2e
AD
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
d7e1f00c
AD
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
cc9305dd
AD
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
b0940840
AD
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
643a5994
AD
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
b4c4ccc2
AD
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
bba97eb2
AD
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
c3b407f4
AD
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
11652ab3
AD
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
26b23c1a
AD
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
18bcecb0
AD
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
fa770c86
AD
27022002-04-07 Akim Demaille <akim@epita.fr>
2703
2704 * TODO: Update.
2705
d9b739c3
AD
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
99013900
AD
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
e966383b
PE
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.
c307773e 2732
8d6c48b9
PE
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
e53c6322
AD
27392002-03-20 Akim Demaille <akim@epita.fr>
2740
2741 * src/conflicts.c (log_resolution): Argument `resolution' is const.
2742
9ffbeca7
PE
27432002-03-19 Paul Eggert <eggert@twinsun.com>
2744
21db0b2a
PE
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
9ffbeca7
PE
2750 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
2751 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
2752
642cb8f8
AD
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
3c31a486
AD
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
0d8bed56
AD
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
9208d17f
AD
27802002-03-14 Akim Demaille <akim@epita.fr>
2781
2782 Use Gettext 0.11.1.
2783
af27eacb
RA
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
9101a310
RA
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
fff9bf0b
RA
27952002-03-04 Robert Anisko <robert@lrde.epita.fr>
2796
2797 * src/reader.c: Warn about lacking semi-colons, do not complain.
2798
64dba31e
RA
27992002-03-04 Robert Anisko <robert@lrde.epita.fr>
2800
2801 * data/bison.c++: Remove a debug line.
2802
374f5a14
RA
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
bfcf1f3a
AD
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
65ccf9fc
AD
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
d0039cbc
AD
28272002-03-04 Akim Demaille <akim@epita.fr>
2828
2829 * src/output.c (output_skeleton): tempdir is const.
2830 bytes_read is unused.
2831
345cea78
AD
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
564801f7
AD
28392002-03-04 Akim Demaille <akim@epita.fr>
2840
2841 * src/closure.c (closure): `r' is unused.
2842
e5352bc7
AD
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
914feea9
AD
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
f0250de6
AD
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
ef017502
AD
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
76514394
AD
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
55024580
AD
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
f9abaa2c
AD
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
0e721e75
AD
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
0fb1ffb1
AD
28982002-03-04 Akim Demaille <akim@epita.fr>
2899
2900 * src/lalr.c (F): Now a bitset*.
2901 Adjust all dependencies.
2902
b86796bf
AD
29032002-03-04 Akim Demaille <akim@epita.fr>
2904
2905 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
2906 Adjust all dependencies.
2907
602bbf31
AD
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
d8a0245c
AD
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
34ba9743
AD
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
ed86e78c
AD
29282002-03-04 Akim Demaille <akim@epita.fr>
2929
2930 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
2931
dfdb1797
AD
29322002-03-04 Akim Demaille <akim@epita.fr>
2933
2934 * src/closure.c (ruleset): Be a bitset.
2935 (rulesetsize): Remove.
2936
7086e707
AD
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
98254360
RA
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
a75c057f
AD
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
06b00abc
AD
29542002-02-25 Akim Demaille <akim@epita.fr>
2955
2956 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
2957 translator friendly scheme for the bgr
2958 copyright notice.
06b00abc 2959
70e7d534
AD
29602002-02-25 Akim Demaille <akim@epita.fr>
2961
2962 * src/output.c (header_output): Remove, now handled completely via
2963 M4.
2964
abe017f6
AD
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
381fb12e
AD
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
6f38107f
PE
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
80cce3da
AD
30002002-02-14 Akim Demaille <akim@epita.fr>
3001
3002 * tests/regression.at (else): Adjust to Andreas' change.
3003
842e8679
AD
30042002-02-14 Akim Demaille <akim@epita.fr>
3005
3006 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
3007
4bda3f10
AD
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
4162fa07 30132002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 3014
4162fa07
RA
3015 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
3016 (Copyright notice): Update.
b418ecd8 3017
bd16a5dc
AD
30182002-02-11 Akim Demaille <akim@epita.fr>
3019
3020 * tests/regression.at (%nonassoc and eof): Don't include
3021 nonportable headers.
3022
8d69a1a3
RA
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
9b2d0677
AD
30282002-02-07 Akim Demaille <akim@epita.fr>
3029
3030 * tests/input.at: New.
3031
69e2658b
RA
30322002-02-07 Robert Anisko <robert@lrde.epita.fr>
3033
3034 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 3035 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
3036 directives around tables only needed for debugging.
3037
4aacc3a7
RA
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
762a801e
RA
30442002-02-07 Robert Anisko <robert@lrde.epita.fr>
3045
3046 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
3047
4bb2bc3f
RA
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
6b45a3ca
RA
30542002-02-06 Robert Anisko <robert@lrde.epita.fr>
3055
3056 * data/bison.c++: Fix m4 quoting in comments.
3057
50997c6e
RA
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
3f3eed27
AD
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
be2a1a68
AD
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
beda758b
AD
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
5ece6d43
AD
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
5bb18f9a
AD
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
894dd62e
PE
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
82841af7
AD
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
318b76e9
AD
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
30d2f3d5
AD
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
30f8c395
AD
31522002-01-25 Akim Demaille <akim@epita.fr>
3153
3154 * tests/regression.at (%nonassoc and eof): New.
3155 Suggested by Robert Anisko.
3156
29ae55f1
AD
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
2b548aa6
RA
31672002-01-24 Robert Anisko <robert.anisko@epita.fr>
3168
3169 * src/Makefile.am: Add bison.c++.
3170 * src/bison.c++: New skeleton.
3171
bb0146c2
AD
31722002-01-21 Paolo Bonzini <bonzini@gnu.org>
3173
3174 * po/it.po: New.
3175
bec30531
AD
31762002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
3177
3178 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
3179
fc6edc45
MA
31802002-01-20 Marc Autret <marc@gnu.org>
3181
3182 * src/files.c (compute_output_file_names): Fix
3183
5e5d5415
MA
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
44ea3fbd
MA
31912002-01-20 Marc Autret <marc@gnu.org>
3192
bb0146c2 3193 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
3194 compilers as well (i.e. the vendor C compiler).
3195 Suggested by Albert Chin-A-Young.
3196
338963d1
TVH
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
c57b2479
AD
32042002-01-11 Akim Demaille <akim@epita.fr>
3205
3206 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 3207 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 3208
b85810ae
AD
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
cae60122
AD
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
ae404801
AD
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
22312b71
AD
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
a67cef01
TVH
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
2b25d624
AD
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
3460813b
AD
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
73784c64
AD
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
25d81090
AD
32782002-01-06 Akim Demaille <akim@epita.fr>
3279
3280 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
3281 skeleton.h.
3282
a9b8959e
PE
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
25d81090
AD
32892002-01-03 Akim Demaille <akim@epita.fr>
3290
3291 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
3292
1109455c
AD
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
7ea5e977
AD
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
fab5b110
AD
33082002-01-03 Akim Demaille <akim@epita.fr>
3309
3310 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
3311 for non system headers.
3312
aed7fd9b
AD
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
24fad99e
AD
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
a4b36db4
AD
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
1239777d
AD
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
9b3add5b
RA
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
fab5b110 3387 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
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
fab5b110 3399 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
3400 parse-skel.y.
3401
3402 * src/parse-skel.y: New file.
3403 * src/scan-skel.l: New file.
3404
b5b61c61
AD
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
8c9a50be
AD
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
d99361e6
AD
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
b9cecb91
AD
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
aea13e97
AD
34412001-12-29 Akim Demaille <akim@epita.fr>
3442
3443 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
3444
931394cb
AD
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
704a47c4
AD
34502001-12-29 Akim Demaille <akim@epita.fr>
3451
3452 * doc/bison.texinfo: Formatting changes.
3453
091e20bb
AD
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
cce71710
AD
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
82c035a8
AD
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
8419d367
AD
34782001-12-29 Akim Demaille <akim@epita.fr>
3479
3480 Memory leak.
3481
3482 * src/reader.c (reader): Free grammar.
3483
375d5806
AD
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
f51cb8ff
AD
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
29e88316
AD
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
b9f71f19
AD
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
1a2b5d37
AD
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
1cca533e
AD
35182001-12-29 Akim Demaille <akim@epita.fr>
3519
3520 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
3521 ago.
3522
c03ae966
AD
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
5a670b1e
AD
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
ad949da9
AD
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
0e78e603
AD
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
213e640e
AD
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
e7b8bef1
AD
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
b68e7744
AD
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
78d5bae9
AD
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
ff442794
AD
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
610ab194
AD
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
29d29c8f
AD
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
7c6b64d0
AD
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
3d4daee3
AD
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
9e7f6bbd
AD
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
255ef638
AD
36342001-12-29 Akim Demaille <akim@epita.fr>
3635
3636 * src/output.c: Comment changes.
3637
0d8a7363
AD
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
3db472b9
AD
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
b365aa05
AD
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
30171f79
AD
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
75142d45
AD
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
b7c49edf
AD
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
ec2da99f
AD
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
8adfa272
AD
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
80dac38c
AD
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
2cec70b9
AD
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
13ca549a
AD
37562001-12-27 Akim Demaille <akim@epita.fr>
3757
3758 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
3759
5092aba5
AD
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
11e2beca
AD
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
dac3c910
AD
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
d0b0fefa
AD
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
adc8c848
AD
37862001-12-27 Akim Demaille <akim@epita.fr>
3787
3788 * src/reader.c (packgram): Catch nitems overflows.
3789
14d293ac
AD
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
f499b062
AD
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
d945f5cd
AD
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
d200e455
AD
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
f9507c28
AD
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
065fbd27
AD
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
1b177bd7
AD
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
7742ddeb
AD
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
1fa14068
AD
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
b9752825
AD
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
776209d6
AD
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
275fc3ad
AD
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
897668ee
MA
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
ab3399e0
PE
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
3877f72b
AD
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.
776209d6 3937
331dbc1b
AD
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.
776209d6 3944
be750e4c
AD
39452001-12-17 Akim Demaille <akim@epita.fr>
3946
3947 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 3948
709ae8c6
AD
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.
776209d6 3954
f87685c3
AD
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
837491d8
AD
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
796d61fb
AD
39692001-12-17 Akim Demaille <akim@epita.fr>
3970
3971 * src/output.c: Various formatting changes.
776209d6 3972
64d15509
AD
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
fbc8ecb7
MA
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
f0440388
MA
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.
776209d6 3991 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
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
a79986b8
MA
39982001-12-15 Marc Autret <autret_m@epita.fr>
3999
4000 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
4001
4ec8e00f
MA
40022001-12-15 Marc Autret <autret_m@epita.fr>
4003
4004 * src/output.c (output_gram): Keep track of the hairy one.
4005
1a4648ff
AD
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
9c2c67e6
AD
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
93ede233
AD
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
2666f928
AD
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
428046f8
AD
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
ea52d706
AD
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
3f96f4dc
AD
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
51576fb3
AD
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.
dee049eb 4086 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 4087
2648a72d
AD
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
92790e5b
AD
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
927c1557
PE
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
ed8e1f68
AD
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
cb581495
AD
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
2e729273
AD
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
107f7dfb
AD
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
9b53a24f
AD
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
dbfb6dcd
AD
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
c25fb648
MA
41712001-12-11 Marc Autret <autret_m@epita.fr>
4172
4173 * src/output.c (output_parser): Remove useless muscle.
4174
710ddc4f
MA
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
e83d80b8
MA
41822001-12-10 Marc Autret <autret_m@epita.fr>
4183
927c1557 4184 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
4185 replace precedent remove.
4186 * src/bison.simple: Remove #line before %%prologue because
4187 %%input-line is wrong at this time.
4188
971d5158
MA
41892001-12-10 Marc Autret <autret_m@epita.fr>
4190
4191 * src/reader.c (symbols_output): Clean up.
927c1557 4192 * src/output.c (output_gram, output): Clean up.
971d5158 4193
5edafffd
AD
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
0279f8e9
AD
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
190c4f5f
AD
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
2a73b93d
AD
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
74392f6a
AD
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
37c82725
AD
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
6a164e0c
AD
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
7215de24
AD
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
80e25d4d
AD
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
0ab3728b
AD
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
78af9bbc
AD
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
bdef2a41
AD
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
3735969c
AD
42862001-12-10 Akim Demaille <akim@epita.fr>
4287
4288 * src/reader.c (reader): Calling symbols_output once is enough.
4289
49701457
AD
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
0edad749
AD
43072001-12-10 Akim Demaille <akim@epita.fr>
4308
4309 * src/options.c (OPTN, DRTV, BOTH): New.
4310 (option_table): Use them.
4311
0edad749
AD
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
5449dd0f
AD
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
a870c567
AD
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
80df8768
AD
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
f693ad14
AD
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
74ffbcb6
AD
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
07708e19
AD
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