/* 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 243

#define YYACTIONTYPE unsigned short int

#define YYWILDCARD 59

#define sqlite3ParserTOKENTYPE Token

typedef union {

  sqlite3ParserTOKENTYPE yy0;

  struct LikeOp yy30;

  Select* yy91;

  IdList* yy232;

  struct {int value; int mask;} yy319;

  ExprList* yy322;

  int yy328;

  struct TrigEvent yy378;

  struct LimitVal yy388;

  Expr* yy418;

  SrcList* yy439;

  TriggerStep* yy451;

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

#define YYNRULE 303

#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 */   288,  882,  118,  577,    2,  169,  412,  412,   62,   62,

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

 /*    20 */    66,   66,   67,  207,  385,  382,  419,  425,   69,   64,

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

 /*    40 */   445,  443,  317,  165,   61,   60,  293,  429,  430,  426,

 /*    50 */   426,   63,   63,   62,   62,   62,   62,  251,   64,   64,

 /*    60 */    64,   64,   65,   65,   66,   66,   66,   67,  207,  288,

 /*    70 */   485,  412,  412,  207,  414,   83,   68,  456,   70,  151,

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

 /*    90 */   207,   68,  299,   70,  151,  419,  425,  441,  209,   59,

 /*   100 */    65,   65,   66,   66,   66,   67,  207,  416,  416,  416,

 /*   110 */   484,  569,  288,   61,   60,  293,  429,  430,  426,  426,

 /*   120 */    63,   63,   62,   62,   62,   62,  311,   64,   64,   64,

 /*   130 */    64,   65,   65,   66,   66,   66,   67,  207,  419,  425,

 /*   140 */    95,   66,   66,   66,   67,  207,  390,  263,  408,   35,

 /*   150 */    57,   22,  472,  172,  404,  412,   61,   60,  293,  429,

 /*   160 */   430,  426,  426,   63,   63,   62,   62,   62,   62,  162,

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

 /*   180 */   207,  288,  578,  385,  382,  567,  109,  409,  264,  445,

 /*   190 */   403,  325,  307,  387,  486,  311,  336,  204,  514,  173,

 /*   200 */   157,  441,  209,  566,  197,  334,  230,  419,  425,  146,

 /*   210 */   147,  391,  392,   68,  295,   70,  151,  408,   42,  485,

 /*   220 */   412,  563,  564,  414,  288,   61,   60,  293,  429,  430,

 /*   230 */   426,  426,   63,   63,   62,   62,   62,   62,  409,   64,

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

 /*   250 */   419,  425,  402,  517,  527,  263,  416,  416,  416,  211,

 /*   260 */   545,  514,  612,  374,  520,  377,  208,  288,   61,   60,

 /*   270 */   293,  429,  430,  426,  426,   63,   63,   62,   62,   62,

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

 /*   290 */    66,   67,  207,  419,  425,  519,  379,  296,  544,  566,

 /*   300 */   565,  229,  468,  285,  529,   21,  443,  518,  165,   67,

 /*   310 */   207,   61,   60,  293,  429,  430,  426,  426,   63,   63,

 /*   320 */    62,   62,   62,   62,  468,   64,   64,   64,   64,   65,

 /*   330 */    65,   66,   66,   66,   67,  207,  526,  501,  237,  450,

 /*   340 */    78,  213,  288,  525,  296,  519,  480,  381,  369,  269,

 /*   350 */   268,  451,  390,  205,  401,   21,  322,  149,  311,  205,

 /*   360 */   463,  562,  208,  241,  452,  219,  321,  368,  419,  425,

 /*   370 */   156,  161,  114,  243,  339,  248,  340,  174,  148,  528,

 /*   380 */   408,   36,  330,   81,  252,  238,   61,   60,  293,  429,

 /*   390 */   430,  426,  426,   63,   63,   62,   62,   62,   62,    5,

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

 /*   410 */   207,  288,  219,  489,  490,  483,  390,  391,  392,  114,

 /*   420 */   243,  339,  248,  340,  174,  180,  311,  155,  341,  344,

 /*   430 */   345,  252,  519,  236,  152,  384,    2,  419,  425,  346,

 /*   440 */   180,  574,   21,  341,  344,  345,  206,  390,  408,   35,

 /*   450 */   225,  468,  463,   56,  346,   61,   60,  293,  429,  430,

 /*   460 */   426,  426,   63,   63,   62,   62,   62,   62,  409,   64,

 /*   470 */    64,   64,   64,   65,   65,   66,   66,   66,   67,  207,

 /*   480 */   288,  391,  392,  180,  500,  487,  341,  344,  345,  312,

 /*   490 */   476,  325,  337,  311,  405,  311,  324,  346,  542,  490,

 /*   500 */   420,  421,  441,  150,  168,  157,  419,  425,   68,  544,

 /*   510 */    70,  151,  391,  392,  389,  408,   42,  408,   28,  407,

 /*   520 */   198,  423,  424,  406,   61,   60,  293,  429,  430,  426,

 /*   530 */   426,   63,   63,   62,   62,   62,   62,  409,   64,   64,

 /*   540 */    64,   64,   65,   65,   66,   66,   66,   67,  207,  288,

 /*   550 */   422,  311,  450,  255,  409,  349,  327,  212,  311,  369,

 /*   560 */   269,  268,  115,  479,  451,  311,  393,  394,  395,  433,

 /*   570 */   205,  415,  191,  408,   50,  419,  425,  452,  472,  491,

 /*   580 */   408,   50,  175,  539,  535,  356,  535,  408,   35,  492,

 /*   590 */   294,  436,  437,   61,   60,  293,  429,  430,  426,  426,

 /*   600 */    63,   63,   62,   62,   62,   62,  409,   64,   64,   64,

 /*   610 */    64,   65,   65,   66,   66,   66,   67,  207,  288,  442,

 /*   620 */   304,  251,    1,   94,   10,  537,  390,  305,  390,  536,

 /*   630 */   329,  367,  316,  436,  437,  472,  169,  290,  412,  407,

 /*   640 */   357,  358,  252,  406,  419,  425,  439,  439,   18,  314,

 /*   650 */   323,  432,  432,  370,  208,  314,  220,  432,  432,  541,

 /*   660 */   272,  288,   61,   60,  293,  429,  430,  426,  426,   63,

 /*   670 */    63,   62,   62,   62,   62,  390,   64,   64,   64,   64,

 /*   680 */    65,   65,   66,   66,   66,   67,  207,  419,  425,  446,

 /*   690 */   454,  391,  392,  391,  392,  462,  208,  303,  275,  817,

 /*   700 */   273,  291,  191,  412,  288,   61,   60,  293,  429,  430,

 /*   710 */   426,  426,   63,   63,   62,   62,   62,   62,  366,   64,

 /*   720 */    64,   64,   64,   65,   65,   66,   66,   66,   67,  207,

 /*   730 */   419,  425,  478,  175,  333,  314,  409,  432,  432,  458,

 /*   740 */   391,  392,  176,  177,  178,  195,  459,  288,   61,   71,

 /*   750 */   293,  429,  430,  426,  426,   63,   63,   62,   62,   62,

 /*   760 */    62,  367,   64,   64,   64,   64,   65,   65,   66,   66,

 /*   770 */    66,   67,  207,  419,  425,  314,  359,  432,  432,  409,

 /*   780 */   274,  362,  467,  363,  221,  257,  251,  251,  290,  251,

 /*   790 */   288,  503,   60,  293,  429,  430,  426,  426,   63,   63,

 /*   800 */    62,   62,   62,   62,  335,   64,   64,   64,   64,   65,

 /*   810 */    65,   66,   66,   66,   67,  207,  419,  425,  390,  471,

 /*   820 */   390,  300,  301,  261,  302,  259,  408,    3,   77,  153,

 /*   830 */    79,  263,  366,  332,  182,  473,  293,  429,  430,  426,

 /*   840 */   426,   63,   63,   62,   62,   62,   62,  311,   64,   64,

 /*   850 */    64,   64,   65,   65,   66,   66,   66,   67,  207,   73,

 /*   860 */   318,  179,    4,  409,  263,  311,  292,  263,  409,  408,

 /*   870 */    29,  311,  552,  311,  315,   73,  318,  311,    4,  508,

 /*   880 */   311,  509,  292,  391,  392,  391,  392,  408,   24,  185,

 /*   890 */   315,  320,  263,  408,   33,  408,   54,  311,  224,  408,

 /*   900 */    53,  445,  408,   99,  311,  554,  311,  320,  555,  464,

 /*   910 */    20,  465,  142,  249,  263,  193,  502,  445,  311,  408,

 /*   920 */    97,   76,   75,  409,  263,  506,  408,  102,  408,  103,

 /*   930 */    74,  309,  310,  556,  313,  414,  498,   76,   75,  477,

 /*   940 */   408,  108,  376,  188,  311,  507,   74,  309,  310,   73,

 /*   950 */   318,  414,    4,  205,  311,  222,  292,  311,  495,  496,

 /*   960 */   311,  205,  263,  244,  315,  223,  408,  110,  416,  416,

 /*   970 */   416,  417,  418,   12,  245,  375,  408,   17,  250,  408,

 /*   980 */   100,  320,  408,   34,  416,  416,  416,  417,  418,   12,

 /*   990 */   461,  445,  434,  159,   23,  311,  521,  298,  226,  227,

 /*  1000 */   228,  105,  256,  278,  311,  470,  311,  170,  311,  258,

 /*  1010 */   427,   76,   75,  260,  202,   85,  280,  408,   98,  353,

 /*  1020 */    74,  309,  310,  281,  311,  414,  408,   25,  408,   55,

 /*  1030 */   408,  111,  311,  262,  311,  200,  510,  544,  179,  505,

 /*  1040 */   504,  199,  311,  231,  201,  311,  408,  112,  311,  254,

 /*  1050 */   311,  179,  311,  267,  408,  113,  408,   26,  416,  416,

 /*  1060 */   416,  417,  418,   12,  408,   37,  399,  408,   38,  311,

 /*  1070 */   408,   27,  408,   39,  408,   40,  348,  311,  179,  311,

 /*  1080 */   540,  145,  179,  548,  311,  170,  311,  372,  277,  268,

 /*  1090 */   311,  408,   41,  289,  549,  311,   92,  311,  205,  408,

 /*  1100 */    43,  408,   44,  311,  361,  311,  408,   45,  408,   30,

 /*  1110 */    19,  364,  408,   31,  559,  311,   92,  408,   46,  408,

 /*  1120 */    47,  311,  365,  378,  270,  408,   48,  408,   49,  311,

 /*  1130 */   271,  311,  561,  144,  279,  282,  438,  408,   32,  283,

 /*  1140 */   573,  413,  440,  408,   11,  319,  160,  501,  457,  239,

 /*  1150 */   460,  408,   51,  408,   52,  512,  547,  515,  276,    8,

 /*  1160 */   558,  388,  246,  511,  373,  396,  397,  513,  398,    7,

 /*  1170 */   343,   85,  308,  232,  328,   58,  233,   84,   80,  326,

 /*  1180 */   167,  455,  210,  119,   86,  338,  331,  410,  297,  494,

 /*  1190 */   498,  122,  488,  217,  493,  234,  247,  235,  286,  411,

 /*  1200 */   497,  350,  287,  499,  522,  516,  523,  240,  524,  469,

 /*  1210 */   242,  183,  475,  354,   89,  530,  184,  117,  352,  186,

 /*  1220 */   543,  130,  192,  187,  532,  189,  140,  371,  360,  131,

 /*  1230 */   216,  132,  133,  218,  550,  557,  134,  136,  306,  570,

 /*  1240 */   575,  571,  265,  572,  533,  386,  400,  613,  215,  139,

 /*  1250 */    93,   96,  107,  104,  614,  101,  163,  164,  428,  431,

 /*  1260 */    72,  447,  435,  444,  141,  154,    6,  448,  466,  449,

 /*  1270 */   166,  453,   14,  120,   82,   13,  171,  474,  121,  158,

 /*  1280 */   481,  482,  214,   87,  342,  123,  124,  116,  253,   88,

 /*  1290 */   125,  181,  245,  351,  143,  531,  126,  170,  355,  266,

 /*  1300 */   347,  190,  128,    9,  127,  546,  129,   90,  534,   15,

 /*  1310 */   538,  194,  196,  551,  553,  137,  138,  106,  135,   16,

 /*  1320 */   560,  568,  284,  203,  383,  883,  380,  576,  883,  883,

 /*  1330 */   883,   91,

};

static const YYCODETYPE yy_lookahead[] = {

 /*     0 */    16,  140,  141,  142,  143,   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 */    58,  162,  163,  164,   60,   61,   62,   63,   64,   65,

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

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

 /*    70 */    88,   88,   88,   84,   92,   22,  219,  220,  221,  222,

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

 /*    90 */    84,  219,  183,  221,  222,   42,   43,   78,   79,   46,

 /*   100 */    78,   79,   80,   81,   82,   83,   84,  125,  126,  127,

 /*   110 */   170,  239,   16,   60,   61,   62,   63,   64,   65,   66,

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

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

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

 /*   150 */    19,   19,  148,  156,   23,   23,   60,   61,   62,   63,

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

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

 /*   180 */    84,   16,    0,    1,    2,  148,   21,  190,  189,   58,

 /*   190 */   169,  213,  144,  145,  170,  148,  218,  149,  177,  202,

 /*   200 */   203,   78,   79,  166,  156,  208,  191,   42,   43,   78,

 /*   210 */    79,   88,   89,  219,  210,  221,  222,  170,  171,   88,

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

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

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

 /*   250 */    42,   43,  168,  169,  182,  148,  125,  126,  127,  212,

 /*   260 */    11,  177,  112,  215,  182,  228,  229,   16,   60,   61,

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

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

 /*   290 */    82,   83,   84,   42,   43,  148,  189,   16,   49,  166,

 /*   300 */   167,  154,  162,  159,  157,  158,  162,  163,  164,   83,

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

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

 /*   330 */    79,   80,   81,   82,   83,   84,  177,  178,  148,   12,

 /*   340 */   132,  201,   16,  184,   16,  148,   20,  240,   99,  100,

 /*   350 */   101,   24,   23,  110,  157,  158,  187,   22,  148,  110,

 /*   360 */    22,  228,  229,  201,   37,   84,   39,  124,   42,   43,

 /*   370 */   148,   90,   91,   92,   93,   94,   95,   96,  181,  182,

 /*   380 */   170,  171,  148,  132,  103,  148,   60,   61,   62,   63,

 /*   390 */    64,   65,   66,   67,   68,   69,   70,   71,   72,  192,

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

 /*   410 */    84,   16,   84,  186,  187,   20,   23,   88,   89,   91,

 /*   420 */    92,   93,   94,   95,   96,   90,  148,   89,   93,   94,

 /*   430 */    95,  103,  148,  223,  156,  142,  143,   42,   43,  104,

 /*   440 */    90,  157,  158,   93,   94,   95,  193,   23,  170,  171,

 /*   450 */   146,  162,  114,  200,  104,   60,   61,   62,   63,   64,

 /*   460 */    65,   66,   67,   68,   69,   70,   71,   72,  190,   74,

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

 /*   480 */    16,   88,   89,   90,   20,  161,   93,   94,   95,  148,

 /*   490 */   201,  213,   80,  148,  170,  148,  218,  104,  186,  187,

 /*   500 */    42,   43,   78,  156,  202,  203,   42,   43,  219,   49,

 /*   510 */   221,  222,   88,   89,  148,  170,  171,  170,  171,  107,

 /*   520 */   156,   63,   64,  111,   60,   61,   62,   63,   64,   65,

 /*   530 */    66,   67,   68,   69,   70,   71,   72,  190,   74,   75,

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

 /*   550 */    92,  148,   12,   20,  190,   16,  211,  212,  148,   99,

 /*   560 */   100,  101,  148,   20,   24,  148,    7,    8,    9,   20,

 /*   570 */   110,  148,  156,  170,  171,   42,   43,   37,  148,   39,

 /*   580 */   170,  171,   43,   18,   99,  100,  101,  170,  171,   49,

 /*   590 */   165,  166,  167,   60,   61,   62,   63,   64,   65,   66,

 /*   600 */    67,   68,   69,   70,   71,   72,  190,   74,   75,   76,

 /*   610 */    77,   78,   79,   80,   81,   82,   83,   84,   16,  162,

 /*   620 */   217,  148,   19,   21,   19,   25,   23,  217,   23,   29,

 /*   630 */   213,  215,  165,  166,  167,  148,   21,   98,   23,  107,

 /*   640 */   210,   41,  103,  111,   42,   43,  125,  126,  232,  106,

 /*   650 */   148,  108,  109,  237,  229,  106,  183,  108,  109,   94,

 /*   660 */    14,   16,   60,   61,   62,   63,   64,   65,   66,   67,

 /*   670 */    68,   69,   70,   71,   72,   23,   74,   75,   76,   77,

 /*   680 */    78,   79,   80,   81,   82,   83,   84,   42,   43,   20,

 /*   690 */   148,   88,   89,   88,   89,  204,  229,  210,   52,  134,

 /*   700 */    54,  151,  156,   88,   16,   60,   61,   62,   63,   64,

 /*   710 */    65,   66,   67,   68,   69,   70,   71,   72,  148,   74,

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

 /*   730 */    42,   43,   80,   43,   16,  106,  190,  108,  109,   27,

 /*   740 */    88,   89,   99,  100,  101,  156,   34,   16,   60,   61,

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

 /*   760 */    72,  215,   74,   75,   76,   77,   78,   79,   80,   81,

 /*   770 */    82,   83,   84,   42,   43,  106,  226,  108,  109,  190,

 /*   780 */   134,  231,  148,  237,  214,   14,  148,  148,   98,  148,

 /*   790 */    16,  179,   61,   62,   63,   64,   65,   66,   67,   68,

 /*   800 */    69,   70,   71,   72,  148,   74,   75,   76,   77,   78,

 /*   810 */    79,   80,   81,   82,   83,   84,   42,   43,   23,  148,

 /*   820 */    23,  183,  183,   52,  183,   54,  170,  171,  131,  156,

 /*   830 */   133,  148,  148,  115,  156,  148,   62,   63,   64,   65,

 /*   840 */    66,   67,   68,   69,   70,   71,   72,  148,   74,   75,

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

 /*   860 */    17,   22,   19,  190,  148,  148,   23,  148,  190,  170,

 /*   870 */   171,  148,  189,  148,   31,   16,   17,  148,   19,  179,

 /*   880 */   148,  179,   23,   88,   89,   88,   89,  170,  171,  156,

 /*   890 */    31,   48,  148,  170,  171,  170,  171,  148,  214,  170,

 /*   900 */   171,   58,  170,  171,  148,  189,  148,   48,  189,  114,

 /*   910 */    19,  114,   21,  148,  148,   22,  148,   58,  148,  170,

 /*   920 */   171,   78,   79,  190,  148,   30,  170,  171,  170,  171,

 /*   930 */    87,   88,   89,  189,   16,   92,   97,   78,   79,   80,

 /*   940 */   170,  171,   91,  233,  148,   50,   87,   88,   89,   16,

 /*   950 */    17,   92,   19,  110,  148,  189,   23,  148,    7,    8,

 /*   960 */   148,  110,  148,   92,   31,  189,  170,  171,  125,  126,

 /*   970 */   127,  128,  129,  130,  103,  124,  170,  171,  148,  170,

 /*   980 */   171,   48,  170,  171,  125,  126,  127,  128,  129,  130,

 /*   990 */    22,   58,   20,    5,   22,  148,  148,  102,   10,   11,

 /*  1000 */    12,   13,  148,  189,  148,   20,  148,   22,  148,  148,

 /*  1010 */    92,   78,   79,  148,   26,  122,   28,  170,  171,  234,

 /*  1020 */    87,   88,   89,   35,  148,   92,  170,  171,  170,  171,

 /*  1030 */   170,  171,  148,  148,  148,   47,   20,   49,   22,   91,

 /*  1040 */    92,   53,  148,  194,   56,  148,  170,  171,  148,   20,

 /*  1050 */   148,   22,  148,  148,  170,  171,  170,  171,  125,  126,

 /*  1060 */   127,  128,  129,  130,  170,  171,  150,  170,  171,  148,

 /*  1070 */   170,  171,  170,  171,  170,  171,   20,  148,   22,  148,

 /*  1080 */    20,  113,   22,   20,  148,   22,  148,   99,  100,  101,

 /*  1090 */   148,  170,  171,  105,   20,  148,   22,  148,  110,  170,

 /*  1100 */   171,  170,  171,  148,  148,  148,  170,  171,  170,  171,

 /*  1110 */    19,  148,  170,  171,   20,  148,   22,  170,  171,  170,

 /*  1120 */   171,  148,  148,  135,  148,  170,  171,  170,  171,  148,

 /*  1130 */   148,  148,  148,  192,  148,  148,  230,  170,  171,  148,

 /*  1140 */   148,  162,  230,  170,  171,  225,    6,  178,  173,  205,

 /*  1150 */   173,  170,  171,  170,  171,  162,  195,  162,  205,   68,

 /*  1160 */   195,  147,  173,  173,  205,  147,  147,  173,  147,   22,

 /*  1170 */   174,  122,  155,  195,  119,  121,  196,  120,  131,  118,

 /*  1180 */   112,  153,  224,  153,   98,   98,  117,  190,   40,  180,

 /*  1190 */    97,   19,  172,   84,  172,  197,  172,  198,  175,  199,

 /*  1200 */   174,   15,  175,  172,  172,  180,  172,  206,  172,  207,

 /*  1210 */   206,  152,  207,   38,  131,  153,  152,   60,  153,  152,

 /*  1220 */   185,   19,  185,  153,  153,  152,  216,   15,  153,  188,

 /*  1230 */   227,  188,  188,  227,  195,  195,  188,  185,  153,   33,

 /*  1240 */   138,  153,  235,  153,  236,    1,   20,  112,  176,  216,

 /*  1250 */   238,  238,  241,  176,  112,  160,  112,  112,   92,  107,

 /*  1260 */    19,   11,   20,   20,   19,   19,  116,   20,  114,   20,

 /*  1270 */    22,   20,  116,   19,   22,   22,  116,  115,   20,  112,

 /*  1280 */    20,   20,   44,   19,   44,   19,   19,   32,   20,   19,

 /*  1290 */    19,   96,  103,   16,   21,   17,   98,   22,   36,  134,

 /*  1300 */    44,   98,   19,    5,   45,    1,  102,   68,   51,   19,

 /*  1310 */    45,  123,  113,    1,   17,  102,  123,   14,  113,   19,

 /*  1320 */   124,   20,  137,  136,    3,  242,   57,    4,  242,  242,

 /*  1330 */   242,   68,

};

#define YY_SHIFT_USE_DFLT (-99)

#define YY_SHIFT_MAX 383

static const short yy_shift_ofst[] = {

 /*     0 */    23,  843,  988,  -16,  843,  933,  933,  393,  123,  460,

 /*    10 */   -98,   96,  933,  933,  933,  933,  933,  -45,  249,  424,

 /*    20 */   329,  -17,   19,   19,   53,  165,  208,  251,  326,  395,

 /*    30 */   464,  533,  602,  645,  688,  645,  645,  645,  645,  645,

 /*    40 */   645,  645,  645,  645,  645,  645,  645,  645,  645,  645,

 /*    50 */   645,  645,  645,  731,  774,  774,  859,  933,  933,  933,

 /*    60 */   933,  933,  933,  933,  933,  933,  933,  933,  933,  933,

 /*    70 */   933,  933,  933,  933,  933,  933,  933,  933,  933,  933,

 /*    80 */   933,  933,  933,  933,  933,  933,  933,  933,  933,  933,

 /*    90 */   933,  933,  933,  933,  933,  933,  933,  -61,  -61,    6,

 /*   100 */     6,  281,   22,   61,  539,  565,  329,  329,  226,  -17,

 /*   110 */   -11,  -99,  -99,  -99,  131,  328,  540,  540,  182,  615,

 /*   120 */   329,  615,  329,  329,  329,  329,  329,  329,  329,  329,

 /*   130 */   329,  329,  329,  329,  329,  329,  329,  329,  329,  851,

 /*   140 */   243,  -98,  -98,  -98,  -99,  -99,  -18,  -18,  335,  350,

 /*   150 */   543,  603,  549,  669,  327,  795,  797,  605,  652,  559,

 /*   160 */   329,  329,  412,  329,  329,  132,  329,  329,  338,  329,

 /*   170 */   329,  329,  629,  338,  329,  329,  895,  895,  895,  329,

 /*   180 */   329,  329,  629,  329,  329,  629,  329,  600,  485,  329,

 /*   190 */   329,  629,  329,  329,  329,  629,  329,  629,  629,  329,

 /*   200 */   329,  329,  329,  329,  891,  532,  968,  -17,  521,  521,

 /*   210 */   697,  712,  712,  718,  712,  690,  712,  -17,  712,  -17,

 /*   220 */   839,  893,  718,  718,  893, 1140, 1140, 1140, 1140, 1147,

 /*   230 */   -98, 1049, 1055, 1057, 1061, 1054, 1047, 1068, 1068, 1086,

 /*   240 */  1069, 1086, 1069, 1087, 1087, 1148, 1087, 1093, 1087, 1172,

 /*   250 */  1109, 1109, 1148, 1087, 1087, 1087, 1172, 1186, 1068, 1186,

 /*   260 */  1068, 1186, 1068, 1068, 1175, 1083, 1186, 1068, 1157, 1157,

 /*   270 */  1202, 1049, 1212, 1212, 1212, 1212, 1049, 1157, 1202, 1068,

 /*   280 */  1206, 1206, 1068, 1068, 1102,  -99,  -99,  -99,  458,  646,

 /*   290 */   643,  771,  150,  918,  972,  985,  871,  951,  948, 1016,

 /*   300 */  1029, 1056, 1060, 1063, 1074, 1094, 1091, 1244, 1226, 1135,

 /*   310 */  1142, 1144, 1145, 1166, 1152, 1241, 1242, 1243, 1245, 1250,

 /*   320 */  1246, 1247, 1248, 1249, 1251, 1252, 1150, 1253, 1156, 1252,

 /*   330 */  1154, 1254, 1160, 1162, 1258, 1167, 1260, 1261, 1255, 1238,

 /*   340 */  1264, 1240, 1266, 1268, 1267, 1270, 1256, 1271, 1195, 1189,

 /*   350 */  1277, 1278, 1273, 1198, 1262, 1257, 1259, 1275, 1265, 1165,

 /*   360 */  1203, 1283, 1298, 1304, 1204, 1239, 1263, 1188, 1290, 1199,

 /*   370 */  1312, 1297, 1205, 1213, 1193, 1300, 1196, 1301, 1303, 1269,

 /*   380 */  1187, 1185, 1321, 1323,

};

#define YY_REDUCE_USE_DFLT (-144)

#define YY_REDUCE_MAX 287

static const short yy_reduce_ofst[] = {

 /*     0 */  -139,  278,   48,  289,  347,  -22,  345,  197,  133,  416,

 /*    10 */    -3, -128,  210,   47,  417,  403,  410, -143,  546,   37,

 /*    20 */   147,  144,  425,  467,   -6,   -6,   -6,   -6,   -6,   -6,

 /*    30 */    -6,   -6,   -6,   -6,   -6,   -6,   -6,   -6,   -6,   -6,

 /*    40 */    -6,   -6,   -6,   -6,   -6,   -6,   -6,   -6,   -6,   -6,

 /*    50 */    -6,   -6,   -6,   -6,   -6,   -6,  656,  699,  717,  723,

 /*    60 */   725,  729,  732,  749,  756,  758,  770,  796,  806,  809,

 /*    70 */   812,  847,  856,  858,  860,  876,  884,  886,  894,  897,

 /*    80 */   900,  902,  904,  921,  929,  931,  936,  938,  942,  947,

 /*    90 */   949,  955,  957,  967,  973,  981,  983,   -6,   -6,   -6,

 /*   100 */    -6,   84,   -6,   -6,  159,  550,  107,  284,   -6, -121,

 /*   110 */    -6,   -6,   -6,   -6,  324,   21,  227,  312,  293,  140,

 /*   120 */     4,  162,  -91,  473,  638,  639,   -1,  430,  641,  570,

 /*   130 */   487,  683,  716,  719,  744,  766,  776,  684,  814,  364,

 /*   140 */   589,  673,  678,  733,  253,  302,  -60,   24,   72,   82,

 /*   150 */    15,  190,   15,   15,  169,  222,  234,  237,  341,  304,

 /*   160 */   366,  414,  207,  341,  423,  457,  502,  542,  491,  634,

 /*   170 */   671,  687,   15,  491,  765,  768,  612,  700,  702,  830,

 /*   180 */   848,  854,   15,  861,  865,   15,  885,  710,  785,  905,

 /*   190 */   956,   15,  963,  974,  976,   15,  982,   15,   15,  984,

 /*   200 */   986,  987,  991,  992,  916,  941,  849,  979,  906,  912,

 /*   210 */   920,  975,  977,  944,  989,  969,  990,  993,  994,  995,

 /*   220 */   996,  961,  953,  959,  965, 1014, 1018, 1019, 1021, 1017,

 /*   230 */   997,  978,  980,  998,  999, 1000,  958, 1028, 1030, 1001,

 /*   240 */  1002, 1004, 1005, 1020, 1022, 1009, 1024, 1026, 1031, 1023,

 /*   250 */  1003, 1006, 1025, 1032, 1034, 1036, 1027, 1059, 1062, 1064,

 /*   260 */  1065, 1067, 1070, 1071, 1007, 1008, 1073, 1075, 1035, 1037,

 /*   270 */  1010, 1039, 1041, 1043, 1044, 1048, 1040, 1052, 1033, 1085,