]> git.saurik.com Git - bison.git/blame - tests/named-refs.at
tests: post-process stderr to normalize quotes.
[bison.git] / tests / named-refs.at
CommitLineData
b9f1d9a4
AR
1# Named references test. -*- Autotest -*-
2
34136e65 3# Copyright (C) 2009-2012 Free Software Foundation, Inc.
b9f1d9a4
AR
4
5# This program is free software: you can redistribute it and/or modify
6# it under the terms of the GNU General Public License as published by
7# the Free Software Foundation, either version 3 of the License, or
8# (at your option) any later version.
9#
10# This program is distributed in the hope that it will be useful,
11# but WITHOUT ANY WARRANTY; without even the implied warranty of
12# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13# GNU General Public License for more details.
14#
15# You should have received a copy of the GNU General Public License
16# along with this program. If not, see <http://www.gnu.org/licenses/>.
17
d0f2b7f8 18# FIXME: Duplication with calc.at.
b9f1d9a4
AR
19AT_BANNER([[Named references tests.]])
20
21AT_SETUP([Tutorial calculator])
22
23AT_DATA_GRAMMAR([test.y],
24[[
25%{
26#include <stdio.h>
27#include <stdlib.h>
28#include <string.h>
29#include <ctype.h>
30typedef int semantic_value;
31FILE *input;
32static semantic_value global_result = 0;
33static int global_count = 0;
34static int power (int base, int exponent);
35static void yyerror (const char *s);
36int yylex (void);
37%}
38
39%union
40{
41 semantic_value ival;
42};
43
44%token CALC_EOF 0 "end of input"
45%token <ival> NUM "number"
46%type <ival> exp
47
e9690142 48%nonassoc '=' /* comparison */
b9f1d9a4
AR
49%left '-' '+'
50%left '*' '/'
51%precedence NEG /* negation--unary minus */
52%right '^' /* exponentiation */
53
54%%
55input:
56 line
57| input line { }
58;
59
60line:
61 '\n'
62| exp '\n' { }
63;
64
65exp:
66 NUM { $$ = $NUM; }
67| exp[l] '=' exp[r]
68 {
69 if ($l != $r)
70 fprintf (stderr, "calc: error: %d != %d\n", $l, $r);
71 $$ = $l;
72 }
73| exp[x] '+' { $<ival>$ = $x; } [l] exp[r] { $$ = $<ival>l + $r; }
74| exp[l] '-' exp[r] { $$ = $l - $r; }
75| exp[l] '*' exp[r] { $$ = $l * $r; }
76| exp[l] '/' exp[r] { $$ = $l / $r; }
77| '-' exp %prec NEG { $$ = -$2; }
78| exp[l] '^' exp[r] { $$ = power ($l, $r); }
79| '(' exp[e] ')' { $$ = $e; }
80| '(' error ')' { $$ = 1111; yyerrok; }
81| '!' { $$ = 0; YYERROR; }
82| '-' error { $$ = 0; YYERROR; }
83;
84%%
85
86static void yyerror (const char *s)
87{
88 fprintf (stderr, "%s\n", s);
89}
90
91static int get_char (void)
92{
93 int res = getc (input);
94 return res;
95}
96
97static void unget_char (int c)
98{
99 ungetc (c, input);
100}
101
102static int read_signed_integer (void)
103{
104 int c = get_char ();
105 int sign = 1;
106 int n = 0;
107 if (c == '-')
108 {
109 c = get_char ();
110 sign = -1;
111 }
112 while (isdigit (c))
113 {
114 n = 10 * n + (c - '0');
115 c = get_char ();
116 }
117 unget_char ( c);
118 return sign * n;
119}
120
121int yylex (void)
122{
123 int c;
124 /* Skip white space. */
125 while ((c = get_char ()) == ' ' || c == '\t') {}
126
127 /* process numbers */
128 if (c == '.' || isdigit (c))
129 {
130 unget_char ( c);
131 (yylval).ival = read_signed_integer ();
132 return NUM;
133 }
134
135 /* Return end-of-file. */
136 if (c == EOF)
137 return CALC_EOF;
138
139 /* Return single chars. */
140 return c;
141}
142
143static int power (int base, int exponent)
144{
145 int res = 1;
d0f2b7f8 146 assert (0 <= exponent);
b9f1d9a4
AR
147 for (/* Niente */; exponent; --exponent)
148 res *= base;
149 return res;
150}
151
152int main (int argc, const char **argv)
153{
154 semantic_value result = 0;
155 int count = 0;
156 int status;
157 if (argc == 2)
158 input = fopen (argv[1], "r");
159 else
160 input = stdin;
161 if (!input)
162 {
163 perror (argv[1]);
164 return 3;
165 }
166 status = yyparse ();
167 fclose (input);
168 if (global_result != result)
169 abort ();
170 if (global_count != count)
171 abort ();
172 return status;
173}
174]])
175
176AT_DATA([input.txt],
177[[
1781 + 2 * 3 = 7
1791 + 2 * -3 = -5
180-1^2 = -1
181(-1)^2 = 1
182---1 = -1
1831 - 2 - 3 = -4
1841 - (2 - 3) = 2
1852^2^3 = 256
186(2^2)^3 = 64
187]])
188
189AT_BISON_CHECK([-o test.c test.y])
190AT_COMPILE([[test]])
191AT_PARSER_CHECK([./test input.txt], 0, [], [stderr])
192AT_CLEANUP
193
194
195
196#######################################################################
197
198
199AT_SETUP([Undefined and ambiguous references])
200
201AT_DATA_GRAMMAR([test.y],
202[[
203%{
204static int power (int base, int exponent);
205static void yyerror (const char *s);
206int yylex (void);
207%}
208
209%union
210{
211 int ival;
212};
213
214%token CALC_EOF 0 "end of input"
215%token <ival> NUM "number"
216%type <ival> exp
217
e9690142 218%nonassoc '=' /* comparison */
b9f1d9a4
AR
219%left '-' '+'
220%left '*' '/'
221%precedence NEG /* negation--unary minus */
222%right '^' /* exponentiation */
223
224%%
225input:
226 line
227| input line { }
228;
229
230line:
231 '\n'
232| exp '\n' { }
233;
234
235exp:
236 NUM { $$ = $NUM; }
237| exp[l] '=' exp[r]
238 {
239 if ($l != $r)
240 fprintf (stderr, "calc: error: %d != %d\n", $l, $r);
241 $$ = $l;
242 }
243| exp[x] '+' { $<ival>$ = $x; } [l] exp[r] { $$ = $<ival>lo9 + $r; }
244| exp[x] '-' { $<ival>$ = $x; } [l] exp[r] { $$ = $<ival>exp - $r; }
245| exp[x] '*' { $<ival>$ = $x; } [l] exp[r] { $$ = $l * $r; }
246| exp[l] '/' exp[r] { $$ = $l / $r; }
247| '-' exp %prec NEG { $$ = -$2; }
248| exp[l] '^' exp[r] { $$ = power ($l, $r12); }
249| '(' exp ')' { $$ = $expo; }
250| '(' error ')' { $$ = 1111; yyerrok; }
251| '!' { $$ = 0; YYERROR; }
252| '-' error { $$ = 0; YYERROR; }
253;
254%%
255]])
256
257AT_BISON_CHECK([-o test.c test.y], 1, [],
ae93e4e4 258[[test.y:50.51-60: invalid reference: '$<ival>lo9'
66381412 259test.y:50.3-68: symbol not found in production: lo9
ae93e4e4 260test.y:51.51-60: warning: misleading reference: '$<ival>exp'
66381412
AR
261test.y:42.1-3: warning: refers to: $exp at $$
262test.y:51.7: warning: possibly meant: $x, hiding $exp at $1
263test.y:51.41: warning: possibly meant: $r, hiding $exp at $4
ae93e4e4
JM
264test.y:52.51-52: $l of 'exp' has no declared type
265test.y:55.46-49: invalid reference: '$r12'
66381412 266test.y:55.3-53: symbol not found in production: r12
ae93e4e4 267test.y:56.29-33: invalid reference: '$expo'
66381412 268test.y:56.3-46: symbol not found in production: expo
b9f1d9a4
AR
269]])
270AT_CLEANUP
271
272#######################################################################
273
274AT_SETUP([Misleading references])
275AT_DATA_GRAMMAR([test.y],
276[[
277%%
278start: foo foo.bar { $foo.bar; }
279foo: '1'
280foo.bar: '2'
281]])
676997e5 282AT_BISON_CHECK([-o test.c test.y], 0, [],
ae93e4e4 283[[test.y:11.22-29: warning: misleading reference: '$foo.bar'
676997e5
JD
284test.y:11.8-10: warning: refers to: $foo at $1
285test.y:11.12-18: warning: possibly meant: $[foo.bar] at $2
286]])
b9f1d9a4
AR
287AT_CLEANUP
288
289#######################################################################
290
291AT_SETUP([Many kinds of errors])
292AT_DATA_GRAMMAR([test.y],
293[[
294%token IDENT
295%token NUMBER
296%token ASSIGNOP
297%token IF
298%token IF1
299%token THEN
300%token ELSE
301%token FI
302%token WHILE
303%token DO
304%token OD
305%start program
306%%
307if_stmt1: IF expr[cond] THEN stmt[then] ELSE stmt.list[else] FI
308 { $if_stmt1 = new IfStmt($cond1, $then.f1, $else); };
309if_stmt2: IF expr[cond] THEN stmt[then] FI
310 { $if_stmt2 = new IfStmt($cond, $stmt.field, 0); };
311if_stmt3: IF expr[cond] THEN stmt.list FI
312 { $if_stmt3 = new IfStmt($cond, $stmt.list, 0); };
313if_stmt4: IF expr[cond] THEN stmt[xyz] ELSE stmt[xyz] FI
314 { $if_stmt4 = new IfStmt($cond, $xyz, $cond); };
315if_stmt5: IF expr[cond] THEN stmt.list[then] ELSE stmt.list[else] FI
316 { $if_stmt5 = new IfStmt($cond, $stmt.list, $else); };
317if_stmt6: IF expr[cond] THEN stmt.list[then] ELSE stmt.list[else] FI
318 { $if_stmt6 = new IfStmt($cond, $stmt.list.field, $else); };
319if_stmt7: IF expr[cond] THEN stmt.list[then] ELSE stmt.list[else] FI
320 { $if_stmt7 = new IfStmt($cond, $[stmt.list].field, $else); };
321if_stmt8: IF expr[cond] THEN stmt.list[then.1] ELSE stmt.list[else] FI
322 { $if_stmt8 = new IfStmt($cond, $then.1, $else); };
323if_stmt9: IF expr[cond] THEN stmt.list[then.1] ELSE stmt.list[else] FI
324 { $if_stmt9 = new IfStmt($cond, $then.1.field, $else); };
325if_stmt10: IF expr[cond] THEN stmt[stmt.x] FI
326 { $if_stmt10 = new IfStmt($cond, $stmt.x, 0); };
327if-stmt-a: IF expr[cond] THEN stmt.list[then] ELSE stmt.list[else] FI
328 { $if-stmt-a = new IfStmt($cond, $then, $else); };
329if-stmt-b: IF expr[cond] THEN if-stmt-a[then-a] ELSE stmt.list[else] FI
330 { $[if-stmt-b] = new IfStmt($cond, $then-a.f, $else); };
331program: stmt.list;
332stmt.list: stmt ';' stmt.list { $3->insert($stmt); $$ = $3; }
333 | stmt ';' { SL = new StmtList(); SL->insert($1); $$ = SL; }
334 ;
335stmt: assign_stmt { $$ = $1; }
336 | if_stmt { $$ = $1; }
337 | if_stmt1 { $$ = $1; }
338 | while_stmt { $$ = $1; }
339 ;
340assign_stmt: IDENT ASSIGNOP expr
341 { $$ = new AssignStmt(string($1),$3); };
342if_stmt: IF expr[cond] THEN stmt.list FI
343 { $if_stmt = new IfStmt($cond, $[stmt.list], 0); };
344while_stmt[res]: WHILE expr DO stmt.list OD
345 { $res = new WhileStmt($[expr], $[stmt.list]); };
346expr: expr '+' term { $$ = new Plus($1,$3); }
347 | expr '-' term { $$ = new Minus($1,$3); }
348 | term { $$ = $1; }
349 ;
350term: term '*' factor { $$ = new Times($1,$3); }
351 | factor { $$ = $1; }
352 ;
353factor: '(' expr ')' { $$ = $2; }
354 | NUMBER { $$ = new Number($1); }
355 | IDENT { $$ = new Ident(string($1)); }
356 ;
357]])
358AT_BISON_CHECK([-o test.c test.y], 1, [],
ae93e4e4 359[[test.y:24.36-41: invalid reference: '$cond1'
66381412 360test.y:23.11-24.62: symbol not found in production: cond1
ae93e4e4 361test.y:26.43-53: invalid reference: '$stmt.field'
66381412 362test.y:25.11-26.60: symbol not found in production: stmt
676997e5 363test.y:25.35-38: possibly meant: $then.field, hiding $stmt.field at $4
ae93e4e4 364test.y:28.43-52: invalid reference: '$stmt.list'
66381412 365test.y:27.11-28.59: symbol not found in production: stmt
676997e5 366test.y:27.30-38: possibly meant: $[stmt.list] at $4
ae93e4e4 367test.y:30.43-46: ambiguous reference: '$xyz'
66381412
AR
368test.y:29.35-37: refers to: $xyz at $4
369test.y:29.50-52: refers to: $xyz at $6
ae93e4e4 370test.y:32.43-52: invalid reference: '$stmt.list'
66381412 371test.y:31.11-32.63: symbol not found in production: stmt
676997e5
JD
372test.y:31.40-43: possibly meant: $then, hiding $[stmt.list] at $4
373test.y:31.61-64: possibly meant: $else, hiding $[stmt.list] at $6
ae93e4e4 374test.y:34.43-58: invalid reference: '$stmt.list.field'
66381412 375test.y:33.11-34.69: symbol not found in production: stmt
676997e5
JD
376test.y:33.40-43: possibly meant: $then.field, hiding $[stmt.list].field at $4
377test.y:33.61-64: possibly meant: $else.field, hiding $[stmt.list].field at $6
ae93e4e4 378test.y:36.43-54: invalid reference: '$[stmt.list]'
66381412
AR
379test.y:35.11-36.71: symbol not found in production: stmt.list
380test.y:35.40-43: possibly meant: $then, hiding $[stmt.list] at $4
381test.y:35.61-64: possibly meant: $else, hiding $[stmt.list] at $6
ae93e4e4 382test.y:38.43-49: invalid reference: '$then.1'
66381412 383test.y:37.11-38.60: symbol not found in production: then
676997e5 384test.y:37.40-45: possibly meant: $[then.1] at $4
ae93e4e4 385test.y:40.43-55: invalid reference: '$then.1.field'
66381412 386test.y:39.11-40.66: symbol not found in production: then
676997e5 387test.y:39.40-45: possibly meant: $[then.1].field at $4
ae93e4e4 388test.y:42.44-50: invalid reference: '$stmt.x'
66381412 389test.y:41.12-42.57: symbol not found in production: stmt
676997e5
JD
390test.y:41.36-41: possibly meant: $[stmt.x].x, hiding $stmt.x at $4
391test.y:41.36-41: possibly meant: $[stmt.x] at $4
ae93e4e4 392test.y:44.13-22: invalid reference: '$if-stmt-a'
66381412 393test.y:43.12-44.59: symbol not found in production: if
676997e5 394test.y:43.1-9: possibly meant: $[if-stmt-a] at $$
ae93e4e4 395test.y:46.46-54: invalid reference: '$then-a.f'
66381412 396test.y:45.12-46.65: symbol not found in production: then
676997e5 397test.y:45.41-46: possibly meant: $[then-a].f at $4
b9f1d9a4
AR
398]])
399AT_CLEANUP
400
401#######################################################################
402
403AT_SETUP([Missing identifiers in brackets])
404AT_DATA_GRAMMAR([test.y],
405[[
406%%
407start: foo[] bar
408 { s = $foo; }
409]])
410AT_BISON_CHECK([-o test.c test.y], 1, [],
872b52bc 411[[test.y:11.12: an identifier expected
b9f1d9a4
AR
412]])
413AT_CLEANUP
414
415#######################################################################
416
417AT_SETUP([Redundant words in brackets])
418AT_DATA_GRAMMAR([test.y],
419[[
420%%
421start: foo[ a d ] bar
422 { s = $foo; }
423]])
424AT_BISON_CHECK([-o test.c test.y], 1, [],
ae93e4e4 425[[test.y:11.15: unexpected identifier in bracketed name: 'd'
b9f1d9a4
AR
426]])
427AT_CLEANUP
428
429#######################################################################
430
431AT_SETUP([Comments in brackets])
432AT_DATA_GRAMMAR([test.y],
433[[
434%%
435start: foo[/* comment */] bar
436 { s = $foo; }
437]])
438AT_BISON_CHECK([-o test.c test.y], 1, [],
872b52bc 439[[test.y:11.25: an identifier expected
b9f1d9a4
AR
440]])
441AT_CLEANUP
442
443#######################################################################
444
445AT_SETUP([Stray symbols in brackets])
446AT_DATA_GRAMMAR([test.y],
447[[
448%%
82f3355e 449start: foo[ /* aaa */ *&-.+ ] bar
b9f1d9a4
AR
450 { s = $foo; }
451]])
452AT_BISON_CHECK([-o test.c test.y], 1, [],
ae93e4e4
JM
453[[test.y:11.23: invalid character in bracketed name: '*'
454test.y:11.24: invalid character in bracketed name: '&'
455test.y:11.25: invalid character in bracketed name: '-'
456test.y:11.27: invalid character in bracketed name: '+'
b9f1d9a4
AR
457]])
458AT_CLEANUP
459
460#######################################################################
461
462AT_SETUP([Redundant words in LHS brackets])
463AT_DATA_GRAMMAR([test.y],
464[[
465%%
17d7bf83 466start[a s]: foo;
b9f1d9a4
AR
467]])
468AT_BISON_CHECK([-o test.c test.y], 1, [],
ae93e4e4 469[[test.y:11.9: unexpected identifier in bracketed name: 's'
b9f1d9a4
AR
470]])
471AT_CLEANUP
61bc57e5
AR
472
473#######################################################################
474
a4d1bf6a
AD
475# Bison used to free twice the named ref for "a", since a single copy
476# was used in two rules.
477AT_SETUP([Factored LHS])
478AT_DATA_GRAMMAR([test.y],
479[[
480%%
481start[a]: "foo" | "bar";
482]])
483AT_BISON_CHECK([-o test.c test.y])
484AT_CLEANUP
485
486#######################################################################
487
61bc57e5
AR
488AT_SETUP([Unresolved references])
489AT_DATA_GRAMMAR([test.y],
490[[
491%%
492stat:
17d7bf83
AD
493 sym_a sym_b { func($sym.field); }
494| sym_a sym_b { func($<aa>sym.field); }
495| sym_a sym_b { func($[sym.field]); }
496| sym_a sym_b { func($<aa>[sym.field]); }
497| sym_a sym_b { func($sym); }
498| sym_a sym_b { func($<aa>sym); }
499| sym_a sym_b { func($[sym]); } sym_a sym_b { func($<aa>[sym]); }
61bc57e5 500;
17d7bf83 501
61bc57e5 502stat1:
17d7bf83
AD
503 sym_a sym_b { func($sym-field); }
504| sym_a sym_b { func($<aa>sym-field); }
505| sym_a sym_b { func($[sym-field]); }
506| sym_a sym_b { func($<aa>[sym-field]); }
507| sym_a sym_b { func($sym); }
508| sym_a sym_b { func($<aa>sym); }
509| sym_a sym_b { func($[sym]); } sym_a sym_b { func($<aa>[sym]); }
61bc57e5 510;
17d7bf83
AD
511
512sym_a: 'a';
513sym_b: 'b';
61bc57e5
AR
514]])
515AT_BISON_CHECK([-o test.c test.y], 1, [],
ae93e4e4 516[[test.y:12.22-31: invalid reference: '$sym.field'
17d7bf83 517test.y:12.3-35: symbol not found in production: sym
ae93e4e4 518test.y:13.22-35: invalid reference: '$<aa>sym.field'
17d7bf83 519test.y:13.3-39: symbol not found in production: sym
ae93e4e4 520test.y:14.22-33: invalid reference: '$[sym.field]'
17d7bf83 521test.y:14.3-37: symbol not found in production: sym.field
ae93e4e4 522test.y:15.22-37: invalid reference: '$<aa>[sym.field]'
17d7bf83 523test.y:15.3-41: symbol not found in production: sym.field
ae93e4e4 524test.y:16.22-25: invalid reference: '$sym'
17d7bf83 525test.y:16.3-29: symbol not found in production: sym
ae93e4e4 526test.y:17.22-29: invalid reference: '$<aa>sym'
17d7bf83 527test.y:17.3-33: symbol not found in production: sym
ae93e4e4 528test.y:18.22-27: invalid reference: '$[sym]'
17d7bf83 529test.y:18.3-65: symbol not found in production before $3: sym
ae93e4e4 530test.y:18.52-61: invalid reference: '$<aa>[sym]'
17d7bf83 531test.y:18.3-65: symbol not found in production: sym
ae93e4e4 532test.y:22.22-31: invalid reference: '$sym-field'
17d7bf83 533test.y:22.3-35: symbol not found in production: sym
ae93e4e4 534test.y:23.22-35: invalid reference: '$<aa>sym-field'
17d7bf83 535test.y:23.3-39: symbol not found in production: sym
ae93e4e4 536test.y:24.22-33: invalid reference: '$[sym-field]'
17d7bf83 537test.y:24.3-37: symbol not found in production: sym-field
ae93e4e4 538test.y:25.22-37: invalid reference: '$<aa>[sym-field]'
17d7bf83 539test.y:25.3-41: symbol not found in production: sym-field
ae93e4e4 540test.y:26.22-25: invalid reference: '$sym'
17d7bf83 541test.y:26.3-29: symbol not found in production: sym
ae93e4e4 542test.y:27.22-29: invalid reference: '$<aa>sym'
17d7bf83 543test.y:27.3-33: symbol not found in production: sym
ae93e4e4 544test.y:28.22-27: invalid reference: '$[sym]'
17d7bf83 545test.y:28.3-65: symbol not found in production before $3: sym
ae93e4e4 546test.y:28.52-61: invalid reference: '$<aa>[sym]'
17d7bf83 547test.y:28.3-65: symbol not found in production: sym
61bc57e5
AR
548]])
549AT_CLEANUP
5c9efc75
JD
550
551#######################################################################
552
553AT_SETUP([[$ or @ followed by . or -]])
554AT_DATA([[test.y]],
555[[
556%%
557start:
558 .field { $.field; }
5c9efc75 559| 'a' { @.field; }
5c9efc75 560;
676997e5 561.field: ;
5c9efc75 562]])
676997e5 563AT_BISON_CHECK([[test.y]], [[1]], [],
ae93e4e4
JM
564[[test.y:4.12-18: invalid reference: '$.field'
565test.y:4.13: syntax error after '$', expecting integer, letter, '_', '@<:@', or '$'
676997e5 566test.y:4.3-8: possibly meant: $[.field] at $1
ae93e4e4
JM
567test.y:5.12-18: invalid reference: '@.field'
568test.y:5.13: syntax error after '@', expecting integer, letter, '_', '@<:@', or '$'
82f3355e
JD
569]])
570AT_DATA([[test.y]],
571[[
572%%
573start:
574 'a' { $-field; }
575| 'b' { @-field; }
576;
577]])
578AT_BISON_CHECK([[test.y]], [[0]], [],
ae93e4e4
JM
579[[test.y:4.9: warning: stray '$'
580test.y:5.9: warning: stray '@'
5c9efc75
JD
581]])
582AT_CLEANUP