X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/b56471a6890db1598d1ed1877b5d01c6b9678243..b36e835baaac5e9dce17ae90d85575a58a1ef829:/tests/input.at?ds=sidebyside diff --git a/tests/input.at b/tests/input.at index 7c5f73e5..dedd6563 100644 --- a/tests/input.at +++ b/tests/input.at @@ -1,5 +1,5 @@ -# Checking the output filenames. -*- Autotest -*- -# Copyright (C) 2002 Free Software Foundation, Inc. +# Checking the Bison scanner. -*- Autotest -*- +# Copyright (C) 2002, 2003, 2004, 2005, 2006 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 @@ -13,8 +13,8 @@ # You should have received a copy of the GNU General Public License # along with this program; if not, write to the Free Software -# Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA -# 02111-1307, USA. +# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA +# 02110-1301, USA. AT_BANNER([[Input Processing.]]) @@ -25,58 +25,312 @@ AT_BANNER([[Input Processing.]]) ## Invalid $n. ## ## ------------ ## -AT_SETUP([Invalid $n]) +AT_SETUP([Invalid \$n and @n]) AT_DATA([input.y], [[%% exp: { $$ = $1 ; }; +exp: { @$ = @1 ; }; ]]) AT_CHECK([bison input.y], [1], [], -[[input.y:2.6-14: invalid value: $1 +[[input.y:2.13-14: integer out of range: `$1' +input.y:3.13-14: integer out of range: `@1' ]]) AT_CLEANUP -## ------------ ## -## Invalid @n. ## -## ------------ ## +## -------------- ## +## Type Clashes. ## +## -------------- ## -AT_SETUP([Invalid @n]) +AT_SETUP([Type Clashes]) AT_DATA([input.y], -[[%% -exp: { @$ = @1 ; }; +[[%union { int bar; } +%token foo +%type exp +%% +exp: foo { $$; } foo { $2; } foo + | foo + | /* Empty. */ + ; ]]) AT_CHECK([bison input.y], [1], [], -[[input.y:2.6-14: invalid value: @1 +[[input.y:5.12-13: $$ for the midrule at $2 of `exp' has no declared type +input.y:5.24-25: $2 of `exp' has no declared type +input.y:5.6-32: warning: type clash on default action: != <> +input.y:6.6-8: warning: type clash on default action: != <> +input.y:7.5: warning: empty rule for typed nonterminal, and no action ]]) AT_CLEANUP -## -------------- ## -## Type Clashes. ## -## -------------- ## +# _AT_UNUSED_VALUES_DECLARATIONS() +# -------------------------------------------- +# Generate the token, type, and destructor +# declarations for the unused values tests. -AT_SETUP([Type Clashes]) +m4_define([_AT_UNUSED_VALUES_DECLARATIONS], +[[[%token INT; +%type a b c d e f g h i j k l; +%destructor { destroy ($$); } INT a b c d e f g h i j k l;]]]) + + +# AT_CHECK_UNUSED_VALUES(DECLARATIONS_AFTER) +# -------------------------------------------- +# Generate a grammar to test unused values, +# compile it, run it. If DECLARATIONS_AFTER +# is set, then the token, type, and destructor +# declarations are generated after the rules +# rather than before. + +m4_define([AT_CHECK_UNUSED_VALUES], +[AT_DATA([input.y], +m4_ifval($1, [ + + +], [_AT_UNUSED_VALUES_DECLARATIONS +])[[%% +start: + 'a' a { $]2[ } | 'b' b { $]2[ } | 'c' c { $]2[ } | 'd' d { $]2[ } | 'e' e { $]2[ } +| 'f' f { $]2[ } | 'g' g { $]2[ } | 'h' h { $]2[ } | 'i' i { $]2[ } | 'j' j { $]2[ } +| 'k' k { $]2[ } | 'l' l { $]2[ } +; + +a: INT | INT { } INT { } INT { }; +b: INT | /* empty */; +c: INT | INT { $]1[ } INT { } INT { }; +d: INT | INT { } INT { $]1[ } INT { }; +e: INT | INT { } INT { } INT { $]1[ }; +f: INT | INT { } INT { } INT { $]$[ = $]1[ + $]3[ + $]5[; }; +g: INT | INT { $$; } INT { $$; } INT { }; +h: INT | INT { $$; } INT { $$ = $2; } INT { }; +i: INT | INT INT { } { $]$[ = $]1[ + $]2[; }; +j: INT | INT INT { $$ = 1; } { $]$[ = $]1[ + $]2[; }; +k: INT | INT INT { $$; } { $$ = $3; } { }; +l: INT | INT { $$ = $1; } INT { $$ = $2 + $3; } INT { $$ = $4 + $5; };]]m4_ifval($1, [ +_AT_UNUSED_VALUES_DECLARATIONS]) +) + +AT_CHECK([bison input.y], [0], [], +[[input.y:11.10-32: warning: unset value: $]$[ +input.y:11.10-32: warning: unused value: $]1[ +input.y:11.10-32: warning: unused value: $]3[ +input.y:11.10-32: warning: unused value: $]5[ +input.y:12.9: warning: empty rule for typed nonterminal, and no action +input.y:13.10-35: warning: unset value: $]$[ +input.y:13.10-35: warning: unused value: $]3[ +input.y:13.10-35: warning: unused value: $]5[ +input.y:14.10-35: warning: unset value: $]$[ +input.y:14.10-35: warning: unused value: $]3[ +input.y:14.10-35: warning: unused value: $]5[ +input.y:15.10-36: warning: unset value: $]$[ +input.y:15.10-36: warning: unused value: $]3[ +input.y:15.10-36: warning: unused value: $]5[ +input.y:17.10-58: warning: unset value: $]$[ +input.y:17.10-58: warning: unused value: $]1[ +input.y:17.10-58: warning: unused value: $]2[ +input.y:17.10-58: warning: unused value: $]3[ +input.y:17.10-58: warning: unused value: $]4[ +input.y:17.10-58: warning: unused value: $]5[ +input.y:18.10-72: warning: unset value: $]$[ +input.y:18.10-72: warning: unused value: $]1[ +input.y:18.10-72: warning: unused value: $]3[ +input.y:18.10-72: warning: unused value: $]4[ +input.y:18.10-72: warning: unused value: $]5[ +input.y:20.10-55: warning: unused value: $]3[ +input.y:21.10-68: warning: unset value: $]$[ +input.y:21.10-68: warning: unused value: $]1[ +input.y:21.10-68: warning: unused value: $]2[ +input.y:21.10-68: warning: unused value: $]4[ +]])]) + + +## --------------- ## +## Unused values. ## +## --------------- ## + +AT_SETUP([Unused values]) +AT_CHECK_UNUSED_VALUES +AT_CLEANUP + + +## ------------------------------------------ ## +## Unused values before symbol declarations. ## +## ------------------------------------------ ## + +AT_SETUP([Unused values before symbol declarations]) +AT_CHECK_UNUSED_VALUES([1]) +AT_CLEANUP + + +## --------------------------------------------- ## +## Default %printer and %destructor redeclared. ## +## --------------------------------------------- ## + +AT_SETUP([Default %printer and %destructor redeclared]) + +AT_DATA([[input.y]], +[[%destructor { destroy ($$); } %symbol-default %symbol-default +%printer { destroy ($$); } %symbol-default %symbol-default + +%destructor { destroy ($$); } %symbol-default +%printer { destroy ($$); } %symbol-default + +%% + +start: ; + +%destructor { destroy ($$); } %symbol-default; +%printer { destroy ($$); } %symbol-default; +]]) + +AT_CHECK([bison input.y], [1], [], +[[input.y:1.13-29: redeclaration for default %destructor +input.y:1.13-29: previous declaration +input.y:2.10-26: redeclaration for default %printer +input.y:2.10-26: previous declaration +input.y:4.13-29: redeclaration for default %destructor +input.y:1.13-29: previous declaration +input.y:5.10-26: redeclaration for default %printer +input.y:2.10-26: previous declaration +input.y:11.13-29: redeclaration for default %destructor +input.y:4.13-29: previous declaration +input.y:12.10-26: redeclaration for default %printer +input.y:5.10-26: previous declaration +]]) + +AT_CLEANUP + + +## ---------------------------------------------- ## +## Per-type %printer and %destructor redeclared. ## +## ---------------------------------------------- ## + +AT_SETUP([Per-type %printer and %destructor redeclared]) + +AT_DATA([[input.y]], +[[%destructor { destroy ($$); } +%printer { destroy ($$); } + +%destructor { destroy ($$); } +%printer { destroy ($$); } + +%% + +start: ; + +%destructor { destroy ($$); } ; +%printer { destroy ($$); } ; +]]) + +AT_CHECK([bison input.y], [1], [], +[[input.y:4.13-29: %destructor redeclaration for +input.y:1.13-29: previous declaration +input.y:4.13-29: %destructor redeclaration for +input.y:4.13-29: previous declaration +input.y:5.10-26: %printer redeclaration for +input.y:2.10-26: previous declaration +input.y:5.10-26: %printer redeclaration for +input.y:5.10-26: previous declaration +input.y:11.13-29: %destructor redeclaration for +input.y:4.13-29: previous declaration +input.y:11.13-29: %destructor redeclaration for +input.y:1.13-29: previous declaration +input.y:12.10-26: %printer redeclaration for +input.y:2.10-26: previous declaration +input.y:12.10-26: %printer redeclaration for +input.y:5.10-26: previous declaration +]]) + +AT_CLEANUP + + +## ---------------------------------------- ## +## Unused values with default %destructor. ## +## ---------------------------------------- ## + +AT_SETUP([Unused values with default %destructor]) + +AT_DATA([[input.y]], +[[%destructor { destroy ($$); } %symbol-default + +%% + +start: end end { $1; } ; +end: { } ; +]]) + +AT_CHECK([bison input.y], [0], [], +[[input.y:5.8-22: warning: unset value: $$ +input.y:5.8-22: warning: unused value: $2 +input.y:6.6-8: warning: unset value: $$ +]]) + +AT_CLEANUP + + +## ----------------------------------------- ## +## Unused values with per-type %destructor. ## +## ----------------------------------------- ## + +AT_SETUP([Unused values with per-type %destructor]) + +AT_DATA([[input.y]], +[[%destructor { destroy ($$); } +%type start end + +%% + +start: end end { $1; } ; +end: { } ; +]]) + +AT_CHECK([bison input.y], [0], [], +[[input.y:6.8-22: warning: unset value: $$ +input.y:6.8-22: warning: unused value: $2 +input.y:7.6-8: warning: unset value: $$ +]]) + +AT_CLEANUP + + +## ---------------------- ## +## Incompatible Aliases. ## +## ---------------------- ## + +AT_SETUP([Incompatible Aliases]) AT_DATA([input.y], -[[%token foo -%type exp +[[%token foo "foo" + +%type foo +%printer {bar} foo +%destructor {bar} foo +%left foo + +%type "foo" +%printer {baz} "foo" +%destructor {baz} "foo" +%left "foo" + %% -exp: foo {} foo - | foo - | /* Empty. */ - ; +exp: foo; ]]) AT_CHECK([bison input.y], [1], [], -[[input.y:4.4-15: type clash (`bar' `') on default action -input.y:5.4-8: type clash (`bar' `') on default action -input.y:6.4: empty rule for typed nonterminal, and no action +[[input.y:8.7-11: %type redeclaration for foo +input.y:3.7-11: previous declaration +input.y:10.13-17: %destructor redeclaration for foo +input.y:5.13-17: previous declaration +input.y:9.10-14: %printer redeclaration for foo +input.y:4.10-14: previous declaration +input.y:11.1-5: %left redeclaration for foo +input.y:6.1-5: previous declaration ]]) AT_CLEANUP @@ -92,18 +346,63 @@ AT_CLEANUP AT_SETUP([Torturing the Scanner]) + +AT_DATA([input.y], []) +AT_CHECK([bison input.y], [1], [], +[[input.y:1.1: syntax error, unexpected end of file +]]) + + AT_DATA([input.y], +[{} +]) +AT_CHECK([bison input.y], [1], [], +[[input.y:1.1-2: syntax error, unexpected {...} +]]) + + +AT_DATA_GRAMMAR([input.y], [[%{ /* This is seen in GCC: a %{ and %} in middle of a comment. */ const char *foo = "So %{ and %} can be here too."; +#if 0 +/* These examples test Bison while not stressing C compilers too much. + Many C compilers mishandle backslash-newlines, so this part of the + test is inside "#if 0". The comment and string are written so that + the "#endif" will be seen regardless of the C compiler bugs that we + know about, namely: + + HP C (as of late 2002) mishandles *\[newline]\[newline]/ within a + comment. + + The Apple Darwin compiler (as of late 2002) mishandles + \\[newline]' within a character constant. + + */ + +/\ +* A comment with backslash-newlines in it. %} *\ +\ +/ +/* { Close the above comment, if the C compiler mishandled it. */ + +char str[] = "\\ +" A string with backslash-newlines in it %{ %} \\ +\ +""; + +char apostrophe = '\''; +#endif + #include +#include %} /* %{ and %} can be here too. */ %{ /* Exercise pre-prologue dependency to %union. */ -typedef int value_t; +typedef int value; %} /* Exercise M4 quoting: '@:>@@:>@', 0. */ @@ -111,13 +410,13 @@ typedef int value_t; /* Also exercise %union. */ %union { - value_t ival; /* A comment to exercise an old bug. */ + value ival; /* A comment to exercise an old bug. */ }; /* Exercise post-prologue dependency to %union. */ %{ -static YYSTYPE value_t_as_yystype (value_t val); +static YYSTYPE value_as_yystype (value val); /* Exercise quotes in declarations. */ char quote[] = "@:>@@:>@,"; @@ -128,25 +427,30 @@ static void yyerror (const char *s); static int yylex (void); %} -%type '1' +%type '@<:@' /* Exercise quotes in strings. */ -%token FAKE "fake @<:@@:>@," +%token FAKE "fake @<:@@:>@ \a\b\f\n\r\t\v\"\'\?\\\u005B\U0000005c ??!??'??(??)??-??/?? \x1\1" %% -/* Exercise M4 quoting: '@:>@@:>@', 1. */ -exp: '1' +/* Exercise M4 quoting: '@:>@@:>@', @<:@, 1. */ +exp: '@<:@' '\1' two '$' '@' '{' oline output.or.oline.opt { /* Exercise quotes in braces. */ char tmp[] = "@<:@%c@:>@,\n"; printf (tmp, $1); } ; + +two: '\x000000000000000000000000000000000000000000000000000000000000000000002'; +oline: '@' 'o' 'l' 'i' 'n' 'e' '@' '_' '_' 'o' 'l' 'i' 'n' 'e' '_' '_'; +output.or.oline.opt: ;|oline;;|output;;; +output: '#' 'o' 'u' 't' 'p' 'u' 't' ' '; %% -/* Exercise M4 quoting: '@:>@@:>@', 2. */ +/* Exercise M4 quoting: '@:>@@:>@', @<:@, 2. */ static YYSTYPE -value_t_as_yystype (value_t val) +value_as_yystype (value val) { YYSTYPE res; res.ival = val; @@ -156,9 +460,14 @@ value_t_as_yystype (value_t val) static int yylex (void) { - static const char *input = "1"; - yylval = value_t_as_yystype (*input); - return *input++; + static char const input[] = "@<:@\1\2$@{@oline@__@&t@oline__\ +#output "; /* " + */ + static size_t toknum; + if (! (toknum < sizeof input)) + abort (); + yylval = value_as_yystype (input[toknum]); + return input[toknum++]; } static void @@ -168,8 +477,10 @@ yyerror (const char *msg) } ]]) +# Pacify Emacs'font-lock-mode: " + AT_DATA([main.c], -[[typedef int value_t; +[[typedef int value; #include "input.h" int yyparse (void); @@ -182,9 +493,144 @@ main (void) ]]) AT_CHECK([bison -d -v -o input.c input.y]) -AT_COMPILE([input], [input.c main.c]) +AT_COMPILE([input.o], [-c input.c]) +AT_COMPILE([main.o], [-c main.c]) +AT_COMPILE([input], [input.o main.o]) AT_PARSER_CHECK([./input], 0, -[[[1], +[[[@<:@], ]]) AT_CLEANUP + + +## ---------------------- ## +## Typed symbol aliases. ## +## ---------------------- ## + +AT_SETUP([Typed symbol aliases]) + +# Bison 2.0 broke typed symbol aliases - ensure they work. + +AT_DATA_GRAMMAR([input.y], +[[%union +{ + int val; +}; +%token MY_TOKEN "MY TOKEN" +%type exp +%% +exp: "MY TOKEN"; +%% +]]) + +AT_CHECK([bison -o input.c input.y]) + +AT_CLEANUP + + +## --------- ## +## Require. ## +## --------- ## + +m4_define([AT_CHECK_REQUIRE], +[AT_SETUP([Require $1]) +AT_DATA_GRAMMAR([input.y], +[[%require "$1"; +%% +empty_file:; +]]) +AT_CHECK([bison -o input.c input.y], $2, [], ignore) +AT_CLEANUP +]) + +AT_CHECK_REQUIRE(1.0, 0) +AT_CHECK_REQUIRE(AT_PACKAGE_VERSION, 0) +## FIXME: Some day augment this version number. +AT_CHECK_REQUIRE(100.0, 63) + + +## ------------------------------------- ## +## String aliases for character tokens. ## +## ------------------------------------- ## + +AT_SETUP([String aliases for character tokens]) + +# Bison once thought a character token and its alias were different symbols +# with the same user token number. + +AT_DATA_GRAMMAR([input.y], +[[%token 'a' "a" +%% +start: 'a'; +%% +]]) + +AT_CHECK([bison -o input.c input.y]) + +AT_CLEANUP + + +## --------------------- ## +## Unclosed constructs. ## +## --------------------- ## + +AT_SETUP([Unclosed constructs]) + +# Bison's scan-gram.l once forgot to STRING_FINISH some unclosed constructs, so +# they were prepended to whatever it STRING_GROW'ed next. It also threw them +# away rather than returning them to the parser. The effect was confusing +# subsequent error messages. + +AT_DATA([input.y], +[[%token A "a +%token B "b" +%token AB "ab" // Used to complain that "ab" was already used. +%token C '1 +%token TWO "2" +%token TICK_TWELVE "'12" // Used to complain that "'12" was already used. + +%% + +start: ; + +// Used to report a syntax error because it didn't see any kind of symbol +// identifier. +%type 'a +; +%type "a +; +// Used to report a syntax error because it didn't see braced code. +%destructor { free ($$) +]]) + +AT_CHECK([bison -o input.c input.y], 1, [], +[[input.y:1.10-2.0: missing `"' at end of line +input.y:4.10-5.0: missing `'' at end of line +input.y:14.11-15.0: missing `'' at end of line +input.y:16.11-17.0: missing `"' at end of line +input.y:19.13-20.0: missing `}' at end of file +input.y:20.1: syntax error, unexpected end of file +]]) + +AT_CLEANUP + + +## ------------------------- ## +## %start after first rule. ## +## ------------------------- ## + +AT_SETUP([%start after first rule]) + +# Bison once complained that a %start after the first rule was a redeclaration +# of the start symbol. + +AT_DATA([input.y], +[[%% +false_start: ; +start: false_start ; +%start start; +]]) + +AT_CHECK([bison -o input.c input.y]) + +AT_CLEANUP