/ Hex Artifact Content
Login

Artifact 734ba1e0dce9882345e65de5a14d9fe02fb757c2:


0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65  /*.** 2001 Septe
0010: 6d 62 65 72 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68  mber 15.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69  e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20  ms copyright to 
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65  this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a  .  In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65  * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73  , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d  sing:.**.**    M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20  nd not evil..** 
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20  give others..** 
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a  you give..**.***
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66  ******.** This f
0180: 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 53 51 4c  ile contains SQL
0190: 69 74 65 27 73 20 67 72 61 6d 6d 61 72 20 66 6f  ite's grammar fo
01a0: 72 20 53 51 4c 2e 20 20 50 72 6f 63 65 73 73 20  r SQL.  Process 
01b0: 74 68 69 73 20 66 69 6c 65 0a 2a 2a 20 75 73 69  this file.** usi
01c0: 6e 67 20 74 68 65 20 6c 65 6d 6f 6e 20 70 61 72  ng the lemon par
01d0: 73 65 72 20 67 65 6e 65 72 61 74 6f 72 20 74 6f  ser generator to
01e0: 20 67 65 6e 65 72 61 74 65 20 43 20 63 6f 64 65   generate C code
01f0: 20 74 68 61 74 20 72 75 6e 73 0a 2a 2a 20 74 68   that runs.** th
0200: 65 20 70 61 72 73 65 72 2e 20 20 4c 65 6d 6f 6e  e parser.  Lemon
0210: 20 77 69 6c 6c 20 61 6c 73 6f 20 67 65 6e 65 72   will also gener
0220: 61 74 65 20 61 20 68 65 61 64 65 72 20 66 69 6c  ate a header fil
0230: 65 20 63 6f 6e 74 61 69 6e 69 6e 67 0a 2a 2a 20  e containing.** 
0240: 6e 75 6d 65 72 69 63 20 63 6f 64 65 73 20 66 6f  numeric codes fo
0250: 72 20 61 6c 6c 20 6f 66 20 74 68 65 20 74 6f 6b  r all of the tok
0260: 65 6e 73 2e 0a 2a 2a 0a 2a 2a 20 40 28 23 29 20  ens..**.** @(#) 
0270: 24 49 64 3a 20 70 61 72 73 65 2e 79 2c 76 20 31  $Id: parse.y,v 1
0280: 2e 34 38 20 32 30 30 32 2f 30 32 2f 30 33 20 31  .48 2002/02/03 1
0290: 37 3a 33 37 3a 33 36 20 64 72 68 20 45 78 70 20  7:37:36 drh Exp 
02a0: 24 0a 2a 2f 0a 25 74 6f 6b 65 6e 5f 70 72 65 66  $.*/.%token_pref
02b0: 69 78 20 54 4b 5f 0a 25 74 6f 6b 65 6e 5f 74 79  ix TK_.%token_ty
02c0: 70 65 20 7b 54 6f 6b 65 6e 7d 0a 25 64 65 66 61  pe {Token}.%defa
02d0: 75 6c 74 5f 74 79 70 65 20 7b 54 6f 6b 65 6e 7d  ult_type {Token}
02e0: 0a 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74  .%extra_argument
02f0: 20 7b 50 61 72 73 65 20 2a 70 50 61 72 73 65 7d   {Parse *pParse}
0300: 0a 25 73 79 6e 74 61 78 5f 65 72 72 6f 72 20 7b  .%syntax_error {
0310: 0a 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69  .  sqliteSetStri
0320: 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72  ng(&pParse->zErr
0330: 4d 73 67 2c 22 73 79 6e 74 61 78 20 65 72 72 6f  Msg,"syntax erro
0340: 72 22 2c 30 29 3b 0a 20 20 70 50 61 72 73 65 2d  r",0);.  pParse-
0350: 3e 73 45 72 72 54 6f 6b 65 6e 20 3d 20 54 4f 4b  >sErrToken = TOK
0360: 45 4e 3b 0a 7d 0a 25 6e 61 6d 65 20 73 71 6c 69  EN;.}.%name sqli
0370: 74 65 50 61 72 73 65 72 0a 25 69 6e 63 6c 75 64  teParser.%includ
0380: 65 20 7b 0a 23 69 6e 63 6c 75 64 65 20 22 73 71  e {.#include "sq
0390: 6c 69 74 65 49 6e 74 2e 68 22 0a 23 69 6e 63 6c  liteInt.h".#incl
03a0: 75 64 65 20 22 70 61 72 73 65 2e 68 22 0a 0a 2f  ude "parse.h"../
03b0: 2a 0a 2a 2a 20 41 20 73 74 72 75 63 74 75 72 65  *.** A structure
03c0: 20 66 6f 72 20 68 6f 6c 64 69 6e 67 20 74 77 6f   for holding two
03d0: 20 69 6e 74 65 67 65 72 73 0a 2a 2f 0a 73 74 72   integers.*/.str
03e0: 75 63 74 20 74 77 6f 69 6e 74 20 7b 20 69 6e 74  uct twoint { int
03f0: 20 61 2c 62 3b 20 7d 3b 0a 7d 0a 0a 2f 2f 20 54   a,b; };.}..// T
0400: 68 65 73 65 20 61 72 65 20 65 78 74 72 61 20 74  hese are extra t
0410: 6f 6b 65 6e 73 20 75 73 65 64 20 62 79 20 74 68  okens used by th
0420: 65 20 6c 65 78 65 72 20 62 75 74 20 6e 65 76 65  e lexer but neve
0430: 72 20 73 65 65 6e 20 62 79 20 74 68 65 0a 2f 2f  r seen by the.//
0440: 20 70 61 72 73 65 72 2e 20 20 57 65 20 70 75 74   parser.  We put
0450: 20 74 68 65 6d 20 69 6e 20 61 20 72 75 6c 65 20   them in a rule 
0460: 73 6f 20 74 68 61 74 20 74 68 65 20 70 61 72 73  so that the pars
0470: 65 72 20 67 65 6e 65 72 61 74 6f 72 20 77 69 6c  er generator wil
0480: 6c 0a 2f 2f 20 61 64 64 20 74 68 65 6d 20 74 6f  l.// add them to
0490: 20 74 68 65 20 70 61 72 73 65 2e 68 20 6f 75 74   the parse.h out
04a0: 70 75 74 20 66 69 6c 65 2e 0a 2f 2f 0a 25 6e 6f  put file..//.%no
04b0: 6e 61 73 73 6f 63 20 45 4e 44 5f 4f 46 5f 46 49  nassoc END_OF_FI
04c0: 4c 45 20 49 4c 4c 45 47 41 4c 20 53 50 41 43 45  LE ILLEGAL SPACE
04d0: 20 55 4e 43 4c 4f 53 45 44 5f 53 54 52 49 4e 47   UNCLOSED_STRING
04e0: 20 43 4f 4d 4d 45 4e 54 20 46 55 4e 43 54 49 4f   COMMENT FUNCTIO
04f0: 4e 0a 20 20 20 20 20 20 20 20 20 20 43 4f 4c 55  N.          COLU
0500: 4d 4e 20 41 47 47 5f 46 55 4e 43 54 49 4f 4e 2e  MN AGG_FUNCTION.
0510: 0a 0a 2f 2f 20 49 6e 70 75 74 20 69 73 20 7a 65  ..// Input is ze
0520: 72 6f 20 6f 72 20 6d 6f 72 65 20 63 6f 6d 6d 61  ro or more comma
0530: 6e 64 73 2e 0a 69 6e 70 75 74 20 3a 3a 3d 20 63  nds..input ::= c
0540: 6d 64 6c 69 73 74 2e 0a 0a 2f 2f 20 41 20 6c 69  mdlist...// A li
0550: 73 74 20 6f 66 20 63 6f 6d 6d 61 6e 64 73 20 69  st of commands i
0560: 73 20 7a 65 72 6f 20 6f 72 20 6d 6f 72 65 20 63  s zero or more c
0570: 6f 6d 6d 61 6e 64 73 0a 2f 2f 0a 63 6d 64 6c 69  ommands.//.cmdli
0580: 73 74 20 3a 3a 3d 20 65 63 6d 64 2e 0a 63 6d 64  st ::= ecmd..cmd
0590: 6c 69 73 74 20 3a 3a 3d 20 63 6d 64 6c 69 73 74  list ::= cmdlist
05a0: 20 53 45 4d 49 20 65 63 6d 64 2e 0a 65 63 6d 64   SEMI ecmd..ecmd
05b0: 20 3a 3a 3d 20 65 78 70 6c 61 69 6e 20 63 6d 64   ::= explain cmd
05c0: 2e 20 20 7b 73 71 6c 69 74 65 45 78 65 63 28 70  .  {sqliteExec(p
05d0: 50 61 72 73 65 29 3b 7d 0a 65 63 6d 64 20 3a 3a  Parse);}.ecmd ::
05e0: 3d 20 63 6d 64 2e 20 20 20 20 20 20 20 20 20 20  = cmd.          
05f0: 7b 73 71 6c 69 74 65 45 78 65 63 28 70 50 61 72  {sqliteExec(pPar
0600: 73 65 29 3b 7d 0a 65 63 6d 64 20 3a 3a 3d 20 2e  se);}.ecmd ::= .
0610: 0a 65 78 70 6c 61 69 6e 20 3a 3a 3d 20 45 58 50  .explain ::= EXP
0620: 4c 41 49 4e 2e 20 20 20 20 7b 70 50 61 72 73 65  LAIN.    {pParse
0630: 2d 3e 65 78 70 6c 61 69 6e 20 3d 20 31 3b 7d 0a  ->explain = 1;}.
0640: 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  .///////////////
0650: 2f 2f 2f 2f 2f 2f 20 42 65 67 69 6e 20 61 6e 64  ////// Begin and
0660: 20 65 6e 64 20 74 72 61 6e 73 61 63 74 69 6f 6e   end transaction
0670: 73 2e 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  s. /////////////
0680: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a  ///////////////.
0690: 2f 2f 0a 0a 63 6d 64 20 3a 3a 3d 20 42 45 47 49  //..cmd ::= BEGI
06a0: 4e 20 74 72 61 6e 73 5f 6f 70 74 20 6f 6e 63 6f  N trans_opt onco
06b0: 6e 66 28 52 29 2e 20 20 7b 73 71 6c 69 74 65 42  nf(R).  {sqliteB
06c0: 65 67 69 6e 54 72 61 6e 73 61 63 74 69 6f 6e 28  eginTransaction(
06d0: 70 50 61 72 73 65 2c 52 29 3b 7d 0a 74 72 61 6e  pParse,R);}.tran
06e0: 73 5f 6f 70 74 20 3a 3a 3d 20 2e 0a 74 72 61 6e  s_opt ::= ..tran
06f0: 73 5f 6f 70 74 20 3a 3a 3d 20 54 52 41 4e 53 41  s_opt ::= TRANSA
0700: 43 54 49 4f 4e 2e 0a 74 72 61 6e 73 5f 6f 70 74  CTION..trans_opt
0710: 20 3a 3a 3d 20 54 52 41 4e 53 41 43 54 49 4f 4e   ::= TRANSACTION
0720: 20 69 64 73 2e 0a 63 6d 64 20 3a 3a 3d 20 43 4f   ids..cmd ::= CO
0730: 4d 4d 49 54 20 74 72 61 6e 73 5f 6f 70 74 2e 20  MMIT trans_opt. 
0740: 20 20 20 20 20 7b 73 71 6c 69 74 65 43 6f 6d 6d       {sqliteComm
0750: 69 74 54 72 61 6e 73 61 63 74 69 6f 6e 28 70 50  itTransaction(pP
0760: 61 72 73 65 29 3b 7d 0a 63 6d 64 20 3a 3a 3d 20  arse);}.cmd ::= 
0770: 45 4e 44 20 74 72 61 6e 73 5f 6f 70 74 2e 20 20  END trans_opt.  
0780: 20 20 20 20 20 20 20 7b 73 71 6c 69 74 65 43 6f         {sqliteCo
0790: 6d 6d 69 74 54 72 61 6e 73 61 63 74 69 6f 6e 28  mmitTransaction(
07a0: 70 50 61 72 73 65 29 3b 7d 0a 63 6d 64 20 3a 3a  pParse);}.cmd ::
07b0: 3d 20 52 4f 4c 4c 42 41 43 4b 20 74 72 61 6e 73  = ROLLBACK trans
07c0: 5f 6f 70 74 2e 20 20 20 20 7b 73 71 6c 69 74 65  _opt.    {sqlite
07d0: 52 6f 6c 6c 62 61 63 6b 54 72 61 6e 73 61 63 74  RollbackTransact
07e0: 69 6f 6e 28 70 50 61 72 73 65 29 3b 7d 0a 0a 2f  ion(pParse);}../
07f0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0800: 2f 2f 2f 2f 20 54 68 65 20 43 52 45 41 54 45 20  //// The CREATE 
0810: 54 41 42 4c 45 20 73 74 61 74 65 6d 65 6e 74 20  TABLE statement 
0820: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0830: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a  ////////////.//.
0840: 63 6d 64 20 3a 3a 3d 20 63 72 65 61 74 65 5f 74  cmd ::= create_t
0850: 61 62 6c 65 20 63 72 65 61 74 65 5f 74 61 62 6c  able create_tabl
0860: 65 5f 61 72 67 73 2e 0a 63 72 65 61 74 65 5f 74  e_args..create_t
0870: 61 62 6c 65 20 3a 3a 3d 20 43 52 45 41 54 45 28  able ::= CREATE(
0880: 58 29 20 74 65 6d 70 28 54 29 20 54 41 42 4c 45  X) temp(T) TABLE
0890: 20 69 64 73 28 59 29 2e 0a 20 20 20 20 20 20 20   ids(Y)..       
08a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
08b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
08c0: 20 20 20 20 7b 73 71 6c 69 74 65 53 74 61 72 74      {sqliteStart
08d0: 54 61 62 6c 65 28 70 50 61 72 73 65 2c 26 58 2c  Table(pParse,&X,
08e0: 26 59 2c 54 29 3b 7d 0a 25 74 79 70 65 20 74 65  &Y,T);}.%type te
08f0: 6d 70 20 7b 69 6e 74 7d 0a 74 65 6d 70 28 41 29  mp {int}.temp(A)
0900: 20 3a 3a 3d 20 54 45 4d 50 2e 20 20 7b 41 20 3d   ::= TEMP.  {A =
0910: 20 31 3b 7d 0a 74 65 6d 70 28 41 29 20 3a 3a 3d   1;}.temp(A) ::=
0920: 20 2e 20 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d   .      {A = 0;}
0930: 0a 63 72 65 61 74 65 5f 74 61 62 6c 65 5f 61 72  .create_table_ar
0940: 67 73 20 3a 3a 3d 20 4c 50 20 63 6f 6c 75 6d 6e  gs ::= LP column
0950: 6c 69 73 74 20 63 6f 6e 73 6c 69 73 74 5f 6f 70  list conslist_op
0960: 74 20 52 50 28 58 29 2e 0a 20 20 20 20 20 20 20  t RP(X)..       
0970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0980: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0990: 20 20 20 20 7b 73 71 6c 69 74 65 45 6e 64 54 61      {sqliteEndTa
09a0: 62 6c 65 28 70 50 61 72 73 65 2c 26 58 29 3b 7d  ble(pParse,&X);}
09b0: 0a 63 6f 6c 75 6d 6e 6c 69 73 74 20 3a 3a 3d 20  .columnlist ::= 
09c0: 63 6f 6c 75 6d 6e 6c 69 73 74 20 43 4f 4d 4d 41  columnlist COMMA
09d0: 20 63 6f 6c 75 6d 6e 2e 0a 63 6f 6c 75 6d 6e 6c   column..columnl
09e0: 69 73 74 20 3a 3a 3d 20 63 6f 6c 75 6d 6e 2e 0a  ist ::= column..
09f0: 0a 2f 2f 20 41 62 6f 75 74 20 74 68 65 20 6f 6e  .// About the on
0a00: 6c 79 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 75  ly information u
0a10: 73 65 64 20 66 6f 72 20 61 20 63 6f 6c 75 6d 6e  sed for a column
0a20: 20 69 73 20 74 68 65 20 6e 61 6d 65 20 6f 66 20   is the name of 
0a30: 74 68 65 0a 2f 2f 20 63 6f 6c 75 6d 6e 2e 20 20  the.// column.  
0a40: 54 68 65 20 74 79 70 65 20 69 73 20 61 6c 77 61  The type is alwa
0a50: 79 73 20 6a 75 73 74 20 22 74 65 78 74 22 2e 20  ys just "text". 
0a60: 20 42 75 74 20 74 68 65 20 63 6f 64 65 20 77 69   But the code wi
0a70: 6c 6c 20 61 63 63 65 70 74 0a 2f 2f 20 61 6e 20  ll accept.// an 
0a80: 65 6c 61 62 6f 72 61 74 65 20 74 79 70 65 6e 61  elaborate typena
0a90: 6d 65 2e 20 20 50 65 72 68 61 70 73 20 73 6f 6d  me.  Perhaps som
0aa0: 65 64 61 79 20 77 65 27 6c 6c 20 64 6f 20 73 6f  eday we'll do so
0ab0: 6d 65 74 68 69 6e 67 20 77 69 74 68 20 69 74 2e  mething with it.
0ac0: 0a 2f 2f 0a 63 6f 6c 75 6d 6e 20 3a 3a 3d 20 63  .//.column ::= c
0ad0: 6f 6c 75 6d 6e 69 64 20 74 79 70 65 20 63 61 72  olumnid type car
0ae0: 67 6c 69 73 74 2e 20 0a 63 6f 6c 75 6d 6e 69 64  glist. .columnid
0af0: 20 3a 3a 3d 20 69 64 73 28 58 29 2e 20 20 20 20   ::= ids(X).    
0b00: 20 20 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c              {sql
0b10: 69 74 65 41 64 64 43 6f 6c 75 6d 6e 28 70 50 61  iteAddColumn(pPa
0b20: 72 73 65 2c 26 58 29 3b 7d 0a 0a 2f 2f 20 41 6e  rse,&X);}..// An
0b30: 20 49 44 45 4e 54 49 46 49 45 52 20 63 61 6e 20   IDENTIFIER can 
0b40: 62 65 20 61 20 67 65 6e 65 72 69 63 20 69 64 65  be a generic ide
0b50: 6e 74 69 66 69 65 72 2c 20 6f 72 20 6f 6e 65 20  ntifier, or one 
0b60: 6f 66 20 73 65 76 65 72 61 6c 0a 2f 2f 20 6b 65  of several.// ke
0b70: 79 77 6f 72 64 73 2e 20 20 41 6e 79 20 6e 6f 6e  ywords.  Any non
0b80: 2d 73 74 61 6e 64 61 72 64 20 6b 65 79 77 6f 72  -standard keywor
0b90: 64 20 63 61 6e 20 61 6c 73 6f 20 62 65 20 61 6e  d can also be an
0ba0: 20 69 64 65 6e 74 69 66 69 65 72 2e 0a 2f 2f 20   identifier..// 
0bb0: 57 65 20 61 6c 73 6f 20 6d 61 6b 65 20 44 45 53  We also make DES
0bc0: 43 20 61 6e 64 20 69 64 65 6e 74 69 66 69 65 72  C and identifier
0bd0: 20 73 69 6e 63 65 20 69 74 20 63 6f 6d 65 73 20   since it comes 
0be0: 75 70 20 73 6f 20 6f 66 74 65 6e 20 28 61 73 0a  up so often (as.
0bf0: 2f 2f 20 61 6e 20 61 62 62 72 65 76 69 61 74 69  // an abbreviati
0c00: 6f 6e 20 6f 66 20 22 64 65 73 63 72 69 70 74 69  on of "descripti
0c10: 6f 6e 22 29 2e 0a 2f 2f 0a 25 74 79 70 65 20 69  on")..//.%type i
0c20: 64 20 7b 54 6f 6b 65 6e 7d 0a 69 64 28 41 29 20  d {Token}.id(A) 
0c30: 3a 3a 3d 20 44 45 53 43 28 58 29 2e 20 20 20 20  ::= DESC(X).    
0c40: 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 69 64 28 41     {A = X;}.id(A
0c50: 29 20 3a 3a 3d 20 41 53 43 28 58 29 2e 20 20 20  ) ::= ASC(X).   
0c60: 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 69 64       {A = X;}.id
0c70: 28 41 29 20 3a 3a 3d 20 44 45 4c 49 4d 49 54 45  (A) ::= DELIMITE
0c80: 52 53 28 58 29 2e 20 7b 41 20 3d 20 58 3b 7d 0a  RS(X). {A = X;}.
0c90: 69 64 28 41 29 20 3a 3a 3d 20 45 58 50 4c 41 49  id(A) ::= EXPLAI
0ca0: 4e 28 58 29 2e 20 20 20 20 7b 41 20 3d 20 58 3b  N(X).    {A = X;
0cb0: 7d 0a 69 64 28 41 29 20 3a 3a 3d 20 56 41 43 55  }.id(A) ::= VACU
0cc0: 55 4d 28 58 29 2e 20 20 20 20 20 7b 41 20 3d 20  UM(X).     {A = 
0cd0: 58 3b 7d 0a 69 64 28 41 29 20 3a 3a 3d 20 42 45  X;}.id(A) ::= BE
0ce0: 47 49 4e 28 58 29 2e 20 20 20 20 20 20 7b 41 20  GIN(X).      {A 
0cf0: 3d 20 58 3b 7d 0a 69 64 28 41 29 20 3a 3a 3d 20  = X;}.id(A) ::= 
0d00: 45 4e 44 28 58 29 2e 20 20 20 20 20 20 20 20 7b  END(X).        {
0d10: 41 20 3d 20 58 3b 7d 0a 69 64 28 41 29 20 3a 3a  A = X;}.id(A) ::
0d20: 3d 20 50 52 41 47 4d 41 28 58 29 2e 20 20 20 20  = PRAGMA(X).    
0d30: 20 7b 41 20 3d 20 58 3b 7d 0a 69 64 28 41 29 20   {A = X;}.id(A) 
0d40: 3a 3a 3d 20 43 4c 55 53 54 45 52 28 58 29 2e 20  ::= CLUSTER(X). 
0d50: 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 69 64 28 41     {A = X;}.id(A
0d60: 29 20 3a 3a 3d 20 49 44 28 58 29 2e 20 20 20 20  ) ::= ID(X).    
0d70: 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 69 64       {A = X;}.id
0d80: 28 41 29 20 3a 3a 3d 20 54 45 4d 50 28 58 29 2e  (A) ::= TEMP(X).
0d90: 20 20 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a         {A = X;}.
0da0: 69 64 28 41 29 20 3a 3a 3d 20 4f 46 46 53 45 54  id(A) ::= OFFSET
0db0: 28 58 29 2e 20 20 20 20 20 7b 41 20 3d 20 58 3b  (X).     {A = X;
0dc0: 7d 0a 69 64 28 41 29 20 3a 3a 3d 20 4b 45 59 28  }.id(A) ::= KEY(
0dd0: 58 29 2e 20 20 20 20 20 20 20 20 7b 41 20 3d 20  X).        {A = 
0de0: 58 3b 7d 0a 69 64 28 41 29 20 3a 3a 3d 20 41 42  X;}.id(A) ::= AB
0df0: 4f 52 54 28 58 29 2e 20 20 20 20 20 20 7b 41 20  ORT(X).      {A 
0e00: 3d 20 58 3b 7d 0a 69 64 28 41 29 20 3a 3a 3d 20  = X;}.id(A) ::= 
0e10: 49 47 4e 4f 52 45 28 58 29 2e 20 20 20 20 20 7b  IGNORE(X).     {
0e20: 41 20 3d 20 58 3b 7d 0a 69 64 28 41 29 20 3a 3a  A = X;}.id(A) ::
0e30: 3d 20 52 45 50 4c 41 43 45 28 58 29 2e 20 20 20  = REPLACE(X).   
0e40: 20 7b 41 20 3d 20 58 3b 7d 0a 69 64 28 41 29 20   {A = X;}.id(A) 
0e50: 3a 3a 3d 20 46 41 49 4c 28 58 29 2e 20 20 20 20  ::= FAIL(X).    
0e60: 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 69 64 28 41     {A = X;}.id(A
0e70: 29 20 3a 3a 3d 20 43 4f 4e 46 4c 49 43 54 28 58  ) ::= CONFLICT(X
0e80: 29 2e 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 0a 2f  ).   {A = X;}../
0e90: 2f 20 41 6e 64 20 22 69 64 73 22 20 69 73 20 61  / And "ids" is a
0ea0: 6e 20 69 64 65 6e 74 69 66 65 72 2d 6f 72 2d 73  n identifer-or-s
0eb0: 74 72 69 6e 67 2e 0a 2f 2f 0a 25 74 79 70 65 20  tring..//.%type 
0ec0: 69 64 73 20 7b 54 6f 6b 65 6e 7d 0a 69 64 73 28  ids {Token}.ids(
0ed0: 41 29 20 3a 3a 3d 20 69 64 28 58 29 2e 20 20 20  A) ::= id(X).   
0ee0: 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 69 64       {A = X;}.id
0ef0: 73 28 41 29 20 3a 3a 3d 20 53 54 52 49 4e 47 28  s(A) ::= STRING(
0f00: 58 29 2e 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a  X).    {A = X;}.
0f10: 0a 74 79 70 65 20 3a 3a 3d 20 2e 0a 74 79 70 65  .type ::= ..type
0f20: 20 3a 3a 3d 20 74 79 70 65 6e 61 6d 65 28 58 29   ::= typename(X)
0f30: 2e 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0f40: 20 20 20 20 20 7b 73 71 6c 69 74 65 41 64 64 43       {sqliteAddC
0f50: 6f 6c 75 6d 6e 54 79 70 65 28 70 50 61 72 73 65  olumnType(pParse
0f60: 2c 26 58 2c 26 58 29 3b 7d 0a 74 79 70 65 20 3a  ,&X,&X);}.type :
0f70: 3a 3d 20 74 79 70 65 6e 61 6d 65 28 58 29 20 4c  := typename(X) L
0f80: 50 20 73 69 67 6e 65 64 20 52 50 28 59 29 2e 20  P signed RP(Y). 
0f90: 20 20 20 7b 73 71 6c 69 74 65 41 64 64 43 6f 6c     {sqliteAddCol
0fa0: 75 6d 6e 54 79 70 65 28 70 50 61 72 73 65 2c 26  umnType(pParse,&
0fb0: 58 2c 26 59 29 3b 7d 0a 74 79 70 65 20 3a 3a 3d  X,&Y);}.type ::=
0fc0: 20 74 79 70 65 6e 61 6d 65 28 58 29 20 4c 50 20   typename(X) LP 
0fd0: 73 69 67 6e 65 64 20 43 4f 4d 4d 41 20 73 69 67  signed COMMA sig
0fe0: 6e 65 64 20 52 50 28 59 29 2e 0a 20 20 20 20 20  ned RP(Y)..     
0ff0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1000: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1010: 20 20 20 20 7b 73 71 6c 69 74 65 41 64 64 43 6f      {sqliteAddCo
1020: 6c 75 6d 6e 54 79 70 65 28 70 50 61 72 73 65 2c  lumnType(pParse,
1030: 26 58 2c 26 59 29 3b 7d 0a 25 74 79 70 65 20 74  &X,&Y);}.%type t
1040: 79 70 65 6e 61 6d 65 20 7b 54 6f 6b 65 6e 7d 0a  ypename {Token}.
1050: 74 79 70 65 6e 61 6d 65 28 41 29 20 3a 3a 3d 20  typename(A) ::= 
1060: 69 64 73 28 58 29 2e 20 20 20 20 20 20 20 20 20  ids(X).         
1070: 20 20 7b 41 20 3d 20 58 3b 7d 0a 74 79 70 65 6e    {A = X;}.typen
1080: 61 6d 65 28 41 29 20 3a 3a 3d 20 74 79 70 65 6e  ame(A) ::= typen
1090: 61 6d 65 28 58 29 20 69 64 73 2e 20 20 7b 41 20  ame(X) ids.  {A 
10a0: 3d 20 58 3b 7d 0a 73 69 67 6e 65 64 20 3a 3a 3d  = X;}.signed ::=
10b0: 20 49 4e 54 45 47 45 52 2e 0a 73 69 67 6e 65 64   INTEGER..signed
10c0: 20 3a 3a 3d 20 50 4c 55 53 20 49 4e 54 45 47 45   ::= PLUS INTEGE
10d0: 52 2e 0a 73 69 67 6e 65 64 20 3a 3a 3d 20 4d 49  R..signed ::= MI
10e0: 4e 55 53 20 49 4e 54 45 47 45 52 2e 0a 63 61 72  NUS INTEGER..car
10f0: 67 6c 69 73 74 20 3a 3a 3d 20 63 61 72 67 6c 69  glist ::= cargli
1100: 73 74 20 63 61 72 67 2e 0a 63 61 72 67 6c 69 73  st carg..carglis
1110: 74 20 3a 3a 3d 20 2e 0a 63 61 72 67 20 3a 3a 3d  t ::= ..carg ::=
1120: 20 43 4f 4e 53 54 52 41 49 4e 54 20 69 64 73 20   CONSTRAINT ids 
1130: 63 63 6f 6e 73 2e 0a 63 61 72 67 20 3a 3a 3d 20  ccons..carg ::= 
1140: 63 63 6f 6e 73 2e 0a 63 61 72 67 20 3a 3a 3d 20  ccons..carg ::= 
1150: 44 45 46 41 55 4c 54 20 53 54 52 49 4e 47 28 58  DEFAULT STRING(X
1160: 29 2e 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c  ).          {sql
1170: 69 74 65 41 64 64 44 65 66 61 75 6c 74 56 61 6c  iteAddDefaultVal
1180: 75 65 28 70 50 61 72 73 65 2c 26 58 2c 30 29 3b  ue(pParse,&X,0);
1190: 7d 0a 63 61 72 67 20 3a 3a 3d 20 44 45 46 41 55  }.carg ::= DEFAU
11a0: 4c 54 20 49 44 28 58 29 2e 20 20 20 20 20 20 20  LT ID(X).       
11b0: 20 20 20 20 20 20 20 7b 73 71 6c 69 74 65 41 64         {sqliteAd
11c0: 64 44 65 66 61 75 6c 74 56 61 6c 75 65 28 70 50  dDefaultValue(pP
11d0: 61 72 73 65 2c 26 58 2c 30 29 3b 7d 0a 63 61 72  arse,&X,0);}.car
11e0: 67 20 3a 3a 3d 20 44 45 46 41 55 4c 54 20 49 4e  g ::= DEFAULT IN
11f0: 54 45 47 45 52 28 58 29 2e 20 20 20 20 20 20 20  TEGER(X).       
1200: 20 20 7b 73 71 6c 69 74 65 41 64 64 44 65 66 61    {sqliteAddDefa
1210: 75 6c 74 56 61 6c 75 65 28 70 50 61 72 73 65 2c  ultValue(pParse,
1220: 26 58 2c 30 29 3b 7d 0a 63 61 72 67 20 3a 3a 3d  &X,0);}.carg ::=
1230: 20 44 45 46 41 55 4c 54 20 50 4c 55 53 20 49 4e   DEFAULT PLUS IN
1240: 54 45 47 45 52 28 58 29 2e 20 20 20 20 7b 73 71  TEGER(X).    {sq
1250: 6c 69 74 65 41 64 64 44 65 66 61 75 6c 74 56 61  liteAddDefaultVa
1260: 6c 75 65 28 70 50 61 72 73 65 2c 26 58 2c 30 29  lue(pParse,&X,0)
1270: 3b 7d 0a 63 61 72 67 20 3a 3a 3d 20 44 45 46 41  ;}.carg ::= DEFA
1280: 55 4c 54 20 4d 49 4e 55 53 20 49 4e 54 45 47 45  ULT MINUS INTEGE
1290: 52 28 58 29 2e 20 20 20 7b 73 71 6c 69 74 65 41  R(X).   {sqliteA
12a0: 64 64 44 65 66 61 75 6c 74 56 61 6c 75 65 28 70  ddDefaultValue(p
12b0: 50 61 72 73 65 2c 26 58 2c 31 29 3b 7d 0a 63 61  Parse,&X,1);}.ca
12c0: 72 67 20 3a 3a 3d 20 44 45 46 41 55 4c 54 20 46  rg ::= DEFAULT F
12d0: 4c 4f 41 54 28 58 29 2e 20 20 20 20 20 20 20 20  LOAT(X).        
12e0: 20 20 20 7b 73 71 6c 69 74 65 41 64 64 44 65 66     {sqliteAddDef
12f0: 61 75 6c 74 56 61 6c 75 65 28 70 50 61 72 73 65  aultValue(pParse
1300: 2c 26 58 2c 30 29 3b 7d 0a 63 61 72 67 20 3a 3a  ,&X,0);}.carg ::
1310: 3d 20 44 45 46 41 55 4c 54 20 50 4c 55 53 20 46  = DEFAULT PLUS F
1320: 4c 4f 41 54 28 58 29 2e 20 20 20 20 20 20 7b 73  LOAT(X).      {s
1330: 71 6c 69 74 65 41 64 64 44 65 66 61 75 6c 74 56  qliteAddDefaultV
1340: 61 6c 75 65 28 70 50 61 72 73 65 2c 26 58 2c 30  alue(pParse,&X,0
1350: 29 3b 7d 0a 63 61 72 67 20 3a 3a 3d 20 44 45 46  );}.carg ::= DEF
1360: 41 55 4c 54 20 4d 49 4e 55 53 20 46 4c 4f 41 54  AULT MINUS FLOAT
1370: 28 58 29 2e 20 20 20 20 20 7b 73 71 6c 69 74 65  (X).     {sqlite
1380: 41 64 64 44 65 66 61 75 6c 74 56 61 6c 75 65 28  AddDefaultValue(
1390: 70 50 61 72 73 65 2c 26 58 2c 31 29 3b 7d 0a 63  pParse,&X,1);}.c
13a0: 61 72 67 20 3a 3a 3d 20 44 45 46 41 55 4c 54 20  arg ::= DEFAULT 
13b0: 4e 55 4c 4c 2e 20 0a 0a 2f 2f 20 49 6e 20 61 64  NULL. ..// In ad
13c0: 64 69 74 69 6f 6e 20 74 6f 20 74 68 65 20 74 79  dition to the ty
13d0: 70 65 20 6e 61 6d 65 2c 20 77 65 20 61 6c 73 6f  pe name, we also
13e0: 20 63 61 72 65 20 61 62 6f 75 74 20 74 68 65 20   care about the 
13f0: 70 72 69 6d 61 72 79 20 6b 65 79 20 61 6e 64 0a  primary key and.
1400: 2f 2f 20 55 4e 49 51 55 45 20 63 6f 6e 73 74 72  // UNIQUE constr
1410: 61 69 6e 74 73 2e 0a 2f 2f 0a 63 63 6f 6e 73 20  aints..//.ccons 
1420: 3a 3a 3d 20 4e 4f 54 20 4e 55 4c 4c 20 6f 6e 63  ::= NOT NULL onc
1430: 6f 6e 66 28 52 29 2e 20 20 20 20 20 20 20 20 20  onf(R).         
1440: 20 20 20 20 20 20 7b 73 71 6c 69 74 65 41 64 64        {sqliteAdd
1450: 4e 6f 74 4e 75 6c 6c 28 70 50 61 72 73 65 2c 20  NotNull(pParse, 
1460: 52 29 3b 7d 0a 63 63 6f 6e 73 20 3a 3a 3d 20 50  R);}.ccons ::= P
1470: 52 49 4d 41 52 59 20 4b 45 59 20 73 6f 72 74 6f  RIMARY KEY sorto
1480: 72 64 65 72 20 6f 6e 63 6f 6e 66 28 52 29 2e 20  rder onconf(R). 
1490: 20 7b 73 71 6c 69 74 65 41 64 64 50 72 69 6d 61   {sqliteAddPrima
14a0: 72 79 4b 65 79 28 70 50 61 72 73 65 2c 30 2c 52  ryKey(pParse,0,R
14b0: 29 3b 7d 0a 63 63 6f 6e 73 20 3a 3a 3d 20 55 4e  );}.ccons ::= UN
14c0: 49 51 55 45 20 6f 6e 63 6f 6e 66 28 52 29 2e 20  IQUE onconf(R). 
14d0: 20 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69             {sqli
14e0: 74 65 43 72 65 61 74 65 49 6e 64 65 78 28 70 50  teCreateIndex(pP
14f0: 61 72 73 65 2c 30 2c 30 2c 30 2c 52 2c 30 2c 30  arse,0,0,0,R,0,0
1500: 29 3b 7d 0a 63 63 6f 6e 73 20 3a 3a 3d 20 43 48  );}.ccons ::= CH
1510: 45 43 4b 20 4c 50 20 65 78 70 72 20 52 50 20 6f  ECK LP expr RP o
1520: 6e 63 6f 6e 66 2e 0a 0a 2f 2f 20 46 6f 72 20 74  nconf...// For t
1530: 68 65 20 74 69 6d 65 20 62 65 69 6e 67 2c 20 74  he time being, t
1540: 68 65 20 6f 6e 6c 79 20 63 6f 6e 73 74 72 61 69  he only constrai
1550: 6e 74 20 77 65 20 63 61 72 65 20 61 62 6f 75 74  nt we care about
1560: 20 69 73 20 74 68 65 20 70 72 69 6d 61 72 79 0a   is the primary.
1570: 2f 2f 20 6b 65 79 20 61 6e 64 20 55 4e 49 51 55  // key and UNIQU
1580: 45 2e 20 20 42 6f 74 68 20 63 72 65 61 74 65 20  E.  Both create 
1590: 69 6e 64 69 63 65 73 2e 0a 2f 2f 0a 63 6f 6e 73  indices..//.cons
15a0: 6c 69 73 74 5f 6f 70 74 20 3a 3a 3d 20 2e 0a 63  list_opt ::= ..c
15b0: 6f 6e 73 6c 69 73 74 5f 6f 70 74 20 3a 3a 3d 20  onslist_opt ::= 
15c0: 43 4f 4d 4d 41 20 63 6f 6e 73 6c 69 73 74 2e 0a  COMMA conslist..
15d0: 63 6f 6e 73 6c 69 73 74 20 3a 3a 3d 20 63 6f 6e  conslist ::= con
15e0: 73 6c 69 73 74 20 43 4f 4d 4d 41 20 74 63 6f 6e  slist COMMA tcon
15f0: 73 2e 0a 63 6f 6e 73 6c 69 73 74 20 3a 3a 3d 20  s..conslist ::= 
1600: 63 6f 6e 73 6c 69 73 74 20 74 63 6f 6e 73 2e 0a  conslist tcons..
1610: 63 6f 6e 73 6c 69 73 74 20 3a 3a 3d 20 74 63 6f  conslist ::= tco
1620: 6e 73 2e 0a 74 63 6f 6e 73 20 3a 3a 3d 20 43 4f  ns..tcons ::= CO
1630: 4e 53 54 52 41 49 4e 54 20 69 64 73 2e 0a 74 63  NSTRAINT ids..tc
1640: 6f 6e 73 20 3a 3a 3d 20 50 52 49 4d 41 52 59 20  ons ::= PRIMARY 
1650: 4b 45 59 20 4c 50 20 69 64 78 6c 69 73 74 28 58  KEY LP idxlist(X
1660: 29 20 52 50 20 6f 6e 63 6f 6e 66 28 52 29 2e 0a  ) RP onconf(R)..
1670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1690: 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 73 71               {sq
16a0: 6c 69 74 65 41 64 64 50 72 69 6d 61 72 79 4b 65  liteAddPrimaryKe
16b0: 79 28 70 50 61 72 73 65 2c 58 2c 52 29 3b 7d 0a  y(pParse,X,R);}.
16c0: 74 63 6f 6e 73 20 3a 3a 3d 20 55 4e 49 51 55 45  tcons ::= UNIQUE
16d0: 20 4c 50 20 69 64 78 6c 69 73 74 28 58 29 20 52   LP idxlist(X) R
16e0: 50 20 6f 6e 63 6f 6e 66 28 52 29 2e 0a 20 20 20  P onconf(R)..   
16f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1700: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1710: 20 20 20 20 7b 73 71 6c 69 74 65 43 72 65 61 74      {sqliteCreat
1720: 65 49 6e 64 65 78 28 70 50 61 72 73 65 2c 30 2c  eIndex(pParse,0,
1730: 30 2c 58 2c 52 2c 30 2c 30 29 3b 7d 0a 74 63 6f  0,X,R,0,0);}.tco
1740: 6e 73 20 3a 3a 3d 20 43 48 45 43 4b 20 65 78 70  ns ::= CHECK exp
1750: 72 20 6f 6e 63 6f 6e 66 2e 0a 0a 2f 2f 20 54 68  r onconf...// Th
1760: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 69 73 20 61  e following is a
1770: 20 6e 6f 6e 2d 73 74 61 6e 64 61 72 64 20 65 78   non-standard ex
1780: 74 65 6e 73 69 6f 6e 20 74 68 61 74 20 61 6c 6c  tension that all
1790: 6f 77 73 20 75 73 20 74 6f 20 64 65 63 6c 61 72  ows us to declar
17a0: 65 20 74 68 65 0a 2f 2f 20 64 65 66 61 75 6c 74  e the.// default
17b0: 20 62 65 68 61 76 69 6f 72 20 77 68 65 6e 20 74   behavior when t
17c0: 68 65 72 65 20 69 73 20 61 20 63 6f 6e 73 74 72  here is a constr
17d0: 61 69 6e 74 20 63 6f 6e 66 6c 69 63 74 2e 0a 2f  aint conflict../
17e0: 2f 0a 25 74 79 70 65 20 6f 6e 63 6f 6e 66 20 7b  /.%type onconf {
17f0: 69 6e 74 7d 0a 25 74 79 70 65 20 6f 72 63 6f 6e  int}.%type orcon
1800: 66 20 7b 69 6e 74 7d 0a 25 74 79 70 65 20 72 65  f {int}.%type re
1810: 73 6f 6c 76 65 74 79 70 65 20 7b 69 6e 74 7d 0a  solvetype {int}.
1820: 6f 6e 63 6f 6e 66 28 41 29 20 3a 3a 3d 20 2e 20  onconf(A) ::= . 
1830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1840: 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 20 41               { A
1850: 20 3d 20 4f 45 5f 44 65 66 61 75 6c 74 3b 20 7d   = OE_Default; }
1860: 0a 6f 6e 63 6f 6e 66 28 41 29 20 3a 3a 3d 20 4f  .onconf(A) ::= O
1870: 4e 20 43 4f 4e 46 4c 49 43 54 20 72 65 73 6f 6c  N CONFLICT resol
1880: 76 65 74 79 70 65 28 58 29 2e 20 20 20 20 7b 20  vetype(X).    { 
1890: 41 20 3d 20 58 3b 20 7d 0a 6f 72 63 6f 6e 66 28  A = X; }.orconf(
18a0: 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  A) ::= .        
18b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
18c0: 20 20 20 20 20 20 7b 20 41 20 3d 20 4f 45 5f 44        { A = OE_D
18d0: 65 66 61 75 6c 74 3b 20 7d 0a 6f 72 63 6f 6e 66  efault; }.orconf
18e0: 28 41 29 20 3a 3a 3d 20 4f 52 20 72 65 73 6f 6c  (A) ::= OR resol
18f0: 76 65 74 79 70 65 28 58 29 2e 20 20 20 20 20 20  vetype(X).      
1900: 20 20 20 20 20 20 20 7b 20 41 20 3d 20 58 3b 20         { A = X; 
1910: 7d 0a 72 65 73 6f 6c 76 65 74 79 70 65 28 41 29  }.resolvetype(A)
1920: 20 3a 3a 3d 20 52 4f 4c 4c 42 41 43 4b 2e 20 20   ::= ROLLBACK.  
1930: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
1940: 20 41 20 3d 20 4f 45 5f 52 6f 6c 6c 62 61 63 6b   A = OE_Rollback
1950: 3b 20 7d 0a 72 65 73 6f 6c 76 65 74 79 70 65 28  ; }.resolvetype(
1960: 41 29 20 3a 3a 3d 20 41 42 4f 52 54 2e 20 20 20  A) ::= ABORT.   
1970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1980: 20 7b 20 41 20 3d 20 4f 45 5f 41 62 6f 72 74 3b   { A = OE_Abort;
1990: 20 7d 0a 72 65 73 6f 6c 76 65 74 79 70 65 28 41   }.resolvetype(A
19a0: 29 20 3a 3a 3d 20 46 41 49 4c 2e 20 20 20 20 20  ) ::= FAIL.     
19b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
19c0: 7b 20 41 20 3d 20 4f 45 5f 46 61 69 6c 3b 20 7d  { A = OE_Fail; }
19d0: 0a 72 65 73 6f 6c 76 65 74 79 70 65 28 41 29 20  .resolvetype(A) 
19e0: 3a 3a 3d 20 49 47 4e 4f 52 45 2e 20 20 20 20 20  ::= IGNORE.     
19f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 20                { 
1a00: 41 20 3d 20 4f 45 5f 49 67 6e 6f 72 65 3b 20 7d  A = OE_Ignore; }
1a10: 0a 72 65 73 6f 6c 76 65 74 79 70 65 28 41 29 20  .resolvetype(A) 
1a20: 3a 3a 3d 20 52 45 50 4c 41 43 45 2e 20 20 20 20  ::= REPLACE.    
1a30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 20                { 
1a40: 41 20 3d 20 4f 45 5f 52 65 70 6c 61 63 65 3b 20  A = OE_Replace; 
1a50: 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  }../////////////
1a60: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 54 68  ///////////// Th
1a70: 65 20 44 52 4f 50 20 54 41 42 4c 45 20 2f 2f 2f  e DROP TABLE ///
1a80: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
1a90: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
1aa0: 2f 2f 0a 2f 2f 0a 63 6d 64 20 3a 3a 3d 20 44 52  //.//.cmd ::= DR
1ab0: 4f 50 20 54 41 42 4c 45 20 69 64 73 28 58 29 2e  OP TABLE ids(X).
1ac0: 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69 74            {sqlit
1ad0: 65 44 72 6f 70 54 61 62 6c 65 28 70 50 61 72 73  eDropTable(pPars
1ae0: 65 2c 26 58 29 3b 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f  e,&X);}..///////
1af0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
1b00: 2f 20 54 68 65 20 53 45 4c 45 43 54 20 73 74 61  / The SELECT sta
1b10: 74 65 6d 65 6e 74 20 2f 2f 2f 2f 2f 2f 2f 2f 2f  tement /////////
1b20: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
1b30: 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63 6d 64 20  ////////.//.cmd 
1b40: 3a 3a 3d 20 73 65 6c 65 63 74 28 58 29 2e 20 20  ::= select(X).  
1b50: 7b 0a 20 20 73 71 6c 69 74 65 53 65 6c 65 63 74  {.  sqliteSelect
1b60: 28 70 50 61 72 73 65 2c 20 58 2c 20 53 52 54 5f  (pParse, X, SRT_
1b70: 43 61 6c 6c 62 61 63 6b 2c 20 30 29 3b 0a 20 20  Callback, 0);.  
1b80: 73 71 6c 69 74 65 53 65 6c 65 63 74 44 65 6c 65  sqliteSelectDele
1b90: 74 65 28 58 29 3b 0a 7d 0a 0a 25 74 79 70 65 20  te(X);.}..%type 
1ba0: 73 65 6c 65 63 74 20 7b 53 65 6c 65 63 74 2a 7d  select {Select*}
1bb0: 0a 25 64 65 73 74 72 75 63 74 6f 72 20 73 65 6c  .%destructor sel
1bc0: 65 63 74 20 7b 73 71 6c 69 74 65 53 65 6c 65 63  ect {sqliteSelec
1bd0: 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 25 74  tDelete($$);}.%t
1be0: 79 70 65 20 6f 6e 65 73 65 6c 65 63 74 20 7b 53  ype oneselect {S
1bf0: 65 6c 65 63 74 2a 7d 0a 25 64 65 73 74 72 75 63  elect*}.%destruc
1c00: 74 6f 72 20 6f 6e 65 73 65 6c 65 63 74 20 7b 73  tor oneselect {s
1c10: 71 6c 69 74 65 53 65 6c 65 63 74 44 65 6c 65 74  qliteSelectDelet
1c20: 65 28 24 24 29 3b 7d 0a 0a 73 65 6c 65 63 74 28  e($$);}..select(
1c30: 41 29 20 3a 3a 3d 20 6f 6e 65 73 65 6c 65 63 74  A) ::= oneselect
1c40: 28 58 29 2e 20 20 20 20 20 20 20 20 20 20 20 20  (X).            
1c50: 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20 58            {A = X
1c60: 3b 7d 0a 73 65 6c 65 63 74 28 41 29 20 3a 3a 3d  ;}.select(A) ::=
1c70: 20 73 65 6c 65 63 74 28 58 29 20 6a 6f 69 6e 6f   select(X) joino
1c80: 70 28 59 29 20 6f 6e 65 73 65 6c 65 63 74 28 5a  p(Y) oneselect(Z
1c90: 29 2e 20 20 7b 0a 20 20 69 66 28 20 5a 20 29 7b  ).  {.  if( Z ){
1ca0: 0a 20 20 20 20 5a 2d 3e 6f 70 20 3d 20 59 3b 0a  .    Z->op = Y;.
1cb0: 20 20 20 20 5a 2d 3e 70 50 72 69 6f 72 20 3d 20      Z->pPrior = 
1cc0: 58 3b 0a 20 20 7d 0a 20 20 41 20 3d 20 5a 3b 0a  X;.  }.  A = Z;.
1cd0: 7d 0a 25 74 79 70 65 20 6a 6f 69 6e 6f 70 20 7b  }.%type joinop {
1ce0: 69 6e 74 7d 0a 6a 6f 69 6e 6f 70 28 41 29 20 3a  int}.joinop(A) :
1cf0: 3a 3d 20 55 4e 49 4f 4e 2e 20 20 20 20 20 20 7b  := UNION.      {
1d00: 41 20 3d 20 54 4b 5f 55 4e 49 4f 4e 3b 7d 0a 6a  A = TK_UNION;}.j
1d10: 6f 69 6e 6f 70 28 41 29 20 3a 3a 3d 20 55 4e 49  oinop(A) ::= UNI
1d20: 4f 4e 20 41 4c 4c 2e 20 20 7b 41 20 3d 20 54 4b  ON ALL.  {A = TK
1d30: 5f 41 4c 4c 3b 7d 0a 6a 6f 69 6e 6f 70 28 41 29  _ALL;}.joinop(A)
1d40: 20 3a 3a 3d 20 49 4e 54 45 52 53 45 43 54 2e 20   ::= INTERSECT. 
1d50: 20 7b 41 20 3d 20 54 4b 5f 49 4e 54 45 52 53 45   {A = TK_INTERSE
1d60: 43 54 3b 7d 0a 6a 6f 69 6e 6f 70 28 41 29 20 3a  CT;}.joinop(A) :
1d70: 3a 3d 20 45 58 43 45 50 54 2e 20 20 20 20 20 7b  := EXCEPT.     {
1d80: 41 20 3d 20 54 4b 5f 45 58 43 45 50 54 3b 7d 0a  A = TK_EXCEPT;}.
1d90: 6f 6e 65 73 65 6c 65 63 74 28 41 29 20 3a 3a 3d  oneselect(A) ::=
1da0: 20 53 45 4c 45 43 54 20 64 69 73 74 69 6e 63 74   SELECT distinct
1db0: 28 44 29 20 73 65 6c 63 6f 6c 6c 69 73 74 28 57  (D) selcollist(W
1dc0: 29 20 66 72 6f 6d 28 58 29 20 77 68 65 72 65 5f  ) from(X) where_
1dd0: 6f 70 74 28 59 29 0a 20 20 20 20 20 20 20 20 20  opt(Y).         
1de0: 20 20 20 20 20 20 20 20 67 72 6f 75 70 62 79 5f          groupby_
1df0: 6f 70 74 28 50 29 20 68 61 76 69 6e 67 5f 6f 70  opt(P) having_op
1e00: 74 28 51 29 20 6f 72 64 65 72 62 79 5f 6f 70 74  t(Q) orderby_opt
1e10: 28 5a 29 20 6c 69 6d 69 74 5f 6f 70 74 28 4c 29  (Z) limit_opt(L)
1e20: 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65  . {.  A = sqlite
1e30: 53 65 6c 65 63 74 4e 65 77 28 57 2c 58 2c 59 2c  SelectNew(W,X,Y,
1e40: 50 2c 51 2c 5a 2c 44 2c 4c 2e 61 2c 4c 2e 62 29  P,Q,Z,D,L.a,L.b)
1e50: 3b 0a 7d 0a 0a 2f 2f 20 54 68 65 20 22 64 69 73  ;.}..// The "dis
1e60: 74 69 6e 63 74 22 20 6e 6f 6e 74 65 72 6d 69 6e  tinct" nontermin
1e70: 61 6c 20 69 73 20 74 72 75 65 20 28 31 29 20 69  al is true (1) i
1e80: 66 20 74 68 65 20 44 49 53 54 49 4e 43 54 20 6b  f the DISTINCT k
1e90: 65 79 77 6f 72 64 20 69 73 0a 2f 2f 20 70 72 65  eyword is.// pre
1ea0: 73 65 6e 74 20 61 6e 64 20 66 61 6c 73 65 20 28  sent and false (
1eb0: 30 29 20 69 66 20 69 74 20 69 73 20 6e 6f 74 2e  0) if it is not.
1ec0: 0a 2f 2f 0a 25 74 79 70 65 20 64 69 73 74 69 6e  .//.%type distin
1ed0: 63 74 20 7b 69 6e 74 7d 0a 64 69 73 74 69 6e 63  ct {int}.distinc
1ee0: 74 28 41 29 20 3a 3a 3d 20 44 49 53 54 49 4e 43  t(A) ::= DISTINC
1ef0: 54 2e 20 20 20 7b 41 20 3d 20 31 3b 7d 0a 64 69  T.   {A = 1;}.di
1f00: 73 74 69 6e 63 74 28 41 29 20 3a 3a 3d 20 41 4c  stinct(A) ::= AL
1f10: 4c 2e 20 20 20 20 20 20 20 20 7b 41 20 3d 20 30  L.        {A = 0
1f20: 3b 7d 0a 64 69 73 74 69 6e 63 74 28 41 29 20 3a  ;}.distinct(A) :
1f30: 3a 3d 20 2e 20 20 20 20 20 20 20 20 20 20 20 7b  := .           {
1f40: 41 20 3d 20 30 3b 7d 0a 0a 2f 2f 20 73 65 6c 63  A = 0;}..// selc
1f50: 6f 6c 6c 69 73 74 20 69 73 20 61 20 6c 69 73 74  ollist is a list
1f60: 20 6f 66 20 65 78 70 72 65 73 73 69 6f 6e 73 20   of expressions 
1f70: 74 68 61 74 20 61 72 65 20 74 6f 20 62 65 63 6f  that are to beco
1f80: 6d 65 20 74 68 65 20 72 65 74 75 72 6e 0a 2f 2f  me the return.//
1f90: 20 76 61 6c 75 65 73 20 6f 66 20 74 68 65 20 53   values of the S
1fa0: 45 4c 45 43 54 20 73 74 61 74 65 6d 65 6e 74 2e  ELECT statement.
1fb0: 20 20 54 68 65 20 22 2a 22 20 69 6e 20 73 74 61    The "*" in sta
1fc0: 74 65 6d 65 6e 74 73 20 6c 69 6b 65 0a 2f 2f 20  tements like.// 
1fd0: 22 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 2e  "SELECT * FROM .
1fe0: 2e 2e 22 20 69 73 20 65 6e 63 6f 64 65 64 20 61  .." is encoded a
1ff0: 73 20 61 20 73 70 65 63 69 61 6c 20 65 78 70 72  s a special expr
2000: 65 73 73 69 6f 6e 20 77 69 74 68 20 61 6e 0a 2f  ession with an./
2010: 2f 20 6f 70 63 6f 64 65 20 6f 66 20 54 4b 5f 41  / opcode of TK_A
2020: 4c 4c 2e 0a 2f 2f 0a 25 74 79 70 65 20 73 65 6c  LL..//.%type sel
2030: 63 6f 6c 6c 69 73 74 20 7b 45 78 70 72 4c 69 73  collist {ExprLis
2040: 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20  t*}.%destructor 
2050: 73 65 6c 63 6f 6c 6c 69 73 74 20 7b 73 71 6c 69  selcollist {sqli
2060: 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65  teExprListDelete
2070: 28 24 24 29 3b 7d 0a 25 74 79 70 65 20 73 63 6c  ($$);}.%type scl
2080: 70 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a 25 64  p {ExprList*}.%d
2090: 65 73 74 72 75 63 74 6f 72 20 73 63 6c 70 20 7b  estructor sclp {
20a0: 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 44 65  sqliteExprListDe
20b0: 6c 65 74 65 28 24 24 29 3b 7d 0a 73 63 6c 70 28  lete($$);}.sclp(
20c0: 41 29 20 3a 3a 3d 20 73 65 6c 63 6f 6c 6c 69 73  A) ::= selcollis
20d0: 74 28 58 29 20 43 4f 4d 4d 41 2e 20 20 20 20 20  t(X) COMMA.     
20e0: 20 20 20 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d          {A = X;}
20f0: 0a 73 63 6c 70 28 41 29 20 3a 3a 3d 20 2e 20 20  .sclp(A) ::= .  
2100: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2110: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 41                {A
2120: 20 3d 20 30 3b 7d 0a 73 65 6c 63 6f 6c 6c 69 73   = 0;}.selcollis
2130: 74 28 41 29 20 3a 3a 3d 20 73 63 6c 70 28 50 29  t(A) ::= sclp(P)
2140: 20 65 78 70 72 28 58 29 2e 20 20 20 20 20 20 20   expr(X).       
2150: 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45      {A = sqliteE
2160: 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28 50 2c  xprListAppend(P,
2170: 58 2c 30 29 3b 7d 0a 73 65 6c 63 6f 6c 6c 69 73  X,0);}.selcollis
2180: 74 28 41 29 20 3a 3a 3d 20 73 63 6c 70 28 50 29  t(A) ::= sclp(P)
2190: 20 65 78 70 72 28 58 29 20 61 73 20 69 64 73 28   expr(X) as ids(
21a0: 59 29 2e 20 7b 41 20 3d 20 73 71 6c 69 74 65 45  Y). {A = sqliteE
21b0: 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28 50 2c  xprListAppend(P,
21c0: 58 2c 26 59 29 3b 7d 0a 73 65 6c 63 6f 6c 6c 69  X,&Y);}.selcolli
21d0: 73 74 28 41 29 20 3a 3a 3d 20 73 63 6c 70 28 50  st(A) ::= sclp(P
21e0: 29 20 53 54 41 52 2e 20 7b 0a 20 20 41 20 3d 20  ) STAR. {.  A = 
21f0: 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70  sqliteExprListAp
2200: 70 65 6e 64 28 50 2c 20 73 71 6c 69 74 65 45 78  pend(P, sqliteEx
2210: 70 72 28 54 4b 5f 41 4c 4c 2c 20 30 2c 20 30 2c  pr(TK_ALL, 0, 0,
2220: 20 30 29 2c 20 30 29 3b 0a 7d 0a 61 73 20 3a 3a   0), 0);.}.as ::
2230: 3d 20 2e 0a 61 73 20 3a 3a 3d 20 41 53 2e 0a 0a  = ..as ::= AS...
2240: 0a 25 74 79 70 65 20 73 65 6c 74 61 62 6c 69 73  .%type seltablis
2250: 74 20 7b 49 64 4c 69 73 74 2a 7d 0a 25 64 65 73  t {IdList*}.%des
2260: 74 72 75 63 74 6f 72 20 73 65 6c 74 61 62 6c 69  tructor seltabli
2270: 73 74 20 7b 73 71 6c 69 74 65 49 64 4c 69 73 74  st {sqliteIdList
2280: 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 25 74 79  Delete($$);}.%ty
2290: 70 65 20 73 74 6c 5f 70 72 65 66 69 78 20 7b 49  pe stl_prefix {I
22a0: 64 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72 75 63  dList*}.%destruc
22b0: 74 6f 72 20 73 74 6c 5f 70 72 65 66 69 78 20 7b  tor stl_prefix {
22c0: 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65 6c 65  sqliteIdListDele
22d0: 74 65 28 24 24 29 3b 7d 0a 25 74 79 70 65 20 66  te($$);}.%type f
22e0: 72 6f 6d 20 7b 49 64 4c 69 73 74 2a 7d 0a 25 64  rom {IdList*}.%d
22f0: 65 73 74 72 75 63 74 6f 72 20 66 72 6f 6d 20 7b  estructor from {
2300: 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65 6c 65  sqliteIdListDele
2310: 74 65 28 24 24 29 3b 7d 0a 0a 66 72 6f 6d 28 41  te($$);}..from(A
2320: 29 20 3a 3a 3d 20 46 52 4f 4d 20 73 65 6c 74 61  ) ::= FROM selta
2330: 62 6c 69 73 74 28 58 29 2e 20 20 20 20 20 20 20  blist(X).       
2340: 20 20 20 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d          {A = X;}
2350: 0a 73 74 6c 5f 70 72 65 66 69 78 28 41 29 20 3a  .stl_prefix(A) :
2360: 3a 3d 20 73 65 6c 74 61 62 6c 69 73 74 28 58 29  := seltablist(X)
2370: 20 43 4f 4d 4d 41 2e 20 20 20 20 20 20 20 20 7b   COMMA.        {
2380: 41 20 3d 20 58 3b 7d 0a 73 74 6c 5f 70 72 65 66  A = X;}.stl_pref
2390: 69 78 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20  ix(A) ::= .     
23a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
23b0: 20 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 73        {A = 0;}.s
23c0: 65 6c 74 61 62 6c 69 73 74 28 41 29 20 3a 3a 3d  eltablist(A) ::=
23d0: 20 73 74 6c 5f 70 72 65 66 69 78 28 58 29 20 69   stl_prefix(X) i
23e0: 64 73 28 59 29 2e 20 20 20 20 20 20 20 7b 41 20  ds(Y).       {A 
23f0: 3d 20 73 71 6c 69 74 65 49 64 4c 69 73 74 41 70  = sqliteIdListAp
2400: 70 65 6e 64 28 58 2c 26 59 29 3b 7d 0a 73 65 6c  pend(X,&Y);}.sel
2410: 74 61 62 6c 69 73 74 28 41 29 20 3a 3a 3d 20 73  tablist(A) ::= s
2420: 74 6c 5f 70 72 65 66 69 78 28 58 29 20 69 64 73  tl_prefix(X) ids
2430: 28 59 29 20 61 73 20 69 64 73 28 5a 29 2e 20 7b  (Y) as ids(Z). {
2440: 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 49 64 4c  .  A = sqliteIdL
2450: 69 73 74 41 70 70 65 6e 64 28 58 2c 26 59 29 3b  istAppend(X,&Y);
2460: 0a 20 20 73 71 6c 69 74 65 49 64 4c 69 73 74 41  .  sqliteIdListA
2470: 64 64 41 6c 69 61 73 28 41 2c 26 5a 29 3b 0a 7d  ddAlias(A,&Z);.}
2480: 0a 0a 25 74 79 70 65 20 6f 72 64 65 72 62 79 5f  ..%type orderby_
2490: 6f 70 74 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a  opt {ExprList*}.
24a0: 25 64 65 73 74 72 75 63 74 6f 72 20 6f 72 64 65  %destructor orde
24b0: 72 62 79 5f 6f 70 74 20 7b 73 71 6c 69 74 65 45  rby_opt {sqliteE
24c0: 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28 24 24  xprListDelete($$
24d0: 29 3b 7d 0a 25 74 79 70 65 20 73 6f 72 74 6c 69  );}.%type sortli
24e0: 73 74 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a 25  st {ExprList*}.%
24f0: 64 65 73 74 72 75 63 74 6f 72 20 73 6f 72 74 6c  destructor sortl
2500: 69 73 74 20 7b 73 71 6c 69 74 65 45 78 70 72 4c  ist {sqliteExprL
2510: 69 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a  istDelete($$);}.
2520: 25 74 79 70 65 20 73 6f 72 74 69 74 65 6d 20 7b  %type sortitem {
2530: 45 78 70 72 2a 7d 0a 25 64 65 73 74 72 75 63 74  Expr*}.%destruct
2540: 6f 72 20 73 6f 72 74 69 74 65 6d 20 7b 73 71 6c  or sortitem {sql
2550: 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 24 24  iteExprDelete($$
2560: 29 3b 7d 0a 0a 6f 72 64 65 72 62 79 5f 6f 70 74  );}..orderby_opt
2570: 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20  (A) ::= .       
2580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2590: 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 6f 72 64 65     {A = 0;}.orde
25a0: 72 62 79 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 4f  rby_opt(A) ::= O
25b0: 52 44 45 52 20 42 59 20 73 6f 72 74 6c 69 73 74  RDER BY sortlist
25c0: 28 58 29 2e 20 20 20 20 20 20 7b 41 20 3d 20 58  (X).      {A = X
25d0: 3b 7d 0a 73 6f 72 74 6c 69 73 74 28 41 29 20 3a  ;}.sortlist(A) :
25e0: 3a 3d 20 73 6f 72 74 6c 69 73 74 28 58 29 20 43  := sortlist(X) C
25f0: 4f 4d 4d 41 20 73 6f 72 74 69 74 65 6d 28 59 29  OMMA sortitem(Y)
2600: 20 73 6f 72 74 6f 72 64 65 72 28 5a 29 2e 20 7b   sortorder(Z). {
2610: 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70  .  A = sqliteExp
2620: 72 4c 69 73 74 41 70 70 65 6e 64 28 58 2c 59 2c  rListAppend(X,Y,
2630: 30 29 3b 0a 20 20 69 66 28 20 41 20 29 20 41 2d  0);.  if( A ) A-
2640: 3e 61 5b 41 2d 3e 6e 45 78 70 72 2d 31 5d 2e 73  >a[A->nExpr-1].s
2650: 6f 72 74 4f 72 64 65 72 20 3d 20 5a 3b 20 20 2f  ortOrder = Z;  /
2660: 2a 20 30 3d 61 73 63 65 6e 64 69 6e 67 2c 20 31  * 0=ascending, 1
2670: 3d 64 65 63 65 6e 64 69 6e 67 20 2a 2f 0a 7d 0a  =decending */.}.
2680: 73 6f 72 74 6c 69 73 74 28 41 29 20 3a 3a 3d 20  sortlist(A) ::= 
2690: 73 6f 72 74 69 74 65 6d 28 59 29 20 73 6f 72 74  sortitem(Y) sort
26a0: 6f 72 64 65 72 28 5a 29 2e 20 7b 0a 20 20 41 20  order(Z). {.  A 
26b0: 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74  = sqliteExprList
26c0: 41 70 70 65 6e 64 28 30 2c 59 2c 30 29 3b 0a 20  Append(0,Y,0);. 
26d0: 20 69 66 28 20 41 20 29 20 41 2d 3e 61 5b 30 5d   if( A ) A->a[0]
26e0: 2e 73 6f 72 74 4f 72 64 65 72 20 3d 20 5a 3b 0a  .sortOrder = Z;.
26f0: 7d 0a 73 6f 72 74 69 74 65 6d 28 41 29 20 3a 3a  }.sortitem(A) ::
2700: 3d 20 65 78 70 72 28 58 29 2e 20 20 20 7b 41 20  = expr(X).   {A 
2710: 3d 20 58 3b 7d 0a 0a 25 74 79 70 65 20 73 6f 72  = X;}..%type sor
2720: 74 6f 72 64 65 72 20 7b 69 6e 74 7d 0a 0a 73 6f  torder {int}..so
2730: 72 74 6f 72 64 65 72 28 41 29 20 3a 3a 3d 20 41  rtorder(A) ::= A
2740: 53 43 2e 20 20 20 20 20 20 7b 41 20 3d 20 30 3b  SC.      {A = 0;
2750: 7d 0a 73 6f 72 74 6f 72 64 65 72 28 41 29 20 3a  }.sortorder(A) :
2760: 3a 3d 20 44 45 53 43 2e 20 20 20 20 20 7b 41 20  := DESC.     {A 
2770: 3d 20 31 3b 7d 0a 73 6f 72 74 6f 72 64 65 72 28  = 1;}.sortorder(
2780: 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  A) ::= .        
2790: 20 7b 41 20 3d 20 30 3b 7d 0a 0a 25 74 79 70 65   {A = 0;}..%type
27a0: 20 67 72 6f 75 70 62 79 5f 6f 70 74 20 7b 45 78   groupby_opt {Ex
27b0: 70 72 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72 75  prList*}.%destru
27c0: 63 74 6f 72 20 67 72 6f 75 70 62 79 5f 6f 70 74  ctor groupby_opt
27d0: 20 7b 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74   {sqliteExprList
27e0: 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 67 72 6f  Delete($$);}.gro
27f0: 75 70 62 79 5f 6f 70 74 28 41 29 20 3a 3a 3d 20  upby_opt(A) ::= 
2800: 2e 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2810: 20 20 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d 0a         {A = 0;}.
2820: 67 72 6f 75 70 62 79 5f 6f 70 74 28 41 29 20 3a  groupby_opt(A) :
2830: 3a 3d 20 47 52 4f 55 50 20 42 59 20 65 78 70 72  := GROUP BY expr
2840: 6c 69 73 74 28 58 29 2e 20 20 7b 41 20 3d 20 58  list(X).  {A = X
2850: 3b 7d 0a 0a 25 74 79 70 65 20 68 61 76 69 6e 67  ;}..%type having
2860: 5f 6f 70 74 20 7b 45 78 70 72 2a 7d 0a 25 64 65  _opt {Expr*}.%de
2870: 73 74 72 75 63 74 6f 72 20 68 61 76 69 6e 67 5f  structor having_
2880: 6f 70 74 20 7b 73 71 6c 69 74 65 45 78 70 72 44  opt {sqliteExprD
2890: 65 6c 65 74 65 28 24 24 29 3b 7d 0a 68 61 76 69  elete($$);}.havi
28a0: 6e 67 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 2e 20  ng_opt(A) ::= . 
28b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
28c0: 41 20 3d 20 30 3b 7d 0a 68 61 76 69 6e 67 5f 6f  A = 0;}.having_o
28d0: 70 74 28 41 29 20 3a 3a 3d 20 48 41 56 49 4e 47  pt(A) ::= HAVING
28e0: 20 65 78 70 72 28 58 29 2e 20 20 7b 41 20 3d 20   expr(X).  {A = 
28f0: 58 3b 7d 0a 0a 25 74 79 70 65 20 6c 69 6d 69 74  X;}..%type limit
2900: 5f 6f 70 74 20 7b 73 74 72 75 63 74 20 74 77 6f  _opt {struct two
2910: 69 6e 74 7d 0a 6c 69 6d 69 74 5f 6f 70 74 28 41  int}.limit_opt(A
2920: 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20 20  ) ::= .         
2930: 20 20 20 20 20 20 20 20 20 7b 41 2e 61 20 3d 20           {A.a = 
2940: 2d 31 3b 20 41 2e 62 20 3d 20 30 3b 7d 0a 6c 69  -1; A.b = 0;}.li
2950: 6d 69 74 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 4c  mit_opt(A) ::= L
2960: 49 4d 49 54 20 49 4e 54 45 47 45 52 28 58 29 2e  IMIT INTEGER(X).
2970: 20 20 7b 41 2e 61 20 3d 20 61 74 6f 69 28 58 2e    {A.a = atoi(X.
2980: 7a 29 3b 20 41 2e 62 20 3d 20 30 3b 7d 0a 6c 69  z); A.b = 0;}.li
2990: 6d 69 74 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 4c  mit_opt(A) ::= L
29a0: 49 4d 49 54 20 49 4e 54 45 47 45 52 28 58 29 20  IMIT INTEGER(X) 
29b0: 6c 69 6d 69 74 5f 73 65 70 20 49 4e 54 45 47 45  limit_sep INTEGE
29c0: 52 28 59 29 2e 20 0a 20 20 20 20 20 20 20 20 20  R(Y). .         
29d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
29e0: 20 20 20 20 20 20 20 20 20 20 20 7b 41 2e 61 20             {A.a 
29f0: 3d 20 61 74 6f 69 28 58 2e 7a 29 3b 20 41 2e 62  = atoi(X.z); A.b
2a00: 20 3d 20 61 74 6f 69 28 59 2e 7a 29 3b 7d 0a 6c   = atoi(Y.z);}.l
2a10: 69 6d 69 74 5f 73 65 70 20 3a 3a 3d 20 4f 46 46  imit_sep ::= OFF
2a20: 53 45 54 2e 0a 6c 69 6d 69 74 5f 73 65 70 20 3a  SET..limit_sep :
2a30: 3a 3d 20 43 4f 4d 4d 41 2e 0a 0a 2f 2f 2f 2f 2f  := COMMA.../////
2a40: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2a50: 2f 2f 2f 2f 2f 2f 20 54 68 65 20 44 45 4c 45 54  ////// The DELET
2a60: 45 20 73 74 61 74 65 6d 65 6e 74 20 2f 2f 2f 2f  E statement ////
2a70: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2a80: 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63 6d 64  /////////.//.cmd
2a90: 20 3a 3a 3d 20 44 45 4c 45 54 45 20 46 52 4f 4d   ::= DELETE FROM
2aa0: 20 69 64 73 28 58 29 20 77 68 65 72 65 5f 6f 70   ids(X) where_op
2ab0: 74 28 59 29 2e 0a 20 20 20 20 7b 73 71 6c 69 74  t(Y)..    {sqlit
2ac0: 65 44 65 6c 65 74 65 46 72 6f 6d 28 70 50 61 72  eDeleteFrom(pPar
2ad0: 73 65 2c 20 26 58 2c 20 59 29 3b 7d 0a 0a 25 74  se, &X, Y);}..%t
2ae0: 79 70 65 20 77 68 65 72 65 5f 6f 70 74 20 7b 45  ype where_opt {E
2af0: 78 70 72 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f  xpr*}.%destructo
2b00: 72 20 77 68 65 72 65 5f 6f 70 74 20 7b 73 71 6c  r where_opt {sql
2b10: 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 24 24  iteExprDelete($$
2b20: 29 3b 7d 0a 0a 77 68 65 72 65 5f 6f 70 74 28 41  );}..where_opt(A
2b30: 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20 20  ) ::= .         
2b40: 20 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20             {A = 
2b50: 30 3b 7d 0a 77 68 65 72 65 5f 6f 70 74 28 41 29  0;}.where_opt(A)
2b60: 20 3a 3a 3d 20 57 48 45 52 45 20 65 78 70 72 28   ::= WHERE expr(
2b70: 58 29 2e 20 20 20 20 20 20 20 7b 41 20 3d 20 58  X).       {A = X
2b80: 3b 7d 0a 0a 25 74 79 70 65 20 73 65 74 6c 69 73  ;}..%type setlis
2b90: 74 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a 25 64  t {ExprList*}.%d
2ba0: 65 73 74 72 75 63 74 6f 72 20 73 65 74 6c 69 73  estructor setlis
2bb0: 74 20 7b 73 71 6c 69 74 65 45 78 70 72 4c 69 73  t {sqliteExprLis
2bc0: 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 0a 2f  tDelete($$);}../
2bd0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2be0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 55 50  ///////// The UP
2bf0: 44 41 54 45 20 63 6f 6d 6d 61 6e 64 20 2f 2f 2f  DATE command ///
2c00: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2c10: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f  /////////////.//
2c20: 0a 63 6d 64 20 3a 3a 3d 20 55 50 44 41 54 45 20  .cmd ::= UPDATE 
2c30: 6f 72 63 6f 6e 66 28 52 29 20 69 64 73 28 58 29  orconf(R) ids(X)
2c40: 20 53 45 54 20 73 65 74 6c 69 73 74 28 59 29 20   SET setlist(Y) 
2c50: 77 68 65 72 65 5f 6f 70 74 28 5a 29 2e 0a 20 20  where_opt(Z)..  
2c60: 20 20 7b 73 71 6c 69 74 65 55 70 64 61 74 65 28    {sqliteUpdate(
2c70: 70 50 61 72 73 65 2c 26 58 2c 59 2c 5a 2c 52 29  pParse,&X,Y,Z,R)
2c80: 3b 7d 0a 0a 73 65 74 6c 69 73 74 28 41 29 20 3a  ;}..setlist(A) :
2c90: 3a 3d 20 73 65 74 6c 69 73 74 28 5a 29 20 43 4f  := setlist(Z) CO
2ca0: 4d 4d 41 20 69 64 73 28 58 29 20 45 51 20 65 78  MMA ids(X) EQ ex
2cb0: 70 72 28 59 29 2e 0a 20 20 20 20 7b 41 20 3d 20  pr(Y)..    {A = 
2cc0: 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70  sqliteExprListAp
2cd0: 70 65 6e 64 28 5a 2c 59 2c 26 58 29 3b 7d 0a 73  pend(Z,Y,&X);}.s
2ce0: 65 74 6c 69 73 74 28 41 29 20 3a 3a 3d 20 69 64  etlist(A) ::= id
2cf0: 73 28 58 29 20 45 51 20 65 78 70 72 28 59 29 2e  s(X) EQ expr(Y).
2d00: 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78     {A = sqliteEx
2d10: 70 72 4c 69 73 74 41 70 70 65 6e 64 28 30 2c 59  prListAppend(0,Y
2d20: 2c 26 58 29 3b 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f  ,&X);}..////////
2d30: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2d40: 2f 2f 20 54 68 65 20 49 4e 53 45 52 54 20 63 6f  // The INSERT co
2d50: 6d 6d 61 6e 64 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  mmand //////////
2d60: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2d70: 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63 6d 64 20 3a  ///////.//.cmd :
2d80: 3a 3d 20 69 6e 73 65 72 74 5f 63 6d 64 28 52 29  := insert_cmd(R)
2d90: 20 49 4e 54 4f 20 69 64 73 28 58 29 20 69 6e 73   INTO ids(X) ins
2da0: 63 6f 6c 6c 69 73 74 5f 6f 70 74 28 46 29 20 56  collist_opt(F) V
2db0: 41 4c 55 45 53 20 4c 50 20 69 74 65 6d 6c 69 73  ALUES LP itemlis
2dc0: 74 28 59 29 20 52 50 2e 0a 20 20 20 20 20 20 20  t(Y) RP..       
2dd0: 20 20 20 20 20 20 20 20 7b 73 71 6c 69 74 65 49          {sqliteI
2de0: 6e 73 65 72 74 28 70 50 61 72 73 65 2c 20 26 58  nsert(pParse, &X
2df0: 2c 20 59 2c 20 30 2c 20 46 2c 20 52 29 3b 7d 0a  , Y, 0, F, R);}.
2e00: 63 6d 64 20 3a 3a 3d 20 69 6e 73 65 72 74 5f 63  cmd ::= insert_c
2e10: 6d 64 28 52 29 20 49 4e 54 4f 20 69 64 73 28 58  md(R) INTO ids(X
2e20: 29 20 69 6e 73 63 6f 6c 6c 69 73 74 5f 6f 70 74  ) inscollist_opt
2e30: 28 46 29 20 73 65 6c 65 63 74 28 53 29 2e 0a 20  (F) select(S).. 
2e40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 73                {s
2e50: 71 6c 69 74 65 49 6e 73 65 72 74 28 70 50 61 72  qliteInsert(pPar
2e60: 73 65 2c 20 26 58 2c 20 30 2c 20 53 2c 20 46 2c  se, &X, 0, S, F,
2e70: 20 52 29 3b 7d 0a 0a 25 74 79 70 65 20 69 6e 73   R);}..%type ins
2e80: 65 72 74 5f 63 6d 64 20 7b 69 6e 74 7d 0a 69 6e  ert_cmd {int}.in
2e90: 73 65 72 74 5f 63 6d 64 28 41 29 20 3a 3a 3d 20  sert_cmd(A) ::= 
2ea0: 49 4e 53 45 52 54 20 6f 72 63 6f 6e 66 28 52 29  INSERT orconf(R)
2eb0: 2e 20 20 20 7b 41 20 3d 20 52 3b 7d 0a 69 6e 73  .   {A = R;}.ins
2ec0: 65 72 74 5f 63 6d 64 28 41 29 20 3a 3a 3d 20 52  ert_cmd(A) ::= R
2ed0: 45 50 4c 41 43 45 2e 20 20 20 20 20 20 20 20 20  EPLACE.         
2ee0: 20 20 20 7b 41 20 3d 20 4f 45 5f 52 65 70 6c 61     {A = OE_Repla
2ef0: 63 65 3b 7d 0a 0a 0a 25 74 79 70 65 20 69 74 65  ce;}...%type ite
2f00: 6d 6c 69 73 74 20 7b 45 78 70 72 4c 69 73 74 2a  mlist {ExprList*
2f10: 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20 69 74  }.%destructor it
2f20: 65 6d 6c 69 73 74 20 7b 73 71 6c 69 74 65 45 78  emlist {sqliteEx
2f30: 70 72 4c 69 73 74 44 65 6c 65 74 65 28 24 24 29  prListDelete($$)
2f40: 3b 7d 0a 25 74 79 70 65 20 69 74 65 6d 20 7b 45  ;}.%type item {E
2f50: 78 70 72 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f  xpr*}.%destructo
2f60: 72 20 69 74 65 6d 20 7b 73 71 6c 69 74 65 45 78  r item {sqliteEx
2f70: 70 72 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 0a  prDelete($$);}..
2f80: 69 74 65 6d 6c 69 73 74 28 41 29 20 3a 3a 3d 20  itemlist(A) ::= 
2f90: 69 74 65 6d 6c 69 73 74 28 58 29 20 43 4f 4d 4d  itemlist(X) COMM
2fa0: 41 20 69 74 65 6d 28 59 29 2e 20 20 7b 41 20 3d  A item(Y).  {A =
2fb0: 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41   sqliteExprListA
2fc0: 70 70 65 6e 64 28 58 2c 59 2c 30 29 3b 7d 0a 69  ppend(X,Y,0);}.i
2fd0: 74 65 6d 6c 69 73 74 28 41 29 20 3a 3a 3d 20 69  temlist(A) ::= i
2fe0: 74 65 6d 28 58 29 2e 20 20 20 20 20 7b 41 20 3d  tem(X).     {A =
2ff0: 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41   sqliteExprListA
3000: 70 70 65 6e 64 28 30 2c 58 2c 30 29 3b 7d 0a 69  ppend(0,X,0);}.i
3010: 74 65 6d 28 41 29 20 3a 3a 3d 20 49 4e 54 45 47  tem(A) ::= INTEG
3020: 45 52 28 58 29 2e 20 20 20 20 20 20 7b 41 20 3d  ER(X).      {A =
3030: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 49   sqliteExpr(TK_I
3040: 4e 54 45 47 45 52 2c 20 30 2c 20 30 2c 20 26 58  NTEGER, 0, 0, &X
3050: 29 3b 7d 0a 69 74 65 6d 28 41 29 20 3a 3a 3d 20  );}.item(A) ::= 
3060: 50 4c 55 53 20 49 4e 54 45 47 45 52 28 58 29 2e  PLUS INTEGER(X).
3070: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
3080: 28 54 4b 5f 49 4e 54 45 47 45 52 2c 20 30 2c 20  (TK_INTEGER, 0, 
3090: 30 2c 20 26 58 29 3b 7d 0a 69 74 65 6d 28 41 29  0, &X);}.item(A)
30a0: 20 3a 3a 3d 20 4d 49 4e 55 53 20 49 4e 54 45 47   ::= MINUS INTEG
30b0: 45 52 28 58 29 2e 20 7b 0a 20 20 41 20 3d 20 73  ER(X). {.  A = s
30c0: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 55 4d 49  qliteExpr(TK_UMI
30d0: 4e 55 53 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20  NUS, 0, 0, 0);. 
30e0: 20 69 66 28 20 41 20 29 20 41 2d 3e 70 4c 65 66   if( A ) A->pLef
30f0: 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  t = sqliteExpr(T
3100: 4b 5f 49 4e 54 45 47 45 52 2c 20 30 2c 20 30 2c  K_INTEGER, 0, 0,
3110: 20 26 58 29 3b 0a 7d 0a 69 74 65 6d 28 41 29 20   &X);.}.item(A) 
3120: 3a 3a 3d 20 46 4c 4f 41 54 28 58 29 2e 20 20 20  ::= FLOAT(X).   
3130: 20 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65       {A = sqlite
3140: 45 78 70 72 28 54 4b 5f 46 4c 4f 41 54 2c 20 30  Expr(TK_FLOAT, 0
3150: 2c 20 30 2c 20 26 58 29 3b 7d 0a 69 74 65 6d 28  , 0, &X);}.item(
3160: 41 29 20 3a 3a 3d 20 50 4c 55 53 20 46 4c 4f 41  A) ::= PLUS FLOA
3170: 54 28 58 29 2e 20 20 20 7b 41 20 3d 20 73 71 6c  T(X).   {A = sql
3180: 69 74 65 45 78 70 72 28 54 4b 5f 46 4c 4f 41 54  iteExpr(TK_FLOAT
3190: 2c 20 30 2c 20 30 2c 20 26 58 29 3b 7d 0a 69 74  , 0, 0, &X);}.it
31a0: 65 6d 28 41 29 20 3a 3a 3d 20 4d 49 4e 55 53 20  em(A) ::= MINUS 
31b0: 46 4c 4f 41 54 28 58 29 2e 20 20 7b 0a 20 20 41  FLOAT(X).  {.  A
31c0: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
31d0: 5f 55 4d 49 4e 55 53 2c 20 30 2c 20 30 2c 20 30  _UMINUS, 0, 0, 0
31e0: 29 3b 0a 20 20 69 66 28 20 41 20 29 20 41 2d 3e  );.  if( A ) A->
31f0: 70 4c 65 66 74 20 3d 20 73 71 6c 69 74 65 45 78  pLeft = sqliteEx
3200: 70 72 28 54 4b 5f 46 4c 4f 41 54 2c 20 30 2c 20  pr(TK_FLOAT, 0, 
3210: 30 2c 20 26 58 29 3b 0a 7d 0a 69 74 65 6d 28 41  0, &X);.}.item(A
3220: 29 20 3a 3a 3d 20 53 54 52 49 4e 47 28 58 29 2e  ) ::= STRING(X).
3230: 20 20 20 20 20 20 20 7b 41 20 3d 20 73 71 6c 69         {A = sqli
3240: 74 65 45 78 70 72 28 54 4b 5f 53 54 52 49 4e 47  teExpr(TK_STRING
3250: 2c 20 30 2c 20 30 2c 20 26 58 29 3b 7d 0a 69 74  , 0, 0, &X);}.it
3260: 65 6d 28 41 29 20 3a 3a 3d 20 4e 55 4c 4c 2e 20  em(A) ::= NULL. 
3270: 20 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20             {A = 
3280: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4e 55  sqliteExpr(TK_NU
3290: 4c 4c 2c 20 30 2c 20 30 2c 20 30 29 3b 7d 0a 0a  LL, 0, 0, 0);}..
32a0: 25 74 79 70 65 20 69 6e 73 63 6f 6c 6c 69 73 74  %type inscollist
32b0: 5f 6f 70 74 20 7b 49 64 4c 69 73 74 2a 7d 0a 25  _opt {IdList*}.%
32c0: 64 65 73 74 72 75 63 74 6f 72 20 69 6e 73 63 6f  destructor insco
32d0: 6c 6c 69 73 74 5f 6f 70 74 20 7b 73 71 6c 69 74  llist_opt {sqlit
32e0: 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28 24 24  eIdListDelete($$
32f0: 29 3b 7d 0a 25 74 79 70 65 20 69 6e 73 63 6f 6c  );}.%type inscol
3300: 6c 69 73 74 20 7b 49 64 4c 69 73 74 2a 7d 0a 25  list {IdList*}.%
3310: 64 65 73 74 72 75 63 74 6f 72 20 69 6e 73 63 6f  destructor insco
3320: 6c 6c 69 73 74 20 7b 73 71 6c 69 74 65 49 64 4c  llist {sqliteIdL
3330: 69 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a  istDelete($$);}.
3340: 0a 69 6e 73 63 6f 6c 6c 69 73 74 5f 6f 70 74 28  .inscollist_opt(
3350: 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  A) ::= .        
3360: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
3370: 41 20 3d 20 30 3b 7d 0a 69 6e 73 63 6f 6c 6c 69  A = 0;}.inscolli
3380: 73 74 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 4c 50  st_opt(A) ::= LP
3390: 20 69 6e 73 63 6f 6c 6c 69 73 74 28 58 29 20 52   inscollist(X) R
33a0: 50 2e 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 69  P.    {A = X;}.i
33b0: 6e 73 63 6f 6c 6c 69 73 74 28 41 29 20 3a 3a 3d  nscollist(A) ::=
33c0: 20 69 6e 73 63 6f 6c 6c 69 73 74 28 58 29 20 43   inscollist(X) C
33d0: 4f 4d 4d 41 20 69 64 73 28 59 29 2e 20 7b 41 20  OMMA ids(Y). {A 
33e0: 3d 20 73 71 6c 69 74 65 49 64 4c 69 73 74 41 70  = sqliteIdListAp
33f0: 70 65 6e 64 28 58 2c 26 59 29 3b 7d 0a 69 6e 73  pend(X,&Y);}.ins
3400: 63 6f 6c 6c 69 73 74 28 41 29 20 3a 3a 3d 20 69  collist(A) ::= i
3410: 64 73 28 59 29 2e 20 20 20 20 20 20 20 20 20 20  ds(Y).          
3420: 20 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20             {A = 
3430: 73 71 6c 69 74 65 49 64 4c 69 73 74 41 70 70 65  sqliteIdListAppe
3440: 6e 64 28 30 2c 26 59 29 3b 7d 0a 0a 2f 2f 2f 2f  nd(0,&Y);}..////
3450: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
3460: 2f 2f 2f 2f 2f 2f 2f 20 45 78 70 72 65 73 73 69  /////// Expressi
3470: 6f 6e 20 50 72 6f 63 65 73 73 69 6e 67 20 2f 2f  on Processing //
3480: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
3490: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 25  ///////////.//.%
34a0: 6c 65 66 74 20 4f 52 2e 0a 25 6c 65 66 74 20 41  left OR..%left A
34b0: 4e 44 2e 0a 25 72 69 67 68 74 20 4e 4f 54 2e 0a  ND..%right NOT..
34c0: 25 6c 65 66 74 20 45 51 20 4e 45 20 49 53 4e 55  %left EQ NE ISNU
34d0: 4c 4c 20 4e 4f 54 4e 55 4c 4c 20 49 53 20 4c 49  LL NOTNULL IS LI
34e0: 4b 45 20 47 4c 4f 42 20 42 45 54 57 45 45 4e 20  KE GLOB BETWEEN 
34f0: 49 4e 2e 0a 25 6c 65 66 74 20 47 54 20 47 45 20  IN..%left GT GE 
3500: 4c 54 20 4c 45 2e 0a 25 6c 65 66 74 20 42 49 54  LT LE..%left BIT
3510: 41 4e 44 20 42 49 54 4f 52 20 4c 53 48 49 46 54  AND BITOR LSHIFT
3520: 20 52 53 48 49 46 54 2e 0a 25 6c 65 66 74 20 50   RSHIFT..%left P
3530: 4c 55 53 20 4d 49 4e 55 53 2e 0a 25 6c 65 66 74  LUS MINUS..%left
3540: 20 53 54 41 52 20 53 4c 41 53 48 20 52 45 4d 2e   STAR SLASH REM.
3550: 0a 25 6c 65 66 74 20 43 4f 4e 43 41 54 2e 0a 25  .%left CONCAT..%
3560: 72 69 67 68 74 20 55 4d 49 4e 55 53 20 42 49 54  right UMINUS BIT
3570: 4e 4f 54 2e 0a 0a 25 74 79 70 65 20 65 78 70 72  NOT...%type expr
3580: 20 7b 45 78 70 72 2a 7d 0a 25 64 65 73 74 72 75   {Expr*}.%destru
3590: 63 74 6f 72 20 65 78 70 72 20 7b 73 71 6c 69 74  ctor expr {sqlit
35a0: 65 45 78 70 72 44 65 6c 65 74 65 28 24 24 29 3b  eExprDelete($$);
35b0: 7d 0a 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 4c  }..expr(A) ::= L
35c0: 50 28 42 29 20 65 78 70 72 28 58 29 20 52 50 28  P(B) expr(X) RP(
35d0: 45 29 2e 20 7b 41 20 3d 20 58 3b 20 73 71 6c 69  E). {A = X; sqli
35e0: 74 65 45 78 70 72 53 70 61 6e 28 41 2c 26 42 2c  teExprSpan(A,&B,
35f0: 26 45 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a  &E);}.expr(A) ::
3600: 3d 20 4e 55 4c 4c 28 58 29 2e 20 20 20 20 20 20  = NULL(X).      
3610: 20 20 20 20 20 20 20 7b 41 20 3d 20 73 71 6c 69         {A = sqli
3620: 74 65 45 78 70 72 28 54 4b 5f 4e 55 4c 4c 2c 20  teExpr(TK_NULL, 
3630: 30 2c 20 30 2c 20 26 58 29 3b 7d 0a 65 78 70 72  0, 0, &X);}.expr
3640: 28 41 29 20 3a 3a 3d 20 69 64 28 58 29 2e 20 20  (A) ::= id(X).  
3650: 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 41 20               {A 
3660: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
3670: 49 44 2c 20 30 2c 20 30 2c 20 26 58 29 3b 7d 0a  ID, 0, 0, &X);}.
3680: 65 78 70 72 28 41 29 20 3a 3a 3d 20 69 64 73 28  expr(A) ::= ids(
3690: 58 29 20 44 4f 54 20 69 64 73 28 59 29 2e 20 7b  X) DOT ids(Y). {
36a0: 0a 20 20 45 78 70 72 20 2a 74 65 6d 70 31 20 3d  .  Expr *temp1 =
36b0: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 49   sqliteExpr(TK_I
36c0: 44 2c 20 30 2c 20 30 2c 20 26 58 29 3b 0a 20 20  D, 0, 0, &X);.  
36d0: 45 78 70 72 20 2a 74 65 6d 70 32 20 3d 20 73 71  Expr *temp2 = sq
36e0: 6c 69 74 65 45 78 70 72 28 54 4b 5f 49 44 2c 20  liteExpr(TK_ID, 
36f0: 30 2c 20 30 2c 20 26 59 29 3b 0a 20 20 41 20 3d  0, 0, &Y);.  A =
3700: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 44   sqliteExpr(TK_D
3710: 4f 54 2c 20 74 65 6d 70 31 2c 20 74 65 6d 70 32  OT, temp1, temp2
3720: 2c 20 30 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20  , 0);.}.expr(A) 
3730: 3a 3a 3d 20 49 4e 54 45 47 45 52 28 58 29 2e 20  ::= INTEGER(X). 
3740: 20 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65       {A = sqlite
3750: 45 78 70 72 28 54 4b 5f 49 4e 54 45 47 45 52 2c  Expr(TK_INTEGER,
3760: 20 30 2c 20 30 2c 20 26 58 29 3b 7d 0a 65 78 70   0, 0, &X);}.exp
3770: 72 28 41 29 20 3a 3a 3d 20 46 4c 4f 41 54 28 58  r(A) ::= FLOAT(X
3780: 29 2e 20 20 20 20 20 20 20 20 7b 41 20 3d 20 73  ).        {A = s
3790: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 46 4c 4f  qliteExpr(TK_FLO
37a0: 41 54 2c 20 30 2c 20 30 2c 20 26 58 29 3b 7d 0a  AT, 0, 0, &X);}.
37b0: 65 78 70 72 28 41 29 20 3a 3a 3d 20 53 54 52 49  expr(A) ::= STRI
37c0: 4e 47 28 58 29 2e 20 20 20 20 20 20 20 7b 41 20  NG(X).       {A 
37d0: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
37e0: 53 54 52 49 4e 47 2c 20 30 2c 20 30 2c 20 26 58  STRING, 0, 0, &X
37f0: 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20  );}.expr(A) ::= 
3800: 49 44 28 58 29 20 4c 50 20 65 78 70 72 6c 69 73  ID(X) LP exprlis
3810: 74 28 59 29 20 52 50 28 45 29 2e 20 7b 0a 20 20  t(Y) RP(E). {.  
3820: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 46 75  A = sqliteExprFu
3830: 6e 63 74 69 6f 6e 28 59 2c 20 26 58 29 3b 0a 20  nction(Y, &X);. 
3840: 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28   sqliteExprSpan(
3850: 41 2c 26 58 2c 26 45 29 3b 0a 7d 0a 65 78 70 72  A,&X,&E);.}.expr
3860: 28 41 29 20 3a 3a 3d 20 49 44 28 58 29 20 4c 50  (A) ::= ID(X) LP
3870: 20 53 54 41 52 20 52 50 28 45 29 2e 20 7b 0a 20   STAR RP(E). {. 
3880: 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 46   A = sqliteExprF
3890: 75 6e 63 74 69 6f 6e 28 30 2c 20 26 58 29 3b 0a  unction(0, &X);.
38a0: 20 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e    sqliteExprSpan
38b0: 28 41 2c 26 58 2c 26 45 29 3b 0a 7d 0a 65 78 70  (A,&X,&E);.}.exp
38c0: 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29  r(A) ::= expr(X)
38d0: 20 41 4e 44 20 65 78 70 72 28 59 29 2e 20 20 20   AND expr(Y).   
38e0: 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28  {A = sqliteExpr(
38f0: 54 4b 5f 41 4e 44 2c 20 58 2c 20 59 2c 20 30 29  TK_AND, X, Y, 0)
3900: 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  ;}.expr(A) ::= e
3910: 78 70 72 28 58 29 20 4f 52 20 65 78 70 72 28 59  xpr(X) OR expr(Y
3920: 29 2e 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74  ).    {A = sqlit
3930: 65 45 78 70 72 28 54 4b 5f 4f 52 2c 20 58 2c 20  eExpr(TK_OR, X, 
3940: 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20  Y, 0);}.expr(A) 
3950: 3a 3a 3d 20 65 78 70 72 28 58 29 20 4c 54 20 65  ::= expr(X) LT e
3960: 78 70 72 28 59 29 2e 20 20 20 20 7b 41 20 3d 20  xpr(Y).    {A = 
3970: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4c 54  sqliteExpr(TK_LT
3980: 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70  , X, Y, 0);}.exp
3990: 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29  r(A) ::= expr(X)
39a0: 20 47 54 20 65 78 70 72 28 59 29 2e 20 20 20 20   GT expr(Y).    
39b0: 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28  {A = sqliteExpr(
39c0: 54 4b 5f 47 54 2c 20 58 2c 20 59 2c 20 30 29 3b  TK_GT, X, Y, 0);
39d0: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78  }.expr(A) ::= ex
39e0: 70 72 28 58 29 20 4c 45 20 65 78 70 72 28 59 29  pr(X) LE expr(Y)
39f0: 2e 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65  .    {A = sqlite
3a00: 45 78 70 72 28 54 4b 5f 4c 45 2c 20 58 2c 20 59  Expr(TK_LE, X, Y
3a10: 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a  , 0);}.expr(A) :
3a20: 3a 3d 20 65 78 70 72 28 58 29 20 47 45 20 65 78  := expr(X) GE ex
3a30: 70 72 28 59 29 2e 20 20 20 20 7b 41 20 3d 20 73  pr(Y).    {A = s
3a40: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 47 45 2c  qliteExpr(TK_GE,
3a50: 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72   X, Y, 0);}.expr
3a60: 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20  (A) ::= expr(X) 
3a70: 4e 45 20 65 78 70 72 28 59 29 2e 20 20 20 20 7b  NE expr(Y).    {
3a80: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
3a90: 4b 5f 4e 45 2c 20 58 2c 20 59 2c 20 30 29 3b 7d  K_NE, X, Y, 0);}
3aa0: 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70  .expr(A) ::= exp
3ab0: 72 28 58 29 20 45 51 20 65 78 70 72 28 59 29 2e  r(X) EQ expr(Y).
3ac0: 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45      {A = sqliteE
3ad0: 78 70 72 28 54 4b 5f 45 51 2c 20 58 2c 20 59 2c  xpr(TK_EQ, X, Y,
3ae0: 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a   0);}.expr(A) ::
3af0: 3d 20 65 78 70 72 28 58 29 20 42 49 54 41 4e 44  = expr(X) BITAND
3b00: 20 65 78 70 72 28 59 29 2e 20 7b 41 20 3d 20 73   expr(Y). {A = s
3b10: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 42 49 54  qliteExpr(TK_BIT
3b20: 41 4e 44 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a  AND, X, Y, 0);}.
3b30: 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72  expr(A) ::= expr
3b40: 28 58 29 20 42 49 54 4f 52 20 65 78 70 72 28 59  (X) BITOR expr(Y
3b50: 29 2e 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45  ).  {A = sqliteE
3b60: 78 70 72 28 54 4b 5f 42 49 54 4f 52 2c 20 58 2c  xpr(TK_BITOR, X,
3b70: 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29   Y, 0);}.expr(A)
3b80: 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 4c 53 48   ::= expr(X) LSH
3b90: 49 46 54 20 65 78 70 72 28 59 29 2e 20 7b 41 20  IFT expr(Y). {A 
3ba0: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
3bb0: 4c 53 48 49 46 54 2c 20 58 2c 20 59 2c 20 30 29  LSHIFT, X, Y, 0)
3bc0: 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  ;}.expr(A) ::= e
3bd0: 78 70 72 28 58 29 20 52 53 48 49 46 54 20 65 78  xpr(X) RSHIFT ex
3be0: 70 72 28 59 29 2e 20 7b 41 20 3d 20 73 71 6c 69  pr(Y). {A = sqli
3bf0: 74 65 45 78 70 72 28 54 4b 5f 52 53 48 49 46 54  teExpr(TK_RSHIFT
3c00: 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70  , X, Y, 0);}.exp
3c10: 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29  r(A) ::= expr(X)
3c20: 20 4c 49 4b 45 20 65 78 70 72 28 59 29 2e 20 20   LIKE expr(Y).  
3c30: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
3c40: 28 54 4b 5f 4c 49 4b 45 2c 20 58 2c 20 59 2c 20  (TK_LIKE, X, Y, 
3c50: 30 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d  0);}.expr(A) ::=
3c60: 20 65 78 70 72 28 58 29 20 4e 4f 54 20 4c 49 4b   expr(X) NOT LIK
3c70: 45 20 65 78 70 72 28 59 29 2e 20 20 7b 0a 20 20  E expr(Y).  {.  
3c80: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
3c90: 4b 5f 4c 49 4b 45 2c 20 58 2c 20 59 2c 20 30 29  K_LIKE, X, Y, 0)
3ca0: 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78  ;.  A = sqliteEx
3cb0: 70 72 28 54 4b 5f 4e 4f 54 2c 20 41 2c 20 30 2c  pr(TK_NOT, A, 0,
3cc0: 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70   0);.  sqliteExp
3cd0: 72 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e  rSpan(A,&X->span
3ce0: 2c 26 59 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78  ,&Y->span);.}.ex
3cf0: 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58  pr(A) ::= expr(X
3d00: 29 20 47 4c 4f 42 20 65 78 70 72 28 59 29 2e 20  ) GLOB expr(Y). 
3d10: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
3d20: 28 54 4b 5f 47 4c 4f 42 2c 58 2c 59 2c 30 29 3b  (TK_GLOB,X,Y,0);
3d30: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78  }.expr(A) ::= ex
3d40: 70 72 28 58 29 20 4e 4f 54 20 47 4c 4f 42 20 65  pr(X) NOT GLOB e
3d50: 78 70 72 28 59 29 2e 20 20 7b 0a 20 20 41 20 3d  xpr(Y).  {.  A =
3d60: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 47   sqliteExpr(TK_G
3d70: 4c 4f 42 2c 20 58 2c 20 59 2c 20 30 29 3b 0a 20  LOB, X, Y, 0);. 
3d80: 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28   A = sqliteExpr(
3d90: 54 4b 5f 4e 4f 54 2c 20 41 2c 20 30 2c 20 30 29  TK_NOT, A, 0, 0)
3da0: 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72 53 70  ;.  sqliteExprSp
3db0: 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 59  an(A,&X->span,&Y
3dc0: 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72 28  ->span);.}.expr(
3dd0: 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 50  A) ::= expr(X) P
3de0: 4c 55 53 20 65 78 70 72 28 59 29 2e 20 20 7b 41  LUS expr(Y).  {A
3df0: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
3e00: 5f 50 4c 55 53 2c 20 58 2c 20 59 2c 20 30 29 3b  _PLUS, X, Y, 0);
3e10: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78  }.expr(A) ::= ex
3e20: 70 72 28 58 29 20 4d 49 4e 55 53 20 65 78 70 72  pr(X) MINUS expr
3e30: 28 59 29 2e 20 7b 41 20 3d 20 73 71 6c 69 74 65  (Y). {A = sqlite
3e40: 45 78 70 72 28 54 4b 5f 4d 49 4e 55 53 2c 20 58  Expr(TK_MINUS, X
3e50: 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41  , Y, 0);}.expr(A
3e60: 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 53 54  ) ::= expr(X) ST
3e70: 41 52 20 65 78 70 72 28 59 29 2e 20 20 7b 41 20  AR expr(Y).  {A 
3e80: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
3e90: 53 54 41 52 2c 20 58 2c 20 59 2c 20 30 29 3b 7d  STAR, X, Y, 0);}
3ea0: 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70  .expr(A) ::= exp
3eb0: 72 28 58 29 20 53 4c 41 53 48 20 65 78 70 72 28  r(X) SLASH expr(
3ec0: 59 29 2e 20 7b 41 20 3d 20 73 71 6c 69 74 65 45  Y). {A = sqliteE
3ed0: 78 70 72 28 54 4b 5f 53 4c 41 53 48 2c 20 58 2c  xpr(TK_SLASH, X,
3ee0: 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29   Y, 0);}.expr(A)
3ef0: 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 52 45 4d   ::= expr(X) REM
3f00: 20 65 78 70 72 28 59 29 2e 20 20 20 7b 41 20 3d   expr(Y).   {A =
3f10: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 52   sqliteExpr(TK_R
3f20: 45 4d 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65  EM, X, Y, 0);}.e
3f30: 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28  xpr(A) ::= expr(
3f40: 58 29 20 43 4f 4e 43 41 54 20 65 78 70 72 28 59  X) CONCAT expr(Y
3f50: 29 2e 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78  ). {A = sqliteEx
3f60: 70 72 28 54 4b 5f 43 4f 4e 43 41 54 2c 20 58 2c  pr(TK_CONCAT, X,
3f70: 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29   Y, 0);}.expr(A)
3f80: 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 49 53 4e   ::= expr(X) ISN
3f90: 55 4c 4c 28 45 29 2e 20 7b 0a 20 20 41 20 3d 20  ULL(E). {.  A = 
3fa0: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 49 53  sqliteExpr(TK_IS
3fb0: 4e 55 4c 4c 2c 20 58 2c 20 30 2c 20 30 29 3b 0a  NULL, X, 0, 0);.
3fc0: 20 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e    sqliteExprSpan
3fd0: 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 45 29 3b  (A,&X->span,&E);
3fe0: 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  .}.expr(A) ::= e
3ff0: 78 70 72 28 58 29 20 49 53 20 4e 55 4c 4c 28 45  xpr(X) IS NULL(E
4000: 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74  ). {.  A = sqlit
4010: 65 45 78 70 72 28 54 4b 5f 49 53 4e 55 4c 4c 2c  eExpr(TK_ISNULL,
4020: 20 58 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c   X, 0, 0);.  sql
4030: 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c 26 58  iteExprSpan(A,&X
4040: 2d 3e 73 70 61 6e 2c 26 45 29 3b 0a 7d 0a 65 78  ->span,&E);.}.ex
4050: 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58  pr(A) ::= expr(X
4060: 29 20 4e 4f 54 4e 55 4c 4c 28 45 29 2e 20 7b 0a  ) NOTNULL(E). {.
4070: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
4080: 28 54 4b 5f 4e 4f 54 4e 55 4c 4c 2c 20 58 2c 20  (TK_NOTNULL, X, 
4090: 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 45  0, 0);.  sqliteE
40a0: 78 70 72 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70  xprSpan(A,&X->sp
40b0: 61 6e 2c 26 45 29 3b 0a 7d 0a 65 78 70 72 28 41  an,&E);.}.expr(A
40c0: 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 4e 4f  ) ::= expr(X) NO
40d0: 54 20 4e 55 4c 4c 28 45 29 2e 20 7b 0a 20 20 41  T NULL(E). {.  A
40e0: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
40f0: 5f 4e 4f 54 4e 55 4c 4c 2c 20 58 2c 20 30 2c 20  _NOTNULL, X, 0, 
4100: 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72  0);.  sqliteExpr
4110: 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c  Span(A,&X->span,
4120: 26 45 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a  &E);.}.expr(A) :
4130: 3a 3d 20 65 78 70 72 28 58 29 20 49 53 20 4e 4f  := expr(X) IS NO
4140: 54 20 4e 55 4c 4c 28 45 29 2e 20 7b 0a 20 20 41  T NULL(E). {.  A
4150: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
4160: 5f 4e 4f 54 4e 55 4c 4c 2c 20 58 2c 20 30 2c 20  _NOTNULL, X, 0, 
4170: 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72  0);.  sqliteExpr
4180: 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c  Span(A,&X->span,
4190: 26 45 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a  &E);.}.expr(A) :
41a0: 3a 3d 20 4e 4f 54 28 42 29 20 65 78 70 72 28 58  := NOT(B) expr(X
41b0: 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74  ). {.  A = sqlit
41c0: 65 45 78 70 72 28 54 4b 5f 4e 4f 54 2c 20 58 2c  eExpr(TK_NOT, X,
41d0: 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65   0, 0);.  sqlite
41e0: 45 78 70 72 53 70 61 6e 28 41 2c 26 42 2c 26 58  ExprSpan(A,&B,&X
41f0: 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72 28  ->span);.}.expr(
4200: 41 29 20 3a 3a 3d 20 42 49 54 4e 4f 54 28 42 29  A) ::= BITNOT(B)
4210: 20 65 78 70 72 28 58 29 2e 20 7b 0a 20 20 41 20   expr(X). {.  A 
4220: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
4230: 42 49 54 4e 4f 54 2c 20 58 2c 20 30 2c 20 30 29  BITNOT, X, 0, 0)
4240: 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72 53 70  ;.  sqliteExprSp
4250: 61 6e 28 41 2c 26 42 2c 26 58 2d 3e 73 70 61 6e  an(A,&B,&X->span
4260: 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d  );.}.expr(A) ::=
4270: 20 4d 49 4e 55 53 28 42 29 20 65 78 70 72 28 58   MINUS(B) expr(X
4280: 29 2e 20 5b 55 4d 49 4e 55 53 5d 20 7b 0a 20 20  ). [UMINUS] {.  
4290: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
42a0: 4b 5f 55 4d 49 4e 55 53 2c 20 58 2c 20 30 2c 20  K_UMINUS, X, 0, 
42b0: 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72  0);.  sqliteExpr
42c0: 53 70 61 6e 28 41 2c 26 42 2c 26 58 2d 3e 73 70  Span(A,&B,&X->sp
42d0: 61 6e 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a  an);.}.expr(A) :
42e0: 3a 3d 20 50 4c 55 53 28 42 29 20 65 78 70 72 28  := PLUS(B) expr(
42f0: 58 29 2e 20 5b 55 4d 49 4e 55 53 5d 20 7b 0a 20  X). [UMINUS] {. 
4300: 20 41 20 3d 20 58 3b 0a 20 20 73 71 6c 69 74 65   A = X;.  sqlite
4310: 45 78 70 72 53 70 61 6e 28 41 2c 26 42 2c 26 58  ExprSpan(A,&B,&X
4320: 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72 28  ->span);.}.expr(
4330: 41 29 20 3a 3a 3d 20 4c 50 28 42 29 20 73 65 6c  A) ::= LP(B) sel
4340: 65 63 74 28 58 29 20 52 50 28 45 29 2e 20 7b 0a  ect(X) RP(E). {.
4350: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
4360: 28 54 4b 5f 53 45 4c 45 43 54 2c 20 30 2c 20 30  (TK_SELECT, 0, 0
4370: 2c 20 30 29 3b 0a 20 20 69 66 28 20 41 20 29 20  , 0);.  if( A ) 
4380: 41 2d 3e 70 53 65 6c 65 63 74 20 3d 20 58 3b 0a  A->pSelect = X;.
4390: 20 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e    sqliteExprSpan
43a0: 28 41 2c 26 42 2c 26 45 29 3b 0a 7d 0a 65 78 70  (A,&B,&E);.}.exp
43b0: 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 57 29  r(A) ::= expr(W)
43c0: 20 42 45 54 57 45 45 4e 20 65 78 70 72 28 58 29   BETWEEN expr(X)
43d0: 20 41 4e 44 20 65 78 70 72 28 59 29 2e 20 7b 0a   AND expr(Y). {.
43e0: 20 20 45 78 70 72 4c 69 73 74 20 2a 70 4c 69 73    ExprList *pLis
43f0: 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69  t = sqliteExprLi
4400: 73 74 41 70 70 65 6e 64 28 30 2c 20 58 2c 20 30  stAppend(0, X, 0
4410: 29 3b 0a 20 20 70 4c 69 73 74 20 3d 20 73 71 6c  );.  pList = sql
4420: 69 74 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e  iteExprListAppen
4430: 64 28 70 4c 69 73 74 2c 20 59 2c 20 30 29 3b 0a  d(pList, Y, 0);.
4440: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
4450: 28 54 4b 5f 42 45 54 57 45 45 4e 2c 20 57 2c 20  (TK_BETWEEN, W, 
4460: 30 2c 20 30 29 3b 0a 20 20 69 66 28 20 41 20 29  0, 0);.  if( A )
4470: 20 41 2d 3e 70 4c 69 73 74 20 3d 20 70 4c 69 73   A->pList = pLis
4480: 74 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72 53  t;.  sqliteExprS
4490: 70 61 6e 28 41 2c 26 57 2d 3e 73 70 61 6e 2c 26  pan(A,&W->span,&
44a0: 59 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72  Y->span);.}.expr
44b0: 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 57 29 20  (A) ::= expr(W) 
44c0: 4e 4f 54 20 42 45 54 57 45 45 4e 20 65 78 70 72  NOT BETWEEN expr
44d0: 28 58 29 20 41 4e 44 20 65 78 70 72 28 59 29 2e  (X) AND expr(Y).
44e0: 20 7b 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70   {.  ExprList *p
44f0: 4c 69 73 74 20 3d 20 73 71 6c 69 74 65 45 78 70  List = sqliteExp
4500: 72 4c 69 73 74 41 70 70 65 6e 64 28 30 2c 20 58  rListAppend(0, X
4510: 2c 20 30 29 3b 0a 20 20 70 4c 69 73 74 20 3d 20  , 0);.  pList = 
4520: 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70  sqliteExprListAp
4530: 70 65 6e 64 28 70 4c 69 73 74 2c 20 59 2c 20 30  pend(pList, Y, 0
4540: 29 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45  );.  A = sqliteE
4550: 78 70 72 28 54 4b 5f 42 45 54 57 45 45 4e 2c 20  xpr(TK_BETWEEN, 
4560: 57 2c 20 30 2c 20 30 29 3b 0a 20 20 69 66 28 20  W, 0, 0);.  if( 
4570: 41 20 29 20 41 2d 3e 70 4c 69 73 74 20 3d 20 70  A ) A->pList = p
4580: 4c 69 73 74 3b 0a 20 20 41 20 3d 20 73 71 6c 69  List;.  A = sqli
4590: 74 65 45 78 70 72 28 54 4b 5f 4e 4f 54 2c 20 41  teExpr(TK_NOT, A
45a0: 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74  , 0, 0);.  sqlit
45b0: 65 45 78 70 72 53 70 61 6e 28 41 2c 26 57 2d 3e  eExprSpan(A,&W->
45c0: 73 70 61 6e 2c 26 59 2d 3e 73 70 61 6e 29 3b 0a  span,&Y->span);.
45d0: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78  }.expr(A) ::= ex
45e0: 70 72 28 58 29 20 49 4e 20 4c 50 20 65 78 70 72  pr(X) IN LP expr
45f0: 6c 69 73 74 28 59 29 20 52 50 28 45 29 2e 20 20  list(Y) RP(E).  
4600: 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78  {.  A = sqliteEx
4610: 70 72 28 54 4b 5f 49 4e 2c 20 58 2c 20 30 2c 20  pr(TK_IN, X, 0, 
4620: 30 29 3b 0a 20 20 69 66 28 20 41 20 29 20 41 2d  0);.  if( A ) A-
4630: 3e 70 4c 69 73 74 20 3d 20 59 3b 0a 20 20 73 71  >pList = Y;.  sq
4640: 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c 26  liteExprSpan(A,&
4650: 58 2d 3e 73 70 61 6e 2c 26 45 29 3b 0a 7d 0a 65  X->span,&E);.}.e
4660: 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28  xpr(A) ::= expr(
4670: 58 29 20 49 4e 20 4c 50 20 73 65 6c 65 63 74 28  X) IN LP select(
4680: 59 29 20 52 50 28 45 29 2e 20 20 7b 0a 20 20 41  Y) RP(E).  {.  A
4690: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
46a0: 5f 49 4e 2c 20 58 2c 20 30 2c 20 30 29 3b 0a 20  _IN, X, 0, 0);. 
46b0: 20 69 66 28 20 41 20 29 20 41 2d 3e 70 53 65 6c   if( A ) A->pSel
46c0: 65 63 74 20 3d 20 59 3b 0a 20 20 73 71 6c 69 74  ect = Y;.  sqlit
46d0: 65 45 78 70 72 53 70 61 6e 28 41 2c 26 58 2d 3e  eExprSpan(A,&X->
46e0: 73 70 61 6e 2c 26 45 29 3b 0a 7d 0a 65 78 70 72  span,&E);.}.expr
46f0: 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20  (A) ::= expr(X) 
4700: 4e 4f 54 20 49 4e 20 4c 50 20 65 78 70 72 6c 69  NOT IN LP exprli
4710: 73 74 28 59 29 20 52 50 28 45 29 2e 20 20 7b 0a  st(Y) RP(E).  {.
4720: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
4730: 28 54 4b 5f 49 4e 2c 20 58 2c 20 30 2c 20 30 29  (TK_IN, X, 0, 0)
4740: 3b 0a 20 20 69 66 28 20 41 20 29 20 41 2d 3e 70  ;.  if( A ) A->p
4750: 4c 69 73 74 20 3d 20 59 3b 0a 20 20 41 20 3d 20  List = Y;.  A = 
4760: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4e 4f  sqliteExpr(TK_NO
4770: 54 2c 20 41 2c 20 30 2c 20 30 29 3b 0a 20 20 73  T, A, 0, 0);.  s
4780: 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c  qliteExprSpan(A,
4790: 26 58 2d 3e 73 70 61 6e 2c 26 45 29 3b 0a 7d 0a  &X->span,&E);.}.
47a0: 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72  expr(A) ::= expr
47b0: 28 58 29 20 4e 4f 54 20 49 4e 20 4c 50 20 73 65  (X) NOT IN LP se
47c0: 6c 65 63 74 28 59 29 20 52 50 28 45 29 2e 20 20  lect(Y) RP(E).  
47d0: 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78  {.  A = sqliteEx
47e0: 70 72 28 54 4b 5f 49 4e 2c 20 58 2c 20 30 2c 20  pr(TK_IN, X, 0, 
47f0: 30 29 3b 0a 20 20 69 66 28 20 41 20 29 20 41 2d  0);.  if( A ) A-
4800: 3e 70 53 65 6c 65 63 74 20 3d 20 59 3b 0a 20 20  >pSelect = Y;.  
4810: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
4820: 4b 5f 4e 4f 54 2c 20 41 2c 20 30 2c 20 30 29 3b  K_NOT, A, 0, 0);
4830: 0a 20 20 73 71 6c 69 74 65 45 78 70 72 53 70 61  .  sqliteExprSpa
4840: 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 45 29  n(A,&X->span,&E)
4850: 3b 0a 7d 0a 0a 0a 0a 25 74 79 70 65 20 65 78 70  ;.}....%type exp
4860: 72 6c 69 73 74 20 7b 45 78 70 72 4c 69 73 74 2a  rlist {ExprList*
4870: 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20 65 78  }.%destructor ex
4880: 70 72 6c 69 73 74 20 7b 73 71 6c 69 74 65 45 78  prlist {sqliteEx
4890: 70 72 4c 69 73 74 44 65 6c 65 74 65 28 24 24 29  prListDelete($$)
48a0: 3b 7d 0a 25 74 79 70 65 20 65 78 70 72 69 74 65  ;}.%type exprite
48b0: 6d 20 7b 45 78 70 72 2a 7d 0a 25 64 65 73 74 72  m {Expr*}.%destr
48c0: 75 63 74 6f 72 20 65 78 70 72 69 74 65 6d 20 7b  uctor expritem {
48d0: 73 71 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65  sqliteExprDelete
48e0: 28 24 24 29 3b 7d 0a 0a 65 78 70 72 6c 69 73 74  ($$);}..exprlist
48f0: 28 41 29 20 3a 3a 3d 20 65 78 70 72 6c 69 73 74  (A) ::= exprlist
4900: 28 58 29 20 43 4f 4d 4d 41 20 65 78 70 72 69 74  (X) COMMA exprit
4910: 65 6d 28 59 29 2e 20 0a 20 20 20 7b 41 20 3d 20  em(Y). .   {A = 
4920: 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70  sqliteExprListAp
4930: 70 65 6e 64 28 58 2c 59 2c 30 29 3b 7d 0a 65 78  pend(X,Y,0);}.ex
4940: 70 72 6c 69 73 74 28 41 29 20 3a 3a 3d 20 65 78  prlist(A) ::= ex
4950: 70 72 69 74 65 6d 28 58 29 2e 20 20 20 20 20 20  pritem(X).      
4960: 20 20 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74        {A = sqlit
4970: 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28  eExprListAppend(
4980: 30 2c 58 2c 30 29 3b 7d 0a 65 78 70 72 69 74 65  0,X,0);}.exprite
4990: 6d 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29  m(A) ::= expr(X)
49a0: 2e 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
49b0: 20 7b 41 20 3d 20 58 3b 7d 0a 65 78 70 72 69 74   {A = X;}.exprit
49c0: 65 6d 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20  em(A) ::= .     
49d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
49e0: 20 20 7b 41 20 3d 20 30 3b 7d 0a 0a 2f 2f 2f 2f    {A = 0;}..////
49f0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
4a00: 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 43 52  ///////// The CR
4a10: 45 41 54 45 20 49 4e 44 45 58 20 63 6f 6d 6d 61  EATE INDEX comma
4a20: 6e 64 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  nd /////////////
4a30: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63 6d  //////////.//.cm
4a40: 64 20 3a 3a 3d 20 43 52 45 41 54 45 28 53 29 20  d ::= CREATE(S) 
4a50: 75 6e 69 71 75 65 66 6c 61 67 28 55 29 20 49 4e  uniqueflag(U) IN
4a60: 44 45 58 20 69 64 73 28 58 29 0a 20 20 20 20 20  DEX ids(X).     
4a70: 20 20 20 4f 4e 20 69 64 73 28 59 29 20 4c 50 20     ON ids(Y) LP 
4a80: 69 64 78 6c 69 73 74 28 5a 29 20 52 50 28 45 29  idxlist(Z) RP(E)
4a90: 20 6f 6e 63 6f 6e 66 28 52 29 2e 20 7b 0a 20 20   onconf(R). {.  
4aa0: 69 66 28 20 55 21 3d 4f 45 5f 4e 6f 6e 65 20 29  if( U!=OE_None )
4ab0: 20 55 20 3d 20 52 3b 0a 20 20 69 66 28 20 55 3d   U = R;.  if( U=
4ac0: 3d 4f 45 5f 44 65 66 61 75 6c 74 29 20 55 20 3d  =OE_Default) U =
4ad0: 20 4f 45 5f 41 62 6f 72 74 3b 0a 20 20 73 71 6c   OE_Abort;.  sql
4ae0: 69 74 65 43 72 65 61 74 65 49 6e 64 65 78 28 70  iteCreateIndex(p
4af0: 50 61 72 73 65 2c 20 26 58 2c 20 26 59 2c 20 5a  Parse, &X, &Y, Z
4b00: 2c 20 55 2c 20 26 53 2c 20 26 45 29 3b 0a 7d 0a  , U, &S, &E);.}.
4b10: 0a 25 74 79 70 65 20 75 6e 69 71 75 65 66 6c 61  .%type uniquefla
4b20: 67 20 7b 69 6e 74 7d 0a 75 6e 69 71 75 65 66 6c  g {int}.uniquefl
4b30: 61 67 28 41 29 20 3a 3a 3d 20 55 4e 49 51 55 45  ag(A) ::= UNIQUE
4b40: 2e 20 20 7b 20 41 20 3d 20 4f 45 5f 41 62 6f 72  .  { A = OE_Abor
4b50: 74 3b 20 7d 0a 75 6e 69 71 75 65 66 6c 61 67 28  t; }.uniqueflag(
4b60: 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  A) ::= .        
4b70: 7b 20 41 20 3d 20 4f 45 5f 4e 6f 6e 65 3b 20 7d  { A = OE_None; }
4b80: 0a 0a 25 74 79 70 65 20 69 64 78 6c 69 73 74 20  ..%type idxlist 
4b90: 7b 49 64 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72  {IdList*}.%destr
4ba0: 75 63 74 6f 72 20 69 64 78 6c 69 73 74 20 7b 73  uctor idxlist {s
4bb0: 71 6c 69 74 65 49 64 4c 69 73 74 44 65 6c 65 74  qliteIdListDelet
4bc0: 65 28 24 24 29 3b 7d 0a 25 74 79 70 65 20 69 64  e($$);}.%type id
4bd0: 78 69 74 65 6d 20 7b 54 6f 6b 65 6e 7d 0a 0a 69  xitem {Token}..i
4be0: 64 78 6c 69 73 74 28 41 29 20 3a 3a 3d 20 69 64  dxlist(A) ::= id
4bf0: 78 6c 69 73 74 28 58 29 20 43 4f 4d 4d 41 20 69  xlist(X) COMMA i
4c00: 64 78 69 74 65 6d 28 59 29 2e 20 20 0a 20 20 20  dxitem(Y).  .   
4c10: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 49 64 4c    {A = sqliteIdL
4c20: 69 73 74 41 70 70 65 6e 64 28 58 2c 26 59 29 3b  istAppend(X,&Y);
4c30: 7d 0a 69 64 78 6c 69 73 74 28 41 29 20 3a 3a 3d  }.idxlist(A) ::=
4c40: 20 69 64 78 69 74 65 6d 28 59 29 2e 0a 20 20 20   idxitem(Y)..   
4c50: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 49 64 4c    {A = sqliteIdL
4c60: 69 73 74 41 70 70 65 6e 64 28 30 2c 26 59 29 3b  istAppend(0,&Y);
4c70: 7d 0a 69 64 78 69 74 65 6d 28 41 29 20 3a 3a 3d  }.idxitem(A) ::=
4c80: 20 69 64 73 28 58 29 2e 20 20 20 20 20 20 20 20   ids(X).        
4c90: 20 20 7b 41 20 3d 20 58 3b 7d 0a 0a 2f 2f 2f 2f    {A = X;}..////
4ca0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
4cb0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 44 52  ///////// The DR
4cc0: 4f 50 20 49 4e 44 45 58 20 63 6f 6d 6d 61 6e 64  OP INDEX command
4cd0: 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f   ///////////////
4ce0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 0a 63  //////////.//..c
4cf0: 6d 64 20 3a 3a 3d 20 44 52 4f 50 20 49 4e 44 45  md ::= DROP INDE
4d00: 58 20 69 64 73 28 58 29 2e 20 20 20 20 20 20 7b  X ids(X).      {
4d10: 73 71 6c 69 74 65 44 72 6f 70 49 6e 64 65 78 28  sqliteDropIndex(
4d20: 70 50 61 72 73 65 2c 20 26 58 29 3b 7d 0a 0a 0a  pParse, &X);}...
4d30: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
4d40: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 54 68  ///////////// Th
4d50: 65 20 43 4f 50 59 20 63 6f 6d 6d 61 6e 64 20 2f  e COPY command /
4d60: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
4d70: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f  //////////////./
4d80: 2f 0a 63 6d 64 20 3a 3a 3d 20 43 4f 50 59 20 6f  /.cmd ::= COPY o
4d90: 72 63 6f 6e 66 28 52 29 20 69 64 73 28 58 29 20  rconf(R) ids(X) 
4da0: 46 52 4f 4d 20 69 64 73 28 59 29 20 55 53 49 4e  FROM ids(Y) USIN
4db0: 47 20 44 45 4c 49 4d 49 54 45 52 53 20 53 54 52  G DELIMITERS STR
4dc0: 49 4e 47 28 5a 29 2e 0a 20 20 20 20 7b 73 71 6c  ING(Z)..    {sql
4dd0: 69 74 65 43 6f 70 79 28 70 50 61 72 73 65 2c 26  iteCopy(pParse,&
4de0: 58 2c 26 59 2c 26 5a 2c 52 29 3b 7d 0a 63 6d 64  X,&Y,&Z,R);}.cmd
4df0: 20 3a 3a 3d 20 43 4f 50 59 20 6f 72 63 6f 6e 66   ::= COPY orconf
4e00: 28 52 29 20 69 64 73 28 58 29 20 46 52 4f 4d 20  (R) ids(X) FROM 
4e10: 69 64 73 28 59 29 2e 0a 20 20 20 20 7b 73 71 6c  ids(Y)..    {sql
4e20: 69 74 65 43 6f 70 79 28 70 50 61 72 73 65 2c 26  iteCopy(pParse,&
4e30: 58 2c 26 59 2c 30 2c 52 29 3b 7d 0a 0a 2f 2f 2f  X,&Y,0,R);}..///
4e40: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
4e50: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 56  ////////// The V
4e60: 41 43 55 55 4d 20 63 6f 6d 6d 61 6e 64 20 2f 2f  ACUUM command //
4e70: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
4e80: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63  ///////////.//.c
4e90: 6d 64 20 3a 3a 3d 20 56 41 43 55 55 4d 2e 20 20  md ::= VACUUM.  
4ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 73                {s
4eb0: 71 6c 69 74 65 56 61 63 75 75 6d 28 70 50 61 72  qliteVacuum(pPar
4ec0: 73 65 2c 30 29 3b 7d 0a 63 6d 64 20 3a 3a 3d 20  se,0);}.cmd ::= 
4ed0: 56 41 43 55 55 4d 20 69 64 73 28 58 29 2e 20 20  VACUUM ids(X).  
4ee0: 20 20 20 20 20 20 20 7b 73 71 6c 69 74 65 56 61         {sqliteVa
4ef0: 63 75 75 6d 28 70 50 61 72 73 65 2c 26 58 29 3b  cuum(pParse,&X);
4f00: 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  }../////////////
4f10: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
4f20: 20 54 68 65 20 50 52 41 47 4d 41 20 63 6f 6d 6d   The PRAGMA comm
4f30: 61 6e 64 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  and ////////////
4f40: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
4f50: 2f 0a 2f 2f 0a 63 6d 64 20 3a 3a 3d 20 50 52 41  /.//.cmd ::= PRA
4f60: 47 4d 41 20 69 64 73 28 58 29 20 45 51 20 69 64  GMA ids(X) EQ id
4f70: 73 28 59 29 2e 20 20 20 20 20 20 20 20 20 7b 73  s(Y).         {s
4f80: 71 6c 69 74 65 50 72 61 67 6d 61 28 70 50 61 72  qlitePragma(pPar
4f90: 73 65 2c 26 58 2c 26 59 2c 30 29 3b 7d 0a 63 6d  se,&X,&Y,0);}.cm
4fa0: 64 20 3a 3a 3d 20 50 52 41 47 4d 41 20 69 64 73  d ::= PRAGMA ids
4fb0: 28 58 29 20 45 51 20 4f 4e 28 59 29 2e 20 20 20  (X) EQ ON(Y).   
4fc0: 20 20 20 20 20 20 20 7b 73 71 6c 69 74 65 50 72         {sqlitePr
4fd0: 61 67 6d 61 28 70 50 61 72 73 65 2c 26 58 2c 26  agma(pParse,&X,&
4fe0: 59 2c 30 29 3b 7d 0a 63 6d 64 20 3a 3a 3d 20 50  Y,0);}.cmd ::= P
4ff0: 52 41 47 4d 41 20 69 64 73 28 58 29 20 45 51 20  RAGMA ids(X) EQ 
5000: 70 6c 75 73 5f 6e 75 6d 28 59 29 2e 20 20 20 20  plus_num(Y).    
5010: 7b 73 71 6c 69 74 65 50 72 61 67 6d 61 28 70 50  {sqlitePragma(pP
5020: 61 72 73 65 2c 26 58 2c 26 59 2c 30 29 3b 7d 0a  arse,&X,&Y,0);}.
5030: 63 6d 64 20 3a 3a 3d 20 50 52 41 47 4d 41 20 69  cmd ::= PRAGMA i
5040: 64 73 28 58 29 20 45 51 20 6d 69 6e 75 73 5f 6e  ds(X) EQ minus_n
5050: 75 6d 28 59 29 2e 20 20 20 7b 73 71 6c 69 74 65  um(Y).   {sqlite
5060: 50 72 61 67 6d 61 28 70 50 61 72 73 65 2c 26 58  Pragma(pParse,&X
5070: 2c 26 59 2c 31 29 3b 7d 0a 63 6d 64 20 3a 3a 3d  ,&Y,1);}.cmd ::=
5080: 20 50 52 41 47 4d 41 20 69 64 73 28 58 29 20 4c   PRAGMA ids(X) L
5090: 50 20 69 64 73 28 59 29 20 52 50 2e 20 20 20 20  P ids(Y) RP.    
50a0: 20 20 7b 73 71 6c 69 74 65 50 72 61 67 6d 61 28    {sqlitePragma(
50b0: 70 50 61 72 73 65 2c 26 58 2c 26 59 2c 30 29 3b  pParse,&X,&Y,0);
50c0: 7d 0a 63 6d 64 20 3a 3a 3d 20 50 52 41 47 4d 41  }.cmd ::= PRAGMA
50d0: 28 59 29 20 69 64 73 28 58 29 2e 20 20 20 20 20  (Y) ids(X).     
50e0: 20 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69             {sqli
50f0: 74 65 50 72 61 67 6d 61 28 70 50 61 72 73 65 2c  tePragma(pParse,
5100: 26 58 2c 26 59 2c 30 29 3b 7d 0a 70 6c 75 73 5f  &X,&Y,0);}.plus_
5110: 6e 75 6d 28 41 29 20 3a 3a 3d 20 70 6c 75 73 5f  num(A) ::= plus_
5120: 6f 70 74 20 6e 75 6d 62 65 72 28 58 29 2e 20 20  opt number(X).  
5130: 20 7b 41 20 3d 20 58 3b 7d 0a 6d 69 6e 75 73 5f   {A = X;}.minus_
5140: 6e 75 6d 28 41 29 20 3a 3a 3d 20 4d 49 4e 55 53  num(A) ::= MINUS
5150: 20 6e 75 6d 62 65 72 28 58 29 2e 20 20 20 20 20   number(X).     
5160: 7b 41 20 3d 20 58 3b 7d 0a 6e 75 6d 62 65 72 28  {A = X;}.number(
5170: 41 29 20 3a 3a 3d 20 49 4e 54 45 47 45 52 28 58  A) ::= INTEGER(X
5180: 29 2e 20 20 7b 41 20 3d 20 58 3b 7d 0a 6e 75 6d  ).  {A = X;}.num
5190: 62 65 72 28 41 29 20 3a 3a 3d 20 46 4c 4f 41 54  ber(A) ::= FLOAT
51a0: 28 58 29 2e 20 20 20 20 7b 41 20 3d 20 58 3b 7d  (X).    {A = X;}
51b0: 0a 70 6c 75 73 5f 6f 70 74 20 3a 3a 3d 20 50 4c  .plus_opt ::= PL
51c0: 55 53 2e 0a 70 6c 75 73 5f 6f 70 74 20 3a 3a 3d  US..plus_opt ::=
51d0: 20 2e 0a                                          ..