X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/8303fc422a186409c39d0812e0cf2269c46c5281..f1886bb2808a471b18e1416e0f821d08850d116e:/tests/calc.at diff --git a/tests/calc.at b/tests/calc.at index 3fa7aa61..1cd03d1c 100644 --- a/tests/calc.at +++ b/tests/calc.at @@ -1,11 +1,20 @@ -# -*- Autoconf -*- +# Checking the output filenames. -*- Autotest -*- +# Copyright (C) 2000, 2001, 2002 Free Software Foundation, Inc. -cat < +/* We don't need perfect functions for these tests. */ +#undef malloc +#undef memcmp +#undef realloc #include #if STDC_HEADERS @@ -42,19 +53,67 @@ AT_DATA([calc.y], char *strcat(char *dest, const char *src); #endif #include -]$4[ +#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; + +%} + +%parse-param "value_t *result", "result" +%parse-param "int *count", "count" + +/* Exercise %union. */ +%union +{ + value_t ival; +}; + +%{ +#if YYPURE +# define LOC (*yylloc) +# define VAL (*yylval) +#else +# define LOC (yylloc) +# define VAL (yylval) +#endif + +#if YYPURE +# if YYLSP_NEEDED +# define LEX_FORMALS YYSTYPE *yylval, YYLTYPE *yylloc +# define LEX_ARGS yylval, yylloc +# define USE_LEX_ARGS (void) yylval; (void) yylloc; +# else +# define LEX_FORMALS YYSTYPE *yylval +# define LEX_ARGS yylval +# define USE_LEX_ARGS (void) yylval +# endif +# 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); static void yyerror (const char *s); -static int yylex (void); -static int yygetc (void); -static void yyungetc (int c); - -extern void perror (const char *s); +static int yylex (LEX_FORMALS); +static int yygetc (LEX_FORMALS); +static void yyungetc (LEX_PRE_FORMALS int c); %} -/* BISON Declarations */ -%token NUM +/* Bison Declarations */ +%token CALC_EOF 0 "end of input" +%token NUM "number" +%type exp %nonassoc '=' /* comparison */ %left '-' '+' @@ -62,16 +121,18 @@ extern void perror (const char *s); %left NEG /* negation--unary minus */ %right '^' /* exponentiation */ +]$4[ + /* Grammar follows */ %% input: - /* empty string */ -| input line + line +| input line { ++*count; ++global_count; } ; line: '\n' -| exp '\n' +| exp '\n' { *result = global_result = $1; } ; exp: @@ -79,8 +140,8 @@ exp: | exp '=' exp { if ($1 != $3) - printf ("calc: error: %d != %d\n", $1, $3); - $$ = $1 == $3; + fprintf (stderr, "calc: error: %d != %d\n", $1, $3); + $$ = $1; } | exp '+' exp { $$ = $1 + $3; } | exp '-' exp { $$ = $1 - $3; } @@ -89,6 +150,7 @@ exp: | '-' exp %prec NEG { $$ = -$2; } | exp '^' exp { $$ = power ($1, $3); } | '(' exp ')' { $$ = $2; } +| '(' error ')' { $$ = 0; } ; %% /* The input. */ @@ -98,60 +160,68 @@ static void yyerror (const char *s) { #if YYLSP_NEEDED - fprintf (stderr, "%d.%d:%d.%d: ", - yylloc.first_line, yylloc.first_column, - yylloc.last_line, yylloc.last_column); + fprintf (stderr, "%d.%d-%d.%d: ", + LOC.first_line, LOC.first_column, + LOC.last_line, LOC.last_column); #endif fprintf (stderr, "%s\n", s); } + +#if YYLSP_NEEDED +static YYLTYPE last_yylloc; +#endif static int -yygetc (void) +yygetc (LEX_FORMALS) { int res = getc (yyin); + USE_LEX_ARGS; #if YYLSP_NEEDED + last_yylloc = LOC; if (res == '\n') { - yylloc.last_line++; - yylloc.last_column = 0; + LOC.last_line++; + LOC.last_column = 1; } else - yylloc.last_column++; + LOC.last_column++; #endif return res; } static void -yyungetc (int c) +yyungetc (LEX_PRE_FORMALS int c) { + USE_LEX_ARGS; #if YYLSP_NEEDED /* Wrong when C == `\n'. */ - yylloc.last_column--; + LOC = last_yylloc; #endif ungetc (c, yyin); } static int -read_signed_integer (void) +read_signed_integer (LEX_FORMALS) { - int c = yygetc (); + int c = yygetc (LEX_ARGS); int sign = 1; int n = 0; + USE_LEX_ARGS; if (c == '-') { - c = yygetc (); + c = yygetc (LEX_ARGS); sign = -1; } while (isdigit (c)) { n = 10 * n + (c - '0'); - c = yygetc (); + c = yygetc (LEX_ARGS); } - yyungetc (c); + yyungetc (LEX_PRE_ARGS c); return sign * n; } @@ -165,35 +235,45 @@ read_signed_integer (void) `---------------------------------------------------------------*/ static int -yylex (void) +yylex (LEX_FORMALS) { + static int init = 1; int c; + if (init) + { + init = 0; #if YYLSP_NEEDED - yylloc.first_column = yylloc.last_column; - yylloc.first_line = yylloc.last_line; + LOC.last_column = 1; + LOC.last_line = 1; +#endif + } + +#if YYLSP_NEEDED + LOC.first_column = LOC.last_column; + LOC.first_line = LOC.last_line; #endif /* Skip white space. */ - while ((c = yygetc ()) == ' ' || c == '\t') + while ((c = yygetc (LEX_ARGS)) == ' ' || c == '\t') { #if YYLSP_NEEDED - yylloc.first_column = yylloc.last_column; - yylloc.first_line = yylloc.last_line; + LOC.first_column = LOC.last_column; + LOC.first_line = LOC.last_line; #endif } /* process numbers */ if (c == '.' || isdigit (c)) { - yyungetc (c); - yylval = read_signed_integer (); + yyungetc (LEX_PRE_ARGS c); + VAL.ival = read_signed_integer (LEX_ARGS); return NUM; } /* Return end-of-file. */ if (c == EOF) - return 0; + return CALC_EOF; /* Return single chars. */ return c; @@ -211,14 +291,18 @@ power (int base, int exponent) } int -main (int argn, const char **argv) +main (int argc, const char **argv) { - if (argn == 2) + value_t result = 0; + int count = 0; + yyin = NULL; + + if (argc == 2) yyin = fopen (argv[1], "r"); else yyin = stdin; - if (!stdin) + if (!yyin) { perror (argv[1]); exit (1); @@ -227,11 +311,10 @@ main (int argn, const char **argv) #if YYDEBUG yydebug = 1; #endif -#if YYLSP_NEEDED - yylloc.last_column = 0; - yylloc.last_line = 1; -#endif - yyparse (); + yyparse (&result, &count); + assert (global_result == result); + assert (global_count == count); + return 0; } ]]) @@ -241,59 +324,114 @@ main (int argn, const char **argv) # AT_DATA_CALC_Y([BISON-OPTIONS]) # ------------------------------- # Produce `calc.y'. -AT_DEFINE([AT_DATA_CALC_Y], +m4_define([AT_DATA_CALC_Y], [_AT_DATA_CALC_Y($[1], $[2], $[3], - [ifelse(regexp([$1], [--yyerror-verbose]), - [-1], [], - [[#define YYERROR_VERBOSE]])])]) + [m4_bpatsubst([$1], [--[^ ]*])]) +]) -# _AT_CHECK_CALC(BISON-OPTIONS, INPUT) -# ------------------------------------ +# _AT_CHECK_CALC(BISON-OPTIONS, INPUT, [NUM-STDERR-LINES = 0]) +# ------------------------------------------------------------ # Run `calc' on INPUT and expect no STDOUT nor STDERR. -# If `--debug' is passed to bison, discard all the debugging traces -# preserving only the `parse errors'. Note that since there should be -# none, the `grep' will fail with exit status 1. -AT_DEFINE([_AT_CHECK_CALC], -[ifelse(regexp([$1], [--debug]), - [-1], - [AT_CHECK([echo "$2" | calc], - [0], [], [])], - [AT_CHECK([echo "$2" | calc 2>&1 >/dev/null | grep 'parse error' >&2], - [1], [], [])])]) - - -# _AT_CHECK_CALC_ERROR(BISON-OPTIONS, INPUT, +# +# If BISON-OPTIONS contains `%debug' but not `%glr-parser', then +# NUM-STDERR-LINES is the number of expected lines on stderr. +# +# We don't count GLR's traces yet, since its traces are somewhat +# different from LALR's. +m4_define([_AT_CHECK_CALC], +[AT_DATA([[input]], +[[$2 +]]) +AT_PARSER_CHECK([./calc input], 0, [], [stderr]) +m4_bmatch([$1], + [%debug.*%glr\|%glr.*%debug], + [], + [%debug], + [AT_CHECK([wc -l &1 >/dev/null | grep 'parse error' >&2], 0, - [], -[ifelse(regexp([$1], [--location]), - [-1], [], [$3: ])[]dnl -parse error[]dnl -ifelse(regexp([$1], [--yyerror-verbose]), - [-1], [], [$4])[]dnl - +# Run `calc' on INPUT, and expect a `parse error' message. +# +# If INPUT starts with a slash, it is used as absolute input file name, +# otherwise as contents. +# +# If BISON-OPTIONS contains `--location', then make sure the ERROR-LOCATION +# 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, ' +# 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])], + [AT_DATA([[input]], +[[$2 +]]) +AT_PARSER_CHECK([./calc input], 0, [], [stderr])]) +m4_bmatch([$1], + [%debug.*%glr\|%glr.*%debug], + [], + [%debug], + [AT_CHECK([wc -l at-stderr +mv at-stderr stderr +# 2. Create the reference error message. +AT_DATA([[expout]], +[$4 +]) +# 3. If locations are not used, remove them. +m4_bmatch([$1], [%locations], [], +[[sed 's/^[-0-9.]*: //' expout >at-expout +mv at-expout expout]]) +# 4. If error-verbose is not used, strip the`, unexpected....' part. +m4_bmatch([$1], [%error-verbose], [], +[[sed 's/parse error, .*$/parse error/' expout >at-expout +mv at-expout expout]]) +# 5. Check +AT_CHECK([cat stderr], 0, [expout]) +]) + + +# AT_CHECK_CALC([BISON-OPTIONS]) +# ------------------------------ # Start a testing chunk which compiles `calc' grammar with # BISON-OPTIONS, and performs several tests over the parser. -AT_DEFINE([AT_CHECK_CALC], +m4_define([AT_CHECK_CALC], [# We use integers to avoid dependencies upon the precision of doubles. AT_SETUP([Calculator $1]) AT_DATA_CALC_Y([$1]) # Specify the output files to avoid problems on different file systems. -AT_CHECK([bison calc.y -o calc.c patsubst([$1], [--yyerror-verbose])], +AT_CHECK([bison -o calc.c m4_bpatsubst([$1], [%[^ ]*]) calc.y], [0], [], []) -AT_CHECK([$CC $CFLAGS $CPPFLAGS calc.c -o calc], 0, [], []) + +AT_COMPILE([calc]) # Test the priorities. _AT_CHECK_CALC([$1], @@ -309,49 +447,102 @@ _AT_CHECK_CALC([$1], 1 - (2 - 3) = 2 2^2^3 = 256 -(2^2)^3 = 64], [$2]) +(2^2)^3 = 64], + [486]) # Some parse errors. -_AT_CHECK_CALC_ERROR([$1], [+1], - [1.0:1.1], - [, unexpected `'+'']) -_AT_CHECK_CALC_ERROR([$1], [1//2], - [1.2:1.3], - [, unexpected `'/'', expecting `NUM' or `'-'' or `'('']) -_AT_CHECK_CALC_ERROR([$1], [error], - [1.0:1.1], - [, unexpected `$undefined.']) -_AT_CHECK_CALC_ERROR([$1], [1 = 2 = 3], - [1.6:1.7], - [, unexpected `'='']) +_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], [ +1], - [2.0:2.1], - [, unexpected `'+'']) - -AT_CLEANUP(calc calc.c calc.h calc.output) + [14], + [2.1-2.2: parse 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 '(']) + +# 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_CLEANUP ])# AT_CHECK_CALC -# ------------------ # -# Test the parsers. # -# ------------------ # +# ------------------------ # +# Simple LALR Calculator. # +# ------------------------ # + +AT_BANNER([[Simple LALR Calculator.]]) + +# AT_CHECK_CALC_LALR([BISON-OPTIONS]) +# ----------------------------------- +# Start a testing chunk which compiles `calc' grammar with +# BISON-OPTIONS, and performs several tests over the parser. +m4_define([AT_CHECK_CALC_LALR], +[AT_CHECK_CALC($@)]) + +AT_CHECK_CALC_LALR() + +AT_CHECK_CALC_LALR([--defines]) +AT_CHECK_CALC_LALR([%locations]) +AT_CHECK_CALC_LALR([--name-prefix=calc]) +AT_CHECK_CALC_LALR([--verbose]) +AT_CHECK_CALC_LALR([--yacc]) +AT_CHECK_CALC_LALR([%error-verbose]) + +AT_CHECK_CALC_LALR([%error-verbose %locations]) + +AT_CHECK_CALC_LALR([%error-verbose %locations --defines --name-prefix=calc --verbose --yacc]) + +AT_CHECK_CALC_LALR([%debug]) +AT_CHECK_CALC_LALR([%error-verbose %debug %locations --defines --name-prefix=calc --verbose --yacc]) + +# FIXME: Not ready yet. +# AT_CHECK_CALC_LALR([%pure-parser %error-verbose %debug %locations --defines --name-prefix=calc --verbose --yacc]) + + +# ----------------------- # +# Simple GLR Calculator. # +# ----------------------- # + +AT_BANNER([[Simple GLR Calculator.]]) + +# AT_CHECK_CALC_GLR([BISON-OPTIONS]) +# ---------------------------------- +# Start a testing chunk which compiles `calc' grammar with +# BISON-OPTIONS and %glr-parser, and performs several tests over the parser. +m4_define([AT_CHECK_CALC_GLR], +[AT_CHECK_CALC([%glr-parser] $@)]) + + +AT_CHECK_CALC_GLR() -AT_CHECK_CALC() +AT_CHECK_CALC_GLR([--defines]) +AT_CHECK_CALC_GLR([%locations]) +AT_CHECK_CALC_GLR([--name-prefix=calc]) +AT_CHECK_CALC_GLR([--verbose]) +AT_CHECK_CALC_GLR([--yacc]) +AT_CHECK_CALC_GLR([%error-verbose]) -AT_CHECK_CALC([--defines]) -AT_CHECK_CALC([--locations]) -AT_CHECK_CALC([--name-prefix=calc]) -AT_CHECK_CALC([--verbose]) -AT_CHECK_CALC([--yacc]) -AT_CHECK_CALC([--yyerror-verbose]) +AT_CHECK_CALC_GLR([%error-verbose %locations]) -AT_CHECK_CALC([--locations --yyerror-verbose]) +AT_CHECK_CALC_GLR([%error-verbose %locations --defines --name-prefix=calc --verbose --yacc]) -AT_CHECK_CALC([--defines --locations --name-prefix=calc --verbose --yacc --yyerror-verbose]) +AT_CHECK_CALC_GLR([%debug]) +AT_CHECK_CALC_GLR([%error-verbose %debug %locations --defines --name-prefix=calc --verbose --yacc]) -AT_CHECK_CALC([--debug]) -AT_CHECK_CALC([--debug --defines --locations --name-prefix=calc --verbose --yacc --yyerror-verbose]) +# AT_CHECK_CALC_GLR([%pure-parser %error-verbose %debug %locations --defines --name-prefix=calc --verbose --yacc])