]> git.saurik.com Git - bison.git/blame - ChangeLog
* data/c.m4 (b4_yysymprint_generate): Pass *yyvaluep to YYPRINT,
[bison.git] / ChangeLog
CommitLineData
886b69d1
AD
12002-11-12 Akim Demaille <akim@epita.fr>
2
3 * data/c.m4 (b4_yysymprint_generate): Pass *yyvaluep to YYPRINT,
4 not yyvalue.
5
3df37415
AD
62002-11-12 Akim Demaille <akim@epita.fr>
7
8 * tests/actions.at (AT_CHECK_PRINTER_AND_DESTRUCTOR): New.
9 Use it to test the GLR parser.
10
7bd6c77e
AD
112002-11-12 Akim Demaille <akim@epita.fr>
12
13 * tests/regression.at (input.y): s/YYEOF/MYEOF/, as the skeleton
14 defines it.
15 * data/glr.c (yystos): New.
16 (b4_yysymprint_generate, b4_yydestruct_generate): Invoke.
17 (YYDSYMPRINT): New.
18 (yyval): Don't define it, it is handled via M4.
19 (yyrecoverParseError): Free verbosely the discarded symbols.
20 * data/yacc.c (yysymprint): Remove, rather...
21 (b4_yysymprint_generate): invoke.
22 * data/c.m4 (b4_yysymprint_generate): New.
23 Accept pointers as arguments, as opposed to the version from
24 yacc.c.
25 (b4_yydestruct_generate): Likewise.
26 * tests/cations.at (Printers and Destructors): Use Bison directives
27 instead of CPP macros.
28 Don't rely on internal details.
29
b0400cc6
AD
302002-11-12 Akim Demaille <akim@epita.fr>
31
32 * data/c.m4 (b4_yydestruct_generate, b4_symbol_actions): New.
33 * data/yacc.c: Rename yychar1 as yytoken, as in glr.c.
34 Don't work on yychar (i.e., do set it to YYEMPTY, don't match
35 it against YYEMPTY and so forth), work on yytoken (i.e., set
36 it to YYEMPTY etc.).
37 (yydestruct): Replace with a b4_yydestruct_generate invocation.
38 (b4_symbol_actions): Remove.
39 * data/glr.c (YYTRANSLATE): As for yacc.c, if negative, it stands
40 for 0, end-of-input.
41
72f889cc
AD
422002-11-12 Akim Demaille <akim@epita.fr>
43
44 * doc/bison.texinfo (Destructor Decl): New.
45
b1ae9233
AD
462002-11-12 Akim Demaille <akim@epita.fr>
47
48 * src/tables.c (tables_generate): Use free for pointers that
49 cannot be NULL, not XFREE.
50 (pack_vector): Use assert, not fatal, for bound violations.
51 * src/state.c (state_new): Likewise.
52 * src/reader.c (reader): Likewise.
53 * src/lalr.c (set_goto_map): Likewise.
72f889cc 54 * src/location.h (LOCATION_PRINT): If first_line is 0, just issue
b1ae9233
AD
55 the file name.
56
7ec2d4cd
AD
572002-11-12 Akim Demaille <akim@epita.fr>
58
59 * src/scan-gram.l, src/reader.h (scanner_last_string_free):
60 Restore.
61 * src/scan-gram.l (last_string): Is global to the file, not to
62 yylex.
63 * src/parse-gram.y (input): Don't append the epilogue here,
64 (epilogue.opt): do it here, and free the scanner's obstack.
65 * src/reader.c (epilogue_set): Rename as...
66 (epilogue_augment): this.
67 * data/c.m4 (b4_epilogue): Defaults to empty.
68
573a6cd3
AD
692002-11-12 Akim Demaille <akim@epita.fr>
70
71 * src/getargs.c (long_options): Remove duplicates.
72 * src/vmsgetargs.c, src/build.com, src/bison.cld, src/vmshlp.mar:
73 Remove.
74 * doc/bison.rnh: Remove.
75 * doc/bison.texinfo (VMS Invocation): Remove.
76
95612cfa
AD
772002-11-12 Akim Demaille <akim@epita.fr>
78
79 * src/struniq.h, src/struniq.c (struniq_t): Is const.
80 (STRUNIQ_EQ, struniq_assert, struniq_assert_p): New.
81
82 Use struniq for symbols.
83
84 * src/symtab.h (symbol_t): The tag member is a struniq.
85 (symbol_type_set): Adjust.
86 * src/symtab.c (symbol_new): Takes a struniq.
87 (symbol_free): Don't free the tag member.
88 (hash_compare_symbol_t, hash_symbol_t): Rename as...
89 (hash_compare_symbol, hash_symbol): these.
90 Use the fact that tags as struniqs.
91 (symbol_get): Use struniq_new.
92 * src/symlist.h, src/symlist.c (symbol_list_n_type_name_get):
93 Returns a strniq.
94 * src/reader.h (merger_list, grammar_currentmerge_set): The name
95 and type members are struniqs.
96 * src/reader.c (get_merge_function)
97 (grammar_current_rule_merge_set): Adjust.
98 (TYPE, current_type): Are struniq.
99
100 Use struniq for file names.
101
102 * src/files.h, src/files.c (infile): Split into...
103 (grammar_file, current_file): these.
104 * src/scan-gram.c (YY_USER_INIT, handle_syncline): Adjust.
105 * src/reduce.c (reduce_print): Likewise.
106 * src/getargs.c (getargs): Likewise.
107 * src/complain.h, src/complain.c: Likewise.
108 * src/main.c (main): Call struniqs_new early enough to use it for
109 file names.
110 Don't free the input file name.
111
3e6656f9
AD
1122002-11-12 Akim Demaille <akim@epita.fr>
113
114 * src/symtab.c (symbol_free): Remove dead deactivated code:
115 type_name are properly removed.
116 Don't use XFREE to free items that cannot be NULL.
117 * src/struniq.h, src/struniq.c: New.
118 * src/main.c (main): Initialize/free struniqs.
119 * src/parse-gram.y (%union): Add astruniq member.
120 (yyprint): Adjust.
121 * src/scan-gram.l (<{tag}>): Return a struniq.
122 Free the obstack bit that used to store it.
123 * src/symtab.h (symbol_t): The 'type_name' member is a struniq.
124
7672019c
PE
1252002-11-11 Paul Eggert <eggert@twinsun.com>
126
127 Revamp to fix many (but not all) of the C- and M4-related quoting
128 problems. Among other things, this fixes the Bison bug reported
129 by Jan Hubicka when processing the Bash grammar; see:
130 <http://mail.gnu.org/pipermail/bison-patches/2002-November/001329.html>
131
132 Use new @ escapes consistently. Represent brackets with @{ and @}
133 rather than @<:@ and @:>@, since this works a bit better with dumb
134 editors like vi. Represent @ with @@, since @ is now consistently
135 an escape. Use @oline@ and @ofile@ rather than __oline__ and
136 __ofile__, to avoid unexpected expansions. Similarly, use @output
137 rather than #output.
138
139 * data/c.m4 (b4_copyright): Omit file name from comment, since
140 the file name could contain "*/".
141 (b4_synclines_flag): Don't quote the 2nd argument; it should already
142 be quoted. All uses changed.
143
144 * data/glr.c: Use new @ escapes consistently.
145 (b4_input_suffix, b4_output_parser_suffix, b4_output_parser_name,
146 b4_output_header_suffix, b4_output_header_name, b4_header_guard):
147 Remove, since they couldn't handle arbitrary characters in file
148 names.
149 * data/lalr1.cc: Likewise.
150 * data/yacc.c: Likewise.
151
152 * src/files.c (output_infix): Remove; all uses removed.
153 * src/files.h: Likewise.
154
155 * data/glr.c: Remove use of "#ifdef b4_header_guard", since it
156 mishandled funny characters in file names, and anyway it isn't
157 needed any more.
158 * data/yacc.c: Likewise.
159 * data/lalr1.cc: Use YYSLP_NEEDED instead of b4_header_guard.
160
161 * data/glr.c (YYSTYPE_IS_TRIVIAL): Define when the .h file would.
162 * data/yacc.c: Likewise.
163
164 * src/muscle_tab.c: Include quotearg.h, since we need to quote C
165 strings now.
166 (muscle_init): Quote filename as a C string.
167 * src/muscle_tab.h (MUSCLE_GROW_STRING_PAIR): Remove; unused.
168 (MUSCLE_OBSTACK_SGROW, MUSCLE_INSERT_C_STRING): New macros.
169 * src/output.c (escaped_file_name_output): New function.
170 (prepare_symbols): Quote tokens for M4.
171 (prepare): Don't insert output_infix, output_prefix,
172 output_parser_name, output_header_name; this is now down by scan-skel.
173 Insert skeleton as a C string.
174
175 * src/output.c (user_actions_output, symbol_destructors_output,
176 symbol_printers_output): Quote filenames for C and M4.
177 * src/reader.c (prologue_augment, epilogue_set): Likewise.
178
179 * src/scan-gram.l (<SC_CHARACTER>): Don't worry about any backslash
180 escapes other than \\ and \'; this simplifies the code.
181 (<SC_STRING>): Likewise, for \\ and \".
182 (<SC_COMMENT,SC_LINE_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,
183 SC_PROLOGUE,SC_EPILOGUE>): Escape $ and @, too.
184 Use new escapes @{ and @} for [ and ].
185
186 * src/scan-skel.l (yylineno, yyoutname): Remove static vars, replacing
187 them with auto vars.
188 Switch to new escape scheme, where @ is the escape character uniformly.
189 Abort if a stray escape character is found. Avoid unbounded input
190 buffer when parsing non-escaped text.
191
192 * tests/input.at (Torturing the Scanner): Add tests that @oline@,
193 __oline__, #output, $@, and @{ do not have unintended meanings.
194
acea4f3b
PE
1952002-11-09 Paul Eggert <eggert@twinsun.com>
196
197 Fix the test failure due to GCC warnings described in
198 <http://mail.gnu.org/pipermail/bug-bison/2002-November/001815.html>.
199 * data/glr.c (yyis_pact_ninf, yyis_table_ninf): New macros, which
200 evaluate to 0 if it's impossible for NINF to be in the respective
201 table.
202 (yygetLRActions, yyrecoverParseError): Use them.
203
204 * src/scan-gram.l (unexpected_end_of_file): Fix bug: columns were
205 counted in the token inserted at end of file. Now takes
206 location_t *, not location_t, so that the location can be
207 adjusted. All uses changed.
208
209 * tests/regression.at (Invalid inputs): Adjust wording in
210 diagnostic to match the new behavior.
211
212 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR,
213 AT_DATA_HORIZONTAL_GRAMMAR, AT_DATA_LOOKAHEADS_GRAMMAR,
214 AT_DATA_STACK_TORTURE): Replace `assert (x);' with `if (! (x))
215 abort ();'. This reduces the runtime of the "Many lookaheads"
216 test from 27.6 to 2.7 minutes on a 440 MHz Ultrasparc III running
217 GCC 3.2.
218
20ef1ad5
PE
2192002-11-07 Paul Eggert <eggert@twinsun.com>
220
221 * src/parse-gram.y (CHARACTER): Remove unused token.
222 All uses removed.
223
224 * src/scan-gram.l: Remove stack option. We no longer use the
225 stack, since the stack was never deeper than 1; instead, use the
226 new auto var c_context to record the stacked value.
227
228 Remove nounput option. At an unexpected end of file, we now unput
229 the minimal input necessary to end cleanly; this simplifies the
230 code.
231
232 Avoid unbounded token sizes where this is easy.
233
234 (unexpected_end_of_file): New function.
235 Use it to systematize the error message on unexpected EOF.
236 (last-string): Now auto, not static.
237 (YY_OBS_FREE): Remove unnecessary do while (0) wrapper.
238 (scanner_last_string_free): Remove; not used.
239 (percent_percent_count): Move decl to just before use.
240 (SC_ESCAPED_CHARACTER): Return ID at unexpected end of file,
241 not the (never otherwised-used) CHARACTER.
242
93724f13
AD
2432002-11-07 Akim Demaille <akim@epita.fr>
244
245 Let yyerror always receive the msg as last argument, so that
246 yyerror can be variadic.
247
248 * data/yacc.c (b4_yyerror_args): New.
249 Use it when calling yyerror.
250 * data/glr.c (b4_yyerror_args, b4_lyyerror_args): New.
251 Use it when calling yyerror.
252 * doc/bison.texinfo (Error Reporting): Adjust.
253 * tests/calc.at (_AT_DATA_CALC_Y): Adjust.
254 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Adjust.
255
6e40b4eb
AD
2562002-11-06 Akim Demaille <akim@epita.fr>
257
258 #line should have quoted strings.
259 Ideally, this should be done by m4_quotearg.
260
261 * src/scan-skel.l: Include quotearg.h.
262 Quote __ofile__.
263 * src/output.c (symbol_printers_output)
264 (symbol_destructors_output): Quote the file name.
265
2dfbfc12
AD
2662002-11-06 Akim Demaille <akim@epita.fr>
267
268 * tests/regression.at (Invalid inputs): Adjust to the recent
269 messages.
270
437c2d80
AD
2712002-11-06 Akim Demaille <akim@epita.fr>
272
273 Restore --no-lines.
274 Reported by Jim Kent.
275
276 * data/c.m4 (b4_syncline): New.
277 * data/glr.c, data/yacc.c, data/lalr1.cc: Use it.
278 * src/reader.c (prologue_augment, epilogue_set): Use b4_syncline.
279 * src/output.c (user_actions_output): Likewise.
280 (prepare): Define 'b4_synclines_flag'.
2dfbfc12 281 * src/muscle_tab.c (muscle_init): Don't define b4_linef.
437c2d80 282
900c5db5
AD
2832002-11-06 Akim Demaille <akim@epita.fr>
284
285 * src/main.c (main): Free `infile'.
286 * src/scan-gram.l (handle_syncline): New.
287 Recognize `#line'.
288 * src/output.c (user_actions_output, symbol_destructors_output)
289 (symbol_printers_output): Use the location's file name, not
290 infile.
291 * src/reader.c (prologue_augment, epilogue_set): Likewise.
292
e183b123 2932002-11-05 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
51b4a04c 294
e183b123 295 * src/tables.c (matching_state): Don't allow states to match if
51b4a04c 296 either has GLR conflict entries.
e183b123 297
193eb6b7
PE
2982002-11-05 Paul Eggert <eggert@twinsun.com>
299
e183b123
PE
300 * src/scan-gram.l: Use more accurate diagnostics, e.g.
301 "integer out of range" rather than "invalid value".
302 * tests/input.at (Invalid $n, Invalid @n): Change expected wording
303 accordingly.
304
193eb6b7
PE
305 Scan <% and %> digraphs in C code as POSIX 1003.1-2001 requires.
306 Also, remove one static variable in the scanner.
307
308 * src/scan-gram.l (braces_level): Now auto, not static.
309 Initialize to zero if the compiler is being picky.
310 (INITIAL): Clear braces_level instead of incrementing it.
311 (SC_BRACED_CODE): Treat <% and %> as { and } when inside C code,
312 as POSIX 1003.1-2001 requires.
313 * src/system.h (IF_LINT): New macro, taken from coreutils.
314 * configure.ac: Define "lint" if --enable-gcc-warnings.
315
29c01725
AD
3162002-11-05 Akim Demaille <akim@epita.fr>
317
318 * src/scan-gram.l: When it starts with `%', complain about the
319 whole directive, not just that `invalid character: %'.
320
8aeac3ca
AD
3212002-11-04 Akim Demaille <akim@epita.fr>
322
323 * Makefile.maint: Update from Autoconf.
324 (update, cvs-update, po-update, do-po-update): New.
325
793a58bb
AD
3262002-11-04 Akim Demaille <akim@epita.fr>
327
328 * tests/glr-regr1.at (Badly Collapsed GLR States): Prototype yylex
329 and yyerror.
330 Have yyerror `use' its arguments.
331 * tests/calc.at (AT_CHECK_PUSHDEFS): AT_YYERROR_SEES_LOC_IF
332 returns true when location & yacc & pure & parse-param.
333 (_AT_DATA_CALC_Y): Let yyerror ``use'' its arguments.
334
c4d720cd
AD
3352002-11-04 Akim Demaille <akim@epita.fr>
336
337 * src/location.h (LOCATION_PRINT): Use quotearg slot 3 to avoid
338 clashes.
339 * src/scan-gram.l: Use [\'] instead of ['] to pacify
340 font-lock-mode.
341 Use complain_at.
342 Use quote, not quote_n since LOCATION_PRINT no longer uses the
343 slot 0.
344
613a0dc5
PE
3452002-11-03 Paul Eggert <eggert@twinsun.com>
346
347 * src/reader.c (get_merge_function, grammar_current_rule_check):
348 Use consistent diagnostics for reporting type name clashes.
349 Quote the types with <>, for consistency with Yacc.
350 * tests/input.at (Type Clashes): Adjust to diagnostic changes.
351
2a8d363a
AD
3522002-11-03 Akim Demaille <akim@epita.fr>
353
354 * data/c.m4 (b4_identification, b4_user_args, b4_parse_param):
355 New.
356 * data/yacc.m4 (b4_pure_args, b4_Pure_args): New.
357 (b4_parse_param): Remove.
358 Use b4_identification.
359 Propagate b4_pure_args where needed to pass them to yyerror.
360 * data/glr.m4 (b4_parse_param): Remove.
361 (b4_user_formals, b4_pure_args, b4_pure_formals, b4_lpure_args)
362 (b4_lpure_formals): New.
363 Use b4_identification.
364 (YY_USER_FORMALS, YY_USER_ARGS): Remove, replaced by
365 b4_user_formals and b4_user_args.
366 (yyexpandGLRStack, yyFail, yyaddDeferredAction, yyglrShiftDefer)
367 (yyreportAmbiguity): When using a pure parser, also need
368 the location, and the parse-params.
369 Adjust callers.
370 (yyuserAction, yyglrShift, yyreportParseError, yyrecoverParseError):
371 When using a pure parser, also need the parse-params.
372 Adjust callers.
373 * tests/calc.at: Test pure (%pure-parser) and absolutely pure
374 (%pure-parser + %parse-param) LALR and GLR parsers.
375 (AT_CHECK_PUSHDEFS, AT_CHECK_POPDEFS): New, define AT_PARAM_IF,
376 AT_LOCATION_IF, AT_PURE_IF, AT_GLR_IF, AAT_PURE_AND_LOC_IF,
377 AT_GLR_OR_PARAM_IF, AT_YYERROR_ARG_LOC_IF, AT_YYERROR_SEES_LOC_IF.
378 (_AT_DATA_CALC_Y): Equip for purity of yyerror.
379 (_AT_CHECK_CALC_ERROR): Use AT_YYERROR_SEES_LOC_IF.
380 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Equip for yyerror purity.
381 * doc/bison.texinfo: Untabify the whole file.
382 (Parser Function): Document %parse-param, deprecate YYPARSE_PARAM.
383 (Pure Calling): Document %lex-param, deprecate YYLEX_PARAM.
384 (Error Reporting): Adjust to these new directives.
385 Document %error-verbose, deprecate YYERROR_VERBOSE.
386
9e32add8
AD
3872002-11-03 Akim Demaille <akim@epita.fr>
388
389 * tests/calc.at: Change all the AT_CHECK_CALC_LALR and
390 AT_CHECK_CALC_GLR invocations to use % directives, instead of
391 command line options.
392 * tests/cxx-type.at: Formatting changes.
393
b02d90a5
PE
3942002-11-03 Paul Eggert <eggert@twinsun.com>
395
396 * src/scan-gram.l: Revamp to fix POSIX incompatibilities,
397 to count columns correctly, and to check for invalid inputs.
9e32add8 398
b02d90a5
PE
399 Use mbsnwidth to count columns correctly. Account for tabs, too.
400 Include mbswidth.h.
401 (YY_USER_ACTION): Invoke extend_location rather than LOCATION_COLUMNS.
402 (extend_location): New function.
403 (YY_LINES): Remove.
404
405 Handle CRLF in C code rather than in Lex code.
406 (YY_INPUT): New macro.
407 (no_cr_read): New function.
408
409 Scan UCNs, even though we don't fully handle them yet.
410 (convert_ucn_to_byte): New function.
411
412 Handle backslash-newline correctly in C code.
413 (SC_LINE_COMMENT, SC_YACC_COMMENT): New states.
414 (eols, blanks): Remove. YY_USER_ACTION now counts newlines etc.;
415 all uses changed.
416 (tag, splice): New EREs. Do not allow NUL or newline in tags.
417 Use {splice} wherever C allows backslash-newline.
418 YY_STEP after space, newline, vertical-tab.
419 ("/*"): BEGIN SC_YACC_COMMENT, not yy_push_state (SC_COMMENT).
9e32add8 420
b02d90a5
PE
421 (letter, id): Don't assume ASCII; e.g., spell out a-z.
422
423 ({int}, handle_action_dollar, handle_action_at): Check for integer
424 overflow.
9e32add8 425
b02d90a5
PE
426 (YY_STEP): Omit trailing semicolon, so that it's more like C.
427
428 (<SC_ESCAPED_STRING,SC_ESCAPED_CHARACTER>): Allow \0 and \00
429 as well as \000. Check for UCHAR_MAX, not 255.
430 Allow \x with an arbitrary positive number of digits, as in C.
431 Check for overflow here.
432 Allow \? and UCNs, for compatibility with C.
433
434 (handle_symbol_code_dollar): Use quote_n slot 1 to avoid collision
435 with quote slot used by complain_at.
436
437 * tests/input.at: Add tests for backslash-newline, m4 quotes
438 in symbols, long literals, and funny escapes in strings.
439
440 * configure.ac (jm_PREREQ_MBSWIDTH): Add.
441 * lib/Makefile.am (libbison_a_SOURCES): Add mbswidth.h, mbswidth.c.
442 * lib/mbswidth.h, lib/mbswidth.c: New files, from GNU gettext.
443 * m4/Makefile.am (EXTRA_DIST): Add mbswidth.m4.
444 * m4/mbswidth.m4: New file, from GNU coreutils.
445
446 * doc/bison.texinfo (Grammar Outline): Document // comments.
447 (Symbols): Document that trigraphs have no special meaning in Bison,
448 nor is backslash-newline allowed.
449 (Actions): Document that trigraphs have no special meaning.
450
451 * src/location.h (LOCATION_COLUMNS, LOCATION_LINES): Remove;
452 no longer used.
453
4542002-11-02 Paul Eggert <eggert@twinsun.com>
455
456 * src/reader.c: Don't include quote.h; not needed.
457 (get_merge_function): Reword warning to be consistent with
458 type clash diagnostic in grammar_current_rule_check.
459
460 * lib/quotearg.c (quotearg_buffer_restyled): Fix off-by-two
461 bug in trigraph handling.
462
463 * src/output.c (prepare_symbols): When printing token names,
464 escape "[" as "@<:@" and likewise for "]".
465
466 * src/system.h (errno): Remove declaration, as we are now
467 assuming C89 or better, and C89 guarantees errno.
468
762b212b
PE
4692002-10-30 Paul Eggert <eggert@twinsun.com>
470
471 * lib/bitset_stats.c (bitset_stats_read, bitset_stats_write):
472 Check for close failures.
473 * src/files.h (xfclose): Return void, not int, since it always
474 returned zero.
475 * src/files.c (xfclose): Likewise. Report I/O error if ferror
476 indicates one.
477 * src/output.c (output_skeleton): Use xfclose rather than fclose
478 and ferror. xfclose now checks ferror.
479
480 * data/glr.c (YYLEFTMOST_STATE): Remove.
481 (yyreportTree): Use a stack-based leftmost state. This avoids
482 our continuing battles with bogus warnings about initializers.
483
56100c60
AD
4842002-10-30 Akim Demaille <akim@epita.fr>
485
486 * src/system.h: Don't use #ifdef/#ifndef on HAVE_ values, only
487 #if.
488
51b4a04c
PH
4892002-10-29 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
490
491 * tests/glr-regr1.at: New test for reported regressions.
492 * tests/testsuite.at: Add glr-regr1.at test.
493 * tests/Makefile.am: Add glr-regr1.at test.
e183b123 494
bf1ebda2
PE
4952002-10-24 Paul Eggert <eggert@twinsun.com>
496
5c16c6b1
PE
497 Version 1.75a.
498
bf1ebda2
PE
499 * tests/calc.at (_AT_DATA_CALC_Y): Remove unused strcat declaration.
500 * tests/cxx-type.at (_AT_TEST_GLR_CALC): Include stdlib.h, since
501 we use malloc. Don't assume 'A' through 'Z' are contiguous.
502 Don't assume strdup exists; POSIX says its an XSI extension.
503 Check for buffer overflow on input.
504
b526ee61
AD
5052002-10-24 Akim Demaille <akim@epita.fr>
506
507 * src/output.c (output_skeleton): Don't disable M4sugar comments
508 too soon: it results in comments being expanded.
509 * data/yacc.c, data/glr.c, data/lalr1.cc: Do it right before the
510 first output.
511
f1886bb2
AD
5122002-10-24 Akim Demaille <akim@epita.fr>
513
514 * data/yacc.c (m4_int_type): New.
515 * data/c.m4 (m4_int_type): Don't use yysigned_char, but `signed
516 char' as only yacc.c wants K&R portability.
517 * data/glr.c (yysigned_char): Remove.
518 * data/lalr1.cc: Rename the trailing b4_name as b4_parser_class_name.
519 Reported by Quoc Peyrot.
520
c5576256
PE
5212002-10-23 Paul Eggert <eggert@twinsun.com>
522
523 * src/main.c (main): With --trace=time, report times even if a
524 non-fatal error occurs. Formerly, the times were reported in some
525 such cases but not in others.
526 * src/reader.c (reader): Just return if a complaint has been issued,
527 instead of exiting, so that 'main' can report times.
528
27b0ffea
AD
5292002-10-22 Akim Demaille <akim@epita.fr>
530
531 * src/system.h: Include sys/types.
532 Reported by Bert Deknuydt.
533
223a7883
PE
5342002-10-23 Paul Eggert <eggert@twinsun.com>
535
536 * configure.ac (AC_PROG_LEX): Use instead of AM_PROG_LEX.
537 Suggested by Art Haas.
538
5392002-10-22 Paul Eggert <eggert@twinsun.com>
540
541 * src/complain.c (exit) [! (STDC_HEADERS || _LIBC)]: Remove exit
542 decl; not needed any more.
543 * src/main.c (main): Use return to exit, undoing yesterday's change.
544 The last OS that we could find where this wouldn't work is
545 SunOS 3.5, and that's too old to worry about now.
546
547 * data/glr.c (struct yyltype): Define members even when not
548 doing locations. This is more consistent with yacc.c, and it
549 works around the following bug reports:
550 http://mail.gnu.org/pipermail/bug-bison/2002-October/001764.html
551 http://mail.gnu.org/pipermail/bug-bison/2002-October/001769.html
552 and I hope it also fixes this bug report:
553 http://mail.gnu.org/pipermail/bug-bison/2002-October/001748.html
27b0ffea 554
223a7883
PE
555 * doc/bison.texinfo: Minor spelling and typographical fixes. Use
556 @acronym consistently. Standardize on "Yacc" instead of "YACC",
557 "Algol" instead of "ALGOL". Give a bit more history about BNF.
558
8b76775a
AD
5592002-10-22 Akim Demaille <akim@epita.fr>
560
561 * data/README: New.
562
6db10d14
PE
5632002-10-21 Paul Eggert <eggert@twinsun.com>
564
565 Be consistent about 'bool'; the old code used an enum in one
566 module and an int in another, and this violates the C standard.
567 * m4/stdbool.m4: New file, from coreutils 4.5.3.
568 * configure.ac (AC_HEADER_STDBOOL): Add.
569 * m4/Makefile.am (EXTRA_DIST): Add stdbool.m4.
570 * src/muscle_tab.c (hash_compare_muscles): (a ? FALSE : TRUE) -> (! a)
571 * src/symtab.c (hash_compare_symbol_t): Likewise.
572 * src/system.h (bool, false, true): Use a definition consistent
573 with ../lib/hash.c. All uses changed.
574
575 * src/complain.c (warning_issued): Renamed from warn_message_count,
576 so that we needn't worry about integer overflow (!).
577 Now of type bool. All uses changed.
578 (complaint_issued): Renamed from complain_message_count; likewise.
579
580 * src/main.c (main): Use exit to exit with failure.
27b0ffea 581
6db10d14
PE
582 * src/complain.c (fatal_at, fatal): Use EXIT_FAILURE and EXIT_SUCCESS
583 rather than 1 and 0.
584 * src/main.c (main): Likewise.
585 * src/getargs.c (getargs): Likewise.
586 * src/reader.c (reader): Likewise.
587
588 * src/getarg.c (getargs): Remove duplicate code for
589 "Try `bison --help'".
590
591 * src/files.c (xfopen, xfclose): Use EXIT_FAILURE rather than 2.
592 What was that "2" for?
593
594 * src/complain.h (fatal, fatal_at): Add __attribute__((__noreturn__)).
595 * src/getargs.c (usage): Likewise.
596
597 * src/getargs.c (getargs): When there are too few operands, report
598 the last one. When there are too many, report the first extra
599 one. This is how diffutils does it.
600
92a060fd
PE
6012002-10-20 Paul Eggert <eggert@twinsun.com>
602
603 Remove K&R vestiges.
604 * configure.ac (AC_C_CONST, AM_C_PROTOTYPES): Remove.
605 * src/complain.c (VA_START): Remove. Assume prototypes.
606 (vfprintf) [! (HAVE_VPRINTF || defined vfprintf)]: New macro.
607 (private_strerror, warn_at, warn, complain_at, complain, fatal_at,
608 fatal): Assume prototypes.
609 * src/complain.h: Assume prototypes.
610 * src/system.h (PARAMS): Remove.
611 Include <limits.h> unconditionally, since it's guaranteeed even
612 for a freestanding C89 compiler.
613 (SHRT_MIN, SHRT_MAX): Remove, since C89 guarantees them.
614 * src/vmsgetargs.c (getargs, cli_present, cli_get_value): Prototype.
8b76775a 615
e7cb57c0
AD
6162002-10-20 Akim Demaille <akim@epita.fr>
617
618 * src/muscle_tab.c (muscle_grow): Remove trailing debugging code.
619 * data/glr.c (YY_USER_FORMALS, YY_USER_ARGS): New.
620 (yyuserAction, yydoAction, yyglrReduce, yyresolveValue)
621 (yyresolveStates, yyresolveAction, yyresolveStack)
622 (yyprocessOneStack): Use them.
623 (yy_reduce_print): New.
624 * tests/calc.at (_AT_DATA_CALC_Y): Exercise %parse-param.
625
0245f82d
AD
6262002-10-20 Akim Demaille <akim@epita.fr>
627
628 * data/c.m4 (b4_c_ansi_args): Recognize functions with no
629 arguments and output `void'.
630 (b4_c_function): Rename as...
631 (b4_c_function_def): this.
632 (b4_c_function_decl, b4_c_ansi_function_def)
633 (b4_c_ansi_function_decl): New.
634 Change the interpretation of the arguments: before `int, foo', now
635 `int foo, foo'.
636 * data/yacc.c (yyparse): Prototype and define thanks to these.
637 Adjust b4_c_function_def uses.
638 * data/glr.c (yyparse): Likewise, but ANSI only.
639
39912f52
AD
6402002-10-20 Akim Demaille <akim@epita.fr>
641
642 * src/output.c (prepare): Move the definition of `tokens_number',
643 `nterms_number', `undef_token_number', `user_token_number_max'
644 to...
645 (prepare_tokens): Here.
646 (prepare_tokens): Rename as...
647 (prepare_symbols): this.
648 (prepare): Move the definition of `rules_number' to...
649 (prepare_rules): here.
650 (prepare): Move the definition of `last', `final_state_number',
651 `states_number' to...
652 (prepare_states): here.
653 * data/yacc.c, data/lalr1.cc, data/glr.c: Normalize `>' into `<'.
654
20c1e2ad
AD
6552002-10-20 Akim Demaille <akim@epita.fr>
656
657 * src/tables.h, src/tables.c, src/output.c: Comment changes.
658
21964f43
AD
6592002-10-20 Akim Demaille <akim@epita.fr>
660
661 * data/yacc.c, data/yacc.c (b4_location_if, b4_pure_if): Move to...
662 * data/c.m4: here.
663
66d30cd4
AD
6642002-10-20 Akim Demaille <akim@epita.fr>
665
666 * src/output.c (prepare): Use MUSCLE_INSERT_STRING.
667 * src/muscle_tab.c (muscle_pair_list_grow): Rename `val as
668 `pair'.
669 (muscle_init): Move the `b4_ltype', `b4_maxdepth', `b4_initdepth',
670 `name' to...
671 * data/glr.c, data/lalr1.cc, data/yacc.c (b4_location_type)
672 (b4_stack_depth_init, b4_stack_depth_max, b4_parser_class_name):
673 These.
674
95f2c9fe
PE
6752002-10-19 Paul Eggert <eggert@twinsun.com>
676
677 Do not create a temporary file, as that involves security and
678 cleanup headaches. Instead, use a pair of pipes.
679 Derived from a suggestion by Florian Krohm.
680 * lib/subpipe.c, lib/subpipe.h, m4/subpipe.m4: New files.
681 * lib/mkstemp.c, lib/readpipe.c, lib/tempname.c, m4/mkstemp.m4: Remove.
682 * configure.ac (UTILS_FUNC_MKSTEMP, jm_PREREQ_TEMPNAME): Remove.
683 (BISON_PREREQ_SUBPIPE): Add.
684 * lib/Makefile.am (libbison_a_SOURCES): Remove readpipe.c.
685 Add subpipe.h, subpipe.c.
686 * m4/Makefile.am (EXTRA_DIST): Remove mkstemp.m4. Add subpipe.m4.
687 * po/POTFILES.in: Add lib/subpipe.c.
688 * src/output.c: Include "subpipe.h".
689 (m4_invoke): Remove decl.
690 (scan_skel): New decl.
691 (output_skeleton): Use pipe rather than temporary file for m4 input.
692 Check that m4sugar.m4 is readable, to avoid deadlock.
693 Check for pipe I/O error.
694 * src/scan-skel.l (readpipe): Remove decl.
695 (scan_skel): New function, to be used in place of m4_invoke.
696 Read from stream rather than file.
66d30cd4 697
95f2c9fe
PE
698 * lib/timevar.c (TICKS_TO_MSEC, CLOCKS_TO_MSEC): Do not cast to
699 float, as this generates a warning on Solaris 8 + GCC 3.2 with
700 --enable-gcc-warnings. Instead, divide into 1.0 rather than 1;
701 this generates a more-accurate value anyway.
702
703 * lib/timevar.c (timervar_accumulate): Rename locals to
704 avoid confusion with similarly-named more-global.
705 * src/muscle_tab.c (muscle_pair_list_grow): Likewise.
706
707 * src/output.c (prepare): Use xstrdup to convert char const *
708 to char *, to avoid GCC warning.
709
c19988b7
AD
7102002-10-19 Akim Demaille <akim@epita.fr>
711
712 * tests/calc.at (_AT_DATA_CALC_Y): Define VAL, LOC, LEX_FORMALS,
713 LEX_PRE_FORMALS, LEX_ARGS, LEX_PRE_ARGS, USE_LEX_ARGS.
714 Use them to have `calc.y' ready for %pure-parser.
715 * data/yacc.c (YYLEX): Pass a yylex return type to
716 b4_c_function_call.
717
ae7453f2
AD
7182002-10-19 Akim Demaille <akim@epita.fr>
719
720 Prototype support of %lex-param and %parse-param.
721
722 * src/parse-gram.y: Add the definition of the %lex-param and
723 %parse-param tokens, plus their rules.
724 Drop the `_' version of %glr-parser.
725 Add the "," token.
726 * src/scan-gram.l (INITIAL): Scan them.
727 * src/muscle_tab.c: Comment changes.
728 (muscle_insert, muscle_find): Rename `pair' as `probe'.
729 * src/muscle_tab.h (MUSCLE_INSERT_PREFIX): Remove unused.
730 (muscle_entry_s): The `value' member is no longer const.
731 Adjust all dependencies.
732 * src/muscle_tab.c (muscle_init): Adjust: use
733 MUSCLE_INSERT_STRING.
734 Initialize the obstack earlier.
735 * src/muscle_tab.h, src/muscle_tab.c (muscle_grow)
736 (muscle_pair_list_grow): New.
737 * data/c.m4 (b4_c_function_call, b4_c_args): New.
738 * data/yacc.c (YYLEX): Use b4_c_function_call to honor %lex-param.
739 * tests/calc.at: Use %locations, not --locations.
740 (AT_CHECK_CALC_GLR): Use %glr-parser, not %glr_parser.
741
0e575721
AD
7422002-10-19 Akim Demaille <akim@epita.fr>
743
744 * src/getargs.c (usage): Take status as argument and exit
745 accordingly.
746 Report the traditional `Try ... --help' message when status != 0.
747 (usage, version): Don't take a FILE * as arg, it is pointless.
748 (getargs): When there is an incorrect number of arguments, make it
749 an error, and report it GNUlically thanks to `usage ()'.
750
724ce7f5
PE
7512002-10-18 Paul Eggert <eggert@twinsun.com>
752
3a781eb2
PE
753 * data/glr.c (yyreportParseError): Don't assume that sprintf
754 yields the length of the printed string, as this is not true
755 on SunOS 4.1.4. Reported by Peter Klein.
756
724ce7f5
PE
757 * tests/calc.at (_AT_DATA_CALC_Y): #undef memcmp and realloc.
758 * tests/conflicts.at (%nonassoc and eof): Likewise.
759 Fixes SunOS 4.1.4 test failure reported by Peter Klein.
760
473d0a75
AD
7612002-10-17 Akim Demaille <akim@epita.fr>
762
763 * src/getargs.h (trace_e): Add trace_scan, and trace_parse.
764 * src/getargs.c (trace_types, trace_args): Adjust.
765 * src/reader.c (grammar_current_rule_prec_set)
766 (grammar_current_rule_dprec_set, grammar_current_rule_merge_set):
767 Standardize error messages.
768 And s/@prec/%prec/!
769 (reader): Use trace_flag to enable scanner/parser debugging,
770 instead of an adhoc scheme.
771 * src/scan-gram.l: Remove trailing debugging code.
772
e76d2469
PE
7732002-10-16 Paul Eggert <eggert@twinsun.com>
774
93e2236a
PE
775 * src/muscle_tab.h (MUSCLE_TAB_H_): Was misspelled as
776 MUSCLE_TAB_H.
777
e76d2469
PE
778 * NEWS: Officially drop support for building Bison with K&R C,
779 since it didn't work anyway and it's not worth worrying about.
780 * Makefile.maint (wget_files): Remove ansi2knr.c.
781 (ansi2knr.c-url_prefix): Remove.
782 * lib/.cvsignore: Remove ansi2knr, ansi2knr.*.
783 * lib/Makefile.am (AUTOMAKE_OPTIONS): Remove.
784 * src/Makefile.am (AUTOMAKE_OPTIONS): Remove.
785
5bd1c419
PE
7862002-10-15 Paul Eggert <eggert@twinsun.com>
787
788 Stop using the "enum_" trick for K&R-style function definitions;
789 it confused me, and I was the author! Instead, assume that people
790 who want to use K&R C compilers (when using these modules in GCC,
791 perhaps?) will run ansi2knr.
792
793 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): Remove.
794 All uses of "enum_" changed to "enum ".
795 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
796 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
e76d2469 797
5bd1c419
PE
798 * lib/abitset.c (abitset_and, abitset_and_cmp, abitset_and_or,
799 abitset_and_or_cmp, abitset_andn, abitset_andn_cmp,
800 abitset_andn_or, abitset_andn_or_cmp, abitset_bytes, abitset_copy,
801 abitset_copy1, abitset_disjoint_p, abitset_empty_p,
802 abitset_equal_p, abitset_init, abitset_list, abitset_list_reverse,
803 abitset_not, abitset_ones, abitset_or, abitset_or_and,
804 abitset_or_and_cmp, abitset_or_cmp, abitset_reset, abitset_set,
805 abitset_size, abitset_small_list, abitset_subset_p, abitset_test,
806 abitset_unused_clear, abitset_xor, abitset_xor_cmp, abitset_zero):
807 Use function prototypes; this removes the need for declaring
808 static functions simply to provide their prototypes.
809 * lib/bitset.c (bitset_alloc, bitset_and_or_, bitset_and_or_cmp_,
810 bitset_andn_or_, bitset_andn_or_cmp_, bitset_bytes, bitset_copy_,
811 bitset_count_, bitset_create, bitset_dump, bitset_first,
812 bitset_free, bitset_init, bitset_last, bitset_next,
813 bitset_obstack_alloc, bitset_obstack_free, bitset_only_set_p,
814 bitset_op4_cmp, bitset_or_and_, bitset_or_and_cmp_, bitset_prev,
815 bitset_print, bitset_release_memory, bitset_toggle_,
816 bitset_type_choose, bitset_type_get, bitset_type_name_get,
817 debug_bitset): Likewise.
818 * lib/bitset.h (bitset_set, bitset_reset, bitset_test): Likewise.
819 * lib/bitset_stats.c (bitset_log_histogram_print,
820 bitset_percent_histogram_print, bitset_stats_and,
821 bitset_stats_and_cmp, bitset_stats_and_or,
822 bitset_stats_and_or_cmp, bitset_stats_andn, bitset_stats_andn_cmp,
823 bitset_stats_andn_or, bitset_stats_andn_or_cmp, bitset_stats_copy,
824 bitset_stats_count, bitset_stats_disable, bitset_stats_disjoint_p,
825 bitset_stats_dump, bitset_stats_empty_p, bitset_stats_enable,
826 bitset_stats_equal_p, bitset_stats_free, bitset_stats_init,
827 bitset_stats_list, bitset_stats_list_reverse, bitset_stats_not,
828 bitset_stats_ones, bitset_stats_or, bitset_stats_or_and,
829 bitset_stats_or_and_cmp, bitset_stats_or_cmp, bitset_stats_print,
830 bitset_stats_print_1, bitset_stats_read, bitset_stats_reset,
831 bitset_stats_set, bitset_stats_size, bitset_stats_subset_p,
832 bitset_stats_test, bitset_stats_toggle, bitset_stats_type_get,
833 bitset_stats_write, bitset_stats_xor, bitset_stats_xor_cmp,
834 bitset_stats_zero): Likewise.
835 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
836 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
837 bitsetv_dump, debug_bitsetv): Likewise.
838 * lib/ebitset.c (ebitset_and, ebitset_and_cmp, ebitset_andn,
839 ebitset_andn_cmp, ebitset_bytes, ebitset_copy, ebitset_copy_,
840 ebitset_copy_cmp, ebitset_disjoint_p, ebitset_elt_add,
841 ebitset_elt_alloc, ebitset_elt_calloc, ebitset_elt_find,
842 ebitset_elt_free, ebitset_elt_last, ebitset_elt_remove,
843 ebitset_elt_zero_p, ebitset_elts_grow, ebitset_empty_p,
844 ebitset_equal_p, ebitset_free, ebitset_init, ebitset_list,
845 ebitset_list_reverse, ebitset_not, ebitset_ones, ebitset_op3_cmp,
846 ebitset_or, ebitset_or_cmp, ebitset_release_memory, ebitset_reset,
847 ebitset_set, ebitset_size, ebitset_subset_p, ebitset_test,
848 ebitset_weed, ebitset_xor, ebitset_xor_cmp, ebitset_zero):
849 Likewise.
850 * lib/lbitset.c (debug_lbitset, lbitset_and, lbitset_and_cmp,
851 lbitset_andn, lbitset_andn_cmp, lbitset_bytes, lbitset_copy,
852 lbitset_copy_cmp, lbitset_disjoint_p, lbitset_elt_alloc,
853 lbitset_elt_calloc, lbitset_elt_find, lbitset_elt_free,
854 lbitset_elt_link, lbitset_elt_unlink, lbitset_elt_zero_p,
855 lbitset_empty_p, lbitset_equal_p, lbitset_free, lbitset_init,
856 lbitset_list, lbitset_list_reverse, lbitset_not, lbitset_ones,
857 lbitset_op3_cmp, lbitset_or, lbitset_or_cmp, lbitset_prune,
858 lbitset_release_memory, lbitset_reset, lbitset_set, lbitset_size,
859 lbitset_subset_p, lbitset_test, lbitset_weed, lbitset_xor,
860 lbitset_xor_cmp, lbitset_zero): Likewise.
e76d2469 861
ae26e1f0
AD
8622002-10-14 Akim Demaille <akim@epita.fr>
863
864 Version 1.75.
865
d43baf71
AD
8662002-10-14 Akim Demaille <akim@epita.fr>
867
868 * tests/Makefile.am (maintainer-check-posix): New.
869
7ebc83e3
AD
8702002-10-14 Akim Demaille <akim@epita.fr>
871
872 * data/glr.c [YYDEBUG] (YYLEFTMOST_STATE): Initialize the yyloc
873 member.
874
05846dae
AD
8752002-10-14 Akim Demaille <akim@epita.fr>
876
877 * src/tables.c (table_ninf_remap): base -> tab.
878 Reported by Matt Rosing.
879
1318e37d
PE
8802002-10-14 Paul Eggert <eggert@twinsun.com>
881
447fbb17
PE
882 * tests/action.at, tests/calc.at, tests/conflicts.at,
883 tests/cxx-type.at, tests/headers.at, tests/input.at,
884 tests/regression.at, tests/synclines.at, tests/torture.at:
885 Say "bison -o foo.c foo.y", not "bison foo.y -o foo.c",
886 so that the tests still work even if POSIXLY_CORRECT is set.
887 * doc/bison.texinfo (Rpcalc Compile, Invocation): Likewise.
05846dae 888
1318e37d
PE
889 * data/c.m4 (b4_int_type): Use yysigned_char instead of signed char,
890 for portability to K&R hosts. Fix typo: signed char is guaranteed
891 only to 127, not to 128.
892 * data/glr.c (yysigned_char): New type.
893 * data/yacc.c (yysigned_char): Likewise.
894 * tests/regression.at (Web2c Actions): signed char -> yysigned_char.
895
cc0f0794
PE
8962002-10-13 Paul Eggert <eggert@twinsun.com>
897
5038f418
PE
898 * data/yacc.c (yyparse): Rewrite to avoid "comparison is always
899 true due to limited range of data type" warning from GCC.
900
cc0f0794
PE
901 * data/c.m4 (b4_token_defines): Protect against double-inclusion
902 by wrapping enum yytokentype's definition inside #ifndef
903 YYTOKENTYPE. This undoes a bug I introduced on 2002-10-12.
904
6fed0802
AD
9052002-10-13 Akim Demaille <akim@epita.fr>
906
907 * data/glr.c (yyglrShiftDefer, yyaddDeferredAction, yydoAction):
908 Un yy- yyrhs to avoid the name clash with the global YYRHS.
909
32f0598d
AD
9102002-10-13 Akim Demaille <akim@epita.fr>
911
912 * Makefile.maint: Update from Autoconf 2.54.
913 * m4/strerror_r.m4 (AC_FUNC_STRERROR_R): Remove, shipped with 2.54.
914
7ea9a33f
AD
9152002-10-13 Akim Demaille <akim@epita.fr>
916
917 * src/print.c (print_state): Separate the list of solved conflicts
918 from the other items.
919 * tests/conflicts.at (Resolved SR Conflicts): Adjust.
920
ea99527d
AD
9212002-10-13 Akim Demaille <akim@epita.fr>
922
923 Let nondeterministic skeletons be usable with deterministic
924 tables.
925
926 With the patch, GAWK compiled by GCC without -O2 passes its test
927 suite using a GLR parser driven by LALR tables. It fails with -O2
928 because `struct stat' gives two different answers on my machine:
929 88 (definition of an auto var) and later 96 (memset on this var).
930 Hence the stack is badly corrumpted. The headers inclusion is to
931 blame: if I move the awk.h inclusion before GLR's system header
932 inclusion, the two struct stat have the same size.
933
934 * src/tables.c (pack_table): Always create conflict_table.
935 (token_actions): Always create conflict_list.
936 * data/glr.c (YYFLAG): Remove, unused.
937
f377f69f
AD
9382002-10-13 Akim Demaille <akim@epita.fr>
939
940 * configure.ac (AC_GNU_SOURCE): Use it instead of hand written code.
941 (O0FLAGS): New.
942 (VALGRIND, GXX): New.
943 * tests/atlocal.in (CFLAGS): Use O0FLAGS.
944 * tests/bison.in: Run $PREBISON a pre-command.
945 * tests/Makefile.am (maintainer-check, maintainer-check-valgrind)
946 (maintainer-check-g++): New.
947 * Makefile.am (maintainer-check): New.
948
2a1fe6ed
AD
9492002-10-13 Akim Demaille <akim@epita.fr>
950
951 * data/glr.c: Formatting changes.
952 Tweak some trace messages to match yacc.c's.
953
f50adbbd
AD
9542002-10-13 Akim Demaille <akim@epita.fr>
955
956 GLR parsers sometimes raise parse errors instead of performing the
957 default reduction.
958 Reported by Charles-Henry de Boysson.
959
960 * tests/calc.at (_AT_CHECK_CALC, _AT_CHECK_CALC_ERROR): Don't
961 check the length of the traces when %glr.
962 (_AT_CHECK_CALC_ERROR): Also skip `^Stack' lines, coming from
963 GLR's traces.
964 (AT_CHECK_CALC_LALR, AT_CHECK_CALC_GLR): New.
965 Test GLR parsers.
966 * data/glr.c (YYLEFTMOST_STATE): Fix its value.
967 (yyltype): Remove the yy prefix from the member names.
968 (yytable): Complete its comment.
969 (yygetLRActions): Map error action number from YYTABLE from
970 YYTABLE_NINF to 0.
971 (yyisErrorAction): No longer compare YYACTION to YYPACT_NINF
972 (which was a bug: it should have been YYTABEL_NINF, and yet it was
973 not satisfying as we could compare an YYACTION computed from
974 YYDEFACT to YYTABLE_NINF although they are unrelated): 0 is the
975 only value for error actions.
976 (yyreportParseError): In verbose parse error messages, don't issue
977 `error' in the list of expected tokens.
978 * data/yacc.c (yyparse) <yybackup>: Rewrite the decoding of the
979 next action to perform to match glr.c's decoding.
980 (yytable): Complete its comment.
981
bcbad5b9
PE
9822002-10-13 Paul Eggert <eggert@twinsun.com>
983
984 Fix problem reported by Henrik Grubbstroem in
985 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001670.html>:
986 "nonterm: { $$ = 123; } { $$ = $1; };" was wrongly rejected,
987 because the Bison parser reads the second action before reducing
988 the first one.
989 * src/scan-gram.l (rule_length): New static var.
990 Use it to keep track of the rule length in the scanner, since
991 we can't expect the parser to be in lock-step sync with the scanner.
992 (handle_action_dollar, handle_action_at): Use this var.
993 * tests/actions.at (Exotic Dollars): Test for the problem.
05846dae 994
14904b89
PE
9952002-10-12 Paul Eggert <eggert@twinsun.com>
996
1fe611e5
PE
997 * lib/timevar.c [! IN_GCC && HAVE_SYS_TIME_H]: Include <sys/time.h>.
998 * m4/timevar.m4 (BISON_PREREQ_TIMEVAR): Check for <sys/time.h>.
999 Include <sys/time.h> when checking for clock_t and struct tms.
1000 Use same include order as source.
1001 This is for the SunOS 4.1.4 porting bug reported by Peter Klein in
1002 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001674.html>.
05846dae 1003
1fe611e5
PE
1004 * lib/timevar.c: Update copyright date and clarify comments.
1005 (get_time) [IN_GCC]: Keep the GCC version for reference.
05846dae 1006
1fe611e5
PE
1007 * lib/timevar.c, lib/timevar.h, lib/timevar.def: Import
1008 GCC version as of today, then merge Bison's changes.
1009 Change "GCC" to "Bison" in copyright notice. timevar.def's
1010 author is Akim, so change that too.
1011
98194095
PE
1012 * src/reader.c (grammar_current_rule_check):
1013 Don't worry about the default action if $$ is untyped.
1014 Prevents bogus warnings reported by Jim Gifford in
1015 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001673.html>.
1016
14904b89
PE
1017 * data/c.m4 (b4_token_enum): Do not define YYTOKENTYPE.
1018 * data/glr.c, data/lalr1.cc, data/yacc.c:
1019 Output token definitions before the first part of user declarations.
1020 Fixes compatibility problem reported by Jim Gifford for kbd in
1021 <http://mail.gnu.org/pipermail/bug-bison/2002-October/001672.html>.
1022
ff6dca18
PE
10232002-10-11 Paul Eggert <eggert@twinsun.com>
1024
1025 * data/yacc.c (yyreport_parse_error): Remove, putting its body into...
1026 (yyparse): here. This undoes some of the 2002-07-25 change.
1027 Compatibility problem reported by Ralf S. Engelschall with
1028 OSSP cfg <http://www.ossp.org/pkg/lib/cfg/>.
1029
eb714592
AD
10302002-10-11 Akim Demaille <akim@epita.fr>
1031
1032 * tests/regression.at Characters Escapes): New.
1033 * src/scan-gram.l (SC_ESCAPED_CHARACTER): Accept \' in strings and
1034 characters.
1035 Reported by Jan Nieuwenhuizen.
1036
b7195100
AD
10372002-10-11 Akim Demaille <akim@epita.fr>
1038
1039 * po/id.po: New.
1040
f28a0f2d
PE
10412002-10-10 Paul Eggert <eggert@twinsun.com>
1042
1043 Portability fixes for bitsets; this also avoids several GCC
1044 warnings.
1045
1046 * lib/abitset.c: Include <stddef.h>, for offsetof.
1047 * lib/lbitset.c: Likewise.
1048
1049 * lib/abitset.c (abitset_bytes): Return a size that is aligned
1050 properly for vectors of objects. Do not assume that adding a
1051 header size to a multiple of a word size yields a value that is
1052 properly aligned for the whole union.
1053 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1054
1055 * lib/bitset_stats.c (bitset_stats_bytes): Adjust to new,
1056 unique names for structures.
1057 * lib/ebitset.c (ebitset_bytes): Likewise.
1058 * lib/lbitset.c (lbitset_bytes): Likewise.
1059
1060 * lib/abitset.c (abitset_ones, abitset_zero, abitset_empty_p,
1061 abitset_copy1, abitset_not, abitset_equal_p, abitset_subset_p,
1062 abitset_disjoint_p, abitset_and, abitset_and_cmp, abitset_andn,
1063 abitset_andn_cmp, abitset_or, abitset_or_cmp, abitset_xor,
1064 abitset_xor_cmp, abitset_and_or, abitset_and_or_cmp,
1065 abitset_andn_or, abitset_andn_or_cmp, abitset_or_and,
1066 abitset_or_and_cmp, abitset_copy): Supply prototype decls,
1067 to improve the type-checking that GCC can do.
1068 * lib/bitset.c (bitset_op4_cmp): Likewise.
1069 * lib/bitset_stats.c (bitset_stats_count,
1070 bitset_stats_empty_p, bitset_stats_ones, bitset_stats_zero,
1071 bitset_stats_copy, bitset_stats_disjoint_p,
1072 bitset_stats_equal_p, bitset_stats_not, bitset_stats_subset_p,
1073 bitset_stats_and, bitset_stats_and_cmp, bitset_stats_andn,
1074 bitset_stats_andn_cmp, bitset_stats_or, bitset_stats_or_cmp,
1075 bitset_stats_xor, bitset_stats_xor_cmp, bitset_stats_and_or,
1076 bitset_stats_and_or_cmp, bitset_stats_andn_or,
1077 bitset_stats_andn_or_cmp, bitset_stats_or_and,
1078 bitset_stats_or_and_cmp): Likewise.
1079 * lib/lbitset.c (lbitset_and, lbitset_and_cmp, lbitset_andn,
1080 lbitset_andn_cmp, lbitset_or, lbitset_or_cmp, lbitset_xor,
1081 lbitset_xor_cmp, lbitset_empty_p, lbitset_ones, lbitset_not,
1082 lbitset_subset_p, lbitset_disjoint_p, debug_lbitset): Likewise.
1083
1084 * lib/abitset.h: Include bitset.h, not bbitset.h.
1085 * lib/ebitset.h: Likewise.
1086 * lib/lbitset.h: Likewise.
1087
1088 * lib/bbitset.h: (enum_bitset_ops, enum_bitset_type): New types.
1089 All instances of parameters of type enum bitset_opts are now of
1090 type enum_bitset_opts, to conform to the C Standard, and similarly
1091 for enum_bitset_type.
1092 * lib/ebitset.c (enum_ebitset_find_mode): Likewise.
1093 * lib/lbitset.c (enum_lbitset_find_mode): Likewise.
1094
1095 Do not use "struct bitset_struct" to mean different things in
1096 different modules. Not only is this confusing, it violates
1097 the C Standard, which requires that structure types in different
1098 modules must be compatible if one is to be passed to the other.
1099 * lib/bbitset.h (bitset): Now points to a union, not to a struct.
1100 All instances of "struct bitset_struct *" replaced with "bitset".
1101 * lib/bitset.h (struct bitset_struct): Remove, replacing with....
1102 (union bitset_union, struct abitset_struct, struct ebitset_struct,
1103 struct lbitset_struct, struct bitset_stats_struct): New types.
1104 All uses of struct bitset_struct changed to union bitset_union,
1105 etc.
1106 * lib/abitset.c (struct abitset_struct, abitset,
1107 struct bitset_struct): Remove.
1108 * lib/bitset_stats.c (struct bitset_stats_struct, bitset_stats,
1109 struct bitset_struct): Remove.
1110 * lib/ebitset.c (struct ebitset_struct, ebitset, struct
1111 bitset_struct): Remove.
1112 * lib/lbitset.c (struct lbitset_struct, lbitset, bitset_struct):
1113 Likewise.
1114
1115 Do not call a function of type T using a call that assumes the
1116 function is of a different type U. Standard C requires that a
1117 function must be called with a type that is compatible with its
1118 definition.
1119 * lib/bbitset.h (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1120 New decls.
1121 * lib/bitset.c (bitset_and_or_, bitset_andn_or_, bitset_or_and_):
1122 New functions.
1123 * lib/ebitset.c (PFV): Remove.
1124 * lib/lbitset.c (PFV): Likewise.
1125 * lib/ebitset.c (ebitset_and, ebitset_andn, ebitset_or,
1126 ebitset_xor, ebitset_copy, ebitset_ones, ebitset_empty_p): New
1127 decls.
1128 (ebitset_and, ebitset_andn, ebitset_or, ebitset_xor): New functions.
1129 (ebitset_vtable): Use them.
1130 * lib/lbitset.c (lbitset_and, lbitset_andn, lbitset_or,
1131 lbitset_xor): New functions.
1132 (lbitset_vtable): Use them.
1133
1134 * lib/bitset.h (bitset_next, bitset_prev, bitset_only_set_p):
1135 Declare.
1136
1137 * lib/bitsetv.c (bitsetv_alloc): Add a cast to (void *) to avoid a
1138 GCC warning.
1139 * lib/lbitset.c (LBITSET_CURRENT1): Likewise.
1140 Use offsetof, for simplicity.
1141
6fbe4984
PE
11422002-10-06 Paul Eggert <eggert@twinsun.com>
1143
1144 * lib/bitset.h (bitset_reset): Do not assume that bitset_word is
1145 the same width as int. This reapplies a hunk of the 2002-08-12 patch
1146 <http://mail.gnu.org/pipermail/bison-patches/2002-August/001111.html>,
1147 which was inadvertently undone by the 2002-09-30 patch.
1148 * lib/lbitset.c (debug_lbitset): Do not assume that bitset_word is
1149 the same width as int.
1150
420f93c8
PE
11512002-10-04 Paul Eggert <eggert@twinsun.com>
1152
1153 Version 1.50.
1154
1155 * configure.ac (AC_INIT), NEWS: Increment version number.
1156
1157 * doc/bison.texinfo: Minor spelling, grammar, and white space
1158 fixes.
1159 (Symbols): Mention that any negative value returned from yylex
1160 signifies end-of-input. Warn about negative chars. Mention
1161 the portable Standard C character set.
1162
1163 The GNU coding standard says CFLAGS and YFLAGS are reserved
1164 for the installer to set.
1165 * lib/Makefile.am (AM_CFLAGS): Renamed from CFLAGS.
1166 * src/Makefile.am (AM_CFLAGS): Likewise.
1167 (AM_YFLAGS): Renamed from YFLAGS.
1168
1169 Fix some MAX and MIN problems.
1170 * src/gram.h (ITEM_NUMBER_MIN): MIN_MAX -> INT_MIN.
1171 * src/lalr.h (GOTO_NUMBER_MAX): INT_MAX -> SHRT_MAX.
1172 * src/symtab.h (SYMBOL_NUMBER_MAX): New macro.
1173 * src/reader.c (reader): Use it.
1174
1175 * tests/regression.at (Braces parsing): Use grep, not fgrep, as
1176 POSIX 1003.1-2001 has removed fgrep.
1177
11782002-10-04 Michael Hayes <m.hayes@elec.canterbury.ac.nz>
1179
1180 * lib/bbitset.h (BITSET_WINDEX_MAX): Redefine so that it cannot be
1181 interpreted as signed.
1182 * lib/ebitset.c (ebitset_list): Fix bug.
1183
ff68026d
PE
11842002-10-01 Paul Eggert <eggert@twinsun.com>
1185
1186 More fixes for 64-bit hosts and large bitsets.
1187
1188 * lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list,
1189 abitset_size, abitset_list, abitset_list_reverse, abitset_list):
1190 Use bitset_bindex, not int or unsigned int or size_t, to count bits.
1191 * lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count,
1192 struct bitset_vtable.list, struct bitset_vtable.list_reverse,
1193 bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last,
1194 bitset_count_): Likewise.
1195 * lib/bitset.h (bitset_iterator.num, bitset_iterator.i,
1196 bitset_first, bitset_last): Likewise.
1197 * lib/bitset_stats.c (bitset_stats_size, bitset_stats_list,
1198 bitset_stats_list_reverse, bitset_stats_size,
1199 bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse):
1200 Likewise.
1201 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1202 * lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free,
1203 bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure,
1204 bitsetv_reflexive_transitive_closure): Likewise.
1205 * lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise.
1206 * lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse):
1207 Likewise.
1208 * lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge):
1209 Likewise.
420f93c8 1210
ff68026d
PE
1211 * lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes):
1212 Use size_t, not unsigned int, to count bytes.
1213 * lib/abitset.h (abitset_bytes): Likewise.
1214 * lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc):
1215 Likewise.
1216 * lib/bitset.h (bitset_bytes): Likewise.
1217 * lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise.
1218 * lib/bitset_stats.h (bitset_stats_bytes): Likewise.
1219 * lib/bitsetv.c (bitsetv_alloc): Likewise.
1220 * lib/ebitset.c (ebitset_bytes): Likewise.
1221 * lib/ebitset.h (ebitset_bytes): Likewise.
1222 * lib/lbitset.c (lbitset_bytes): Likewise.
1223 * lib/lbitset.h (lbitset_bytes): Likewise.
420f93c8 1224
ff68026d
PE
1225 * lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p,
1226 abitset_subset_p, abitset_disjoint_p, abitset_and,
1227 abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or,
1228 abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or,
1229 abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp,
1230 abitset_or_and, abitset_or_and_cmp):
1231 Use bitset_windex instead of unsigned int.
1232 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1233 * lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow,
1234 ebitset_elt_add, ebitset_elt_remove, ebitset_weed,
1235 ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init):
1236 Likewise.
1237 * lib/lbitset.c (lbitset_ones, lbitset_not): Likewise.
420f93c8 1238
ff68026d
PE
1239 * lib/bitset.c (bitset_print):
1240 Use proper printf formats for widths of integer types.
1241 * lib/bitset_stats.c (bitset_percent_histogram_print,
1242 bitset_log_histogram_print, bitset_stats_print_1): Likewise.
1243 * lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise.
1244 * lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise.
1245 * lib/lbitset.c (lbitset_bytes): Likewise.
420f93c8 1246
ff68026d
PE
1247 * lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX,
1248 BITSET_SIZE_MAX): New macros.
1249 (BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that
1250 sizeof (bitset_word) == sizeof (bitset_windex). All uses changed
1251 to BITSET_WINDEX_MAX.
1252
1253 * lib/bitset.c (bitset_next, bitset_prev, bitset_first,
1254 bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value,
1255 since we now return the bitset_bindex type (not int).
1256
1257 * lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow
1258 when computing sizes.
1259 * lib/ebitset.c (ebitset_elts_grow): Likewise.
1260
1261 * lib/lbitset.c (lbitset_elt_find): Simplify windex calculation
1262 and avoid cast to unsigned.
1263
6aa452a6
AD
12642002-09-30 Akim Demaille <akim@epita.fr>
1265
1266 * lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h,
1267 * lib/bitset_stats.c, lib/bitsetv.c, lib/ebitset.c, lib/lbitset.c:
1268 Updates from Michael Hayes.
1269
927f7817
AD
12702002-09-30 Art Haas <ahaas@neosoft.com>
1271
1272 * configure.ac: Update AC_OUTPUT and AM_CONFIG_HEADER
1273 invocations.
1274 * tests/cxx-type.at (declarator): Don't rely on NDEBUG being not
1275 defined.
1276
9738f41e
AD
12772002-09-27 Akim Demaille <akim@epita.fr>
1278
1279 Version 1.49c.
1280
a5c75d7f
AD
12812002-09-27 Akim Demaille <akim@epita.fr>
1282
1283 * configure.ac (AM_INIT_AUTOMAKE): We _need_ 1.7.
1284 (Because of AC_LIBSOURCE).
1285
8280e179
AD
12862002-09-27 Akim Demaille <akim@epita.fr>
1287
1288 Playing with Autoscan.
1289
1290 * configure.ac: Remove the old LIBOBJ tweaks.
1291 (AC_REPLACE_FUNCS): Add strrchr and strtol.
1292 * lib/strrchr.c: New.
1293 * lib/strtol.c: New, from the Coreutils 4.5.1.
1294
ae64af35
AD
12952002-09-27 Akim Demaille <akim@epita.fr>
1296
1297 Playing with Autoscan.
1298
1299 * m4/prereq.m4 (jm_PREREQ_ARGMATCH, jm_FUNC_ARGMATCH): New.
1300 * lib/Makefile.am (libbison_a_SOURCES): No longer include
1301 argmatch.c and argmatch.h, since they are AC_LIBSOURCE'd.
1302 * lib/strcasecmp.c, lib/strncasecmp.c, lib/memcmp.c: New, from the
1303 Coreutils 4.5.1.
1304
d1a1114f
AD
13052002-09-24 Akim Demaille <akim@epita.fr>
1306
1307 * doc/bison.texinfo (Stack Overflow): xref to Recursion.
1308 (Frequently Asked Questions, Parser Stack Overflow): New.
1309
b906441c
AD
13102002-09-13 Akim Demaille <akim@epita.fr>
1311
1312 Playing with autoscan.
1313
1314 * src/reader.c (get_merge_function): Use xstrdup, not strdup.
1315 * src/files.c (skeleton_find): Remove, unused.
1316 * m4/memcmp.m4: New, from the Coreutils 4.5.1.
1317 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): Run jm_FUNC_MEMCMP.
1318
bd701811
AD
13192002-09-13 Akim Demaille <akim@epita.fr>
1320
1321 * configure.ac (AM_INIT_AUTOMAKE): Require Automake 1.6.3.
1322 * Makefile.am (AUTOMAKE_OPTIONS): Don't.
1323
e0a13e7b
AD
13242002-09-13 Akim Demaille <akim@epita.fr>
1325
1326 * configure.ac: Require 2.54.
1327 s/jm_FUNC_MALLOC/AC_FUNC_MALLOC/.
1328 s/jm_FUNC_REALLOC/AC_FUNC_REALLOC/.
1329 * m4/c-bs-a.m4, m4/malloc.m4, m4/mbstate_t.m4, m4/realloc.m4:
1330 Remove, provided by Autoconf macros.
1331
c97011bf
AD
13322002-09-12 Akim Demaille <akim@epita.fr>
1333
1334 * m4/prereq.m4: Update, from Coreutils 4.5.1.
1335
d862b1be
AD
13362002-09-12 Akim Demaille <akim@epita.fr>
1337
1338 * m4/prereq.m4: Update, from Fileutils 4.1.5.
1339 * configure.ac (jm_PREREQ_TEMPNAME): Invoke it.
1340 Reported by Martin Mokrejs.
1341
3d38c03a
AD
13422002-09-10 Akim Demaille <akim@epita.fr>
1343
1344 * src/parse-gram.y: Associate a human readable string to each
1345 token type.
1346 * tests/regression.at (Invalid inputs): Adjust.
1347
b6347355
AD
13482002-09-10 Gary V. Vaughan <gary@gnu.org>
1349
1350 * tests/Makefile.am ($(srcdir)/package.m4): Bison now ships
1351 with an Autoconf-2.5x style configure.ac.
1352
09ba4ab2
PE
13532002-09-06 Paul Eggert <eggert@twinsun.com>
1354
1355 * doc/bison.texinfo (Conditions): Make explicit that the GPL
1356 exception applies only to yacc.c. This is a modification of a
1357 patch originally suggested by Akim Demaille.
1358
21846f69
AD
13592002-09-06 Akim Demaille <akim@epita.fr>
1360
09ba4ab2
PE
1361 * data/c.m4 (b4_copyright): Move the GPL exception comment from
1362 here to...
1363 * data/yacc.c: here.
1364
21846f69
AD
1365 * data/lalr1.cc (struct yyltype): Don't define it, since we use
1366 LocationType.
1367 (b4_ltype): Default to yy::Location from location.hh.
1368
c0ad8bf3
AD
13692002-09-04 Jim Meyering <jim@meyering.net>
1370
1371 * data/yacc.c: Guard the declaration of yytoknum also with
1372 `#ifdef YYPRINT', so it is declared only when used.
1373
3a93251e
AD
13742002-09-04 Akim Demaille <akim@epita.fr>
1375
1376 * configure.in: Rename as...
1377 * configure.ac: this.
1378 Bump to 1.49c.
1379
427c0dda
AD
13802002-09-04 Akim Demaille <akim@epita.fr>
1381
1382 * src/assoc.c, src/closure.c, src/gram.c, src/injections.c,
1383 * src/lalr.c, src/LR0.c, src/relation.c, src/tables.c: Don't
1384 translate maintainer only messages.
1385
6a254321
PE
13862002-08-12 Paul Eggert <eggert@twinsun.com>
1387
645e30d1
PE
1388 Version 1.49b.
1389
6a254321
PE
1390 * Makefile.am (SUBDIRS): Remove intl.
1391 (DISTCLEANFILES): Remove.
1392 * NEWS: Mention that GNU M4 is now required. Clarify what is
1393 meant by "larger grammars". Mention the pt_BR translation.
1394 * configure.in (AC_CHECK_DECLS): Add getenv, getopt.
1395 (AM_GNU_GETTEXT_VERSION): New macro, replacing GETTEXT_VERSION var.
1396 Bump version from 0.11.2 to 0.11.5.
1397 (BISON_PREREQ_STAGE): Remove.
1398 (AM_GNU_GETTEXT): Use external gettext.
1399 (AC_OUTPUT): Remove intl/Makefile.
1400
1401 * config/depcomp, config/install-sh: Sync with Automake 1.6.3.
1402
1403 * data/glr.c: Include string.h, for strlen.
1404 (yyreportParseError): Use size_t for yysize.
1405 (yy_yypstack): No longer nested inside yypstates, as nested
1406 functions are not portable. Do not assume size_t is the
1407 same width as int.
1408 (yypstates): Do not assume that ptrdiff_t is the same width
1409 as int, and similarly for yyposn and YYINDEX.
1410
1411 * data/yacc.c: Fix comment about `$$ = $1': it can copy garbage.
1412
1413 * lib/Makefile.am (INCLUDES): Do not include from the intl
1414 directory, which has been removed.
1415 * src/Makefile.am (INCLUDES): Likewise.
1416
1417 * lib/Makefile.am (libbison_a_SOURCES): Add unlocked-io.h.
1418 (bitsets_sources, additional_bitsets_sources, timevars_sources):
1419 New vars.
1420
1421 * lib/Makefile.am (libbison_a_SOURCES): Avoid +=, a GNU make extension.
1422 * tests/Makefile.am (EXTRA_DIST): Likewise.
1423
1424 * lib/abitset.c (abitset_reverse_list, ebitset_reverse_list):
1425 Do not assume that bitset_windex is the same width as unsigned.
1426
1427 * lib/abitset.c (abitset_unused_clear): Do not assume that
1428 bitset_word is the same width as int.
1429 * lib/bbitset.h (BITSET_INDEX_MAX, BITSET_MSB): Likewise.
1430 * lib/bitset.h (bitset_set, bitset_reset): Likewise.
1431 * lib/bitset_stats.c (bitset_stats_set, bitset_stats_reset): Likewise.
1432 * lib/ebitset.c (ebitset_set, ebitset_reset): Likewise.
1433 * lib/lbitset.c (lbitset_set, lbitset_reset): Likewise.
1434
1435 * lib/abitset.c (abitset_op1): Use -1, not ~0, as memset arg (for
1436 portability to one's complement hosts!).
1437 * lib/ebitset.c (ebitset_op1): Likewise.
1438 * lib/lbitset.c (lbitset_op1): Likewise.
1439
1440 * lib/argmatch.c, lib/quotearg.c, quotearg.h: Sync with GNU tar.
1441 * lib/argmatch.h, lib/basename.c, lib/dirname.c, lib/dirname.h,
1442 lib/hash.c, lib/hash.h, lib/strnlen.c, lib/xmalloc.c:
1443 Sync with fileutils.
1444 * lib/error.c, lib/getopt.c, lib/getopt.h, lib/getopt1.c,
1445 lib/gettext.h: Sync with diffutils.
1446
1447 * lib/memrchr.c, lib/mkstemp.c, lib/strchr.c, lib/strnlen.c,
1448 lib/strspn.c, lib/tempname.c: Use GPL, not LGPL.
1449
1450 * lib/obstack.c, lib/obstack.h: Sync with fileutils, except use
1451 PROTOTYPES to check for prototypes, and "defined __STDC__" to
1452 check for void *.
1453
1454 * lib/bbitset.h (BITSET_WORD_BITS): Now of type unsigned, not
1455 size_t; the old version tried to do this but casted improperly.
1456 (bitset_bindex, bitset_windex): Now size_t, not unsigned long.
1457 (bitset_test): Now returns int, not unsigned long.
1458
1459 * lib/bitset_stats.c: Include "gettext.h".
1460 (_): New macro.
1461 (bitset_stats_set, bitset_stats_reset, bitset_stats_test): Don't
1462 name locals "index", as it generates unnecessary warnings on some
1463 hosts that have an "index" function.
1464
1465 * lib/bitset_stats.c (bitset_stats_print_1, bitset_stats_print,
1466 bitset_stats_read, bitset_stats_write): Wrap strings in _() if
1467 they need translation.
1468 * src/LR0.c (state_list_append, new_itemsets, get_state,
1469 append_states, generate_states): Likewise.
1470 * src/assoc.c (assoc_to_string): Likewise.
1471 * src/closure.c (print_closure, set_firsts, closure): Likewise.
1472 * src/gram.c (grammar_dump): Likewise.
1473 * src/injections.c (injections_compute): Likewise.
1474 * src/lalr.c (lookaheads_print): Likewise.
1475 * src/relation.c (relation_transpose): Likewise.
1476 * src/scan-gram.l: Likewise.
1477 * src/tables.c (table_grow, pack_vector): Likewise.
1478
1479 * m4/Makefile.am (EXTRA_DIST): Remove codeset.m4,
1480 glibc21.m4, isc-posix.m4 lcmessage.m4, stage.m4.
1481 * m4/malloc.m4, m4/realloc.m4: Sync with diffutils.
1482 * m4/mbstate_t.m4: Sync with fileutils.
1483 * m4/prereq.m4 (jm_PREREQ_QUOTEARG): AC_MBSTATE_T -> AC_TYPE_MBSTATE_T.
1484
1485 * po/LINGUAS: Add pt_BR.
1486 * po/POTFILES.in: Add src/assoc.c, src/closure.c, src/gram.c,
1487 src/main.c, src/relation.c, src/state.c, lib/bitset_stats.c,
1488 lib/timevar.c.
1489 Use src/parse-gram.y instead of src/parse-gram.c, as the gettext
1490 manual recommends.
1491 Similarly, use src/scan-gram.l instead of src/scan-gram.c.
1492
1493 * src/complain.c (strerror_r): Remove decl; not needed.
1494 (strerror): Use same pattern as ../lib/error.c.
1495
1496 * src/files.c, src/files.h (compute_header_macro): Remove; unused.
1497
1498 * src/gram.c (grammar_dump): Do not assume ptrdiff_t fits in int.
1499
1500 * src/main.c (main): Cast result of bindtextdomain and textdomain
1501 to void, to avoid a GCC warning when --disable-nls is in effect.
1502
1503 * src/scan-gram.l: Use strings rather than escapes when possible,
1504 to minimize the number of warnings from xgettext.
1505 (handle_action_dollar, handle_action_at): Don't use isdigit,
1506 as it mishandles negative chars and it may not work as expected
1507 outside the C locale.
1508
1509 * src/symtab.c (symbol_get): Don't cast LHS of an assignment;
1510 this is a GCC extension and is not portable to other compilers.
1511
1512 * src/system.h (alloca): Use same pattern as ../lib/error.c.
1513 Do not include <ctype.h>; no longer needed.
1514 Do not include <malloc.h>; no longer needed (and generates
1515 warnings on OpenBSD 3.0).
1516
1517 * tests/cxx-type.at (yylex): Do not pass signed char to isupper;
1518 it's not portable.
1519
1520 * tests/regression.at: Do not use 'cc -c input.c -o input';
1521 Sun C rejects this. Instead, use 'cc -c input.c -o input.o'.
1522
1523 * tests/synclines.at (AC_SYNCLINES_COMPILE): Accept any nonzero
1524 exit status as failure, not just exit status 1. Sun C exits
1525 with status 2 sometimes.
1526
1527 * tests/torture.at (AT_INCREASE_DATA_SIZE): New macro.
1528 Use it for the two large tests.
1529
c8f002c7
AD
15302002-08-02 Akim Demaille <akim@epita.fr>
1531
1532 * src/conflicts.c (conflicts_output): Don't output rules never
1533 reduced here, since anyway that computation doesn't work.
1534 * src/gram.h, src/gram.h (rule_filter_t, rule_useful_p)
1535 (rule_useless_p, rule_never_reduced_p): New.
1536 (grammar_rules_partial_print): Use a filter instead of a range.
1537 Display the title only if needed.
1538 (grammar_rules_print): Adjust.
1539 (grammar_rules_never_reduced_report): New.
1540 * src/tables.c (action_row): Move the computation of rules never
1541 reduced to...
1542 (token_actions): here.
1543 * src/main.c (main): Make the parser before making the report, so
1544 that rules never reduced are computed.
1545 Call grammar_rules_never_reduced_report.
1546 * src/print.c (print_results): Report rules never reduced.
1547 * tests/conflicts.at, tests/reduce.at: Adjust.
1548
cd08e51e
AD
15492002-08-01 Akim Demaille <akim@epita.fr>
1550
1551 Instead of attaching lookaheads and duplicating the rules being
1552 reduced by a state, attach the lookaheads to the reductions.
1553
1554 * src/state.h (state_t): Remove the `lookaheads',
1555 `lookaheads_rule' member.
1556 (reductions_t): Add a `lookaheads' member.
1557 Use a regular array for the `rules'.
1558 * src/state.c (reductions_new): Initialize the lookaheads member
1559 to 0.
1560 (state_rule_lookaheads_print): Adjust.
1561 * src/state.h, src/state.c (state_reductions_find): New.
1562 * src/conflicts.c (resolve_sr_conflict, set_conflicts)
1563 (count_rr_conflicts): Adjust.
1564 * src/lalr.c (LArule): Remove.
1565 (add_lookback_edge): Adjust.
1566 (state_lookaheads_count): New.
1567 (states_lookaheads_initialize): Merge into...
1568 (initialize_LA): this.
1569 (lalr_free): Adjust.
1570 * src/main.c (main): Don't free nullable and derives too early: it
1571 is used by --verbose.
1572 * src/print.c, src/print_graph.c, src/tables.c: Adjust.
1573
bb0027a9
AD
15742002-08-01 Akim Demaille <akim@epita.fr>
1575
1576 * src/derives.h, src/derives.c (derives): A `rule_t***' instead of
1577 `rule_number_t**'.
1578 (set_derives, free_derives): Rename as...
1579 (derives_compute, derives_free): this.
1580 Adjust all dependencies.
1581 * src/nullable.c (set_nullable, free_nullable): Rename as...
1582 (nullable_compute, nullable_free): these.
1583 (rule_list_t): Store rule_t *, not rule_number_t.
1584 * src/state.c (state_rule_lookaheads_print): Directly compare rule
1585 pointers, instead of their numbers.
1586 * src/main.c (main): Call nullable_free, and derives_free earlier,
1587 as they were lo longer used.
1588
3325ddc4
AD
15892002-08-01 Akim Demaille <akim@epita.fr>
1590
1591 * lib/timevar.c (get_time): Include children time.
1592 * src/lalr.h (LA, LArule): Don't export them: used with the
1593 state_t.
1594 * src/lalr.c (LA, LArule): Static.
1595 * src/lalr.h, src/lalr.c (lalr_free): New.
1596 * src/main.c (main): Call it.
1597 * src/tables.c (pack_vector): Check whether loc is >= to the
1598 table_size, not >.
1599 (pack_tables): Don't free froms, tos, conflict_tos, and pos...
1600 (tables_generate): do it, since that's also it which allocates
1601 them.
1602 Don't free LA and LArule, main does.
1603
c6f1a33c
AD
16042002-07-31 Akim Demaille <akim@epita.fr>
1605
1606 Separate parser tables computation and output.
1607
1608 * src/output.c (nvectors, base_t, base, base_ninf, conflict_table)
1609 (conflict_list, conflict_list_cnt, table, check, table_ninf)
1610 (yydefgoto, yydefact, high): Move to...
1611 * src/tables.h, src/tables.c: here.
1612 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
1613 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
1614 (symbol_number_to_vector_number, nvectors, BASE_MAX, BASE_MIN)
1615 (froms, tos, conflict_tos, tally, width, action_t, ACTION_MAX)
1616 (ACTION_MIN, actrow, order, nentries, pos, conflrow)
1617 (conflict_list_free, table_size, lowzero, table_grow, conflict_row)
1618 (action_row, save_row, token_actions, save_column, default_goto)
1619 (goto_actions, sort_actions, matching_state, pack_vector)
1620 (table_ninf_remap, pack_table, prepare_actions): Move to...
1621 * src/tables.c: here.
1622 * src/tables.h, src/tables.c(tables_generate, tables_free): New.
1623 * src/output.c (token_actions, output_base, output_conflicts)
1624 (output_check): Merge into...
1625 (prepare_actions): this.
1626 (actions_output): Rename as...
1627 (user_actions_output): this.
1628 * src/main.c (main): Call tables_generate and tables_free.
1629
1509d42f
AD
16302002-07-31 Akim Demaille <akim@epita.fr>
1631
1632 Steal GCC's --time-report support.
1633
1634 * lib/timevar.c, lib/timevar.h, lib/timevar.def: New,
1635 stolen/adjusted from GCC.
1636 * m4/stage.m4: Remove time related checks.
1637 * m4/timevar.m4: New.
1638 * configure.in: Adjust.
1639 * src/system.h: Adjust to using timevar.h.
1640 * src/getargs.h, src/getargs.c: Support trace_time for
1641 --trace=time.
1642 * src/main.c (stage): Remove.
1643 (main): Replace `stage' invocations with timevar calls.
1644 * src/output.c: Insert pertinent timevar calls.
1645
273a74fa
AD
16462002-07-31 Akim Demaille <akim@epita.fr>
1647
1648 Let --trace have arguments.
1649
1650 * src/getargs.h (enum trace_e): New.
1651 * src/getargs.c (trace_args, trace_types, trace_argmatch): New.
1652 (long_options, short_options): --trace/-T takes an optional
1653 argument.
1654 Change all the uses of trace_flag to reflect the new flags.
1655 * tests/sets.at (Firsts, Nullable, Broken Closure): Use --trace=sets.
1656
1657 Strengthen `stage' portability.
1658
1659 * m4/stage.m4 (BISON_PREREQ_STAGE): New.
1660 * configure.in: Use it.
1661 Don't check for malloc.h and sys/times.h.
1662 * src/system.h: Include them when appropriate.
1663 * src/main.c (stage): Compile only when mallinfo, struct mallinfo,
1664 times and struct tms are available.
1665
217598da
AD
16662002-07-30 Akim Demaille <akim@epita.fr>
1667
1668 In verbose parse error message, don't report `error' as an
1669 expected token.
1670 * tests/actions.at (Printers and Destructors): Adjust.
1671 * tests/calc.at (Calculator $1): Adjust.
1672 * data/yacc.c, data/glr.c, data/lalr1.c: When making the verbose
1673 error message, do not report the parser accepts the error token in
1674 that state.
1675
52489d44
AD
16762002-07-30 Akim Demaille <akim@epita.fr>
1677
1678 Normalize conflict related messages.
1679
1680 * src/complain.h, src/complain.c (warn, complain): New.
1681 * src/conflicts.c (conflicts_print): Use them.
1682 (conflict_report_yacc): New, extracted from...
1683 (conflicts_print): here.
1684 * tests/conflicts.at, tests/existing.at: Adjust.
1685
e8832397
AD
16862002-07-30 Akim Demaille <akim@epita.fr>
1687
1688 Report rules which are never reduced by the parser: those hidden
1689 by conflicts.
1690
1691 * src/LR0.c (save_reductions): Don't make the final state too
1692 different: save its reduction (accept) instead of having a state
1693 without any action (no shift or goto, no reduce).
1694 Note: the final state is now a ``regular'' state, i.e., the
1695 parsers now contain `reduce 0' as default reduction.
1696 Nevertheless, since they decide to `accept' when yystate =
1697 final_state, they still will not reduce rule 0.
1698 * src/print.c (print_actions, print_reduction): Adjust.
1699 * src/output.c (action_row): Track reduced rules.
1700 (token_actions): Report rules never reduced.
1701 * tests/conflicts.at, tests/regression.at: Adjust.
1702
caf23d24
AD
17032002-07-30 Akim Demaille <akim@epita.fr>
1704
1705 `stage' was accidently included in a previous patch.
1706 Initiate its autoconfiscation.
1707
1708 * configure.in: Look for malloc.h and sys/times.h.
1709 * src/main.c (stage): Adjust.
1710 Report only when trace_flag.
1711
640748ee
AD
17122002-07-29 Akim Demaille <akim@epita.fr>
1713
1714 * src/state.h, src/state.c (transitions_t): Holds state_t*'s, not
1715 state_number_t.
1716 (errs_t): symbol_t*, not symbol_number_t.
1717 (reductions_t): rule_t*, not rule_number_t.
1718 (FOR_EACH_SHIFT): New.
1719 * src/LR0.c, src/conflicts.c, src/lalr.c, src/output.c
1720 * src/print.c, src/print_graph.c: Adjust.
1721
88bce5a2
AD
17222002-07-29 Akim Demaille <akim@epita.fr>
1723
1724 Use $accept and $end, as BYacc and BTYacc do, instead of $axiom and $.
1725
1726 * src/symtab.h, src/symtab.c (eoftoken, axiom): Rename as...
1727 (endtoken, accept): these.
1728 * src/reader.c (reader): Set endtoken's default tag to "$end".
1729 Set undeftoken's tag to "$undefined" instead of "$undefined.".
1730 * doc/bison.texinfo (Table of Symbols): Mention $accept and $end.
1731 Adjust.
1732
1bfb97db
AD
17332002-07-29 Akim Demaille <akim@epita.fr>
1734
1735 * src/reduce.c (reduce_grammar): When the language is empty,
1736 complain about the start symbol, not the axiom.
1737 Use its location.
1738 * tests/reduce.at (Empty Language): New.
1739
fc5734fe
AD
17402002-07-26 Akim Demaille <akim@epita.fr>
1741
1742 * src/reader.h, src/reader.c (gram_error): ... can't get
1743 yycontrol without making too strong assumptions on the parser
1744 itself.
1745 * src/output.c (prepare_tokens): Use the real 0th value of
1746 token_translations instead of `0'.
1747 * src/parse-gram.y (yyerror): Don't rely on yycontrol being
1748 visible here.
1749 * data/yacc.c (yyreport_parse_error): Rename yylocation as yylloc
1750 for the time being: %locations ought to provide it to yyerror.
1751
3650b4b8
AD
17522002-07-25 Akim Demaille <akim@epita.fr>
1753
1754 * src/output.c (prepare_tokens): Go up to ntokens, not ntokens + 1.
1755 * doc/bison.texinfo (Decl Summary): s/$illegal/$undefined./.
1756 * tests/regression.at (Web2c Actions): Adjust.
1757
4b3d3a8e
AD
17582002-07-25 Akim Demaille <akim@epita.fr>
1759
1760 Stop storing rules from 1 to nrules + 1.
1761
1762 * src/LR0.c, src/closure.c, src/derives.c, src/gram.c, src/lalr.c
1763 * src/nullable.c, src/output.c, src/print.c, src/reader.c
1764 * src/reduce.c: Allocate and free from &rules[0], not &rules[1].
1765 Iterate from 0 to nrules.
1766 Use rule_number_as_item_number and item_number_as_rule_number.
1767 Adjust to `derive' now containing possibly 0.
1768 * src/gram.h (rule_number_as_item_number, item_number_as_rule_number):
1769 Handle the `- 1' part in rule numbers from/to item numbers.
1770 * src/conflicts.c (log_resolution): Fix the message which reversed
1771 shift and reduce.
1772 * src/output.c (action_row): Initialize default_rule to -1.
1773 (token_actions): Adjust.
1774 * tests/sets.at (Nullable, Firsts): Fix the previously bogus
1775 expected output.
1776 * tests/conflicts.at (Resolved SR Conflicts): Likewise.
1777
4a2a22f4
AD
17782002-07-25 Akim Demaille <akim@epita.fr>
1779
1780 * data/c.m4 (b4_c_function, b4_c_ansi_args, b4_c_ansi_arg)
1781 (b4_c_knr_arg_names, b4_c_knr_arg_name, b4_c_knr_arg_decls)
1782 (b4_c_knr_arg_decl): New.
1783 * data/yacc.c: Use it to define yysymprint, yydestruct, and
1784 yyreport_parse_error.
1785
b8df3223
AD
17862002-07-25 Akim Demaille <akim@epita.fr>
1787
1788 * data/yacc.c (yyreport_parse_error): New, extracted from...
1789 (yyparse): here.
1790 (yydestruct, yysymprint): Move above yyparse.
1791 Be K&R compliant.
1792
a762e609
AD
17932002-07-25 Akim Demaille <akim@epita.fr>
1794
1795 * data/c.m4 (b4_ints_in, b4_int_type, b4_int_type_for): New,
1796 replace...
1797 (b4_sint_type, b4_uint_type): these.
1798 * data/yacc.c, data/glr.c, data/lalr1.cc: Use b4_int_type_for.
1799 * tests/regression.at (Web2c Actions): Adjust.
1800
12b0043a
AD
18012002-07-25 Akim Demaille <akim@epita.fr>
1802
1803 * src/gram.h (TIEM_NUMBER_MAX): New.
1804 (item_number_of_rule_number, rule_number_of_item_number): Rename
1805 as...
1806 (rule_number_as_item_number, item_number_as_rule_number): these.
1807 Adjust dependencies.
1808 * src/output.c (vector_number_t, VECTOR_NUMBER_MAX)
1809 (VECTOR_NUMBER_MIN, state_number_to_vector_number)
1810 (symbol_number_to_vector_number): New.
1811 (order): Of vector_number_t* type.
1812 (base_t, BASE_MAX, BASE_MIN): New.
1813 (froms, tos, width, pos, check): Of base_t type.
1814 (action_number_t, ACTION_MIN, ACTION_MAX): New.
1815 (actrow): Of action_number_t type.
1816 (conflrow): Of unsigned int type.
1817 (table_ninf, base_ninf): New.
1818 (GENERATE_MUSCLE_INSERT_TABLE): Also output the `*_min' value.
1819 (muscle_insert_int_table, muscle_insert_base_table)
1820 (muscle_insert_rule_number_table): New.
1821 (prepare_tokens): Output `toknum' as int_table.
1822 (action_row): Returns a rule_number_t.
1823 Use ACTION_MIN, not SHRT_MIN.
1824 (token_actions): yydefact is rule_number_t*.
1825 (table_ninf_remap): New.
1826 (pack_table): Use it for `base' and `table'.
1827 * data/yacc.c, data/glr.c, data/lalr1.cc (YYFLAG): Remove,
1828 replaced with...
1829 (YYPACT_NINF, YYTABLE_NINF): these.
1830 (yypact, yytable): Compute their types instead of hard-coded
1831 `short'.
1832 * tests/regression.at (Web2c Actions): Adjust.
1833
5dde258a
AD
18342002-07-19 Akim Demaille <akim@epita.fr>
1835
1836 * src/scan-gram.l (id): Can start with an underscore.
1837
a945ec39
AD
18382002-07-16 Akim Demaille <akim@epita.fr>
1839
1840 * src/assoc.c, src/asssoc.h (assoc_t, assoc_to_string): New.
1841 Adjust all former `associativity' dependencies.
1842 * src/symtab.c (symbol_new): Default associativity is `undef', not
1843 `right'.
1844 (symbol_check_alias_consistence): Adjust.
1845
fae437e8
AD
18462002-07-09 Akim Demaille <akim@epita.fr>
1847
1848 * doc/bison.texinfo: Properly set the ``header'' part.
1849 Use @dircategory ``GNU programming tools'' as per Texinfo's
1850 documentation.
1851 Use @copying.
1852
1a715ef2
AD
18532002-07-09 Akim Demaille <akim@epita.fr>
1854
1855 * lib/quotearg.h: Protect against multiple inclusions.
1856 * src/location.h (location_t): Add a `file' member.
1857 (LOCATION_RESET, LOCATION_PRINT): Adjust.
1858 * src/complain.c (warn_at, complain_at, fatal_at): Drop
1859 `error_one_per_line' support.
1860
a5d50994
AD
18612002-07-09 Akim Demaille <akim@epita.fr>
1862
1863 * src/complain.h, src/complain.c (warn, complain): Remove, unused.
1864 * src/reader.c (lineno): Remove.
1865 Adjust all dependencies.
1866 (get_merge_function): Take a location and use complain_at.
1867 * src/symtab.h, src/symtab.c (symbol_make_alias): Likewise.
1868 * tests/regression.at (Invalid inputs, Mixing %token styles):
1869 Adjust.
1870
b275314e
AD
18712002-07-09 Akim Demaille <akim@epita.fr>
1872
1873 * src/parse-gram.y (rules_or_grammar_declaration): Add an error
1874 recovery rule, and forbid extensions when --yacc.
1875 (gram_error): Use complain_at.
1876 * src/reader.c (reader): Exit if there were parse errors.
1877
865b9df1
AD
18782002-07-09 Akim Demaille <akim@epita.fr>
1879
1880 * tests/synclines.at (AT_SYNCLINES_COMPILE): New.
1881 (AT_TEST_SYNCLINE): Adjust to unusual GCC outputs.
1882 Reported by R Blake <blakers@mac.com>.
1883
c76e14da
AD
18842002-07-09 Akim Demaille <akim@epita.fr>
1885
1886 * data/yacc.c: Output the copyright notive in the header.
1887
7db2ed2d
AD
18882002-07-03 Akim Demaille <akim@epita.fr>
1889
1890 * src/output.c (froms, tos): Are state_number_t.
1891 (save_column): sp, sp1, and sp2 are state_number_t.
1892 (prepare): Rename `final' as `final_state_number', `nnts' as
1893 `nterms_number', `nrules' as `rules_number', `nstates' as
1894 `states_number', and `ntokens' as `tokens_number'. Remove `nsym',
1895 unused.
1896 * data/yacc.c, data/glr.c, data/lalr1.cc: Adjust.
1897 * data/lalr1.cc (nsym_): Remove, unused.
1898
e68e0410
AD
18992002-07-03 Akim Demaille <akim@epita.fr>
1900
1901 * src/lalr.h, src/lalr.c (goto_number_t): New.
1902 * src/lalr.c (goto_list_t): New.
1903 Propagate them.
1904 * src/nullable.c (rule_list_t): New.
1905 Propagate.
1906 * src/types.h: Remove.
1907
e1a4f3a4
AD
19082002-07-03 Akim Demaille <akim@epita.fr>
1909
1910 * src/closure.c (print_fderives): Use rule_rhs_print.
1911 * src/derives.c (print_derives): Use rule_rhs_print.
1912 (rule_list_t): New, replaces `shorts'.
1913 (set_derives): Add comments.
1914 * tests/sets.at (Nullable, Firsts): Adjust.
1915
536545f3
AD
19162002-07-03 Akim Demaille <akim@epita.fr>
1917
1918 * src/output.c (prepare_actions): Free `tally' and `width'.
1919 (prepare_actions): Allocate and free `order'.
1920 * src/symtab.c (symbols_free): Free `symbols'.
1921 * src/scan-gram.l (scanner_free): Clear Flex's scanners memory.
1922 * src/output.c (m4_invoke): Move to...
1923 * src/scan-skel.l: here.
1924 (<<EOF>>): Close yyout, and free its name.
1925
8b752b00
AD
19262002-07-03 Akim Demaille <akim@epita.fr>
1927
1928 Fix some memory leaks, and fix a bug: state 0 was examined twice.
1929
1930 * src/LR0.c (new_state): Merge into...
1931 (state_list_append): this.
1932 (new_states): Merge into...
1933 (generate_states): here.
1934 (set_states): Don't ensure a proper `errs' state member here, do it...
1935 * src/conflicts.c (conflicts_solve): here.
1936 * src/state.h, src/state.c: Comment changes.
1937 (state_t): Rename member `shifts' as `transitions'.
1938 Adjust all dependencies.
1939 (errs_new): For consistency, also take the values as argument.
1940 (errs_dup): Remove.
1941 (state_errs_set): New.
1942 (state_reductions_set, state_transitions_set): Assert that no
1943 previous value was assigned.
1944 (state_free): New.
1945 (states_free): Use it.
1946 * src/conflicts.c (resolve_sr_conflict): Don't use an `errs_t' as
1947 temporary storage: use `errs' and `nerrs' as elsewhere.
1948 (set_conflicts): Allocate and free this `errs'.
1949
613f5e1a
AD
19502002-07-02 Akim Demaille <akim@epita.fr>
1951
1952 * lib/libiberty.h: New.
1953 * lib: Update the bitset implementation from upstream.
1954 * src/closure.c, src/lalr.c, src/output.c, src/print_graph.c,
1955 * src/state.c: Use BITSET_FOR_EACH, not BITSET_EXECUTE.
1956 * src/main.c: Adjust bitset stats calls.
1957
26e0cadc
PE
19582002-07-01 Paul Eggert <eggert@twinsun.com>
1959
1960 * src/scan-gram.l (<SC_ESCAPED_CHARACTER>): Convert to unsigned
1961 char, so that negative chars don't collide with $.
1962
1154cced
AD
19632002-06-30 Akim Demaille <akim@epita.fr>
1964
1965 Have the GLR tests be `warning' checked, and fix the warnings.
1966
1967 * data/glr.c (YYFPRINTF): Always define it, not only when YYDEBUG
1968 (yyuserAction, yyreportAmbiguity): `Use' all the arguments.
1969 (yyremoveDeletes): `yyi' and `yyj' are size_t.
1970 Use YYFPRINTF when under if (YYDEBUG) to avoid empty `if' bodies.
1971 (yyaddDeferredAction): static.
1972 (yyglrReduce): yyi, yyk, amd yyposn are size_t.
1973 (yyreportParseError): yyprefix is const.
1974 yytokenp is used only when verbose.
1975 (yy__GNUC__): Replace with __GNUC__.
1976 (yypdumpstack): yyi is size_t.
1977 (yypreference): Un-yy local variables and arguments, to avoid
1978 clashes with `yyr1'. Anyway, we are not in the user name space.
1979 (yytname_size): be an int, as is compared with ints.
1980 * tests/testsuite.at (AT_COMPILE, AT_PARSER_CHECK): New.
1981 Use them.
1982 * tests/cxx-gram.at: Use quotation to protect $1.
1983 Use AT_COMPILE to enable warnings hunts.
1984 Prototype yylex and yyerror.
1985 `Use' argc.
1986 Include `string.h', not `strings.h'.
1987 Produce and prototype stmtMerge only when used.
1988 yylex takes a location.
1989
97650f4e
AD
19902002-06-30 Akim Demaille <akim@epita.fr>
1991
1992 We spend a lot of time in quotearg, in particular when --verbose.
1993
1994 * src/symtab.c (symbol_get): Store a quoted version of the key.
1995 (symbol_tag_get, symbol_tag_get_n, symbol_tag_print): Remove.
1996 Adjust all callers.
1997
d2576365
AD
19982002-06-30 Akim Demaille <akim@epita.fr>
1999
2000 * src/state.h (reductions_t): Rename member `nreds' as num.
2001 (errs_t): Rename members `nerrs' and `errs' as `num' and `symbols'.
2002 * src/state.c (ERRS_ALLOC, REDUCTIONS_ALLOC): Use the correct types.
2003
ccaf65bc
AD
20042002-06-30 Akim Demaille <akim@epita.fr>
2005
2006 * src/state.h, src/state.c (shift_t, SHIFT_SYMBOL, SHIFT_IS_SHIFT)
2007 (SHIFT_IS_GOTO, SHIFT_IS_ERROR, SHIFT_DISABLE, SHIFT_IS_DISABLED)
2008 (shifts_to): Rename as...
2009 (transition_t, TRANSITION_SYMBOL, TRANSITION_IS_TRANSITION)
2010 (TRANSITION_IS_GOTO, TRANSITION_IS_ERROR, TRANSITION_DISABLE)
2011 (TRANSITION_IS_DISABLED, transitions_to): these.
2012
87675353
AD
20132002-06-30 Akim Demaille <akim@epita.fr>
2014
2015 * src/print.c (print_shifts, print_gotos): Merge into...
2016 (print_transitions): this.
2017 (print_transitions, print_errs, print_reductions): Align the
2018 lookaheads columns.
2019 (print_core, print_transitions, print_errs, print_state,
2020 print_grammar): Output empty lines separator before, not after.
2021 (state_default_rule_compute): Rename as...
2022 (state_default_rule): this.
2023 * tests/conflicts.at (Defaulted Conflicted Reduction),
2024 (Unresolved SR Conflicts, Resolved SR Conflicts): Adjust.
2025 * tests/regression.at (Rule Line Numbers, Web2c Report): Adjust.
2026
ce4ccb4b
AD
20272002-06-30 Akim Demaille <akim@epita.fr>
2028
2029 Display items as we display rules.
2030
2031 * src/gram.h, src/gram.c (rule_lhs_print): New.
2032 * src/gram.c (grammar_rules_partial_print): Use it.
2033 * src/print.c (print_core): Likewise.
2034 * tests/conflicts.at (Defaulted Conflicted Reduction),
2035 (Unresolved SR Conflicts): Adjust.
2036 (Unresolved SR Conflicts): Adjust and rename as...
2037 (Resolved SR Conflicts): this, as was meant.
2038 * tests/regression.at (Web2c Report): Adjust.
2039
bc933ef1
AD
20402002-06-30 Akim Demaille <akim@epita.fr>
2041
2042 * src/print.c (state_default_rule_compute): New, extracted from...
2043 (print_reductions): here.
2044 Pessimize, but clarify the code.
2045 * tests/conflicts.at (Defaulted Conflicted Reduction): New.
2046
53d4308d
AD
20472002-06-30 Akim Demaille <akim@epita.fr>
2048
2049 * src/output.c (action_row): Let default_rule be always a rule
2050 number.
2051
574fb2d5
AD
20522002-06-30 Akim Demaille <akim@epita.fr>
2053
2054 * src/closure.c (print_firsts, print_fderives, closure):
2055 Use BITSET_EXECUTE.
2056 * src/lalr.c (lookaheads_print): Likewise.
2057 * src/state.c (state_rule_lookaheads_print): Likewise.
2058 * src/print_graph.c (print_core): Likewise.
2059 * src/print.c (print_reductions): Likewise.
2060 * src/output.c (action_row): Likewise.
2061 Use SHIFT_IS_DISABLED, SHIFT_IS_SHIFT and SHIFT_SYMBOL.
2062
05811fd7
AD
20632002-06-30 Akim Demaille <akim@epita.fr>
2064
2065 * src/print_graph.c: Use report_flag.
2066
0e4d5753
AD
20672002-06-30 Akim Demaille <akim@epita.fr>
2068
2069 * src/lalr.c (traverse, digraph, matrix_print, transpose): Move
2070 to...
2071 * src/relation.h, src/relation.c (traverse, relation_digraph)
2072 (relation_print, relation_transpose): New.
2073
24c7d800
AD
20742002-06-30 Akim Demaille <akim@epita.fr>
2075
2076 * src/state.h, src/state.c (shifts_to): New.
2077 * src/lalr.c (build_relations): Use it.
2078
9222837b
AD
20792002-06-30 Akim Demaille <akim@epita.fr>
2080
2081 * src/gram.h (rule_number_t, RULE_NUMBER_MAX, int_of_rule_number)
2082 (item_number_of_rule_number, rule_number_of_item_number): New.
2083 * src/LR0.c, src/closure.c, src/derives.c, src/derives.h,
2084 * src/gram.c, src/lalr.c, src/nullable.c, src/output.c, src/print.c,
2085 * src/print_graph.c, src/reader.c, src/reduce.c, src/reduce.h:
2086 Propagate their use.
2087 Much remains to be done, in particular wrt `shorts' from types.h.
2088
260008e5
AD
20892002-06-30 Akim Demaille <akim@epita.fr>
2090
2091 * src/symtab.c (symbol_new): Initialize the `printer' member.
2092
8a731ca8
AD
20932002-06-30 Akim Demaille <akim@epita.fr>
2094
2095 * src/LR0.c (save_reductions): Remove, replaced by...
2096 * src/state.h, src/state.c (state_reductions_set): New.
2097 (reductions, errs): Rename as...
2098 (reductions_t, errs_t): these.
2099 Adjust all dependencies.
2100
32e1e0a4
AD
21012002-06-30 Akim Demaille <akim@epita.fr>
2102
2103 * src/LR0.c (state_list_t, state_list_append): New.
2104 (first_state, last_state): Now symbol_list_t.
2105 (this_state): Remove.
2106 (new_itemsets, append_states, save_reductions): Take a state_t as
2107 argument.
2108 (set_states, generate_states): Adjust.
2109 (save_shifts): Remove, replaced by...
2110 * src/state.h, src/state.c (state_shifts_set): New.
2111 (shifts): Rename as...
2112 (shifts_t): this.
2113 Adjust all dependencies.
2114 * src/state.h (state_t): Remove the `next' member.
2115
e5fb6710
AD
21162002-06-30 Akim Demaille <akim@epita.fr>
2117
2118 * src/vcg.c (quote): Use slot 2, since we often pass symbol tag
2119 escaped in slot 0.
2120
c7ca99d4
AD
21212002-06-30 Akim Demaille <akim@epita.fr>
2122
2123 Use hash.h for the state hash table.
2124
2125 * src/LR0.c (STATE_HASH_SIZE, state_hash): Remove.
2126 (allocate_storage): Use state_hash_new.
2127 (free_storage): Use state_hash_free.
2128 (new_state, get_state): Adjust.
2129 * src/lalr.h, src/lalr.c (states): Move to...
2130 * src/states.h (state_t): Remove the `link' member, no longer
2131 used.
2132 * src/states.h, src/states.c: here.
2133 (state_hash_new, state_hash_free, state_hash_lookup)
2134 (state_hash_insert, states_free): New.
2135 * src/states.c (state_table, state_compare, state_hash): New.
2136 * src/output.c (output_actions): Do not free states now, since we
2137 still need to know the final_state number in `prepare', called
2138 afterwards. Do it...
2139 * src/main.c (main): here: call states_free after `output'.
2140
df0e7316
AD
21412002-06-30 Akim Demaille <akim@epita.fr>
2142
2143 * src/state.h, src/state.c (state_new): New, extracted from...
2144 * src/LR0.c (new_state): here.
2145 * src/state.h (STATE_ALLOC): Move to...
2146 * src/state.c: here.
2147 * src/LR0.h, src/LR0.c (nstates, final_state): Move to...
2148 * src/state.h, src/state.c: here.
2149
39f41916
AD
21502002-06-30 Akim Demaille <akim@epita.fr>
2151
2152 * src/reader.c (gensym): Rename as...
2153 * src/symtab.h, src/symtab.c (dummy_symbol_get): this.
2154 (getsym): Rename as...
2155 (symbol_get): this.
2156
d57650a5
AD
21572002-06-30 Akim Demaille <akim@epita.fr>
2158
2159 * src/state.h (state_number_t, STATE_NUMBER_MAX): New.
2160 * src/LR0.c, src/LR0.h, src/conflicts.c, src/lalr.c, src/lalr.h,
2161 * src/output.c, src/print.c, src/print_graph.c: Propagate.
2162 * src/LR0.h, src/LR0.h (final_state): Is a state_t*.
2163
5a08f1ce
AD
21642002-06-30 Akim Demaille <akim@epita.fr>
2165
2166 Make the test suite pass with warnings checked.
2167
2168 * tests/actions.at (Printers and Destructors): Improve.
2169 Avoid unsigned vs. signed issues.
2170 * tests/calc.at: Don't exercise the scanner here, do it...
2171 * tests/input.at (Torturing the Scanner): here.
2172
720623af
PH
21732002-06-28 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2174
88e7e941 2175 * data/glr.c: Correct typo in Emacs-mode directive. Slightly
720623af
PH
2176 reorganize first lines parallel to yacc.c.
2177
fb8135fa
AD
21782002-06-28 Akim Demaille <akim@epita.fr>
2179
2180 * data/c.m4 (b4_copyright, b4_sint_type, b4_uint_type, b4_token_define)
2181 (b4_token_enum, b4_token_defines): New, factored from...
2182 * data/lalr1.cc, data/yacc.c, glr.c: here.
2183
41442480
AD
21842002-06-28 Akim Demaille <akim@epita.fr>
2185
2186 * data/yacc.c (yydestruct, yysymprint): Pacify GCC warnings for
2187 unused variables.
2188 * src/output.c (merger_output): static.
2189
e0e5bf84
AD
21902002-06-28 Akim Demaille <akim@epita.fr>
2191
2192 * src/reader.h: s/grammer_current_rule_merge_set/grammar_.../.
2193 * src/conflicts.c (conflicts_total_count): `i' is unsigned, to
2194 pacify GCC.
2195 * src/output.c (save_row): Initialize all the variables to pacify GCC.
e0e5bf84 2196
676385e2
PH
21972002-06-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2198
2199 Accumulated changelog for new GLR parsing features.
2200
6a254321 2201 * src/conflicts.c (count_total_conflicts): Change name to
676385e2
PH
2202 conflicts_total_count.
2203 * src/conflicts.h: Ditto.
2204 * src/output.c (token_actions): Use the new name.
2205 (output_conflicts): Change conflp => conflict_list_heads, and
2206 confl => conflict_list for better readability.
2207 * data/glr.c: Use the new names.
2208 * NEWS: Add self to GLR announcement.
e0e5bf84 2209
676385e2
PH
2210 * src/reader.c (free_merger_functions): Cleanup: XFREE->free.
2211
2212 * doc/bison.texinfo (GLR Parsers): Make corrections suggested by
2213 Akim Demaille.
2214
2215 * data/bison.glr: Change name to glr.c
2216 * data/glr.c: Renamed from bison.glr.
2217 * data/Makefile.am: Add glr.c
e0e5bf84
AD
2218
2219 * src/getargs.c:
2220
676385e2
PH
2221 * src/symlist.h: Add dprec and merger fields to symbol_list_s.
2222 * src/symlist.c (symbol_list_new): Initialize dprec and merger fields.
e0e5bf84 2223
676385e2
PH
2224 Originally 2002-06-16 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2225
2226 * data/bison.glr: Be sure to restore the
2227 current #line when returning to the skeleton contents after having
2228 exposed the input file's #line.
2229
2230 Originally 2002-06-13 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2231
2232 * data/bison.glr: Bring up to date with changes to bison.simple.
2233
2234 Originally 2002-06-03 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2235
2236 * data/bison.glr: Correct definitions that use b4_prefix.
2237 Various reformatting.
2238 (GLRStack): Make yychar (in YYPURE case) and yytokenp as part of stack.
2239 (yyreportParseError, yyrecoverParseError, yyprocessOneStack): remove
2240 yytokenp argument; now part of stack.
2241 (yychar): Define to behave as documented.
2242 (yyclearin): Ditto.
e0e5bf84 2243
676385e2
PH
2244 Originally 2002-05-14 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2245
2246 * src/reader.h: Add declaration for free_merger_functions.
2247
2248 * src/reader.c (merge_functions): New variable.
2249 (get_merge_function): New function.
2250 (free_merger_functions): New function.
2251 (readgram): Check for %prec that is not followed by a symbol.
2252 Handle %dprec and %merge declarations.
2253 (packgram): Initialize dprec and merger fields in rules array.
2254
2255 * src/output.c (conflict_tos, conflrow, conflict_table, conflict_list,
2256 conflict_list_cnt, conflict_list_free): New variables.
2257 (table_grow): Also grow conflict_table.
e0e5bf84 2258 (prepare_rules): Output dprec and merger tables.
676385e2 2259 (conflict_row): New function.
e0e5bf84 2260 (action_row): Output conflict lists for GLR parser. Don't use
676385e2
PH
2261 default reduction in conflicted states for GLR parser so that there
2262 are spaces for the conflict lists.
2263 (save_row): Also save conflict information.
2264 (token_actions): Allocate conflict list.
2265 (merger_output): New function.
2266 (pack_vector): Pack conflict table, too.
2267 (output_conflicts): New function to output yyconflp and yyconfl.
2268 (output_check): Allocate conflict_tos.
2269 (output_actions): Output conflict tables, also.
2270 (output_skeleton): Output b4_mergers definition.
2271 (prepare): Output b4_max_rhs_length definition.
2272 Use 'bison.glr' as default skeleton for GLR parsers.
2273
2274 * src/gram.c (glr_parser): New flag.
2275 (grammar_free): Call free_merger_functions.
2276
2277 * src/conflicts.c (count_rr_conflicts): Augment to optionally count
2278 all pairs of conflicting reductions, rather than just all tokens
2279 causing conflicts. Needed to size conflict tables.
e0e5bf84 2280 (conflicts_output): Modify call to count_rr_conflicts for new
676385e2
PH
2281 interface.
2282 (conflicts_print): Ditto.
2283 (count_total_conflicts): New function.
2284
2285 * src/reader.h (merger_list): New type.
2286 (merge_functions): New variable.
2287
2288 * src/lex.h (tok_dprec, tok_merge): New token types.
2289
2290 * src/gram.h (rule_s): Add dprec and merger fields.
2291 (glr_parser): New flag.
2292
2293 * src/conflicts.h (count_total_conflicts): New function.
2294
2295 * src/options.c (option_table): Add %dprec, %merge, and %glr-parser.
2296
2297 * doc/bison.texinfo (Generalized LR Parsing): New section.
2298 (GLR Parsers): New section.
2299 (Language and Grammar): Mention GLR parsing.
2300 (Table of Symbols): Add %dprec, %glr-parser, %merge, GLR
2301 Correct typo ("tge" -> "the").
2302
2303 * data/bison.glr: New skeleton for GLR parsing.
2304
2305 * tests/cxx-gram.at: New tests for GLR parsing.
2306
2307 * tests/testsuite.at: Include cxx-gram.at.
2308
2309 * tests/Makefile.am: Add cxx-gram.at.
e0e5bf84 2310
676385e2
PH
2311 * src/parse-gram.y:
2312
2313 * src/scan-gram.l: Add %dprec, %glr-parser, %merge.
2314
2315 * src/parse-gram.y: Grammar for %dprec, %merge, %glr-parser.
e0e5bf84 2316
b5480d74 23172002-06-27 Akim Demaille <akim@epita.fr>
e2aaf4c4
AD
2318
2319 * src/options.h, src/options.c: Remove.
2320 * src/getargs.c (short_options, long_options): New.
2321
60491a94
AD
23222002-06-27 Akim Demaille <akim@epita.fr>
2323
2324 * data/bison.simple, data/bison.c++: Rename as...
2325 * data/yacc.c, data/lalr1.cc: these.
2326 * doc/bison.texinfo (Environment Variables): Remove.
2327
9be0c25b
AD
23282002-06-25 Raja R Harinath <harinath@cs.umn.edu>
2329
2330 * src/getargs.c (report_argmatch): Initialize strtok().
2331
1ae72863
AD
23322002-06-20 Akim Demaille <akim@epita.fr>
2333
2334 * data/bison.simple (b4_symbol_actions): New, replaces...
2335 (b4_symbol_destructor, b4_symbol_printer): these.
2336 (yysymprint): Be sure to call YYPRINT only for tokens, and using
2337 user token numbers.
2338
87542d29
AD
23392002-06-20 Akim Demaille <akim@epita.fr>
2340
2341 * data/bison.simple (yydestructor): Rename as...
2342 (yydestruct): this.
2343
1a31ed21
AD
23442002-06-20 Akim Demaille <akim@epita.fr>
2345
2346 * src/symtab.h, src/symtab.c (symbol_type_set)
2347 (symbol_destructor_set, symbol_precedence_set): The location is
2348 the last argument.
2349 Adjust all callers.
2350
e776192e
AD
23512002-06-20 Akim Demaille <akim@epita.fr>
2352
2353 * src/parse-gram.y (YYPRINT, yyprint): Don't mess with the parser
2354 internals.
2355 * src/reader.h, src/reader.c (grammar_current_rule_prec_set):
2356 Takes a location.
2357 * src/symtab.h, src/symtab.c (symbol_class_set)
2358 (symbol_user_token_number_set): Likewise.
2359 Adjust all callers.
2360 Promote complain_at.
2361 * tests/input.at (Type Clashes): Adjust.
2362
5c1180b3
AD
23632002-06-20 Akim Demaille <akim@epita.fr>
2364
2365 * data/bison.simple (YYLEX): Fix the declaration when
2366 %pure-parser.
2367
e3170060
AD
23682002-06-20 Akim Demaille <akim@epita.fr>
2369
2370 * data/bison.simple (yysymprint): Don't print the token number,
2371 just its name.
2372 * tests/actions.at (Destructors): Rename as...
2373 (Printers and Destructors): this.
2374 Also exercise %printer.
2375
253862fd
AD
23762002-06-20 Akim Demaille <akim@epita.fr>
2377
2378 * data/bison.simple (YYDSYMPRINT): New.
2379 Use it to remove many of the #if YYDEBUG/if (yydebug).
2380
366eea36
AD
23812002-06-20 Akim Demaille <akim@epita.fr>
2382
2383 * src/symtab.h, src/symtab.c (symbol_t): printer and
2384 printer_location are new members.
2385 (symbol_printer_set): New.
2386 * src/parse-gram.y (PERCENT_PRINTER): New token.
2387 Handle its associated rule.
2388 * src/scan-gram.l: Adjust.
2389 (handle_destructor_at, handle_destructor_dollar): Rename as...
2390 (handle_symbol_code_at, handle_symbol_code_dollar): these.
2391 * src/output.c (symbol_printers_output): New.
2392 (output_skeleton): Call it.
2393 * data/bison.simple (yysymprint): New. Cannot be named yyprint
2394 since there are already many grammar files with a user `yyprint'.
2395 Replace the calls to YYPRINT to calls to yysymprint.
2396 * tests/calc.at: Adjust.
2397 * tests/torture.at (AT_DATA_STACK_TORTURE): Remove YYPRINT: it was
2398 taking advantage of parser very internal details (stack size!).
2399
4f25ebb0
AD
24002002-06-20 Akim Demaille <akim@epita.fr>
2401
2402 * src/scan-gram.l: Complete the scanner with the missing patterns
2403 to pacify Flex.
2404 Use `quote' and `symbol_tag_get' where appropriate.
2405
93b68a0e
AD
24062002-06-19 Akim Demaille <akim@epita.fr>
2407
2408 * tests/actions.at (Destructors): Augment to test locations.
2409 * data/bison.simple (yydestructor): Pass it the current location
2410 if locations are enabled.
2411 Prototype only when __STDC__ or C++.
2412 Change the argument names to move into the yy name space: there is
2413 user code here.
2414
58612f1d
AD
24152002-06-19 Akim Demaille <akim@epita.fr>
2416
74310291
AD
2417 * data/bison.simple (b4_pure_if): New.
2418 Use it instead of #ifdef YYPURE.
2419
24202002-06-19 Akim Demaille <akim@epita.fr>
2421
2422 * data/bison.simple (b4_location_if): New.
58612f1d
AD
2423 Use it instead of #ifdef YYLSP_NEEDED.
2424
f25bfb75
AD
24252002-06-19 Akim Demaille <akim@epita.fr>
2426
2427 Prepare @$ in %destructor, but currently don't bind it in the
2428 skeleton, as %location use is not cleaned up yet.
2429
2430 * src/scan-gram.l (handle_dollar, handle_destructor_at)
2431 (handle_action_at): New.
2432 (handle_at, handle_action_dollar, handle_destructor_dollar): Take
2433 a braced_code_t and a location as additional arguments.
2434 (handle_destructor_dollar): Instead of requiring `b4_eval', just
2435 unquote one when outputting `b4_dollar_dollar'.
2436 Adjust callers.
2437 * data/bison.simple (b4_eval): Remove.
2438 (b4_symbol_destructor): Adjust.
2439 * tests/input.at (Invalid @n): Adjust.
2440
c732d2c6
AD
24412002-06-19 Zack Weinberg <zack@codesourcery.com>
2442
2443 * doc/bison.texinfo: Document ability to have multiple
2444 prologue sections.
2445
8c165d89
AD
24462002-06-18 Akim Demaille <akim@epita.fr>
2447
2448 * src/files.c (compute_base_names): When computing the output file
2449 names from the input file name, strip the directory part.
2450
ca98bf57
AD
24512002-06-18 Akim Demaille <akim@epita.fr>
2452
2453 * data/bison.simple.new: Comment changes.
2454 Reported by Andreas Schwab.
2455
0bfb02ff
AD
24562002-06-18 Matt Kraai <kraai@alumni.cmu.edu>
2457
2458 * data/bison.simple (yyoverflowlab): #ifndef yyoverflow, so that
2459 there are no `label `yyoverflowlab' defined but not used' warnings
2460 when yyoverflow is defined.
2461
24c0aad7
AD
24622002-06-18 Akim Demaille <akim@epita.fr>
2463
2464 * src/symtab.h, src/symtab.c (symbol_t): destructor_location is a
2465 new member.
2466 (symbol_destructor_set): Adjust.
2467 * src/output.c (symbol_destructors_output): Output the destructor
2468 locations.
2469 Output the symbol name.
2470 * data/bison.simple (b4_symbol_destructor): Adjust.
2471
5719c109
AD
24722002-06-18 Cris Bailiff <c.bailiff@awayweb.com>
2473 and Akim Demaille <akim@epita.fr>
2474
2475 * data/bison.simple.new (yyerrlab1): Be sure to pop and destroy
2476 what's left on the stack when the error recovery hits EOF.
2477 * tests/actions.at (Destructors): Complete to exercise this case.
2478
9280d3ef
AD
24792002-06-17 Akim Demaille <akim@epita.fr>
2480
2481 * data/m4sugar/m4sugar.m4 (m4_map): Recognize when the list of
2482 arguments is really empty, not only equal to `[]'.
2483 * src/symtab.h, src/symtab.c (symbol_t): `destructor' is a new
2484 member.
2485 (symbol_destructor_set): New.
2486 * src/output.c (symbol_destructors_output): New.
2487 * src/reader.h (brace_code_t, current_braced_code): New.
2488 * src/scan-gram.l (BRACED_CODE): Use it to branch on...
2489 (handle_dollar): Rename as...
2490 (handle_action_dollar): this.
2491 (handle_destructor_dollar): New.
2492 * src/parse-gram.y (PERCENT_DESTRUCTOR): New.
2493 (grammar_declaration): Use it.
2494 * data/bison.simple (yystos): Is always defined.
2495 (yydestructor): New.
2496 * tests/actions.at (Destructors): New.
2497 * tests/calc.at (_AT_CHECK_CALC_ERROR): Don't rely on egrep.
2498
dafdc66f
AD
24992002-06-17 Akim Demaille <akim@epita.fr>
2500
2501 * src/symlist.h, src/symlist.c (symbol_list_length): New.
2502 * src/scan-gram.l (handle_dollar, handle_at): Compute the
2503 rule_length only when needed.
2504 * src/output.c (actions_output, token_definitions_output): Output
2505 the full M4 block.
2506 * src/symtab.c: Don't access directly to the symbol tag, use
2507 symbol_tag_get.
2508 * src/parse-gram.y: Use symbol_list_free.
2509
56c47203
AD
25102002-06-17 Akim Demaille <akim@epita.fr>
2511
2512 * src/reader.h, src/reader.c (symbol_list, symbol_list_new)
2513 (symbol_list_prepend, get_type_name): Move to...
2514 * src/symlist.h, src/symlist.c (symbol_list_t, symbol_list_new)
2515 (symbol_list_prepend, symbol_list_n_type_name_get): here.
2516 Adjust all callers.
2517 (symbol_list_free): New.
2518 * src/scan-gram.l (handle_dollar): Takes a location.
2519 * tests/input.at (Invalid $n): Adjust.
2520
1e0bab92
AD
25212002-06-17 Akim Demaille <akim@epita.fr>
2522
2523 * src/reader.h, src/reader.c (symbol_list_new): Export it.
2524 (symbol_list_prepend): New.
2525 * src/parse-gram.y (%union): `list' is a new member.
2526 (symbols.1): New, replaces...
2527 (terms_to_prec.1, nterms_to_type.1): these.
2528 * src/symtab.h, src/symtab.c (symbol_type_set, symbol_precedence_set)
2529 Take a location as additional argument.
2530 Adjust all callers.
2531
04e60654
AD
25322002-06-15 Akim Demaille <akim@epita.fr>
2533
2534 * src/parse-gram.y: Move %token in the declaration section so that
2535 we don't depend upon CVS Bison.
2536
10e5b8bd
AD
25372002-06-15 Akim Demaille <akim@epita.fr>
2538
2539 * src/state.h, src/state.c (state_rule_lookaheads_print): New.
2540 * src/print.c (print_core): Use it.
2541
9801d40c
AD
25422002-06-15 Akim Demaille <akim@epita.fr>
2543
2544 * src/conflicts.c (log_resolution): Accept the rule involved in
2545 the sr conflicts instead of the lookahead number that points to
2546 that rule.
2547 (flush_reduce): Accept the current lookahead vector as argument,
2548 instead of the index in LA.
2549 (resolve_sr_conflict): Accept the current number of lookahead
2550 bitset to consider for the STATE, instead of the index in LA.
2551 (set_conflicts): Adjust.
2552 * src/lalr.c, src/lalr.h, src/state.h: Comment changes.
2553
c0263492
AD
25542002-06-15 Akim Demaille <akim@epita.fr>
2555
2556 * src/state.h (state_t): Replace the `lookaheadsp' member, a
2557 short, with `lookaheads' (bitsetv), `lookaheads_rule' (rule_t**).
2558 Adjust all dependencies.
2559 * src/lalr.c (initialize_lookaheads): Split into...
2560 (states_lookaheads_count, states_lookaheads_initialize): these.
2561 (lalr): Adjust.
2562
9757c359
AD
25632002-06-15 Akim Demaille <akim@epita.fr>
2564
2565 * src/gram.h, src/gram.c (grammar_rules_partial_print): New, eved
2566 out of...
2567 (grammar_rules_print): here.
2568 * src/reduce.c (reduce_output): Use it.
2569 * tests/reduce.at (Useless Rules, Reduced Automaton)
2570 (Underivable Rules): Adjust.
2571
6b98e4b5
AD
25722002-06-15 Akim Demaille <akim@epita.fr>
2573
2574 Copy BYacc's nice way to report the grammar.
2575
2576 * src/gram.h, src/gram.c (grammar_rhs_print, grammar_rules_print):
2577 New.
2578 Don't print the rules' location, it is confusing and useless.
2579 (rule_print): Use grammar_rhs_print.
2580 * src/print.c (print_grammar): Use grammar_rules_print.
2581
6b98e4b5
AD
25822002-06-15 Akim Demaille <akim@epita.fr>
2583
2584 Complete and rationalize `useless thing' warnings.
2585
2586 * src/symtab.h, src/symtab.c (symbol_tag_get, symbol_tag_get_n)
2587 (symbol_tag_print): New.
2588 Use them everywhere in place of accessing directly the tag member.
2589 * src/gram.h, src/gram.c (rule_print): New.
2590 Use it where a rule used to be printed `by hand'.
2591 * src/reduce.c (nonterminals_reduce): Report the use nonterminals.
2592 (reduce_grammar_tables): Report the useless rules.
2593 (reduce_print): Useless things are a warning, not an error.
2594 Report it as such.
2595 * tests/reduce.at (Useless Nonterminals, Useless Rules):
2596 (Reduced Automaton, Underivable Rules): Adjust.
2597 * tests/regression.at (Web2c Report, Web2c Report): Adjust.
2598 * tests/conflicts.at (Unresolved SR Conflicts)
2599 (Solved SR Conflicts): Adjust.
2600
ee000ba4
AD
26012002-06-15 Akim Demaille <akim@epita.fr>
2602
2603 Let symbols have a location.
2604
2605 * src/symtab.h, src/symtab.c (symbol_t): Location is a new member.
2606 (getsym): Adjust.
2607 Adjust all callers.
2608 * src/complain.h, src/complain.c (complain_at, fatal_at, warn_at):
2609 Use location_t, not int.
2610 * src/symtab.c (symbol_check_defined): Take advantage of the
2611 location.
2612 * tests/regression.at (Invalid inputs): Adjust.
2613
8efe435c
AD
26142002-06-15 Akim Demaille <akim@epita.fr>
2615
2616 * src/parse-gram.y (YYLLOC_DEFAULT, current_lhs_location): New.
2617 (input): Don't try to initialize yylloc here, do it in the
2618 scanner.
2619 * src/scan-gram.l (YY_USER_INIT): Initialize yylloc.
2620 * src/gram.h (rule_t): Change line and action_line into location
2621 and action_location, of location_t type.
2622 Adjust all dependencies.
2623 * src/location.h, src/location.c (empty_location): New.
2624 * src/reader.h, src/reader.c (grammar_start_symbol_set)
2625 (grammar_symbol_append, grammar_rule_begin, grammar_rule_end)
2626 (grammar_current_rule_symbol_append)
2627 (grammar_current_rule_action_append): Expect a location as argument.
2628 * src/reader.c (grammar_midrule_action): Adjust to attach an
2629 action's location as dummy symbol location.
2630 * src/symtab.h, src/symtab.c (startsymbol_location): New.
2631 * tests/regression.at (Web2c Report, Rule Line Numbers): Adjust
2632 the line numbers.
2633
1921f1d7
AD
26342002-06-14 Akim Demaille <akim@epita.fr>
2635
2636 Grammar declarations may be found in the grammar section.
2637
2638 * src/parse-gram.y (rules_or_grammar_declaration): New.
2639 (declarations): Each declaration may end with a semicolon, not
2640 just...
2641 (grammar_declaration): `"%union"'.
2642 (grammar): Branch to rules_or_grammar_declaration.
2643
4515534c
AD
26442002-06-14 Akim Demaille <akim@epita.fr>
2645
2646 * src/main.c (main): Invoke scanner_free.
2647
f958596b
AD
26482002-06-14 Akim Demaille <akim@epita.fr>
2649
2650 * src/output.c (m4_invoke): Extracted from...
2651 (output_skeleton): here.
2652 Free tempfile.
2653
2c569025
AD
26542002-06-14 Akim Demaille <akim@epita.fr>
2655
2656 * src/parse-gram.y (directives, directive, gram)
2657 (grammar_directives, precedence_directives, precedence_directive):
2658 Rename as...
2659 (declarations, declaration, grammar, grammar_declaration)
2660 (precedence_declaration, precedence_declarator): these.
2661 (symbol_declaration): New.
2662
592e8d4d
AD
26632002-06-14 Akim Demaille <akim@epita.fr>
2664
2665 * src/files.c (action_obstack): Remove, unused.
2666 (output_obstack): Remove it, and all its dependencies, as it is no
2667 longer needed.
2668 * src/reader.c (epilogue_set): Build the epilogue in the
2669 muscle_obstack.
2670 * src/output.h, src/output.c (muscle_obstack): Move to...
2671 * src/muscle_tab.h, src/muscle_tab.h: here.
2672 (muscle_init): Initialize muscle_obstack.
2673 (muscle_free): New.
2674 * src/main.c (main): Call it.
2675
0c15323d
AD
26762002-06-14 Akim Demaille <akim@epita.fr>
2677
2678 * src/location.h: New, extracted from...
2679 * src/reader.h: here.
2680 * src/Makefile.am (noinst_HEADERS): Merge into
2681 (bison_SOURCES): this.
2682 Add location.h.
2683 * src/parse-gram.y: Use location_t instead of Bison's.
2684 * src/reader.h, src/reader.c (prologue_augment, epilogue_set):
2685 Use location_t instead of ints.
2686
e96c9728
AD
26872002-06-14 Akim Demaille <akim@epita.fr>
2688
2689 * data/bison.simple, data/bison.c++: Be sure to restore the
2690 current #line when returning to the skeleton contents after having
2691 exposed the input file's #line.
2692
75d1fe16
AD
26932002-06-12 Akim Demaille <akim@epita.fr>
2694
2695 * src/scan-gram.l (SC_BRACED_CODE): Don't use `<.*>', it is too
2696 eager.
2697 * tests/actions.at (Exotic Dollars): New.
2698
6c35d22c
AD
26992002-06-12 Akim Demaille <akim@epita.fr>
2700
2701 * src/scan-gram.l (SC_PROLOGUE): Don't eat characters amongst
2702 ['"/] too eagerly.
2703 * tests/input.at (Torturing the Scanner): New.
2704
1d6412ad
AD
27052002-06-11 Akim Demaille <akim@epita.fr>
2706
2707 * src/scan-gram.l (YY_OBS_INIT): Remove, replace with...
2708 [SC_COMMENT,SC_STRING,SC_CHARACTER,SC_BRACED_CODE,SC_PROLOGUE]
2709 [SC_EPILOGUE]: Output the quadrigraphs only when not in a comment.
2710 * src/reader.h, src/scan-gram.l (scanner_initialize): this.
2711 * src/reader.c (reader): Use it.
2712
4cdb01db
AD
27132002-06-11 Akim Demaille <akim@epita.fr>
2714
2715 * src/scan-gram.l (YY_OBS_FINISH): Don't set yylval.
2716 Adjust all callers.
2717 (scanner_last_string_free): New.
2718
44995b2e
AD
27192002-06-11 Akim Demaille <akim@epita.fr>
2720
2721 * src/scan-gram.l (YY_INIT, YY_GROW, YY_FINISH): Rename as...
2722 (YY_OBS_INIT, YY_OBS_GROW, YY_OBS_FINISH): these.
2723 (last_string, YY_OBS_FREE): New.
2724 Use them when returning an ID.
2725
e9955c83
AD
27262002-06-11 Akim Demaille <akim@epita.fr>
2727
2728 Have Bison grammars parsed by a Bison grammar.
2729
2730 * src/reader.c, src/reader.h (prologue_augment): New.
2731 * src/reader.c (copy_definition): Remove.
2732
2733 * src/reader.h, src/reader.c (gram_start_symbol_set, prologue_augment)
2734 (grammar_symbol_append, grammar_rule_begin, grammar_midrule_action)
2735 (grammar_current_rule_prec_set, grammar_current_rule_check)
2736 (grammar_current_rule_symbol_append)
2737 (grammar_current_rule_action_append): Export.
2738 * src/parse-gram.y (symbol_list_new, symbol_list_symbol_append_
2739 (symbol_list_action_append): Remove.
2740 Hook the routines from reader.
2741 * src/scan-gram.l: In INITIAL, characters and strings are tokens.
2742 * src/system.h (ATTRIBUTE_NORETURN, ATTRIBUTE_UNUSED): Now.
2743
2744 * src/reader.c (read_declarations): Remove, unused.
2745
2746 * src/parse-gram.y: Handle the epilogue.
2747 * src/reader.h, src/reader.c (gram_start_symbol_set): Rename as...
2748 (grammar_start_symbol_set): this.
2749 * src/scan-gram.l: Be sure to ``use'' yycontrol to keep GCC quiet.
2750 * src/reader.c (readgram): Remove, unused.
2751 (reader): Adjust to insert eoftoken and axiom where appropriate.
2752
2753 * src/reader.c (copy_dollar): Replace with...
2754 * src/scan-gram.h (handle_dollar): this.
2755 * src/parse-gram.y: Remove `%thong'.
2756
2757 * src/reader.c (copy_at): Replace with...
2758 * src/scan-gram.h (handle_at): this.
2759
2760 * src/complain.h, src/complain.c (warn_at, complain_at, fatal_at):
2761 New.
2762
2763 * src/scan-gram.l (YY_LINES): Keep lineno synchronized for the
2764 time being.
2765
2766 * src/reader.h, src/reader.c (grammar_rule_end): New.
2767
2768 * src/parse.y (current_type, current_class): New.
2769 Implement `%nterm', `%token' support.
2770 Merge `%term' into `%token'.
2771 (string_as_id): New.
2772 * src/symtab.h, src/symtab.c (symbol_make_alias): Don't pass the
2773 type name.
2774
2775 * src/parse-gram.y: Be sure to handle properly the beginning of
2776 rules.
2777
2778 * src/parse-gram.y: Handle %type.
2779 * src/reader.c (grammar_rule_end): Call grammar_current_rule_check.
2780
2781 * src/parse-gram.y: More directives support.
2782 * src/options.c: No longer handle source directives.
2783
2784 * src/parse-gram.y: Fix %output.
2785
2786 * src/parse-gram.y: Handle %union.
2787 Use the prologue locations.
2788 * src/reader.c (parse_union_decl): Remove.
2789
2790 * src/reader.h, src/reader.c (epilogue_set): New.
2791 * src/parse-gram.y: Use it.
2792
2793 * data/bison.simple, data/bison.c++: b4_stype is now either not
2794 defined, then default to int, or to the contents of %union,
2795 without `union' itself.
2796 Adjust.
2797 * src/muscle_tab.c (muscle_init): Don't predefine `stype'.
2798
2799 * src/output.c (actions_output): Don't output braces, as they are
2800 already handled by the scanner.
2801
2802 * src/scan-gram.l (SC_CHARACTER): Set the user_token_number of
2803 characters to themselves.
2804
2805 * tests/reduce.at (Reduced Automaton): End the grammars with %% so
2806 that the epilogue has a proper #line.
2807
2808 * src/parse-gram.y: Handle precedence/associativity.
2809
2810 * src/symtab.c (symbol_precedence_set): Requires the symbol to be
2811 a terminal.
2812 * src/scan-gram.l (SC_BRACED_CODE): Catch strings and characters.
2813 * tests/calc.at: Do not use `%token "foo"' as it makes not sense
2814 at all to define terminals that cannot be emitted.
2815
2816 * src/scan-gram.l: Escape M4 characters.
2817
2818 * src/scan-gram.l: Working properly with escapes in user
2819 strings/characters.
2820
2821 * tests/torture.at (AT_DATA_TRIANGULAR_GRAMMAR)
2822 (AT_DATA_HORIZONTAL_GRAMMAR): Respect the `%token ID NUM STRING'
2823 grammar.
2824 Use more modest sizes, as for the time being the parser does not
2825 release memory, and therefore the process swallows a huge amount
2826 of memory.
2827
2828 * tests/torture.at (AT_DATA_LOOKAHEADS_GRAMMAR): Adjust to the
2829 stricter %token grammar.
2830
2831 * src/symtab.h (associativity): Add `undef_assoc'.
2832 (symbol_precedence_set): Do nothing when passed an undef_assoc.
2833 * src/symtab.c (symbol_check_alias_consistence): Adjust.
2834
2835 * tests/regression.at (Invalid %directive): Remove, as it is now
2836 meaningless.
2837 (Invalid inputs): Adjust to the new error messages.
2838 (Token definitions): The new grammar doesn't allow too many
2839 eccentricities.
2840
2841 * src/lex.h, src/lex.c: Remove.
2842 * src/reader.c (lastprec, skip_to_char, read_signed_integer)
2843 (copy_character, copy_string2, copy_string, copy_identifier)
2844 (copy_comment, parse_token_decl, parse_type_decl, parse_assoc_decl)
2845 (parse_muscle_decl, parse_dquoted_param, parse_skel_decl)
2846 (parse_action): Remove.
2847 * po/POTFILES.in: Adjust.
2848
2e047461
AD
28492002-06-11 Akim Demaille <akim@epita.fr>
2850
2851 * src/reader.c (parse_action): Don't store directly into the
2852 rule's action member: return the action as a string.
2853 Don't require `rule_length' as an argument: compute it.
2854 (grammar_current_rule_symbol_append)
2855 (grammar_current_rule_action_append): New, eved out from
2856 (readgram): here.
2857 Remove `action_flag', `rulelength', unused now.
2858
9af3fbce
AD
28592002-06-11 Akim Demaille <akim@epita.fr>
2860
2861 * src/reader.c (grammar_current_rule_prec_set).
2862 (grammar_current_rule_check): New, eved out from...
2863 (readgram): here.
2864 Remove `xaction', `first_rhs': useless.
2865 * tests/input.at (Type clashes): New.
2866 * tests/existing.at (GNU Cim Grammar): Adjust.
2867
1485e106
AD
28682002-06-11 Akim Demaille <akim@epita.fr>
2869
2870 * src/reader.c (grammar_midrule_action): New, Eved out from
2871 (readgram): here.
2872
da4160c3
AD
28732002-06-11 Akim Demaille <akim@epita.fr>
2874
2875 * src/reader.c (grammar_rule_begin, previous_rule, current_rule):
2876 New.
2877 (readgram): Use them as replacement of inlined code, crule and
2878 crule1.
2879
f6d0f937
AD
28802002-06-11 Akim Demaille <akim@epita.fr>
2881
2882 * src/reader.c (grammar_end, grammar_symbol_append): New.
2883 (readgram): Use them.
2884 Make the use of `p' as local as possible.
2885
69078d4b
AD
28862002-06-10 Akim Demaille <akim@epita.fr>
2887
2888 GCJ's parser requires the tokens to be defined before the prologue.
2889
2890 * data/bison.simple: Output the token definition before the user's
2891 prologue.
2892 * tests/regression.at (Braces parsing, Duplicate string)
2893 (Mixing %token styles): Check the output from bison.
2894 (Early token definitions): New.
2895
5e424082
AD
28962002-06-10 Akim Demaille <akim@epita.fr>
2897
2898 * src/symtab.c (symbol_user_token_number_set): Don't complain when
2899 assigning twice the same user number to a token, so that we can
2900 use it in...
2901 * src/lex.c (lex): here.
2902 Also use `symbol_class_set' instead of hand written code.
2903 * src/reader.c (parse_assoc_decl): Likewise.
2904
44536b35
AD
29052002-06-10 Akim Demaille <akim@epita.fr>
2906
2907 * src/symtab.c, src/symtab.c (symbol_class_set)
2908 (symbol_user_token_number_set): New.
2909 * src/reader.c (parse_token_decl): Use them.
2910 Use a switch instead of ifs.
2911 Use a single argument.
2912
8b9f2372
AD
29132002-06-10 Akim Demaille <akim@epita.fr>
2914
2915 Remove `%thong' support as it is undocumented, unused, duplicates
2916 `%token's job, and creates useless e-mail traffic with people who
2917 want to know what it is, why it is undocumented, unused, and
2918 duplicates `%token's job.
2919
2920 * src/reader.c (parse_thong_decl): Remove.
2921 * src/options.c (option_table): Remove "thong".
2922 * src/lex.h (tok_thong): Remove.
2923
3ae2b51f
AD
29242002-06-10 Akim Demaille <akim@epita.fr>
2925
2926 * src/symtab.c, src/symtab.c (symbol_type_set)
2927 (symbol_precedence_set): New.
2928 * src/reader.c (parse_type_decl, parse_assoc_decl): Use them.
2929 (value_components_used): Remove, unused.
2930
2f1afb73
AD
29312002-06-09 Akim Demaille <akim@epita.fr>
2932
2933 Move symbols handling code out of the reader.
2934
2935 * src/reader.h, src/reader.c (errtoken, undeftoken, eoftoken)
2936 (axiom): Move to...
2937 * src/symtab.h, src/symtab.c: here.
2938
2939 * src/gram.c (start_symbol): Remove: use startsymbol->number.
2940 * src/reader.c (startval): Rename as...
2941 * src/symtab.h, src/symtab.c (startsymbol): this.
2942 * src/reader.c: Adjust.
2943
2944 * src/reader.c (symbol_check_defined, symbol_make_alias)
2945 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
2946 (token_translations_init)
2947 Move to...
2948 * src/symtab.c: here.
2949 * src/reader.c (packsymbols): Move to...
2950 * src/symtab.h, src/symtab.c (symbols_pack): here.
2951 * src/symtab.h, src/symtab.c (symbol_make_alias): Takes SYMVAL as
2952 argument.
2953
e9bca3ad
AD
29542002-06-03 Akim Demaille <akim@epita.fr>
2955
2956 * src/muscle_tab.c (muscle_insert, muscle_find): Declarations,
2957 then statements.
2958
86eff183
AD
29592002-06-03 Akim Demaille <akim@epita.fr>
2960
2961 * src/muscle_tab.c (muscle_find, muscle_insert): Don't initialize
2962 structs with non literals.
2963 * src/scan-skel.l: never-interactive.
2964 * src/conflicts.c (enum conflict_resolution_e): No trailing
2965 comma.
2966 * src/getargs.c (usage): Split long literal strings.
2967 Reported by Hans Aberg.
2968
717be197
AD
29692002-05-28 Akim Demaille <akim@epita.fr>
2970
2971 * data/bison.c++: Use C++ ostreams.
2972 (cdebug_): New member.
2973
670ddffd
AD
29742002-05-28 Akim Demaille <akim@epita.fr>
2975
2976 * src/output.c (output_skeleton): Be sure to allocate enough room
2977 for `/' _and_ for `\0' in full_skeleton.
2978
769b430f
AD
29792002-05-28 Akim Demaille <akim@epita.fr>
2980
2981 * data/bison.c++: Catch up with bison.simple:
2982 2002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2983 and Paul Eggert <eggert@twinsun.com>: `error' handing.
2984 2002-05-26 Akim Demaille <akim@epita.fr>: stos_, token_number_,
2985 and popping traces.
2986
7067cb36
PH
29872002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2988
2989 * src/output.c (output_skeleton): Put an explicit path in front of
2990 the skeleton file name, rather than relying on the -I directory,
2991 to partially alleviate effects of having a skeleton file lying around
2992 in the current directory.
769b430f 2993
4a713ec2
PH
29942002-05-27 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
2995
769b430f 2996 * src/conflicts.c (log_resolution): Correct typo:
4a713ec2
PH
2997 obstack_printf should be obstack_fgrow1.
2998
b408954b
AD
29992002-05-26 Akim Demaille <akim@epita.fr>
3000
3001 * src/state.h (state_t): `solved_conflicts' is a new member.
3002 * src/LR0.c (new_state): Set it to 0.
3003 * src/conflicts.h, src/conflicts.c (print_conflicts)
3004 (free_conflicts, solve_conflicts): Rename as...
3005 (conflicts_print, conflicts_free, conflicts_solve): these.
3006 Adjust callers.
3007 * src/conflicts.c (enum conflict_resolution_e)
3008 (solved_conflicts_obstack): New, used by...
3009 (log_resolution): this.
3010 Adjust to attach the conflict resolution to each state.
3011 Complete the description with the precedence/associativity
3012 information.
3013 (resolve_sr_conflict): Adjust.
3014 * src/print.c (print_state): Output its solved_conflicts.
3015 * tests/conflicts.at (Unresolved SR Conflicts)
3016 (Solved SR Conflicts): Exercise --report=all.
3017
a49aecd5
AD
30182002-05-26 Akim Demaille <akim@epita.fr>
3019
3020 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3021 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3022 * src/reader.c, src/reduce.c, src/state.h, src/symtab.h
3023 (token_number_t, item_number_as_token_number)
3024 (token_number_as_item_number, muscle_insert_token_number_table):
3025 Rename as...
3026 (symbol_number_t, item_number_as_symbol_number)
3027 (symbol_number_as_item_number, muscle_insert_symbol_number_table):
3028 these, since it is more appropriate.
3029
5504898e
AD
30302002-05-26 Akim Demaille <akim@epita.fr>
3031
3032 * tests/calc.at (AT_CHECK_CALC): Adjust: there are now additional
3033 `Error:' lines.
3034 * data/bison.simple (yystos) [YYDEBUG]: New.
3035 (yyparse) [YYDEBUG]: Display the symbols which are popped during
3036 error recovery.
3037 * tests/regression.at (Web2c Actions): Adjust: yystos is output now.
3038
ec3bc396
AD
30392002-05-25 Akim Demaille <akim@epita.fr>
3040
3041 * doc/bison.texinfo (Debugging): Split into...
3042 (Tracing): this new section, its former contents, and...
3043 (Understanding): this new section.
3044 * src/getargs.h, src/getargs.c (verbose_flag): Remove, replaced
3045 by...
3046 (report_flag): this.
3047 Adjust all dependencies.
3048 (report_args, report_types, report_argmatch): New.
3049 (usage, getargs): Report/support -r, --report.
3050 * src/options.h
3051 (struct option_table_struct): Rename as..,
3052 (struct option_table_s): this.
3053 Rename the `set_flag' member to `flag' to match with getopt_long's
3054 struct.
3055 * src/options.c (option_table): Split verbose into an entry for
3056 %verbose, and another for --verbose.
3057 Support --report/-r, so remove -r from the obsolete --raw.
3058 * src/print.c: Attach full item sets and lookaheads reports to
3059 report_flag instead of trace_flag.
3060 * lib/argmatch.h, lib/argmatch.c: New, from Fileutils 4.1.
3061
78df8250
PE
30622002-05-24 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3063 and Paul Eggert <eggert@twinsun.com>
769b430f 3064
78df8250
PE
3065 * data/bison.simple (yyparse): Correct error handling to conform to
3066 POSIX and yacc. Specifically, after syntax error is discovered,
3067 do not reduce further before shifting the error token.
3068 Clean up the code a bit by removing the labels yyerrdefault,
3069 yyerrhandle, yyerrpop.
3070 * NEWS: Document the above.
3071
c0c9ea05
PH
30722002-05-20 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3073
3074 * data/bison.simple (yyr1): Don't use yy_token_number_type as element
3075 type; it isn't always big enough, since it doesn't necessarily
3076 include non-terminals.
769b430f 3077 (yytranslate): Expand definition of yy_token_number_type, so that
c0c9ea05
PH
3078 the latter can be removed.
3079 (yy_token_number_type): Remove, only one use.
3080 * data/bison.c++ (r1_): Parallel change to yyr1 in bison.simple---
3081 don't use TokenNumberType as element type.
769b430f 3082
c0c9ea05
PH
3083 * tests/regression.at: Modify expected output to agree with change
3084 to yyr1 and yytranslate.
769b430f 3085
6390a83f
FK
30862002-05-13 Florian Krohm <florian@edamail.fishkill.ibm.com>
3087
3088 * src/reader.c (parse_action): Use copy_character instead of
3089 obstack_1grow.
3090
db7c8e9a
AD
30912002-05-13 Akim Demaille <akim@epita.fr>
3092
3093 * tests/regression.at (Token definitions): Prototype yylex and
3094 yyerror.
3095
fcc61800
PH
30962002-05-12 Paul Hilfinger <Hilfinger@CS.Berkeley.EDU>
3097
158c687b 3098 * src/scan-skel.l: Correct off-by-one error in handling of __oline__.
fcc61800
PH
3099 * data/bison.simple (b4_sint_type, b4_uint_type): Correct to reflect
3100 32-bit arithmetic.
3101 * data/bison.c++ (b4_sint_type, b4_uint_type): Ditto.
3102
5683e9b2
AD
31032002-05-07 Akim Demaille <akim@epita.fr>
3104
3105 * tests/synclines.at: Be sure to prototype yylex and yyerror to
3106 avoid GCC warnings.
3107
0c2d3f4c
AD
31082002-05-07 Akim Demaille <akim@epita.fr>
3109
3110 Kill GCC warnings.
3111
3112 * src/reduce.c (nonterminals_reduce): Don't loop over RITEM: loop
3113 over the RHS of each rule.
3114 * src/gram.h, src/gram.c (nritems): Is `unsigned int', not int.
3115 * src/state.h (state_t): Member `nitems' is unsigned short.
3116 * src/LR0.c (get_state): Adjust.
3117 * src/reader.c (packgram): Likewise.
3118 * src/output.c (GENERATE_MUSCLE_INSERT_TABLE): `max' is of type
3119 `Type'.
3120 (muscle_insert_int_table): Remove, unused.
3121 (prepare_rules): Remove `max'.
3122
1565b720
AD
31232002-05-06 Akim Demaille <akim@epita.fr>
3124
3125 * src/closure.c (print_firsts): Display of the symbol tags.
3126 (bitmatrix_print): Move to...
3127 * lib/bitsetv-print.h, lib/bitsetv-print.c (bitsetv_matrix_dump):
3128 here.
3129 * tests/sets.at (Nullable, Broken Closure, Firsts): Adjust.
3130
cfaee611
AD
31312002-05-06 Akim Demaille <akim@epita.fr>
3132
3133 * src/muscle_tab.c (muscle_m4_output): Must return TRUE for
3134 hash_do_for_each.
3135
458be8e0
AD
31362002-05-06 Akim Demaille <akim@epita.fr>
3137
3138 * src/LR0.c (new_state, get_state): Instead of using the global
3139 `kernel_size' and `kernel_base', have two new arguments:
3140 `core_size' and `core'.
3141 Adjust callers.
3142
a900a624
AD
31432002-05-06 Akim Demaille <akim@epita.fr>
3144
3145 * src/reader.c (packgram): No longer end `ritem' with a 0
3146 sentinel: it is not used.
3147
d4e7d3a1
AD
31482002-05-05 Akim Demaille <akim@epita.fr>
3149
3150 New experimental feature: display the lookaheads in the report and
3151 graph.
3152
3153 * src/print (print_core): When --trace-flag, display the rules
3154 lookaheads.
3155 * src/print_graph.c (print_core): Likewise.
3156 Swap the arguments.
3157 Adjust caller.
3158
39ceb25b
AD
31592002-05-05 Akim Demaille <akim@epita.fr>
3160
3161 * tests/torture.at (Many lookaheads): New test.
3162
5372019f
AD
31632002-05-05 Akim Demaille <akim@epita.fr>
3164
3165 * src/output.c (GENERATE_OUTPUT_TABLE): Replace with...
3166 (GENERATE_MUSCLE_INSERT_TABLE): this.
3167 (output_int_table, output_unsigned_int_table, output_short_table)
3168 (output_token_number_table, output_item_number_table): Replace with...
3169 (muscle_insert_int_table, muscle_insert_unsigned_int_table)
3170 (muscle_insert_short_table, muscle_insert_token_number_table)
3171 (muscle_insert_item_number_table): these.
3172 Adjust all callers.
3173 (prepare_tokens): Don't free `translations', since...
3174 * src/reader.h, src/reader.c (grammar_free): do it.
3175 Move to...
3176 * src/gram.h, src/gram.c (grammar_free): here.
3177 * data/bison.simple, data/bison.c++: b4_token_number_max is now
3178 b4_translate_max.
3179
5df5f6d5
AD
31802002-05-05 Akim Demaille <akim@epita.fr>
3181
3182 * src/output.c (output_unsigned_int_table): New.
3183 (prepare_rules): `i' is unsigned.
3184 `prhs', `rline', `r2' are unsigned int.
3185 Rename muscle `rhs_number_max' as `rhs_max'.
3186 Output muscles `prhs_max', `rline_max', and `r2_max'.
3187 Free rline and r1.
3188 * data/bison.simple, data/bison.c++: Adjust to use these muscles
3189 to compute types instead of constant types.
3190 * tests/regression.at (Web2c Actions): Adjust.
3191
b87f8b21
AD
31922002-05-04 Akim Demaille <akim@epita.fr>
3193
3194 * src/symtab.h (SALIAS, SUNDEF): Rename as...
3195 (USER_NUMBER_ALIAS, USER_NUMBER_UNDEFINED): these.
3196 Adjust dependencies.
3197 * src/output.c (token_definitions_output): Be sure not to output a
3198 `#define 'a'' when fed with `%token 'a' "a"'.
3199 * tests/regression.at (Token definitions): New.
3200
8bb936e4
PE
32012002-05-03 Paul Eggert <eggert@twinsun.com>
3202
3203 * data/bison.simple (b4_token_defines): Also define YYTOKENTYPE
3204 for K&R C.
3205
32062002-05-03 gettextize <bug-gnu-gettext@gnu.org>
3207
3208 * Makefile.am (SUBDIRS): Remove intl.
3209 (EXTRA_DIST): Add config/config.rpath.
3210
53c71a12
AD
32112002-05-03 Akim Demaille <akim@epita.fr>
3212
3213 * data/bison.simple (m4_if): Don't output empty enums.
3214 And actually, output valid enum definitions :(.
3215
289dd0cf
AD
32162002-05-03 Akim Demaille <akim@epita.fr>
3217
3218 * configure.bat: Remove, completely obsolete.
3219 * Makefile.am (EXTRA_DIST): Adjust.
3220 Don't distribute config.rpath...
3221 * config/Makefile.am (EXTRA_DIST): Do it.
3222
db85e524
AD
32232002-05-03 Akim Demaille <akim@epita.fr>
3224
3225 * configure.in (GETTEXT_VERSION): New.
3226 Suggested by Bruno Haible for the forthcoming Gettext 0.10.3.
3227
83ccf991
AD
32282002-05-03 Akim Demaille <akim@epita.fr>
3229
3230 * data/bison.simple (b4_token_enum): New.
3231 (b4_token_defines): Use it to output tokens both as #define and
3232 enums.
3233 Suggested by Paul Eggert.
3234 * src/output.c (token_definitions_output): Don't output spurious
3235 white spaces.
3236
1f418995
AD
32372002-05-03 Akim Demaille <akim@epita.fr>
3238
3239 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3240
45119f04
RA
32412002-05-02 Robert Anisko <robert@lrde.epita.fr>
3242
3243 * data/bison.c++: Adapt expansion of $s and @s to the C++ parser.
3244 Update the stack class, give a try to deque as the default container.
3245
b2d52318
AD
32462002-05-02 Akim Demaille <akim@epita.fr>
3247
3248 * data/bison.simple (yyparse): Do not implement @$ = @1.
3249 (YYLLOC_DEFAULT): Adjust to do it.
3250 * doc/bison.texinfo (Location Default Action): Fix.
3251
3a8b4109
AD
32522002-05-02 Akim Demaille <akim@epita.fr>
3253
3254 * src/reader.c (parse_braces): Merge into...
3255 (parse_action): this.
3256
84614e13
AD
32572002-05-02 Akim Demaille <akim@epita.fr>
3258
3259 * configure.in (ALL_LINGUAS): Remove.
3260 * po/LINGUAS, hr.po: New.
3261
fdbcd8e2
AD
32622002-05-02 Akim Demaille <akim@epita.fr>
3263
3264 Remove the so called hairy (semantic) parsers.
3265
3266 * src/system.h (EXT_GUARD_C, EXT_STYPE_H): Remove.
3267 * src/gram.h, src/gram.c (semantic_parser): Remove.
3268 (rule_t): Remove the guard and guard_line members.
3269 * src/lex.h (token_t): remove tok_guard.
3270 * src/options.c (option_table): Remove %guard and %semantic_parser
3271 support.
3272 * src/output.c, src/output.h (guards_output): Remove.
3273 (prepare): Adjust.
3274 (token_definitions_output): Don't output the `T'
3275 tokens (???).
3276 (output_skeleton): Don't output the guards.
3277 * src/files.c, src/files.c (attrsfile): Remove.
3278 * src/reader.c (symbol_list): Remove the guard and guard_line
3279 members.
3280 Adjust dependencies.
3281 (parse_guard): Remove.
3282 * data/bison.hairy: Remove.
3283 * doc/bison.texinfo (Environment Variables): Remove occurrences of
3284 BISON_HAIRY.
3285
82b6cb3f
AD
32862002-05-02 Akim Demaille <akim@epita.fr>
3287
3288 * src/reader.c (copy_at, copy_dollarm parse_braces, parse_action)
3289 (parse_guard): Rename the formal argument `stack_offset' as
3290 `rule_length', which is more readable.
3291 Adjust callers.
3292 (copy_at, copy_dollar): Instead of outputting the hard coded
3293 values of $$, $n and so forth, output invocation to b4_lhs_value,
3294 b4_lhs_location, b4_rhs_value, and b4_rhs_location.
900c877b
AD
3295 Note: this patch partially drops `semantic-parser' support: it
3296 always does `rule_length - n', where semantic parsers ought to
3297 always use `-n'.
82b6cb3f
AD
3298 * data/bison.simple, data/bison.c++ (b4_lhs_value)
3299 (b4_lhs_location, b4_rhs_value, and b4_rhs_location: New.
3300
6cbfbcc5
AD
33012002-05-02 Akim Demaille <akim@epita.fr>
3302
3303 * configure.in (AC_INIT): Bump to 1.49b.
3304 (AM_INIT_AUTOMAKE): Short invocation.
3305
b8548114
AD
33062002-05-02 Akim Demaille <akim@epita.fr>
3307
3308 Version 1.49a.
3309
c20cd1fa
AD
33102002-05-01 Akim Demaille <akim@epita.fr>
3311
3312 * src/skeleton.h: Remove.
3313
8a9566d4
AD
33142002-05-01 Akim Demaille <akim@epita.fr>
3315
3316 * src/skeleton.h: Fix the #endif.
3317 Reported by Magnus Fromreide.
3318
8c6d399a
PE
33192002-04-26 Paul Eggert <eggert@twinsun.com>
3320
3321 * data/bison.simple (YYSTYPE_IS_TRIVIAL, YYLTYPE_IS_TRIVIAL):
3322 Define if we define YYSTYPE and YYLTYPE, respectively.
b756bb75 3323 (YYCOPY): Fix [] quoting problem in the non-GCC case.
8a9566d4 3324
2b7ed18a
RA
33252002-04-25 Robert Anisko <robert@lrde.epita.fr>
3326
3327 * src/scan-skel.l: Postprocess quadrigraphs.
3328
3329 * src/reader.c (copy_character): New function, used to output
3330 single characters while replacing `[' and `]' with quadrigraphs, to
3331 avoid troubles with M4 quotes.
3332 (copy_comment): Output characters with copy_character.
3333 (read_additionnal_code): Likewise.
3334 (copy_string2): Likewise.
3335 (copy_definition): Likewise.
3336
3337 * tests/calc.at: Exercise M4 quoting.
3338
34a89c50
AD
33392002-04-25 Akim Demaille <akim@epita.fr>
3340
3341 * tests/sets.at (AT_EXTRACT_SETS): Sed portability issue: no space
3342 between `!' and the command.
3343 Reported by Paul Eggert.
3344
0dd1580a
RA
33452002-04-24 Robert Anisko <robert@lrde.epita.fr>
3346
3347 * tests/calc.at: Exercise prologue splitting.
3348
3349 * data/bison.simple, data/bison.c++: Use `b4_pre_prologue' and
3350 `b4_post_prologue' instead of `b4_prologue'.
3351
3352 * src/output.c (prepare): Add the `pre_prologue' and `post_prologue'
3353 muscles.
3354 (output): Free pre_prologue_obstack and post_prologue_obstack.
3355 * src/files.h, src/files.c (attrs_obstack): Remove.
3356 (pre_prologue_obstack, post_prologue_obstack): New.
3357 * src/reader.c (copy_definition): Add a parameter to specify the
3358 obstack to fill, instead of using attrs_obstack unconditionally.
3359 (read_declarations): Pass pre_prologue_obstack to copy_definition if
3360 `%union' has not yet been seen, pass post_prologue_obstack otherwise.
3361
83c1796f
PE
33622002-04-23 Paul Eggert <eggert@twinsun.com>
3363
3364 * data/bison.simple: Remove unnecessary commentary and white
3365 space differences from 1_29-branch.
3366 Depend on YYERROR_VERBOSE, not defined (YYERROR_VERBOSE).
3367
3368 (union yyalloc, YYSTACK_GAP_MAX, YYSTACK_BYTES, YYCOPY,
3369 YYSTACK_RELOCATE): Do not define if yyoverflow is defined, or
3370 if this is a C++ parser and YYSTYPE or YYLTYPE has nontrivial
3371 constructors or destructors.
3372
3373 (yyparse) [! defined YYSTACK_RELOCATE]: Do not relocate the stack.
3374
1207eeac
AD
33752002-04-23 Akim Demaille <akim@epita.fr>
3376
3377 * tests/sets.at (AT_EXTRACT_SETS): Don't use 8 char long sed labels.
3378 * tests/synclines.at (AT_TEST_SYNCLINE): Be robust to GCC's
3379 location with columns.
3380 * tests/conflicts.at (%nonassoc and eof): Don't use `error.h'.
3381 All reported by Paul Eggert.
3382
78ab8f67
AD
33832002-04-22 Akim Demaille <akim@epita.fr>
3384
3385 * src/reduce.c (dump_grammar): Move to...
3386 * src/gram.h, src/gram.c (grammar_dump): here.
3387 Be sure to separate long item numbers.
3388 Don't read the members of a rule's prec if its nil.
3389
133c20e2
AD
33902002-04-22 Akim Demaille <akim@epita.fr>
3391
3392 * src/output.c (table_size, table_grow): New.
3393 (MAXTABLE): Remove, replace uses with table_size.
3394 (pack_vector): Instead of dying when the table is too big, grow it.
3395
9515e8a7
AD
33962002-04-22 Akim Demaille <akim@epita.fr>
3397
3398 * data/bison.simple (yyr1): Its type is that of a token number.
3399 * data/bison.c++ (r1_): Likewise.
3400 * tests/regression.at (Web2c Actions): Adjust.
3401
23c5a174
AD
34022002-04-22 Akim Demaille <akim@epita.fr>
3403
3404 * src/reader.c (token_translations_init): 256 is now the default
3405 value for the error token, i.e., it will be assigned another
3406 number if the user assigned 256 to one of her tokens.
3407 (reader): Don't force 256 to error.
3408 * doc/bison.texinfo (Symbols): Adjust.
3409 * tests/torture.at (AT_DATA_HORIZONTAL_GRAMMAR)
3410 (AT_DATA_TRIANGULAR_GRAMMAR): Number the tokens as 1, 2, 3
3411 etc. instead of 10, 20, 30 (which was used to `jump' over error
3412 (256) and undefined (2)).
3413
5fbb0954
AD
34142002-04-22 Akim Demaille <akim@epita.fr>
3415
3416 Propagate more token_number_t.
3417
3418 * src/gram.h (token_number_as_item_number)
3419 (item_number_as_token_number): New.
3420 * src/output.c (GENERATE_OUTPUT_TABLE): New.
3421 Use it to create output_item_number_table and
3422 output_token_number_table.
3423 * src/LR0.c, src/derives.c, src/gram.c, src/gram.h, src/lalr.c,
3424 * src/lex.c, src/nullable.c, src/output.c, src/print.c,
3425 * src/print_graph.c, src/reader.c, src/reduce.c, src/state.h,
3426 * src/symtab.c, src/symtab.h: Use token_number_t instead of shorts.
3427
4f940944
AD
34282002-04-22 Akim Demaille <akim@epita.fr>
3429
3430 * src/output.h, src/output.c (get_lines_number): Remove.
3431
3ded9a63
AD
34322002-04-19 Akim Demaille <akim@epita.fr>
3433
3434 * doc/bison.texinfo (Actions): Make clear that `|' is not the same
3435 as Lex/Flex'.
3436 (Debugging): More details about enabling the debugging features.
3437 (Table of Symbols): Describe $$, $n, @$, and @n.
3438 Suggested by Tim Josling.
3439
e0c471a9
AD
34402002-04-19 Akim Demaille <akim@epita.fr>
3441
3442 * doc/bison.texinfo: Remove the uses of the obsolete @refill.
3443
fecc10cd
AD
34442002-04-10 Akim Demaille <akim@epita.fr>
3445
3446 * src/system.h: Rely on HAVE_LIMITS_H.
3447 Suggested by Paul Eggert.
3448
51dec47b
AD
34492002-04-09 Akim Demaille <akim@epita.fr>
3450
3451 * tests/calc.at (_AT_CHECK_CALC_ERROR): Receive as argument the
3452 full stderr, and strip it according to the bison options, instead
3453 of composing the error message from different bits.
3454 This makes it easier to check for several error messages.
3455 Adjust all the invocations.
3456 Add an invocation exercising the error token.
3457 Add an invocation demonstrating a stupid error message.
3458 (_AT_DATA_CALC_Y): Follow the GCS: initial column is 1, not 0.
3459 Adjust the tests.
3460 Error message are for stderr, not stdout.
3461
007a50a4
AD
34622002-04-09 Akim Demaille <akim@epita.fr>
3463
3464 * src/gram.h, src/gram.c (error_token_number): Remove, use
3465 errtoken->number.
3466 * src/reader.c (reader): Don't specify the user token number (2)
3467 for $undefined, as it uselessly prevents using it.
3468 * src/gram.h (token_number_t): Move to...
3469 * src/symtab.h: here.
3470 (state_t.number): Is a token_number_t.
3471 * src/print.c, src/reader.c: Use undeftoken->number instead of
3472 hard coded 2.
3473 (Even though this 2 is not the same as above: the number of the
3474 undeftoken remains being 2, it is its user token number which
3475 might not be 2).
3476 * src/output.c (prepare_tokens): Rename the `maxtok' muscle with
3477 `user_token_number_max'.
3478 Output `undef_token_number'.
3479 * data/bison.simple, data/bison.c++: Use them.
3480 Be sure to map invalid yylex return values to
3481 `undef_token_number'. This saves us from gratuitous SEGV.
3482
3483 * tests/conflicts.at (Solved SR Conflicts)
3484 (Unresolved SR Conflicts): Adjust.
3485 * tests/regression.at (Web2c Actions): Adjust.
3486
06446ccf
AD
34872002-04-08 Akim Demaille <akim@epita.fr>
3488
3489 * data/bison.c++: s/b4_item_number_max/b4_rhs_number_max/.
3490 Adding #line.
3491 Remove the duplicate `typedefs'.
3492 (RhsNumberType): Fix the declaration and various other typos.
3493 Use __ofile__.
3494 * data/bison.simple: Use __ofile__.
3495 * src/scan-skel.l: Handle __ofile__.
3496
62a3e4f0
AD
34972002-04-08 Akim Demaille <akim@epita.fr>
3498
3499 * src/gram.h (item_number_t): New, the type of item numbers in
3500 RITEM. Note that it must be able to code symbol numbers as
3501 positive number, and the negation of rule numbers as negative
3502 numbers.
3503 Adjust all dependencies (pretty many).
3504 * src/reduce.c (rule): Remove this `short *' pointer: use
3505 item_number_t.
3506 * src/system.h (MINSHORT, MAXSHORT): Remove.
3507 Include `limits.h'.
3508 Adjust dependencies to using SHRT_MAX and SHRT_MIN.
3509 (shortcpy): Remove.
3510 (MAXTABLE): Move to...
3511 * src/output.c (MAXTABLE): here.
3512 (prepare_rules): Use output_int_table to output rhs.
3513 * data/bison.simple, data/bison.c++: Adjust.
3514 * tests/torture.at (Big triangle): Move the limit from 254 to
3515 500.
3516 * tests/regression.at (Web2c Actions): Ajust.
3517
3518 Trying with bigger grammars shows various phenomena: at 3000 (28Mb
3519 of grammar file) bison is killed by my system, at 2000 (12Mb) bison
3520 passes, but produces negative #line number, once fixed, GCC is
3521 killed while compiling 14Mb, at 1500 (6.7 Mb of grammar, 8.2Mb of
3522 C), it passes.
3523 * src/state.h (state_h): Code input lines on ints, not shorts.
3524
bb88b0fc
AD
35252002-04-08 Akim Demaille <akim@epita.fr>
3526
3527 * src/reduce.c (reduce_grammar): First reduce the nonterminals,
3528 and then the grammar.
3529
9a636f47
AD
35302002-04-08 Akim Demaille <akim@epita.fr>
3531
3532 * src/system.h: No longer using strndup.
3533
680e8701
AD
35342002-04-07 Akim Demaille <akim@epita.fr>
3535
3536 * src/muscle_tab.h (MUSCLE_INSERT_LONG_INT): New.
3537 * src/output.c (output_table_data): Return the longest number.
3538 (prepare_tokens): Output `token_number_max').
3539 * data/bison.simple, data/bison.c++ (b4_sint_type, b4_uint_type):
3540 New.
3541 Use them to define yy_token_number_type/TokenNumberType.
3542 Use this type for yytranslate.
3543 * tests/torture.at (Big triangle): Push the limit from 124 to
3544 253.
3545 * tests/regression.at (Web2c Actions): Adjust.
3546
817e9f41
AD
35472002-04-07 Akim Demaille <akim@epita.fr>
3548
3549 * tests/torture.at (Big triangle): New.
3550 (GNU AWK Grammar, GNU Cim Grammar): Move to...
3551 * tests/existing.at: here.
3552
5123689b
AD
35532002-04-07 Akim Demaille <akim@epita.fr>
3554
3555 * src/gram.h, src/gram.c (nitems): Remove, it is an alias of
3556 nritems.
3557 Adjust dependencies.
3558
f3849179
AD
35592002-04-07 Akim Demaille <akim@epita.fr>
3560
3561 * src/reader.c: Normalize increments to prefix form.
3562
bd02036a
AD
35632002-04-07 Akim Demaille <akim@epita.fr>
3564
3565 * src/reader.c, symtab.c: Remove debugging code.
3566
db8837cb
AD
35672002-04-07 Akim Demaille <akim@epita.fr>
3568
3569 Rename all the `bucket's as `symbol_t'.
3570
3571 * src/gram.c, src/gram.h, src/lex.c, src/lex.h, src/output.c,
3572 * src/reader.c, src/reader.h, src/reduce.c, src/state.h,
3573 * src/symtab.c, src/symtab.h (bucket): Rename as...
3574 (symbol_t): this.
3575 (symbol_list_new, bucket_check_defined, bucket_make_alias)
3576 (bucket_check_alias_consistence, bucket_pack, bucket_translation)
3577 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
3578 (buckets_new, buckets_free, buckets_do): Rename as...
3579 (symbol_list_new, symbol_check_defined, symbol_make_alias)
3580 (symbol_check_alias_consistence, symbol_pack, symbol_translation)
3581 (symbol_new, symbol_free, hash_compare_symbol_t, hash_symbol_t)
3582 (symbols_new, symbols_free, symbols_do): these.
3583
72a23c97
AD
35842002-04-07 Akim Demaille <akim@epita.fr>
3585
3586 Use lib/hash for the symbol table.
3587
3588 * src/gram.c (ntokens): Initialize to 1, to reserve a slot for
3589 EOF.
3590 * src/lex.c (lex): Set the `number' member of new terminals.
3591 * src/reader.c (bucket_check_defined, bucket_make_alias)
3592 (bucket_check_alias_consistence, bucket_translation): New.
3593 (reader, grammar_free, readgram, token_translations_init)
3594 (packsymbols): Adjust.
3595 (reader): Number the predefined tokens.
3596 * src/reduce.c (inaccessable_symbols): Just use hard coded numbers
3597 for predefined tokens.
3598 * src/symtab.h (bucket): Remove all the hash table related
3599 members.
3600 * src/symtab.c (symtab): Replace by...
3601 (bucket_table): this.
3602 (bucket_new, bucket_free, hash_compare_bucket, hash_bucket)
3603 (buckets_new, buckets_do): New.
3604
280a38c3
AD
36052002-04-07 Akim Demaille <akim@epita.fr>
3606
3607 * src/gram.c (nitems, nrules, nsyms, ntokens, nvars, nritems)
3608 (start_symbol, max_user_token_number, semantic_parser)
3609 (error_token_number): Initialize.
3610 * src/reader.c (grammar, start_flag, startval, typed, lastprec):
3611 Initialize.
3612 (reader): Don't.
3613 (errtoken, eoftoken, undeftoken, axiom): Extern.
3614
03b31c0c
AD
36152002-04-07 Akim Demaille <akim@epita.fr>
3616
3617 * src/gram.h (rule_s): prec and precsym are now pointers
3618 to the bucket giving the priority/associativity.
3619 Member `associativity' removed: useless.
3620 * src/reduce.c, src/conflicts.c: Adjust.
3621
8b3df748
AD
36222002-04-07 Akim Demaille <akim@epita.fr>
3623
3624 * src/lalr.c, src/LR0.c, src/closure.c, src/gram.c, src/reduce.c:
3625 Properly escape the symbols' TAG when outputting them.
3626
e601aa1d
AD
36272002-04-07 Akim Demaille <akim@epita.fr>
3628
3629 * src/lalr.h (LA): Is a bitsetv, not bitset*.
3630
b0299a2e
AD
36312002-04-07 Akim Demaille <akim@epita.fr>
3632
3633 * src/lalr.h, src/lalr.c (LAruleno): Replace with...
3634 (LArule): this, which is an array to rule_t*.
3635 * src/print.c, src/conflicts.c: Adjust.
3636
d7e1f00c
AD
36372002-04-07 Akim Demaille <akim@epita.fr>
3638
3639 * src/gram.h (rule_t): Rename `number' as `user_number'.
3640 `number' is a new member.
3641 Adjust dependencies.
3642 * src/reduce.c (reduce_grammar_tables): Renumber rule_t.number.
3643
cc9305dd
AD
36442002-04-07 Akim Demaille <akim@epita.fr>
3645
3646 As a result of the previous patch, it is no longer needed
3647 to reorder ritem itself.
3648
3649 * src/reduce.c (reduce_grammar_tables): Don't sort RITEM.
3650
b0940840
AD
36512002-04-07 Akim Demaille <akim@epita.fr>
3652
3653 Be sure never to walk through RITEMS, but use only data related to
3654 the rules themselves. RITEMS should be banished.
3655
3656 * src/output.c (output_token_translations): Rename as...
3657 (prepare_tokens): this.
3658 In addition to `translate', prepare the muscles `tname' and
3659 `toknum', which were handled by...
3660 (output_rule_data): this.
3661 Remove, and move the remainder of its outputs into...
3662 (prepare_rules): this new routines, which also merges content from
3663 (output_gram): this.
3664 (prepare_rules): Be sure never to walk through RITEMS.
3665 (output_stos): Rename as...
3666 (prepare_stos): this.
3667 (output): Always invoke prepare_states, after all, just don't use it
3668 in the output if you don't need it.
3669
643a5994
AD
36702002-04-07 Akim Demaille <akim@epita.fr>
3671
3672 * src/LR0.c (new_state): Display `nstates' as the name of the
3673 newly created state.
3674 Adjust to initialize first_state and last_state if needed.
3675 Be sure to distinguish the initial from the final state.
3676 (new_states): Create the itemset of the initial state, and use
3677 new_state.
3678 * src/closure.c (closure): Now that the initial state has its
3679 items properly set, there is no need for a special case when
3680 creating `ruleset'.
3681
3682 As a result, now the rule 0, reducing to $axiom, is visible in the
3683 outputs. Adjust the test suite.
3684
3685 * tests/conflicts.at (Solved SR Conflicts)
3686 (Unresolved SR Conflicts): Adjust.
3687 * tests/regression.at (Web2c Report, Rule Line Numbers): Idem.
3688 * tests/conflicts.at (S/R in initial): New.
3689
b4c4ccc2
AD
36902002-04-07 Akim Demaille <akim@epita.fr>
3691
3692 * src/LR0.c (allocate_itemsets): Don't loop over ritem: loop over
3693 the RHS of the rules.
3694 * src/output.c (output_gram): Likewise.
3695
bba97eb2
AD
36962002-04-07 Akim Demaille <akim@epita.fr>
3697
3698 * src/gram.h (rule_t): `lhs' is now a pointer to the symbol's
3699 bucket.
3700 Adjust all dependencies.
3701 * src/reduce.c (nonterminals_reduce): Don't forget to renumber the
3702 `number' of the buckets too.
3703 * src/gram.h: Include `symtab.h'.
3704 (associativity): Move to...
3705 * src/symtab.h: here.
3706 No longer include `gram.h'.
3707
c3b407f4
AD
37082002-04-07 Akim Demaille <akim@epita.fr>
3709
3710 * src/gram.h, src/gram.c (rules_rhs_length): New.
3711 (ritem_longest_rhs): Use it.
3712 * src/gram.h (rule_t): `number' is a new member.
3713 * src/reader.c (packgram): Set it.
3714 * src/reduce.c (reduce_grammar_tables): Move the useless rules at
3715 the end of `rules', and count them out of `nrules'.
3716 (reduce_output, dump_grammar): Adjust.
3717 * src/print.c (print_grammar): It is no longer needed to check for
3718 the usefulness of a rule, as useless rules are beyond `nrules + 1'.
3719 * tests/reduce.at (Reduced Automaton): New test.
3720
11652ab3
AD
37212002-04-07 Akim Demaille <akim@epita.fr>
3722
3723 * src/reduce.c (inaccessable_symbols): Fix a buglet: because of a
3724 lacking `+ 1' to nrules, Bison reported as useless a token if it
3725 was used solely to set the precedence of the last rule...
3726
26b23c1a
AD
37272002-04-07 Akim Demaille <akim@epita.fr>
3728
3729 * data/bison.c++, data/bison.simple: Don't output the current file
3730 name in #line, to avoid useless diffs between two identical
3731 outputs under different names.
3732
18bcecb0
AD
37332002-04-07 Akim Demaille <akim@epita.fr>
3734
3735 * src/closure.c, src/print.c, src/reader.c, src/reduce.c:
3736 Normalize loops to using `< nrules + 1', not `<= nrules'.
3737
fa770c86
AD
37382002-04-07 Akim Demaille <akim@epita.fr>
3739
3740 * TODO: Update.
3741
d9b739c3
AD
37422002-04-07 Akim Demaille <akim@epita.fr>
3743
3744 * src/output.c, src/reader.c, src/symtab.c, src/symtab.h: Rename
3745 bucket.value as bucket.number.
3746
99013900
AD
37472002-04-07 Akim Demaille <akim@epita.fr>
3748
3749 * src/closure.c, src/derives.c, src/gram.h, src/lalr.c,
3750 * src/nullable.c, src/output.c, src/print.c, src/print_graph.c,
3751 * src/reader.c, src/reduce.c: Let rule_t.rhs point directly to the
3752 RHS, instead of being an index in RITEMS.
3753
e966383b
PE
37542002-04-04 Paul Eggert <eggert@twinsun.com>
3755
3756 * doc/bison.texinfo: Update copyright date.
3757 (Rpcalc Lexer, Symbols, Token Decl): Don't assume ASCII.
3758 (Symbols): Warn about running Bison in one character set,
3759 but compiling and/or running in an incompatible one.
3760 Warn about character code 256, too.
3761
37622002-04-03 Paul Eggert <eggert@twinsun.com>
3763
3764 * src/bison.data (YYSTACK_ALLOC): Depend on whether
3765 YYERROR_VERBOSE is nonzero, not whether it is defined.
3766
3767 Merge changes from bison-1_29-branch.
c307773e 3768
8d6c48b9
PE
37692002-03-20 Paul Eggert <eggert@twinsun.com>
3770
3771 Merge fixes from Debian bison_1.34-1.diff.
3772
3773 * configure.in (AC_PREREQ): 2.53.
3774
e53c6322
AD
37752002-03-20 Akim Demaille <akim@epita.fr>
3776
3777 * src/conflicts.c (log_resolution): Argument `resolution' is const.
3778
9ffbeca7
PE
37792002-03-19 Paul Eggert <eggert@twinsun.com>
3780
21db0b2a
PE
3781 * src/bison.simple (YYCOPY): New macro.
3782 (YYSTACK_RELOCATE): Use it.
3783 Remove Type arg; no longer needed. All callers changed.
3784 (yymemcpy): Remove; no longer needed.
3785
9ffbeca7
PE
3786 * Makefile.am (AUTOMAKE_OPTIONS): 1.6.
3787 * doc/Makefile.am (AUTOMAKE_OPTIONS): Remove.
3788
642cb8f8
AD
37892002-03-19 Akim Demaille <akim@epita.fr>
3790
3791 Test and fix the #line outputs.
3792
3793 * tests/atlocal.at (GCC): New.
3794 * tests/synclines.at (AT_TEST_SYNCLINE): New macro.
3795 (Prologue synch line, ,%union synch line, Postprologue synch line)
3796 (Action synch line, Epilogue synch line): New tests.
3797 * src/reader.c (parse_union_decl): Define the muscle stype_line.
3798 * data/bison.simple, data/bison.c++: Use it.
3799
3c31a486
AD
38002002-03-19 Akim Demaille <akim@epita.fr>
3801
3802 * tests/regression.at (%nonassoc and eof, Unresolved SR Conflicts)
3803 (Solved SR Conflicts, %expect not enough, %expect right)
3804 (%expect too much): Move to...
3805 * tests/conflicts.at: this new file.
3806
0d8bed56
AD
38072002-03-19 Akim Demaille <akim@epita.fr>
3808
3809 * data/m4sugar/m4sugar.m4: Update from CVS Autoconf.
3810 * data/bison.simple, data/bison.c++: Handle the `#define' part, so
3811 that we can move to enums for instance.
3812 * src/output.c (token_definitions_output): Output a list of
3813 `token-name, token-number' instead of the #define.
3814 (output_skeleton): Name this list `b4_tokens', not `b4_tokendefs'.
3815
9208d17f
AD
38162002-03-14 Akim Demaille <akim@epita.fr>
3817
3818 Use Gettext 0.11.1.
3819
af27eacb
RA
38202002-03-09 Robert Anisko <robert@lrde.epita.fr>
3821
3822 * data/bison.c++: Make the user able to add members to the generated
3823 parser by subclassing.
3824
9101a310
RA
38252002-03-05 Robert Anisko <robert@lrde.epita.fr>
3826
3827 * src/reader.c (read_additionnal_code): `c' should be an integer, not
3828 a character.
3829 Reported by Nicolas Tisserand and Nicolas Burrus.
3830
fff9bf0b
RA
38312002-03-04 Robert Anisko <robert@lrde.epita.fr>
3832
3833 * src/reader.c: Warn about lacking semi-colons, do not complain.
3834
64dba31e
RA
38352002-03-04 Robert Anisko <robert@lrde.epita.fr>
3836
3837 * data/bison.c++: Remove a debug line.
3838
374f5a14
RA
38392002-03-04 Robert Anisko <robert@lrde.epita.fr>
3840
3841 * data/bison.c++: Unmerge value as yylval and value as yyval. Unmerge
3842 location as yylloc and location as yyloc. Use YYLLOC_DEFAULT, and
3843 provide a default implementation.
3844
bfcf1f3a
AD
38452002-03-04 Akim Demaille <akim@epita.fr>
3846
3847 * tests/input.at (Invalid $n, Invalid @n): Add the ending `;'.
3848 * tests/output.at (AT_CHECK_OUTPUT): Likewise.
3849 * tests/headers.at (AT_TEST_CPP_GUARD_H): Ditto.
3850 * tests/semantic.at (Parsing Guards): Similarly.
3851 * src/reader.at (readgram): Complain if the last rule is not ended
3852 with a semi-colon.
3853
65ccf9fc
AD
38542002-03-04 Akim Demaille <akim@epita.fr>
3855
3856 * src/warshall.h, src/warshall.c (bitmatrix_print): Move to...
3857 * src/closure.c: here.
3858 (set_firsts): Use bitsetv_reflexive_transitive_closure instead of
3859 RTC.
3860 * src/warshall.h, src/warshall.c: Remove.
3861 * tests/sets.at (Broken Closure): Adjust.
3862
d0039cbc
AD
38632002-03-04 Akim Demaille <akim@epita.fr>
3864
3865 * src/output.c (output_skeleton): tempdir is const.
3866 bytes_read is unused.
3867
345cea78
AD
38682002-03-04 Akim Demaille <akim@epita.fr>
3869
3870 * lib/bbitset.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
3871 * lib/bitsetv.h, lib/ebitset.c, lib/lbitset.c, lib/sbitset.c:
3872 Update.
3873 From Michael Hayes.
3874
564801f7
AD
38752002-03-04 Akim Demaille <akim@epita.fr>
3876
3877 * src/closure.c (closure): `r' is unused.
3878
e5352bc7
AD
38792002-03-04 Akim Demaille <akim@epita.fr>
3880
3881 * tests/sets.at (Broken Closure): Add the ending `;'.
3882 * src/reader.at (readgram): Complain if a rule is not ended with a
3883 semi-colon.
3884
914feea9
AD
38852002-03-04 Akim Demaille <akim@epita.fr>
3886
3887 * src/conflicts.c (set_conflicts): Use bitset_disjoint_p.
3888 (count_sr_conflicts): Use bitset_count.
3889 * src/reduce.c (inaccessable_symbols): Ditto.
3890 (bits_size): Remove.
3891 * src/warshall.h, src/warshall.c: Convert to bitsetv.
3892
f0250de6
AD
38932002-03-04 Akim Demaille <akim@epita.fr>
3894
3895 * src/closure.c, src/conflicts.c, src/lalr.c, src/print.c,
3896 * src/reduce.c: Remove the `bitset_zero's following the
3897 `bitset_create's, as now it is performed by the latter.
3898
ef017502
AD
38992002-03-04 Akim Demaille <akim@epita.fr>
3900
3901 * lib/bitset.c, lib/bitset.h, lib/bitsetv.c, lib/bitsetv.h,
3902 * lib/ebitset.c, lib/ebitset.h, lib/lbitset.c, lib/lbitset.h,
3903 * lib/sbitset.c, lib/sbitset.h, lib/bbitset.h: Update from the
3904 latest sources from Michael.
3905
76514394
AD
39062002-03-04 Akim Demaille <akim@epita.fr>
3907
3908 * src/output.c (output): Don't free the grammar.
3909 * src/reader.c (grammar_free): New.
3910 * src/main.c (main): Call it and don't free symtab here.
3911
55024580
AD
39122002-03-04 Akim Demaille <akim@epita.fr>
3913
3914 * src/lex.c (parse_percent_token): Be sure to 0-end token_buffer
3915 before returning.
3916 Reported by Benoit Perrot.
3917
f9abaa2c
AD
39182002-03-04 Akim Demaille <akim@epita.fr>
3919
3920 Use bitset operations when possible, not loops over bits.
3921
3922 * src/conflicts.c (set_conflicts, count_sr_conflicts): Use
3923 bitset_or.
3924 * src/print.c (print_reductions): Use bitset_and, bitset_andn.
3925 * src/reduce.c (useless_nonterminals): Formatting changes.
3926 * src/warshall.c (TC): Use bitset_or.
3927
0e721e75
AD
39282002-03-04 Akim Demaille <akim@epita.fr>
3929
3930 * src/lalr.h, src/lalr.c (tokensetsize): Remove, unused.
3931 * src/system.h (BITS_PER_WORD, WORDSIZE, SETBIT, RESETBIT, BITISSET):
3932 Ditto.
3933
0fb1ffb1
AD
39342002-03-04 Akim Demaille <akim@epita.fr>
3935
3936 * src/lalr.c (F): Now a bitset*.
3937 Adjust all dependencies.
3938
b86796bf
AD
39392002-03-04 Akim Demaille <akim@epita.fr>
3940
3941 * src/conflicts.c (shiftset, lookaheadset): Now bitset.
3942 Adjust all dependencies.
3943
602bbf31
AD
39442002-03-04 Akim Demaille <akim@epita.fr>
3945
3946 * src/L0.c, src/LR0.h (nstates): Be size_t.
3947 Adjust comparisons (signed vs unsigned).
3948 * src/conflics.c, src/lalr.c, src/lalr.h, src/output.c (LA): Now a
3949 bitset*.
3950 Adjust all dependencies.
3951
d8a0245c
AD
39522002-03-04 Akim Demaille <akim@epita.fr>
3953
3954 * src/closure.c (firsts): Now, also a bitset.
3955 Adjust all dependencies.
3956 (varsetsize): Remove, now unused.
3957 * src/warshall.h, src/warshall.c: Now work on arrays of bitsets.
3958
34ba9743
AD
39592002-03-04 Akim Demaille <akim@epita.fr>
3960
3961 * src/print.c: Convert to use bitset.h, not hand coded iterations
3962 over ints.
3963
ed86e78c
AD
39642002-03-04 Akim Demaille <akim@epita.fr>
3965
3966 * src/reduce.c: Convert to use bitset.h, not hand coded BSet.
3967
dfdb1797
AD
39682002-03-04 Akim Demaille <akim@epita.fr>
3969
3970 * src/closure.c (ruleset): Be a bitset.
3971 (rulesetsize): Remove.
3972
7086e707
AD
39732002-03-04 Akim Demaille <akim@epita.fr>
3974
3975 * lib/bitset-int.h, lib/bitset.c, lib/bitset.h, lib/bitsetv.c,
3976 * lib/bitsetv.h, lib/ebitset.c, lib/ebitset.h, lib/lbitset.c,
3977 * lib/lbitset.h, lib/sbitset.c, lib/sbitset.h: New.
3978 * src/closure.c (fderives): Be an array of bitsets.
3979
98254360
RA
39802002-02-28 Robert Anisko <robert@lrde.epita.fr>
3981
3982 * data/bison.c++: Merge the two generated headers. Insert a copyright
3983 notice in each output file.
3984
a75c057f
AD
39852002-02-28 Akim Demaille <akim@epita.fr>
3986
3987 * data/bison.c++: Copy the prologue of bison.simple to fetch
3988 useful M4 definitions, such as b4_header_guard.
3989
06b00abc
AD
39902002-02-25 Akim Demaille <akim@epita.fr>
3991
3992 * src/getargs.c (version): Give the name of the authors, and use a
a75c057f
AD
3993 translator friendly scheme for the bgr
3994 copyright notice.
06b00abc 3995
70e7d534
AD
39962002-02-25 Akim Demaille <akim@epita.fr>
3997
3998 * src/output.c (header_output): Remove, now handled completely via
3999 M4.
4000
abe017f6
AD
40012002-02-25 Akim Demaille <akim@epita.fr>
4002
4003 * m4/m4.m4: New, from CVS Autoconf.
4004 * configure.in: Invoke it.
4005 * src/output.c (output_skeleton): Use its result instead of the
4006 hard coded name.
4007
381fb12e
AD
40082002-02-25 Akim Demaille <akim@epita.fr>
4009
4010 * lib/tempname.c, lib/mkstemp.c, m4/mkstemp.m4: New, stolen from
4011 Fileutils 4.1.5.
4012 * configure.in: Invoke UTILS_FUNC_MKSTEMP.
4013 * src/output.c (output_skeleton): Use mkstemp to create a real
4014 temporary file.
4015 Move the filling of `skeleton' and its muscle to...
4016 (prepare): here.
4017 (output): Move the definition of the prologue muscle to...
4018 (prepare): here.
4019 * src/system.h (DEFAULT_TMPDIR): New.
4020
6f38107f
PE
40212002-02-14 Paul Eggert <eggert@twinsun.com>
4022
4023 Remove the support for C++ namespace cleanliness; it was
4024 causing more problems than it was curing, since it didn't work
4025 properly on some nonstandard C++ compilers. This can wait
4026 for a proper C++ parser.
4027
4028 * NEWS: Document this.
4029 * doc/bison.texinfo (Bison Parser, Debugging): Remove special mention
4030 of C++, as it's treated like C now.
4031 * src/bison.simple (YYSTD): Remove.
4032 (YYSIZE_T, YYFPRINTF, YYPARSE_PARAM_ARG, YYPARSE_PARAM_DECL):
4033 Treat C++ just like Standard C instead of trying to support
4034 namespace cleanliness.
4035
80cce3da
AD
40362002-02-14 Akim Demaille <akim@epita.fr>
4037
4038 * tests/regression.at (else): Adjust to Andreas' change.
4039
842e8679
AD
40402002-02-14 Akim Demaille <akim@epita.fr>
4041
4042 * lib/Makefile.am (EXTRA_DIST): Ship strnlen.c.
4043
4bda3f10
AD
40442002-02-13 Andreas Schwab <schwab@suse.de>
4045
4046 * src/output.c (output_rule_data): Don't output NULL, it might
4047 not be defined yet.
4048
4162fa07 40492002-02-11 Robert Anisko <robert@lrde.epita.fr>
b418ecd8 4050
4162fa07
RA
4051 * data/bison.c++ (YYDEBUG, YYERROR_VERBOSE): After the prologue.
4052 (Copyright notice): Update.
b418ecd8 4053
bd16a5dc
AD
40542002-02-11 Akim Demaille <akim@epita.fr>
4055
4056 * tests/regression.at (%nonassoc and eof): Don't include
4057 nonportable headers.
4058
8d69a1a3
RA
40592002-02-08 Robert Anisko <robert@lrde.epita.fr>
4060
4061 * data/bison.c++: Correct error recovery. Make the user able to
4062 initialize the starting location.
4063
9b2d0677
AD
40642002-02-07 Akim Demaille <akim@epita.fr>
4065
4066 * tests/input.at: New.
4067
69e2658b
RA
40682002-02-07 Robert Anisko <robert@lrde.epita.fr>
4069
4070 * data/bison.c++: Replace some direct m4 expansions by constants. Be
9b2d0677 4071 more consistent when naming methods and variables. Put preprocessor
69e2658b
RA
4072 directives around tables only needed for debugging.
4073
4aacc3a7
RA
40742002-02-07 Robert Anisko <robert@lrde.epita.fr>
4075
4076 * data/bison.c++ (yy::b4_name::print_): New method, replaces yyprint in
4077 C++ parsers.
4078 (yy::b4_name::parse): Use print_.
4079
762a801e
RA
40802002-02-07 Robert Anisko <robert@lrde.epita.fr>
4081
4082 * data/bison.c++ (yy::b4_name::parse): Error recovery is back.
4083
4bb2bc3f
RA
40842002-02-07 Robert Anisko <robert@lrde.epita.fr>
4085
4086 * data/bison.c++ (yy::b4_name::error_): New method, replaces yyerror in
4087 C++ parsers.
4088 (yy::b4_name::parse): Build verbose error messages, and use error_.
4089
6b45a3ca
RA
40902002-02-06 Robert Anisko <robert@lrde.epita.fr>
4091
4092 * data/bison.c++: Fix m4 quoting in comments.
4093
50997c6e
RA
40942002-02-06 Robert Anisko <robert@lrde.epita.fr>
4095
4096 * data/bison.c++: Adjust the parser code. Fix some muscles that were
4097 not expanded by m4.
4098
3f3eed27
AD
40992002-02-05 Akim Demaille <akim@epita.fr>
4100
4101 * data/bison.c++: Adjust to the M4 back end.
4102 More is certainly needed.
4103
be2a1a68
AD
41042002-02-05 Akim Demaille <akim@epita.fr>
4105
4106 Give a try to M4 as a back end.
4107
4108 * lib/readpipe.c: New, from wdiff.
4109 * src/Makefile.am (DEFS): Define PKGDATADIR, not BISON_SIMPLE and
4110 BISON_HAIRY.
4111 * src/system.h (BISON_HAIRY, BISON_SIMPLE): Remove the DOS and VMS
4112 specific values. Now it is m4 that performs the lookup.
4113 * src/parse-skel.y: Remove.
4114 * src/muscle_tab.c, src/muscle_tab.h (muscles_m4_output): New.
4115 * src/output.c (actions_output, guards_output)
4116 (token_definitions_output): No longer keeps track of the output
4117 line number, hence remove the second argument.
4118 (guards_output): Check against the guard member of a rule, not the
4119 action member.
4120 Adjust callers.
4121 (output_skeleton): Don't look for the skeleton location, let m4 do
4122 that.
4123 Create `/tmp/muscles.m4'. This is temporary, a proper temporary
4124 file will be used.
4125 Invoke `m4' on m4sugar.m4, muscles.m4, and the skeleton.
4126 (prepare): Given that for the time being changesyntax is not
4127 usable in M4, rename the muscles using `-' to `_'.
4128 Define `defines_flag', `output_parser_name' and `output_header_name'.
4129 * src/output.h (actions_output, guards_output)
4130 (token_definitions_output): Adjust prototypes.
4131 * src/scan-skel.l: Instead of scanning the skeletons, it now
4132 processes the output of m4: `__oline__' and `#output'.
4133 * data/bison.simple: Adjust to be used by M4(sugar).
4134 * tests/Makefile.am: Use check_SCRIPTS to make sure `bison' is up
4135 to date.
4136 * tests/bison.in: Use the secrete envvar `BISON_PKGDATADIR'
4137 instead of the dead `BISON_SIMPLE' and `BISON_HAIRY'.
4138 * data/m4sugar/m4sugar.m4, data/m4sugar/version.m4: New,
4139 shamelessly stolen from CVS Autoconf.
4140
beda758b
AD
41412002-02-05 Akim Demaille <akim@epita.fr>
4142
4143 * lib/hash.c, lib/hash.h: Replace with Fileutils 4.1's version.
4144 * configure.in: Check for the declarations of free and malloc.
4145 * src/muscle_tab.c: Adjust.
4146
5ece6d43
AD
41472002-02-05 Akim Demaille <akim@epita.fr>
4148
4149 * src/muscle_tab.c (muscle_init): Don't default to NULL muscle
4150 which have no values.
4151
5bb18f9a
AD
41522002-02-05 Akim Demaille <akim@epita.fr>
4153
4154 * src/bison.simple, src/bison.hairy, src/bison.c++: Move to...
4155 * data/: here.
4156
894dd62e
PE
41572002-01-29 Paul Eggert <eggert@twinsun.com>
4158
4159 * src/bison.simple (YYSIZE_T): Do not define merely because
4160 YYSTACK_USE_ALLOCA is nonzero or alloca or _ALLOCA_H are defined.
4161 On some platforms, <alloca.h> does not declare YYSTD (size_t).
4162
82841af7
AD
41632002-01-27 Akim Demaille <akim@epita.fr>
4164
4165 Fix `%nonassoc and eof'.
4166
4167 * src/state.c (errs_dup): Aaaah! The failure was due to bytes
4168 which were not properly copied! Replace
4169 memcpy (res->errs, src->errs, src->nerrs);
4170 with
4171 memcpy (res->errs, src->errs, src->nerrs * sizeof (src->errs[0]));
4172 !!!
4173 * tests/regression.at (%nonassoc and eof): Adjust to newest
4174 Autotest: `.' is not in the PATH.
4175
318b76e9
AD
41762002-01-27 Akim Demaille <akim@epita.fr>
4177
4178 * tests/sets.at (AT_EXTRACT_SETS): New.
4179 (Nullable): Use it.
4180 (Firsts): New.
4181
30d2f3d5
AD
41822002-01-26 Akim Demaille <akim@epita.fr>
4183
4184 * tests/actions.at, tests/calc.at, tests/headers.at,
4185 * tests/torture.at: Adjust to the newest Autotest which no longer
4186 forces `.' in the PATH.
4187
30f8c395
AD
41882002-01-25 Akim Demaille <akim@epita.fr>
4189
4190 * tests/regression.at (%nonassoc and eof): New.
4191 Suggested by Robert Anisko.
4192
29ae55f1
AD
41932002-01-24 Akim Demaille <akim@epita.fr>
4194
4195 Bison dumps core when trying to complain about broken input files.
4196 Reported by Cris van Pelt.
4197
4198 * src/lex.c (parse_percent_token): Be sure to set token_buffer.
4199 * tests/regression.at (Invalid input: 1, Invalid input: 2): Merge
4200 into...
4201 (Invalid inputs): Strengthen: exercise parse_percent_token.
4202
2b548aa6
RA
42032002-01-24 Robert Anisko <robert.anisko@epita.fr>
4204
4205 * src/Makefile.am: Add bison.c++.
4206 * src/bison.c++: New skeleton.
4207
bb0146c2
AD
42082002-01-21 Paolo Bonzini <bonzini@gnu.org>
4209
4210 * po/it.po: New.
4211
bec30531
AD
42122002-01-21 Kees Zeelenberg <kzlg@users.sourceforge.net>
4213
4214 * src/files.c (skeleton_find) [MSDOS]: Fix cp definition.
4215
fc6edc45
MA
42162002-01-20 Marc Autret <marc@gnu.org>
4217
4218 * src/files.c (compute_output_file_names): Fix
4219
5e5d5415
MA
42202002-01-20 Marc Autret <marc@gnu.org>
4221
4222 * tests/output.at: New test.
4223 * src/files.c (compute_base_names): Don't map extensions when
4224 the YACC flag is set, use defaults.
4225 Reported by Evgeny Stambulchik.
4226
44ea3fbd
MA
42272002-01-20 Marc Autret <marc@gnu.org>
4228
bb0146c2 4229 * src/system.h: Need to define __attribute__ away for non-GCC
44ea3fbd
MA
4230 compilers as well (i.e. the vendor C compiler).
4231 Suggested by Albert Chin-A-Young.
4232
338963d1
TVH
42332002-01-11 Tim Van Holder <tim.van.holder@pandora.be>
4234
4235 * lib/hash.h, lib/hash.c: Renamed __P to PARAMS and used the
4236 canonical definition.
4237 * src/system.h: Use the canonical definition for PARAMS (avoids
4238 a conflict with the macro from lib/hash.h).
4239
c57b2479
AD
42402002-01-11 Akim Demaille <akim@epita.fr>
4241
4242 * configure.in: Use AC_FUNC_STRNLEN.
d9e9746c 4243 Fixes the failures observed on AIX 4.3 by H.Merijn Brand.
c57b2479 4244
b85810ae
AD
42452002-01-09 Akim Demaille <akim@epita.fr>
4246
4247 * src/files.c, src/files.h (output_infix): New.
4248 (tab_extension): Remove.
4249 (compute_base_names): Compute the former, drop the latter.
4250 * src/output.c (prepare): Insert the muscles `output-infix', and
4251 `output-suffix'.
4252 * src/parse-skel.y (string, string.1): New.
4253 (section.header): Use it.
4254 (section.yacc): Remove.
4255 (prefix): Remove too.
4256 * src/scan-skel.l: Adjust.
4257 * src/bison.simple, src/bison.hairy: Adjust.
4258
cae60122
AD
42592002-01-09 Akim Demaille <akim@epita.fr>
4260
4261 * configure.in (WERROR_CFLAGS): Compute it.
4262 * src/Makefile.am (CFLAGS): Pass it.
4263 * tests/atlocal.in (CFLAGS): Idem.
4264 * src/files.c: Fix a few warnings.
4265 (get_extension_index): Remove, unused.
4266
ae404801
AD
42672002-01-08 Akim Demaille <akim@epita.fr>
4268
4269 * src/getargs.c (AS_FILE_NAME): New.
4270 (getargs): Use it to convert DOSish file names.
4271 * src/files.c (base_name): Rename as full_base_name to avoid
4272 clashes with `base_name ()'.
4273 (filename_split): New.
4274 (compute_base_names): N-th rewrite, using filename_split.
4275
22312b71
AD
42762002-01-08 Akim Demaille <akim@epita.fr>
4277
4278 * lib/basename.c, lib/dirname.h, lib/dirname.c, lib/memrchr.c:
4279 New, stolen from the Fileutils 4.1.
4280 * lib/Makefile.am (libbison_a_SOURCES): Adjust.
4281 * configure.in: Check for the presence of memrchr, and of its
4282 prototype.
4283
a67cef01
TVH
42842002-01-07 Tim Van Holder <tim.van.holder@pandora.be>
4285
4286 * lib/hash.h (__P): Added definition for this macro.
4287 * src/Makefile.am: Add parse-skel.c and scan-skel.c to
4288 BUILT_SOURCES, to ensure they are generated first.
4289 * src/parse-skel.y: Use YYERROR_VERBOSE instead of
4290 %error-verbose to allow bootstrapping with bison 1.30x.
4291
2b25d624
AD
42922002-01-06 Akim Demaille <akim@epita.fr>
4293
4294 * src/reader.c (parse_braces): Don't fetch the next char, the
4295 convention is to fetch on entry.
4296 * tests/torture.at (GNU Cim Grammar): Reintroduce their weird
4297 'switch' without a following semicolon.
4298 * tests/regression.at (braces parsing): New.
4299
3460813b
AD
43002002-01-06 Akim Demaille <akim@epita.fr>
4301
4302 Bison is dead wrong in its RR conflict reports.
4303
4304 * tests/torture.at (GNU Cim Grammar): New.
4305 * src/conflicts.c (count_rr_conflicts): Fix.
4306
73784c64
AD
43072002-01-06 Akim Demaille <akim@epita.fr>
4308
4309 Creating package.m4 from configure.ac causes too many problems.
4310
4311 * tests/Makefile.am (package.m4): Create it by hand,
4312 AC_CONFIG_TESTDIR no longer does in the most recent CVS Autoconf.
4313
25d81090
AD
43142002-01-06 Akim Demaille <akim@epita.fr>
4315
4316 * src/Makefile.am (bison_SOURCES): Add parse-skel.h and
4317 skeleton.h.
4318
a9b8959e
PE
43192002-01-04 Paul Eggert <eggert@twinsun.com>
4320
4321 * doc/bison.texinfo (Debugging):
4322 Remove YYSTDERR; it's no longer defined or used.
4323 Also, s/cstdio.h/cstdio/.
4324
25d81090
AD
43252002-01-03 Akim Demaille <akim@epita.fr>
4326
4327 * tests/bison.in, tests/atlocal.in: Adjust to CVS Autoconf.
4328
1109455c
AD
43292002-01-03 Akim Demaille <akim@epita.fr>
4330
4331 * src/parse-skel.y (process_skeleton): Don't bind the parser's
4332 tracing code to --trace, wait for a better --trace option, with
4333 args.
4334
7ea5e977
AD
43352002-01-03 Akim Demaille <akim@epita.fr>
4336
4337 * src/bison.simple (YYSTDERR): Remove, replace `stderr'.
4338 The ISO C++ standard is extremely clear about it: stderr is
4339 considered a macro, not a regular symbol (see table 94 `Header
4340 <cstdio> synopsis', [lib.c.files] 27.8.2 C Library files).
4341 Therefore std:: does not apply to it. It still does with fprintf.
4342 Also, s/cstdio.h/cstdio/.
4343
fab5b110
AD
43442002-01-03 Akim Demaille <akim@epita.fr>
4345
4346 * lib/quotearg.c: Use `#include "..."' instead of `#include <...>'
4347 for non system headers.
4348
aed7fd9b
AD
43492002-01-02 Akim Demaille <akim@epita.fr>
4350
4351 Equip the skeleton chain with location tracking, runtime trace,
4352 pure parser and scanner.
4353
4354 * src/parse-skel.y: Request a pure parser, locations, and prefix
4355 renaming.
4356 (%union): Having several members with the same type does not help
4357 type mismatches, simplify.
4358 (YYPRINT, yyprint): New.
4359 (yyerror): ``Rename'' (there is a #define yyerror skel_error) as...
4360 (skel_error): this.
4361 Handle locations.
4362 * src/scan-skel.l: Adjust to these changes.
4363 * src/skeleton.h (LOCATION_RESET, LOCATION_LINES, LOCATION_STEP)
4364 (LOCATION_PRINT, skel_control_t): New.
4365
24fad99e
AD
43662001-12-30 Akim Demaille <akim@epita.fr>
4367
4368 * src/parse-skel.y: Get rid of the shift/reduce conflict:
4369 replace `gb' with BLANKS.
4370 * src/scan-skel.l: Adjust.
4371
a4b36db4
AD
43722001-12-30 Akim Demaille <akim@epita.fr>
4373
4374 * src/system.h: We don't need nor want bcopy.
4375 Throw away MS-DOS crap: we don't need getpid.
4376 * configure.in: We don't need strndup. It was even causing
4377 problems: because Flex includes the headers *before* us,
4378 _GNU_SOURCE is not defined by config.h, and therefore strndup was
4379 not visible.
4380 * lib/xstrndup.c: New.
4381 * src/scan-skel.l: Use it.
4382 Be sure to initialize yylval.muscle member when scanning a MUSCLE.
4383 * src/parse-skel.y: Use %directives instead of #defines.
4384
1239777d
AD
43852001-12-30 Akim Demaille <akim@epita.fr>
4386
4387 * src/skeleton.h: New.
4388 * src/output.c (output_parser, output_master_parser): Remove, dead
4389 code.
4390 * src/output.h (get_lines_number, actions_output, guards_output)
4391 (token_definitions_output): Prototype them.
4392 * src/parse-skel.y: Add the license notice.
4393 Include output.h and skeleton.h.
4394 (process_skeleton): Returns void, and takes a single parameter.
4395 * src/scan-skel.l: Add the license notice.
4396 Include skeleton.h.
4397 Don't use %option yylineno: it seems that then Flex imagines
4398 REJECT has been used, and therefore it won't reallocate its
4399 buffers (which makes no other sense to me than a bug). It results
4400 in warnings for `unused: yy_flex_realloc'.
4401
9b3add5b
RA
44022001-12-30 Robert Anisko <robert.anisko@epita.fr>
4403
4404 * src/muscle_tab.h (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4405 (MUSCLE_INSERT_PREFIX): ...to there.
4406 * src/output.c (MUSCLE_INSERT_INT, MUSCLE_INSERT_STRING)
4407 (MUSCLE_INSERT_PREFIX): Move from here...
4408
4409 * src/bison.hairy: Add a section directive. Put braces around muscle
4410 names. This parser skeleton is still broken, but Bison should not
4411 choke on a bad muscle 'syntax'.
4412 * src/bison.simple: Add a section directive. Put braces around muscle
4413 names.
4414
4415 * src/files.h (strsuffix, stringappend): Add declarations.
4416 (tab_extension): Add declaration.
4417 (short_base_name): Add declaration.
4418
4419 * src/files.c (strsuffix, stringappend): No longer static. These
4420 functions are used in the skeleton parser.
4421 (tab_extension): New.
4422 (compute_base_names): Use the computations done in this function
fab5b110 4423 to guess if the generated parsers should have '.tab' in their
9b3add5b
RA
4424 names.
4425 (short_base_name): No longer static.
4426
4427 * src/output.c (output_skeleton): New.
4428 (output): Disable call to output_master_parser, and give a try to
4429 a new skeleton handling system.
4430 (guards_output, actions_output): No longer static.
4431 (token_definitions_output, get_lines_number): No longer static.
4432
4433 * configure.in: Use AM_PROG_LEX and AC_PROG_YACC.
4434
fab5b110 4435 * src/Makefile.am (bison_SOURCES): Add scan-skel.l and
9b3add5b
RA
4436 parse-skel.y.
4437
4438 * src/parse-skel.y: New file.
4439 * src/scan-skel.l: New file.
4440
b5b61c61
AD
44412001-12-29 Akim Demaille <akim@epita.fr>
4442
4443 %name-prefix is broken.
4444
4445 * src/files.c (spec_name_prefix): Initialize to NULL, not to "yy".
4446 Adjust all dependencies.
4447 * tests/headers.at (export YYLTYPE): Strengthen this test: use
4448 %name-prefix.
4449
4450 Renaming yylval but not yylloc is not consistent. Now we do.
4451
4452 * src/bison.simple: Prefix yylloc if used.
4453 * doc/bison.texinfo (Decl Summary): Document that.
4454
8c9a50be
AD
44552001-12-29 Akim Demaille <akim@epita.fr>
4456
4457 * doc/bison.texinfo: Promote `%long-directive' over
4458 `%long_directive'.
4459 Remove all references to fixed-output-files, yacc is enough.
4460
d99361e6
AD
44612001-12-29 Akim Demaille <akim@epita.fr>
4462
4463 * src/bison.simple: Define YYDEBUG and YYERROR_VERBOSE *after* the
4464 user prologue. These are defaults.
4465 * tests/actions.at (Mid-rule actions): Make sure the user can
4466 define YYDEBUG and YYERROR_VERBOSE.
4467
b9cecb91
AD
44682001-12-29 Akim Demaille <akim@epita.fr>
4469
4470 * src/output.c (header_output): Don't forget to export YYLTYPE and
4471 yylloc.
4472 * tests/headers.at (export YYLTYPE): New, make sure it does.
4473 * tests/regression.at (%union and --defines, Invalid CPP headers):
4474 Move to...
4475 * tests/headers.at: here.
4476
aea13e97
AD
44772001-12-29 Akim Demaille <akim@epita.fr>
4478
4479 * src/gram.h (rule_s): Member `assoc' is of type `associativity'.
4480
931394cb
AD
44812001-12-29 Akim Demaille <akim@epita.fr>
4482
4483 * tests/actions.at (Mid-rule actions): Output on a single line
4484 instead of several.
4485
704a47c4
AD
44862001-12-29 Akim Demaille <akim@epita.fr>
4487
4488 * doc/bison.texinfo: Formatting changes.
4489
091e20bb
AD
44902001-12-29 Akim Demaille <akim@epita.fr>
4491
4492 Don't store the token defs in a muscle, just be ready to output it
4493 on command. Now possible via `symbols'. Fixes a memory leak.
4494
4495 * src/output.c (token_definitions_output): New.
4496 (output_parser, header_output): Use it.
4497 * src/reader.c (symbols_save): Remove.
4498
cce71710
AD
44992001-12-29 Akim Demaille <akim@epita.fr>
4500
4501 * src/bison.simple: Do not provide a default for YYSTYPE and
4502 YYLTYPE before the user's prologue. Otherwise it's hardly... a
4503 default.
4504
82c035a8
AD
45052001-12-29 Akim Demaille <akim@epita.fr>
4506
4507 Mid-rule actions are simply... ignored!
4508
4509 * src/reader.c (readgram): Be sure to attach mid-rule actions to
4510 the empty-rule associated to the dummy symbol, not to the host
4511 rule.
4512 * tests/actions.at (Mid-rule actions): New.
4513
8419d367
AD
45142001-12-29 Akim Demaille <akim@epita.fr>
4515
4516 Memory leak.
4517
4518 * src/reader.c (reader): Free grammar.
4519
375d5806
AD
45202001-12-29 Akim Demaille <akim@epita.fr>
4521
4522 Memory leak.
4523
4524 * src/LR0.c (new_itemsets): Don't allocate `shift_symbol' here,
4525 since it allocates it for each state, although only one is needed.
4526 (allocate_storage): Do it here.
4527
f51cb8ff
AD
45282001-12-29 Akim Demaille <akim@epita.fr>
4529
4530 * src/options.h, src/options.c (create_long_option_table): Rename
4531 as...
4532 (long_option_table_new): this, with a clearer prototype.
4533 (percent_table): Remove, unused,
4534 * src/getargs.c (getargs): Adjust.
4535
29e88316
AD
45362001-12-29 Akim Demaille <akim@epita.fr>
4537
4538 * src/LR0.c, src/conflicts.c, src/lalr.c, src/lalr.h, src/output.c
4539 * src/print.c, src/print_graph.c, src/state.h: Rename state_table
4540 as states.
4541
b9f71f19
AD
45422001-12-29 Akim Demaille <akim@epita.fr>
4543
4544 * src/lalr.c (build_relations): Rename `states' as `states1'.
4545 Sorry, I don't understand exactly what it is, no better name...
4546
1a2b5d37
AD
45472001-12-29 Akim Demaille <akim@epita.fr>
4548
4549 * src/closure.c, src/conflicts.c, src/derives.c, src/gram.c
4550 * src/gram.h, src/lalr.c, src/nullable.c, src/output.c, src/print.c
4551 * src/print_graph.c, src/reader.c, src/reduce.c: Rename rule_table
4552 as rules.
4553
1cca533e
AD
45542001-12-29 Akim Demaille <akim@epita.fr>
4555
4556 * src/gram.c (rprec, rprecsym, rassoc): Remove, unused since long
4557 ago.
4558
c03ae966
AD
45592001-12-29 Akim Demaille <akim@epita.fr>
4560
4561 * src/reader.c, src/reader.h (user_toknums): Remove.
4562 Adjust all users to use symbols[i]->user_token_number.
4563
5a670b1e
AD
45642001-12-29 Akim Demaille <akim@epita.fr>
4565
4566 * src/gram.c, src/gram.h (sprec, sassoc): Remove.
4567 Adjust all users to use symbols[i]->prec or ->assoc.
4568
ad949da9
AD
45692001-12-29 Akim Demaille <akim@epita.fr>
4570
4571 * src/reader.c, src/reader.h (tags): Remove.
4572 Adjust all users to use symbols[i]->tag.
4573
0e78e603
AD
45742001-12-29 Akim Demaille <akim@epita.fr>
4575
4576 * src/gram.h, src/gram.c (symbols): New, similar to state_table
4577 and rule_table.
4578 * src/reader.c (packsymbols): Fill this table.
4579 Drop sprec.
4580 * src/conflicts.c (resolve_sr_conflict): Adjust.
4581 * src/reduce.c (reduce_grammar): Adjust: just sort symbols, a
4582 single table.
4583 Use symbols[i]->tag instead of tags[i].
4584
213e640e
AD
45852001-12-29 Akim Demaille <akim@epita.fr>
4586
4587 * tests/calc.at (_AT_DATA_CALC_Y): Also use %union.
4588 In addition, put a comment in there, to replace...
4589 * tests/regression.at (%union and C comments): Remove.
4590
e7b8bef1
AD
45912001-12-29 Akim Demaille <akim@epita.fr>
4592
4593 * tests/regression.at (Web2c Actions): Blindly move the actual
4594 output as expected output. The contents *seem* right to me, but I
4595 can't pretend reading perfectly parser tables... Nonetheless, all
4596 the other tests pass correctly, the table look OK, even though the
4597 presence of `$axiom' is to be noted: AFAICS it is useless (but
4598 harmless).
4599
b68e7744
AD
46002001-12-29 Akim Demaille <akim@epita.fr>
4601
4602 * src/reader.c (readgram): Don't add the rule 0 if there were no
4603 rules read. In other words, add it _after_ having performed
4604 grammar sanity checks.
4605 Fixes the `tests/regression.at (Invalid input: 1)' Failure.
4606
78d5bae9
AD
46072001-12-29 Akim Demaille <akim@epita.fr>
4608
4609 * tests/regression.at (Web2c Report): Catch up: the rule 0 is now
4610 visible, and some states have now a different number.
4611
ff442794
AD
46122001-12-29 Akim Demaille <akim@epita.fr>
4613
4614 * src/reader.c (readgram): Bind the initial rule's lineno to that
4615 of the first rule.
4616 * tests/regression.at (Rule Line Numbers, Unresolved SR Conflicts):
4617 (Solved SR Conflicts): Adjust rule 0's line number.
4618
610ab194
AD
46192001-12-29 Akim Demaille <akim@epita.fr>
4620
4621 Fix the `GAWK Grammar' failure.
4622
4623 * src/LR0.c (final_state): Initialize to -1 so that we do compute
4624 the reductions of the first state which was mistakenly confused
4625 with the final state because precisely final_state was initialized
4626 to 0.
4627 * tests/sets.at (Nullable): Adjust: state 0 does have lookaheads,
4628 now noticed by Bison.
4629 * tests/regression.at (Rule Line Numbers): Adjust: state 0 does
4630 have a reduction on $default.
4631
29d29c8f
AD
46322001-12-29 Akim Demaille <akim@epita.fr>
4633
4634 * src/gram.c (ritem_print): Be sure to subtract 1 when displaying
4635 rule line numbers.
4636 * src/closure.c (print_closure): Likewise.
4637 * src/derives.c (print_derives): Likewise.
4638 * tests/sets.at (Nullable): Adjust: the rule numbers are correct
4639 now.
4640
7c6b64d0
AD
46412001-12-29 Akim Demaille <akim@epita.fr>
4642
4643 * src/lalr.c (lookaheads_print): New.
4644 (lalr): Call it when --trace-flag.
4645 * tests/sets.at (Nullable): Adjust: when tracing, the lookaheads
4646 are dumped.
4647
3d4daee3
AD
46482001-12-29 Akim Demaille <akim@epita.fr>
4649
4650 * src/derives.c (print_derives): Be sure to use `>= 0', not `> 0',
4651 when walking through ritem, even via rule->rhs.
4652 * src/reduce.c (dump_grammar, useful_production, reduce_output)
4653 (useful_production, useless_nonterminals): Likewise.
4654 (reduce_grammar_tables): Likewise, plus update nritems.
4655 * src/nullable.c (set_nullable): Likewise.
4656 * src/lalr.c (build_relations): Likewise.
4657 * tests/sets.at (Nullable): Adjust.
4658 Fortunately, now, the $axiom is no longer nullable.
4659
9e7f6bbd
AD
46602001-12-29 Akim Demaille <akim@epita.fr>
4661
4662 * src/LR0.c (generate_states): Use nritems, not nitems, nor using
4663 the 0-sentinel.
4664 * src/gram.c (ritem_longest_rhs): Likewise.
4665 * src/reduce.c (nonterminals_reduce): Likewise.
4666 * src/print_graph.c (print_graph): Likewise.
4667 * src/output.c (output_rule_data): Likewise.
4668 * src/nullable.c (set_nullable): Likewise.
4669
255ef638
AD
46702001-12-29 Akim Demaille <akim@epita.fr>
4671
4672 * src/output.c: Comment changes.
4673
0d8a7363
AD
46742001-12-27 Paul Eggert <eggert@twinsun.com>
4675
4676 * src/bison.simple (YYSTACK_ALLOC, YYSIZE_T): Remove special
4677 cases for non-GNU systems like AIX, HP-UX, SGI, Sun, and
4678 Sparc, as they were causing more porting problems than the
4679 (minor) performance improvement was worth.
4680
4681 Also, catch up with 1.31's YYSTD.
4682
3db472b9
AD
46832001-12-27 Akim Demaille <akim@epita.fr>
4684
4685 * src/output.c (output_gram): Rely on nritems, not the
4686 0-sentinel. See below.
4687 Use -1 as separator, not 0.
4688 * src/bison.simple (yyparse): Subtract 1 to the rule numbers.
4689 Rely on -1 as separator in yyrhs, instead of 0.
4690 * tests/calc.at (AT_CHECK_CALC): Now, the parsers no longer issue
4691 twice `Now at end of input', therefore there are two lines less to
4692 expect.
4693
b365aa05
AD
46942001-12-27 Akim Demaille <akim@epita.fr>
4695
4696 * tests/regression.at (Unresolved SR Conflicts):
4697 (Solved SR Conflicts, Rule Line Numbers): Adjust to the changes
4698 below.
4699
30171f79
AD
47002001-12-27 Akim Demaille <akim@epita.fr>
4701
4702 * src/LR0.c (new_state): Recognize the final state by the fact it
4703 is reached by eoftoken.
4704 (insert_start_shifting_state, insert_eof_shifting_state)
4705 (insert_accepting_state, augment_automaton): Remove, since now
4706 these states are automatically computed from the initial state.
4707 (generate_states): Adjust.
4708 * src/print.c: When reporting a rule number to the user, substract
4709 1, so that the axiom rule is rule 0, and the first user rule is 1.
4710 * src/reduce.c: Likewise.
4711 * src/print_graph.c (print_core): For the time being, just as for
4712 the report, depend upon --trace-flags to dump the full set of
4713 items.
4714 * src/reader.c (readgram): Once the grammar read, insert the rule
4715 0: `$axiom: START-SYMBOL $'.
4716 * tests/set.at: Adjust: rule 0 is now displayed, and since the
4717 number of the states has changed (the final state is no longer
4718 necessarily the last), catch up.
4719
75142d45
AD
47202001-12-27 Akim Demaille <akim@epita.fr>
4721
4722 Try to make the use of the eoftoken valid. Given that its value
4723 is 0 which was also used as a sentinel in ritem, (i) make sure >= 0
4724 is used instead of > 0 where appropriate, (ii), depend upon nritems
4725 instead of the 0-sentinel.
4726
4727 * src/gram.h, src/gram.c (nritems): New.
4728 Expected to be duplication of nitems, but for the time being...
4729 * src/reader.c (packgram): Assert nritems and nitems are equal.
4730 * src/LR0.c (allocate_itemsets, new_itemsets): Adjust.
4731 * src/closure.c (print_closure, print_fderives): Likewise.
4732 * src/gram.c (ritem_print): Likewise.
4733 * src/print.c (print_core, print_grammar): Likewise.
4734 * src/print_graph.c: Likewise.
4735
b7c49edf
AD
47362001-12-27 Akim Demaille <akim@epita.fr>
4737
4738 * src/main.c (main): If there are complains after grammar
4739 reductions, then output the report anyway if requested, then die.
4740 * src/symtab.c (bucket_new): Initialize `value' to -1, not 0.
4741 * src/reader.c (eoftoken): New.
4742 (parse_token_decl): If the token being defined has value `0', it
4743 is the eoftoken.
4744 (packsymbols): No longer hack `tags' to insert `$' by hand.
4745 Be sure to preserve the value of the eoftoken.
4746 (reader): Make sure eoftoken is defined.
4747 Initialize nsyms to 0: now eoftoken is created just like the others.
4748 * src/print.c (print_grammar): Don't special case the eof token.
4749 * src/regression.at: Adjust: `$' has value 0, not -1, which was a
4750 lie anyway, albeit pleasant.
4751 * tests/calc.at: Exercise error messages with eoftoken.
4752 Change the grammar so that empty input is invalid.
4753 Adjust expectations.
4754 When yyungeting, be sure to use a valid yylloc: use last_yylloc.
4755
ec2da99f
AD
47562001-12-27 Akim Demaille <akim@epita.fr>
4757
4758 * configure.in: Check the protos of strchr ans strspn.
4759 Replace strchr if needed.
4760 * src/system.h: Provide the protos of strchr, strspn and memchr if
4761 missing.
4762 * lib/strchr.c: New.
4763 * src/reader.c (symbols_save): Use strchr.
4764
8adfa272
AD
47652001-12-27 Akim Demaille <akim@epita.fr>
4766
4767 * src/print.c, src/print_graph.c (escape): New.
4768 Use it to quote the TAGS outputs.
4769 * src/print_graph.c (print_state): Now errors are in red, and
4770 reductions in green.
4771 Prefer high to wide: output the state number on a line of its own.
4772
80dac38c
AD
47732001-12-27 Akim Demaille <akim@epita.fr>
4774
4775 * src/state.h, src/state.c (reductions_new): New.
4776 * src/LR0.c (set_state_table): Let all the states have a
4777 `reductions', even if reduced to 0.
4778 (save_reductions): Adjust.
4779 * src/lalr.c (initialize_LA, initialize_lookaheads): Adjust.
4780 * src/print.c (print_reductions, print_actions): Adjust.
4781 * src/output.c (action_row): Adjust.
4782
2cec70b9
AD
47832001-12-27 Akim Demaille <akim@epita.fr>
4784
4785 * src/state.h, src/state.c (errs_new, errs_dup): New.
4786 * src/LR0.c (set_state_table): Let all the states have an errs,
4787 even if reduced to 0.
4788 * src/print.c (print_errs, print_reductions): Adjust.
4789 * src/output.c (output_actions, action_row): Adjust.
4790 * src/conflicts.c (resolve_sr_conflict): Adjust.
4791
13ca549a
AD
47922001-12-27 Akim Demaille <akim@epita.fr>
4793
4794 * src/lalr.c (set_goto_map, initialize_F): Use SHIFT_SYMBOL.
4795
5092aba5
AD
47962001-12-27 Akim Demaille <akim@epita.fr>
4797
4798 * src/conflicts.c, src/conflicts.h (print_reductions): Move to...
4799 * src/print.c: here.
4800 (lookaheadset, shiftset): New, used as additional storage by
4801 print_reductions.
4802 (print_results): Adjust.
4803 (print_shifts, print_gotos, print_errs): New, extracted from...
4804 (print_actions): here.
4805 * src/print_graph.c (print_actions): Remove dead code.
4806
11e2beca
AD
48072001-12-27 Akim Demaille <akim@epita.fr>
4808
4809 * src/reader.c (copy_dollar, copy_at): Better checking of `n' in
4810 `$n' and `@n'.
4811
dac3c910
AD
48122001-12-27 Akim Demaille <akim@epita.fr>
4813
4814 * src/lalr.c (add_lookback_edge): Use state_t instead of ints.
4815 (build_relations): Adjust.
4816
d0b0fefa
AD
48172001-12-27 Akim Demaille <akim@epita.fr>
4818
4819 * src/lalr.c (set_goto_map): Remove a wrong but benign loop
4820 duplication.
4821
adc8c848
AD
48222001-12-27 Akim Demaille <akim@epita.fr>
4823
4824 * src/reader.c (packgram): Catch nitems overflows.
4825
14d293ac
AD
48262001-12-27 Akim Demaille <akim@epita.fr>
4827
4828 * src/files.c, src/files.h (guard_obstack): Remove.
4829 * src/output.c (output): Adjust.
4830 * src/reader.c (parse_braces): New, factoring...
4831 (copy_action, copy_guard): these two which are renamed as...
4832 (parse_action, parse_guard): these.
4833 As a voluntary consequence, using braces around guards is now
4834 mandatory.
4835
f499b062
AD
48362001-12-27 Akim Demaille <akim@epita.fr>
4837
4838 * src/gram.h (rule_t): `guard' and `guard_line' are new members.
4839 * src/reader.c (symbol_list): `guard' and `guard_line' are new
4840 members.
4841 (symbol_list_new): Adjust.
4842 (copy_action): action_line is the first line, not the last.
4843 (copy_guard): Just as for actions, store the `action' only, not
4844 the switch/case/break flesh.
4845 Don't parse the user action that might follow the guard, let...
4846 (readgram): do it, i.e., now, there can be an action after a
4847 guard.
4848 In other words the guard is just explicitly optional.
4849 (packgram): Adjust.
4850 * src/output.c (guards_output): New.
4851 (output_parser): Call it when needed.
4852 (output): Also free the guard and attrs obstacks.
4853 * src/files.c, src/files.h (obstack_save): Remove.
4854 (output_files): Remove.
4855 As a result, if one needs the former `.act' file, using an
4856 appropriate skeleton which requires actions and guards is now
4857 required.
4858 * src/main.c (main): Adjust.
4859 * tests/semantic.at: New.
4860 * tests/regression.at: Use `input.y' as input file name.
4861 Avoid 8+3 problems by requiring input.c when the test needs the
4862 parser.
4863
d945f5cd
AD
48642001-12-27 Akim Demaille <akim@epita.fr>
4865
4866 * src/reader.c (symbol_list_new): Be sure to initialize all the
4867 fields.
4868
d200e455
AD
48692001-12-27 Akim Demaille <akim@epita.fr>
4870
4871 All the hacks using a final pseudo state are now useless.
4872
4873 * src/LR0.c (set_state_table): state_table holds exactly nstates.
4874 * src/lalr.c (nLA): New.
4875 (initialize_LA, compute_lookaheads, initialize_lookaheads): Use it
4876 instead of lookaheadsp from the pseudo state (nstate + 1).
4877
f9507c28
AD
48782001-12-27 Akim Demaille <akim@epita.fr>
4879
4880 * src/output.c (action_row, token_actions): Use a state_t instead
4881 of a integer, and nlookaheads instead of the following state's
4882 lookaheadsp.
4883
065fbd27
AD
48842001-12-27 Akim Demaille <akim@epita.fr>
4885
4886 * src/conflicts.c (log_resolution, flush_shift)
4887 (resolve_sr_conflict, set_conflicts, solve_conflicts)
4888 (count_sr_conflicts, count_rr_conflicts, conflicts_output)
4889 (conflicts_print, print_reductions): Use a state_t instead of an
4890 integer when referring to a state.
4891 As much as possible, depend upon nlookaheads, instead of the
4892 `lookaheadsp' member of the following state (since lookaheads of
4893 successive states are successive, the difference between state n + 1
4894 and n served as the number of lookaheads for state n).
4895 * src/lalr.c (add_lookback_edge): Likewise.
4896 * src/print.c (print_core, print_actions, print_state)
4897 (print_results): Likewise.
4898 * src/print_graph.c (print_core, print_actions, print_state)
4899 (print_graph): Likewise.
4900 * src/conflicts.h: Adjust.
4901
1b177bd7
AD
49022001-12-27 Akim Demaille <akim@epita.fr>
4903
4904 * src/bison.hairy: Formatting/comment changes.
4905 ANSIfy.
4906 Remove `register' indications.
4907 Add plenty of `static'.
4908
7742ddeb
AD
49092001-12-27 Akim Demaille <akim@epita.fr>
4910
4911 * src/output.c (prepare): Drop the muscle `ntbase' which
4912 duplicates ntokens.
4913 * src/bison.simple: Formatting/comment changes.
4914 Use YYNTOKENS only, which is documented, but not YYNTBASE, which
4915 is an undocumented synonym.
4916
1fa14068
AD
49172001-12-22 Akim Demaille <akim@epita.fr>
4918
4919 * src/output.c (output_table_data): Change the prototype to use
4920 `int' for array ranges: some invocations do pass an int, not a
4921 short.
4922 Reported by Wayne Green.
4923
b9752825
AD
49242001-12-22 Akim Demaille <akim@epita.fr>
4925
4926 Some actions of web2c.y are improperly triggered.
4927 Reported by Mike Castle.
4928
4929 * src/lalr.c (traverse): s/F (i)[k] = F (j)[k]/F (j)[k] = F (i)[k]/.
4930 * tests/regression.at (Web2c): Rename as...
4931 (Web2c Report): this.
4932 (Web2c Actions): New.
4933
776209d6
AD
49342001-12-22 Akim Demaille <akim@epita.fr>
4935
4936 Reductions in web2c.y are improperly reported.
4937 Reported by Mike Castle.
4938
4939 * src/conflicts.c (print_reductions): Fix.
4940 * tests/regression.at (Web2c): New.
4941
275fc3ad
AD
49422001-12-18 Akim Demaille <akim@epita.fr>
4943
4944 Some host fail on `assert (!"foo")', which expands to
4945 ((!"foo") ? (void)0 : __assert("!"foo."", __FILE__, __LINE__))
4946 Reported by Nelson Beebee.
4947
4948 * src/output.c, src/vcg.c: Replace `assert (!"it succeeded")' with
4949 `#define it_succeeded 0' and `assert (it_succeeded)'.
4950
897668ee
MA
49512001-12-17 Marc Autret <autret_m@epita.fr>
4952
4953 * src/bison.simple: Don't hard code the skeleton line and filename.
4954 * src/output.c (output_parser): Rename 'line' as 'output_line'.
4955 New line counter 'skeleton_line' (skeleton-line muscle).
4956
ab3399e0
PE
49572001-12-17 Paul Eggert <eggert@twinsun.com>
4958
4959 * NEWS, doc/bison.texinfo, doc/bison.1, doc/bison.rnh: Document that
4960 YYDEBUG must be defined to a nonzero value.
4961
4962 * src/bison.simple (yytname): Do not assume that the user defines
4963 YYDEBUG to a properly parenthesized expression.
4964
3877f72b
AD
49652001-12-17 Akim Demaille <akim@epita.fr>
4966
4967 * src/state.h (state_t): Rename lookaheads as lookaheadsp.
4968 nlookaheads is a new member.
4969 Adjust all users.
4970 * src/lalr.h (nlookaheads): Remove this orphan declaration.
4971 * src/lalr.c (initialize_lookaheads): Set nlookaheads for each
4972 state.
776209d6 4973
331dbc1b
AD
49742001-12-17 Akim Demaille <akim@epita.fr>
4975
4976 * src/files.h, src/files.c (open_files, close_files): Remove.
4977 * src/main.c (main): Don't open/close files, nor invoke lex_free,
4978 let...
4979 * src/reader.c (reader): Do it.
776209d6 4980
be750e4c
AD
49812001-12-17 Akim Demaille <akim@epita.fr>
4982
4983 * src/conflicts.c (print_reductions): Formatting changes.
776209d6 4984
709ae8c6
AD
49852001-12-17 Akim Demaille <akim@epita.fr>
4986
4987 * src/conflicts.c (flush_shift): Also adjust lookaheadset.
4988 (flush_reduce): New.
4989 (resolve_sr_conflict): Adjust.
776209d6 4990
f87685c3
AD
49912001-12-17 Akim Demaille <akim@epita.fr>
4992
4993 * src/output.c (output_obstack): Be static and rename as...
4994 (format_obstack): this, to avoid any confusion with files.c's
4995 output_obstack.
4996 * src/reader.h (muscle_obstack): Move to...
4997 * src/output.h: here, since it's defined in output.c.
4998
837491d8
AD
49992001-12-17 Akim Demaille <akim@epita.fr>
5000
5001 * src/output.c (action_row, save_column, default_goto)
5002 (sort_actions, matching_state, pack_vector): Better variable
5003 locality.
5004
796d61fb
AD
50052001-12-17 Akim Demaille <akim@epita.fr>
5006
5007 * src/output.c: Various formatting changes.
776209d6 5008
64d15509
AD
50092001-12-17 Akim Demaille <akim@epita.fr>
5010
5011 * src/files.c (output_files): Free the output_obstack.
5012 * src/main.c (main): Call print and print_graph conditionally.
5013 * src/print.c (print): Work unconditionally.
5014 * src/print_graph.c (print_graph): Work unconditionally.
5015 * src/conflicts.c (log_resolution): Output only if verbose_flag.
5016
fbc8ecb7
MA
50172001-12-16 Marc Autret <autret_m@epita.fr>
5018
5019 * src/output.c (actions_output): Fix. When we use %no-lines,
5020 there is one less line per action.
5021
f0440388
MA
50222001-12-16 Marc Autret <autret_m@epita.fr>
5023
5024 * src/bison.simple: Remove a useless #line directive.
5025 s/#line %%line %%skeleton/#line %%line "%%parser-file-name"/'.
5026 * src/output.c (get_lines_number): New.
776209d6 5027 (output_parser): Adjust, now takes care about the lines of a
f0440388
MA
5028 output muscles.
5029 Fix line numbering.
5030 (actions_output): Computes the number of lines taken by actions.
5031 (output_master_parser): Insert new skeleton which is the name of
5032 the output parser file name.
5033
a79986b8
MA
50342001-12-15 Marc Autret <autret_m@epita.fr>
5035
5036 * src/bison.simple [YYERROR_VERBOSE]: Restore backward compatibility.
5037
4ec8e00f
MA
50382001-12-15 Marc Autret <autret_m@epita.fr>
5039
5040 * src/output.c (output_gram): Keep track of the hairy one.
5041
1a4648ff
AD
50422001-12-15 Akim Demaille <akim@epita.fr>
5043
5044 Make `make distcheck' work.
5045
5046 * lib/Makefile.am (INCLUDES): Add top_srcdir/intl, since hash uses
5047 system.h which uses libgettext.h.
5048
9c2c67e6
AD
50492001-12-15 Akim Demaille <akim@epita.fr>
5050
5051 * src/nullable.c (set_nullable): Useless rules must be skipped,
5052 otherwise, since we range over their symbols, we might look at a
5053 nonterminal which no longer ``exists'', i.e., it is not counted in
5054 `nvars', hence we overflow our arrays.
5055
93ede233
AD
50562001-12-15 Akim Demaille <akim@epita.fr>
5057
5058 The header can also be produced directly, without any obstack!
5059 Yahoo!
5060
5061 * src/files.c, src/files.h (defines_obstack): Remove.
5062 (compute_header_macro): Global.
5063 (defines_obstack_save): Remove.
5064 * src/reader.c (parse_union_decl): No longer output to
5065 defines_obstack: its content can be found in the `stype' muscle
5066 anyway.
5067 (output_token_translations): Merge into...
5068 (symbols_output): this.
5069 Rename as...
5070 (symbols_save): this.
5071 (reader): Adjust.
5072 * src/output.c (header_output): New.
5073 (output): Call it.
5074
2666f928
AD
50752001-12-15 Akim Demaille <akim@epita.fr>
5076
5077 * src/reader.c (parse_union_decl): Instead of handling two obstack
5078 simultaneously, use one to define the `stype' muscle, and use the
5079 value of the latter to fill defines_obstack.
5080 (copy_comment): Remove.
5081 (copy_comment2): Work for a single obstack.
5082 Rename as...
5083 (copy_comment): this.
5084
428046f8
AD
50852001-12-15 Akim Demaille <akim@epita.fr>
5086
5087 * src/lex.c, src/lex.h (xgetc): No longer static.
5088 * src/reader.c (parse_union_decl): Revamp.
5089
ea52d706
AD
50902001-12-15 Akim Demaille <akim@epita.fr>
5091
5092 Still making progress in separating Bison into (i) input, (ii)
5093 process, (iii) output: now we can directly output the parser file
5094 without using table_obstack at all.
5095
5096 * src/files.c, src/files.h (table_obstack): Bye bye.
5097 (parser_file_name): New.
5098 * src/files.c (compute_output_file_names): Compute it.
5099 * src/output.c (actions_output, output_parser)
5100 (output_master_parser): To a file instead of an obstack.
5101
3f96f4dc
AD
51022001-12-15 Akim Demaille <akim@epita.fr>
5103
5104 Attach actions to rules, instead of pre-outputting them to
5105 actions_obstack.
5106
5107 * src/gram.h (rule_t): action and action_line are new members.
5108 * src/reader.c (symbol_list): Likewise.
5109 (copy_action): Save the actions within the rule.
5110 (packgram): Save them in rule_table.
5111 * src/output.c (actions_output): New.
5112 (output_parser): Use it on `%%actions'.
5113 (output_rule_data): Don't free rule_table.
5114 (output): Do it.
5115 (prepare): Don't save the `action' muscle.
5116 * src/bison.simple: s/%%action/%%actions/.
5117
51576fb3
AD
51182001-12-15 Akim Demaille <akim@epita.fr>
5119
5120 * src/reader.c (copy_action): When --yacc, don't append a `;'
5121 to the user action: let it fail if lacking.
dee049eb 5122 Suggested by Arnold Robbins and Tom Tromey.
51576fb3 5123
2648a72d
AD
51242001-12-14 Akim Demaille <akim@epita.fr>
5125
5126 * src/lex.c (literalchar): Simply return the char you decoded, non
5127 longer mess around with obstacks and int pointers.
5128 Adjust all callers.
5129
92790e5b
AD
51302001-12-14 Akim Demaille <akim@epita.fr>
5131
5132 * src/lex.c (literalchar): Don't escape the special characters,
5133 just decode them, and keep them as char (before, eol was output as
5134 the 2 char string `\n' etc.).
5135 * src/output.c (output_rule_data): Use quotearg to output the
5136 token strings.
5137
927c1557
PE
51382001-12-13 Paul Eggert <eggert@twinsun.com>
5139
5140 * src/bison.simple (YYSIZE_T, YYSTACK_ALLOC, YYSTACK_FREE):
5141 Do not infringe on the global user namespace when using C++.
5142 (YYFPRINTF, YYSTDERR): New macros, needed for the above.
5143 All uses of `fprintf' and `stderr' changed.
5144
5145 * doc/bison.texinfo: Document YYFPRINTF, YYSTDERR.
5146
ed8e1f68
AD
51472001-12-13 Akim Demaille <akim@epita.fr>
5148
5149 The computation of nullable is broken: it doesn't handle empty
5150 RHS's properly.
5151
5152 * tests/torture.at (GNU AWK Grammar): New.
5153 * tests/sets.at (Nullable): New.
5154 * src/nullable.c (set_nullable): Instead of blindly looping over
5155 `ritems', loop over the rules, and then over their rhs's.
5156
5157 Work around Autotest bugs.
5158
5159 * src/warshall.c (bitmatrix_print): Don't use `+--+' as table
5160 frame, because Autotest understand lines starting with a `+' as
5161 traces from the shell. Then, they are not processed properly.
5162 Admittedly an Autotest bug, but we don't have time to wait for
5163 Autotest to catch up.
5164 * tests/regression.at (Broken Closure): Adjust to the new table
5165 frames.
5166 Move to...
5167 * tests/sets.at: here.
5168
cb581495
AD
51692001-12-13 Akim Demaille <akim@epita.fr>
5170
5171 * src/closure.c (closure): Use nrules instead of playing tricks
5172 with BITS_PER_WORD.
5173
2e729273
AD
51742001-12-13 Akim Demaille <akim@epita.fr>
5175
5176 * src/print.c (print_actions): Output the handling of `$' as the
5177 traces do: shifting the token EOF. Before EOF was treated as a
5178 nonterminal.
5179 * tests/regression.at: Adjust some tests.
5180 * src/print_graph.c (print_core): Complete the set of items via
5181 closure. The next-to-final and final states are still unsatisfying,
5182 but that's to be addressed elsewhere.
5183 No longer output the rule numbers, but do output the state number.
5184 A single loop for the shifts + gotos is enough, but picked a
5185 distinct color for each.
5186 (print_graph): Initialize and finalize closure.
5187
107f7dfb
AD
51882001-12-13 Akim Demaille <akim@epita.fr>
5189
5190 * src/reader.c (readgram): Remove dead code, an strip useless
5191 braces.
5192 (get_type): Remove, unused.
5193
9b53a24f
AD
51942001-12-12 Akim Demaille <akim@epita.fr>
5195
5196 * src/complain.h, src/complain.c: Remove error_one_per_line, rely
5197 on that of lib/error.c.
5198
dbfb6dcd
AD
51992001-12-12 Akim Demaille <akim@epita.fr>
5200
5201 Some hosts don't like `/' in includes.
5202
5203 * src/system.h: Include libgettext.h without qualifying the path.
5204 * src/Makefile.am (INCLUDES): Add $(top_srcdir)/intl, remove
5205 $(top_srcdir).
5206
c25fb648
MA
52072001-12-11 Marc Autret <autret_m@epita.fr>
5208
5209 * src/output.c (output_parser): Remove useless muscle.
5210
710ddc4f
MA
52112001-12-11 Marc Autret <autret_m@epita.fr>
5212
5213 * src/bison.simple: Remove #line just before %%epilogue. It
5214 is now handled in ...
5215 * src/reader.c (read_additionnal_code): Add the output of a
5216 #line for the epilogue.
5217
e83d80b8
MA
52182001-12-10 Marc Autret <autret_m@epita.fr>
5219
927c1557 5220 * src/reader.c (copy_definition): Re-use CPP-outed code which
e83d80b8
MA
5221 replace precedent remove.
5222 * src/bison.simple: Remove #line before %%prologue because
5223 %%input-line is wrong at this time.
5224
971d5158
MA
52252001-12-10 Marc Autret <autret_m@epita.fr>
5226
5227 * src/reader.c (symbols_output): Clean up.
927c1557 5228 * src/output.c (output_gram, output): Clean up.
971d5158 5229
5edafffd
AD
52302001-12-10 Akim Demaille <akim@epita.fr>
5231
5232 * src/lalr.c (initialize_lookaheads): New. Extracted from...
5233 * src/LR0.c (set_state_table): here.
5234 * src/lalr.c (lalr): Call it.
5235
0279f8e9
AD
52362001-12-10 Akim Demaille <akim@epita.fr>
5237
5238 * src/state.h (shifts): Remove the `number' member: shifts are
5239 attached to state, hence no longer need to be labelled with a
5240 state number.
5241
190c4f5f
AD
52422001-12-10 Akim Demaille <akim@epita.fr>
5243
5244 Now that states have a complete set of members, the linked list of
5245 shifts is useless: just fill directly the state's shifts member.
5246
5247 * src/state.h (shifts): Remove the `next' member.
5248 * src/LR0.c (first_state, last_state): Remove.
5249 Adjust the callers.
5250 (augment_automaton): Don't look for the shifts that must be added
5251 a shift on EOF: it is those of the state we looked for! But now,
5252 since shifts are attached, it is no longer needed to looking
5253 merely by its id: its number.
5254
2a73b93d
AD
52552001-12-10 Akim Demaille <akim@epita.fr>
5256
5257 * src/LR0.c (augment_automaton): Better variable locality.
5258 Remove an impossible branch: if there is a state corresponding to
5259 the start symbol being shifted, then there is shift for the start
5260 symbol from the initial state.
5261
74392f6a
AD
52622001-12-10 Akim Demaille <akim@epita.fr>
5263
5264 * src/LR0.c (augment_automaton): Call `insert_eof_shifting_state'
5265 only when appropriate: when insert_start_shifting_state' is not
5266 invoked.
5267 * tests/regression.at (Rule Line Numbers): Adjust.
5268
37c82725
AD
52692001-12-10 Akim Demaille <akim@epita.fr>
5270
5271 * src/LR0.c (augment_automaton): Now that all states have shifts,
5272 merge the two cases addition shifts to the initial state.
5273
6a164e0c
AD
52742001-12-10 Akim Demaille <akim@epita.fr>
5275
5276 * src/lalr.c (set_state_table): Move to...
5277 * src/LR0.c: here.
5278 * src/lalr.c (lalr): Don't call it...
5279 * src/LR0.c (generate_states): do it.
5280 * src/LR0.h (first_state): Remove, only the table is used.
5281
7215de24
AD
52822001-12-10 Akim Demaille <akim@epita.fr>
5283
5284 * src/LR0.h (first_shift, first_reduction): Remove.
5285 * src/lalr.c: Don't use first_shift: find shifts through the
5286 states.
5287
80e25d4d
AD
52882001-12-10 Akim Demaille <akim@epita.fr>
5289
5290 * src/LR0.c: Attach shifts to states as soon as they are
5291 computed.
5292 * src/lalr.c (set_state_table): Instead of assigning shifts to
5293 state, just assert that the mapping was properly done.
5294
0ab3728b
AD
52952001-12-10 Akim Demaille <akim@epita.fr>
5296
5297 * src/LR0.c (insert_start_shift): Rename as...
5298 (insert_start_shifting_state): this.
5299 (insert_eof_shifting_state, insert_accepting_state): New.
5300 (augment_automaton): Adjust.
5301 Better locality of the variables.
5302 When looking if the start_symbol is shifted from the initial
5303 state, using `while (... symbol != start_symbol ...)' sounds
5304 better than `while (... symbol < start_symbol ...)': If fail
5305 to see how the order between symbols could be relevant!
5306
78af9bbc
AD
53072001-12-10 Akim Demaille <akim@epita.fr>
5308
5309 * src/getargs.h: Don't declare `spec_name_prefix' and
5310 `spec_file_prefix', declared by src/files.h.
5311 * src/files.c, src/files.h: Default for spec_name_prefix is "yy".
5312 * src/muscle_tab.c (muscle_init): Default prefix to NULL.
5313 * src/output.c (prepare): Adjust.
5314 * src/reader.c (symbols_output): Likewise.
5315 * src/vmsgetargs.c: Vaguely adjust, but who cares?
5316
bdef2a41
AD
53172001-12-10 Akim Demaille <akim@epita.fr>
5318
5319 * src/muscle_tab.c (muscle_init): NULL is a better default than
5320 `"0"'.
5321
3735969c
AD
53222001-12-10 Akim Demaille <akim@epita.fr>
5323
5324 * src/reader.c (reader): Calling symbols_output once is enough.
5325
49701457
AD
53262001-12-10 Akim Demaille <akim@epita.fr>
5327
5328 Now that states have a complete set of members, the linked list of
5329 reductions is useless: just fill directly the state's reductions
5330 member.
5331
5332 * src/state.h (struct reductions): Remove member `number' and
5333 `next'.
5334 * src/LR0.c (first_reduction, last_reduction): Remove.
5335 (save_reductions): Don't link the new reductions, store them in
5336 this_state.
5337 * src/lalr.c (set_state_table): No need to attach reductions to
5338 states, it's already done.
5339 * src/output.c (output_actions): No longer free the shifts, then
5340 the reductions, then the states: free all the states and their
5341 members.
5342
0edad749
AD
53432001-12-10 Akim Demaille <akim@epita.fr>
5344
5345 * src/options.c (OPTN, DRTV, BOTH): New.
5346 (option_table): Use them.
5347
0edad749
AD
5348 * src/muscle_tab.c: Don't include xalloc.h and string.h: that's
5349 the job of system.h.
5350 * src/options.c: Don't include stdio.h and xalloc.h for the same
5351 reasons.
5352
5449dd0f
AD
53532001-12-10 Akim Demaille <akim@epita.fr>
5354
5355 * src/output.c (output, prepare): Make sure the values of the
5356 muscles `action' and `prologue' are 0-terminated.
5357
a870c567
AD
53582001-12-10 Akim Demaille <akim@epita.fr>
5359
5360 Clean up GCC warnings.
5361
5362 * src/reader.c (copy_action): `buf' is not used.
5363 (parse_skel_decl): Be static.
5364 * src/muscle_tab.c (mhash1, mhash2, muscle_insert): Preserve `const'.
5365 * src/options.h (create_long_option_table): Have a real prototype.
5366 * lib/hash.c, lib/hash.h (hash_insert, hash_insert_at, hash_delete)
5367 (hash_delete_at): Return const void *.
5368 Adjust casts to preserve the const.
5369
80df8768
AD
53702001-12-10 Akim Demaille <akim@epita.fr>
5371
5372 * configure.in: Require 2.52g.
5373 M4 is not needed, but AUTOM4TE is.
5374 * m4/m4.m4: Remove.
5375 * tests/Makefile.am: Adjust.
5376
f693ad14
AD
53772001-12-10 Akim Demaille <akim@epita.fr>
5378
5379 One structure for states is enough, even though theoretically
5380 there are LR(0) states and LALR(1) states.
5381
5382 * src/lalr.h (state_t): Remove.
5383 (state_table): Be state_t **, not state_t *.
5384 * src/state.h (core, CORE_ALLOC): Rename as...
5385 (state_t, STATE_ALLOC): this.
5386 Add the LALR(1) members: shifts, reductions, errs.
5387 * src/LR0.c (state_table): Rename as...
5388 (state_hash): this, to avoid name clashes with the global
5389 `state_table'.
5390 * src/print_graph.c, src/LR0.c, src/LR0.h, src/conflicts.c
5391 * src/lalr.c, src/lalr.h, src/output.c, src/print.c: Adjust.
5392
74ffbcb6
AD
53932001-12-10 Akim Demaille <akim@epita.fr>
5394
5395 Bison dumps core on bash.y.
5396 Reported by Pascal Bart.
5397
5398 * src/warshall.c (bitmatrix_print): New.
5399 (TC): Use it.
5400 When performing a transitive closure R(i, j) && R(j, k) => R(i, k),
5401 j must be the outer loop.
5402 * tests/regression.at (Broken Closure): New.
5403
07708e19
AD
54042001-12-05 Akim Demaille <akim@epita.fr>
5405
5406 * tests/atlocal.in (CPPFLAGS): Do not leave a space between -I and
5407 its argument.
5408