]> git.saurik.com Git - bison.git/blame_incremental - ChangeLog
Separate parser tables computation and output.
[bison.git] / ChangeLog
... / ...
CommitLineData
12002-07-31 Akim Demaille <akim@epita.fr>
2
3 Separate parser tables computation and output.
4
5 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
6 (conflict_list, conflict_list_cnt, table, check, table_ninf)
7 (yydefgoto, yydefact, high): Move to...
8 * src/tables.h, src/tables.c: here.
9 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
10 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
11 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
12 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
13 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
14 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
15 (action_row, save_row, token_actions, save_column, default_goto)
16 (goto_actions, sort_actions, matching_state, pack_vector)
17 (table_ninf_remap, pack_table, prepare_actions): Move to...
18 * src/tables.c: here.
19 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
20 * src/output.c (token_actions, output_base, output_conflicts)
21 (output_check): Merge into...
22 (prepare_actions): this.
23 (actions_output): Rename as...
24 (user_actions_output): this.
25 * src/main.c (main): Call tables_generate and tables_free.
26
272002-07-31 Akim Demaille <akim@epita.fr>
28
29 Steal GCC's --time-report support.
30
31 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
32 stolen/adjusted from GCC.
33 * m4/stage.m4: Remove time related checks.
34 * m4/timevar.m4: New.
35 * configure.in: Adjust.
36 * src/system.h: Adjust to using timevar.h.
37 * src/getargs.h, src/getargs.c: Support trace_time for
38 --trace=time.
39 * src/main.c (stage): Remove.
40 (main): Replace `stage' invocations with timevar calls.
41 * src/output.c: Insert pertinent timevar calls.
42
432002-07-31 Akim Demaille <akim@epita.fr>
44
45 Let --trace have arguments.
46
47 * src/getargs.h (enum trace_e): New.
48 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
49 (long_options, short_options): --trace/-T takes an optional
50 argument.
51 Change all the uses of trace_flag to reflect the new flags.
52 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
53
54 Strengthen `stage' portability.
55
56 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
57 * configure.in: Use it.
58 Don't check for malloc.h and sys/times.h.
59 * src/system.h: Include them when appropriate.
60 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
61 times and struct tms are available.
62
632002-07-30 Akim Demaille <akim@epita.fr>
64
65 In verbose parse error message, don't report `error' as an
66 expected token.
67 * tests/actions.at (Printers and Destructors): Adjust.
68 * tests/calc.at (Calculator $1): Adjust.
69 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
70 error message, do not report the parser accepts the error token in
71 that state.
72
732002-07-30 Akim Demaille <akim@epita.fr>
74
75 Normalize conflict related messages.
76
77 * src/complain.h, src/complain.c (warn, complain): New.
78 * src/conflicts.c (conflicts_print): Use them.
79 (conflict_report_yacc): New, extracted from...
80 (conflicts_print): here.
81 * tests/conflicts.at, tests/existing.at: Adjust.
82
832002-07-30 Akim Demaille <akim@epita.fr>
84
85 Report rules which are never reduced by the parser: those hidden
86 by conflicts.
87
88 * src/LR0.c (save_reductions): Don't make the final state too
89 different: save its reduction (accept) instead of having a state
90 without any action (no shift or goto, no reduce).
91 Note: the final state is now a ``regular'' state, i.e., the
92 parsers now contain `reduce 0' as default reduction.
93 Nevertheless, since they decide to `accept' when yystate =
94 final_state, they still will not reduce rule 0.
95 * src/print.c (print_actions, print_reduction): Adjust.
96 * src/output.c (action_row): Track reduced rules.
97 (token_actions): Report rules never reduced.
98 * tests/conflicts.at, tests/regression.at: Adjust.
99
1002002-07-30 Akim Demaille <akim@epita.fr>
101
102 `stage' was accidently included in a previous patch.
103 Initiate its autoconfiscation.
104
105 * configure.in: Look for malloc.h and sys/times.h.
106 * src/main.c (stage): Adjust.
107 Report only when trace_flag.
108
1092002-07-29 Akim Demaille <akim@epita.fr>
110
111 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
112 state_number_t.
113 (errs_t): symbol_t*, not symbol_number_t.
114 (reductions_t): rule_t*, not rule_number_t.
115 (FOR_EACH_SHIFT): New.
116 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
117 * src/print.c, src/print_graph.c: Adjust.
118
1192002-07-29 Akim Demaille <akim@epita.fr>
120
121 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
122
123 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
124 (endtoken, accept): these.
125 * src/reader.c (reader): Set endtoken's default tag to "$end".
126 Set undeftoken's tag to "$undefined" instead of "$undefined.".
127 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
128 Adjust.
129
1302002-07-29 Akim Demaille <akim@epita.fr>
131
132 * src/reduce.c (reduce_grammar): When the language is empty,
133 complain about the start symbol, not the axiom.
134 Use its location.
135 * tests/reduce.at (Empty Language): New.
136
1372002-07-26 Akim Demaille <akim@epita.fr>
138
139 * src/reader.h, src/reader.c (gram_error): ... can't get
140 yycontrol without making too strong assumptions on the parser
141 itself.
142 * src/output.c (prepare_tokens): Use the real 0th value of
143 token_translations instead of `0'.
144 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
145 visible here.
146 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
147 for the time being: %locations ought to provide it to yyerror.
148
1492002-07-25 Akim Demaille <akim@epita.fr>
150
151 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
152 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
153 * tests/regression.at (Web2c Actions): Adjust.
154
1552002-07-25 Akim Demaille <akim@epita.fr>
156
157 Stop storing rules from 1 to nrules + 1.
158
159 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
160 * src/nullable.c, src/output.c, src/print.c, src/reader.c
161 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
162 Iterate from 0 to nrules.
163 Use rule_number_as_item_number and item_number_as_rule_number.
164 Adjust to `derive' now containing possibly 0.
165 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
166 Handle the `- 1' part in rule numbers from/to item numbers.
167 * src/conflicts.c (log_resolution): Fix the message which reversed
168 shift and reduce.
169 * src/output.c (action_row): Initialize default_rule to -1.
170 (token_actions): Adjust.
171 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
172 expected output.
173 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
174
1752002-07-25 Akim Demaille <akim@epita.fr>
176
177 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
178 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
179 (b4_c_knr_arg_decl): New.
180 * data/yacc.c: Use it to define yysymprint, yydestruct, and
181 yyreport_parse_error.
182
1832002-07-25 Akim Demaille <akim@epita.fr>
184
185 * data/yacc.c (yyreport_parse_error): New, extracted from...
186 (yyparse): here.
187 (yydestruct, yysymprint): Move above yyparse.
188 Be K&R compliant.
189
1902002-07-25 Akim Demaille <akim@epita.fr>
191
192 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
193 replace...
194 (b4_sint_type, b4_uint_type): these.
195 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
196 * tests/regression.at (Web2c Actions): Adjust.
197
1982002-07-25 Akim Demaille <akim@epita.fr>
199
200 * src/gram.h (TIEM_NUMBER_MAX): New.
201 (item_number_of_rule_number, rule_number_of_item_number): Rename
202 as...
203 (rule_number_as_item_number, item_number_as_rule_number): these.
204 Adjust dependencies.
205 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
206 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
207 (symbol_number_to_vector_number): New.
208 (order): Of vector_number_t* type.
209 (base_t, BASE_MAX, BASE_MIN): New.
210 (froms, tos, width, pos, check): Of base_t type.
211 (action_number_t, ACTION_MIN, ACTION_MAX): New.
212 (actrow): Of action_number_t type.
213 (conflrow): Of unsigned int type.
214 (table_ninf, base_ninf): New.
215 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
216 (muscle_insert_int_table, muscle_insert_base_table)
217 (muscle_insert_rule_number_table): New.
218 (prepare_tokens): Output `toknum' as int_table.
219 (action_row): Returns a rule_number_t.
220 Use ACTION_MIN, not SHRT_MIN.
221 (token_actions): yydefact is rule_number_t*.
222 (table_ninf_remap): New.
223 (pack_table): Use it for `base' and `table'.
224 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
225 replaced with...
226 (YYPACT_NINF, YYTABLE_NINF): these.
227 (yypact, yytable): Compute their types instead of hard-coded
228 `short'.
229 * tests/regression.at (Web2c Actions): Adjust.
230
2312002-07-19 Akim Demaille <akim@epita.fr>
232
233 * src/scan-gram.l (id): Can start with an underscore.
234
2352002-07-16 Akim Demaille <akim@epita.fr>
236
237 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
238 Adjust all former `associativity' dependencies.
239 * src/symtab.c (symbol_new): Default associativity is `undef', not
240 `right'.
241 (symbol_check_alias_consistence): Adjust.
242
2432002-07-09 Akim Demaille <akim@epita.fr>
244
245 * doc/bison.texinfo: Properly set the ``header'' part.
246 Use @dircategory ``GNU programming tools'' as per Texinfo's
247 documentation.
248 Use @copying.
249
2502002-07-09 Akim Demaille <akim@epita.fr>
251
252 * lib/quotearg.h: Protect against multiple inclusions.
253 * src/location.h (location_t): Add a `file' member.
254 (LOCATION_RESET, LOCATION_PRINT): Adjust.
255 * src/complain.c (warn_at, complain_at, fatal_at): Drop
256 `error_one_per_line' support.
257
2582002-07-09 Akim Demaille <akim@epita.fr>
259
260 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
261 * src/reader.c (lineno): Remove.
262 Adjust all dependencies.
263 (get_merge_function): Take a location and use complain_at.
264 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
265 * tests/regression.at (Invalid inputs, Mixing %token styles):
266 Adjust.
267
2682002-07-09 Akim Demaille <akim@epita.fr>
269
270 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
271 recovery rule, and forbid extensions when --yacc.
272 (gram_error): Use complain_at.
273 * src/reader.c (reader): Exit if there were parse errors.
274
2752002-07-09 Akim Demaille <akim@epita.fr>
276
277 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
278 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
279 Reported by R Blake <blakers@mac.com>.
280
2812002-07-09 Akim Demaille <akim@epita.fr>
282
283 * data/yacc.c: Output the copyright notive in the header.
284
2852002-07-03 Akim Demaille <akim@epita.fr>
286
287 * src/output.c (froms, tos): Are state_number_t.
288 (save_column): sp, sp1, and sp2 are state_number_t.
289 (prepare): Rename `final' as `final_state_number', `nnts' as
290 `nterms_number', `nrules' as `rules_number', `nstates' as
291 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
292 unused.
293 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
294 * data/lalr1.cc (nsym_): Remove, unused.
295
2962002-07-03 Akim Demaille <akim@epita.fr>
297
298 * src/lalr.h, src/lalr.c (goto_number_t): New.
299 * src/lalr.c (goto_list_t): New.
300 Propagate them.
301 * src/nullable.c (rule_list_t): New.
302 Propagate.
303 * src/types.h: Remove.
304
3052002-07-03 Akim Demaille <akim@epita.fr>
306
307 * src/closure.c (print_fderives): Use rule_rhs_print.
308 * src/derives.c (print_derives): Use rule_rhs_print.
309 (rule_list_t): New, replaces `shorts'.
310 (set_derives): Add comments.
311 * tests/sets.at (Nullable, Firsts): Adjust.
312
3132002-07-03 Akim Demaille <akim@epita.fr>
314
315 * src/output.c (prepare_actions): Free `tally' and `width'.
316 (prepare_actions): Allocate and free `order'.
317 * src/symtab.c (symbols_free): Free `symbols'.
318 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
319 * src/output.c (m4_invoke): Move to...
320 * src/scan-skel.l: here.
321 (<<EOF>>): Close yyout, and free its name.
322
3232002-07-03 Akim Demaille <akim@epita.fr>
324
325 Fix some memory leaks, and fix a bug: state 0 was examined twice.
326
327 * src/LR0.c (new_state): Merge into...
328 (state_list_append): this.
329 (new_states): Merge into...
330 (generate_states): here.
331 (set_states): Don't ensure a proper `errs' state member here, do it...
332 * src/conflicts.c (conflicts_solve): here.
333 * src/state.h, src/state.c: Comment changes.
334 (state_t): Rename member `shifts' as `transitions'.
335 Adjust all dependencies.
336 (errs_new): For consistency, also take the values as argument.
337 (errs_dup): Remove.
338 (state_errs_set): New.
339 (state_reductions_set, state_transitions_set): Assert that no
340 previous value was assigned.
341 (state_free): New.
342 (states_free): Use it.
343 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
344 temporary storage: use `errs' and `nerrs' as elsewhere.
345 (set_conflicts): Allocate and free this `errs'.
346
3472002-07-02 Akim Demaille <akim@epita.fr>
348
349 * lib/libiberty.h: New.
350 * lib: Update the bitset implementation from upstream.
351 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
352 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
353 * src/main.c: Adjust bitset stats calls.
354
3552002-07-01 Paul Eggert <eggert@twinsun.com>
356
357 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
358 char, so that negative chars don't collide with $.
359
3602002-06-30 Akim Demaille <akim@epita.fr>
361
362 Have the GLR tests be `warning' checked, and fix the warnings.
363
364 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
365 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
366 (yyremoveDeletes): `yyi' and `yyj' are size_t.
367 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
368 (yyaddDeferredAction): static.
369 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
370 (yyreportParseError): yyprefix is const.
371 yytokenp is used only when verbose.
372 (yy__GNUC__): Replace with __GNUC__.
373 (yypdumpstack): yyi is size_t.
374 (yypreference): Un-yy local variables and arguments, to avoid
375 clashes with `yyr1'. Anyway, we are not in the user name space.
376 (yytname_size): be an int, as is compared with ints.
377 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
378 Use them.
379 * tests/cxx-gram.at: Use quotation to protect $1.
380 Use AT_COMPILE to enable warnings hunts.
381 Prototype yylex and yyerror.
382 `Use' argc.
383 Include `string.h', not `strings.h'.
384 Produce and prototype stmtMerge only when used.
385 yylex takes a location.
386
3872002-06-30 Akim Demaille <akim@epita.fr>
388
389 We spend a lot of time in quotearg, in particular when --verbose.
390
391 * src/symtab.c (symbol_get): Store a quoted version of the key.
392 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
393 Adjust all callers.
394
3952002-06-30 Akim Demaille <akim@epita.fr>
396
397 * src/state.h (reductions_t): Rename member `nreds' as num.
398 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
399 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
400
4012002-06-30 Akim Demaille <akim@epita.fr>
402
403 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
404 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
405 (shifts_to): Rename as...
406 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
407 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
408 (TRANSITION_IS_DISABLED, transitions_to): these.
409
4102002-06-30 Akim Demaille <akim@epita.fr>
411
412 * src/print.c (print_shifts, print_gotos): Merge into...
413 (print_transitions): this.
414 (print_transitions, print_errs, print_reductions): Align the
415 lookaheads columns.
416 (print_core, print_transitions, print_errs, print_state,
417 print_grammar): Output empty lines separator before, not after.
418 (state_default_rule_compute): Rename as...
419 (state_default_rule): this.
420 * tests/conflicts.at (Defaulted Conflicted Reduction),
421 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
422 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
423
4242002-06-30 Akim Demaille <akim@epita.fr>
425
426 Display items as we display rules.
427
428 * src/gram.h, src/gram.c (rule_lhs_print): New.
429 * src/gram.c (grammar_rules_partial_print): Use it.
430 * src/print.c (print_core): Likewise.
431 * tests/conflicts.at (Defaulted Conflicted Reduction),
432 (Unresolved SR Conflicts): Adjust.
433 (Unresolved SR Conflicts): Adjust and rename as...
434 (Resolved SR Conflicts): this, as was meant.
435 * tests/regression.at (Web2c Report): Adjust.
436
4372002-06-30 Akim Demaille <akim@epita.fr>
438
439 * src/print.c (state_default_rule_compute): New, extracted from...
440 (print_reductions): here.
441 Pessimize, but clarify the code.
442 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
443
4442002-06-30 Akim Demaille <akim@epita.fr>
445
446 * src/output.c (action_row): Let default_rule be always a rule
447 number.
448
4492002-06-30 Akim Demaille <akim@epita.fr>
450
451 * src/closure.c (print_firsts, print_fderives, closure):
452 Use BITSET_EXECUTE.
453 * src/lalr.c (lookaheads_print): Likewise.
454 * src/state.c (state_rule_lookaheads_print): Likewise.
455 * src/print_graph.c (print_core): Likewise.
456 * src/print.c (print_reductions): Likewise.
457 * src/output.c (action_row): Likewise.
458 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
459
4602002-06-30 Akim Demaille <akim@epita.fr>
461
462 * src/print_graph.c: Use report_flag.
463
4642002-06-30 Akim Demaille <akim@epita.fr>
465
466 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
467 to...
468 * src/relation.h, src/relation.c (traverse, relation_digraph)
469 (relation_print, relation_transpose): New.
470
4712002-06-30 Akim Demaille <akim@epita.fr>
472
473 * src/state.h, src/state.c (shifts_to): New.
474 * src/lalr.c (build_relations): Use it.
475
4762002-06-30 Akim Demaille <akim@epita.fr>
477
478 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
479 (item_number_of_rule_number, rule_number_of_item_number): New.
480 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
481 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
482 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
483 Propagate their use.
484 Much remains to be done, in particular wrt `shorts' from types.h.
485
4862002-06-30 Akim Demaille <akim@epita.fr>
487
488 * src/symtab.c (symbol_new): Initialize the `printer' member.
489
4902002-06-30 Akim Demaille <akim@epita.fr>
491
492 * src/LR0.c (save_reductions): Remove, replaced by...
493 * src/state.h, src/state.c (state_reductions_set): New.
494 (reductions, errs): Rename as...
495 (reductions_t, errs_t): these.
496 Adjust all dependencies.
497
4982002-06-30 Akim Demaille <akim@epita.fr>
499
500 * src/LR0.c (state_list_t, state_list_append): New.
501 (first_state, last_state): Now symbol_list_t.
502 (this_state): Remove.
503 (new_itemsets, append_states, save_reductions): Take a state_t as
504 argument.
505 (set_states, generate_states): Adjust.
506 (save_shifts): Remove, replaced by...
507 * src/state.h, src/state.c (state_shifts_set): New.
508 (shifts): Rename as...
509 (shifts_t): this.
510 Adjust all dependencies.
511 * src/state.h (state_t): Remove the `next' member.
512
5132002-06-30 Akim Demaille <akim@epita.fr>
514
515 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
516 escaped in slot 0.
517
5182002-06-30 Akim Demaille <akim@epita.fr>
519
520 Use hash.h for the state hash table.
521
522 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
523 (allocate_storage): Use state_hash_new.
524 (free_storage): Use state_hash_free.
525 (new_state, get_state): Adjust.
526 * src/lalr.h, src/lalr.c (states): Move to...
527 * src/states.h (state_t): Remove the `link' member, no longer
528 used.
529 * src/states.h, src/states.c: here.
530 (state_hash_new, state_hash_free, state_hash_lookup)
531 (state_hash_insert, states_free): New.
532 * src/states.c (state_table, state_compare, state_hash): New.
533 * src/output.c (output_actions): Do not free states now, since we
534 still need to know the final_state number in `prepare', called
535 afterwards. Do it...
536 * src/main.c (main): here: call states_free after `output'.
537
5382002-06-30 Akim Demaille <akim@epita.fr>
539
540 * src/state.h, src/state.c (state_new): New, extracted from...
541 * src/LR0.c (new_state): here.
542 * src/state.h (STATE_ALLOC): Move to...
543 * src/state.c: here.
544 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
545 * src/state.h, src/state.c: here.
546
5472002-06-30 Akim Demaille <akim@epita.fr>
548
549 * src/reader.c (gensym): Rename as...
550 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
551 (getsym): Rename as...
552 (symbol_get): this.
553
5542002-06-30 Akim Demaille <akim@epita.fr>
555
556 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
557 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
558 * src/output.c, src/print.c, src/print_graph.c: Propagate.
559 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
560
5612002-06-30 Akim Demaille <akim@epita.fr>
562
563 Make the test suite pass with warnings checked.
564
565 * tests/actions.at (Printers and Destructors): Improve.
566 Avoid unsigned vs. signed issues.
567 * tests/calc.at: Don't exercise the scanner here, do it...
568 * tests/input.at (Torturing the Scanner): here.
569
5702002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
571
572 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
573 reorganize first lines parallel to yacc.c.
574
5752002-06-28 Akim Demaille <akim@epita.fr>
576
577 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
578 (b4_token_enum, b4_token_defines): New, factored from...
579 * data/lalr1.cc, data/yacc.c, glr.c: here.
580
5812002-06-28 Akim Demaille <akim@epita.fr>
582
583 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
584 unused variables.
585 * src/output.c (merger_output): static.
586
5872002-06-28 Akim Demaille <akim@epita.fr>
588
589 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
590 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
591 pacify GCC.
592 * src/output.c (save_row): Initialize all the variables to pacify GCC.
593
5942002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
595
596 Accumulated changelog for new GLR parsing features.
597
598 * src/conflicts.c (count_total_conflicts): Change name to
599 conflicts_total_count.
600 * src/conflicts.h: Ditto.
601 * src/output.c (token_actions): Use the new name.
602 (output_conflicts): Change conflp => conflict_list_heads, and
603 confl => conflict_list for better readability.
604 * data/glr.c: Use the new names.
605 * NEWS: Add self to GLR announcement.
606
607 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
608
609 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
610 Akim Demaille.
611
612 * data/bison.glr: Change name to glr.c
613 * data/glr.c: Renamed from bison.glr.
614 * data/Makefile.am: Add glr.c
615
616 * src/getargs.c:
617
618 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
619 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
620
621 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
622
623 * data/bison.glr: Be sure to restore the
624 current #line when returning to the skeleton contents after having
625 exposed the input file's #line.
626
627 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
628
629 * data/bison.glr: Bring up to date with changes to bison.simple.
630
631 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
632
633 * data/bison.glr: Correct definitions that use b4_prefix.
634 Various reformatting.
635 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
636 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
637 yytokenp argument; now part of stack.
638 (yychar): Define to behave as documented.
639 (yyclearin): Ditto.
640
641 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
642
643 * src/reader.h: Add declaration for free_merger_functions.
644
645 * src/reader.c (merge_functions): New variable.
646 (get_merge_function): New function.
647 (free_merger_functions): New function.
648 (readgram): Check for %prec that is not followed by a symbol.
649 Handle %dprec and %merge declarations.
650 (packgram): Initialize dprec and merger fields in rules array.
651
652 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
653 conflict_list_cnt, conflict_list_free): New variables.
654 (table_grow): Also grow conflict_table.
655 (prepare_rules): Output dprec and merger tables.
656 (conflict_row): New function.
657 (action_row): Output conflict lists for GLR parser. Don't use
658 default reduction in conflicted states for GLR parser so that there
659 are spaces for the conflict lists.
660 (save_row): Also save conflict information.
661 (token_actions): Allocate conflict list.
662 (merger_output): New function.
663 (pack_vector): Pack conflict table, too.
664 (output_conflicts): New function to output yyconflp and yyconfl.
665 (output_check): Allocate conflict_tos.
666 (output_actions): Output conflict tables, also.
667 (output_skeleton): Output b4_mergers definition.
668 (prepare): Output b4_max_rhs_length definition.
669 Use 'bison.glr' as default skeleton for GLR parsers.
670
671 * src/gram.c (glr_parser): New flag.
672 (grammar_free): Call free_merger_functions.
673
674 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
675 all pairs of conflicting reductions, rather than just all tokens
676 causing conflicts. Needed to size conflict tables.
677 (conflicts_output): Modify call to count_rr_conflicts for new
678 interface.
679 (conflicts_print): Ditto.
680 (count_total_conflicts): New function.
681
682 * src/reader.h (merger_list): New type.
683 (merge_functions): New variable.
684
685 * src/lex.h (tok_dprec, tok_merge): New token types.
686
687 * src/gram.h (rule_s): Add dprec and merger fields.
688 (glr_parser): New flag.
689
690 * src/conflicts.h (count_total_conflicts): New function.
691
692 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
693
694 * doc/bison.texinfo (Generalized LR Parsing): New section.
695 (GLR Parsers): New section.
696 (Language and Grammar): Mention GLR parsing.
697 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
698 Correct typo ("tge" -> "the").
699
700 * data/bison.glr: New skeleton for GLR parsing.
701
702 * tests/cxx-gram.at: New tests for GLR parsing.
703
704 * tests/testsuite.at: Include cxx-gram.at.
705
706 * tests/Makefile.am: Add cxx-gram.at.
707
708 * src/parse-gram.y:
709
710 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
711
712 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
713
7142002-06-27 Akim Demaille <akim@epita.fr>
715
716 * src/options.h, src/options.c: Remove.
717 * src/getargs.c (short_options, long_options): New.
718
7192002-06-27 Akim Demaille <akim@epita.fr>
720
721 * data/bison.simple, data/bison.c++: Rename as...
722 * data/yacc.c, data/lalr1.cc: these.
723 * doc/bison.texinfo (Environment Variables): Remove.
724
7252002-06-25 Raja R Harinath <harinath@cs.umn.edu>
726
727 * src/getargs.c (report_argmatch): Initialize strtok().
728
7292002-06-20 Akim Demaille <akim@epita.fr>
730
731 * data/bison.simple (b4_symbol_actions): New, replaces...
732 (b4_symbol_destructor, b4_symbol_printer): these.
733 (yysymprint): Be sure to call YYPRINT only for tokens, and using
734 user token numbers.
735
7362002-06-20 Akim Demaille <akim@epita.fr>
737
738 * data/bison.simple (yydestructor): Rename as...
739 (yydestruct): this.
740
7412002-06-20 Akim Demaille <akim@epita.fr>
742
743 * src/symtab.h, src/symtab.c (symbol_type_set)
744 (symbol_destructor_set, symbol_precedence_set): The location is
745 the last argument.
746 Adjust all callers.
747
7482002-06-20 Akim Demaille <akim@epita.fr>
749
750 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
751 internals.
752 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
753 Takes a location.
754 * src/symtab.h, src/symtab.c (symbol_class_set)
755 (symbol_user_token_number_set): Likewise.
756 Adjust all callers.
757 Promote complain_at.
758 * tests/input.at (Type Clashes): Adjust.
759
7602002-06-20 Akim Demaille <akim@epita.fr>
761
762 * data/bison.simple (YYLEX): Fix the declaration when
763 %pure-parser.
764
7652002-06-20 Akim Demaille <akim@epita.fr>
766
767 * data/bison.simple (yysymprint): Don't print the token number,
768 just its name.
769 * tests/actions.at (Destructors): Rename as...
770 (Printers and Destructors): this.
771 Also exercise %printer.
772
7732002-06-20 Akim Demaille <akim@epita.fr>
774
775 * data/bison.simple (YYDSYMPRINT): New.
776 Use it to remove many of the #if YYDEBUG/if (yydebug).
777
7782002-06-20 Akim Demaille <akim@epita.fr>
779
780 * src/symtab.h, src/symtab.c (symbol_t): printer and
781 printer_location are new members.
782 (symbol_printer_set): New.
783 * src/parse-gram.y (PERCENT_PRINTER): New token.
784 Handle its associated rule.
785 * src/scan-gram.l: Adjust.
786 (handle_destructor_at, handle_destructor_dollar): Rename as...
787 (handle_symbol_code_at, handle_symbol_code_dollar): these.
788 * src/output.c (symbol_printers_output): New.
789 (output_skeleton): Call it.
790 * data/bison.simple (yysymprint): New. Cannot be named yyprint
791 since there are already many grammar files with a user `yyprint'.
792 Replace the calls to YYPRINT to calls to yysymprint.
793 * tests/calc.at: Adjust.
794 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
795 taking advantage of parser very internal details (stack size!).
796
7972002-06-20 Akim Demaille <akim@epita.fr>
798
799 * src/scan-gram.l: Complete the scanner with the missing patterns
800 to pacify Flex.
801 Use `quote' and `symbol_tag_get' where appropriate.
802
8032002-06-19 Akim Demaille <akim@epita.fr>
804
805 * tests/actions.at (Destructors): Augment to test locations.
806 * data/bison.simple (yydestructor): Pass it the current location
807 if locations are enabled.
808 Prototype only when __STDC__ or C++.
809 Change the argument names to move into the yy name space: there is
810 user code here.
811
8122002-06-19 Akim Demaille <akim@epita.fr>
813
814 * data/bison.simple (b4_pure_if): New.
815 Use it instead of #ifdef YYPURE.
816
8172002-06-19 Akim Demaille <akim@epita.fr>
818
819 * data/bison.simple (b4_location_if): New.
820 Use it instead of #ifdef YYLSP_NEEDED.
821
8222002-06-19 Akim Demaille <akim@epita.fr>
823
824 Prepare @$ in %destructor, but currently don't bind it in the
825 skeleton, as %location use is not cleaned up yet.
826
827 * src/scan-gram.l (handle_dollar, handle_destructor_at)
828 (handle_action_at): New.
829 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
830 a braced_code_t and a location as additional arguments.
831 (handle_destructor_dollar): Instead of requiring `b4_eval', just
832 unquote one when outputting `b4_dollar_dollar'.
833 Adjust callers.
834 * data/bison.simple (b4_eval): Remove.
835 (b4_symbol_destructor): Adjust.
836 * tests/input.at (Invalid @n): Adjust.
837
8382002-06-19 Zack Weinberg <zack@codesourcery.com>
839
840 * doc/bison.texinfo: Document ability to have multiple
841 prologue sections.
842
8432002-06-18 Akim Demaille <akim@epita.fr>
844
845 * src/files.c (compute_base_names): When computing the output file
846 names from the input file name, strip the directory part.
847
8482002-06-18 Akim Demaille <akim@epita.fr>
849
850 * data/bison.simple.new: Comment changes.
851 Reported by Andreas Schwab.
852
8532002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
854
855 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
856 there are no `label `yyoverflowlab' defined but not used' warnings
857 when yyoverflow is defined.
858
8592002-06-18 Akim Demaille <akim@epita.fr>
860
861 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
862 new member.
863 (symbol_destructor_set): Adjust.
864 * src/output.c (symbol_destructors_output): Output the destructor
865 locations.
866 Output the symbol name.
867 * data/bison.simple (b4_symbol_destructor): Adjust.
868
8692002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
870 and Akim Demaille <akim@epita.fr>
871
872 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
873 what's left on the stack when the error recovery hits EOF.
874 * tests/actions.at (Destructors): Complete to exercise this case.
875
8762002-06-17 Akim Demaille <akim@epita.fr>
877
878 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
879 arguments is really empty, not only equal to `[]'.
880 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
881 member.
882 (symbol_destructor_set): New.
883 * src/output.c (symbol_destructors_output): New.
884 * src/reader.h (brace_code_t, current_braced_code): New.
885 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
886 (handle_dollar): Rename as...
887 (handle_action_dollar): this.
888 (handle_destructor_dollar): New.
889 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
890 (grammar_declaration): Use it.
891 * data/bison.simple (yystos): Is always defined.
892 (yydestructor): New.
893 * tests/actions.at (Destructors): New.
894 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
895
8962002-06-17 Akim Demaille <akim@epita.fr>
897
898 * src/symlist.h, src/symlist.c (symbol_list_length): New.
899 * src/scan-gram.l (handle_dollar, handle_at): Compute the
900 rule_length only when needed.
901 * src/output.c (actions_output, token_definitions_output): Output
902 the full M4 block.
903 * src/symtab.c: Don't access directly to the symbol tag, use
904 symbol_tag_get.
905 * src/parse-gram.y: Use symbol_list_free.
906
9072002-06-17 Akim Demaille <akim@epita.fr>
908
909 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
910 (symbol_list_prepend, get_type_name): Move to...
911 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
912 (symbol_list_prepend, symbol_list_n_type_name_get): here.
913 Adjust all callers.
914 (symbol_list_free): New.
915 * src/scan-gram.l (handle_dollar): Takes a location.
916 * tests/input.at (Invalid $n): Adjust.
917
9182002-06-17 Akim Demaille <akim@epita.fr>
919
920 * src/reader.h, src/reader.c (symbol_list_new): Export it.
921 (symbol_list_prepend): New.
922 * src/parse-gram.y (%union): `list' is a new member.
923 (symbols.1): New, replaces...
924 (terms_to_prec.1, nterms_to_type.1): these.
925 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
926 Take a location as additional argument.
927 Adjust all callers.
928
9292002-06-15 Akim Demaille <akim@epita.fr>
930
931 * src/parse-gram.y: Move %token in the declaration section so that
932 we don't depend upon CVS Bison.
933
9342002-06-15 Akim Demaille <akim@epita.fr>
935
936 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
937 * src/print.c (print_core): Use it.
938
9392002-06-15 Akim Demaille <akim@epita.fr>
940
941 * src/conflicts.c (log_resolution): Accept the rule involved in
942 the sr conflicts instead of the lookahead number that points to
943 that rule.
944 (flush_reduce): Accept the current lookahead vector as argument,
945 instead of the index in LA.
946 (resolve_sr_conflict): Accept the current number of lookahead
947 bitset to consider for the STATE, instead of the index in LA.
948 (set_conflicts): Adjust.
949 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
950
9512002-06-15 Akim Demaille <akim@epita.fr>
952
953 * src/state.h (state_t): Replace the `lookaheadsp' member, a
954 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
955 Adjust all dependencies.
956 * src/lalr.c (initialize_lookaheads): Split into...
957 (states_lookaheads_count, states_lookaheads_initialize): these.
958 (lalr): Adjust.
959
9602002-06-15 Akim Demaille <akim@epita.fr>
961
962 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
963 out of...
964 (grammar_rules_print): here.
965 * src/reduce.c (reduce_output): Use it.
966 * tests/reduce.at (Useless Rules, Reduced Automaton)
967 (Underivable Rules): Adjust.
968
9692002-06-15 Akim Demaille <akim@epita.fr>
970
971 Copy BYacc's nice way to report the grammar.
972
973 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
974 New.
975 Don't print the rules' location, it is confusing and useless.
976 (rule_print): Use grammar_rhs_print.
977 * src/print.c (print_grammar): Use grammar_rules_print.
978
9792002-06-15 Akim Demaille <akim@epita.fr>
980
981 Complete and rationalize `useless thing' warnings.
982
983 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
984 (symbol_tag_print): New.
985 Use them everywhere in place of accessing directly the tag member.
986 * src/gram.h, src/gram.c (rule_print): New.
987 Use it where a rule used to be printed `by hand'.
988 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
989 (reduce_grammar_tables): Report the useless rules.
990 (reduce_print): Useless things are a warning, not an error.
991 Report it as such.
992 * tests/reduce.at (Useless Nonterminals, Useless Rules):
993 (Reduced Automaton, Underivable Rules): Adjust.
994 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
995 * tests/conflicts.at (Unresolved SR Conflicts)
996 (Solved SR Conflicts): Adjust.
997
9982002-06-15 Akim Demaille <akim@epita.fr>
999
1000 Let symbols have a location.
1001
1002 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
1003 (getsym): Adjust.
1004 Adjust all callers.
1005 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
1006 Use location_t, not int.
1007 * src/symtab.c (symbol_check_defined): Take advantage of the
1008 location.
1009 * tests/regression.at (Invalid inputs): Adjust.
1010
10112002-06-15 Akim Demaille <akim@epita.fr>
1012
1013 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
1014 (input): Don't try to initialize yylloc here, do it in the
1015 scanner.
1016 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
1017 * src/gram.h (rule_t): Change line and action_line into location
1018 and action_location, of location_t type.
1019 Adjust all dependencies.
1020 * src/location.h, src/location.c (empty_location): New.
1021 * src/reader.h, src/reader.c (grammar_start_symbol_set)
1022 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
1023 (grammar_current_rule_symbol_append)
1024 (grammar_current_rule_action_append): Expect a location as argument.
1025 * src/reader.c (grammar_midrule_action): Adjust to attach an
1026 action's location as dummy symbol location.
1027 * src/symtab.h, src/symtab.c (startsymbol_location): New.
1028 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
1029 the line numbers.
1030
10312002-06-14 Akim Demaille <akim@epita.fr>
1032
1033 Grammar declarations may be found in the grammar section.
1034
1035 * src/parse-gram.y (rules_or_grammar_declaration): New.
1036 (declarations): Each declaration may end with a semicolon, not
1037 just...
1038 (grammar_declaration): `"%union"'.
1039 (grammar): Branch to rules_or_grammar_declaration.
1040
10412002-06-14 Akim Demaille <akim@epita.fr>
1042
1043 * src/main.c (main): Invoke scanner_free.
1044
10452002-06-14 Akim Demaille <akim@epita.fr>
1046
1047 * src/output.c (m4_invoke): Extracted from...
1048 (output_skeleton): here.
1049 Free tempfile.
1050
10512002-06-14 Akim Demaille <akim@epita.fr>
1052
1053 * src/parse-gram.y (directives, directive, gram)
1054 (grammar_directives, precedence_directives, precedence_directive):
1055 Rename as...
1056 (declarations, declaration, grammar, grammar_declaration)
1057 (precedence_declaration, precedence_declarator): these.
1058 (symbol_declaration): New.
1059
10602002-06-14 Akim Demaille <akim@epita.fr>
1061
1062 * src/files.c (action_obstack): Remove, unused.
1063 (output_obstack): Remove it, and all its dependencies, as it is no
1064 longer needed.
1065 * src/reader.c (epilogue_set): Build the epilogue in the
1066 muscle_obstack.
1067 * src/output.h, src/output.c (muscle_obstack): Move to...
1068 * src/muscle_tab.h, src/muscle_tab.h: here.
1069 (muscle_init): Initialize muscle_obstack.
1070 (muscle_free): New.
1071 * src/main.c (main): Call it.
1072
10732002-06-14 Akim Demaille <akim@epita.fr>
1074
1075 * src/location.h: New, extracted from...
1076 * src/reader.h: here.
1077 * src/Makefile.am (noinst_HEADERS): Merge into
1078 (bison_SOURCES): this.
1079 Add location.h.
1080 * src/parse-gram.y: Use location_t instead of Bison's.
1081 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
1082 Use location_t instead of ints.
1083
10842002-06-14 Akim Demaille <akim@epita.fr>
1085
1086 * data/bison.simple, data/bison.c++: Be sure to restore the
1087 current #line when returning to the skeleton contents after having
1088 exposed the input file's #line.
1089
10902002-06-12 Akim Demaille <akim@epita.fr>
1091
1092 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
1093 eager.
1094 * tests/actions.at (Exotic Dollars): New.
1095
10962002-06-12 Akim Demaille <akim@epita.fr>
1097
1098 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
1099 ['"/] too eagerly.
1100 * tests/input.at (Torturing the Scanner): New.
1101
11022002-06-11 Akim Demaille <akim@epita.fr>
1103
1104 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
1105 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
1106 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
1107 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
1108 * src/reader.c (reader): Use it.
1109
11102002-06-11 Akim Demaille <akim@epita.fr>
1111
1112 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
1113 Adjust all callers.
1114 (scanner_last_string_free): New.
1115
11162002-06-11 Akim Demaille <akim@epita.fr>
1117
1118 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
1119 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
1120 (last_string, YY_OBS_FREE): New.
1121 Use them when returning an ID.
1122
11232002-06-11 Akim Demaille <akim@epita.fr>
1124
1125 Have Bison grammars parsed by a Bison grammar.
1126
1127 * src/reader.c, src/reader.h (prologue_augment): New.
1128 * src/reader.c (copy_definition): Remove.
1129
1130 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
1131 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
1132 (grammar_current_rule_prec_set, grammar_current_rule_check)
1133 (grammar_current_rule_symbol_append)
1134 (grammar_current_rule_action_append): Export.
1135 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
1136 (symbol_list_action_append): Remove.
1137 Hook the routines from reader.
1138 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
1139 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
1140
1141 * src/reader.c (read_declarations): Remove, unused.
1142
1143 * src/parse-gram.y: Handle the epilogue.
1144 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
1145 (grammar_start_symbol_set): this.
1146 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
1147 * src/reader.c (readgram): Remove, unused.
1148 (reader): Adjust to insert eoftoken and axiom where appropriate.
1149
1150 * src/reader.c (copy_dollar): Replace with...
1151 * src/scan-gram.h (handle_dollar): this.
1152 * src/parse-gram.y: Remove `%thong'.
1153
1154 * src/reader.c (copy_at): Replace with...
1155 * src/scan-gram.h (handle_at): this.
1156
1157 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
1158 New.
1159
1160 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
1161 time being.
1162
1163 * src/reader.h, src/reader.c (grammar_rule_end): New.
1164
1165 * src/parse.y (current_type, current_class): New.
1166 Implement `%nterm', `%token' support.
1167 Merge `%term' into `%token'.
1168 (string_as_id): New.
1169 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
1170 type name.
1171
1172 * src/parse-gram.y: Be sure to handle properly the beginning of
1173 rules.
1174
1175 * src/parse-gram.y: Handle %type.
1176 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
1177
1178 * src/parse-gram.y: More directives support.
1179 * src/options.c: No longer handle source directives.
1180
1181 * src/parse-gram.y: Fix %output.
1182
1183 * src/parse-gram.y: Handle %union.
1184 Use the prologue locations.
1185 * src/reader.c (parse_union_decl): Remove.
1186
1187 * src/reader.h, src/reader.c (epilogue_set): New.
1188 * src/parse-gram.y: Use it.
1189
1190 * data/bison.simple, data/bison.c++: b4_stype is now either not
1191 defined, then default to int, or to the contents of %union,
1192 without `union' itself.
1193 Adjust.
1194 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
1195
1196 * src/output.c (actions_output): Don't output braces, as they are
1197 already handled by the scanner.
1198
1199 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
1200 characters to themselves.
1201
1202 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
1203 that the epilogue has a proper #line.
1204
1205 * src/parse-gram.y: Handle precedence/associativity.
1206
1207 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
1208 a terminal.
1209 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
1210 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
1211 at all to define terminals that cannot be emitted.
1212
1213 * src/scan-gram.l: Escape M4 characters.
1214
1215 * src/scan-gram.l: Working properly with escapes in user
1216 strings/characters.
1217
1218 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
1219 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
1220 grammar.
1221 Use more modest sizes, as for the time being the parser does not
1222 release memory, and therefore the process swallows a huge amount
1223 of memory.
1224
1225 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
1226 stricter %token grammar.
1227
1228 * src/symtab.h (associativity): Add `undef_assoc'.
1229 (symbol_precedence_set): Do nothing when passed an undef_assoc.
1230 * src/symtab.c (symbol_check_alias_consistence): Adjust.
1231
1232 * tests/regression.at (Invalid %directive): Remove, as it is now
1233 meaningless.
1234 (Invalid inputs): Adjust to the new error messages.
1235 (Token definitions): The new grammar doesn't allow too many
1236 eccentricities.
1237
1238 * src/lex.h, src/lex.c: Remove.
1239 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
1240 (copy_character, copy_string2, copy_string, copy_identifier)
1241 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
1242 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
1243 (parse_action): Remove.
1244 * po/POTFILES.in: Adjust.
1245
12462002-06-11 Akim Demaille <akim@epita.fr>
1247
1248 * src/reader.c (parse_action): Don't store directly into the
1249 rule's action member: return the action as a string.
1250 Don't require `rule_length' as an argument: compute it.
1251 (grammar_current_rule_symbol_append)
1252 (grammar_current_rule_action_append): New, eved out from
1253 (readgram): here.
1254 Remove `action_flag', `rulelength', unused now.
1255
12562002-06-11 Akim Demaille <akim@epita.fr>
1257
1258 * src/reader.c (grammar_current_rule_prec_set).
1259 (grammar_current_rule_check): New, eved out from...
1260 (readgram): here.
1261 Remove `xaction', `first_rhs': useless.
1262 * tests/input.at (Type clashes): New.
1263 * tests/existing.at (GNU Cim Grammar): Adjust.
1264
12652002-06-11 Akim Demaille <akim@epita.fr>
1266
1267 * src/reader.c (grammar_midrule_action): New, Eved out from
1268 (readgram): here.
1269
12702002-06-11 Akim Demaille <akim@epita.fr>
1271
1272 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
1273 New.
1274 (readgram): Use them as replacement of inlined code, crule and
1275 crule1.
1276
12772002-06-11 Akim Demaille <akim@epita.fr>
1278
1279 * src/reader.c (grammar_end, grammar_symbol_append): New.
1280 (readgram): Use them.
1281 Make the use of `p' as local as possible.
1282
12832002-06-10 Akim Demaille <akim@epita.fr>
1284
1285 GCJ's parser requires the tokens to be defined before the prologue.
1286
1287 * data/bison.simple: Output the token definition before the user's
1288 prologue.
1289 * tests/regression.at (Braces parsing, Duplicate string)
1290 (Mixing %token styles): Check the output from bison.
1291 (Early token definitions): New.
1292
12932002-06-10 Akim Demaille <akim@epita.fr>
1294
1295 * src/symtab.c (symbol_user_token_number_set): Don't complain when
1296 assigning twice the same user number to a token, so that we can
1297 use it in...
1298 * src/lex.c (lex): here.
1299 Also use `symbol_class_set' instead of hand written code.
1300 * src/reader.c (parse_assoc_decl): Likewise.
1301
13022002-06-10 Akim Demaille <akim@epita.fr>
1303
1304 * src/symtab.c, src/symtab.c (symbol_class_set)
1305 (symbol_user_token_number_set): New.
1306 * src/reader.c (parse_token_decl): Use them.
1307 Use a switch instead of ifs.
1308 Use a single argument.
1309
13102002-06-10 Akim Demaille <akim@epita.fr>
1311
1312 Remove `%thong' support as it is undocumented, unused, duplicates
1313 `%token's job, and creates useless e-mail traffic with people who
1314 want to know what it is, why it is undocumented, unused, and
1315 duplicates `%token's job.
1316
1317 * src/reader.c (parse_thong_decl): Remove.
1318 * src/options.c (option_table): Remove "thong".
1319 * src/lex.h (tok_thong): Remove.
1320
13212002-06-10 Akim Demaille <akim@epita.fr>
1322
1323 * src/symtab.c, src/symtab.c (symbol_type_set)
1324 (symbol_precedence_set): New.
1325 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
1326 (value_components_used): Remove, unused.
1327
13282002-06-09 Akim Demaille <akim@epita.fr>
1329
1330 Move symbols handling code out of the reader.
1331
1332 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
1333 (axiom): Move to...
1334 * src/symtab.h, src/symtab.c: here.
1335
1336 * src/gram.c (start_symbol): Remove: use startsymbol->number.
1337 * src/reader.c (startval): Rename as...
1338 * src/symtab.h, src/symtab.c (startsymbol): this.
1339 * src/reader.c: Adjust.
1340
1341 * src/reader.c (symbol_check_defined, symbol_make_alias)
1342 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1343 (token_translations_init)
1344 Move to...
1345 * src/symtab.c: here.
1346 * src/reader.c (packsymbols): Move to...
1347 * src/symtab.h, src/symtab.c (symbols_pack): here.
1348 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
1349 argument.
1350
13512002-06-03 Akim Demaille <akim@epita.fr>
1352
1353 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
1354 then statements.
1355
13562002-06-03 Akim Demaille <akim@epita.fr>
1357
1358 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
1359 structs with non literals.
1360 * src/scan-skel.l: never-interactive.
1361 * src/conflicts.c (enum conflict_resolution_e): No trailing
1362 comma.
1363 * src/getargs.c (usage): Split long literal strings.
1364 Reported by Hans Aberg.
1365
13662002-05-28 Akim Demaille <akim@epita.fr>
1367
1368 * data/bison.c++: Use C++ ostreams.
1369 (cdebug_): New member.
1370
13712002-05-28 Akim Demaille <akim@epita.fr>
1372
1373 * src/output.c (output_skeleton): Be sure to allocate enough room
1374 for `/' _and_ for `\0' in full_skeleton.
1375
13762002-05-28 Akim Demaille <akim@epita.fr>
1377
1378 * data/bison.c++: Catch up with bison.simple:
1379 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1380 and Paul Eggert <eggert@twinsun.com>: `error' handing.
1381 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
1382 and popping traces.
1383
13842002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1385
1386 * src/output.c (output_skeleton): Put an explicit path in front of
1387 the skeleton file name, rather than relying on the -I directory,
1388 to partially alleviate effects of having a skeleton file lying around
1389 in the current directory.
1390
13912002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1392
1393 * src/conflicts.c (log_resolution): Correct typo:
1394 obstack_printf should be obstack_fgrow1.
1395
13962002-05-26 Akim Demaille <akim@epita.fr>
1397
1398 * src/state.h (state_t): `solved_conflicts' is a new member.
1399 * src/LR0.c (new_state): Set it to 0.
1400 * src/conflicts.h, src/conflicts.c (print_conflicts)
1401 (free_conflicts, solve_conflicts): Rename as...
1402 (conflicts_print, conflicts_free, conflicts_solve): these.
1403 Adjust callers.
1404 * src/conflicts.c (enum conflict_resolution_e)
1405 (solved_conflicts_obstack): New, used by...
1406 (log_resolution): this.
1407 Adjust to attach the conflict resolution to each state.
1408 Complete the description with the precedence/associativity
1409 information.
1410 (resolve_sr_conflict): Adjust.
1411 * src/print.c (print_state): Output its solved_conflicts.
1412 * tests/conflicts.at (Unresolved SR Conflicts)
1413 (Solved SR Conflicts): Exercise --report=all.
1414
14152002-05-26 Akim Demaille <akim@epita.fr>
1416
1417 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1418 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
1419 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
1420 (token_number_t, item_number_as_token_number)
1421 (token_number_as_item_number, muscle_insert_token_number_table):
1422 Rename as...
1423 (symbol_number_t, item_number_as_symbol_number)
1424 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
1425 these, since it is more appropriate.
1426
14272002-05-26 Akim Demaille <akim@epita.fr>
1428
1429 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
1430 `Error:' lines.
1431 * data/bison.simple (yystos) [YYDEBUG]: New.
1432 (yyparse) [YYDEBUG]: Display the symbols which are popped during
1433 error recovery.
1434 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
1435
14362002-05-25 Akim Demaille <akim@epita.fr>
1437
1438 * doc/bison.texinfo (Debugging): Split into...
1439 (Tracing): this new section, its former contents, and...
1440 (Understanding): this new section.
1441 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
1442 by...
1443 (report_flag): this.
1444 Adjust all dependencies.
1445 (report_args, report_types, report_argmatch): New.
1446 (usage, getargs): Report/support -r, --report.
1447 * src/options.h
1448 (struct option_table_struct): Rename as..,
1449 (struct option_table_s): this.
1450 Rename the `set_flag' member to `flag' to match with getopt_long's
1451 struct.
1452 * src/options.c (option_table): Split verbose into an entry for
1453 %verbose, and another for --verbose.
1454 Support --report/-r, so remove -r from the obsolete --raw.
1455 * src/print.c: Attach full item sets and lookaheads reports to
1456 report_flag instead of trace_flag.
1457 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
1458
14592002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1460 and Paul Eggert <eggert@twinsun.com>
1461
1462 * data/bison.simple (yyparse): Correct error handling to conform to
1463 POSIX and yacc. Specifically, after syntax error is discovered,
1464 do not reduce further before shifting the error token.
1465 Clean up the code a bit by removing the labels yyerrdefault,
1466 yyerrhandle, yyerrpop.
1467 * NEWS: Document the above.
1468
14692002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1470
1471 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
1472 type; it isn't always big enough, since it doesn't necessarily
1473 include non-terminals.
1474 (yytranslate): Expand definition of yy_token_number_type, so that
1475 the latter can be removed.
1476 (yy_token_number_type): Remove, only one use.
1477 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
1478 don't use TokenNumberType as element type.
1479
1480 * tests/regression.at: Modify expected output to agree with change
1481 to yyr1 and yytranslate.
1482
14832002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
1484
1485 * src/reader.c (parse_action): Use copy_character instead of
1486 obstack_1grow.
1487
14882002-05-13 Akim Demaille <akim@epita.fr>
1489
1490 * tests/regression.at (Token definitions): Prototype yylex and
1491 yyerror.
1492
14932002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1494
1495 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
1496 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
1497 32-bit arithmetic.
1498 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
1499
15002002-05-07 Akim Demaille <akim@epita.fr>
1501
1502 * tests/synclines.at: Be sure to prototype yylex and yyerror to
1503 avoid GCC warnings.
1504
15052002-05-07 Akim Demaille <akim@epita.fr>
1506
1507 Kill GCC warnings.
1508
1509 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
1510 over the RHS of each rule.
1511 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
1512 * src/state.h (state_t): Member `nitems' is unsigned short.
1513 * src/LR0.c (get_state): Adjust.
1514 * src/reader.c (packgram): Likewise.
1515 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
1516 `Type'.
1517 (muscle_insert_int_table): Remove, unused.
1518 (prepare_rules): Remove `max'.
1519
15202002-05-06 Akim Demaille <akim@epita.fr>
1521
1522 * src/closure.c (print_firsts): Display of the symbol tags.
1523 (bitmatrix_print): Move to...
1524 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
1525 here.
1526 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
1527
15282002-05-06 Akim Demaille <akim@epita.fr>
1529
1530 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
1531 hash_do_for_each.
1532
15332002-05-06 Akim Demaille <akim@epita.fr>
1534
1535 * src/LR0.c (new_state, get_state): Instead of using the global
1536 `kernel_size' and `kernel_base', have two new arguments:
1537 `core_size' and `core'.
1538 Adjust callers.
1539
15402002-05-06 Akim Demaille <akim@epita.fr>
1541
1542 * src/reader.c (packgram): No longer end `ritem' with a 0
1543 sentinel: it is not used.
1544
15452002-05-05 Akim Demaille <akim@epita.fr>
1546
1547 New experimental feature: display the lookaheads in the report and
1548 graph.
1549
1550 * src/print (print_core): When --trace-flag, display the rules
1551 lookaheads.
1552 * src/print_graph.c (print_core): Likewise.
1553 Swap the arguments.
1554 Adjust caller.
1555
15562002-05-05 Akim Demaille <akim@epita.fr>
1557
1558 * tests/torture.at (Many lookaheads): New test.
1559
15602002-05-05 Akim Demaille <akim@epita.fr>
1561
1562 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
1563 (GENERATE_MUSCLE_INSERT_TABLE): this.
1564 (output_int_table, output_unsigned_int_table, output_short_table)
1565 (output_token_number_table, output_item_number_table): Replace with...
1566 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
1567 (muscle_insert_short_table, muscle_insert_token_number_table)
1568 (muscle_insert_item_number_table): these.
1569 Adjust all callers.
1570 (prepare_tokens): Don't free `translations', since...
1571 * src/reader.h, src/reader.c (grammar_free): do it.
1572 Move to...
1573 * src/gram.h, src/gram.c (grammar_free): here.
1574 * data/bison.simple, data/bison.c++: b4_token_number_max is now
1575 b4_translate_max.
1576
15772002-05-05 Akim Demaille <akim@epita.fr>
1578
1579 * src/output.c (output_unsigned_int_table): New.
1580 (prepare_rules): `i' is unsigned.
1581 `prhs', `rline', `r2' are unsigned int.
1582 Rename muscle `rhs_number_max' as `rhs_max'.
1583 Output muscles `prhs_max', `rline_max', and `r2_max'.
1584 Free rline and r1.
1585 * data/bison.simple, data/bison.c++: Adjust to use these muscles
1586 to compute types instead of constant types.
1587 * tests/regression.at (Web2c Actions): Adjust.
1588
15892002-05-04 Akim Demaille <akim@epita.fr>
1590
1591 * src/symtab.h (SALIAS, SUNDEF): Rename as...
1592 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
1593 Adjust dependencies.
1594 * src/output.c (token_definitions_output): Be sure not to output a
1595 `#define 'a'' when fed with `%token 'a' "a"'.
1596 * tests/regression.at (Token definitions): New.
1597
15982002-05-03 Paul Eggert <eggert@twinsun.com>
1599
1600 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
1601 for K&R C.
1602
16032002-05-03 gettextize <bug-gnu-gettext@gnu.org>
1604
1605 * Makefile.am (SUBDIRS): Remove intl.
1606 (EXTRA_DIST): Add config/config.rpath.
1607
16082002-05-03 Akim Demaille <akim@epita.fr>
1609
1610 * data/bison.simple (m4_if): Don't output empty enums.
1611 And actually, output valid enum definitions :(.
1612
16132002-05-03 Akim Demaille <akim@epita.fr>
1614
1615 * configure.bat: Remove, completely obsolete.
1616 * Makefile.am (EXTRA_DIST): Adjust.
1617 Don't distribute config.rpath...
1618 * config/Makefile.am (EXTRA_DIST): Do it.
1619
16202002-05-03 Akim Demaille <akim@epita.fr>
1621
1622 * configure.in (GETTEXT_VERSION): New.
1623 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
1624
16252002-05-03 Akim Demaille <akim@epita.fr>
1626
1627 * data/bison.simple (b4_token_enum): New.
1628 (b4_token_defines): Use it to output tokens both as #define and
1629 enums.
1630 Suggested by Paul Eggert.
1631 * src/output.c (token_definitions_output): Don't output spurious
1632 white spaces.
1633
16342002-05-03 Akim Demaille <akim@epita.fr>
1635
1636 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
1637
16382002-05-02 Robert Anisko <robert@lrde.epita.fr>
1639
1640 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
1641 Update the stack class, give a try to deque as the default container.
1642
16432002-05-02 Akim Demaille <akim@epita.fr>
1644
1645 * data/bison.simple (yyparse): Do not implement @$ = @1.
1646 (YYLLOC_DEFAULT): Adjust to do it.
1647 * doc/bison.texinfo (Location Default Action): Fix.
1648
16492002-05-02 Akim Demaille <akim@epita.fr>
1650
1651 * src/reader.c (parse_braces): Merge into...
1652 (parse_action): this.
1653
16542002-05-02 Akim Demaille <akim@epita.fr>
1655
1656 * configure.in (ALL_LINGUAS): Remove.
1657 * po/LINGUAS, hr.po: New.
1658
16592002-05-02 Akim Demaille <akim@epita.fr>
1660
1661 Remove the so called hairy (semantic) parsers.
1662
1663 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
1664 * src/gram.h, src/gram.c (semantic_parser): Remove.
1665 (rule_t): Remove the guard and guard_line members.
1666 * src/lex.h (token_t): remove tok_guard.
1667 * src/options.c (option_table): Remove %guard and %semantic_parser
1668 support.
1669 * src/output.c, src/output.h (guards_output): Remove.
1670 (prepare): Adjust.
1671 (token_definitions_output): Don't output the `T'
1672 tokens (???).
1673 (output_skeleton): Don't output the guards.
1674 * src/files.c, src/files.c (attrsfile): Remove.
1675 * src/reader.c (symbol_list): Remove the guard and guard_line
1676 members.
1677 Adjust dependencies.
1678 (parse_guard): Remove.
1679 * data/bison.hairy: Remove.
1680 * doc/bison.texinfo (Environment Variables): Remove occurrences of
1681 BISON_HAIRY.
1682
16832002-05-02 Akim Demaille <akim@epita.fr>
1684
1685 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
1686 (parse_guard): Rename the formal argument `stack_offset' as
1687 `rule_length', which is more readable.
1688 Adjust callers.
1689 (copy_at, copy_dollar): Instead of outputting the hard coded
1690 values of $$, $n and so forth, output invocation to b4_lhs_value,
1691 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
1692 Note: this patch partially drops `semantic-parser' support: it
1693 always does `rule_length - n', where semantic parsers ought to
1694 always use `-n'.
1695 * data/bison.simple, data/bison.c++ (b4_lhs_value)
1696 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
1697
16982002-05-02 Akim Demaille <akim@epita.fr>
1699
1700 * configure.in (AC_INIT): Bump to 1.49b.
1701 (AM_INIT_AUTOMAKE): Short invocation.
1702
17032002-05-02 Akim Demaille <akim@epita.fr>
1704
1705 Version 1.49a.
1706
17072002-05-01 Akim Demaille <akim@epita.fr>
1708
1709 * src/skeleton.h: Remove.
1710
17112002-05-01 Akim Demaille <akim@epita.fr>
1712
1713 * src/skeleton.h: Fix the #endif.
1714 Reported by Magnus Fromreide.
1715
17162002-04-26 Paul Eggert <eggert@twinsun.com>
1717
1718 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
1719 Define if we define YYSTYPE and YYLTYPE, respectively.
1720 (YYCOPY): Fix [] quoting problem in the non-GCC case.
1721
17222002-04-25 Robert Anisko <robert@lrde.epita.fr>
1723
1724 * src/scan-skel.l: Postprocess quadrigraphs.
1725
1726 * src/reader.c (copy_character): New function, used to output
1727 single characters while replacing `[' and `]' with quadrigraphs, to
1728 avoid troubles with M4 quotes.
1729 (copy_comment): Output characters with copy_character.
1730 (read_additionnal_code): Likewise.
1731 (copy_string2): Likewise.
1732 (copy_definition): Likewise.
1733
1734 * tests/calc.at: Exercise M4 quoting.
1735
17362002-04-25 Akim Demaille <akim@epita.fr>
1737
1738 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
1739 between `!' and the command.
1740 Reported by Paul Eggert.
1741
17422002-04-24 Robert Anisko <robert@lrde.epita.fr>
1743
1744 * tests/calc.at: Exercise prologue splitting.
1745
1746 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
1747 `b4_post_prologue' instead of `b4_prologue'.
1748
1749 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
1750 muscles.
1751 (output): Free pre_prologue_obstack and post_prologue_obstack.
1752 * src/files.h, src/files.c (attrs_obstack): Remove.
1753 (pre_prologue_obstack, post_prologue_obstack): New.
1754 * src/reader.c (copy_definition): Add a parameter to specify the
1755 obstack to fill, instead of using attrs_obstack unconditionally.
1756 (read_declarations): Pass pre_prologue_obstack to copy_definition if
1757 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
1758
17592002-04-23 Paul Eggert <eggert@twinsun.com>
1760
1761 * data/bison.simple: Remove unnecessary commentary and white
1762 space differences from 1_29-branch.
1763 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
1764
1765 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
1766 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
1767 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
1768 constructors or destructors.
1769
1770 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
1771
17722002-04-23 Akim Demaille <akim@epita.fr>
1773
1774 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
1775 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
1776 location with columns.
1777 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
1778 All reported by Paul Eggert.
1779
17802002-04-22 Akim Demaille <akim@epita.fr>
1781
1782 * src/reduce.c (dump_grammar): Move to...
1783 * src/gram.h, src/gram.c (grammar_dump): here.
1784 Be sure to separate long item numbers.
1785 Don't read the members of a rule's prec if its nil.
1786
17872002-04-22 Akim Demaille <akim@epita.fr>
1788
1789 * src/output.c (table_size, table_grow): New.
1790 (MAXTABLE): Remove, replace uses with table_size.
1791 (pack_vector): Instead of dying when the table is too big, grow it.
1792
17932002-04-22 Akim Demaille <akim@epita.fr>
1794
1795 * data/bison.simple (yyr1): Its type is that of a token number.
1796 * data/bison.c++ (r1_): Likewise.
1797 * tests/regression.at (Web2c Actions): Adjust.
1798
17992002-04-22 Akim Demaille <akim@epita.fr>
1800
1801 * src/reader.c (token_translations_init): 256 is now the default
1802 value for the error token, i.e., it will be assigned another
1803 number if the user assigned 256 to one of her tokens.
1804 (reader): Don't force 256 to error.
1805 * doc/bison.texinfo (Symbols): Adjust.
1806 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
1807 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
1808 etc. instead of 10, 20, 30 (which was used to `jump' over error
1809 (256) and undefined (2)).
1810
18112002-04-22 Akim Demaille <akim@epita.fr>
1812
1813 Propagate more token_number_t.
1814
1815 * src/gram.h (token_number_as_item_number)
1816 (item_number_as_token_number): New.
1817 * src/output.c (GENERATE_OUTPUT_TABLE): New.
1818 Use it to create output_item_number_table and
1819 output_token_number_table.
1820 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1821 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
1822 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
1823 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
1824
18252002-04-22 Akim Demaille <akim@epita.fr>
1826
1827 * src/output.h, src/output.c (get_lines_number): Remove.
1828
18292002-04-19 Akim Demaille <akim@epita.fr>
1830
1831 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
1832 as Lex/Flex'.
1833 (Debugging): More details about enabling the debugging features.
1834 (Table of Symbols): Describe $$, $n, @$, and @n.
1835 Suggested by Tim Josling.
1836
18372002-04-19 Akim Demaille <akim@epita.fr>
1838
1839 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
1840
18412002-04-10 Akim Demaille <akim@epita.fr>
1842
1843 * src/system.h: Rely on HAVE_LIMITS_H.
1844 Suggested by Paul Eggert.
1845
18462002-04-09 Akim Demaille <akim@epita.fr>
1847
1848 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
1849 full stderr, and strip it according to the bison options, instead
1850 of composing the error message from different bits.
1851 This makes it easier to check for several error messages.
1852 Adjust all the invocations.
1853 Add an invocation exercising the error token.
1854 Add an invocation demonstrating a stupid error message.
1855 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
1856 Adjust the tests.
1857 Error message are for stderr, not stdout.
1858
18592002-04-09 Akim Demaille <akim@epita.fr>
1860
1861 * src/gram.h, src/gram.c (error_token_number): Remove, use
1862 errtoken->number.
1863 * src/reader.c (reader): Don't specify the user token number (2)
1864 for $undefined, as it uselessly prevents using it.
1865 * src/gram.h (token_number_t): Move to...
1866 * src/symtab.h: here.
1867 (state_t.number): Is a token_number_t.
1868 * src/print.c, src/reader.c: Use undeftoken->number instead of
1869 hard coded 2.
1870 (Even though this 2 is not the same as above: the number of the
1871 undeftoken remains being 2, it is its user token number which
1872 might not be 2).
1873 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
1874 `user_token_number_max'.
1875 Output `undef_token_number'.
1876 * data/bison.simple, data/bison.c++: Use them.
1877 Be sure to map invalid yylex return values to
1878 `undef_token_number'. This saves us from gratuitous SEGV.
1879
1880 * tests/conflicts.at (Solved SR Conflicts)
1881 (Unresolved SR Conflicts): Adjust.
1882 * tests/regression.at (Web2c Actions): Adjust.
1883
18842002-04-08 Akim Demaille <akim@epita.fr>
1885
1886 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
1887 Adding #line.
1888 Remove the duplicate `typedefs'.
1889 (RhsNumberType): Fix the declaration and various other typos.
1890 Use __ofile__.
1891 * data/bison.simple: Use __ofile__.
1892 * src/scan-skel.l: Handle __ofile__.
1893
18942002-04-08 Akim Demaille <akim@epita.fr>
1895
1896 * src/gram.h (item_number_t): New, the type of item numbers in
1897 RITEM. Note that it must be able to code symbol numbers as
1898 positive number, and the negation of rule numbers as negative
1899 numbers.
1900 Adjust all dependencies (pretty many).
1901 * src/reduce.c (rule): Remove this `short *' pointer: use
1902 item_number_t.
1903 * src/system.h (MINSHORT, MAXSHORT): Remove.
1904 Include `limits.h'.
1905 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
1906 (shortcpy): Remove.
1907 (MAXTABLE): Move to...
1908 * src/output.c (MAXTABLE): here.
1909 (prepare_rules): Use output_int_table to output rhs.
1910 * data/bison.simple, data/bison.c++: Adjust.
1911 * tests/torture.at (Big triangle): Move the limit from 254 to
1912 500.
1913 * tests/regression.at (Web2c Actions): Ajust.
1914
1915 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
1916 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
1917 passes, but produces negative #line number, once fixed, GCC is
1918 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
1919 C), it passes.
1920 * src/state.h (state_h): Code input lines on ints, not shorts.
1921
19222002-04-08 Akim Demaille <akim@epita.fr>
1923
1924 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
1925 and then the grammar.
1926
19272002-04-08 Akim Demaille <akim@epita.fr>
1928
1929 * src/system.h: No longer using strndup.
1930
19312002-04-07 Akim Demaille <akim@epita.fr>
1932
1933 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
1934 * src/output.c (output_table_data): Return the longest number.
1935 (prepare_tokens): Output `token_number_max').
1936 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
1937 New.
1938 Use them to define yy_token_number_type/TokenNumberType.
1939 Use this type for yytranslate.
1940 * tests/torture.at (Big triangle): Push the limit from 124 to
1941 253.
1942 * tests/regression.at (Web2c Actions): Adjust.
1943
19442002-04-07 Akim Demaille <akim@epita.fr>
1945
1946 * tests/torture.at (Big triangle): New.
1947 (GNU AWK Grammar, GNU Cim Grammar): Move to...
1948 * tests/existing.at: here.
1949
19502002-04-07 Akim Demaille <akim@epita.fr>
1951
1952 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
1953 nritems.
1954 Adjust dependencies.
1955
19562002-04-07 Akim Demaille <akim@epita.fr>
1957
1958 * src/reader.c: Normalize increments to prefix form.
1959
19602002-04-07 Akim Demaille <akim@epita.fr>
1961
1962 * src/reader.c, symtab.c: Remove debugging code.
1963
19642002-04-07 Akim Demaille <akim@epita.fr>
1965
1966 Rename all the `bucket's as `symbol_t'.
1967
1968 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
1969 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
1970 * src/symtab.c, src/symtab.h (bucket): Rename as...
1971 (symbol_t): this.
1972 (symbol_list_new, bucket_check_defined, bucket_make_alias)
1973 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
1974 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1975 (buckets_new, buckets_free, buckets_do): Rename as...
1976 (symbol_list_new, symbol_check_defined, symbol_make_alias)
1977 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1978 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
1979 (symbols_new, symbols_free, symbols_do): these.
1980
19812002-04-07 Akim Demaille <akim@epita.fr>
1982
1983 Use lib/hash for the symbol table.
1984
1985 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
1986 EOF.
1987 * src/lex.c (lex): Set the `number' member of new terminals.
1988 * src/reader.c (bucket_check_defined, bucket_make_alias)
1989 (bucket_check_alias_consistence, bucket_translation): New.
1990 (reader, grammar_free, readgram, token_translations_init)
1991 (packsymbols): Adjust.
1992 (reader): Number the predefined tokens.
1993 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
1994 for predefined tokens.
1995 * src/symtab.h (bucket): Remove all the hash table related
1996 members.
1997 * src/symtab.c (symtab): Replace by...
1998 (bucket_table): this.
1999 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
2000 (buckets_new, buckets_do): New.
2001
20022002-04-07 Akim Demaille <akim@epita.fr>
2003
2004 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
2005 (start_symbol, max_user_token_number, semantic_parser)
2006 (error_token_number): Initialize.
2007 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
2008 Initialize.
2009 (reader): Don't.
2010 (errtoken, eoftoken, undeftoken, axiom): Extern.
2011
20122002-04-07 Akim Demaille <akim@epita.fr>
2013
2014 * src/gram.h (rule_s): prec and precsym are now pointers
2015 to the bucket giving the priority/associativity.
2016 Member `associativity' removed: useless.
2017 * src/reduce.c, src/conflicts.c: Adjust.
2018
20192002-04-07 Akim Demaille <akim@epita.fr>
2020
2021 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
2022 Properly escape the symbols' TAG when outputting them.
2023
20242002-04-07 Akim Demaille <akim@epita.fr>
2025
2026 * src/lalr.h (LA): Is a bitsetv, not bitset*.
2027
20282002-04-07 Akim Demaille <akim@epita.fr>
2029
2030 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
2031 (LArule): this, which is an array to rule_t*.
2032 * src/print.c, src/conflicts.c: Adjust.
2033
20342002-04-07 Akim Demaille <akim@epita.fr>
2035
2036 * src/gram.h (rule_t): Rename `number' as `user_number'.
2037 `number' is a new member.
2038 Adjust dependencies.
2039 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
2040
20412002-04-07 Akim Demaille <akim@epita.fr>
2042
2043 As a result of the previous patch, it is no longer needed
2044 to reorder ritem itself.
2045
2046 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
2047
20482002-04-07 Akim Demaille <akim@epita.fr>
2049
2050 Be sure never to walk through RITEMS, but use only data related to
2051 the rules themselves. RITEMS should be banished.
2052
2053 * src/output.c (output_token_translations): Rename as...
2054 (prepare_tokens): this.
2055 In addition to `translate', prepare the muscles `tname' and
2056 `toknum', which were handled by...
2057 (output_rule_data): this.
2058 Remove, and move the remainder of its outputs into...
2059 (prepare_rules): this new routines, which also merges content from
2060 (output_gram): this.
2061 (prepare_rules): Be sure never to walk through RITEMS.
2062 (output_stos): Rename as...
2063 (prepare_stos): this.
2064 (output): Always invoke prepare_states, after all, just don't use it
2065 in the output if you don't need it.
2066
20672002-04-07 Akim Demaille <akim@epita.fr>
2068
2069 * src/LR0.c (new_state): Display `nstates' as the name of the
2070 newly created state.
2071 Adjust to initialize first_state and last_state if needed.
2072 Be sure to distinguish the initial from the final state.
2073 (new_states): Create the itemset of the initial state, and use
2074 new_state.
2075 * src/closure.c (closure): Now that the initial state has its
2076 items properly set, there is no need for a special case when
2077 creating `ruleset'.
2078
2079 As a result, now the rule 0, reducing to $axiom, is visible in the
2080 outputs. Adjust the test suite.
2081
2082 * tests/conflicts.at (Solved SR Conflicts)
2083 (Unresolved SR Conflicts): Adjust.
2084 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
2085 * tests/conflicts.at (S/R in initial): New.
2086
20872002-04-07 Akim Demaille <akim@epita.fr>
2088
2089 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
2090 the RHS of the rules.
2091 * src/output.c (output_gram): Likewise.
2092
20932002-04-07 Akim Demaille <akim@epita.fr>
2094
2095 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
2096 bucket.
2097 Adjust all dependencies.
2098 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
2099 `number' of the buckets too.
2100 * src/gram.h: Include `symtab.h'.
2101 (associativity): Move to...
2102 * src/symtab.h: here.
2103 No longer include `gram.h'.
2104
21052002-04-07 Akim Demaille <akim@epita.fr>
2106
2107 * src/gram.h, src/gram.c (rules_rhs_length): New.
2108 (ritem_longest_rhs): Use it.
2109 * src/gram.h (rule_t): `number' is a new member.
2110 * src/reader.c (packgram): Set it.
2111 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
2112 the end of `rules', and count them out of `nrules'.
2113 (reduce_output, dump_grammar): Adjust.
2114 * src/print.c (print_grammar): It is no longer needed to check for
2115 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
2116 * tests/reduce.at (Reduced Automaton): New test.
2117
21182002-04-07 Akim Demaille <akim@epita.fr>
2119
2120 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
2121 lacking `+ 1' to nrules, Bison reported as useless a token if it
2122 was used solely to set the precedence of the last rule...
2123
21242002-04-07 Akim Demaille <akim@epita.fr>
2125
2126 * data/bison.c++, data/bison.simple: Don't output the current file
2127 name in #line, to avoid useless diffs between two identical
2128 outputs under different names.
2129
21302002-04-07 Akim Demaille <akim@epita.fr>
2131
2132 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
2133 Normalize loops to using `< nrules + 1', not `<= nrules'.
2134
21352002-04-07 Akim Demaille <akim@epita.fr>
2136
2137 * TODO: Update.
2138
21392002-04-07 Akim Demaille <akim@epita.fr>
2140
2141 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
2142 bucket.value as bucket.number.
2143
21442002-04-07 Akim Demaille <akim@epita.fr>
2145
2146 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
2147 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
2148 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
2149 RHS, instead of being an index in RITEMS.
2150
21512002-04-04 Paul Eggert <eggert@twinsun.com>
2152
2153 * doc/bison.texinfo: Update copyright date.
2154 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
2155 (Symbols): Warn about running Bison in one character set,
2156 but compiling and/or running in an incompatible one.
2157 Warn about character code 256, too.
2158
21592002-04-03 Paul Eggert <eggert@twinsun.com>
2160
2161 * src/bison.data (YYSTACK_ALLOC): Depend on whether
2162 YYERROR_VERBOSE is nonzero, not whether it is defined.
2163
2164 Merge changes from bison-1_29-branch.
2165
21662002-03-20 Paul Eggert <eggert@twinsun.com>
2167
2168 Merge fixes from Debian bison_1.34-1.diff.
2169
2170 * configure.in (AC_PREREQ): 2.53.
2171
21722002-03-20 Akim Demaille <akim@epita.fr>
2173
2174 * src/conflicts.c (log_resolution): Argument `resolution' is const.
2175
21762002-03-19 Paul Eggert <eggert@twinsun.com>
2177
2178 * src/bison.simple (YYCOPY): New macro.
2179 (YYSTACK_RELOCATE): Use it.
2180 Remove Type arg; no longer needed. All callers changed.
2181 (yymemcpy): Remove; no longer needed.
2182
2183 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
2184 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
2185
21862002-03-19 Akim Demaille <akim@epita.fr>
2187
2188 Test and fix the #line outputs.
2189
2190 * tests/atlocal.at (GCC): New.
2191 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
2192 (Prologue synch line, ,%union synch line, Postprologue synch line)
2193 (Action synch line, Epilogue synch line): New tests.
2194 * src/reader.c (parse_union_decl): Define the muscle stype_line.
2195 * data/bison.simple, data/bison.c++: Use it.
2196
21972002-03-19 Akim Demaille <akim@epita.fr>
2198
2199 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
2200 (Solved SR Conflicts, %expect not enough, %expect right)
2201 (%expect too much): Move to...
2202 * tests/conflicts.at: this new file.
2203
22042002-03-19 Akim Demaille <akim@epita.fr>
2205
2206 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
2207 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
2208 that we can move to enums for instance.
2209 * src/output.c (token_definitions_output): Output a list of
2210 `token-name, token-number' instead of the #define.
2211 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
2212
22132002-03-14 Akim Demaille <akim@epita.fr>
2214
2215 Use Gettext 0.11.1.
2216
22172002-03-09 Robert Anisko <robert@lrde.epita.fr>
2218
2219 * data/bison.c++: Make the user able to add members to the generated
2220 parser by subclassing.
2221
22222002-03-05 Robert Anisko <robert@lrde.epita.fr>
2223
2224 * src/reader.c (read_additionnal_code): `c' should be an integer, not
2225 a character.
2226 Reported by Nicolas Tisserand and Nicolas Burrus.
2227
22282002-03-04 Robert Anisko <robert@lrde.epita.fr>
2229
2230 * src/reader.c: Warn about lacking semi-colons, do not complain.
2231
22322002-03-04 Robert Anisko <robert@lrde.epita.fr>
2233
2234 * data/bison.c++: Remove a debug line.
2235
22362002-03-04 Robert Anisko <robert@lrde.epita.fr>
2237
2238 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
2239 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
2240 provide a default implementation.
2241
22422002-03-04 Akim Demaille <akim@epita.fr>
2243
2244 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
2245 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
2246 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
2247 * tests/semantic.at (Parsing Guards): Similarly.
2248 * src/reader.at (readgram): Complain if the last rule is not ended
2249 with a semi-colon.
2250
22512002-03-04 Akim Demaille <akim@epita.fr>
2252
2253 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
2254 * src/closure.c: here.
2255 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
2256 RTC.
2257 * src/warshall.h, src/warshall.c: Remove.
2258 * tests/sets.at (Broken Closure): Adjust.
2259
22602002-03-04 Akim Demaille <akim@epita.fr>
2261
2262 * src/output.c (output_skeleton): tempdir is const.
2263 bytes_read is unused.
2264
22652002-03-04 Akim Demaille <akim@epita.fr>
2266
2267 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
2268 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
2269 Update.
2270 From Michael Hayes.
2271
22722002-03-04 Akim Demaille <akim@epita.fr>
2273
2274 * src/closure.c (closure): `r' is unused.
2275
22762002-03-04 Akim Demaille <akim@epita.fr>
2277
2278 * tests/sets.at (Broken Closure): Add the ending `;'.
2279 * src/reader.at (readgram): Complain if a rule is not ended with a
2280 semi-colon.
2281
22822002-03-04 Akim Demaille <akim@epita.fr>
2283
2284 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
2285 (count_sr_conflicts): Use bitset_count.
2286 * src/reduce.c (inaccessable_symbols): Ditto.
2287 (bits_size): Remove.
2288 * src/warshall.h, src/warshall.c: Convert to bitsetv.
2289
22902002-03-04 Akim Demaille <akim@epita.fr>
2291
2292 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
2293 * src/reduce.c: Remove the `bitset_zero's following the
2294 `bitset_create's, as now it is performed by the latter.
2295
22962002-03-04 Akim Demaille <akim@epita.fr>
2297
2298 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
2299 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
2300 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
2301 latest sources from Michael.
2302
23032002-03-04 Akim Demaille <akim@epita.fr>
2304
2305 * src/output.c (output): Don't free the grammar.
2306 * src/reader.c (grammar_free): New.
2307 * src/main.c (main): Call it and don't free symtab here.
2308
23092002-03-04 Akim Demaille <akim@epita.fr>
2310
2311 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
2312 before returning.
2313 Reported by Benoit Perrot.
2314
23152002-03-04 Akim Demaille <akim@epita.fr>
2316
2317 Use bitset operations when possible, not loops over bits.
2318
2319 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
2320 bitset_or.
2321 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
2322 * src/reduce.c (useless_nonterminals): Formatting changes.
2323 * src/warshall.c (TC): Use bitset_or.
2324
23252002-03-04 Akim Demaille <akim@epita.fr>
2326
2327 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
2328 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
2329 Ditto.
2330
23312002-03-04 Akim Demaille <akim@epita.fr>
2332
2333 * src/lalr.c (F): Now a bitset*.
2334 Adjust all dependencies.
2335
23362002-03-04 Akim Demaille <akim@epita.fr>
2337
2338 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
2339 Adjust all dependencies.
2340
23412002-03-04 Akim Demaille <akim@epita.fr>
2342
2343 * src/L0.c, src/LR0.h (nstates): Be size_t.
2344 Adjust comparisons (signed vs unsigned).
2345 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
2346 bitset*.
2347 Adjust all dependencies.
2348
23492002-03-04 Akim Demaille <akim@epita.fr>
2350
2351 * src/closure.c (firsts): Now, also a bitset.
2352 Adjust all dependencies.
2353 (varsetsize): Remove, now unused.
2354 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
2355
23562002-03-04 Akim Demaille <akim@epita.fr>
2357
2358 * src/print.c: Convert to use bitset.h, not hand coded iterations
2359 over ints.
2360
23612002-03-04 Akim Demaille <akim@epita.fr>
2362
2363 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
2364
23652002-03-04 Akim Demaille <akim@epita.fr>
2366
2367 * src/closure.c (ruleset): Be a bitset.
2368 (rulesetsize): Remove.
2369
23702002-03-04 Akim Demaille <akim@epita.fr>
2371
2372 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
2373 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
2374 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
2375 * src/closure.c (fderives): Be an array of bitsets.
2376
23772002-02-28 Robert Anisko <robert@lrde.epita.fr>
2378
2379 * data/bison.c++: Merge the two generated headers. Insert a copyright
2380 notice in each output file.
2381
23822002-02-28 Akim Demaille <akim@epita.fr>
2383
2384 * data/bison.c++: Copy the prologue of bison.simple to fetch
2385 useful M4 definitions, such as b4_header_guard.
2386
23872002-02-25 Akim Demaille <akim@epita.fr>
2388
2389 * src/getargs.c (version): Give the name of the authors, and use a
2390 translator friendly scheme for the bgr
2391 copyright notice.
2392
23932002-02-25 Akim Demaille <akim@epita.fr>
2394
2395 * src/output.c (header_output): Remove, now handled completely via
2396 M4.
2397
23982002-02-25 Akim Demaille <akim@epita.fr>
2399
2400 * m4/m4.m4: New, from CVS Autoconf.
2401 * configure.in: Invoke it.
2402 * src/output.c (output_skeleton): Use its result instead of the
2403 hard coded name.
2404
24052002-02-25 Akim Demaille <akim@epita.fr>
2406
2407 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
2408 Fileutils 4.1.5.
2409 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
2410 * src/output.c (output_skeleton): Use mkstemp to create a real
2411 temporary file.
2412 Move the filling of `skeleton' and its muscle to...
2413 (prepare): here.
2414 (output): Move the definition of the prologue muscle to...
2415 (prepare): here.
2416 * src/system.h (DEFAULT_TMPDIR): New.
2417
24182002-02-14 Paul Eggert <eggert@twinsun.com>
2419
2420 Remove the support for C++ namespace cleanliness; it was
2421 causing more problems than it was curing, since it didn't work
2422 properly on some nonstandard C++ compilers. This can wait
2423 for a proper C++ parser.
2424
2425 * NEWS: Document this.
2426 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
2427 of C++, as it's treated like C now.
2428 * src/bison.simple (YYSTD): Remove.
2429 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
2430 Treat C++ just like Standard C instead of trying to support
2431 namespace cleanliness.
2432
24332002-02-14 Akim Demaille <akim@epita.fr>
2434
2435 * tests/regression.at (else): Adjust to Andreas' change.
2436
24372002-02-14 Akim Demaille <akim@epita.fr>
2438
2439 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
2440
24412002-02-13 Andreas Schwab <schwab@suse.de>
2442
2443 * src/output.c (output_rule_data): Don't output NULL, it might
2444 not be defined yet.
2445
24462002-02-11 Robert Anisko <robert@lrde.epita.fr>
2447
2448 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
2449 (Copyright notice): Update.
2450
24512002-02-11 Akim Demaille <akim@epita.fr>
2452
2453 * tests/regression.at (%nonassoc and eof): Don't include
2454 nonportable headers.
2455
24562002-02-08 Robert Anisko <robert@lrde.epita.fr>
2457
2458 * data/bison.c++: Correct error recovery. Make the user able to
2459 initialize the starting location.
2460
24612002-02-07 Akim Demaille <akim@epita.fr>
2462
2463 * tests/input.at: New.
2464
24652002-02-07 Robert Anisko <robert@lrde.epita.fr>
2466
2467 * data/bison.c++: Replace some direct m4 expansions by constants. Be
2468 more consistent when naming methods and variables. Put preprocessor
2469 directives around tables only needed for debugging.
2470
24712002-02-07 Robert Anisko <robert@lrde.epita.fr>
2472
2473 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
2474 C++ parsers.
2475 (yy::b4_name::parse): Use print_.
2476
24772002-02-07 Robert Anisko <robert@lrde.epita.fr>
2478
2479 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
2480
24812002-02-07 Robert Anisko <robert@lrde.epita.fr>
2482
2483 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
2484 C++ parsers.
2485 (yy::b4_name::parse): Build verbose error messages, and use error_.
2486
24872002-02-06 Robert Anisko <robert@lrde.epita.fr>
2488
2489 * data/bison.c++: Fix m4 quoting in comments.
2490
24912002-02-06 Robert Anisko <robert@lrde.epita.fr>
2492
2493 * data/bison.c++: Adjust the parser code. Fix some muscles that were
2494 not expanded by m4.
2495
24962002-02-05 Akim Demaille <akim@epita.fr>
2497
2498 * data/bison.c++: Adjust to the M4 back end.
2499 More is certainly needed.
2500
25012002-02-05 Akim Demaille <akim@epita.fr>
2502
2503 Give a try to M4 as a back end.
2504
2505 * lib/readpipe.c: New, from wdiff.
2506 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
2507 BISON_HAIRY.
2508 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
2509 specific values. Now it is m4 that performs the lookup.
2510 * src/parse-skel.y: Remove.
2511 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
2512 * src/output.c (actions_output, guards_output)
2513 (token_definitions_output): No longer keeps track of the output
2514 line number, hence remove the second argument.
2515 (guards_output): Check against the guard member of a rule, not the
2516 action member.
2517 Adjust callers.
2518 (output_skeleton): Don't look for the skeleton location, let m4 do
2519 that.
2520 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
2521 file will be used.
2522 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
2523 (prepare): Given that for the time being changesyntax is not
2524 usable in M4, rename the muscles using `-' to `_'.
2525 Define `defines_flag', `output_parser_name' and `output_header_name'.
2526 * src/output.h (actions_output, guards_output)
2527 (token_definitions_output): Adjust prototypes.
2528 * src/scan-skel.l: Instead of scanning the skeletons, it now
2529 processes the output of m4: `__oline__' and `#output'.
2530 * data/bison.simple: Adjust to be used by M4(sugar).
2531 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
2532 to date.
2533 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
2534 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
2535 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
2536 shamelessly stolen from CVS Autoconf.
2537
25382002-02-05 Akim Demaille <akim@epita.fr>
2539
2540 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
2541 * configure.in: Check for the declarations of free and malloc.
2542 * src/muscle_tab.c: Adjust.
2543
25442002-02-05 Akim Demaille <akim@epita.fr>
2545
2546 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
2547 which have no values.
2548
25492002-02-05 Akim Demaille <akim@epita.fr>
2550
2551 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
2552 * data/: here.
2553
25542002-01-29 Paul Eggert <eggert@twinsun.com>
2555
2556 * src/bison.simple (YYSIZE_T): Do not define merely because
2557 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
2558 On some platforms, <alloca.h> does not declare YYSTD (size_t).
2559
25602002-01-27 Akim Demaille <akim@epita.fr>
2561
2562 Fix `%nonassoc and eof'.
2563
2564 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
2565 which were not properly copied! Replace
2566 memcpy (res->errs, src->errs, src->nerrs);
2567 with
2568 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
2569 !!!
2570 * tests/regression.at (%nonassoc and eof): Adjust to newest
2571 Autotest: `.' is not in the PATH.
2572
25732002-01-27 Akim Demaille <akim@epita.fr>
2574
2575 * tests/sets.at (AT_EXTRACT_SETS): New.
2576 (Nullable): Use it.
2577 (Firsts): New.
2578
25792002-01-26 Akim Demaille <akim@epita.fr>
2580
2581 * tests/actions.at, tests/calc.at, tests/headers.at,
2582 * tests/torture.at: Adjust to the newest Autotest which no longer
2583 forces `.' in the PATH.
2584
25852002-01-25 Akim Demaille <akim@epita.fr>
2586
2587 * tests/regression.at (%nonassoc and eof): New.
2588 Suggested by Robert Anisko.
2589
25902002-01-24 Akim Demaille <akim@epita.fr>
2591
2592 Bison dumps core when trying to complain about broken input files.
2593 Reported by Cris van Pelt.
2594
2595 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
2596 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
2597 into...
2598 (Invalid inputs): Strengthen: exercise parse_percent_token.
2599
26002002-01-24 Robert Anisko <robert.anisko@epita.fr>
2601
2602 * src/Makefile.am: Add bison.c++.
2603 * src/bison.c++: New skeleton.
2604
26052002-01-21 Paolo Bonzini <bonzini@gnu.org>
2606
2607 * po/it.po: New.
2608
26092002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
2610
2611 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
2612
26132002-01-20 Marc Autret <marc@gnu.org>
2614
2615 * src/files.c (compute_output_file_names): Fix
2616
26172002-01-20 Marc Autret <marc@gnu.org>
2618
2619 * tests/output.at: New test.
2620 * src/files.c (compute_base_names): Don't map extensions when
2621 the YACC flag is set, use defaults.
2622 Reported by Evgeny Stambulchik.
2623
26242002-01-20 Marc Autret <marc@gnu.org>
2625
2626 * src/system.h: Need to define __attribute__ away for non-GCC
2627 compilers as well (i.e. the vendor C compiler).
2628 Suggested by Albert Chin-A-Young.
2629
26302002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
2631
2632 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
2633 canonical definition.
2634 * src/system.h: Use the canonical definition for PARAMS (avoids
2635 a conflict with the macro from lib/hash.h).
2636
26372002-01-11 Akim Demaille <akim@epita.fr>
2638
2639 * configure.in: Use AC_FUNC_STRNLEN.
2640 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
2641
26422002-01-09 Akim Demaille <akim@epita.fr>
2643
2644 * src/files.c, src/files.h (output_infix): New.
2645 (tab_extension): Remove.
2646 (compute_base_names): Compute the former, drop the latter.
2647 * src/output.c (prepare): Insert the muscles `output-infix', and
2648 `output-suffix'.
2649 * src/parse-skel.y (string, string.1): New.
2650 (section.header): Use it.
2651 (section.yacc): Remove.
2652 (prefix): Remove too.
2653 * src/scan-skel.l: Adjust.
2654 * src/bison.simple, src/bison.hairy: Adjust.
2655
26562002-01-09 Akim Demaille <akim@epita.fr>
2657
2658 * configure.in (WERROR_CFLAGS): Compute it.
2659 * src/Makefile.am (CFLAGS): Pass it.
2660 * tests/atlocal.in (CFLAGS): Idem.
2661 * src/files.c: Fix a few warnings.
2662 (get_extension_index): Remove, unused.
2663
26642002-01-08 Akim Demaille <akim@epita.fr>
2665
2666 * src/getargs.c (AS_FILE_NAME): New.
2667 (getargs): Use it to convert DOSish file names.
2668 * src/files.c (base_name): Rename as full_base_name to avoid
2669 clashes with `base_name ()'.
2670 (filename_split): New.
2671 (compute_base_names): N-th rewrite, using filename_split.
2672
26732002-01-08 Akim Demaille <akim@epita.fr>
2674
2675 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
2676 New, stolen from the Fileutils 4.1.
2677 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
2678 * configure.in: Check for the presence of memrchr, and of its
2679 prototype.
2680
26812002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
2682
2683 * lib/hash.h (__P): Added definition for this macro.
2684 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
2685 BUILT_SOURCES, to ensure they are generated first.
2686 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
2687 %error-verbose to allow bootstrapping with bison 1.30x.
2688
26892002-01-06 Akim Demaille <akim@epita.fr>
2690
2691 * src/reader.c (parse_braces): Don't fetch the next char, the
2692 convention is to fetch on entry.
2693 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
2694 'switch' without a following semicolon.
2695 * tests/regression.at (braces parsing): New.
2696
26972002-01-06 Akim Demaille <akim@epita.fr>
2698
2699 Bison is dead wrong in its RR conflict reports.
2700
2701 * tests/torture.at (GNU Cim Grammar): New.
2702 * src/conflicts.c (count_rr_conflicts): Fix.
2703
27042002-01-06 Akim Demaille <akim@epita.fr>
2705
2706 Creating package.m4 from configure.ac causes too many problems.
2707
2708 * tests/Makefile.am (package.m4): Create it by hand,
2709 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
2710
27112002-01-06 Akim Demaille <akim@epita.fr>
2712
2713 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
2714 skeleton.h.
2715
27162002-01-04 Paul Eggert <eggert@twinsun.com>
2717
2718 * doc/bison.texinfo (Debugging):
2719 Remove YYSTDERR; it's no longer defined or used.
2720 Also, s/cstdio.h/cstdio/.
2721
27222002-01-03 Akim Demaille <akim@epita.fr>
2723
2724 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
2725
27262002-01-03 Akim Demaille <akim@epita.fr>
2727
2728 * src/parse-skel.y (process_skeleton): Don't bind the parser's
2729 tracing code to --trace, wait for a better --trace option, with
2730 args.
2731
27322002-01-03 Akim Demaille <akim@epita.fr>
2733
2734 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
2735 The ISO C++ standard is extremely clear about it: stderr is
2736 considered a macro, not a regular symbol (see table 94 `Header
2737 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
2738 Therefore std:: does not apply to it. It still does with fprintf.
2739 Also, s/cstdio.h/cstdio/.
2740
27412002-01-03 Akim Demaille <akim@epita.fr>
2742
2743 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
2744 for non system headers.
2745
27462002-01-02 Akim Demaille <akim@epita.fr>
2747
2748 Equip the skeleton chain with location tracking, runtime trace,
2749 pure parser and scanner.
2750
2751 * src/parse-skel.y: Request a pure parser, locations, and prefix
2752 renaming.
2753 (%union): Having several members with the same type does not help
2754 type mismatches, simplify.
2755 (YYPRINT, yyprint): New.
2756 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
2757 (skel_error): this.
2758 Handle locations.
2759 * src/scan-skel.l: Adjust to these changes.
2760 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
2761 (LOCATION_PRINT, skel_control_t): New.
2762
27632001-12-30 Akim Demaille <akim@epita.fr>
2764
2765 * src/parse-skel.y: Get rid of the shift/reduce conflict:
2766 replace `gb' with BLANKS.
2767 * src/scan-skel.l: Adjust.
2768
27692001-12-30 Akim Demaille <akim@epita.fr>
2770
2771 * src/system.h: We don't need nor want bcopy.
2772 Throw away MS-DOS crap: we don't need getpid.
2773 * configure.in: We don't need strndup. It was even causing
2774 problems: because Flex includes the headers *before* us,
2775 _GNU_SOURCE is not defined by config.h, and therefore strndup was
2776 not visible.
2777 * lib/xstrndup.c: New.
2778 * src/scan-skel.l: Use it.
2779 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
2780 * src/parse-skel.y: Use %directives instead of #defines.
2781
27822001-12-30 Akim Demaille <akim@epita.fr>
2783
2784 * src/skeleton.h: New.
2785 * src/output.c (output_parser, output_master_parser): Remove, dead
2786 code.
2787 * src/output.h (get_lines_number, actions_output, guards_output)
2788 (token_definitions_output): Prototype them.
2789 * src/parse-skel.y: Add the license notice.
2790 Include output.h and skeleton.h.
2791 (process_skeleton): Returns void, and takes a single parameter.
2792 * src/scan-skel.l: Add the license notice.
2793 Include skeleton.h.
2794 Don't use %option yylineno: it seems that then Flex imagines
2795 REJECT has been used, and therefore it won't reallocate its
2796 buffers (which makes no other sense to me than a bug). It results
2797 in warnings for `unused: yy_flex_realloc'.
2798
27992001-12-30 Robert Anisko <robert.anisko@epita.fr>
2800
2801 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
2802 (MUSCLE_INSERT_PREFIX): ...to there.
2803 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
2804 (MUSCLE_INSERT_PREFIX): Move from here...
2805
2806 * src/bison.hairy: Add a section directive. Put braces around muscle
2807 names. This parser skeleton is still broken, but Bison should not
2808 choke on a bad muscle 'syntax'.
2809 * src/bison.simple: Add a section directive. Put braces around muscle
2810 names.
2811
2812 * src/files.h (strsuffix, stringappend): Add declarations.
2813 (tab_extension): Add declaration.
2814 (short_base_name): Add declaration.
2815
2816 * src/files.c (strsuffix, stringappend): No longer static. These
2817 functions are used in the skeleton parser.
2818 (tab_extension): New.
2819 (compute_base_names): Use the computations done in this function
2820 to guess if the generated parsers should have '.tab' in their
2821 names.
2822 (short_base_name): No longer static.
2823
2824 * src/output.c (output_skeleton): New.
2825 (output): Disable call to output_master_parser, and give a try to
2826 a new skeleton handling system.
2827 (guards_output, actions_output): No longer static.
2828 (token_definitions_output, get_lines_number): No longer static.
2829
2830 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
2831
2832 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
2833 parse-skel.y.
2834
2835 * src/parse-skel.y: New file.
2836 * src/scan-skel.l: New file.
2837
28382001-12-29 Akim Demaille <akim@epita.fr>
2839
2840 %name-prefix is broken.
2841
2842 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
2843 Adjust all dependencies.
2844 * tests/headers.at (export YYLTYPE): Strengthen this test: use
2845 %name-prefix.
2846
2847 Renaming yylval but not yylloc is not consistent. Now we do.
2848
2849 * src/bison.simple: Prefix yylloc if used.
2850 * doc/bison.texinfo (Decl Summary): Document that.
2851
28522001-12-29 Akim Demaille <akim@epita.fr>
2853
2854 * doc/bison.texinfo: Promote `%long-directive' over
2855 `%long_directive'.
2856 Remove all references to fixed-output-files, yacc is enough.
2857
28582001-12-29 Akim Demaille <akim@epita.fr>
2859
2860 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
2861 user prologue. These are defaults.
2862 * tests/actions.at (Mid-rule actions): Make sure the user can
2863 define YYDEBUG and YYERROR_VERBOSE.
2864
28652001-12-29 Akim Demaille <akim@epita.fr>
2866
2867 * src/output.c (header_output): Don't forget to export YYLTYPE and
2868 yylloc.
2869 * tests/headers.at (export YYLTYPE): New, make sure it does.
2870 * tests/regression.at (%union and --defines, Invalid CPP headers):
2871 Move to...
2872 * tests/headers.at: here.
2873
28742001-12-29 Akim Demaille <akim@epita.fr>
2875
2876 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
2877
28782001-12-29 Akim Demaille <akim@epita.fr>
2879
2880 * tests/actions.at (Mid-rule actions): Output on a single line
2881 instead of several.
2882
28832001-12-29 Akim Demaille <akim@epita.fr>
2884
2885 * doc/bison.texinfo: Formatting changes.
2886
28872001-12-29 Akim Demaille <akim@epita.fr>
2888
2889 Don't store the token defs in a muscle, just be ready to output it
2890 on command. Now possible via `symbols'. Fixes a memory leak.
2891
2892 * src/output.c (token_definitions_output): New.
2893 (output_parser, header_output): Use it.
2894 * src/reader.c (symbols_save): Remove.
2895
28962001-12-29 Akim Demaille <akim@epita.fr>
2897
2898 * src/bison.simple: Do not provide a default for YYSTYPE and
2899 YYLTYPE before the user's prologue. Otherwise it's hardly... a
2900 default.
2901
29022001-12-29 Akim Demaille <akim@epita.fr>
2903
2904 Mid-rule actions are simply... ignored!
2905
2906 * src/reader.c (readgram): Be sure to attach mid-rule actions to
2907 the empty-rule associated to the dummy symbol, not to the host
2908 rule.
2909 * tests/actions.at (Mid-rule actions): New.
2910
29112001-12-29 Akim Demaille <akim@epita.fr>
2912
2913 Memory leak.
2914
2915 * src/reader.c (reader): Free grammar.
2916
29172001-12-29 Akim Demaille <akim@epita.fr>
2918
2919 Memory leak.
2920
2921 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
2922 since it allocates it for each state, although only one is needed.
2923 (allocate_storage): Do it here.
2924
29252001-12-29 Akim Demaille <akim@epita.fr>
2926
2927 * src/options.h, src/options.c (create_long_option_table): Rename
2928 as...
2929 (long_option_table_new): this, with a clearer prototype.
2930 (percent_table): Remove, unused,
2931 * src/getargs.c (getargs): Adjust.
2932
29332001-12-29 Akim Demaille <akim@epita.fr>
2934
2935 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
2936 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
2937 as states.
2938
29392001-12-29 Akim Demaille <akim@epita.fr>
2940
2941 * src/lalr.c (build_relations): Rename `states' as `states1'.
2942 Sorry, I don't understand exactly what it is, no better name...
2943
29442001-12-29 Akim Demaille <akim@epita.fr>
2945
2946 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
2947 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
2948 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
2949 as rules.
2950
29512001-12-29 Akim Demaille <akim@epita.fr>
2952
2953 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
2954 ago.
2955
29562001-12-29 Akim Demaille <akim@epita.fr>
2957
2958 * src/reader.c, src/reader.h (user_toknums): Remove.
2959 Adjust all users to use symbols[i]->user_token_number.
2960
29612001-12-29 Akim Demaille <akim@epita.fr>
2962
2963 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
2964 Adjust all users to use symbols[i]->prec or ->assoc.
2965
29662001-12-29 Akim Demaille <akim@epita.fr>
2967
2968 * src/reader.c, src/reader.h (tags): Remove.
2969 Adjust all users to use symbols[i]->tag.
2970
29712001-12-29 Akim Demaille <akim@epita.fr>
2972
2973 * src/gram.h, src/gram.c (symbols): New, similar to state_table
2974 and rule_table.
2975 * src/reader.c (packsymbols): Fill this table.
2976 Drop sprec.
2977 * src/conflicts.c (resolve_sr_conflict): Adjust.
2978 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
2979 single table.
2980 Use symbols[i]->tag instead of tags[i].
2981
29822001-12-29 Akim Demaille <akim@epita.fr>
2983
2984 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
2985 In addition, put a comment in there, to replace...
2986 * tests/regression.at (%union and C comments): Remove.
2987
29882001-12-29 Akim Demaille <akim@epita.fr>
2989
2990 * tests/regression.at (Web2c Actions): Blindly move the actual
2991 output as expected output. The contents *seem* right to me, but I
2992 can't pretend reading perfectly parser tables... Nonetheless, all
2993 the other tests pass correctly, the table look OK, even though the
2994 presence of `$axiom' is to be noted: AFAICS it is useless (but
2995 harmless).
2996
29972001-12-29 Akim Demaille <akim@epita.fr>
2998
2999 * src/reader.c (readgram): Don't add the rule 0 if there were no
3000 rules read. In other words, add it _after_ having performed
3001 grammar sanity checks.
3002 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
3003
30042001-12-29 Akim Demaille <akim@epita.fr>
3005
3006 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
3007 visible, and some states have now a different number.
3008
30092001-12-29 Akim Demaille <akim@epita.fr>
3010
3011 * src/reader.c (readgram): Bind the initial rule's lineno to that
3012 of the first rule.
3013 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
3014 (Solved SR Conflicts): Adjust rule 0's line number.
3015
30162001-12-29 Akim Demaille <akim@epita.fr>
3017
3018 Fix the `GAWK Grammar' failure.
3019
3020 * src/LR0.c (final_state): Initialize to -1 so that we do compute
3021 the reductions of the first state which was mistakenly confused
3022 with the final state because precisely final_state was initialized
3023 to 0.
3024 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
3025 now noticed by Bison.
3026 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
3027 have a reduction on $default.
3028
30292001-12-29 Akim Demaille <akim@epita.fr>
3030
3031 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
3032 rule line numbers.
3033 * src/closure.c (print_closure): Likewise.
3034 * src/derives.c (print_derives): Likewise.
3035 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
3036 now.
3037
30382001-12-29 Akim Demaille <akim@epita.fr>
3039
3040 * src/lalr.c (lookaheads_print): New.
3041 (lalr): Call it when --trace-flag.
3042 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
3043 are dumped.
3044
30452001-12-29 Akim Demaille <akim@epita.fr>
3046
3047 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
3048 when walking through ritem, even via rule->rhs.
3049 * src/reduce.c (dump_grammar, useful_production, reduce_output)
3050 (useful_production, useless_nonterminals): Likewise.
3051 (reduce_grammar_tables): Likewise, plus update nritems.
3052 * src/nullable.c (set_nullable): Likewise.
3053 * src/lalr.c (build_relations): Likewise.
3054 * tests/sets.at (Nullable): Adjust.
3055 Fortunately, now, the $axiom is no longer nullable.
3056
30572001-12-29 Akim Demaille <akim@epita.fr>
3058
3059 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
3060 the 0-sentinel.
3061 * src/gram.c (ritem_longest_rhs): Likewise.
3062 * src/reduce.c (nonterminals_reduce): Likewise.
3063 * src/print_graph.c (print_graph): Likewise.
3064 * src/output.c (output_rule_data): Likewise.
3065 * src/nullable.c (set_nullable): Likewise.
3066
30672001-12-29 Akim Demaille <akim@epita.fr>
3068
3069 * src/output.c: Comment changes.
3070
30712001-12-27 Paul Eggert <eggert@twinsun.com>
3072
3073 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
3074 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
3075 Sparc, as they were causing more porting problems than the
3076 (minor) performance improvement was worth.
3077
3078 Also, catch up with 1.31's YYSTD.
3079
30802001-12-27 Akim Demaille <akim@epita.fr>
3081
3082 * src/output.c (output_gram): Rely on nritems, not the
3083 0-sentinel. See below.
3084 Use -1 as separator, not 0.
3085 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
3086 Rely on -1 as separator in yyrhs, instead of 0.
3087 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
3088 twice `Now at end of input', therefore there are two lines less to
3089 expect.
3090
30912001-12-27 Akim Demaille <akim@epita.fr>
3092
3093 * tests/regression.at (Unresolved SR Conflicts):
3094 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
3095 below.
3096
30972001-12-27 Akim Demaille <akim@epita.fr>
3098
3099 * src/LR0.c (new_state): Recognize the final state by the fact it
3100 is reached by eoftoken.
3101 (insert_start_shifting_state, insert_eof_shifting_state)
3102 (insert_accepting_state, augment_automaton): Remove, since now
3103 these states are automatically computed from the initial state.
3104 (generate_states): Adjust.
3105 * src/print.c: When reporting a rule number to the user, substract
3106 1, so that the axiom rule is rule 0, and the first user rule is 1.
3107 * src/reduce.c: Likewise.
3108 * src/print_graph.c (print_core): For the time being, just as for
3109 the report, depend upon --trace-flags to dump the full set of
3110 items.
3111 * src/reader.c (readgram): Once the grammar read, insert the rule
3112 0: `$axiom: START-SYMBOL $'.
3113 * tests/set.at: Adjust: rule 0 is now displayed, and since the
3114 number of the states has changed (the final state is no longer
3115 necessarily the last), catch up.
3116
31172001-12-27 Akim Demaille <akim@epita.fr>
3118
3119 Try to make the use of the eoftoken valid. Given that its value
3120 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
3121 is used instead of > 0 where appropriate, (ii), depend upon nritems
3122 instead of the 0-sentinel.
3123
3124 * src/gram.h, src/gram.c (nritems): New.
3125 Expected to be duplication of nitems, but for the time being...
3126 * src/reader.c (packgram): Assert nritems and nitems are equal.
3127 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
3128 * src/closure.c (print_closure, print_fderives): Likewise.
3129 * src/gram.c (ritem_print): Likewise.
3130 * src/print.c (print_core, print_grammar): Likewise.
3131 * src/print_graph.c: Likewise.
3132
31332001-12-27 Akim Demaille <akim@epita.fr>
3134
3135 * src/main.c (main): If there are complains after grammar
3136 reductions, then output the report anyway if requested, then die.
3137 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
3138 * src/reader.c (eoftoken): New.
3139 (parse_token_decl): If the token being defined has value `0', it
3140 is the eoftoken.
3141 (packsymbols): No longer hack `tags' to insert `$' by hand.
3142 Be sure to preserve the value of the eoftoken.
3143 (reader): Make sure eoftoken is defined.
3144 Initialize nsyms to 0: now eoftoken is created just like the others.
3145 * src/print.c (print_grammar): Don't special case the eof token.
3146 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
3147 lie anyway, albeit pleasant.
3148 * tests/calc.at: Exercise error messages with eoftoken.
3149 Change the grammar so that empty input is invalid.
3150 Adjust expectations.
3151 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
3152
31532001-12-27 Akim Demaille <akim@epita.fr>
3154
3155 * configure.in: Check the protos of strchr ans strspn.
3156 Replace strchr if needed.
3157 * src/system.h: Provide the protos of strchr, strspn and memchr if
3158 missing.
3159 * lib/strchr.c: New.
3160 * src/reader.c (symbols_save): Use strchr.
3161
31622001-12-27 Akim Demaille <akim@epita.fr>
3163
3164 * src/print.c, src/print_graph.c (escape): New.
3165 Use it to quote the TAGS outputs.
3166 * src/print_graph.c (print_state): Now errors are in red, and
3167 reductions in green.
3168 Prefer high to wide: output the state number on a line of its own.
3169
31702001-12-27 Akim Demaille <akim@epita.fr>
3171
3172 * src/state.h, src/state.c (reductions_new): New.
3173 * src/LR0.c (set_state_table): Let all the states have a
3174 `reductions', even if reduced to 0.
3175 (save_reductions): Adjust.
3176 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
3177 * src/print.c (print_reductions, print_actions): Adjust.
3178 * src/output.c (action_row): Adjust.
3179
31802001-12-27 Akim Demaille <akim@epita.fr>
3181
3182 * src/state.h, src/state.c (errs_new, errs_dup): New.
3183 * src/LR0.c (set_state_table): Let all the states have an errs,
3184 even if reduced to 0.
3185 * src/print.c (print_errs, print_reductions): Adjust.
3186 * src/output.c (output_actions, action_row): Adjust.
3187 * src/conflicts.c (resolve_sr_conflict): Adjust.
3188
31892001-12-27 Akim Demaille <akim@epita.fr>
3190
3191 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
3192
31932001-12-27 Akim Demaille <akim@epita.fr>
3194
3195 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
3196 * src/print.c: here.
3197 (lookaheadset, shiftset): New, used as additional storage by
3198 print_reductions.
3199 (print_results): Adjust.
3200 (print_shifts, print_gotos, print_errs): New, extracted from...
3201 (print_actions): here.
3202 * src/print_graph.c (print_actions): Remove dead code.
3203
32042001-12-27 Akim Demaille <akim@epita.fr>
3205
3206 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
3207 `$n' and `@n'.
3208
32092001-12-27 Akim Demaille <akim@epita.fr>
3210
3211 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
3212 (build_relations): Adjust.
3213
32142001-12-27 Akim Demaille <akim@epita.fr>
3215
3216 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
3217 duplication.
3218
32192001-12-27 Akim Demaille <akim@epita.fr>
3220
3221 * src/reader.c (packgram): Catch nitems overflows.
3222
32232001-12-27 Akim Demaille <akim@epita.fr>
3224
3225 * src/files.c, src/files.h (guard_obstack): Remove.
3226 * src/output.c (output): Adjust.
3227 * src/reader.c (parse_braces): New, factoring...
3228 (copy_action, copy_guard): these two which are renamed as...
3229 (parse_action, parse_guard): these.
3230 As a voluntary consequence, using braces around guards is now
3231 mandatory.
3232
32332001-12-27 Akim Demaille <akim@epita.fr>
3234
3235 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
3236 * src/reader.c (symbol_list): `guard' and `guard_line' are new
3237 members.
3238 (symbol_list_new): Adjust.
3239 (copy_action): action_line is the first line, not the last.
3240 (copy_guard): Just as for actions, store the `action' only, not
3241 the switch/case/break flesh.
3242 Don't parse the user action that might follow the guard, let...
3243 (readgram): do it, i.e., now, there can be an action after a
3244 guard.
3245 In other words the guard is just explicitly optional.
3246 (packgram): Adjust.
3247 * src/output.c (guards_output): New.
3248 (output_parser): Call it when needed.
3249 (output): Also free the guard and attrs obstacks.
3250 * src/files.c, src/files.h (obstack_save): Remove.
3251 (output_files): Remove.
3252 As a result, if one needs the former `.act' file, using an
3253 appropriate skeleton which requires actions and guards is now
3254 required.
3255 * src/main.c (main): Adjust.
3256 * tests/semantic.at: New.
3257 * tests/regression.at: Use `input.y' as input file name.
3258 Avoid 8+3 problems by requiring input.c when the test needs the
3259 parser.
3260
32612001-12-27 Akim Demaille <akim@epita.fr>
3262
3263 * src/reader.c (symbol_list_new): Be sure to initialize all the
3264 fields.
3265
32662001-12-27 Akim Demaille <akim@epita.fr>
3267
3268 All the hacks using a final pseudo state are now useless.
3269
3270 * src/LR0.c (set_state_table): state_table holds exactly nstates.
3271 * src/lalr.c (nLA): New.
3272 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
3273 instead of lookaheadsp from the pseudo state (nstate + 1).
3274
32752001-12-27 Akim Demaille <akim@epita.fr>
3276
3277 * src/output.c (action_row, token_actions): Use a state_t instead
3278 of a integer, and nlookaheads instead of the following state's
3279 lookaheadsp.
3280
32812001-12-27 Akim Demaille <akim@epita.fr>
3282
3283 * src/conflicts.c (log_resolution, flush_shift)
3284 (resolve_sr_conflict, set_conflicts, solve_conflicts)
3285 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
3286 (conflicts_print, print_reductions): Use a state_t instead of an
3287 integer when referring to a state.
3288 As much as possible, depend upon nlookaheads, instead of the
3289 `lookaheadsp' member of the following state (since lookaheads of
3290 successive states are successive, the difference between state n + 1
3291 and n served as the number of lookaheads for state n).
3292 * src/lalr.c (add_lookback_edge): Likewise.
3293 * src/print.c (print_core, print_actions, print_state)
3294 (print_results): Likewise.
3295 * src/print_graph.c (print_core, print_actions, print_state)
3296 (print_graph): Likewise.
3297 * src/conflicts.h: Adjust.
3298
32992001-12-27 Akim Demaille <akim@epita.fr>
3300
3301 * src/bison.hairy: Formatting/comment changes.
3302 ANSIfy.
3303 Remove `register' indications.
3304 Add plenty of `static'.
3305
33062001-12-27 Akim Demaille <akim@epita.fr>
3307
3308 * src/output.c (prepare): Drop the muscle `ntbase' which
3309 duplicates ntokens.
3310 * src/bison.simple: Formatting/comment changes.
3311 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
3312 is an undocumented synonym.
3313
33142001-12-22 Akim Demaille <akim@epita.fr>
3315
3316 * src/output.c (output_table_data): Change the prototype to use
3317 `int' for array ranges: some invocations do pass an int, not a
3318 short.
3319 Reported by Wayne Green.
3320
33212001-12-22 Akim Demaille <akim@epita.fr>
3322
3323 Some actions of web2c.y are improperly triggered.
3324 Reported by Mike Castle.
3325
3326 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
3327 * tests/regression.at (Web2c): Rename as...
3328 (Web2c Report): this.
3329 (Web2c Actions): New.
3330
33312001-12-22 Akim Demaille <akim@epita.fr>
3332
3333 Reductions in web2c.y are improperly reported.
3334 Reported by Mike Castle.
3335
3336 * src/conflicts.c (print_reductions): Fix.
3337 * tests/regression.at (Web2c): New.
3338
33392001-12-18 Akim Demaille <akim@epita.fr>
3340
3341 Some host fail on `assert (!"foo")', which expands to
3342 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
3343 Reported by Nelson Beebee.
3344
3345 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
3346 `#define it_succeeded 0' and `assert (it_succeeded)'.
3347
33482001-12-17 Marc Autret <autret_m@epita.fr>
3349
3350 * src/bison.simple: Don't hard code the skeleton line and filename.
3351 * src/output.c (output_parser): Rename 'line' as 'output_line'.
3352 New line counter 'skeleton_line' (skeleton-line muscle).
3353
33542001-12-17 Paul Eggert <eggert@twinsun.com>
3355
3356 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
3357 YYDEBUG must be defined to a nonzero value.
3358
3359 * src/bison.simple (yytname): Do not assume that the user defines
3360 YYDEBUG to a properly parenthesized expression.
3361
33622001-12-17 Akim Demaille <akim@epita.fr>
3363
3364 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
3365 nlookaheads is a new member.
3366 Adjust all users.
3367 * src/lalr.h (nlookaheads): Remove this orphan declaration.
3368 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
3369 state.
3370
33712001-12-17 Akim Demaille <akim@epita.fr>
3372
3373 * src/files.h, src/files.c (open_files, close_files): Remove.
3374 * src/main.c (main): Don't open/close files, nor invoke lex_free,
3375 let...
3376 * src/reader.c (reader): Do it.
3377
33782001-12-17 Akim Demaille <akim@epita.fr>
3379
3380 * src/conflicts.c (print_reductions): Formatting changes.
3381
33822001-12-17 Akim Demaille <akim@epita.fr>
3383
3384 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
3385 (flush_reduce): New.
3386 (resolve_sr_conflict): Adjust.
3387
33882001-12-17 Akim Demaille <akim@epita.fr>
3389
3390 * src/output.c (output_obstack): Be static and rename as...
3391 (format_obstack): this, to avoid any confusion with files.c's
3392 output_obstack.
3393 * src/reader.h (muscle_obstack): Move to...
3394 * src/output.h: here, since it's defined in output.c.
3395
33962001-12-17 Akim Demaille <akim@epita.fr>
3397
3398 * src/output.c (action_row, save_column, default_goto)
3399 (sort_actions, matching_state, pack_vector): Better variable
3400 locality.
3401
34022001-12-17 Akim Demaille <akim@epita.fr>
3403
3404 * src/output.c: Various formatting changes.
3405
34062001-12-17 Akim Demaille <akim@epita.fr>
3407
3408 * src/files.c (output_files): Free the output_obstack.
3409 * src/main.c (main): Call print and print_graph conditionally.
3410 * src/print.c (print): Work unconditionally.
3411 * src/print_graph.c (print_graph): Work unconditionally.
3412 * src/conflicts.c (log_resolution): Output only if verbose_flag.
3413
34142001-12-16 Marc Autret <autret_m@epita.fr>
3415
3416 * src/output.c (actions_output): Fix. When we use %no-lines,
3417 there is one less line per action.
3418
34192001-12-16 Marc Autret <autret_m@epita.fr>
3420
3421 * src/bison.simple: Remove a useless #line directive.
3422 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
3423 * src/output.c (get_lines_number): New.
3424 (output_parser): Adjust, now takes care about the lines of a
3425 output muscles.
3426 Fix line numbering.
3427 (actions_output): Computes the number of lines taken by actions.
3428 (output_master_parser): Insert new skeleton which is the name of
3429 the output parser file name.
3430
34312001-12-15 Marc Autret <autret_m@epita.fr>
3432
3433 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
3434
34352001-12-15 Marc Autret <autret_m@epita.fr>
3436
3437 * src/output.c (output_gram): Keep track of the hairy one.
3438
34392001-12-15 Akim Demaille <akim@epita.fr>
3440
3441 Make `make distcheck' work.
3442
3443 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
3444 system.h which uses libgettext.h.
3445
34462001-12-15 Akim Demaille <akim@epita.fr>
3447
3448 * src/nullable.c (set_nullable): Useless rules must be skipped,
3449 otherwise, since we range over their symbols, we might look at a
3450 nonterminal which no longer ``exists'', i.e., it is not counted in
3451 `nvars', hence we overflow our arrays.
3452
34532001-12-15 Akim Demaille <akim@epita.fr>
3454
3455 The header can also be produced directly, without any obstack!
3456 Yahoo!
3457
3458 * src/files.c, src/files.h (defines_obstack): Remove.
3459 (compute_header_macro): Global.
3460 (defines_obstack_save): Remove.
3461 * src/reader.c (parse_union_decl): No longer output to
3462 defines_obstack: its content can be found in the `stype' muscle
3463 anyway.
3464 (output_token_translations): Merge into...
3465 (symbols_output): this.
3466 Rename as...
3467 (symbols_save): this.
3468 (reader): Adjust.
3469 * src/output.c (header_output): New.
3470 (output): Call it.
3471
34722001-12-15 Akim Demaille <akim@epita.fr>
3473
3474 * src/reader.c (parse_union_decl): Instead of handling two obstack
3475 simultaneously, use one to define the `stype' muscle, and use the
3476 value of the latter to fill defines_obstack.
3477 (copy_comment): Remove.
3478 (copy_comment2): Work for a single obstack.
3479 Rename as...
3480 (copy_comment): this.
3481
34822001-12-15 Akim Demaille <akim@epita.fr>
3483
3484 * src/lex.c, src/lex.h (xgetc): No longer static.
3485 * src/reader.c (parse_union_decl): Revamp.
3486
34872001-12-15 Akim Demaille <akim@epita.fr>
3488
3489 Still making progress in separating Bison into (i) input, (ii)
3490 process, (iii) output: now we can directly output the parser file
3491 without using table_obstack at all.
3492
3493 * src/files.c, src/files.h (table_obstack): Bye bye.
3494 (parser_file_name): New.
3495 * src/files.c (compute_output_file_names): Compute it.
3496 * src/output.c (actions_output, output_parser)
3497 (output_master_parser): To a file instead of an obstack.
3498
34992001-12-15 Akim Demaille <akim@epita.fr>
3500
3501 Attach actions to rules, instead of pre-outputting them to
3502 actions_obstack.
3503
3504 * src/gram.h (rule_t): action and action_line are new members.
3505 * src/reader.c (symbol_list): Likewise.
3506 (copy_action): Save the actions within the rule.
3507 (packgram): Save them in rule_table.
3508 * src/output.c (actions_output): New.
3509 (output_parser): Use it on `%%actions'.
3510 (output_rule_data): Don't free rule_table.
3511 (output): Do it.
3512 (prepare): Don't save the `action' muscle.
3513 * src/bison.simple: s/%%action/%%actions/.
3514
35152001-12-15 Akim Demaille <akim@epita.fr>
3516
3517 * src/reader.c (copy_action): When --yacc, don't append a `;'
3518 to the user action: let it fail if lacking.
3519 Suggested by Arnold Robbins and Tom Tromey.
3520
35212001-12-14 Akim Demaille <akim@epita.fr>
3522
3523 * src/lex.c (literalchar): Simply return the char you decoded, non
3524 longer mess around with obstacks and int pointers.
3525 Adjust all callers.
3526
35272001-12-14 Akim Demaille <akim@epita.fr>
3528
3529 * src/lex.c (literalchar): Don't escape the special characters,
3530 just decode them, and keep them as char (before, eol was output as
3531 the 2 char string `\n' etc.).
3532 * src/output.c (output_rule_data): Use quotearg to output the
3533 token strings.
3534
35352001-12-13 Paul Eggert <eggert@twinsun.com>
3536
3537 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
3538 Do not infringe on the global user namespace when using C++.
3539 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
3540 All uses of `fprintf' and `stderr' changed.
3541
3542 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
3543
35442001-12-13 Akim Demaille <akim@epita.fr>
3545
3546 The computation of nullable is broken: it doesn't handle empty
3547 RHS's properly.
3548
3549 * tests/torture.at (GNU AWK Grammar): New.
3550 * tests/sets.at (Nullable): New.
3551 * src/nullable.c (set_nullable): Instead of blindly looping over
3552 `ritems', loop over the rules, and then over their rhs's.
3553
3554 Work around Autotest bugs.
3555
3556 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
3557 frame, because Autotest understand lines starting with a `+' as
3558 traces from the shell. Then, they are not processed properly.
3559 Admittedly an Autotest bug, but we don't have time to wait for
3560 Autotest to catch up.
3561 * tests/regression.at (Broken Closure): Adjust to the new table
3562 frames.
3563 Move to...
3564 * tests/sets.at: here.
3565
35662001-12-13 Akim Demaille <akim@epita.fr>
3567
3568 * src/closure.c (closure): Use nrules instead of playing tricks
3569 with BITS_PER_WORD.
3570
35712001-12-13 Akim Demaille <akim@epita.fr>
3572
3573 * src/print.c (print_actions): Output the handling of `$' as the
3574 traces do: shifting the token EOF. Before EOF was treated as a
3575 nonterminal.
3576 * tests/regression.at: Adjust some tests.
3577 * src/print_graph.c (print_core): Complete the set of items via
3578 closure. The next-to-final and final states are still unsatisfying,
3579 but that's to be addressed elsewhere.
3580 No longer output the rule numbers, but do output the state number.
3581 A single loop for the shifts + gotos is enough, but picked a
3582 distinct color for each.
3583 (print_graph): Initialize and finalize closure.
3584
35852001-12-13 Akim Demaille <akim@epita.fr>
3586
3587 * src/reader.c (readgram): Remove dead code, an strip useless
3588 braces.
3589 (get_type): Remove, unused.
3590
35912001-12-12 Akim Demaille <akim@epita.fr>
3592
3593 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
3594 on that of lib/error.c.
3595
35962001-12-12 Akim Demaille <akim@epita.fr>
3597
3598 Some hosts don't like `/' in includes.
3599
3600 * src/system.h: Include libgettext.h without qualifying the path.
3601 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
3602 $(top_srcdir).
3603
36042001-12-11 Marc Autret <autret_m@epita.fr>
3605
3606 * src/output.c (output_parser): Remove useless muscle.
3607
36082001-12-11 Marc Autret <autret_m@epita.fr>
3609
3610 * src/bison.simple: Remove #line just before %%epilogue. It
3611 is now handled in ...
3612 * src/reader.c (read_additionnal_code): Add the output of a
3613 #line for the epilogue.
3614
36152001-12-10 Marc Autret <autret_m@epita.fr>
3616
3617 * src/reader.c (copy_definition): Re-use CPP-outed code which
3618 replace precedent remove.
3619 * src/bison.simple: Remove #line before %%prologue because
3620 %%input-line is wrong at this time.
3621
36222001-12-10 Marc Autret <autret_m@epita.fr>
3623
3624 * src/reader.c (symbols_output): Clean up.
3625 * src/output.c (output_gram, output): Clean up.
3626
36272001-12-10 Akim Demaille <akim@epita.fr>
3628
3629 * src/lalr.c (initialize_lookaheads): New. Extracted from...
3630 * src/LR0.c (set_state_table): here.
3631 * src/lalr.c (lalr): Call it.
3632
36332001-12-10 Akim Demaille <akim@epita.fr>
3634
3635 * src/state.h (shifts): Remove the `number' member: shifts are
3636 attached to state, hence no longer need to be labelled with a
3637 state number.
3638
36392001-12-10 Akim Demaille <akim@epita.fr>
3640
3641 Now that states have a complete set of members, the linked list of
3642 shifts is useless: just fill directly the state's shifts member.
3643
3644 * src/state.h (shifts): Remove the `next' member.
3645 * src/LR0.c (first_state, last_state): Remove.
3646 Adjust the callers.
3647 (augment_automaton): Don't look for the shifts that must be added
3648 a shift on EOF: it is those of the state we looked for! But now,
3649 since shifts are attached, it is no longer needed to looking
3650 merely by its id: its number.
3651
36522001-12-10 Akim Demaille <akim@epita.fr>
3653
3654 * src/LR0.c (augment_automaton): Better variable locality.
3655 Remove an impossible branch: if there is a state corresponding to
3656 the start symbol being shifted, then there is shift for the start
3657 symbol from the initial state.
3658
36592001-12-10 Akim Demaille <akim@epita.fr>
3660
3661 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
3662 only when appropriate: when insert_start_shifting_state' is not
3663 invoked.
3664 * tests/regression.at (Rule Line Numbers): Adjust.
3665
36662001-12-10 Akim Demaille <akim@epita.fr>
3667
3668 * src/LR0.c (augment_automaton): Now that all states have shifts,
3669 merge the two cases addition shifts to the initial state.
3670
36712001-12-10 Akim Demaille <akim@epita.fr>
3672
3673 * src/lalr.c (set_state_table): Move to...
3674 * src/LR0.c: here.
3675 * src/lalr.c (lalr): Don't call it...
3676 * src/LR0.c (generate_states): do it.
3677 * src/LR0.h (first_state): Remove, only the table is used.
3678
36792001-12-10 Akim Demaille <akim@epita.fr>
3680
3681 * src/LR0.h (first_shift, first_reduction): Remove.
3682 * src/lalr.c: Don't use first_shift: find shifts through the
3683 states.
3684
36852001-12-10 Akim Demaille <akim@epita.fr>
3686
3687 * src/LR0.c: Attach shifts to states as soon as they are
3688 computed.
3689 * src/lalr.c (set_state_table): Instead of assigning shifts to
3690 state, just assert that the mapping was properly done.
3691
36922001-12-10 Akim Demaille <akim@epita.fr>
3693
3694 * src/LR0.c (insert_start_shift): Rename as...
3695 (insert_start_shifting_state): this.
3696 (insert_eof_shifting_state, insert_accepting_state): New.
3697 (augment_automaton): Adjust.
3698 Better locality of the variables.
3699 When looking if the start_symbol is shifted from the initial
3700 state, using `while (... symbol != start_symbol ...)' sounds
3701 better than `while (... symbol < start_symbol ...)': If fail
3702 to see how the order between symbols could be relevant!
3703
37042001-12-10 Akim Demaille <akim@epita.fr>
3705
3706 * src/getargs.h: Don't declare `spec_name_prefix' and
3707 `spec_file_prefix', declared by src/files.h.
3708 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
3709 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
3710 * src/output.c (prepare): Adjust.
3711 * src/reader.c (symbols_output): Likewise.
3712 * src/vmsgetargs.c: Vaguely adjust, but who cares?
3713
37142001-12-10 Akim Demaille <akim@epita.fr>
3715
3716 * src/muscle_tab.c (muscle_init): NULL is a better default than
3717 `"0"'.
3718
37192001-12-10 Akim Demaille <akim@epita.fr>
3720
3721 * src/reader.c (reader): Calling symbols_output once is enough.
3722
37232001-12-10 Akim Demaille <akim@epita.fr>
3724
3725 Now that states have a complete set of members, the linked list of
3726 reductions is useless: just fill directly the state's reductions
3727 member.
3728
3729 * src/state.h (struct reductions): Remove member `number' and
3730 `next'.
3731 * src/LR0.c (first_reduction, last_reduction): Remove.
3732 (save_reductions): Don't link the new reductions, store them in
3733 this_state.
3734 * src/lalr.c (set_state_table): No need to attach reductions to
3735 states, it's already done.
3736 * src/output.c (output_actions): No longer free the shifts, then
3737 the reductions, then the states: free all the states and their
3738 members.
3739
37402001-12-10 Akim Demaille <akim@epita.fr>
3741
3742 * src/options.c (OPTN, DRTV, BOTH): New.
3743 (option_table): Use them.
3744
3745 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
3746 the job of system.h.
3747 * src/options.c: Don't include stdio.h and xalloc.h for the same
3748 reasons.
3749
37502001-12-10 Akim Demaille <akim@epita.fr>
3751
3752 * src/output.c (output, prepare): Make sure the values of the
3753 muscles `action' and `prologue' are 0-terminated.
3754
37552001-12-10 Akim Demaille <akim@epita.fr>
3756
3757 Clean up GCC warnings.
3758
3759 * src/reader.c (copy_action): `buf' is not used.
3760 (parse_skel_decl): Be static.
3761 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
3762 * src/options.h (create_long_option_table): Have a real prototype.
3763 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
3764 (hash_delete_at): Return const void *.
3765 Adjust casts to preserve the const.
3766
37672001-12-10 Akim Demaille <akim@epita.fr>
3768
3769 * configure.in: Require 2.52g.
3770 M4 is not needed, but AUTOM4TE is.
3771 * m4/m4.m4: Remove.
3772 * tests/Makefile.am: Adjust.
3773
37742001-12-10 Akim Demaille <akim@epita.fr>
3775
3776 One structure for states is enough, even though theoretically
3777 there are LR(0) states and LALR(1) states.
3778
3779 * src/lalr.h (state_t): Remove.
3780 (state_table): Be state_t **, not state_t *.
3781 * src/state.h (core, CORE_ALLOC): Rename as...
3782 (state_t, STATE_ALLOC): this.
3783 Add the LALR(1) members: shifts, reductions, errs.
3784 * src/LR0.c (state_table): Rename as...
3785 (state_hash): this, to avoid name clashes with the global
3786 `state_table'.
3787 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
3788 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
3789
37902001-12-10 Akim Demaille <akim@epita.fr>
3791
3792 Bison dumps core on bash.y.
3793 Reported by Pascal Bart.
3794
3795 * src/warshall.c (bitmatrix_print): New.
3796 (TC): Use it.
3797 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
3798 j must be the outer loop.
3799 * tests/regression.at (Broken Closure): New.
3800
38012001-12-05 Akim Demaille <akim@epita.fr>
3802
3803 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
3804 its argument.
3805