]> git.saurik.com Git - bison.git/blame - ChangeLog
* src/print.c (print_shifts, print_gotos): Merge into...
[bison.git] / ChangeLog
CommitLineData
87675353
AD
12002-06-30 Akim Demaille <akim@epita.fr>
2
3 * src/print.c (print_shifts, print_gotos): Merge into...
4 (print_transitions): this.
5 (print_transitions, print_errs, print_reductions): Align the
6 lookaheads columns.
7 (print_core, print_transitions, print_errs, print_state,
8 print_grammar): Output empty lines separator before, not after.
9 (state_default_rule_compute): Rename as...
10 (state_default_rule): this.
11 * tests/conflicts.at (Defaulted Conflicted Reduction),
12 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
13 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
14
ce4ccb4b
AD
152002-06-30 Akim Demaille <akim@epita.fr>
16
17 Display items as we display rules.
18
19 * src/gram.h, src/gram.c (rule_lhs_print): New.
20 * src/gram.c (grammar_rules_partial_print): Use it.
21 * src/print.c (print_core): Likewise.
22 * tests/conflicts.at (Defaulted Conflicted Reduction),
23 (Unresolved SR Conflicts): Adjust.
24 (Unresolved SR Conflicts): Adjust and rename as...
25 (Resolved SR Conflicts): this, as was meant.
26 * tests/regression.at (Web2c Report): Adjust.
27
bc933ef1
AD
282002-06-30 Akim Demaille <akim@epita.fr>
29
30 * src/print.c (state_default_rule_compute): New, extracted from...
31 (print_reductions): here.
32 Pessimize, but clarify the code.
33 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
34
53d4308d
AD
352002-06-30 Akim Demaille <akim@epita.fr>
36
37 * src/output.c (action_row): Let default_rule be always a rule
38 number.
39
40
574fb2d5
AD
412002-06-30 Akim Demaille <akim@epita.fr>
42
43 * src/closure.c (print_firsts, print_fderives, closure):
44 Use BITSET_EXECUTE.
45 * src/lalr.c (lookaheads_print): Likewise.
46 * src/state.c (state_rule_lookaheads_print): Likewise.
47 * src/print_graph.c (print_core): Likewise.
48 * src/print.c (print_reductions): Likewise.
49 * src/output.c (action_row): Likewise.
50 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
51
52
05811fd7
AD
532002-06-30 Akim Demaille <akim@epita.fr>
54
55 * src/print_graph.c: Use report_flag.
56
57
0e4d5753
AD
582002-06-30 Akim Demaille <akim@epita.fr>
59
60 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
61 to...
62 * src/relation.h, src/relation.c (traverse, relation_digraph)
63 (relation_print, relation_transpose): New.
64
65
24c7d800
AD
662002-06-30 Akim Demaille <akim@epita.fr>
67
68 * src/state.h, src/state.c (shifts_to): New.
69 * src/lalr.c (build_relations): Use it.
70
71
9222837b
AD
722002-06-30 Akim Demaille <akim@epita.fr>
73
74 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
75 (item_number_of_rule_number, rule_number_of_item_number): New.
76 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
77 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
78 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
79 Propagate their use.
80 Much remains to be done, in particular wrt `shorts' from types.h.
81
82
260008e5
AD
832002-06-30 Akim Demaille <akim@epita.fr>
84
85 * src/symtab.c (symbol_new): Initialize the `printer' member.
86
87
8a731ca8
AD
882002-06-30 Akim Demaille <akim@epita.fr>
89
90 * src/LR0.c (save_reductions): Remove, replaced by...
91 * src/state.h, src/state.c (state_reductions_set): New.
92 (reductions, errs): Rename as...
93 (reductions_t, errs_t): these.
94 Adjust all dependencies.
95
96
32e1e0a4
AD
972002-06-30 Akim Demaille <akim@epita.fr>
98
99 * src/LR0.c (state_list_t, state_list_append): New.
100 (first_state, last_state): Now symbol_list_t.
101 (this_state): Remove.
102 (new_itemsets, append_states, save_reductions): Take a state_t as
103 argument.
104 (set_states, generate_states): Adjust.
105 (save_shifts): Remove, replaced by...
106 * src/state.h, src/state.c (state_shifts_set): New.
107 (shifts): Rename as...
108 (shifts_t): this.
109 Adjust all dependencies.
110 * src/state.h (state_t): Remove the `next' member.
111
112
e5fb6710
AD
1132002-06-30 Akim Demaille <akim@epita.fr>
114
115 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
116 escaped in slot 0.
117
118
1192002-06-30 Akim Demaille <akim@epita.fr>
120
121 Use hash.h for the state hash table.
122
123 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
124 (allocate_storage): Use state_hash_new.
125 (free_storage): Use state_hash_free.
126 (new_state, get_state): Adjust.
127 * src/lalr.h, src/lalr.c (states): Move to...
128 * src/states.h (state_t): Remove the `link' member, no longer
129 used.
130 * src/states.h, src/states.c: here.
131 (state_hash_new, state_hash_free, state_hash_lookup)
132 (state_hash_insert, states_free): New.
133 * src/states.c (state_table, state_compare, state_hash): New.
134 * src/output.c (output_actions): Do not free states now, since we
135 still need to know the final_state number in `prepare', called
136 afterwards. Do it...
137 * src/main.c (main): here: call states_free after `output'.
138
139
c7ca99d4
AD
1402002-06-30 Akim Demaille <akim@epita.fr>
141
142 Use hash.h for the state hash table.
143
144 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
145 (allocate_storage): Use state_hash_new.
146 (free_storage): Use state_hash_free.
147 (new_state, get_state): Adjust.
148 * src/lalr.h, src/lalr.c (states): Move to...
149 * src/states.h (state_t): Remove the `link' member, no longer
150 used.
151 * src/states.h, src/states.c: here.
152 (state_hash_new, state_hash_free, state_hash_lookup)
153 (state_hash_insert, states_free): New.
154 * src/states.c (state_table, state_compare, state_hash): New.
155 * src/output.c (output_actions): Do not free states now, since we
156 still need to know the final_state number in `prepare', called
157 afterwards. Do it...
158 * src/main.c (main): here: call states_free after `output'.
159
160
df0e7316
AD
1612002-06-30 Akim Demaille <akim@epita.fr>
162
163 * src/state.h, src/state.c (state_new): New, extracted from...
164 * src/LR0.c (new_state): here.
165 * src/state.h (STATE_ALLOC): Move to...
166 * src/state.c: here.
167 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
168 * src/state.h, src/state.c: here.
169
170
39f41916
AD
1712002-06-30 Akim Demaille <akim@epita.fr>
172
173 * src/reader.c (gensym): Rename as...
174 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
175 (getsym): Rename as...
176 (symbol_get): this.
177
178
d57650a5
AD
1792002-06-30 Akim Demaille <akim@epita.fr>
180
181 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
182 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
183 * src/output.c, src/print.c, src/print_graph.c: Propagate.
184 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
185
5a08f1ce
AD
1862002-06-30 Akim Demaille <akim@epita.fr>
187
188 Make the test suite pass with warnings checked.
189
190 * tests/actions.at (Printers and Destructors): Improve.
191 Avoid unsigned vs. signed issues.
192 * tests/calc.at: Don't exercise the scanner here, do it...
193 * tests/input.at (Torturing the Scanner): here.
194
195
720623af
PH
1962002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
197
198 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
199 reorganize first lines parallel to yacc.c.
200
fb8135fa
AD
2012002-06-28 Akim Demaille <akim@epita.fr>
202
203 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
204 (b4_token_enum, b4_token_defines): New, factored from...
205 * data/lalr1.cc, data/yacc.c, glr.c: here.
206
41442480
AD
2072002-06-28 Akim Demaille <akim@epita.fr>
208
209 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
210 unused variables.
211 * src/output.c (merger_output): static.
212
e0e5bf84
AD
2132002-06-28 Akim Demaille <akim@epita.fr>
214
215 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
216 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
217 pacify GCC.
218 * src/output.c (save_row): Initialize all the variables to pacify GCC.
e0e5bf84 219
676385e2
PH
2202002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
221
222 Accumulated changelog for new GLR parsing features.
223
e0e5bf84 224 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
225 conflicts_total_count.
226 * src/conflicts.h: Ditto.
227 * src/output.c (token_actions): Use the new name.
228 (output_conflicts): Change conflp => conflict_list_heads, and
229 confl => conflict_list for better readability.
230 * data/glr.c: Use the new names.
231 * NEWS: Add self to GLR announcement.
e0e5bf84 232
676385e2
PH
233 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
234
235 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
236 Akim Demaille.
237
238 * data/bison.glr: Change name to glr.c
239 * data/glr.c: Renamed from bison.glr.
240 * data/Makefile.am: Add glr.c
e0e5bf84
AD
241
242 * src/getargs.c:
243
676385e2
PH
244 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
245 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 246
676385e2
PH
247 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
248
249 * data/bison.glr: Be sure to restore the
250 current #line when returning to the skeleton contents after having
251 exposed the input file's #line.
252
253 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
254
255 * data/bison.glr: Bring up to date with changes to bison.simple.
256
257 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
258
259 * data/bison.glr: Correct definitions that use b4_prefix.
260 Various reformatting.
261 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
262 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
263 yytokenp argument; now part of stack.
264 (yychar): Define to behave as documented.
265 (yyclearin): Ditto.
e0e5bf84 266
676385e2
PH
267 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
268
269 * src/reader.h: Add declaration for free_merger_functions.
270
271 * src/reader.c (merge_functions): New variable.
272 (get_merge_function): New function.
273 (free_merger_functions): New function.
274 (readgram): Check for %prec that is not followed by a symbol.
275 Handle %dprec and %merge declarations.
276 (packgram): Initialize dprec and merger fields in rules array.
277
278 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
279 conflict_list_cnt, conflict_list_free): New variables.
280 (table_grow): Also grow conflict_table.
e0e5bf84 281 (prepare_rules): Output dprec and merger tables.
676385e2 282 (conflict_row): New function.
e0e5bf84 283 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
284 default reduction in conflicted states for GLR parser so that there
285 are spaces for the conflict lists.
286 (save_row): Also save conflict information.
287 (token_actions): Allocate conflict list.
288 (merger_output): New function.
289 (pack_vector): Pack conflict table, too.
290 (output_conflicts): New function to output yyconflp and yyconfl.
291 (output_check): Allocate conflict_tos.
292 (output_actions): Output conflict tables, also.
293 (output_skeleton): Output b4_mergers definition.
294 (prepare): Output b4_max_rhs_length definition.
295 Use 'bison.glr' as default skeleton for GLR parsers.
296
297 * src/gram.c (glr_parser): New flag.
298 (grammar_free): Call free_merger_functions.
299
300 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
301 all pairs of conflicting reductions, rather than just all tokens
302 causing conflicts. Needed to size conflict tables.
e0e5bf84 303 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
304 interface.
305 (conflicts_print): Ditto.
306 (count_total_conflicts): New function.
307
308 * src/reader.h (merger_list): New type.
309 (merge_functions): New variable.
310
311 * src/lex.h (tok_dprec, tok_merge): New token types.
312
313 * src/gram.h (rule_s): Add dprec and merger fields.
314 (glr_parser): New flag.
315
316 * src/conflicts.h (count_total_conflicts): New function.
317
318 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
319
320 * doc/bison.texinfo (Generalized LR Parsing): New section.
321 (GLR Parsers): New section.
322 (Language and Grammar): Mention GLR parsing.
323 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
324 Correct typo ("tge" -> "the").
325
326 * data/bison.glr: New skeleton for GLR parsing.
327
328 * tests/cxx-gram.at: New tests for GLR parsing.
329
330 * tests/testsuite.at: Include cxx-gram.at.
331
332 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 333
676385e2
PH
334 * src/parse-gram.y:
335
336 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
337
338 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 339
b5480d74 3402002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
341
342 * src/options.h, src/options.c: Remove.
343 * src/getargs.c (short_options, long_options): New.
344
60491a94
AD
3452002-06-27 Akim Demaille <akim@epita.fr>
346
347 * data/bison.simple, data/bison.c++: Rename as...
348 * data/yacc.c, data/lalr1.cc: these.
349 * doc/bison.texinfo (Environment Variables): Remove.
350
9be0c25b
AD
3512002-06-25 Raja R Harinath <harinath@cs.umn.edu>
352
353 * src/getargs.c (report_argmatch): Initialize strtok().
354
1ae72863
AD
3552002-06-20 Akim Demaille <akim@epita.fr>
356
357 * data/bison.simple (b4_symbol_actions): New, replaces...
358 (b4_symbol_destructor, b4_symbol_printer): these.
359 (yysymprint): Be sure to call YYPRINT only for tokens, and using
360 user token numbers.
361
87542d29
AD
3622002-06-20 Akim Demaille <akim@epita.fr>
363
364 * data/bison.simple (yydestructor): Rename as...
365 (yydestruct): this.
366
1a31ed21
AD
3672002-06-20 Akim Demaille <akim@epita.fr>
368
369 * src/symtab.h, src/symtab.c (symbol_type_set)
370 (symbol_destructor_set, symbol_precedence_set): The location is
371 the last argument.
372 Adjust all callers.
373
e776192e
AD
3742002-06-20 Akim Demaille <akim@epita.fr>
375
376 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
377 internals.
378 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
379 Takes a location.
380 * src/symtab.h, src/symtab.c (symbol_class_set)
381 (symbol_user_token_number_set): Likewise.
382 Adjust all callers.
383 Promote complain_at.
384 * tests/input.at (Type Clashes): Adjust.
385
5c1180b3
AD
3862002-06-20 Akim Demaille <akim@epita.fr>
387
388 * data/bison.simple (YYLEX): Fix the declaration when
389 %pure-parser.
390
e3170060
AD
3912002-06-20 Akim Demaille <akim@epita.fr>
392
393 * data/bison.simple (yysymprint): Don't print the token number,
394 just its name.
395 * tests/actions.at (Destructors): Rename as...
396 (Printers and Destructors): this.
397 Also exercise %printer.
398
253862fd
AD
3992002-06-20 Akim Demaille <akim@epita.fr>
400
401 * data/bison.simple (YYDSYMPRINT): New.
402 Use it to remove many of the #if YYDEBUG/if (yydebug).
403
366eea36
AD
4042002-06-20 Akim Demaille <akim@epita.fr>
405
406 * src/symtab.h, src/symtab.c (symbol_t): printer and
407 printer_location are new members.
408 (symbol_printer_set): New.
409 * src/parse-gram.y (PERCENT_PRINTER): New token.
410 Handle its associated rule.
411 * src/scan-gram.l: Adjust.
412 (handle_destructor_at, handle_destructor_dollar): Rename as...
413 (handle_symbol_code_at, handle_symbol_code_dollar): these.
414 * src/output.c (symbol_printers_output): New.
415 (output_skeleton): Call it.
416 * data/bison.simple (yysymprint): New. Cannot be named yyprint
417 since there are already many grammar files with a user `yyprint'.
418 Replace the calls to YYPRINT to calls to yysymprint.
419 * tests/calc.at: Adjust.
420 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
421 taking advantage of parser very internal details (stack size!).
422
4f25ebb0
AD
4232002-06-20 Akim Demaille <akim@epita.fr>
424
425 * src/scan-gram.l: Complete the scanner with the missing patterns
426 to pacify Flex.
427 Use `quote' and `symbol_tag_get' where appropriate.
428
93b68a0e
AD
4292002-06-19 Akim Demaille <akim@epita.fr>
430
431 * tests/actions.at (Destructors): Augment to test locations.
432 * data/bison.simple (yydestructor): Pass it the current location
433 if locations are enabled.
434 Prototype only when __STDC__ or C++.
435 Change the argument names to move into the yy name space: there is
436 user code here.
437
58612f1d
AD
4382002-06-19 Akim Demaille <akim@epita.fr>
439
74310291
AD
440 * data/bison.simple (b4_pure_if): New.
441 Use it instead of #ifdef YYPURE.
442
4432002-06-19 Akim Demaille <akim@epita.fr>
444
445 * data/bison.simple (b4_location_if): New.
58612f1d
AD
446 Use it instead of #ifdef YYLSP_NEEDED.
447
f25bfb75
AD
4482002-06-19 Akim Demaille <akim@epita.fr>
449
450 Prepare @$ in %destructor, but currently don't bind it in the
451 skeleton, as %location use is not cleaned up yet.
452
453 * src/scan-gram.l (handle_dollar, handle_destructor_at)
454 (handle_action_at): New.
455 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
456 a braced_code_t and a location as additional arguments.
457 (handle_destructor_dollar): Instead of requiring `b4_eval', just
458 unquote one when outputting `b4_dollar_dollar'.
459 Adjust callers.
460 * data/bison.simple (b4_eval): Remove.
461 (b4_symbol_destructor): Adjust.
462 * tests/input.at (Invalid @n): Adjust.
463
c732d2c6
AD
4642002-06-19 Zack Weinberg <zack@codesourcery.com>
465
466 * doc/bison.texinfo: Document ability to have multiple
467 prologue sections.
468
8c165d89
AD
4692002-06-18 Akim Demaille <akim@epita.fr>
470
471 * src/files.c (compute_base_names): When computing the output file
472 names from the input file name, strip the directory part.
473
ca98bf57
AD
4742002-06-18 Akim Demaille <akim@epita.fr>
475
476 * data/bison.simple.new: Comment changes.
477 Reported by Andreas Schwab.
478
0bfb02ff
AD
4792002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
480
481 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
482 there are no `label `yyoverflowlab' defined but not used' warnings
483 when yyoverflow is defined.
484
24c0aad7
AD
4852002-06-18 Akim Demaille <akim@epita.fr>
486
487 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
488 new member.
489 (symbol_destructor_set): Adjust.
490 * src/output.c (symbol_destructors_output): Output the destructor
491 locations.
492 Output the symbol name.
493 * data/bison.simple (b4_symbol_destructor): Adjust.
494
5719c109
AD
4952002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
496 and Akim Demaille <akim@epita.fr>
497
498 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
499 what's left on the stack when the error recovery hits EOF.
500 * tests/actions.at (Destructors): Complete to exercise this case.
501
9280d3ef
AD
5022002-06-17 Akim Demaille <akim@epita.fr>
503
504 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
505 arguments is really empty, not only equal to `[]'.
506 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
507 member.
508 (symbol_destructor_set): New.
509 * src/output.c (symbol_destructors_output): New.
510 * src/reader.h (brace_code_t, current_braced_code): New.
511 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
512 (handle_dollar): Rename as...
513 (handle_action_dollar): this.
514 (handle_destructor_dollar): New.
515 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
516 (grammar_declaration): Use it.
517 * data/bison.simple (yystos): Is always defined.
518 (yydestructor): New.
519 * tests/actions.at (Destructors): New.
520 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
521
dafdc66f
AD
5222002-06-17 Akim Demaille <akim@epita.fr>
523
524 * src/symlist.h, src/symlist.c (symbol_list_length): New.
525 * src/scan-gram.l (handle_dollar, handle_at): Compute the
526 rule_length only when needed.
527 * src/output.c (actions_output, token_definitions_output): Output
528 the full M4 block.
529 * src/symtab.c: Don't access directly to the symbol tag, use
530 symbol_tag_get.
531 * src/parse-gram.y: Use symbol_list_free.
532
56c47203
AD
5332002-06-17 Akim Demaille <akim@epita.fr>
534
535 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
536 (symbol_list_prepend, get_type_name): Move to...
537 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
538 (symbol_list_prepend, symbol_list_n_type_name_get): here.
539 Adjust all callers.
540 (symbol_list_free): New.
541 * src/scan-gram.l (handle_dollar): Takes a location.
542 * tests/input.at (Invalid $n): Adjust.
543
1e0bab92
AD
5442002-06-17 Akim Demaille <akim@epita.fr>
545
546 * src/reader.h, src/reader.c (symbol_list_new): Export it.
547 (symbol_list_prepend): New.
548 * src/parse-gram.y (%union): `list' is a new member.
549 (symbols.1): New, replaces...
550 (terms_to_prec.1, nterms_to_type.1): these.
551 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
552 Take a location as additional argument.
553 Adjust all callers.
554
04e60654
AD
5552002-06-15 Akim Demaille <akim@epita.fr>
556
557 * src/parse-gram.y: Move %token in the declaration section so that
558 we don't depend upon CVS Bison.
559
10e5b8bd
AD
5602002-06-15 Akim Demaille <akim@epita.fr>
561
562 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
563 * src/print.c (print_core): Use it.
564
9801d40c
AD
5652002-06-15 Akim Demaille <akim@epita.fr>
566
567 * src/conflicts.c (log_resolution): Accept the rule involved in
568 the sr conflicts instead of the lookahead number that points to
569 that rule.
570 (flush_reduce): Accept the current lookahead vector as argument,
571 instead of the index in LA.
572 (resolve_sr_conflict): Accept the current number of lookahead
573 bitset to consider for the STATE, instead of the index in LA.
574 (set_conflicts): Adjust.
575 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
576
c0263492
AD
5772002-06-15 Akim Demaille <akim@epita.fr>
578
579 * src/state.h (state_t): Replace the `lookaheadsp' member, a
580 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
581 Adjust all dependencies.
582 * src/lalr.c (initialize_lookaheads): Split into...
583 (states_lookaheads_count, states_lookaheads_initialize): these.
584 (lalr): Adjust.
585
9757c359
AD
5862002-06-15 Akim Demaille <akim@epita.fr>
587
588 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
589 out of...
590 (grammar_rules_print): here.
591 * src/reduce.c (reduce_output): Use it.
592 * tests/reduce.at (Useless Rules, Reduced Automaton)
593 (Underivable Rules): Adjust.
594
6b98e4b5
AD
5952002-06-15 Akim Demaille <akim@epita.fr>
596
597 Copy BYacc's nice way to report the grammar.
598
599 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
600 New.
601 Don't print the rules' location, it is confusing and useless.
602 (rule_print): Use grammar_rhs_print.
603 * src/print.c (print_grammar): Use grammar_rules_print.
604
6b98e4b5
AD
6052002-06-15 Akim Demaille <akim@epita.fr>
606
607 Complete and rationalize `useless thing' warnings.
608
609 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
610 (symbol_tag_print): New.
611 Use them everywhere in place of accessing directly the tag member.
612 * src/gram.h, src/gram.c (rule_print): New.
613 Use it where a rule used to be printed `by hand'.
614 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
615 (reduce_grammar_tables): Report the useless rules.
616 (reduce_print): Useless things are a warning, not an error.
617 Report it as such.
618 * tests/reduce.at (Useless Nonterminals, Useless Rules):
619 (Reduced Automaton, Underivable Rules): Adjust.
620 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
621 * tests/conflicts.at (Unresolved SR Conflicts)
622 (Solved SR Conflicts): Adjust.
623
ee000ba4
AD
6242002-06-15 Akim Demaille <akim@epita.fr>
625
626 Let symbols have a location.
627
628 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
629 (getsym): Adjust.
630 Adjust all callers.
631 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
632 Use location_t, not int.
633 * src/symtab.c (symbol_check_defined): Take advantage of the
634 location.
635 * tests/regression.at (Invalid inputs): Adjust.
636
8efe435c
AD
6372002-06-15 Akim Demaille <akim@epita.fr>
638
639 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
640 (input): Don't try to initialize yylloc here, do it in the
641 scanner.
642 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
643 * src/gram.h (rule_t): Change line and action_line into location
644 and action_location, of location_t type.
645 Adjust all dependencies.
646 * src/location.h, src/location.c (empty_location): New.
647 * src/reader.h, src/reader.c (grammar_start_symbol_set)
648 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
649 (grammar_current_rule_symbol_append)
650 (grammar_current_rule_action_append): Expect a location as argument.
651 * src/reader.c (grammar_midrule_action): Adjust to attach an
652 action's location as dummy symbol location.
653 * src/symtab.h, src/symtab.c (startsymbol_location): New.
654 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
655 the line numbers.
656
1921f1d7
AD
6572002-06-14 Akim Demaille <akim@epita.fr>
658
659 Grammar declarations may be found in the grammar section.
660
661 * src/parse-gram.y (rules_or_grammar_declaration): New.
662 (declarations): Each declaration may end with a semicolon, not
663 just...
664 (grammar_declaration): `"%union"'.
665 (grammar): Branch to rules_or_grammar_declaration.
666
4515534c
AD
6672002-06-14 Akim Demaille <akim@epita.fr>
668
669 * src/main.c (main): Invoke scanner_free.
670
f958596b
AD
6712002-06-14 Akim Demaille <akim@epita.fr>
672
673 * src/output.c (m4_invoke): Extracted from...
674 (output_skeleton): here.
675 Free tempfile.
676
2c569025
AD
6772002-06-14 Akim Demaille <akim@epita.fr>
678
679 * src/parse-gram.y (directives, directive, gram)
680 (grammar_directives, precedence_directives, precedence_directive):
681 Rename as...
682 (declarations, declaration, grammar, grammar_declaration)
683 (precedence_declaration, precedence_declarator): these.
684 (symbol_declaration): New.
685
592e8d4d
AD
6862002-06-14 Akim Demaille <akim@epita.fr>
687
688 * src/files.c (action_obstack): Remove, unused.
689 (output_obstack): Remove it, and all its dependencies, as it is no
690 longer needed.
691 * src/reader.c (epilogue_set): Build the epilogue in the
692 muscle_obstack.
693 * src/output.h, src/output.c (muscle_obstack): Move to...
694 * src/muscle_tab.h, src/muscle_tab.h: here.
695 (muscle_init): Initialize muscle_obstack.
696 (muscle_free): New.
697 * src/main.c (main): Call it.
698
0c15323d
AD
6992002-06-14 Akim Demaille <akim@epita.fr>
700
701 * src/location.h: New, extracted from...
702 * src/reader.h: here.
703 * src/Makefile.am (noinst_HEADERS): Merge into
704 (bison_SOURCES): this.
705 Add location.h.
706 * src/parse-gram.y: Use location_t instead of Bison's.
707 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
708 Use location_t instead of ints.
709
e96c9728
AD
7102002-06-14 Akim Demaille <akim@epita.fr>
711
712 * data/bison.simple, data/bison.c++: Be sure to restore the
713 current #line when returning to the skeleton contents after having
714 exposed the input file's #line.
715
75d1fe16
AD
7162002-06-12 Akim Demaille <akim@epita.fr>
717
718 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
719 eager.
720 * tests/actions.at (Exotic Dollars): New.
721
6c35d22c
AD
7222002-06-12 Akim Demaille <akim@epita.fr>
723
724 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
725 ['"/] too eagerly.
726 * tests/input.at (Torturing the Scanner): New.
727
1d6412ad
AD
7282002-06-11 Akim Demaille <akim@epita.fr>
729
730 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
731 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
732 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
733 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
734 * src/reader.c (reader): Use it.
735
4cdb01db
AD
7362002-06-11 Akim Demaille <akim@epita.fr>
737
738 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
739 Adjust all callers.
740 (scanner_last_string_free): New.
741
44995b2e
AD
7422002-06-11 Akim Demaille <akim@epita.fr>
743
744 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
745 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
746 (last_string, YY_OBS_FREE): New.
747 Use them when returning an ID.
748
e9955c83
AD
7492002-06-11 Akim Demaille <akim@epita.fr>
750
751 Have Bison grammars parsed by a Bison grammar.
752
753 * src/reader.c, src/reader.h (prologue_augment): New.
754 * src/reader.c (copy_definition): Remove.
755
756 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
757 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
758 (grammar_current_rule_prec_set, grammar_current_rule_check)
759 (grammar_current_rule_symbol_append)
760 (grammar_current_rule_action_append): Export.
761 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
762 (symbol_list_action_append): Remove.
763 Hook the routines from reader.
764 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
765 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
766
767 * src/reader.c (read_declarations): Remove, unused.
768
769 * src/parse-gram.y: Handle the epilogue.
770 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
771 (grammar_start_symbol_set): this.
772 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
773 * src/reader.c (readgram): Remove, unused.
774 (reader): Adjust to insert eoftoken and axiom where appropriate.
775
776 * src/reader.c (copy_dollar): Replace with...
777 * src/scan-gram.h (handle_dollar): this.
778 * src/parse-gram.y: Remove `%thong'.
779
780 * src/reader.c (copy_at): Replace with...
781 * src/scan-gram.h (handle_at): this.
782
783 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
784 New.
785
786 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
787 time being.
788
789 * src/reader.h, src/reader.c (grammar_rule_end): New.
790
791 * src/parse.y (current_type, current_class): New.
792 Implement `%nterm', `%token' support.
793 Merge `%term' into `%token'.
794 (string_as_id): New.
795 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
796 type name.
797
798 * src/parse-gram.y: Be sure to handle properly the beginning of
799 rules.
800
801 * src/parse-gram.y: Handle %type.
802 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
803
804 * src/parse-gram.y: More directives support.
805 * src/options.c: No longer handle source directives.
806
807 * src/parse-gram.y: Fix %output.
808
809 * src/parse-gram.y: Handle %union.
810 Use the prologue locations.
811 * src/reader.c (parse_union_decl): Remove.
812
813 * src/reader.h, src/reader.c (epilogue_set): New.
814 * src/parse-gram.y: Use it.
815
816 * data/bison.simple, data/bison.c++: b4_stype is now either not
817 defined, then default to int, or to the contents of %union,
818 without `union' itself.
819 Adjust.
820 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
821
822 * src/output.c (actions_output): Don't output braces, as they are
823 already handled by the scanner.
824
825 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
826 characters to themselves.
827
828 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
829 that the epilogue has a proper #line.
830
831 * src/parse-gram.y: Handle precedence/associativity.
832
833 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
834 a terminal.
835 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
836 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
837 at all to define terminals that cannot be emitted.
838
839 * src/scan-gram.l: Escape M4 characters.
840
841 * src/scan-gram.l: Working properly with escapes in user
842 strings/characters.
843
844 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
845 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
846 grammar.
847 Use more modest sizes, as for the time being the parser does not
848 release memory, and therefore the process swallows a huge amount
849 of memory.
850
851 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
852 stricter %token grammar.
853
854 * src/symtab.h (associativity): Add `undef_assoc'.
855 (symbol_precedence_set): Do nothing when passed an undef_assoc.
856 * src/symtab.c (symbol_check_alias_consistence): Adjust.
857
858 * tests/regression.at (Invalid %directive): Remove, as it is now
859 meaningless.
860 (Invalid inputs): Adjust to the new error messages.
861 (Token definitions): The new grammar doesn't allow too many
862 eccentricities.
863
864 * src/lex.h, src/lex.c: Remove.
865 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
866 (copy_character, copy_string2, copy_string, copy_identifier)
867 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
868 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
869 (parse_action): Remove.
870 * po/POTFILES.in: Adjust.
871
2e047461
AD
8722002-06-11 Akim Demaille <akim@epita.fr>
873
874 * src/reader.c (parse_action): Don't store directly into the
875 rule's action member: return the action as a string.
876 Don't require `rule_length' as an argument: compute it.
877 (grammar_current_rule_symbol_append)
878 (grammar_current_rule_action_append): New, eved out from
879 (readgram): here.
880 Remove `action_flag', `rulelength', unused now.
881
9af3fbce
AD
8822002-06-11 Akim Demaille <akim@epita.fr>
883
884 * src/reader.c (grammar_current_rule_prec_set).
885 (grammar_current_rule_check): New, eved out from...
886 (readgram): here.
887 Remove `xaction', `first_rhs': useless.
888 * tests/input.at (Type clashes): New.
889 * tests/existing.at (GNU Cim Grammar): Adjust.
890
1485e106
AD
8912002-06-11 Akim Demaille <akim@epita.fr>
892
893 * src/reader.c (grammar_midrule_action): New, Eved out from
894 (readgram): here.
895
da4160c3
AD
8962002-06-11 Akim Demaille <akim@epita.fr>
897
898 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
899 New.
900 (readgram): Use them as replacement of inlined code, crule and
901 crule1.
902
f6d0f937
AD
9032002-06-11 Akim Demaille <akim@epita.fr>
904
905 * src/reader.c (grammar_end, grammar_symbol_append): New.
906 (readgram): Use them.
907 Make the use of `p' as local as possible.
908
69078d4b
AD
9092002-06-10 Akim Demaille <akim@epita.fr>
910
911 GCJ's parser requires the tokens to be defined before the prologue.
912
913 * data/bison.simple: Output the token definition before the user's
914 prologue.
915 * tests/regression.at (Braces parsing, Duplicate string)
916 (Mixing %token styles): Check the output from bison.
917 (Early token definitions): New.
918
5e424082
AD
9192002-06-10 Akim Demaille <akim@epita.fr>
920
921 * src/symtab.c (symbol_user_token_number_set): Don't complain when
922 assigning twice the same user number to a token, so that we can
923 use it in...
924 * src/lex.c (lex): here.
925 Also use `symbol_class_set' instead of hand written code.
926 * src/reader.c (parse_assoc_decl): Likewise.
927
44536b35
AD
9282002-06-10 Akim Demaille <akim@epita.fr>
929
930 * src/symtab.c, src/symtab.c (symbol_class_set)
931 (symbol_user_token_number_set): New.
932 * src/reader.c (parse_token_decl): Use them.
933 Use a switch instead of ifs.
934 Use a single argument.
935
8b9f2372
AD
9362002-06-10 Akim Demaille <akim@epita.fr>
937
938 Remove `%thong' support as it is undocumented, unused, duplicates
939 `%token's job, and creates useless e-mail traffic with people who
940 want to know what it is, why it is undocumented, unused, and
941 duplicates `%token's job.
942
943 * src/reader.c (parse_thong_decl): Remove.
944 * src/options.c (option_table): Remove "thong".
945 * src/lex.h (tok_thong): Remove.
946
3ae2b51f
AD
9472002-06-10 Akim Demaille <akim@epita.fr>
948
949 * src/symtab.c, src/symtab.c (symbol_type_set)
950 (symbol_precedence_set): New.
951 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
952 (value_components_used): Remove, unused.
953
2f1afb73
AD
9542002-06-09 Akim Demaille <akim@epita.fr>
955
956 Move symbols handling code out of the reader.
957
958 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
959 (axiom): Move to...
960 * src/symtab.h, src/symtab.c: here.
961
962 * src/gram.c (start_symbol): Remove: use startsymbol->number.
963 * src/reader.c (startval): Rename as...
964 * src/symtab.h, src/symtab.c (startsymbol): this.
965 * src/reader.c: Adjust.
966
967 * src/reader.c (symbol_check_defined, symbol_make_alias)
968 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
969 (token_translations_init)
970 Move to...
971 * src/symtab.c: here.
972 * src/reader.c (packsymbols): Move to...
973 * src/symtab.h, src/symtab.c (symbols_pack): here.
974 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
975 argument.
976
e9bca3ad
AD
9772002-06-03 Akim Demaille <akim@epita.fr>
978
979 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
980 then statements.
981
86eff183
AD
9822002-06-03 Akim Demaille <akim@epita.fr>
983
984 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
985 structs with non literals.
986 * src/scan-skel.l: never-interactive.
987 * src/conflicts.c (enum conflict_resolution_e): No trailing
988 comma.
989 * src/getargs.c (usage): Split long literal strings.
990 Reported by Hans Aberg.
991
717be197
AD
9922002-05-28 Akim Demaille <akim@epita.fr>
993
994 * data/bison.c++: Use C++ ostreams.
995 (cdebug_): New member.
996
670ddffd
AD
9972002-05-28 Akim Demaille <akim@epita.fr>
998
999 * src/output.c (output_skeleton): Be sure to allocate enough room
1000 for `/' _and_ for `\0' in full_skeleton.
1001
769b430f
AD
10022002-05-28 Akim Demaille <akim@epita.fr>
1003
1004 * data/bison.c++: Catch up with bison.simple:
1005 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1006 and Paul Eggert <eggert@twinsun.com>: `error' handing.
1007 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
1008 and popping traces.
1009
7067cb36
PH
10102002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1011
1012 * src/output.c (output_skeleton): Put an explicit path in front of
1013 the skeleton file name, rather than relying on the -I directory,
1014 to partially alleviate effects of having a skeleton file lying around
1015 in the current directory.
769b430f 1016
4a713ec2
PH
10172002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1018
769b430f 1019 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
1020 obstack_printf should be obstack_fgrow1.
1021
b408954b
AD
10222002-05-26 Akim Demaille <akim@epita.fr>
1023
1024 * src/state.h (state_t): `solved_conflicts' is a new member.
1025 * src/LR0.c (new_state): Set it to 0.
1026 * src/conflicts.h, src/conflicts.c (print_conflicts)
1027 (free_conflicts, solve_conflicts): Rename as...
1028 (conflicts_print, conflicts_free, conflicts_solve): these.
1029 Adjust callers.
1030 * src/conflicts.c (enum conflict_resolution_e)
1031 (solved_conflicts_obstack): New, used by...
1032 (log_resolution): this.
1033 Adjust to attach the conflict resolution to each state.
1034 Complete the description with the precedence/associativity
1035 information.
1036 (resolve_sr_conflict): Adjust.
1037 * src/print.c (print_state): Output its solved_conflicts.
1038 * tests/conflicts.at (Unresolved SR Conflicts)
1039 (Solved SR Conflicts): Exercise --report=all.
1040
a49aecd5
AD
10412002-05-26 Akim Demaille <akim@epita.fr>
1042
1043 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1044 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
1045 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
1046 (token_number_t, item_number_as_token_number)
1047 (token_number_as_item_number, muscle_insert_token_number_table):
1048 Rename as...
1049 (symbol_number_t, item_number_as_symbol_number)
1050 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
1051 these, since it is more appropriate.
1052
5504898e
AD
10532002-05-26 Akim Demaille <akim@epita.fr>
1054
1055 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
1056 `Error:' lines.
1057 * data/bison.simple (yystos) [YYDEBUG]: New.
1058 (yyparse) [YYDEBUG]: Display the symbols which are popped during
1059 error recovery.
1060 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
1061
ec3bc396
AD
10622002-05-25 Akim Demaille <akim@epita.fr>
1063
1064 * doc/bison.texinfo (Debugging): Split into...
1065 (Tracing): this new section, its former contents, and...
1066 (Understanding): this new section.
1067 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
1068 by...
1069 (report_flag): this.
1070 Adjust all dependencies.
1071 (report_args, report_types, report_argmatch): New.
1072 (usage, getargs): Report/support -r, --report.
1073 * src/options.h
1074 (struct option_table_struct): Rename as..,
1075 (struct option_table_s): this.
1076 Rename the `set_flag' member to `flag' to match with getopt_long's
1077 struct.
1078 * src/options.c (option_table): Split verbose into an entry for
1079 %verbose, and another for --verbose.
1080 Support --report/-r, so remove -r from the obsolete --raw.
1081 * src/print.c: Attach full item sets and lookaheads reports to
1082 report_flag instead of trace_flag.
1083 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
1084
78df8250
PE
10852002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1086 and Paul Eggert <eggert@twinsun.com>
769b430f 1087
78df8250
PE
1088 * data/bison.simple (yyparse): Correct error handling to conform to
1089 POSIX and yacc. Specifically, after syntax error is discovered,
1090 do not reduce further before shifting the error token.
1091 Clean up the code a bit by removing the labels yyerrdefault,
1092 yyerrhandle, yyerrpop.
1093 * NEWS: Document the above.
1094
c0c9ea05
PH
10952002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1096
1097 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
1098 type; it isn't always big enough, since it doesn't necessarily
1099 include non-terminals.
769b430f 1100 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
1101 the latter can be removed.
1102 (yy_token_number_type): Remove, only one use.
1103 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
1104 don't use TokenNumberType as element type.
769b430f 1105
c0c9ea05
PH
1106 * tests/regression.at: Modify expected output to agree with change
1107 to yyr1 and yytranslate.
769b430f 1108
6390a83f
FK
11092002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
1110
1111 * src/reader.c (parse_action): Use copy_character instead of
1112 obstack_1grow.
1113
db7c8e9a
AD
11142002-05-13 Akim Demaille <akim@epita.fr>
1115
1116 * tests/regression.at (Token definitions): Prototype yylex and
1117 yyerror.
1118
fcc61800
PH
11192002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
1120
158c687b 1121 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
1122 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
1123 32-bit arithmetic.
1124 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
1125
5683e9b2
AD
11262002-05-07 Akim Demaille <akim@epita.fr>
1127
1128 * tests/synclines.at: Be sure to prototype yylex and yyerror to
1129 avoid GCC warnings.
1130
0c2d3f4c
AD
11312002-05-07 Akim Demaille <akim@epita.fr>
1132
1133 Kill GCC warnings.
1134
1135 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
1136 over the RHS of each rule.
1137 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
1138 * src/state.h (state_t): Member `nitems' is unsigned short.
1139 * src/LR0.c (get_state): Adjust.
1140 * src/reader.c (packgram): Likewise.
1141 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
1142 `Type'.
1143 (muscle_insert_int_table): Remove, unused.
1144 (prepare_rules): Remove `max'.
1145
1565b720
AD
11462002-05-06 Akim Demaille <akim@epita.fr>
1147
1148 * src/closure.c (print_firsts): Display of the symbol tags.
1149 (bitmatrix_print): Move to...
1150 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
1151 here.
1152 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
1153
cfaee611
AD
11542002-05-06 Akim Demaille <akim@epita.fr>
1155
1156 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
1157 hash_do_for_each.
1158
458be8e0
AD
11592002-05-06 Akim Demaille <akim@epita.fr>
1160
1161 * src/LR0.c (new_state, get_state): Instead of using the global
1162 `kernel_size' and `kernel_base', have two new arguments:
1163 `core_size' and `core'.
1164 Adjust callers.
1165
a900a624
AD
11662002-05-06 Akim Demaille <akim@epita.fr>
1167
1168 * src/reader.c (packgram): No longer end `ritem' with a 0
1169 sentinel: it is not used.
1170
d4e7d3a1
AD
11712002-05-05 Akim Demaille <akim@epita.fr>
1172
1173 New experimental feature: display the lookaheads in the report and
1174 graph.
1175
1176 * src/print (print_core): When --trace-flag, display the rules
1177 lookaheads.
1178 * src/print_graph.c (print_core): Likewise.
1179 Swap the arguments.
1180 Adjust caller.
1181
39ceb25b
AD
11822002-05-05 Akim Demaille <akim@epita.fr>
1183
1184 * tests/torture.at (Many lookaheads): New test.
1185
5372019f
AD
11862002-05-05 Akim Demaille <akim@epita.fr>
1187
1188 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
1189 (GENERATE_MUSCLE_INSERT_TABLE): this.
1190 (output_int_table, output_unsigned_int_table, output_short_table)
1191 (output_token_number_table, output_item_number_table): Replace with...
1192 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
1193 (muscle_insert_short_table, muscle_insert_token_number_table)
1194 (muscle_insert_item_number_table): these.
1195 Adjust all callers.
1196 (prepare_tokens): Don't free `translations', since...
1197 * src/reader.h, src/reader.c (grammar_free): do it.
1198 Move to...
1199 * src/gram.h, src/gram.c (grammar_free): here.
1200 * data/bison.simple, data/bison.c++: b4_token_number_max is now
1201 b4_translate_max.
1202
5df5f6d5
AD
12032002-05-05 Akim Demaille <akim@epita.fr>
1204
1205 * src/output.c (output_unsigned_int_table): New.
1206 (prepare_rules): `i' is unsigned.
1207 `prhs', `rline', `r2' are unsigned int.
1208 Rename muscle `rhs_number_max' as `rhs_max'.
1209 Output muscles `prhs_max', `rline_max', and `r2_max'.
1210 Free rline and r1.
1211 * data/bison.simple, data/bison.c++: Adjust to use these muscles
1212 to compute types instead of constant types.
1213 * tests/regression.at (Web2c Actions): Adjust.
1214
b87f8b21
AD
12152002-05-04 Akim Demaille <akim@epita.fr>
1216
1217 * src/symtab.h (SALIAS, SUNDEF): Rename as...
1218 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
1219 Adjust dependencies.
1220 * src/output.c (token_definitions_output): Be sure not to output a
1221 `#define 'a'' when fed with `%token 'a' "a"'.
1222 * tests/regression.at (Token definitions): New.
1223
8bb936e4
PE
12242002-05-03 Paul Eggert <eggert@twinsun.com>
1225
1226 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
1227 for K&R C.
1228
12292002-05-03 gettextize <bug-gnu-gettext@gnu.org>
1230
1231 * Makefile.am (SUBDIRS): Remove intl.
1232 (EXTRA_DIST): Add config/config.rpath.
1233
53c71a12
AD
12342002-05-03 Akim Demaille <akim@epita.fr>
1235
1236 * data/bison.simple (m4_if): Don't output empty enums.
1237 And actually, output valid enum definitions :(.
1238
289dd0cf
AD
12392002-05-03 Akim Demaille <akim@epita.fr>
1240
1241 * configure.bat: Remove, completely obsolete.
1242 * Makefile.am (EXTRA_DIST): Adjust.
1243 Don't distribute config.rpath...
1244 * config/Makefile.am (EXTRA_DIST): Do it.
1245
db85e524
AD
12462002-05-03 Akim Demaille <akim@epita.fr>
1247
1248 * configure.in (GETTEXT_VERSION): New.
1249 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
1250
83ccf991
AD
12512002-05-03 Akim Demaille <akim@epita.fr>
1252
1253 * data/bison.simple (b4_token_enum): New.
1254 (b4_token_defines): Use it to output tokens both as #define and
1255 enums.
1256 Suggested by Paul Eggert.
1257 * src/output.c (token_definitions_output): Don't output spurious
1258 white spaces.
1259
1f418995
AD
12602002-05-03 Akim Demaille <akim@epita.fr>
1261
1262 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
1263
45119f04
RA
12642002-05-02 Robert Anisko <robert@lrde.epita.fr>
1265
1266 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
1267 Update the stack class, give a try to deque as the default container.
1268
b2d52318
AD
12692002-05-02 Akim Demaille <akim@epita.fr>
1270
1271 * data/bison.simple (yyparse): Do not implement @$ = @1.
1272 (YYLLOC_DEFAULT): Adjust to do it.
1273 * doc/bison.texinfo (Location Default Action): Fix.
1274
3a8b4109
AD
12752002-05-02 Akim Demaille <akim@epita.fr>
1276
1277 * src/reader.c (parse_braces): Merge into...
1278 (parse_action): this.
1279
84614e13
AD
12802002-05-02 Akim Demaille <akim@epita.fr>
1281
1282 * configure.in (ALL_LINGUAS): Remove.
1283 * po/LINGUAS, hr.po: New.
1284
fdbcd8e2
AD
12852002-05-02 Akim Demaille <akim@epita.fr>
1286
1287 Remove the so called hairy (semantic) parsers.
1288
1289 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
1290 * src/gram.h, src/gram.c (semantic_parser): Remove.
1291 (rule_t): Remove the guard and guard_line members.
1292 * src/lex.h (token_t): remove tok_guard.
1293 * src/options.c (option_table): Remove %guard and %semantic_parser
1294 support.
1295 * src/output.c, src/output.h (guards_output): Remove.
1296 (prepare): Adjust.
1297 (token_definitions_output): Don't output the `T'
1298 tokens (???).
1299 (output_skeleton): Don't output the guards.
1300 * src/files.c, src/files.c (attrsfile): Remove.
1301 * src/reader.c (symbol_list): Remove the guard and guard_line
1302 members.
1303 Adjust dependencies.
1304 (parse_guard): Remove.
1305 * data/bison.hairy: Remove.
1306 * doc/bison.texinfo (Environment Variables): Remove occurrences of
1307 BISON_HAIRY.
1308
82b6cb3f
AD
13092002-05-02 Akim Demaille <akim@epita.fr>
1310
1311 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
1312 (parse_guard): Rename the formal argument `stack_offset' as
1313 `rule_length', which is more readable.
1314 Adjust callers.
1315 (copy_at, copy_dollar): Instead of outputting the hard coded
1316 values of $$, $n and so forth, output invocation to b4_lhs_value,
1317 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
1318 Note: this patch partially drops `semantic-parser' support: it
1319 always does `rule_length - n', where semantic parsers ought to
1320 always use `-n'.
82b6cb3f
AD
1321 * data/bison.simple, data/bison.c++ (b4_lhs_value)
1322 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
1323
6cbfbcc5
AD
13242002-05-02 Akim Demaille <akim@epita.fr>
1325
1326 * configure.in (AC_INIT): Bump to 1.49b.
1327 (AM_INIT_AUTOMAKE): Short invocation.
1328
b8548114
AD
13292002-05-02 Akim Demaille <akim@epita.fr>
1330
1331 Version 1.49a.
1332
c20cd1fa
AD
13332002-05-01 Akim Demaille <akim@epita.fr>
1334
1335 * src/skeleton.h: Remove.
1336
8a9566d4
AD
13372002-05-01 Akim Demaille <akim@epita.fr>
1338
1339 * src/skeleton.h: Fix the #endif.
1340 Reported by Magnus Fromreide.
1341
8c6d399a
PE
13422002-04-26 Paul Eggert <eggert@twinsun.com>
1343
1344 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
1345 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 1346 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 1347
2b7ed18a
RA
13482002-04-25 Robert Anisko <robert@lrde.epita.fr>
1349
1350 * src/scan-skel.l: Postprocess quadrigraphs.
1351
1352 * src/reader.c (copy_character): New function, used to output
1353 single characters while replacing `[' and `]' with quadrigraphs, to
1354 avoid troubles with M4 quotes.
1355 (copy_comment): Output characters with copy_character.
1356 (read_additionnal_code): Likewise.
1357 (copy_string2): Likewise.
1358 (copy_definition): Likewise.
1359
1360 * tests/calc.at: Exercise M4 quoting.
1361
34a89c50
AD
13622002-04-25 Akim Demaille <akim@epita.fr>
1363
1364 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
1365 between `!' and the command.
1366 Reported by Paul Eggert.
1367
0dd1580a
RA
13682002-04-24 Robert Anisko <robert@lrde.epita.fr>
1369
1370 * tests/calc.at: Exercise prologue splitting.
1371
1372 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
1373 `b4_post_prologue' instead of `b4_prologue'.
1374
1375 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
1376 muscles.
1377 (output): Free pre_prologue_obstack and post_prologue_obstack.
1378 * src/files.h, src/files.c (attrs_obstack): Remove.
1379 (pre_prologue_obstack, post_prologue_obstack): New.
1380 * src/reader.c (copy_definition): Add a parameter to specify the
1381 obstack to fill, instead of using attrs_obstack unconditionally.
1382 (read_declarations): Pass pre_prologue_obstack to copy_definition if
1383 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
1384
83c1796f
PE
13852002-04-23 Paul Eggert <eggert@twinsun.com>
1386
1387 * data/bison.simple: Remove unnecessary commentary and white
1388 space differences from 1_29-branch.
1389 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
1390
1391 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
1392 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
1393 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
1394 constructors or destructors.
1395
1396 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
1397
1207eeac
AD
13982002-04-23 Akim Demaille <akim@epita.fr>
1399
1400 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
1401 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
1402 location with columns.
1403 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
1404 All reported by Paul Eggert.
1405
78ab8f67
AD
14062002-04-22 Akim Demaille <akim@epita.fr>
1407
1408 * src/reduce.c (dump_grammar): Move to...
1409 * src/gram.h, src/gram.c (grammar_dump): here.
1410 Be sure to separate long item numbers.
1411 Don't read the members of a rule's prec if its nil.
1412
133c20e2
AD
14132002-04-22 Akim Demaille <akim@epita.fr>
1414
1415 * src/output.c (table_size, table_grow): New.
1416 (MAXTABLE): Remove, replace uses with table_size.
1417 (pack_vector): Instead of dying when the table is too big, grow it.
1418
9515e8a7
AD
14192002-04-22 Akim Demaille <akim@epita.fr>
1420
1421 * data/bison.simple (yyr1): Its type is that of a token number.
1422 * data/bison.c++ (r1_): Likewise.
1423 * tests/regression.at (Web2c Actions): Adjust.
1424
23c5a174
AD
14252002-04-22 Akim Demaille <akim@epita.fr>
1426
1427 * src/reader.c (token_translations_init): 256 is now the default
1428 value for the error token, i.e., it will be assigned another
1429 number if the user assigned 256 to one of her tokens.
1430 (reader): Don't force 256 to error.
1431 * doc/bison.texinfo (Symbols): Adjust.
1432 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
1433 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
1434 etc. instead of 10, 20, 30 (which was used to `jump' over error
1435 (256) and undefined (2)).
1436
5fbb0954
AD
14372002-04-22 Akim Demaille <akim@epita.fr>
1438
1439 Propagate more token_number_t.
1440
1441 * src/gram.h (token_number_as_item_number)
1442 (item_number_as_token_number): New.
1443 * src/output.c (GENERATE_OUTPUT_TABLE): New.
1444 Use it to create output_item_number_table and
1445 output_token_number_table.
1446 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1447 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
1448 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
1449 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
1450
4f940944
AD
14512002-04-22 Akim Demaille <akim@epita.fr>
1452
1453 * src/output.h, src/output.c (get_lines_number): Remove.
1454
3ded9a63
AD
14552002-04-19 Akim Demaille <akim@epita.fr>
1456
1457 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
1458 as Lex/Flex'.
1459 (Debugging): More details about enabling the debugging features.
1460 (Table of Symbols): Describe $$, $n, @$, and @n.
1461 Suggested by Tim Josling.
1462
e0c471a9
AD
14632002-04-19 Akim Demaille <akim@epita.fr>
1464
1465 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
1466
fecc10cd
AD
14672002-04-10 Akim Demaille <akim@epita.fr>
1468
1469 * src/system.h: Rely on HAVE_LIMITS_H.
1470 Suggested by Paul Eggert.
1471
51dec47b
AD
14722002-04-09 Akim Demaille <akim@epita.fr>
1473
1474 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
1475 full stderr, and strip it according to the bison options, instead
1476 of composing the error message from different bits.
1477 This makes it easier to check for several error messages.
1478 Adjust all the invocations.
1479 Add an invocation exercising the error token.
1480 Add an invocation demonstrating a stupid error message.
1481 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
1482 Adjust the tests.
1483 Error message are for stderr, not stdout.
1484
007a50a4
AD
14852002-04-09 Akim Demaille <akim@epita.fr>
1486
1487 * src/gram.h, src/gram.c (error_token_number): Remove, use
1488 errtoken->number.
1489 * src/reader.c (reader): Don't specify the user token number (2)
1490 for $undefined, as it uselessly prevents using it.
1491 * src/gram.h (token_number_t): Move to...
1492 * src/symtab.h: here.
1493 (state_t.number): Is a token_number_t.
1494 * src/print.c, src/reader.c: Use undeftoken->number instead of
1495 hard coded 2.
1496 (Even though this 2 is not the same as above: the number of the
1497 undeftoken remains being 2, it is its user token number which
1498 might not be 2).
1499 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
1500 `user_token_number_max'.
1501 Output `undef_token_number'.
1502 * data/bison.simple, data/bison.c++: Use them.
1503 Be sure to map invalid yylex return values to
1504 `undef_token_number'. This saves us from gratuitous SEGV.
1505
1506 * tests/conflicts.at (Solved SR Conflicts)
1507 (Unresolved SR Conflicts): Adjust.
1508 * tests/regression.at (Web2c Actions): Adjust.
1509
06446ccf
AD
15102002-04-08 Akim Demaille <akim@epita.fr>
1511
1512 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
1513 Adding #line.
1514 Remove the duplicate `typedefs'.
1515 (RhsNumberType): Fix the declaration and various other typos.
1516 Use __ofile__.
1517 * data/bison.simple: Use __ofile__.
1518 * src/scan-skel.l: Handle __ofile__.
1519
62a3e4f0
AD
15202002-04-08 Akim Demaille <akim@epita.fr>
1521
1522 * src/gram.h (item_number_t): New, the type of item numbers in
1523 RITEM. Note that it must be able to code symbol numbers as
1524 positive number, and the negation of rule numbers as negative
1525 numbers.
1526 Adjust all dependencies (pretty many).
1527 * src/reduce.c (rule): Remove this `short *' pointer: use
1528 item_number_t.
1529 * src/system.h (MINSHORT, MAXSHORT): Remove.
1530 Include `limits.h'.
1531 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
1532 (shortcpy): Remove.
1533 (MAXTABLE): Move to...
1534 * src/output.c (MAXTABLE): here.
1535 (prepare_rules): Use output_int_table to output rhs.
1536 * data/bison.simple, data/bison.c++: Adjust.
1537 * tests/torture.at (Big triangle): Move the limit from 254 to
1538 500.
1539 * tests/regression.at (Web2c Actions): Ajust.
1540
1541 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
1542 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
1543 passes, but produces negative #line number, once fixed, GCC is
1544 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
1545 C), it passes.
1546 * src/state.h (state_h): Code input lines on ints, not shorts.
1547
bb88b0fc
AD
15482002-04-08 Akim Demaille <akim@epita.fr>
1549
1550 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
1551 and then the grammar.
1552
9a636f47
AD
15532002-04-08 Akim Demaille <akim@epita.fr>
1554
1555 * src/system.h: No longer using strndup.
1556
680e8701
AD
15572002-04-07 Akim Demaille <akim@epita.fr>
1558
1559 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
1560 * src/output.c (output_table_data): Return the longest number.
1561 (prepare_tokens): Output `token_number_max').
1562 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
1563 New.
1564 Use them to define yy_token_number_type/TokenNumberType.
1565 Use this type for yytranslate.
1566 * tests/torture.at (Big triangle): Push the limit from 124 to
1567 253.
1568 * tests/regression.at (Web2c Actions): Adjust.
1569
817e9f41
AD
15702002-04-07 Akim Demaille <akim@epita.fr>
1571
1572 * tests/torture.at (Big triangle): New.
1573 (GNU AWK Grammar, GNU Cim Grammar): Move to...
1574 * tests/existing.at: here.
1575
5123689b
AD
15762002-04-07 Akim Demaille <akim@epita.fr>
1577
1578 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
1579 nritems.
1580 Adjust dependencies.
1581
f3849179
AD
15822002-04-07 Akim Demaille <akim@epita.fr>
1583
1584 * src/reader.c: Normalize increments to prefix form.
1585
bd02036a
AD
15862002-04-07 Akim Demaille <akim@epita.fr>
1587
1588 * src/reader.c, symtab.c: Remove debugging code.
1589
db8837cb
AD
15902002-04-07 Akim Demaille <akim@epita.fr>
1591
1592 Rename all the `bucket's as `symbol_t'.
1593
1594 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
1595 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
1596 * src/symtab.c, src/symtab.h (bucket): Rename as...
1597 (symbol_t): this.
1598 (symbol_list_new, bucket_check_defined, bucket_make_alias)
1599 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
1600 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1601 (buckets_new, buckets_free, buckets_do): Rename as...
1602 (symbol_list_new, symbol_check_defined, symbol_make_alias)
1603 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1604 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
1605 (symbols_new, symbols_free, symbols_do): these.
1606
72a23c97
AD
16072002-04-07 Akim Demaille <akim@epita.fr>
1608
1609 Use lib/hash for the symbol table.
1610
1611 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
1612 EOF.
1613 * src/lex.c (lex): Set the `number' member of new terminals.
1614 * src/reader.c (bucket_check_defined, bucket_make_alias)
1615 (bucket_check_alias_consistence, bucket_translation): New.
1616 (reader, grammar_free, readgram, token_translations_init)
1617 (packsymbols): Adjust.
1618 (reader): Number the predefined tokens.
1619 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
1620 for predefined tokens.
1621 * src/symtab.h (bucket): Remove all the hash table related
1622 members.
1623 * src/symtab.c (symtab): Replace by...
1624 (bucket_table): this.
1625 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1626 (buckets_new, buckets_do): New.
1627
280a38c3
AD
16282002-04-07 Akim Demaille <akim@epita.fr>
1629
1630 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
1631 (start_symbol, max_user_token_number, semantic_parser)
1632 (error_token_number): Initialize.
1633 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
1634 Initialize.
1635 (reader): Don't.
1636 (errtoken, eoftoken, undeftoken, axiom): Extern.
1637
03b31c0c
AD
16382002-04-07 Akim Demaille <akim@epita.fr>
1639
1640 * src/gram.h (rule_s): prec and precsym are now pointers
1641 to the bucket giving the priority/associativity.
1642 Member `associativity' removed: useless.
1643 * src/reduce.c, src/conflicts.c: Adjust.
1644
8b3df748
AD
16452002-04-07 Akim Demaille <akim@epita.fr>
1646
1647 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
1648 Properly escape the symbols' TAG when outputting them.
1649
e601aa1d
AD
16502002-04-07 Akim Demaille <akim@epita.fr>
1651
1652 * src/lalr.h (LA): Is a bitsetv, not bitset*.
1653
b0299a2e
AD
16542002-04-07 Akim Demaille <akim@epita.fr>
1655
1656 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
1657 (LArule): this, which is an array to rule_t*.
1658 * src/print.c, src/conflicts.c: Adjust.
1659
d7e1f00c
AD
16602002-04-07 Akim Demaille <akim@epita.fr>
1661
1662 * src/gram.h (rule_t): Rename `number' as `user_number'.
1663 `number' is a new member.
1664 Adjust dependencies.
1665 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
1666
cc9305dd
AD
16672002-04-07 Akim Demaille <akim@epita.fr>
1668
1669 As a result of the previous patch, it is no longer needed
1670 to reorder ritem itself.
1671
1672 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
1673
b0940840
AD
16742002-04-07 Akim Demaille <akim@epita.fr>
1675
1676 Be sure never to walk through RITEMS, but use only data related to
1677 the rules themselves. RITEMS should be banished.
1678
1679 * src/output.c (output_token_translations): Rename as...
1680 (prepare_tokens): this.
1681 In addition to `translate', prepare the muscles `tname' and
1682 `toknum', which were handled by...
1683 (output_rule_data): this.
1684 Remove, and move the remainder of its outputs into...
1685 (prepare_rules): this new routines, which also merges content from
1686 (output_gram): this.
1687 (prepare_rules): Be sure never to walk through RITEMS.
1688 (output_stos): Rename as...
1689 (prepare_stos): this.
1690 (output): Always invoke prepare_states, after all, just don't use it
1691 in the output if you don't need it.
1692
643a5994
AD
16932002-04-07 Akim Demaille <akim@epita.fr>
1694
1695 * src/LR0.c (new_state): Display `nstates' as the name of the
1696 newly created state.
1697 Adjust to initialize first_state and last_state if needed.
1698 Be sure to distinguish the initial from the final state.
1699 (new_states): Create the itemset of the initial state, and use
1700 new_state.
1701 * src/closure.c (closure): Now that the initial state has its
1702 items properly set, there is no need for a special case when
1703 creating `ruleset'.
1704
1705 As a result, now the rule 0, reducing to $axiom, is visible in the
1706 outputs. Adjust the test suite.
1707
1708 * tests/conflicts.at (Solved SR Conflicts)
1709 (Unresolved SR Conflicts): Adjust.
1710 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
1711 * tests/conflicts.at (S/R in initial): New.
1712
b4c4ccc2
AD
17132002-04-07 Akim Demaille <akim@epita.fr>
1714
1715 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
1716 the RHS of the rules.
1717 * src/output.c (output_gram): Likewise.
1718
bba97eb2
AD
17192002-04-07 Akim Demaille <akim@epita.fr>
1720
1721 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
1722 bucket.
1723 Adjust all dependencies.
1724 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
1725 `number' of the buckets too.
1726 * src/gram.h: Include `symtab.h'.
1727 (associativity): Move to...
1728 * src/symtab.h: here.
1729 No longer include `gram.h'.
1730
c3b407f4
AD
17312002-04-07 Akim Demaille <akim@epita.fr>
1732
1733 * src/gram.h, src/gram.c (rules_rhs_length): New.
1734 (ritem_longest_rhs): Use it.
1735 * src/gram.h (rule_t): `number' is a new member.
1736 * src/reader.c (packgram): Set it.
1737 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
1738 the end of `rules', and count them out of `nrules'.
1739 (reduce_output, dump_grammar): Adjust.
1740 * src/print.c (print_grammar): It is no longer needed to check for
1741 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
1742 * tests/reduce.at (Reduced Automaton): New test.
1743
11652ab3
AD
17442002-04-07 Akim Demaille <akim@epita.fr>
1745
1746 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
1747 lacking `+ 1' to nrules, Bison reported as useless a token if it
1748 was used solely to set the precedence of the last rule...
1749
26b23c1a
AD
17502002-04-07 Akim Demaille <akim@epita.fr>
1751
1752 * data/bison.c++, data/bison.simple: Don't output the current file
1753 name in #line, to avoid useless diffs between two identical
1754 outputs under different names.
1755
18bcecb0
AD
17562002-04-07 Akim Demaille <akim@epita.fr>
1757
1758 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
1759 Normalize loops to using `< nrules + 1', not `<= nrules'.
1760
fa770c86
AD
17612002-04-07 Akim Demaille <akim@epita.fr>
1762
1763 * TODO: Update.
1764
d9b739c3
AD
17652002-04-07 Akim Demaille <akim@epita.fr>
1766
1767 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
1768 bucket.value as bucket.number.
1769
99013900
AD
17702002-04-07 Akim Demaille <akim@epita.fr>
1771
1772 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
1773 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
1774 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
1775 RHS, instead of being an index in RITEMS.
1776
e966383b
PE
17772002-04-04 Paul Eggert <eggert@twinsun.com>
1778
1779 * doc/bison.texinfo: Update copyright date.
1780 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
1781 (Symbols): Warn about running Bison in one character set,
1782 but compiling and/or running in an incompatible one.
1783 Warn about character code 256, too.
1784
17852002-04-03 Paul Eggert <eggert@twinsun.com>
1786
1787 * src/bison.data (YYSTACK_ALLOC): Depend on whether
1788 YYERROR_VERBOSE is nonzero, not whether it is defined.
1789
1790 Merge changes from bison-1_29-branch.
c307773e 1791
8d6c48b9
PE
17922002-03-20 Paul Eggert <eggert@twinsun.com>
1793
1794 Merge fixes from Debian bison_1.34-1.diff.
1795
1796 * configure.in (AC_PREREQ): 2.53.
1797
e53c6322
AD
17982002-03-20 Akim Demaille <akim@epita.fr>
1799
1800 * src/conflicts.c (log_resolution): Argument `resolution' is const.
1801
9ffbeca7
PE
18022002-03-19 Paul Eggert <eggert@twinsun.com>
1803
21db0b2a
PE
1804 * src/bison.simple (YYCOPY): New macro.
1805 (YYSTACK_RELOCATE): Use it.
1806 Remove Type arg; no longer needed. All callers changed.
1807 (yymemcpy): Remove; no longer needed.
1808
9ffbeca7
PE
1809 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
1810 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
1811
642cb8f8
AD
18122002-03-19 Akim Demaille <akim@epita.fr>
1813
1814 Test and fix the #line outputs.
1815
1816 * tests/atlocal.at (GCC): New.
1817 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
1818 (Prologue synch line, ,%union synch line, Postprologue synch line)
1819 (Action synch line, Epilogue synch line): New tests.
1820 * src/reader.c (parse_union_decl): Define the muscle stype_line.
1821 * data/bison.simple, data/bison.c++: Use it.
1822
3c31a486
AD
18232002-03-19 Akim Demaille <akim@epita.fr>
1824
1825 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
1826 (Solved SR Conflicts, %expect not enough, %expect right)
1827 (%expect too much): Move to...
1828 * tests/conflicts.at: this new file.
1829
0d8bed56
AD
18302002-03-19 Akim Demaille <akim@epita.fr>
1831
1832 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
1833 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
1834 that we can move to enums for instance.
1835 * src/output.c (token_definitions_output): Output a list of
1836 `token-name, token-number' instead of the #define.
1837 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
1838
9208d17f
AD
18392002-03-14 Akim Demaille <akim@epita.fr>
1840
1841 Use Gettext 0.11.1.
1842
af27eacb
RA
18432002-03-09 Robert Anisko <robert@lrde.epita.fr>
1844
1845 * data/bison.c++: Make the user able to add members to the generated
1846 parser by subclassing.
1847
9101a310
RA
18482002-03-05 Robert Anisko <robert@lrde.epita.fr>
1849
1850 * src/reader.c (read_additionnal_code): `c' should be an integer, not
1851 a character.
1852 Reported by Nicolas Tisserand and Nicolas Burrus.
1853
fff9bf0b
RA
18542002-03-04 Robert Anisko <robert@lrde.epita.fr>
1855
1856 * src/reader.c: Warn about lacking semi-colons, do not complain.
1857
64dba31e
RA
18582002-03-04 Robert Anisko <robert@lrde.epita.fr>
1859
1860 * data/bison.c++: Remove a debug line.
1861
374f5a14
RA
18622002-03-04 Robert Anisko <robert@lrde.epita.fr>
1863
1864 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
1865 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
1866 provide a default implementation.
1867
bfcf1f3a
AD
18682002-03-04 Akim Demaille <akim@epita.fr>
1869
1870 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
1871 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
1872 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
1873 * tests/semantic.at (Parsing Guards): Similarly.
1874 * src/reader.at (readgram): Complain if the last rule is not ended
1875 with a semi-colon.
1876
65ccf9fc
AD
18772002-03-04 Akim Demaille <akim@epita.fr>
1878
1879 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
1880 * src/closure.c: here.
1881 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
1882 RTC.
1883 * src/warshall.h, src/warshall.c: Remove.
1884 * tests/sets.at (Broken Closure): Adjust.
1885
d0039cbc
AD
18862002-03-04 Akim Demaille <akim@epita.fr>
1887
1888 * src/output.c (output_skeleton): tempdir is const.
1889 bytes_read is unused.
1890
345cea78
AD
18912002-03-04 Akim Demaille <akim@epita.fr>
1892
1893 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
1894 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
1895 Update.
1896 From Michael Hayes.
1897
564801f7
AD
18982002-03-04 Akim Demaille <akim@epita.fr>
1899
1900 * src/closure.c (closure): `r' is unused.
1901
e5352bc7
AD
19022002-03-04 Akim Demaille <akim@epita.fr>
1903
1904 * tests/sets.at (Broken Closure): Add the ending `;'.
1905 * src/reader.at (readgram): Complain if a rule is not ended with a
1906 semi-colon.
1907
914feea9
AD
19082002-03-04 Akim Demaille <akim@epita.fr>
1909
1910 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
1911 (count_sr_conflicts): Use bitset_count.
1912 * src/reduce.c (inaccessable_symbols): Ditto.
1913 (bits_size): Remove.
1914 * src/warshall.h, src/warshall.c: Convert to bitsetv.
1915
f0250de6
AD
19162002-03-04 Akim Demaille <akim@epita.fr>
1917
1918 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
1919 * src/reduce.c: Remove the `bitset_zero's following the
1920 `bitset_create's, as now it is performed by the latter.
1921
ef017502
AD
19222002-03-04 Akim Demaille <akim@epita.fr>
1923
1924 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
1925 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
1926 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
1927 latest sources from Michael.
1928
76514394
AD
19292002-03-04 Akim Demaille <akim@epita.fr>
1930
1931 * src/output.c (output): Don't free the grammar.
1932 * src/reader.c (grammar_free): New.
1933 * src/main.c (main): Call it and don't free symtab here.
1934
55024580
AD
19352002-03-04 Akim Demaille <akim@epita.fr>
1936
1937 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
1938 before returning.
1939 Reported by Benoit Perrot.
1940
f9abaa2c
AD
19412002-03-04 Akim Demaille <akim@epita.fr>
1942
1943 Use bitset operations when possible, not loops over bits.
1944
1945 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
1946 bitset_or.
1947 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
1948 * src/reduce.c (useless_nonterminals): Formatting changes.
1949 * src/warshall.c (TC): Use bitset_or.
1950
0e721e75
AD
19512002-03-04 Akim Demaille <akim@epita.fr>
1952
1953 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
1954 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
1955 Ditto.
1956
0fb1ffb1
AD
19572002-03-04 Akim Demaille <akim@epita.fr>
1958
1959 * src/lalr.c (F): Now a bitset*.
1960 Adjust all dependencies.
1961
b86796bf
AD
19622002-03-04 Akim Demaille <akim@epita.fr>
1963
1964 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
1965 Adjust all dependencies.
1966
602bbf31
AD
19672002-03-04 Akim Demaille <akim@epita.fr>
1968
1969 * src/L0.c, src/LR0.h (nstates): Be size_t.
1970 Adjust comparisons (signed vs unsigned).
1971 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
1972 bitset*.
1973 Adjust all dependencies.
1974
d8a0245c
AD
19752002-03-04 Akim Demaille <akim@epita.fr>
1976
1977 * src/closure.c (firsts): Now, also a bitset.
1978 Adjust all dependencies.
1979 (varsetsize): Remove, now unused.
1980 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
1981
34ba9743
AD
19822002-03-04 Akim Demaille <akim@epita.fr>
1983
1984 * src/print.c: Convert to use bitset.h, not hand coded iterations
1985 over ints.
1986
ed86e78c
AD
19872002-03-04 Akim Demaille <akim@epita.fr>
1988
1989 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
1990
dfdb1797
AD
19912002-03-04 Akim Demaille <akim@epita.fr>
1992
1993 * src/closure.c (ruleset): Be a bitset.
1994 (rulesetsize): Remove.
1995
7086e707
AD
19962002-03-04 Akim Demaille <akim@epita.fr>
1997
1998 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
1999 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
2000 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
2001 * src/closure.c (fderives): Be an array of bitsets.
2002
98254360
RA
20032002-02-28 Robert Anisko <robert@lrde.epita.fr>
2004
2005 * data/bison.c++: Merge the two generated headers. Insert a copyright
2006 notice in each output file.
2007
a75c057f
AD
20082002-02-28 Akim Demaille <akim@epita.fr>
2009
2010 * data/bison.c++: Copy the prologue of bison.simple to fetch
2011 useful M4 definitions, such as b4_header_guard.
2012
06b00abc
AD
20132002-02-25 Akim Demaille <akim@epita.fr>
2014
2015 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
2016 translator friendly scheme for the bgr
2017 copyright notice.
06b00abc 2018
70e7d534
AD
20192002-02-25 Akim Demaille <akim@epita.fr>
2020
2021 * src/output.c (header_output): Remove, now handled completely via
2022 M4.
2023
abe017f6
AD
20242002-02-25 Akim Demaille <akim@epita.fr>
2025
2026 * m4/m4.m4: New, from CVS Autoconf.
2027 * configure.in: Invoke it.
2028 * src/output.c (output_skeleton): Use its result instead of the
2029 hard coded name.
2030
381fb12e
AD
20312002-02-25 Akim Demaille <akim@epita.fr>
2032
2033 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
2034 Fileutils 4.1.5.
2035 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
2036 * src/output.c (output_skeleton): Use mkstemp to create a real
2037 temporary file.
2038 Move the filling of `skeleton' and its muscle to...
2039 (prepare): here.
2040 (output): Move the definition of the prologue muscle to...
2041 (prepare): here.
2042 * src/system.h (DEFAULT_TMPDIR): New.
2043
6f38107f
PE
20442002-02-14 Paul Eggert <eggert@twinsun.com>
2045
2046 Remove the support for C++ namespace cleanliness; it was
2047 causing more problems than it was curing, since it didn't work
2048 properly on some nonstandard C++ compilers. This can wait
2049 for a proper C++ parser.
2050
2051 * NEWS: Document this.
2052 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
2053 of C++, as it's treated like C now.
2054 * src/bison.simple (YYSTD): Remove.
2055 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
2056 Treat C++ just like Standard C instead of trying to support
2057 namespace cleanliness.
2058
80cce3da
AD
20592002-02-14 Akim Demaille <akim@epita.fr>
2060
2061 * tests/regression.at (else): Adjust to Andreas' change.
2062
842e8679
AD
20632002-02-14 Akim Demaille <akim@epita.fr>
2064
2065 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
2066
4bda3f10
AD
20672002-02-13 Andreas Schwab <schwab@suse.de>
2068
2069 * src/output.c (output_rule_data): Don't output NULL, it might
2070 not be defined yet.
2071
4162fa07 20722002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 2073
4162fa07
RA
2074 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
2075 (Copyright notice): Update.
b418ecd8 2076
bd16a5dc
AD
20772002-02-11 Akim Demaille <akim@epita.fr>
2078
2079 * tests/regression.at (%nonassoc and eof): Don't include
2080 nonportable headers.
2081
8d69a1a3
RA
20822002-02-08 Robert Anisko <robert@lrde.epita.fr>
2083
2084 * data/bison.c++: Correct error recovery. Make the user able to
2085 initialize the starting location.
2086
9b2d0677
AD
20872002-02-07 Akim Demaille <akim@epita.fr>
2088
2089 * tests/input.at: New.
2090
69e2658b
RA
20912002-02-07 Robert Anisko <robert@lrde.epita.fr>
2092
2093 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 2094 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
2095 directives around tables only needed for debugging.
2096
4aacc3a7
RA
20972002-02-07 Robert Anisko <robert@lrde.epita.fr>
2098
2099 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
2100 C++ parsers.
2101 (yy::b4_name::parse): Use print_.
2102
762a801e
RA
21032002-02-07 Robert Anisko <robert@lrde.epita.fr>
2104
2105 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
2106
4bb2bc3f
RA
21072002-02-07 Robert Anisko <robert@lrde.epita.fr>
2108
2109 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
2110 C++ parsers.
2111 (yy::b4_name::parse): Build verbose error messages, and use error_.
2112
6b45a3ca
RA
21132002-02-06 Robert Anisko <robert@lrde.epita.fr>
2114
2115 * data/bison.c++: Fix m4 quoting in comments.
2116
50997c6e
RA
21172002-02-06 Robert Anisko <robert@lrde.epita.fr>
2118
2119 * data/bison.c++: Adjust the parser code. Fix some muscles that were
2120 not expanded by m4.
2121
3f3eed27
AD
21222002-02-05 Akim Demaille <akim@epita.fr>
2123
2124 * data/bison.c++: Adjust to the M4 back end.
2125 More is certainly needed.
2126
be2a1a68
AD
21272002-02-05 Akim Demaille <akim@epita.fr>
2128
2129 Give a try to M4 as a back end.
2130
2131 * lib/readpipe.c: New, from wdiff.
2132 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
2133 BISON_HAIRY.
2134 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
2135 specific values. Now it is m4 that performs the lookup.
2136 * src/parse-skel.y: Remove.
2137 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
2138 * src/output.c (actions_output, guards_output)
2139 (token_definitions_output): No longer keeps track of the output
2140 line number, hence remove the second argument.
2141 (guards_output): Check against the guard member of a rule, not the
2142 action member.
2143 Adjust callers.
2144 (output_skeleton): Don't look for the skeleton location, let m4 do
2145 that.
2146 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
2147 file will be used.
2148 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
2149 (prepare): Given that for the time being changesyntax is not
2150 usable in M4, rename the muscles using `-' to `_'.
2151 Define `defines_flag', `output_parser_name' and `output_header_name'.
2152 * src/output.h (actions_output, guards_output)
2153 (token_definitions_output): Adjust prototypes.
2154 * src/scan-skel.l: Instead of scanning the skeletons, it now
2155 processes the output of m4: `__oline__' and `#output'.
2156 * data/bison.simple: Adjust to be used by M4(sugar).
2157 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
2158 to date.
2159 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
2160 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
2161 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
2162 shamelessly stolen from CVS Autoconf.
2163
beda758b
AD
21642002-02-05 Akim Demaille <akim@epita.fr>
2165
2166 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
2167 * configure.in: Check for the declarations of free and malloc.
2168 * src/muscle_tab.c: Adjust.
2169
5ece6d43
AD
21702002-02-05 Akim Demaille <akim@epita.fr>
2171
2172 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
2173 which have no values.
2174
5bb18f9a
AD
21752002-02-05 Akim Demaille <akim@epita.fr>
2176
2177 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
2178 * data/: here.
2179
894dd62e
PE
21802002-01-29 Paul Eggert <eggert@twinsun.com>
2181
2182 * src/bison.simple (YYSIZE_T): Do not define merely because
2183 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
2184 On some platforms, <alloca.h> does not declare YYSTD (size_t).
2185
82841af7
AD
21862002-01-27 Akim Demaille <akim@epita.fr>
2187
2188 Fix `%nonassoc and eof'.
2189
2190 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
2191 which were not properly copied! Replace
2192 memcpy (res->errs, src->errs, src->nerrs);
2193 with
2194 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
2195 !!!
2196 * tests/regression.at (%nonassoc and eof): Adjust to newest
2197 Autotest: `.' is not in the PATH.
2198
318b76e9
AD
21992002-01-27 Akim Demaille <akim@epita.fr>
2200
2201 * tests/sets.at (AT_EXTRACT_SETS): New.
2202 (Nullable): Use it.
2203 (Firsts): New.
2204
30d2f3d5
AD
22052002-01-26 Akim Demaille <akim@epita.fr>
2206
2207 * tests/actions.at, tests/calc.at, tests/headers.at,
2208 * tests/torture.at: Adjust to the newest Autotest which no longer
2209 forces `.' in the PATH.
2210
30f8c395
AD
22112002-01-25 Akim Demaille <akim@epita.fr>
2212
2213 * tests/regression.at (%nonassoc and eof): New.
2214 Suggested by Robert Anisko.
2215
29ae55f1
AD
22162002-01-24 Akim Demaille <akim@epita.fr>
2217
2218 Bison dumps core when trying to complain about broken input files.
2219 Reported by Cris van Pelt.
2220
2221 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
2222 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
2223 into...
2224 (Invalid inputs): Strengthen: exercise parse_percent_token.
2225
2b548aa6
RA
22262002-01-24 Robert Anisko <robert.anisko@epita.fr>
2227
2228 * src/Makefile.am: Add bison.c++.
2229 * src/bison.c++: New skeleton.
2230
bb0146c2
AD
22312002-01-21 Paolo Bonzini <bonzini@gnu.org>
2232
2233 * po/it.po: New.
2234
bec30531
AD
22352002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
2236
2237 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
2238
fc6edc45
MA
22392002-01-20 Marc Autret <marc@gnu.org>
2240
2241 * src/files.c (compute_output_file_names): Fix
2242
5e5d5415
MA
22432002-01-20 Marc Autret <marc@gnu.org>
2244
2245 * tests/output.at: New test.
2246 * src/files.c (compute_base_names): Don't map extensions when
2247 the YACC flag is set, use defaults.
2248 Reported by Evgeny Stambulchik.
2249
44ea3fbd
MA
22502002-01-20 Marc Autret <marc@gnu.org>
2251
bb0146c2 2252 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
2253 compilers as well (i.e. the vendor C compiler).
2254 Suggested by Albert Chin-A-Young.
2255
338963d1
TVH
22562002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
2257
2258 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
2259 canonical definition.
2260 * src/system.h: Use the canonical definition for PARAMS (avoids
2261 a conflict with the macro from lib/hash.h).
2262
c57b2479
AD
22632002-01-11 Akim Demaille <akim@epita.fr>
2264
2265 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 2266 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 2267
b85810ae
AD
22682002-01-09 Akim Demaille <akim@epita.fr>
2269
2270 * src/files.c, src/files.h (output_infix): New.
2271 (tab_extension): Remove.
2272 (compute_base_names): Compute the former, drop the latter.
2273 * src/output.c (prepare): Insert the muscles `output-infix', and
2274 `output-suffix'.
2275 * src/parse-skel.y (string, string.1): New.
2276 (section.header): Use it.
2277 (section.yacc): Remove.
2278 (prefix): Remove too.
2279 * src/scan-skel.l: Adjust.
2280 * src/bison.simple, src/bison.hairy: Adjust.
2281
cae60122
AD
22822002-01-09 Akim Demaille <akim@epita.fr>
2283
2284 * configure.in (WERROR_CFLAGS): Compute it.
2285 * src/Makefile.am (CFLAGS): Pass it.
2286 * tests/atlocal.in (CFLAGS): Idem.
2287 * src/files.c: Fix a few warnings.
2288 (get_extension_index): Remove, unused.
2289
ae404801
AD
22902002-01-08 Akim Demaille <akim@epita.fr>
2291
2292 * src/getargs.c (AS_FILE_NAME): New.
2293 (getargs): Use it to convert DOSish file names.
2294 * src/files.c (base_name): Rename as full_base_name to avoid
2295 clashes with `base_name ()'.
2296 (filename_split): New.
2297 (compute_base_names): N-th rewrite, using filename_split.
2298
22312b71
AD
22992002-01-08 Akim Demaille <akim@epita.fr>
2300
2301 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
2302 New, stolen from the Fileutils 4.1.
2303 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
2304 * configure.in: Check for the presence of memrchr, and of its
2305 prototype.
2306
a67cef01
TVH
23072002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
2308
2309 * lib/hash.h (__P): Added definition for this macro.
2310 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
2311 BUILT_SOURCES, to ensure they are generated first.
2312 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
2313 %error-verbose to allow bootstrapping with bison 1.30x.
2314
2b25d624
AD
23152002-01-06 Akim Demaille <akim@epita.fr>
2316
2317 * src/reader.c (parse_braces): Don't fetch the next char, the
2318 convention is to fetch on entry.
2319 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
2320 'switch' without a following semicolon.
2321 * tests/regression.at (braces parsing): New.
2322
3460813b
AD
23232002-01-06 Akim Demaille <akim@epita.fr>
2324
2325 Bison is dead wrong in its RR conflict reports.
2326
2327 * tests/torture.at (GNU Cim Grammar): New.
2328 * src/conflicts.c (count_rr_conflicts): Fix.
2329
73784c64
AD
23302002-01-06 Akim Demaille <akim@epita.fr>
2331
2332 Creating package.m4 from configure.ac causes too many problems.
2333
2334 * tests/Makefile.am (package.m4): Create it by hand,
2335 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
2336
25d81090
AD
23372002-01-06 Akim Demaille <akim@epita.fr>
2338
2339 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
2340 skeleton.h.
2341
a9b8959e
PE
23422002-01-04 Paul Eggert <eggert@twinsun.com>
2343
2344 * doc/bison.texinfo (Debugging):
2345 Remove YYSTDERR; it's no longer defined or used.
2346 Also, s/cstdio.h/cstdio/.
2347
25d81090
AD
23482002-01-03 Akim Demaille <akim@epita.fr>
2349
2350 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
2351
1109455c
AD
23522002-01-03 Akim Demaille <akim@epita.fr>
2353
2354 * src/parse-skel.y (process_skeleton): Don't bind the parser's
2355 tracing code to --trace, wait for a better --trace option, with
2356 args.
2357
7ea5e977
AD
23582002-01-03 Akim Demaille <akim@epita.fr>
2359
2360 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
2361 The ISO C++ standard is extremely clear about it: stderr is
2362 considered a macro, not a regular symbol (see table 94 `Header
2363 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
2364 Therefore std:: does not apply to it. It still does with fprintf.
2365 Also, s/cstdio.h/cstdio/.
2366
fab5b110
AD
23672002-01-03 Akim Demaille <akim@epita.fr>
2368
2369 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
2370 for non system headers.
2371
aed7fd9b
AD
23722002-01-02 Akim Demaille <akim@epita.fr>
2373
2374 Equip the skeleton chain with location tracking, runtime trace,
2375 pure parser and scanner.
2376
2377 * src/parse-skel.y: Request a pure parser, locations, and prefix
2378 renaming.
2379 (%union): Having several members with the same type does not help
2380 type mismatches, simplify.
2381 (YYPRINT, yyprint): New.
2382 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
2383 (skel_error): this.
2384 Handle locations.
2385 * src/scan-skel.l: Adjust to these changes.
2386 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
2387 (LOCATION_PRINT, skel_control_t): New.
2388
24fad99e
AD
23892001-12-30 Akim Demaille <akim@epita.fr>
2390
2391 * src/parse-skel.y: Get rid of the shift/reduce conflict:
2392 replace `gb' with BLANKS.
2393 * src/scan-skel.l: Adjust.
2394
a4b36db4
AD
23952001-12-30 Akim Demaille <akim@epita.fr>
2396
2397 * src/system.h: We don't need nor want bcopy.
2398 Throw away MS-DOS crap: we don't need getpid.
2399 * configure.in: We don't need strndup. It was even causing
2400 problems: because Flex includes the headers *before* us,
2401 _GNU_SOURCE is not defined by config.h, and therefore strndup was
2402 not visible.
2403 * lib/xstrndup.c: New.
2404 * src/scan-skel.l: Use it.
2405 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
2406 * src/parse-skel.y: Use %directives instead of #defines.
2407
1239777d
AD
24082001-12-30 Akim Demaille <akim@epita.fr>
2409
2410 * src/skeleton.h: New.
2411 * src/output.c (output_parser, output_master_parser): Remove, dead
2412 code.
2413 * src/output.h (get_lines_number, actions_output, guards_output)
2414 (token_definitions_output): Prototype them.
2415 * src/parse-skel.y: Add the license notice.
2416 Include output.h and skeleton.h.
2417 (process_skeleton): Returns void, and takes a single parameter.
2418 * src/scan-skel.l: Add the license notice.
2419 Include skeleton.h.
2420 Don't use %option yylineno: it seems that then Flex imagines
2421 REJECT has been used, and therefore it won't reallocate its
2422 buffers (which makes no other sense to me than a bug). It results
2423 in warnings for `unused: yy_flex_realloc'.
2424
9b3add5b
RA
24252001-12-30 Robert Anisko <robert.anisko@epita.fr>
2426
2427 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
2428 (MUSCLE_INSERT_PREFIX): ...to there.
2429 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
2430 (MUSCLE_INSERT_PREFIX): Move from here...
2431
2432 * src/bison.hairy: Add a section directive. Put braces around muscle
2433 names. This parser skeleton is still broken, but Bison should not
2434 choke on a bad muscle 'syntax'.
2435 * src/bison.simple: Add a section directive. Put braces around muscle
2436 names.
2437
2438 * src/files.h (strsuffix, stringappend): Add declarations.
2439 (tab_extension): Add declaration.
2440 (short_base_name): Add declaration.
2441
2442 * src/files.c (strsuffix, stringappend): No longer static. These
2443 functions are used in the skeleton parser.
2444 (tab_extension): New.
2445 (compute_base_names): Use the computations done in this function
fab5b110 2446 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
2447 names.
2448 (short_base_name): No longer static.
2449
2450 * src/output.c (output_skeleton): New.
2451 (output): Disable call to output_master_parser, and give a try to
2452 a new skeleton handling system.
2453 (guards_output, actions_output): No longer static.
2454 (token_definitions_output, get_lines_number): No longer static.
2455
2456 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
2457
fab5b110 2458 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
2459 parse-skel.y.
2460
2461 * src/parse-skel.y: New file.
2462 * src/scan-skel.l: New file.
2463
b5b61c61
AD
24642001-12-29 Akim Demaille <akim@epita.fr>
2465
2466 %name-prefix is broken.
2467
2468 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
2469 Adjust all dependencies.
2470 * tests/headers.at (export YYLTYPE): Strengthen this test: use
2471 %name-prefix.
2472
2473 Renaming yylval but not yylloc is not consistent. Now we do.
2474
2475 * src/bison.simple: Prefix yylloc if used.
2476 * doc/bison.texinfo (Decl Summary): Document that.
2477
8c9a50be
AD
24782001-12-29 Akim Demaille <akim@epita.fr>
2479
2480 * doc/bison.texinfo: Promote `%long-directive' over
2481 `%long_directive'.
2482 Remove all references to fixed-output-files, yacc is enough.
2483
d99361e6
AD
24842001-12-29 Akim Demaille <akim@epita.fr>
2485
2486 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
2487 user prologue. These are defaults.
2488 * tests/actions.at (Mid-rule actions): Make sure the user can
2489 define YYDEBUG and YYERROR_VERBOSE.
2490
b9cecb91
AD
24912001-12-29 Akim Demaille <akim@epita.fr>
2492
2493 * src/output.c (header_output): Don't forget to export YYLTYPE and
2494 yylloc.
2495 * tests/headers.at (export YYLTYPE): New, make sure it does.
2496 * tests/regression.at (%union and --defines, Invalid CPP headers):
2497 Move to...
2498 * tests/headers.at: here.
2499
aea13e97
AD
25002001-12-29 Akim Demaille <akim@epita.fr>
2501
2502 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
2503
931394cb
AD
25042001-12-29 Akim Demaille <akim@epita.fr>
2505
2506 * tests/actions.at (Mid-rule actions): Output on a single line
2507 instead of several.
2508
704a47c4
AD
25092001-12-29 Akim Demaille <akim@epita.fr>
2510
2511 * doc/bison.texinfo: Formatting changes.
2512
091e20bb
AD
25132001-12-29 Akim Demaille <akim@epita.fr>
2514
2515 Don't store the token defs in a muscle, just be ready to output it
2516 on command. Now possible via `symbols'. Fixes a memory leak.
2517
2518 * src/output.c (token_definitions_output): New.
2519 (output_parser, header_output): Use it.
2520 * src/reader.c (symbols_save): Remove.
2521
cce71710
AD
25222001-12-29 Akim Demaille <akim@epita.fr>
2523
2524 * src/bison.simple: Do not provide a default for YYSTYPE and
2525 YYLTYPE before the user's prologue. Otherwise it's hardly... a
2526 default.
2527
82c035a8
AD
25282001-12-29 Akim Demaille <akim@epita.fr>
2529
2530 Mid-rule actions are simply... ignored!
2531
2532 * src/reader.c (readgram): Be sure to attach mid-rule actions to
2533 the empty-rule associated to the dummy symbol, not to the host
2534 rule.
2535 * tests/actions.at (Mid-rule actions): New.
2536
8419d367
AD
25372001-12-29 Akim Demaille <akim@epita.fr>
2538
2539 Memory leak.
2540
2541 * src/reader.c (reader): Free grammar.
2542
375d5806
AD
25432001-12-29 Akim Demaille <akim@epita.fr>
2544
2545 Memory leak.
2546
2547 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
2548 since it allocates it for each state, although only one is needed.
2549 (allocate_storage): Do it here.
2550
f51cb8ff
AD
25512001-12-29 Akim Demaille <akim@epita.fr>
2552
2553 * src/options.h, src/options.c (create_long_option_table): Rename
2554 as...
2555 (long_option_table_new): this, with a clearer prototype.
2556 (percent_table): Remove, unused,
2557 * src/getargs.c (getargs): Adjust.
2558
29e88316
AD
25592001-12-29 Akim Demaille <akim@epita.fr>
2560
2561 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
2562 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
2563 as states.
2564
b9f71f19
AD
25652001-12-29 Akim Demaille <akim@epita.fr>
2566
2567 * src/lalr.c (build_relations): Rename `states' as `states1'.
2568 Sorry, I don't understand exactly what it is, no better name...
2569
1a2b5d37
AD
25702001-12-29 Akim Demaille <akim@epita.fr>
2571
2572 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
2573 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
2574 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
2575 as rules.
2576
1cca533e
AD
25772001-12-29 Akim Demaille <akim@epita.fr>
2578
2579 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
2580 ago.
2581
c03ae966
AD
25822001-12-29 Akim Demaille <akim@epita.fr>
2583
2584 * src/reader.c, src/reader.h (user_toknums): Remove.
2585 Adjust all users to use symbols[i]->user_token_number.
2586
5a670b1e
AD
25872001-12-29 Akim Demaille <akim@epita.fr>
2588
2589 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
2590 Adjust all users to use symbols[i]->prec or ->assoc.
2591
ad949da9
AD
25922001-12-29 Akim Demaille <akim@epita.fr>
2593
2594 * src/reader.c, src/reader.h (tags): Remove.
2595 Adjust all users to use symbols[i]->tag.
2596
0e78e603
AD
25972001-12-29 Akim Demaille <akim@epita.fr>
2598
2599 * src/gram.h, src/gram.c (symbols): New, similar to state_table
2600 and rule_table.
2601 * src/reader.c (packsymbols): Fill this table.
2602 Drop sprec.
2603 * src/conflicts.c (resolve_sr_conflict): Adjust.
2604 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
2605 single table.
2606 Use symbols[i]->tag instead of tags[i].
2607
213e640e
AD
26082001-12-29 Akim Demaille <akim@epita.fr>
2609
2610 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
2611 In addition, put a comment in there, to replace...
2612 * tests/regression.at (%union and C comments): Remove.
2613
e7b8bef1
AD
26142001-12-29 Akim Demaille <akim@epita.fr>
2615
2616 * tests/regression.at (Web2c Actions): Blindly move the actual
2617 output as expected output. The contents *seem* right to me, but I
2618 can't pretend reading perfectly parser tables... Nonetheless, all
2619 the other tests pass correctly, the table look OK, even though the
2620 presence of `$axiom' is to be noted: AFAICS it is useless (but
2621 harmless).
2622
b68e7744
AD
26232001-12-29 Akim Demaille <akim@epita.fr>
2624
2625 * src/reader.c (readgram): Don't add the rule 0 if there were no
2626 rules read. In other words, add it _after_ having performed
2627 grammar sanity checks.
2628 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
2629
78d5bae9
AD
26302001-12-29 Akim Demaille <akim@epita.fr>
2631
2632 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
2633 visible, and some states have now a different number.
2634
ff442794
AD
26352001-12-29 Akim Demaille <akim@epita.fr>
2636
2637 * src/reader.c (readgram): Bind the initial rule's lineno to that
2638 of the first rule.
2639 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
2640 (Solved SR Conflicts): Adjust rule 0's line number.
2641
610ab194
AD
26422001-12-29 Akim Demaille <akim@epita.fr>
2643
2644 Fix the `GAWK Grammar' failure.
2645
2646 * src/LR0.c (final_state): Initialize to -1 so that we do compute
2647 the reductions of the first state which was mistakenly confused
2648 with the final state because precisely final_state was initialized
2649 to 0.
2650 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
2651 now noticed by Bison.
2652 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
2653 have a reduction on $default.
2654
29d29c8f
AD
26552001-12-29 Akim Demaille <akim@epita.fr>
2656
2657 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
2658 rule line numbers.
2659 * src/closure.c (print_closure): Likewise.
2660 * src/derives.c (print_derives): Likewise.
2661 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
2662 now.
2663
7c6b64d0
AD
26642001-12-29 Akim Demaille <akim@epita.fr>
2665
2666 * src/lalr.c (lookaheads_print): New.
2667 (lalr): Call it when --trace-flag.
2668 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
2669 are dumped.
2670
3d4daee3
AD
26712001-12-29 Akim Demaille <akim@epita.fr>
2672
2673 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
2674 when walking through ritem, even via rule->rhs.
2675 * src/reduce.c (dump_grammar, useful_production, reduce_output)
2676 (useful_production, useless_nonterminals): Likewise.
2677 (reduce_grammar_tables): Likewise, plus update nritems.
2678 * src/nullable.c (set_nullable): Likewise.
2679 * src/lalr.c (build_relations): Likewise.
2680 * tests/sets.at (Nullable): Adjust.
2681 Fortunately, now, the $axiom is no longer nullable.
2682
9e7f6bbd
AD
26832001-12-29 Akim Demaille <akim@epita.fr>
2684
2685 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
2686 the 0-sentinel.
2687 * src/gram.c (ritem_longest_rhs): Likewise.
2688 * src/reduce.c (nonterminals_reduce): Likewise.
2689 * src/print_graph.c (print_graph): Likewise.
2690 * src/output.c (output_rule_data): Likewise.
2691 * src/nullable.c (set_nullable): Likewise.
2692
255ef638
AD
26932001-12-29 Akim Demaille <akim@epita.fr>
2694
2695 * src/output.c: Comment changes.
2696
0d8a7363
AD
26972001-12-27 Paul Eggert <eggert@twinsun.com>
2698
2699 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
2700 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
2701 Sparc, as they were causing more porting problems than the
2702 (minor) performance improvement was worth.
2703
2704 Also, catch up with 1.31's YYSTD.
2705
3db472b9
AD
27062001-12-27 Akim Demaille <akim@epita.fr>
2707
2708 * src/output.c (output_gram): Rely on nritems, not the
2709 0-sentinel. See below.
2710 Use -1 as separator, not 0.
2711 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
2712 Rely on -1 as separator in yyrhs, instead of 0.
2713 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
2714 twice `Now at end of input', therefore there are two lines less to
2715 expect.
2716
b365aa05
AD
27172001-12-27 Akim Demaille <akim@epita.fr>
2718
2719 * tests/regression.at (Unresolved SR Conflicts):
2720 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
2721 below.
2722
30171f79
AD
27232001-12-27 Akim Demaille <akim@epita.fr>
2724
2725 * src/LR0.c (new_state): Recognize the final state by the fact it
2726 is reached by eoftoken.
2727 (insert_start_shifting_state, insert_eof_shifting_state)
2728 (insert_accepting_state, augment_automaton): Remove, since now
2729 these states are automatically computed from the initial state.
2730 (generate_states): Adjust.
2731 * src/print.c: When reporting a rule number to the user, substract
2732 1, so that the axiom rule is rule 0, and the first user rule is 1.
2733 * src/reduce.c: Likewise.
2734 * src/print_graph.c (print_core): For the time being, just as for
2735 the report, depend upon --trace-flags to dump the full set of
2736 items.
2737 * src/reader.c (readgram): Once the grammar read, insert the rule
2738 0: `$axiom: START-SYMBOL $'.
2739 * tests/set.at: Adjust: rule 0 is now displayed, and since the
2740 number of the states has changed (the final state is no longer
2741 necessarily the last), catch up.
2742
75142d45
AD
27432001-12-27 Akim Demaille <akim@epita.fr>
2744
2745 Try to make the use of the eoftoken valid. Given that its value
2746 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
2747 is used instead of > 0 where appropriate, (ii), depend upon nritems
2748 instead of the 0-sentinel.
2749
2750 * src/gram.h, src/gram.c (nritems): New.
2751 Expected to be duplication of nitems, but for the time being...
2752 * src/reader.c (packgram): Assert nritems and nitems are equal.
2753 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
2754 * src/closure.c (print_closure, print_fderives): Likewise.
2755 * src/gram.c (ritem_print): Likewise.
2756 * src/print.c (print_core, print_grammar): Likewise.
2757 * src/print_graph.c: Likewise.
2758
b7c49edf
AD
27592001-12-27 Akim Demaille <akim@epita.fr>
2760
2761 * src/main.c (main): If there are complains after grammar
2762 reductions, then output the report anyway if requested, then die.
2763 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
2764 * src/reader.c (eoftoken): New.
2765 (parse_token_decl): If the token being defined has value `0', it
2766 is the eoftoken.
2767 (packsymbols): No longer hack `tags' to insert `$' by hand.
2768 Be sure to preserve the value of the eoftoken.
2769 (reader): Make sure eoftoken is defined.
2770 Initialize nsyms to 0: now eoftoken is created just like the others.
2771 * src/print.c (print_grammar): Don't special case the eof token.
2772 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
2773 lie anyway, albeit pleasant.
2774 * tests/calc.at: Exercise error messages with eoftoken.
2775 Change the grammar so that empty input is invalid.
2776 Adjust expectations.
2777 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
2778
ec2da99f
AD
27792001-12-27 Akim Demaille <akim@epita.fr>
2780
2781 * configure.in: Check the protos of strchr ans strspn.
2782 Replace strchr if needed.
2783 * src/system.h: Provide the protos of strchr, strspn and memchr if
2784 missing.
2785 * lib/strchr.c: New.
2786 * src/reader.c (symbols_save): Use strchr.
2787
8adfa272
AD
27882001-12-27 Akim Demaille <akim@epita.fr>
2789
2790 * src/print.c, src/print_graph.c (escape): New.
2791 Use it to quote the TAGS outputs.
2792 * src/print_graph.c (print_state): Now errors are in red, and
2793 reductions in green.
2794 Prefer high to wide: output the state number on a line of its own.
2795
80dac38c
AD
27962001-12-27 Akim Demaille <akim@epita.fr>
2797
2798 * src/state.h, src/state.c (reductions_new): New.
2799 * src/LR0.c (set_state_table): Let all the states have a
2800 `reductions', even if reduced to 0.
2801 (save_reductions): Adjust.
2802 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
2803 * src/print.c (print_reductions, print_actions): Adjust.
2804 * src/output.c (action_row): Adjust.
2805
2cec70b9
AD
28062001-12-27 Akim Demaille <akim@epita.fr>
2807
2808 * src/state.h, src/state.c (errs_new, errs_dup): New.
2809 * src/LR0.c (set_state_table): Let all the states have an errs,
2810 even if reduced to 0.
2811 * src/print.c (print_errs, print_reductions): Adjust.
2812 * src/output.c (output_actions, action_row): Adjust.
2813 * src/conflicts.c (resolve_sr_conflict): Adjust.
2814
13ca549a
AD
28152001-12-27 Akim Demaille <akim@epita.fr>
2816
2817 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
2818
5092aba5
AD
28192001-12-27 Akim Demaille <akim@epita.fr>
2820
2821 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
2822 * src/print.c: here.
2823 (lookaheadset, shiftset): New, used as additional storage by
2824 print_reductions.
2825 (print_results): Adjust.
2826 (print_shifts, print_gotos, print_errs): New, extracted from...
2827 (print_actions): here.
2828 * src/print_graph.c (print_actions): Remove dead code.
2829
11e2beca
AD
28302001-12-27 Akim Demaille <akim@epita.fr>
2831
2832 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
2833 `$n' and `@n'.
2834
dac3c910
AD
28352001-12-27 Akim Demaille <akim@epita.fr>
2836
2837 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
2838 (build_relations): Adjust.
2839
d0b0fefa
AD
28402001-12-27 Akim Demaille <akim@epita.fr>
2841
2842 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
2843 duplication.
2844
adc8c848
AD
28452001-12-27 Akim Demaille <akim@epita.fr>
2846
2847 * src/reader.c (packgram): Catch nitems overflows.
2848
14d293ac
AD
28492001-12-27 Akim Demaille <akim@epita.fr>
2850
2851 * src/files.c, src/files.h (guard_obstack): Remove.
2852 * src/output.c (output): Adjust.
2853 * src/reader.c (parse_braces): New, factoring...
2854 (copy_action, copy_guard): these two which are renamed as...
2855 (parse_action, parse_guard): these.
2856 As a voluntary consequence, using braces around guards is now
2857 mandatory.
2858
f499b062
AD
28592001-12-27 Akim Demaille <akim@epita.fr>
2860
2861 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
2862 * src/reader.c (symbol_list): `guard' and `guard_line' are new
2863 members.
2864 (symbol_list_new): Adjust.
2865 (copy_action): action_line is the first line, not the last.
2866 (copy_guard): Just as for actions, store the `action' only, not
2867 the switch/case/break flesh.
2868 Don't parse the user action that might follow the guard, let...
2869 (readgram): do it, i.e., now, there can be an action after a
2870 guard.
2871 In other words the guard is just explicitly optional.
2872 (packgram): Adjust.
2873 * src/output.c (guards_output): New.
2874 (output_parser): Call it when needed.
2875 (output): Also free the guard and attrs obstacks.
2876 * src/files.c, src/files.h (obstack_save): Remove.
2877 (output_files): Remove.
2878 As a result, if one needs the former `.act' file, using an
2879 appropriate skeleton which requires actions and guards is now
2880 required.
2881 * src/main.c (main): Adjust.
2882 * tests/semantic.at: New.
2883 * tests/regression.at: Use `input.y' as input file name.
2884 Avoid 8+3 problems by requiring input.c when the test needs the
2885 parser.
2886
d945f5cd
AD
28872001-12-27 Akim Demaille <akim@epita.fr>
2888
2889 * src/reader.c (symbol_list_new): Be sure to initialize all the
2890 fields.
2891
d200e455
AD
28922001-12-27 Akim Demaille <akim@epita.fr>
2893
2894 All the hacks using a final pseudo state are now useless.
2895
2896 * src/LR0.c (set_state_table): state_table holds exactly nstates.
2897 * src/lalr.c (nLA): New.
2898 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
2899 instead of lookaheadsp from the pseudo state (nstate + 1).
2900
f9507c28
AD
29012001-12-27 Akim Demaille <akim@epita.fr>
2902
2903 * src/output.c (action_row, token_actions): Use a state_t instead
2904 of a integer, and nlookaheads instead of the following state's
2905 lookaheadsp.
2906
065fbd27
AD
29072001-12-27 Akim Demaille <akim@epita.fr>
2908
2909 * src/conflicts.c (log_resolution, flush_shift)
2910 (resolve_sr_conflict, set_conflicts, solve_conflicts)
2911 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
2912 (conflicts_print, print_reductions): Use a state_t instead of an
2913 integer when referring to a state.
2914 As much as possible, depend upon nlookaheads, instead of the
2915 `lookaheadsp' member of the following state (since lookaheads of
2916 successive states are successive, the difference between state n + 1
2917 and n served as the number of lookaheads for state n).
2918 * src/lalr.c (add_lookback_edge): Likewise.
2919 * src/print.c (print_core, print_actions, print_state)
2920 (print_results): Likewise.
2921 * src/print_graph.c (print_core, print_actions, print_state)
2922 (print_graph): Likewise.
2923 * src/conflicts.h: Adjust.
2924
1b177bd7
AD
29252001-12-27 Akim Demaille <akim@epita.fr>
2926
2927 * src/bison.hairy: Formatting/comment changes.
2928 ANSIfy.
2929 Remove `register' indications.
2930 Add plenty of `static'.
2931
7742ddeb
AD
29322001-12-27 Akim Demaille <akim@epita.fr>
2933
2934 * src/output.c (prepare): Drop the muscle `ntbase' which
2935 duplicates ntokens.
2936 * src/bison.simple: Formatting/comment changes.
2937 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
2938 is an undocumented synonym.
2939
1fa14068
AD
29402001-12-22 Akim Demaille <akim@epita.fr>
2941
2942 * src/output.c (output_table_data): Change the prototype to use
2943 `int' for array ranges: some invocations do pass an int, not a
2944 short.
2945 Reported by Wayne Green.
2946
b9752825
AD
29472001-12-22 Akim Demaille <akim@epita.fr>
2948
2949 Some actions of web2c.y are improperly triggered.
2950 Reported by Mike Castle.
2951
2952 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
2953 * tests/regression.at (Web2c): Rename as...
2954 (Web2c Report): this.
2955 (Web2c Actions): New.
2956
776209d6
AD
29572001-12-22 Akim Demaille <akim@epita.fr>
2958
2959 Reductions in web2c.y are improperly reported.
2960 Reported by Mike Castle.
2961
2962 * src/conflicts.c (print_reductions): Fix.
2963 * tests/regression.at (Web2c): New.
2964
275fc3ad
AD
29652001-12-18 Akim Demaille <akim@epita.fr>
2966
2967 Some host fail on `assert (!"foo")', which expands to
2968 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
2969 Reported by Nelson Beebee.
2970
2971 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
2972 `#define it_succeeded 0' and `assert (it_succeeded)'.
2973
897668ee
MA
29742001-12-17 Marc Autret <autret_m@epita.fr>
2975
2976 * src/bison.simple: Don't hard code the skeleton line and filename.
2977 * src/output.c (output_parser): Rename 'line' as 'output_line'.
2978 New line counter 'skeleton_line' (skeleton-line muscle).
2979
ab3399e0
PE
29802001-12-17 Paul Eggert <eggert@twinsun.com>
2981
2982 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
2983 YYDEBUG must be defined to a nonzero value.
2984
2985 * src/bison.simple (yytname): Do not assume that the user defines
2986 YYDEBUG to a properly parenthesized expression.
2987
3877f72b
AD
29882001-12-17 Akim Demaille <akim@epita.fr>
2989
2990 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
2991 nlookaheads is a new member.
2992 Adjust all users.
2993 * src/lalr.h (nlookaheads): Remove this orphan declaration.
2994 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
2995 state.
776209d6 2996
331dbc1b
AD
29972001-12-17 Akim Demaille <akim@epita.fr>
2998
2999 * src/files.h, src/files.c (open_files, close_files): Remove.
3000 * src/main.c (main): Don't open/close files, nor invoke lex_free,
3001 let...
3002 * src/reader.c (reader): Do it.
776209d6 3003
be750e4c
AD
30042001-12-17 Akim Demaille <akim@epita.fr>
3005
3006 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 3007
709ae8c6
AD
30082001-12-17 Akim Demaille <akim@epita.fr>
3009
3010 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
3011 (flush_reduce): New.
3012 (resolve_sr_conflict): Adjust.
776209d6 3013
f87685c3
AD
30142001-12-17 Akim Demaille <akim@epita.fr>
3015
3016 * src/output.c (output_obstack): Be static and rename as...
3017 (format_obstack): this, to avoid any confusion with files.c's
3018 output_obstack.
3019 * src/reader.h (muscle_obstack): Move to...
3020 * src/output.h: here, since it's defined in output.c.
3021
837491d8
AD
30222001-12-17 Akim Demaille <akim@epita.fr>
3023
3024 * src/output.c (action_row, save_column, default_goto)
3025 (sort_actions, matching_state, pack_vector): Better variable
3026 locality.
3027
796d61fb
AD
30282001-12-17 Akim Demaille <akim@epita.fr>
3029
3030 * src/output.c: Various formatting changes.
776209d6 3031
64d15509
AD
30322001-12-17 Akim Demaille <akim@epita.fr>
3033
3034 * src/files.c (output_files): Free the output_obstack.
3035 * src/main.c (main): Call print and print_graph conditionally.
3036 * src/print.c (print): Work unconditionally.
3037 * src/print_graph.c (print_graph): Work unconditionally.
3038 * src/conflicts.c (log_resolution): Output only if verbose_flag.
3039
fbc8ecb7
MA
30402001-12-16 Marc Autret <autret_m@epita.fr>
3041
3042 * src/output.c (actions_output): Fix. When we use %no-lines,
3043 there is one less line per action.
3044
f0440388
MA
30452001-12-16 Marc Autret <autret_m@epita.fr>
3046
3047 * src/bison.simple: Remove a useless #line directive.
3048 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
3049 * src/output.c (get_lines_number): New.
776209d6 3050 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
3051 output muscles.
3052 Fix line numbering.
3053 (actions_output): Computes the number of lines taken by actions.
3054 (output_master_parser): Insert new skeleton which is the name of
3055 the output parser file name.
3056
a79986b8
MA
30572001-12-15 Marc Autret <autret_m@epita.fr>
3058
3059 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
3060
4ec8e00f
MA
30612001-12-15 Marc Autret <autret_m@epita.fr>
3062
3063 * src/output.c (output_gram): Keep track of the hairy one.
3064
1a4648ff
AD
30652001-12-15 Akim Demaille <akim@epita.fr>
3066
3067 Make `make distcheck' work.
3068
3069 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
3070 system.h which uses libgettext.h.
3071
9c2c67e6
AD
30722001-12-15 Akim Demaille <akim@epita.fr>
3073
3074 * src/nullable.c (set_nullable): Useless rules must be skipped,
3075 otherwise, since we range over their symbols, we might look at a
3076 nonterminal which no longer ``exists'', i.e., it is not counted in
3077 `nvars', hence we overflow our arrays.
3078
93ede233
AD
30792001-12-15 Akim Demaille <akim@epita.fr>
3080
3081 The header can also be produced directly, without any obstack!
3082 Yahoo!
3083
3084 * src/files.c, src/files.h (defines_obstack): Remove.
3085 (compute_header_macro): Global.
3086 (defines_obstack_save): Remove.
3087 * src/reader.c (parse_union_decl): No longer output to
3088 defines_obstack: its content can be found in the `stype' muscle
3089 anyway.
3090 (output_token_translations): Merge into...
3091 (symbols_output): this.
3092 Rename as...
3093 (symbols_save): this.
3094 (reader): Adjust.
3095 * src/output.c (header_output): New.
3096 (output): Call it.
3097
2666f928
AD
30982001-12-15 Akim Demaille <akim@epita.fr>
3099
3100 * src/reader.c (parse_union_decl): Instead of handling two obstack
3101 simultaneously, use one to define the `stype' muscle, and use the
3102 value of the latter to fill defines_obstack.
3103 (copy_comment): Remove.
3104 (copy_comment2): Work for a single obstack.
3105 Rename as...
3106 (copy_comment): this.
3107
428046f8
AD
31082001-12-15 Akim Demaille <akim@epita.fr>
3109
3110 * src/lex.c, src/lex.h (xgetc): No longer static.
3111 * src/reader.c (parse_union_decl): Revamp.
3112
ea52d706
AD
31132001-12-15 Akim Demaille <akim@epita.fr>
3114
3115 Still making progress in separating Bison into (i) input, (ii)
3116 process, (iii) output: now we can directly output the parser file
3117 without using table_obstack at all.
3118
3119 * src/files.c, src/files.h (table_obstack): Bye bye.
3120 (parser_file_name): New.
3121 * src/files.c (compute_output_file_names): Compute it.
3122 * src/output.c (actions_output, output_parser)
3123 (output_master_parser): To a file instead of an obstack.
3124
3f96f4dc
AD
31252001-12-15 Akim Demaille <akim@epita.fr>
3126
3127 Attach actions to rules, instead of pre-outputting them to
3128 actions_obstack.
3129
3130 * src/gram.h (rule_t): action and action_line are new members.
3131 * src/reader.c (symbol_list): Likewise.
3132 (copy_action): Save the actions within the rule.
3133 (packgram): Save them in rule_table.
3134 * src/output.c (actions_output): New.
3135 (output_parser): Use it on `%%actions'.
3136 (output_rule_data): Don't free rule_table.
3137 (output): Do it.
3138 (prepare): Don't save the `action' muscle.
3139 * src/bison.simple: s/%%action/%%actions/.
3140
51576fb3
AD
31412001-12-15 Akim Demaille <akim@epita.fr>
3142
3143 * src/reader.c (copy_action): When --yacc, don't append a `;'
3144 to the user action: let it fail if lacking.
dee049eb 3145 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 3146
2648a72d
AD
31472001-12-14 Akim Demaille <akim@epita.fr>
3148
3149 * src/lex.c (literalchar): Simply return the char you decoded, non
3150 longer mess around with obstacks and int pointers.
3151 Adjust all callers.
3152
92790e5b
AD
31532001-12-14 Akim Demaille <akim@epita.fr>
3154
3155 * src/lex.c (literalchar): Don't escape the special characters,
3156 just decode them, and keep them as char (before, eol was output as
3157 the 2 char string `\n' etc.).
3158 * src/output.c (output_rule_data): Use quotearg to output the
3159 token strings.
3160
927c1557
PE
31612001-12-13 Paul Eggert <eggert@twinsun.com>
3162
3163 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
3164 Do not infringe on the global user namespace when using C++.
3165 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
3166 All uses of `fprintf' and `stderr' changed.
3167
3168 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
3169
ed8e1f68
AD
31702001-12-13 Akim Demaille <akim@epita.fr>
3171
3172 The computation of nullable is broken: it doesn't handle empty
3173 RHS's properly.
3174
3175 * tests/torture.at (GNU AWK Grammar): New.
3176 * tests/sets.at (Nullable): New.
3177 * src/nullable.c (set_nullable): Instead of blindly looping over
3178 `ritems', loop over the rules, and then over their rhs's.
3179
3180 Work around Autotest bugs.
3181
3182 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
3183 frame, because Autotest understand lines starting with a `+' as
3184 traces from the shell. Then, they are not processed properly.
3185 Admittedly an Autotest bug, but we don't have time to wait for
3186 Autotest to catch up.
3187 * tests/regression.at (Broken Closure): Adjust to the new table
3188 frames.
3189 Move to...
3190 * tests/sets.at: here.
3191
cb581495
AD
31922001-12-13 Akim Demaille <akim@epita.fr>
3193
3194 * src/closure.c (closure): Use nrules instead of playing tricks
3195 with BITS_PER_WORD.
3196
2e729273
AD
31972001-12-13 Akim Demaille <akim@epita.fr>
3198
3199 * src/print.c (print_actions): Output the handling of `$' as the
3200 traces do: shifting the token EOF. Before EOF was treated as a
3201 nonterminal.
3202 * tests/regression.at: Adjust some tests.
3203 * src/print_graph.c (print_core): Complete the set of items via
3204 closure. The next-to-final and final states are still unsatisfying,
3205 but that's to be addressed elsewhere.
3206 No longer output the rule numbers, but do output the state number.
3207 A single loop for the shifts + gotos is enough, but picked a
3208 distinct color for each.
3209 (print_graph): Initialize and finalize closure.
3210
107f7dfb
AD
32112001-12-13 Akim Demaille <akim@epita.fr>
3212
3213 * src/reader.c (readgram): Remove dead code, an strip useless
3214 braces.
3215 (get_type): Remove, unused.
3216
9b53a24f
AD
32172001-12-12 Akim Demaille <akim@epita.fr>
3218
3219 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
3220 on that of lib/error.c.
3221
dbfb6dcd
AD
32222001-12-12 Akim Demaille <akim@epita.fr>
3223
3224 Some hosts don't like `/' in includes.
3225
3226 * src/system.h: Include libgettext.h without qualifying the path.
3227 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
3228 $(top_srcdir).
3229
c25fb648
MA
32302001-12-11 Marc Autret <autret_m@epita.fr>
3231
3232 * src/output.c (output_parser): Remove useless muscle.
3233
710ddc4f
MA
32342001-12-11 Marc Autret <autret_m@epita.fr>
3235
3236 * src/bison.simple: Remove #line just before %%epilogue. It
3237 is now handled in ...
3238 * src/reader.c (read_additionnal_code): Add the output of a
3239 #line for the epilogue.
3240
e83d80b8
MA
32412001-12-10 Marc Autret <autret_m@epita.fr>
3242
927c1557 3243 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
3244 replace precedent remove.
3245 * src/bison.simple: Remove #line before %%prologue because
3246 %%input-line is wrong at this time.
3247
971d5158
MA
32482001-12-10 Marc Autret <autret_m@epita.fr>
3249
3250 * src/reader.c (symbols_output): Clean up.
927c1557 3251 * src/output.c (output_gram, output): Clean up.
971d5158 3252
5edafffd
AD
32532001-12-10 Akim Demaille <akim@epita.fr>
3254
3255 * src/lalr.c (initialize_lookaheads): New. Extracted from...
3256 * src/LR0.c (set_state_table): here.
3257 * src/lalr.c (lalr): Call it.
3258
0279f8e9
AD
32592001-12-10 Akim Demaille <akim@epita.fr>
3260
3261 * src/state.h (shifts): Remove the `number' member: shifts are
3262 attached to state, hence no longer need to be labelled with a
3263 state number.
3264
190c4f5f
AD
32652001-12-10 Akim Demaille <akim@epita.fr>
3266
3267 Now that states have a complete set of members, the linked list of
3268 shifts is useless: just fill directly the state's shifts member.
3269
3270 * src/state.h (shifts): Remove the `next' member.
3271 * src/LR0.c (first_state, last_state): Remove.
3272 Adjust the callers.
3273 (augment_automaton): Don't look for the shifts that must be added
3274 a shift on EOF: it is those of the state we looked for! But now,
3275 since shifts are attached, it is no longer needed to looking
3276 merely by its id: its number.
3277
2a73b93d
AD
32782001-12-10 Akim Demaille <akim@epita.fr>
3279
3280 * src/LR0.c (augment_automaton): Better variable locality.
3281 Remove an impossible branch: if there is a state corresponding to
3282 the start symbol being shifted, then there is shift for the start
3283 symbol from the initial state.
3284
74392f6a
AD
32852001-12-10 Akim Demaille <akim@epita.fr>
3286
3287 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
3288 only when appropriate: when insert_start_shifting_state' is not
3289 invoked.
3290 * tests/regression.at (Rule Line Numbers): Adjust.
3291
37c82725
AD
32922001-12-10 Akim Demaille <akim@epita.fr>
3293
3294 * src/LR0.c (augment_automaton): Now that all states have shifts,
3295 merge the two cases addition shifts to the initial state.
3296
6a164e0c
AD
32972001-12-10 Akim Demaille <akim@epita.fr>
3298
3299 * src/lalr.c (set_state_table): Move to...
3300 * src/LR0.c: here.
3301 * src/lalr.c (lalr): Don't call it...
3302 * src/LR0.c (generate_states): do it.
3303 * src/LR0.h (first_state): Remove, only the table is used.
3304
7215de24
AD
33052001-12-10 Akim Demaille <akim@epita.fr>
3306
3307 * src/LR0.h (first_shift, first_reduction): Remove.
3308 * src/lalr.c: Don't use first_shift: find shifts through the
3309 states.
3310
80e25d4d
AD
33112001-12-10 Akim Demaille <akim@epita.fr>
3312
3313 * src/LR0.c: Attach shifts to states as soon as they are
3314 computed.
3315 * src/lalr.c (set_state_table): Instead of assigning shifts to
3316 state, just assert that the mapping was properly done.
3317
0ab3728b
AD
33182001-12-10 Akim Demaille <akim@epita.fr>
3319
3320 * src/LR0.c (insert_start_shift): Rename as...
3321 (insert_start_shifting_state): this.
3322 (insert_eof_shifting_state, insert_accepting_state): New.
3323 (augment_automaton): Adjust.
3324 Better locality of the variables.
3325 When looking if the start_symbol is shifted from the initial
3326 state, using `while (... symbol != start_symbol ...)' sounds
3327 better than `while (... symbol < start_symbol ...)': If fail
3328 to see how the order between symbols could be relevant!
3329
78af9bbc
AD
33302001-12-10 Akim Demaille <akim@epita.fr>
3331
3332 * src/getargs.h: Don't declare `spec_name_prefix' and
3333 `spec_file_prefix', declared by src/files.h.
3334 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
3335 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
3336 * src/output.c (prepare): Adjust.
3337 * src/reader.c (symbols_output): Likewise.
3338 * src/vmsgetargs.c: Vaguely adjust, but who cares?
3339
bdef2a41
AD
33402001-12-10 Akim Demaille <akim@epita.fr>
3341
3342 * src/muscle_tab.c (muscle_init): NULL is a better default than
3343 `"0"'.
3344
3735969c
AD
33452001-12-10 Akim Demaille <akim@epita.fr>
3346
3347 * src/reader.c (reader): Calling symbols_output once is enough.
3348
49701457
AD
33492001-12-10 Akim Demaille <akim@epita.fr>
3350
3351 Now that states have a complete set of members, the linked list of
3352 reductions is useless: just fill directly the state's reductions
3353 member.
3354
3355 * src/state.h (struct reductions): Remove member `number' and
3356 `next'.
3357 * src/LR0.c (first_reduction, last_reduction): Remove.
3358 (save_reductions): Don't link the new reductions, store them in
3359 this_state.
3360 * src/lalr.c (set_state_table): No need to attach reductions to
3361 states, it's already done.
3362 * src/output.c (output_actions): No longer free the shifts, then
3363 the reductions, then the states: free all the states and their
3364 members.
3365
0edad749
AD
33662001-12-10 Akim Demaille <akim@epita.fr>
3367
3368 * src/options.c (OPTN, DRTV, BOTH): New.
3369 (option_table): Use them.
3370
0edad749
AD
3371 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
3372 the job of system.h.
3373 * src/options.c: Don't include stdio.h and xalloc.h for the same
3374 reasons.
3375
5449dd0f
AD
33762001-12-10 Akim Demaille <akim@epita.fr>
3377
3378 * src/output.c (output, prepare): Make sure the values of the
3379 muscles `action' and `prologue' are 0-terminated.
3380
a870c567
AD
33812001-12-10 Akim Demaille <akim@epita.fr>
3382
3383 Clean up GCC warnings.
3384
3385 * src/reader.c (copy_action): `buf' is not used.
3386 (parse_skel_decl): Be static.
3387 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
3388 * src/options.h (create_long_option_table): Have a real prototype.
3389 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
3390 (hash_delete_at): Return const void *.
3391 Adjust casts to preserve the const.
3392
80df8768
AD
33932001-12-10 Akim Demaille <akim@epita.fr>
3394
3395 * configure.in: Require 2.52g.
3396 M4 is not needed, but AUTOM4TE is.
3397 * m4/m4.m4: Remove.
3398 * tests/Makefile.am: Adjust.
3399
f693ad14
AD
34002001-12-10 Akim Demaille <akim@epita.fr>
3401
3402 One structure for states is enough, even though theoretically
3403 there are LR(0) states and LALR(1) states.
3404
3405 * src/lalr.h (state_t): Remove.
3406 (state_table): Be state_t **, not state_t *.
3407 * src/state.h (core, CORE_ALLOC): Rename as...
3408 (state_t, STATE_ALLOC): this.
3409 Add the LALR(1) members: shifts, reductions, errs.
3410 * src/LR0.c (state_table): Rename as...
3411 (state_hash): this, to avoid name clashes with the global
3412 `state_table'.
3413 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
3414 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
3415
74ffbcb6
AD
34162001-12-10 Akim Demaille <akim@epita.fr>
3417
3418 Bison dumps core on bash.y.
3419 Reported by Pascal Bart.
3420
3421 * src/warshall.c (bitmatrix_print): New.
3422 (TC): Use it.
3423 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
3424 j must be the outer loop.
3425 * tests/regression.at (Broken Closure): New.
3426
07708e19
AD
34272001-12-05 Akim Demaille <akim@epita.fr>
3428
3429 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
3430 its argument.
3431