]> git.saurik.com Git - bison.git/blame - ChangeLog
* configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
[bison.git] / ChangeLog
CommitLineData
a5c75d7f
AD
12002-09-27 Akim Demaille <akim@epita.fr>
2
3 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
4 (Because of AC_LIBSOURCE).
5
8280e179
AD
62002-09-27 Akim Demaille <akim@epita.fr>
7
8 Playing with Autoscan.
9
10 * configure.ac: Remove the old LIBOBJ tweaks.
11 (AC_REPLACE_FUNCS): Add strrchr and strtol.
12 * lib/strrchr.c: New.
13 * lib/strtol.c: New, from the Coreutils 4.5.1.
14
ae64af35
AD
152002-09-27 Akim Demaille <akim@epita.fr>
16
17 Playing with Autoscan.
18
19 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
20 * lib/Makefile.am (libbison_a_SOURCES): No longer include
21 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
22 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
23 Coreutils 4.5.1.
24
d1a1114f
AD
252002-09-24 Akim Demaille <akim@epita.fr>
26
27 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
28 (Frequently Asked Questions, Parser Stack Overflow): New.
29
b906441c
AD
302002-09-13 Akim Demaille <akim@epita.fr>
31
32 Playing with autoscan.
33
34 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
35 * src/files.c (skeleton_find): Remove, unused.
36 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
37 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
38
bd701811
AD
392002-09-13 Akim Demaille <akim@epita.fr>
40
41 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
42 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
43
e0a13e7b
AD
442002-09-13 Akim Demaille <akim@epita.fr>
45
46 * configure.ac: Require 2.54.
47 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
48 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
49 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
50 Remove, provided by Autoconf macros.
51
c97011bf
AD
522002-09-12 Akim Demaille <akim@epita.fr>
53
54 * m4/prereq.m4: Update, from Coreutils 4.5.1.
55
d862b1be
AD
562002-09-12 Akim Demaille <akim@epita.fr>
57
58 * m4/prereq.m4: Update, from Fileutils 4.1.5.
59 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
60 Reported by Martin Mokrejs.
61
3d38c03a
AD
622002-09-10 Akim Demaille <akim@epita.fr>
63
64 * src/parse-gram.y: Associate a human readable string to each
65 token type.
66 * tests/regression.at (Invalid inputs): Adjust.
67
b6347355
AD
682002-09-10 Gary V. Vaughan <gary@gnu.org>
69
70 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
71 with an Autoconf-2.5x style configure.ac.
72
09ba4ab2
PE
732002-09-06 Paul Eggert <eggert@twinsun.com>
74
75 * doc/bison.texinfo (Conditions): Make explicit that the GPL
76 exception applies only to yacc.c. This is a modification of a
77 patch originally suggested by Akim Demaille.
78
21846f69
AD
792002-09-06 Akim Demaille <akim@epita.fr>
80
09ba4ab2
PE
81 * data/c.m4 (b4_copyright): Move the GPL exception comment from
82 here to...
83 * data/yacc.c: here.
84
21846f69
AD
85 * data/lalr1.cc (struct yyltype): Don't define it, since we use
86 LocationType.
87 (b4_ltype): Default to yy::Location from location.hh.
88
c0ad8bf3
AD
892002-09-04 Jim Meyering <jim@meyering.net>
90
91 * data/yacc.c: Guard the declaration of yytoknum also with
92 `#ifdef YYPRINT', so it is declared only when used.
93
3a93251e
AD
942002-09-04 Akim Demaille <akim@epita.fr>
95
96 * configure.in: Rename as...
97 * configure.ac: this.
98 Bump to 1.49c.
99
427c0dda
AD
1002002-09-04 Akim Demaille <akim@epita.fr>
101
102 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
103 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
104 translate maintainer only messages.
105
6a254321
PE
1062002-08-12 Paul Eggert <eggert@twinsun.com>
107
645e30d1
PE
108 Version 1.49b.
109
6a254321
PE
110 * Makefile.am (SUBDIRS): Remove intl.
111 (DISTCLEANFILES): Remove.
112 * NEWS: Mention that GNU M4 is now required. Clarify what is
113 meant by "larger grammars". Mention the pt_BR translation.
114 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
115 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
116 Bump version from 0.11.2 to 0.11.5.
117 (BISON_PREREQ_STAGE): Remove.
118 (AM_GNU_GETTEXT): Use external gettext.
119 (AC_OUTPUT): Remove intl/Makefile.
120
121 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
122
123 * data/glr.c: Include string.h, for strlen.
124 (yyreportParseError): Use size_t for yysize.
125 (yy_yypstack): No longer nested inside yypstates, as nested
126 functions are not portable. Do not assume size_t is the
127 same width as int.
128 (yypstates): Do not assume that ptrdiff_t is the same width
129 as int, and similarly for yyposn and YYINDEX.
130
131 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
132
133 * lib/Makefile.am (INCLUDES): Do not include from the intl
134 directory, which has been removed.
135 * src/Makefile.am (INCLUDES): Likewise.
136
137 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
138 (bitsets_sources, additional_bitsets_sources, timevars_sources):
139 New vars.
140
141 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
142 * tests/Makefile.am (EXTRA_DIST): Likewise.
143
144 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
145 Do not assume that bitset_windex is the same width as unsigned.
146
147 * lib/abitset.c (abitset_unused_clear): Do not assume that
148 bitset_word is the same width as int.
149 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
150 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
151 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
152 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
153 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
154
155 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
156 portability to one's complement hosts!).
157 * lib/ebitset.c (ebitset_op1): Likewise.
158 * lib/lbitset.c (lbitset_op1): Likewise.
159
160 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
161 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
162 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
163 Sync with fileutils.
164 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
165 lib/gettext.h: Sync with diffutils.
166
167 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
168 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
169
170 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
171 PROTOTYPES to check for prototypes, and "defined __STDC__" to
172 check for void *.
173
174 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
175 size_t; the old version tried to do this but casted improperly.
176 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
177 (bitset_test): Now returns int, not unsigned long.
178
179 * lib/bitset_stats.c: Include "gettext.h".
180 (_): New macro.
181 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
182 name locals "index", as it generates unnecessary warnings on some
183 hosts that have an "index" function.
184
185 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
186 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
187 they need translation.
188 * src/LR0.c (state_list_append, new_itemsets, get_state,
189 append_states, generate_states): Likewise.
190 * src/assoc.c (assoc_to_string): Likewise.
191 * src/closure.c (print_closure, set_firsts, closure): Likewise.
192 * src/gram.c (grammar_dump): Likewise.
193 * src/injections.c (injections_compute): Likewise.
194 * src/lalr.c (lookaheads_print): Likewise.
195 * src/relation.c (relation_transpose): Likewise.
196 * src/scan-gram.l: Likewise.
197 * src/tables.c (table_grow, pack_vector): Likewise.
198
199 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
200 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
201 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
202 * m4/mbstate_t.m4: Sync with fileutils.
203 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
204
205 * po/LINGUAS: Add pt_BR.
206 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
207 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
208 lib/timevar.c.
209 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
210 manual recommends.
211 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
212
213 * src/complain.c (strerror_r): Remove decl; not needed.
214 (strerror): Use same pattern as ../lib/error.c.
215
216 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
217
218 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
219
220 * src/main.c (main): Cast result of bindtextdomain and textdomain
221 to void, to avoid a GCC warning when --disable-nls is in effect.
222
223 * src/scan-gram.l: Use strings rather than escapes when possible,
224 to minimize the number of warnings from xgettext.
225 (handle_action_dollar, handle_action_at): Don't use isdigit,
226 as it mishandles negative chars and it may not work as expected
227 outside the C locale.
228
229 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
230 this is a GCC extension and is not portable to other compilers.
231
232 * src/system.h (alloca): Use same pattern as ../lib/error.c.
233 Do not include <ctype.h>; no longer needed.
234 Do not include <malloc.h>; no longer needed (and generates
235 warnings on OpenBSD 3.0).
236
237 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
238 it's not portable.
239
240 * tests/regression.at: Do not use 'cc -c input.c -o input';
241 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
242
243 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
244 exit status as failure, not just exit status 1. Sun C exits
245 with status 2 sometimes.
246
247 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
248 Use it for the two large tests.
249
c8f002c7
AD
2502002-08-02 Akim Demaille <akim@epita.fr>
251
252 * src/conflicts.c (conflicts_output): Don't output rules never
253 reduced here, since anyway that computation doesn't work.
254 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
255 (rule_useless_p, rule_never_reduced_p): New.
256 (grammar_rules_partial_print): Use a filter instead of a range.
257 Display the title only if needed.
258 (grammar_rules_print): Adjust.
259 (grammar_rules_never_reduced_report): New.
260 * src/tables.c (action_row): Move the computation of rules never
261 reduced to...
262 (token_actions): here.
263 * src/main.c (main): Make the parser before making the report, so
264 that rules never reduced are computed.
265 Call grammar_rules_never_reduced_report.
266 * src/print.c (print_results): Report rules never reduced.
267 * tests/conflicts.at, tests/reduce.at: Adjust.
268
cd08e51e
AD
2692002-08-01 Akim Demaille <akim@epita.fr>
270
271 Instead of attaching lookaheads and duplicating the rules being
272 reduced by a state, attach the lookaheads to the reductions.
273
274 * src/state.h (state_t): Remove the `lookaheads',
275 `lookaheads_rule' member.
276 (reductions_t): Add a `lookaheads' member.
277 Use a regular array for the `rules'.
278 * src/state.c (reductions_new): Initialize the lookaheads member
279 to 0.
280 (state_rule_lookaheads_print): Adjust.
281 * src/state.h, src/state.c (state_reductions_find): New.
282 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
283 (count_rr_conflicts): Adjust.
284 * src/lalr.c (LArule): Remove.
285 (add_lookback_edge): Adjust.
286 (state_lookaheads_count): New.
287 (states_lookaheads_initialize): Merge into...
288 (initialize_LA): this.
289 (lalr_free): Adjust.
290 * src/main.c (main): Don't free nullable and derives too early: it
291 is used by --verbose.
292 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
293
bb0027a9
AD
2942002-08-01 Akim Demaille <akim@epita.fr>
295
296 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
297 `rule_number_t**'.
298 (set_derives, free_derives): Rename as...
299 (derives_compute, derives_free): this.
300 Adjust all dependencies.
301 * src/nullable.c (set_nullable, free_nullable): Rename as...
302 (nullable_compute, nullable_free): these.
303 (rule_list_t): Store rule_t *, not rule_number_t.
304 * src/state.c (state_rule_lookaheads_print): Directly compare rule
305 pointers, instead of their numbers.
306 * src/main.c (main): Call nullable_free, and derives_free earlier,
307 as they were lo longer used.
308
3325ddc4
AD
3092002-08-01 Akim Demaille <akim@epita.fr>
310
311 * lib/timevar.c (get_time): Include children time.
312 * src/lalr.h (LA, LArule): Don't export them: used with the
313 state_t.
314 * src/lalr.c (LA, LArule): Static.
315 * src/lalr.h, src/lalr.c (lalr_free): New.
316 * src/main.c (main): Call it.
317 * src/tables.c (pack_vector): Check whether loc is >= to the
318 table_size, not >.
319 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
320 (tables_generate): do it, since that's also it which allocates
321 them.
322 Don't free LA and LArule, main does.
323
c6f1a33c
AD
3242002-07-31 Akim Demaille <akim@epita.fr>
325
326 Separate parser tables computation and output.
327
328 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
329 (conflict_list, conflict_list_cnt, table, check, table_ninf)
330 (yydefgoto, yydefact, high): Move to...
331 * src/tables.h, src/tables.c: here.
332 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
333 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
334 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
335 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
336 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
337 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
338 (action_row, save_row, token_actions, save_column, default_goto)
339 (goto_actions, sort_actions, matching_state, pack_vector)
340 (table_ninf_remap, pack_table, prepare_actions): Move to...
341 * src/tables.c: here.
342 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
343 * src/output.c (token_actions, output_base, output_conflicts)
344 (output_check): Merge into...
345 (prepare_actions): this.
346 (actions_output): Rename as...
347 (user_actions_output): this.
348 * src/main.c (main): Call tables_generate and tables_free.
349
1509d42f
AD
3502002-07-31 Akim Demaille <akim@epita.fr>
351
352 Steal GCC's --time-report support.
353
354 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
355 stolen/adjusted from GCC.
356 * m4/stage.m4: Remove time related checks.
357 * m4/timevar.m4: New.
358 * configure.in: Adjust.
359 * src/system.h: Adjust to using timevar.h.
360 * src/getargs.h, src/getargs.c: Support trace_time for
361 --trace=time.
362 * src/main.c (stage): Remove.
363 (main): Replace `stage' invocations with timevar calls.
364 * src/output.c: Insert pertinent timevar calls.
365
273a74fa
AD
3662002-07-31 Akim Demaille <akim@epita.fr>
367
368 Let --trace have arguments.
369
370 * src/getargs.h (enum trace_e): New.
371 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
372 (long_options, short_options): --trace/-T takes an optional
373 argument.
374 Change all the uses of trace_flag to reflect the new flags.
375 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
376
377 Strengthen `stage' portability.
378
379 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
380 * configure.in: Use it.
381 Don't check for malloc.h and sys/times.h.
382 * src/system.h: Include them when appropriate.
383 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
384 times and struct tms are available.
385
217598da
AD
3862002-07-30 Akim Demaille <akim@epita.fr>
387
388 In verbose parse error message, don't report `error' as an
389 expected token.
390 * tests/actions.at (Printers and Destructors): Adjust.
391 * tests/calc.at (Calculator $1): Adjust.
392 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
393 error message, do not report the parser accepts the error token in
394 that state.
395
52489d44
AD
3962002-07-30 Akim Demaille <akim@epita.fr>
397
398 Normalize conflict related messages.
399
400 * src/complain.h, src/complain.c (warn, complain): New.
401 * src/conflicts.c (conflicts_print): Use them.
402 (conflict_report_yacc): New, extracted from...
403 (conflicts_print): here.
404 * tests/conflicts.at, tests/existing.at: Adjust.
405
e8832397
AD
4062002-07-30 Akim Demaille <akim@epita.fr>
407
408 Report rules which are never reduced by the parser: those hidden
409 by conflicts.
410
411 * src/LR0.c (save_reductions): Don't make the final state too
412 different: save its reduction (accept) instead of having a state
413 without any action (no shift or goto, no reduce).
414 Note: the final state is now a ``regular'' state, i.e., the
415 parsers now contain `reduce 0' as default reduction.
416 Nevertheless, since they decide to `accept' when yystate =
417 final_state, they still will not reduce rule 0.
418 * src/print.c (print_actions, print_reduction): Adjust.
419 * src/output.c (action_row): Track reduced rules.
420 (token_actions): Report rules never reduced.
421 * tests/conflicts.at, tests/regression.at: Adjust.
422
caf23d24
AD
4232002-07-30 Akim Demaille <akim@epita.fr>
424
425 `stage' was accidently included in a previous patch.
426 Initiate its autoconfiscation.
427
428 * configure.in: Look for malloc.h and sys/times.h.
429 * src/main.c (stage): Adjust.
430 Report only when trace_flag.
431
640748ee
AD
4322002-07-29 Akim Demaille <akim@epita.fr>
433
434 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
435 state_number_t.
436 (errs_t): symbol_t*, not symbol_number_t.
437 (reductions_t): rule_t*, not rule_number_t.
438 (FOR_EACH_SHIFT): New.
439 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
440 * src/print.c, src/print_graph.c: Adjust.
441
88bce5a2
AD
4422002-07-29 Akim Demaille <akim@epita.fr>
443
444 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
445
446 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
447 (endtoken, accept): these.
448 * src/reader.c (reader): Set endtoken's default tag to "$end".
449 Set undeftoken's tag to "$undefined" instead of "$undefined.".
450 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
451 Adjust.
452
1bfb97db
AD
4532002-07-29 Akim Demaille <akim@epita.fr>
454
455 * src/reduce.c (reduce_grammar): When the language is empty,
456 complain about the start symbol, not the axiom.
457 Use its location.
458 * tests/reduce.at (Empty Language): New.
459
fc5734fe
AD
4602002-07-26 Akim Demaille <akim@epita.fr>
461
462 * src/reader.h, src/reader.c (gram_error): ... can't get
463 yycontrol without making too strong assumptions on the parser
464 itself.
465 * src/output.c (prepare_tokens): Use the real 0th value of
466 token_translations instead of `0'.
467 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
468 visible here.
469 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
470 for the time being: %locations ought to provide it to yyerror.
471
3650b4b8
AD
4722002-07-25 Akim Demaille <akim@epita.fr>
473
474 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
475 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
476 * tests/regression.at (Web2c Actions): Adjust.
477
4b3d3a8e
AD
4782002-07-25 Akim Demaille <akim@epita.fr>
479
480 Stop storing rules from 1 to nrules + 1.
481
482 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
483 * src/nullable.c, src/output.c, src/print.c, src/reader.c
484 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
485 Iterate from 0 to nrules.
486 Use rule_number_as_item_number and item_number_as_rule_number.
487 Adjust to `derive' now containing possibly 0.
488 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
489 Handle the `- 1' part in rule numbers from/to item numbers.
490 * src/conflicts.c (log_resolution): Fix the message which reversed
491 shift and reduce.
492 * src/output.c (action_row): Initialize default_rule to -1.
493 (token_actions): Adjust.
494 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
495 expected output.
496 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
497
4a2a22f4
AD
4982002-07-25 Akim Demaille <akim@epita.fr>
499
500 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
501 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
502 (b4_c_knr_arg_decl): New.
503 * data/yacc.c: Use it to define yysymprint, yydestruct, and
504 yyreport_parse_error.
505
b8df3223
AD
5062002-07-25 Akim Demaille <akim@epita.fr>
507
508 * data/yacc.c (yyreport_parse_error): New, extracted from...
509 (yyparse): here.
510 (yydestruct, yysymprint): Move above yyparse.
511 Be K&R compliant.
512
a762e609
AD
5132002-07-25 Akim Demaille <akim@epita.fr>
514
515 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
516 replace...
517 (b4_sint_type, b4_uint_type): these.
518 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
519 * tests/regression.at (Web2c Actions): Adjust.
520
12b0043a
AD
5212002-07-25 Akim Demaille <akim@epita.fr>
522
523 * src/gram.h (TIEM_NUMBER_MAX): New.
524 (item_number_of_rule_number, rule_number_of_item_number): Rename
525 as...
526 (rule_number_as_item_number, item_number_as_rule_number): these.
527 Adjust dependencies.
528 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
529 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
530 (symbol_number_to_vector_number): New.
531 (order): Of vector_number_t* type.
532 (base_t, BASE_MAX, BASE_MIN): New.
533 (froms, tos, width, pos, check): Of base_t type.
534 (action_number_t, ACTION_MIN, ACTION_MAX): New.
535 (actrow): Of action_number_t type.
536 (conflrow): Of unsigned int type.
537 (table_ninf, base_ninf): New.
538 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
539 (muscle_insert_int_table, muscle_insert_base_table)
540 (muscle_insert_rule_number_table): New.
541 (prepare_tokens): Output `toknum' as int_table.
542 (action_row): Returns a rule_number_t.
543 Use ACTION_MIN, not SHRT_MIN.
544 (token_actions): yydefact is rule_number_t*.
545 (table_ninf_remap): New.
546 (pack_table): Use it for `base' and `table'.
547 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
548 replaced with...
549 (YYPACT_NINF, YYTABLE_NINF): these.
550 (yypact, yytable): Compute their types instead of hard-coded
551 `short'.
552 * tests/regression.at (Web2c Actions): Adjust.
553
5dde258a
AD
5542002-07-19 Akim Demaille <akim@epita.fr>
555
556 * src/scan-gram.l (id): Can start with an underscore.
557
a945ec39
AD
5582002-07-16 Akim Demaille <akim@epita.fr>
559
560 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
561 Adjust all former `associativity' dependencies.
562 * src/symtab.c (symbol_new): Default associativity is `undef', not
563 `right'.
564 (symbol_check_alias_consistence): Adjust.
565
fae437e8
AD
5662002-07-09 Akim Demaille <akim@epita.fr>
567
568 * doc/bison.texinfo: Properly set the ``header'' part.
569 Use @dircategory ``GNU programming tools'' as per Texinfo's
570 documentation.
571 Use @copying.
572
1a715ef2
AD
5732002-07-09 Akim Demaille <akim@epita.fr>
574
575 * lib/quotearg.h: Protect against multiple inclusions.
576 * src/location.h (location_t): Add a `file' member.
577 (LOCATION_RESET, LOCATION_PRINT): Adjust.
578 * src/complain.c (warn_at, complain_at, fatal_at): Drop
579 `error_one_per_line' support.
580
a5d50994
AD
5812002-07-09 Akim Demaille <akim@epita.fr>
582
583 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
584 * src/reader.c (lineno): Remove.
585 Adjust all dependencies.
586 (get_merge_function): Take a location and use complain_at.
587 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
588 * tests/regression.at (Invalid inputs, Mixing %token styles):
589 Adjust.
590
b275314e
AD
5912002-07-09 Akim Demaille <akim@epita.fr>
592
593 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
594 recovery rule, and forbid extensions when --yacc.
595 (gram_error): Use complain_at.
596 * src/reader.c (reader): Exit if there were parse errors.
597
865b9df1
AD
5982002-07-09 Akim Demaille <akim@epita.fr>
599
600 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
601 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
602 Reported by R Blake <blakers@mac.com>.
603
c76e14da
AD
6042002-07-09 Akim Demaille <akim@epita.fr>
605
606 * data/yacc.c: Output the copyright notive in the header.
607
7db2ed2d
AD
6082002-07-03 Akim Demaille <akim@epita.fr>
609
610 * src/output.c (froms, tos): Are state_number_t.
611 (save_column): sp, sp1, and sp2 are state_number_t.
612 (prepare): Rename `final' as `final_state_number', `nnts' as
613 `nterms_number', `nrules' as `rules_number', `nstates' as
614 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
615 unused.
616 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
617 * data/lalr1.cc (nsym_): Remove, unused.
618
e68e0410
AD
6192002-07-03 Akim Demaille <akim@epita.fr>
620
621 * src/lalr.h, src/lalr.c (goto_number_t): New.
622 * src/lalr.c (goto_list_t): New.
623 Propagate them.
624 * src/nullable.c (rule_list_t): New.
625 Propagate.
626 * src/types.h: Remove.
627
e1a4f3a4
AD
6282002-07-03 Akim Demaille <akim@epita.fr>
629
630 * src/closure.c (print_fderives): Use rule_rhs_print.
631 * src/derives.c (print_derives): Use rule_rhs_print.
632 (rule_list_t): New, replaces `shorts'.
633 (set_derives): Add comments.
634 * tests/sets.at (Nullable, Firsts): Adjust.
635
536545f3
AD
6362002-07-03 Akim Demaille <akim@epita.fr>
637
638 * src/output.c (prepare_actions): Free `tally' and `width'.
639 (prepare_actions): Allocate and free `order'.
640 * src/symtab.c (symbols_free): Free `symbols'.
641 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
642 * src/output.c (m4_invoke): Move to...
643 * src/scan-skel.l: here.
644 (<<EOF>>): Close yyout, and free its name.
645
8b752b00
AD
6462002-07-03 Akim Demaille <akim@epita.fr>
647
648 Fix some memory leaks, and fix a bug: state 0 was examined twice.
649
650 * src/LR0.c (new_state): Merge into...
651 (state_list_append): this.
652 (new_states): Merge into...
653 (generate_states): here.
654 (set_states): Don't ensure a proper `errs' state member here, do it...
655 * src/conflicts.c (conflicts_solve): here.
656 * src/state.h, src/state.c: Comment changes.
657 (state_t): Rename member `shifts' as `transitions'.
658 Adjust all dependencies.
659 (errs_new): For consistency, also take the values as argument.
660 (errs_dup): Remove.
661 (state_errs_set): New.
662 (state_reductions_set, state_transitions_set): Assert that no
663 previous value was assigned.
664 (state_free): New.
665 (states_free): Use it.
666 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
667 temporary storage: use `errs' and `nerrs' as elsewhere.
668 (set_conflicts): Allocate and free this `errs'.
669
613f5e1a
AD
6702002-07-02 Akim Demaille <akim@epita.fr>
671
672 * lib/libiberty.h: New.
673 * lib: Update the bitset implementation from upstream.
674 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
675 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
676 * src/main.c: Adjust bitset stats calls.
677
26e0cadc
PE
6782002-07-01 Paul Eggert <eggert@twinsun.com>
679
680 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
681 char, so that negative chars don't collide with $.
682
1154cced
AD
6832002-06-30 Akim Demaille <akim@epita.fr>
684
685 Have the GLR tests be `warning' checked, and fix the warnings.
686
687 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
688 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
689 (yyremoveDeletes): `yyi' and `yyj' are size_t.
690 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
691 (yyaddDeferredAction): static.
692 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
693 (yyreportParseError): yyprefix is const.
694 yytokenp is used only when verbose.
695 (yy__GNUC__): Replace with __GNUC__.
696 (yypdumpstack): yyi is size_t.
697 (yypreference): Un-yy local variables and arguments, to avoid
698 clashes with `yyr1'. Anyway, we are not in the user name space.
699 (yytname_size): be an int, as is compared with ints.
700 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
701 Use them.
702 * tests/cxx-gram.at: Use quotation to protect $1.
703 Use AT_COMPILE to enable warnings hunts.
704 Prototype yylex and yyerror.
705 `Use' argc.
706 Include `string.h', not `strings.h'.
707 Produce and prototype stmtMerge only when used.
708 yylex takes a location.
709
97650f4e
AD
7102002-06-30 Akim Demaille <akim@epita.fr>
711
712 We spend a lot of time in quotearg, in particular when --verbose.
713
714 * src/symtab.c (symbol_get): Store a quoted version of the key.
715 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
716 Adjust all callers.
717
d2576365
AD
7182002-06-30 Akim Demaille <akim@epita.fr>
719
720 * src/state.h (reductions_t): Rename member `nreds' as num.
721 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
722 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
723
ccaf65bc
AD
7242002-06-30 Akim Demaille <akim@epita.fr>
725
726 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
727 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
728 (shifts_to): Rename as...
729 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
730 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
731 (TRANSITION_IS_DISABLED, transitions_to): these.
732
87675353
AD
7332002-06-30 Akim Demaille <akim@epita.fr>
734
735 * src/print.c (print_shifts, print_gotos): Merge into...
736 (print_transitions): this.
737 (print_transitions, print_errs, print_reductions): Align the
738 lookaheads columns.
739 (print_core, print_transitions, print_errs, print_state,
740 print_grammar): Output empty lines separator before, not after.
741 (state_default_rule_compute): Rename as...
742 (state_default_rule): this.
743 * tests/conflicts.at (Defaulted Conflicted Reduction),
744 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
745 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
746
ce4ccb4b
AD
7472002-06-30 Akim Demaille <akim@epita.fr>
748
749 Display items as we display rules.
750
751 * src/gram.h, src/gram.c (rule_lhs_print): New.
752 * src/gram.c (grammar_rules_partial_print): Use it.
753 * src/print.c (print_core): Likewise.
754 * tests/conflicts.at (Defaulted Conflicted Reduction),
755 (Unresolved SR Conflicts): Adjust.
756 (Unresolved SR Conflicts): Adjust and rename as...
757 (Resolved SR Conflicts): this, as was meant.
758 * tests/regression.at (Web2c Report): Adjust.
759
bc933ef1
AD
7602002-06-30 Akim Demaille <akim@epita.fr>
761
762 * src/print.c (state_default_rule_compute): New, extracted from...
763 (print_reductions): here.
764 Pessimize, but clarify the code.
765 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
766
53d4308d
AD
7672002-06-30 Akim Demaille <akim@epita.fr>
768
769 * src/output.c (action_row): Let default_rule be always a rule
770 number.
771
574fb2d5
AD
7722002-06-30 Akim Demaille <akim@epita.fr>
773
774 * src/closure.c (print_firsts, print_fderives, closure):
775 Use BITSET_EXECUTE.
776 * src/lalr.c (lookaheads_print): Likewise.
777 * src/state.c (state_rule_lookaheads_print): Likewise.
778 * src/print_graph.c (print_core): Likewise.
779 * src/print.c (print_reductions): Likewise.
780 * src/output.c (action_row): Likewise.
781 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
782
05811fd7
AD
7832002-06-30 Akim Demaille <akim@epita.fr>
784
785 * src/print_graph.c: Use report_flag.
786
0e4d5753
AD
7872002-06-30 Akim Demaille <akim@epita.fr>
788
789 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
790 to...
791 * src/relation.h, src/relation.c (traverse, relation_digraph)
792 (relation_print, relation_transpose): New.
793
24c7d800
AD
7942002-06-30 Akim Demaille <akim@epita.fr>
795
796 * src/state.h, src/state.c (shifts_to): New.
797 * src/lalr.c (build_relations): Use it.
798
9222837b
AD
7992002-06-30 Akim Demaille <akim@epita.fr>
800
801 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
802 (item_number_of_rule_number, rule_number_of_item_number): New.
803 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
804 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
805 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
806 Propagate their use.
807 Much remains to be done, in particular wrt `shorts' from types.h.
808
260008e5
AD
8092002-06-30 Akim Demaille <akim@epita.fr>
810
811 * src/symtab.c (symbol_new): Initialize the `printer' member.
812
8a731ca8
AD
8132002-06-30 Akim Demaille <akim@epita.fr>
814
815 * src/LR0.c (save_reductions): Remove, replaced by...
816 * src/state.h, src/state.c (state_reductions_set): New.
817 (reductions, errs): Rename as...
818 (reductions_t, errs_t): these.
819 Adjust all dependencies.
820
32e1e0a4
AD
8212002-06-30 Akim Demaille <akim@epita.fr>
822
823 * src/LR0.c (state_list_t, state_list_append): New.
824 (first_state, last_state): Now symbol_list_t.
825 (this_state): Remove.
826 (new_itemsets, append_states, save_reductions): Take a state_t as
827 argument.
828 (set_states, generate_states): Adjust.
829 (save_shifts): Remove, replaced by...
830 * src/state.h, src/state.c (state_shifts_set): New.
831 (shifts): Rename as...
832 (shifts_t): this.
833 Adjust all dependencies.
834 * src/state.h (state_t): Remove the `next' member.
835
e5fb6710
AD
8362002-06-30 Akim Demaille <akim@epita.fr>
837
838 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
839 escaped in slot 0.
840
c7ca99d4
AD
8412002-06-30 Akim Demaille <akim@epita.fr>
842
843 Use hash.h for the state hash table.
844
845 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
846 (allocate_storage): Use state_hash_new.
847 (free_storage): Use state_hash_free.
848 (new_state, get_state): Adjust.
849 * src/lalr.h, src/lalr.c (states): Move to...
850 * src/states.h (state_t): Remove the `link' member, no longer
851 used.
852 * src/states.h, src/states.c: here.
853 (state_hash_new, state_hash_free, state_hash_lookup)
854 (state_hash_insert, states_free): New.
855 * src/states.c (state_table, state_compare, state_hash): New.
856 * src/output.c (output_actions): Do not free states now, since we
857 still need to know the final_state number in `prepare', called
858 afterwards. Do it...
859 * src/main.c (main): here: call states_free after `output'.
860
df0e7316
AD
8612002-06-30 Akim Demaille <akim@epita.fr>
862
863 * src/state.h, src/state.c (state_new): New, extracted from...
864 * src/LR0.c (new_state): here.
865 * src/state.h (STATE_ALLOC): Move to...
866 * src/state.c: here.
867 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
868 * src/state.h, src/state.c: here.
869
39f41916
AD
8702002-06-30 Akim Demaille <akim@epita.fr>
871
872 * src/reader.c (gensym): Rename as...
873 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
874 (getsym): Rename as...
875 (symbol_get): this.
876
d57650a5
AD
8772002-06-30 Akim Demaille <akim@epita.fr>
878
879 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
880 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
881 * src/output.c, src/print.c, src/print_graph.c: Propagate.
882 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
883
5a08f1ce
AD
8842002-06-30 Akim Demaille <akim@epita.fr>
885
886 Make the test suite pass with warnings checked.
887
888 * tests/actions.at (Printers and Destructors): Improve.
889 Avoid unsigned vs. signed issues.
890 * tests/calc.at: Don't exercise the scanner here, do it...
891 * tests/input.at (Torturing the Scanner): here.
892
720623af
PH
8932002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
894
88e7e941 895 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
720623af
PH
896 reorganize first lines parallel to yacc.c.
897
fb8135fa
AD
8982002-06-28 Akim Demaille <akim@epita.fr>
899
900 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
901 (b4_token_enum, b4_token_defines): New, factored from...
902 * data/lalr1.cc, data/yacc.c, glr.c: here.
903
41442480
AD
9042002-06-28 Akim Demaille <akim@epita.fr>
905
906 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
907 unused variables.
908 * src/output.c (merger_output): static.
909
e0e5bf84
AD
9102002-06-28 Akim Demaille <akim@epita.fr>
911
912 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
913 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
914 pacify GCC.
915 * src/output.c (save_row): Initialize all the variables to pacify GCC.
e0e5bf84 916
676385e2
PH
9172002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
918
919 Accumulated changelog for new GLR parsing features.
920
6a254321 921 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
922 conflicts_total_count.
923 * src/conflicts.h: Ditto.
924 * src/output.c (token_actions): Use the new name.
925 (output_conflicts): Change conflp => conflict_list_heads, and
926 confl => conflict_list for better readability.
927 * data/glr.c: Use the new names.
928 * NEWS: Add self to GLR announcement.
e0e5bf84 929
676385e2
PH
930 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
931
932 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
933 Akim Demaille.
934
935 * data/bison.glr: Change name to glr.c
936 * data/glr.c: Renamed from bison.glr.
937 * data/Makefile.am: Add glr.c
e0e5bf84
AD
938
939 * src/getargs.c:
940
676385e2
PH
941 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
942 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 943
676385e2
PH
944 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
945
946 * data/bison.glr: Be sure to restore the
947 current #line when returning to the skeleton contents after having
948 exposed the input file's #line.
949
950 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
951
952 * data/bison.glr: Bring up to date with changes to bison.simple.
953
954 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
955
956 * data/bison.glr: Correct definitions that use b4_prefix.
957 Various reformatting.
958 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
959 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
960 yytokenp argument; now part of stack.
961 (yychar): Define to behave as documented.
962 (yyclearin): Ditto.
e0e5bf84 963
676385e2
PH
964 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
965
966 * src/reader.h: Add declaration for free_merger_functions.
967
968 * src/reader.c (merge_functions): New variable.
969 (get_merge_function): New function.
970 (free_merger_functions): New function.
971 (readgram): Check for %prec that is not followed by a symbol.
972 Handle %dprec and %merge declarations.
973 (packgram): Initialize dprec and merger fields in rules array.
974
975 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
976 conflict_list_cnt, conflict_list_free): New variables.
977 (table_grow): Also grow conflict_table.
e0e5bf84 978 (prepare_rules): Output dprec and merger tables.
676385e2 979 (conflict_row): New function.
e0e5bf84 980 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
981 default reduction in conflicted states for GLR parser so that there
982 are spaces for the conflict lists.
983 (save_row): Also save conflict information.
984 (token_actions): Allocate conflict list.
985 (merger_output): New function.
986 (pack_vector): Pack conflict table, too.
987 (output_conflicts): New function to output yyconflp and yyconfl.
988 (output_check): Allocate conflict_tos.
989 (output_actions): Output conflict tables, also.
990 (output_skeleton): Output b4_mergers definition.
991 (prepare): Output b4_max_rhs_length definition.
992 Use 'bison.glr' as default skeleton for GLR parsers.
993
994 * src/gram.c (glr_parser): New flag.
995 (grammar_free): Call free_merger_functions.
996
997 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
998 all pairs of conflicting reductions, rather than just all tokens
999 causing conflicts. Needed to size conflict tables.
e0e5bf84 1000 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
1001 interface.
1002 (conflicts_print): Ditto.
1003 (count_total_conflicts): New function.
1004
1005 * src/reader.h (merger_list): New type.
1006 (merge_functions): New variable.
1007
1008 * src/lex.h (tok_dprec, tok_merge): New token types.
1009
1010 * src/gram.h (rule_s): Add dprec and merger fields.
1011 (glr_parser): New flag.
1012
1013 * src/conflicts.h (count_total_conflicts): New function.
1014
1015 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
1016
1017 * doc/bison.texinfo (Generalized LR Parsing): New section.
1018 (GLR Parsers): New section.
1019 (Language and Grammar): Mention GLR parsing.
1020 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
1021 Correct typo ("tge" -> "the").
1022
1023 * data/bison.glr: New skeleton for GLR parsing.
1024
1025 * tests/cxx-gram.at: New tests for GLR parsing.
1026
1027 * tests/testsuite.at: Include cxx-gram.at.
1028
1029 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 1030
676385e2
PH
1031 * src/parse-gram.y:
1032
1033 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
1034
1035 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 1036
b5480d74 10372002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
1038
1039 * src/options.h, src/options.c: Remove.
1040 * src/getargs.c (short_options, long_options): New.
1041
60491a94
AD
10422002-06-27 Akim Demaille <akim@epita.fr>
1043
1044 * data/bison.simple, data/bison.c++: Rename as...
1045 * data/yacc.c, data/lalr1.cc: these.
1046 * doc/bison.texinfo (Environment Variables): Remove.
1047
9be0c25b
AD
10482002-06-25 Raja R Harinath <harinath@cs.umn.edu>
1049
1050 * src/getargs.c (report_argmatch): Initialize strtok().
1051
1ae72863
AD
10522002-06-20 Akim Demaille <akim@epita.fr>
1053
1054 * data/bison.simple (b4_symbol_actions): New, replaces...
1055 (b4_symbol_destructor, b4_symbol_printer): these.
1056 (yysymprint): Be sure to call YYPRINT only for tokens, and using
1057 user token numbers.
1058
87542d29
AD
10592002-06-20 Akim Demaille <akim@epita.fr>
1060
1061 * data/bison.simple (yydestructor): Rename as...
1062 (yydestruct): this.
1063
1a31ed21
AD
10642002-06-20 Akim Demaille <akim@epita.fr>
1065
1066 * src/symtab.h, src/symtab.c (symbol_type_set)
1067 (symbol_destructor_set, symbol_precedence_set): The location is
1068 the last argument.
1069 Adjust all callers.
1070
e776192e
AD
10712002-06-20 Akim Demaille <akim@epita.fr>
1072
1073 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
1074 internals.
1075 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
1076 Takes a location.
1077 * src/symtab.h, src/symtab.c (symbol_class_set)
1078 (symbol_user_token_number_set): Likewise.
1079 Adjust all callers.
1080 Promote complain_at.
1081 * tests/input.at (Type Clashes): Adjust.
1082
5c1180b3
AD
10832002-06-20 Akim Demaille <akim@epita.fr>
1084
1085 * data/bison.simple (YYLEX): Fix the declaration when
1086 %pure-parser.
1087
e3170060
AD
10882002-06-20 Akim Demaille <akim@epita.fr>
1089
1090 * data/bison.simple (yysymprint): Don't print the token number,
1091 just its name.
1092 * tests/actions.at (Destructors): Rename as...
1093 (Printers and Destructors): this.
1094 Also exercise %printer.
1095
253862fd
AD
10962002-06-20 Akim Demaille <akim@epita.fr>
1097
1098 * data/bison.simple (YYDSYMPRINT): New.
1099 Use it to remove many of the #if YYDEBUG/if (yydebug).
1100
366eea36
AD
11012002-06-20 Akim Demaille <akim@epita.fr>
1102
1103 * src/symtab.h, src/symtab.c (symbol_t): printer and
1104 printer_location are new members.
1105 (symbol_printer_set): New.
1106 * src/parse-gram.y (PERCENT_PRINTER): New token.
1107 Handle its associated rule.
1108 * src/scan-gram.l: Adjust.
1109 (handle_destructor_at, handle_destructor_dollar): Rename as...
1110 (handle_symbol_code_at, handle_symbol_code_dollar): these.
1111 * src/output.c (symbol_printers_output): New.
1112 (output_skeleton): Call it.
1113 * data/bison.simple (yysymprint): New. Cannot be named yyprint
1114 since there are already many grammar files with a user `yyprint'.
1115 Replace the calls to YYPRINT to calls to yysymprint.
1116 * tests/calc.at: Adjust.
1117 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
1118 taking advantage of parser very internal details (stack size!).
1119
4f25ebb0
AD
11202002-06-20 Akim Demaille <akim@epita.fr>
1121
1122 * src/scan-gram.l: Complete the scanner with the missing patterns
1123 to pacify Flex.
1124 Use `quote' and `symbol_tag_get' where appropriate.
1125
93b68a0e
AD
11262002-06-19 Akim Demaille <akim@epita.fr>
1127
1128 * tests/actions.at (Destructors): Augment to test locations.
1129 * data/bison.simple (yydestructor): Pass it the current location
1130 if locations are enabled.
1131 Prototype only when __STDC__ or C++.
1132 Change the argument names to move into the yy name space: there is
1133 user code here.
1134
58612f1d
AD
11352002-06-19 Akim Demaille <akim@epita.fr>
1136
74310291
AD
1137 * data/bison.simple (b4_pure_if): New.
1138 Use it instead of #ifdef YYPURE.
1139
11402002-06-19 Akim Demaille <akim@epita.fr>
1141
1142 * data/bison.simple (b4_location_if): New.
58612f1d
AD
1143 Use it instead of #ifdef YYLSP_NEEDED.
1144
f25bfb75
AD
11452002-06-19 Akim Demaille <akim@epita.fr>
1146
1147 Prepare @$ in %destructor, but currently don't bind it in the
1148 skeleton, as %location use is not cleaned up yet.
1149
1150 * src/scan-gram.l (handle_dollar, handle_destructor_at)
1151 (handle_action_at): New.
1152 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
1153 a braced_code_t and a location as additional arguments.
1154 (handle_destructor_dollar): Instead of requiring `b4_eval', just
1155 unquote one when outputting `b4_dollar_dollar'.
1156 Adjust callers.
1157 * data/bison.simple (b4_eval): Remove.
1158 (b4_symbol_destructor): Adjust.
1159 * tests/input.at (Invalid @n): Adjust.
1160
c732d2c6
AD
11612002-06-19 Zack Weinberg <zack@codesourcery.com>
1162
1163 * doc/bison.texinfo: Document ability to have multiple
1164 prologue sections.
1165
8c165d89
AD
11662002-06-18 Akim Demaille <akim@epita.fr>
1167
1168 * src/files.c (compute_base_names): When computing the output file
1169 names from the input file name, strip the directory part.
1170
ca98bf57
AD
11712002-06-18 Akim Demaille <akim@epita.fr>
1172
1173 * data/bison.simple.new: Comment changes.
1174 Reported by Andreas Schwab.
1175
0bfb02ff
AD
11762002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
1177
1178 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
1179 there are no `label `yyoverflowlab' defined but not used' warnings
1180 when yyoverflow is defined.
1181
24c0aad7
AD
11822002-06-18 Akim Demaille <akim@epita.fr>
1183
1184 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
1185 new member.
1186 (symbol_destructor_set): Adjust.
1187 * src/output.c (symbol_destructors_output): Output the destructor
1188 locations.
1189 Output the symbol name.
1190 * data/bison.simple (b4_symbol_destructor): Adjust.
1191
5719c109
AD
11922002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
1193 and Akim Demaille <akim@epita.fr>
1194
1195 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
1196 what's left on the stack when the error recovery hits EOF.
1197 * tests/actions.at (Destructors): Complete to exercise this case.
1198
9280d3ef
AD
11992002-06-17 Akim Demaille <akim@epita.fr>
1200
1201 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
1202 arguments is really empty, not only equal to `[]'.
1203 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
1204 member.
1205 (symbol_destructor_set): New.
1206 * src/output.c (symbol_destructors_output): New.
1207 * src/reader.h (brace_code_t, current_braced_code): New.
1208 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
1209 (handle_dollar): Rename as...
1210 (handle_action_dollar): this.
1211 (handle_destructor_dollar): New.
1212 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
1213 (grammar_declaration): Use it.
1214 * data/bison.simple (yystos): Is always defined.
1215 (yydestructor): New.
1216 * tests/actions.at (Destructors): New.
1217 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
1218
dafdc66f
AD
12192002-06-17 Akim Demaille <akim@epita.fr>
1220
1221 * src/symlist.h, src/symlist.c (symbol_list_length): New.
1222 * src/scan-gram.l (handle_dollar, handle_at): Compute the
1223 rule_length only when needed.
1224 * src/output.c (actions_output, token_definitions_output): Output
1225 the full M4 block.
1226 * src/symtab.c: Don't access directly to the symbol tag, use
1227 symbol_tag_get.
1228 * src/parse-gram.y: Use symbol_list_free.
1229
56c47203
AD
12302002-06-17 Akim Demaille <akim@epita.fr>
1231
1232 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
1233 (symbol_list_prepend, get_type_name): Move to...
1234 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
1235 (symbol_list_prepend, symbol_list_n_type_name_get): here.
1236 Adjust all callers.
1237 (symbol_list_free): New.
1238 * src/scan-gram.l (handle_dollar): Takes a location.
1239 * tests/input.at (Invalid $n): Adjust.
1240
1e0bab92
AD
12412002-06-17 Akim Demaille <akim@epita.fr>
1242
1243 * src/reader.h, src/reader.c (symbol_list_new): Export it.
1244 (symbol_list_prepend): New.
1245 * src/parse-gram.y (%union): `list' is a new member.
1246 (symbols.1): New, replaces...
1247 (terms_to_prec.1, nterms_to_type.1): these.
1248 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
1249 Take a location as additional argument.
1250 Adjust all callers.
1251
04e60654
AD
12522002-06-15 Akim Demaille <akim@epita.fr>
1253
1254 * src/parse-gram.y: Move %token in the declaration section so that
1255 we don't depend upon CVS Bison.
1256
10e5b8bd
AD
12572002-06-15 Akim Demaille <akim@epita.fr>
1258
1259 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
1260 * src/print.c (print_core): Use it.
1261
9801d40c
AD
12622002-06-15 Akim Demaille <akim@epita.fr>
1263
1264 * src/conflicts.c (log_resolution): Accept the rule involved in
1265 the sr conflicts instead of the lookahead number that points to
1266 that rule.
1267 (flush_reduce): Accept the current lookahead vector as argument,
1268 instead of the index in LA.
1269 (resolve_sr_conflict): Accept the current number of lookahead
1270 bitset to consider for the STATE, instead of the index in LA.
1271 (set_conflicts): Adjust.
1272 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
1273
c0263492
AD
12742002-06-15 Akim Demaille <akim@epita.fr>
1275
1276 * src/state.h (state_t): Replace the `lookaheadsp' member, a
1277 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
1278 Adjust all dependencies.
1279 * src/lalr.c (initialize_lookaheads): Split into...
1280 (states_lookaheads_count, states_lookaheads_initialize): these.
1281 (lalr): Adjust.
1282
9757c359
AD
12832002-06-15 Akim Demaille <akim@epita.fr>
1284
1285 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
1286 out of...
1287 (grammar_rules_print): here.
1288 * src/reduce.c (reduce_output): Use it.
1289 * tests/reduce.at (Useless Rules, Reduced Automaton)
1290 (Underivable Rules): Adjust.
1291
6b98e4b5
AD
12922002-06-15 Akim Demaille <akim@epita.fr>
1293
1294 Copy BYacc's nice way to report the grammar.
1295
1296 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
1297 New.
1298 Don't print the rules' location, it is confusing and useless.
1299 (rule_print): Use grammar_rhs_print.
1300 * src/print.c (print_grammar): Use grammar_rules_print.
1301
6b98e4b5
AD
13022002-06-15 Akim Demaille <akim@epita.fr>
1303
1304 Complete and rationalize `useless thing' warnings.
1305
1306 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
1307 (symbol_tag_print): New.
1308 Use them everywhere in place of accessing directly the tag member.
1309 * src/gram.h, src/gram.c (rule_print): New.
1310 Use it where a rule used to be printed `by hand'.
1311 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
1312 (reduce_grammar_tables): Report the useless rules.
1313 (reduce_print): Useless things are a warning, not an error.
1314 Report it as such.
1315 * tests/reduce.at (Useless Nonterminals, Useless Rules):
1316 (Reduced Automaton, Underivable Rules): Adjust.
1317 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
1318 * tests/conflicts.at (Unresolved SR Conflicts)
1319 (Solved SR Conflicts): Adjust.
1320
ee000ba4
AD
13212002-06-15 Akim Demaille <akim@epita.fr>
1322
1323 Let symbols have a location.
1324
1325 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
1326 (getsym): Adjust.
1327 Adjust all callers.
1328 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
1329 Use location_t, not int.
1330 * src/symtab.c (symbol_check_defined): Take advantage of the
1331 location.
1332 * tests/regression.at (Invalid inputs): Adjust.
1333
8efe435c
AD
13342002-06-15 Akim Demaille <akim@epita.fr>
1335
1336 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
1337 (input): Don't try to initialize yylloc here, do it in the
1338 scanner.
1339 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
1340 * src/gram.h (rule_t): Change line and action_line into location
1341 and action_location, of location_t type.
1342 Adjust all dependencies.
1343 * src/location.h, src/location.c (empty_location): New.
1344 * src/reader.h, src/reader.c (grammar_start_symbol_set)
1345 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
1346 (grammar_current_rule_symbol_append)
1347 (grammar_current_rule_action_append): Expect a location as argument.
1348 * src/reader.c (grammar_midrule_action): Adjust to attach an
1349 action's location as dummy symbol location.
1350 * src/symtab.h, src/symtab.c (startsymbol_location): New.
1351 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
1352 the line numbers.
1353
1921f1d7
AD
13542002-06-14 Akim Demaille <akim@epita.fr>
1355
1356 Grammar declarations may be found in the grammar section.
1357
1358 * src/parse-gram.y (rules_or_grammar_declaration): New.
1359 (declarations): Each declaration may end with a semicolon, not
1360 just...
1361 (grammar_declaration): `"%union"'.
1362 (grammar): Branch to rules_or_grammar_declaration.
1363
4515534c
AD
13642002-06-14 Akim Demaille <akim@epita.fr>
1365
1366 * src/main.c (main): Invoke scanner_free.
1367
f958596b
AD
13682002-06-14 Akim Demaille <akim@epita.fr>
1369
1370 * src/output.c (m4_invoke): Extracted from...
1371 (output_skeleton): here.
1372 Free tempfile.
1373
2c569025
AD
13742002-06-14 Akim Demaille <akim@epita.fr>
1375
1376 * src/parse-gram.y (directives, directive, gram)
1377 (grammar_directives, precedence_directives, precedence_directive):
1378 Rename as...
1379 (declarations, declaration, grammar, grammar_declaration)
1380 (precedence_declaration, precedence_declarator): these.
1381 (symbol_declaration): New.
1382
592e8d4d
AD
13832002-06-14 Akim Demaille <akim@epita.fr>
1384
1385 * src/files.c (action_obstack): Remove, unused.
1386 (output_obstack): Remove it, and all its dependencies, as it is no
1387 longer needed.
1388 * src/reader.c (epilogue_set): Build the epilogue in the
1389 muscle_obstack.
1390 * src/output.h, src/output.c (muscle_obstack): Move to...
1391 * src/muscle_tab.h, src/muscle_tab.h: here.
1392 (muscle_init): Initialize muscle_obstack.
1393 (muscle_free): New.
1394 * src/main.c (main): Call it.
1395
0c15323d
AD
13962002-06-14 Akim Demaille <akim@epita.fr>
1397
1398 * src/location.h: New, extracted from...
1399 * src/reader.h: here.
1400 * src/Makefile.am (noinst_HEADERS): Merge into
1401 (bison_SOURCES): this.
1402 Add location.h.
1403 * src/parse-gram.y: Use location_t instead of Bison's.
1404 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
1405 Use location_t instead of ints.
1406
e96c9728
AD
14072002-06-14 Akim Demaille <akim@epita.fr>
1408
1409 * data/bison.simple, data/bison.c++: Be sure to restore the
1410 current #line when returning to the skeleton contents after having
1411 exposed the input file's #line.
1412
75d1fe16
AD
14132002-06-12 Akim Demaille <akim@epita.fr>
1414
1415 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
1416 eager.
1417 * tests/actions.at (Exotic Dollars): New.
1418
6c35d22c
AD
14192002-06-12 Akim Demaille <akim@epita.fr>
1420
1421 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
1422 ['"/] too eagerly.
1423 * tests/input.at (Torturing the Scanner): New.
1424
1d6412ad
AD
14252002-06-11 Akim Demaille <akim@epita.fr>
1426
1427 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
1428 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
1429 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
1430 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
1431 * src/reader.c (reader): Use it.
1432
4cdb01db
AD
14332002-06-11 Akim Demaille <akim@epita.fr>
1434
1435 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
1436 Adjust all callers.
1437 (scanner_last_string_free): New.
1438
44995b2e
AD
14392002-06-11 Akim Demaille <akim@epita.fr>
1440
1441 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
1442 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
1443 (last_string, YY_OBS_FREE): New.
1444 Use them when returning an ID.
1445
e9955c83
AD
14462002-06-11 Akim Demaille <akim@epita.fr>
1447
1448 Have Bison grammars parsed by a Bison grammar.
1449
1450 * src/reader.c, src/reader.h (prologue_augment): New.
1451 * src/reader.c (copy_definition): Remove.
1452
1453 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
1454 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
1455 (grammar_current_rule_prec_set, grammar_current_rule_check)
1456 (grammar_current_rule_symbol_append)
1457 (grammar_current_rule_action_append): Export.
1458 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
1459 (symbol_list_action_append): Remove.
1460 Hook the routines from reader.
1461 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
1462 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
1463
1464 * src/reader.c (read_declarations): Remove, unused.
1465
1466 * src/parse-gram.y: Handle the epilogue.
1467 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
1468 (grammar_start_symbol_set): this.
1469 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
1470 * src/reader.c (readgram): Remove, unused.
1471 (reader): Adjust to insert eoftoken and axiom where appropriate.
1472
1473 * src/reader.c (copy_dollar): Replace with...
1474 * src/scan-gram.h (handle_dollar): this.
1475 * src/parse-gram.y: Remove `%thong'.
1476
1477 * src/reader.c (copy_at): Replace with...
1478 * src/scan-gram.h (handle_at): this.
1479
1480 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
1481 New.
1482
1483 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
1484 time being.
1485
1486 * src/reader.h, src/reader.c (grammar_rule_end): New.
1487
1488 * src/parse.y (current_type, current_class): New.
1489 Implement `%nterm', `%token' support.
1490 Merge `%term' into `%token'.
1491 (string_as_id): New.
1492 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
1493 type name.
1494
1495 * src/parse-gram.y: Be sure to handle properly the beginning of
1496 rules.
1497
1498 * src/parse-gram.y: Handle %type.
1499 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
1500
1501 * src/parse-gram.y: More directives support.
1502 * src/options.c: No longer handle source directives.
1503
1504 * src/parse-gram.y: Fix %output.
1505
1506 * src/parse-gram.y: Handle %union.
1507 Use the prologue locations.
1508 * src/reader.c (parse_union_decl): Remove.
1509
1510 * src/reader.h, src/reader.c (epilogue_set): New.
1511 * src/parse-gram.y: Use it.
1512
1513 * data/bison.simple, data/bison.c++: b4_stype is now either not
1514 defined, then default to int, or to the contents of %union,
1515 without `union' itself.
1516 Adjust.
1517 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
1518
1519 * src/output.c (actions_output): Don't output braces, as they are
1520 already handled by the scanner.
1521
1522 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
1523 characters to themselves.
1524
1525 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
1526 that the epilogue has a proper #line.
1527
1528 * src/parse-gram.y: Handle precedence/associativity.
1529
1530 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
1531 a terminal.
1532 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
1533 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
1534 at all to define terminals that cannot be emitted.
1535
1536 * src/scan-gram.l: Escape M4 characters.
1537
1538 * src/scan-gram.l: Working properly with escapes in user
1539 strings/characters.
1540
1541 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
1542 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
1543 grammar.
1544 Use more modest sizes, as for the time being the parser does not
1545 release memory, and therefore the process swallows a huge amount
1546 of memory.
1547
1548 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
1549 stricter %token grammar.
1550
1551 * src/symtab.h (associativity): Add `undef_assoc'.
1552 (symbol_precedence_set): Do nothing when passed an undef_assoc.
1553 * src/symtab.c (symbol_check_alias_consistence): Adjust.
1554
1555 * tests/regression.at (Invalid %directive): Remove, as it is now
1556 meaningless.
1557 (Invalid inputs): Adjust to the new error messages.
1558 (Token definitions): The new grammar doesn't allow too many
1559 eccentricities.
1560
1561 * src/lex.h, src/lex.c: Remove.
1562 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
1563 (copy_character, copy_string2, copy_string, copy_identifier)
1564 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
1565 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
1566 (parse_action): Remove.
1567 * po/POTFILES.in: Adjust.
1568
2e047461
AD
15692002-06-11 Akim Demaille <akim@epita.fr>
1570
1571 * src/reader.c (parse_action): Don't store directly into the
1572 rule's action member: return the action as a string.
1573 Don't require `rule_length' as an argument: compute it.
1574 (grammar_current_rule_symbol_append)
1575 (grammar_current_rule_action_append): New, eved out from
1576 (readgram): here.
1577 Remove `action_flag', `rulelength', unused now.
1578
9af3fbce
AD
15792002-06-11 Akim Demaille <akim@epita.fr>
1580
1581 * src/reader.c (grammar_current_rule_prec_set).
1582 (grammar_current_rule_check): New, eved out from...
1583 (readgram): here.
1584 Remove `xaction', `first_rhs': useless.
1585 * tests/input.at (Type clashes): New.
1586 * tests/existing.at (GNU Cim Grammar): Adjust.
1587
1485e106
AD
15882002-06-11 Akim Demaille <akim@epita.fr>
1589
1590 * src/reader.c (grammar_midrule_action): New, Eved out from
1591 (readgram): here.
1592
da4160c3
AD
15932002-06-11 Akim Demaille <akim@epita.fr>
1594
1595 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
1596 New.
1597 (readgram): Use them as replacement of inlined code, crule and
1598 crule1.
1599
f6d0f937
AD
16002002-06-11 Akim Demaille <akim@epita.fr>
1601
1602 * src/reader.c (grammar_end, grammar_symbol_append): New.
1603 (readgram): Use them.
1604 Make the use of `p' as local as possible.
1605
69078d4b
AD
16062002-06-10 Akim Demaille <akim@epita.fr>
1607
1608 GCJ's parser requires the tokens to be defined before the prologue.
1609
1610 * data/bison.simple: Output the token definition before the user's
1611 prologue.
1612 * tests/regression.at (Braces parsing, Duplicate string)
1613 (Mixing %token styles): Check the output from bison.
1614 (Early token definitions): New.
1615
5e424082
AD
16162002-06-10 Akim Demaille <akim@epita.fr>
1617
1618 * src/symtab.c (symbol_user_token_number_set): Don't complain when
1619 assigning twice the same user number to a token, so that we can
1620 use it in...
1621 * src/lex.c (lex): here.
1622 Also use `symbol_class_set' instead of hand written code.
1623 * src/reader.c (parse_assoc_decl): Likewise.
1624
44536b35
AD
16252002-06-10 Akim Demaille <akim@epita.fr>
1626
1627 * src/symtab.c, src/symtab.c (symbol_class_set)
1628 (symbol_user_token_number_set): New.
1629 * src/reader.c (parse_token_decl): Use them.
1630 Use a switch instead of ifs.
1631 Use a single argument.
1632
8b9f2372
AD
16332002-06-10 Akim Demaille <akim@epita.fr>
1634
1635 Remove `%thong' support as it is undocumented, unused, duplicates
1636 `%token's job, and creates useless e-mail traffic with people who
1637 want to know what it is, why it is undocumented, unused, and
1638 duplicates `%token's job.
1639
1640 * src/reader.c (parse_thong_decl): Remove.
1641 * src/options.c (option_table): Remove "thong".
1642 * src/lex.h (tok_thong): Remove.
1643
3ae2b51f
AD
16442002-06-10 Akim Demaille <akim@epita.fr>
1645
1646 * src/symtab.c, src/symtab.c (symbol_type_set)
1647 (symbol_precedence_set): New.
1648 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
1649 (value_components_used): Remove, unused.
1650
2f1afb73
AD
16512002-06-09 Akim Demaille <akim@epita.fr>
1652
1653 Move symbols handling code out of the reader.
1654
1655 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
1656 (axiom): Move to...
1657 * src/symtab.h, src/symtab.c: here.
1658
1659 * src/gram.c (start_symbol): Remove: use startsymbol->number.
1660 * src/reader.c (startval): Rename as...
1661 * src/symtab.h, src/symtab.c (startsymbol): this.
1662 * src/reader.c: Adjust.
1663
1664 * src/reader.c (symbol_check_defined, symbol_make_alias)
1665 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1666 (token_translations_init)
1667 Move to...
1668 * src/symtab.c: here.
1669 * src/reader.c (packsymbols): Move to...
1670 * src/symtab.h, src/symtab.c (symbols_pack): here.
1671 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
1672 argument.
1673
e9bca3ad
AD
16742002-06-03 Akim Demaille <akim@epita.fr>
1675
1676 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
1677 then statements.
1678
86eff183
AD
16792002-06-03 Akim Demaille <akim@epita.fr>
1680
1681 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
1682 structs with non literals.
1683 * src/scan-skel.l: never-interactive.
1684 * src/conflicts.c (enum conflict_resolution_e): No trailing
1685 comma.
1686 * src/getargs.c (usage): Split long literal strings.
1687 Reported by Hans Aberg.
1688
717be197
AD
16892002-05-28 Akim Demaille <akim@epita.fr>
1690
1691 * data/bison.c++: Use C++ ostreams.
1692 (cdebug_): New member.
1693
670ddffd
AD
16942002-05-28 Akim Demaille <akim@epita.fr>
1695
1696 * src/output.c (output_skeleton): Be sure to allocate enough room
1697 for `/' _and_ for `\0' in full_skeleton.
1698
769b430f
AD
16992002-05-28 Akim Demaille <akim@epita.fr>
1700
1701 * data/bison.c++: Catch up with bison.simple:
1702 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1703 and Paul Eggert <eggert@twinsun.com>: `error' handing.
1704 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
1705 and popping traces.
1706
7067cb36
PH
17072002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1708
1709 * src/output.c (output_skeleton): Put an explicit path in front of
1710 the skeleton file name, rather than relying on the -I directory,
1711 to partially alleviate effects of having a skeleton file lying around
1712 in the current directory.
769b430f 1713
4a713ec2
PH
17142002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1715
769b430f 1716 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
1717 obstack_printf should be obstack_fgrow1.
1718
b408954b
AD
17192002-05-26 Akim Demaille <akim@epita.fr>
1720
1721 * src/state.h (state_t): `solved_conflicts' is a new member.
1722 * src/LR0.c (new_state): Set it to 0.
1723 * src/conflicts.h, src/conflicts.c (print_conflicts)
1724 (free_conflicts, solve_conflicts): Rename as...
1725 (conflicts_print, conflicts_free, conflicts_solve): these.
1726 Adjust callers.
1727 * src/conflicts.c (enum conflict_resolution_e)
1728 (solved_conflicts_obstack): New, used by...
1729 (log_resolution): this.
1730 Adjust to attach the conflict resolution to each state.
1731 Complete the description with the precedence/associativity
1732 information.
1733 (resolve_sr_conflict): Adjust.
1734 * src/print.c (print_state): Output its solved_conflicts.
1735 * tests/conflicts.at (Unresolved SR Conflicts)
1736 (Solved SR Conflicts): Exercise --report=all.
1737
a49aecd5
AD
17382002-05-26 Akim Demaille <akim@epita.fr>
1739
1740 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1741 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
1742 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
1743 (token_number_t, item_number_as_token_number)
1744 (token_number_as_item_number, muscle_insert_token_number_table):
1745 Rename as...
1746 (symbol_number_t, item_number_as_symbol_number)
1747 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
1748 these, since it is more appropriate.
1749
5504898e
AD
17502002-05-26 Akim Demaille <akim@epita.fr>
1751
1752 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
1753 `Error:' lines.
1754 * data/bison.simple (yystos) [YYDEBUG]: New.
1755 (yyparse) [YYDEBUG]: Display the symbols which are popped during
1756 error recovery.
1757 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
1758
ec3bc396
AD
17592002-05-25 Akim Demaille <akim@epita.fr>
1760
1761 * doc/bison.texinfo (Debugging): Split into...
1762 (Tracing): this new section, its former contents, and...
1763 (Understanding): this new section.
1764 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
1765 by...
1766 (report_flag): this.
1767 Adjust all dependencies.
1768 (report_args, report_types, report_argmatch): New.
1769 (usage, getargs): Report/support -r, --report.
1770 * src/options.h
1771 (struct option_table_struct): Rename as..,
1772 (struct option_table_s): this.
1773 Rename the `set_flag' member to `flag' to match with getopt_long's
1774 struct.
1775 * src/options.c (option_table): Split verbose into an entry for
1776 %verbose, and another for --verbose.
1777 Support --report/-r, so remove -r from the obsolete --raw.
1778 * src/print.c: Attach full item sets and lookaheads reports to
1779 report_flag instead of trace_flag.
1780 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
1781
78df8250
PE
17822002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1783 and Paul Eggert <eggert@twinsun.com>
769b430f 1784
78df8250
PE
1785 * data/bison.simple (yyparse): Correct error handling to conform to
1786 POSIX and yacc. Specifically, after syntax error is discovered,
1787 do not reduce further before shifting the error token.
1788 Clean up the code a bit by removing the labels yyerrdefault,
1789 yyerrhandle, yyerrpop.
1790 * NEWS: Document the above.
1791
c0c9ea05
PH
17922002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1793
1794 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
1795 type; it isn't always big enough, since it doesn't necessarily
1796 include non-terminals.
769b430f 1797 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
1798 the latter can be removed.
1799 (yy_token_number_type): Remove, only one use.
1800 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
1801 don't use TokenNumberType as element type.
769b430f 1802
c0c9ea05
PH
1803 * tests/regression.at: Modify expected output to agree with change
1804 to yyr1 and yytranslate.
769b430f 1805
6390a83f
FK
18062002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
1807
1808 * src/reader.c (parse_action): Use copy_character instead of
1809 obstack_1grow.
1810
db7c8e9a
AD
18112002-05-13 Akim Demaille <akim@epita.fr>
1812
1813 * tests/regression.at (Token definitions): Prototype yylex and
1814 yyerror.
1815
fcc61800
PH
18162002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1817
158c687b 1818 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
1819 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
1820 32-bit arithmetic.
1821 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
1822
5683e9b2
AD
18232002-05-07 Akim Demaille <akim@epita.fr>
1824
1825 * tests/synclines.at: Be sure to prototype yylex and yyerror to
1826 avoid GCC warnings.
1827
0c2d3f4c
AD
18282002-05-07 Akim Demaille <akim@epita.fr>
1829
1830 Kill GCC warnings.
1831
1832 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
1833 over the RHS of each rule.
1834 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
1835 * src/state.h (state_t): Member `nitems' is unsigned short.
1836 * src/LR0.c (get_state): Adjust.
1837 * src/reader.c (packgram): Likewise.
1838 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
1839 `Type'.
1840 (muscle_insert_int_table): Remove, unused.
1841 (prepare_rules): Remove `max'.
1842
1565b720
AD
18432002-05-06 Akim Demaille <akim@epita.fr>
1844
1845 * src/closure.c (print_firsts): Display of the symbol tags.
1846 (bitmatrix_print): Move to...
1847 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
1848 here.
1849 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
1850
cfaee611
AD
18512002-05-06 Akim Demaille <akim@epita.fr>
1852
1853 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
1854 hash_do_for_each.
1855
458be8e0
AD
18562002-05-06 Akim Demaille <akim@epita.fr>
1857
1858 * src/LR0.c (new_state, get_state): Instead of using the global
1859 `kernel_size' and `kernel_base', have two new arguments:
1860 `core_size' and `core'.
1861 Adjust callers.
1862
a900a624
AD
18632002-05-06 Akim Demaille <akim@epita.fr>
1864
1865 * src/reader.c (packgram): No longer end `ritem' with a 0
1866 sentinel: it is not used.
1867
d4e7d3a1
AD
18682002-05-05 Akim Demaille <akim@epita.fr>
1869
1870 New experimental feature: display the lookaheads in the report and
1871 graph.
1872
1873 * src/print (print_core): When --trace-flag, display the rules
1874 lookaheads.
1875 * src/print_graph.c (print_core): Likewise.
1876 Swap the arguments.
1877 Adjust caller.
1878
39ceb25b
AD
18792002-05-05 Akim Demaille <akim@epita.fr>
1880
1881 * tests/torture.at (Many lookaheads): New test.
1882
5372019f
AD
18832002-05-05 Akim Demaille <akim@epita.fr>
1884
1885 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
1886 (GENERATE_MUSCLE_INSERT_TABLE): this.
1887 (output_int_table, output_unsigned_int_table, output_short_table)
1888 (output_token_number_table, output_item_number_table): Replace with...
1889 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
1890 (muscle_insert_short_table, muscle_insert_token_number_table)
1891 (muscle_insert_item_number_table): these.
1892 Adjust all callers.
1893 (prepare_tokens): Don't free `translations', since...
1894 * src/reader.h, src/reader.c (grammar_free): do it.
1895 Move to...
1896 * src/gram.h, src/gram.c (grammar_free): here.
1897 * data/bison.simple, data/bison.c++: b4_token_number_max is now
1898 b4_translate_max.
1899
5df5f6d5
AD
19002002-05-05 Akim Demaille <akim@epita.fr>
1901
1902 * src/output.c (output_unsigned_int_table): New.
1903 (prepare_rules): `i' is unsigned.
1904 `prhs', `rline', `r2' are unsigned int.
1905 Rename muscle `rhs_number_max' as `rhs_max'.
1906 Output muscles `prhs_max', `rline_max', and `r2_max'.
1907 Free rline and r1.
1908 * data/bison.simple, data/bison.c++: Adjust to use these muscles
1909 to compute types instead of constant types.
1910 * tests/regression.at (Web2c Actions): Adjust.
1911
b87f8b21
AD
19122002-05-04 Akim Demaille <akim@epita.fr>
1913
1914 * src/symtab.h (SALIAS, SUNDEF): Rename as...
1915 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
1916 Adjust dependencies.
1917 * src/output.c (token_definitions_output): Be sure not to output a
1918 `#define 'a'' when fed with `%token 'a' "a"'.
1919 * tests/regression.at (Token definitions): New.
1920
8bb936e4
PE
19212002-05-03 Paul Eggert <eggert@twinsun.com>
1922
1923 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
1924 for K&R C.
1925
19262002-05-03 gettextize <bug-gnu-gettext@gnu.org>
1927
1928 * Makefile.am (SUBDIRS): Remove intl.
1929 (EXTRA_DIST): Add config/config.rpath.
1930
53c71a12
AD
19312002-05-03 Akim Demaille <akim@epita.fr>
1932
1933 * data/bison.simple (m4_if): Don't output empty enums.
1934 And actually, output valid enum definitions :(.
1935
289dd0cf
AD
19362002-05-03 Akim Demaille <akim@epita.fr>
1937
1938 * configure.bat: Remove, completely obsolete.
1939 * Makefile.am (EXTRA_DIST): Adjust.
1940 Don't distribute config.rpath...
1941 * config/Makefile.am (EXTRA_DIST): Do it.
1942
db85e524
AD
19432002-05-03 Akim Demaille <akim@epita.fr>
1944
1945 * configure.in (GETTEXT_VERSION): New.
1946 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
1947
83ccf991
AD
19482002-05-03 Akim Demaille <akim@epita.fr>
1949
1950 * data/bison.simple (b4_token_enum): New.
1951 (b4_token_defines): Use it to output tokens both as #define and
1952 enums.
1953 Suggested by Paul Eggert.
1954 * src/output.c (token_definitions_output): Don't output spurious
1955 white spaces.
1956
1f418995
AD
19572002-05-03 Akim Demaille <akim@epita.fr>
1958
1959 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
1960
45119f04
RA
19612002-05-02 Robert Anisko <robert@lrde.epita.fr>
1962
1963 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
1964 Update the stack class, give a try to deque as the default container.
1965
b2d52318
AD
19662002-05-02 Akim Demaille <akim@epita.fr>
1967
1968 * data/bison.simple (yyparse): Do not implement @$ = @1.
1969 (YYLLOC_DEFAULT): Adjust to do it.
1970 * doc/bison.texinfo (Location Default Action): Fix.
1971
3a8b4109
AD
19722002-05-02 Akim Demaille <akim@epita.fr>
1973
1974 * src/reader.c (parse_braces): Merge into...
1975 (parse_action): this.
1976
84614e13
AD
19772002-05-02 Akim Demaille <akim@epita.fr>
1978
1979 * configure.in (ALL_LINGUAS): Remove.
1980 * po/LINGUAS, hr.po: New.
1981
fdbcd8e2
AD
19822002-05-02 Akim Demaille <akim@epita.fr>
1983
1984 Remove the so called hairy (semantic) parsers.
1985
1986 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
1987 * src/gram.h, src/gram.c (semantic_parser): Remove.
1988 (rule_t): Remove the guard and guard_line members.
1989 * src/lex.h (token_t): remove tok_guard.
1990 * src/options.c (option_table): Remove %guard and %semantic_parser
1991 support.
1992 * src/output.c, src/output.h (guards_output): Remove.
1993 (prepare): Adjust.
1994 (token_definitions_output): Don't output the `T'
1995 tokens (???).
1996 (output_skeleton): Don't output the guards.
1997 * src/files.c, src/files.c (attrsfile): Remove.
1998 * src/reader.c (symbol_list): Remove the guard and guard_line
1999 members.
2000 Adjust dependencies.
2001 (parse_guard): Remove.
2002 * data/bison.hairy: Remove.
2003 * doc/bison.texinfo (Environment Variables): Remove occurrences of
2004 BISON_HAIRY.
2005
82b6cb3f
AD
20062002-05-02 Akim Demaille <akim@epita.fr>
2007
2008 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
2009 (parse_guard): Rename the formal argument `stack_offset' as
2010 `rule_length', which is more readable.
2011 Adjust callers.
2012 (copy_at, copy_dollar): Instead of outputting the hard coded
2013 values of $$, $n and so forth, output invocation to b4_lhs_value,
2014 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
2015 Note: this patch partially drops `semantic-parser' support: it
2016 always does `rule_length - n', where semantic parsers ought to
2017 always use `-n'.
82b6cb3f
AD
2018 * data/bison.simple, data/bison.c++ (b4_lhs_value)
2019 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
2020
6cbfbcc5
AD
20212002-05-02 Akim Demaille <akim@epita.fr>
2022
2023 * configure.in (AC_INIT): Bump to 1.49b.
2024 (AM_INIT_AUTOMAKE): Short invocation.
2025
b8548114
AD
20262002-05-02 Akim Demaille <akim@epita.fr>
2027
2028 Version 1.49a.
2029
c20cd1fa
AD
20302002-05-01 Akim Demaille <akim@epita.fr>
2031
2032 * src/skeleton.h: Remove.
2033
8a9566d4
AD
20342002-05-01 Akim Demaille <akim@epita.fr>
2035
2036 * src/skeleton.h: Fix the #endif.
2037 Reported by Magnus Fromreide.
2038
8c6d399a
PE
20392002-04-26 Paul Eggert <eggert@twinsun.com>
2040
2041 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
2042 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 2043 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 2044
2b7ed18a
RA
20452002-04-25 Robert Anisko <robert@lrde.epita.fr>
2046
2047 * src/scan-skel.l: Postprocess quadrigraphs.
2048
2049 * src/reader.c (copy_character): New function, used to output
2050 single characters while replacing `[' and `]' with quadrigraphs, to
2051 avoid troubles with M4 quotes.
2052 (copy_comment): Output characters with copy_character.
2053 (read_additionnal_code): Likewise.
2054 (copy_string2): Likewise.
2055 (copy_definition): Likewise.
2056
2057 * tests/calc.at: Exercise M4 quoting.
2058
34a89c50
AD
20592002-04-25 Akim Demaille <akim@epita.fr>
2060
2061 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
2062 between `!' and the command.
2063 Reported by Paul Eggert.
2064
0dd1580a
RA
20652002-04-24 Robert Anisko <robert@lrde.epita.fr>
2066
2067 * tests/calc.at: Exercise prologue splitting.
2068
2069 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
2070 `b4_post_prologue' instead of `b4_prologue'.
2071
2072 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
2073 muscles.
2074 (output): Free pre_prologue_obstack and post_prologue_obstack.
2075 * src/files.h, src/files.c (attrs_obstack): Remove.
2076 (pre_prologue_obstack, post_prologue_obstack): New.
2077 * src/reader.c (copy_definition): Add a parameter to specify the
2078 obstack to fill, instead of using attrs_obstack unconditionally.
2079 (read_declarations): Pass pre_prologue_obstack to copy_definition if
2080 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
2081
83c1796f
PE
20822002-04-23 Paul Eggert <eggert@twinsun.com>
2083
2084 * data/bison.simple: Remove unnecessary commentary and white
2085 space differences from 1_29-branch.
2086 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
2087
2088 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
2089 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
2090 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
2091 constructors or destructors.
2092
2093 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
2094
1207eeac
AD
20952002-04-23 Akim Demaille <akim@epita.fr>
2096
2097 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
2098 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
2099 location with columns.
2100 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
2101 All reported by Paul Eggert.
2102
78ab8f67
AD
21032002-04-22 Akim Demaille <akim@epita.fr>
2104
2105 * src/reduce.c (dump_grammar): Move to...
2106 * src/gram.h, src/gram.c (grammar_dump): here.
2107 Be sure to separate long item numbers.
2108 Don't read the members of a rule's prec if its nil.
2109
133c20e2
AD
21102002-04-22 Akim Demaille <akim@epita.fr>
2111
2112 * src/output.c (table_size, table_grow): New.
2113 (MAXTABLE): Remove, replace uses with table_size.
2114 (pack_vector): Instead of dying when the table is too big, grow it.
2115
9515e8a7
AD
21162002-04-22 Akim Demaille <akim@epita.fr>
2117
2118 * data/bison.simple (yyr1): Its type is that of a token number.
2119 * data/bison.c++ (r1_): Likewise.
2120 * tests/regression.at (Web2c Actions): Adjust.
2121
23c5a174
AD
21222002-04-22 Akim Demaille <akim@epita.fr>
2123
2124 * src/reader.c (token_translations_init): 256 is now the default
2125 value for the error token, i.e., it will be assigned another
2126 number if the user assigned 256 to one of her tokens.
2127 (reader): Don't force 256 to error.
2128 * doc/bison.texinfo (Symbols): Adjust.
2129 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
2130 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
2131 etc. instead of 10, 20, 30 (which was used to `jump' over error
2132 (256) and undefined (2)).
2133
5fbb0954
AD
21342002-04-22 Akim Demaille <akim@epita.fr>
2135
2136 Propagate more token_number_t.
2137
2138 * src/gram.h (token_number_as_item_number)
2139 (item_number_as_token_number): New.
2140 * src/output.c (GENERATE_OUTPUT_TABLE): New.
2141 Use it to create output_item_number_table and
2142 output_token_number_table.
2143 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
2144 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
2145 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
2146 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
2147
4f940944
AD
21482002-04-22 Akim Demaille <akim@epita.fr>
2149
2150 * src/output.h, src/output.c (get_lines_number): Remove.
2151
3ded9a63
AD
21522002-04-19 Akim Demaille <akim@epita.fr>
2153
2154 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
2155 as Lex/Flex'.
2156 (Debugging): More details about enabling the debugging features.
2157 (Table of Symbols): Describe $$, $n, @$, and @n.
2158 Suggested by Tim Josling.
2159
e0c471a9
AD
21602002-04-19 Akim Demaille <akim@epita.fr>
2161
2162 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
2163
fecc10cd
AD
21642002-04-10 Akim Demaille <akim@epita.fr>
2165
2166 * src/system.h: Rely on HAVE_LIMITS_H.
2167 Suggested by Paul Eggert.
2168
51dec47b
AD
21692002-04-09 Akim Demaille <akim@epita.fr>
2170
2171 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
2172 full stderr, and strip it according to the bison options, instead
2173 of composing the error message from different bits.
2174 This makes it easier to check for several error messages.
2175 Adjust all the invocations.
2176 Add an invocation exercising the error token.
2177 Add an invocation demonstrating a stupid error message.
2178 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
2179 Adjust the tests.
2180 Error message are for stderr, not stdout.
2181
007a50a4
AD
21822002-04-09 Akim Demaille <akim@epita.fr>
2183
2184 * src/gram.h, src/gram.c (error_token_number): Remove, use
2185 errtoken->number.
2186 * src/reader.c (reader): Don't specify the user token number (2)
2187 for $undefined, as it uselessly prevents using it.
2188 * src/gram.h (token_number_t): Move to...
2189 * src/symtab.h: here.
2190 (state_t.number): Is a token_number_t.
2191 * src/print.c, src/reader.c: Use undeftoken->number instead of
2192 hard coded 2.
2193 (Even though this 2 is not the same as above: the number of the
2194 undeftoken remains being 2, it is its user token number which
2195 might not be 2).
2196 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
2197 `user_token_number_max'.
2198 Output `undef_token_number'.
2199 * data/bison.simple, data/bison.c++: Use them.
2200 Be sure to map invalid yylex return values to
2201 `undef_token_number'. This saves us from gratuitous SEGV.
2202
2203 * tests/conflicts.at (Solved SR Conflicts)
2204 (Unresolved SR Conflicts): Adjust.
2205 * tests/regression.at (Web2c Actions): Adjust.
2206
06446ccf
AD
22072002-04-08 Akim Demaille <akim@epita.fr>
2208
2209 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
2210 Adding #line.
2211 Remove the duplicate `typedefs'.
2212 (RhsNumberType): Fix the declaration and various other typos.
2213 Use __ofile__.
2214 * data/bison.simple: Use __ofile__.
2215 * src/scan-skel.l: Handle __ofile__.
2216
62a3e4f0
AD
22172002-04-08 Akim Demaille <akim@epita.fr>
2218
2219 * src/gram.h (item_number_t): New, the type of item numbers in
2220 RITEM. Note that it must be able to code symbol numbers as
2221 positive number, and the negation of rule numbers as negative
2222 numbers.
2223 Adjust all dependencies (pretty many).
2224 * src/reduce.c (rule): Remove this `short *' pointer: use
2225 item_number_t.
2226 * src/system.h (MINSHORT, MAXSHORT): Remove.
2227 Include `limits.h'.
2228 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
2229 (shortcpy): Remove.
2230 (MAXTABLE): Move to...
2231 * src/output.c (MAXTABLE): here.
2232 (prepare_rules): Use output_int_table to output rhs.
2233 * data/bison.simple, data/bison.c++: Adjust.
2234 * tests/torture.at (Big triangle): Move the limit from 254 to
2235 500.
2236 * tests/regression.at (Web2c Actions): Ajust.
2237
2238 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
2239 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
2240 passes, but produces negative #line number, once fixed, GCC is
2241 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
2242 C), it passes.
2243 * src/state.h (state_h): Code input lines on ints, not shorts.
2244
bb88b0fc
AD
22452002-04-08 Akim Demaille <akim@epita.fr>
2246
2247 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
2248 and then the grammar.
2249
9a636f47
AD
22502002-04-08 Akim Demaille <akim@epita.fr>
2251
2252 * src/system.h: No longer using strndup.
2253
680e8701
AD
22542002-04-07 Akim Demaille <akim@epita.fr>
2255
2256 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
2257 * src/output.c (output_table_data): Return the longest number.
2258 (prepare_tokens): Output `token_number_max').
2259 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
2260 New.
2261 Use them to define yy_token_number_type/TokenNumberType.
2262 Use this type for yytranslate.
2263 * tests/torture.at (Big triangle): Push the limit from 124 to
2264 253.
2265 * tests/regression.at (Web2c Actions): Adjust.
2266
817e9f41
AD
22672002-04-07 Akim Demaille <akim@epita.fr>
2268
2269 * tests/torture.at (Big triangle): New.
2270 (GNU AWK Grammar, GNU Cim Grammar): Move to...
2271 * tests/existing.at: here.
2272
5123689b
AD
22732002-04-07 Akim Demaille <akim@epita.fr>
2274
2275 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
2276 nritems.
2277 Adjust dependencies.
2278
f3849179
AD
22792002-04-07 Akim Demaille <akim@epita.fr>
2280
2281 * src/reader.c: Normalize increments to prefix form.
2282
bd02036a
AD
22832002-04-07 Akim Demaille <akim@epita.fr>
2284
2285 * src/reader.c, symtab.c: Remove debugging code.
2286
db8837cb
AD
22872002-04-07 Akim Demaille <akim@epita.fr>
2288
2289 Rename all the `bucket's as `symbol_t'.
2290
2291 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
2292 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
2293 * src/symtab.c, src/symtab.h (bucket): Rename as...
2294 (symbol_t): this.
2295 (symbol_list_new, bucket_check_defined, bucket_make_alias)
2296 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
2297 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2298 (buckets_new, buckets_free, buckets_do): Rename as...
2299 (symbol_list_new, symbol_check_defined, symbol_make_alias)
2300 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2301 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
2302 (symbols_new, symbols_free, symbols_do): these.
2303
72a23c97
AD
23042002-04-07 Akim Demaille <akim@epita.fr>
2305
2306 Use lib/hash for the symbol table.
2307
2308 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
2309 EOF.
2310 * src/lex.c (lex): Set the `number' member of new terminals.
2311 * src/reader.c (bucket_check_defined, bucket_make_alias)
2312 (bucket_check_alias_consistence, bucket_translation): New.
2313 (reader, grammar_free, readgram, token_translations_init)
2314 (packsymbols): Adjust.
2315 (reader): Number the predefined tokens.
2316 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
2317 for predefined tokens.
2318 * src/symtab.h (bucket): Remove all the hash table related
2319 members.
2320 * src/symtab.c (symtab): Replace by...
2321 (bucket_table): this.
2322 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2323 (buckets_new, buckets_do): New.
2324
280a38c3
AD
23252002-04-07 Akim Demaille <akim@epita.fr>
2326
2327 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
2328 (start_symbol, max_user_token_number, semantic_parser)
2329 (error_token_number): Initialize.
2330 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
2331 Initialize.
2332 (reader): Don't.
2333 (errtoken, eoftoken, undeftoken, axiom): Extern.
2334
03b31c0c
AD
23352002-04-07 Akim Demaille <akim@epita.fr>
2336
2337 * src/gram.h (rule_s): prec and precsym are now pointers
2338 to the bucket giving the priority/associativity.
2339 Member `associativity' removed: useless.
2340 * src/reduce.c, src/conflicts.c: Adjust.
2341
8b3df748
AD
23422002-04-07 Akim Demaille <akim@epita.fr>
2343
2344 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
2345 Properly escape the symbols' TAG when outputting them.
2346
e601aa1d
AD
23472002-04-07 Akim Demaille <akim@epita.fr>
2348
2349 * src/lalr.h (LA): Is a bitsetv, not bitset*.
2350
b0299a2e
AD
23512002-04-07 Akim Demaille <akim@epita.fr>
2352
2353 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
2354 (LArule): this, which is an array to rule_t*.
2355 * src/print.c, src/conflicts.c: Adjust.
2356
d7e1f00c
AD
23572002-04-07 Akim Demaille <akim@epita.fr>
2358
2359 * src/gram.h (rule_t): Rename `number' as `user_number'.
2360 `number' is a new member.
2361 Adjust dependencies.
2362 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
2363
cc9305dd
AD
23642002-04-07 Akim Demaille <akim@epita.fr>
2365
2366 As a result of the previous patch, it is no longer needed
2367 to reorder ritem itself.
2368
2369 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
2370
b0940840
AD
23712002-04-07 Akim Demaille <akim@epita.fr>
2372
2373 Be sure never to walk through RITEMS, but use only data related to
2374 the rules themselves. RITEMS should be banished.
2375
2376 * src/output.c (output_token_translations): Rename as...
2377 (prepare_tokens): this.
2378 In addition to `translate', prepare the muscles `tname' and
2379 `toknum', which were handled by...
2380 (output_rule_data): this.
2381 Remove, and move the remainder of its outputs into...
2382 (prepare_rules): this new routines, which also merges content from
2383 (output_gram): this.
2384 (prepare_rules): Be sure never to walk through RITEMS.
2385 (output_stos): Rename as...
2386 (prepare_stos): this.
2387 (output): Always invoke prepare_states, after all, just don't use it
2388 in the output if you don't need it.
2389
643a5994
AD
23902002-04-07 Akim Demaille <akim@epita.fr>
2391
2392 * src/LR0.c (new_state): Display `nstates' as the name of the
2393 newly created state.
2394 Adjust to initialize first_state and last_state if needed.
2395 Be sure to distinguish the initial from the final state.
2396 (new_states): Create the itemset of the initial state, and use
2397 new_state.
2398 * src/closure.c (closure): Now that the initial state has its
2399 items properly set, there is no need for a special case when
2400 creating `ruleset'.
2401
2402 As a result, now the rule 0, reducing to $axiom, is visible in the
2403 outputs. Adjust the test suite.
2404
2405 * tests/conflicts.at (Solved SR Conflicts)
2406 (Unresolved SR Conflicts): Adjust.
2407 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
2408 * tests/conflicts.at (S/R in initial): New.
2409
b4c4ccc2
AD
24102002-04-07 Akim Demaille <akim@epita.fr>
2411
2412 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
2413 the RHS of the rules.
2414 * src/output.c (output_gram): Likewise.
2415
bba97eb2
AD
24162002-04-07 Akim Demaille <akim@epita.fr>
2417
2418 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
2419 bucket.
2420 Adjust all dependencies.
2421 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
2422 `number' of the buckets too.
2423 * src/gram.h: Include `symtab.h'.
2424 (associativity): Move to...
2425 * src/symtab.h: here.
2426 No longer include `gram.h'.
2427
c3b407f4
AD
24282002-04-07 Akim Demaille <akim@epita.fr>
2429
2430 * src/gram.h, src/gram.c (rules_rhs_length): New.
2431 (ritem_longest_rhs): Use it.
2432 * src/gram.h (rule_t): `number' is a new member.
2433 * src/reader.c (packgram): Set it.
2434 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
2435 the end of `rules', and count them out of `nrules'.
2436 (reduce_output, dump_grammar): Adjust.
2437 * src/print.c (print_grammar): It is no longer needed to check for
2438 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
2439 * tests/reduce.at (Reduced Automaton): New test.
2440
11652ab3
AD
24412002-04-07 Akim Demaille <akim@epita.fr>
2442
2443 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
2444 lacking `+ 1' to nrules, Bison reported as useless a token if it
2445 was used solely to set the precedence of the last rule...
2446
26b23c1a
AD
24472002-04-07 Akim Demaille <akim@epita.fr>
2448
2449 * data/bison.c++, data/bison.simple: Don't output the current file
2450 name in #line, to avoid useless diffs between two identical
2451 outputs under different names.
2452
18bcecb0
AD
24532002-04-07 Akim Demaille <akim@epita.fr>
2454
2455 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
2456 Normalize loops to using `< nrules + 1', not `<= nrules'.
2457
fa770c86
AD
24582002-04-07 Akim Demaille <akim@epita.fr>
2459
2460 * TODO: Update.
2461
d9b739c3
AD
24622002-04-07 Akim Demaille <akim@epita.fr>
2463
2464 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
2465 bucket.value as bucket.number.
2466
99013900
AD
24672002-04-07 Akim Demaille <akim@epita.fr>
2468
2469 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
2470 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
2471 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
2472 RHS, instead of being an index in RITEMS.
2473
e966383b
PE
24742002-04-04 Paul Eggert <eggert@twinsun.com>
2475
2476 * doc/bison.texinfo: Update copyright date.
2477 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
2478 (Symbols): Warn about running Bison in one character set,
2479 but compiling and/or running in an incompatible one.
2480 Warn about character code 256, too.
2481
24822002-04-03 Paul Eggert <eggert@twinsun.com>
2483
2484 * src/bison.data (YYSTACK_ALLOC): Depend on whether
2485 YYERROR_VERBOSE is nonzero, not whether it is defined.
2486
2487 Merge changes from bison-1_29-branch.
c307773e 2488
8d6c48b9
PE
24892002-03-20 Paul Eggert <eggert@twinsun.com>
2490
2491 Merge fixes from Debian bison_1.34-1.diff.
2492
2493 * configure.in (AC_PREREQ): 2.53.
2494
e53c6322
AD
24952002-03-20 Akim Demaille <akim@epita.fr>
2496
2497 * src/conflicts.c (log_resolution): Argument `resolution' is const.
2498
9ffbeca7
PE
24992002-03-19 Paul Eggert <eggert@twinsun.com>
2500
21db0b2a
PE
2501 * src/bison.simple (YYCOPY): New macro.
2502 (YYSTACK_RELOCATE): Use it.
2503 Remove Type arg; no longer needed. All callers changed.
2504 (yymemcpy): Remove; no longer needed.
2505
9ffbeca7
PE
2506 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
2507 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
2508
642cb8f8
AD
25092002-03-19 Akim Demaille <akim@epita.fr>
2510
2511 Test and fix the #line outputs.
2512
2513 * tests/atlocal.at (GCC): New.
2514 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
2515 (Prologue synch line, ,%union synch line, Postprologue synch line)
2516 (Action synch line, Epilogue synch line): New tests.
2517 * src/reader.c (parse_union_decl): Define the muscle stype_line.
2518 * data/bison.simple, data/bison.c++: Use it.
2519
3c31a486
AD
25202002-03-19 Akim Demaille <akim@epita.fr>
2521
2522 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
2523 (Solved SR Conflicts, %expect not enough, %expect right)
2524 (%expect too much): Move to...
2525 * tests/conflicts.at: this new file.
2526
0d8bed56
AD
25272002-03-19 Akim Demaille <akim@epita.fr>
2528
2529 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2530 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
2531 that we can move to enums for instance.
2532 * src/output.c (token_definitions_output): Output a list of
2533 `token-name, token-number' instead of the #define.
2534 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
2535
9208d17f
AD
25362002-03-14 Akim Demaille <akim@epita.fr>
2537
2538 Use Gettext 0.11.1.
2539
af27eacb
RA
25402002-03-09 Robert Anisko <robert@lrde.epita.fr>
2541
2542 * data/bison.c++: Make the user able to add members to the generated
2543 parser by subclassing.
2544
9101a310
RA
25452002-03-05 Robert Anisko <robert@lrde.epita.fr>
2546
2547 * src/reader.c (read_additionnal_code): `c' should be an integer, not
2548 a character.
2549 Reported by Nicolas Tisserand and Nicolas Burrus.
2550
fff9bf0b
RA
25512002-03-04 Robert Anisko <robert@lrde.epita.fr>
2552
2553 * src/reader.c: Warn about lacking semi-colons, do not complain.
2554
64dba31e
RA
25552002-03-04 Robert Anisko <robert@lrde.epita.fr>
2556
2557 * data/bison.c++: Remove a debug line.
2558
374f5a14
RA
25592002-03-04 Robert Anisko <robert@lrde.epita.fr>
2560
2561 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
2562 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
2563 provide a default implementation.
2564
bfcf1f3a
AD
25652002-03-04 Akim Demaille <akim@epita.fr>
2566
2567 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
2568 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
2569 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
2570 * tests/semantic.at (Parsing Guards): Similarly.
2571 * src/reader.at (readgram): Complain if the last rule is not ended
2572 with a semi-colon.
2573
65ccf9fc
AD
25742002-03-04 Akim Demaille <akim@epita.fr>
2575
2576 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
2577 * src/closure.c: here.
2578 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
2579 RTC.
2580 * src/warshall.h, src/warshall.c: Remove.
2581 * tests/sets.at (Broken Closure): Adjust.
2582
d0039cbc
AD
25832002-03-04 Akim Demaille <akim@epita.fr>
2584
2585 * src/output.c (output_skeleton): tempdir is const.
2586 bytes_read is unused.
2587
345cea78
AD
25882002-03-04 Akim Demaille <akim@epita.fr>
2589
2590 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
2591 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
2592 Update.
2593 From Michael Hayes.
2594
564801f7
AD
25952002-03-04 Akim Demaille <akim@epita.fr>
2596
2597 * src/closure.c (closure): `r' is unused.
2598
e5352bc7
AD
25992002-03-04 Akim Demaille <akim@epita.fr>
2600
2601 * tests/sets.at (Broken Closure): Add the ending `;'.
2602 * src/reader.at (readgram): Complain if a rule is not ended with a
2603 semi-colon.
2604
914feea9
AD
26052002-03-04 Akim Demaille <akim@epita.fr>
2606
2607 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
2608 (count_sr_conflicts): Use bitset_count.
2609 * src/reduce.c (inaccessable_symbols): Ditto.
2610 (bits_size): Remove.
2611 * src/warshall.h, src/warshall.c: Convert to bitsetv.
2612
f0250de6
AD
26132002-03-04 Akim Demaille <akim@epita.fr>
2614
2615 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
2616 * src/reduce.c: Remove the `bitset_zero's following the
2617 `bitset_create's, as now it is performed by the latter.
2618
ef017502
AD
26192002-03-04 Akim Demaille <akim@epita.fr>
2620
2621 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
2622 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
2623 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
2624 latest sources from Michael.
2625
76514394
AD
26262002-03-04 Akim Demaille <akim@epita.fr>
2627
2628 * src/output.c (output): Don't free the grammar.
2629 * src/reader.c (grammar_free): New.
2630 * src/main.c (main): Call it and don't free symtab here.
2631
55024580
AD
26322002-03-04 Akim Demaille <akim@epita.fr>
2633
2634 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
2635 before returning.
2636 Reported by Benoit Perrot.
2637
f9abaa2c
AD
26382002-03-04 Akim Demaille <akim@epita.fr>
2639
2640 Use bitset operations when possible, not loops over bits.
2641
2642 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
2643 bitset_or.
2644 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
2645 * src/reduce.c (useless_nonterminals): Formatting changes.
2646 * src/warshall.c (TC): Use bitset_or.
2647
0e721e75
AD
26482002-03-04 Akim Demaille <akim@epita.fr>
2649
2650 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
2651 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
2652 Ditto.
2653
0fb1ffb1
AD
26542002-03-04 Akim Demaille <akim@epita.fr>
2655
2656 * src/lalr.c (F): Now a bitset*.
2657 Adjust all dependencies.
2658
b86796bf
AD
26592002-03-04 Akim Demaille <akim@epita.fr>
2660
2661 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
2662 Adjust all dependencies.
2663
602bbf31
AD
26642002-03-04 Akim Demaille <akim@epita.fr>
2665
2666 * src/L0.c, src/LR0.h (nstates): Be size_t.
2667 Adjust comparisons (signed vs unsigned).
2668 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
2669 bitset*.
2670 Adjust all dependencies.
2671
d8a0245c
AD
26722002-03-04 Akim Demaille <akim@epita.fr>
2673
2674 * src/closure.c (firsts): Now, also a bitset.
2675 Adjust all dependencies.
2676 (varsetsize): Remove, now unused.
2677 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
2678
34ba9743
AD
26792002-03-04 Akim Demaille <akim@epita.fr>
2680
2681 * src/print.c: Convert to use bitset.h, not hand coded iterations
2682 over ints.
2683
ed86e78c
AD
26842002-03-04 Akim Demaille <akim@epita.fr>
2685
2686 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
2687
dfdb1797
AD
26882002-03-04 Akim Demaille <akim@epita.fr>
2689
2690 * src/closure.c (ruleset): Be a bitset.
2691 (rulesetsize): Remove.
2692
7086e707
AD
26932002-03-04 Akim Demaille <akim@epita.fr>
2694
2695 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
2696 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
2697 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
2698 * src/closure.c (fderives): Be an array of bitsets.
2699
98254360
RA
27002002-02-28 Robert Anisko <robert@lrde.epita.fr>
2701
2702 * data/bison.c++: Merge the two generated headers. Insert a copyright
2703 notice in each output file.
2704
a75c057f
AD
27052002-02-28 Akim Demaille <akim@epita.fr>
2706
2707 * data/bison.c++: Copy the prologue of bison.simple to fetch
2708 useful M4 definitions, such as b4_header_guard.
2709
06b00abc
AD
27102002-02-25 Akim Demaille <akim@epita.fr>
2711
2712 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
2713 translator friendly scheme for the bgr
2714 copyright notice.
06b00abc 2715
70e7d534
AD
27162002-02-25 Akim Demaille <akim@epita.fr>
2717
2718 * src/output.c (header_output): Remove, now handled completely via
2719 M4.
2720
abe017f6
AD
27212002-02-25 Akim Demaille <akim@epita.fr>
2722
2723 * m4/m4.m4: New, from CVS Autoconf.
2724 * configure.in: Invoke it.
2725 * src/output.c (output_skeleton): Use its result instead of the
2726 hard coded name.
2727
381fb12e
AD
27282002-02-25 Akim Demaille <akim@epita.fr>
2729
2730 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
2731 Fileutils 4.1.5.
2732 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
2733 * src/output.c (output_skeleton): Use mkstemp to create a real
2734 temporary file.
2735 Move the filling of `skeleton' and its muscle to...
2736 (prepare): here.
2737 (output): Move the definition of the prologue muscle to...
2738 (prepare): here.
2739 * src/system.h (DEFAULT_TMPDIR): New.
2740
6f38107f
PE
27412002-02-14 Paul Eggert <eggert@twinsun.com>
2742
2743 Remove the support for C++ namespace cleanliness; it was
2744 causing more problems than it was curing, since it didn't work
2745 properly on some nonstandard C++ compilers. This can wait
2746 for a proper C++ parser.
2747
2748 * NEWS: Document this.
2749 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
2750 of C++, as it's treated like C now.
2751 * src/bison.simple (YYSTD): Remove.
2752 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
2753 Treat C++ just like Standard C instead of trying to support
2754 namespace cleanliness.
2755
80cce3da
AD
27562002-02-14 Akim Demaille <akim@epita.fr>
2757
2758 * tests/regression.at (else): Adjust to Andreas' change.
2759
842e8679
AD
27602002-02-14 Akim Demaille <akim@epita.fr>
2761
2762 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
2763
4bda3f10
AD
27642002-02-13 Andreas Schwab <schwab@suse.de>
2765
2766 * src/output.c (output_rule_data): Don't output NULL, it might
2767 not be defined yet.
2768
4162fa07 27692002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 2770
4162fa07
RA
2771 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
2772 (Copyright notice): Update.
b418ecd8 2773
bd16a5dc
AD
27742002-02-11 Akim Demaille <akim@epita.fr>
2775
2776 * tests/regression.at (%nonassoc and eof): Don't include
2777 nonportable headers.
2778
8d69a1a3
RA
27792002-02-08 Robert Anisko <robert@lrde.epita.fr>
2780
2781 * data/bison.c++: Correct error recovery. Make the user able to
2782 initialize the starting location.
2783
9b2d0677
AD
27842002-02-07 Akim Demaille <akim@epita.fr>
2785
2786 * tests/input.at: New.
2787
69e2658b
RA
27882002-02-07 Robert Anisko <robert@lrde.epita.fr>
2789
2790 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 2791 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
2792 directives around tables only needed for debugging.
2793
4aacc3a7
RA
27942002-02-07 Robert Anisko <robert@lrde.epita.fr>
2795
2796 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
2797 C++ parsers.
2798 (yy::b4_name::parse): Use print_.
2799
762a801e
RA
28002002-02-07 Robert Anisko <robert@lrde.epita.fr>
2801
2802 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
2803
4bb2bc3f
RA
28042002-02-07 Robert Anisko <robert@lrde.epita.fr>
2805
2806 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
2807 C++ parsers.
2808 (yy::b4_name::parse): Build verbose error messages, and use error_.
2809
6b45a3ca
RA
28102002-02-06 Robert Anisko <robert@lrde.epita.fr>
2811
2812 * data/bison.c++: Fix m4 quoting in comments.
2813
50997c6e
RA
28142002-02-06 Robert Anisko <robert@lrde.epita.fr>
2815
2816 * data/bison.c++: Adjust the parser code. Fix some muscles that were
2817 not expanded by m4.
2818
3f3eed27
AD
28192002-02-05 Akim Demaille <akim@epita.fr>
2820
2821 * data/bison.c++: Adjust to the M4 back end.
2822 More is certainly needed.
2823
be2a1a68
AD
28242002-02-05 Akim Demaille <akim@epita.fr>
2825
2826 Give a try to M4 as a back end.
2827
2828 * lib/readpipe.c: New, from wdiff.
2829 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
2830 BISON_HAIRY.
2831 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
2832 specific values. Now it is m4 that performs the lookup.
2833 * src/parse-skel.y: Remove.
2834 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
2835 * src/output.c (actions_output, guards_output)
2836 (token_definitions_output): No longer keeps track of the output
2837 line number, hence remove the second argument.
2838 (guards_output): Check against the guard member of a rule, not the
2839 action member.
2840 Adjust callers.
2841 (output_skeleton): Don't look for the skeleton location, let m4 do
2842 that.
2843 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
2844 file will be used.
2845 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
2846 (prepare): Given that for the time being changesyntax is not
2847 usable in M4, rename the muscles using `-' to `_'.
2848 Define `defines_flag', `output_parser_name' and `output_header_name'.
2849 * src/output.h (actions_output, guards_output)
2850 (token_definitions_output): Adjust prototypes.
2851 * src/scan-skel.l: Instead of scanning the skeletons, it now
2852 processes the output of m4: `__oline__' and `#output'.
2853 * data/bison.simple: Adjust to be used by M4(sugar).
2854 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
2855 to date.
2856 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
2857 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
2858 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
2859 shamelessly stolen from CVS Autoconf.
2860
beda758b
AD
28612002-02-05 Akim Demaille <akim@epita.fr>
2862
2863 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
2864 * configure.in: Check for the declarations of free and malloc.
2865 * src/muscle_tab.c: Adjust.
2866
5ece6d43
AD
28672002-02-05 Akim Demaille <akim@epita.fr>
2868
2869 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
2870 which have no values.
2871
5bb18f9a
AD
28722002-02-05 Akim Demaille <akim@epita.fr>
2873
2874 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
2875 * data/: here.
2876
894dd62e
PE
28772002-01-29 Paul Eggert <eggert@twinsun.com>
2878
2879 * src/bison.simple (YYSIZE_T): Do not define merely because
2880 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
2881 On some platforms, <alloca.h> does not declare YYSTD (size_t).
2882
82841af7
AD
28832002-01-27 Akim Demaille <akim@epita.fr>
2884
2885 Fix `%nonassoc and eof'.
2886
2887 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
2888 which were not properly copied! Replace
2889 memcpy (res->errs, src->errs, src->nerrs);
2890 with
2891 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
2892 !!!
2893 * tests/regression.at (%nonassoc and eof): Adjust to newest
2894 Autotest: `.' is not in the PATH.
2895
318b76e9
AD
28962002-01-27 Akim Demaille <akim@epita.fr>
2897
2898 * tests/sets.at (AT_EXTRACT_SETS): New.
2899 (Nullable): Use it.
2900 (Firsts): New.
2901
30d2f3d5
AD
29022002-01-26 Akim Demaille <akim@epita.fr>
2903
2904 * tests/actions.at, tests/calc.at, tests/headers.at,
2905 * tests/torture.at: Adjust to the newest Autotest which no longer
2906 forces `.' in the PATH.
2907
30f8c395
AD
29082002-01-25 Akim Demaille <akim@epita.fr>
2909
2910 * tests/regression.at (%nonassoc and eof): New.
2911 Suggested by Robert Anisko.
2912
29ae55f1
AD
29132002-01-24 Akim Demaille <akim@epita.fr>
2914
2915 Bison dumps core when trying to complain about broken input files.
2916 Reported by Cris van Pelt.
2917
2918 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
2919 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
2920 into...
2921 (Invalid inputs): Strengthen: exercise parse_percent_token.
2922
2b548aa6
RA
29232002-01-24 Robert Anisko <robert.anisko@epita.fr>
2924
2925 * src/Makefile.am: Add bison.c++.
2926 * src/bison.c++: New skeleton.
2927
bb0146c2
AD
29282002-01-21 Paolo Bonzini <bonzini@gnu.org>
2929
2930 * po/it.po: New.
2931
bec30531
AD
29322002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
2933
2934 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
2935
fc6edc45
MA
29362002-01-20 Marc Autret <marc@gnu.org>
2937
2938 * src/files.c (compute_output_file_names): Fix
2939
5e5d5415
MA
29402002-01-20 Marc Autret <marc@gnu.org>
2941
2942 * tests/output.at: New test.
2943 * src/files.c (compute_base_names): Don't map extensions when
2944 the YACC flag is set, use defaults.
2945 Reported by Evgeny Stambulchik.
2946
44ea3fbd
MA
29472002-01-20 Marc Autret <marc@gnu.org>
2948
bb0146c2 2949 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
2950 compilers as well (i.e. the vendor C compiler).
2951 Suggested by Albert Chin-A-Young.
2952
338963d1
TVH
29532002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
2954
2955 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
2956 canonical definition.
2957 * src/system.h: Use the canonical definition for PARAMS (avoids
2958 a conflict with the macro from lib/hash.h).
2959
c57b2479
AD
29602002-01-11 Akim Demaille <akim@epita.fr>
2961
2962 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 2963 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 2964
b85810ae
AD
29652002-01-09 Akim Demaille <akim@epita.fr>
2966
2967 * src/files.c, src/files.h (output_infix): New.
2968 (tab_extension): Remove.
2969 (compute_base_names): Compute the former, drop the latter.
2970 * src/output.c (prepare): Insert the muscles `output-infix', and
2971 `output-suffix'.
2972 * src/parse-skel.y (string, string.1): New.
2973 (section.header): Use it.
2974 (section.yacc): Remove.
2975 (prefix): Remove too.
2976 * src/scan-skel.l: Adjust.
2977 * src/bison.simple, src/bison.hairy: Adjust.
2978
cae60122
AD
29792002-01-09 Akim Demaille <akim@epita.fr>
2980
2981 * configure.in (WERROR_CFLAGS): Compute it.
2982 * src/Makefile.am (CFLAGS): Pass it.
2983 * tests/atlocal.in (CFLAGS): Idem.
2984 * src/files.c: Fix a few warnings.
2985 (get_extension_index): Remove, unused.
2986
ae404801
AD
29872002-01-08 Akim Demaille <akim@epita.fr>
2988
2989 * src/getargs.c (AS_FILE_NAME): New.
2990 (getargs): Use it to convert DOSish file names.
2991 * src/files.c (base_name): Rename as full_base_name to avoid
2992 clashes with `base_name ()'.
2993 (filename_split): New.
2994 (compute_base_names): N-th rewrite, using filename_split.
2995
22312b71
AD
29962002-01-08 Akim Demaille <akim@epita.fr>
2997
2998 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
2999 New, stolen from the Fileutils 4.1.
3000 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
3001 * configure.in: Check for the presence of memrchr, and of its
3002 prototype.
3003
a67cef01
TVH
30042002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
3005
3006 * lib/hash.h (__P): Added definition for this macro.
3007 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
3008 BUILT_SOURCES, to ensure they are generated first.
3009 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
3010 %error-verbose to allow bootstrapping with bison 1.30x.
3011
2b25d624
AD
30122002-01-06 Akim Demaille <akim@epita.fr>
3013
3014 * src/reader.c (parse_braces): Don't fetch the next char, the
3015 convention is to fetch on entry.
3016 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
3017 'switch' without a following semicolon.
3018 * tests/regression.at (braces parsing): New.
3019
3460813b
AD
30202002-01-06 Akim Demaille <akim@epita.fr>
3021
3022 Bison is dead wrong in its RR conflict reports.
3023
3024 * tests/torture.at (GNU Cim Grammar): New.
3025 * src/conflicts.c (count_rr_conflicts): Fix.
3026
73784c64
AD
30272002-01-06 Akim Demaille <akim@epita.fr>
3028
3029 Creating package.m4 from configure.ac causes too many problems.
3030
3031 * tests/Makefile.am (package.m4): Create it by hand,
3032 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
3033
25d81090
AD
30342002-01-06 Akim Demaille <akim@epita.fr>
3035
3036 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
3037 skeleton.h.
3038
a9b8959e
PE
30392002-01-04 Paul Eggert <eggert@twinsun.com>
3040
3041 * doc/bison.texinfo (Debugging):
3042 Remove YYSTDERR; it's no longer defined or used.
3043 Also, s/cstdio.h/cstdio/.
3044
25d81090
AD
30452002-01-03 Akim Demaille <akim@epita.fr>
3046
3047 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
3048
1109455c
AD
30492002-01-03 Akim Demaille <akim@epita.fr>
3050
3051 * src/parse-skel.y (process_skeleton): Don't bind the parser's
3052 tracing code to --trace, wait for a better --trace option, with
3053 args.
3054
7ea5e977
AD
30552002-01-03 Akim Demaille <akim@epita.fr>
3056
3057 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
3058 The ISO C++ standard is extremely clear about it: stderr is
3059 considered a macro, not a regular symbol (see table 94 `Header
3060 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
3061 Therefore std:: does not apply to it. It still does with fprintf.
3062 Also, s/cstdio.h/cstdio/.
3063
fab5b110
AD
30642002-01-03 Akim Demaille <akim@epita.fr>
3065
3066 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
3067 for non system headers.
3068
aed7fd9b
AD
30692002-01-02 Akim Demaille <akim@epita.fr>
3070
3071 Equip the skeleton chain with location tracking, runtime trace,
3072 pure parser and scanner.
3073
3074 * src/parse-skel.y: Request a pure parser, locations, and prefix
3075 renaming.
3076 (%union): Having several members with the same type does not help
3077 type mismatches, simplify.
3078 (YYPRINT, yyprint): New.
3079 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
3080 (skel_error): this.
3081 Handle locations.
3082 * src/scan-skel.l: Adjust to these changes.
3083 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
3084 (LOCATION_PRINT, skel_control_t): New.
3085
24fad99e
AD
30862001-12-30 Akim Demaille <akim@epita.fr>
3087
3088 * src/parse-skel.y: Get rid of the shift/reduce conflict:
3089 replace `gb' with BLANKS.
3090 * src/scan-skel.l: Adjust.
3091
a4b36db4
AD
30922001-12-30 Akim Demaille <akim@epita.fr>
3093
3094 * src/system.h: We don't need nor want bcopy.
3095 Throw away MS-DOS crap: we don't need getpid.
3096 * configure.in: We don't need strndup. It was even causing
3097 problems: because Flex includes the headers *before* us,
3098 _GNU_SOURCE is not defined by config.h, and therefore strndup was
3099 not visible.
3100 * lib/xstrndup.c: New.
3101 * src/scan-skel.l: Use it.
3102 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
3103 * src/parse-skel.y: Use %directives instead of #defines.
3104
1239777d
AD
31052001-12-30 Akim Demaille <akim@epita.fr>
3106
3107 * src/skeleton.h: New.
3108 * src/output.c (output_parser, output_master_parser): Remove, dead
3109 code.
3110 * src/output.h (get_lines_number, actions_output, guards_output)
3111 (token_definitions_output): Prototype them.
3112 * src/parse-skel.y: Add the license notice.
3113 Include output.h and skeleton.h.
3114 (process_skeleton): Returns void, and takes a single parameter.
3115 * src/scan-skel.l: Add the license notice.
3116 Include skeleton.h.
3117 Don't use %option yylineno: it seems that then Flex imagines
3118 REJECT has been used, and therefore it won't reallocate its
3119 buffers (which makes no other sense to me than a bug). It results
3120 in warnings for `unused: yy_flex_realloc'.
3121
9b3add5b
RA
31222001-12-30 Robert Anisko <robert.anisko@epita.fr>
3123
3124 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3125 (MUSCLE_INSERT_PREFIX): ...to there.
3126 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
3127 (MUSCLE_INSERT_PREFIX): Move from here...
3128
3129 * src/bison.hairy: Add a section directive. Put braces around muscle
3130 names. This parser skeleton is still broken, but Bison should not
3131 choke on a bad muscle 'syntax'.
3132 * src/bison.simple: Add a section directive. Put braces around muscle
3133 names.
3134
3135 * src/files.h (strsuffix, stringappend): Add declarations.
3136 (tab_extension): Add declaration.
3137 (short_base_name): Add declaration.
3138
3139 * src/files.c (strsuffix, stringappend): No longer static. These
3140 functions are used in the skeleton parser.
3141 (tab_extension): New.
3142 (compute_base_names): Use the computations done in this function
fab5b110 3143 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
3144 names.
3145 (short_base_name): No longer static.
3146
3147 * src/output.c (output_skeleton): New.
3148 (output): Disable call to output_master_parser, and give a try to
3149 a new skeleton handling system.
3150 (guards_output, actions_output): No longer static.
3151 (token_definitions_output, get_lines_number): No longer static.
3152
3153 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
3154
fab5b110 3155 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
3156 parse-skel.y.
3157
3158 * src/parse-skel.y: New file.
3159 * src/scan-skel.l: New file.
3160
b5b61c61
AD
31612001-12-29 Akim Demaille <akim@epita.fr>
3162
3163 %name-prefix is broken.
3164
3165 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
3166 Adjust all dependencies.
3167 * tests/headers.at (export YYLTYPE): Strengthen this test: use
3168 %name-prefix.
3169
3170 Renaming yylval but not yylloc is not consistent. Now we do.
3171
3172 * src/bison.simple: Prefix yylloc if used.
3173 * doc/bison.texinfo (Decl Summary): Document that.
3174
8c9a50be
AD
31752001-12-29 Akim Demaille <akim@epita.fr>
3176
3177 * doc/bison.texinfo: Promote `%long-directive' over
3178 `%long_directive'.
3179 Remove all references to fixed-output-files, yacc is enough.
3180
d99361e6
AD
31812001-12-29 Akim Demaille <akim@epita.fr>
3182
3183 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
3184 user prologue. These are defaults.
3185 * tests/actions.at (Mid-rule actions): Make sure the user can
3186 define YYDEBUG and YYERROR_VERBOSE.
3187
b9cecb91
AD
31882001-12-29 Akim Demaille <akim@epita.fr>
3189
3190 * src/output.c (header_output): Don't forget to export YYLTYPE and
3191 yylloc.
3192 * tests/headers.at (export YYLTYPE): New, make sure it does.
3193 * tests/regression.at (%union and --defines, Invalid CPP headers):
3194 Move to...
3195 * tests/headers.at: here.
3196
aea13e97
AD
31972001-12-29 Akim Demaille <akim@epita.fr>
3198
3199 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
3200
931394cb
AD
32012001-12-29 Akim Demaille <akim@epita.fr>
3202
3203 * tests/actions.at (Mid-rule actions): Output on a single line
3204 instead of several.
3205
704a47c4
AD
32062001-12-29 Akim Demaille <akim@epita.fr>
3207
3208 * doc/bison.texinfo: Formatting changes.
3209
091e20bb
AD
32102001-12-29 Akim Demaille <akim@epita.fr>
3211
3212 Don't store the token defs in a muscle, just be ready to output it
3213 on command. Now possible via `symbols'. Fixes a memory leak.
3214
3215 * src/output.c (token_definitions_output): New.
3216 (output_parser, header_output): Use it.
3217 * src/reader.c (symbols_save): Remove.
3218
cce71710
AD
32192001-12-29 Akim Demaille <akim@epita.fr>
3220
3221 * src/bison.simple: Do not provide a default for YYSTYPE and
3222 YYLTYPE before the user's prologue. Otherwise it's hardly... a
3223 default.
3224
82c035a8
AD
32252001-12-29 Akim Demaille <akim@epita.fr>
3226
3227 Mid-rule actions are simply... ignored!
3228
3229 * src/reader.c (readgram): Be sure to attach mid-rule actions to
3230 the empty-rule associated to the dummy symbol, not to the host
3231 rule.
3232 * tests/actions.at (Mid-rule actions): New.
3233
8419d367
AD
32342001-12-29 Akim Demaille <akim@epita.fr>
3235
3236 Memory leak.
3237
3238 * src/reader.c (reader): Free grammar.
3239
375d5806
AD
32402001-12-29 Akim Demaille <akim@epita.fr>
3241
3242 Memory leak.
3243
3244 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
3245 since it allocates it for each state, although only one is needed.
3246 (allocate_storage): Do it here.
3247
f51cb8ff
AD
32482001-12-29 Akim Demaille <akim@epita.fr>
3249
3250 * src/options.h, src/options.c (create_long_option_table): Rename
3251 as...
3252 (long_option_table_new): this, with a clearer prototype.
3253 (percent_table): Remove, unused,
3254 * src/getargs.c (getargs): Adjust.
3255
29e88316
AD
32562001-12-29 Akim Demaille <akim@epita.fr>
3257
3258 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
3259 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
3260 as states.
3261
b9f71f19
AD
32622001-12-29 Akim Demaille <akim@epita.fr>
3263
3264 * src/lalr.c (build_relations): Rename `states' as `states1'.
3265 Sorry, I don't understand exactly what it is, no better name...
3266
1a2b5d37
AD
32672001-12-29 Akim Demaille <akim@epita.fr>
3268
3269 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
3270 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
3271 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
3272 as rules.
3273
1cca533e
AD
32742001-12-29 Akim Demaille <akim@epita.fr>
3275
3276 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
3277 ago.
3278
c03ae966
AD
32792001-12-29 Akim Demaille <akim@epita.fr>
3280
3281 * src/reader.c, src/reader.h (user_toknums): Remove.
3282 Adjust all users to use symbols[i]->user_token_number.
3283
5a670b1e
AD
32842001-12-29 Akim Demaille <akim@epita.fr>
3285
3286 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
3287 Adjust all users to use symbols[i]->prec or ->assoc.
3288
ad949da9
AD
32892001-12-29 Akim Demaille <akim@epita.fr>
3290
3291 * src/reader.c, src/reader.h (tags): Remove.
3292 Adjust all users to use symbols[i]->tag.
3293
0e78e603
AD
32942001-12-29 Akim Demaille <akim@epita.fr>
3295
3296 * src/gram.h, src/gram.c (symbols): New, similar to state_table
3297 and rule_table.
3298 * src/reader.c (packsymbols): Fill this table.
3299 Drop sprec.
3300 * src/conflicts.c (resolve_sr_conflict): Adjust.
3301 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
3302 single table.
3303 Use symbols[i]->tag instead of tags[i].
3304
213e640e
AD
33052001-12-29 Akim Demaille <akim@epita.fr>
3306
3307 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
3308 In addition, put a comment in there, to replace...
3309 * tests/regression.at (%union and C comments): Remove.
3310
e7b8bef1
AD
33112001-12-29 Akim Demaille <akim@epita.fr>
3312
3313 * tests/regression.at (Web2c Actions): Blindly move the actual
3314 output as expected output. The contents *seem* right to me, but I
3315 can't pretend reading perfectly parser tables... Nonetheless, all
3316 the other tests pass correctly, the table look OK, even though the
3317 presence of `$axiom' is to be noted: AFAICS it is useless (but
3318 harmless).
3319
b68e7744
AD
33202001-12-29 Akim Demaille <akim@epita.fr>
3321
3322 * src/reader.c (readgram): Don't add the rule 0 if there were no
3323 rules read. In other words, add it _after_ having performed
3324 grammar sanity checks.
3325 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
3326
78d5bae9
AD
33272001-12-29 Akim Demaille <akim@epita.fr>
3328
3329 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
3330 visible, and some states have now a different number.
3331
ff442794
AD
33322001-12-29 Akim Demaille <akim@epita.fr>
3333
3334 * src/reader.c (readgram): Bind the initial rule's lineno to that
3335 of the first rule.
3336 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
3337 (Solved SR Conflicts): Adjust rule 0's line number.
3338
610ab194
AD
33392001-12-29 Akim Demaille <akim@epita.fr>
3340
3341 Fix the `GAWK Grammar' failure.
3342
3343 * src/LR0.c (final_state): Initialize to -1 so that we do compute
3344 the reductions of the first state which was mistakenly confused
3345 with the final state because precisely final_state was initialized
3346 to 0.
3347 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
3348 now noticed by Bison.
3349 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
3350 have a reduction on $default.
3351
29d29c8f
AD
33522001-12-29 Akim Demaille <akim@epita.fr>
3353
3354 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
3355 rule line numbers.
3356 * src/closure.c (print_closure): Likewise.
3357 * src/derives.c (print_derives): Likewise.
3358 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
3359 now.
3360
7c6b64d0
AD
33612001-12-29 Akim Demaille <akim@epita.fr>
3362
3363 * src/lalr.c (lookaheads_print): New.
3364 (lalr): Call it when --trace-flag.
3365 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
3366 are dumped.
3367
3d4daee3
AD
33682001-12-29 Akim Demaille <akim@epita.fr>
3369
3370 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
3371 when walking through ritem, even via rule->rhs.
3372 * src/reduce.c (dump_grammar, useful_production, reduce_output)
3373 (useful_production, useless_nonterminals): Likewise.
3374 (reduce_grammar_tables): Likewise, plus update nritems.
3375 * src/nullable.c (set_nullable): Likewise.
3376 * src/lalr.c (build_relations): Likewise.
3377 * tests/sets.at (Nullable): Adjust.
3378 Fortunately, now, the $axiom is no longer nullable.
3379
9e7f6bbd
AD
33802001-12-29 Akim Demaille <akim@epita.fr>
3381
3382 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
3383 the 0-sentinel.
3384 * src/gram.c (ritem_longest_rhs): Likewise.
3385 * src/reduce.c (nonterminals_reduce): Likewise.
3386 * src/print_graph.c (print_graph): Likewise.
3387 * src/output.c (output_rule_data): Likewise.
3388 * src/nullable.c (set_nullable): Likewise.
3389
255ef638
AD
33902001-12-29 Akim Demaille <akim@epita.fr>
3391
3392 * src/output.c: Comment changes.
3393
0d8a7363
AD
33942001-12-27 Paul Eggert <eggert@twinsun.com>
3395
3396 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
3397 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
3398 Sparc, as they were causing more porting problems than the
3399 (minor) performance improvement was worth.
3400
3401 Also, catch up with 1.31's YYSTD.
3402
3db472b9
AD
34032001-12-27 Akim Demaille <akim@epita.fr>
3404
3405 * src/output.c (output_gram): Rely on nritems, not the
3406 0-sentinel. See below.
3407 Use -1 as separator, not 0.
3408 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
3409 Rely on -1 as separator in yyrhs, instead of 0.
3410 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
3411 twice `Now at end of input', therefore there are two lines less to
3412 expect.
3413
b365aa05
AD
34142001-12-27 Akim Demaille <akim@epita.fr>
3415
3416 * tests/regression.at (Unresolved SR Conflicts):
3417 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
3418 below.
3419
30171f79
AD
34202001-12-27 Akim Demaille <akim@epita.fr>
3421
3422 * src/LR0.c (new_state): Recognize the final state by the fact it
3423 is reached by eoftoken.
3424 (insert_start_shifting_state, insert_eof_shifting_state)
3425 (insert_accepting_state, augment_automaton): Remove, since now
3426 these states are automatically computed from the initial state.
3427 (generate_states): Adjust.
3428 * src/print.c: When reporting a rule number to the user, substract
3429 1, so that the axiom rule is rule 0, and the first user rule is 1.
3430 * src/reduce.c: Likewise.
3431 * src/print_graph.c (print_core): For the time being, just as for
3432 the report, depend upon --trace-flags to dump the full set of
3433 items.
3434 * src/reader.c (readgram): Once the grammar read, insert the rule
3435 0: `$axiom: START-SYMBOL $'.
3436 * tests/set.at: Adjust: rule 0 is now displayed, and since the
3437 number of the states has changed (the final state is no longer
3438 necessarily the last), catch up.
3439
75142d45
AD
34402001-12-27 Akim Demaille <akim@epita.fr>
3441
3442 Try to make the use of the eoftoken valid. Given that its value
3443 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
3444 is used instead of > 0 where appropriate, (ii), depend upon nritems
3445 instead of the 0-sentinel.
3446
3447 * src/gram.h, src/gram.c (nritems): New.
3448 Expected to be duplication of nitems, but for the time being...
3449 * src/reader.c (packgram): Assert nritems and nitems are equal.
3450 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
3451 * src/closure.c (print_closure, print_fderives): Likewise.
3452 * src/gram.c (ritem_print): Likewise.
3453 * src/print.c (print_core, print_grammar): Likewise.
3454 * src/print_graph.c: Likewise.
3455
b7c49edf
AD
34562001-12-27 Akim Demaille <akim@epita.fr>
3457
3458 * src/main.c (main): If there are complains after grammar
3459 reductions, then output the report anyway if requested, then die.
3460 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
3461 * src/reader.c (eoftoken): New.
3462 (parse_token_decl): If the token being defined has value `0', it
3463 is the eoftoken.
3464 (packsymbols): No longer hack `tags' to insert `$' by hand.
3465 Be sure to preserve the value of the eoftoken.
3466 (reader): Make sure eoftoken is defined.
3467 Initialize nsyms to 0: now eoftoken is created just like the others.
3468 * src/print.c (print_grammar): Don't special case the eof token.
3469 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
3470 lie anyway, albeit pleasant.
3471 * tests/calc.at: Exercise error messages with eoftoken.
3472 Change the grammar so that empty input is invalid.
3473 Adjust expectations.
3474 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
3475
ec2da99f
AD
34762001-12-27 Akim Demaille <akim@epita.fr>
3477
3478 * configure.in: Check the protos of strchr ans strspn.
3479 Replace strchr if needed.
3480 * src/system.h: Provide the protos of strchr, strspn and memchr if
3481 missing.
3482 * lib/strchr.c: New.
3483 * src/reader.c (symbols_save): Use strchr.
3484
8adfa272
AD
34852001-12-27 Akim Demaille <akim@epita.fr>
3486
3487 * src/print.c, src/print_graph.c (escape): New.
3488 Use it to quote the TAGS outputs.
3489 * src/print_graph.c (print_state): Now errors are in red, and
3490 reductions in green.
3491 Prefer high to wide: output the state number on a line of its own.
3492
80dac38c
AD
34932001-12-27 Akim Demaille <akim@epita.fr>
3494
3495 * src/state.h, src/state.c (reductions_new): New.
3496 * src/LR0.c (set_state_table): Let all the states have a
3497 `reductions', even if reduced to 0.
3498 (save_reductions): Adjust.
3499 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
3500 * src/print.c (print_reductions, print_actions): Adjust.
3501 * src/output.c (action_row): Adjust.
3502
2cec70b9
AD
35032001-12-27 Akim Demaille <akim@epita.fr>
3504
3505 * src/state.h, src/state.c (errs_new, errs_dup): New.
3506 * src/LR0.c (set_state_table): Let all the states have an errs,
3507 even if reduced to 0.
3508 * src/print.c (print_errs, print_reductions): Adjust.
3509 * src/output.c (output_actions, action_row): Adjust.
3510 * src/conflicts.c (resolve_sr_conflict): Adjust.
3511
13ca549a
AD
35122001-12-27 Akim Demaille <akim@epita.fr>
3513
3514 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
3515
5092aba5
AD
35162001-12-27 Akim Demaille <akim@epita.fr>
3517
3518 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
3519 * src/print.c: here.
3520 (lookaheadset, shiftset): New, used as additional storage by
3521 print_reductions.
3522 (print_results): Adjust.
3523 (print_shifts, print_gotos, print_errs): New, extracted from...
3524 (print_actions): here.
3525 * src/print_graph.c (print_actions): Remove dead code.
3526
11e2beca
AD
35272001-12-27 Akim Demaille <akim@epita.fr>
3528
3529 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
3530 `$n' and `@n'.
3531
dac3c910
AD
35322001-12-27 Akim Demaille <akim@epita.fr>
3533
3534 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
3535 (build_relations): Adjust.
3536
d0b0fefa
AD
35372001-12-27 Akim Demaille <akim@epita.fr>
3538
3539 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
3540 duplication.
3541
adc8c848
AD
35422001-12-27 Akim Demaille <akim@epita.fr>
3543
3544 * src/reader.c (packgram): Catch nitems overflows.
3545
14d293ac
AD
35462001-12-27 Akim Demaille <akim@epita.fr>
3547
3548 * src/files.c, src/files.h (guard_obstack): Remove.
3549 * src/output.c (output): Adjust.
3550 * src/reader.c (parse_braces): New, factoring...
3551 (copy_action, copy_guard): these two which are renamed as...
3552 (parse_action, parse_guard): these.
3553 As a voluntary consequence, using braces around guards is now
3554 mandatory.
3555
f499b062
AD
35562001-12-27 Akim Demaille <akim@epita.fr>
3557
3558 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
3559 * src/reader.c (symbol_list): `guard' and `guard_line' are new
3560 members.
3561 (symbol_list_new): Adjust.
3562 (copy_action): action_line is the first line, not the last.
3563 (copy_guard): Just as for actions, store the `action' only, not
3564 the switch/case/break flesh.
3565 Don't parse the user action that might follow the guard, let...
3566 (readgram): do it, i.e., now, there can be an action after a
3567 guard.
3568 In other words the guard is just explicitly optional.
3569 (packgram): Adjust.
3570 * src/output.c (guards_output): New.
3571 (output_parser): Call it when needed.
3572 (output): Also free the guard and attrs obstacks.
3573 * src/files.c, src/files.h (obstack_save): Remove.
3574 (output_files): Remove.
3575 As a result, if one needs the former `.act' file, using an
3576 appropriate skeleton which requires actions and guards is now
3577 required.
3578 * src/main.c (main): Adjust.
3579 * tests/semantic.at: New.
3580 * tests/regression.at: Use `input.y' as input file name.
3581 Avoid 8+3 problems by requiring input.c when the test needs the
3582 parser.
3583
d945f5cd
AD
35842001-12-27 Akim Demaille <akim@epita.fr>
3585
3586 * src/reader.c (symbol_list_new): Be sure to initialize all the
3587 fields.
3588
d200e455
AD
35892001-12-27 Akim Demaille <akim@epita.fr>
3590
3591 All the hacks using a final pseudo state are now useless.
3592
3593 * src/LR0.c (set_state_table): state_table holds exactly nstates.
3594 * src/lalr.c (nLA): New.
3595 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
3596 instead of lookaheadsp from the pseudo state (nstate + 1).
3597
f9507c28
AD
35982001-12-27 Akim Demaille <akim@epita.fr>
3599
3600 * src/output.c (action_row, token_actions): Use a state_t instead
3601 of a integer, and nlookaheads instead of the following state's
3602 lookaheadsp.
3603
065fbd27
AD
36042001-12-27 Akim Demaille <akim@epita.fr>
3605
3606 * src/conflicts.c (log_resolution, flush_shift)
3607 (resolve_sr_conflict, set_conflicts, solve_conflicts)
3608 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
3609 (conflicts_print, print_reductions): Use a state_t instead of an
3610 integer when referring to a state.
3611 As much as possible, depend upon nlookaheads, instead of the
3612 `lookaheadsp' member of the following state (since lookaheads of
3613 successive states are successive, the difference between state n + 1
3614 and n served as the number of lookaheads for state n).
3615 * src/lalr.c (add_lookback_edge): Likewise.
3616 * src/print.c (print_core, print_actions, print_state)
3617 (print_results): Likewise.
3618 * src/print_graph.c (print_core, print_actions, print_state)
3619 (print_graph): Likewise.
3620 * src/conflicts.h: Adjust.
3621
1b177bd7
AD
36222001-12-27 Akim Demaille <akim@epita.fr>
3623
3624 * src/bison.hairy: Formatting/comment changes.
3625 ANSIfy.
3626 Remove `register' indications.
3627 Add plenty of `static'.
3628
7742ddeb
AD
36292001-12-27 Akim Demaille <akim@epita.fr>
3630
3631 * src/output.c (prepare): Drop the muscle `ntbase' which
3632 duplicates ntokens.
3633 * src/bison.simple: Formatting/comment changes.
3634 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
3635 is an undocumented synonym.
3636
1fa14068
AD
36372001-12-22 Akim Demaille <akim@epita.fr>
3638
3639 * src/output.c (output_table_data): Change the prototype to use
3640 `int' for array ranges: some invocations do pass an int, not a
3641 short.
3642 Reported by Wayne Green.
3643
b9752825
AD
36442001-12-22 Akim Demaille <akim@epita.fr>
3645
3646 Some actions of web2c.y are improperly triggered.
3647 Reported by Mike Castle.
3648
3649 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
3650 * tests/regression.at (Web2c): Rename as...
3651 (Web2c Report): this.
3652 (Web2c Actions): New.
3653
776209d6
AD
36542001-12-22 Akim Demaille <akim@epita.fr>
3655
3656 Reductions in web2c.y are improperly reported.
3657 Reported by Mike Castle.
3658
3659 * src/conflicts.c (print_reductions): Fix.
3660 * tests/regression.at (Web2c): New.
3661
275fc3ad
AD
36622001-12-18 Akim Demaille <akim@epita.fr>
3663
3664 Some host fail on `assert (!"foo")', which expands to
3665 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
3666 Reported by Nelson Beebee.
3667
3668 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
3669 `#define it_succeeded 0' and `assert (it_succeeded)'.
3670
897668ee
MA
36712001-12-17 Marc Autret <autret_m@epita.fr>
3672
3673 * src/bison.simple: Don't hard code the skeleton line and filename.
3674 * src/output.c (output_parser): Rename 'line' as 'output_line'.
3675 New line counter 'skeleton_line' (skeleton-line muscle).
3676
ab3399e0
PE
36772001-12-17 Paul Eggert <eggert@twinsun.com>
3678
3679 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
3680 YYDEBUG must be defined to a nonzero value.
3681
3682 * src/bison.simple (yytname): Do not assume that the user defines
3683 YYDEBUG to a properly parenthesized expression.
3684
3877f72b
AD
36852001-12-17 Akim Demaille <akim@epita.fr>
3686
3687 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
3688 nlookaheads is a new member.
3689 Adjust all users.
3690 * src/lalr.h (nlookaheads): Remove this orphan declaration.
3691 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
3692 state.
776209d6 3693
331dbc1b
AD
36942001-12-17 Akim Demaille <akim@epita.fr>
3695
3696 * src/files.h, src/files.c (open_files, close_files): Remove.
3697 * src/main.c (main): Don't open/close files, nor invoke lex_free,
3698 let...
3699 * src/reader.c (reader): Do it.
776209d6 3700
be750e4c
AD
37012001-12-17 Akim Demaille <akim@epita.fr>
3702
3703 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 3704
709ae8c6
AD
37052001-12-17 Akim Demaille <akim@epita.fr>
3706
3707 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
3708 (flush_reduce): New.
3709 (resolve_sr_conflict): Adjust.
776209d6 3710
f87685c3
AD
37112001-12-17 Akim Demaille <akim@epita.fr>
3712
3713 * src/output.c (output_obstack): Be static and rename as...
3714 (format_obstack): this, to avoid any confusion with files.c's
3715 output_obstack.
3716 * src/reader.h (muscle_obstack): Move to...
3717 * src/output.h: here, since it's defined in output.c.
3718
837491d8
AD
37192001-12-17 Akim Demaille <akim@epita.fr>
3720
3721 * src/output.c (action_row, save_column, default_goto)
3722 (sort_actions, matching_state, pack_vector): Better variable
3723 locality.
3724
796d61fb
AD
37252001-12-17 Akim Demaille <akim@epita.fr>
3726
3727 * src/output.c: Various formatting changes.
776209d6 3728
64d15509
AD
37292001-12-17 Akim Demaille <akim@epita.fr>
3730
3731 * src/files.c (output_files): Free the output_obstack.
3732 * src/main.c (main): Call print and print_graph conditionally.
3733 * src/print.c (print): Work unconditionally.
3734 * src/print_graph.c (print_graph): Work unconditionally.
3735 * src/conflicts.c (log_resolution): Output only if verbose_flag.
3736
fbc8ecb7
MA
37372001-12-16 Marc Autret <autret_m@epita.fr>
3738
3739 * src/output.c (actions_output): Fix. When we use %no-lines,
3740 there is one less line per action.
3741
f0440388
MA
37422001-12-16 Marc Autret <autret_m@epita.fr>
3743
3744 * src/bison.simple: Remove a useless #line directive.
3745 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
3746 * src/output.c (get_lines_number): New.
776209d6 3747 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
3748 output muscles.
3749 Fix line numbering.
3750 (actions_output): Computes the number of lines taken by actions.
3751 (output_master_parser): Insert new skeleton which is the name of
3752 the output parser file name.
3753
a79986b8
MA
37542001-12-15 Marc Autret <autret_m@epita.fr>
3755
3756 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
3757
4ec8e00f
MA
37582001-12-15 Marc Autret <autret_m@epita.fr>
3759
3760 * src/output.c (output_gram): Keep track of the hairy one.
3761
1a4648ff
AD
37622001-12-15 Akim Demaille <akim@epita.fr>
3763
3764 Make `make distcheck' work.
3765
3766 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
3767 system.h which uses libgettext.h.
3768
9c2c67e6
AD
37692001-12-15 Akim Demaille <akim@epita.fr>
3770
3771 * src/nullable.c (set_nullable): Useless rules must be skipped,
3772 otherwise, since we range over their symbols, we might look at a
3773 nonterminal which no longer ``exists'', i.e., it is not counted in
3774 `nvars', hence we overflow our arrays.
3775
93ede233
AD
37762001-12-15 Akim Demaille <akim@epita.fr>
3777
3778 The header can also be produced directly, without any obstack!
3779 Yahoo!
3780
3781 * src/files.c, src/files.h (defines_obstack): Remove.
3782 (compute_header_macro): Global.
3783 (defines_obstack_save): Remove.
3784 * src/reader.c (parse_union_decl): No longer output to
3785 defines_obstack: its content can be found in the `stype' muscle
3786 anyway.
3787 (output_token_translations): Merge into...
3788 (symbols_output): this.
3789 Rename as...
3790 (symbols_save): this.
3791 (reader): Adjust.
3792 * src/output.c (header_output): New.
3793 (output): Call it.
3794
2666f928
AD
37952001-12-15 Akim Demaille <akim@epita.fr>
3796
3797 * src/reader.c (parse_union_decl): Instead of handling two obstack
3798 simultaneously, use one to define the `stype' muscle, and use the
3799 value of the latter to fill defines_obstack.
3800 (copy_comment): Remove.
3801 (copy_comment2): Work for a single obstack.
3802 Rename as...
3803 (copy_comment): this.
3804
428046f8
AD
38052001-12-15 Akim Demaille <akim@epita.fr>
3806
3807 * src/lex.c, src/lex.h (xgetc): No longer static.
3808 * src/reader.c (parse_union_decl): Revamp.
3809
ea52d706
AD
38102001-12-15 Akim Demaille <akim@epita.fr>
3811
3812 Still making progress in separating Bison into (i) input, (ii)
3813 process, (iii) output: now we can directly output the parser file
3814 without using table_obstack at all.
3815
3816 * src/files.c, src/files.h (table_obstack): Bye bye.
3817 (parser_file_name): New.
3818 * src/files.c (compute_output_file_names): Compute it.
3819 * src/output.c (actions_output, output_parser)
3820 (output_master_parser): To a file instead of an obstack.
3821
3f96f4dc
AD
38222001-12-15 Akim Demaille <akim@epita.fr>
3823
3824 Attach actions to rules, instead of pre-outputting them to
3825 actions_obstack.
3826
3827 * src/gram.h (rule_t): action and action_line are new members.
3828 * src/reader.c (symbol_list): Likewise.
3829 (copy_action): Save the actions within the rule.
3830 (packgram): Save them in rule_table.
3831 * src/output.c (actions_output): New.
3832 (output_parser): Use it on `%%actions'.
3833 (output_rule_data): Don't free rule_table.
3834 (output): Do it.
3835 (prepare): Don't save the `action' muscle.
3836 * src/bison.simple: s/%%action/%%actions/.
3837
51576fb3
AD
38382001-12-15 Akim Demaille <akim@epita.fr>
3839
3840 * src/reader.c (copy_action): When --yacc, don't append a `;'
3841 to the user action: let it fail if lacking.
dee049eb 3842 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 3843
2648a72d
AD
38442001-12-14 Akim Demaille <akim@epita.fr>
3845
3846 * src/lex.c (literalchar): Simply return the char you decoded, non
3847 longer mess around with obstacks and int pointers.
3848 Adjust all callers.
3849
92790e5b
AD
38502001-12-14 Akim Demaille <akim@epita.fr>
3851
3852 * src/lex.c (literalchar): Don't escape the special characters,
3853 just decode them, and keep them as char (before, eol was output as
3854 the 2 char string `\n' etc.).
3855 * src/output.c (output_rule_data): Use quotearg to output the
3856 token strings.
3857
927c1557
PE
38582001-12-13 Paul Eggert <eggert@twinsun.com>
3859
3860 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
3861 Do not infringe on the global user namespace when using C++.
3862 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
3863 All uses of `fprintf' and `stderr' changed.
3864
3865 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
3866
ed8e1f68
AD
38672001-12-13 Akim Demaille <akim@epita.fr>
3868
3869 The computation of nullable is broken: it doesn't handle empty
3870 RHS's properly.
3871
3872 * tests/torture.at (GNU AWK Grammar): New.
3873 * tests/sets.at (Nullable): New.
3874 * src/nullable.c (set_nullable): Instead of blindly looping over
3875 `ritems', loop over the rules, and then over their rhs's.
3876
3877 Work around Autotest bugs.
3878
3879 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
3880 frame, because Autotest understand lines starting with a `+' as
3881 traces from the shell. Then, they are not processed properly.
3882 Admittedly an Autotest bug, but we don't have time to wait for
3883 Autotest to catch up.
3884 * tests/regression.at (Broken Closure): Adjust to the new table
3885 frames.
3886 Move to...
3887 * tests/sets.at: here.
3888
cb581495
AD
38892001-12-13 Akim Demaille <akim@epita.fr>
3890
3891 * src/closure.c (closure): Use nrules instead of playing tricks
3892 with BITS_PER_WORD.
3893
2e729273
AD
38942001-12-13 Akim Demaille <akim@epita.fr>
3895
3896 * src/print.c (print_actions): Output the handling of `$' as the
3897 traces do: shifting the token EOF. Before EOF was treated as a
3898 nonterminal.
3899 * tests/regression.at: Adjust some tests.
3900 * src/print_graph.c (print_core): Complete the set of items via
3901 closure. The next-to-final and final states are still unsatisfying,
3902 but that's to be addressed elsewhere.
3903 No longer output the rule numbers, but do output the state number.
3904 A single loop for the shifts + gotos is enough, but picked a
3905 distinct color for each.
3906 (print_graph): Initialize and finalize closure.
3907
107f7dfb
AD
39082001-12-13 Akim Demaille <akim@epita.fr>
3909
3910 * src/reader.c (readgram): Remove dead code, an strip useless
3911 braces.
3912 (get_type): Remove, unused.
3913
9b53a24f
AD
39142001-12-12 Akim Demaille <akim@epita.fr>
3915
3916 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
3917 on that of lib/error.c.
3918
dbfb6dcd
AD
39192001-12-12 Akim Demaille <akim@epita.fr>
3920
3921 Some hosts don't like `/' in includes.
3922
3923 * src/system.h: Include libgettext.h without qualifying the path.
3924 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
3925 $(top_srcdir).
3926
c25fb648
MA
39272001-12-11 Marc Autret <autret_m@epita.fr>
3928
3929 * src/output.c (output_parser): Remove useless muscle.
3930
710ddc4f
MA
39312001-12-11 Marc Autret <autret_m@epita.fr>
3932
3933 * src/bison.simple: Remove #line just before %%epilogue. It
3934 is now handled in ...
3935 * src/reader.c (read_additionnal_code): Add the output of a
3936 #line for the epilogue.
3937
e83d80b8
MA
39382001-12-10 Marc Autret <autret_m@epita.fr>
3939
927c1557 3940 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
3941 replace precedent remove.
3942 * src/bison.simple: Remove #line before %%prologue because
3943 %%input-line is wrong at this time.
3944
971d5158
MA
39452001-12-10 Marc Autret <autret_m@epita.fr>
3946
3947 * src/reader.c (symbols_output): Clean up.
927c1557 3948 * src/output.c (output_gram, output): Clean up.
971d5158 3949
5edafffd
AD
39502001-12-10 Akim Demaille <akim@epita.fr>
3951
3952 * src/lalr.c (initialize_lookaheads): New. Extracted from...
3953 * src/LR0.c (set_state_table): here.
3954 * src/lalr.c (lalr): Call it.
3955
0279f8e9
AD
39562001-12-10 Akim Demaille <akim@epita.fr>
3957
3958 * src/state.h (shifts): Remove the `number' member: shifts are
3959 attached to state, hence no longer need to be labelled with a
3960 state number.
3961
190c4f5f
AD
39622001-12-10 Akim Demaille <akim@epita.fr>
3963
3964 Now that states have a complete set of members, the linked list of
3965 shifts is useless: just fill directly the state's shifts member.
3966
3967 * src/state.h (shifts): Remove the `next' member.
3968 * src/LR0.c (first_state, last_state): Remove.
3969 Adjust the callers.
3970 (augment_automaton): Don't look for the shifts that must be added
3971 a shift on EOF: it is those of the state we looked for! But now,
3972 since shifts are attached, it is no longer needed to looking
3973 merely by its id: its number.
3974
2a73b93d
AD
39752001-12-10 Akim Demaille <akim@epita.fr>
3976
3977 * src/LR0.c (augment_automaton): Better variable locality.
3978 Remove an impossible branch: if there is a state corresponding to
3979 the start symbol being shifted, then there is shift for the start
3980 symbol from the initial state.
3981
74392f6a
AD
39822001-12-10 Akim Demaille <akim@epita.fr>
3983
3984 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
3985 only when appropriate: when insert_start_shifting_state' is not
3986 invoked.
3987 * tests/regression.at (Rule Line Numbers): Adjust.
3988
37c82725
AD
39892001-12-10 Akim Demaille <akim@epita.fr>
3990
3991 * src/LR0.c (augment_automaton): Now that all states have shifts,
3992 merge the two cases addition shifts to the initial state.
3993
6a164e0c
AD
39942001-12-10 Akim Demaille <akim@epita.fr>
3995
3996 * src/lalr.c (set_state_table): Move to...
3997 * src/LR0.c: here.
3998 * src/lalr.c (lalr): Don't call it...
3999 * src/LR0.c (generate_states): do it.
4000 * src/LR0.h (first_state): Remove, only the table is used.
4001
7215de24
AD
40022001-12-10 Akim Demaille <akim@epita.fr>
4003
4004 * src/LR0.h (first_shift, first_reduction): Remove.
4005 * src/lalr.c: Don't use first_shift: find shifts through the
4006 states.
4007
80e25d4d
AD
40082001-12-10 Akim Demaille <akim@epita.fr>
4009
4010 * src/LR0.c: Attach shifts to states as soon as they are
4011 computed.
4012 * src/lalr.c (set_state_table): Instead of assigning shifts to
4013 state, just assert that the mapping was properly done.
4014
0ab3728b
AD
40152001-12-10 Akim Demaille <akim@epita.fr>
4016
4017 * src/LR0.c (insert_start_shift): Rename as...
4018 (insert_start_shifting_state): this.
4019 (insert_eof_shifting_state, insert_accepting_state): New.
4020 (augment_automaton): Adjust.
4021 Better locality of the variables.
4022 When looking if the start_symbol is shifted from the initial
4023 state, using `while (... symbol != start_symbol ...)' sounds
4024 better than `while (... symbol < start_symbol ...)': If fail
4025 to see how the order between symbols could be relevant!
4026
78af9bbc
AD
40272001-12-10 Akim Demaille <akim@epita.fr>
4028
4029 * src/getargs.h: Don't declare `spec_name_prefix' and
4030 `spec_file_prefix', declared by src/files.h.
4031 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
4032 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
4033 * src/output.c (prepare): Adjust.
4034 * src/reader.c (symbols_output): Likewise.
4035 * src/vmsgetargs.c: Vaguely adjust, but who cares?
4036
bdef2a41
AD
40372001-12-10 Akim Demaille <akim@epita.fr>
4038
4039 * src/muscle_tab.c (muscle_init): NULL is a better default than
4040 `"0"'.
4041
3735969c
AD
40422001-12-10 Akim Demaille <akim@epita.fr>
4043
4044 * src/reader.c (reader): Calling symbols_output once is enough.
4045
49701457
AD
40462001-12-10 Akim Demaille <akim@epita.fr>
4047
4048 Now that states have a complete set of members, the linked list of
4049 reductions is useless: just fill directly the state's reductions
4050 member.
4051
4052 * src/state.h (struct reductions): Remove member `number' and
4053 `next'.
4054 * src/LR0.c (first_reduction, last_reduction): Remove.
4055 (save_reductions): Don't link the new reductions, store them in
4056 this_state.
4057 * src/lalr.c (set_state_table): No need to attach reductions to
4058 states, it's already done.
4059 * src/output.c (output_actions): No longer free the shifts, then
4060 the reductions, then the states: free all the states and their
4061 members.
4062
0edad749
AD
40632001-12-10 Akim Demaille <akim@epita.fr>
4064
4065 * src/options.c (OPTN, DRTV, BOTH): New.
4066 (option_table): Use them.
4067
0edad749
AD
4068 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
4069 the job of system.h.
4070 * src/options.c: Don't include stdio.h and xalloc.h for the same
4071 reasons.
4072
5449dd0f
AD
40732001-12-10 Akim Demaille <akim@epita.fr>
4074
4075 * src/output.c (output, prepare): Make sure the values of the
4076 muscles `action' and `prologue' are 0-terminated.
4077
a870c567
AD
40782001-12-10 Akim Demaille <akim@epita.fr>
4079
4080 Clean up GCC warnings.
4081
4082 * src/reader.c (copy_action): `buf' is not used.
4083 (parse_skel_decl): Be static.
4084 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
4085 * src/options.h (create_long_option_table): Have a real prototype.
4086 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
4087 (hash_delete_at): Return const void *.
4088 Adjust casts to preserve the const.
4089
80df8768
AD
40902001-12-10 Akim Demaille <akim@epita.fr>
4091
4092 * configure.in: Require 2.52g.
4093 M4 is not needed, but AUTOM4TE is.
4094 * m4/m4.m4: Remove.
4095 * tests/Makefile.am: Adjust.
4096
f693ad14
AD
40972001-12-10 Akim Demaille <akim@epita.fr>
4098
4099 One structure for states is enough, even though theoretically
4100 there are LR(0) states and LALR(1) states.
4101
4102 * src/lalr.h (state_t): Remove.
4103 (state_table): Be state_t **, not state_t *.
4104 * src/state.h (core, CORE_ALLOC): Rename as...
4105 (state_t, STATE_ALLOC): this.
4106 Add the LALR(1) members: shifts, reductions, errs.
4107 * src/LR0.c (state_table): Rename as...
4108 (state_hash): this, to avoid name clashes with the global
4109 `state_table'.
4110 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
4111 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
4112
74ffbcb6
AD
41132001-12-10 Akim Demaille <akim@epita.fr>
4114
4115 Bison dumps core on bash.y.
4116 Reported by Pascal Bart.
4117
4118 * src/warshall.c (bitmatrix_print): New.
4119 (TC): Use it.
4120 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
4121 j must be the outer loop.
4122 * tests/regression.at (Broken Closure): New.
4123
07708e19
AD
41242001-12-05 Akim Demaille <akim@epita.fr>
4125
4126 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
4127 its argument.
4128