]> git.saurik.com Git - bison.git/blame_incremental - ChangeLog
* src/scan-gram.l: Complete the scanner with the missing patterns
[bison.git] / ChangeLog
... / ...
CommitLineData
12002-06-20 Akim Demaille <akim@epita.fr>
2
3 * src/scan-gram.l: Complete the scanner with the missing patterns
4 to pacify Flex.
5 Use `quote' and `symbol_tag_get' where appropriate.
6
7
82002-06-19 Akim Demaille <akim@epita.fr>
9
10 * tests/actions.at (Destructors): Augment to test locations.
11 * data/bison.simple (yydestructor): Pass it the current location
12 if locations are enabled.
13 Prototype only when __STDC__ or C++.
14 Change the argument names to move into the yy name space: there is
15 user code here.
16
172002-06-19 Akim Demaille <akim@epita.fr>
18
19 * data/bison.simple (b4_pure_if): New.
20 Use it instead of #ifdef YYPURE.
21
222002-06-19 Akim Demaille <akim@epita.fr>
23
24 * data/bison.simple (b4_location_if): New.
25 Use it instead of #ifdef YYLSP_NEEDED.
26
272002-06-19 Akim Demaille <akim@epita.fr>
28
29 Prepare @$ in %destructor, but currently don't bind it in the
30 skeleton, as %location use is not cleaned up yet.
31
32 * src/scan-gram.l (handle_dollar, handle_destructor_at)
33 (handle_action_at): New.
34 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
35 a braced_code_t and a location as additional arguments.
36 (handle_destructor_dollar): Instead of requiring `b4_eval', just
37 unquote one when outputting `b4_dollar_dollar'.
38 Adjust callers.
39 * data/bison.simple (b4_eval): Remove.
40 (b4_symbol_destructor): Adjust.
41 * tests/input.at (Invalid @n): Adjust.
42
432002-06-19 Zack Weinberg <zack@codesourcery.com>
44
45 * doc/bison.texinfo: Document ability to have multiple
46 prologue sections.
47
482002-06-18 Akim Demaille <akim@epita.fr>
49
50 * src/files.c (compute_base_names): When computing the output file
51 names from the input file name, strip the directory part.
52
532002-06-18 Akim Demaille <akim@epita.fr>
54
55 * data/bison.simple.new: Comment changes.
56 Reported by Andreas Schwab.
57
582002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
59
60 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
61 there are no `label `yyoverflowlab' defined but not used' warnings
62 when yyoverflow is defined.
63
642002-06-18 Akim Demaille <akim@epita.fr>
65
66 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
67 new member.
68 (symbol_destructor_set): Adjust.
69 * src/output.c (symbol_destructors_output): Output the destructor
70 locations.
71 Output the symbol name.
72 * data/bison.simple (b4_symbol_destructor): Adjust.
73
742002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
75 and Akim Demaille <akim@epita.fr>
76
77 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
78 what's left on the stack when the error recovery hits EOF.
79 * tests/actions.at (Destructors): Complete to exercise this case.
80
812002-06-17 Akim Demaille <akim@epita.fr>
82
83 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
84 arguments is really empty, not only equal to `[]'.
85 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
86 member.
87 (symbol_destructor_set): New.
88 * src/output.c (symbol_destructors_output): New.
89 * src/reader.h (brace_code_t, current_braced_code): New.
90 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
91 (handle_dollar): Rename as...
92 (handle_action_dollar): this.
93 (handle_destructor_dollar): New.
94 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
95 (grammar_declaration): Use it.
96 * data/bison.simple (yystos): Is always defined.
97 (yydestructor): New.
98 * tests/actions.at (Destructors): New.
99 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
100
1012002-06-17 Akim Demaille <akim@epita.fr>
102
103 * src/symlist.h, src/symlist.c (symbol_list_length): New.
104 * src/scan-gram.l (handle_dollar, handle_at): Compute the
105 rule_length only when needed.
106 * src/output.c (actions_output, token_definitions_output): Output
107 the full M4 block.
108 * src/symtab.c: Don't access directly to the symbol tag, use
109 symbol_tag_get.
110 * src/parse-gram.y: Use symbol_list_free.
111
1122002-06-17 Akim Demaille <akim@epita.fr>
113
114 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
115 (symbol_list_prepend, get_type_name): Move to...
116 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
117 (symbol_list_prepend, symbol_list_n_type_name_get): here.
118 Adjust all callers.
119 (symbol_list_free): New.
120 * src/scan-gram.l (handle_dollar): Takes a location.
121 * tests/input.at (Invalid $n): Adjust.
122
1232002-06-17 Akim Demaille <akim@epita.fr>
124
125 * src/reader.h, src/reader.c (symbol_list_new): Export it.
126 (symbol_list_prepend): New.
127 * src/parse-gram.y (%union): `list' is a new member.
128 (symbols.1): New, replaces...
129 (terms_to_prec.1, nterms_to_type.1): these.
130 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
131 Take a location as additional argument.
132 Adjust all callers.
133
1342002-06-15 Akim Demaille <akim@epita.fr>
135
136 * src/parse-gram.y: Move %token in the declaration section so that
137 we don't depend upon CVS Bison.
138
1392002-06-15 Akim Demaille <akim@epita.fr>
140
141 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
142 * src/print.c (print_core): Use it.
143
1442002-06-15 Akim Demaille <akim@epita.fr>
145
146 * src/conflicts.c (log_resolution): Accept the rule involved in
147 the sr conflicts instead of the lookahead number that points to
148 that rule.
149 (flush_reduce): Accept the current lookahead vector as argument,
150 instead of the index in LA.
151 (resolve_sr_conflict): Accept the current number of lookahead
152 bitset to consider for the STATE, instead of the index in LA.
153 (set_conflicts): Adjust.
154 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
155
1562002-06-15 Akim Demaille <akim@epita.fr>
157
158 * src/state.h (state_t): Replace the `lookaheadsp' member, a
159 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
160 Adjust all dependencies.
161 * src/lalr.c (initialize_lookaheads): Split into...
162 (states_lookaheads_count, states_lookaheads_initialize): these.
163 (lalr): Adjust.
164
1652002-06-15 Akim Demaille <akim@epita.fr>
166
167 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
168 out of...
169 (grammar_rules_print): here.
170 * src/reduce.c (reduce_output): Use it.
171 * tests/reduce.at (Useless Rules, Reduced Automaton)
172 (Underivable Rules): Adjust.
173
1742002-06-15 Akim Demaille <akim@epita.fr>
175
176 Copy BYacc's nice way to report the grammar.
177
178 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
179 New.
180 Don't print the rules' location, it is confusing and useless.
181 (rule_print): Use grammar_rhs_print.
182 * src/print.c (print_grammar): Use grammar_rules_print.
183
1842002-06-15 Akim Demaille <akim@epita.fr>
185
186 Complete and rationalize `useless thing' warnings.
187
188 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
189 (symbol_tag_print): New.
190 Use them everywhere in place of accessing directly the tag member.
191 * src/gram.h, src/gram.c (rule_print): New.
192 Use it where a rule used to be printed `by hand'.
193 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
194 (reduce_grammar_tables): Report the useless rules.
195 (reduce_print): Useless things are a warning, not an error.
196 Report it as such.
197 * tests/reduce.at (Useless Nonterminals, Useless Rules):
198 (Reduced Automaton, Underivable Rules): Adjust.
199 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
200 * tests/conflicts.at (Unresolved SR Conflicts)
201 (Solved SR Conflicts): Adjust.
202
2032002-06-15 Akim Demaille <akim@epita.fr>
204
205 Let symbols have a location.
206
207 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
208 (getsym): Adjust.
209 Adjust all callers.
210 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
211 Use location_t, not int.
212 * src/symtab.c (symbol_check_defined): Take advantage of the
213 location.
214 * tests/regression.at (Invalid inputs): Adjust.
215
2162002-06-15 Akim Demaille <akim@epita.fr>
217
218 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
219 (input): Don't try to initialize yylloc here, do it in the
220 scanner.
221 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
222 * src/gram.h (rule_t): Change line and action_line into location
223 and action_location, of location_t type.
224 Adjust all dependencies.
225 * src/location.h, src/location.c (empty_location): New.
226 * src/reader.h, src/reader.c (grammar_start_symbol_set)
227 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
228 (grammar_current_rule_symbol_append)
229 (grammar_current_rule_action_append): Expect a location as argument.
230 * src/reader.c (grammar_midrule_action): Adjust to attach an
231 action's location as dummy symbol location.
232 * src/symtab.h, src/symtab.c (startsymbol_location): New.
233 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
234 the line numbers.
235
2362002-06-14 Akim Demaille <akim@epita.fr>
237
238 Grammar declarations may be found in the grammar section.
239
240 * src/parse-gram.y (rules_or_grammar_declaration): New.
241 (declarations): Each declaration may end with a semicolon, not
242 just...
243 (grammar_declaration): `"%union"'.
244 (grammar): Branch to rules_or_grammar_declaration.
245
2462002-06-14 Akim Demaille <akim@epita.fr>
247
248 * src/main.c (main): Invoke scanner_free.
249
2502002-06-14 Akim Demaille <akim@epita.fr>
251
252 * src/output.c (m4_invoke): Extracted from...
253 (output_skeleton): here.
254 Free tempfile.
255
2562002-06-14 Akim Demaille <akim@epita.fr>
257
258 * src/parse-gram.y (directives, directive, gram)
259 (grammar_directives, precedence_directives, precedence_directive):
260 Rename as...
261 (declarations, declaration, grammar, grammar_declaration)
262 (precedence_declaration, precedence_declarator): these.
263 (symbol_declaration): New.
264
2652002-06-14 Akim Demaille <akim@epita.fr>
266
267 * src/files.c (action_obstack): Remove, unused.
268 (output_obstack): Remove it, and all its dependencies, as it is no
269 longer needed.
270 * src/reader.c (epilogue_set): Build the epilogue in the
271 muscle_obstack.
272 * src/output.h, src/output.c (muscle_obstack): Move to...
273 * src/muscle_tab.h, src/muscle_tab.h: here.
274 (muscle_init): Initialize muscle_obstack.
275 (muscle_free): New.
276 * src/main.c (main): Call it.
277
2782002-06-14 Akim Demaille <akim@epita.fr>
279
280 * src/location.h: New, extracted from...
281 * src/reader.h: here.
282 * src/Makefile.am (noinst_HEADERS): Merge into
283 (bison_SOURCES): this.
284 Add location.h.
285 * src/parse-gram.y: Use location_t instead of Bison's.
286 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
287 Use location_t instead of ints.
288
2892002-06-14 Akim Demaille <akim@epita.fr>
290
291 * data/bison.simple, data/bison.c++: Be sure to restore the
292 current #line when returning to the skeleton contents after having
293 exposed the input file's #line.
294
2952002-06-12 Akim Demaille <akim@epita.fr>
296
297 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
298 eager.
299 * tests/actions.at (Exotic Dollars): New.
300
3012002-06-12 Akim Demaille <akim@epita.fr>
302
303 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
304 ['"/] too eagerly.
305 * tests/input.at (Torturing the Scanner): New.
306
3072002-06-11 Akim Demaille <akim@epita.fr>
308
309 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
310 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
311 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
312 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
313 * src/reader.c (reader): Use it.
314
3152002-06-11 Akim Demaille <akim@epita.fr>
316
317 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
318 Adjust all callers.
319 (scanner_last_string_free): New.
320
3212002-06-11 Akim Demaille <akim@epita.fr>
322
323 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
324 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
325 (last_string, YY_OBS_FREE): New.
326 Use them when returning an ID.
327
3282002-06-11 Akim Demaille <akim@epita.fr>
329
330 Have Bison grammars parsed by a Bison grammar.
331
332 * src/reader.c, src/reader.h (prologue_augment): New.
333 * src/reader.c (copy_definition): Remove.
334
335 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
336 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
337 (grammar_current_rule_prec_set, grammar_current_rule_check)
338 (grammar_current_rule_symbol_append)
339 (grammar_current_rule_action_append): Export.
340 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
341 (symbol_list_action_append): Remove.
342 Hook the routines from reader.
343 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
344 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
345
346 * src/reader.c (read_declarations): Remove, unused.
347
348 * src/parse-gram.y: Handle the epilogue.
349 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
350 (grammar_start_symbol_set): this.
351 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
352 * src/reader.c (readgram): Remove, unused.
353 (reader): Adjust to insert eoftoken and axiom where appropriate.
354
355 * src/reader.c (copy_dollar): Replace with...
356 * src/scan-gram.h (handle_dollar): this.
357 * src/parse-gram.y: Remove `%thong'.
358
359 * src/reader.c (copy_at): Replace with...
360 * src/scan-gram.h (handle_at): this.
361
362 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
363 New.
364
365 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
366 time being.
367
368 * src/reader.h, src/reader.c (grammar_rule_end): New.
369
370 * src/parse.y (current_type, current_class): New.
371 Implement `%nterm', `%token' support.
372 Merge `%term' into `%token'.
373 (string_as_id): New.
374 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
375 type name.
376
377 * src/parse-gram.y: Be sure to handle properly the beginning of
378 rules.
379
380 * src/parse-gram.y: Handle %type.
381 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
382
383 * src/parse-gram.y: More directives support.
384 * src/options.c: No longer handle source directives.
385
386 * src/parse-gram.y: Fix %output.
387
388 * src/parse-gram.y: Handle %union.
389 Use the prologue locations.
390 * src/reader.c (parse_union_decl): Remove.
391
392 * src/reader.h, src/reader.c (epilogue_set): New.
393 * src/parse-gram.y: Use it.
394
395 * data/bison.simple, data/bison.c++: b4_stype is now either not
396 defined, then default to int, or to the contents of %union,
397 without `union' itself.
398 Adjust.
399 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
400
401 * src/output.c (actions_output): Don't output braces, as they are
402 already handled by the scanner.
403
404 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
405 characters to themselves.
406
407 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
408 that the epilogue has a proper #line.
409
410 * src/parse-gram.y: Handle precedence/associativity.
411
412 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
413 a terminal.
414 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
415 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
416 at all to define terminals that cannot be emitted.
417
418 * src/scan-gram.l: Escape M4 characters.
419
420 * src/scan-gram.l: Working properly with escapes in user
421 strings/characters.
422
423 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
424 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
425 grammar.
426 Use more modest sizes, as for the time being the parser does not
427 release memory, and therefore the process swallows a huge amount
428 of memory.
429
430 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
431 stricter %token grammar.
432
433 * src/symtab.h (associativity): Add `undef_assoc'.
434 (symbol_precedence_set): Do nothing when passed an undef_assoc.
435 * src/symtab.c (symbol_check_alias_consistence): Adjust.
436
437 * tests/regression.at (Invalid %directive): Remove, as it is now
438 meaningless.
439 (Invalid inputs): Adjust to the new error messages.
440 (Token definitions): The new grammar doesn't allow too many
441 eccentricities.
442
443 * src/lex.h, src/lex.c: Remove.
444 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
445 (copy_character, copy_string2, copy_string, copy_identifier)
446 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
447 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
448 (parse_action): Remove.
449 * po/POTFILES.in: Adjust.
450
4512002-06-11 Akim Demaille <akim@epita.fr>
452
453 * src/reader.c (parse_action): Don't store directly into the
454 rule's action member: return the action as a string.
455 Don't require `rule_length' as an argument: compute it.
456 (grammar_current_rule_symbol_append)
457 (grammar_current_rule_action_append): New, eved out from
458 (readgram): here.
459 Remove `action_flag', `rulelength', unused now.
460
4612002-06-11 Akim Demaille <akim@epita.fr>
462
463 * src/reader.c (grammar_current_rule_prec_set).
464 (grammar_current_rule_check): New, eved out from...
465 (readgram): here.
466 Remove `xaction', `first_rhs': useless.
467 * tests/input.at (Type clashes): New.
468 * tests/existing.at (GNU Cim Grammar): Adjust.
469
4702002-06-11 Akim Demaille <akim@epita.fr>
471
472 * src/reader.c (grammar_midrule_action): New, Eved out from
473 (readgram): here.
474
4752002-06-11 Akim Demaille <akim@epita.fr>
476
477 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
478 New.
479 (readgram): Use them as replacement of inlined code, crule and
480 crule1.
481
4822002-06-11 Akim Demaille <akim@epita.fr>
483
484 * src/reader.c (grammar_end, grammar_symbol_append): New.
485 (readgram): Use them.
486 Make the use of `p' as local as possible.
487
4882002-06-10 Akim Demaille <akim@epita.fr>
489
490 GCJ's parser requires the tokens to be defined before the prologue.
491
492 * data/bison.simple: Output the token definition before the user's
493 prologue.
494 * tests/regression.at (Braces parsing, Duplicate string)
495 (Mixing %token styles): Check the output from bison.
496 (Early token definitions): New.
497
4982002-06-10 Akim Demaille <akim@epita.fr>
499
500 * src/symtab.c (symbol_user_token_number_set): Don't complain when
501 assigning twice the same user number to a token, so that we can
502 use it in...
503 * src/lex.c (lex): here.
504 Also use `symbol_class_set' instead of hand written code.
505 * src/reader.c (parse_assoc_decl): Likewise.
506
5072002-06-10 Akim Demaille <akim@epita.fr>
508
509 * src/symtab.c, src/symtab.c (symbol_class_set)
510 (symbol_user_token_number_set): New.
511 * src/reader.c (parse_token_decl): Use them.
512 Use a switch instead of ifs.
513 Use a single argument.
514
5152002-06-10 Akim Demaille <akim@epita.fr>
516
517 Remove `%thong' support as it is undocumented, unused, duplicates
518 `%token's job, and creates useless e-mail traffic with people who
519 want to know what it is, why it is undocumented, unused, and
520 duplicates `%token's job.
521
522 * src/reader.c (parse_thong_decl): Remove.
523 * src/options.c (option_table): Remove "thong".
524 * src/lex.h (tok_thong): Remove.
525
5262002-06-10 Akim Demaille <akim@epita.fr>
527
528 * src/symtab.c, src/symtab.c (symbol_type_set)
529 (symbol_precedence_set): New.
530 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
531 (value_components_used): Remove, unused.
532
5332002-06-09 Akim Demaille <akim@epita.fr>
534
535 Move symbols handling code out of the reader.
536
537 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
538 (axiom): Move to...
539 * src/symtab.h, src/symtab.c: here.
540
541 * src/gram.c (start_symbol): Remove: use startsymbol->number.
542 * src/reader.c (startval): Rename as...
543 * src/symtab.h, src/symtab.c (startsymbol): this.
544 * src/reader.c: Adjust.
545
546 * src/reader.c (symbol_check_defined, symbol_make_alias)
547 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
548 (token_translations_init)
549 Move to...
550 * src/symtab.c: here.
551 * src/reader.c (packsymbols): Move to...
552 * src/symtab.h, src/symtab.c (symbols_pack): here.
553 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
554 argument.
555
5562002-06-03 Akim Demaille <akim@epita.fr>
557
558 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
559 then statements.
560
5612002-06-03 Akim Demaille <akim@epita.fr>
562
563 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
564 structs with non literals.
565 * src/scan-skel.l: never-interactive.
566 * src/conflicts.c (enum conflict_resolution_e): No trailing
567 comma.
568 * src/getargs.c (usage): Split long literal strings.
569 Reported by Hans Aberg.
570
5712002-05-28 Akim Demaille <akim@epita.fr>
572
573 * data/bison.c++: Use C++ ostreams.
574 (cdebug_): New member.
575
5762002-05-28 Akim Demaille <akim@epita.fr>
577
578 * src/output.c (output_skeleton): Be sure to allocate enough room
579 for `/' _and_ for `\0' in full_skeleton.
580
5812002-05-28 Akim Demaille <akim@epita.fr>
582
583 * data/bison.c++: Catch up with bison.simple:
584 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
585 and Paul Eggert <eggert@twinsun.com>: `error' handing.
586 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
587 and popping traces.
588
5892002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
590
591 * src/output.c (output_skeleton): Put an explicit path in front of
592 the skeleton file name, rather than relying on the -I directory,
593 to partially alleviate effects of having a skeleton file lying around
594 in the current directory.
595
5962002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
597
598 * src/conflicts.c (log_resolution): Correct typo:
599 obstack_printf should be obstack_fgrow1.
600
6012002-05-26 Akim Demaille <akim@epita.fr>
602
603 * src/state.h (state_t): `solved_conflicts' is a new member.
604 * src/LR0.c (new_state): Set it to 0.
605 * src/conflicts.h, src/conflicts.c (print_conflicts)
606 (free_conflicts, solve_conflicts): Rename as...
607 (conflicts_print, conflicts_free, conflicts_solve): these.
608 Adjust callers.
609 * src/conflicts.c (enum conflict_resolution_e)
610 (solved_conflicts_obstack): New, used by...
611 (log_resolution): this.
612 Adjust to attach the conflict resolution to each state.
613 Complete the description with the precedence/associativity
614 information.
615 (resolve_sr_conflict): Adjust.
616 * src/print.c (print_state): Output its solved_conflicts.
617 * tests/conflicts.at (Unresolved SR Conflicts)
618 (Solved SR Conflicts): Exercise --report=all.
619
6202002-05-26 Akim Demaille <akim@epita.fr>
621
622 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
623 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
624 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
625 (token_number_t, item_number_as_token_number)
626 (token_number_as_item_number, muscle_insert_token_number_table):
627 Rename as...
628 (symbol_number_t, item_number_as_symbol_number)
629 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
630 these, since it is more appropriate.
631
6322002-05-26 Akim Demaille <akim@epita.fr>
633
634 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
635 `Error:' lines.
636 * data/bison.simple (yystos) [YYDEBUG]: New.
637 (yyparse) [YYDEBUG]: Display the symbols which are popped during
638 error recovery.
639 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
640
6412002-05-25 Akim Demaille <akim@epita.fr>
642
643 * doc/bison.texinfo (Debugging): Split into...
644 (Tracing): this new section, its former contents, and...
645 (Understanding): this new section.
646 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
647 by...
648 (report_flag): this.
649 Adjust all dependencies.
650 (report_args, report_types, report_argmatch): New.
651 (usage, getargs): Report/support -r, --report.
652 * src/options.h
653 (struct option_table_struct): Rename as..,
654 (struct option_table_s): this.
655 Rename the `set_flag' member to `flag' to match with getopt_long's
656 struct.
657 * src/options.c (option_table): Split verbose into an entry for
658 %verbose, and another for --verbose.
659 Support --report/-r, so remove -r from the obsolete --raw.
660 * src/print.c: Attach full item sets and lookaheads reports to
661 report_flag instead of trace_flag.
662 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
663
6642002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
665 and Paul Eggert <eggert@twinsun.com>
666
667 * data/bison.simple (yyparse): Correct error handling to conform to
668 POSIX and yacc. Specifically, after syntax error is discovered,
669 do not reduce further before shifting the error token.
670 Clean up the code a bit by removing the labels yyerrdefault,
671 yyerrhandle, yyerrpop.
672 * NEWS: Document the above.
673
6742002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
675
676 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
677 type; it isn't always big enough, since it doesn't necessarily
678 include non-terminals.
679 (yytranslate): Expand definition of yy_token_number_type, so that
680 the latter can be removed.
681 (yy_token_number_type): Remove, only one use.
682 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
683 don't use TokenNumberType as element type.
684
685 * tests/regression.at: Modify expected output to agree with change
686 to yyr1 and yytranslate.
687
6882002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
689
690 * src/reader.c (parse_action): Use copy_character instead of
691 obstack_1grow.
692
6932002-05-13 Akim Demaille <akim@epita.fr>
694
695 * tests/regression.at (Token definitions): Prototype yylex and
696 yyerror.
697
6982002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
699
700 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
701 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
702 32-bit arithmetic.
703 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
704
7052002-05-07 Akim Demaille <akim@epita.fr>
706
707 * tests/synclines.at: Be sure to prototype yylex and yyerror to
708 avoid GCC warnings.
709
7102002-05-07 Akim Demaille <akim@epita.fr>
711
712 Kill GCC warnings.
713
714 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
715 over the RHS of each rule.
716 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
717 * src/state.h (state_t): Member `nitems' is unsigned short.
718 * src/LR0.c (get_state): Adjust.
719 * src/reader.c (packgram): Likewise.
720 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
721 `Type'.
722 (muscle_insert_int_table): Remove, unused.
723 (prepare_rules): Remove `max'.
724
7252002-05-06 Akim Demaille <akim@epita.fr>
726
727 * src/closure.c (print_firsts): Display of the symbol tags.
728 (bitmatrix_print): Move to...
729 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
730 here.
731 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
732
7332002-05-06 Akim Demaille <akim@epita.fr>
734
735 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
736 hash_do_for_each.
737
7382002-05-06 Akim Demaille <akim@epita.fr>
739
740 * src/LR0.c (new_state, get_state): Instead of using the global
741 `kernel_size' and `kernel_base', have two new arguments:
742 `core_size' and `core'.
743 Adjust callers.
744
7452002-05-06 Akim Demaille <akim@epita.fr>
746
747 * src/reader.c (packgram): No longer end `ritem' with a 0
748 sentinel: it is not used.
749
7502002-05-05 Akim Demaille <akim@epita.fr>
751
752 New experimental feature: display the lookaheads in the report and
753 graph.
754
755 * src/print (print_core): When --trace-flag, display the rules
756 lookaheads.
757 * src/print_graph.c (print_core): Likewise.
758 Swap the arguments.
759 Adjust caller.
760
7612002-05-05 Akim Demaille <akim@epita.fr>
762
763 * tests/torture.at (Many lookaheads): New test.
764
7652002-05-05 Akim Demaille <akim@epita.fr>
766
767 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
768 (GENERATE_MUSCLE_INSERT_TABLE): this.
769 (output_int_table, output_unsigned_int_table, output_short_table)
770 (output_token_number_table, output_item_number_table): Replace with...
771 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
772 (muscle_insert_short_table, muscle_insert_token_number_table)
773 (muscle_insert_item_number_table): these.
774 Adjust all callers.
775 (prepare_tokens): Don't free `translations', since...
776 * src/reader.h, src/reader.c (grammar_free): do it.
777 Move to...
778 * src/gram.h, src/gram.c (grammar_free): here.
779 * data/bison.simple, data/bison.c++: b4_token_number_max is now
780 b4_translate_max.
781
7822002-05-05 Akim Demaille <akim@epita.fr>
783
784 * src/output.c (output_unsigned_int_table): New.
785 (prepare_rules): `i' is unsigned.
786 `prhs', `rline', `r2' are unsigned int.
787 Rename muscle `rhs_number_max' as `rhs_max'.
788 Output muscles `prhs_max', `rline_max', and `r2_max'.
789 Free rline and r1.
790 * data/bison.simple, data/bison.c++: Adjust to use these muscles
791 to compute types instead of constant types.
792 * tests/regression.at (Web2c Actions): Adjust.
793
7942002-05-04 Akim Demaille <akim@epita.fr>
795
796 * src/symtab.h (SALIAS, SUNDEF): Rename as...
797 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
798 Adjust dependencies.
799 * src/output.c (token_definitions_output): Be sure not to output a
800 `#define 'a'' when fed with `%token 'a' "a"'.
801 * tests/regression.at (Token definitions): New.
802
8032002-05-03 Paul Eggert <eggert@twinsun.com>
804
805 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
806 for K&R C.
807
8082002-05-03 gettextize <bug-gnu-gettext@gnu.org>
809
810 * Makefile.am (SUBDIRS): Remove intl.
811 (EXTRA_DIST): Add config/config.rpath.
812
8132002-05-03 Akim Demaille <akim@epita.fr>
814
815 * data/bison.simple (m4_if): Don't output empty enums.
816 And actually, output valid enum definitions :(.
817
8182002-05-03 Akim Demaille <akim@epita.fr>
819
820 * configure.bat: Remove, completely obsolete.
821 * Makefile.am (EXTRA_DIST): Adjust.
822 Don't distribute config.rpath...
823 * config/Makefile.am (EXTRA_DIST): Do it.
824
8252002-05-03 Akim Demaille <akim@epita.fr>
826
827 * configure.in (GETTEXT_VERSION): New.
828 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
829
8302002-05-03 Akim Demaille <akim@epita.fr>
831
832 * data/bison.simple (b4_token_enum): New.
833 (b4_token_defines): Use it to output tokens both as #define and
834 enums.
835 Suggested by Paul Eggert.
836 * src/output.c (token_definitions_output): Don't output spurious
837 white spaces.
838
8392002-05-03 Akim Demaille <akim@epita.fr>
840
841 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
842
8432002-05-02 Robert Anisko <robert@lrde.epita.fr>
844
845 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
846 Update the stack class, give a try to deque as the default container.
847
8482002-05-02 Akim Demaille <akim@epita.fr>
849
850 * data/bison.simple (yyparse): Do not implement @$ = @1.
851 (YYLLOC_DEFAULT): Adjust to do it.
852 * doc/bison.texinfo (Location Default Action): Fix.
853
8542002-05-02 Akim Demaille <akim@epita.fr>
855
856 * src/reader.c (parse_braces): Merge into...
857 (parse_action): this.
858
8592002-05-02 Akim Demaille <akim@epita.fr>
860
861 * configure.in (ALL_LINGUAS): Remove.
862 * po/LINGUAS, hr.po: New.
863
8642002-05-02 Akim Demaille <akim@epita.fr>
865
866 Remove the so called hairy (semantic) parsers.
867
868 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
869 * src/gram.h, src/gram.c (semantic_parser): Remove.
870 (rule_t): Remove the guard and guard_line members.
871 * src/lex.h (token_t): remove tok_guard.
872 * src/options.c (option_table): Remove %guard and %semantic_parser
873 support.
874 * src/output.c, src/output.h (guards_output): Remove.
875 (prepare): Adjust.
876 (token_definitions_output): Don't output the `T'
877 tokens (???).
878 (output_skeleton): Don't output the guards.
879 * src/files.c, src/files.c (attrsfile): Remove.
880 * src/reader.c (symbol_list): Remove the guard and guard_line
881 members.
882 Adjust dependencies.
883 (parse_guard): Remove.
884 * data/bison.hairy: Remove.
885 * doc/bison.texinfo (Environment Variables): Remove occurrences of
886 BISON_HAIRY.
887
8882002-05-02 Akim Demaille <akim@epita.fr>
889
890 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
891 (parse_guard): Rename the formal argument `stack_offset' as
892 `rule_length', which is more readable.
893 Adjust callers.
894 (copy_at, copy_dollar): Instead of outputting the hard coded
895 values of $$, $n and so forth, output invocation to b4_lhs_value,
896 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
897 Note: this patch partially drops `semantic-parser' support: it
898 always does `rule_length - n', where semantic parsers ought to
899 always use `-n'.
900 * data/bison.simple, data/bison.c++ (b4_lhs_value)
901 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
902
9032002-05-02 Akim Demaille <akim@epita.fr>
904
905 * configure.in (AC_INIT): Bump to 1.49b.
906 (AM_INIT_AUTOMAKE): Short invocation.
907
9082002-05-02 Akim Demaille <akim@epita.fr>
909
910 Version 1.49a.
911
9122002-05-01 Akim Demaille <akim@epita.fr>
913
914 * src/skeleton.h: Remove.
915
9162002-05-01 Akim Demaille <akim@epita.fr>
917
918 * src/skeleton.h: Fix the #endif.
919 Reported by Magnus Fromreide.
920
9212002-04-26 Paul Eggert <eggert@twinsun.com>
922
923 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
924 Define if we define YYSTYPE and YYLTYPE, respectively.
925 (YYCOPY): Fix [] quoting problem in the non-GCC case.
926
9272002-04-25 Robert Anisko <robert@lrde.epita.fr>
928
929 * src/scan-skel.l: Postprocess quadrigraphs.
930
931 * src/reader.c (copy_character): New function, used to output
932 single characters while replacing `[' and `]' with quadrigraphs, to
933 avoid troubles with M4 quotes.
934 (copy_comment): Output characters with copy_character.
935 (read_additionnal_code): Likewise.
936 (copy_string2): Likewise.
937 (copy_definition): Likewise.
938
939 * tests/calc.at: Exercise M4 quoting.
940
9412002-04-25 Akim Demaille <akim@epita.fr>
942
943 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
944 between `!' and the command.
945 Reported by Paul Eggert.
946
9472002-04-24 Robert Anisko <robert@lrde.epita.fr>
948
949 * tests/calc.at: Exercise prologue splitting.
950
951 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
952 `b4_post_prologue' instead of `b4_prologue'.
953
954 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
955 muscles.
956 (output): Free pre_prologue_obstack and post_prologue_obstack.
957 * src/files.h, src/files.c (attrs_obstack): Remove.
958 (pre_prologue_obstack, post_prologue_obstack): New.
959 * src/reader.c (copy_definition): Add a parameter to specify the
960 obstack to fill, instead of using attrs_obstack unconditionally.
961 (read_declarations): Pass pre_prologue_obstack to copy_definition if
962 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
963
9642002-04-23 Paul Eggert <eggert@twinsun.com>
965
966 * data/bison.simple: Remove unnecessary commentary and white
967 space differences from 1_29-branch.
968 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
969
970 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
971 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
972 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
973 constructors or destructors.
974
975 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
976
9772002-04-23 Akim Demaille <akim@epita.fr>
978
979 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
980 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
981 location with columns.
982 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
983 All reported by Paul Eggert.
984
9852002-04-22 Akim Demaille <akim@epita.fr>
986
987 * src/reduce.c (dump_grammar): Move to...
988 * src/gram.h, src/gram.c (grammar_dump): here.
989 Be sure to separate long item numbers.
990 Don't read the members of a rule's prec if its nil.
991
9922002-04-22 Akim Demaille <akim@epita.fr>
993
994 * src/output.c (table_size, table_grow): New.
995 (MAXTABLE): Remove, replace uses with table_size.
996 (pack_vector): Instead of dying when the table is too big, grow it.
997
9982002-04-22 Akim Demaille <akim@epita.fr>
999
1000 * data/bison.simple (yyr1): Its type is that of a token number.
1001 * data/bison.c++ (r1_): Likewise.
1002 * tests/regression.at (Web2c Actions): Adjust.
1003
10042002-04-22 Akim Demaille <akim@epita.fr>
1005
1006 * src/reader.c (token_translations_init): 256 is now the default
1007 value for the error token, i.e., it will be assigned another
1008 number if the user assigned 256 to one of her tokens.
1009 (reader): Don't force 256 to error.
1010 * doc/bison.texinfo (Symbols): Adjust.
1011 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
1012 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
1013 etc. instead of 10, 20, 30 (which was used to `jump' over error
1014 (256) and undefined (2)).
1015
10162002-04-22 Akim Demaille <akim@epita.fr>
1017
1018 Propagate more token_number_t.
1019
1020 * src/gram.h (token_number_as_item_number)
1021 (item_number_as_token_number): New.
1022 * src/output.c (GENERATE_OUTPUT_TABLE): New.
1023 Use it to create output_item_number_table and
1024 output_token_number_table.
1025 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1026 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
1027 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
1028 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
1029
10302002-04-22 Akim Demaille <akim@epita.fr>
1031
1032 * src/output.h, src/output.c (get_lines_number): Remove.
1033
10342002-04-19 Akim Demaille <akim@epita.fr>
1035
1036 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
1037 as Lex/Flex'.
1038 (Debugging): More details about enabling the debugging features.
1039 (Table of Symbols): Describe $$, $n, @$, and @n.
1040 Suggested by Tim Josling.
1041
10422002-04-19 Akim Demaille <akim@epita.fr>
1043
1044 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
1045
10462002-04-10 Akim Demaille <akim@epita.fr>
1047
1048 * src/system.h: Rely on HAVE_LIMITS_H.
1049 Suggested by Paul Eggert.
1050
10512002-04-09 Akim Demaille <akim@epita.fr>
1052
1053 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
1054 full stderr, and strip it according to the bison options, instead
1055 of composing the error message from different bits.
1056 This makes it easier to check for several error messages.
1057 Adjust all the invocations.
1058 Add an invocation exercising the error token.
1059 Add an invocation demonstrating a stupid error message.
1060 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
1061 Adjust the tests.
1062 Error message are for stderr, not stdout.
1063
10642002-04-09 Akim Demaille <akim@epita.fr>
1065
1066 * src/gram.h, src/gram.c (error_token_number): Remove, use
1067 errtoken->number.
1068 * src/reader.c (reader): Don't specify the user token number (2)
1069 for $undefined, as it uselessly prevents using it.
1070 * src/gram.h (token_number_t): Move to...
1071 * src/symtab.h: here.
1072 (state_t.number): Is a token_number_t.
1073 * src/print.c, src/reader.c: Use undeftoken->number instead of
1074 hard coded 2.
1075 (Even though this 2 is not the same as above: the number of the
1076 undeftoken remains being 2, it is its user token number which
1077 might not be 2).
1078 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
1079 `user_token_number_max'.
1080 Output `undef_token_number'.
1081 * data/bison.simple, data/bison.c++: Use them.
1082 Be sure to map invalid yylex return values to
1083 `undef_token_number'. This saves us from gratuitous SEGV.
1084
1085 * tests/conflicts.at (Solved SR Conflicts)
1086 (Unresolved SR Conflicts): Adjust.
1087 * tests/regression.at (Web2c Actions): Adjust.
1088
10892002-04-08 Akim Demaille <akim@epita.fr>
1090
1091 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
1092 Adding #line.
1093 Remove the duplicate `typedefs'.
1094 (RhsNumberType): Fix the declaration and various other typos.
1095 Use __ofile__.
1096 * data/bison.simple: Use __ofile__.
1097 * src/scan-skel.l: Handle __ofile__.
1098
10992002-04-08 Akim Demaille <akim@epita.fr>
1100
1101 * src/gram.h (item_number_t): New, the type of item numbers in
1102 RITEM. Note that it must be able to code symbol numbers as
1103 positive number, and the negation of rule numbers as negative
1104 numbers.
1105 Adjust all dependencies (pretty many).
1106 * src/reduce.c (rule): Remove this `short *' pointer: use
1107 item_number_t.
1108 * src/system.h (MINSHORT, MAXSHORT): Remove.
1109 Include `limits.h'.
1110 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
1111 (shortcpy): Remove.
1112 (MAXTABLE): Move to...
1113 * src/output.c (MAXTABLE): here.
1114 (prepare_rules): Use output_int_table to output rhs.
1115 * data/bison.simple, data/bison.c++: Adjust.
1116 * tests/torture.at (Big triangle): Move the limit from 254 to
1117 500.
1118 * tests/regression.at (Web2c Actions): Ajust.
1119
1120 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
1121 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
1122 passes, but produces negative #line number, once fixed, GCC is
1123 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
1124 C), it passes.
1125 * src/state.h (state_h): Code input lines on ints, not shorts.
1126
11272002-04-08 Akim Demaille <akim@epita.fr>
1128
1129 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
1130 and then the grammar.
1131
11322002-04-08 Akim Demaille <akim@epita.fr>
1133
1134 * src/system.h: No longer using strndup.
1135
11362002-04-07 Akim Demaille <akim@epita.fr>
1137
1138 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
1139 * src/output.c (output_table_data): Return the longest number.
1140 (prepare_tokens): Output `token_number_max').
1141 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
1142 New.
1143 Use them to define yy_token_number_type/TokenNumberType.
1144 Use this type for yytranslate.
1145 * tests/torture.at (Big triangle): Push the limit from 124 to
1146 253.
1147 * tests/regression.at (Web2c Actions): Adjust.
1148
11492002-04-07 Akim Demaille <akim@epita.fr>
1150
1151 * tests/torture.at (Big triangle): New.
1152 (GNU AWK Grammar, GNU Cim Grammar): Move to...
1153 * tests/existing.at: here.
1154
11552002-04-07 Akim Demaille <akim@epita.fr>
1156
1157 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
1158 nritems.
1159 Adjust dependencies.
1160
11612002-04-07 Akim Demaille <akim@epita.fr>
1162
1163 * src/reader.c: Normalize increments to prefix form.
1164
11652002-04-07 Akim Demaille <akim@epita.fr>
1166
1167 * src/reader.c, symtab.c: Remove debugging code.
1168
11692002-04-07 Akim Demaille <akim@epita.fr>
1170
1171 Rename all the `bucket's as `symbol_t'.
1172
1173 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
1174 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
1175 * src/symtab.c, src/symtab.h (bucket): Rename as...
1176 (symbol_t): this.
1177 (symbol_list_new, bucket_check_defined, bucket_make_alias)
1178 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
1179 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1180 (buckets_new, buckets_free, buckets_do): Rename as...
1181 (symbol_list_new, symbol_check_defined, symbol_make_alias)
1182 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1183 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
1184 (symbols_new, symbols_free, symbols_do): these.
1185
11862002-04-07 Akim Demaille <akim@epita.fr>
1187
1188 Use lib/hash for the symbol table.
1189
1190 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
1191 EOF.
1192 * src/lex.c (lex): Set the `number' member of new terminals.
1193 * src/reader.c (bucket_check_defined, bucket_make_alias)
1194 (bucket_check_alias_consistence, bucket_translation): New.
1195 (reader, grammar_free, readgram, token_translations_init)
1196 (packsymbols): Adjust.
1197 (reader): Number the predefined tokens.
1198 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
1199 for predefined tokens.
1200 * src/symtab.h (bucket): Remove all the hash table related
1201 members.
1202 * src/symtab.c (symtab): Replace by...
1203 (bucket_table): this.
1204 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1205 (buckets_new, buckets_do): New.
1206
12072002-04-07 Akim Demaille <akim@epita.fr>
1208
1209 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
1210 (start_symbol, max_user_token_number, semantic_parser)
1211 (error_token_number): Initialize.
1212 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
1213 Initialize.
1214 (reader): Don't.
1215 (errtoken, eoftoken, undeftoken, axiom): Extern.
1216
12172002-04-07 Akim Demaille <akim@epita.fr>
1218
1219 * src/gram.h (rule_s): prec and precsym are now pointers
1220 to the bucket giving the priority/associativity.
1221 Member `associativity' removed: useless.
1222 * src/reduce.c, src/conflicts.c: Adjust.
1223
12242002-04-07 Akim Demaille <akim@epita.fr>
1225
1226 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
1227 Properly escape the symbols' TAG when outputting them.
1228
12292002-04-07 Akim Demaille <akim@epita.fr>
1230
1231 * src/lalr.h (LA): Is a bitsetv, not bitset*.
1232
12332002-04-07 Akim Demaille <akim@epita.fr>
1234
1235 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
1236 (LArule): this, which is an array to rule_t*.
1237 * src/print.c, src/conflicts.c: Adjust.
1238
12392002-04-07 Akim Demaille <akim@epita.fr>
1240
1241 * src/gram.h (rule_t): Rename `number' as `user_number'.
1242 `number' is a new member.
1243 Adjust dependencies.
1244 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
1245
12462002-04-07 Akim Demaille <akim@epita.fr>
1247
1248 As a result of the previous patch, it is no longer needed
1249 to reorder ritem itself.
1250
1251 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
1252
12532002-04-07 Akim Demaille <akim@epita.fr>
1254
1255 Be sure never to walk through RITEMS, but use only data related to
1256 the rules themselves. RITEMS should be banished.
1257
1258 * src/output.c (output_token_translations): Rename as...
1259 (prepare_tokens): this.
1260 In addition to `translate', prepare the muscles `tname' and
1261 `toknum', which were handled by...
1262 (output_rule_data): this.
1263 Remove, and move the remainder of its outputs into...
1264 (prepare_rules): this new routines, which also merges content from
1265 (output_gram): this.
1266 (prepare_rules): Be sure never to walk through RITEMS.
1267 (output_stos): Rename as...
1268 (prepare_stos): this.
1269 (output): Always invoke prepare_states, after all, just don't use it
1270 in the output if you don't need it.
1271
12722002-04-07 Akim Demaille <akim@epita.fr>
1273
1274 * src/LR0.c (new_state): Display `nstates' as the name of the
1275 newly created state.
1276 Adjust to initialize first_state and last_state if needed.
1277 Be sure to distinguish the initial from the final state.
1278 (new_states): Create the itemset of the initial state, and use
1279 new_state.
1280 * src/closure.c (closure): Now that the initial state has its
1281 items properly set, there is no need for a special case when
1282 creating `ruleset'.
1283
1284 As a result, now the rule 0, reducing to $axiom, is visible in the
1285 outputs. Adjust the test suite.
1286
1287 * tests/conflicts.at (Solved SR Conflicts)
1288 (Unresolved SR Conflicts): Adjust.
1289 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
1290 * tests/conflicts.at (S/R in initial): New.
1291
12922002-04-07 Akim Demaille <akim@epita.fr>
1293
1294 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
1295 the RHS of the rules.
1296 * src/output.c (output_gram): Likewise.
1297
12982002-04-07 Akim Demaille <akim@epita.fr>
1299
1300 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
1301 bucket.
1302 Adjust all dependencies.
1303 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
1304 `number' of the buckets too.
1305 * src/gram.h: Include `symtab.h'.
1306 (associativity): Move to...
1307 * src/symtab.h: here.
1308 No longer include `gram.h'.
1309
13102002-04-07 Akim Demaille <akim@epita.fr>
1311
1312 * src/gram.h, src/gram.c (rules_rhs_length): New.
1313 (ritem_longest_rhs): Use it.
1314 * src/gram.h (rule_t): `number' is a new member.
1315 * src/reader.c (packgram): Set it.
1316 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
1317 the end of `rules', and count them out of `nrules'.
1318 (reduce_output, dump_grammar): Adjust.
1319 * src/print.c (print_grammar): It is no longer needed to check for
1320 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
1321 * tests/reduce.at (Reduced Automaton): New test.
1322
13232002-04-07 Akim Demaille <akim@epita.fr>
1324
1325 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
1326 lacking `+ 1' to nrules, Bison reported as useless a token if it
1327 was used solely to set the precedence of the last rule...
1328
13292002-04-07 Akim Demaille <akim@epita.fr>
1330
1331 * data/bison.c++, data/bison.simple: Don't output the current file
1332 name in #line, to avoid useless diffs between two identical
1333 outputs under different names.
1334
13352002-04-07 Akim Demaille <akim@epita.fr>
1336
1337 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
1338 Normalize loops to using `< nrules + 1', not `<= nrules'.
1339
13402002-04-07 Akim Demaille <akim@epita.fr>
1341
1342 * TODO: Update.
1343
13442002-04-07 Akim Demaille <akim@epita.fr>
1345
1346 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
1347 bucket.value as bucket.number.
1348
13492002-04-07 Akim Demaille <akim@epita.fr>
1350
1351 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
1352 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
1353 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
1354 RHS, instead of being an index in RITEMS.
1355
13562002-04-04 Paul Eggert <eggert@twinsun.com>
1357
1358 * doc/bison.texinfo: Update copyright date.
1359 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
1360 (Symbols): Warn about running Bison in one character set,
1361 but compiling and/or running in an incompatible one.
1362 Warn about character code 256, too.
1363
13642002-04-03 Paul Eggert <eggert@twinsun.com>
1365
1366 * src/bison.data (YYSTACK_ALLOC): Depend on whether
1367 YYERROR_VERBOSE is nonzero, not whether it is defined.
1368
1369 Merge changes from bison-1_29-branch.
1370
13712002-03-20 Paul Eggert <eggert@twinsun.com>
1372
1373 Merge fixes from Debian bison_1.34-1.diff.
1374
1375 * configure.in (AC_PREREQ): 2.53.
1376
13772002-03-20 Akim Demaille <akim@epita.fr>
1378
1379 * src/conflicts.c (log_resolution): Argument `resolution' is const.
1380
13812002-03-19 Paul Eggert <eggert@twinsun.com>
1382
1383 * src/bison.simple (YYCOPY): New macro.
1384 (YYSTACK_RELOCATE): Use it.
1385 Remove Type arg; no longer needed. All callers changed.
1386 (yymemcpy): Remove; no longer needed.
1387
1388 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
1389 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
1390
13912002-03-19 Akim Demaille <akim@epita.fr>
1392
1393 Test and fix the #line outputs.
1394
1395 * tests/atlocal.at (GCC): New.
1396 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
1397 (Prologue synch line, ,%union synch line, Postprologue synch line)
1398 (Action synch line, Epilogue synch line): New tests.
1399 * src/reader.c (parse_union_decl): Define the muscle stype_line.
1400 * data/bison.simple, data/bison.c++: Use it.
1401
14022002-03-19 Akim Demaille <akim@epita.fr>
1403
1404 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
1405 (Solved SR Conflicts, %expect not enough, %expect right)
1406 (%expect too much): Move to...
1407 * tests/conflicts.at: this new file.
1408
14092002-03-19 Akim Demaille <akim@epita.fr>
1410
1411 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
1412 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
1413 that we can move to enums for instance.
1414 * src/output.c (token_definitions_output): Output a list of
1415 `token-name, token-number' instead of the #define.
1416 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
1417
14182002-03-14 Akim Demaille <akim@epita.fr>
1419
1420 Use Gettext 0.11.1.
1421
14222002-03-09 Robert Anisko <robert@lrde.epita.fr>
1423
1424 * data/bison.c++: Make the user able to add members to the generated
1425 parser by subclassing.
1426
14272002-03-05 Robert Anisko <robert@lrde.epita.fr>
1428
1429 * src/reader.c (read_additionnal_code): `c' should be an integer, not
1430 a character.
1431 Reported by Nicolas Tisserand and Nicolas Burrus.
1432
14332002-03-04 Robert Anisko <robert@lrde.epita.fr>
1434
1435 * src/reader.c: Warn about lacking semi-colons, do not complain.
1436
14372002-03-04 Robert Anisko <robert@lrde.epita.fr>
1438
1439 * data/bison.c++: Remove a debug line.
1440
14412002-03-04 Robert Anisko <robert@lrde.epita.fr>
1442
1443 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
1444 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
1445 provide a default implementation.
1446
14472002-03-04 Akim Demaille <akim@epita.fr>
1448
1449 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
1450 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
1451 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
1452 * tests/semantic.at (Parsing Guards): Similarly.
1453 * src/reader.at (readgram): Complain if the last rule is not ended
1454 with a semi-colon.
1455
14562002-03-04 Akim Demaille <akim@epita.fr>
1457
1458 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
1459 * src/closure.c: here.
1460 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
1461 RTC.
1462 * src/warshall.h, src/warshall.c: Remove.
1463 * tests/sets.at (Broken Closure): Adjust.
1464
14652002-03-04 Akim Demaille <akim@epita.fr>
1466
1467 * src/output.c (output_skeleton): tempdir is const.
1468 bytes_read is unused.
1469
14702002-03-04 Akim Demaille <akim@epita.fr>
1471
1472 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
1473 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
1474 Update.
1475 From Michael Hayes.
1476
14772002-03-04 Akim Demaille <akim@epita.fr>
1478
1479 * src/closure.c (closure): `r' is unused.
1480
14812002-03-04 Akim Demaille <akim@epita.fr>
1482
1483 * tests/sets.at (Broken Closure): Add the ending `;'.
1484 * src/reader.at (readgram): Complain if a rule is not ended with a
1485 semi-colon.
1486
14872002-03-04 Akim Demaille <akim@epita.fr>
1488
1489 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
1490 (count_sr_conflicts): Use bitset_count.
1491 * src/reduce.c (inaccessable_symbols): Ditto.
1492 (bits_size): Remove.
1493 * src/warshall.h, src/warshall.c: Convert to bitsetv.
1494
14952002-03-04 Akim Demaille <akim@epita.fr>
1496
1497 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
1498 * src/reduce.c: Remove the `bitset_zero's following the
1499 `bitset_create's, as now it is performed by the latter.
1500
15012002-03-04 Akim Demaille <akim@epita.fr>
1502
1503 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
1504 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
1505 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
1506 latest sources from Michael.
1507
15082002-03-04 Akim Demaille <akim@epita.fr>
1509
1510 * src/output.c (output): Don't free the grammar.
1511 * src/reader.c (grammar_free): New.
1512 * src/main.c (main): Call it and don't free symtab here.
1513
15142002-03-04 Akim Demaille <akim@epita.fr>
1515
1516 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
1517 before returning.
1518 Reported by Benoit Perrot.
1519
15202002-03-04 Akim Demaille <akim@epita.fr>
1521
1522 Use bitset operations when possible, not loops over bits.
1523
1524 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
1525 bitset_or.
1526 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
1527 * src/reduce.c (useless_nonterminals): Formatting changes.
1528 * src/warshall.c (TC): Use bitset_or.
1529
15302002-03-04 Akim Demaille <akim@epita.fr>
1531
1532 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
1533 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
1534 Ditto.
1535
15362002-03-04 Akim Demaille <akim@epita.fr>
1537
1538 * src/lalr.c (F): Now a bitset*.
1539 Adjust all dependencies.
1540
15412002-03-04 Akim Demaille <akim@epita.fr>
1542
1543 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
1544 Adjust all dependencies.
1545
15462002-03-04 Akim Demaille <akim@epita.fr>
1547
1548 * src/L0.c, src/LR0.h (nstates): Be size_t.
1549 Adjust comparisons (signed vs unsigned).
1550 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
1551 bitset*.
1552 Adjust all dependencies.
1553
15542002-03-04 Akim Demaille <akim@epita.fr>
1555
1556 * src/closure.c (firsts): Now, also a bitset.
1557 Adjust all dependencies.
1558 (varsetsize): Remove, now unused.
1559 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
1560
15612002-03-04 Akim Demaille <akim@epita.fr>
1562
1563 * src/print.c: Convert to use bitset.h, not hand coded iterations
1564 over ints.
1565
15662002-03-04 Akim Demaille <akim@epita.fr>
1567
1568 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
1569
15702002-03-04 Akim Demaille <akim@epita.fr>
1571
1572 * src/closure.c (ruleset): Be a bitset.
1573 (rulesetsize): Remove.
1574
15752002-03-04 Akim Demaille <akim@epita.fr>
1576
1577 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
1578 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
1579 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
1580 * src/closure.c (fderives): Be an array of bitsets.
1581
15822002-02-28 Robert Anisko <robert@lrde.epita.fr>
1583
1584 * data/bison.c++: Merge the two generated headers. Insert a copyright
1585 notice in each output file.
1586
15872002-02-28 Akim Demaille <akim@epita.fr>
1588
1589 * data/bison.c++: Copy the prologue of bison.simple to fetch
1590 useful M4 definitions, such as b4_header_guard.
1591
15922002-02-25 Akim Demaille <akim@epita.fr>
1593
1594 * src/getargs.c (version): Give the name of the authors, and use a
1595 translator friendly scheme for the bgr
1596 copyright notice.
1597
15982002-02-25 Akim Demaille <akim@epita.fr>
1599
1600 * src/output.c (header_output): Remove, now handled completely via
1601 M4.
1602
16032002-02-25 Akim Demaille <akim@epita.fr>
1604
1605 * m4/m4.m4: New, from CVS Autoconf.
1606 * configure.in: Invoke it.
1607 * src/output.c (output_skeleton): Use its result instead of the
1608 hard coded name.
1609
16102002-02-25 Akim Demaille <akim@epita.fr>
1611
1612 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
1613 Fileutils 4.1.5.
1614 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
1615 * src/output.c (output_skeleton): Use mkstemp to create a real
1616 temporary file.
1617 Move the filling of `skeleton' and its muscle to...
1618 (prepare): here.
1619 (output): Move the definition of the prologue muscle to...
1620 (prepare): here.
1621 * src/system.h (DEFAULT_TMPDIR): New.
1622
16232002-02-14 Paul Eggert <eggert@twinsun.com>
1624
1625 Remove the support for C++ namespace cleanliness; it was
1626 causing more problems than it was curing, since it didn't work
1627 properly on some nonstandard C++ compilers. This can wait
1628 for a proper C++ parser.
1629
1630 * NEWS: Document this.
1631 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
1632 of C++, as it's treated like C now.
1633 * src/bison.simple (YYSTD): Remove.
1634 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
1635 Treat C++ just like Standard C instead of trying to support
1636 namespace cleanliness.
1637
16382002-02-14 Akim Demaille <akim@epita.fr>
1639
1640 * tests/regression.at (else): Adjust to Andreas' change.
1641
16422002-02-14 Akim Demaille <akim@epita.fr>
1643
1644 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
1645
16462002-02-13 Andreas Schwab <schwab@suse.de>
1647
1648 * src/output.c (output_rule_data): Don't output NULL, it might
1649 not be defined yet.
1650
16512002-02-11 Robert Anisko <robert@lrde.epita.fr>
1652
1653 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
1654 (Copyright notice): Update.
1655
16562002-02-11 Akim Demaille <akim@epita.fr>
1657
1658 * tests/regression.at (%nonassoc and eof): Don't include
1659 nonportable headers.
1660
16612002-02-08 Robert Anisko <robert@lrde.epita.fr>
1662
1663 * data/bison.c++: Correct error recovery. Make the user able to
1664 initialize the starting location.
1665
16662002-02-07 Akim Demaille <akim@epita.fr>
1667
1668 * tests/input.at: New.
1669
16702002-02-07 Robert Anisko <robert@lrde.epita.fr>
1671
1672 * data/bison.c++: Replace some direct m4 expansions by constants. Be
1673 more consistent when naming methods and variables. Put preprocessor
1674 directives around tables only needed for debugging.
1675
16762002-02-07 Robert Anisko <robert@lrde.epita.fr>
1677
1678 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
1679 C++ parsers.
1680 (yy::b4_name::parse): Use print_.
1681
16822002-02-07 Robert Anisko <robert@lrde.epita.fr>
1683
1684 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
1685
16862002-02-07 Robert Anisko <robert@lrde.epita.fr>
1687
1688 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
1689 C++ parsers.
1690 (yy::b4_name::parse): Build verbose error messages, and use error_.
1691
16922002-02-06 Robert Anisko <robert@lrde.epita.fr>
1693
1694 * data/bison.c++: Fix m4 quoting in comments.
1695
16962002-02-06 Robert Anisko <robert@lrde.epita.fr>
1697
1698 * data/bison.c++: Adjust the parser code. Fix some muscles that were
1699 not expanded by m4.
1700
17012002-02-05 Akim Demaille <akim@epita.fr>
1702
1703 * data/bison.c++: Adjust to the M4 back end.
1704 More is certainly needed.
1705
17062002-02-05 Akim Demaille <akim@epita.fr>
1707
1708 Give a try to M4 as a back end.
1709
1710 * lib/readpipe.c: New, from wdiff.
1711 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
1712 BISON_HAIRY.
1713 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
1714 specific values. Now it is m4 that performs the lookup.
1715 * src/parse-skel.y: Remove.
1716 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
1717 * src/output.c (actions_output, guards_output)
1718 (token_definitions_output): No longer keeps track of the output
1719 line number, hence remove the second argument.
1720 (guards_output): Check against the guard member of a rule, not the
1721 action member.
1722 Adjust callers.
1723 (output_skeleton): Don't look for the skeleton location, let m4 do
1724 that.
1725 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
1726 file will be used.
1727 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
1728 (prepare): Given that for the time being changesyntax is not
1729 usable in M4, rename the muscles using `-' to `_'.
1730 Define `defines_flag', `output_parser_name' and `output_header_name'.
1731 * src/output.h (actions_output, guards_output)
1732 (token_definitions_output): Adjust prototypes.
1733 * src/scan-skel.l: Instead of scanning the skeletons, it now
1734 processes the output of m4: `__oline__' and `#output'.
1735 * data/bison.simple: Adjust to be used by M4(sugar).
1736 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
1737 to date.
1738 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
1739 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
1740 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
1741 shamelessly stolen from CVS Autoconf.
1742
17432002-02-05 Akim Demaille <akim@epita.fr>
1744
1745 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
1746 * configure.in: Check for the declarations of free and malloc.
1747 * src/muscle_tab.c: Adjust.
1748
17492002-02-05 Akim Demaille <akim@epita.fr>
1750
1751 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
1752 which have no values.
1753
17542002-02-05 Akim Demaille <akim@epita.fr>
1755
1756 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
1757 * data/: here.
1758
17592002-01-29 Paul Eggert <eggert@twinsun.com>
1760
1761 * src/bison.simple (YYSIZE_T): Do not define merely because
1762 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
1763 On some platforms, <alloca.h> does not declare YYSTD (size_t).
1764
17652002-01-27 Akim Demaille <akim@epita.fr>
1766
1767 Fix `%nonassoc and eof'.
1768
1769 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
1770 which were not properly copied! Replace
1771 memcpy (res->errs, src->errs, src->nerrs);
1772 with
1773 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
1774 !!!
1775 * tests/regression.at (%nonassoc and eof): Adjust to newest
1776 Autotest: `.' is not in the PATH.
1777
17782002-01-27 Akim Demaille <akim@epita.fr>
1779
1780 * tests/sets.at (AT_EXTRACT_SETS): New.
1781 (Nullable): Use it.
1782 (Firsts): New.
1783
17842002-01-26 Akim Demaille <akim@epita.fr>
1785
1786 * tests/actions.at, tests/calc.at, tests/headers.at,
1787 * tests/torture.at: Adjust to the newest Autotest which no longer
1788 forces `.' in the PATH.
1789
17902002-01-25 Akim Demaille <akim@epita.fr>
1791
1792 * tests/regression.at (%nonassoc and eof): New.
1793 Suggested by Robert Anisko.
1794
17952002-01-24 Akim Demaille <akim@epita.fr>
1796
1797 Bison dumps core when trying to complain about broken input files.
1798 Reported by Cris van Pelt.
1799
1800 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
1801 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
1802 into...
1803 (Invalid inputs): Strengthen: exercise parse_percent_token.
1804
18052002-01-24 Robert Anisko <robert.anisko@epita.fr>
1806
1807 * src/Makefile.am: Add bison.c++.
1808 * src/bison.c++: New skeleton.
1809
18102002-01-21 Paolo Bonzini <bonzini@gnu.org>
1811
1812 * po/it.po: New.
1813
18142002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
1815
1816 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
1817
18182002-01-20 Marc Autret <marc@gnu.org>
1819
1820 * src/files.c (compute_output_file_names): Fix
1821
18222002-01-20 Marc Autret <marc@gnu.org>
1823
1824 * tests/output.at: New test.
1825 * src/files.c (compute_base_names): Don't map extensions when
1826 the YACC flag is set, use defaults.
1827 Reported by Evgeny Stambulchik.
1828
18292002-01-20 Marc Autret <marc@gnu.org>
1830
1831 * src/system.h: Need to define __attribute__ away for non-GCC
1832 compilers as well (i.e. the vendor C compiler).
1833 Suggested by Albert Chin-A-Young.
1834
18352002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
1836
1837 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
1838 canonical definition.
1839 * src/system.h: Use the canonical definition for PARAMS (avoids
1840 a conflict with the macro from lib/hash.h).
1841
18422002-01-11 Akim Demaille <akim@epita.fr>
1843
1844 * configure.in: Use AC_FUNC_STRNLEN.
1845 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
1846
18472002-01-09 Akim Demaille <akim@epita.fr>
1848
1849 * src/files.c, src/files.h (output_infix): New.
1850 (tab_extension): Remove.
1851 (compute_base_names): Compute the former, drop the latter.
1852 * src/output.c (prepare): Insert the muscles `output-infix', and
1853 `output-suffix'.
1854 * src/parse-skel.y (string, string.1): New.
1855 (section.header): Use it.
1856 (section.yacc): Remove.
1857 (prefix): Remove too.
1858 * src/scan-skel.l: Adjust.
1859 * src/bison.simple, src/bison.hairy: Adjust.
1860
18612002-01-09 Akim Demaille <akim@epita.fr>
1862
1863 * configure.in (WERROR_CFLAGS): Compute it.
1864 * src/Makefile.am (CFLAGS): Pass it.
1865 * tests/atlocal.in (CFLAGS): Idem.
1866 * src/files.c: Fix a few warnings.
1867 (get_extension_index): Remove, unused.
1868
18692002-01-08 Akim Demaille <akim@epita.fr>
1870
1871 * src/getargs.c (AS_FILE_NAME): New.
1872 (getargs): Use it to convert DOSish file names.
1873 * src/files.c (base_name): Rename as full_base_name to avoid
1874 clashes with `base_name ()'.
1875 (filename_split): New.
1876 (compute_base_names): N-th rewrite, using filename_split.
1877
18782002-01-08 Akim Demaille <akim@epita.fr>
1879
1880 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
1881 New, stolen from the Fileutils 4.1.
1882 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
1883 * configure.in: Check for the presence of memrchr, and of its
1884 prototype.
1885
18862002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
1887
1888 * lib/hash.h (__P): Added definition for this macro.
1889 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
1890 BUILT_SOURCES, to ensure they are generated first.
1891 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
1892 %error-verbose to allow bootstrapping with bison 1.30x.
1893
18942002-01-06 Akim Demaille <akim@epita.fr>
1895
1896 * src/reader.c (parse_braces): Don't fetch the next char, the
1897 convention is to fetch on entry.
1898 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
1899 'switch' without a following semicolon.
1900 * tests/regression.at (braces parsing): New.
1901
19022002-01-06 Akim Demaille <akim@epita.fr>
1903
1904 Bison is dead wrong in its RR conflict reports.
1905
1906 * tests/torture.at (GNU Cim Grammar): New.
1907 * src/conflicts.c (count_rr_conflicts): Fix.
1908
19092002-01-06 Akim Demaille <akim@epita.fr>
1910
1911 Creating package.m4 from configure.ac causes too many problems.
1912
1913 * tests/Makefile.am (package.m4): Create it by hand,
1914 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
1915
19162002-01-06 Akim Demaille <akim@epita.fr>
1917
1918 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
1919 skeleton.h.
1920
19212002-01-04 Paul Eggert <eggert@twinsun.com>
1922
1923 * doc/bison.texinfo (Debugging):
1924 Remove YYSTDERR; it's no longer defined or used.
1925 Also, s/cstdio.h/cstdio/.
1926
19272002-01-03 Akim Demaille <akim@epita.fr>
1928
1929 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
1930
19312002-01-03 Akim Demaille <akim@epita.fr>
1932
1933 * src/parse-skel.y (process_skeleton): Don't bind the parser's
1934 tracing code to --trace, wait for a better --trace option, with
1935 args.
1936
19372002-01-03 Akim Demaille <akim@epita.fr>
1938
1939 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
1940 The ISO C++ standard is extremely clear about it: stderr is
1941 considered a macro, not a regular symbol (see table 94 `Header
1942 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
1943 Therefore std:: does not apply to it. It still does with fprintf.
1944 Also, s/cstdio.h/cstdio/.
1945
19462002-01-03 Akim Demaille <akim@epita.fr>
1947
1948 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
1949 for non system headers.
1950
19512002-01-02 Akim Demaille <akim@epita.fr>
1952
1953 Equip the skeleton chain with location tracking, runtime trace,
1954 pure parser and scanner.
1955
1956 * src/parse-skel.y: Request a pure parser, locations, and prefix
1957 renaming.
1958 (%union): Having several members with the same type does not help
1959 type mismatches, simplify.
1960 (YYPRINT, yyprint): New.
1961 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
1962 (skel_error): this.
1963 Handle locations.
1964 * src/scan-skel.l: Adjust to these changes.
1965 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
1966 (LOCATION_PRINT, skel_control_t): New.
1967
19682001-12-30 Akim Demaille <akim@epita.fr>
1969
1970 * src/parse-skel.y: Get rid of the shift/reduce conflict:
1971 replace `gb' with BLANKS.
1972 * src/scan-skel.l: Adjust.
1973
19742001-12-30 Akim Demaille <akim@epita.fr>
1975
1976 * src/system.h: We don't need nor want bcopy.
1977 Throw away MS-DOS crap: we don't need getpid.
1978 * configure.in: We don't need strndup. It was even causing
1979 problems: because Flex includes the headers *before* us,
1980 _GNU_SOURCE is not defined by config.h, and therefore strndup was
1981 not visible.
1982 * lib/xstrndup.c: New.
1983 * src/scan-skel.l: Use it.
1984 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
1985 * src/parse-skel.y: Use %directives instead of #defines.
1986
19872001-12-30 Akim Demaille <akim@epita.fr>
1988
1989 * src/skeleton.h: New.
1990 * src/output.c (output_parser, output_master_parser): Remove, dead
1991 code.
1992 * src/output.h (get_lines_number, actions_output, guards_output)
1993 (token_definitions_output): Prototype them.
1994 * src/parse-skel.y: Add the license notice.
1995 Include output.h and skeleton.h.
1996 (process_skeleton): Returns void, and takes a single parameter.
1997 * src/scan-skel.l: Add the license notice.
1998 Include skeleton.h.
1999 Don't use %option yylineno: it seems that then Flex imagines
2000 REJECT has been used, and therefore it won't reallocate its
2001 buffers (which makes no other sense to me than a bug). It results
2002 in warnings for `unused: yy_flex_realloc'.
2003
20042001-12-30 Robert Anisko <robert.anisko@epita.fr>
2005
2006 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
2007 (MUSCLE_INSERT_PREFIX): ...to there.
2008 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
2009 (MUSCLE_INSERT_PREFIX): Move from here...
2010
2011 * src/bison.hairy: Add a section directive. Put braces around muscle
2012 names. This parser skeleton is still broken, but Bison should not
2013 choke on a bad muscle 'syntax'.
2014 * src/bison.simple: Add a section directive. Put braces around muscle
2015 names.
2016
2017 * src/files.h (strsuffix, stringappend): Add declarations.
2018 (tab_extension): Add declaration.
2019 (short_base_name): Add declaration.
2020
2021 * src/files.c (strsuffix, stringappend): No longer static. These
2022 functions are used in the skeleton parser.
2023 (tab_extension): New.
2024 (compute_base_names): Use the computations done in this function
2025 to guess if the generated parsers should have '.tab' in their
2026 names.
2027 (short_base_name): No longer static.
2028
2029 * src/output.c (output_skeleton): New.
2030 (output): Disable call to output_master_parser, and give a try to
2031 a new skeleton handling system.
2032 (guards_output, actions_output): No longer static.
2033 (token_definitions_output, get_lines_number): No longer static.
2034
2035 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
2036
2037 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
2038 parse-skel.y.
2039
2040 * src/parse-skel.y: New file.
2041 * src/scan-skel.l: New file.
2042
20432001-12-29 Akim Demaille <akim@epita.fr>
2044
2045 %name-prefix is broken.
2046
2047 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
2048 Adjust all dependencies.
2049 * tests/headers.at (export YYLTYPE): Strengthen this test: use
2050 %name-prefix.
2051
2052 Renaming yylval but not yylloc is not consistent. Now we do.
2053
2054 * src/bison.simple: Prefix yylloc if used.
2055 * doc/bison.texinfo (Decl Summary): Document that.
2056
20572001-12-29 Akim Demaille <akim@epita.fr>
2058
2059 * doc/bison.texinfo: Promote `%long-directive' over
2060 `%long_directive'.
2061 Remove all references to fixed-output-files, yacc is enough.
2062
20632001-12-29 Akim Demaille <akim@epita.fr>
2064
2065 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
2066 user prologue. These are defaults.
2067 * tests/actions.at (Mid-rule actions): Make sure the user can
2068 define YYDEBUG and YYERROR_VERBOSE.
2069
20702001-12-29 Akim Demaille <akim@epita.fr>
2071
2072 * src/output.c (header_output): Don't forget to export YYLTYPE and
2073 yylloc.
2074 * tests/headers.at (export YYLTYPE): New, make sure it does.
2075 * tests/regression.at (%union and --defines, Invalid CPP headers):
2076 Move to...
2077 * tests/headers.at: here.
2078
20792001-12-29 Akim Demaille <akim@epita.fr>
2080
2081 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
2082
20832001-12-29 Akim Demaille <akim@epita.fr>
2084
2085 * tests/actions.at (Mid-rule actions): Output on a single line
2086 instead of several.
2087
20882001-12-29 Akim Demaille <akim@epita.fr>
2089
2090 * doc/bison.texinfo: Formatting changes.
2091
20922001-12-29 Akim Demaille <akim@epita.fr>
2093
2094 Don't store the token defs in a muscle, just be ready to output it
2095 on command. Now possible via `symbols'. Fixes a memory leak.
2096
2097 * src/output.c (token_definitions_output): New.
2098 (output_parser, header_output): Use it.
2099 * src/reader.c (symbols_save): Remove.
2100
21012001-12-29 Akim Demaille <akim@epita.fr>
2102
2103 * src/bison.simple: Do not provide a default for YYSTYPE and
2104 YYLTYPE before the user's prologue. Otherwise it's hardly... a
2105 default.
2106
21072001-12-29 Akim Demaille <akim@epita.fr>
2108
2109 Mid-rule actions are simply... ignored!
2110
2111 * src/reader.c (readgram): Be sure to attach mid-rule actions to
2112 the empty-rule associated to the dummy symbol, not to the host
2113 rule.
2114 * tests/actions.at (Mid-rule actions): New.
2115
21162001-12-29 Akim Demaille <akim@epita.fr>
2117
2118 Memory leak.
2119
2120 * src/reader.c (reader): Free grammar.
2121
21222001-12-29 Akim Demaille <akim@epita.fr>
2123
2124 Memory leak.
2125
2126 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
2127 since it allocates it for each state, although only one is needed.
2128 (allocate_storage): Do it here.
2129
21302001-12-29 Akim Demaille <akim@epita.fr>
2131
2132 * src/options.h, src/options.c (create_long_option_table): Rename
2133 as...
2134 (long_option_table_new): this, with a clearer prototype.
2135 (percent_table): Remove, unused,
2136 * src/getargs.c (getargs): Adjust.
2137
21382001-12-29 Akim Demaille <akim@epita.fr>
2139
2140 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
2141 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
2142 as states.
2143
21442001-12-29 Akim Demaille <akim@epita.fr>
2145
2146 * src/lalr.c (build_relations): Rename `states' as `states1'.
2147 Sorry, I don't understand exactly what it is, no better name...
2148
21492001-12-29 Akim Demaille <akim@epita.fr>
2150
2151 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
2152 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
2153 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
2154 as rules.
2155
21562001-12-29 Akim Demaille <akim@epita.fr>
2157
2158 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
2159 ago.
2160
21612001-12-29 Akim Demaille <akim@epita.fr>
2162
2163 * src/reader.c, src/reader.h (user_toknums): Remove.
2164 Adjust all users to use symbols[i]->user_token_number.
2165
21662001-12-29 Akim Demaille <akim@epita.fr>
2167
2168 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
2169 Adjust all users to use symbols[i]->prec or ->assoc.
2170
21712001-12-29 Akim Demaille <akim@epita.fr>
2172
2173 * src/reader.c, src/reader.h (tags): Remove.
2174 Adjust all users to use symbols[i]->tag.
2175
21762001-12-29 Akim Demaille <akim@epita.fr>
2177
2178 * src/gram.h, src/gram.c (symbols): New, similar to state_table
2179 and rule_table.
2180 * src/reader.c (packsymbols): Fill this table.
2181 Drop sprec.
2182 * src/conflicts.c (resolve_sr_conflict): Adjust.
2183 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
2184 single table.
2185 Use symbols[i]->tag instead of tags[i].
2186
21872001-12-29 Akim Demaille <akim@epita.fr>
2188
2189 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
2190 In addition, put a comment in there, to replace...
2191 * tests/regression.at (%union and C comments): Remove.
2192
21932001-12-29 Akim Demaille <akim@epita.fr>
2194
2195 * tests/regression.at (Web2c Actions): Blindly move the actual
2196 output as expected output. The contents *seem* right to me, but I
2197 can't pretend reading perfectly parser tables... Nonetheless, all
2198 the other tests pass correctly, the table look OK, even though the
2199 presence of `$axiom' is to be noted: AFAICS it is useless (but
2200 harmless).
2201
22022001-12-29 Akim Demaille <akim@epita.fr>
2203
2204 * src/reader.c (readgram): Don't add the rule 0 if there were no
2205 rules read. In other words, add it _after_ having performed
2206 grammar sanity checks.
2207 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
2208
22092001-12-29 Akim Demaille <akim@epita.fr>
2210
2211 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
2212 visible, and some states have now a different number.
2213
22142001-12-29 Akim Demaille <akim@epita.fr>
2215
2216 * src/reader.c (readgram): Bind the initial rule's lineno to that
2217 of the first rule.
2218 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
2219 (Solved SR Conflicts): Adjust rule 0's line number.
2220
22212001-12-29 Akim Demaille <akim@epita.fr>
2222
2223 Fix the `GAWK Grammar' failure.
2224
2225 * src/LR0.c (final_state): Initialize to -1 so that we do compute
2226 the reductions of the first state which was mistakenly confused
2227 with the final state because precisely final_state was initialized
2228 to 0.
2229 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
2230 now noticed by Bison.
2231 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
2232 have a reduction on $default.
2233
22342001-12-29 Akim Demaille <akim@epita.fr>
2235
2236 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
2237 rule line numbers.
2238 * src/closure.c (print_closure): Likewise.
2239 * src/derives.c (print_derives): Likewise.
2240 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
2241 now.
2242
22432001-12-29 Akim Demaille <akim@epita.fr>
2244
2245 * src/lalr.c (lookaheads_print): New.
2246 (lalr): Call it when --trace-flag.
2247 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
2248 are dumped.
2249
22502001-12-29 Akim Demaille <akim@epita.fr>
2251
2252 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
2253 when walking through ritem, even via rule->rhs.
2254 * src/reduce.c (dump_grammar, useful_production, reduce_output)
2255 (useful_production, useless_nonterminals): Likewise.
2256 (reduce_grammar_tables): Likewise, plus update nritems.
2257 * src/nullable.c (set_nullable): Likewise.
2258 * src/lalr.c (build_relations): Likewise.
2259 * tests/sets.at (Nullable): Adjust.
2260 Fortunately, now, the $axiom is no longer nullable.
2261
22622001-12-29 Akim Demaille <akim@epita.fr>
2263
2264 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
2265 the 0-sentinel.
2266 * src/gram.c (ritem_longest_rhs): Likewise.
2267 * src/reduce.c (nonterminals_reduce): Likewise.
2268 * src/print_graph.c (print_graph): Likewise.
2269 * src/output.c (output_rule_data): Likewise.
2270 * src/nullable.c (set_nullable): Likewise.
2271
22722001-12-29 Akim Demaille <akim@epita.fr>
2273
2274 * src/output.c: Comment changes.
2275
22762001-12-27 Paul Eggert <eggert@twinsun.com>
2277
2278 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
2279 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
2280 Sparc, as they were causing more porting problems than the
2281 (minor) performance improvement was worth.
2282
2283 Also, catch up with 1.31's YYSTD.
2284
22852001-12-27 Akim Demaille <akim@epita.fr>
2286
2287 * src/output.c (output_gram): Rely on nritems, not the
2288 0-sentinel. See below.
2289 Use -1 as separator, not 0.
2290 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
2291 Rely on -1 as separator in yyrhs, instead of 0.
2292 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
2293 twice `Now at end of input', therefore there are two lines less to
2294 expect.
2295
22962001-12-27 Akim Demaille <akim@epita.fr>
2297
2298 * tests/regression.at (Unresolved SR Conflicts):
2299 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
2300 below.
2301
23022001-12-27 Akim Demaille <akim@epita.fr>
2303
2304 * src/LR0.c (new_state): Recognize the final state by the fact it
2305 is reached by eoftoken.
2306 (insert_start_shifting_state, insert_eof_shifting_state)
2307 (insert_accepting_state, augment_automaton): Remove, since now
2308 these states are automatically computed from the initial state.
2309 (generate_states): Adjust.
2310 * src/print.c: When reporting a rule number to the user, substract
2311 1, so that the axiom rule is rule 0, and the first user rule is 1.
2312 * src/reduce.c: Likewise.
2313 * src/print_graph.c (print_core): For the time being, just as for
2314 the report, depend upon --trace-flags to dump the full set of
2315 items.
2316 * src/reader.c (readgram): Once the grammar read, insert the rule
2317 0: `$axiom: START-SYMBOL $'.
2318 * tests/set.at: Adjust: rule 0 is now displayed, and since the
2319 number of the states has changed (the final state is no longer
2320 necessarily the last), catch up.
2321
23222001-12-27 Akim Demaille <akim@epita.fr>
2323
2324 Try to make the use of the eoftoken valid. Given that its value
2325 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
2326 is used instead of > 0 where appropriate, (ii), depend upon nritems
2327 instead of the 0-sentinel.
2328
2329 * src/gram.h, src/gram.c (nritems): New.
2330 Expected to be duplication of nitems, but for the time being...
2331 * src/reader.c (packgram): Assert nritems and nitems are equal.
2332 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
2333 * src/closure.c (print_closure, print_fderives): Likewise.
2334 * src/gram.c (ritem_print): Likewise.
2335 * src/print.c (print_core, print_grammar): Likewise.
2336 * src/print_graph.c: Likewise.
2337
23382001-12-27 Akim Demaille <akim@epita.fr>
2339
2340 * src/main.c (main): If there are complains after grammar
2341 reductions, then output the report anyway if requested, then die.
2342 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
2343 * src/reader.c (eoftoken): New.
2344 (parse_token_decl): If the token being defined has value `0', it
2345 is the eoftoken.
2346 (packsymbols): No longer hack `tags' to insert `$' by hand.
2347 Be sure to preserve the value of the eoftoken.
2348 (reader): Make sure eoftoken is defined.
2349 Initialize nsyms to 0: now eoftoken is created just like the others.
2350 * src/print.c (print_grammar): Don't special case the eof token.
2351 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
2352 lie anyway, albeit pleasant.
2353 * tests/calc.at: Exercise error messages with eoftoken.
2354 Change the grammar so that empty input is invalid.
2355 Adjust expectations.
2356 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
2357
23582001-12-27 Akim Demaille <akim@epita.fr>
2359
2360 * configure.in: Check the protos of strchr ans strspn.
2361 Replace strchr if needed.
2362 * src/system.h: Provide the protos of strchr, strspn and memchr if
2363 missing.
2364 * lib/strchr.c: New.
2365 * src/reader.c (symbols_save): Use strchr.
2366
23672001-12-27 Akim Demaille <akim@epita.fr>
2368
2369 * src/print.c, src/print_graph.c (escape): New.
2370 Use it to quote the TAGS outputs.
2371 * src/print_graph.c (print_state): Now errors are in red, and
2372 reductions in green.
2373 Prefer high to wide: output the state number on a line of its own.
2374
23752001-12-27 Akim Demaille <akim@epita.fr>
2376
2377 * src/state.h, src/state.c (reductions_new): New.
2378 * src/LR0.c (set_state_table): Let all the states have a
2379 `reductions', even if reduced to 0.
2380 (save_reductions): Adjust.
2381 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
2382 * src/print.c (print_reductions, print_actions): Adjust.
2383 * src/output.c (action_row): Adjust.
2384
23852001-12-27 Akim Demaille <akim@epita.fr>
2386
2387 * src/state.h, src/state.c (errs_new, errs_dup): New.
2388 * src/LR0.c (set_state_table): Let all the states have an errs,
2389 even if reduced to 0.
2390 * src/print.c (print_errs, print_reductions): Adjust.
2391 * src/output.c (output_actions, action_row): Adjust.
2392 * src/conflicts.c (resolve_sr_conflict): Adjust.
2393
23942001-12-27 Akim Demaille <akim@epita.fr>
2395
2396 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
2397
23982001-12-27 Akim Demaille <akim@epita.fr>
2399
2400 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
2401 * src/print.c: here.
2402 (lookaheadset, shiftset): New, used as additional storage by
2403 print_reductions.
2404 (print_results): Adjust.
2405 (print_shifts, print_gotos, print_errs): New, extracted from...
2406 (print_actions): here.
2407 * src/print_graph.c (print_actions): Remove dead code.
2408
24092001-12-27 Akim Demaille <akim@epita.fr>
2410
2411 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
2412 `$n' and `@n'.
2413
24142001-12-27 Akim Demaille <akim@epita.fr>
2415
2416 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
2417 (build_relations): Adjust.
2418
24192001-12-27 Akim Demaille <akim@epita.fr>
2420
2421 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
2422 duplication.
2423
24242001-12-27 Akim Demaille <akim@epita.fr>
2425
2426 * src/reader.c (packgram): Catch nitems overflows.
2427
24282001-12-27 Akim Demaille <akim@epita.fr>
2429
2430 * src/files.c, src/files.h (guard_obstack): Remove.
2431 * src/output.c (output): Adjust.
2432 * src/reader.c (parse_braces): New, factoring...
2433 (copy_action, copy_guard): these two which are renamed as...
2434 (parse_action, parse_guard): these.
2435 As a voluntary consequence, using braces around guards is now
2436 mandatory.
2437
24382001-12-27 Akim Demaille <akim@epita.fr>
2439
2440 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
2441 * src/reader.c (symbol_list): `guard' and `guard_line' are new
2442 members.
2443 (symbol_list_new): Adjust.
2444 (copy_action): action_line is the first line, not the last.
2445 (copy_guard): Just as for actions, store the `action' only, not
2446 the switch/case/break flesh.
2447 Don't parse the user action that might follow the guard, let...
2448 (readgram): do it, i.e., now, there can be an action after a
2449 guard.
2450 In other words the guard is just explicitly optional.
2451 (packgram): Adjust.
2452 * src/output.c (guards_output): New.
2453 (output_parser): Call it when needed.
2454 (output): Also free the guard and attrs obstacks.
2455 * src/files.c, src/files.h (obstack_save): Remove.
2456 (output_files): Remove.
2457 As a result, if one needs the former `.act' file, using an
2458 appropriate skeleton which requires actions and guards is now
2459 required.
2460 * src/main.c (main): Adjust.
2461 * tests/semantic.at: New.
2462 * tests/regression.at: Use `input.y' as input file name.
2463 Avoid 8+3 problems by requiring input.c when the test needs the
2464 parser.
2465
24662001-12-27 Akim Demaille <akim@epita.fr>
2467
2468 * src/reader.c (symbol_list_new): Be sure to initialize all the
2469 fields.
2470
24712001-12-27 Akim Demaille <akim@epita.fr>
2472
2473 All the hacks using a final pseudo state are now useless.
2474
2475 * src/LR0.c (set_state_table): state_table holds exactly nstates.
2476 * src/lalr.c (nLA): New.
2477 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
2478 instead of lookaheadsp from the pseudo state (nstate + 1).
2479
24802001-12-27 Akim Demaille <akim@epita.fr>
2481
2482 * src/output.c (action_row, token_actions): Use a state_t instead
2483 of a integer, and nlookaheads instead of the following state's
2484 lookaheadsp.
2485
24862001-12-27 Akim Demaille <akim@epita.fr>
2487
2488 * src/conflicts.c (log_resolution, flush_shift)
2489 (resolve_sr_conflict, set_conflicts, solve_conflicts)
2490 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
2491 (conflicts_print, print_reductions): Use a state_t instead of an
2492 integer when referring to a state.
2493 As much as possible, depend upon nlookaheads, instead of the
2494 `lookaheadsp' member of the following state (since lookaheads of
2495 successive states are successive, the difference between state n + 1
2496 and n served as the number of lookaheads for state n).
2497 * src/lalr.c (add_lookback_edge): Likewise.
2498 * src/print.c (print_core, print_actions, print_state)
2499 (print_results): Likewise.
2500 * src/print_graph.c (print_core, print_actions, print_state)
2501 (print_graph): Likewise.
2502 * src/conflicts.h: Adjust.
2503
25042001-12-27 Akim Demaille <akim@epita.fr>
2505
2506 * src/bison.hairy: Formatting/comment changes.
2507 ANSIfy.
2508 Remove `register' indications.
2509 Add plenty of `static'.
2510
25112001-12-27 Akim Demaille <akim@epita.fr>
2512
2513 * src/output.c (prepare): Drop the muscle `ntbase' which
2514 duplicates ntokens.
2515 * src/bison.simple: Formatting/comment changes.
2516 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
2517 is an undocumented synonym.
2518
25192001-12-22 Akim Demaille <akim@epita.fr>
2520
2521 * src/output.c (output_table_data): Change the prototype to use
2522 `int' for array ranges: some invocations do pass an int, not a
2523 short.
2524 Reported by Wayne Green.
2525
25262001-12-22 Akim Demaille <akim@epita.fr>
2527
2528 Some actions of web2c.y are improperly triggered.
2529 Reported by Mike Castle.
2530
2531 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
2532 * tests/regression.at (Web2c): Rename as...
2533 (Web2c Report): this.
2534 (Web2c Actions): New.
2535
25362001-12-22 Akim Demaille <akim@epita.fr>
2537
2538 Reductions in web2c.y are improperly reported.
2539 Reported by Mike Castle.
2540
2541 * src/conflicts.c (print_reductions): Fix.
2542 * tests/regression.at (Web2c): New.
2543
25442001-12-18 Akim Demaille <akim@epita.fr>
2545
2546 Some host fail on `assert (!"foo")', which expands to
2547 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
2548 Reported by Nelson Beebee.
2549
2550 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
2551 `#define it_succeeded 0' and `assert (it_succeeded)'.
2552
25532001-12-17 Marc Autret <autret_m@epita.fr>
2554
2555 * src/bison.simple: Don't hard code the skeleton line and filename.
2556 * src/output.c (output_parser): Rename 'line' as 'output_line'.
2557 New line counter 'skeleton_line' (skeleton-line muscle).
2558
25592001-12-17 Paul Eggert <eggert@twinsun.com>
2560
2561 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
2562 YYDEBUG must be defined to a nonzero value.
2563
2564 * src/bison.simple (yytname): Do not assume that the user defines
2565 YYDEBUG to a properly parenthesized expression.
2566
25672001-12-17 Akim Demaille <akim@epita.fr>
2568
2569 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
2570 nlookaheads is a new member.
2571 Adjust all users.
2572 * src/lalr.h (nlookaheads): Remove this orphan declaration.
2573 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
2574 state.
2575
25762001-12-17 Akim Demaille <akim@epita.fr>
2577
2578 * src/files.h, src/files.c (open_files, close_files): Remove.
2579 * src/main.c (main): Don't open/close files, nor invoke lex_free,
2580 let...
2581 * src/reader.c (reader): Do it.
2582
25832001-12-17 Akim Demaille <akim@epita.fr>
2584
2585 * src/conflicts.c (print_reductions): Formatting changes.
2586
25872001-12-17 Akim Demaille <akim@epita.fr>
2588
2589 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
2590 (flush_reduce): New.
2591 (resolve_sr_conflict): Adjust.
2592
25932001-12-17 Akim Demaille <akim@epita.fr>
2594
2595 * src/output.c (output_obstack): Be static and rename as...
2596 (format_obstack): this, to avoid any confusion with files.c's
2597 output_obstack.
2598 * src/reader.h (muscle_obstack): Move to...
2599 * src/output.h: here, since it's defined in output.c.
2600
26012001-12-17 Akim Demaille <akim@epita.fr>
2602
2603 * src/output.c (action_row, save_column, default_goto)
2604 (sort_actions, matching_state, pack_vector): Better variable
2605 locality.
2606
26072001-12-17 Akim Demaille <akim@epita.fr>
2608
2609 * src/output.c: Various formatting changes.
2610
26112001-12-17 Akim Demaille <akim@epita.fr>
2612
2613 * src/files.c (output_files): Free the output_obstack.
2614 * src/main.c (main): Call print and print_graph conditionally.
2615 * src/print.c (print): Work unconditionally.
2616 * src/print_graph.c (print_graph): Work unconditionally.
2617 * src/conflicts.c (log_resolution): Output only if verbose_flag.
2618
26192001-12-16 Marc Autret <autret_m@epita.fr>
2620
2621 * src/output.c (actions_output): Fix. When we use %no-lines,
2622 there is one less line per action.
2623
26242001-12-16 Marc Autret <autret_m@epita.fr>
2625
2626 * src/bison.simple: Remove a useless #line directive.
2627 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
2628 * src/output.c (get_lines_number): New.
2629 (output_parser): Adjust, now takes care about the lines of a
2630 output muscles.
2631 Fix line numbering.
2632 (actions_output): Computes the number of lines taken by actions.
2633 (output_master_parser): Insert new skeleton which is the name of
2634 the output parser file name.
2635
26362001-12-15 Marc Autret <autret_m@epita.fr>
2637
2638 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
2639
26402001-12-15 Marc Autret <autret_m@epita.fr>
2641
2642 * src/output.c (output_gram): Keep track of the hairy one.
2643
26442001-12-15 Akim Demaille <akim@epita.fr>
2645
2646 Make `make distcheck' work.
2647
2648 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
2649 system.h which uses libgettext.h.
2650
26512001-12-15 Akim Demaille <akim@epita.fr>
2652
2653 * src/nullable.c (set_nullable): Useless rules must be skipped,
2654 otherwise, since we range over their symbols, we might look at a
2655 nonterminal which no longer ``exists'', i.e., it is not counted in
2656 `nvars', hence we overflow our arrays.
2657
26582001-12-15 Akim Demaille <akim@epita.fr>
2659
2660 The header can also be produced directly, without any obstack!
2661 Yahoo!
2662
2663 * src/files.c, src/files.h (defines_obstack): Remove.
2664 (compute_header_macro): Global.
2665 (defines_obstack_save): Remove.
2666 * src/reader.c (parse_union_decl): No longer output to
2667 defines_obstack: its content can be found in the `stype' muscle
2668 anyway.
2669 (output_token_translations): Merge into...
2670 (symbols_output): this.
2671 Rename as...
2672 (symbols_save): this.
2673 (reader): Adjust.
2674 * src/output.c (header_output): New.
2675 (output): Call it.
2676
26772001-12-15 Akim Demaille <akim@epita.fr>
2678
2679 * src/reader.c (parse_union_decl): Instead of handling two obstack
2680 simultaneously, use one to define the `stype' muscle, and use the
2681 value of the latter to fill defines_obstack.
2682 (copy_comment): Remove.
2683 (copy_comment2): Work for a single obstack.
2684 Rename as...
2685 (copy_comment): this.
2686
26872001-12-15 Akim Demaille <akim@epita.fr>
2688
2689 * src/lex.c, src/lex.h (xgetc): No longer static.
2690 * src/reader.c (parse_union_decl): Revamp.
2691
26922001-12-15 Akim Demaille <akim@epita.fr>
2693
2694 Still making progress in separating Bison into (i) input, (ii)
2695 process, (iii) output: now we can directly output the parser file
2696 without using table_obstack at all.
2697
2698 * src/files.c, src/files.h (table_obstack): Bye bye.
2699 (parser_file_name): New.
2700 * src/files.c (compute_output_file_names): Compute it.
2701 * src/output.c (actions_output, output_parser)
2702 (output_master_parser): To a file instead of an obstack.
2703
27042001-12-15 Akim Demaille <akim@epita.fr>
2705
2706 Attach actions to rules, instead of pre-outputting them to
2707 actions_obstack.
2708
2709 * src/gram.h (rule_t): action and action_line are new members.
2710 * src/reader.c (symbol_list): Likewise.
2711 (copy_action): Save the actions within the rule.
2712 (packgram): Save them in rule_table.
2713 * src/output.c (actions_output): New.
2714 (output_parser): Use it on `%%actions'.
2715 (output_rule_data): Don't free rule_table.
2716 (output): Do it.
2717 (prepare): Don't save the `action' muscle.
2718 * src/bison.simple: s/%%action/%%actions/.
2719
27202001-12-15 Akim Demaille <akim@epita.fr>
2721
2722 * src/reader.c (copy_action): When --yacc, don't append a `;'
2723 to the user action: let it fail if lacking.
2724 Suggested by Arnold Robbins and Tom Tromey.
2725
27262001-12-14 Akim Demaille <akim@epita.fr>
2727
2728 * src/lex.c (literalchar): Simply return the char you decoded, non
2729 longer mess around with obstacks and int pointers.
2730 Adjust all callers.
2731
27322001-12-14 Akim Demaille <akim@epita.fr>
2733
2734 * src/lex.c (literalchar): Don't escape the special characters,
2735 just decode them, and keep them as char (before, eol was output as
2736 the 2 char string `\n' etc.).
2737 * src/output.c (output_rule_data): Use quotearg to output the
2738 token strings.
2739
27402001-12-13 Paul Eggert <eggert@twinsun.com>
2741
2742 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
2743 Do not infringe on the global user namespace when using C++.
2744 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
2745 All uses of `fprintf' and `stderr' changed.
2746
2747 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
2748
27492001-12-13 Akim Demaille <akim@epita.fr>
2750
2751 The computation of nullable is broken: it doesn't handle empty
2752 RHS's properly.
2753
2754 * tests/torture.at (GNU AWK Grammar): New.
2755 * tests/sets.at (Nullable): New.
2756 * src/nullable.c (set_nullable): Instead of blindly looping over
2757 `ritems', loop over the rules, and then over their rhs's.
2758
2759 Work around Autotest bugs.
2760
2761 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
2762 frame, because Autotest understand lines starting with a `+' as
2763 traces from the shell. Then, they are not processed properly.
2764 Admittedly an Autotest bug, but we don't have time to wait for
2765 Autotest to catch up.
2766 * tests/regression.at (Broken Closure): Adjust to the new table
2767 frames.
2768 Move to...
2769 * tests/sets.at: here.
2770
27712001-12-13 Akim Demaille <akim@epita.fr>
2772
2773 * src/closure.c (closure): Use nrules instead of playing tricks
2774 with BITS_PER_WORD.
2775
27762001-12-13 Akim Demaille <akim@epita.fr>
2777
2778 * src/print.c (print_actions): Output the handling of `$' as the
2779 traces do: shifting the token EOF. Before EOF was treated as a
2780 nonterminal.
2781 * tests/regression.at: Adjust some tests.
2782 * src/print_graph.c (print_core): Complete the set of items via
2783 closure. The next-to-final and final states are still unsatisfying,
2784 but that's to be addressed elsewhere.
2785 No longer output the rule numbers, but do output the state number.
2786 A single loop for the shifts + gotos is enough, but picked a
2787 distinct color for each.
2788 (print_graph): Initialize and finalize closure.
2789
27902001-12-13 Akim Demaille <akim@epita.fr>
2791
2792 * src/reader.c (readgram): Remove dead code, an strip useless
2793 braces.
2794 (get_type): Remove, unused.
2795
27962001-12-12 Akim Demaille <akim@epita.fr>
2797
2798 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
2799 on that of lib/error.c.
2800
28012001-12-12 Akim Demaille <akim@epita.fr>
2802
2803 Some hosts don't like `/' in includes.
2804
2805 * src/system.h: Include libgettext.h without qualifying the path.
2806 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
2807 $(top_srcdir).
2808
28092001-12-11 Marc Autret <autret_m@epita.fr>
2810
2811 * src/output.c (output_parser): Remove useless muscle.
2812
28132001-12-11 Marc Autret <autret_m@epita.fr>
2814
2815 * src/bison.simple: Remove #line just before %%epilogue. It
2816 is now handled in ...
2817 * src/reader.c (read_additionnal_code): Add the output of a
2818 #line for the epilogue.
2819
28202001-12-10 Marc Autret <autret_m@epita.fr>
2821
2822 * src/reader.c (copy_definition): Re-use CPP-outed code which
2823 replace precedent remove.
2824 * src/bison.simple: Remove #line before %%prologue because
2825 %%input-line is wrong at this time.
2826
28272001-12-10 Marc Autret <autret_m@epita.fr>
2828
2829 * src/reader.c (symbols_output): Clean up.
2830 * src/output.c (output_gram, output): Clean up.
2831
28322001-12-10 Akim Demaille <akim@epita.fr>
2833
2834 * src/lalr.c (initialize_lookaheads): New. Extracted from...
2835 * src/LR0.c (set_state_table): here.
2836 * src/lalr.c (lalr): Call it.
2837
28382001-12-10 Akim Demaille <akim@epita.fr>
2839
2840 * src/state.h (shifts): Remove the `number' member: shifts are
2841 attached to state, hence no longer need to be labelled with a
2842 state number.
2843
28442001-12-10 Akim Demaille <akim@epita.fr>
2845
2846 Now that states have a complete set of members, the linked list of
2847 shifts is useless: just fill directly the state's shifts member.
2848
2849 * src/state.h (shifts): Remove the `next' member.
2850 * src/LR0.c (first_state, last_state): Remove.
2851 Adjust the callers.
2852 (augment_automaton): Don't look for the shifts that must be added
2853 a shift on EOF: it is those of the state we looked for! But now,
2854 since shifts are attached, it is no longer needed to looking
2855 merely by its id: its number.
2856
28572001-12-10 Akim Demaille <akim@epita.fr>
2858
2859 * src/LR0.c (augment_automaton): Better variable locality.
2860 Remove an impossible branch: if there is a state corresponding to
2861 the start symbol being shifted, then there is shift for the start
2862 symbol from the initial state.
2863
28642001-12-10 Akim Demaille <akim@epita.fr>
2865
2866 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
2867 only when appropriate: when insert_start_shifting_state' is not
2868 invoked.
2869 * tests/regression.at (Rule Line Numbers): Adjust.
2870
28712001-12-10 Akim Demaille <akim@epita.fr>
2872
2873 * src/LR0.c (augment_automaton): Now that all states have shifts,
2874 merge the two cases addition shifts to the initial state.
2875
28762001-12-10 Akim Demaille <akim@epita.fr>
2877
2878 * src/lalr.c (set_state_table): Move to...
2879 * src/LR0.c: here.
2880 * src/lalr.c (lalr): Don't call it...
2881 * src/LR0.c (generate_states): do it.
2882 * src/LR0.h (first_state): Remove, only the table is used.
2883
28842001-12-10 Akim Demaille <akim@epita.fr>
2885
2886 * src/LR0.h (first_shift, first_reduction): Remove.
2887 * src/lalr.c: Don't use first_shift: find shifts through the
2888 states.
2889
28902001-12-10 Akim Demaille <akim@epita.fr>
2891
2892 * src/LR0.c: Attach shifts to states as soon as they are
2893 computed.
2894 * src/lalr.c (set_state_table): Instead of assigning shifts to
2895 state, just assert that the mapping was properly done.
2896
28972001-12-10 Akim Demaille <akim@epita.fr>
2898
2899 * src/LR0.c (insert_start_shift): Rename as...
2900 (insert_start_shifting_state): this.
2901 (insert_eof_shifting_state, insert_accepting_state): New.
2902 (augment_automaton): Adjust.
2903 Better locality of the variables.
2904 When looking if the start_symbol is shifted from the initial
2905 state, using `while (... symbol != start_symbol ...)' sounds
2906 better than `while (... symbol < start_symbol ...)': If fail
2907 to see how the order between symbols could be relevant!
2908
29092001-12-10 Akim Demaille <akim@epita.fr>
2910
2911 * src/getargs.h: Don't declare `spec_name_prefix' and
2912 `spec_file_prefix', declared by src/files.h.
2913 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
2914 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
2915 * src/output.c (prepare): Adjust.
2916 * src/reader.c (symbols_output): Likewise.
2917 * src/vmsgetargs.c: Vaguely adjust, but who cares?
2918
29192001-12-10 Akim Demaille <akim@epita.fr>
2920
2921 * src/muscle_tab.c (muscle_init): NULL is a better default than
2922 `"0"'.
2923
29242001-12-10 Akim Demaille <akim@epita.fr>
2925
2926 * src/reader.c (reader): Calling symbols_output once is enough.
2927
29282001-12-10 Akim Demaille <akim@epita.fr>
2929
2930 Now that states have a complete set of members, the linked list of
2931 reductions is useless: just fill directly the state's reductions
2932 member.
2933
2934 * src/state.h (struct reductions): Remove member `number' and
2935 `next'.
2936 * src/LR0.c (first_reduction, last_reduction): Remove.
2937 (save_reductions): Don't link the new reductions, store them in
2938 this_state.
2939 * src/lalr.c (set_state_table): No need to attach reductions to
2940 states, it's already done.
2941 * src/output.c (output_actions): No longer free the shifts, then
2942 the reductions, then the states: free all the states and their
2943 members.
2944
29452001-12-10 Akim Demaille <akim@epita.fr>
2946
2947 * src/options.c (OPTN, DRTV, BOTH): New.
2948 (option_table): Use them.
2949
2950 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
2951 the job of system.h.
2952 * src/options.c: Don't include stdio.h and xalloc.h for the same
2953 reasons.
2954
29552001-12-10 Akim Demaille <akim@epita.fr>
2956
2957 * src/output.c (output, prepare): Make sure the values of the
2958 muscles `action' and `prologue' are 0-terminated.
2959
29602001-12-10 Akim Demaille <akim@epita.fr>
2961
2962 Clean up GCC warnings.
2963
2964 * src/reader.c (copy_action): `buf' is not used.
2965 (parse_skel_decl): Be static.
2966 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
2967 * src/options.h (create_long_option_table): Have a real prototype.
2968 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
2969 (hash_delete_at): Return const void *.
2970 Adjust casts to preserve the const.
2971
29722001-12-10 Akim Demaille <akim@epita.fr>
2973
2974 * configure.in: Require 2.52g.
2975 M4 is not needed, but AUTOM4TE is.
2976 * m4/m4.m4: Remove.
2977 * tests/Makefile.am: Adjust.
2978
29792001-12-10 Akim Demaille <akim@epita.fr>
2980
2981 One structure for states is enough, even though theoretically
2982 there are LR(0) states and LALR(1) states.
2983
2984 * src/lalr.h (state_t): Remove.
2985 (state_table): Be state_t **, not state_t *.
2986 * src/state.h (core, CORE_ALLOC): Rename as...
2987 (state_t, STATE_ALLOC): this.
2988 Add the LALR(1) members: shifts, reductions, errs.
2989 * src/LR0.c (state_table): Rename as...
2990 (state_hash): this, to avoid name clashes with the global
2991 `state_table'.
2992 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
2993 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
2994
29952001-12-10 Akim Demaille <akim@epita.fr>
2996
2997 Bison dumps core on bash.y.
2998 Reported by Pascal Bart.
2999
3000 * src/warshall.c (bitmatrix_print): New.
3001 (TC): Use it.
3002 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
3003 j must be the outer loop.
3004 * tests/regression.at (Broken Closure): New.
3005
30062001-12-05 Akim Demaille <akim@epita.fr>
3007
3008 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
3009 its argument.
3010