]> git.saurik.com Git - bison.git/blame - ChangeLog
* src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
[bison.git] / ChangeLog
CommitLineData
e0e5bf84
AD
12002-06-28 Akim Demaille <akim@epita.fr>
2
3 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
4 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
5 pacify GCC.
6 * src/output.c (save_row): Initialize all the variables to pacify GCC.
7 (merger_output): static.
8
676385e2
PH
92002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
10
11 Accumulated changelog for new GLR parsing features.
12
e0e5bf84 13 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
14 conflicts_total_count.
15 * src/conflicts.h: Ditto.
16 * src/output.c (token_actions): Use the new name.
17 (output_conflicts): Change conflp => conflict_list_heads, and
18 confl => conflict_list for better readability.
19 * data/glr.c: Use the new names.
20 * NEWS: Add self to GLR announcement.
e0e5bf84 21
676385e2
PH
22 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
23
24 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
25 Akim Demaille.
26
27 * data/bison.glr: Change name to glr.c
28 * data/glr.c: Renamed from bison.glr.
29 * data/Makefile.am: Add glr.c
e0e5bf84
AD
30
31 * src/getargs.c:
32
676385e2
PH
33 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
34 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 35
676385e2
PH
36 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
37
38 * data/bison.glr: Be sure to restore the
39 current #line when returning to the skeleton contents after having
40 exposed the input file's #line.
41
42 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
43
44 * data/bison.glr: Bring up to date with changes to bison.simple.
45
46 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
47
48 * data/bison.glr: Correct definitions that use b4_prefix.
49 Various reformatting.
50 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
51 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
52 yytokenp argument; now part of stack.
53 (yychar): Define to behave as documented.
54 (yyclearin): Ditto.
e0e5bf84 55
676385e2
PH
56 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
57
58 * src/reader.h: Add declaration for free_merger_functions.
59
60 * src/reader.c (merge_functions): New variable.
61 (get_merge_function): New function.
62 (free_merger_functions): New function.
63 (readgram): Check for %prec that is not followed by a symbol.
64 Handle %dprec and %merge declarations.
65 (packgram): Initialize dprec and merger fields in rules array.
66
67 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
68 conflict_list_cnt, conflict_list_free): New variables.
69 (table_grow): Also grow conflict_table.
e0e5bf84 70 (prepare_rules): Output dprec and merger tables.
676385e2 71 (conflict_row): New function.
e0e5bf84 72 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
73 default reduction in conflicted states for GLR parser so that there
74 are spaces for the conflict lists.
75 (save_row): Also save conflict information.
76 (token_actions): Allocate conflict list.
77 (merger_output): New function.
78 (pack_vector): Pack conflict table, too.
79 (output_conflicts): New function to output yyconflp and yyconfl.
80 (output_check): Allocate conflict_tos.
81 (output_actions): Output conflict tables, also.
82 (output_skeleton): Output b4_mergers definition.
83 (prepare): Output b4_max_rhs_length definition.
84 Use 'bison.glr' as default skeleton for GLR parsers.
85
86 * src/gram.c (glr_parser): New flag.
87 (grammar_free): Call free_merger_functions.
88
89 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
90 all pairs of conflicting reductions, rather than just all tokens
91 causing conflicts. Needed to size conflict tables.
e0e5bf84 92 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
93 interface.
94 (conflicts_print): Ditto.
95 (count_total_conflicts): New function.
96
97 * src/reader.h (merger_list): New type.
98 (merge_functions): New variable.
99
100 * src/lex.h (tok_dprec, tok_merge): New token types.
101
102 * src/gram.h (rule_s): Add dprec and merger fields.
103 (glr_parser): New flag.
104
105 * src/conflicts.h (count_total_conflicts): New function.
106
107 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
108
109 * doc/bison.texinfo (Generalized LR Parsing): New section.
110 (GLR Parsers): New section.
111 (Language and Grammar): Mention GLR parsing.
112 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
113 Correct typo ("tge" -> "the").
114
115 * data/bison.glr: New skeleton for GLR parsing.
116
117 * tests/cxx-gram.at: New tests for GLR parsing.
118
119 * tests/testsuite.at: Include cxx-gram.at.
120
121 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 122
676385e2
PH
123 * src/parse-gram.y:
124
125 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
126
127 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 128
b5480d74 1292002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
130
131 * src/options.h, src/options.c: Remove.
132 * src/getargs.c (short_options, long_options): New.
133
60491a94
AD
1342002-06-27 Akim Demaille <akim@epita.fr>
135
136 * data/bison.simple, data/bison.c++: Rename as...
137 * data/yacc.c, data/lalr1.cc: these.
138 * doc/bison.texinfo (Environment Variables): Remove.
139
9be0c25b
AD
1402002-06-25 Raja R Harinath <harinath@cs.umn.edu>
141
142 * src/getargs.c (report_argmatch): Initialize strtok().
143
1ae72863
AD
1442002-06-20 Akim Demaille <akim@epita.fr>
145
146 * data/bison.simple (b4_symbol_actions): New, replaces...
147 (b4_symbol_destructor, b4_symbol_printer): these.
148 (yysymprint): Be sure to call YYPRINT only for tokens, and using
149 user token numbers.
150
87542d29
AD
1512002-06-20 Akim Demaille <akim@epita.fr>
152
153 * data/bison.simple (yydestructor): Rename as...
154 (yydestruct): this.
155
1a31ed21
AD
1562002-06-20 Akim Demaille <akim@epita.fr>
157
158 * src/symtab.h, src/symtab.c (symbol_type_set)
159 (symbol_destructor_set, symbol_precedence_set): The location is
160 the last argument.
161 Adjust all callers.
162
e776192e
AD
1632002-06-20 Akim Demaille <akim@epita.fr>
164
165 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
166 internals.
167 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
168 Takes a location.
169 * src/symtab.h, src/symtab.c (symbol_class_set)
170 (symbol_user_token_number_set): Likewise.
171 Adjust all callers.
172 Promote complain_at.
173 * tests/input.at (Type Clashes): Adjust.
174
5c1180b3
AD
1752002-06-20 Akim Demaille <akim@epita.fr>
176
177 * data/bison.simple (YYLEX): Fix the declaration when
178 %pure-parser.
179
e3170060
AD
1802002-06-20 Akim Demaille <akim@epita.fr>
181
182 * data/bison.simple (yysymprint): Don't print the token number,
183 just its name.
184 * tests/actions.at (Destructors): Rename as...
185 (Printers and Destructors): this.
186 Also exercise %printer.
187
253862fd
AD
1882002-06-20 Akim Demaille <akim@epita.fr>
189
190 * data/bison.simple (YYDSYMPRINT): New.
191 Use it to remove many of the #if YYDEBUG/if (yydebug).
192
366eea36
AD
1932002-06-20 Akim Demaille <akim@epita.fr>
194
195 * src/symtab.h, src/symtab.c (symbol_t): printer and
196 printer_location are new members.
197 (symbol_printer_set): New.
198 * src/parse-gram.y (PERCENT_PRINTER): New token.
199 Handle its associated rule.
200 * src/scan-gram.l: Adjust.
201 (handle_destructor_at, handle_destructor_dollar): Rename as...
202 (handle_symbol_code_at, handle_symbol_code_dollar): these.
203 * src/output.c (symbol_printers_output): New.
204 (output_skeleton): Call it.
205 * data/bison.simple (yysymprint): New. Cannot be named yyprint
206 since there are already many grammar files with a user `yyprint'.
207 Replace the calls to YYPRINT to calls to yysymprint.
208 * tests/calc.at: Adjust.
209 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
210 taking advantage of parser very internal details (stack size!).
211
4f25ebb0
AD
2122002-06-20 Akim Demaille <akim@epita.fr>
213
214 * src/scan-gram.l: Complete the scanner with the missing patterns
215 to pacify Flex.
216 Use `quote' and `symbol_tag_get' where appropriate.
217
93b68a0e
AD
2182002-06-19 Akim Demaille <akim@epita.fr>
219
220 * tests/actions.at (Destructors): Augment to test locations.
221 * data/bison.simple (yydestructor): Pass it the current location
222 if locations are enabled.
223 Prototype only when __STDC__ or C++.
224 Change the argument names to move into the yy name space: there is
225 user code here.
226
58612f1d
AD
2272002-06-19 Akim Demaille <akim@epita.fr>
228
74310291
AD
229 * data/bison.simple (b4_pure_if): New.
230 Use it instead of #ifdef YYPURE.
231
2322002-06-19 Akim Demaille <akim@epita.fr>
233
234 * data/bison.simple (b4_location_if): New.
58612f1d
AD
235 Use it instead of #ifdef YYLSP_NEEDED.
236
f25bfb75
AD
2372002-06-19 Akim Demaille <akim@epita.fr>
238
239 Prepare @$ in %destructor, but currently don't bind it in the
240 skeleton, as %location use is not cleaned up yet.
241
242 * src/scan-gram.l (handle_dollar, handle_destructor_at)
243 (handle_action_at): New.
244 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
245 a braced_code_t and a location as additional arguments.
246 (handle_destructor_dollar): Instead of requiring `b4_eval', just
247 unquote one when outputting `b4_dollar_dollar'.
248 Adjust callers.
249 * data/bison.simple (b4_eval): Remove.
250 (b4_symbol_destructor): Adjust.
251 * tests/input.at (Invalid @n): Adjust.
252
c732d2c6
AD
2532002-06-19 Zack Weinberg <zack@codesourcery.com>
254
255 * doc/bison.texinfo: Document ability to have multiple
256 prologue sections.
257
8c165d89
AD
2582002-06-18 Akim Demaille <akim@epita.fr>
259
260 * src/files.c (compute_base_names): When computing the output file
261 names from the input file name, strip the directory part.
262
ca98bf57
AD
2632002-06-18 Akim Demaille <akim@epita.fr>
264
265 * data/bison.simple.new: Comment changes.
266 Reported by Andreas Schwab.
267
0bfb02ff
AD
2682002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
269
270 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
271 there are no `label `yyoverflowlab' defined but not used' warnings
272 when yyoverflow is defined.
273
24c0aad7
AD
2742002-06-18 Akim Demaille <akim@epita.fr>
275
276 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
277 new member.
278 (symbol_destructor_set): Adjust.
279 * src/output.c (symbol_destructors_output): Output the destructor
280 locations.
281 Output the symbol name.
282 * data/bison.simple (b4_symbol_destructor): Adjust.
283
5719c109
AD
2842002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
285 and Akim Demaille <akim@epita.fr>
286
287 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
288 what's left on the stack when the error recovery hits EOF.
289 * tests/actions.at (Destructors): Complete to exercise this case.
290
9280d3ef
AD
2912002-06-17 Akim Demaille <akim@epita.fr>
292
293 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
294 arguments is really empty, not only equal to `[]'.
295 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
296 member.
297 (symbol_destructor_set): New.
298 * src/output.c (symbol_destructors_output): New.
299 * src/reader.h (brace_code_t, current_braced_code): New.
300 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
301 (handle_dollar): Rename as...
302 (handle_action_dollar): this.
303 (handle_destructor_dollar): New.
304 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
305 (grammar_declaration): Use it.
306 * data/bison.simple (yystos): Is always defined.
307 (yydestructor): New.
308 * tests/actions.at (Destructors): New.
309 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
310
dafdc66f
AD
3112002-06-17 Akim Demaille <akim@epita.fr>
312
313 * src/symlist.h, src/symlist.c (symbol_list_length): New.
314 * src/scan-gram.l (handle_dollar, handle_at): Compute the
315 rule_length only when needed.
316 * src/output.c (actions_output, token_definitions_output): Output
317 the full M4 block.
318 * src/symtab.c: Don't access directly to the symbol tag, use
319 symbol_tag_get.
320 * src/parse-gram.y: Use symbol_list_free.
321
56c47203
AD
3222002-06-17 Akim Demaille <akim@epita.fr>
323
324 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
325 (symbol_list_prepend, get_type_name): Move to...
326 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
327 (symbol_list_prepend, symbol_list_n_type_name_get): here.
328 Adjust all callers.
329 (symbol_list_free): New.
330 * src/scan-gram.l (handle_dollar): Takes a location.
331 * tests/input.at (Invalid $n): Adjust.
332
1e0bab92
AD
3332002-06-17 Akim Demaille <akim@epita.fr>
334
335 * src/reader.h, src/reader.c (symbol_list_new): Export it.
336 (symbol_list_prepend): New.
337 * src/parse-gram.y (%union): `list' is a new member.
338 (symbols.1): New, replaces...
339 (terms_to_prec.1, nterms_to_type.1): these.
340 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
341 Take a location as additional argument.
342 Adjust all callers.
343
04e60654
AD
3442002-06-15 Akim Demaille <akim@epita.fr>
345
346 * src/parse-gram.y: Move %token in the declaration section so that
347 we don't depend upon CVS Bison.
348
10e5b8bd
AD
3492002-06-15 Akim Demaille <akim@epita.fr>
350
351 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
352 * src/print.c (print_core): Use it.
353
9801d40c
AD
3542002-06-15 Akim Demaille <akim@epita.fr>
355
356 * src/conflicts.c (log_resolution): Accept the rule involved in
357 the sr conflicts instead of the lookahead number that points to
358 that rule.
359 (flush_reduce): Accept the current lookahead vector as argument,
360 instead of the index in LA.
361 (resolve_sr_conflict): Accept the current number of lookahead
362 bitset to consider for the STATE, instead of the index in LA.
363 (set_conflicts): Adjust.
364 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
365
c0263492
AD
3662002-06-15 Akim Demaille <akim@epita.fr>
367
368 * src/state.h (state_t): Replace the `lookaheadsp' member, a
369 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
370 Adjust all dependencies.
371 * src/lalr.c (initialize_lookaheads): Split into...
372 (states_lookaheads_count, states_lookaheads_initialize): these.
373 (lalr): Adjust.
374
9757c359
AD
3752002-06-15 Akim Demaille <akim@epita.fr>
376
377 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
378 out of...
379 (grammar_rules_print): here.
380 * src/reduce.c (reduce_output): Use it.
381 * tests/reduce.at (Useless Rules, Reduced Automaton)
382 (Underivable Rules): Adjust.
383
6b98e4b5
AD
3842002-06-15 Akim Demaille <akim@epita.fr>
385
386 Copy BYacc's nice way to report the grammar.
387
388 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
389 New.
390 Don't print the rules' location, it is confusing and useless.
391 (rule_print): Use grammar_rhs_print.
392 * src/print.c (print_grammar): Use grammar_rules_print.
393
6b98e4b5
AD
3942002-06-15 Akim Demaille <akim@epita.fr>
395
396 Complete and rationalize `useless thing' warnings.
397
398 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
399 (symbol_tag_print): New.
400 Use them everywhere in place of accessing directly the tag member.
401 * src/gram.h, src/gram.c (rule_print): New.
402 Use it where a rule used to be printed `by hand'.
403 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
404 (reduce_grammar_tables): Report the useless rules.
405 (reduce_print): Useless things are a warning, not an error.
406 Report it as such.
407 * tests/reduce.at (Useless Nonterminals, Useless Rules):
408 (Reduced Automaton, Underivable Rules): Adjust.
409 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
410 * tests/conflicts.at (Unresolved SR Conflicts)
411 (Solved SR Conflicts): Adjust.
412
ee000ba4
AD
4132002-06-15 Akim Demaille <akim@epita.fr>
414
415 Let symbols have a location.
416
417 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
418 (getsym): Adjust.
419 Adjust all callers.
420 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
421 Use location_t, not int.
422 * src/symtab.c (symbol_check_defined): Take advantage of the
423 location.
424 * tests/regression.at (Invalid inputs): Adjust.
425
8efe435c
AD
4262002-06-15 Akim Demaille <akim@epita.fr>
427
428 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
429 (input): Don't try to initialize yylloc here, do it in the
430 scanner.
431 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
432 * src/gram.h (rule_t): Change line and action_line into location
433 and action_location, of location_t type.
434 Adjust all dependencies.
435 * src/location.h, src/location.c (empty_location): New.
436 * src/reader.h, src/reader.c (grammar_start_symbol_set)
437 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
438 (grammar_current_rule_symbol_append)
439 (grammar_current_rule_action_append): Expect a location as argument.
440 * src/reader.c (grammar_midrule_action): Adjust to attach an
441 action's location as dummy symbol location.
442 * src/symtab.h, src/symtab.c (startsymbol_location): New.
443 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
444 the line numbers.
445
1921f1d7
AD
4462002-06-14 Akim Demaille <akim@epita.fr>
447
448 Grammar declarations may be found in the grammar section.
449
450 * src/parse-gram.y (rules_or_grammar_declaration): New.
451 (declarations): Each declaration may end with a semicolon, not
452 just...
453 (grammar_declaration): `"%union"'.
454 (grammar): Branch to rules_or_grammar_declaration.
455
4515534c
AD
4562002-06-14 Akim Demaille <akim@epita.fr>
457
458 * src/main.c (main): Invoke scanner_free.
459
f958596b
AD
4602002-06-14 Akim Demaille <akim@epita.fr>
461
462 * src/output.c (m4_invoke): Extracted from...
463 (output_skeleton): here.
464 Free tempfile.
465
2c569025
AD
4662002-06-14 Akim Demaille <akim@epita.fr>
467
468 * src/parse-gram.y (directives, directive, gram)
469 (grammar_directives, precedence_directives, precedence_directive):
470 Rename as...
471 (declarations, declaration, grammar, grammar_declaration)
472 (precedence_declaration, precedence_declarator): these.
473 (symbol_declaration): New.
474
592e8d4d
AD
4752002-06-14 Akim Demaille <akim@epita.fr>
476
477 * src/files.c (action_obstack): Remove, unused.
478 (output_obstack): Remove it, and all its dependencies, as it is no
479 longer needed.
480 * src/reader.c (epilogue_set): Build the epilogue in the
481 muscle_obstack.
482 * src/output.h, src/output.c (muscle_obstack): Move to...
483 * src/muscle_tab.h, src/muscle_tab.h: here.
484 (muscle_init): Initialize muscle_obstack.
485 (muscle_free): New.
486 * src/main.c (main): Call it.
487
0c15323d
AD
4882002-06-14 Akim Demaille <akim@epita.fr>
489
490 * src/location.h: New, extracted from...
491 * src/reader.h: here.
492 * src/Makefile.am (noinst_HEADERS): Merge into
493 (bison_SOURCES): this.
494 Add location.h.
495 * src/parse-gram.y: Use location_t instead of Bison's.
496 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
497 Use location_t instead of ints.
498
e96c9728
AD
4992002-06-14 Akim Demaille <akim@epita.fr>
500
501 * data/bison.simple, data/bison.c++: Be sure to restore the
502 current #line when returning to the skeleton contents after having
503 exposed the input file's #line.
504
75d1fe16
AD
5052002-06-12 Akim Demaille <akim@epita.fr>
506
507 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
508 eager.
509 * tests/actions.at (Exotic Dollars): New.
510
6c35d22c
AD
5112002-06-12 Akim Demaille <akim@epita.fr>
512
513 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
514 ['"/] too eagerly.
515 * tests/input.at (Torturing the Scanner): New.
516
1d6412ad
AD
5172002-06-11 Akim Demaille <akim@epita.fr>
518
519 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
520 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
521 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
522 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
523 * src/reader.c (reader): Use it.
524
4cdb01db
AD
5252002-06-11 Akim Demaille <akim@epita.fr>
526
527 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
528 Adjust all callers.
529 (scanner_last_string_free): New.
530
44995b2e
AD
5312002-06-11 Akim Demaille <akim@epita.fr>
532
533 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
534 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
535 (last_string, YY_OBS_FREE): New.
536 Use them when returning an ID.
537
e9955c83
AD
5382002-06-11 Akim Demaille <akim@epita.fr>
539
540 Have Bison grammars parsed by a Bison grammar.
541
542 * src/reader.c, src/reader.h (prologue_augment): New.
543 * src/reader.c (copy_definition): Remove.
544
545 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
546 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
547 (grammar_current_rule_prec_set, grammar_current_rule_check)
548 (grammar_current_rule_symbol_append)
549 (grammar_current_rule_action_append): Export.
550 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
551 (symbol_list_action_append): Remove.
552 Hook the routines from reader.
553 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
554 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
555
556 * src/reader.c (read_declarations): Remove, unused.
557
558 * src/parse-gram.y: Handle the epilogue.
559 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
560 (grammar_start_symbol_set): this.
561 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
562 * src/reader.c (readgram): Remove, unused.
563 (reader): Adjust to insert eoftoken and axiom where appropriate.
564
565 * src/reader.c (copy_dollar): Replace with...
566 * src/scan-gram.h (handle_dollar): this.
567 * src/parse-gram.y: Remove `%thong'.
568
569 * src/reader.c (copy_at): Replace with...
570 * src/scan-gram.h (handle_at): this.
571
572 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
573 New.
574
575 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
576 time being.
577
578 * src/reader.h, src/reader.c (grammar_rule_end): New.
579
580 * src/parse.y (current_type, current_class): New.
581 Implement `%nterm', `%token' support.
582 Merge `%term' into `%token'.
583 (string_as_id): New.
584 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
585 type name.
586
587 * src/parse-gram.y: Be sure to handle properly the beginning of
588 rules.
589
590 * src/parse-gram.y: Handle %type.
591 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
592
593 * src/parse-gram.y: More directives support.
594 * src/options.c: No longer handle source directives.
595
596 * src/parse-gram.y: Fix %output.
597
598 * src/parse-gram.y: Handle %union.
599 Use the prologue locations.
600 * src/reader.c (parse_union_decl): Remove.
601
602 * src/reader.h, src/reader.c (epilogue_set): New.
603 * src/parse-gram.y: Use it.
604
605 * data/bison.simple, data/bison.c++: b4_stype is now either not
606 defined, then default to int, or to the contents of %union,
607 without `union' itself.
608 Adjust.
609 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
610
611 * src/output.c (actions_output): Don't output braces, as they are
612 already handled by the scanner.
613
614 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
615 characters to themselves.
616
617 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
618 that the epilogue has a proper #line.
619
620 * src/parse-gram.y: Handle precedence/associativity.
621
622 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
623 a terminal.
624 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
625 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
626 at all to define terminals that cannot be emitted.
627
628 * src/scan-gram.l: Escape M4 characters.
629
630 * src/scan-gram.l: Working properly with escapes in user
631 strings/characters.
632
633 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
634 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
635 grammar.
636 Use more modest sizes, as for the time being the parser does not
637 release memory, and therefore the process swallows a huge amount
638 of memory.
639
640 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
641 stricter %token grammar.
642
643 * src/symtab.h (associativity): Add `undef_assoc'.
644 (symbol_precedence_set): Do nothing when passed an undef_assoc.
645 * src/symtab.c (symbol_check_alias_consistence): Adjust.
646
647 * tests/regression.at (Invalid %directive): Remove, as it is now
648 meaningless.
649 (Invalid inputs): Adjust to the new error messages.
650 (Token definitions): The new grammar doesn't allow too many
651 eccentricities.
652
653 * src/lex.h, src/lex.c: Remove.
654 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
655 (copy_character, copy_string2, copy_string, copy_identifier)
656 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
657 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
658 (parse_action): Remove.
659 * po/POTFILES.in: Adjust.
660
2e047461
AD
6612002-06-11 Akim Demaille <akim@epita.fr>
662
663 * src/reader.c (parse_action): Don't store directly into the
664 rule's action member: return the action as a string.
665 Don't require `rule_length' as an argument: compute it.
666 (grammar_current_rule_symbol_append)
667 (grammar_current_rule_action_append): New, eved out from
668 (readgram): here.
669 Remove `action_flag', `rulelength', unused now.
670
9af3fbce
AD
6712002-06-11 Akim Demaille <akim@epita.fr>
672
673 * src/reader.c (grammar_current_rule_prec_set).
674 (grammar_current_rule_check): New, eved out from...
675 (readgram): here.
676 Remove `xaction', `first_rhs': useless.
677 * tests/input.at (Type clashes): New.
678 * tests/existing.at (GNU Cim Grammar): Adjust.
679
1485e106
AD
6802002-06-11 Akim Demaille <akim@epita.fr>
681
682 * src/reader.c (grammar_midrule_action): New, Eved out from
683 (readgram): here.
684
da4160c3
AD
6852002-06-11 Akim Demaille <akim@epita.fr>
686
687 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
688 New.
689 (readgram): Use them as replacement of inlined code, crule and
690 crule1.
691
f6d0f937
AD
6922002-06-11 Akim Demaille <akim@epita.fr>
693
694 * src/reader.c (grammar_end, grammar_symbol_append): New.
695 (readgram): Use them.
696 Make the use of `p' as local as possible.
697
69078d4b
AD
6982002-06-10 Akim Demaille <akim@epita.fr>
699
700 GCJ's parser requires the tokens to be defined before the prologue.
701
702 * data/bison.simple: Output the token definition before the user's
703 prologue.
704 * tests/regression.at (Braces parsing, Duplicate string)
705 (Mixing %token styles): Check the output from bison.
706 (Early token definitions): New.
707
5e424082
AD
7082002-06-10 Akim Demaille <akim@epita.fr>
709
710 * src/symtab.c (symbol_user_token_number_set): Don't complain when
711 assigning twice the same user number to a token, so that we can
712 use it in...
713 * src/lex.c (lex): here.
714 Also use `symbol_class_set' instead of hand written code.
715 * src/reader.c (parse_assoc_decl): Likewise.
716
44536b35
AD
7172002-06-10 Akim Demaille <akim@epita.fr>
718
719 * src/symtab.c, src/symtab.c (symbol_class_set)
720 (symbol_user_token_number_set): New.
721 * src/reader.c (parse_token_decl): Use them.
722 Use a switch instead of ifs.
723 Use a single argument.
724
8b9f2372
AD
7252002-06-10 Akim Demaille <akim@epita.fr>
726
727 Remove `%thong' support as it is undocumented, unused, duplicates
728 `%token's job, and creates useless e-mail traffic with people who
729 want to know what it is, why it is undocumented, unused, and
730 duplicates `%token's job.
731
732 * src/reader.c (parse_thong_decl): Remove.
733 * src/options.c (option_table): Remove "thong".
734 * src/lex.h (tok_thong): Remove.
735
3ae2b51f
AD
7362002-06-10 Akim Demaille <akim@epita.fr>
737
738 * src/symtab.c, src/symtab.c (symbol_type_set)
739 (symbol_precedence_set): New.
740 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
741 (value_components_used): Remove, unused.
742
2f1afb73
AD
7432002-06-09 Akim Demaille <akim@epita.fr>
744
745 Move symbols handling code out of the reader.
746
747 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
748 (axiom): Move to...
749 * src/symtab.h, src/symtab.c: here.
750
751 * src/gram.c (start_symbol): Remove: use startsymbol->number.
752 * src/reader.c (startval): Rename as...
753 * src/symtab.h, src/symtab.c (startsymbol): this.
754 * src/reader.c: Adjust.
755
756 * src/reader.c (symbol_check_defined, symbol_make_alias)
757 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
758 (token_translations_init)
759 Move to...
760 * src/symtab.c: here.
761 * src/reader.c (packsymbols): Move to...
762 * src/symtab.h, src/symtab.c (symbols_pack): here.
763 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
764 argument.
765
e9bca3ad
AD
7662002-06-03 Akim Demaille <akim@epita.fr>
767
768 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
769 then statements.
770
86eff183
AD
7712002-06-03 Akim Demaille <akim@epita.fr>
772
773 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
774 structs with non literals.
775 * src/scan-skel.l: never-interactive.
776 * src/conflicts.c (enum conflict_resolution_e): No trailing
777 comma.
778 * src/getargs.c (usage): Split long literal strings.
779 Reported by Hans Aberg.
780
717be197
AD
7812002-05-28 Akim Demaille <akim@epita.fr>
782
783 * data/bison.c++: Use C++ ostreams.
784 (cdebug_): New member.
785
670ddffd
AD
7862002-05-28 Akim Demaille <akim@epita.fr>
787
788 * src/output.c (output_skeleton): Be sure to allocate enough room
789 for `/' _and_ for `\0' in full_skeleton.
790
769b430f
AD
7912002-05-28 Akim Demaille <akim@epita.fr>
792
793 * data/bison.c++: Catch up with bison.simple:
794 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
795 and Paul Eggert <eggert@twinsun.com>: `error' handing.
796 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
797 and popping traces.
798
7067cb36
PH
7992002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
800
801 * src/output.c (output_skeleton): Put an explicit path in front of
802 the skeleton file name, rather than relying on the -I directory,
803 to partially alleviate effects of having a skeleton file lying around
804 in the current directory.
769b430f 805
4a713ec2
PH
8062002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
807
769b430f 808 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
809 obstack_printf should be obstack_fgrow1.
810
b408954b
AD
8112002-05-26 Akim Demaille <akim@epita.fr>
812
813 * src/state.h (state_t): `solved_conflicts' is a new member.
814 * src/LR0.c (new_state): Set it to 0.
815 * src/conflicts.h, src/conflicts.c (print_conflicts)
816 (free_conflicts, solve_conflicts): Rename as...
817 (conflicts_print, conflicts_free, conflicts_solve): these.
818 Adjust callers.
819 * src/conflicts.c (enum conflict_resolution_e)
820 (solved_conflicts_obstack): New, used by...
821 (log_resolution): this.
822 Adjust to attach the conflict resolution to each state.
823 Complete the description with the precedence/associativity
824 information.
825 (resolve_sr_conflict): Adjust.
826 * src/print.c (print_state): Output its solved_conflicts.
827 * tests/conflicts.at (Unresolved SR Conflicts)
828 (Solved SR Conflicts): Exercise --report=all.
829
a49aecd5
AD
8302002-05-26 Akim Demaille <akim@epita.fr>
831
832 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
833 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
834 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
835 (token_number_t, item_number_as_token_number)
836 (token_number_as_item_number, muscle_insert_token_number_table):
837 Rename as...
838 (symbol_number_t, item_number_as_symbol_number)
839 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
840 these, since it is more appropriate.
841
5504898e
AD
8422002-05-26 Akim Demaille <akim@epita.fr>
843
844 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
845 `Error:' lines.
846 * data/bison.simple (yystos) [YYDEBUG]: New.
847 (yyparse) [YYDEBUG]: Display the symbols which are popped during
848 error recovery.
849 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
850
ec3bc396
AD
8512002-05-25 Akim Demaille <akim@epita.fr>
852
853 * doc/bison.texinfo (Debugging): Split into...
854 (Tracing): this new section, its former contents, and...
855 (Understanding): this new section.
856 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
857 by...
858 (report_flag): this.
859 Adjust all dependencies.
860 (report_args, report_types, report_argmatch): New.
861 (usage, getargs): Report/support -r, --report.
862 * src/options.h
863 (struct option_table_struct): Rename as..,
864 (struct option_table_s): this.
865 Rename the `set_flag' member to `flag' to match with getopt_long's
866 struct.
867 * src/options.c (option_table): Split verbose into an entry for
868 %verbose, and another for --verbose.
869 Support --report/-r, so remove -r from the obsolete --raw.
870 * src/print.c: Attach full item sets and lookaheads reports to
871 report_flag instead of trace_flag.
872 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
873
78df8250
PE
8742002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
875 and Paul Eggert <eggert@twinsun.com>
769b430f 876
78df8250
PE
877 * data/bison.simple (yyparse): Correct error handling to conform to
878 POSIX and yacc. Specifically, after syntax error is discovered,
879 do not reduce further before shifting the error token.
880 Clean up the code a bit by removing the labels yyerrdefault,
881 yyerrhandle, yyerrpop.
882 * NEWS: Document the above.
883
c0c9ea05
PH
8842002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
885
886 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
887 type; it isn't always big enough, since it doesn't necessarily
888 include non-terminals.
769b430f 889 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
890 the latter can be removed.
891 (yy_token_number_type): Remove, only one use.
892 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
893 don't use TokenNumberType as element type.
769b430f 894
c0c9ea05
PH
895 * tests/regression.at: Modify expected output to agree with change
896 to yyr1 and yytranslate.
769b430f 897
6390a83f
FK
8982002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
899
900 * src/reader.c (parse_action): Use copy_character instead of
901 obstack_1grow.
902
db7c8e9a
AD
9032002-05-13 Akim Demaille <akim@epita.fr>
904
905 * tests/regression.at (Token definitions): Prototype yylex and
906 yyerror.
907
fcc61800
PH
9082002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
909
158c687b 910 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
911 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
912 32-bit arithmetic.
913 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
914
5683e9b2
AD
9152002-05-07 Akim Demaille <akim@epita.fr>
916
917 * tests/synclines.at: Be sure to prototype yylex and yyerror to
918 avoid GCC warnings.
919
0c2d3f4c
AD
9202002-05-07 Akim Demaille <akim@epita.fr>
921
922 Kill GCC warnings.
923
924 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
925 over the RHS of each rule.
926 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
927 * src/state.h (state_t): Member `nitems' is unsigned short.
928 * src/LR0.c (get_state): Adjust.
929 * src/reader.c (packgram): Likewise.
930 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
931 `Type'.
932 (muscle_insert_int_table): Remove, unused.
933 (prepare_rules): Remove `max'.
934
1565b720
AD
9352002-05-06 Akim Demaille <akim@epita.fr>
936
937 * src/closure.c (print_firsts): Display of the symbol tags.
938 (bitmatrix_print): Move to...
939 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
940 here.
941 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
942
cfaee611
AD
9432002-05-06 Akim Demaille <akim@epita.fr>
944
945 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
946 hash_do_for_each.
947
458be8e0
AD
9482002-05-06 Akim Demaille <akim@epita.fr>
949
950 * src/LR0.c (new_state, get_state): Instead of using the global
951 `kernel_size' and `kernel_base', have two new arguments:
952 `core_size' and `core'.
953 Adjust callers.
954
a900a624
AD
9552002-05-06 Akim Demaille <akim@epita.fr>
956
957 * src/reader.c (packgram): No longer end `ritem' with a 0
958 sentinel: it is not used.
959
d4e7d3a1
AD
9602002-05-05 Akim Demaille <akim@epita.fr>
961
962 New experimental feature: display the lookaheads in the report and
963 graph.
964
965 * src/print (print_core): When --trace-flag, display the rules
966 lookaheads.
967 * src/print_graph.c (print_core): Likewise.
968 Swap the arguments.
969 Adjust caller.
970
39ceb25b
AD
9712002-05-05 Akim Demaille <akim@epita.fr>
972
973 * tests/torture.at (Many lookaheads): New test.
974
5372019f
AD
9752002-05-05 Akim Demaille <akim@epita.fr>
976
977 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
978 (GENERATE_MUSCLE_INSERT_TABLE): this.
979 (output_int_table, output_unsigned_int_table, output_short_table)
980 (output_token_number_table, output_item_number_table): Replace with...
981 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
982 (muscle_insert_short_table, muscle_insert_token_number_table)
983 (muscle_insert_item_number_table): these.
984 Adjust all callers.
985 (prepare_tokens): Don't free `translations', since...
986 * src/reader.h, src/reader.c (grammar_free): do it.
987 Move to...
988 * src/gram.h, src/gram.c (grammar_free): here.
989 * data/bison.simple, data/bison.c++: b4_token_number_max is now
990 b4_translate_max.
991
5df5f6d5
AD
9922002-05-05 Akim Demaille <akim@epita.fr>
993
994 * src/output.c (output_unsigned_int_table): New.
995 (prepare_rules): `i' is unsigned.
996 `prhs', `rline', `r2' are unsigned int.
997 Rename muscle `rhs_number_max' as `rhs_max'.
998 Output muscles `prhs_max', `rline_max', and `r2_max'.
999 Free rline and r1.
1000 * data/bison.simple, data/bison.c++: Adjust to use these muscles
1001 to compute types instead of constant types.
1002 * tests/regression.at (Web2c Actions): Adjust.
1003
b87f8b21
AD
10042002-05-04 Akim Demaille <akim@epita.fr>
1005
1006 * src/symtab.h (SALIAS, SUNDEF): Rename as...
1007 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
1008 Adjust dependencies.
1009 * src/output.c (token_definitions_output): Be sure not to output a
1010 `#define 'a'' when fed with `%token 'a' "a"'.
1011 * tests/regression.at (Token definitions): New.
1012
8bb936e4
PE
10132002-05-03 Paul Eggert <eggert@twinsun.com>
1014
1015 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
1016 for K&R C.
1017
10182002-05-03 gettextize <bug-gnu-gettext@gnu.org>
1019
1020 * Makefile.am (SUBDIRS): Remove intl.
1021 (EXTRA_DIST): Add config/config.rpath.
1022
53c71a12
AD
10232002-05-03 Akim Demaille <akim@epita.fr>
1024
1025 * data/bison.simple (m4_if): Don't output empty enums.
1026 And actually, output valid enum definitions :(.
1027
289dd0cf
AD
10282002-05-03 Akim Demaille <akim@epita.fr>
1029
1030 * configure.bat: Remove, completely obsolete.
1031 * Makefile.am (EXTRA_DIST): Adjust.
1032 Don't distribute config.rpath...
1033 * config/Makefile.am (EXTRA_DIST): Do it.
1034
db85e524
AD
10352002-05-03 Akim Demaille <akim@epita.fr>
1036
1037 * configure.in (GETTEXT_VERSION): New.
1038 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
1039
83ccf991
AD
10402002-05-03 Akim Demaille <akim@epita.fr>
1041
1042 * data/bison.simple (b4_token_enum): New.
1043 (b4_token_defines): Use it to output tokens both as #define and
1044 enums.
1045 Suggested by Paul Eggert.
1046 * src/output.c (token_definitions_output): Don't output spurious
1047 white spaces.
1048
1f418995
AD
10492002-05-03 Akim Demaille <akim@epita.fr>
1050
1051 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
1052
45119f04
RA
10532002-05-02 Robert Anisko <robert@lrde.epita.fr>
1054
1055 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
1056 Update the stack class, give a try to deque as the default container.
1057
b2d52318
AD
10582002-05-02 Akim Demaille <akim@epita.fr>
1059
1060 * data/bison.simple (yyparse): Do not implement @$ = @1.
1061 (YYLLOC_DEFAULT): Adjust to do it.
1062 * doc/bison.texinfo (Location Default Action): Fix.
1063
3a8b4109
AD
10642002-05-02 Akim Demaille <akim@epita.fr>
1065
1066 * src/reader.c (parse_braces): Merge into...
1067 (parse_action): this.
1068
84614e13
AD
10692002-05-02 Akim Demaille <akim@epita.fr>
1070
1071 * configure.in (ALL_LINGUAS): Remove.
1072 * po/LINGUAS, hr.po: New.
1073
fdbcd8e2
AD
10742002-05-02 Akim Demaille <akim@epita.fr>
1075
1076 Remove the so called hairy (semantic) parsers.
1077
1078 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
1079 * src/gram.h, src/gram.c (semantic_parser): Remove.
1080 (rule_t): Remove the guard and guard_line members.
1081 * src/lex.h (token_t): remove tok_guard.
1082 * src/options.c (option_table): Remove %guard and %semantic_parser
1083 support.
1084 * src/output.c, src/output.h (guards_output): Remove.
1085 (prepare): Adjust.
1086 (token_definitions_output): Don't output the `T'
1087 tokens (???).
1088 (output_skeleton): Don't output the guards.
1089 * src/files.c, src/files.c (attrsfile): Remove.
1090 * src/reader.c (symbol_list): Remove the guard and guard_line
1091 members.
1092 Adjust dependencies.
1093 (parse_guard): Remove.
1094 * data/bison.hairy: Remove.
1095 * doc/bison.texinfo (Environment Variables): Remove occurrences of
1096 BISON_HAIRY.
1097
82b6cb3f
AD
10982002-05-02 Akim Demaille <akim@epita.fr>
1099
1100 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
1101 (parse_guard): Rename the formal argument `stack_offset' as
1102 `rule_length', which is more readable.
1103 Adjust callers.
1104 (copy_at, copy_dollar): Instead of outputting the hard coded
1105 values of $$, $n and so forth, output invocation to b4_lhs_value,
1106 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
1107 Note: this patch partially drops `semantic-parser' support: it
1108 always does `rule_length - n', where semantic parsers ought to
1109 always use `-n'.
82b6cb3f
AD
1110 * data/bison.simple, data/bison.c++ (b4_lhs_value)
1111 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
1112
6cbfbcc5
AD
11132002-05-02 Akim Demaille <akim@epita.fr>
1114
1115 * configure.in (AC_INIT): Bump to 1.49b.
1116 (AM_INIT_AUTOMAKE): Short invocation.
1117
b8548114
AD
11182002-05-02 Akim Demaille <akim@epita.fr>
1119
1120 Version 1.49a.
1121
c20cd1fa
AD
11222002-05-01 Akim Demaille <akim@epita.fr>
1123
1124 * src/skeleton.h: Remove.
1125
8a9566d4
AD
11262002-05-01 Akim Demaille <akim@epita.fr>
1127
1128 * src/skeleton.h: Fix the #endif.
1129 Reported by Magnus Fromreide.
1130
8c6d399a
PE
11312002-04-26 Paul Eggert <eggert@twinsun.com>
1132
1133 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
1134 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 1135 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 1136
2b7ed18a
RA
11372002-04-25 Robert Anisko <robert@lrde.epita.fr>
1138
1139 * src/scan-skel.l: Postprocess quadrigraphs.
1140
1141 * src/reader.c (copy_character): New function, used to output
1142 single characters while replacing `[' and `]' with quadrigraphs, to
1143 avoid troubles with M4 quotes.
1144 (copy_comment): Output characters with copy_character.
1145 (read_additionnal_code): Likewise.
1146 (copy_string2): Likewise.
1147 (copy_definition): Likewise.
1148
1149 * tests/calc.at: Exercise M4 quoting.
1150
34a89c50
AD
11512002-04-25 Akim Demaille <akim@epita.fr>
1152
1153 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
1154 between `!' and the command.
1155 Reported by Paul Eggert.
1156
0dd1580a
RA
11572002-04-24 Robert Anisko <robert@lrde.epita.fr>
1158
1159 * tests/calc.at: Exercise prologue splitting.
1160
1161 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
1162 `b4_post_prologue' instead of `b4_prologue'.
1163
1164 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
1165 muscles.
1166 (output): Free pre_prologue_obstack and post_prologue_obstack.
1167 * src/files.h, src/files.c (attrs_obstack): Remove.
1168 (pre_prologue_obstack, post_prologue_obstack): New.
1169 * src/reader.c (copy_definition): Add a parameter to specify the
1170 obstack to fill, instead of using attrs_obstack unconditionally.
1171 (read_declarations): Pass pre_prologue_obstack to copy_definition if
1172 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
1173
83c1796f
PE
11742002-04-23 Paul Eggert <eggert@twinsun.com>
1175
1176 * data/bison.simple: Remove unnecessary commentary and white
1177 space differences from 1_29-branch.
1178 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
1179
1180 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
1181 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
1182 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
1183 constructors or destructors.
1184
1185 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
1186
1207eeac
AD
11872002-04-23 Akim Demaille <akim@epita.fr>
1188
1189 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
1190 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
1191 location with columns.
1192 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
1193 All reported by Paul Eggert.
1194
78ab8f67
AD
11952002-04-22 Akim Demaille <akim@epita.fr>
1196
1197 * src/reduce.c (dump_grammar): Move to...
1198 * src/gram.h, src/gram.c (grammar_dump): here.
1199 Be sure to separate long item numbers.
1200 Don't read the members of a rule's prec if its nil.
1201
133c20e2
AD
12022002-04-22 Akim Demaille <akim@epita.fr>
1203
1204 * src/output.c (table_size, table_grow): New.
1205 (MAXTABLE): Remove, replace uses with table_size.
1206 (pack_vector): Instead of dying when the table is too big, grow it.
1207
9515e8a7
AD
12082002-04-22 Akim Demaille <akim@epita.fr>
1209
1210 * data/bison.simple (yyr1): Its type is that of a token number.
1211 * data/bison.c++ (r1_): Likewise.
1212 * tests/regression.at (Web2c Actions): Adjust.
1213
23c5a174
AD
12142002-04-22 Akim Demaille <akim@epita.fr>
1215
1216 * src/reader.c (token_translations_init): 256 is now the default
1217 value for the error token, i.e., it will be assigned another
1218 number if the user assigned 256 to one of her tokens.
1219 (reader): Don't force 256 to error.
1220 * doc/bison.texinfo (Symbols): Adjust.
1221 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
1222 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
1223 etc. instead of 10, 20, 30 (which was used to `jump' over error
1224 (256) and undefined (2)).
1225
5fbb0954
AD
12262002-04-22 Akim Demaille <akim@epita.fr>
1227
1228 Propagate more token_number_t.
1229
1230 * src/gram.h (token_number_as_item_number)
1231 (item_number_as_token_number): New.
1232 * src/output.c (GENERATE_OUTPUT_TABLE): New.
1233 Use it to create output_item_number_table and
1234 output_token_number_table.
1235 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
1236 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
1237 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
1238 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
1239
4f940944
AD
12402002-04-22 Akim Demaille <akim@epita.fr>
1241
1242 * src/output.h, src/output.c (get_lines_number): Remove.
1243
3ded9a63
AD
12442002-04-19 Akim Demaille <akim@epita.fr>
1245
1246 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
1247 as Lex/Flex'.
1248 (Debugging): More details about enabling the debugging features.
1249 (Table of Symbols): Describe $$, $n, @$, and @n.
1250 Suggested by Tim Josling.
1251
e0c471a9
AD
12522002-04-19 Akim Demaille <akim@epita.fr>
1253
1254 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
1255
fecc10cd
AD
12562002-04-10 Akim Demaille <akim@epita.fr>
1257
1258 * src/system.h: Rely on HAVE_LIMITS_H.
1259 Suggested by Paul Eggert.
1260
51dec47b
AD
12612002-04-09 Akim Demaille <akim@epita.fr>
1262
1263 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
1264 full stderr, and strip it according to the bison options, instead
1265 of composing the error message from different bits.
1266 This makes it easier to check for several error messages.
1267 Adjust all the invocations.
1268 Add an invocation exercising the error token.
1269 Add an invocation demonstrating a stupid error message.
1270 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
1271 Adjust the tests.
1272 Error message are for stderr, not stdout.
1273
007a50a4
AD
12742002-04-09 Akim Demaille <akim@epita.fr>
1275
1276 * src/gram.h, src/gram.c (error_token_number): Remove, use
1277 errtoken->number.
1278 * src/reader.c (reader): Don't specify the user token number (2)
1279 for $undefined, as it uselessly prevents using it.
1280 * src/gram.h (token_number_t): Move to...
1281 * src/symtab.h: here.
1282 (state_t.number): Is a token_number_t.
1283 * src/print.c, src/reader.c: Use undeftoken->number instead of
1284 hard coded 2.
1285 (Even though this 2 is not the same as above: the number of the
1286 undeftoken remains being 2, it is its user token number which
1287 might not be 2).
1288 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
1289 `user_token_number_max'.
1290 Output `undef_token_number'.
1291 * data/bison.simple, data/bison.c++: Use them.
1292 Be sure to map invalid yylex return values to
1293 `undef_token_number'. This saves us from gratuitous SEGV.
1294
1295 * tests/conflicts.at (Solved SR Conflicts)
1296 (Unresolved SR Conflicts): Adjust.
1297 * tests/regression.at (Web2c Actions): Adjust.
1298
06446ccf
AD
12992002-04-08 Akim Demaille <akim@epita.fr>
1300
1301 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
1302 Adding #line.
1303 Remove the duplicate `typedefs'.
1304 (RhsNumberType): Fix the declaration and various other typos.
1305 Use __ofile__.
1306 * data/bison.simple: Use __ofile__.
1307 * src/scan-skel.l: Handle __ofile__.
1308
62a3e4f0
AD
13092002-04-08 Akim Demaille <akim@epita.fr>
1310
1311 * src/gram.h (item_number_t): New, the type of item numbers in
1312 RITEM. Note that it must be able to code symbol numbers as
1313 positive number, and the negation of rule numbers as negative
1314 numbers.
1315 Adjust all dependencies (pretty many).
1316 * src/reduce.c (rule): Remove this `short *' pointer: use
1317 item_number_t.
1318 * src/system.h (MINSHORT, MAXSHORT): Remove.
1319 Include `limits.h'.
1320 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
1321 (shortcpy): Remove.
1322 (MAXTABLE): Move to...
1323 * src/output.c (MAXTABLE): here.
1324 (prepare_rules): Use output_int_table to output rhs.
1325 * data/bison.simple, data/bison.c++: Adjust.
1326 * tests/torture.at (Big triangle): Move the limit from 254 to
1327 500.
1328 * tests/regression.at (Web2c Actions): Ajust.
1329
1330 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
1331 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
1332 passes, but produces negative #line number, once fixed, GCC is
1333 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
1334 C), it passes.
1335 * src/state.h (state_h): Code input lines on ints, not shorts.
1336
bb88b0fc
AD
13372002-04-08 Akim Demaille <akim@epita.fr>
1338
1339 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
1340 and then the grammar.
1341
9a636f47
AD
13422002-04-08 Akim Demaille <akim@epita.fr>
1343
1344 * src/system.h: No longer using strndup.
1345
680e8701
AD
13462002-04-07 Akim Demaille <akim@epita.fr>
1347
1348 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
1349 * src/output.c (output_table_data): Return the longest number.
1350 (prepare_tokens): Output `token_number_max').
1351 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
1352 New.
1353 Use them to define yy_token_number_type/TokenNumberType.
1354 Use this type for yytranslate.
1355 * tests/torture.at (Big triangle): Push the limit from 124 to
1356 253.
1357 * tests/regression.at (Web2c Actions): Adjust.
1358
817e9f41
AD
13592002-04-07 Akim Demaille <akim@epita.fr>
1360
1361 * tests/torture.at (Big triangle): New.
1362 (GNU AWK Grammar, GNU Cim Grammar): Move to...
1363 * tests/existing.at: here.
1364
5123689b
AD
13652002-04-07 Akim Demaille <akim@epita.fr>
1366
1367 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
1368 nritems.
1369 Adjust dependencies.
1370
f3849179
AD
13712002-04-07 Akim Demaille <akim@epita.fr>
1372
1373 * src/reader.c: Normalize increments to prefix form.
1374
bd02036a
AD
13752002-04-07 Akim Demaille <akim@epita.fr>
1376
1377 * src/reader.c, symtab.c: Remove debugging code.
1378
db8837cb
AD
13792002-04-07 Akim Demaille <akim@epita.fr>
1380
1381 Rename all the `bucket's as `symbol_t'.
1382
1383 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
1384 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
1385 * src/symtab.c, src/symtab.h (bucket): Rename as...
1386 (symbol_t): this.
1387 (symbol_list_new, bucket_check_defined, bucket_make_alias)
1388 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
1389 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1390 (buckets_new, buckets_free, buckets_do): Rename as...
1391 (symbol_list_new, symbol_check_defined, symbol_make_alias)
1392 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
1393 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
1394 (symbols_new, symbols_free, symbols_do): these.
1395
72a23c97
AD
13962002-04-07 Akim Demaille <akim@epita.fr>
1397
1398 Use lib/hash for the symbol table.
1399
1400 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
1401 EOF.
1402 * src/lex.c (lex): Set the `number' member of new terminals.
1403 * src/reader.c (bucket_check_defined, bucket_make_alias)
1404 (bucket_check_alias_consistence, bucket_translation): New.
1405 (reader, grammar_free, readgram, token_translations_init)
1406 (packsymbols): Adjust.
1407 (reader): Number the predefined tokens.
1408 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
1409 for predefined tokens.
1410 * src/symtab.h (bucket): Remove all the hash table related
1411 members.
1412 * src/symtab.c (symtab): Replace by...
1413 (bucket_table): this.
1414 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
1415 (buckets_new, buckets_do): New.
1416
280a38c3
AD
14172002-04-07 Akim Demaille <akim@epita.fr>
1418
1419 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
1420 (start_symbol, max_user_token_number, semantic_parser)
1421 (error_token_number): Initialize.
1422 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
1423 Initialize.
1424 (reader): Don't.
1425 (errtoken, eoftoken, undeftoken, axiom): Extern.
1426
03b31c0c
AD
14272002-04-07 Akim Demaille <akim@epita.fr>
1428
1429 * src/gram.h (rule_s): prec and precsym are now pointers
1430 to the bucket giving the priority/associativity.
1431 Member `associativity' removed: useless.
1432 * src/reduce.c, src/conflicts.c: Adjust.
1433
8b3df748
AD
14342002-04-07 Akim Demaille <akim@epita.fr>
1435
1436 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
1437 Properly escape the symbols' TAG when outputting them.
1438
e601aa1d
AD
14392002-04-07 Akim Demaille <akim@epita.fr>
1440
1441 * src/lalr.h (LA): Is a bitsetv, not bitset*.
1442
b0299a2e
AD
14432002-04-07 Akim Demaille <akim@epita.fr>
1444
1445 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
1446 (LArule): this, which is an array to rule_t*.
1447 * src/print.c, src/conflicts.c: Adjust.
1448
d7e1f00c
AD
14492002-04-07 Akim Demaille <akim@epita.fr>
1450
1451 * src/gram.h (rule_t): Rename `number' as `user_number'.
1452 `number' is a new member.
1453 Adjust dependencies.
1454 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
1455
cc9305dd
AD
14562002-04-07 Akim Demaille <akim@epita.fr>
1457
1458 As a result of the previous patch, it is no longer needed
1459 to reorder ritem itself.
1460
1461 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
1462
b0940840
AD
14632002-04-07 Akim Demaille <akim@epita.fr>
1464
1465 Be sure never to walk through RITEMS, but use only data related to
1466 the rules themselves. RITEMS should be banished.
1467
1468 * src/output.c (output_token_translations): Rename as...
1469 (prepare_tokens): this.
1470 In addition to `translate', prepare the muscles `tname' and
1471 `toknum', which were handled by...
1472 (output_rule_data): this.
1473 Remove, and move the remainder of its outputs into...
1474 (prepare_rules): this new routines, which also merges content from
1475 (output_gram): this.
1476 (prepare_rules): Be sure never to walk through RITEMS.
1477 (output_stos): Rename as...
1478 (prepare_stos): this.
1479 (output): Always invoke prepare_states, after all, just don't use it
1480 in the output if you don't need it.
1481
643a5994
AD
14822002-04-07 Akim Demaille <akim@epita.fr>
1483
1484 * src/LR0.c (new_state): Display `nstates' as the name of the
1485 newly created state.
1486 Adjust to initialize first_state and last_state if needed.
1487 Be sure to distinguish the initial from the final state.
1488 (new_states): Create the itemset of the initial state, and use
1489 new_state.
1490 * src/closure.c (closure): Now that the initial state has its
1491 items properly set, there is no need for a special case when
1492 creating `ruleset'.
1493
1494 As a result, now the rule 0, reducing to $axiom, is visible in the
1495 outputs. Adjust the test suite.
1496
1497 * tests/conflicts.at (Solved SR Conflicts)
1498 (Unresolved SR Conflicts): Adjust.
1499 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
1500 * tests/conflicts.at (S/R in initial): New.
1501
b4c4ccc2
AD
15022002-04-07 Akim Demaille <akim@epita.fr>
1503
1504 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
1505 the RHS of the rules.
1506 * src/output.c (output_gram): Likewise.
1507
bba97eb2
AD
15082002-04-07 Akim Demaille <akim@epita.fr>
1509
1510 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
1511 bucket.
1512 Adjust all dependencies.
1513 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
1514 `number' of the buckets too.
1515 * src/gram.h: Include `symtab.h'.
1516 (associativity): Move to...
1517 * src/symtab.h: here.
1518 No longer include `gram.h'.
1519
c3b407f4
AD
15202002-04-07 Akim Demaille <akim@epita.fr>
1521
1522 * src/gram.h, src/gram.c (rules_rhs_length): New.
1523 (ritem_longest_rhs): Use it.
1524 * src/gram.h (rule_t): `number' is a new member.
1525 * src/reader.c (packgram): Set it.
1526 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
1527 the end of `rules', and count them out of `nrules'.
1528 (reduce_output, dump_grammar): Adjust.
1529 * src/print.c (print_grammar): It is no longer needed to check for
1530 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
1531 * tests/reduce.at (Reduced Automaton): New test.
1532
11652ab3
AD
15332002-04-07 Akim Demaille <akim@epita.fr>
1534
1535 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
1536 lacking `+ 1' to nrules, Bison reported as useless a token if it
1537 was used solely to set the precedence of the last rule...
1538
26b23c1a
AD
15392002-04-07 Akim Demaille <akim@epita.fr>
1540
1541 * data/bison.c++, data/bison.simple: Don't output the current file
1542 name in #line, to avoid useless diffs between two identical
1543 outputs under different names.
1544
18bcecb0
AD
15452002-04-07 Akim Demaille <akim@epita.fr>
1546
1547 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
1548 Normalize loops to using `< nrules + 1', not `<= nrules'.
1549
fa770c86
AD
15502002-04-07 Akim Demaille <akim@epita.fr>
1551
1552 * TODO: Update.
1553
d9b739c3
AD
15542002-04-07 Akim Demaille <akim@epita.fr>
1555
1556 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
1557 bucket.value as bucket.number.
1558
99013900
AD
15592002-04-07 Akim Demaille <akim@epita.fr>
1560
1561 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
1562 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
1563 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
1564 RHS, instead of being an index in RITEMS.
1565
e966383b
PE
15662002-04-04 Paul Eggert <eggert@twinsun.com>
1567
1568 * doc/bison.texinfo: Update copyright date.
1569 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
1570 (Symbols): Warn about running Bison in one character set,
1571 but compiling and/or running in an incompatible one.
1572 Warn about character code 256, too.
1573
15742002-04-03 Paul Eggert <eggert@twinsun.com>
1575
1576 * src/bison.data (YYSTACK_ALLOC): Depend on whether
1577 YYERROR_VERBOSE is nonzero, not whether it is defined.
1578
1579 Merge changes from bison-1_29-branch.
c307773e 1580
8d6c48b9
PE
15812002-03-20 Paul Eggert <eggert@twinsun.com>
1582
1583 Merge fixes from Debian bison_1.34-1.diff.
1584
1585 * configure.in (AC_PREREQ): 2.53.
1586
e53c6322
AD
15872002-03-20 Akim Demaille <akim@epita.fr>
1588
1589 * src/conflicts.c (log_resolution): Argument `resolution' is const.
1590
9ffbeca7
PE
15912002-03-19 Paul Eggert <eggert@twinsun.com>
1592
21db0b2a
PE
1593 * src/bison.simple (YYCOPY): New macro.
1594 (YYSTACK_RELOCATE): Use it.
1595 Remove Type arg; no longer needed. All callers changed.
1596 (yymemcpy): Remove; no longer needed.
1597
9ffbeca7
PE
1598 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
1599 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
1600
642cb8f8
AD
16012002-03-19 Akim Demaille <akim@epita.fr>
1602
1603 Test and fix the #line outputs.
1604
1605 * tests/atlocal.at (GCC): New.
1606 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
1607 (Prologue synch line, ,%union synch line, Postprologue synch line)
1608 (Action synch line, Epilogue synch line): New tests.
1609 * src/reader.c (parse_union_decl): Define the muscle stype_line.
1610 * data/bison.simple, data/bison.c++: Use it.
1611
3c31a486
AD
16122002-03-19 Akim Demaille <akim@epita.fr>
1613
1614 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
1615 (Solved SR Conflicts, %expect not enough, %expect right)
1616 (%expect too much): Move to...
1617 * tests/conflicts.at: this new file.
1618
0d8bed56
AD
16192002-03-19 Akim Demaille <akim@epita.fr>
1620
1621 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
1622 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
1623 that we can move to enums for instance.
1624 * src/output.c (token_definitions_output): Output a list of
1625 `token-name, token-number' instead of the #define.
1626 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
1627
9208d17f
AD
16282002-03-14 Akim Demaille <akim@epita.fr>
1629
1630 Use Gettext 0.11.1.
1631
af27eacb
RA
16322002-03-09 Robert Anisko <robert@lrde.epita.fr>
1633
1634 * data/bison.c++: Make the user able to add members to the generated
1635 parser by subclassing.
1636
9101a310
RA
16372002-03-05 Robert Anisko <robert@lrde.epita.fr>
1638
1639 * src/reader.c (read_additionnal_code): `c' should be an integer, not
1640 a character.
1641 Reported by Nicolas Tisserand and Nicolas Burrus.
1642
fff9bf0b
RA
16432002-03-04 Robert Anisko <robert@lrde.epita.fr>
1644
1645 * src/reader.c: Warn about lacking semi-colons, do not complain.
1646
64dba31e
RA
16472002-03-04 Robert Anisko <robert@lrde.epita.fr>
1648
1649 * data/bison.c++: Remove a debug line.
1650
374f5a14
RA
16512002-03-04 Robert Anisko <robert@lrde.epita.fr>
1652
1653 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
1654 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
1655 provide a default implementation.
1656
bfcf1f3a
AD
16572002-03-04 Akim Demaille <akim@epita.fr>
1658
1659 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
1660 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
1661 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
1662 * tests/semantic.at (Parsing Guards): Similarly.
1663 * src/reader.at (readgram): Complain if the last rule is not ended
1664 with a semi-colon.
1665
65ccf9fc
AD
16662002-03-04 Akim Demaille <akim@epita.fr>
1667
1668 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
1669 * src/closure.c: here.
1670 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
1671 RTC.
1672 * src/warshall.h, src/warshall.c: Remove.
1673 * tests/sets.at (Broken Closure): Adjust.
1674
d0039cbc
AD
16752002-03-04 Akim Demaille <akim@epita.fr>
1676
1677 * src/output.c (output_skeleton): tempdir is const.
1678 bytes_read is unused.
1679
345cea78
AD
16802002-03-04 Akim Demaille <akim@epita.fr>
1681
1682 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
1683 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
1684 Update.
1685 From Michael Hayes.
1686
564801f7
AD
16872002-03-04 Akim Demaille <akim@epita.fr>
1688
1689 * src/closure.c (closure): `r' is unused.
1690
e5352bc7
AD
16912002-03-04 Akim Demaille <akim@epita.fr>
1692
1693 * tests/sets.at (Broken Closure): Add the ending `;'.
1694 * src/reader.at (readgram): Complain if a rule is not ended with a
1695 semi-colon.
1696
914feea9
AD
16972002-03-04 Akim Demaille <akim@epita.fr>
1698
1699 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
1700 (count_sr_conflicts): Use bitset_count.
1701 * src/reduce.c (inaccessable_symbols): Ditto.
1702 (bits_size): Remove.
1703 * src/warshall.h, src/warshall.c: Convert to bitsetv.
1704
f0250de6
AD
17052002-03-04 Akim Demaille <akim@epita.fr>
1706
1707 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
1708 * src/reduce.c: Remove the `bitset_zero's following the
1709 `bitset_create's, as now it is performed by the latter.
1710
ef017502
AD
17112002-03-04 Akim Demaille <akim@epita.fr>
1712
1713 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
1714 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
1715 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
1716 latest sources from Michael.
1717
76514394
AD
17182002-03-04 Akim Demaille <akim@epita.fr>
1719
1720 * src/output.c (output): Don't free the grammar.
1721 * src/reader.c (grammar_free): New.
1722 * src/main.c (main): Call it and don't free symtab here.
1723
55024580
AD
17242002-03-04 Akim Demaille <akim@epita.fr>
1725
1726 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
1727 before returning.
1728 Reported by Benoit Perrot.
1729
f9abaa2c
AD
17302002-03-04 Akim Demaille <akim@epita.fr>
1731
1732 Use bitset operations when possible, not loops over bits.
1733
1734 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
1735 bitset_or.
1736 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
1737 * src/reduce.c (useless_nonterminals): Formatting changes.
1738 * src/warshall.c (TC): Use bitset_or.
1739
0e721e75
AD
17402002-03-04 Akim Demaille <akim@epita.fr>
1741
1742 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
1743 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
1744 Ditto.
1745
0fb1ffb1
AD
17462002-03-04 Akim Demaille <akim@epita.fr>
1747
1748 * src/lalr.c (F): Now a bitset*.
1749 Adjust all dependencies.
1750
b86796bf
AD
17512002-03-04 Akim Demaille <akim@epita.fr>
1752
1753 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
1754 Adjust all dependencies.
1755
602bbf31
AD
17562002-03-04 Akim Demaille <akim@epita.fr>
1757
1758 * src/L0.c, src/LR0.h (nstates): Be size_t.
1759 Adjust comparisons (signed vs unsigned).
1760 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
1761 bitset*.
1762 Adjust all dependencies.
1763
d8a0245c
AD
17642002-03-04 Akim Demaille <akim@epita.fr>
1765
1766 * src/closure.c (firsts): Now, also a bitset.
1767 Adjust all dependencies.
1768 (varsetsize): Remove, now unused.
1769 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
1770
34ba9743
AD
17712002-03-04 Akim Demaille <akim@epita.fr>
1772
1773 * src/print.c: Convert to use bitset.h, not hand coded iterations
1774 over ints.
1775
ed86e78c
AD
17762002-03-04 Akim Demaille <akim@epita.fr>
1777
1778 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
1779
dfdb1797
AD
17802002-03-04 Akim Demaille <akim@epita.fr>
1781
1782 * src/closure.c (ruleset): Be a bitset.
1783 (rulesetsize): Remove.
1784
7086e707
AD
17852002-03-04 Akim Demaille <akim@epita.fr>
1786
1787 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
1788 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
1789 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
1790 * src/closure.c (fderives): Be an array of bitsets.
1791
98254360
RA
17922002-02-28 Robert Anisko <robert@lrde.epita.fr>
1793
1794 * data/bison.c++: Merge the two generated headers. Insert a copyright
1795 notice in each output file.
1796
a75c057f
AD
17972002-02-28 Akim Demaille <akim@epita.fr>
1798
1799 * data/bison.c++: Copy the prologue of bison.simple to fetch
1800 useful M4 definitions, such as b4_header_guard.
1801
06b00abc
AD
18022002-02-25 Akim Demaille <akim@epita.fr>
1803
1804 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
1805 translator friendly scheme for the bgr
1806 copyright notice.
06b00abc 1807
70e7d534
AD
18082002-02-25 Akim Demaille <akim@epita.fr>
1809
1810 * src/output.c (header_output): Remove, now handled completely via
1811 M4.
1812
abe017f6
AD
18132002-02-25 Akim Demaille <akim@epita.fr>
1814
1815 * m4/m4.m4: New, from CVS Autoconf.
1816 * configure.in: Invoke it.
1817 * src/output.c (output_skeleton): Use its result instead of the
1818 hard coded name.
1819
381fb12e
AD
18202002-02-25 Akim Demaille <akim@epita.fr>
1821
1822 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
1823 Fileutils 4.1.5.
1824 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
1825 * src/output.c (output_skeleton): Use mkstemp to create a real
1826 temporary file.
1827 Move the filling of `skeleton' and its muscle to...
1828 (prepare): here.
1829 (output): Move the definition of the prologue muscle to...
1830 (prepare): here.
1831 * src/system.h (DEFAULT_TMPDIR): New.
1832
6f38107f
PE
18332002-02-14 Paul Eggert <eggert@twinsun.com>
1834
1835 Remove the support for C++ namespace cleanliness; it was
1836 causing more problems than it was curing, since it didn't work
1837 properly on some nonstandard C++ compilers. This can wait
1838 for a proper C++ parser.
1839
1840 * NEWS: Document this.
1841 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
1842 of C++, as it's treated like C now.
1843 * src/bison.simple (YYSTD): Remove.
1844 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
1845 Treat C++ just like Standard C instead of trying to support
1846 namespace cleanliness.
1847
80cce3da
AD
18482002-02-14 Akim Demaille <akim@epita.fr>
1849
1850 * tests/regression.at (else): Adjust to Andreas' change.
1851
842e8679
AD
18522002-02-14 Akim Demaille <akim@epita.fr>
1853
1854 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
1855
4bda3f10
AD
18562002-02-13 Andreas Schwab <schwab@suse.de>
1857
1858 * src/output.c (output_rule_data): Don't output NULL, it might
1859 not be defined yet.
1860
4162fa07 18612002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 1862
4162fa07
RA
1863 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
1864 (Copyright notice): Update.
b418ecd8 1865
bd16a5dc
AD
18662002-02-11 Akim Demaille <akim@epita.fr>
1867
1868 * tests/regression.at (%nonassoc and eof): Don't include
1869 nonportable headers.
1870
8d69a1a3
RA
18712002-02-08 Robert Anisko <robert@lrde.epita.fr>
1872
1873 * data/bison.c++: Correct error recovery. Make the user able to
1874 initialize the starting location.
1875
9b2d0677
AD
18762002-02-07 Akim Demaille <akim@epita.fr>
1877
1878 * tests/input.at: New.
1879
69e2658b
RA
18802002-02-07 Robert Anisko <robert@lrde.epita.fr>
1881
1882 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 1883 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
1884 directives around tables only needed for debugging.
1885
4aacc3a7
RA
18862002-02-07 Robert Anisko <robert@lrde.epita.fr>
1887
1888 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
1889 C++ parsers.
1890 (yy::b4_name::parse): Use print_.
1891
762a801e
RA
18922002-02-07 Robert Anisko <robert@lrde.epita.fr>
1893
1894 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
1895
4bb2bc3f
RA
18962002-02-07 Robert Anisko <robert@lrde.epita.fr>
1897
1898 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
1899 C++ parsers.
1900 (yy::b4_name::parse): Build verbose error messages, and use error_.
1901
6b45a3ca
RA
19022002-02-06 Robert Anisko <robert@lrde.epita.fr>
1903
1904 * data/bison.c++: Fix m4 quoting in comments.
1905
50997c6e
RA
19062002-02-06 Robert Anisko <robert@lrde.epita.fr>
1907
1908 * data/bison.c++: Adjust the parser code. Fix some muscles that were
1909 not expanded by m4.
1910
3f3eed27
AD
19112002-02-05 Akim Demaille <akim@epita.fr>
1912
1913 * data/bison.c++: Adjust to the M4 back end.
1914 More is certainly needed.
1915
be2a1a68
AD
19162002-02-05 Akim Demaille <akim@epita.fr>
1917
1918 Give a try to M4 as a back end.
1919
1920 * lib/readpipe.c: New, from wdiff.
1921 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
1922 BISON_HAIRY.
1923 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
1924 specific values. Now it is m4 that performs the lookup.
1925 * src/parse-skel.y: Remove.
1926 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
1927 * src/output.c (actions_output, guards_output)
1928 (token_definitions_output): No longer keeps track of the output
1929 line number, hence remove the second argument.
1930 (guards_output): Check against the guard member of a rule, not the
1931 action member.
1932 Adjust callers.
1933 (output_skeleton): Don't look for the skeleton location, let m4 do
1934 that.
1935 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
1936 file will be used.
1937 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
1938 (prepare): Given that for the time being changesyntax is not
1939 usable in M4, rename the muscles using `-' to `_'.
1940 Define `defines_flag', `output_parser_name' and `output_header_name'.
1941 * src/output.h (actions_output, guards_output)
1942 (token_definitions_output): Adjust prototypes.
1943 * src/scan-skel.l: Instead of scanning the skeletons, it now
1944 processes the output of m4: `__oline__' and `#output'.
1945 * data/bison.simple: Adjust to be used by M4(sugar).
1946 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
1947 to date.
1948 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
1949 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
1950 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
1951 shamelessly stolen from CVS Autoconf.
1952
beda758b
AD
19532002-02-05 Akim Demaille <akim@epita.fr>
1954
1955 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
1956 * configure.in: Check for the declarations of free and malloc.
1957 * src/muscle_tab.c: Adjust.
1958
5ece6d43
AD
19592002-02-05 Akim Demaille <akim@epita.fr>
1960
1961 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
1962 which have no values.
1963
5bb18f9a
AD
19642002-02-05 Akim Demaille <akim@epita.fr>
1965
1966 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
1967 * data/: here.
1968
894dd62e
PE
19692002-01-29 Paul Eggert <eggert@twinsun.com>
1970
1971 * src/bison.simple (YYSIZE_T): Do not define merely because
1972 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
1973 On some platforms, <alloca.h> does not declare YYSTD (size_t).
1974
82841af7
AD
19752002-01-27 Akim Demaille <akim@epita.fr>
1976
1977 Fix `%nonassoc and eof'.
1978
1979 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
1980 which were not properly copied! Replace
1981 memcpy (res->errs, src->errs, src->nerrs);
1982 with
1983 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
1984 !!!
1985 * tests/regression.at (%nonassoc and eof): Adjust to newest
1986 Autotest: `.' is not in the PATH.
1987
318b76e9
AD
19882002-01-27 Akim Demaille <akim@epita.fr>
1989
1990 * tests/sets.at (AT_EXTRACT_SETS): New.
1991 (Nullable): Use it.
1992 (Firsts): New.
1993
30d2f3d5
AD
19942002-01-26 Akim Demaille <akim@epita.fr>
1995
1996 * tests/actions.at, tests/calc.at, tests/headers.at,
1997 * tests/torture.at: Adjust to the newest Autotest which no longer
1998 forces `.' in the PATH.
1999
30f8c395
AD
20002002-01-25 Akim Demaille <akim@epita.fr>
2001
2002 * tests/regression.at (%nonassoc and eof): New.
2003 Suggested by Robert Anisko.
2004
29ae55f1
AD
20052002-01-24 Akim Demaille <akim@epita.fr>
2006
2007 Bison dumps core when trying to complain about broken input files.
2008 Reported by Cris van Pelt.
2009
2010 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
2011 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
2012 into...
2013 (Invalid inputs): Strengthen: exercise parse_percent_token.
2014
2b548aa6
RA
20152002-01-24 Robert Anisko <robert.anisko@epita.fr>
2016
2017 * src/Makefile.am: Add bison.c++.
2018 * src/bison.c++: New skeleton.
2019
bb0146c2
AD
20202002-01-21 Paolo Bonzini <bonzini@gnu.org>
2021
2022 * po/it.po: New.
2023
bec30531
AD
20242002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
2025
2026 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
2027
fc6edc45
MA
20282002-01-20 Marc Autret <marc@gnu.org>
2029
2030 * src/files.c (compute_output_file_names): Fix
2031
5e5d5415
MA
20322002-01-20 Marc Autret <marc@gnu.org>
2033
2034 * tests/output.at: New test.
2035 * src/files.c (compute_base_names): Don't map extensions when
2036 the YACC flag is set, use defaults.
2037 Reported by Evgeny Stambulchik.
2038
44ea3fbd
MA
20392002-01-20 Marc Autret <marc@gnu.org>
2040
bb0146c2 2041 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
2042 compilers as well (i.e. the vendor C compiler).
2043 Suggested by Albert Chin-A-Young.
2044
338963d1
TVH
20452002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
2046
2047 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
2048 canonical definition.
2049 * src/system.h: Use the canonical definition for PARAMS (avoids
2050 a conflict with the macro from lib/hash.h).
2051
c57b2479
AD
20522002-01-11 Akim Demaille <akim@epita.fr>
2053
2054 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 2055 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 2056
b85810ae
AD
20572002-01-09 Akim Demaille <akim@epita.fr>
2058
2059 * src/files.c, src/files.h (output_infix): New.
2060 (tab_extension): Remove.
2061 (compute_base_names): Compute the former, drop the latter.
2062 * src/output.c (prepare): Insert the muscles `output-infix', and
2063 `output-suffix'.
2064 * src/parse-skel.y (string, string.1): New.
2065 (section.header): Use it.
2066 (section.yacc): Remove.
2067 (prefix): Remove too.
2068 * src/scan-skel.l: Adjust.
2069 * src/bison.simple, src/bison.hairy: Adjust.
2070
cae60122
AD
20712002-01-09 Akim Demaille <akim@epita.fr>
2072
2073 * configure.in (WERROR_CFLAGS): Compute it.
2074 * src/Makefile.am (CFLAGS): Pass it.
2075 * tests/atlocal.in (CFLAGS): Idem.
2076 * src/files.c: Fix a few warnings.
2077 (get_extension_index): Remove, unused.
2078
ae404801
AD
20792002-01-08 Akim Demaille <akim@epita.fr>
2080
2081 * src/getargs.c (AS_FILE_NAME): New.
2082 (getargs): Use it to convert DOSish file names.
2083 * src/files.c (base_name): Rename as full_base_name to avoid
2084 clashes with `base_name ()'.
2085 (filename_split): New.
2086 (compute_base_names): N-th rewrite, using filename_split.
2087
22312b71
AD
20882002-01-08 Akim Demaille <akim@epita.fr>
2089
2090 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
2091 New, stolen from the Fileutils 4.1.
2092 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
2093 * configure.in: Check for the presence of memrchr, and of its
2094 prototype.
2095
a67cef01
TVH
20962002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
2097
2098 * lib/hash.h (__P): Added definition for this macro.
2099 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
2100 BUILT_SOURCES, to ensure they are generated first.
2101 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
2102 %error-verbose to allow bootstrapping with bison 1.30x.
2103
2b25d624
AD
21042002-01-06 Akim Demaille <akim@epita.fr>
2105
2106 * src/reader.c (parse_braces): Don't fetch the next char, the
2107 convention is to fetch on entry.
2108 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
2109 'switch' without a following semicolon.
2110 * tests/regression.at (braces parsing): New.
2111
3460813b
AD
21122002-01-06 Akim Demaille <akim@epita.fr>
2113
2114 Bison is dead wrong in its RR conflict reports.
2115
2116 * tests/torture.at (GNU Cim Grammar): New.
2117 * src/conflicts.c (count_rr_conflicts): Fix.
2118
73784c64
AD
21192002-01-06 Akim Demaille <akim@epita.fr>
2120
2121 Creating package.m4 from configure.ac causes too many problems.
2122
2123 * tests/Makefile.am (package.m4): Create it by hand,
2124 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
2125
25d81090
AD
21262002-01-06 Akim Demaille <akim@epita.fr>
2127
2128 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
2129 skeleton.h.
2130
a9b8959e
PE
21312002-01-04 Paul Eggert <eggert@twinsun.com>
2132
2133 * doc/bison.texinfo (Debugging):
2134 Remove YYSTDERR; it's no longer defined or used.
2135 Also, s/cstdio.h/cstdio/.
2136
25d81090
AD
21372002-01-03 Akim Demaille <akim@epita.fr>
2138
2139 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
2140
1109455c
AD
21412002-01-03 Akim Demaille <akim@epita.fr>
2142
2143 * src/parse-skel.y (process_skeleton): Don't bind the parser's
2144 tracing code to --trace, wait for a better --trace option, with
2145 args.
2146
7ea5e977
AD
21472002-01-03 Akim Demaille <akim@epita.fr>
2148
2149 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
2150 The ISO C++ standard is extremely clear about it: stderr is
2151 considered a macro, not a regular symbol (see table 94 `Header
2152 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
2153 Therefore std:: does not apply to it. It still does with fprintf.
2154 Also, s/cstdio.h/cstdio/.
2155
fab5b110
AD
21562002-01-03 Akim Demaille <akim@epita.fr>
2157
2158 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
2159 for non system headers.
2160
aed7fd9b
AD
21612002-01-02 Akim Demaille <akim@epita.fr>
2162
2163 Equip the skeleton chain with location tracking, runtime trace,
2164 pure parser and scanner.
2165
2166 * src/parse-skel.y: Request a pure parser, locations, and prefix
2167 renaming.
2168 (%union): Having several members with the same type does not help
2169 type mismatches, simplify.
2170 (YYPRINT, yyprint): New.
2171 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
2172 (skel_error): this.
2173 Handle locations.
2174 * src/scan-skel.l: Adjust to these changes.
2175 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
2176 (LOCATION_PRINT, skel_control_t): New.
2177
24fad99e
AD
21782001-12-30 Akim Demaille <akim@epita.fr>
2179
2180 * src/parse-skel.y: Get rid of the shift/reduce conflict:
2181 replace `gb' with BLANKS.
2182 * src/scan-skel.l: Adjust.
2183
a4b36db4
AD
21842001-12-30 Akim Demaille <akim@epita.fr>
2185
2186 * src/system.h: We don't need nor want bcopy.
2187 Throw away MS-DOS crap: we don't need getpid.
2188 * configure.in: We don't need strndup. It was even causing
2189 problems: because Flex includes the headers *before* us,
2190 _GNU_SOURCE is not defined by config.h, and therefore strndup was
2191 not visible.
2192 * lib/xstrndup.c: New.
2193 * src/scan-skel.l: Use it.
2194 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
2195 * src/parse-skel.y: Use %directives instead of #defines.
2196
1239777d
AD
21972001-12-30 Akim Demaille <akim@epita.fr>
2198
2199 * src/skeleton.h: New.
2200 * src/output.c (output_parser, output_master_parser): Remove, dead
2201 code.
2202 * src/output.h (get_lines_number, actions_output, guards_output)
2203 (token_definitions_output): Prototype them.
2204 * src/parse-skel.y: Add the license notice.
2205 Include output.h and skeleton.h.
2206 (process_skeleton): Returns void, and takes a single parameter.
2207 * src/scan-skel.l: Add the license notice.
2208 Include skeleton.h.
2209 Don't use %option yylineno: it seems that then Flex imagines
2210 REJECT has been used, and therefore it won't reallocate its
2211 buffers (which makes no other sense to me than a bug). It results
2212 in warnings for `unused: yy_flex_realloc'.
2213
9b3add5b
RA
22142001-12-30 Robert Anisko <robert.anisko@epita.fr>
2215
2216 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
2217 (MUSCLE_INSERT_PREFIX): ...to there.
2218 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
2219 (MUSCLE_INSERT_PREFIX): Move from here...
2220
2221 * src/bison.hairy: Add a section directive. Put braces around muscle
2222 names. This parser skeleton is still broken, but Bison should not
2223 choke on a bad muscle 'syntax'.
2224 * src/bison.simple: Add a section directive. Put braces around muscle
2225 names.
2226
2227 * src/files.h (strsuffix, stringappend): Add declarations.
2228 (tab_extension): Add declaration.
2229 (short_base_name): Add declaration.
2230
2231 * src/files.c (strsuffix, stringappend): No longer static. These
2232 functions are used in the skeleton parser.
2233 (tab_extension): New.
2234 (compute_base_names): Use the computations done in this function
fab5b110 2235 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
2236 names.
2237 (short_base_name): No longer static.
2238
2239 * src/output.c (output_skeleton): New.
2240 (output): Disable call to output_master_parser, and give a try to
2241 a new skeleton handling system.
2242 (guards_output, actions_output): No longer static.
2243 (token_definitions_output, get_lines_number): No longer static.
2244
2245 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
2246
fab5b110 2247 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
2248 parse-skel.y.
2249
2250 * src/parse-skel.y: New file.
2251 * src/scan-skel.l: New file.
2252
b5b61c61
AD
22532001-12-29 Akim Demaille <akim@epita.fr>
2254
2255 %name-prefix is broken.
2256
2257 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
2258 Adjust all dependencies.
2259 * tests/headers.at (export YYLTYPE): Strengthen this test: use
2260 %name-prefix.
2261
2262 Renaming yylval but not yylloc is not consistent. Now we do.
2263
2264 * src/bison.simple: Prefix yylloc if used.
2265 * doc/bison.texinfo (Decl Summary): Document that.
2266
8c9a50be
AD
22672001-12-29 Akim Demaille <akim@epita.fr>
2268
2269 * doc/bison.texinfo: Promote `%long-directive' over
2270 `%long_directive'.
2271 Remove all references to fixed-output-files, yacc is enough.
2272
d99361e6
AD
22732001-12-29 Akim Demaille <akim@epita.fr>
2274
2275 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
2276 user prologue. These are defaults.
2277 * tests/actions.at (Mid-rule actions): Make sure the user can
2278 define YYDEBUG and YYERROR_VERBOSE.
2279
b9cecb91
AD
22802001-12-29 Akim Demaille <akim@epita.fr>
2281
2282 * src/output.c (header_output): Don't forget to export YYLTYPE and
2283 yylloc.
2284 * tests/headers.at (export YYLTYPE): New, make sure it does.
2285 * tests/regression.at (%union and --defines, Invalid CPP headers):
2286 Move to...
2287 * tests/headers.at: here.
2288
aea13e97
AD
22892001-12-29 Akim Demaille <akim@epita.fr>
2290
2291 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
2292
931394cb
AD
22932001-12-29 Akim Demaille <akim@epita.fr>
2294
2295 * tests/actions.at (Mid-rule actions): Output on a single line
2296 instead of several.
2297
704a47c4
AD
22982001-12-29 Akim Demaille <akim@epita.fr>
2299
2300 * doc/bison.texinfo: Formatting changes.
2301
091e20bb
AD
23022001-12-29 Akim Demaille <akim@epita.fr>
2303
2304 Don't store the token defs in a muscle, just be ready to output it
2305 on command. Now possible via `symbols'. Fixes a memory leak.
2306
2307 * src/output.c (token_definitions_output): New.
2308 (output_parser, header_output): Use it.
2309 * src/reader.c (symbols_save): Remove.
2310
cce71710
AD
23112001-12-29 Akim Demaille <akim@epita.fr>
2312
2313 * src/bison.simple: Do not provide a default for YYSTYPE and
2314 YYLTYPE before the user's prologue. Otherwise it's hardly... a
2315 default.
2316
82c035a8
AD
23172001-12-29 Akim Demaille <akim@epita.fr>
2318
2319 Mid-rule actions are simply... ignored!
2320
2321 * src/reader.c (readgram): Be sure to attach mid-rule actions to
2322 the empty-rule associated to the dummy symbol, not to the host
2323 rule.
2324 * tests/actions.at (Mid-rule actions): New.
2325
8419d367
AD
23262001-12-29 Akim Demaille <akim@epita.fr>
2327
2328 Memory leak.
2329
2330 * src/reader.c (reader): Free grammar.
2331
375d5806
AD
23322001-12-29 Akim Demaille <akim@epita.fr>
2333
2334 Memory leak.
2335
2336 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
2337 since it allocates it for each state, although only one is needed.
2338 (allocate_storage): Do it here.
2339
f51cb8ff
AD
23402001-12-29 Akim Demaille <akim@epita.fr>
2341
2342 * src/options.h, src/options.c (create_long_option_table): Rename
2343 as...
2344 (long_option_table_new): this, with a clearer prototype.
2345 (percent_table): Remove, unused,
2346 * src/getargs.c (getargs): Adjust.
2347
29e88316
AD
23482001-12-29 Akim Demaille <akim@epita.fr>
2349
2350 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
2351 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
2352 as states.
2353
b9f71f19
AD
23542001-12-29 Akim Demaille <akim@epita.fr>
2355
2356 * src/lalr.c (build_relations): Rename `states' as `states1'.
2357 Sorry, I don't understand exactly what it is, no better name...
2358
1a2b5d37
AD
23592001-12-29 Akim Demaille <akim@epita.fr>
2360
2361 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
2362 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
2363 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
2364 as rules.
2365
1cca533e
AD
23662001-12-29 Akim Demaille <akim@epita.fr>
2367
2368 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
2369 ago.
2370
c03ae966
AD
23712001-12-29 Akim Demaille <akim@epita.fr>
2372
2373 * src/reader.c, src/reader.h (user_toknums): Remove.
2374 Adjust all users to use symbols[i]->user_token_number.
2375
5a670b1e
AD
23762001-12-29 Akim Demaille <akim@epita.fr>
2377
2378 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
2379 Adjust all users to use symbols[i]->prec or ->assoc.
2380
ad949da9
AD
23812001-12-29 Akim Demaille <akim@epita.fr>
2382
2383 * src/reader.c, src/reader.h (tags): Remove.
2384 Adjust all users to use symbols[i]->tag.
2385
0e78e603
AD
23862001-12-29 Akim Demaille <akim@epita.fr>
2387
2388 * src/gram.h, src/gram.c (symbols): New, similar to state_table
2389 and rule_table.
2390 * src/reader.c (packsymbols): Fill this table.
2391 Drop sprec.
2392 * src/conflicts.c (resolve_sr_conflict): Adjust.
2393 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
2394 single table.
2395 Use symbols[i]->tag instead of tags[i].
2396
213e640e
AD
23972001-12-29 Akim Demaille <akim@epita.fr>
2398
2399 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
2400 In addition, put a comment in there, to replace...
2401 * tests/regression.at (%union and C comments): Remove.
2402
e7b8bef1
AD
24032001-12-29 Akim Demaille <akim@epita.fr>
2404
2405 * tests/regression.at (Web2c Actions): Blindly move the actual
2406 output as expected output. The contents *seem* right to me, but I
2407 can't pretend reading perfectly parser tables... Nonetheless, all
2408 the other tests pass correctly, the table look OK, even though the
2409 presence of `$axiom' is to be noted: AFAICS it is useless (but
2410 harmless).
2411
b68e7744
AD
24122001-12-29 Akim Demaille <akim@epita.fr>
2413
2414 * src/reader.c (readgram): Don't add the rule 0 if there were no
2415 rules read. In other words, add it _after_ having performed
2416 grammar sanity checks.
2417 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
2418
78d5bae9
AD
24192001-12-29 Akim Demaille <akim@epita.fr>
2420
2421 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
2422 visible, and some states have now a different number.
2423
ff442794
AD
24242001-12-29 Akim Demaille <akim@epita.fr>
2425
2426 * src/reader.c (readgram): Bind the initial rule's lineno to that
2427 of the first rule.
2428 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
2429 (Solved SR Conflicts): Adjust rule 0's line number.
2430
610ab194
AD
24312001-12-29 Akim Demaille <akim@epita.fr>
2432
2433 Fix the `GAWK Grammar' failure.
2434
2435 * src/LR0.c (final_state): Initialize to -1 so that we do compute
2436 the reductions of the first state which was mistakenly confused
2437 with the final state because precisely final_state was initialized
2438 to 0.
2439 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
2440 now noticed by Bison.
2441 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
2442 have a reduction on $default.
2443
29d29c8f
AD
24442001-12-29 Akim Demaille <akim@epita.fr>
2445
2446 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
2447 rule line numbers.
2448 * src/closure.c (print_closure): Likewise.
2449 * src/derives.c (print_derives): Likewise.
2450 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
2451 now.
2452
7c6b64d0
AD
24532001-12-29 Akim Demaille <akim@epita.fr>
2454
2455 * src/lalr.c (lookaheads_print): New.
2456 (lalr): Call it when --trace-flag.
2457 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
2458 are dumped.
2459
3d4daee3
AD
24602001-12-29 Akim Demaille <akim@epita.fr>
2461
2462 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
2463 when walking through ritem, even via rule->rhs.
2464 * src/reduce.c (dump_grammar, useful_production, reduce_output)
2465 (useful_production, useless_nonterminals): Likewise.
2466 (reduce_grammar_tables): Likewise, plus update nritems.
2467 * src/nullable.c (set_nullable): Likewise.
2468 * src/lalr.c (build_relations): Likewise.
2469 * tests/sets.at (Nullable): Adjust.
2470 Fortunately, now, the $axiom is no longer nullable.
2471
9e7f6bbd
AD
24722001-12-29 Akim Demaille <akim@epita.fr>
2473
2474 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
2475 the 0-sentinel.
2476 * src/gram.c (ritem_longest_rhs): Likewise.
2477 * src/reduce.c (nonterminals_reduce): Likewise.
2478 * src/print_graph.c (print_graph): Likewise.
2479 * src/output.c (output_rule_data): Likewise.
2480 * src/nullable.c (set_nullable): Likewise.
2481
255ef638
AD
24822001-12-29 Akim Demaille <akim@epita.fr>
2483
2484 * src/output.c: Comment changes.
2485
0d8a7363
AD
24862001-12-27 Paul Eggert <eggert@twinsun.com>
2487
2488 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
2489 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
2490 Sparc, as they were causing more porting problems than the
2491 (minor) performance improvement was worth.
2492
2493 Also, catch up with 1.31's YYSTD.
2494
3db472b9
AD
24952001-12-27 Akim Demaille <akim@epita.fr>
2496
2497 * src/output.c (output_gram): Rely on nritems, not the
2498 0-sentinel. See below.
2499 Use -1 as separator, not 0.
2500 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
2501 Rely on -1 as separator in yyrhs, instead of 0.
2502 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
2503 twice `Now at end of input', therefore there are two lines less to
2504 expect.
2505
b365aa05
AD
25062001-12-27 Akim Demaille <akim@epita.fr>
2507
2508 * tests/regression.at (Unresolved SR Conflicts):
2509 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
2510 below.
2511
30171f79
AD
25122001-12-27 Akim Demaille <akim@epita.fr>
2513
2514 * src/LR0.c (new_state): Recognize the final state by the fact it
2515 is reached by eoftoken.
2516 (insert_start_shifting_state, insert_eof_shifting_state)
2517 (insert_accepting_state, augment_automaton): Remove, since now
2518 these states are automatically computed from the initial state.
2519 (generate_states): Adjust.
2520 * src/print.c: When reporting a rule number to the user, substract
2521 1, so that the axiom rule is rule 0, and the first user rule is 1.
2522 * src/reduce.c: Likewise.
2523 * src/print_graph.c (print_core): For the time being, just as for
2524 the report, depend upon --trace-flags to dump the full set of
2525 items.
2526 * src/reader.c (readgram): Once the grammar read, insert the rule
2527 0: `$axiom: START-SYMBOL $'.
2528 * tests/set.at: Adjust: rule 0 is now displayed, and since the
2529 number of the states has changed (the final state is no longer
2530 necessarily the last), catch up.
2531
75142d45
AD
25322001-12-27 Akim Demaille <akim@epita.fr>
2533
2534 Try to make the use of the eoftoken valid. Given that its value
2535 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
2536 is used instead of > 0 where appropriate, (ii), depend upon nritems
2537 instead of the 0-sentinel.
2538
2539 * src/gram.h, src/gram.c (nritems): New.
2540 Expected to be duplication of nitems, but for the time being...
2541 * src/reader.c (packgram): Assert nritems and nitems are equal.
2542 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
2543 * src/closure.c (print_closure, print_fderives): Likewise.
2544 * src/gram.c (ritem_print): Likewise.
2545 * src/print.c (print_core, print_grammar): Likewise.
2546 * src/print_graph.c: Likewise.
2547
b7c49edf
AD
25482001-12-27 Akim Demaille <akim@epita.fr>
2549
2550 * src/main.c (main): If there are complains after grammar
2551 reductions, then output the report anyway if requested, then die.
2552 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
2553 * src/reader.c (eoftoken): New.
2554 (parse_token_decl): If the token being defined has value `0', it
2555 is the eoftoken.
2556 (packsymbols): No longer hack `tags' to insert `$' by hand.
2557 Be sure to preserve the value of the eoftoken.
2558 (reader): Make sure eoftoken is defined.
2559 Initialize nsyms to 0: now eoftoken is created just like the others.
2560 * src/print.c (print_grammar): Don't special case the eof token.
2561 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
2562 lie anyway, albeit pleasant.
2563 * tests/calc.at: Exercise error messages with eoftoken.
2564 Change the grammar so that empty input is invalid.
2565 Adjust expectations.
2566 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
2567
ec2da99f
AD
25682001-12-27 Akim Demaille <akim@epita.fr>
2569
2570 * configure.in: Check the protos of strchr ans strspn.
2571 Replace strchr if needed.
2572 * src/system.h: Provide the protos of strchr, strspn and memchr if
2573 missing.
2574 * lib/strchr.c: New.
2575 * src/reader.c (symbols_save): Use strchr.
2576
8adfa272
AD
25772001-12-27 Akim Demaille <akim@epita.fr>
2578
2579 * src/print.c, src/print_graph.c (escape): New.
2580 Use it to quote the TAGS outputs.
2581 * src/print_graph.c (print_state): Now errors are in red, and
2582 reductions in green.
2583 Prefer high to wide: output the state number on a line of its own.
2584
80dac38c
AD
25852001-12-27 Akim Demaille <akim@epita.fr>
2586
2587 * src/state.h, src/state.c (reductions_new): New.
2588 * src/LR0.c (set_state_table): Let all the states have a
2589 `reductions', even if reduced to 0.
2590 (save_reductions): Adjust.
2591 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
2592 * src/print.c (print_reductions, print_actions): Adjust.
2593 * src/output.c (action_row): Adjust.
2594
2cec70b9
AD
25952001-12-27 Akim Demaille <akim@epita.fr>
2596
2597 * src/state.h, src/state.c (errs_new, errs_dup): New.
2598 * src/LR0.c (set_state_table): Let all the states have an errs,
2599 even if reduced to 0.
2600 * src/print.c (print_errs, print_reductions): Adjust.
2601 * src/output.c (output_actions, action_row): Adjust.
2602 * src/conflicts.c (resolve_sr_conflict): Adjust.
2603
13ca549a
AD
26042001-12-27 Akim Demaille <akim@epita.fr>
2605
2606 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
2607
5092aba5
AD
26082001-12-27 Akim Demaille <akim@epita.fr>
2609
2610 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
2611 * src/print.c: here.
2612 (lookaheadset, shiftset): New, used as additional storage by
2613 print_reductions.
2614 (print_results): Adjust.
2615 (print_shifts, print_gotos, print_errs): New, extracted from...
2616 (print_actions): here.
2617 * src/print_graph.c (print_actions): Remove dead code.
2618
11e2beca
AD
26192001-12-27 Akim Demaille <akim@epita.fr>
2620
2621 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
2622 `$n' and `@n'.
2623
dac3c910
AD
26242001-12-27 Akim Demaille <akim@epita.fr>
2625
2626 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
2627 (build_relations): Adjust.
2628
d0b0fefa
AD
26292001-12-27 Akim Demaille <akim@epita.fr>
2630
2631 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
2632 duplication.
2633
adc8c848
AD
26342001-12-27 Akim Demaille <akim@epita.fr>
2635
2636 * src/reader.c (packgram): Catch nitems overflows.
2637
14d293ac
AD
26382001-12-27 Akim Demaille <akim@epita.fr>
2639
2640 * src/files.c, src/files.h (guard_obstack): Remove.
2641 * src/output.c (output): Adjust.
2642 * src/reader.c (parse_braces): New, factoring...
2643 (copy_action, copy_guard): these two which are renamed as...
2644 (parse_action, parse_guard): these.
2645 As a voluntary consequence, using braces around guards is now
2646 mandatory.
2647
f499b062
AD
26482001-12-27 Akim Demaille <akim@epita.fr>
2649
2650 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
2651 * src/reader.c (symbol_list): `guard' and `guard_line' are new
2652 members.
2653 (symbol_list_new): Adjust.
2654 (copy_action): action_line is the first line, not the last.
2655 (copy_guard): Just as for actions, store the `action' only, not
2656 the switch/case/break flesh.
2657 Don't parse the user action that might follow the guard, let...
2658 (readgram): do it, i.e., now, there can be an action after a
2659 guard.
2660 In other words the guard is just explicitly optional.
2661 (packgram): Adjust.
2662 * src/output.c (guards_output): New.
2663 (output_parser): Call it when needed.
2664 (output): Also free the guard and attrs obstacks.
2665 * src/files.c, src/files.h (obstack_save): Remove.
2666 (output_files): Remove.
2667 As a result, if one needs the former `.act' file, using an
2668 appropriate skeleton which requires actions and guards is now
2669 required.
2670 * src/main.c (main): Adjust.
2671 * tests/semantic.at: New.
2672 * tests/regression.at: Use `input.y' as input file name.
2673 Avoid 8+3 problems by requiring input.c when the test needs the
2674 parser.
2675
d945f5cd
AD
26762001-12-27 Akim Demaille <akim@epita.fr>
2677
2678 * src/reader.c (symbol_list_new): Be sure to initialize all the
2679 fields.
2680
d200e455
AD
26812001-12-27 Akim Demaille <akim@epita.fr>
2682
2683 All the hacks using a final pseudo state are now useless.
2684
2685 * src/LR0.c (set_state_table): state_table holds exactly nstates.
2686 * src/lalr.c (nLA): New.
2687 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
2688 instead of lookaheadsp from the pseudo state (nstate + 1).
2689
f9507c28
AD
26902001-12-27 Akim Demaille <akim@epita.fr>
2691
2692 * src/output.c (action_row, token_actions): Use a state_t instead
2693 of a integer, and nlookaheads instead of the following state's
2694 lookaheadsp.
2695
065fbd27
AD
26962001-12-27 Akim Demaille <akim@epita.fr>
2697
2698 * src/conflicts.c (log_resolution, flush_shift)
2699 (resolve_sr_conflict, set_conflicts, solve_conflicts)
2700 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
2701 (conflicts_print, print_reductions): Use a state_t instead of an
2702 integer when referring to a state.
2703 As much as possible, depend upon nlookaheads, instead of the
2704 `lookaheadsp' member of the following state (since lookaheads of
2705 successive states are successive, the difference between state n + 1
2706 and n served as the number of lookaheads for state n).
2707 * src/lalr.c (add_lookback_edge): Likewise.
2708 * src/print.c (print_core, print_actions, print_state)
2709 (print_results): Likewise.
2710 * src/print_graph.c (print_core, print_actions, print_state)
2711 (print_graph): Likewise.
2712 * src/conflicts.h: Adjust.
2713
1b177bd7
AD
27142001-12-27 Akim Demaille <akim@epita.fr>
2715
2716 * src/bison.hairy: Formatting/comment changes.
2717 ANSIfy.
2718 Remove `register' indications.
2719 Add plenty of `static'.
2720
7742ddeb
AD
27212001-12-27 Akim Demaille <akim@epita.fr>
2722
2723 * src/output.c (prepare): Drop the muscle `ntbase' which
2724 duplicates ntokens.
2725 * src/bison.simple: Formatting/comment changes.
2726 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
2727 is an undocumented synonym.
2728
1fa14068
AD
27292001-12-22 Akim Demaille <akim@epita.fr>
2730
2731 * src/output.c (output_table_data): Change the prototype to use
2732 `int' for array ranges: some invocations do pass an int, not a
2733 short.
2734 Reported by Wayne Green.
2735
b9752825
AD
27362001-12-22 Akim Demaille <akim@epita.fr>
2737
2738 Some actions of web2c.y are improperly triggered.
2739 Reported by Mike Castle.
2740
2741 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
2742 * tests/regression.at (Web2c): Rename as...
2743 (Web2c Report): this.
2744 (Web2c Actions): New.
2745
776209d6
AD
27462001-12-22 Akim Demaille <akim@epita.fr>
2747
2748 Reductions in web2c.y are improperly reported.
2749 Reported by Mike Castle.
2750
2751 * src/conflicts.c (print_reductions): Fix.
2752 * tests/regression.at (Web2c): New.
2753
275fc3ad
AD
27542001-12-18 Akim Demaille <akim@epita.fr>
2755
2756 Some host fail on `assert (!"foo")', which expands to
2757 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
2758 Reported by Nelson Beebee.
2759
2760 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
2761 `#define it_succeeded 0' and `assert (it_succeeded)'.
2762
897668ee
MA
27632001-12-17 Marc Autret <autret_m@epita.fr>
2764
2765 * src/bison.simple: Don't hard code the skeleton line and filename.
2766 * src/output.c (output_parser): Rename 'line' as 'output_line'.
2767 New line counter 'skeleton_line' (skeleton-line muscle).
2768
ab3399e0
PE
27692001-12-17 Paul Eggert <eggert@twinsun.com>
2770
2771 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
2772 YYDEBUG must be defined to a nonzero value.
2773
2774 * src/bison.simple (yytname): Do not assume that the user defines
2775 YYDEBUG to a properly parenthesized expression.
2776
3877f72b
AD
27772001-12-17 Akim Demaille <akim@epita.fr>
2778
2779 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
2780 nlookaheads is a new member.
2781 Adjust all users.
2782 * src/lalr.h (nlookaheads): Remove this orphan declaration.
2783 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
2784 state.
776209d6 2785
331dbc1b
AD
27862001-12-17 Akim Demaille <akim@epita.fr>
2787
2788 * src/files.h, src/files.c (open_files, close_files): Remove.
2789 * src/main.c (main): Don't open/close files, nor invoke lex_free,
2790 let...
2791 * src/reader.c (reader): Do it.
776209d6 2792
be750e4c
AD
27932001-12-17 Akim Demaille <akim@epita.fr>
2794
2795 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 2796
709ae8c6
AD
27972001-12-17 Akim Demaille <akim@epita.fr>
2798
2799 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
2800 (flush_reduce): New.
2801 (resolve_sr_conflict): Adjust.
776209d6 2802
f87685c3
AD
28032001-12-17 Akim Demaille <akim@epita.fr>
2804
2805 * src/output.c (output_obstack): Be static and rename as...
2806 (format_obstack): this, to avoid any confusion with files.c's
2807 output_obstack.
2808 * src/reader.h (muscle_obstack): Move to...
2809 * src/output.h: here, since it's defined in output.c.
2810
837491d8
AD
28112001-12-17 Akim Demaille <akim@epita.fr>
2812
2813 * src/output.c (action_row, save_column, default_goto)
2814 (sort_actions, matching_state, pack_vector): Better variable
2815 locality.
2816
796d61fb
AD
28172001-12-17 Akim Demaille <akim@epita.fr>
2818
2819 * src/output.c: Various formatting changes.
776209d6 2820
64d15509
AD
28212001-12-17 Akim Demaille <akim@epita.fr>
2822
2823 * src/files.c (output_files): Free the output_obstack.
2824 * src/main.c (main): Call print and print_graph conditionally.
2825 * src/print.c (print): Work unconditionally.
2826 * src/print_graph.c (print_graph): Work unconditionally.
2827 * src/conflicts.c (log_resolution): Output only if verbose_flag.
2828
fbc8ecb7
MA
28292001-12-16 Marc Autret <autret_m@epita.fr>
2830
2831 * src/output.c (actions_output): Fix. When we use %no-lines,
2832 there is one less line per action.
2833
f0440388
MA
28342001-12-16 Marc Autret <autret_m@epita.fr>
2835
2836 * src/bison.simple: Remove a useless #line directive.
2837 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
2838 * src/output.c (get_lines_number): New.
776209d6 2839 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
2840 output muscles.
2841 Fix line numbering.
2842 (actions_output): Computes the number of lines taken by actions.
2843 (output_master_parser): Insert new skeleton which is the name of
2844 the output parser file name.
2845
a79986b8
MA
28462001-12-15 Marc Autret <autret_m@epita.fr>
2847
2848 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
2849
4ec8e00f
MA
28502001-12-15 Marc Autret <autret_m@epita.fr>
2851
2852 * src/output.c (output_gram): Keep track of the hairy one.
2853
1a4648ff
AD
28542001-12-15 Akim Demaille <akim@epita.fr>
2855
2856 Make `make distcheck' work.
2857
2858 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
2859 system.h which uses libgettext.h.
2860
9c2c67e6
AD
28612001-12-15 Akim Demaille <akim@epita.fr>
2862
2863 * src/nullable.c (set_nullable): Useless rules must be skipped,
2864 otherwise, since we range over their symbols, we might look at a
2865 nonterminal which no longer ``exists'', i.e., it is not counted in
2866 `nvars', hence we overflow our arrays.
2867
93ede233
AD
28682001-12-15 Akim Demaille <akim@epita.fr>
2869
2870 The header can also be produced directly, without any obstack!
2871 Yahoo!
2872
2873 * src/files.c, src/files.h (defines_obstack): Remove.
2874 (compute_header_macro): Global.
2875 (defines_obstack_save): Remove.
2876 * src/reader.c (parse_union_decl): No longer output to
2877 defines_obstack: its content can be found in the `stype' muscle
2878 anyway.
2879 (output_token_translations): Merge into...
2880 (symbols_output): this.
2881 Rename as...
2882 (symbols_save): this.
2883 (reader): Adjust.
2884 * src/output.c (header_output): New.
2885 (output): Call it.
2886
2666f928
AD
28872001-12-15 Akim Demaille <akim@epita.fr>
2888
2889 * src/reader.c (parse_union_decl): Instead of handling two obstack
2890 simultaneously, use one to define the `stype' muscle, and use the
2891 value of the latter to fill defines_obstack.
2892 (copy_comment): Remove.
2893 (copy_comment2): Work for a single obstack.
2894 Rename as...
2895 (copy_comment): this.
2896
428046f8
AD
28972001-12-15 Akim Demaille <akim@epita.fr>
2898
2899 * src/lex.c, src/lex.h (xgetc): No longer static.
2900 * src/reader.c (parse_union_decl): Revamp.
2901
ea52d706
AD
29022001-12-15 Akim Demaille <akim@epita.fr>
2903
2904 Still making progress in separating Bison into (i) input, (ii)
2905 process, (iii) output: now we can directly output the parser file
2906 without using table_obstack at all.
2907
2908 * src/files.c, src/files.h (table_obstack): Bye bye.
2909 (parser_file_name): New.
2910 * src/files.c (compute_output_file_names): Compute it.
2911 * src/output.c (actions_output, output_parser)
2912 (output_master_parser): To a file instead of an obstack.
2913
3f96f4dc
AD
29142001-12-15 Akim Demaille <akim@epita.fr>
2915
2916 Attach actions to rules, instead of pre-outputting them to
2917 actions_obstack.
2918
2919 * src/gram.h (rule_t): action and action_line are new members.
2920 * src/reader.c (symbol_list): Likewise.
2921 (copy_action): Save the actions within the rule.
2922 (packgram): Save them in rule_table.
2923 * src/output.c (actions_output): New.
2924 (output_parser): Use it on `%%actions'.
2925 (output_rule_data): Don't free rule_table.
2926 (output): Do it.
2927 (prepare): Don't save the `action' muscle.
2928 * src/bison.simple: s/%%action/%%actions/.
2929
51576fb3
AD
29302001-12-15 Akim Demaille <akim@epita.fr>
2931
2932 * src/reader.c (copy_action): When --yacc, don't append a `;'
2933 to the user action: let it fail if lacking.
dee049eb 2934 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 2935
2648a72d
AD
29362001-12-14 Akim Demaille <akim@epita.fr>
2937
2938 * src/lex.c (literalchar): Simply return the char you decoded, non
2939 longer mess around with obstacks and int pointers.
2940 Adjust all callers.
2941
92790e5b
AD
29422001-12-14 Akim Demaille <akim@epita.fr>
2943
2944 * src/lex.c (literalchar): Don't escape the special characters,
2945 just decode them, and keep them as char (before, eol was output as
2946 the 2 char string `\n' etc.).
2947 * src/output.c (output_rule_data): Use quotearg to output the
2948 token strings.
2949
927c1557
PE
29502001-12-13 Paul Eggert <eggert@twinsun.com>
2951
2952 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
2953 Do not infringe on the global user namespace when using C++.
2954 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
2955 All uses of `fprintf' and `stderr' changed.
2956
2957 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
2958
ed8e1f68
AD
29592001-12-13 Akim Demaille <akim@epita.fr>
2960
2961 The computation of nullable is broken: it doesn't handle empty
2962 RHS's properly.
2963
2964 * tests/torture.at (GNU AWK Grammar): New.
2965 * tests/sets.at (Nullable): New.
2966 * src/nullable.c (set_nullable): Instead of blindly looping over
2967 `ritems', loop over the rules, and then over their rhs's.
2968
2969 Work around Autotest bugs.
2970
2971 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
2972 frame, because Autotest understand lines starting with a `+' as
2973 traces from the shell. Then, they are not processed properly.
2974 Admittedly an Autotest bug, but we don't have time to wait for
2975 Autotest to catch up.
2976 * tests/regression.at (Broken Closure): Adjust to the new table
2977 frames.
2978 Move to...
2979 * tests/sets.at: here.
2980
cb581495
AD
29812001-12-13 Akim Demaille <akim@epita.fr>
2982
2983 * src/closure.c (closure): Use nrules instead of playing tricks
2984 with BITS_PER_WORD.
2985
2e729273
AD
29862001-12-13 Akim Demaille <akim@epita.fr>
2987
2988 * src/print.c (print_actions): Output the handling of `$' as the
2989 traces do: shifting the token EOF. Before EOF was treated as a
2990 nonterminal.
2991 * tests/regression.at: Adjust some tests.
2992 * src/print_graph.c (print_core): Complete the set of items via
2993 closure. The next-to-final and final states are still unsatisfying,
2994 but that's to be addressed elsewhere.
2995 No longer output the rule numbers, but do output the state number.
2996 A single loop for the shifts + gotos is enough, but picked a
2997 distinct color for each.
2998 (print_graph): Initialize and finalize closure.
2999
107f7dfb
AD
30002001-12-13 Akim Demaille <akim@epita.fr>
3001
3002 * src/reader.c (readgram): Remove dead code, an strip useless
3003 braces.
3004 (get_type): Remove, unused.
3005
9b53a24f
AD
30062001-12-12 Akim Demaille <akim@epita.fr>
3007
3008 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
3009 on that of lib/error.c.
3010
dbfb6dcd
AD
30112001-12-12 Akim Demaille <akim@epita.fr>
3012
3013 Some hosts don't like `/' in includes.
3014
3015 * src/system.h: Include libgettext.h without qualifying the path.
3016 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
3017 $(top_srcdir).
3018
c25fb648
MA
30192001-12-11 Marc Autret <autret_m@epita.fr>
3020
3021 * src/output.c (output_parser): Remove useless muscle.
3022
710ddc4f
MA
30232001-12-11 Marc Autret <autret_m@epita.fr>
3024
3025 * src/bison.simple: Remove #line just before %%epilogue. It
3026 is now handled in ...
3027 * src/reader.c (read_additionnal_code): Add the output of a
3028 #line for the epilogue.
3029
e83d80b8
MA
30302001-12-10 Marc Autret <autret_m@epita.fr>
3031
927c1557 3032 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
3033 replace precedent remove.
3034 * src/bison.simple: Remove #line before %%prologue because
3035 %%input-line is wrong at this time.
3036
971d5158
MA
30372001-12-10 Marc Autret <autret_m@epita.fr>
3038
3039 * src/reader.c (symbols_output): Clean up.
927c1557 3040 * src/output.c (output_gram, output): Clean up.
971d5158 3041
5edafffd
AD
30422001-12-10 Akim Demaille <akim@epita.fr>
3043
3044 * src/lalr.c (initialize_lookaheads): New. Extracted from...
3045 * src/LR0.c (set_state_table): here.
3046 * src/lalr.c (lalr): Call it.
3047
0279f8e9
AD
30482001-12-10 Akim Demaille <akim@epita.fr>
3049
3050 * src/state.h (shifts): Remove the `number' member: shifts are
3051 attached to state, hence no longer need to be labelled with a
3052 state number.
3053
190c4f5f
AD
30542001-12-10 Akim Demaille <akim@epita.fr>
3055
3056 Now that states have a complete set of members, the linked list of
3057 shifts is useless: just fill directly the state's shifts member.
3058
3059 * src/state.h (shifts): Remove the `next' member.
3060 * src/LR0.c (first_state, last_state): Remove.
3061 Adjust the callers.
3062 (augment_automaton): Don't look for the shifts that must be added
3063 a shift on EOF: it is those of the state we looked for! But now,
3064 since shifts are attached, it is no longer needed to looking
3065 merely by its id: its number.
3066
2a73b93d
AD
30672001-12-10 Akim Demaille <akim@epita.fr>
3068
3069 * src/LR0.c (augment_automaton): Better variable locality.
3070 Remove an impossible branch: if there is a state corresponding to
3071 the start symbol being shifted, then there is shift for the start
3072 symbol from the initial state.
3073
74392f6a
AD
30742001-12-10 Akim Demaille <akim@epita.fr>
3075
3076 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
3077 only when appropriate: when insert_start_shifting_state' is not
3078 invoked.
3079 * tests/regression.at (Rule Line Numbers): Adjust.
3080
37c82725
AD
30812001-12-10 Akim Demaille <akim@epita.fr>
3082
3083 * src/LR0.c (augment_automaton): Now that all states have shifts,
3084 merge the two cases addition shifts to the initial state.
3085
6a164e0c
AD
30862001-12-10 Akim Demaille <akim@epita.fr>
3087
3088 * src/lalr.c (set_state_table): Move to...
3089 * src/LR0.c: here.
3090 * src/lalr.c (lalr): Don't call it...
3091 * src/LR0.c (generate_states): do it.
3092 * src/LR0.h (first_state): Remove, only the table is used.
3093
7215de24
AD
30942001-12-10 Akim Demaille <akim@epita.fr>
3095
3096 * src/LR0.h (first_shift, first_reduction): Remove.
3097 * src/lalr.c: Don't use first_shift: find shifts through the
3098 states.
3099
80e25d4d
AD
31002001-12-10 Akim Demaille <akim@epita.fr>
3101
3102 * src/LR0.c: Attach shifts to states as soon as they are
3103 computed.
3104 * src/lalr.c (set_state_table): Instead of assigning shifts to
3105 state, just assert that the mapping was properly done.
3106
0ab3728b
AD
31072001-12-10 Akim Demaille <akim@epita.fr>
3108
3109 * src/LR0.c (insert_start_shift): Rename as...
3110 (insert_start_shifting_state): this.
3111 (insert_eof_shifting_state, insert_accepting_state): New.
3112 (augment_automaton): Adjust.
3113 Better locality of the variables.
3114 When looking if the start_symbol is shifted from the initial
3115 state, using `while (... symbol != start_symbol ...)' sounds
3116 better than `while (... symbol < start_symbol ...)': If fail
3117 to see how the order between symbols could be relevant!
3118
78af9bbc
AD
31192001-12-10 Akim Demaille <akim@epita.fr>
3120
3121 * src/getargs.h: Don't declare `spec_name_prefix' and
3122 `spec_file_prefix', declared by src/files.h.
3123 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
3124 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
3125 * src/output.c (prepare): Adjust.
3126 * src/reader.c (symbols_output): Likewise.
3127 * src/vmsgetargs.c: Vaguely adjust, but who cares?
3128
bdef2a41
AD
31292001-12-10 Akim Demaille <akim@epita.fr>
3130
3131 * src/muscle_tab.c (muscle_init): NULL is a better default than
3132 `"0"'.
3133
3735969c
AD
31342001-12-10 Akim Demaille <akim@epita.fr>
3135
3136 * src/reader.c (reader): Calling symbols_output once is enough.
3137
49701457
AD
31382001-12-10 Akim Demaille <akim@epita.fr>
3139
3140 Now that states have a complete set of members, the linked list of
3141 reductions is useless: just fill directly the state's reductions
3142 member.
3143
3144 * src/state.h (struct reductions): Remove member `number' and
3145 `next'.
3146 * src/LR0.c (first_reduction, last_reduction): Remove.
3147 (save_reductions): Don't link the new reductions, store them in
3148 this_state.
3149 * src/lalr.c (set_state_table): No need to attach reductions to
3150 states, it's already done.
3151 * src/output.c (output_actions): No longer free the shifts, then
3152 the reductions, then the states: free all the states and their
3153 members.
3154
0edad749
AD
31552001-12-10 Akim Demaille <akim@epita.fr>
3156
3157 * src/options.c (OPTN, DRTV, BOTH): New.
3158 (option_table): Use them.
3159
0edad749
AD
3160 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
3161 the job of system.h.
3162 * src/options.c: Don't include stdio.h and xalloc.h for the same
3163 reasons.
3164
5449dd0f
AD
31652001-12-10 Akim Demaille <akim@epita.fr>
3166
3167 * src/output.c (output, prepare): Make sure the values of the
3168 muscles `action' and `prologue' are 0-terminated.
3169
a870c567
AD
31702001-12-10 Akim Demaille <akim@epita.fr>
3171
3172 Clean up GCC warnings.
3173
3174 * src/reader.c (copy_action): `buf' is not used.
3175 (parse_skel_decl): Be static.
3176 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
3177 * src/options.h (create_long_option_table): Have a real prototype.
3178 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
3179 (hash_delete_at): Return const void *.
3180 Adjust casts to preserve the const.
3181
80df8768
AD
31822001-12-10 Akim Demaille <akim@epita.fr>
3183
3184 * configure.in: Require 2.52g.
3185 M4 is not needed, but AUTOM4TE is.
3186 * m4/m4.m4: Remove.
3187 * tests/Makefile.am: Adjust.
3188
f693ad14
AD
31892001-12-10 Akim Demaille <akim@epita.fr>
3190
3191 One structure for states is enough, even though theoretically
3192 there are LR(0) states and LALR(1) states.
3193
3194 * src/lalr.h (state_t): Remove.
3195 (state_table): Be state_t **, not state_t *.
3196 * src/state.h (core, CORE_ALLOC): Rename as...
3197 (state_t, STATE_ALLOC): this.
3198 Add the LALR(1) members: shifts, reductions, errs.
3199 * src/LR0.c (state_table): Rename as...
3200 (state_hash): this, to avoid name clashes with the global
3201 `state_table'.
3202 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
3203 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
3204
74ffbcb6
AD
32052001-12-10 Akim Demaille <akim@epita.fr>
3206
3207 Bison dumps core on bash.y.
3208 Reported by Pascal Bart.
3209
3210 * src/warshall.c (bitmatrix_print): New.
3211 (TC): Use it.
3212 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
3213 j must be the outer loop.
3214 * tests/regression.at (Broken Closure): New.
3215
07708e19
AD
32162001-12-05 Akim Demaille <akim@epita.fr>
3217
3218 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
3219 its argument.
3220