]>
Commit | Line | Data |
---|---|---|
1 | # Simple calculator. -*- Autotest -*- | |
2 | ||
3 | # Copyright (C) 2000-2012 Free Software Foundation, Inc. | |
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 | ## ---------------------------------------------------- ## | |
19 | ## Compile the grammar described in the documentation. ## | |
20 | ## ---------------------------------------------------- ## | |
21 | ||
22 | ||
23 | # ------------------------- # | |
24 | # Helping Autotest macros. # | |
25 | # ------------------------- # | |
26 | ||
27 | ||
28 | # _AT_DATA_CALC_Y($1, $2, $3, [BISON-DIRECTIVES]) | |
29 | # ----------------------------------------------- | |
30 | # Produce `calc.y' and, if %defines was specified, `calc-lex.c' or | |
31 | # `calc-lex.cc'. | |
32 | # | |
33 | # Don't call this macro directly, because it contains some occurrences | |
34 | # of `$1' etc. which will be interpreted by m4. So you should call it | |
35 | # with $1, $2, and $3 as arguments, which is what AT_DATA_CALC_Y does. | |
36 | # | |
37 | # When %defines is not passed, generate a single self-contained file. | |
38 | # Otherwise, generate three: calc.y with the parser, calc-lex.c with | |
39 | # the scanner, and calc-main.c with "main()". This is in order to | |
40 | # stress the use of the generated parser header. To avoid code | |
41 | # duplication, AT_CALC_LEX and AT_CALC_MAIN contain the body of these | |
42 | # two later files. | |
43 | m4_define([_AT_DATA_CALC_Y], | |
44 | [m4_if([$1$2$3], $[1]$[2]$[3], [], | |
45 | [m4_fatal([$0: Invalid arguments: $@])])dnl | |
46 | ||
47 | m4_pushdef([AT_CALC_MAIN], | |
48 | [#include <assert.h> | |
49 | #if HAVE_UNISTD_H | |
50 | # include <unistd.h> | |
51 | #else | |
52 | # undef alarm | |
53 | # define alarm(seconds) /* empty */ | |
54 | #endif | |
55 | ||
56 | AT_SKEL_CC_IF([[ | |
57 | /* A C++ ]AT_NAME_PREFIX[parse that simulates the C signature. */ | |
58 | int | |
59 | ]AT_NAME_PREFIX[parse (]AT_PARAM_IF([semantic_value *result, int *count]))[ | |
60 | { | |
61 | ]AT_NAME_PREFIX[::parser parser]AT_PARAM_IF([ (result, count)])[; | |
62 | #if ]AT_API_PREFIX[DEBUG | |
63 | parser.set_debug_level (1); | |
64 | #endif | |
65 | return parser.parse (); | |
66 | } | |
67 | ]])[ | |
68 | ||
69 | semantic_value global_result = 0; | |
70 | int global_count = 0; | |
71 | ||
72 | /* A C main function. */ | |
73 | int | |
74 | main (int argc, const char **argv) | |
75 | { | |
76 | semantic_value result = 0; | |
77 | int count = 0; | |
78 | int status; | |
79 | ||
80 | /* This used to be alarm (10), but that isn't enough time for | |
81 | a July 1995 vintage DEC Alphastation 200 4/100 system, | |
82 | according to Nelson H. F. Beebe. 100 seconds is enough. */ | |
83 | alarm (100); | |
84 | ||
85 | if (argc == 2) | |
86 | input = fopen (argv[1], "r"); | |
87 | else | |
88 | input = stdin; | |
89 | ||
90 | if (!input) | |
91 | { | |
92 | perror (argv[1]); | |
93 | return 3; | |
94 | } | |
95 | ||
96 | ]AT_SKEL_CC_IF([], [m4_bmatch([$4], [%debug], | |
97 | [ ]AT_NAME_PREFIX[debug = 1;])])[ | |
98 | status = ]AT_NAME_PREFIX[parse (]AT_PARAM_IF([[&result, &count]])[); | |
99 | if (fclose (input)) | |
100 | perror ("fclose"); | |
101 | assert (global_result == result); | |
102 | assert (global_count == count); | |
103 | return status; | |
104 | } | |
105 | ]]) | |
106 | ||
107 | ||
108 | m4_pushdef([AT_CALC_LEX], | |
109 | [[#include <ctype.h> | |
110 | ||
111 | ]AT_YYLEX_DECLARE_EXTERN[ | |
112 | static int get_char (]AT_YYLEX_FORMALS[); | |
113 | static void unget_char (]AT_YYLEX_PRE_FORMALS[ int c); | |
114 | ||
115 | ]AT_LOCATION_IF([ | |
116 | static AT_YYLTYPE last_yylloc; | |
117 | ])[ | |
118 | static int | |
119 | get_char (]AT_YYLEX_FORMALS[) | |
120 | { | |
121 | int res = getc (input); | |
122 | ]AT_USE_LEX_ARGS[; | |
123 | ]AT_LOCATION_IF([ | |
124 | last_yylloc = AT_LOC; | |
125 | if (res == '\n') | |
126 | { | |
127 | AT_LOC_LAST_LINE++; | |
128 | AT_LOC_LAST_COLUMN = 1; | |
129 | } | |
130 | else | |
131 | AT_LOC_LAST_COLUMN++; | |
132 | ])[ | |
133 | return res; | |
134 | } | |
135 | ||
136 | static void | |
137 | unget_char (]AT_YYLEX_PRE_FORMALS[ int c) | |
138 | { | |
139 | ]AT_USE_LEX_ARGS[; | |
140 | ]AT_LOCATION_IF([ | |
141 | /* Wrong when C == `\n'. */ | |
142 | AT_LOC = last_yylloc; | |
143 | ])[ | |
144 | ungetc (c, input); | |
145 | } | |
146 | ||
147 | static int | |
148 | read_signed_integer (]AT_YYLEX_FORMALS[) | |
149 | { | |
150 | int c = get_char (]AT_YYLEX_ARGS[); | |
151 | int sign = 1; | |
152 | int n = 0; | |
153 | ||
154 | ]AT_USE_LEX_ARGS[; | |
155 | if (c == '-') | |
156 | { | |
157 | c = get_char (]AT_YYLEX_ARGS[); | |
158 | sign = -1; | |
159 | } | |
160 | ||
161 | while (isdigit (c)) | |
162 | { | |
163 | n = 10 * n + (c - '0'); | |
164 | c = get_char (]AT_YYLEX_ARGS[); | |
165 | } | |
166 | ||
167 | unget_char (]AT_YYLEX_PRE_ARGS[ c); | |
168 | ||
169 | return sign * n; | |
170 | } | |
171 | ||
172 | ||
173 | /*---------------------------------------------------------------. | |
174 | | Lexical analyzer returns an integer on the stack and the token | | |
175 | | NUM, or the ASCII character read if not a number. Skips all | | |
176 | | blanks and tabs, returns 0 for EOF. | | |
177 | `---------------------------------------------------------------*/ | |
178 | ||
179 | ]AT_YYLEX_PROTOTYPE[ | |
180 | { | |
181 | static int init = 1; | |
182 | int c; | |
183 | ||
184 | if (init) | |
185 | { | |
186 | init = 0; | |
187 | ]AT_LOCATION_IF([ | |
188 | AT_LOC_LAST_COLUMN = 1; | |
189 | AT_LOC_LAST_LINE = 1; | |
190 | ])[ | |
191 | } | |
192 | ||
193 | /* Skip current token, then white spaces. */ | |
194 | do | |
195 | { | |
196 | ]AT_LOCATION_IF( | |
197 | [ AT_LOC_FIRST_COLUMN = AT_LOC_LAST_COLUMN; | |
198 | AT_LOC_FIRST_LINE = AT_LOC_LAST_LINE; | |
199 | ])[ | |
200 | } | |
201 | while ((c = get_char (]AT_YYLEX_ARGS[)) == ' ' || c == '\t'); | |
202 | ||
203 | /* process numbers */ | |
204 | if (c == '.' || isdigit (c)) | |
205 | { | |
206 | unget_char (]AT_YYLEX_PRE_ARGS[ c); | |
207 | ]AT_VAL[.ival = read_signed_integer (]AT_YYLEX_ARGS[); | |
208 | return ]AT_TOKEN_PREFIX[NUM; | |
209 | } | |
210 | ||
211 | /* Return end-of-file. */ | |
212 | if (c == EOF) | |
213 | return ]AT_TOKEN_PREFIX[CALC_EOF; | |
214 | ||
215 | /* Return single chars. */ | |
216 | return c; | |
217 | } | |
218 | ]]) | |
219 | ||
220 | AT_DATA_GRAMMAR([calc.y], | |
221 | [[/* Infix notation calculator--calc */ | |
222 | ]$4 | |
223 | AT_SKEL_CC_IF( | |
224 | [%define global_tokens_and_yystype])[ | |
225 | %code requires | |
226 | { | |
227 | ]AT_LOCATION_TYPE_IF([[ | |
228 | # include <iostream> | |
229 | struct Point | |
230 | { | |
231 | int l; | |
232 | int c; | |
233 | }; | |
234 | ||
235 | struct Span | |
236 | { | |
237 | Point first; | |
238 | Point last; | |
239 | }; | |
240 | ||
241 | # define YYLLOC_DEFAULT(Current, Rhs, N) \ | |
242 | do \ | |
243 | if (N) \ | |
244 | { \ | |
245 | (Current).first = YYRHSLOC (Rhs, 1).first; \ | |
246 | (Current).last = YYRHSLOC (Rhs, N).last; \ | |
247 | } \ | |
248 | else \ | |
249 | { \ | |
250 | (Current).first = (Current).last = YYRHSLOC (Rhs, 0).last; \ | |
251 | } \ | |
252 | while (false) | |
253 | ||
254 | ]])[ | |
255 | /* Exercise pre-prologue dependency to %union. */ | |
256 | typedef int semantic_value; | |
257 | } | |
258 | ||
259 | /* Exercise %union. */ | |
260 | %union | |
261 | { | |
262 | semantic_value ival; | |
263 | }; | |
264 | ||
265 | %code provides | |
266 | { | |
267 | #include <stdio.h> | |
268 | /* The input. */ | |
269 | extern FILE *input; | |
270 | extern semantic_value global_result; | |
271 | extern int global_count; | |
272 | } | |
273 | ||
274 | %code | |
275 | { | |
276 | #include <assert.h> | |
277 | #include <string.h> | |
278 | #define USE(Var) | |
279 | ||
280 | FILE *input; | |
281 | static int power (int base, int exponent); | |
282 | ||
283 | ]AT_SKEL_CC_IF(, | |
284 | [static void yyerror (AT_YYERROR_ARG_LOC_IF([AT_YYLTYPE *llocp, ]) | |
285 | AT_PARAM_IF([semantic_value *result, int *count, ]) | |
286 | const char *s | |
287 | );])[ | |
288 | ]AT_YYLEX_DECLARE_EXTERN[ | |
289 | } | |
290 | ||
291 | ]AT_SKEL_CC_IF([AT_LOCATION_IF([AT_LOCATION_TYPE_IF([], [ | |
292 | /* The lalr1.cc skeleton, for backward compatibility, defines | |
293 | a constructor for position that initializes the filename. The | |
294 | glr.cc skeleton does not (and in fact cannot: location/position | |
295 | are stored in a union, from which objects with constructors are | |
296 | excluded in C++). */ | |
297 | %initial-action { | |
298 | @$.initialize (); | |
299 | } | |
300 | ])])])[ | |
301 | ||
302 | /* Bison Declarations */ | |
303 | %token CALC_EOF 0 "end of input" | |
304 | %token <ival> NUM "number" | |
305 | %type <ival> exp | |
306 | ||
307 | %nonassoc '=' /* comparison */ | |
308 | %left '-' '+' | |
309 | %left '*' '/' | |
310 | %precedence NEG /* negation--unary minus */ | |
311 | %right '^' /* exponentiation */ | |
312 | ||
313 | /* Grammar follows */ | |
314 | %% | |
315 | input: | |
316 | line | |
317 | | input line { ]AT_PARAM_IF([++*count; ++global_count;])[ } | |
318 | ; | |
319 | ||
320 | line: | |
321 | '\n' | |
322 | | exp '\n' { ]AT_PARAM_IF([*result = global_result = $1], [USE ($1)])[; } | |
323 | ; | |
324 | ||
325 | exp: | |
326 | NUM { $$ = $1; } | |
327 | | exp '=' exp | |
328 | { | |
329 | if ($1 != $3) | |
330 | fprintf (stderr, "calc: error: %d != %d\n", $1, $3); | |
331 | $$ = $1; | |
332 | } | |
333 | | exp '+' exp { $$ = $1 + $3; } | |
334 | | exp '-' exp { $$ = $1 - $3; } | |
335 | | exp '*' exp { $$ = $1 * $3; } | |
336 | | exp '/' exp { $$ = $1 / $3; } | |
337 | | '-' exp %prec NEG { $$ = -$2; } | |
338 | | exp '^' exp { $$ = power ($1, $3); } | |
339 | | '(' exp ')' { $$ = $2; } | |
340 | | '(' error ')' { $$ = 1111; yyerrok; } | |
341 | | '!' { $$ = 0; YYERROR; } | |
342 | | '-' error { $$ = 0; YYERROR; } | |
343 | ; | |
344 | %% | |
345 | ||
346 | static int | |
347 | power (int base, int exponent) | |
348 | { | |
349 | int res = 1; | |
350 | assert (0 <= exponent); | |
351 | for (/* Niente */; exponent; --exponent) | |
352 | res *= base; | |
353 | return res; | |
354 | } | |
355 | ||
356 | ]AT_SKEL_CC_IF( | |
357 | [AT_LOCATION_TYPE_IF([[ | |
358 | std::ostream& | |
359 | operator<< (std::ostream& o, const Span& s) | |
360 | { | |
361 | o << s.first.l << '.' << s.first.c; | |
362 | if (s.first.l != s.last.l) | |
363 | o << '-' << s.last.l << '.' << s.last.c - 1; | |
364 | else if (s.first.c != s.last.c - 1) | |
365 | o << '-' << s.last.c - 1; | |
366 | return o; | |
367 | } | |
368 | ]]) | |
369 | AT_YYERROR_DEFINE], | |
370 | [/* A C error reporting function. */ | |
371 | static void | |
372 | yyerror (AT_YYERROR_ARG_LOC_IF([AT_YYLTYPE *llocp, ]) | |
373 | AT_PARAM_IF([semantic_value *result, int *count, ]) | |
374 | const char *s) | |
375 | { | |
376 | AT_PARAM_IF([(void) result; (void) count;]) | |
377 | AT_YYERROR_SEES_LOC_IF([ | |
378 | fprintf (stderr, "%d.%d", | |
379 | AT_LOC_FIRST_LINE, AT_LOC_FIRST_COLUMN); | |
380 | if (AT_LOC_FIRST_LINE != AT_LOC_LAST_LINE) | |
381 | fprintf (stderr, "-%d.%d", | |
382 | AT_LOC_LAST_LINE, AT_LOC_LAST_COLUMN - 1); | |
383 | else if (AT_LOC_FIRST_COLUMN != AT_LOC_LAST_COLUMN - 1) | |
384 | fprintf (stderr, "-%d", | |
385 | AT_LOC_LAST_COLUMN - 1); | |
386 | fprintf (stderr, ": ");]) | |
387 | fprintf (stderr, "%s\n", s); | |
388 | }])[ | |
389 | ]AT_DEFINES_IF([], | |
390 | [AT_CALC_LEX | |
391 | AT_CALC_MAIN])]) | |
392 | ||
393 | AT_DEFINES_IF([AT_DATA_SOURCE([[calc-lex.c]AT_SKEL_CC_IF([[c]])], | |
394 | [[#include "calc.h]AT_SKEL_CC_IF([[h]])[" | |
395 | ||
396 | ]AT_CALC_LEX]) | |
397 | AT_DATA_SOURCE([[calc-main.c]AT_SKEL_CC_IF([[c]])], | |
398 | [[#include "calc.h]AT_SKEL_CC_IF([[h]])[" | |
399 | ||
400 | ]AT_CALC_MAIN]) | |
401 | ]) | |
402 | m4_popdef([AT_CALC_MAIN]) | |
403 | m4_popdef([AT_CALC_LEX]) | |
404 | ])# _AT_DATA_CALC_Y | |
405 | ||
406 | ||
407 | # AT_DATA_CALC_Y([BISON-OPTIONS]) | |
408 | # ------------------------------- | |
409 | # Produce `calc.y' and, if %defines was specified, `calc-lex.c' or | |
410 | # `calc-lex.cc'. | |
411 | m4_define([AT_DATA_CALC_Y], | |
412 | [_AT_DATA_CALC_Y($[1], $[2], $[3], [$1]) | |
413 | ]) | |
414 | ||
415 | ||
416 | ||
417 | # _AT_CHECK_CALC(BISON-OPTIONS, INPUT, [NUM-STDERR-LINES]) | |
418 | # -------------------------------------------------------- | |
419 | # Run `calc' on INPUT and expect no STDOUT nor STDERR. | |
420 | # | |
421 | # If BISON-OPTIONS contains `%debug' but not `%glr-parser', then | |
422 | # | |
423 | # NUM-STDERR-LINES is the number of expected lines on stderr. | |
424 | # Currently this is ignored, though, since the output format is fluctuating. | |
425 | # | |
426 | # We don't count GLR's traces yet, since its traces are somewhat | |
427 | # different from LALR's. | |
428 | m4_define([_AT_CHECK_CALC], | |
429 | [AT_DATA([[input]], | |
430 | [[$2 | |
431 | ]]) | |
432 | AT_PARSER_CHECK([./calc input], 0, [], [stderr]) | |
433 | ]) | |
434 | ||
435 | ||
436 | # _AT_CHECK_CALC_ERROR(BISON-OPTIONS, EXIT-STATUS, INPUT, | |
437 | # [NUM-STDERR-LINES], | |
438 | # [VERBOSE-AND-LOCATED-ERROR-MESSAGE]) | |
439 | # --------------------------------------------------------- | |
440 | # Run `calc' on INPUT, and expect a `syntax error' message. | |
441 | # | |
442 | # If INPUT starts with a slash, it is used as absolute input file name, | |
443 | # otherwise as contents. | |
444 | # | |
445 | # NUM-STDERR-LINES is the number of expected lines on stderr. | |
446 | # Currently this is ignored, though, since the output format is fluctuating. | |
447 | # | |
448 | # If BISON-OPTIONS contains `%location', then make sure the ERROR-LOCATION | |
449 | # is correctly output on stderr. | |
450 | # | |
451 | # If BISON-OPTIONS contains `%define parse.error verbose', then make sure the | |
452 | # IF-YYERROR-VERBOSE message is properly output after `syntax error, ' | |
453 | # on STDERR. | |
454 | # | |
455 | # If BISON-OPTIONS contains `%debug' but not `%glr', then NUM-STDERR-LINES | |
456 | # is the number of expected lines on stderr. | |
457 | m4_define([_AT_CHECK_CALC_ERROR], | |
458 | [m4_bmatch([$3], [^/], | |
459 | [AT_PARSER_CHECK([./calc $3], $2, [], [stderr])], | |
460 | [AT_DATA([[input]], | |
461 | [[$3 | |
462 | ]]) | |
463 | AT_PARSER_CHECK([./calc input], $2, [], [stderr])]) | |
464 | ||
465 | # Normalize the observed and expected error messages, depending upon the | |
466 | # options. | |
467 | # 1. Remove the traces from observed. | |
468 | sed '/^Starting/d | |
469 | /^Entering/d | |
470 | /^Stack/d | |
471 | /^Reading/d | |
472 | /^Reducing/d | |
473 | /^Return/d | |
474 | /^Shifting/d | |
475 | /^state/d | |
476 | /^Cleanup:/d | |
477 | /^Error:/d | |
478 | /^Next/d | |
479 | /^Now/d | |
480 | /^Discarding/d | |
481 | / \$[[0-9$]]* = /d | |
482 | /^yydestructor:/d' stderr >at-stderr | |
483 | mv at-stderr stderr | |
484 | # 2. Create the reference error message. | |
485 | AT_DATA([[expout]], | |
486 | [$5 | |
487 | ]) | |
488 | # 3. If locations are not used, remove them. | |
489 | AT_YYERROR_SEES_LOC_IF([], | |
490 | [[sed 's/^[-0-9.]*: //' expout >at-expout | |
491 | mv at-expout expout]]) | |
492 | # 4. If error-verbose is not used, strip the`, unexpected....' part. | |
493 | m4_bmatch([$1], [%define parse.error verbose], [], | |
494 | [[sed 's/syntax error, .*$/syntax error/' expout >at-expout | |
495 | mv at-expout expout]]) | |
496 | # 5. Check | |
497 | AT_CHECK([cat stderr], 0, [expout]) | |
498 | ]) | |
499 | ||
500 | ||
501 | # AT_CHECK_SPACES([FILE]) | |
502 | # ----------------------- | |
503 | # Make sure we did not introduce bad spaces. Checked here because all | |
504 | # the skeletons are (or should be) exercized here. | |
505 | m4_define([AT_CHECK_SPACES], | |
506 | [# No initial empty lines. | |
507 | AT_CHECK([sed -ne '/./q;=;p;' $1]) | |
508 | # No trailing spaces. | |
509 | AT_CHECK([sed -ne '/[ ]$/{=;p;}' $1]) | |
510 | # No tabulations. | |
511 | AT_CHECK([sed -ne '/[ ]/{=;p;}' $1]) | |
512 | # No final empty lines. | |
513 | AT_CHECK([sed -ne '${/^$/{=;p;};}' $1]) | |
514 | ]) | |
515 | ||
516 | ||
517 | # AT_CHECK_CALC([BISON-OPTIONS]) | |
518 | # ------------------------------ | |
519 | # Start a testing chunk which compiles `calc' grammar with | |
520 | # BISON-OPTIONS, and performs several tests over the parser. | |
521 | m4_define([AT_CHECK_CALC], | |
522 | [m4_ifval([$2], [m4_fatal([$0: expected a single argument])]) | |
523 | ||
524 | # We use integers to avoid dependencies upon the precision of doubles. | |
525 | AT_SETUP([Calculator $1]) | |
526 | ||
527 | AT_BISON_OPTION_PUSHDEFS([$1]) | |
528 | ||
529 | AT_DATA_CALC_Y([$1]) | |
530 | AT_FULL_COMPILE([calc], AT_DEFINES_IF([[lex], [main]])) | |
531 | AT_CHECK_SPACES([calc.AT_SKEL_CC_IF([cc], [c])]) | |
532 | AT_DEFINES_IF([AT_CHECK_SPACES([calc.AT_SKEL_CC_IF([hh], [h])])]) | |
533 | ||
534 | # Test the priorities. | |
535 | _AT_CHECK_CALC([$1], | |
536 | [1 + 2 * 3 = 7 | |
537 | 1 + 2 * -3 = -5 | |
538 | ||
539 | -1^2 = -1 | |
540 | (-1)^2 = 1 | |
541 | ||
542 | ---1 = -1 | |
543 | ||
544 | 1 - 2 - 3 = -4 | |
545 | 1 - (2 - 3) = 2 | |
546 | ||
547 | 2^2^3 = 256 | |
548 | (2^2)^3 = 64], | |
549 | [842]) | |
550 | ||
551 | # Some syntax errors. | |
552 | _AT_CHECK_CALC_ERROR([$1], [1], [0 0], [15], | |
553 | [1.3: syntax error, unexpected number]) | |
554 | _AT_CHECK_CALC_ERROR([$1], [1], [1//2], [20], | |
555 | [1.3: syntax error, unexpected '/', expecting number or '-' or '(' or '!']) | |
556 | _AT_CHECK_CALC_ERROR([$1], [1], [error], [5], | |
557 | [1.1: syntax error, unexpected $undefined]) | |
558 | _AT_CHECK_CALC_ERROR([$1], [1], [1 = 2 = 3], [30], | |
559 | [1.7: syntax error, unexpected '=']) | |
560 | _AT_CHECK_CALC_ERROR([$1], [1], | |
561 | [ | |
562 | +1], | |
563 | [20], | |
564 | [2.1: syntax error, unexpected '+']) | |
565 | # Exercise error messages with EOF: work on an empty file. | |
566 | _AT_CHECK_CALC_ERROR([$1], [1], [/dev/null], [4], | |
567 | [1.1: syntax error, unexpected end of input]) | |
568 | ||
569 | # Exercise the error token: without it, we die at the first error, | |
570 | # hence be sure to | |
571 | # | |
572 | # - have several errors which exercise different shift/discardings | |
573 | # - (): nothing to pop, nothing to discard | |
574 | # - (1 + 1 + 1 +): a lot to pop, nothing to discard | |
575 | # - (* * *): nothing to pop, a lot to discard | |
576 | # - (1 + 2 * *): some to pop and discard | |
577 | # | |
578 | # - test the action associated to `error' | |
579 | # | |
580 | # - check the lookahead that triggers an error is not discarded | |
581 | # when we enter error recovery. Below, the lookahead causing the | |
582 | # first error is ")", which is needed to recover from the error and | |
583 | # produce the "0" that triggers the "0 != 1" error. | |
584 | # | |
585 | _AT_CHECK_CALC_ERROR([$1], [0], | |
586 | [() + (1 + 1 + 1 +) + (* * *) + (1 * 2 * *) = 1], | |
587 | [250], | |
588 | [1.2: syntax error, unexpected ')', expecting number or '-' or '(' or '!' | |
589 | 1.18: syntax error, unexpected ')', expecting number or '-' or '(' or '!' | |
590 | 1.23: syntax error, unexpected '*', expecting number or '-' or '(' or '!' | |
591 | 1.41: syntax error, unexpected '*', expecting number or '-' or '(' or '!' | |
592 | calc: error: 4444 != 1]) | |
593 | ||
594 | # The same, but this time exercising explicitly triggered syntax errors. | |
595 | # POSIX says the lookahead causing the error should not be discarded. | |
596 | _AT_CHECK_CALC_ERROR([$1], [0], [(!) + (0 0) = 1], [102], | |
597 | [1.10: syntax error, unexpected number | |
598 | calc: error: 2222 != 1]) | |
599 | _AT_CHECK_CALC_ERROR([$1], [0], [(- *) + (0 0) = 1], [113], | |
600 | [1.4: syntax error, unexpected '*', expecting number or '-' or '(' or '!' | |
601 | 1.12: syntax error, unexpected number | |
602 | calc: error: 2222 != 1]) | |
603 | ||
604 | # Check that yyerrok works properly: second error is not reported, | |
605 | # third and fourth are. Parse status is succesfull. | |
606 | _AT_CHECK_CALC_ERROR([$1], [0], [(* *) + (*) + (*)], [113], | |
607 | [1.2: syntax error, unexpected '*', expecting number or '-' or '(' or '!' | |
608 | 1.10: syntax error, unexpected '*', expecting number or '-' or '(' or '!' | |
609 | 1.16: syntax error, unexpected '*', expecting number or '-' or '(' or '!']) | |
610 | ||
611 | AT_BISON_OPTION_POPDEFS | |
612 | ||
613 | AT_CLEANUP | |
614 | ])# AT_CHECK_CALC | |
615 | ||
616 | ||
617 | ||
618 | ||
619 | # ------------------------ # | |
620 | # Simple LALR Calculator. # | |
621 | # ------------------------ # | |
622 | ||
623 | AT_BANNER([[Simple LALR(1) Calculator.]]) | |
624 | ||
625 | # AT_CHECK_CALC_LALR([BISON-OPTIONS]) | |
626 | # ----------------------------------- | |
627 | # Start a testing chunk which compiles `calc' grammar with | |
628 | # BISON-OPTIONS, and performs several tests over the parser. | |
629 | m4_define([AT_CHECK_CALC_LALR], | |
630 | [AT_CHECK_CALC($@)]) | |
631 | ||
632 | AT_CHECK_CALC_LALR() | |
633 | ||
634 | AT_CHECK_CALC_LALR([%defines]) | |
635 | AT_CHECK_CALC_LALR([%locations]) | |
636 | ||
637 | AT_CHECK_CALC_LALR([%name-prefix="calc"]) dnl test deprecated `=' | |
638 | AT_CHECK_CALC_LALR([%verbose]) | |
639 | AT_CHECK_CALC_LALR([%yacc]) | |
640 | AT_CHECK_CALC_LALR([%define parse.error verbose]) | |
641 | ||
642 | AT_CHECK_CALC_LALR([%define api.pure %locations]) | |
643 | AT_CHECK_CALC_LALR([%define api.push-pull both %define api.pure %locations]) | |
644 | AT_CHECK_CALC_LALR([%define parse.error verbose %locations]) | |
645 | ||
646 | AT_CHECK_CALC_LALR([%define parse.error verbose %locations %defines %define api.prefix "calc" %verbose %yacc]) | |
647 | AT_CHECK_CALC_LALR([%define parse.error verbose %locations %defines %name-prefix "calc" %define api.tokens.prefix "TOK_" %verbose %yacc]) | |
648 | ||
649 | AT_CHECK_CALC_LALR([%debug]) | |
650 | AT_CHECK_CALC_LALR([%define parse.error verbose %debug %locations %defines %name-prefix "calc" %verbose %yacc]) | |
651 | AT_CHECK_CALC_LALR([%define parse.error verbose %debug %locations %defines %define api.prefix "calc" %verbose %yacc]) | |
652 | ||
653 | AT_CHECK_CALC_LALR([%define api.pure %define parse.error verbose %debug %locations %defines %name-prefix "calc" %verbose %yacc]) | |
654 | AT_CHECK_CALC_LALR([%define api.push-pull both %define api.pure %define parse.error verbose %debug %locations %defines %define api.prefix "calc" %verbose %yacc]) | |
655 | ||
656 | AT_CHECK_CALC_LALR([%define api.pure %define parse.error verbose %debug %locations %defines %define api.prefix "calc" %verbose %yacc %parse-param {semantic_value *result} {int *count}]) | |
657 | ||
658 | ||
659 | # ----------------------- # | |
660 | # Simple GLR Calculator. # | |
661 | # ----------------------- # | |
662 | ||
663 | AT_BANNER([[Simple GLR Calculator.]]) | |
664 | ||
665 | # AT_CHECK_CALC_GLR([BISON-OPTIONS]) | |
666 | # ---------------------------------- | |
667 | # Start a testing chunk which compiles `calc' grammar with | |
668 | # BISON-OPTIONS and %glr-parser, and performs several tests over the parser. | |
669 | m4_define([AT_CHECK_CALC_GLR], | |
670 | [AT_CHECK_CALC([%glr-parser] $@)]) | |
671 | ||
672 | ||
673 | AT_CHECK_CALC_GLR() | |
674 | ||
675 | AT_CHECK_CALC_GLR([%defines]) | |
676 | AT_CHECK_CALC_GLR([%locations]) | |
677 | AT_CHECK_CALC_GLR([%name-prefix "calc"]) | |
678 | AT_CHECK_CALC_GLR([%define api.prefix "calc"]) | |
679 | AT_CHECK_CALC_GLR([%verbose]) | |
680 | AT_CHECK_CALC_GLR([%yacc]) | |
681 | AT_CHECK_CALC_GLR([%define parse.error verbose]) | |
682 | ||
683 | AT_CHECK_CALC_GLR([%define api.pure %locations]) | |
684 | AT_CHECK_CALC_GLR([%define parse.error verbose %locations]) | |
685 | ||
686 | AT_CHECK_CALC_GLR([%define parse.error verbose %locations %defines %name-prefix "calc" %verbose %yacc]) | |
687 | ||
688 | AT_CHECK_CALC_GLR([%debug]) | |
689 | AT_CHECK_CALC_GLR([%define parse.error verbose %debug %locations %defines %name-prefix "calc" %verbose %yacc]) | |
690 | AT_CHECK_CALC_GLR([%define parse.error verbose %debug %locations %defines %define api.prefix "calc" %define api.tokens.prefix "TOK_" %verbose %yacc]) | |
691 | ||
692 | AT_CHECK_CALC_GLR([%define api.pure %define parse.error verbose %debug %locations %defines %name-prefix "calc" %verbose %yacc]) | |
693 | ||
694 | AT_CHECK_CALC_GLR([%define api.pure %define parse.error verbose %debug %locations %defines %name-prefix "calc" %verbose %yacc %parse-param {semantic_value *result} {int *count}]) | |
695 | AT_CHECK_CALC_GLR([%define api.pure %define parse.error verbose %debug %locations %defines %define api.prefix "calc" %verbose %yacc %parse-param {semantic_value *result} {int *count}]) | |
696 | ||
697 | ||
698 | # ----------------------------- # | |
699 | # Simple LALR1 C++ Calculator. # | |
700 | # ----------------------------- # | |
701 | ||
702 | AT_BANNER([[Simple LALR(1) C++ Calculator.]]) | |
703 | ||
704 | # First let's try using %skeleton | |
705 | AT_CHECK_CALC([%skeleton "lalr1.cc" %defines]) | |
706 | ||
707 | # AT_CHECK_CALC_LALR1_CC([BISON-OPTIONS]) | |
708 | # --------------------------------------- | |
709 | # Start a testing chunk which compiles `calc' grammar with | |
710 | # the C++ skeleton, and performs several tests over the parser. | |
711 | m4_define([AT_CHECK_CALC_LALR1_CC], | |
712 | [AT_CHECK_CALC([%language "C++"] $@)]) | |
713 | ||
714 | AT_CHECK_CALC_LALR1_CC([]) | |
715 | AT_CHECK_CALC_LALR1_CC([%locations]) | |
716 | AT_CHECK_CALC_LALR1_CC([%locations %define location_type Span]) | |
717 | AT_CHECK_CALC_LALR1_CC([%defines %locations %define parse.error verbose %name-prefix "calc" %verbose %yacc]) | |
718 | ||
719 | AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %define api.prefix "calc" %verbose %yacc]) | |
720 | AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %debug %name-prefix "calc" %verbose %yacc]) | |
721 | ||
722 | AT_CHECK_CALC_LALR1_CC([%locations %pure-parser %define parse.error verbose %debug %define api.prefix "calc" %verbose %yacc]) | |
723 | AT_CHECK_CALC_LALR1_CC([%locations %pure-parser %define parse.error verbose %debug %define api.prefix "calc" %define api.tokens.prefix "TOK_" %verbose %yacc]) | |
724 | ||
725 | AT_CHECK_CALC_LALR1_CC([%defines %locations %pure-parser %define parse.error verbose %debug %name-prefix "calc" %verbose %yacc %parse-param {semantic_value *result} {int *count}]) | |
726 | ||
727 | AT_CHECK_CALC_LALR1_CC([%pure-parser %define parse.error verbose %debug %define api.prefix "calc" %verbose %yacc %parse-param {semantic_value *result} {int *count}]) | |
728 | AT_CHECK_CALC_LALR1_CC([%defines %locations %pure-parser %define parse.error verbose %debug %define api.prefix "calc" %verbose %yacc %parse-param {semantic_value *result} {int *count}]) | |
729 | ||
730 | ||
731 | ||
732 | # --------------------------- # | |
733 | # Simple GLR C++ Calculator. # | |
734 | # --------------------------- # | |
735 | ||
736 | AT_BANNER([[Simple GLR C++ Calculator.]]) | |
737 | ||
738 | # Again, we try also using %skeleton. | |
739 | AT_CHECK_CALC([%skeleton "glr.cc"]) | |
740 | ||
741 | # AT_CHECK_CALC_GLR_CC([BISON-OPTIONS]) | |
742 | # ------------------------------------- | |
743 | # Start a testing chunk which compiles `calc' grammar with | |
744 | # the GLR C++ skeleton, and performs several tests over the parser. | |
745 | m4_define([AT_CHECK_CALC_GLR_CC], | |
746 | [AT_CHECK_CALC([%language "C++" %glr-parser] $@)]) | |
747 | ||
748 | AT_CHECK_CALC_GLR_CC([]) | |
749 | AT_CHECK_CALC_GLR_CC([%locations]) | |
750 | AT_CHECK_CALC_GLR_CC([%locations %define location_type Span]) | |
751 | AT_CHECK_CALC_GLR_CC([%defines %define parse.error verbose %name-prefix "calc" %verbose %yacc]) | |
752 | AT_CHECK_CALC_GLR_CC([%define parse.error verbose %define api.prefix "calc" %verbose %yacc]) | |
753 | ||
754 | AT_CHECK_CALC_GLR_CC([%debug]) | |
755 | AT_CHECK_CALC_GLR_CC([%define parse.error verbose %debug %name-prefix "calc" %verbose %yacc]) | |
756 | ||
757 | AT_CHECK_CALC_GLR_CC([%pure-parser %define parse.error verbose %debug %name-prefix "calc" %verbose %yacc]) | |
758 | AT_CHECK_CALC_GLR_CC([%pure-parser %define parse.error verbose %debug %name-prefix "calc" %define api.tokens.prefix "TOK_" %verbose %yacc]) | |
759 | ||
760 | AT_CHECK_CALC_GLR_CC([%locations %defines %pure-parser %define parse.error verbose %debug %name-prefix "calc" %verbose %yacc %parse-param {semantic_value *result} {int *count}]) | |
761 | AT_CHECK_CALC_GLR_CC([%locations %defines %pure-parser %define parse.error verbose %debug %define api.prefix "calc" %verbose %yacc %parse-param {semantic_value *result} {int *count}]) |