开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数据库系统 > 查看源码
parse.c
资源名称：sql_for_ali.rar　[点击查看]
上传用户：sunhongbo
上传日期：2022-01-25
资源大小：3010k
文件大小：130k
源码类别：

数据库系统

开发平台：

C/C++

parse.c：源码内容
  1. /* Driver template for the LEMON parser generator.
  2. ** The author disclaims copyright to this source code.
  3. */
  4. /* First off, code is include which follows the "include" declaration
  5. ** in the input file. */
  6. #include <stdio.h>
  7. #line 51 "parse.y"
  9. #include "sqliteInt.h"
  11. /*
  12. ** An instance of this structure holds information about the
  13. ** LIMIT clause of a SELECT statement.
  14. */
  15. struct LimitVal {
  16.   Expr *pLimit;    /* The LIMIT expression.  NULL if there is no limit */
  17.   Expr *pOffset;   /* The OFFSET expression.  NULL if there is none */
  18. };
  20. /*
  21. ** An instance of this structure is used to store the LIKE,
  22. ** GLOB, NOT LIKE, and NOT GLOB operators.
  23. */
  24. struct LikeOp {
  25.   Token eOperator;  /* "like" or "glob" or "regexp" */
  26.   int not;         /* True if the NOT keyword is present */
  27. };
  29. /*
  30. ** An instance of the following structure describes the event of a
  31. ** TRIGGER.  "a" is the event type, one of TK_UPDATE, TK_INSERT,
  32. ** TK_DELETE, or TK_INSTEAD.  If the event is of the form
  33. **
  34. **      UPDATE ON (a,b,c)
  35. **
  36. ** Then the "b" IdList records the list "a,b,c".
  37. */
  38. struct TrigEvent { int a; IdList * b; };
  40. /*
  41. ** An instance of this structure holds the ATTACH key and the key type.
  42. */
  43. struct AttachKey { int type;  Token key; };
  45. #line 47 "parse.c"
  46. /* Next is all token values, in a form suitable for use by makeheaders.
  47. ** This section will be null unless lemon is run with the -m switch.
  48. */
  49. /* 
  50. ** These constants (all generated automatically by the parser generator)
  51. ** specify the various kinds of tokens (terminals) that the parser
  52. ** understands. 
  53. **
  54. ** Each symbol here is a terminal symbol in the grammar.
  55. */
  56. /* Make sure the INTERFACE macro is defined.
  57. */
  58. #ifndef INTERFACE
  59. # define INTERFACE 1
  60. #endif
  61. /* The next thing included is series of defines which control
  62. ** various aspects of the generated parser.
  63. **    YYCODETYPE         is the data type used for storing terminal
  64. **                       and nonterminal numbers.  "unsigned char" is
  65. **                       used if there are fewer than 250 terminals
  66. **                       and nonterminals.  "int" is used otherwise.
  67. **    YYNOCODE           is a number of type YYCODETYPE which corresponds
  68. **                       to no legal terminal or nonterminal number.  This
  69. **                       number is used to fill in empty slots of the hash 
  70. **                       table.
  71. **    YYFALLBACK         If defined, this indicates that one or more tokens
  72. **                       have fall-back values which should be used if the
  73. **                       original value of the token will not parse.
  74. **    YYACTIONTYPE       is the data type used for storing terminal
  75. **                       and nonterminal numbers.  "unsigned char" is
  76. **                       used if there are fewer than 250 rules and
  77. **                       states combined.  "int" is used otherwise.
  78. **    sqlite3ParserTOKENTYPE     is the data type used for minor tokens given 
  79. **                       directly to the parser from the tokenizer.
  80. **    YYMINORTYPE        is the data type used for all minor tokens.
  81. **                       This is typically a union of many types, one of
  82. **                       which is sqlite3ParserTOKENTYPE.  The entry in the union
  83. **                       for base tokens is called "yy0".
  84. **    YYSTACKDEPTH       is the maximum depth of the parser's stack.  If
  85. **                       zero the stack is dynamically sized using realloc()
  86. **    sqlite3ParserARG_SDECL     A static variable declaration for the %extra_argument
  87. **    sqlite3ParserARG_PDECL     A parameter declaration for the %extra_argument
  88. **    sqlite3ParserARG_STORE     Code to store %extra_argument into yypParser
  89. **    sqlite3ParserARG_FETCH     Code to extract %extra_argument from yypParser
  90. **    YYNSTATE           the combined number of states.
  91. **    YYNRULE            the number of rules in the grammar
  92. **    YYERRORSYMBOL      is the code number of the error symbol.  If not
  93. **                       defined, then do no error processing.
  94. */
  95. #define YYCODETYPE unsigned char
  96. #define YYNOCODE 248
  97. #define YYACTIONTYPE unsigned short int
  98. #define YYWILDCARD 59
  99. #define sqlite3ParserTOKENTYPE Token
  100. typedef union {
  101.   sqlite3ParserTOKENTYPE yy0;
  102.   int yy46;
  103.   struct LikeOp yy72;
  104.   Expr* yy172;
  105.   ExprList* yy174;
  106.   Select* yy219;
  107.   struct LimitVal yy234;
  108.   TriggerStep* yy243;
  109.   struct TrigEvent yy370;
  110.   SrcList* yy373;
  111.   struct {int value; int mask;} yy405;
  112.   Token yy410;
  113.   IdList* yy432;
  114. } YYMINORTYPE;
  115. #ifndef YYSTACKDEPTH
  116. #define YYSTACKDEPTH 100
  117. #endif
  118. #define sqlite3ParserARG_SDECL Parse *pParse;
  119. #define sqlite3ParserARG_PDECL ,Parse *pParse
  120. #define sqlite3ParserARG_FETCH Parse *pParse = yypParser->pParse
  121. #define sqlite3ParserARG_STORE yypParser->pParse = pParse
  122. #define YYNSTATE 588
  123. #define YYNRULE 312
  124. #define YYFALLBACK 1
  125. #define YY_NO_ACTION      (YYNSTATE+YYNRULE+2)
  126. #define YY_ACCEPT_ACTION  (YYNSTATE+YYNRULE+1)
  127. #define YY_ERROR_ACTION   (YYNSTATE+YYNRULE)
  129. /* The yyzerominor constant is used to initialize instances of
  130. ** YYMINORTYPE objects to zero. */
  131. static const YYMINORTYPE yyzerominor;
  133. /* Next are that tables used to determine what action to take based on the
  134. ** current state and lookahead token.  These tables are used to implement
  135. ** functions that take a state number and lookahead value and return an
  136. ** action integer.  
  137. **
  138. ** Suppose the action integer is N.  Then the action is determined as
  139. ** follows
  140. **
  141. **   0 <= N < YYNSTATE                  Shift N.  That is, push the lookahead
  142. **                                      token onto the stack and goto state N.
  143. **
  144. **   YYNSTATE <= N < YYNSTATE+YYNRULE   Reduce by rule N-YYNSTATE.
  145. **
  146. **   N == YYNSTATE+YYNRULE              A syntax error has occurred.
  147. **
  148. **   N == YYNSTATE+YYNRULE+1            The parser accepts its input.
  149. **
  150. **   N == YYNSTATE+YYNRULE+2            No such action.  Denotes unused
  151. **                                      slots in the yy_action[] table.
  152. **
  153. ** The action table is constructed as a single large table named yy_action[].
  154. ** Given state S and lookahead X, the action is computed as
  155. **
  156. **      yy_action[ yy_shift_ofst[S] + X ]
  157. **
  158. ** If the index value yy_shift_ofst[S]+X is out of range or if the value
  159. ** yy_lookahead[yy_shift_ofst[S]+X] is not equal to X or if yy_shift_ofst[S]
  160. ** is equal to YY_SHIFT_USE_DFLT, it means that the action is not in the table
  161. ** and that yy_default[S] should be used instead.  
  162. **
  163. ** The formula above is for computing the action when the lookahead is
  164. ** a terminal symbol.  If the lookahead is a non-terminal (as occurs after
  165. ** a reduce action) then the yy_reduce_ofst[] array is used in place of
  166. ** the yy_shift_ofst[] array and YY_REDUCE_USE_DFLT is used in place of
  167. ** YY_SHIFT_USE_DFLT.
  168. **
  169. ** The following are the tables generated in this section:
  170. **
  171. **  yy_action[]        A single table containing all actions.
  172. **  yy_lookahead[]     A table containing the lookahead for each entry in
  173. **                     yy_action.  Used to detect hash collisions.
  174. **  yy_shift_ofst[]    For each state, the offset into yy_action for
  175. **                     shifting terminals.
  176. **  yy_reduce_ofst[]   For each state, the offset into yy_action for
  177. **                     shifting non-terminals after a reduce.
  178. **  yy_default[]       Default action for each state.
  179. */
  180. static const YYACTIONTYPE yy_action[] = {
  181.  /*     0 */   292,  901,  124,  587,  409,  172,    2,  418,   61,   61,
  182.  /*    10 */    61,   61,  519,   63,   63,   63,   63,   64,   64,   65,
  183.  /*    20 */    65,   65,   66,  210,  447,  212,  425,  431,   68,   63,
  184.  /*    30 */    63,   63,   63,   64,   64,   65,   65,   65,   66,  210,
  185.  /*    40 */   391,  388,  396,  451,   60,   59,  297,  435,  436,  432,
  186.  /*    50 */   432,   62,   62,   61,   61,   61,   61,  263,   63,   63,
  187.  /*    60 */    63,   63,   64,   64,   65,   65,   65,   66,  210,  292,
  188.  /*    70 */   493,  494,  418,  489,  208,   82,   67,  420,   69,  154,
  189.  /*    80 */    63,   63,   63,   63,   64,   64,   65,   65,   65,   66,
  190.  /*    90 */   210,   67,  462,   69,  154,  425,  431,  573,  264,   58,
  191.  /*   100 */    64,   64,   65,   65,   65,   66,  210,  397,  398,  422,
  192.  /*   110 */   422,  422,  292,   60,   59,  297,  435,  436,  432,  432,
  193.  /*   120 */    62,   62,   61,   61,   61,   61,  317,   63,   63,   63,
  194.  /*   130 */    63,   64,   64,   65,   65,   65,   66,  210,  425,  431,
  195.  /*   140 */    94,   65,   65,   65,   66,  210,  396,  210,  414,   34,
  196.  /*   150 */    56,  298,  442,  443,  410,  488,   60,   59,  297,  435,
  197.  /*   160 */   436,  432,  432,   62,   62,   61,   61,   61,   61,  490,
  198.  /*   170 */    63,   63,   63,   63,   64,   64,   65,   65,   65,   66,
  199.  /*   180 */   210,  292,  257,  524,  295,  571,  113,  408,  522,  451,
  200.  /*   190 */   331,  317,  407,   20,  418,  340,  519,  396,  532,  531,
  201.  /*   200 */   505,  447,  212,  570,  569,  208,  530,  425,  431,  149,
  202.  /*   210 */   150,  397,  398,  414,   41,  211,  151,  533,  372,  489,
  203.  /*   220 */   261,  568,  259,  420,  292,   60,   59,  297,  435,  436,
  204.  /*   230 */   432,  432,   62,   62,   61,   61,   61,   61,  317,   63,
  205.  /*   240 */    63,   63,   63,   64,   64,   65,   65,   65,   66,  210,
  206.  /*   250 */   425,  431,  447,  333,  215,  422,  422,  422,  363,  418,
  207.  /*   260 */   414,   41,  397,  398,  366,  567,  211,  292,   60,   59,
  208.  /*   270 */   297,  435,  436,  432,  432,   62,   62,   61,   61,   61,
  209.  /*   280 */    61,  396,   63,   63,   63,   63,   64,   64,   65,   65,
  210.  /*   290 */    65,   66,  210,  425,  431,  491,  300,  524,  474,   66,
  211.  /*   300 */   210,  214,  474,  229,  411,  286,  534,   20,  449,  523,
  212.  /*   310 */   168,   60,   59,  297,  435,  436,  432,  432,   62,   62,
  213.  /*   320 */    61,   61,   61,   61,  474,   63,   63,   63,   63,   64,
  214.  /*   330 */    64,   65,   65,   65,   66,  210,  209,  480,  317,   77,
  215.  /*   340 */   292,  239,  300,   55,  484,  230,  397,  398,  181,  547,
  216.  /*   350 */   494,  345,  348,  349,   67,  152,   69,  154,  339,  524,
  217.  /*   360 */   414,   35,  350,  241,  221,  370,  425,  431,  578,   20,
  218.  /*   370 */   164,  118,  243,  343,  248,  344,  176,  322,  442,  443,
  219.  /*   380 */   414,    3,   80,  252,   60,   59,  297,  435,  436,  432,
  220.  /*   390 */   432,   62,   62,   61,   61,   61,   61,  174,   63,   63,
  221.  /*   400 */    63,   63,   64,   64,   65,   65,   65,   66,  210,  292,
  222.  /*   410 */   221,  550,  236,  487,  510,  353,  317,  118,  243,  343,
  223.  /*   420 */   248,  344,  176,  181,  317,  525,  345,  348,  349,  252,
  224.  /*   430 */   223,  415,  155,  464,  511,  425,  431,  350,  414,   34,
  225.  /*   440 */   465,  211,  177,  175,  160,  237,  414,   34,  338,  549,
  226.  /*   450 */   449,  323,  168,   60,   59,  297,  435,  436,  432,  432,
  227.  /*   460 */    62,   62,   61,   61,   61,   61,  415,   63,   63,   63,
  228.  /*   470 */    63,   64,   64,   65,   65,   65,   66,  210,  292,  542,
  229.  /*   480 */   335,  517,  504,  541,  456,  571,  302,   19,  331,  144,
  230.  /*   490 */   317,  390,  317,  330,    2,  362,  457,  294,  483,  373,
  231.  /*   500 */   269,  268,  252,  570,  425,  431,  588,  391,  388,  458,
  232.  /*   510 */   208,  495,  414,   49,  414,   49,  303,  585,  892,  159,
  233.  /*   520 */   892,  496,   60,   59,  297,  435,  436,  432,  432,   62,
  234.  /*   530 */    62,   61,   61,   61,   61,  201,   63,   63,   63,   63,
  235.  /*   540 */    64,   64,   65,   65,   65,   66,  210,  292,  317,  181,
  236.  /*   550 */   439,  255,  345,  348,  349,  370,  153,  582,  308,  251,
  237.  /*   560 */   309,  452,   76,  350,   78,  382,  211,  426,  427,  415,
  238.  /*   570 */   414,   27,  319,  425,  431,  440,    1,   22,  585,  891,
  239.  /*   580 */   396,  891,  544,  478,  320,  263,  438,  438,  429,  430,
  240.  /*   590 */   415,   60,   59,  297,  435,  436,  432,  432,   62,   62,
  241.  /*   600 */    61,   61,   61,   61,  328,   63,   63,   63,   63,   64,
  242.  /*   610 */    64,   65,   65,   65,   66,  210,  292,  428,  582,  374,
  243.  /*   620 */   224,   93,  517,    9,  336,  396,  557,  396,  456,   67,
  244.  /*   630 */   396,   69,  154,  399,  400,  401,  320,  238,  438,  438,
  245.  /*   640 */   457,  318,  425,  431,  299,  397,  398,  320,  433,  438,
  246.  /*   650 */   438,  581,  291,  458,  225,  327,    5,  222,  546,  292,
  247.  /*   660 */    60,   59,  297,  435,  436,  432,  432,   62,   62,   61,
  248.  /*   670 */    61,   61,   61,  395,   63,   63,   63,   63,   64,   64,
  249.  /*   680 */    65,   65,   65,   66,  210,  425,  431,  482,  313,  392,
  250.  /*   690 */   397,  398,  397,  398,  207,  397,  398,  824,  273,  517,
  251.  /*   700 */   251,  200,  292,   60,   59,  297,  435,  436,  432,  432,
  252.  /*   710 */    62,   62,   61,   61,   61,   61,  470,   63,   63,   63,
  253.  /*   720 */    63,   64,   64,   65,   65,   65,   66,  210,  425,  431,
  254.  /*   730 */   171,  160,  263,  263,  304,  415,  276,  119,  274,  263,
  255.  /*   740 */   517,  517,  263,  517,  192,  292,   60,   70,  297,  435,
  256.  /*   750 */   436,  432,  432,   62,   62,   61,   61,   61,   61,  379,
  257.  /*   760 */    63,   63,   63,   63,   64,   64,   65,   65,   65,   66,
  258.  /*   770 */   210,  425,  431,  384,  559,  305,  306,  251,  415,  320,
  259.  /*   780 */   560,  438,  438,  561,  540,  360,  540,  387,  292,  196,
  260.  /*   790 */    59,  297,  435,  436,  432,  432,   62,   62,   61,   61,
  261.  /*   800 */    61,   61,  371,   63,   63,   63,   63,   64,   64,   65,
  262.  /*   810 */    65,   65,   66,  210,  425,  431,  396,  275,  251,  251,
  263.  /*   820 */   172,  250,  418,  415,  386,  367,  178,  179,  180,  469,
  264.  /*   830 */   311,  123,  156,  128,  297,  435,  436,  432,  432,   62,
  265.  /*   840 */    62,   61,   61,   61,   61,  317,   63,   63,   63,   63,
  266.  /*   850 */    64,   64,   65,   65,   65,   66,  210,   72,  324,  177,
  267.  /*   860 */     4,  317,  263,  317,  296,  263,  415,  414,   28,  317,
  268.  /*   870 */   263,  317,  321,   72,  324,  317,    4,  421,  445,  445,
  269.  /*   880 */   296,  397,  398,  414,   23,  414,   32,  418,  321,  326,
  270.  /*   890 */   329,  414,   53,  414,   52,  317,  158,  414,   98,  451,
  271.  /*   900 */   317,  194,  317,  277,  317,  326,  378,  471,  502,  317,
  272.  /*   910 */   478,  279,  478,  165,  294,  451,  317,  414,   96,   75,
  273.  /*   920 */    74,  469,  414,  101,  414,  102,  414,  112,   73,  315,
  274.  /*   930 */   316,  414,  114,  420,  448,   75,   74,  481,  414,   16,
  275.  /*   940 */   381,  317,  183,  467,   73,  315,  316,   72,  324,  420,
  276.  /*   950 */     4,  208,  317,  186,  296,  317,  499,  500,  476,  208,
  277.  /*   960 */   173,  341,  321,  414,   99,  422,  422,  422,  423,  424,
  278.  /*   970 */    11,  361,  380,  307,  414,   33,  415,  414,   97,  326,
  279.  /*   980 */   460,  422,  422,  422,  423,  424,   11,  415,  413,  451,
  280.  /*   990 */   413,  162,  412,  317,  412,  468,  226,  227,  228,  104,
  281.  /*  1000 */    84,  473,  317,  509,  508,  317,  622,  477,  317,   75,
  282.  /*  1010 */    74,  249,  205,   21,  281,  414,   24,  418,   73,  315,
  283.  /*  1020 */   316,  282,  317,  420,  414,   54,  507,  414,  115,  317,
  284.  /*  1030 */   414,  116,  506,  203,  147,  549,  244,  512,  526,  202,
  285.  /*  1040 */   317,  513,  204,  317,  414,  117,  317,  245,  317,   18,
  286.  /*  1050 */   317,  414,   25,  317,  256,  422,  422,  422,  423,  424,
  287.  /*  1060 */    11,  258,  414,   36,  260,  414,   37,  317,  414,   26,
  288.  /*  1070 */   414,   38,  414,   39,  262,  414,   40,  317,  514,  317,
  289.  /*  1080 */   128,  317,  418,  317,  189,  377,  278,  268,  267,  414,
  290.  /*  1090 */    42,  293,  317,  254,  317,  128,  208,  365,    8,  414,
  291.  /*  1100 */    43,  414,   44,  414,   29,  414,   30,  352,  368,  128,
  292.  /*  1110 */   317,  545,  317,  128,  414,   45,  414,   46,  317,  583,
  293.  /*  1120 */   383,  553,  317,  173,  554,  317,   91,  317,  564,  369,
  294.  /*  1130 */    91,  357,  414,   47,  414,   48,  580,  270,  290,  271,
  295.  /*  1140 */   414,   31,  272,  556,  414,   10,  566,  414,   50,  414,
  296.  /*  1150 */    51,  280,  283,  284,  577,  146,  463,  405,  584,  231,
  297.  /*  1160 */   325,  419,  444,  466,  446,  246,  505,  552,  563,  515,
  298.  /*  1170 */   516,  520,  163,  518,  394,  347,    7,  402,  403,  404,
  299.  /*  1180 */   314,   84,  232,  334,  332,   83,   79,  416,  170,   57,
  300.  /*  1190 */   213,  461,  125,   85,  337,  342,  492,  301,  233,  498,
  301.  /*  1200 */   497,  105,  502,  219,  354,  247,  521,  234,  501,  235,
  302.  /*  1210 */   287,  417,  503,  218,  527,  528,  529,  358,  240,  535,
  303.  /*  1220 */   475,  242,  288,  479,  356,  184,  185,  121,  187,  132,
  304.  /*  1230 */   188,  548,  537,   88,  190,  193,  364,  142,  375,  376,
  305.  /*  1240 */   555,  133,  220,  562,  134,  310,  135,  138,  136,  574,
  306.  /*  1250 */   575,  141,  576,  265,  579,  100,  538,  217,  393,   92,
  307.  /*  1260 */   103,   95,  406,  623,  624,  166,  434,  167,  437,   71,
  308.  /*  1270 */   453,  441,  450,   17,  143,  157,  169,    6,  111,   13,
  309.  /*  1280 */   454,  455,  459,  472,  126,   81,   12,  127,  161,  485,
  310.  /*  1290 */   486,  216,   86,  122,  106,  182,  253,  346,  312,  107,
  311.  /*  1300 */   120,   87,  351,  108,  245,  355,  145,  536,  359,  129,
  312.  /*  1310 */   173,  266,  191,  109,  289,  551,  130,  539,  195,  543,
  313.  /*  1320 */   131,   14,  197,  199,  198,  558,  137,  139,  140,  110,
  314.  /*  1330 */    15,  285,  572,  206,  389,  565,  385,  148,  586,  902,
  315.  /*  1340 */   902,  902,  902,  902,  902,   89,   90,
  316. };
  317. static const YYCODETYPE yy_lookahead[] = {
  318.  /*     0 */    16,  139,  140,  141,  168,   21,  144,   23,   69,   70,
  319.  /*    10 */    71,   72,  176,   74,   75,   76,   77,   78,   79,   80,
  320.  /*    20 */    81,   82,   83,   84,   78,   79,   42,   43,   73,   74,
  321.  /*    30 */    75,   76,   77,   78,   79,   80,   81,   82,   83,   84,
  322.  /*    40 */     1,    2,   23,   58,   60,   61,   62,   63,   64,   65,
  323.  /*    50 */    66,   67,   68,   69,   70,   71,   72,  147,   74,   75,
  324.  /*    60 */    76,   77,   78,   79,   80,   81,   82,   83,   84,   16,
  325.  /*    70 */   185,  186,   88,   88,  110,   22,  217,   92,  219,  220,
  326.  /*    80 */    74,   75,   76,   77,   78,   79,   80,   81,   82,   83,
  327.  /*    90 */    84,  217,  218,  219,  220,   42,   43,  238,  188,   46,
  328.  /*   100 */    78,   79,   80,   81,   82,   83,   84,   88,   89,  124,
  329.  /*   110 */   125,  126,   16,   60,   61,   62,   63,   64,   65,   66,
  330.  /*   120 */    67,   68,   69,   70,   71,   72,  147,   74,   75,   76,
  331.  /*   130 */    77,   78,   79,   80,   81,   82,   83,   84,   42,   43,
  332.  /*   140 */    44,   80,   81,   82,   83,   84,   23,   84,  169,  170,
  333.  /*   150 */    19,  164,  165,  166,   23,  169,   60,   61,   62,   63,
  334.  /*   160 */    64,   65,   66,   67,   68,   69,   70,   71,   72,  169,
  335.  /*   170 */    74,   75,   76,   77,   78,   79,   80,   81,   82,   83,
  336.  /*   180 */    84,   16,   14,  147,  150,  147,   21,  167,  168,   58,
  337.  /*   190 */   211,  147,  156,  157,   23,  216,  176,   23,  181,  176,
  338.  /*   200 */   177,   78,   79,  165,  166,  110,  183,   42,   43,   78,
  339.  /*   210 */    79,   88,   89,  169,  170,  228,  180,  181,  123,   88,
  340.  /*   220 */    52,   98,   54,   92,   16,   60,   61,   62,   63,   64,
  341.  /*   230 */    65,   66,   67,   68,   69,   70,   71,   72,  147,   74,
  342.  /*   240 */    75,   76,   77,   78,   79,   80,   81,   82,   83,   84,
  343.  /*   250 */    42,   43,   78,  209,  210,  124,  125,  126,  224,   88,
  344.  /*   260 */   169,  170,   88,   89,  230,  227,  228,   16,   60,   61,
  345.  /*   270 */    62,   63,   64,   65,   66,   67,   68,   69,   70,   71,
  346.  /*   280 */    72,   23,   74,   75,   76,   77,   78,   79,   80,   81,
  347.  /*   290 */    82,   83,   84,   42,   43,  160,   16,  147,  161,   83,
  348.  /*   300 */    84,  210,  161,  153,  169,  158,  156,  157,  161,  162,
  349.  /*   310 */   163,   60,   61,   62,   63,   64,   65,   66,   67,   68,
  350.  /*   320 */    69,   70,   71,   72,  161,   74,   75,   76,   77,   78,
  351.  /*   330 */    79,   80,   81,   82,   83,   84,  192,  200,  147,  131,
  352.  /*   340 */    16,  200,   16,  199,   20,  190,   88,   89,   90,  185,
  353.  /*   350 */   186,   93,   94,   95,  217,   22,  219,  220,  147,  147,
  354.  /*   360 */   169,  170,  104,  200,   84,  147,   42,   43,  156,  157,
  355.  /*   370 */    90,   91,   92,   93,   94,   95,   96,  164,  165,  166,
  356.  /*   380 */   169,  170,  131,  103,   60,   61,   62,   63,   64,   65,
  357.  /*   390 */    66,   67,   68,   69,   70,   71,   72,  155,   74,   75,
  358.  /*   400 */    76,   77,   78,   79,   80,   81,   82,   83,   84,   16,
  359.  /*   410 */    84,   11,  221,   20,   30,   16,  147,   91,   92,   93,
  360.  /*   420 */    94,   95,   96,   90,  147,  181,   93,   94,   95,  103,
  361.  /*   430 */   212,  189,  155,   27,   50,   42,   43,  104,  169,  170,
  362.  /*   440 */    34,  228,   43,  201,  202,  147,  169,  170,  206,   49,
  363.  /*   450 */   161,  162,  163,   60,   61,   62,   63,   64,   65,   66,
  364.  /*   460 */    67,   68,   69,   70,   71,   72,  189,   74,   75,   76,
  365.  /*   470 */    77,   78,   79,   80,   81,   82,   83,   84,   16,   25,
  366.  /*   480 */   211,  147,   20,   29,   12,  147,  102,   19,  211,   21,
  367.  /*   490 */   147,  141,  147,  216,  144,   41,   24,   98,   20,   99,
  368.  /*   500 */   100,  101,  103,  165,   42,   43,    0,    1,    2,   37,
  369.  /*   510 */   110,   39,  169,  170,  169,  170,  182,   19,   20,  147,
  370.  /*   520 */    22,   49,   60,   61,   62,   63,   64,   65,   66,   67,
  371.  /*   530 */    68,   69,   70,   71,   72,  155,   74,   75,   76,   77,
  372.  /*   540 */    78,   79,   80,   81,   82,   83,   84,   16,  147,   90,
  373.  /*   550 */    20,   20,   93,   94,   95,  147,  155,   59,  215,  225,
  374.  /*   560 */   215,   20,  130,  104,  132,  227,  228,   42,   43,  189,
  375.  /*   570 */   169,  170,   16,   42,   43,   20,   19,   22,   19,   20,
  376.  /*   580 */    23,   22,   18,  147,  106,  147,  108,  109,   63,   64,
  377.  /*   590 */   189,   60,   61,   62,   63,   64,   65,   66,   67,   68,
  378.  /*   600 */    69,   70,   71,   72,  186,   74,   75,   76,   77,   78,
  379.  /*   610 */    79,   80,   81,   82,   83,   84,   16,   92,   59,   55,
  380.  /*   620 */   212,   21,  147,   19,  147,   23,  188,   23,   12,  217,
  381.  /*   630 */    23,  219,  220,    7,    8,    9,  106,  147,  108,  109,
  382.  /*   640 */    24,  147,   42,   43,  208,   88,   89,  106,   92,  108,
  383.  /*   650 */   109,  244,  245,   37,  145,   39,  191,  182,   94,   16,
  384.  /*   660 */    60,   61,   62,   63,   64,   65,   66,   67,   68,   69,
  385.  /*   670 */    70,   71,   72,  147,   74,   75,   76,   77,   78,   79,
  386.  /*   680 */    80,   81,   82,   83,   84,   42,   43,   80,  142,  143,
  387.  /*   690 */    88,   89,   88,   89,  148,   88,   89,  133,   14,  147,
  388.  /*   700 */   225,  155,   16,   60,   61,   62,   63,   64,   65,   66,
  389.  /*   710 */    67,   68,   69,   70,   71,   72,  114,   74,   75,   76,
  390.  /*   720 */    77,   78,   79,   80,   81,   82,   83,   84,   42,   43,
  391.  /*   730 */   201,  202,  147,  147,  182,  189,   52,  147,   54,  147,
  392.  /*   740 */   147,  147,  147,  147,  155,   16,   60,   61,   62,   63,
  393.  /*   750 */    64,   65,   66,   67,   68,   69,   70,   71,   72,  213,
  394.  /*   760 */    74,   75,   76,   77,   78,   79,   80,   81,   82,   83,
  395.  /*   770 */    84,   42,   43,  188,  188,  182,  182,  225,  189,  106,
  396.  /*   780 */   188,  108,  109,  188,   99,  100,  101,  241,   16,  155,
  397.  /*   790 */    61,   62,   63,   64,   65,   66,   67,   68,   69,   70,
  398.  /*   800 */    71,   72,  213,   74,   75,   76,   77,   78,   79,   80,
  399.  /*   810 */    81,   82,   83,   84,   42,   43,   23,  133,  225,  225,
  400.  /*   820 */    21,  225,   23,  189,  239,  236,   99,  100,  101,   22,
  401.  /*   830 */   242,  243,  155,   22,   62,   63,   64,   65,   66,   67,
  402.  /*   840 */    68,   69,   70,   71,   72,  147,   74,   75,   76,   77,
  403.  /*   850 */    78,   79,   80,   81,   82,   83,   84,   16,   17,   43,
  404.  /*   860 */    19,  147,  147,  147,   23,  147,  189,  169,  170,  147,
  405.  /*   870 */   147,  147,   31,   16,   17,  147,   19,  147,  124,  125,
  406.  /*   880 */    23,   88,   89,  169,  170,  169,  170,   88,   31,   48,
  407.  /*   890 */   147,  169,  170,  169,  170,  147,   89,  169,  170,   58,
  408.  /*   900 */   147,   22,  147,  188,  147,   48,  188,  114,   97,  147,
  409.  /*   910 */   147,  188,  147,   19,   98,   58,  147,  169,  170,   78,
  410.  /*   920 */    79,  114,  169,  170,  169,  170,  169,  170,   87,   88,
  411.  /*   930 */    89,  169,  170,   92,  161,   78,   79,   80,  169,  170,
  412.  /*   940 */    91,  147,  155,   22,   87,   88,   89,   16,   17,   92,
  413.  /*   950 */    19,  110,  147,  155,   23,  147,    7,    8,   20,  110,
  414.  /*   960 */    22,   80,   31,  169,  170,  124,  125,  126,  127,  128,
  415.  /*   970 */   129,  208,  123,  208,  169,  170,  189,  169,  170,   48,
  416.  /*   980 */   147,  124,  125,  126,  127,  128,  129,  189,  107,   58,
  417.  /*   990 */   107,    5,  111,  147,  111,  203,   10,   11,   12,   13,
  418.  /*  1000 */   121,  147,  147,   91,   92,  147,  112,  147,  147,   78,
  419.  /*  1010 */    79,  147,   26,   19,   28,  169,  170,   23,   87,   88,
  420.  /*  1020 */    89,   35,  147,   92,  169,  170,  178,  169,  170,  147,
  421.  /*  1030 */   169,  170,  147,   47,  113,   49,   92,  178,  147,   53,
  422.  /*  1040 */   147,  178,   56,  147,  169,  170,  147,  103,  147,   19,
  423.  /*  1050 */   147,  169,  170,  147,  147,  124,  125,  126,  127,  128,
  424.  /*  1060 */   129,  147,  169,  170,  147,  169,  170,  147,  169,  170,
  425.  /*  1070 */   169,  170,  169,  170,  147,  169,  170,  147,   20,  147,
  426.  /*  1080 */    22,  147,   88,  147,  232,   99,  100,  101,  147,  169,
  427.  /*  1090 */   170,  105,  147,   20,  147,   22,  110,  147,   68,  169,
  428.  /*  1100 */   170,  169,  170,  169,  170,  169,  170,   20,  147,   22,
  429.  /*  1110 */   147,   20,  147,   22,  169,  170,  169,  170,  147,   20,
  430.  /*  1120 */   134,   20,  147,   22,   20,  147,   22,  147,   20,  147,
  431.  /*  1130 */    22,  233,  169,  170,  169,  170,   20,  147,   22,  147,
  432.  /*  1140 */   169,  170,  147,  147,  169,  170,  147,  169,  170,  169,
  433.  /*  1150 */   170,  147,  147,  147,  147,  191,  172,  149,   59,  193,
  434.  /*  1160 */   223,  161,  229,  172,  229,  172,  177,  194,  194,  172,
  435.  /*  1170 */   161,  161,    6,  172,  146,  173,   22,  146,  146,  146,
  436.  /*  1180 */   154,  121,  194,  118,  116,  119,  130,  189,  112,  120,
  437.  /*  1190 */   222,  152,  152,   98,  115,   98,  171,   40,  195,  179,
  438.  /*  1200 */   171,   19,   97,   84,   15,  171,  179,  196,  173,  197,
  439.  /*  1210 */   174,  198,  171,  226,  171,  171,  171,   38,  204,  152,
  440.  /*  1220 */   205,  204,  174,  205,  152,  151,  151,   60,  151,   19,
  441.  /*  1230 */   152,  184,  152,  130,  151,  184,  152,  214,  152,   15,
  442.  /*  1240 */   194,  187,  226,  194,  187,  152,  187,  184,  187,   33,
  443.  /*  1250 */   152,  214,  152,  234,  137,  159,  235,  175,    1,  237,
  444.  /*  1260 */   175,  237,   20,  112,  112,  112,   92,  112,  107,   19,
  445.  /*  1270 */    11,   20,   20,  231,   19,   19,   22,  117,  240,  117,
  446.  /*  1280 */    20,   20,   20,  114,   19,   22,   22,   20,  112,   20,
  447.  /*  1290 */    20,   44,   19,  243,   19,   96,   20,   44,  246,   19,
  448.  /*  1300 */    32,   19,   44,   19,  103,   16,   21,   17,   36,   98,
  449.  /*  1310 */    22,  133,   98,   19,    5,    1,   45,   51,  122,   45,
  450.  /*  1320 */   102,   19,  113,  115,   14,   17,  113,  102,  122,   14,
  451.  /*  1330 */    19,  136,   20,  135,    3,  123,   57,   19,    4,  247,
  452.  /*  1340 */   247,  247,  247,  247,  247,   68,   68,
  453. };
  454. #define YY_SHIFT_USE_DFLT (-62)
  455. #define YY_SHIFT_MAX 389
  456. static const short yy_shift_ofst[] = {
  457.  /*     0 */    39,  841,  986,  -16,  841,  931,  931,  258,  123,  -36,
  458.  /*    10 */    96,  931,  931,  931,  931,  931,  -45,  400,  174,   19,
  459.  /*    20 */   171,  -54,  -54,   53,  165,  208,  251,  324,  393,  462,
  460.  /*    30 */   531,  600,  643,  686,  643,  643,  643,  643,  643,  643,
  461.  /*    40 */   643,  643,  643,  643,  643,  643,  643,  643,  643,  643,
  462.  /*    50 */   643,  643,  729,  772,  772,  857,  931,  931,  931,  931,
  463.  /*    60 */   931,  931,  931,  931,  931,  931,  931,  931,  931,  931,
  464.  /*    70 */   931,  931,  931,  931,  931,  931,  931,  931,  931,  931,
  465.  /*    80 */   931,  931,  931,  931,  931,  931,  931,  931,  931,  931,
  466.  /*    90 */   931,  931,  931,  931,  931,  931,  -61,  -61,    6,    6,
  467.  /*   100 */   280,   22,   61,  399,  564,   19,   19,   19,   19,   19,
  468.  /*   110 */    19,   19,  216,  171,   63,  -62,  -62,  -62,  131,  326,
  469.  /*   120 */   472,  472,  498,  559,  506,  799,   19,  799,   19,   19,
  470.  /*   130 */    19,   19,   19,   19,   19,   19,   19,   19,   19,   19,
  471.  /*   140 */    19,  849,   95,  -36,  -36,  -36,  -62,  -62,  -62,  -15,
  472.  /*   150 */   -15,  333,  459,  478,  557,  530,  541,  616,  602,  793,
  473.  /*   160 */   604,  607,  626,   19,   19,  881,   19,   19,  994,   19,
  474.  /*   170 */    19,  807,   19,   19,  673,  807,   19,   19,  384,  384,
  475.  /*   180 */   384,   19,   19,  673,   19,   19,  673,   19,  454,  685,
  476.  /*   190 */    19,   19,  673,   19,   19,   19,  673,   19,   19,   19,
  477.  /*   200 */   673,  673,   19,   19,   19,   19,   19,  468,  883,  921,
  478.  /*   210 */   171,  754,  754,  432,  406,  406,  406,  816,  406,  171,
  479.  /*   220 */   406,  171,  811,  879,  879, 1166, 1166, 1166, 1166, 1154,
  480.  /*   230 */   -36, 1060, 1065, 1066, 1068, 1069, 1056, 1076, 1076, 1095,
  481.  /*   240 */  1079, 1095, 1079, 1097, 1097, 1157, 1097, 1105, 1097, 1182,
  482.  /*   250 */  1119, 1119, 1157, 1097, 1097, 1097, 1182, 1189, 1076, 1189,
  483.  /*   260 */  1076, 1189, 1076, 1076, 1179, 1103, 1189, 1076, 1167, 1167,
  484.  /*   270 */  1210, 1060, 1076, 1224, 1224, 1224, 1224, 1060, 1167, 1210,
  485.  /*   280 */  1076, 1216, 1216, 1076, 1076, 1117,  -62,  -62,  -62,  -62,
  486.  /*   290 */   -62,  -62,  525,  684,  727,  168,  894,  556,  555,  938,
  487.  /*   300 */   944,  949,  912, 1058, 1073, 1087, 1091, 1101, 1104, 1108,
  488.  /*   310 */  1030, 1116, 1099, 1257, 1242, 1151, 1152, 1153, 1155, 1174,
  489.  /*   320 */  1161, 1250, 1251, 1252, 1255, 1259, 1256, 1260, 1254, 1261,
  490.  /*   330 */  1262, 1263, 1160, 1264, 1162, 1263, 1169, 1265, 1267, 1176,
  491.  /*   340 */  1269, 1270, 1268, 1247, 1273, 1253, 1275, 1276, 1280, 1282,
  492.  /*   350 */  1258, 1284, 1199, 1201, 1289, 1290, 1285, 1211, 1272, 1266,
  493.  /*   360 */  1271, 1288, 1274, 1178, 1214, 1294, 1309, 1314, 1218, 1277,
  494.  /*   370 */  1278, 1196, 1302, 1209, 1310, 1208, 1308, 1213, 1225, 1206,
  495.  /*   380 */  1311, 1212, 1312, 1315, 1279, 1198, 1195, 1318, 1331, 1334,
  496. };
  497. #define YY_REDUCE_USE_DFLT (-165)
  498. #define YY_REDUCE_MAX 291
  499. static const short yy_reduce_ofst[] = {
  500.  /*     0 */  -138,  277,  546,  137,  401,  -21,   44,   36,   38,  242,
  501.  /*    10 */  -141,  191,   91,  269,  343,  345, -126,  589,  338,  150,
  502.  /*    20 */   147,  -13,  213,  412,  412,  412,  412,  412,  412,  412,
  503.  /*    30 */   412,  412,  412,  412,  412,  412,  412,  412,  412,  412,
  504.  /*    40 */   412,  412,  412,  412,  412,  412,  412,  412,  412,  412,
  505.  /*    50 */   412,  412,  412,  412,  412,  211,  698,  714,  716,  722,
  506.  /*    60 */   724,  728,  748,  753,  755,  757,  762,  769,  794,  805,
  507.  /*    70 */   808,  846,  855,  858,  861,  875,  882,  893,  896,  899,
  508.  /*    80 */   901,  903,  906,  920,  930,  932,  934,  936,  945,  947,
  509.  /*    90 */   963,  965,  971,  975,  978,  980,  412,  412,  412,  412,
  510.  /*   100 */    20,  412,  412,   23,   34,  334,  475,  552,  593,  594,
  511.  /*   110 */   585,  212,  412,  289,  412,  412,  412,  412,  135, -164,
  512.  /*   120 */  -115,  164,  407,  407,  350,  141,  436,  163,  596,  -90,
  513.  /*   130 */   763,  218,  765,  438,  586,  592,  595,  715,  718,  408,
  514.  /*   140 */   723,  380,  634,  677,  787,  798,  144,  529,  588,  -14,
  515.  /*   150 */     0,   17,  244,  155,  298,  155,  155,  418,  372,  477,
  516.  /*   160 */   490,  494,  509,  526,  590,  465,  494,  730,  773,  743,
  517.  /*   170 */   833,  792,  854,  860,  155,  792,  864,  885,  848,  859,
  518.  /*   180 */   863,  891,  907,  155,  914,  917,  155,  927,  852,  898,
  519.  /*   190 */   941,  950,  155,  961,  982,  990,  155,  992,  995,  996,
  520.  /*   200 */   155,  155,  999, 1004, 1005, 1006, 1007, 1008,  964,  966,
  521.  /*   210 */  1000,  933,  935,  937,  984,  991,  993,  989,  997, 1009,
  522.  /*   220 */  1001, 1010, 1002,  973,  974, 1028, 1031, 1032, 1033, 1026,
  523.  /*   230 */   998,  988, 1003, 1011, 1012, 1013,  968, 1039, 1040, 1014,
  524.  /*   240 */  1015, 1017, 1018, 1025, 1029, 1020, 1034, 1035, 1041, 1036,
  525.  /*   250 */   987, 1016, 1027, 1043, 1044, 1045, 1048, 1074, 1067, 1075,
  526.  /*   260 */  1072, 1077, 1078, 1080, 1019, 1021, 1083, 1084, 1047, 1051,
  527.  /*   270 */  1023, 1046, 1086, 1054, 1057, 1059, 1061, 1049, 1063, 1037,
  528.  /*   280 */  1093, 1022, 1024, 1098, 1100, 1038, 1096, 1082, 1085, 1042,
  529.  /*   290 */  1050, 1052,
  530. };
  531. static const YYACTIONTYPE yy_default[] = {
  532.  /*     0 */   594,  819,  900,  709,  900,  819,  900,  900,  846,  713,
  533.  /*    10 */   875,  817,  900,  900,  900,  900,  791,  900,  846,  900,
  534.  /*    20 */   625,  846,  846,  742,  900,  900,  900,  900,  900,  900,
  535.  /*    30 */   900,  900,  743,  900,  821,  816,  812,  814,  813,  820,
  536.  /*    40 */   744,  733,  740,  747,  725,  859,  749,  750,  756,  757,
  537.  /*    50 */   876,  874,  779,  778,  797,  900,  900,  900,  900,  900,
  538.  /*    60 */   900,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  539.  /*    70 */   900,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  540.  /*    80 */   900,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  541.  /*    90 */   900,  900,  900,  900,  900,  900,  781,  803,  780,  790,
  542.  /*   100 */   618,  782,  783,  678,  613,  900,  900,  900,  900,  900,
  543.  /*   110 */   900,  900,  784,  900,  785,  798,  799,  800,  900,  900,
  544.  /*   120 */   900,  900,  900,  900,  594,  709,  900,  709,  900,  900,
  545.  /*   130 */   900,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  546.  /*   140 */   900,  900,  900,  900,  900,  900,  703,  713,  893,  900,
  547.  /*   150 */   900,  669,  900,  900,  900,  900,  900,  900,  900,  900,
  548.  /*   160 */   900,  900,  601,  599,  900,  701,  900,  900,  627,  900,
  549.  /*   170 */   900,  711,  900,  900,  716,  717,  900,  900,  900,  900,
  550.  /*   180 */   900,  900,  900,  615,  900,  900,  690,  900,  852,  900,
  551.  /*   190 */   900,  900,  866,  900,  900,  900,  864,  900,  900,  900,
  552.  /*   200 */   692,  752,  833,  900,  879,  881,  900,  900,  701,  710,
  553.  /*   210 */   900,  900,  900,  815,  736,  736,  736,  648,  736,  900,
  554.  /*   220 */   736,  900,  651,  746,  746,  598,  598,  598,  598,  668,
  555.  /*   230 */   900,  746,  737,  739,  729,  741,  900,  718,  718,  726,
  556.  /*   240 */   728,  726,  728,  680,  680,  665,  680,  651,  680,  825,
  557.  /*   250 */   830,  830,  665,  680,  680,  680,  825,  610,  718,  610,
  558.  /*   260 */   718,  610,  718,  718,  856,  858,  610,  718,  682,  682,
  559.  /*   270 */   758,  746,  718,  689,  689,  689,  689,  746,  682,  758,
  560.  /*   280 */   718,  878,  878,  718,  718,  886,  635,  653,  653,  861,
  561.  /*   290 */   893,  898,  900,  900,  900,  900,  765,  900,  900,  900,
  562.  /*   300 */   900,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  563.  /*   310 */   839,  900,  900,  900,  900,  770,  766,  900,  767,  900,
  564.  /*   320 */   695,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  565.  /*   330 */   900,  818,  900,  730,  900,  738,  900,  900,  900,  900,
  566.  /*   340 */   900,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  567.  /*   350 */   900,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  568.  /*   360 */   854,  855,  900,  900,  900,  900,  900,  900,  900,  900,
  569.  /*   370 */   900,  900,  900,  900,  900,  900,  900,  900,  900,  900,
  570.  /*   380 */   900,  900,  900,  900,  885,  900,  900,  888,  595,  900,
  571.  /*   390 */   589,  592,  591,  593,  597,  600,  622,  623,  624,  602,
  572.  /*   400 */   603,  604,  605,  606,  607,  608,  614,  616,  634,  636,
  573.  /*   410 */   620,  638,  699,  700,  762,  693,  694,  698,  621,  773,
  574.  /*   420 */   764,  768,  769,  771,  772,  786,  787,  789,  795,  802,
  575.  /*   430 */   805,  788,  793,  794,  796,  801,  804,  696,  697,  808,
  576.  /*   440 */   628,  629,  632,  633,  842,  844,  843,  845,  631,  630,
  577.  /*   450 */   774,  777,  810,  811,  867,  868,  869,  870,  871,  806,
  578.  /*   460 */   719,  809,  792,  731,  734,  735,  732,  702,  712,  721,
  579.  /*   470 */   722,  723,  724,  707,  708,  714,  727,  760,  761,  715,
  580.  /*   480 */   704,  705,  706,  807,  763,  775,  776,  639,  640,  770,
  581.  /*   490 */   641,  642,  643,  681,  684,  685,  686,  644,  663,  666,
  582.  /*   500 */   667,  645,  652,  646,  647,  654,  655,  656,  659,  660,
  583.  /*   510 */   661,  662,  657,  658,  826,  827,  831,  829,  828,  649,
  584.  /*   520 */   650,  664,  637,  626,  619,  670,  673,  674,  675,  676,
  585.  /*   530 */   677,  679,  671,  672,  617,  609,  611,  720,  848,  857,
  586.  /*   540 */   853,  849,  850,  851,  612,  822,  823,  683,  754,  755,
  587.  /*   550 */   847,  860,  862,  759,  863,  865,  890,  687,  688,  691,
  588.  /*   560 */   832,  872,  745,  748,  751,  753,  834,  835,  836,  837,
  589.  /*   570 */   840,  841,  838,  873,  877,  880,  882,  883,  884,  887,
  590.  /*   580 */   889,  894,  895,  896,  899,  897,  596,  590,
  591. };
  592. #define YY_SZ_ACTTAB (int)(sizeof(yy_action)/sizeof(yy_action[0]))
  594. /* The next table maps tokens into fallback tokens.  If a construct
  595. ** like the following:
  596. ** 
  597. **      %fallback ID X Y Z.
  598. **
  599. ** appears in the grammer, then ID becomes a fallback token for X, Y,
  600. ** and Z.  Whenever one of the tokens X, Y, or Z is input to the parser
  601. ** but it does not parse, the type of the token is changed to ID and
  602. ** the parse is retried before an error is thrown.
  603. */
  604. #ifdef YYFALLBACK
  605. static const YYCODETYPE yyFallback[] = {
  606.     0,  /*          $ => nothing */
  607.     0,  /*       SEMI => nothing */
  608.    23,  /*    EXPLAIN => ID */
  609.    23,  /*      QUERY => ID */
  610.    23,  /*       PLAN => ID */
  611.    23,  /*      BEGIN => ID */
  612.     0,  /* TRANSACTION => nothing */
  613.    23,  /*   DEFERRED => ID */
  614.    23,  /*  IMMEDIATE => ID */
  615.    23,  /*  EXCLUSIVE => ID */
  616.     0,  /*     COMMIT => nothing */
  617.    23,  /*        END => ID */
  618.     0,  /*   ROLLBACK => nothing */
  619.     0,  /*     CREATE => nothing */
  620.     0,  /*      TABLE => nothing */
  621.    23,  /*         IF => ID */
  622.     0,  /*        NOT => nothing */
  623.     0,  /*     EXISTS => nothing */
  624.    23,  /*       TEMP => ID */
  625.     0,  /*         LP => nothing */
  626.     0,  /*         RP => nothing */
  627.     0,  /*         AS => nothing */
  628.     0,  /*      COMMA => nothing */
  629.     0,  /*         ID => nothing */
  630.    23,  /*      ABORT => ID */
  631.    23,  /*      AFTER => ID */
  632.    23,  /*    ANALYZE => ID */
  633.    23,  /*        ASC => ID */
  634.    23,  /*     ATTACH => ID */
  635.    23,  /*     BEFORE => ID */
  636.    23,  /*    CASCADE => ID */
  637.    23,  /*       CAST => ID */
  638.    23,  /*   CONFLICT => ID */
  639.    23,  /*   DATABASE => ID */
  640.    23,  /*       DESC => ID */
  641.    23,  /*     DETACH => ID */
  642.    23,  /*       EACH => ID */
  643.    23,  /*       FAIL => ID */
  644.    23,  /*        FOR => ID */
  645.    23,  /*     IGNORE => ID */
  646.    23,  /*  INITIALLY => ID */
  647.    23,  /*    INSTEAD => ID */
  648.    23,  /*    LIKE_KW => ID */
  649.    23,  /*      MATCH => ID */
  650.    23,  /*        KEY => ID */
  651.    23,  /*         OF => ID */
  652.    23,  /*     OFFSET => ID */
  653.    23,  /*     PRAGMA => ID */
  654.    23,  /*      RAISE => ID */
  655.    23,  /*    REPLACE => ID */
  656.    23,  /*   RESTRICT => ID */
  657.    23,  /*        ROW => ID */
  658.    23,  /*    TRIGGER => ID */
  659.    23,  /*     VACUUM => ID */
  660.    23,  /*       VIEW => ID */
  661.    23,  /*    VIRTUAL => ID */
  662.    23,  /*    REINDEX => ID */
  663.    23,  /*     RENAME => ID */
  664.    23,  /*   CTIME_KW => ID */
  665.     0,  /*        ANY => nothing */
  666.     0,  /*         OR => nothing */
  667.     0,  /*        AND => nothing */
  668.     0,  /*         IS => nothing */
  669.     0,  /*    BETWEEN => nothing */
  670.     0,  /*         IN => nothing */
  671.     0,  /*     ISNULL => nothing */
  672.     0,  /*    NOTNULL => nothing */
  673.     0,  /*         NE => nothing */
  674.     0,  /*         EQ => nothing */
  675.     0,  /*         GT => nothing */
  676.     0,  /*         LE => nothing */
  677.     0,  /*         LT => nothing */
  678.     0,  /*         GE => nothing */
  679.     0,  /*     ESCAPE => nothing */
  680.     0,  /*     BITAND => nothing */
  681.     0,  /*      BITOR => nothing */
  682.     0,  /*     LSHIFT => nothing */
  683.     0,  /*     RSHIFT => nothing */
  684.     0,  /*       PLUS => nothing */
  685.     0,  /*      MINUS => nothing */
  686.     0,  /*       STAR => nothing */
  687.     0,  /*      SLASH => nothing */
  688.     0,  /*        REM => nothing */
  689.     0,  /*     CONCAT => nothing */
  690.     0,  /*    COLLATE => nothing */
  691.     0,  /*     UMINUS => nothing */
  692.     0,  /*      UPLUS => nothing */
  693.     0,  /*     BITNOT => nothing */
  694.     0,  /*     STRING => nothing */
  695.     0,  /*    JOIN_KW => nothing */
  696.     0,  /* CONSTRAINT => nothing */
  697.     0,  /*    DEFAULT => nothing */
  698.     0,  /*       NULL => nothing */
  699.     0,  /*    PRIMARY => nothing */
  700.     0,  /*     UNIQUE => nothing */
  701.     0,  /*      CHECK => nothing */
  702.     0,  /* REFERENCES => nothing */
  703.     0,  /*   AUTOINCR => nothing */
  704.     0,  /*         ON => nothing */
  705.     0,  /*     DELETE => nothing */
  706.     0,  /*     UPDATE => nothing */
  707.     0,  /*     INSERT => nothing */
  708.     0,  /*        SET => nothing */
  709.     0,  /* DEFERRABLE => nothing */
  710.     0,  /*    FOREIGN => nothing */
  711.     0,  /*       DROP => nothing */
  712.     0,  /*      UNION => nothing */
  713.     0,  /*        ALL => nothing */
  714.     0,  /*     EXCEPT => nothing */
  715.     0,  /*  INTERSECT => nothing */
  716.     0,  /*     SELECT => nothing */
  717.     0,  /*   DISTINCT => nothing */
  718.     0,  /*        DOT => nothing */
  719.     0,  /*       FROM => nothing */
  720.     0,  /*       JOIN => nothing */
  721.     0,  /*      USING => nothing */
  722.     0,  /*      ORDER => nothing */
  723.     0,  /*         BY => nothing */
  724.     0,  /*      GROUP => nothing */
  725.     0,  /*     HAVING => nothing */
  726.     0,  /*      LIMIT => nothing */
  727.     0,  /*      WHERE => nothing */
  728.     0,  /*       INTO => nothing */
  729.     0,  /*     VALUES => nothing */
  730.     0,  /*    INTEGER => nothing */
  731.     0,  /*      FLOAT => nothing */
  732.     0,  /*       BLOB => nothing */
  733.     0,  /*   REGISTER => nothing */
  734.     0,  /*   VARIABLE => nothing */
  735.     0,  /*       CASE => nothing */
  736.     0,  /*       WHEN => nothing */
  737.     0,  /*       THEN => nothing */
  738.     0,  /*       ELSE => nothing */
  739.     0,  /*      INDEX => nothing */
  740.     0,  /*      ALTER => nothing */
  741.     0,  /*         TO => nothing */
  742.     0,  /*        ADD => nothing */
  743.     0,  /*   COLUMNKW => nothing */
  744. };
  745. #endif /* YYFALLBACK */
  747. /* The following structure represents a single element of the
  748. ** parser's stack.  Information stored includes:
  749. **
  750. **   +  The state number for the parser at this level of the stack.
  751. **
  752. **   +  The value of the token stored at this level of the stack.
  753. **      (In other words, the "major" token.)
  754. **
  755. **   +  The semantic value stored at this level of the stack.  This is
  756. **      the information used by the action routines in the grammar.
  757. **      It is sometimes called the "minor" token.
  758. */
  759. struct yyStackEntry {
  760.   int stateno;       /* The state-number */
  761.   int major;         /* The major token value.  This is the code
  762.                      ** number for the token at this stack level */
  763.   YYMINORTYPE minor; /* The user-supplied minor token value.  This
  764.                      ** is the value of the token  */
  765. };
  766. typedef struct yyStackEntry yyStackEntry;
  768. /* The state of the parser is completely contained in an instance of
  769. ** the following structure */
  770. struct yyParser {
  771.   int yyidx;                    /* Index of top element in stack */
  772.   int yyerrcnt;                 /* Shifts left before out of the error */
  773.   sqlite3ParserARG_SDECL                /* A place to hold %extra_argument */
  774. #if YYSTACKDEPTH<=0
  775.   int yystksz;                  /* Current side of the stack */
  776.   yyStackEntry *yystack;        /* The parser's stack */
  777. #else
  778.   yyStackEntry yystack[YYSTACKDEPTH];  /* The parser's stack */
  779. #endif
  780. };
  781. typedef struct yyParser yyParser;
  783. #ifndef NDEBUG
  784. #include <stdio.h>
  785. static FILE *yyTraceFILE = 0;
  786. static char *yyTracePrompt = 0;
  787. #endif /* NDEBUG */
  789. #ifndef NDEBUG
  790. /* 
  791. ** Turn parser tracing on by giving a stream to which to write the trace
  792. ** and a prompt to preface each trace message.  Tracing is turned off
  793. ** by making either argument NULL 
  794. **
  795. ** Inputs:
  796. ** <ul>
  797. ** <li> A FILE* to which trace output should be written.
  798. **      If NULL, then tracing is turned off.
  799. ** <li> A prefix string written at the beginning of every
  800. **      line of trace output.  If NULL, then tracing is
  801. **      turned off.
  802. ** </ul>
  803. **
  804. ** Outputs:
  805. ** None.
  806. */
  807. void sqlite3ParserTrace(FILE *TraceFILE, char *zTracePrompt){
  808.   yyTraceFILE = TraceFILE;
  809.   yyTracePrompt = zTracePrompt;
  810.   if( yyTraceFILE==0 ) yyTracePrompt = 0;
  811.   else if( yyTracePrompt==0 ) yyTraceFILE = 0;
  812. }
  813. #endif /* NDEBUG */
  815. #ifndef NDEBUG
  816. /* For tracing shifts, the names of all terminals and nonterminals
  817. ** are required.  The following table supplies these names */
  818. static const char *const yyTokenName[] = { 
  819.   "$",             "SEMI",          "EXPLAIN",       "QUERY",       
  820.   "PLAN",          "BEGIN",         "TRANSACTION",   "DEFERRED",    
  821.   "IMMEDIATE",     "EXCLUSIVE",     "COMMIT",        "END",         
  822.   "ROLLBACK",      "CREATE",        "TABLE",         "IF",          
  823.   "NOT",           "EXISTS",        "TEMP",          "LP",          
  824.   "RP",            "AS",            "COMMA",         "ID",          
  825.   "ABORT",         "AFTER",         "ANALYZE",       "ASC",         
  826.   "ATTACH",        "BEFORE",        "CASCADE",       "CAST",        
  827.   "CONFLICT",      "DATABASE",      "DESC",          "DETACH",      
  828.   "EACH",          "FAIL",          "FOR",           "IGNORE",      
  829.   "INITIALLY",     "INSTEAD",       "LIKE_KW",       "MATCH",       
  830.   "KEY",           "OF",            "OFFSET",        "PRAGMA",      
  831.   "RAISE",         "REPLACE",       "RESTRICT",      "ROW",         
  832.   "TRIGGER",       "VACUUM",        "VIEW",          "VIRTUAL",     
  833.   "REINDEX",       "RENAME",        "CTIME_KW",      "ANY",         
  834.   "OR",            "AND",           "IS",            "BETWEEN",     
  835.   "IN",            "ISNULL",        "NOTNULL",       "NE",          
  836.   "EQ",            "GT",            "LE",            "LT",          
  837.   "GE",            "ESCAPE",        "BITAND",        "BITOR",       
  838.   "LSHIFT",        "RSHIFT",        "PLUS",          "MINUS",       
  839.   "STAR",          "SLASH",         "REM",           "CONCAT",      
  840.   "COLLATE",       "UMINUS",        "UPLUS",         "BITNOT",      
  841.   "STRING",        "JOIN_KW",       "CONSTRAINT",    "DEFAULT",     
  842.   "NULL",          "PRIMARY",       "UNIQUE",        "CHECK",       
  843.   "REFERENCES",    "AUTOINCR",      "ON",            "DELETE",      
  844.   "UPDATE",        "INSERT",        "SET",           "DEFERRABLE",  
  845.   "FOREIGN",       "DROP",          "UNION",         "ALL",         
  846.   "EXCEPT",        "INTERSECT",     "SELECT",        "DISTINCT",    
  847.   "DOT",           "FROM",          "JOIN",          "USING",       
  848.   "ORDER",         "BY",            "GROUP",         "HAVING",      
  849.   "LIMIT",         "WHERE",         "INTO",          "VALUES",      
  850.   "INTEGER",       "FLOAT",         "BLOB",          "REGISTER",    
  851.   "VARIABLE",      "CASE",          "WHEN",          "THEN",        
  852.   "ELSE",          "INDEX",         "ALTER",         "TO",          
  853.   "ADD",           "COLUMNKW",      "error",         "input",       
  854.   "cmdlist",       "ecmd",          "cmdx",          "cmd",         
  855.   "explain",       "transtype",     "trans_opt",     "nm",          
  856.   "create_table",  "create_table_args",  "temp",          "ifnotexists", 
  857.   "dbnm",          "columnlist",    "conslist_opt",  "select",      
  858.   "column",        "columnid",      "type",          "carglist",    
  859.   "id",            "ids",           "typetoken",     "typename",    
  860.   "signed",        "plus_num",      "minus_num",     "carg",        
  861.   "ccons",         "term",          "expr",          "onconf",      
  862.   "sortorder",     "autoinc",       "idxlist_opt",   "refargs",     
  863.   "defer_subclause",  "refarg",        "refact",        "init_deferred_pred_opt",
  864.   "conslist",      "tcons",         "idxlist",       "defer_subclause_opt",
  865.   "orconf",        "resolvetype",   "raisetype",     "ifexists",    
  866.   "fullname",      "oneselect",     "multiselect_op",  "distinct",    
  867.   "selcollist",    "from",          "where_opt",     "groupby_opt", 
  868.   "having_opt",    "orderby_opt",   "limit_opt",     "sclp",        
  869.   "as",            "seltablist",    "stl_prefix",    "joinop",      
  870.   "on_opt",        "using_opt",     "seltablist_paren",  "joinop2",     
  871.   "inscollist",    "sortlist",      "sortitem",      "nexprlist",   
  872.   "setlist",       "insert_cmd",    "inscollist_opt",  "itemlist",    
  873.   "exprlist",      "likeop",        "escape",        "between_op",  
  874.   "in_op",         "case_operand",  "case_exprlist",  "case_else",   
  875.   "uniqueflag",    "idxitem",       "collate",       "nmnum",       
  876.   "plus_opt",      "number",        "trigger_decl",  "trigger_cmd_list",
  877.   "trigger_time",  "trigger_event",  "foreach_clause",  "when_clause", 
  878.   "trigger_cmd",   "database_kw_opt",  "key_opt",       "add_column_fullname",
  879.   "kwcolumn_opt",  "create_vtab",   "vtabarglist",   "vtabarg",     
  880.   "vtabargtoken",  "lp",            "anylist",     
  881. };
  882. #endif /* NDEBUG */
  884. #ifndef NDEBUG
  885. /* For tracing reduce actions, the names of all rules are required.
  886. */
  887. static const char *const yyRuleName[] = {
  888.  /*   0 */ "input ::= cmdlist",
  889.  /*   1 */ "cmdlist ::= cmdlist ecmd",
  890.  /*   2 */ "cmdlist ::= ecmd",
  891.  /*   3 */ "cmdx ::= cmd",
  892.  /*   4 */ "ecmd ::= SEMI",
  893.  /*   5 */ "ecmd ::= explain cmdx SEMI",
  894.  /*   6 */ "explain ::=",
  895.  /*   7 */ "explain ::= EXPLAIN",
  896.  /*   8 */ "explain ::= EXPLAIN QUERY PLAN",
  897.  /*   9 */ "cmd ::= BEGIN transtype trans_opt",
  898.  /*  10 */ "trans_opt ::=",
  899.  /*  11 */ "trans_opt ::= TRANSACTION",
  900.  /*  12 */ "trans_opt ::= TRANSACTION nm",
  901.  /*  13 */ "transtype ::=",
  902.  /*  14 */ "transtype ::= DEFERRED",
  903.  /*  15 */ "transtype ::= IMMEDIATE",
  904.  /*  16 */ "transtype ::= EXCLUSIVE",
  905.  /*  17 */ "cmd ::= COMMIT trans_opt",
  906.  /*  18 */ "cmd ::= END trans_opt",
  907.  /*  19 */ "cmd ::= ROLLBACK trans_opt",
  908.  /*  20 */ "cmd ::= create_table create_table_args",
  909.  /*  21 */ "create_table ::= CREATE temp TABLE ifnotexists nm dbnm",
  910.  /*  22 */ "ifnotexists ::=",
  911.  /*  23 */ "ifnotexists ::= IF NOT EXISTS",
  912.  /*  24 */ "temp ::= TEMP",
  913.  /*  25 */ "temp ::=",
  914.  /*  26 */ "create_table_args ::= LP columnlist conslist_opt RP",
  915.  /*  27 */ "create_table_args ::= AS select",
  916.  /*  28 */ "columnlist ::= columnlist COMMA column",
  917.  /*  29 */ "columnlist ::= column",
  918.  /*  30 */ "column ::= columnid type carglist",
  919.  /*  31 */ "columnid ::= nm",
  920.  /*  32 */ "id ::= ID",
  921.  /*  33 */ "ids ::= ID|STRING",
  922.  /*  34 */ "nm ::= ID",
  923.  /*  35 */ "nm ::= STRING",
  924.  /*  36 */ "nm ::= JOIN_KW",
  925.  /*  37 */ "type ::=",
  926.  /*  38 */ "type ::= typetoken",
  927.  /*  39 */ "typetoken ::= typename",
  928.  /*  40 */ "typetoken ::= typename LP signed RP",
  929.  /*  41 */ "typetoken ::= typename LP signed COMMA signed RP",
  930.  /*  42 */ "typename ::= ids",
  931.  /*  43 */ "typename ::= typename ids",
  932.  /*  44 */ "signed ::= plus_num",
  933.  /*  45 */ "signed ::= minus_num",
  934.  /*  46 */ "carglist ::= carglist carg",
  935.  /*  47 */ "carglist ::=",
  936.  /*  48 */ "carg ::= CONSTRAINT nm ccons",
  937.  /*  49 */ "carg ::= ccons",
  938.  /*  50 */ "ccons ::= DEFAULT term",
  939.  /*  51 */ "ccons ::= DEFAULT LP expr RP",
  940.  /*  52 */ "ccons ::= DEFAULT PLUS term",
  941.  /*  53 */ "ccons ::= DEFAULT MINUS term",
  942.  /*  54 */ "ccons ::= DEFAULT id",
  943.  /*  55 */ "ccons ::= NULL onconf",
  944.  /*  56 */ "ccons ::= NOT NULL onconf",
  945.  /*  57 */ "ccons ::= PRIMARY KEY sortorder onconf autoinc",
  946.  /*  58 */ "ccons ::= UNIQUE onconf",
  947.  /*  59 */ "ccons ::= CHECK LP expr RP",
  948.  /*  60 */ "ccons ::= REFERENCES nm idxlist_opt refargs",
  949.  /*  61 */ "ccons ::= defer_subclause",
  950.  /*  62 */ "ccons ::= COLLATE ids",
  951.  /*  63 */ "autoinc ::=",
  952.  /*  64 */ "autoinc ::= AUTOINCR",
  953.  /*  65 */ "refargs ::=",
  954.  /*  66 */ "refargs ::= refargs refarg",
  955.  /*  67 */ "refarg ::= MATCH nm",
  956.  /*  68 */ "refarg ::= ON DELETE refact",
  957.  /*  69 */ "refarg ::= ON UPDATE refact",
  958.  /*  70 */ "refarg ::= ON INSERT refact",
  959.  /*  71 */ "refact ::= SET NULL",
  960.  /*  72 */ "refact ::= SET DEFAULT",
  961.  /*  73 */ "refact ::= CASCADE",
  962.  /*  74 */ "refact ::= RESTRICT",
  963.  /*  75 */ "defer_subclause ::= NOT DEFERRABLE init_deferred_pred_opt",
  964.  /*  76 */ "defer_subclause ::= DEFERRABLE init_deferred_pred_opt",
  965.  /*  77 */ "init_deferred_pred_opt ::=",
  966.  /*  78 */ "init_deferred_pred_opt ::= INITIALLY DEFERRED",
  967.  /*  79 */ "init_deferred_pred_opt ::= INITIALLY IMMEDIATE",
  968.  /*  80 */ "conslist_opt ::=",
  969.  /*  81 */ "conslist_opt ::= COMMA conslist",
  970.  /*  82 */ "conslist ::= conslist COMMA tcons",
  971.  /*  83 */ "conslist ::= conslist tcons",
  972.  /*  84 */ "conslist ::= tcons",
  973.  /*  85 */ "tcons ::= CONSTRAINT nm",
  974.  /*  86 */ "tcons ::= PRIMARY KEY LP idxlist autoinc RP onconf",
  975.  /*  87 */ "tcons ::= UNIQUE LP idxlist RP onconf",
  976.  /*  88 */ "tcons ::= CHECK LP expr RP onconf",
  977.  /*  89 */ "tcons ::= FOREIGN KEY LP idxlist RP REFERENCES nm idxlist_opt refargs defer_subclause_opt",
  978.  /*  90 */ "defer_subclause_opt ::=",
  979.  /*  91 */ "defer_subclause_opt ::= defer_subclause",
  980.  /*  92 */ "onconf ::=",
  981.  /*  93 */ "onconf ::= ON CONFLICT resolvetype",
  982.  /*  94 */ "orconf ::=",
  983.  /*  95 */ "orconf ::= OR resolvetype",
  984.  /*  96 */ "resolvetype ::= raisetype",
  985.  /*  97 */ "resolvetype ::= IGNORE",
  986.  /*  98 */ "resolvetype ::= REPLACE",
  987.  /*  99 */ "cmd ::= DROP TABLE ifexists fullname",
  988.  /* 100 */ "ifexists ::= IF EXISTS",
  989.  /* 101 */ "ifexists ::=",
  990.  /* 102 */ "cmd ::= CREATE temp VIEW ifnotexists nm dbnm AS select",
  991.  /* 103 */ "cmd ::= DROP VIEW ifexists fullname",
  992.  /* 104 */ "cmd ::= select",
  993.  /* 105 */ "select ::= oneselect",
  994.  /* 106 */ "select ::= select multiselect_op oneselect",
  995.  /* 107 */ "multiselect_op ::= UNION",
  996.  /* 108 */ "multiselect_op ::= UNION ALL",
  997.  /* 109 */ "multiselect_op ::= EXCEPT|INTERSECT",
  998.  /* 110 */ "oneselect ::= SELECT distinct selcollist from where_opt groupby_opt having_opt orderby_opt limit_opt",
  999.  /* 111 */ "distinct ::= DISTINCT",
  1000.  /* 112 */ "distinct ::= ALL",
  1001.  /* 113 */ "distinct ::=",
  1002.  /* 114 */ "sclp ::= selcollist COMMA",
  1003.  /* 115 */ "sclp ::=",
  1004.  /* 116 */ "selcollist ::= sclp expr as",
  1005.  /* 117 */ "selcollist ::= sclp STAR",
  1006.  /* 118 */ "selcollist ::= sclp nm DOT STAR",
  1007.  /* 119 */ "as ::= AS nm",
  1008.  /* 120 */ "as ::= ids",
  1009.  /* 121 */ "as ::=",
  1010.  /* 122 */ "from ::=",
  1011.  /* 123 */ "from ::= FROM seltablist",
  1012.  /* 124 */ "stl_prefix ::= seltablist joinop",
  1013.  /* 125 */ "stl_prefix ::=",
  1014.  /* 126 */ "seltablist ::= stl_prefix nm dbnm as on_opt using_opt",
  1015.  /* 127 */ "seltablist ::= stl_prefix LP seltablist_paren RP as on_opt using_opt",
  1016.  /* 128 */ "seltablist_paren ::= select",
  1017.  /* 129 */ "seltablist_paren ::= seltablist",
  1018.  /* 130 */ "dbnm ::=",
  1019.  /* 131 */ "dbnm ::= DOT nm",
  1020.  /* 132 */ "fullname ::= nm dbnm",
  1021.  /* 133 */ "joinop ::= COMMA|JOIN",
  1022.  /* 134 */ "joinop ::= JOIN_KW JOIN",
  1023.  /* 135 */ "joinop ::= JOIN_KW nm JOIN",
  1024.  /* 136 */ "joinop ::= JOIN_KW nm nm JOIN",
  1025.  /* 137 */ "on_opt ::= ON expr",
  1026.  /* 138 */ "on_opt ::=",
  1027.  /* 139 */ "using_opt ::= USING LP inscollist RP",
  1028.  /* 140 */ "using_opt ::=",
  1029.  /* 141 */ "orderby_opt ::=",
  1030.  /* 142 */ "orderby_opt ::= ORDER BY sortlist",
  1031.  /* 143 */ "sortlist ::= sortlist COMMA sortitem sortorder",
  1032.  /* 144 */ "sortlist ::= sortitem sortorder",
  1033.  /* 145 */ "sortitem ::= expr",
  1034.  /* 146 */ "sortorder ::= ASC",
  1035.  /* 147 */ "sortorder ::= DESC",
  1036.  /* 148 */ "sortorder ::=",
  1037.  /* 149 */ "groupby_opt ::=",
  1038.  /* 150 */ "groupby_opt ::= GROUP BY nexprlist",
  1039.  /* 151 */ "having_opt ::=",
  1040.  /* 152 */ "having_opt ::= HAVING expr",
  1041.  /* 153 */ "limit_opt ::=",
  1042.  /* 154 */ "limit_opt ::= LIMIT expr",
  1043.  /* 155 */ "limit_opt ::= LIMIT expr OFFSET expr",
  1044.  /* 156 */ "limit_opt ::= LIMIT expr COMMA expr",
  1045.  /* 157 */ "cmd ::= DELETE FROM fullname where_opt",
  1046.  /* 158 */ "where_opt ::=",
  1047.  /* 159 */ "where_opt ::= WHERE expr",
  1048.  /* 160 */ "cmd ::= UPDATE orconf fullname SET setlist where_opt",
  1049.  /* 161 */ "setlist ::= setlist COMMA nm EQ expr",
  1050.  /* 162 */ "setlist ::= nm EQ expr",
  1051.  /* 163 */ "cmd ::= insert_cmd INTO fullname inscollist_opt VALUES LP itemlist RP",
  1052.  /* 164 */ "cmd ::= insert_cmd INTO fullname inscollist_opt select",
  1053.  /* 165 */ "cmd ::= insert_cmd INTO fullname inscollist_opt DEFAULT VALUES",
  1054.  /* 166 */ "insert_cmd ::= INSERT orconf",
  1055.  /* 167 */ "insert_cmd ::= REPLACE",
  1056.  /* 168 */ "itemlist ::= itemlist COMMA expr",
  1057.  /* 169 */ "itemlist ::= expr",
  1058.  /* 170 */ "inscollist_opt ::=",
  1059.  /* 171 */ "inscollist_opt ::= LP inscollist RP",
  1060.  /* 172 */ "inscollist ::= inscollist COMMA nm",
  1061.  /* 173 */ "inscollist ::= nm",
  1062.  /* 174 */ "expr ::= term",
  1063.  /* 175 */ "expr ::= LP expr RP",
  1064.  /* 176 */ "term ::= NULL",
  1065.  /* 177 */ "expr ::= ID",
  1066.  /* 178 */ "expr ::= JOIN_KW",
  1067.  /* 179 */ "expr ::= nm DOT nm",
  1068.  /* 180 */ "expr ::= nm DOT nm DOT nm",
  1069.  /* 181 */ "term ::= INTEGER|FLOAT|BLOB",
  1070.  /* 182 */ "term ::= STRING",
  1071.  /* 183 */ "expr ::= REGISTER",
  1072.  /* 184 */ "expr ::= VARIABLE",
  1073.  /* 185 */ "expr ::= expr COLLATE ids",
  1074.  /* 186 */ "expr ::= CAST LP expr AS typetoken RP",
  1075.  /* 187 */ "expr ::= ID LP distinct exprlist RP",
  1076.  /* 188 */ "expr ::= ID LP STAR RP",
  1077.  /* 189 */ "term ::= CTIME_KW",
  1078.  /* 190 */ "expr ::= expr AND expr",
  1079.  /* 191 */ "expr ::= expr OR expr",
  1080.  /* 192 */ "expr ::= expr LT|GT|GE|LE expr",
  1081.  /* 193 */ "expr ::= expr EQ|NE expr",
  1082.  /* 194 */ "expr ::= expr BITAND|BITOR|LSHIFT|RSHIFT expr",
  1083.  /* 195 */ "expr ::= expr PLUS|MINUS expr",
  1084.  /* 196 */ "expr ::= expr STAR|SLASH|REM expr",
  1085.  /* 197 */ "expr ::= expr CONCAT expr",
  1086.  /* 198 */ "likeop ::= LIKE_KW",
  1087.  /* 199 */ "likeop ::= NOT LIKE_KW",
  1088.  /* 200 */ "likeop ::= MATCH",
  1089.  /* 201 */ "likeop ::= NOT MATCH",
  1090.  /* 202 */ "escape ::= ESCAPE expr",
  1091.  /* 203 */ "escape ::=",
  1092.  /* 204 */ "expr ::= expr likeop expr escape",
  1093.  /* 205 */ "expr ::= expr ISNULL|NOTNULL",
  1094.  /* 206 */ "expr ::= expr IS NULL",
  1095.  /* 207 */ "expr ::= expr NOT NULL",
  1096.  /* 208 */ "expr ::= expr IS NOT NULL",
  1097.  /* 209 */ "expr ::= NOT expr",
  1098.  /* 210 */ "expr ::= BITNOT expr",
  1099.  /* 211 */ "expr ::= MINUS expr",
  1100.  /* 212 */ "expr ::= PLUS expr",
  1101.  /* 213 */ "between_op ::= BETWEEN",
  1102.  /* 214 */ "between_op ::= NOT BETWEEN",
  1103.  /* 215 */ "expr ::= expr between_op expr AND expr",
  1104.  /* 216 */ "in_op ::= IN",
  1105.  /* 217 */ "in_op ::= NOT IN",
  1106.  /* 218 */ "expr ::= expr in_op LP exprlist RP",
  1107.  /* 219 */ "expr ::= LP select RP",
  1108.  /* 220 */ "expr ::= expr in_op LP select RP",
  1109.  /* 221 */ "expr ::= expr in_op nm dbnm",
  1110.  /* 222 */ "expr ::= EXISTS LP select RP",
  1111.  /* 223 */ "expr ::= CASE case_operand case_exprlist case_else END",
  1112.  /* 224 */ "case_exprlist ::= case_exprlist WHEN expr THEN expr",
  1113.  /* 225 */ "case_exprlist ::= WHEN expr THEN expr",
  1114.  /* 226 */ "case_else ::= ELSE expr",
  1115.  /* 227 */ "case_else ::=",
  1116.  /* 228 */ "case_operand ::= expr",
  1117.  /* 229 */ "case_operand ::=",
  1118.  /* 230 */ "exprlist ::= nexprlist",
  1119.  /* 231 */ "exprlist ::=",
  1120.  /* 232 */ "nexprlist ::= nexprlist COMMA expr",
  1121.  /* 233 */ "nexprlist ::= expr",
  1122.  /* 234 */ "cmd ::= CREATE uniqueflag INDEX ifnotexists nm dbnm ON nm LP idxlist RP",
  1123.  /* 235 */ "uniqueflag ::= UNIQUE",
  1124.  /* 236 */ "uniqueflag ::=",
  1125.  /* 237 */ "idxlist_opt ::=",
  1126.  /* 238 */ "idxlist_opt ::= LP idxlist RP",
  1127.  /* 239 */ "idxlist ::= idxlist COMMA idxitem collate sortorder",
  1128.  /* 240 */ "idxlist ::= idxitem collate sortorder",
  1129.  /* 241 */ "idxitem ::= nm",
  1130.  /* 242 */ "collate ::=",
  1131.  /* 243 */ "collate ::= COLLATE ids",
  1132.  /* 244 */ "cmd ::= DROP INDEX ifexists fullname",
  1133.  /* 245 */ "cmd ::= VACUUM",
  1134.  /* 246 */ "cmd ::= VACUUM nm",
  1135.  /* 247 */ "cmd ::= PRAGMA nm dbnm EQ nmnum",
  1136.  /* 248 */ "cmd ::= PRAGMA nm dbnm EQ ON",
  1137.  /* 249 */ "cmd ::= PRAGMA nm dbnm EQ minus_num",
  1138.  /* 250 */ "cmd ::= PRAGMA nm dbnm LP nmnum RP",
  1139.  /* 251 */ "cmd ::= PRAGMA nm dbnm",
  1140.  /* 252 */ "nmnum ::= plus_num",
  1141.  /* 253 */ "nmnum ::= nm",
  1142.  /* 254 */ "plus_num ::= plus_opt number",
  1143.  /* 255 */ "minus_num ::= MINUS number",
  1144.  /* 256 */ "number ::= INTEGER|FLOAT",
  1145.  /* 257 */ "plus_opt ::= PLUS",
  1146.  /* 258 */ "plus_opt ::=",
  1147.  /* 259 */ "cmd ::= CREATE trigger_decl BEGIN trigger_cmd_list END",
  1148.  /* 260 */ "trigger_decl ::= temp TRIGGER ifnotexists nm dbnm trigger_time trigger_event ON fullname foreach_clause when_clause",
  1149.  /* 261 */ "trigger_time ::= BEFORE",
  1150.  /* 262 */ "trigger_time ::= AFTER",
  1151.  /* 263 */ "trigger_time ::= INSTEAD OF",
  1152.  /* 264 */ "trigger_time ::=",
  1153.  /* 265 */ "trigger_event ::= DELETE|INSERT",
  1154.  /* 266 */ "trigger_event ::= UPDATE",
  1155.  /* 267 */ "trigger_event ::= UPDATE OF inscollist",
  1156.  /* 268 */ "foreach_clause ::=",
  1157.  /* 269 */ "foreach_clause ::= FOR EACH ROW",
  1158.  /* 270 */ "when_clause ::=",
  1159.  /* 271 */ "when_clause ::= WHEN expr",
  1160.  /* 272 */ "trigger_cmd_list ::= trigger_cmd_list trigger_cmd SEMI",
  1161.  /* 273 */ "trigger_cmd_list ::=",
  1162.  /* 274 */ "trigger_cmd ::= UPDATE orconf nm SET setlist where_opt",
  1163.  /* 275 */ "trigger_cmd ::= insert_cmd INTO nm inscollist_opt VALUES LP itemlist RP",
  1164.  /* 276 */ "trigger_cmd ::= insert_cmd INTO nm inscollist_opt select",
  1165.  /* 277 */ "trigger_cmd ::= DELETE FROM nm where_opt",
  1166.  /* 278 */ "trigger_cmd ::= select",
  1167.  /* 279 */ "expr ::= RAISE LP IGNORE RP",
  1168.  /* 280 */ "expr ::= RAISE LP raisetype COMMA nm RP",
  1169.  /* 281 */ "raisetype ::= ROLLBACK",
  1170.  /* 282 */ "raisetype ::= ABORT",
  1171.  /* 283 */ "raisetype ::= FAIL",
  1172.  /* 284 */ "cmd ::= DROP TRIGGER ifexists fullname",
  1173.  /* 285 */ "cmd ::= ATTACH database_kw_opt expr AS expr key_opt",
  1174.  /* 286 */ "cmd ::= DETACH database_kw_opt expr",
  1175.  /* 287 */ "key_opt ::=",
  1176.  /* 288 */ "key_opt ::= KEY expr",
  1177.  /* 289 */ "database_kw_opt ::= DATABASE",
  1178.  /* 290 */ "database_kw_opt ::=",
  1179.  /* 291 */ "cmd ::= REINDEX",
  1180.  /* 292 */ "cmd ::= REINDEX nm dbnm",
  1181.  /* 293 */ "cmd ::= ANALYZE",
  1182.  /* 294 */ "cmd ::= ANALYZE nm dbnm",
  1183.  /* 295 */ "cmd ::= ALTER TABLE fullname RENAME TO nm",
  1184.  /* 296 */ "cmd ::= ALTER TABLE add_column_fullname ADD kwcolumn_opt column",
  1185.  /* 297 */ "add_column_fullname ::= fullname",
  1186.  /* 298 */ "kwcolumn_opt ::=",
  1187.  /* 299 */ "kwcolumn_opt ::= COLUMNKW",
  1188.  /* 300 */ "cmd ::= create_vtab",
  1189.  /* 301 */ "cmd ::= create_vtab LP vtabarglist RP",
  1190.  /* 302 */ "create_vtab ::= CREATE VIRTUAL TABLE nm dbnm USING nm",
  1191.  /* 303 */ "vtabarglist ::= vtabarg",
  1192.  /* 304 */ "vtabarglist ::= vtabarglist COMMA vtabarg",
  1193.  /* 305 */ "vtabarg ::=",
  1194.  /* 306 */ "vtabarg ::= vtabarg vtabargtoken",
  1195.  /* 307 */ "vtabargtoken ::= ANY",
  1196.  /* 308 */ "vtabargtoken ::= lp anylist RP",
  1197.  /* 309 */ "lp ::= LP",
  1198.  /* 310 */ "anylist ::=",
  1199.  /* 311 */ "anylist ::= anylist ANY",
  1200. };
  1201. #endif /* NDEBUG */
  1204. #if YYSTACKDEPTH<=0
  1205. /*
  1206. ** Try to increase the size of the parser stack.
  1207. */
  1208. static void yyGrowStack(yyParser *p){
  1209.   int newSize;
  1210.   yyStackEntry *pNew;
  1212.   newSize = p->yystksz*2 + 100;
  1213.   pNew = realloc(p->yystack, newSize*sizeof(pNew[0]));
  1214.   if( pNew ){
  1215.     p->yystack = pNew;
  1216.     p->yystksz = newSize;
  1217. #ifndef NDEBUG
  1218.     if( yyTraceFILE ){
  1219.       fprintf(yyTraceFILE,"%sStack grows to %d entries!n",
  1220.               yyTracePrompt, p->yystksz);
  1221.     }
  1222. #endif
  1223.   }
  1224. }
  1225. #endif
  1227. /* 
  1228. ** This function allocates a new parser.
  1229. ** The only argument is a pointer to a function which works like
  1230. ** malloc.
  1231. **
  1232. ** Inputs:
  1233. ** A pointer to the function used to allocate memory.
  1234. **
  1235. ** Outputs:
  1236. ** A pointer to a parser.  This pointer is used in subsequent calls
  1237. ** to sqlite3Parser and sqlite3ParserFree.
  1238. */
  1239. void *sqlite3ParserAlloc(void *(*mallocProc)(size_t)){
  1240.   yyParser *pParser;
  1241.   pParser = (yyParser*)(*mallocProc)( (size_t)sizeof(yyParser) );
  1242.   if( pParser ){
  1243.     pParser->yyidx = -1;
  1244. #if YYSTACKDEPTH<=0
  1245.     yyGrowStack(pParser);
  1246. #endif
  1247.   }
  1248.   return pParser;
  1249. }
  1251. /* The following function deletes the value associated with a
  1252. ** symbol.  The symbol can be either a terminal or nonterminal.
  1253. ** "yymajor" is the symbol code, and "yypminor" is a pointer to
  1254. ** the value.
  1255. */
  1256. static void yy_destructor(YYCODETYPE yymajor, YYMINORTYPE *yypminor){
  1257.   switch( yymajor ){
  1258.     /* Here is inserted the actions which take place when a
  1259.     ** terminal or non-terminal is destroyed.  This can happen
  1260.     ** when the symbol is popped from the stack during a
  1261.     ** reduce or during error processing or when a parser is 
  1262.     ** being destroyed before it is finished parsing.
  1263.     **
  1264.     ** Note: during a reduce, the only symbols destroyed are those
  1265.     ** which appear on the RHS of the rule, but which are not used
  1266.     ** inside the C code.
  1267.     */
  1268.     case 155: /* select */
  1269.     case 189: /* oneselect */
  1270.     case 206: /* seltablist_paren */
  1271. #line 369 "parse.y"
  1272. {sqlite3SelectDelete((yypminor->yy219));}
  1273. #line 1275 "parse.c"
  1274.       break;
  1275.     case 169: /* term */
  1276.     case 170: /* expr */
  1277.     case 194: /* where_opt */
  1278.     case 196: /* having_opt */
  1279.     case 204: /* on_opt */
  1280.     case 210: /* sortitem */
  1281.     case 218: /* escape */
  1282.     case 221: /* case_operand */
  1283.     case 223: /* case_else */
  1284.     case 235: /* when_clause */
  1285.     case 238: /* key_opt */
  1286. #line 629 "parse.y"
  1287. {sqlite3ExprDelete((yypminor->yy172));}
  1288. #line 1290 "parse.c"
  1289.       break;
  1290.     case 174: /* idxlist_opt */
  1291.     case 182: /* idxlist */
  1292.     case 192: /* selcollist */
  1293.     case 195: /* groupby_opt */
  1294.     case 197: /* orderby_opt */
  1295.     case 199: /* sclp */
  1296.     case 209: /* sortlist */
  1297.     case 211: /* nexprlist */
  1298.     case 212: /* setlist */
  1299.     case 215: /* itemlist */
  1300.     case 216: /* exprlist */
  1301.     case 222: /* case_exprlist */
  1302. #line 887 "parse.y"
  1303. {sqlite3ExprListDelete((yypminor->yy174));}
  1304. #line 1306 "parse.c"
  1305.       break;
  1306.     case 188: /* fullname */
  1307.     case 193: /* from */
  1308.     case 201: /* seltablist */
  1309.     case 202: /* stl_prefix */
  1310. #line 486 "parse.y"
  1311. {sqlite3SrcListDelete((yypminor->yy373));}
  1312. #line 1314 "parse.c"
  1313.       break;
  1314.     case 205: /* using_opt */
  1315.     case 208: /* inscollist */
  1316.     case 214: /* inscollist_opt */
  1317. #line 503 "parse.y"
  1318. {sqlite3IdListDelete((yypminor->yy432));}
  1319. #line 1321 "parse.c"
  1320.       break;
  1321.     case 231: /* trigger_cmd_list */
  1322.     case 236: /* trigger_cmd */
  1323. #line 990 "parse.y"
  1324. {sqlite3DeleteTriggerStep((yypminor->yy243));}
  1325. #line 1327 "parse.c"
  1326.       break;
  1327.     case 233: /* trigger_event */
  1328. #line 976 "parse.y"
  1329. {sqlite3IdListDelete((yypminor->yy370).b);}
  1330. #line 1332 "parse.c"
  1331.       break;
  1332.     default:  break;   /* If no destructor action specified: do nothing */
  1333.   }
  1334. }
  1336. /*
  1337. ** Pop the parser's stack once.
  1338. **
  1339. ** If there is a destructor routine associated with the token which
  1340. ** is popped from the stack, then call it.
  1341. **
  1342. ** Return the major token number for the symbol popped.
  1343. */
  1344. static int yy_pop_parser_stack(yyParser *pParser){
  1345.   YYCODETYPE yymajor;
  1346.   yyStackEntry *yytos = &pParser->yystack[pParser->yyidx];
  1348.   if( pParser->yyidx<0 ) return 0;
  1349. #ifndef NDEBUG
  1350.   if( yyTraceFILE && pParser->yyidx>=0 ){
  1351.     fprintf(yyTraceFILE,"%sPopping %sn",
  1352.       yyTracePrompt,
  1353.       yyTokenName[yytos->major]);
  1354.   }
  1355. #endif
  1356.   yymajor = yytos->major;
  1357.   yy_destructor( yymajor, &yytos->minor);
  1358.   pParser->yyidx--;
  1359.   return yymajor;
  1360. }
  1362. /* 
  1363. ** Deallocate and destroy a parser.  Destructors are all called for
  1364. ** all stack elements before shutting the parser down.
  1365. **
  1366. ** Inputs:
  1367. ** <ul>
  1368. ** <li>  A pointer to the parser.  This should be a pointer
  1369. **       obtained from sqlite3ParserAlloc.
  1370. ** <li>  A pointer to a function used to reclaim memory obtained
  1371. **       from malloc.
  1372. ** </ul>
  1373. */
  1374. void sqlite3ParserFree(
  1375.   void *p,                    /* The parser to be deleted */
  1376.   void (*freeProc)(void*)     /* Function used to reclaim memory */
  1377. ){
  1378.   yyParser *pParser = (yyParser*)p;
  1379.   if( pParser==0 ) return;
  1380.   while( pParser->yyidx>=0 ) yy_pop_parser_stack(pParser);
  1381. #if YYSTACKDEPTH<=0
  1382.   free(pParser->yystack);
  1383. #endif
  1384.   (*freeProc)((void*)pParser);
  1385. }
  1387. /*
  1388. ** Find the appropriate action for a parser given the terminal
  1389. ** look-ahead token iLookAhead.
  1390. **
  1391. ** If the look-ahead token is YYNOCODE, then check to see if the action is
  1392. ** independent of the look-ahead.  If it is, return the action, otherwise
  1393. ** return YY_NO_ACTION.
  1394. */
  1395. static int yy_find_shift_action(
  1396.   yyParser *pParser,        /* The parser */
  1397.   YYCODETYPE iLookAhead     /* The look-ahead token */
  1398. ){
  1399.   int i;
  1400.   int stateno = pParser->yystack[pParser->yyidx].stateno;
  1401.  
  1402.   if( stateno>YY_SHIFT_MAX || (i = yy_shift_ofst[stateno])==YY_SHIFT_USE_DFLT ){
  1403.     return yy_default[stateno];
  1404.   }
  1405.   assert( iLookAhead!=YYNOCODE );
  1406.   i += iLookAhead;
  1407.   if( i<0 || i>=YY_SZ_ACTTAB || yy_lookahead[i]!=iLookAhead ){
  1408.     if( iLookAhead>0 ){
  1409. #ifdef YYFALLBACK
  1410.       int iFallback;            /* Fallback token */
  1411.       if( iLookAhead<sizeof(yyFallback)/sizeof(yyFallback[0])
  1412.              && (iFallback = yyFallback[iLookAhead])!=0 ){
  1413. #ifndef NDEBUG
  1414.         if( yyTraceFILE ){
  1415.           fprintf(yyTraceFILE, "%sFALLBACK %s => %sn",
  1416.              yyTracePrompt, yyTokenName[iLookAhead], yyTokenName[iFallback]);
  1417.         }
  1418. #endif
  1419.         return yy_find_shift_action(pParser, iFallback);
  1420.       }
  1421. #endif
  1422. #ifdef YYWILDCARD
  1423.       {
  1424.         int j = i - iLookAhead + YYWILDCARD;
  1425.         if( j>=0 && j<YY_SZ_ACTTAB && yy_lookahead[j]==YYWILDCARD ){
  1426. #ifndef NDEBUG
  1427.           if( yyTraceFILE ){
  1428.             fprintf(yyTraceFILE, "%sWILDCARD %s => %sn",
  1429.                yyTracePrompt, yyTokenName[iLookAhead], yyTokenName[YYWILDCARD]);
  1430.           }
  1431. #endif /* NDEBUG */
  1432.           return yy_action[j];
  1433.         }
  1434.       }
  1435. #endif /* YYWILDCARD */
  1436.     }
  1437.     return yy_default[stateno];
  1438.   }else{
  1439.     return yy_action[i];
  1440.   }
  1441. }
  1443. /*
  1444. ** Find the appropriate action for a parser given the non-terminal
  1445. ** look-ahead token iLookAhead.
  1446. **
  1447. ** If the look-ahead token is YYNOCODE, then check to see if the action is
  1448. ** independent of the look-ahead.  If it is, return the action, otherwise
  1449. ** return YY_NO_ACTION.
  1450. */
  1451. static int yy_find_reduce_action(
  1452.   int stateno,              /* Current state number */
  1453.   YYCODETYPE iLookAhead     /* The look-ahead token */
  1454. ){
  1455.   int i;
  1456.   assert( stateno<=YY_REDUCE_MAX );
  1457.   i = yy_reduce_ofst[stateno];
  1458.   assert( i!=YY_REDUCE_USE_DFLT );
  1459.   assert( iLookAhead!=YYNOCODE );
  1460.   i += iLookAhead;
  1461.   assert( i>=0 && i<YY_SZ_ACTTAB );
  1462.   assert( yy_lookahead[i]==iLookAhead );
  1463.   return yy_action[i];
  1464. }
  1466. /*
  1467. ** The following routine is called if the stack overflows.
  1468. */
  1469. static void yyStackOverflow(yyParser *yypParser, YYMINORTYPE *yypMinor){
  1470.    sqlite3ParserARG_FETCH;
  1471.    yypParser->yyidx--;
  1472. #ifndef NDEBUG
  1473.    if( yyTraceFILE ){
  1474.      fprintf(yyTraceFILE,"%sStack Overflow!n",yyTracePrompt);
  1475.    }
  1476. #endif
  1477.    while( yypParser->yyidx>=0 ) yy_pop_parser_stack(yypParser);
  1478.    /* Here code is inserted which will execute if the parser
  1479.    ** stack every overflows */
  1480. #line 39 "parse.y"
  1482.   sqlite3ErrorMsg(pParse, "parser stack overflow");
  1483.   pParse->parseError = 1;
  1484. #line 1487 "parse.c"
  1485.    sqlite3ParserARG_STORE; /* Suppress warning about unused %extra_argument var */
  1486. }
  1488. /*
  1489. ** Perform a shift action.
  1490. */
  1491. static void yy_shift(
  1492.   yyParser *yypParser,          /* The parser to be shifted */
  1493.   int yyNewState,               /* The new state to shift in */
  1494.   int yyMajor,                  /* The major token to shift in */
  1495.   YYMINORTYPE *yypMinor         /* Pointer ot the minor token to shift in */
  1496. ){
  1497.   yyStackEntry *yytos;
  1498.   yypParser->yyidx++;
  1499. #if YYSTACKDEPTH>0 
  1500.   if( yypParser->yyidx>=YYSTACKDEPTH ){
  1501.     yyStackOverflow(yypParser, yypMinor);
  1502.     return;
  1503.   }
  1504. #else
  1505.   if( yypParser->yyidx>=yypParser->yystksz ){
  1506.     yyGrowStack(yypParser);
  1507.     if( yypParser->yyidx>=yypParser->yystksz ){
  1508.       yyStackOverflow(yypParser, yypMinor);
  1509.       return;
  1510.     }
  1511.   }
  1512. #endif
  1513.   yytos = &yypParser->yystack[yypParser->yyidx];
  1514.   yytos->stateno = yyNewState;
  1515.   yytos->major = yyMajor;
  1516.   yytos->minor = *yypMinor;
  1517. #ifndef NDEBUG
  1518.   if( yyTraceFILE && yypParser->yyidx>0 ){
  1519.     int i;
  1520.     fprintf(yyTraceFILE,"%sShift %dn",yyTracePrompt,yyNewState);
  1521.     fprintf(yyTraceFILE,"%sStack:",yyTracePrompt);
  1522.     for(i=1; i<=yypParser->yyidx; i++)
  1523.       fprintf(yyTraceFILE," %s",yyTokenName[yypParser->yystack[i].major]);
  1524.     fprintf(yyTraceFILE,"n");
  1525.   }
  1526. #endif
  1527. }
  1529. /* The following table contains information about every rule that
  1530. ** is used during the reduce.
  1531. */
  1532. static const struct {
  1533.   YYCODETYPE lhs;         /* Symbol on the left-hand side of the rule */
  1534.   unsigned char nrhs;     /* Number of right-hand side symbols in the rule */
  1535. } yyRuleInfo[] = {
  1536.   { 139, 1 },
  1537.   { 140, 2 },
  1538.   { 140, 1 },
  1539.   { 142, 1 },
  1540.   { 141, 1 },
  1541.   { 141, 3 },
  1542.   { 144, 0 },
  1543.   { 144, 1 },
  1544.   { 144, 3 },
  1545.   { 143, 3 },
  1546.   { 146, 0 },
  1547.   { 146, 1 },
  1548.   { 146, 2 },
  1549.   { 145, 0 },
  1550.   { 145, 1 },
  1551.   { 145, 1 },
  1552.   { 145, 1 },
  1553.   { 143, 2 },
  1554.   { 143, 2 },
  1555.   { 143, 2 },
  1556.   { 143, 2 },
  1557.   { 148, 6 },
  1558.   { 151, 0 },
  1559.   { 151, 3 },
  1560.   { 150, 1 },
  1561.   { 150, 0 },
  1562.   { 149, 4 },
  1563.   { 149, 2 },
  1564.   { 153, 3 },
  1565.   { 153, 1 },
  1566.   { 156, 3 },
  1567.   { 157, 1 },
  1568.   { 160, 1 },
  1569.   { 161, 1 },
  1570.   { 147, 1 },
  1571.   { 147, 1 },
  1572.   { 147, 1 },
  1573.   { 158, 0 },
  1574.   { 158, 1 },
  1575.   { 162, 1 },
  1576.   { 162, 4 },
  1577.   { 162, 6 },
  1578.   { 163, 1 },
  1579.   { 163, 2 },
  1580.   { 164, 1 },
  1581.   { 164, 1 },
  1582.   { 159, 2 },
  1583.   { 159, 0 },
  1584.   { 167, 3 },
  1585.   { 167, 1 },
  1586.   { 168, 2 },
  1587.   { 168, 4 },
  1588.   { 168, 3 },
  1589.   { 168, 3 },
  1590.   { 168, 2 },
  1591.   { 168, 2 },
  1592.   { 168, 3 },
  1593.   { 168, 5 },
  1594.   { 168, 2 },
  1595.   { 168, 4 },
  1596.   { 168, 4 },
  1597.   { 168, 1 },
  1598.   { 168, 2 },
  1599.   { 173, 0 },
  1600.   { 173, 1 },
  1601.   { 175, 0 },
  1602.   { 175, 2 },
  1603.   { 177, 2 },
  1604.   { 177, 3 },
  1605.   { 177, 3 },
  1606.   { 177, 3 },
  1607.   { 178, 2 },
  1608.   { 178, 2 },
  1609.   { 178, 1 },
  1610.   { 178, 1 },
  1611.   { 176, 3 },
  1612.   { 176, 2 },
  1613.   { 179, 0 },
  1614.   { 179, 2 },
  1615.   { 179, 2 },
  1616.   { 154, 0 },
  1617.   { 154, 2 },
  1618.   { 180, 3 },
  1619.   { 180, 2 },
  1620.   { 180, 1 },
  1621.   { 181, 2 },
  1622.   { 181, 7 },
  1623.   { 181, 5 },
  1624.   { 181, 5 },
  1625.   { 181, 10 },
  1626.   { 183, 0 },
  1627.   { 183, 1 },
  1628.   { 171, 0 },
  1629.   { 171, 3 },
  1630.   { 184, 0 },
  1631.   { 184, 2 },
  1632.   { 185, 1 },
  1633.   { 185, 1 },
  1634.   { 185, 1 },
  1635.   { 143, 4 },
  1636.   { 187, 2 },
  1637.   { 187, 0 },
  1638.   { 143, 8 },
  1639.   { 143, 4 },
  1640.   { 143, 1 },
  1641.   { 155, 1 },
  1642.   { 155, 3 },
  1643.   { 190, 1 },
  1644.   { 190, 2 },
  1645.   { 190, 1 },
  1646.   { 189, 9 },
  1647.   { 191, 1 },
  1648.   { 191, 1 },
  1649.   { 191, 0 },
  1650.   { 199, 2 },
  1651.   { 199, 0 },
  1652.   { 192, 3 },
  1653.   { 192, 2 },
  1654.   { 192, 4 },
  1655.   { 200, 2 },
  1656.   { 200, 1 },
  1657.   { 200, 0 },
  1658.   { 193, 0 },
  1659.   { 193, 2 },
  1660.   { 202, 2 },
  1661.   { 202, 0 },
  1662.   { 201, 6 },
  1663.   { 201, 7 },
  1664.   { 206, 1 },
  1665.   { 206, 1 },
  1666.   { 152, 0 },
  1667.   { 152, 2 },
  1668.   { 188, 2 },
  1669.   { 203, 1 },
  1670.   { 203, 2 },
  1671.   { 203, 3 },
  1672.   { 203, 4 },
  1673.   { 204, 2 },
  1674.   { 204, 0 },
  1675.   { 205, 4 },
  1676.   { 205, 0 },
  1677.   { 197, 0 },
  1678.   { 197, 3 },
  1679.   { 209, 4 },
  1680.   { 209, 2 },
  1681.   { 210, 1 },
  1682.   { 172, 1 },
  1683.   { 172, 1 },
  1684.   { 172, 0 },
  1685.   { 195, 0 },
  1686.   { 195, 3 },
  1687.   { 196, 0 },
  1688.   { 196, 2 },
  1689.   { 198, 0 },
  1690.   { 198, 2 },
  1691.   { 198, 4 },
  1692.   { 198, 4 },
  1693.   { 143, 4 },
  1694.   { 194, 0 },
  1695.   { 194, 2 },
  1696.   { 143, 6 },
  1697.   { 212, 5 },
  1698.   { 212, 3 },
  1699.   { 143, 8 },
  1700.   { 143, 5 },
  1701.   { 143, 6 },
  1702.   { 213, 2 },
  1703.   { 213, 1 },
  1704.   { 215, 3 },
  1705.   { 215, 1 },
  1706.   { 214, 0 },
  1707.   { 214, 3 },
  1708.   { 208, 3 },
  1709.   { 208, 1 },
  1710.   { 170, 1 },
  1711.   { 170, 3 },
  1712.   { 169, 1 },
  1713.   { 170, 1 },
  1714.   { 170, 1 },
  1715.   { 170, 3 },
  1716.   { 170, 5 },
  1717.   { 169, 1 },
  1718.   { 169, 1 },
  1719.   { 170, 1 },
  1720.   { 170, 1 },
  1721.   { 170, 3 },
  1722.   { 170, 6 },
  1723.   { 170, 5 },
  1724.   { 170, 4 },
  1725.   { 169, 1 },
  1726.   { 170, 3 },
  1727.   { 170, 3 },
  1728.   { 170, 3 },
  1729.   { 170, 3 },
  1730.   { 170, 3 },
  1731.   { 170, 3 },
  1732.   { 170, 3 },
  1733.   { 170, 3 },
  1734.   { 217, 1 },
  1735.   { 217, 2 },
  1736.   { 217, 1 },
  1737.   { 217, 2 },
  1738.   { 218, 2 },
  1739.   { 218, 0 },
  1740.   { 170, 4 },
  1741.   { 170, 2 },
  1742.   { 170, 3 },
  1743.   { 170, 3 },
  1744.   { 170, 4 },