sqllogictest

#!/usr/bin/make
#
#### The suffix to add to executable files.  ".exe" for windows.
#    Nothing for unix.
#
E =

#### C Compile and options for use in building executables that 
#    will run on the target platform.
#
CC = gcc -g -Wall



#### Extra arguments for linking the finished binary. 
#
LIB = $(LDFLAGS)

# You should not need to change anything below this line
###############################################################################
#
OBJ = \
  md5.o \
  sqlite3.o

INC = \
  slt_sqlite.c \
  slt_odbc3.c






























sqllogictest$(E):	sqllogictest.c sqllogictest.h $(OBJ) $(INC)
	$(CC) -o sqllogictest$(E) sqllogictest.c $(OBJ)

md5.o:	md5.c
	$(CC) -c md5.c

sqlite3.o:	sqlite3.c sqlite3.h
	$(CC) -c sqlite3.c -DSQLITE_THREADSAFE=0 -DSQLITE_OMIT_LOAD_EXTENSION

clean:
	rm -f $(OBJ)

** the "sqlite3.h" header file at hand, you will find a copy in the first
** 6736 lines past this header comment.)  Additional code files may be
** needed if you want a wrapper to interface SQLite with your choice of
** programming language.  The code for the "sqlite3" command-line shell
** is also in a separate file.  This file contains only code for the core
** SQLite library.
**
** This amalgamation was generated on 2009-01-15 16:00:39 UTC.
*/
#define SQLITE_CORE 1
#define SQLITE_AMALGAMATION 1
#ifndef SQLITE_PRIVATE
# define SQLITE_PRIVATE static
#endif
#ifndef SQLITE_API

**    May you do good and not evil.
**    May you find forgiveness for yourself and forgive others.
**    May you share freely, never taking more than you give.
**
*************************************************************************
** Internal interface definitions for SQLite.
**
** @(#) $Id: sqliteInt.h,v 1.824 2009/01/14 23:03:41 drh Exp $
*/
#ifndef _SQLITEINT_H_
#define _SQLITEINT_H_

/*
** Include the configuration header output by 'configure' if we're using the
** autoconf-based build

#define TK_REGISTER                       131
#define TK_VARIABLE                       132
#define TK_CASE                           133
#define TK_WHEN                           134
#define TK_THEN                           135
#define TK_ELSE                           136
#define TK_INDEX                          137
#define TK_ALTER                          138
#define TK_ADD                            139
#define TK_COLUMNKW                       140
#define TK_TO_TEXT                        141
#define TK_TO_BLOB                        142
#define TK_TO_NUMERIC                     143
#define TK_TO_INT                         144
#define TK_TO_REAL                        145
#define TK_END_OF_FILE                    146
#define TK_ILLEGAL                        147
#define TK_SPACE                          148
#define TK_UNCLOSED_STRING                149
#define TK_FUNCTION                       150
#define TK_COLUMN                         151
#define TK_AGG_FUNCTION                   152
#define TK_AGG_COLUMN                     153
#define TK_CONST_FUNC                     154

/************** End of parse.h ***********************************************/
/************** Continuing where we left off in sqliteInt.h ******************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

#define OP_Ge                                  75   /* same as TK_GE       */
#define OP_RowKey                               8
#define OP_SCopy                                9
#define OP_Eq                                  71   /* same as TK_EQ       */
#define OP_OpenWrite                           10
#define OP_NotNull                             69   /* same as TK_NOTNULL  */
#define OP_If                                  11
#define OP_ToInt                              144   /* same as TK_TO_INT   */
#define OP_String8                             91   /* same as TK_STRING   */
#define OP_VRowid                              12
#define OP_CollSeq                             13
#define OP_OpenRead                            14
#define OP_Expire                              15
#define OP_AutoCommit                          16
#define OP_Gt                                  72   /* same as TK_GT       */

#define OP_RowData                             45
#define OP_MemMax                              46
#define OP_Or                                  63   /* same as TK_OR       */
#define OP_NotExists                           47
#define OP_Gosub                               48
#define OP_Divide                              84   /* same as TK_SLASH    */
#define OP_Integer                             49
#define OP_ToNumeric                          143   /* same as TK_TO_NUMERIC*/
#define OP_Prev                                50
#define OP_RowSetRead                          51
#define OP_Concat                              86   /* same as TK_CONCAT   */
#define OP_RowSetAdd                           52
#define OP_BitAnd                              77   /* same as TK_BITAND   */
#define OP_VColumn                             53
#define OP_CreateTable                         54

#define OP_IdxGE                               66
#define OP_IdxDelete                           67
#define OP_Vacuum                              76
#define OP_IfNot                               87
#define OP_DropTable                           88
#define OP_SeekLt                              89
#define OP_MakeRecord                          92
#define OP_ToBlob                             142   /* same as TK_TO_BLOB  */
#define OP_ResultRow                           93
#define OP_Delete                              94
#define OP_AggFinal                            95
#define OP_Compare                             96
#define OP_ShiftLeft                           79   /* same as TK_LSHIFT   */
#define OP_Goto                                97
#define OP_TableLock                           98
#define OP_Clear                               99
#define OP_Le                                  73   /* same as TK_LE       */
#define OP_VerifyCookie                       100
#define OP_AggStep                            101
#define OP_ToText                             141   /* same as TK_TO_TEXT  */
#define OP_Not                                 19   /* same as TK_NOT      */
#define OP_ToReal                             145   /* same as TK_TO_REAL  */
#define OP_SetNumColumns                      102
#define OP_Transaction                        103
#define OP_VFilter                            104
#define OP_Ne                                  70   /* same as TK_NE       */
#define OP_VDestroy                           105
#define OP_ContextPop                         106
#define OP_BitOr                               78   /* same as TK_BITOR    */

/* The following opcode values are never used */
#define OP_NotUsed_132                        132
#define OP_NotUsed_133                        133
#define OP_NotUsed_134                        134
#define OP_NotUsed_135                        135
#define OP_NotUsed_136                        136
#define OP_NotUsed_137                        137
#define OP_NotUsed_138                        138
#define OP_NotUsed_139                        139
#define OP_NotUsed_140                        140


/* Properties such as "out2" or "jump" that are specified in
** comments following the "case" for each opcode in the vdbe.c
** are encoded into bitvectors as follows:
*/
#define OPFLG_JUMP            0x0001  /* jump:  P2 holds jmp target */

/*  80 */ 0x2c, 0x2c, 0x2c, 0x2c, 0x2c, 0x2c, 0x2c, 0x05,\
/*  88 */ 0x00, 0x11, 0x04, 0x02, 0x00, 0x00, 0x00, 0x00,\
/*  96 */ 0x00, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,\
/* 104 */ 0x01, 0x00, 0x00, 0x01, 0x08, 0x11, 0x00, 0x02,\
/* 112 */ 0x02, 0x00, 0x00, 0x00, 0x00, 0x02, 0x00, 0x02,\
/* 120 */ 0x01, 0x11, 0x00, 0x00, 0x05, 0x00, 0x11, 0x05,\
/* 128 */ 0x00, 0x02, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00,\
/* 136 */ 0x00, 0x00, 0x00, 0x00, 0x00, 0x04, 0x04, 0x04,\
/* 144 */ 0x04, 0x04,}

/************** End of opcodes.h *********************************************/
/************** Continuing where we left off in vdbe.h ***********************/

/*
** Prototypes for the VDBE interface.  See comments on the implementation
** for a description of what each of these routines does.

    struct {
      int nIn;              /* Number of entries in aInLoop[] */
      struct InLoop {
        int iCur;              /* The VDBE cursor used by this IN operator */
        int addrInTop;         /* Top of the IN loop */
      } *aInLoop;           /* Information about each nested IN operator */
    } in;                 /* Used when plan.wsFlags&WHERE_IN_ABLE */
    struct {
      WherePlan *aPlan;     /* Plans for each term of the WHERE clause */
    } or;                 /* Used when plan.wsFlags&WHERE_MULTI_OR */
  } u;

  /* The following field is really not part of the current level.  But
  ** we need a place to cache virtual table index information for each
  ** virtual table in the FROM clause and the WhereLevel structure is
  ** a convenient place since there is one WhereLevel for each FROM clause
  ** element.

     /* 131 */ "Permutation",
     /* 132 */ "NotUsed_132",
     /* 133 */ "NotUsed_133",
     /* 134 */ "NotUsed_134",
     /* 135 */ "NotUsed_135",
     /* 136 */ "NotUsed_136",
     /* 137 */ "NotUsed_137",
     /* 138 */ "NotUsed_138",
     /* 139 */ "NotUsed_139",
     /* 140 */ "NotUsed_140",
     /* 141 */ "ToText",
     /* 142 */ "ToBlob",
     /* 143 */ "ToNumeric",
     /* 144 */ "ToInt",
     /* 145 */ "ToReal",
  };
  return azName[i];
}
#endif

/************** End of opcodes.c *********************************************/
/************** Begin file os_os2.c ******************************************/

**    sqlite3ParserARG_FETCH     Code to extract %extra_argument from yypParser
**    YYNSTATE           the combined number of states.
**    YYNRULE            the number of rules in the grammar
**    YYERRORSYMBOL      is the code number of the error symbol.  If not
**                       defined, then do no error processing.
*/
#define YYCODETYPE unsigned char
#define YYNOCODE 251
#define YYACTIONTYPE unsigned short int
#define YYWILDCARD 62
#define sqlite3ParserTOKENTYPE Token
typedef union {
  int yyinit;
  sqlite3ParserTOKENTYPE yy0;



  struct LimitVal yy64;
  Expr* yy122;
  Select* yy159;
  IdList* yy180;
  struct {int value; int mask;} yy207;
  struct LikeOp yy318;
  TriggerStep* yy327;
  SrcList* yy347;
  int yy392;
  struct TrigEvent yy410;
  ExprList* yy442;
} YYMINORTYPE;
#ifndef YYSTACKDEPTH
#define YYSTACKDEPTH 100
#endif
#define sqlite3ParserARG_SDECL Parse *pParse;
#define sqlite3ParserARG_PDECL ,Parse *pParse
#define sqlite3ParserARG_FETCH Parse *pParse = yypParser->pParse
#define sqlite3ParserARG_STORE yypParser->pParse = pParse
#define YYNSTATE 610
#define YYNRULE 319
#define YYFALLBACK 1
#define YY_NO_ACTION      (YYNSTATE+YYNRULE+2)
#define YY_ACCEPT_ACTION  (YYNSTATE+YYNRULE+1)
#define YY_ERROR_ACTION   (YYNSTATE+YYNRULE)

/* The yyzerominor constant is used to initialize instances of
** YYMINORTYPE objects to zero. */

**  yy_shift_ofst[]    For each state, the offset into yy_action for
**                     shifting terminals.
**  yy_reduce_ofst[]   For each state, the offset into yy_action for
**                     shifting non-terminals after a reduce.
**  yy_default[]       Default action for each state.
*/
static const YYACTIONTYPE yy_action[] = {
 /*     0 */   304,  930,  120,  609,    1,  178,  214,  436,   62,   62,
 /*    10 */    62,   62,  216,   64,   64,   64,   64,   65,   65,   66,
 /*    20 */    66,   66,   67,  216,  406,  403,  443,  449,   69,   64,
 /*    30 */    64,   64,   64,   65,   65,   66,   66,   66,   67,  216,
 /*    40 */   469,  467,  336,  174,   61,   60,  309,  453,  454,  450,
 /*    50 */   450,   63,   63,   62,   62,   62,   62,  200,   64,   64,
 /*    60 */    64,   64,   65,   65,   66,   66,   66,   67,  216,  304,
 /*    70 */   510,  312,  436,  509,  438,   83,   64,   64,   64,   64,
 /*    80 */    65,   65,   66,   66,   66,   67,  216,   65,   65,   66,
 /*    90 */    66,   66,   67,  216,  511,  443,  449,  325,  408,   59,
 /*   100 */   465,  218,   57,  213,  411,  496,  428,  440,  440,  440,
 /*   110 */   206,   67,  216,   61,   60,  309,  453,  454,  450,  450,
 /*   120 */    63,   63,   62,   62,   62,   62,  552,   64,   64,   64,
 /*   130 */    64,   65,   65,   66,   66,   66,   67,  216,  304,  228,
 /*   140 */   186,  469,  544,  312,  433,  170,  114,  256,  357,  261,
 /*   150 */   358,  181,  425,   20,  426,  542,  153,   85,  265,  465,
 /*   160 */   218,  150,  151,  539,  443,  449,   95,  311,  394,  412,
 /*   170 */   413,  510,  276,  427,  436,  438,  152,  553,  545,  589,
 /*   180 */   590,  539,   61,   60,  309,  453,  454,  450,  450,   63,
 /*   190 */    63,   62,   62,   62,   62,  402,   64,   64,   64,   64,
 /*   200 */    65,   65,   66,   66,   66,   67,  216,  304,  440,  440,
 /*   210 */   440,  228,  109,  411,  399,  523,  593,  330,  114,  256,
 /*   220 */   357,  261,  358,  181,  187,  330,  485,  359,  362,  363,
 /*   230 */   265,  593,  241,  443,  449,  592,  591,  248,  364,  436,
 /*   240 */   432,   35,  492,   66,   66,   66,   67,  216,  432,   42,
 /*   250 */   592,   61,   60,  309,  453,  454,  450,  450,   63,   63,
 /*   260 */    62,   62,   62,   62,  401,   64,   64,   64,   64,   65,
 /*   270 */    65,   66,   66,   66,   67,  216,  304,  570,  412,  413,
 /*   280 */   187,  501,  344,  359,  362,  363,  215,  354,  346,  221,
 /*   290 */   330,  341,  330,   56,  364,  569,  588,  217,   68,  156,
 /*   300 */    70,  155,  443,  449,   68,  187,   70,  155,  359,  362,
 /*   310 */   363,  397,  217,  432,   35,  432,   36,  148,  569,  364,
 /*   320 */    61,   60,  309,  453,  454,  450,  450,   63,   63,   62,
 /*   330 */    62,   62,   62,  433,   64,   64,   64,   64,   65,   65,
 /*   340 */    66,   66,   66,   67,  216,  387,  282,  281,  330,  304,
 /*   350 */   474,   68,  480,   70,  155,  344,  214,  154,  299,  330,
 /*   360 */   343,  467,  543,  174,  384,  475,  257,  247,  387,  282,
 /*   370 */   281,  432,   28,  411,  160,  443,  449,  258,  476,  214,
 /*   380 */   516,  496,  432,   42,  198,  492,   68,  162,   70,  155,
 /*   390 */   517,  433,   78,   61,   60,  309,  453,  454,  450,  450,
 /*   400 */    63,   63,   62,   62,   62,   62,  595,   64,   64,   64,
 /*   410 */    64,   65,   65,   66,   66,   66,   67,  216,  433,  367,
 /*   420 */   349,  433,  304,  220,  222,  544,  505,  330,  465,  330,
 /*   430 */   230,  330,  240,  163,  161,  554,   20,  431,  412,  413,
 /*   440 */     2,  430,  385,  375,  411,  198,  182,  249,  443,  449,
 /*   450 */   432,   35,  432,   50,  432,   50,  310,  460,  461,   17,
 /*   460 */   207,  335,  460,  461,  388,   81,   61,   60,  309,  453,
 /*   470 */   454,  450,  450,   63,   63,   62,   62,   62,   62,  433,
 /*   480 */    64,   64,   64,   64,   65,   65,   66,   66,   66,   67,
 /*   490 */   216,  304,  348,  504,  433,  508,  531,  486,  320,  353,
 /*   500 */   321,  306,  457,  385,   23,  331,  265,  470,  411,  412,
 /*   510 */   413,  444,  445,  551,  526,  307,  532,  443,  449,  217,
 /*   520 */   550,  496,  432,    3,  217,  381,  607,  921,  333,  921,
 /*   530 */   456,  456,  447,  448,  276,   61,   60,  309,  453,  454,
 /*   540 */   450,  450,   63,   63,   62,   62,   62,   62,  410,   64,
 /*   550 */    64,   64,   64,   65,   65,   66,   66,   66,   67,  216,
 /*   560 */   304,  446,  607,  920,  525,  920,  604,  264,  314,  474,
 /*   570 */   411,  123,  411,  412,  413,  124,  277,  487,  234,  333,
 /*   580 */   411,  456,  456,  319,  475,  411,  443,  449,  333,  377,
 /*   590 */   456,  456,  286,  333,  380,  456,  456,  476,  178,  340,
 /*   600 */   436,  420,  604,  315,   61,   60,  309,  453,  454,  450,
 /*   610 */   450,   63,   63,   62,   62,   62,   62,  330,   64,   64,
 /*   620 */    64,   64,   65,   65,   66,   66,   66,   67,  216,  304,
 /*   630 */   289,    5,  287,  268,  466,  412,  413,  412,  413,  396,
 /*   640 */   432,   29,  503,  330,  159,  412,  413,  610,  406,  403,
 /*   650 */   412,  413,  414,  415,  416,  443,  449,  333,  214,  456,
 /*   660 */   456,  488,  276,  489,   21,  436,  432,   24,  436,  487,
 /*   670 */   514,  515,  395,   61,   60,  309,  453,  454,  450,  450,
 /*   680 */    63,   63,   62,   62,   62,   62,  330,   64,   64,   64,







 /*   690 */    64,   65,   65,   66,   66,   66,   67,  216,  304,  560,
 /*   700 */   374,  560,  352,   94,  578,  330,  567,  515,  330,  432,
 /*   710 */    33,  330,  288,  330,  562,  330,  544,  330,  561,  183,
 /*   720 */   184,  185,  603,  303,  443,  449,  600,   20,  432,   54,
 /*   730 */   376,  432,   53,  436,  432,   99,  432,   97,  432,  102,
 /*   740 */   432,  103,   61,   60,  309,  453,  454,  450,  450,   63,
 /*   750 */    63,   62,   62,   62,   62,  330,   64,   64,   64,   64,
 /*   760 */    65,   65,   66,   66,   66,   67,  216,  304,  330,  405,
 /*   770 */     1,  202,  330,  512,  330,  214,  330,  171,  432,  108,
 /*   780 */   330,  421,  429,  330,  487,  342,  330,  384,   19,  386,
 /*   790 */   145,  432,  110,  443,  449,  432,   16,  432,  100,  432,
 /*   800 */    34,  351,  270,  432,   98,  433,  432,   25,  276,  432,
 /*   810 */    55,   61,   60,  309,  453,  454,  450,  450,   63,   63,
 /*   820 */    62,   62,   62,   62,  330,   64,   64,   64,   64,   65,
 /*   830 */    65,   66,   66,   66,   67,  216,  304,  330,  323,  119,
 /*   840 */   274,  330,  272,  330,  355,  330,  422,  432,  111,  330,
 /*   850 */   580,  159,  115,  233,  330,  177,  161,  439,  463,  463,
 /*   860 */   432,  112,  443,  449,  432,  113,  432,   26,  432,   37,
 /*   870 */   649,  431,  432,   38,  492,  430,  487,  432,   27,  264,
 /*   880 */    61,   71,  309,  453,  454,  450,  450,   63,   63,   62,
 /*   890 */    62,   62,   62,  330,   64,   64,   64,   64,   65,   65,
 /*   900 */    66,   66,   66,   67,  216,  304,  330,  264,  264,  528,
 /*   910 */   330,  157,  330,  252,  330,  229,  432,   39,  330,  482,
 /*   920 */   332,  478,   77,  330,   79,  330,  483,  520,  521,  432,
 /*   930 */    40,  443,  449,  432,   41,  432,   43,  432,   44,  492,
 /*   940 */   491,  432,   45,  316,  317,  433,  432,   30,  432,   31,
 /*   950 */    60,  309,  453,  454,  450,  450,   63,   63,   62,   62,
 /*   960 */    62,   62,  330,   64,   64,   64,   64,   65,   65,   66,
 /*   970 */    66,   66,   67,  216,  304,  330,  264,  564,  254,  330,
 /*   980 */   458,  330,   22,  330,  495,  432,   46,  330,  494,  535,
 /*   990 */   179,  186,  330,  267,  330,  186,  451,  497,  432,   47,
 /*  1000 */   443,  449,  432,   48,  432,   49,  432,   32,  182,  262,
 /*  1010 */   432,   10,  318,  276,  389,  432,   51,  432,   52,  276,
 /*  1020 */   309,  453,  454,  450,  450,   63,   63,   62,   62,   62,










 /*  1030 */    62,  276,   64,   64,   64,   64,   65,   65,   66,   66,
 /*  1040 */    66,   67,  216,  165,  276,  276,  189,  192,  235,  236,
 /*  1050 */   237,  168,  239,  566,  105,  581,   18,  530,  529,   73,
 /*  1060 */   337,  582,    4,  306,  605,  527,  308,  211,  366,  294,
 /*  1070 */   186,  263,  533,  231,  334,  565,  295,  186,  534,  546,
 /*  1080 */   433,  433,  573,  574,  179,   92,  232,  292,  209,  269,
 /*  1090 */   569,  339,  271,  853,  208,  273,  275,  210,  585,  195,
 /*  1100 */    92,  469,  371,  606,  602,    8,  302,  423,  280,  379,
 /*  1110 */   382,  383,  147,  242,  283,  437,  462,  284,  285,  577,
 /*  1120 */   338,   76,   75,  587,  293,  296,  297,  599,  481,  464,
 /*  1130 */    74,  328,  329,  250,  526,  438,  572,  166,  290,  393,
 /*  1140 */   392,  291,  281,  409,  537,  584,  305,  484,  259,  540,
 /*  1150 */   417,  214,  418,  214,  536,  326,  538,  419,  361,  167,
 /*  1160 */    73,  337,  169,    4,    7,  327,  347,  308,  440,  440,
 /*  1170 */   440,  441,  442,   11,   85,  334,  398,   84,  434,  345,
 /*  1180 */   243,   58,  244,   73,  337,   80,    4,  245,  435,  246,
 /*  1190 */   308,  176,  339,  479,   86,  121,  356,  350,  334,  493,
 /*  1200 */   251,  253,  469,  499,  255,  513,  500,  518,  313,  519,
 /*  1210 */   260,  523,  125,  522,  226,  339,  219,  524,  368,  190,
 /*  1220 */   191,  300,   76,   75,  502,  469,  225,  227,  547,  541,
 /*  1230 */   548,   74,  328,  329,  301,  555,  438,  549,  370,  193,
 /*  1240 */   372,  194,  557,   89,  196,   76,   75,  278,  378,  117,
 /*  1250 */   558,  568,  133,  390,   74,  328,  329,  199,  391,  438,
 /*  1260 */   322,  134,  135,  136,  575,  143,  583,  596,  139,  440,
 /*  1270 */   440,  440,  441,  442,   11,  597,  598,  601,  137,  142,
 /*  1280 */   101,  224,  104,  407,  238,  424,  650,  651,   93,  172,
 /*  1290 */    96,  173,  440,  440,  440,  441,  442,   11,  452,  455,
 /*  1300 */    72,  471,  459,  468,  472,  144,  158,    6,  473,  490,
 /*  1310 */   107,  175,  477,   82,   13,  122,   12,  180,  506,  118,
 /*  1320 */   498,  164,  507,  324,  223,   87,  126,  116,  266,  127,
 /*  1330 */    88,  128,  188,  258,  360,  369,  146,  556,  129,  373,
 /*  1340 */   179,  365,  279,  197,  131,  130,  563,    9,  571,  132,
 /*  1350 */   559,  201,   14,  576,  203,  204,  205,  579,  140,  138,
 /*  1360 */   141,   15,  586,  594,  212,  106,  400,  298,  149,  404,
 /*  1370 */   931,  608,   90,   91,
};
static const YYCODETYPE yy_lookahead[] = {
 /*     0 */    19,  142,  143,  144,  145,   24,  113,   26,   72,   73,
 /*    10 */    74,   75,   87,   77,   78,   79,   80,   81,   82,   83,
 /*    20 */    84,   85,   86,   87,    1,    2,   45,   46,   76,   77,
 /*    30 */    78,   79,   80,   81,   82,   83,   84,   85,   86,   87,
 /*    40 */    61,  165,  166,  167,   63,   64,   65,   66,   67,   68,
 /*    50 */    69,   70,   71,   72,   73,   74,   75,   25,   77,   78,
 /*    60 */    79,   80,   81,   82,   83,   84,   85,   86,   87,   19,
 /*    70 */    91,   19,   91,  173,   95,   25,   77,   78,   79,   80,
 /*    80 */    81,   82,   83,   84,   85,   86,   87,   81,   82,   83,
 /*    90 */    84,   85,   86,   87,  173,   45,   46,  146,  147,   49,
 /*   100 */    81,   82,   22,  152,   26,  150,   26,  128,  129,  130,
 /*   110 */   159,   86,   87,   63,   64,   65,   66,   67,   68,   69,
 /*   120 */    70,   71,   72,   73,   74,   75,  185,   77,   78,   79,
 /*   130 */    80,   81,   82,   83,   84,   85,   86,   87,   19,   87,
 /*   140 */    25,   61,  150,   19,  193,   93,   94,   95,   96,   97,
 /*   150 */    98,   99,  160,  161,  171,  172,   25,  125,  106,   81,
 /*   160 */    82,   81,   82,  180,   45,   46,   47,  212,  217,   91,
 /*   170 */    92,   91,  150,  172,   26,   95,  184,  185,  185,  101,
 /*   180 */   102,  180,   63,   64,   65,   66,   67,   68,   69,   70,
 /*   190 */    71,   72,   73,   74,   75,  244,   77,   78,   79,   80,
 /*   200 */    81,   82,   83,   84,   85,   86,   87,   19,  128,  129,
 /*   210 */   130,   87,   24,   26,  192,  100,  150,  150,   94,   95,
 /*   220 */    96,   97,   98,   99,   93,  150,   25,   96,   97,   98,
 /*   230 */   106,  150,  194,   45,   46,  169,  170,  150,  107,   91,
 /*   240 */   173,  174,  165,   83,   84,   85,   86,   87,  173,  174,
 /*   250 */   169,   63,   64,   65,   66,   67,   68,   69,   70,   71,
 /*   260 */    72,   73,   74,   75,  242,   77,   78,   79,   80,   81,
 /*   270 */    82,   83,   84,   85,   86,   87,   19,   11,   91,   92,
 /*   280 */    93,  204,  215,   96,   97,   98,  196,  220,  213,  214,
 /*   290 */   150,  190,  150,  203,  107,   52,  230,  231,  221,  159,
 /*   300 */   223,  224,   45,   46,  221,   93,  223,  224,   96,   97,
 /*   310 */    98,  230,  231,  173,  174,  173,  174,  116,   52,  107,
 /*   320 */    63,   64,   65,   66,   67,   68,   69,   70,   71,   72,
 /*   330 */    73,   74,   75,  193,   77,   78,   79,   80,   81,   82,
 /*   340 */    83,   84,   85,   86,   87,  102,  103,  104,  150,   19,
 /*   350 */    12,  221,  222,  223,  224,  215,  113,  159,  162,  150,
 /*   360 */   220,  165,  166,  167,  150,   27,   95,  225,  102,  103,
 /*   370 */   104,  173,  174,   26,  150,   45,   46,  106,   40,  113,
 /*   380 */    42,  150,  173,  174,  159,  165,  221,  159,  223,  224,
 /*   390 */    52,  193,  135,   63,   64,   65,   66,   67,   68,   69,
 /*   400 */    70,   71,   72,   73,   74,   75,  241,   77,   78,   79,
 /*   410 */    80,   81,   82,   83,   84,   85,   86,   87,  193,   19,
 /*   420 */   150,  193,   19,  214,  204,  150,   23,  150,   81,  150,
 /*   430 */   216,  150,  157,  205,  206,  160,  161,  110,   91,   92,
 /*   440 */    22,  114,  217,  212,   26,  159,   46,  150,   45,   46,
 /*   450 */   173,  174,  173,  174,  173,  174,  168,  169,  170,  234,
 /*   460 */   159,  168,  169,  170,  239,  135,   63,   64,   65,   66,
 /*   470 */    67,   68,   69,   70,   71,   72,   73,   74,   75,  193,
 /*   480 */    77,   78,   79,   80,   81,   82,   83,   84,   85,   86,
 /*   490 */    87,   19,  215,   23,  193,   23,   33,  207,  219,  150,
 /*   500 */   219,  101,   23,  217,   22,  150,  106,   23,   26,   91,
 /*   510 */    92,   45,   46,  180,  181,  154,   53,   45,   46,  231,
 /*   520 */   187,  150,  173,  174,  231,  239,   22,   23,  109,   25,
 /*   530 */   111,  112,   66,   67,  150,   63,   64,   65,   66,   67,
 /*   540 */    68,   69,   70,   71,   72,   73,   74,   75,  150,   77,
 /*   550 */    78,   79,   80,   81,   82,   83,   84,   85,   86,   87,
 /*   560 */    19,   95,   22,   23,   23,   25,   62,  150,  105,   12,
 /*   570 */    26,   23,   26,   91,   92,   23,  192,   25,  148,  109,
 /*   580 */    26,  111,  112,  212,   27,   26,   45,   46,  109,  228,
 /*   590 */   111,  112,   17,  109,  233,  111,  112,   40,   24,   42,
 /*   600 */    26,  150,   62,  186,   63,   64,   65,   66,   67,   68,
 /*   610 */    69,   70,   71,   72,   73,   74,   75,  150,   77,   78,
 /*   620 */    79,   80,   81,   82,   83,   84,   85,   86,   87,   19,
 /*   630 */    55,  195,   57,   23,  165,   91,   92,   91,   92,   94,
 /*   640 */   173,  174,   83,  150,   92,   91,   92,    0,    1,    2,
 /*   650 */    91,   92,    7,    8,    9,   45,   46,  109,  113,  111,
 /*   660 */   112,  117,  150,  117,   22,   91,  173,  174,   26,  117,
 /*   670 */   189,  190,  127,   63,   64,   65,   66,   67,   68,   69,
 /*   680 */    70,   71,   72,   73,   74,   75,  150,   77,   78,   79,
 /*   690 */    80,   81,   82,   83,   84,   85,   86,   87,   19,  102,
 /*   700 */   103,  104,   19,   24,  192,  150,  189,  190,  150,  173,
 /*   710 */   174,  150,  137,  150,   28,  150,  150,  150,   32,  102,
 /*   720 */   103,  104,  247,  248,   45,   46,  160,  161,  173,  174,
 /*   730 */    44,  173,  174,   91,  173,  174,  173,  174,  173,  174,
 /*   740 */   173,  174,   63,   64,   65,   66,   67,   68,   69,   70,
 /*   750 */    71,   72,   73,   74,   75,  150,   77,   78,   79,   80,
 /*   760 */    81,   82,   83,   84,   85,   86,   87,   19,  150,  144,
 /*   770 */   145,  159,  150,  164,  150,  113,  150,   22,  173,  174,
 /*   780 */   150,  150,  173,  150,   25,  150,  150,  150,   22,  127,
 /*   790 */    24,  173,  174,   45,   46,  173,  174,  173,  174,  173,
 /*   800 */   174,  118,   17,  173,  174,  193,  173,  174,  150,  173,
 /*   810 */   174,   63,   64,   65,   66,   67,   68,   69,   70,   71,
 /*   820 */    72,   73,   74,   75,  150,   77,   78,   79,   80,   81,
 /*   830 */    82,   83,   84,   85,   86,   87,   19,  150,  245,  246,
 /*   840 */    55,  150,   57,  150,   83,  150,  150,  173,  174,  150,
 /*   850 */   192,   92,  150,  216,  150,  205,  206,  150,  128,  129,
 /*   860 */   173,  174,   45,   46,  173,  174,  173,  174,  173,  174,
 /*   870 */   115,  110,  173,  174,  165,  114,  117,  173,  174,  150,
 /*   880 */    63,   64,   65,   66,   67,   68,   69,   70,   71,   72,
 /*   890 */    73,   74,   75,  150,   77,   78,   79,   80,   81,   82,
 /*   900 */    83,   84,   85,   86,   87,   19,  150,  150,  150,  182,
 /*   910 */   150,  159,  150,  204,  150,  186,  173,  174,  150,   30,
 /*   920 */    19,  150,  134,  150,  136,  150,   37,    7,    8,  173,
 /*   930 */   174,   45,   46,  173,  174,  173,  174,  173,  174,  165,
 /*   940 */   150,  173,  174,  186,  186,  193,  173,  174,  173,  174,
 /*   950 */    64,   65,   66,   67,   68,   69,   70,   71,   72,   73,
 /*   960 */    74,   75,  150,   77,   78,   79,   80,   81,   82,   83,
 /*   970 */    84,   85,   86,   87,   19,  150,  150,   21,  204,  150,
 /*   980 */    23,  150,   25,  150,  150,  173,  174,  150,   23,   23,
 /*   990 */    25,   25,  150,   23,  150,   25,   95,  150,  173,  174,
 /*  1000 */    45,   46,  173,  174,  173,  174,  173,  174,   46,  150,
 /*  1010 */   173,  174,  186,  150,   58,  173,  174,  173,  174,  150,
 /*  1020 */    65,   66,   67,   68,   69,   70,   71,   72,   73,   74,
 /*  1030 */    75,  150,   77,   78,   79,   80,   81,   82,   83,   84,
 /*  1040 */    85,   86,   87,    5,  150,  150,  159,  159,   10,   11,
 /*  1050 */    12,   13,   14,   97,   16,  192,   22,   94,   95,   19,
 /*  1060 */    20,  192,   22,  101,   23,  150,   26,   29,   23,   31,
 /*  1070 */    25,  150,  182,  192,   34,   23,   38,   25,  182,  150,
 /*  1080 */   193,  193,   23,   23,   25,   25,  192,  192,   50,  150,
 /*  1090 */    52,   51,  150,  137,   56,  150,  150,   59,   23,  235,
 /*  1100 */    25,   61,  236,   62,   23,   71,   25,  153,  150,  150,
 /*  1110 */   150,  150,  195,  197,  150,  165,  232,  150,  150,  150,


 /*  1120 */   227,   81,   82,  150,  150,  150,  150,  150,  176,  232,
 /*  1130 */    90,   91,   92,  208,  181,   95,  198,    6,  208,  208,
 /*  1140 */   102,  103,  104,  149,  165,  198,  108,  176,  176,  165,
 /*  1150 */   149,  113,  149,  113,  176,  149,  176,   13,  177,  151,
 /*  1160 */    19,   20,  151,   22,   25,  158,  122,   26,  128,  129,
 /*  1170 */   130,  131,  132,  133,  125,   34,  138,  123,  193,  121,
 /*  1180 */   198,  124,  199,   19,   20,  134,   22,  200,  202,  201,
 /*  1190 */    26,  115,   51,  156,  101,  156,  101,  120,   34,  210,
 /*  1200 */   209,  209,   61,  210,  209,  175,  210,  175,   43,  183,
 /*  1210 */   175,  100,   22,  177,   87,   51,  226,  175,   18,  155,
 /*  1220 */   155,  178,   81,   82,   83,   61,  229,  229,  175,  183,
 /*  1230 */   175,   90,   91,   92,  178,  156,   95,  175,  156,  155,
 /*  1240 */    41,  156,  156,  134,  155,   81,   82,  237,  156,   63,
 /*  1250 */   238,  188,   22,  156,   90,   91,   92,  188,   18,   95,
 /*  1260 */   156,  191,  191,  191,  198,  218,  198,   36,  188,  128,
 /*  1270 */   129,  130,  131,  132,  133,  156,  156,  140,  191,  218,
 /*  1280 */   163,  179,  179,    1,   15,   23,  115,  115,  240,  115,
 /*  1290 */   240,  115,  128,  129,  130,  131,  132,  133,   95,  110,
 /*  1300 */    22,   11,   23,   23,   23,   22,   22,  119,   23,  117,
 /*  1310 */   243,   25,   23,   25,  119,   22,   25,  119,   23,  246,
 /*  1320 */   118,  115,   23,  249,   47,   22,   22,   35,   23,   22,
 /*  1330 */    22,   22,   99,  106,   47,   19,   24,   20,  101,   39,
 /*  1340 */    25,   47,  137,  101,   22,   48,   48,    5,    1,  105,
 /*  1350 */    54,  126,   22,    1,  116,   17,  120,   20,  105,  116,
 /*  1360 */   126,   22,  127,   23,   15,   17,   60,  139,   22,    3,
 /*  1370 */   250,    4,   71,   71,
};
#define YY_SHIFT_USE_DFLT (-108)
#define YY_SHIFT_MAX 404
static const short yy_shift_ofst[] = {
 /*     0 */    23, 1038, 1040,  -19, 1040, 1164, 1164,  187,   78,  243,
 /*    10 */   119, 1164, 1164, 1164, 1164, 1164,  -48,  266,  347,  554,
 /*    20 */   148,   19,   19, -107,   50,  188,  257,  330,  403,  472,
 /*    30 */   541,  610,  679,  748,  817,  748,  748,  748,  748,  748,
 /*    40 */   748,  748,  748,  748,  748,  748,  748,  748,  748,  748,
 /*    50 */   748,  748,  748,  886,  955,  955, 1141, 1164, 1164, 1164,
 /*    60 */  1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164,
 /*    70 */  1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164,
 /*    80 */  1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164,
 /*    90 */  1164, 1164, 1164, 1164, 1164, 1164, 1164,  -64,  -64,   -1,
 /*   100 */    -1,   52,    6,  160,  400,  956,  554,  554,   25,  148,
 /*   110 */   -75, -108, -108, -108,   80,  124,  338,  338,  504,  540,
 /*   120 */   647,  574,  554,  574,  574,  554,  554,  554,  554,  554,
 /*   130 */   554,  554,  554,  554,  554,  554,  554,  554,  554,  554,
 /*   140 */   554,  554,  545,  662, -107, -107, -107, -108, -108, -108,

 /*   150 */   -21,  -21,  131,  212,  470,  418,  479,  484,  557,  544,
 /*   160 */   546,  482,  548,  552,  559,  645,  554,  554,  554,  554,
 /*   170 */   554,  761,  554,  554,  642,  554,  554,  759,  554,  554,
 /*   180 */   554,  554,  554,  463,  463,  463,  554,  554,  554,  419,
 /*   190 */   554,  554,  419,  554,  686,  597,  554,  554,  419,  554,
 /*   200 */   554,  554,  419,  554,  554,  554,  419,  419,  554,  554,
 /*   210 */   554,  554,  554,  766,  327,  201,  148,  730,  730,  788,
 /*   220 */   889,  889,  683,  889,  962,  889,  148,  889,  148,  115,
 /*   230 */    32,  683,  683,   32, 1131, 1131, 1131, 1131, 1144, 1144,
 /*   240 */  1139, -107, 1049, 1044, 1054, 1058, 1057, 1051, 1076, 1076,
 /*   250 */  1093, 1077, 1093, 1077, 1093, 1077, 1095, 1095, 1165, 1095,
 /*   260 */  1111, 1095, 1190, 1127, 1127, 1165, 1095, 1095, 1095, 1190,
 /*   270 */  1200, 1076, 1200, 1076, 1200, 1076, 1076, 1199, 1109, 1200,
 /*   280 */  1076, 1186, 1186, 1230, 1049, 1076, 1240, 1240, 1240, 1240,
 /*   290 */  1049, 1186, 1230, 1076, 1231, 1231, 1076, 1076, 1137, -108,
 /*   300 */  -108, -108, -108, -108,  466,  575,  617,  785,  755,  901,
 /*   310 */   957,  965,  271,  920,  963,  966,  970, 1045, 1052, 1059,
 /*   320 */  1060, 1075, 1034, 1081, 1041, 1282, 1269, 1262, 1171, 1172,
 /*   330 */  1174, 1176, 1203, 1189, 1278, 1279, 1280, 1283, 1290, 1284,
 /*   340 */  1281, 1286, 1285, 1289, 1288, 1188, 1291, 1195, 1288, 1192,
 /*   350 */  1293, 1198, 1202, 1206, 1295, 1299, 1292, 1277, 1303, 1287,
 /*   360 */  1304, 1305, 1307, 1308, 1294, 1309, 1233, 1227, 1316, 1317,
 /*   370 */  1312, 1237, 1300, 1296, 1297, 1315, 1298, 1205, 1242, 1322,
 /*   380 */  1342, 1347, 1244, 1301, 1302, 1225, 1330, 1238, 1352, 1338,
 /*   390 */  1236, 1337, 1243, 1253, 1234, 1339, 1235, 1340, 1348, 1306,
 /*   400 */  1349, 1228, 1346, 1366, 1367,
};
#define YY_REDUCE_USE_DFLT (-142)
#define YY_REDUCE_MAX 303
static const short yy_reduce_ofst[] = {
 /*     0 */  -141,  -49,  140,   77,  198,   67,   75,   -8,   66,  225,
 /*    10 */   165,  142,  209,  277,  279,  281,  130,  286,   81,  275,
 /*    20 */   196,  288,  293,  228,   83,   83,   83,   83,   83,   83,
 /*    30 */    83,   83,   83,   83,   83,   83,   83,   83,   83,   83,
 /*    40 */    83,   83,   83,   83,   83,   83,   83,   83,   83,   83,
 /*    50 */    83,   83,   83,   83,   83,   83,  349,  467,  493,  536,
 /*    60 */   555,  558,  561,  563,  565,  567,  605,  618,  622,  624,
 /*    70 */   626,  630,  633,  636,  674,  687,  691,  693,  695,  699,
 /*    80 */   704,  743,  756,  760,  762,  764,  768,  773,  775,  812,
 /*    90 */   825,  829,  831,  833,  837,  842,  844,   83,   83,   83,
 /*   100 */    83,  -17,   83,   83,  333,  361,   22,  566,   83, -124,
 /*   110 */    83,   83,   83,   83,  609,    1,  481,  517,  475,  475,
 /*   120 */   625,  220,  -45,  709,  774,  417,  729,  757,  758,  384,
 /*   130 */   231,  826,  214,  371,  512,  658,  863,  869,  881,  894,
 /*   140 */   637,  895,  301,  612,  752,  887,  888,   90,  650,  593,
 /*   150 */  -100,  -79,  -59,   -7,   38,   87,   38,   38,  101,  224,
 /*   160 */   270,  297,   38,  290,  355,  430,  398,  451,  631,  696,
 /*   170 */   702,  436,  355,  707,  469,  635,  771,  290,  790,  834,
 /*   180 */   847,  859,  915,  727,  890,  896,  921,  929,  939,   38,
 /*   190 */   942,  945,   38,  946,  864,  866,  958,  959,   38,  960,
 /*   200 */   961,  964,   38,  967,  968,  969,   38,   38,  973,  974,
 /*   210 */   975,  976,  977,  954,  917,  916,  950,  884,  897,  893,
 /*   220 */   952,  971,  925,  972,  953,  978,  979,  980,  984,  981,
 /*   230 */   938,  930,  931,  947,  994, 1001, 1003, 1006, 1008, 1011,
 /*   240 */  1007,  985,  982,  983,  987,  988,  986,  990, 1037, 1039,
 /*   250 */   991,  989,  992,  993,  995,  996, 1030, 1032, 1026, 1035,
 /*   260 */  1036, 1042, 1043,  997,  998, 1046, 1053, 1055, 1062, 1056,
 /*   270 */  1064, 1079, 1065, 1082, 1084, 1085, 1086, 1010, 1012, 1089,
 /*   280 */  1092, 1063, 1069, 1047, 1066, 1097, 1070, 1071, 1072, 1087,
 /*   290 */  1068, 1080, 1061, 1104, 1048, 1050, 1119, 1120, 1067, 1117,
 /*   300 */  1102, 1103, 1073, 1074,
};
static const YYACTIONTYPE yy_default[] = {
 /*     0 */   615,  929,  848,  736,  929,  848,  929,  929,  875,  929,
 /*    10 */   904,  846,  929,  929,  929,  929,  820,  929,  875,  929,
 /*    20 */   652,  875,  875,  740,  771,  929,  929,  929,  929,  929,
 /*    30 */   929,  929,  929,  772,  929,  850,  845,  841,  843,  842,
 /*    40 */   849,  773,  762,  769,  776,  751,  888,  778,  779,  785,
 /*    50 */   786,  905,  903,  808,  807,  826,  929,  929,  929,  929,
 /*    60 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  929,
 /*    70 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  929,
 /*    80 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  929,
 /*    90 */   929,  929,  929,  929,  929,  929,  929,  810,  832,  809,
 /*   100 */   819,  645,  811,  812,  705,  640,  929,  929,  813,  929,
 /*   110 */   814,  827,  828,  829,  929,  929,  929,  929,  929,  929,
 /*   120 */   615,  736,  929,  736,  736,  929,  929,  929,  929,  929,
 /*   130 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  929,
 /*   140 */   929,  929,  929,  929,  929,  929,  929,  730,  740,  922,
 /*   150 */   929,  929,  696,  929,  929,  929,  929,  929,  929,  929,
 /*   160 */   929,  929,  929,  929,  929,  623,  621,  929,  929,  929,
 /*   170 */   929,  728,  929,  929,  654,  929,  929,  738,  929,  929,
 /*   180 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  642,
 /*   190 */   929,  929,  717,  929,  881,  929,  929,  929,  895,  929,
 /*   200 */   929,  929,  893,  929,  929,  929,  719,  781,  861,  929,
 /*   210 */   908,  910,  929,  929,  728,  737,  929,  929,  929,  844,
 /*   220 */   765,  765,  753,  765,  675,  765,  929,  765,  929,  678,
 /*   230 */   775,  753,  753,  775,  620,  620,  620,  620,  631,  631,
 /*   240 */   695,  929,  775,  766,  768,  758,  770,  929,  744,  744,
 /*   250 */   752,  757,  752,  757,  752,  757,  707,  707,  692,  707,
 /*   260 */   678,  707,  854,  858,  858,  692,  707,  707,  707,  854,
 /*   270 */   637,  744,  637,  744,  637,  744,  744,  885,  887,  637,
 /*   280 */   744,  709,  709,  787,  775,  744,  716,  716,  716,  716,
 /*   290 */   775,  709,  787,  744,  907,  907,  744,  744,  915,  662,
 /*   300 */   680,  680,  922,  927,  929,  929,  929,  929,  794,  929,
 /*   310 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  929,
 /*   320 */   929,  929,  868,  929,  929,  929,  629,  929,  799,  795,
 /*   330 */   929,  796,  929,  722,  929,  929,  929,  929,  929,  929,
 /*   340 */   929,  929,  929,  929,  847,  929,  759,  929,  767,  929,
 /*   350 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  929,
 /*   360 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  929,
 /*   370 */   929,  929,  929,  929,  883,  884,  929,  929,  929,  929,
 /*   380 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  929,
 /*   390 */   929,  929,  929,  929,  929,  929,  929,  929,  929,  914,
 /*   400 */   929,  929,  917,  616,  929,  611,  613,  614,  618,  619,
 /*   410 */   622,  649,  650,  651,  624,  625,  626,  627,  628,  630,
 /*   420 */   634,  632,  633,  635,  641,  643,  661,  663,  647,  665,
 /*   430 */   726,  727,  791,  720,  721,  725,  648,  802,  793,  797,
 /*   440 */   798,  800,  801,  815,  816,  818,  824,  831,  834,  817,
 /*   450 */   822,  823,  825,  830,  833,  723,  724,  837,  655,  656,
 /*   460 */   659,  660,  871,  873,  872,  874,  658,  657,  803,  806,
 /*   470 */   839,  840,  896,  897,  898,  899,  900,  835,  745,  838,
 /*   480 */   821,  760,  763,  764,  761,  729,  739,  747,  748,  749,
 /*   490 */   750,  734,  735,  741,  756,  789,  790,  754,  755,  742,
 /*   500 */   743,  731,  732,  733,  836,  792,  804,  805,  666,  667,
 /*   510 */   799,  668,  669,  670,  708,  711,  712,  713,  671,  690,
 /*   520 */   693,  694,  672,  679,  673,  674,  681,  682,  683,  686,
 /*   530 */   687,  688,  689,  684,  685,  855,  856,  859,  857,  676,
 /*   540 */   677,  691,  664,  653,  646,  697,  700,  701,  702,  703,
 /*   550 */   704,  706,  698,  699,  644,  636,  638,  746,  877,  886,
 /*   560 */   882,  878,  879,  880,  639,  851,  852,  710,  783,  784,
 /*   570 */   876,  889,  891,  788,  892,  894,  890,  919,  714,  715,
 /*   580 */   718,  860,  901,  774,  777,  780,  782,  862,  863,  864,
 /*   590 */   865,  866,  869,  870,  867,  902,  906,  909,  911,  912,
 /*   600 */   913,  916,  918,  923,  924,  925,  928,  926,  617,  612,
};
#define YY_SZ_ACTTAB (int)(sizeof(yy_action)/sizeof(yy_action[0]))

/* The next table maps tokens into fallback tokens.  If a construct
** like the following:
** 
**      %fallback ID X Y Z.

    0,  /*   REGISTER => nothing */
    0,  /*   VARIABLE => nothing */
    0,  /*       CASE => nothing */
    0,  /*       WHEN => nothing */
    0,  /*       THEN => nothing */
    0,  /*       ELSE => nothing */
    0,  /*      INDEX => nothing */
    0,  /*      ALTER => nothing */
    0,  /*        ADD => nothing */
    0,  /*   COLUMNKW => nothing */
};
#endif /* YYFALLBACK */

/* The following structure represents a single element of the
** parser's stack.  Information stored includes:
**
**   +  The state number for the parser at this level of the stack.

  "DROP",          "UNION",         "ALL",           "EXCEPT",      
  "INTERSECT",     "SELECT",        "DISTINCT",      "DOT",         
  "FROM",          "JOIN",          "INDEXED",       "BY",          
  "USING",         "ORDER",         "GROUP",         "HAVING",      
  "LIMIT",         "WHERE",         "INTO",          "VALUES",      
  "INTEGER",       "FLOAT",         "BLOB",          "REGISTER",    
  "VARIABLE",      "CASE",          "WHEN",          "THEN",        
  "ELSE",          "INDEX",         "ALTER",         "ADD",         
  "COLUMNKW",      "error",         "input",         "cmdlist",     
  "ecmd",          "explain",       "cmdx",          "cmd",         
  "transtype",     "trans_opt",     "nm",            "savepoint_opt",
  "create_table",  "create_table_args",  "temp",          "ifnotexists", 
  "dbnm",          "columnlist",    "conslist_opt",  "select",      
  "column",        "columnid",      "type",          "carglist",    
  "id",            "ids",           "typetoken",     "typename",    
  "signed",        "plus_num",      "minus_num",     "carg",        
  "ccons",         "term",          "expr",          "onconf",      
  "sortorder",     "autoinc",       "idxlist_opt",   "refargs",     
  "defer_subclause",  "refarg",        "refact",        "init_deferred_pred_opt",
  "conslist",      "tcons",         "idxlist",       "defer_subclause_opt",
  "orconf",        "resolvetype",   "raisetype",     "ifexists",    
  "fullname",      "oneselect",     "multiselect_op",  "distinct",    
  "selcollist",    "from",          "where_opt",     "groupby_opt", 
  "having_opt",    "orderby_opt",   "limit_opt",     "sclp",        
  "as",            "seltablist",    "stl_prefix",    "joinop",      
  "indexed_opt",   "on_opt",        "using_opt",     "joinop2",     
  "inscollist",    "sortlist",      "sortitem",      "nexprlist",   
  "setlist",       "insert_cmd",    "inscollist_opt",  "itemlist",    
  "exprlist",      "likeop",        "escape",        "between_op",  
  "in_op",         "case_operand",  "case_exprlist",  "case_else",   
  "uniqueflag",    "collate",       "nmnum",         "plus_opt",    
  "number",        "trigger_decl",  "trigger_cmd_list",  "trigger_time",
  "trigger_event",  "foreach_clause",  "when_clause",   "trigger_cmd", 
  "database_kw_opt",  "key_opt",       "add_column_fullname",  "kwcolumn_opt",
  "create_vtab",   "vtabarglist",   "vtabarg",       "vtabargtoken",
  "lp",            "anylist",     
};
#endif /* NDEBUG */

#ifndef NDEBUG
/* For tracing reduce actions, the names of all rules are required.
*/
static const char *const yyRuleName[] = {

 /* 244 */ "idxlist_opt ::=",
 /* 245 */ "idxlist_opt ::= LP idxlist RP",
 /* 246 */ "idxlist ::= idxlist COMMA nm collate sortorder",
 /* 247 */ "idxlist ::= nm collate sortorder",
 /* 248 */ "collate ::=",
 /* 249 */ "collate ::= COLLATE ids",
 /* 250 */ "cmd ::= DROP INDEX ifexists fullname",
 /* 251 */ "cmd ::= VACUUM",
 /* 252 */ "cmd ::= VACUUM nm",
 /* 253 */ "cmd ::= PRAGMA nm dbnm EQ nmnum",
 /* 254 */ "cmd ::= PRAGMA nm dbnm EQ ON",
 /* 255 */ "cmd ::= PRAGMA nm dbnm EQ DELETE",
 /* 256 */ "cmd ::= PRAGMA nm dbnm EQ minus_num",
 /* 257 */ "cmd ::= PRAGMA nm dbnm LP nmnum RP",
 /* 258 */ "cmd ::= PRAGMA nm dbnm",
 /* 259 */ "nmnum ::= plus_num",
 /* 260 */ "nmnum ::= nm",
 /* 261 */ "plus_num ::= plus_opt number",
 /* 262 */ "minus_num ::= MINUS number",
 /* 263 */ "number ::= INTEGER|FLOAT",
 /* 264 */ "plus_opt ::= PLUS",
 /* 265 */ "plus_opt ::=",
 /* 266 */ "cmd ::= CREATE trigger_decl BEGIN trigger_cmd_list END",
 /* 267 */ "trigger_decl ::= temp TRIGGER ifnotexists nm dbnm trigger_time trigger_event ON fullname foreach_clause when_clause",
 /* 268 */ "trigger_time ::= BEFORE",
 /* 269 */ "trigger_time ::= AFTER",
 /* 270 */ "trigger_time ::= INSTEAD OF",
 /* 271 */ "trigger_time ::=",
 /* 272 */ "trigger_event ::= DELETE|INSERT",
 /* 273 */ "trigger_event ::= UPDATE",
 /* 274 */ "trigger_event ::= UPDATE OF inscollist",
 /* 275 */ "foreach_clause ::=",
 /* 276 */ "foreach_clause ::= FOR EACH ROW",
 /* 277 */ "when_clause ::=",
 /* 278 */ "when_clause ::= WHEN expr",
 /* 279 */ "trigger_cmd_list ::= trigger_cmd_list trigger_cmd SEMI",
 /* 280 */ "trigger_cmd_list ::= trigger_cmd SEMI",
 /* 281 */ "trigger_cmd ::= UPDATE orconf nm SET setlist where_opt",
 /* 282 */ "trigger_cmd ::= insert_cmd INTO nm inscollist_opt VALUES LP itemlist RP",
 /* 283 */ "trigger_cmd ::= insert_cmd INTO nm inscollist_opt select",
 /* 284 */ "trigger_cmd ::= DELETE FROM nm where_opt",
 /* 285 */ "trigger_cmd ::= select",
 /* 286 */ "expr ::= RAISE LP IGNORE RP",
 /* 287 */ "expr ::= RAISE LP raisetype COMMA nm RP",
 /* 288 */ "raisetype ::= ROLLBACK",
 /* 289 */ "raisetype ::= ABORT",
 /* 290 */ "raisetype ::= FAIL",
 /* 291 */ "cmd ::= DROP TRIGGER ifexists fullname",
 /* 292 */ "cmd ::= ATTACH database_kw_opt expr AS expr key_opt",
 /* 293 */ "cmd ::= DETACH database_kw_opt expr",
 /* 294 */ "key_opt ::=",
 /* 295 */ "key_opt ::= KEY expr",
 /* 296 */ "database_kw_opt ::= DATABASE",
 /* 297 */ "database_kw_opt ::=",
 /* 298 */ "cmd ::= REINDEX",
 /* 299 */ "cmd ::= REINDEX nm dbnm",
 /* 300 */ "cmd ::= ANALYZE",
 /* 301 */ "cmd ::= ANALYZE nm dbnm",
 /* 302 */ "cmd ::= ALTER TABLE fullname RENAME TO nm",
 /* 303 */ "cmd ::= ALTER TABLE add_column_fullname ADD kwcolumn_opt column",
 /* 304 */ "add_column_fullname ::= fullname",
 /* 305 */ "kwcolumn_opt ::=",
 /* 306 */ "kwcolumn_opt ::= COLUMNKW",
 /* 307 */ "cmd ::= create_vtab",
 /* 308 */ "cmd ::= create_vtab LP vtabarglist RP",
 /* 309 */ "create_vtab ::= CREATE VIRTUAL TABLE nm dbnm USING nm",
 /* 310 */ "vtabarglist ::= vtabarg",
 /* 311 */ "vtabarglist ::= vtabarglist COMMA vtabarg",
 /* 312 */ "vtabarg ::=",
 /* 313 */ "vtabarg ::= vtabarg vtabargtoken",
 /* 314 */ "vtabargtoken ::= ANY",
 /* 315 */ "vtabargtoken ::= lp anylist RP",
 /* 316 */ "lp ::= LP",
 /* 317 */ "anylist ::=",
 /* 318 */ "anylist ::= anylist ANY",
};
#endif /* NDEBUG */


#if YYSTACKDEPTH<=0
/*
** Try to increase the size of the parser stack.

    ** reduce or during error processing or when a parser is 
    ** being destroyed before it is finished parsing.
    **
    ** Note: during a reduce, the only symbols destroyed are those
    ** which appear on the RHS of the rule, but which are not used
    ** inside the C code.
    */
    case 159: /* select */
    case 193: /* oneselect */
{
sqlite3SelectDelete(pParse->db, (yypminor->yy159));
}
      break;
    case 173: /* term */
    case 174: /* expr */
    case 198: /* where_opt */
    case 200: /* having_opt */
    case 209: /* on_opt */
    case 214: /* sortitem */
    case 222: /* escape */
    case 225: /* case_operand */
    case 227: /* case_else */
    case 238: /* when_clause */
    case 241: /* key_opt */
{
sqlite3ExprDelete(pParse->db, (yypminor->yy122));
}
      break;
    case 178: /* idxlist_opt */
    case 186: /* idxlist */
    case 196: /* selcollist */
    case 199: /* groupby_opt */
    case 201: /* orderby_opt */
    case 203: /* sclp */
    case 213: /* sortlist */
    case 215: /* nexprlist */
    case 216: /* setlist */
    case 219: /* itemlist */
    case 220: /* exprlist */
    case 226: /* case_exprlist */
{
sqlite3ExprListDelete(pParse->db, (yypminor->yy442));
}
      break;
    case 192: /* fullname */
    case 197: /* from */
    case 205: /* seltablist */
    case 206: /* stl_prefix */
{
sqlite3SrcListDelete(pParse->db, (yypminor->yy347));
}
      break;
    case 210: /* using_opt */
    case 212: /* inscollist */
    case 218: /* inscollist_opt */
{
sqlite3IdListDelete(pParse->db, (yypminor->yy180));
}
      break;
    case 234: /* trigger_cmd_list */
    case 239: /* trigger_cmd */
{
sqlite3DeleteTriggerStep(pParse->db, (yypminor->yy327));
}
      break;
    case 236: /* trigger_event */
{
sqlite3IdListDelete(pParse->db, (yypminor->yy410).b);
}
      break;
    default:  break;   /* If no destructor action specified: do nothing */
  }
}

/*

/* The following table contains information about every rule that
** is used during the reduce.
*/
static const struct {
  YYCODETYPE lhs;         /* Symbol on the left-hand side of the rule */
  unsigned char nrhs;     /* Number of right-hand side symbols in the rule */
} yyRuleInfo[] = {






  { 142, 1 },
  { 143, 2 },
  { 143, 1 },
  { 144, 1 },
  { 144, 3 },


  { 145, 0 },
  { 145, 1 },
  { 145, 3 },
  { 146, 1 },
  { 147, 3 },
  { 149, 0 },
  { 149, 1 },
  { 149, 2 },
  { 148, 0 },
  { 148, 1 },
  { 148, 1 },
  { 148, 1 },
  { 147, 2 },
  { 147, 2 },
  { 147, 2 },


  { 151, 1 },
  { 151, 0 },
  { 147, 2 },
  { 147, 3 },
  { 147, 5 },
  { 147, 2 },
  { 152, 6 },
  { 155, 0 },
  { 155, 3 },
  { 154, 1 },
  { 154, 0 },
  { 153, 4 },
  { 153, 2 },
  { 157, 3 },
  { 157, 1 },
  { 160, 3 },
  { 161, 1 },
  { 164, 1 },
  { 165, 1 },
  { 150, 1 },
  { 150, 1 },
  { 150, 1 },
  { 162, 0 },
  { 162, 1 },
  { 166, 1 },
  { 166, 4 },
  { 166, 6 },
  { 167, 1 },
  { 167, 2 },
  { 168, 1 },
  { 168, 1 },
  { 163, 2 },
  { 163, 0 },
  { 171, 3 },
  { 171, 1 },
  { 172, 2 },
  { 172, 4 },
  { 172, 3 },
  { 172, 3 },
  { 172, 2 },
  { 172, 2 },
  { 172, 3 },
  { 172, 5 },
  { 172, 2 },
  { 172, 4 },
  { 172, 4 },
  { 172, 1 },
  { 172, 2 },
  { 177, 0 },
  { 177, 1 },






  { 179, 0 },
  { 179, 2 },



  { 181, 2 },





  { 181, 3 },
  { 181, 3 },
  { 181, 3 },
  { 182, 2 },
  { 182, 2 },
  { 182, 1 },
  { 182, 1 },
  { 180, 3 },
  { 180, 2 },
  { 183, 0 },
  { 183, 2 },
  { 183, 2 },
  { 158, 0 },
  { 158, 2 },
  { 184, 3 },
  { 184, 2 },
  { 184, 1 },
  { 185, 2 },
  { 185, 7 },
  { 185, 5 },
  { 185, 5 },
  { 185, 10 },
  { 187, 0 },
  { 187, 1 },
  { 175, 0 },
  { 175, 3 },
  { 188, 0 },
  { 188, 2 },
  { 189, 1 },

  { 189, 1 },
  { 189, 1 },
  { 147, 4 },

  { 191, 2 },
  { 191, 0 },
  { 147, 8 },
  { 147, 4 },
  { 147, 1 },
  { 159, 1 },
  { 159, 3 },
  { 194, 1 },
  { 194, 2 },

  { 194, 1 },
  { 193, 9 },
  { 195, 1 },

  { 195, 1 },
  { 195, 0 },


  { 203, 2 },
  { 203, 0 },



  { 196, 3 },
  { 196, 2 },
  { 196, 4 },

  { 204, 2 },
  { 204, 1 },
  { 204, 0 },
  { 197, 0 },
  { 197, 2 },
  { 206, 2 },
  { 206, 0 },
  { 205, 7 },
  { 205, 7 },
  { 205, 7 },
  { 156, 0 },
  { 156, 2 },
  { 192, 2 },
  { 207, 1 },
  { 207, 2 },
  { 207, 3 },
  { 207, 4 },
  { 209, 2 },
  { 209, 0 },
  { 208, 0 },
  { 208, 3 },
  { 208, 2 },
  { 210, 4 },
  { 210, 0 },
  { 201, 0 },
  { 201, 3 },
  { 213, 4 },
  { 213, 2 },
  { 214, 1 },
  { 176, 1 },
  { 176, 1 },
  { 176, 0 },



  { 199, 0 },


  { 199, 3 },
  { 200, 0 },
  { 200, 2 },
  { 202, 0 },
  { 202, 2 },
  { 202, 4 },
  { 202, 4 },
  { 147, 5 },
  { 198, 0 },
  { 198, 2 },
  { 147, 7 },
  { 216, 5 },
  { 216, 3 },
  { 147, 8 },
  { 147, 5 },
  { 147, 6 },
  { 217, 2 },
  { 217, 1 },
  { 219, 3 },
  { 219, 1 },
  { 218, 0 },
  { 218, 3 },
  { 212, 3 },
  { 212, 1 },
  { 174, 1 },
  { 174, 3 },








  { 173, 1 },
  { 174, 1 },
  { 174, 1 },
  { 174, 3 },
  { 174, 5 },
  { 173, 1 },
  { 173, 1 },
  { 174, 1 },
  { 174, 1 },
  { 174, 3 },
  { 174, 6 },
  { 174, 5 },
  { 174, 4 },
  { 173, 1 },
  { 174, 3 },
  { 174, 3 },
  { 174, 3 },
  { 174, 3 },
  { 174, 3 },
  { 174, 3 },
  { 174, 3 },
  { 174, 3 },
  { 221, 1 },
  { 221, 2 },
  { 221, 1 },
  { 221, 2 },







  { 222, 2 },
  { 222, 0 },
  { 174, 4 },
  { 174, 2 },
  { 174, 3 },
  { 174, 3 },
  { 174, 4 },
  { 174, 2 },
  { 174, 2 },
  { 174, 2 },
  { 174, 2 },
  { 223, 1 },
  { 223, 2 },
  { 174, 5 },
  { 224, 1 },
  { 224, 2 },
  { 174, 5 },
  { 174, 3 },
  { 174, 5 },
  { 174, 4 },
  { 174, 4 },
  { 174, 5 },
  { 226, 5 },
  { 226, 4 },
  { 227, 2 },




  { 227, 0 },



  { 225, 1 },
  { 225, 0 },
  { 220, 1 },
  { 220, 0 },
  { 215, 3 },
  { 215, 1 },
  { 147, 11 },
  { 228, 1 },
  { 228, 0 },
  { 178, 0 },
  { 178, 3 },
  { 186, 5 },
  { 186, 3 },
  { 229, 0 },
  { 229, 2 },
  { 147, 4 },
  { 147, 1 },
  { 147, 2 },
  { 147, 5 },
  { 147, 5 },
  { 147, 5 },
  { 147, 5 },
  { 147, 6 },
  { 147, 3 },
  { 230, 1 },
  { 230, 1 },
  { 169, 2 },
  { 170, 2 },
  { 232, 1 },
  { 231, 1 },
  { 231, 0 },
  { 147, 5 },
  { 233, 11 },
  { 235, 1 },
  { 235, 1 },
  { 235, 2 },
  { 235, 0 },
  { 236, 1 },
  { 236, 1 },
  { 236, 3 },
  { 237, 0 },
  { 237, 3 },
  { 238, 0 },
  { 238, 2 },
  { 234, 3 },
  { 234, 2 },
  { 239, 6 },
  { 239, 8 },
  { 239, 5 },
  { 239, 4 },
  { 239, 1 },
  { 174, 4 },
  { 174, 6 },
  { 190, 1 },
  { 190, 1 },
  { 190, 1 },
  { 147, 4 },
  { 147, 6 },
  { 147, 3 },
  { 241, 0 },
  { 241, 2 },
  { 240, 1 },
  { 240, 0 },
  { 147, 1 },
  { 147, 3 },
  { 147, 1 },
  { 147, 3 },
  { 147, 6 },
  { 147, 6 },
  { 242, 1 },
  { 243, 0 },
  { 243, 1 },
  { 147, 1 },
  { 147, 4 },
  { 244, 7 },
  { 245, 1 },
  { 245, 3 },
  { 246, 0 },
  { 246, 2 },
  { 247, 1 },
  { 247, 3 },
  { 248, 1 },
  { 249, 0 },
  { 249, 2 },
};

static void yy_accept(yyParser*);  /* Forward Declaration */

/*
** Perform a reduce action and the shift that must immediately
** follow the reduce.

      case 53: /* carg ::= CONSTRAINT nm ccons */
      case 54: /* carg ::= ccons */
      case 60: /* ccons ::= NULL onconf */
      case 87: /* conslist ::= conslist COMMA tcons */
      case 88: /* conslist ::= conslist tcons */
      case 89: /* conslist ::= tcons */
      case 90: /* tcons ::= CONSTRAINT nm */
      case 264: /* plus_opt ::= PLUS */
      case 265: /* plus_opt ::= */
      case 275: /* foreach_clause ::= */
      case 276: /* foreach_clause ::= FOR EACH ROW */
      case 296: /* database_kw_opt ::= DATABASE */
      case 297: /* database_kw_opt ::= */
      case 305: /* kwcolumn_opt ::= */
      case 306: /* kwcolumn_opt ::= COLUMNKW */
      case 310: /* vtabarglist ::= vtabarg */
      case 311: /* vtabarglist ::= vtabarglist COMMA vtabarg */
      case 313: /* vtabarg ::= vtabarg vtabargtoken */
      case 317: /* anylist ::= */
{
}
        break;
      case 5: /* explain ::= */
{ sqlite3BeginParse(pParse, 0); }
        break;
      case 6: /* explain ::= EXPLAIN */
{ sqlite3BeginParse(pParse, 1); }
        break;
      case 7: /* explain ::= EXPLAIN QUERY PLAN */
{ sqlite3BeginParse(pParse, 2); }
        break;
      case 8: /* cmdx ::= cmd */
{ sqlite3FinishCoding(pParse); }
        break;
      case 9: /* cmd ::= BEGIN transtype trans_opt */
{sqlite3BeginTransaction(pParse, yymsp[-1].minor.yy392);}
        break;
      case 13: /* transtype ::= */
{yygotominor.yy392 = TK_DEFERRED;}
        break;
      case 14: /* transtype ::= DEFERRED */
      case 15: /* transtype ::= IMMEDIATE */
      case 16: /* transtype ::= EXCLUSIVE */
      case 112: /* multiselect_op ::= UNION */
      case 114: /* multiselect_op ::= EXCEPT|INTERSECT */
{yygotominor.yy392 = yymsp[0].major;}
        break;
      case 17: /* cmd ::= COMMIT trans_opt */
      case 18: /* cmd ::= END trans_opt */
{sqlite3CommitTransaction(pParse);}
        break;
      case 19: /* cmd ::= ROLLBACK trans_opt */
{sqlite3RollbackTransaction(pParse);}

      case 24: /* cmd ::= ROLLBACK trans_opt TO savepoint_opt nm */
{
  sqlite3Savepoint(pParse, SAVEPOINT_ROLLBACK, &yymsp[0].minor.yy0);
}
        break;
      case 26: /* create_table ::= CREATE temp TABLE ifnotexists nm dbnm */
{
   sqlite3StartTable(pParse,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy0,yymsp[-4].minor.yy392,0,0,yymsp[-2].minor.yy392);
}
        break;
      case 27: /* ifnotexists ::= */
      case 30: /* temp ::= */
      case 68: /* autoinc ::= */
      case 82: /* init_deferred_pred_opt ::= */
      case 84: /* init_deferred_pred_opt ::= INITIALLY IMMEDIATE */
      case 95: /* defer_subclause_opt ::= */
      case 106: /* ifexists ::= */
      case 117: /* distinct ::= ALL */
      case 118: /* distinct ::= */
      case 220: /* between_op ::= BETWEEN */
      case 223: /* in_op ::= IN */
{yygotominor.yy392 = 0;}
        break;
      case 28: /* ifnotexists ::= IF NOT EXISTS */
      case 29: /* temp ::= TEMP */
      case 69: /* autoinc ::= AUTOINCR */
      case 83: /* init_deferred_pred_opt ::= INITIALLY DEFERRED */
      case 105: /* ifexists ::= IF EXISTS */
      case 116: /* distinct ::= DISTINCT */
      case 221: /* between_op ::= NOT BETWEEN */
      case 224: /* in_op ::= NOT IN */
{yygotominor.yy392 = 1;}
        break;
      case 31: /* create_table_args ::= LP columnlist conslist_opt RP */
{
  sqlite3EndTable(pParse,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy0,0);
}
        break;
      case 32: /* create_table_args ::= AS select */
{
  sqlite3EndTable(pParse,0,0,yymsp[0].minor.yy159);
  sqlite3SelectDelete(pParse->db, yymsp[0].minor.yy159);
}
        break;
      case 35: /* column ::= columnid type carglist */
{
  yygotominor.yy0.z = yymsp[-2].minor.yy0.z;
  yygotominor.yy0.n = (int)(pParse->sLastToken.z-yymsp[-2].minor.yy0.z) + pParse->sLastToken.n;
}

      case 44: /* typetoken ::= typename */
      case 47: /* typename ::= ids */
      case 124: /* as ::= AS nm */
      case 125: /* as ::= ids */
      case 135: /* dbnm ::= DOT nm */
      case 144: /* indexed_opt ::= INDEXED BY nm */
      case 249: /* collate ::= COLLATE ids */
      case 259: /* nmnum ::= plus_num */
      case 260: /* nmnum ::= nm */
      case 261: /* plus_num ::= plus_opt number */
      case 262: /* minus_num ::= MINUS number */
      case 263: /* number ::= INTEGER|FLOAT */
{yygotominor.yy0 = yymsp[0].minor.yy0;}
        break;
      case 43: /* type ::= typetoken */
{sqlite3AddColumnType(pParse,&yymsp[0].minor.yy0);}
        break;
      case 45: /* typetoken ::= typename LP signed RP */
{

}
        break;
      case 48: /* typename ::= typename ids */
{yygotominor.yy0.z=yymsp[-1].minor.yy0.z; yygotominor.yy0.n=yymsp[0].minor.yy0.n+(int)(yymsp[0].minor.yy0.z-yymsp[-1].minor.yy0.z);}
        break;
      case 55: /* ccons ::= DEFAULT term */
      case 57: /* ccons ::= DEFAULT PLUS term */
{sqlite3AddDefaultValue(pParse,yymsp[0].minor.yy122);}
        break;
      case 56: /* ccons ::= DEFAULT LP expr RP */
{sqlite3AddDefaultValue(pParse,yymsp[-1].minor.yy122);}
        break;
      case 58: /* ccons ::= DEFAULT MINUS term */
{
  Expr *p = sqlite3PExpr(pParse, TK_UMINUS, yymsp[0].minor.yy122, 0, 0);
  sqlite3ExprSpan(p,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy122->span);
  sqlite3AddDefaultValue(pParse,p);
}
        break;
      case 59: /* ccons ::= DEFAULT id */
{
  Expr *p = sqlite3PExpr(pParse, TK_STRING, 0, 0, &yymsp[0].minor.yy0);
  sqlite3AddDefaultValue(pParse,p);
}
        break;
      case 61: /* ccons ::= NOT NULL onconf */
{sqlite3AddNotNull(pParse, yymsp[0].minor.yy392);}
        break;
      case 62: /* ccons ::= PRIMARY KEY sortorder onconf autoinc */
{sqlite3AddPrimaryKey(pParse,0,yymsp[-1].minor.yy392,yymsp[0].minor.yy392,yymsp[-2].minor.yy392);}
        break;
      case 63: /* ccons ::= UNIQUE onconf */
{sqlite3CreateIndex(pParse,0,0,0,0,yymsp[0].minor.yy392,0,0,0,0);}
        break;
      case 64: /* ccons ::= CHECK LP expr RP */
{sqlite3AddCheckConstraint(pParse,yymsp[-1].minor.yy122);}
        break;
      case 65: /* ccons ::= REFERENCES nm idxlist_opt refargs */
{sqlite3CreateForeignKey(pParse,0,&yymsp[-2].minor.yy0,yymsp[-1].minor.yy442,yymsp[0].minor.yy392);}
        break;
      case 66: /* ccons ::= defer_subclause */
{sqlite3DeferForeignKey(pParse,yymsp[0].minor.yy392);}
        break;
      case 67: /* ccons ::= COLLATE ids */
{sqlite3AddCollateType(pParse, &yymsp[0].minor.yy0);}
        break;
      case 70: /* refargs ::= */
{ yygotominor.yy392 = OE_Restrict * 0x010101; }
        break;
      case 71: /* refargs ::= refargs refarg */
{ yygotominor.yy392 = (yymsp[-1].minor.yy392 & ~yymsp[0].minor.yy207.mask) | yymsp[0].minor.yy207.value; }
        break;
      case 72: /* refarg ::= MATCH nm */
{ yygotominor.yy207.value = 0;     yygotominor.yy207.mask = 0x000000; }
        break;
      case 73: /* refarg ::= ON DELETE refact */
{ yygotominor.yy207.value = yymsp[0].minor.yy392;     yygotominor.yy207.mask = 0x0000ff; }
        break;
      case 74: /* refarg ::= ON UPDATE refact */
{ yygotominor.yy207.value = yymsp[0].minor.yy392<<8;  yygotominor.yy207.mask = 0x00ff00; }
        break;
      case 75: /* refarg ::= ON INSERT refact */
{ yygotominor.yy207.value = yymsp[0].minor.yy392<<16; yygotominor.yy207.mask = 0xff0000; }
        break;
      case 76: /* refact ::= SET NULL */
{ yygotominor.yy392 = OE_SetNull; }
        break;
      case 77: /* refact ::= SET DEFAULT */
{ yygotominor.yy392 = OE_SetDflt; }
        break;
      case 78: /* refact ::= CASCADE */
{ yygotominor.yy392 = OE_Cascade; }
        break;
      case 79: /* refact ::= RESTRICT */
{ yygotominor.yy392 = OE_Restrict; }
        break;
      case 80: /* defer_subclause ::= NOT DEFERRABLE init_deferred_pred_opt */
      case 81: /* defer_subclause ::= DEFERRABLE init_deferred_pred_opt */
      case 96: /* defer_subclause_opt ::= defer_subclause */
      case 98: /* onconf ::= ON CONFLICT resolvetype */
      case 100: /* orconf ::= OR resolvetype */
      case 101: /* resolvetype ::= raisetype */
      case 173: /* insert_cmd ::= INSERT orconf */
{yygotominor.yy392 = yymsp[0].minor.yy392;}
        break;
      case 85: /* conslist_opt ::= */
{yygotominor.yy0.n = 0; yygotominor.yy0.z = 0;}
        break;
      case 86: /* conslist_opt ::= COMMA conslist */
{yygotominor.yy0 = yymsp[-1].minor.yy0;}
        break;
      case 91: /* tcons ::= PRIMARY KEY LP idxlist autoinc RP onconf */
{sqlite3AddPrimaryKey(pParse,yymsp[-3].minor.yy442,yymsp[0].minor.yy392,yymsp[-2].minor.yy392,0);}
        break;
      case 92: /* tcons ::= UNIQUE LP idxlist RP onconf */
{sqlite3CreateIndex(pParse,0,0,0,yymsp[-2].minor.yy442,yymsp[0].minor.yy392,0,0,0,0);}
        break;
      case 93: /* tcons ::= CHECK LP expr RP onconf */
{sqlite3AddCheckConstraint(pParse,yymsp[-2].minor.yy122);}
        break;
      case 94: /* tcons ::= FOREIGN KEY LP idxlist RP REFERENCES nm idxlist_opt refargs defer_subclause_opt */
{
    sqlite3CreateForeignKey(pParse, yymsp[-6].minor.yy442, &yymsp[-3].minor.yy0, yymsp[-2].minor.yy442, yymsp[-1].minor.yy392);
    sqlite3DeferForeignKey(pParse, yymsp[0].minor.yy392);
}
        break;
      case 97: /* onconf ::= */
      case 99: /* orconf ::= */
{yygotominor.yy392 = OE_Default;}
        break;
      case 102: /* resolvetype ::= IGNORE */
{yygotominor.yy392 = OE_Ignore;}
        break;
      case 103: /* resolvetype ::= REPLACE */
      case 174: /* insert_cmd ::= REPLACE */
{yygotominor.yy392 = OE_Replace;}
        break;
      case 104: /* cmd ::= DROP TABLE ifexists fullname */
{
  sqlite3DropTable(pParse, yymsp[0].minor.yy347, 0, yymsp[-1].minor.yy392);
}
        break;
      case 107: /* cmd ::= CREATE temp VIEW ifnotexists nm dbnm AS select */
{
  sqlite3CreateView(pParse, &yymsp[-7].minor.yy0, &yymsp[-3].minor.yy0, &yymsp[-2].minor.yy0, yymsp[0].minor.yy159, yymsp[-6].minor.yy392, yymsp[-4].minor.yy392);
}
        break;
      case 108: /* cmd ::= DROP VIEW ifexists fullname */
{
  sqlite3DropTable(pParse, yymsp[0].minor.yy347, 1, yymsp[-1].minor.yy392);
}
        break;
      case 109: /* cmd ::= select */
{
  SelectDest dest = {SRT_Output, 0, 0, 0, 0};
  sqlite3Select(pParse, yymsp[0].minor.yy159, &dest);
  sqlite3SelectDelete(pParse->db, yymsp[0].minor.yy159);
}
        break;
      case 110: /* select ::= oneselect */
{yygotominor.yy159 = yymsp[0].minor.yy159;}
        break;
      case 111: /* select ::= select multiselect_op oneselect */
{
  if( yymsp[0].minor.yy159 ){
    yymsp[0].minor.yy159->op = (u8)yymsp[-1].minor.yy392;
    yymsp[0].minor.yy159->pPrior = yymsp[-2].minor.yy159;
  }else{
    sqlite3SelectDelete(pParse->db, yymsp[-2].minor.yy159);
  }
  yygotominor.yy159 = yymsp[0].minor.yy159;
}
        break;
      case 113: /* multiselect_op ::= UNION ALL */
{yygotominor.yy392 = TK_ALL;}
        break;
      case 115: /* oneselect ::= SELECT distinct selcollist from where_opt groupby_opt having_opt orderby_opt limit_opt */
{
  yygotominor.yy159 = sqlite3SelectNew(pParse,yymsp[-6].minor.yy442,yymsp[-5].minor.yy347,yymsp[-4].minor.yy122,yymsp[-3].minor.yy442,yymsp[-2].minor.yy122,yymsp[-1].minor.yy442,yymsp[-7].minor.yy392,yymsp[0].minor.yy64.pLimit,yymsp[0].minor.yy64.pOffset);
}
        break;
      case 119: /* sclp ::= selcollist COMMA */
      case 245: /* idxlist_opt ::= LP idxlist RP */
{yygotominor.yy442 = yymsp[-1].minor.yy442;}
        break;
      case 120: /* sclp ::= */
      case 148: /* orderby_opt ::= */
      case 156: /* groupby_opt ::= */
      case 238: /* exprlist ::= */
      case 244: /* idxlist_opt ::= */
{yygotominor.yy442 = 0;}
        break;
      case 121: /* selcollist ::= sclp expr as */
{
   yygotominor.yy442 = sqlite3ExprListAppend(pParse,yymsp[-2].minor.yy442,yymsp[-1].minor.yy122,yymsp[0].minor.yy0.n?&yymsp[0].minor.yy0:0);
}
        break;
      case 122: /* selcollist ::= sclp STAR */
{
  Expr *p = sqlite3PExpr(pParse, TK_ALL, 0, 0, 0);
  yygotominor.yy442 = sqlite3ExprListAppend(pParse, yymsp[-1].minor.yy442, p, 0);
}
        break;
      case 123: /* selcollist ::= sclp nm DOT STAR */
{
  Expr *pRight = sqlite3PExpr(pParse, TK_ALL, 0, 0, &yymsp[0].minor.yy0);
  Expr *pLeft = sqlite3PExpr(pParse, TK_ID, 0, 0, &yymsp[-2].minor.yy0);
  Expr *pDot = sqlite3PExpr(pParse, TK_DOT, pLeft, pRight, 0);
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,yymsp[-3].minor.yy442, pDot, 0);
}
        break;
      case 126: /* as ::= */
{yygotominor.yy0.n = 0;}
        break;
      case 127: /* from ::= */
{yygotominor.yy347 = sqlite3DbMallocZero(pParse->db, sizeof(*yygotominor.yy347));}
        break;
      case 128: /* from ::= FROM seltablist */
{
  yygotominor.yy347 = yymsp[0].minor.yy347;
  sqlite3SrcListShiftJoinType(yygotominor.yy347);
}
        break;
      case 129: /* stl_prefix ::= seltablist joinop */
{
   yygotominor.yy347 = yymsp[-1].minor.yy347;
   if( yygotominor.yy347 && yygotominor.yy347->nSrc>0 ) yygotominor.yy347->a[yygotominor.yy347->nSrc-1].jointype = (u8)yymsp[0].minor.yy392;
}
        break;
      case 130: /* stl_prefix ::= */
{yygotominor.yy347 = 0;}
        break;
      case 131: /* seltablist ::= stl_prefix nm dbnm as indexed_opt on_opt using_opt */
{
  yygotominor.yy347 = sqlite3SrcListAppendFromTerm(pParse,yymsp[-6].minor.yy347,&yymsp[-5].minor.yy0,&yymsp[-4].minor.yy0,&yymsp[-3].minor.yy0,0,yymsp[-1].minor.yy122,yymsp[0].minor.yy180);
  sqlite3SrcListIndexedBy(pParse, yygotominor.yy347, &yymsp[-2].minor.yy0);
}
        break;
      case 132: /* seltablist ::= stl_prefix LP select RP as on_opt using_opt */
{
    yygotominor.yy347 = sqlite3SrcListAppendFromTerm(pParse,yymsp[-6].minor.yy347,0,0,&yymsp[-2].minor.yy0,yymsp[-4].minor.yy159,yymsp[-1].minor.yy122,yymsp[0].minor.yy180);
  }
        break;
      case 133: /* seltablist ::= stl_prefix LP seltablist RP as on_opt using_opt */
{
    if( yymsp[-6].minor.yy347==0 && yymsp[-2].minor.yy0.n==0 && yymsp[-1].minor.yy122==0 && yymsp[0].minor.yy180==0 ){
      yygotominor.yy347 = yymsp[-4].minor.yy347;
    }else{
      Select *pSubquery;
      sqlite3SrcListShiftJoinType(yymsp[-4].minor.yy347);
      pSubquery = sqlite3SelectNew(pParse,0,yymsp[-4].minor.yy347,0,0,0,0,0,0,0);
      yygotominor.yy347 = sqlite3SrcListAppendFromTerm(pParse,yymsp[-6].minor.yy347,0,0,&yymsp[-2].minor.yy0,pSubquery,yymsp[-1].minor.yy122,yymsp[0].minor.yy180);
    }
  }
        break;
      case 134: /* dbnm ::= */
      case 143: /* indexed_opt ::= */
{yygotominor.yy0.z=0; yygotominor.yy0.n=0;}
        break;
      case 136: /* fullname ::= nm dbnm */
{yygotominor.yy347 = sqlite3SrcListAppend(pParse->db,0,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy0);}
        break;
      case 137: /* joinop ::= COMMA|JOIN */
{ yygotominor.yy392 = JT_INNER; }
        break;
      case 138: /* joinop ::= JOIN_KW JOIN */
{ yygotominor.yy392 = sqlite3JoinType(pParse,&yymsp[-1].minor.yy0,0,0); }
        break;
      case 139: /* joinop ::= JOIN_KW nm JOIN */
{ yygotominor.yy392 = sqlite3JoinType(pParse,&yymsp[-2].minor.yy0,&yymsp[-1].minor.yy0,0); }
        break;
      case 140: /* joinop ::= JOIN_KW nm nm JOIN */
{ yygotominor.yy392 = sqlite3JoinType(pParse,&yymsp[-3].minor.yy0,&yymsp[-2].minor.yy0,&yymsp[-1].minor.yy0); }
        break;
      case 141: /* on_opt ::= ON expr */
      case 152: /* sortitem ::= expr */
      case 159: /* having_opt ::= HAVING expr */
      case 166: /* where_opt ::= WHERE expr */
      case 181: /* expr ::= term */
      case 209: /* escape ::= ESCAPE expr */
      case 233: /* case_else ::= ELSE expr */
      case 235: /* case_operand ::= expr */
{yygotominor.yy122 = yymsp[0].minor.yy122;}
        break;
      case 142: /* on_opt ::= */
      case 158: /* having_opt ::= */
      case 165: /* where_opt ::= */
      case 210: /* escape ::= */
      case 234: /* case_else ::= */
      case 236: /* case_operand ::= */
{yygotominor.yy122 = 0;}
        break;
      case 145: /* indexed_opt ::= NOT INDEXED */
{yygotominor.yy0.z=0; yygotominor.yy0.n=1;}
        break;
      case 146: /* using_opt ::= USING LP inscollist RP */
      case 178: /* inscollist_opt ::= LP inscollist RP */
{yygotominor.yy180 = yymsp[-1].minor.yy180;}
        break;
      case 147: /* using_opt ::= */
      case 177: /* inscollist_opt ::= */
{yygotominor.yy180 = 0;}
        break;
      case 149: /* orderby_opt ::= ORDER BY sortlist */
      case 157: /* groupby_opt ::= GROUP BY nexprlist */
      case 237: /* exprlist ::= nexprlist */
{yygotominor.yy442 = yymsp[0].minor.yy442;}
        break;
      case 150: /* sortlist ::= sortlist COMMA sortitem sortorder */
{
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,yymsp[-3].minor.yy442,yymsp[-1].minor.yy122,0);
  if( yygotominor.yy442 ) yygotominor.yy442->a[yygotominor.yy442->nExpr-1].sortOrder = (u8)yymsp[0].minor.yy392;
}
        break;
      case 151: /* sortlist ::= sortitem sortorder */
{
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,0,yymsp[-1].minor.yy122,0);
  if( yygotominor.yy442 && yygotominor.yy442->a ) yygotominor.yy442->a[0].sortOrder = (u8)yymsp[0].minor.yy392;
}
        break;
      case 153: /* sortorder ::= ASC */
      case 155: /* sortorder ::= */
{yygotominor.yy392 = SQLITE_SO_ASC;}
        break;
      case 154: /* sortorder ::= DESC */
{yygotominor.yy392 = SQLITE_SO_DESC;}
        break;
      case 160: /* limit_opt ::= */
{yygotominor.yy64.pLimit = 0; yygotominor.yy64.pOffset = 0;}
        break;
      case 161: /* limit_opt ::= LIMIT expr */
{yygotominor.yy64.pLimit = yymsp[0].minor.yy122; yygotominor.yy64.pOffset = 0;}
        break;
      case 162: /* limit_opt ::= LIMIT expr OFFSET expr */
{yygotominor.yy64.pLimit = yymsp[-2].minor.yy122; yygotominor.yy64.pOffset = yymsp[0].minor.yy122;}
        break;
      case 163: /* limit_opt ::= LIMIT expr COMMA expr */
{yygotominor.yy64.pOffset = yymsp[-2].minor.yy122; yygotominor.yy64.pLimit = yymsp[0].minor.yy122;}
        break;
      case 164: /* cmd ::= DELETE FROM fullname indexed_opt where_opt */
{
  sqlite3SrcListIndexedBy(pParse, yymsp[-2].minor.yy347, &yymsp[-1].minor.yy0);
  sqlite3DeleteFrom(pParse,yymsp[-2].minor.yy347,yymsp[0].minor.yy122);
}
        break;
      case 167: /* cmd ::= UPDATE orconf fullname indexed_opt SET setlist where_opt */
{
  sqlite3SrcListIndexedBy(pParse, yymsp[-4].minor.yy347, &yymsp[-3].minor.yy0);
  sqlite3ExprListCheckLength(pParse,yymsp[-1].minor.yy442,"set list"); 
  sqlite3Update(pParse,yymsp[-4].minor.yy347,yymsp[-1].minor.yy442,yymsp[0].minor.yy122,yymsp[-5].minor.yy392);
}
        break;
      case 168: /* setlist ::= setlist COMMA nm EQ expr */
{yygotominor.yy442 = sqlite3ExprListAppend(pParse,yymsp[-4].minor.yy442,yymsp[0].minor.yy122,&yymsp[-2].minor.yy0);}
        break;
      case 169: /* setlist ::= nm EQ expr */
{yygotominor.yy442 = sqlite3ExprListAppend(pParse,0,yymsp[0].minor.yy122,&yymsp[-2].minor.yy0);}
        break;
      case 170: /* cmd ::= insert_cmd INTO fullname inscollist_opt VALUES LP itemlist RP */
{sqlite3Insert(pParse, yymsp[-5].minor.yy347, yymsp[-1].minor.yy442, 0, yymsp[-4].minor.yy180, yymsp[-7].minor.yy392);}
        break;
      case 171: /* cmd ::= insert_cmd INTO fullname inscollist_opt select */
{sqlite3Insert(pParse, yymsp[-2].minor.yy347, 0, yymsp[0].minor.yy159, yymsp[-1].minor.yy180, yymsp[-4].minor.yy392);}
        break;
      case 172: /* cmd ::= insert_cmd INTO fullname inscollist_opt DEFAULT VALUES */
{sqlite3Insert(pParse, yymsp[-3].minor.yy347, 0, 0, yymsp[-2].minor.yy180, yymsp[-5].minor.yy392);}
        break;
      case 175: /* itemlist ::= itemlist COMMA expr */
      case 239: /* nexprlist ::= nexprlist COMMA expr */
{yygotominor.yy442 = sqlite3ExprListAppend(pParse,yymsp[-2].minor.yy442,yymsp[0].minor.yy122,0);}
        break;
      case 176: /* itemlist ::= expr */
      case 240: /* nexprlist ::= expr */
{yygotominor.yy442 = sqlite3ExprListAppend(pParse,0,yymsp[0].minor.yy122,0);}
        break;
      case 179: /* inscollist ::= inscollist COMMA nm */
{yygotominor.yy180 = sqlite3IdListAppend(pParse->db,yymsp[-2].minor.yy180,&yymsp[0].minor.yy0);}
        break;
      case 180: /* inscollist ::= nm */
{yygotominor.yy180 = sqlite3IdListAppend(pParse->db,0,&yymsp[0].minor.yy0);}
        break;
      case 182: /* expr ::= LP expr RP */
{yygotominor.yy122 = yymsp[-1].minor.yy122; sqlite3ExprSpan(yygotominor.yy122,&yymsp[-2].minor.yy0,&yymsp[0].minor.yy0); }
        break;
      case 183: /* term ::= NULL */
      case 188: /* term ::= INTEGER|FLOAT|BLOB */
      case 189: /* term ::= STRING */
{yygotominor.yy122 = sqlite3PExpr(pParse, yymsp[0].major, 0, 0, &yymsp[0].minor.yy0);}
        break;
      case 184: /* expr ::= ID */
      case 185: /* expr ::= JOIN_KW */
{yygotominor.yy122 = sqlite3PExpr(pParse, TK_ID, 0, 0, &yymsp[0].minor.yy0);}
        break;
      case 186: /* expr ::= nm DOT nm */
{
  Expr *temp1 = sqlite3PExpr(pParse, TK_ID, 0, 0, &yymsp[-2].minor.yy0);
  Expr *temp2 = sqlite3PExpr(pParse, TK_ID, 0, 0, &yymsp[0].minor.yy0);
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_DOT, temp1, temp2, 0);
}
        break;
      case 187: /* expr ::= nm DOT nm DOT nm */
{
  Expr *temp1 = sqlite3PExpr(pParse, TK_ID, 0, 0, &yymsp[-4].minor.yy0);
  Expr *temp2 = sqlite3PExpr(pParse, TK_ID, 0, 0, &yymsp[-2].minor.yy0);
  Expr *temp3 = sqlite3PExpr(pParse, TK_ID, 0, 0, &yymsp[0].minor.yy0);
  Expr *temp4 = sqlite3PExpr(pParse, TK_DOT, temp2, temp3, 0);
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_DOT, temp1, temp4, 0);
}
        break;
      case 190: /* expr ::= REGISTER */
{yygotominor.yy122 = sqlite3RegisterExpr(pParse, &yymsp[0].minor.yy0);}
        break;
      case 191: /* expr ::= VARIABLE */
{
  Token *pToken = &yymsp[0].minor.yy0;
  Expr *pExpr = yygotominor.yy122 = sqlite3PExpr(pParse, TK_VARIABLE, 0, 0, pToken);
  sqlite3ExprAssignVarNumber(pParse, pExpr);
}
        break;
      case 192: /* expr ::= expr COLLATE ids */
{
  yygotominor.yy122 = sqlite3ExprSetColl(pParse, yymsp[-2].minor.yy122, &yymsp[0].minor.yy0);
}
        break;
      case 193: /* expr ::= CAST LP expr AS typetoken RP */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_CAST, yymsp[-3].minor.yy122, 0, &yymsp[-1].minor.yy0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-5].minor.yy0,&yymsp[0].minor.yy0);
}
        break;
      case 194: /* expr ::= ID LP distinct exprlist RP */
{
  if( yymsp[-1].minor.yy442 && yymsp[-1].minor.yy442->nExpr>SQLITE_MAX_FUNCTION_ARG ){
    sqlite3ErrorMsg(pParse, "too many arguments on function %T", &yymsp[-4].minor.yy0);
  }
  yygotominor.yy122 = sqlite3ExprFunction(pParse, yymsp[-1].minor.yy442, &yymsp[-4].minor.yy0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-4].minor.yy0,&yymsp[0].minor.yy0);
  if( yymsp[-2].minor.yy392 && yygotominor.yy122 ){
    yygotominor.yy122->flags |= EP_Distinct;
  }
}
        break;
      case 195: /* expr ::= ID LP STAR RP */
{
  yygotominor.yy122 = sqlite3ExprFunction(pParse, 0, &yymsp[-3].minor.yy0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-3].minor.yy0,&yymsp[0].minor.yy0);
}
        break;
      case 196: /* term ::= CTIME_KW */
{
  /* The CURRENT_TIME, CURRENT_DATE, and CURRENT_TIMESTAMP values are
  ** treated as functions that return constants */
  yygotominor.yy122 = sqlite3ExprFunction(pParse, 0,&yymsp[0].minor.yy0);
  if( yygotominor.yy122 ){
    yygotominor.yy122->op = TK_CONST_FUNC;  
    yygotominor.yy122->span = yymsp[0].minor.yy0;
  }
}
        break;
      case 197: /* expr ::= expr AND expr */
      case 198: /* expr ::= expr OR expr */
      case 199: /* expr ::= expr LT|GT|GE|LE expr */
      case 200: /* expr ::= expr EQ|NE expr */
      case 201: /* expr ::= expr BITAND|BITOR|LSHIFT|RSHIFT expr */
      case 202: /* expr ::= expr PLUS|MINUS expr */
      case 203: /* expr ::= expr STAR|SLASH|REM expr */
      case 204: /* expr ::= expr CONCAT expr */
{yygotominor.yy122 = sqlite3PExpr(pParse,yymsp[-1].major,yymsp[-2].minor.yy122,yymsp[0].minor.yy122,0);}
        break;
      case 205: /* likeop ::= LIKE_KW */
      case 207: /* likeop ::= MATCH */
{yygotominor.yy318.eOperator = yymsp[0].minor.yy0; yygotominor.yy318.not = 0;}
        break;
      case 206: /* likeop ::= NOT LIKE_KW */
      case 208: /* likeop ::= NOT MATCH */
{yygotominor.yy318.eOperator = yymsp[0].minor.yy0; yygotominor.yy318.not = 1;}
        break;
      case 211: /* expr ::= expr likeop expr escape */
{
  ExprList *pList;
  pList = sqlite3ExprListAppend(pParse,0, yymsp[-1].minor.yy122, 0);
  pList = sqlite3ExprListAppend(pParse,pList, yymsp[-3].minor.yy122, 0);
  if( yymsp[0].minor.yy122 ){
    pList = sqlite3ExprListAppend(pParse,pList, yymsp[0].minor.yy122, 0);
  }
  yygotominor.yy122 = sqlite3ExprFunction(pParse, pList, &yymsp[-2].minor.yy318.eOperator);
  if( yymsp[-2].minor.yy318.not ) yygotominor.yy122 = sqlite3PExpr(pParse, TK_NOT, yygotominor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122, &yymsp[-3].minor.yy122->span, &yymsp[-1].minor.yy122->span);
  if( yygotominor.yy122 ) yygotominor.yy122->flags |= EP_InfixFunc;
}
        break;
      case 212: /* expr ::= expr ISNULL|NOTNULL */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, yymsp[0].major, yymsp[-1].minor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-1].minor.yy122->span,&yymsp[0].minor.yy0);
}
        break;
      case 213: /* expr ::= expr IS NULL */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_ISNULL, yymsp[-2].minor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-2].minor.yy122->span,&yymsp[0].minor.yy0);
}
        break;
      case 214: /* expr ::= expr NOT NULL */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_NOTNULL, yymsp[-2].minor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-2].minor.yy122->span,&yymsp[0].minor.yy0);
}
        break;
      case 215: /* expr ::= expr IS NOT NULL */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_NOTNULL, yymsp[-3].minor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-3].minor.yy122->span,&yymsp[0].minor.yy0);
}
        break;
      case 216: /* expr ::= NOT expr */
      case 217: /* expr ::= BITNOT expr */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, yymsp[-1].major, yymsp[0].minor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy122->span);
}
        break;
      case 218: /* expr ::= MINUS expr */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_UMINUS, yymsp[0].minor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy122->span);
}
        break;
      case 219: /* expr ::= PLUS expr */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_UPLUS, yymsp[0].minor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy122->span);
}
        break;
      case 222: /* expr ::= expr between_op expr AND expr */
{
  ExprList *pList = sqlite3ExprListAppend(pParse,0, yymsp[-2].minor.yy122, 0);
  pList = sqlite3ExprListAppend(pParse,pList, yymsp[0].minor.yy122, 0);
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_BETWEEN, yymsp[-4].minor.yy122, 0, 0);
  if( yygotominor.yy122 ){
    yygotominor.yy122->pList = pList;
  }else{
    sqlite3ExprListDelete(pParse->db, pList);
  } 
  if( yymsp[-3].minor.yy392 ) yygotominor.yy122 = sqlite3PExpr(pParse, TK_NOT, yygotominor.yy122, 0, 0);
  sqlite3ExprSpan(yygotominor.yy122,&yymsp[-4].minor.yy122->span,&yymsp[0].minor.yy122->span);
}
        break;
      case 225: /* expr ::= expr in_op LP exprlist RP */
{
    yygotominor.yy122 = sqlite3PExpr(pParse, TK_IN, yymsp[-4].minor.yy122, 0, 0);
    if( yygotominor.yy122 ){
      yygotominor.yy122->pList = yymsp[-1].minor.yy442;
      sqlite3ExprSetHeight(pParse, yygotominor.yy122);
    }else{
      sqlite3ExprListDelete(pParse->db, yymsp[-1].minor.yy442);
    }
    if( yymsp[-3].minor.yy392 ) yygotominor.yy122 = sqlite3PExpr(pParse, TK_NOT, yygotominor.yy122, 0, 0);
    sqlite3ExprSpan(yygotominor.yy122,&yymsp[-4].minor.yy122->span,&yymsp[0].minor.yy0);
  }
        break;
      case 226: /* expr ::= LP select RP */
{
    yygotominor.yy122 = sqlite3PExpr(pParse, TK_SELECT, 0, 0, 0);
    if( yygotominor.yy122 ){
      yygotominor.yy122->pSelect = yymsp[-1].minor.yy159;
      sqlite3ExprSetHeight(pParse, yygotominor.yy122);
    }else{
      sqlite3SelectDelete(pParse->db, yymsp[-1].minor.yy159);
    }
    sqlite3ExprSpan(yygotominor.yy122,&yymsp[-2].minor.yy0,&yymsp[0].minor.yy0);
  }
        break;
      case 227: /* expr ::= expr in_op LP select RP */
{
    yygotominor.yy122 = sqlite3PExpr(pParse, TK_IN, yymsp[-4].minor.yy122, 0, 0);
    if( yygotominor.yy122 ){
      yygotominor.yy122->pSelect = yymsp[-1].minor.yy159;
      sqlite3ExprSetHeight(pParse, yygotominor.yy122);
    }else{
      sqlite3SelectDelete(pParse->db, yymsp[-1].minor.yy159);
    }
    if( yymsp[-3].minor.yy392 ) yygotominor.yy122 = sqlite3PExpr(pParse, TK_NOT, yygotominor.yy122, 0, 0);
    sqlite3ExprSpan(yygotominor.yy122,&yymsp[-4].minor.yy122->span,&yymsp[0].minor.yy0);
  }
        break;
      case 228: /* expr ::= expr in_op nm dbnm */
{
    SrcList *pSrc = sqlite3SrcListAppend(pParse->db, 0,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy0);
    yygotominor.yy122 = sqlite3PExpr(pParse, TK_IN, yymsp[-3].minor.yy122, 0, 0);
    if( yygotominor.yy122 ){
      yygotominor.yy122->pSelect = sqlite3SelectNew(pParse, 0,pSrc,0,0,0,0,0,0,0);
      sqlite3ExprSetHeight(pParse, yygotominor.yy122);
    }else{
      sqlite3SrcListDelete(pParse->db, pSrc);
    }
    if( yymsp[-2].minor.yy392 ) yygotominor.yy122 = sqlite3PExpr(pParse, TK_NOT, yygotominor.yy122, 0, 0);
    sqlite3ExprSpan(yygotominor.yy122,&yymsp[-3].minor.yy122->span,yymsp[0].minor.yy0.z?&yymsp[0].minor.yy0:&yymsp[-1].minor.yy0);
  }
        break;
      case 229: /* expr ::= EXISTS LP select RP */
{
    Expr *p = yygotominor.yy122 = sqlite3PExpr(pParse, TK_EXISTS, 0, 0, 0);
    if( p ){
      p->pSelect = yymsp[-1].minor.yy159;
      sqlite3ExprSpan(p,&yymsp[-3].minor.yy0,&yymsp[0].minor.yy0);
      sqlite3ExprSetHeight(pParse, yygotominor.yy122);
    }else{
      sqlite3SelectDelete(pParse->db, yymsp[-1].minor.yy159);
    }
  }
        break;
      case 230: /* expr ::= CASE case_operand case_exprlist case_else END */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_CASE, yymsp[-3].minor.yy122, yymsp[-1].minor.yy122, 0);
  if( yygotominor.yy122 ){
    yygotominor.yy122->pList = yymsp[-2].minor.yy442;
    sqlite3ExprSetHeight(pParse, yygotominor.yy122);
  }else{
    sqlite3ExprListDelete(pParse->db, yymsp[-2].minor.yy442);
  }
  sqlite3ExprSpan(yygotominor.yy122, &yymsp[-4].minor.yy0, &yymsp[0].minor.yy0);
}
        break;
      case 231: /* case_exprlist ::= case_exprlist WHEN expr THEN expr */
{
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,yymsp[-4].minor.yy442, yymsp[-2].minor.yy122, 0);
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,yygotominor.yy442, yymsp[0].minor.yy122, 0);
}
        break;
      case 232: /* case_exprlist ::= WHEN expr THEN expr */
{
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,0, yymsp[-2].minor.yy122, 0);
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,yygotominor.yy442, yymsp[0].minor.yy122, 0);
}
        break;
      case 241: /* cmd ::= CREATE uniqueflag INDEX ifnotexists nm dbnm ON nm LP idxlist RP */
{
  sqlite3CreateIndex(pParse, &yymsp[-6].minor.yy0, &yymsp[-5].minor.yy0, 
                     sqlite3SrcListAppend(pParse->db,0,&yymsp[-3].minor.yy0,0), yymsp[-1].minor.yy442, yymsp[-9].minor.yy392,
                      &yymsp[-10].minor.yy0, &yymsp[0].minor.yy0, SQLITE_SO_ASC, yymsp[-7].minor.yy392);
}
        break;
      case 242: /* uniqueflag ::= UNIQUE */
      case 289: /* raisetype ::= ABORT */
{yygotominor.yy392 = OE_Abort;}
        break;
      case 243: /* uniqueflag ::= */
{yygotominor.yy392 = OE_None;}
        break;
      case 246: /* idxlist ::= idxlist COMMA nm collate sortorder */
{
  Expr *p = 0;
  if( yymsp[-1].minor.yy0.n>0 ){
    p = sqlite3PExpr(pParse, TK_COLUMN, 0, 0, 0);
    sqlite3ExprSetColl(pParse, p, &yymsp[-1].minor.yy0);
  }
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,yymsp[-4].minor.yy442, p, &yymsp[-2].minor.yy0);
  sqlite3ExprListCheckLength(pParse, yygotominor.yy442, "index");
  if( yygotominor.yy442 ) yygotominor.yy442->a[yygotominor.yy442->nExpr-1].sortOrder = (u8)yymsp[0].minor.yy392;
}
        break;
      case 247: /* idxlist ::= nm collate sortorder */
{
  Expr *p = 0;
  if( yymsp[-1].minor.yy0.n>0 ){
    p = sqlite3PExpr(pParse, TK_COLUMN, 0, 0, 0);
    sqlite3ExprSetColl(pParse, p, &yymsp[-1].minor.yy0);
  }
  yygotominor.yy442 = sqlite3ExprListAppend(pParse,0, p, &yymsp[-2].minor.yy0);
  sqlite3ExprListCheckLength(pParse, yygotominor.yy442, "index");
  if( yygotominor.yy442 ) yygotominor.yy442->a[yygotominor.yy442->nExpr-1].sortOrder = (u8)yymsp[0].minor.yy392;
}
        break;
      case 248: /* collate ::= */
{yygotominor.yy0.z = 0; yygotominor.yy0.n = 0;}
        break;
      case 250: /* cmd ::= DROP INDEX ifexists fullname */
{sqlite3DropIndex(pParse, yymsp[0].minor.yy347, yymsp[-1].minor.yy392);}
        break;
      case 251: /* cmd ::= VACUUM */
      case 252: /* cmd ::= VACUUM nm */
{sqlite3Vacuum(pParse);}
        break;
      case 253: /* cmd ::= PRAGMA nm dbnm EQ nmnum */
      case 254: /* cmd ::= PRAGMA nm dbnm EQ ON */
      case 255: /* cmd ::= PRAGMA nm dbnm EQ DELETE */
{sqlite3Pragma(pParse,&yymsp[-3].minor.yy0,&yymsp[-2].minor.yy0,&yymsp[0].minor.yy0,0);}
        break;
      case 256: /* cmd ::= PRAGMA nm dbnm EQ minus_num */
{
  sqlite3Pragma(pParse,&yymsp[-3].minor.yy0,&yymsp[-2].minor.yy0,&yymsp[0].minor.yy0,1);
}
        break;
      case 257: /* cmd ::= PRAGMA nm dbnm LP nmnum RP */
{sqlite3Pragma(pParse,&yymsp[-4].minor.yy0,&yymsp[-3].minor.yy0,&yymsp[-1].minor.yy0,0);}
        break;
      case 258: /* cmd ::= PRAGMA nm dbnm */
{sqlite3Pragma(pParse,&yymsp[-1].minor.yy0,&yymsp[0].minor.yy0,0,0);}
        break;
      case 266: /* cmd ::= CREATE trigger_decl BEGIN trigger_cmd_list END */
{
  Token all;
  all.z = yymsp[-3].minor.yy0.z;
  all.n = (int)(yymsp[0].minor.yy0.z - yymsp[-3].minor.yy0.z) + yymsp[0].minor.yy0.n;
  sqlite3FinishTrigger(pParse, yymsp[-1].minor.yy327, &all);
}
        break;
      case 267: /* trigger_decl ::= temp TRIGGER ifnotexists nm dbnm trigger_time trigger_event ON fullname foreach_clause when_clause */
{
  sqlite3BeginTrigger(pParse, &yymsp[-7].minor.yy0, &yymsp[-6].minor.yy0, yymsp[-5].minor.yy392, yymsp[-4].minor.yy410.a, yymsp[-4].minor.yy410.b, yymsp[-2].minor.yy347, yymsp[0].minor.yy122, yymsp[-10].minor.yy392, yymsp[-8].minor.yy392);
  yygotominor.yy0 = (yymsp[-6].minor.yy0.n==0?yymsp[-7].minor.yy0:yymsp[-6].minor.yy0);
}
        break;
      case 268: /* trigger_time ::= BEFORE */
      case 271: /* trigger_time ::= */
{ yygotominor.yy392 = TK_BEFORE; }
        break;
      case 269: /* trigger_time ::= AFTER */
{ yygotominor.yy392 = TK_AFTER;  }
        break;
      case 270: /* trigger_time ::= INSTEAD OF */
{ yygotominor.yy392 = TK_INSTEAD;}
        break;
      case 272: /* trigger_event ::= DELETE|INSERT */
      case 273: /* trigger_event ::= UPDATE */
{yygotominor.yy410.a = yymsp[0].major; yygotominor.yy410.b = 0;}
        break;
      case 274: /* trigger_event ::= UPDATE OF inscollist */
{yygotominor.yy410.a = TK_UPDATE; yygotominor.yy410.b = yymsp[0].minor.yy180;}
        break;
      case 277: /* when_clause ::= */
      case 294: /* key_opt ::= */
{ yygotominor.yy122 = 0; }
        break;
      case 278: /* when_clause ::= WHEN expr */
      case 295: /* key_opt ::= KEY expr */
{ yygotominor.yy122 = yymsp[0].minor.yy122; }
        break;
      case 279: /* trigger_cmd_list ::= trigger_cmd_list trigger_cmd SEMI */
{
/*
  if( yymsp[-2].minor.yy327 ){
    yymsp[-2].minor.yy327->pLast->pNext = yymsp[-1].minor.yy327;
  }else{
    yymsp[-2].minor.yy327 = yymsp[-1].minor.yy327;
  }
*/
  assert( yymsp[-2].minor.yy327!=0 );
  yymsp[-2].minor.yy327->pLast->pNext = yymsp[-1].minor.yy327;
  yymsp[-2].minor.yy327->pLast = yymsp[-1].minor.yy327;
  yygotominor.yy327 = yymsp[-2].minor.yy327;
}
        break;
      case 280: /* trigger_cmd_list ::= trigger_cmd SEMI */
{ 
  /* if( yymsp[-1].minor.yy327 ) */
  assert( yymsp[-1].minor.yy327!=0 );
  yymsp[-1].minor.yy327->pLast = yymsp[-1].minor.yy327;
  yygotominor.yy327 = yymsp[-1].minor.yy327;
}
        break;
      case 281: /* trigger_cmd ::= UPDATE orconf nm SET setlist where_opt */
{ yygotominor.yy327 = sqlite3TriggerUpdateStep(pParse->db, &yymsp[-3].minor.yy0, yymsp[-1].minor.yy442, yymsp[0].minor.yy122, yymsp[-4].minor.yy392); }
        break;
      case 282: /* trigger_cmd ::= insert_cmd INTO nm inscollist_opt VALUES LP itemlist RP */
{yygotominor.yy327 = sqlite3TriggerInsertStep(pParse->db, &yymsp[-5].minor.yy0, yymsp[-4].minor.yy180, yymsp[-1].minor.yy442, 0, yymsp[-7].minor.yy392);}
        break;
      case 283: /* trigger_cmd ::= insert_cmd INTO nm inscollist_opt select */

{yygotominor.yy327 = sqlite3TriggerInsertStep(pParse->db, &yymsp[-2].minor.yy0, yymsp[-1].minor.yy180, 0, yymsp[0].minor.yy159, yymsp[-4].minor.yy392);}
        break;
      case 284: /* trigger_cmd ::= DELETE FROM nm where_opt */
{yygotominor.yy327 = sqlite3TriggerDeleteStep(pParse->db, &yymsp[-1].minor.yy0, yymsp[0].minor.yy122);}
        break;
      case 285: /* trigger_cmd ::= select */
{yygotominor.yy327 = sqlite3TriggerSelectStep(pParse->db, yymsp[0].minor.yy159); }
        break;
      case 286: /* expr ::= RAISE LP IGNORE RP */
{
  yygotominor.yy122 = sqlite3PExpr(pParse, TK_RAISE, 0, 0, 0); 
  if( yygotominor.yy122 ){
    yygotominor.yy122->iColumn = OE_Ignore;
    sqlite3ExprSpan(yygotominor.yy122, &yymsp[-3].minor.yy0, &yymsp[0].minor.yy0);
  }
}
        break;
      case 287: /* expr ::= RAISE LP raisetype COMMA nm RP */
{

  yygotominor.yy122 = sqlite3PExpr(pParse, TK_RAISE, 0, 0, &yymsp[-1].minor.yy0); 
  if( yygotominor.yy122 ) {
    yygotominor.yy122->iColumn = yymsp[-3].minor.yy392;
    sqlite3ExprSpan(yygotominor.yy122, &yymsp[-5].minor.yy0, &yymsp[0].minor.yy0);
  }
}
        break;
      case 288: /* raisetype ::= ROLLBACK */
{yygotominor.yy392 = OE_Rollback;}
        break;
      case 290: /* raisetype ::= FAIL */
{yygotominor.yy392 = OE_Fail;}
        break;
      case 291: /* cmd ::= DROP TRIGGER ifexists fullname */
{
  sqlite3DropTrigger(pParse,yymsp[0].minor.yy347,yymsp[-1].minor.yy392);
}
        break;
      case 292: /* cmd ::= ATTACH database_kw_opt expr AS expr key_opt */
{
  sqlite3Attach(pParse, yymsp[-3].minor.yy122, yymsp[-1].minor.yy122, yymsp[0].minor.yy122);
}
        break;
      case 293: /* cmd ::= DETACH database_kw_opt expr */
{
  sqlite3Detach(pParse, yymsp[0].minor.yy122);
}
        break;
      case 298: /* cmd ::= REINDEX */

{sqlite3Reindex(pParse, 0, 0);}
        break;
      case 299: /* cmd ::= REINDEX nm dbnm */
{sqlite3Reindex(pParse, &yymsp[-1].minor.yy0, &yymsp[0].minor.yy0);}
        break;
      case 300: /* cmd ::= ANALYZE */
{sqlite3Analyze(pParse, 0, 0);}
        break;
      case 301: /* cmd ::= ANALYZE nm dbnm */
{sqlite3Analyze(pParse, &yymsp[-1].minor.yy0, &yymsp[0].minor.yy0);}
        break;
      case 302: /* cmd ::= ALTER TABLE fullname RENAME TO nm */
{
  sqlite3AlterRenameTable(pParse,yymsp[-3].minor.yy347,&yymsp[0].minor.yy0);
}

        break;
      case 303: /* cmd ::= ALTER TABLE add_column_fullname ADD kwcolumn_opt column */

{



  sqlite3AlterFinishAddColumn(pParse, &yymsp[0].minor.yy0);
}
        break;
      case 304: /* add_column_fullname ::= fullname */
{
  sqlite3AlterBeginAddColumn(pParse, yymsp[0].minor.yy347);
}
        break;
      case 307: /* cmd ::= create_vtab */
{sqlite3VtabFinishParse(pParse,0);}

        break;
      case 308: /* cmd ::= create_vtab LP vtabarglist RP */
{sqlite3VtabFinishParse(pParse,&yymsp[0].minor.yy0);}
        break;
      case 309: /* create_vtab ::= CREATE VIRTUAL TABLE nm dbnm USING nm */
{
    sqlite3VtabBeginParse(pParse, &yymsp[-3].minor.yy0, &yymsp[-2].minor.yy0, &yymsp[0].minor.yy0);
}
        break;
      case 312: /* vtabarg ::= */
{sqlite3VtabArgInit(pParse);}
        break;
      case 314: /* vtabargtoken ::= ANY */
      case 315: /* vtabargtoken ::= lp anylist RP */
      case 316: /* lp ::= LP */
      case 318: /* anylist ::= anylist ANY */
{sqlite3VtabArgExtend(pParse,&yymsp[0].minor.yy0);}
        break;
  };
  yygoto = yyRuleInfo[yyruleno].lhs;
  yysize = yyRuleInfo[yyruleno].nrhs;
  yypParser->yyidx -= yysize;
  yyact = yy_find_reduce_action(yymsp[-yysize].stateno,(YYCODETYPE)yygoto);
  if( yyact < YYNSTATE ){

** The code in this file implements a function that determines whether
** or not a given identifier is really an SQL keyword.  The same thing
** might be implemented more directly using a hand-written hash table.
** But by using this automatically generated code, the size of the code
** is substantially reduced.  This is important for embedded applications
** on platforms with limited memory.
*/
/* Hash score: 171 */
static int keywordCode(const char *z, int n){
  /* zText[] encodes 801 bytes of keywords in 541 bytes */
  /*   REINDEXEDESCAPEACHECKEYBEFOREIGNOREGEXPLAINSTEADDATABASELECT       */
  /*   ABLEFTHENDEFERRABLELSEXCEPTRANSACTIONATURALTERAISEXCLUSIVE         */
  /*   XISTSAVEPOINTERSECTRIGGEREFERENCESCONSTRAINTOFFSETEMPORARY         */
  /*   UNIQUERYATTACHAVINGROUPDATEBEGINNERELEASEBETWEENOTNULLIKE          */
  /*   CASCADELETECASECOLLATECREATECURRENT_DATEDETACHIMMEDIATEJOIN        */
  /*   SERTMATCHPLANALYZEPRAGMABORTVALUESVIRTUALIMITWHENWHERENAME         */
  /*   AFTEREPLACEANDEFAULTAUTOINCREMENTCASTCOLUMNCOMMITCONFLICTCROSS     */

  /*   CURRENT_TIMESTAMPRIMARYDEFERREDISTINCTDROPFAILFROMFULLGLOBYIF      */
  /*   ISNULLORDERESTRICTOUTERIGHTROLLBACKROWUNIONUSINGVACUUMVIEW         */
  /*   INITIALLY                                                          */
  static const char zText[540] = {

    'R','E','I','N','D','E','X','E','D','E','S','C','A','P','E','A','C','H',
    'E','C','K','E','Y','B','E','F','O','R','E','I','G','N','O','R','E','G',
    'E','X','P','L','A','I','N','S','T','E','A','D','D','A','T','A','B','A',
    'S','E','L','E','C','T','A','B','L','E','F','T','H','E','N','D','E','F',
    'E','R','R','A','B','L','E','L','S','E','X','C','E','P','T','R','A','N',
    'S','A','C','T','I','O','N','A','T','U','R','A','L','T','E','R','A','I',
    'S','E','X','C','L','U','S','I','V','E','X','I','S','T','S','A','V','E',
    'P','O','I','N','T','E','R','S','E','C','T','R','I','G','G','E','R','E',
    'F','E','R','E','N','C','E','S','C','O','N','S','T','R','A','I','N','T',
    'O','F','F','S','E','T','E','M','P','O','R','A','R','Y','U','N','I','Q',
    'U','E','R','Y','A','T','T','A','C','H','A','V','I','N','G','R','O','U',
    'P','D','A','T','E','B','E','G','I','N','N','E','R','E','L','E','A','S',
    'E','B','E','T','W','E','E','N','O','T','N','U','L','L','I','K','E','C',
    'A','S','C','A','D','E','L','E','T','E','C','A','S','E','C','O','L','L',
    'A','T','E','C','R','E','A','T','E','C','U','R','R','E','N','T','_','D',
    'A','T','E','D','E','T','A','C','H','I','M','M','E','D','I','A','T','E',
    'J','O','I','N','S','E','R','T','M','A','T','C','H','P','L','A','N','A',
    'L','Y','Z','E','P','R','A','G','M','A','B','O','R','T','V','A','L','U',
    'E','S','V','I','R','T','U','A','L','I','M','I','T','W','H','E','N','W',
    'H','E','R','E','N','A','M','E','A','F','T','E','R','E','P','L','A','C',
    'E','A','N','D','E','F','A','U','L','T','A','U','T','O','I','N','C','R',
    'E','M','E','N','T','C','A','S','T','C','O','L','U','M','N','C','O','M',

    'M','I','T','C','O','N','F','L','I','C','T','C','R','O','S','S','C','U',
    'R','R','E','N','T','_','T','I','M','E','S','T','A','M','P','R','I','M',
    'A','R','Y','D','E','F','E','R','R','E','D','I','S','T','I','N','C','T',
    'D','R','O','P','F','A','I','L','F','R','O','M','F','U','L','L','G','L',
    'O','B','Y','I','F','I','S','N','U','L','L','O','R','D','E','R','E','S',
    'T','R','I','C','T','O','U','T','E','R','I','G','H','T','R','O','L','L',
    'B','A','C','K','R','O','W','U','N','I','O','N','U','S','I','N','G','V',
    'A','C','U','U','M','V','I','E','W','I','N','I','T','I','A','L','L','Y',

  };
  static const unsigned char aHash[127] = {
      70,  99, 112,  68,   0,  43,   0,   0,  76,   0,  71,   0,   0,

      41,  12,  72,  15,   0, 111,  79,  49, 106,   0,  19,   0,   0,
     116,   0, 114, 109,   0,  22,  87,   0,   9,   0,   0,  64,  65,
       0,  63,   6,   0,  47,  84,  96,   0, 113,  95,   0,   0,  44,
       0,  97,  24,   0,  17,   0, 117,  48,  23,   0,   5, 104,  25,
      90,   0,   0, 119, 100,  55, 118,  52,   7,  50,   0,  85,   0,
      94,  26,   0,  93,   0,   0,   0,  89,  86,  91,  82, 103,  14,
      38, 102,   0,  75,   0,  18,  83, 105,  31,   0, 115,  74, 107,
      57,  45,  78,   0,   0,  88,  39,   0, 110,   0,  35,   0,   0,
      28,   0,  80,  53,  58,   0,  20,  56,   0,  51,
  };
  static const unsigned char aNext[119] = {
       0,   0,   0,   0,   4,   0,   0,   0,   0,   0,   0,   0,   0,
       0,   2,   0,   0,   0,   0,   0,   0,  13,   0,   0,   0,   0,
       0,   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
       0,   0,   0,   0,  32,  21,   0,   0,   0,  42,   3,  46,   0,
       0,   0,   0,  29,   0,   0,  37,   0,   0,   0,   1,  60,   0,
       0,  61,   0,  40,   0,   0,   0,   0,   0,   0,   0,  59,   0,
       0,   0,   0,  30,  54,  16,  33,  10,   0,   0,   0,   0,   0,
       0,   0,  11,  66,  73,   0,   8,   0,  98,  92,   0, 101,   0,
      81,   0,  69,   0,   0, 108,  27,  36,  67,  77,   0,  34,  62,
       0,   0,
  };
  static const unsigned char aLen[119] = {
       7,   7,   5,   4,   6,   4,   5,   3,   6,   7,   3,   6,   6,
       7,   7,   3,   8,   2,   6,   5,   4,   4,   3,  10,   4,   6,
      11,   2,   7,   5,   5,   9,   6,   9,   9,   7,  10,  10,   4,
       6,   2,   3,   4,   9,   2,   6,   5,   6,   6,   5,   6,   5,
       5,   7,   7,   7,   3,   4,   4,   7,   3,   6,   4,   7,   6,
      12,   6,   9,   4,   6,   5,   4,   7,   6,   5,   6,   7,   5,
       4,   5,   6,   5,   7,   3,   7,  13,   2,   2,   4,   6,   6,
       8,   5,  17,  12,   7,   8,   8,   2,   4,   4,   4,   4,   4,
       2,   2,   6,   5,   8,   5,   5,   8,   3,   5,   5,   6,   4,
       9,   3,
  };
  static const unsigned short int aOffset[119] = {
       0,   2,   2,   8,   9,  14,  16,  20,  23,  25,  25,  29,  33,
      36,  41,  46,  48,  53,  54,  59,  62,  65,  67,  69,  78,  81,
      86,  95,  96, 101, 105, 109, 117, 122, 128, 136, 142, 152, 159,

     162, 162, 165, 167, 167, 171, 176, 179, 184, 189, 194, 197, 203,
     206, 210, 217, 223, 223, 226, 229, 233, 234, 238, 244, 248, 255,
     261, 273, 279, 288, 290, 296, 301, 303, 310, 315, 320, 326, 332,

     337, 341, 344, 350, 354, 361, 363, 370, 372, 374, 383, 387, 393,
     399, 407, 412, 412, 428, 435, 442, 443, 450, 454, 458, 462, 466,
     469, 471, 473, 479, 483, 491, 495, 500, 508, 511, 516, 521, 527,
     531, 536,
  };
  static const unsigned char aCode[119] = {

    TK_REINDEX,    TK_INDEXED,    TK_INDEX,      TK_DESC,       TK_ESCAPE,     
    TK_EACH,       TK_CHECK,      TK_KEY,        TK_BEFORE,     TK_FOREIGN,    
    TK_FOR,        TK_IGNORE,     TK_LIKE_KW,    TK_EXPLAIN,    TK_INSTEAD,    
    TK_ADD,        TK_DATABASE,   TK_AS,         TK_SELECT,     TK_TABLE,      
    TK_JOIN_KW,    TK_THEN,       TK_END,        TK_DEFERRABLE, TK_ELSE,       
    TK_EXCEPT,     TK_TRANSACTION,TK_ON,         TK_JOIN_KW,    TK_ALTER,      
    TK_RAISE,      TK_EXCLUSIVE,  TK_EXISTS,     TK_SAVEPOINT,  TK_INTERSECT,  
    TK_TRIGGER,    TK_REFERENCES, TK_CONSTRAINT, TK_INTO,       TK_OFFSET,     
    TK_OF,         TK_SET,        TK_TEMP,       TK_TEMP,       TK_OR,         
    TK_UNIQUE,     TK_QUERY,      TK_ATTACH,     TK_HAVING,     TK_GROUP,      
    TK_UPDATE,     TK_BEGIN,      TK_JOIN_KW,    TK_RELEASE,    TK_BETWEEN,    
    TK_NOTNULL,    TK_NOT,        TK_NULL,       TK_LIKE_KW,    TK_CASCADE,    
    TK_ASC,        TK_DELETE,     TK_CASE,       TK_COLLATE,    TK_CREATE,     

    TK_CTIME_KW,   TK_DETACH,     TK_IMMEDIATE,  TK_JOIN,       TK_INSERT,     
    TK_MATCH,      TK_PLAN,       TK_ANALYZE,    TK_PRAGMA,     TK_ABORT,      
    TK_VALUES,     TK_VIRTUAL,    TK_LIMIT,      TK_WHEN,       TK_WHERE,      
    TK_RENAME,     TK_AFTER,      TK_REPLACE,    TK_AND,        TK_DEFAULT,    
    TK_AUTOINCR,   TK_TO,         TK_IN,         TK_CAST,       TK_COLUMNKW,   
    TK_COMMIT,     TK_CONFLICT,   TK_JOIN_KW,    TK_CTIME_KW,   TK_CTIME_KW,   
    TK_PRIMARY,    TK_DEFERRED,   TK_DISTINCT,   TK_IS,         TK_DROP,       
    TK_FAIL,       TK_FROM,       TK_JOIN_KW,    TK_LIKE_KW,    TK_BY,         
    TK_IF,         TK_ISNULL,     TK_ORDER,      TK_RESTRICT,   TK_JOIN_KW,    
    TK_JOIN_KW,    TK_ROLLBACK,   TK_ROW,        TK_UNION,      TK_USING,      
    TK_VACUUM,     TK_VIEW,       TK_INITIALLY,  TK_ALL,        
  };
  int h, i;
  if( n<2 ) return TK_ID;
  h = ((charMap(z[0])*4) ^
      (charMap(z[n-1])*3) ^
      n) % 127;
  for(i=((int)aHash[h])-1; i>=0; i=((int)aNext[i])-1){
    if( aLen[i]==n && sqlite3StrNICmp(&zText[aOffset[i]],z,n)==0 ){
      testcase( i==0 ); /* TK_REINDEX */
      testcase( i==1 ); /* TK_INDEXED */
      testcase( i==2 ); /* TK_INDEX */
      testcase( i==3 ); /* TK_DESC */
      testcase( i==4 ); /* TK_ESCAPE */
      testcase( i==5 ); /* TK_EACH */
      testcase( i==6 ); /* TK_CHECK */
      testcase( i==7 ); /* TK_KEY */
      testcase( i==8 ); /* TK_BEFORE */
      testcase( i==9 ); /* TK_FOREIGN */
      testcase( i==10 ); /* TK_FOR */
      testcase( i==11 ); /* TK_IGNORE */
      testcase( i==12 ); /* TK_LIKE_KW */
      testcase( i==13 ); /* TK_EXPLAIN */
      testcase( i==14 ); /* TK_INSTEAD */
      testcase( i==15 ); /* TK_ADD */
      testcase( i==16 ); /* TK_DATABASE */
      testcase( i==17 ); /* TK_AS */
      testcase( i==18 ); /* TK_SELECT */
      testcase( i==19 ); /* TK_TABLE */
      testcase( i==20 ); /* TK_JOIN_KW */
      testcase( i==21 ); /* TK_THEN */
      testcase( i==22 ); /* TK_END */
      testcase( i==23 ); /* TK_DEFERRABLE */
      testcase( i==24 ); /* TK_ELSE */
      testcase( i==25 ); /* TK_EXCEPT */
      testcase( i==26 ); /* TK_TRANSACTION */
      testcase( i==27 ); /* TK_ON */
      testcase( i==28 ); /* TK_JOIN_KW */
      testcase( i==29 ); /* TK_ALTER */
      testcase( i==30 ); /* TK_RAISE */
      testcase( i==31 ); /* TK_EXCLUSIVE */
      testcase( i==32 ); /* TK_EXISTS */
      testcase( i==33 ); /* TK_SAVEPOINT */
      testcase( i==34 ); /* TK_INTERSECT */
      testcase( i==35 ); /* TK_TRIGGER */
      testcase( i==36 ); /* TK_REFERENCES */
      testcase( i==37 ); /* TK_CONSTRAINT */
      testcase( i==38 ); /* TK_INTO */
      testcase( i==39 ); /* TK_OFFSET */
      testcase( i==40 ); /* TK_OF */
      testcase( i==41 ); /* TK_SET */
      testcase( i==42 ); /* TK_TEMP */
      testcase( i==43 ); /* TK_TEMP */
      testcase( i==44 ); /* TK_OR */
      testcase( i==45 ); /* TK_UNIQUE */
      testcase( i==46 ); /* TK_QUERY */
      testcase( i==47 ); /* TK_ATTACH */
      testcase( i==48 ); /* TK_HAVING */
      testcase( i==49 ); /* TK_GROUP */
      testcase( i==50 ); /* TK_UPDATE */
      testcase( i==51 ); /* TK_BEGIN */
      testcase( i==52 ); /* TK_JOIN_KW */
      testcase( i==53 ); /* TK_RELEASE */
      testcase( i==54 ); /* TK_BETWEEN */
      testcase( i==55 ); /* TK_NOTNULL */
      testcase( i==56 ); /* TK_NOT */
      testcase( i==57 ); /* TK_NULL */
      testcase( i==58 ); /* TK_LIKE_KW */
      testcase( i==59 ); /* TK_CASCADE */
      testcase( i==60 ); /* TK_ASC */
      testcase( i==61 ); /* TK_DELETE */
      testcase( i==62 ); /* TK_CASE */
      testcase( i==63 ); /* TK_COLLATE */
      testcase( i==64 ); /* TK_CREATE */
      testcase( i==65 ); /* TK_CTIME_KW */
      testcase( i==66 ); /* TK_DETACH */
      testcase( i==67 ); /* TK_IMMEDIATE */
      testcase( i==68 ); /* TK_JOIN */
      testcase( i==69 ); /* TK_INSERT */
      testcase( i==70 ); /* TK_MATCH */
      testcase( i==71 ); /* TK_PLAN */
      testcase( i==72 ); /* TK_ANALYZE */
      testcase( i==73 ); /* TK_PRAGMA */
      testcase( i==74 ); /* TK_ABORT */
      testcase( i==75 ); /* TK_VALUES */
      testcase( i==76 ); /* TK_VIRTUAL */
      testcase( i==77 ); /* TK_LIMIT */
      testcase( i==78 ); /* TK_WHEN */
      testcase( i==79 ); /* TK_WHERE */
      testcase( i==80 ); /* TK_RENAME */
      testcase( i==81 ); /* TK_AFTER */
      testcase( i==82 ); /* TK_REPLACE */
      testcase( i==83 ); /* TK_AND */
      testcase( i==84 ); /* TK_DEFAULT */
      testcase( i==85 ); /* TK_AUTOINCR */
      testcase( i==86 ); /* TK_TO */
      testcase( i==87 ); /* TK_IN */
      testcase( i==88 ); /* TK_CAST */
      testcase( i==89 ); /* TK_COLUMNKW */
      testcase( i==90 ); /* TK_COMMIT */
      testcase( i==91 ); /* TK_CONFLICT */
      testcase( i==92 ); /* TK_JOIN_KW */
      testcase( i==93 ); /* TK_CTIME_KW */
      testcase( i==94 ); /* TK_CTIME_KW */
      testcase( i==95 ); /* TK_PRIMARY */
      testcase( i==96 ); /* TK_DEFERRED */
      testcase( i==97 ); /* TK_DISTINCT */
      testcase( i==98 ); /* TK_IS */
      testcase( i==99 ); /* TK_DROP */
      testcase( i==100 ); /* TK_FAIL */
      testcase( i==101 ); /* TK_FROM */
      testcase( i==102 ); /* TK_JOIN_KW */
      testcase( i==103 ); /* TK_LIKE_KW */
      testcase( i==104 ); /* TK_BY */
      testcase( i==105 ); /* TK_IF */
      testcase( i==106 ); /* TK_ISNULL */
      testcase( i==107 ); /* TK_ORDER */
      testcase( i==108 ); /* TK_RESTRICT */
      testcase( i==109 ); /* TK_JOIN_KW */
      testcase( i==110 ); /* TK_JOIN_KW */
      testcase( i==111 ); /* TK_ROLLBACK */
      testcase( i==112 ); /* TK_ROW */
      testcase( i==113 ); /* TK_UNION */
      testcase( i==114 ); /* TK_USING */
      testcase( i==115 ); /* TK_VACUUM */
      testcase( i==116 ); /* TK_VIEW */
      testcase( i==117 ); /* TK_INITIALLY */
      testcase( i==118 ); /* TK_ALL */
      return aCode[i];
    }
  }
  return TK_ID;
}
SQLITE_PRIVATE int sqlite3KeywordCode(const unsigned char *z, int n){
  return keywordCode((char*)z, n);