Check the new form for bison output into CVS

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26208 91177308-0d34-0410-b5e6-96231b3b80d8

1 files changed, 2257 insertions, 0 deletions

diff --git a/utils/TableGen/FileParser.cpp.cvs b/utils/TableGen/FileParser.cpp.cvs
new file mode 100644
index 0000000000..9ed36d0615
--- /dev/null
+++ b/utils/TableGen/FileParser.cpp.cvs
@@ -0,0 +1,2257 @@
+/* A Bison parser, made by GNU Bison 1.875.  */
+
+/* Skeleton parser for Yacc-like parsing with Bison,
+   Copyright (C) 1984, 1989, 1990, 2000, 2001, 2002 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.  */
+
+/* As a special exception, when this file is copied by Bison into a
+   Bison output file, you may use that output file without restriction.
+   This special exception was added by the Free Software Foundation
+   in version 1.24 of Bison.  */
+
+/* Written by Richard Stallman by simplifying the original so called
+   ``semantic'' parser.  */
+
+/* All symbols defined below should begin with yy or YY, to avoid
+   infringing on user name space.  This should be done even for local
+   variables, as they might otherwise be expanded by user macros.
+   There are some unavoidable exceptions within include files to
+   define necessary library symbols; they are noted "INFRINGES ON
+   USER NAME SPACE" below.  */
+
+/* Identify Bison output.  */
+#define YYBISON 1
+
+/* Skeleton name.  */
+#define YYSKELETON_NAME "yacc.c"
+
+/* Pure parsers.  */
+#define YYPURE 0
+
+/* Using locations.  */
+#define YYLSP_NEEDED 0
+
+/* If NAME_PREFIX is specified substitute the variables and functions
+   names.  */
+#define yyparse Fileparse
+#define yylex   Filelex
+#define yyerror Fileerror
+#define yylval  Filelval
+#define yychar  Filechar
+#define yydebug Filedebug
+#define yynerrs Filenerrs
+
+
+/* Tokens.  */
+#ifndef YYTOKENTYPE
+# define YYTOKENTYPE
+   /* Put the tokens into the symbol table, so that GDB and other debuggers
+      know about them.  */
+   enum yytokentype {
+     INT = 258,
+     BIT = 259,
+     STRING = 260,
+     BITS = 261,
+     LIST = 262,
+     CODE = 263,
+     DAG = 264,
+     CLASS = 265,
+     DEF = 266,
+     FIELD = 267,
+     LET = 268,
+     IN = 269,
+     SHLTOK = 270,
+     SRATOK = 271,
+     SRLTOK = 272,
+     INTVAL = 273,
+     ID = 274,
+     VARNAME = 275,
+     STRVAL = 276,
+     CODEFRAGMENT = 277
+   };
+#endif
+#define INT 258
+#define BIT 259
+#define STRING 260
+#define BITS 261
+#define LIST 262
+#define CODE 263
+#define DAG 264
+#define CLASS 265
+#define DEF 266
+#define FIELD 267
+#define LET 268
+#define IN 269
+#define SHLTOK 270
+#define SRATOK 271
+#define SRLTOK 272
+#define INTVAL 273
+#define ID 274
+#define VARNAME 275
+#define STRVAL 276
+#define CODEFRAGMENT 277
+
+
+
+
+/* Copy the first part of user declarations.  */
+#line 14 "/home/vadve/criswell/llvm/utils/TableGen/FileParser.y"
+
+#include "Record.h"
+#include "llvm/ADT/StringExtras.h"
+#include <algorithm>
+#include <cstdio>
+#define YYERROR_VERBOSE 1
+
+int yyerror(const char *ErrorMsg);
+int yylex();
+
+namespace llvm {
+
+extern int Filelineno;
+static Record *CurRec = 0;
+static bool ParsingTemplateArgs = false;
+
+typedef std::pair<Record*, std::vector<Init*>*> SubClassRefTy;
+
+struct LetRecord {
+  std::string Name;
+  std::vector<unsigned> Bits;
+  Init *Value;
+  bool HasBits;
+  LetRecord(const std::string &N, std::vector<unsigned> *B, Init *V)
+    : Name(N), Value(V), HasBits(B != 0) {
+    if (HasBits) Bits = *B;
+  }
+};
+
+static std::vector<std::vector<LetRecord> > LetStack;
+
+
+extern std::ostream &err();
+
+static void addValue(const RecordVal &RV) {
+  if (RecordVal *ERV = CurRec->getValue(RV.getName())) {
+    // The value already exists in the class, treat this as a set...
+    if (ERV->setValue(RV.getValue())) {
+      err() << "New definition of '" << RV.getName() << "' of type '"
+            << *RV.getType() << "' is incompatible with previous "
+            << "definition of type '" << *ERV->getType() << "'!\n";
+      exit(1);
+    }
+  } else {
+    CurRec->addValue(RV);
+  }
+}
+
+static void addSuperClass(Record *SC) {
+  if (CurRec->isSubClassOf(SC)) {
+    err() << "Already subclass of '" << SC->getName() << "'!\n";
+    exit(1);
+  }
+  CurRec->addSuperClass(SC);
+}
+
+static void setValue(const std::string &ValName, 
+		     std::vector<unsigned> *BitList, Init *V) {
+  if (!V) return;
+
+  RecordVal *RV = CurRec->getValue(ValName);
+  if (RV == 0) {
+    err() << "Value '" << ValName << "' unknown!\n";
+    exit(1);
+  }
+
+  // Do not allow assignments like 'X = X'.  This will just cause infinite loops
+  // in the resolution machinery.
+  if (!BitList)
+    if (VarInit *VI = dynamic_cast<VarInit*>(V))
+      if (VI->getName() == ValName)
+        return;
+  
+  // If we are assigning to a subset of the bits in the value... then we must be
+  // assigning to a field of BitsRecTy, which must have a BitsInit
+  // initializer...
+  //
+  if (BitList) {
+    BitsInit *CurVal = dynamic_cast<BitsInit*>(RV->getValue());
+    if (CurVal == 0) {
+      err() << "Value '" << ValName << "' is not a bits type!\n";
+      exit(1);
+    }
+
+    // Convert the incoming value to a bits type of the appropriate size...
+    Init *BI = V->convertInitializerTo(new BitsRecTy(BitList->size()));
+    if (BI == 0) {
+      V->convertInitializerTo(new BitsRecTy(BitList->size()));
+      err() << "Initializer '" << *V << "' not compatible with bit range!\n";
+      exit(1);
+    }
+
+    // We should have a BitsInit type now...
+    assert(dynamic_cast<BitsInit*>(BI) != 0 || &(std::cerr << *BI) == 0);
+    BitsInit *BInit = (BitsInit*)BI;
+
+    BitsInit *NewVal = new BitsInit(CurVal->getNumBits());
+
+    // Loop over bits, assigning values as appropriate...
+    for (unsigned i = 0, e = BitList->size(); i != e; ++i) {
+      unsigned Bit = (*BitList)[i];
+      if (NewVal->getBit(Bit)) {
+        err() << "Cannot set bit #" << Bit << " of value '" << ValName
+              << "' more than once!\n";
+        exit(1);
+      }
+      NewVal->setBit(Bit, BInit->getBit(i));
+    }
+
+    for (unsigned i = 0, e = CurVal->getNumBits(); i != e; ++i)
+      if (NewVal->getBit(i) == 0)
+        NewVal->setBit(i, CurVal->getBit(i));
+
+    V = NewVal;
+  }
+
+  if (RV->setValue(V)) {
+    err() << "Value '" << ValName << "' of type '" << *RV->getType()
+	  << "' is incompatible with initializer '" << *V << "'!\n";
+    exit(1);
+  }
+}
+
+// addSubClass - Add SC as a subclass to CurRec, resolving TemplateArgs as SC's
+// template arguments.
+static void addSubClass(Record *SC, const std::vector<Init*> &TemplateArgs) {
+  // Add all of the values in the subclass into the current class...
+  const std::vector<RecordVal> &Vals = SC->getValues();
+  for (unsigned i = 0, e = Vals.size(); i != e; ++i)
+    addValue(Vals[i]);
+
+  const std::vector<std::string> &TArgs = SC->getTemplateArgs();
+
+  // Ensure that an appropriate number of template arguments are specified...
+  if (TArgs.size() < TemplateArgs.size()) {
+    err() << "ERROR: More template args specified than expected!\n";
+    exit(1);
+  } else {    // This class expects template arguments...
+    // Loop over all of the template arguments, setting them to the specified
+    // value or leaving them as the default if necessary.
+    for (unsigned i = 0, e = TArgs.size(); i != e; ++i) {
+      if (i < TemplateArgs.size()) {  // A value is specified for this temp-arg?
+        // Set it now.
+        setValue(TArgs[i], 0, TemplateArgs[i]);
+
+        // Resolve it next.
+        CurRec->resolveReferencesTo(CurRec->getValue(TArgs[i]));
+                                    
+        
+        // Now remove it.
+        CurRec->removeValue(TArgs[i]);
+
+      } else if (!CurRec->getValue(TArgs[i])->getValue()->isComplete()) {
+        err() << "ERROR: Value not specified for template argument #"
+              << i << " (" << TArgs[i] << ") of subclass '" << SC->getName()
+              << "'!\n";
+        exit(1);
+      }
+    }
+  }
+
+  // Since everything went well, we can now set the "superclass" list for the
+  // current record.
+  const std::vector<Record*> &SCs  = SC->getSuperClasses();
+  for (unsigned i = 0, e = SCs.size(); i != e; ++i)
+    addSuperClass(SCs[i]);
+  addSuperClass(SC);
+}
+
+} // End llvm namespace
+
+using namespace llvm;
+
+
+
+/* Enabling traces.  */
+#ifndef YYDEBUG
+# define YYDEBUG 0
+#endif
+
+/* Enabling verbose error messages.  */
+#ifdef YYERROR_VERBOSE
+# undef YYERROR_VERBOSE
+# define YYERROR_VERBOSE 1
+#else
+# define YYERROR_VERBOSE 0
+#endif
+
+#if ! defined (YYSTYPE) && ! defined (YYSTYPE_IS_DECLARED)
+#line 189 "/home/vadve/criswell/llvm/utils/TableGen/FileParser.y"
+typedef union YYSTYPE {
+  std::string*                StrVal;
+  int                         IntVal;
+  llvm::RecTy*                Ty;
+  llvm::Init*                 Initializer;
+  std::vector<llvm::Init*>*   FieldList;
+  std::vector<unsigned>*      BitList;
+  llvm::Record*               Rec;
+  SubClassRefTy*              SubClassRef;
+  std::vector<SubClassRefTy>* SubClassList;
+  std::vector<std::pair<llvm::Init*, std::string> >* DagValueList;
+} YYSTYPE;
+/* Line 191 of yacc.c.  */
+#line 316 "FileParser.tab.c"
+# define yystype YYSTYPE /* obsolescent; will be withdrawn */
+# define YYSTYPE_IS_DECLARED 1
+# define YYSTYPE_IS_TRIVIAL 1
+#endif
+
+
+
+/* Copy the second part of user declarations.  */
+
+
+/* Line 214 of yacc.c.  */
+#line 328 "FileParser.tab.c"
+
+#if ! defined (yyoverflow) || YYERROR_VERBOSE
+
+/* The parser invokes alloca or malloc; define the necessary symbols.  */
+
+# if YYSTACK_USE_ALLOCA
+#  define YYSTACK_ALLOC alloca
+# else
+#  ifndef YYSTACK_USE_ALLOCA
+#   if defined (alloca) || defined (_ALLOCA_H)
+#    define YYSTACK_ALLOC alloca
+#   else
+#    ifdef __GNUC__
+#     define YYSTACK_ALLOC __builtin_alloca
+#    endif
+#   endif
+#  endif
+# endif
+
+# ifdef YYSTACK_ALLOC
+   /* Pacify GCC's `empty if-body' warning. */
+#  define YYSTACK_FREE(Ptr) do { /* empty */; } while (0)
+# else
+#  if defined (__STDC__) || defined (__cplusplus)
+#   include <stdlib.h> /* INFRINGES ON USER NAME SPACE */
+#   define YYSIZE_T size_t
+#  endif
+#  define YYSTACK_ALLOC malloc
+#  define YYSTACK_FREE free
+# endif
+#endif /* ! defined (yyoverflow) || YYERROR_VERBOSE */
+
+
+#if (! defined (yyoverflow) \
+     && (! defined (__cplusplus) \
+	 || (YYSTYPE_IS_TRIVIAL)))
+
+/* A type that is properly aligned for any stack member.  */
+union yyalloc
+{
+  short yyss;
+  YYSTYPE yyvs;
+  };
+
+/* The size of the maximum gap between one aligned stack and the next.  */
+# define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1)
+
+/* The size of an array large to enough to hold all stacks, each with
+   N elements.  */
+# define YYSTACK_BYTES(N) \
+     ((N) * (sizeof (short) + sizeof (YYSTYPE))				\
+      + YYSTACK_GAP_MAXIMUM)
+
+/* Copy COUNT objects from FROM to TO.  The source and destination do
+   not overlap.  */
+# ifndef YYCOPY
+#  if 1 < __GNUC__
+#   define YYCOPY(To, From, Count) \
+      __builtin_memcpy (To, From, (Count) * sizeof (*(From)))
+#  else
+#   define YYCOPY(To, From, Count)		\
+      do					\
+	{					\
+	  register YYSIZE_T yyi;		\
+	  for (yyi = 0; yyi < (Count); yyi++)	\
+	    (To)[yyi] = (From)[yyi];		\
+	}					\
+      while (0)
+#  endif
+# endif
+
+/* Relocate STACK from its old location to the new one.  The
+   local variables YYSIZE and YYSTACKSIZE give the old and new number of
+   elements in the stack, and YYPTR gives the new location of the
+   stack.  Advance YYPTR to a properly aligned location for the next
+   stack.  */
+# define YYSTACK_RELOCATE(Stack)					\
+    do									\
+      {									\
+	YYSIZE_T yynewbytes;						\
+	YYCOPY (&yyptr->Stack, Stack, yysize);				\
+	Stack = &yyptr->Stack;						\
+	yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \
+	yyptr += yynewbytes / sizeof (*yyptr);				\
+      }									\
+    while (0)
+
+#endif
+
+#if defined (__STDC__) || defined (__cplusplus)
+   typedef signed char yysigned_char;
+#else
+   typedef short yysigned_char;
+#endif
+
+/* YYFINAL -- State number of the termination state. */
+#define YYFINAL  20
+/* YYLAST -- Last index in YYTABLE.  */
+#define YYLAST   163
+
+/* YYNTOKENS -- Number of terminals. */
+#define YYNTOKENS  38
+/* YYNNTS -- Number of nonterminals. */
+#define YYNNTS  41
+/* YYNRULES -- Number of rules. */
+#define YYNRULES  89
+/* YYNRULES -- Number of states. */
+#define YYNSTATES  160
+
+/* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX.  */
+#define YYUNDEFTOK  2
+#define YYMAXUTOK   277
+
+#define YYTRANSLATE(YYX) 						\
+  ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK)
+
+/* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX.  */
+static const unsigned char yytranslate[] =
+{
+       0,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+      32,    33,     2,     2,    34,    36,    31,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,    35,    37,
+      23,    25,    24,    26,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,    29,     2,    30,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,    27,     2,    28,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     2,     2,     2,     2,
+       2,     2,     2,     2,     2,     2,     1,     2,     3,     4,
+       5,     6,     7,     8,     9,    10,    11,    12,    13,    14,
+      15,    16,    17,    18,    19,    20,    21,    22
+};
+
+#if YYDEBUG
+/* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in
+   YYRHS.  */
+static const unsigned short yyprhs[] =
+{
+       0,     0,     3,     5,     7,     9,    14,    16,    21,    23,
+      25,    27,    28,    30,    31,    34,    36,    38,    40,    42,
+      46,    51,    53,    58,    62,    66,    71,    76,    83,    90,
+      97,    98,   101,   104,   109,   110,   112,   114,   118,   121,
+     125,   131,   136,   138,   139,   143,   144,   146,   148,   152,
+     157,   160,   167,   168,   171,   173,   177,   179,   184,   186,
+     190,   191,   194,   196,   200,   204,   205,   207,   209,   210,
+     212,   214,   216,   217,   221,   222,   223,   230,   234,   236,
+     238,   243,   245,   249,   250,   255,   260,   263,   265,   268
+};
+
+/* YYRHS -- A `-1'-separated list of the rules' RHS. */
+static const yysigned_char yyrhs[] =
+{
+      78,     0,    -1,    19,    -1,     5,    -1,     4,    -1,     6,
+      23,    18,    24,    -1,     3,    -1,     7,    23,    40,    24,
+      -1,     8,    -1,     9,    -1,    39,    -1,    -1,    12,    -1,
+      -1,    25,    43,    -1,    18,    -1,    21,    -1,    22,    -1,
+      26,    -1,    27,    50,    28,    -1,    19,    23,    51,    24,
+      -1,    19,    -1,    43,    27,    48,    28,    -1,    29,    50,
+      30,    -1,    43,    31,    19,    -1,    32,    19,    46,    33,
+      -1,    43,    29,    48,    30,    -1,    15,    32,    43,    34,
+      43,    33,    -1,    16,    32,    43,    34,    43,    33,    -1,
+      17,    32,    43,    34,    43,    33,    -1,    -1,    35,    20,
+      -1,    43,    44,    -1,    45,    34,    43,    44,    -1,    -1,
+      45,    -1,    18,    -1,    18,    36,    18,    -1,    18,    18,
+      -1,    47,    34,    18,    -1,    47,    34,    18,    36,    18,
+      -1,    47,    34,    18,    18,    -1,    47,    -1,    -1,    27,
+      48,    28,    -1,    -1,    51,    -1,    43,    -1,    51,    34,
+      43,    -1,    41,    40,    19,    42,    -1,    52,    37,    -1,
+      13,    19,    49,    25,    43,    37,    -1,    -1,    54,    53,
+      -1,    37,    -1,    27,    54,    28,    -1,    39,    -1,    39,
+      23,    51,    24,    -1,    56,    -1,    57,    34,    56,    -1,
+      -1,    35,    57,    -1,    52,    -1,    59,    34,    52,    -1,
+      23,    59,    24,    -1,    -1,    60,    -1,    19,    -1,    -1,
+      62,    -1,    63,    -1,    63,    -1,    -1,    58,    67,    55,
+      -1,    -1,    -1,    10,    64,    69,    61,    70,    66,    -1,
+      11,    65,    66,    -1,    68,    -1,    71,    -1,    19,    49,
+      25,    43,    -1,    73,    -1,    74,    34,    73,    -1,    -1,
+      13,    76,    74,    14,    -1,    75,    27,    77,    28,    -1,
+      75,    72,    -1,    72,    -1,    77,    72,    -1,    77,    -1
+};
+
+/* YYRLINE[YYN] -- source line where rule number YYN was defined.  */
+static const unsigned short yyrline[] =
+{
+       0,   223,   223,   234,   236,   238,   240,   242,   244,   246,
+     248,   252,   252,   254,   254,   256,   258,   261,   264,   266,
+     279,   307,   322,   329,   332,   339,   347,   355,   361,   367,
+     375,   378,   382,   387,   393,   396,   399,   402,   415,   429,
+     431,   444,   460,   462,   462,   466,   468,   472,   475,   479,
+     489,   491,   497,   497,   498,   498,   500,   502,   506,   511,
+     516,   519,   523,   526,   531,   532,   532,   534,   534,   536,
+     543,   561,   573,   573,   592,   594,   592,   600,   609,   609,
+     611,   616,   616,   619,   619,   622,   625,   629,   629,   631
+};
+#endif
+
+#if YYDEBUG || YYERROR_VERBOSE
+/* YYTNME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
+   First, the terminals, then, starting at YYNTOKENS, nonterminals. */
+static const char *const yytname[] =
+{
+  "$end", "error", "$undefined", "INT", "BIT", "STRING", "BITS", "LIST", 
+  "CODE", "DAG", "CLASS", "DEF", "FIELD", "LET", "IN", "SHLTOK", "SRATOK", 
+  "SRLTOK", "INTVAL", "ID", "VARNAME", "STRVAL", "CODEFRAGMENT", "'<'", 
+  "'>'", "'='", "'?'", "'{'", "'}'", "'['", "']'", "'.'", "'('", "')'", 
+  "','", "':'", "'-'", "';'", "$accept", "ClassID", "Type", "OptPrefix", 
+  "OptValue", "Value", "OptVarName", "DagArgListNE", "DagArgList", 
+  "RBitList", "BitList", "OptBitList", "ValueList", "ValueListNE", 
+  "Declaration", "BodyItem", "BodyList", "Body", "SubClassRef", 
+  "ClassListNE", "ClassList", "DeclListNE", "TemplateArgList", 
+  "OptTemplateArgList", "OptID", "ObjectName", "ClassName", "DefName", 
+  "ObjectBody", "@1", "ClassInst", "@2", "@3", "DefInst", "Object", 
+  "LETItem", "LETList", "LETCommand", "@4", "ObjectList", "File", 0
+};
+#endif
+
+# ifdef YYPRINT
+/* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
+   token YYLEX-NUM.  */
+static const unsigned short yytoknum[] =
+{
+       0,   256,   257,   258,   259,   260,   261,   262,   263,   264,
+     265,   266,   267,   268,   269,   270,   271,   272,   273,   274,
+     275,   276,   277,    60,    62,    61,    63,   123,   125,    91,
+      93,    46,    40,    41,    44,    58,    45,    59
+};
+# endif
+
+/* YYR1[YYN] -- Symbol number of symbol that rule YYN derives.  */
+static const unsigned char yyr1[] =
+{
+       0,    38,    39,    40,    40,    40,    40,    40,    40,    40,
+      40,    41,    41,    42,    42,    43,    43,    43,    43,    43,
+      43,    43,    43,    43,    43,    43,    43,    43,    43,    43,
+      44,    44,    45,    45,    46,    46,    47,    47,    47,    47,
+      47,    47,    48,    49,    49,    50,    50,    51,    51,    52,
+      53,    53,    54,    54,    55,    55,    56,    56,    57,    57,
+      58,    58,    59,    59,    60,    61,    61,    62,    62,    63,
+      64,    65,    67,    66,    69,    70,    68,    71,    72,    72,
+      73,    74,    74,    76,    75,    72,    72,    77,    77,    78
+};
+
+/* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN.  */
+static const unsigned char yyr2[] =
+{
+       0,     2,     1,     1,     1,     4,     1,     4,     1,     1,
+       1,     0,     1,     0,     2,     1,     1,     1,     1,     3,
+       4,     1,     4,     3,     3,     4,     4,     6,     6,     6,
+       0,     2,     2,     4,     0,     1,     1,     3,     2,     3,
+       5,     4,     1,     0,     3,     0,     1,     1,     3,     4,
+       2,     6,     0,     2,     1,     3,     1,     4,     1,     3,
+       0,     2,     1,     3,     3,     0,     1,     1,     0,     1,
+       1,     1,     0,     3,     0,     0,     6,     3,     1,     1,
+       4,     1,     3,     0,     4,     4,     2,     1,     2,     1
+};
+
+/* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state
+   STATE-NUM when YYTABLE doesn't specify something else to do.  Zero
+   means the default is an error.  */
+static const unsigned char yydefact[] =
+{
+       0,    68,    68,    83,    78,    79,    87,     0,    89,     0,
+      67,    69,    70,    74,    71,    60,     0,     0,    86,    88,
+       1,    65,     0,    72,    77,    43,    81,     0,     0,    11,
+      66,    75,     2,    56,    58,    61,     0,     0,     0,    84,
+       0,    85,    12,     0,    62,     0,    60,     0,     0,    52,
+      54,    73,    36,    42,     0,     0,    82,     6,     4,     3,
+       0,     0,     8,     9,    10,     0,    64,    11,    76,     0,
+       0,     0,    15,    21,    16,    17,    18,    45,    45,     0,
+      47,     0,    59,    11,    38,     0,     0,    44,    80,     0,
+       0,    13,    63,     0,     0,     0,     0,     0,    46,     0,
+      34,     0,     0,     0,    57,     0,     0,    55,     0,    53,
+      37,    39,     0,     0,     0,    49,     0,     0,     0,     0,
+      19,    23,    30,    35,     0,     0,     0,    24,    48,    43,
+      50,    41,     0,     5,     7,    14,     0,     0,     0,    20,
+       0,    32,     0,    25,    22,    26,     0,    40,     0,     0,
+       0,    31,    30,     0,    27,    28,    29,    33,     0,    51
+};
+
+/* YYDEFGOTO[NTERM-NUM]. */
+static const short yydefgoto[] =
+{
+      -1,    33,    65,    43,   115,    80,   141,   123,   124,    53,
+      54,    38,    97,    98,    44,   109,    83,    51,    34,    35,
+      23,    45,    30,    31,    11,    12,    13,    15,    24,    36,
+       4,    21,    46,     5,     6,    26,    27,     7,    16,     8,
+       9
+};
+
+/* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
+   STATE-NUM.  */
+#define YYPACT_NINF -82
+static const yysigned_char yypact[] =
+{
+     114,   -12,   -12,   -82,   -82,   -82,   -82,     4,   114,    16,
+     -82,   -82,   -82,   -82,   -82,    -3,    10,   114,   -82,   -82,
+     -82,    12,    17,   -82,   -82,    14,   -82,    -9,    -2,    35,
+     -82,   -82,   -82,    26,   -82,    28,   -14,    46,    42,   -82,
+      10,   -82,   -82,    69,   -82,     3,    -3,    39,    17,   -82,
+     -82,   -82,    -8,    36,    41,    39,   -82,   -82,   -82,   -82,
+      56,    57,   -82,   -82,   -82,    66,   -82,    35,   -82,    52,
+      54,    58,   -82,    72,   -82,   -82,   -82,    39,    39,    87,
+      91,     9,   -82,     6,   -82,   108,   110,   -82,    91,   111,
+      69,   105,   -82,    39,    39,    39,    39,   103,    98,   104,
+      39,    46,    46,   116,   -82,    39,   117,   -82,    96,   -82,
+     -82,    -6,   113,   115,    39,   -82,    65,    73,    74,    29,
+     -82,   -82,    62,   106,   109,   118,   119,   -82,    91,    14,
+     -82,   -82,   120,   -82,   -82,    91,    39,    39,    39,   -82,
+     121,   -82,    39,   -82,   -82,   -82,   122,   -82,    82,    83,
+      90,   -82,    62,    39,   -82,   -82,   -82,   -82,    15,   -82
+};
+
+/* YYPGOTO[NTERM-NUM].  */
+static const short yypgoto[] =
+{
+     -82,   -42,    53,   -82,   -82,   -55,    -7,   -82,   -82,   -82,
+     -81,    19,    75,   -45,   -61,   -82,   -82,   -82,   102,   -82,
+     -82,   -82,   -82,   -82,   -82,   142,   -82,   -82,   112,   -82,
+     -82,   -82,   -82,   -82,    -4,   123,   -82,   -82,   -82,   134,
+     -82
+};
+
+/* YYTABLE[YYPACT[STATE-NUM]].  What to do in state STATE-NUM.  If
+   positive, shift that token.  If negative, reduce the rule which
+   number is the opposite.  If zero, do what YYDEFACT says.
+   If YYTABLE_NINF, syntax error.  */
+#define YYTABLE_NINF -1
+static const unsigned char yytable[] =
+{
+      88,    64,    81,    18,    19,    39,    92,    10,     1,     2,
+      84,     3,   131,    49,     1,     2,    20,     3,    42,   106,
+     125,   126,   108,    50,    19,    40,    41,    66,    85,    25,
+     132,    17,    22,   104,   107,    29,    32,    67,   116,   117,
+     118,    37,   101,   105,   102,   122,   103,    42,    64,    47,
+     128,   119,   159,   139,    69,    70,    71,    72,    73,   135,
+      74,    75,    48,   105,    52,    76,    77,    55,    78,    87,
+      86,    79,    57,    58,    59,    60,    61,    62,    63,    89,
+      90,   148,   149,   150,    93,    91,    94,   152,    32,   101,
+      95,   102,   101,   103,   102,    96,   103,   140,   158,   136,
+     101,   101,   102,   102,   103,   103,   100,   137,   138,   101,
+     101,   102,   102,   103,   103,   154,   155,   101,   101,   102,
+     102,   103,   103,   156,     1,     2,   110,     3,   111,   112,
+     114,   120,   105,   130,   121,   127,   129,   133,   147,   134,
+     142,   151,   143,   113,    14,   157,   144,   153,   146,   145,
+      82,    28,     0,    99,     0,     0,     0,     0,    68,     0,
+       0,     0,     0,    56
+};
+
+static const short yycheck[] =
+{
+      55,    43,    47,     7,     8,    14,    67,    19,    10,    11,
+      18,    13,    18,    27,    10,    11,     0,    13,    12,    13,
+     101,   102,    83,    37,    28,    34,    28,    24,    36,    19,
+      36,    27,    35,    24,    28,    23,    19,    34,    93,    94,
+      95,    27,    27,    34,    29,   100,    31,    12,    90,    23,
+     105,    96,    37,    24,    15,    16,    17,    18,    19,   114,
+      21,    22,    34,    34,    18,    26,    27,    25,    29,    28,
+      34,    32,     3,     4,     5,     6,     7,     8,     9,    23,
+      23,   136,   137,   138,    32,    19,    32,   142,    19,    27,
+      32,    29,    27,    31,    29,    23,    31,    35,   153,    34,
+      27,    27,    29,    29,    31,    31,    19,    34,    34,    27,
+      27,    29,    29,    31,    31,    33,    33,    27,    27,    29,
+      29,    31,    31,    33,    10,    11,    18,    13,    18,    18,
+      25,    28,    34,    37,    30,    19,    19,    24,    18,    24,
+      34,    20,    33,    90,     2,   152,    28,    25,   129,    30,
+      48,    17,    -1,    78,    -1,    -1,    -1,    -1,    46,    -1,
+      -1,    -1,    -1,    40
+};
+
+/* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
+   symbol of state STATE-NUM.  */
+static const unsigned char yystos[] =
+{
+       0,    10,    11,    13,    68,    71,    72,    75,    77,    78,
+      19,    62,    63,    64,    63,    65,    76,    27,    72,    72,
+       0,    69,    35,    58,    66,    19,    73,    74,    77,    23,
+      60,    61,    19,    39,    56,    57,    67,    27,    49,    14,
+      34,    28,    12,    41,    52,    59,    70,    23,    34,    27,
+      37,    55,    18,    47,    48,    25,    73,     3,     4,     5,
+       6,     7,     8,     9,    39,    40,    24,    34,    66,    15,
+      16,    17,    18,    19,    21,    22,    26,    27,    29,    32,
+      43,    51,    56,    54,    18,    36,    34,    28,    43,    23,
+      23,    19,    52,    32,    32,    32,    23,    50,    51,    50,
+      19,    27,    29,    31,    24,    34,    13,    28,    52,    53,
+      18,    18,    18,    40,    25,    42,    43,    43,    43,    51,
+      28,    30,    43,    45,    46,    48,    48,    19,    43,    19,
+      37,    18,    36,    24,    24,    43,    34,    34,    34,    24,
+      35,    44,    34,    33,    28,    30,    49,    18,    43,    43,
+      43,    20,    43,    25,    33,    33,    33,    44,    43,    37
+};
+
+#if ! defined (YYSIZE_T) && defined (__SIZE_TYPE__)
+# define YYSIZE_T __SIZE_TYPE__
+#endif
+#if ! defined (YYSIZE_T) && defined (size_t)
+# define YYSIZE_T size_t
+#endif
+#if ! defined (YYSIZE_T)
+# if defined (__STDC__) || defined (__cplusplus)
+#  include <stddef.h> /* INFRINGES ON USER NAME SPACE */
+#  define YYSIZE_T size_t
+# endif
+#endif
+#if ! defined (YYSIZE_T)
+# define YYSIZE_T unsigned int
+#endif
+
+#define yyerrok		(yyerrstatus = 0)
+#define yyclearin	(yychar = YYEMPTY)
+#define YYEMPTY		(-2)
+#define YYEOF		0
+
+#define YYACCEPT	goto yyacceptlab
+#define YYABORT		goto yyabortlab
+#define YYERROR		goto yyerrlab1
+
+
+/* Like YYERROR except do call yyerror.  This remains here temporarily
+   to ease the transition to the new meaning of YYERROR, for GCC.
+   Once GCC version 2 has supplanted version 1, this can go.  */
+
+#define YYFAIL		goto yyerrlab
+
+#define YYRECOVERING()  (!!yyerrstatus)
+
+#define YYBACKUP(Token, Value)					\
+do								\
+  if (yychar == YYEMPTY && yylen == 1)				\
+    {								\
+      yychar = (Token);						\
+      yylval = (Value);						\
+      yytoken = YYTRANSLATE (yychar);				\
+      YYPOPSTACK;						\
+      goto yybackup;						\
+    }								\
+  else								\
+    { 								\
+      yyerror ("syntax error: cannot back up");\
+      YYERROR;							\
+    }								\
+while (0)
+
+#define YYTERROR	1
+#define YYERRCODE	256
+
+/* YYLLOC_DEFAULT -- Compute the default location (before the actions
+   are run).  */
+
+#ifndef YYLLOC_DEFAULT
+# define YYLLOC_DEFAULT(Current, Rhs, N)         \
+  Current.first_line   = Rhs[1].first_line;      \
+  Current.first_column = Rhs[1].first_column;    \
+  Current.last_line    = Rhs[N].last_line;       \
+  Current.last_column  = Rhs[N].last_column;
+#endif
+
+/* YYLEX -- calling `yylex' with the right arguments.  */
+
+#ifdef YYLEX_PARAM
+# define YYLEX yylex (YYLEX_PARAM)
+#else
+# define YYLEX yylex ()
+#endif
+
+/* Enable debugging if requested.  */
+#if YYDEBUG
+
+# ifndef YYFPRINTF
+#  include <stdio.h> /* INFRINGES ON USER NAME SPACE */
+#  define YYFPRINTF fprintf
+# endif
+
+# define YYDPRINTF(Args)			\
+do {						\
+  if (yydebug)					\
+    YYFPRINTF Args;				\
+} while (0)
+
+# define YYDSYMPRINT(Args)			\
+do {						\
+  if (yydebug)					\
+    yysymprint Args;				\
+} while (0)
+
+# define YYDSYMPRINTF(Title, Token, Value, Location)		\
+do {								\
+  if (yydebug)							\
+    {								\
+      YYFPRINTF (stderr, "%s ", Title);				\
+      yysymprint (stderr, 					\
+                  Token, Value);	\
+      YYFPRINTF (stderr, "\n");					\
+    }								\
+} while (0)
+
+/*------------------------------------------------------------------.
+| yy_stack_print -- Print the state stack from its BOTTOM up to its |
+| TOP (cinluded).                                                   |
+`------------------------------------------------------------------*/
+
+#if defined (__STDC__) || defined (__cplusplus)
+static void
+yy_stack_print (short *bottom, short *top)
+#else
+static void
+yy_stack_print (bottom, top)
+    short *bottom;
+    short *top;
+#endif
+{
+  YYFPRINTF (stderr, "Stack now");
+  for (/* Nothing. */; bottom <= top; ++bottom)
+    YYFPRINTF (stderr, " %d", *bottom);
+  YYFPRINTF (stderr, "\n");
+}
+
+# define YY_STACK_PRINT(Bottom, Top)				\
+do {								\
+  if (yydebug)							\
+    yy_stack_print ((Bottom), (Top));				\
+} while (0)
+
+
+/*------------------------------------------------.
+| Report that the YYRULE is going to be reduced.  |
+`------------------------------------------------*/
+
+#if defined (__STDC__) || defined (__cplusplus)
+static void
+yy_reduce_print (int yyrule)
+#else
+static void
+yy_reduce_print (yyrule)
+    int yyrule;
+#endif
+{
+  int yyi;
+  unsigned int yylineno = yyrline[yyrule];
+  YYFPRINTF (stderr, "Reducing stack by rule %d (line %u), ",
+             yyrule - 1, yylineno);
+  /* Print the symbols being reduced, and their result.  */
+  for (yyi = yyprhs[yyrule]; 0 <= yyrhs[yyi]; yyi++)
+    YYFPRINTF (stderr, "%s ", yytname [yyrhs[yyi]]);
+  YYFPRINTF (stderr, "-> %s\n", yytname [yyr1[yyrule]]);
+}
+
+# define YY_REDUCE_PRINT(Rule)		\
+do {					\
+  if (yydebug)				\
+    yy_reduce_print (Rule);		\
+} while (0)
+
+/* Nonzero means print parse trace.  It is left uninitialized so that
+   multiple parsers can coexist.  */
+int yydebug;
+#else /* !YYDEBUG */
+# define YYDPRINTF(Args)
+# define YYDSYMPRINT(Args)
+# define YYDSYMPRINTF(Title, Token, Value, Location)
+# define YY_STACK_PRINT(Bottom, Top)
+# define YY_REDUCE_PRINT(Rule)
+#endif /* !YYDEBUG */
+
+
+/* YYINITDEPTH -- initial size of the parser's stacks.  */
+#ifndef	YYINITDEPTH
+# define YYINITDEPTH 200
+#endif
+
+/* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
+   if the built-in stack extension method is used).
+
+   Do not make this value too large; the results are undefined if
+   SIZE_MAX < YYSTACK_BYTES (YYMAXDEPTH)
+   evaluated with infinite-precision integer arithmetic.  */
+
+#if YYMAXDEPTH == 0
+# undef YYMAXDEPTH
+#endif
+
+#ifndef YYMAXDEPTH
+# define YYMAXDEPTH 10000
+#endif
+
+
+
+#if YYERROR_VERBOSE
+
+# ifndef yystrlen
+#  if defined (__GLIBC__) && defined (_STRING_H)
+#   define yystrlen strlen
+#  else
+/* Return the length of YYSTR.  */
+static YYSIZE_T
+#   if defined (__STDC__) || defined (__cplusplus)
+yystrlen (const char *yystr)
+#   else
+yystrlen (yystr)
+     const char *yystr;
+#   endif
+{
+  register const char *yys = yystr;
+
+  while (*yys++ != '\0')
+    continue;
+
+  return yys - yystr - 1;
+}
+#  endif
+# endif
+
+# ifndef yystpcpy
+#  if defined (__GLIBC__) && defined (_STRING_H) && defined (_GNU_SOURCE