]>
Commit | Line | Data |
---|---|---|
7685e2f7 AR |
1 | # Named references test. -*- Autotest -*- |
2 | ||
d5e8574b | 3 | # Copyright (C) 2009 Free Software Foundation, Inc. |
7685e2f7 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 | ||
18 | AT_BANNER([[Named references tests.]]) | |
19 | ||
20 | AT_SETUP([Tutorial calculator]) | |
21 | ||
22 | AT_DATA_GRAMMAR([test.y], | |
23 | [[ | |
24 | %{ | |
25 | #include <stdio.h> | |
26 | #include <stdlib.h> | |
27 | #include <string.h> | |
28 | #include <ctype.h> | |
29 | typedef int semantic_value; | |
30 | FILE *input; | |
31 | static semantic_value global_result = 0; | |
32 | static int global_count = 0; | |
33 | static int power (int base, int exponent); | |
34 | static void yyerror (const char *s); | |
35 | int yylex (void); | |
36 | %} | |
37 | ||
38 | %union | |
39 | { | |
40 | semantic_value ival; | |
41 | }; | |
42 | ||
43 | %token CALC_EOF 0 "end of input" | |
44 | %token <ival> NUM "number" | |
45 | %type <ival> exp | |
46 | ||
47 | %nonassoc '=' /* comparison */ | |
48 | %left '-' '+' | |
49 | %left '*' '/' | |
50 | %left NEG /* negation--unary minus */ | |
51 | %right '^' /* exponentiation */ | |
52 | ||
53 | %% | |
54 | input: | |
55 | line | |
56 | | input line { } | |
57 | ; | |
58 | ||
59 | line: | |
60 | '\n' | |
61 | | exp '\n' { } | |
62 | ; | |
63 | ||
64 | exp: | |
65 | NUM { $$ = $NUM; } | |
66 | | exp[l] '=' exp[r] | |
67 | { | |
68 | if ($l != $r) | |
69 | fprintf (stderr, "calc: error: %d != %d\n", $l, $r); | |
70 | $$ = $l; | |
71 | } | |
72 | | exp[x] '+' { $<ival>$ = $x; } [l] exp[r] { $$ = $<ival>l + $r; } | |
73 | | exp[l] '-' exp[r] { $$ = $l - $r; } | |
74 | | exp[l] '*' exp[r] { $$ = $l * $r; } | |
75 | | exp[l] '/' exp[r] { $$ = $l / $r; } | |
76 | | '-' exp %prec NEG { $$ = -$2; } | |
77 | | exp[l] '^' exp[r] { $$ = power ($l, $r); } | |
78 | | '(' exp[e] ')' { $$ = $e; } | |
79 | | '(' error ')' { $$ = 1111; yyerrok; } | |
80 | | '!' { $$ = 0; YYERROR; } | |
81 | | '-' error { $$ = 0; YYERROR; } | |
82 | ; | |
83 | %% | |
84 | ||
85 | static void yyerror (const char *s) | |
86 | { | |
87 | fprintf (stderr, "%s\n", s); | |
88 | } | |
89 | ||
90 | static int get_char (void) | |
91 | { | |
92 | int res = getc (input); | |
93 | return res; | |
94 | } | |
95 | ||
96 | static void unget_char (int c) | |
97 | { | |
98 | ungetc (c, input); | |
99 | } | |
100 | ||
101 | static int read_signed_integer (void) | |
102 | { | |
103 | int c = get_char (); | |
104 | int sign = 1; | |
105 | int n = 0; | |
106 | if (c == '-') | |
107 | { | |
108 | c = get_char (); | |
109 | sign = -1; | |
110 | } | |
111 | while (isdigit (c)) | |
112 | { | |
113 | n = 10 * n + (c - '0'); | |
114 | c = get_char (); | |
115 | } | |
116 | unget_char ( c); | |
117 | return sign * n; | |
118 | } | |
119 | ||
120 | int yylex (void) | |
121 | { | |
122 | int c; | |
123 | /* Skip white space. */ | |
124 | while ((c = get_char ()) == ' ' || c == '\t') {} | |
125 | ||
126 | /* process numbers */ | |
127 | if (c == '.' || isdigit (c)) | |
128 | { | |
129 | unget_char ( c); | |
130 | (yylval).ival = read_signed_integer (); | |
131 | return NUM; | |
132 | } | |
133 | ||
134 | /* Return end-of-file. */ | |
135 | if (c == EOF) | |
136 | return CALC_EOF; | |
137 | ||
138 | /* Return single chars. */ | |
139 | return c; | |
140 | } | |
141 | ||
142 | static int power (int base, int exponent) | |
143 | { | |
144 | int res = 1; | |
145 | if (exponent < 0) | |
146 | exit (3); | |
147 | for (/* Niente */; exponent; --exponent) | |
148 | res *= base; | |
149 | return res; | |
150 | } | |
151 | ||
152 | int 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 | ||
176 | AT_DATA([input.txt], | |
177 | [[ | |
178 | 1 + 2 * 3 = 7 | |
179 | 1 + 2 * -3 = -5 | |
180 | -1^2 = -1 | |
181 | (-1)^2 = 1 | |
182 | ---1 = -1 | |
183 | 1 - 2 - 3 = -4 | |
184 | 1 - (2 - 3) = 2 | |
185 | 2^2^3 = 256 | |
186 | (2^2)^3 = 64 | |
187 | ]]) | |
188 | ||
189 | AT_BISON_CHECK([-o test.c test.y]) | |
190 | AT_COMPILE([[test]]) | |
191 | AT_PARSER_CHECK([./test input.txt], 0, [], [stderr]) | |
192 | AT_CLEANUP | |
193 | ||
194 | ||
195 | ||
196 | ####################################################################### | |
197 | ||
198 | ||
199 | AT_SETUP([Undefined and ambiguous references]) | |
200 | ||
201 | AT_DATA_GRAMMAR([test.y], | |
202 | [[ | |
203 | %{ | |
204 | static int power (int base, int exponent); | |
205 | static void yyerror (const char *s); | |
206 | int 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 | ||
218 | %nonassoc '=' /* comparison */ | |
219 | %left '-' '+' | |
220 | %left '*' '/' | |
221 | %left NEG /* negation--unary minus */ | |
222 | %right '^' /* exponentiation */ | |
223 | ||
224 | %% | |
225 | input: | |
226 | line | |
227 | | input line { } | |
228 | ; | |
229 | ||
230 | line: | |
231 | '\n' | |
232 | | exp '\n' { } | |
233 | ; | |
234 | ||
235 | exp: | |
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 | ||
257 | AT_BISON_CHECK([-o test.c test.y], 1, [], | |
d5e8574b | 258 | [[test.y:50.51-60: invalid reference: `$<ival>lo9', symbol not found |
1a323c2f AR |
259 | test.y:51.51-60: warning: misleading reference: `$<ival>exp' |
260 | test.y:42.1-3: warning: refers to: $exp at $$ | |
261 | test.y:51.7: warning: possibly meant: $x, hiding $exp at $1 | |
262 | test.y:51.41: warning: possibly meant: $r, hiding $exp at $4 | |
7685e2f7 | 263 | test.y:52.51-52: $l of `exp' has no declared type |
d5e8574b AR |
264 | test.y:55.46-49: invalid reference: `$r12', symbol not found |
265 | test.y:56.29-33: invalid reference: `$expo', symbol not found | |
7685e2f7 AR |
266 | ]]) |
267 | AT_CLEANUP | |
268 | ||
269 | ####################################################################### | |
270 | ||
271 | AT_SETUP([Misleading references]) | |
272 | AT_DATA_GRAMMAR([test.y], | |
273 | [[ | |
274 | %% | |
275 | start: foo foo.bar { $foo.bar; } | |
276 | foo: '1' | |
277 | foo.bar: '2' | |
278 | ]]) | |
1a323c2f AR |
279 | AT_BISON_CHECK([-o test.c test.y], 0, [], |
280 | [[test.y:11.22-29: warning: misleading reference: `$foo.bar' | |
281 | test.y:11.8-10: warning: refers to: $foo at $1 | |
282 | test.y:11.12-18: warning: possibly meant: $[foo.bar] at $2 | |
7685e2f7 AR |
283 | ]]) |
284 | AT_CLEANUP | |
285 | ||
286 | ####################################################################### | |
287 | ||
288 | AT_SETUP([Many kinds of errors]) | |
289 | AT_DATA_GRAMMAR([test.y], | |
290 | [[ | |
291 | %token IDENT | |
292 | %token NUMBER | |
293 | %token ASSIGNOP | |
294 | %token IF | |
295 | %token IF1 | |
296 | %token THEN | |
297 | %token ELSE | |
298 | %token FI | |
299 | %token WHILE | |
300 | %token DO | |
301 | %token OD | |
302 | %start program | |
303 | %% | |
304 | if_stmt1: IF expr[cond] THEN stmt[then] ELSE stmt.list[else] FI | |
305 | { $if_stmt1 = new IfStmt($cond1, $then.f1, $else); }; | |
306 | if_stmt2: IF expr[cond] THEN stmt[then] FI | |
307 | { $if_stmt2 = new IfStmt($cond, $stmt.field, 0); }; | |
308 | if_stmt3: IF expr[cond] THEN stmt.list FI | |
309 | { $if_stmt3 = new IfStmt($cond, $stmt.list, 0); }; | |
310 | if_stmt4: IF expr[cond] THEN stmt[xyz] ELSE stmt[xyz] FI | |
311 | { $if_stmt4 = new IfStmt($cond, $xyz, $cond); }; | |
312 | if_stmt5: IF expr[cond] THEN stmt.list[then] ELSE stmt.list[else] FI | |
313 | { $if_stmt5 = new IfStmt($cond, $stmt.list, $else); }; | |
314 | if_stmt6: IF expr[cond] THEN stmt.list[then] ELSE stmt.list[else] FI | |
315 | { $if_stmt6 = new IfStmt($cond, $stmt.list.field, $else); }; | |
316 | if_stmt7: IF expr[cond] THEN stmt.list[then] ELSE stmt.list[else] FI | |
317 | { $if_stmt7 = new IfStmt($cond, $[stmt.list].field, $else); }; | |
318 | if_stmt8: IF expr[cond] THEN stmt.list[then.1] ELSE stmt.list[else] FI | |
319 | { $if_stmt8 = new IfStmt($cond, $then.1, $else); }; | |
320 | if_stmt9: IF expr[cond] THEN stmt.list[then.1] ELSE stmt.list[else] FI | |
321 | { $if_stmt9 = new IfStmt($cond, $then.1.field, $else); }; | |
322 | if_stmt10: IF expr[cond] THEN stmt[stmt.x] FI | |
323 | { $if_stmt10 = new IfStmt($cond, $stmt.x, 0); }; | |
324 | if-stmt-a: IF expr[cond] THEN stmt.list[then] ELSE stmt.list[else] FI | |
325 | { $if-stmt-a = new IfStmt($cond, $then, $else); }; | |
326 | if-stmt-b: IF expr[cond] THEN if-stmt-a[then-a] ELSE stmt.list[else] FI | |
327 | { $[if-stmt-b] = new IfStmt($cond, $then-a.f, $else); }; | |
328 | program: stmt.list; | |
329 | stmt.list: stmt ';' stmt.list { $3->insert($stmt); $$ = $3; } | |
330 | | stmt ';' { SL = new StmtList(); SL->insert($1); $$ = SL; } | |
331 | ; | |
332 | stmt: assign_stmt { $$ = $1; } | |
333 | | if_stmt { $$ = $1; } | |
334 | | if_stmt1 { $$ = $1; } | |
335 | | while_stmt { $$ = $1; } | |
336 | ; | |
337 | assign_stmt: IDENT ASSIGNOP expr | |
338 | { $$ = new AssignStmt(string($1),$3); }; | |
339 | if_stmt: IF expr[cond] THEN stmt.list FI | |
340 | { $if_stmt = new IfStmt($cond, $[stmt.list], 0); }; | |
341 | while_stmt[res]: WHILE expr DO stmt.list OD | |
342 | { $res = new WhileStmt($[expr], $[stmt.list]); }; | |
343 | expr: expr '+' term { $$ = new Plus($1,$3); } | |
344 | | expr '-' term { $$ = new Minus($1,$3); } | |
345 | | term { $$ = $1; } | |
346 | ; | |
347 | term: term '*' factor { $$ = new Times($1,$3); } | |
348 | | factor { $$ = $1; } | |
349 | ; | |
350 | factor: '(' expr ')' { $$ = $2; } | |
351 | | NUMBER { $$ = new Number($1); } | |
352 | | IDENT { $$ = new Ident(string($1)); } | |
353 | ; | |
354 | ]]) | |
355 | AT_BISON_CHECK([-o test.c test.y], 1, [], | |
d5e8574b AR |
356 | [[test.y:24.36-41: invalid reference: `$cond1', symbol not found |
357 | test.y:26.43-53: invalid reference: `$stmt.field' | |
7685e2f7 | 358 | test.y:25.35-38: possibly meant: $then.field, hiding $stmt.field at $4 |
d5e8574b | 359 | test.y:28.43-52: invalid reference: `$stmt.list' |
7685e2f7 | 360 | test.y:27.30-38: possibly meant: $[stmt.list] at $4 |
d5e8574b | 361 | test.y:30.43-46: ambiguous reference: `$xyz' |
7685e2f7 AR |
362 | test.y:29.35-37: refers to: $xyz at $4 |
363 | test.y:29.50-52: refers to: $xyz at $6 | |
d5e8574b | 364 | test.y:32.43-52: invalid reference: `$stmt.list' |
7685e2f7 AR |
365 | test.y:31.40-43: possibly meant: $then, hiding $[stmt.list] at $4 |
366 | test.y:31.61-64: possibly meant: $else, hiding $[stmt.list] at $6 | |
d5e8574b | 367 | test.y:34.43-58: invalid reference: `$stmt.list.field' |
7685e2f7 AR |
368 | test.y:33.40-43: possibly meant: $then.field, hiding $[stmt.list].field at $4 |
369 | test.y:33.61-64: possibly meant: $else.field, hiding $[stmt.list].field at $6 | |
d5e8574b | 370 | test.y:36.43-54: invalid reference: `$[stmt.list]' |
7685e2f7 AR |
371 | test.y:35.40-43: possibly meant: $then, hiding $[stmt.list] at $4 |
372 | test.y:35.61-64: possibly meant: $else, hiding $[stmt.list] at $6 | |
d5e8574b | 373 | test.y:38.43-49: invalid reference: `$then.1' |
7685e2f7 | 374 | test.y:37.40-45: possibly meant: $[then.1] at $4 |
d5e8574b | 375 | test.y:40.43-55: invalid reference: `$then.1.field' |
7685e2f7 | 376 | test.y:39.40-45: possibly meant: $[then.1].field at $4 |
d5e8574b | 377 | test.y:42.44-50: invalid reference: `$stmt.x' |
7685e2f7 AR |
378 | test.y:41.36-41: possibly meant: $[stmt.x].x, hiding $stmt.x at $4 |
379 | test.y:41.36-41: possibly meant: $[stmt.x] at $4 | |
d5e8574b | 380 | test.y:44.13-22: invalid reference: `$if-stmt-a' |
7685e2f7 | 381 | test.y:43.1-9: possibly meant: $[if-stmt-a] at $$ |
d5e8574b | 382 | test.y:46.46-54: invalid reference: `$then-a.f' |
7685e2f7 AR |
383 | test.y:45.41-46: possibly meant: $[then-a].f at $4 |
384 | ]]) | |
385 | AT_CLEANUP | |
386 | ||
387 | ####################################################################### | |
388 | ||
389 | AT_SETUP([Missing identifiers in brackets]) | |
390 | AT_DATA_GRAMMAR([test.y], | |
391 | [[ | |
392 | %% | |
393 | start: foo[] bar | |
394 | { s = $foo; } | |
395 | ]]) | |
396 | AT_BISON_CHECK([-o test.c test.y], 1, [], | |
d5e8574b | 397 | [[test.y:11.12: an identifier expected |
7685e2f7 AR |
398 | ]]) |
399 | AT_CLEANUP | |
400 | ||
401 | ####################################################################### | |
402 | ||
403 | AT_SETUP([Redundant words in brackets]) | |
404 | AT_DATA_GRAMMAR([test.y], | |
405 | [[ | |
406 | %% | |
407 | start: foo[ a d ] bar | |
408 | { s = $foo; } | |
409 | ]]) | |
410 | AT_BISON_CHECK([-o test.c test.y], 1, [], | |
d5e8574b | 411 | [[test.y:11.15: unexpected identifier in bracketed name: `d' |
7685e2f7 AR |
412 | ]]) |
413 | AT_CLEANUP | |
414 | ||
415 | ####################################################################### | |
416 | ||
417 | AT_SETUP([Comments in brackets]) | |
418 | AT_DATA_GRAMMAR([test.y], | |
419 | [[ | |
420 | %% | |
421 | start: foo[/* comment */] bar | |
422 | { s = $foo; } | |
423 | ]]) | |
424 | AT_BISON_CHECK([-o test.c test.y], 1, [], | |
d5e8574b | 425 | [[test.y:11.25: an identifier expected |
7685e2f7 AR |
426 | ]]) |
427 | AT_CLEANUP | |
428 | ||
429 | ####################################################################### | |
430 | ||
431 | AT_SETUP([Stray symbols in brackets]) | |
432 | AT_DATA_GRAMMAR([test.y], | |
433 | [[ | |
434 | %% | |
435 | start: foo[ /* aaa */ *&-+ ] bar | |
436 | { s = $foo; } | |
437 | ]]) | |
438 | AT_BISON_CHECK([-o test.c test.y], 1, [], | |
439 | [[test.y:11.23: invalid character in bracketed name: `*' | |
440 | test.y:11.24: invalid character in bracketed name: `&' | |
441 | test.y:11.26: invalid character in bracketed name: `+' | |
442 | ]]) | |
443 | AT_CLEANUP | |
444 | ||
445 | ####################################################################### | |
446 | ||
447 | AT_SETUP([Redundant words in LHS brackets]) | |
448 | AT_DATA_GRAMMAR([test.y], | |
449 | [[ | |
450 | %% | |
451 | start[a s]: foo | |
452 | ]]) | |
453 | AT_BISON_CHECK([-o test.c test.y], 1, [], | |
d5e8574b | 454 | [[test.y:11.9: unexpected identifier in bracketed name: `s' |
7685e2f7 AR |
455 | ]]) |
456 | AT_CLEANUP |