/* Driver template for the LEMON parser generator.

** The author disclaims copyright to this source code.

*/

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

** in the input file. */

#include <stdio.h>

#line 56 "parse.y"

#include "sqliteInt.h"

#include "parse.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.

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

#define YYACTIONTYPE unsigned short int

#define YYWILDCARD 60

#define sqlite3ParserTOKENTYPE Token

typedef union {

  sqlite3ParserTOKENTYPE yy0;

  ExprList* yy44;

  Expr * yy116;

  int yy124;

  TriggerStep* yy137;

  SrcList* yy149;

  Expr* yy162;

  struct LikeOp yy168;

  Token yy210;

  struct LimitVal yy278;

  Select* yy313;

  struct {int value; int mask;} yy317;

  IdList* yy326;

  struct TrigEvent yy412;

  int yy483;

} YYMINORTYPE;

#define YYSTACKDEPTH 100

#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 563

#define YYNRULE 298

#define YYERRORSYMBOL 139

#define YYERRSYMDT yy483

#define YYFALLBACK 1

#define YY_NO_ACTION      (YYNSTATE+YYNRULE+2)

#define YY_ACCEPT_ACTION  (YYNSTATE+YYNRULE+1)

#define YY_ERROR_ACTION   (YYNSTATE+YYNRULE)

/* Next are that 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 */   279,   67,  283,   69,  147,  165,  201,  419,   61,   61,

 /*    10 */    61,   61,   66,   63,   63,   63,   63,   64,   64,   65,

 /*    20 */    65,   65,   66,  429,  312,  161,  432,  438,   68,   63,

 /*    30 */    63,   63,   63,   64,   64,   65,   65,   65,   66,   64,

 /*    40 */    64,   65,   65,   65,   66,   60,   58,  287,  442,  443,

 /*    50 */   439,  439,   62,   62,   61,   61,   61,   61,  501,   63,

 /*    60 */    63,   63,   63,   64,   64,   65,   65,   65,   66,  279,

 /*    70 */   308,   67,  419,   69,  147,   79,  157,  114,  219,  304,

 /*    80 */   224,  305,  169,  244,  862,  118,  562,  503,  506,    2,

 /*    90 */   245,  554,  410,   35,  218,  432,  438,  516,   20,   57,

 /*   100 */   372,  369,   63,   63,   63,   63,   64,   64,   65,   65,

 /*   110 */    65,   66,  279,  514,   60,   58,  287,  442,  443,  439,

 /*   120 */   439,   62,   62,   61,   61,   61,   61,  377,   63,   63,

 /*   130 */    63,   63,   64,   64,   65,   65,   65,   66,  432,  438,

 /*   140 */    91,  301,  373,  468,  231,  371,  263,  199,    2,   83,

 /*   150 */   563,  372,  369,  458,  191,  427,  204,   60,   58,  287,

 /*   160 */   442,  443,  439,  439,   62,   62,   61,   61,   61,   61,

 /*   170 */   167,   63,   63,   63,   63,   64,   64,   65,   65,   65,

 /*   180 */    66,  279,  474,  427,  204,  130,  109,  264,  411,  431,

 /*   190 */   390,  275,  378,  379,  429,  505,  161,  308,  495,   67,

 /*   200 */   507,   69,  147,  550,  411,  146,  225,  432,  438,  142,

 /*   210 */   143,  392,  393,  361,  389,  498,  168,  153,  502,  410,

 /*   220 */    27,  327,  414,  495,  279,  232,   60,   58,  287,  442,

 /*   230 */   443,  439,  439,   62,   62,   61,   61,   61,   61,  411,

 /*   240 */    63,   63,   63,   63,   64,   64,   65,   65,   65,   66,

 /*   250 */   432,  438,  513,  482,  319,  416,  416,  416,  165,  512,

 /*   260 */   419,  533,   67,  456,   69,  147,  265,  279,  283,   60,

 /*   270 */    58,  287,  442,  443,  439,  439,   62,   62,   61,   61,

 /*   280 */    61,   61,  308,   63,   63,   63,   63,   64,   64,   65,

 /*   290 */    65,   65,   66,  432,  438,  419,  472,  377,  282,  532,

 /*   300 */    65,   65,   65,   66,  410,   34,  527,  152,  431,  380,

 /*   310 */   381,  382,   60,   58,  287,  442,  443,  439,  439,   62,

 /*   320 */    62,   61,   61,   61,   61,  419,   63,   63,   63,   63,

 /*   330 */    64,   64,   65,   65,   65,   66,  472,  502,  325,  279,

 /*   340 */    75,  414,  145,  478,  219,  304,  224,  305,  169,  244,

 /*   350 */   357,  260,  259,  549,  530,  393,  245,  289,  308,  452,

 /*   360 */   419,  201,  378,  379,  174,  432,  438,  330,  333,  334,

 /*   370 */   493,  551,  552,  347,  416,  416,  416,  350,  236,  335,

 /*   380 */   410,   40,  529,   78,   60,   58,  287,  442,  443,  439,

 /*   390 */   439,   62,   62,   61,   61,   61,   61,  345,   63,   63,

 /*   400 */    63,   63,   64,   64,   65,   65,   65,   66,  279,  254,

 /*   410 */   174,  396,  481,  330,  333,  334,  309,  308,  506,  308,

 /*   420 */   322,  235,  799,  397,  308,  335,  313,  388,   20,  523,

 /*   430 */   344,  523,  148,  203,  432,  438,  398,  254,  394,  410,

 /*   440 */    34,  410,   34,  286,  422,  423,  410,   34,  395,  242,

 /*   450 */   255,  144,  515,   60,   58,  287,  442,  443,  439,  439,

 /*   460 */    62,   62,   61,   61,   61,   61,  411,   63,   63,   63,

 /*   470 */    63,   64,   64,   65,   65,   65,   66,  279,  539,  214,

 /*   480 */   338,  500,  290,  174,  324,  376,  330,  333,  334,  288,

 /*   490 */   308,  477,  308,  377,  453,  308,  453,  314,  335,  445,

 /*   500 */   445,  453,  440,  432,  438,  115,  203,  170,  311,  422,

 /*   510 */   423,  377,  410,   40,  410,   48,    1,  410,   48,    5,

 /*   520 */   377,  468,   60,   58,  287,  442,  443,  439,  439,   62,

 /*   530 */    62,   61,   61,   61,   61,  446,   63,   63,   63,   63,

 /*   540 */    64,   64,   65,   65,   65,   66,  279,  447,  329,  254,

 /*   550 */   248,  476,  377,  233,  171,  172,  173,  396,  378,  379,

 /*   560 */   237,  298,  377,  281,  299,  504,  433,  434,  245,  397,

 /*   570 */   185,  203,  432,  438,  499,  409,  378,  379,  314,  408,

 /*   580 */   445,  445,  398,    9,  318,  378,  379,  377,  436,  437,

 /*   590 */   366,   60,   58,  287,  442,  443,  439,  439,   62,   62,

 /*   600 */    61,   61,   61,   61,  411,   63,   63,   63,   63,   64,

 /*   610 */    64,   65,   65,   65,   66,  279,  435,  378,  379,  428,

 /*   620 */    90,  506,  314,  328,  445,  445,  308,  378,  379,  355,

 /*   630 */   559,   20,  354,  308,  314,  525,  445,  445,  415,  524,

 /*   640 */   368,  432,  438,  320,  464,  410,    3,  254,  410,   28,

 /*   650 */   351,  346,  378,  379,  465,  410,   23,  493,  279,  454,

 /*   660 */    60,   58,  287,  442,  443,  439,  439,   62,   62,   61,

 /*   670 */    61,   61,   61,  308,   63,   63,   63,   63,   64,   64,

 /*   680 */    65,   65,   65,   66,  432,  438,  202,   19,  541,  138,

 /*   690 */   254,  250,  292,   54,  493,  410,   32,  467,  212,  493,

 /*   700 */   493,  279,  468,   60,   58,  287,  442,  443,  439,  439,

 /*   710 */    62,   62,   61,   61,   61,   61,  308,   63,   63,   63,

 /*   720 */    63,   64,   64,   65,   65,   65,   66,  432,  438,  211,

 /*   730 */   180,  542,  178,  254,  293,  294,  243,  493,  410,   53,

 /*   740 */   462,  239,  254,  254,  279,  254,   60,   70,  287,  442,

 /*   750 */   443,  439,  439,   62,   62,   61,   61,   61,   61,  308,

 /*   760 */    63,   63,   63,   63,   64,   64,   65,   65,   65,   66,

 /*   770 */   432,  438,  296,  243,  543,  201,  164,  153,  243,  243,

 /*   780 */   471,  410,   24,  266,  360,  192,  268,  279,  356,  122,

 /*   790 */    58,  287,  442,  443,  439,  439,   62,   62,   61,   61,

 /*   800 */    61,   61,  308,   63,   63,   63,   63,   64,   64,   65,

 /*   810 */    65,   65,   66,  432,  438,  472,  243,   21,  461,  411,

 /*   820 */   241,  419,  405,  354,  410,   51,   74,  189,   76,  406,

 /*   830 */   149,  420,  176,   22,  287,  442,  443,  439,  439,   62,

 /*   840 */    62,   61,   61,   61,   61,  308,   63,   63,   63,   63,

 /*   850 */    64,   64,   65,   65,   65,   66,   71,  315,  308,    4,

 /*   860 */   308,  411,  308,  285,  411,  404,  411,  410,   96,  308,

 /*   870 */   363,  310,   71,  315,  308,    4,  297,  483,  179,  285,

 /*   880 */   410,   93,  410,   98,  410,   99,  419,  310,  317,  213,

 /*   890 */   201,  410,  110,  187,  409,  308,  410,  111,  408,  431,

 /*   900 */   308,  508,  308,  362,  317,  425,  425,  451,  308,   12,

 /*   910 */   141,  308,  411,  484,  220,  431,  308,  410,   16,   73,

 /*   920 */    72,  487,  410,   97,  410,   33,  221,   71,  306,  307,

 /*   930 */   410,   94,  414,  410,   52,   73,   72,  475,  410,  112,

 /*   940 */   308,  488,  158,   71,  306,  307,   71,  315,  414,    4,

 /*   950 */   308,  201,  308,  285,  308,  489,  170,  308,  401,  402,

 /*   960 */   490,  310,  410,  113,  249,  416,  416,  416,  417,  418,

 /*   970 */    11,  463,  410,   25,  410,   36,  410,   37,  317,  410,

 /*   980 */    26,  416,  416,  416,  417,  418,   11,  486,  485,  431,

 /*   990 */   155,  195,  308,   81,  291,  215,  216,  217,  105,  251,

 /*  1000 */   470,  308,  166,  308,  479,  308,   12,  308,  252,   73,

 /*  1010 */    72,  197,  281,  270,  410,   38,  253,   71,  306,  307,

 /*  1020 */   271,  308,  414,  410,   39,  410,   41,  410,   42,  410,

 /*  1030 */    43,  308,  194,  491,  532,  122,  597,  182,  151,  193,

 /*  1040 */   308,   18,  196,  410,   29,  308,  342,  247,  308,  122,

 /*  1050 */   337,  308,  122,  410,   30,  416,  416,  416,  417,  418,

 /*  1060 */    11,  386,  410,   44,  463,  258,  308,  410,   45,  349,

 /*  1070 */   410,   46,  308,  410,   47,  352,  308,  521,  522,  308,

 /*  1080 */   528,  536,  122,  166,  353,  359,  267,  259,  410,   31,

 /*  1090 */   261,  280,  262,  548,  410,   10,  201,  140,  410,   49,

 /*  1100 */   269,  410,   50,  537,  546,   88,   88,  364,  272,  273,

 /*  1110 */   558,  222,  316,  226,  424,  426,  457,  482,  156,  460,

 /*  1120 */   365,  492,  375,  494,  535,  383,  384,  332,  545,  385,

 /*  1130 */     8,  302,  303,  284,  400,  391,  399,  223,  404,  407,

 /*  1140 */   403,   81,  227,  323,   56,  412,  321,   77,   80,  205,

 /*  1150 */   163,  455,  228,  234,  229,  458,  230,  459,  119,  326,

 /*  1160 */   101,   82,  276,  496,  509,  510,  497,  413,  339,  511,

 /*  1170 */   277,  517,  177,  343,  341,  181,  238,   85,  519,  469,

 /*  1180 */   473,  206,  207,  183,  117,  348,  240,  126,  531,  209,

 /*  1190 */   358,  186,  127,  555,  538,  210,  128,  129,  300,  132,

 /*  1200 */   556,  557,  544,  560,   95,  374,  136,  135,  387,  116,

 /*  1210 */   208,  100,   55,  200,  598,  599,  159,  160,   59,  441,

 /*  1220 */   421,  430,  256,  444,  520,  137,  448,  150,    6,  449,

 /*  1230 */   120,   89,  162,  450,   13,    7,   12,   92,  121,  466,

 /*  1240 */   480,  108,   17,  154,  102,  103,  331,  246,   84,  336,

 /*  1250 */   104,  175,  221,  340,  139,  518,  123,  295,  166,  257,

 /*  1260 */   184,  124,  526,  106,  278,  534,  125,   86,  188,   14,

 /*  1270 */   190,  540,   87,  131,  133,  134,   15,  107,  547,  198,

 /*  1280 */   553,  367,  370,  274,  561,

};

static const YYCODETYPE yy_lookahead[] = {

 /*     0 */    16,  218,   16,  220,  221,   21,  111,   23,   70,   71,

 /*    10 */    72,   73,   84,   75,   76,   77,   78,   79,   80,   81,

 /*    20 */    82,   83,   84,  162,  163,  164,   42,   43,   74,   75,

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

 /*    40 */    80,   81,   82,   83,   84,   61,   62,   63,   64,   65,

 /*    50 */    66,   67,   68,   69,   70,   71,   72,   73,  170,   75,

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

 /*    70 */   148,  218,   88,  220,  221,   22,   90,   91,   92,   93,

 /*    80 */    94,   95,   96,   97,  140,  141,  142,  170,  148,  145,

 /*    90 */   104,  238,  170,  171,  154,   42,   43,  157,  158,   46,

 /*   100 */     1,    2,   75,   76,   77,   78,   79,   80,   81,   82,

 /*   110 */    83,   84,   16,  182,   61,   62,   63,   64,   65,   66,

 /*   120 */    67,   68,   69,   70,   71,   72,   73,   23,   75,   76,

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

 /*   140 */    44,  143,  144,  162,  222,  142,   14,  149,  145,   19,

 /*   150 */     0,    1,    2,   23,  156,   79,   80,   61,   62,   63,

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

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

 /*   180 */    84,   16,  201,   79,   80,   53,   21,   55,  190,   59,

 /*   190 */   169,  159,   88,   89,  162,  163,  164,  148,  177,  218,

 /*   200 */   182,  220,  221,   99,  190,  156,  191,   42,   43,   79,

 /*   210 */    80,  186,  187,  215,  168,  169,  202,  203,   88,  170,

 /*   220 */   171,  207,   92,  177,   16,  148,   61,   62,   63,   64,

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

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

 /*   250 */    42,   43,  177,  178,  187,  125,  126,  127,   21,  184,

 /*   260 */    23,   11,  218,  219,  220,  221,  134,   16,   16,   61,

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

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

 /*   290 */    82,   83,   84,   42,   43,   23,  148,   23,  151,   49,

 /*   300 */    81,   82,   83,   84,  170,  171,   18,  148,   59,    7,

 /*   310 */     8,    9,   61,   62,   63,   64,   65,   66,   67,   68,

 /*   320 */    69,   70,   71,   72,   73,   88,   75,   76,   77,   78,

 /*   330 */    79,   80,   81,   82,   83,   84,  148,   88,  148,   16,

 /*   340 */   132,   92,   22,   20,   92,   93,   94,   95,   96,   97,

 /*   350 */   100,  101,  102,  148,  186,  187,  104,  209,  148,  225,

 /*   360 */    88,  111,   88,   89,   90,   42,   43,   93,   94,   95,

 /*   370 */   148,  166,  167,  226,  125,  126,  127,  230,  148,  105,

 /*   380 */   170,  171,   94,  132,   61,   62,   63,   64,   65,   66,

 /*   390 */    67,   68,   69,   70,   71,   72,   73,  209,   75,   76,

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

 /*   410 */    90,   12,   20,   93,   94,   95,  148,  148,  148,  148,

 /*   420 */   210,  211,  134,   24,  148,  105,   16,  157,  158,  100,

 /*   430 */   101,  102,  156,  228,   42,   43,   37,  148,   39,  170,

 /*   440 */   171,  170,  171,  165,  166,  167,  170,  171,   49,  227,

 /*   450 */   189,  181,  182,   61,   62,   63,   64,   65,   66,   67,

 /*   460 */    68,   69,   70,   71,   72,   73,  190,   75,   76,   77,

 /*   470 */    78,   79,   80,   81,   82,   83,   84,   16,  189,  146,

 /*   480 */    16,   20,  213,   90,  213,  148,   93,   94,   95,  213,

 /*   490 */   148,   20,  148,   23,  225,  148,  225,  107,  105,  109,

 /*   500 */   110,  225,   92,   42,   43,  148,  228,   43,  165,  166,

 /*   510 */   167,   23,  170,  171,  170,  171,   19,  170,  171,  192,

 /*   520 */    23,  162,   61,   62,   63,   64,   65,   66,   67,   68,

 /*   530 */    69,   70,   71,   72,   73,   20,   75,   76,   77,   78,

 /*   540 */    79,   80,   81,   82,   83,   84,   16,   20,   81,  148,

 /*   550 */    20,   81,   23,  211,  100,  101,  102,   12,   88,   89,

 /*   560 */   201,  217,   23,   99,  217,  161,   42,   43,  104,   24,

 /*   570 */   156,  228,   42,   43,  170,  108,   88,   89,  107,  112,

 /*   580 */   109,  110,   37,   19,   39,   88,   89,   23,   64,   65,

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

 /*   600 */    70,   71,   72,   73,  190,   75,   76,   77,   78,   79,

 /*   610 */    80,   81,   82,   83,   84,   16,   92,   88,   89,  162,

 /*   620 */    21,  148,  107,  148,  109,  110,  148,   88,   89,  215,

 /*   630 */   157,  158,  148,  148,  107,   25,  109,  110,  148,   29,

 /*   640 */   239,   42,   43,  148,  115,  170,  171,  148,  170,  171,

 /*   650 */   236,   41,   88,   89,  115,  170,  171,  148,   16,  148,

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

 /*   670 */    71,   72,   73,  148,   75,   76,   77,   78,   79,   80,

 /*   680 */    81,   82,   83,   84,   42,   43,  193,   19,  189,   21,

 /*   690 */   148,   14,  183,  200,  148,  170,  171,  148,  214,  148,

 /*   700 */   148,   16,  162,   61,   62,   63,   64,   65,   66,   67,

 /*   710 */    68,   69,   70,   71,   72,   73,  148,   75,   76,   77,

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

 /*   730 */    53,  189,   55,  148,  183,  183,  227,  148,  170,  171,

 /*   740 */   204,  201,  148,  148,   16,  148,   61,   62,   63,   64,

 /*   750 */    65,   66,   67,   68,   69,   70,   71,   72,   73,  148,

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

 /*   770 */    42,   43,  183,  227,  189,  111,  202,  203,  227,  227,

 /*   780 */   148,  170,  171,  189,  189,  156,  189,   16,  124,   22,

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

 /*   800 */    72,   73,  148,   75,   76,   77,   78,   79,   80,   81,

 /*   810 */    82,   83,   84,   42,   43,  148,  227,   19,   22,  190,

 /*   820 */   148,   23,   27,  148,  170,  171,  131,  156,  133,   34,

 /*   830 */   156,   20,  156,   22,   63,   64,   65,   66,   67,   68,

 /*   840 */    69,   70,   71,   72,   73,  148,   75,   76,   77,   78,

 /*   850 */    79,   80,   81,   82,   83,   84,   16,   17,  148,   19,

 /*   860 */   148,  190,  148,   23,  190,   98,  190,  170,  171,  148,

 /*   870 */    91,   31,   16,   17,  148,   19,  209,  148,  156,   23,

 /*   880 */   170,  171,  170,  171,  170,  171,   88,   31,   48,  214,

 /*   890 */   111,  170,  171,   22,  108,  148,  170,  171,  112,   59,

 /*   900 */   148,  148,  148,  124,   48,  125,  126,   20,  148,   22,

 /*   910 */   114,  148,  190,  179,   92,   59,  148,  170,  171,   79,

 /*   920 */    80,   30,  170,  171,  170,  171,  104,   87,   88,   89,

 /*   930 */   170,  171,   92,  170,  171,   79,   80,   81,  170,  171,

 /*   940 */   148,   50,   19,   87,   88,   89,   16,   17,   92,   19,

 /*   950 */   148,  111,  148,   23,  148,  179,   43,  148,    7,    8,

 /*   960 */   179,   31,  170,  171,  148,  125,  126,  127,  128,  129,

 /*   970 */   130,   22,  170,  171,  170,  171,  170,  171,   48,  170,

 /*   980 */   171,  125,  126,  127,  128,  129,  130,   91,   92,   59,

 /*   990 */     5,   19,  148,  122,  103,   10,   11,   12,   13,  148,

 /*  1000 */    20,  148,   22,  148,   20,  148,   22,  148,  148,   79,

 /*  1010 */    80,   26,   99,   28,  170,  171,  148,   87,   88,   89,

 /*  1020 */    35,  148,   92,  170,  171,  170,  171,  170,  171,  170,

 /*  1030 */   171,  148,   47,   20,   49,   22,  113,  232,   89,   54,

 /*  1040 */   148,   69,   57,  170,  171,  148,  233,   20,  148,   22,

 /*  1050 */    20,  148,   22,  170,  171,  125,  126,  127,  128,  129,

 /*  1060 */   130,  150,  170,  171,  115,  148,  148,  170,  171,  148,

 /*  1070 */   170,  171,  148,  170,  171,  148,  148,   51,   52,  148,

 /*  1080 */    20,   20,   22,   22,  148,  100,  101,  102,  170,  171,

 /*  1090 */   148,  106,  148,  148,  170,  171,  111,  192,  170,  171,

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

 /*  1110 */   148,  173,  224,  194,  229,  229,  173,  178,    6,  173,

 /*  1120 */   135,  173,  147,  173,  195,  147,  147,  174,  195,  147,

 /*  1130 */    22,  155,   99,   40,  180,  172,  172,  172,   98,  172,

 /*  1140 */   174,  122,  195,  119,  121,  190,  117,  131,  120,  223,

 /*  1150 */   113,  153,  196,   97,  197,   23,  198,  161,  153,  116,

 /*  1160 */    19,   99,  175,  161,  172,  172,  180,  199,   15,  172,

 /*  1170 */   175,  153,  152,   38,  153,  153,  205,  131,  153,  206,

 /*  1180 */   206,  212,  212,  152,   61,  153,  205,   19,  185,  212,

 /*  1190 */    15,  185,  188,   33,  195,  212,  188,  188,  153,  185,

 /*  1200 */   153,  153,  195,  138,  160,    1,  216,  216,   20,   32,

 /*  1210 */   176,  176,   19,   44,  113,  113,  113,  113,   19,   92,

 /*  1220 */    20,   20,  234,  108,  235,   19,   11,   19,  118,   20,

 /*  1230 */    19,  237,   22,   20,   22,  118,   22,  237,   20,  115,

 /*  1240 */    20,  240,  231,  113,   19,   19,   44,   20,   19,   44,

 /*  1250 */    19,   96,  104,   16,   21,   17,   99,   36,   22,  134,

 /*  1260 */    99,   45,   45,   19,    5,    1,  103,   69,  123,   19,

 /*  1270 */   114,   17,   69,  114,  103,  123,   19,   14,  124,  136,

 /*  1280 */    20,   58,    3,  137,    4,

};

#define YY_SHIFT_USE_DFLT (-106)

#define YY_SHIFT_MAX 370

static const short yy_shift_ofst[] = {

 /*     0 */    99,  840,  985,  -16,  840,  930,  930,  930,  274, -105,

 /*    10 */    96,  930,  930,  930,  930,  930,  -46,  250,  104,  488,

 /*    20 */   272,   76,   76,   53,  165,  208,  251,  323,  392,  461,

 /*    30 */   530,  599,  642,  685,  642,  642,  642,  642,  642,  642,

 /*    40 */   642,  642,  642,  642,  642,  642,  642,  642,  642,  642,

 /*    50 */   642,  728,  771,  771,  856,  930,  930,  930,  930,  930,

 /*    60 */   930,  930,  930,  930,  930,  930,  930,  930,  930,  930,

 /*    70 */   930,  930,  930,  930,  930,  930,  930,  930,  930,  930,

 /*    80 */   930,  930,  930,  930,  930,  930,  930,  930,  930,  930,

 /*    90 */   930,  930,  930,  -62,  -62,  -14,   27,   27,  -40,  219,

 /*   100 */   464,  488,  488,  488,  488,  288,  488,  488,  488,  272,

 /*   110 */   -72, -106, -106, -106,  130,  252,  399,  399,  150,  237,

 /*   120 */   488,  237,  488,  488,  488,  488,  488,  488,  488,  488,

 /*   130 */   488,  488,  488,  488,  488,  779,  664, -105, -105, -105,

 /*   140 */  -106, -106,  249,  249,  320,  393,  471,  497,  515,  527,

 /*   150 */   545,  529,  539,  564,  470,  302,  488,  488,  467,  488,

 /*   160 */   488,  798,  488,  488,  949,  488,  488,  390,  949,  488,

 /*   170 */   488,  891,  891,  891,  488,  488,  390,  488,  488,  390,

 /*   180 */   488,  610,  329,  488,  488,  390,  488,  488,  488,  390,

 /*   190 */   488,  390,  390,  488,  488,  488,  488,  488,  488,  668,

 /*   200 */   795,  786,  796,  780,  780,  695,  795,  795,  913,  795,

 /*   210 */   795,  767,  871,  871, 1112, 1112, 1112, 1112, 1108, 1033,

 /*   220 */  1033, 1093, 1033, 1040, 1033, -105, 1019, 1024, 1028, 1029,

 /*   230 */  1023, 1016, 1037, 1056, 1132, 1056, 1037, 1062, 1043, 1062,

 /*   240 */  1043, 1141, 1056, 1056, 1132, 1093, 1033, 1033, 1033, 1141,

 /*   250 */  1153, 1037, 1037, 1037, 1037, 1135, 1046, 1153, 1037, 1123,

 /*   260 */  1123, 1168, 1019, 1175, 1175, 1175, 1019, 1123, 1168, 1037,

 /*   270 */  1160, 1160, 1037, 1037, 1065, -106, -106, -106, -106,  524,

 /*   280 */   132,  454,  677,  822,  951,  923,  811,  410,  887,  980,

 /*   290 */   984,  896, 1013, 1027, 1030, 1026, 1060, 1061, 1083, 1084,

 /*   300 */   972, 1204, 1188, 1177, 1169, 1193, 1101, 1102, 1103, 1104,

 /*   310 */  1199, 1200, 1201, 1127, 1115, 1206, 1215, 1208, 1209, 1210,

 /*   320 */  1213, 1110, 1212, 1117, 1214, 1124, 1211, 1218, 1130, 1220,

 /*   330 */  1202, 1225, 1227, 1226, 1229, 1205, 1231, 1155, 1148, 1237,

 /*   340 */  1238, 1233, 1157, 1221, 1216, 1236, 1217, 1125, 1161, 1244,

 /*   350 */  1259, 1264, 1163, 1198, 1203, 1145, 1250, 1156, 1254, 1159,

 /*   360 */  1171, 1152, 1257, 1154, 1260, 1263, 1223, 1143, 1146, 1279,

 /*   370 */  1280,

};

#define YY_REDUCE_USE_DFLT (-218)

#define YY_REDUCE_MAX 278

static const short yy_reduce_ofst[] = {

 /*     0 */   -56,  276,   -2,  -19,   49,  269,  210,  271,  270,   14,

 /*    10 */  -147,  -78,  134,  342,  344,  347,   44,  414,  205,  -60,

 /*    20 */    32,  278,  343, -217, -217, -217, -217, -217, -217, -217,

 /*    30 */  -217, -217, -217, -217, -217, -217, -217, -217, -217, -217,

 /*    40 */  -217, -217, -217, -217, -217, -217, -217, -217, -217, -217,

 /*    50 */  -217, -217, -217, -217,  475,  478,  485,  525,  568,  611,

 /*    60 */   654,  697,  710,  712,  714,  721,  726,  747,  752,  754,

 /*    70 */   760,  763,  768,  792,  802,  804,  806,  809,  844,  853,

 /*    80 */   855,  857,  859,  873,  883,  892,  897,  900,  903,  918,

 /*    90 */   924,  928,  931, -217, -217,   46, -217, -217, -217, -217,

 /*   100 */    75,  509,  546,  551,  552,  147,  589,  401,  473, -139,

 /*   110 */  -217, -217, -217, -217,  404,   21,   25,  168,    3,  359,

 /*   120 */   148,  540,  222,  261,  188,  484,  667,  289,  499,  542,

 /*   130 */   585,  594,  595,  675,  597,  629,  671,  674,  676,  722,

 /*   140 */   493,  574, -112,  -83,  -69,   18,   15,   77,   15,   15,

 /*   150 */    67,  159,  190,  230,  268,  333,  337,  357,  327,  268,

 /*   160 */   490,  457,  495,  511,  536,  549,  632,   15,  536,  672,

 /*   170 */   729,  734,  776,  781,  753,  816,   15,  851,  860,   15,

 /*   180 */   868,  805,  813,  917,  921,   15,  927,  936,  942,   15,

 /*   190 */   944,   15,   15,  945,  952,  959,  960,  961,  962,  911,

 /*   200 */   938,  905,  919,  885,  886,  888,  943,  946,  939,  948,

 /*   210 */   950,  953,  929,  933,  975,  978,  979,  982,  976,  963,

 /*   220 */   964,  954,  965,  966,  967,  955,  947,  956,  957,  958,

 /*   230 */   968,  926,  998,  969,  996,  970, 1005,  971,  973,  981,

 /*   240 */   974,  987,  977,  983, 1002,  986,  992,  993,  997,  995,

 /*   250 */  1020, 1018, 1021, 1022, 1025,  988,  989, 1031, 1032, 1003,

 /*   260 */  1006,  990,  999, 1004, 1008, 1009, 1007, 1014,  991, 1045,

 /*   270 */   994, 1000, 1047, 1048, 1001, 1044, 1034, 1035, 1011,

};

static const YYACTIONTYPE yy_default[] = {

 /*     0 */   569,  796,  861,  684,  861,  796,  861,  796,  861,  688,

 /*    10 */   847,  792,  796,  861,  861,  861,  767,  861,  818,  861,

 /*    20 */   600,  818,  818,  719,  861,  861,  861,  861,  861,  861,

 /*    30 */   861,  861,  720,  861,  795,  791,  787,  789,  788,  721,

 /*    40 */   708,  717,  724,  700,  832,  726,  727,  733,  734,  848,

 /*    50 */   851,  755,  773,  754,  861,  861,  861,  861,  861,  861,

 /*    60 */   861,  861,  861,  861,  861,  861,  861,  861,  861,  861,

 /*    70 */   861,  861,  861,  861,  861,  861,  861,  861,  861,  861,

 /*    80 */   861,  861,  861,  861,  861,  861,  861,  861,  861,  861,

 /*    90 */   861,  861,  861,  757,  778,  593,  756,  766,  758,  759,

 /*   100 */   653,  861,  861,  861,  861,  588,  861,  861,  861,  861,

 /*   110 */   760,  761,  774,  775,  861,  861,  861,  861,  569,  684,

 /*   120 */   861,  684,  861,  861,  861,  861,  861,  861,  861,  861,

 /*   130 */   861,  861,  861,  861,  861,  861,  861,  861,  861,  861,