X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/9501dc6e69988cd8cf7623278a3894af9479e198..e9665d1605afc5ab96aad29c2e622924911008f4:/tests/calc.at?ds=sidebyside diff --git a/tests/calc.at b/tests/calc.at index b226cbc9..8c68dfd7 100644 --- a/tests/calc.at +++ b/tests/calc.at @@ -1,5 +1,5 @@ -# Checking the output filenames. -*- Autotest -*- -# Copyright (C) 2000, 2001, 2002 Free Software Foundation, Inc. +# Simple calculator. -*- Autotest -*- +# Copyright (C) 2000, 2001, 2002, 2003 Free Software Foundation, Inc. # This program is free software; you can redistribute it and/or modify # it under the terms of the GNU General Public License as published by @@ -45,63 +45,42 @@ AT_DATA_GRAMMAR([calc.y], # include # include #endif +#if HAVE_UNISTD_H +# include +#else +# undef alarm +# define alarm(seconds) /* empty */ +#endif #include -#include extern void perror (const char *s); /* Exercise pre-prologue dependency to %union. */ -typedef int value_t; - -value_t global_result = 0; -int global_count = 0; +typedef int semantic_value; +static semantic_value global_result = 0; +static int global_count = 0; %} /* Exercise %union. */ %union { - value_t ival; + semantic_value ival; }; %{ -#if YYPURE -# define LOC (*yylloc) -# define VAL (*yylval) -#else -# define LOC (yylloc) -# define VAL (yylval) -#endif - -#define YYLLOC_FORMAL ]AT_LOCATION_IF([, YYLTYPE *yylloc])[ -#define YYLLOC_ARG ]AT_LOCATION_IF([, yylloc])[ -#define USE_YYLLOC ]AT_LOCATION_IF([(void) yylloc;])[ - -#if YYPURE -# define LEX_FORMALS YYSTYPE *yylval YYLLOC_FORMAL -# define LEX_ARGS yylval YYLLOC_ARG -# define USE_LEX_ARGS (void) yylval; USE_YYLLOC -# define LEX_PRE_FORMALS LEX_FORMALS, -# define LEX_PRE_ARGS LEX_ARGS, -#else -# define LEX_FORMALS void -# define LEX_PRE_FORMALS -# define LEX_ARGS -# define LEX_PRE_ARGS -# define USE_LEX_ARGS -#endif - static int power (int base, int exponent); -/* yyerror receives the location if: +]AT_LALR1_CC_IF([typedef yy::Location YYLTYPE;], +[/* yyerror receives the location if: - %location & %pure & %glr - %location & %pure & %yacc & %parse-param. */ -static void yyerror (]AT_YYERROR_ARG_LOC_IF([YYLTYPE *yylloc, ])[ - ]AT_PARAM_IF([value_t *result, int *count, ])[ +static void yyerror (AT_YYERROR_ARG_LOC_IF([YYLTYPE *yylloc, ]) + AT_PARAM_IF([semantic_value *result, int *count, ]) const char *s - ); -static int yylex (LEX_FORMALS); -static int yygetc (LEX_FORMALS); -static void yyungetc (LEX_PRE_FORMALS int c); + );])[ +static int yylex (]AT_LEX_FORMALS[); +static int yygetc (]AT_LEX_FORMALS[); +static void yyungetc (]AT_LEX_PRE_FORMALS[ int c); %} /* Bison Declarations */ @@ -142,82 +121,116 @@ exp: | '-' exp %prec NEG { $$ = -$2; } | exp '^' exp { $$ = power ($1, $3); } | '(' exp ')' { $$ = $2; } -| '(' error ')' { $$ = 0; } +| '(' error ')' { $$ = 1111; } +| '!' { YYERROR; } +| '-' error { YYERROR; } ; %% /* The input. */ -FILE *yyin; +static FILE *yyin; -static void -yyerror (]AT_YYERROR_ARG_LOC_IF([YYLTYPE *yylloc, ])[ - ]AT_PARAM_IF([value_t *result, int *count, ])[ - const char *s - ) +]AT_LALR1_CC_IF( +[/* Currently, print_ is required in C++. */ +void +yy::Parser::print_ () { -]AT_PARAM_IF([(void) result; (void) count; ])[ -]AT_YYERROR_SEES_LOC_IF([ - fprintf (stderr, "%d.%d-%d.%d: ", - LOC.first_line, LOC.first_column, - LOC.last_line, LOC.last_column); -])[ - fprintf (stderr, "%s\n", s); +AT_LOCATION_IF([ + std::cerr << location;]) +} + +/* A C++ error reporting function. */ +void +yy::Parser::error_ () +{ + std::cerr << AT_LOCATION_IF([location << ": " << ])message << std::endl; +} + +int +yyparse (AT_PARAM_IF([semantic_value *result, int *count])) +{ + yy::Parser parser (!!YYDEBUG[]AT_LOCATION_IF([, yy::Location::Location ()])AT_PARAM_IF([, result, count])); + return parser.parse (); } +], +[static void +yyerror (AT_YYERROR_ARG_LOC_IF([YYLTYPE *yylloc, ]) + AT_PARAM_IF([semantic_value *result, int *count, ]) + const char *s) +{ +AT_PARAM_IF([(void) result; (void) count;]) +AT_YYERROR_SEES_LOC_IF([ + fprintf (stderr, "%d.%d", + AT_LOC.first_line, AT_LOC.first_column); + if (AT_LOC.first_line != AT_LOC.last_line) + fprintf (stderr, "-%d.%d", + AT_LOC.last_line, AT_LOC.last_column - 1); + else if (AT_LOC.first_column != AT_LOC.last_column - 1) + fprintf (stderr, "-%d", + AT_LOC.last_column - 1); + fprintf (stderr, ": ");]) + fprintf (stderr, "%s\n", s); +}])[ ]AT_LOCATION_IF([ static YYLTYPE last_yylloc; ])[ static int -yygetc (LEX_FORMALS) +yygetc (]AT_LEX_FORMALS[) { int res = getc (yyin); - USE_LEX_ARGS; + ]AT_USE_LEX_ARGS[; ]AT_LOCATION_IF([ - last_yylloc = LOC; + last_yylloc = AT_LOC; if (res == '\n') { - LOC.last_line++; - LOC.last_column = 1; +AT_LALR1_CC_IF( +[ AT_LOC.end.line++; + AT_LOC.end.column = 0;], +[ AT_LOC.last_line++; + AT_LOC.last_column = 0;]) } else - LOC.last_column++; +AT_LALR1_CC_IF( +[ AT_LOC.end.column++;], +[ AT_LOC.last_column++;]) ])[ return res; } static void -yyungetc (LEX_PRE_FORMALS int c) +yyungetc (]AT_LEX_PRE_FORMALS[ int c) { - USE_LEX_ARGS; + ]AT_USE_LEX_ARGS[; ]AT_LOCATION_IF([ /* Wrong when C == `\n'. */ - LOC = last_yylloc; + AT_LOC = last_yylloc; ])[ ungetc (c, yyin); } static int -read_signed_integer (LEX_FORMALS) +read_signed_integer (]AT_LEX_FORMALS[) { - int c = yygetc (LEX_ARGS); + int c = yygetc (]AT_LEX_ARGS[); int sign = 1; int n = 0; - USE_LEX_ARGS; + ]AT_USE_LEX_ARGS[; if (c == '-') { - c = yygetc (LEX_ARGS); + c = yygetc (]AT_LEX_ARGS[); sign = -1; } while (isdigit (c)) { n = 10 * n + (c - '0'); - c = yygetc (LEX_ARGS); + c = yygetc (]AT_LEX_ARGS[); } - yyungetc (LEX_PRE_ARGS c); + yyungetc (]AT_LEX_PRE_ARGS[ c); return sign * n; } @@ -231,7 +244,7 @@ read_signed_integer (LEX_FORMALS) `---------------------------------------------------------------*/ static int -yylex (LEX_FORMALS) +yylex (]AT_LEX_FORMALS[) { static int init = 1; int c; @@ -239,31 +252,34 @@ yylex (LEX_FORMALS) if (init) { init = 0; -]AT_LOCATION_IF([ - LOC.last_column = 1; - LOC.last_line = 1; -])[ +]AT_LALR1_CC_IF([], +[AT_LOCATION_IF([ + AT_LOC.last_column = 0; + AT_LOC.last_line = 1; +])])[ } -]AT_LOCATION_IF([ - LOC.first_column = LOC.last_column; - LOC.first_line = LOC.last_line; -])[ +]AT_LOCATION_IF([AT_LALR1_CC_IF( +[ AT_LOC.begin = AT_LOC.end;], +[ AT_LOC.first_column = AT_LOC.last_column; + AT_LOC.first_line = AT_LOC.last_line; +])])[ /* Skip white space. */ - while ((c = yygetc (LEX_ARGS)) == ' ' || c == '\t') + while ((c = yygetc (]AT_LEX_ARGS[)) == ' ' || c == '\t') { -]AT_LOCATION_IF([ - LOC.first_column = LOC.last_column; - LOC.first_line = LOC.last_line; -])[ +]AT_LOCATION_IF([AT_LALR1_CC_IF( +[ AT_LOC.begin = AT_LOC.end;], +[ AT_LOC.first_column = AT_LOC.last_column; + AT_LOC.first_line = AT_LOC.last_line; +])])[ } /* process numbers */ if (c == '.' || isdigit (c)) { - yyungetc (LEX_PRE_ARGS c); - VAL.ival = read_signed_integer (LEX_ARGS); + yyungetc (]AT_LEX_PRE_ARGS[ c); + ]AT_VAL[.ival = read_signed_integer (]AT_LEX_ARGS[); return NUM; } @@ -286,13 +302,15 @@ power (int base, int exponent) return res; } + int main (int argc, const char **argv) { - value_t result = 0; + semantic_value result = 0; int count = 0; - yyin = NULL; + int status; + alarm (10); if (argc == 2) yyin = fopen (argv[1], "r"); else @@ -304,14 +322,14 @@ main (int argc, const char **argv) exit (1); } -#if YYDEBUG - yydebug = 1; -#endif - yyparse (]AT_PARAM_IF([&result, &count])[); - assert (global_result == result); - assert (global_count == count); - - return 0; +]AT_LALR1_CC_IF([], [m4_bmatch([$4], [%debug], +[ yydebug = 1;])])[ + status = yyparse (]AT_PARAM_IF([&result, &count])[); + if (global_result != result) + abort (); + if (global_count != count) + abort (); + return status; } ]]) ])# _AT_DATA_CALC_Y @@ -349,10 +367,11 @@ m4_bmatch([$1], ]) -# _AT_CHECK_CALC_ERROR(BISON-OPTIONS, INPUT, [NUM-DEBUG-LINES], +# _AT_CHECK_CALC_ERROR(BISON-OPTIONS, EXIT-STATUS, INPUT, +# [NUM-DEBUG-LINES], # [VERBOSE-AND-LOCATED-ERROR-MESSAGE]) -# ------------------------------------------------------------- -# Run `calc' on INPUT, and expect a `parse error' message. +# --------------------------------------------------------- +# Run `calc' on INPUT, and expect a `syntax error' message. # # If INPUT starts with a slash, it is used as absolute input file name, # otherwise as contents. @@ -361,23 +380,23 @@ m4_bmatch([$1], # is correctly output on stderr. # # If BISON-OPTIONS contains `%error-verbose', then make sure the -# IF-YYERROR-VERBOSE message is properly output after `parse error, ' +# IF-YYERROR-VERBOSE message is properly output after `syntax error, ' # on STDERR. # # If BISON-OPTIONS contains `%debug' but not `%glr', then NUM-STDERR-LINES # is the number of expected lines on stderr. m4_define([_AT_CHECK_CALC_ERROR], -[m4_bmatch([$2], [^/], - [AT_PARSER_CHECK([./calc $2], 0, [], [stderr])], +[m4_bmatch([$3], [^/], + [AT_PARSER_CHECK([./calc $3], $2, [], [stderr])], [AT_DATA([[input]], -[[$2 +[[$3 ]]) -AT_PARSER_CHECK([./calc input], 0, [], [stderr])]) +AT_PARSER_CHECK([./calc input], $2, [], [stderr])]) m4_bmatch([$1], [%debug.*%glr\|%glr.*%debug], [], [%debug], - [AT_CHECK([wc -l at-expout +[[sed 's/syntax error, .*$/syntax error/' expout >at-expout mv at-expout expout]]) # 5. Check AT_CHECK([cat stderr], 0, [expout]) ]) -# AT_CALC_PUSHDEFS($1, $2, [BISON-OPTIONS]) -# ----------------------------------------- -# This macro works around the impossibility to define macros -# inside macros, because issuing `[$1]' is not possible in M4 :(. -# This sucks hard, GNU M4 should really provide M5 like $$1. -m4_define([AT_CHECK_PUSHDEFS], -[m4_if([$1$2], $[1]$[2], [], - [m4_fatal([$0: Invalid arguments: $@])])dnl -m4_pushdef([AT_PARAM_IF], -[m4_bmatch([$3], [%parse-param], [$1], [$2])]) -m4_pushdef([AT_LOCATION_IF], -[m4_bmatch([$3], [%locations], [$1], [$2])]) -m4_pushdef([AT_PURE_IF], -[m4_bmatch([$3], [%pure-parser], [$1], [$2])]) -m4_pushdef([AT_GLR_IF], -[m4_bmatch([$3], [%glr-parser], [$1], [$2])]) -m4_pushdef([AT_PURE_AND_LOC_IF], -[m4_bmatch([$3], [%locations.*%pure-parser\|%pure-parser.*%locations], - [$1], [$2])]) -m4_pushdef([AT_GLR_OR_PARAM_IF], -[m4_bmatch([$3], [%glr-parser\|%parse-param], [$1], [$2])]) - -# yyerror receives the location if %location & %pure & (%glr or %parse-param). -m4_pushdef([AT_YYERROR_ARG_LOC_IF], -[AT_GLR_OR_PARAM_IF([AT_PURE_AND_LOC_IF([$1], [$2])], - [$2])]) -# yyerror cannot see the locations if !glr & pure & !param. -m4_pushdef([AT_YYERROR_SEES_LOC_IF], -[AT_LOCATION_IF([AT_GLR_IF([$1], - [AT_PURE_IF([AT_PARAM_IF([$1], [$2])], - [$1])])], - [$2])]) -]) - - -# AT_CALC_POPDEFS -# --------------- -m4_define([AT_CHECK_POPDEFS], -[m4_popdef([AT_YYERROR_SEES_LOC_IF]) -m4_popdef([AT_YYERROR_ARG_LOC_IF]) -m4_popdef([AT_GLR_OR_PARAM_IF]) -m4_popdef([AT_PURE_AND_LOC_IF]) -m4_popdef([AT_GLR_IF]) -m4_popdef([AT_LOCATION_IF]) -m4_popdef([AT_PARAM_IF]) -]) - - - -# AT_CHECK_CALC([BISON-OPTIONS]) +# AT_CHECK_CALC([BISON-OPTIONS [, EXPECTED-TO-FAIL]]) # ------------------------------ # Start a testing chunk which compiles `calc' grammar with # BISON-OPTIONS, and performs several tests over the parser. +# However, if EXPECTED-TO-FAIL is nonempty, this test is expected to fail. m4_define([AT_CHECK_CALC], [# We use integers to avoid dependencies upon the precision of doubles. AT_SETUP([Calculator $1]) -AT_CHECK_PUSHDEFS($[1], $[2], [$1]) +m4_ifval([$2], [AT_CHECK([exit 77])]) + +AT_BISON_OPTION_PUSHDEFS([$1]) AT_DATA_CALC_Y([$1]) # Specify the output files to avoid problems on different file systems. -AT_CHECK([bison -o calc.c calc.y], - [0], [], []) +AT_CHECK([bison -o calc.c calc.y]) -AT_COMPILE([calc]) +AT_LALR1_CC_IF([AT_COMPILE_CXX([calc])], + [AT_COMPILE([calc])]) # Test the priorities. _AT_CHECK_CALC([$1], @@ -496,33 +469,59 @@ _AT_CHECK_CALC([$1], (2^2)^3 = 64], [486]) -# Some parse errors. -_AT_CHECK_CALC_ERROR([$1], [0 0], [11], - [1.3-1.4: parse error, unexpected "number"]) -_AT_CHECK_CALC_ERROR([$1], [1//2], [15], - [1.3-1.4: parse error, unexpected '/', expecting "number" or '-' or '(']) -_AT_CHECK_CALC_ERROR([$1], [error], [4], - [1.1-1.2: parse error, unexpected $undefined, expecting "number" or '-' or '\n' or '(']) -_AT_CHECK_CALC_ERROR([$1], [1 = 2 = 3], [22], - [1.7-1.8: parse error, unexpected '=']) -_AT_CHECK_CALC_ERROR([$1], +# Some syntax errors. +_AT_CHECK_CALC_ERROR([$1], [1], [0 0], [11], + [1.2: syntax error, unexpected "number"]) +_AT_CHECK_CALC_ERROR([$1], [1], [1//2], [15], + [1.2: syntax error, unexpected '/', expecting "number" or '-' or '(' or '!']) +_AT_CHECK_CALC_ERROR([$1], [1], [error], [4], + [1.0: syntax error, unexpected $undefined]) +_AT_CHECK_CALC_ERROR([$1], [1], [1 = 2 = 3], [22], + [1.6: syntax error, unexpected '=']) +_AT_CHECK_CALC_ERROR([$1], [1], [ +1], [14], - [2.1-2.2: parse error, unexpected '+']) + [2.0: syntax error, unexpected '+']) # Exercise error messages with EOF: work on an empty file. -_AT_CHECK_CALC_ERROR([$1], [/dev/null], [4], - [1.1-1.2: parse error, unexpected "end of input", expecting "number" or '-' or '\n' or '(']) +_AT_CHECK_CALC_ERROR([$1], [1], [/dev/null], [4], + [1.0: syntax error, unexpected "end of input"]) # Exercise the error token: without it, we die at the first error, -# hence be sure i. to have several errors, ii. to test the action -# associated to `error'. -_AT_CHECK_CALC_ERROR([$1], [(1 ++ 2) + (0 0) = 1], [82], -[1.5-1.6: parse error, unexpected '+', expecting "number" or '-' or '(' -1.15-1.16: parse error, unexpected "number" -calc: error: 0 != 1]) - -AT_CHECK_POPDEFS +# hence be sure to +# +# - have several errors which exercise different shift/discardings +# - (): nothing to pop, nothing to discard +# - (1 + 1 + 1 +): a lot to pop, nothing to discard +# - (* * *): nothing to pop, a lot to discard +# - (1 + 2 * *): some to pop and discard +# +# - test the action associated to `error' +# +# - check the lookahead that triggers an error is not discarded +# when we enter error recovery. Below, the lookahead causing the +# first error is ")", which is needed to recover from the error and +# produce the "0" that triggers the "0 != 1" error. +# +_AT_CHECK_CALC_ERROR([$1], [0], + [() + (1 + 1 + 1 +) + (* * *) + (1 * 2 * *) = 1], + [156], +[1.1: syntax error, unexpected ')', expecting "number" or '-' or '(' or '!' +1.17: syntax error, unexpected ')', expecting "number" or '-' or '(' or '!' +1.22: syntax error, unexpected '*', expecting "number" or '-' or '(' or '!' +1.40: syntax error, unexpected '*', expecting "number" or '-' or '(' or '!' +calc: error: 4444 != 1]) + +# The same, but this time exercising explicitly triggered syntax errors. +# POSIX says the lookahead causing the error should not be discarded. +_AT_CHECK_CALC_ERROR([$1], [0], [(!) + (0 0) = 1], [62], +[1.9: syntax error, unexpected "number" +calc: error: 2222 != 1]) +_AT_CHECK_CALC_ERROR([$1], [0], [(- *) + (0 0) = 1], [70], +[1.3: syntax error, unexpected '*', expecting "number" or '-' or '(' or '!' +1.11: syntax error, unexpected "number" +calc: error: 2222 != 1]) +AT_BISON_OPTION_POPDEFS AT_CLEANUP ])# AT_CHECK_CALC @@ -552,6 +551,7 @@ AT_CHECK_CALC_LALR([%verbose]) AT_CHECK_CALC_LALR([%yacc]) AT_CHECK_CALC_LALR([%error-verbose]) +AT_CHECK_CALC_LALR([%pure-parser %locations]) AT_CHECK_CALC_LALR([%error-verbose %locations]) AT_CHECK_CALC_LALR([%error-verbose %locations %defines %name-prefix="calc" %verbose %yacc]) @@ -561,7 +561,7 @@ AT_CHECK_CALC_LALR([%error-verbose %debug %locations %defines %name-prefix="calc AT_CHECK_CALC_LALR([%pure-parser %error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc]) -AT_CHECK_CALC_LALR([%pure-parser %error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc %parse-param "value_t *result", "result" %parse-param "int *count", "count"]) +AT_CHECK_CALC_LALR([%pure-parser %error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc %parse-param {semantic_value *result} %parse-param {int *count}]) # ----------------------- # @@ -587,6 +587,7 @@ AT_CHECK_CALC_GLR([%verbose]) AT_CHECK_CALC_GLR([%yacc]) AT_CHECK_CALC_GLR([%error-verbose]) +AT_CHECK_CALC_GLR([%pure-parser %locations]) AT_CHECK_CALC_GLR([%error-verbose %locations]) AT_CHECK_CALC_GLR([%error-verbose %locations %defines %name-prefix="calc" %verbose %yacc]) @@ -596,4 +597,41 @@ AT_CHECK_CALC_GLR([%error-verbose %debug %locations %defines %name-prefix="calc" AT_CHECK_CALC_GLR([%pure-parser %error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc]) -AT_CHECK_CALC_GLR([%pure-parser %error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc %parse-param "value_t *result", "result" %parse-param "int *count", "count"]) +AT_CHECK_CALC_GLR([%pure-parser %error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc %parse-param {semantic_value *result} %parse-param {int *count}]) + + +# ----------------------------- # +# Simple LALR1 C++ Calculator. # +# ----------------------------- # + +AT_BANNER([[Simple LALR1 C++ Calculator.]]) + +# AT_CHECK_CALC_LALR1_CC([BISON-OPTIONS]) +# --------------------------------------- +# Start a testing chunk which compiles `calc' grammar with +# the C++ skeleton, and performs several tests over the parser. +m4_define([AT_CHECK_CALC_LALR1_CC], +[AT_CHECK_CALC([%skeleton "lalr1.cc"] $@, [expected to fail])]) + +# AT_CHECK_CALC_LALR1_CC() + +AT_CHECK_CALC_LALR1_CC([%defines %locations]) + +AT_CHECK_CALC_LALR1_CC([%defines]) +# AT_CHECK_CALC_LALR1_CC([%locations]) +# AT_CHECK_CALC_LALR1_CC([%name-prefix="calc"]) +# AT_CHECK_CALC_LALR1_CC([%verbose]) +# AT_CHECK_CALC_LALR1_CC([%yacc]) +# AT_CHECK_CALC_LALR1_CC([%error-verbose]) + +# AT_CHECK_CALC_LALR1_CC([%pure-parser %locations]) +# AT_CHECK_CALC_LALR1_CC([%error-verbose %locations]) + +AT_CHECK_CALC_LALR1_CC([%error-verbose %locations %defines %name-prefix="calc" %verbose %yacc]) + +# AT_CHECK_CALC_LALR1_CC([%debug]) +AT_CHECK_CALC_LALR1_CC([%error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc]) + +AT_CHECK_CALC_LALR1_CC([%pure-parser %error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc]) + +AT_CHECK_CALC_LALR1_CC([%pure-parser %error-verbose %debug %locations %defines %name-prefix="calc" %verbose %yacc %parse-param {semantic_value *result} %parse-param {int *count}])