/* Driver template for the LEMON parser generator.

** The author disclaims copyright to this source code.

*/

/* First off, code is included that follows the "include" declaration

** in the input grammar file. */

#include <stdio.h>

#line 51 "parse.y"

#include "sqliteInt.h"

/*

** An instance of this structure holds information about the

** LIMIT clause of a SELECT statement.

*/

struct LimitVal {

  Expr *pLimit;    /* The LIMIT expression.  NULL if there is no limit */

  Expr *pOffset;   /* The OFFSET expression.  NULL if there is none */

};

/*

** An instance of this structure is used to store the LIKE,

** GLOB, NOT LIKE, and NOT GLOB operators.

*/

struct LikeOp {

  Token eOperator;  /* "like" or "glob" or "regexp" */

  int not;         /* True if the NOT keyword is present */

};

/*

** An instance of the following structure describes the event of a

** TRIGGER.  "a" is the event type, one of TK_UPDATE, TK_INSERT,

** TK_DELETE, or TK_INSTEAD.  If the event is of the form

**

**      UPDATE ON (a,b,c)

**

** Then the "b" IdList records the list "a,b,c".

*/

struct TrigEvent { int a; IdList * b; };

/*

** An instance of this structure holds the ATTACH key and the key type.

*/

struct AttachKey { int type;  Token key; };

#line 48 "parse.c"

/* Next is all token values, in a form suitable for use by makeheaders.

** This section will be null unless lemon is run with the -m switch.

*/

/* 

** These constants (all generated automatically by the parser generator)

** specify the various kinds of tokens (terminals) that the parser

** understands. 

**

** Each symbol here is a terminal symbol in the grammar.

*/

/* Make sure the INTERFACE macro is defined.

*/

#ifndef INTERFACE

# define INTERFACE 1

#endif

/* The next thing included is series of defines which control

** various aspects of the generated parser.

**    YYCODETYPE         is the data type used for storing terminal

**                       and nonterminal numbers.  "unsigned char" is

**                       used if there are fewer than 250 terminals

**                       and nonterminals.  "int" is used otherwise.

**    YYNOCODE           is a number of type YYCODETYPE which corresponds

**                       to no legal terminal or nonterminal number.  This

**                       number is used to fill in empty slots of the hash 

**                       table.

**    YYFALLBACK         If defined, this indicates that one or more tokens

**                       have fall-back values which should be used if the

**                       original value of the token will not parse.

**    YYACTIONTYPE       is the data type used for storing terminal

**                       and nonterminal numbers.  "unsigned char" is

**                       used if there are fewer than 250 rules and

**                       states combined.  "int" is used otherwise.

**    sqlite3ParserTOKENTYPE     is the data type used for minor tokens given 

**                       directly to the parser from the tokenizer.

**    YYMINORTYPE        is the data type used for all minor tokens.

**                       This is typically a union of many types, one of

**                       which is sqlite3ParserTOKENTYPE.  The entry in the union

**                       for base tokens is called "yy0".

**    YYSTACKDEPTH       is the maximum depth of the parser's stack.  If

**                       zero the stack is dynamically sized using realloc()

**    sqlite3ParserARG_SDECL     A static variable declaration for the %extra_argument

**    sqlite3ParserARG_PDECL     A parameter declaration for the %extra_argument

**    sqlite3ParserARG_STORE     Code to store %extra_argument into yypParser

**    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 241

#define YYACTIONTYPE unsigned short int

#define YYWILDCARD 59

#define sqlite3ParserTOKENTYPE Token

typedef union {

  sqlite3ParserTOKENTYPE yy0;

  Expr* yy2;

  struct {int value; int mask;} yy47;

  SrcList* yy67;

  ExprList* yy82;

  struct TrigEvent yy210;

  IdList* yy240;

  struct LimitVal yy244;

  TriggerStep* yy347;

  int yy412;

  struct LikeOp yy438;

  Select* yy459;

} 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 570

#define YYNRULE 300

#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. */

#ifdef __cplusplus

static YYMINORTYPE yyzerominor;

#else

static const YYMINORTYPE yyzerominor;

#endif

/* Next are the tables used to determine what action to take based on the

** current state and lookahead token.  These tables are used to implement

** functions that take a state number and lookahead value and return an

** action integer.  

**

** Suppose the action integer is N.  Then the action is determined as

** follows

**

**   0 <= N < YYNSTATE                  Shift N.  That is, push the lookahead

**                                      token onto the stack and goto state N.

**

**   YYNSTATE <= N < YYNSTATE+YYNRULE   Reduce by rule N-YYNSTATE.

**

**   N == YYNSTATE+YYNRULE              A syntax error has occurred.

**

**   N == YYNSTATE+YYNRULE+1            The parser accepts its input.

**

**   N == YYNSTATE+YYNRULE+2            No such action.  Denotes unused

**                                      slots in the yy_action[] table.

**

** The action table is constructed as a single large table named yy_action[].

** Given state S and lookahead X, the action is computed as

**

**      yy_action[ yy_shift_ofst[S] + X ]

**

** If the index value yy_shift_ofst[S]+X is out of range or if the value

** yy_lookahead[yy_shift_ofst[S]+X] is not equal to X or if yy_shift_ofst[S]

** is equal to YY_SHIFT_USE_DFLT, it means that the action is not in the table

** and that yy_default[S] should be used instead.  

**

** The formula above is for computing the action when the lookahead is

** a terminal symbol.  If the lookahead is a non-terminal (as occurs after

** a reduce action) then the yy_reduce_ofst[] array is used in place of

** the yy_shift_ofst[] array and YY_REDUCE_USE_DFLT is used in place of

** YY_SHIFT_USE_DFLT.

**

** The following are the tables generated in this section:

**

**  yy_action[]        A single table containing all actions.

**  yy_lookahead[]     A table containing the lookahead for each entry in

**                     yy_action.  Used to detect hash collisions.

**  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 */   284,  871,  118,  569,    2,  169,  406,  406,   62,   62,

 /*    10 */    62,   62,  204,   64,   64,   64,   64,   65,   65,   66,

 /*    20 */    66,   66,   67,  206,  379,  376,  413,  419,   69,   64,

 /*    30 */    64,   64,   64,   65,   65,   66,   66,   66,   67,  206,

 /*    40 */   435,  208,  384,  439,   61,   60,  289,  423,  424,  420,

 /*    50 */   420,   63,   63,   62,   62,   62,   62,  259,   64,   64,

 /*    60 */    64,   64,   65,   65,   66,   66,   66,   67,  206,  284,

 /*    70 */   401,  406,  406,  477,  400,   83,   68,  408,   70,  151,

 /*    80 */    64,   64,   64,   64,   65,   65,   66,   66,   66,   67,

 /*    90 */   206,   68,  450,   70,  151,  413,  419,  435,  260,   59,

 /*   100 */    65,   65,   66,   66,   66,   67,  206,  385,  386,  410,

 /*   110 */   410,  410,  284,   61,   60,  289,  423,  424,  420,  420,

 /*   120 */    63,   63,   62,   62,   62,   62,  307,   64,   64,   64,

 /*   130 */    64,   65,   65,   66,   66,   66,   67,  206,  413,  419,

 /*   140 */    95,   66,   66,   66,   67,  206,  384,  206,  402,   35,

 /*   150 */    57,  174,  384,  519,  398,  462,   61,   60,  289,  423,

 /*   160 */   424,  420,  420,   63,   63,   62,   62,   62,   62,  171,

 /*   170 */    64,   64,   64,   64,   65,   65,   66,   66,   66,   67,

 /*   180 */   206,  284,  437,  313,  165,   68,  109,   70,  151,  439,

 /*   190 */   321,  307,  303,  381,  235,  330,  192,  203,  290,  430,

 /*   200 */   431,  435,  208,  403,  196,  561,  286,  413,  419,  146,

 /*   210 */   147,  385,  386,  402,   42,  172,  157,  385,  386,  477,

 /*   220 */   328,  555,  556,  408,  284,   61,   60,  289,  423,  424,

 /*   230 */   420,  420,   63,   63,   62,   62,   62,   62,  403,   64,

 /*   240 */    64,   64,   64,   65,   65,   66,   66,   66,   67,  206,

 /*   250 */   413,  419,  476,  323,  211,  410,  410,  410,   67,  206,

 /*   260 */   281,  207,  368,  437,  510,  165,  478,  284,   61,   60,

 /*   270 */   289,  423,  424,  420,  420,   63,   63,   62,   62,   62,

 /*   280 */    62,  384,   64,   64,   64,   64,   65,   65,   66,   66,

 /*   290 */    66,   67,  206,  413,  419,   85,  292,  511,  462,  396,

 /*   300 */   509,  479,  169,  225,  406,  253,  521,   21,  506,   19,

 /*   310 */   399,   61,   60,  289,  423,  424,  420,  420,   63,   63,

 /*   320 */    62,   62,   62,   62,  259,   64,   64,   64,   64,   65,

 /*   330 */    65,   66,   66,   66,   67,  206,  466,  468,  307,   78,

 /*   340 */   284,  397,  292,  257,  472,  255,  385,  386,  179,  506,

 /*   350 */   384,  335,  338,  339,   68,  149,   70,  151,    8,  559,

 /*   360 */   402,   36,  340,  559,  217,  544,  413,  419,  512,  406,

 /*   370 */   161,  114,  239,  333,  244,  334,  173,  558,  557,  481,

 /*   380 */   482,  558,   81,  248,   61,   60,  289,  423,  424,  420,

 /*   390 */   420,   63,   63,   62,   62,   62,   62,  291,   64,   64,

 /*   400 */    64,   64,   65,   65,   66,   66,   66,   67,  206,  284,

 /*   410 */   217,  537,  232,  475,  162,  385,  386,  114,  239,  333,

 /*   420 */   244,  334,  173,  179,  307,  226,  335,  338,  339,  248,

 /*   430 */   414,  415,  152,  536,  318,  413,  419,  340,  554,  207,

 /*   440 */   233,  458,  371,  207,  534,  482,  402,   35,  462,  536,

 /*   450 */   156,  417,  418,   61,   60,  289,  423,  424,  420,  420,

 /*   460 */    63,   63,   62,   62,   62,   62,  403,   64,   64,   64,

 /*   470 */    64,   65,   65,   66,   66,   66,   67,  206,  284,  471,

 /*   480 */   416,  511,  492,  363,  265,  264,  307,  237,  321,  360,

 /*   490 */   395,   21,  179,  320,  204,  335,  338,  339,  384,  363,

 /*   500 */   265,  264,  378,    2,  413,  419,  340,  604,  402,   42,

 /*   510 */   204,  511,  518,  493,  148,  520,  312,  430,  431,  517,

 /*   520 */   566,   21,   61,   60,  289,  423,  424,  420,  420,   63,

 /*   530 */    63,   62,   62,   62,   62,  197,   64,   64,   64,   64,

 /*   540 */    65,   65,   66,   66,   66,   67,  206,  284,  307,  210,

 /*   550 */   444,  251,  427,  360,  219,  470,  150,  343,  307,  440,

 /*   560 */   307,  326,  445,  385,  386,  310,  307,  426,  426,  403,

 /*   570 */   402,   28,  287,  413,  419,  446,  234,  483,  259,  207,

 /*   580 */   402,   35,  402,   50,  174,  433,  433,  484,  402,   50,

 /*   590 */   403,   61,   60,  289,  423,  424,  420,  420,   63,   63,

 /*   600 */    62,   62,   62,   62,  308,   64,   64,   64,   64,   65,

 /*   610 */    65,   66,   66,   66,   67,  206,  284,  268,  220,  546,

 /*   620 */     1,   94,  325,   10,  384,  444,  466,  384,  300,  205,

 /*   630 */   310,  329,  426,  426,  301,  221,   56,  445,  310,  286,

 /*   640 */   426,  426,  413,  419,  248,  310,  353,  426,  426,  452,

 /*   650 */   446,  356,  317,  402,    3,  271,  453,  269,  531,  284,

 /*   660 */    61,   60,  289,  423,  424,  420,  420,   63,   63,   62,

 /*   670 */    62,   62,   62,  307,   64,   64,   64,   64,   65,   65,

 /*   680 */    66,   66,   66,   67,  206,  413,  419,  351,  455,  385,

 /*   690 */   386,  259,  385,  386,  383,  402,   29,  570,  379,  376,

 /*   700 */   115,  190,  284,   61,   60,  289,  423,  424,  420,  420,

 /*   710 */    63,   63,   62,   62,   62,   62,  307,   64,   64,   64,

 /*   720 */    64,   65,   65,   66,   66,   66,   67,  206,  413,  419,

 /*   730 */   204,   20,  373,  142,  533,  403,  270,  409,  402,   24,

 /*   740 */   387,  388,  389,  362,  190,  284,   61,   71,  289,  423,

 /*   750 */   424,  420,  420,   63,   63,   62,   62,   62,   62,  361,

 /*   760 */    64,   64,   64,   64,   65,   65,   66,   66,   66,   67,

 /*   770 */   206,  413,  419,  806,  168,  157,   18,    5,  403,  145,

 /*   780 */   436,  364,  375,  527,  350,  527,  487,  488,  284,  194,

 /*   790 */    60,  289,  423,  424,  420,  420,   63,   63,   62,   62,

 /*   800 */    62,   62,  361,   64,   64,   64,   64,   65,   65,   66,

 /*   810 */    66,   66,   67,  206,  413,  419,  384,  529,  175,  176,

 /*   820 */   177,  528,  319,  403,  357,  259,   22,  247,  259,  448,

 /*   830 */   406,  153,  247,  352,  289,  423,  424,  420,  420,   63,

 /*   840 */    63,   62,   62,   62,   62,  181,   64,   64,   64,   64,

 /*   850 */    65,   65,   66,   66,   66,   67,  206,   73,  314,  178,

 /*   860 */     4,  307,  295,  307,  288,  403,  547,  218,  307,  548,

 /*   870 */   307,  247,  311,   73,  314,  307,    4,  247,  461,  403,

 /*   880 */   288,  385,  386,  402,   33,  402,   54,  307,  311,  316,

 /*   890 */   402,   53,  402,   99,  307,  406,  247,  402,   97,  439,

 /*   900 */   307,  498,  307,  466,  307,  316,  296,  459,  456,  402,

 /*   910 */   102,  428,  297,   23,  309,  439,  402,  103,  307,   76,

 /*   920 */    75,  499,  402,  108,  402,  110,  402,   17,   74,  305,

 /*   930 */   306,  298,  331,  408,  490,   76,   75,  469,  307,  370,

 /*   940 */   402,  100,  497,  496,   74,  305,  306,   73,  314,  408,

 /*   950 */     4,  204,  307,  184,  288,  307,  465,  245,  204,  401,

 /*   960 */   402,   34,  311,  400,  299,  410,  410,  410,  411,  412,

 /*   970 */    12,  369,  307,  294,  402,   98,  494,  402,   25,  316,

 /*   980 */   495,  410,  410,  410,  411,  412,   12,  403,  393,  439,

 /*   990 */   421,  159,  240,  500,  402,   55,  222,  223,  224,  105,

 /*  1000 */   259,  501,  307,  241,  187,  307,  259,  246,  307,   76,

 /*  1010 */    75,   77,  201,   79,  276,  513,  252,  457,   74,  305,

 /*  1020 */   306,  277,  307,  408,  402,  111,  254,  402,  112,  307,

 /*  1030 */   402,  113,  464,  199,  170,  536,  256,  259,  347,  198,

 /*  1040 */   307,  272,  200,  258,  402,   26,  307,  367,  307,  263,

 /*  1050 */   307,  402,   37,  307,  355,  410,  410,  410,  411,  412,

 /*  1060 */    12,  358,  402,   38,  359,  502,  307,  178,  402,   27,

 /*  1070 */   402,   39,  402,   40,  266,  402,   41,  307,  274,  267,

 /*  1080 */   250,  307,  178,  307,  155,  366,  273,  264,  402,   43,

 /*  1090 */   553,  285,  307,  342,  307,  178,  204,  275,  278,  402,

 /*  1100 */    44,  279,  307,  402,   45,  402,   30,  565,  307,  457,

 /*  1110 */   307,  144,  432,  307,  402,   31,  402,   46,  307,  227,

 /*  1120 */   372,  532,  307,  178,  402,   47,  307,  540,  407,  170,

 /*  1130 */   402,   48,  402,   49,  315,  402,   32,  541,  434,   92,

 /*  1140 */   402,   11,  451,  504,  402,   51,  454,  539,  402,   52,

 /*  1150 */   551,  507,   92,  242,  493,  503,  505,  160,  337,  550,

 /*  1160 */   382,  390,  391,  392,    7,  304,  228,  404,   85,  324,

 /*  1170 */   322,  229,   84,   80,  209,   58,  230,  167,  449,  119,

 /*  1180 */    86,  327,  332,  293,  231,  486,  405,  490,  122,  480,

 /*  1190 */   485,  243,  215,  236,  489,  491,  463,  238,  214,  467,

 /*  1200 */   514,  508,  282,  515,  516,  283,  344,  182,  348,  522,

 /*  1210 */   183,   89,  117,  346,  185,  130,  186,  216,  535,  524,

 /*  1220 */   188,  191,  354,  140,  542,  365,  131,  132,  133,  261,

 /*  1230 */   549,  525,  136,  134,  562,  302,   93,  139,   96,  563,

 /*  1240 */   564,  567,  107,  213,  101,  380,  104,  394,  605,  606,

 /*  1250 */   163,  164,  422,  425,   72,  166,  429,  438,  141,  441,

 /*  1260 */   154,    6,  442,  443,   14,  447,  158,  460,   82,   13,

 /*  1270 */   120,  180,  121,  473,  474,  212,   87,  123,  336,  249,

 /*  1280 */   124,  116,   88,  125,  341,  241,  345,  143,  523,  526,

 /*  1290 */   126,  349,  262,  189,  170,  127,  128,    9,  538,  129,

 /*  1300 */    90,  530,  193,   15,  543,  545,  195,  135,  137,  138,

 /*  1310 */    16,  552,  106,  560,  202,  377,  872,  280,  568,  374,

 /*  1320 */   872,  872,  872,  872,  872,  872,  872,  872,   91,

};

static const YYCODETYPE yy_lookahead[] = {

 /*     0 */    16,  139,  140,  141,  142,   21,   23,   23,   69,   70,

 /*    10 */    71,   72,  110,   74,   75,   76,   77,   78,   79,   80,

 /*    20 */    81,   82,   83,   84,    1,    2,   42,   43,   73,   74,

 /*    30 */    75,   76,   77,   78,   79,   80,   81,   82,   83,   84,

 /*    40 */    78,   79,   23,   58,   60,   61,   62,   63,   64,   65,

 /*    50 */    66,   67,   68,   69,   70,   71,   72,  147,   74,   75,

 /*    60 */    76,   77,   78,   79,   80,   81,   82,   83,   84,   16,

 /*    70 */   107,   88,   88,   88,  111,   22,  217,   92,  219,  220,

 /*    80 */    74,   75,   76,   77,   78,   79,   80,   81,   82,   83,

 /*    90 */    84,  217,  218,  219,  220,   42,   43,   78,  188,   46,

 /*   100 */    78,   79,   80,   81,   82,   83,   84,   88,   89,  124,

 /*   110 */   125,  126,   16,   60,   61,   62,   63,   64,   65,   66,

 /*   120 */    67,   68,   69,   70,   71,   72,  147,   74,   75,   76,

 /*   130 */    77,   78,   79,   80,   81,   82,   83,   84,   42,   43,

 /*   140 */    44,   80,   81,   82,   83,   84,   23,   84,  169,  170,

 /*   150 */    19,   43,   23,  181,   23,  161,   60,   61,   62,   63,

 /*   160 */    64,   65,   66,   67,   68,   69,   70,   71,   72,  155,

 /*   170 */    74,   75,   76,   77,   78,   79,   80,   81,   82,   83,

 /*   180 */    84,   16,  161,  162,  163,  217,   21,  219,  220,   58,

 /*   190 */   211,  147,  143,  144,  200,  216,   22,  148,  164,  165,

 /*   200 */   166,   78,   79,  189,  155,  237,   98,   42,   43,   78,

 /*   210 */    79,   88,   89,  169,  170,  201,  202,   88,   89,   88,

 /*   220 */   206,   98,   99,   92,   16,   60,   61,   62,   63,   64,

 /*   230 */    65,   66,   67,   68,   69,   70,   71,   72,  189,   74,

 /*   240 */    75,   76,   77,   78,   79,   80,   81,   82,   83,   84,

 /*   250 */    42,   43,  169,  209,  210,  124,  125,  126,   83,   84,

 /*   260 */   158,  227,  213,  161,  162,  163,  169,   16,   60,   61,

 /*   270 */    62,   63,   64,   65,   66,   67,   68,   69,   70,   71,

 /*   280 */    72,   23,   74,   75,   76,   77,   78,   79,   80,   81,

 /*   290 */    82,   83,   84,   42,   43,  121,   16,  147,  161,  167,

 /*   300 */   168,  160,   21,  153,   23,   14,  156,  157,  176,   19,

 /*   310 */   169,   60,   61,   62,   63,   64,   65,   66,   67,   68,

 /*   320 */    69,   70,   71,   72,  147,   74,   75,   76,   77,   78,

 /*   330 */    79,   80,   81,   82,   83,   84,  147,  200,  147,  131,

 /*   340 */    16,  168,   16,   52,   20,   54,   88,   89,   90,  176,

 /*   350 */    23,   93,   94,   95,  217,   22,  219,  220,   68,  147,

 /*   360 */   169,  170,  104,  147,   84,  188,   42,   43,  181,   88,

 /*   370 */    90,   91,   92,   93,   94,   95,   96,  165,  166,  185,

 /*   380 */   186,  165,  131,  103,   60,   61,   62,   63,   64,   65,

 /*   390 */    66,   67,   68,   69,   70,   71,   72,  208,   74,   75,

 /*   400 */    76,   77,   78,   79,   80,   81,   82,   83,   84,   16,

 /*   410 */    84,   11,  221,   20,   19,   88,   89,   91,   92,   93,

 /*   420 */    94,   95,   96,   90,  147,  190,   93,   94,   95,  103,

 /*   430 */    42,   43,  155,   49,  186,   42,   43,  104,  226,  227,

 /*   440 */   147,  114,  226,  227,  185,  186,  169,  170,  161,   49,

 /*   450 */   147,   63,   64,   60,   61,   62,   63,   64,   65,   66,

 /*   460 */    67,   68,   69,   70,   71,   72,  189,   74,   75,   76,

 /*   470 */    77,   78,   79,   80,   81,   82,   83,   84,   16,   20,

 /*   480 */    92,  147,   20,   99,  100,  101,  147,  200,  211,  147,

 /*   490 */   156,  157,   90,  216,  110,   93,   94,   95,   23,   99,

 /*   500 */   100,  101,  141,  142,   42,   43,  104,  112,  169,  170,

 /*   510 */   110,  147,  176,  177,  180,  181,  164,  165,  166,  183,

 /*   520 */   156,  157,   60,   61,   62,   63,   64,   65,   66,   67,

 /*   530 */    68,   69,   70,   71,   72,  155,   74,   75,   76,   77,

 /*   540 */    78,   79,   80,   81,   82,   83,   84,   16,  147,  210,

 /*   550 */    12,   20,   20,  147,  212,   80,  155,   16,  147,   20,

 /*   560 */   147,  147,   24,   88,   89,  106,  147,  108,  109,  189,

 /*   570 */   169,  170,  150,   42,   43,   37,  147,   39,  147,  227,

 /*   580 */   169,  170,  169,  170,   43,  124,  125,   49,  169,  170,

 /*   590 */   189,   60,   61,   62,   63,   64,   65,   66,   67,   68,

 /*   600 */    69,   70,   71,   72,  147,   74,   75,   76,   77,   78,

 /*   610 */    79,   80,   81,   82,   83,   84,   16,   14,  212,  188,

 /*   620 */    19,   21,  211,   19,   23,   12,  147,   23,  215,  192,

 /*   630 */   106,  147,  108,  109,  215,  145,  199,   24,  106,   98,

 /*   640 */   108,  109,   42,   43,  103,  106,  224,  108,  109,   27,

 /*   650 */    37,  229,   39,  169,  170,   52,   34,   54,   18,   16,

 /*   660 */    60,   61,   62,   63,   64,   65,   66,   67,   68,   69,

 /*   670 */    70,   71,   72,  147,   74,   75,   76,   77,   78,   79,

 /*   680 */    80,   81,   82,   83,   84,   42,   43,  208,   22,   88,

 /*   690 */    89,  147,   88,   89,  147,  169,  170,    0,    1,    2,

 /*   700 */   147,  155,   16,   60,   61,   62,   63,   64,   65,   66,

 /*   710 */    67,   68,   69,   70,   71,   72,  147,   74,   75,   76,

 /*   720 */    77,   78,   79,   80,   81,   82,   83,   84,   42,   43,

 /*   730 */   110,   19,  188,   21,   94,  189,  133,  147,  169,  170,

 /*   740 */     7,    8,    9,  123,  155,   16,   60,   61,   62,   63,

 /*   750 */    64,   65,   66,   67,   68,   69,   70,   71,   72,  213,

 /*   760 */    74,   75,   76,   77,   78,   79,   80,   81,   82,   83,

 /*   770 */    84,   42,   43,  133,  201,  202,  230,  191,  189,  113,

 /*   780 */   161,  235,  238,   99,  100,  101,    7,    8,   16,  155,

 /*   790 */    61,   62,   63,   64,   65,   66,   67,   68,   69,   70,

 /*   800 */    71,   72,  213,   74,   75,   76,   77,   78,   79,   80,

 /*   810 */    81,   82,   83,   84,   42,   43,   23,   25,   99,  100,

 /*   820 */   101,   29,  147,  189,  235,  147,   19,  147,  147,  147,

 /*   830 */    23,  155,  147,   41,   62,   63,   64,   65,   66,   67,

 /*   840 */    68,   69,   70,   71,   72,  155,   74,   75,   76,   77,

 /*   850 */    78,   79,   80,   81,   82,   83,   84,   16,   17,   22,

 /*   860 */    19,  147,  182,  147,   23,  189,  188,  182,  147,  188,

 /*   870 */   147,  147,   31,   16,   17,  147,   19,  147,  147,  189,

 /*   880 */    23,   88,   89,  169,  170,  169,  170,  147,   31,   48,

 /*   890 */   169,  170,  169,  170,  147,   88,  147,  169,  170,   58,

 /*   900 */   147,   30,  147,  147,  147,   48,  182,  114,  203,  169,

 /*   910 */   170,   20,  182,   22,   16,   58,  169,  170,  147,   78,

 /*   920 */    79,   50,  169,  170,  169,  170,  169,  170,   87,   88,

 /*   930 */    89,  182,   80,   92,   97,   78,   79,   80,  147,   91,

 /*   940 */   169,  170,   91,   92,   87,   88,   89,   16,   17,   92,

 /*   950 */    19,  110,  147,  155,   23,  147,  147,  147,  110,  107,

 /*   960 */   169,  170,   31,  111,  208,  124,  125,  126,  127,  128,

 /*   970 */   129,  123,  147,  102,  169,  170,  147,  169,  170,   48,

 /*   980 */   178,  124,  125,  126,  127,  128,  129,  189,  149,   58,

 /*   990 */    92,    5,   92,  178,  169,  170,   10,   11,   12,   13,

 /*  1000 */   147,  178,  147,  103,  231,  147,  147,  147,  147,   78,

 /*  1010 */    79,  130,   26,  132,   28,  147,  147,   22,   87,   88,

 /*  1020 */    89,   35,  147,   92,  169,  170,  147,  169,  170,  147,

 /*  1030 */   169,  170,   20,   47,   22,   49,  147,  147,  232,   53,

 /*  1040 */   147,  188,   56,  147,  169,  170,  147,  188,  147,  147,

 /*  1050 */   147,  169,  170,  147,  147,  124,  125,  126,  127,  128,

 /*  1060 */   129,  147,  169,  170,  147,   20,  147,   22,  169,  170,

 /*  1070 */   169,  170,  169,  170,  147,  169,  170,  147,  188,  147,

 /*  1080 */    20,  147,   22,  147,   89,   99,  100,  101,  169,  170,

 /*  1090 */   147,  105,  147,   20,  147,   22,  110,  147,  147,  169,

 /*  1100 */   170,  147,  147,  169,  170,  169,  170,  147,  147,  114,

 /*  1110 */   147,  191,  228,  147,  169,  170,  169,  170,  147,  193,

 /*  1120 */   134,   20,  147,   22,  169,  170,  147,   20,  161,   22,

 /*  1130 */   169,  170,  169,  170,  223,  169,  170,   20,  228,   22,

 /*  1140 */   169,  170,  172,  161,  169,  170,  172,  194,  169,  170,

 /*  1150 */    20,  161,   22,  172,  177,  172,  172,    6,  173,  194,

 /*  1160 */   146,  146,  146,  146,   22,  154,  194,  189,  121,  118,

 /*  1170 */   116,  195,  119,  130,  222,  120,  196,  112,  152,  152,

 /*  1180 */    98,  115,   98,   40,  197,  179,  198,   97,   19,  171,

 /*  1190 */   171,  171,   84,  204,  173,  171,  205,  204,  225,  205,

 /*  1200 */   171,  179,  174,  171,  171,  174,   15,  151,   38,  152,

 /*  1210 */   151,  130,   60,  152,  151,   19,  152,  225,  184,  152,

 /*  1220 */   151,  184,  152,  214,  194,   15,  187,  187,  187,  233,

 /*  1230 */   194,  234,  184,  187,   33,  152,  236,  214,  236,  152,

 /*  1240 */   152,  137,  239,  175,  159,    1,  175,   20,  112,  112,

 /*  1250 */   112,  112,   92,  107,   19,   22,   20,   20,   19,   11,

 /*  1260 */    19,  117,   20,   20,  117,   20,  112,  114,   22,   22,

 /*  1270 */    19,   96,   20,   20,   20,   44,   19,   19,   44,   20,

 /*  1280 */    19,   32,   19,   19,   44,  103,   16,   21,   17,   51,

 /*  1290 */    98,   36,  133,   98,   22,   45,   19,    5,    1,  102,

 /*  1300 */    68,   45,  122,   19,    1,   17,  113,  113,  102,  122,

 /*  1310 */    19,  123,   14,   20,  135,    3,  240,  136,    4,   57,

 /*  1320 */   240,  240,  240,  240,  240,  240,  240,  240,   68,

};

#define YY_SHIFT_USE_DFLT (-99)

#define YY_SHIFT_MAX 377

static const short yy_shift_ofst[] = {

 /*     0 */    23,  841,  986,  -16,  841,  931,  931,  258,  123,  384,

 /*    10 */   -98,   96,  931,  931,  931,  931,  931,  -45,  400,   19,

 /*    20 */   129,  -17,  -38,  -38,   53,  165,  208,  251,  324,  393,

 /*    30 */   462,  531,  600,  643,  686,  643,  643,  643,  643,  643,

 /*    40 */   643,  643,  643,  643,  643,  643,  643,  643,  643,  643,

 /*    50 */   643,  643,  643,  729,  772,  772,  857,  931,  931,  931,

 /*    60 */   931,  931,  931,  931,  931,  931,  931,  931,  931,  931,

 /*    70 */   931,  931,  931,  931,  931,  931,  931,  931,  931,  931,

 /*    80 */   931,  931,  931,  931,  931,  931,  931,  931,  931,  931,

 /*    90 */   931,  931,  931,  931,  931,  931,  931,  -61,  -61,    6,

 /*   100 */     6,  280,   22,   61,  541,  640,  129,  129,  175,  -17,

 /*   110 */    63,  -99,  -99,  -99,  131,  326,  538,  538,  697,  281,

 /*   120 */   129,  281,  129,  129,  129,  129,  129,  129,  129,  129,

 /*   130 */   129,  129,  129,  129,  129,  129,  129,  129,  129,  848,

 /*   140 */   620,  -98,  -98,  -98,  -99,  -99,  -15,  -15,  333,  402,

 /*   150 */   459,  601,  532,  539,  613,  327,  793,  604,  475,  733,

 /*   160 */   129,  129,  852,  129,  129,  807,  129,  129,  995,  129,

 /*   170 */   129,  524,  995,  129,  129,  871,  871,  871,  129,  129,

 /*   180 */   129,  524,  129,  129,  524,  129,  792,  684,  129,  129,

 /*   190 */   524,  129,  129,  129,  524,  129,  524,  524,  129,  129,

 /*   200 */   129,  129,  129,  712,  -37,  666,  -17,  461,  461,  881,

 /*   210 */   622,  622,  622,  108,  622,  -17,  622,  -17,  837,  174,

 /*   220 */   174, 1151, 1151, 1151, 1151, 1142,  -98, 1047, 1051, 1053,

 /*   230 */  1054, 1055, 1043, 1065, 1065, 1082, 1066, 1082, 1066, 1084,

 /*   240 */  1084, 1143, 1084, 1090, 1084, 1169, 1108, 1108, 1143, 1084,

 /*   250 */  1084, 1084, 1169, 1191, 1065, 1191, 1065, 1191, 1065, 1065,

 /*   260 */  1170, 1081, 1191, 1065, 1152, 1152, 1196, 1047, 1210, 1210,

 /*   270 */  1210, 1210, 1047, 1152, 1196, 1065, 1201, 1201, 1065, 1065,

 /*   280 */  1104,  -99,  -99,  -99,  388,  603,  719,  291,  395,  898,

 /*   290 */   891, 1012,  900,  779,  851, 1045, 1060, 1073, 1101, 1107,

 /*   300 */  1117, 1130,  290, 1244, 1227, 1136, 1137, 1138, 1139, 1160,

 /*   310 */  1146, 1235, 1236, 1237, 1239, 1248, 1241, 1242, 1233, 1243,

 /*   320 */  1245, 1246, 1144, 1247, 1147, 1246, 1153, 1251, 1252, 1154,

 /*   330 */  1253, 1254, 1249, 1231, 1257, 1234, 1258, 1259, 1261, 1263,

 /*   340 */  1240, 1264, 1175, 1182, 1270, 1271, 1266, 1192, 1255, 1238,

 /*   350 */  1250, 1272, 1256, 1159, 1195, 1277, 1292, 1297, 1197, 1232,

 /*   360 */  1260, 1180, 1284, 1193, 1303, 1288, 1194, 1206, 1187, 1291,

 /*   370 */  1188, 1293, 1298, 1262, 1179, 1181, 1312, 1314,

};

#define YY_REDUCE_USE_DFLT (-142)

#define YY_REDUCE_MAX 283

static const short yy_reduce_ofst[] = {

 /*     0 */  -138,  277,   49,  137,  401,  -21,   44,  334,  212,  546,

 /*    10 */    14,  -32,  191,  339,  411,  413,  419, -126,  589,  216,

 /*    20 */   150,  102,   34,  352, -141, -141, -141, -141, -141, -141,

 /*    30 */  -141, -141, -141, -141, -141, -141, -141, -141, -141, -141,

 /*    40 */  -141, -141, -141, -141, -141, -141, -141, -141, -141, -141,

 /*    50 */  -141, -141, -141, -141, -141, -141,  484,  526,  569,  714,

 /*    60 */   716,  721,  723,  728,  740,  747,  753,  755,  757,  771,

 /*    70 */   791,  805,  808,  825,  855,  858,  861,  875,  882,  893,

 /*    80 */   899,  901,  903,  906,  919,  930,  934,  936,  945,  947,

 /*    90 */   955,  961,  963,  966,  971,  975,  979, -141, -141, -141,

 /*   100 */  -141,  132, -141, -141,  336,  422,  544,  364, -141,   21,

 /*   110 */  -141, -141, -141, -141,  141,  173,  194,  259,  361,   -6,

 /*   120 */   189,  287,  680,  685,  724,  730,  -90,  479,  749,  342,

 /*   130 */   756,  177,  431,  678,  681,  853,  859,  406,  890,  380,

 /*   140 */   634,  676,  690,  798,  437,  573,   83,   97,  -28,  187,

 /*   150 */   235,  293,  235,  235,  248,  303,  414,  429,  457,  490,

 /*   160 */   547,  553,  586,  457,  590,  619,  675,  682,  705,  731,

 /*   170 */   809,  235,  705,  810,  829,  802,  815,  823,  860,  868,

 /*   180 */   869,  235,  879,  889,  235,  896,  773,  806,  902,  907,

 /*   190 */   235,  914,  917,  927,  235,  932,  235,  235,  943,  950,

 /*   200 */   951,  954,  960,  839,  920,  926,  967,  884,  910,  911,

 /*   210 */   970,  974,  981,  977,  983,  982,  984,  990,  985,  953,

 /*   220 */   965, 1014, 1015, 1016, 1017, 1011,  978,  972,  976,  980,

 /*   230 */   987,  988,  952, 1026, 1027,  989,  991,  993,  994, 1018,

 /*   240 */  1019, 1006, 1020, 1021, 1024, 1028,  973,  992, 1022, 1029,

 /*   250 */  1032, 1033, 1031, 1056, 1057, 1059, 1061, 1063, 1064, 1067,

 /*   260 */   996,  997, 1069, 1070, 1034, 1037, 1009, 1030, 1039, 1040,

 /*   270 */  1041, 1046, 1036, 1048, 1023, 1083, 1000, 1002, 1087, 1088,

 /*   280 */  1003, 1085, 1068, 1071,

};

static const YYACTIONTYPE yy_default[] = {

 /*     0 */   575,  801,  870,  691,  870,  801,  870,  870,  828,  870,