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