]> git.saurik.com Git - bison.git/blame - ChangeLog
* tests/Makefile.am (maintainer-check-posix): New.
[bison.git] / ChangeLog
CommitLineData
d43baf71
AD
12002-10-14 Akim Demaille <akim@epita.fr>
2
3 * tests/Makefile.am (maintainer-check-posix): New.
4
7ebc83e3
AD
52002-10-14 Akim Demaille <akim@epita.fr>
6
7 * data/glr.c [YYDEBUG] (YYLEFTMOST_STATE): Initialize the yyloc
8 member.
9
05846dae
AD
102002-10-14 Akim Demaille <akim@epita.fr>
11
12 * src/tables.c (table_ninf_remap): base -> tab.
13 Reported by Matt Rosing.
14
1318e37d
PE
152002-10-14 Paul Eggert <eggert@twinsun.com>
16
447fbb17
PE
17 * tests/action.at, tests/calc.at, tests/conflicts.at,
18 tests/cxx-type.at, tests/headers.at, tests/input.at,
19 tests/regression.at, tests/synclines.at, tests/torture.at:
20 Say "bison -o foo.c foo.y", not "bison foo.y -o foo.c",
21 so that the tests still work even if POSIXLY_CORRECT is set.
22 * doc/bison.texinfo (Rpcalc Compile, Invocation): Likewise.
05846dae 23
1318e37d
PE
24 * data/c.m4 (b4_int_type): Use yysigned_char instead of signed char,
25 for portability to K&R hosts. Fix typo: signed char is guaranteed
26 only to 127, not to 128.
27 * data/glr.c (yysigned_char): New type.
28 * data/yacc.c (yysigned_char): Likewise.
29 * tests/regression.at (Web2c Actions): signed char -> yysigned_char.
30
cc0f0794
PE
312002-10-13 Paul Eggert <eggert@twinsun.com>
32
5038f418
PE
33 * data/yacc.c (yyparse): Rewrite to avoid "comparison is always
34 true due to limited range of data type" warning from GCC.
35
cc0f0794
PE
36 * data/c.m4 (b4_token_defines): Protect against double-inclusion
37 by wrapping enum yytokentype's definition inside #ifndef
38 YYTOKENTYPE. This undoes a bug I introduced on 2002-10-12.
39
6fed0802
AD
402002-10-13 Akim Demaille <akim@epita.fr>
41
42 * data/glr.c (yyglrShiftDefer, yyaddDeferredAction, yydoAction):
43 Un yy- yyrhs to avoid the name clash with the global YYRHS.
44
32f0598d
AD
452002-10-13 Akim Demaille <akim@epita.fr>
46
47 * Makefile.maint: Update from Autoconf 2.54.
48 * m4/strerror_r.m4 (AC_FUNC_STRERROR_R): Remove, shipped with 2.54.
49
7ea9a33f
AD
502002-10-13 Akim Demaille <akim@epita.fr>
51
52 * src/print.c (print_state): Separate the list of solved conflicts
53 from the other items.
54 * tests/conflicts.at (Resolved SR Conflicts): Adjust.
55
ea99527d
AD
562002-10-13 Akim Demaille <akim@epita.fr>
57
58 Let nondeterministic skeletons be usable with deterministic
59 tables.
60
61 With the patch, GAWK compiled by GCC without -O2 passes its test
62 suite using a GLR parser driven by LALR tables. It fails with -O2
63 because `struct stat' gives two different answers on my machine:
64 88 (definition of an auto var) and later 96 (memset on this var).
65 Hence the stack is badly corrumpted. The headers inclusion is to
66 blame: if I move the awk.h inclusion before GLR's system header
67 inclusion, the two struct stat have the same size.
68
69 * src/tables.c (pack_table): Always create conflict_table.
70 (token_actions): Always create conflict_list.
71 * data/glr.c (YYFLAG): Remove, unused.
72
f377f69f
AD
732002-10-13 Akim Demaille <akim@epita.fr>
74
75 * configure.ac (AC_GNU_SOURCE): Use it instead of hand written code.
76 (O0FLAGS): New.
77 (VALGRIND, GXX): New.
78 * tests/atlocal.in (CFLAGS): Use O0FLAGS.
79 * tests/bison.in: Run $PREBISON a pre-command.
80 * tests/Makefile.am (maintainer-check, maintainer-check-valgrind)
81 (maintainer-check-g++): New.
82 * Makefile.am (maintainer-check): New.
83
2a1fe6ed
AD
842002-10-13 Akim Demaille <akim@epita.fr>
85
86 * data/glr.c: Formatting changes.
87 Tweak some trace messages to match yacc.c's.
88
f50adbbd
AD
892002-10-13 Akim Demaille <akim@epita.fr>
90
91 GLR parsers sometimes raise parse errors instead of performing the
92 default reduction.
93 Reported by Charles-Henry de Boysson.
94
95 * tests/calc.at (_AT_CHECK_CALC, _AT_CHECK_CALC_ERROR): Don't
96 check the length of the traces when %glr.
97 (_AT_CHECK_CALC_ERROR): Also skip `^Stack' lines, coming from
98 GLR's traces.
99 (AT_CHECK_CALC_LALR, AT_CHECK_CALC_GLR): New.
100 Test GLR parsers.
101 * data/glr.c (YYLEFTMOST_STATE): Fix its value.
102 (yyltype): Remove the yy prefix from the member names.
103 (yytable): Complete its comment.
104 (yygetLRActions): Map error action number from YYTABLE from
105 YYTABLE_NINF to 0.
106 (yyisErrorAction): No longer compare YYACTION to YYPACT_NINF
107 (which was a bug: it should have been YYTABEL_NINF, and yet it was
108 not satisfying as we could compare an YYACTION computed from
109 YYDEFACT to YYTABLE_NINF although they are unrelated): 0 is the
110 only value for error actions.
111 (yyreportParseError): In verbose parse error messages, don't issue
112 `error' in the list of expected tokens.
113 * data/yacc.c (yyparse) <yybackup>: Rewrite the decoding of the
114 next action to perform to match glr.c's decoding.
115 (yytable): Complete its comment.
116
bcbad5b9
PE
1172002-10-13 Paul Eggert <eggert@twinsun.com>
118
119 Fix problem reported by Henrik Grubbstroem in
120 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001670.html>:
121 "nonterm: { $$ = 123; } { $$ = $1; };" was wrongly rejected,
122 because the Bison parser reads the second action before reducing
123 the first one.
124 * src/scan-gram.l (rule_length): New static var.
125 Use it to keep track of the rule length in the scanner, since
126 we can't expect the parser to be in lock-step sync with the scanner.
127 (handle_action_dollar, handle_action_at): Use this var.
128 * tests/actions.at (Exotic Dollars): Test for the problem.
05846dae 129
14904b89
PE
1302002-10-12 Paul Eggert <eggert@twinsun.com>
131
1fe611e5
PE
132 * lib/timevar.c [! IN_GCC && HAVE_SYS_TIME_H]: Include <sys/time.h>.
133 * m4/timevar.m4 (BISON_PREREQ_TIMEVAR): Check for <sys/time.h>.
134 Include <sys/time.h> when checking for clock_t and struct tms.
135 Use same include order as source.
136 This is for the SunOS 4.1.4 porting bug reported by Peter Klein in
137 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001674.html>.
05846dae 138
1fe611e5
PE
139 * lib/timevar.c: Update copyright date and clarify comments.
140 (get_time) [IN_GCC]: Keep the GCC version for reference.
05846dae 141
1fe611e5
PE
142 * lib/timevar.c, lib/timevar.h, lib/timevar.def: Import
143 GCC version as of today, then merge Bison's changes.
144 Change "GCC" to "Bison" in copyright notice. timevar.def's
145 author is Akim, so change that too.
146
98194095
PE
147 * src/reader.c (grammar_current_rule_check):
148 Don't worry about the default action if $$ is untyped.
149 Prevents bogus warnings reported by Jim Gifford in
150 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001673.html>.
151
14904b89
PE
152 * data/c.m4 (b4_token_enum): Do not define YYTOKENTYPE.
153 * data/glr.c, data/lalr1.cc, data/yacc.c:
154 Output token definitions before the first part of user declarations.
155 Fixes compatibility problem reported by Jim Gifford for kbd in
156 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001672.html>.
157
ff6dca18
PE
1582002-10-11 Paul Eggert <eggert@twinsun.com>
159
160 * data/yacc.c (yyreport_parse_error): Remove, putting its body into...
161 (yyparse): here. This undoes some of the 2002-07-25 change.
162 Compatibility problem reported by Ralf S. Engelschall with
163 OSSP cfg <http://www.ossp.org/pkg/lib/cfg/>.
164
eb714592
AD
1652002-10-11 Akim Demaille <akim@epita.fr>
166
167 * tests/regression.at Characters Escapes): New.
168 * src/scan-gram.l (SC_ESCAPED_CHARACTER): Accept \' in strings and
169 characters.
170 Reported by Jan Nieuwenhuizen.
171
b7195100
AD
1722002-10-11 Akim Demaille <akim@epita.fr>
173
174 * po/id.po: New.
175
f28a0f2d
PE
1762002-10-10 Paul Eggert <eggert@twinsun.com>
177
178 Portability fixes for bitsets; this also avoids several GCC
179 warnings.
180
181 * lib/abitset.c: Include <stddef.h>, for offsetof.
182 * lib/lbitset.c: Likewise.
183
184 * lib/abitset.c (abitset_bytes): Return a size that is aligned
185 properly for vectors of objects. Do not assume that adding a
186 header size to a multiple of a word size yields a value that is
187 properly aligned for the whole union.
188 * lib/bitsetv.c (bitsetv_alloc): Likewise.
189
190 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
191 unique names for structures.
192 * lib/ebitset.c (ebitset_bytes): Likewise.
193 * lib/lbitset.c (lbitset_bytes): Likewise.
194
195 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
196 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
197 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
198 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
199 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
200 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
201 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
202 to improve the type-checking that GCC can do.
203 * lib/bitset.c (bitset_op4_cmp): Likewise.
204 * lib/bitset_stats.c (bitset_stats_count,
205 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
206 bitset_stats_copy, bitset_stats_disjoint_p,
207 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
208 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
209 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
210 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
211 bitset_stats_and_or_cmp, bitset_stats_andn_or,
212 bitset_stats_andn_or_cmp, bitset_stats_or_and,
213 bitset_stats_or_and_cmp): Likewise.
214 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
215 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
216 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
217 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
218
219 * lib/abitset.h: Include bitset.h, not bbitset.h.
220 * lib/ebitset.h: Likewise.
221 * lib/lbitset.h: Likewise.
222
223 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
224 All instances of parameters of type enum bitset_opts are now of
225 type enum_bitset_opts, to conform to the C Standard, and similarly
226 for enum_bitset_type.
227 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
228 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
229
230 Do not use "struct bitset_struct" to mean different things in
231 different modules. Not only is this confusing, it violates
232 the C Standard, which requires that structure types in different
233 modules must be compatible if one is to be passed to the other.
234 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
235 All instances of "struct bitset_struct *" replaced with "bitset".
236 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
237 (union bitset_union, struct abitset_struct, struct ebitset_struct,
238 struct lbitset_struct, struct bitset_stats_struct): New types.
239 All uses of struct bitset_struct changed to union bitset_union,
240 etc.
241 * lib/abitset.c (struct abitset_struct, abitset,
242 struct bitset_struct): Remove.
243 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
244 struct bitset_struct): Remove.
245 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
246 bitset_struct): Remove.
247 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
248 Likewise.
249
250 Do not call a function of type T using a call that assumes the
251 function is of a different type U. Standard C requires that a
252 function must be called with a type that is compatible with its
253 definition.
254 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
255 New decls.
256 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
257 New functions.
258 * lib/ebitset.c (PFV): Remove.
259 * lib/lbitset.c (PFV): Likewise.
260 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
261 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
262 decls.
263 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
264 (ebitset_vtable): Use them.
265 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
266 lbitset_xor): New functions.
267 (lbitset_vtable): Use them.
268
269 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
270 Declare.
271
272 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
273 GCC warning.
274 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
275 Use offsetof, for simplicity.
276
6fbe4984
PE
2772002-10-06 Paul Eggert <eggert@twinsun.com>
278
279 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
280 the same width as int. This reapplies a hunk of the 2002-08-12 patch
281 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
282 which was inadvertently undone by the 2002-09-30 patch.
283 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
284 the same width as int.
285
420f93c8
PE
2862002-10-04 Paul Eggert <eggert@twinsun.com>
287
288 Version 1.50.
289
290 * configure.ac (AC_INIT), NEWS: Increment version number.
291
292 * doc/bison.texinfo: Minor spelling, grammar, and white space
293 fixes.
294 (Symbols): Mention that any negative value returned from yylex
295 signifies end-of-input. Warn about negative chars. Mention
296 the portable Standard C character set.
297
298 The GNU coding standard says CFLAGS and YFLAGS are reserved
299 for the installer to set.
300 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
301 * src/Makefile.am (AM_CFLAGS): Likewise.
302 (AM_YFLAGS): Renamed from YFLAGS.
303
304 Fix some MAX and MIN problems.
305 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
306 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
307 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
308 * src/reader.c (reader): Use it.
309
310 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
311 POSIX 1003.1-2001 has removed fgrep.
312
3132002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
314
315 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
316 interpreted as signed.
317 * lib/ebitset.c (ebitset_list): Fix bug.
318
ff68026d
PE
3192002-10-01 Paul Eggert <eggert@twinsun.com>
320
321 More fixes for 64-bit hosts and large bitsets.
322
323 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
324 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
325 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
326 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
327 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
328 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
329 bitset_count_): Likewise.
330 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
331 bitset_first, bitset_last): Likewise.
332 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
333 bitset_stats_list_reverse, bitset_stats_size,
334 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
335 Likewise.
336 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
337 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
338 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
339 bitsetv_reflexive_transitive_closure): Likewise.
340 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
341 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
342 Likewise.
343 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
344 Likewise.
420f93c8 345
ff68026d
PE
346 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
347 Use size_t, not unsigned int, to count bytes.
348 * lib/abitset.h (abitset_bytes): Likewise.
349 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
350 Likewise.
351 * lib/bitset.h (bitset_bytes): Likewise.
352 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
353 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
354 * lib/bitsetv.c (bitsetv_alloc): Likewise.
355 * lib/ebitset.c (ebitset_bytes): Likewise.
356 * lib/ebitset.h (ebitset_bytes): Likewise.
357 * lib/lbitset.c (lbitset_bytes): Likewise.
358 * lib/lbitset.h (lbitset_bytes): Likewise.
420f93c8 359
ff68026d
PE
360 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
361 abitset_subset_p, abitset_disjoint_p, abitset_and,
362 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
363 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
364 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
365 abitset_or_and, abitset_or_and_cmp):
366 Use bitset_windex instead of unsigned int.
367 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
368 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
369 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
370 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
371 Likewise.
372 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
420f93c8 373
ff68026d
PE
374 * lib/bitset.c (bitset_print):
375 Use proper printf formats for widths of integer types.
376 * lib/bitset_stats.c (bitset_percent_histogram_print,
377 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
378 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
379 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
380 * lib/lbitset.c (lbitset_bytes): Likewise.
420f93c8 381
ff68026d
PE
382 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
383 BITSET_SIZE_MAX): New macros.
384 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
385 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
386 to BITSET_WINDEX_MAX.
387
388 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
389 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
390 since we now return the bitset_bindex type (not int).
391
392 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
393 when computing sizes.
394 * lib/ebitset.c (ebitset_elts_grow): Likewise.
395
396 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
397 and avoid cast to unsigned.
398
6aa452a6
AD
3992002-09-30 Akim Demaille <akim@epita.fr>
400
401 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
402 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
403 Updates from Michael Hayes.
404
927f7817
AD
4052002-09-30 Art Haas <ahaas@neosoft.com>
406
407 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
408 invocations.
409 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
410 defined.
411
9738f41e
AD
4122002-09-27 Akim Demaille <akim@epita.fr>
413
414 Version 1.49c.
415
a5c75d7f
AD
4162002-09-27 Akim Demaille <akim@epita.fr>
417
418 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
419 (Because of AC_LIBSOURCE).
420
8280e179
AD
4212002-09-27 Akim Demaille <akim@epita.fr>
422
423 Playing with Autoscan.
424
425 * configure.ac: Remove the old LIBOBJ tweaks.
426 (AC_REPLACE_FUNCS): Add strrchr and strtol.
427 * lib/strrchr.c: New.
428 * lib/strtol.c: New, from the Coreutils 4.5.1.
429
ae64af35
AD
4302002-09-27 Akim Demaille <akim@epita.fr>
431
432 Playing with Autoscan.
433
434 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
435 * lib/Makefile.am (libbison_a_SOURCES): No longer include
436 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
437 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
438 Coreutils 4.5.1.
439
d1a1114f
AD
4402002-09-24 Akim Demaille <akim@epita.fr>
441
442 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
443 (Frequently Asked Questions, Parser Stack Overflow): New.
444
b906441c
AD
4452002-09-13 Akim Demaille <akim@epita.fr>
446
447 Playing with autoscan.
448
449 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
450 * src/files.c (skeleton_find): Remove, unused.
451 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
452 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
453
bd701811
AD
4542002-09-13 Akim Demaille <akim@epita.fr>
455
456 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
457 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
458
e0a13e7b
AD
4592002-09-13 Akim Demaille <akim@epita.fr>
460
461 * configure.ac: Require 2.54.
462 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
463 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
464 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
465 Remove, provided by Autoconf macros.
466
c97011bf
AD
4672002-09-12 Akim Demaille <akim@epita.fr>
468
469 * m4/prereq.m4: Update, from Coreutils 4.5.1.
470
d862b1be
AD
4712002-09-12 Akim Demaille <akim@epita.fr>
472
473 * m4/prereq.m4: Update, from Fileutils 4.1.5.
474 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
475 Reported by Martin Mokrejs.
476
3d38c03a
AD
4772002-09-10 Akim Demaille <akim@epita.fr>
478
479 * src/parse-gram.y: Associate a human readable string to each
480 token type.
481 * tests/regression.at (Invalid inputs): Adjust.
482
b6347355
AD
4832002-09-10 Gary V. Vaughan <gary@gnu.org>
484
485 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
486 with an Autoconf-2.5x style configure.ac.
487
09ba4ab2
PE
4882002-09-06 Paul Eggert <eggert@twinsun.com>
489
490 * doc/bison.texinfo (Conditions): Make explicit that the GPL
491 exception applies only to yacc.c. This is a modification of a
492 patch originally suggested by Akim Demaille.
493
21846f69
AD
4942002-09-06 Akim Demaille <akim@epita.fr>
495
09ba4ab2
PE
496 * data/c.m4 (b4_copyright): Move the GPL exception comment from
497 here to...
498 * data/yacc.c: here.
499
21846f69
AD
500 * data/lalr1.cc (struct yyltype): Don't define it, since we use
501 LocationType.
502 (b4_ltype): Default to yy::Location from location.hh.
503
c0ad8bf3
AD
5042002-09-04 Jim Meyering <jim@meyering.net>
505
506 * data/yacc.c: Guard the declaration of yytoknum also with
507 `#ifdef YYPRINT', so it is declared only when used.
508
3a93251e
AD
5092002-09-04 Akim Demaille <akim@epita.fr>
510
511 * configure.in: Rename as...
512 * configure.ac: this.
513 Bump to 1.49c.
514
427c0dda
AD
5152002-09-04 Akim Demaille <akim@epita.fr>
516
517 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
518 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
519 translate maintainer only messages.
520
6a254321
PE
5212002-08-12 Paul Eggert <eggert@twinsun.com>
522
645e30d1
PE
523 Version 1.49b.
524
6a254321
PE
525 * Makefile.am (SUBDIRS): Remove intl.
526 (DISTCLEANFILES): Remove.
527 * NEWS: Mention that GNU M4 is now required. Clarify what is
528 meant by "larger grammars". Mention the pt_BR translation.
529 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
530 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
531 Bump version from 0.11.2 to 0.11.5.
532 (BISON_PREREQ_STAGE): Remove.
533 (AM_GNU_GETTEXT): Use external gettext.
534 (AC_OUTPUT): Remove intl/Makefile.
535
536 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
537
538 * data/glr.c: Include string.h, for strlen.
539 (yyreportParseError): Use size_t for yysize.
540 (yy_yypstack): No longer nested inside yypstates, as nested
541 functions are not portable. Do not assume size_t is the
542 same width as int.
543 (yypstates): Do not assume that ptrdiff_t is the same width
544 as int, and similarly for yyposn and YYINDEX.
545
546 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
547
548 * lib/Makefile.am (INCLUDES): Do not include from the intl
549 directory, which has been removed.
550 * src/Makefile.am (INCLUDES): Likewise.
551
552 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
553 (bitsets_sources, additional_bitsets_sources, timevars_sources):
554 New vars.
555
556 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
557 * tests/Makefile.am (EXTRA_DIST): Likewise.
558
559 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
560 Do not assume that bitset_windex is the same width as unsigned.
561
562 * lib/abitset.c (abitset_unused_clear): Do not assume that
563 bitset_word is the same width as int.
564 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
565 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
566 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
567 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
568 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
569
570 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
571 portability to one's complement hosts!).
572 * lib/ebitset.c (ebitset_op1): Likewise.
573 * lib/lbitset.c (lbitset_op1): Likewise.
574
575 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
576 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
577 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
578 Sync with fileutils.
579 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
580 lib/gettext.h: Sync with diffutils.
581
582 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
583 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
584
585 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
586 PROTOTYPES to check for prototypes, and "defined __STDC__" to
587 check for void *.
588
589 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
590 size_t; the old version tried to do this but casted improperly.
591 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
592 (bitset_test): Now returns int, not unsigned long.
593
594 * lib/bitset_stats.c: Include "gettext.h".
595 (_): New macro.
596 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
597 name locals "index", as it generates unnecessary warnings on some
598 hosts that have an "index" function.
599
600 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
601 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
602 they need translation.
603 * src/LR0.c (state_list_append, new_itemsets, get_state,
604 append_states, generate_states): Likewise.
605 * src/assoc.c (assoc_to_string): Likewise.
606 * src/closure.c (print_closure, set_firsts, closure): Likewise.
607 * src/gram.c (grammar_dump): Likewise.
608 * src/injections.c (injections_compute): Likewise.
609 * src/lalr.c (lookaheads_print): Likewise.
610 * src/relation.c (relation_transpose): Likewise.
611 * src/scan-gram.l: Likewise.
612 * src/tables.c (table_grow, pack_vector): Likewise.
613
614 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
615 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
616 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
617 * m4/mbstate_t.m4: Sync with fileutils.
618 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
619
620 * po/LINGUAS: Add pt_BR.
621 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
622 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
623 lib/timevar.c.
624 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
625 manual recommends.
626 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
627
628 * src/complain.c (strerror_r): Remove decl; not needed.
629 (strerror): Use same pattern as ../lib/error.c.
630
631 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
632
633 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
634
635 * src/main.c (main): Cast result of bindtextdomain and textdomain
636 to void, to avoid a GCC warning when --disable-nls is in effect.
637
638 * src/scan-gram.l: Use strings rather than escapes when possible,
639 to minimize the number of warnings from xgettext.
640 (handle_action_dollar, handle_action_at): Don't use isdigit,
641 as it mishandles negative chars and it may not work as expected
642 outside the C locale.
643
644 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
645 this is a GCC extension and is not portable to other compilers.
646
647 * src/system.h (alloca): Use same pattern as ../lib/error.c.
648 Do not include <ctype.h>; no longer needed.
649 Do not include <malloc.h>; no longer needed (and generates
650 warnings on OpenBSD 3.0).
651
652 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
653 it's not portable.
654
655 * tests/regression.at: Do not use 'cc -c input.c -o input';
656 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
657
658 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
659 exit status as failure, not just exit status 1. Sun C exits
660 with status 2 sometimes.
661
662 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
663 Use it for the two large tests.
664
c8f002c7
AD
6652002-08-02 Akim Demaille <akim@epita.fr>
666
667 * src/conflicts.c (conflicts_output): Don't output rules never
668 reduced here, since anyway that computation doesn't work.
669 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
670 (rule_useless_p, rule_never_reduced_p): New.
671 (grammar_rules_partial_print): Use a filter instead of a range.
672 Display the title only if needed.
673 (grammar_rules_print): Adjust.
674 (grammar_rules_never_reduced_report): New.
675 * src/tables.c (action_row): Move the computation of rules never
676 reduced to...
677 (token_actions): here.
678 * src/main.c (main): Make the parser before making the report, so
679 that rules never reduced are computed.
680 Call grammar_rules_never_reduced_report.
681 * src/print.c (print_results): Report rules never reduced.
682 * tests/conflicts.at, tests/reduce.at: Adjust.
683
cd08e51e
AD
6842002-08-01 Akim Demaille <akim@epita.fr>
685
686 Instead of attaching lookaheads and duplicating the rules being
687 reduced by a state, attach the lookaheads to the reductions.
688
689 * src/state.h (state_t): Remove the `lookaheads',
690 `lookaheads_rule' member.
691 (reductions_t): Add a `lookaheads' member.
692 Use a regular array for the `rules'.
693 * src/state.c (reductions_new): Initialize the lookaheads member
694 to 0.
695 (state_rule_lookaheads_print): Adjust.
696 * src/state.h, src/state.c (state_reductions_find): New.
697 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
698 (count_rr_conflicts): Adjust.
699 * src/lalr.c (LArule): Remove.
700 (add_lookback_edge): Adjust.
701 (state_lookaheads_count): New.
702 (states_lookaheads_initialize): Merge into...
703 (initialize_LA): this.
704 (lalr_free): Adjust.
705 * src/main.c (main): Don't free nullable and derives too early: it
706 is used by --verbose.
707 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
708
bb0027a9
AD
7092002-08-01 Akim Demaille <akim@epita.fr>
710
711 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
712 `rule_number_t**'.
713 (set_derives, free_derives): Rename as...
714 (derives_compute, derives_free): this.
715 Adjust all dependencies.
716 * src/nullable.c (set_nullable, free_nullable): Rename as...
717 (nullable_compute, nullable_free): these.
718 (rule_list_t): Store rule_t *, not rule_number_t.
719 * src/state.c (state_rule_lookaheads_print): Directly compare rule
720 pointers, instead of their numbers.
721 * src/main.c (main): Call nullable_free, and derives_free earlier,
722 as they were lo longer used.
723
3325ddc4
AD
7242002-08-01 Akim Demaille <akim@epita.fr>
725
726 * lib/timevar.c (get_time): Include children time.
727 * src/lalr.h (LA, LArule): Don't export them: used with the
728 state_t.
729 * src/lalr.c (LA, LArule): Static.
730 * src/lalr.h, src/lalr.c (lalr_free): New.
731 * src/main.c (main): Call it.
732 * src/tables.c (pack_vector): Check whether loc is >= to the
733 table_size, not >.
734 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
735 (tables_generate): do it, since that's also it which allocates
736 them.
737 Don't free LA and LArule, main does.
738
c6f1a33c
AD
7392002-07-31 Akim Demaille <akim@epita.fr>
740
741 Separate parser tables computation and output.
742
743 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
744 (conflict_list, conflict_list_cnt, table, check, table_ninf)
745 (yydefgoto, yydefact, high): Move to...
746 * src/tables.h, src/tables.c: here.
747 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
748 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
749 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
750 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
751 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
752 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
753 (action_row, save_row, token_actions, save_column, default_goto)
754 (goto_actions, sort_actions, matching_state, pack_vector)
755 (table_ninf_remap, pack_table, prepare_actions): Move to...
756 * src/tables.c: here.
757 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
758 * src/output.c (token_actions, output_base, output_conflicts)
759 (output_check): Merge into...
760 (prepare_actions): this.
761 (actions_output): Rename as...
762 (user_actions_output): this.
763 * src/main.c (main): Call tables_generate and tables_free.
764
1509d42f
AD
7652002-07-31 Akim Demaille <akim@epita.fr>
766
767 Steal GCC's --time-report support.
768
769 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
770 stolen/adjusted from GCC.
771 * m4/stage.m4: Remove time related checks.
772 * m4/timevar.m4: New.
773 * configure.in: Adjust.
774 * src/system.h: Adjust to using timevar.h.
775 * src/getargs.h, src/getargs.c: Support trace_time for
776 --trace=time.
777 * src/main.c (stage): Remove.
778 (main): Replace `stage' invocations with timevar calls.
779 * src/output.c: Insert pertinent timevar calls.
780
273a74fa
AD
7812002-07-31 Akim Demaille <akim@epita.fr>
782
783 Let --trace have arguments.
784
785 * src/getargs.h (enum trace_e): New.
786 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
787 (long_options, short_options): --trace/-T takes an optional
788 argument.
789 Change all the uses of trace_flag to reflect the new flags.
790 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
791
792 Strengthen `stage' portability.
793
794 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
795 * configure.in: Use it.
796 Don't check for malloc.h and sys/times.h.
797 * src/system.h: Include them when appropriate.
798 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
799 times and struct tms are available.
800
217598da
AD
8012002-07-30 Akim Demaille <akim@epita.fr>
802
803 In verbose parse error message, don't report `error' as an
804 expected token.
805 * tests/actions.at (Printers and Destructors): Adjust.
806 * tests/calc.at (Calculator $1): Adjust.
807 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
808 error message, do not report the parser accepts the error token in
809 that state.
810
52489d44
AD
8112002-07-30 Akim Demaille <akim@epita.fr>
812
813 Normalize conflict related messages.
814
815 * src/complain.h, src/complain.c (warn, complain): New.
816 * src/conflicts.c (conflicts_print): Use them.
817 (conflict_report_yacc): New, extracted from...
818 (conflicts_print): here.
819 * tests/conflicts.at, tests/existing.at: Adjust.
820
e8832397
AD
8212002-07-30 Akim Demaille <akim@epita.fr>
822
823 Report rules which are never reduced by the parser: those hidden
824 by conflicts.
825
826 * src/LR0.c (save_reductions): Don't make the final state too
827 different: save its reduction (accept) instead of having a state
828 without any action (no shift or goto, no reduce).
829 Note: the final state is now a ``regular'' state, i.e., the
830 parsers now contain `reduce 0' as default reduction.
831 Nevertheless, since they decide to `accept' when yystate =
832 final_state, they still will not reduce rule 0.
833 * src/print.c (print_actions, print_reduction): Adjust.
834 * src/output.c (action_row): Track reduced rules.
835 (token_actions): Report rules never reduced.
836 * tests/conflicts.at, tests/regression.at: Adjust.
837
caf23d24
AD
8382002-07-30 Akim Demaille <akim@epita.fr>
839
840 `stage' was accidently included in a previous patch.
841 Initiate its autoconfiscation.
842
843 * configure.in: Look for malloc.h and sys/times.h.
844 * src/main.c (stage): Adjust.
845 Report only when trace_flag.
846
640748ee
AD
8472002-07-29 Akim Demaille <akim@epita.fr>
848
849 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
850 state_number_t.
851 (errs_t): symbol_t*, not symbol_number_t.
852 (reductions_t): rule_t*, not rule_number_t.
853 (FOR_EACH_SHIFT): New.
854 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
855 * src/print.c, src/print_graph.c: Adjust.
856
88bce5a2
AD
8572002-07-29 Akim Demaille <akim@epita.fr>
858
859 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
860
861 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
862 (endtoken, accept): these.
863 * src/reader.c (reader): Set endtoken's default tag to "$end".
864 Set undeftoken's tag to "$undefined" instead of "$undefined.".
865 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
866 Adjust.
867
1bfb97db
AD
8682002-07-29 Akim Demaille <akim@epita.fr>
869
870 * src/reduce.c (reduce_grammar): When the language is empty,
871 complain about the start symbol, not the axiom.
872 Use its location.
873 * tests/reduce.at (Empty Language): New.
874
fc5734fe
AD
8752002-07-26 Akim Demaille <akim@epita.fr>
876
877 * src/reader.h, src/reader.c (gram_error): ... can't get
878 yycontrol without making too strong assumptions on the parser
879 itself.
880 * src/output.c (prepare_tokens): Use the real 0th value of
881 token_translations instead of `0'.
882 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
883 visible here.
884 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
885 for the time being: %locations ought to provide it to yyerror.
886
3650b4b8
AD
8872002-07-25 Akim Demaille <akim@epita.fr>
888
889 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
890 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
891 * tests/regression.at (Web2c Actions): Adjust.
892
4b3d3a8e
AD
8932002-07-25 Akim Demaille <akim@epita.fr>
894
895 Stop storing rules from 1 to nrules + 1.
896
897 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
898 * src/nullable.c, src/output.c, src/print.c, src/reader.c
899 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
900 Iterate from 0 to nrules.
901 Use rule_number_as_item_number and item_number_as_rule_number.
902 Adjust to `derive' now containing possibly 0.
903 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
904 Handle the `- 1' part in rule numbers from/to item numbers.
905 * src/conflicts.c (log_resolution): Fix the message which reversed
906 shift and reduce.
907 * src/output.c (action_row): Initialize default_rule to -1.
908 (token_actions): Adjust.
909 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
910 expected output.
911 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
912
4a2a22f4
AD
9132002-07-25 Akim Demaille <akim@epita.fr>
914
915 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
916 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
917 (b4_c_knr_arg_decl): New.
918 * data/yacc.c: Use it to define yysymprint, yydestruct, and
919 yyreport_parse_error.
920
b8df3223
AD
9212002-07-25 Akim Demaille <akim@epita.fr>
922
923 * data/yacc.c (yyreport_parse_error): New, extracted from...
924 (yyparse): here.
925 (yydestruct, yysymprint): Move above yyparse.
926 Be K&R compliant.
927
a762e609
AD
9282002-07-25 Akim Demaille <akim@epita.fr>
929
930 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
931 replace...
932 (b4_sint_type, b4_uint_type): these.
933 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
934 * tests/regression.at (Web2c Actions): Adjust.
935
12b0043a
AD
9362002-07-25 Akim Demaille <akim@epita.fr>
937
938 * src/gram.h (TIEM_NUMBER_MAX): New.
939 (item_number_of_rule_number, rule_number_of_item_number): Rename
940 as...
941 (rule_number_as_item_number, item_number_as_rule_number): these.
942 Adjust dependencies.
943 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
944 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
945 (symbol_number_to_vector_number): New.
946 (order): Of vector_number_t* type.
947 (base_t, BASE_MAX, BASE_MIN): New.
948 (froms, tos, width, pos, check): Of base_t type.
949 (action_number_t, ACTION_MIN, ACTION_MAX): New.
950 (actrow): Of action_number_t type.
951 (conflrow): Of unsigned int type.
952 (table_ninf, base_ninf): New.
953 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
954 (muscle_insert_int_table, muscle_insert_base_table)
955 (muscle_insert_rule_number_table): New.
956 (prepare_tokens): Output `toknum' as int_table.
957 (action_row): Returns a rule_number_t.
958 Use ACTION_MIN, not SHRT_MIN.
959 (token_actions): yydefact is rule_number_t*.
960 (table_ninf_remap): New.
961 (pack_table): Use it for `base' and `table'.
962 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
963 replaced with...
964 (YYPACT_NINF, YYTABLE_NINF): these.
965 (yypact, yytable): Compute their types instead of hard-coded
966 `short'.
967 * tests/regression.at (Web2c Actions): Adjust.
968
5dde258a
AD
9692002-07-19 Akim Demaille <akim@epita.fr>
970
971 * src/scan-gram.l (id): Can start with an underscore.
972
a945ec39
AD
9732002-07-16 Akim Demaille <akim@epita.fr>
974
975 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
976 Adjust all former `associativity' dependencies.
977 * src/symtab.c (symbol_new): Default associativity is `undef', not
978 `right'.
979 (symbol_check_alias_consistence): Adjust.
980
fae437e8
AD
9812002-07-09 Akim Demaille <akim@epita.fr>
982
983 * doc/bison.texinfo: Properly set the ``header'' part.
984 Use @dircategory ``GNU programming tools'' as per Texinfo's
985 documentation.
986 Use @copying.
987
1a715ef2
AD
9882002-07-09 Akim Demaille <akim@epita.fr>
989
990 * lib/quotearg.h: Protect against multiple inclusions.
991 * src/location.h (location_t): Add a `file' member.
992 (LOCATION_RESET, LOCATION_PRINT): Adjust.
993 * src/complain.c (warn_at, complain_at, fatal_at): Drop
994 `error_one_per_line' support.
995
a5d50994
AD
9962002-07-09 Akim Demaille <akim@epita.fr>
997
998 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
999 * src/reader.c (lineno): Remove.
1000 Adjust all dependencies.
1001 (get_merge_function): Take a location and use complain_at.
1002 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
1003 * tests/regression.at (Invalid inputs, Mixing %token styles):
1004 Adjust.
1005
b275314e
AD
10062002-07-09 Akim Demaille <akim@epita.fr>
1007
1008 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
1009 recovery rule, and forbid extensions when --yacc.
1010 (gram_error): Use complain_at.
1011 * src/reader.c (reader): Exit if there were parse errors.
1012
865b9df1
AD
10132002-07-09 Akim Demaille <akim@epita.fr>
1014
1015 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
1016 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
1017 Reported by R Blake <blakers@mac.com>.
1018
c76e14da
AD
10192002-07-09 Akim Demaille <akim@epita.fr>
1020
1021 * data/yacc.c: Output the copyright notive in the header.
1022
7db2ed2d
AD
10232002-07-03 Akim Demaille <akim@epita.fr>
1024
1025 * src/output.c (froms, tos): Are state_number_t.
1026 (save_column): sp, sp1, and sp2 are state_number_t.
1027 (prepare): Rename `final' as `final_state_number', `nnts' as
1028 `nterms_number', `nrules' as `rules_number', `nstates' as
1029 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
1030 unused.
1031 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
1032 * data/lalr1.cc (nsym_): Remove, unused.
1033
e68e0410
AD
10342002-07-03 Akim Demaille <akim@epita.fr>
1035
1036 * src/lalr.h, src/lalr.c (goto_number_t): New.
1037 * src/lalr.c (goto_list_t): New.
1038 Propagate them.
1039 * src/nullable.c (rule_list_t): New.
1040 Propagate.
1041 * src/types.h: Remove.
1042
e1a4f3a4
AD
10432002-07-03 Akim Demaille <akim@epita.fr>
1044
1045 * src/closure.c (print_fderives): Use rule_rhs_print.
1046 * src/derives.c (print_derives): Use rule_rhs_print.
1047 (rule_list_t): New, replaces `shorts'.
1048 (set_derives): Add comments.
1049 * tests/sets.at (Nullable, Firsts): Adjust.
1050
536545f3
AD
10512002-07-03 Akim Demaille <akim@epita.fr>
1052
1053 * src/output.c (prepare_actions): Free `tally' and `width'.
1054 (prepare_actions): Allocate and free `order'.
1055 * src/symtab.c (symbols_free): Free `symbols'.
1056 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
1057 * src/output.c (m4_invoke): Move to...
1058 * src/scan-skel.l: here.
1059 (<<EOF>>): Close yyout, and free its name.
1060
8b752b00
AD
10612002-07-03 Akim Demaille <akim@epita.fr>
1062
1063 Fix some memory leaks, and fix a bug: state 0 was examined twice.
1064
1065 * src/LR0.c (new_state): Merge into...
1066 (state_list_append): this.
1067 (new_states): Merge into...
1068 (generate_states): here.
1069 (set_states): Don't ensure a proper `errs' state member here, do it...
1070 * src/conflicts.c (conflicts_solve): here.
1071 * src/state.h, src/state.c: Comment changes.
1072 (state_t): Rename member `shifts' as `transitions'.
1073 Adjust all dependencies.
1074 (errs_new): For consistency, also take the values as argument.
1075 (errs_dup): Remove.
1076 (state_errs_set): New.
1077 (state_reductions_set, state_transitions_set): Assert that no
1078 previous value was assigned.
1079 (state_free): New.
1080 (states_free): Use it.
1081 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
1082 temporary storage: use `errs' and `nerrs' as elsewhere.
1083 (set_conflicts): Allocate and free this `errs'.
1084
613f5e1a
AD
10852002-07-02 Akim Demaille <akim@epita.fr>
1086
1087 * lib/libiberty.h: New.
1088 * lib: Update the bitset implementation from upstream.
1089 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
1090 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
1091 * src/main.c: Adjust bitset stats calls.
1092
26e0cadc
PE
10932002-07-01 Paul Eggert <eggert@twinsun.com>
1094
1095 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
1096 char, so that negative chars don't collide with $.
1097
1154cced
AD
10982002-06-30 Akim Demaille <akim@epita.fr>
1099
1100 Have the GLR tests be `warning' checked, and fix the warnings.
1101
1102 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
1103 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
1104 (yyremoveDeletes): `yyi' and `yyj' are size_t.
1105 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
1106 (yyaddDeferredAction): static.
1107 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
1108 (yyreportParseError): yyprefix is const.
1109 yytokenp is used only when verbose.
1110 (yy__GNUC__): Replace with __GNUC__.
1111 (yypdumpstack): yyi is size_t.
1112 (yypreference): Un-yy local variables and arguments, to avoid
1113 clashes with `yyr1'. Anyway, we are not in the user name space.
1114 (yytname_size): be an int, as is compared with ints.
1115 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
1116 Use them.
1117 * tests/cxx-gram.at: Use quotation to protect $1.
1118 Use AT_COMPILE to enable warnings hunts.
1119 Prototype yylex and yyerror.
1120 `Use' argc.
1121 Include `string.h', not `strings.h'.
1122 Produce and prototype stmtMerge only when used.
1123 yylex takes a location.
1124
97650f4e
AD
11252002-06-30 Akim Demaille <akim@epita.fr>
1126
1127 We spend a lot of time in quotearg, in particular when --verbose.
1128
1129 * src/symtab.c (symbol_get): Store a quoted version of the key.
1130 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
1131 Adjust all callers.
1132
d2576365
AD
11332002-06-30 Akim Demaille <akim@epita.fr>
1134
1135 * src/state.h (reductions_t): Rename member `nreds' as num.
1136 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
1137 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
1138
ccaf65bc
AD
11392002-06-30 Akim Demaille <akim@epita.fr>
1140
1141 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
1142 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
1143 (shifts_to): Rename as...
1144 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
1145 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
1146 (TRANSITION_IS_DISABLED, transitions_to): these.
1147
87675353
AD
11482002-06-30 Akim Demaille <akim@epita.fr>
1149
1150 * src/print.c (print_shifts, print_gotos): Merge into...
1151 (print_transitions): this.
1152 (print_transitions, print_errs, print_reductions): Align the
1153 lookaheads columns.
1154 (print_core, print_transitions, print_errs, print_state,
1155 print_grammar): Output empty lines separator before, not after.
1156 (state_default_rule_compute): Rename as...
1157 (state_default_rule): this.
1158 * tests/conflicts.at (Defaulted Conflicted Reduction),
1159 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
1160 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
1161
ce4ccb4b
AD
11622002-06-30 Akim Demaille <akim@epita.fr>
1163
1164 Display items as we display rules.
1165
1166 * src/gram.h, src/gram.c (rule_lhs_print): New.
1167 * src/gram.c (grammar_rules_partial_print): Use it.
1168 * src/print.c (print_core): Likewise.
1169 * tests/conflicts.at (Defaulted Conflicted Reduction),
1170 (Unresolved SR Conflicts): Adjust.
1171 (Unresolved SR Conflicts): Adjust and rename as...
1172 (Resolved SR Conflicts): this, as was meant.
1173 * tests/regression.at (Web2c Report): Adjust.
1174
bc933ef1
AD
11752002-06-30 Akim Demaille <akim@epita.fr>
1176
1177 * src/print.c (state_default_rule_compute): New, extracted from...
1178 (print_reductions): here.
1179 Pessimize, but clarify the code.
1180 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
1181
53d4308d
AD
11822002-06-30 Akim Demaille <akim@epita.fr>
1183
1184 * src/output.c (action_row): Let default_rule be always a rule
1185 number.
1186
574fb2d5
AD
11872002-06-30 Akim Demaille <akim@epita.fr>
1188
1189 * src/closure.c (print_firsts, print_fderives, closure):
1190 Use BITSET_EXECUTE.
1191 * src/lalr.c (lookaheads_print): Likewise.
1192 * src/state.c (state_rule_lookaheads_print): Likewise.
1193 * src/print_graph.c (print_core): Likewise.
1194 * src/print.c (print_reductions): Likewise.
1195 * src/output.c (action_row): Likewise.
1196 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
1197
05811fd7
AD
11982002-06-30 Akim Demaille <akim@epita.fr>
1199
1200 * src/print_graph.c: Use report_flag.
1201
0e4d5753
AD
12022002-06-30 Akim Demaille <akim@epita.fr>
1203
1204 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
1205 to...
1206 * src/relation.h, src/relation.c (traverse, relation_digraph)
1207 (relation_print, relation_transpose): New.
1208
24c7d800
AD
12092002-06-30 Akim Demaille <akim@epita.fr>
1210
1211 * src/state.h, src/state.c (shifts_to): New.
1212 * src/lalr.c (build_relations): Use it.
1213
9222837b
AD
12142002-06-30 Akim Demaille <akim@epita.fr>
1215
1216 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
1217 (item_number_of_rule_number, rule_number_of_item_number): New.
1218 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
1219 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
1220 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
1221 Propagate their use.
1222 Much remains to be done, in particular wrt `shorts' from types.h.
1223
260008e5
AD
12242002-06-30 Akim Demaille <akim@epita.fr>
1225
1226 * src/symtab.c (symbol_new): Initialize the `printer' member.
1227
8a731ca8
AD
12282002-06-30 Akim Demaille <akim@epita.fr>
1229
1230 * src/LR0.c (save_reductions): Remove, replaced by...
1231 * src/state.h, src/state.c (state_reductions_set): New.
1232 (reductions, errs): Rename as...
1233 (reductions_t, errs_t): these.
1234 Adjust all dependencies.
1235
32e1e0a4
AD
12362002-06-30 Akim Demaille <akim@epita.fr>
1237
1238 * src/LR0.c (state_list_t, state_list_append): New.
1239 (first_state, last_state): Now symbol_list_t.
1240 (this_state): Remove.
1241 (new_itemsets, append_states, save_reductions): Take a state_t as
1242 argument.
1243 (set_states, generate_states): Adjust.
1244 (save_shifts): Remove, replaced by...
1245 * src/state.h, src/state.c (state_shifts_set): New.
1246 (shifts): Rename as...
1247 (shifts_t): this.
1248 Adjust all dependencies.
1249 * src/state.h (state_t): Remove the `next' member.
1250
e5fb6710
AD
12512002-06-30 Akim Demaille <akim@epita.fr>
1252
1253 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
1254 escaped in slot 0.
1255
c7ca99d4
AD
12562002-06-30 Akim Demaille <akim@epita.fr>
1257
1258 Use hash.h for the state hash table.
1259
1260 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
1261 (allocate_storage): Use state_hash_new.
1262 (free_storage): Use state_hash_free.
1263 (new_state, get_state): Adjust.
1264 * src/lalr.h, src/lalr.c (states): Move to...
1265 * src/states.h (state_t): Remove the `link' member, no longer
1266 used.
1267 * src/states.h, src/states.c: here.
1268 (state_hash_new, state_hash_free, state_hash_lookup)
1269 (state_hash_insert, states_free): New.
1270 * src/states.c (state_table, state_compare, state_hash): New.
1271 * src/output.c (output_actions): Do not free states now, since we
1272 still need to know the final_state number in `prepare', called
1273 afterwards. Do it...
1274 * src/main.c (main): here: call states_free after `output'.
1275
df0e7316
AD
12762002-06-30 Akim Demaille <akim@epita.fr>
1277
1278 * src/state.h, src/state.c (state_new): New, extracted from...
1279 * src/LR0.c (new_state): here.
1280 * src/state.h (STATE_ALLOC): Move to...
1281 * src/state.c: here.
1282 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
1283 * src/state.h, src/state.c: here.
1284
39f41916
AD
12852002-06-30 Akim Demaille <akim@epita.fr>
1286
1287 * src/reader.c (gensym): Rename as...
1288 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
1289 (getsym): Rename as...
1290 (symbol_get): this.
1291
d57650a5
AD
12922002-06-30 Akim Demaille <akim@epita.fr>
1293
1294 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
1295 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
1296 * src/output.c, src/print.c, src/print_graph.c: Propagate.
1297 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
1298
5a08f1ce
AD
12992002-06-30 Akim Demaille <akim@epita.fr>
1300
1301 Make the test suite pass with warnings checked.
1302
1303 * tests/actions.at (Printers and Destructors): Improve.
1304 Avoid unsigned vs. signed issues.
1305 * tests/calc.at: Don't exercise the scanner here, do it...
1306 * tests/input.at (Torturing the Scanner): here.
1307
720623af
PH
13082002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1309
88e7e941 1310 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
720623af
PH
1311 reorganize first lines parallel to yacc.c.
1312
fb8135fa
AD
13132002-06-28 Akim Demaille <akim@epita.fr>
1314
1315 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
1316 (b4_token_enum, b4_token_defines): New, factored from...
1317 * data/lalr1.cc, data/yacc.c, glr.c: here.
1318
41442480
AD
13192002-06-28 Akim Demaille <akim@epita.fr>
1320
1321 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
1322 unused variables.
1323 * src/output.c (merger_output): static.
1324
e0e5bf84
AD
13252002-06-28 Akim Demaille <akim@epita.fr>
1326
1327 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
1328 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
1329 pacify GCC.
1330 * src/output.c (save_row): Initialize all the variables to pacify GCC.
e0e5bf84 1331
676385e2
PH
13322002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1333
1334 Accumulated changelog for new GLR parsing features.
1335
6a254321 1336 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
1337 conflicts_total_count.
1338 * src/conflicts.h: Ditto.
1339 * src/output.c (token_actions): Use the new name.
1340 (output_conflicts): Change conflp => conflict_list_heads, and
1341 confl => conflict_list for better readability.
1342 * data/glr.c: Use the new names.
1343 * NEWS: Add self to GLR announcement.
e0e5bf84 1344
676385e2
PH
1345 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
1346
1347 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
1348 Akim Demaille.
1349
1350 * data/bison.glr: Change name to glr.c
1351 * data/glr.c: Renamed from bison.glr.
1352 * data/Makefile.am: Add glr.c
e0e5bf84
AD
1353
1354 * src/getargs.c:
1355
676385e2
PH
1356 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
1357 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 1358
676385e2
PH
1359 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1360
1361 * data/bison.glr: Be sure to restore the
1362 current #line when returning to the skeleton contents after having
1363 exposed the input file's #line.
1364
1365 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1366
1367 * data/bison.glr: Bring up to date with changes to bison.simple.
1368
1369 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1370
1371 * data/bison.glr: Correct definitions that use b4_prefix.
1372 Various reformatting.
1373 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
1374 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
1375 yytokenp argument; now part of stack.
1376 (yychar): Define to behave as documented.
1377 (yyclearin): Ditto.
e0e5bf84 1378
676385e2
PH
1379 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1380
1381 * src/reader.h: Add declaration for free_merger_functions.
1382
1383 * src/reader.c (merge_functions): New variable.
1384 (get_merge_function): New function.
1385 (free_merger_functions): New function.
1386 (readgram): Check for %prec that is not followed by a symbol.
1387 Handle %dprec and %merge declarations.
1388 (packgram): Initialize dprec and merger fields in rules array.
1389
1390 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
1391 conflict_list_cnt, conflict_list_free): New variables.
1392 (table_grow): Also grow conflict_table.
e0e5bf84 1393 (prepare_rules): Output dprec and merger tables.
676385e2 1394 (conflict_row): New function.
e0e5bf84 1395 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
1396 default reduction in conflicted states for GLR parser so that there
1397 are spaces for the conflict lists.
1398 (save_row): Also save conflict information.
1399 (token_actions): Allocate conflict list.
1400 (merger_output): New function.
1401 (pack_vector): Pack conflict table, too.
1402 (output_conflicts): New function to output yyconflp and yyconfl.
1403 (output_check): Allocate conflict_tos.
1404 (output_actions): Output conflict tables, also.
1405 (output_skeleton): Output b4_mergers definition.
1406 (prepare): Output b4_max_rhs_length definition.
1407 Use 'bison.glr' as default skeleton for GLR parsers.
1408
1409 * src/gram.c (glr_parser): New flag.
1410 (grammar_free): Call free_merger_functions.
1411
1412 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
1413 all pairs of conflicting reductions, rather than just all tokens
1414 causing conflicts. Needed to size conflict tables.
e0e5bf84 1415 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
1416 interface.
1417 (conflicts_print): Ditto.
1418 (count_total_conflicts): New function.
1419
1420 * src/reader.h (merger_list): New type.
1421 (merge_functions): New variable.
1422
1423 * src/lex.h (tok_dprec, tok_merge): New token types.
1424
1425 * src/gram.h (rule_s): Add dprec and merger fields.
1426 (glr_parser): New flag.
1427
1428 * src/conflicts.h (count_total_conflicts): New function.
1429
1430 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
1431
1432 * doc/bison.texinfo (Generalized LR Parsing): New section.
1433 (GLR Parsers): New section.
1434 (Language and Grammar): Mention GLR parsing.
1435 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
1436 Correct typo ("tge" -> "the").
1437
1438 * data/bison.glr: New skeleton for GLR parsing.
1439
1440 * tests/cxx-gram.at: New tests for GLR parsing.
1441
1442 * tests/testsuite.at: Include cxx-gram.at.
1443
1444 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 1445
676385e2
PH
1446 * src/parse-gram.y:
1447
1448 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
1449
1450 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 1451
b5480d74 14522002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
1453
1454 * src/options.h, src/options.c: Remove.
1455 * src/getargs.c (short_options, long_options): New.
1456
60491a94
AD
14572002-06-27 Akim Demaille <akim@epita.fr>
1458
1459 * data/bison.simple, data/bison.c++: Rename as...
1460 * data/yacc.c, data/lalr1.cc: these.
1461 * doc/bison.texinfo (Environment Variables): Remove.
1462
9be0c25b
AD
14632002-06-25 Raja R Harinath <harinath@cs.umn.edu>
1464
1465 * src/getargs.c (report_argmatch): Initialize strtok().
1466
1ae72863
AD
14672002-06-20 Akim Demaille <akim@epita.fr>
1468
1469 * data/bison.simple (b4_symbol_actions): New, replaces...
1470 (b4_symbol_destructor, b4_symbol_printer): these.
1471 (yysymprint): Be sure to call YYPRINT only for tokens, and using
1472 user token numbers.
1473
87542d29
AD
14742002-06-20 Akim Demaille <akim@epita.fr>
1475
1476 * data/bison.simple (yydestructor): Rename as...
1477 (yydestruct): this.
1478
1a31ed21
AD
14792002-06-20 Akim Demaille <akim@epita.fr>
1480
1481 * src/symtab.h, src/symtab.c (symbol_type_set)
1482 (symbol_destructor_set, symbol_precedence_set): The location is
1483 the last argument.
1484 Adjust all callers.
1485
e776192e
AD
14862002-06-20 Akim Demaille <akim@epita.fr>
1487
1488 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
1489 internals.
1490 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
1491 Takes a location.
1492 * src/symtab.h, src/symtab.c (symbol_class_set)
1493 (symbol_user_token_number_set): Likewise.
1494 Adjust all callers.
1495 Promote complain_at.
1496 * tests/input.at (Type Clashes): Adjust.
1497
5c1180b3
AD
14982002-06-20 Akim Demaille <akim@epita.fr>
1499
1500 * data/bison.simple (YYLEX): Fix the declaration when
1501 %pure-parser.
1502
e3170060
AD
15032002-06-20 Akim Demaille <akim@epita.fr>
1504
1505 * data/bison.simple (yysymprint): Don't print the token number,
1506 just its name.
1507 * tests/actions.at (Destructors): Rename as...
1508 (Printers and Destructors): this.
1509 Also exercise %printer.
1510
253862fd
AD
15112002-06-20 Akim Demaille <akim@epita.fr>
1512
1513 * data/bison.simple (YYDSYMPRINT): New.
1514 Use it to remove many of the #if YYDEBUG/if (yydebug).
1515
366eea36
AD
15162002-06-20 Akim Demaille <akim@epita.fr>
1517
1518 * src/symtab.h, src/symtab.c (symbol_t): printer and
1519 printer_location are new members.
1520 (symbol_printer_set): New.
1521 * src/parse-gram.y (PERCENT_PRINTER): New token.
1522 Handle its associated rule.
1523 * src/scan-gram.l: Adjust.
1524 (handle_destructor_at, handle_destructor_dollar): Rename as...
1525 (handle_symbol_code_at, handle_symbol_code_dollar): these.
1526 * src/output.c (symbol_printers_output): New.
1527 (output_skeleton): Call it.
1528 * data/bison.simple (yysymprint): New. Cannot be named yyprint
1529 since there are already many grammar files with a user `yyprint'.
1530 Replace the calls to YYPRINT to calls to yysymprint.
1531 * tests/calc.at: Adjust.
1532 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
1533 taking advantage of parser very internal details (stack size!).
1534
4f25ebb0
AD
15352002-06-20 Akim Demaille <akim@epita.fr>
1536
1537 * src/scan-gram.l: Complete the scanner with the missing patterns
1538 to pacify Flex.
1539 Use `quote' and `symbol_tag_get' where appropriate.
1540
93b68a0e
AD
15412002-06-19 Akim Demaille <akim@epita.fr>
1542
1543 * tests/actions.at (Destructors): Augment to test locations.
1544 * data/bison.simple (yydestructor): Pass it the current location
1545 if locations are enabled.
1546 Prototype only when __STDC__ or C++.
1547 Change the argument names to move into the yy name space: there is
1548 user code here.
1549
58612f1d
AD
15502002-06-19 Akim Demaille <akim@epita.fr>
1551
74310291
AD
1552 * data/bison.simple (b4_pure_if): New.
1553 Use it instead of #ifdef YYPURE.
1554
15552002-06-19 Akim Demaille <akim@epita.fr>
1556
1557 * data/bison.simple (b4_location_if): New.
58612f1d
AD
1558 Use it instead of #ifdef YYLSP_NEEDED.
1559
f25bfb75
AD
15602002-06-19 Akim Demaille <akim@epita.fr>
1561
1562 Prepare @$ in %destructor, but currently don't bind it in the
1563 skeleton, as %location use is not cleaned up yet.
1564
1565 * src/scan-gram.l (handle_dollar, handle_destructor_at)
1566 (handle_action_at): New.
1567 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
1568 a braced_code_t and a location as additional arguments.
1569 (handle_destructor_dollar): Instead of requiring `b4_eval', just
1570 unquote one when outputting `b4_dollar_dollar'.
1571 Adjust callers.
1572 * data/bison.simple (b4_eval): Remove.
1573 (b4_symbol_destructor): Adjust.
1574 * tests/input.at (Invalid @n): Adjust.
1575
c732d2c6
AD
15762002-06-19 Zack Weinberg <zack@codesourcery.com>
1577
1578 * doc/bison.texinfo: Document ability to have multiple
1579 prologue sections.
1580
8c165d89
AD
15812002-06-18 Akim Demaille <akim@epita.fr>
1582
1583 * src/files.c (compute_base_names): When computing the output file
1584 names from the input file name, strip the directory part.
1585
ca98bf57
AD
15862002-06-18 Akim Demaille <akim@epita.fr>
1587
1588 * data/bison.simple.new: Comment changes.
1589 Reported by Andreas Schwab.
1590
0bfb02ff
AD
15912002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
1592
1593 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
1594 there are no `label `yyoverflowlab' defined but not used' warnings
1595 when yyoverflow is defined.
1596
24c0aad7
AD
15972002-06-18 Akim Demaille <akim@epita.fr>
1598
1599 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
1600 new member.
1601 (symbol_destructor_set): Adjust.
1602 * src/output.c (symbol_destructors_output): Output the destructor
1603 locations.
1604 Output the symbol name.
1605 * data/bison.simple (b4_symbol_destructor): Adjust.
1606
5719c109
AD
16072002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
1608 and Akim Demaille <akim@epita.fr>
1609
1610 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
1611 what's left on the stack when the error recovery hits EOF.
1612 * tests/actions.at (Destructors): Complete to exercise this case.
1613
9280d3ef
AD
16142002-06-17 Akim Demaille <akim@epita.fr>
1615
1616 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
1617 arguments is really empty, not only equal to `[]'.
1618 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
1619 member.
1620 (symbol_destructor_set): New.
1621 * src/output.c (symbol_destructors_output): New.
1622 * src/reader.h (brace_code_t, current_braced_code): New.
1623 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
1624 (handle_dollar): Rename as...
1625 (handle_action_dollar): this.
1626 (handle_destructor_dollar): New.
1627 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
1628 (grammar_declaration): Use it.
1629 * data/bison.simple (yystos): Is always defined.
1630 (yydestructor): New.
1631 * tests/actions.at (Destructors): New.
1632 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
1633
dafdc66f
AD
16342002-06-17 Akim Demaille <akim@epita.fr>
1635
1636 * src/symlist.h, src/symlist.c (symbol_list_length): New.
1637 * src/scan-gram.l (handle_dollar, handle_at): Compute the
1638 rule_length only when needed.
1639 * src/output.c (actions_output, token_definitions_output): Output
1640 the full M4 block.
1641 * src/symtab.c: Don't access directly to the symbol tag, use
1642 symbol_tag_get.
1643 * src/parse-gram.y: Use symbol_list_free.
1644
56c47203
AD
16452002-06-17 Akim Demaille <akim@epita.fr>
1646
1647 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
1648 (symbol_list_prepend, get_type_name): Move to...
1649 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
1650 (symbol_list_prepend, symbol_list_n_type_name_get): here.
1651 Adjust all callers.
1652 (symbol_list_free): New.
1653 * src/scan-gram.l (handle_dollar): Takes a location.
1654 * tests/input.at (Invalid $n): Adjust.
1655
1e0bab92
AD
16562002-06-17 Akim Demaille <akim@epita.fr>
1657
1658 * src/reader.h, src/reader.c (symbol_list_new): Export it.
1659 (symbol_list_prepend): New.
1660 * src/parse-gram.y (%union): `list' is a new member.
1661 (symbols.1): New, replaces...
1662 (terms_to_prec.1, nterms_to_type.1): these.
1663 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
1664 Take a location as additional argument.
1665 Adjust all callers.
1666
04e60654
AD
16672002-06-15 Akim Demaille <akim@epita.fr>
1668
1669 * src/parse-gram.y: Move %token in the declaration section so that
1670 we don't depend upon CVS Bison.
1671
10e5b8bd
AD
16722002-06-15 Akim Demaille <akim@epita.fr>
1673
1674 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
1675 * src/print.c (print_core): Use it.
1676
9801d40c
AD
16772002-06-15 Akim Demaille <akim@epita.fr>
1678
1679 * src/conflicts.c (log_resolution): Accept the rule involved in
1680 the sr conflicts instead of the lookahead number that points to
1681 that rule.
1682 (flush_reduce): Accept the current lookahead vector as argument,
1683 instead of the index in LA.
1684 (resolve_sr_conflict): Accept the current number of lookahead
1685 bitset to consider for the STATE, instead of the index in LA.
1686 (set_conflicts): Adjust.
1687 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
1688
c0263492
AD
16892002-06-15 Akim Demaille <akim@epita.fr>
1690
1691 * src/state.h (state_t): Replace the `lookaheadsp' member, a
1692 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
1693 Adjust all dependencies.
1694 * src/lalr.c (initialize_lookaheads): Split into...
1695 (states_lookaheads_count, states_lookaheads_initialize): these.
1696 (lalr): Adjust.
1697
9757c359
AD
16982002-06-15 Akim Demaille <akim@epita.fr>
1699
1700 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
1701 out of...
1702 (grammar_rules_print): here.
1703 * src/reduce.c (reduce_output): Use it.
1704 * tests/reduce.at (Useless Rules, Reduced Automaton)
1705 (Underivable Rules): Adjust.
1706
6b98e4b5
AD
17072002-06-15 Akim Demaille <akim@epita.fr>
1708
1709 Copy BYacc's nice way to report the grammar.
1710
1711 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
1712 New.
1713 Don't print the rules' location, it is confusing and useless.
1714 (rule_print): Use grammar_rhs_print.
1715 * src/print.c (print_grammar): Use grammar_rules_print.
1716
6b98e4b5
AD
17172002-06-15 Akim Demaille <akim@epita.fr>
1718
1719 Complete and rationalize `useless thing' warnings.
1720
1721 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
1722 (symbol_tag_print): New.
1723 Use them everywhere in place of accessing directly the tag member.
1724 * src/gram.h, src/gram.c (rule_print): New.
1725 Use it where a rule used to be printed `by hand'.
1726 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
1727 (reduce_grammar_tables): Report the useless rules.
1728 (reduce_print): Useless things are a warning, not an error.
1729 Report it as such.
1730 * tests/reduce.at (Useless Nonterminals, Useless Rules):
1731 (Reduced Automaton, Underivable Rules): Adjust.
1732 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
1733 * tests/conflicts.at (Unresolved SR Conflicts)
1734 (Solved SR Conflicts): Adjust.
1735
ee000ba4
AD
17362002-06-15 Akim Demaille <akim@epita.fr>
1737
1738 Let symbols have a location.
1739
1740 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
1741 (getsym): Adjust.
1742 Adjust all callers.
1743 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
1744 Use location_t, not int.
1745 * src/symtab.c (symbol_check_defined): Take advantage of the
1746 location.
1747 * tests/regression.at (Invalid inputs): Adjust.
1748
8efe435c
AD
17492002-06-15 Akim Demaille <akim@epita.fr>
1750
1751 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
1752 (input): Don't try to initialize yylloc here, do it in the
1753 scanner.
1754 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
1755 * src/gram.h (rule_t): Change line and action_line into location
1756 and action_location, of location_t type.
1757 Adjust all dependencies.
1758 * src/location.h, src/location.c (empty_location): New.
1759 * src/reader.h, src/reader.c (grammar_start_symbol_set)
1760 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
1761 (grammar_current_rule_symbol_append)
1762 (grammar_current_rule_action_append): Expect a location as argument.
1763 * src/reader.c (grammar_midrule_action): Adjust to attach an
1764 action's location as dummy symbol location.
1765 * src/symtab.h, src/symtab.c (startsymbol_location): New.
1766 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
1767 the line numbers.
1768
1921f1d7
AD
17692002-06-14 Akim Demaille <akim@epita.fr>
1770
1771 Grammar declarations may be found in the grammar section.
1772
1773 * src/parse-gram.y (rules_or_grammar_declaration): New.
1774 (declarations): Each declaration may end with a semicolon, not
1775 just...
1776 (grammar_declaration): `"%union"'.
1777 (grammar): Branch to rules_or_grammar_declaration.
1778
4515534c
AD
17792002-06-14 Akim Demaille <akim@epita.fr>
1780
1781 * src/main.c (main): Invoke scanner_free.
1782
f958596b
AD
17832002-06-14 Akim Demaille <akim@epita.fr>
1784
1785 * src/output.c (m4_invoke): Extracted from...
1786 (output_skeleton): here.
1787 Free tempfile.
1788
2c569025
AD
17892002-06-14 Akim Demaille <akim@epita.fr>
1790
1791 * src/parse-gram.y (directives, directive, gram)
1792 (grammar_directives, precedence_directives, precedence_directive):
1793 Rename as...
1794 (declarations, declaration, grammar, grammar_declaration)
1795 (precedence_declaration, precedence_declarator): these.
1796 (symbol_declaration): New.
1797
592e8d4d
AD
17982002-06-14 Akim Demaille <akim@epita.fr>
1799
1800 * src/files.c (action_obstack): Remove, unused.
1801 (output_obstack): Remove it, and all its dependencies, as it is no
1802 longer needed.
1803 * src/reader.c (epilogue_set): Build the epilogue in the
1804 muscle_obstack.
1805 * src/output.h, src/output.c (muscle_obstack): Move to...
1806 * src/muscle_tab.h, src/muscle_tab.h: here.
1807 (muscle_init): Initialize muscle_obstack.
1808 (muscle_free): New.
1809 * src/main.c (main): Call it.
1810
0c15323d
AD
18112002-06-14 Akim Demaille <akim@epita.fr>
1812
1813 * src/location.h: New, extracted from...
1814 * src/reader.h: here.
1815 * src/Makefile.am (noinst_HEADERS): Merge into
1816 (bison_SOURCES): this.
1817 Add location.h.
1818 * src/parse-gram.y: Use location_t instead of Bison's.
1819 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
1820 Use location_t instead of ints.
1821
e96c9728
AD
18222002-06-14 Akim Demaille <akim@epita.fr>
1823
1824 * data/bison.simple, data/bison.c++: Be sure to restore the
1825 current #line when returning to the skeleton contents after having
1826 exposed the input file's #line.
1827
75d1fe16
AD
18282002-06-12 Akim Demaille <akim@epita.fr>
1829
1830 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
1831 eager.
1832 * tests/actions.at (Exotic Dollars): New.
1833
6c35d22c
AD
18342002-06-12 Akim Demaille <akim@epita.fr>
1835
1836 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
1837 ['"/] too eagerly.
1838 * tests/input.at (Torturing the Scanner): New.
1839
1d6412ad
AD
18402002-06-11 Akim Demaille <akim@epita.fr>
1841
1842 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
1843 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
1844 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
1845 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
1846 * src/reader.c (reader): Use it.
1847
4cdb01db
AD
18482002-06-11 Akim Demaille <akim@epita.fr>
1849
1850 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
1851 Adjust all callers.
1852 (scanner_last_string_free): New.
1853
44995b2e
AD
18542002-06-11 Akim Demaille <akim@epita.fr>
1855
1856 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
1857 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
1858 (last_string, YY_OBS_FREE): New.
1859 Use them when returning an ID.
1860
e9955c83
AD
18612002-06-11 Akim Demaille <akim@epita.fr>
1862
1863 Have Bison grammars parsed by a Bison grammar.
1864
1865 * src/reader.c, src/reader.h (prologue_augment): New.
1866 * src/reader.c (copy_definition): Remove.
1867
1868 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
1869 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
1870 (grammar_current_rule_prec_set, grammar_current_rule_check)
1871 (grammar_current_rule_symbol_append)
1872 (grammar_current_rule_action_append): Export.
1873 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
1874 (symbol_list_action_append): Remove.
1875 Hook the routines from reader.
1876 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
1877 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
1878
1879 * src/reader.c (read_declarations): Remove, unused.
1880
1881 * src/parse-gram.y: Handle the epilogue.
1882 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
1883 (grammar_start_symbol_set): this.
1884 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
1885 * src/reader.c (readgram): Remove, unused.
1886 (reader): Adjust to insert eoftoken and axiom where appropriate.
1887
1888 * src/reader.c (copy_dollar): Replace with...
1889 * src/scan-gram.h (handle_dollar): this.
1890 * src/parse-gram.y: Remove `%thong'.
1891
1892 * src/reader.c (copy_at): Replace with...
1893 * src/scan-gram.h (handle_at): this.
1894
1895 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
1896 New.
1897
1898 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
1899 time being.
1900
1901 * src/reader.h, src/reader.c (grammar_rule_end): New.
1902
1903 * src/parse.y (current_type, current_class): New.
1904 Implement `%nterm', `%token' support.
1905 Merge `%term' into `%token'.
1906 (string_as_id): New.
1907 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
1908 type name.
1909
1910 * src/parse-gram.y: Be sure to handle properly the beginning of
1911 rules.
1912
1913 * src/parse-gram.y: Handle %type.
1914 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
1915
1916 * src/parse-gram.y: More directives support.
1917 * src/options.c: No longer handle source directives.
1918
1919 * src/parse-gram.y: Fix %output.
1920
1921 * src/parse-gram.y: Handle %union.
1922 Use the prologue locations.
1923 * src/reader.c (parse_union_decl): Remove.
1924
1925 * src/reader.h, src/reader.c (epilogue_set): New.
1926 * src/parse-gram.y: Use it.
1927
1928 * data/bison.simple, data/bison.c++: b4_stype is now either not
1929 defined, then default to int, or to the contents of %union,
1930 without `union' itself.
1931 Adjust.
1932 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
1933
1934 * src/output.c (actions_output): Don't output braces, as they are
1935 already handled by the scanner.
1936
1937 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
1938 characters to themselves.
1939
1940 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
1941 that the epilogue has a proper #line.
1942
1943 * src/parse-gram.y: Handle precedence/associativity.
1944
1945 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
1946 a terminal.
1947 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
1948 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
1949 at all to define terminals that cannot be emitted.
1950
1951 * src/scan-gram.l: Escape M4 characters.
1952
1953 * src/scan-gram.l: Working properly with escapes in user
1954 strings/characters.
1955
1956 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
1957 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
1958 grammar.
1959 Use more modest sizes, as for the time being the parser does not
1960 release memory, and therefore the process swallows a huge amount
1961 of memory.
1962
1963 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
1964 stricter %token grammar.
1965
1966 * src/symtab.h (associativity): Add `undef_assoc'.
1967 (symbol_precedence_set): Do nothing when passed an undef_assoc.
1968 * src/symtab.c (symbol_check_alias_consistence): Adjust.
1969
1970 * tests/regression.at (Invalid %directive): Remove, as it is now
1971 meaningless.
1972 (Invalid inputs): Adjust to the new error messages.
1973 (Token definitions): The new grammar doesn't allow too many
1974 eccentricities.
1975
1976 * src/lex.h, src/lex.c: Remove.
1977 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
1978 (copy_character, copy_string2, copy_string, copy_identifier)
1979 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
1980 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
1981 (parse_action): Remove.
1982 * po/POTFILES.in: Adjust.
1983
2e047461
AD
19842002-06-11 Akim Demaille <akim@epita.fr>
1985
1986 * src/reader.c (parse_action): Don't store directly into the
1987 rule's action member: return the action as a string.
1988 Don't require `rule_length' as an argument: compute it.
1989 (grammar_current_rule_symbol_append)
1990 (grammar_current_rule_action_append): New, eved out from
1991 (readgram): here.
1992 Remove `action_flag', `rulelength', unused now.
1993
9af3fbce
AD
19942002-06-11 Akim Demaille <akim@epita.fr>
1995
1996 * src/reader.c (grammar_current_rule_prec_set).
1997 (grammar_current_rule_check): New, eved out from...
1998 (readgram): here.
1999 Remove `xaction', `first_rhs': useless.
2000 * tests/input.at (Type clashes): New.
2001 * tests/existing.at (GNU Cim Grammar): Adjust.
2002
1485e106
AD
20032002-06-11 Akim Demaille <akim@epita.fr>
2004
2005 * src/reader.c (grammar_midrule_action): New, Eved out from
2006 (readgram): here.
2007
da4160c3
AD
20082002-06-11 Akim Demaille <akim@epita.fr>
2009
2010 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
2011 New.
2012 (readgram): Use them as replacement of inlined code, crule and
2013 crule1.
2014
f6d0f937
AD
20152002-06-11 Akim Demaille <akim@epita.fr>
2016
2017 * src/reader.c (grammar_end, grammar_symbol_append): New.
2018 (readgram): Use them.
2019 Make the use of `p' as local as possible.
2020
69078d4b
AD
20212002-06-10 Akim Demaille <akim@epita.fr>
2022
2023 GCJ's parser requires the tokens to be defined before the prologue.
2024
2025 * data/bison.simple: Output the token definition before the user's
2026 prologue.
2027 * tests/regression.at (Braces parsing, Duplicate string)
2028 (Mixing %token styles): Check the output from bison.
2029 (Early token definitions): New.
2030
5e424082
AD
20312002-06-10 Akim Demaille <akim@epita.fr>
2032
2033 * src/symtab.c (symbol_user_token_number_set): Don't complain when
2034 assigning twice the same user number to a token, so that we can
2035 use it in...
2036 * src/lex.c (lex): here.
2037 Also use `symbol_class_set' instead of hand written code.
2038 * src/reader.c (parse_assoc_decl): Likewise.
2039
44536b35
AD
20402002-06-10 Akim Demaille <akim@epita.fr>
2041
2042 * src/symtab.c, src/symtab.c (symbol_class_set)
2043 (symbol_user_token_number_set): New.
2044 * src/reader.c (parse_token_decl): Use them.
2045 Use a switch instead of ifs.
2046 Use a single argument.
2047
8b9f2372
AD
20482002-06-10 Akim Demaille <akim@epita.fr>
2049
2050 Remove `%thong' support as it is undocumented, unused, duplicates
2051 `%token's job, and creates useless e-mail traffic with people who
2052 want to know what it is, why it is undocumented, unused, and
2053 duplicates `%token's job.
2054
2055 * src/reader.c (parse_thong_decl): Remove.
2056 * src/options.c (option_table): Remove "thong".
2057 * src/lex.h (tok_thong): Remove.
2058
3ae2b51f
AD
20592002-06-10 Akim Demaille <akim@epita.fr>
2060
2061 * src/symtab.c, src/symtab.c (symbol_type_set)
2062 (symbol_precedence_set): New.
2063 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
2064 (value_components_used): Remove, unused.
2065
2f1afb73
AD
20662002-06-09 Akim Demaille <akim@epita.fr>
2067
2068 Move symbols handling code out of the reader.
2069
2070 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
2071 (axiom): Move to...
2072 * src/symtab.h, src/symtab.c: here.
2073
2074 * src/gram.c (start_symbol): Remove: use startsymbol->number.
2075 * src/reader.c (startval): Rename as...
2076 * src/symtab.h, src/symtab.c (startsymbol): this.
2077 * src/reader.c: Adjust.
2078
2079 * src/reader.c (symbol_check_defined, symbol_make_alias)
2080 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2081 (token_translations_init)
2082 Move to...
2083 * src/symtab.c: here.
2084 * src/reader.c (packsymbols): Move to...
2085 * src/symtab.h, src/symtab.c (symbols_pack): here.
2086 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
2087 argument.
2088
e9bca3ad
AD
20892002-06-03 Akim Demaille <akim@epita.fr>
2090
2091 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
2092 then statements.
2093
86eff183
AD
20942002-06-03 Akim Demaille <akim@epita.fr>
2095
2096 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
2097 structs with non literals.
2098 * src/scan-skel.l: never-interactive.
2099 * src/conflicts.c (enum conflict_resolution_e): No trailing
2100 comma.
2101 * src/getargs.c (usage): Split long literal strings.
2102 Reported by Hans Aberg.
2103
717be197
AD
21042002-05-28 Akim Demaille <akim@epita.fr>
2105
2106 * data/bison.c++: Use C++ ostreams.
2107 (cdebug_): New member.
2108
670ddffd
AD
21092002-05-28 Akim Demaille <akim@epita.fr>
2110
2111 * src/output.c (output_skeleton): Be sure to allocate enough room
2112 for `/' _and_ for `\0' in full_skeleton.
2113
769b430f
AD
21142002-05-28 Akim Demaille <akim@epita.fr>
2115
2116 * data/bison.c++: Catch up with bison.simple:
2117 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2118 and Paul Eggert <eggert@twinsun.com>: `error' handing.
2119 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
2120 and popping traces.
2121
7067cb36
PH
21222002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2123
2124 * src/output.c (output_skeleton): Put an explicit path in front of
2125 the skeleton file name, rather than relying on the -I directory,
2126 to partially alleviate effects of having a skeleton file lying around
2127 in the current directory.
769b430f 2128
4a713ec2
PH
21292002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2130
769b430f 2131 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
2132 obstack_printf should be obstack_fgrow1.
2133
b408954b
AD
21342002-05-26 Akim Demaille <akim@epita.fr>
2135
2136 * src/state.h (state_t): `solved_conflicts' is a new member.
2137 * src/LR0.c (new_state): Set it to 0.
2138 * src/conflicts.h, src/conflicts.c (print_conflicts)
2139 (free_conflicts, solve_conflicts): Rename as...
2140 (conflicts_print, conflicts_free, conflicts_solve): these.
2141 Adjust callers.
2142 * src/conflicts.c (enum conflict_resolution_e)
2143 (solved_conflicts_obstack): New, used by...
2144 (log_resolution): this.
2145 Adjust to attach the conflict resolution to each state.
2146 Complete the description with the precedence/associativity
2147 information.
2148 (resolve_sr_conflict): Adjust.
2149 * src/print.c (print_state): Output its solved_conflicts.
2150 * tests/conflicts.at (Unresolved SR Conflicts)
2151 (Solved SR Conflicts): Exercise --report=all.
2152
a49aecd5
AD
21532002-05-26 Akim Demaille <akim@epita.fr>
2154
2155 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
2156 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
2157 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
2158 (token_number_t, item_number_as_token_number)
2159 (token_number_as_item_number, muscle_insert_token_number_table):
2160 Rename as...
2161 (symbol_number_t, item_number_as_symbol_number)
2162 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
2163 these, since it is more appropriate.
2164
5504898e
AD
21652002-05-26 Akim Demaille <akim@epita.fr>
2166
2167 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
2168 `Error:' lines.
2169 * data/bison.simple (yystos) [YYDEBUG]: New.
2170 (yyparse) [YYDEBUG]: Display the symbols which are popped during
2171 error recovery.
2172 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
2173
ec3bc396
AD
21742002-05-25 Akim Demaille <akim@epita.fr>
2175
2176 * doc/bison.texinfo (Debugging): Split into...
2177 (Tracing): this new section, its former contents, and...
2178 (Understanding): this new section.
2179 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
2180 by...
2181 (report_flag): this.
2182 Adjust all dependencies.
2183 (report_args, report_types, report_argmatch): New.
2184 (usage, getargs): Report/support -r, --report.
2185 * src/options.h
2186 (struct option_table_struct): Rename as..,
2187 (struct option_table_s): this.
2188 Rename the `set_flag' member to `flag' to match with getopt_long's
2189 struct.
2190 * src/options.c (option_table): Split verbose into an entry for
2191 %verbose, and another for --verbose.
2192 Support --report/-r, so remove -r from the obsolete --raw.
2193 * src/print.c: Attach full item sets and lookaheads reports to
2194 report_flag instead of trace_flag.
2195 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
2196
78df8250
PE
21972002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2198 and Paul Eggert <eggert@twinsun.com>
769b430f 2199
78df8250
PE
2200 * data/bison.simple (yyparse): Correct error handling to conform to
2201 POSIX and yacc. Specifically, after syntax error is discovered,
2202 do not reduce further before shifting the error token.
2203 Clean up the code a bit by removing the labels yyerrdefault,
2204 yyerrhandle, yyerrpop.
2205 * NEWS: Document the above.
2206
c0c9ea05
PH
22072002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2208
2209 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
2210 type; it isn't always big enough, since it doesn't necessarily
2211 include non-terminals.
769b430f 2212 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
2213 the latter can be removed.
2214 (yy_token_number_type): Remove, only one use.
2215 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
2216 don't use TokenNumberType as element type.
769b430f 2217
c0c9ea05
PH
2218 * tests/regression.at: Modify expected output to agree with change
2219 to yyr1 and yytranslate.
769b430f 2220
6390a83f
FK
22212002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
2222
2223 * src/reader.c (parse_action): Use copy_character instead of
2224 obstack_1grow.
2225
db7c8e9a
AD
22262002-05-13 Akim Demaille <akim@epita.fr>
2227
2228 * tests/regression.at (Token definitions): Prototype yylex and
2229 yyerror.
2230
fcc61800
PH
22312002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2232
158c687b 2233 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
2234 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
2235 32-bit arithmetic.
2236 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
2237
5683e9b2
AD
22382002-05-07 Akim Demaille <akim@epita.fr>
2239
2240 * tests/synclines.at: Be sure to prototype yylex and yyerror to
2241 avoid GCC warnings.
2242
0c2d3f4c
AD
22432002-05-07 Akim Demaille <akim@epita.fr>
2244
2245 Kill GCC warnings.
2246
2247 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
2248 over the RHS of each rule.
2249 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
2250 * src/state.h (state_t): Member `nitems' is unsigned short.
2251 * src/LR0.c (get_state): Adjust.
2252 * src/reader.c (packgram): Likewise.
2253 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
2254 `Type'.
2255 (muscle_insert_int_table): Remove, unused.
2256 (prepare_rules): Remove `max'.
2257
1565b720
AD
22582002-05-06 Akim Demaille <akim@epita.fr>
2259
2260 * src/closure.c (print_firsts): Display of the symbol tags.
2261 (bitmatrix_print): Move to...
2262 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
2263 here.
2264 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
2265
cfaee611
AD
22662002-05-06 Akim Demaille <akim@epita.fr>
2267
2268 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
2269 hash_do_for_each.
2270
458be8e0
AD
22712002-05-06 Akim Demaille <akim@epita.fr>
2272
2273 * src/LR0.c (new_state, get_state): Instead of using the global
2274 `kernel_size' and `kernel_base', have two new arguments:
2275 `core_size' and `core'.
2276 Adjust callers.
2277
a900a624
AD
22782002-05-06 Akim Demaille <akim@epita.fr>
2279
2280 * src/reader.c (packgram): No longer end `ritem' with a 0
2281 sentinel: it is not used.
2282
d4e7d3a1
AD
22832002-05-05 Akim Demaille <akim@epita.fr>
2284
2285 New experimental feature: display the lookaheads in the report and
2286 graph.
2287
2288 * src/print (print_core): When --trace-flag, display the rules
2289 lookaheads.
2290 * src/print_graph.c (print_core): Likewise.
2291 Swap the arguments.
2292 Adjust caller.
2293
39ceb25b
AD
22942002-05-05 Akim Demaille <akim@epita.fr>
2295
2296 * tests/torture.at (Many lookaheads): New test.
2297
5372019f
AD
22982002-05-05 Akim Demaille <akim@epita.fr>
2299
2300 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
2301 (GENERATE_MUSCLE_INSERT_TABLE): this.
2302 (output_int_table, output_unsigned_int_table, output_short_table)
2303 (output_token_number_table, output_item_number_table): Replace with...
2304 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
2305 (muscle_insert_short_table, muscle_insert_token_number_table)
2306 (muscle_insert_item_number_table): these.
2307 Adjust all callers.
2308 (prepare_tokens): Don't free `translations', since...
2309 * src/reader.h, src/reader.c (grammar_free): do it.
2310 Move to...
2311 * src/gram.h, src/gram.c (grammar_free): here.
2312 * data/bison.simple, data/bison.c++: b4_token_number_max is now
2313 b4_translate_max.
2314
5df5f6d5
AD
23152002-05-05 Akim Demaille <akim@epita.fr>
2316
2317 * src/output.c (output_unsigned_int_table): New.
2318 (prepare_rules): `i' is unsigned.
2319 `prhs', `rline', `r2' are unsigned int.
2320 Rename muscle `rhs_number_max' as `rhs_max'.
2321 Output muscles `prhs_max', `rline_max', and `r2_max'.
2322 Free rline and r1.
2323 * data/bison.simple, data/bison.c++: Adjust to use these muscles
2324 to compute types instead of constant types.
2325 * tests/regression.at (Web2c Actions): Adjust.
2326
b87f8b21
AD
23272002-05-04 Akim Demaille <akim@epita.fr>
2328
2329 * src/symtab.h (SALIAS, SUNDEF): Rename as...
2330 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
2331 Adjust dependencies.
2332 * src/output.c (token_definitions_output): Be sure not to output a
2333 `#define 'a'' when fed with `%token 'a' "a"'.
2334 * tests/regression.at (Token definitions): New.
2335
8bb936e4
PE
23362002-05-03 Paul Eggert <eggert@twinsun.com>
2337
2338 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
2339 for K&R C.
2340
23412002-05-03 gettextize <bug-gnu-gettext@gnu.org>
2342
2343 * Makefile.am (SUBDIRS): Remove intl.
2344 (EXTRA_DIST): Add config/config.rpath.
2345
53c71a12
AD
23462002-05-03 Akim Demaille <akim@epita.fr>
2347
2348 * data/bison.simple (m4_if): Don't output empty enums.
2349 And actually, output valid enum definitions :(.
2350
289dd0cf
AD
23512002-05-03 Akim Demaille <akim@epita.fr>
2352
2353 * configure.bat: Remove, completely obsolete.
2354 * Makefile.am (EXTRA_DIST): Adjust.
2355 Don't distribute config.rpath...
2356 * config/Makefile.am (EXTRA_DIST): Do it.
2357
db85e524
AD
23582002-05-03 Akim Demaille <akim@epita.fr>
2359
2360 * configure.in (GETTEXT_VERSION): New.
2361 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
2362
83ccf991
AD
23632002-05-03 Akim Demaille <akim@epita.fr>
2364
2365 * data/bison.simple (b4_token_enum): New.
2366 (b4_token_defines): Use it to output tokens both as #define and
2367 enums.
2368 Suggested by Paul Eggert.
2369 * src/output.c (token_definitions_output): Don't output spurious
2370 white spaces.
2371
1f418995
AD
23722002-05-03 Akim Demaille <akim@epita.fr>
2373
2374 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2375
45119f04
RA
23762002-05-02 Robert Anisko <robert@lrde.epita.fr>
2377
2378 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
2379 Update the stack class, give a try to deque as the default container.
2380
b2d52318
AD
23812002-05-02 Akim Demaille <akim@epita.fr>
2382
2383 * data/bison.simple (yyparse): Do not implement @$ = @1.
2384 (YYLLOC_DEFAULT): Adjust to do it.
2385 * doc/bison.texinfo (Location Default Action): Fix.
2386
3a8b4109
AD
23872002-05-02 Akim Demaille <akim@epita.fr>
2388
2389 * src/reader.c (parse_braces): Merge into...
2390 (parse_action): this.
2391
84614e13
AD
23922002-05-02 Akim Demaille <akim@epita.fr>
2393
2394 * configure.in (ALL_LINGUAS): Remove.
2395 * po/LINGUAS, hr.po: New.
2396
fdbcd8e2
AD
23972002-05-02 Akim Demaille <akim@epita.fr>
2398
2399 Remove the so called hairy (semantic) parsers.
2400
2401 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
2402 * src/gram.h, src/gram.c (semantic_parser): Remove.
2403 (rule_t): Remove the guard and guard_line members.
2404 * src/lex.h (token_t): remove tok_guard.
2405 * src/options.c (option_table): Remove %guard and %semantic_parser
2406 support.
2407 * src/output.c, src/output.h (guards_output): Remove.
2408 (prepare): Adjust.
2409 (token_definitions_output): Don't output the `T'
2410 tokens (???).
2411 (output_skeleton): Don't output the guards.
2412 * src/files.c, src/files.c (attrsfile): Remove.
2413 * src/reader.c (symbol_list): Remove the guard and guard_line
2414 members.
2415 Adjust dependencies.
2416 (parse_guard): Remove.
2417 * data/bison.hairy: Remove.
2418 * doc/bison.texinfo (Environment Variables): Remove occurrences of
2419 BISON_HAIRY.
2420
82b6cb3f
AD
24212002-05-02 Akim Demaille <akim@epita.fr>
2422
2423 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
2424 (parse_guard): Rename the formal argument `stack_offset' as
2425 `rule_length', which is more readable.
2426 Adjust callers.
2427 (copy_at, copy_dollar): Instead of outputting the hard coded
2428 values of $$, $n and so forth, output invocation to b4_lhs_value,
2429 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
2430 Note: this patch partially drops `semantic-parser' support: it
2431 always does `rule_length - n', where semantic parsers ought to
2432 always use `-n'.
82b6cb3f
AD
2433 * data/bison.simple, data/bison.c++ (b4_lhs_value)
2434 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
2435
6cbfbcc5
AD
24362002-05-02 Akim Demaille <akim@epita.fr>
2437
2438 * configure.in (AC_INIT): Bump to 1.49b.
2439 (AM_INIT_AUTOMAKE): Short invocation.
2440
b8548114
AD
24412002-05-02 Akim Demaille <akim@epita.fr>
2442
2443 Version 1.49a.
2444
c20cd1fa
AD
24452002-05-01 Akim Demaille <akim@epita.fr>
2446
2447 * src/skeleton.h: Remove.
2448
8a9566d4
AD
24492002-05-01 Akim Demaille <akim@epita.fr>
2450
2451 * src/skeleton.h: Fix the #endif.
2452 Reported by Magnus Fromreide.
2453
8c6d399a
PE
24542002-04-26 Paul Eggert <eggert@twinsun.com>
2455
2456 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
2457 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 2458 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 2459
2b7ed18a
RA
24602002-04-25 Robert Anisko <robert@lrde.epita.fr>
2461
2462 * src/scan-skel.l: Postprocess quadrigraphs.
2463
2464 * src/reader.c (copy_character): New function, used to output
2465 single characters while replacing `[' and `]' with quadrigraphs, to
2466 avoid troubles with M4 quotes.
2467 (copy_comment): Output characters with copy_character.
2468 (read_additionnal_code): Likewise.
2469 (copy_string2): Likewise.
2470 (copy_definition): Likewise.
2471
2472 * tests/calc.at: Exercise M4 quoting.
2473
34a89c50
AD
24742002-04-25 Akim Demaille <akim@epita.fr>
2475
2476 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
2477 between `!' and the command.
2478 Reported by Paul Eggert.
2479
0dd1580a
RA
24802002-04-24 Robert Anisko <robert@lrde.epita.fr>
2481
2482 * tests/calc.at: Exercise prologue splitting.
2483
2484 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
2485 `b4_post_prologue' instead of `b4_prologue'.
2486
2487 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
2488 muscles.
2489 (output): Free pre_prologue_obstack and post_prologue_obstack.
2490 * src/files.h, src/files.c (attrs_obstack): Remove.
2491 (pre_prologue_obstack, post_prologue_obstack): New.
2492 * src/reader.c (copy_definition): Add a parameter to specify the
2493 obstack to fill, instead of using attrs_obstack unconditionally.
2494 (read_declarations): Pass pre_prologue_obstack to copy_definition if
2495 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
2496
83c1796f
PE
24972002-04-23 Paul Eggert <eggert@twinsun.com>
2498
2499 * data/bison.simple: Remove unnecessary commentary and white
2500 space differences from 1_29-branch.
2501 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
2502
2503 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
2504 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
2505 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
2506 constructors or destructors.
2507
2508 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
2509
1207eeac
AD
25102002-04-23 Akim Demaille <akim@epita.fr>
2511
2512 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
2513 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
2514 location with columns.
2515 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
2516 All reported by Paul Eggert.
2517
78ab8f67
AD
25182002-04-22 Akim Demaille <akim@epita.fr>
2519
2520 * src/reduce.c (dump_grammar): Move to...
2521 * src/gram.h, src/gram.c (grammar_dump): here.
2522 Be sure to separate long item numbers.
2523 Don't read the members of a rule's prec if its nil.
2524
133c20e2
AD
25252002-04-22 Akim Demaille <akim@epita.fr>
2526
2527 * src/output.c (table_size, table_grow): New.
2528 (MAXTABLE): Remove, replace uses with table_size.
2529 (pack_vector): Instead of dying when the table is too big, grow it.
2530
9515e8a7
AD
25312002-04-22 Akim Demaille <akim@epita.fr>
2532
2533 * data/bison.simple (yyr1): Its type is that of a token number.
2534 * data/bison.c++ (r1_): Likewise.
2535 * tests/regression.at (Web2c Actions): Adjust.
2536
23c5a174
AD
25372002-04-22 Akim Demaille <akim@epita.fr>
2538
2539 * src/reader.c (token_translations_init): 256 is now the default
2540 value for the error token, i.e., it will be assigned another
2541 number if the user assigned 256 to one of her tokens.
2542 (reader): Don't force 256 to error.
2543 * doc/bison.texinfo (Symbols): Adjust.
2544 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
2545 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
2546 etc. instead of 10, 20, 30 (which was used to `jump' over error
2547 (256) and undefined (2)).
2548
5fbb0954
AD
25492002-04-22 Akim Demaille <akim@epita.fr>
2550
2551 Propagate more token_number_t.
2552
2553 * src/gram.h (token_number_as_item_number)
2554 (item_number_as_token_number): New.
2555 * src/output.c (GENERATE_OUTPUT_TABLE): New.
2556 Use it to create output_item_number_table and
2557 output_token_number_table.
2558 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
2559 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
2560 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
2561 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
2562
4f940944
AD
25632002-04-22 Akim Demaille <akim@epita.fr>
2564
2565 * src/output.h, src/output.c (get_lines_number): Remove.
2566
3ded9a63
AD
25672002-04-19 Akim Demaille <akim@epita.fr>
2568
2569 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
2570 as Lex/Flex'.
2571 (Debugging): More details about enabling the debugging features.
2572 (Table of Symbols): Describe $$, $n, @$, and @n.
2573 Suggested by Tim Josling.
2574
e0c471a9
AD
25752002-04-19 Akim Demaille <akim@epita.fr>
2576
2577 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
2578
fecc10cd
AD
25792002-04-10 Akim Demaille <akim@epita.fr>
2580
2581 * src/system.h: Rely on HAVE_LIMITS_H.
2582 Suggested by Paul Eggert.
2583
51dec47b
AD
25842002-04-09 Akim Demaille <akim@epita.fr>
2585
2586 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
2587 full stderr, and strip it according to the bison options, instead
2588 of composing the error message from different bits.
2589 This makes it easier to check for several error messages.
2590 Adjust all the invocations.
2591 Add an invocation exercising the error token.
2592 Add an invocation demonstrating a stupid error message.
2593 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
2594 Adjust the tests.
2595 Error message are for stderr, not stdout.
2596
007a50a4
AD
25972002-04-09 Akim Demaille <akim@epita.fr>
2598
2599 * src/gram.h, src/gram.c (error_token_number): Remove, use
2600 errtoken->number.
2601 * src/reader.c (reader): Don't specify the user token number (2)
2602 for $undefined, as it uselessly prevents using it.
2603 * src/gram.h (token_number_t): Move to...
2604 * src/symtab.h: here.
2605 (state_t.number): Is a token_number_t.
2606 * src/print.c, src/reader.c: Use undeftoken->number instead of
2607 hard coded 2.
2608 (Even though this 2 is not the same as above: the number of the
2609 undeftoken remains being 2, it is its user token number which
2610 might not be 2).
2611 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
2612 `user_token_number_max'.
2613 Output `undef_token_number'.
2614 * data/bison.simple, data/bison.c++: Use them.
2615 Be sure to map invalid yylex return values to
2616 `undef_token_number'. This saves us from gratuitous SEGV.
2617
2618 * tests/conflicts.at (Solved SR Conflicts)
2619 (Unresolved SR Conflicts): Adjust.
2620 * tests/regression.at (Web2c Actions): Adjust.
2621
06446ccf
AD
26222002-04-08 Akim Demaille <akim@epita.fr>
2623
2624 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
2625 Adding #line.
2626 Remove the duplicate `typedefs'.
2627 (RhsNumberType): Fix the declaration and various other typos.
2628 Use __ofile__.
2629 * data/bison.simple: Use __ofile__.
2630 * src/scan-skel.l: Handle __ofile__.
2631
62a3e4f0
AD
26322002-04-08 Akim Demaille <akim@epita.fr>
2633
2634 * src/gram.h (item_number_t): New, the type of item numbers in
2635 RITEM. Note that it must be able to code symbol numbers as
2636 positive number, and the negation of rule numbers as negative
2637 numbers.
2638 Adjust all dependencies (pretty many).
2639 * src/reduce.c (rule): Remove this `short *' pointer: use
2640 item_number_t.
2641 * src/system.h (MINSHORT, MAXSHORT): Remove.
2642 Include `limits.h'.
2643 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
2644 (shortcpy): Remove.
2645 (MAXTABLE): Move to...
2646 * src/output.c (MAXTABLE): here.
2647 (prepare_rules): Use output_int_table to output rhs.
2648 * data/bison.simple, data/bison.c++: Adjust.
2649 * tests/torture.at (Big triangle): Move the limit from 254 to
2650 500.
2651 * tests/regression.at (Web2c Actions): Ajust.
2652
2653 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
2654 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
2655 passes, but produces negative #line number, once fixed, GCC is
2656 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
2657 C), it passes.
2658 * src/state.h (state_h): Code input lines on ints, not shorts.
2659
bb88b0fc
AD
26602002-04-08 Akim Demaille <akim@epita.fr>
2661
2662 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
2663 and then the grammar.
2664
9a636f47
AD
26652002-04-08 Akim Demaille <akim@epita.fr>
2666
2667 * src/system.h: No longer using strndup.
2668
680e8701
AD
26692002-04-07 Akim Demaille <akim@epita.fr>
2670
2671 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
2672 * src/output.c (output_table_data): Return the longest number.
2673 (prepare_tokens): Output `token_number_max').
2674 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
2675 New.
2676 Use them to define yy_token_number_type/TokenNumberType.
2677 Use this type for yytranslate.
2678 * tests/torture.at (Big triangle): Push the limit from 124 to
2679 253.
2680 * tests/regression.at (Web2c Actions): Adjust.
2681
817e9f41
AD
26822002-04-07 Akim Demaille <akim@epita.fr>
2683
2684 * tests/torture.at (Big triangle): New.
2685 (GNU AWK Grammar, GNU Cim Grammar): Move to...
2686 * tests/existing.at: here.
2687
5123689b
AD
26882002-04-07 Akim Demaille <akim@epita.fr>
2689
2690 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
2691 nritems.
2692 Adjust dependencies.
2693
f3849179
AD
26942002-04-07 Akim Demaille <akim@epita.fr>
2695
2696 * src/reader.c: Normalize increments to prefix form.
2697
bd02036a
AD
26982002-04-07 Akim Demaille <akim@epita.fr>
2699
2700 * src/reader.c, symtab.c: Remove debugging code.
2701
db8837cb
AD
27022002-04-07 Akim Demaille <akim@epita.fr>
2703
2704 Rename all the `bucket's as `symbol_t'.
2705
2706 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
2707 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
2708 * src/symtab.c, src/symtab.h (bucket): Rename as...
2709 (symbol_t): this.
2710 (symbol_list_new, bucket_check_defined, bucket_make_alias)
2711 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
2712 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2713 (buckets_new, buckets_free, buckets_do): Rename as...
2714 (symbol_list_new, symbol_check_defined, symbol_make_alias)
2715 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2716 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
2717 (symbols_new, symbols_free, symbols_do): these.
2718
72a23c97
AD
27192002-04-07 Akim Demaille <akim@epita.fr>
2720
2721 Use lib/hash for the symbol table.
2722
2723 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
2724 EOF.
2725 * src/lex.c (lex): Set the `number' member of new terminals.
2726 * src/reader.c (bucket_check_defined, bucket_make_alias)
2727 (bucket_check_alias_consistence, bucket_translation): New.
2728 (reader, grammar_free, readgram, token_translations_init)
2729 (packsymbols): Adjust.
2730 (reader): Number the predefined tokens.
2731 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
2732 for predefined tokens.
2733 * src/symtab.h (bucket): Remove all the hash table related
2734 members.
2735 * src/symtab.c (symtab): Replace by...
2736 (bucket_table): this.
2737 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2738 (buckets_new, buckets_do): New.
2739
280a38c3
AD
27402002-04-07 Akim Demaille <akim@epita.fr>
2741
2742 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
2743 (start_symbol, max_user_token_number, semantic_parser)
2744 (error_token_number): Initialize.
2745 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
2746 Initialize.
2747 (reader): Don't.
2748 (errtoken, eoftoken, undeftoken, axiom): Extern.
2749
03b31c0c
AD
27502002-04-07 Akim Demaille <akim@epita.fr>
2751
2752 * src/gram.h (rule_s): prec and precsym are now pointers
2753 to the bucket giving the priority/associativity.
2754 Member `associativity' removed: useless.
2755 * src/reduce.c, src/conflicts.c: Adjust.
2756
8b3df748
AD
27572002-04-07 Akim Demaille <akim@epita.fr>
2758
2759 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
2760 Properly escape the symbols' TAG when outputting them.
2761
e601aa1d
AD
27622002-04-07 Akim Demaille <akim@epita.fr>
2763
2764 * src/lalr.h (LA): Is a bitsetv, not bitset*.
2765
b0299a2e
AD
27662002-04-07 Akim Demaille <akim@epita.fr>
2767
2768 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
2769 (LArule): this, which is an array to rule_t*.
2770 * src/print.c, src/conflicts.c: Adjust.
2771
d7e1f00c
AD
27722002-04-07 Akim Demaille <akim@epita.fr>
2773
2774 * src/gram.h (rule_t): Rename `number' as `user_number'.
2775 `number' is a new member.
2776 Adjust dependencies.
2777 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
2778
cc9305dd
AD
27792002-04-07 Akim Demaille <akim@epita.fr>
2780
2781 As a result of the previous patch, it is no longer needed
2782 to reorder ritem itself.
2783
2784 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
2785
b0940840
AD
27862002-04-07 Akim Demaille <akim@epita.fr>
2787
2788 Be sure never to walk through RITEMS, but use only data related to
2789 the rules themselves. RITEMS should be banished.
2790
2791 * src/output.c (output_token_translations): Rename as...
2792 (prepare_tokens): this.
2793 In addition to `translate', prepare the muscles `tname' and
2794 `toknum', which were handled by...
2795 (output_rule_data): this.
2796 Remove, and move the remainder of its outputs into...
2797 (prepare_rules): this new routines, which also merges content from
2798 (output_gram): this.
2799 (prepare_rules): Be sure never to walk through RITEMS.
2800 (output_stos): Rename as...
2801 (prepare_stos): this.
2802 (output): Always invoke prepare_states, after all, just don't use it
2803 in the output if you don't need it.
2804
643a5994
AD
28052002-04-07 Akim Demaille <akim@epita.fr>
2806
2807 * src/LR0.c (new_state): Display `nstates' as the name of the
2808 newly created state.
2809 Adjust to initialize first_state and last_state if needed.
2810 Be sure to distinguish the initial from the final state.
2811 (new_states): Create the itemset of the initial state, and use
2812 new_state.
2813 * src/closure.c (closure): Now that the initial state has its
2814 items properly set, there is no need for a special case when
2815 creating `ruleset'.
2816
2817 As a result, now the rule 0, reducing to $axiom, is visible in the
2818 outputs. Adjust the test suite.
2819
2820 * tests/conflicts.at (Solved SR Conflicts)
2821 (Unresolved SR Conflicts): Adjust.
2822 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
2823 * tests/conflicts.at (S/R in initial): New.
2824
b4c4ccc2
AD
28252002-04-07 Akim Demaille <akim@epita.fr>
2826
2827 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
2828 the RHS of the rules.
2829 * src/output.c (output_gram): Likewise.
2830
bba97eb2
AD
28312002-04-07 Akim Demaille <akim@epita.fr>
2832
2833 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
2834 bucket.
2835 Adjust all dependencies.
2836 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
2837 `number' of the buckets too.
2838 * src/gram.h: Include `symtab.h'.
2839 (associativity): Move to...
2840 * src/symtab.h: here.
2841 No longer include `gram.h'.
2842
c3b407f4
AD
28432002-04-07 Akim Demaille <akim@epita.fr>
2844
2845 * src/gram.h, src/gram.c (rules_rhs_length): New.
2846 (ritem_longest_rhs): Use it.
2847 * src/gram.h (rule_t): `number' is a new member.
2848 * src/reader.c (packgram): Set it.
2849 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
2850 the end of `rules', and count them out of `nrules'.
2851 (reduce_output, dump_grammar): Adjust.
2852 * src/print.c (print_grammar): It is no longer needed to check for
2853 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
2854 * tests/reduce.at (Reduced Automaton): New test.
2855
11652ab3
AD
28562002-04-07 Akim Demaille <akim@epita.fr>
2857
2858 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
2859 lacking `+ 1' to nrules, Bison reported as useless a token if it
2860 was used solely to set the precedence of the last rule...
2861
26b23c1a
AD
28622002-04-07 Akim Demaille <akim@epita.fr>
2863
2864 * data/bison.c++, data/bison.simple: Don't output the current file
2865 name in #line, to avoid useless diffs between two identical
2866 outputs under different names.
2867
18bcecb0
AD
28682002-04-07 Akim Demaille <akim@epita.fr>
2869
2870 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
2871 Normalize loops to using `< nrules + 1', not `<= nrules'.
2872
fa770c86
AD
28732002-04-07 Akim Demaille <akim@epita.fr>
2874
2875 * TODO: Update.
2876
d9b739c3
AD
28772002-04-07 Akim Demaille <akim@epita.fr>
2878
2879 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
2880 bucket.value as bucket.number.
2881
99013900
AD
28822002-04-07 Akim Demaille <akim@epita.fr>
2883
2884 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
2885 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
2886 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
2887 RHS, instead of being an index in RITEMS.
2888
e966383b
PE
28892002-04-04 Paul Eggert <eggert@twinsun.com>
2890
2891 * doc/bison.texinfo: Update copyright date.
2892 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
2893 (Symbols): Warn about running Bison in one character set,
2894 but compiling and/or running in an incompatible one.
2895 Warn about character code 256, too.
2896
28972002-04-03 Paul Eggert <eggert@twinsun.com>
2898
2899 * src/bison.data (YYSTACK_ALLOC): Depend on whether
2900 YYERROR_VERBOSE is nonzero, not whether it is defined.
2901
2902 Merge changes from bison-1_29-branch.
c307773e 2903
8d6c48b9
PE
29042002-03-20 Paul Eggert <eggert@twinsun.com>
2905
2906 Merge fixes from Debian bison_1.34-1.diff.
2907
2908 * configure.in (AC_PREREQ): 2.53.
2909
e53c6322
AD
29102002-03-20 Akim Demaille <akim@epita.fr>
2911
2912 * src/conflicts.c (log_resolution): Argument `resolution' is const.
2913
9ffbeca7
PE
29142002-03-19 Paul Eggert <eggert@twinsun.com>
2915
21db0b2a
PE
2916 * src/bison.simple (YYCOPY): New macro.
2917 (YYSTACK_RELOCATE): Use it.
2918 Remove Type arg; no longer needed. All callers changed.
2919 (yymemcpy): Remove; no longer needed.
2920
9ffbeca7
PE
2921 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
2922 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
2923
642cb8f8
AD
29242002-03-19 Akim Demaille <akim@epita.fr>
2925
2926 Test and fix the #line outputs.
2927
2928 * tests/atlocal.at (GCC): New.
2929 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
2930 (Prologue synch line, ,%union synch line, Postprologue synch line)
2931 (Action synch line, Epilogue synch line): New tests.
2932 * src/reader.c (parse_union_decl): Define the muscle stype_line.
2933 * data/bison.simple, data/bison.c++: Use it.
2934
3c31a486
AD
29352002-03-19 Akim Demaille <akim@epita.fr>
2936
2937 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
2938 (Solved SR Conflicts, %expect not enough, %expect right)
2939 (%expect too much): Move to...
2940 * tests/conflicts.at: this new file.
2941
0d8bed56
AD
29422002-03-19 Akim Demaille <akim@epita.fr>
2943
2944 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2945 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
2946 that we can move to enums for instance.
2947 * src/output.c (token_definitions_output): Output a list of
2948 `token-name, token-number' instead of the #define.
2949 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
2950
9208d17f
AD
29512002-03-14 Akim Demaille <akim@epita.fr>
2952
2953 Use Gettext 0.11.1.
2954
af27eacb
RA
29552002-03-09 Robert Anisko <robert@lrde.epita.fr>
2956
2957 * data/bison.c++: Make the user able to add members to the generated
2958 parser by subclassing.
2959
9101a310
RA
29602002-03-05 Robert Anisko <robert@lrde.epita.fr>
2961
2962 * src/reader.c (read_additionnal_code): `c' should be an integer, not
2963 a character.
2964 Reported by Nicolas Tisserand and Nicolas Burrus.
2965
fff9bf0b
RA
29662002-03-04 Robert Anisko <robert@lrde.epita.fr>
2967
2968 * src/reader.c: Warn about lacking semi-colons, do not complain.
2969
64dba31e
RA
29702002-03-04 Robert Anisko <robert@lrde.epita.fr>
2971
2972 * data/bison.c++: Remove a debug line.
2973
374f5a14
RA
29742002-03-04 Robert Anisko <robert@lrde.epita.fr>
2975
2976 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
2977 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
2978 provide a default implementation.
2979
bfcf1f3a
AD
29802002-03-04 Akim Demaille <akim@epita.fr>
2981
2982 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
2983 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
2984 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
2985 * tests/semantic.at (Parsing Guards): Similarly.
2986 * src/reader.at (readgram): Complain if the last rule is not ended
2987 with a semi-colon.
2988
65ccf9fc
AD
29892002-03-04 Akim Demaille <akim@epita.fr>
2990
2991 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
2992 * src/closure.c: here.
2993 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
2994 RTC.
2995 * src/warshall.h, src/warshall.c: Remove.
2996 * tests/sets.at (Broken Closure): Adjust.
2997
d0039cbc
AD
29982002-03-04 Akim Demaille <akim@epita.fr>
2999
3000 * src/output.c (output_skeleton): tempdir is const.
3001 bytes_read is unused.
3002
345cea78
AD
30032002-03-04 Akim Demaille <akim@epita.fr>
3004
3005 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
3006 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
3007 Update.
3008 From Michael Hayes.
3009
564801f7
AD
30102002-03-04 Akim Demaille <akim@epita.fr>
3011
3012 * src/closure.c (closure): `r' is unused.
3013
e5352bc7
AD
30142002-03-04 Akim Demaille <akim@epita.fr>
3015
3016 * tests/sets.at (Broken Closure): Add the ending `;'.
3017 * src/reader.at (readgram): Complain if a rule is not ended with a
3018 semi-colon.
3019
914feea9
AD
30202002-03-04 Akim Demaille <akim@epita.fr>
3021
3022 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
3023 (count_sr_conflicts): Use bitset_count.
3024 * src/reduce.c (inaccessable_symbols): Ditto.
3025 (bits_size): Remove.
3026 * src/warshall.h, src/warshall.c: Convert to bitsetv.
3027
f0250de6
AD
30282002-03-04 Akim Demaille <akim@epita.fr>
3029
3030 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
3031 * src/reduce.c: Remove the `bitset_zero's following the
3032 `bitset_create's, as now it is performed by the latter.
3033
ef017502
AD
30342002-03-04 Akim Demaille <akim@epita.fr>
3035
3036 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
3037 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
3038 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
3039 latest sources from Michael.
3040
76514394
AD
30412002-03-04 Akim Demaille <akim@epita.fr>
3042
3043 * src/output.c (output): Don't free the grammar.
3044 * src/reader.c (grammar_free): New.
3045 * src/main.c (main): Call it and don't free symtab here.
3046
55024580
AD
30472002-03-04 Akim Demaille <akim@epita.fr>
3048
3049 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
3050 before returning.
3051 Reported by Benoit Perrot.
3052
f9abaa2c
AD
30532002-03-04 Akim Demaille <akim@epita.fr>
3054
3055 Use bitset operations when possible, not loops over bits.
3056
3057 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
3058 bitset_or.
3059 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
3060 * src/reduce.c (useless_nonterminals): Formatting changes.
3061 * src/warshall.c (TC): Use bitset_or.
3062
0e721e75
AD
30632002-03-04 Akim Demaille <akim@epita.fr>
3064
3065 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
3066 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
3067 Ditto.
3068
0fb1ffb1
AD
30692002-03-04 Akim Demaille <akim@epita.fr>
3070
3071 * src/lalr.c (F): Now a bitset*.
3072 Adjust all dependencies.
3073
b86796bf
AD
30742002-03-04 Akim Demaille <akim@epita.fr>
3075
3076 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
3077 Adjust all dependencies.
3078
602bbf31
AD
30792002-03-04 Akim Demaille <akim@epita.fr>
3080
3081 * src/L0.c, src/LR0.h (nstates): Be size_t.
3082 Adjust comparisons (signed vs unsigned).
3083 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
3084 bitset*.
3085 Adjust all dependencies.
3086
d8a0245c
AD
30872002-03-04 Akim Demaille <akim@epita.fr>
3088
3089 * src/closure.c (firsts): Now, also a bitset.
3090 Adjust all dependencies.
3091 (varsetsize): Remove, now unused.
3092 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
3093
34ba9743
AD
30942002-03-04 Akim Demaille <akim@epita.fr>
3095
3096 * src/print.c: Convert to use bitset.h, not hand coded iterations
3097 over ints.
3098
ed86e78c
AD
30992002-03-04 Akim Demaille <akim@epita.fr>
3100
3101 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
3102
dfdb1797
AD
31032002-03-04 Akim Demaille <akim@epita.fr>
3104
3105 * src/closure.c (ruleset): Be a bitset.
3106 (rulesetsize): Remove.
3107
7086e707
AD
31082002-03-04 Akim Demaille <akim@epita.fr>
3109
3110 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
3111 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
3112 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
3113 * src/closure.c (fderives): Be an array of bitsets.
3114
98254360
RA
31152002-02-28 Robert Anisko <robert@lrde.epita.fr>
3116
3117 * data/bison.c++: Merge the two generated headers. Insert a copyright
3118 notice in each output file.
3119
a75c057f
AD
31202002-02-28 Akim Demaille <akim@epita.fr>
3121
3122 * data/bison.c++: Copy the prologue of bison.simple to fetch
3123 useful M4 definitions, such as b4_header_guard.
3124
06b00abc
AD
31252002-02-25 Akim Demaille <akim@epita.fr>
3126
3127 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
3128 translator friendly scheme for the bgr
3129 copyright notice.
06b00abc 3130
70e7d534
AD
31312002-02-25 Akim Demaille <akim@epita.fr>
3132
3133 * src/output.c (header_output): Remove, now handled completely via
3134 M4.
3135
abe017f6
AD
31362002-02-25 Akim Demaille <akim@epita.fr>
3137
3138 * m4/m4.m4: New, from CVS Autoconf.
3139 * configure.in: Invoke it.
3140 * src/output.c (output_skeleton): Use its result instead of the
3141 hard coded name.
3142
381fb12e
AD
31432002-02-25 Akim Demaille <akim@epita.fr>
3144
3145 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
3146 Fileutils 4.1.5.
3147 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
3148 * src/output.c (output_skeleton): Use mkstemp to create a real
3149 temporary file.
3150 Move the filling of `skeleton' and its muscle to...
3151 (prepare): here.
3152 (output): Move the definition of the prologue muscle to...
3153 (prepare): here.
3154 * src/system.h (DEFAULT_TMPDIR): New.
3155
6f38107f
PE
31562002-02-14 Paul Eggert <eggert@twinsun.com>
3157
3158 Remove the support for C++ namespace cleanliness; it was
3159 causing more problems than it was curing, since it didn't work
3160 properly on some nonstandard C++ compilers. This can wait
3161 for a proper C++ parser.
3162
3163 * NEWS: Document this.
3164 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
3165 of C++, as it's treated like C now.
3166 * src/bison.simple (YYSTD): Remove.
3167 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
3168 Treat C++ just like Standard C instead of trying to support
3169 namespace cleanliness.
3170
80cce3da
AD
31712002-02-14 Akim Demaille <akim@epita.fr>
3172
3173 * tests/regression.at (else): Adjust to Andreas' change.
3174
842e8679
AD
31752002-02-14 Akim Demaille <akim@epita.fr>
3176
3177 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
3178
4bda3f10
AD
31792002-02-13 Andreas Schwab <schwab@suse.de>
3180
3181 * src/output.c (output_rule_data): Don't output NULL, it might
3182 not be defined yet.
3183
4162fa07 31842002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 3185
4162fa07
RA
3186 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
3187 (Copyright notice): Update.
b418ecd8 3188
bd16a5dc
AD
31892002-02-11 Akim Demaille <akim@epita.fr>
3190
3191 * tests/regression.at (%nonassoc and eof): Don't include
3192 nonportable headers.
3193
8d69a1a3
RA
31942002-02-08 Robert Anisko <robert@lrde.epita.fr>
3195
3196 * data/bison.c++: Correct error recovery. Make the user able to
3197 initialize the starting location.
3198
9b2d0677
AD
31992002-02-07 Akim Demaille <akim@epita.fr>
3200
3201 * tests/input.at: New.
3202
69e2658b
RA
32032002-02-07 Robert Anisko <robert@lrde.epita.fr>
3204
3205 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 3206 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
3207 directives around tables only needed for debugging.
3208
4aacc3a7
RA
32092002-02-07 Robert Anisko <robert@lrde.epita.fr>
3210
3211 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
3212 C++ parsers.
3213 (yy::b4_name::parse): Use print_.
3214
762a801e
RA
32152002-02-07 Robert Anisko <robert@lrde.epita.fr>
3216
3217 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
3218
4bb2bc3f
RA
32192002-02-07 Robert Anisko <robert@lrde.epita.fr>
3220
3221 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
3222 C++ parsers.
3223 (yy::b4_name::parse): Build verbose error messages, and use error_.
3224
6b45a3ca
RA
32252002-02-06 Robert Anisko <robert@lrde.epita.fr>
3226
3227 * data/bison.c++: Fix m4 quoting in comments.
3228
50997c6e
RA
32292002-02-06 Robert Anisko <robert@lrde.epita.fr>
3230
3231 * data/bison.c++: Adjust the parser code. Fix some muscles that were
3232 not expanded by m4.
3233
3f3eed27
AD
32342002-02-05 Akim Demaille <akim@epita.fr>
3235
3236 * data/bison.c++: Adjust to the M4 back end.
3237 More is certainly needed.
3238
be2a1a68
AD
32392002-02-05 Akim Demaille <akim@epita.fr>
3240
3241 Give a try to M4 as a back end.
3242
3243 * lib/readpipe.c: New, from wdiff.
3244 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
3245 BISON_HAIRY.
3246 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
3247 specific values. Now it is m4 that performs the lookup.
3248 * src/parse-skel.y: Remove.
3249 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
3250 * src/output.c (actions_output, guards_output)
3251 (token_definitions_output): No longer keeps track of the output
3252 line number, hence remove the second argument.
3253 (guards_output): Check against the guard member of a rule, not the
3254 action member.
3255 Adjust callers.
3256 (output_skeleton): Don't look for the skeleton location, let m4 do
3257 that.
3258 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
3259 file will be used.
3260 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
3261 (prepare): Given that for the time being changesyntax is not
3262 usable in M4, rename the muscles using `-' to `_'.
3263 Define `defines_flag', `output_parser_name' and `output_header_name'.
3264 * src/output.h (actions_output, guards_output)
3265 (token_definitions_output): Adjust prototypes.
3266 * src/scan-skel.l: Instead of scanning the skeletons, it now
3267 processes the output of m4: `__oline__' and `#output'.
3268 * data/bison.simple: Adjust to be used by M4(sugar).
3269 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
3270 to date.
3271 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
3272 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
3273 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
3274 shamelessly stolen from CVS Autoconf.
3275
beda758b
AD
32762002-02-05 Akim Demaille <akim@epita.fr>
3277
3278 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
3279 * configure.in: Check for the declarations of free and malloc.
3280 * src/muscle_tab.c: Adjust.
3281
5ece6d43
AD
32822002-02-05 Akim Demaille <akim@epita.fr>
3283
3284 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
3285 which have no values.
3286
5bb18f9a
AD
32872002-02-05 Akim Demaille <akim@epita.fr>
3288
3289 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
3290 * data/: here.
3291
894dd62e
PE
32922002-01-29 Paul Eggert <eggert@twinsun.com>
3293
3294 * src/bison.simple (YYSIZE_T): Do not define merely because
3295 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
3296 On some platforms, <alloca.h> does not declare YYSTD (size_t).
3297
82841af7
AD
32982002-01-27 Akim Demaille <akim@epita.fr>
3299
3300 Fix `%nonassoc and eof'.
3301
3302 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
3303 which were not properly copied! Replace
3304 memcpy (res->errs, src->errs, src->nerrs);
3305 with
3306 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
3307 !!!
3308 * tests/regression.at (%nonassoc and eof): Adjust to newest
3309 Autotest: `.' is not in the PATH.
3310
318b76e9
AD
33112002-01-27 Akim Demaille <akim@epita.fr>
3312
3313 * tests/sets.at (AT_EXTRACT_SETS): New.
3314 (Nullable): Use it.
3315 (Firsts): New.
3316
30d2f3d5
AD
33172002-01-26 Akim Demaille <akim@epita.fr>
3318
3319 * tests/actions.at, tests/calc.at, tests/headers.at,
3320 * tests/torture.at: Adjust to the newest Autotest which no longer
3321 forces `.' in the PATH.
3322
30f8c395
AD
33232002-01-25 Akim Demaille <akim@epita.fr>
3324
3325 * tests/regression.at (%nonassoc and eof): New.
3326 Suggested by Robert Anisko.
3327
29ae55f1
AD
33282002-01-24 Akim Demaille <akim@epita.fr>
3329
3330 Bison dumps core when trying to complain about broken input files.
3331 Reported by Cris van Pelt.
3332
3333 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
3334 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
3335 into...
3336 (Invalid inputs): Strengthen: exercise parse_percent_token.
3337
2b548aa6
RA
33382002-01-24 Robert Anisko <robert.anisko@epita.fr>
3339
3340 * src/Makefile.am: Add bison.c++.
3341 * src/bison.c++: New skeleton.
3342
bb0146c2
AD
33432002-01-21 Paolo Bonzini <bonzini@gnu.org>
3344
3345 * po/it.po: New.
3346
bec30531
AD
33472002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
3348
3349 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
3350
fc6edc45
MA
33512002-01-20 Marc Autret <marc@gnu.org>
3352
3353 * src/files.c (compute_output_file_names): Fix
3354
5e5d5415
MA
33552002-01-20 Marc Autret <marc@gnu.org>
3356
3357 * tests/output.at: New test.
3358 * src/files.c (compute_base_names): Don't map extensions when
3359 the YACC flag is set, use defaults.
3360 Reported by Evgeny Stambulchik.
3361
44ea3fbd
MA
33622002-01-20 Marc Autret <marc@gnu.org>
3363
bb0146c2 3364 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
3365 compilers as well (i.e. the vendor C compiler).
3366 Suggested by Albert Chin-A-Young.
3367
338963d1
TVH
33682002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
3369
3370 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
3371 canonical definition.
3372 * src/system.h: Use the canonical definition for PARAMS (avoids
3373 a conflict with the macro from lib/hash.h).
3374
c57b2479
AD
33752002-01-11 Akim Demaille <akim@epita.fr>
3376
3377 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 3378 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 3379
b85810ae
AD
33802002-01-09 Akim Demaille <akim@epita.fr>
3381
3382 * src/files.c, src/files.h (output_infix): New.
3383 (tab_extension): Remove.
3384 (compute_base_names): Compute the former, drop the latter.
3385 * src/output.c (prepare): Insert the muscles `output-infix', and
3386 `output-suffix'.
3387 * src/parse-skel.y (string, string.1): New.
3388 (section.header): Use it.
3389 (section.yacc): Remove.
3390 (prefix): Remove too.
3391 * src/scan-skel.l: Adjust.
3392 * src/bison.simple, src/bison.hairy: Adjust.
3393
cae60122
AD
33942002-01-09 Akim Demaille <akim@epita.fr>
3395
3396 * configure.in (WERROR_CFLAGS): Compute it.
3397 * src/Makefile.am (CFLAGS): Pass it.
3398 * tests/atlocal.in (CFLAGS): Idem.
3399 * src/files.c: Fix a few warnings.
3400 (get_extension_index): Remove, unused.
3401
ae404801
AD
34022002-01-08 Akim Demaille <akim@epita.fr>
3403
3404 * src/getargs.c (AS_FILE_NAME): New.
3405 (getargs): Use it to convert DOSish file names.
3406 * src/files.c (base_name): Rename as full_base_name to avoid
3407 clashes with `base_name ()'.
3408 (filename_split): New.
3409 (compute_base_names): N-th rewrite, using filename_split.
3410
22312b71
AD
34112002-01-08 Akim Demaille <akim@epita.fr>
3412
3413 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
3414 New, stolen from the Fileutils 4.1.
3415 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
3416 * configure.in: Check for the presence of memrchr, and of its
3417 prototype.
3418
a67cef01
TVH
34192002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
3420
3421 * lib/hash.h (__P): Added definition for this macro.
3422 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
3423 BUILT_SOURCES, to ensure they are generated first.
3424 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
3425 %error-verbose to allow bootstrapping with bison 1.30x.
3426
2b25d624
AD
34272002-01-06 Akim Demaille <akim@epita.fr>
3428
3429 * src/reader.c (parse_braces): Don't fetch the next char, the
3430 convention is to fetch on entry.
3431 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
3432 'switch' without a following semicolon.
3433 * tests/regression.at (braces parsing): New.
3434
3460813b
AD
34352002-01-06 Akim Demaille <akim@epita.fr>
3436
3437 Bison is dead wrong in its RR conflict reports.
3438
3439 * tests/torture.at (GNU Cim Grammar): New.
3440 * src/conflicts.c (count_rr_conflicts): Fix.
3441
73784c64
AD
34422002-01-06 Akim Demaille <akim@epita.fr>
3443
3444 Creating package.m4 from configure.ac causes too many problems.
3445
3446 * tests/Makefile.am (package.m4): Create it by hand,
3447 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
3448
25d81090
AD
34492002-01-06 Akim Demaille <akim@epita.fr>
3450
3451 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
3452 skeleton.h.
3453
a9b8959e
PE
34542002-01-04 Paul Eggert <eggert@twinsun.com>
3455
3456 * doc/bison.texinfo (Debugging):
3457 Remove YYSTDERR; it's no longer defined or used.
3458 Also, s/cstdio.h/cstdio/.
3459
25d81090
AD
34602002-01-03 Akim Demaille <akim@epita.fr>
3461
3462 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
3463
1109455c
AD
34642002-01-03 Akim Demaille <akim@epita.fr>
3465
3466 * src/parse-skel.y (process_skeleton): Don't bind the parser's
3467 tracing code to --trace, wait for a better --trace option, with
3468 args.
3469
7ea5e977
AD
34702002-01-03 Akim Demaille <akim@epita.fr>
3471
3472 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
3473 The ISO C++ standard is extremely clear about it: stderr is
3474 considered a macro, not a regular symbol (see table 94 `Header
3475 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
3476 Therefore std:: does not apply to it. It still does with fprintf.
3477 Also, s/cstdio.h/cstdio/.
3478
fab5b110
AD
34792002-01-03 Akim Demaille <akim@epita.fr>
3480
3481 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
3482 for non system headers.
3483
aed7fd9b
AD
34842002-01-02 Akim Demaille <akim@epita.fr>
3485
3486 Equip the skeleton chain with location tracking, runtime trace,
3487 pure parser and scanner.
3488
3489 * src/parse-skel.y: Request a pure parser, locations, and prefix
3490 renaming.
3491 (%union): Having several members with the same type does not help
3492 type mismatches, simplify.
3493 (YYPRINT, yyprint): New.
3494 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
3495 (skel_error): this.
3496 Handle locations.
3497 * src/scan-skel.l: Adjust to these changes.
3498 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
3499 (LOCATION_PRINT, skel_control_t): New.
3500
24fad99e
AD
35012001-12-30 Akim Demaille <akim@epita.fr>
3502
3503 * src/parse-skel.y: Get rid of the shift/reduce conflict:
3504 replace `gb' with BLANKS.
3505 * src/scan-skel.l: Adjust.
3506
a4b36db4
AD
35072001-12-30 Akim Demaille <akim@epita.fr>
3508
3509 * src/system.h: We don't need nor want bcopy.
3510 Throw away MS-DOS crap: we don't need getpid.
3511 * configure.in: We don't need strndup. It was even causing
3512 problems: because Flex includes the headers *before* us,
3513 _GNU_SOURCE is not defined by config.h, and therefore strndup was
3514 not visible.
3515 * lib/xstrndup.c: New.
3516 * src/scan-skel.l: Use it.
3517 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
3518 * src/parse-skel.y: Use %directives instead of #defines.
3519
1239777d
AD
35202001-12-30 Akim Demaille <akim@epita.fr>
3521
3522 * src/skeleton.h: New.
3523 * src/output.c (output_parser, output_master_parser): Remove, dead
3524 code.
3525 * src/output.h (get_lines_number, actions_output, guards_output)
3526 (token_definitions_output): Prototype them.
3527 * src/parse-skel.y: Add the license notice.
3528 Include output.h and skeleton.h.
3529 (process_skeleton): Returns void, and takes a single parameter.
3530 * src/scan-skel.l: Add the license notice.
3531 Include skeleton.h.
3532 Don't use %option yylineno: it seems that then Flex imagines
3533 REJECT has been used, and therefore it won't reallocate its
3534 buffers (which makes no other sense to me than a bug). It results
3535 in warnings for `unused: yy_flex_realloc'.
3536
9b3add5b
RA
35372001-12-30 Robert Anisko <robert.anisko@epita.fr>
3538
3539 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3540 (MUSCLE_INSERT_PREFIX): ...to there.
3541 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3542 (MUSCLE_INSERT_PREFIX): Move from here...
3543
3544 * src/bison.hairy: Add a section directive. Put braces around muscle
3545 names. This parser skeleton is still broken, but Bison should not
3546 choke on a bad muscle 'syntax'.
3547 * src/bison.simple: Add a section directive. Put braces around muscle
3548 names.
3549
3550 * src/files.h (strsuffix, stringappend): Add declarations.
3551 (tab_extension): Add declaration.
3552 (short_base_name): Add declaration.
3553
3554 * src/files.c (strsuffix, stringappend): No longer static. These
3555 functions are used in the skeleton parser.
3556 (tab_extension): New.
3557 (compute_base_names): Use the computations done in this function
fab5b110 3558 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
3559 names.
3560 (short_base_name): No longer static.
3561
3562 * src/output.c (output_skeleton): New.
3563 (output): Disable call to output_master_parser, and give a try to
3564 a new skeleton handling system.
3565 (guards_output, actions_output): No longer static.
3566 (token_definitions_output, get_lines_number): No longer static.
3567
3568 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
3569
fab5b110 3570 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
3571 parse-skel.y.
3572
3573 * src/parse-skel.y: New file.
3574 * src/scan-skel.l: New file.
3575
b5b61c61
AD
35762001-12-29 Akim Demaille <akim@epita.fr>
3577
3578 %name-prefix is broken.
3579
3580 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
3581 Adjust all dependencies.
3582 * tests/headers.at (export YYLTYPE): Strengthen this test: use
3583 %name-prefix.
3584
3585 Renaming yylval but not yylloc is not consistent. Now we do.
3586
3587 * src/bison.simple: Prefix yylloc if used.
3588 * doc/bison.texinfo (Decl Summary): Document that.
3589
8c9a50be
AD
35902001-12-29 Akim Demaille <akim@epita.fr>
3591
3592 * doc/bison.texinfo: Promote `%long-directive' over
3593 `%long_directive'.
3594 Remove all references to fixed-output-files, yacc is enough.
3595
d99361e6
AD
35962001-12-29 Akim Demaille <akim@epita.fr>
3597
3598 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
3599 user prologue. These are defaults.
3600 * tests/actions.at (Mid-rule actions): Make sure the user can
3601 define YYDEBUG and YYERROR_VERBOSE.
3602
b9cecb91
AD
36032001-12-29 Akim Demaille <akim@epita.fr>
3604
3605 * src/output.c (header_output): Don't forget to export YYLTYPE and
3606 yylloc.
3607 * tests/headers.at (export YYLTYPE): New, make sure it does.
3608 * tests/regression.at (%union and --defines, Invalid CPP headers):
3609 Move to...
3610 * tests/headers.at: here.
3611
aea13e97
AD
36122001-12-29 Akim Demaille <akim@epita.fr>
3613
3614 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
3615
931394cb
AD
36162001-12-29 Akim Demaille <akim@epita.fr>
3617
3618 * tests/actions.at (Mid-rule actions): Output on a single line
3619 instead of several.
3620
704a47c4
AD
36212001-12-29 Akim Demaille <akim@epita.fr>
3622
3623 * doc/bison.texinfo: Formatting changes.
3624
091e20bb
AD
36252001-12-29 Akim Demaille <akim@epita.fr>
3626
3627 Don't store the token defs in a muscle, just be ready to output it
3628 on command. Now possible via `symbols'. Fixes a memory leak.
3629
3630 * src/output.c (token_definitions_output): New.
3631 (output_parser, header_output): Use it.
3632 * src/reader.c (symbols_save): Remove.
3633
cce71710
AD
36342001-12-29 Akim Demaille <akim@epita.fr>
3635
3636 * src/bison.simple: Do not provide a default for YYSTYPE and
3637 YYLTYPE before the user's prologue. Otherwise it's hardly... a
3638 default.
3639
82c035a8
AD
36402001-12-29 Akim Demaille <akim@epita.fr>
3641
3642 Mid-rule actions are simply... ignored!
3643
3644 * src/reader.c (readgram): Be sure to attach mid-rule actions to
3645 the empty-rule associated to the dummy symbol, not to the host
3646 rule.
3647 * tests/actions.at (Mid-rule actions): New.
3648
8419d367
AD
36492001-12-29 Akim Demaille <akim@epita.fr>
3650
3651 Memory leak.
3652
3653 * src/reader.c (reader): Free grammar.
3654
375d5806
AD
36552001-12-29 Akim Demaille <akim@epita.fr>
3656
3657 Memory leak.
3658
3659 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
3660 since it allocates it for each state, although only one is needed.
3661 (allocate_storage): Do it here.
3662
f51cb8ff
AD
36632001-12-29 Akim Demaille <akim@epita.fr>
3664
3665 * src/options.h, src/options.c (create_long_option_table): Rename
3666 as...
3667 (long_option_table_new): this, with a clearer prototype.
3668 (percent_table): Remove, unused,
3669 * src/getargs.c (getargs): Adjust.
3670
29e88316
AD
36712001-12-29 Akim Demaille <akim@epita.fr>
3672
3673 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
3674 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
3675 as states.
3676
b9f71f19
AD
36772001-12-29 Akim Demaille <akim@epita.fr>
3678
3679 * src/lalr.c (build_relations): Rename `states' as `states1'.
3680 Sorry, I don't understand exactly what it is, no better name...
3681
1a2b5d37
AD
36822001-12-29 Akim Demaille <akim@epita.fr>
3683
3684 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
3685 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
3686 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
3687 as rules.
3688
1cca533e
AD
36892001-12-29 Akim Demaille <akim@epita.fr>
3690
3691 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
3692 ago.
3693
c03ae966
AD
36942001-12-29 Akim Demaille <akim@epita.fr>
3695
3696 * src/reader.c, src/reader.h (user_toknums): Remove.
3697 Adjust all users to use symbols[i]->user_token_number.
3698
5a670b1e
AD
36992001-12-29 Akim Demaille <akim@epita.fr>
3700
3701 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
3702 Adjust all users to use symbols[i]->prec or ->assoc.
3703
ad949da9
AD
37042001-12-29 Akim Demaille <akim@epita.fr>
3705
3706 * src/reader.c, src/reader.h (tags): Remove.
3707 Adjust all users to use symbols[i]->tag.
3708
0e78e603
AD
37092001-12-29 Akim Demaille <akim@epita.fr>
3710
3711 * src/gram.h, src/gram.c (symbols): New, similar to state_table
3712 and rule_table.
3713 * src/reader.c (packsymbols): Fill this table.
3714 Drop sprec.
3715 * src/conflicts.c (resolve_sr_conflict): Adjust.
3716 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
3717 single table.
3718 Use symbols[i]->tag instead of tags[i].
3719
213e640e
AD
37202001-12-29 Akim Demaille <akim@epita.fr>
3721
3722 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
3723 In addition, put a comment in there, to replace...
3724 * tests/regression.at (%union and C comments): Remove.
3725
e7b8bef1
AD
37262001-12-29 Akim Demaille <akim@epita.fr>
3727
3728 * tests/regression.at (Web2c Actions): Blindly move the actual
3729 output as expected output. The contents *seem* right to me, but I
3730 can't pretend reading perfectly parser tables... Nonetheless, all
3731 the other tests pass correctly, the table look OK, even though the
3732 presence of `$axiom' is to be noted: AFAICS it is useless (but
3733 harmless).
3734
b68e7744
AD
37352001-12-29 Akim Demaille <akim@epita.fr>
3736
3737 * src/reader.c (readgram): Don't add the rule 0 if there were no
3738 rules read. In other words, add it _after_ having performed
3739 grammar sanity checks.
3740 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
3741
78d5bae9
AD
37422001-12-29 Akim Demaille <akim@epita.fr>
3743
3744 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
3745 visible, and some states have now a different number.
3746
ff442794
AD
37472001-12-29 Akim Demaille <akim@epita.fr>
3748
3749 * src/reader.c (readgram): Bind the initial rule's lineno to that
3750 of the first rule.
3751 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
3752 (Solved SR Conflicts): Adjust rule 0's line number.
3753
610ab194
AD
37542001-12-29 Akim Demaille <akim@epita.fr>
3755
3756 Fix the `GAWK Grammar' failure.
3757
3758 * src/LR0.c (final_state): Initialize to -1 so that we do compute
3759 the reductions of the first state which was mistakenly confused
3760 with the final state because precisely final_state was initialized
3761 to 0.
3762 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
3763 now noticed by Bison.
3764 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
3765 have a reduction on $default.
3766
29d29c8f
AD
37672001-12-29 Akim Demaille <akim@epita.fr>
3768
3769 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
3770 rule line numbers.
3771 * src/closure.c (print_closure): Likewise.
3772 * src/derives.c (print_derives): Likewise.
3773 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
3774 now.
3775
7c6b64d0
AD
37762001-12-29 Akim Demaille <akim@epita.fr>
3777
3778 * src/lalr.c (lookaheads_print): New.
3779 (lalr): Call it when --trace-flag.
3780 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
3781 are dumped.
3782
3d4daee3
AD
37832001-12-29 Akim Demaille <akim@epita.fr>
3784
3785 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
3786 when walking through ritem, even via rule->rhs.
3787 * src/reduce.c (dump_grammar, useful_production, reduce_output)
3788 (useful_production, useless_nonterminals): Likewise.
3789 (reduce_grammar_tables): Likewise, plus update nritems.
3790 * src/nullable.c (set_nullable): Likewise.
3791 * src/lalr.c (build_relations): Likewise.
3792 * tests/sets.at (Nullable): Adjust.
3793 Fortunately, now, the $axiom is no longer nullable.
3794
9e7f6bbd
AD
37952001-12-29 Akim Demaille <akim@epita.fr>
3796
3797 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
3798 the 0-sentinel.
3799 * src/gram.c (ritem_longest_rhs): Likewise.
3800 * src/reduce.c (nonterminals_reduce): Likewise.
3801 * src/print_graph.c (print_graph): Likewise.
3802 * src/output.c (output_rule_data): Likewise.
3803 * src/nullable.c (set_nullable): Likewise.
3804
255ef638
AD
38052001-12-29 Akim Demaille <akim@epita.fr>
3806
3807 * src/output.c: Comment changes.
3808
0d8a7363
AD
38092001-12-27 Paul Eggert <eggert@twinsun.com>
3810
3811 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
3812 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
3813 Sparc, as they were causing more porting problems than the
3814 (minor) performance improvement was worth.
3815
3816 Also, catch up with 1.31's YYSTD.
3817
3db472b9
AD
38182001-12-27 Akim Demaille <akim@epita.fr>
3819
3820 * src/output.c (output_gram): Rely on nritems, not the
3821 0-sentinel. See below.
3822 Use -1 as separator, not 0.
3823 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
3824 Rely on -1 as separator in yyrhs, instead of 0.
3825 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
3826 twice `Now at end of input', therefore there are two lines less to
3827 expect.
3828
b365aa05
AD
38292001-12-27 Akim Demaille <akim@epita.fr>
3830
3831 * tests/regression.at (Unresolved SR Conflicts):
3832 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
3833 below.
3834
30171f79
AD
38352001-12-27 Akim Demaille <akim@epita.fr>
3836
3837 * src/LR0.c (new_state): Recognize the final state by the fact it
3838 is reached by eoftoken.
3839 (insert_start_shifting_state, insert_eof_shifting_state)
3840 (insert_accepting_state, augment_automaton): Remove, since now
3841 these states are automatically computed from the initial state.
3842 (generate_states): Adjust.
3843 * src/print.c: When reporting a rule number to the user, substract
3844 1, so that the axiom rule is rule 0, and the first user rule is 1.
3845 * src/reduce.c: Likewise.
3846 * src/print_graph.c (print_core): For the time being, just as for
3847 the report, depend upon --trace-flags to dump the full set of
3848 items.
3849 * src/reader.c (readgram): Once the grammar read, insert the rule
3850 0: `$axiom: START-SYMBOL $'.
3851 * tests/set.at: Adjust: rule 0 is now displayed, and since the
3852 number of the states has changed (the final state is no longer
3853 necessarily the last), catch up.
3854
75142d45
AD
38552001-12-27 Akim Demaille <akim@epita.fr>
3856
3857 Try to make the use of the eoftoken valid. Given that its value
3858 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
3859 is used instead of > 0 where appropriate, (ii), depend upon nritems
3860 instead of the 0-sentinel.
3861
3862 * src/gram.h, src/gram.c (nritems): New.
3863 Expected to be duplication of nitems, but for the time being...
3864 * src/reader.c (packgram): Assert nritems and nitems are equal.
3865 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
3866 * src/closure.c (print_closure, print_fderives): Likewise.
3867 * src/gram.c (ritem_print): Likewise.
3868 * src/print.c (print_core, print_grammar): Likewise.
3869 * src/print_graph.c: Likewise.
3870
b7c49edf
AD
38712001-12-27 Akim Demaille <akim@epita.fr>
3872
3873 * src/main.c (main): If there are complains after grammar
3874 reductions, then output the report anyway if requested, then die.
3875 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
3876 * src/reader.c (eoftoken): New.
3877 (parse_token_decl): If the token being defined has value `0', it
3878 is the eoftoken.
3879 (packsymbols): No longer hack `tags' to insert `$' by hand.
3880 Be sure to preserve the value of the eoftoken.
3881 (reader): Make sure eoftoken is defined.
3882 Initialize nsyms to 0: now eoftoken is created just like the others.
3883 * src/print.c (print_grammar): Don't special case the eof token.
3884 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
3885 lie anyway, albeit pleasant.
3886 * tests/calc.at: Exercise error messages with eoftoken.
3887 Change the grammar so that empty input is invalid.
3888 Adjust expectations.
3889 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
3890
ec2da99f
AD
38912001-12-27 Akim Demaille <akim@epita.fr>
3892
3893 * configure.in: Check the protos of strchr ans strspn.
3894 Replace strchr if needed.
3895 * src/system.h: Provide the protos of strchr, strspn and memchr if
3896 missing.
3897 * lib/strchr.c: New.
3898 * src/reader.c (symbols_save): Use strchr.
3899
8adfa272
AD
39002001-12-27 Akim Demaille <akim@epita.fr>
3901
3902 * src/print.c, src/print_graph.c (escape): New.
3903 Use it to quote the TAGS outputs.
3904 * src/print_graph.c (print_state): Now errors are in red, and
3905 reductions in green.
3906 Prefer high to wide: output the state number on a line of its own.
3907
80dac38c
AD
39082001-12-27 Akim Demaille <akim@epita.fr>
3909
3910 * src/state.h, src/state.c (reductions_new): New.
3911 * src/LR0.c (set_state_table): Let all the states have a
3912 `reductions', even if reduced to 0.
3913 (save_reductions): Adjust.
3914 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
3915 * src/print.c (print_reductions, print_actions): Adjust.
3916 * src/output.c (action_row): Adjust.
3917
2cec70b9
AD
39182001-12-27 Akim Demaille <akim@epita.fr>
3919
3920 * src/state.h, src/state.c (errs_new, errs_dup): New.
3921 * src/LR0.c (set_state_table): Let all the states have an errs,
3922 even if reduced to 0.
3923 * src/print.c (print_errs, print_reductions): Adjust.
3924 * src/output.c (output_actions, action_row): Adjust.
3925 * src/conflicts.c (resolve_sr_conflict): Adjust.
3926
13ca549a
AD
39272001-12-27 Akim Demaille <akim@epita.fr>
3928
3929 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
3930
5092aba5
AD
39312001-12-27 Akim Demaille <akim@epita.fr>
3932
3933 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
3934 * src/print.c: here.
3935 (lookaheadset, shiftset): New, used as additional storage by
3936 print_reductions.
3937 (print_results): Adjust.
3938 (print_shifts, print_gotos, print_errs): New, extracted from...
3939 (print_actions): here.
3940 * src/print_graph.c (print_actions): Remove dead code.
3941
11e2beca
AD
39422001-12-27 Akim Demaille <akim@epita.fr>
3943
3944 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
3945 `$n' and `@n'.
3946
dac3c910
AD
39472001-12-27 Akim Demaille <akim@epita.fr>
3948
3949 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
3950 (build_relations): Adjust.
3951
d0b0fefa
AD
39522001-12-27 Akim Demaille <akim@epita.fr>
3953
3954 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
3955 duplication.
3956
adc8c848
AD
39572001-12-27 Akim Demaille <akim@epita.fr>
3958
3959 * src/reader.c (packgram): Catch nitems overflows.
3960
14d293ac
AD
39612001-12-27 Akim Demaille <akim@epita.fr>
3962
3963 * src/files.c, src/files.h (guard_obstack): Remove.
3964 * src/output.c (output): Adjust.
3965 * src/reader.c (parse_braces): New, factoring...
3966 (copy_action, copy_guard): these two which are renamed as...
3967 (parse_action, parse_guard): these.
3968 As a voluntary consequence, using braces around guards is now
3969 mandatory.
3970
f499b062
AD
39712001-12-27 Akim Demaille <akim@epita.fr>
3972
3973 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
3974 * src/reader.c (symbol_list): `guard' and `guard_line' are new
3975 members.
3976 (symbol_list_new): Adjust.
3977 (copy_action): action_line is the first line, not the last.
3978 (copy_guard): Just as for actions, store the `action' only, not
3979 the switch/case/break flesh.
3980 Don't parse the user action that might follow the guard, let...
3981 (readgram): do it, i.e., now, there can be an action after a
3982 guard.
3983 In other words the guard is just explicitly optional.
3984 (packgram): Adjust.
3985 * src/output.c (guards_output): New.
3986 (output_parser): Call it when needed.
3987 (output): Also free the guard and attrs obstacks.
3988 * src/files.c, src/files.h (obstack_save): Remove.
3989 (output_files): Remove.
3990 As a result, if one needs the former `.act' file, using an
3991 appropriate skeleton which requires actions and guards is now
3992 required.
3993 * src/main.c (main): Adjust.
3994 * tests/semantic.at: New.
3995 * tests/regression.at: Use `input.y' as input file name.
3996 Avoid 8+3 problems by requiring input.c when the test needs the
3997 parser.
3998
d945f5cd
AD
39992001-12-27 Akim Demaille <akim@epita.fr>
4000
4001 * src/reader.c (symbol_list_new): Be sure to initialize all the
4002 fields.
4003
d200e455
AD
40042001-12-27 Akim Demaille <akim@epita.fr>
4005
4006 All the hacks using a final pseudo state are now useless.
4007
4008 * src/LR0.c (set_state_table): state_table holds exactly nstates.
4009 * src/lalr.c (nLA): New.
4010 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
4011 instead of lookaheadsp from the pseudo state (nstate + 1).
4012
f9507c28
AD
40132001-12-27 Akim Demaille <akim@epita.fr>
4014
4015 * src/output.c (action_row, token_actions): Use a state_t instead
4016 of a integer, and nlookaheads instead of the following state's
4017 lookaheadsp.
4018
065fbd27
AD
40192001-12-27 Akim Demaille <akim@epita.fr>
4020
4021 * src/conflicts.c (log_resolution, flush_shift)
4022 (resolve_sr_conflict, set_conflicts, solve_conflicts)
4023 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
4024 (conflicts_print, print_reductions): Use a state_t instead of an
4025 integer when referring to a state.
4026 As much as possible, depend upon nlookaheads, instead of the
4027 `lookaheadsp' member of the following state (since lookaheads of
4028 successive states are successive, the difference between state n + 1
4029 and n served as the number of lookaheads for state n).
4030 * src/lalr.c (add_lookback_edge): Likewise.
4031 * src/print.c (print_core, print_actions, print_state)
4032 (print_results): Likewise.
4033 * src/print_graph.c (print_core, print_actions, print_state)
4034 (print_graph): Likewise.
4035 * src/conflicts.h: Adjust.
4036
1b177bd7
AD
40372001-12-27 Akim Demaille <akim@epita.fr>
4038
4039 * src/bison.hairy: Formatting/comment changes.
4040 ANSIfy.
4041 Remove `register' indications.
4042 Add plenty of `static'.
4043
7742ddeb
AD
40442001-12-27 Akim Demaille <akim@epita.fr>
4045
4046 * src/output.c (prepare): Drop the muscle `ntbase' which
4047 duplicates ntokens.
4048 * src/bison.simple: Formatting/comment changes.
4049 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
4050 is an undocumented synonym.
4051
1fa14068
AD
40522001-12-22 Akim Demaille <akim@epita.fr>
4053
4054 * src/output.c (output_table_data): Change the prototype to use
4055 `int' for array ranges: some invocations do pass an int, not a
4056 short.
4057 Reported by Wayne Green.
4058
b9752825
AD
40592001-12-22 Akim Demaille <akim@epita.fr>
4060
4061 Some actions of web2c.y are improperly triggered.
4062 Reported by Mike Castle.
4063
4064 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
4065 * tests/regression.at (Web2c): Rename as...
4066 (Web2c Report): this.
4067 (Web2c Actions): New.
4068
776209d6
AD
40692001-12-22 Akim Demaille <akim@epita.fr>
4070
4071 Reductions in web2c.y are improperly reported.
4072 Reported by Mike Castle.
4073
4074 * src/conflicts.c (print_reductions): Fix.
4075 * tests/regression.at (Web2c): New.
4076
275fc3ad
AD
40772001-12-18 Akim Demaille <akim@epita.fr>
4078
4079 Some host fail on `assert (!"foo")', which expands to
4080 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
4081 Reported by Nelson Beebee.
4082
4083 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
4084 `#define it_succeeded 0' and `assert (it_succeeded)'.
4085
897668ee
MA
40862001-12-17 Marc Autret <autret_m@epita.fr>
4087
4088 * src/bison.simple: Don't hard code the skeleton line and filename.
4089 * src/output.c (output_parser): Rename 'line' as 'output_line'.
4090 New line counter 'skeleton_line' (skeleton-line muscle).
4091
ab3399e0
PE
40922001-12-17 Paul Eggert <eggert@twinsun.com>
4093
4094 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
4095 YYDEBUG must be defined to a nonzero value.
4096
4097 * src/bison.simple (yytname): Do not assume that the user defines
4098 YYDEBUG to a properly parenthesized expression.
4099
3877f72b
AD
41002001-12-17 Akim Demaille <akim@epita.fr>
4101
4102 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
4103 nlookaheads is a new member.
4104 Adjust all users.
4105 * src/lalr.h (nlookaheads): Remove this orphan declaration.
4106 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
4107 state.
776209d6 4108
331dbc1b
AD
41092001-12-17 Akim Demaille <akim@epita.fr>
4110
4111 * src/files.h, src/files.c (open_files, close_files): Remove.
4112 * src/main.c (main): Don't open/close files, nor invoke lex_free,
4113 let...
4114 * src/reader.c (reader): Do it.
776209d6 4115
be750e4c
AD
41162001-12-17 Akim Demaille <akim@epita.fr>
4117
4118 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 4119
709ae8c6
AD
41202001-12-17 Akim Demaille <akim@epita.fr>
4121
4122 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
4123 (flush_reduce): New.
4124 (resolve_sr_conflict): Adjust.
776209d6 4125
f87685c3
AD
41262001-12-17 Akim Demaille <akim@epita.fr>
4127
4128 * src/output.c (output_obstack): Be static and rename as...
4129 (format_obstack): this, to avoid any confusion with files.c's
4130 output_obstack.
4131 * src/reader.h (muscle_obstack): Move to...
4132 * src/output.h: here, since it's defined in output.c.
4133
837491d8
AD
41342001-12-17 Akim Demaille <akim@epita.fr>
4135
4136 * src/output.c (action_row, save_column, default_goto)
4137 (sort_actions, matching_state, pack_vector): Better variable
4138 locality.
4139
796d61fb
AD
41402001-12-17 Akim Demaille <akim@epita.fr>
4141
4142 * src/output.c: Various formatting changes.
776209d6 4143
64d15509
AD
41442001-12-17 Akim Demaille <akim@epita.fr>
4145
4146 * src/files.c (output_files): Free the output_obstack.
4147 * src/main.c (main): Call print and print_graph conditionally.
4148 * src/print.c (print): Work unconditionally.
4149 * src/print_graph.c (print_graph): Work unconditionally.
4150 * src/conflicts.c (log_resolution): Output only if verbose_flag.
4151
fbc8ecb7
MA
41522001-12-16 Marc Autret <autret_m@epita.fr>
4153
4154 * src/output.c (actions_output): Fix. When we use %no-lines,
4155 there is one less line per action.
4156
f0440388
MA
41572001-12-16 Marc Autret <autret_m@epita.fr>
4158
4159 * src/bison.simple: Remove a useless #line directive.
4160 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
4161 * src/output.c (get_lines_number): New.
776209d6 4162 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
4163 output muscles.
4164 Fix line numbering.
4165 (actions_output): Computes the number of lines taken by actions.
4166 (output_master_parser): Insert new skeleton which is the name of
4167 the output parser file name.
4168
a79986b8
MA
41692001-12-15 Marc Autret <autret_m@epita.fr>
4170
4171 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
4172
4ec8e00f
MA
41732001-12-15 Marc Autret <autret_m@epita.fr>
4174
4175 * src/output.c (output_gram): Keep track of the hairy one.
4176
1a4648ff
AD
41772001-12-15 Akim Demaille <akim@epita.fr>
4178
4179 Make `make distcheck' work.
4180
4181 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
4182 system.h which uses libgettext.h.
4183
9c2c67e6
AD
41842001-12-15 Akim Demaille <akim@epita.fr>
4185
4186 * src/nullable.c (set_nullable): Useless rules must be skipped,
4187 otherwise, since we range over their symbols, we might look at a
4188 nonterminal which no longer ``exists'', i.e., it is not counted in
4189 `nvars', hence we overflow our arrays.
4190
93ede233
AD
41912001-12-15 Akim Demaille <akim@epita.fr>
4192
4193 The header can also be produced directly, without any obstack!
4194 Yahoo!
4195
4196 * src/files.c, src/files.h (defines_obstack): Remove.
4197 (compute_header_macro): Global.
4198 (defines_obstack_save): Remove.
4199 * src/reader.c (parse_union_decl): No longer output to
4200 defines_obstack: its content can be found in the `stype' muscle
4201 anyway.
4202 (output_token_translations): Merge into...
4203 (symbols_output): this.
4204 Rename as...
4205 (symbols_save): this.
4206 (reader): Adjust.
4207 * src/output.c (header_output): New.
4208 (output): Call it.
4209
2666f928
AD
42102001-12-15 Akim Demaille <akim@epita.fr>
4211
4212 * src/reader.c (parse_union_decl): Instead of handling two obstack
4213 simultaneously, use one to define the `stype' muscle, and use the
4214 value of the latter to fill defines_obstack.
4215 (copy_comment): Remove.
4216 (copy_comment2): Work for a single obstack.
4217 Rename as...
4218 (copy_comment): this.
4219
428046f8
AD
42202001-12-15 Akim Demaille <akim@epita.fr>
4221
4222 * src/lex.c, src/lex.h (xgetc): No longer static.
4223 * src/reader.c (parse_union_decl): Revamp.
4224
ea52d706
AD
42252001-12-15 Akim Demaille <akim@epita.fr>
4226
4227 Still making progress in separating Bison into (i) input, (ii)
4228 process, (iii) output: now we can directly output the parser file
4229 without using table_obstack at all.
4230
4231 * src/files.c, src/files.h (table_obstack): Bye bye.
4232 (parser_file_name): New.
4233 * src/files.c (compute_output_file_names): Compute it.
4234 * src/output.c (actions_output, output_parser)
4235 (output_master_parser): To a file instead of an obstack.
4236
3f96f4dc
AD
42372001-12-15 Akim Demaille <akim@epita.fr>
4238
4239 Attach actions to rules, instead of pre-outputting them to
4240 actions_obstack.
4241
4242 * src/gram.h (rule_t): action and action_line are new members.
4243 * src/reader.c (symbol_list): Likewise.
4244 (copy_action): Save the actions within the rule.
4245 (packgram): Save them in rule_table.
4246 * src/output.c (actions_output): New.
4247 (output_parser): Use it on `%%actions'.
4248 (output_rule_data): Don't free rule_table.
4249 (output): Do it.
4250 (prepare): Don't save the `action' muscle.
4251 * src/bison.simple: s/%%action/%%actions/.
4252
51576fb3
AD
42532001-12-15 Akim Demaille <akim@epita.fr>
4254
4255 * src/reader.c (copy_action): When --yacc, don't append a `;'
4256 to the user action: let it fail if lacking.
dee049eb 4257 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 4258
2648a72d
AD
42592001-12-14 Akim Demaille <akim@epita.fr>
4260
4261 * src/lex.c (literalchar): Simply return the char you decoded, non
4262 longer mess around with obstacks and int pointers.
4263 Adjust all callers.
4264
92790e5b
AD
42652001-12-14 Akim Demaille <akim@epita.fr>
4266
4267 * src/lex.c (literalchar): Don't escape the special characters,
4268 just decode them, and keep them as char (before, eol was output as
4269 the 2 char string `\n' etc.).
4270 * src/output.c (output_rule_data): Use quotearg to output the
4271 token strings.
4272
927c1557
PE
42732001-12-13 Paul Eggert <eggert@twinsun.com>
4274
4275 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
4276 Do not infringe on the global user namespace when using C++.
4277 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
4278 All uses of `fprintf' and `stderr' changed.
4279
4280 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
4281
ed8e1f68
AD
42822001-12-13 Akim Demaille <akim@epita.fr>
4283
4284 The computation of nullable is broken: it doesn't handle empty
4285 RHS's properly.
4286
4287 * tests/torture.at (GNU AWK Grammar): New.
4288 * tests/sets.at (Nullable): New.
4289 * src/nullable.c (set_nullable): Instead of blindly looping over
4290 `ritems', loop over the rules, and then over their rhs's.
4291
4292 Work around Autotest bugs.
4293
4294 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
4295 frame, because Autotest understand lines starting with a `+' as
4296 traces from the shell. Then, they are not processed properly.
4297 Admittedly an Autotest bug, but we don't have time to wait for
4298 Autotest to catch up.
4299 * tests/regression.at (Broken Closure): Adjust to the new table
4300 frames.
4301 Move to...
4302 * tests/sets.at: here.
4303
cb581495
AD
43042001-12-13 Akim Demaille <akim@epita.fr>
4305
4306 * src/closure.c (closure): Use nrules instead of playing tricks
4307 with BITS_PER_WORD.
4308
2e729273
AD
43092001-12-13 Akim Demaille <akim@epita.fr>
4310
4311 * src/print.c (print_actions): Output the handling of `$' as the
4312 traces do: shifting the token EOF. Before EOF was treated as a
4313 nonterminal.
4314 * tests/regression.at: Adjust some tests.
4315 * src/print_graph.c (print_core): Complete the set of items via
4316 closure. The next-to-final and final states are still unsatisfying,
4317 but that's to be addressed elsewhere.
4318 No longer output the rule numbers, but do output the state number.
4319 A single loop for the shifts + gotos is enough, but picked a
4320 distinct color for each.
4321 (print_graph): Initialize and finalize closure.
4322
107f7dfb
AD
43232001-12-13 Akim Demaille <akim@epita.fr>
4324
4325 * src/reader.c (readgram): Remove dead code, an strip useless
4326 braces.
4327 (get_type): Remove, unused.
4328
9b53a24f
AD
43292001-12-12 Akim Demaille <akim@epita.fr>
4330
4331 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
4332 on that of lib/error.c.
4333
dbfb6dcd
AD
43342001-12-12 Akim Demaille <akim@epita.fr>
4335
4336 Some hosts don't like `/' in includes.
4337
4338 * src/system.h: Include libgettext.h without qualifying the path.
4339 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
4340 $(top_srcdir).
4341
c25fb648
MA
43422001-12-11 Marc Autret <autret_m@epita.fr>
4343
4344 * src/output.c (output_parser): Remove useless muscle.
4345
710ddc4f
MA
43462001-12-11 Marc Autret <autret_m@epita.fr>
4347
4348 * src/bison.simple: Remove #line just before %%epilogue. It
4349 is now handled in ...
4350 * src/reader.c (read_additionnal_code): Add the output of a
4351 #line for the epilogue.
4352
e83d80b8
MA
43532001-12-10 Marc Autret <autret_m@epita.fr>
4354
927c1557 4355 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
4356 replace precedent remove.
4357 * src/bison.simple: Remove #line before %%prologue because
4358 %%input-line is wrong at this time.
4359
971d5158
MA
43602001-12-10 Marc Autret <autret_m@epita.fr>
4361
4362 * src/reader.c (symbols_output): Clean up.
927c1557 4363 * src/output.c (output_gram, output): Clean up.
971d5158 4364
5edafffd
AD
43652001-12-10 Akim Demaille <akim@epita.fr>
4366
4367 * src/lalr.c (initialize_lookaheads): New. Extracted from...
4368 * src/LR0.c (set_state_table): here.
4369 * src/lalr.c (lalr): Call it.
4370
0279f8e9
AD
43712001-12-10 Akim Demaille <akim@epita.fr>
4372
4373 * src/state.h (shifts): Remove the `number' member: shifts are
4374 attached to state, hence no longer need to be labelled with a
4375 state number.
4376
190c4f5f
AD
43772001-12-10 Akim Demaille <akim@epita.fr>
4378
4379 Now that states have a complete set of members, the linked list of
4380 shifts is useless: just fill directly the state's shifts member.
4381
4382 * src/state.h (shifts): Remove the `next' member.
4383 * src/LR0.c (first_state, last_state): Remove.
4384 Adjust the callers.
4385 (augment_automaton): Don't look for the shifts that must be added
4386 a shift on EOF: it is those of the state we looked for! But now,
4387 since shifts are attached, it is no longer needed to looking
4388 merely by its id: its number.
4389
2a73b93d
AD
43902001-12-10 Akim Demaille <akim@epita.fr>
4391
4392 * src/LR0.c (augment_automaton): Better variable locality.
4393 Remove an impossible branch: if there is a state corresponding to
4394 the start symbol being shifted, then there is shift for the start
4395 symbol from the initial state.
4396
74392f6a
AD
43972001-12-10 Akim Demaille <akim@epita.fr>
4398
4399 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
4400 only when appropriate: when insert_start_shifting_state' is not
4401 invoked.
4402 * tests/regression.at (Rule Line Numbers): Adjust.
4403
37c82725
AD
44042001-12-10 Akim Demaille <akim@epita.fr>
4405
4406 * src/LR0.c (augment_automaton): Now that all states have shifts,
4407 merge the two cases addition shifts to the initial state.
4408
6a164e0c
AD
44092001-12-10 Akim Demaille <akim@epita.fr>
4410
4411 * src/lalr.c (set_state_table): Move to...
4412 * src/LR0.c: here.
4413 * src/lalr.c (lalr): Don't call it...
4414 * src/LR0.c (generate_states): do it.
4415 * src/LR0.h (first_state): Remove, only the table is used.
4416
7215de24
AD
44172001-12-10 Akim Demaille <akim@epita.fr>
4418
4419 * src/LR0.h (first_shift, first_reduction): Remove.
4420 * src/lalr.c: Don't use first_shift: find shifts through the
4421 states.
4422
80e25d4d
AD
44232001-12-10 Akim Demaille <akim@epita.fr>
4424
4425 * src/LR0.c: Attach shifts to states as soon as they are
4426 computed.
4427 * src/lalr.c (set_state_table): Instead of assigning shifts to
4428 state, just assert that the mapping was properly done.
4429
0ab3728b
AD
44302001-12-10 Akim Demaille <akim@epita.fr>
4431
4432 * src/LR0.c (insert_start_shift): Rename as...
4433 (insert_start_shifting_state): this.
4434 (insert_eof_shifting_state, insert_accepting_state): New.
4435 (augment_automaton): Adjust.
4436 Better locality of the variables.
4437 When looking if the start_symbol is shifted from the initial
4438 state, using `while (... symbol != start_symbol ...)' sounds
4439 better than `while (... symbol < start_symbol ...)': If fail
4440 to see how the order between symbols could be relevant!
4441
78af9bbc
AD
44422001-12-10 Akim Demaille <akim@epita.fr>
4443
4444 * src/getargs.h: Don't declare `spec_name_prefix' and
4445 `spec_file_prefix', declared by src/files.h.
4446 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
4447 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
4448 * src/output.c (prepare): Adjust.
4449 * src/reader.c (symbols_output): Likewise.
4450 * src/vmsgetargs.c: Vaguely adjust, but who cares?
4451
bdef2a41
AD
44522001-12-10 Akim Demaille <akim@epita.fr>
4453
4454 * src/muscle_tab.c (muscle_init): NULL is a better default than
4455 `"0"'.
4456
3735969c
AD
44572001-12-10 Akim Demaille <akim@epita.fr>
4458
4459 * src/reader.c (reader): Calling symbols_output once is enough.
4460
49701457
AD
44612001-12-10 Akim Demaille <akim@epita.fr>
4462
4463 Now that states have a complete set of members, the linked list of
4464 reductions is useless: just fill directly the state's reductions
4465 member.
4466
4467 * src/state.h (struct reductions): Remove member `number' and
4468 `next'.
4469 * src/LR0.c (first_reduction, last_reduction): Remove.
4470 (save_reductions): Don't link the new reductions, store them in
4471 this_state.
4472 * src/lalr.c (set_state_table): No need to attach reductions to
4473 states, it's already done.
4474 * src/output.c (output_actions): No longer free the shifts, then
4475 the reductions, then the states: free all the states and their
4476 members.
4477
0edad749
AD
44782001-12-10 Akim Demaille <akim@epita.fr>
4479
4480 * src/options.c (OPTN, DRTV, BOTH): New.
4481 (option_table): Use them.
4482
0edad749
AD
4483 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
4484 the job of system.h.
4485 * src/options.c: Don't include stdio.h and xalloc.h for the same
4486 reasons.
4487
5449dd0f
AD
44882001-12-10 Akim Demaille <akim@epita.fr>
4489
4490 * src/output.c (output, prepare): Make sure the values of the
4491 muscles `action' and `prologue' are 0-terminated.
4492
a870c567
AD
44932001-12-10 Akim Demaille <akim@epita.fr>
4494
4495 Clean up GCC warnings.
4496
4497 * src/reader.c (copy_action): `buf' is not used.
4498 (parse_skel_decl): Be static.
4499 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
4500 * src/options.h (create_long_option_table): Have a real prototype.
4501 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
4502 (hash_delete_at): Return const void *.
4503 Adjust casts to preserve the const.
4504
80df8768
AD
45052001-12-10 Akim Demaille <akim@epita.fr>
4506
4507 * configure.in: Require 2.52g.
4508 M4 is not needed, but AUTOM4TE is.
4509 * m4/m4.m4: Remove.
4510 * tests/Makefile.am: Adjust.
4511
f693ad14
AD
45122001-12-10 Akim Demaille <akim@epita.fr>
4513
4514 One structure for states is enough, even though theoretically
4515 there are LR(0) states and LALR(1) states.
4516
4517 * src/lalr.h (state_t): Remove.
4518 (state_table): Be state_t **, not state_t *.
4519 * src/state.h (core, CORE_ALLOC): Rename as...
4520 (state_t, STATE_ALLOC): this.
4521 Add the LALR(1) members: shifts, reductions, errs.
4522 * src/LR0.c (state_table): Rename as...
4523 (state_hash): this, to avoid name clashes with the global
4524 `state_table'.
4525 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
4526 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
4527
74ffbcb6
AD
45282001-12-10 Akim Demaille <akim@epita.fr>
4529
4530 Bison dumps core on bash.y.
4531 Reported by Pascal Bart.
4532
4533 * src/warshall.c (bitmatrix_print): New.
4534 (TC): Use it.
4535 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
4536 j must be the outer loop.
4537 * tests/regression.at (Broken Closure): New.
4538
07708e19
AD
45392001-12-05 Akim Demaille <akim@epita.fr>
4540
4541 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
4542 its argument.
4543