]> git.saurik.com Git - bison.git/blame - ChangeLog
* data/yacc.c (yyreport_parse_error): Remove, putting its body into...
[bison.git] / ChangeLog
CommitLineData
ff6dca18
PE
12002-10-11 Paul Eggert <eggert@twinsun.com>
2
3 * data/yacc.c (yyreport_parse_error): Remove, putting its body into...
4 (yyparse): here. This undoes some of the 2002-07-25 change.
5 Compatibility problem reported by Ralf S. Engelschall with
6 OSSP cfg <http://www.ossp.org/pkg/lib/cfg/>.
7
eb714592
AD
82002-10-11 Akim Demaille <akim@epita.fr>
9
10 * tests/regression.at Characters Escapes): New.
11 * src/scan-gram.l (SC_ESCAPED_CHARACTER): Accept \' in strings and
12 characters.
13 Reported by Jan Nieuwenhuizen.
14
b7195100
AD
152002-10-11 Akim Demaille <akim@epita.fr>
16
17 * po/id.po: New.
18
f28a0f2d
PE
192002-10-10 Paul Eggert <eggert@twinsun.com>
20
21 Portability fixes for bitsets; this also avoids several GCC
22 warnings.
23
24 * lib/abitset.c: Include <stddef.h>, for offsetof.
25 * lib/lbitset.c: Likewise.
26
27 * lib/abitset.c (abitset_bytes): Return a size that is aligned
28 properly for vectors of objects. Do not assume that adding a
29 header size to a multiple of a word size yields a value that is
30 properly aligned for the whole union.
31 * lib/bitsetv.c (bitsetv_alloc): Likewise.
32
33 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
34 unique names for structures.
35 * lib/ebitset.c (ebitset_bytes): Likewise.
36 * lib/lbitset.c (lbitset_bytes): Likewise.
37
38 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
39 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
40 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
41 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
42 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
43 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
44 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
45 to improve the type-checking that GCC can do.
46 * lib/bitset.c (bitset_op4_cmp): Likewise.
47 * lib/bitset_stats.c (bitset_stats_count,
48 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
49 bitset_stats_copy, bitset_stats_disjoint_p,
50 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
51 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
52 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
53 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
54 bitset_stats_and_or_cmp, bitset_stats_andn_or,
55 bitset_stats_andn_or_cmp, bitset_stats_or_and,
56 bitset_stats_or_and_cmp): Likewise.
57 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
58 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
59 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
60 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
61
62 * lib/abitset.h: Include bitset.h, not bbitset.h.
63 * lib/ebitset.h: Likewise.
64 * lib/lbitset.h: Likewise.
65
66 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
67 All instances of parameters of type enum bitset_opts are now of
68 type enum_bitset_opts, to conform to the C Standard, and similarly
69 for enum_bitset_type.
70 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
71 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
72
73 Do not use "struct bitset_struct" to mean different things in
74 different modules. Not only is this confusing, it violates
75 the C Standard, which requires that structure types in different
76 modules must be compatible if one is to be passed to the other.
77 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
78 All instances of "struct bitset_struct *" replaced with "bitset".
79 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
80 (union bitset_union, struct abitset_struct, struct ebitset_struct,
81 struct lbitset_struct, struct bitset_stats_struct): New types.
82 All uses of struct bitset_struct changed to union bitset_union,
83 etc.
84 * lib/abitset.c (struct abitset_struct, abitset,
85 struct bitset_struct): Remove.
86 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
87 struct bitset_struct): Remove.
88 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
89 bitset_struct): Remove.
90 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
91 Likewise.
92
93 Do not call a function of type T using a call that assumes the
94 function is of a different type U. Standard C requires that a
95 function must be called with a type that is compatible with its
96 definition.
97 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
98 New decls.
99 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
100 New functions.
101 * lib/ebitset.c (PFV): Remove.
102 * lib/lbitset.c (PFV): Likewise.
103 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
104 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
105 decls.
106 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
107 (ebitset_vtable): Use them.
108 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
109 lbitset_xor): New functions.
110 (lbitset_vtable): Use them.
111
112 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
113 Declare.
114
115 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
116 GCC warning.
117 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
118 Use offsetof, for simplicity.
119
6fbe4984
PE
1202002-10-06 Paul Eggert <eggert@twinsun.com>
121
122 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
123 the same width as int. This reapplies a hunk of the 2002-08-12 patch
124 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
125 which was inadvertently undone by the 2002-09-30 patch.
126 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
127 the same width as int.
128
420f93c8
PE
1292002-10-04 Paul Eggert <eggert@twinsun.com>
130
131 Version 1.50.
132
133 * configure.ac (AC_INIT), NEWS: Increment version number.
134
135 * doc/bison.texinfo: Minor spelling, grammar, and white space
136 fixes.
137 (Symbols): Mention that any negative value returned from yylex
138 signifies end-of-input. Warn about negative chars. Mention
139 the portable Standard C character set.
140
141 The GNU coding standard says CFLAGS and YFLAGS are reserved
142 for the installer to set.
143 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
144 * src/Makefile.am (AM_CFLAGS): Likewise.
145 (AM_YFLAGS): Renamed from YFLAGS.
146
147 Fix some MAX and MIN problems.
148 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
149 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
150 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
151 * src/reader.c (reader): Use it.
152
153 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
154 POSIX 1003.1-2001 has removed fgrep.
155
1562002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
157
158 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
159 interpreted as signed.
160 * lib/ebitset.c (ebitset_list): Fix bug.
161
ff68026d
PE
1622002-10-01 Paul Eggert <eggert@twinsun.com>
163
164 More fixes for 64-bit hosts and large bitsets.
165
166 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
167 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
168 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
169 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
170 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
171 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
172 bitset_count_): Likewise.
173 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
174 bitset_first, bitset_last): Likewise.
175 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
176 bitset_stats_list_reverse, bitset_stats_size,
177 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
178 Likewise.
179 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
180 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
181 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
182 bitsetv_reflexive_transitive_closure): Likewise.
183 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
184 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
185 Likewise.
186 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
187 Likewise.
420f93c8 188
ff68026d
PE
189 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
190 Use size_t, not unsigned int, to count bytes.
191 * lib/abitset.h (abitset_bytes): Likewise.
192 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
193 Likewise.
194 * lib/bitset.h (bitset_bytes): Likewise.
195 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
196 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
197 * lib/bitsetv.c (bitsetv_alloc): Likewise.
198 * lib/ebitset.c (ebitset_bytes): Likewise.
199 * lib/ebitset.h (ebitset_bytes): Likewise.
200 * lib/lbitset.c (lbitset_bytes): Likewise.
201 * lib/lbitset.h (lbitset_bytes): Likewise.
420f93c8 202
ff68026d
PE
203 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
204 abitset_subset_p, abitset_disjoint_p, abitset_and,
205 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
206 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
207 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
208 abitset_or_and, abitset_or_and_cmp):
209 Use bitset_windex instead of unsigned int.
210 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
211 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
212 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
213 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
214 Likewise.
215 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
420f93c8 216
ff68026d
PE
217 * lib/bitset.c (bitset_print):
218 Use proper printf formats for widths of integer types.
219 * lib/bitset_stats.c (bitset_percent_histogram_print,
220 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
221 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
222 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
223 * lib/lbitset.c (lbitset_bytes): Likewise.
420f93c8 224
ff68026d
PE
225 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
226 BITSET_SIZE_MAX): New macros.
227 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
228 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
229 to BITSET_WINDEX_MAX.
230
231 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
232 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
233 since we now return the bitset_bindex type (not int).
234
235 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
236 when computing sizes.
237 * lib/ebitset.c (ebitset_elts_grow): Likewise.
238
239 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
240 and avoid cast to unsigned.
241
6aa452a6
AD
2422002-09-30 Akim Demaille <akim@epita.fr>
243
244 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
245 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
246 Updates from Michael Hayes.
247
927f7817
AD
2482002-09-30 Art Haas <ahaas@neosoft.com>
249
250 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
251 invocations.
252 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
253 defined.
254
9738f41e
AD
2552002-09-27 Akim Demaille <akim@epita.fr>
256
257 Version 1.49c.
258
a5c75d7f
AD
2592002-09-27 Akim Demaille <akim@epita.fr>
260
261 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
262 (Because of AC_LIBSOURCE).
263
8280e179
AD
2642002-09-27 Akim Demaille <akim@epita.fr>
265
266 Playing with Autoscan.
267
268 * configure.ac: Remove the old LIBOBJ tweaks.
269 (AC_REPLACE_FUNCS): Add strrchr and strtol.
270 * lib/strrchr.c: New.
271 * lib/strtol.c: New, from the Coreutils 4.5.1.
272
ae64af35
AD
2732002-09-27 Akim Demaille <akim@epita.fr>
274
275 Playing with Autoscan.
276
277 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
278 * lib/Makefile.am (libbison_a_SOURCES): No longer include
279 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
280 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
281 Coreutils 4.5.1.
282
d1a1114f
AD
2832002-09-24 Akim Demaille <akim@epita.fr>
284
285 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
286 (Frequently Asked Questions, Parser Stack Overflow): New.
287
b906441c
AD
2882002-09-13 Akim Demaille <akim@epita.fr>
289
290 Playing with autoscan.
291
292 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
293 * src/files.c (skeleton_find): Remove, unused.
294 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
295 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
296
bd701811
AD
2972002-09-13 Akim Demaille <akim@epita.fr>
298
299 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
300 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
301
e0a13e7b
AD
3022002-09-13 Akim Demaille <akim@epita.fr>
303
304 * configure.ac: Require 2.54.
305 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
306 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
307 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
308 Remove, provided by Autoconf macros.
309
c97011bf
AD
3102002-09-12 Akim Demaille <akim@epita.fr>
311
312 * m4/prereq.m4: Update, from Coreutils 4.5.1.
313
d862b1be
AD
3142002-09-12 Akim Demaille <akim@epita.fr>
315
316 * m4/prereq.m4: Update, from Fileutils 4.1.5.
317 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
318 Reported by Martin Mokrejs.
319
3d38c03a
AD
3202002-09-10 Akim Demaille <akim@epita.fr>
321
322 * src/parse-gram.y: Associate a human readable string to each
323 token type.
324 * tests/regression.at (Invalid inputs): Adjust.
325
b6347355
AD
3262002-09-10 Gary V. Vaughan <gary@gnu.org>
327
328 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
329 with an Autoconf-2.5x style configure.ac.
330
09ba4ab2
PE
3312002-09-06 Paul Eggert <eggert@twinsun.com>
332
333 * doc/bison.texinfo (Conditions): Make explicit that the GPL
334 exception applies only to yacc.c. This is a modification of a
335 patch originally suggested by Akim Demaille.
336
21846f69
AD
3372002-09-06 Akim Demaille <akim@epita.fr>
338
09ba4ab2
PE
339 * data/c.m4 (b4_copyright): Move the GPL exception comment from
340 here to...
341 * data/yacc.c: here.
342
21846f69
AD
343 * data/lalr1.cc (struct yyltype): Don't define it, since we use
344 LocationType.
345 (b4_ltype): Default to yy::Location from location.hh.
346
c0ad8bf3
AD
3472002-09-04 Jim Meyering <jim@meyering.net>
348
349 * data/yacc.c: Guard the declaration of yytoknum also with
350 `#ifdef YYPRINT', so it is declared only when used.
351
3a93251e
AD
3522002-09-04 Akim Demaille <akim@epita.fr>
353
354 * configure.in: Rename as...
355 * configure.ac: this.
356 Bump to 1.49c.
357
427c0dda
AD
3582002-09-04 Akim Demaille <akim@epita.fr>
359
360 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
361 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
362 translate maintainer only messages.
363
6a254321
PE
3642002-08-12 Paul Eggert <eggert@twinsun.com>
365
645e30d1
PE
366 Version 1.49b.
367
6a254321
PE
368 * Makefile.am (SUBDIRS): Remove intl.
369 (DISTCLEANFILES): Remove.
370 * NEWS: Mention that GNU M4 is now required. Clarify what is
371 meant by "larger grammars". Mention the pt_BR translation.
372 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
373 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
374 Bump version from 0.11.2 to 0.11.5.
375 (BISON_PREREQ_STAGE): Remove.
376 (AM_GNU_GETTEXT): Use external gettext.
377 (AC_OUTPUT): Remove intl/Makefile.
378
379 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
380
381 * data/glr.c: Include string.h, for strlen.
382 (yyreportParseError): Use size_t for yysize.
383 (yy_yypstack): No longer nested inside yypstates, as nested
384 functions are not portable. Do not assume size_t is the
385 same width as int.
386 (yypstates): Do not assume that ptrdiff_t is the same width
387 as int, and similarly for yyposn and YYINDEX.
388
389 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
390
391 * lib/Makefile.am (INCLUDES): Do not include from the intl
392 directory, which has been removed.
393 * src/Makefile.am (INCLUDES): Likewise.
394
395 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
396 (bitsets_sources, additional_bitsets_sources, timevars_sources):
397 New vars.
398
399 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
400 * tests/Makefile.am (EXTRA_DIST): Likewise.
401
402 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
403 Do not assume that bitset_windex is the same width as unsigned.
404
405 * lib/abitset.c (abitset_unused_clear): Do not assume that
406 bitset_word is the same width as int.
407 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
408 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
409 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
410 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
411 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
412
413 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
414 portability to one's complement hosts!).
415 * lib/ebitset.c (ebitset_op1): Likewise.
416 * lib/lbitset.c (lbitset_op1): Likewise.
417
418 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
419 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
420 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
421 Sync with fileutils.
422 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
423 lib/gettext.h: Sync with diffutils.
424
425 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
426 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
427
428 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
429 PROTOTYPES to check for prototypes, and "defined __STDC__" to
430 check for void *.
431
432 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
433 size_t; the old version tried to do this but casted improperly.
434 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
435 (bitset_test): Now returns int, not unsigned long.
436
437 * lib/bitset_stats.c: Include "gettext.h".
438 (_): New macro.
439 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
440 name locals "index", as it generates unnecessary warnings on some
441 hosts that have an "index" function.
442
443 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
444 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
445 they need translation.
446 * src/LR0.c (state_list_append, new_itemsets, get_state,
447 append_states, generate_states): Likewise.
448 * src/assoc.c (assoc_to_string): Likewise.
449 * src/closure.c (print_closure, set_firsts, closure): Likewise.
450 * src/gram.c (grammar_dump): Likewise.
451 * src/injections.c (injections_compute): Likewise.
452 * src/lalr.c (lookaheads_print): Likewise.
453 * src/relation.c (relation_transpose): Likewise.
454 * src/scan-gram.l: Likewise.
455 * src/tables.c (table_grow, pack_vector): Likewise.
456
457 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
458 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
459 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
460 * m4/mbstate_t.m4: Sync with fileutils.
461 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
462
463 * po/LINGUAS: Add pt_BR.
464 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
465 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
466 lib/timevar.c.
467 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
468 manual recommends.
469 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
470
471 * src/complain.c (strerror_r): Remove decl; not needed.
472 (strerror): Use same pattern as ../lib/error.c.
473
474 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
475
476 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
477
478 * src/main.c (main): Cast result of bindtextdomain and textdomain
479 to void, to avoid a GCC warning when --disable-nls is in effect.
480
481 * src/scan-gram.l: Use strings rather than escapes when possible,
482 to minimize the number of warnings from xgettext.
483 (handle_action_dollar, handle_action_at): Don't use isdigit,
484 as it mishandles negative chars and it may not work as expected
485 outside the C locale.
486
487 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
488 this is a GCC extension and is not portable to other compilers.
489
490 * src/system.h (alloca): Use same pattern as ../lib/error.c.
491 Do not include <ctype.h>; no longer needed.
492 Do not include <malloc.h>; no longer needed (and generates
493 warnings on OpenBSD 3.0).
494
495 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
496 it's not portable.
497
498 * tests/regression.at: Do not use 'cc -c input.c -o input';
499 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
500
501 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
502 exit status as failure, not just exit status 1. Sun C exits
503 with status 2 sometimes.
504
505 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
506 Use it for the two large tests.
507
c8f002c7
AD
5082002-08-02 Akim Demaille <akim@epita.fr>
509
510 * src/conflicts.c (conflicts_output): Don't output rules never
511 reduced here, since anyway that computation doesn't work.
512 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
513 (rule_useless_p, rule_never_reduced_p): New.
514 (grammar_rules_partial_print): Use a filter instead of a range.
515 Display the title only if needed.
516 (grammar_rules_print): Adjust.
517 (grammar_rules_never_reduced_report): New.
518 * src/tables.c (action_row): Move the computation of rules never
519 reduced to...
520 (token_actions): here.
521 * src/main.c (main): Make the parser before making the report, so
522 that rules never reduced are computed.
523 Call grammar_rules_never_reduced_report.
524 * src/print.c (print_results): Report rules never reduced.
525 * tests/conflicts.at, tests/reduce.at: Adjust.
526
cd08e51e
AD
5272002-08-01 Akim Demaille <akim@epita.fr>
528
529 Instead of attaching lookaheads and duplicating the rules being
530 reduced by a state, attach the lookaheads to the reductions.
531
532 * src/state.h (state_t): Remove the `lookaheads',
533 `lookaheads_rule' member.
534 (reductions_t): Add a `lookaheads' member.
535 Use a regular array for the `rules'.
536 * src/state.c (reductions_new): Initialize the lookaheads member
537 to 0.
538 (state_rule_lookaheads_print): Adjust.
539 * src/state.h, src/state.c (state_reductions_find): New.
540 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
541 (count_rr_conflicts): Adjust.
542 * src/lalr.c (LArule): Remove.
543 (add_lookback_edge): Adjust.
544 (state_lookaheads_count): New.
545 (states_lookaheads_initialize): Merge into...
546 (initialize_LA): this.
547 (lalr_free): Adjust.
548 * src/main.c (main): Don't free nullable and derives too early: it
549 is used by --verbose.
550 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
551
bb0027a9
AD
5522002-08-01 Akim Demaille <akim@epita.fr>
553
554 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
555 `rule_number_t**'.
556 (set_derives, free_derives): Rename as...
557 (derives_compute, derives_free): this.
558 Adjust all dependencies.
559 * src/nullable.c (set_nullable, free_nullable): Rename as...
560 (nullable_compute, nullable_free): these.
561 (rule_list_t): Store rule_t *, not rule_number_t.
562 * src/state.c (state_rule_lookaheads_print): Directly compare rule
563 pointers, instead of their numbers.
564 * src/main.c (main): Call nullable_free, and derives_free earlier,
565 as they were lo longer used.
566
3325ddc4
AD
5672002-08-01 Akim Demaille <akim@epita.fr>
568
569 * lib/timevar.c (get_time): Include children time.
570 * src/lalr.h (LA, LArule): Don't export them: used with the
571 state_t.
572 * src/lalr.c (LA, LArule): Static.
573 * src/lalr.h, src/lalr.c (lalr_free): New.
574 * src/main.c (main): Call it.
575 * src/tables.c (pack_vector): Check whether loc is >= to the
576 table_size, not >.
577 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
578 (tables_generate): do it, since that's also it which allocates
579 them.
580 Don't free LA and LArule, main does.
581
c6f1a33c
AD
5822002-07-31 Akim Demaille <akim@epita.fr>
583
584 Separate parser tables computation and output.
585
586 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
587 (conflict_list, conflict_list_cnt, table, check, table_ninf)
588 (yydefgoto, yydefact, high): Move to...
589 * src/tables.h, src/tables.c: here.
590 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
591 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
592 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
593 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
594 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
595 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
596 (action_row, save_row, token_actions, save_column, default_goto)
597 (goto_actions, sort_actions, matching_state, pack_vector)
598 (table_ninf_remap, pack_table, prepare_actions): Move to...
599 * src/tables.c: here.
600 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
601 * src/output.c (token_actions, output_base, output_conflicts)
602 (output_check): Merge into...
603 (prepare_actions): this.
604 (actions_output): Rename as...
605 (user_actions_output): this.
606 * src/main.c (main): Call tables_generate and tables_free.
607
1509d42f
AD
6082002-07-31 Akim Demaille <akim@epita.fr>
609
610 Steal GCC's --time-report support.
611
612 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
613 stolen/adjusted from GCC.
614 * m4/stage.m4: Remove time related checks.
615 * m4/timevar.m4: New.
616 * configure.in: Adjust.
617 * src/system.h: Adjust to using timevar.h.
618 * src/getargs.h, src/getargs.c: Support trace_time for
619 --trace=time.
620 * src/main.c (stage): Remove.
621 (main): Replace `stage' invocations with timevar calls.
622 * src/output.c: Insert pertinent timevar calls.
623
273a74fa
AD
6242002-07-31 Akim Demaille <akim@epita.fr>
625
626 Let --trace have arguments.
627
628 * src/getargs.h (enum trace_e): New.
629 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
630 (long_options, short_options): --trace/-T takes an optional
631 argument.
632 Change all the uses of trace_flag to reflect the new flags.
633 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
634
635 Strengthen `stage' portability.
636
637 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
638 * configure.in: Use it.
639 Don't check for malloc.h and sys/times.h.
640 * src/system.h: Include them when appropriate.
641 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
642 times and struct tms are available.
643
217598da
AD
6442002-07-30 Akim Demaille <akim@epita.fr>
645
646 In verbose parse error message, don't report `error' as an
647 expected token.
648 * tests/actions.at (Printers and Destructors): Adjust.
649 * tests/calc.at (Calculator $1): Adjust.
650 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
651 error message, do not report the parser accepts the error token in
652 that state.
653
52489d44
AD
6542002-07-30 Akim Demaille <akim@epita.fr>
655
656 Normalize conflict related messages.
657
658 * src/complain.h, src/complain.c (warn, complain): New.
659 * src/conflicts.c (conflicts_print): Use them.
660 (conflict_report_yacc): New, extracted from...
661 (conflicts_print): here.
662 * tests/conflicts.at, tests/existing.at: Adjust.
663
e8832397
AD
6642002-07-30 Akim Demaille <akim@epita.fr>
665
666 Report rules which are never reduced by the parser: those hidden
667 by conflicts.
668
669 * src/LR0.c (save_reductions): Don't make the final state too
670 different: save its reduction (accept) instead of having a state
671 without any action (no shift or goto, no reduce).
672 Note: the final state is now a ``regular'' state, i.e., the
673 parsers now contain `reduce 0' as default reduction.
674 Nevertheless, since they decide to `accept' when yystate =
675 final_state, they still will not reduce rule 0.
676 * src/print.c (print_actions, print_reduction): Adjust.
677 * src/output.c (action_row): Track reduced rules.
678 (token_actions): Report rules never reduced.
679 * tests/conflicts.at, tests/regression.at: Adjust.
680
caf23d24
AD
6812002-07-30 Akim Demaille <akim@epita.fr>
682
683 `stage' was accidently included in a previous patch.
684 Initiate its autoconfiscation.
685
686 * configure.in: Look for malloc.h and sys/times.h.
687 * src/main.c (stage): Adjust.
688 Report only when trace_flag.
689
640748ee
AD
6902002-07-29 Akim Demaille <akim@epita.fr>
691
692 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
693 state_number_t.
694 (errs_t): symbol_t*, not symbol_number_t.
695 (reductions_t): rule_t*, not rule_number_t.
696 (FOR_EACH_SHIFT): New.
697 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
698 * src/print.c, src/print_graph.c: Adjust.
699
88bce5a2
AD
7002002-07-29 Akim Demaille <akim@epita.fr>
701
702 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
703
704 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
705 (endtoken, accept): these.
706 * src/reader.c (reader): Set endtoken's default tag to "$end".
707 Set undeftoken's tag to "$undefined" instead of "$undefined.".
708 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
709 Adjust.
710
1bfb97db
AD
7112002-07-29 Akim Demaille <akim@epita.fr>
712
713 * src/reduce.c (reduce_grammar): When the language is empty,
714 complain about the start symbol, not the axiom.
715 Use its location.
716 * tests/reduce.at (Empty Language): New.
717
fc5734fe
AD
7182002-07-26 Akim Demaille <akim@epita.fr>
719
720 * src/reader.h, src/reader.c (gram_error): ... can't get
721 yycontrol without making too strong assumptions on the parser
722 itself.
723 * src/output.c (prepare_tokens): Use the real 0th value of
724 token_translations instead of `0'.
725 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
726 visible here.
727 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
728 for the time being: %locations ought to provide it to yyerror.
729
3650b4b8
AD
7302002-07-25 Akim Demaille <akim@epita.fr>
731
732 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
733 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
734 * tests/regression.at (Web2c Actions): Adjust.
735
4b3d3a8e
AD
7362002-07-25 Akim Demaille <akim@epita.fr>
737
738 Stop storing rules from 1 to nrules + 1.
739
740 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
741 * src/nullable.c, src/output.c, src/print.c, src/reader.c
742 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
743 Iterate from 0 to nrules.
744 Use rule_number_as_item_number and item_number_as_rule_number.
745 Adjust to `derive' now containing possibly 0.
746 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
747 Handle the `- 1' part in rule numbers from/to item numbers.
748 * src/conflicts.c (log_resolution): Fix the message which reversed
749 shift and reduce.
750 * src/output.c (action_row): Initialize default_rule to -1.
751 (token_actions): Adjust.
752 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
753 expected output.
754 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
755
4a2a22f4
AD
7562002-07-25 Akim Demaille <akim@epita.fr>
757
758 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
759 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
760 (b4_c_knr_arg_decl): New.
761 * data/yacc.c: Use it to define yysymprint, yydestruct, and
762 yyreport_parse_error.
763
b8df3223
AD
7642002-07-25 Akim Demaille <akim@epita.fr>
765
766 * data/yacc.c (yyreport_parse_error): New, extracted from...
767 (yyparse): here.
768 (yydestruct, yysymprint): Move above yyparse.
769 Be K&R compliant.
770
a762e609
AD
7712002-07-25 Akim Demaille <akim@epita.fr>
772
773 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
774 replace...
775 (b4_sint_type, b4_uint_type): these.
776 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
777 * tests/regression.at (Web2c Actions): Adjust.
778
12b0043a
AD
7792002-07-25 Akim Demaille <akim@epita.fr>
780
781 * src/gram.h (TIEM_NUMBER_MAX): New.
782 (item_number_of_rule_number, rule_number_of_item_number): Rename
783 as...
784 (rule_number_as_item_number, item_number_as_rule_number): these.
785 Adjust dependencies.
786 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
787 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
788 (symbol_number_to_vector_number): New.
789 (order): Of vector_number_t* type.
790 (base_t, BASE_MAX, BASE_MIN): New.
791 (froms, tos, width, pos, check): Of base_t type.
792 (action_number_t, ACTION_MIN, ACTION_MAX): New.
793 (actrow): Of action_number_t type.
794 (conflrow): Of unsigned int type.
795 (table_ninf, base_ninf): New.
796 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
797 (muscle_insert_int_table, muscle_insert_base_table)
798 (muscle_insert_rule_number_table): New.
799 (prepare_tokens): Output `toknum' as int_table.
800 (action_row): Returns a rule_number_t.
801 Use ACTION_MIN, not SHRT_MIN.
802 (token_actions): yydefact is rule_number_t*.
803 (table_ninf_remap): New.
804 (pack_table): Use it for `base' and `table'.
805 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
806 replaced with...
807 (YYPACT_NINF, YYTABLE_NINF): these.
808 (yypact, yytable): Compute their types instead of hard-coded
809 `short'.
810 * tests/regression.at (Web2c Actions): Adjust.
811
5dde258a
AD
8122002-07-19 Akim Demaille <akim@epita.fr>
813
814 * src/scan-gram.l (id): Can start with an underscore.
815
a945ec39
AD
8162002-07-16 Akim Demaille <akim@epita.fr>
817
818 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
819 Adjust all former `associativity' dependencies.
820 * src/symtab.c (symbol_new): Default associativity is `undef', not
821 `right'.
822 (symbol_check_alias_consistence): Adjust.
823
fae437e8
AD
8242002-07-09 Akim Demaille <akim@epita.fr>
825
826 * doc/bison.texinfo: Properly set the ``header'' part.
827 Use @dircategory ``GNU programming tools'' as per Texinfo's
828 documentation.
829 Use @copying.
830
1a715ef2
AD
8312002-07-09 Akim Demaille <akim@epita.fr>
832
833 * lib/quotearg.h: Protect against multiple inclusions.
834 * src/location.h (location_t): Add a `file' member.
835 (LOCATION_RESET, LOCATION_PRINT): Adjust.
836 * src/complain.c (warn_at, complain_at, fatal_at): Drop
837 `error_one_per_line' support.
838
a5d50994
AD
8392002-07-09 Akim Demaille <akim@epita.fr>
840
841 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
842 * src/reader.c (lineno): Remove.
843 Adjust all dependencies.
844 (get_merge_function): Take a location and use complain_at.
845 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
846 * tests/regression.at (Invalid inputs, Mixing %token styles):
847 Adjust.
848
b275314e
AD
8492002-07-09 Akim Demaille <akim@epita.fr>
850
851 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
852 recovery rule, and forbid extensions when --yacc.
853 (gram_error): Use complain_at.
854 * src/reader.c (reader): Exit if there were parse errors.
855
865b9df1
AD
8562002-07-09 Akim Demaille <akim@epita.fr>
857
858 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
859 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
860 Reported by R Blake <blakers@mac.com>.
861
c76e14da
AD
8622002-07-09 Akim Demaille <akim@epita.fr>
863
864 * data/yacc.c: Output the copyright notive in the header.
865
7db2ed2d
AD
8662002-07-03 Akim Demaille <akim@epita.fr>
867
868 * src/output.c (froms, tos): Are state_number_t.
869 (save_column): sp, sp1, and sp2 are state_number_t.
870 (prepare): Rename `final' as `final_state_number', `nnts' as
871 `nterms_number', `nrules' as `rules_number', `nstates' as
872 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
873 unused.
874 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
875 * data/lalr1.cc (nsym_): Remove, unused.
876
e68e0410
AD
8772002-07-03 Akim Demaille <akim@epita.fr>
878
879 * src/lalr.h, src/lalr.c (goto_number_t): New.
880 * src/lalr.c (goto_list_t): New.
881 Propagate them.
882 * src/nullable.c (rule_list_t): New.
883 Propagate.
884 * src/types.h: Remove.
885
e1a4f3a4
AD
8862002-07-03 Akim Demaille <akim@epita.fr>
887
888 * src/closure.c (print_fderives): Use rule_rhs_print.
889 * src/derives.c (print_derives): Use rule_rhs_print.
890 (rule_list_t): New, replaces `shorts'.
891 (set_derives): Add comments.
892 * tests/sets.at (Nullable, Firsts): Adjust.
893
536545f3
AD
8942002-07-03 Akim Demaille <akim@epita.fr>
895
896 * src/output.c (prepare_actions): Free `tally' and `width'.
897 (prepare_actions): Allocate and free `order'.
898 * src/symtab.c (symbols_free): Free `symbols'.
899 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
900 * src/output.c (m4_invoke): Move to...
901 * src/scan-skel.l: here.
902 (<<EOF>>): Close yyout, and free its name.
903
8b752b00
AD
9042002-07-03 Akim Demaille <akim@epita.fr>
905
906 Fix some memory leaks, and fix a bug: state 0 was examined twice.
907
908 * src/LR0.c (new_state): Merge into...
909 (state_list_append): this.
910 (new_states): Merge into...
911 (generate_states): here.
912 (set_states): Don't ensure a proper `errs' state member here, do it...
913 * src/conflicts.c (conflicts_solve): here.
914 * src/state.h, src/state.c: Comment changes.
915 (state_t): Rename member `shifts' as `transitions'.
916 Adjust all dependencies.
917 (errs_new): For consistency, also take the values as argument.
918 (errs_dup): Remove.
919 (state_errs_set): New.
920 (state_reductions_set, state_transitions_set): Assert that no
921 previous value was assigned.
922 (state_free): New.
923 (states_free): Use it.
924 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
925 temporary storage: use `errs' and `nerrs' as elsewhere.
926 (set_conflicts): Allocate and free this `errs'.
927
613f5e1a
AD
9282002-07-02 Akim Demaille <akim@epita.fr>
929
930 * lib/libiberty.h: New.
931 * lib: Update the bitset implementation from upstream.
932 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
933 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
934 * src/main.c: Adjust bitset stats calls.
935
26e0cadc
PE
9362002-07-01 Paul Eggert <eggert@twinsun.com>
937
938 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
939 char, so that negative chars don't collide with $.
940
1154cced
AD
9412002-06-30 Akim Demaille <akim@epita.fr>
942
943 Have the GLR tests be `warning' checked, and fix the warnings.
944
945 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
946 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
947 (yyremoveDeletes): `yyi' and `yyj' are size_t.
948 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
949 (yyaddDeferredAction): static.
950 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
951 (yyreportParseError): yyprefix is const.
952 yytokenp is used only when verbose.
953 (yy__GNUC__): Replace with __GNUC__.
954 (yypdumpstack): yyi is size_t.
955 (yypreference): Un-yy local variables and arguments, to avoid
956 clashes with `yyr1'. Anyway, we are not in the user name space.
957 (yytname_size): be an int, as is compared with ints.
958 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
959 Use them.
960 * tests/cxx-gram.at: Use quotation to protect $1.
961 Use AT_COMPILE to enable warnings hunts.
962 Prototype yylex and yyerror.
963 `Use' argc.
964 Include `string.h', not `strings.h'.
965 Produce and prototype stmtMerge only when used.
966 yylex takes a location.
967
97650f4e
AD
9682002-06-30 Akim Demaille <akim@epita.fr>
969
970 We spend a lot of time in quotearg, in particular when --verbose.
971
972 * src/symtab.c (symbol_get): Store a quoted version of the key.
973 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
974 Adjust all callers.
975
d2576365
AD
9762002-06-30 Akim Demaille <akim@epita.fr>
977
978 * src/state.h (reductions_t): Rename member `nreds' as num.
979 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
980 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
981
ccaf65bc
AD
9822002-06-30 Akim Demaille <akim@epita.fr>
983
984 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
985 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
986 (shifts_to): Rename as...
987 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
988 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
989 (TRANSITION_IS_DISABLED, transitions_to): these.
990
87675353
AD
9912002-06-30 Akim Demaille <akim@epita.fr>
992
993 * src/print.c (print_shifts, print_gotos): Merge into...
994 (print_transitions): this.
995 (print_transitions, print_errs, print_reductions): Align the
996 lookaheads columns.
997 (print_core, print_transitions, print_errs, print_state,
998 print_grammar): Output empty lines separator before, not after.
999 (state_default_rule_compute): Rename as...
1000 (state_default_rule): this.
1001 * tests/conflicts.at (Defaulted Conflicted Reduction),
1002 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
1003 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
1004
ce4ccb4b
AD
10052002-06-30 Akim Demaille <akim@epita.fr>
1006
1007 Display items as we display rules.
1008
1009 * src/gram.h, src/gram.c (rule_lhs_print): New.
1010 * src/gram.c (grammar_rules_partial_print): Use it.
1011 * src/print.c (print_core): Likewise.
1012 * tests/conflicts.at (Defaulted Conflicted Reduction),
1013 (Unresolved SR Conflicts): Adjust.
1014 (Unresolved SR Conflicts): Adjust and rename as...
1015 (Resolved SR Conflicts): this, as was meant.
1016 * tests/regression.at (Web2c Report): Adjust.
1017
bc933ef1
AD
10182002-06-30 Akim Demaille <akim@epita.fr>
1019
1020 * src/print.c (state_default_rule_compute): New, extracted from...
1021 (print_reductions): here.
1022 Pessimize, but clarify the code.
1023 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
1024
53d4308d
AD
10252002-06-30 Akim Demaille <akim@epita.fr>
1026
1027 * src/output.c (action_row): Let default_rule be always a rule
1028 number.
1029
574fb2d5
AD
10302002-06-30 Akim Demaille <akim@epita.fr>
1031
1032 * src/closure.c (print_firsts, print_fderives, closure):
1033 Use BITSET_EXECUTE.
1034 * src/lalr.c (lookaheads_print): Likewise.
1035 * src/state.c (state_rule_lookaheads_print): Likewise.
1036 * src/print_graph.c (print_core): Likewise.
1037 * src/print.c (print_reductions): Likewise.
1038 * src/output.c (action_row): Likewise.
1039 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
1040
05811fd7
AD
10412002-06-30 Akim Demaille <akim@epita.fr>
1042
1043 * src/print_graph.c: Use report_flag.
1044
0e4d5753
AD
10452002-06-30 Akim Demaille <akim@epita.fr>
1046
1047 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
1048 to...
1049 * src/relation.h, src/relation.c (traverse, relation_digraph)
1050 (relation_print, relation_transpose): New.
1051
24c7d800
AD
10522002-06-30 Akim Demaille <akim@epita.fr>
1053
1054 * src/state.h, src/state.c (shifts_to): New.
1055 * src/lalr.c (build_relations): Use it.
1056
9222837b
AD
10572002-06-30 Akim Demaille <akim@epita.fr>
1058
1059 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
1060 (item_number_of_rule_number, rule_number_of_item_number): New.
1061 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
1062 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
1063 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
1064 Propagate their use.
1065 Much remains to be done, in particular wrt `shorts' from types.h.
1066
260008e5
AD
10672002-06-30 Akim Demaille <akim@epita.fr>
1068
1069 * src/symtab.c (symbol_new): Initialize the `printer' member.
1070
8a731ca8
AD
10712002-06-30 Akim Demaille <akim@epita.fr>
1072
1073 * src/LR0.c (save_reductions): Remove, replaced by...
1074 * src/state.h, src/state.c (state_reductions_set): New.
1075 (reductions, errs): Rename as...
1076 (reductions_t, errs_t): these.
1077 Adjust all dependencies.
1078
32e1e0a4
AD
10792002-06-30 Akim Demaille <akim@epita.fr>
1080
1081 * src/LR0.c (state_list_t, state_list_append): New.
1082 (first_state, last_state): Now symbol_list_t.
1083 (this_state): Remove.
1084 (new_itemsets, append_states, save_reductions): Take a state_t as
1085 argument.
1086 (set_states, generate_states): Adjust.
1087 (save_shifts): Remove, replaced by...
1088 * src/state.h, src/state.c (state_shifts_set): New.
1089 (shifts): Rename as...
1090 (shifts_t): this.
1091 Adjust all dependencies.
1092 * src/state.h (state_t): Remove the `next' member.
1093
e5fb6710
AD
10942002-06-30 Akim Demaille <akim@epita.fr>
1095
1096 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
1097 escaped in slot 0.
1098
c7ca99d4
AD
10992002-06-30 Akim Demaille <akim@epita.fr>
1100
1101 Use hash.h for the state hash table.
1102
1103 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
1104 (allocate_storage): Use state_hash_new.
1105 (free_storage): Use state_hash_free.
1106 (new_state, get_state): Adjust.
1107 * src/lalr.h, src/lalr.c (states): Move to...
1108 * src/states.h (state_t): Remove the `link' member, no longer
1109 used.
1110 * src/states.h, src/states.c: here.
1111 (state_hash_new, state_hash_free, state_hash_lookup)
1112 (state_hash_insert, states_free): New.
1113 * src/states.c (state_table, state_compare, state_hash): New.
1114 * src/output.c (output_actions): Do not free states now, since we
1115 still need to know the final_state number in `prepare', called
1116 afterwards. Do it...
1117 * src/main.c (main): here: call states_free after `output'.
1118
df0e7316
AD
11192002-06-30 Akim Demaille <akim@epita.fr>
1120
1121 * src/state.h, src/state.c (state_new): New, extracted from...
1122 * src/LR0.c (new_state): here.
1123 * src/state.h (STATE_ALLOC): Move to...
1124 * src/state.c: here.
1125 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
1126 * src/state.h, src/state.c: here.
1127
39f41916
AD
11282002-06-30 Akim Demaille <akim@epita.fr>
1129
1130 * src/reader.c (gensym): Rename as...
1131 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
1132 (getsym): Rename as...
1133 (symbol_get): this.
1134
d57650a5
AD
11352002-06-30 Akim Demaille <akim@epita.fr>
1136
1137 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
1138 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
1139 * src/output.c, src/print.c, src/print_graph.c: Propagate.
1140 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
1141
5a08f1ce
AD
11422002-06-30 Akim Demaille <akim@epita.fr>
1143
1144 Make the test suite pass with warnings checked.
1145
1146 * tests/actions.at (Printers and Destructors): Improve.
1147 Avoid unsigned vs. signed issues.
1148 * tests/calc.at: Don't exercise the scanner here, do it...
1149 * tests/input.at (Torturing the Scanner): here.
1150
720623af
PH
11512002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1152
88e7e941 1153 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
720623af
PH
1154 reorganize first lines parallel to yacc.c.
1155
fb8135fa
AD
11562002-06-28 Akim Demaille <akim@epita.fr>
1157
1158 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
1159 (b4_token_enum, b4_token_defines): New, factored from...
1160 * data/lalr1.cc, data/yacc.c, glr.c: here.
1161
41442480
AD
11622002-06-28 Akim Demaille <akim@epita.fr>
1163
1164 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
1165 unused variables.
1166 * src/output.c (merger_output): static.
1167
e0e5bf84
AD
11682002-06-28 Akim Demaille <akim@epita.fr>
1169
1170 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
1171 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
1172 pacify GCC.
1173 * src/output.c (save_row): Initialize all the variables to pacify GCC.
e0e5bf84 1174
676385e2
PH
11752002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1176
1177 Accumulated changelog for new GLR parsing features.
1178
6a254321 1179 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
1180 conflicts_total_count.
1181 * src/conflicts.h: Ditto.
1182 * src/output.c (token_actions): Use the new name.
1183 (output_conflicts): Change conflp => conflict_list_heads, and
1184 confl => conflict_list for better readability.
1185 * data/glr.c: Use the new names.
1186 * NEWS: Add self to GLR announcement.
e0e5bf84 1187
676385e2
PH
1188 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
1189
1190 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
1191 Akim Demaille.
1192
1193 * data/bison.glr: Change name to glr.c
1194 * data/glr.c: Renamed from bison.glr.
1195 * data/Makefile.am: Add glr.c
e0e5bf84
AD
1196
1197 * src/getargs.c:
1198
676385e2
PH
1199 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
1200 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 1201
676385e2
PH
1202 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1203
1204 * data/bison.glr: Be sure to restore the
1205 current #line when returning to the skeleton contents after having
1206 exposed the input file's #line.
1207
1208 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1209
1210 * data/bison.glr: Bring up to date with changes to bison.simple.
1211
1212 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1213
1214 * data/bison.glr: Correct definitions that use b4_prefix.
1215 Various reformatting.
1216 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
1217 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
1218 yytokenp argument; now part of stack.
1219 (yychar): Define to behave as documented.
1220 (yyclearin): Ditto.
e0e5bf84 1221
676385e2
PH
1222 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1223
1224 * src/reader.h: Add declaration for free_merger_functions.
1225
1226 * src/reader.c (merge_functions): New variable.
1227 (get_merge_function): New function.
1228 (free_merger_functions): New function.
1229 (readgram): Check for %prec that is not followed by a symbol.
1230 Handle %dprec and %merge declarations.
1231 (packgram): Initialize dprec and merger fields in rules array.
1232
1233 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
1234 conflict_list_cnt, conflict_list_free): New variables.
1235 (table_grow): Also grow conflict_table.
e0e5bf84 1236 (prepare_rules): Output dprec and merger tables.
676385e2 1237 (conflict_row): New function.
e0e5bf84 1238 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
1239 default reduction in conflicted states for GLR parser so that there
1240 are spaces for the conflict lists.
1241 (save_row): Also save conflict information.
1242 (token_actions): Allocate conflict list.
1243 (merger_output): New function.
1244 (pack_vector): Pack conflict table, too.
1245 (output_conflicts): New function to output yyconflp and yyconfl.
1246 (output_check): Allocate conflict_tos.
1247 (output_actions): Output conflict tables, also.
1248 (output_skeleton): Output b4_mergers definition.
1249 (prepare): Output b4_max_rhs_length definition.
1250 Use 'bison.glr' as default skeleton for GLR parsers.
1251
1252 * src/gram.c (glr_parser): New flag.
1253 (grammar_free): Call free_merger_functions.
1254
1255 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
1256 all pairs of conflicting reductions, rather than just all tokens
1257 causing conflicts. Needed to size conflict tables.
e0e5bf84 1258 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
1259 interface.
1260 (conflicts_print): Ditto.
1261 (count_total_conflicts): New function.
1262
1263 * src/reader.h (merger_list): New type.
1264 (merge_functions): New variable.
1265
1266 * src/lex.h (tok_dprec, tok_merge): New token types.
1267
1268 * src/gram.h (rule_s): Add dprec and merger fields.
1269 (glr_parser): New flag.
1270
1271 * src/conflicts.h (count_total_conflicts): New function.
1272
1273 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
1274
1275 * doc/bison.texinfo (Generalized LR Parsing): New section.
1276 (GLR Parsers): New section.
1277 (Language and Grammar): Mention GLR parsing.
1278 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
1279 Correct typo ("tge" -> "the").
1280
1281 * data/bison.glr: New skeleton for GLR parsing.
1282
1283 * tests/cxx-gram.at: New tests for GLR parsing.
1284
1285 * tests/testsuite.at: Include cxx-gram.at.
1286
1287 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 1288
676385e2
PH
1289 * src/parse-gram.y:
1290
1291 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
1292
1293 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 1294
b5480d74 12952002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
1296
1297 * src/options.h, src/options.c: Remove.
1298 * src/getargs.c (short_options, long_options): New.
1299
60491a94
AD
13002002-06-27 Akim Demaille <akim@epita.fr>
1301
1302 * data/bison.simple, data/bison.c++: Rename as...
1303 * data/yacc.c, data/lalr1.cc: these.
1304 * doc/bison.texinfo (Environment Variables): Remove.
1305
9be0c25b
AD
13062002-06-25 Raja R Harinath <harinath@cs.umn.edu>
1307
1308 * src/getargs.c (report_argmatch): Initialize strtok().
1309
1ae72863
AD
13102002-06-20 Akim Demaille <akim@epita.fr>
1311
1312 * data/bison.simple (b4_symbol_actions): New, replaces...
1313 (b4_symbol_destructor, b4_symbol_printer): these.
1314 (yysymprint): Be sure to call YYPRINT only for tokens, and using
1315 user token numbers.
1316
87542d29
AD
13172002-06-20 Akim Demaille <akim@epita.fr>
1318
1319 * data/bison.simple (yydestructor): Rename as...
1320 (yydestruct): this.
1321
1a31ed21
AD
13222002-06-20 Akim Demaille <akim@epita.fr>
1323
1324 * src/symtab.h, src/symtab.c (symbol_type_set)
1325 (symbol_destructor_set, symbol_precedence_set): The location is
1326 the last argument.
1327 Adjust all callers.
1328
e776192e
AD
13292002-06-20 Akim Demaille <akim@epita.fr>
1330
1331 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
1332 internals.
1333 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
1334 Takes a location.
1335 * src/symtab.h, src/symtab.c (symbol_class_set)
1336 (symbol_user_token_number_set): Likewise.
1337 Adjust all callers.
1338 Promote complain_at.
1339 * tests/input.at (Type Clashes): Adjust.
1340
5c1180b3
AD
13412002-06-20 Akim Demaille <akim@epita.fr>
1342
1343 * data/bison.simple (YYLEX): Fix the declaration when
1344 %pure-parser.
1345
e3170060
AD
13462002-06-20 Akim Demaille <akim@epita.fr>
1347
1348 * data/bison.simple (yysymprint): Don't print the token number,
1349 just its name.
1350 * tests/actions.at (Destructors): Rename as...
1351 (Printers and Destructors): this.
1352 Also exercise %printer.
1353
253862fd
AD
13542002-06-20 Akim Demaille <akim@epita.fr>
1355
1356 * data/bison.simple (YYDSYMPRINT): New.
1357 Use it to remove many of the #if YYDEBUG/if (yydebug).
1358
366eea36
AD
13592002-06-20 Akim Demaille <akim@epita.fr>
1360
1361 * src/symtab.h, src/symtab.c (symbol_t): printer and
1362 printer_location are new members.
1363 (symbol_printer_set): New.
1364 * src/parse-gram.y (PERCENT_PRINTER): New token.
1365 Handle its associated rule.
1366 * src/scan-gram.l: Adjust.
1367 (handle_destructor_at, handle_destructor_dollar): Rename as...
1368 (handle_symbol_code_at, handle_symbol_code_dollar): these.
1369 * src/output.c (symbol_printers_output): New.
1370 (output_skeleton): Call it.
1371 * data/bison.simple (yysymprint): New. Cannot be named yyprint
1372 since there are already many grammar files with a user `yyprint'.
1373 Replace the calls to YYPRINT to calls to yysymprint.
1374 * tests/calc.at: Adjust.
1375 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
1376 taking advantage of parser very internal details (stack size!).
1377
4f25ebb0
AD
13782002-06-20 Akim Demaille <akim@epita.fr>
1379
1380 * src/scan-gram.l: Complete the scanner with the missing patterns
1381 to pacify Flex.
1382 Use `quote' and `symbol_tag_get' where appropriate.
1383
93b68a0e
AD
13842002-06-19 Akim Demaille <akim@epita.fr>
1385
1386 * tests/actions.at (Destructors): Augment to test locations.
1387 * data/bison.simple (yydestructor): Pass it the current location
1388 if locations are enabled.
1389 Prototype only when __STDC__ or C++.
1390 Change the argument names to move into the yy name space: there is
1391 user code here.
1392
58612f1d
AD
13932002-06-19 Akim Demaille <akim@epita.fr>
1394
74310291
AD
1395 * data/bison.simple (b4_pure_if): New.
1396 Use it instead of #ifdef YYPURE.
1397
13982002-06-19 Akim Demaille <akim@epita.fr>
1399
1400 * data/bison.simple (b4_location_if): New.
58612f1d
AD
1401 Use it instead of #ifdef YYLSP_NEEDED.
1402
f25bfb75
AD
14032002-06-19 Akim Demaille <akim@epita.fr>
1404
1405 Prepare @$ in %destructor, but currently don't bind it in the
1406 skeleton, as %location use is not cleaned up yet.
1407
1408 * src/scan-gram.l (handle_dollar, handle_destructor_at)
1409 (handle_action_at): New.
1410 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
1411 a braced_code_t and a location as additional arguments.
1412 (handle_destructor_dollar): Instead of requiring `b4_eval', just
1413 unquote one when outputting `b4_dollar_dollar'.
1414 Adjust callers.
1415 * data/bison.simple (b4_eval): Remove.
1416 (b4_symbol_destructor): Adjust.
1417 * tests/input.at (Invalid @n): Adjust.
1418
c732d2c6
AD
14192002-06-19 Zack Weinberg <zack@codesourcery.com>
1420
1421 * doc/bison.texinfo: Document ability to have multiple
1422 prologue sections.
1423
8c165d89
AD
14242002-06-18 Akim Demaille <akim@epita.fr>
1425
1426 * src/files.c (compute_base_names): When computing the output file
1427 names from the input file name, strip the directory part.
1428
ca98bf57
AD
14292002-06-18 Akim Demaille <akim@epita.fr>
1430
1431 * data/bison.simple.new: Comment changes.
1432 Reported by Andreas Schwab.
1433
0bfb02ff
AD
14342002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
1435
1436 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
1437 there are no `label `yyoverflowlab' defined but not used' warnings
1438 when yyoverflow is defined.
1439
24c0aad7
AD
14402002-06-18 Akim Demaille <akim@epita.fr>
1441
1442 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
1443 new member.
1444 (symbol_destructor_set): Adjust.
1445 * src/output.c (symbol_destructors_output): Output the destructor
1446 locations.
1447 Output the symbol name.
1448 * data/bison.simple (b4_symbol_destructor): Adjust.
1449
5719c109
AD
14502002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
1451 and Akim Demaille <akim@epita.fr>
1452
1453 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
1454 what's left on the stack when the error recovery hits EOF.
1455 * tests/actions.at (Destructors): Complete to exercise this case.
1456
9280d3ef
AD
14572002-06-17 Akim Demaille <akim@epita.fr>
1458
1459 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
1460 arguments is really empty, not only equal to `[]'.
1461 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
1462 member.
1463 (symbol_destructor_set): New.
1464 * src/output.c (symbol_destructors_output): New.
1465 * src/reader.h (brace_code_t, current_braced_code): New.
1466 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
1467 (handle_dollar): Rename as...
1468 (handle_action_dollar): this.
1469 (handle_destructor_dollar): New.
1470 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
1471 (grammar_declaration): Use it.
1472 * data/bison.simple (yystos): Is always defined.
1473 (yydestructor): New.
1474 * tests/actions.at (Destructors): New.
1475 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
1476
dafdc66f
AD
14772002-06-17 Akim Demaille <akim@epita.fr>
1478
1479 * src/symlist.h, src/symlist.c (symbol_list_length): New.
1480 * src/scan-gram.l (handle_dollar, handle_at): Compute the
1481 rule_length only when needed.
1482 * src/output.c (actions_output, token_definitions_output): Output
1483 the full M4 block.
1484 * src/symtab.c: Don't access directly to the symbol tag, use
1485 symbol_tag_get.
1486 * src/parse-gram.y: Use symbol_list_free.
1487
56c47203
AD
14882002-06-17 Akim Demaille <akim@epita.fr>
1489
1490 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
1491 (symbol_list_prepend, get_type_name): Move to...
1492 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
1493 (symbol_list_prepend, symbol_list_n_type_name_get): here.
1494 Adjust all callers.
1495 (symbol_list_free): New.
1496 * src/scan-gram.l (handle_dollar): Takes a location.
1497 * tests/input.at (Invalid $n): Adjust.
1498
1e0bab92
AD
14992002-06-17 Akim Demaille <akim@epita.fr>
1500
1501 * src/reader.h, src/reader.c (symbol_list_new): Export it.
1502 (symbol_list_prepend): New.
1503 * src/parse-gram.y (%union): `list' is a new member.
1504 (symbols.1): New, replaces...
1505 (terms_to_prec.1, nterms_to_type.1): these.
1506 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
1507 Take a location as additional argument.
1508 Adjust all callers.
1509
04e60654
AD
15102002-06-15 Akim Demaille <akim@epita.fr>
1511
1512 * src/parse-gram.y: Move %token in the declaration section so that
1513 we don't depend upon CVS Bison.
1514
10e5b8bd
AD
15152002-06-15 Akim Demaille <akim@epita.fr>
1516
1517 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
1518 * src/print.c (print_core): Use it.
1519
9801d40c
AD
15202002-06-15 Akim Demaille <akim@epita.fr>
1521
1522 * src/conflicts.c (log_resolution): Accept the rule involved in
1523 the sr conflicts instead of the lookahead number that points to
1524 that rule.
1525 (flush_reduce): Accept the current lookahead vector as argument,
1526 instead of the index in LA.
1527 (resolve_sr_conflict): Accept the current number of lookahead
1528 bitset to consider for the STATE, instead of the index in LA.
1529 (set_conflicts): Adjust.
1530 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
1531
c0263492
AD
15322002-06-15 Akim Demaille <akim@epita.fr>
1533
1534 * src/state.h (state_t): Replace the `lookaheadsp' member, a
1535 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
1536 Adjust all dependencies.
1537 * src/lalr.c (initialize_lookaheads): Split into...
1538 (states_lookaheads_count, states_lookaheads_initialize): these.
1539 (lalr): Adjust.
1540
9757c359
AD
15412002-06-15 Akim Demaille <akim@epita.fr>
1542
1543 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
1544 out of...
1545 (grammar_rules_print): here.
1546 * src/reduce.c (reduce_output): Use it.
1547 * tests/reduce.at (Useless Rules, Reduced Automaton)
1548 (Underivable Rules): Adjust.
1549
6b98e4b5
AD
15502002-06-15 Akim Demaille <akim@epita.fr>
1551
1552 Copy BYacc's nice way to report the grammar.
1553
1554 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
1555 New.
1556 Don't print the rules' location, it is confusing and useless.
1557 (rule_print): Use grammar_rhs_print.
1558 * src/print.c (print_grammar): Use grammar_rules_print.
1559
6b98e4b5
AD
15602002-06-15 Akim Demaille <akim@epita.fr>
1561
1562 Complete and rationalize `useless thing' warnings.
1563
1564 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
1565 (symbol_tag_print): New.
1566 Use them everywhere in place of accessing directly the tag member.
1567 * src/gram.h, src/gram.c (rule_print): New.
1568 Use it where a rule used to be printed `by hand'.
1569 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
1570 (reduce_grammar_tables): Report the useless rules.
1571 (reduce_print): Useless things are a warning, not an error.
1572 Report it as such.
1573 * tests/reduce.at (Useless Nonterminals, Useless Rules):
1574 (Reduced Automaton, Underivable Rules): Adjust.
1575 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
1576 * tests/conflicts.at (Unresolved SR Conflicts)
1577 (Solved SR Conflicts): Adjust.
1578
ee000ba4
AD
15792002-06-15 Akim Demaille <akim@epita.fr>
1580
1581 Let symbols have a location.
1582
1583 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
1584 (getsym): Adjust.
1585 Adjust all callers.
1586 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
1587 Use location_t, not int.
1588 * src/symtab.c (symbol_check_defined): Take advantage of the
1589 location.
1590 * tests/regression.at (Invalid inputs): Adjust.
1591
8efe435c
AD
15922002-06-15 Akim Demaille <akim@epita.fr>
1593
1594 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
1595 (input): Don't try to initialize yylloc here, do it in the
1596 scanner.
1597 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
1598 * src/gram.h (rule_t): Change line and action_line into location
1599 and action_location, of location_t type.
1600 Adjust all dependencies.
1601 * src/location.h, src/location.c (empty_location): New.
1602 * src/reader.h, src/reader.c (grammar_start_symbol_set)
1603 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
1604 (grammar_current_rule_symbol_append)
1605 (grammar_current_rule_action_append): Expect a location as argument.
1606 * src/reader.c (grammar_midrule_action): Adjust to attach an
1607 action's location as dummy symbol location.
1608 * src/symtab.h, src/symtab.c (startsymbol_location): New.
1609 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
1610 the line numbers.
1611
1921f1d7
AD
16122002-06-14 Akim Demaille <akim@epita.fr>
1613
1614 Grammar declarations may be found in the grammar section.
1615
1616 * src/parse-gram.y (rules_or_grammar_declaration): New.
1617 (declarations): Each declaration may end with a semicolon, not
1618 just...
1619 (grammar_declaration): `"%union"'.
1620 (grammar): Branch to rules_or_grammar_declaration.
1621
4515534c
AD
16222002-06-14 Akim Demaille <akim@epita.fr>
1623
1624 * src/main.c (main): Invoke scanner_free.
1625
f958596b
AD
16262002-06-14 Akim Demaille <akim@epita.fr>
1627
1628 * src/output.c (m4_invoke): Extracted from...
1629 (output_skeleton): here.
1630 Free tempfile.
1631
2c569025
AD
16322002-06-14 Akim Demaille <akim@epita.fr>
1633
1634 * src/parse-gram.y (directives, directive, gram)
1635 (grammar_directives, precedence_directives, precedence_directive):
1636 Rename as...
1637 (declarations, declaration, grammar, grammar_declaration)
1638 (precedence_declaration, precedence_declarator): these.
1639 (symbol_declaration): New.
1640
592e8d4d
AD
16412002-06-14 Akim Demaille <akim@epita.fr>
1642
1643 * src/files.c (action_obstack): Remove, unused.
1644 (output_obstack): Remove it, and all its dependencies, as it is no
1645 longer needed.
1646 * src/reader.c (epilogue_set): Build the epilogue in the
1647 muscle_obstack.
1648 * src/output.h, src/output.c (muscle_obstack): Move to...
1649 * src/muscle_tab.h, src/muscle_tab.h: here.
1650 (muscle_init): Initialize muscle_obstack.
1651 (muscle_free): New.
1652 * src/main.c (main): Call it.
1653
0c15323d
AD
16542002-06-14 Akim Demaille <akim@epita.fr>
1655
1656 * src/location.h: New, extracted from...
1657 * src/reader.h: here.
1658 * src/Makefile.am (noinst_HEADERS): Merge into
1659 (bison_SOURCES): this.
1660 Add location.h.
1661 * src/parse-gram.y: Use location_t instead of Bison's.
1662 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
1663 Use location_t instead of ints.
1664
e96c9728
AD
16652002-06-14 Akim Demaille <akim@epita.fr>
1666
1667 * data/bison.simple, data/bison.c++: Be sure to restore the
1668 current #line when returning to the skeleton contents after having
1669 exposed the input file's #line.
1670
75d1fe16
AD
16712002-06-12 Akim Demaille <akim@epita.fr>
1672
1673 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
1674 eager.
1675 * tests/actions.at (Exotic Dollars): New.
1676
6c35d22c
AD
16772002-06-12 Akim Demaille <akim@epita.fr>
1678
1679 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
1680 ['"/] too eagerly.
1681 * tests/input.at (Torturing the Scanner): New.
1682
1d6412ad
AD
16832002-06-11 Akim Demaille <akim@epita.fr>
1684
1685 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
1686 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
1687 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
1688 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
1689 * src/reader.c (reader): Use it.
1690
4cdb01db
AD
16912002-06-11 Akim Demaille <akim@epita.fr>
1692
1693 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
1694 Adjust all callers.
1695 (scanner_last_string_free): New.
1696
44995b2e
AD
16972002-06-11 Akim Demaille <akim@epita.fr>
1698
1699 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
1700 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
1701 (last_string, YY_OBS_FREE): New.
1702 Use them when returning an ID.
1703
e9955c83
AD
17042002-06-11 Akim Demaille <akim@epita.fr>
1705
1706 Have Bison grammars parsed by a Bison grammar.
1707
1708 * src/reader.c, src/reader.h (prologue_augment): New.
1709 * src/reader.c (copy_definition): Remove.
1710
1711 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
1712 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
1713 (grammar_current_rule_prec_set, grammar_current_rule_check)
1714 (grammar_current_rule_symbol_append)
1715 (grammar_current_rule_action_append): Export.
1716 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
1717 (symbol_list_action_append): Remove.
1718 Hook the routines from reader.
1719 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
1720 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
1721
1722 * src/reader.c (read_declarations): Remove, unused.
1723
1724 * src/parse-gram.y: Handle the epilogue.
1725 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
1726 (grammar_start_symbol_set): this.
1727 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
1728 * src/reader.c (readgram): Remove, unused.
1729 (reader): Adjust to insert eoftoken and axiom where appropriate.
1730
1731 * src/reader.c (copy_dollar): Replace with...
1732 * src/scan-gram.h (handle_dollar): this.
1733 * src/parse-gram.y: Remove `%thong'.
1734
1735 * src/reader.c (copy_at): Replace with...
1736 * src/scan-gram.h (handle_at): this.
1737
1738 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
1739 New.
1740
1741 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
1742 time being.
1743
1744 * src/reader.h, src/reader.c (grammar_rule_end): New.
1745
1746 * src/parse.y (current_type, current_class): New.
1747 Implement `%nterm', `%token' support.
1748 Merge `%term' into `%token'.
1749 (string_as_id): New.
1750 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
1751 type name.
1752
1753 * src/parse-gram.y: Be sure to handle properly the beginning of
1754 rules.
1755
1756 * src/parse-gram.y: Handle %type.
1757 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
1758
1759 * src/parse-gram.y: More directives support.
1760 * src/options.c: No longer handle source directives.
1761
1762 * src/parse-gram.y: Fix %output.
1763
1764 * src/parse-gram.y: Handle %union.
1765 Use the prologue locations.
1766 * src/reader.c (parse_union_decl): Remove.
1767
1768 * src/reader.h, src/reader.c (epilogue_set): New.
1769 * src/parse-gram.y: Use it.
1770
1771 * data/bison.simple, data/bison.c++: b4_stype is now either not
1772 defined, then default to int, or to the contents of %union,
1773 without `union' itself.
1774 Adjust.
1775 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
1776
1777 * src/output.c (actions_output): Don't output braces, as they are
1778 already handled by the scanner.
1779
1780 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
1781 characters to themselves.
1782
1783 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
1784 that the epilogue has a proper #line.
1785
1786 * src/parse-gram.y: Handle precedence/associativity.
1787
1788 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
1789 a terminal.
1790 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
1791 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
1792 at all to define terminals that cannot be emitted.
1793
1794 * src/scan-gram.l: Escape M4 characters.
1795
1796 * src/scan-gram.l: Working properly with escapes in user
1797 strings/characters.
1798
1799 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
1800 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
1801 grammar.
1802 Use more modest sizes, as for the time being the parser does not
1803 release memory, and therefore the process swallows a huge amount
1804 of memory.
1805
1806 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
1807 stricter %token grammar.
1808
1809 * src/symtab.h (associativity): Add `undef_assoc'.
1810 (symbol_precedence_set): Do nothing when passed an undef_assoc.
1811 * src/symtab.c (symbol_check_alias_consistence): Adjust.
1812
1813 * tests/regression.at (Invalid %directive): Remove, as it is now
1814 meaningless.
1815 (Invalid inputs): Adjust to the new error messages.
1816 (Token definitions): The new grammar doesn't allow too many
1817 eccentricities.
1818
1819 * src/lex.h, src/lex.c: Remove.
1820 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
1821 (copy_character, copy_string2, copy_string, copy_identifier)
1822 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
1823 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
1824 (parse_action): Remove.
1825 * po/POTFILES.in: Adjust.
1826
2e047461
AD
18272002-06-11 Akim Demaille <akim@epita.fr>
1828
1829 * src/reader.c (parse_action): Don't store directly into the
1830 rule's action member: return the action as a string.
1831 Don't require `rule_length' as an argument: compute it.
1832 (grammar_current_rule_symbol_append)
1833 (grammar_current_rule_action_append): New, eved out from
1834 (readgram): here.
1835 Remove `action_flag', `rulelength', unused now.
1836
9af3fbce
AD
18372002-06-11 Akim Demaille <akim@epita.fr>
1838
1839 * src/reader.c (grammar_current_rule_prec_set).
1840 (grammar_current_rule_check): New, eved out from...
1841 (readgram): here.
1842 Remove `xaction', `first_rhs': useless.
1843 * tests/input.at (Type clashes): New.
1844 * tests/existing.at (GNU Cim Grammar): Adjust.
1845
1485e106
AD
18462002-06-11 Akim Demaille <akim@epita.fr>
1847
1848 * src/reader.c (grammar_midrule_action): New, Eved out from
1849 (readgram): here.
1850
da4160c3
AD
18512002-06-11 Akim Demaille <akim@epita.fr>
1852
1853 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
1854 New.
1855 (readgram): Use them as replacement of inlined code, crule and
1856 crule1.
1857
f6d0f937
AD
18582002-06-11 Akim Demaille <akim@epita.fr>
1859
1860 * src/reader.c (grammar_end, grammar_symbol_append): New.
1861 (readgram): Use them.
1862 Make the use of `p' as local as possible.
1863
69078d4b
AD
18642002-06-10 Akim Demaille <akim@epita.fr>
1865
1866 GCJ's parser requires the tokens to be defined before the prologue.
1867
1868 * data/bison.simple: Output the token definition before the user's
1869 prologue.
1870 * tests/regression.at (Braces parsing, Duplicate string)
1871 (Mixing %token styles): Check the output from bison.
1872 (Early token definitions): New.
1873
5e424082
AD
18742002-06-10 Akim Demaille <akim@epita.fr>
1875
1876 * src/symtab.c (symbol_user_token_number_set): Don't complain when
1877 assigning twice the same user number to a token, so that we can
1878 use it in...
1879 * src/lex.c (lex): here.
1880 Also use `symbol_class_set' instead of hand written code.
1881 * src/reader.c (parse_assoc_decl): Likewise.
1882
44536b35
AD
18832002-06-10 Akim Demaille <akim@epita.fr>
1884
1885 * src/symtab.c, src/symtab.c (symbol_class_set)
1886 (symbol_user_token_number_set): New.
1887 * src/reader.c (parse_token_decl): Use them.
1888 Use a switch instead of ifs.
1889 Use a single argument.
1890
8b9f2372
AD
18912002-06-10 Akim Demaille <akim@epita.fr>
1892
1893 Remove `%thong' support as it is undocumented, unused, duplicates
1894 `%token's job, and creates useless e-mail traffic with people who
1895 want to know what it is, why it is undocumented, unused, and
1896 duplicates `%token's job.
1897
1898 * src/reader.c (parse_thong_decl): Remove.
1899 * src/options.c (option_table): Remove "thong".
1900 * src/lex.h (tok_thong): Remove.
1901
3ae2b51f
AD
19022002-06-10 Akim Demaille <akim@epita.fr>
1903
1904 * src/symtab.c, src/symtab.c (symbol_type_set)
1905 (symbol_precedence_set): New.
1906 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
1907 (value_components_used): Remove, unused.
1908
2f1afb73
AD
19092002-06-09 Akim Demaille <akim@epita.fr>
1910
1911 Move symbols handling code out of the reader.
1912
1913 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
1914 (axiom): Move to...
1915 * src/symtab.h, src/symtab.c: here.
1916
1917 * src/gram.c (start_symbol): Remove: use startsymbol->number.
1918 * src/reader.c (startval): Rename as...
1919 * src/symtab.h, src/symtab.c (startsymbol): this.
1920 * src/reader.c: Adjust.
1921
1922 * src/reader.c (symbol_check_defined, symbol_make_alias)
1923 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1924 (token_translations_init)
1925 Move to...
1926 * src/symtab.c: here.
1927 * src/reader.c (packsymbols): Move to...
1928 * src/symtab.h, src/symtab.c (symbols_pack): here.
1929 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
1930 argument.
1931
e9bca3ad
AD
19322002-06-03 Akim Demaille <akim@epita.fr>
1933
1934 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
1935 then statements.
1936
86eff183
AD
19372002-06-03 Akim Demaille <akim@epita.fr>
1938
1939 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
1940 structs with non literals.
1941 * src/scan-skel.l: never-interactive.
1942 * src/conflicts.c (enum conflict_resolution_e): No trailing
1943 comma.
1944 * src/getargs.c (usage): Split long literal strings.
1945 Reported by Hans Aberg.
1946
717be197
AD
19472002-05-28 Akim Demaille <akim@epita.fr>
1948
1949 * data/bison.c++: Use C++ ostreams.
1950 (cdebug_): New member.
1951
670ddffd
AD
19522002-05-28 Akim Demaille <akim@epita.fr>
1953
1954 * src/output.c (output_skeleton): Be sure to allocate enough room
1955 for `/' _and_ for `\0' in full_skeleton.
1956
769b430f
AD
19572002-05-28 Akim Demaille <akim@epita.fr>
1958
1959 * data/bison.c++: Catch up with bison.simple:
1960 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1961 and Paul Eggert <eggert@twinsun.com>: `error' handing.
1962 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
1963 and popping traces.
1964
7067cb36
PH
19652002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1966
1967 * src/output.c (output_skeleton): Put an explicit path in front of
1968 the skeleton file name, rather than relying on the -I directory,
1969 to partially alleviate effects of having a skeleton file lying around
1970 in the current directory.
769b430f 1971
4a713ec2
PH
19722002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1973
769b430f 1974 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
1975 obstack_printf should be obstack_fgrow1.
1976
b408954b
AD
19772002-05-26 Akim Demaille <akim@epita.fr>
1978
1979 * src/state.h (state_t): `solved_conflicts' is a new member.
1980 * src/LR0.c (new_state): Set it to 0.
1981 * src/conflicts.h, src/conflicts.c (print_conflicts)
1982 (free_conflicts, solve_conflicts): Rename as...
1983 (conflicts_print, conflicts_free, conflicts_solve): these.
1984 Adjust callers.
1985 * src/conflicts.c (enum conflict_resolution_e)
1986 (solved_conflicts_obstack): New, used by...
1987 (log_resolution): this.
1988 Adjust to attach the conflict resolution to each state.
1989 Complete the description with the precedence/associativity
1990 information.
1991 (resolve_sr_conflict): Adjust.
1992 * src/print.c (print_state): Output its solved_conflicts.
1993 * tests/conflicts.at (Unresolved SR Conflicts)
1994 (Solved SR Conflicts): Exercise --report=all.
1995
a49aecd5
AD
19962002-05-26 Akim Demaille <akim@epita.fr>
1997
1998 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1999 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
2000 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
2001 (token_number_t, item_number_as_token_number)
2002 (token_number_as_item_number, muscle_insert_token_number_table):
2003 Rename as...
2004 (symbol_number_t, item_number_as_symbol_number)
2005 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
2006 these, since it is more appropriate.
2007
5504898e
AD
20082002-05-26 Akim Demaille <akim@epita.fr>
2009
2010 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
2011 `Error:' lines.
2012 * data/bison.simple (yystos) [YYDEBUG]: New.
2013 (yyparse) [YYDEBUG]: Display the symbols which are popped during
2014 error recovery.
2015 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
2016
ec3bc396
AD
20172002-05-25 Akim Demaille <akim@epita.fr>
2018
2019 * doc/bison.texinfo (Debugging): Split into...
2020 (Tracing): this new section, its former contents, and...
2021 (Understanding): this new section.
2022 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
2023 by...
2024 (report_flag): this.
2025 Adjust all dependencies.
2026 (report_args, report_types, report_argmatch): New.
2027 (usage, getargs): Report/support -r, --report.
2028 * src/options.h
2029 (struct option_table_struct): Rename as..,
2030 (struct option_table_s): this.
2031 Rename the `set_flag' member to `flag' to match with getopt_long's
2032 struct.
2033 * src/options.c (option_table): Split verbose into an entry for
2034 %verbose, and another for --verbose.
2035 Support --report/-r, so remove -r from the obsolete --raw.
2036 * src/print.c: Attach full item sets and lookaheads reports to
2037 report_flag instead of trace_flag.
2038 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
2039
78df8250
PE
20402002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2041 and Paul Eggert <eggert@twinsun.com>
769b430f 2042
78df8250
PE
2043 * data/bison.simple (yyparse): Correct error handling to conform to
2044 POSIX and yacc. Specifically, after syntax error is discovered,
2045 do not reduce further before shifting the error token.
2046 Clean up the code a bit by removing the labels yyerrdefault,
2047 yyerrhandle, yyerrpop.
2048 * NEWS: Document the above.
2049
c0c9ea05
PH
20502002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2051
2052 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
2053 type; it isn't always big enough, since it doesn't necessarily
2054 include non-terminals.
769b430f 2055 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
2056 the latter can be removed.
2057 (yy_token_number_type): Remove, only one use.
2058 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
2059 don't use TokenNumberType as element type.
769b430f 2060
c0c9ea05
PH
2061 * tests/regression.at: Modify expected output to agree with change
2062 to yyr1 and yytranslate.
769b430f 2063
6390a83f
FK
20642002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
2065
2066 * src/reader.c (parse_action): Use copy_character instead of
2067 obstack_1grow.
2068
db7c8e9a
AD
20692002-05-13 Akim Demaille <akim@epita.fr>
2070
2071 * tests/regression.at (Token definitions): Prototype yylex and
2072 yyerror.
2073
fcc61800
PH
20742002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2075
158c687b 2076 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
2077 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
2078 32-bit arithmetic.
2079 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
2080
5683e9b2
AD
20812002-05-07 Akim Demaille <akim@epita.fr>
2082
2083 * tests/synclines.at: Be sure to prototype yylex and yyerror to
2084 avoid GCC warnings.
2085
0c2d3f4c
AD
20862002-05-07 Akim Demaille <akim@epita.fr>
2087
2088 Kill GCC warnings.
2089
2090 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
2091 over the RHS of each rule.
2092 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
2093 * src/state.h (state_t): Member `nitems' is unsigned short.
2094 * src/LR0.c (get_state): Adjust.
2095 * src/reader.c (packgram): Likewise.
2096 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
2097 `Type'.
2098 (muscle_insert_int_table): Remove, unused.
2099 (prepare_rules): Remove `max'.
2100
1565b720
AD
21012002-05-06 Akim Demaille <akim@epita.fr>
2102
2103 * src/closure.c (print_firsts): Display of the symbol tags.
2104 (bitmatrix_print): Move to...
2105 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
2106 here.
2107 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
2108
cfaee611
AD
21092002-05-06 Akim Demaille <akim@epita.fr>
2110
2111 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
2112 hash_do_for_each.
2113
458be8e0
AD
21142002-05-06 Akim Demaille <akim@epita.fr>
2115
2116 * src/LR0.c (new_state, get_state): Instead of using the global
2117 `kernel_size' and `kernel_base', have two new arguments:
2118 `core_size' and `core'.
2119 Adjust callers.
2120
a900a624
AD
21212002-05-06 Akim Demaille <akim@epita.fr>
2122
2123 * src/reader.c (packgram): No longer end `ritem' with a 0
2124 sentinel: it is not used.
2125
d4e7d3a1
AD
21262002-05-05 Akim Demaille <akim@epita.fr>
2127
2128 New experimental feature: display the lookaheads in the report and
2129 graph.
2130
2131 * src/print (print_core): When --trace-flag, display the rules
2132 lookaheads.
2133 * src/print_graph.c (print_core): Likewise.
2134 Swap the arguments.
2135 Adjust caller.
2136
39ceb25b
AD
21372002-05-05 Akim Demaille <akim@epita.fr>
2138
2139 * tests/torture.at (Many lookaheads): New test.
2140
5372019f
AD
21412002-05-05 Akim Demaille <akim@epita.fr>
2142
2143 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
2144 (GENERATE_MUSCLE_INSERT_TABLE): this.
2145 (output_int_table, output_unsigned_int_table, output_short_table)
2146 (output_token_number_table, output_item_number_table): Replace with...
2147 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
2148 (muscle_insert_short_table, muscle_insert_token_number_table)
2149 (muscle_insert_item_number_table): these.
2150 Adjust all callers.
2151 (prepare_tokens): Don't free `translations', since...
2152 * src/reader.h, src/reader.c (grammar_free): do it.
2153 Move to...
2154 * src/gram.h, src/gram.c (grammar_free): here.
2155 * data/bison.simple, data/bison.c++: b4_token_number_max is now
2156 b4_translate_max.
2157
5df5f6d5
AD
21582002-05-05 Akim Demaille <akim@epita.fr>
2159
2160 * src/output.c (output_unsigned_int_table): New.
2161 (prepare_rules): `i' is unsigned.
2162 `prhs', `rline', `r2' are unsigned int.
2163 Rename muscle `rhs_number_max' as `rhs_max'.
2164 Output muscles `prhs_max', `rline_max', and `r2_max'.
2165 Free rline and r1.
2166 * data/bison.simple, data/bison.c++: Adjust to use these muscles
2167 to compute types instead of constant types.
2168 * tests/regression.at (Web2c Actions): Adjust.
2169
b87f8b21
AD
21702002-05-04 Akim Demaille <akim@epita.fr>
2171
2172 * src/symtab.h (SALIAS, SUNDEF): Rename as...
2173 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
2174 Adjust dependencies.
2175 * src/output.c (token_definitions_output): Be sure not to output a
2176 `#define 'a'' when fed with `%token 'a' "a"'.
2177 * tests/regression.at (Token definitions): New.
2178
8bb936e4
PE
21792002-05-03 Paul Eggert <eggert@twinsun.com>
2180
2181 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
2182 for K&R C.
2183
21842002-05-03 gettextize <bug-gnu-gettext@gnu.org>
2185
2186 * Makefile.am (SUBDIRS): Remove intl.
2187 (EXTRA_DIST): Add config/config.rpath.
2188
53c71a12
AD
21892002-05-03 Akim Demaille <akim@epita.fr>
2190
2191 * data/bison.simple (m4_if): Don't output empty enums.
2192 And actually, output valid enum definitions :(.
2193
289dd0cf
AD
21942002-05-03 Akim Demaille <akim@epita.fr>
2195
2196 * configure.bat: Remove, completely obsolete.
2197 * Makefile.am (EXTRA_DIST): Adjust.
2198 Don't distribute config.rpath...
2199 * config/Makefile.am (EXTRA_DIST): Do it.
2200
db85e524
AD
22012002-05-03 Akim Demaille <akim@epita.fr>
2202
2203 * configure.in (GETTEXT_VERSION): New.
2204 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
2205
83ccf991
AD
22062002-05-03 Akim Demaille <akim@epita.fr>
2207
2208 * data/bison.simple (b4_token_enum): New.
2209 (b4_token_defines): Use it to output tokens both as #define and
2210 enums.
2211 Suggested by Paul Eggert.
2212 * src/output.c (token_definitions_output): Don't output spurious
2213 white spaces.
2214
1f418995
AD
22152002-05-03 Akim Demaille <akim@epita.fr>
2216
2217 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2218
45119f04
RA
22192002-05-02 Robert Anisko <robert@lrde.epita.fr>
2220
2221 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
2222 Update the stack class, give a try to deque as the default container.
2223
b2d52318
AD
22242002-05-02 Akim Demaille <akim@epita.fr>
2225
2226 * data/bison.simple (yyparse): Do not implement @$ = @1.
2227 (YYLLOC_DEFAULT): Adjust to do it.
2228 * doc/bison.texinfo (Location Default Action): Fix.
2229
3a8b4109
AD
22302002-05-02 Akim Demaille <akim@epita.fr>
2231
2232 * src/reader.c (parse_braces): Merge into...
2233 (parse_action): this.
2234
84614e13
AD
22352002-05-02 Akim Demaille <akim@epita.fr>
2236
2237 * configure.in (ALL_LINGUAS): Remove.
2238 * po/LINGUAS, hr.po: New.
2239
fdbcd8e2
AD
22402002-05-02 Akim Demaille <akim@epita.fr>
2241
2242 Remove the so called hairy (semantic) parsers.
2243
2244 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
2245 * src/gram.h, src/gram.c (semantic_parser): Remove.
2246 (rule_t): Remove the guard and guard_line members.
2247 * src/lex.h (token_t): remove tok_guard.
2248 * src/options.c (option_table): Remove %guard and %semantic_parser
2249 support.
2250 * src/output.c, src/output.h (guards_output): Remove.
2251 (prepare): Adjust.
2252 (token_definitions_output): Don't output the `T'
2253 tokens (???).
2254 (output_skeleton): Don't output the guards.
2255 * src/files.c, src/files.c (attrsfile): Remove.
2256 * src/reader.c (symbol_list): Remove the guard and guard_line
2257 members.
2258 Adjust dependencies.
2259 (parse_guard): Remove.
2260 * data/bison.hairy: Remove.
2261 * doc/bison.texinfo (Environment Variables): Remove occurrences of
2262 BISON_HAIRY.
2263
82b6cb3f
AD
22642002-05-02 Akim Demaille <akim@epita.fr>
2265
2266 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
2267 (parse_guard): Rename the formal argument `stack_offset' as
2268 `rule_length', which is more readable.
2269 Adjust callers.
2270 (copy_at, copy_dollar): Instead of outputting the hard coded
2271 values of $$, $n and so forth, output invocation to b4_lhs_value,
2272 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
2273 Note: this patch partially drops `semantic-parser' support: it
2274 always does `rule_length - n', where semantic parsers ought to
2275 always use `-n'.
82b6cb3f
AD
2276 * data/bison.simple, data/bison.c++ (b4_lhs_value)
2277 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
2278
6cbfbcc5
AD
22792002-05-02 Akim Demaille <akim@epita.fr>
2280
2281 * configure.in (AC_INIT): Bump to 1.49b.
2282 (AM_INIT_AUTOMAKE): Short invocation.
2283
b8548114
AD
22842002-05-02 Akim Demaille <akim@epita.fr>
2285
2286 Version 1.49a.
2287
c20cd1fa
AD
22882002-05-01 Akim Demaille <akim@epita.fr>
2289
2290 * src/skeleton.h: Remove.
2291
8a9566d4
AD
22922002-05-01 Akim Demaille <akim@epita.fr>
2293
2294 * src/skeleton.h: Fix the #endif.
2295 Reported by Magnus Fromreide.
2296
8c6d399a
PE
22972002-04-26 Paul Eggert <eggert@twinsun.com>
2298
2299 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
2300 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 2301 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 2302
2b7ed18a
RA
23032002-04-25 Robert Anisko <robert@lrde.epita.fr>
2304
2305 * src/scan-skel.l: Postprocess quadrigraphs.
2306
2307 * src/reader.c (copy_character): New function, used to output
2308 single characters while replacing `[' and `]' with quadrigraphs, to
2309 avoid troubles with M4 quotes.
2310 (copy_comment): Output characters with copy_character.
2311 (read_additionnal_code): Likewise.
2312 (copy_string2): Likewise.
2313 (copy_definition): Likewise.
2314
2315 * tests/calc.at: Exercise M4 quoting.
2316
34a89c50
AD
23172002-04-25 Akim Demaille <akim@epita.fr>
2318
2319 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
2320 between `!' and the command.
2321 Reported by Paul Eggert.
2322
0dd1580a
RA
23232002-04-24 Robert Anisko <robert@lrde.epita.fr>
2324
2325 * tests/calc.at: Exercise prologue splitting.
2326
2327 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
2328 `b4_post_prologue' instead of `b4_prologue'.
2329
2330 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
2331 muscles.
2332 (output): Free pre_prologue_obstack and post_prologue_obstack.
2333 * src/files.h, src/files.c (attrs_obstack): Remove.
2334 (pre_prologue_obstack, post_prologue_obstack): New.
2335 * src/reader.c (copy_definition): Add a parameter to specify the
2336 obstack to fill, instead of using attrs_obstack unconditionally.
2337 (read_declarations): Pass pre_prologue_obstack to copy_definition if
2338 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
2339
83c1796f
PE
23402002-04-23 Paul Eggert <eggert@twinsun.com>
2341
2342 * data/bison.simple: Remove unnecessary commentary and white
2343 space differences from 1_29-branch.
2344 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
2345
2346 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
2347 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
2348 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
2349 constructors or destructors.
2350
2351 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
2352
1207eeac
AD
23532002-04-23 Akim Demaille <akim@epita.fr>
2354
2355 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
2356 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
2357 location with columns.
2358 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
2359 All reported by Paul Eggert.
2360
78ab8f67
AD
23612002-04-22 Akim Demaille <akim@epita.fr>
2362
2363 * src/reduce.c (dump_grammar): Move to...
2364 * src/gram.h, src/gram.c (grammar_dump): here.
2365 Be sure to separate long item numbers.
2366 Don't read the members of a rule's prec if its nil.
2367
133c20e2
AD
23682002-04-22 Akim Demaille <akim@epita.fr>
2369
2370 * src/output.c (table_size, table_grow): New.
2371 (MAXTABLE): Remove, replace uses with table_size.
2372 (pack_vector): Instead of dying when the table is too big, grow it.
2373
9515e8a7
AD
23742002-04-22 Akim Demaille <akim@epita.fr>
2375
2376 * data/bison.simple (yyr1): Its type is that of a token number.
2377 * data/bison.c++ (r1_): Likewise.
2378 * tests/regression.at (Web2c Actions): Adjust.
2379
23c5a174
AD
23802002-04-22 Akim Demaille <akim@epita.fr>
2381
2382 * src/reader.c (token_translations_init): 256 is now the default
2383 value for the error token, i.e., it will be assigned another
2384 number if the user assigned 256 to one of her tokens.
2385 (reader): Don't force 256 to error.
2386 * doc/bison.texinfo (Symbols): Adjust.
2387 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
2388 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
2389 etc. instead of 10, 20, 30 (which was used to `jump' over error
2390 (256) and undefined (2)).
2391
5fbb0954
AD
23922002-04-22 Akim Demaille <akim@epita.fr>
2393
2394 Propagate more token_number_t.
2395
2396 * src/gram.h (token_number_as_item_number)
2397 (item_number_as_token_number): New.
2398 * src/output.c (GENERATE_OUTPUT_TABLE): New.
2399 Use it to create output_item_number_table and
2400 output_token_number_table.
2401 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
2402 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
2403 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
2404 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
2405
4f940944
AD
24062002-04-22 Akim Demaille <akim@epita.fr>
2407
2408 * src/output.h, src/output.c (get_lines_number): Remove.
2409
3ded9a63
AD
24102002-04-19 Akim Demaille <akim@epita.fr>
2411
2412 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
2413 as Lex/Flex'.
2414 (Debugging): More details about enabling the debugging features.
2415 (Table of Symbols): Describe $$, $n, @$, and @n.
2416 Suggested by Tim Josling.
2417
e0c471a9
AD
24182002-04-19 Akim Demaille <akim@epita.fr>
2419
2420 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
2421
fecc10cd
AD
24222002-04-10 Akim Demaille <akim@epita.fr>
2423
2424 * src/system.h: Rely on HAVE_LIMITS_H.
2425 Suggested by Paul Eggert.
2426
51dec47b
AD
24272002-04-09 Akim Demaille <akim@epita.fr>
2428
2429 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
2430 full stderr, and strip it according to the bison options, instead
2431 of composing the error message from different bits.
2432 This makes it easier to check for several error messages.
2433 Adjust all the invocations.
2434 Add an invocation exercising the error token.
2435 Add an invocation demonstrating a stupid error message.
2436 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
2437 Adjust the tests.
2438 Error message are for stderr, not stdout.
2439
007a50a4
AD
24402002-04-09 Akim Demaille <akim@epita.fr>
2441
2442 * src/gram.h, src/gram.c (error_token_number): Remove, use
2443 errtoken->number.
2444 * src/reader.c (reader): Don't specify the user token number (2)
2445 for $undefined, as it uselessly prevents using it.
2446 * src/gram.h (token_number_t): Move to...
2447 * src/symtab.h: here.
2448 (state_t.number): Is a token_number_t.
2449 * src/print.c, src/reader.c: Use undeftoken->number instead of
2450 hard coded 2.
2451 (Even though this 2 is not the same as above: the number of the
2452 undeftoken remains being 2, it is its user token number which
2453 might not be 2).
2454 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
2455 `user_token_number_max'.
2456 Output `undef_token_number'.
2457 * data/bison.simple, data/bison.c++: Use them.
2458 Be sure to map invalid yylex return values to
2459 `undef_token_number'. This saves us from gratuitous SEGV.
2460
2461 * tests/conflicts.at (Solved SR Conflicts)
2462 (Unresolved SR Conflicts): Adjust.
2463 * tests/regression.at (Web2c Actions): Adjust.
2464
06446ccf
AD
24652002-04-08 Akim Demaille <akim@epita.fr>
2466
2467 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
2468 Adding #line.
2469 Remove the duplicate `typedefs'.
2470 (RhsNumberType): Fix the declaration and various other typos.
2471 Use __ofile__.
2472 * data/bison.simple: Use __ofile__.
2473 * src/scan-skel.l: Handle __ofile__.
2474
62a3e4f0
AD
24752002-04-08 Akim Demaille <akim@epita.fr>
2476
2477 * src/gram.h (item_number_t): New, the type of item numbers in
2478 RITEM. Note that it must be able to code symbol numbers as
2479 positive number, and the negation of rule numbers as negative
2480 numbers.
2481 Adjust all dependencies (pretty many).
2482 * src/reduce.c (rule): Remove this `short *' pointer: use
2483 item_number_t.
2484 * src/system.h (MINSHORT, MAXSHORT): Remove.
2485 Include `limits.h'.
2486 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
2487 (shortcpy): Remove.
2488 (MAXTABLE): Move to...
2489 * src/output.c (MAXTABLE): here.
2490 (prepare_rules): Use output_int_table to output rhs.
2491 * data/bison.simple, data/bison.c++: Adjust.
2492 * tests/torture.at (Big triangle): Move the limit from 254 to
2493 500.
2494 * tests/regression.at (Web2c Actions): Ajust.
2495
2496 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
2497 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
2498 passes, but produces negative #line number, once fixed, GCC is
2499 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
2500 C), it passes.
2501 * src/state.h (state_h): Code input lines on ints, not shorts.
2502
bb88b0fc
AD
25032002-04-08 Akim Demaille <akim@epita.fr>
2504
2505 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
2506 and then the grammar.
2507
9a636f47
AD
25082002-04-08 Akim Demaille <akim@epita.fr>
2509
2510 * src/system.h: No longer using strndup.
2511
680e8701
AD
25122002-04-07 Akim Demaille <akim@epita.fr>
2513
2514 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
2515 * src/output.c (output_table_data): Return the longest number.
2516 (prepare_tokens): Output `token_number_max').
2517 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
2518 New.
2519 Use them to define yy_token_number_type/TokenNumberType.
2520 Use this type for yytranslate.
2521 * tests/torture.at (Big triangle): Push the limit from 124 to
2522 253.
2523 * tests/regression.at (Web2c Actions): Adjust.
2524
817e9f41
AD
25252002-04-07 Akim Demaille <akim@epita.fr>
2526
2527 * tests/torture.at (Big triangle): New.
2528 (GNU AWK Grammar, GNU Cim Grammar): Move to...
2529 * tests/existing.at: here.
2530
5123689b
AD
25312002-04-07 Akim Demaille <akim@epita.fr>
2532
2533 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
2534 nritems.
2535 Adjust dependencies.
2536
f3849179
AD
25372002-04-07 Akim Demaille <akim@epita.fr>
2538
2539 * src/reader.c: Normalize increments to prefix form.
2540
bd02036a
AD
25412002-04-07 Akim Demaille <akim@epita.fr>
2542
2543 * src/reader.c, symtab.c: Remove debugging code.
2544
db8837cb
AD
25452002-04-07 Akim Demaille <akim@epita.fr>
2546
2547 Rename all the `bucket's as `symbol_t'.
2548
2549 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
2550 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
2551 * src/symtab.c, src/symtab.h (bucket): Rename as...
2552 (symbol_t): this.
2553 (symbol_list_new, bucket_check_defined, bucket_make_alias)
2554 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
2555 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2556 (buckets_new, buckets_free, buckets_do): Rename as...
2557 (symbol_list_new, symbol_check_defined, symbol_make_alias)
2558 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2559 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
2560 (symbols_new, symbols_free, symbols_do): these.
2561
72a23c97
AD
25622002-04-07 Akim Demaille <akim@epita.fr>
2563
2564 Use lib/hash for the symbol table.
2565
2566 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
2567 EOF.
2568 * src/lex.c (lex): Set the `number' member of new terminals.
2569 * src/reader.c (bucket_check_defined, bucket_make_alias)
2570 (bucket_check_alias_consistence, bucket_translation): New.
2571 (reader, grammar_free, readgram, token_translations_init)
2572 (packsymbols): Adjust.
2573 (reader): Number the predefined tokens.
2574 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
2575 for predefined tokens.
2576 * src/symtab.h (bucket): Remove all the hash table related
2577 members.
2578 * src/symtab.c (symtab): Replace by...
2579 (bucket_table): this.
2580 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2581 (buckets_new, buckets_do): New.
2582
280a38c3
AD
25832002-04-07 Akim Demaille <akim@epita.fr>
2584
2585 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
2586 (start_symbol, max_user_token_number, semantic_parser)
2587 (error_token_number): Initialize.
2588 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
2589 Initialize.
2590 (reader): Don't.
2591 (errtoken, eoftoken, undeftoken, axiom): Extern.
2592
03b31c0c
AD
25932002-04-07 Akim Demaille <akim@epita.fr>
2594
2595 * src/gram.h (rule_s): prec and precsym are now pointers
2596 to the bucket giving the priority/associativity.
2597 Member `associativity' removed: useless.
2598 * src/reduce.c, src/conflicts.c: Adjust.
2599
8b3df748
AD
26002002-04-07 Akim Demaille <akim@epita.fr>
2601
2602 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
2603 Properly escape the symbols' TAG when outputting them.
2604
e601aa1d
AD
26052002-04-07 Akim Demaille <akim@epita.fr>
2606
2607 * src/lalr.h (LA): Is a bitsetv, not bitset*.
2608
b0299a2e
AD
26092002-04-07 Akim Demaille <akim@epita.fr>
2610
2611 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
2612 (LArule): this, which is an array to rule_t*.
2613 * src/print.c, src/conflicts.c: Adjust.
2614
d7e1f00c
AD
26152002-04-07 Akim Demaille <akim@epita.fr>
2616
2617 * src/gram.h (rule_t): Rename `number' as `user_number'.
2618 `number' is a new member.
2619 Adjust dependencies.
2620 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
2621
cc9305dd
AD
26222002-04-07 Akim Demaille <akim@epita.fr>
2623
2624 As a result of the previous patch, it is no longer needed
2625 to reorder ritem itself.
2626
2627 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
2628
b0940840
AD
26292002-04-07 Akim Demaille <akim@epita.fr>
2630
2631 Be sure never to walk through RITEMS, but use only data related to
2632 the rules themselves. RITEMS should be banished.
2633
2634 * src/output.c (output_token_translations): Rename as...
2635 (prepare_tokens): this.
2636 In addition to `translate', prepare the muscles `tname' and
2637 `toknum', which were handled by...
2638 (output_rule_data): this.
2639 Remove, and move the remainder of its outputs into...
2640 (prepare_rules): this new routines, which also merges content from
2641 (output_gram): this.
2642 (prepare_rules): Be sure never to walk through RITEMS.
2643 (output_stos): Rename as...
2644 (prepare_stos): this.
2645 (output): Always invoke prepare_states, after all, just don't use it
2646 in the output if you don't need it.
2647
643a5994
AD
26482002-04-07 Akim Demaille <akim@epita.fr>
2649
2650 * src/LR0.c (new_state): Display `nstates' as the name of the
2651 newly created state.
2652 Adjust to initialize first_state and last_state if needed.
2653 Be sure to distinguish the initial from the final state.
2654 (new_states): Create the itemset of the initial state, and use
2655 new_state.
2656 * src/closure.c (closure): Now that the initial state has its
2657 items properly set, there is no need for a special case when
2658 creating `ruleset'.
2659
2660 As a result, now the rule 0, reducing to $axiom, is visible in the
2661 outputs. Adjust the test suite.
2662
2663 * tests/conflicts.at (Solved SR Conflicts)
2664 (Unresolved SR Conflicts): Adjust.
2665 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
2666 * tests/conflicts.at (S/R in initial): New.
2667
b4c4ccc2
AD
26682002-04-07 Akim Demaille <akim@epita.fr>
2669
2670 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
2671 the RHS of the rules.
2672 * src/output.c (output_gram): Likewise.
2673
bba97eb2
AD
26742002-04-07 Akim Demaille <akim@epita.fr>
2675
2676 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
2677 bucket.
2678 Adjust all dependencies.
2679 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
2680 `number' of the buckets too.
2681 * src/gram.h: Include `symtab.h'.
2682 (associativity): Move to...
2683 * src/symtab.h: here.
2684 No longer include `gram.h'.
2685
c3b407f4
AD
26862002-04-07 Akim Demaille <akim@epita.fr>
2687
2688 * src/gram.h, src/gram.c (rules_rhs_length): New.
2689 (ritem_longest_rhs): Use it.
2690 * src/gram.h (rule_t): `number' is a new member.
2691 * src/reader.c (packgram): Set it.
2692 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
2693 the end of `rules', and count them out of `nrules'.
2694 (reduce_output, dump_grammar): Adjust.
2695 * src/print.c (print_grammar): It is no longer needed to check for
2696 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
2697 * tests/reduce.at (Reduced Automaton): New test.
2698
11652ab3
AD
26992002-04-07 Akim Demaille <akim@epita.fr>
2700
2701 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
2702 lacking `+ 1' to nrules, Bison reported as useless a token if it
2703 was used solely to set the precedence of the last rule...
2704
26b23c1a
AD
27052002-04-07 Akim Demaille <akim@epita.fr>
2706
2707 * data/bison.c++, data/bison.simple: Don't output the current file
2708 name in #line, to avoid useless diffs between two identical
2709 outputs under different names.
2710
18bcecb0
AD
27112002-04-07 Akim Demaille <akim@epita.fr>
2712
2713 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
2714 Normalize loops to using `< nrules + 1', not `<= nrules'.
2715
fa770c86
AD
27162002-04-07 Akim Demaille <akim@epita.fr>
2717
2718 * TODO: Update.
2719
d9b739c3
AD
27202002-04-07 Akim Demaille <akim@epita.fr>
2721
2722 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
2723 bucket.value as bucket.number.
2724
99013900
AD
27252002-04-07 Akim Demaille <akim@epita.fr>
2726
2727 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
2728 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
2729 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
2730 RHS, instead of being an index in RITEMS.
2731
e966383b
PE
27322002-04-04 Paul Eggert <eggert@twinsun.com>
2733
2734 * doc/bison.texinfo: Update copyright date.
2735 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
2736 (Symbols): Warn about running Bison in one character set,
2737 but compiling and/or running in an incompatible one.
2738 Warn about character code 256, too.
2739
27402002-04-03 Paul Eggert <eggert@twinsun.com>
2741
2742 * src/bison.data (YYSTACK_ALLOC): Depend on whether
2743 YYERROR_VERBOSE is nonzero, not whether it is defined.
2744
2745 Merge changes from bison-1_29-branch.
c307773e 2746
8d6c48b9
PE
27472002-03-20 Paul Eggert <eggert@twinsun.com>
2748
2749 Merge fixes from Debian bison_1.34-1.diff.
2750
2751 * configure.in (AC_PREREQ): 2.53.
2752
e53c6322
AD
27532002-03-20 Akim Demaille <akim@epita.fr>
2754
2755 * src/conflicts.c (log_resolution): Argument `resolution' is const.
2756
9ffbeca7
PE
27572002-03-19 Paul Eggert <eggert@twinsun.com>
2758
21db0b2a
PE
2759 * src/bison.simple (YYCOPY): New macro.
2760 (YYSTACK_RELOCATE): Use it.
2761 Remove Type arg; no longer needed. All callers changed.
2762 (yymemcpy): Remove; no longer needed.
2763
9ffbeca7
PE
2764 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
2765 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
2766
642cb8f8
AD
27672002-03-19 Akim Demaille <akim@epita.fr>
2768
2769 Test and fix the #line outputs.
2770
2771 * tests/atlocal.at (GCC): New.
2772 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
2773 (Prologue synch line, ,%union synch line, Postprologue synch line)
2774 (Action synch line, Epilogue synch line): New tests.
2775 * src/reader.c (parse_union_decl): Define the muscle stype_line.
2776 * data/bison.simple, data/bison.c++: Use it.
2777
3c31a486
AD
27782002-03-19 Akim Demaille <akim@epita.fr>
2779
2780 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
2781 (Solved SR Conflicts, %expect not enough, %expect right)
2782 (%expect too much): Move to...
2783 * tests/conflicts.at: this new file.
2784
0d8bed56
AD
27852002-03-19 Akim Demaille <akim@epita.fr>
2786
2787 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2788 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
2789 that we can move to enums for instance.
2790 * src/output.c (token_definitions_output): Output a list of
2791 `token-name, token-number' instead of the #define.
2792 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
2793
9208d17f
AD
27942002-03-14 Akim Demaille <akim@epita.fr>
2795
2796 Use Gettext 0.11.1.
2797
af27eacb
RA
27982002-03-09 Robert Anisko <robert@lrde.epita.fr>
2799
2800 * data/bison.c++: Make the user able to add members to the generated
2801 parser by subclassing.
2802
9101a310
RA
28032002-03-05 Robert Anisko <robert@lrde.epita.fr>
2804
2805 * src/reader.c (read_additionnal_code): `c' should be an integer, not
2806 a character.
2807 Reported by Nicolas Tisserand and Nicolas Burrus.
2808
fff9bf0b
RA
28092002-03-04 Robert Anisko <robert@lrde.epita.fr>
2810
2811 * src/reader.c: Warn about lacking semi-colons, do not complain.
2812
64dba31e
RA
28132002-03-04 Robert Anisko <robert@lrde.epita.fr>
2814
2815 * data/bison.c++: Remove a debug line.
2816
374f5a14
RA
28172002-03-04 Robert Anisko <robert@lrde.epita.fr>
2818
2819 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
2820 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
2821 provide a default implementation.
2822
bfcf1f3a
AD
28232002-03-04 Akim Demaille <akim@epita.fr>
2824
2825 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
2826 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
2827 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
2828 * tests/semantic.at (Parsing Guards): Similarly.
2829 * src/reader.at (readgram): Complain if the last rule is not ended
2830 with a semi-colon.
2831
65ccf9fc
AD
28322002-03-04 Akim Demaille <akim@epita.fr>
2833
2834 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
2835 * src/closure.c: here.
2836 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
2837 RTC.
2838 * src/warshall.h, src/warshall.c: Remove.
2839 * tests/sets.at (Broken Closure): Adjust.
2840
d0039cbc
AD
28412002-03-04 Akim Demaille <akim@epita.fr>
2842
2843 * src/output.c (output_skeleton): tempdir is const.
2844 bytes_read is unused.
2845
345cea78
AD
28462002-03-04 Akim Demaille <akim@epita.fr>
2847
2848 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
2849 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
2850 Update.
2851 From Michael Hayes.
2852
564801f7
AD
28532002-03-04 Akim Demaille <akim@epita.fr>
2854
2855 * src/closure.c (closure): `r' is unused.
2856
e5352bc7
AD
28572002-03-04 Akim Demaille <akim@epita.fr>
2858
2859 * tests/sets.at (Broken Closure): Add the ending `;'.
2860 * src/reader.at (readgram): Complain if a rule is not ended with a
2861 semi-colon.
2862
914feea9
AD
28632002-03-04 Akim Demaille <akim@epita.fr>
2864
2865 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
2866 (count_sr_conflicts): Use bitset_count.
2867 * src/reduce.c (inaccessable_symbols): Ditto.
2868 (bits_size): Remove.
2869 * src/warshall.h, src/warshall.c: Convert to bitsetv.
2870
f0250de6
AD
28712002-03-04 Akim Demaille <akim@epita.fr>
2872
2873 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
2874 * src/reduce.c: Remove the `bitset_zero's following the
2875 `bitset_create's, as now it is performed by the latter.
2876
ef017502
AD
28772002-03-04 Akim Demaille <akim@epita.fr>
2878
2879 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
2880 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
2881 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
2882 latest sources from Michael.
2883
76514394
AD
28842002-03-04 Akim Demaille <akim@epita.fr>
2885
2886 * src/output.c (output): Don't free the grammar.
2887 * src/reader.c (grammar_free): New.
2888 * src/main.c (main): Call it and don't free symtab here.
2889
55024580
AD
28902002-03-04 Akim Demaille <akim@epita.fr>
2891
2892 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
2893 before returning.
2894 Reported by Benoit Perrot.
2895
f9abaa2c
AD
28962002-03-04 Akim Demaille <akim@epita.fr>
2897
2898 Use bitset operations when possible, not loops over bits.
2899
2900 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
2901 bitset_or.
2902 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
2903 * src/reduce.c (useless_nonterminals): Formatting changes.
2904 * src/warshall.c (TC): Use bitset_or.
2905
0e721e75
AD
29062002-03-04 Akim Demaille <akim@epita.fr>
2907
2908 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
2909 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
2910 Ditto.
2911
0fb1ffb1
AD
29122002-03-04 Akim Demaille <akim@epita.fr>
2913
2914 * src/lalr.c (F): Now a bitset*.
2915 Adjust all dependencies.
2916
b86796bf
AD
29172002-03-04 Akim Demaille <akim@epita.fr>
2918
2919 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
2920 Adjust all dependencies.
2921
602bbf31
AD
29222002-03-04 Akim Demaille <akim@epita.fr>
2923
2924 * src/L0.c, src/LR0.h (nstates): Be size_t.
2925 Adjust comparisons (signed vs unsigned).
2926 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
2927 bitset*.
2928 Adjust all dependencies.
2929
d8a0245c
AD
29302002-03-04 Akim Demaille <akim@epita.fr>
2931
2932 * src/closure.c (firsts): Now, also a bitset.
2933 Adjust all dependencies.
2934 (varsetsize): Remove, now unused.
2935 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
2936
34ba9743
AD
29372002-03-04 Akim Demaille <akim@epita.fr>
2938
2939 * src/print.c: Convert to use bitset.h, not hand coded iterations
2940 over ints.
2941
ed86e78c
AD
29422002-03-04 Akim Demaille <akim@epita.fr>
2943
2944 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
2945
dfdb1797
AD
29462002-03-04 Akim Demaille <akim@epita.fr>
2947
2948 * src/closure.c (ruleset): Be a bitset.
2949 (rulesetsize): Remove.
2950
7086e707
AD
29512002-03-04 Akim Demaille <akim@epita.fr>
2952
2953 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
2954 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
2955 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
2956 * src/closure.c (fderives): Be an array of bitsets.
2957
98254360
RA
29582002-02-28 Robert Anisko <robert@lrde.epita.fr>
2959
2960 * data/bison.c++: Merge the two generated headers. Insert a copyright
2961 notice in each output file.
2962
a75c057f
AD
29632002-02-28 Akim Demaille <akim@epita.fr>
2964
2965 * data/bison.c++: Copy the prologue of bison.simple to fetch
2966 useful M4 definitions, such as b4_header_guard.
2967
06b00abc
AD
29682002-02-25 Akim Demaille <akim@epita.fr>
2969
2970 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
2971 translator friendly scheme for the bgr
2972 copyright notice.
06b00abc 2973
70e7d534
AD
29742002-02-25 Akim Demaille <akim@epita.fr>
2975
2976 * src/output.c (header_output): Remove, now handled completely via
2977 M4.
2978
abe017f6
AD
29792002-02-25 Akim Demaille <akim@epita.fr>
2980
2981 * m4/m4.m4: New, from CVS Autoconf.
2982 * configure.in: Invoke it.
2983 * src/output.c (output_skeleton): Use its result instead of the
2984 hard coded name.
2985
381fb12e
AD
29862002-02-25 Akim Demaille <akim@epita.fr>
2987
2988 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
2989 Fileutils 4.1.5.
2990 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
2991 * src/output.c (output_skeleton): Use mkstemp to create a real
2992 temporary file.
2993 Move the filling of `skeleton' and its muscle to...
2994 (prepare): here.
2995 (output): Move the definition of the prologue muscle to...
2996 (prepare): here.
2997 * src/system.h (DEFAULT_TMPDIR): New.
2998
6f38107f
PE
29992002-02-14 Paul Eggert <eggert@twinsun.com>
3000
3001 Remove the support for C++ namespace cleanliness; it was
3002 causing more problems than it was curing, since it didn't work
3003 properly on some nonstandard C++ compilers. This can wait
3004 for a proper C++ parser.
3005
3006 * NEWS: Document this.
3007 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
3008 of C++, as it's treated like C now.
3009 * src/bison.simple (YYSTD): Remove.
3010 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
3011 Treat C++ just like Standard C instead of trying to support
3012 namespace cleanliness.
3013
80cce3da
AD
30142002-02-14 Akim Demaille <akim@epita.fr>
3015
3016 * tests/regression.at (else): Adjust to Andreas' change.
3017
842e8679
AD
30182002-02-14 Akim Demaille <akim@epita.fr>
3019
3020 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
3021
4bda3f10
AD
30222002-02-13 Andreas Schwab <schwab@suse.de>
3023
3024 * src/output.c (output_rule_data): Don't output NULL, it might
3025 not be defined yet.
3026
4162fa07 30272002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 3028
4162fa07
RA
3029 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
3030 (Copyright notice): Update.
b418ecd8 3031
bd16a5dc
AD
30322002-02-11 Akim Demaille <akim@epita.fr>
3033
3034 * tests/regression.at (%nonassoc and eof): Don't include
3035 nonportable headers.
3036
8d69a1a3
RA
30372002-02-08 Robert Anisko <robert@lrde.epita.fr>
3038
3039 * data/bison.c++: Correct error recovery. Make the user able to
3040 initialize the starting location.
3041
9b2d0677
AD
30422002-02-07 Akim Demaille <akim@epita.fr>
3043
3044 * tests/input.at: New.
3045
69e2658b
RA
30462002-02-07 Robert Anisko <robert@lrde.epita.fr>
3047
3048 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 3049 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
3050 directives around tables only needed for debugging.
3051
4aacc3a7
RA
30522002-02-07 Robert Anisko <robert@lrde.epita.fr>
3053
3054 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
3055 C++ parsers.
3056 (yy::b4_name::parse): Use print_.
3057
762a801e
RA
30582002-02-07 Robert Anisko <robert@lrde.epita.fr>
3059
3060 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
3061
4bb2bc3f
RA
30622002-02-07 Robert Anisko <robert@lrde.epita.fr>
3063
3064 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
3065 C++ parsers.
3066 (yy::b4_name::parse): Build verbose error messages, and use error_.
3067
6b45a3ca
RA
30682002-02-06 Robert Anisko <robert@lrde.epita.fr>
3069
3070 * data/bison.c++: Fix m4 quoting in comments.
3071
50997c6e
RA
30722002-02-06 Robert Anisko <robert@lrde.epita.fr>
3073
3074 * data/bison.c++: Adjust the parser code. Fix some muscles that were
3075 not expanded by m4.
3076
3f3eed27
AD
30772002-02-05 Akim Demaille <akim@epita.fr>
3078
3079 * data/bison.c++: Adjust to the M4 back end.
3080 More is certainly needed.
3081
be2a1a68
AD
30822002-02-05 Akim Demaille <akim@epita.fr>
3083
3084 Give a try to M4 as a back end.
3085
3086 * lib/readpipe.c: New, from wdiff.
3087 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
3088 BISON_HAIRY.
3089 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
3090 specific values. Now it is m4 that performs the lookup.
3091 * src/parse-skel.y: Remove.
3092 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
3093 * src/output.c (actions_output, guards_output)
3094 (token_definitions_output): No longer keeps track of the output
3095 line number, hence remove the second argument.
3096 (guards_output): Check against the guard member of a rule, not the
3097 action member.
3098 Adjust callers.
3099 (output_skeleton): Don't look for the skeleton location, let m4 do
3100 that.
3101 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
3102 file will be used.
3103 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
3104 (prepare): Given that for the time being changesyntax is not
3105 usable in M4, rename the muscles using `-' to `_'.
3106 Define `defines_flag', `output_parser_name' and `output_header_name'.
3107 * src/output.h (actions_output, guards_output)
3108 (token_definitions_output): Adjust prototypes.
3109 * src/scan-skel.l: Instead of scanning the skeletons, it now
3110 processes the output of m4: `__oline__' and `#output'.
3111 * data/bison.simple: Adjust to be used by M4(sugar).
3112 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
3113 to date.
3114 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
3115 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
3116 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
3117 shamelessly stolen from CVS Autoconf.
3118
beda758b
AD
31192002-02-05 Akim Demaille <akim@epita.fr>
3120
3121 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
3122 * configure.in: Check for the declarations of free and malloc.
3123 * src/muscle_tab.c: Adjust.
3124
5ece6d43
AD
31252002-02-05 Akim Demaille <akim@epita.fr>
3126
3127 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
3128 which have no values.
3129
5bb18f9a
AD
31302002-02-05 Akim Demaille <akim@epita.fr>
3131
3132 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
3133 * data/: here.
3134
894dd62e
PE
31352002-01-29 Paul Eggert <eggert@twinsun.com>
3136
3137 * src/bison.simple (YYSIZE_T): Do not define merely because
3138 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
3139 On some platforms, <alloca.h> does not declare YYSTD (size_t).
3140
82841af7
AD
31412002-01-27 Akim Demaille <akim@epita.fr>
3142
3143 Fix `%nonassoc and eof'.
3144
3145 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
3146 which were not properly copied! Replace
3147 memcpy (res->errs, src->errs, src->nerrs);
3148 with
3149 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
3150 !!!
3151 * tests/regression.at (%nonassoc and eof): Adjust to newest
3152 Autotest: `.' is not in the PATH.
3153
318b76e9
AD
31542002-01-27 Akim Demaille <akim@epita.fr>
3155
3156 * tests/sets.at (AT_EXTRACT_SETS): New.
3157 (Nullable): Use it.
3158 (Firsts): New.
3159
30d2f3d5
AD
31602002-01-26 Akim Demaille <akim@epita.fr>
3161
3162 * tests/actions.at, tests/calc.at, tests/headers.at,
3163 * tests/torture.at: Adjust to the newest Autotest which no longer
3164 forces `.' in the PATH.
3165
30f8c395
AD
31662002-01-25 Akim Demaille <akim@epita.fr>
3167
3168 * tests/regression.at (%nonassoc and eof): New.
3169 Suggested by Robert Anisko.
3170
29ae55f1
AD
31712002-01-24 Akim Demaille <akim@epita.fr>
3172
3173 Bison dumps core when trying to complain about broken input files.
3174 Reported by Cris van Pelt.
3175
3176 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
3177 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
3178 into...
3179 (Invalid inputs): Strengthen: exercise parse_percent_token.
3180
2b548aa6
RA
31812002-01-24 Robert Anisko <robert.anisko@epita.fr>
3182
3183 * src/Makefile.am: Add bison.c++.
3184 * src/bison.c++: New skeleton.
3185
bb0146c2
AD
31862002-01-21 Paolo Bonzini <bonzini@gnu.org>
3187
3188 * po/it.po: New.
3189
bec30531
AD
31902002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
3191
3192 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
3193
fc6edc45
MA
31942002-01-20 Marc Autret <marc@gnu.org>
3195
3196 * src/files.c (compute_output_file_names): Fix
3197
5e5d5415
MA
31982002-01-20 Marc Autret <marc@gnu.org>
3199
3200 * tests/output.at: New test.
3201 * src/files.c (compute_base_names): Don't map extensions when
3202 the YACC flag is set, use defaults.
3203 Reported by Evgeny Stambulchik.
3204
44ea3fbd
MA
32052002-01-20 Marc Autret <marc@gnu.org>
3206
bb0146c2 3207 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
3208 compilers as well (i.e. the vendor C compiler).
3209 Suggested by Albert Chin-A-Young.
3210
338963d1
TVH
32112002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
3212
3213 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
3214 canonical definition.
3215 * src/system.h: Use the canonical definition for PARAMS (avoids
3216 a conflict with the macro from lib/hash.h).
3217
c57b2479
AD
32182002-01-11 Akim Demaille <akim@epita.fr>
3219
3220 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 3221 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 3222
b85810ae
AD
32232002-01-09 Akim Demaille <akim@epita.fr>
3224
3225 * src/files.c, src/files.h (output_infix): New.
3226 (tab_extension): Remove.
3227 (compute_base_names): Compute the former, drop the latter.
3228 * src/output.c (prepare): Insert the muscles `output-infix', and
3229 `output-suffix'.
3230 * src/parse-skel.y (string, string.1): New.
3231 (section.header): Use it.
3232 (section.yacc): Remove.
3233 (prefix): Remove too.
3234 * src/scan-skel.l: Adjust.
3235 * src/bison.simple, src/bison.hairy: Adjust.
3236
cae60122
AD
32372002-01-09 Akim Demaille <akim@epita.fr>
3238
3239 * configure.in (WERROR_CFLAGS): Compute it.
3240 * src/Makefile.am (CFLAGS): Pass it.
3241 * tests/atlocal.in (CFLAGS): Idem.
3242 * src/files.c: Fix a few warnings.
3243 (get_extension_index): Remove, unused.
3244
ae404801
AD
32452002-01-08 Akim Demaille <akim@epita.fr>
3246
3247 * src/getargs.c (AS_FILE_NAME): New.
3248 (getargs): Use it to convert DOSish file names.
3249 * src/files.c (base_name): Rename as full_base_name to avoid
3250 clashes with `base_name ()'.
3251 (filename_split): New.
3252 (compute_base_names): N-th rewrite, using filename_split.
3253
22312b71
AD
32542002-01-08 Akim Demaille <akim@epita.fr>
3255
3256 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
3257 New, stolen from the Fileutils 4.1.
3258 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
3259 * configure.in: Check for the presence of memrchr, and of its
3260 prototype.
3261
a67cef01
TVH
32622002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
3263
3264 * lib/hash.h (__P): Added definition for this macro.
3265 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
3266 BUILT_SOURCES, to ensure they are generated first.
3267 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
3268 %error-verbose to allow bootstrapping with bison 1.30x.
3269
2b25d624
AD
32702002-01-06 Akim Demaille <akim@epita.fr>
3271
3272 * src/reader.c (parse_braces): Don't fetch the next char, the
3273 convention is to fetch on entry.
3274 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
3275 'switch' without a following semicolon.
3276 * tests/regression.at (braces parsing): New.
3277
3460813b
AD
32782002-01-06 Akim Demaille <akim@epita.fr>
3279
3280 Bison is dead wrong in its RR conflict reports.
3281
3282 * tests/torture.at (GNU Cim Grammar): New.
3283 * src/conflicts.c (count_rr_conflicts): Fix.
3284
73784c64
AD
32852002-01-06 Akim Demaille <akim@epita.fr>
3286
3287 Creating package.m4 from configure.ac causes too many problems.
3288
3289 * tests/Makefile.am (package.m4): Create it by hand,
3290 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
3291
25d81090
AD
32922002-01-06 Akim Demaille <akim@epita.fr>
3293
3294 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
3295 skeleton.h.
3296
a9b8959e
PE
32972002-01-04 Paul Eggert <eggert@twinsun.com>
3298
3299 * doc/bison.texinfo (Debugging):
3300 Remove YYSTDERR; it's no longer defined or used.
3301 Also, s/cstdio.h/cstdio/.
3302
25d81090
AD
33032002-01-03 Akim Demaille <akim@epita.fr>
3304
3305 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
3306
1109455c
AD
33072002-01-03 Akim Demaille <akim@epita.fr>
3308
3309 * src/parse-skel.y (process_skeleton): Don't bind the parser's
3310 tracing code to --trace, wait for a better --trace option, with
3311 args.
3312
7ea5e977
AD
33132002-01-03 Akim Demaille <akim@epita.fr>
3314
3315 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
3316 The ISO C++ standard is extremely clear about it: stderr is
3317 considered a macro, not a regular symbol (see table 94 `Header
3318 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
3319 Therefore std:: does not apply to it. It still does with fprintf.
3320 Also, s/cstdio.h/cstdio/.
3321
fab5b110
AD
33222002-01-03 Akim Demaille <akim@epita.fr>
3323
3324 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
3325 for non system headers.
3326
aed7fd9b
AD
33272002-01-02 Akim Demaille <akim@epita.fr>
3328
3329 Equip the skeleton chain with location tracking, runtime trace,
3330 pure parser and scanner.
3331
3332 * src/parse-skel.y: Request a pure parser, locations, and prefix
3333 renaming.
3334 (%union): Having several members with the same type does not help
3335 type mismatches, simplify.
3336 (YYPRINT, yyprint): New.
3337 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
3338 (skel_error): this.
3339 Handle locations.
3340 * src/scan-skel.l: Adjust to these changes.
3341 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
3342 (LOCATION_PRINT, skel_control_t): New.
3343
24fad99e
AD
33442001-12-30 Akim Demaille <akim@epita.fr>
3345
3346 * src/parse-skel.y: Get rid of the shift/reduce conflict:
3347 replace `gb' with BLANKS.
3348 * src/scan-skel.l: Adjust.
3349
a4b36db4
AD
33502001-12-30 Akim Demaille <akim@epita.fr>
3351
3352 * src/system.h: We don't need nor want bcopy.
3353 Throw away MS-DOS crap: we don't need getpid.
3354 * configure.in: We don't need strndup. It was even causing
3355 problems: because Flex includes the headers *before* us,
3356 _GNU_SOURCE is not defined by config.h, and therefore strndup was
3357 not visible.
3358 * lib/xstrndup.c: New.
3359 * src/scan-skel.l: Use it.
3360 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
3361 * src/parse-skel.y: Use %directives instead of #defines.
3362
1239777d
AD
33632001-12-30 Akim Demaille <akim@epita.fr>
3364
3365 * src/skeleton.h: New.
3366 * src/output.c (output_parser, output_master_parser): Remove, dead
3367 code.
3368 * src/output.h (get_lines_number, actions_output, guards_output)
3369 (token_definitions_output): Prototype them.
3370 * src/parse-skel.y: Add the license notice.
3371 Include output.h and skeleton.h.
3372 (process_skeleton): Returns void, and takes a single parameter.
3373 * src/scan-skel.l: Add the license notice.
3374 Include skeleton.h.
3375 Don't use %option yylineno: it seems that then Flex imagines
3376 REJECT has been used, and therefore it won't reallocate its
3377 buffers (which makes no other sense to me than a bug). It results
3378 in warnings for `unused: yy_flex_realloc'.
3379
9b3add5b
RA
33802001-12-30 Robert Anisko <robert.anisko@epita.fr>
3381
3382 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3383 (MUSCLE_INSERT_PREFIX): ...to there.
3384 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3385 (MUSCLE_INSERT_PREFIX): Move from here...
3386
3387 * src/bison.hairy: Add a section directive. Put braces around muscle
3388 names. This parser skeleton is still broken, but Bison should not
3389 choke on a bad muscle 'syntax'.
3390 * src/bison.simple: Add a section directive. Put braces around muscle
3391 names.
3392
3393 * src/files.h (strsuffix, stringappend): Add declarations.
3394 (tab_extension): Add declaration.
3395 (short_base_name): Add declaration.
3396
3397 * src/files.c (strsuffix, stringappend): No longer static. These
3398 functions are used in the skeleton parser.
3399 (tab_extension): New.
3400 (compute_base_names): Use the computations done in this function
fab5b110 3401 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
3402 names.
3403 (short_base_name): No longer static.
3404
3405 * src/output.c (output_skeleton): New.
3406 (output): Disable call to output_master_parser, and give a try to
3407 a new skeleton handling system.
3408 (guards_output, actions_output): No longer static.
3409 (token_definitions_output, get_lines_number): No longer static.
3410
3411 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
3412
fab5b110 3413 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
3414 parse-skel.y.
3415
3416 * src/parse-skel.y: New file.
3417 * src/scan-skel.l: New file.
3418
b5b61c61
AD
34192001-12-29 Akim Demaille <akim@epita.fr>
3420
3421 %name-prefix is broken.
3422
3423 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
3424 Adjust all dependencies.
3425 * tests/headers.at (export YYLTYPE): Strengthen this test: use
3426 %name-prefix.
3427
3428 Renaming yylval but not yylloc is not consistent. Now we do.
3429
3430 * src/bison.simple: Prefix yylloc if used.
3431 * doc/bison.texinfo (Decl Summary): Document that.
3432
8c9a50be
AD
34332001-12-29 Akim Demaille <akim@epita.fr>
3434
3435 * doc/bison.texinfo: Promote `%long-directive' over
3436 `%long_directive'.
3437 Remove all references to fixed-output-files, yacc is enough.
3438
d99361e6
AD
34392001-12-29 Akim Demaille <akim@epita.fr>
3440
3441 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
3442 user prologue. These are defaults.
3443 * tests/actions.at (Mid-rule actions): Make sure the user can
3444 define YYDEBUG and YYERROR_VERBOSE.
3445
b9cecb91
AD
34462001-12-29 Akim Demaille <akim@epita.fr>
3447
3448 * src/output.c (header_output): Don't forget to export YYLTYPE and
3449 yylloc.
3450 * tests/headers.at (export YYLTYPE): New, make sure it does.
3451 * tests/regression.at (%union and --defines, Invalid CPP headers):
3452 Move to...
3453 * tests/headers.at: here.
3454
aea13e97
AD
34552001-12-29 Akim Demaille <akim@epita.fr>
3456
3457 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
3458
931394cb
AD
34592001-12-29 Akim Demaille <akim@epita.fr>
3460
3461 * tests/actions.at (Mid-rule actions): Output on a single line
3462 instead of several.
3463
704a47c4
AD
34642001-12-29 Akim Demaille <akim@epita.fr>
3465
3466 * doc/bison.texinfo: Formatting changes.
3467
091e20bb
AD
34682001-12-29 Akim Demaille <akim@epita.fr>
3469
3470 Don't store the token defs in a muscle, just be ready to output it
3471 on command. Now possible via `symbols'. Fixes a memory leak.
3472
3473 * src/output.c (token_definitions_output): New.
3474 (output_parser, header_output): Use it.
3475 * src/reader.c (symbols_save): Remove.
3476
cce71710
AD
34772001-12-29 Akim Demaille <akim@epita.fr>
3478
3479 * src/bison.simple: Do not provide a default for YYSTYPE and
3480 YYLTYPE before the user's prologue. Otherwise it's hardly... a
3481 default.
3482
82c035a8
AD
34832001-12-29 Akim Demaille <akim@epita.fr>
3484
3485 Mid-rule actions are simply... ignored!
3486
3487 * src/reader.c (readgram): Be sure to attach mid-rule actions to
3488 the empty-rule associated to the dummy symbol, not to the host
3489 rule.
3490 * tests/actions.at (Mid-rule actions): New.
3491
8419d367
AD
34922001-12-29 Akim Demaille <akim@epita.fr>
3493
3494 Memory leak.
3495
3496 * src/reader.c (reader): Free grammar.
3497
375d5806
AD
34982001-12-29 Akim Demaille <akim@epita.fr>
3499
3500 Memory leak.
3501
3502 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
3503 since it allocates it for each state, although only one is needed.
3504 (allocate_storage): Do it here.
3505
f51cb8ff
AD
35062001-12-29 Akim Demaille <akim@epita.fr>
3507
3508 * src/options.h, src/options.c (create_long_option_table): Rename
3509 as...
3510 (long_option_table_new): this, with a clearer prototype.
3511 (percent_table): Remove, unused,
3512 * src/getargs.c (getargs): Adjust.
3513
29e88316
AD
35142001-12-29 Akim Demaille <akim@epita.fr>
3515
3516 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
3517 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
3518 as states.
3519
b9f71f19
AD
35202001-12-29 Akim Demaille <akim@epita.fr>
3521
3522 * src/lalr.c (build_relations): Rename `states' as `states1'.
3523 Sorry, I don't understand exactly what it is, no better name...
3524
1a2b5d37
AD
35252001-12-29 Akim Demaille <akim@epita.fr>
3526
3527 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
3528 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
3529 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
3530 as rules.
3531
1cca533e
AD
35322001-12-29 Akim Demaille <akim@epita.fr>
3533
3534 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
3535 ago.
3536
c03ae966
AD
35372001-12-29 Akim Demaille <akim@epita.fr>
3538
3539 * src/reader.c, src/reader.h (user_toknums): Remove.
3540 Adjust all users to use symbols[i]->user_token_number.
3541
5a670b1e
AD
35422001-12-29 Akim Demaille <akim@epita.fr>
3543
3544 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
3545 Adjust all users to use symbols[i]->prec or ->assoc.
3546
ad949da9
AD
35472001-12-29 Akim Demaille <akim@epita.fr>
3548
3549 * src/reader.c, src/reader.h (tags): Remove.
3550 Adjust all users to use symbols[i]->tag.
3551
0e78e603
AD
35522001-12-29 Akim Demaille <akim@epita.fr>
3553
3554 * src/gram.h, src/gram.c (symbols): New, similar to state_table
3555 and rule_table.
3556 * src/reader.c (packsymbols): Fill this table.
3557 Drop sprec.
3558 * src/conflicts.c (resolve_sr_conflict): Adjust.
3559 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
3560 single table.
3561 Use symbols[i]->tag instead of tags[i].
3562
213e640e
AD
35632001-12-29 Akim Demaille <akim@epita.fr>
3564
3565 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
3566 In addition, put a comment in there, to replace...
3567 * tests/regression.at (%union and C comments): Remove.
3568
e7b8bef1
AD
35692001-12-29 Akim Demaille <akim@epita.fr>
3570
3571 * tests/regression.at (Web2c Actions): Blindly move the actual
3572 output as expected output. The contents *seem* right to me, but I
3573 can't pretend reading perfectly parser tables... Nonetheless, all
3574 the other tests pass correctly, the table look OK, even though the
3575 presence of `$axiom' is to be noted: AFAICS it is useless (but
3576 harmless).
3577
b68e7744
AD
35782001-12-29 Akim Demaille <akim@epita.fr>
3579
3580 * src/reader.c (readgram): Don't add the rule 0 if there were no
3581 rules read. In other words, add it _after_ having performed
3582 grammar sanity checks.
3583 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
3584
78d5bae9
AD
35852001-12-29 Akim Demaille <akim@epita.fr>
3586
3587 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
3588 visible, and some states have now a different number.
3589
ff442794
AD
35902001-12-29 Akim Demaille <akim@epita.fr>
3591
3592 * src/reader.c (readgram): Bind the initial rule's lineno to that
3593 of the first rule.
3594 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
3595 (Solved SR Conflicts): Adjust rule 0's line number.
3596
610ab194
AD
35972001-12-29 Akim Demaille <akim@epita.fr>
3598
3599 Fix the `GAWK Grammar' failure.
3600
3601 * src/LR0.c (final_state): Initialize to -1 so that we do compute
3602 the reductions of the first state which was mistakenly confused
3603 with the final state because precisely final_state was initialized
3604 to 0.
3605 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
3606 now noticed by Bison.
3607 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
3608 have a reduction on $default.
3609
29d29c8f
AD
36102001-12-29 Akim Demaille <akim@epita.fr>
3611
3612 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
3613 rule line numbers.
3614 * src/closure.c (print_closure): Likewise.
3615 * src/derives.c (print_derives): Likewise.
3616 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
3617 now.
3618
7c6b64d0
AD
36192001-12-29 Akim Demaille <akim@epita.fr>
3620
3621 * src/lalr.c (lookaheads_print): New.
3622 (lalr): Call it when --trace-flag.
3623 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
3624 are dumped.
3625
3d4daee3
AD
36262001-12-29 Akim Demaille <akim@epita.fr>
3627
3628 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
3629 when walking through ritem, even via rule->rhs.
3630 * src/reduce.c (dump_grammar, useful_production, reduce_output)
3631 (useful_production, useless_nonterminals): Likewise.
3632 (reduce_grammar_tables): Likewise, plus update nritems.
3633 * src/nullable.c (set_nullable): Likewise.
3634 * src/lalr.c (build_relations): Likewise.
3635 * tests/sets.at (Nullable): Adjust.
3636 Fortunately, now, the $axiom is no longer nullable.
3637
9e7f6bbd
AD
36382001-12-29 Akim Demaille <akim@epita.fr>
3639
3640 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
3641 the 0-sentinel.
3642 * src/gram.c (ritem_longest_rhs): Likewise.
3643 * src/reduce.c (nonterminals_reduce): Likewise.
3644 * src/print_graph.c (print_graph): Likewise.
3645 * src/output.c (output_rule_data): Likewise.
3646 * src/nullable.c (set_nullable): Likewise.
3647
255ef638
AD
36482001-12-29 Akim Demaille <akim@epita.fr>
3649
3650 * src/output.c: Comment changes.
3651
0d8a7363
AD
36522001-12-27 Paul Eggert <eggert@twinsun.com>
3653
3654 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
3655 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
3656 Sparc, as they were causing more porting problems than the
3657 (minor) performance improvement was worth.
3658
3659 Also, catch up with 1.31's YYSTD.
3660
3db472b9
AD
36612001-12-27 Akim Demaille <akim@epita.fr>
3662
3663 * src/output.c (output_gram): Rely on nritems, not the
3664 0-sentinel. See below.
3665 Use -1 as separator, not 0.
3666 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
3667 Rely on -1 as separator in yyrhs, instead of 0.
3668 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
3669 twice `Now at end of input', therefore there are two lines less to
3670 expect.
3671
b365aa05
AD
36722001-12-27 Akim Demaille <akim@epita.fr>
3673
3674 * tests/regression.at (Unresolved SR Conflicts):
3675 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
3676 below.
3677
30171f79
AD
36782001-12-27 Akim Demaille <akim@epita.fr>
3679
3680 * src/LR0.c (new_state): Recognize the final state by the fact it
3681 is reached by eoftoken.
3682 (insert_start_shifting_state, insert_eof_shifting_state)
3683 (insert_accepting_state, augment_automaton): Remove, since now
3684 these states are automatically computed from the initial state.
3685 (generate_states): Adjust.
3686 * src/print.c: When reporting a rule number to the user, substract
3687 1, so that the axiom rule is rule 0, and the first user rule is 1.
3688 * src/reduce.c: Likewise.
3689 * src/print_graph.c (print_core): For the time being, just as for
3690 the report, depend upon --trace-flags to dump the full set of
3691 items.
3692 * src/reader.c (readgram): Once the grammar read, insert the rule
3693 0: `$axiom: START-SYMBOL $'.
3694 * tests/set.at: Adjust: rule 0 is now displayed, and since the
3695 number of the states has changed (the final state is no longer
3696 necessarily the last), catch up.
3697
75142d45
AD
36982001-12-27 Akim Demaille <akim@epita.fr>
3699
3700 Try to make the use of the eoftoken valid. Given that its value
3701 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
3702 is used instead of > 0 where appropriate, (ii), depend upon nritems
3703 instead of the 0-sentinel.
3704
3705 * src/gram.h, src/gram.c (nritems): New.
3706 Expected to be duplication of nitems, but for the time being...
3707 * src/reader.c (packgram): Assert nritems and nitems are equal.
3708 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
3709 * src/closure.c (print_closure, print_fderives): Likewise.
3710 * src/gram.c (ritem_print): Likewise.
3711 * src/print.c (print_core, print_grammar): Likewise.
3712 * src/print_graph.c: Likewise.
3713
b7c49edf
AD
37142001-12-27 Akim Demaille <akim@epita.fr>
3715
3716 * src/main.c (main): If there are complains after grammar
3717 reductions, then output the report anyway if requested, then die.
3718 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
3719 * src/reader.c (eoftoken): New.
3720 (parse_token_decl): If the token being defined has value `0', it
3721 is the eoftoken.
3722 (packsymbols): No longer hack `tags' to insert `$' by hand.
3723 Be sure to preserve the value of the eoftoken.
3724 (reader): Make sure eoftoken is defined.
3725 Initialize nsyms to 0: now eoftoken is created just like the others.
3726 * src/print.c (print_grammar): Don't special case the eof token.
3727 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
3728 lie anyway, albeit pleasant.
3729 * tests/calc.at: Exercise error messages with eoftoken.
3730 Change the grammar so that empty input is invalid.
3731 Adjust expectations.
3732 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
3733
ec2da99f
AD
37342001-12-27 Akim Demaille <akim@epita.fr>
3735
3736 * configure.in: Check the protos of strchr ans strspn.
3737 Replace strchr if needed.
3738 * src/system.h: Provide the protos of strchr, strspn and memchr if
3739 missing.
3740 * lib/strchr.c: New.
3741 * src/reader.c (symbols_save): Use strchr.
3742
8adfa272
AD
37432001-12-27 Akim Demaille <akim@epita.fr>
3744
3745 * src/print.c, src/print_graph.c (escape): New.
3746 Use it to quote the TAGS outputs.
3747 * src/print_graph.c (print_state): Now errors are in red, and
3748 reductions in green.
3749 Prefer high to wide: output the state number on a line of its own.
3750
80dac38c
AD
37512001-12-27 Akim Demaille <akim@epita.fr>
3752
3753 * src/state.h, src/state.c (reductions_new): New.
3754 * src/LR0.c (set_state_table): Let all the states have a
3755 `reductions', even if reduced to 0.
3756 (save_reductions): Adjust.
3757 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
3758 * src/print.c (print_reductions, print_actions): Adjust.
3759 * src/output.c (action_row): Adjust.
3760
2cec70b9
AD
37612001-12-27 Akim Demaille <akim@epita.fr>
3762
3763 * src/state.h, src/state.c (errs_new, errs_dup): New.
3764 * src/LR0.c (set_state_table): Let all the states have an errs,
3765 even if reduced to 0.
3766 * src/print.c (print_errs, print_reductions): Adjust.
3767 * src/output.c (output_actions, action_row): Adjust.
3768 * src/conflicts.c (resolve_sr_conflict): Adjust.
3769
13ca549a
AD
37702001-12-27 Akim Demaille <akim@epita.fr>
3771
3772 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
3773
5092aba5
AD
37742001-12-27 Akim Demaille <akim@epita.fr>
3775
3776 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
3777 * src/print.c: here.
3778 (lookaheadset, shiftset): New, used as additional storage by
3779 print_reductions.
3780 (print_results): Adjust.
3781 (print_shifts, print_gotos, print_errs): New, extracted from...
3782 (print_actions): here.
3783 * src/print_graph.c (print_actions): Remove dead code.
3784
11e2beca
AD
37852001-12-27 Akim Demaille <akim@epita.fr>
3786
3787 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
3788 `$n' and `@n'.
3789
dac3c910
AD
37902001-12-27 Akim Demaille <akim@epita.fr>
3791
3792 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
3793 (build_relations): Adjust.
3794
d0b0fefa
AD
37952001-12-27 Akim Demaille <akim@epita.fr>
3796
3797 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
3798 duplication.
3799
adc8c848
AD
38002001-12-27 Akim Demaille <akim@epita.fr>
3801
3802 * src/reader.c (packgram): Catch nitems overflows.
3803
14d293ac
AD
38042001-12-27 Akim Demaille <akim@epita.fr>
3805
3806 * src/files.c, src/files.h (guard_obstack): Remove.
3807 * src/output.c (output): Adjust.
3808 * src/reader.c (parse_braces): New, factoring...
3809 (copy_action, copy_guard): these two which are renamed as...
3810 (parse_action, parse_guard): these.
3811 As a voluntary consequence, using braces around guards is now
3812 mandatory.
3813
f499b062
AD
38142001-12-27 Akim Demaille <akim@epita.fr>
3815
3816 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
3817 * src/reader.c (symbol_list): `guard' and `guard_line' are new
3818 members.
3819 (symbol_list_new): Adjust.
3820 (copy_action): action_line is the first line, not the last.
3821 (copy_guard): Just as for actions, store the `action' only, not
3822 the switch/case/break flesh.
3823 Don't parse the user action that might follow the guard, let...
3824 (readgram): do it, i.e., now, there can be an action after a
3825 guard.
3826 In other words the guard is just explicitly optional.
3827 (packgram): Adjust.
3828 * src/output.c (guards_output): New.
3829 (output_parser): Call it when needed.
3830 (output): Also free the guard and attrs obstacks.
3831 * src/files.c, src/files.h (obstack_save): Remove.
3832 (output_files): Remove.
3833 As a result, if one needs the former `.act' file, using an
3834 appropriate skeleton which requires actions and guards is now
3835 required.
3836 * src/main.c (main): Adjust.
3837 * tests/semantic.at: New.
3838 * tests/regression.at: Use `input.y' as input file name.
3839 Avoid 8+3 problems by requiring input.c when the test needs the
3840 parser.
3841
d945f5cd
AD
38422001-12-27 Akim Demaille <akim@epita.fr>
3843
3844 * src/reader.c (symbol_list_new): Be sure to initialize all the
3845 fields.
3846
d200e455
AD
38472001-12-27 Akim Demaille <akim@epita.fr>
3848
3849 All the hacks using a final pseudo state are now useless.
3850
3851 * src/LR0.c (set_state_table): state_table holds exactly nstates.
3852 * src/lalr.c (nLA): New.
3853 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
3854 instead of lookaheadsp from the pseudo state (nstate + 1).
3855
f9507c28
AD
38562001-12-27 Akim Demaille <akim@epita.fr>
3857
3858 * src/output.c (action_row, token_actions): Use a state_t instead
3859 of a integer, and nlookaheads instead of the following state's
3860 lookaheadsp.
3861
065fbd27
AD
38622001-12-27 Akim Demaille <akim@epita.fr>
3863
3864 * src/conflicts.c (log_resolution, flush_shift)
3865 (resolve_sr_conflict, set_conflicts, solve_conflicts)
3866 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
3867 (conflicts_print, print_reductions): Use a state_t instead of an
3868 integer when referring to a state.
3869 As much as possible, depend upon nlookaheads, instead of the
3870 `lookaheadsp' member of the following state (since lookaheads of
3871 successive states are successive, the difference between state n + 1
3872 and n served as the number of lookaheads for state n).
3873 * src/lalr.c (add_lookback_edge): Likewise.
3874 * src/print.c (print_core, print_actions, print_state)
3875 (print_results): Likewise.
3876 * src/print_graph.c (print_core, print_actions, print_state)
3877 (print_graph): Likewise.
3878 * src/conflicts.h: Adjust.
3879
1b177bd7
AD
38802001-12-27 Akim Demaille <akim@epita.fr>
3881
3882 * src/bison.hairy: Formatting/comment changes.
3883 ANSIfy.
3884 Remove `register' indications.
3885 Add plenty of `static'.
3886
7742ddeb
AD
38872001-12-27 Akim Demaille <akim@epita.fr>
3888
3889 * src/output.c (prepare): Drop the muscle `ntbase' which
3890 duplicates ntokens.
3891 * src/bison.simple: Formatting/comment changes.
3892 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
3893 is an undocumented synonym.
3894
1fa14068
AD
38952001-12-22 Akim Demaille <akim@epita.fr>
3896
3897 * src/output.c (output_table_data): Change the prototype to use
3898 `int' for array ranges: some invocations do pass an int, not a
3899 short.
3900 Reported by Wayne Green.
3901
b9752825
AD
39022001-12-22 Akim Demaille <akim@epita.fr>
3903
3904 Some actions of web2c.y are improperly triggered.
3905 Reported by Mike Castle.
3906
3907 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
3908 * tests/regression.at (Web2c): Rename as...
3909 (Web2c Report): this.
3910 (Web2c Actions): New.
3911
776209d6
AD
39122001-12-22 Akim Demaille <akim@epita.fr>
3913
3914 Reductions in web2c.y are improperly reported.
3915 Reported by Mike Castle.
3916
3917 * src/conflicts.c (print_reductions): Fix.
3918 * tests/regression.at (Web2c): New.
3919
275fc3ad
AD
39202001-12-18 Akim Demaille <akim@epita.fr>
3921
3922 Some host fail on `assert (!"foo")', which expands to
3923 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
3924 Reported by Nelson Beebee.
3925
3926 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
3927 `#define it_succeeded 0' and `assert (it_succeeded)'.
3928
897668ee
MA
39292001-12-17 Marc Autret <autret_m@epita.fr>
3930
3931 * src/bison.simple: Don't hard code the skeleton line and filename.
3932 * src/output.c (output_parser): Rename 'line' as 'output_line'.
3933 New line counter 'skeleton_line' (skeleton-line muscle).
3934
ab3399e0
PE
39352001-12-17 Paul Eggert <eggert@twinsun.com>
3936
3937 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
3938 YYDEBUG must be defined to a nonzero value.
3939
3940 * src/bison.simple (yytname): Do not assume that the user defines
3941 YYDEBUG to a properly parenthesized expression.
3942
3877f72b
AD
39432001-12-17 Akim Demaille <akim@epita.fr>
3944
3945 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
3946 nlookaheads is a new member.
3947 Adjust all users.
3948 * src/lalr.h (nlookaheads): Remove this orphan declaration.
3949 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
3950 state.
776209d6 3951
331dbc1b
AD
39522001-12-17 Akim Demaille <akim@epita.fr>
3953
3954 * src/files.h, src/files.c (open_files, close_files): Remove.
3955 * src/main.c (main): Don't open/close files, nor invoke lex_free,
3956 let...
3957 * src/reader.c (reader): Do it.
776209d6 3958
be750e4c
AD
39592001-12-17 Akim Demaille <akim@epita.fr>
3960
3961 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 3962
709ae8c6
AD
39632001-12-17 Akim Demaille <akim@epita.fr>
3964
3965 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
3966 (flush_reduce): New.
3967 (resolve_sr_conflict): Adjust.
776209d6 3968
f87685c3
AD
39692001-12-17 Akim Demaille <akim@epita.fr>
3970
3971 * src/output.c (output_obstack): Be static and rename as...
3972 (format_obstack): this, to avoid any confusion with files.c's
3973 output_obstack.
3974 * src/reader.h (muscle_obstack): Move to...
3975 * src/output.h: here, since it's defined in output.c.
3976
837491d8
AD
39772001-12-17 Akim Demaille <akim@epita.fr>
3978
3979 * src/output.c (action_row, save_column, default_goto)
3980 (sort_actions, matching_state, pack_vector): Better variable
3981 locality.
3982
796d61fb
AD
39832001-12-17 Akim Demaille <akim@epita.fr>
3984
3985 * src/output.c: Various formatting changes.
776209d6 3986
64d15509
AD
39872001-12-17 Akim Demaille <akim@epita.fr>
3988
3989 * src/files.c (output_files): Free the output_obstack.
3990 * src/main.c (main): Call print and print_graph conditionally.
3991 * src/print.c (print): Work unconditionally.
3992 * src/print_graph.c (print_graph): Work unconditionally.
3993 * src/conflicts.c (log_resolution): Output only if verbose_flag.
3994
fbc8ecb7
MA
39952001-12-16 Marc Autret <autret_m@epita.fr>
3996
3997 * src/output.c (actions_output): Fix. When we use %no-lines,
3998 there is one less line per action.
3999
f0440388
MA
40002001-12-16 Marc Autret <autret_m@epita.fr>
4001
4002 * src/bison.simple: Remove a useless #line directive.
4003 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
4004 * src/output.c (get_lines_number): New.
776209d6 4005 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
4006 output muscles.
4007 Fix line numbering.
4008 (actions_output): Computes the number of lines taken by actions.
4009 (output_master_parser): Insert new skeleton which is the name of
4010 the output parser file name.
4011
a79986b8
MA
40122001-12-15 Marc Autret <autret_m@epita.fr>
4013
4014 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
4015
4ec8e00f
MA
40162001-12-15 Marc Autret <autret_m@epita.fr>
4017
4018 * src/output.c (output_gram): Keep track of the hairy one.
4019
1a4648ff
AD
40202001-12-15 Akim Demaille <akim@epita.fr>
4021
4022 Make `make distcheck' work.
4023
4024 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
4025 system.h which uses libgettext.h.
4026
9c2c67e6
AD
40272001-12-15 Akim Demaille <akim@epita.fr>
4028
4029 * src/nullable.c (set_nullable): Useless rules must be skipped,
4030 otherwise, since we range over their symbols, we might look at a
4031 nonterminal which no longer ``exists'', i.e., it is not counted in
4032 `nvars', hence we overflow our arrays.
4033
93ede233
AD
40342001-12-15 Akim Demaille <akim@epita.fr>
4035
4036 The header can also be produced directly, without any obstack!
4037 Yahoo!
4038
4039 * src/files.c, src/files.h (defines_obstack): Remove.
4040 (compute_header_macro): Global.
4041 (defines_obstack_save): Remove.
4042 * src/reader.c (parse_union_decl): No longer output to
4043 defines_obstack: its content can be found in the `stype' muscle
4044 anyway.
4045 (output_token_translations): Merge into...
4046 (symbols_output): this.
4047 Rename as...
4048 (symbols_save): this.
4049 (reader): Adjust.
4050 * src/output.c (header_output): New.
4051 (output): Call it.
4052
2666f928
AD
40532001-12-15 Akim Demaille <akim@epita.fr>
4054
4055 * src/reader.c (parse_union_decl): Instead of handling two obstack
4056 simultaneously, use one to define the `stype' muscle, and use the
4057 value of the latter to fill defines_obstack.
4058 (copy_comment): Remove.
4059 (copy_comment2): Work for a single obstack.
4060 Rename as...
4061 (copy_comment): this.
4062
428046f8
AD
40632001-12-15 Akim Demaille <akim@epita.fr>
4064
4065 * src/lex.c, src/lex.h (xgetc): No longer static.
4066 * src/reader.c (parse_union_decl): Revamp.
4067
ea52d706
AD
40682001-12-15 Akim Demaille <akim@epita.fr>
4069
4070 Still making progress in separating Bison into (i) input, (ii)
4071 process, (iii) output: now we can directly output the parser file
4072 without using table_obstack at all.
4073
4074 * src/files.c, src/files.h (table_obstack): Bye bye.
4075 (parser_file_name): New.
4076 * src/files.c (compute_output_file_names): Compute it.
4077 * src/output.c (actions_output, output_parser)
4078 (output_master_parser): To a file instead of an obstack.
4079
3f96f4dc
AD
40802001-12-15 Akim Demaille <akim@epita.fr>
4081
4082 Attach actions to rules, instead of pre-outputting them to
4083 actions_obstack.
4084
4085 * src/gram.h (rule_t): action and action_line are new members.
4086 * src/reader.c (symbol_list): Likewise.
4087 (copy_action): Save the actions within the rule.
4088 (packgram): Save them in rule_table.
4089 * src/output.c (actions_output): New.
4090 (output_parser): Use it on `%%actions'.
4091 (output_rule_data): Don't free rule_table.
4092 (output): Do it.
4093 (prepare): Don't save the `action' muscle.
4094 * src/bison.simple: s/%%action/%%actions/.
4095
51576fb3
AD
40962001-12-15 Akim Demaille <akim@epita.fr>
4097
4098 * src/reader.c (copy_action): When --yacc, don't append a `;'
4099 to the user action: let it fail if lacking.
dee049eb 4100 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 4101
2648a72d
AD
41022001-12-14 Akim Demaille <akim@epita.fr>
4103
4104 * src/lex.c (literalchar): Simply return the char you decoded, non
4105 longer mess around with obstacks and int pointers.
4106 Adjust all callers.
4107
92790e5b
AD
41082001-12-14 Akim Demaille <akim@epita.fr>
4109
4110 * src/lex.c (literalchar): Don't escape the special characters,
4111 just decode them, and keep them as char (before, eol was output as
4112 the 2 char string `\n' etc.).
4113 * src/output.c (output_rule_data): Use quotearg to output the
4114 token strings.
4115
927c1557
PE
41162001-12-13 Paul Eggert <eggert@twinsun.com>
4117
4118 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
4119 Do not infringe on the global user namespace when using C++.
4120 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
4121 All uses of `fprintf' and `stderr' changed.
4122
4123 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
4124
ed8e1f68
AD
41252001-12-13 Akim Demaille <akim@epita.fr>
4126
4127 The computation of nullable is broken: it doesn't handle empty
4128 RHS's properly.
4129
4130 * tests/torture.at (GNU AWK Grammar): New.
4131 * tests/sets.at (Nullable): New.
4132 * src/nullable.c (set_nullable): Instead of blindly looping over
4133 `ritems', loop over the rules, and then over their rhs's.
4134
4135 Work around Autotest bugs.
4136
4137 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
4138 frame, because Autotest understand lines starting with a `+' as
4139 traces from the shell. Then, they are not processed properly.
4140 Admittedly an Autotest bug, but we don't have time to wait for
4141 Autotest to catch up.
4142 * tests/regression.at (Broken Closure): Adjust to the new table
4143 frames.
4144 Move to...
4145 * tests/sets.at: here.
4146
cb581495
AD
41472001-12-13 Akim Demaille <akim@epita.fr>
4148
4149 * src/closure.c (closure): Use nrules instead of playing tricks
4150 with BITS_PER_WORD.
4151
2e729273
AD
41522001-12-13 Akim Demaille <akim@epita.fr>
4153
4154 * src/print.c (print_actions): Output the handling of `$' as the
4155 traces do: shifting the token EOF. Before EOF was treated as a
4156 nonterminal.
4157 * tests/regression.at: Adjust some tests.
4158 * src/print_graph.c (print_core): Complete the set of items via
4159 closure. The next-to-final and final states are still unsatisfying,
4160 but that's to be addressed elsewhere.
4161 No longer output the rule numbers, but do output the state number.
4162 A single loop for the shifts + gotos is enough, but picked a
4163 distinct color for each.
4164 (print_graph): Initialize and finalize closure.
4165
107f7dfb
AD
41662001-12-13 Akim Demaille <akim@epita.fr>
4167
4168 * src/reader.c (readgram): Remove dead code, an strip useless
4169 braces.
4170 (get_type): Remove, unused.
4171
9b53a24f
AD
41722001-12-12 Akim Demaille <akim@epita.fr>
4173
4174 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
4175 on that of lib/error.c.
4176
dbfb6dcd
AD
41772001-12-12 Akim Demaille <akim@epita.fr>
4178
4179 Some hosts don't like `/' in includes.
4180
4181 * src/system.h: Include libgettext.h without qualifying the path.
4182 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
4183 $(top_srcdir).
4184
c25fb648
MA
41852001-12-11 Marc Autret <autret_m@epita.fr>
4186
4187 * src/output.c (output_parser): Remove useless muscle.
4188
710ddc4f
MA
41892001-12-11 Marc Autret <autret_m@epita.fr>
4190
4191 * src/bison.simple: Remove #line just before %%epilogue. It
4192 is now handled in ...
4193 * src/reader.c (read_additionnal_code): Add the output of a
4194 #line for the epilogue.
4195
e83d80b8
MA
41962001-12-10 Marc Autret <autret_m@epita.fr>
4197
927c1557 4198 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
4199 replace precedent remove.
4200 * src/bison.simple: Remove #line before %%prologue because
4201 %%input-line is wrong at this time.
4202
971d5158
MA
42032001-12-10 Marc Autret <autret_m@epita.fr>
4204
4205 * src/reader.c (symbols_output): Clean up.
927c1557 4206 * src/output.c (output_gram, output): Clean up.
971d5158 4207
5edafffd
AD
42082001-12-10 Akim Demaille <akim@epita.fr>
4209
4210 * src/lalr.c (initialize_lookaheads): New. Extracted from...
4211 * src/LR0.c (set_state_table): here.
4212 * src/lalr.c (lalr): Call it.
4213
0279f8e9
AD
42142001-12-10 Akim Demaille <akim@epita.fr>
4215
4216 * src/state.h (shifts): Remove the `number' member: shifts are
4217 attached to state, hence no longer need to be labelled with a
4218 state number.
4219
190c4f5f
AD
42202001-12-10 Akim Demaille <akim@epita.fr>
4221
4222 Now that states have a complete set of members, the linked list of
4223 shifts is useless: just fill directly the state's shifts member.
4224
4225 * src/state.h (shifts): Remove the `next' member.
4226 * src/LR0.c (first_state, last_state): Remove.
4227 Adjust the callers.
4228 (augment_automaton): Don't look for the shifts that must be added
4229 a shift on EOF: it is those of the state we looked for! But now,
4230 since shifts are attached, it is no longer needed to looking
4231 merely by its id: its number.
4232
2a73b93d
AD
42332001-12-10 Akim Demaille <akim@epita.fr>
4234
4235 * src/LR0.c (augment_automaton): Better variable locality.
4236 Remove an impossible branch: if there is a state corresponding to
4237 the start symbol being shifted, then there is shift for the start
4238 symbol from the initial state.
4239
74392f6a
AD
42402001-12-10 Akim Demaille <akim@epita.fr>
4241
4242 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
4243 only when appropriate: when insert_start_shifting_state' is not
4244 invoked.
4245 * tests/regression.at (Rule Line Numbers): Adjust.
4246
37c82725
AD
42472001-12-10 Akim Demaille <akim@epita.fr>
4248
4249 * src/LR0.c (augment_automaton): Now that all states have shifts,
4250 merge the two cases addition shifts to the initial state.
4251
6a164e0c
AD
42522001-12-10 Akim Demaille <akim@epita.fr>
4253
4254 * src/lalr.c (set_state_table): Move to...
4255 * src/LR0.c: here.
4256 * src/lalr.c (lalr): Don't call it...
4257 * src/LR0.c (generate_states): do it.
4258 * src/LR0.h (first_state): Remove, only the table is used.
4259
7215de24
AD
42602001-12-10 Akim Demaille <akim@epita.fr>
4261
4262 * src/LR0.h (first_shift, first_reduction): Remove.
4263 * src/lalr.c: Don't use first_shift: find shifts through the
4264 states.
4265
80e25d4d
AD
42662001-12-10 Akim Demaille <akim@epita.fr>
4267
4268 * src/LR0.c: Attach shifts to states as soon as they are
4269 computed.
4270 * src/lalr.c (set_state_table): Instead of assigning shifts to
4271 state, just assert that the mapping was properly done.
4272
0ab3728b
AD
42732001-12-10 Akim Demaille <akim@epita.fr>
4274
4275 * src/LR0.c (insert_start_shift): Rename as...
4276 (insert_start_shifting_state): this.
4277 (insert_eof_shifting_state, insert_accepting_state): New.
4278 (augment_automaton): Adjust.
4279 Better locality of the variables.
4280 When looking if the start_symbol is shifted from the initial
4281 state, using `while (... symbol != start_symbol ...)' sounds
4282 better than `while (... symbol < start_symbol ...)': If fail
4283 to see how the order between symbols could be relevant!
4284
78af9bbc
AD
42852001-12-10 Akim Demaille <akim@epita.fr>
4286
4287 * src/getargs.h: Don't declare `spec_name_prefix' and
4288 `spec_file_prefix', declared by src/files.h.
4289 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
4290 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
4291 * src/output.c (prepare): Adjust.
4292 * src/reader.c (symbols_output): Likewise.
4293 * src/vmsgetargs.c: Vaguely adjust, but who cares?
4294
bdef2a41
AD
42952001-12-10 Akim Demaille <akim@epita.fr>
4296
4297 * src/muscle_tab.c (muscle_init): NULL is a better default than
4298 `"0"'.
4299
3735969c
AD
43002001-12-10 Akim Demaille <akim@epita.fr>
4301
4302 * src/reader.c (reader): Calling symbols_output once is enough.
4303
49701457
AD
43042001-12-10 Akim Demaille <akim@epita.fr>
4305
4306 Now that states have a complete set of members, the linked list of
4307 reductions is useless: just fill directly the state's reductions
4308 member.
4309
4310 * src/state.h (struct reductions): Remove member `number' and
4311 `next'.
4312 * src/LR0.c (first_reduction, last_reduction): Remove.
4313 (save_reductions): Don't link the new reductions, store them in
4314 this_state.
4315 * src/lalr.c (set_state_table): No need to attach reductions to
4316 states, it's already done.
4317 * src/output.c (output_actions): No longer free the shifts, then
4318 the reductions, then the states: free all the states and their
4319 members.
4320
0edad749
AD
43212001-12-10 Akim Demaille <akim@epita.fr>
4322
4323 * src/options.c (OPTN, DRTV, BOTH): New.
4324 (option_table): Use them.
4325
0edad749
AD
4326 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
4327 the job of system.h.
4328 * src/options.c: Don't include stdio.h and xalloc.h for the same
4329 reasons.
4330
5449dd0f
AD
43312001-12-10 Akim Demaille <akim@epita.fr>
4332
4333 * src/output.c (output, prepare): Make sure the values of the
4334 muscles `action' and `prologue' are 0-terminated.
4335
a870c567
AD
43362001-12-10 Akim Demaille <akim@epita.fr>
4337
4338 Clean up GCC warnings.
4339
4340 * src/reader.c (copy_action): `buf' is not used.
4341 (parse_skel_decl): Be static.
4342 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
4343 * src/options.h (create_long_option_table): Have a real prototype.
4344 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
4345 (hash_delete_at): Return const void *.
4346 Adjust casts to preserve the const.
4347
80df8768
AD
43482001-12-10 Akim Demaille <akim@epita.fr>
4349
4350 * configure.in: Require 2.52g.
4351 M4 is not needed, but AUTOM4TE is.
4352 * m4/m4.m4: Remove.
4353 * tests/Makefile.am: Adjust.
4354
f693ad14
AD
43552001-12-10 Akim Demaille <akim@epita.fr>
4356
4357 One structure for states is enough, even though theoretically
4358 there are LR(0) states and LALR(1) states.
4359
4360 * src/lalr.h (state_t): Remove.
4361 (state_table): Be state_t **, not state_t *.
4362 * src/state.h (core, CORE_ALLOC): Rename as...
4363 (state_t, STATE_ALLOC): this.
4364 Add the LALR(1) members: shifts, reductions, errs.
4365 * src/LR0.c (state_table): Rename as...
4366 (state_hash): this, to avoid name clashes with the global
4367 `state_table'.
4368 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
4369 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
4370
74ffbcb6
AD
43712001-12-10 Akim Demaille <akim@epita.fr>
4372
4373 Bison dumps core on bash.y.
4374 Reported by Pascal Bart.
4375
4376 * src/warshall.c (bitmatrix_print): New.
4377 (TC): Use it.
4378 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
4379 j must be the outer loop.
4380 * tests/regression.at (Broken Closure): New.
4381
07708e19
AD
43822001-12-05 Akim Demaille <akim@epita.fr>
4383
4384 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
4385 its argument.
4386