Formatting changes.

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

diff --git a/tests/cxx-type.at b/tests/cxx-type.at
index 057a4eed12d2e47b4f29b283024903e8b9ae0808..923dc237b0b1d28e177e83a987d4ae919c7c7fbd 100644 (file)
--- a/tests/cxx-type.at
+++ b/tests/cxx-type.at
@@ -1,20 +1,19 @@
 # Checking GLR Parsing.                         -*- Autotest -*-
 # Checking GLR Parsing.                         -*- Autotest -*-

-# Copyright (C) 2002, 2003, 2004 Free Software Foundation, Inc.
+# Copyright (C) 2002, 2003, 2004, 2005, 2006, 2007, 2008 Free Software
+# Foundation, Inc.

 
 

-# This program is free software; you can redistribute it and/or modify
+# 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
 # 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.
-
+# the Free Software Foundation, either version 3 of the License, 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.
 # 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
 # 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.
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.

 
 AT_BANNER([[C++ Type Syntax (GLR).]])
 
 
 AT_BANNER([[C++ Type Syntax (GLR).]])
 


@@ -34,11 +33,33 @@ $1
 
 %{
   #include <stdio.h>
 
 %{
   #include <stdio.h>

-  #define YYSTYPE char const *
+  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

-  static char *format (char const *, ...);
+  #define YYSTACKEXPANDABLE 1

   struct YYLTYPE;
 #if YYPURE
 # if YYLSP_NEEDED
   struct YYLTYPE;
 #if YYPURE
 # if YYLSP_NEEDED


@@ -55,7 +76,7 @@ $1
 # define ERROR_PARAMETERS char const *s
 #endif
   int yylex (LEX_PARAMETERS);
 # define ERROR_PARAMETERS char const *s
 #endif
   int yylex (LEX_PARAMETERS);

-  int yyerror (ERROR_PARAMETERS);
+  void yyerror (ERROR_PARAMETERS);

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


@@ -65,34 +86,41 @@ $1
 
 %glr-parser
 
 
 %glr-parser
 

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

 %%
 
 prog :
      | prog stmt   {
 %%
 
 prog :
      | prog stmt   {

-]AT_LOCATION_IF([
+                       char *output;]AT_LOCATION_IF([

                        printf ("%d.%d-%d.%d: ",
                             @2.first_line, @2.first_column,
                             @2.last_line, @2.last_column);])[
                        printf ("%d.%d-%d.%d: ",
                             @2.first_line, @2.first_column,
                             @2.last_line, @2.last_column);])[

-                       printf ("%s\n", ]$[2);
+                       output = node_to_string (]$[2);
+                       printf ("%s\n", output);
+                       free (output);
+                       free_node (]$[2);

                   }
      ;
 
 stmt : expr ';'  $2    { $$ = ]$[1; }
      | decl      $3
                   }
      ;
 
 stmt : expr ';'  $2    { $$ = ]$[1; }
      | decl      $3

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

      ;
 
 expr : ID
      ;
 
 expr : ID

-     | TYPENAME '(' expr ')'  { $$ = format ("<cast>(%s,%s)", ]$[3, ]$[1); }
-     | expr '+' expr         { $$ = format ("+(%s,%s)", ]$[1, ]$[3); }
-     | expr '=' expr          { $$ = format ("=(%s,%s)", ]$[1, ]$[3); }
+     | TYPENAME '(' expr ')'
+                       { $$ = 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 ';'

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

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

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

      ;
 
 declarator : ID
      ;
 
 declarator : ID


@@ -112,8 +140,8 @@ main (int argc, char **argv)
   if (argc != 2)
     abort ();
   if (!freopen (argv[1], "r", stdin))
   if (argc != 2)
     abort ();
   if (!freopen (argv[1], "r", stdin))

-    abort ();
-  exit (yyparse ());
+    return 3;
+  return yyparse ();

 }
 
 int
 }
 
 int


@@ -126,12 +154,16 @@ yylex (LEX_PARAMETERS)
   static int colNum = 0;
 
 #if YYPURE
   static int colNum = 0;
 
 #if YYPURE

+# undef yylloc

 # define yylloc (*llocp)
 # define yylloc (*llocp)

+# undef yylval

 # define yylval (*lvalp)
 #endif
 
   while (1)
     {
 # define yylval (*lvalp)
 #endif
 
   while (1)
     {

+      if (feof (stdin))
+       abort ();

       c = getchar ();
       switch (c)
        {
       c = getchar ();
       switch (c)
        {


@@ -142,7 +174,7 @@ yylex (LEX_PARAMETERS)
          break;
        case ' ': case '\f':
          colNum += 1;
          break;
        case ' ': case '\f':
          colNum += 1;

-         break;
+         break;

        case '\n':
          lineNum += 1;
          colNum = 0;
        case '\n':
          lineNum += 1;
          colNum = 0;


@@ -171,13 +203,13 @@ yylex (LEX_PARAMETERS)
                ungetc (c, stdin);
                buffer[i++] = 0;
                tok = isupper ((unsigned char) buffer[0]) ? TYPENAME : ID;
                ungetc (c, stdin);
                buffer[i++] = 0;
                tok = isupper ((unsigned char) buffer[0]) ? TYPENAME : ID;

-               yylval = strcpy (malloc (i), buffer);
+               yylval = new_term (strcpy ((char *) malloc (i), buffer));

              }
            else
              {
                colNum += 1;
                tok = c;
              }
            else
              {
                colNum += 1;
                tok = c;

-               yylval = "";
+               yylval = 0;

              }
 #if YYLSP_NEEDED
            yylloc.last_column = colNum-1;
              }
 #if YYLSP_NEEDED
            yylloc.last_column = colNum-1;


@@ -188,7 +220,7 @@ yylex (LEX_PARAMETERS)
     }
 }
 
     }
 }
 

-int
+void

 yyerror (ERROR_PARAMETERS)
 {
 #if YYPURE && YYLSP_NEEDED
 yyerror (ERROR_PARAMETERS)
 {
 #if YYPURE && YYLSP_NEEDED


@@ -197,19 +229,84 @@ yyerror (ERROR_PARAMETERS)
     abort ();
 #endif
   fprintf (stderr, "%s\n", s);
     abort ();
 #endif
   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 *
 
 static char *

-format (char const *form, ...)
+node_to_string (Node *node)

 {
 {

-   char buffer[1024];
-   va_list args;
-   va_start (args, form);
-   vsprintf (buffer, form, args);
-   va_end (args);
-   return strcpy (malloc (strlen (buffer) + 1), buffer);
+  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;

 }
 
 ]]
 }
 
 ]]


@@ -217,7 +314,7 @@ m4_bmatch([$2], [stmtMerge],
 [[static YYSTYPE
 stmtMerge (YYSTYPE x0, YYSTYPE x1)
 {
 [[static YYSTYPE
 stmtMerge (YYSTYPE x0, YYSTYPE x1)
 {

-  return format ("<OR>(%s,%s)", x0, x1);
+  return new_nterm ("<OR>(%s,%s)", x0, x1, 0);

 }
 ]])
 )
 }
 ]])
 )


@@ -248,13 +345,13 @@ z + q;
 This is total garbage, but it should be ignored.
 ]])
 
 This is total garbage, but it should be ignored.
 ]])
 

-AT_CHECK([bison -o types.c types.y], 0, [], ignore)
+AT_BISON_CHECK([-o types.c types.y], 0, [], ignore)

 AT_COMPILE([types])
 AT_BISON_OPTION_POPDEFS
 ])
 
 m4_define([_AT_RESOLVED_GLR_OUTPUT],
 AT_COMPILE([types])
 AT_BISON_OPTION_POPDEFS
 ])
 
 m4_define([_AT_RESOLVED_GLR_OUTPUT],

-[[+(z,q)
+[[[+(z,q)

 <declare>(T,x)
 <init-declare>(T,x,y)
 =(x,y)
 <declare>(T,x)
 <init-declare>(T,x,y)
 =(x,y)


@@ -263,10 +360,10 @@ m4_define([_AT_RESOLVED_GLR_OUTPUT],
 <init-declare>(T,y,+(z,q))
 <error>
 +(z,q)
 <init-declare>(T,y,+(z,q))
 <error>
 +(z,q)

-]])
+]]])

 
 m4_define([_AT_RESOLVED_GLR_OUTPUT_WITH_LOC],
 
 m4_define([_AT_RESOLVED_GLR_OUTPUT_WITH_LOC],

-[[3.0-3.5: +(z,q)
+[[[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)
 5.0-5.3: <declare>(T,x)
 7.0-7.7: <init-declare>(T,x,y)
 9.0-9.5: =(x,y)


@@ -275,10 +372,10 @@ m4_define([_AT_RESOLVED_GLR_OUTPUT_WITH_LOC],
 15.0-15.13: <init-declare>(T,y,+(z,q))
 17.0-17.15: <error>
 19.0-19.5: +(z,q)
 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)
+[[[+(z,q)

 <declare>(T,x)
 <init-declare>(T,x,y)
 =(x,y)
 <declare>(T,x)
 <init-declare>(T,x,y)
 =(x,y)


@@ -287,10 +384,10 @@ m4_define([_AT_AMBIG_GLR_OUTPUT],
 <OR>(<init-declare>(T,y,+(z,q)),=(<cast>(y,T),+(z,q)))
 <error>
 +(z,q)
 <OR>(<init-declare>(T,y,+(z,q)),=(<cast>(y,T),+(z,q)))
 <error>
 +(z,q)

-]])
+]]])

 
 m4_define([_AT_AMBIG_GLR_OUTPUT_WITH_LOC],
 
 m4_define([_AT_AMBIG_GLR_OUTPUT_WITH_LOC],

-[[3.0-3.5: +(z,q)
+[[[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)
 5.0-5.3: <declare>(T,x)
 7.0-7.7: <init-declare>(T,x,y)
 9.0-9.5: =(x,y)


@@ -299,15 +396,15 @@ m4_define([_AT_AMBIG_GLR_OUTPUT_WITH_LOC],
 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)
 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],

-[[syntax error
-]])
+[[[syntax error
+]]])

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

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

 
 ## ---------------------------------------------------- ##
 ## Compile the grammar described in the documentation.  ##
 
 ## ---------------------------------------------------- ##
 ## Compile the grammar described in the documentation.  ##


@@ -315,61 +412,61 @@ m4_define([_AT_VERBOSE_GLR_STDERR],
 
 AT_SETUP([GLR: Resolve ambiguity, impure, no locations])
 _AT_TEST_GLR_CXXTYPES([],
 
 AT_SETUP([GLR: Resolve ambiguity, impure, no locations])
 _AT_TEST_GLR_CXXTYPES([],

-                      [%dprec 1], [%dprec 2])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_RESOLVED_GLR_OUTPUT, _AT_GLR_STDERR)
+                     [%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_TEST_GLR_CXXTYPES([%locations],[%dprec 1],[%dprec 2])
 AT_CLEANUP
 
 AT_SETUP([GLR: Resolve ambiguity, impure, locations])
 _AT_TEST_GLR_CXXTYPES([%locations],[%dprec 1],[%dprec 2])

-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_RESOLVED_GLR_OUTPUT_WITH_LOC, _AT_GLR_STDERR)
+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_CXXTYPES([%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([%define api.pure],
+                     [%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_CXXTYPES([%pure-parser %locations],
-                      [%dprec 1], [%dprec 2])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_RESOLVED_GLR_OUTPUT_WITH_LOC, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%define api.pure %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_TEST_GLR_CXXTYPES([],
 AT_CLEANUP
 
 AT_SETUP([GLR: Merge conflicting parses, impure, no locations])
 _AT_TEST_GLR_CXXTYPES([],

-                      [%merge <stmtMerge>], [%merge <stmtMerge>])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_AMBIG_GLR_OUTPUT, _AT_GLR_STDERR)
+                     [%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_TEST_GLR_CXXTYPES([%locations],
 AT_CLEANUP
 
 AT_SETUP([GLR: Merge conflicting parses, impure, locations])
 _AT_TEST_GLR_CXXTYPES([%locations],

-                      [%merge <stmtMerge>], [%merge <stmtMerge>])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_AMBIG_GLR_OUTPUT_WITH_LOC, _AT_GLR_STDERR)
+                     [%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_CXXTYPES([%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([%define api.pure],
+                     [%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_CXXTYPES([%pure-parser %locations],
-                      [%merge <stmtMerge>],[%merge <stmtMerge>])
-AT_PARSER_CHECK([[./types test-input | sed 's/  *$//']], 0,
-                _AT_AMBIG_GLR_OUTPUT_WITH_LOC, _AT_GLR_STDERR)
+_AT_TEST_GLR_CXXTYPES([%define api.pure %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_TEST_GLR_CXXTYPES([%error-verbose],
 AT_CLEANUP
 
 AT_SETUP([GLR: Verbose messages, resolve ambiguity, impure, no locations])
 _AT_TEST_GLR_CXXTYPES([%error-verbose],

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

 AT_CLEANUP
 AT_CLEANUP