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