]> git.saurik.com Git - bison.git/blame - ChangeLog
Copy BYacc's nice way to report the grammar.
[bison.git] / ChangeLog
CommitLineData
6b98e4b5
AD
12002-06-15 Akim Demaille <akim@epita.fr>
2
3 Copy BYacc's nice way to report the grammar.
4
5 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
6 New.
7 Don't print the rules' location, it is confusing and useless.
8 (rule_print): Use grammar_rhs_print.
9 * src/print.c (print_grammar): Use grammar_rules_print.
10
11
122002-06-15 Akim Demaille <akim@epita.fr>
13
14 Complete and rationalize `useless thing' warnings.
15
16 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
17 (symbol_tag_print): New.
18 Use them everywhere in place of accessing directly the tag member.
19 * src/gram.h, src/gram.c (rule_print): New.
20 Use it where a rule used to be printed `by hand'.
21 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
22 (reduce_grammar_tables): Report the useless rules.
23 (reduce_print): Useless things are a warning, not an error.
24 Report it as such.
25 * tests/reduce.at (Useless Nonterminals, Useless Rules):
26 (Reduced Automaton, Underivable Rules): Adjust.
27 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
28 * tests/conflicts.at (Unresolved SR Conflicts)
29 (Solved SR Conflicts): Adjust.
30
31
ee000ba4
AD
322002-06-15 Akim Demaille <akim@epita.fr>
33
34 Let symbols have a location.
35
36 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
37 (getsym): Adjust.
38 Adjust all callers.
39 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
40 Use location_t, not int.
41 * src/symtab.c (symbol_check_defined): Take advantage of the
42 location.
43 * tests/regression.at (Invalid inputs): Adjust.
44
8efe435c
AD
452002-06-15 Akim Demaille <akim@epita.fr>
46
47 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
48 (input): Don't try to initialize yylloc here, do it in the
49 scanner.
50 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
51 * src/gram.h (rule_t): Change line and action_line into location
52 and action_location, of location_t type.
53 Adjust all dependencies.
54 * src/location.h, src/location.c (empty_location): New.
55 * src/reader.h, src/reader.c (grammar_start_symbol_set)
56 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
57 (grammar_current_rule_symbol_append)
58 (grammar_current_rule_action_append): Expect a location as argument.
59 * src/reader.c (grammar_midrule_action): Adjust to attach an
60 action's location as dummy symbol location.
61 * src/symtab.h, src/symtab.c (startsymbol_location): New.
62 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
63 the line numbers.
64
65
1921f1d7
AD
662002-06-14 Akim Demaille <akim@epita.fr>
67
68 Grammar declarations may be found in the grammar section.
69
70 * src/parse-gram.y (rules_or_grammar_declaration): New.
71 (declarations): Each declaration may end with a semicolon, not
72 just...
73 (grammar_declaration): `"%union"'.
74 (grammar): Branch to rules_or_grammar_declaration.
75
4515534c
AD
762002-06-14 Akim Demaille <akim@epita.fr>
77
78 * src/main.c (main): Invoke scanner_free.
79
f958596b
AD
802002-06-14 Akim Demaille <akim@epita.fr>
81
82 * src/output.c (m4_invoke): Extracted from...
83 (output_skeleton): here.
84 Free tempfile.
85
2c569025
AD
862002-06-14 Akim Demaille <akim@epita.fr>
87
88 * src/parse-gram.y (directives, directive, gram)
89 (grammar_directives, precedence_directives, precedence_directive):
90 Rename as...
91 (declarations, declaration, grammar, grammar_declaration)
92 (precedence_declaration, precedence_declarator): these.
93 (symbol_declaration): New.
94
592e8d4d
AD
952002-06-14 Akim Demaille <akim@epita.fr>
96
97 * src/files.c (action_obstack): Remove, unused.
98 (output_obstack): Remove it, and all its dependencies, as it is no
99 longer needed.
100 * src/reader.c (epilogue_set): Build the epilogue in the
101 muscle_obstack.
102 * src/output.h, src/output.c (muscle_obstack): Move to...
103 * src/muscle_tab.h, src/muscle_tab.h: here.
104 (muscle_init): Initialize muscle_obstack.
105 (muscle_free): New.
106 * src/main.c (main): Call it.
107
0c15323d
AD
1082002-06-14 Akim Demaille <akim@epita.fr>
109
110 * src/location.h: New, extracted from...
111 * src/reader.h: here.
112 * src/Makefile.am (noinst_HEADERS): Merge into
113 (bison_SOURCES): this.
114 Add location.h.
115 * src/parse-gram.y: Use location_t instead of Bison's.
116 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
117 Use location_t instead of ints.
118
e96c9728
AD
1192002-06-14 Akim Demaille <akim@epita.fr>
120
121 * data/bison.simple, data/bison.c++: Be sure to restore the
122 current #line when returning to the skeleton contents after having
123 exposed the input file's #line.
124
75d1fe16
AD
1252002-06-12 Akim Demaille <akim@epita.fr>
126
127 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
128 eager.
129 * tests/actions.at (Exotic Dollars): New.
130
6c35d22c
AD
1312002-06-12 Akim Demaille <akim@epita.fr>
132
133 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
134 ['"/] too eagerly.
135 * tests/input.at (Torturing the Scanner): New.
136
1d6412ad
AD
1372002-06-11 Akim Demaille <akim@epita.fr>
138
139 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
140 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
141 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
142 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
143 * src/reader.c (reader): Use it.
144
4cdb01db
AD
1452002-06-11 Akim Demaille <akim@epita.fr>
146
147 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
148 Adjust all callers.
149 (scanner_last_string_free): New.
150
44995b2e
AD
1512002-06-11 Akim Demaille <akim@epita.fr>
152
153 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
154 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
155 (last_string, YY_OBS_FREE): New.
156 Use them when returning an ID.
157
e9955c83
AD
1582002-06-11 Akim Demaille <akim@epita.fr>
159
160 Have Bison grammars parsed by a Bison grammar.
161
162 * src/reader.c, src/reader.h (prologue_augment): New.
163 * src/reader.c (copy_definition): Remove.
164
165 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
166 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
167 (grammar_current_rule_prec_set, grammar_current_rule_check)
168 (grammar_current_rule_symbol_append)
169 (grammar_current_rule_action_append): Export.
170 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
171 (symbol_list_action_append): Remove.
172 Hook the routines from reader.
173 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
174 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
175
176 * src/reader.c (read_declarations): Remove, unused.
177
178 * src/parse-gram.y: Handle the epilogue.
179 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
180 (grammar_start_symbol_set): this.
181 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
182 * src/reader.c (readgram): Remove, unused.
183 (reader): Adjust to insert eoftoken and axiom where appropriate.
184
185 * src/reader.c (copy_dollar): Replace with...
186 * src/scan-gram.h (handle_dollar): this.
187 * src/parse-gram.y: Remove `%thong'.
188
189 * src/reader.c (copy_at): Replace with...
190 * src/scan-gram.h (handle_at): this.
191
192 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
193 New.
194
195 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
196 time being.
197
198 * src/reader.h, src/reader.c (grammar_rule_end): New.
199
200 * src/parse.y (current_type, current_class): New.
201 Implement `%nterm', `%token' support.
202 Merge `%term' into `%token'.
203 (string_as_id): New.
204 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
205 type name.
206
207 * src/parse-gram.y: Be sure to handle properly the beginning of
208 rules.
209
210 * src/parse-gram.y: Handle %type.
211 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
212
213 * src/parse-gram.y: More directives support.
214 * src/options.c: No longer handle source directives.
215
216 * src/parse-gram.y: Fix %output.
217
218 * src/parse-gram.y: Handle %union.
219 Use the prologue locations.
220 * src/reader.c (parse_union_decl): Remove.
221
222 * src/reader.h, src/reader.c (epilogue_set): New.
223 * src/parse-gram.y: Use it.
224
225 * data/bison.simple, data/bison.c++: b4_stype is now either not
226 defined, then default to int, or to the contents of %union,
227 without `union' itself.
228 Adjust.
229 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
230
231 * src/output.c (actions_output): Don't output braces, as they are
232 already handled by the scanner.
233
234 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
235 characters to themselves.
236
237 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
238 that the epilogue has a proper #line.
239
240 * src/parse-gram.y: Handle precedence/associativity.
241
242 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
243 a terminal.
244 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
245 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
246 at all to define terminals that cannot be emitted.
247
248 * src/scan-gram.l: Escape M4 characters.
249
250 * src/scan-gram.l: Working properly with escapes in user
251 strings/characters.
252
253 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
254 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
255 grammar.
256 Use more modest sizes, as for the time being the parser does not
257 release memory, and therefore the process swallows a huge amount
258 of memory.
259
260 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
261 stricter %token grammar.
262
263 * src/symtab.h (associativity): Add `undef_assoc'.
264 (symbol_precedence_set): Do nothing when passed an undef_assoc.
265 * src/symtab.c (symbol_check_alias_consistence): Adjust.
266
267 * tests/regression.at (Invalid %directive): Remove, as it is now
268 meaningless.
269 (Invalid inputs): Adjust to the new error messages.
270 (Token definitions): The new grammar doesn't allow too many
271 eccentricities.
272
273 * src/lex.h, src/lex.c: Remove.
274 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
275 (copy_character, copy_string2, copy_string, copy_identifier)
276 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
277 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
278 (parse_action): Remove.
279 * po/POTFILES.in: Adjust.
280
2e047461
AD
2812002-06-11 Akim Demaille <akim@epita.fr>
282
283 * src/reader.c (parse_action): Don't store directly into the
284 rule's action member: return the action as a string.
285 Don't require `rule_length' as an argument: compute it.
286 (grammar_current_rule_symbol_append)
287 (grammar_current_rule_action_append): New, eved out from
288 (readgram): here.
289 Remove `action_flag', `rulelength', unused now.
290
9af3fbce
AD
2912002-06-11 Akim Demaille <akim@epita.fr>
292
293 * src/reader.c (grammar_current_rule_prec_set).
294 (grammar_current_rule_check): New, eved out from...
295 (readgram): here.
296 Remove `xaction', `first_rhs': useless.
297 * tests/input.at (Type clashes): New.
298 * tests/existing.at (GNU Cim Grammar): Adjust.
299
1485e106
AD
3002002-06-11 Akim Demaille <akim@epita.fr>
301
302 * src/reader.c (grammar_midrule_action): New, Eved out from
303 (readgram): here.
304
da4160c3
AD
3052002-06-11 Akim Demaille <akim@epita.fr>
306
307 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
308 New.
309 (readgram): Use them as replacement of inlined code, crule and
310 crule1.
311
f6d0f937
AD
3122002-06-11 Akim Demaille <akim@epita.fr>
313
314 * src/reader.c (grammar_end, grammar_symbol_append): New.
315 (readgram): Use them.
316 Make the use of `p' as local as possible.
317
69078d4b
AD
3182002-06-10 Akim Demaille <akim@epita.fr>
319
320 GCJ's parser requires the tokens to be defined before the prologue.
321
322 * data/bison.simple: Output the token definition before the user's
323 prologue.
324 * tests/regression.at (Braces parsing, Duplicate string)
325 (Mixing %token styles): Check the output from bison.
326 (Early token definitions): New.
327
5e424082
AD
3282002-06-10 Akim Demaille <akim@epita.fr>
329
330 * src/symtab.c (symbol_user_token_number_set): Don't complain when
331 assigning twice the same user number to a token, so that we can
332 use it in...
333 * src/lex.c (lex): here.
334 Also use `symbol_class_set' instead of hand written code.
335 * src/reader.c (parse_assoc_decl): Likewise.
336
44536b35
AD
3372002-06-10 Akim Demaille <akim@epita.fr>
338
339 * src/symtab.c, src/symtab.c (symbol_class_set)
340 (symbol_user_token_number_set): New.
341 * src/reader.c (parse_token_decl): Use them.
342 Use a switch instead of ifs.
343 Use a single argument.
344
8b9f2372
AD
3452002-06-10 Akim Demaille <akim@epita.fr>
346
347 Remove `%thong' support as it is undocumented, unused, duplicates
348 `%token's job, and creates useless e-mail traffic with people who
349 want to know what it is, why it is undocumented, unused, and
350 duplicates `%token's job.
351
352 * src/reader.c (parse_thong_decl): Remove.
353 * src/options.c (option_table): Remove "thong".
354 * src/lex.h (tok_thong): Remove.
355
3ae2b51f
AD
3562002-06-10 Akim Demaille <akim@epita.fr>
357
358 * src/symtab.c, src/symtab.c (symbol_type_set)
359 (symbol_precedence_set): New.
360 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
361 (value_components_used): Remove, unused.
362
2f1afb73
AD
3632002-06-09 Akim Demaille <akim@epita.fr>
364
365 Move symbols handling code out of the reader.
366
367 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
368 (axiom): Move to...
369 * src/symtab.h, src/symtab.c: here.
370
371 * src/gram.c (start_symbol): Remove: use startsymbol->number.
372 * src/reader.c (startval): Rename as...
373 * src/symtab.h, src/symtab.c (startsymbol): this.
374 * src/reader.c: Adjust.
375
376 * src/reader.c (symbol_check_defined, symbol_make_alias)
377 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
378 (token_translations_init)
379 Move to...
380 * src/symtab.c: here.
381 * src/reader.c (packsymbols): Move to...
382 * src/symtab.h, src/symtab.c (symbols_pack): here.
383 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
384 argument.
385
e9bca3ad
AD
3862002-06-03 Akim Demaille <akim@epita.fr>
387
388 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
389 then statements.
390
86eff183
AD
3912002-06-03 Akim Demaille <akim@epita.fr>
392
393 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
394 structs with non literals.
395 * src/scan-skel.l: never-interactive.
396 * src/conflicts.c (enum conflict_resolution_e): No trailing
397 comma.
398 * src/getargs.c (usage): Split long literal strings.
399 Reported by Hans Aberg.
400
717be197
AD
4012002-05-28 Akim Demaille <akim@epita.fr>
402
403 * data/bison.c++: Use C++ ostreams.
404 (cdebug_): New member.
405
670ddffd
AD
4062002-05-28 Akim Demaille <akim@epita.fr>
407
408 * src/output.c (output_skeleton): Be sure to allocate enough room
409 for `/' _and_ for `\0' in full_skeleton.
410
769b430f
AD
4112002-05-28 Akim Demaille <akim@epita.fr>
412
413 * data/bison.c++: Catch up with bison.simple:
414 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
415 and Paul Eggert <eggert@twinsun.com>: `error' handing.
416 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
417 and popping traces.
418
7067cb36
PH
4192002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
420
421 * src/output.c (output_skeleton): Put an explicit path in front of
422 the skeleton file name, rather than relying on the -I directory,
423 to partially alleviate effects of having a skeleton file lying around
424 in the current directory.
769b430f 425
4a713ec2
PH
4262002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
427
769b430f 428 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
429 obstack_printf should be obstack_fgrow1.
430
b408954b
AD
4312002-05-26 Akim Demaille <akim@epita.fr>
432
433 * src/state.h (state_t): `solved_conflicts' is a new member.
434 * src/LR0.c (new_state): Set it to 0.
435 * src/conflicts.h, src/conflicts.c (print_conflicts)
436 (free_conflicts, solve_conflicts): Rename as...
437 (conflicts_print, conflicts_free, conflicts_solve): these.
438 Adjust callers.
439 * src/conflicts.c (enum conflict_resolution_e)
440 (solved_conflicts_obstack): New, used by...
441 (log_resolution): this.
442 Adjust to attach the conflict resolution to each state.
443 Complete the description with the precedence/associativity
444 information.
445 (resolve_sr_conflict): Adjust.
446 * src/print.c (print_state): Output its solved_conflicts.
447 * tests/conflicts.at (Unresolved SR Conflicts)
448 (Solved SR Conflicts): Exercise --report=all.
449
a49aecd5
AD
4502002-05-26 Akim Demaille <akim@epita.fr>
451
452 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
453 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
454 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
455 (token_number_t, item_number_as_token_number)
456 (token_number_as_item_number, muscle_insert_token_number_table):
457 Rename as...
458 (symbol_number_t, item_number_as_symbol_number)
459 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
460 these, since it is more appropriate.
461
5504898e
AD
4622002-05-26 Akim Demaille <akim@epita.fr>
463
464 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
465 `Error:' lines.
466 * data/bison.simple (yystos) [YYDEBUG]: New.
467 (yyparse) [YYDEBUG]: Display the symbols which are popped during
468 error recovery.
469 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
470
ec3bc396
AD
4712002-05-25 Akim Demaille <akim@epita.fr>
472
473 * doc/bison.texinfo (Debugging): Split into...
474 (Tracing): this new section, its former contents, and...
475 (Understanding): this new section.
476 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
477 by...
478 (report_flag): this.
479 Adjust all dependencies.
480 (report_args, report_types, report_argmatch): New.
481 (usage, getargs): Report/support -r, --report.
482 * src/options.h
483 (struct option_table_struct): Rename as..,
484 (struct option_table_s): this.
485 Rename the `set_flag' member to `flag' to match with getopt_long's
486 struct.
487 * src/options.c (option_table): Split verbose into an entry for
488 %verbose, and another for --verbose.
489 Support --report/-r, so remove -r from the obsolete --raw.
490 * src/print.c: Attach full item sets and lookaheads reports to
491 report_flag instead of trace_flag.
492 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
493
78df8250
PE
4942002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
495 and Paul Eggert <eggert@twinsun.com>
769b430f 496
78df8250
PE
497 * data/bison.simple (yyparse): Correct error handling to conform to
498 POSIX and yacc. Specifically, after syntax error is discovered,
499 do not reduce further before shifting the error token.
500 Clean up the code a bit by removing the labels yyerrdefault,
501 yyerrhandle, yyerrpop.
502 * NEWS: Document the above.
503
c0c9ea05
PH
5042002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
505
506 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
507 type; it isn't always big enough, since it doesn't necessarily
508 include non-terminals.
769b430f 509 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
510 the latter can be removed.
511 (yy_token_number_type): Remove, only one use.
512 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
513 don't use TokenNumberType as element type.
769b430f 514
c0c9ea05
PH
515 * tests/regression.at: Modify expected output to agree with change
516 to yyr1 and yytranslate.
769b430f 517
6390a83f
FK
5182002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
519
520 * src/reader.c (parse_action): Use copy_character instead of
521 obstack_1grow.
522
db7c8e9a
AD
5232002-05-13 Akim Demaille <akim@epita.fr>
524
525 * tests/regression.at (Token definitions): Prototype yylex and
526 yyerror.
527
fcc61800
PH
5282002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
529
158c687b 530 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
531 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
532 32-bit arithmetic.
533 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
534
5683e9b2
AD
5352002-05-07 Akim Demaille <akim@epita.fr>
536
537 * tests/synclines.at: Be sure to prototype yylex and yyerror to
538 avoid GCC warnings.
539
0c2d3f4c
AD
5402002-05-07 Akim Demaille <akim@epita.fr>
541
542 Kill GCC warnings.
543
544 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
545 over the RHS of each rule.
546 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
547 * src/state.h (state_t): Member `nitems' is unsigned short.
548 * src/LR0.c (get_state): Adjust.
549 * src/reader.c (packgram): Likewise.
550 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
551 `Type'.
552 (muscle_insert_int_table): Remove, unused.
553 (prepare_rules): Remove `max'.
554
1565b720
AD
5552002-05-06 Akim Demaille <akim@epita.fr>
556
557 * src/closure.c (print_firsts): Display of the symbol tags.
558 (bitmatrix_print): Move to...
559 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
560 here.
561 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
562
cfaee611
AD
5632002-05-06 Akim Demaille <akim@epita.fr>
564
565 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
566 hash_do_for_each.
567
458be8e0
AD
5682002-05-06 Akim Demaille <akim@epita.fr>
569
570 * src/LR0.c (new_state, get_state): Instead of using the global
571 `kernel_size' and `kernel_base', have two new arguments:
572 `core_size' and `core'.
573 Adjust callers.
574
a900a624
AD
5752002-05-06 Akim Demaille <akim@epita.fr>
576
577 * src/reader.c (packgram): No longer end `ritem' with a 0
578 sentinel: it is not used.
579
d4e7d3a1
AD
5802002-05-05 Akim Demaille <akim@epita.fr>
581
582 New experimental feature: display the lookaheads in the report and
583 graph.
584
585 * src/print (print_core): When --trace-flag, display the rules
586 lookaheads.
587 * src/print_graph.c (print_core): Likewise.
588 Swap the arguments.
589 Adjust caller.
590
39ceb25b
AD
5912002-05-05 Akim Demaille <akim@epita.fr>
592
593 * tests/torture.at (Many lookaheads): New test.
594
5372019f
AD
5952002-05-05 Akim Demaille <akim@epita.fr>
596
597 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
598 (GENERATE_MUSCLE_INSERT_TABLE): this.
599 (output_int_table, output_unsigned_int_table, output_short_table)
600 (output_token_number_table, output_item_number_table): Replace with...
601 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
602 (muscle_insert_short_table, muscle_insert_token_number_table)
603 (muscle_insert_item_number_table): these.
604 Adjust all callers.
605 (prepare_tokens): Don't free `translations', since...
606 * src/reader.h, src/reader.c (grammar_free): do it.
607 Move to...
608 * src/gram.h, src/gram.c (grammar_free): here.
609 * data/bison.simple, data/bison.c++: b4_token_number_max is now
610 b4_translate_max.
611
5df5f6d5
AD
6122002-05-05 Akim Demaille <akim@epita.fr>
613
614 * src/output.c (output_unsigned_int_table): New.
615 (prepare_rules): `i' is unsigned.
616 `prhs', `rline', `r2' are unsigned int.
617 Rename muscle `rhs_number_max' as `rhs_max'.
618 Output muscles `prhs_max', `rline_max', and `r2_max'.
619 Free rline and r1.
620 * data/bison.simple, data/bison.c++: Adjust to use these muscles
621 to compute types instead of constant types.
622 * tests/regression.at (Web2c Actions): Adjust.
623
b87f8b21
AD
6242002-05-04 Akim Demaille <akim@epita.fr>
625
626 * src/symtab.h (SALIAS, SUNDEF): Rename as...
627 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
628 Adjust dependencies.
629 * src/output.c (token_definitions_output): Be sure not to output a
630 `#define 'a'' when fed with `%token 'a' "a"'.
631 * tests/regression.at (Token definitions): New.
632
8bb936e4
PE
6332002-05-03 Paul Eggert <eggert@twinsun.com>
634
635 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
636 for K&R C.
637
6382002-05-03 gettextize <bug-gnu-gettext@gnu.org>
639
640 * Makefile.am (SUBDIRS): Remove intl.
641 (EXTRA_DIST): Add config/config.rpath.
642
53c71a12
AD
6432002-05-03 Akim Demaille <akim@epita.fr>
644
645 * data/bison.simple (m4_if): Don't output empty enums.
646 And actually, output valid enum definitions :(.
647
289dd0cf
AD
6482002-05-03 Akim Demaille <akim@epita.fr>
649
650 * configure.bat: Remove, completely obsolete.
651 * Makefile.am (EXTRA_DIST): Adjust.
652 Don't distribute config.rpath...
653 * config/Makefile.am (EXTRA_DIST): Do it.
654
db85e524
AD
6552002-05-03 Akim Demaille <akim@epita.fr>
656
657 * configure.in (GETTEXT_VERSION): New.
658 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
659
83ccf991
AD
6602002-05-03 Akim Demaille <akim@epita.fr>
661
662 * data/bison.simple (b4_token_enum): New.
663 (b4_token_defines): Use it to output tokens both as #define and
664 enums.
665 Suggested by Paul Eggert.
666 * src/output.c (token_definitions_output): Don't output spurious
667 white spaces.
668
1f418995
AD
6692002-05-03 Akim Demaille <akim@epita.fr>
670
671 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
672
45119f04
RA
6732002-05-02 Robert Anisko <robert@lrde.epita.fr>
674
675 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
676 Update the stack class, give a try to deque as the default container.
677
b2d52318
AD
6782002-05-02 Akim Demaille <akim@epita.fr>
679
680 * data/bison.simple (yyparse): Do not implement @$ = @1.
681 (YYLLOC_DEFAULT): Adjust to do it.
682 * doc/bison.texinfo (Location Default Action): Fix.
683
3a8b4109
AD
6842002-05-02 Akim Demaille <akim@epita.fr>
685
686 * src/reader.c (parse_braces): Merge into...
687 (parse_action): this.
688
84614e13
AD
6892002-05-02 Akim Demaille <akim@epita.fr>
690
691 * configure.in (ALL_LINGUAS): Remove.
692 * po/LINGUAS, hr.po: New.
693
fdbcd8e2
AD
6942002-05-02 Akim Demaille <akim@epita.fr>
695
696 Remove the so called hairy (semantic) parsers.
697
698 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
699 * src/gram.h, src/gram.c (semantic_parser): Remove.
700 (rule_t): Remove the guard and guard_line members.
701 * src/lex.h (token_t): remove tok_guard.
702 * src/options.c (option_table): Remove %guard and %semantic_parser
703 support.
704 * src/output.c, src/output.h (guards_output): Remove.
705 (prepare): Adjust.
706 (token_definitions_output): Don't output the `T'
707 tokens (???).
708 (output_skeleton): Don't output the guards.
709 * src/files.c, src/files.c (attrsfile): Remove.
710 * src/reader.c (symbol_list): Remove the guard and guard_line
711 members.
712 Adjust dependencies.
713 (parse_guard): Remove.
714 * data/bison.hairy: Remove.
715 * doc/bison.texinfo (Environment Variables): Remove occurrences of
716 BISON_HAIRY.
717
82b6cb3f
AD
7182002-05-02 Akim Demaille <akim@epita.fr>
719
720 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
721 (parse_guard): Rename the formal argument `stack_offset' as
722 `rule_length', which is more readable.
723 Adjust callers.
724 (copy_at, copy_dollar): Instead of outputting the hard coded
725 values of $$, $n and so forth, output invocation to b4_lhs_value,
726 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
727 Note: this patch partially drops `semantic-parser' support: it
728 always does `rule_length - n', where semantic parsers ought to
729 always use `-n'.
82b6cb3f
AD
730 * data/bison.simple, data/bison.c++ (b4_lhs_value)
731 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
732
6cbfbcc5
AD
7332002-05-02 Akim Demaille <akim@epita.fr>
734
735 * configure.in (AC_INIT): Bump to 1.49b.
736 (AM_INIT_AUTOMAKE): Short invocation.
737
b8548114
AD
7382002-05-02 Akim Demaille <akim@epita.fr>
739
740 Version 1.49a.
741
c20cd1fa
AD
7422002-05-01 Akim Demaille <akim@epita.fr>
743
744 * src/skeleton.h: Remove.
745
8a9566d4
AD
7462002-05-01 Akim Demaille <akim@epita.fr>
747
748 * src/skeleton.h: Fix the #endif.
749 Reported by Magnus Fromreide.
750
8c6d399a
PE
7512002-04-26 Paul Eggert <eggert@twinsun.com>
752
753 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
754 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 755 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 756
2b7ed18a
RA
7572002-04-25 Robert Anisko <robert@lrde.epita.fr>
758
759 * src/scan-skel.l: Postprocess quadrigraphs.
760
761 * src/reader.c (copy_character): New function, used to output
762 single characters while replacing `[' and `]' with quadrigraphs, to
763 avoid troubles with M4 quotes.
764 (copy_comment): Output characters with copy_character.
765 (read_additionnal_code): Likewise.
766 (copy_string2): Likewise.
767 (copy_definition): Likewise.
768
769 * tests/calc.at: Exercise M4 quoting.
770
34a89c50
AD
7712002-04-25 Akim Demaille <akim@epita.fr>
772
773 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
774 between `!' and the command.
775 Reported by Paul Eggert.
776
0dd1580a
RA
7772002-04-24 Robert Anisko <robert@lrde.epita.fr>
778
779 * tests/calc.at: Exercise prologue splitting.
780
781 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
782 `b4_post_prologue' instead of `b4_prologue'.
783
784 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
785 muscles.
786 (output): Free pre_prologue_obstack and post_prologue_obstack.
787 * src/files.h, src/files.c (attrs_obstack): Remove.
788 (pre_prologue_obstack, post_prologue_obstack): New.
789 * src/reader.c (copy_definition): Add a parameter to specify the
790 obstack to fill, instead of using attrs_obstack unconditionally.
791 (read_declarations): Pass pre_prologue_obstack to copy_definition if
792 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
793
83c1796f
PE
7942002-04-23 Paul Eggert <eggert@twinsun.com>
795
796 * data/bison.simple: Remove unnecessary commentary and white
797 space differences from 1_29-branch.
798 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
799
800 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
801 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
802 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
803 constructors or destructors.
804
805 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
806
1207eeac
AD
8072002-04-23 Akim Demaille <akim@epita.fr>
808
809 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
810 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
811 location with columns.
812 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
813 All reported by Paul Eggert.
814
78ab8f67
AD
8152002-04-22 Akim Demaille <akim@epita.fr>
816
817 * src/reduce.c (dump_grammar): Move to...
818 * src/gram.h, src/gram.c (grammar_dump): here.
819 Be sure to separate long item numbers.
820 Don't read the members of a rule's prec if its nil.
821
133c20e2
AD
8222002-04-22 Akim Demaille <akim@epita.fr>
823
824 * src/output.c (table_size, table_grow): New.
825 (MAXTABLE): Remove, replace uses with table_size.
826 (pack_vector): Instead of dying when the table is too big, grow it.
827
9515e8a7
AD
8282002-04-22 Akim Demaille <akim@epita.fr>
829
830 * data/bison.simple (yyr1): Its type is that of a token number.
831 * data/bison.c++ (r1_): Likewise.
832 * tests/regression.at (Web2c Actions): Adjust.
833
23c5a174
AD
8342002-04-22 Akim Demaille <akim@epita.fr>
835
836 * src/reader.c (token_translations_init): 256 is now the default
837 value for the error token, i.e., it will be assigned another
838 number if the user assigned 256 to one of her tokens.
839 (reader): Don't force 256 to error.
840 * doc/bison.texinfo (Symbols): Adjust.
841 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
842 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
843 etc. instead of 10, 20, 30 (which was used to `jump' over error
844 (256) and undefined (2)).
845
5fbb0954
AD
8462002-04-22 Akim Demaille <akim@epita.fr>
847
848 Propagate more token_number_t.
849
850 * src/gram.h (token_number_as_item_number)
851 (item_number_as_token_number): New.
852 * src/output.c (GENERATE_OUTPUT_TABLE): New.
853 Use it to create output_item_number_table and
854 output_token_number_table.
855 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
856 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
857 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
858 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
859
4f940944
AD
8602002-04-22 Akim Demaille <akim@epita.fr>
861
862 * src/output.h, src/output.c (get_lines_number): Remove.
863
3ded9a63
AD
8642002-04-19 Akim Demaille <akim@epita.fr>
865
866 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
867 as Lex/Flex'.
868 (Debugging): More details about enabling the debugging features.
869 (Table of Symbols): Describe $$, $n, @$, and @n.
870 Suggested by Tim Josling.
871
e0c471a9
AD
8722002-04-19 Akim Demaille <akim@epita.fr>
873
874 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
875
fecc10cd
AD
8762002-04-10 Akim Demaille <akim@epita.fr>
877
878 * src/system.h: Rely on HAVE_LIMITS_H.
879 Suggested by Paul Eggert.
880
51dec47b
AD
8812002-04-09 Akim Demaille <akim@epita.fr>
882
883 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
884 full stderr, and strip it according to the bison options, instead
885 of composing the error message from different bits.
886 This makes it easier to check for several error messages.
887 Adjust all the invocations.
888 Add an invocation exercising the error token.
889 Add an invocation demonstrating a stupid error message.
890 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
891 Adjust the tests.
892 Error message are for stderr, not stdout.
893
007a50a4
AD
8942002-04-09 Akim Demaille <akim@epita.fr>
895
896 * src/gram.h, src/gram.c (error_token_number): Remove, use
897 errtoken->number.
898 * src/reader.c (reader): Don't specify the user token number (2)
899 for $undefined, as it uselessly prevents using it.
900 * src/gram.h (token_number_t): Move to...
901 * src/symtab.h: here.
902 (state_t.number): Is a token_number_t.
903 * src/print.c, src/reader.c: Use undeftoken->number instead of
904 hard coded 2.
905 (Even though this 2 is not the same as above: the number of the
906 undeftoken remains being 2, it is its user token number which
907 might not be 2).
908 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
909 `user_token_number_max'.
910 Output `undef_token_number'.
911 * data/bison.simple, data/bison.c++: Use them.
912 Be sure to map invalid yylex return values to
913 `undef_token_number'. This saves us from gratuitous SEGV.
914
915 * tests/conflicts.at (Solved SR Conflicts)
916 (Unresolved SR Conflicts): Adjust.
917 * tests/regression.at (Web2c Actions): Adjust.
918
06446ccf
AD
9192002-04-08 Akim Demaille <akim@epita.fr>
920
921 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
922 Adding #line.
923 Remove the duplicate `typedefs'.
924 (RhsNumberType): Fix the declaration and various other typos.
925 Use __ofile__.
926 * data/bison.simple: Use __ofile__.
927 * src/scan-skel.l: Handle __ofile__.
928
62a3e4f0
AD
9292002-04-08 Akim Demaille <akim@epita.fr>
930
931 * src/gram.h (item_number_t): New, the type of item numbers in
932 RITEM. Note that it must be able to code symbol numbers as
933 positive number, and the negation of rule numbers as negative
934 numbers.
935 Adjust all dependencies (pretty many).
936 * src/reduce.c (rule): Remove this `short *' pointer: use
937 item_number_t.
938 * src/system.h (MINSHORT, MAXSHORT): Remove.
939 Include `limits.h'.
940 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
941 (shortcpy): Remove.
942 (MAXTABLE): Move to...
943 * src/output.c (MAXTABLE): here.
944 (prepare_rules): Use output_int_table to output rhs.
945 * data/bison.simple, data/bison.c++: Adjust.
946 * tests/torture.at (Big triangle): Move the limit from 254 to
947 500.
948 * tests/regression.at (Web2c Actions): Ajust.
949
950 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
951 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
952 passes, but produces negative #line number, once fixed, GCC is
953 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
954 C), it passes.
955 * src/state.h (state_h): Code input lines on ints, not shorts.
956
bb88b0fc
AD
9572002-04-08 Akim Demaille <akim@epita.fr>
958
959 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
960 and then the grammar.
961
9a636f47
AD
9622002-04-08 Akim Demaille <akim@epita.fr>
963
964 * src/system.h: No longer using strndup.
965
680e8701
AD
9662002-04-07 Akim Demaille <akim@epita.fr>
967
968 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
969 * src/output.c (output_table_data): Return the longest number.
970 (prepare_tokens): Output `token_number_max').
971 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
972 New.
973 Use them to define yy_token_number_type/TokenNumberType.
974 Use this type for yytranslate.
975 * tests/torture.at (Big triangle): Push the limit from 124 to
976 253.
977 * tests/regression.at (Web2c Actions): Adjust.
978
817e9f41
AD
9792002-04-07 Akim Demaille <akim@epita.fr>
980
981 * tests/torture.at (Big triangle): New.
982 (GNU AWK Grammar, GNU Cim Grammar): Move to...
983 * tests/existing.at: here.
984
5123689b
AD
9852002-04-07 Akim Demaille <akim@epita.fr>
986
987 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
988 nritems.
989 Adjust dependencies.
990
f3849179
AD
9912002-04-07 Akim Demaille <akim@epita.fr>
992
993 * src/reader.c: Normalize increments to prefix form.
994
bd02036a
AD
9952002-04-07 Akim Demaille <akim@epita.fr>
996
997 * src/reader.c, symtab.c: Remove debugging code.
998
db8837cb
AD
9992002-04-07 Akim Demaille <akim@epita.fr>
1000
1001 Rename all the `bucket's as `symbol_t'.
1002
1003 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
1004 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
1005 * src/symtab.c, src/symtab.h (bucket): Rename as...
1006 (symbol_t): this.
1007 (symbol_list_new, bucket_check_defined, bucket_make_alias)
1008 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
1009 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1010 (buckets_new, buckets_free, buckets_do): Rename as...
1011 (symbol_list_new, symbol_check_defined, symbol_make_alias)
1012 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1013 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
1014 (symbols_new, symbols_free, symbols_do): these.
1015
72a23c97
AD
10162002-04-07 Akim Demaille <akim@epita.fr>
1017
1018 Use lib/hash for the symbol table.
1019
1020 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
1021 EOF.
1022 * src/lex.c (lex): Set the `number' member of new terminals.
1023 * src/reader.c (bucket_check_defined, bucket_make_alias)
1024 (bucket_check_alias_consistence, bucket_translation): New.
1025 (reader, grammar_free, readgram, token_translations_init)
1026 (packsymbols): Adjust.
1027 (reader): Number the predefined tokens.
1028 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
1029 for predefined tokens.
1030 * src/symtab.h (bucket): Remove all the hash table related
1031 members.
1032 * src/symtab.c (symtab): Replace by...
1033 (bucket_table): this.
1034 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1035 (buckets_new, buckets_do): New.
1036
280a38c3
AD
10372002-04-07 Akim Demaille <akim@epita.fr>
1038
1039 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
1040 (start_symbol, max_user_token_number, semantic_parser)
1041 (error_token_number): Initialize.
1042 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
1043 Initialize.
1044 (reader): Don't.
1045 (errtoken, eoftoken, undeftoken, axiom): Extern.
1046
03b31c0c
AD
10472002-04-07 Akim Demaille <akim@epita.fr>
1048
1049 * src/gram.h (rule_s): prec and precsym are now pointers
1050 to the bucket giving the priority/associativity.
1051 Member `associativity' removed: useless.
1052 * src/reduce.c, src/conflicts.c: Adjust.
1053
8b3df748
AD
10542002-04-07 Akim Demaille <akim@epita.fr>
1055
1056 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
1057 Properly escape the symbols' TAG when outputting them.
1058
e601aa1d
AD
10592002-04-07 Akim Demaille <akim@epita.fr>
1060
1061 * src/lalr.h (LA): Is a bitsetv, not bitset*.
1062
b0299a2e
AD
10632002-04-07 Akim Demaille <akim@epita.fr>
1064
1065 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
1066 (LArule): this, which is an array to rule_t*.
1067 * src/print.c, src/conflicts.c: Adjust.
1068
d7e1f00c
AD
10692002-04-07 Akim Demaille <akim@epita.fr>
1070
1071 * src/gram.h (rule_t): Rename `number' as `user_number'.
1072 `number' is a new member.
1073 Adjust dependencies.
1074 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
1075
cc9305dd
AD
10762002-04-07 Akim Demaille <akim@epita.fr>
1077
1078 As a result of the previous patch, it is no longer needed
1079 to reorder ritem itself.
1080
1081 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
1082
b0940840
AD
10832002-04-07 Akim Demaille <akim@epita.fr>
1084
1085 Be sure never to walk through RITEMS, but use only data related to
1086 the rules themselves. RITEMS should be banished.
1087
1088 * src/output.c (output_token_translations): Rename as...
1089 (prepare_tokens): this.
1090 In addition to `translate', prepare the muscles `tname' and
1091 `toknum', which were handled by...
1092 (output_rule_data): this.
1093 Remove, and move the remainder of its outputs into...
1094 (prepare_rules): this new routines, which also merges content from
1095 (output_gram): this.
1096 (prepare_rules): Be sure never to walk through RITEMS.
1097 (output_stos): Rename as...
1098 (prepare_stos): this.
1099 (output): Always invoke prepare_states, after all, just don't use it
1100 in the output if you don't need it.
1101
643a5994
AD
11022002-04-07 Akim Demaille <akim@epita.fr>
1103
1104 * src/LR0.c (new_state): Display `nstates' as the name of the
1105 newly created state.
1106 Adjust to initialize first_state and last_state if needed.
1107 Be sure to distinguish the initial from the final state.
1108 (new_states): Create the itemset of the initial state, and use
1109 new_state.
1110 * src/closure.c (closure): Now that the initial state has its
1111 items properly set, there is no need for a special case when
1112 creating `ruleset'.
1113
1114 As a result, now the rule 0, reducing to $axiom, is visible in the
1115 outputs. Adjust the test suite.
1116
1117 * tests/conflicts.at (Solved SR Conflicts)
1118 (Unresolved SR Conflicts): Adjust.
1119 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
1120 * tests/conflicts.at (S/R in initial): New.
1121
b4c4ccc2
AD
11222002-04-07 Akim Demaille <akim@epita.fr>
1123
1124 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
1125 the RHS of the rules.
1126 * src/output.c (output_gram): Likewise.
1127
bba97eb2
AD
11282002-04-07 Akim Demaille <akim@epita.fr>
1129
1130 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
1131 bucket.
1132 Adjust all dependencies.
1133 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
1134 `number' of the buckets too.
1135 * src/gram.h: Include `symtab.h'.
1136 (associativity): Move to...
1137 * src/symtab.h: here.
1138 No longer include `gram.h'.
1139
c3b407f4
AD
11402002-04-07 Akim Demaille <akim@epita.fr>
1141
1142 * src/gram.h, src/gram.c (rules_rhs_length): New.
1143 (ritem_longest_rhs): Use it.
1144 * src/gram.h (rule_t): `number' is a new member.
1145 * src/reader.c (packgram): Set it.
1146 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
1147 the end of `rules', and count them out of `nrules'.
1148 (reduce_output, dump_grammar): Adjust.
1149 * src/print.c (print_grammar): It is no longer needed to check for
1150 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
1151 * tests/reduce.at (Reduced Automaton): New test.
1152
11652ab3
AD
11532002-04-07 Akim Demaille <akim@epita.fr>
1154
1155 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
1156 lacking `+ 1' to nrules, Bison reported as useless a token if it
1157 was used solely to set the precedence of the last rule...
1158
26b23c1a
AD
11592002-04-07 Akim Demaille <akim@epita.fr>
1160
1161 * data/bison.c++, data/bison.simple: Don't output the current file
1162 name in #line, to avoid useless diffs between two identical
1163 outputs under different names.
1164
18bcecb0
AD
11652002-04-07 Akim Demaille <akim@epita.fr>
1166
1167 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
1168 Normalize loops to using `< nrules + 1', not `<= nrules'.
1169
fa770c86
AD
11702002-04-07 Akim Demaille <akim@epita.fr>
1171
1172 * TODO: Update.
1173
d9b739c3
AD
11742002-04-07 Akim Demaille <akim@epita.fr>
1175
1176 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
1177 bucket.value as bucket.number.
1178
99013900
AD
11792002-04-07 Akim Demaille <akim@epita.fr>
1180
1181 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
1182 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
1183 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
1184 RHS, instead of being an index in RITEMS.
1185
e966383b
PE
11862002-04-04 Paul Eggert <eggert@twinsun.com>
1187
1188 * doc/bison.texinfo: Update copyright date.
1189 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
1190 (Symbols): Warn about running Bison in one character set,
1191 but compiling and/or running in an incompatible one.
1192 Warn about character code 256, too.
1193
11942002-04-03 Paul Eggert <eggert@twinsun.com>
1195
1196 * src/bison.data (YYSTACK_ALLOC): Depend on whether
1197 YYERROR_VERBOSE is nonzero, not whether it is defined.
1198
1199 Merge changes from bison-1_29-branch.
c307773e 1200
8d6c48b9
PE
12012002-03-20 Paul Eggert <eggert@twinsun.com>
1202
1203 Merge fixes from Debian bison_1.34-1.diff.
1204
1205 * configure.in (AC_PREREQ): 2.53.
1206
e53c6322
AD
12072002-03-20 Akim Demaille <akim@epita.fr>
1208
1209 * src/conflicts.c (log_resolution): Argument `resolution' is const.
1210
9ffbeca7
PE
12112002-03-19 Paul Eggert <eggert@twinsun.com>
1212
21db0b2a
PE
1213 * src/bison.simple (YYCOPY): New macro.
1214 (YYSTACK_RELOCATE): Use it.
1215 Remove Type arg; no longer needed. All callers changed.
1216 (yymemcpy): Remove; no longer needed.
1217
9ffbeca7
PE
1218 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
1219 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
1220
642cb8f8
AD
12212002-03-19 Akim Demaille <akim@epita.fr>
1222
1223 Test and fix the #line outputs.
1224
1225 * tests/atlocal.at (GCC): New.
1226 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
1227 (Prologue synch line, ,%union synch line, Postprologue synch line)
1228 (Action synch line, Epilogue synch line): New tests.
1229 * src/reader.c (parse_union_decl): Define the muscle stype_line.
1230 * data/bison.simple, data/bison.c++: Use it.
1231
3c31a486
AD
12322002-03-19 Akim Demaille <akim@epita.fr>
1233
1234 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
1235 (Solved SR Conflicts, %expect not enough, %expect right)
1236 (%expect too much): Move to...
1237 * tests/conflicts.at: this new file.
1238
0d8bed56
AD
12392002-03-19 Akim Demaille <akim@epita.fr>
1240
1241 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
1242 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
1243 that we can move to enums for instance.
1244 * src/output.c (token_definitions_output): Output a list of
1245 `token-name, token-number' instead of the #define.
1246 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
1247
9208d17f
AD
12482002-03-14 Akim Demaille <akim@epita.fr>
1249
1250 Use Gettext 0.11.1.
1251
af27eacb
RA
12522002-03-09 Robert Anisko <robert@lrde.epita.fr>
1253
1254 * data/bison.c++: Make the user able to add members to the generated
1255 parser by subclassing.
1256
9101a310
RA
12572002-03-05 Robert Anisko <robert@lrde.epita.fr>
1258
1259 * src/reader.c (read_additionnal_code): `c' should be an integer, not
1260 a character.
1261 Reported by Nicolas Tisserand and Nicolas Burrus.
1262
fff9bf0b
RA
12632002-03-04 Robert Anisko <robert@lrde.epita.fr>
1264
1265 * src/reader.c: Warn about lacking semi-colons, do not complain.
1266
64dba31e
RA
12672002-03-04 Robert Anisko <robert@lrde.epita.fr>
1268
1269 * data/bison.c++: Remove a debug line.
1270
374f5a14
RA
12712002-03-04 Robert Anisko <robert@lrde.epita.fr>
1272
1273 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
1274 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
1275 provide a default implementation.
1276
bfcf1f3a
AD
12772002-03-04 Akim Demaille <akim@epita.fr>
1278
1279 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
1280 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
1281 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
1282 * tests/semantic.at (Parsing Guards): Similarly.
1283 * src/reader.at (readgram): Complain if the last rule is not ended
1284 with a semi-colon.
1285
65ccf9fc
AD
12862002-03-04 Akim Demaille <akim@epita.fr>
1287
1288 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
1289 * src/closure.c: here.
1290 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
1291 RTC.
1292 * src/warshall.h, src/warshall.c: Remove.
1293 * tests/sets.at (Broken Closure): Adjust.
1294
d0039cbc
AD
12952002-03-04 Akim Demaille <akim@epita.fr>
1296
1297 * src/output.c (output_skeleton): tempdir is const.
1298 bytes_read is unused.
1299
345cea78
AD
13002002-03-04 Akim Demaille <akim@epita.fr>
1301
1302 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
1303 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
1304 Update.
1305 From Michael Hayes.
1306
564801f7
AD
13072002-03-04 Akim Demaille <akim@epita.fr>
1308
1309 * src/closure.c (closure): `r' is unused.
1310
e5352bc7
AD
13112002-03-04 Akim Demaille <akim@epita.fr>
1312
1313 * tests/sets.at (Broken Closure): Add the ending `;'.
1314 * src/reader.at (readgram): Complain if a rule is not ended with a
1315 semi-colon.
1316
914feea9
AD
13172002-03-04 Akim Demaille <akim@epita.fr>
1318
1319 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
1320 (count_sr_conflicts): Use bitset_count.
1321 * src/reduce.c (inaccessable_symbols): Ditto.
1322 (bits_size): Remove.
1323 * src/warshall.h, src/warshall.c: Convert to bitsetv.
1324
f0250de6
AD
13252002-03-04 Akim Demaille <akim@epita.fr>
1326
1327 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
1328 * src/reduce.c: Remove the `bitset_zero's following the
1329 `bitset_create's, as now it is performed by the latter.
1330
ef017502
AD
13312002-03-04 Akim Demaille <akim@epita.fr>
1332
1333 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
1334 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
1335 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
1336 latest sources from Michael.
1337
76514394
AD
13382002-03-04 Akim Demaille <akim@epita.fr>
1339
1340 * src/output.c (output): Don't free the grammar.
1341 * src/reader.c (grammar_free): New.
1342 * src/main.c (main): Call it and don't free symtab here.
1343
55024580
AD
13442002-03-04 Akim Demaille <akim@epita.fr>
1345
1346 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
1347 before returning.
1348 Reported by Benoit Perrot.
1349
f9abaa2c
AD
13502002-03-04 Akim Demaille <akim@epita.fr>
1351
1352 Use bitset operations when possible, not loops over bits.
1353
1354 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
1355 bitset_or.
1356 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
1357 * src/reduce.c (useless_nonterminals): Formatting changes.
1358 * src/warshall.c (TC): Use bitset_or.
1359
0e721e75
AD
13602002-03-04 Akim Demaille <akim@epita.fr>
1361
1362 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
1363 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
1364 Ditto.
1365
0fb1ffb1
AD
13662002-03-04 Akim Demaille <akim@epita.fr>
1367
1368 * src/lalr.c (F): Now a bitset*.
1369 Adjust all dependencies.
1370
b86796bf
AD
13712002-03-04 Akim Demaille <akim@epita.fr>
1372
1373 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
1374 Adjust all dependencies.
1375
602bbf31
AD
13762002-03-04 Akim Demaille <akim@epita.fr>
1377
1378 * src/L0.c, src/LR0.h (nstates): Be size_t.
1379 Adjust comparisons (signed vs unsigned).
1380 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
1381 bitset*.
1382 Adjust all dependencies.
1383
d8a0245c
AD
13842002-03-04 Akim Demaille <akim@epita.fr>
1385
1386 * src/closure.c (firsts): Now, also a bitset.
1387 Adjust all dependencies.
1388 (varsetsize): Remove, now unused.
1389 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
1390
34ba9743
AD
13912002-03-04 Akim Demaille <akim@epita.fr>
1392
1393 * src/print.c: Convert to use bitset.h, not hand coded iterations
1394 over ints.
1395
ed86e78c
AD
13962002-03-04 Akim Demaille <akim@epita.fr>
1397
1398 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
1399
dfdb1797
AD
14002002-03-04 Akim Demaille <akim@epita.fr>
1401
1402 * src/closure.c (ruleset): Be a bitset.
1403 (rulesetsize): Remove.
1404
7086e707
AD
14052002-03-04 Akim Demaille <akim@epita.fr>
1406
1407 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
1408 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
1409 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
1410 * src/closure.c (fderives): Be an array of bitsets.
1411
98254360
RA
14122002-02-28 Robert Anisko <robert@lrde.epita.fr>
1413
1414 * data/bison.c++: Merge the two generated headers. Insert a copyright
1415 notice in each output file.
1416
a75c057f
AD
14172002-02-28 Akim Demaille <akim@epita.fr>
1418
1419 * data/bison.c++: Copy the prologue of bison.simple to fetch
1420 useful M4 definitions, such as b4_header_guard.
1421
06b00abc
AD
14222002-02-25 Akim Demaille <akim@epita.fr>
1423
1424 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
1425 translator friendly scheme for the bgr
1426 copyright notice.
06b00abc 1427
70e7d534
AD
14282002-02-25 Akim Demaille <akim@epita.fr>
1429
1430 * src/output.c (header_output): Remove, now handled completely via
1431 M4.
1432
abe017f6
AD
14332002-02-25 Akim Demaille <akim@epita.fr>
1434
1435 * m4/m4.m4: New, from CVS Autoconf.
1436 * configure.in: Invoke it.
1437 * src/output.c (output_skeleton): Use its result instead of the
1438 hard coded name.
1439
381fb12e
AD
14402002-02-25 Akim Demaille <akim@epita.fr>
1441
1442 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
1443 Fileutils 4.1.5.
1444 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
1445 * src/output.c (output_skeleton): Use mkstemp to create a real
1446 temporary file.
1447 Move the filling of `skeleton' and its muscle to...
1448 (prepare): here.
1449 (output): Move the definition of the prologue muscle to...
1450 (prepare): here.
1451 * src/system.h (DEFAULT_TMPDIR): New.
1452
6f38107f
PE
14532002-02-14 Paul Eggert <eggert@twinsun.com>
1454
1455 Remove the support for C++ namespace cleanliness; it was
1456 causing more problems than it was curing, since it didn't work
1457 properly on some nonstandard C++ compilers. This can wait
1458 for a proper C++ parser.
1459
1460 * NEWS: Document this.
1461 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
1462 of C++, as it's treated like C now.
1463 * src/bison.simple (YYSTD): Remove.
1464 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
1465 Treat C++ just like Standard C instead of trying to support
1466 namespace cleanliness.
1467
80cce3da
AD
14682002-02-14 Akim Demaille <akim@epita.fr>
1469
1470 * tests/regression.at (else): Adjust to Andreas' change.
1471
842e8679
AD
14722002-02-14 Akim Demaille <akim@epita.fr>
1473
1474 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
1475
4bda3f10
AD
14762002-02-13 Andreas Schwab <schwab@suse.de>
1477
1478 * src/output.c (output_rule_data): Don't output NULL, it might
1479 not be defined yet.
1480
4162fa07 14812002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 1482
4162fa07
RA
1483 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
1484 (Copyright notice): Update.
b418ecd8 1485
bd16a5dc
AD
14862002-02-11 Akim Demaille <akim@epita.fr>
1487
1488 * tests/regression.at (%nonassoc and eof): Don't include
1489 nonportable headers.
1490
8d69a1a3
RA
14912002-02-08 Robert Anisko <robert@lrde.epita.fr>
1492
1493 * data/bison.c++: Correct error recovery. Make the user able to
1494 initialize the starting location.
1495
9b2d0677
AD
14962002-02-07 Akim Demaille <akim@epita.fr>
1497
1498 * tests/input.at: New.
1499
69e2658b
RA
15002002-02-07 Robert Anisko <robert@lrde.epita.fr>
1501
1502 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 1503 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
1504 directives around tables only needed for debugging.
1505
4aacc3a7
RA
15062002-02-07 Robert Anisko <robert@lrde.epita.fr>
1507
1508 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
1509 C++ parsers.
1510 (yy::b4_name::parse): Use print_.
1511
762a801e
RA
15122002-02-07 Robert Anisko <robert@lrde.epita.fr>
1513
1514 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
1515
4bb2bc3f
RA
15162002-02-07 Robert Anisko <robert@lrde.epita.fr>
1517
1518 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
1519 C++ parsers.
1520 (yy::b4_name::parse): Build verbose error messages, and use error_.
1521
6b45a3ca
RA
15222002-02-06 Robert Anisko <robert@lrde.epita.fr>
1523
1524 * data/bison.c++: Fix m4 quoting in comments.
1525
50997c6e
RA
15262002-02-06 Robert Anisko <robert@lrde.epita.fr>
1527
1528 * data/bison.c++: Adjust the parser code. Fix some muscles that were
1529 not expanded by m4.
1530
3f3eed27
AD
15312002-02-05 Akim Demaille <akim@epita.fr>
1532
1533 * data/bison.c++: Adjust to the M4 back end.
1534 More is certainly needed.
1535
be2a1a68
AD
15362002-02-05 Akim Demaille <akim@epita.fr>
1537
1538 Give a try to M4 as a back end.
1539
1540 * lib/readpipe.c: New, from wdiff.
1541 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
1542 BISON_HAIRY.
1543 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
1544 specific values. Now it is m4 that performs the lookup.
1545 * src/parse-skel.y: Remove.
1546 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
1547 * src/output.c (actions_output, guards_output)
1548 (token_definitions_output): No longer keeps track of the output
1549 line number, hence remove the second argument.
1550 (guards_output): Check against the guard member of a rule, not the
1551 action member.
1552 Adjust callers.
1553 (output_skeleton): Don't look for the skeleton location, let m4 do
1554 that.
1555 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
1556 file will be used.
1557 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
1558 (prepare): Given that for the time being changesyntax is not
1559 usable in M4, rename the muscles using `-' to `_'.
1560 Define `defines_flag', `output_parser_name' and `output_header_name'.
1561 * src/output.h (actions_output, guards_output)
1562 (token_definitions_output): Adjust prototypes.
1563 * src/scan-skel.l: Instead of scanning the skeletons, it now
1564 processes the output of m4: `__oline__' and `#output'.
1565 * data/bison.simple: Adjust to be used by M4(sugar).
1566 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
1567 to date.
1568 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
1569 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
1570 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
1571 shamelessly stolen from CVS Autoconf.
1572
beda758b
AD
15732002-02-05 Akim Demaille <akim@epita.fr>
1574
1575 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
1576 * configure.in: Check for the declarations of free and malloc.
1577 * src/muscle_tab.c: Adjust.
1578
5ece6d43
AD
15792002-02-05 Akim Demaille <akim@epita.fr>
1580
1581 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
1582 which have no values.
1583
5bb18f9a
AD
15842002-02-05 Akim Demaille <akim@epita.fr>
1585
1586 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
1587 * data/: here.
1588
894dd62e
PE
15892002-01-29 Paul Eggert <eggert@twinsun.com>
1590
1591 * src/bison.simple (YYSIZE_T): Do not define merely because
1592 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
1593 On some platforms, <alloca.h> does not declare YYSTD (size_t).
1594
82841af7
AD
15952002-01-27 Akim Demaille <akim@epita.fr>
1596
1597 Fix `%nonassoc and eof'.
1598
1599 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
1600 which were not properly copied! Replace
1601 memcpy (res->errs, src->errs, src->nerrs);
1602 with
1603 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
1604 !!!
1605 * tests/regression.at (%nonassoc and eof): Adjust to newest
1606 Autotest: `.' is not in the PATH.
1607
318b76e9
AD
16082002-01-27 Akim Demaille <akim@epita.fr>
1609
1610 * tests/sets.at (AT_EXTRACT_SETS): New.
1611 (Nullable): Use it.
1612 (Firsts): New.
1613
30d2f3d5
AD
16142002-01-26 Akim Demaille <akim@epita.fr>
1615
1616 * tests/actions.at, tests/calc.at, tests/headers.at,
1617 * tests/torture.at: Adjust to the newest Autotest which no longer
1618 forces `.' in the PATH.
1619
30f8c395
AD
16202002-01-25 Akim Demaille <akim@epita.fr>
1621
1622 * tests/regression.at (%nonassoc and eof): New.
1623 Suggested by Robert Anisko.
1624
29ae55f1
AD
16252002-01-24 Akim Demaille <akim@epita.fr>
1626
1627 Bison dumps core when trying to complain about broken input files.
1628 Reported by Cris van Pelt.
1629
1630 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
1631 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
1632 into...
1633 (Invalid inputs): Strengthen: exercise parse_percent_token.
1634
2b548aa6
RA
16352002-01-24 Robert Anisko <robert.anisko@epita.fr>
1636
1637 * src/Makefile.am: Add bison.c++.
1638 * src/bison.c++: New skeleton.
1639
bb0146c2
AD
16402002-01-21 Paolo Bonzini <bonzini@gnu.org>
1641
1642 * po/it.po: New.
1643
bec30531
AD
16442002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
1645
1646 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
1647
fc6edc45
MA
16482002-01-20 Marc Autret <marc@gnu.org>
1649
1650 * src/files.c (compute_output_file_names): Fix
1651
5e5d5415
MA
16522002-01-20 Marc Autret <marc@gnu.org>
1653
1654 * tests/output.at: New test.
1655 * src/files.c (compute_base_names): Don't map extensions when
1656 the YACC flag is set, use defaults.
1657 Reported by Evgeny Stambulchik.
1658
44ea3fbd
MA
16592002-01-20 Marc Autret <marc@gnu.org>
1660
bb0146c2 1661 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
1662 compilers as well (i.e. the vendor C compiler).
1663 Suggested by Albert Chin-A-Young.
1664
338963d1
TVH
16652002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
1666
1667 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
1668 canonical definition.
1669 * src/system.h: Use the canonical definition for PARAMS (avoids
1670 a conflict with the macro from lib/hash.h).
1671
c57b2479
AD
16722002-01-11 Akim Demaille <akim@epita.fr>
1673
1674 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 1675 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 1676
b85810ae
AD
16772002-01-09 Akim Demaille <akim@epita.fr>
1678
1679 * src/files.c, src/files.h (output_infix): New.
1680 (tab_extension): Remove.
1681 (compute_base_names): Compute the former, drop the latter.
1682 * src/output.c (prepare): Insert the muscles `output-infix', and
1683 `output-suffix'.
1684 * src/parse-skel.y (string, string.1): New.
1685 (section.header): Use it.
1686 (section.yacc): Remove.
1687 (prefix): Remove too.
1688 * src/scan-skel.l: Adjust.
1689 * src/bison.simple, src/bison.hairy: Adjust.
1690
cae60122
AD
16912002-01-09 Akim Demaille <akim@epita.fr>
1692
1693 * configure.in (WERROR_CFLAGS): Compute it.
1694 * src/Makefile.am (CFLAGS): Pass it.
1695 * tests/atlocal.in (CFLAGS): Idem.
1696 * src/files.c: Fix a few warnings.
1697 (get_extension_index): Remove, unused.
1698
ae404801
AD
16992002-01-08 Akim Demaille <akim@epita.fr>
1700
1701 * src/getargs.c (AS_FILE_NAME): New.
1702 (getargs): Use it to convert DOSish file names.
1703 * src/files.c (base_name): Rename as full_base_name to avoid
1704 clashes with `base_name ()'.
1705 (filename_split): New.
1706 (compute_base_names): N-th rewrite, using filename_split.
1707
22312b71
AD
17082002-01-08 Akim Demaille <akim@epita.fr>
1709
1710 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
1711 New, stolen from the Fileutils 4.1.
1712 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
1713 * configure.in: Check for the presence of memrchr, and of its
1714 prototype.
1715
a67cef01
TVH
17162002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
1717
1718 * lib/hash.h (__P): Added definition for this macro.
1719 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
1720 BUILT_SOURCES, to ensure they are generated first.
1721 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
1722 %error-verbose to allow bootstrapping with bison 1.30x.
1723
2b25d624
AD
17242002-01-06 Akim Demaille <akim@epita.fr>
1725
1726 * src/reader.c (parse_braces): Don't fetch the next char, the
1727 convention is to fetch on entry.
1728 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
1729 'switch' without a following semicolon.
1730 * tests/regression.at (braces parsing): New.
1731
3460813b
AD
17322002-01-06 Akim Demaille <akim@epita.fr>
1733
1734 Bison is dead wrong in its RR conflict reports.
1735
1736 * tests/torture.at (GNU Cim Grammar): New.
1737 * src/conflicts.c (count_rr_conflicts): Fix.
1738
73784c64
AD
17392002-01-06 Akim Demaille <akim@epita.fr>
1740
1741 Creating package.m4 from configure.ac causes too many problems.
1742
1743 * tests/Makefile.am (package.m4): Create it by hand,
1744 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
1745
25d81090
AD
17462002-01-06 Akim Demaille <akim@epita.fr>
1747
1748 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
1749 skeleton.h.
1750
a9b8959e
PE
17512002-01-04 Paul Eggert <eggert@twinsun.com>
1752
1753 * doc/bison.texinfo (Debugging):
1754 Remove YYSTDERR; it's no longer defined or used.
1755 Also, s/cstdio.h/cstdio/.
1756
25d81090
AD
17572002-01-03 Akim Demaille <akim@epita.fr>
1758
1759 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
1760
1109455c
AD
17612002-01-03 Akim Demaille <akim@epita.fr>
1762
1763 * src/parse-skel.y (process_skeleton): Don't bind the parser's
1764 tracing code to --trace, wait for a better --trace option, with
1765 args.
1766
7ea5e977
AD
17672002-01-03 Akim Demaille <akim@epita.fr>
1768
1769 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
1770 The ISO C++ standard is extremely clear about it: stderr is
1771 considered a macro, not a regular symbol (see table 94 `Header
1772 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
1773 Therefore std:: does not apply to it. It still does with fprintf.
1774 Also, s/cstdio.h/cstdio/.
1775
fab5b110
AD
17762002-01-03 Akim Demaille <akim@epita.fr>
1777
1778 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
1779 for non system headers.
1780
aed7fd9b
AD
17812002-01-02 Akim Demaille <akim@epita.fr>
1782
1783 Equip the skeleton chain with location tracking, runtime trace,
1784 pure parser and scanner.
1785
1786 * src/parse-skel.y: Request a pure parser, locations, and prefix
1787 renaming.
1788 (%union): Having several members with the same type does not help
1789 type mismatches, simplify.
1790 (YYPRINT, yyprint): New.
1791 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
1792 (skel_error): this.
1793 Handle locations.
1794 * src/scan-skel.l: Adjust to these changes.
1795 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
1796 (LOCATION_PRINT, skel_control_t): New.
1797
24fad99e
AD
17982001-12-30 Akim Demaille <akim@epita.fr>
1799
1800 * src/parse-skel.y: Get rid of the shift/reduce conflict:
1801 replace `gb' with BLANKS.
1802 * src/scan-skel.l: Adjust.
1803
a4b36db4
AD
18042001-12-30 Akim Demaille <akim@epita.fr>
1805
1806 * src/system.h: We don't need nor want bcopy.
1807 Throw away MS-DOS crap: we don't need getpid.
1808 * configure.in: We don't need strndup. It was even causing
1809 problems: because Flex includes the headers *before* us,
1810 _GNU_SOURCE is not defined by config.h, and therefore strndup was
1811 not visible.
1812 * lib/xstrndup.c: New.
1813 * src/scan-skel.l: Use it.
1814 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
1815 * src/parse-skel.y: Use %directives instead of #defines.
1816
1239777d
AD
18172001-12-30 Akim Demaille <akim@epita.fr>
1818
1819 * src/skeleton.h: New.
1820 * src/output.c (output_parser, output_master_parser): Remove, dead
1821 code.
1822 * src/output.h (get_lines_number, actions_output, guards_output)
1823 (token_definitions_output): Prototype them.
1824 * src/parse-skel.y: Add the license notice.
1825 Include output.h and skeleton.h.
1826 (process_skeleton): Returns void, and takes a single parameter.
1827 * src/scan-skel.l: Add the license notice.
1828 Include skeleton.h.
1829 Don't use %option yylineno: it seems that then Flex imagines
1830 REJECT has been used, and therefore it won't reallocate its
1831 buffers (which makes no other sense to me than a bug). It results
1832 in warnings for `unused: yy_flex_realloc'.
1833
9b3add5b
RA
18342001-12-30 Robert Anisko <robert.anisko@epita.fr>
1835
1836 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
1837 (MUSCLE_INSERT_PREFIX): ...to there.
1838 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
1839 (MUSCLE_INSERT_PREFIX): Move from here...
1840
1841 * src/bison.hairy: Add a section directive. Put braces around muscle
1842 names. This parser skeleton is still broken, but Bison should not
1843 choke on a bad muscle 'syntax'.
1844 * src/bison.simple: Add a section directive. Put braces around muscle
1845 names.
1846
1847 * src/files.h (strsuffix, stringappend): Add declarations.
1848 (tab_extension): Add declaration.
1849 (short_base_name): Add declaration.
1850
1851 * src/files.c (strsuffix, stringappend): No longer static. These
1852 functions are used in the skeleton parser.
1853 (tab_extension): New.
1854 (compute_base_names): Use the computations done in this function
fab5b110 1855 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
1856 names.
1857 (short_base_name): No longer static.
1858
1859 * src/output.c (output_skeleton): New.
1860 (output): Disable call to output_master_parser, and give a try to
1861 a new skeleton handling system.
1862 (guards_output, actions_output): No longer static.
1863 (token_definitions_output, get_lines_number): No longer static.
1864
1865 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
1866
fab5b110 1867 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
1868 parse-skel.y.
1869
1870 * src/parse-skel.y: New file.
1871 * src/scan-skel.l: New file.
1872
b5b61c61
AD
18732001-12-29 Akim Demaille <akim@epita.fr>
1874
1875 %name-prefix is broken.
1876
1877 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
1878 Adjust all dependencies.
1879 * tests/headers.at (export YYLTYPE): Strengthen this test: use
1880 %name-prefix.
1881
1882 Renaming yylval but not yylloc is not consistent. Now we do.
1883
1884 * src/bison.simple: Prefix yylloc if used.
1885 * doc/bison.texinfo (Decl Summary): Document that.
1886
8c9a50be
AD
18872001-12-29 Akim Demaille <akim@epita.fr>
1888
1889 * doc/bison.texinfo: Promote `%long-directive' over
1890 `%long_directive'.
1891 Remove all references to fixed-output-files, yacc is enough.
1892
d99361e6
AD
18932001-12-29 Akim Demaille <akim@epita.fr>
1894
1895 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
1896 user prologue. These are defaults.
1897 * tests/actions.at (Mid-rule actions): Make sure the user can
1898 define YYDEBUG and YYERROR_VERBOSE.
1899
b9cecb91
AD
19002001-12-29 Akim Demaille <akim@epita.fr>
1901
1902 * src/output.c (header_output): Don't forget to export YYLTYPE and
1903 yylloc.
1904 * tests/headers.at (export YYLTYPE): New, make sure it does.
1905 * tests/regression.at (%union and --defines, Invalid CPP headers):
1906 Move to...
1907 * tests/headers.at: here.
1908
aea13e97
AD
19092001-12-29 Akim Demaille <akim@epita.fr>
1910
1911 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
1912
931394cb
AD
19132001-12-29 Akim Demaille <akim@epita.fr>
1914
1915 * tests/actions.at (Mid-rule actions): Output on a single line
1916 instead of several.
1917
704a47c4
AD
19182001-12-29 Akim Demaille <akim@epita.fr>
1919
1920 * doc/bison.texinfo: Formatting changes.
1921
091e20bb
AD
19222001-12-29 Akim Demaille <akim@epita.fr>
1923
1924 Don't store the token defs in a muscle, just be ready to output it
1925 on command. Now possible via `symbols'. Fixes a memory leak.
1926
1927 * src/output.c (token_definitions_output): New.
1928 (output_parser, header_output): Use it.
1929 * src/reader.c (symbols_save): Remove.
1930
cce71710
AD
19312001-12-29 Akim Demaille <akim@epita.fr>
1932
1933 * src/bison.simple: Do not provide a default for YYSTYPE and
1934 YYLTYPE before the user's prologue. Otherwise it's hardly... a
1935 default.
1936
82c035a8
AD
19372001-12-29 Akim Demaille <akim@epita.fr>
1938
1939 Mid-rule actions are simply... ignored!
1940
1941 * src/reader.c (readgram): Be sure to attach mid-rule actions to
1942 the empty-rule associated to the dummy symbol, not to the host
1943 rule.
1944 * tests/actions.at (Mid-rule actions): New.
1945
8419d367
AD
19462001-12-29 Akim Demaille <akim@epita.fr>
1947
1948 Memory leak.
1949
1950 * src/reader.c (reader): Free grammar.
1951
375d5806
AD
19522001-12-29 Akim Demaille <akim@epita.fr>
1953
1954 Memory leak.
1955
1956 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
1957 since it allocates it for each state, although only one is needed.
1958 (allocate_storage): Do it here.
1959
f51cb8ff
AD
19602001-12-29 Akim Demaille <akim@epita.fr>
1961
1962 * src/options.h, src/options.c (create_long_option_table): Rename
1963 as...
1964 (long_option_table_new): this, with a clearer prototype.
1965 (percent_table): Remove, unused,
1966 * src/getargs.c (getargs): Adjust.
1967
29e88316
AD
19682001-12-29 Akim Demaille <akim@epita.fr>
1969
1970 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
1971 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
1972 as states.
1973
b9f71f19
AD
19742001-12-29 Akim Demaille <akim@epita.fr>
1975
1976 * src/lalr.c (build_relations): Rename `states' as `states1'.
1977 Sorry, I don't understand exactly what it is, no better name...
1978
1a2b5d37
AD
19792001-12-29 Akim Demaille <akim@epita.fr>
1980
1981 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
1982 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
1983 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
1984 as rules.
1985
1cca533e
AD
19862001-12-29 Akim Demaille <akim@epita.fr>
1987
1988 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
1989 ago.
1990
c03ae966
AD
19912001-12-29 Akim Demaille <akim@epita.fr>
1992
1993 * src/reader.c, src/reader.h (user_toknums): Remove.
1994 Adjust all users to use symbols[i]->user_token_number.
1995
5a670b1e
AD
19962001-12-29 Akim Demaille <akim@epita.fr>
1997
1998 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
1999 Adjust all users to use symbols[i]->prec or ->assoc.
2000
ad949da9
AD
20012001-12-29 Akim Demaille <akim@epita.fr>
2002
2003 * src/reader.c, src/reader.h (tags): Remove.
2004 Adjust all users to use symbols[i]->tag.
2005
0e78e603
AD
20062001-12-29 Akim Demaille <akim@epita.fr>
2007
2008 * src/gram.h, src/gram.c (symbols): New, similar to state_table
2009 and rule_table.
2010 * src/reader.c (packsymbols): Fill this table.
2011 Drop sprec.
2012 * src/conflicts.c (resolve_sr_conflict): Adjust.
2013 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
2014 single table.
2015 Use symbols[i]->tag instead of tags[i].
2016
213e640e
AD
20172001-12-29 Akim Demaille <akim@epita.fr>
2018
2019 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
2020 In addition, put a comment in there, to replace...
2021 * tests/regression.at (%union and C comments): Remove.
2022
e7b8bef1
AD
20232001-12-29 Akim Demaille <akim@epita.fr>
2024
2025 * tests/regression.at (Web2c Actions): Blindly move the actual
2026 output as expected output. The contents *seem* right to me, but I
2027 can't pretend reading perfectly parser tables... Nonetheless, all
2028 the other tests pass correctly, the table look OK, even though the
2029 presence of `$axiom' is to be noted: AFAICS it is useless (but
2030 harmless).
2031
b68e7744
AD
20322001-12-29 Akim Demaille <akim@epita.fr>
2033
2034 * src/reader.c (readgram): Don't add the rule 0 if there were no
2035 rules read. In other words, add it _after_ having performed
2036 grammar sanity checks.
2037 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
2038
78d5bae9
AD
20392001-12-29 Akim Demaille <akim@epita.fr>
2040
2041 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
2042 visible, and some states have now a different number.
2043
ff442794
AD
20442001-12-29 Akim Demaille <akim@epita.fr>
2045
2046 * src/reader.c (readgram): Bind the initial rule's lineno to that
2047 of the first rule.
2048 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
2049 (Solved SR Conflicts): Adjust rule 0's line number.
2050
610ab194
AD
20512001-12-29 Akim Demaille <akim@epita.fr>
2052
2053 Fix the `GAWK Grammar' failure.
2054
2055 * src/LR0.c (final_state): Initialize to -1 so that we do compute
2056 the reductions of the first state which was mistakenly confused
2057 with the final state because precisely final_state was initialized
2058 to 0.
2059 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
2060 now noticed by Bison.
2061 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
2062 have a reduction on $default.
2063
29d29c8f
AD
20642001-12-29 Akim Demaille <akim@epita.fr>
2065
2066 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
2067 rule line numbers.
2068 * src/closure.c (print_closure): Likewise.
2069 * src/derives.c (print_derives): Likewise.
2070 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
2071 now.
2072
7c6b64d0
AD
20732001-12-29 Akim Demaille <akim@epita.fr>
2074
2075 * src/lalr.c (lookaheads_print): New.
2076 (lalr): Call it when --trace-flag.
2077 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
2078 are dumped.
2079
3d4daee3
AD
20802001-12-29 Akim Demaille <akim@epita.fr>
2081
2082 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
2083 when walking through ritem, even via rule->rhs.
2084 * src/reduce.c (dump_grammar, useful_production, reduce_output)
2085 (useful_production, useless_nonterminals): Likewise.
2086 (reduce_grammar_tables): Likewise, plus update nritems.
2087 * src/nullable.c (set_nullable): Likewise.
2088 * src/lalr.c (build_relations): Likewise.
2089 * tests/sets.at (Nullable): Adjust.
2090 Fortunately, now, the $axiom is no longer nullable.
2091
9e7f6bbd
AD
20922001-12-29 Akim Demaille <akim@epita.fr>
2093
2094 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
2095 the 0-sentinel.
2096 * src/gram.c (ritem_longest_rhs): Likewise.
2097 * src/reduce.c (nonterminals_reduce): Likewise.
2098 * src/print_graph.c (print_graph): Likewise.
2099 * src/output.c (output_rule_data): Likewise.
2100 * src/nullable.c (set_nullable): Likewise.
2101
255ef638
AD
21022001-12-29 Akim Demaille <akim@epita.fr>
2103
2104 * src/output.c: Comment changes.
2105
0d8a7363
AD
21062001-12-27 Paul Eggert <eggert@twinsun.com>
2107
2108 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
2109 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
2110 Sparc, as they were causing more porting problems than the
2111 (minor) performance improvement was worth.
2112
2113 Also, catch up with 1.31's YYSTD.
2114
3db472b9
AD
21152001-12-27 Akim Demaille <akim@epita.fr>
2116
2117 * src/output.c (output_gram): Rely on nritems, not the
2118 0-sentinel. See below.
2119 Use -1 as separator, not 0.
2120 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
2121 Rely on -1 as separator in yyrhs, instead of 0.
2122 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
2123 twice `Now at end of input', therefore there are two lines less to
2124 expect.
2125
b365aa05
AD
21262001-12-27 Akim Demaille <akim@epita.fr>
2127
2128 * tests/regression.at (Unresolved SR Conflicts):
2129 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
2130 below.
2131
30171f79
AD
21322001-12-27 Akim Demaille <akim@epita.fr>
2133
2134 * src/LR0.c (new_state): Recognize the final state by the fact it
2135 is reached by eoftoken.
2136 (insert_start_shifting_state, insert_eof_shifting_state)
2137 (insert_accepting_state, augment_automaton): Remove, since now
2138 these states are automatically computed from the initial state.
2139 (generate_states): Adjust.
2140 * src/print.c: When reporting a rule number to the user, substract
2141 1, so that the axiom rule is rule 0, and the first user rule is 1.
2142 * src/reduce.c: Likewise.
2143 * src/print_graph.c (print_core): For the time being, just as for
2144 the report, depend upon --trace-flags to dump the full set of
2145 items.
2146 * src/reader.c (readgram): Once the grammar read, insert the rule
2147 0: `$axiom: START-SYMBOL $'.
2148 * tests/set.at: Adjust: rule 0 is now displayed, and since the
2149 number of the states has changed (the final state is no longer
2150 necessarily the last), catch up.
2151
75142d45
AD
21522001-12-27 Akim Demaille <akim@epita.fr>
2153
2154 Try to make the use of the eoftoken valid. Given that its value
2155 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
2156 is used instead of > 0 where appropriate, (ii), depend upon nritems
2157 instead of the 0-sentinel.
2158
2159 * src/gram.h, src/gram.c (nritems): New.
2160 Expected to be duplication of nitems, but for the time being...
2161 * src/reader.c (packgram): Assert nritems and nitems are equal.
2162 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
2163 * src/closure.c (print_closure, print_fderives): Likewise.
2164 * src/gram.c (ritem_print): Likewise.
2165 * src/print.c (print_core, print_grammar): Likewise.
2166 * src/print_graph.c: Likewise.
2167
b7c49edf
AD
21682001-12-27 Akim Demaille <akim@epita.fr>
2169
2170 * src/main.c (main): If there are complains after grammar
2171 reductions, then output the report anyway if requested, then die.
2172 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
2173 * src/reader.c (eoftoken): New.
2174 (parse_token_decl): If the token being defined has value `0', it
2175 is the eoftoken.
2176 (packsymbols): No longer hack `tags' to insert `$' by hand.
2177 Be sure to preserve the value of the eoftoken.
2178 (reader): Make sure eoftoken is defined.
2179 Initialize nsyms to 0: now eoftoken is created just like the others.
2180 * src/print.c (print_grammar): Don't special case the eof token.
2181 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
2182 lie anyway, albeit pleasant.
2183 * tests/calc.at: Exercise error messages with eoftoken.
2184 Change the grammar so that empty input is invalid.
2185 Adjust expectations.
2186 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
2187
ec2da99f
AD
21882001-12-27 Akim Demaille <akim@epita.fr>
2189
2190 * configure.in: Check the protos of strchr ans strspn.
2191 Replace strchr if needed.
2192 * src/system.h: Provide the protos of strchr, strspn and memchr if
2193 missing.
2194 * lib/strchr.c: New.
2195 * src/reader.c (symbols_save): Use strchr.
2196
8adfa272
AD
21972001-12-27 Akim Demaille <akim@epita.fr>
2198
2199 * src/print.c, src/print_graph.c (escape): New.
2200 Use it to quote the TAGS outputs.
2201 * src/print_graph.c (print_state): Now errors are in red, and
2202 reductions in green.
2203 Prefer high to wide: output the state number on a line of its own.
2204
80dac38c
AD
22052001-12-27 Akim Demaille <akim@epita.fr>
2206
2207 * src/state.h, src/state.c (reductions_new): New.
2208 * src/LR0.c (set_state_table): Let all the states have a
2209 `reductions', even if reduced to 0.
2210 (save_reductions): Adjust.
2211 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
2212 * src/print.c (print_reductions, print_actions): Adjust.
2213 * src/output.c (action_row): Adjust.
2214
2cec70b9
AD
22152001-12-27 Akim Demaille <akim@epita.fr>
2216
2217 * src/state.h, src/state.c (errs_new, errs_dup): New.
2218 * src/LR0.c (set_state_table): Let all the states have an errs,
2219 even if reduced to 0.
2220 * src/print.c (print_errs, print_reductions): Adjust.
2221 * src/output.c (output_actions, action_row): Adjust.
2222 * src/conflicts.c (resolve_sr_conflict): Adjust.
2223
13ca549a
AD
22242001-12-27 Akim Demaille <akim@epita.fr>
2225
2226 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
2227
5092aba5
AD
22282001-12-27 Akim Demaille <akim@epita.fr>
2229
2230 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
2231 * src/print.c: here.
2232 (lookaheadset, shiftset): New, used as additional storage by
2233 print_reductions.
2234 (print_results): Adjust.
2235 (print_shifts, print_gotos, print_errs): New, extracted from...
2236 (print_actions): here.
2237 * src/print_graph.c (print_actions): Remove dead code.
2238
11e2beca
AD
22392001-12-27 Akim Demaille <akim@epita.fr>
2240
2241 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
2242 `$n' and `@n'.
2243
dac3c910
AD
22442001-12-27 Akim Demaille <akim@epita.fr>
2245
2246 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
2247 (build_relations): Adjust.
2248
d0b0fefa
AD
22492001-12-27 Akim Demaille <akim@epita.fr>
2250
2251 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
2252 duplication.
2253
adc8c848
AD
22542001-12-27 Akim Demaille <akim@epita.fr>
2255
2256 * src/reader.c (packgram): Catch nitems overflows.
2257
14d293ac
AD
22582001-12-27 Akim Demaille <akim@epita.fr>
2259
2260 * src/files.c, src/files.h (guard_obstack): Remove.
2261 * src/output.c (output): Adjust.
2262 * src/reader.c (parse_braces): New, factoring...
2263 (copy_action, copy_guard): these two which are renamed as...
2264 (parse_action, parse_guard): these.
2265 As a voluntary consequence, using braces around guards is now
2266 mandatory.
2267
f499b062
AD
22682001-12-27 Akim Demaille <akim@epita.fr>
2269
2270 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
2271 * src/reader.c (symbol_list): `guard' and `guard_line' are new
2272 members.
2273 (symbol_list_new): Adjust.
2274 (copy_action): action_line is the first line, not the last.
2275 (copy_guard): Just as for actions, store the `action' only, not
2276 the switch/case/break flesh.
2277 Don't parse the user action that might follow the guard, let...
2278 (readgram): do it, i.e., now, there can be an action after a
2279 guard.
2280 In other words the guard is just explicitly optional.
2281 (packgram): Adjust.
2282 * src/output.c (guards_output): New.
2283 (output_parser): Call it when needed.
2284 (output): Also free the guard and attrs obstacks.
2285 * src/files.c, src/files.h (obstack_save): Remove.
2286 (output_files): Remove.
2287 As a result, if one needs the former `.act' file, using an
2288 appropriate skeleton which requires actions and guards is now
2289 required.
2290 * src/main.c (main): Adjust.
2291 * tests/semantic.at: New.
2292 * tests/regression.at: Use `input.y' as input file name.
2293 Avoid 8+3 problems by requiring input.c when the test needs the
2294 parser.
2295
d945f5cd
AD
22962001-12-27 Akim Demaille <akim@epita.fr>
2297
2298 * src/reader.c (symbol_list_new): Be sure to initialize all the
2299 fields.
2300
d200e455
AD
23012001-12-27 Akim Demaille <akim@epita.fr>
2302
2303 All the hacks using a final pseudo state are now useless.
2304
2305 * src/LR0.c (set_state_table): state_table holds exactly nstates.
2306 * src/lalr.c (nLA): New.
2307 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
2308 instead of lookaheadsp from the pseudo state (nstate + 1).
2309
f9507c28
AD
23102001-12-27 Akim Demaille <akim@epita.fr>
2311
2312 * src/output.c (action_row, token_actions): Use a state_t instead
2313 of a integer, and nlookaheads instead of the following state's
2314 lookaheadsp.
2315
065fbd27
AD
23162001-12-27 Akim Demaille <akim@epita.fr>
2317
2318 * src/conflicts.c (log_resolution, flush_shift)
2319 (resolve_sr_conflict, set_conflicts, solve_conflicts)
2320 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
2321 (conflicts_print, print_reductions): Use a state_t instead of an
2322 integer when referring to a state.
2323 As much as possible, depend upon nlookaheads, instead of the
2324 `lookaheadsp' member of the following state (since lookaheads of
2325 successive states are successive, the difference between state n + 1
2326 and n served as the number of lookaheads for state n).
2327 * src/lalr.c (add_lookback_edge): Likewise.
2328 * src/print.c (print_core, print_actions, print_state)
2329 (print_results): Likewise.
2330 * src/print_graph.c (print_core, print_actions, print_state)
2331 (print_graph): Likewise.
2332 * src/conflicts.h: Adjust.
2333
1b177bd7
AD
23342001-12-27 Akim Demaille <akim@epita.fr>
2335
2336 * src/bison.hairy: Formatting/comment changes.
2337 ANSIfy.
2338 Remove `register' indications.
2339 Add plenty of `static'.
2340
7742ddeb
AD
23412001-12-27 Akim Demaille <akim@epita.fr>
2342
2343 * src/output.c (prepare): Drop the muscle `ntbase' which
2344 duplicates ntokens.
2345 * src/bison.simple: Formatting/comment changes.
2346 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
2347 is an undocumented synonym.
2348
1fa14068
AD
23492001-12-22 Akim Demaille <akim@epita.fr>
2350
2351 * src/output.c (output_table_data): Change the prototype to use
2352 `int' for array ranges: some invocations do pass an int, not a
2353 short.
2354 Reported by Wayne Green.
2355
b9752825
AD
23562001-12-22 Akim Demaille <akim@epita.fr>
2357
2358 Some actions of web2c.y are improperly triggered.
2359 Reported by Mike Castle.
2360
2361 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
2362 * tests/regression.at (Web2c): Rename as...
2363 (Web2c Report): this.
2364 (Web2c Actions): New.
2365
776209d6
AD
23662001-12-22 Akim Demaille <akim@epita.fr>
2367
2368 Reductions in web2c.y are improperly reported.
2369 Reported by Mike Castle.
2370
2371 * src/conflicts.c (print_reductions): Fix.
2372 * tests/regression.at (Web2c): New.
2373
275fc3ad
AD
23742001-12-18 Akim Demaille <akim@epita.fr>
2375
2376 Some host fail on `assert (!"foo")', which expands to
2377 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
2378 Reported by Nelson Beebee.
2379
2380 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
2381 `#define it_succeeded 0' and `assert (it_succeeded)'.
2382
897668ee
MA
23832001-12-17 Marc Autret <autret_m@epita.fr>
2384
2385 * src/bison.simple: Don't hard code the skeleton line and filename.
2386 * src/output.c (output_parser): Rename 'line' as 'output_line'.
2387 New line counter 'skeleton_line' (skeleton-line muscle).
2388
ab3399e0
PE
23892001-12-17 Paul Eggert <eggert@twinsun.com>
2390
2391 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
2392 YYDEBUG must be defined to a nonzero value.
2393
2394 * src/bison.simple (yytname): Do not assume that the user defines
2395 YYDEBUG to a properly parenthesized expression.
2396
3877f72b
AD
23972001-12-17 Akim Demaille <akim@epita.fr>
2398
2399 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
2400 nlookaheads is a new member.
2401 Adjust all users.
2402 * src/lalr.h (nlookaheads): Remove this orphan declaration.
2403 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
2404 state.
776209d6 2405
331dbc1b
AD
24062001-12-17 Akim Demaille <akim@epita.fr>
2407
2408 * src/files.h, src/files.c (open_files, close_files): Remove.
2409 * src/main.c (main): Don't open/close files, nor invoke lex_free,
2410 let...
2411 * src/reader.c (reader): Do it.
776209d6 2412
be750e4c
AD
24132001-12-17 Akim Demaille <akim@epita.fr>
2414
2415 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 2416
709ae8c6
AD
24172001-12-17 Akim Demaille <akim@epita.fr>
2418
2419 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
2420 (flush_reduce): New.
2421 (resolve_sr_conflict): Adjust.
776209d6 2422
f87685c3
AD
24232001-12-17 Akim Demaille <akim@epita.fr>
2424
2425 * src/output.c (output_obstack): Be static and rename as...
2426 (format_obstack): this, to avoid any confusion with files.c's
2427 output_obstack.
2428 * src/reader.h (muscle_obstack): Move to...
2429 * src/output.h: here, since it's defined in output.c.
2430
837491d8
AD
24312001-12-17 Akim Demaille <akim@epita.fr>
2432
2433 * src/output.c (action_row, save_column, default_goto)
2434 (sort_actions, matching_state, pack_vector): Better variable
2435 locality.
2436
796d61fb
AD
24372001-12-17 Akim Demaille <akim@epita.fr>
2438
2439 * src/output.c: Various formatting changes.
776209d6 2440
64d15509
AD
24412001-12-17 Akim Demaille <akim@epita.fr>
2442
2443 * src/files.c (output_files): Free the output_obstack.
2444 * src/main.c (main): Call print and print_graph conditionally.
2445 * src/print.c (print): Work unconditionally.
2446 * src/print_graph.c (print_graph): Work unconditionally.
2447 * src/conflicts.c (log_resolution): Output only if verbose_flag.
2448
fbc8ecb7
MA
24492001-12-16 Marc Autret <autret_m@epita.fr>
2450
2451 * src/output.c (actions_output): Fix. When we use %no-lines,
2452 there is one less line per action.
2453
f0440388
MA
24542001-12-16 Marc Autret <autret_m@epita.fr>
2455
2456 * src/bison.simple: Remove a useless #line directive.
2457 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
2458 * src/output.c (get_lines_number): New.
776209d6 2459 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
2460 output muscles.
2461 Fix line numbering.
2462 (actions_output): Computes the number of lines taken by actions.
2463 (output_master_parser): Insert new skeleton which is the name of
2464 the output parser file name.
2465
a79986b8
MA
24662001-12-15 Marc Autret <autret_m@epita.fr>
2467
2468 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
2469
4ec8e00f
MA
24702001-12-15 Marc Autret <autret_m@epita.fr>
2471
2472 * src/output.c (output_gram): Keep track of the hairy one.
2473
1a4648ff
AD
24742001-12-15 Akim Demaille <akim@epita.fr>
2475
2476 Make `make distcheck' work.
2477
2478 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
2479 system.h which uses libgettext.h.
2480
9c2c67e6
AD
24812001-12-15 Akim Demaille <akim@epita.fr>
2482
2483 * src/nullable.c (set_nullable): Useless rules must be skipped,
2484 otherwise, since we range over their symbols, we might look at a
2485 nonterminal which no longer ``exists'', i.e., it is not counted in
2486 `nvars', hence we overflow our arrays.
2487
93ede233
AD
24882001-12-15 Akim Demaille <akim@epita.fr>
2489
2490 The header can also be produced directly, without any obstack!
2491 Yahoo!
2492
2493 * src/files.c, src/files.h (defines_obstack): Remove.
2494 (compute_header_macro): Global.
2495 (defines_obstack_save): Remove.
2496 * src/reader.c (parse_union_decl): No longer output to
2497 defines_obstack: its content can be found in the `stype' muscle
2498 anyway.
2499 (output_token_translations): Merge into...
2500 (symbols_output): this.
2501 Rename as...
2502 (symbols_save): this.
2503 (reader): Adjust.
2504 * src/output.c (header_output): New.
2505 (output): Call it.
2506
2666f928
AD
25072001-12-15 Akim Demaille <akim@epita.fr>
2508
2509 * src/reader.c (parse_union_decl): Instead of handling two obstack
2510 simultaneously, use one to define the `stype' muscle, and use the
2511 value of the latter to fill defines_obstack.
2512 (copy_comment): Remove.
2513 (copy_comment2): Work for a single obstack.
2514 Rename as...
2515 (copy_comment): this.
2516
428046f8
AD
25172001-12-15 Akim Demaille <akim@epita.fr>
2518
2519 * src/lex.c, src/lex.h (xgetc): No longer static.
2520 * src/reader.c (parse_union_decl): Revamp.
2521
ea52d706
AD
25222001-12-15 Akim Demaille <akim@epita.fr>
2523
2524 Still making progress in separating Bison into (i) input, (ii)
2525 process, (iii) output: now we can directly output the parser file
2526 without using table_obstack at all.
2527
2528 * src/files.c, src/files.h (table_obstack): Bye bye.
2529 (parser_file_name): New.
2530 * src/files.c (compute_output_file_names): Compute it.
2531 * src/output.c (actions_output, output_parser)
2532 (output_master_parser): To a file instead of an obstack.
2533
3f96f4dc
AD
25342001-12-15 Akim Demaille <akim@epita.fr>
2535
2536 Attach actions to rules, instead of pre-outputting them to
2537 actions_obstack.
2538
2539 * src/gram.h (rule_t): action and action_line are new members.
2540 * src/reader.c (symbol_list): Likewise.
2541 (copy_action): Save the actions within the rule.
2542 (packgram): Save them in rule_table.
2543 * src/output.c (actions_output): New.
2544 (output_parser): Use it on `%%actions'.
2545 (output_rule_data): Don't free rule_table.
2546 (output): Do it.
2547 (prepare): Don't save the `action' muscle.
2548 * src/bison.simple: s/%%action/%%actions/.
2549
51576fb3
AD
25502001-12-15 Akim Demaille <akim@epita.fr>
2551
2552 * src/reader.c (copy_action): When --yacc, don't append a `;'
2553 to the user action: let it fail if lacking.
dee049eb 2554 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 2555
2648a72d
AD
25562001-12-14 Akim Demaille <akim@epita.fr>
2557
2558 * src/lex.c (literalchar): Simply return the char you decoded, non
2559 longer mess around with obstacks and int pointers.
2560 Adjust all callers.
2561
92790e5b
AD
25622001-12-14 Akim Demaille <akim@epita.fr>
2563
2564 * src/lex.c (literalchar): Don't escape the special characters,
2565 just decode them, and keep them as char (before, eol was output as
2566 the 2 char string `\n' etc.).
2567 * src/output.c (output_rule_data): Use quotearg to output the
2568 token strings.
2569
927c1557
PE
25702001-12-13 Paul Eggert <eggert@twinsun.com>
2571
2572 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
2573 Do not infringe on the global user namespace when using C++.
2574 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
2575 All uses of `fprintf' and `stderr' changed.
2576
2577 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
2578
ed8e1f68
AD
25792001-12-13 Akim Demaille <akim@epita.fr>
2580
2581 The computation of nullable is broken: it doesn't handle empty
2582 RHS's properly.
2583
2584 * tests/torture.at (GNU AWK Grammar): New.
2585 * tests/sets.at (Nullable): New.
2586 * src/nullable.c (set_nullable): Instead of blindly looping over
2587 `ritems', loop over the rules, and then over their rhs's.
2588
2589 Work around Autotest bugs.
2590
2591 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
2592 frame, because Autotest understand lines starting with a `+' as
2593 traces from the shell. Then, they are not processed properly.
2594 Admittedly an Autotest bug, but we don't have time to wait for
2595 Autotest to catch up.
2596 * tests/regression.at (Broken Closure): Adjust to the new table
2597 frames.
2598 Move to...
2599 * tests/sets.at: here.
2600
cb581495
AD
26012001-12-13 Akim Demaille <akim@epita.fr>
2602
2603 * src/closure.c (closure): Use nrules instead of playing tricks
2604 with BITS_PER_WORD.
2605
2e729273
AD
26062001-12-13 Akim Demaille <akim@epita.fr>
2607
2608 * src/print.c (print_actions): Output the handling of `$' as the
2609 traces do: shifting the token EOF. Before EOF was treated as a
2610 nonterminal.
2611 * tests/regression.at: Adjust some tests.
2612 * src/print_graph.c (print_core): Complete the set of items via
2613 closure. The next-to-final and final states are still unsatisfying,
2614 but that's to be addressed elsewhere.
2615 No longer output the rule numbers, but do output the state number.
2616 A single loop for the shifts + gotos is enough, but picked a
2617 distinct color for each.
2618 (print_graph): Initialize and finalize closure.
2619
107f7dfb
AD
26202001-12-13 Akim Demaille <akim@epita.fr>
2621
2622 * src/reader.c (readgram): Remove dead code, an strip useless
2623 braces.
2624 (get_type): Remove, unused.
2625
9b53a24f
AD
26262001-12-12 Akim Demaille <akim@epita.fr>
2627
2628 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
2629 on that of lib/error.c.
2630
dbfb6dcd
AD
26312001-12-12 Akim Demaille <akim@epita.fr>
2632
2633 Some hosts don't like `/' in includes.
2634
2635 * src/system.h: Include libgettext.h without qualifying the path.
2636 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
2637 $(top_srcdir).
2638
c25fb648
MA
26392001-12-11 Marc Autret <autret_m@epita.fr>
2640
2641 * src/output.c (output_parser): Remove useless muscle.
2642
710ddc4f
MA
26432001-12-11 Marc Autret <autret_m@epita.fr>
2644
2645 * src/bison.simple: Remove #line just before %%epilogue. It
2646 is now handled in ...
2647 * src/reader.c (read_additionnal_code): Add the output of a
2648 #line for the epilogue.
2649
e83d80b8
MA
26502001-12-10 Marc Autret <autret_m@epita.fr>
2651
927c1557 2652 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
2653 replace precedent remove.
2654 * src/bison.simple: Remove #line before %%prologue because
2655 %%input-line is wrong at this time.
2656
971d5158
MA
26572001-12-10 Marc Autret <autret_m@epita.fr>
2658
2659 * src/reader.c (symbols_output): Clean up.
927c1557 2660 * src/output.c (output_gram, output): Clean up.
971d5158 2661
5edafffd
AD
26622001-12-10 Akim Demaille <akim@epita.fr>
2663
2664 * src/lalr.c (initialize_lookaheads): New. Extracted from...
2665 * src/LR0.c (set_state_table): here.
2666 * src/lalr.c (lalr): Call it.
2667
0279f8e9
AD
26682001-12-10 Akim Demaille <akim@epita.fr>
2669
2670 * src/state.h (shifts): Remove the `number' member: shifts are
2671 attached to state, hence no longer need to be labelled with a
2672 state number.
2673
190c4f5f
AD
26742001-12-10 Akim Demaille <akim@epita.fr>
2675
2676 Now that states have a complete set of members, the linked list of
2677 shifts is useless: just fill directly the state's shifts member.
2678
2679 * src/state.h (shifts): Remove the `next' member.
2680 * src/LR0.c (first_state, last_state): Remove.
2681 Adjust the callers.
2682 (augment_automaton): Don't look for the shifts that must be added
2683 a shift on EOF: it is those of the state we looked for! But now,
2684 since shifts are attached, it is no longer needed to looking
2685 merely by its id: its number.
2686
2a73b93d
AD
26872001-12-10 Akim Demaille <akim@epita.fr>
2688
2689 * src/LR0.c (augment_automaton): Better variable locality.
2690 Remove an impossible branch: if there is a state corresponding to
2691 the start symbol being shifted, then there is shift for the start
2692 symbol from the initial state.
2693
74392f6a
AD
26942001-12-10 Akim Demaille <akim@epita.fr>
2695
2696 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
2697 only when appropriate: when insert_start_shifting_state' is not
2698 invoked.
2699 * tests/regression.at (Rule Line Numbers): Adjust.
2700
37c82725
AD
27012001-12-10 Akim Demaille <akim@epita.fr>
2702
2703 * src/LR0.c (augment_automaton): Now that all states have shifts,
2704 merge the two cases addition shifts to the initial state.
2705
6a164e0c
AD
27062001-12-10 Akim Demaille <akim@epita.fr>
2707
2708 * src/lalr.c (set_state_table): Move to...
2709 * src/LR0.c: here.
2710 * src/lalr.c (lalr): Don't call it...
2711 * src/LR0.c (generate_states): do it.
2712 * src/LR0.h (first_state): Remove, only the table is used.
2713
7215de24
AD
27142001-12-10 Akim Demaille <akim@epita.fr>
2715
2716 * src/LR0.h (first_shift, first_reduction): Remove.
2717 * src/lalr.c: Don't use first_shift: find shifts through the
2718 states.
2719
80e25d4d
AD
27202001-12-10 Akim Demaille <akim@epita.fr>
2721
2722 * src/LR0.c: Attach shifts to states as soon as they are
2723 computed.
2724 * src/lalr.c (set_state_table): Instead of assigning shifts to
2725 state, just assert that the mapping was properly done.
2726
0ab3728b
AD
27272001-12-10 Akim Demaille <akim@epita.fr>
2728
2729 * src/LR0.c (insert_start_shift): Rename as...
2730 (insert_start_shifting_state): this.
2731 (insert_eof_shifting_state, insert_accepting_state): New.
2732 (augment_automaton): Adjust.
2733 Better locality of the variables.
2734 When looking if the start_symbol is shifted from the initial
2735 state, using `while (... symbol != start_symbol ...)' sounds
2736 better than `while (... symbol < start_symbol ...)': If fail
2737 to see how the order between symbols could be relevant!
2738
78af9bbc
AD
27392001-12-10 Akim Demaille <akim@epita.fr>
2740
2741 * src/getargs.h: Don't declare `spec_name_prefix' and
2742 `spec_file_prefix', declared by src/files.h.
2743 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
2744 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
2745 * src/output.c (prepare): Adjust.
2746 * src/reader.c (symbols_output): Likewise.
2747 * src/vmsgetargs.c: Vaguely adjust, but who cares?
2748
bdef2a41
AD
27492001-12-10 Akim Demaille <akim@epita.fr>
2750
2751 * src/muscle_tab.c (muscle_init): NULL is a better default than
2752 `"0"'.
2753
3735969c
AD
27542001-12-10 Akim Demaille <akim@epita.fr>
2755
2756 * src/reader.c (reader): Calling symbols_output once is enough.
2757
49701457
AD
27582001-12-10 Akim Demaille <akim@epita.fr>
2759
2760 Now that states have a complete set of members, the linked list of
2761 reductions is useless: just fill directly the state's reductions
2762 member.
2763
2764 * src/state.h (struct reductions): Remove member `number' and
2765 `next'.
2766 * src/LR0.c (first_reduction, last_reduction): Remove.
2767 (save_reductions): Don't link the new reductions, store them in
2768 this_state.
2769 * src/lalr.c (set_state_table): No need to attach reductions to
2770 states, it's already done.
2771 * src/output.c (output_actions): No longer free the shifts, then
2772 the reductions, then the states: free all the states and their
2773 members.
2774
0edad749
AD
27752001-12-10 Akim Demaille <akim@epita.fr>
2776
2777 * src/options.c (OPTN, DRTV, BOTH): New.
2778 (option_table): Use them.
2779
0edad749
AD
2780 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
2781 the job of system.h.
2782 * src/options.c: Don't include stdio.h and xalloc.h for the same
2783 reasons.
2784
5449dd0f
AD
27852001-12-10 Akim Demaille <akim@epita.fr>
2786
2787 * src/output.c (output, prepare): Make sure the values of the
2788 muscles `action' and `prologue' are 0-terminated.
2789
a870c567
AD
27902001-12-10 Akim Demaille <akim@epita.fr>
2791
2792 Clean up GCC warnings.
2793
2794 * src/reader.c (copy_action): `buf' is not used.
2795 (parse_skel_decl): Be static.
2796 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
2797 * src/options.h (create_long_option_table): Have a real prototype.
2798 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
2799 (hash_delete_at): Return const void *.
2800 Adjust casts to preserve the const.
2801
80df8768
AD
28022001-12-10 Akim Demaille <akim@epita.fr>
2803
2804 * configure.in: Require 2.52g.
2805 M4 is not needed, but AUTOM4TE is.
2806 * m4/m4.m4: Remove.
2807 * tests/Makefile.am: Adjust.
2808
f693ad14
AD
28092001-12-10 Akim Demaille <akim@epita.fr>
2810
2811 One structure for states is enough, even though theoretically
2812 there are LR(0) states and LALR(1) states.
2813
2814 * src/lalr.h (state_t): Remove.
2815 (state_table): Be state_t **, not state_t *.
2816 * src/state.h (core, CORE_ALLOC): Rename as...
2817 (state_t, STATE_ALLOC): this.
2818 Add the LALR(1) members: shifts, reductions, errs.
2819 * src/LR0.c (state_table): Rename as...
2820 (state_hash): this, to avoid name clashes with the global
2821 `state_table'.
2822 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
2823 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
2824
74ffbcb6
AD
28252001-12-10 Akim Demaille <akim@epita.fr>
2826
2827 Bison dumps core on bash.y.
2828 Reported by Pascal Bart.
2829
2830 * src/warshall.c (bitmatrix_print): New.
2831 (TC): Use it.
2832 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
2833 j must be the outer loop.
2834 * tests/regression.at (Broken Closure): New.
2835
07708e19
AD
28362001-12-05 Akim Demaille <akim@epita.fr>
2837
2838 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
2839 its argument.
2840