Regenerate.

[bison.git] / tests / cxx-type.at

diff --git a/tests/cxx-type.at b/tests/cxx-type.at
index 9562b130ee8b4637eb0dd781c9418bc3d418fcaf..b716a1d476f95b41627a5f77eedb539954f0960a 100644 (file)
--- a/tests/cxx-type.at
+++ b/tests/cxx-type.at
@@ -1,5 +1,5 @@
 # Checking GLR Parsing.                         -*- Autotest -*-
 # Checking GLR Parsing.                         -*- Autotest -*-

-# Copyright (C) 2002 Free Software Foundation, Inc.
+# 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
 
 # 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,39 +13,71 @@
 
 # You should have received a copy of the GNU General Public License
 # along with this program; if not, write to the Free Software
 
 # 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([[C++ Type Syntax (GLR).]])
 
 
 AT_BANNER([[C++ Type Syntax (GLR).]])
 

-# _AT_TEST_GLR_CALC(DECL, RESOLVE1, RESOLVE2)
-# -------------------------------------------
+# _AT_TEST_GLR_CXXTYPES(DECL, RESOLVE1, RESOLVE2)
+# -----------------------------------------------

 # Store into types.y the calc program, with DECL inserted as a declaration,
 # and with RESOLVE1 and RESOLVE2 as annotations on the conflicted rule for
 # stmt.  Then compile the result.
 # Store into types.y the calc program, with DECL inserted as a declaration,
 # and with RESOLVE1 and RESOLVE2 as annotations on the conflicted rule for
 # stmt.  Then compile the result.

-m4_define([_AT_TEST_GLR_CALC],
-[AT_DATA([types.y],
+m4_define([_AT_TEST_GLR_CXXTYPES],
+[
+AT_BISON_OPTION_PUSHDEFS([$1])
+
+AT_DATA_GRAMMAR([types.y],

 [[/* Simplified C++ Type and Expression Grammar.  */
 
 $1
 
 %{
   #include <stdio.h>
 [[/* Simplified C++ Type and Expression Grammar.  */
 
 $1
 
 %{
   #include <stdio.h>

-  #define YYSTYPE const char*
-  #define YYLTYPE int
+  union Node {
+    struct {
+      int isNterm;
+      int parents;
+    } nodeInfo;
+    struct {
+      int isNterm; /* 1 */
+      int parents;
+      char const *form;
+      union Node *children[3];
+    } nterm;
+    struct {
+      int isNterm; /* 0 */
+      int parents;
+      char *text;
+    } term;
+  };
+  typedef union Node Node;
+  static Node *new_nterm (char const *, Node *, Node *, Node *);
+  static Node *new_term (char *);
+  static void free_node (Node *);
+  static char *node_to_string (Node *);
+  #define YYSTYPE Node *

 ]m4_bmatch([$2], [stmtMerge],
 [ static YYSTYPE stmtMerge (YYSTYPE x0, YYSTYPE x1);])[
   #define YYINITDEPTH 10
 ]m4_bmatch([$2], [stmtMerge],
 [ static YYSTYPE stmtMerge (YYSTYPE x0, YYSTYPE x1);])[
   #define YYINITDEPTH 10

-  int yyerror (const char *s);
-
-  #if YYPURE
-]m4_bmatch([$1], [location],
-[  int yylex (YYSTYPE *lvalp, YYLTYPE *llocp);],
-[  int yylex (YYSTYPE *lvalp);])[
-  #else
-  int yylex (void);
-  #endif
-
+  #define YYSTACKEXPANDABLE 1
+  struct YYLTYPE;
+#if YYPURE
+# if YYLSP_NEEDED
+#  define LEX_PARAMETERS YYSTYPE *lvalp, struct YYLTYPE *llocp
+#  define ERROR_PARAMETERS struct YYLTYPE *llocp, char const *s
+# else
+#  define LEX_PARAMETERS YYSTYPE *lvalp
+# endif
+#endif
+#ifndef LEX_PARAMETERS
+# define LEX_PARAMETERS void
+#endif
+#ifndef ERROR_PARAMETERS
+# define ERROR_PARAMETERS char const *s
+#endif
+  int yylex (LEX_PARAMETERS);
+  void yyerror (ERROR_PARAMETERS);

 %}
 
 %token TYPENAME ID
 %}
 
 %token TYPENAME ID


@@ -55,68 +87,78 @@ $1
 
 %glr-parser
 
 
 %glr-parser
 

+%destructor { free_node ($$); } stmt expr decl declarator TYPENAME ID
+

 %%
 
 prog :
 %%
 
 prog :

-     | prog stmt   { printf ("\n"); }
+     | prog stmt   {
+                       char *output;]AT_LOCATION_IF([
+                       printf ("%d.%d-%d.%d: ",
+                            @2.first_line, @2.first_column,
+                            @2.last_line, @2.last_column);])[
+                       output = node_to_string (]$[2);
+                       printf ("%s\n", output);
+                       free (output);
+                       free_node (]$[2);
+                  }

      ;
 
      ;
 

-stmt : expr ';'  $2
+stmt : expr ';'  $2    { $$ = ]$[1; }

      | decl      $3
      | decl      $3

-     | error ';'
-     | '@'  { YYACCEPT; }
+     | error ';'       { $$ = new_nterm ("<error>", 0, 0, 0); }
+     | '@'             { YYACCEPT; }

      ;
 
      ;
 

-expr : ID              { printf ("%s ", $$); }
+expr : ID

      | TYPENAME '(' expr ')'
      | TYPENAME '(' expr ')'

-                       { printf ("%s <cast> ", ]$[1); }
-     | expr '+' expr   { printf ("+ "); }
-     | expr '=' expr   { printf ("= "); }
+                       { $$ = new_nterm ("<cast>(%s,%s)", ]$[3, ]$[1, 0); }
+     | expr '+' expr   { $$ = new_nterm ("+(%s,%s)", ]$[1, ]$[3, 0); }
+     | expr '=' expr    { $$ = new_nterm ("=(%s,%s)", ]$[1, ]$[3, 0); }

      ;
 
 decl : TYPENAME declarator ';'
      ;
 
 decl : TYPENAME declarator ';'

-                       { printf ("%s <declare> ", ]$[1); }
+                       { $$ = new_nterm ("<declare>(%s,%s)", ]$[1, ]$[2, 0); }

      | TYPENAME declarator '=' expr ';'
      | TYPENAME declarator '=' expr ';'

-                       { printf ("%s <init-declare> ", ]$[1); }
+                       { $$ = new_nterm ("<init-declare>(%s,%s,%s)", ]$[1,
+                                         ]$[2, ]$[4); }

      ;
 
      ;
 

-declarator : ID                { printf ("\"%s\" ", ]$[1); }
-     | '(' declarator ')'
+declarator : ID
+     | '(' declarator ')' { $$ = ]$[2; }

      ;
 
 %%
 
      ;
 
 %%
 

-#include <assert.h>

 #include <ctype.h>
 #include <stdlib.h>
 #include <string.h>
 #include <ctype.h>
 #include <stdlib.h>
 #include <string.h>

+#include <stdarg.h>

 
 int
 
 int

-main (int argc, char** argv)
+main (int argc, char **argv)

 {
 {

-  assert (argc == 2);
-  if (!freopen (argv[1], "r", stdin))
+  if (argc != 2)

     abort ();
     abort ();

-  exit (yyparse ());
+  if (!freopen (argv[1], "r", stdin))
+    return 3;
+  return yyparse ();

 }
 
 }
 

-#if YYPURE

 int
 int

-]m4_bmatch([$1], [location],
-[yylex (YYSTYPE *lvalp, YYLTYPE *llocp)],
-[yylex (YYSTYPE *lvalp)])[
-#else
-int
-yylex ()
-#endif
+yylex (LEX_PARAMETERS)

 {
   char buffer[256];
   int c;
   unsigned int i;
 {
   char buffer[256];
   int c;
   unsigned int i;

+  static int lineNum = 1;
+  static int colNum = 0;

 
 #if YYPURE
 
 #if YYPURE

+# undef yylloc
+# define yylloc (*llocp)
+# undef yylval

 # define yylval (*lvalp)
 # define yylval (*lvalp)

-]m4_bmatch([$1], [location],[  (void) llocp;])[

 #endif
 
   while (1)
 #endif
 
   while (1)


@@ -126,37 +168,144 @@ yylex ()
        {
        case EOF:
          return 0;
        {
        case EOF:
          return 0;

-       case ' ': case '\t': case '\n': case '\f':
+       case '\t':
+         colNum = (colNum + 7) & ~7;
+         break;
+       case ' ': case '\f':
+         colNum += 1;
+         break;
+       case '\n':
+         lineNum += 1;
+         colNum = 0;

          break;
        default:
          break;
        default:

-         if (isalpha (c))
-           { 
-             i = 0;
-
-             do
-               {
-                 buffer[i++] = c;
-                 if (i == sizeof buffer - 1)
-                   abort ();
-                 c = getchar ();
-               }
-             while (isalnum (c) || c == '_');
-
-             ungetc (c, stdin);
-             buffer[i++] = 0;
-             yylval = strcpy (malloc (i), buffer);
-             return isupper ((unsigned char) buffer[0]) ? TYPENAME : ID;
-           }
-         return c;
+         {
+           int tok;
+#if YYLSP_NEEDED
+           yylloc.first_line = yylloc.last_line = lineNum;
+           yylloc.first_column = colNum;
+#endif
+           if (isalpha (c))
+             {
+               i = 0;
+
+               do
+                 {
+                   buffer[i++] = c;
+                   colNum += 1;
+                   if (i == sizeof buffer - 1)
+                     abort ();
+                   c = getchar ();
+                 }
+               while (isalnum (c) || c == '_');
+
+               ungetc (c, stdin);
+               buffer[i++] = 0;
+               tok = isupper ((unsigned char) buffer[0]) ? TYPENAME : ID;
+               yylval = new_term (strcpy ((char *) malloc (i), buffer));
+             }
+           else
+             {
+               colNum += 1;
+               tok = c;
+               yylval = 0;
+             }
+#if YYLSP_NEEDED
+           yylloc.last_column = colNum-1;
+#endif
+           return tok;
+         }

        }
     }
 }
 
        }
     }
 }
 

-int
-yyerror (const char *s)
+void
+yyerror (ERROR_PARAMETERS)

 {
 {

+#if YYPURE && YYLSP_NEEDED
+  /* Pacify GCC by using llocp.  */
+  if (! llocp)
+    abort ();
+#endif

   fprintf (stderr, "%s\n", s);
   fprintf (stderr, "%s\n", s);

-  return 0;
+}
+
+static Node *
+new_nterm (char const *form, Node *child0, Node *child1, Node *child2)
+{
+  Node *node = (Node *) malloc (sizeof (Node));
+  node->nterm.isNterm = 1;
+  node->nterm.parents = 0;
+  node->nterm.form = form;
+  node->nterm.children[0] = child0;
+  if (child0)
+    child0->nodeInfo.parents += 1;
+  node->nterm.children[1] = child1;
+  if (child1)
+    child1->nodeInfo.parents += 1;
+  node->nterm.children[2] = child2;
+  if (child2)
+    child2->nodeInfo.parents += 1;
+  return node;
+}
+
+static Node *
+new_term (char *text)
+{
+  Node *node = (Node *) malloc (sizeof (Node));
+  node->term.isNterm = 0;
+  node->term.parents = 0;
+  node->term.text = text;
+  return node;
+}
+
+static void
+free_node (Node *node)
+{
+  if (!node)
+    return;
+  node->nodeInfo.parents -= 1;
+  /* Free only if 0 (last parent) or -1 (no parents).  */
+  if (node->nodeInfo.parents > 0)
+    return;
+  if (node->nodeInfo.isNterm == 1)
+    {
+      free_node (node->nterm.children[0]);
+      free_node (node->nterm.children[1]);
+      free_node (node->nterm.children[2]);
+    }
+  else
+    free (node->term.text);
+  free (node);
+}
+
+static char *
+node_to_string (Node *node)
+{
+  char *child0;
+  char *child1;
+  char *child2;
+  char *buffer;
+  if (!node)
+    {
+      buffer = (char *) malloc (1);
+      buffer[0] = 0;
+    }
+  else if (node->nodeInfo.isNterm == 1)
+    {
+      child0 = node_to_string (node->nterm.children[0]);
+      child1 = node_to_string (node->nterm.children[1]);
+      child2 = node_to_string (node->nterm.children[2]);
+      buffer = (char *) malloc (strlen (node->nterm.form) + strlen (child0)
+                               + strlen (child1) + strlen (child2) + 1);
+      sprintf (buffer, node->nterm.form, child0, child1, child2);
+      free (child0);
+      free (child1);
+      free (child2);
+    }
+  else
+    buffer = strdup (node->term.text);
+  return buffer;

 }
 
 ]]
 }
 
 ]]


@@ -164,11 +313,7 @@ m4_bmatch([$2], [stmtMerge],
 [[static YYSTYPE
 stmtMerge (YYSTYPE x0, YYSTYPE x1)
 {
 [[static YYSTYPE
 stmtMerge (YYSTYPE x0, YYSTYPE x1)
 {

-  /* Use the arguments. */
-  (void) x0;
-  (void) x1;
-  printf ("<OR> ");
-  return "";
+  return new_nterm ("<OR>(%s,%s)", x0, x1, 0);

 }
 ]])
 )
 }
 ]])
 )


@@ -201,38 +346,63 @@ This is total garbage, but it should be ignored.
 
 AT_CHECK([bison -o types.c types.y], 0, [], ignore)
 AT_COMPILE([types])
 
 AT_CHECK([bison -o types.c types.y], 0, [], ignore)
 AT_COMPILE([types])

+AT_BISON_OPTION_POPDEFS

 ])
 
 m4_define([_AT_RESOLVED_GLR_OUTPUT],
 ])
 
 m4_define([_AT_RESOLVED_GLR_OUTPUT],

-[[z q +
-"x" T <declare>
-"x" y T <init-declare>
-x y =
-x T <cast> y +
-"x" T <declare>
-"y" z q + T <init-declare>
-y
-z q +
+[[+(z,q)
+<declare>(T,x)
+<init-declare>(T,x,y)
+=(x,y)
++(<cast>(x,T),y)
+<declare>(T,x)
+<init-declare>(T,y,+(z,q))
+<error>
++(z,q)
+]])
+
+m4_define([_AT_RESOLVED_GLR_OUTPUT_WITH_LOC],
+[[3.0-3.5: +(z,q)
+5.0-5.3: <declare>(T,x)
+7.0-7.7: <init-declare>(T,x,y)
+9.0-9.5: =(x,y)
+11.0-11.9: +(<cast>(x,T),y)
+13.0-13.5: <declare>(T,x)
+15.0-15.13: <init-declare>(T,y,+(z,q))
+17.0-17.15: <error>
+19.0-19.5: +(z,q)

 ]])
 
 m4_define([_AT_AMBIG_GLR_OUTPUT],
 ]])
 
 m4_define([_AT_AMBIG_GLR_OUTPUT],

-[[z q +
-"x" T <declare>
-"x" y T <init-declare>
-x y =
-x T <cast> y +
-"x" T <declare> x T <cast> <OR>
-"y" z q + T <init-declare> y T <cast> z q + = <OR>
-y
-z q +
+[[+(z,q)
+<declare>(T,x)
+<init-declare>(T,x,y)
+=(x,y)
++(<cast>(x,T),y)
+<OR>(<declare>(T,x),<cast>(x,T))
+<OR>(<init-declare>(T,y,+(z,q)),=(<cast>(y,T),+(z,q)))
+<error>
++(z,q)
+]])
+
+m4_define([_AT_AMBIG_GLR_OUTPUT_WITH_LOC],
+[[3.0-3.5: +(z,q)
+5.0-5.3: <declare>(T,x)
+7.0-7.7: <init-declare>(T,x,y)
+9.0-9.5: =(x,y)
+11.0-11.9: +(<cast>(x,T),y)
+13.0-13.5: <OR>(<declare>(T,x),<cast>(x,T))
+15.0-15.13: <OR>(<init-declare>(T,y,+(z,q)),=(<cast>(y,T),+(z,q)))
+17.0-17.15: <error>
+19.0-19.5: +(z,q)

 ]])
 
 m4_define([_AT_GLR_STDERR],
 ]])
 
 m4_define([_AT_GLR_STDERR],

-[[parse error
+[[syntax error

 ]])
 
 m4_define([_AT_VERBOSE_GLR_STDERR],
 ]])
 
 m4_define([_AT_VERBOSE_GLR_STDERR],

-[[parse error, unexpected ID, expecting '=' or '+' or ')'
+[[syntax error, unexpected ID, expecting '=' or '+' or ')'

 ]])
 
 ## ---------------------------------------------------- ##
 ]])
 
 ## ---------------------------------------------------- ##


@@ -240,57 +410,62 @@ m4_define([_AT_VERBOSE_GLR_STDERR],
 ## ---------------------------------------------------- ##
 
 AT_SETUP([GLR: Resolve ambiguity, impure, no locations])
 ## ---------------------------------------------------- ##
 
 AT_SETUP([GLR: Resolve ambiguity, impure, no locations])

-_AT_TEST_GLR_CALC([],[%dprec 1],[%dprec 2])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_RESOLVED_GLR_OUTPUT, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([],
+                     [%dprec 1], [%dprec 2])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_RESOLVED_GLR_OUTPUT, _AT_GLR_STDERR)

 AT_CLEANUP
 
 AT_SETUP([GLR: Resolve ambiguity, impure, locations])
 AT_CLEANUP
 
 AT_SETUP([GLR: Resolve ambiguity, impure, locations])

-_AT_TEST_GLR_CALC([%locations],[%dprec 1],[%dprec 2])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_RESOLVED_GLR_OUTPUT, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%locations],[%dprec 1],[%dprec 2])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_RESOLVED_GLR_OUTPUT_WITH_LOC, _AT_GLR_STDERR)

 AT_CLEANUP
 
 AT_SETUP([GLR: Resolve ambiguity, pure, no locations])
 AT_CLEANUP
 
 AT_SETUP([GLR: Resolve ambiguity, pure, no locations])

-_AT_TEST_GLR_CALC([%pure-parser],[%dprec 1],[%dprec 2])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_RESOLVED_GLR_OUTPUT, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%pure-parser],
+                     [%dprec 1], [%dprec 2])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_RESOLVED_GLR_OUTPUT, _AT_GLR_STDERR)

 AT_CLEANUP
 
 AT_SETUP([GLR: Resolve ambiguity, pure, locations])
 AT_CLEANUP
 
 AT_SETUP([GLR: Resolve ambiguity, pure, locations])

-_AT_TEST_GLR_CALC([%pure-parser
-%locations],[%dprec 1],[%dprec 2])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_RESOLVED_GLR_OUTPUT, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%pure-parser %locations],
+                     [%dprec 1], [%dprec 2])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_RESOLVED_GLR_OUTPUT_WITH_LOC, _AT_GLR_STDERR)

 AT_CLEANUP
 
 AT_SETUP([GLR: Merge conflicting parses, impure, no locations])
 AT_CLEANUP
 
 AT_SETUP([GLR: Merge conflicting parses, impure, no locations])

-_AT_TEST_GLR_CALC([],[%merge <stmtMerge>],[%merge <stmtMerge>])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_AMBIG_GLR_OUTPUT, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([],
+                     [%merge <stmtMerge>], [%merge <stmtMerge>])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_AMBIG_GLR_OUTPUT, _AT_GLR_STDERR)

 AT_CLEANUP
 
 AT_SETUP([GLR: Merge conflicting parses, impure, locations])
 AT_CLEANUP
 
 AT_SETUP([GLR: Merge conflicting parses, impure, locations])

-_AT_TEST_GLR_CALC([%locations],[%merge <stmtMerge>],[%merge <stmtMerge>])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_AMBIG_GLR_OUTPUT, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%locations],
+                     [%merge <stmtMerge>], [%merge <stmtMerge>])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_AMBIG_GLR_OUTPUT_WITH_LOC, _AT_GLR_STDERR)

 AT_CLEANUP
 
 AT_SETUP([GLR: Merge conflicting parses, pure, no locations])
 AT_CLEANUP
 
 AT_SETUP([GLR: Merge conflicting parses, pure, no locations])

-_AT_TEST_GLR_CALC([%pure-parser],[%merge <stmtMerge>],[%merge <stmtMerge>])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_AMBIG_GLR_OUTPUT, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%pure-parser],
+                     [%merge <stmtMerge>], [%merge <stmtMerge>])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_AMBIG_GLR_OUTPUT, _AT_GLR_STDERR)

 AT_CLEANUP
 AT_SETUP([GLR: Merge conflicting parses, pure, locations])
 AT_CLEANUP
 AT_SETUP([GLR: Merge conflicting parses, pure, locations])

-_AT_TEST_GLR_CALC([%pure-parser
-%locations],[%merge <stmtMerge>],[%merge <stmtMerge>])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_AMBIG_GLR_OUTPUT, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%pure-parser %locations],
+                     [%merge <stmtMerge>],[%merge <stmtMerge>])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_AMBIG_GLR_OUTPUT_WITH_LOC, _AT_GLR_STDERR)

 AT_CLEANUP
 
 AT_SETUP([GLR: Verbose messages, resolve ambiguity, impure, no locations])
 AT_CLEANUP
 
 AT_SETUP([GLR: Verbose messages, resolve ambiguity, impure, no locations])

-_AT_TEST_GLR_CALC([%error-verbose],
-[%merge <stmtMerge>],[%merge <stmtMerge>])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-               _AT_AMBIG_GLR_OUTPUT, _AT_VERBOSE_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%error-verbose],
+                     [%merge <stmtMerge>], [%merge <stmtMerge>])
+AT_PARSER_CHECK([[./types test-input]], 0,
+               _AT_AMBIG_GLR_OUTPUT, _AT_VERBOSE_GLR_STDERR)

 AT_CLEANUP
 AT_CLEANUP