/ Hex Artifact Content
Login

Artifact 1ba81d3b75f37ca868aa0ab990bb977fd41519eb:


0000: 2f 2a 0a 2a 2a 20 43 6f 70 79 72 69 67 68 74 20  /*.** Copyright 
0010: 28 63 29 20 31 39 39 39 2c 20 32 30 30 30 20 44  (c) 1999, 2000 D
0020: 2e 20 52 69 63 68 61 72 64 20 48 69 70 70 0a 2a  . Richard Hipp.*
0030: 2a 0a 2a 2a 20 54 68 69 73 20 70 72 6f 67 72 61  *.** This progra
0040: 6d 20 69 73 20 66 72 65 65 20 73 6f 66 74 77 61  m is free softwa
0050: 72 65 3b 20 79 6f 75 20 63 61 6e 20 72 65 64 69  re; you can redi
0060: 73 74 72 69 62 75 74 65 20 69 74 20 61 6e 64 2f  stribute it and/
0070: 6f 72 0a 2a 2a 20 6d 6f 64 69 66 79 20 69 74 20  or.** modify it 
0080: 75 6e 64 65 72 20 74 68 65 20 74 65 72 6d 73 20  under the terms 
0090: 6f 66 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72  of the GNU Gener
00a0: 61 6c 20 50 75 62 6c 69 63 0a 2a 2a 20 4c 69 63  al Public.** Lic
00b0: 65 6e 73 65 20 61 73 20 70 75 62 6c 69 73 68 65  ense as publishe
00c0: 64 20 62 79 20 74 68 65 20 46 72 65 65 20 53 6f  d by the Free So
00d0: 66 74 77 61 72 65 20 46 6f 75 6e 64 61 74 69 6f  ftware Foundatio
00e0: 6e 3b 20 65 69 74 68 65 72 0a 2a 2a 20 76 65 72  n; either.** ver
00f0: 73 69 6f 6e 20 32 20 6f 66 20 74 68 65 20 4c 69  sion 2 of the Li
0100: 63 65 6e 73 65 2c 20 6f 72 20 28 61 74 20 79 6f  cense, or (at yo
0110: 75 72 20 6f 70 74 69 6f 6e 29 20 61 6e 79 20 6c  ur option) any l
0120: 61 74 65 72 20 76 65 72 73 69 6f 6e 2e 0a 2a 2a  ater version..**
0130: 0a 2a 2a 20 54 68 69 73 20 70 72 6f 67 72 61 6d  .** This program
0140: 20 69 73 20 64 69 73 74 72 69 62 75 74 65 64 20   is distributed 
0150: 69 6e 20 74 68 65 20 68 6f 70 65 20 74 68 61 74  in the hope that
0160: 20 69 74 20 77 69 6c 6c 20 62 65 20 75 73 65 66   it will be usef
0170: 75 6c 2c 0a 2a 2a 20 62 75 74 20 57 49 54 48 4f  ul,.** but WITHO
0180: 55 54 20 41 4e 59 20 57 41 52 52 41 4e 54 59 3b  UT ANY WARRANTY;
0190: 20 77 69 74 68 6f 75 74 20 65 76 65 6e 20 74 68   without even th
01a0: 65 20 69 6d 70 6c 69 65 64 20 77 61 72 72 61 6e  e implied warran
01b0: 74 79 20 6f 66 0a 2a 2a 20 4d 45 52 43 48 41 4e  ty of.** MERCHAN
01c0: 54 41 42 49 4c 49 54 59 20 6f 72 20 46 49 54 4e  TABILITY or FITN
01d0: 45 53 53 20 46 4f 52 20 41 20 50 41 52 54 49 43  ESS FOR A PARTIC
01e0: 55 4c 41 52 20 50 55 52 50 4f 53 45 2e 20 20 53  ULAR PURPOSE.  S
01f0: 65 65 20 74 68 65 20 47 4e 55 0a 2a 2a 20 47 65  ee the GNU.** Ge
0200: 6e 65 72 61 6c 20 50 75 62 6c 69 63 20 4c 69 63  neral Public Lic
0210: 65 6e 73 65 20 66 6f 72 20 6d 6f 72 65 20 64 65  ense for more de
0220: 74 61 69 6c 73 2e 0a 2a 2a 20 0a 2a 2a 20 59 6f  tails..** .** Yo
0230: 75 20 73 68 6f 75 6c 64 20 68 61 76 65 20 72 65  u should have re
0240: 63 65 69 76 65 64 20 61 20 63 6f 70 79 20 6f 66  ceived a copy of
0250: 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72 61 6c   the GNU General
0260: 20 50 75 62 6c 69 63 0a 2a 2a 20 4c 69 63 65 6e   Public.** Licen
0270: 73 65 20 61 6c 6f 6e 67 20 77 69 74 68 20 74 68  se along with th
0280: 69 73 20 6c 69 62 72 61 72 79 3b 20 69 66 20 6e  is library; if n
0290: 6f 74 2c 20 77 72 69 74 65 20 74 6f 20 74 68 65  ot, write to the
02a0: 0a 2a 2a 20 46 72 65 65 20 53 6f 66 74 77 61 72  .** Free Softwar
02b0: 65 20 46 6f 75 6e 64 61 74 69 6f 6e 2c 20 49 6e  e Foundation, In
02c0: 63 2e 2c 20 35 39 20 54 65 6d 70 6c 65 20 50 6c  c., 59 Temple Pl
02d0: 61 63 65 20 2d 20 53 75 69 74 65 20 33 33 30 2c  ace - Suite 330,
02e0: 0a 2a 2a 20 42 6f 73 74 6f 6e 2c 20 4d 41 20 20  .** Boston, MA  
02f0: 30 32 31 31 31 2d 31 33 30 37 2c 20 55 53 41 2e  02111-1307, USA.
0300: 0a 2a 2a 0a 2a 2a 20 41 75 74 68 6f 72 20 63 6f  .**.** Author co
0310: 6e 74 61 63 74 20 69 6e 66 6f 72 6d 61 74 69 6f  ntact informatio
0320: 6e 3a 0a 2a 2a 20 20 20 64 72 68 40 68 77 61 63  n:.**   drh@hwac
0330: 69 2e 63 6f 6d 0a 2a 2a 20 20 20 68 74 74 70 3a  i.com.**   http:
0340: 2f 2f 77 77 77 2e 68 77 61 63 69 2e 63 6f 6d 2f  //www.hwaci.com/
0350: 64 72 68 2f 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  drh/.**.********
0360: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0370: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0380: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0390: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
03a0: 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63  *.** This file c
03b0: 6f 6e 74 61 69 6e 73 20 53 51 4c 69 74 65 27 73  ontains SQLite's
03c0: 20 67 72 61 6d 6d 61 72 20 66 6f 72 20 53 51 4c   grammar for SQL
03d0: 2e 20 20 50 72 6f 63 65 73 73 20 74 68 69 73 20  .  Process this 
03e0: 66 69 6c 65 0a 2a 2a 20 75 73 69 6e 67 20 74 68  file.** using th
03f0: 65 20 6c 65 6d 6f 6e 20 70 61 72 73 65 72 20 67  e lemon parser g
0400: 65 6e 65 72 61 74 6f 72 20 74 6f 20 67 65 6e 65  enerator to gene
0410: 72 61 74 65 20 43 20 63 6f 64 65 20 74 68 61 74  rate C code that
0420: 20 72 75 6e 73 0a 2a 2a 20 74 68 65 20 70 61 72   runs.** the par
0430: 73 65 72 2e 20 20 4c 65 6d 6f 6e 20 77 69 6c 6c  ser.  Lemon will
0440: 20 61 6c 73 6f 20 67 65 6e 65 72 61 74 65 20 61   also generate a
0450: 20 68 65 61 64 65 72 20 66 69 6c 65 20 63 6f 6e   header file con
0460: 74 61 69 6e 69 6e 67 0a 2a 2a 20 6e 75 6d 65 72  taining.** numer
0470: 69 63 20 63 6f 64 65 73 20 66 6f 72 20 61 6c 6c  ic codes for all
0480: 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 73 2e 0a   of the tokens..
0490: 2a 2a 0a 2a 2a 20 40 28 23 29 20 24 49 64 3a 20  **.** @(#) $Id: 
04a0: 70 61 72 73 65 2e 79 2c 76 20 31 2e 32 37 20 32  parse.y,v 1.27 2
04b0: 30 30 31 2f 30 34 2f 30 34 20 31 31 3a 34 38 3a  001/04/04 11:48:
04c0: 35 38 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a  58 drh Exp $.*/.
04d0: 25 74 6f 6b 65 6e 5f 70 72 65 66 69 78 20 54 4b  %token_prefix TK
04e0: 5f 0a 25 74 6f 6b 65 6e 5f 74 79 70 65 20 7b 54  _.%token_type {T
04f0: 6f 6b 65 6e 7d 0a 25 65 78 74 72 61 5f 61 72 67  oken}.%extra_arg
0500: 75 6d 65 6e 74 20 7b 50 61 72 73 65 20 2a 70 50  ument {Parse *pP
0510: 61 72 73 65 7d 0a 25 73 79 6e 74 61 78 5f 65 72  arse}.%syntax_er
0520: 72 6f 72 20 7b 0a 20 20 73 71 6c 69 74 65 53 65  ror {.  sqliteSe
0530: 74 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d  tString(&pParse-
0540: 3e 7a 45 72 72 4d 73 67 2c 22 73 79 6e 74 61 78  >zErrMsg,"syntax
0550: 20 65 72 72 6f 72 22 2c 30 29 3b 0a 20 20 70 50   error",0);.  pP
0560: 61 72 73 65 2d 3e 73 45 72 72 54 6f 6b 65 6e 20  arse->sErrToken 
0570: 3d 20 54 4f 4b 45 4e 3b 0a 7d 0a 25 6e 61 6d 65  = TOKEN;.}.%name
0580: 20 73 71 6c 69 74 65 50 61 72 73 65 72 0a 25 69   sqliteParser.%i
0590: 6e 63 6c 75 64 65 20 7b 0a 23 69 6e 63 6c 75 64  nclude {.#includ
05a0: 65 20 22 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a  e "sqliteInt.h".
05b0: 23 69 6e 63 6c 75 64 65 20 22 70 61 72 73 65 2e  #include "parse.
05c0: 68 22 0a 7d 0a 0a 2f 2f 20 54 68 65 73 65 20 61  h".}..// These a
05d0: 72 65 20 65 78 74 72 61 20 74 6f 6b 65 6e 73 20  re extra tokens 
05e0: 75 73 65 64 20 62 79 20 74 68 65 20 6c 65 78 65  used by the lexe
05f0: 72 20 62 75 74 20 6e 65 76 65 72 20 73 65 65 6e  r but never seen
0600: 20 62 79 20 74 68 65 0a 2f 2f 20 70 61 72 73 65   by the.// parse
0610: 72 2e 20 20 57 65 20 70 75 74 20 74 68 65 6d 20  r.  We put them 
0620: 69 6e 20 61 20 72 75 6c 65 20 73 6f 20 74 68 61  in a rule so tha
0630: 74 20 74 68 65 20 70 61 72 73 65 72 20 67 65 6e  t the parser gen
0640: 65 72 61 74 6f 72 20 77 69 6c 6c 0a 2f 2f 20 61  erator will.// a
0650: 64 64 20 74 68 65 6d 20 74 6f 20 74 68 65 20 70  dd them to the p
0660: 61 72 73 65 2e 68 20 6f 75 74 70 75 74 20 66 69  arse.h output fi
0670: 6c 65 2e 0a 2f 2f 0a 25 6e 6f 6e 61 73 73 6f 63  le..//.%nonassoc
0680: 20 45 4e 44 5f 4f 46 5f 46 49 4c 45 20 49 4c 4c   END_OF_FILE ILL
0690: 45 47 41 4c 20 53 50 41 43 45 20 55 4e 43 4c 4f  EGAL SPACE UNCLO
06a0: 53 45 44 5f 53 54 52 49 4e 47 20 43 4f 4d 4d 45  SED_STRING COMME
06b0: 4e 54 20 46 55 4e 43 54 49 4f 4e 0a 20 20 20 20  NT FUNCTION.    
06c0: 20 20 20 20 20 20 43 4f 4c 55 4d 4e 20 41 47 47        COLUMN AGG
06d0: 5f 46 55 4e 43 54 49 4f 4e 2e 0a 0a 2f 2f 20 49  _FUNCTION...// I
06e0: 6e 70 75 74 20 69 73 20 7a 65 72 6f 20 6f 72 20  nput is zero or 
06f0: 6d 6f 72 65 20 63 6f 6d 6d 61 6e 64 73 2e 0a 69  more commands..i
0700: 6e 70 75 74 20 3a 3a 3d 20 63 6d 64 6c 69 73 74  nput ::= cmdlist
0710: 2e 0a 0a 2f 2f 20 41 20 6c 69 73 74 20 6f 66 20  ...// A list of 
0720: 63 6f 6d 6d 61 6e 64 73 20 69 73 20 7a 65 72 6f  commands is zero
0730: 20 6f 72 20 6d 6f 72 65 20 63 6f 6d 6d 61 6e 64   or more command
0740: 73 0a 2f 2f 0a 63 6d 64 6c 69 73 74 20 3a 3a 3d  s.//.cmdlist ::=
0750: 20 65 63 6d 64 2e 0a 63 6d 64 6c 69 73 74 20 3a   ecmd..cmdlist :
0760: 3a 3d 20 63 6d 64 6c 69 73 74 20 53 45 4d 49 20  := cmdlist SEMI 
0770: 65 63 6d 64 2e 0a 65 63 6d 64 20 3a 3a 3d 20 65  ecmd..ecmd ::= e
0780: 78 70 6c 61 69 6e 20 63 6d 64 2e 20 20 7b 73 71  xplain cmd.  {sq
0790: 6c 69 74 65 45 78 65 63 28 70 50 61 72 73 65 29  liteExec(pParse)
07a0: 3b 7d 0a 65 63 6d 64 20 3a 3a 3d 20 63 6d 64 2e  ;}.ecmd ::= cmd.
07b0: 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69 74            {sqlit
07c0: 65 45 78 65 63 28 70 50 61 72 73 65 29 3b 7d 0a  eExec(pParse);}.
07d0: 65 63 6d 64 20 3a 3a 3d 20 2e 0a 65 78 70 6c 61  ecmd ::= ..expla
07e0: 69 6e 20 3a 3a 3d 20 45 58 50 4c 41 49 4e 2e 20  in ::= EXPLAIN. 
07f0: 20 20 20 7b 70 50 61 72 73 65 2d 3e 65 78 70 6c     {pParse->expl
0800: 61 69 6e 20 3d 20 31 3b 7d 0a 0a 2f 2f 20 42 65  ain = 1;}..// Be
0810: 67 69 6e 20 61 6e 64 20 65 6e 64 20 74 72 61 6e  gin and end tran
0820: 73 61 63 74 69 6f 6e 73 2e 20 20 54 72 61 6e 73  sactions.  Trans
0830: 61 63 74 69 6f 6e 20 73 75 70 70 6f 72 74 20 69  action support i
0840: 73 20 73 70 61 72 73 65 2e 0a 2f 2f 20 53 6f 6d  s sparse..// Som
0850: 65 20 62 61 63 6b 65 6e 64 73 20 73 75 70 70 6f  e backends suppo
0860: 72 74 20 6f 6e 6c 79 20 43 4f 4d 4d 49 54 20 61  rt only COMMIT a
0870: 6e 64 20 6e 6f 74 20 52 4f 4c 4c 42 41 43 4b 2e  nd not ROLLBACK.
0880: 20 20 54 68 65 72 65 20 63 61 6e 0a 2f 2f 20 62    There can.// b
0890: 65 20 6f 6e 6c 79 20 61 20 73 69 6e 67 6c 65 20  e only a single 
08a0: 61 63 74 69 76 65 20 74 72 61 6e 73 61 63 74 69  active transacti
08b0: 6f 6e 20 61 74 20 61 20 74 69 6d 65 2e 0a 2f 2f  on at a time..//
08c0: 0a 63 6d 64 20 3a 3a 3d 20 42 45 47 49 4e 20 74  .cmd ::= BEGIN t
08d0: 72 61 6e 73 5f 6f 70 74 2e 20 20 20 20 20 20 20  rans_opt.       
08e0: 7b 73 71 6c 69 74 65 42 65 67 69 6e 54 72 61 6e  {sqliteBeginTran
08f0: 73 61 63 74 69 6f 6e 28 70 50 61 72 73 65 29 3b  saction(pParse);
0900: 7d 0a 74 72 61 6e 73 5f 6f 70 74 20 3a 3a 3d 20  }.trans_opt ::= 
0910: 2e 0a 74 72 61 6e 73 5f 6f 70 74 20 3a 3a 3d 20  ..trans_opt ::= 
0920: 54 52 41 4e 53 41 43 54 49 4f 4e 2e 0a 74 72 61  TRANSACTION..tra
0930: 6e 73 5f 6f 70 74 20 3a 3a 3d 20 54 52 41 4e 53  ns_opt ::= TRANS
0940: 41 43 54 49 4f 4e 20 69 64 73 2e 0a 63 6d 64 20  ACTION ids..cmd 
0950: 3a 3a 3d 20 43 4f 4d 4d 49 54 20 74 72 61 6e 73  ::= COMMIT trans
0960: 5f 6f 70 74 2e 20 20 20 20 20 20 7b 73 71 6c 69  _opt.      {sqli
0970: 74 65 43 6f 6d 6d 69 74 54 72 61 6e 73 61 63 74  teCommitTransact
0980: 69 6f 6e 28 70 50 61 72 73 65 29 3b 7d 0a 63 6d  ion(pParse);}.cm
0990: 64 20 3a 3a 3d 20 45 4e 44 20 74 72 61 6e 73 5f  d ::= END trans_
09a0: 6f 70 74 2e 20 20 20 20 20 20 20 20 20 7b 73 71  opt.         {sq
09b0: 6c 69 74 65 43 6f 6d 6d 69 74 54 72 61 6e 73 61  liteCommitTransa
09c0: 63 74 69 6f 6e 28 70 50 61 72 73 65 29 3b 7d 0a  ction(pParse);}.
09d0: 63 6d 64 20 3a 3a 3d 20 52 4f 4c 4c 42 41 43 4b  cmd ::= ROLLBACK
09e0: 20 74 72 61 6e 73 5f 6f 70 74 2e 20 20 20 20 7b   trans_opt.    {
09f0: 73 71 6c 69 74 65 52 6f 6c 6c 62 61 63 6b 54 72  sqliteRollbackTr
0a00: 61 6e 73 61 63 74 69 6f 6e 28 70 50 61 72 73 65  ansaction(pParse
0a10: 29 3b 7d 0a 0a 2f 2f 20 54 68 65 20 66 69 72 73  );}..// The firs
0a20: 74 20 66 6f 72 6d 20 6f 66 20 61 20 63 6f 6d 6d  t form of a comm
0a30: 61 6e 64 20 69 73 20 61 20 43 52 45 41 54 45 20  and is a CREATE 
0a40: 54 41 42 4c 45 20 73 74 61 74 65 6d 65 6e 74 2e  TABLE statement.
0a50: 0a 2f 2f 0a 63 6d 64 20 3a 3a 3d 20 63 72 65 61  .//.cmd ::= crea
0a60: 74 65 5f 74 61 62 6c 65 20 63 72 65 61 74 65 5f  te_table create_
0a70: 74 61 62 6c 65 5f 61 72 67 73 2e 0a 63 72 65 61  table_args..crea
0a80: 74 65 5f 74 61 62 6c 65 20 3a 3a 3d 20 43 52 45  te_table ::= CRE
0a90: 41 54 45 28 58 29 20 54 41 42 4c 45 20 69 64 73  ATE(X) TABLE ids
0aa0: 28 59 29 2e 20 20 20 7b 73 71 6c 69 74 65 53 74  (Y).   {sqliteSt
0ab0: 61 72 74 54 61 62 6c 65 28 70 50 61 72 73 65 2c  artTable(pParse,
0ac0: 26 58 2c 26 59 29 3b 7d 0a 63 72 65 61 74 65 5f  &X,&Y);}.create_
0ad0: 74 61 62 6c 65 5f 61 72 67 73 20 3a 3a 3d 20 4c  table_args ::= L
0ae0: 50 20 63 6f 6c 75 6d 6e 6c 69 73 74 20 63 6f 6e  P columnlist con
0af0: 73 6c 69 73 74 5f 6f 70 74 20 52 50 28 58 29 2e  slist_opt RP(X).
0b00: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0b20: 20 20 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c              {sql
0b30: 69 74 65 45 6e 64 54 61 62 6c 65 28 70 50 61 72  iteEndTable(pPar
0b40: 73 65 2c 26 58 29 3b 7d 0a 63 6f 6c 75 6d 6e 6c  se,&X);}.columnl
0b50: 69 73 74 20 3a 3a 3d 20 63 6f 6c 75 6d 6e 6c 69  ist ::= columnli
0b60: 73 74 20 43 4f 4d 4d 41 20 63 6f 6c 75 6d 6e 2e  st COMMA column.
0b70: 0a 63 6f 6c 75 6d 6e 6c 69 73 74 20 3a 3a 3d 20  .columnlist ::= 
0b80: 63 6f 6c 75 6d 6e 2e 0a 0a 2f 2f 20 41 62 6f 75  column...// Abou
0b90: 74 20 74 68 65 20 6f 6e 6c 79 20 69 6e 66 6f 72  t the only infor
0ba0: 6d 61 74 69 6f 6e 20 75 73 65 64 20 66 6f 72 20  mation used for 
0bb0: 61 20 63 6f 6c 75 6d 6e 20 69 73 20 74 68 65 20  a column is the 
0bc0: 6e 61 6d 65 20 6f 66 20 74 68 65 0a 2f 2f 20 63  name of the.// c
0bd0: 6f 6c 75 6d 6e 2e 20 20 54 68 65 20 74 79 70 65  olumn.  The type
0be0: 20 69 73 20 61 6c 77 61 79 73 20 6a 75 73 74 20   is always just 
0bf0: 22 74 65 78 74 22 2e 20 20 42 75 74 20 74 68 65  "text".  But the
0c00: 20 63 6f 64 65 20 77 69 6c 6c 20 61 63 63 65 70   code will accep
0c10: 74 0a 2f 2f 20 61 6e 20 65 6c 61 62 6f 72 61 74  t.// an elaborat
0c20: 65 20 74 79 70 65 6e 61 6d 65 2e 20 20 50 65 72  e typename.  Per
0c30: 68 61 70 73 20 73 6f 6d 65 64 61 79 20 77 65 27  haps someday we'
0c40: 6c 6c 20 64 6f 20 73 6f 6d 65 74 68 69 6e 67 20  ll do something 
0c50: 77 69 74 68 20 69 74 2e 0a 2f 2f 0a 63 6f 6c 75  with it..//.colu
0c60: 6d 6e 20 3a 3a 3d 20 63 6f 6c 75 6d 6e 69 64 20  mn ::= columnid 
0c70: 74 79 70 65 20 63 61 72 67 6c 69 73 74 2e 20 0a  type carglist. .
0c80: 63 6f 6c 75 6d 6e 69 64 20 3a 3a 3d 20 69 64 73  columnid ::= ids
0c90: 28 58 29 2e 20 20 20 20 20 20 20 20 20 20 20 20  (X).            
0ca0: 20 20 20 20 7b 73 71 6c 69 74 65 41 64 64 43 6f      {sqliteAddCo
0cb0: 6c 75 6d 6e 28 70 50 61 72 73 65 2c 26 58 29 3b  lumn(pParse,&X);
0cc0: 7d 0a 0a 2f 2f 20 41 6e 20 49 44 45 4e 54 49 46  }..// An IDENTIF
0cd0: 49 45 52 20 63 61 6e 20 62 65 20 61 20 67 65 6e  IER can be a gen
0ce0: 65 72 69 63 20 69 64 65 6e 74 69 66 69 65 72 2c  eric identifier,
0cf0: 20 6f 72 20 6f 6e 65 20 6f 66 20 73 65 76 65 72   or one of sever
0d00: 61 6c 0a 2f 2f 20 6b 65 79 77 6f 72 64 73 2e 20  al.// keywords. 
0d10: 20 41 6e 79 20 6e 6f 6e 2d 73 74 61 6e 64 61 72   Any non-standar
0d20: 64 20 6b 65 79 77 6f 72 64 20 63 61 6e 20 61 6c  d keyword can al
0d30: 73 6f 20 62 65 20 61 6e 20 69 64 65 6e 74 69 66  so be an identif
0d40: 69 65 72 2e 0a 2f 2f 20 57 65 20 61 6c 73 6f 20  ier..// We also 
0d50: 6d 61 6b 65 20 44 45 53 43 20 61 6e 64 20 69 64  make DESC and id
0d60: 65 6e 74 69 66 69 65 72 20 73 69 6e 63 65 20 69  entifier since i
0d70: 74 20 63 6f 6d 65 73 20 75 70 20 73 6f 20 6f 66  t comes up so of
0d80: 74 65 6e 2e 0a 2f 2f 0a 25 74 79 70 65 20 69 64  ten..//.%type id
0d90: 20 7b 54 6f 6b 65 6e 7d 0a 69 64 28 41 29 20 3a   {Token}.id(A) :
0da0: 3a 3d 20 44 45 53 43 28 58 29 2e 20 20 20 20 20  := DESC(X).     
0db0: 20 20 7b 41 20 3d 20 58 3b 7d 0a 69 64 28 41 29    {A = X;}.id(A)
0dc0: 20 3a 3a 3d 20 41 53 43 28 58 29 2e 20 20 20 20   ::= ASC(X).    
0dd0: 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 69 64 28      {A = X;}.id(
0de0: 41 29 20 3a 3a 3d 20 44 45 4c 49 4d 49 54 45 52  A) ::= DELIMITER
0df0: 53 28 58 29 2e 20 7b 41 20 3d 20 58 3b 7d 0a 69  S(X). {A = X;}.i
0e00: 64 28 41 29 20 3a 3a 3d 20 45 58 50 4c 41 49 4e  d(A) ::= EXPLAIN
0e10: 28 58 29 2e 20 20 20 20 7b 41 20 3d 20 58 3b 7d  (X).    {A = X;}
0e20: 0a 69 64 28 41 29 20 3a 3a 3d 20 56 41 43 55 55  .id(A) ::= VACUU
0e30: 4d 28 58 29 2e 20 20 20 20 20 7b 41 20 3d 20 58  M(X).     {A = X
0e40: 3b 7d 0a 69 64 28 41 29 20 3a 3a 3d 20 42 45 47  ;}.id(A) ::= BEG
0e50: 49 4e 28 58 29 2e 20 20 20 20 20 20 7b 41 20 3d  IN(X).      {A =
0e60: 20 58 3b 7d 0a 69 64 28 41 29 20 3a 3a 3d 20 45   X;}.id(A) ::= E
0e70: 4e 44 28 58 29 2e 20 20 20 20 20 20 20 20 7b 41  ND(X).        {A
0e80: 20 3d 20 58 3b 7d 0a 69 64 28 41 29 20 3a 3a 3d   = X;}.id(A) ::=
0e90: 20 49 44 28 58 29 2e 20 20 20 20 20 20 20 20 20   ID(X).         
0ea0: 7b 41 20 3d 20 58 3b 7d 0a 0a 2f 2f 20 41 6e 64  {A = X;}..// And
0eb0: 20 22 69 64 73 22 20 69 73 20 61 6e 20 69 64 65   "ids" is an ide
0ec0: 6e 74 69 66 65 72 2d 6f 72 2d 73 74 72 69 6e 67  ntifer-or-string
0ed0: 2e 0a 2f 2f 0a 25 74 79 70 65 20 69 64 73 20 7b  ..//.%type ids {
0ee0: 54 6f 6b 65 6e 7d 0a 69 64 73 28 41 29 20 3a 3a  Token}.ids(A) ::
0ef0: 3d 20 69 64 28 58 29 2e 20 20 20 20 20 20 20 20  = id(X).        
0f00: 7b 41 20 3d 20 58 3b 7d 0a 69 64 73 28 41 29 20  {A = X;}.ids(A) 
0f10: 3a 3a 3d 20 53 54 52 49 4e 47 28 58 29 2e 20 20  ::= STRING(X).  
0f20: 20 20 7b 41 20 3d 20 58 3b 7d 0a 0a 74 79 70 65    {A = X;}..type
0f30: 20 3a 3a 3d 20 74 79 70 65 6e 61 6d 65 2e 0a 74   ::= typename..t
0f40: 79 70 65 20 3a 3a 3d 20 74 79 70 65 6e 61 6d 65  ype ::= typename
0f50: 20 4c 50 20 73 69 67 6e 65 64 20 52 50 2e 0a 74   LP signed RP..t
0f60: 79 70 65 20 3a 3a 3d 20 74 79 70 65 6e 61 6d 65  ype ::= typename
0f70: 20 4c 50 20 73 69 67 6e 65 64 20 43 4f 4d 4d 41   LP signed COMMA
0f80: 20 73 69 67 6e 65 64 20 52 50 2e 0a 74 79 70 65   signed RP..type
0f90: 6e 61 6d 65 20 3a 3a 3d 20 69 64 73 2e 0a 74 79  name ::= ids..ty
0fa0: 70 65 6e 61 6d 65 20 3a 3a 3d 20 74 79 70 65 6e  pename ::= typen
0fb0: 61 6d 65 20 69 64 73 2e 0a 73 69 67 6e 65 64 20  ame ids..signed 
0fc0: 3a 3a 3d 20 49 4e 54 45 47 45 52 2e 0a 73 69 67  ::= INTEGER..sig
0fd0: 6e 65 64 20 3a 3a 3d 20 50 4c 55 53 20 49 4e 54  ned ::= PLUS INT
0fe0: 45 47 45 52 2e 0a 73 69 67 6e 65 64 20 3a 3a 3d  EGER..signed ::=
0ff0: 20 4d 49 4e 55 53 20 49 4e 54 45 47 45 52 2e 0a   MINUS INTEGER..
1000: 63 61 72 67 6c 69 73 74 20 3a 3a 3d 20 63 61 72  carglist ::= car
1010: 67 6c 69 73 74 20 63 61 72 67 2e 0a 63 61 72 67  glist carg..carg
1020: 6c 69 73 74 20 3a 3a 3d 20 2e 0a 63 61 72 67 20  list ::= ..carg 
1030: 3a 3a 3d 20 43 4f 4e 53 54 52 41 49 4e 54 20 69  ::= CONSTRAINT i
1040: 64 73 20 63 63 6f 6e 73 2e 0a 63 61 72 67 20 3a  ds ccons..carg :
1050: 3a 3d 20 63 63 6f 6e 73 2e 0a 63 61 72 67 20 3a  := ccons..carg :
1060: 3a 3d 20 44 45 46 41 55 4c 54 20 53 54 52 49 4e  := DEFAULT STRIN
1070: 47 28 58 29 2e 20 20 20 20 20 20 20 20 20 20 7b  G(X).          {
1080: 73 71 6c 69 74 65 41 64 64 44 65 66 61 75 6c 74  sqliteAddDefault
1090: 56 61 6c 75 65 28 70 50 61 72 73 65 2c 26 58 2c  Value(pParse,&X,
10a0: 30 29 3b 7d 0a 63 61 72 67 20 3a 3a 3d 20 44 45  0);}.carg ::= DE
10b0: 46 41 55 4c 54 20 49 44 28 58 29 2e 20 20 20 20  FAULT ID(X).    
10c0: 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69 74            {sqlit
10d0: 65 41 64 64 44 65 66 61 75 6c 74 56 61 6c 75 65  eAddDefaultValue
10e0: 28 70 50 61 72 73 65 2c 26 58 2c 30 29 3b 7d 0a  (pParse,&X,0);}.
10f0: 63 61 72 67 20 3a 3a 3d 20 44 45 46 41 55 4c 54  carg ::= DEFAULT
1100: 20 49 4e 54 45 47 45 52 28 58 29 2e 20 20 20 20   INTEGER(X).    
1110: 20 20 20 20 20 7b 73 71 6c 69 74 65 41 64 64 44       {sqliteAddD
1120: 65 66 61 75 6c 74 56 61 6c 75 65 28 70 50 61 72  efaultValue(pPar
1130: 73 65 2c 26 58 2c 30 29 3b 7d 0a 63 61 72 67 20  se,&X,0);}.carg 
1140: 3a 3a 3d 20 44 45 46 41 55 4c 54 20 50 4c 55 53  ::= DEFAULT PLUS
1150: 20 49 4e 54 45 47 45 52 28 58 29 2e 20 20 20 20   INTEGER(X).    
1160: 7b 73 71 6c 69 74 65 41 64 64 44 65 66 61 75 6c  {sqliteAddDefaul
1170: 74 56 61 6c 75 65 28 70 50 61 72 73 65 2c 26 58  tValue(pParse,&X
1180: 2c 30 29 3b 7d 0a 63 61 72 67 20 3a 3a 3d 20 44  ,0);}.carg ::= D
1190: 45 46 41 55 4c 54 20 4d 49 4e 55 53 20 49 4e 54  EFAULT MINUS INT
11a0: 45 47 45 52 28 58 29 2e 20 20 20 7b 73 71 6c 69  EGER(X).   {sqli
11b0: 74 65 41 64 64 44 65 66 61 75 6c 74 56 61 6c 75  teAddDefaultValu
11c0: 65 28 70 50 61 72 73 65 2c 26 58 2c 31 29 3b 7d  e(pParse,&X,1);}
11d0: 0a 63 61 72 67 20 3a 3a 3d 20 44 45 46 41 55 4c  .carg ::= DEFAUL
11e0: 54 20 46 4c 4f 41 54 28 58 29 2e 20 20 20 20 20  T FLOAT(X).     
11f0: 20 20 20 20 20 20 7b 73 71 6c 69 74 65 41 64 64        {sqliteAdd
1200: 44 65 66 61 75 6c 74 56 61 6c 75 65 28 70 50 61  DefaultValue(pPa
1210: 72 73 65 2c 26 58 2c 30 29 3b 7d 0a 63 61 72 67  rse,&X,0);}.carg
1220: 20 3a 3a 3d 20 44 45 46 41 55 4c 54 20 50 4c 55   ::= DEFAULT PLU
1230: 53 20 46 4c 4f 41 54 28 58 29 2e 20 20 20 20 20  S FLOAT(X).     
1240: 20 7b 73 71 6c 69 74 65 41 64 64 44 65 66 61 75   {sqliteAddDefau
1250: 6c 74 56 61 6c 75 65 28 70 50 61 72 73 65 2c 26  ltValue(pParse,&
1260: 58 2c 30 29 3b 7d 0a 63 61 72 67 20 3a 3a 3d 20  X,0);}.carg ::= 
1270: 44 45 46 41 55 4c 54 20 4d 49 4e 55 53 20 46 4c  DEFAULT MINUS FL
1280: 4f 41 54 28 58 29 2e 20 20 20 20 20 7b 73 71 6c  OAT(X).     {sql
1290: 69 74 65 41 64 64 44 65 66 61 75 6c 74 56 61 6c  iteAddDefaultVal
12a0: 75 65 28 70 50 61 72 73 65 2c 26 58 2c 31 29 3b  ue(pParse,&X,1);
12b0: 7d 0a 63 61 72 67 20 3a 3a 3d 20 44 45 46 41 55  }.carg ::= DEFAU
12c0: 4c 54 20 4e 55 4c 4c 2e 20 0a 0a 2f 2f 20 49 6e  LT NULL. ..// In
12d0: 20 61 64 64 69 74 69 6f 6e 20 74 6f 20 74 68 65   addition to the
12e0: 20 74 79 70 65 20 6e 61 6d 65 2c 20 77 65 20 61   type name, we a
12f0: 6c 73 6f 20 63 61 72 65 20 61 62 6f 75 74 20 74  lso care about t
1300: 68 65 20 70 72 69 6d 61 72 79 20 6b 65 79 2e 0a  he primary key..
1310: 2f 2f 0a 63 63 6f 6e 73 20 3a 3a 3d 20 4e 4f 54  //.ccons ::= NOT
1320: 20 4e 55 4c 4c 2e 0a 63 63 6f 6e 73 20 3a 3a 3d   NULL..ccons ::=
1330: 20 50 52 49 4d 41 52 59 20 4b 45 59 20 73 6f 72   PRIMARY KEY sor
1340: 74 6f 72 64 65 72 2e 20 20 20 20 20 7b 73 71 6c  torder.     {sql
1350: 69 74 65 43 72 65 61 74 65 49 6e 64 65 78 28 70  iteCreateIndex(p
1360: 50 61 72 73 65 2c 30 2c 30 2c 30 2c 30 2c 30 29  Parse,0,0,0,0,0)
1370: 3b 7d 0a 63 63 6f 6e 73 20 3a 3a 3d 20 55 4e 49  ;}.ccons ::= UNI
1380: 51 55 45 2e 0a 63 63 6f 6e 73 20 3a 3a 3d 20 43  QUE..ccons ::= C
1390: 48 45 43 4b 20 4c 50 20 65 78 70 72 20 52 50 2e  HECK LP expr RP.
13a0: 0a 0a 2f 2f 20 46 6f 72 20 74 68 65 20 74 69 6d  ..// For the tim
13b0: 65 20 62 65 69 6e 67 2c 20 74 68 65 20 6f 6e 6c  e being, the onl
13c0: 79 20 63 6f 6e 73 74 72 61 69 6e 74 20 77 65 20  y constraint we 
13d0: 63 61 72 65 20 61 62 6f 75 74 20 69 73 20 74 68  care about is th
13e0: 65 20 70 72 69 6d 61 72 79 0a 2f 2f 20 6b 65 79  e primary.// key
13f0: 2e 0a 2f 2f 0a 63 6f 6e 73 6c 69 73 74 5f 6f 70  ..//.conslist_op
1400: 74 20 3a 3a 3d 20 2e 0a 63 6f 6e 73 6c 69 73 74  t ::= ..conslist
1410: 5f 6f 70 74 20 3a 3a 3d 20 43 4f 4d 4d 41 20 63  _opt ::= COMMA c
1420: 6f 6e 73 6c 69 73 74 2e 0a 63 6f 6e 73 6c 69 73  onslist..conslis
1430: 74 20 3a 3a 3d 20 63 6f 6e 73 6c 69 73 74 20 43  t ::= conslist C
1440: 4f 4d 4d 41 20 74 63 6f 6e 73 2e 0a 63 6f 6e 73  OMMA tcons..cons
1450: 6c 69 73 74 20 3a 3a 3d 20 63 6f 6e 73 6c 69 73  list ::= conslis
1460: 74 20 74 63 6f 6e 73 2e 0a 63 6f 6e 73 6c 69 73  t tcons..conslis
1470: 74 20 3a 3a 3d 20 74 63 6f 6e 73 2e 0a 74 63 6f  t ::= tcons..tco
1480: 6e 73 20 3a 3a 3d 20 43 4f 4e 53 54 52 41 49 4e  ns ::= CONSTRAIN
1490: 54 20 69 64 73 2e 0a 74 63 6f 6e 73 20 3a 3a 3d  T ids..tcons ::=
14a0: 20 50 52 49 4d 41 52 59 20 4b 45 59 20 4c 50 20   PRIMARY KEY LP 
14b0: 69 64 78 6c 69 73 74 28 58 29 20 52 50 2e 20 7b  idxlist(X) RP. {
14c0: 73 71 6c 69 74 65 43 72 65 61 74 65 49 6e 64 65  sqliteCreateInde
14d0: 78 28 70 50 61 72 73 65 2c 30 2c 30 2c 58 2c 30  x(pParse,0,0,X,0
14e0: 2c 30 29 3b 7d 0a 74 63 6f 6e 73 20 3a 3a 3d 20  ,0);}.tcons ::= 
14f0: 55 4e 49 51 55 45 20 4c 50 20 69 64 6c 69 73 74  UNIQUE LP idlist
1500: 20 52 50 2e 0a 74 63 6f 6e 73 20 3a 3a 3d 20 43   RP..tcons ::= C
1510: 48 45 43 4b 20 65 78 70 72 2e 0a 69 64 6c 69 73  HECK expr..idlis
1520: 74 20 3a 3a 3d 20 69 64 6c 69 73 74 20 43 4f 4d  t ::= idlist COM
1530: 4d 41 20 69 64 73 2e 0a 69 64 6c 69 73 74 20 3a  MA ids..idlist :
1540: 3a 3d 20 69 64 73 2e 0a 0a 2f 2f 20 54 68 65 20  := ids...// The 
1550: 6e 65 78 74 20 63 6f 6d 6d 61 6e 64 20 66 6f 72  next command for
1560: 6d 61 74 20 69 73 20 64 72 6f 70 70 69 6e 67 20  mat is dropping 
1570: 74 61 62 6c 65 73 2e 0a 2f 2f 0a 63 6d 64 20 3a  tables..//.cmd :
1580: 3a 3d 20 44 52 4f 50 20 54 41 42 4c 45 20 69 64  := DROP TABLE id
1590: 73 28 58 29 2e 20 20 20 20 20 20 20 20 20 20 7b  s(X).          {
15a0: 73 71 6c 69 74 65 44 72 6f 70 54 61 62 6c 65 28  sqliteDropTable(
15b0: 70 50 61 72 73 65 2c 26 58 29 3b 7d 0a 0a 2f 2f  pParse,&X);}..//
15c0: 20 54 68 65 20 73 65 6c 65 63 74 20 73 74 61 74   The select stat
15d0: 65 6d 65 6e 74 0a 2f 2f 0a 63 6d 64 20 3a 3a 3d  ement.//.cmd ::=
15e0: 20 73 65 6c 65 63 74 28 58 29 2e 20 20 7b 0a 20   select(X).  {. 
15f0: 20 73 71 6c 69 74 65 53 65 6c 65 63 74 28 70 50   sqliteSelect(pP
1600: 61 72 73 65 2c 20 58 2c 20 53 52 54 5f 43 61 6c  arse, X, SRT_Cal
1610: 6c 62 61 63 6b 2c 20 30 29 3b 0a 20 20 73 71 6c  lback, 0);.  sql
1620: 69 74 65 53 65 6c 65 63 74 44 65 6c 65 74 65 28  iteSelectDelete(
1630: 58 29 3b 0a 7d 0a 0a 25 74 79 70 65 20 73 65 6c  X);.}..%type sel
1640: 65 63 74 20 7b 53 65 6c 65 63 74 2a 7d 0a 25 64  ect {Select*}.%d
1650: 65 73 74 72 75 63 74 6f 72 20 73 65 6c 65 63 74  estructor select
1660: 20 7b 73 71 6c 69 74 65 53 65 6c 65 63 74 44 65   {sqliteSelectDe
1670: 6c 65 74 65 28 24 24 29 3b 7d 0a 25 74 79 70 65  lete($$);}.%type
1680: 20 6f 6e 65 73 65 6c 65 63 74 20 7b 53 65 6c 65   oneselect {Sele
1690: 63 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72  ct*}.%destructor
16a0: 20 6f 6e 65 73 65 6c 65 63 74 20 7b 73 71 6c 69   oneselect {sqli
16b0: 74 65 53 65 6c 65 63 74 44 65 6c 65 74 65 28 24  teSelectDelete($
16c0: 24 29 3b 7d 0a 0a 73 65 6c 65 63 74 28 41 29 20  $);}..select(A) 
16d0: 3a 3a 3d 20 6f 6e 65 73 65 6c 65 63 74 28 58 29  ::= oneselect(X)
16e0: 2e 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
16f0: 20 20 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a         {A = X;}.
1700: 73 65 6c 65 63 74 28 41 29 20 3a 3a 3d 20 73 65  select(A) ::= se
1710: 6c 65 63 74 28 58 29 20 6a 6f 69 6e 6f 70 28 59  lect(X) joinop(Y
1720: 29 20 6f 6e 65 73 65 6c 65 63 74 28 5a 29 2e 20  ) oneselect(Z). 
1730: 20 7b 0a 20 20 20 20 5a 2d 3e 6f 70 20 3d 20 59   {.    Z->op = Y
1740: 3b 0a 20 20 20 20 5a 2d 3e 70 50 72 69 6f 72 20  ;.    Z->pPrior 
1750: 3d 20 58 3b 0a 20 20 20 20 41 20 3d 20 5a 3b 0a  = X;.    A = Z;.
1760: 7d 0a 25 74 79 70 65 20 6a 6f 69 6e 6f 70 20 7b  }.%type joinop {
1770: 69 6e 74 7d 0a 6a 6f 69 6e 6f 70 28 41 29 20 3a  int}.joinop(A) :
1780: 3a 3d 20 55 4e 49 4f 4e 2e 20 20 20 20 20 20 7b  := UNION.      {
1790: 41 20 3d 20 54 4b 5f 55 4e 49 4f 4e 3b 7d 0a 6a  A = TK_UNION;}.j
17a0: 6f 69 6e 6f 70 28 41 29 20 3a 3a 3d 20 55 4e 49  oinop(A) ::= UNI
17b0: 4f 4e 20 41 4c 4c 2e 20 20 7b 41 20 3d 20 54 4b  ON ALL.  {A = TK
17c0: 5f 41 4c 4c 3b 7d 0a 6a 6f 69 6e 6f 70 28 41 29  _ALL;}.joinop(A)
17d0: 20 3a 3a 3d 20 49 4e 54 45 52 53 45 43 54 2e 20   ::= INTERSECT. 
17e0: 20 7b 41 20 3d 20 54 4b 5f 49 4e 54 45 52 53 45   {A = TK_INTERSE
17f0: 43 54 3b 7d 0a 6a 6f 69 6e 6f 70 28 41 29 20 3a  CT;}.joinop(A) :
1800: 3a 3d 20 45 58 43 45 50 54 2e 20 20 20 20 20 7b  := EXCEPT.     {
1810: 41 20 3d 20 54 4b 5f 45 58 43 45 50 54 3b 7d 0a  A = TK_EXCEPT;}.
1820: 6f 6e 65 73 65 6c 65 63 74 28 41 29 20 3a 3a 3d  oneselect(A) ::=
1830: 20 53 45 4c 45 43 54 20 64 69 73 74 69 6e 63 74   SELECT distinct
1840: 28 44 29 20 73 65 6c 63 6f 6c 6c 69 73 74 28 57  (D) selcollist(W
1850: 29 20 66 72 6f 6d 28 58 29 20 77 68 65 72 65 5f  ) from(X) where_
1860: 6f 70 74 28 59 29 0a 20 20 20 20 20 20 20 20 20  opt(Y).         
1870: 20 20 20 20 20 20 20 20 67 72 6f 75 70 62 79 5f          groupby_
1880: 6f 70 74 28 50 29 20 68 61 76 69 6e 67 5f 6f 70  opt(P) having_op
1890: 74 28 51 29 20 6f 72 64 65 72 62 79 5f 6f 70 74  t(Q) orderby_opt
18a0: 28 5a 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c  (Z). {.  A = sql
18b0: 69 74 65 53 65 6c 65 63 74 4e 65 77 28 57 2c 58  iteSelectNew(W,X
18c0: 2c 59 2c 50 2c 51 2c 5a 2c 44 29 3b 0a 7d 0a 0a  ,Y,P,Q,Z,D);.}..
18d0: 2f 2f 20 54 68 65 20 22 64 69 73 74 69 6e 63 74  // The "distinct
18e0: 22 20 6e 6f 6e 74 65 72 6d 69 6e 61 6c 20 69 73  " nonterminal is
18f0: 20 74 72 75 65 20 28 31 29 20 69 66 20 74 68 65   true (1) if the
1900: 20 44 49 53 54 49 4e 43 54 20 6b 65 79 77 6f 72   DISTINCT keywor
1910: 64 20 69 73 0a 2f 2f 20 70 72 65 73 65 6e 74 20  d is.// present 
1920: 61 6e 64 20 66 61 6c 73 65 20 28 30 29 20 69 66  and false (0) if
1930: 20 69 74 20 69 73 20 6e 6f 74 2e 0a 2f 2f 0a 25   it is not..//.%
1940: 74 79 70 65 20 64 69 73 74 69 6e 63 74 20 7b 69  type distinct {i
1950: 6e 74 7d 0a 64 69 73 74 69 6e 63 74 28 41 29 20  nt}.distinct(A) 
1960: 3a 3a 3d 20 44 49 53 54 49 4e 43 54 2e 20 20 20  ::= DISTINCT.   
1970: 7b 41 20 3d 20 31 3b 7d 0a 64 69 73 74 69 6e 63  {A = 1;}.distinc
1980: 74 28 41 29 20 3a 3a 3d 20 41 4c 4c 2e 20 20 20  t(A) ::= ALL.   
1990: 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 64 69       {A = 0;}.di
19a0: 73 74 69 6e 63 74 28 41 29 20 3a 3a 3d 20 2e 20  stinct(A) ::= . 
19b0: 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20 30            {A = 0
19c0: 3b 7d 0a 0a 2f 2f 20 73 65 6c 63 6f 6c 6c 69 73  ;}..// selcollis
19d0: 74 20 69 73 20 61 20 6c 69 73 74 20 6f 66 20 65  t is a list of e
19e0: 78 70 72 65 73 73 69 6f 6e 73 20 74 68 61 74 20  xpressions that 
19f0: 61 72 65 20 74 6f 20 62 65 63 6f 6d 65 20 74 68  are to become th
1a00: 65 20 72 65 74 75 72 6e 0a 2f 2f 20 76 61 6c 75  e return.// valu
1a10: 65 73 20 6f 66 20 74 68 65 20 53 45 4c 45 43 54  es of the SELECT
1a20: 20 73 74 61 74 65 6d 65 6e 74 2e 20 20 49 6e 20   statement.  In 
1a30: 74 68 65 20 63 61 73 65 20 6f 66 20 22 53 45 4c  the case of "SEL
1a40: 45 43 54 20 2a 20 46 52 4f 4d 20 2e 2e 2e 22 0a  ECT * FROM ...".
1a50: 2f 2f 20 74 68 65 20 73 65 6c 63 6f 6c 6c 69 73  // the selcollis
1a60: 74 20 76 61 6c 75 65 20 69 73 20 4e 55 4c 4c 2e  t value is NULL.
1a70: 20 20 0a 2f 2f 0a 25 74 79 70 65 20 73 65 6c 63    .//.%type selc
1a80: 6f 6c 6c 69 73 74 20 7b 45 78 70 72 4c 69 73 74  ollist {ExprList
1a90: 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20 73  *}.%destructor s
1aa0: 65 6c 63 6f 6c 6c 69 73 74 20 7b 73 71 6c 69 74  elcollist {sqlit
1ab0: 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28  eExprListDelete(
1ac0: 24 24 29 3b 7d 0a 25 74 79 70 65 20 73 63 6c 70  $$);}.%type sclp
1ad0: 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a 25 64 65   {ExprList*}.%de
1ae0: 73 74 72 75 63 74 6f 72 20 73 63 6c 70 20 7b 73  structor sclp {s
1af0: 71 6c 69 74 65 45 78 70 72 4c 69 73 74 44 65 6c  qliteExprListDel
1b00: 65 74 65 28 24 24 29 3b 7d 0a 73 63 6c 70 28 41  ete($$);}.sclp(A
1b10: 29 20 3a 3a 3d 20 73 65 6c 63 6f 6c 6c 69 73 74  ) ::= selcollist
1b20: 28 58 29 20 43 4f 4d 4d 41 2e 20 20 20 20 20 20  (X) COMMA.      
1b30: 20 20 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a         {A = X;}.
1b40: 73 63 6c 70 28 41 29 20 3a 3a 3d 20 2e 20 20 20  sclp(A) ::= .   
1b50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1b60: 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 41 20               {A 
1b70: 3d 20 30 3b 7d 0a 73 65 6c 63 6f 6c 6c 69 73 74  = 0;}.selcollist
1b80: 28 41 29 20 3a 3a 3d 20 53 54 41 52 2e 20 20 20  (A) ::= STAR.   
1b90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1ba0: 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 73 65 6c 63     {A = 0;}.selc
1bb0: 6f 6c 6c 69 73 74 28 41 29 20 3a 3a 3d 20 73 63  ollist(A) ::= sc
1bc0: 6c 70 28 50 29 20 65 78 70 72 28 58 29 2e 20 20  lp(P) expr(X).  
1bd0: 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20 73 71           {A = sq
1be0: 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70 70 65  liteExprListAppe
1bf0: 6e 64 28 50 2c 58 2c 30 29 3b 7d 0a 73 65 6c 63  nd(P,X,0);}.selc
1c00: 6f 6c 6c 69 73 74 28 41 29 20 3a 3a 3d 20 73 63  ollist(A) ::= sc
1c10: 6c 70 28 50 29 20 65 78 70 72 28 58 29 20 61 73  lp(P) expr(X) as
1c20: 20 69 64 73 28 59 29 2e 20 7b 41 20 3d 20 73 71   ids(Y). {A = sq
1c30: 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70 70 65  liteExprListAppe
1c40: 6e 64 28 50 2c 58 2c 26 59 29 3b 7d 0a 61 73 20  nd(P,X,&Y);}.as 
1c50: 3a 3a 3d 20 2e 0a 61 73 20 3a 3a 3d 20 41 53 2e  ::= ..as ::= AS.
1c60: 0a 0a 0a 25 74 79 70 65 20 73 65 6c 74 61 62 6c  ...%type seltabl
1c70: 69 73 74 20 7b 49 64 4c 69 73 74 2a 7d 0a 25 64  ist {IdList*}.%d
1c80: 65 73 74 72 75 63 74 6f 72 20 73 65 6c 74 61 62  estructor seltab
1c90: 6c 69 73 74 20 7b 73 71 6c 69 74 65 49 64 4c 69  list {sqliteIdLi
1ca0: 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 25  stDelete($$);}.%
1cb0: 74 79 70 65 20 73 74 6c 5f 70 72 65 66 69 78 20  type stl_prefix 
1cc0: 7b 49 64 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72  {IdList*}.%destr
1cd0: 75 63 74 6f 72 20 73 74 6c 5f 70 72 65 66 69 78  uctor stl_prefix
1ce0: 20 7b 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65   {sqliteIdListDe
1cf0: 6c 65 74 65 28 24 24 29 3b 7d 0a 25 74 79 70 65  lete($$);}.%type
1d00: 20 66 72 6f 6d 20 7b 49 64 4c 69 73 74 2a 7d 0a   from {IdList*}.
1d10: 25 64 65 73 74 72 75 63 74 6f 72 20 66 72 6f 6d  %destructor from
1d20: 20 7b 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65   {sqliteIdListDe
1d30: 6c 65 74 65 28 24 24 29 3b 7d 0a 0a 66 72 6f 6d  lete($$);}..from
1d40: 28 41 29 20 3a 3a 3d 20 46 52 4f 4d 20 73 65 6c  (A) ::= FROM sel
1d50: 74 61 62 6c 69 73 74 28 58 29 2e 20 20 20 20 20  tablist(X).     
1d60: 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20 58            {A = X
1d70: 3b 7d 0a 73 74 6c 5f 70 72 65 66 69 78 28 41 29  ;}.stl_prefix(A)
1d80: 20 3a 3a 3d 20 73 65 6c 74 61 62 6c 69 73 74 28   ::= seltablist(
1d90: 58 29 20 43 4f 4d 4d 41 2e 20 20 20 20 20 20 20  X) COMMA.       
1da0: 20 7b 41 20 3d 20 58 3b 7d 0a 73 74 6c 5f 70 72   {A = X;}.stl_pr
1db0: 65 66 69 78 28 41 29 20 3a 3a 3d 20 2e 20 20 20  efix(A) ::= .   
1dc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1dd0: 20 20 20 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d          {A = 0;}
1de0: 0a 73 65 6c 74 61 62 6c 69 73 74 28 41 29 20 3a  .seltablist(A) :
1df0: 3a 3d 20 73 74 6c 5f 70 72 65 66 69 78 28 58 29  := stl_prefix(X)
1e00: 20 69 64 73 28 59 29 2e 20 20 20 20 20 20 20 7b   ids(Y).       {
1e10: 41 20 3d 20 73 71 6c 69 74 65 49 64 4c 69 73 74  A = sqliteIdList
1e20: 41 70 70 65 6e 64 28 58 2c 26 59 29 3b 7d 0a 73  Append(X,&Y);}.s
1e30: 65 6c 74 61 62 6c 69 73 74 28 41 29 20 3a 3a 3d  eltablist(A) ::=
1e40: 20 73 74 6c 5f 70 72 65 66 69 78 28 58 29 20 69   stl_prefix(X) i
1e50: 64 73 28 59 29 20 61 73 20 69 64 73 28 5a 29 2e  ds(Y) as ids(Z).
1e60: 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 49   {.  A = sqliteI
1e70: 64 4c 69 73 74 41 70 70 65 6e 64 28 58 2c 26 59  dListAppend(X,&Y
1e80: 29 3b 0a 20 20 73 71 6c 69 74 65 49 64 4c 69 73  );.  sqliteIdLis
1e90: 74 41 64 64 41 6c 69 61 73 28 41 2c 26 5a 29 3b  tAddAlias(A,&Z);
1ea0: 0a 7d 0a 0a 25 74 79 70 65 20 6f 72 64 65 72 62  .}..%type orderb
1eb0: 79 5f 6f 70 74 20 7b 45 78 70 72 4c 69 73 74 2a  y_opt {ExprList*
1ec0: 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20 6f 72  }.%destructor or
1ed0: 64 65 72 62 79 5f 6f 70 74 20 7b 73 71 6c 69 74  derby_opt {sqlit
1ee0: 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28  eExprListDelete(
1ef0: 24 24 29 3b 7d 0a 25 74 79 70 65 20 73 6f 72 74  $$);}.%type sort
1f00: 6c 69 73 74 20 7b 45 78 70 72 4c 69 73 74 2a 7d  list {ExprList*}
1f10: 0a 25 64 65 73 74 72 75 63 74 6f 72 20 73 6f 72  .%destructor sor
1f20: 74 6c 69 73 74 20 7b 73 71 6c 69 74 65 45 78 70  tlist {sqliteExp
1f30: 72 4c 69 73 74 44 65 6c 65 74 65 28 24 24 29 3b  rListDelete($$);
1f40: 7d 0a 25 74 79 70 65 20 73 6f 72 74 69 74 65 6d  }.%type sortitem
1f50: 20 7b 45 78 70 72 2a 7d 0a 25 64 65 73 74 72 75   {Expr*}.%destru
1f60: 63 74 6f 72 20 73 6f 72 74 69 74 65 6d 20 7b 73  ctor sortitem {s
1f70: 71 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65 28  qliteExprDelete(
1f80: 24 24 29 3b 7d 0a 0a 6f 72 64 65 72 62 79 5f 6f  $$);}..orderby_o
1f90: 70 74 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20  pt(A) ::= .     
1fa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1fb0: 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 6f 72       {A = 0;}.or
1fc0: 64 65 72 62 79 5f 6f 70 74 28 41 29 20 3a 3a 3d  derby_opt(A) ::=
1fd0: 20 4f 52 44 45 52 20 42 59 20 73 6f 72 74 6c 69   ORDER BY sortli
1fe0: 73 74 28 58 29 2e 20 20 20 20 20 20 7b 41 20 3d  st(X).      {A =
1ff0: 20 58 3b 7d 0a 73 6f 72 74 6c 69 73 74 28 41 29   X;}.sortlist(A)
2000: 20 3a 3a 3d 20 73 6f 72 74 6c 69 73 74 28 58 29   ::= sortlist(X)
2010: 20 43 4f 4d 4d 41 20 73 6f 72 74 69 74 65 6d 28   COMMA sortitem(
2020: 59 29 20 73 6f 72 74 6f 72 64 65 72 28 5a 29 2e  Y) sortorder(Z).
2030: 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45   {.  A = sqliteE
2040: 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28 58 2c  xprListAppend(X,
2050: 59 2c 30 29 3b 0a 20 20 41 2d 3e 61 5b 41 2d 3e  Y,0);.  A->a[A->
2060: 6e 45 78 70 72 2d 31 5d 2e 73 6f 72 74 4f 72 64  nExpr-1].sortOrd
2070: 65 72 20 3d 20 5a 3b 20 20 20 2f 2a 20 30 20 66  er = Z;   /* 0 f
2080: 6f 72 20 61 73 63 65 6e 64 69 6e 67 20 6f 72 64  or ascending ord
2090: 65 72 2c 20 31 20 66 6f 72 20 64 65 63 65 6e 64  er, 1 for decend
20a0: 69 6e 67 20 2a 2f 0a 7d 0a 73 6f 72 74 6c 69 73  ing */.}.sortlis
20b0: 74 28 41 29 20 3a 3a 3d 20 73 6f 72 74 69 74 65  t(A) ::= sortite
20c0: 6d 28 59 29 20 73 6f 72 74 6f 72 64 65 72 28 5a  m(Y) sortorder(Z
20d0: 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74  ). {.  A = sqlit
20e0: 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28  eExprListAppend(
20f0: 30 2c 59 2c 30 29 3b 0a 20 20 41 2d 3e 61 5b 30  0,Y,0);.  A->a[0
2100: 5d 2e 73 6f 72 74 4f 72 64 65 72 20 3d 20 5a 3b  ].sortOrder = Z;
2110: 0a 7d 0a 73 6f 72 74 69 74 65 6d 28 41 29 20 3a  .}.sortitem(A) :
2120: 3a 3d 20 65 78 70 72 28 58 29 2e 20 20 20 7b 41  := expr(X).   {A
2130: 20 3d 20 58 3b 7d 0a 0a 25 74 79 70 65 20 73 6f   = X;}..%type so
2140: 72 74 6f 72 64 65 72 20 7b 69 6e 74 7d 0a 0a 73  rtorder {int}..s
2150: 6f 72 74 6f 72 64 65 72 28 41 29 20 3a 3a 3d 20  ortorder(A) ::= 
2160: 41 53 43 2e 20 20 20 20 20 20 7b 41 20 3d 20 30  ASC.      {A = 0
2170: 3b 7d 0a 73 6f 72 74 6f 72 64 65 72 28 41 29 20  ;}.sortorder(A) 
2180: 3a 3a 3d 20 44 45 53 43 2e 20 20 20 20 20 7b 41  ::= DESC.     {A
2190: 20 3d 20 31 3b 7d 0a 73 6f 72 74 6f 72 64 65 72   = 1;}.sortorder
21a0: 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20  (A) ::= .       
21b0: 20 20 7b 41 20 3d 20 30 3b 7d 0a 0a 25 74 79 70    {A = 0;}..%typ
21c0: 65 20 67 72 6f 75 70 62 79 5f 6f 70 74 20 7b 45  e groupby_opt {E
21d0: 78 70 72 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72  xprList*}.%destr
21e0: 75 63 74 6f 72 20 67 72 6f 75 70 62 79 5f 6f 70  uctor groupby_op
21f0: 74 20 7b 73 71 6c 69 74 65 45 78 70 72 4c 69 73  t {sqliteExprLis
2200: 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 67 72  tDelete($$);}.gr
2210: 6f 75 70 62 79 5f 6f 70 74 28 41 29 20 3a 3a 3d  oupby_opt(A) ::=
2220: 20 2e 20 20 20 20 20 20 20 20 20 20 20 20 20 20   .              
2230: 20 20 20 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d          {A = 0;}
2240: 0a 67 72 6f 75 70 62 79 5f 6f 70 74 28 41 29 20  .groupby_opt(A) 
2250: 3a 3a 3d 20 47 52 4f 55 50 20 42 59 20 65 78 70  ::= GROUP BY exp
2260: 72 6c 69 73 74 28 58 29 2e 20 20 7b 41 20 3d 20  rlist(X).  {A = 
2270: 58 3b 7d 0a 0a 25 74 79 70 65 20 68 61 76 69 6e  X;}..%type havin
2280: 67 5f 6f 70 74 20 7b 45 78 70 72 2a 7d 0a 25 64  g_opt {Expr*}.%d
2290: 65 73 74 72 75 63 74 6f 72 20 68 61 76 69 6e 67  estructor having
22a0: 5f 6f 70 74 20 7b 73 71 6c 69 74 65 45 78 70 72  _opt {sqliteExpr
22b0: 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 68 61 76  Delete($$);}.hav
22c0: 69 6e 67 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 2e  ing_opt(A) ::= .
22d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
22e0: 7b 41 20 3d 20 30 3b 7d 0a 68 61 76 69 6e 67 5f  {A = 0;}.having_
22f0: 6f 70 74 28 41 29 20 3a 3a 3d 20 48 41 56 49 4e  opt(A) ::= HAVIN
2300: 47 20 65 78 70 72 28 58 29 2e 20 20 7b 41 20 3d  G expr(X).  {A =
2310: 20 58 3b 7d 0a 0a 0a 63 6d 64 20 3a 3a 3d 20 44   X;}...cmd ::= D
2320: 45 4c 45 54 45 20 46 52 4f 4d 20 69 64 73 28 58  ELETE FROM ids(X
2330: 29 20 77 68 65 72 65 5f 6f 70 74 28 59 29 2e 0a  ) where_opt(Y)..
2340: 20 20 20 20 7b 73 71 6c 69 74 65 44 65 6c 65 74      {sqliteDelet
2350: 65 46 72 6f 6d 28 70 50 61 72 73 65 2c 20 26 58  eFrom(pParse, &X
2360: 2c 20 59 29 3b 7d 0a 0a 25 74 79 70 65 20 77 68  , Y);}..%type wh
2370: 65 72 65 5f 6f 70 74 20 7b 45 78 70 72 2a 7d 0a  ere_opt {Expr*}.
2380: 25 64 65 73 74 72 75 63 74 6f 72 20 77 68 65 72  %destructor wher
2390: 65 5f 6f 70 74 20 7b 73 71 6c 69 74 65 45 78 70  e_opt {sqliteExp
23a0: 72 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 0a 77  rDelete($$);}..w
23b0: 68 65 72 65 5f 6f 70 74 28 41 29 20 3a 3a 3d 20  here_opt(A) ::= 
23c0: 2e 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
23d0: 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 77 68       {A = 0;}.wh
23e0: 65 72 65 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 57  ere_opt(A) ::= W
23f0: 48 45 52 45 20 65 78 70 72 28 58 29 2e 20 20 20  HERE expr(X).   
2400: 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 0a 25 74      {A = X;}..%t
2410: 79 70 65 20 73 65 74 6c 69 73 74 20 7b 45 78 70  ype setlist {Exp
2420: 72 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72 75 63  rList*}.%destruc
2430: 74 6f 72 20 73 65 74 6c 69 73 74 20 7b 73 71 6c  tor setlist {sql
2440: 69 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74  iteExprListDelet
2450: 65 28 24 24 29 3b 7d 0a 0a 63 6d 64 20 3a 3a 3d  e($$);}..cmd ::=
2460: 20 55 50 44 41 54 45 20 69 64 73 28 58 29 20 53   UPDATE ids(X) S
2470: 45 54 20 73 65 74 6c 69 73 74 28 59 29 20 77 68  ET setlist(Y) wh
2480: 65 72 65 5f 6f 70 74 28 5a 29 2e 0a 20 20 20 20  ere_opt(Z)..    
2490: 7b 73 71 6c 69 74 65 55 70 64 61 74 65 28 70 50  {sqliteUpdate(pP
24a0: 61 72 73 65 2c 26 58 2c 59 2c 5a 29 3b 7d 0a 0a  arse,&X,Y,Z);}..
24b0: 73 65 74 6c 69 73 74 28 41 29 20 3a 3a 3d 20 73  setlist(A) ::= s
24c0: 65 74 6c 69 73 74 28 5a 29 20 43 4f 4d 4d 41 20  etlist(Z) COMMA 
24d0: 69 64 73 28 58 29 20 45 51 20 65 78 70 72 28 59  ids(X) EQ expr(Y
24e0: 29 2e 0a 20 20 20 20 7b 41 20 3d 20 73 71 6c 69  )..    {A = sqli
24f0: 74 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64  teExprListAppend
2500: 28 5a 2c 59 2c 26 58 29 3b 7d 0a 73 65 74 6c 69  (Z,Y,&X);}.setli
2510: 73 74 28 41 29 20 3a 3a 3d 20 69 64 73 28 58 29  st(A) ::= ids(X)
2520: 20 45 51 20 65 78 70 72 28 59 29 2e 20 20 20 7b   EQ expr(Y).   {
2530: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69  A = sqliteExprLi
2540: 73 74 41 70 70 65 6e 64 28 30 2c 59 2c 26 58 29  stAppend(0,Y,&X)
2550: 3b 7d 0a 0a 63 6d 64 20 3a 3a 3d 20 49 4e 53 45  ;}..cmd ::= INSE
2560: 52 54 20 49 4e 54 4f 20 69 64 73 28 58 29 20 69  RT INTO ids(X) i
2570: 6e 73 63 6f 6c 6c 69 73 74 5f 6f 70 74 28 46 29  nscollist_opt(F)
2580: 20 56 41 4c 55 45 53 20 4c 50 20 69 74 65 6d 6c   VALUES LP iteml
2590: 69 73 74 28 59 29 20 52 50 2e 0a 20 20 20 20 20  ist(Y) RP..     
25a0: 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69 74            {sqlit
25b0: 65 49 6e 73 65 72 74 28 70 50 61 72 73 65 2c 20  eInsert(pParse, 
25c0: 26 58 2c 20 59 2c 20 30 2c 20 46 29 3b 7d 0a 63  &X, Y, 0, F);}.c
25d0: 6d 64 20 3a 3a 3d 20 49 4e 53 45 52 54 20 49 4e  md ::= INSERT IN
25e0: 54 4f 20 69 64 73 28 58 29 20 69 6e 73 63 6f 6c  TO ids(X) inscol
25f0: 6c 69 73 74 5f 6f 70 74 28 46 29 20 73 65 6c 65  list_opt(F) sele
2600: 63 74 28 53 29 2e 0a 20 20 20 20 20 20 20 20 20  ct(S)..         
2610: 20 20 20 20 20 20 7b 73 71 6c 69 74 65 49 6e 73        {sqliteIns
2620: 65 72 74 28 70 50 61 72 73 65 2c 20 26 58 2c 20  ert(pParse, &X, 
2630: 30 2c 20 53 2c 20 46 29 3b 7d 0a 0a 0a 25 74 79  0, S, F);}...%ty
2640: 70 65 20 69 74 65 6d 6c 69 73 74 20 7b 45 78 70  pe itemlist {Exp
2650: 72 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72 75 63  rList*}.%destruc
2660: 74 6f 72 20 69 74 65 6d 6c 69 73 74 20 7b 73 71  tor itemlist {sq
2670: 6c 69 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65  liteExprListDele
2680: 74 65 28 24 24 29 3b 7d 0a 25 74 79 70 65 20 69  te($$);}.%type i
2690: 74 65 6d 20 7b 45 78 70 72 2a 7d 0a 25 64 65 73  tem {Expr*}.%des
26a0: 74 72 75 63 74 6f 72 20 69 74 65 6d 20 7b 73 71  tructor item {sq
26b0: 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 24  liteExprDelete($
26c0: 24 29 3b 7d 0a 0a 69 74 65 6d 6c 69 73 74 28 41  $);}..itemlist(A
26d0: 29 20 3a 3a 3d 20 69 74 65 6d 6c 69 73 74 28 58  ) ::= itemlist(X
26e0: 29 20 43 4f 4d 4d 41 20 69 74 65 6d 28 59 29 2e  ) COMMA item(Y).
26f0: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70    {A = sqliteExp
2700: 72 4c 69 73 74 41 70 70 65 6e 64 28 58 2c 59 2c  rListAppend(X,Y,
2710: 30 29 3b 7d 0a 69 74 65 6d 6c 69 73 74 28 41 29  0);}.itemlist(A)
2720: 20 3a 3a 3d 20 69 74 65 6d 28 58 29 2e 20 20 20   ::= item(X).   
2730: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70    {A = sqliteExp
2740: 72 4c 69 73 74 41 70 70 65 6e 64 28 30 2c 58 2c  rListAppend(0,X,
2750: 30 29 3b 7d 0a 69 74 65 6d 28 41 29 20 3a 3a 3d  0);}.item(A) ::=
2760: 20 49 4e 54 45 47 45 52 28 58 29 2e 20 20 20 20   INTEGER(X).    
2770: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70    {A = sqliteExp
2780: 72 28 54 4b 5f 49 4e 54 45 47 45 52 2c 20 30 2c  r(TK_INTEGER, 0,
2790: 20 30 2c 20 26 58 29 3b 7d 0a 69 74 65 6d 28 41   0, &X);}.item(A
27a0: 29 20 3a 3a 3d 20 50 4c 55 53 20 49 4e 54 45 47  ) ::= PLUS INTEG
27b0: 45 52 28 58 29 2e 20 7b 41 20 3d 20 73 71 6c 69  ER(X). {A = sqli
27c0: 74 65 45 78 70 72 28 54 4b 5f 49 4e 54 45 47 45  teExpr(TK_INTEGE
27d0: 52 2c 20 30 2c 20 30 2c 20 26 58 29 3b 7d 0a 69  R, 0, 0, &X);}.i
27e0: 74 65 6d 28 41 29 20 3a 3a 3d 20 4d 49 4e 55 53  tem(A) ::= MINUS
27f0: 20 49 4e 54 45 47 45 52 28 58 29 2e 20 7b 0a 20   INTEGER(X). {. 
2800: 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28   A = sqliteExpr(
2810: 54 4b 5f 55 4d 49 4e 55 53 2c 20 30 2c 20 30 2c  TK_UMINUS, 0, 0,
2820: 20 30 29 3b 0a 20 20 41 2d 3e 70 4c 65 66 74 20   0);.  A->pLeft 
2830: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
2840: 49 4e 54 45 47 45 52 2c 20 30 2c 20 30 2c 20 26  INTEGER, 0, 0, &
2850: 58 29 3b 0a 7d 0a 69 74 65 6d 28 41 29 20 3a 3a  X);.}.item(A) ::
2860: 3d 20 46 4c 4f 41 54 28 58 29 2e 20 20 20 20 20  = FLOAT(X).     
2870: 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78     {A = sqliteEx
2880: 70 72 28 54 4b 5f 46 4c 4f 41 54 2c 20 30 2c 20  pr(TK_FLOAT, 0, 
2890: 30 2c 20 26 58 29 3b 7d 0a 69 74 65 6d 28 41 29  0, &X);}.item(A)
28a0: 20 3a 3a 3d 20 50 4c 55 53 20 46 4c 4f 41 54 28   ::= PLUS FLOAT(
28b0: 58 29 2e 20 20 20 7b 41 20 3d 20 73 71 6c 69 74  X).   {A = sqlit
28c0: 65 45 78 70 72 28 54 4b 5f 46 4c 4f 41 54 2c 20  eExpr(TK_FLOAT, 
28d0: 30 2c 20 30 2c 20 26 58 29 3b 7d 0a 69 74 65 6d  0, 0, &X);}.item
28e0: 28 41 29 20 3a 3a 3d 20 4d 49 4e 55 53 20 46 4c  (A) ::= MINUS FL
28f0: 4f 41 54 28 58 29 2e 20 20 7b 0a 20 20 41 20 3d  OAT(X).  {.  A =
2900: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 55   sqliteExpr(TK_U
2910: 4d 49 4e 55 53 2c 20 30 2c 20 30 2c 20 30 29 3b  MINUS, 0, 0, 0);
2920: 0a 20 20 41 2d 3e 70 4c 65 66 74 20 3d 20 73 71  .  A->pLeft = sq
2930: 6c 69 74 65 45 78 70 72 28 54 4b 5f 46 4c 4f 41  liteExpr(TK_FLOA
2940: 54 2c 20 30 2c 20 30 2c 20 26 58 29 3b 0a 7d 0a  T, 0, 0, &X);.}.
2950: 69 74 65 6d 28 41 29 20 3a 3a 3d 20 53 54 52 49  item(A) ::= STRI
2960: 4e 47 28 58 29 2e 20 20 20 20 20 20 20 7b 41 20  NG(X).       {A 
2970: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
2980: 53 54 52 49 4e 47 2c 20 30 2c 20 30 2c 20 26 58  STRING, 0, 0, &X
2990: 29 3b 7d 0a 69 74 65 6d 28 41 29 20 3a 3a 3d 20  );}.item(A) ::= 
29a0: 4e 55 4c 4c 2e 20 20 20 20 20 20 20 20 20 20 20  NULL.           
29b0: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
29c0: 28 54 4b 5f 4e 55 4c 4c 2c 20 30 2c 20 30 2c 20  (TK_NULL, 0, 0, 
29d0: 30 29 3b 7d 0a 0a 25 74 79 70 65 20 69 6e 73 63  0);}..%type insc
29e0: 6f 6c 6c 69 73 74 5f 6f 70 74 20 7b 49 64 4c 69  ollist_opt {IdLi
29f0: 73 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72  st*}.%destructor
2a00: 20 69 6e 73 63 6f 6c 6c 69 73 74 5f 6f 70 74 20   inscollist_opt 
2a10: 7b 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65 6c  {sqliteIdListDel
2a20: 65 74 65 28 24 24 29 3b 7d 0a 25 74 79 70 65 20  ete($$);}.%type 
2a30: 69 6e 73 63 6f 6c 6c 69 73 74 20 7b 49 64 4c 69  inscollist {IdLi
2a40: 73 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72  st*}.%destructor
2a50: 20 69 6e 73 63 6f 6c 6c 69 73 74 20 7b 73 71 6c   inscollist {sql
2a60: 69 74 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28  iteIdListDelete(
2a70: 24 24 29 3b 7d 0a 0a 69 6e 73 63 6f 6c 6c 69 73  $$);}..inscollis
2a80: 74 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 2e 20 20  t_opt(A) ::= .  
2a90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2aa0: 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 69 6e       {A = 0;}.in
2ab0: 73 63 6f 6c 6c 69 73 74 5f 6f 70 74 28 41 29 20  scollist_opt(A) 
2ac0: 3a 3a 3d 20 4c 50 20 69 6e 73 63 6f 6c 6c 69 73  ::= LP inscollis
2ad0: 74 28 58 29 20 52 50 2e 20 20 20 20 7b 41 20 3d  t(X) RP.    {A =
2ae0: 20 58 3b 7d 0a 69 6e 73 63 6f 6c 6c 69 73 74 28   X;}.inscollist(
2af0: 41 29 20 3a 3a 3d 20 69 6e 73 63 6f 6c 6c 69 73  A) ::= inscollis
2b00: 74 28 58 29 20 43 4f 4d 4d 41 20 69 64 73 28 59  t(X) COMMA ids(Y
2b10: 29 2e 20 7b 41 20 3d 20 73 71 6c 69 74 65 49 64  ). {A = sqliteId
2b20: 4c 69 73 74 41 70 70 65 6e 64 28 58 2c 26 59 29  ListAppend(X,&Y)
2b30: 3b 7d 0a 69 6e 73 63 6f 6c 6c 69 73 74 28 41 29  ;}.inscollist(A)
2b40: 20 3a 3a 3d 20 69 64 73 28 59 29 2e 20 20 20 20   ::= ids(Y).    
2b50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2b60: 20 7b 41 20 3d 20 73 71 6c 69 74 65 49 64 4c 69   {A = sqliteIdLi
2b70: 73 74 41 70 70 65 6e 64 28 30 2c 26 59 29 3b 7d  stAppend(0,&Y);}
2b80: 0a 0a 25 6c 65 66 74 20 4f 52 2e 0a 25 6c 65 66  ..%left OR..%lef
2b90: 74 20 41 4e 44 2e 0a 25 72 69 67 68 74 20 4e 4f  t AND..%right NO
2ba0: 54 2e 0a 25 6c 65 66 74 20 45 51 20 4e 45 20 49  T..%left EQ NE I
2bb0: 53 4e 55 4c 4c 20 4e 4f 54 4e 55 4c 4c 20 49 53  SNULL NOTNULL IS
2bc0: 20 4c 49 4b 45 20 47 4c 4f 42 20 42 45 54 57 45   LIKE GLOB BETWE
2bd0: 45 4e 20 49 4e 2e 0a 25 6c 65 66 74 20 47 54 20  EN IN..%left GT 
2be0: 47 45 20 4c 54 20 4c 45 2e 0a 25 6c 65 66 74 20  GE LT LE..%left 
2bf0: 50 4c 55 53 20 4d 49 4e 55 53 2e 0a 25 6c 65 66  PLUS MINUS..%lef
2c00: 74 20 53 54 41 52 20 53 4c 41 53 48 2e 0a 25 6c  t STAR SLASH..%l
2c10: 65 66 74 20 43 4f 4e 43 41 54 2e 0a 25 72 69 67  eft CONCAT..%rig
2c20: 68 74 20 55 4d 49 4e 55 53 2e 0a 0a 25 74 79 70  ht UMINUS...%typ
2c30: 65 20 65 78 70 72 20 7b 45 78 70 72 2a 7d 0a 25  e expr {Expr*}.%
2c40: 64 65 73 74 72 75 63 74 6f 72 20 65 78 70 72 20  destructor expr 
2c50: 7b 73 71 6c 69 74 65 45 78 70 72 44 65 6c 65 74  {sqliteExprDelet
2c60: 65 28 24 24 29 3b 7d 0a 0a 65 78 70 72 28 41 29  e($$);}..expr(A)
2c70: 20 3a 3a 3d 20 4c 50 28 42 29 20 65 78 70 72 28   ::= LP(B) expr(
2c80: 58 29 20 52 50 28 45 29 2e 20 7b 41 20 3d 20 58  X) RP(E). {A = X
2c90: 3b 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e  ; sqliteExprSpan
2ca0: 28 41 2c 26 42 2c 26 45 29 3b 7d 0a 65 78 70 72  (A,&B,&E);}.expr
2cb0: 28 41 29 20 3a 3a 3d 20 4e 55 4c 4c 28 58 29 2e  (A) ::= NULL(X).
2cc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 41 20               {A 
2cd0: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
2ce0: 4e 55 4c 4c 2c 20 30 2c 20 30 2c 20 26 58 29 3b  NULL, 0, 0, &X);
2cf0: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 69 64  }.expr(A) ::= id
2d00: 28 58 29 2e 20 20 20 20 20 20 20 20 20 20 20 20  (X).            
2d10: 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78     {A = sqliteEx
2d20: 70 72 28 54 4b 5f 49 44 2c 20 30 2c 20 30 2c 20  pr(TK_ID, 0, 0, 
2d30: 26 58 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a  &X);}.expr(A) ::
2d40: 3d 20 69 64 73 28 58 29 20 44 4f 54 20 69 64 73  = ids(X) DOT ids
2d50: 28 59 29 2e 20 7b 0a 20 20 45 78 70 72 20 2a 74  (Y). {.  Expr *t
2d60: 65 6d 70 31 20 3d 20 73 71 6c 69 74 65 45 78 70  emp1 = sqliteExp
2d70: 72 28 54 4b 5f 49 44 2c 20 30 2c 20 30 2c 20 26  r(TK_ID, 0, 0, &
2d80: 58 29 3b 0a 20 20 45 78 70 72 20 2a 74 65 6d 70  X);.  Expr *temp
2d90: 32 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  2 = sqliteExpr(T
2da0: 4b 5f 49 44 2c 20 30 2c 20 30 2c 20 26 59 29 3b  K_ID, 0, 0, &Y);
2db0: 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70  .  A = sqliteExp
2dc0: 72 28 54 4b 5f 44 4f 54 2c 20 74 65 6d 70 31 2c  r(TK_DOT, temp1,
2dd0: 20 74 65 6d 70 32 2c 20 30 29 3b 0a 7d 0a 65 78   temp2, 0);.}.ex
2de0: 70 72 28 41 29 20 3a 3a 3d 20 49 4e 54 45 47 45  pr(A) ::= INTEGE
2df0: 52 28 58 29 2e 20 20 20 20 20 20 7b 41 20 3d 20  R(X).      {A = 
2e00: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 49 4e  sqliteExpr(TK_IN
2e10: 54 45 47 45 52 2c 20 30 2c 20 30 2c 20 26 58 29  TEGER, 0, 0, &X)
2e20: 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 46  ;}.expr(A) ::= F
2e30: 4c 4f 41 54 28 58 29 2e 20 20 20 20 20 20 20 20  LOAT(X).        
2e40: 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28  {A = sqliteExpr(
2e50: 54 4b 5f 46 4c 4f 41 54 2c 20 30 2c 20 30 2c 20  TK_FLOAT, 0, 0, 
2e60: 26 58 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a  &X);}.expr(A) ::
2e70: 3d 20 53 54 52 49 4e 47 28 58 29 2e 20 20 20 20  = STRING(X).    
2e80: 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78     {A = sqliteEx
2e90: 70 72 28 54 4b 5f 53 54 52 49 4e 47 2c 20 30 2c  pr(TK_STRING, 0,
2ea0: 20 30 2c 20 26 58 29 3b 7d 0a 65 78 70 72 28 41   0, &X);}.expr(A
2eb0: 29 20 3a 3a 3d 20 49 44 28 58 29 20 4c 50 20 65  ) ::= ID(X) LP e
2ec0: 78 70 72 6c 69 73 74 28 59 29 20 52 50 28 45 29  xprlist(Y) RP(E)
2ed0: 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65  . {.  A = sqlite
2ee0: 45 78 70 72 46 75 6e 63 74 69 6f 6e 28 59 2c 20  ExprFunction(Y, 
2ef0: 26 58 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70  &X);.  sqliteExp
2f00: 72 53 70 61 6e 28 41 2c 26 58 2c 26 45 29 3b 0a  rSpan(A,&X,&E);.
2f10: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 49 44  }.expr(A) ::= ID
2f20: 28 58 29 20 4c 50 20 53 54 41 52 20 52 50 28 45  (X) LP STAR RP(E
2f30: 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74  ). {.  A = sqlit
2f40: 65 45 78 70 72 46 75 6e 63 74 69 6f 6e 28 30 2c  eExprFunction(0,
2f50: 20 26 58 29 3b 0a 20 20 73 71 6c 69 74 65 45 78   &X);.  sqliteEx
2f60: 70 72 53 70 61 6e 28 41 2c 26 58 2c 26 45 29 3b  prSpan(A,&X,&E);
2f70: 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  .}.expr(A) ::= e
2f80: 78 70 72 28 58 29 20 41 4e 44 20 65 78 70 72 28  xpr(X) AND expr(
2f90: 59 29 2e 20 20 20 7b 41 20 3d 20 73 71 6c 69 74  Y).   {A = sqlit
2fa0: 65 45 78 70 72 28 54 4b 5f 41 4e 44 2c 20 58 2c  eExpr(TK_AND, X,
2fb0: 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29   Y, 0);}.expr(A)
2fc0: 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 4f 52 20   ::= expr(X) OR 
2fd0: 65 78 70 72 28 59 29 2e 20 20 20 20 7b 41 20 3d  expr(Y).    {A =
2fe0: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4f   sqliteExpr(TK_O
2ff0: 52 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78  R, X, Y, 0);}.ex
3000: 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58  pr(A) ::= expr(X
3010: 29 20 4c 54 20 65 78 70 72 28 59 29 2e 20 20 20  ) LT expr(Y).   
3020: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
3030: 28 54 4b 5f 4c 54 2c 20 58 2c 20 59 2c 20 30 29  (TK_LT, X, Y, 0)
3040: 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  ;}.expr(A) ::= e
3050: 78 70 72 28 58 29 20 47 54 20 65 78 70 72 28 59  xpr(X) GT expr(Y
3060: 29 2e 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74  ).    {A = sqlit
3070: 65 45 78 70 72 28 54 4b 5f 47 54 2c 20 58 2c 20  eExpr(TK_GT, X, 
3080: 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20  Y, 0);}.expr(A) 
3090: 3a 3a 3d 20 65 78 70 72 28 58 29 20 4c 45 20 65  ::= expr(X) LE e
30a0: 78 70 72 28 59 29 2e 20 20 20 20 7b 41 20 3d 20  xpr(Y).    {A = 
30b0: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4c 45  sqliteExpr(TK_LE
30c0: 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70  , X, Y, 0);}.exp
30d0: 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29  r(A) ::= expr(X)
30e0: 20 47 45 20 65 78 70 72 28 59 29 2e 20 20 20 20   GE expr(Y).    
30f0: 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28  {A = sqliteExpr(
3100: 54 4b 5f 47 45 2c 20 58 2c 20 59 2c 20 30 29 3b  TK_GE, X, Y, 0);
3110: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78  }.expr(A) ::= ex
3120: 70 72 28 58 29 20 4e 45 20 65 78 70 72 28 59 29  pr(X) NE expr(Y)
3130: 2e 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 4e 45 2c 20 58 2c 20 59  Expr(TK_NE, X, Y
3150: 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a  , 0);}.expr(A) :
3160: 3a 3d 20 65 78 70 72 28 58 29 20 45 51 20 65 78  := expr(X) EQ ex
3170: 70 72 28 59 29 2e 20 20 20 20 7b 41 20 3d 20 73  pr(Y).    {A = s
3180: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 45 51 2c  qliteExpr(TK_EQ,
3190: 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72   X, Y, 0);}.expr
31a0: 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20  (A) ::= expr(X) 
31b0: 4c 49 4b 45 20 65 78 70 72 28 59 29 2e 20 20 7b  LIKE expr(Y).  {
31c0: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
31d0: 4b 5f 4c 49 4b 45 2c 20 58 2c 20 59 2c 20 30 29  K_LIKE, X, Y, 0)
31e0: 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  ;}.expr(A) ::= e
31f0: 78 70 72 28 58 29 20 4e 4f 54 20 4c 49 4b 45 20  xpr(X) NOT LIKE 
3200: 65 78 70 72 28 59 29 2e 20 20 7b 0a 20 20 41 20  expr(Y).  {.  A 
3210: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
3220: 4c 49 4b 45 2c 20 58 2c 20 59 2c 20 30 29 3b 0a  LIKE, X, Y, 0);.
3230: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
3240: 28 54 4b 5f 4e 4f 54 2c 20 41 2c 20 30 2c 20 30  (TK_NOT, A, 0, 0
3250: 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72 53  );.  sqliteExprS
3260: 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26  pan(A,&X->span,&
3270: 59 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72  Y->span);.}.expr
3280: 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20  (A) ::= expr(X) 
3290: 47 4c 4f 42 20 65 78 70 72 28 59 29 2e 20 20 7b  GLOB expr(Y).  {
32a0: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
32b0: 4b 5f 47 4c 4f 42 2c 58 2c 59 2c 30 29 3b 7d 0a  K_GLOB,X,Y,0);}.
32c0: 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72  expr(A) ::= expr
32d0: 28 58 29 20 4e 4f 54 20 47 4c 4f 42 20 65 78 70  (X) NOT GLOB exp
32e0: 72 28 59 29 2e 20 20 7b 0a 20 20 41 20 3d 20 73  r(Y).  {.  A = s
32f0: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 47 4c 4f  qliteExpr(TK_GLO
3300: 42 2c 20 58 2c 20 59 2c 20 30 29 3b 0a 20 20 41  B, X, Y, 0);.  A
3310: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
3320: 5f 4e 4f 54 2c 20 41 2c 20 30 2c 20 30 29 3b 0a  _NOT, A, 0, 0);.
3330: 20 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e    sqliteExprSpan
3340: 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 59 2d 3e  (A,&X->span,&Y->
3350: 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72 28 41 29  span);.}.expr(A)
3360: 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 50 4c 55   ::= expr(X) PLU
3370: 53 20 65 78 70 72 28 59 29 2e 20 20 7b 41 20 3d  S expr(Y).  {A =
3380: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 50   sqliteExpr(TK_P
3390: 4c 55 53 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a  LUS, X, Y, 0);}.
33a0: 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72  expr(A) ::= expr
33b0: 28 58 29 20 4d 49 4e 55 53 20 65 78 70 72 28 59  (X) MINUS expr(Y
33c0: 29 2e 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78  ). {A = sqliteEx
33d0: 70 72 28 54 4b 5f 4d 49 4e 55 53 2c 20 58 2c 20  pr(TK_MINUS, X, 
33e0: 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20  Y, 0);}.expr(A) 
33f0: 3a 3a 3d 20 65 78 70 72 28 58 29 20 53 54 41 52  ::= expr(X) STAR
3400: 20 65 78 70 72 28 59 29 2e 20 20 7b 41 20 3d 20   expr(Y).  {A = 
3410: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 53 54  sqliteExpr(TK_ST
3420: 41 52 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65  AR, X, Y, 0);}.e
3430: 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28  xpr(A) ::= expr(
3440: 58 29 20 53 4c 41 53 48 20 65 78 70 72 28 59 29  X) SLASH expr(Y)
3450: 2e 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70  . {A = sqliteExp
3460: 72 28 54 4b 5f 53 4c 41 53 48 2c 20 58 2c 20 59  r(TK_SLASH, X, Y
3470: 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a  , 0);}.expr(A) :
3480: 3a 3d 20 65 78 70 72 28 58 29 20 43 4f 4e 43 41  := expr(X) CONCA
3490: 54 20 65 78 70 72 28 59 29 2e 20 7b 41 20 3d 20  T expr(Y). {A = 
34a0: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 43 4f  sqliteExpr(TK_CO
34b0: 4e 43 41 54 2c 20 58 2c 20 59 2c 20 30 29 3b 7d  NCAT, X, Y, 0);}
34c0: 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70  .expr(A) ::= exp
34d0: 72 28 58 29 20 49 53 4e 55 4c 4c 28 45 29 2e 20  r(X) ISNULL(E). 
34e0: 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78  {.  A = sqliteEx
34f0: 70 72 28 54 4b 5f 49 53 4e 55 4c 4c 2c 20 58 2c  pr(TK_ISNULL, X,
3500: 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65   0, 0);.  sqlite
3510: 45 78 70 72 53 70 61 6e 28 41 2c 26 58 2d 3e 73  ExprSpan(A,&X->s
3520: 70 61 6e 2c 26 45 29 3b 0a 7d 0a 65 78 70 72 28  pan,&E);.}.expr(
3530: 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 4e  A) ::= expr(X) N
3540: 4f 54 4e 55 4c 4c 28 45 29 2e 20 7b 0a 20 20 41  OTNULL(E). {.  A
3550: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
3560: 5f 4e 4f 54 4e 55 4c 4c 2c 20 58 2c 20 30 2c 20  _NOTNULL, X, 0, 
3570: 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72  0);.  sqliteExpr
3580: 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c  Span(A,&X->span,
3590: 26 45 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a  &E);.}.expr(A) :
35a0: 3a 3d 20 4e 4f 54 28 42 29 20 65 78 70 72 28 58  := NOT(B) expr(X
35b0: 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74  ). {.  A = sqlit
35c0: 65 45 78 70 72 28 54 4b 5f 4e 4f 54 2c 20 58 2c  eExpr(TK_NOT, X,
35d0: 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65   0, 0);.  sqlite
35e0: 45 78 70 72 53 70 61 6e 28 41 2c 26 42 2c 26 58  ExprSpan(A,&B,&X
35f0: 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72 28  ->span);.}.expr(
3600: 41 29 20 3a 3a 3d 20 4d 49 4e 55 53 28 42 29 20  A) ::= MINUS(B) 
3610: 65 78 70 72 28 58 29 2e 20 5b 55 4d 49 4e 55 53  expr(X). [UMINUS
3620: 5d 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65  ] {.  A = sqlite
3630: 45 78 70 72 28 54 4b 5f 55 4d 49 4e 55 53 2c 20  Expr(TK_UMINUS, 
3640: 58 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69  X, 0, 0);.  sqli
3650: 74 65 45 78 70 72 53 70 61 6e 28 41 2c 26 42 2c  teExprSpan(A,&B,
3660: 26 58 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78 70  &X->span);.}.exp
3670: 72 28 41 29 20 3a 3a 3d 20 50 4c 55 53 28 42 29  r(A) ::= PLUS(B)
3680: 20 65 78 70 72 28 58 29 2e 20 5b 55 4d 49 4e 55   expr(X). [UMINU
3690: 53 5d 20 7b 0a 20 20 41 20 3d 20 58 3b 0a 20 20  S] {.  A = X;.  
36a0: 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41  sqliteExprSpan(A
36b0: 2c 26 42 2c 26 58 2d 3e 73 70 61 6e 29 3b 0a 7d  ,&B,&X->span);.}
36c0: 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 4c 50 28  .expr(A) ::= LP(
36d0: 42 29 20 73 65 6c 65 63 74 28 58 29 20 52 50 28  B) select(X) RP(
36e0: 45 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69  E). {.  A = sqli
36f0: 74 65 45 78 70 72 28 54 4b 5f 53 45 4c 45 43 54  teExpr(TK_SELECT
3700: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 41 2d  , 0, 0, 0);.  A-
3710: 3e 70 53 65 6c 65 63 74 20 3d 20 58 3b 0a 20 20  >pSelect = X;.  
3720: 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41  sqliteExprSpan(A
3730: 2c 26 42 2c 26 45 29 3b 0a 7d 0a 65 78 70 72 28  ,&B,&E);.}.expr(
3740: 41 29 20 3a 3a 3d 20 65 78 70 72 28 57 29 20 42  A) ::= expr(W) B
3750: 45 54 57 45 45 4e 20 65 78 70 72 28 58 29 20 41  ETWEEN expr(X) A
3760: 4e 44 20 65 78 70 72 28 59 29 2e 20 7b 0a 20 20  ND expr(Y). {.  
3770: 45 78 70 72 4c 69 73 74 20 2a 70 4c 69 73 74 20  ExprList *pList 
3780: 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74  = sqliteExprList
3790: 41 70 70 65 6e 64 28 30 2c 20 58 2c 20 30 29 3b  Append(0, X, 0);
37a0: 0a 20 20 70 4c 69 73 74 20 3d 20 73 71 6c 69 74  .  pList = sqlit
37b0: 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28  eExprListAppend(
37c0: 70 4c 69 73 74 2c 20 59 2c 20 30 29 3b 0a 20 20  pList, Y, 0);.  
37d0: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
37e0: 4b 5f 42 45 54 57 45 45 4e 2c 20 57 2c 20 30 2c  K_BETWEEN, W, 0,
37f0: 20 30 29 3b 0a 20 20 41 2d 3e 70 4c 69 73 74 20   0);.  A->pList 
3800: 3d 20 70 4c 69 73 74 3b 0a 20 20 73 71 6c 69 74  = pList;.  sqlit
3810: 65 45 78 70 72 53 70 61 6e 28 41 2c 26 57 2d 3e  eExprSpan(A,&W->
3820: 73 70 61 6e 2c 26 59 2d 3e 73 70 61 6e 29 3b 0a  span,&Y->span);.
3830: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78  }.expr(A) ::= ex
3840: 70 72 28 57 29 20 4e 4f 54 20 42 45 54 57 45 45  pr(W) NOT BETWEE
3850: 4e 20 65 78 70 72 28 58 29 20 41 4e 44 20 65 78  N expr(X) AND ex
3860: 70 72 28 59 29 2e 20 7b 0a 20 20 45 78 70 72 4c  pr(Y). {.  ExprL
3870: 69 73 74 20 2a 70 4c 69 73 74 20 3d 20 73 71 6c  ist *pList = sql
3880: 69 74 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e  iteExprListAppen
3890: 64 28 30 2c 20 58 2c 20 30 29 3b 0a 20 20 70 4c  d(0, X, 0);.  pL
38a0: 69 73 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72  ist = sqliteExpr
38b0: 4c 69 73 74 41 70 70 65 6e 64 28 70 4c 69 73 74  ListAppend(pList
38c0: 2c 20 59 2c 20 30 29 3b 0a 20 20 41 20 3d 20 73  , Y, 0);.  A = s
38d0: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 42 45 54  qliteExpr(TK_BET
38e0: 57 45 45 4e 2c 20 57 2c 20 30 2c 20 30 29 3b 0a  WEEN, W, 0, 0);.
38f0: 20 20 41 2d 3e 70 4c 69 73 74 20 3d 20 70 4c 69    A->pList = pLi
3900: 73 74 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65  st;.  A = sqlite
3910: 45 78 70 72 28 54 4b 5f 4e 4f 54 2c 20 41 2c 20  Expr(TK_NOT, A, 
3920: 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 45  0, 0);.  sqliteE
3930: 78 70 72 53 70 61 6e 28 41 2c 26 57 2d 3e 73 70  xprSpan(A,&W->sp
3940: 61 6e 2c 26 59 2d 3e 73 70 61 6e 29 3b 0a 7d 0a  an,&Y->span);.}.
3950: 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72  expr(A) ::= expr
3960: 28 58 29 20 49 4e 20 4c 50 20 65 78 70 72 6c 69  (X) IN LP exprli
3970: 73 74 28 59 29 20 52 50 28 45 29 2e 20 20 7b 0a  st(Y) RP(E).  {.
3980: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
3990: 28 54 4b 5f 49 4e 2c 20 58 2c 20 30 2c 20 30 29  (TK_IN, X, 0, 0)
39a0: 3b 0a 20 20 41 2d 3e 70 4c 69 73 74 20 3d 20 59  ;.  A->pList = Y
39b0: 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72 53 70  ;.  sqliteExprSp
39c0: 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 45  an(A,&X->span,&E
39d0: 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d  );.}.expr(A) ::=
39e0: 20 65 78 70 72 28 58 29 20 49 4e 20 4c 50 20 73   expr(X) IN LP s
39f0: 65 6c 65 63 74 28 59 29 20 52 50 28 45 29 2e 20  elect(Y) RP(E). 
3a00: 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45   {.  A = sqliteE
3a10: 78 70 72 28 54 4b 5f 49 4e 2c 20 58 2c 20 30 2c  xpr(TK_IN, X, 0,
3a20: 20 30 29 3b 0a 20 20 41 2d 3e 70 53 65 6c 65 63   0);.  A->pSelec
3a30: 74 20 3d 20 59 3b 0a 20 20 73 71 6c 69 74 65 45  t = Y;.  sqliteE
3a40: 78 70 72 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70  xprSpan(A,&X->sp
3a50: 61 6e 2c 26 45 29 3b 0a 7d 0a 65 78 70 72 28 41  an,&E);.}.expr(A
3a60: 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 4e 4f  ) ::= expr(X) NO
3a70: 54 20 49 4e 20 4c 50 20 65 78 70 72 6c 69 73 74  T IN LP exprlist
3a80: 28 59 29 20 52 50 28 45 29 2e 20 20 7b 0a 20 20  (Y) RP(E).  {.  
3a90: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
3aa0: 4b 5f 49 4e 2c 20 58 2c 20 30 2c 20 30 29 3b 0a  K_IN, X, 0, 0);.
3ab0: 20 20 41 2d 3e 70 4c 69 73 74 20 3d 20 59 3b 0a    A->pList = Y;.
3ac0: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
3ad0: 28 54 4b 5f 4e 4f 54 2c 20 41 2c 20 30 2c 20 30  (TK_NOT, A, 0, 0
3ae0: 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72 53  );.  sqliteExprS
3af0: 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26  pan(A,&X->span,&
3b00: 45 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a  E);.}.expr(A) ::
3b10: 3d 20 65 78 70 72 28 58 29 20 4e 4f 54 20 49 4e  = expr(X) NOT IN
3b20: 20 4c 50 20 73 65 6c 65 63 74 28 59 29 20 52 50   LP select(Y) RP
3b30: 28 45 29 2e 20 20 7b 0a 20 20 41 20 3d 20 73 71  (E).  {.  A = sq
3b40: 6c 69 74 65 45 78 70 72 28 54 4b 5f 49 4e 2c 20  liteExpr(TK_IN, 
3b50: 58 2c 20 30 2c 20 30 29 3b 0a 20 20 41 2d 3e 70  X, 0, 0);.  A->p
3b60: 53 65 6c 65 63 74 20 3d 20 59 3b 0a 20 20 41 20  Select = Y;.  A 
3b70: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
3b80: 4e 4f 54 2c 20 41 2c 20 30 2c 20 30 29 3b 0a 20  NOT, A, 0, 0);. 
3b90: 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28   sqliteExprSpan(
3ba0: 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 45 29 3b 0a  A,&X->span,&E);.
3bb0: 7d 0a 0a 0a 0a 25 74 79 70 65 20 65 78 70 72 6c  }....%type exprl
3bc0: 69 73 74 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a  ist {ExprList*}.
3bd0: 25 64 65 73 74 72 75 63 74 6f 72 20 65 78 70 72  %destructor expr
3be0: 6c 69 73 74 20 7b 73 71 6c 69 74 65 45 78 70 72  list {sqliteExpr
3bf0: 4c 69 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d  ListDelete($$);}
3c00: 0a 25 74 79 70 65 20 65 78 70 72 69 74 65 6d 20  .%type expritem 
3c10: 7b 45 78 70 72 2a 7d 0a 25 64 65 73 74 72 75 63  {Expr*}.%destruc
3c20: 74 6f 72 20 65 78 70 72 69 74 65 6d 20 7b 73 71  tor expritem {sq
3c30: 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 24  liteExprDelete($
3c40: 24 29 3b 7d 0a 0a 65 78 70 72 6c 69 73 74 28 41  $);}..exprlist(A
3c50: 29 20 3a 3a 3d 20 65 78 70 72 6c 69 73 74 28 58  ) ::= exprlist(X
3c60: 29 20 43 4f 4d 4d 41 20 65 78 70 72 69 74 65 6d  ) COMMA expritem
3c70: 28 59 29 2e 20 0a 20 20 20 7b 41 20 3d 20 73 71  (Y). .   {A = sq
3c80: 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70 70 65  liteExprListAppe
3c90: 6e 64 28 58 2c 59 2c 30 29 3b 7d 0a 65 78 70 72  nd(X,Y,0);}.expr
3ca0: 6c 69 73 74 28 41 29 20 3a 3a 3d 20 65 78 70 72  list(A) ::= expr
3cb0: 69 74 65 6d 28 58 29 2e 20 20 20 20 20 20 20 20  item(X).        
3cc0: 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45      {A = sqliteE
3cd0: 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28 30 2c  xprListAppend(0,
3ce0: 58 2c 30 29 3b 7d 0a 65 78 70 72 69 74 65 6d 28  X,0);}.expritem(
3cf0: 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 2e 20  A) ::= expr(X). 
3d00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
3d10: 41 20 3d 20 58 3b 7d 0a 65 78 70 72 69 74 65 6d  A = X;}.expritem
3d20: 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20  (A) ::= .       
3d30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3d40: 7b 41 20 3d 20 30 3b 7d 0a 0a 0a 63 6d 64 20 3a  {A = 0;}...cmd :
3d50: 3a 3d 20 43 52 45 41 54 45 28 53 29 20 75 6e 69  := CREATE(S) uni
3d60: 71 75 65 66 6c 61 67 20 49 4e 44 45 58 20 69 64  queflag INDEX id
3d70: 73 28 58 29 20 4f 4e 20 69 64 73 28 59 29 20 4c  s(X) ON ids(Y) L
3d80: 50 20 69 64 78 6c 69 73 74 28 5a 29 20 52 50 28  P idxlist(Z) RP(
3d90: 45 29 2e 0a 20 20 20 20 7b 73 71 6c 69 74 65 43  E)..    {sqliteC
3da0: 72 65 61 74 65 49 6e 64 65 78 28 70 50 61 72 73  reateIndex(pPars
3db0: 65 2c 20 26 58 2c 20 26 59 2c 20 5a 2c 20 26 53  e, &X, &Y, Z, &S
3dc0: 2c 20 26 45 29 3b 7d 0a 75 6e 69 71 75 65 66 6c  , &E);}.uniquefl
3dd0: 61 67 20 3a 3a 3d 20 55 4e 49 51 55 45 2e 0a 75  ag ::= UNIQUE..u
3de0: 6e 69 71 75 65 66 6c 61 67 20 3a 3a 3d 20 2e 0a  niqueflag ::= ..
3df0: 0a 25 74 79 70 65 20 69 64 78 6c 69 73 74 20 7b  .%type idxlist {
3e00: 49 64 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72 75  IdList*}.%destru
3e10: 63 74 6f 72 20 69 64 78 6c 69 73 74 20 7b 73 71  ctor idxlist {sq
3e20: 6c 69 74 65 49 64 4c 69 73 74 44 65 6c 65 74 65  liteIdListDelete
3e30: 28 24 24 29 3b 7d 0a 25 74 79 70 65 20 69 64 78  ($$);}.%type idx
3e40: 69 74 65 6d 20 7b 54 6f 6b 65 6e 7d 0a 0a 69 64  item {Token}..id
3e50: 78 6c 69 73 74 28 41 29 20 3a 3a 3d 20 69 64 78  xlist(A) ::= idx
3e60: 6c 69 73 74 28 58 29 20 43 4f 4d 4d 41 20 69 64  list(X) COMMA id
3e70: 78 69 74 65 6d 28 59 29 2e 20 20 0a 20 20 20 20  xitem(Y).  .    
3e80: 20 7b 41 20 3d 20 73 71 6c 69 74 65 49 64 4c 69   {A = sqliteIdLi
3e90: 73 74 41 70 70 65 6e 64 28 58 2c 26 59 29 3b 7d  stAppend(X,&Y);}
3ea0: 0a 69 64 78 6c 69 73 74 28 41 29 20 3a 3a 3d 20  .idxlist(A) ::= 
3eb0: 69 64 78 69 74 65 6d 28 59 29 2e 0a 20 20 20 20  idxitem(Y)..    
3ec0: 20 7b 41 20 3d 20 73 71 6c 69 74 65 49 64 4c 69   {A = sqliteIdLi
3ed0: 73 74 41 70 70 65 6e 64 28 30 2c 26 59 29 3b 7d  stAppend(0,&Y);}
3ee0: 0a 69 64 78 69 74 65 6d 28 41 29 20 3a 3a 3d 20  .idxitem(A) ::= 
3ef0: 69 64 73 28 58 29 2e 20 20 20 20 20 20 20 20 20  ids(X).         
3f00: 20 7b 41 20 3d 20 58 3b 7d 0a 0a 63 6d 64 20 3a   {A = X;}..cmd :
3f10: 3a 3d 20 44 52 4f 50 20 49 4e 44 45 58 20 69 64  := DROP INDEX id
3f20: 73 28 58 29 2e 20 20 20 20 20 20 7b 73 71 6c 69  s(X).      {sqli
3f30: 74 65 44 72 6f 70 49 6e 64 65 78 28 70 50 61 72  teDropIndex(pPar
3f40: 73 65 2c 20 26 58 29 3b 7d 0a 0a 63 6d 64 20 3a  se, &X);}..cmd :
3f50: 3a 3d 20 43 4f 50 59 20 69 64 73 28 58 29 20 46  := COPY ids(X) F
3f60: 52 4f 4d 20 69 64 73 28 59 29 20 55 53 49 4e 47  ROM ids(Y) USING
3f70: 20 44 45 4c 49 4d 49 54 45 52 53 20 53 54 52 49   DELIMITERS STRI
3f80: 4e 47 28 5a 29 2e 0a 20 20 20 20 7b 73 71 6c 69  NG(Z)..    {sqli
3f90: 74 65 43 6f 70 79 28 70 50 61 72 73 65 2c 26 58  teCopy(pParse,&X
3fa0: 2c 26 59 2c 26 5a 29 3b 7d 0a 63 6d 64 20 3a 3a  ,&Y,&Z);}.cmd ::
3fb0: 3d 20 43 4f 50 59 20 69 64 73 28 58 29 20 46 52  = COPY ids(X) FR
3fc0: 4f 4d 20 69 64 73 28 59 29 2e 0a 20 20 20 20 7b  OM ids(Y)..    {
3fd0: 73 71 6c 69 74 65 43 6f 70 79 28 70 50 61 72 73  sqliteCopy(pPars
3fe0: 65 2c 26 58 2c 26 59 2c 30 29 3b 7d 0a 0a 63 6d  e,&X,&Y,0);}..cm
3ff0: 64 20 3a 3a 3d 20 56 41 43 55 55 4d 2e 20 20 20  d ::= VACUUM.   
4000: 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 73 71               {sq
4010: 6c 69 74 65 56 61 63 75 75 6d 28 70 50 61 72 73  liteVacuum(pPars
4020: 65 2c 30 29 3b 7d 0a 63 6d 64 20 3a 3a 3d 20 56  e,0);}.cmd ::= V
4030: 41 43 55 55 4d 20 69 64 73 28 58 29 2e 20 20 20  ACUUM ids(X).   
4040: 20 20 20 20 20 20 7b 73 71 6c 69 74 65 56 61 63        {sqliteVac
4050: 75 75 6d 28 70 50 61 72 73 65 2c 26 58 29 3b 7d  uum(pParse,&X);}
4060: 0a                                               .