| OLD | NEW | 
 | (Empty) | 
|     1 /* |  | 
|     2 ** 2001 September 15 |  | 
|     3 ** |  | 
|     4 ** The author disclaims copyright to this source code.  In place of |  | 
|     5 ** a legal notice, here is a blessing: |  | 
|     6 ** |  | 
|     7 **    May you do good and not evil. |  | 
|     8 **    May you find forgiveness for yourself and forgive others. |  | 
|     9 **    May you share freely, never taking more than you give. |  | 
|    10 ** |  | 
|    11 ************************************************************************* |  | 
|    12 ** This file contains SQLite's grammar for SQL.  Process this file |  | 
|    13 ** using the lemon parser generator to generate C code that runs |  | 
|    14 ** the parser.  Lemon will also generate a header file containing |  | 
|    15 ** numeric codes for all of the tokens. |  | 
|    16 ** |  | 
|    17 ** @(#) $Id: parse.y,v 1.286 2009/08/10 03:57:58 shane Exp $ |  | 
|    18 */ |  | 
|    19  |  | 
|    20 // All token codes are small integers with #defines that begin with "TK_" |  | 
|    21 %token_prefix TK_ |  | 
|    22  |  | 
|    23 // The type of the data attached to each token is Token.  This is also the |  | 
|    24 // default type for non-terminals. |  | 
|    25 // |  | 
|    26 %token_type {Token} |  | 
|    27 %default_type {Token} |  | 
|    28  |  | 
|    29 // The generated parser function takes a 4th argument as follows: |  | 
|    30 %extra_argument {Parse *pParse} |  | 
|    31  |  | 
|    32 // This code runs whenever there is a syntax error |  | 
|    33 // |  | 
|    34 %syntax_error { |  | 
|    35   UNUSED_PARAMETER(yymajor);  /* Silence some compiler warnings */ |  | 
|    36   assert( TOKEN.z[0] );  /* The tokenizer always gives us a token */ |  | 
|    37   sqlite3ErrorMsg(pParse, "near \"%T\": syntax error", &TOKEN); |  | 
|    38   pParse->parseError = 1; |  | 
|    39 } |  | 
|    40 %stack_overflow { |  | 
|    41   UNUSED_PARAMETER(yypMinor); /* Silence some compiler warnings */ |  | 
|    42   sqlite3ErrorMsg(pParse, "parser stack overflow"); |  | 
|    43   pParse->parseError = 1; |  | 
|    44 } |  | 
|    45  |  | 
|    46 // The name of the generated procedure that implements the parser |  | 
|    47 // is as follows: |  | 
|    48 %name sqlite3Parser |  | 
|    49  |  | 
|    50 // The following text is included near the beginning of the C source |  | 
|    51 // code file that implements the parser. |  | 
|    52 // |  | 
|    53 %include { |  | 
|    54 #include "sqliteInt.h" |  | 
|    55  |  | 
|    56 /* |  | 
|    57 ** Disable all error recovery processing in the parser push-down |  | 
|    58 ** automaton. |  | 
|    59 */ |  | 
|    60 #define YYNOERRORRECOVERY 1 |  | 
|    61  |  | 
|    62 /* |  | 
|    63 ** Make yytestcase() the same as testcase() |  | 
|    64 */ |  | 
|    65 #define yytestcase(X) testcase(X) |  | 
|    66  |  | 
|    67 /* |  | 
|    68 ** An instance of this structure holds information about the |  | 
|    69 ** LIMIT clause of a SELECT statement. |  | 
|    70 */ |  | 
|    71 struct LimitVal { |  | 
|    72   Expr *pLimit;    /* The LIMIT expression.  NULL if there is no limit */ |  | 
|    73   Expr *pOffset;   /* The OFFSET expression.  NULL if there is none */ |  | 
|    74 }; |  | 
|    75  |  | 
|    76 /* |  | 
|    77 ** An instance of this structure is used to store the LIKE, |  | 
|    78 ** GLOB, NOT LIKE, and NOT GLOB operators. |  | 
|    79 */ |  | 
|    80 struct LikeOp { |  | 
|    81   Token eOperator;  /* "like" or "glob" or "regexp" */ |  | 
|    82   int not;         /* True if the NOT keyword is present */ |  | 
|    83 }; |  | 
|    84  |  | 
|    85 /* |  | 
|    86 ** An instance of the following structure describes the event of a |  | 
|    87 ** TRIGGER.  "a" is the event type, one of TK_UPDATE, TK_INSERT, |  | 
|    88 ** TK_DELETE, or TK_INSTEAD.  If the event is of the form |  | 
|    89 ** |  | 
|    90 **      UPDATE ON (a,b,c) |  | 
|    91 ** |  | 
|    92 ** Then the "b" IdList records the list "a,b,c". |  | 
|    93 */ |  | 
|    94 struct TrigEvent { int a; IdList * b; }; |  | 
|    95  |  | 
|    96 /* |  | 
|    97 ** An instance of this structure holds the ATTACH key and the key type. |  | 
|    98 */ |  | 
|    99 struct AttachKey { int type;  Token key; }; |  | 
|   100  |  | 
|   101 } // end %include |  | 
|   102  |  | 
|   103 // Input is a single SQL command |  | 
|   104 input ::= cmdlist. |  | 
|   105 cmdlist ::= cmdlist ecmd. |  | 
|   106 cmdlist ::= ecmd. |  | 
|   107 ecmd ::= SEMI. |  | 
|   108 ecmd ::= explain cmdx SEMI. |  | 
|   109 explain ::= .           { sqlite3BeginParse(pParse, 0); } |  | 
|   110 %ifndef SQLITE_OMIT_EXPLAIN |  | 
|   111 explain ::= EXPLAIN.              { sqlite3BeginParse(pParse, 1); } |  | 
|   112 explain ::= EXPLAIN QUERY PLAN.   { sqlite3BeginParse(pParse, 2); } |  | 
|   113 %endif  SQLITE_OMIT_EXPLAIN |  | 
|   114 cmdx ::= cmd.           { sqlite3FinishCoding(pParse); } |  | 
|   115  |  | 
|   116 ///////////////////// Begin and end transactions. //////////////////////////// |  | 
|   117 // |  | 
|   118  |  | 
|   119 cmd ::= BEGIN transtype(Y) trans_opt.  {sqlite3BeginTransaction(pParse, Y);} |  | 
|   120 trans_opt ::= . |  | 
|   121 trans_opt ::= TRANSACTION. |  | 
|   122 trans_opt ::= TRANSACTION nm. |  | 
|   123 %type transtype {int} |  | 
|   124 transtype(A) ::= .             {A = TK_DEFERRED;} |  | 
|   125 transtype(A) ::= DEFERRED(X).  {A = @X;} |  | 
|   126 transtype(A) ::= IMMEDIATE(X). {A = @X;} |  | 
|   127 transtype(A) ::= EXCLUSIVE(X). {A = @X;} |  | 
|   128 cmd ::= COMMIT trans_opt.      {sqlite3CommitTransaction(pParse);} |  | 
|   129 cmd ::= END trans_opt.         {sqlite3CommitTransaction(pParse);} |  | 
|   130 cmd ::= ROLLBACK trans_opt.    {sqlite3RollbackTransaction(pParse);} |  | 
|   131  |  | 
|   132 savepoint_opt ::= SAVEPOINT. |  | 
|   133 savepoint_opt ::= . |  | 
|   134 cmd ::= SAVEPOINT nm(X). { |  | 
|   135   sqlite3Savepoint(pParse, SAVEPOINT_BEGIN, &X); |  | 
|   136 } |  | 
|   137 cmd ::= RELEASE savepoint_opt nm(X). { |  | 
|   138   sqlite3Savepoint(pParse, SAVEPOINT_RELEASE, &X); |  | 
|   139 } |  | 
|   140 cmd ::= ROLLBACK trans_opt TO savepoint_opt nm(X). { |  | 
|   141   sqlite3Savepoint(pParse, SAVEPOINT_ROLLBACK, &X); |  | 
|   142 } |  | 
|   143  |  | 
|   144 ///////////////////// The CREATE TABLE statement //////////////////////////// |  | 
|   145 // |  | 
|   146 cmd ::= create_table create_table_args. |  | 
|   147 create_table ::= createkw temp(T) TABLE ifnotexists(E) nm(Y) dbnm(Z). { |  | 
|   148    sqlite3StartTable(pParse,&Y,&Z,T,0,0,E); |  | 
|   149 } |  | 
|   150 createkw(A) ::= CREATE(X).  { |  | 
|   151   pParse->db->lookaside.bEnabled = 0; |  | 
|   152   A = X; |  | 
|   153 } |  | 
|   154 %type ifnotexists {int} |  | 
|   155 ifnotexists(A) ::= .              {A = 0;} |  | 
|   156 ifnotexists(A) ::= IF NOT EXISTS. {A = 1;} |  | 
|   157 %type temp {int} |  | 
|   158 %ifndef SQLITE_OMIT_TEMPDB |  | 
|   159 temp(A) ::= TEMP.  {A = 1;} |  | 
|   160 %endif  SQLITE_OMIT_TEMPDB |  | 
|   161 temp(A) ::= .      {A = 0;} |  | 
|   162 create_table_args ::= LP columnlist conslist_opt(X) RP(Y). { |  | 
|   163   sqlite3EndTable(pParse,&X,&Y,0); |  | 
|   164 } |  | 
|   165 create_table_args ::= AS select(S). { |  | 
|   166   sqlite3EndTable(pParse,0,0,S); |  | 
|   167   sqlite3SelectDelete(pParse->db, S); |  | 
|   168 } |  | 
|   169 columnlist ::= columnlist COMMA column. |  | 
|   170 columnlist ::= column. |  | 
|   171  |  | 
|   172 // A "column" is a complete description of a single column in a |  | 
|   173 // CREATE TABLE statement.  This includes the column name, its |  | 
|   174 // datatype, and other keywords such as PRIMARY KEY, UNIQUE, REFERENCES, |  | 
|   175 // NOT NULL and so forth. |  | 
|   176 // |  | 
|   177 column(A) ::= columnid(X) type carglist. { |  | 
|   178   A.z = X.z; |  | 
|   179   A.n = (int)(pParse->sLastToken.z-X.z) + pParse->sLastToken.n; |  | 
|   180 } |  | 
|   181 columnid(A) ::= nm(X). { |  | 
|   182   sqlite3AddColumn(pParse,&X); |  | 
|   183   A = X; |  | 
|   184 } |  | 
|   185  |  | 
|   186  |  | 
|   187 // An IDENTIFIER can be a generic identifier, or one of several |  | 
|   188 // keywords.  Any non-standard keyword can also be an identifier. |  | 
|   189 // |  | 
|   190 %type id {Token} |  | 
|   191 id(A) ::= ID(X).         {A = X;} |  | 
|   192 id(A) ::= INDEXED(X).    {A = X;} |  | 
|   193  |  | 
|   194 // The following directive causes tokens ABORT, AFTER, ASC, etc. to |  | 
|   195 // fallback to ID if they will not parse as their original value. |  | 
|   196 // This obviates the need for the "id" nonterminal. |  | 
|   197 // |  | 
|   198 %fallback ID |  | 
|   199   ABORT AFTER ANALYZE ASC ATTACH BEFORE BEGIN BY CASCADE CAST COLUMNKW CONFLICT |  | 
|   200   DATABASE DEFERRED DESC DETACH EACH END EXCLUSIVE EXPLAIN FAIL FOR |  | 
|   201   IGNORE IMMEDIATE INITIALLY INSTEAD LIKE_KW MATCH PLAN |  | 
|   202   QUERY KEY OF OFFSET PRAGMA RAISE RELEASE REPLACE RESTRICT ROW ROLLBACK |  | 
|   203   SAVEPOINT TEMP TRIGGER VACUUM VIEW VIRTUAL |  | 
|   204 %ifdef SQLITE_OMIT_COMPOUND_SELECT |  | 
|   205   EXCEPT INTERSECT UNION |  | 
|   206 %endif SQLITE_OMIT_COMPOUND_SELECT |  | 
|   207   REINDEX RENAME CTIME_KW IF |  | 
|   208   . |  | 
|   209 %wildcard ANY. |  | 
|   210  |  | 
|   211 // Define operator precedence early so that this is the first occurance |  | 
|   212 // of the operator tokens in the grammer.  Keeping the operators together |  | 
|   213 // causes them to be assigned integer values that are close together, |  | 
|   214 // which keeps parser tables smaller. |  | 
|   215 // |  | 
|   216 // The token values assigned to these symbols is determined by the order |  | 
|   217 // in which lemon first sees them.  It must be the case that ISNULL/NOTNULL, |  | 
|   218 // NE/EQ, GT/LE, and GE/LT are separated by only a single value.  See |  | 
|   219 // the sqlite3ExprIfFalse() routine for additional information on this |  | 
|   220 // constraint. |  | 
|   221 // |  | 
|   222 %left OR. |  | 
|   223 %left AND. |  | 
|   224 %right NOT. |  | 
|   225 %left IS MATCH LIKE_KW BETWEEN IN ISNULL NOTNULL NE EQ. |  | 
|   226 %left GT LE LT GE. |  | 
|   227 %right ESCAPE. |  | 
|   228 %left BITAND BITOR LSHIFT RSHIFT. |  | 
|   229 %left PLUS MINUS. |  | 
|   230 %left STAR SLASH REM. |  | 
|   231 %left CONCAT. |  | 
|   232 %left COLLATE. |  | 
|   233 %right UMINUS UPLUS BITNOT. |  | 
|   234  |  | 
|   235 // And "ids" is an identifer-or-string. |  | 
|   236 // |  | 
|   237 %type ids {Token} |  | 
|   238 ids(A) ::= ID|STRING(X).   {A = X;} |  | 
|   239  |  | 
|   240 // The name of a column or table can be any of the following: |  | 
|   241 // |  | 
|   242 %type nm {Token} |  | 
|   243 nm(A) ::= id(X).         {A = X;} |  | 
|   244 nm(A) ::= STRING(X).     {A = X;} |  | 
|   245 nm(A) ::= JOIN_KW(X).    {A = X;} |  | 
|   246  |  | 
|   247 // A typetoken is really one or more tokens that form a type name such |  | 
|   248 // as can be found after the column name in a CREATE TABLE statement. |  | 
|   249 // Multiple tokens are concatenated to form the value of the typetoken. |  | 
|   250 // |  | 
|   251 %type typetoken {Token} |  | 
|   252 type ::= . |  | 
|   253 type ::= typetoken(X).                   {sqlite3AddColumnType(pParse,&X);} |  | 
|   254 typetoken(A) ::= typename(X).   {A = X;} |  | 
|   255 typetoken(A) ::= typename(X) LP signed RP(Y). { |  | 
|   256   A.z = X.z; |  | 
|   257   A.n = (int)(&Y.z[Y.n] - X.z); |  | 
|   258 } |  | 
|   259 typetoken(A) ::= typename(X) LP signed COMMA signed RP(Y). { |  | 
|   260   A.z = X.z; |  | 
|   261   A.n = (int)(&Y.z[Y.n] - X.z); |  | 
|   262 } |  | 
|   263 %type typename {Token} |  | 
|   264 typename(A) ::= ids(X).             {A = X;} |  | 
|   265 typename(A) ::= typename(X) ids(Y). {A.z=X.z; A.n=Y.n+(int)(Y.z-X.z);} |  | 
|   266 signed ::= plus_num. |  | 
|   267 signed ::= minus_num. |  | 
|   268  |  | 
|   269 // "carglist" is a list of additional constraints that come after the |  | 
|   270 // column name and column type in a CREATE TABLE statement. |  | 
|   271 // |  | 
|   272 carglist ::= carglist carg. |  | 
|   273 carglist ::= . |  | 
|   274 carg ::= CONSTRAINT nm ccons. |  | 
|   275 carg ::= ccons. |  | 
|   276 ccons ::= DEFAULT term(X).            {sqlite3AddDefaultValue(pParse,&X);} |  | 
|   277 ccons ::= DEFAULT LP expr(X) RP.      {sqlite3AddDefaultValue(pParse,&X);} |  | 
|   278 ccons ::= DEFAULT PLUS term(X).       {sqlite3AddDefaultValue(pParse,&X);} |  | 
|   279 ccons ::= DEFAULT MINUS(A) term(X).      { |  | 
|   280   ExprSpan v; |  | 
|   281   v.pExpr = sqlite3PExpr(pParse, TK_UMINUS, X.pExpr, 0, 0); |  | 
|   282   v.zStart = A.z; |  | 
|   283   v.zEnd = X.zEnd; |  | 
|   284   sqlite3AddDefaultValue(pParse,&v); |  | 
|   285 } |  | 
|   286 ccons ::= DEFAULT id(X).              { |  | 
|   287   ExprSpan v; |  | 
|   288   spanExpr(&v, pParse, TK_STRING, &X); |  | 
|   289   sqlite3AddDefaultValue(pParse,&v); |  | 
|   290 } |  | 
|   291  |  | 
|   292 // In addition to the type name, we also care about the primary key and |  | 
|   293 // UNIQUE constraints. |  | 
|   294 // |  | 
|   295 ccons ::= NULL onconf. |  | 
|   296 ccons ::= NOT NULL onconf(R).    {sqlite3AddNotNull(pParse, R);} |  | 
|   297 ccons ::= PRIMARY KEY sortorder(Z) onconf(R) autoinc(I). |  | 
|   298                                  {sqlite3AddPrimaryKey(pParse,0,R,I,Z);} |  | 
|   299 ccons ::= UNIQUE onconf(R).      {sqlite3CreateIndex(pParse,0,0,0,0,R,0,0,0,0);} |  | 
|   300 ccons ::= CHECK LP expr(X) RP.   {sqlite3AddCheckConstraint(pParse,X.pExpr);} |  | 
|   301 ccons ::= REFERENCES nm(T) idxlist_opt(TA) refargs(R). |  | 
|   302                                  {sqlite3CreateForeignKey(pParse,0,&T,TA,R);} |  | 
|   303 ccons ::= defer_subclause(D).    {sqlite3DeferForeignKey(pParse,D);} |  | 
|   304 ccons ::= COLLATE ids(C).        {sqlite3AddCollateType(pParse, &C);} |  | 
|   305  |  | 
|   306 // The optional AUTOINCREMENT keyword |  | 
|   307 %type autoinc {int} |  | 
|   308 autoinc(X) ::= .          {X = 0;} |  | 
|   309 autoinc(X) ::= AUTOINCR.  {X = 1;} |  | 
|   310  |  | 
|   311 // The next group of rules parses the arguments to a REFERENCES clause |  | 
|   312 // that determine if the referential integrity checking is deferred or |  | 
|   313 // or immediate and which determine what action to take if a ref-integ |  | 
|   314 // check fails. |  | 
|   315 // |  | 
|   316 %type refargs {int} |  | 
|   317 refargs(A) ::= .                     { A = OE_Restrict * 0x010101; } |  | 
|   318 refargs(A) ::= refargs(X) refarg(Y). { A = (X & ~Y.mask) | Y.value; } |  | 
|   319 %type refarg {struct {int value; int mask;}} |  | 
|   320 refarg(A) ::= MATCH nm.              { A.value = 0;     A.mask = 0x000000; } |  | 
|   321 refarg(A) ::= ON DELETE refact(X).   { A.value = X;     A.mask = 0x0000ff; } |  | 
|   322 refarg(A) ::= ON UPDATE refact(X).   { A.value = X<<8;  A.mask = 0x00ff00; } |  | 
|   323 refarg(A) ::= ON INSERT refact(X).   { A.value = X<<16; A.mask = 0xff0000; } |  | 
|   324 %type refact {int} |  | 
|   325 refact(A) ::= SET NULL.              { A = OE_SetNull; } |  | 
|   326 refact(A) ::= SET DEFAULT.           { A = OE_SetDflt; } |  | 
|   327 refact(A) ::= CASCADE.               { A = OE_Cascade; } |  | 
|   328 refact(A) ::= RESTRICT.              { A = OE_Restrict; } |  | 
|   329 %type defer_subclause {int} |  | 
|   330 defer_subclause(A) ::= NOT DEFERRABLE init_deferred_pred_opt(X).  {A = X;} |  | 
|   331 defer_subclause(A) ::= DEFERRABLE init_deferred_pred_opt(X).      {A = X;} |  | 
|   332 %type init_deferred_pred_opt {int} |  | 
|   333 init_deferred_pred_opt(A) ::= .                       {A = 0;} |  | 
|   334 init_deferred_pred_opt(A) ::= INITIALLY DEFERRED.     {A = 1;} |  | 
|   335 init_deferred_pred_opt(A) ::= INITIALLY IMMEDIATE.    {A = 0;} |  | 
|   336  |  | 
|   337 // For the time being, the only constraint we care about is the primary |  | 
|   338 // key and UNIQUE.  Both create indices. |  | 
|   339 // |  | 
|   340 conslist_opt(A) ::= .                   {A.n = 0; A.z = 0;} |  | 
|   341 conslist_opt(A) ::= COMMA(X) conslist.  {A = X;} |  | 
|   342 conslist ::= conslist COMMA tcons. |  | 
|   343 conslist ::= conslist tcons. |  | 
|   344 conslist ::= tcons. |  | 
|   345 tcons ::= CONSTRAINT nm. |  | 
|   346 tcons ::= PRIMARY KEY LP idxlist(X) autoinc(I) RP onconf(R). |  | 
|   347                                  {sqlite3AddPrimaryKey(pParse,X,R,I,0);} |  | 
|   348 tcons ::= UNIQUE LP idxlist(X) RP onconf(R). |  | 
|   349                                  {sqlite3CreateIndex(pParse,0,0,0,X,R,0,0,0,0);} |  | 
|   350 tcons ::= CHECK LP expr(E) RP onconf. |  | 
|   351                                  {sqlite3AddCheckConstraint(pParse,E.pExpr);} |  | 
|   352 tcons ::= FOREIGN KEY LP idxlist(FA) RP |  | 
|   353           REFERENCES nm(T) idxlist_opt(TA) refargs(R) defer_subclause_opt(D). { |  | 
|   354     sqlite3CreateForeignKey(pParse, FA, &T, TA, R); |  | 
|   355     sqlite3DeferForeignKey(pParse, D); |  | 
|   356 } |  | 
|   357 %type defer_subclause_opt {int} |  | 
|   358 defer_subclause_opt(A) ::= .                    {A = 0;} |  | 
|   359 defer_subclause_opt(A) ::= defer_subclause(X).  {A = X;} |  | 
|   360  |  | 
|   361 // The following is a non-standard extension that allows us to declare the |  | 
|   362 // default behavior when there is a constraint conflict. |  | 
|   363 // |  | 
|   364 %type onconf {int} |  | 
|   365 %type orconf {u8} |  | 
|   366 %type resolvetype {int} |  | 
|   367 onconf(A) ::= .                              {A = OE_Default;} |  | 
|   368 onconf(A) ::= ON CONFLICT resolvetype(X).    {A = X;} |  | 
|   369 orconf(A) ::= .                              {A = OE_Default;} |  | 
|   370 orconf(A) ::= OR resolvetype(X).             {A = (u8)X;} |  | 
|   371 resolvetype(A) ::= raisetype(X).             {A = X;} |  | 
|   372 resolvetype(A) ::= IGNORE.                   {A = OE_Ignore;} |  | 
|   373 resolvetype(A) ::= REPLACE.                  {A = OE_Replace;} |  | 
|   374  |  | 
|   375 ////////////////////////// The DROP TABLE ///////////////////////////////////// |  | 
|   376 // |  | 
|   377 cmd ::= DROP TABLE ifexists(E) fullname(X). { |  | 
|   378   sqlite3DropTable(pParse, X, 0, E); |  | 
|   379 } |  | 
|   380 %type ifexists {int} |  | 
|   381 ifexists(A) ::= IF EXISTS.   {A = 1;} |  | 
|   382 ifexists(A) ::= .            {A = 0;} |  | 
|   383  |  | 
|   384 ///////////////////// The CREATE VIEW statement ///////////////////////////// |  | 
|   385 // |  | 
|   386 %ifndef SQLITE_OMIT_VIEW |  | 
|   387 cmd ::= createkw(X) temp(T) VIEW ifnotexists(E) nm(Y) dbnm(Z) AS select(S). { |  | 
|   388   sqlite3CreateView(pParse, &X, &Y, &Z, S, T, E); |  | 
|   389 } |  | 
|   390 cmd ::= DROP VIEW ifexists(E) fullname(X). { |  | 
|   391   sqlite3DropTable(pParse, X, 1, E); |  | 
|   392 } |  | 
|   393 %endif  SQLITE_OMIT_VIEW |  | 
|   394  |  | 
|   395 //////////////////////// The SELECT statement ///////////////////////////////// |  | 
|   396 // |  | 
|   397 cmd ::= select(X).  { |  | 
|   398   SelectDest dest = {SRT_Output, 0, 0, 0, 0}; |  | 
|   399   sqlite3Select(pParse, X, &dest); |  | 
|   400   sqlite3SelectDelete(pParse->db, X); |  | 
|   401 } |  | 
|   402  |  | 
|   403 %type select {Select*} |  | 
|   404 %destructor select {sqlite3SelectDelete(pParse->db, $$);} |  | 
|   405 %type oneselect {Select*} |  | 
|   406 %destructor oneselect {sqlite3SelectDelete(pParse->db, $$);} |  | 
|   407  |  | 
|   408 select(A) ::= oneselect(X).                      {A = X;} |  | 
|   409 %ifndef SQLITE_OMIT_COMPOUND_SELECT |  | 
|   410 select(A) ::= select(X) multiselect_op(Y) oneselect(Z).  { |  | 
|   411   if( Z ){ |  | 
|   412     Z->op = (u8)Y; |  | 
|   413     Z->pPrior = X; |  | 
|   414   }else{ |  | 
|   415     sqlite3SelectDelete(pParse->db, X); |  | 
|   416   } |  | 
|   417   A = Z; |  | 
|   418 } |  | 
|   419 %type multiselect_op {int} |  | 
|   420 multiselect_op(A) ::= UNION(OP).             {A = @OP;} |  | 
|   421 multiselect_op(A) ::= UNION ALL.             {A = TK_ALL;} |  | 
|   422 multiselect_op(A) ::= EXCEPT|INTERSECT(OP).  {A = @OP;} |  | 
|   423 %endif SQLITE_OMIT_COMPOUND_SELECT |  | 
|   424 oneselect(A) ::= SELECT distinct(D) selcollist(W) from(X) where_opt(Y) |  | 
|   425                  groupby_opt(P) having_opt(Q) orderby_opt(Z) limit_opt(L). { |  | 
|   426   A = sqlite3SelectNew(pParse,W,X,Y,P,Q,Z,D,L.pLimit,L.pOffset); |  | 
|   427 } |  | 
|   428  |  | 
|   429 // The "distinct" nonterminal is true (1) if the DISTINCT keyword is |  | 
|   430 // present and false (0) if it is not. |  | 
|   431 // |  | 
|   432 %type distinct {int} |  | 
|   433 distinct(A) ::= DISTINCT.   {A = 1;} |  | 
|   434 distinct(A) ::= ALL.        {A = 0;} |  | 
|   435 distinct(A) ::= .           {A = 0;} |  | 
|   436  |  | 
|   437 // selcollist is a list of expressions that are to become the return |  | 
|   438 // values of the SELECT statement.  The "*" in statements like |  | 
|   439 // "SELECT * FROM ..." is encoded as a special expression with an |  | 
|   440 // opcode of TK_ALL. |  | 
|   441 // |  | 
|   442 %type selcollist {ExprList*} |  | 
|   443 %destructor selcollist {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|   444 %type sclp {ExprList*} |  | 
|   445 %destructor sclp {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|   446 sclp(A) ::= selcollist(X) COMMA.             {A = X;} |  | 
|   447 sclp(A) ::= .                                {A = 0;} |  | 
|   448 selcollist(A) ::= sclp(P) expr(X) as(Y).     { |  | 
|   449    A = sqlite3ExprListAppend(pParse, P, X.pExpr); |  | 
|   450    if( Y.n>0 ) sqlite3ExprListSetName(pParse, A, &Y, 1); |  | 
|   451    sqlite3ExprListSetSpan(pParse,A,&X); |  | 
|   452 } |  | 
|   453 selcollist(A) ::= sclp(P) STAR. { |  | 
|   454   Expr *p = sqlite3Expr(pParse->db, TK_ALL, 0); |  | 
|   455   A = sqlite3ExprListAppend(pParse, P, p); |  | 
|   456 } |  | 
|   457 selcollist(A) ::= sclp(P) nm(X) DOT STAR(Y). { |  | 
|   458   Expr *pRight = sqlite3PExpr(pParse, TK_ALL, 0, 0, &Y); |  | 
|   459   Expr *pLeft = sqlite3PExpr(pParse, TK_ID, 0, 0, &X); |  | 
|   460   Expr *pDot = sqlite3PExpr(pParse, TK_DOT, pLeft, pRight, 0); |  | 
|   461   A = sqlite3ExprListAppend(pParse,P, pDot); |  | 
|   462 } |  | 
|   463  |  | 
|   464 // An option "AS <id>" phrase that can follow one of the expressions that |  | 
|   465 // define the result set, or one of the tables in the FROM clause. |  | 
|   466 // |  | 
|   467 %type as {Token} |  | 
|   468 as(X) ::= AS nm(Y).    {X = Y;} |  | 
|   469 as(X) ::= ids(Y).      {X = Y;} |  | 
|   470 as(X) ::= .            {X.n = 0;} |  | 
|   471  |  | 
|   472  |  | 
|   473 %type seltablist {SrcList*} |  | 
|   474 %destructor seltablist {sqlite3SrcListDelete(pParse->db, $$);} |  | 
|   475 %type stl_prefix {SrcList*} |  | 
|   476 %destructor stl_prefix {sqlite3SrcListDelete(pParse->db, $$);} |  | 
|   477 %type from {SrcList*} |  | 
|   478 %destructor from {sqlite3SrcListDelete(pParse->db, $$);} |  | 
|   479  |  | 
|   480 // A complete FROM clause. |  | 
|   481 // |  | 
|   482 from(A) ::= .                {A = sqlite3DbMallocZero(pParse->db, sizeof(*A));} |  | 
|   483 from(A) ::= FROM seltablist(X). { |  | 
|   484   A = X; |  | 
|   485   sqlite3SrcListShiftJoinType(A); |  | 
|   486 } |  | 
|   487  |  | 
|   488 // "seltablist" is a "Select Table List" - the content of the FROM clause |  | 
|   489 // in a SELECT statement.  "stl_prefix" is a prefix of this list. |  | 
|   490 // |  | 
|   491 stl_prefix(A) ::= seltablist(X) joinop(Y).    { |  | 
|   492    A = X; |  | 
|   493    if( ALWAYS(A && A->nSrc>0) ) A->a[A->nSrc-1].jointype = (u8)Y; |  | 
|   494 } |  | 
|   495 stl_prefix(A) ::= .                           {A = 0;} |  | 
|   496 seltablist(A) ::= stl_prefix(X) nm(Y) dbnm(D) as(Z) indexed_opt(I) on_opt(N) usi
      ng_opt(U). { |  | 
|   497   A = sqlite3SrcListAppendFromTerm(pParse,X,&Y,&D,&Z,0,N,U); |  | 
|   498   sqlite3SrcListIndexedBy(pParse, A, &I); |  | 
|   499 } |  | 
|   500 %ifndef SQLITE_OMIT_SUBQUERY |  | 
|   501   seltablist(A) ::= stl_prefix(X) LP select(S) RP |  | 
|   502                     as(Z) on_opt(N) using_opt(U). { |  | 
|   503     A = sqlite3SrcListAppendFromTerm(pParse,X,0,0,&Z,S,N,U); |  | 
|   504   } |  | 
|   505   seltablist(A) ::= stl_prefix(X) LP seltablist(F) RP |  | 
|   506                     as(Z) on_opt(N) using_opt(U). { |  | 
|   507     if( X==0 && Z.n==0 && N==0 && U==0 ){ |  | 
|   508       A = F; |  | 
|   509     }else{ |  | 
|   510       Select *pSubquery; |  | 
|   511       sqlite3SrcListShiftJoinType(F); |  | 
|   512       pSubquery = sqlite3SelectNew(pParse,0,F,0,0,0,0,0,0,0); |  | 
|   513       A = sqlite3SrcListAppendFromTerm(pParse,X,0,0,&Z,pSubquery,N,U); |  | 
|   514     } |  | 
|   515   } |  | 
|   516    |  | 
|   517   // A seltablist_paren nonterminal represents anything in a FROM that |  | 
|   518   // is contained inside parentheses.  This can be either a subquery or |  | 
|   519   // a grouping of table and subqueries. |  | 
|   520   // |  | 
|   521 //  %type seltablist_paren {Select*} |  | 
|   522 //  %destructor seltablist_paren {sqlite3SelectDelete(pParse->db, $$);} |  | 
|   523 //  seltablist_paren(A) ::= select(S).      {A = S;} |  | 
|   524 //  seltablist_paren(A) ::= seltablist(F).  { |  | 
|   525 //     sqlite3SrcListShiftJoinType(F); |  | 
|   526 //     A = sqlite3SelectNew(pParse,0,F,0,0,0,0,0,0,0); |  | 
|   527 //  } |  | 
|   528 %endif  SQLITE_OMIT_SUBQUERY |  | 
|   529  |  | 
|   530 %type dbnm {Token} |  | 
|   531 dbnm(A) ::= .          {A.z=0; A.n=0;} |  | 
|   532 dbnm(A) ::= DOT nm(X). {A = X;} |  | 
|   533  |  | 
|   534 %type fullname {SrcList*} |  | 
|   535 %destructor fullname {sqlite3SrcListDelete(pParse->db, $$);} |  | 
|   536 fullname(A) ::= nm(X) dbnm(Y).  {A = sqlite3SrcListAppend(pParse->db,0,&X,&Y);} |  | 
|   537  |  | 
|   538 %type joinop {int} |  | 
|   539 %type joinop2 {int} |  | 
|   540 joinop(X) ::= COMMA|JOIN.              { X = JT_INNER; } |  | 
|   541 joinop(X) ::= JOIN_KW(A) JOIN.         { X = sqlite3JoinType(pParse,&A,0,0); } |  | 
|   542 joinop(X) ::= JOIN_KW(A) nm(B) JOIN.   { X = sqlite3JoinType(pParse,&A,&B,0); } |  | 
|   543 joinop(X) ::= JOIN_KW(A) nm(B) nm(C) JOIN. |  | 
|   544                                        { X = sqlite3JoinType(pParse,&A,&B,&C); } |  | 
|   545  |  | 
|   546 %type on_opt {Expr*} |  | 
|   547 %destructor on_opt {sqlite3ExprDelete(pParse->db, $$);} |  | 
|   548 on_opt(N) ::= ON expr(E).   {N = E.pExpr;} |  | 
|   549 on_opt(N) ::= .             {N = 0;} |  | 
|   550  |  | 
|   551 // Note that this block abuses the Token type just a little. If there is |  | 
|   552 // no "INDEXED BY" clause, the returned token is empty (z==0 && n==0). If |  | 
|   553 // there is an INDEXED BY clause, then the token is populated as per normal, |  | 
|   554 // with z pointing to the token data and n containing the number of bytes |  | 
|   555 // in the token. |  | 
|   556 // |  | 
|   557 // If there is a "NOT INDEXED" clause, then (z==0 && n==1), which is  |  | 
|   558 // normally illegal. The sqlite3SrcListIndexedBy() function  |  | 
|   559 // recognizes and interprets this as a special case. |  | 
|   560 // |  | 
|   561 %type indexed_opt {Token} |  | 
|   562 indexed_opt(A) ::= .                 {A.z=0; A.n=0;} |  | 
|   563 indexed_opt(A) ::= INDEXED BY nm(X). {A = X;} |  | 
|   564 indexed_opt(A) ::= NOT INDEXED.      {A.z=0; A.n=1;} |  | 
|   565  |  | 
|   566 %type using_opt {IdList*} |  | 
|   567 %destructor using_opt {sqlite3IdListDelete(pParse->db, $$);} |  | 
|   568 using_opt(U) ::= USING LP inscollist(L) RP.  {U = L;} |  | 
|   569 using_opt(U) ::= .                        {U = 0;} |  | 
|   570  |  | 
|   571  |  | 
|   572 %type orderby_opt {ExprList*} |  | 
|   573 %destructor orderby_opt {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|   574 %type sortlist {ExprList*} |  | 
|   575 %destructor sortlist {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|   576 %type sortitem {Expr*} |  | 
|   577 %destructor sortitem {sqlite3ExprDelete(pParse->db, $$);} |  | 
|   578  |  | 
|   579 orderby_opt(A) ::= .                          {A = 0;} |  | 
|   580 orderby_opt(A) ::= ORDER BY sortlist(X).      {A = X;} |  | 
|   581 sortlist(A) ::= sortlist(X) COMMA sortitem(Y) sortorder(Z). { |  | 
|   582   A = sqlite3ExprListAppend(pParse,X,Y); |  | 
|   583   if( A ) A->a[A->nExpr-1].sortOrder = (u8)Z; |  | 
|   584 } |  | 
|   585 sortlist(A) ::= sortitem(Y) sortorder(Z). { |  | 
|   586   A = sqlite3ExprListAppend(pParse,0,Y); |  | 
|   587   if( A && ALWAYS(A->a) ) A->a[0].sortOrder = (u8)Z; |  | 
|   588 } |  | 
|   589 sortitem(A) ::= expr(X).   {A = X.pExpr;} |  | 
|   590  |  | 
|   591 %type sortorder {int} |  | 
|   592  |  | 
|   593 sortorder(A) ::= ASC.           {A = SQLITE_SO_ASC;} |  | 
|   594 sortorder(A) ::= DESC.          {A = SQLITE_SO_DESC;} |  | 
|   595 sortorder(A) ::= .              {A = SQLITE_SO_ASC;} |  | 
|   596  |  | 
|   597 %type groupby_opt {ExprList*} |  | 
|   598 %destructor groupby_opt {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|   599 groupby_opt(A) ::= .                      {A = 0;} |  | 
|   600 groupby_opt(A) ::= GROUP BY nexprlist(X). {A = X;} |  | 
|   601  |  | 
|   602 %type having_opt {Expr*} |  | 
|   603 %destructor having_opt {sqlite3ExprDelete(pParse->db, $$);} |  | 
|   604 having_opt(A) ::= .                {A = 0;} |  | 
|   605 having_opt(A) ::= HAVING expr(X).  {A = X.pExpr;} |  | 
|   606  |  | 
|   607 %type limit_opt {struct LimitVal} |  | 
|   608  |  | 
|   609 // The destructor for limit_opt will never fire in the current grammar. |  | 
|   610 // The limit_opt non-terminal only occurs at the end of a single production |  | 
|   611 // rule for SELECT statements.  As soon as the rule that create the  |  | 
|   612 // limit_opt non-terminal reduces, the SELECT statement rule will also |  | 
|   613 // reduce.  So there is never a limit_opt non-terminal on the stack  |  | 
|   614 // except as a transient.  So there is never anything to destroy. |  | 
|   615 // |  | 
|   616 //%destructor limit_opt { |  | 
|   617 //  sqlite3ExprDelete(pParse->db, $$.pLimit); |  | 
|   618 //  sqlite3ExprDelete(pParse->db, $$.pOffset); |  | 
|   619 //} |  | 
|   620 limit_opt(A) ::= .                    {A.pLimit = 0; A.pOffset = 0;} |  | 
|   621 limit_opt(A) ::= LIMIT expr(X).       {A.pLimit = X.pExpr; A.pOffset = 0;} |  | 
|   622 limit_opt(A) ::= LIMIT expr(X) OFFSET expr(Y).  |  | 
|   623                                       {A.pLimit = X.pExpr; A.pOffset = Y.pExpr;} |  | 
|   624 limit_opt(A) ::= LIMIT expr(X) COMMA expr(Y).  |  | 
|   625                                       {A.pOffset = X.pExpr; A.pLimit = Y.pExpr;} |  | 
|   626  |  | 
|   627 /////////////////////////// The DELETE statement ///////////////////////////// |  | 
|   628 // |  | 
|   629 %ifdef SQLITE_ENABLE_UPDATE_DELETE_LIMIT |  | 
|   630 cmd ::= DELETE FROM fullname(X) indexed_opt(I) where_opt(W)  |  | 
|   631         orderby_opt(O) limit_opt(L). { |  | 
|   632   sqlite3SrcListIndexedBy(pParse, X, &I); |  | 
|   633   W = sqlite3LimitWhere(pParse, X, W, O, L.pLimit, L.pOffset, "DELETE"); |  | 
|   634   sqlite3DeleteFrom(pParse,X,W); |  | 
|   635 } |  | 
|   636 %endif |  | 
|   637 %ifndef SQLITE_ENABLE_UPDATE_DELETE_LIMIT |  | 
|   638 cmd ::= DELETE FROM fullname(X) indexed_opt(I) where_opt(W). { |  | 
|   639   sqlite3SrcListIndexedBy(pParse, X, &I); |  | 
|   640   sqlite3DeleteFrom(pParse,X,W); |  | 
|   641 } |  | 
|   642 %endif |  | 
|   643  |  | 
|   644 %type where_opt {Expr*} |  | 
|   645 %destructor where_opt {sqlite3ExprDelete(pParse->db, $$);} |  | 
|   646  |  | 
|   647 where_opt(A) ::= .                    {A = 0;} |  | 
|   648 where_opt(A) ::= WHERE expr(X).       {A = X.pExpr;} |  | 
|   649  |  | 
|   650 ////////////////////////// The UPDATE command //////////////////////////////// |  | 
|   651 // |  | 
|   652 %ifdef SQLITE_ENABLE_UPDATE_DELETE_LIMIT |  | 
|   653 cmd ::= UPDATE orconf(R) fullname(X) indexed_opt(I) SET setlist(Y) where_opt(W) 
      orderby_opt(O) limit_opt(L).  { |  | 
|   654   sqlite3SrcListIndexedBy(pParse, X, &I); |  | 
|   655   sqlite3ExprListCheckLength(pParse,Y,"set list");  |  | 
|   656   W = sqlite3LimitWhere(pParse, X, W, O, L.pLimit, L.pOffset, "UPDATE"); |  | 
|   657   sqlite3Update(pParse,X,Y,W,R); |  | 
|   658 } |  | 
|   659 %endif |  | 
|   660 %ifndef SQLITE_ENABLE_UPDATE_DELETE_LIMIT |  | 
|   661 cmd ::= UPDATE orconf(R) fullname(X) indexed_opt(I) SET setlist(Y) where_opt(W).
        { |  | 
|   662   sqlite3SrcListIndexedBy(pParse, X, &I); |  | 
|   663   sqlite3ExprListCheckLength(pParse,Y,"set list");  |  | 
|   664   sqlite3Update(pParse,X,Y,W,R); |  | 
|   665 } |  | 
|   666 %endif |  | 
|   667  |  | 
|   668 %type setlist {ExprList*} |  | 
|   669 %destructor setlist {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|   670  |  | 
|   671 setlist(A) ::= setlist(Z) COMMA nm(X) EQ expr(Y). { |  | 
|   672   A = sqlite3ExprListAppend(pParse, Z, Y.pExpr); |  | 
|   673   sqlite3ExprListSetName(pParse, A, &X, 1); |  | 
|   674 } |  | 
|   675 setlist(A) ::= nm(X) EQ expr(Y). { |  | 
|   676   A = sqlite3ExprListAppend(pParse, 0, Y.pExpr); |  | 
|   677   sqlite3ExprListSetName(pParse, A, &X, 1); |  | 
|   678 } |  | 
|   679  |  | 
|   680 ////////////////////////// The INSERT command ///////////////////////////////// |  | 
|   681 // |  | 
|   682 cmd ::= insert_cmd(R) INTO fullname(X) inscollist_opt(F)  |  | 
|   683         VALUES LP itemlist(Y) RP. |  | 
|   684             {sqlite3Insert(pParse, X, Y, 0, F, R);} |  | 
|   685 cmd ::= insert_cmd(R) INTO fullname(X) inscollist_opt(F) select(S). |  | 
|   686             {sqlite3Insert(pParse, X, 0, S, F, R);} |  | 
|   687 cmd ::= insert_cmd(R) INTO fullname(X) inscollist_opt(F) DEFAULT VALUES. |  | 
|   688             {sqlite3Insert(pParse, X, 0, 0, F, R);} |  | 
|   689  |  | 
|   690 %type insert_cmd {u8} |  | 
|   691 insert_cmd(A) ::= INSERT orconf(R).   {A = R;} |  | 
|   692 insert_cmd(A) ::= REPLACE.            {A = OE_Replace;} |  | 
|   693  |  | 
|   694  |  | 
|   695 %type itemlist {ExprList*} |  | 
|   696 %destructor itemlist {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|   697  |  | 
|   698 itemlist(A) ::= itemlist(X) COMMA expr(Y). |  | 
|   699     {A = sqlite3ExprListAppend(pParse,X,Y.pExpr);} |  | 
|   700 itemlist(A) ::= expr(X). |  | 
|   701     {A = sqlite3ExprListAppend(pParse,0,X.pExpr);} |  | 
|   702  |  | 
|   703 %type inscollist_opt {IdList*} |  | 
|   704 %destructor inscollist_opt {sqlite3IdListDelete(pParse->db, $$);} |  | 
|   705 %type inscollist {IdList*} |  | 
|   706 %destructor inscollist {sqlite3IdListDelete(pParse->db, $$);} |  | 
|   707  |  | 
|   708 inscollist_opt(A) ::= .                       {A = 0;} |  | 
|   709 inscollist_opt(A) ::= LP inscollist(X) RP.    {A = X;} |  | 
|   710 inscollist(A) ::= inscollist(X) COMMA nm(Y). |  | 
|   711     {A = sqlite3IdListAppend(pParse->db,X,&Y);} |  | 
|   712 inscollist(A) ::= nm(Y). |  | 
|   713     {A = sqlite3IdListAppend(pParse->db,0,&Y);} |  | 
|   714  |  | 
|   715 /////////////////////////// Expression Processing ///////////////////////////// |  | 
|   716 // |  | 
|   717  |  | 
|   718 %type expr {ExprSpan} |  | 
|   719 %destructor expr {sqlite3ExprDelete(pParse->db, $$.pExpr);} |  | 
|   720 %type term {ExprSpan} |  | 
|   721 %destructor term {sqlite3ExprDelete(pParse->db, $$.pExpr);} |  | 
|   722  |  | 
|   723 %include { |  | 
|   724   /* This is a utility routine used to set the ExprSpan.zStart and |  | 
|   725   ** ExprSpan.zEnd values of pOut so that the span covers the complete |  | 
|   726   ** range of text beginning with pStart and going to the end of pEnd. |  | 
|   727   */ |  | 
|   728   static void spanSet(ExprSpan *pOut, Token *pStart, Token *pEnd){ |  | 
|   729     pOut->zStart = pStart->z; |  | 
|   730     pOut->zEnd = &pEnd->z[pEnd->n]; |  | 
|   731   } |  | 
|   732  |  | 
|   733   /* Construct a new Expr object from a single identifier.  Use the |  | 
|   734   ** new Expr to populate pOut.  Set the span of pOut to be the identifier |  | 
|   735   ** that created the expression. |  | 
|   736   */ |  | 
|   737   static void spanExpr(ExprSpan *pOut, Parse *pParse, int op, Token *pValue){ |  | 
|   738     pOut->pExpr = sqlite3PExpr(pParse, op, 0, 0, pValue); |  | 
|   739     pOut->zStart = pValue->z; |  | 
|   740     pOut->zEnd = &pValue->z[pValue->n]; |  | 
|   741   } |  | 
|   742 } |  | 
|   743  |  | 
|   744 expr(A) ::= term(X).             {A = X;} |  | 
|   745 expr(A) ::= LP(B) expr(X) RP(E). {A.pExpr = X.pExpr; spanSet(&A,&B,&E);} |  | 
|   746 term(A) ::= NULL(X).             {spanExpr(&A, pParse, @X, &X);} |  | 
|   747 expr(A) ::= id(X).               {spanExpr(&A, pParse, TK_ID, &X);} |  | 
|   748 expr(A) ::= JOIN_KW(X).          {spanExpr(&A, pParse, TK_ID, &X);} |  | 
|   749 expr(A) ::= nm(X) DOT nm(Y). { |  | 
|   750   Expr *temp1 = sqlite3PExpr(pParse, TK_ID, 0, 0, &X); |  | 
|   751   Expr *temp2 = sqlite3PExpr(pParse, TK_ID, 0, 0, &Y); |  | 
|   752   A.pExpr = sqlite3PExpr(pParse, TK_DOT, temp1, temp2, 0); |  | 
|   753   spanSet(&A,&X,&Y); |  | 
|   754 } |  | 
|   755 expr(A) ::= nm(X) DOT nm(Y) DOT nm(Z). { |  | 
|   756   Expr *temp1 = sqlite3PExpr(pParse, TK_ID, 0, 0, &X); |  | 
|   757   Expr *temp2 = sqlite3PExpr(pParse, TK_ID, 0, 0, &Y); |  | 
|   758   Expr *temp3 = sqlite3PExpr(pParse, TK_ID, 0, 0, &Z); |  | 
|   759   Expr *temp4 = sqlite3PExpr(pParse, TK_DOT, temp2, temp3, 0); |  | 
|   760   A.pExpr = sqlite3PExpr(pParse, TK_DOT, temp1, temp4, 0); |  | 
|   761   spanSet(&A,&X,&Z); |  | 
|   762 } |  | 
|   763 term(A) ::= INTEGER|FLOAT|BLOB(X).  {spanExpr(&A, pParse, @X, &X);} |  | 
|   764 term(A) ::= STRING(X).              {spanExpr(&A, pParse, @X, &X);} |  | 
|   765 expr(A) ::= REGISTER(X).     { |  | 
|   766   /* When doing a nested parse, one can include terms in an expression |  | 
|   767   ** that look like this:   #1 #2 ...  These terms refer to registers |  | 
|   768   ** in the virtual machine.  #N is the N-th register. */ |  | 
|   769   if( pParse->nested==0 ){ |  | 
|   770     sqlite3ErrorMsg(pParse, "near \"%T\": syntax error", &X); |  | 
|   771     A.pExpr = 0; |  | 
|   772   }else{ |  | 
|   773     A.pExpr = sqlite3PExpr(pParse, TK_REGISTER, 0, 0, &X); |  | 
|   774     if( A.pExpr ) sqlite3GetInt32(&X.z[1], &A.pExpr->iTable); |  | 
|   775   } |  | 
|   776   spanSet(&A, &X, &X); |  | 
|   777 } |  | 
|   778 expr(A) ::= VARIABLE(X).     { |  | 
|   779   spanExpr(&A, pParse, TK_VARIABLE, &X); |  | 
|   780   sqlite3ExprAssignVarNumber(pParse, A.pExpr); |  | 
|   781   spanSet(&A, &X, &X); |  | 
|   782 } |  | 
|   783 expr(A) ::= expr(E) COLLATE ids(C). { |  | 
|   784   A.pExpr = sqlite3ExprSetColl(pParse, E.pExpr, &C); |  | 
|   785   A.zStart = E.zStart; |  | 
|   786   A.zEnd = &C.z[C.n]; |  | 
|   787 } |  | 
|   788 %ifndef SQLITE_OMIT_CAST |  | 
|   789 expr(A) ::= CAST(X) LP expr(E) AS typetoken(T) RP(Y). { |  | 
|   790   A.pExpr = sqlite3PExpr(pParse, TK_CAST, E.pExpr, 0, &T); |  | 
|   791   spanSet(&A,&X,&Y); |  | 
|   792 } |  | 
|   793 %endif  SQLITE_OMIT_CAST |  | 
|   794 expr(A) ::= ID(X) LP distinct(D) exprlist(Y) RP(E). { |  | 
|   795   if( Y && Y->nExpr>pParse->db->aLimit[SQLITE_LIMIT_FUNCTION_ARG] ){ |  | 
|   796     sqlite3ErrorMsg(pParse, "too many arguments on function %T", &X); |  | 
|   797   } |  | 
|   798   A.pExpr = sqlite3ExprFunction(pParse, Y, &X); |  | 
|   799   spanSet(&A,&X,&E); |  | 
|   800   if( D && A.pExpr ){ |  | 
|   801     A.pExpr->flags |= EP_Distinct; |  | 
|   802   } |  | 
|   803 } |  | 
|   804 expr(A) ::= ID(X) LP STAR RP(E). { |  | 
|   805   A.pExpr = sqlite3ExprFunction(pParse, 0, &X); |  | 
|   806   spanSet(&A,&X,&E); |  | 
|   807 } |  | 
|   808 term(A) ::= CTIME_KW(OP). { |  | 
|   809   /* The CURRENT_TIME, CURRENT_DATE, and CURRENT_TIMESTAMP values are |  | 
|   810   ** treated as functions that return constants */ |  | 
|   811   A.pExpr = sqlite3ExprFunction(pParse, 0,&OP); |  | 
|   812   if( A.pExpr ){ |  | 
|   813     A.pExpr->op = TK_CONST_FUNC;   |  | 
|   814   } |  | 
|   815   spanSet(&A, &OP, &OP); |  | 
|   816 } |  | 
|   817  |  | 
|   818 %include { |  | 
|   819   /* This routine constructs a binary expression node out of two ExprSpan |  | 
|   820   ** objects and uses the result to populate a new ExprSpan object. |  | 
|   821   */ |  | 
|   822   static void spanBinaryExpr( |  | 
|   823     ExprSpan *pOut,     /* Write the result here */ |  | 
|   824     Parse *pParse,      /* The parsing context.  Errors accumulate here */ |  | 
|   825     int op,             /* The binary operation */ |  | 
|   826     ExprSpan *pLeft,    /* The left operand */ |  | 
|   827     ExprSpan *pRight    /* The right operand */ |  | 
|   828   ){ |  | 
|   829     pOut->pExpr = sqlite3PExpr(pParse, op, pLeft->pExpr, pRight->pExpr, 0); |  | 
|   830     pOut->zStart = pLeft->zStart; |  | 
|   831     pOut->zEnd = pRight->zEnd; |  | 
|   832   } |  | 
|   833 } |  | 
|   834  |  | 
|   835 expr(A) ::= expr(X) AND(OP) expr(Y).    {spanBinaryExpr(&A,pParse,@OP,&X,&Y);} |  | 
|   836 expr(A) ::= expr(X) OR(OP) expr(Y).     {spanBinaryExpr(&A,pParse,@OP,&X,&Y);} |  | 
|   837 expr(A) ::= expr(X) LT|GT|GE|LE(OP) expr(Y). |  | 
|   838                                         {spanBinaryExpr(&A,pParse,@OP,&X,&Y);} |  | 
|   839 expr(A) ::= expr(X) EQ|NE(OP) expr(Y).  {spanBinaryExpr(&A,pParse,@OP,&X,&Y);} |  | 
|   840 expr(A) ::= expr(X) BITAND|BITOR|LSHIFT|RSHIFT(OP) expr(Y). |  | 
|   841                                         {spanBinaryExpr(&A,pParse,@OP,&X,&Y);} |  | 
|   842 expr(A) ::= expr(X) PLUS|MINUS(OP) expr(Y). |  | 
|   843                                         {spanBinaryExpr(&A,pParse,@OP,&X,&Y);} |  | 
|   844 expr(A) ::= expr(X) STAR|SLASH|REM(OP) expr(Y). |  | 
|   845                                         {spanBinaryExpr(&A,pParse,@OP,&X,&Y);} |  | 
|   846 expr(A) ::= expr(X) CONCAT(OP) expr(Y). {spanBinaryExpr(&A,pParse,@OP,&X,&Y);} |  | 
|   847 %type likeop {struct LikeOp} |  | 
|   848 likeop(A) ::= LIKE_KW(X).     {A.eOperator = X; A.not = 0;} |  | 
|   849 likeop(A) ::= NOT LIKE_KW(X). {A.eOperator = X; A.not = 1;} |  | 
|   850 likeop(A) ::= MATCH(X).       {A.eOperator = X; A.not = 0;} |  | 
|   851 likeop(A) ::= NOT MATCH(X).   {A.eOperator = X; A.not = 1;} |  | 
|   852 %type escape {ExprSpan} |  | 
|   853 %destructor escape {sqlite3ExprDelete(pParse->db, $$.pExpr);} |  | 
|   854 escape(X) ::= ESCAPE expr(A). [ESCAPE] {X = A;} |  | 
|   855 escape(X) ::= .               [ESCAPE] {memset(&X,0,sizeof(X));} |  | 
|   856 expr(A) ::= expr(X) likeop(OP) expr(Y) escape(E).  [LIKE_KW]  { |  | 
|   857   ExprList *pList; |  | 
|   858   pList = sqlite3ExprListAppend(pParse,0, Y.pExpr); |  | 
|   859   pList = sqlite3ExprListAppend(pParse,pList, X.pExpr); |  | 
|   860   if( E.pExpr ){ |  | 
|   861     pList = sqlite3ExprListAppend(pParse,pList, E.pExpr); |  | 
|   862   } |  | 
|   863   A.pExpr = sqlite3ExprFunction(pParse, pList, &OP.eOperator); |  | 
|   864   if( OP.not ) A.pExpr = sqlite3PExpr(pParse, TK_NOT, A.pExpr, 0, 0); |  | 
|   865   A.zStart = X.zStart; |  | 
|   866   A.zEnd = Y.zEnd; |  | 
|   867   if( A.pExpr ) A.pExpr->flags |= EP_InfixFunc; |  | 
|   868 } |  | 
|   869  |  | 
|   870 %include { |  | 
|   871   /* Construct an expression node for a unary postfix operator |  | 
|   872   */ |  | 
|   873   static void spanUnaryPostfix( |  | 
|   874     ExprSpan *pOut,        /* Write the new expression node here */ |  | 
|   875     Parse *pParse,         /* Parsing context to record errors */ |  | 
|   876     int op,                /* The operator */ |  | 
|   877     ExprSpan *pOperand,    /* The operand */ |  | 
|   878     Token *pPostOp         /* The operand token for setting the span */ |  | 
|   879   ){ |  | 
|   880     pOut->pExpr = sqlite3PExpr(pParse, op, pOperand->pExpr, 0, 0); |  | 
|   881     pOut->zStart = pOperand->zStart; |  | 
|   882     pOut->zEnd = &pPostOp->z[pPostOp->n]; |  | 
|   883   }                            |  | 
|   884 } |  | 
|   885  |  | 
|   886 expr(A) ::= expr(X) ISNULL|NOTNULL(E).   {spanUnaryPostfix(&A,pParse,@E,&X,&E);} |  | 
|   887 expr(A) ::= expr(X) IS NULL(E).   {spanUnaryPostfix(&A,pParse,TK_ISNULL,&X,&E);} |  | 
|   888 expr(A) ::= expr(X) NOT NULL(E). {spanUnaryPostfix(&A,pParse,TK_NOTNULL,&X,&E);} |  | 
|   889 expr(A) ::= expr(X) IS NOT NULL(E). |  | 
|   890                                  {spanUnaryPostfix(&A,pParse,TK_NOTNULL,&X,&E);} |  | 
|   891  |  | 
|   892 %include { |  | 
|   893   /* Construct an expression node for a unary prefix operator |  | 
|   894   */ |  | 
|   895   static void spanUnaryPrefix( |  | 
|   896     ExprSpan *pOut,        /* Write the new expression node here */ |  | 
|   897     Parse *pParse,         /* Parsing context to record errors */ |  | 
|   898     int op,                /* The operator */ |  | 
|   899     ExprSpan *pOperand,    /* The operand */ |  | 
|   900     Token *pPreOp         /* The operand token for setting the span */ |  | 
|   901   ){ |  | 
|   902     pOut->pExpr = sqlite3PExpr(pParse, op, pOperand->pExpr, 0, 0); |  | 
|   903     pOut->zStart = pPreOp->z; |  | 
|   904     pOut->zEnd = pOperand->zEnd; |  | 
|   905   } |  | 
|   906 } |  | 
|   907  |  | 
|   908  |  | 
|   909  |  | 
|   910 expr(A) ::= NOT(B) expr(X).    {spanUnaryPrefix(&A,pParse,@B,&X,&B);} |  | 
|   911 expr(A) ::= BITNOT(B) expr(X). {spanUnaryPrefix(&A,pParse,@B,&X,&B);} |  | 
|   912 expr(A) ::= MINUS(B) expr(X). [UMINUS] |  | 
|   913                                {spanUnaryPrefix(&A,pParse,TK_UMINUS,&X,&B);} |  | 
|   914 expr(A) ::= PLUS(B) expr(X). [UPLUS] |  | 
|   915                                {spanUnaryPrefix(&A,pParse,TK_UPLUS,&X,&B);} |  | 
|   916  |  | 
|   917 %type between_op {int} |  | 
|   918 between_op(A) ::= BETWEEN.     {A = 0;} |  | 
|   919 between_op(A) ::= NOT BETWEEN. {A = 1;} |  | 
|   920 expr(A) ::= expr(W) between_op(N) expr(X) AND expr(Y). [BETWEEN] { |  | 
|   921   ExprList *pList = sqlite3ExprListAppend(pParse,0, X.pExpr); |  | 
|   922   pList = sqlite3ExprListAppend(pParse,pList, Y.pExpr); |  | 
|   923   A.pExpr = sqlite3PExpr(pParse, TK_BETWEEN, W.pExpr, 0, 0); |  | 
|   924   if( A.pExpr ){ |  | 
|   925     A.pExpr->x.pList = pList; |  | 
|   926   }else{ |  | 
|   927     sqlite3ExprListDelete(pParse->db, pList); |  | 
|   928   }  |  | 
|   929   if( N ) A.pExpr = sqlite3PExpr(pParse, TK_NOT, A.pExpr, 0, 0); |  | 
|   930   A.zStart = W.zStart; |  | 
|   931   A.zEnd = Y.zEnd; |  | 
|   932 } |  | 
|   933 %ifndef SQLITE_OMIT_SUBQUERY |  | 
|   934   %type in_op {int} |  | 
|   935   in_op(A) ::= IN.      {A = 0;} |  | 
|   936   in_op(A) ::= NOT IN.  {A = 1;} |  | 
|   937   expr(A) ::= expr(X) in_op(N) LP exprlist(Y) RP(E). [IN] { |  | 
|   938     A.pExpr = sqlite3PExpr(pParse, TK_IN, X.pExpr, 0, 0); |  | 
|   939     if( A.pExpr ){ |  | 
|   940       A.pExpr->x.pList = Y; |  | 
|   941       sqlite3ExprSetHeight(pParse, A.pExpr); |  | 
|   942     }else{ |  | 
|   943       sqlite3ExprListDelete(pParse->db, Y); |  | 
|   944     } |  | 
|   945     if( N ) A.pExpr = sqlite3PExpr(pParse, TK_NOT, A.pExpr, 0, 0); |  | 
|   946     A.zStart = X.zStart; |  | 
|   947     A.zEnd = &E.z[E.n]; |  | 
|   948   } |  | 
|   949   expr(A) ::= LP(B) select(X) RP(E). { |  | 
|   950     A.pExpr = sqlite3PExpr(pParse, TK_SELECT, 0, 0, 0); |  | 
|   951     if( A.pExpr ){ |  | 
|   952       A.pExpr->x.pSelect = X; |  | 
|   953       ExprSetProperty(A.pExpr, EP_xIsSelect); |  | 
|   954       sqlite3ExprSetHeight(pParse, A.pExpr); |  | 
|   955     }else{ |  | 
|   956       sqlite3SelectDelete(pParse->db, X); |  | 
|   957     } |  | 
|   958     A.zStart = B.z; |  | 
|   959     A.zEnd = &E.z[E.n]; |  | 
|   960   } |  | 
|   961   expr(A) ::= expr(X) in_op(N) LP select(Y) RP(E).  [IN] { |  | 
|   962     A.pExpr = sqlite3PExpr(pParse, TK_IN, X.pExpr, 0, 0); |  | 
|   963     if( A.pExpr ){ |  | 
|   964       A.pExpr->x.pSelect = Y; |  | 
|   965       ExprSetProperty(A.pExpr, EP_xIsSelect); |  | 
|   966       sqlite3ExprSetHeight(pParse, A.pExpr); |  | 
|   967     }else{ |  | 
|   968       sqlite3SelectDelete(pParse->db, Y); |  | 
|   969     } |  | 
|   970     if( N ) A.pExpr = sqlite3PExpr(pParse, TK_NOT, A.pExpr, 0, 0); |  | 
|   971     A.zStart = X.zStart; |  | 
|   972     A.zEnd = &E.z[E.n]; |  | 
|   973   } |  | 
|   974   expr(A) ::= expr(X) in_op(N) nm(Y) dbnm(Z). [IN] { |  | 
|   975     SrcList *pSrc = sqlite3SrcListAppend(pParse->db, 0,&Y,&Z); |  | 
|   976     A.pExpr = sqlite3PExpr(pParse, TK_IN, X.pExpr, 0, 0); |  | 
|   977     if( A.pExpr ){ |  | 
|   978       A.pExpr->x.pSelect = sqlite3SelectNew(pParse, 0,pSrc,0,0,0,0,0,0,0); |  | 
|   979       ExprSetProperty(A.pExpr, EP_xIsSelect); |  | 
|   980       sqlite3ExprSetHeight(pParse, A.pExpr); |  | 
|   981     }else{ |  | 
|   982       sqlite3SrcListDelete(pParse->db, pSrc); |  | 
|   983     } |  | 
|   984     if( N ) A.pExpr = sqlite3PExpr(pParse, TK_NOT, A.pExpr, 0, 0); |  | 
|   985     A.zStart = X.zStart; |  | 
|   986     A.zEnd = Z.z ? &Z.z[Z.n] : &Y.z[Y.n]; |  | 
|   987   } |  | 
|   988   expr(A) ::= EXISTS(B) LP select(Y) RP(E). { |  | 
|   989     Expr *p = A.pExpr = sqlite3PExpr(pParse, TK_EXISTS, 0, 0, 0); |  | 
|   990     if( p ){ |  | 
|   991       p->x.pSelect = Y; |  | 
|   992       ExprSetProperty(p, EP_xIsSelect); |  | 
|   993       sqlite3ExprSetHeight(pParse, p); |  | 
|   994     }else{ |  | 
|   995       sqlite3SelectDelete(pParse->db, Y); |  | 
|   996     } |  | 
|   997     A.zStart = B.z; |  | 
|   998     A.zEnd = &E.z[E.n]; |  | 
|   999   } |  | 
|  1000 %endif SQLITE_OMIT_SUBQUERY |  | 
|  1001  |  | 
|  1002 /* CASE expressions */ |  | 
|  1003 expr(A) ::= CASE(C) case_operand(X) case_exprlist(Y) case_else(Z) END(E). { |  | 
|  1004   A.pExpr = sqlite3PExpr(pParse, TK_CASE, X, Z, 0); |  | 
|  1005   if( A.pExpr ){ |  | 
|  1006     A.pExpr->x.pList = Y; |  | 
|  1007     sqlite3ExprSetHeight(pParse, A.pExpr); |  | 
|  1008   }else{ |  | 
|  1009     sqlite3ExprListDelete(pParse->db, Y); |  | 
|  1010   } |  | 
|  1011   A.zStart = C.z; |  | 
|  1012   A.zEnd = &E.z[E.n]; |  | 
|  1013 } |  | 
|  1014 %type case_exprlist {ExprList*} |  | 
|  1015 %destructor case_exprlist {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|  1016 case_exprlist(A) ::= case_exprlist(X) WHEN expr(Y) THEN expr(Z). { |  | 
|  1017   A = sqlite3ExprListAppend(pParse,X, Y.pExpr); |  | 
|  1018   A = sqlite3ExprListAppend(pParse,A, Z.pExpr); |  | 
|  1019 } |  | 
|  1020 case_exprlist(A) ::= WHEN expr(Y) THEN expr(Z). { |  | 
|  1021   A = sqlite3ExprListAppend(pParse,0, Y.pExpr); |  | 
|  1022   A = sqlite3ExprListAppend(pParse,A, Z.pExpr); |  | 
|  1023 } |  | 
|  1024 %type case_else {Expr*} |  | 
|  1025 %destructor case_else {sqlite3ExprDelete(pParse->db, $$);} |  | 
|  1026 case_else(A) ::=  ELSE expr(X).         {A = X.pExpr;} |  | 
|  1027 case_else(A) ::=  .                     {A = 0;}  |  | 
|  1028 %type case_operand {Expr*} |  | 
|  1029 %destructor case_operand {sqlite3ExprDelete(pParse->db, $$);} |  | 
|  1030 case_operand(A) ::= expr(X).            {A = X.pExpr;}  |  | 
|  1031 case_operand(A) ::= .                   {A = 0;}  |  | 
|  1032  |  | 
|  1033 %type exprlist {ExprList*} |  | 
|  1034 %destructor exprlist {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|  1035 %type nexprlist {ExprList*} |  | 
|  1036 %destructor nexprlist {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|  1037  |  | 
|  1038 exprlist(A) ::= nexprlist(X).                {A = X;} |  | 
|  1039 exprlist(A) ::= .                            {A = 0;} |  | 
|  1040 nexprlist(A) ::= nexprlist(X) COMMA expr(Y). |  | 
|  1041     {A = sqlite3ExprListAppend(pParse,X,Y.pExpr);} |  | 
|  1042 nexprlist(A) ::= expr(Y). |  | 
|  1043     {A = sqlite3ExprListAppend(pParse,0,Y.pExpr);} |  | 
|  1044  |  | 
|  1045  |  | 
|  1046 ///////////////////////////// The CREATE INDEX command /////////////////////// |  | 
|  1047 // |  | 
|  1048 cmd ::= createkw(S) uniqueflag(U) INDEX ifnotexists(NE) nm(X) dbnm(D) |  | 
|  1049         ON nm(Y) LP idxlist(Z) RP(E). { |  | 
|  1050   sqlite3CreateIndex(pParse, &X, &D,  |  | 
|  1051                      sqlite3SrcListAppend(pParse->db,0,&Y,0), Z, U, |  | 
|  1052                       &S, &E, SQLITE_SO_ASC, NE); |  | 
|  1053 } |  | 
|  1054  |  | 
|  1055 %type uniqueflag {int} |  | 
|  1056 uniqueflag(A) ::= UNIQUE.  {A = OE_Abort;} |  | 
|  1057 uniqueflag(A) ::= .        {A = OE_None;} |  | 
|  1058  |  | 
|  1059 %type idxlist {ExprList*} |  | 
|  1060 %destructor idxlist {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|  1061 %type idxlist_opt {ExprList*} |  | 
|  1062 %destructor idxlist_opt {sqlite3ExprListDelete(pParse->db, $$);} |  | 
|  1063  |  | 
|  1064 idxlist_opt(A) ::= .                         {A = 0;} |  | 
|  1065 idxlist_opt(A) ::= LP idxlist(X) RP.         {A = X;} |  | 
|  1066 idxlist(A) ::= idxlist(X) COMMA nm(Y) collate(C) sortorder(Z).  { |  | 
|  1067   Expr *p = 0; |  | 
|  1068   if( C.n>0 ){ |  | 
|  1069     p = sqlite3Expr(pParse->db, TK_COLUMN, 0); |  | 
|  1070     sqlite3ExprSetColl(pParse, p, &C); |  | 
|  1071   } |  | 
|  1072   A = sqlite3ExprListAppend(pParse,X, p); |  | 
|  1073   sqlite3ExprListSetName(pParse,A,&Y,1); |  | 
|  1074   sqlite3ExprListCheckLength(pParse, A, "index"); |  | 
|  1075   if( A ) A->a[A->nExpr-1].sortOrder = (u8)Z; |  | 
|  1076 } |  | 
|  1077 idxlist(A) ::= nm(Y) collate(C) sortorder(Z). { |  | 
|  1078   Expr *p = 0; |  | 
|  1079   if( C.n>0 ){ |  | 
|  1080     p = sqlite3PExpr(pParse, TK_COLUMN, 0, 0, 0); |  | 
|  1081     sqlite3ExprSetColl(pParse, p, &C); |  | 
|  1082   } |  | 
|  1083   A = sqlite3ExprListAppend(pParse,0, p); |  | 
|  1084   sqlite3ExprListSetName(pParse, A, &Y, 1); |  | 
|  1085   sqlite3ExprListCheckLength(pParse, A, "index"); |  | 
|  1086   if( A ) A->a[A->nExpr-1].sortOrder = (u8)Z; |  | 
|  1087 } |  | 
|  1088  |  | 
|  1089 %type collate {Token} |  | 
|  1090 collate(C) ::= .                 {C.z = 0; C.n = 0;} |  | 
|  1091 collate(C) ::= COLLATE ids(X).   {C = X;} |  | 
|  1092  |  | 
|  1093  |  | 
|  1094 ///////////////////////////// The DROP INDEX command ///////////////////////// |  | 
|  1095 // |  | 
|  1096 cmd ::= DROP INDEX ifexists(E) fullname(X).   {sqlite3DropIndex(pParse, X, E);} |  | 
|  1097  |  | 
|  1098 ///////////////////////////// The VACUUM command ///////////////////////////// |  | 
|  1099 // |  | 
|  1100 %ifndef SQLITE_OMIT_VACUUM |  | 
|  1101 %ifndef SQLITE_OMIT_ATTACH |  | 
|  1102 cmd ::= VACUUM.                {sqlite3Vacuum(pParse);} |  | 
|  1103 cmd ::= VACUUM nm.             {sqlite3Vacuum(pParse);} |  | 
|  1104 %endif  SQLITE_OMIT_ATTACH |  | 
|  1105 %endif  SQLITE_OMIT_VACUUM |  | 
|  1106  |  | 
|  1107 ///////////////////////////// The PRAGMA command ///////////////////////////// |  | 
|  1108 // |  | 
|  1109 %ifndef SQLITE_OMIT_PRAGMA |  | 
|  1110 cmd ::= PRAGMA nm(X) dbnm(Z).                {sqlite3Pragma(pParse,&X,&Z,0,0);} |  | 
|  1111 cmd ::= PRAGMA nm(X) dbnm(Z) EQ nmnum(Y).    {sqlite3Pragma(pParse,&X,&Z,&Y,0);} |  | 
|  1112 cmd ::= PRAGMA nm(X) dbnm(Z) LP nmnum(Y) RP. {sqlite3Pragma(pParse,&X,&Z,&Y,0);} |  | 
|  1113 cmd ::= PRAGMA nm(X) dbnm(Z) EQ minus_num(Y).  |  | 
|  1114                                              {sqlite3Pragma(pParse,&X,&Z,&Y,1);} |  | 
|  1115 cmd ::= PRAGMA nm(X) dbnm(Z) LP minus_num(Y) RP. |  | 
|  1116                                              {sqlite3Pragma(pParse,&X,&Z,&Y,1);} |  | 
|  1117  |  | 
|  1118 nmnum(A) ::= plus_num(X).             {A = X;} |  | 
|  1119 nmnum(A) ::= nm(X).                   {A = X;} |  | 
|  1120 nmnum(A) ::= ON(X).                   {A = X;} |  | 
|  1121 nmnum(A) ::= DELETE(X).               {A = X;} |  | 
|  1122 nmnum(A) ::= DEFAULT(X).              {A = X;} |  | 
|  1123 %endif SQLITE_OMIT_PRAGMA |  | 
|  1124 plus_num(A) ::= plus_opt number(X).   {A = X;} |  | 
|  1125 minus_num(A) ::= MINUS number(X).     {A = X;} |  | 
|  1126 number(A) ::= INTEGER|FLOAT(X).       {A = X;} |  | 
|  1127 plus_opt ::= PLUS. |  | 
|  1128 plus_opt ::= . |  | 
|  1129  |  | 
|  1130 //////////////////////////// The CREATE TRIGGER command ///////////////////// |  | 
|  1131  |  | 
|  1132 %ifndef SQLITE_OMIT_TRIGGER |  | 
|  1133  |  | 
|  1134 cmd ::= createkw trigger_decl(A) BEGIN trigger_cmd_list(S) END(Z). { |  | 
|  1135   Token all; |  | 
|  1136   all.z = A.z; |  | 
|  1137   all.n = (int)(Z.z - A.z) + Z.n; |  | 
|  1138   sqlite3FinishTrigger(pParse, S, &all); |  | 
|  1139 } |  | 
|  1140  |  | 
|  1141 trigger_decl(A) ::= temp(T) TRIGGER ifnotexists(NOERR) nm(B) dbnm(Z)  |  | 
|  1142                     trigger_time(C) trigger_event(D) |  | 
|  1143                     ON fullname(E) foreach_clause when_clause(G). { |  | 
|  1144   sqlite3BeginTrigger(pParse, &B, &Z, C, D.a, D.b, E, G, T, NOERR); |  | 
|  1145   A = (Z.n==0?B:Z); |  | 
|  1146 } |  | 
|  1147  |  | 
|  1148 %type trigger_time {int} |  | 
|  1149 trigger_time(A) ::= BEFORE.      { A = TK_BEFORE; } |  | 
|  1150 trigger_time(A) ::= AFTER.       { A = TK_AFTER;  } |  | 
|  1151 trigger_time(A) ::= INSTEAD OF.  { A = TK_INSTEAD;} |  | 
|  1152 trigger_time(A) ::= .            { A = TK_BEFORE; } |  | 
|  1153  |  | 
|  1154 %type trigger_event {struct TrigEvent} |  | 
|  1155 %destructor trigger_event {sqlite3IdListDelete(pParse->db, $$.b);} |  | 
|  1156 trigger_event(A) ::= DELETE|INSERT(OP).       {A.a = @OP; A.b = 0;} |  | 
|  1157 trigger_event(A) ::= UPDATE(OP).              {A.a = @OP; A.b = 0;} |  | 
|  1158 trigger_event(A) ::= UPDATE OF inscollist(X). {A.a = TK_UPDATE; A.b = X;} |  | 
|  1159  |  | 
|  1160 foreach_clause ::= . |  | 
|  1161 foreach_clause ::= FOR EACH ROW. |  | 
|  1162  |  | 
|  1163 %type when_clause {Expr*} |  | 
|  1164 %destructor when_clause {sqlite3ExprDelete(pParse->db, $$);} |  | 
|  1165 when_clause(A) ::= .             { A = 0; } |  | 
|  1166 when_clause(A) ::= WHEN expr(X). { A = X.pExpr; } |  | 
|  1167  |  | 
|  1168 %type trigger_cmd_list {TriggerStep*} |  | 
|  1169 %destructor trigger_cmd_list {sqlite3DeleteTriggerStep(pParse->db, $$);} |  | 
|  1170 trigger_cmd_list(A) ::= trigger_cmd_list(Y) trigger_cmd(X) SEMI. { |  | 
|  1171   assert( Y!=0 ); |  | 
|  1172   Y->pLast->pNext = X; |  | 
|  1173   Y->pLast = X; |  | 
|  1174   A = Y; |  | 
|  1175 } |  | 
|  1176 trigger_cmd_list(A) ::= trigger_cmd(X) SEMI. {  |  | 
|  1177   assert( X!=0 ); |  | 
|  1178   X->pLast = X; |  | 
|  1179   A = X; |  | 
|  1180 } |  | 
|  1181  |  | 
|  1182 // Disallow qualified table names on INSERT, UPDATE, and DELETE statements |  | 
|  1183 // within a trigger.  The table to INSERT, UPDATE, or DELETE is always in  |  | 
|  1184 // the same database as the table that the trigger fires on. |  | 
|  1185 // |  | 
|  1186 %type trnm {Token} |  | 
|  1187 trnm(A) ::= nm(X).   {A = X;} |  | 
|  1188 trnm(A) ::= nm DOT nm(X). { |  | 
|  1189   A = X; |  | 
|  1190   sqlite3ErrorMsg(pParse,  |  | 
|  1191         "qualified table names are not allowed on INSERT, UPDATE, and DELETE " |  | 
|  1192         "statements within triggers"); |  | 
|  1193 } |  | 
|  1194  |  | 
|  1195 // Disallow the INDEX BY and NOT INDEXED clauses on UPDATE and DELETE |  | 
|  1196 // statements within triggers.  We make a specific error message for this |  | 
|  1197 // since it is an exception to the default grammar rules. |  | 
|  1198 // |  | 
|  1199 tridxby ::= . |  | 
|  1200 tridxby ::= INDEXED BY nm. { |  | 
|  1201   sqlite3ErrorMsg(pParse, |  | 
|  1202         "the INDEXED BY clause is not allowed on UPDATE or DELETE statements " |  | 
|  1203         "within triggers"); |  | 
|  1204 } |  | 
|  1205 tridxby ::= NOT INDEXED. { |  | 
|  1206   sqlite3ErrorMsg(pParse, |  | 
|  1207         "the NOT INDEXED clause is not allowed on UPDATE or DELETE statements " |  | 
|  1208         "within triggers"); |  | 
|  1209 } |  | 
|  1210  |  | 
|  1211  |  | 
|  1212  |  | 
|  1213 %type trigger_cmd {TriggerStep*} |  | 
|  1214 %destructor trigger_cmd {sqlite3DeleteTriggerStep(pParse->db, $$);} |  | 
|  1215 // UPDATE  |  | 
|  1216 trigger_cmd(A) ::= |  | 
|  1217    UPDATE orconf(R) trnm(X) tridxby SET setlist(Y) where_opt(Z).   |  | 
|  1218    { A = sqlite3TriggerUpdateStep(pParse->db, &X, Y, Z, R); } |  | 
|  1219  |  | 
|  1220 // INSERT |  | 
|  1221 trigger_cmd(A) ::= |  | 
|  1222    insert_cmd(R) INTO trnm(X) inscollist_opt(F) VALUES LP itemlist(Y) RP.   |  | 
|  1223    {A = sqlite3TriggerInsertStep(pParse->db, &X, F, Y, 0, R);} |  | 
|  1224  |  | 
|  1225 trigger_cmd(A) ::= insert_cmd(R) INTO trnm(X) inscollist_opt(F) select(S). |  | 
|  1226                {A = sqlite3TriggerInsertStep(pParse->db, &X, F, 0, S, R);} |  | 
|  1227  |  | 
|  1228 // DELETE |  | 
|  1229 trigger_cmd(A) ::= DELETE FROM trnm(X) tridxby where_opt(Y). |  | 
|  1230                {A = sqlite3TriggerDeleteStep(pParse->db, &X, Y);} |  | 
|  1231  |  | 
|  1232 // SELECT |  | 
|  1233 trigger_cmd(A) ::= select(X).  {A = sqlite3TriggerSelectStep(pParse->db, X); } |  | 
|  1234  |  | 
|  1235 // The special RAISE expression that may occur in trigger programs |  | 
|  1236 expr(A) ::= RAISE(X) LP IGNORE RP(Y).  { |  | 
|  1237   A.pExpr = sqlite3PExpr(pParse, TK_RAISE, 0, 0, 0);  |  | 
|  1238   if( A.pExpr ){ |  | 
|  1239     A.pExpr->affinity = OE_Ignore; |  | 
|  1240   } |  | 
|  1241   A.zStart = X.z; |  | 
|  1242   A.zEnd = &Y.z[Y.n]; |  | 
|  1243 } |  | 
|  1244 expr(A) ::= RAISE(X) LP raisetype(T) COMMA nm(Z) RP(Y).  { |  | 
|  1245   A.pExpr = sqlite3PExpr(pParse, TK_RAISE, 0, 0, &Z);  |  | 
|  1246   if( A.pExpr ) { |  | 
|  1247     A.pExpr->affinity = (char)T; |  | 
|  1248   } |  | 
|  1249   A.zStart = X.z; |  | 
|  1250   A.zEnd = &Y.z[Y.n]; |  | 
|  1251 } |  | 
|  1252 %endif  !SQLITE_OMIT_TRIGGER |  | 
|  1253  |  | 
|  1254 %type raisetype {int} |  | 
|  1255 raisetype(A) ::= ROLLBACK.  {A = OE_Rollback;} |  | 
|  1256 raisetype(A) ::= ABORT.     {A = OE_Abort;} |  | 
|  1257 raisetype(A) ::= FAIL.      {A = OE_Fail;} |  | 
|  1258  |  | 
|  1259  |  | 
|  1260 ////////////////////////  DROP TRIGGER statement ////////////////////////////// |  | 
|  1261 %ifndef SQLITE_OMIT_TRIGGER |  | 
|  1262 cmd ::= DROP TRIGGER ifexists(NOERR) fullname(X). { |  | 
|  1263   sqlite3DropTrigger(pParse,X,NOERR); |  | 
|  1264 } |  | 
|  1265 %endif  !SQLITE_OMIT_TRIGGER |  | 
|  1266  |  | 
|  1267 //////////////////////// ATTACH DATABASE file AS name ///////////////////////// |  | 
|  1268 %ifndef SQLITE_OMIT_ATTACH |  | 
|  1269 cmd ::= ATTACH database_kw_opt expr(F) AS expr(D) key_opt(K). { |  | 
|  1270   sqlite3Attach(pParse, F.pExpr, D.pExpr, K); |  | 
|  1271 } |  | 
|  1272 cmd ::= DETACH database_kw_opt expr(D). { |  | 
|  1273   sqlite3Detach(pParse, D.pExpr); |  | 
|  1274 } |  | 
|  1275  |  | 
|  1276 %type key_opt {Expr*} |  | 
|  1277 %destructor key_opt {sqlite3ExprDelete(pParse->db, $$);} |  | 
|  1278 key_opt(A) ::= .                     { A = 0; } |  | 
|  1279 key_opt(A) ::= KEY expr(X).          { A = X.pExpr; } |  | 
|  1280  |  | 
|  1281 database_kw_opt ::= DATABASE. |  | 
|  1282 database_kw_opt ::= . |  | 
|  1283 %endif SQLITE_OMIT_ATTACH |  | 
|  1284  |  | 
|  1285 ////////////////////////// REINDEX collation ////////////////////////////////// |  | 
|  1286 %ifndef SQLITE_OMIT_REINDEX |  | 
|  1287 cmd ::= REINDEX.                {sqlite3Reindex(pParse, 0, 0);} |  | 
|  1288 cmd ::= REINDEX nm(X) dbnm(Y).  {sqlite3Reindex(pParse, &X, &Y);} |  | 
|  1289 %endif  SQLITE_OMIT_REINDEX |  | 
|  1290  |  | 
|  1291 /////////////////////////////////// ANALYZE /////////////////////////////////// |  | 
|  1292 %ifndef SQLITE_OMIT_ANALYZE |  | 
|  1293 cmd ::= ANALYZE.                {sqlite3Analyze(pParse, 0, 0);} |  | 
|  1294 cmd ::= ANALYZE nm(X) dbnm(Y).  {sqlite3Analyze(pParse, &X, &Y);} |  | 
|  1295 %endif |  | 
|  1296  |  | 
|  1297 //////////////////////// ALTER TABLE table ... //////////////////////////////// |  | 
|  1298 %ifndef SQLITE_OMIT_ALTERTABLE |  | 
|  1299 cmd ::= ALTER TABLE fullname(X) RENAME TO nm(Z). { |  | 
|  1300   sqlite3AlterRenameTable(pParse,X,&Z); |  | 
|  1301 } |  | 
|  1302 cmd ::= ALTER TABLE add_column_fullname ADD kwcolumn_opt column(Y). { |  | 
|  1303   sqlite3AlterFinishAddColumn(pParse, &Y); |  | 
|  1304 } |  | 
|  1305 add_column_fullname ::= fullname(X). { |  | 
|  1306   pParse->db->lookaside.bEnabled = 0; |  | 
|  1307   sqlite3AlterBeginAddColumn(pParse, X); |  | 
|  1308 } |  | 
|  1309 kwcolumn_opt ::= . |  | 
|  1310 kwcolumn_opt ::= COLUMNKW. |  | 
|  1311 %endif  SQLITE_OMIT_ALTERTABLE |  | 
|  1312  |  | 
|  1313 //////////////////////// CREATE VIRTUAL TABLE ... ///////////////////////////// |  | 
|  1314 %ifndef SQLITE_OMIT_VIRTUALTABLE |  | 
|  1315 cmd ::= create_vtab.                       {sqlite3VtabFinishParse(pParse,0);} |  | 
|  1316 cmd ::= create_vtab LP vtabarglist RP(X).  {sqlite3VtabFinishParse(pParse,&X);} |  | 
|  1317 create_vtab ::= createkw VIRTUAL TABLE nm(X) dbnm(Y) USING nm(Z). { |  | 
|  1318     sqlite3VtabBeginParse(pParse, &X, &Y, &Z); |  | 
|  1319 } |  | 
|  1320 vtabarglist ::= vtabarg. |  | 
|  1321 vtabarglist ::= vtabarglist COMMA vtabarg. |  | 
|  1322 vtabarg ::= .                       {sqlite3VtabArgInit(pParse);} |  | 
|  1323 vtabarg ::= vtabarg vtabargtoken. |  | 
|  1324 vtabargtoken ::= ANY(X).            {sqlite3VtabArgExtend(pParse,&X);} |  | 
|  1325 vtabargtoken ::= lp anylist RP(X).  {sqlite3VtabArgExtend(pParse,&X);} |  | 
|  1326 lp ::= LP(X).                       {sqlite3VtabArgExtend(pParse,&X);} |  | 
|  1327 anylist ::= . |  | 
|  1328 anylist ::= anylist LP anylist RP. |  | 
|  1329 anylist ::= anylist ANY. |  | 
|  1330 %endif  SQLITE_OMIT_VIRTUALTABLE |  | 
| OLD | NEW |