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

#define YYACTIONTYPE unsigned short int

#define YYWILDCARD 59

#define sqlite3ParserTOKENTYPE Token

typedef union {

  sqlite3ParserTOKENTYPE yy0;

  ExprList* yy44;

  int yy124;

  TriggerStep* yy137;

  SrcList* yy149;

  Expr* yy162;

  struct LikeOp yy168;

  struct LimitVal yy278;

  Select* yy313;

  struct {int value; int mask;} yy317;

  IdList* yy326;

  struct TrigEvent yy412;

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

#define YYNRULE 301

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

static const YYMINORTYPE yyzerominor;

/* 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,  131,  568,  397,  172,    2,  406,   82,   82,

 /*    10 */    82,   82,  506,   70,   70,   70,   70,   79,   79,   80,

 /*    20 */    80,   80,   76,  204,  255,  301,  413,  419,   77,   70,

 /*    30 */    70,   70,   70,   79,   79,   80,   80,   80,   76,  204,

 /*    40 */   439,  437,  334,  162,   58,   87,  295,  423,  424,  420,

 /*    50 */   420,   66,   66,   82,   82,   82,   82,  175,   70,   70,

 /*    60 */    70,   70,   79,   79,   80,   80,   80,   76,  204,  284,

 /*    70 */   477,  301,  406,  558,  408,   93,  414,  415,  534,  481,

 /*    80 */    70,   70,   70,   70,   79,   79,   80,   80,   80,   76,

 /*    90 */   204,  557,  556,  209,  321,  413,  419,  417,  418,   90,

 /*   100 */   118,  266,  366,  272,  373,  160,  410,  410,  410,  340,

 /*   110 */   430,  431,  276,   58,   87,  295,  423,  424,  420,  420,

 /*   120 */    66,   66,   82,   82,   82,   82,  416,   70,   70,   70,

 /*   130 */    70,   79,   79,   80,   80,   80,   76,  204,  284,  209,

 /*   140 */   387,  388,  389,   88,  504,  197,  118,  266,  366,  272,

 /*   150 */   373,  160,  221,  553,  205,  352,  518,  492,  276,   73,

 /*   160 */   192,   60,  152,  517,  413,  419,   79,   79,   80,   80,

 /*   170 */    80,   76,  204,  205,  377,  481,  440,  402,   47,  296,

 /*   180 */   560,  284,   58,   87,  295,  423,  424,  420,  420,   66,

 /*   190 */    66,   82,   82,   82,   82,  530,   70,   70,   70,   70,

 /*   200 */    79,   79,   80,   80,   80,   76,  204,  413,  419,   86,

 /*   210 */    80,   80,   80,   76,  204,  384,  605,  354,  212,   68,

 /*   220 */    22,  166,  275,  398,  406,   58,   87,  295,  423,  424,

 /*   230 */   420,  420,   66,   66,   82,   82,   82,   82,  210,   70,

 /*   240 */    70,   70,   70,   79,   79,   80,   80,   80,   76,  204,

 /*   250 */   284,  314,    1,  603,  472,  403,  384,  444,  439,    6,

 /*   260 */   353,  380,  313,  352,  426,  426,  214,  201,  156,  445,

 /*   270 */   435,  217,  343,  169,  396,  509,  413,  419,  148,  147,

 /*   280 */   385,  386,  446,  506,  376,  402,   40,  229,  477,  406,

 /*   290 */   554,  555,  408,  284,   58,   87,  295,  423,  424,  420,

 /*   300 */   420,   66,   66,   82,   82,   82,   82,  403,   70,   70,

 /*   310 */    70,   70,   79,   79,   80,   80,   80,   76,  204,  413,

 /*   320 */   419,  385,  386,  351,  410,  410,  410,  358,  367,  371,

 /*   330 */   283,  306,  345,  437,  510,  162,  284,   58,   87,  295,

 /*   340 */   423,  424,  420,  420,   66,   66,   82,   82,   82,   82,

 /*   350 */   384,   70,   70,   70,   70,   79,   79,   80,   80,   80,

 /*   360 */    76,  204,  413,  419,  196,  229,  149,  335,  341,  364,

 /*   370 */   531,  462,   73,  243,   60,  152,  435,  217,  316,  363,

 /*   380 */    58,   87,  295,  423,  424,  420,  420,   66,   66,   82,

 /*   390 */    82,   82,   82,  462,   70,   70,   70,   70,   79,   79,

 /*   400 */    80,   80,   80,   76,  204,  421,  543,  537,   75,  284,

 /*   410 */   468,  247,  452,  245,  113,  385,  386,  196,  352,  453,

 /*   420 */   335,  341,  364,   73,  450,   60,  152,   73,   72,   60,

 /*   430 */   152,  316,  261,  504,  196,  413,  419,  335,  341,  364,

 /*   440 */   402,   33,  384,  479,  384,  536,  533,  313,  316,  426,

 /*   450 */   426,   61,  399,   58,   87,  295,  423,  424,  420,  420,

 /*   460 */    66,   66,   82,   82,   82,   82,  191,   70,   70,   70,

 /*   470 */    70,   79,   79,   80,   80,   80,   76,  204,  284,  511,

 /*   480 */   427,  511,  491,  494,  384,  805,  299,  222,  395,   21,

 /*   490 */   521,   21,  246,  352,  327,  312,  239,  238,  287,  470,

 /*   500 */   403,  151,  496,  495,  413,  419,  210,  385,  386,  385,

 /*   510 */   386,  274,  146,  520,    9,  402,   40,  406,  384,  466,

 /*   520 */   223,  184,   58,   87,  295,  423,  424,  420,  420,   66,

 /*   530 */    66,   82,   82,   82,   82,  403,   70,   70,   70,   70,

 /*   540 */    79,   79,   80,   80,   80,   76,  204,  284,  352,  385,

 /*   550 */   386,  279,  444,  384,  457,   18,  155,  358,  227,  471,

 /*   560 */   225,  319,  359,  352,  445,  352,  313,  384,  426,  426,

 /*   570 */   402,   26,  330,  413,  419,  458,  286,  446,  326,  482,

 /*   580 */   292,  276,  406,  385,  386,  402,   33,  402,   40,  483,

 /*   590 */   403,   58,   87,  295,  423,  424,  420,  420,   66,   66,

 /*   600 */    82,   82,   82,   82,    8,   70,   70,   70,   70,   79,

 /*   610 */    79,   80,   80,   80,   76,  204,  284,  558,  385,  386,

 /*   620 */   475,  158,  435,  290,  430,  431,  202,  352,  511,  348,

 /*   630 */   352,  288,  385,  386,  342,  557,  236,  565,   21,  569,

 /*   640 */   379,  361,  413,  419,  459,  313,  457,  426,  426,  402,

 /*   650 */    47,  229,  402,   37,  504,  564,  402,    3,  504,  284,

 /*   660 */    58,   87,  295,  423,  424,  420,  420,   66,   66,   82,

 /*   670 */    82,   82,   82,  352,   70,   70,   70,   70,   79,   79,

 /*   680 */    80,   80,   80,   76,  204,  413,  419,  205,  378,  289,

 /*   690 */   211,    2,  545,  302,   64,  402,   23,  372,  205,  504,

 /*   700 */   513,  182,  284,   58,   87,  295,  423,  424,  420,  420,

 /*   710 */    66,   66,   82,   82,   82,   82,  352,   70,   70,   70,

 /*   720 */    70,   79,   79,   80,   80,   80,   76,  204,  413,  419,

 /*   730 */   433,  433,  275,  229,  213,  403,  275,  462,  402,  115,

 /*   740 */   504,  527,  333,  527,  229,  284,   58,   62,  295,  423,

 /*   750 */   424,  420,  420,   66,   66,   82,   82,   82,   82,  317,

 /*   760 */    70,   70,   70,   70,   79,   79,   80,   80,   80,   76,

 /*   770 */   204,  413,  419,  163,  546,  298,  263,  275,  194,  177,

 /*   780 */   179,  278,  323,  138,  138,  547,  135,  229,  284,  347,

 /*   790 */    87,  295,  423,  424,  420,  420,   66,   66,   82,   82,

 /*   800 */    82,   82,  200,   70,   70,   70,   70,   79,   79,   80,

 /*   810 */    80,   80,   76,  204,  413,  419,  401,  529,  275,  466,

 /*   820 */   400,  528,  193,  172,  532,  406,  138,  355,  248,  138,

 /*   830 */   119,  188,  229,  331,  295,  423,  424,  420,  420,   66,

 /*   840 */    66,   82,   82,   82,   82,  352,   70,   70,   70,   70,

 /*   850 */    79,   79,   80,   80,   80,   76,  204,   84,  325,  489,

 /*   860 */     4,  466,  229,  352,  293,  403,  319,  402,   52,  352,

 /*   870 */   455,  352,  324,  307,  229,  352,  541,   19,   63,  141,

 /*   880 */   300,   84,  325,  352,    4,  402,   35,  352,  293,  303,

 /*   890 */   406,  402,   29,  402,   39,  352,  324,  402,   38,  439,

 /*   900 */   268,   69,  352,  250,  352,  402,   97,  187,  153,  402,

 /*   910 */    34,  269,  352,  303,  224,  231,  352,  402,   45,   57,

 /*   920 */    92,  469,  332,  439,  402,   31,  402,   96,   85,  315,

 /*   930 */   318,  208,  269,  408,  402,   51,  352,  244,  402,   25,

 /*   940 */   352,  403,  403,   57,   92,  304,   65,  464,   81,  167,

 /*   950 */   320,  173,   85,  315,  318,  184,  497,  408,  402,   44,

 /*   960 */   352,  145,  402,  101,  210,  410,  410,  410,  411,  412,

 /*   970 */    12,   84,  325,  207,    4,  210,  498,  305,  293,  111,

 /*   980 */    55,  107,  402,   32,  352,  403,  324,  176,  156,  410,

 /*   990 */   410,  410,  411,  412,   12,  550,  352,   63,  352,  501,

 /*  1000 */   352,  138,  352,  303,  352,  549,  402,   49,  456,  168,

 /*  1010 */   286,   76,  204,  439,  258,  265,  220,  109,  402,   16,

 /*  1020 */   402,   42,  402,   36,  402,  114,  402,   99,  294,  407,

 /*  1030 */   189,  505,  252,   57,   92,  428,  352,   20,  432,  253,

 /*  1040 */   352,  503,   85,  315,  318,  352,  539,  408,  486,  487,

 /*  1050 */   352,  161,  352,  536,  352,  379,  361,  165,  402,   24,

 /*  1060 */   186,  401,  402,  102,  352,  400,  352,  402,  112,  352,

 /*  1070 */   230,  352,  402,   98,  402,   46,  402,   53,  352,  410,

 /*  1080 */   410,  410,  411,  412,   12,  352,  402,  117,  402,   41,

 /*  1090 */   507,  402,   54,  402,   10,  540,  339,  167,  393,  144,

 /*  1100 */   402,   28,  451,  308,  249,  238,  352,  402,   50,  285,

 /*  1110 */   352,  454,  270,  352,  210,  310,  434,  352,  502,  352,

 /*  1120 */   492,  159,  392,  210,  404,    7,  369,  309,  402,   43,

 /*  1130 */   171,  198,  402,  116,  522,  402,   48,  174,  370,  402,

 /*  1140 */    30,  402,   27,  362,  170,   69,  199,  524,  338,  232,

 /*  1150 */   233,   91,  349,  525,   67,  357,  234,  164,  120,  329,

 /*  1160 */   235,  535,  241,  123,  140,  190,   56,  405,  542,  311,

 /*  1170 */   124,  126,   78,  215,  127,  128,  133,  297,  561,  548,

 /*  1180 */   562,  122,   89,  563,   83,  566,  390,   71,  105,  449,

 /*  1190 */   382,  344,  356,  262,  264,  125,  391,  480,  106,  291,

 /*  1200 */   206,  463,  467,  281,  484,  489,  485,  271,  216,  508,

 /*  1210 */    95,  488,  195,  143,  256,  100,  490,  360,  447,  567,

 /*  1220 */   514,  280,  515,  516,  218,  203,  538,   74,  219,  142,

 /*  1230 */   103,   17,  121,  185,    5,   14,  381,  178,  139,  180,

 /*  1240 */    13,  474,  460,  473,  204,  519,  282,  442,  478,  476,

 /*  1250 */   512,  183,  350,  443,  257,   94,  375,  559,  422,  108,

 /*  1260 */   368,  260,  129,  523,  365,  346,  157,  383,  273,  132,

 /*  1270 */   154,  251,  551,  436,  150,  104,  328,  237,  552,   15,

 /*  1280 */   465,  429,  277,  136,  259,  134,  337,  130,  228,  448,

 /*  1290 */   461,  526,  394,  226,  110,  240,  441,  336,  544,  438,

 /*  1300 */   499,  181,  409,   59,  500,  242,  425,   11,  137,  604,

 /*  1310 */   374,  167,  493,  322,  267,  254,

};

static const YYCODETYPE yy_lookahead[] = {

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

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

 /*    20 */    81,   82,   83,   84,  147,   16,   42,   43,   73,   74,

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

 /*    40 */    58,  161,  162,  163,   60,   61,   62,   63,   64,   65,

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

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

 /*    70 */    88,   16,   88,  147,   92,   22,   42,   43,  185,  186,

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

 /*    90 */    84,  165,  166,   84,  147,   42,   43,   63,   64,   46,

 /*   100 */    91,   92,   93,   94,   95,   96,  124,  125,  126,  164,

 /*   110 */   165,  166,  103,   60,   61,   62,   63,   64,   65,   66,

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

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

 /*   140 */     7,    8,    9,   21,  147,   90,   91,   92,   93,   94,

 /*   150 */    95,   96,  190,  227,  228,  147,  176,  177,  103,  217,

 /*   160 */    19,  219,  220,  183,   42,   43,   78,   79,   80,   81,

 /*   170 */    82,   83,   84,  228,  185,  186,   20,  169,  170,  182,

 /*   180 */   238,   16,   60,   61,   62,   63,   64,   65,   66,   67,

 /*   190 */    68,   69,   70,   71,   72,   45,   74,   75,   76,   77,

 /*   200 */    78,   79,   80,   81,   82,   83,   84,   42,   43,   44,

 /*   210 */    80,   81,   82,   83,   84,   23,  112,  209,  210,   19,

 /*   220 */    19,  155,  225,   23,   23,   60,   61,   62,   63,   64,

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

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

 /*   250 */    16,  123,   19,  112,   20,  189,   23,   12,   58,  191,

 /*   260 */   142,  143,  106,  147,  108,  109,  148,  201,  202,   24,

 /*   270 */    78,   79,  206,  155,  167,  168,   42,   43,   78,   79,

 /*   280 */    88,   89,   37,  176,   39,  169,  170,  147,   88,   88,

 /*   290 */    98,   99,   92,   16,   60,   61,   62,   63,   64,   65,

 /*   300 */    66,   67,   68,   69,   70,   71,   72,  189,   74,   75,

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

 /*   320 */    43,   88,   89,  233,  124,  125,  126,  211,  188,   16,

 /*   330 */   158,  213,  216,  161,  162,  163,   16,   60,   61,   62,

 /*   340 */    63,   64,   65,   66,   67,   68,   69,   70,   71,   72,

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

 /*   360 */    83,   84,   42,   43,   90,  147,   22,   93,   94,   95,

 /*   370 */    18,  161,  217,   14,  219,  220,   78,   79,  104,  239,

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

 /*   390 */    70,   71,   72,  161,   74,   75,   76,   77,   78,   79,

 /*   400 */    80,   81,   82,   83,   84,   92,  188,   11,  131,   16,

 /*   410 */   200,   52,   27,   54,   21,   88,   89,   90,  147,   34,

 /*   420 */    93,   94,   95,  217,  218,  219,  220,  217,   68,  219,

 /*   430 */   220,  104,  200,  147,   90,   42,   43,   93,   94,   95,

 /*   440 */   169,  170,   23,  160,   23,   49,   94,  106,  104,  108,

 /*   450 */   109,  131,  169,   60,   61,   62,   63,   64,   65,   66,

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

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

 /*   480 */    20,  147,   20,  178,   23,  133,  215,  153,  156,  157,

 /*   490 */   156,  157,  133,  147,   16,   99,  100,  101,  150,   80,

 /*   500 */   189,  155,   91,   92,   42,   43,  110,   88,   89,   88,

 /*   510 */    89,  225,  180,  181,   19,  169,  170,   23,   23,  147,

 /*   520 */    14,   43,   60,   61,   62,   63,   64,   65,   66,   67,

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

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

 /*   550 */    89,   20,   12,   23,   22,   19,  155,  211,   52,   20,

 /*   560 */    54,  147,  216,  147,   24,  147,  106,   23,  108,  109,

 /*   570 */   169,  170,  224,   42,   43,  114,   98,   37,  230,   39,

 /*   580 */   208,  103,   88,   88,   89,  169,  170,  169,  170,   49,

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

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

 /*   610 */    79,   80,   81,   82,   83,   84,   16,  147,   88,   89,

 /*   620 */    20,   89,   78,  164,  165,  166,  212,  147,  147,  211,

 /*   630 */   147,  215,   88,   89,  147,  165,  133,  156,  157,    0,

 /*   640 */     1,    2,   42,   43,  114,  106,  114,  108,  109,  169,

 /*   650 */   170,  147,  169,  170,  147,  147,  169,  170,  147,   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,  228,  141,  182,

 /*   690 */   210,  144,  188,  182,   68,  169,  170,  227,  228,  147,

 /*   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 */   124,  125,  225,  147,  182,  189,  225,  161,  169,  170,

 /*   740 */   147,   99,  100,  101,  147,   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,   98,  188,  182,  200,  225,   99,  100,

 /*   780 */   101,   20,  236,   22,   22,  188,  102,  147,   16,   80,

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

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

 /*   810 */    81,   82,   83,   84,   42,   43,  107,   25,  225,  147,

 /*   820 */   111,   29,  232,   21,   20,   23,   22,   20,  188,   22,

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

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

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

 /*   860 */    19,  147,  147,  147,   23,  189,  147,  169,  170,  147,

 /*   870 */    22,  147,   31,  188,  147,  147,   20,   19,   22,   21,

 /*   880 */   208,   16,   17,  147,   19,  169,  170,  147,   23,   48,

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

 /*   900 */    92,  121,  147,  188,  147,  169,  170,  155,  155,  169,

 /*   910 */   170,  103,  147,   48,  147,  188,  147,  169,  170,   78,

 /*   920 */    79,   80,  208,   58,  169,  170,  169,  170,   87,   88,

 /*   930 */    89,  212,  103,   92,  169,  170,  147,  221,  169,  170,

 /*   940 */   147,  189,  189,   78,   79,   91,  130,   20,  132,   22,

 /*   950 */   147,  155,   87,   88,   89,   43,   30,   92,  169,  170,

 /*   960 */   147,  113,  169,  170,  110,  124,  125,  126,  127,  128,

 /*   970 */   129,   16,   17,  192,   19,  110,   50,  123,   23,   19,

 /*   980 */   199,   19,  169,  170,  147,  189,   31,  201,  202,  124,

 /*   990 */   125,  126,  127,  128,  129,   20,  147,   22,  147,   20,

 /*  1000 */   147,   22,  147,   48,  147,  194,  169,  170,  203,    5,

 /*  1010 */    98,   83,   84,   58,   10,   11,   12,   13,  169,  170,

 /*  1020 */   169,  170,  169,  170,  169,  170,  169,  170,  102,  161,

 /*  1030 */    26,  172,   28,   78,   79,   20,  147,   22,  229,   35,

 /*  1040 */   147,  161,   87,   88,   89,  147,  194,   92,    7,    8,

 /*  1050 */   147,   47,  147,   49,  147,    1,    2,   53,  169,  170,

 /*  1060 */    56,  107,  169,  170,  147,  111,  147,  169,  170,  147,

 /*  1070 */   193,  147,  169,  170,  169,  170,  169,  170,  147,  124,

 /*  1080 */   125,  126,  127,  128,  129,  147,  169,  170,  169,  170,

 /*  1090 */   161,  169,  170,  169,  170,   20,  173,   22,  149,  191,

 /*  1100 */   169,  170,  172,   99,  100,  101,  147,  169,  170,  105,

 /*  1110 */   147,  172,  172,  147,  110,  223,  229,  147,  172,  147,

 /*  1120 */   177,    6,  146,  110,  189,   22,   15,  154,  169,  170,

 /*  1130 */   112,  151,  169,  170,  152,  169,  170,  151,  134,  169,

 /*  1140 */   170,  169,  170,  152,  151,  121,  152,  152,   38,  234,

 /*  1150 */   194,  130,  118,  235,  119,  116,  195,  151,   60,  152,

 /*  1160 */   196,  184,  197,   19,  214,  184,  120,  198,  194,   15,

 /*  1170 */   187,  187,  130,  222,  187,  187,  184,  152,   33,  194,

 /*  1180 */   152,  214,  237,  152,  237,  137,  146,   98,  240,  152,

 /*  1190 */   146,  115,   98,  204,  204,  152,  146,  171,   19,   40,

 /*  1200 */    84,  205,  205,  174,  171,   97,  179,  171,   44,  179,

 /*  1210 */    19,  173,  135,   21,  136,  159,  171,    3,   20,    4,

 /*  1220 */   171,  174,  171,  171,  226,  226,    1,   22,  175,   19,

 /*  1230 */   175,  231,   32,   96,  117,   22,    1,  112,   98,  112,

 /*  1240 */   117,   20,  114,   20,   84,  181,    5,   20,  169,  169,

 /*  1250 */   181,   22,  147,   20,  147,   19,  186,   20,   92,   14,

 /*  1260 */    16,  147,   19,   17,   57,  147,  147,  147,  147,   20,

 /*  1270 */    19,  147,  123,  161,  112,   19,  147,  147,  147,   19,

 /*  1280 */   147,   20,   20,  122,  145,  102,   36,  113,  147,  147,

 /*  1290 */   147,   51,   20,  147,   19,  147,   11,   44,   17,   20,

 /*  1300 */   178,  113,  147,   19,  178,  147,  107,   19,   45,  112,

 /*  1310 */   147,   22,  147,   44,  147,  147,

};

#define YY_SHIFT_USE_DFLT (-66)

#define YY_SHIFT_MAX 376

static const short yy_shift_ofst[] = {

 /*     0 */  1054,  865, 1004,  -16,  865,  955,  955,  327,  192, 1013,

 /*    10 */   165,  955,  955,  955,  955,  955,  -45,  396,  544,  421,

 /*    20 */   298,  494,  298,   53,  277,  600,  234,  531,  122,  393,

 /*    30 */   462,  320,  643,  643,  643,  643,  643,  643,  643,  686,

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

 /*    50 */   643,  643,  729,  772,  772,  841,  955,  955,  955,  955,

 /*    60 */   955,  955,  955,  955,  955,  955,  955,  955,  955,  955,

 /*    70 */   955,  955,  955,  955,  955,  955,  955,  955,  955,  955,

 /*    80 */   955,  955,  955,  955,  955,  955,  955,  955,  955,  955,

 /*    90 */   955,  955,  955,  955,  955,  955,  -61,  -61,    6,    6,

 /*   100 */    55,   88,  130,  478,  421,  421,  421,  421,  421,  352,

 /*   110 */   421,  421,  928,  494, 1160,  -66,  -66,  -66,  200,    9,

 /*   120 */   540,  540,  854,  421,  421,  802,  421,  421,  421,  421,

 /*   130 */   421,  639,  802,  421,  421,  421,  421,  421,  421,  421,

 /*   140 */   128, 1013, 1013, 1013,  -66,  -66,  344,  -18,  -18,  274,

 /*   150 */   419,  460,  233,  156,  245,  539,  495,  530,  461,  421,

 /*   160 */   421,  421,  201,  421,  421,  421,  341,  421,  133,  341,

 /*   170 */   421,  421,  421,  341,  421,  421,  532,  926,  421,  926,

 /*   180 */   421,  421,  341,  421,  421,  421,  421,  341,  341,  421,

 /*   190 */   421,  341,  709,  642,  926,  421,  421,  421,  421,  792,

 /*   200 */   421,  532,  780,  385,  494,  606,  494,  848,  780,  494,

 /*   210 */   954,  385,  385,  762,  858,  816,  385,  606,  385,  912,

 /*   220 */  1115, 1013, 1103, 1111, 1018, 1111, 1018, 1111, 1018, 1018,

 /*   230 */  1024, 1110, 1021, 1034, 1035, 1039, 1111, 1018, 1098, 1098,

 /*   240 */  1144, 1046, 1024, 1154, 1042, 1154, 1154, 1154, 1024, 1098,

 /*   250 */  1144, 1018, 1145, 1145, 1018, 1018, 1048, 1018, 1115, 1115,

 /*   260 */  1018, 1089, 1076, 1089, 1076, 1115, 1094, 1179, 1094, 1159,

 /*   270 */  1094, 1108, 1094, 1179, 1116, 1116, 1159, 1094, 1094, 1094,

 /*   280 */   -66,  -66,  -66,  -66,   34,  359,  679,  506,  975,  979,

 /*   290 */  1015, 1041, 1075,  141,  411,  313,  761,  536,  807,  856,

 /*   300 */   927,  808,  804, 1251, 1149, 1260, 1161, 1183, 1174, 1272,

 /*   310 */  1285, 1281, 1188, 1199, 1288, 1197, 1269,  -65,  104,  360,

 /*   320 */   626,  684,  960, 1225, 1284, 1210, 1241,  829,  962,  675,

 /*   330 */   503,  150, 1289, 1263, 1279, 1253, 1275, 1240, 1250, 1262,

 /*   340 */  1261, 1256, 1162, 1249, 1243, 1223, 1128, 1221, 1205, 1123,

 /*   350 */  1127, 1140, 1125, 1235, 1213, 1137, 1200, 1117, 1205, 1198,

 /*   360 */  1215, 1214, 1192, 1078, 1191, 1077, 1164, 1207, 1246, 1244,

 /*   370 */  1245, 1166, 1237, 1236, 1233, 1229, 1227,

};

#define YY_REDUCE_USE_DFLT (-165)

#define YY_REDUCE_MAX 283

static const short yy_reduce_ofst[] = {

 /*     0 */  -138,  346,  118,  210,  401,    8,  116,  332,  -74,   66,

 /*    10 */   -58,  271,  716,  418,  480,  416,  206,  546,  470,  334,

 /*    20 */   -55,  172,  459,  155,  155,  155,  155,  155,  155,  155,

 /*    30 */   155,  155,  155,  155,  155,  155,  155,  155,  155,  155,

 /*    40 */   155,  155,  155,  155,  155,  155,  155,  155,  155,  155,

 /*    50 */   155,  155,  155,  155,  155,  487,  526,  569,  698,  722,

 /*    60 */   724,  728,  736,  740,  748,  755,  757,  765,  769,  789,

 /*    70 */   793,  813,  837,  849,  851,  853,  855,  857,  889,  893,

 /*    80 */   898,  483,  903,  905,  907,  917,  919,  922,  924,  931,

 /*    90 */   938,  959,  963,  966,  970,  972,  155,  155,  155,  155,

 /*   100 */   107,  155,  155,  -20,   -3,  481,  507,  511,  140,  348,

 /*   110 */   552,  593,  155, -120,  155,  155,  155,  155,  283, -164,

 /*   120 */  -107,  -11,  311,  372,  218,  232,  504,  586,  597,  672,

 /*   130 */   640,  547,  576,  685,  414,  719,  715,  714,  286,  727,

 /*   140 */   676,  752,  753,  796,  781,  786, 1064, 1079, 1080, 1069,

 /*   150 */  1105,  -38, 1107,  -38, 1070,  -38, 1114, 1118, 1119, 1120,

 /*   160 */  1121, 1124, 1112, 1129, 1130, 1131,  -38, 1133, 1139,  -38,

 /*   170 */  1141, 1142, 1143,  -38, 1146, 1148,  805, 1122, 1105, 1126,

 /*   180 */  1155, 1158,  -38, 1163, 1165, 1167, 1168,  -38,  -38, -123,

 /*   190 */   -53,  -38,   68,   90,  305,  508,  553,  683,  767,  590,

 /*   200 */   803,  805,  811,  859,  868,  809,  880,  877,  852,  929,

 /*   210 */   908,  930,  939,  923,  949,  892,  940,  887,  946,  943,

 /*   220 */   976,  935,  973,  980,  982,  986,  991,  993,  994,  995,

 /*   230 */   956,  915,  918,  961,  964,  965, 1006, 1007,  977,  981,

 /*   240 */   950,  969,  974,  983,  951,  984,  987,  988,  985,  992,

 /*   250 */   967, 1025,  945,  947, 1028, 1031,  948, 1037, 1040, 1044,

 /*   260 */  1043,  989,  996,  990,  997, 1050, 1026, 1029, 1033, 1027,

 /*   270 */  1036, 1038, 1045, 1047,  998,  999, 1030, 1049, 1051, 1052,

 /*   280 */  1053, 1055, 1000, 1056,

};

static const YYACTIONTYPE yy_default[] = {

 /*     0 */   575,  800,  870,  690,  870,  870,  800,  870,  828,  694,

 /*    10 */   857,  870,  798,  870,  870,  870,  772,  870,  828,  870,

 /*    20 */   828,  606,  828,  723,  870,  870,  870,  870,  870,  870,

 /*    30 */   870,  870,  706,  738,  737,  797,  794,  795,  793,  870,

 /*    40 */   802,  858,  801,  841,  728,  730,  856,  714,  725,  731,

 /*    50 */   724,  721,  760,  778,  759,  870,  870,  870,  870,  870,

 /*    60 */   870,  870,  870,  870,  870,  870,  870,  870,  870,  870,