/ Hex Artifact Content
Login

Artifact 9267b7681882205f904f6564fff733d8fbcd58a3:


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 37 38 20 32 30 30 32 2f 30 37 2f 30 38 20 32  .78 2002/07/08 2
0290: 32 3a 30 33 3a 33 32 20 64 72 68 20 45 78 70 20  2:03:32 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 6e 20 69 6e 73 74 61 6e 63 65  *.** An instance
03c0: 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 74 75   of this structu
03d0: 72 65 20 68 6f 6c 64 73 20 69 6e 66 6f 72 6d 61  re holds informa
03e0: 74 69 6f 6e 20 61 62 6f 75 74 20 74 68 65 0a 2a  tion about the.*
03f0: 2a 20 4c 49 4d 49 54 20 63 6c 61 75 73 65 20 6f  * LIMIT clause o
0400: 66 20 61 20 53 45 4c 45 43 54 20 73 74 61 74 65  f a SELECT state
0410: 6d 65 6e 74 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  ment..*/.struct 
0420: 4c 69 6d 69 74 56 61 6c 20 7b 0a 20 20 69 6e 74  LimitVal {.  int
0430: 20 6c 69 6d 69 74 3b 20 20 20 20 2f 2a 20 54 68   limit;    /* Th
0440: 65 20 4c 49 4d 49 54 20 76 61 6c 75 65 2e 20 20  e LIMIT value.  
0450: 2d 31 20 69 66 20 74 68 65 72 65 20 69 73 20 6e  -1 if there is n
0460: 6f 20 6c 69 6d 69 74 20 2a 2f 0a 20 20 69 6e 74  o limit */.  int
0470: 20 6f 66 66 73 65 74 3b 20 20 20 2f 2a 20 54 68   offset;   /* Th
0480: 65 20 4f 46 46 53 45 54 2e 20 20 30 20 69 66 20  e OFFSET.  0 if 
0490: 74 68 65 72 65 20 69 73 20 6e 6f 6e 65 20 2a 2f  there is none */
04a0: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e  .};../*.** An in
04b0: 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f  stance of the fo
04c0: 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72  llowing structur
04d0: 65 20 64 65 73 63 72 69 62 65 73 20 74 68 65 20  e describes the 
04e0: 65 76 65 6e 74 20 6f 66 20 61 0a 2a 2a 20 54 52  event of a.** TR
04f0: 49 47 47 45 52 2e 20 20 22 61 22 20 69 73 20 74  IGGER.  "a" is t
0500: 68 65 20 65 76 65 6e 74 20 74 79 70 65 2c 20 6f  he event type, o
0510: 6e 65 20 6f 66 20 54 4b 5f 55 50 44 41 54 45 2c  ne of TK_UPDATE,
0520: 20 54 4b 5f 49 4e 53 45 52 54 2c 0a 2a 2a 20 54   TK_INSERT,.** T
0530: 4b 5f 44 45 4c 45 54 45 2c 20 6f 72 20 54 4b 5f  K_DELETE, or TK_
0540: 49 4e 53 54 45 41 44 2e 20 20 49 66 20 74 68 65  INSTEAD.  If the
0550: 20 65 76 65 6e 74 20 69 73 20 6f 66 20 74 68 65   event is of the
0560: 20 66 6f 72 6d 0a 2a 2a 0a 2a 2a 20 20 20 20 20   form.**.**     
0570: 20 55 50 44 41 54 45 20 4f 4e 20 28 61 2c 62 2c   UPDATE ON (a,b,
0580: 63 29 0a 2a 2a 0a 2a 2a 20 54 68 65 6e 20 74 68  c).**.** Then th
0590: 65 20 22 62 22 20 49 64 4c 69 73 74 20 72 65 63  e "b" IdList rec
05a0: 6f 72 64 73 20 74 68 65 20 6c 69 73 74 20 22 61  ords the list "a
05b0: 2c 62 2c 63 22 2e 0a 2a 2f 0a 73 74 72 75 63 74  ,b,c"..*/.struct
05c0: 20 54 72 69 67 45 76 65 6e 74 20 7b 20 69 6e 74   TrigEvent { int
05d0: 20 61 3b 20 49 64 4c 69 73 74 20 2a 20 62 3b 20   a; IdList * b; 
05e0: 7d 3b 0a 7d 0a 0a 2f 2f 20 54 68 65 73 65 20 61  };.}..// These a
05f0: 72 65 20 65 78 74 72 61 20 74 6f 6b 65 6e 73 20  re extra tokens 
0600: 75 73 65 64 20 62 79 20 74 68 65 20 6c 65 78 65  used by the lexe
0610: 72 20 62 75 74 20 6e 65 76 65 72 20 73 65 65 6e  r but never seen
0620: 20 62 79 20 74 68 65 0a 2f 2f 20 70 61 72 73 65   by the.// parse
0630: 72 2e 20 20 57 65 20 70 75 74 20 74 68 65 6d 20  r.  We put them 
0640: 69 6e 20 61 20 72 75 6c 65 20 73 6f 20 74 68 61  in a rule so tha
0650: 74 20 74 68 65 20 70 61 72 73 65 72 20 67 65 6e  t the parser gen
0660: 65 72 61 74 6f 72 20 77 69 6c 6c 0a 2f 2f 20 61  erator will.// a
0670: 64 64 20 74 68 65 6d 20 74 6f 20 74 68 65 20 70  dd them to the p
0680: 61 72 73 65 2e 68 20 6f 75 74 70 75 74 20 66 69  arse.h output fi
0690: 6c 65 2e 0a 2f 2f 0a 25 6e 6f 6e 61 73 73 6f 63  le..//.%nonassoc
06a0: 20 45 4e 44 5f 4f 46 5f 46 49 4c 45 20 49 4c 4c   END_OF_FILE ILL
06b0: 45 47 41 4c 20 53 50 41 43 45 20 55 4e 43 4c 4f  EGAL SPACE UNCLO
06c0: 53 45 44 5f 53 54 52 49 4e 47 20 43 4f 4d 4d 45  SED_STRING COMME
06d0: 4e 54 20 46 55 4e 43 54 49 4f 4e 0a 20 20 20 20  NT FUNCTION.    
06e0: 20 20 20 20 20 20 43 4f 4c 55 4d 4e 20 41 47 47        COLUMN AGG
06f0: 5f 46 55 4e 43 54 49 4f 4e 2e 0a 0a 2f 2f 20 49  _FUNCTION...// I
0700: 6e 70 75 74 20 69 73 20 7a 65 72 6f 20 6f 72 20  nput is zero or 
0710: 6d 6f 72 65 20 63 6f 6d 6d 61 6e 64 73 2e 0a 69  more commands..i
0720: 6e 70 75 74 20 3a 3a 3d 20 63 6d 64 6c 69 73 74  nput ::= cmdlist
0730: 2e 0a 0a 2f 2f 20 41 20 6c 69 73 74 20 6f 66 20  ...// A list of 
0740: 63 6f 6d 6d 61 6e 64 73 20 69 73 20 7a 65 72 6f  commands is zero
0750: 20 6f 72 20 6d 6f 72 65 20 63 6f 6d 6d 61 6e 64   or more command
0760: 73 0a 2f 2f 0a 63 6d 64 6c 69 73 74 20 3a 3a 3d  s.//.cmdlist ::=
0770: 20 65 63 6d 64 2e 0a 63 6d 64 6c 69 73 74 20 3a   ecmd..cmdlist :
0780: 3a 3d 20 63 6d 64 6c 69 73 74 20 65 63 6d 64 2e  := cmdlist ecmd.
0790: 0a 65 63 6d 64 20 3a 3a 3d 20 65 78 70 6c 61 69  .ecmd ::= explai
07a0: 6e 20 63 6d 64 20 53 45 4d 49 2e 20 20 7b 73 71  n cmd SEMI.  {sq
07b0: 6c 69 74 65 45 78 65 63 28 70 50 61 72 73 65 29  liteExec(pParse)
07c0: 3b 7d 0a 65 63 6d 64 20 3a 3a 3d 20 53 45 4d 49  ;}.ecmd ::= SEMI
07d0: 2e 0a 65 78 70 6c 61 69 6e 20 3a 3a 3d 20 45 58  ..explain ::= EX
07e0: 50 4c 41 49 4e 2e 20 20 20 20 7b 20 73 71 6c 69  PLAIN.    { sqli
07f0: 74 65 42 65 67 69 6e 50 61 72 73 65 28 70 50 61  teBeginParse(pPa
0800: 72 73 65 2c 20 31 29 3b 20 7d 0a 65 78 70 6c 61  rse, 1); }.expla
0810: 69 6e 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  in ::= .        
0820: 20 20 20 7b 20 73 71 6c 69 74 65 42 65 67 69 6e     { sqliteBegin
0830: 50 61 72 73 65 28 70 50 61 72 73 65 2c 20 30 29  Parse(pParse, 0)
0840: 3b 20 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ; }..///////////
0850: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 42 65 67 69 6e  ////////// Begin
0860: 20 61 6e 64 20 65 6e 64 20 74 72 61 6e 73 61 63   and end transac
0870: 74 69 6f 6e 73 2e 20 2f 2f 2f 2f 2f 2f 2f 2f 2f  tions. /////////
0880: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
0890: 2f 2f 2f 0a 2f 2f 0a 0a 63 6d 64 20 3a 3a 3d 20  ///.//..cmd ::= 
08a0: 42 45 47 49 4e 20 74 72 61 6e 73 5f 6f 70 74 20  BEGIN trans_opt 
08b0: 6f 6e 63 6f 6e 66 28 52 29 2e 20 20 7b 73 71 6c  onconf(R).  {sql
08c0: 69 74 65 42 65 67 69 6e 54 72 61 6e 73 61 63 74  iteBeginTransact
08d0: 69 6f 6e 28 70 50 61 72 73 65 2c 52 29 3b 7d 0a  ion(pParse,R);}.
08e0: 74 72 61 6e 73 5f 6f 70 74 20 3a 3a 3d 20 2e 0a  trans_opt ::= ..
08f0: 74 72 61 6e 73 5f 6f 70 74 20 3a 3a 3d 20 54 52  trans_opt ::= TR
0900: 41 4e 53 41 43 54 49 4f 4e 2e 0a 74 72 61 6e 73  ANSACTION..trans
0910: 5f 6f 70 74 20 3a 3a 3d 20 54 52 41 4e 53 41 43  _opt ::= TRANSAC
0920: 54 49 4f 4e 20 6e 6d 2e 0a 63 6d 64 20 3a 3a 3d  TION nm..cmd ::=
0930: 20 43 4f 4d 4d 49 54 20 74 72 61 6e 73 5f 6f 70   COMMIT trans_op
0940: 74 2e 20 20 20 20 20 20 7b 73 71 6c 69 74 65 43  t.      {sqliteC
0950: 6f 6d 6d 69 74 54 72 61 6e 73 61 63 74 69 6f 6e  ommitTransaction
0960: 28 70 50 61 72 73 65 29 3b 7d 0a 63 6d 64 20 3a  (pParse);}.cmd :
0970: 3a 3d 20 45 4e 44 20 74 72 61 6e 73 5f 6f 70 74  := END trans_opt
0980: 2e 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69 74  .         {sqlit
0990: 65 43 6f 6d 6d 69 74 54 72 61 6e 73 61 63 74 69  eCommitTransacti
09a0: 6f 6e 28 70 50 61 72 73 65 29 3b 7d 0a 63 6d 64  on(pParse);}.cmd
09b0: 20 3a 3a 3d 20 52 4f 4c 4c 42 41 43 4b 20 74 72   ::= ROLLBACK tr
09c0: 61 6e 73 5f 6f 70 74 2e 20 20 20 20 7b 73 71 6c  ans_opt.    {sql
09d0: 69 74 65 52 6f 6c 6c 62 61 63 6b 54 72 61 6e 73  iteRollbackTrans
09e0: 61 63 74 69 6f 6e 28 70 50 61 72 73 65 29 3b 7d  action(pParse);}
09f0: 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ..//////////////
0a00: 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 43 52 45 41  /////// The CREA
0a10: 54 45 20 54 41 42 4c 45 20 73 74 61 74 65 6d 65  TE TABLE stateme
0a20: 6e 74 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  nt /////////////
0a30: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a  ///////////////.
0a40: 2f 2f 0a 63 6d 64 20 3a 3a 3d 20 63 72 65 61 74  //.cmd ::= creat
0a50: 65 5f 74 61 62 6c 65 20 63 72 65 61 74 65 5f 74  e_table create_t
0a60: 61 62 6c 65 5f 61 72 67 73 2e 0a 63 72 65 61 74  able_args..creat
0a70: 65 5f 74 61 62 6c 65 20 3a 3a 3d 20 43 52 45 41  e_table ::= CREA
0a80: 54 45 28 58 29 20 74 65 6d 70 28 54 29 20 54 41  TE(X) temp(T) TA
0a90: 42 4c 45 20 6e 6d 28 59 29 2e 20 7b 0a 20 20 20  BLE nm(Y). {.   
0aa0: 73 71 6c 69 74 65 53 74 61 72 74 54 61 62 6c 65  sqliteStartTable
0ab0: 28 70 50 61 72 73 65 2c 26 58 2c 26 59 2c 54 29  (pParse,&X,&Y,T)
0ac0: 3b 0a 7d 0a 25 74 79 70 65 20 74 65 6d 70 20 7b  ;.}.%type temp {
0ad0: 69 6e 74 7d 0a 74 65 6d 70 28 41 29 20 3a 3a 3d  int}.temp(A) ::=
0ae0: 20 54 45 4d 50 2e 20 20 7b 41 20 3d 20 70 50 61   TEMP.  {A = pPa
0af0: 72 73 65 2d 3e 69 73 54 65 6d 70 20 7c 7c 20 21  rse->isTemp || !
0b00: 70 50 61 72 73 65 2d 3e 69 6e 69 74 46 6c 61 67  pParse->initFlag
0b10: 3b 7d 0a 74 65 6d 70 28 41 29 20 3a 3a 3d 20 2e  ;}.temp(A) ::= .
0b20: 20 20 20 20 20 20 7b 41 20 3d 20 70 50 61 72 73        {A = pPars
0b30: 65 2d 3e 69 73 54 65 6d 70 3b 7d 0a 63 72 65 61  e->isTemp;}.crea
0b40: 74 65 5f 74 61 62 6c 65 5f 61 72 67 73 20 3a 3a  te_table_args ::
0b50: 3d 20 4c 50 20 63 6f 6c 75 6d 6e 6c 69 73 74 20  = LP columnlist 
0b60: 63 6f 6e 73 6c 69 73 74 5f 6f 70 74 20 52 50 28  conslist_opt RP(
0b70: 58 29 2e 20 7b 0a 20 20 73 71 6c 69 74 65 45 6e  X). {.  sqliteEn
0b80: 64 54 61 62 6c 65 28 70 50 61 72 73 65 2c 26 58  dTable(pParse,&X
0b90: 2c 30 29 3b 0a 7d 0a 63 72 65 61 74 65 5f 74 61  ,0);.}.create_ta
0ba0: 62 6c 65 5f 61 72 67 73 20 3a 3a 3d 20 41 53 20  ble_args ::= AS 
0bb0: 73 65 6c 65 63 74 28 53 29 2e 20 7b 0a 20 20 73  select(S). {.  s
0bc0: 71 6c 69 74 65 45 6e 64 54 61 62 6c 65 28 70 50  qliteEndTable(pP
0bd0: 61 72 73 65 2c 30 2c 53 29 3b 0a 20 20 73 71 6c  arse,0,S);.  sql
0be0: 69 74 65 53 65 6c 65 63 74 44 65 6c 65 74 65 28  iteSelectDelete(
0bf0: 53 29 3b 0a 7d 0a 63 6f 6c 75 6d 6e 6c 69 73 74  S);.}.columnlist
0c00: 20 3a 3a 3d 20 63 6f 6c 75 6d 6e 6c 69 73 74 20   ::= columnlist 
0c10: 43 4f 4d 4d 41 20 63 6f 6c 75 6d 6e 2e 0a 63 6f  COMMA column..co
0c20: 6c 75 6d 6e 6c 69 73 74 20 3a 3a 3d 20 63 6f 6c  lumnlist ::= col
0c30: 75 6d 6e 2e 0a 0a 2f 2f 20 41 62 6f 75 74 20 74  umn...// About t
0c40: 68 65 20 6f 6e 6c 79 20 69 6e 66 6f 72 6d 61 74  he only informat
0c50: 69 6f 6e 20 75 73 65 64 20 66 6f 72 20 61 20 63  ion used for a c
0c60: 6f 6c 75 6d 6e 20 69 73 20 74 68 65 20 6e 61 6d  olumn is the nam
0c70: 65 20 6f 66 20 74 68 65 0a 2f 2f 20 63 6f 6c 75  e of the.// colu
0c80: 6d 6e 2e 20 20 54 68 65 20 74 79 70 65 20 69 73  mn.  The type is
0c90: 20 61 6c 77 61 79 73 20 6a 75 73 74 20 22 74 65   always just "te
0ca0: 78 74 22 2e 20 20 42 75 74 20 74 68 65 20 63 6f  xt".  But the co
0cb0: 64 65 20 77 69 6c 6c 20 61 63 63 65 70 74 0a 2f  de will accept./
0cc0: 2f 20 61 6e 20 65 6c 61 62 6f 72 61 74 65 20 74  / an elaborate t
0cd0: 79 70 65 6e 61 6d 65 2e 20 20 50 65 72 68 61 70  ypename.  Perhap
0ce0: 73 20 73 6f 6d 65 64 61 79 20 77 65 27 6c 6c 20  s someday we'll 
0cf0: 64 6f 20 73 6f 6d 65 74 68 69 6e 67 20 77 69 74  do something wit
0d00: 68 20 69 74 2e 0a 2f 2f 0a 63 6f 6c 75 6d 6e 20  h it..//.column 
0d10: 3a 3a 3d 20 63 6f 6c 75 6d 6e 69 64 20 74 79 70  ::= columnid typ
0d20: 65 20 63 61 72 67 6c 69 73 74 2e 20 0a 63 6f 6c  e carglist. .col
0d30: 75 6d 6e 69 64 20 3a 3a 3d 20 6e 6d 28 58 29 2e  umnid ::= nm(X).
0d40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d50: 7b 73 71 6c 69 74 65 41 64 64 43 6f 6c 75 6d 6e  {sqliteAddColumn
0d60: 28 70 50 61 72 73 65 2c 26 58 29 3b 7d 0a 0a 2f  (pParse,&X);}../
0d70: 2f 20 41 6e 20 49 44 45 4e 54 49 46 49 45 52 20  / An IDENTIFIER 
0d80: 63 61 6e 20 62 65 20 61 20 67 65 6e 65 72 69 63  can be a generic
0d90: 20 69 64 65 6e 74 69 66 69 65 72 2c 20 6f 72 20   identifier, or 
0da0: 6f 6e 65 20 6f 66 20 73 65 76 65 72 61 6c 0a 2f  one of several./
0db0: 2f 20 6b 65 79 77 6f 72 64 73 2e 20 20 41 6e 79  / keywords.  Any
0dc0: 20 6e 6f 6e 2d 73 74 61 6e 64 61 72 64 20 6b 65   non-standard ke
0dd0: 79 77 6f 72 64 20 63 61 6e 20 61 6c 73 6f 20 62  yword can also b
0de0: 65 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 2e  e an identifier.
0df0: 0a 2f 2f 0a 25 74 79 70 65 20 69 64 20 7b 54 6f  .//.%type id {To
0e00: 6b 65 6e 7d 0a 69 64 28 41 29 20 3a 3a 3d 20 49  ken}.id(A) ::= I
0e10: 44 28 58 29 2e 20 20 20 20 20 20 20 20 20 7b 41  D(X).         {A
0e20: 20 3d 20 58 3b 7d 0a 0a 2f 2f 20 54 68 65 20 66   = X;}..// The f
0e30: 6f 6c 6c 6f 77 69 6e 67 20 64 69 72 65 63 74 69  ollowing directi
0e40: 76 65 20 63 61 75 73 65 73 20 74 6f 6b 65 6e 73  ve causes tokens
0e50: 20 41 42 4f 52 54 2c 20 41 46 54 45 52 2c 20 41   ABORT, AFTER, A
0e60: 53 43 2c 20 65 74 63 2e 20 74 6f 0a 2f 2f 20 66  SC, etc. to.// f
0e70: 61 6c 6c 62 61 63 6b 20 74 6f 20 49 44 20 69 66  allback to ID if
0e80: 20 74 68 65 79 20 77 69 6c 6c 20 6e 6f 74 20 70   they will not p
0e90: 61 72 73 65 20 61 73 20 74 68 65 69 72 20 6f 72  arse as their or
0ea0: 69 67 69 6e 61 6c 20 76 61 6c 75 65 2e 0a 2f 2f  iginal value..//
0eb0: 20 54 68 69 73 20 6f 62 76 69 61 74 65 73 20 74   This obviates t
0ec0: 68 65 20 6e 65 65 64 20 66 6f 72 20 74 68 65 20  he need for the 
0ed0: 22 69 64 22 20 6e 6f 6e 74 65 72 6d 69 6e 61 6c  "id" nonterminal
0ee0: 2e 0a 2f 2f 0a 25 66 61 6c 6c 62 61 63 6b 20 49  ..//.%fallback I
0ef0: 44 20 0a 20 20 41 42 4f 52 54 20 41 46 54 45 52  D .  ABORT AFTER
0f00: 20 41 53 43 20 42 45 46 4f 52 45 20 42 45 47 49   ASC BEFORE BEGI
0f10: 4e 20 43 41 53 43 41 44 45 20 43 4c 55 53 54 45  N CASCADE CLUSTE
0f20: 52 20 43 4f 4c 4c 41 54 45 20 43 4f 4e 46 4c 49  R COLLATE CONFLI
0f30: 43 54 0a 20 20 43 4f 50 59 20 44 45 46 45 52 52  CT.  COPY DEFERR
0f40: 45 44 20 44 45 4c 49 4d 49 54 45 52 53 20 44 45  ED DELIMITERS DE
0f50: 53 43 20 45 41 43 48 20 45 4e 44 20 45 58 50 4c  SC EACH END EXPL
0f60: 41 49 4e 20 46 41 49 4c 20 46 4f 52 0a 20 20 49  AIN FAIL FOR.  I
0f70: 47 4e 4f 52 45 20 49 4d 4d 45 44 49 41 54 45 20  GNORE IMMEDIATE 
0f80: 49 4e 49 54 49 41 4c 4c 59 20 49 4e 53 54 45 41  INITIALLY INSTEA
0f90: 44 20 4d 41 54 43 48 20 4b 45 59 0a 20 20 4f 46  D MATCH KEY.  OF
0fa0: 20 4f 46 46 53 45 54 20 50 52 41 47 4d 41 20 52   OFFSET PRAGMA R
0fb0: 41 49 53 45 20 52 45 50 4c 41 43 45 20 52 45 53  AISE REPLACE RES
0fc0: 54 52 49 43 54 20 52 4f 57 20 53 54 41 54 45 4d  TRICT ROW STATEM
0fd0: 45 4e 54 0a 20 20 54 45 4d 50 20 54 52 49 47 47  ENT.  TEMP TRIGG
0fe0: 45 52 20 56 41 43 55 55 4d 20 56 49 45 57 2e 0a  ER VACUUM VIEW..
0ff0: 0a 2f 2f 20 41 6e 64 20 22 69 64 73 22 20 69 73  .// And "ids" is
1000: 20 61 6e 20 69 64 65 6e 74 69 66 65 72 2d 6f 72   an identifer-or
1010: 2d 73 74 72 69 6e 67 2e 0a 2f 2f 0a 25 74 79 70  -string..//.%typ
1020: 65 20 69 64 73 20 7b 54 6f 6b 65 6e 7d 0a 69 64  e ids {Token}.id
1030: 73 28 41 29 20 3a 3a 3d 20 49 44 28 58 29 2e 20  s(A) ::= ID(X). 
1040: 20 20 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d 0a         {A = X;}.
1050: 69 64 73 28 41 29 20 3a 3a 3d 20 53 54 52 49 4e  ids(A) ::= STRIN
1060: 47 28 58 29 2e 20 20 20 20 7b 41 20 3d 20 58 3b  G(X).    {A = X;
1070: 7d 0a 0a 2f 2f 20 54 68 65 20 6e 61 6d 65 20 6f  }..// The name o
1080: 66 20 61 20 63 6f 6c 75 6d 6e 20 6f 72 20 74 61  f a column or ta
1090: 62 6c 65 20 63 61 6e 20 62 65 20 61 6e 79 20 6f  ble can be any o
10a0: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 3a  f the following:
10b0: 0a 2f 2f 0a 25 74 79 70 65 20 6e 6d 20 7b 54 6f  .//.%type nm {To
10c0: 6b 65 6e 7d 0a 6e 6d 28 41 29 20 3a 3a 3d 20 49  ken}.nm(A) ::= I
10d0: 44 28 58 29 2e 20 20 20 20 20 20 20 20 20 7b 41  D(X).         {A
10e0: 20 3d 20 58 3b 7d 0a 6e 6d 28 41 29 20 3a 3a 3d   = X;}.nm(A) ::=
10f0: 20 53 54 52 49 4e 47 28 58 29 2e 20 20 20 20 20   STRING(X).     
1100: 7b 41 20 3d 20 58 3b 7d 0a 6e 6d 28 41 29 20 3a  {A = X;}.nm(A) :
1110: 3a 3d 20 4a 4f 49 4e 5f 4b 57 28 58 29 2e 20 20  := JOIN_KW(X).  
1120: 20 20 7b 41 20 3d 20 58 3b 7d 0a 0a 74 79 70 65    {A = X;}..type
1130: 20 3a 3a 3d 20 2e 0a 74 79 70 65 20 3a 3a 3d 20   ::= ..type ::= 
1140: 74 79 70 65 6e 61 6d 65 28 58 29 2e 20 20 20 20  typename(X).    
1150: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1160: 7b 73 71 6c 69 74 65 41 64 64 43 6f 6c 75 6d 6e  {sqliteAddColumn
1170: 54 79 70 65 28 70 50 61 72 73 65 2c 26 58 2c 26  Type(pParse,&X,&
1180: 58 29 3b 7d 0a 74 79 70 65 20 3a 3a 3d 20 74 79  X);}.type ::= ty
1190: 70 65 6e 61 6d 65 28 58 29 20 4c 50 20 73 69 67  pename(X) LP sig
11a0: 6e 65 64 20 52 50 28 59 29 2e 20 20 20 20 7b 73  ned RP(Y).    {s
11b0: 71 6c 69 74 65 41 64 64 43 6f 6c 75 6d 6e 54 79  qliteAddColumnTy
11c0: 70 65 28 70 50 61 72 73 65 2c 26 58 2c 26 59 29  pe(pParse,&X,&Y)
11d0: 3b 7d 0a 74 79 70 65 20 3a 3a 3d 20 74 79 70 65  ;}.type ::= type
11e0: 6e 61 6d 65 28 58 29 20 4c 50 20 73 69 67 6e 65  name(X) LP signe
11f0: 64 20 43 4f 4d 4d 41 20 73 69 67 6e 65 64 20 52  d COMMA signed R
1200: 50 28 59 29 2e 0a 20 20 20 20 20 20 20 20 20 20  P(Y)..          
1210: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1220: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
1230: 73 71 6c 69 74 65 41 64 64 43 6f 6c 75 6d 6e 54  sqliteAddColumnT
1240: 79 70 65 28 70 50 61 72 73 65 2c 26 58 2c 26 59  ype(pParse,&X,&Y
1250: 29 3b 7d 0a 25 74 79 70 65 20 74 79 70 65 6e 61  );}.%type typena
1260: 6d 65 20 7b 54 6f 6b 65 6e 7d 0a 74 79 70 65 6e  me {Token}.typen
1270: 61 6d 65 28 41 29 20 3a 3a 3d 20 69 64 73 28 58  ame(A) ::= ids(X
1280: 29 2e 20 20 20 20 20 20 20 20 20 20 20 7b 41 20  ).           {A 
1290: 3d 20 58 3b 7d 0a 74 79 70 65 6e 61 6d 65 28 41  = X;}.typename(A
12a0: 29 20 3a 3a 3d 20 74 79 70 65 6e 61 6d 65 28 58  ) ::= typename(X
12b0: 29 20 69 64 73 2e 20 20 7b 41 20 3d 20 58 3b 7d  ) ids.  {A = X;}
12c0: 0a 73 69 67 6e 65 64 20 3a 3a 3d 20 49 4e 54 45  .signed ::= INTE
12d0: 47 45 52 2e 0a 73 69 67 6e 65 64 20 3a 3a 3d 20  GER..signed ::= 
12e0: 50 4c 55 53 20 49 4e 54 45 47 45 52 2e 0a 73 69  PLUS INTEGER..si
12f0: 67 6e 65 64 20 3a 3a 3d 20 4d 49 4e 55 53 20 49  gned ::= MINUS I
1300: 4e 54 45 47 45 52 2e 0a 63 61 72 67 6c 69 73 74  NTEGER..carglist
1310: 20 3a 3a 3d 20 63 61 72 67 6c 69 73 74 20 63 61   ::= carglist ca
1320: 72 67 2e 0a 63 61 72 67 6c 69 73 74 20 3a 3a 3d  rg..carglist ::=
1330: 20 2e 0a 63 61 72 67 20 3a 3a 3d 20 43 4f 4e 53   ..carg ::= CONS
1340: 54 52 41 49 4e 54 20 6e 6d 20 63 63 6f 6e 73 2e  TRAINT nm ccons.
1350: 0a 63 61 72 67 20 3a 3a 3d 20 63 63 6f 6e 73 2e  .carg ::= ccons.
1360: 0a 63 61 72 67 20 3a 3a 3d 20 44 45 46 41 55 4c  .carg ::= DEFAUL
1370: 54 20 53 54 52 49 4e 47 28 58 29 2e 20 20 20 20  T STRING(X).    
1380: 20 20 20 20 20 20 7b 73 71 6c 69 74 65 41 64 64        {sqliteAdd
1390: 44 65 66 61 75 6c 74 56 61 6c 75 65 28 70 50 61  DefaultValue(pPa
13a0: 72 73 65 2c 26 58 2c 30 29 3b 7d 0a 63 61 72 67  rse,&X,0);}.carg
13b0: 20 3a 3a 3d 20 44 45 46 41 55 4c 54 20 49 44 28   ::= DEFAULT ID(
13c0: 58 29 2e 20 20 20 20 20 20 20 20 20 20 20 20 20  X).             
13d0: 20 7b 73 71 6c 69 74 65 41 64 64 44 65 66 61 75   {sqliteAddDefau
13e0: 6c 74 56 61 6c 75 65 28 70 50 61 72 73 65 2c 26  ltValue(pParse,&
13f0: 58 2c 30 29 3b 7d 0a 63 61 72 67 20 3a 3a 3d 20  X,0);}.carg ::= 
1400: 44 45 46 41 55 4c 54 20 49 4e 54 45 47 45 52 28  DEFAULT INTEGER(
1410: 58 29 2e 20 20 20 20 20 20 20 20 20 7b 73 71 6c  X).         {sql
1420: 69 74 65 41 64 64 44 65 66 61 75 6c 74 56 61 6c  iteAddDefaultVal
1430: 75 65 28 70 50 61 72 73 65 2c 26 58 2c 30 29 3b  ue(pParse,&X,0);
1440: 7d 0a 63 61 72 67 20 3a 3a 3d 20 44 45 46 41 55  }.carg ::= DEFAU
1450: 4c 54 20 50 4c 55 53 20 49 4e 54 45 47 45 52 28  LT PLUS INTEGER(
1460: 58 29 2e 20 20 20 20 7b 73 71 6c 69 74 65 41 64  X).    {sqliteAd
1470: 64 44 65 66 61 75 6c 74 56 61 6c 75 65 28 70 50  dDefaultValue(pP
1480: 61 72 73 65 2c 26 58 2c 30 29 3b 7d 0a 63 61 72  arse,&X,0);}.car
1490: 67 20 3a 3a 3d 20 44 45 46 41 55 4c 54 20 4d 49  g ::= DEFAULT MI
14a0: 4e 55 53 20 49 4e 54 45 47 45 52 28 58 29 2e 20  NUS INTEGER(X). 
14b0: 20 20 7b 73 71 6c 69 74 65 41 64 64 44 65 66 61    {sqliteAddDefa
14c0: 75 6c 74 56 61 6c 75 65 28 70 50 61 72 73 65 2c  ultValue(pParse,
14d0: 26 58 2c 31 29 3b 7d 0a 63 61 72 67 20 3a 3a 3d  &X,1);}.carg ::=
14e0: 20 44 45 46 41 55 4c 54 20 46 4c 4f 41 54 28 58   DEFAULT FLOAT(X
14f0: 29 2e 20 20 20 20 20 20 20 20 20 20 20 7b 73 71  ).           {sq
1500: 6c 69 74 65 41 64 64 44 65 66 61 75 6c 74 56 61  liteAddDefaultVa
1510: 6c 75 65 28 70 50 61 72 73 65 2c 26 58 2c 30 29  lue(pParse,&X,0)
1520: 3b 7d 0a 63 61 72 67 20 3a 3a 3d 20 44 45 46 41  ;}.carg ::= DEFA
1530: 55 4c 54 20 50 4c 55 53 20 46 4c 4f 41 54 28 58  ULT PLUS FLOAT(X
1540: 29 2e 20 20 20 20 20 20 7b 73 71 6c 69 74 65 41  ).      {sqliteA
1550: 64 64 44 65 66 61 75 6c 74 56 61 6c 75 65 28 70  ddDefaultValue(p
1560: 50 61 72 73 65 2c 26 58 2c 30 29 3b 7d 0a 63 61  Parse,&X,0);}.ca
1570: 72 67 20 3a 3a 3d 20 44 45 46 41 55 4c 54 20 4d  rg ::= DEFAULT M
1580: 49 4e 55 53 20 46 4c 4f 41 54 28 58 29 2e 20 20  INUS FLOAT(X).  
1590: 20 20 20 7b 73 71 6c 69 74 65 41 64 64 44 65 66     {sqliteAddDef
15a0: 61 75 6c 74 56 61 6c 75 65 28 70 50 61 72 73 65  aultValue(pParse
15b0: 2c 26 58 2c 31 29 3b 7d 0a 63 61 72 67 20 3a 3a  ,&X,1);}.carg ::
15c0: 3d 20 44 45 46 41 55 4c 54 20 4e 55 4c 4c 2e 20  = DEFAULT NULL. 
15d0: 0a 0a 2f 2f 20 49 6e 20 61 64 64 69 74 69 6f 6e  ..// In addition
15e0: 20 74 6f 20 74 68 65 20 74 79 70 65 20 6e 61 6d   to the type nam
15f0: 65 2c 20 77 65 20 61 6c 73 6f 20 63 61 72 65 20  e, we also care 
1600: 61 62 6f 75 74 20 74 68 65 20 70 72 69 6d 61 72  about the primar
1610: 79 20 6b 65 79 20 61 6e 64 0a 2f 2f 20 55 4e 49  y key and.// UNI
1620: 51 55 45 20 63 6f 6e 73 74 72 61 69 6e 74 73 2e  QUE constraints.
1630: 0a 2f 2f 0a 63 63 6f 6e 73 20 3a 3a 3d 20 4e 4f  .//.ccons ::= NO
1640: 54 20 4e 55 4c 4c 20 6f 6e 63 6f 6e 66 28 52 29  T NULL onconf(R)
1650: 2e 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1660: 7b 73 71 6c 69 74 65 41 64 64 4e 6f 74 4e 75 6c  {sqliteAddNotNul
1670: 6c 28 70 50 61 72 73 65 2c 20 52 29 3b 7d 0a 63  l(pParse, R);}.c
1680: 63 6f 6e 73 20 3a 3a 3d 20 50 52 49 4d 41 52 59  cons ::= PRIMARY
1690: 20 4b 45 59 20 73 6f 72 74 6f 72 64 65 72 20 6f   KEY sortorder o
16a0: 6e 63 6f 6e 66 28 52 29 2e 20 20 7b 73 71 6c 69  nconf(R).  {sqli
16b0: 74 65 41 64 64 50 72 69 6d 61 72 79 4b 65 79 28  teAddPrimaryKey(
16c0: 70 50 61 72 73 65 2c 30 2c 52 29 3b 7d 0a 63 63  pParse,0,R);}.cc
16d0: 6f 6e 73 20 3a 3a 3d 20 55 4e 49 51 55 45 20 6f  ons ::= UNIQUE o
16e0: 6e 63 6f 6e 66 28 52 29 2e 20 20 20 20 20 20 20  nconf(R).       
16f0: 20 20 20 20 20 7b 73 71 6c 69 74 65 43 72 65 61       {sqliteCrea
1700: 74 65 49 6e 64 65 78 28 70 50 61 72 73 65 2c 30  teIndex(pParse,0
1710: 2c 30 2c 30 2c 52 2c 30 2c 30 29 3b 7d 0a 63 63  ,0,0,R,0,0);}.cc
1720: 6f 6e 73 20 3a 3a 3d 20 43 48 45 43 4b 20 4c 50  ons ::= CHECK LP
1730: 20 65 78 70 72 20 52 50 20 6f 6e 63 6f 6e 66 2e   expr RP onconf.
1740: 0a 63 63 6f 6e 73 20 3a 3a 3d 20 72 65 66 65 72  .ccons ::= refer
1750: 65 6e 63 65 73 2e 0a 63 63 6f 6e 73 20 3a 3a 3d  ences..ccons ::=
1760: 20 64 65 66 65 72 5f 73 75 62 63 6c 61 75 73 65   defer_subclause
1770: 2e 0a 63 63 6f 6e 73 20 3a 3a 3d 20 43 4f 4c 4c  ..ccons ::= COLL
1780: 41 54 45 20 69 64 28 43 29 2e 20 20 7b 0a 20 20  ATE id(C).  {.  
1790: 20 73 71 6c 69 74 65 41 64 64 43 6f 6c 6c 61 74   sqliteAddCollat
17a0: 65 54 79 70 65 28 70 50 61 72 73 65 2c 20 73 71  eType(pParse, sq
17b0: 6c 69 74 65 43 6f 6c 6c 61 74 65 54 79 70 65 28  liteCollateType(
17c0: 70 50 61 72 73 65 2c 20 26 43 29 29 3b 0a 7d 0a  pParse, &C));.}.
17d0: 0a 2f 2f 20 41 20 52 45 46 45 52 45 4e 43 45 53  .// A REFERENCES
17e0: 20 63 6c 61 75 73 65 20 69 73 20 70 61 72 73 65   clause is parse
17f0: 64 20 62 75 74 20 74 68 65 20 63 75 72 72 65 6e  d but the curren
1800: 74 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  t implementation
1810: 20 64 6f 65 73 20 6e 6f 74 0a 2f 2f 20 64 6f 20   does not.// do 
1820: 61 6e 79 74 68 69 6e 67 20 77 69 74 68 20 69 74  anything with it
1830: 2e 0a 2f 2f 0a 72 65 66 65 72 65 6e 63 65 73 20  ..//.references 
1840: 3a 3a 3d 20 52 45 46 45 52 45 4e 43 45 53 20 6e  ::= REFERENCES n
1850: 6d 20 4c 50 20 69 64 78 6c 69 73 74 20 52 50 20  m LP idxlist RP 
1860: 72 65 66 61 72 67 73 2e 0a 72 65 66 65 72 65 6e  refargs..referen
1870: 63 65 73 20 3a 3a 3d 20 52 45 46 45 52 45 4e 43  ces ::= REFERENC
1880: 45 53 20 6e 6d 20 72 65 66 61 72 67 73 2e 0a 72  ES nm refargs..r
1890: 65 66 61 72 67 73 20 3a 3a 3d 20 2e 0a 72 65 66  efargs ::= ..ref
18a0: 61 72 67 73 20 3a 3a 3d 20 72 65 66 61 72 67 73  args ::= refargs
18b0: 20 72 65 66 61 72 67 2e 0a 72 65 66 61 72 67 20   refarg..refarg 
18c0: 3a 3a 3d 20 4d 41 54 43 48 20 6e 6d 2e 0a 72 65  ::= MATCH nm..re
18d0: 66 61 72 67 20 3a 3a 3d 20 4f 4e 20 44 45 4c 45  farg ::= ON DELE
18e0: 54 45 20 72 65 66 61 63 74 2e 0a 72 65 66 61 72  TE refact..refar
18f0: 67 20 3a 3a 3d 20 4f 4e 20 55 50 44 41 54 45 20  g ::= ON UPDATE 
1900: 72 65 66 61 63 74 2e 0a 72 65 66 61 63 74 20 3a  refact..refact :
1910: 3a 3d 20 53 45 54 20 4e 55 4c 4c 2e 0a 72 65 66  := SET NULL..ref
1920: 61 63 74 20 3a 3a 3d 20 53 45 54 20 44 45 46 41  act ::= SET DEFA
1930: 55 4c 54 2e 0a 72 65 66 61 63 74 20 3a 3a 3d 20  ULT..refact ::= 
1940: 43 41 53 43 41 44 45 2e 0a 72 65 66 61 63 74 20  CASCADE..refact 
1950: 3a 3a 3d 20 52 45 53 54 52 49 43 54 2e 0a 64 65  ::= RESTRICT..de
1960: 66 65 72 5f 73 75 62 63 6c 61 75 73 65 20 3a 3a  fer_subclause ::
1970: 3d 20 4e 4f 54 20 44 45 46 45 52 52 41 42 4c 45  = NOT DEFERRABLE
1980: 20 69 6e 69 74 5f 64 65 66 65 72 72 65 64 5f 70   init_deferred_p
1990: 72 65 64 5f 6f 70 74 2e 0a 64 65 66 65 72 5f 73  red_opt..defer_s
19a0: 75 62 63 6c 61 75 73 65 20 3a 3a 3d 20 44 45 46  ubclause ::= DEF
19b0: 45 52 52 41 42 4c 45 20 69 6e 69 74 5f 64 65 66  ERRABLE init_def
19c0: 65 72 72 65 64 5f 70 72 65 64 5f 6f 70 74 2e 0a  erred_pred_opt..
19d0: 69 6e 69 74 5f 64 65 66 65 72 72 65 64 5f 70 72  init_deferred_pr
19e0: 65 64 5f 6f 70 74 20 3a 3a 3d 20 2e 0a 69 6e 69  ed_opt ::= ..ini
19f0: 74 5f 64 65 66 65 72 72 65 64 5f 70 72 65 64 5f  t_deferred_pred_
1a00: 6f 70 74 20 3a 3a 3d 20 49 4e 49 54 49 41 4c 4c  opt ::= INITIALL
1a10: 59 20 44 45 46 45 52 52 45 44 2e 0a 69 6e 69 74  Y DEFERRED..init
1a20: 5f 64 65 66 65 72 72 65 64 5f 70 72 65 64 5f 6f  _deferred_pred_o
1a30: 70 74 20 3a 3a 3d 20 49 4e 49 54 49 41 4c 4c 59  pt ::= INITIALLY
1a40: 20 49 4d 4d 45 44 49 41 54 45 2e 0a 0a 2f 2f 20   IMMEDIATE...// 
1a50: 46 6f 72 20 74 68 65 20 74 69 6d 65 20 62 65 69  For the time bei
1a60: 6e 67 2c 20 74 68 65 20 6f 6e 6c 79 20 63 6f 6e  ng, the only con
1a70: 73 74 72 61 69 6e 74 20 77 65 20 63 61 72 65 20  straint we care 
1a80: 61 62 6f 75 74 20 69 73 20 74 68 65 20 70 72 69  about is the pri
1a90: 6d 61 72 79 0a 2f 2f 20 6b 65 79 20 61 6e 64 20  mary.// key and 
1aa0: 55 4e 49 51 55 45 2e 20 20 42 6f 74 68 20 63 72  UNIQUE.  Both cr
1ab0: 65 61 74 65 20 69 6e 64 69 63 65 73 2e 0a 2f 2f  eate indices..//
1ac0: 0a 63 6f 6e 73 6c 69 73 74 5f 6f 70 74 20 3a 3a  .conslist_opt ::
1ad0: 3d 20 2e 0a 63 6f 6e 73 6c 69 73 74 5f 6f 70 74  = ..conslist_opt
1ae0: 20 3a 3a 3d 20 43 4f 4d 4d 41 20 63 6f 6e 73 6c   ::= COMMA consl
1af0: 69 73 74 2e 0a 63 6f 6e 73 6c 69 73 74 20 3a 3a  ist..conslist ::
1b00: 3d 20 63 6f 6e 73 6c 69 73 74 20 43 4f 4d 4d 41  = conslist COMMA
1b10: 20 74 63 6f 6e 73 2e 0a 63 6f 6e 73 6c 69 73 74   tcons..conslist
1b20: 20 3a 3a 3d 20 63 6f 6e 73 6c 69 73 74 20 74 63   ::= conslist tc
1b30: 6f 6e 73 2e 0a 63 6f 6e 73 6c 69 73 74 20 3a 3a  ons..conslist ::
1b40: 3d 20 74 63 6f 6e 73 2e 0a 74 63 6f 6e 73 20 3a  = tcons..tcons :
1b50: 3a 3d 20 43 4f 4e 53 54 52 41 49 4e 54 20 6e 6d  := CONSTRAINT nm
1b60: 2e 0a 74 63 6f 6e 73 20 3a 3a 3d 20 50 52 49 4d  ..tcons ::= PRIM
1b70: 41 52 59 20 4b 45 59 20 4c 50 20 69 64 78 6c 69  ARY KEY LP idxli
1b80: 73 74 28 58 29 20 52 50 20 6f 6e 63 6f 6e 66 28  st(X) RP onconf(
1b90: 52 29 2e 0a 20 20 20 20 20 20 20 20 20 20 20 20  R)..            
1ba0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1bc0: 20 7b 73 71 6c 69 74 65 41 64 64 50 72 69 6d 61   {sqliteAddPrima
1bd0: 72 79 4b 65 79 28 70 50 61 72 73 65 2c 58 2c 52  ryKey(pParse,X,R
1be0: 29 3b 7d 0a 74 63 6f 6e 73 20 3a 3a 3d 20 55 4e  );}.tcons ::= UN
1bf0: 49 51 55 45 20 4c 50 20 69 64 78 6c 69 73 74 28  IQUE LP idxlist(
1c00: 58 29 20 52 50 20 6f 6e 63 6f 6e 66 28 52 29 2e  X) RP onconf(R).
1c10: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1c20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1c30: 20 20 20 20 20 20 20 20 7b 73 71 6c 69 74 65 43          {sqliteC
1c40: 72 65 61 74 65 49 6e 64 65 78 28 70 50 61 72 73  reateIndex(pPars
1c50: 65 2c 30 2c 30 2c 58 2c 52 2c 30 2c 30 29 3b 7d  e,0,0,X,R,0,0);}
1c60: 0a 74 63 6f 6e 73 20 3a 3a 3d 20 43 48 45 43 4b  .tcons ::= CHECK
1c70: 20 65 78 70 72 20 6f 6e 63 6f 6e 66 2e 0a 74 63   expr onconf..tc
1c80: 6f 6e 73 20 3a 3a 3d 20 46 4f 52 45 49 47 4e 20  ons ::= FOREIGN 
1c90: 4b 45 59 20 4c 50 20 69 64 78 6c 69 73 74 20 52  KEY LP idxlist R
1ca0: 50 20 72 65 66 65 72 65 6e 63 65 73 20 64 65 66  P references def
1cb0: 65 72 5f 73 75 62 63 6c 61 75 73 65 5f 6f 70 74  er_subclause_opt
1cc0: 2e 0a 64 65 66 65 72 5f 73 75 62 63 6c 61 75 73  ..defer_subclaus
1cd0: 65 5f 6f 70 74 20 3a 3a 3d 20 2e 0a 64 65 66 65  e_opt ::= ..defe
1ce0: 72 5f 73 75 62 63 6c 61 75 73 65 5f 6f 70 74 20  r_subclause_opt 
1cf0: 3a 3a 3d 20 64 65 66 65 72 5f 73 75 62 63 6c 61  ::= defer_subcla
1d00: 75 73 65 2e 0a 0a 2f 2f 20 54 68 65 20 66 6f 6c  use...// The fol
1d10: 6c 6f 77 69 6e 67 20 69 73 20 61 20 6e 6f 6e 2d  lowing is a non-
1d20: 73 74 61 6e 64 61 72 64 20 65 78 74 65 6e 73 69  standard extensi
1d30: 6f 6e 20 74 68 61 74 20 61 6c 6c 6f 77 73 20 75  on that allows u
1d40: 73 20 74 6f 20 64 65 63 6c 61 72 65 20 74 68 65  s to declare the
1d50: 0a 2f 2f 20 64 65 66 61 75 6c 74 20 62 65 68 61  .// default beha
1d60: 76 69 6f 72 20 77 68 65 6e 20 74 68 65 72 65 20  vior when there 
1d70: 69 73 20 61 20 63 6f 6e 73 74 72 61 69 6e 74 20  is a constraint 
1d80: 63 6f 6e 66 6c 69 63 74 2e 0a 2f 2f 0a 25 74 79  conflict..//.%ty
1d90: 70 65 20 6f 6e 63 6f 6e 66 20 7b 69 6e 74 7d 0a  pe onconf {int}.
1da0: 25 74 79 70 65 20 6f 72 63 6f 6e 66 20 7b 69 6e  %type orconf {in
1db0: 74 7d 0a 25 74 79 70 65 20 72 65 73 6f 6c 76 65  t}.%type resolve
1dc0: 74 79 70 65 20 7b 69 6e 74 7d 0a 6f 6e 63 6f 6e  type {int}.oncon
1dd0: 66 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20  f(A) ::= .      
1de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1df0: 20 20 20 20 20 20 20 20 7b 20 41 20 3d 20 4f 45          { A = OE
1e00: 5f 44 65 66 61 75 6c 74 3b 20 7d 0a 6f 6e 63 6f  _Default; }.onco
1e10: 6e 66 28 41 29 20 3a 3a 3d 20 4f 4e 20 43 4f 4e  nf(A) ::= ON CON
1e20: 46 4c 49 43 54 20 72 65 73 6f 6c 76 65 74 79 70  FLICT resolvetyp
1e30: 65 28 58 29 2e 20 20 20 20 7b 20 41 20 3d 20 58  e(X).    { A = X
1e40: 3b 20 7d 0a 6f 72 63 6f 6e 66 28 41 29 20 3a 3a  ; }.orconf(A) ::
1e50: 3d 20 2e 20 20 20 20 20 20 20 20 20 20 20 20 20  = .             
1e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1e70: 20 7b 20 41 20 3d 20 4f 45 5f 44 65 66 61 75 6c   { A = OE_Defaul
1e80: 74 3b 20 7d 0a 6f 72 63 6f 6e 66 28 41 29 20 3a  t; }.orconf(A) :
1e90: 3a 3d 20 4f 52 20 72 65 73 6f 6c 76 65 74 79 70  := OR resolvetyp
1ea0: 65 28 58 29 2e 20 20 20 20 20 20 20 20 20 20 20  e(X).           
1eb0: 20 20 7b 20 41 20 3d 20 58 3b 20 7d 0a 72 65 73    { A = X; }.res
1ec0: 6f 6c 76 65 74 79 70 65 28 41 29 20 3a 3a 3d 20  olvetype(A) ::= 
1ed0: 52 4f 4c 4c 42 41 43 4b 2e 20 20 20 20 20 20 20  ROLLBACK.       
1ee0: 20 20 20 20 20 20 20 20 20 20 7b 20 41 20 3d 20            { A = 
1ef0: 4f 45 5f 52 6f 6c 6c 62 61 63 6b 3b 20 7d 0a 72  OE_Rollback; }.r
1f00: 65 73 6f 6c 76 65 74 79 70 65 28 41 29 20 3a 3a  esolvetype(A) ::
1f10: 3d 20 41 42 4f 52 54 2e 20 20 20 20 20 20 20 20  = ABORT.        
1f20: 20 20 20 20 20 20 20 20 20 20 20 20 7b 20 41 20              { A 
1f30: 3d 20 4f 45 5f 41 62 6f 72 74 3b 20 7d 0a 72 65  = OE_Abort; }.re
1f40: 73 6f 6c 76 65 74 79 70 65 28 41 29 20 3a 3a 3d  solvetype(A) ::=
1f50: 20 46 41 49 4c 2e 20 20 20 20 20 20 20 20 20 20   FAIL.          
1f60: 20 20 20 20 20 20 20 20 20 20 20 7b 20 41 20 3d             { A =
1f70: 20 4f 45 5f 46 61 69 6c 3b 20 7d 0a 72 65 73 6f   OE_Fail; }.reso
1f80: 6c 76 65 74 79 70 65 28 41 29 20 3a 3a 3d 20 49  lvetype(A) ::= I
1f90: 47 4e 4f 52 45 2e 20 20 20 20 20 20 20 20 20 20  GNORE.          
1fa0: 20 20 20 20 20 20 20 20 20 7b 20 41 20 3d 20 4f           { A = O
1fb0: 45 5f 49 67 6e 6f 72 65 3b 20 7d 0a 72 65 73 6f  E_Ignore; }.reso
1fc0: 6c 76 65 74 79 70 65 28 41 29 20 3a 3a 3d 20 52  lvetype(A) ::= R
1fd0: 45 50 4c 41 43 45 2e 20 20 20 20 20 20 20 20 20  EPLACE.         
1fe0: 20 20 20 20 20 20 20 20 20 7b 20 41 20 3d 20 4f           { A = O
1ff0: 45 5f 52 65 70 6c 61 63 65 3b 20 7d 0a 0a 2f 2f  E_Replace; }..//
2000: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2010: 2f 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 44 52 4f  //////// The DRO
2020: 50 20 54 41 42 4c 45 20 2f 2f 2f 2f 2f 2f 2f 2f  P TABLE ////////
2030: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
2040: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f  /////////////.//
2050: 0a 63 6d 64 20 3a 3a 3d 20 44 52 4f 50 20 54 41  .cmd ::= DROP TA
2060: 42 4c 45 20 6e 6d 28 58 29 2e 20 20 20 20 20 20  BLE nm(X).      
2070: 20 20 20 20 7b 73 71 6c 69 74 65 44 72 6f 70 54      {sqliteDropT
2080: 61 62 6c 65 28 70 50 61 72 73 65 2c 26 58 2c 30  able(pParse,&X,0
2090: 29 3b 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  );}..///////////
20a0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 43  ////////// The C
20b0: 52 45 41 54 45 20 56 49 45 57 20 73 74 61 74 65  REATE VIEW state
20c0: 6d 65 6e 74 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ment ///////////
20d0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
20e0: 2f 2f 0a 2f 2f 0a 63 6d 64 20 3a 3a 3d 20 43 52  //.//.cmd ::= CR
20f0: 45 41 54 45 28 58 29 20 74 65 6d 70 28 54 29 20  EATE(X) temp(T) 
2100: 56 49 45 57 20 6e 6d 28 59 29 20 41 53 20 73 65  VIEW nm(Y) AS se
2110: 6c 65 63 74 28 53 29 2e 20 7b 0a 20 20 73 71 6c  lect(S). {.  sql
2120: 69 74 65 43 72 65 61 74 65 56 69 65 77 28 70 50  iteCreateView(pP
2130: 61 72 73 65 2c 20 26 58 2c 20 26 59 2c 20 53 2c  arse, &X, &Y, S,
2140: 20 54 29 3b 0a 7d 0a 63 6d 64 20 3a 3a 3d 20 44   T);.}.cmd ::= D
2150: 52 4f 50 20 56 49 45 57 20 6e 6d 28 58 29 2e 20  ROP VIEW nm(X). 
2160: 7b 0a 20 20 73 71 6c 69 74 65 44 72 6f 70 54 61  {.  sqliteDropTa
2170: 62 6c 65 28 70 50 61 72 73 65 2c 20 26 58 2c 20  ble(pParse, &X, 
2180: 31 29 3b 0a 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f  1);.}../////////
2190: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 20  /////////////// 
21a0: 54 68 65 20 53 45 4c 45 43 54 20 73 74 61 74 65  The SELECT state
21b0: 6d 65 6e 74 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ment ///////////
21c0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
21d0: 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63 6d 64 20 3a 3a  //////.//.cmd ::
21e0: 3d 20 73 65 6c 65 63 74 28 58 29 2e 20 20 7b 0a  = select(X).  {.
21f0: 20 20 73 71 6c 69 74 65 53 65 6c 65 63 74 28 70    sqliteSelect(p
2200: 50 61 72 73 65 2c 20 58 2c 20 53 52 54 5f 43 61  Parse, X, SRT_Ca
2210: 6c 6c 62 61 63 6b 2c 20 30 2c 20 30 2c 20 30 2c  llback, 0, 0, 0,
2220: 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 53 65 6c   0);.  sqliteSel
2230: 65 63 74 44 65 6c 65 74 65 28 58 29 3b 0a 7d 0a  ectDelete(X);.}.
2240: 0a 25 74 79 70 65 20 73 65 6c 65 63 74 20 7b 53  .%type select {S
2250: 65 6c 65 63 74 2a 7d 0a 25 64 65 73 74 72 75 63  elect*}.%destruc
2260: 74 6f 72 20 73 65 6c 65 63 74 20 7b 73 71 6c 69  tor select {sqli
2270: 74 65 53 65 6c 65 63 74 44 65 6c 65 74 65 28 24  teSelectDelete($
2280: 24 29 3b 7d 0a 25 74 79 70 65 20 6f 6e 65 73 65  $);}.%type onese
2290: 6c 65 63 74 20 7b 53 65 6c 65 63 74 2a 7d 0a 25  lect {Select*}.%
22a0: 64 65 73 74 72 75 63 74 6f 72 20 6f 6e 65 73 65  destructor onese
22b0: 6c 65 63 74 20 7b 73 71 6c 69 74 65 53 65 6c 65  lect {sqliteSele
22c0: 63 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 0a  ctDelete($$);}..
22d0: 73 65 6c 65 63 74 28 41 29 20 3a 3a 3d 20 6f 6e  select(A) ::= on
22e0: 65 73 65 6c 65 63 74 28 58 29 2e 20 20 20 20 20  eselect(X).     
22f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2300: 20 7b 41 20 3d 20 58 3b 7d 0a 73 65 6c 65 63 74   {A = X;}.select
2310: 28 41 29 20 3a 3a 3d 20 73 65 6c 65 63 74 28 58  (A) ::= select(X
2320: 29 20 6d 75 6c 74 69 73 65 6c 65 63 74 5f 6f 70  ) multiselect_op
2330: 28 59 29 20 6f 6e 65 73 65 6c 65 63 74 28 5a 29  (Y) oneselect(Z)
2340: 2e 20 20 7b 0a 20 20 69 66 28 20 5a 20 29 7b 0a  .  {.  if( Z ){.
2350: 20 20 20 20 5a 2d 3e 6f 70 20 3d 20 59 3b 0a 20      Z->op = Y;. 
2360: 20 20 20 5a 2d 3e 70 50 72 69 6f 72 20 3d 20 58     Z->pPrior = X
2370: 3b 0a 20 20 7d 0a 20 20 41 20 3d 20 5a 3b 0a 7d  ;.  }.  A = Z;.}
2380: 0a 25 74 79 70 65 20 6d 75 6c 74 69 73 65 6c 65  .%type multisele
2390: 63 74 5f 6f 70 20 7b 69 6e 74 7d 0a 6d 75 6c 74  ct_op {int}.mult
23a0: 69 73 65 6c 65 63 74 5f 6f 70 28 41 29 20 3a 3a  iselect_op(A) ::
23b0: 3d 20 55 4e 49 4f 4e 2e 20 20 20 20 20 20 7b 41  = UNION.      {A
23c0: 20 3d 20 54 4b 5f 55 4e 49 4f 4e 3b 7d 0a 6d 75   = TK_UNION;}.mu
23d0: 6c 74 69 73 65 6c 65 63 74 5f 6f 70 28 41 29 20  ltiselect_op(A) 
23e0: 3a 3a 3d 20 55 4e 49 4f 4e 20 41 4c 4c 2e 20 20  ::= UNION ALL.  
23f0: 7b 41 20 3d 20 54 4b 5f 41 4c 4c 3b 7d 0a 6d 75  {A = TK_ALL;}.mu
2400: 6c 74 69 73 65 6c 65 63 74 5f 6f 70 28 41 29 20  ltiselect_op(A) 
2410: 3a 3a 3d 20 49 4e 54 45 52 53 45 43 54 2e 20 20  ::= INTERSECT.  
2420: 7b 41 20 3d 20 54 4b 5f 49 4e 54 45 52 53 45 43  {A = TK_INTERSEC
2430: 54 3b 7d 0a 6d 75 6c 74 69 73 65 6c 65 63 74 5f  T;}.multiselect_
2440: 6f 70 28 41 29 20 3a 3a 3d 20 45 58 43 45 50 54  op(A) ::= EXCEPT
2450: 2e 20 20 20 20 20 7b 41 20 3d 20 54 4b 5f 45 58  .     {A = TK_EX
2460: 43 45 50 54 3b 7d 0a 6f 6e 65 73 65 6c 65 63 74  CEPT;}.oneselect
2470: 28 41 29 20 3a 3a 3d 20 53 45 4c 45 43 54 20 64  (A) ::= SELECT d
2480: 69 73 74 69 6e 63 74 28 44 29 20 73 65 6c 63 6f  istinct(D) selco
2490: 6c 6c 69 73 74 28 57 29 20 66 72 6f 6d 28 58 29  llist(W) from(X)
24a0: 20 77 68 65 72 65 5f 6f 70 74 28 59 29 0a 20 20   where_opt(Y).  
24b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 67                 g
24c0: 72 6f 75 70 62 79 5f 6f 70 74 28 50 29 20 68 61  roupby_opt(P) ha
24d0: 76 69 6e 67 5f 6f 70 74 28 51 29 20 6f 72 64 65  ving_opt(Q) orde
24e0: 72 62 79 5f 6f 70 74 28 5a 29 20 6c 69 6d 69 74  rby_opt(Z) limit
24f0: 5f 6f 70 74 28 4c 29 2e 20 7b 0a 20 20 41 20 3d  _opt(L). {.  A =
2500: 20 73 71 6c 69 74 65 53 65 6c 65 63 74 4e 65 77   sqliteSelectNew
2510: 28 57 2c 58 2c 59 2c 50 2c 51 2c 5a 2c 44 2c 4c  (W,X,Y,P,Q,Z,D,L
2520: 2e 6c 69 6d 69 74 2c 4c 2e 6f 66 66 73 65 74 29  .limit,L.offset)
2530: 3b 0a 7d 0a 0a 2f 2f 20 54 68 65 20 22 64 69 73  ;.}..// The "dis
2540: 74 69 6e 63 74 22 20 6e 6f 6e 74 65 72 6d 69 6e  tinct" nontermin
2550: 61 6c 20 69 73 20 74 72 75 65 20 28 31 29 20 69  al is true (1) i
2560: 66 20 74 68 65 20 44 49 53 54 49 4e 43 54 20 6b  f the DISTINCT k
2570: 65 79 77 6f 72 64 20 69 73 0a 2f 2f 20 70 72 65  eyword is.// pre
2580: 73 65 6e 74 20 61 6e 64 20 66 61 6c 73 65 20 28  sent and false (
2590: 30 29 20 69 66 20 69 74 20 69 73 20 6e 6f 74 2e  0) if it is not.
25a0: 0a 2f 2f 0a 25 74 79 70 65 20 64 69 73 74 69 6e  .//.%type distin
25b0: 63 74 20 7b 69 6e 74 7d 0a 64 69 73 74 69 6e 63  ct {int}.distinc
25c0: 74 28 41 29 20 3a 3a 3d 20 44 49 53 54 49 4e 43  t(A) ::= DISTINC
25d0: 54 2e 20 20 20 7b 41 20 3d 20 31 3b 7d 0a 64 69  T.   {A = 1;}.di
25e0: 73 74 69 6e 63 74 28 41 29 20 3a 3a 3d 20 41 4c  stinct(A) ::= AL
25f0: 4c 2e 20 20 20 20 20 20 20 20 7b 41 20 3d 20 30  L.        {A = 0
2600: 3b 7d 0a 64 69 73 74 69 6e 63 74 28 41 29 20 3a  ;}.distinct(A) :
2610: 3a 3d 20 2e 20 20 20 20 20 20 20 20 20 20 20 7b  := .           {
2620: 41 20 3d 20 30 3b 7d 0a 0a 2f 2f 20 73 65 6c 63  A = 0;}..// selc
2630: 6f 6c 6c 69 73 74 20 69 73 20 61 20 6c 69 73 74  ollist is a list
2640: 20 6f 66 20 65 78 70 72 65 73 73 69 6f 6e 73 20   of expressions 
2650: 74 68 61 74 20 61 72 65 20 74 6f 20 62 65 63 6f  that are to beco
2660: 6d 65 20 74 68 65 20 72 65 74 75 72 6e 0a 2f 2f  me the return.//
2670: 20 76 61 6c 75 65 73 20 6f 66 20 74 68 65 20 53   values of the S
2680: 45 4c 45 43 54 20 73 74 61 74 65 6d 65 6e 74 2e  ELECT statement.
2690: 20 20 54 68 65 20 22 2a 22 20 69 6e 20 73 74 61    The "*" in sta
26a0: 74 65 6d 65 6e 74 73 20 6c 69 6b 65 0a 2f 2f 20  tements like.// 
26b0: 22 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 2e  "SELECT * FROM .
26c0: 2e 2e 22 20 69 73 20 65 6e 63 6f 64 65 64 20 61  .." is encoded a
26d0: 73 20 61 20 73 70 65 63 69 61 6c 20 65 78 70 72  s a special expr
26e0: 65 73 73 69 6f 6e 20 77 69 74 68 20 61 6e 0a 2f  ession with an./
26f0: 2f 20 6f 70 63 6f 64 65 20 6f 66 20 54 4b 5f 41  / opcode of TK_A
2700: 4c 4c 2e 0a 2f 2f 0a 25 74 79 70 65 20 73 65 6c  LL..//.%type sel
2710: 63 6f 6c 6c 69 73 74 20 7b 45 78 70 72 4c 69 73  collist {ExprLis
2720: 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20  t*}.%destructor 
2730: 73 65 6c 63 6f 6c 6c 69 73 74 20 7b 73 71 6c 69  selcollist {sqli
2740: 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65  teExprListDelete
2750: 28 24 24 29 3b 7d 0a 25 74 79 70 65 20 73 63 6c  ($$);}.%type scl
2760: 70 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a 25 64  p {ExprList*}.%d
2770: 65 73 74 72 75 63 74 6f 72 20 73 63 6c 70 20 7b  estructor sclp {
2780: 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 44 65  sqliteExprListDe
2790: 6c 65 74 65 28 24 24 29 3b 7d 0a 73 63 6c 70 28  lete($$);}.sclp(
27a0: 41 29 20 3a 3a 3d 20 73 65 6c 63 6f 6c 6c 69 73  A) ::= selcollis
27b0: 74 28 58 29 20 43 4f 4d 4d 41 2e 20 20 20 20 20  t(X) COMMA.     
27c0: 20 20 20 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d          {A = X;}
27d0: 0a 73 63 6c 70 28 41 29 20 3a 3a 3d 20 2e 20 20  .sclp(A) ::= .  
27e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
27f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 41                {A
2800: 20 3d 20 30 3b 7d 0a 73 65 6c 63 6f 6c 6c 69 73   = 0;}.selcollis
2810: 74 28 41 29 20 3a 3a 3d 20 73 63 6c 70 28 50 29  t(A) ::= sclp(P)
2820: 20 65 78 70 72 28 58 29 20 61 73 28 59 29 2e 20   expr(X) as(Y). 
2830: 20 20 20 20 7b 0a 20 20 20 41 20 3d 20 73 71 6c      {.   A = sql
2840: 69 74 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e  iteExprListAppen
2850: 64 28 50 2c 58 2c 59 2e 6e 3f 26 59 3a 30 29 3b  d(P,X,Y.n?&Y:0);
2860: 0a 7d 0a 73 65 6c 63 6f 6c 6c 69 73 74 28 41 29  .}.selcollist(A)
2870: 20 3a 3a 3d 20 73 63 6c 70 28 50 29 20 53 54 41   ::= sclp(P) STA
2880: 52 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74  R. {.  A = sqlit
2890: 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28  eExprListAppend(
28a0: 50 2c 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b  P, sqliteExpr(TK
28b0: 5f 41 4c 4c 2c 20 30 2c 20 30 2c 20 30 29 2c 20  _ALL, 0, 0, 0), 
28c0: 30 29 3b 0a 7d 0a 73 65 6c 63 6f 6c 6c 69 73 74  0);.}.selcollist
28d0: 28 41 29 20 3a 3a 3d 20 73 63 6c 70 28 50 29 20  (A) ::= sclp(P) 
28e0: 6e 6d 28 58 29 20 44 4f 54 20 53 54 41 52 2e 20  nm(X) DOT STAR. 
28f0: 7b 0a 20 20 45 78 70 72 20 2a 70 52 69 67 68 74  {.  Expr *pRight
2900: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
2910: 5f 41 4c 4c 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  _ALL, 0, 0, 0);.
2920: 20 20 45 78 70 72 20 2a 70 4c 65 66 74 20 3d 20    Expr *pLeft = 
2930: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 49 44  sqliteExpr(TK_ID
2940: 2c 20 30 2c 20 30 2c 20 26 58 29 3b 0a 20 20 41  , 0, 0, &X);.  A
2950: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73   = sqliteExprLis
2960: 74 41 70 70 65 6e 64 28 50 2c 20 73 71 6c 69 74  tAppend(P, sqlit
2970: 65 45 78 70 72 28 54 4b 5f 44 4f 54 2c 20 70 4c  eExpr(TK_DOT, pL
2980: 65 66 74 2c 20 70 52 69 67 68 74 2c 20 30 29 2c  eft, pRight, 0),
2990: 20 30 29 3b 0a 7d 0a 0a 2f 2f 20 41 6e 20 6f 70   0);.}..// An op
29a0: 74 69 6f 6e 20 22 41 53 20 3c 69 64 3e 22 20 70  tion "AS <id>" p
29b0: 68 72 61 73 65 20 74 68 61 74 20 63 61 6e 20 66  hrase that can f
29c0: 6f 6c 6c 6f 77 20 6f 6e 65 20 6f 66 20 74 68 65  ollow one of the
29d0: 20 65 78 70 72 65 73 73 69 6f 6e 73 20 74 68 61   expressions tha
29e0: 74 0a 2f 2f 20 64 65 66 69 6e 65 20 74 68 65 20  t.// define the 
29f0: 72 65 73 75 6c 74 20 73 65 74 2c 20 6f 72 20 6f  result set, or o
2a00: 6e 65 20 6f 66 20 74 68 65 20 74 61 62 6c 65 73  ne of the tables
2a10: 20 69 6e 20 74 68 65 20 46 52 4f 4d 20 63 6c 61   in the FROM cla
2a20: 75 73 65 2e 0a 2f 2f 0a 25 74 79 70 65 20 61 73  use..//.%type as
2a30: 20 7b 54 6f 6b 65 6e 7d 0a 61 73 28 58 29 20 3a   {Token}.as(X) :
2a40: 3a 3d 20 41 53 20 6e 6d 28 59 29 2e 20 20 20 20  := AS nm(Y).    
2a50: 7b 20 58 20 3d 20 59 3b 20 7d 0a 61 73 28 58 29  { X = Y; }.as(X)
2a60: 20 3a 3a 3d 20 69 64 73 28 59 29 2e 20 20 20 20   ::= ids(Y).    
2a70: 20 20 7b 20 58 20 3d 20 59 3b 20 7d 0a 61 73 28    { X = Y; }.as(
2a80: 58 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  X) ::= .        
2a90: 20 20 20 20 7b 20 58 2e 6e 20 3d 20 30 3b 20 7d      { X.n = 0; }
2aa0: 0a 0a 0a 25 74 79 70 65 20 73 65 6c 74 61 62 6c  ...%type seltabl
2ab0: 69 73 74 20 7b 53 72 63 4c 69 73 74 2a 7d 0a 25  ist {SrcList*}.%
2ac0: 64 65 73 74 72 75 63 74 6f 72 20 73 65 6c 74 61  destructor selta
2ad0: 62 6c 69 73 74 20 7b 73 71 6c 69 74 65 53 72 63  blist {sqliteSrc
2ae0: 4c 69 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d  ListDelete($$);}
2af0: 0a 25 74 79 70 65 20 73 74 6c 5f 70 72 65 66 69  .%type stl_prefi
2b00: 78 20 7b 53 72 63 4c 69 73 74 2a 7d 0a 25 64 65  x {SrcList*}.%de
2b10: 73 74 72 75 63 74 6f 72 20 73 74 6c 5f 70 72 65  structor stl_pre
2b20: 66 69 78 20 7b 73 71 6c 69 74 65 53 72 63 4c 69  fix {sqliteSrcLi
2b30: 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 25  stDelete($$);}.%
2b40: 74 79 70 65 20 66 72 6f 6d 20 7b 53 72 63 4c 69  type from {SrcLi
2b50: 73 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72  st*}.%destructor
2b60: 20 66 72 6f 6d 20 7b 73 71 6c 69 74 65 53 72 63   from {sqliteSrc
2b70: 4c 69 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d  ListDelete($$);}
2b80: 0a 0a 2f 2f 20 41 20 63 6f 6d 70 6c 65 74 65 20  ..// A complete 
2b90: 46 52 4f 4d 20 63 6c 61 75 73 65 2e 0a 2f 2f 0a  FROM clause..//.
2ba0: 66 72 6f 6d 28 41 29 20 3a 3a 3d 20 2e 20 20 20  from(A) ::= .   
2bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2bc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 41                {A
2bd0: 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28   = sqliteMalloc(
2be0: 73 69 7a 65 6f 66 28 2a 41 29 29 3b 7d 0a 66 72  sizeof(*A));}.fr
2bf0: 6f 6d 28 41 29 20 3a 3a 3d 20 46 52 4f 4d 20 73  om(A) ::= FROM s
2c00: 65 6c 74 61 62 6c 69 73 74 28 58 29 2e 20 20 20  eltablist(X).   
2c10: 20 20 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d              {A =
2c20: 20 58 3b 7d 0a 0a 2f 2f 20 22 73 65 6c 74 61 62   X;}..// "seltab
2c30: 6c 69 73 74 22 20 69 73 20 61 20 22 53 65 6c 65  list" is a "Sele
2c40: 63 74 20 54 61 62 6c 65 20 4c 69 73 74 22 20 2d  ct Table List" -
2c50: 20 74 68 65 20 63 6f 6e 74 65 6e 74 20 6f 66 20   the content of 
2c60: 74 68 65 20 46 52 4f 4d 20 63 6c 61 75 73 65 0a  the FROM clause.
2c70: 2f 2f 20 69 6e 20 61 20 53 45 4c 45 43 54 20 73  // in a SELECT s
2c80: 74 61 74 65 6d 65 6e 74 2e 20 20 22 73 74 6c 5f  tatement.  "stl_
2c90: 70 72 65 66 69 78 22 20 69 73 20 61 20 70 72 65  prefix" is a pre
2ca0: 66 69 78 20 6f 66 20 74 68 69 73 20 6c 69 73 74  fix of this list
2cb0: 2e 0a 2f 2f 0a 73 74 6c 5f 70 72 65 66 69 78 28  ..//.stl_prefix(
2cc0: 41 29 20 3a 3a 3d 20 73 65 6c 74 61 62 6c 69 73  A) ::= seltablis
2cd0: 74 28 58 29 20 6a 6f 69 6e 6f 70 28 59 29 2e 20  t(X) joinop(Y). 
2ce0: 20 20 20 7b 0a 20 20 20 41 20 3d 20 58 3b 0a 20     {.   A = X;. 
2cf0: 20 20 69 66 28 20 41 20 26 26 20 41 2d 3e 6e 53    if( A && A->nS
2d00: 72 63 3e 30 20 29 20 41 2d 3e 61 5b 41 2d 3e 6e  rc>0 ) A->a[A->n
2d10: 53 72 63 2d 31 5d 2e 6a 6f 69 6e 74 79 70 65 20  Src-1].jointype 
2d20: 3d 20 59 3b 0a 7d 0a 73 74 6c 5f 70 72 65 66 69  = Y;.}.stl_prefi
2d30: 78 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20  x(A) ::= .      
2d40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d50: 20 20 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 73 65       {A = 0;}.se
2d60: 6c 74 61 62 6c 69 73 74 28 41 29 20 3a 3a 3d 20  ltablist(A) ::= 
2d70: 73 74 6c 5f 70 72 65 66 69 78 28 58 29 20 6e 6d  stl_prefix(X) nm
2d80: 28 59 29 20 61 73 28 5a 29 20 6f 6e 5f 6f 70 74  (Y) as(Z) on_opt
2d90: 28 4e 29 20 75 73 69 6e 67 5f 6f 70 74 28 55 29  (N) using_opt(U)
2da0: 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65  . {.  A = sqlite
2db0: 53 72 63 4c 69 73 74 41 70 70 65 6e 64 28 58 2c  SrcListAppend(X,
2dc0: 26 59 29 3b 0a 20 20 69 66 28 20 5a 2e 6e 20 29  &Y);.  if( Z.n )
2dd0: 20 73 71 6c 69 74 65 53 72 63 4c 69 73 74 41 64   sqliteSrcListAd
2de0: 64 41 6c 69 61 73 28 41 2c 26 5a 29 3b 0a 20 20  dAlias(A,&Z);.  
2df0: 69 66 28 20 4e 20 29 7b 0a 20 20 20 20 69 66 28  if( N ){.    if(
2e00: 20 41 20 26 26 20 41 2d 3e 6e 53 72 63 3e 31 20   A && A->nSrc>1 
2e10: 29 7b 20 41 2d 3e 61 5b 41 2d 3e 6e 53 72 63 2d  ){ A->a[A->nSrc-
2e20: 32 5d 2e 70 4f 6e 20 3d 20 4e 3b 20 7d 0a 20 20  2].pOn = N; }.  
2e30: 20 20 65 6c 73 65 20 7b 20 73 71 6c 69 74 65 45    else { sqliteE
2e40: 78 70 72 44 65 6c 65 74 65 28 4e 29 3b 20 7d 0a  xprDelete(N); }.
2e50: 20 20 7d 0a 20 20 69 66 28 20 55 20 29 7b 0a 20    }.  if( U ){. 
2e60: 20 20 20 69 66 28 20 41 20 26 26 20 41 2d 3e 6e     if( A && A->n
2e70: 53 72 63 3e 31 20 29 7b 20 41 2d 3e 61 5b 41 2d  Src>1 ){ A->a[A-
2e80: 3e 6e 53 72 63 2d 32 5d 2e 70 55 73 69 6e 67 20  >nSrc-2].pUsing 
2e90: 3d 20 55 3b 20 7d 0a 20 20 20 20 65 6c 73 65 20  = U; }.    else 
2ea0: 7b 20 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65  { sqliteIdListDe
2eb0: 6c 65 74 65 28 55 29 3b 20 7d 0a 20 20 7d 0a 7d  lete(U); }.  }.}
2ec0: 0a 73 65 6c 74 61 62 6c 69 73 74 28 41 29 20 3a  .seltablist(A) :
2ed0: 3a 3d 20 73 74 6c 5f 70 72 65 66 69 78 28 58 29  := stl_prefix(X)
2ee0: 20 4c 50 20 73 65 6c 65 63 74 28 53 29 20 52 50   LP select(S) RP
2ef0: 20 61 73 28 5a 29 20 6f 6e 5f 6f 70 74 28 4e 29   as(Z) on_opt(N)
2f00: 20 75 73 69 6e 67 5f 6f 70 74 28 55 29 2e 20 7b   using_opt(U). {
2f10: 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 53 72 63  .  A = sqliteSrc
2f20: 4c 69 73 74 41 70 70 65 6e 64 28 58 2c 30 29 3b  ListAppend(X,0);
2f30: 0a 20 20 41 2d 3e 61 5b 41 2d 3e 6e 53 72 63 2d  .  A->a[A->nSrc-
2f40: 31 5d 2e 70 53 65 6c 65 63 74 20 3d 20 53 3b 0a  1].pSelect = S;.
2f50: 20 20 69 66 28 20 53 2d 3e 70 4f 72 64 65 72 42    if( S->pOrderB
2f60: 79 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 45  y ){.    sqliteE
2f70: 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28 53 2d  xprListDelete(S-
2f80: 3e 70 4f 72 64 65 72 42 79 29 3b 0a 20 20 20 20  >pOrderBy);.    
2f90: 53 2d 3e 70 4f 72 64 65 72 42 79 20 3d 20 30 3b  S->pOrderBy = 0;
2fa0: 0a 20 20 7d 0a 20 20 69 66 28 20 5a 2e 6e 20 29  .  }.  if( Z.n )
2fb0: 20 73 71 6c 69 74 65 53 72 63 4c 69 73 74 41 64   sqliteSrcListAd
2fc0: 64 41 6c 69 61 73 28 41 2c 26 5a 29 3b 0a 20 20  dAlias(A,&Z);.  
2fd0: 69 66 28 20 4e 20 29 7b 0a 20 20 20 20 69 66 28  if( N ){.    if(
2fe0: 20 41 20 26 26 20 41 2d 3e 6e 53 72 63 3e 31 20   A && A->nSrc>1 
2ff0: 29 7b 20 41 2d 3e 61 5b 41 2d 3e 6e 53 72 63 2d  ){ A->a[A->nSrc-
3000: 32 5d 2e 70 4f 6e 20 3d 20 4e 3b 20 7d 0a 20 20  2].pOn = N; }.  
3010: 20 20 65 6c 73 65 20 7b 20 73 71 6c 69 74 65 45    else { sqliteE
3020: 78 70 72 44 65 6c 65 74 65 28 4e 29 3b 20 7d 0a  xprDelete(N); }.
3030: 20 20 7d 0a 20 20 69 66 28 20 55 20 29 7b 0a 20    }.  if( U ){. 
3040: 20 20 20 69 66 28 20 41 20 26 26 20 41 2d 3e 6e     if( A && A->n
3050: 53 72 63 3e 31 20 29 7b 20 41 2d 3e 61 5b 41 2d  Src>1 ){ A->a[A-
3060: 3e 6e 53 72 63 2d 32 5d 2e 70 55 73 69 6e 67 20  >nSrc-2].pUsing 
3070: 3d 20 55 3b 20 7d 0a 20 20 20 20 65 6c 73 65 20  = U; }.    else 
3080: 7b 20 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65  { sqliteIdListDe
3090: 6c 65 74 65 28 55 29 3b 20 7d 0a 20 20 7d 0a 7d  lete(U); }.  }.}
30a0: 0a 0a 25 74 79 70 65 20 6a 6f 69 6e 6f 70 20 7b  ..%type joinop {
30b0: 69 6e 74 7d 0a 25 74 79 70 65 20 6a 6f 69 6e 6f  int}.%type joino
30c0: 70 32 20 7b 69 6e 74 7d 0a 6a 6f 69 6e 6f 70 28  p2 {int}.joinop(
30d0: 58 29 20 3a 3a 3d 20 43 4f 4d 4d 41 2e 20 20 20  X) ::= COMMA.   
30e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
30f0: 7b 20 58 20 3d 20 4a 54 5f 49 4e 4e 45 52 3b 20  { X = JT_INNER; 
3100: 7d 0a 6a 6f 69 6e 6f 70 28 58 29 20 3a 3a 3d 20  }.joinop(X) ::= 
3110: 4a 4f 49 4e 2e 20 20 20 20 20 20 20 20 20 20 20  JOIN.           
3120: 20 20 20 20 20 20 20 20 20 7b 20 58 20 3d 20 4a           { X = J
3130: 54 5f 49 4e 4e 45 52 3b 20 7d 0a 6a 6f 69 6e 6f  T_INNER; }.joino
3140: 70 28 58 29 20 3a 3a 3d 20 4a 4f 49 4e 5f 4b 57  p(X) ::= JOIN_KW
3150: 28 41 29 20 4a 4f 49 4e 2e 20 20 20 20 20 20 20  (A) JOIN.       
3160: 20 20 7b 20 58 20 3d 20 73 71 6c 69 74 65 4a 6f    { X = sqliteJo
3170: 69 6e 54 79 70 65 28 70 50 61 72 73 65 2c 26 41  inType(pParse,&A
3180: 2c 30 2c 30 29 3b 20 7d 0a 6a 6f 69 6e 6f 70 28  ,0,0); }.joinop(
3190: 58 29 20 3a 3a 3d 20 4a 4f 49 4e 5f 4b 57 28 41  X) ::= JOIN_KW(A
31a0: 29 20 6e 6d 28 42 29 20 4a 4f 49 4e 2e 20 20 20  ) nm(B) JOIN.   
31b0: 7b 20 58 20 3d 20 73 71 6c 69 74 65 4a 6f 69 6e  { X = sqliteJoin
31c0: 54 79 70 65 28 70 50 61 72 73 65 2c 26 41 2c 26  Type(pParse,&A,&
31d0: 42 2c 30 29 3b 20 7d 0a 6a 6f 69 6e 6f 70 28 58  B,0); }.joinop(X
31e0: 29 20 3a 3a 3d 20 4a 4f 49 4e 5f 4b 57 28 41 29  ) ::= JOIN_KW(A)
31f0: 20 6e 6d 28 42 29 20 6e 6d 28 43 29 20 4a 4f 49   nm(B) nm(C) JOI
3200: 4e 2e 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  N..             
3210: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3220: 20 20 20 20 20 20 20 20 20 20 7b 20 58 20 3d 20            { X = 
3230: 73 71 6c 69 74 65 4a 6f 69 6e 54 79 70 65 28 70  sqliteJoinType(p
3240: 50 61 72 73 65 2c 26 41 2c 26 42 2c 26 43 29 3b  Parse,&A,&B,&C);
3250: 20 7d 0a 0a 25 74 79 70 65 20 6f 6e 5f 6f 70 74   }..%type on_opt
3260: 20 7b 45 78 70 72 2a 7d 0a 25 64 65 73 74 72 75   {Expr*}.%destru
3270: 63 74 6f 72 20 6f 6e 5f 6f 70 74 20 7b 73 71 6c  ctor on_opt {sql
3280: 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 24 24  iteExprDelete($$
3290: 29 3b 7d 0a 6f 6e 5f 6f 70 74 28 4e 29 20 3a 3a  );}.on_opt(N) ::
32a0: 3d 20 4f 4e 20 65 78 70 72 28 45 29 2e 20 20 20  = ON expr(E).   
32b0: 7b 4e 20 3d 20 45 3b 7d 0a 6f 6e 5f 6f 70 74 28  {N = E;}.on_opt(
32c0: 4e 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  N) ::= .        
32d0: 20 20 20 20 20 7b 4e 20 3d 20 30 3b 7d 0a 0a 25       {N = 0;}..%
32e0: 74 79 70 65 20 75 73 69 6e 67 5f 6f 70 74 20 7b  type using_opt {
32f0: 49 64 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72 75  IdList*}.%destru
3300: 63 74 6f 72 20 75 73 69 6e 67 5f 6f 70 74 20 7b  ctor using_opt {
3310: 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65 6c 65  sqliteIdListDele
3320: 74 65 28 24 24 29 3b 7d 0a 75 73 69 6e 67 5f 6f  te($$);}.using_o
3330: 70 74 28 55 29 20 3a 3a 3d 20 55 53 49 4e 47 20  pt(U) ::= USING 
3340: 4c 50 20 69 64 78 6c 69 73 74 28 4c 29 20 52 50  LP idxlist(L) RP
3350: 2e 20 20 7b 55 20 3d 20 4c 3b 7d 0a 75 73 69 6e  .  {U = L;}.usin
3360: 67 5f 6f 70 74 28 55 29 20 3a 3a 3d 20 2e 20 20  g_opt(U) ::= .  
3370: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3380: 20 20 20 20 20 20 7b 55 20 3d 20 30 3b 7d 0a 0a        {U = 0;}..
3390: 0a 25 74 79 70 65 20 6f 72 64 65 72 62 79 5f 6f  .%type orderby_o
33a0: 70 74 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a 25  pt {ExprList*}.%
33b0: 64 65 73 74 72 75 63 74 6f 72 20 6f 72 64 65 72  destructor order
33c0: 62 79 5f 6f 70 74 20 7b 73 71 6c 69 74 65 45 78  by_opt {sqliteEx
33d0: 70 72 4c 69 73 74 44 65 6c 65 74 65 28 24 24 29  prListDelete($$)
33e0: 3b 7d 0a 25 74 79 70 65 20 73 6f 72 74 6c 69 73  ;}.%type sortlis
33f0: 74 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a 25 64  t {ExprList*}.%d
3400: 65 73 74 72 75 63 74 6f 72 20 73 6f 72 74 6c 69  estructor sortli
3410: 73 74 20 7b 73 71 6c 69 74 65 45 78 70 72 4c 69  st {sqliteExprLi
3420: 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 25  stDelete($$);}.%
3430: 74 79 70 65 20 73 6f 72 74 69 74 65 6d 20 7b 45  type sortitem {E
3440: 78 70 72 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f  xpr*}.%destructo
3450: 72 20 73 6f 72 74 69 74 65 6d 20 7b 73 71 6c 69  r sortitem {sqli
3460: 74 65 45 78 70 72 44 65 6c 65 74 65 28 24 24 29  teExprDelete($$)
3470: 3b 7d 0a 0a 6f 72 64 65 72 62 79 5f 6f 70 74 28  ;}..orderby_opt(
3480: 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  A) ::= .        
3490: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
34a0: 20 20 7b 41 20 3d 20 30 3b 7d 0a 6f 72 64 65 72    {A = 0;}.order
34b0: 62 79 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 4f 52  by_opt(A) ::= OR
34c0: 44 45 52 20 42 59 20 73 6f 72 74 6c 69 73 74 28  DER BY sortlist(
34d0: 58 29 2e 20 20 20 20 20 20 7b 41 20 3d 20 58 3b  X).      {A = X;
34e0: 7d 0a 73 6f 72 74 6c 69 73 74 28 41 29 20 3a 3a  }.sortlist(A) ::
34f0: 3d 20 73 6f 72 74 6c 69 73 74 28 58 29 20 43 4f  = sortlist(X) CO
3500: 4d 4d 41 20 73 6f 72 74 69 74 65 6d 28 59 29 20  MMA sortitem(Y) 
3510: 63 6f 6c 6c 61 74 65 28 43 29 20 73 6f 72 74 6f  collate(C) sorto
3520: 72 64 65 72 28 5a 29 2e 20 7b 0a 20 20 41 20 3d  rder(Z). {.  A =
3530: 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41   sqliteExprListA
3540: 70 70 65 6e 64 28 58 2c 59 2c 30 29 3b 0a 20 20  ppend(X,Y,0);.  
3550: 69 66 28 20 41 20 29 20 41 2d 3e 61 5b 41 2d 3e  if( A ) A->a[A->
3560: 6e 45 78 70 72 2d 31 5d 2e 73 6f 72 74 4f 72 64  nExpr-1].sortOrd
3570: 65 72 20 3d 20 43 2b 5a 3b 0a 7d 0a 73 6f 72 74  er = C+Z;.}.sort
3580: 6c 69 73 74 28 41 29 20 3a 3a 3d 20 73 6f 72 74  list(A) ::= sort
3590: 69 74 65 6d 28 59 29 20 63 6f 6c 6c 61 74 65 28  item(Y) collate(
35a0: 43 29 20 73 6f 72 74 6f 72 64 65 72 28 5a 29 2e  C) sortorder(Z).
35b0: 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45   {.  A = sqliteE
35c0: 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28 30 2c  xprListAppend(0,
35d0: 59 2c 30 29 3b 0a 20 20 69 66 28 20 41 20 29 20  Y,0);.  if( A ) 
35e0: 41 2d 3e 61 5b 30 5d 2e 73 6f 72 74 4f 72 64 65  A->a[0].sortOrde
35f0: 72 20 3d 20 43 2b 5a 3b 0a 7d 0a 73 6f 72 74 69  r = C+Z;.}.sorti
3600: 74 65 6d 28 41 29 20 3a 3a 3d 20 65 78 70 72 28  tem(A) ::= expr(
3610: 58 29 2e 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 0a  X).   {A = X;}..
3620: 25 74 79 70 65 20 73 6f 72 74 6f 72 64 65 72 20  %type sortorder 
3630: 7b 69 6e 74 7d 0a 25 74 79 70 65 20 63 6f 6c 6c  {int}.%type coll
3640: 61 74 65 20 7b 69 6e 74 7d 0a 0a 73 6f 72 74 6f  ate {int}..sorto
3650: 72 64 65 72 28 41 29 20 3a 3a 3d 20 41 53 43 2e  rder(A) ::= ASC.
3660: 20 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20             {A = 
3670: 53 51 4c 49 54 45 5f 53 4f 5f 41 53 43 3b 7d 0a  SQLITE_SO_ASC;}.
3680: 73 6f 72 74 6f 72 64 65 72 28 41 29 20 3a 3a 3d  sortorder(A) ::=
3690: 20 44 45 53 43 2e 20 20 20 20 20 20 20 20 20 20   DESC.          
36a0: 7b 41 20 3d 20 53 51 4c 49 54 45 5f 53 4f 5f 44  {A = SQLITE_SO_D
36b0: 45 53 43 3b 7d 0a 73 6f 72 74 6f 72 64 65 72 28  ESC;}.sortorder(
36c0: 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20  A) ::= .        
36d0: 20 20 20 20 20 20 7b 41 20 3d 20 53 51 4c 49 54        {A = SQLIT
36e0: 45 5f 53 4f 5f 41 53 43 3b 7d 0a 63 6f 6c 6c 61  E_SO_ASC;}.colla
36f0: 74 65 28 43 29 20 3a 3a 3d 20 2e 20 20 20 20 20  te(C) ::= .     
3700: 20 20 20 20 20 20 20 20 20 20 20 7b 43 20 3d 20             {C = 
3710: 53 51 4c 49 54 45 5f 53 4f 5f 55 4e 4b 3b 7d 0a  SQLITE_SO_UNK;}.
3720: 63 6f 6c 6c 61 74 65 28 43 29 20 3a 3a 3d 20 43  collate(C) ::= C
3730: 4f 4c 4c 41 54 45 20 69 64 28 58 29 2e 20 20 20  OLLATE id(X).   
3740: 7b 43 20 3d 20 73 71 6c 69 74 65 43 6f 6c 6c 61  {C = sqliteColla
3750: 74 65 54 79 70 65 28 70 50 61 72 73 65 2c 20 26  teType(pParse, &
3760: 58 29 3b 7d 0a 0a 25 74 79 70 65 20 67 72 6f 75  X);}..%type grou
3770: 70 62 79 5f 6f 70 74 20 7b 45 78 70 72 4c 69 73  pby_opt {ExprLis
3780: 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20  t*}.%destructor 
3790: 67 72 6f 75 70 62 79 5f 6f 70 74 20 7b 73 71 6c  groupby_opt {sql
37a0: 69 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74  iteExprListDelet
37b0: 65 28 24 24 29 3b 7d 0a 67 72 6f 75 70 62 79 5f  e($$);}.groupby_
37c0: 6f 70 74 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20  opt(A) ::= .    
37d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
37e0: 20 20 7b 41 20 3d 20 30 3b 7d 0a 67 72 6f 75 70    {A = 0;}.group
37f0: 62 79 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 47 52  by_opt(A) ::= GR
3800: 4f 55 50 20 42 59 20 65 78 70 72 6c 69 73 74 28  OUP BY exprlist(
3810: 58 29 2e 20 20 7b 41 20 3d 20 58 3b 7d 0a 0a 25  X).  {A = X;}..%
3820: 74 79 70 65 20 68 61 76 69 6e 67 5f 6f 70 74 20  type having_opt 
3830: 7b 45 78 70 72 2a 7d 0a 25 64 65 73 74 72 75 63  {Expr*}.%destruc
3840: 74 6f 72 20 68 61 76 69 6e 67 5f 6f 70 74 20 7b  tor having_opt {
3850: 73 71 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65  sqliteExprDelete
3860: 28 24 24 29 3b 7d 0a 68 61 76 69 6e 67 5f 6f 70  ($$);}.having_op
3870: 74 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20  t(A) ::= .      
3880: 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20 30            {A = 0
3890: 3b 7d 0a 68 61 76 69 6e 67 5f 6f 70 74 28 41 29  ;}.having_opt(A)
38a0: 20 3a 3a 3d 20 48 41 56 49 4e 47 20 65 78 70 72   ::= HAVING expr
38b0: 28 58 29 2e 20 20 7b 41 20 3d 20 58 3b 7d 0a 0a  (X).  {A = X;}..
38c0: 25 74 79 70 65 20 6c 69 6d 69 74 5f 6f 70 74 20  %type limit_opt 
38d0: 7b 73 74 72 75 63 74 20 4c 69 6d 69 74 56 61 6c  {struct LimitVal
38e0: 7d 0a 6c 69 6d 69 74 5f 6f 70 74 28 41 29 20 3a  }.limit_opt(A) :
38f0: 3a 3d 20 2e 20 20 20 20 20 20 20 20 20 20 20 20  := .            
3900: 20 20 20 20 20 20 7b 41 2e 6c 69 6d 69 74 20 3d        {A.limit =
3910: 20 2d 31 3b 20 41 2e 6f 66 66 73 65 74 20 3d 20   -1; A.offset = 
3920: 30 3b 7d 0a 6c 69 6d 69 74 5f 6f 70 74 28 41 29  0;}.limit_opt(A)
3930: 20 3a 3a 3d 20 4c 49 4d 49 54 20 49 4e 54 45 47   ::= LIMIT INTEG
3940: 45 52 28 58 29 2e 20 20 7b 41 2e 6c 69 6d 69 74  ER(X).  {A.limit
3950: 20 3d 20 61 74 6f 69 28 58 2e 7a 29 3b 20 41 2e   = atoi(X.z); A.
3960: 6f 66 66 73 65 74 20 3d 20 30 3b 7d 0a 6c 69 6d  offset = 0;}.lim
3970: 69 74 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 4c 49  it_opt(A) ::= LI
3980: 4d 49 54 20 49 4e 54 45 47 45 52 28 58 29 20 6c  MIT INTEGER(X) l
3990: 69 6d 69 74 5f 73 65 70 20 49 4e 54 45 47 45 52  imit_sep INTEGER
39a0: 28 59 29 2e 20 0a 20 20 20 20 20 20 20 20 20 20  (Y). .          
39b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
39c0: 20 20 20 20 20 20 20 20 20 20 7b 41 2e 6c 69 6d            {A.lim
39d0: 69 74 20 3d 20 61 74 6f 69 28 58 2e 7a 29 3b 20  it = atoi(X.z); 
39e0: 41 2e 6f 66 66 73 65 74 20 3d 20 61 74 6f 69 28  A.offset = atoi(
39f0: 59 2e 7a 29 3b 7d 0a 6c 69 6d 69 74 5f 73 65 70  Y.z);}.limit_sep
3a00: 20 3a 3a 3d 20 4f 46 46 53 45 54 2e 0a 6c 69 6d   ::= OFFSET..lim
3a10: 69 74 5f 73 65 70 20 3a 3a 3d 20 43 4f 4d 4d 41  it_sep ::= COMMA
3a20: 2e 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  .../////////////
3a30: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 54  ////////////// T
3a40: 68 65 20 44 45 4c 45 54 45 20 73 74 61 74 65 6d  he DELETE statem
3a50: 65 6e 74 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ent ////////////
3a60: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
3a70: 2f 0a 2f 2f 0a 63 6d 64 20 3a 3a 3d 20 44 45 4c  /.//.cmd ::= DEL
3a80: 45 54 45 20 46 52 4f 4d 20 6e 6d 28 58 29 20 77  ETE FROM nm(X) w
3a90: 68 65 72 65 5f 6f 70 74 28 59 29 2e 0a 20 20 20  here_opt(Y)..   
3aa0: 20 7b 73 71 6c 69 74 65 44 65 6c 65 74 65 46 72   {sqliteDeleteFr
3ab0: 6f 6d 28 70 50 61 72 73 65 2c 20 26 58 2c 20 59  om(pParse, &X, Y
3ac0: 29 3b 7d 0a 0a 25 74 79 70 65 20 77 68 65 72 65  );}..%type where
3ad0: 5f 6f 70 74 20 7b 45 78 70 72 2a 7d 0a 25 64 65  _opt {Expr*}.%de
3ae0: 73 74 72 75 63 74 6f 72 20 77 68 65 72 65 5f 6f  structor where_o
3af0: 70 74 20 7b 73 71 6c 69 74 65 45 78 70 72 44 65  pt {sqliteExprDe
3b00: 6c 65 74 65 28 24 24 29 3b 7d 0a 0a 77 68 65 72  lete($$);}..wher
3b10: 65 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 2e 20 20  e_opt(A) ::= .  
3b20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3b30: 20 20 7b 41 20 3d 20 30 3b 7d 0a 77 68 65 72 65    {A = 0;}.where
3b40: 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 57 48 45 52  _opt(A) ::= WHER
3b50: 45 20 65 78 70 72 28 58 29 2e 20 20 20 20 20 20  E expr(X).      
3b60: 20 7b 41 20 3d 20 58 3b 7d 0a 0a 25 74 79 70 65   {A = X;}..%type
3b70: 20 73 65 74 6c 69 73 74 20 7b 45 78 70 72 4c 69   setlist {ExprLi
3b80: 73 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72  st*}.%destructor
3b90: 20 73 65 74 6c 69 73 74 20 7b 73 71 6c 69 74 65   setlist {sqlite
3ba0: 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28 24  ExprListDelete($
3bb0: 24 29 3b 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  $);}..//////////
3bc0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
3bd0: 20 54 68 65 20 55 50 44 41 54 45 20 63 6f 6d 6d   The UPDATE comm
3be0: 61 6e 64 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  and ////////////
3bf0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
3c00: 2f 2f 2f 2f 0a 2f 2f 0a 63 6d 64 20 3a 3a 3d 20  ////.//.cmd ::= 
3c10: 55 50 44 41 54 45 20 6f 72 63 6f 6e 66 28 52 29  UPDATE orconf(R)
3c20: 20 6e 6d 28 58 29 20 53 45 54 20 73 65 74 6c 69   nm(X) SET setli
3c30: 73 74 28 59 29 20 77 68 65 72 65 5f 6f 70 74 28  st(Y) where_opt(
3c40: 5a 29 2e 0a 20 20 20 20 7b 73 71 6c 69 74 65 55  Z)..    {sqliteU
3c50: 70 64 61 74 65 28 70 50 61 72 73 65 2c 26 58 2c  pdate(pParse,&X,
3c60: 59 2c 5a 2c 52 29 3b 7d 0a 0a 73 65 74 6c 69 73  Y,Z,R);}..setlis
3c70: 74 28 41 29 20 3a 3a 3d 20 73 65 74 6c 69 73 74  t(A) ::= setlist
3c80: 28 5a 29 20 43 4f 4d 4d 41 20 6e 6d 28 58 29 20  (Z) COMMA nm(X) 
3c90: 45 51 20 65 78 70 72 28 59 29 2e 0a 20 20 20 20  EQ expr(Y)..    
3ca0: 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c  {A = sqliteExprL
3cb0: 69 73 74 41 70 70 65 6e 64 28 5a 2c 59 2c 26 58  istAppend(Z,Y,&X
3cc0: 29 3b 7d 0a 73 65 74 6c 69 73 74 28 41 29 20 3a  );}.setlist(A) :
3cd0: 3a 3d 20 6e 6d 28 58 29 20 45 51 20 65 78 70 72  := nm(X) EQ expr
3ce0: 28 59 29 2e 20 20 20 7b 41 20 3d 20 73 71 6c 69  (Y).   {A = sqli
3cf0: 74 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64  teExprListAppend
3d00: 28 30 2c 59 2c 26 58 29 3b 7d 0a 0a 2f 2f 2f 2f  (0,Y,&X);}..////
3d10: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
3d20: 2f 2f 2f 2f 2f 2f 20 54 68 65 20 49 4e 53 45 52  ////// The INSER
3d30: 54 20 63 6f 6d 6d 61 6e 64 20 2f 2f 2f 2f 2f 2f  T command //////
3d40: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
3d50: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63  ///////////.//.c
3d60: 6d 64 20 3a 3a 3d 20 69 6e 73 65 72 74 5f 63 6d  md ::= insert_cm
3d70: 64 28 52 29 20 49 4e 54 4f 20 6e 6d 28 58 29 20  d(R) INTO nm(X) 
3d80: 69 6e 73 63 6f 6c 6c 69 73 74 5f 6f 70 74 28 46  inscollist_opt(F
3d90: 29 20 56 41 4c 55 45 53 20 4c 50 20 69 74 65 6d  ) VALUES LP item
3da0: 6c 69 73 74 28 59 29 20 52 50 2e 0a 20 20 20 20  list(Y) RP..    
3db0: 20 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69             {sqli
3dc0: 74 65 49 6e 73 65 72 74 28 70 50 61 72 73 65 2c  teInsert(pParse,
3dd0: 20 26 58 2c 20 59 2c 20 30 2c 20 46 2c 20 52 29   &X, Y, 0, F, R)
3de0: 3b 7d 0a 63 6d 64 20 3a 3a 3d 20 69 6e 73 65 72  ;}.cmd ::= inser
3df0: 74 5f 63 6d 64 28 52 29 20 49 4e 54 4f 20 6e 6d  t_cmd(R) INTO nm
3e00: 28 58 29 20 69 6e 73 63 6f 6c 6c 69 73 74 5f 6f  (X) inscollist_o
3e10: 70 74 28 46 29 20 73 65 6c 65 63 74 28 53 29 2e  pt(F) select(S).
3e20: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
3e30: 7b 73 71 6c 69 74 65 49 6e 73 65 72 74 28 70 50  {sqliteInsert(pP
3e40: 61 72 73 65 2c 20 26 58 2c 20 30 2c 20 53 2c 20  arse, &X, 0, S, 
3e50: 46 2c 20 52 29 3b 7d 0a 0a 25 74 79 70 65 20 69  F, R);}..%type i
3e60: 6e 73 65 72 74 5f 63 6d 64 20 7b 69 6e 74 7d 0a  nsert_cmd {int}.
3e70: 69 6e 73 65 72 74 5f 63 6d 64 28 41 29 20 3a 3a  insert_cmd(A) ::
3e80: 3d 20 49 4e 53 45 52 54 20 6f 72 63 6f 6e 66 28  = INSERT orconf(
3e90: 52 29 2e 20 20 20 7b 41 20 3d 20 52 3b 7d 0a 69  R).   {A = R;}.i
3ea0: 6e 73 65 72 74 5f 63 6d 64 28 41 29 20 3a 3a 3d  nsert_cmd(A) ::=
3eb0: 20 52 45 50 4c 41 43 45 2e 20 20 20 20 20 20 20   REPLACE.       
3ec0: 20 20 20 20 20 7b 41 20 3d 20 4f 45 5f 52 65 70       {A = OE_Rep
3ed0: 6c 61 63 65 3b 7d 0a 0a 0a 25 74 79 70 65 20 69  lace;}...%type i
3ee0: 74 65 6d 6c 69 73 74 20 7b 45 78 70 72 4c 69 73  temlist {ExprLis
3ef0: 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20  t*}.%destructor 
3f00: 69 74 65 6d 6c 69 73 74 20 7b 73 71 6c 69 74 65  itemlist {sqlite
3f10: 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28 24  ExprListDelete($
3f20: 24 29 3b 7d 0a 0a 69 74 65 6d 6c 69 73 74 28 41  $);}..itemlist(A
3f30: 29 20 3a 3a 3d 20 69 74 65 6d 6c 69 73 74 28 58  ) ::= itemlist(X
3f40: 29 20 43 4f 4d 4d 41 20 65 78 70 72 28 59 29 2e  ) COMMA expr(Y).
3f50: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70    {A = sqliteExp
3f60: 72 4c 69 73 74 41 70 70 65 6e 64 28 58 2c 59 2c  rListAppend(X,Y,
3f70: 30 29 3b 7d 0a 69 74 65 6d 6c 69 73 74 28 41 29  0);}.itemlist(A)
3f80: 20 3a 3a 3d 20 65 78 70 72 28 58 29 2e 20 20 20   ::= expr(X).   
3f90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3fa0: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
3fb0: 4c 69 73 74 41 70 70 65 6e 64 28 30 2c 58 2c 30  ListAppend(0,X,0
3fc0: 29 3b 7d 0a 0a 25 74 79 70 65 20 69 6e 73 63 6f  );}..%type insco
3fd0: 6c 6c 69 73 74 5f 6f 70 74 20 7b 49 64 4c 69 73  llist_opt {IdLis
3fe0: 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20  t*}.%destructor 
3ff0: 69 6e 73 63 6f 6c 6c 69 73 74 5f 6f 70 74 20 7b  inscollist_opt {
4000: 73 71 6c 69 74 65 49 64 4c 69 73 74 44 65 6c 65  sqliteIdListDele
4010: 74 65 28 24 24 29 3b 7d 0a 25 74 79 70 65 20 69  te($$);}.%type i
4020: 6e 73 63 6f 6c 6c 69 73 74 20 7b 49 64 4c 69 73  nscollist {IdLis
4030: 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f 72 20  t*}.%destructor 
4040: 69 6e 73 63 6f 6c 6c 69 73 74 20 7b 73 71 6c 69  inscollist {sqli
4050: 74 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28 24  teIdListDelete($
4060: 24 29 3b 7d 0a 0a 69 6e 73 63 6f 6c 6c 69 73 74  $);}..inscollist
4070: 5f 6f 70 74 28 41 29 20 3a 3a 3d 20 2e 20 20 20  _opt(A) ::= .   
4080: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4090: 20 20 20 20 7b 41 20 3d 20 30 3b 7d 0a 69 6e 73      {A = 0;}.ins
40a0: 63 6f 6c 6c 69 73 74 5f 6f 70 74 28 41 29 20 3a  collist_opt(A) :
40b0: 3a 3d 20 4c 50 20 69 6e 73 63 6f 6c 6c 69 73 74  := LP inscollist
40c0: 28 58 29 20 52 50 2e 20 20 20 20 7b 41 20 3d 20  (X) RP.    {A = 
40d0: 58 3b 7d 0a 69 6e 73 63 6f 6c 6c 69 73 74 28 41  X;}.inscollist(A
40e0: 29 20 3a 3a 3d 20 69 6e 73 63 6f 6c 6c 69 73 74  ) ::= inscollist
40f0: 28 58 29 20 43 4f 4d 4d 41 20 6e 6d 28 59 29 2e  (X) COMMA nm(Y).
4100: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 49 64 4c    {A = sqliteIdL
4110: 69 73 74 41 70 70 65 6e 64 28 58 2c 26 59 29 3b  istAppend(X,&Y);
4120: 7d 0a 69 6e 73 63 6f 6c 6c 69 73 74 28 41 29 20  }.inscollist(A) 
4130: 3a 3a 3d 20 6e 6d 28 59 29 2e 20 20 20 20 20 20  ::= nm(Y).      
4140: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4150: 7b 41 20 3d 20 73 71 6c 69 74 65 49 64 4c 69 73  {A = sqliteIdLis
4160: 74 41 70 70 65 6e 64 28 30 2c 26 59 29 3b 7d 0a  tAppend(0,&Y);}.
4170: 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  .///////////////
4180: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 20 45 78 70  //////////// Exp
4190: 72 65 73 73 69 6f 6e 20 50 72 6f 63 65 73 73 69  ression Processi
41a0: 6e 67 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ng /////////////
41b0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
41c0: 0a 2f 2f 0a 25 6c 65 66 74 20 4f 52 2e 0a 25 6c  .//.%left OR..%l
41d0: 65 66 74 20 41 4e 44 2e 0a 25 72 69 67 68 74 20  eft AND..%right 
41e0: 4e 4f 54 2e 0a 25 6c 65 66 74 20 45 51 20 4e 45  NOT..%left EQ NE
41f0: 20 49 53 4e 55 4c 4c 20 4e 4f 54 4e 55 4c 4c 20   ISNULL NOTNULL 
4200: 49 53 20 4c 49 4b 45 20 47 4c 4f 42 20 42 45 54  IS LIKE GLOB BET
4210: 57 45 45 4e 20 49 4e 2e 0a 25 6c 65 66 74 20 47  WEEN IN..%left G
4220: 54 20 47 45 20 4c 54 20 4c 45 2e 0a 25 6c 65 66  T GE LT LE..%lef
4230: 74 20 42 49 54 41 4e 44 20 42 49 54 4f 52 20 4c  t BITAND BITOR L
4240: 53 48 49 46 54 20 52 53 48 49 46 54 2e 0a 25 6c  SHIFT RSHIFT..%l
4250: 65 66 74 20 50 4c 55 53 20 4d 49 4e 55 53 2e 0a  eft PLUS MINUS..
4260: 25 6c 65 66 74 20 53 54 41 52 20 53 4c 41 53 48  %left STAR SLASH
4270: 20 52 45 4d 2e 0a 25 6c 65 66 74 20 43 4f 4e 43   REM..%left CONC
4280: 41 54 2e 0a 25 72 69 67 68 74 20 55 4d 49 4e 55  AT..%right UMINU
4290: 53 20 42 49 54 4e 4f 54 2e 0a 0a 25 74 79 70 65  S BITNOT...%type
42a0: 20 65 78 70 72 20 7b 45 78 70 72 2a 7d 0a 25 64   expr {Expr*}.%d
42b0: 65 73 74 72 75 63 74 6f 72 20 65 78 70 72 20 7b  estructor expr {
42c0: 73 71 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65  sqliteExprDelete
42d0: 28 24 24 29 3b 7d 0a 0a 65 78 70 72 28 41 29 20  ($$);}..expr(A) 
42e0: 3a 3a 3d 20 4c 50 28 42 29 20 65 78 70 72 28 58  ::= LP(B) expr(X
42f0: 29 20 52 50 28 45 29 2e 20 7b 41 20 3d 20 58 3b  ) RP(E). {A = X;
4300: 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28   sqliteExprSpan(
4310: 41 2c 26 42 2c 26 45 29 3b 7d 0a 65 78 70 72 28  A,&B,&E);}.expr(
4320: 41 29 20 3a 3a 3d 20 4e 55 4c 4c 28 58 29 2e 20  A) ::= NULL(X). 
4330: 20 20 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d              {A =
4340: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4e   sqliteExpr(TK_N
4350: 55 4c 4c 2c 20 30 2c 20 30 2c 20 26 58 29 3b 7d  ULL, 0, 0, &X);}
4360: 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 49 44 28  .expr(A) ::= ID(
4370: 58 29 2e 20 20 20 20 20 20 20 20 20 20 20 20 20  X).             
4380: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70    {A = sqliteExp
4390: 72 28 54 4b 5f 49 44 2c 20 30 2c 20 30 2c 20 26  r(TK_ID, 0, 0, &
43a0: 58 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d  X);}.expr(A) ::=
43b0: 20 4a 4f 49 4e 5f 4b 57 28 58 29 2e 20 20 20 20   JOIN_KW(X).    
43c0: 20 20 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74        {A = sqlit
43d0: 65 45 78 70 72 28 54 4b 5f 49 44 2c 20 30 2c 20  eExpr(TK_ID, 0, 
43e0: 30 2c 20 26 58 29 3b 7d 0a 65 78 70 72 28 41 29  0, &X);}.expr(A)
43f0: 20 3a 3a 3d 20 6e 6d 28 58 29 20 44 4f 54 20 6e   ::= nm(X) DOT n
4400: 6d 28 59 29 2e 20 7b 0a 20 20 45 78 70 72 20 2a  m(Y). {.  Expr *
4410: 74 65 6d 70 31 20 3d 20 73 71 6c 69 74 65 45 78  temp1 = sqliteEx
4420: 70 72 28 54 4b 5f 49 44 2c 20 30 2c 20 30 2c 20  pr(TK_ID, 0, 0, 
4430: 26 58 29 3b 0a 20 20 45 78 70 72 20 2a 74 65 6d  &X);.  Expr *tem
4440: 70 32 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28  p2 = sqliteExpr(
4450: 54 4b 5f 49 44 2c 20 30 2c 20 30 2c 20 26 59 29  TK_ID, 0, 0, &Y)
4460: 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78  ;.  A = sqliteEx
4470: 70 72 28 54 4b 5f 44 4f 54 2c 20 74 65 6d 70 31  pr(TK_DOT, temp1
4480: 2c 20 74 65 6d 70 32 2c 20 30 29 3b 0a 7d 0a 65  , temp2, 0);.}.e
4490: 78 70 72 28 41 29 20 3a 3a 3d 20 49 4e 54 45 47  xpr(A) ::= INTEG
44a0: 45 52 28 58 29 2e 20 20 20 20 20 20 7b 41 20 3d  ER(X).      {A =
44b0: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 49   sqliteExpr(TK_I
44c0: 4e 54 45 47 45 52 2c 20 30 2c 20 30 2c 20 26 58  NTEGER, 0, 0, &X
44d0: 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20  );}.expr(A) ::= 
44e0: 46 4c 4f 41 54 28 58 29 2e 20 20 20 20 20 20 20  FLOAT(X).       
44f0: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
4500: 28 54 4b 5f 46 4c 4f 41 54 2c 20 30 2c 20 30 2c  (TK_FLOAT, 0, 0,
4510: 20 26 58 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a   &X);}.expr(A) :
4520: 3a 3d 20 53 54 52 49 4e 47 28 58 29 2e 20 20 20  := STRING(X).   
4530: 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45      {A = sqliteE
4540: 78 70 72 28 54 4b 5f 53 54 52 49 4e 47 2c 20 30  xpr(TK_STRING, 0
4550: 2c 20 30 2c 20 26 58 29 3b 7d 0a 65 78 70 72 28  , 0, &X);}.expr(
4560: 41 29 20 3a 3a 3d 20 49 44 28 58 29 20 4c 50 20  A) ::= ID(X) LP 
4570: 65 78 70 72 6c 69 73 74 28 59 29 20 52 50 28 45  exprlist(Y) RP(E
4580: 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74  ). {.  A = sqlit
4590: 65 45 78 70 72 46 75 6e 63 74 69 6f 6e 28 59 2c  eExprFunction(Y,
45a0: 20 26 58 29 3b 0a 20 20 73 71 6c 69 74 65 45 78   &X);.  sqliteEx
45b0: 70 72 53 70 61 6e 28 41 2c 26 58 2c 26 45 29 3b  prSpan(A,&X,&E);
45c0: 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 49  .}.expr(A) ::= I
45d0: 44 28 58 29 20 4c 50 20 53 54 41 52 20 52 50 28  D(X) LP STAR RP(
45e0: 45 29 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69  E). {.  A = sqli
45f0: 74 65 45 78 70 72 46 75 6e 63 74 69 6f 6e 28 30  teExprFunction(0
4600: 2c 20 26 58 29 3b 0a 20 20 73 71 6c 69 74 65 45  , &X);.  sqliteE
4610: 78 70 72 53 70 61 6e 28 41 2c 26 58 2c 26 45 29  xprSpan(A,&X,&E)
4620: 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20  ;.}.expr(A) ::= 
4630: 65 78 70 72 28 58 29 20 41 4e 44 20 65 78 70 72  expr(X) AND expr
4640: 28 59 29 2e 20 20 20 7b 41 20 3d 20 73 71 6c 69  (Y).   {A = sqli
4650: 74 65 45 78 70 72 28 54 4b 5f 41 4e 44 2c 20 58  teExpr(TK_AND, X
4660: 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41  , Y, 0);}.expr(A
4670: 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 4f 52  ) ::= expr(X) OR
4680: 20 65 78 70 72 28 59 29 2e 20 20 20 20 7b 41 20   expr(Y).    {A 
4690: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
46a0: 4f 52 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65  OR, X, Y, 0);}.e
46b0: 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28  xpr(A) ::= expr(
46c0: 58 29 20 4c 54 20 65 78 70 72 28 59 29 2e 20 20  X) LT expr(Y).  
46d0: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70    {A = sqliteExp
46e0: 72 28 54 4b 5f 4c 54 2c 20 58 2c 20 59 2c 20 30  r(TK_LT, X, Y, 0
46f0: 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20  );}.expr(A) ::= 
4700: 65 78 70 72 28 58 29 20 47 54 20 65 78 70 72 28  expr(X) GT expr(
4710: 59 29 2e 20 20 20 20 7b 41 20 3d 20 73 71 6c 69  Y).    {A = sqli
4720: 74 65 45 78 70 72 28 54 4b 5f 47 54 2c 20 58 2c  teExpr(TK_GT, X,
4730: 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29   Y, 0);}.expr(A)
4740: 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 4c 45 20   ::= expr(X) LE 
4750: 65 78 70 72 28 59 29 2e 20 20 20 20 7b 41 20 3d  expr(Y).    {A =
4760: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4c   sqliteExpr(TK_L
4770: 45 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78  E, X, Y, 0);}.ex
4780: 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58  pr(A) ::= expr(X
4790: 29 20 47 45 20 65 78 70 72 28 59 29 2e 20 20 20  ) GE expr(Y).   
47a0: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
47b0: 28 54 4b 5f 47 45 2c 20 58 2c 20 59 2c 20 30 29  (TK_GE, X, Y, 0)
47c0: 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  ;}.expr(A) ::= e
47d0: 78 70 72 28 58 29 20 4e 45 20 65 78 70 72 28 59  xpr(X) NE expr(Y
47e0: 29 2e 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74  ).    {A = sqlit
47f0: 65 45 78 70 72 28 54 4b 5f 4e 45 2c 20 58 2c 20  eExpr(TK_NE, X, 
4800: 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20  Y, 0);}.expr(A) 
4810: 3a 3a 3d 20 65 78 70 72 28 58 29 20 45 51 20 65  ::= expr(X) EQ e
4820: 78 70 72 28 59 29 2e 20 20 20 20 7b 41 20 3d 20  xpr(Y).    {A = 
4830: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 45 51  sqliteExpr(TK_EQ
4840: 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70  , X, Y, 0);}.exp
4850: 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29  r(A) ::= expr(X)
4860: 20 42 49 54 41 4e 44 20 65 78 70 72 28 59 29 2e   BITAND expr(Y).
4870: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
4880: 28 54 4b 5f 42 49 54 41 4e 44 2c 20 58 2c 20 59  (TK_BITAND, X, Y
4890: 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a  , 0);}.expr(A) :
48a0: 3a 3d 20 65 78 70 72 28 58 29 20 42 49 54 4f 52  := expr(X) BITOR
48b0: 20 65 78 70 72 28 59 29 2e 20 20 7b 41 20 3d 20   expr(Y).  {A = 
48c0: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 42 49  sqliteExpr(TK_BI
48d0: 54 4f 52 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a  TOR, X, Y, 0);}.
48e0: 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72  expr(A) ::= expr
48f0: 28 58 29 20 4c 53 48 49 46 54 20 65 78 70 72 28  (X) LSHIFT expr(
4900: 59 29 2e 20 7b 41 20 3d 20 73 71 6c 69 74 65 45  Y). {A = sqliteE
4910: 78 70 72 28 54 4b 5f 4c 53 48 49 46 54 2c 20 58  xpr(TK_LSHIFT, X
4920: 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70 72 28 41  , Y, 0);}.expr(A
4930: 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 52 53  ) ::= expr(X) RS
4940: 48 49 46 54 20 65 78 70 72 28 59 29 2e 20 7b 41  HIFT expr(Y). {A
4950: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b   = sqliteExpr(TK
4960: 5f 52 53 48 49 46 54 2c 20 58 2c 20 59 2c 20 30  _RSHIFT, X, Y, 0
4970: 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20  );}.expr(A) ::= 
4980: 65 78 70 72 28 58 29 20 6c 69 6b 65 6f 70 28 4f  expr(X) likeop(O
4990: 50 29 20 65 78 70 72 28 59 29 2e 20 20 5b 4c 49  P) expr(Y).  [LI
49a0: 4b 45 5d 20 20 7b 0a 20 20 45 78 70 72 4c 69 73  KE]  {.  ExprLis
49b0: 74 20 2a 70 4c 69 73 74 20 3d 20 73 71 6c 69 74  t *pList = sqlit
49c0: 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28  eExprListAppend(
49d0: 30 2c 20 59 2c 20 30 29 3b 0a 20 20 70 4c 69 73  0, Y, 0);.  pLis
49e0: 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69  t = sqliteExprLi
49f0: 73 74 41 70 70 65 6e 64 28 70 4c 69 73 74 2c 20  stAppend(pList, 
4a00: 58 2c 20 30 29 3b 0a 20 20 41 20 3d 20 73 71 6c  X, 0);.  A = sql
4a10: 69 74 65 45 78 70 72 46 75 6e 63 74 69 6f 6e 28  iteExprFunction(
4a20: 70 4c 69 73 74 2c 20 26 4f 50 29 3b 0a 20 20 73  pList, &OP);.  s
4a30: 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c  qliteExprSpan(A,
4a40: 20 26 58 2d 3e 73 70 61 6e 2c 20 26 59 2d 3e 73   &X->span, &Y->s
4a50: 70 61 6e 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20  pan);.}.expr(A) 
4a60: 3a 3a 3d 20 65 78 70 72 28 58 29 20 4e 4f 54 20  ::= expr(X) NOT 
4a70: 6c 69 6b 65 6f 70 28 4f 50 29 20 65 78 70 72 28  likeop(OP) expr(
4a80: 59 29 2e 20 5b 4c 49 4b 45 5d 20 7b 0a 20 20 45  Y). [LIKE] {.  E
4a90: 78 70 72 4c 69 73 74 20 2a 70 4c 69 73 74 20 3d  xprList *pList =
4aa0: 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41   sqliteExprListA
4ab0: 70 70 65 6e 64 28 30 2c 20 59 2c 20 30 29 3b 0a  ppend(0, Y, 0);.
4ac0: 20 20 70 4c 69 73 74 20 3d 20 73 71 6c 69 74 65    pList = sqlite
4ad0: 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28 70  ExprListAppend(p
4ae0: 4c 69 73 74 2c 20 58 2c 20 30 29 3b 0a 20 20 41  List, X, 0);.  A
4af0: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 46 75 6e   = sqliteExprFun
4b00: 63 74 69 6f 6e 28 70 4c 69 73 74 2c 20 26 4f 50  ction(pList, &OP
4b10: 29 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45  );.  A = sqliteE
4b20: 78 70 72 28 54 4b 5f 4e 4f 54 2c 20 41 2c 20 30  xpr(TK_NOT, A, 0
4b30: 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78  , 0);.  sqliteEx
4b40: 70 72 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61  prSpan(A,&X->spa
4b50: 6e 2c 26 59 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 6c  n,&Y->span);.}.l
4b60: 69 6b 65 6f 70 28 41 29 20 3a 3a 3d 20 4c 49 4b  ikeop(A) ::= LIK
4b70: 45 28 58 29 2e 20 7b 41 20 3d 20 58 3b 7d 0a 6c  E(X). {A = X;}.l
4b80: 69 6b 65 6f 70 28 41 29 20 3a 3a 3d 20 47 4c 4f  ikeop(A) ::= GLO
4b90: 42 28 58 29 2e 20 7b 41 20 3d 20 58 3b 7d 0a 65  B(X). {A = X;}.e
4ba0: 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28  xpr(A) ::= expr(
4bb0: 58 29 20 50 4c 55 53 20 65 78 70 72 28 59 29 2e  X) PLUS expr(Y).
4bc0: 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70    {A = sqliteExp
4bd0: 72 28 54 4b 5f 50 4c 55 53 2c 20 58 2c 20 59 2c  r(TK_PLUS, X, Y,
4be0: 20 30 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a   0);}.expr(A) ::
4bf0: 3d 20 65 78 70 72 28 58 29 20 4d 49 4e 55 53 20  = expr(X) MINUS 
4c00: 65 78 70 72 28 59 29 2e 20 7b 41 20 3d 20 73 71  expr(Y). {A = sq
4c10: 6c 69 74 65 45 78 70 72 28 54 4b 5f 4d 49 4e 55  liteExpr(TK_MINU
4c20: 53 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78  S, X, Y, 0);}.ex
4c30: 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58  pr(A) ::= expr(X
4c40: 29 20 53 54 41 52 20 65 78 70 72 28 59 29 2e 20  ) STAR expr(Y). 
4c50: 20 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72   {A = sqliteExpr
4c60: 28 54 4b 5f 53 54 41 52 2c 20 58 2c 20 59 2c 20  (TK_STAR, X, Y, 
4c70: 30 29 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d  0);}.expr(A) ::=
4c80: 20 65 78 70 72 28 58 29 20 53 4c 41 53 48 20 65   expr(X) SLASH e
4c90: 78 70 72 28 59 29 2e 20 7b 41 20 3d 20 73 71 6c  xpr(Y). {A = sql
4ca0: 69 74 65 45 78 70 72 28 54 4b 5f 53 4c 41 53 48  iteExpr(TK_SLASH
4cb0: 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70  , X, Y, 0);}.exp
4cc0: 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29  r(A) ::= expr(X)
4cd0: 20 52 45 4d 20 65 78 70 72 28 59 29 2e 20 20 20   REM expr(Y).   
4ce0: 7b 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28  {A = sqliteExpr(
4cf0: 54 4b 5f 52 45 4d 2c 20 58 2c 20 59 2c 20 30 29  TK_REM, X, Y, 0)
4d00: 3b 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  ;}.expr(A) ::= e
4d10: 78 70 72 28 58 29 20 43 4f 4e 43 41 54 20 65 78  xpr(X) CONCAT ex
4d20: 70 72 28 59 29 2e 20 7b 41 20 3d 20 73 71 6c 69  pr(Y). {A = sqli
4d30: 74 65 45 78 70 72 28 54 4b 5f 43 4f 4e 43 41 54  teExpr(TK_CONCAT
4d40: 2c 20 58 2c 20 59 2c 20 30 29 3b 7d 0a 65 78 70  , X, Y, 0);}.exp
4d50: 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29  r(A) ::= expr(X)
4d60: 20 49 53 4e 55 4c 4c 28 45 29 2e 20 7b 0a 20 20   ISNULL(E). {.  
4d70: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
4d80: 4b 5f 49 53 4e 55 4c 4c 2c 20 58 2c 20 30 2c 20  K_ISNULL, X, 0, 
4d90: 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72  0);.  sqliteExpr
4da0: 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c  Span(A,&X->span,
4db0: 26 45 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a  &E);.}.expr(A) :
4dc0: 3a 3d 20 65 78 70 72 28 58 29 20 49 53 20 4e 55  := expr(X) IS NU
4dd0: 4c 4c 28 45 29 2e 20 7b 0a 20 20 41 20 3d 20 73  LL(E). {.  A = s
4de0: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 49 53 4e  qliteExpr(TK_ISN
4df0: 55 4c 4c 2c 20 58 2c 20 30 2c 20 30 29 3b 0a 20  ULL, X, 0, 0);. 
4e00: 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28   sqliteExprSpan(
4e10: 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 45 29 3b 0a  A,&X->span,&E);.
4e20: 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78  }.expr(A) ::= ex
4e30: 70 72 28 58 29 20 4e 4f 54 4e 55 4c 4c 28 45 29  pr(X) NOTNULL(E)
4e40: 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65  . {.  A = sqlite
4e50: 45 78 70 72 28 54 4b 5f 4e 4f 54 4e 55 4c 4c 2c  Expr(TK_NOTNULL,
4e60: 20 58 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c   X, 0, 0);.  sql
4e70: 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c 26 58  iteExprSpan(A,&X
4e80: 2d 3e 73 70 61 6e 2c 26 45 29 3b 0a 7d 0a 65 78  ->span,&E);.}.ex
4e90: 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72 28 58  pr(A) ::= expr(X
4ea0: 29 20 4e 4f 54 20 4e 55 4c 4c 28 45 29 2e 20 7b  ) NOT NULL(E). {
4eb0: 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70  .  A = sqliteExp
4ec0: 72 28 54 4b 5f 4e 4f 54 4e 55 4c 4c 2c 20 58 2c  r(TK_NOTNULL, X,
4ed0: 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65   0, 0);.  sqlite
4ee0: 45 78 70 72 53 70 61 6e 28 41 2c 26 58 2d 3e 73  ExprSpan(A,&X->s
4ef0: 70 61 6e 2c 26 45 29 3b 0a 7d 0a 65 78 70 72 28  pan,&E);.}.expr(
4f00: 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 20 49  A) ::= expr(X) I
4f10: 53 20 4e 4f 54 20 4e 55 4c 4c 28 45 29 2e 20 7b  S NOT NULL(E). {
4f20: 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70  .  A = sqliteExp
4f30: 72 28 54 4b 5f 4e 4f 54 4e 55 4c 4c 2c 20 58 2c  r(TK_NOTNULL, X,
4f40: 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65   0, 0);.  sqlite
4f50: 45 78 70 72 53 70 61 6e 28 41 2c 26 58 2d 3e 73  ExprSpan(A,&X->s
4f60: 70 61 6e 2c 26 45 29 3b 0a 7d 0a 65 78 70 72 28  pan,&E);.}.expr(
4f70: 41 29 20 3a 3a 3d 20 4e 4f 54 28 42 29 20 65 78  A) ::= NOT(B) ex
4f80: 70 72 28 58 29 2e 20 7b 0a 20 20 41 20 3d 20 73  pr(X). {.  A = s
4f90: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4e 4f 54  qliteExpr(TK_NOT
4fa0: 2c 20 58 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71  , X, 0, 0);.  sq
4fb0: 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c 26  liteExprSpan(A,&
4fc0: 42 2c 26 58 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65  B,&X->span);.}.e
4fd0: 78 70 72 28 41 29 20 3a 3a 3d 20 42 49 54 4e 4f  xpr(A) ::= BITNO
4fe0: 54 28 42 29 20 65 78 70 72 28 58 29 2e 20 7b 0a  T(B) expr(X). {.
4ff0: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
5000: 28 54 4b 5f 42 49 54 4e 4f 54 2c 20 58 2c 20 30  (TK_BITNOT, X, 0
5010: 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78  , 0);.  sqliteEx
5020: 70 72 53 70 61 6e 28 41 2c 26 42 2c 26 58 2d 3e  prSpan(A,&B,&X->
5030: 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72 28 41 29  span);.}.expr(A)
5040: 20 3a 3a 3d 20 4d 49 4e 55 53 28 42 29 20 65 78   ::= MINUS(B) ex
5050: 70 72 28 58 29 2e 20 5b 55 4d 49 4e 55 53 5d 20  pr(X). [UMINUS] 
5060: 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78  {.  A = sqliteEx
5070: 70 72 28 54 4b 5f 55 4d 49 4e 55 53 2c 20 58 2c  pr(TK_UMINUS, X,
5080: 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65   0, 0);.  sqlite
5090: 45 78 70 72 53 70 61 6e 28 41 2c 26 42 2c 26 58  ExprSpan(A,&B,&X
50a0: 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65 78 70 72 28  ->span);.}.expr(
50b0: 41 29 20 3a 3a 3d 20 50 4c 55 53 28 42 29 20 65  A) ::= PLUS(B) e
50c0: 78 70 72 28 58 29 2e 20 5b 55 4d 49 4e 55 53 5d  xpr(X). [UMINUS]
50d0: 20 7b 0a 20 20 41 20 3d 20 58 3b 0a 20 20 73 71   {.  A = X;.  sq
50e0: 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c 26  liteExprSpan(A,&
50f0: 42 2c 26 58 2d 3e 73 70 61 6e 29 3b 0a 7d 0a 65  B,&X->span);.}.e
5100: 78 70 72 28 41 29 20 3a 3a 3d 20 4c 50 28 42 29  xpr(A) ::= LP(B)
5110: 20 73 65 6c 65 63 74 28 58 29 20 52 50 28 45 29   select(X) RP(E)
5120: 2e 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65  . {.  A = sqlite
5130: 45 78 70 72 28 54 4b 5f 53 45 4c 45 43 54 2c 20  Expr(TK_SELECT, 
5140: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 69 66 28 20  0, 0, 0);.  if( 
5150: 41 20 29 20 41 2d 3e 70 53 65 6c 65 63 74 20 3d  A ) A->pSelect =
5160: 20 58 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72   X;.  sqliteExpr
5170: 53 70 61 6e 28 41 2c 26 42 2c 26 45 29 3b 0a 7d  Span(A,&B,&E);.}
5180: 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70  .expr(A) ::= exp
5190: 72 28 57 29 20 42 45 54 57 45 45 4e 20 65 78 70  r(W) BETWEEN exp
51a0: 72 28 58 29 20 41 4e 44 20 65 78 70 72 28 59 29  r(X) AND expr(Y)
51b0: 2e 20 7b 0a 20 20 45 78 70 72 4c 69 73 74 20 2a  . {.  ExprList *
51c0: 70 4c 69 73 74 20 3d 20 73 71 6c 69 74 65 45 78  pList = sqliteEx
51d0: 70 72 4c 69 73 74 41 70 70 65 6e 64 28 30 2c 20  prListAppend(0, 
51e0: 58 2c 20 30 29 3b 0a 20 20 70 4c 69 73 74 20 3d  X, 0);.  pList =
51f0: 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41   sqliteExprListA
5200: 70 70 65 6e 64 28 70 4c 69 73 74 2c 20 59 2c 20  ppend(pList, Y, 
5210: 30 29 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65  0);.  A = sqlite
5220: 45 78 70 72 28 54 4b 5f 42 45 54 57 45 45 4e 2c  Expr(TK_BETWEEN,
5230: 20 57 2c 20 30 2c 20 30 29 3b 0a 20 20 69 66 28   W, 0, 0);.  if(
5240: 20 41 20 29 20 41 2d 3e 70 4c 69 73 74 20 3d 20   A ) A->pList = 
5250: 70 4c 69 73 74 3b 0a 20 20 73 71 6c 69 74 65 45  pList;.  sqliteE
5260: 78 70 72 53 70 61 6e 28 41 2c 26 57 2d 3e 73 70  xprSpan(A,&W->sp
5270: 61 6e 2c 26 59 2d 3e 73 70 61 6e 29 3b 0a 7d 0a  an,&Y->span);.}.
5280: 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72  expr(A) ::= expr
5290: 28 57 29 20 4e 4f 54 20 42 45 54 57 45 45 4e 20  (W) NOT BETWEEN 
52a0: 65 78 70 72 28 58 29 20 41 4e 44 20 65 78 70 72  expr(X) AND expr
52b0: 28 59 29 2e 20 7b 0a 20 20 45 78 70 72 4c 69 73  (Y). {.  ExprLis
52c0: 74 20 2a 70 4c 69 73 74 20 3d 20 73 71 6c 69 74  t *pList = sqlit
52d0: 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28  eExprListAppend(
52e0: 30 2c 20 58 2c 20 30 29 3b 0a 20 20 70 4c 69 73  0, X, 0);.  pLis
52f0: 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69  t = sqliteExprLi
5300: 73 74 41 70 70 65 6e 64 28 70 4c 69 73 74 2c 20  stAppend(pList, 
5310: 59 2c 20 30 29 3b 0a 20 20 41 20 3d 20 73 71 6c  Y, 0);.  A = sql
5320: 69 74 65 45 78 70 72 28 54 4b 5f 42 45 54 57 45  iteExpr(TK_BETWE
5330: 45 4e 2c 20 57 2c 20 30 2c 20 30 29 3b 0a 20 20  EN, W, 0, 0);.  
5340: 69 66 28 20 41 20 29 20 41 2d 3e 70 4c 69 73 74  if( A ) A->pList
5350: 20 3d 20 70 4c 69 73 74 3b 0a 20 20 41 20 3d 20   = pList;.  A = 
5360: 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 4e 4f  sqliteExpr(TK_NO
5370: 54 2c 20 41 2c 20 30 2c 20 30 29 3b 0a 20 20 73  T, A, 0, 0);.  s
5380: 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c  qliteExprSpan(A,
5390: 26 57 2d 3e 73 70 61 6e 2c 26 59 2d 3e 73 70 61  &W->span,&Y->spa
53a0: 6e 29 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a  n);.}.expr(A) ::
53b0: 3d 20 65 78 70 72 28 58 29 20 49 4e 20 4c 50 20  = expr(X) IN LP 
53c0: 65 78 70 72 6c 69 73 74 28 59 29 20 52 50 28 45  exprlist(Y) RP(E
53d0: 29 2e 20 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69  ).  {.  A = sqli
53e0: 74 65 45 78 70 72 28 54 4b 5f 49 4e 2c 20 58 2c  teExpr(TK_IN, X,
53f0: 20 30 2c 20 30 29 3b 0a 20 20 69 66 28 20 41 20   0, 0);.  if( A 
5400: 29 20 41 2d 3e 70 4c 69 73 74 20 3d 20 59 3b 0a  ) A->pList = Y;.
5410: 20 20 73 71 6c 69 74 65 45 78 70 72 53 70 61 6e    sqliteExprSpan
5420: 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 45 29 3b  (A,&X->span,&E);
5430: 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 65  .}.expr(A) ::= e
5440: 78 70 72 28 58 29 20 49 4e 20 4c 50 20 73 65 6c  xpr(X) IN LP sel
5450: 65 63 74 28 59 29 20 52 50 28 45 29 2e 20 20 7b  ect(Y) RP(E).  {
5460: 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70  .  A = sqliteExp
5470: 72 28 54 4b 5f 49 4e 2c 20 58 2c 20 30 2c 20 30  r(TK_IN, X, 0, 0
5480: 29 3b 0a 20 20 69 66 28 20 41 20 29 20 41 2d 3e  );.  if( A ) A->
5490: 70 53 65 6c 65 63 74 20 3d 20 59 3b 0a 20 20 73  pSelect = Y;.  s
54a0: 71 6c 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c  qliteExprSpan(A,
54b0: 26 58 2d 3e 73 70 61 6e 2c 26 45 29 3b 0a 7d 0a  &X->span,&E);.}.
54c0: 65 78 70 72 28 41 29 20 3a 3a 3d 20 65 78 70 72  expr(A) ::= expr
54d0: 28 58 29 20 4e 4f 54 20 49 4e 20 4c 50 20 65 78  (X) NOT IN LP ex
54e0: 70 72 6c 69 73 74 28 59 29 20 52 50 28 45 29 2e  prlist(Y) RP(E).
54f0: 20 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65    {.  A = sqlite
5500: 45 78 70 72 28 54 4b 5f 49 4e 2c 20 58 2c 20 30  Expr(TK_IN, X, 0
5510: 2c 20 30 29 3b 0a 20 20 69 66 28 20 41 20 29 20  , 0);.  if( A ) 
5520: 41 2d 3e 70 4c 69 73 74 20 3d 20 59 3b 0a 20 20  A->pList = Y;.  
5530: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  A = sqliteExpr(T
5540: 4b 5f 4e 4f 54 2c 20 41 2c 20 30 2c 20 30 29 3b  K_NOT, A, 0, 0);
5550: 0a 20 20 73 71 6c 69 74 65 45 78 70 72 53 70 61  .  sqliteExprSpa
5560: 6e 28 41 2c 26 58 2d 3e 73 70 61 6e 2c 26 45 29  n(A,&X->span,&E)
5570: 3b 0a 7d 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20  ;.}.expr(A) ::= 
5580: 65 78 70 72 28 58 29 20 4e 4f 54 20 49 4e 20 4c  expr(X) NOT IN L
5590: 50 20 73 65 6c 65 63 74 28 59 29 20 52 50 28 45  P select(Y) RP(E
55a0: 29 2e 20 20 7b 0a 20 20 41 20 3d 20 73 71 6c 69  ).  {.  A = sqli
55b0: 74 65 45 78 70 72 28 54 4b 5f 49 4e 2c 20 58 2c  teExpr(TK_IN, X,
55c0: 20 30 2c 20 30 29 3b 0a 20 20 69 66 28 20 41 20   0, 0);.  if( A 
55d0: 29 20 41 2d 3e 70 53 65 6c 65 63 74 20 3d 20 59  ) A->pSelect = Y
55e0: 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78  ;.  A = sqliteEx
55f0: 70 72 28 54 4b 5f 4e 4f 54 2c 20 41 2c 20 30 2c  pr(TK_NOT, A, 0,
5600: 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70   0);.  sqliteExp
5610: 72 53 70 61 6e 28 41 2c 26 58 2d 3e 73 70 61 6e  rSpan(A,&X->span
5620: 2c 26 45 29 3b 0a 7d 0a 0a 2f 2a 20 43 41 53 45  ,&E);.}../* CASE
5630: 20 65 78 70 72 65 73 73 69 6f 6e 73 20 2a 2f 0a   expressions */.
5640: 65 78 70 72 28 41 29 20 3a 3a 3d 20 43 41 53 45  expr(A) ::= CASE
5650: 28 43 29 20 63 61 73 65 5f 6f 70 65 72 61 6e 64  (C) case_operand
5660: 28 58 29 20 63 61 73 65 5f 65 78 70 72 6c 69 73  (X) case_exprlis
5670: 74 28 59 29 20 63 61 73 65 5f 65 6c 73 65 28 5a  t(Y) case_else(Z
5680: 29 20 45 4e 44 28 45 29 2e 20 7b 0a 20 20 41 20  ) END(E). {.  A 
5690: 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f  = sqliteExpr(TK_
56a0: 43 41 53 45 2c 20 58 2c 20 5a 2c 20 30 29 3b 0a  CASE, X, Z, 0);.
56b0: 20 20 69 66 28 20 41 20 29 20 41 2d 3e 70 4c 69    if( A ) A->pLi
56c0: 73 74 20 3d 20 59 3b 0a 20 20 73 71 6c 69 74 65  st = Y;.  sqlite
56d0: 45 78 70 72 53 70 61 6e 28 41 2c 20 26 43 2c 20  ExprSpan(A, &C, 
56e0: 26 45 29 3b 0a 7d 0a 25 74 79 70 65 20 63 61 73  &E);.}.%type cas
56f0: 65 5f 65 78 70 72 6c 69 73 74 20 7b 45 78 70 72  e_exprlist {Expr
5700: 4c 69 73 74 2a 7d 0a 25 64 65 73 74 72 75 63 74  List*}.%destruct
5710: 6f 72 20 63 61 73 65 5f 65 78 70 72 6c 69 73 74  or case_exprlist
5720: 20 7b 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74   {sqliteExprList
5730: 44 65 6c 65 74 65 28 24 24 29 3b 7d 0a 63 61 73  Delete($$);}.cas
5740: 65 5f 65 78 70 72 6c 69 73 74 28 41 29 20 3a 3a  e_exprlist(A) ::
5750: 3d 20 63 61 73 65 5f 65 78 70 72 6c 69 73 74 28  = case_exprlist(
5760: 58 29 20 57 48 45 4e 20 65 78 70 72 28 59 29 20  X) WHEN expr(Y) 
5770: 54 48 45 4e 20 65 78 70 72 28 5a 29 2e 20 7b 0a  THEN expr(Z). {.
5780: 20 20 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72    A = sqliteExpr
5790: 4c 69 73 74 41 70 70 65 6e 64 28 58 2c 20 59 2c  ListAppend(X, Y,
57a0: 20 30 29 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74   0);.  A = sqlit
57b0: 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28  eExprListAppend(
57c0: 41 2c 20 5a 2c 20 30 29 3b 0a 7d 0a 63 61 73 65  A, Z, 0);.}.case
57d0: 5f 65 78 70 72 6c 69 73 74 28 41 29 20 3a 3a 3d  _exprlist(A) ::=
57e0: 20 57 48 45 4e 20 65 78 70 72 28 59 29 20 54 48   WHEN expr(Y) TH
57f0: 45 4e 20 65 78 70 72 28 5a 29 2e 20 7b 0a 20 20  EN expr(Z). {.  
5800: 41 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69  A = sqliteExprLi
5810: 73 74 41 70 70 65 6e 64 28 30 2c 20 59 2c 20 30  stAppend(0, Y, 0
5820: 29 3b 0a 20 20 41 20 3d 20 73 71 6c 69 74 65 45  );.  A = sqliteE
5830: 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28 41 2c  xprListAppend(A,
5840: 20 5a 2c 20 30 29 3b 0a 7d 0a 25 74 79 70 65 20   Z, 0);.}.%type 
5850: 63 61 73 65 5f 65 6c 73 65 20 7b 45 78 70 72 2a  case_else {Expr*
5860: 7d 0a 63 61 73 65 5f 65 6c 73 65 28 41 29 20 3a  }.case_else(A) :
5870: 3a 3d 20 20 45 4c 53 45 20 65 78 70 72 28 58 29  :=  ELSE expr(X)
5880: 2e 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20 58  .         {A = X
5890: 3b 7d 0a 63 61 73 65 5f 65 6c 73 65 28 41 29 20  ;}.case_else(A) 
58a0: 3a 3a 3d 20 20 2e 20 20 20 20 20 20 20 20 20 20  ::=  .          
58b0: 20 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20             {A = 
58c0: 30 3b 7d 20 0a 25 74 79 70 65 20 63 61 73 65 5f  0;} .%type case_
58d0: 6f 70 65 72 61 6e 64 20 7b 45 78 70 72 2a 7d 0a  operand {Expr*}.
58e0: 63 61 73 65 5f 6f 70 65 72 61 6e 64 28 41 29 20  case_operand(A) 
58f0: 3a 3a 3d 20 65 78 70 72 28 58 29 2e 20 20 20 20  ::= expr(X).    
5900: 20 20 20 20 20 20 20 20 7b 41 20 3d 20 58 3b 7d          {A = X;}
5910: 20 0a 63 61 73 65 5f 6f 70 65 72 61 6e 64 28 41   .case_operand(A
5920: 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20 20 20  ) ::= .         
5930: 20 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20 30            {A = 0
5940: 3b 7d 20 0a 0a 25 74 79 70 65 20 65 78 70 72 6c  ;} ..%type exprl
5950: 69 73 74 20 7b 45 78 70 72 4c 69 73 74 2a 7d 0a  ist {ExprList*}.
5960: 25 64 65 73 74 72 75 63 74 6f 72 20 65 78 70 72  %destructor expr
5970: 6c 69 73 74 20 7b 73 71 6c 69 74 65 45 78 70 72  list {sqliteExpr
5980: 4c 69 73 74 44 65 6c 65 74 65 28 24 24 29 3b 7d  ListDelete($$);}
5990: 0a 25 74 79 70 65 20 65 78 70 72 69 74 65 6d 20  .%type expritem 
59a0: 7b 45 78 70 72 2a 7d 0a 25 64 65 73 74 72 75 63  {Expr*}.%destruc
59b0: 74 6f 72 20 65 78 70 72 69 74 65 6d 20 7b 73 71  tor expritem {sq
59c0: 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 24  liteExprDelete($
59d0: 24 29 3b 7d 0a 0a 65 78 70 72 6c 69 73 74 28 41  $);}..exprlist(A
59e0: 29 20 3a 3a 3d 20 65 78 70 72 6c 69 73 74 28 58  ) ::= exprlist(X
59f0: 29 20 43 4f 4d 4d 41 20 65 78 70 72 69 74 65 6d  ) COMMA expritem
5a00: 28 59 29 2e 20 0a 20 20 20 7b 41 20 3d 20 73 71  (Y). .   {A = sq
5a10: 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70 70 65  liteExprListAppe
5a20: 6e 64 28 58 2c 59 2c 30 29 3b 7d 0a 65 78 70 72  nd(X,Y,0);}.expr
5a30: 6c 69 73 74 28 41 29 20 3a 3a 3d 20 65 78 70 72  list(A) ::= expr
5a40: 69 74 65 6d 28 58 29 2e 20 20 20 20 20 20 20 20  item(X).        
5a50: 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65 45      {A = sqliteE
5a60: 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28 30 2c  xprListAppend(0,
5a70: 58 2c 30 29 3b 7d 0a 65 78 70 72 69 74 65 6d 28  X,0);}.expritem(
5a80: 41 29 20 3a 3a 3d 20 65 78 70 72 28 58 29 2e 20  A) ::= expr(X). 
5a90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
5aa0: 41 20 3d 20 58 3b 7d 0a 65 78 70 72 69 74 65 6d  A = X;}.expritem
5ab0: 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20  (A) ::= .       
5ac0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5ad0: 7b 41 20 3d 20 30 3b 7d 0a 0a 2f 2f 2f 2f 2f 2f  {A = 0;}..//////
5ae0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
5af0: 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 43 52 45 41  /////// The CREA
5b00: 54 45 20 49 4e 44 45 58 20 63 6f 6d 6d 61 6e 64  TE INDEX command
5b10: 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f   ///////////////
5b20: 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63 6d 64 20  ////////.//.cmd 
5b30: 3a 3a 3d 20 43 52 45 41 54 45 28 53 29 20 75 6e  ::= CREATE(S) un
5b40: 69 71 75 65 66 6c 61 67 28 55 29 20 49 4e 44 45  iqueflag(U) INDE
5b50: 58 20 6e 6d 28 58 29 0a 20 20 20 20 20 20 20 20  X nm(X).        
5b60: 4f 4e 20 6e 6d 28 59 29 20 4c 50 20 69 64 78 6c  ON nm(Y) LP idxl
5b70: 69 73 74 28 5a 29 20 52 50 28 45 29 20 6f 6e 63  ist(Z) RP(E) onc
5b80: 6f 6e 66 28 52 29 2e 20 7b 0a 20 20 69 66 28 20  onf(R). {.  if( 
5b90: 55 21 3d 4f 45 5f 4e 6f 6e 65 20 29 20 55 20 3d  U!=OE_None ) U =
5ba0: 20 52 3b 0a 20 20 69 66 28 20 55 3d 3d 4f 45 5f   R;.  if( U==OE_
5bb0: 44 65 66 61 75 6c 74 29 20 55 20 3d 20 4f 45 5f  Default) U = OE_
5bc0: 41 62 6f 72 74 3b 0a 20 20 73 71 6c 69 74 65 43  Abort;.  sqliteC
5bd0: 72 65 61 74 65 49 6e 64 65 78 28 70 50 61 72 73  reateIndex(pPars
5be0: 65 2c 20 26 58 2c 20 26 59 2c 20 5a 2c 20 55 2c  e, &X, &Y, Z, U,
5bf0: 20 26 53 2c 20 26 45 29 3b 0a 7d 0a 0a 25 74 79   &S, &E);.}..%ty
5c00: 70 65 20 75 6e 69 71 75 65 66 6c 61 67 20 7b 69  pe uniqueflag {i
5c10: 6e 74 7d 0a 75 6e 69 71 75 65 66 6c 61 67 28 41  nt}.uniqueflag(A
5c20: 29 20 3a 3a 3d 20 55 4e 49 51 55 45 2e 20 20 7b  ) ::= UNIQUE.  {
5c30: 20 41 20 3d 20 4f 45 5f 41 62 6f 72 74 3b 20 7d   A = OE_Abort; }
5c40: 0a 75 6e 69 71 75 65 66 6c 61 67 28 41 29 20 3a  .uniqueflag(A) :
5c50: 3a 3d 20 2e 20 20 20 20 20 20 20 20 7b 20 41 20  := .        { A 
5c60: 3d 20 4f 45 5f 4e 6f 6e 65 3b 20 7d 0a 0a 25 74  = OE_None; }..%t
5c70: 79 70 65 20 69 64 78 6c 69 73 74 20 7b 49 64 4c  ype idxlist {IdL
5c80: 69 73 74 2a 7d 0a 25 64 65 73 74 72 75 63 74 6f  ist*}.%destructo
5c90: 72 20 69 64 78 6c 69 73 74 20 7b 73 71 6c 69 74  r idxlist {sqlit
5ca0: 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28 24 24  eIdListDelete($$
5cb0: 29 3b 7d 0a 25 74 79 70 65 20 69 64 78 69 74 65  );}.%type idxite
5cc0: 6d 20 7b 54 6f 6b 65 6e 7d 0a 0a 69 64 78 6c 69  m {Token}..idxli
5cd0: 73 74 28 41 29 20 3a 3a 3d 20 69 64 78 6c 69 73  st(A) ::= idxlis
5ce0: 74 28 58 29 20 43 4f 4d 4d 41 20 69 64 78 69 74  t(X) COMMA idxit
5cf0: 65 6d 28 59 29 2e 20 20 0a 20 20 20 20 20 7b 41  em(Y).  .     {A
5d00: 20 3d 20 73 71 6c 69 74 65 49 64 4c 69 73 74 41   = sqliteIdListA
5d10: 70 70 65 6e 64 28 58 2c 26 59 29 3b 7d 0a 69 64  ppend(X,&Y);}.id
5d20: 78 6c 69 73 74 28 41 29 20 3a 3a 3d 20 69 64 78  xlist(A) ::= idx
5d30: 69 74 65 6d 28 59 29 2e 0a 20 20 20 20 20 7b 41  item(Y)..     {A
5d40: 20 3d 20 73 71 6c 69 74 65 49 64 4c 69 73 74 41   = sqliteIdListA
5d50: 70 70 65 6e 64 28 30 2c 26 59 29 3b 7d 0a 69 64  ppend(0,&Y);}.id
5d60: 78 69 74 65 6d 28 41 29 20 3a 3a 3d 20 6e 6d 28  xitem(A) ::= nm(
5d70: 58 29 2e 20 20 20 20 20 20 20 20 20 20 7b 41 20  X).          {A 
5d80: 3d 20 58 3b 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f  = X;}../////////
5d90: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
5da0: 2f 2f 2f 2f 20 54 68 65 20 44 52 4f 50 20 49 4e  //// The DROP IN
5db0: 44 45 58 20 63 6f 6d 6d 61 6e 64 20 2f 2f 2f 2f  DEX command ////
5dc0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
5dd0: 2f 2f 2f 2f 2f 0a 2f 2f 0a 0a 63 6d 64 20 3a 3a  /////.//..cmd ::
5de0: 3d 20 44 52 4f 50 20 49 4e 44 45 58 20 6e 6d 28  = DROP INDEX nm(
5df0: 58 29 2e 20 20 20 20 20 20 7b 73 71 6c 69 74 65  X).      {sqlite
5e00: 44 72 6f 70 49 6e 64 65 78 28 70 50 61 72 73 65  DropIndex(pParse
5e10: 2c 20 26 58 29 3b 7d 0a 0a 0a 2f 2f 2f 2f 2f 2f  , &X);}...//////
5e20: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
5e30: 2f 2f 2f 2f 2f 2f 2f 20 54 68 65 20 43 4f 50 59  /////// The COPY
5e40: 20 63 6f 6d 6d 61 6e 64 20 2f 2f 2f 2f 2f 2f 2f   command ///////
5e50: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
5e60: 2f 2f 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63 6d 64 20  ////////.//.cmd 
5e70: 3a 3a 3d 20 43 4f 50 59 20 6f 72 63 6f 6e 66 28  ::= COPY orconf(
5e80: 52 29 20 6e 6d 28 58 29 20 46 52 4f 4d 20 6e 6d  R) nm(X) FROM nm
5e90: 28 59 29 20 55 53 49 4e 47 20 44 45 4c 49 4d 49  (Y) USING DELIMI
5ea0: 54 45 52 53 20 53 54 52 49 4e 47 28 5a 29 2e 0a  TERS STRING(Z)..
5eb0: 20 20 20 20 7b 73 71 6c 69 74 65 43 6f 70 79 28      {sqliteCopy(
5ec0: 70 50 61 72 73 65 2c 26 58 2c 26 59 2c 26 5a 2c  pParse,&X,&Y,&Z,
5ed0: 52 29 3b 7d 0a 63 6d 64 20 3a 3a 3d 20 43 4f 50  R);}.cmd ::= COP
5ee0: 59 20 6f 72 63 6f 6e 66 28 52 29 20 6e 6d 28 58  Y orconf(R) nm(X
5ef0: 29 20 46 52 4f 4d 20 6e 6d 28 59 29 2e 0a 20 20  ) FROM nm(Y)..  
5f00: 20 20 7b 73 71 6c 69 74 65 43 6f 70 79 28 70 50    {sqliteCopy(pP
5f10: 61 72 73 65 2c 26 58 2c 26 59 2c 30 2c 52 29 3b  arse,&X,&Y,0,R);
5f20: 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  }../////////////
5f30: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
5f40: 20 54 68 65 20 56 41 43 55 55 4d 20 63 6f 6d 6d   The VACUUM comm
5f50: 61 6e 64 20 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  and ////////////
5f60: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
5f70: 2f 0a 2f 2f 0a 63 6d 64 20 3a 3a 3d 20 56 41 43  /.//.cmd ::= VAC
5f80: 55 55 4d 2e 20 20 20 20 20 20 20 20 20 20 20 20  UUM.            
5f90: 20 20 20 20 7b 73 71 6c 69 74 65 56 61 63 75 75      {sqliteVacuu
5fa0: 6d 28 70 50 61 72 73 65 2c 30 29 3b 7d 0a 63 6d  m(pParse,0);}.cm
5fb0: 64 20 3a 3a 3d 20 56 41 43 55 55 4d 20 6e 6d 28  d ::= VACUUM nm(
5fc0: 58 29 2e 20 20 20 20 20 20 20 20 20 7b 73 71 6c  X).         {sql
5fd0: 69 74 65 56 61 63 75 75 6d 28 70 50 61 72 73 65  iteVacuum(pParse
5fe0: 2c 26 58 29 3b 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f  ,&X);}..////////
5ff0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
6000: 2f 2f 2f 2f 2f 20 54 68 65 20 50 52 41 47 4d 41  ///// The PRAGMA
6010: 20 63 6f 6d 6d 61 6e 64 20 2f 2f 2f 2f 2f 2f 2f   command ///////
6020: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
6030: 2f 2f 2f 2f 2f 2f 0a 2f 2f 0a 63 6d 64 20 3a 3a  //////.//.cmd ::
6040: 3d 20 50 52 41 47 4d 41 20 69 64 73 28 58 29 20  = PRAGMA ids(X) 
6050: 45 51 20 6e 6d 28 59 29 2e 20 20 20 20 20 20 20  EQ nm(Y).       
6060: 20 20 7b 73 71 6c 69 74 65 50 72 61 67 6d 61 28    {sqlitePragma(
6070: 70 50 61 72 73 65 2c 26 58 2c 26 59 2c 30 29 3b  pParse,&X,&Y,0);
6080: 7d 0a 63 6d 64 20 3a 3a 3d 20 50 52 41 47 4d 41  }.cmd ::= PRAGMA
6090: 20 69 64 73 28 58 29 20 45 51 20 4f 4e 28 59 29   ids(X) EQ ON(Y)
60a0: 2e 20 20 20 20 20 20 20 20 20 20 7b 73 71 6c 69  .          {sqli
60b0: 74 65 50 72 61 67 6d 61 28 70 50 61 72 73 65 2c  tePragma(pParse,
60c0: 26 58 2c 26 59 2c 30 29 3b 7d 0a 63 6d 64 20 3a  &X,&Y,0);}.cmd :
60d0: 3a 3d 20 50 52 41 47 4d 41 20 69 64 73 28 58 29  := PRAGMA ids(X)
60e0: 20 45 51 20 70 6c 75 73 5f 6e 75 6d 28 59 29 2e   EQ plus_num(Y).
60f0: 20 20 20 20 7b 73 71 6c 69 74 65 50 72 61 67 6d      {sqlitePragm
6100: 61 28 70 50 61 72 73 65 2c 26 58 2c 26 59 2c 30  a(pParse,&X,&Y,0
6110: 29 3b 7d 0a 63 6d 64 20 3a 3a 3d 20 50 52 41 47  );}.cmd ::= PRAG
6120: 4d 41 20 69 64 73 28 58 29 20 45 51 20 6d 69 6e  MA ids(X) EQ min
6130: 75 73 5f 6e 75 6d 28 59 29 2e 20 20 20 7b 73 71  us_num(Y).   {sq
6140: 6c 69 74 65 50 72 61 67 6d 61 28 70 50 61 72 73  litePragma(pPars
6150: 65 2c 26 58 2c 26 59 2c 31 29 3b 7d 0a 63 6d 64  e,&X,&Y,1);}.cmd
6160: 20 3a 3a 3d 20 50 52 41 47 4d 41 20 69 64 73 28   ::= PRAGMA ids(
6170: 58 29 20 4c 50 20 6e 6d 28 59 29 20 52 50 2e 20  X) LP nm(Y) RP. 
6180: 20 20 20 20 20 7b 73 71 6c 69 74 65 50 72 61 67       {sqlitePrag
6190: 6d 61 28 70 50 61 72 73 65 2c 26 58 2c 26 59 2c  ma(pParse,&X,&Y,
61a0: 30 29 3b 7d 0a 63 6d 64 20 3a 3a 3d 20 50 52 41  0);}.cmd ::= PRA
61b0: 47 4d 41 20 69 64 73 28 58 29 2e 20 20 20 20 20  GMA ids(X).     
61c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 73                {s
61d0: 71 6c 69 74 65 50 72 61 67 6d 61 28 70 50 61 72  qlitePragma(pPar
61e0: 73 65 2c 26 58 2c 26 58 2c 30 29 3b 7d 0a 70 6c  se,&X,&X,0);}.pl
61f0: 75 73 5f 6e 75 6d 28 41 29 20 3a 3a 3d 20 70 6c  us_num(A) ::= pl
6200: 75 73 5f 6f 70 74 20 6e 75 6d 62 65 72 28 58 29  us_opt number(X)
6210: 2e 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 6d 69 6e  .   {A = X;}.min
6220: 75 73 5f 6e 75 6d 28 41 29 20 3a 3a 3d 20 4d 49  us_num(A) ::= MI
6230: 4e 55 53 20 6e 75 6d 62 65 72 28 58 29 2e 20 20  NUS number(X).  
6240: 20 20 20 7b 41 20 3d 20 58 3b 7d 0a 6e 75 6d 62     {A = X;}.numb
6250: 65 72 28 41 29 20 3a 3a 3d 20 49 4e 54 45 47 45  er(A) ::= INTEGE
6260: 52 28 58 29 2e 20 20 7b 41 20 3d 20 58 3b 7d 0a  R(X).  {A = X;}.
6270: 6e 75 6d 62 65 72 28 41 29 20 3a 3a 3d 20 46 4c  number(A) ::= FL
6280: 4f 41 54 28 58 29 2e 20 20 20 20 7b 41 20 3d 20  OAT(X).    {A = 
6290: 58 3b 7d 0a 70 6c 75 73 5f 6f 70 74 20 3a 3a 3d  X;}.plus_opt ::=
62a0: 20 50 4c 55 53 2e 0a 70 6c 75 73 5f 6f 70 74 20   PLUS..plus_opt 
62b0: 3a 3a 3d 20 2e 0a 0a 2f 2f 2f 2f 2f 2f 2f 2f 2f  ::= .../////////
62c0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
62d0: 2f 2f 2f 20 54 68 65 20 43 52 45 41 54 45 20 54  /// The CREATE T
62e0: 52 49 47 47 45 52 20 63 6f 6d 6d 61 6e 64 20 2f  RIGGER command /
62f0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
6300: 2f 2f 2f 2f 0a 63 6d 64 20 3a 3a 3d 20 43 52 45  ////.cmd ::= CRE
6310: 41 54 45 28 41 29 20 54 52 49 47 47 45 52 20 6e  ATE(A) TRIGGER n
6320: 6d 28 42 29 20 74 72 69 67 67 65 72 5f 74 69 6d  m(B) trigger_tim
6330: 65 28 43 29 20 74 72 69 67 67 65 72 5f 65 76 65  e(C) trigger_eve
6340: 6e 74 28 44 29 20 4f 4e 20 6e 6d 28 45 29 20 0a  nt(D) ON nm(E) .
6350: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6360: 20 20 66 6f 72 65 61 63 68 5f 63 6c 61 75 73 65    foreach_clause
6370: 28 46 29 20 77 68 65 6e 5f 63 6c 61 75 73 65 28  (F) when_clause(
6380: 47 29 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  G).             
6390: 20 20 20 20 20 42 45 47 49 4e 20 74 72 69 67 67       BEGIN trigg
63a0: 65 72 5f 63 6d 64 5f 6c 69 73 74 28 53 29 20 45  er_cmd_list(S) E
63b0: 4e 44 28 5a 29 2e 20 7b 0a 20 20 73 71 6c 69 74  ND(Z). {.  sqlit
63c0: 65 43 72 65 61 74 65 54 72 69 67 67 65 72 28 70  eCreateTrigger(p
63d0: 50 61 72 73 65 2c 20 26 42 2c 20 43 2c 20 44 2e  Parse, &B, C, D.
63e0: 61 2c 20 44 2e 62 2c 20 26 45 2c 20 46 2c 20 47  a, D.b, &E, F, G
63f0: 2c 20 53 2c 20 0a 20 20 20 20 20 20 41 2e 7a 2c  , S, .      A.z,
6400: 20 28 69 6e 74 29 28 5a 2e 7a 20 2d 20 41 2e 7a   (int)(Z.z - A.z
6410: 29 20 2b 20 5a 2e 6e 20 29 3b 0a 7d 0a 0a 25 74  ) + Z.n );.}..%t
6420: 79 70 65 20 74 72 69 67 67 65 72 5f 74 69 6d 65  ype trigger_time
6430: 20 20 7b 69 6e 74 7d 0a 74 72 69 67 67 65 72 5f    {int}.trigger_
6440: 74 69 6d 65 28 41 29 20 3a 3a 3d 20 42 45 46 4f  time(A) ::= BEFO
6450: 52 45 2e 20 20 20 20 20 20 7b 20 41 20 3d 20 54  RE.      { A = T
6460: 4b 5f 42 45 46 4f 52 45 3b 20 7d 0a 74 72 69 67  K_BEFORE; }.trig
6470: 67 65 72 5f 74 69 6d 65 28 41 29 20 3a 3a 3d 20  ger_time(A) ::= 
6480: 41 46 54 45 52 2e 20 20 20 20 20 20 20 7b 20 41  AFTER.       { A
6490: 20 3d 20 54 4b 5f 41 46 54 45 52 3b 20 20 7d 0a   = TK_AFTER;  }.
64a0: 74 72 69 67 67 65 72 5f 74 69 6d 65 28 41 29 20  trigger_time(A) 
64b0: 3a 3a 3d 20 49 4e 53 54 45 41 44 20 4f 46 2e 20  ::= INSTEAD OF. 
64c0: 20 7b 20 41 20 3d 20 54 4b 5f 49 4e 53 54 45 41   { A = TK_INSTEA
64d0: 44 3b 7d 0a 74 72 69 67 67 65 72 5f 74 69 6d 65  D;}.trigger_time
64e0: 28 41 29 20 3a 3a 3d 20 2e 20 20 20 20 20 20 20  (A) ::= .       
64f0: 20 20 20 20 20 7b 20 41 20 3d 20 54 4b 5f 42 45       { A = TK_BE
6500: 46 4f 52 45 3b 20 7d 0a 0a 25 74 79 70 65 20 74  FORE; }..%type t
6510: 72 69 67 67 65 72 5f 65 76 65 6e 74 20 7b 73 74  rigger_event {st
6520: 72 75 63 74 20 54 72 69 67 45 76 65 6e 74 7d 0a  ruct TrigEvent}.
6530: 25 64 65 73 74 72 75 63 74 6f 72 20 74 72 69 67  %destructor trig
6540: 67 65 72 5f 65 76 65 6e 74 20 7b 73 71 6c 69 74  ger_event {sqlit
6550: 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28 24 24  eIdListDelete($$
6560: 2e 62 29 3b 7d 0a 74 72 69 67 67 65 72 5f 65 76  .b);}.trigger_ev
6570: 65 6e 74 28 41 29 20 3a 3a 3d 20 44 45 4c 45 54  ent(A) ::= DELET
6580: 45 2e 20 7b 20 41 2e 61 20 3d 20 54 4b 5f 44 45  E. { A.a = TK_DE
6590: 4c 45 54 45 3b 20 41 2e 62 20 3d 20 30 3b 20 7d  LETE; A.b = 0; }
65a0: 0a 74 72 69 67 67 65 72 5f 65 76 65 6e 74 28 41  .trigger_event(A
65b0: 29 20 3a 3a 3d 20 49 4e 53 45 52 54 2e 20 7b 20  ) ::= INSERT. { 
65c0: 41 2e 61 20 3d 20 54 4b 5f 49 4e 53 45 52 54 3b  A.a = TK_INSERT;
65d0: 20 41 2e 62 20 3d 20 30 3b 20 7d 0a 74 72 69 67   A.b = 0; }.trig
65e0: 67 65 72 5f 65 76 65 6e 74 28 41 29 20 3a 3a 3d  ger_event(A) ::=
65f0: 20 55 50 44 41 54 45 2e 20 7b 20 41 2e 61 20 3d   UPDATE. { A.a =
6600: 20 54 4b 5f 55 50 44 41 54 45 3b 20 41 2e 62 20   TK_UPDATE; A.b 
6610: 3d 20 30 3b 7d 0a 74 72 69 67 67 65 72 5f 65 76  = 0;}.trigger_ev
6620: 65 6e 74 28 41 29 20 3a 3a 3d 20 55 50 44 41 54  ent(A) ::= UPDAT
6630: 45 20 4f 46 20 69 6e 73 63 6f 6c 6c 69 73 74 28  E OF inscollist(
6640: 58 29 2e 20 7b 41 2e 61 20 3d 20 54 4b 5f 55 50  X). {A.a = TK_UP
6650: 44 41 54 45 3b 20 41 2e 62 20 3d 20 58 3b 20 7d  DATE; A.b = X; }
6660: 0a 0a 25 74 79 70 65 20 66 6f 72 65 61 63 68 5f  ..%type foreach_
6670: 63 6c 61 75 73 65 20 7b 69 6e 74 7d 0a 66 6f 72  clause {int}.for
6680: 65 61 63 68 5f 63 6c 61 75 73 65 28 41 29 20 3a  each_clause(A) :
6690: 3a 3d 20 2e 20 20 20 20 20 20 20 20 20 20 20 20  := .            
66a0: 20 20 20 20 20 20 20 7b 20 41 20 3d 20 54 4b 5f         { A = TK_
66b0: 52 4f 57 3b 20 7d 0a 66 6f 72 65 61 63 68 5f 63  ROW; }.foreach_c
66c0: 6c 61 75 73 65 28 41 29 20 3a 3a 3d 20 46 4f 52  lause(A) ::= FOR
66d0: 20 45 41 43 48 20 52 4f 57 2e 20 20 20 20 20 20   EACH ROW.      
66e0: 20 7b 20 41 20 3d 20 54 4b 5f 52 4f 57 3b 20 7d   { A = TK_ROW; }
66f0: 0a 66 6f 72 65 61 63 68 5f 63 6c 61 75 73 65 28  .foreach_clause(
6700: 41 29 20 3a 3a 3d 20 46 4f 52 20 45 41 43 48 20  A) ::= FOR EACH 
6710: 53 54 41 54 45 4d 45 4e 54 2e 20 7b 20 41 20 3d  STATEMENT. { A =
6720: 20 54 4b 5f 53 54 41 54 45 4d 45 4e 54 3b 20 7d   TK_STATEMENT; }
6730: 0a 0a 25 74 79 70 65 20 77 68 65 6e 5f 63 6c 61  ..%type when_cla
6740: 75 73 65 20 7b 45 78 70 72 20 2a 7d 0a 77 68 65  use {Expr *}.whe
6750: 6e 5f 63 6c 61 75 73 65 28 41 29 20 3a 3a 3d 20  n_clause(A) ::= 
6760: 2e 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 20  .             { 
6770: 41 20 3d 20 30 3b 20 7d 0a 77 68 65 6e 5f 63 6c  A = 0; }.when_cl
6780: 61 75 73 65 28 41 29 20 3a 3a 3d 20 57 48 45 4e  ause(A) ::= WHEN
6790: 20 65 78 70 72 28 58 29 2e 20 7b 20 41 20 3d 20   expr(X). { A = 
67a0: 58 3b 20 7d 0a 0a 25 74 79 70 65 20 74 72 69 67  X; }..%type trig
67b0: 67 65 72 5f 63 6d 64 5f 6c 69 73 74 20 7b 54 72  ger_cmd_list {Tr
67c0: 69 67 67 65 72 53 74 65 70 20 2a 7d 0a 74 72 69  iggerStep *}.tri
67d0: 67 67 65 72 5f 63 6d 64 5f 6c 69 73 74 28 41 29  gger_cmd_list(A)
67e0: 20 3a 3a 3d 20 74 72 69 67 67 65 72 5f 63 6d 64   ::= trigger_cmd
67f0: 28 58 29 20 53 45 4d 49 20 74 72 69 67 67 65 72  (X) SEMI trigger
6800: 5f 63 6d 64 5f 6c 69 73 74 28 59 29 2e 20 7b 0a  _cmd_list(Y). {.
6810: 20 20 58 2d 3e 70 4e 65 78 74 20 3d 20 59 20 3b    X->pNext = Y ;
6820: 20 41 20 3d 20 58 3b 20 7d 0a 74 72 69 67 67 65   A = X; }.trigge
6830: 72 5f 63 6d 64 5f 6c 69 73 74 28 41 29 20 3a 3a  r_cmd_list(A) ::
6840: 3d 20 2e 20 7b 20 41 20 3d 20 30 3b 20 7d 0a 0a  = . { A = 0; }..
6850: 25 74 79 70 65 20 74 72 69 67 67 65 72 5f 63 6d  %type trigger_cm
6860: 64 20 7b 54 72 69 67 67 65 72 53 74 65 70 20 2a  d {TriggerStep *
6870: 7d 0a 2f 2f 20 55 50 44 41 54 45 20 0a 74 72 69  }.// UPDATE .tri
6880: 67 67 65 72 5f 63 6d 64 28 41 29 20 3a 3a 3d 20  gger_cmd(A) ::= 
6890: 55 50 44 41 54 45 20 6f 72 63 6f 6e 66 28 52 29  UPDATE orconf(R)
68a0: 20 6e 6d 28 58 29 20 53 45 54 20 73 65 74 6c 69   nm(X) SET setli
68b0: 73 74 28 59 29 20 77 68 65 72 65 5f 6f 70 74 28  st(Y) where_opt(
68c0: 5a 29 2e 20 20 0a 20 20 20 20 20 20 20 20 20 20  Z).  .          
68d0: 20 20 20 20 20 7b 20 41 20 3d 20 73 71 6c 69 74       { A = sqlit
68e0: 65 54 72 69 67 67 65 72 55 70 64 61 74 65 53 74  eTriggerUpdateSt
68f0: 65 70 28 26 58 2c 20 59 2c 20 5a 2c 20 52 29 3b  ep(&X, Y, Z, R);
6900: 20 7d 0a 0a 2f 2f 20 49 4e 53 45 52 54 0a 74 72   }..// INSERT.tr
6910: 69 67 67 65 72 5f 63 6d 64 28 41 29 20 3a 3a 3d  igger_cmd(A) ::=
6920: 20 49 4e 53 45 52 54 20 6f 72 63 6f 6e 66 28 52   INSERT orconf(R
6930: 29 20 49 4e 54 4f 20 6e 6d 28 58 29 20 69 6e 73  ) INTO nm(X) ins
6940: 63 6f 6c 6c 69 73 74 5f 6f 70 74 28 46 29 20 0a  collist_opt(F) .
6950: 20 20 56 41 4c 55 45 53 20 4c 50 20 69 74 65 6d    VALUES LP item
6960: 6c 69 73 74 28 59 29 20 52 50 2e 20 20 0a 7b 41  list(Y) RP.  .{A
6970: 20 3d 20 73 71 6c 69 74 65 54 72 69 67 67 65 72   = sqliteTrigger
6980: 49 6e 73 65 72 74 53 74 65 70 28 26 58 2c 20 46  InsertStep(&X, F
6990: 2c 20 59 2c 20 30 2c 20 52 29 3b 7d 0a 0a 74 72  , Y, 0, R);}..tr
69a0: 69 67 67 65 72 5f 63 6d 64 28 41 29 20 3a 3a 3d  igger_cmd(A) ::=
69b0: 20 49 4e 53 45 52 54 20 6f 72 63 6f 6e 66 28 52   INSERT orconf(R
69c0: 29 20 49 4e 54 4f 20 6e 6d 28 58 29 20 69 6e 73  ) INTO nm(X) ins
69d0: 63 6f 6c 6c 69 73 74 5f 6f 70 74 28 46 29 20 73  collist_opt(F) s
69e0: 65 6c 65 63 74 28 53 29 2e 0a 20 20 20 20 20 20  elect(S)..      
69f0: 20 20 20 20 20 20 20 20 20 7b 41 20 3d 20 73 71           {A = sq
6a00: 6c 69 74 65 54 72 69 67 67 65 72 49 6e 73 65 72  liteTriggerInser
6a10: 74 53 74 65 70 28 26 58 2c 20 46 2c 20 30 2c 20  tStep(&X, F, 0, 
6a20: 53 2c 20 52 29 3b 7d 0a 0a 2f 2f 20 44 45 4c 45  S, R);}..// DELE
6a30: 54 45 0a 74 72 69 67 67 65 72 5f 63 6d 64 28 41  TE.trigger_cmd(A
6a40: 29 20 3a 3a 3d 20 44 45 4c 45 54 45 20 46 52 4f  ) ::= DELETE FRO
6a50: 4d 20 6e 6d 28 58 29 20 77 68 65 72 65 5f 6f 70  M nm(X) where_op
6a60: 74 28 59 29 2e 0a 20 20 20 20 20 20 20 20 20 20  t(Y)..          
6a70: 20 20 20 20 20 7b 41 20 3d 20 73 71 6c 69 74 65       {A = sqlite
6a80: 54 72 69 67 67 65 72 44 65 6c 65 74 65 53 74 65  TriggerDeleteSte
6a90: 70 28 26 58 2c 20 59 29 3b 7d 0a 0a 2f 2f 20 53  p(&X, Y);}..// S
6aa0: 45 4c 45 43 54 0a 74 72 69 67 67 65 72 5f 63 6d  ELECT.trigger_cm
6ab0: 64 28 41 29 20 3a 3a 3d 20 73 65 6c 65 63 74 28  d(A) ::= select(
6ac0: 58 29 2e 20 20 7b 41 20 3d 20 73 71 6c 69 74 65  X).  {A = sqlite
6ad0: 54 72 69 67 67 65 72 53 65 6c 65 63 74 53 74 65  TriggerSelectSte
6ae0: 70 28 58 29 3b 20 7d 0a 0a 2f 2f 20 54 68 65 20  p(X); }..// The 
6af0: 73 70 65 63 69 61 6c 20 52 41 49 53 45 20 65 78  special RAISE ex
6b00: 70 72 65 73 73 69 6f 6e 20 74 68 61 74 20 6d 61  pression that ma
6b10: 79 20 6f 63 63 75 72 20 69 6e 20 74 72 69 67 67  y occur in trigg
6b20: 65 72 20 70 72 6f 67 72 61 6d 73 0a 65 78 70 72  er programs.expr
6b30: 28 41 29 20 3a 3a 3d 20 52 41 49 53 45 28 58 29  (A) ::= RAISE(X)
6b40: 20 4c 50 20 49 47 4e 4f 52 45 20 52 50 28 59 29   LP IGNORE RP(Y)
6b50: 2e 20 20 7b 20 41 20 3d 20 73 71 6c 69 74 65 45  .  { A = sqliteE
6b60: 78 70 72 28 54 4b 5f 52 41 49 53 45 2c 20 30 2c  xpr(TK_RAISE, 0,
6b70: 20 30 2c 20 30 29 3b 20 0a 20 20 20 20 41 2d 3e   0, 0); .    A->
6b80: 69 43 6f 6c 75 6d 6e 20 3d 20 4f 45 5f 49 67 6e  iColumn = OE_Ign
6b90: 6f 72 65 3b 20 73 71 6c 69 74 65 45 78 70 72 53  ore; sqliteExprS
6ba0: 70 61 6e 28 41 2c 20 26 58 2c 20 26 59 29 3b 7d  pan(A, &X, &Y);}
6bb0: 0a 65 78 70 72 28 41 29 20 3a 3a 3d 20 52 41 49  .expr(A) ::= RAI
6bc0: 53 45 28 58 29 20 4c 50 20 52 4f 4c 4c 42 41 43  SE(X) LP ROLLBAC
6bd0: 4b 20 43 4f 4d 4d 41 20 6e 6d 28 5a 29 20 52 50  K COMMA nm(Z) RP
6be0: 28 59 29 2e 20 20 0a 7b 20 41 20 3d 20 73 71 6c  (Y).  .{ A = sql
6bf0: 69 74 65 45 78 70 72 28 54 4b 5f 52 41 49 53 45  iteExpr(TK_RAISE
6c00: 2c 20 30 2c 20 30 2c 20 26 5a 29 3b 20 0a 20 20  , 0, 0, &Z); .  
6c10: 20 20 41 2d 3e 69 43 6f 6c 75 6d 6e 20 3d 20 4f    A->iColumn = O
6c20: 45 5f 52 6f 6c 6c 62 61 63 6b 3b 20 73 71 6c 69  E_Rollback; sqli
6c30: 74 65 45 78 70 72 53 70 61 6e 28 41 2c 20 26 58  teExprSpan(A, &X
6c40: 2c 20 26 59 29 3b 7d 0a 65 78 70 72 28 41 29 20  , &Y);}.expr(A) 
6c50: 3a 3a 3d 20 52 41 49 53 45 28 58 29 20 4c 50 20  ::= RAISE(X) LP 
6c60: 41 42 4f 52 54 20 43 4f 4d 4d 41 20 6e 6d 28 5a  ABORT COMMA nm(Z
6c70: 29 20 52 50 28 59 29 2e 20 20 0a 7b 20 41 20 3d  ) RP(Y).  .{ A =
6c80: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 52   sqliteExpr(TK_R
6c90: 41 49 53 45 2c 20 30 2c 20 30 2c 20 26 5a 29 3b  AISE, 0, 0, &Z);
6ca0: 20 0a 20 20 20 20 41 2d 3e 69 43 6f 6c 75 6d 6e   .    A->iColumn
6cb0: 20 3d 20 4f 45 5f 41 62 6f 72 74 3b 20 73 71 6c   = OE_Abort; sql
6cc0: 69 74 65 45 78 70 72 53 70 61 6e 28 41 2c 20 26  iteExprSpan(A, &
6cd0: 58 2c 20 26 59 29 3b 7d 0a 65 78 70 72 28 41 29  X, &Y);}.expr(A)
6ce0: 20 3a 3a 3d 20 52 41 49 53 45 28 58 29 20 4c 50   ::= RAISE(X) LP
6cf0: 20 46 41 49 4c 20 43 4f 4d 4d 41 20 6e 6d 28 5a   FAIL COMMA nm(Z
6d00: 29 20 52 50 28 59 29 2e 20 20 0a 7b 20 41 20 3d  ) RP(Y).  .{ A =
6d10: 20 73 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 52   sqliteExpr(TK_R
6d20: 41 49 53 45 2c 20 30 2c 20 30 2c 20 26 5a 29 3b  AISE, 0, 0, &Z);
6d30: 20 0a 20 20 20 20 41 2d 3e 69 43 6f 6c 75 6d 6e   .    A->iColumn
6d40: 20 3d 20 4f 45 5f 46 61 69 6c 3b 20 73 71 6c 69   = OE_Fail; sqli
6d50: 74 65 45 78 70 72 53 70 61 6e 28 41 2c 20 26 58  teExprSpan(A, &X
6d60: 2c 20 26 59 29 3b 7d 0a 0a 2f 2f 2f 2f 2f 2f 2f  , &Y);}..///////
6d70: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
6d80: 2f 20 20 44 52 4f 50 20 54 52 49 47 47 45 52 20  /  DROP TRIGGER 
6d90: 73 74 61 74 65 6d 65 6e 74 20 2f 2f 2f 2f 2f 2f  statement //////
6da0: 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f 2f  ////////////////
6db0: 2f 2f 2f 2f 2f 2f 2f 2f 0a 63 6d 64 20 3a 3a 3d  ////////.cmd ::=
6dc0: 20 44 52 4f 50 20 54 52 49 47 47 45 52 20 6e 6d   DROP TRIGGER nm
6dd0: 28 58 29 2e 20 7b 0a 20 20 20 20 73 71 6c 69 74  (X). {.    sqlit
6de0: 65 44 72 6f 70 54 72 69 67 67 65 72 28 70 50 61  eDropTrigger(pPa
6df0: 72 73 65 2c 26 58 2c 30 29 3b 0a 7d 0a           rse,&X,0);.}.