# Executing Actions. -*- Autotest -*- # Copyright 2001 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 # the Free Software Foundation; either version 2, or (at your option) # any later version. # This program is distributed in the hope that it will be useful, # but WITHOUT ANY WARRANTY; without even the implied warranty of # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the # GNU General Public License for more details. # 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. AT_BANNER([[User Actions.]]) ## ------------------ ## ## Mid-rule actions. ## ## ------------------ ## AT_SETUP([Mid-rule actions]) # Bison once forgot the mid-rule actions. It was because the action # was attached to the host rule (the one with the mid-rule action), # instead of being attached to the empty rule dedicated to this # action. AT_DATA_GRAMMAR([[input.y]], [[%{ # include # include static void yyerror (const char *msg); static int yylex (void); # define YYDEBUG 1 # define YYERROR_VERBOSE 1 %} %% exp: { putchar ('0'); } '1' { putchar ('1'); } '2' { putchar ('2'); } '3' { putchar ('3'); } '4' { putchar ('4'); } '5' { putchar ('5'); } '6' { putchar ('6'); } '7' { putchar ('7'); } '8' { putchar ('8'); } '9' { putchar ('9'); } { putchar ('\n'); } ; %% static int yylex (void) { static const char *input = "123456789"; return *input++; } static void yyerror (const char *msg) { fprintf (stderr, "%s\n", msg); } int main (void) { return yyparse (); } ]]) AT_CHECK([bison -d -v -o input.c input.y]) AT_COMPILE([input]) AT_PARSER_CHECK([./input], 0, [[0123456789 ]]) AT_CLEANUP ## ---------------- ## ## Exotic Dollars. ## ## ---------------- ## AT_SETUP([Exotic Dollars]) AT_DATA_GRAMMAR([[input.y]], [[%{ # include # include static void yyerror (const char *msg); static int yylex (void); # define YYDEBUG 1 # define YYERROR_VERBOSE 1 %} %union { int val; }; %type a_1 a_2 a_5 sum_of_the_five_previous_values %% exp: a_1 a_2 { $$ = 3; } { $$ = $3 + 1; } a_5 sum_of_the_five_previous_values { printf ("%d\n", $6); } ; a_1: { $$ = 1; }; a_2: { $$ = 2; }; a_5: { $$ = 5; }; sum_of_the_five_previous_values: { $$ = $0 + $-1 + $-2 + $-3 + $-4; } ; %% static int yylex (void) { return EOF; } static void yyerror (const char *msg) { fprintf (stderr, "%s\n", msg); } int main (void) { return yyparse (); } ]]) AT_CHECK([bison -d -v -o input.c input.y]) AT_COMPILE([input]) AT_PARSER_CHECK([./input], 0, [[15 ]]) AT_CLEANUP ## -------------------------- ## ## Printers and Destructors. ## ## -------------------------- ## # _AT_CHECK_PRINTER_AND_DESTRUCTOR($1, $2, $3, BISON-DIRECTIVE) # ------------------------------------------------------------- m4_define([_AT_CHECK_PRINTER_AND_DESTRUCTOR], [m4_if([$1$2$3], $[1]$[2]$[3], [], [m4_fatal([$0: Invalid arguments: $@])])dnl AT_SETUP([Printers and Destructors: $4]) # Make sure complex $n work. AT_DATA_GRAMMAR([[input.y]], [[$4 %{ #include #include #include static int yylex (void); static void yyerror (const char *msg); %} %error-verbose %debug %verbose %locations %union { int ival; } %type 'x' thing line input %printer { fprintf (yyout, "%d@%d", $$, @$.first_line); } input line thing 'x' %destructor { fprintf (stdout, "Freeing nterm input (%d@%d)\n", $$, @$.first_line); } input %destructor { fprintf (stdout, "Freeing nterm line (%d@%d)\n", $$, @$.first_line); } line %destructor { fprintf (stdout, "Freeing nterm thing (%d@%d)\n", $$, @$.first_line); } thing %destructor { fprintf (stdout, "Freeing token 'x' (%d@%d)\n", $$, @$.first_line); } 'x' %% input: /* Nothing. */ { $$ = 0; printf ("input(%d@%d): /* Nothing */';'\n", $$, @$.first_line); } | line input /* Right recursive to load the stack so that popping at EOF can be exercised. */ { $$ = 2; printf ("input(%d@%d): line(%d@%d) input(%d@%d)';'\n", $$, @$.first_line, $1, @1.first_line, $2, @2.first_line); } ; line: thing thing thing ';' { $$ = $1; printf ("line(%d@%d): thing(%d@%d) thing(%d@%d) thing(%d@%d) ';'\n", $$, @$.first_line, $1, @1.first_line, $2, @2.first_line, $3, @3.first_line); } | thing thing ';' { $$ = $1; printf ("line(%d@%d): thing(%d@%d) thing(%d@%d) ';'\n", $$, @$.first_line, $1, @1.first_line, $2, @2.first_line); } | thing ';' { $$ = $1; printf ("line(%d@%d): thing(%d@%d) ';'\n", $$, @$.first_line, $1, @1.first_line); } | error ';' { $$ = -1; printf ("line(%d@%d): error(@%d) ';'\n", $$, @$.first_line, @1.first_line); } ; thing: 'x' { $$ = $1; printf ("thing(%d@%d): 'x'(%d@%d)\n", $$, @$.first_line, $1, @1.first_line); } ; %% static int yylex (void) { static const unsigned int input[] = { /* Exericise the discarding of stack top and input until `error' can be reduced. */ 'x', 'x', 'x', 'x', 'x', 'x', ';', /* Load the stack and provoke an error that cannot be caught by the grammar, to check that the stack is cleared. */ 'x', 'x', ';', 'x', ';', 'y' }; static unsigned int counter = 0; if (counter < (sizeof(input) / sizeof (input[0]))) { yylval.ival = counter; /* As in BASIC, line numbers go from 10 to 10. */ yylloc.first_line = 10 * counter; printf ("sending: '%c' (value = %d, line %d)\n", input[counter], yylval.ival, yylloc.first_line); return (int) input[counter++]; } else { printf ("sending: EOF\n"); return EOF; } } static void yyerror (const char *msg) { fprintf (stdout, "%d: %s\n", yylloc.first_line, msg); } int main (void) { yydebug = !!getenv ("YYDEBUG"); if (yyparse ()) { fprintf (stdout, "Parsing FAILED.\n"); exit (1); } fprintf (stdout, "Successful parse.\n"); return 0; } ]]) AT_CHECK([bison -o input.c input.y]) AT_COMPILE([input]) AT_PARSER_CHECK([./input], 1, [[sending: 'x' (value = 0, line 0) thing(0@0): 'x'(0@0) sending: 'x' (value = 1, line 10) thing(1@10): 'x'(1@10) sending: 'x' (value = 2, line 20) thing(2@20): 'x'(2@20) sending: 'x' (value = 3, line 30) 30: parse error, unexpected 'x', expecting ';' Freeing nterm thing (2@20) Freeing nterm thing (1@10) Freeing nterm thing (0@0) Freeing token 'x' (3@30) sending: 'x' (value = 4, line 40) Freeing token 'x' (4@40) sending: 'x' (value = 5, line 50) Freeing token 'x' (5@50) sending: ';' (value = 6, line 60) line(-1@50): error(@50) ';' sending: 'x' (value = 7, line 70) thing(7@70): 'x'(7@70) sending: 'x' (value = 8, line 80) thing(8@80): 'x'(8@80) sending: ';' (value = 9, line 90) line(7@70): thing(7@70) thing(8@80) ';' sending: 'x' (value = 10, line 100) thing(10@100): 'x'(10@100) sending: ';' (value = 11, line 110) line(10@100): thing(10@100) ';' sending: 'y' (value = 12, line 120) 120: parse error, unexpected $undefined, expecting $end or 'x' sending: EOF Freeing nterm line (10@100) Freeing nterm line (7@70) Freeing nterm line (-1@50) Parsing FAILED. ]]) AT_CLEANUP ]) # AT_CHECK_PRINTER_AND_DESTRUCTOR([BISON-OPTIONS]) # ------------------------------------------------ # Produce `calc.y'. m4_define([AT_CHECK_PRINTER_AND_DESTRUCTOR], [_AT_CHECK_PRINTER_AND_DESTRUCTOR($[1], $[2], $[3], [$1]) ]) AT_CHECK_PRINTER_AND_DESTRUCTOR() AT_CHECK_PRINTER_AND_DESTRUCTOR([%glr-parser])