]>
Commit | Line | Data |
---|---|---|
342b8b6e | 1 | # Bison Regressions. -*- Autotest -*- |
d42cf844 PE |
2 | |
3 | # Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006 Free Software | |
4 | # Foundation, Inc. | |
c95f2d78 | 5 | |
f16b0819 | 6 | # This program is free software: you can redistribute it and/or modify |
342b8b6e | 7 | # it under the terms of the GNU General Public License as published by |
f16b0819 PE |
8 | # the Free Software Foundation, either version 3 of the License, or |
9 | # (at your option) any later version. | |
10 | # | |
342b8b6e AD |
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. | |
f16b0819 | 15 | # |
342b8b6e | 16 | # You should have received a copy of the GNU General Public License |
f16b0819 | 17 | # along with this program. If not, see <http://www.gnu.org/licenses/>. |
c95f2d78 | 18 | |
342b8b6e | 19 | AT_BANNER([[Regression tests.]]) |
c95f2d78 | 20 | |
2b25d624 | 21 | |
276f48df PE |
22 | ## ------------------ ## |
23 | ## Trivial grammars. ## | |
24 | ## ------------------ ## | |
25 | ||
26 | AT_SETUP([Trivial grammars]) | |
27 | ||
28 | AT_DATA_GRAMMAR([input.y], | |
29 | [[%{ | |
30 | void yyerror (char const *); | |
31 | int yylex (void); | |
50cce58e | 32 | #define YYSTYPE int * |
276f48df PE |
33 | %} |
34 | ||
35 | %error-verbose | |
36 | ||
37 | %% | |
38 | ||
39 | program: 'x'; | |
40 | ]]) | |
41 | ||
42 | AT_CHECK([bison -o input.c input.y]) | |
43 | AT_COMPILE([input.o], [-c input.c]) | |
50cce58e | 44 | AT_COMPILE([input.o], [-DYYDEBUG -c input.c]) |
276f48df PE |
45 | |
46 | AT_CLEANUP | |
47 | ||
48 | ||
49 | ||
ddc8ede1 PE |
50 | ## ----------------- ## |
51 | ## YYSTYPE typedef. ## | |
52 | ## ----------------- ## | |
53 | ||
54 | AT_SETUP([YYSTYPE typedef]) | |
55 | ||
56 | AT_DATA_GRAMMAR([input.y], | |
57 | [[%{ | |
58 | void yyerror (char const *); | |
59 | int yylex (void); | |
60 | typedef union { char const *val; } YYSTYPE; | |
61 | %} | |
62 | ||
63 | %type <val> program | |
64 | ||
65 | %% | |
66 | ||
67 | program: { $$ = ""; }; | |
68 | ]]) | |
69 | ||
70 | AT_CHECK([bison -o input.c input.y]) | |
71 | AT_COMPILE([input.o], [-c input.c]) | |
72 | ||
73 | AT_CLEANUP | |
74 | ||
75 | ||
76 | ||
b931235e JD |
77 | ## ------------------------------------- ## |
78 | ## Early token definitions with --yacc. ## | |
79 | ## ------------------------------------- ## | |
69078d4b AD |
80 | |
81 | ||
b931235e | 82 | AT_SETUP([Early token definitions with --yacc]) |
69078d4b AD |
83 | |
84 | # Found in GCJ: they expect the tokens to be defined before the user | |
85 | # prologue, so that they can use the token definitions in it. | |
86 | ||
9501dc6e | 87 | AT_DATA_GRAMMAR([input.y], |
69078d4b AD |
88 | [[%{ |
89 | void yyerror (const char *s); | |
90 | int yylex (void); | |
91 | %} | |
92 | ||
93 | %union | |
94 | { | |
95 | int val; | |
96 | }; | |
9bc0dd67 JD |
97 | %{ |
98 | #ifndef MY_TOKEN | |
99 | # error "MY_TOKEN not defined." | |
100 | #endif | |
101 | %} | |
b931235e JD |
102 | %token MY_TOKEN |
103 | %% | |
104 | exp: MY_TOKEN; | |
105 | %% | |
106 | ]]) | |
107 | ||
108 | AT_CHECK([bison -y -o input.c input.y]) | |
109 | AT_COMPILE([input.o], [-c input.c]) | |
110 | ||
111 | AT_CLEANUP | |
112 | ||
113 | ||
114 | ||
115 | ## ---------------------------------------- ## | |
116 | ## Early token definitions without --yacc. ## | |
117 | ## ---------------------------------------- ## | |
118 | ||
119 | ||
120 | AT_SETUP([Early token definitions without --yacc]) | |
121 | ||
122 | # Found in GCJ: they expect the tokens to be defined before the user | |
123 | # prologue, so that they can use the token definitions in it. | |
124 | ||
125 | AT_DATA_GRAMMAR([input.y], | |
126 | [[%{ | |
127 | #include <stdio.h> | |
128 | void yyerror (const char *s); | |
129 | int yylex (void); | |
130 | void print_my_token (void); | |
9bc0dd67 JD |
131 | %} |
132 | ||
133 | %union | |
134 | { | |
135 | int val; | |
136 | }; | |
137 | %{ | |
b931235e JD |
138 | void |
139 | print_my_token (void) | |
140 | { | |
141 | enum yytokentype my_token = MY_TOKEN; | |
142 | printf ("%d\n", my_token); | |
143 | } | |
69078d4b AD |
144 | %} |
145 | %token MY_TOKEN | |
146 | %% | |
147 | exp: MY_TOKEN; | |
148 | %% | |
149 | ]]) | |
150 | ||
b56471a6 | 151 | AT_CHECK([bison -o input.c input.y]) |
002b9b7d | 152 | AT_COMPILE([input.o], [-c input.c]) |
69078d4b AD |
153 | |
154 | AT_CLEANUP | |
155 | ||
156 | ||
157 | ||
2b25d624 AD |
158 | ## ---------------- ## |
159 | ## Braces parsing. ## | |
160 | ## ---------------- ## | |
161 | ||
162 | ||
69078d4b | 163 | AT_SETUP([Braces parsing]) |
2b25d624 AD |
164 | |
165 | AT_DATA([input.y], | |
166 | [[/* Bison used to swallow the character after `}'. */ | |
167 | ||
168 | %% | |
bfcf1f3a | 169 | exp: { tests = {{{{{{{{{{}}}}}}}}}}; }; |
2b25d624 AD |
170 | %% |
171 | ]]) | |
172 | ||
b56471a6 | 173 | AT_CHECK([bison -v -o input.c input.y]) |
2b25d624 | 174 | |
a4bf0390 | 175 | AT_CHECK([grep 'tests = {{{{{{{{{{}}}}}}}}}};' input.c], 0, [ignore]) |
2b25d624 AD |
176 | |
177 | AT_CLEANUP | |
178 | ||
179 | ||
c95f2d78 AD |
180 | ## ------------------ ## |
181 | ## Duplicate string. ## | |
182 | ## ------------------ ## | |
183 | ||
184 | ||
185 | AT_SETUP([Duplicate string]) | |
186 | ||
f499b062 | 187 | AT_DATA([input.y], |
c95f2d78 AD |
188 | [[/* `Bison -v' used to dump core when two tokens are defined with the same |
189 | string, as LE and GE below. */ | |
190 | ||
191 | %token NUM | |
192 | %token LE "<=" | |
193 | %token GE "<=" | |
194 | ||
195 | %% | |
196 | exp: '(' exp ')' | NUM ; | |
197 | %% | |
198 | ]]) | |
199 | ||
b56471a6 | 200 | AT_CHECK([bison -v -o input.c input.y], 0, [], |
a5d50994 | 201 | [[input.y:6.8-14: warning: symbol `"<="' used more than once as a literal string |
69078d4b | 202 | ]]) |
c95f2d78 | 203 | |
d803322e | 204 | AT_CLEANUP |
c95f2d78 AD |
205 | |
206 | ||
2ca209c1 AD |
207 | ## ------------------- ## |
208 | ## Rule Line Numbers. ## | |
209 | ## ------------------- ## | |
210 | ||
211 | AT_SETUP([Rule Line Numbers]) | |
212 | ||
6b98e4b5 AD |
213 | AT_KEYWORDS([report]) |
214 | ||
2ca209c1 AD |
215 | AT_DATA([input.y], |
216 | [[%% | |
217 | expr: | |
218 | 'a' | |
219 | ||
220 | { | |
221 | ||
222 | } | |
223 | ||
224 | 'b' | |
225 | ||
226 | { | |
227 | ||
228 | } | |
229 | ||
230 | | | |
231 | ||
232 | ||
233 | { | |
234 | ||
235 | ||
236 | } | |
237 | ||
238 | 'c' | |
239 | ||
240 | { | |
241 | ||
bfcf1f3a | 242 | }; |
2ca209c1 AD |
243 | ]]) |
244 | ||
b56471a6 | 245 | AT_CHECK([bison -o input.c -v input.y]) |
2ca209c1 AD |
246 | |
247 | # Check the contents of the report. | |
248 | AT_CHECK([cat input.output], [], | |
d2d1b42b | 249 | [[Grammar |
2ca209c1 | 250 | |
88bce5a2 | 251 | 0 $accept: expr $end |
6b98e4b5 | 252 | |
f91b1629 | 253 | 1 $@1: /* empty */ |
6b98e4b5 | 254 | |
f91b1629 | 255 | 2 expr: 'a' $@1 'b' |
6b98e4b5 | 256 | |
f91b1629 | 257 | 3 $@2: /* empty */ |
6b98e4b5 | 258 | |
f91b1629 | 259 | 4 expr: $@2 'c' |
2ca209c1 | 260 | |
d2d1b42b | 261 | |
2ca209c1 AD |
262 | Terminals, with rules where they appear |
263 | ||
88bce5a2 | 264 | $end (0) 0 |
2ca209c1 AD |
265 | 'a' (97) 2 |
266 | 'b' (98) 2 | |
267 | 'c' (99) 4 | |
268 | error (256) | |
269 | ||
d2d1b42b | 270 | |
2ca209c1 AD |
271 | Nonterminals, with rules where they appear |
272 | ||
88bce5a2 | 273 | $accept (6) |
b365aa05 AD |
274 | on left: 0 |
275 | expr (7) | |
276 | on left: 2 4, on right: 0 | |
f91b1629 | 277 | $@1 (8) |
2ca209c1 | 278 | on left: 1, on right: 2 |
f91b1629 | 279 | $@2 (9) |
2ca209c1 AD |
280 | on left: 3, on right: 4 |
281 | ||
282 | ||
283 | state 0 | |
284 | ||
88bce5a2 | 285 | 0 $accept: . expr $end |
643a5994 | 286 | |
87675353 | 287 | 'a' shift, and go to state 1 |
2ca209c1 | 288 | |
f91b1629 | 289 | $default reduce using rule 3 ($@2) |
2ca209c1 | 290 | |
87675353 | 291 | expr go to state 2 |
f91b1629 | 292 | $@2 go to state 3 |
2ca209c1 AD |
293 | |
294 | ||
295 | state 1 | |
296 | ||
f91b1629 | 297 | 2 expr: 'a' . $@1 'b' |
2ca209c1 | 298 | |
f91b1629 | 299 | $default reduce using rule 1 ($@1) |
2ca209c1 | 300 | |
f91b1629 | 301 | $@1 go to state 4 |
2ca209c1 AD |
302 | |
303 | ||
304 | state 2 | |
305 | ||
88bce5a2 | 306 | 0 $accept: expr . $end |
2ca209c1 | 307 | |
88bce5a2 | 308 | $end shift, and go to state 5 |
2ca209c1 AD |
309 | |
310 | ||
311 | state 3 | |
312 | ||
f91b1629 | 313 | 4 expr: $@2 . 'c' |
2ca209c1 | 314 | |
87675353 | 315 | 'c' shift, and go to state 6 |
2ca209c1 AD |
316 | |
317 | ||
318 | state 4 | |
319 | ||
f91b1629 | 320 | 2 expr: 'a' $@1 . 'b' |
2ca209c1 | 321 | |
87675353 | 322 | 'b' shift, and go to state 7 |
2ca209c1 AD |
323 | |
324 | ||
325 | state 5 | |
326 | ||
88bce5a2 | 327 | 0 $accept: expr $end . |
2ca209c1 | 328 | |
e8832397 | 329 | $default accept |
2ca209c1 AD |
330 | |
331 | ||
332 | state 6 | |
333 | ||
f91b1629 | 334 | 4 expr: $@2 'c' . |
b365aa05 | 335 | |
87675353 | 336 | $default reduce using rule 4 (expr) |
2ca209c1 AD |
337 | |
338 | ||
339 | state 7 | |
340 | ||
f91b1629 | 341 | 2 expr: 'a' $@1 'b' . |
b365aa05 | 342 | |
87675353 | 343 | $default reduce using rule 2 (expr) |
2ca209c1 AD |
344 | ]]) |
345 | ||
346 | AT_CLEANUP | |
347 | ||
348 | ||
349 | ||
cd5aafcf AD |
350 | ## ---------------------- ## |
351 | ## Mixing %token styles. ## | |
352 | ## ---------------------- ## | |
353 | ||
354 | ||
355 | AT_SETUP([Mixing %token styles]) | |
356 | ||
357 | # Taken from the documentation. | |
358 | AT_DATA([input.y], | |
359 | [[%token <operator> OR "||" | |
360 | %token <operator> LE 134 "<=" | |
361 | %left OR "<=" | |
362 | %% | |
363 | exp: ; | |
364 | %% | |
365 | ]]) | |
366 | ||
b56471a6 | 367 | AT_CHECK([bison -v -o input.c input.y]) |
cd5aafcf | 368 | |
d803322e | 369 | AT_CLEANUP |
cd5aafcf AD |
370 | |
371 | ||
372 | ||
29ae55f1 AD |
373 | ## ---------------- ## |
374 | ## Invalid inputs. ## | |
375 | ## ---------------- ## | |
561f9a30 AD |
376 | |
377 | ||
29ae55f1 | 378 | AT_SETUP([Invalid inputs]) |
561f9a30 AD |
379 | |
380 | AT_DATA([input.y], | |
381 | [[%% | |
382 | ? | |
561f9a30 | 383 | default: 'a' } |
29ae55f1 | 384 | %& |
2dfbfc12 | 385 | %a-does-not-exist |
29ae55f1 | 386 | %- |
e9955c83 | 387 | %{ |
561f9a30 AD |
388 | ]]) |
389 | ||
390 | AT_CHECK([bison input.y], [1], [], | |
e9955c83 AD |
391 | [[input.y:2.1: invalid character: `?' |
392 | input.y:3.14: invalid character: `}' | |
393 | input.y:4.1: invalid character: `%' | |
394 | input.y:4.2: invalid character: `&' | |
2dfbfc12 | 395 | input.y:5.1-17: invalid directive: `%a-does-not-exist' |
e9955c83 AD |
396 | input.y:6.1: invalid character: `%' |
397 | input.y:6.2: invalid character: `-' | |
2115939b | 398 | input.y:7.1-8.0: missing `%}' at end of file |
47aee066 | 399 | input.y:7.1-8.0: syntax error, unexpected %{...%} |
e0c40012 | 400 | ]]) |
561f9a30 AD |
401 | |
402 | AT_CLEANUP | |
403 | ||
404 | ||
fc01665e PE |
405 | AT_SETUP([Invalid inputs with {}]) |
406 | ||
407 | AT_DATA([input.y], | |
408 | [[ | |
409 | %destructor | |
410 | %initial-action | |
411 | %lex-param | |
412 | %parse-param | |
413 | %printer | |
414 | %union | |
415 | ]]) | |
416 | ||
417 | AT_CHECK([bison input.y], [1], [], | |
e9071366 | 418 | [[input.y:3.1-15: syntax error, unexpected %initial-action, expecting {...} |
fc01665e PE |
419 | ]]) |
420 | ||
421 | AT_CLEANUP | |
422 | ||
423 | ||
270a173c | 424 | |
b87f8b21 AD |
425 | ## ------------------- ## |
426 | ## Token definitions. ## | |
427 | ## ------------------- ## | |
428 | ||
429 | ||
430 | AT_SETUP([Token definitions]) | |
431 | ||
432 | # Bison managed, when fed with `%token 'f' "f"' to #define 'f'! | |
9501dc6e | 433 | AT_DATA_GRAMMAR([input.y], |
db7c8e9a | 434 | [%{ |
cf806753 | 435 | #include <stdlib.h> |
ca407bdf | 436 | #include <stdio.h> |
db7c8e9a AD |
437 | void yyerror (const char *s); |
438 | int yylex (void); | |
439 | %} | |
ca407bdf PE |
440 | [%error-verbose |
441 | %token MYEOF 0 "end of file" | |
b87f8b21 | 442 | %token 'a' "a" |
4f136612 PE |
443 | %token B_TOKEN "b" |
444 | %token C_TOKEN 'c' | |
445 | %token 'd' D_TOKEN | |
3d54b576 | 446 | %token SPECIAL "\\\'\?\"\a\b\f\n\r\t\v\001\201\x001\x000081??!" |
b87f8b21 | 447 | %% |
3d54b576 | 448 | exp: "a" "\\\'\?\"\a\b\f\n\r\t\v\001\201\x001\x000081??!"; |
ca407bdf PE |
449 | %% |
450 | void | |
451 | yyerror (char const *s) | |
452 | { | |
453 | fprintf (stderr, "%s\n", s); | |
454 | } | |
455 | ||
456 | int | |
457 | yylex (void) | |
458 | { | |
cf806753 PE |
459 | static int called; |
460 | if (called++) | |
461 | abort (); | |
ca407bdf PE |
462 | return SPECIAL; |
463 | } | |
464 | ||
465 | int | |
466 | main (void) | |
467 | { | |
468 | return yyparse (); | |
469 | } | |
b87f8b21 AD |
470 | ]]) |
471 | ||
b56471a6 | 472 | AT_CHECK([bison -o input.c input.y]) |
ca407bdf | 473 | AT_COMPILE([input]) |
3d54b576 PE |
474 | AT_DATA([experr], |
475 | [[syntax error, unexpected "\\'?\"\a\b\f\n\r\t\v\001\201\001\201?\?!", expecting a | |
476 | ]]) | |
477 | AT_PARSER_CHECK([./input], 1, [], [experr]) | |
b87f8b21 AD |
478 | AT_CLEANUP |
479 | ||
480 | ||
481 | ||
eb714592 AD |
482 | ## -------------------- ## |
483 | ## Characters Escapes. ## | |
484 | ## -------------------- ## | |
485 | ||
486 | ||
487 | AT_SETUP([Characters Escapes]) | |
488 | ||
9501dc6e | 489 | AT_DATA_GRAMMAR([input.y], |
eb714592 AD |
490 | [%{ |
491 | void yyerror (const char *s); | |
492 | int yylex (void); | |
493 | %} | |
6d0ef4ec | 494 | [%% |
eb714592 AD |
495 | exp: |
496 | '\'' "\'" | |
497 | | '\"' "\"" | |
498 | | '"' "'" | |
499 | ; | |
500 | ]]) | |
9501dc6e | 501 | # Pacify font-lock-mode: " |
eb714592 | 502 | |
b56471a6 | 503 | AT_CHECK([bison -o input.c input.y]) |
eb714592 AD |
504 | AT_COMPILE([input.o], [-c input.c]) |
505 | AT_CLEANUP | |
506 | ||
507 | ||
508 | ||
b9752825 AD |
509 | ## -------------- ## |
510 | ## Web2c Report. ## | |
511 | ## -------------- ## | |
776209d6 AD |
512 | |
513 | # The generation of the reduction was once wrong in Bison, and made it | |
514 | # miss some reductions. In the following test case, the reduction on | |
515 | # `undef_id_tok' in state 1 was missing. This is stripped down from | |
516 | # the actual web2c.y. | |
517 | ||
b9752825 | 518 | AT_SETUP([Web2c Report]) |
776209d6 | 519 | |
6b98e4b5 AD |
520 | AT_KEYWORDS([report]) |
521 | ||
776209d6 AD |
522 | AT_DATA([input.y], |
523 | [[%token undef_id_tok const_id_tok | |
524 | ||
525 | %start CONST_DEC_PART | |
526 | \f | |
527 | %% | |
528 | CONST_DEC_PART: | |
529 | CONST_DEC_LIST | |
530 | ; | |
531 | ||
532 | CONST_DEC_LIST: | |
533 | CONST_DEC | |
534 | | CONST_DEC_LIST CONST_DEC | |
535 | ; | |
536 | ||
537 | CONST_DEC: | |
538 | { } undef_id_tok '=' const_id_tok ';' | |
539 | ; | |
540 | %% | |
776209d6 AD |
541 | ]]) |
542 | ||
543 | AT_CHECK([bison -v input.y]) | |
87675353 | 544 | AT_CHECK([cat input.output], 0, |
776209d6 | 545 | [[Grammar |
87675353 | 546 | |
88bce5a2 | 547 | 0 $accept: CONST_DEC_PART $end |
87675353 | 548 | |
6b98e4b5 | 549 | 1 CONST_DEC_PART: CONST_DEC_LIST |
87675353 | 550 | |
6b98e4b5 AD |
551 | 2 CONST_DEC_LIST: CONST_DEC |
552 | 3 | CONST_DEC_LIST CONST_DEC | |
87675353 | 553 | |
f91b1629 | 554 | 4 $@1: /* empty */ |
87675353 | 555 | |
f91b1629 | 556 | 5 CONST_DEC: $@1 undef_id_tok '=' const_id_tok ';' |
87675353 AD |
557 | |
558 | ||
776209d6 | 559 | Terminals, with rules where they appear |
87675353 | 560 | |
88bce5a2 | 561 | $end (0) 0 |
776209d6 AD |
562 | ';' (59) 5 |
563 | '=' (61) 5 | |
564 | error (256) | |
007a50a4 AD |
565 | undef_id_tok (258) 5 |
566 | const_id_tok (259) 5 | |
87675353 AD |
567 | |
568 | ||
776209d6 | 569 | Nonterminals, with rules where they appear |
87675353 | 570 | |
88bce5a2 | 571 | $accept (7) |
78d5bae9 AD |
572 | on left: 0 |
573 | CONST_DEC_PART (8) | |
574 | on left: 1, on right: 0 | |
575 | CONST_DEC_LIST (9) | |
776209d6 | 576 | on left: 2 3, on right: 1 3 |
78d5bae9 | 577 | CONST_DEC (10) |
776209d6 | 578 | on left: 5, on right: 2 3 |
f91b1629 | 579 | $@1 (11) |
776209d6 | 580 | on left: 4, on right: 5 |
87675353 AD |
581 | |
582 | ||
776209d6 | 583 | state 0 |
87675353 | 584 | |
88bce5a2 | 585 | 0 $accept: . CONST_DEC_PART $end |
87675353 | 586 | |
f91b1629 | 587 | $default reduce using rule 4 ($@1) |
87675353 AD |
588 | |
589 | CONST_DEC_PART go to state 1 | |
590 | CONST_DEC_LIST go to state 2 | |
591 | CONST_DEC go to state 3 | |
f91b1629 | 592 | $@1 go to state 4 |
87675353 AD |
593 | |
594 | ||
776209d6 | 595 | state 1 |
87675353 | 596 | |
88bce5a2 | 597 | 0 $accept: CONST_DEC_PART . $end |
87675353 | 598 | |
88bce5a2 | 599 | $end shift, and go to state 5 |
87675353 AD |
600 | |
601 | ||
78d5bae9 | 602 | state 2 |
87675353 | 603 | |
ce4ccb4b AD |
604 | 1 CONST_DEC_PART: CONST_DEC_LIST . |
605 | 3 CONST_DEC_LIST: CONST_DEC_LIST . CONST_DEC | |
87675353 | 606 | |
f91b1629 | 607 | undef_id_tok reduce using rule 4 ($@1) |
87675353 AD |
608 | $default reduce using rule 1 (CONST_DEC_PART) |
609 | ||
610 | CONST_DEC go to state 6 | |
f91b1629 | 611 | $@1 go to state 4 |
87675353 AD |
612 | |
613 | ||
78d5bae9 | 614 | state 3 |
87675353 | 615 | |
ce4ccb4b | 616 | 2 CONST_DEC_LIST: CONST_DEC . |
87675353 AD |
617 | |
618 | $default reduce using rule 2 (CONST_DEC_LIST) | |
619 | ||
620 | ||
776209d6 | 621 | state 4 |
87675353 | 622 | |
f91b1629 | 623 | 5 CONST_DEC: $@1 . undef_id_tok '=' const_id_tok ';' |
87675353 AD |
624 | |
625 | undef_id_tok shift, and go to state 7 | |
626 | ||
627 | ||
78d5bae9 | 628 | state 5 |
87675353 | 629 | |
88bce5a2 | 630 | 0 $accept: CONST_DEC_PART $end . |
87675353 | 631 | |
e8832397 | 632 | $default accept |
87675353 AD |
633 | |
634 | ||
78d5bae9 | 635 | state 6 |
87675353 | 636 | |
ce4ccb4b | 637 | 3 CONST_DEC_LIST: CONST_DEC_LIST CONST_DEC . |
87675353 AD |
638 | |
639 | $default reduce using rule 3 (CONST_DEC_LIST) | |
640 | ||
641 | ||
78d5bae9 | 642 | state 7 |
87675353 | 643 | |
f91b1629 | 644 | 5 CONST_DEC: $@1 undef_id_tok . '=' const_id_tok ';' |
87675353 AD |
645 | |
646 | '=' shift, and go to state 8 | |
647 | ||
648 | ||
78d5bae9 | 649 | state 8 |
87675353 | 650 | |
f91b1629 | 651 | 5 CONST_DEC: $@1 undef_id_tok '=' . const_id_tok ';' |
87675353 AD |
652 | |
653 | const_id_tok shift, and go to state 9 | |
654 | ||
655 | ||
78d5bae9 | 656 | state 9 |
87675353 | 657 | |
f91b1629 | 658 | 5 CONST_DEC: $@1 undef_id_tok '=' const_id_tok . ';' |
87675353 AD |
659 | |
660 | ';' shift, and go to state 10 | |
661 | ||
662 | ||
78d5bae9 | 663 | state 10 |
87675353 | 664 | |
f91b1629 | 665 | 5 CONST_DEC: $@1 undef_id_tok '=' const_id_tok ';' . |
87675353 AD |
666 | |
667 | $default reduce using rule 5 (CONST_DEC) | |
776209d6 AD |
668 | ]]) |
669 | ||
670 | AT_CLEANUP | |
b9752825 AD |
671 | |
672 | ||
673 | ## --------------- ## | |
674 | ## Web2c Actions. ## | |
675 | ## --------------- ## | |
676 | ||
677 | # The generation of the mapping `state -> action' was once wrong in | |
678 | # extremely specific situations. web2c.y exhibits this situation. | |
679 | # Below is a stripped version of the grammar. It looks like one can | |
680 | # simplify it further, but just don't: it is tuned to exhibit a bug, | |
681 | # which disapears when applying sane grammar transformations. | |
682 | # | |
683 | # It used to be wrong on yydefact only: | |
684 | # | |
d42cf844 | 685 | # static const yytype_uint8 yydefact[] = |
b9752825 AD |
686 | # { |
687 | # - 2, 0, 1, 0, 0, 2, 3, 2, 5, 4, | |
688 | # + 2, 0, 1, 0, 0, 0, 3, 2, 5, 4, | |
689 | # 0, 0 | |
690 | # }; | |
691 | # | |
692 | # but let's check all the tables. | |
693 | ||
694 | ||
695 | AT_SETUP([Web2c Actions]) | |
696 | ||
6b98e4b5 AD |
697 | AT_KEYWORDS([report]) |
698 | ||
b9752825 AD |
699 | AT_DATA([input.y], |
700 | [[%% | |
701 | statement: struct_stat; | |
702 | struct_stat: /* empty. */ | if else; | |
703 | if: "if" "const" "then" statement; | |
704 | else: "else" statement; | |
705 | %% | |
706 | ]]) | |
707 | ||
b56471a6 | 708 | AT_CHECK([bison -v -o input.c input.y]) |
b9752825 | 709 | |
728c4be2 | 710 | # Check only the tables. |
ce4ccb4b AD |
711 | [sed -n 's/ *$//;/^static const.*\[\] =/,/^}/p' input.c >tables.c] |
712 | ||
713 | AT_CHECK([[cat tables.c]], 0, | |
d42cf844 | 714 | [[static const yytype_uint8 yytranslate[] = |
b9752825 AD |
715 | { |
716 | 0, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
717 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
718 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
719 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
720 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
721 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
722 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
723 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
724 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
725 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
726 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
727 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
728 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
729 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
730 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
731 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
732 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
733 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
734 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
735 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
736 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
737 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
738 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
739 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
740 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, | |
007a50a4 AD |
741 | 2, 2, 2, 2, 2, 2, 1, 2, 3, 4, |
742 | 5, 6 | |
b9752825 | 743 | }; |
d42cf844 | 744 | static const yytype_uint8 yyprhs[] = |
b9752825 | 745 | { |
e7b8bef1 | 746 | 0, 0, 3, 5, 6, 9, 14 |
b9752825 | 747 | }; |
d42cf844 | 748 | static const yytype_int8 yyrhs[] = |
b9752825 | 749 | { |
e7b8bef1 AD |
750 | 8, 0, -1, 9, -1, -1, 10, 11, -1, 3, |
751 | 4, 5, 8, -1, 6, 8, -1 | |
b9752825 | 752 | }; |
d42cf844 | 753 | static const yytype_uint8 yyrline[] = |
b9752825 | 754 | { |
e7b8bef1 | 755 | 0, 2, 2, 3, 3, 4, 5 |
b9752825 AD |
756 | }; |
757 | static const char *const yytname[] = | |
758 | { | |
9e0876fb PE |
759 | "$end", "error", "$undefined", "\"if\"", "\"const\"", "\"then\"", |
760 | "\"else\"", "$accept", "statement", "struct_stat", "if", "else", 0 | |
b9752825 | 761 | }; |
d42cf844 | 762 | static const yytype_uint16 yytoknum[] = |
b9752825 | 763 | { |
3650b4b8 | 764 | 0, 256, 257, 258, 259, 260, 261 |
b9752825 | 765 | }; |
d42cf844 | 766 | static const yytype_uint8 yyr1[] = |
b9752825 | 767 | { |
e7b8bef1 | 768 | 0, 7, 8, 9, 9, 10, 11 |
b9752825 | 769 | }; |
d42cf844 | 770 | static const yytype_uint8 yyr2[] = |
b9752825 | 771 | { |
e7b8bef1 | 772 | 0, 2, 1, 0, 2, 4, 2 |
b9752825 | 773 | }; |
d42cf844 | 774 | static const yytype_uint8 yydefact[] = |
b9752825 | 775 | { |
e8832397 | 776 | 3, 0, 0, 2, 0, 0, 1, 3, 4, 3, |
e7b8bef1 | 777 | 6, 5 |
b9752825 | 778 | }; |
d42cf844 | 779 | static const yytype_int8 yydefgoto[] = |
b9752825 | 780 | { |
e7b8bef1 | 781 | -1, 2, 3, 4, 8 |
b9752825 | 782 | }; |
d42cf844 | 783 | static const yytype_int8 yypact[] = |
b9752825 | 784 | { |
12b0043a AD |
785 | -2, -1, 4, -8, 0, 2, -8, -2, -8, -2, |
786 | -8, -8 | |
b9752825 | 787 | }; |
d42cf844 | 788 | static const yytype_int8 yypgoto[] = |
b9752825 | 789 | { |
12b0043a | 790 | -8, -7, -8, -8, -8 |
b9752825 | 791 | }; |
d42cf844 | 792 | static const yytype_uint8 yytable[] = |
b9752825 | 793 | { |
e7b8bef1 | 794 | 10, 1, 11, 5, 6, 0, 7, 9 |
b9752825 | 795 | }; |
d42cf844 | 796 | static const yytype_int8 yycheck[] = |
b9752825 | 797 | { |
e7b8bef1 | 798 | 7, 3, 9, 4, 0, -1, 6, 5 |
b9752825 | 799 | }; |
d42cf844 | 800 | static const yytype_uint8 yystos[] = |
5504898e AD |
801 | { |
802 | 0, 3, 8, 9, 10, 4, 0, 6, 11, 5, | |
803 | 8, 8 | |
804 | }; | |
b9752825 AD |
805 | ]]) |
806 | ||
807 | AT_CLEANUP | |
22e304a6 AD |
808 | |
809 | ||
810 | ## ------------------------- ## | |
811 | ## yycheck Bound Violation. ## | |
812 | ## ------------------------- ## | |
813 | ||
814 | ||
815 | # _AT_DATA_DANCER_Y(BISON-OPTIONS) | |
816 | # -------------------------------- | |
817 | # The following grammar, taken from Andrew Suffield's GPL'd implementation | |
818 | # of DGMTP, the Dancer Generic Message Transport Protocol, used to violate | |
819 | # yycheck's bounds where issuing a verbose error message. Keep this test | |
820 | # so that possible bound checking compilers could check all the skeletons. | |
821 | m4_define([_AT_DATA_DANCER_Y], | |
822 | [AT_DATA_GRAMMAR([dancer.y], | |
823 | [%{ | |
848dc439 PE |
824 | static int yylex (AT_LALR1_CC_IF([int *], [void])); |
825 | AT_LALR1_CC_IF([], | |
cf806753 PE |
826 | [#include <stdlib.h> |
827 | #include <stdio.h> | |
848dc439 | 828 | static void yyerror (const char *);]) |
22e304a6 AD |
829 | %} |
830 | $1 | |
831 | %token ARROW INVALID NUMBER STRING DATA | |
832 | %defines | |
833 | %verbose | |
834 | %error-verbose | |
835 | /* Grammar follows */ | |
836 | %% | |
837 | line: header body | |
838 | ; | |
839 | ||
840 | header: '<' from ARROW to '>' type ':' | |
841 | | '<' ARROW to '>' type ':' | |
842 | | ARROW to type ':' | |
843 | | type ':' | |
844 | | '<' '>' | |
845 | ; | |
846 | ||
847 | from: DATA | |
848 | | STRING | |
849 | | INVALID | |
850 | ; | |
851 | ||
852 | to: DATA | |
853 | | STRING | |
854 | | INVALID | |
855 | ; | |
856 | ||
857 | type: DATA | |
858 | | STRING | |
859 | | INVALID | |
860 | ; | |
861 | ||
862 | body: /* empty */ | |
863 | | body member | |
864 | ; | |
865 | ||
866 | member: STRING | |
867 | | DATA | |
868 | | '+' NUMBER | |
869 | | '-' NUMBER | |
870 | | NUMBER | |
871 | | INVALID | |
872 | ; | |
873 | %% | |
874 | AT_LALR1_CC_IF( | |
68e11668 | 875 | [/* A C++ error reporting function. */ |
22e304a6 | 876 | void |
99880de5 | 877 | yy::parser::error (const location&, const std::string& m) |
22e304a6 | 878 | { |
efeed023 | 879 | std::cerr << m << std::endl; |
22e304a6 AD |
880 | } |
881 | ||
882 | int | |
99880de5 | 883 | yyparse () |
22e304a6 | 884 | { |
99880de5 | 885 | yy::parser parser; |
fa7b79c0 PE |
886 | #if YYDEBUG |
887 | parser.set_debug_level (YYDEBUG); | |
888 | #endif | |
22e304a6 AD |
889 | return parser.parse (); |
890 | } | |
891 | ], | |
892 | [static void | |
893 | yyerror (const char *s) | |
894 | { | |
895 | fprintf (stderr, "%s\n", s); | |
896 | }]) | |
897 | ||
898 | static int | |
848dc439 | 899 | yylex (AT_LALR1_CC_IF([int *lval], [void])) |
22e304a6 | 900 | [{ |
cf806753 | 901 | static int const tokens[] = |
22e304a6 AD |
902 | { |
903 | ':', -1 | |
904 | }; | |
cf806753 | 905 | static size_t toknum; |
848dc439 | 906 | ]AT_LALR1_CC_IF([*lval = 0; /* Pacify GCC. */])[ |
cf806753 PE |
907 | if (! (toknum < sizeof tokens / sizeof *tokens)) |
908 | abort (); | |
22e304a6 AD |
909 | return tokens[toknum++]; |
910 | }] | |
911 | ||
912 | int | |
913 | main (void) | |
914 | { | |
915 | return yyparse (); | |
916 | } | |
917 | ]) | |
918 | ])# _AT_DATA_DANCER_Y | |
919 | ||
920 | ||
921 | # AT_CHECK_DANCER(BISON-OPTIONS) | |
922 | # ------------------------------ | |
923 | # Generate the grammar, compile it, run it. | |
924 | m4_define([AT_CHECK_DANCER], | |
925 | [AT_SETUP([Dancer $1]) | |
926 | AT_BISON_OPTION_PUSHDEFS([$1]) | |
927 | _AT_DATA_DANCER_Y([$1]) | |
928 | AT_CHECK([bison -o dancer.c dancer.y]) | |
07971983 PE |
929 | AT_LALR1_CC_IF( |
930 | [AT_CHECK([bison -o dancer.cc dancer.y]) | |
931 | AT_COMPILE_CXX([dancer])], | |
932 | [AT_CHECK([bison -o dancer.c dancer.y]) | |
933 | AT_COMPILE([dancer])]) | |
22e304a6 | 934 | AT_PARSER_CHECK([./dancer], 1, [], |
d5286af1 | 935 | [syntax error, unexpected ':' |
22e304a6 AD |
936 | ]) |
937 | AT_BISON_OPTION_POPDEFS | |
938 | AT_CLEANUP | |
939 | ]) | |
940 | ||
941 | AT_CHECK_DANCER() | |
942 | AT_CHECK_DANCER([%glr-parser]) | |
943 | AT_CHECK_DANCER([%skeleton "lalr1.cc"]) | |
d6645148 PE |
944 | |
945 | ||
946 | ## ------------------------------------------ ## | |
947 | ## Diagnostic that expects two alternatives. ## | |
948 | ## ------------------------------------------ ## | |
949 | ||
950 | ||
951 | # _AT_DATA_EXPECT2_Y(BISON-OPTIONS) | |
952 | # -------------------------------- | |
953 | m4_define([_AT_DATA_EXPECT2_Y], | |
954 | [AT_DATA_GRAMMAR([expect2.y], | |
955 | [%{ | |
956 | static int yylex (AT_LALR1_CC_IF([int *], [void])); | |
957 | AT_LALR1_CC_IF([], | |
958 | [#include <stdio.h> | |
c4bd5bf7 | 959 | #include <stdlib.h> |
d6645148 PE |
960 | static void yyerror (const char *);]) |
961 | %} | |
962 | $1 | |
963 | %defines | |
964 | %error-verbose | |
965 | %token A 1000 | |
966 | %token B | |
967 | ||
968 | %% | |
969 | program: /* empty */ | |
970 | | program e ';' | |
971 | | program error ';'; | |
972 | ||
973 | e: e '+' t | t; | |
974 | t: A | B; | |
975 | ||
976 | %% | |
977 | AT_LALR1_CC_IF( | |
978 | [/* A C++ error reporting function. */ | |
979 | void | |
980 | yy::parser::error (const location&, const std::string& m) | |
981 | { | |
982 | std::cerr << m << std::endl; | |
983 | } | |
984 | ||
985 | int | |
986 | yyparse () | |
987 | { | |
988 | yy::parser parser; | |
989 | return parser.parse (); | |
990 | } | |
991 | ], | |
992 | [static void | |
993 | yyerror (const char *s) | |
994 | { | |
995 | fprintf (stderr, "%s\n", s); | |
996 | }]) | |
997 | ||
998 | static int | |
999 | yylex (AT_LALR1_CC_IF([int *lval], [void])) | |
1000 | [{ | |
cf806753 | 1001 | static int const tokens[] = |
d6645148 PE |
1002 | { |
1003 | 1000, '+', '+', -1 | |
1004 | }; | |
cf806753 | 1005 | static size_t toknum; |
d6645148 | 1006 | ]AT_LALR1_CC_IF([*lval = 0; /* Pacify GCC. */])[ |
cf806753 PE |
1007 | if (! (toknum < sizeof tokens / sizeof *tokens)) |
1008 | abort (); | |
d6645148 PE |
1009 | return tokens[toknum++]; |
1010 | }] | |
1011 | ||
1012 | int | |
1013 | main (void) | |
1014 | { | |
1015 | return yyparse (); | |
1016 | } | |
1017 | ]) | |
1018 | ])# _AT_DATA_EXPECT2_Y | |
1019 | ||
1020 | ||
1021 | # AT_CHECK_EXPECT2(BISON-OPTIONS) | |
1022 | # ------------------------------ | |
1023 | # Generate the grammar, compile it, run it. | |
1024 | m4_define([AT_CHECK_EXPECT2], | |
1025 | [AT_SETUP([Expecting two tokens $1]) | |
1026 | AT_BISON_OPTION_PUSHDEFS([$1]) | |
1027 | _AT_DATA_EXPECT2_Y([$1]) | |
1028 | AT_CHECK([bison -o expect2.c expect2.y]) | |
1029 | AT_LALR1_CC_IF( | |
1030 | [AT_CHECK([bison -o expect2.cc expect2.y]) | |
1031 | AT_COMPILE_CXX([expect2])], | |
1032 | [AT_CHECK([bison -o expect2.c expect2.y]) | |
1033 | AT_COMPILE([expect2])]) | |
1034 | AT_PARSER_CHECK([./expect2], 1, [], | |
1035 | [syntax error, unexpected '+', expecting A or B | |
1036 | ]) | |
1037 | AT_BISON_OPTION_POPDEFS | |
1038 | AT_CLEANUP | |
1039 | ]) | |
1040 | ||
1041 | AT_CHECK_EXPECT2() | |
1042 | AT_CHECK_EXPECT2([%glr-parser]) | |
1043 | AT_CHECK_EXPECT2([%skeleton "lalr1.cc"]) | |
4210cd0b JD |
1044 | |
1045 | ||
1046 | ||
1047 | ## --------------------------------------------- ## | |
1048 | ## Braced code in declaration in rules section. ## | |
1049 | ## --------------------------------------------- ## | |
1050 | ||
1051 | AT_SETUP([Braced code in declaration in rules section]) | |
1052 | ||
1053 | # Bison once mistook braced code in a declaration in the rules section to be a | |
1054 | # rule action. | |
1055 | ||
1056 | AT_DATA_GRAMMAR([input.y], | |
1057 | [[%{ | |
1058 | #include <stdio.h> | |
381ecb06 JD |
1059 | static void yyerror (char const *msg); |
1060 | static int yylex (void); | |
4210cd0b JD |
1061 | %} |
1062 | ||
1063 | %error-verbose | |
1064 | ||
1065 | %% | |
1066 | ||
1067 | start: | |
1068 | { | |
1069 | printf ("Bison would once convert this action to a midrule because of the" | |
1070 | " subsequent braced code.\n"); | |
1071 | } | |
1072 | ; | |
1073 | ||
1074 | %destructor { fprintf (stderr, "DESTRUCTOR\n"); } 'a'; | |
1075 | %printer { fprintf (yyoutput, "PRINTER"); } 'a'; | |
1076 | ||
1077 | %% | |
1078 | ||
381ecb06 | 1079 | static void |
4210cd0b JD |
1080 | yyerror (char const *msg) |
1081 | { | |
1082 | fprintf (stderr, "%s\n", msg); | |
1083 | } | |
1084 | ||
381ecb06 | 1085 | static int |
4210cd0b JD |
1086 | yylex (void) |
1087 | { | |
1088 | return 'a'; | |
1089 | } | |
1090 | ||
1091 | int | |
1092 | main (void) | |
1093 | { | |
1094 | yydebug = 1; | |
1095 | return !yyparse (); | |
1096 | } | |
1097 | ]]) | |
1098 | ||
1099 | AT_CHECK([bison -t -o input.c input.y]) | |
1100 | AT_COMPILE([input]) | |
1101 | AT_PARSER_CHECK([./input], 0, | |
1102 | [[Bison would once convert this action to a midrule because of the subsequent braced code. | |
1103 | ]], | |
1104 | [[Starting parse | |
1105 | Entering state 0 | |
231ed89a | 1106 | Reducing stack by rule 1 (line 20): |
4210cd0b JD |
1107 | -> $$ = nterm start () |
1108 | Stack now 0 | |
1109 | Entering state 1 | |
1110 | Reading a token: Next token is token 'a' (PRINTER) | |
1111 | syntax error, unexpected 'a', expecting $end | |
1112 | Error: popping nterm start () | |
1113 | Stack now 0 | |
1114 | Cleanup: discarding lookahead token 'a' (PRINTER) | |
1115 | DESTRUCTOR | |
1116 | Stack now 0 | |
1117 | ]]) | |
1118 | ||
1119 | AT_CLEANUP | |
965537bc JD |
1120 | |
1121 | ||
1122 | ||
1123 | ## --------------------------------- ## | |
1124 | ## String alias declared after use. ## | |
1125 | ## --------------------------------- ## | |
1126 | ||
1127 | AT_SETUP([String alias declared after use]) | |
1128 | ||
1129 | # Bison once incorrectly asserted that the symbol number for either a token or | |
1130 | # its alias was the highest symbol number so far at the point of the alias | |
1131 | # declaration. That was true unless the declaration appeared after their first | |
6d0ef4ec | 1132 | # uses and other tokens appeared in between. |
965537bc JD |
1133 | |
1134 | AT_DATA([input.y], | |
1135 | [[%% | |
1136 | start: 'a' "A" 'b'; | |
1137 | %token 'a' "A"; | |
1138 | ]]) | |
1139 | ||
1140 | AT_CHECK([bison -t -o input.c input.y]) | |
1141 | ||
1142 | AT_CLEANUP |