]> git.saurik.com Git - bison.git/blob - tests/input.at
parse.lac: implement as %define variable.
[bison.git] / tests / input.at
1 # Checking the Bison scanner. -*- Autotest -*-
2
3 # Copyright (C) 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010
4 # Free Software Foundation, Inc.
5
6 # This program is free software: you can redistribute it and/or modify
7 # it under the terms of the GNU General Public License as published by
8 # the Free Software Foundation, either version 3 of the License, or
9 # (at your option) any later version.
10 #
11 # This program is distributed in the hope that it will be useful,
12 # but WITHOUT ANY WARRANTY; without even the implied warranty of
13 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 # GNU General Public License for more details.
15 #
16 # You should have received a copy of the GNU General Public License
17 # along with this program. If not, see <http://www.gnu.org/licenses/>.
18
19 AT_BANNER([[Input Processing.]])
20
21 # Mostly test that we are robust to mistakes.
22
23
24 ## ------------ ##
25 ## Invalid $n. ##
26 ## ------------ ##
27
28 AT_SETUP([Invalid $n and @n])
29
30 AT_DATA([input.y],
31 [[%%
32 exp: { $$ = $1 ; };
33 exp: { @$ = @1 ; };
34 ]])
35
36 AT_BISON_CHECK([input.y], [1], [],
37 [[input.y:2.13-14: integer out of range: `$1'
38 input.y:3.13-14: integer out of range: `@1'
39 ]])
40
41 AT_CLEANUP
42
43
44 ## -------------- ##
45 ## Type Clashes. ##
46 ## -------------- ##
47
48 AT_SETUP([Type Clashes])
49
50 AT_DATA([input.y],
51 [[%union { int bar; }
52 %token foo
53 %type <bar> exp
54 %%
55 exp: foo { $$; } foo { $2; } foo
56 | foo
57 | /* Empty. */
58 ;
59 ]])
60
61 AT_BISON_CHECK([input.y], [1], [],
62 [[input.y:5.12-13: $$ for the midrule at $2 of `exp' has no declared type
63 input.y:5.24-25: $2 of `exp' has no declared type
64 input.y:5.6-32: warning: type clash on default action: <bar> != <>
65 input.y:6.6-8: warning: type clash on default action: <bar> != <>
66 input.y:7.5: warning: empty rule for typed nonterminal, and no action
67 ]])
68
69 AT_CLEANUP
70
71
72 # _AT_UNUSED_VALUES_DECLARATIONS()
73 # --------------------------------------------
74 # Generate the token, type, and destructor
75 # declarations for the unused values tests.
76
77 m4_define([_AT_UNUSED_VALUES_DECLARATIONS],
78 [[[%token <integer> INT;
79 %type <integer> a b c d e f g h i j k l;
80 %destructor { destroy ($$); } INT a b c d e f g h i j k l;]]])
81
82
83 # AT_CHECK_UNUSED_VALUES(DECLARATIONS_AFTER, CHECK_MIDRULE_VALUES)
84 # ------------------------------------------------------------------
85 # Generate a grammar to test unused values,
86 # compile it, run it. If DECLARATIONS_AFTER
87 # is set, then the token, type, and destructor
88 # declarations are generated after the rules
89 # rather than before. If CHECK_MIDRULE_VALUES
90 # is set, then --warnings=midrule-values is
91 # set.
92
93 m4_define([AT_CHECK_UNUSED_VALUES],
94 [AT_DATA([input.y],
95 m4_ifval($1, [
96
97
98 ], [_AT_UNUSED_VALUES_DECLARATIONS
99 ])[[%%
100 start:
101 'a' a { $]2[; } | 'b' b { $]2[; } | 'c' c { $]2[; } | 'd' d { $]2[; }
102 | 'e' e { $]2[; } | 'f' f { $]2[; } | 'g' g { $]2[; } | 'h' h { $]2[; }
103 | 'i' i { $]2[; } | 'j' j { $]2[; } | 'k' k { $]2[; } | 'l' l { $]2[; }
104 ;
105
106 a: INT | INT { } INT { } INT { };
107 b: INT | /* empty */;
108 c: INT | INT { $]1[; } INT { $<integer>2; } INT { $<integer>4; };
109 d: INT | INT { } INT { $]1[; } INT { $<integer>2; };
110 e: INT | INT { } INT { } INT { $]1[; };
111 f: INT | INT { } INT { } INT { $]$[ = $]1[ + $]3[ + $]5[; };
112 g: INT | INT { $<integer>$; } INT { $<integer>$; } INT { };
113 h: INT | INT { $<integer>$; } INT { $<integer>$ = $<integer>2; } INT { };
114 i: INT | INT INT { } { $]$[ = $]1[ + $]2[; };
115 j: INT | INT INT { $<integer>$ = 1; } { $]$[ = $]1[ + $]2[; };
116 k: INT | INT INT { $<integer>$; } { $<integer>$ = $<integer>3; } { };
117 l: INT | INT { $<integer>$ = $<integer>1; } INT { $<integer>$ = $<integer>2 + $<integer>3; } INT { $<integer>$ = $<integer>4 + $<integer>5; };]]m4_ifval($1, [
118 _AT_UNUSED_VALUES_DECLARATIONS])
119 )
120
121 AT_BISON_CHECK(m4_ifval($2, [ --warnings=midrule-values ])[ input.y], [0], [],
122 [[input.y:11.10-32: warning: unset value: $]$[
123 input.y:11.10-32: warning: unused value: $]1[
124 input.y:11.10-32: warning: unused value: $]3[
125 input.y:11.10-32: warning: unused value: $]5[
126 input.y:12.9: warning: empty rule for typed nonterminal, and no action
127 ]]m4_ifval($2, [[[input.y:13.14-20: warning: unset value: $$
128 input.y:13.26-41: warning: unset value: $$
129 ]]])[[input.y:13.10-62: warning: unset value: $]$[
130 input.y:13.10-62: warning: unused value: $]3[
131 input.y:13.10-62: warning: unused value: $]5[
132 ]]m4_ifval($2, [[[input.y:14.14-16: warning: unset value: $$
133 ]]])[[input.y:14.10-49: warning: unset value: $]$[
134 input.y:14.10-49: warning: unused value: $]3[
135 input.y:14.10-49: warning: unused value: $]5[
136 input.y:15.10-37: warning: unset value: $]$[
137 input.y:15.10-37: warning: unused value: $]3[
138 input.y:15.10-37: warning: unused value: $]5[
139 input.y:17.10-58: warning: unset value: $]$[
140 input.y:17.10-58: warning: unused value: $]1[
141 ]]m4_ifval($2, [[[input.y:17.10-58: warning: unused value: $]2[
142 ]]])[[input.y:17.10-58: warning: unused value: $]3[
143 ]]m4_ifval($2, [[[input.y:17.10-58: warning: unused value: $]4[
144 ]]])[[input.y:17.10-58: warning: unused value: $]5[
145 input.y:18.10-72: warning: unset value: $]$[
146 input.y:18.10-72: warning: unused value: $]1[
147 input.y:18.10-72: warning: unused value: $]3[
148 ]]m4_ifval($2, [[[input.y:18.10-72: warning: unused value: $]4[
149 ]]])[[input.y:18.10-72: warning: unused value: $]5[
150 ]]m4_ifval($2, [[[input.y:20.10-55: warning: unused value: $]3[
151 ]]])[[input.y:21.10-68: warning: unset value: $]$[
152 input.y:21.10-68: warning: unused value: $]1[
153 input.y:21.10-68: warning: unused value: $]2[
154 ]]m4_ifval($2, [[[input.y:21.10-68: warning: unused value: $]4[
155 ]]]))])
156
157
158 ## --------------- ##
159 ## Unused values. ##
160 ## --------------- ##
161
162 AT_SETUP([Unused values])
163 AT_CHECK_UNUSED_VALUES
164 AT_CHECK_UNUSED_VALUES(, [1])
165 AT_CLEANUP
166
167
168 ## ------------------------------------------ ##
169 ## Unused values before symbol declarations. ##
170 ## ------------------------------------------ ##
171
172 AT_SETUP([Unused values before symbol declarations])
173 AT_CHECK_UNUSED_VALUES([1])
174 AT_CHECK_UNUSED_VALUES([1], [1])
175 AT_CLEANUP
176
177
178 ## --------------------------------------------- ##
179 ## Default %printer and %destructor redeclared. ##
180 ## --------------------------------------------- ##
181
182 AT_SETUP([Default %printer and %destructor redeclared])
183
184 AT_DATA([[input.y]],
185 [[%destructor { destroy ($$); } <*> <*>
186 %printer { destroy ($$); } <*> <*>
187
188 %destructor { destroy ($$); } <*>
189 %printer { destroy ($$); } <*>
190
191 %destructor { destroy ($$); } <> <>
192 %printer { destroy ($$); } <> <>
193
194 %destructor { destroy ($$); } <>
195 %printer { destroy ($$); } <>
196
197 %%
198
199 start: ;
200
201 %destructor { destroy ($$); } <*>;
202 %printer { destroy ($$); } <*>;
203
204 %destructor { destroy ($$); } <>;
205 %printer { destroy ($$); } <>;
206 ]])
207
208 AT_BISON_CHECK([input.y], [1], [],
209 [[input.y:1.13-29: redeclaration for default tagged %destructor
210 input.y:1.13-29: previous declaration
211 input.y:2.10-26: redeclaration for default tagged %printer
212 input.y:2.10-26: previous declaration
213 input.y:4.13-29: redeclaration for default tagged %destructor
214 input.y:1.13-29: previous declaration
215 input.y:5.10-26: redeclaration for default tagged %printer
216 input.y:2.10-26: previous declaration
217 input.y:7.13-29: redeclaration for default tagless %destructor
218 input.y:7.13-29: previous declaration
219 input.y:8.10-26: redeclaration for default tagless %printer
220 input.y:8.10-26: previous declaration
221 input.y:10.13-29: redeclaration for default tagless %destructor
222 input.y:7.13-29: previous declaration
223 input.y:11.10-26: redeclaration for default tagless %printer
224 input.y:8.10-26: previous declaration
225 input.y:17.13-29: redeclaration for default tagged %destructor
226 input.y:4.13-29: previous declaration
227 input.y:18.10-26: redeclaration for default tagged %printer
228 input.y:5.10-26: previous declaration
229 input.y:20.13-29: redeclaration for default tagless %destructor
230 input.y:10.13-29: previous declaration
231 input.y:21.10-26: redeclaration for default tagless %printer
232 input.y:11.10-26: previous declaration
233 ]])
234
235 AT_CLEANUP
236
237
238 ## ---------------------------------------------- ##
239 ## Per-type %printer and %destructor redeclared. ##
240 ## ---------------------------------------------- ##
241
242 AT_SETUP([Per-type %printer and %destructor redeclared])
243
244 AT_DATA([[input.y]],
245 [[%destructor { destroy ($$); } <field1> <field2>
246 %printer { destroy ($$); } <field1> <field2>
247
248 %destructor { destroy ($$); } <field1> <field1>
249 %printer { destroy ($$); } <field2> <field2>
250
251 %%
252
253 start: ;
254
255 %destructor { destroy ($$); } <field2> <field1>;
256 %printer { destroy ($$); } <field2> <field1>;
257 ]])
258
259 AT_BISON_CHECK([input.y], [1], [],
260 [[input.y:4.13-29: %destructor redeclaration for <field1>
261 input.y:1.13-29: previous declaration
262 input.y:4.13-29: %destructor redeclaration for <field1>
263 input.y:4.13-29: previous declaration
264 input.y:5.10-26: %printer redeclaration for <field2>
265 input.y:2.10-26: previous declaration
266 input.y:5.10-26: %printer redeclaration for <field2>
267 input.y:5.10-26: previous declaration
268 input.y:11.13-29: %destructor redeclaration for <field1>
269 input.y:4.13-29: previous declaration
270 input.y:11.13-29: %destructor redeclaration for <field2>
271 input.y:1.13-29: previous declaration
272 input.y:12.10-26: %printer redeclaration for <field1>
273 input.y:2.10-26: previous declaration
274 input.y:12.10-26: %printer redeclaration for <field2>
275 input.y:5.10-26: previous declaration
276 ]])
277
278 AT_CLEANUP
279
280
281 ## ---------------------------------------- ##
282 ## Unused values with default %destructor. ##
283 ## ---------------------------------------- ##
284
285 AT_SETUP([Unused values with default %destructor])
286
287 AT_DATA([[input.y]],
288 [[%destructor { destroy ($$); } <>
289 %type <tag> tagged
290
291 %%
292
293 start: end end tagged tagged { $<tag>1; $3; } ;
294 end: { } ;
295 tagged: { } ;
296 ]])
297
298 AT_BISON_CHECK([input.y], [0], [],
299 [[input.y:6.8-45: warning: unset value: $$
300 input.y:6.8-45: warning: unused value: $2
301 input.y:7.6-8: warning: unset value: $$
302 ]])
303
304 AT_DATA([[input.y]],
305 [[%destructor { destroy ($$); } <*>
306 %type <tag> tagged
307
308 %%
309
310 start: end end tagged tagged { $<tag>1; $3; } ;
311 end: { } ;
312 tagged: { } ;
313 ]])
314
315 AT_BISON_CHECK([input.y], [0], [],
316 [[input.y:6.8-45: warning: unused value: $4
317 input.y:8.9-11: warning: unset value: $$
318 ]])
319
320 AT_CLEANUP
321
322
323 ## ----------------------------------------- ##
324 ## Unused values with per-type %destructor. ##
325 ## ----------------------------------------- ##
326
327 AT_SETUP([Unused values with per-type %destructor])
328
329 AT_DATA([[input.y]],
330 [[%destructor { destroy ($$); } <field1>
331 %type <field1> start end
332
333 %%
334
335 start: end end { $1; } ;
336 end: { } ;
337 ]])
338
339 AT_BISON_CHECK([input.y], [0], [],
340 [[input.y:6.8-22: warning: unset value: $$
341 input.y:6.8-22: warning: unused value: $2
342 input.y:7.6-8: warning: unset value: $$
343 ]])
344
345 AT_CLEANUP
346
347
348 ## ---------------------- ##
349 ## Incompatible Aliases. ##
350 ## ---------------------- ##
351
352 AT_SETUP([Incompatible Aliases])
353
354 AT_DATA([input.y],
355 [[%token foo "foo"
356
357 %type <bar> foo
358 %printer {bar} foo
359 %destructor {bar} foo
360 %left foo
361
362 %type <baz> "foo"
363 %printer {baz} "foo"
364 %destructor {baz} "foo"
365 %left "foo"
366
367 %%
368 exp: foo;
369 ]])
370
371 AT_BISON_CHECK([input.y], [1], [],
372 [[input.y:8.7-11: %type redeclaration for foo
373 input.y:3.7-11: previous declaration
374 input.y:10.13-17: %destructor redeclaration for foo
375 input.y:5.13-17: previous declaration
376 input.y:9.10-14: %printer redeclaration for foo
377 input.y:4.10-14: previous declaration
378 input.y:11.1-5: %left redeclaration for foo
379 input.y:6.1-5: previous declaration
380 ]])
381
382 AT_CLEANUP
383
384
385
386 ## ----------------------- ##
387 ## Torturing the Scanner. ##
388 ## ----------------------- ##
389
390 # Be sure to compile and run, so that the C compiler checks what
391 # we do.
392
393 AT_SETUP([Torturing the Scanner])
394
395
396 AT_DATA([input.y], [])
397 AT_BISON_CHECK([input.y], [1], [],
398 [[input.y:1.1: syntax error, unexpected end of file
399 ]])
400
401
402 AT_DATA([input.y],
403 [{}
404 ])
405 AT_BISON_CHECK([input.y], [1], [],
406 [[input.y:1.1-2: syntax error, unexpected {...}
407 ]])
408
409
410 AT_DATA_GRAMMAR([input.y],
411 [[%{
412 /* This is seen in GCC: a %{ and %} in middle of a comment. */
413 const char *foo = "So %{ and %} can be here too.";
414
415 #if 0
416 /* These examples test Bison while not stressing C compilers too much.
417 Many C compilers mishandle backslash-newlines, so this part of the
418 test is inside "#if 0". The comment and string are written so that
419 the "#endif" will be seen regardless of the C compiler bugs that we
420 know about, namely:
421
422 HP C (as of late 2002) mishandles *\[newline]\[newline]/ within a
423 comment.
424
425 The Apple Darwin compiler (as of late 2002) mishandles
426 \\[newline]' within a character constant.
427
428 */
429
430 /\
431 * A comment with backslash-newlines in it. %} *\
432 \
433 /
434 /* { Close the above comment, if the C compiler mishandled it. */
435
436 char str[] = "\\
437 " A string with backslash-newlines in it %{ %} \\
438 \
439 "";
440
441 char apostrophe = '\'';
442 #endif
443
444 #include <stdio.h>
445 #include <stdlib.h>
446 %}
447 /* %{ and %} can be here too. */
448
449 %{
450 /* Exercise pre-prologue dependency to %union. */
451 typedef int value;
452 %}
453
454 /* Exercise M4 quoting: '@:>@@:>@', 0. */
455
456 /* Also exercise %union. */
457 %union
458 {
459 value ival; /* A comment to exercise an old bug. */
460 };
461
462
463 /* Exercise post-prologue dependency to %union. */
464 %{
465 static YYSTYPE value_as_yystype (value val);
466
467 /* Exercise quotes in declarations. */
468 char quote[] = "@:>@@:>@,";
469 %}
470
471 %{
472 static void yyerror (const char *s);
473 static int yylex (void);
474 %}
475
476 %type <ival> '@<:@'
477
478 /* Exercise quotes in strings. */
479 %token FAKE "fake @<:@@:>@ \a\b\f\n\r\t\v\"\'\?\\\u005B\U0000005c ??!??'??(??)??-??/??<??=??> \x1\1"
480
481 %%
482 /* Exercise M4 quoting: '@:>@@:>@', @<:@, 1. */
483 exp: '@<:@' '\1' two '$' '@' '{' oline output.or.oline.opt
484 {
485 /* Exercise quotes in braces. */
486 char tmp[] = "@<:@%c@:>@,\n";
487 printf (tmp, $1);
488 }
489 ;
490
491 two: '\x000000000000000000000000000000000000000000000000000000000000000000002';
492 oline: '@' 'o' 'l' 'i' 'n' 'e' '@' '_' '_' 'o' 'l' 'i' 'n' 'e' '_' '_';
493 output.or.oline.opt: ;|oline;;|output;;;
494 output: '#' 'o' 'u' 't' 'p' 'u' 't' ' ';
495 %%
496 /* Exercise M4 quoting: '@:>@@:>@', @<:@, 2. */
497
498 static YYSTYPE
499 value_as_yystype (value val)
500 {
501 YYSTYPE res;
502 res.ival = val;
503 return res;
504 }
505
506 static int
507 yylex (void)
508 {
509 static char const input[] = "@<:@\1\2$@{@oline@__@&t@oline__\
510 #output "; /* "
511 */
512 static size_t toknum;
513 if (! (toknum < sizeof input))
514 abort ();
515 yylval = value_as_yystype (input[toknum]);
516 return input[toknum++];
517 }
518
519 static void
520 yyerror (const char *msg)
521 {
522 fprintf (stderr, "%s\n", msg);
523 }
524 ]])
525
526 # Pacify Emacs'font-lock-mode: "
527
528 AT_DATA([main.c],
529 [[typedef int value;
530 #include "input.h"
531
532 int yyparse (void);
533
534 int
535 main (void)
536 {
537 return yyparse ();
538 }
539 ]])
540
541 AT_BISON_CHECK([-d -v -o input.c input.y])
542 AT_COMPILE([input.o], [-c input.c])
543 AT_COMPILE([main.o], [-c main.c])
544 AT_COMPILE([input], [input.o main.o])
545 AT_PARSER_CHECK([./input], 0,
546 [[[@<:@],
547 ]])
548
549 AT_CLEANUP
550
551
552 ## ---------------------- ##
553 ## Typed symbol aliases. ##
554 ## ---------------------- ##
555
556 AT_SETUP([Typed symbol aliases])
557
558 # Bison 2.0 broke typed symbol aliases - ensure they work.
559
560 AT_DATA_GRAMMAR([input.y],
561 [[%union
562 {
563 int val;
564 };
565 %token <val> MY_TOKEN "MY TOKEN"
566 %type <val> exp
567 %%
568 exp: "MY TOKEN";
569 %%
570 ]])
571
572 AT_BISON_CHECK([-o input.c input.y])
573
574 AT_CLEANUP
575
576
577 ## --------- ##
578 ## Require. ##
579 ## --------- ##
580
581 m4_define([AT_CHECK_REQUIRE],
582 [AT_SETUP([Require $1])
583 AT_DATA_GRAMMAR([input.y],
584 [[%require "$1";
585 %%
586 empty_file:;
587 ]])
588 AT_BISON_CHECK([-o input.c input.y], $2, [], ignore)
589 AT_CLEANUP
590 ])
591
592 AT_CHECK_REQUIRE(1.0, 0)
593 AT_CHECK_REQUIRE(AT_PACKAGE_VERSION, 0)
594 ## FIXME: Some day augment this version number.
595 AT_CHECK_REQUIRE(100.0, 63)
596
597
598 ## ------------------------------------- ##
599 ## String aliases for character tokens. ##
600 ## ------------------------------------- ##
601
602 AT_SETUP([String aliases for character tokens])
603
604 # Bison once thought a character token and its alias were different symbols
605 # with the same user token number.
606
607 AT_DATA_GRAMMAR([input.y],
608 [[%token 'a' "a"
609 %%
610 start: 'a';
611 %%
612 ]])
613
614 AT_BISON_CHECK([-o input.c input.y])
615
616 AT_CLEANUP
617
618
619 ## -------------- ##
620 ## Symbol names. ##
621 ## -------------- ##
622
623 AT_SETUP([Symbols])
624
625 AT_DATA_GRAMMAR([input.y],
626 [[%token WITH-DASH
627 %token WITHOUT_DASH "WITHOUT-DASH"
628 %token WITH.PERIOD
629 %token WITHOUT_PERIOD "WITHOUT.PERIOD"
630 %code {
631 void yyerror (char const *);
632 int yylex (void);
633 }
634 %%
635 start: with-dash without_dash with.period without_period;
636 with-dash: WITH-DASH;
637 without_dash: "WITHOUT-DASH";
638 with.period: WITH.PERIOD;
639 without_period: "WITHOUT.PERIOD";
640 %%
641 ]])
642
643 # POSIX Yacc accept periods, but not dashes.
644 AT_BISON_CHECK([--yacc input.y], [1], [],
645 [[input.y:9.8-16: POSIX Yacc forbids dashes in symbol names: WITH-DASH
646 input.y:18.8-16: POSIX Yacc forbids dashes in symbol names: with-dash
647 ]])
648
649 # So warn about them.
650 AT_BISON_CHECK([-Wyacc input.y], [], [],
651 [[input.y:9.8-16: warning: POSIX Yacc forbids dashes in symbol names: WITH-DASH
652 input.y:18.8-16: warning: POSIX Yacc forbids dashes in symbol names: with-dash
653 ]])
654
655 # Dashes are fine for GNU Bison.
656 AT_BISON_CHECK([-o input.c input.y])
657
658 # Make sure we don't export silly token identifiers with periods or dashes.
659 AT_COMPILE([input.o], [-c input.c])
660
661
662 # Periods and dashes are genuine letters, they can start identifiers.
663 # Digits cannot.
664 AT_DATA_GRAMMAR([input.y],
665 [[%token .GOOD
666 -GOOD
667 1NV4L1D
668 %%
669 start: .GOOD -GOOD
670 ]])
671 AT_BISON_CHECK([-o input.c input.y], [1], [],
672 [[input.y:11.10-16: invalid identifier: `1NV4L1D'
673 ]])
674
675 AT_CLEANUP
676
677
678 ## ----------------- ##
679 ## Numbered tokens. ##
680 ## ----------------- ##
681
682 AT_SETUP([Numbered tokens])
683
684 AT_DATA_GRAMMAR([redecl.y],
685 [[%token DECIMAL_1 11259375
686 HEXADECIMAL_1 0xabcdef
687 HEXADECIMAL_2 0xFEDCBA
688 DECIMAL_2 16702650
689 %%
690 start: DECIMAL_1 HEXADECIMAL_2;
691 ]])
692
693 AT_BISON_CHECK([redecl.y], [1], [],
694 [[redecl.y:10.10-22: user token number 11259375 redeclaration for HEXADECIMAL_1
695 redecl.y:9.8-16: previous declaration for DECIMAL_1
696 redecl.y:12.10-18: user token number 16702650 redeclaration for DECIMAL_2
697 redecl.y:11.10-22: previous declaration for HEXADECIMAL_2
698 ]])
699
700 AT_DATA_GRAMMAR([too-large.y],
701 [[%token TOO_LARGE_DEC 999999999999999999999
702 TOO_LARGE_HEX 0xFFFFFFFFFFFFFFFFFFF
703 %%
704 start: TOO_LARGE_DEC TOO_LARGE_HEX
705 %%
706 ]])
707
708 AT_BISON_CHECK([too-large.y], [1], [],
709 [[too-large.y:9.22-42: integer out of range: `999999999999999999999'
710 too-large.y:10.24-44: integer out of range: `0xFFFFFFFFFFFFFFFFFFF'
711 ]])
712
713 AT_CLEANUP
714
715
716 ## --------------------- ##
717 ## Unclosed constructs. ##
718 ## --------------------- ##
719
720 AT_SETUP([Unclosed constructs])
721
722 # Bison's scan-gram.l once forgot to STRING_FINISH some unclosed constructs, so
723 # they were prepended to whatever it STRING_GROW'ed next. It also threw them
724 # away rather than returning them to the parser. The effect was confusing
725 # subsequent error messages.
726
727 AT_DATA([input.y],
728 [[%token A "a
729 %token B "b"
730 %token AB "ab" // Used to complain that "ab" was already used.
731 %token C '1
732 %token TWO "2"
733 %token TICK_TWELVE "'12" // Used to complain that "'12" was already used.
734
735 %%
736
737 start: ;
738
739 // Used to report a syntax error because it didn't see any kind of symbol
740 // identifier.
741 %type <f> 'a
742 ;
743 %type <f> "a
744 ;
745 // Used to report a syntax error because it didn't see braced code.
746 %destructor { free ($$)
747 ]])
748
749 AT_BISON_CHECK([-o input.c input.y], 1, [],
750 [[input.y:1.10-2.0: missing `"' at end of line
751 input.y:4.10-5.0: missing `'' at end of line
752 input.y:14.11-15.0: missing `'' at end of line
753 input.y:16.11-17.0: missing `"' at end of line
754 input.y:19.13-20.0: missing `}' at end of file
755 input.y:20.1: syntax error, unexpected end of file
756 ]])
757
758 AT_CLEANUP
759
760
761 ## ------------------------- ##
762 ## %start after first rule. ##
763 ## ------------------------- ##
764
765 AT_SETUP([%start after first rule])
766
767 # Bison once complained that a %start after the first rule was a redeclaration
768 # of the start symbol.
769
770 AT_DATA([input.y],
771 [[%%
772 false_start: ;
773 start: false_start ;
774 %start start;
775 ]])
776
777 AT_BISON_CHECK([-o input.c input.y])
778
779 AT_CLEANUP
780
781
782 ## --------------------- ##
783 ## %prec takes a token. ##
784 ## --------------------- ##
785
786 AT_SETUP([%prec takes a token])
787
788 # Bison once allowed %prec sym where sym was a nonterminal.
789
790 AT_DATA([input.y],
791 [[%%
792 start: PREC %prec PREC ;
793 PREC: ;
794 ]])
795
796 AT_BISON_CHECK([input.y], [1], [],
797 [[input.y:3.1-4: rule given for PREC, which is a token
798 ]])
799
800 AT_CLEANUP
801
802
803 ## ------------------------------- ##
804 ## %prec's token must be defined. ##
805 ## ------------------------------- ##
806
807 AT_SETUP([[%prec's token must be defined]])
808
809 # According to POSIX, a %prec token must be defined separately.
810
811 AT_DATA([[input.y]],
812 [[%%
813 start: %prec PREC ;
814 ]])
815
816 AT_BISON_CHECK([[input.y]], [[0]], [],
817 [[input.y:2.8-17: warning: token for %prec is not defined: PREC
818 ]])
819
820 AT_CLEANUP
821
822
823 ## -------------------------------- ##
824 ## Reject unused %code qualifiers. ##
825 ## -------------------------------- ##
826
827 AT_SETUP([Reject unused %code qualifiers])
828
829 AT_DATA([input-c.y],
830 [[%code q {}
831 %code bad {}
832 %code bad {}
833 %code format {}
834 %%
835 start: ;
836 ]])
837 AT_BISON_CHECK([[input-c.y]], [[1]], [],
838 [[input-c.y:1.7: %code qualifier `q' is not used
839 input-c.y:2.7-9: %code qualifier `bad' is not used
840 input-c.y:3.7-9: %code qualifier `bad' is not used
841 input-c.y:4.7-12: %code qualifier `format' is not used
842 ]])
843
844 AT_DATA([input-c-glr.y],
845 [[%code q {}
846 %code bad {}
847 %code bad {}
848 %%
849 start: ;
850 ]])
851 AT_BISON_CHECK([[input-c-glr.y]], [[1]], [],
852 [[input-c-glr.y:1.7: %code qualifier `q' is not used
853 input-c-glr.y:2.7-9: %code qualifier `bad' is not used
854 input-c-glr.y:3.8-10: %code qualifier `bad' is not used
855 ]])
856
857 AT_DATA([input-c++.y],
858 [[%code q {}
859 %code bad {}
860 %code q {}
861 %%
862 start: ;
863 ]])
864 AT_BISON_CHECK([[input-c++.y]], [[1]], [],
865 [[input-c++.y:1.7: %code qualifier `q' is not used
866 input-c++.y:2.7-9: %code qualifier `bad' is not used
867 input-c++.y:3.8: %code qualifier `q' is not used
868 ]])
869
870 AT_DATA([input-c++-glr.y],
871 [[%code bad {}
872 %code q {}
873 %code q {}
874 %%
875 start: ;
876 ]])
877 AT_BISON_CHECK([[input-c++-glr.y]], [[1]], [],
878 [[input-c++-glr.y:1.7-9: %code qualifier `bad' is not used
879 input-c++-glr.y:2.7: %code qualifier `q' is not used
880 input-c++-glr.y:3.7: %code qualifier `q' is not used
881 ]])
882
883 AT_DATA([special-char-@@.y],
884 [[%code bad {}
885 %code q {}
886 %code q {}
887 %%
888 start: ;
889 ]])
890 AT_BISON_CHECK([[special-char-@@.y]], [[1]], [],
891 [[special-char-@@.y:1.7-9: %code qualifier `bad' is not used
892 special-char-@@.y:2.7: %code qualifier `q' is not used
893 special-char-@@.y:3.7: %code qualifier `q' is not used
894 ]])
895
896 AT_DATA([special-char-@:>@.y],
897 [[%code bad {}
898 %code q {}
899 %code q {}
900 %%
901 start: ;
902 ]])
903 AT_BISON_CHECK([[special-char-@:>@.y]], [[1]], [],
904 [[special-char-@:>@.y:1.7-9: %code qualifier `bad' is not used
905 special-char-@:>@.y:2.7: %code qualifier `q' is not used
906 special-char-@:>@.y:3.7: %code qualifier `q' is not used
907 ]])
908
909 AT_CLEANUP
910
911
912 ## ---------------- ##
913 ## %define errors. ##
914 ## ---------------- ##
915
916 AT_SETUP([%define errors])
917
918 AT_DATA([input-redefined.y],
919 [[%define var "value1"
920 %define var "value1"
921 %define var "value2"
922 %define special1 "@:>@"
923 %define special2 "@<:@"
924 %%
925 start: ;
926 ]])
927
928 AT_BISON_CHECK([[input-redefined.y]], [[1]], [],
929 [[input-redefined.y:2.9-11: %define variable `var' redefined
930 input-redefined.y:1.9-11: previous definition
931 input-redefined.y:3.10-12: %define variable `var' redefined
932 input-redefined.y:2.9-11: previous definition
933 ]])
934
935 AT_DATA([input-unused.y],
936 [[%define var "value"
937 %%
938 start: ;
939 ]])
940
941 AT_BISON_CHECK([[input-unused.y]], [[1]], [],
942 [[input-unused.y:1.9-11: %define variable `var' is not used
943 ]])
944
945 AT_CLEANUP
946
947
948 ## ----------------------------------- ##
949 ## %define, --define, --force-define. ##
950 ## ----------------------------------- ##
951
952 AT_SETUP([[%define, --define, --force-define]])
953
954 AT_DATA([[skel.c]],
955 [[m4@&t@_divert_push(0)@
956 @output(b4_parser_file_name@)@
957 [var-dd: ]b4_percent_define_get([[var-dd]])[
958 var-ff: ]b4_percent_define_get([[var-ff]])[
959 var-dfg: ]b4_percent_define_get([[var-dfg]])[
960 var-fd: ]b4_percent_define_get([[var-fd]])
961 m4@&t@_divert_pop(0)
962 ]])
963 AT_DATA([[input.y]],
964 [[%define var-dfg "gram"
965 %%
966 start: ;
967 ]])
968 AT_BISON_CHECK([[-Dvar-dd=cmd-d1 -Dvar-dd=cmd-d2 \
969 -Fvar-ff=cmd-f1 -Fvar-ff=cmd-f2 \
970 -Dvar-dfg=cmd-d -Fvar-dfg=cmd-f \
971 -Fvar-fd=cmd-f -Dvar-fd=cmd-d \
972 --skeleton ./skel.c input.y]])
973 AT_CHECK([[cat input.tab.c]], [[0]],
974 [[var-dd: cmd-d2
975 var-ff: cmd-f2
976 var-dfg: cmd-f
977 var-fd: cmd-d
978 ]])
979
980 AT_DATA([[input-dg.y]],
981 [[%define var "gram"
982 %%
983 start: ;
984 ]])
985 AT_BISON_CHECK([[-Dvar=cmd-d input-dg.y]], [[1]], [],
986 [[input-dg.y:1.9-11: %define variable `var' redefined
987 <command line>:2: previous definition
988 ]])
989
990 AT_DATA([[input-unused.y]],
991 [[%%
992 start: ;
993 ]])
994 AT_BISON_CHECK([[-Dunused-d -Funused-f input-unused.y]], [[1]], [],
995 [[<command line>:2: %define variable `unused-d' is not used
996 <command line>:3: %define variable `unused-f' is not used
997 ]])
998
999 AT_CLEANUP
1000
1001 ## --------------------------- ##
1002 ## %define Boolean variables. ##
1003 ## --------------------------- ##
1004
1005 AT_SETUP([[%define Boolean variables]])
1006
1007 AT_DATA([Input.y],
1008 [[%language "Java"
1009 %define public "maybe"
1010 %define parser_class_name "Input"
1011 %%
1012 start: ;
1013 ]])
1014
1015 AT_BISON_CHECK([[Input.y]], [1], [],
1016 [[Input.y:2.9-14: invalid value for %define Boolean variable `public'
1017 ]])
1018
1019 AT_CLEANUP
1020
1021 ## ------------------------ ##
1022 ## %define enum variables. ##
1023 ## ------------------------ ##
1024
1025 AT_SETUP([[%define enum variables]])
1026
1027 # Front-end.
1028 AT_DATA([[input.y]],
1029 [[%define lr.default-reductions bogus
1030 %%
1031 start: ;
1032 ]])
1033 AT_BISON_CHECK([[input.y]], [[1]], [[]],
1034 [[input.y:1.9-29: invalid value for %define variable `lr.default-reductions': `bogus'
1035 input.y:1.9-29: accepted value: `all'
1036 input.y:1.9-29: accepted value: `consistent'
1037 input.y:1.9-29: accepted value: `accepting'
1038 ]])
1039
1040 # Back-end.
1041 AT_DATA([[input.y]],
1042 [[%define api.push-pull neither
1043 %%
1044 start: ;
1045 ]])
1046 AT_BISON_CHECK([[input.y]], [1], [],
1047 [[input.y:1.9-21: invalid value for %define variable `api.push-pull': `neither'
1048 input.y:1.9-21: accepted value: `pull'
1049 input.y:1.9-21: accepted value: `push'
1050 input.y:1.9-21: accepted value: `both'
1051 ]])
1052
1053 AT_CLEANUP
1054
1055 ## -------------------------------- ##
1056 ## %define backward compatibility. ##
1057 ## -------------------------------- ##
1058
1059 AT_SETUP([[%define backward compatibility]])
1060
1061 # The error messages tell us whether underscores in these variables are
1062 # being converted to dashes.
1063
1064 AT_DATA([[input.y]],
1065 [[%define api.push_pull "neither"
1066 %%
1067 start: ;
1068 ]])
1069 AT_BISON_CHECK([[input.y]], [1], [],
1070 [[input.y:1.9-21: invalid value for %define variable `api.push-pull': `neither'
1071 input.y:1.9-21: accepted value: `pull'
1072 input.y:1.9-21: accepted value: `push'
1073 input.y:1.9-21: accepted value: `both'
1074 ]])
1075
1076 AT_DATA([[input.y]],
1077 [[%define lr.keep_unreachable_states maybe
1078 %%
1079 start: ;
1080 ]])
1081 AT_BISON_CHECK([[input.y]], [1], [],
1082 [[input.y:1.9-34: invalid value for %define Boolean variable `lr.keep-unreachable-states'
1083 ]])
1084
1085 AT_DATA([[input.y]],
1086 [[%define foo_bar "baz"
1087 %%
1088 start: ;
1089 ]])
1090 AT_BISON_CHECK([[input.y]], [[1]], [],
1091 [[input.y:1.9-15: %define variable `foo_bar' is not used
1092 ]])
1093
1094 AT_CLEANUP
1095
1096 ## ------------------------- ##
1097 ## Unused %define api.pure. ##
1098 ## ------------------------- ##
1099
1100 AT_SETUP([[Unused %define api.pure]])
1101
1102 # AT_CHECK_API_PURE(DECLS, VALUE)
1103 # -------------------------------
1104 # Make sure Bison reports that `%define api.pure VALUE' is unused when DECLS
1105 # are specified.
1106 m4_define([AT_CHECK_API_PURE],
1107 [
1108 AT_DATA([[input.y]],
1109 [[%define api.pure ]$2[
1110 ]$1[
1111 %%
1112 start: ;
1113 ]])
1114
1115 AT_BISON_CHECK([[input.y]], [[1]], [],
1116 [[input.y:1.9-16: %define variable `api.pure' is not used
1117 ]])
1118 ])
1119
1120 AT_CHECK_API_PURE([[%language "c++" %defines]], [[]])
1121 AT_CHECK_API_PURE([[%language "c++" %defines]], [[false]])
1122 AT_CHECK_API_PURE([[%language "c++" %defines %glr-parser]], [[""]])
1123 AT_CHECK_API_PURE([[%language "c++" %defines %glr-parser]], [[false]])
1124 AT_CHECK_API_PURE([[%language "java"]], [[true]])
1125 AT_CHECK_API_PURE([[%language "java"]], [[false]])
1126
1127 AT_CLEANUP
1128
1129 ## -------------------------------- ##
1130 ## C++ namespace reference errors. ##
1131 ## -------------------------------- ##
1132
1133 AT_SETUP([[C++ namespace reference errors]])
1134
1135 # AT_CHECK_NAMESPACE_ERROR(NAMESPACE-DECL, ERROR, [ERROR], ...)
1136 # -------------------------------------------------------------
1137 # Make sure Bison reports all ERROR's for %define namespace "NAMESPACE-DECL".
1138 m4_define([AT_CHECK_NAMESPACE_ERROR],
1139 [
1140 AT_DATA([[input.y]],
1141 [[%language "C++"
1142 %defines
1143 %define namespace "]$1["
1144 %%
1145 start: ;
1146 ]])
1147
1148 AT_BISON_CHECK([[input.y]], [1], [],
1149 [m4_foreach([b4_arg], m4_dquote(m4_shift($@)),
1150 [[input.y:3.9-17: ]b4_arg[
1151 ]])])
1152 ])
1153
1154 AT_CHECK_NAMESPACE_ERROR([[]],
1155 [[namespace reference is empty]])
1156 AT_CHECK_NAMESPACE_ERROR([[ ]],
1157 [[namespace reference is empty]])
1158 AT_CHECK_NAMESPACE_ERROR([[foo::::bar]],
1159 [[namespace reference has consecutive "::"]])
1160 AT_CHECK_NAMESPACE_ERROR([[foo:: ::bar]],
1161 [[namespace reference has consecutive "::"]])
1162 AT_CHECK_NAMESPACE_ERROR([[::::bar]],
1163 [[namespace reference has consecutive "::"]])
1164 AT_CHECK_NAMESPACE_ERROR([[:: ::bar]],
1165 [[namespace reference has consecutive "::"]])
1166 AT_CHECK_NAMESPACE_ERROR([[foo::bar:: ::]],
1167 [[namespace reference has consecutive "::"]],
1168 [[namespace reference has a trailing "::"]])
1169 AT_CHECK_NAMESPACE_ERROR([[foo::bar::]],
1170 [[namespace reference has a trailing "::"]])
1171 AT_CHECK_NAMESPACE_ERROR([[foo::bar:: ]],
1172 [[namespace reference has a trailing "::"]])
1173 AT_CHECK_NAMESPACE_ERROR([[::]],
1174 [[namespace reference has a trailing "::"]])
1175
1176 AT_CLEANUP
1177
1178 ## ------------------------ ##
1179 ## Bad character literals. ##
1180 ## ------------------------ ##
1181
1182 # Bison used to accept character literals that were empty or contained
1183 # too many characters.
1184
1185 # FIXME: AT_DATA or some variant of AT_DATA may eventually permit
1186 # the final newline to be omitted. See the threads starting at
1187 # <http://lists.gnu.org/archive/html/bison-patches/2009-07/msg00019.html>.
1188
1189 AT_SETUP([[Bad character literals]])
1190
1191 AT_DATA([empty.y],
1192 [[%%
1193 start: '';
1194 start: '
1195 ]])
1196 AT_CHECK([[perl -e "print 'start: \'';" >> empty.y || exit 77]])
1197
1198 AT_BISON_CHECK([empty.y], [1], [],
1199 [[empty.y:2.8-9: warning: empty character literal
1200 empty.y:3.8-4.0: warning: empty character literal
1201 empty.y:3.8-4.0: missing `'' at end of line
1202 empty.y:4.8: warning: empty character literal
1203 empty.y:4.8: missing `'' at end of file
1204 ]])
1205
1206 AT_DATA([two.y],
1207 [[%%
1208 start: 'ab';
1209 start: 'ab
1210 ]])
1211 AT_CHECK([[perl -e "print 'start: \'ab';" >> two.y || exit 77]])
1212
1213 AT_BISON_CHECK([two.y], [1], [],
1214 [[two.y:2.8-11: warning: extra characters in character literal
1215 two.y:3.8-4.0: warning: extra characters in character literal
1216 two.y:3.8-4.0: missing `'' at end of line
1217 two.y:4.8-10: warning: extra characters in character literal
1218 two.y:4.8-10: missing `'' at end of file
1219 ]])
1220
1221 AT_DATA([three.y],
1222 [[%%
1223 start: 'abc';
1224 start: 'abc
1225 ]])
1226 AT_CHECK([[perl -e "print 'start: \'abc';" >> three.y || exit 77]])
1227
1228 AT_BISON_CHECK([three.y], [1], [],
1229 [[three.y:2.8-12: warning: extra characters in character literal
1230 three.y:3.8-4.0: warning: extra characters in character literal
1231 three.y:3.8-4.0: missing `'' at end of line
1232 three.y:4.8-11: warning: extra characters in character literal
1233 three.y:4.8-11: missing `'' at end of file
1234 ]])
1235
1236 AT_CLEANUP
1237
1238 ## ------------------------- ##
1239 ## Bad escapes in literals. ##
1240 ## ------------------------- ##
1241
1242 AT_SETUP([[Bad escapes in literals]])
1243
1244 AT_DATA([input.y],
1245 [[%%
1246 start: '\777' '\0' '\xfff' '\x0'
1247 '\uffff' '\u0000' '\Uffffffff' '\U00000000'
1248 '\ ' '\A';
1249 ]])
1250
1251 # It is not easy to create special characters, we cannot even trust tr.
1252 # Beside we cannot even expect "echo '\0'" to output two characters
1253 # (well three with \n): at least Bash 3.2 converts the two-character
1254 # sequence "\0" into a single NUL character.
1255 AT_CHECK([[perl -e 'print "start: \"\\\t\\\f\\\0\\\1\" ;";' >> input.y \
1256 || exit 77]])
1257
1258 AT_BISON_CHECK([input.y], [1], [],
1259 [[input.y:2.9-12: invalid number after \-escape: 777
1260 input.y:2.8-13: warning: empty character literal
1261 input.y:2.16-17: invalid number after \-escape: 0
1262 input.y:2.15-18: warning: empty character literal
1263 input.y:2.21-25: invalid number after \-escape: xfff
1264 input.y:2.20-26: warning: empty character literal
1265 input.y:2.29-31: invalid number after \-escape: x0
1266 input.y:2.28-32: warning: empty character literal
1267 input.y:3.9-14: invalid number after \-escape: uffff
1268 input.y:3.8-15: warning: empty character literal
1269 input.y:3.18-23: invalid number after \-escape: u0000
1270 input.y:3.17-24: warning: empty character literal
1271 input.y:3.27-36: invalid number after \-escape: Uffffffff
1272 input.y:3.26-37: warning: empty character literal
1273 input.y:3.40-49: invalid number after \-escape: U00000000
1274 input.y:3.39-50: warning: empty character literal
1275 input.y:4.9-10: invalid character after \-escape: ` '
1276 input.y:4.8-11: warning: empty character literal
1277 input.y:4.14-15: invalid character after \-escape: A
1278 input.y:4.13-16: warning: empty character literal
1279 input.y:5.9-16: invalid character after \-escape: \t
1280 input.y:5.17: invalid character after \-escape: \f
1281 input.y:5.18: invalid character after \-escape: \0
1282 input.y:5.19: invalid character after \-escape: \001
1283 ]])
1284
1285 AT_CLEANUP
1286
1287 ## ------------------------- ##
1288 ## LAC: Errors for %define. ##
1289 ## ------------------------- ##
1290
1291 AT_SETUP([[LAC: Errors for %define]])
1292
1293 AT_DATA([[input.y]],
1294 [[%%
1295 start: ;
1296 ]])
1297
1298 # parse.lac.* options are useless if LAC isn't actually activated.
1299 AT_BISON_CHECK([[-Dparse.lac.es-capacity-initial=1 input.y]],
1300 [[1]], [],
1301 [[<command line>:2: %define variable `parse.lac.es-capacity-initial' is not used
1302 ]])
1303
1304 AT_CLEANUP