]> git.saurik.com Git - bison.git/blame - tests/input.at
More improvements to the documentation of the prologue alternatives:
[bison.git] / tests / input.at
CommitLineData
087b9fdf 1# Checking the Bison scanner. -*- Autotest -*-
378f4bd8 2# Copyright (C) 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
9b2d0677
AD
3
4# This program is free software; you can redistribute it and/or modify
5# it under the terms of the GNU General Public License as published by
6# the Free Software Foundation; either version 2, or (at your option)
7# any later version.
8
9# This program is distributed in the hope that it will be useful,
10# but WITHOUT ANY WARRANTY; without even the implied warranty of
11# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12# GNU General Public License for more details.
13
14# You should have received a copy of the GNU General Public License
15# along with this program; if not, write to the Free Software
0fb669f9
PE
16# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
17# 02110-1301, USA.
9b2d0677
AD
18
19AT_BANNER([[Input Processing.]])
20
21# Mostly test that we are robust to mistakes.
22
6c35d22c 23
9b2d0677
AD
24## ------------ ##
25## Invalid $n. ##
26## ------------ ##
27
e9071366 28AT_SETUP([Invalid \$n and @n])
9b2d0677
AD
29
30AT_DATA([input.y],
31[[%%
bfcf1f3a 32exp: { $$ = $1 ; };
bfcf1f3a 33exp: { @$ = @1 ; };
9b2d0677
AD
34]])
35
36AT_CHECK([bison input.y], [1], [],
e9071366
AD
37[[input.y:2.13-14: integer out of range: `$1'
38input.y:3.13-14: integer out of range: `@1'
9b2d0677
AD
39]])
40
41AT_CLEANUP
9af3fbce
AD
42
43
44## -------------- ##
e776192e 45## Type Clashes. ##
9af3fbce
AD
46## -------------- ##
47
e776192e 48AT_SETUP([Type Clashes])
9af3fbce
AD
49
50AT_DATA([input.y],
ffa4ba3a
JD
51[[%union { int bar; }
52%token foo
9af3fbce
AD
53%type <bar> exp
54%%
ffa4ba3a 55exp: foo { $$; } foo { $2; } foo
9af3fbce
AD
56 | foo
57 | /* Empty. */
58 ;
59]])
60
ffa4ba3a
JD
61AT_CHECK([bison input.y], [1], [],
62[[input.y:5.12-13: $$ for the midrule at $2 of `exp' has no declared type
63input.y:5.24-25: $2 of `exp' has no declared type
64input.y:5.6-32: warning: type clash on default action: <bar> != <>
65input.y:6.6-8: warning: type clash on default action: <bar> != <>
66input.y:7.5: warning: empty rule for typed nonterminal, and no action
9af3fbce
AD
67]])
68
69AT_CLEANUP
5a08f1ce
AD
70
71
ffa4ba3a
JD
72# _AT_UNUSED_VALUES_DECLARATIONS()
73# --------------------------------------------
74# Generate the token, type, and destructor
75# declarations for the unused values tests.
378f4bd8 76
ffa4ba3a
JD
77m4_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;]]])
378f4bd8 81
ffa4ba3a
JD
82
83# AT_CHECK_UNUSED_VALUES(DECLARATIONS_AFTER)
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.
90
91m4_define([AT_CHECK_UNUSED_VALUES],
92[AT_DATA([input.y],
93m4_ifval($1, [
94
95
96], [_AT_UNUSED_VALUES_DECLARATIONS
97])[[%%
27622431 98start:
ffa4ba3a
JD
99 'a' a { $]2[ } | 'b' b { $]2[ } | 'c' c { $]2[ } | 'd' d { $]2[ } | 'e' e { $]2[ }
100| 'f' f { $]2[ } | 'g' g { $]2[ } | 'h' h { $]2[ } | 'i' i { $]2[ } | 'j' j { $]2[ }
101| 'k' k { $]2[ } | 'l' l { $]2[ }
378f4bd8 102;
27622431
PE
103
104a: INT | INT { } INT { } INT { };
105b: INT | /* empty */;
ffa4ba3a
JD
106c: INT | INT { $]1[ } INT { } INT { };
107d: INT | INT { } INT { $]1[ } INT { };
108e: INT | INT { } INT { } INT { $]1[ };
109f: INT | INT { } INT { } INT { $]$[ = $]1[ + $]3[ + $]5[; };
ddc8ede1
PE
110g: INT | INT { $<integer>$; } INT { $<integer>$; } INT { };
111h: INT | INT { $<integer>$; } INT { $<integer>$ = $<integer>2; } INT { };
ffa4ba3a
JD
112i: INT | INT INT { } { $]$[ = $]1[ + $]2[; };
113j: INT | INT INT { $<integer>$ = 1; } { $]$[ = $]1[ + $]2[; };
ddc8ede1
PE
114k: INT | INT INT { $<integer>$; } { $<integer>$ = $<integer>3; } { };
115l: INT | INT { $<integer>$ = $<integer>1; } INT { $<integer>$ = $<integer>2 + $<integer>3; } INT { $<integer>$ = $<integer>4 + $<integer>5; };]]m4_ifval($1, [
ffa4ba3a
JD
116_AT_UNUSED_VALUES_DECLARATIONS])
117)
118
119AT_CHECK([bison input.y], [0], [],
120[[input.y:11.10-32: warning: unset value: $]$[
121input.y:11.10-32: warning: unused value: $]1[
122input.y:11.10-32: warning: unused value: $]3[
123input.y:11.10-32: warning: unused value: $]5[
124input.y:12.9: warning: empty rule for typed nonterminal, and no action
125input.y:13.10-35: warning: unset value: $]$[
126input.y:13.10-35: warning: unused value: $]3[
127input.y:13.10-35: warning: unused value: $]5[
128input.y:14.10-35: warning: unset value: $]$[
129input.y:14.10-35: warning: unused value: $]3[
130input.y:14.10-35: warning: unused value: $]5[
131input.y:15.10-36: warning: unset value: $]$[
132input.y:15.10-36: warning: unused value: $]3[
133input.y:15.10-36: warning: unused value: $]5[
ddc8ede1
PE
134input.y:17.10-58: warning: unset value: $]$[
135input.y:17.10-58: warning: unused value: $]1[
136input.y:17.10-58: warning: unused value: $]2[
137input.y:17.10-58: warning: unused value: $]3[
138input.y:17.10-58: warning: unused value: $]4[
139input.y:17.10-58: warning: unused value: $]5[
140input.y:18.10-72: warning: unset value: $]$[
141input.y:18.10-72: warning: unused value: $]1[
142input.y:18.10-72: warning: unused value: $]3[
143input.y:18.10-72: warning: unused value: $]4[
144input.y:18.10-72: warning: unused value: $]5[
ffa4ba3a 145input.y:20.10-55: warning: unused value: $]3[
ddc8ede1
PE
146input.y:21.10-68: warning: unset value: $]$[
147input.y:21.10-68: warning: unused value: $]1[
148input.y:21.10-68: warning: unused value: $]2[
149input.y:21.10-68: warning: unused value: $]4[
ffa4ba3a 150]])])
27622431 151
378f4bd8 152
ffa4ba3a
JD
153## --------------- ##
154## Unused values. ##
155## --------------- ##
156
157AT_SETUP([Unused values])
158AT_CHECK_UNUSED_VALUES
159AT_CLEANUP
160
161
162## ------------------------------------------ ##
163## Unused values before symbol declarations. ##
164## ------------------------------------------ ##
84866159 165
ffa4ba3a
JD
166AT_SETUP([Unused values before symbol declarations])
167AT_CHECK_UNUSED_VALUES([1])
84866159 168AT_CLEANUP
378f4bd8
AD
169
170
ec5479ce
JD
171## --------------------------------------------- ##
172## Default %printer and %destructor redeclared. ##
173## --------------------------------------------- ##
174
175AT_SETUP([Default %printer and %destructor redeclared])
176
177AT_DATA([[input.y]],
b2a0b7ca
JD
178[[%destructor { destroy ($$); } %symbol-default %symbol-default
179%printer { destroy ($$); } %symbol-default %symbol-default
ec5479ce 180
3be03b13
JD
181%destructor { destroy ($$); } %symbol-default
182%printer { destroy ($$); } %symbol-default
ec5479ce
JD
183
184%%
185
186start: ;
187
3be03b13
JD
188%destructor { destroy ($$); } %symbol-default;
189%printer { destroy ($$); } %symbol-default;
ec5479ce
JD
190]])
191
192AT_CHECK([bison input.y], [1], [],
b2a0b7ca
JD
193[[input.y:1.13-29: redeclaration for default %destructor
194input.y:1.13-29: previous declaration
195input.y:2.10-26: redeclaration for default %printer
196input.y:2.10-26: previous declaration
197input.y:4.13-29: redeclaration for default %destructor
ec5479ce
JD
198input.y:1.13-29: previous declaration
199input.y:5.10-26: redeclaration for default %printer
200input.y:2.10-26: previous declaration
201input.y:11.13-29: redeclaration for default %destructor
202input.y:4.13-29: previous declaration
203input.y:12.10-26: redeclaration for default %printer
204input.y:5.10-26: previous declaration
205]])
206
207AT_CLEANUP
208
209
b2a0b7ca
JD
210## ---------------------------------------------- ##
211## Per-type %printer and %destructor redeclared. ##
212## ---------------------------------------------- ##
213
214AT_SETUP([Per-type %printer and %destructor redeclared])
215
216AT_DATA([[input.y]],
217[[%destructor { destroy ($$); } <field1> <field2>
218%printer { destroy ($$); } <field1> <field2>
219
220%destructor { destroy ($$); } <field1> <field1>
221%printer { destroy ($$); } <field2> <field2>
222
223%%
224
225start: ;
226
227%destructor { destroy ($$); } <field2> <field1>;
228%printer { destroy ($$); } <field2> <field1>;
229]])
230
231AT_CHECK([bison input.y], [1], [],
232[[input.y:4.13-29: %destructor redeclaration for <field1>
233input.y:1.13-29: previous declaration
234input.y:4.13-29: %destructor redeclaration for <field1>
235input.y:4.13-29: previous declaration
236input.y:5.10-26: %printer redeclaration for <field2>
237input.y:2.10-26: previous declaration
238input.y:5.10-26: %printer redeclaration for <field2>
239input.y:5.10-26: previous declaration
240input.y:11.13-29: %destructor redeclaration for <field1>
241input.y:4.13-29: previous declaration
242input.y:11.13-29: %destructor redeclaration for <field2>
243input.y:1.13-29: previous declaration
244input.y:12.10-26: %printer redeclaration for <field1>
245input.y:2.10-26: previous declaration
246input.y:12.10-26: %printer redeclaration for <field2>
247input.y:5.10-26: previous declaration
248]])
249
250AT_CLEANUP
251
252
ec5479ce
JD
253## ---------------------------------------- ##
254## Unused values with default %destructor. ##
255## ---------------------------------------- ##
256
257AT_SETUP([Unused values with default %destructor])
258
259AT_DATA([[input.y]],
3be03b13 260[[%destructor { destroy ($$); } %symbol-default
ec5479ce
JD
261
262%%
263
264start: end end { $1; } ;
265end: { } ;
266]])
267
268AT_CHECK([bison input.y], [0], [],
269[[input.y:5.8-22: warning: unset value: $$
270input.y:5.8-22: warning: unused value: $2
271input.y:6.6-8: warning: unset value: $$
272]])
273
274AT_CLEANUP
275
276
b2a0b7ca
JD
277## ----------------------------------------- ##
278## Unused values with per-type %destructor. ##
279## ----------------------------------------- ##
280
281AT_SETUP([Unused values with per-type %destructor])
282
283AT_DATA([[input.y]],
284[[%destructor { destroy ($$); } <field1>
285%type <field1> start end
286
287%%
288
289start: end end { $1; } ;
290end: { } ;
291]])
292
293AT_CHECK([bison input.y], [0], [],
294[[input.y:6.8-22: warning: unset value: $$
295input.y:6.8-22: warning: unused value: $2
296input.y:7.6-8: warning: unset value: $$
297]])
298
299AT_CLEANUP
300
301
df09ef2e
AD
302## ---------------------- ##
303## Incompatible Aliases. ##
304## ---------------------- ##
305
306AT_SETUP([Incompatible Aliases])
307
308AT_DATA([input.y],
309[[%token foo "foo"
310
311%type <bar> foo
312%printer {bar} foo
313%destructor {bar} foo
314%left foo
315
316%type <baz> "foo"
317%printer {baz} "foo"
318%destructor {baz} "foo"
319%left "foo"
320
321%%
322exp: foo;
323]])
324
325AT_CHECK([bison input.y], [1], [],
326[[input.y:8.7-11: %type redeclaration for foo
dd60572a 327input.y:3.7-11: previous declaration
df09ef2e 328input.y:10.13-17: %destructor redeclaration for foo
dd60572a 329input.y:5.13-17: previous declaration
e2a8c0f5 330input.y:9.10-14: %printer redeclaration for foo
dd60572a 331input.y:4.10-14: previous declaration
df09ef2e 332input.y:11.1-5: %left redeclaration for foo
dd60572a 333input.y:6.1-5: previous declaration
df09ef2e
AD
334]])
335
336AT_CLEANUP
337
338
5a08f1ce
AD
339
340## ----------------------- ##
341## Torturing the Scanner. ##
342## ----------------------- ##
343
344# Be sure to compile and run, so that the C compiler checks what
345# we do.
346
347AT_SETUP([Torturing the Scanner])
348
0baf7c50
PE
349
350AT_DATA([input.y], [])
351AT_CHECK([bison input.y], [1], [],
4a678af8 352[[input.y:1.1: syntax error, unexpected end of file
0baf7c50
PE
353]])
354
355
e9071366 356AT_DATA([input.y],
b2ddc3f3
AD
357[{}
358])
359AT_CHECK([bison input.y], [1], [],
4a678af8 360[[input.y:1.1-2: syntax error, unexpected {...}
b2ddc3f3
AD
361]])
362
363
9501dc6e 364AT_DATA_GRAMMAR([input.y],
5a08f1ce
AD
365[[%{
366/* This is seen in GCC: a %{ and %} in middle of a comment. */
367const char *foo = "So %{ and %} can be here too.";
368
dda7a53e
PE
369#if 0
370/* These examples test Bison while not stressing C compilers too much.
371 Many C compilers mishandle backslash-newlines, so this part of the
372 test is inside "#if 0". The comment and string are written so that
373 the "#endif" will be seen regardless of the C compiler bugs that we
374 know about, namely:
375
376 HP C (as of late 2002) mishandles *\[newline]\[newline]/ within a
377 comment.
378
379 The Apple Darwin compiler (as of late 2002) mishandles
380 \\[newline]' within a character constant.
381
382 */
383
206fe6a5 384/\
dda7a53e
PE
385* A comment with backslash-newlines in it. %} *\
386\
206fe6a5 387/
dda7a53e 388/* { Close the above comment, if the C compiler mishandled it. */
206fe6a5
PE
389
390char str[] = "\\
391" A string with backslash-newlines in it %{ %} \\
dda7a53e 392\
206fe6a5
PE
393"";
394
dda7a53e 395char apostrophe = '\'';
206fe6a5
PE
396#endif
397
5a08f1ce 398#include <stdio.h>
c4bd5bf7 399#include <stdlib.h>
5a08f1ce
AD
400%}
401/* %{ and %} can be here too. */
402
403%{
404/* Exercise pre-prologue dependency to %union. */
051ade83 405typedef int value;
5a08f1ce
AD
406%}
407
408/* Exercise M4 quoting: '@:>@@:>@', 0. */
409
410/* Also exercise %union. */
411%union
412{
051ade83 413 value ival; /* A comment to exercise an old bug. */
5a08f1ce
AD
414};
415
416
417/* Exercise post-prologue dependency to %union. */
418%{
051ade83 419static YYSTYPE value_as_yystype (value val);
5a08f1ce
AD
420
421/* Exercise quotes in declarations. */
422char quote[] = "@:>@@:>@,";
423%}
424
425%{
426static void yyerror (const char *s);
427static int yylex (void);
428%}
429
206fe6a5 430%type <ival> '@<:@'
5a08f1ce
AD
431
432/* Exercise quotes in strings. */
3dc4c5fa 433%token FAKE "fake @<:@@:>@ \a\b\f\n\r\t\v\"\'\?\\\u005B\U0000005c ??!??'??(??)??-??/??<??=??> \x1\1"
5a08f1ce
AD
434
435%%
206fe6a5 436/* Exercise M4 quoting: '@:>@@:>@', @<:@, 1. */
087b9fdf 437exp: '@<:@' '\1' two '$' '@' '{' oline output.or.oline.opt
5a08f1ce
AD
438 {
439 /* Exercise quotes in braces. */
440 char tmp[] = "@<:@%c@:>@,\n";
441 printf (tmp, $1);
442 }
443;
5b7f88c7
PE
444
445two: '\x000000000000000000000000000000000000000000000000000000000000000000002';
446oline: '@' 'o' 'l' 'i' 'n' 'e' '@' '_' '_' 'o' 'l' 'i' 'n' 'e' '_' '_';
087b9fdf 447output.or.oline.opt: ;|oline;;|output;;;
5b7f88c7 448output: '#' 'o' 'u' 't' 'p' 'u' 't' ' ';
5a08f1ce 449%%
206fe6a5 450/* Exercise M4 quoting: '@:>@@:>@', @<:@, 2. */
5a08f1ce
AD
451
452static YYSTYPE
051ade83 453value_as_yystype (value val)
5a08f1ce
AD
454{
455 YYSTYPE res;
456 res.ival = val;
457 return res;
458}
459
460static int
461yylex (void)
462{
cf806753 463 static char const input[] = "@<:@\1\2$@{@oline@__@&t@oline__\
5b7f88c7
PE
464#output "; /* "
465 */
cf806753
PE
466 static size_t toknum;
467 if (! (toknum < sizeof input))
468 abort ();
469 yylval = value_as_yystype (input[toknum]);
470 return input[toknum++];
5a08f1ce
AD
471}
472
473static void
474yyerror (const char *msg)
475{
476 fprintf (stderr, "%s\n", msg);
477}
478]])
479
9501dc6e
AD
480# Pacify Emacs'font-lock-mode: "
481
5a08f1ce 482AT_DATA([main.c],
051ade83 483[[typedef int value;
5a08f1ce
AD
484#include "input.h"
485
486int yyparse (void);
487
488int
489main (void)
490{
491 return yyparse ();
492}
493]])
494
b56471a6 495AT_CHECK([bison -d -v -o input.c input.y])
efc6bf1b
PE
496AT_COMPILE([input.o], [-c input.c])
497AT_COMPILE([main.o], [-c main.c])
498AT_COMPILE([input], [input.o main.o])
1154cced 499AT_PARSER_CHECK([./input], 0,
206fe6a5 500[[[@<:@],
5a08f1ce
AD
501]])
502
503AT_CLEANUP
e59adf8f
PE
504
505
506## ---------------------- ##
507## Typed symbol aliases. ##
508## ---------------------- ##
509
510AT_SETUP([Typed symbol aliases])
511
512# Bison 2.0 broke typed symbol aliases - ensure they work.
513
514AT_DATA_GRAMMAR([input.y],
515[[%union
516{
517 int val;
518};
519%token <val> MY_TOKEN "MY TOKEN"
520%type <val> exp
521%%
522exp: "MY TOKEN";
523%%
524]])
525
526AT_CHECK([bison -o input.c input.y])
527
528AT_CLEANUP
b50d2359
AD
529
530
531## --------- ##
532## Require. ##
533## --------- ##
534
535m4_define([AT_CHECK_REQUIRE],
536[AT_SETUP([Require $1])
537AT_DATA_GRAMMAR([input.y],
538[[%require "$1";
539%%
540empty_file:;
541]])
542AT_CHECK([bison -o input.c input.y], $2, [], ignore)
543AT_CLEANUP
544])
545
546AT_CHECK_REQUIRE(1.0, 0)
547AT_CHECK_REQUIRE(AT_PACKAGE_VERSION, 0)
548## FIXME: Some day augment this version number.
9b8a5ce0 549AT_CHECK_REQUIRE(100.0, 63)
1f6b3679
JD
550
551
552## ------------------------------------- ##
553## String aliases for character tokens. ##
554## ------------------------------------- ##
555
556AT_SETUP([String aliases for character tokens])
557
558# Bison once thought a character token and its alias were different symbols
559# with the same user token number.
560
561AT_DATA_GRAMMAR([input.y],
562[[%token 'a' "a"
563%%
564start: 'a';
565%%
566]])
567
568AT_CHECK([bison -o input.c input.y])
569
570AT_CLEANUP
47aee066
JD
571
572
573## --------------------- ##
574## Unclosed constructs. ##
575## --------------------- ##
576
577AT_SETUP([Unclosed constructs])
578
579# Bison's scan-gram.l once forgot to STRING_FINISH some unclosed constructs, so
580# they were prepended to whatever it STRING_GROW'ed next. It also threw them
581# away rather than returning them to the parser. The effect was confusing
582# subsequent error messages.
583
584AT_DATA([input.y],
585[[%token A "a
586%token B "b"
587%token AB "ab" // Used to complain that "ab" was already used.
588%token C '1
589%token TWO "2"
590%token TICK_TWELVE "'12" // Used to complain that "'12" was already used.
591
592%%
593
594start: ;
595
596// Used to report a syntax error because it didn't see any kind of symbol
597// identifier.
598%type <f> 'a
599;
600%type <f> "a
601;
602// Used to report a syntax error because it didn't see braced code.
603%destructor { free ($$)
604]])
605
606AT_CHECK([bison -o input.c input.y], 1, [],
607[[input.y:1.10-2.0: missing `"' at end of line
608input.y:4.10-5.0: missing `'' at end of line
609input.y:14.11-15.0: missing `'' at end of line
610input.y:16.11-17.0: missing `"' at end of line
611input.y:19.13-20.0: missing `}' at end of file
3be03b13 612input.y:20.1: syntax error, unexpected end of file
47aee066
JD
613]])
614
615AT_CLEANUP
4d7370cb
JD
616
617
618## ------------------------- ##
619## %start after first rule. ##
620## ------------------------- ##
621
622AT_SETUP([%start after first rule])
623
624# Bison once complained that a %start after the first rule was a redeclaration
625# of the start symbol.
626
627AT_DATA([input.y],
628[[%%
629false_start: ;
630start: false_start ;
631%start start;
632]])
633
634AT_CHECK([bison -o input.c input.y])
635
636AT_CLEANUP