/ Hex Artifact Content
Login

Artifact ac2e238356008411c3aa09c96823529d4103afcc:


0000: 2f 2a 0a 2a 2a 20 43 6f 70 79 72 69 67 68 74 20  /*.** Copyright 
0010: 28 63 29 20 31 39 39 39 2c 20 32 30 30 30 20 44  (c) 1999, 2000 D
0020: 2e 20 52 69 63 68 61 72 64 20 48 69 70 70 0a 2a  . Richard Hipp.*
0030: 2a 0a 2a 2a 20 54 68 69 73 20 70 72 6f 67 72 61  *.** This progra
0040: 6d 20 69 73 20 66 72 65 65 20 73 6f 66 74 77 61  m is free softwa
0050: 72 65 3b 20 79 6f 75 20 63 61 6e 20 72 65 64 69  re; you can redi
0060: 73 74 72 69 62 75 74 65 20 69 74 20 61 6e 64 2f  stribute it and/
0070: 6f 72 0a 2a 2a 20 6d 6f 64 69 66 79 20 69 74 20  or.** modify it 
0080: 75 6e 64 65 72 20 74 68 65 20 74 65 72 6d 73 20  under the terms 
0090: 6f 66 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72  of the GNU Gener
00a0: 61 6c 20 50 75 62 6c 69 63 0a 2a 2a 20 4c 69 63  al Public.** Lic
00b0: 65 6e 73 65 20 61 73 20 70 75 62 6c 69 73 68 65  ense as publishe
00c0: 64 20 62 79 20 74 68 65 20 46 72 65 65 20 53 6f  d by the Free So
00d0: 66 74 77 61 72 65 20 46 6f 75 6e 64 61 74 69 6f  ftware Foundatio
00e0: 6e 3b 20 65 69 74 68 65 72 0a 2a 2a 20 76 65 72  n; either.** ver
00f0: 73 69 6f 6e 20 32 20 6f 66 20 74 68 65 20 4c 69  sion 2 of the Li
0100: 63 65 6e 73 65 2c 20 6f 72 20 28 61 74 20 79 6f  cense, or (at yo
0110: 75 72 20 6f 70 74 69 6f 6e 29 20 61 6e 79 20 6c  ur option) any l
0120: 61 74 65 72 20 76 65 72 73 69 6f 6e 2e 0a 2a 2a  ater version..**
0130: 0a 2a 2a 20 54 68 69 73 20 70 72 6f 67 72 61 6d  .** This program
0140: 20 69 73 20 64 69 73 74 72 69 62 75 74 65 64 20   is distributed 
0150: 69 6e 20 74 68 65 20 68 6f 70 65 20 74 68 61 74  in the hope that
0160: 20 69 74 20 77 69 6c 6c 20 62 65 20 75 73 65 66   it will be usef
0170: 75 6c 2c 0a 2a 2a 20 62 75 74 20 57 49 54 48 4f  ul,.** but WITHO
0180: 55 54 20 41 4e 59 20 57 41 52 52 41 4e 54 59 3b  UT ANY WARRANTY;
0190: 20 77 69 74 68 6f 75 74 20 65 76 65 6e 20 74 68   without even th
01a0: 65 20 69 6d 70 6c 69 65 64 20 77 61 72 72 61 6e  e implied warran
01b0: 74 79 20 6f 66 0a 2a 2a 20 4d 45 52 43 48 41 4e  ty of.** MERCHAN
01c0: 54 41 42 49 4c 49 54 59 20 6f 72 20 46 49 54 4e  TABILITY or FITN
01d0: 45 53 53 20 46 4f 52 20 41 20 50 41 52 54 49 43  ESS FOR A PARTIC
01e0: 55 4c 41 52 20 50 55 52 50 4f 53 45 2e 20 20 53  ULAR PURPOSE.  S
01f0: 65 65 20 74 68 65 20 47 4e 55 0a 2a 2a 20 47 65  ee the GNU.** Ge
0200: 6e 65 72 61 6c 20 50 75 62 6c 69 63 20 4c 69 63  neral Public Lic
0210: 65 6e 73 65 20 66 6f 72 20 6d 6f 72 65 20 64 65  ense for more de
0220: 74 61 69 6c 73 2e 0a 2a 2a 20 0a 2a 2a 20 59 6f  tails..** .** Yo
0230: 75 20 73 68 6f 75 6c 64 20 68 61 76 65 20 72 65  u should have re
0240: 63 65 69 76 65 64 20 61 20 63 6f 70 79 20 6f 66  ceived a copy of
0250: 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72 61 6c   the GNU General
0260: 20 50 75 62 6c 69 63 0a 2a 2a 20 4c 69 63 65 6e   Public.** Licen
0270: 73 65 20 61 6c 6f 6e 67 20 77 69 74 68 20 74 68  se along with th
0280: 69 73 20 6c 69 62 72 61 72 79 3b 20 69 66 20 6e  is library; if n
0290: 6f 74 2c 20 77 72 69 74 65 20 74 6f 20 74 68 65  ot, write to the
02a0: 0a 2a 2a 20 46 72 65 65 20 53 6f 66 74 77 61 72  .** Free Softwar
02b0: 65 20 46 6f 75 6e 64 61 74 69 6f 6e 2c 20 49 6e  e Foundation, In
02c0: 63 2e 2c 20 35 39 20 54 65 6d 70 6c 65 20 50 6c  c., 59 Temple Pl
02d0: 61 63 65 20 2d 20 53 75 69 74 65 20 33 33 30 2c  ace - Suite 330,
02e0: 0a 2a 2a 20 42 6f 73 74 6f 6e 2c 20 4d 41 20 20  .** Boston, MA  
02f0: 30 32 31 31 31 2d 31 33 30 37 2c 20 55 53 41 2e  02111-1307, USA.
0300: 0a 2a 2a 0a 2a 2a 20 41 75 74 68 6f 72 20 63 6f  .**.** Author co
0310: 6e 74 61 63 74 20 69 6e 66 6f 72 6d 61 74 69 6f  ntact informatio
0320: 6e 3a 0a 2a 2a 20 20 20 64 72 68 40 68 77 61 63  n:.**   drh@hwac
0330: 69 2e 63 6f 6d 0a 2a 2a 20 20 20 68 74 74 70 3a  i.com.**   http:
0340: 2f 2f 77 77 77 2e 68 77 61 63 69 2e 63 6f 6d 2f  //www.hwaci.com/
0350: 64 72 68 2f 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  drh/.**.********
0360: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0370: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0380: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0390: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
03a0: 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63  *.** This file c
03b0: 6f 6e 74 61 69 6e 73 20 43 20 63 6f 64 65 20 72  ontains C code r
03c0: 6f 75 74 69 6e 65 73 20 74 68 61 74 20 61 72 65  outines that are
03d0: 20 63 61 6c 6c 65 64 20 62 79 20 74 68 65 20 70   called by the p
03e0: 61 72 73 65 72 0a 2a 2a 20 77 68 65 6e 20 73 79  arser.** when sy
03f0: 6e 74 61 78 20 72 75 6c 65 73 20 61 72 65 20 72  ntax rules are r
0400: 65 64 75 63 65 64 2e 20 20 54 68 65 20 72 6f 75  educed.  The rou
0410: 74 69 6e 65 73 20 69 6e 20 74 68 69 73 20 66 69  tines in this fi
0420: 6c 65 20 68 61 6e 64 6c 65 0a 2a 2a 20 74 68 65  le handle.** the
0430: 20 66 6f 6c 6c 6f 77 69 6e 67 20 6b 69 6e 64 73   following kinds
0440: 20 6f 66 20 73 79 6e 74 61 78 3a 0a 2a 2a 0a 2a   of syntax:.**.*
0450: 2a 20 20 20 20 20 43 52 45 41 54 45 20 54 41 42  *     CREATE TAB
0460: 4c 45 0a 2a 2a 20 20 20 20 20 44 52 4f 50 20 54  LE.**     DROP T
0470: 41 42 4c 45 0a 2a 2a 20 20 20 20 20 43 52 45 41  ABLE.**     CREA
0480: 54 45 20 49 4e 44 45 58 0a 2a 2a 20 20 20 20 20  TE INDEX.**     
0490: 44 52 4f 50 20 49 4e 44 45 58 0a 2a 2a 20 20 20  DROP INDEX.**   
04a0: 20 20 63 72 65 61 74 69 6e 67 20 65 78 70 72 65    creating expre
04b0: 73 73 69 6f 6e 73 20 61 6e 64 20 49 44 20 6c 69  ssions and ID li
04c0: 73 74 73 0a 2a 2a 20 20 20 20 20 43 4f 50 59 0a  sts.**     COPY.
04d0: 2a 2a 20 20 20 20 20 56 41 43 55 55 4d 0a 2a 2a  **     VACUUM.**
04e0: 0a 2a 2a 20 24 49 64 3a 20 62 75 69 6c 64 2e 63  .** $Id: build.c
04f0: 2c 76 20 31 2e 32 30 20 32 30 30 30 2f 30 37 2f  ,v 1.20 2000/07/
0500: 32 38 20 31 34 3a 33 32 3a 34 39 20 64 72 68 20  28 14:32:49 drh 
0510: 45 78 70 20 24 0a 2a 2f 0a 23 69 6e 63 6c 75 64  Exp $.*/.#includ
0520: 65 20 22 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a  e "sqliteInt.h".
0530: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  ./*.** This rout
0540: 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20 61 66  ine is called af
0550: 74 65 72 20 61 20 73 69 6e 67 6c 65 20 53 51 4c  ter a single SQL
0560: 20 73 74 61 74 65 6d 65 6e 74 20 68 61 73 20 62   statement has b
0570: 65 65 6e 0a 2a 2a 20 70 61 72 73 65 64 20 61 6e  een.** parsed an
0580: 64 20 77 65 20 77 61 6e 74 20 74 6f 20 65 78 65  d we want to exe
0590: 63 75 74 65 20 74 68 65 20 56 44 42 45 20 63 6f  cute the VDBE co
05a0: 64 65 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20  de to implement 
05b0: 0a 2a 2a 20 74 68 61 74 20 73 74 61 74 65 6d 65  .** that stateme
05c0: 6e 74 2e 20 20 50 72 69 6f 72 20 61 63 74 69 6f  nt.  Prior actio
05d0: 6e 20 72 6f 75 74 69 6e 65 73 20 73 68 6f 75 6c  n routines shoul
05e0: 64 20 68 61 76 65 20 61 6c 72 65 61 64 79 0a 2a  d have already.*
05f0: 2a 20 63 6f 6e 73 74 72 75 63 74 65 64 20 56 44  * constructed VD
0600: 42 45 20 63 6f 64 65 20 74 6f 20 64 6f 20 74 68  BE code to do th
0610: 65 20 77 6f 72 6b 20 6f 66 20 74 68 65 20 53 51  e work of the SQ
0620: 4c 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2a 20  L statement..** 
0630: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 6a 75 73  This routine jus
0640: 74 20 68 61 73 20 74 6f 20 65 78 65 63 75 74 65  t has to execute
0650: 20 74 68 65 20 56 44 42 45 20 63 6f 64 65 2e 0a   the VDBE code..
0660: 2a 2a 0a 2a 2a 20 4e 6f 74 65 20 74 68 61 74 20  **.** Note that 
0670: 69 66 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75  if an error occu
0680: 72 72 65 64 2c 20 69 74 20 6d 69 67 68 74 20 62  rred, it might b
0690: 65 20 74 68 65 20 63 61 73 65 20 74 68 61 74 0a  e the case that.
06a0: 2a 2a 20 6e 6f 20 56 44 42 45 20 63 6f 64 65 20  ** no VDBE code 
06b0: 77 61 73 20 67 65 6e 65 72 61 74 65 64 2e 0a 2a  was generated..*
06c0: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 45 78 65  /.void sqliteExe
06d0: 63 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 29  c(Parse *pParse)
06e0: 7b 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e  {.  if( pParse->
06f0: 70 56 64 62 65 20 29 7b 0a 20 20 20 20 69 66 28  pVdbe ){.    if(
0700: 20 70 50 61 72 73 65 2d 3e 65 78 70 6c 61 69 6e   pParse->explain
0710: 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65   ){.      sqlite
0720: 56 64 62 65 4c 69 73 74 28 70 50 61 72 73 65 2d  VdbeList(pParse-
0730: 3e 70 56 64 62 65 2c 20 70 50 61 72 73 65 2d 3e  >pVdbe, pParse->
0740: 78 43 61 6c 6c 62 61 63 6b 2c 20 70 50 61 72 73  xCallback, pPars
0750: 65 2d 3e 70 41 72 67 2c 20 0a 20 20 20 20 20 20  e->pArg, .      
0760: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 26                 &
0770: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 29  pParse->zErrMsg)
0780: 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ;.    }else{.   
0790: 20 20 20 46 49 4c 45 20 2a 74 72 61 63 65 20 3d     FILE *trace =
07a0: 20 28 70 50 61 72 73 65 2d 3e 64 62 2d 3e 66 6c   (pParse->db->fl
07b0: 61 67 73 20 26 20 53 51 4c 49 54 45 5f 56 64 62  ags & SQLITE_Vdb
07c0: 65 54 72 61 63 65 29 21 3d 30 20 3f 20 73 74 64  eTrace)!=0 ? std
07d0: 65 72 72 20 3a 20 30 3b 0a 20 20 20 20 20 20 73  err : 0;.      s
07e0: 71 6c 69 74 65 56 64 62 65 54 72 61 63 65 28 70  qliteVdbeTrace(p
07f0: 50 61 72 73 65 2d 3e 70 56 64 62 65 2c 20 74 72  Parse->pVdbe, tr
0800: 61 63 65 29 3b 0a 20 20 20 20 20 20 73 71 6c 69  ace);.      sqli
0810: 74 65 56 64 62 65 45 78 65 63 28 70 50 61 72 73  teVdbeExec(pPars
0820: 65 2d 3e 70 56 64 62 65 2c 20 70 50 61 72 73 65  e->pVdbe, pParse
0830: 2d 3e 78 43 61 6c 6c 62 61 63 6b 2c 20 70 50 61  ->xCallback, pPa
0840: 72 73 65 2d 3e 70 41 72 67 2c 20 0a 20 20 20 20  rse->pArg, .    
0850: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0860: 20 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73   &pParse->zErrMs
0870: 67 2c 20 70 50 61 72 73 65 2d 3e 64 62 2d 3e 70  g, pParse->db->p
0880: 42 75 73 79 41 72 67 2c 0a 20 20 20 20 20 20 20  BusyArg,.       
0890: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 70 50                pP
08a0: 61 72 73 65 2d 3e 64 62 2d 3e 78 42 75 73 79 43  arse->db->xBusyC
08b0: 61 6c 6c 62 61 63 6b 29 3b 0a 20 20 20 20 7d 0a  allback);.    }.
08c0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 44 65      sqliteVdbeDe
08d0: 6c 65 74 65 28 70 50 61 72 73 65 2d 3e 70 56 64  lete(pParse->pVd
08e0: 62 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d  be);.    pParse-
08f0: 3e 70 56 64 62 65 20 3d 20 30 3b 0a 20 20 20 20  >pVdbe = 0;.    
0900: 70 50 61 72 73 65 2d 3e 63 6f 6c 4e 61 6d 65 73  pParse->colNames
0910: 53 65 74 20 3d 20 30 3b 0a 20 20 7d 0a 7d 0a 0a  Set = 0;.  }.}..
0920: 2f 2a 0a 2a 2a 20 43 6f 6e 73 74 72 75 63 74 20  /*.** Construct 
0930: 61 20 6e 65 77 20 65 78 70 72 65 73 73 69 6f 6e  a new expression
0940: 20 6e 6f 64 65 20 61 6e 64 20 72 65 74 75 72 6e   node and return
0950: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 69 74   a pointer to it
0960: 2e 0a 2a 2f 0a 45 78 70 72 20 2a 73 71 6c 69 74  ..*/.Expr *sqlit
0970: 65 45 78 70 72 28 69 6e 74 20 6f 70 2c 20 45 78  eExpr(int op, Ex
0980: 70 72 20 2a 70 4c 65 66 74 2c 20 45 78 70 72 20  pr *pLeft, Expr 
0990: 2a 70 52 69 67 68 74 2c 20 54 6f 6b 65 6e 20 2a  *pRight, Token *
09a0: 70 54 6f 6b 65 6e 29 7b 0a 20 20 45 78 70 72 20  pToken){.  Expr 
09b0: 2a 70 4e 65 77 3b 0a 20 20 70 4e 65 77 20 3d 20  *pNew;.  pNew = 
09c0: 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 20 73 69  sqliteMalloc( si
09d0: 7a 65 6f 66 28 45 78 70 72 29 20 29 3b 0a 20 20  zeof(Expr) );.  
09e0: 69 66 28 20 70 4e 65 77 3d 3d 30 20 29 20 72 65  if( pNew==0 ) re
09f0: 74 75 72 6e 20 30 3b 0a 20 20 70 4e 65 77 2d 3e  turn 0;.  pNew->
0a00: 6f 70 20 3d 20 6f 70 3b 0a 20 20 70 4e 65 77 2d  op = op;.  pNew-
0a10: 3e 70 4c 65 66 74 20 3d 20 70 4c 65 66 74 3b 0a  >pLeft = pLeft;.
0a20: 20 20 70 4e 65 77 2d 3e 70 52 69 67 68 74 20 3d    pNew->pRight =
0a30: 20 70 52 69 67 68 74 3b 0a 20 20 69 66 28 20 70   pRight;.  if( p
0a40: 54 6f 6b 65 6e 20 29 7b 0a 20 20 20 20 70 4e 65  Token ){.    pNe
0a50: 77 2d 3e 74 6f 6b 65 6e 20 3d 20 2a 70 54 6f 6b  w->token = *pTok
0a60: 65 6e 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20  en;.  }else{.   
0a70: 20 70 4e 65 77 2d 3e 74 6f 6b 65 6e 2e 7a 20 3d   pNew->token.z =
0a80: 20 22 22 3b 0a 20 20 20 20 70 4e 65 77 2d 3e 74   "";.    pNew->t
0a90: 6f 6b 65 6e 2e 6e 20 3d 20 30 3b 0a 20 20 7d 0a  oken.n = 0;.  }.
0aa0: 20 20 72 65 74 75 72 6e 20 70 4e 65 77 3b 0a 7d    return pNew;.}
0ab0: 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e 73 74 72 75 63  ../*.** Construc
0ac0: 74 20 61 20 6e 65 77 20 65 78 70 72 65 73 73 69  t a new expressi
0ad0: 6f 6e 20 6e 6f 64 65 20 66 6f 72 20 61 20 66 75  on node for a fu
0ae0: 6e 63 74 69 6f 6e 20 77 69 74 68 20 6d 75 6c 74  nction with mult
0af0: 69 70 6c 65 0a 2a 2a 20 61 72 67 75 6d 65 6e 74  iple.** argument
0b00: 73 2e 0a 2a 2f 0a 45 78 70 72 20 2a 73 71 6c 69  s..*/.Expr *sqli
0b10: 74 65 45 78 70 72 46 75 6e 63 74 69 6f 6e 28 45  teExprFunction(E
0b20: 78 70 72 4c 69 73 74 20 2a 70 4c 69 73 74 2c 20  xprList *pList, 
0b30: 54 6f 6b 65 6e 20 2a 70 54 6f 6b 65 6e 29 7b 0a  Token *pToken){.
0b40: 20 20 45 78 70 72 20 2a 70 4e 65 77 3b 0a 20 20    Expr *pNew;.  
0b50: 70 4e 65 77 20 3d 20 73 71 6c 69 74 65 4d 61 6c  pNew = sqliteMal
0b60: 6c 6f 63 28 20 73 69 7a 65 6f 66 28 45 78 70 72  loc( sizeof(Expr
0b70: 29 20 29 3b 0a 20 20 69 66 28 20 70 4e 65 77 3d  ) );.  if( pNew=
0b80: 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20  =0 ) return 0;. 
0b90: 20 70 4e 65 77 2d 3e 6f 70 20 3d 20 54 4b 5f 46   pNew->op = TK_F
0ba0: 55 4e 43 54 49 4f 4e 3b 0a 20 20 70 4e 65 77 2d  UNCTION;.  pNew-
0bb0: 3e 70 4c 69 73 74 20 3d 20 70 4c 69 73 74 3b 0a  >pList = pList;.
0bc0: 20 20 69 66 28 20 70 54 6f 6b 65 6e 20 29 7b 0a    if( pToken ){.
0bd0: 20 20 20 20 70 4e 65 77 2d 3e 74 6f 6b 65 6e 20      pNew->token 
0be0: 3d 20 2a 70 54 6f 6b 65 6e 3b 0a 20 20 7d 65 6c  = *pToken;.  }el
0bf0: 73 65 7b 0a 20 20 20 20 70 4e 65 77 2d 3e 74 6f  se{.    pNew->to
0c00: 6b 65 6e 2e 7a 20 3d 20 22 22 3b 0a 20 20 20 20  ken.z = "";.    
0c10: 70 4e 65 77 2d 3e 74 6f 6b 65 6e 2e 6e 20 3d 20  pNew->token.n = 
0c20: 30 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  0;.  }.  return 
0c30: 70 4e 65 77 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  pNew;.}../*.** R
0c40: 65 63 75 72 73 69 76 65 6c 79 20 64 65 6c 65 74  ecursively delet
0c50: 65 20 61 6e 20 65 78 70 72 65 73 73 69 6f 6e 20  e an expression 
0c60: 74 72 65 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  tree..*/.void sq
0c70: 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 45  liteExprDelete(E
0c80: 78 70 72 20 2a 70 29 7b 0a 20 20 69 66 28 20 70  xpr *p){.  if( p
0c90: 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 20 20  ==0 ) return;.  
0ca0: 69 66 28 20 70 2d 3e 70 4c 65 66 74 20 29 20 73  if( p->pLeft ) s
0cb0: 71 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65 28  qliteExprDelete(
0cc0: 70 2d 3e 70 4c 65 66 74 29 3b 0a 20 20 69 66 28  p->pLeft);.  if(
0cd0: 20 70 2d 3e 70 52 69 67 68 74 20 29 20 73 71 6c   p->pRight ) sql
0ce0: 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 70 2d  iteExprDelete(p-
0cf0: 3e 70 52 69 67 68 74 29 3b 0a 20 20 69 66 28 20  >pRight);.  if( 
0d00: 70 2d 3e 70 4c 69 73 74 20 29 20 73 71 6c 69 74  p->pList ) sqlit
0d10: 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28  eExprListDelete(
0d20: 70 2d 3e 70 4c 69 73 74 29 3b 0a 20 20 69 66 28  p->pList);.  if(
0d30: 20 70 2d 3e 70 53 65 6c 65 63 74 20 29 20 73 71   p->pSelect ) sq
0d40: 6c 69 74 65 53 65 6c 65 63 74 44 65 6c 65 74 65  liteSelectDelete
0d50: 28 70 2d 3e 70 53 65 6c 65 63 74 29 3b 0a 20 20  (p->pSelect);.  
0d60: 73 71 6c 69 74 65 46 72 65 65 28 70 29 3b 0a 7d  sqliteFree(p);.}
0d70: 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61 74 65 20 74  ../*.** Locate t
0d80: 68 65 20 69 6e 2d 6d 65 6d 6f 72 79 20 73 74 72  he in-memory str
0d90: 75 63 74 75 72 65 20 74 68 61 74 20 64 65 73 63  ucture that desc
0da0: 72 69 62 65 73 20 74 68 65 0a 2a 2a 20 66 6f 72  ribes the.** for
0db0: 6d 61 74 20 6f 66 20 61 20 70 61 72 74 69 63 75  mat of a particu
0dc0: 6c 61 72 20 64 61 74 61 62 61 73 65 20 74 61 62  lar database tab
0dd0: 6c 65 20 67 69 76 65 6e 20 74 68 65 20 6e 61 6d  le given the nam
0de0: 65 0a 2a 2a 20 6f 66 20 74 68 61 74 20 74 61 62  e.** of that tab
0df0: 6c 65 2e 20 20 52 65 74 75 72 6e 20 4e 55 4c 4c  le.  Return NULL
0e00: 20 69 66 20 6e 6f 74 20 66 6f 75 6e 64 2e 0a 2a   if not found..*
0e10: 2f 0a 54 61 62 6c 65 20 2a 73 71 6c 69 74 65 46  /.Table *sqliteF
0e20: 69 6e 64 54 61 62 6c 65 28 73 71 6c 69 74 65 20  indTable(sqlite 
0e30: 2a 64 62 2c 20 63 68 61 72 20 2a 7a 4e 61 6d 65  *db, char *zName
0e40: 29 7b 0a 20 20 54 61 62 6c 65 20 2a 70 54 61 62  ){.  Table *pTab
0e50: 6c 65 3b 0a 20 20 69 6e 74 20 68 3b 0a 0a 20 20  le;.  int h;..  
0e60: 68 20 3d 20 73 71 6c 69 74 65 48 61 73 68 4e 6f  h = sqliteHashNo
0e70: 43 61 73 65 28 7a 4e 61 6d 65 2c 20 30 29 20 25  Case(zName, 0) %
0e80: 20 4e 5f 48 41 53 48 3b 0a 20 20 66 6f 72 28 70   N_HASH;.  for(p
0e90: 54 61 62 6c 65 3d 64 62 2d 3e 61 70 54 62 6c 48  Table=db->apTblH
0ea0: 61 73 68 5b 68 5d 3b 20 70 54 61 62 6c 65 3b 20  ash[h]; pTable; 
0eb0: 70 54 61 62 6c 65 3d 70 54 61 62 6c 65 2d 3e 70  pTable=pTable->p
0ec0: 48 61 73 68 29 7b 0a 20 20 20 20 69 66 28 20 73  Hash){.    if( s
0ed0: 71 6c 69 74 65 53 74 72 49 43 6d 70 28 70 54 61  qliteStrICmp(pTa
0ee0: 62 6c 65 2d 3e 7a 4e 61 6d 65 2c 20 7a 4e 61 6d  ble->zName, zNam
0ef0: 65 29 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 70  e)==0 ) return p
0f00: 54 61 62 6c 65 3b 0a 20 20 7d 0a 20 20 72 65 74  Table;.  }.  ret
0f10: 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn 0;.}../*.** 
0f20: 4c 6f 63 61 74 65 20 74 68 65 20 69 6e 2d 6d 65  Locate the in-me
0f30: 6d 6f 72 79 20 73 74 72 75 63 74 75 72 65 20 74  mory structure t
0f40: 68 61 74 20 64 65 73 63 72 69 62 65 73 20 74 68  hat describes th
0f50: 65 0a 2a 2a 20 66 6f 72 6d 61 74 20 6f 66 20 61  e.** format of a
0f60: 20 70 61 72 74 69 63 75 6c 61 72 20 69 6e 64 65   particular inde
0f70: 78 20 67 69 76 65 6e 20 74 68 65 20 6e 61 6d 65  x given the name
0f80: 0a 2a 2a 20 6f 66 20 74 68 61 74 20 69 6e 64 65  .** of that inde
0f90: 78 2e 20 20 52 65 74 75 72 6e 20 4e 55 4c 4c 20  x.  Return NULL 
0fa0: 69 66 20 6e 6f 74 20 66 6f 75 6e 64 2e 0a 2a 2f  if not found..*/
0fb0: 0a 49 6e 64 65 78 20 2a 73 71 6c 69 74 65 46 69  .Index *sqliteFi
0fc0: 6e 64 49 6e 64 65 78 28 73 71 6c 69 74 65 20 2a  ndIndex(sqlite *
0fd0: 64 62 2c 20 63 68 61 72 20 2a 7a 4e 61 6d 65 29  db, char *zName)
0fe0: 7b 0a 20 20 49 6e 64 65 78 20 2a 70 3b 0a 20 20  {.  Index *p;.  
0ff0: 69 6e 74 20 68 3b 0a 0a 20 20 68 20 3d 20 73 71  int h;..  h = sq
1000: 6c 69 74 65 48 61 73 68 4e 6f 43 61 73 65 28 7a  liteHashNoCase(z
1010: 4e 61 6d 65 2c 20 30 29 20 25 20 4e 5f 48 41 53  Name, 0) % N_HAS
1020: 48 3b 0a 20 20 66 6f 72 28 70 3d 64 62 2d 3e 61  H;.  for(p=db->a
1030: 70 49 64 78 48 61 73 68 5b 68 5d 3b 20 70 3b 20  pIdxHash[h]; p; 
1040: 70 3d 70 2d 3e 70 48 61 73 68 29 7b 0a 20 20 20  p=p->pHash){.   
1050: 20 69 66 28 20 73 71 6c 69 74 65 53 74 72 49 43   if( sqliteStrIC
1060: 6d 70 28 70 2d 3e 7a 4e 61 6d 65 2c 20 7a 4e 61  mp(p->zName, zNa
1070: 6d 65 29 3d 3d 30 20 29 20 72 65 74 75 72 6e 20  me)==0 ) return 
1080: 70 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  p;.  }.  return 
1090: 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 6d 6f  0;.}../*.** Remo
10a0: 76 65 20 74 68 65 20 67 69 76 65 6e 20 69 6e 64  ve the given ind
10b0: 65 78 20 66 72 6f 6d 20 74 68 65 20 69 6e 64 65  ex from the inde
10c0: 78 20 68 61 73 68 20 74 61 62 6c 65 2c 20 61 6e  x hash table, an
10d0: 64 20 66 72 65 65 0a 2a 2a 20 69 74 73 20 6d 65  d free.** its me
10e0: 6d 6f 72 79 20 73 74 72 75 63 74 75 72 65 73 2e  mory structures.
10f0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 69 6e 64 65 78  .**.** The index
1100: 20 69 73 20 72 65 6d 6f 76 65 64 20 66 72 6f 6d   is removed from
1110: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 68 61   the database ha
1120: 73 68 20 74 61 62 6c 65 2c 20 62 75 74 20 69 74  sh table, but it
1130: 20 69 73 0a 2a 2a 20 6e 6f 74 20 75 6e 6c 69 6e   is.** not unlin
1140: 6b 65 64 20 66 72 6f 6d 20 74 68 65 20 54 61 62  ked from the Tab
1150: 6c 65 20 74 68 61 74 20 69 73 20 62 65 69 6e 67  le that is being
1160: 20 69 6e 64 65 78 65 64 2e 20 20 55 6e 6c 69 6e   indexed.  Unlin
1170: 6b 69 6e 67 0a 2a 2a 20 66 72 6f 6d 20 74 68 65  king.** from the
1180: 20 54 61 62 6c 65 20 6d 75 73 74 20 62 65 20 64   Table must be d
1190: 6f 6e 65 20 62 79 20 74 68 65 20 63 61 6c 6c 69  one by the calli
11a0: 6e 67 20 66 75 6e 63 74 69 6f 6e 2e 0a 2a 2f 0a  ng function..*/.
11b0: 73 74 61 74 69 63 20 76 6f 69 64 20 73 71 6c 69  static void sqli
11c0: 74 65 44 65 6c 65 74 65 49 6e 64 65 78 28 73 71  teDeleteIndex(sq
11d0: 6c 69 74 65 20 2a 64 62 2c 20 49 6e 64 65 78 20  lite *db, Index 
11e0: 2a 70 49 6e 64 65 78 29 7b 0a 20 20 69 6e 74 20  *pIndex){.  int 
11f0: 68 3b 0a 20 20 69 66 28 20 70 49 6e 64 65 78 2d  h;.  if( pIndex-
1200: 3e 7a 4e 61 6d 65 20 29 7b 0a 20 20 20 20 68 20  >zName ){.    h 
1210: 3d 20 73 71 6c 69 74 65 48 61 73 68 4e 6f 43 61  = sqliteHashNoCa
1220: 73 65 28 70 49 6e 64 65 78 2d 3e 7a 4e 61 6d 65  se(pIndex->zName
1230: 2c 20 30 29 20 25 20 4e 5f 48 41 53 48 3b 0a 20  , 0) % N_HASH;. 
1240: 20 20 20 69 66 28 20 64 62 2d 3e 61 70 49 64 78     if( db->apIdx
1250: 48 61 73 68 5b 68 5d 3d 3d 70 49 6e 64 65 78 20  Hash[h]==pIndex 
1260: 29 7b 0a 20 20 20 20 20 20 64 62 2d 3e 61 70 49  ){.      db->apI
1270: 64 78 48 61 73 68 5b 68 5d 20 3d 20 70 49 6e 64  dxHash[h] = pInd
1280: 65 78 2d 3e 70 48 61 73 68 3b 0a 20 20 20 20 7d  ex->pHash;.    }
1290: 65 6c 73 65 7b 0a 20 20 20 20 20 20 49 6e 64 65  else{.      Inde
12a0: 78 20 2a 70 3b 0a 20 20 20 20 20 20 66 6f 72 28  x *p;.      for(
12b0: 70 3d 64 62 2d 3e 61 70 49 64 78 48 61 73 68 5b  p=db->apIdxHash[
12c0: 68 5d 3b 20 70 20 26 26 20 70 2d 3e 70 48 61 73  h]; p && p->pHas
12d0: 68 21 3d 70 49 6e 64 65 78 3b 20 70 3d 70 2d 3e  h!=pIndex; p=p->
12e0: 70 48 61 73 68 29 7b 7d 0a 20 20 20 20 20 20 69  pHash){}.      i
12f0: 66 28 20 70 20 26 26 20 70 2d 3e 70 48 61 73 68  f( p && p->pHash
1300: 3d 3d 70 49 6e 64 65 78 20 29 7b 0a 20 20 20 20  ==pIndex ){.    
1310: 20 20 20 20 70 2d 3e 70 48 61 73 68 20 3d 20 70      p->pHash = p
1320: 49 6e 64 65 78 2d 3e 70 48 61 73 68 3b 0a 20 20  Index->pHash;.  
1330: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
1340: 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 49 6e    sqliteFree(pIn
1350: 64 65 78 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  dex);.}../*.** R
1360: 65 6d 6f 76 65 20 74 68 65 20 6d 65 6d 6f 72 79  emove the memory
1370: 20 64 61 74 61 20 73 74 72 75 63 74 75 72 65 73   data structures
1380: 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68   associated with
1390: 20 74 68 65 20 67 69 76 65 6e 0a 2a 2a 20 54 61   the given.** Ta
13a0: 62 6c 65 2e 20 20 4e 6f 20 63 68 61 6e 67 65 73  ble.  No changes
13b0: 20 61 72 65 20 6d 61 64 65 20 74 6f 20 64 69 73   are made to dis
13c0: 6b 20 62 79 20 74 68 69 73 20 72 6f 75 74 69 6e  k by this routin
13d0: 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  e..**.** This ro
13e0: 75 74 69 6e 65 20 6a 75 73 74 20 64 65 6c 65 74  utine just delet
13f0: 65 73 20 74 68 65 20 64 61 74 61 20 73 74 72 75  es the data stru
1400: 63 74 75 72 65 2e 20 20 49 74 20 64 6f 65 73 20  cture.  It does 
1410: 6e 6f 74 20 75 6e 6c 69 6e 6b 0a 2a 2a 20 74 68  not unlink.** th
1420: 65 20 74 61 62 6c 65 20 64 61 74 61 20 73 74 72  e table data str
1430: 75 63 74 75 72 65 20 66 72 6f 6d 20 74 68 65 20  ucture from the 
1440: 68 61 73 68 20 74 61 62 6c 65 2e 20 20 42 75 74  hash table.  But
1450: 20 64 6f 65 73 20 69 74 20 64 65 73 74 72 6f 79   does it destroy
1460: 0a 2a 2a 20 6d 65 6d 6f 72 79 20 73 74 72 75 63  .** memory struc
1470: 74 75 72 65 73 20 6f 66 20 74 68 65 20 69 6e 64  tures of the ind
1480: 69 63 65 73 20 61 73 73 6f 63 69 61 74 65 64 20  ices associated 
1490: 77 69 74 68 20 74 68 65 20 74 61 62 6c 65 2e 0a  with the table..
14a0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 44 65  */.void sqliteDe
14b0: 6c 65 74 65 54 61 62 6c 65 28 73 71 6c 69 74 65  leteTable(sqlite
14c0: 20 2a 64 62 2c 20 54 61 62 6c 65 20 2a 70 54 61   *db, Table *pTa
14d0: 62 6c 65 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20  ble){.  int i;. 
14e0: 20 49 6e 64 65 78 20 2a 70 49 6e 64 65 78 2c 20   Index *pIndex, 
14f0: 2a 70 4e 65 78 74 3b 0a 20 20 69 66 28 20 70 54  *pNext;.  if( pT
1500: 61 62 6c 65 3d 3d 30 20 29 20 72 65 74 75 72 6e  able==0 ) return
1510: 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70  ;.  for(i=0; i<p
1520: 54 61 62 6c 65 2d 3e 6e 43 6f 6c 3b 20 69 2b 2b  Table->nCol; i++
1530: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 46 72 65  ){.    sqliteFre
1540: 65 28 70 54 61 62 6c 65 2d 3e 61 43 6f 6c 5b 69  e(pTable->aCol[i
1550: 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 73 71  ].zName);.    sq
1560: 6c 69 74 65 46 72 65 65 28 70 54 61 62 6c 65 2d  liteFree(pTable-
1570: 3e 61 43 6f 6c 5b 69 5d 2e 7a 44 66 6c 74 29 3b  >aCol[i].zDflt);
1580: 0a 20 20 7d 0a 20 20 66 6f 72 28 70 49 6e 64 65  .  }.  for(pInde
1590: 78 20 3d 20 70 54 61 62 6c 65 2d 3e 70 49 6e 64  x = pTable->pInd
15a0: 65 78 3b 20 70 49 6e 64 65 78 3b 20 70 49 6e 64  ex; pIndex; pInd
15b0: 65 78 3d 70 4e 65 78 74 29 7b 0a 20 20 20 20 70  ex=pNext){.    p
15c0: 4e 65 78 74 20 3d 20 70 49 6e 64 65 78 2d 3e 70  Next = pIndex->p
15d0: 4e 65 78 74 3b 0a 20 20 20 20 73 71 6c 69 74 65  Next;.    sqlite
15e0: 44 65 6c 65 74 65 49 6e 64 65 78 28 64 62 2c 20  DeleteIndex(db, 
15f0: 70 49 6e 64 65 78 29 3b 0a 20 20 7d 0a 20 20 73  pIndex);.  }.  s
1600: 71 6c 69 74 65 46 72 65 65 28 70 54 61 62 6c 65  qliteFree(pTable
1610: 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 73 71 6c 69  ->zName);.  sqli
1620: 74 65 46 72 65 65 28 70 54 61 62 6c 65 2d 3e 61  teFree(pTable->a
1630: 43 6f 6c 29 3b 0a 20 20 73 71 6c 69 74 65 46 72  Col);.  sqliteFr
1640: 65 65 28 70 54 61 62 6c 65 29 3b 0a 7d 0a 0a 2f  ee(pTable);.}../
1650: 2a 0a 2a 2a 20 43 6f 6e 73 74 72 75 63 74 20 74  *.** Construct t
1660: 68 65 20 6e 61 6d 65 20 6f 66 20 61 20 75 73 65  he name of a use
1670: 72 20 74 61 62 6c 65 20 6f 72 20 69 6e 64 65 78  r table or index
1680: 20 66 72 6f 6d 20 61 20 74 6f 6b 65 6e 2e 0a 2a   from a token..*
1690: 2a 0a 2a 2a 20 53 70 61 63 65 20 74 6f 20 68 6f  *.** Space to ho
16a0: 6c 64 20 74 68 65 20 6e 61 6d 65 20 69 73 20 6f  ld the name is o
16b0: 62 74 61 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c  btained from sql
16c0: 69 74 65 4d 61 6c 6c 6f 63 28 29 20 61 6e 64 20  iteMalloc() and 
16d0: 6d 75 73 74 0a 2a 2a 20 62 65 20 66 72 65 65 64  must.** be freed
16e0: 20 62 79 20 74 68 65 20 63 61 6c 6c 69 6e 67 20   by the calling 
16f0: 66 75 6e 63 74 69 6f 6e 2e 0a 2a 2f 0a 63 68 61  function..*/.cha
1700: 72 20 2a 73 71 6c 69 74 65 54 61 62 6c 65 4e 61  r *sqliteTableNa
1710: 6d 65 46 72 6f 6d 54 6f 6b 65 6e 28 54 6f 6b 65  meFromToken(Toke
1720: 6e 20 2a 70 4e 61 6d 65 29 7b 0a 20 20 63 68 61  n *pName){.  cha
1730: 72 20 2a 7a 4e 61 6d 65 20 3d 20 73 71 6c 69 74  r *zName = sqlit
1740: 65 53 74 72 4e 44 75 70 28 70 4e 61 6d 65 2d 3e  eStrNDup(pName->
1750: 7a 2c 20 70 4e 61 6d 65 2d 3e 6e 29 3b 0a 20 20  z, pName->n);.  
1760: 73 71 6c 69 74 65 44 65 71 75 6f 74 65 28 7a 4e  sqliteDequote(zN
1770: 61 6d 65 29 3b 0a 20 20 72 65 74 75 72 6e 20 7a  ame);.  return z
1780: 4e 61 6d 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 42  Name;.}../*.** B
1790: 65 67 69 6e 20 63 6f 6e 73 74 72 75 63 74 69 6e  egin constructin
17a0: 67 20 61 20 6e 65 77 20 74 61 62 6c 65 20 72 65  g a new table re
17b0: 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 69 6e 20  presentation in 
17c0: 6d 65 6d 6f 72 79 2e 20 20 54 68 69 73 20 69 73  memory.  This is
17d0: 0a 2a 2a 20 74 68 65 20 66 69 72 73 74 20 6f 66  .** the first of
17e0: 20 73 65 76 65 72 61 6c 20 61 63 74 69 6f 6e 20   several action 
17f0: 72 6f 75 74 69 6e 65 73 20 74 68 61 74 20 67 65  routines that ge
1800: 74 20 63 61 6c 6c 65 64 20 69 6e 20 72 65 73 70  t called in resp
1810: 6f 6e 73 65 0a 2a 2a 20 74 6f 20 61 20 43 52 45  onse.** to a CRE
1820: 41 54 45 20 54 41 42 4c 45 20 73 74 61 74 65 6d  ATE TABLE statem
1830: 65 6e 74 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  ent..*/.void sql
1840: 69 74 65 53 74 61 72 74 54 61 62 6c 65 28 50 61  iteStartTable(Pa
1850: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 54 6f 6b  rse *pParse, Tok
1860: 65 6e 20 2a 70 53 74 61 72 74 2c 20 54 6f 6b 65  en *pStart, Toke
1870: 6e 20 2a 70 4e 61 6d 65 29 7b 0a 20 20 54 61 62  n *pName){.  Tab
1880: 6c 65 20 2a 70 54 61 62 6c 65 3b 0a 20 20 63 68  le *pTable;.  ch
1890: 61 72 20 2a 7a 4e 61 6d 65 3b 0a 0a 20 20 70 50  ar *zName;..  pP
18a0: 61 72 73 65 2d 3e 73 46 69 72 73 74 54 6f 6b 65  arse->sFirstToke
18b0: 6e 20 3d 20 2a 70 53 74 61 72 74 3b 0a 20 20 7a  n = *pStart;.  z
18c0: 4e 61 6d 65 20 3d 20 73 71 6c 69 74 65 54 61 62  Name = sqliteTab
18d0: 6c 65 4e 61 6d 65 46 72 6f 6d 54 6f 6b 65 6e 28  leNameFromToken(
18e0: 70 4e 61 6d 65 29 3b 0a 20 20 70 54 61 62 6c 65  pName);.  pTable
18f0: 20 3d 20 73 71 6c 69 74 65 46 69 6e 64 54 61 62   = sqliteFindTab
1900: 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 7a  le(pParse->db, z
1910: 4e 61 6d 65 29 3b 0a 20 20 69 66 28 20 70 54 61  Name);.  if( pTa
1920: 62 6c 65 21 3d 30 20 29 7b 0a 20 20 20 20 73 71  ble!=0 ){.    sq
1930: 6c 69 74 65 53 65 74 4e 53 74 72 69 6e 67 28 26  liteSetNString(&
1940: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c  pParse->zErrMsg,
1950: 20 22 74 61 62 6c 65 20 22 2c 20 30 2c 20 70 4e   "table ", 0, pN
1960: 61 6d 65 2d 3e 7a 2c 20 70 4e 61 6d 65 2d 3e 6e  ame->z, pName->n
1970: 2c 0a 20 20 20 20 20 20 20 20 22 20 61 6c 72 65  ,.        " alre
1980: 61 64 79 20 65 78 69 73 74 73 22 2c 20 30 2c 20  ady exists", 0, 
1990: 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 46 72  0);.    sqliteFr
19a0: 65 65 28 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 70  ee(zName);.    p
19b0: 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20  Parse->nErr++;. 
19c0: 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a 20     return;.  }. 
19d0: 20 69 66 28 20 73 71 6c 69 74 65 46 69 6e 64 49   if( sqliteFindI
19e0: 6e 64 65 78 28 70 50 61 72 73 65 2d 3e 64 62 2c  ndex(pParse->db,
19f0: 20 7a 4e 61 6d 65 29 20 29 7b 0a 20 20 20 20 73   zName) ){.    s
1a00: 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26  qliteSetString(&
1a10: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c  pParse->zErrMsg,
1a20: 20 22 74 68 65 72 65 20 69 73 20 61 6c 72 65 61   "there is alrea
1a30: 64 79 20 61 6e 20 69 6e 64 65 78 20 6e 61 6d 65  dy an index name
1a40: 64 20 22 2c 20 0a 20 20 20 20 20 20 20 7a 4e 61  d ", .       zNa
1a50: 6d 65 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69  me, 0);.    sqli
1a60: 74 65 46 72 65 65 28 7a 4e 61 6d 65 29 3b 0a 20  teFree(zName);. 
1a70: 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b     pParse->nErr+
1a80: 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a 20  +;.    return;. 
1a90: 20 7d 0a 20 20 70 54 61 62 6c 65 20 3d 20 73 71   }.  pTable = sq
1aa0: 6c 69 74 65 4d 61 6c 6c 6f 63 28 20 73 69 7a 65  liteMalloc( size
1ab0: 6f 66 28 54 61 62 6c 65 29 20 29 3b 0a 20 20 69  of(Table) );.  i
1ac0: 66 28 20 70 54 61 62 6c 65 3d 3d 30 20 29 7b 0a  f( pTable==0 ){.
1ad0: 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74 72      sqliteSetStr
1ae0: 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72  ing(&pParse->zEr
1af0: 72 4d 73 67 2c 20 22 6f 75 74 20 6f 66 20 6d 65  rMsg, "out of me
1b00: 6d 6f 72 79 22 2c 20 30 29 3b 0a 20 20 20 20 70  mory", 0);.    p
1b10: 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20  Parse->nErr++;. 
1b20: 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a 20     return;.  }. 
1b30: 20 70 54 61 62 6c 65 2d 3e 7a 4e 61 6d 65 20 3d   pTable->zName =
1b40: 20 7a 4e 61 6d 65 3b 0a 20 20 70 54 61 62 6c 65   zName;.  pTable
1b50: 2d 3e 70 48 61 73 68 20 3d 20 30 3b 0a 20 20 70  ->pHash = 0;.  p
1b60: 54 61 62 6c 65 2d 3e 6e 43 6f 6c 20 3d 20 30 3b  Table->nCol = 0;
1b70: 0a 20 20 70 54 61 62 6c 65 2d 3e 61 43 6f 6c 20  .  pTable->aCol 
1b80: 3d 20 30 3b 0a 20 20 70 54 61 62 6c 65 2d 3e 70  = 0;.  pTable->p
1b90: 49 6e 64 65 78 20 3d 20 30 3b 0a 20 20 69 66 28  Index = 0;.  if(
1ba0: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
1bb0: 6c 65 20 29 20 73 71 6c 69 74 65 44 65 6c 65 74  le ) sqliteDelet
1bc0: 65 54 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64  eTable(pParse->d
1bd0: 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54  b, pParse->pNewT
1be0: 61 62 6c 65 29 3b 0a 20 20 70 50 61 72 73 65 2d  able);.  pParse-
1bf0: 3e 70 4e 65 77 54 61 62 6c 65 20 3d 20 70 54 61  >pNewTable = pTa
1c00: 62 6c 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 64  ble;.}../*.** Ad
1c10: 64 20 61 20 6e 65 77 20 63 6f 6c 75 6d 6e 20 74  d a new column t
1c20: 6f 20 74 68 65 20 74 61 62 6c 65 20 63 75 72 72  o the table curr
1c30: 65 6e 74 6c 79 20 62 65 69 6e 67 20 63 6f 6e 73  ently being cons
1c40: 74 72 75 63 74 65 64 2e 0a 2a 2f 0a 76 6f 69 64  tructed..*/.void
1c50: 20 73 71 6c 69 74 65 41 64 64 43 6f 6c 75 6d 6e   sqliteAddColumn
1c60: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20  (Parse *pParse, 
1c70: 54 6f 6b 65 6e 20 2a 70 4e 61 6d 65 29 7b 0a 20  Token *pName){. 
1c80: 20 54 61 62 6c 65 20 2a 70 3b 0a 20 20 63 68 61   Table *p;.  cha
1c90: 72 20 2a 2a 70 7a 3b 0a 20 20 69 66 28 20 28 70  r **pz;.  if( (p
1ca0: 20 3d 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54   = pParse->pNewT
1cb0: 61 62 6c 65 29 3d 3d 30 20 29 20 72 65 74 75 72  able)==0 ) retur
1cc0: 6e 3b 0a 20 20 69 66 28 20 28 70 2d 3e 6e 43 6f  n;.  if( (p->nCo
1cd0: 6c 20 26 20 30 78 37 29 3d 3d 30 20 29 7b 0a 20  l & 0x7)==0 ){. 
1ce0: 20 20 20 70 2d 3e 61 43 6f 6c 20 3d 20 73 71 6c     p->aCol = sql
1cf0: 69 74 65 52 65 61 6c 6c 6f 63 28 20 70 2d 3e 61  iteRealloc( p->a
1d00: 43 6f 6c 2c 20 28 70 2d 3e 6e 43 6f 6c 2b 38 29  Col, (p->nCol+8)
1d10: 2a 73 69 7a 65 6f 66 28 70 2d 3e 61 43 6f 6c 5b  *sizeof(p->aCol[
1d20: 30 5d 29 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20  0]));.  }.  if( 
1d30: 70 2d 3e 61 43 6f 6c 3d 3d 30 20 29 7b 0a 20 20  p->aCol==0 ){.  
1d40: 20 20 70 2d 3e 6e 43 6f 6c 20 3d 20 30 3b 0a 20    p->nCol = 0;. 
1d50: 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a 20     return;.  }. 
1d60: 20 6d 65 6d 73 65 74 28 26 70 2d 3e 61 43 6f 6c   memset(&p->aCol
1d70: 5b 70 2d 3e 6e 43 6f 6c 5d 2c 20 30 2c 20 73 69  [p->nCol], 0, si
1d80: 7a 65 6f 66 28 70 2d 3e 61 43 6f 6c 5b 30 5d 29  zeof(p->aCol[0])
1d90: 29 3b 0a 20 20 70 7a 20 3d 20 26 70 2d 3e 61 43  );.  pz = &p->aC
1da0: 6f 6c 5b 70 2d 3e 6e 43 6f 6c 2b 2b 5d 2e 7a 4e  ol[p->nCol++].zN
1db0: 61 6d 65 3b 0a 20 20 73 71 6c 69 74 65 53 65 74  ame;.  sqliteSet
1dc0: 4e 53 74 72 69 6e 67 28 70 7a 2c 20 70 4e 61 6d  NString(pz, pNam
1dd0: 65 2d 3e 7a 2c 20 70 4e 61 6d 65 2d 3e 6e 2c 20  e->z, pName->n, 
1de0: 30 29 3b 0a 20 20 73 71 6c 69 74 65 44 65 71 75  0);.  sqliteDequ
1df0: 6f 74 65 28 2a 70 7a 29 3b 0a 7d 0a 0a 2f 2a 0a  ote(*pz);.}../*.
1e00: 2a 2a 20 54 68 65 20 67 69 76 65 6e 20 74 6f 6b  ** The given tok
1e10: 65 6e 20 69 73 20 74 68 65 20 64 65 66 61 75 6c  en is the defaul
1e20: 74 20 76 61 6c 75 65 20 66 6f 72 20 74 68 65 20  t value for the 
1e30: 6c 61 73 74 20 63 6f 6c 75 6d 6e 20 61 64 64 65  last column adde
1e40: 64 20 74 6f 0a 2a 2a 20 74 68 65 20 74 61 62 6c  d to.** the tabl
1e50: 65 20 63 75 72 72 65 6e 74 6c 79 20 75 6e 64 65  e currently unde
1e60: 72 20 63 6f 6e 73 74 72 75 63 74 69 6f 6e 2e 20  r construction. 
1e70: 20 49 66 20 22 6d 69 6e 75 73 46 6c 61 67 22 20   If "minusFlag" 
1e80: 69 73 20 74 72 75 65 2c 20 69 74 0a 2a 2a 20 6d  is true, it.** m
1e90: 65 61 6e 73 20 74 68 65 20 76 61 6c 75 65 20 74  eans the value t
1ea0: 6f 6b 65 6e 20 77 61 73 20 70 72 65 63 65 64 65  oken was precede
1eb0: 64 20 62 79 20 61 20 6d 69 6e 75 73 20 73 69 67  d by a minus sig
1ec0: 6e 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  n..*/.void sqlit
1ed0: 65 41 64 64 44 65 66 61 75 6c 74 56 61 6c 75 65  eAddDefaultValue
1ee0: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20  (Parse *pParse, 
1ef0: 54 6f 6b 65 6e 20 2a 70 56 61 6c 2c 20 69 6e 74  Token *pVal, int
1f00: 20 6d 69 6e 75 73 46 6c 61 67 29 7b 0a 20 20 54   minusFlag){.  T
1f10: 61 62 6c 65 20 2a 70 3b 0a 20 20 69 6e 74 20 69  able *p;.  int i
1f20: 3b 0a 20 20 63 68 61 72 20 2a 2a 70 7a 3b 0a 20  ;.  char **pz;. 
1f30: 20 69 66 28 20 28 70 20 3d 20 70 50 61 72 73 65   if( (p = pParse
1f40: 2d 3e 70 4e 65 77 54 61 62 6c 65 29 3d 3d 30 20  ->pNewTable)==0 
1f50: 29 20 72 65 74 75 72 6e 3b 0a 20 20 69 20 3d 20  ) return;.  i = 
1f60: 70 2d 3e 6e 43 6f 6c 2d 31 3b 0a 20 20 70 7a 20  p->nCol-1;.  pz 
1f70: 3d 20 26 70 2d 3e 61 43 6f 6c 5b 69 5d 2e 7a 44  = &p->aCol[i].zD
1f80: 66 6c 74 3b 0a 20 20 69 66 28 20 6d 69 6e 75 73  flt;.  if( minus
1f90: 46 6c 61 67 20 29 7b 0a 20 20 20 20 73 71 6c 69  Flag ){.    sqli
1fa0: 74 65 53 65 74 4e 53 74 72 69 6e 67 28 70 7a 2c  teSetNString(pz,
1fb0: 20 22 2d 22 2c 20 31 2c 20 70 56 61 6c 2d 3e 7a   "-", 1, pVal->z
1fc0: 2c 20 70 56 61 6c 2d 3e 6e 2c 20 30 29 3b 0a 20  , pVal->n, 0);. 
1fd0: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 73 71 6c 69   }else{.    sqli
1fe0: 74 65 53 65 74 4e 53 74 72 69 6e 67 28 70 7a 2c  teSetNString(pz,
1ff0: 20 70 56 61 6c 2d 3e 7a 2c 20 70 56 61 6c 2d 3e   pVal->z, pVal->
2000: 6e 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 73 71 6c  n, 0);.  }.  sql
2010: 69 74 65 44 65 71 75 6f 74 65 28 2a 70 7a 29 3b  iteDequote(*pz);
2020: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72  .}../*.** This r
2030: 6f 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64  outine is called
2040: 20 74 6f 20 72 65 70 6f 72 74 20 74 68 65 20 66   to report the f
2050: 69 6e 61 6c 20 22 29 22 20 74 68 61 74 20 74 65  inal ")" that te
2060: 72 6d 69 6e 61 74 65 73 0a 2a 2a 20 61 20 43 52  rminates.** a CR
2070: 45 41 54 45 20 54 41 42 4c 45 20 73 74 61 74 65  EATE TABLE state
2080: 6d 65 6e 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  ment..**.** The 
2090: 74 61 62 6c 65 20 73 74 72 75 63 74 75 72 65 20  table structure 
20a0: 69 73 20 61 64 64 65 64 20 74 6f 20 74 68 65 20  is added to the 
20b0: 69 6e 74 65 72 6e 61 6c 20 68 61 73 68 20 74 61  internal hash ta
20c0: 62 6c 65 73 2e 20 20 0a 2a 2a 0a 2a 2a 20 41 6e  bles.  .**.** An
20d0: 20 65 6e 74 72 79 20 66 6f 72 20 74 68 65 20 74   entry for the t
20e0: 61 62 6c 65 20 69 73 20 6d 61 64 65 20 69 6e 20  able is made in 
20f0: 74 68 65 20 6d 61 73 74 65 72 20 74 61 62 6c 65  the master table
2100: 20 6f 6e 20 64 69 73 6b 2c 0a 2a 2a 20 75 6e 6c   on disk,.** unl
2110: 65 73 73 20 69 6e 69 74 46 6c 61 67 3d 3d 31 2e  ess initFlag==1.
2120: 20 20 57 68 65 6e 20 69 6e 69 74 46 6c 61 67 3d    When initFlag=
2130: 3d 31 2c 20 69 74 20 6d 65 61 6e 73 20 77 65 20  =1, it means we 
2140: 61 72 65 20 72 65 61 64 69 6e 67 0a 2a 2a 20 74  are reading.** t
2150: 68 65 20 6d 61 73 74 65 72 20 74 61 62 6c 65 20  he master table 
2160: 62 65 63 61 75 73 65 20 77 65 20 6a 75 73 74 20  because we just 
2170: 63 6f 6e 6e 65 63 74 65 64 20 74 6f 20 74 68 65  connected to the
2180: 20 64 61 74 61 62 61 73 65 2c 20 73 6f 20 0a 2a   database, so .*
2190: 2a 20 74 68 65 20 65 6e 74 72 79 20 66 6f 72 20  * the entry for 
21a0: 74 68 69 73 20 74 61 62 6c 65 20 61 6c 72 65 61  this table alrea
21b0: 64 79 20 65 78 69 73 74 73 20 69 6e 20 74 68 65  dy exists in the
21c0: 20 6d 61 73 74 65 72 20 74 61 62 6c 65 2e 0a 2a   master table..*
21d0: 2a 20 57 65 20 64 6f 20 6e 6f 74 20 77 61 6e 74  * We do not want
21e0: 20 74 6f 20 63 72 65 61 74 65 20 69 74 20 61 67   to create it ag
21f0: 61 69 6e 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  ain..*/.void sql
2200: 69 74 65 45 6e 64 54 61 62 6c 65 28 50 61 72 73  iteEndTable(Pars
2210: 65 20 2a 70 50 61 72 73 65 2c 20 54 6f 6b 65 6e  e *pParse, Token
2220: 20 2a 70 45 6e 64 29 7b 0a 20 20 54 61 62 6c 65   *pEnd){.  Table
2230: 20 2a 70 3b 0a 20 20 69 6e 74 20 68 3b 0a 0a 20   *p;.  int h;.. 
2240: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 6e 45 72   if( pParse->nEr
2250: 72 20 29 20 72 65 74 75 72 6e 3b 0a 0a 20 20 2f  r ) return;..  /
2260: 2a 20 41 64 64 20 74 68 65 20 74 61 62 6c 65 20  * Add the table 
2270: 74 6f 20 74 68 65 20 69 6e 2d 6d 65 6d 6f 72 79  to the in-memory
2280: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20   representation 
2290: 6f 66 20 74 68 65 20 64 61 74 61 62 61 73 65 0a  of the database.
22a0: 20 20 2a 2f 0a 20 20 69 66 28 20 28 70 20 3d 20    */.  if( (p = 
22b0: 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c  pParse->pNewTabl
22c0: 65 29 21 3d 30 20 26 26 20 70 50 61 72 73 65 2d  e)!=0 && pParse-
22d0: 3e 65 78 70 6c 61 69 6e 3d 3d 30 20 29 7b 0a 20  >explain==0 ){. 
22e0: 20 20 20 68 20 3d 20 73 71 6c 69 74 65 48 61 73     h = sqliteHas
22f0: 68 4e 6f 43 61 73 65 28 70 2d 3e 7a 4e 61 6d 65  hNoCase(p->zName
2300: 2c 20 30 29 20 25 20 4e 5f 48 41 53 48 3b 0a 20  , 0) % N_HASH;. 
2310: 20 20 20 70 2d 3e 70 48 61 73 68 20 3d 20 70 50     p->pHash = pP
2320: 61 72 73 65 2d 3e 64 62 2d 3e 61 70 54 62 6c 48  arse->db->apTblH
2330: 61 73 68 5b 68 5d 3b 0a 20 20 20 20 70 50 61 72  ash[h];.    pPar
2340: 73 65 2d 3e 64 62 2d 3e 61 70 54 62 6c 48 61 73  se->db->apTblHas
2350: 68 5b 68 5d 20 3d 20 70 3b 0a 20 20 20 20 70 50  h[h] = p;.    pP
2360: 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65 20  arse->pNewTable 
2370: 3d 20 30 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49  = 0;.  }..  /* I
2380: 66 20 6e 6f 74 20 69 6e 69 74 69 61 6c 69 7a 69  f not initializi
2390: 6e 67 2c 20 74 68 65 6e 20 63 72 65 61 74 65 20  ng, then create 
23a0: 74 68 65 20 74 61 62 6c 65 20 6f 6e 20 64 69 73  the table on dis
23b0: 6b 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 21 70  k..  */.  if( !p
23c0: 50 61 72 73 65 2d 3e 69 6e 69 74 46 6c 61 67 20  Parse->initFlag 
23d0: 29 7b 0a 20 20 20 20 73 74 61 74 69 63 20 56 64  ){.    static Vd
23e0: 62 65 4f 70 20 61 64 64 54 61 62 6c 65 5b 5d 20  beOp addTable[] 
23f0: 3d 20 7b 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4f  = {.      { OP_O
2400: 70 65 6e 2c 20 20 20 20 20 20 20 20 30 2c 20 31  pen,        0, 1
2410: 2c 20 4d 41 53 54 45 52 5f 4e 41 4d 45 20 7d 2c  , MASTER_NAME },
2420: 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4e 65 77 2c  .      { OP_New,
2430: 20 20 20 20 20 20 20 20 20 30 2c 20 30 2c 20 30           0, 0, 0
2440: 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 53 74  },.      { OP_St
2450: 72 69 6e 67 2c 20 20 20 20 20 20 30 2c 20 30 2c  ring,      0, 0,
2460: 20 22 74 61 62 6c 65 22 20 20 20 20 20 7d 2c 0a   "table"     },.
2470: 20 20 20 20 20 20 7b 20 4f 50 5f 53 74 72 69 6e        { OP_Strin
2480: 67 2c 20 20 20 20 20 20 30 2c 20 30 2c 20 30 7d  g,      0, 0, 0}
2490: 2c 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ,            /* 
24a0: 33 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f 50 5f  3 */.      { OP_
24b0: 53 74 72 69 6e 67 2c 20 20 20 20 20 20 30 2c 20  String,      0, 
24c0: 30 2c 20 30 7d 2c 20 20 20 20 20 20 20 20 20 20  0, 0},          
24d0: 20 20 2f 2a 20 34 20 2a 2f 0a 20 20 20 20 20 20    /* 4 */.      
24e0: 7b 20 4f 50 5f 53 74 72 69 6e 67 2c 20 20 20 20  { OP_String,    
24f0: 20 20 30 2c 20 30 2c 20 30 7d 2c 20 20 20 20 20    0, 0, 0},     
2500: 20 20 20 20 20 20 20 2f 2a 20 35 20 2a 2f 0a 20         /* 5 */. 
2510: 20 20 20 20 20 7b 20 4f 50 5f 4d 61 6b 65 52 65       { OP_MakeRe
2520: 63 6f 72 64 2c 20 20 34 2c 20 30 2c 20 30 7d 2c  cord,  4, 0, 0},
2530: 0a 20 20 20 20 20 20 7b 20 4f 50 5f 50 75 74 2c  .      { OP_Put,
2540: 20 20 20 20 20 20 20 20 20 30 2c 20 30 2c 20 30           0, 0, 0
2550: 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 43 6c  },.      { OP_Cl
2560: 6f 73 65 2c 20 20 20 20 20 20 20 30 2c 20 30 2c  ose,       0, 0,
2570: 20 30 7d 2c 0a 20 20 20 20 7d 3b 0a 20 20 20 20   0},.    };.    
2580: 69 6e 74 20 6e 2c 20 62 61 73 65 3b 0a 20 20 20  int n, base;.   
2590: 20 56 64 62 65 20 2a 76 3b 0a 0a 20 20 20 20 76   Vdbe *v;..    v
25a0: 20 3d 20 73 71 6c 69 74 65 47 65 74 56 64 62 65   = sqliteGetVdbe
25b0: 28 70 50 61 72 73 65 29 3b 0a 20 20 20 20 69 66  (pParse);.    if
25c0: 28 20 76 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b  ( v==0 ) return;
25d0: 0a 20 20 20 20 6e 20 3d 20 28 69 6e 74 29 70 45  .    n = (int)pE
25e0: 6e 64 2d 3e 7a 20 2d 20 28 69 6e 74 29 70 50 61  nd->z - (int)pPa
25f0: 72 73 65 2d 3e 73 46 69 72 73 74 54 6f 6b 65 6e  rse->sFirstToken
2600: 2e 7a 20 2b 20 31 3b 0a 20 20 20 20 62 61 73 65  .z + 1;.    base
2610: 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64 64   = sqliteVdbeAdd
2620: 4f 70 4c 69 73 74 28 76 2c 20 41 72 72 61 79 53  OpList(v, ArrayS
2630: 69 7a 65 28 61 64 64 54 61 62 6c 65 29 2c 20 61  ize(addTable), a
2640: 64 64 54 61 62 6c 65 29 3b 0a 20 20 20 20 73 71  ddTable);.    sq
2650: 6c 69 74 65 56 64 62 65 43 68 61 6e 67 65 50 33  liteVdbeChangeP3
2660: 28 76 2c 20 62 61 73 65 2b 33 2c 20 70 2d 3e 7a  (v, base+3, p->z
2670: 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 73 71  Name, 0);.    sq
2680: 6c 69 74 65 56 64 62 65 43 68 61 6e 67 65 50 33  liteVdbeChangeP3
2690: 28 76 2c 20 62 61 73 65 2b 34 2c 20 70 2d 3e 7a  (v, base+4, p->z
26a0: 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 73 71  Name, 0);.    sq
26b0: 6c 69 74 65 56 64 62 65 43 68 61 6e 67 65 50 33  liteVdbeChangeP3
26c0: 28 76 2c 20 62 61 73 65 2b 35 2c 20 70 50 61 72  (v, base+5, pPar
26d0: 73 65 2d 3e 73 46 69 72 73 74 54 6f 6b 65 6e 2e  se->sFirstToken.
26e0: 7a 2c 20 6e 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  z, n);.  }.}../*
26f0: 0a 2a 2a 20 47 69 76 65 6e 20 61 20 74 6f 6b 65  .** Given a toke
2700: 6e 2c 20 6c 6f 6f 6b 20 75 70 20 61 20 74 61 62  n, look up a tab
2710: 6c 65 20 77 69 74 68 20 74 68 61 74 20 6e 61 6d  le with that nam
2720: 65 2e 20 20 49 66 20 6e 6f 74 20 66 6f 75 6e 64  e.  If not found
2730: 2c 20 6c 65 61 76 65 0a 2a 2a 20 61 6e 20 65 72  , leave.** an er
2740: 72 6f 72 20 66 6f 72 20 74 68 65 20 70 61 72 73  ror for the pars
2750: 65 72 20 74 6f 20 66 69 6e 64 20 61 6e 64 20 72  er to find and r
2760: 65 74 75 72 6e 20 4e 55 4c 4c 2e 0a 2a 2f 0a 54  eturn NULL..*/.T
2770: 61 62 6c 65 20 2a 73 71 6c 69 74 65 54 61 62 6c  able *sqliteTabl
2780: 65 46 72 6f 6d 54 6f 6b 65 6e 28 50 61 72 73 65  eFromToken(Parse
2790: 20 2a 70 50 61 72 73 65 2c 20 54 6f 6b 65 6e 20   *pParse, Token 
27a0: 2a 70 54 6f 6b 29 7b 0a 20 20 63 68 61 72 20 2a  *pTok){.  char *
27b0: 7a 4e 61 6d 65 20 3d 20 73 71 6c 69 74 65 54 61  zName = sqliteTa
27c0: 62 6c 65 4e 61 6d 65 46 72 6f 6d 54 6f 6b 65 6e  bleNameFromToken
27d0: 28 70 54 6f 6b 29 3b 0a 20 20 54 61 62 6c 65 20  (pTok);.  Table 
27e0: 2a 70 54 61 62 20 3d 20 73 71 6c 69 74 65 46 69  *pTab = sqliteFi
27f0: 6e 64 54 61 62 6c 65 28 70 50 61 72 73 65 2d 3e  ndTable(pParse->
2800: 64 62 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 73 71  db, zName);.  sq
2810: 6c 69 74 65 46 72 65 65 28 7a 4e 61 6d 65 29 3b  liteFree(zName);
2820: 0a 20 20 69 66 28 20 70 54 61 62 3d 3d 30 20 29  .  if( pTab==0 )
2830: 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e  {.    sqliteSetN
2840: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
2850: 7a 45 72 72 4d 73 67 2c 20 22 6e 6f 20 73 75 63  zErrMsg, "no suc
2860: 68 20 74 61 62 6c 65 3a 20 22 2c 20 30 2c 20 0a  h table: ", 0, .
2870: 20 20 20 20 20 20 20 20 70 54 6f 6b 2d 3e 7a 2c          pTok->z,
2880: 20 70 54 6f 6b 2d 3e 6e 2c 20 30 29 3b 0a 20 20   pTok->n, 0);.  
2890: 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b    pParse->nErr++
28a0: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  ;.  }.  return p
28b0: 54 61 62 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  Tab;.}../*.** Th
28c0: 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 63 61  is routine is ca
28d0: 6c 6c 65 64 20 74 6f 20 64 6f 20 74 68 65 20 77  lled to do the w
28e0: 6f 72 6b 20 6f 66 20 61 20 44 52 4f 50 20 54 41  ork of a DROP TA
28f0: 42 4c 45 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a  BLE statement..*
2900: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 44 72 6f  /.void sqliteDro
2910: 70 54 61 62 6c 65 28 50 61 72 73 65 20 2a 70 50  pTable(Parse *pP
2920: 61 72 73 65 2c 20 54 6f 6b 65 6e 20 2a 70 4e 61  arse, Token *pNa
2930: 6d 65 29 7b 0a 20 20 54 61 62 6c 65 20 2a 70 54  me){.  Table *pT
2940: 61 62 6c 65 3b 0a 20 20 69 6e 74 20 68 3b 0a 20  able;.  int h;. 
2950: 20 56 64 62 65 20 2a 76 3b 0a 20 20 69 6e 74 20   Vdbe *v;.  int 
2960: 62 61 73 65 3b 0a 0a 20 20 70 54 61 62 6c 65 20  base;..  pTable 
2970: 3d 20 73 71 6c 69 74 65 54 61 62 6c 65 46 72 6f  = sqliteTableFro
2980: 6d 54 6f 6b 65 6e 28 70 50 61 72 73 65 2c 20 70  mToken(pParse, p
2990: 4e 61 6d 65 29 3b 0a 20 20 69 66 28 20 70 54 61  Name);.  if( pTa
29a0: 62 6c 65 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b  ble==0 ) return;
29b0: 0a 20 20 69 66 28 20 70 54 61 62 6c 65 2d 3e 72  .  if( pTable->r
29c0: 65 61 64 4f 6e 6c 79 20 29 7b 0a 20 20 20 20 73  eadOnly ){.    s
29d0: 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26  qliteSetString(&
29e0: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c  pParse->zErrMsg,
29f0: 20 22 74 61 62 6c 65 20 22 2c 20 70 54 61 62 6c   "table ", pTabl
2a00: 65 2d 3e 7a 4e 61 6d 65 2c 20 0a 20 20 20 20 20  e->zName, .     
2a10: 20 20 22 20 6d 61 79 20 6e 6f 74 20 62 65 20 64    " may not be d
2a20: 72 6f 70 70 65 64 22 2c 20 30 29 3b 0a 20 20 20  ropped", 0);.   
2a30: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b   pParse->nErr++;
2a40: 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d  .    return;.  }
2a50: 0a 0a 20 20 2f 2a 20 47 65 6e 65 72 61 74 65 20  ..  /* Generate 
2a60: 63 6f 64 65 20 74 6f 20 72 65 6d 6f 76 65 20 74  code to remove t
2a70: 68 65 20 74 61 62 6c 65 20 66 72 6f 6d 20 74 68  he table from th
2a80: 65 20 6d 61 73 74 65 72 20 74 61 62 6c 65 0a 20  e master table. 
2a90: 20 2a 2a 20 6f 6e 20 64 69 73 6b 2e 0a 20 20 2a   ** on disk..  *
2aa0: 2f 0a 20 20 76 20 3d 20 73 71 6c 69 74 65 47 65  /.  v = sqliteGe
2ab0: 74 56 64 62 65 28 70 50 61 72 73 65 29 3b 0a 20  tVdbe(pParse);. 
2ac0: 20 69 66 28 20 76 20 29 7b 0a 20 20 20 20 73 74   if( v ){.    st
2ad0: 61 74 69 63 20 56 64 62 65 4f 70 20 64 72 6f 70  atic VdbeOp drop
2ae0: 54 61 62 6c 65 5b 5d 20 3d 20 7b 0a 20 20 20 20  Table[] = {.    
2af0: 20 20 7b 20 4f 50 5f 4f 70 65 6e 2c 20 20 20 20    { OP_Open,    
2b00: 20 20 20 30 2c 20 31 2c 20 20 20 20 20 20 20 20     0, 1,        
2b10: 4d 41 53 54 45 52 5f 4e 41 4d 45 20 7d 2c 0a 20  MASTER_NAME },. 
2b20: 20 20 20 20 20 7b 20 4f 50 5f 4c 69 73 74 4f 70       { OP_ListOp
2b30: 65 6e 2c 20 20 20 30 2c 20 30 2c 20 20 20 20 20  en,   0, 0,     
2b40: 20 20 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f     0},.      { O
2b50: 50 5f 53 74 72 69 6e 67 2c 20 20 20 20 20 30 2c  P_String,     0,
2b60: 20 30 2c 20 20 20 20 20 20 20 20 30 7d 2c 20 2f   0,        0}, /
2b70: 2a 20 32 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f  * 2 */.      { O
2b80: 50 5f 4e 65 78 74 2c 20 20 20 20 20 20 20 30 2c  P_Next,       0,
2b90: 20 41 44 44 52 28 31 30 29 2c 20 30 7d 2c 20 2f   ADDR(10), 0}, /
2ba0: 2a 20 33 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f  * 3 */.      { O
2bb0: 50 5f 44 75 70 2c 20 20 20 20 20 20 20 20 30 2c  P_Dup,        0,
2bc0: 20 30 2c 20 20 20 20 20 20 20 20 30 7d 2c 0a 20   0,        0},. 
2bd0: 20 20 20 20 20 7b 20 4f 50 5f 46 69 65 6c 64 2c       { OP_Field,
2be0: 20 20 20 20 20 20 30 2c 20 32 2c 20 20 20 20 20        0, 2,     
2bf0: 20 20 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f     0},.      { O
2c00: 50 5f 4e 65 2c 20 20 20 20 20 20 20 20 20 30 2c  P_Ne,         0,
2c10: 20 41 44 44 52 28 33 29 2c 20 20 30 7d 2c 0a 20   ADDR(3),  0},. 
2c20: 20 20 20 20 20 7b 20 4f 50 5f 4b 65 79 2c 20 20       { OP_Key,  
2c30: 20 20 20 20 20 20 30 2c 20 30 2c 20 20 20 20 20        0, 0,     
2c40: 20 20 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f     0},.      { O
2c50: 50 5f 4c 69 73 74 57 72 69 74 65 2c 20 20 30 2c  P_ListWrite,  0,
2c60: 20 30 2c 20 20 20 20 20 20 20 20 30 7d 2c 0a 20   0,        0},. 
2c70: 20 20 20 20 20 7b 20 4f 50 5f 47 6f 74 6f 2c 20       { OP_Goto, 
2c80: 20 20 20 20 20 20 30 2c 20 41 44 44 52 28 33 29        0, ADDR(3)
2c90: 2c 20 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f  ,  0},.      { O
2ca0: 50 5f 4c 69 73 74 52 65 77 69 6e 64 2c 20 30 2c  P_ListRewind, 0,
2cb0: 20 30 2c 20 20 20 20 20 20 20 20 30 7d 2c 20 2f   0,        0}, /
2cc0: 2a 20 31 30 20 2a 2f 0a 20 20 20 20 20 20 7b 20  * 10 */.      { 
2cd0: 4f 50 5f 4c 69 73 74 52 65 61 64 2c 20 20 20 30  OP_ListRead,   0
2ce0: 2c 20 41 44 44 52 28 31 34 29 2c 20 30 7d 2c 20  , ADDR(14), 0}, 
2cf0: 2f 2a 20 31 31 20 2a 2f 0a 20 20 20 20 20 20 7b  /* 11 */.      {
2d00: 20 4f 50 5f 44 65 6c 65 74 65 2c 20 20 20 20 20   OP_Delete,     
2d10: 30 2c 20 30 2c 20 20 20 20 20 20 20 20 30 7d 2c  0, 0,        0},
2d20: 0a 20 20 20 20 20 20 7b 20 4f 50 5f 47 6f 74 6f  .      { OP_Goto
2d30: 2c 20 20 20 20 20 20 20 30 2c 20 41 44 44 52 28  ,       0, ADDR(
2d40: 31 31 29 2c 20 30 7d 2c 0a 20 20 20 20 20 20 7b  11), 0},.      {
2d50: 20 4f 50 5f 44 65 73 74 72 6f 79 2c 20 20 20 20   OP_Destroy,    
2d60: 30 2c 20 30 2c 20 20 20 20 20 20 20 20 30 7d 2c  0, 0,        0},
2d70: 20 2f 2a 20 31 34 20 2a 2f 0a 20 20 20 20 20 20   /* 14 */.      
2d80: 7b 20 4f 50 5f 43 6c 6f 73 65 2c 20 20 20 20 20  { OP_Close,     
2d90: 20 30 2c 20 30 2c 20 20 20 20 20 20 20 20 30 7d   0, 0,        0}
2da0: 2c 0a 20 20 20 20 7d 3b 0a 20 20 20 20 49 6e 64  ,.    };.    Ind
2db0: 65 78 20 2a 70 49 64 78 3b 0a 20 20 20 20 62 61  ex *pIdx;.    ba
2dc0: 73 65 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41  se = sqliteVdbeA
2dd0: 64 64 4f 70 4c 69 73 74 28 76 2c 20 41 72 72 61  ddOpList(v, Arra
2de0: 79 53 69 7a 65 28 64 72 6f 70 54 61 62 6c 65 29  ySize(dropTable)
2df0: 2c 20 64 72 6f 70 54 61 62 6c 65 29 3b 0a 20 20  , dropTable);.  
2e00: 20 20 73 71 6c 69 74 65 56 64 62 65 43 68 61 6e    sqliteVdbeChan
2e10: 67 65 50 33 28 76 2c 20 62 61 73 65 2b 32 2c 20  geP3(v, base+2, 
2e20: 70 54 61 62 6c 65 2d 3e 7a 4e 61 6d 65 2c 20 30  pTable->zName, 0
2e30: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
2e40: 65 43 68 61 6e 67 65 50 33 28 76 2c 20 62 61 73  eChangeP3(v, bas
2e50: 65 2b 31 34 2c 20 70 54 61 62 6c 65 2d 3e 7a 4e  e+14, pTable->zN
2e60: 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 66 6f 72  ame, 0);.    for
2e70: 28 70 49 64 78 3d 70 54 61 62 6c 65 2d 3e 70 49  (pIdx=pTable->pI
2e80: 6e 64 65 78 3b 20 70 49 64 78 3b 20 70 49 64 78  ndex; pIdx; pIdx
2e90: 3d 70 49 64 78 2d 3e 70 4e 65 78 74 29 7b 0a 20  =pIdx->pNext){. 
2ea0: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
2eb0: 64 64 4f 70 28 76 2c 20 4f 50 5f 44 65 73 74 72  ddOp(v, OP_Destr
2ec0: 6f 79 2c 20 30 2c 20 30 2c 20 70 49 64 78 2d 3e  oy, 0, 0, pIdx->
2ed0: 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 7d  zName, 0);.    }
2ee0: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 52 65 6d 6f 76  .  }..  /* Remov
2ef0: 65 20 74 68 65 20 69 6e 2d 6d 65 6d 6f 72 79 20  e the in-memory 
2f00: 74 61 62 6c 65 20 73 74 72 75 63 74 75 72 65 20  table structure 
2f10: 61 6e 64 20 66 72 65 65 20 69 74 73 20 6d 65 6d  and free its mem
2f20: 6f 72 79 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20 45  ory..  **.  ** E
2f30: 78 63 65 70 74 69 6f 6e 3a 20 69 66 20 74 68 65  xception: if the
2f40: 20 53 51 4c 20 73 74 61 74 65 6d 65 6e 74 20 62   SQL statement b
2f50: 65 67 61 6e 20 77 69 74 68 20 74 68 65 20 45 58  egan with the EX
2f60: 50 4c 41 49 4e 20 6b 65 79 77 6f 72 64 2c 0a 20  PLAIN keyword,. 
2f70: 20 2a 2a 20 74 68 65 6e 20 6e 6f 20 63 68 61 6e   ** then no chan
2f80: 67 65 73 20 61 72 65 20 6d 61 64 65 2e 0a 20 20  ges are made..  
2f90: 2a 2f 0a 20 20 69 66 28 20 21 70 50 61 72 73 65  */.  if( !pParse
2fa0: 2d 3e 65 78 70 6c 61 69 6e 20 29 7b 0a 20 20 20  ->explain ){.   
2fb0: 20 68 20 3d 20 73 71 6c 69 74 65 48 61 73 68 4e   h = sqliteHashN
2fc0: 6f 43 61 73 65 28 70 54 61 62 6c 65 2d 3e 7a 4e  oCase(pTable->zN
2fd0: 61 6d 65 2c 20 30 29 20 25 20 4e 5f 48 41 53 48  ame, 0) % N_HASH
2fe0: 3b 0a 20 20 20 20 69 66 28 20 70 50 61 72 73 65  ;.    if( pParse
2ff0: 2d 3e 64 62 2d 3e 61 70 54 62 6c 48 61 73 68 5b  ->db->apTblHash[
3000: 68 5d 3d 3d 70 54 61 62 6c 65 20 29 7b 0a 20 20  h]==pTable ){.  
3010: 20 20 20 20 70 50 61 72 73 65 2d 3e 64 62 2d 3e      pParse->db->
3020: 61 70 54 62 6c 48 61 73 68 5b 68 5d 20 3d 20 70  apTblHash[h] = p
3030: 54 61 62 6c 65 2d 3e 70 48 61 73 68 3b 0a 20 20  Table->pHash;.  
3040: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 54    }else{.      T
3050: 61 62 6c 65 20 2a 70 3b 0a 20 20 20 20 20 20 66  able *p;.      f
3060: 6f 72 28 70 3d 70 50 61 72 73 65 2d 3e 64 62 2d  or(p=pParse->db-
3070: 3e 61 70 54 62 6c 48 61 73 68 5b 68 5d 3b 20 70  >apTblHash[h]; p
3080: 20 26 26 20 70 2d 3e 70 48 61 73 68 21 3d 70 54   && p->pHash!=pT
3090: 61 62 6c 65 3b 20 70 3d 70 2d 3e 70 48 61 73 68  able; p=p->pHash
30a0: 29 7b 7d 0a 20 20 20 20 20 20 69 66 28 20 70 20  ){}.      if( p 
30b0: 26 26 20 70 2d 3e 70 48 61 73 68 3d 3d 70 54 61  && p->pHash==pTa
30c0: 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 20 20 70  ble ){.        p
30d0: 2d 3e 70 48 61 73 68 20 3d 20 70 54 61 62 6c 65  ->pHash = pTable
30e0: 2d 3e 70 48 61 73 68 3b 0a 20 20 20 20 20 20 7d  ->pHash;.      }
30f0: 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74  .    }.    sqlit
3100: 65 44 65 6c 65 74 65 54 61 62 6c 65 28 70 50 61  eDeleteTable(pPa
3110: 72 73 65 2d 3e 64 62 2c 20 70 54 61 62 6c 65 29  rse->db, pTable)
3120: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43  ;.  }.}../*.** C
3130: 72 65 61 74 65 20 61 20 6e 65 77 20 69 6e 64 65  reate a new inde
3140: 78 20 66 6f 72 20 61 6e 20 53 51 4c 20 74 61 62  x for an SQL tab
3150: 6c 65 2e 20 20 70 49 6e 64 65 78 20 69 73 20 74  le.  pIndex is t
3160: 68 65 20 6e 61 6d 65 20 6f 66 20 74 68 65 20 69  he name of the i
3170: 6e 64 65 78 20 0a 2a 2a 20 61 6e 64 20 70 54 61  ndex .** and pTa
3180: 62 6c 65 20 69 73 20 74 68 65 20 6e 61 6d 65 20  ble is the name 
3190: 6f 66 20 74 68 65 20 74 61 62 6c 65 20 74 68 61  of the table tha
31a0: 74 20 69 73 20 74 6f 20 62 65 20 69 6e 64 65 78  t is to be index
31b0: 65 64 2e 20 20 42 6f 74 68 20 77 69 6c 6c 20 0a  ed.  Both will .
31c0: 2a 2a 20 62 65 20 4e 55 4c 4c 20 66 6f 72 20 61  ** be NULL for a
31d0: 20 70 72 69 6d 61 72 79 20 6b 65 79 2e 20 20 49   primary key.  I
31e0: 6e 20 74 68 61 74 20 63 61 73 65 2c 20 75 73 65  n that case, use
31f0: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
3200: 6c 65 20 61 73 20 74 68 65 20 0a 2a 2a 20 74 61  le as the .** ta
3210: 62 6c 65 20 74 6f 20 62 65 20 69 6e 64 65 78 65  ble to be indexe
3220: 64 2e 0a 2a 2a 0a 2a 2a 20 70 4c 69 73 74 20 69  d..**.** pList i
3230: 73 20 61 20 6c 69 73 74 20 6f 66 20 63 6f 6c 75  s a list of colu
3240: 6d 6e 73 20 74 6f 20 62 65 20 69 6e 64 65 78 65  mns to be indexe
3250: 64 2e 20 20 70 4c 69 73 74 20 77 69 6c 6c 20 62  d.  pList will b
3260: 65 20 4e 55 4c 4c 20 69 66 20 74 68 65 0a 2a 2a  e NULL if the.**
3270: 20 6d 6f 73 74 20 72 65 63 65 6e 74 6c 79 20 61   most recently a
3280: 64 64 65 64 20 63 6f 6c 75 6d 6e 20 6f 66 20 74  dded column of t
3290: 68 65 20 74 61 62 6c 65 20 69 73 20 6c 61 62 65  he table is labe
32a0: 6c 65 64 20 61 73 20 74 68 65 20 70 72 69 6d 61  led as the prima
32b0: 72 79 20 6b 65 79 2e 0a 2a 2f 0a 76 6f 69 64 20  ry key..*/.void 
32c0: 73 71 6c 69 74 65 43 72 65 61 74 65 49 6e 64 65  sqliteCreateInde
32d0: 78 28 0a 20 20 50 61 72 73 65 20 2a 70 50 61 72  x(.  Parse *pPar
32e0: 73 65 2c 20 20 20 2f 2a 20 41 6c 6c 20 69 6e 66  se,   /* All inf
32f0: 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 74  ormation about t
3300: 68 69 73 20 70 61 72 73 65 20 2a 2f 0a 20 20 54  his parse */.  T
3310: 6f 6b 65 6e 20 2a 70 4e 61 6d 65 2c 20 20 20 20  oken *pName,    
3320: 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68 65 20 69  /* Name of the i
3330: 6e 64 65 78 2e 20 20 4d 61 79 20 62 65 20 4e 55  ndex.  May be NU
3340: 4c 4c 20 2a 2f 0a 20 20 54 6f 6b 65 6e 20 2a 70  LL */.  Token *p
3350: 54 61 62 6c 65 2c 20 20 20 2f 2a 20 4e 61 6d 65  Table,   /* Name
3360: 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20 74 6f   of the table to
3370: 20 69 6e 64 65 78 2e 20 20 55 73 65 20 70 50 61   index.  Use pPa
3380: 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65 20 69  rse->pNewTable i
3390: 66 20 30 20 2a 2f 0a 20 20 49 64 4c 69 73 74 20  f 0 */.  IdList 
33a0: 2a 70 4c 69 73 74 2c 20 20 20 2f 2a 20 41 20 6c  *pList,   /* A l
33b0: 69 73 74 20 6f 66 20 63 6f 6c 75 6d 6e 73 20 74  ist of columns t
33c0: 6f 20 62 65 20 69 6e 64 65 78 65 64 20 2a 2f 0a  o be indexed */.
33d0: 20 20 54 6f 6b 65 6e 20 2a 70 53 74 61 72 74 2c    Token *pStart,
33e0: 20 20 20 2f 2a 20 54 68 65 20 43 52 45 41 54 45     /* The CREATE
33f0: 20 74 6f 6b 65 6e 20 74 68 61 74 20 62 65 67 69   token that begi
3400: 6e 73 20 61 20 43 52 45 41 54 45 20 54 41 42 4c  ns a CREATE TABL
3410: 45 20 73 74 61 74 65 6d 65 6e 74 20 2a 2f 0a 20  E statement */. 
3420: 20 54 6f 6b 65 6e 20 2a 70 45 6e 64 20 20 20 20   Token *pEnd    
3430: 20 20 2f 2a 20 54 68 65 20 22 29 22 20 74 68 61    /* The ")" tha
3440: 74 20 63 6c 6f 73 65 73 20 74 68 65 20 43 52 45  t closes the CRE
3450: 41 54 45 20 49 4e 44 45 58 20 73 74 61 74 65 6d  ATE INDEX statem
3460: 65 6e 74 20 2a 2f 0a 29 7b 0a 20 20 54 61 62 6c  ent */.){.  Tabl
3470: 65 20 2a 70 54 61 62 3b 20 20 20 20 20 2f 2a 20  e *pTab;     /* 
3480: 54 61 62 6c 65 20 74 6f 20 62 65 20 69 6e 64 65  Table to be inde
3490: 78 65 64 20 2a 2f 0a 20 20 49 6e 64 65 78 20 2a  xed */.  Index *
34a0: 70 49 6e 64 65 78 3b 20 20 20 2f 2a 20 54 68 65  pIndex;   /* The
34b0: 20 69 6e 64 65 78 20 74 6f 20 62 65 20 63 72 65   index to be cre
34c0: 61 74 65 64 20 2a 2f 0a 20 20 63 68 61 72 20 2a  ated */.  char *
34d0: 7a 4e 61 6d 65 20 3d 20 30 3b 0a 20 20 69 6e 74  zName = 0;.  int
34e0: 20 69 2c 20 6a 2c 20 68 3b 0a 20 20 54 6f 6b 65   i, j, h;.  Toke
34f0: 6e 20 6e 75 6c 6c 49 64 3b 20 20 20 20 2f 2a 20  n nullId;    /* 
3500: 46 61 6b 65 20 74 6f 6b 65 6e 20 66 6f 72 20 61  Fake token for a
3510: 6e 20 65 6d 70 74 79 20 49 44 20 6c 69 73 74 20  n empty ID list 
3520: 2a 2f 0a 0a 20 20 2f 2a 0a 20 20 2a 2a 20 46 69  */..  /*.  ** Fi
3530: 6e 64 20 74 68 65 20 74 61 62 6c 65 20 74 68 61  nd the table tha
3540: 74 20 69 73 20 74 6f 20 62 65 20 69 6e 64 65 78  t is to be index
3550: 65 64 2e 20 20 52 65 74 75 72 6e 20 65 61 72 6c  ed.  Return earl
3560: 79 20 69 66 20 6e 6f 74 20 66 6f 75 6e 64 2e 0a  y if not found..
3570: 20 20 2a 2f 0a 20 20 69 66 28 20 70 54 61 62 6c    */.  if( pTabl
3580: 65 21 3d 30 20 29 7b 0a 20 20 20 20 70 54 61 62  e!=0 ){.    pTab
3590: 20 3d 20 20 73 71 6c 69 74 65 54 61 62 6c 65 46   =  sqliteTableF
35a0: 72 6f 6d 54 6f 6b 65 6e 28 70 50 61 72 73 65 2c  romToken(pParse,
35b0: 20 70 54 61 62 6c 65 29 3b 0a 20 20 7d 65 6c 73   pTable);.  }els
35c0: 65 7b 0a 20 20 20 20 70 54 61 62 20 3d 20 20 70  e{.    pTab =  p
35d0: 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65  Parse->pNewTable
35e0: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 54 61 62  ;.  }.  if( pTab
35f0: 3d 3d 30 20 7c 7c 20 70 50 61 72 73 65 2d 3e 6e  ==0 || pParse->n
3600: 45 72 72 20 29 20 67 6f 74 6f 20 65 78 69 74 5f  Err ) goto exit_
3610: 63 72 65 61 74 65 5f 69 6e 64 65 78 3b 0a 20 20  create_index;.  
3620: 69 66 28 20 70 54 61 62 2d 3e 72 65 61 64 4f 6e  if( pTab->readOn
3630: 6c 79 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  ly ){.    sqlite
3640: 53 65 74 53 74 72 69 6e 67 28 26 70 50 61 72 73  SetString(&pPars
3650: 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22 74 61 62  e->zErrMsg, "tab
3660: 6c 65 20 22 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d  le ", pTab->zNam
3670: 65 2c 20 0a 20 20 20 20 20 20 22 20 6d 61 79 20  e, .      " may 
3680: 6e 6f 74 20 68 61 76 65 20 6e 65 77 20 69 6e 64  not have new ind
3690: 69 63 65 73 20 61 64 64 65 64 22 2c 20 30 29 3b  ices added", 0);
36a0: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72  .    pParse->nEr
36b0: 72 2b 2b 3b 0a 20 20 20 20 67 6f 74 6f 20 65 78  r++;.    goto ex
36c0: 69 74 5f 63 72 65 61 74 65 5f 69 6e 64 65 78 3b  it_create_index;
36d0: 0a 20 20 7d 0a 0a 20 20 2f 2a 0a 20 20 2a 2a 20  .  }..  /*.  ** 
36e0: 46 69 6e 64 20 74 68 65 20 6e 61 6d 65 20 6f 66  Find the name of
36f0: 20 74 68 65 20 69 6e 64 65 78 2e 20 20 4d 61 6b   the index.  Mak
3700: 65 20 73 75 72 65 20 74 68 65 72 65 20 69 73 20  e sure there is 
3710: 6e 6f 74 20 61 6c 72 65 61 64 79 20 61 6e 6f 74  not already anot
3720: 68 65 72 0a 20 20 2a 2a 20 69 6e 64 65 78 20 6f  her.  ** index o
3730: 72 20 74 61 62 6c 65 20 77 69 74 68 20 74 68 65  r table with the
3740: 20 73 61 6d 65 20 6e 61 6d 65 2e 0a 20 20 2a 2f   same name..  */
3750: 0a 20 20 69 66 28 20 70 4e 61 6d 65 20 29 7b 0a  .  if( pName ){.
3760: 20 20 20 20 7a 4e 61 6d 65 20 3d 20 73 71 6c 69      zName = sqli
3770: 74 65 54 61 62 6c 65 4e 61 6d 65 46 72 6f 6d 54  teTableNameFromT
3780: 6f 6b 65 6e 28 70 4e 61 6d 65 29 3b 0a 20 20 7d  oken(pName);.  }
3790: 65 6c 73 65 7b 0a 20 20 20 20 7a 4e 61 6d 65 20  else{.    zName 
37a0: 3d 20 30 3b 0a 20 20 20 20 73 71 6c 69 74 65 53  = 0;.    sqliteS
37b0: 65 74 53 74 72 69 6e 67 28 26 7a 4e 61 6d 65 2c  etString(&zName,
37c0: 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 2c 20 22 5f   pTab->zName, "_
37d0: 5f 70 72 69 6d 61 72 79 5f 6b 65 79 22 2c 20 30  _primary_key", 0
37e0: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 73 71 6c  );.  }.  if( sql
37f0: 69 74 65 46 69 6e 64 49 6e 64 65 78 28 70 50 61  iteFindIndex(pPa
3800: 72 73 65 2d 3e 64 62 2c 20 7a 4e 61 6d 65 29 20  rse->db, zName) 
3810: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74  ){.    sqliteSet
3820: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
3830: 7a 45 72 72 4d 73 67 2c 20 22 69 6e 64 65 78 20  zErrMsg, "index 
3840: 22 2c 20 7a 4e 61 6d 65 2c 20 0a 20 20 20 20 20  ", zName, .     
3850: 20 20 22 20 61 6c 72 65 61 64 79 20 65 78 69 73    " already exis
3860: 74 73 22 2c 20 30 29 3b 0a 20 20 20 20 70 50 61  ts", 0);.    pPa
3870: 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20  rse->nErr++;.   
3880: 20 67 6f 74 6f 20 65 78 69 74 5f 63 72 65 61 74   goto exit_creat
3890: 65 5f 69 6e 64 65 78 3b 0a 20 20 7d 0a 20 20 69  e_index;.  }.  i
38a0: 66 28 20 73 71 6c 69 74 65 46 69 6e 64 54 61 62  f( sqliteFindTab
38b0: 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 7a  le(pParse->db, z
38c0: 4e 61 6d 65 29 20 29 7b 0a 20 20 20 20 73 71 6c  Name) ){.    sql
38d0: 69 74 65 53 65 74 53 74 72 69 6e 67 28 26 70 50  iteSetString(&pP
38e0: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22  arse->zErrMsg, "
38f0: 74 68 65 72 65 20 69 73 20 61 6c 72 65 61 64 79  there is already
3900: 20 61 20 74 61 62 6c 65 20 6e 61 6d 65 64 20 22   a table named "
3910: 2c 0a 20 20 20 20 20 20 20 7a 4e 61 6d 65 2c 20  ,.       zName, 
3920: 30 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e  0);.    pParse->
3930: 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 67 6f 74 6f  nErr++;.    goto
3940: 20 65 78 69 74 5f 63 72 65 61 74 65 5f 69 6e 64   exit_create_ind
3950: 65 78 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66  ex;.  }..  /* If
3960: 20 70 4c 69 73 74 3d 3d 30 2c 20 69 74 20 6d 65   pList==0, it me
3970: 61 6e 73 20 74 68 69 73 20 72 6f 75 74 69 6e 65  ans this routine
3980: 20 77 61 73 20 63 61 6c 6c 65 64 20 74 6f 20 6d   was called to m
3990: 61 6b 65 20 61 20 70 72 69 6d 61 72 79 0a 20 20  ake a primary.  
39a0: 2a 2a 20 6b 65 79 20 6f 75 74 20 6f 66 20 74 68  ** key out of th
39b0: 65 20 6c 61 73 74 20 63 6f 6c 75 6d 6e 20 61 64  e last column ad
39c0: 64 65 64 20 74 6f 20 74 68 65 20 74 61 62 6c 65  ded to the table
39d0: 20 75 6e 64 65 72 20 63 6f 6e 73 74 72 75 63 74   under construct
39e0: 69 6f 6e 2e 0a 20 20 2a 2a 20 53 6f 20 63 72 65  ion..  ** So cre
39f0: 61 74 65 20 61 20 66 61 6b 65 20 6c 69 73 74 20  ate a fake list 
3a00: 74 6f 20 73 69 6d 75 6c 61 74 65 20 74 68 69 73  to simulate this
3a10: 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 70 4c 69  ..  */.  if( pLi
3a20: 73 74 3d 3d 30 20 29 7b 0a 20 20 20 20 6e 75 6c  st==0 ){.    nul
3a30: 6c 49 64 2e 7a 20 3d 20 70 54 61 62 2d 3e 61 43  lId.z = pTab->aC
3a40: 6f 6c 5b 70 54 61 62 2d 3e 6e 43 6f 6c 2d 31 5d  ol[pTab->nCol-1]
3a50: 2e 7a 4e 61 6d 65 3b 0a 20 20 20 20 6e 75 6c 6c  .zName;.    null
3a60: 49 64 2e 6e 20 3d 20 73 74 72 6c 65 6e 28 6e 75  Id.n = strlen(nu
3a70: 6c 6c 49 64 2e 7a 29 3b 0a 20 20 20 20 70 4c 69  llId.z);.    pLi
3a80: 73 74 20 3d 20 73 71 6c 69 74 65 49 64 4c 69 73  st = sqliteIdLis
3a90: 74 41 70 70 65 6e 64 28 30 2c 20 26 6e 75 6c 6c  tAppend(0, &null
3aa0: 49 64 29 3b 0a 20 20 20 20 69 66 28 20 70 4c 69  Id);.    if( pLi
3ab0: 73 74 3d 3d 30 20 29 20 67 6f 74 6f 20 65 78 69  st==0 ) goto exi
3ac0: 74 5f 63 72 65 61 74 65 5f 69 6e 64 65 78 3b 0a  t_create_index;.
3ad0: 20 20 7d 0a 0a 20 20 2f 2a 20 0a 20 20 2a 2a 20    }..  /* .  ** 
3ae0: 41 6c 6c 6f 63 61 74 65 20 74 68 65 20 69 6e 64  Allocate the ind
3af0: 65 78 20 73 74 72 75 63 74 75 72 65 2e 20 0a 20  ex structure. . 
3b00: 20 2a 2f 0a 20 20 70 49 6e 64 65 78 20 3d 20 73   */.  pIndex = s
3b10: 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 20 73 69 7a  qliteMalloc( siz
3b20: 65 6f 66 28 49 6e 64 65 78 29 20 2b 20 73 74 72  eof(Index) + str
3b30: 6c 65 6e 28 7a 4e 61 6d 65 29 20 2b 20 31 20 2b  len(zName) + 1 +
3b40: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
3b50: 20 20 20 20 20 20 20 20 20 73 69 7a 65 6f 66 28           sizeof(
3b60: 69 6e 74 29 2a 70 4c 69 73 74 2d 3e 6e 49 64 20  int)*pList->nId 
3b70: 29 3b 0a 20 20 69 66 28 20 70 49 6e 64 65 78 3d  );.  if( pIndex=
3b80: 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  =0 ){.    sqlite
3b90: 53 65 74 53 74 72 69 6e 67 28 26 70 50 61 72 73  SetString(&pPars
3ba0: 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22 6f 75 74  e->zErrMsg, "out
3bb0: 20 6f 66 20 6d 65 6d 6f 72 79 22 2c 20 30 29 3b   of memory", 0);
3bc0: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72  .    pParse->nEr
3bd0: 72 2b 2b 3b 0a 20 20 20 20 67 6f 74 6f 20 65 78  r++;.    goto ex
3be0: 69 74 5f 63 72 65 61 74 65 5f 69 6e 64 65 78 3b  it_create_index;
3bf0: 0a 20 20 7d 0a 20 20 70 49 6e 64 65 78 2d 3e 61  .  }.  pIndex->a
3c00: 69 43 6f 6c 75 6d 6e 20 3d 20 28 69 6e 74 2a 29  iColumn = (int*)
3c10: 26 70 49 6e 64 65 78 5b 31 5d 3b 0a 20 20 70 49  &pIndex[1];.  pI
3c20: 6e 64 65 78 2d 3e 7a 4e 61 6d 65 20 3d 20 28 63  ndex->zName = (c
3c30: 68 61 72 2a 29 26 70 49 6e 64 65 78 2d 3e 61 69  har*)&pIndex->ai
3c40: 43 6f 6c 75 6d 6e 5b 70 4c 69 73 74 2d 3e 6e 49  Column[pList->nI
3c50: 64 5d 3b 0a 20 20 73 74 72 63 70 79 28 70 49 6e  d];.  strcpy(pIn
3c60: 64 65 78 2d 3e 7a 4e 61 6d 65 2c 20 7a 4e 61 6d  dex->zName, zNam
3c70: 65 29 3b 0a 20 20 70 49 6e 64 65 78 2d 3e 70 54  e);.  pIndex->pT
3c80: 61 62 6c 65 20 3d 20 70 54 61 62 3b 0a 20 20 70  able = pTab;.  p
3c90: 49 6e 64 65 78 2d 3e 6e 43 6f 6c 75 6d 6e 20 3d  Index->nColumn =
3ca0: 20 70 4c 69 73 74 2d 3e 6e 49 64 3b 0a 0a 20 20   pList->nId;..  
3cb0: 2f 2a 20 53 63 61 6e 20 74 68 65 20 6e 61 6d 65  /* Scan the name
3cc0: 73 20 6f 66 20 74 68 65 20 63 6f 6c 75 6d 6e 73  s of the columns
3cd0: 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20 74 6f   of the table to
3ce0: 20 62 65 20 69 6e 64 65 78 65 64 20 61 6e 64 0a   be indexed and.
3cf0: 20 20 2a 2a 20 6c 6f 61 64 20 74 68 65 20 63 6f    ** load the co
3d00: 6c 75 6d 6e 20 69 6e 64 69 63 65 73 20 69 6e 74  lumn indices int
3d10: 6f 20 74 68 65 20 49 6e 64 65 78 20 73 74 72 75  o the Index stru
3d20: 63 74 75 72 65 2e 20 20 52 65 70 6f 72 74 20 61  cture.  Report a
3d30: 6e 20 65 72 72 6f 72 0a 20 20 2a 2a 20 69 66 20  n error.  ** if 
3d40: 61 6e 79 20 63 6f 6c 75 6d 6e 20 69 73 20 6e 6f  any column is no
3d50: 74 20 66 6f 75 6e 64 2e 0a 20 20 2a 2f 0a 20 20  t found..  */.  
3d60: 66 6f 72 28 69 3d 30 3b 20 69 3c 70 4c 69 73 74  for(i=0; i<pList
3d70: 2d 3e 6e 49 64 3b 20 69 2b 2b 29 7b 0a 20 20 20  ->nId; i++){.   
3d80: 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 70 54 61 62   for(j=0; j<pTab
3d90: 2d 3e 6e 43 6f 6c 3b 20 6a 2b 2b 29 7b 0a 20 20  ->nCol; j++){.  
3da0: 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 53 74      if( sqliteSt
3db0: 72 49 43 6d 70 28 70 4c 69 73 74 2d 3e 61 5b 69  rICmp(pList->a[i
3dc0: 5d 2e 7a 4e 61 6d 65 2c 20 70 54 61 62 2d 3e 61  ].zName, pTab->a
3dd0: 43 6f 6c 5b 6a 5d 2e 7a 4e 61 6d 65 29 3d 3d 30  Col[j].zName)==0
3de0: 20 29 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a   ) break;.    }.
3df0: 20 20 20 20 69 66 28 20 6a 3e 3d 70 54 61 62 2d      if( j>=pTab-
3e00: 3e 6e 43 6f 6c 20 29 7b 0a 20 20 20 20 20 20 73  >nCol ){.      s
3e10: 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26  qliteSetString(&
3e20: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c  pParse->zErrMsg,
3e30: 20 22 74 61 62 6c 65 20 22 2c 20 70 54 61 62 2d   "table ", pTab-
3e40: 3e 7a 4e 61 6d 65 2c 20 0a 20 20 20 20 20 20 20  >zName, .       
3e50: 20 22 20 68 61 73 20 6e 6f 20 63 6f 6c 75 6d 6e   " has no column
3e60: 20 6e 61 6d 65 64 20 22 2c 20 70 4c 69 73 74 2d   named ", pList-
3e70: 3e 61 5b 69 5d 2e 7a 4e 61 6d 65 2c 20 30 29 3b  >a[i].zName, 0);
3e80: 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 6e  .      pParse->n
3e90: 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 73 71 6c  Err++;.      sql
3ea0: 69 74 65 46 72 65 65 28 70 49 6e 64 65 78 29 3b  iteFree(pIndex);
3eb0: 0a 20 20 20 20 20 20 67 6f 74 6f 20 65 78 69 74  .      goto exit
3ec0: 5f 63 72 65 61 74 65 5f 69 6e 64 65 78 3b 0a 20  _create_index;. 
3ed0: 20 20 20 7d 0a 20 20 20 20 70 49 6e 64 65 78 2d     }.    pIndex-
3ee0: 3e 61 69 43 6f 6c 75 6d 6e 5b 69 5d 20 3d 20 6a  >aiColumn[i] = j
3ef0: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 4c 69 6e 6b  ;.  }..  /* Link
3f00: 20 74 68 65 20 6e 65 77 20 49 6e 64 65 78 20 73   the new Index s
3f10: 74 72 75 63 74 75 72 65 20 74 6f 20 69 74 73 20  tructure to its 
3f20: 74 61 62 6c 65 20 61 6e 64 20 74 6f 20 74 68 65  table and to the
3f30: 20 6f 74 68 65 72 0a 20 20 2a 2a 20 69 6e 2d 6d   other.  ** in-m
3f40: 65 6d 6f 72 79 20 64 61 74 61 62 61 73 65 20 73  emory database s
3f50: 74 72 75 63 74 75 72 65 73 2e 0a 20 20 2a 2f 0a  tructures..  */.
3f60: 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 65 78    if( pParse->ex
3f70: 70 6c 61 69 6e 3d 3d 30 20 29 7b 0a 20 20 20 20  plain==0 ){.    
3f80: 68 20 3d 20 73 71 6c 69 74 65 48 61 73 68 4e 6f  h = sqliteHashNo
3f90: 43 61 73 65 28 70 49 6e 64 65 78 2d 3e 7a 4e 61  Case(pIndex->zNa
3fa0: 6d 65 2c 20 30 29 20 25 20 4e 5f 48 41 53 48 3b  me, 0) % N_HASH;
3fb0: 0a 20 20 20 20 70 49 6e 64 65 78 2d 3e 70 48 61  .    pIndex->pHa
3fc0: 73 68 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 2d  sh = pParse->db-
3fd0: 3e 61 70 49 64 78 48 61 73 68 5b 68 5d 3b 0a 20  >apIdxHash[h];. 
3fe0: 20 20 20 70 50 61 72 73 65 2d 3e 64 62 2d 3e 61     pParse->db->a
3ff0: 70 49 64 78 48 61 73 68 5b 68 5d 20 3d 20 70 49  pIdxHash[h] = pI
4000: 6e 64 65 78 3b 0a 20 20 20 20 70 49 6e 64 65 78  ndex;.    pIndex
4010: 2d 3e 70 4e 65 78 74 20 3d 20 70 54 61 62 2d 3e  ->pNext = pTab->
4020: 70 49 6e 64 65 78 3b 0a 20 20 20 20 70 54 61 62  pIndex;.    pTab
4030: 2d 3e 70 49 6e 64 65 78 20 3d 20 70 49 6e 64 65  ->pIndex = pInde
4040: 78 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66 20  x;.  }..  /* If 
4050: 74 68 65 20 69 6e 69 74 46 6c 61 67 20 69 73 20  the initFlag is 
4060: 30 20 74 68 65 6e 20 63 72 65 61 74 65 20 74 68  0 then create th
4070: 65 20 69 6e 64 65 78 20 6f 6e 20 64 69 73 6b 2e  e index on disk.
4080: 20 20 54 68 69 73 0a 20 20 2a 2a 20 69 6e 76 6f    This.  ** invo
4090: 6c 76 65 73 20 77 72 69 74 69 6e 67 20 74 68 65  lves writing the
40a0: 20 69 6e 64 65 78 20 69 6e 74 6f 20 74 68 65 20   index into the 
40b0: 6d 61 73 74 65 72 20 74 61 62 6c 65 20 61 6e 64  master table and
40c0: 20 66 69 6c 6c 69 6e 67 20 69 6e 20 74 68 65 0a   filling in the.
40d0: 20 20 2a 2a 20 69 6e 64 65 78 20 77 69 74 68 20    ** index with 
40e0: 74 68 65 20 63 75 72 72 65 6e 74 20 74 61 62 6c  the current tabl
40f0: 65 20 63 6f 6e 74 65 6e 74 73 2e 0a 20 20 2a 2a  e contents..  **
4100: 0a 20 20 2a 2a 20 54 68 65 20 69 6e 69 74 46 6c  .  ** The initFl
4110: 61 67 20 69 73 20 30 20 77 68 65 6e 20 74 68 65  ag is 0 when the
4120: 20 75 73 65 72 20 66 69 72 73 74 20 65 6e 74 65   user first ente
4130: 72 73 20 61 20 43 52 45 41 54 45 20 49 4e 44 45  rs a CREATE INDE
4140: 58 20 0a 20 20 2a 2a 20 63 6f 6d 6d 61 6e 64 2e  X .  ** command.
4150: 20 20 54 68 65 20 69 6e 69 74 46 6c 61 67 20 69    The initFlag i
4160: 73 20 31 20 77 68 65 6e 20 61 20 64 61 74 61 62  s 1 when a datab
4170: 61 73 65 20 69 73 20 6f 70 65 6e 65 64 20 61 6e  ase is opened an
4180: 64 20 0a 20 20 2a 2a 20 43 52 45 41 54 45 20 49  d .  ** CREATE I
4190: 4e 44 45 58 20 73 74 61 74 65 6d 65 6e 74 73 20  NDEX statements 
41a0: 61 72 65 20 72 65 61 64 20 6f 75 74 20 6f 66 20  are read out of 
41b0: 74 68 65 20 6d 61 73 74 65 72 20 74 61 62 6c 65  the master table
41c0: 2e 20 20 49 6e 0a 20 20 2a 2a 20 74 68 65 20 6c  .  In.  ** the l
41d0: 61 74 74 65 72 20 63 61 73 65 20 74 68 65 20 69  atter case the i
41e0: 6e 64 65 78 20 61 6c 72 65 61 64 79 20 65 78 69  ndex already exi
41f0: 73 74 73 20 6f 6e 20 64 69 73 6b 2c 20 77 68 69  sts on disk, whi
4200: 63 68 20 69 73 20 77 68 79 0a 20 20 2a 2a 20 77  ch is why.  ** w
4210: 65 20 64 6f 6e 27 74 20 77 61 6e 74 20 74 6f 20  e don't want to 
4220: 72 65 63 72 65 61 74 65 20 69 74 2e 0a 20 20 2a  recreate it..  *
4230: 2f 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e  /.  if( pParse->
4240: 69 6e 69 74 46 6c 61 67 3d 3d 30 20 29 7b 0a 20  initFlag==0 ){. 
4250: 20 20 20 73 74 61 74 69 63 20 56 64 62 65 4f 70     static VdbeOp
4260: 20 61 64 64 54 61 62 6c 65 5b 5d 20 3d 20 7b 0a   addTable[] = {.
4270: 20 20 20 20 20 20 7b 20 4f 50 5f 4f 70 65 6e 2c        { OP_Open,
4280: 20 20 20 20 20 20 20 20 32 2c 20 31 2c 20 4d 41          2, 1, MA
4290: 53 54 45 52 5f 4e 41 4d 45 7d 2c 0a 20 20 20 20  STER_NAME},.    
42a0: 20 20 7b 20 4f 50 5f 4e 65 77 2c 20 20 20 20 20    { OP_New,     
42b0: 20 20 20 20 32 2c 20 30 2c 20 30 7d 2c 0a 20 20      2, 0, 0},.  
42c0: 20 20 20 20 7b 20 4f 50 5f 53 74 72 69 6e 67 2c      { OP_String,
42d0: 20 20 20 20 20 20 30 2c 20 30 2c 20 22 69 6e 64        0, 0, "ind
42e0: 65 78 22 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50  ex"},.      { OP
42f0: 5f 53 74 72 69 6e 67 2c 20 20 20 20 20 20 30 2c  _String,      0,
4300: 20 30 2c 20 30 7d 2c 20 20 2f 2a 20 33 20 2a 2f   0, 0},  /* 3 */
4310: 0a 20 20 20 20 20 20 7b 20 4f 50 5f 53 74 72 69  .      { OP_Stri
4320: 6e 67 2c 20 20 20 20 20 20 30 2c 20 30 2c 20 30  ng,      0, 0, 0
4330: 7d 2c 20 20 2f 2a 20 34 20 2a 2f 0a 20 20 20 20  },  /* 4 */.    
4340: 20 20 7b 20 4f 50 5f 53 74 72 69 6e 67 2c 20 20    { OP_String,  
4350: 20 20 20 20 30 2c 20 30 2c 20 30 7d 2c 20 20 2f      0, 0, 0},  /
4360: 2a 20 35 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f  * 5 */.      { O
4370: 50 5f 4d 61 6b 65 52 65 63 6f 72 64 2c 20 20 34  P_MakeRecord,  4
4380: 2c 20 30 2c 20 30 7d 2c 0a 20 20 20 20 20 20 7b  , 0, 0},.      {
4390: 20 4f 50 5f 50 75 74 2c 20 20 20 20 20 20 20 20   OP_Put,        
43a0: 20 32 2c 20 30 2c 20 30 7d 2c 0a 20 20 20 20 20   2, 0, 0},.     
43b0: 20 7b 20 4f 50 5f 43 6c 6f 73 65 2c 20 20 20 20   { OP_Close,    
43c0: 20 20 20 32 2c 20 30 2c 20 30 7d 2c 0a 20 20 20     2, 0, 0},.   
43d0: 20 7d 3b 0a 20 20 20 20 69 6e 74 20 6e 3b 0a 20   };.    int n;. 
43e0: 20 20 20 56 64 62 65 20 2a 76 20 3d 20 70 50 61     Vdbe *v = pPa
43f0: 72 73 65 2d 3e 70 56 64 62 65 3b 0a 20 20 20 20  rse->pVdbe;.    
4400: 69 6e 74 20 6c 62 6c 31 2c 20 6c 62 6c 32 3b 0a  int lbl1, lbl2;.
4410: 20 20 20 20 69 6e 74 20 69 3b 0a 0a 20 20 20 20      int i;..    
4420: 76 20 3d 20 73 71 6c 69 74 65 47 65 74 56 64 62  v = sqliteGetVdb
4430: 65 28 70 50 61 72 73 65 29 3b 0a 20 20 20 20 69  e(pParse);.    i
4440: 66 28 20 76 3d 3d 30 20 29 20 67 6f 74 6f 20 65  f( v==0 ) goto e
4450: 78 69 74 5f 63 72 65 61 74 65 5f 69 6e 64 65 78  xit_create_index
4460: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
4470: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4f 70 65 6e  AddOp(v, OP_Open
4480: 2c 20 30 2c 20 30 2c 20 70 54 61 62 2d 3e 7a 4e  , 0, 0, pTab->zN
4490: 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c  ame, 0);.    sql
44a0: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
44b0: 4f 50 5f 4f 70 65 6e 2c 20 31 2c 20 31 2c 20 70  OP_Open, 1, 1, p
44c0: 49 6e 64 65 78 2d 3e 7a 4e 61 6d 65 2c 20 30 29  Index->zName, 0)
44d0: 3b 0a 20 20 20 20 69 66 28 20 70 53 74 61 72 74  ;.    if( pStart
44e0: 20 26 26 20 70 45 6e 64 20 29 7b 0a 20 20 20 20   && pEnd ){.    
44f0: 20 20 69 6e 74 20 62 61 73 65 3b 0a 20 20 20 20    int base;.    
4500: 20 20 6e 20 3d 20 28 69 6e 74 29 70 45 6e 64 2d    n = (int)pEnd-
4510: 3e 7a 20 2d 20 28 69 6e 74 29 70 53 74 61 72 74  >z - (int)pStart
4520: 2d 3e 7a 20 2b 20 31 3b 0a 20 20 20 20 20 20 62  ->z + 1;.      b
4530: 61 73 65 20 3d 20 73 71 6c 69 74 65 56 64 62 65  ase = sqliteVdbe
4540: 41 64 64 4f 70 4c 69 73 74 28 76 2c 20 41 72 72  AddOpList(v, Arr
4550: 61 79 53 69 7a 65 28 61 64 64 54 61 62 6c 65 29  aySize(addTable)
4560: 2c 20 61 64 64 54 61 62 6c 65 29 3b 0a 20 20 20  , addTable);.   
4570: 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68 61     sqliteVdbeCha
4580: 6e 67 65 50 33 28 76 2c 20 62 61 73 65 2b 33 2c  ngeP3(v, base+3,
4590: 20 70 49 6e 64 65 78 2d 3e 7a 4e 61 6d 65 2c 20   pIndex->zName, 
45a0: 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  0);.      sqlite
45b0: 56 64 62 65 43 68 61 6e 67 65 50 33 28 76 2c 20  VdbeChangeP3(v, 
45c0: 62 61 73 65 2b 34 2c 20 70 54 61 62 2d 3e 7a 4e  base+4, pTab->zN
45d0: 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 20 20 73  ame, 0);.      s
45e0: 71 6c 69 74 65 56 64 62 65 43 68 61 6e 67 65 50  qliteVdbeChangeP
45f0: 33 28 76 2c 20 62 61 73 65 2b 35 2c 20 70 53 74  3(v, base+5, pSt
4600: 61 72 74 2d 3e 7a 2c 20 6e 29 3b 0a 20 20 20 20  art->z, n);.    
4610: 7d 0a 20 20 20 20 6c 62 6c 31 20 3d 20 73 71 6c  }.    lbl1 = sql
4620: 69 74 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c  iteVdbeMakeLabel
4630: 28 76 29 3b 0a 20 20 20 20 6c 62 6c 32 20 3d 20  (v);.    lbl2 = 
4640: 73 71 6c 69 74 65 56 64 62 65 4d 61 6b 65 4c 61  sqliteVdbeMakeLa
4650: 62 65 6c 28 76 29 3b 0a 20 20 20 20 73 71 6c 69  bel(v);.    sqli
4660: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
4670: 50 5f 4e 65 78 74 2c 20 30 2c 20 6c 62 6c 32 2c  P_Next, 0, lbl2,
4680: 20 30 2c 20 6c 62 6c 31 29 3b 0a 20 20 20 20 73   0, lbl1);.    s
4690: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
46a0: 2c 20 4f 50 5f 4b 65 79 2c 20 30 2c 20 30 2c 20  , OP_Key, 0, 0, 
46b0: 30 2c 20 30 29 3b 0a 20 20 20 20 66 6f 72 28 69  0, 0);.    for(i
46c0: 3d 30 3b 20 69 3c 70 49 6e 64 65 78 2d 3e 6e 43  =0; i<pIndex->nC
46d0: 6f 6c 75 6d 6e 3b 20 69 2b 2b 29 7b 0a 20 20 20  olumn; i++){.   
46e0: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
46f0: 4f 70 28 76 2c 20 4f 50 5f 46 69 65 6c 64 2c 20  Op(v, OP_Field, 
4700: 30 2c 20 70 49 6e 64 65 78 2d 3e 61 69 43 6f 6c  0, pIndex->aiCol
4710: 75 6d 6e 5b 69 5d 2c 20 30 2c 20 30 29 3b 0a 20  umn[i], 0, 0);. 
4720: 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 56     }.    sqliteV
4730: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d  dbeAddOp(v, OP_M
4740: 61 6b 65 4b 65 79 2c 20 70 49 6e 64 65 78 2d 3e  akeKey, pIndex->
4750: 6e 43 6f 6c 75 6d 6e 2c 20 30 2c 20 30 2c 20 30  nColumn, 0, 0, 0
4760: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
4770: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50 75 74  eAddOp(v, OP_Put
4780: 49 64 78 2c 20 31 2c 20 30 2c 20 30 2c 20 30 29  Idx, 1, 0, 0, 0)
4790: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
47a0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 47 6f 74 6f  AddOp(v, OP_Goto
47b0: 2c 20 30 2c 20 6c 62 6c 31 2c 20 30 2c 20 30 29  , 0, lbl1, 0, 0)
47c0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
47d0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4e 6f 6f 70  AddOp(v, OP_Noop
47e0: 2c 20 30 2c 20 30 2c 20 30 2c 20 6c 62 6c 32 29  , 0, 0, 0, lbl2)
47f0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
4800: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6c 6f 73  AddOp(v, OP_Clos
4810: 65 2c 20 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  e, 1, 0, 0, 0);.
4820: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
4830: 64 4f 70 28 76 2c 20 4f 50 5f 43 6c 6f 73 65 2c  dOp(v, OP_Close,
4840: 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20   0, 0, 0, 0);.  
4850: 7d 0a 0a 20 20 2f 2a 20 52 65 63 6c 61 69 6d 20  }..  /* Reclaim 
4860: 6d 65 6d 6f 72 79 20 6f 6e 20 61 6e 20 45 58 50  memory on an EXP
4870: 4c 41 49 4e 20 63 61 6c 6c 2e 0a 20 20 2a 2f 0a  LAIN call..  */.
4880: 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 65 78    if( pParse->ex
4890: 70 6c 61 69 6e 20 29 7b 0a 20 20 20 20 73 71 6c  plain ){.    sql
48a0: 69 74 65 46 72 65 65 28 70 49 6e 64 65 78 29 3b  iteFree(pIndex);
48b0: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 43 6c 65 61 6e  .  }..  /* Clean
48c0: 20 75 70 20 62 65 66 6f 72 65 20 65 78 69 74 69   up before exiti
48d0: 6e 67 20 2a 2f 0a 65 78 69 74 5f 63 72 65 61 74  ng */.exit_creat
48e0: 65 5f 69 6e 64 65 78 3a 0a 20 20 73 71 6c 69 74  e_index:.  sqlit
48f0: 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28 70 4c  eIdListDelete(pL
4900: 69 73 74 29 3b 0a 20 20 73 71 6c 69 74 65 46 72  ist);.  sqliteFr
4910: 65 65 28 7a 4e 61 6d 65 29 3b 0a 20 20 72 65 74  ee(zName);.  ret
4920: 75 72 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  urn;.}../*.** Th
4930: 69 73 20 72 6f 75 74 69 6e 65 20 77 69 6c 6c 20  is routine will 
4940: 64 72 6f 70 20 61 6e 20 65 78 69 73 74 69 6e 67  drop an existing
4950: 20 6e 61 6d 65 64 20 69 6e 64 65 78 2e 0a 2a 2f   named index..*/
4960: 0a 76 6f 69 64 20 73 71 6c 69 74 65 44 72 6f 70  .void sqliteDrop
4970: 49 6e 64 65 78 28 50 61 72 73 65 20 2a 70 50 61  Index(Parse *pPa
4980: 72 73 65 2c 20 54 6f 6b 65 6e 20 2a 70 4e 61 6d  rse, Token *pNam
4990: 65 29 7b 0a 20 20 49 6e 64 65 78 20 2a 70 49 6e  e){.  Index *pIn
49a0: 64 65 78 3b 0a 20 20 63 68 61 72 20 2a 7a 4e 61  dex;.  char *zNa
49b0: 6d 65 3b 0a 20 20 56 64 62 65 20 2a 76 3b 0a 0a  me;.  Vdbe *v;..
49c0: 20 20 7a 4e 61 6d 65 20 3d 20 73 71 6c 69 74 65    zName = sqlite
49d0: 54 61 62 6c 65 4e 61 6d 65 46 72 6f 6d 54 6f 6b  TableNameFromTok
49e0: 65 6e 28 70 4e 61 6d 65 29 3b 0a 20 20 70 49 6e  en(pName);.  pIn
49f0: 64 65 78 20 3d 20 73 71 6c 69 74 65 46 69 6e 64  dex = sqliteFind
4a00: 49 6e 64 65 78 28 70 50 61 72 73 65 2d 3e 64 62  Index(pParse->db
4a10: 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 73 71 6c 69  , zName);.  sqli
4a20: 74 65 46 72 65 65 28 7a 4e 61 6d 65 29 3b 0a 20  teFree(zName);. 
4a30: 20 69 66 28 20 70 49 6e 64 65 78 3d 3d 30 20 29   if( pIndex==0 )
4a40: 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e  {.    sqliteSetN
4a50: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
4a60: 7a 45 72 72 4d 73 67 2c 20 22 6e 6f 20 73 75 63  zErrMsg, "no suc
4a70: 68 20 69 6e 64 65 78 3a 20 22 2c 20 30 2c 20 0a  h index: ", 0, .
4a80: 20 20 20 20 20 20 20 20 70 4e 61 6d 65 2d 3e 7a          pName->z
4a90: 2c 20 70 4e 61 6d 65 2d 3e 6e 2c 20 30 29 3b 0a  , pName->n, 0);.
4aa0: 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72      pParse->nErr
4ab0: 2b 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a  ++;.    return;.
4ac0: 20 20 7d 0a 0a 20 20 2f 2a 20 47 65 6e 65 72 61    }..  /* Genera
4ad0: 74 65 20 63 6f 64 65 20 74 6f 20 72 65 6d 6f 76  te code to remov
4ae0: 65 20 74 68 65 20 69 6e 64 65 78 20 61 6e 64 20  e the index and 
4af0: 66 72 6f 6d 20 74 68 65 20 6d 61 73 74 65 72 20  from the master 
4b00: 74 61 62 6c 65 20 2a 2f 0a 20 20 76 20 3d 20 73  table */.  v = s
4b10: 71 6c 69 74 65 47 65 74 56 64 62 65 28 70 50 61  qliteGetVdbe(pPa
4b20: 72 73 65 29 3b 0a 20 20 69 66 28 20 76 20 29 7b  rse);.  if( v ){
4b30: 0a 20 20 20 20 73 74 61 74 69 63 20 56 64 62 65  .    static Vdbe
4b40: 4f 70 20 64 72 6f 70 49 6e 64 65 78 5b 5d 20 3d  Op dropIndex[] =
4b50: 20 7b 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4f 70   {.      { OP_Op
4b60: 65 6e 2c 20 20 20 20 20 20 20 30 2c 20 31 2c 20  en,       0, 1, 
4b70: 20 20 20 20 20 20 4d 41 53 54 45 52 5f 4e 41 4d        MASTER_NAM
4b80: 45 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4c  E},.      { OP_L
4b90: 69 73 74 4f 70 65 6e 2c 20 20 20 30 2c 20 30 2c  istOpen,   0, 0,
4ba0: 20 20 20 20 20 20 20 30 7d 2c 0a 20 20 20 20 20         0},.     
4bb0: 20 7b 20 4f 50 5f 53 74 72 69 6e 67 2c 20 20 20   { OP_String,   
4bc0: 20 20 30 2c 20 30 2c 20 20 20 20 20 20 20 30 7d    0, 0,       0}
4bd0: 2c 20 2f 2a 20 32 20 2a 2f 0a 20 20 20 20 20 20  , /* 2 */.      
4be0: 7b 20 4f 50 5f 4e 65 78 74 2c 20 20 20 20 20 20  { OP_Next,      
4bf0: 20 30 2c 20 41 44 44 52 28 39 29 2c 20 30 7d 2c   0, ADDR(9), 0},
4c00: 20 2f 2a 20 33 20 2a 2f 0a 20 20 20 20 20 20 7b   /* 3 */.      {
4c10: 20 4f 50 5f 44 75 70 2c 20 20 20 20 20 20 20 20   OP_Dup,        
4c20: 30 2c 20 30 2c 20 20 20 20 20 20 20 30 7d 2c 0a  0, 0,       0},.
4c30: 20 20 20 20 20 20 7b 20 4f 50 5f 46 69 65 6c 64        { OP_Field
4c40: 2c 20 20 20 20 20 20 30 2c 20 31 2c 20 20 20 20  ,      0, 1,    
4c50: 20 20 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f     0},.      { O
4c60: 50 5f 4e 65 2c 20 20 20 20 20 20 20 20 20 30 2c  P_Ne,         0,
4c70: 20 41 44 44 52 28 33 29 2c 20 30 7d 2c 0a 20 20   ADDR(3), 0},.  
4c80: 20 20 20 20 7b 20 4f 50 5f 4b 65 79 2c 20 20 20      { OP_Key,   
4c90: 20 20 20 20 20 30 2c 20 30 2c 20 20 20 20 20 20       0, 0,      
4ca0: 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f   0},.      { OP_
4cb0: 44 65 6c 65 74 65 2c 20 20 20 20 20 30 2c 20 30  Delete,     0, 0
4cc0: 2c 20 20 20 20 20 20 20 30 7d 2c 0a 20 20 20 20  ,       0},.    
4cd0: 20 20 7b 20 4f 50 5f 44 65 73 74 72 6f 79 2c 20    { OP_Destroy, 
4ce0: 20 20 20 30 2c 20 30 2c 20 20 20 20 20 20 20 30     0, 0,       0
4cf0: 7d 2c 20 2f 2a 20 39 20 2a 2f 0a 20 20 20 20 20  }, /* 9 */.     
4d00: 20 7b 20 4f 50 5f 43 6c 6f 73 65 2c 20 20 20 20   { OP_Close,    
4d10: 20 20 30 2c 20 30 2c 20 20 20 20 20 20 20 30 7d    0, 0,       0}
4d20: 2c 0a 20 20 20 20 7d 3b 0a 20 20 20 20 69 6e 74  ,.    };.    int
4d30: 20 62 61 73 65 3b 0a 0a 20 20 20 20 62 61 73 65   base;..    base
4d40: 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64 64   = sqliteVdbeAdd
4d50: 4f 70 4c 69 73 74 28 76 2c 20 41 72 72 61 79 53  OpList(v, ArrayS
4d60: 69 7a 65 28 64 72 6f 70 49 6e 64 65 78 29 2c 20  ize(dropIndex), 
4d70: 64 72 6f 70 49 6e 64 65 78 29 3b 0a 20 20 20 20  dropIndex);.    
4d80: 73 71 6c 69 74 65 56 64 62 65 43 68 61 6e 67 65  sqliteVdbeChange
4d90: 50 33 28 76 2c 20 62 61 73 65 2b 32 2c 20 70 49  P3(v, base+2, pI
4da0: 6e 64 65 78 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b  ndex->zName, 0);
4db0: 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43  .    sqliteVdbeC
4dc0: 68 61 6e 67 65 50 33 28 76 2c 20 62 61 73 65 2b  hangeP3(v, base+
4dd0: 39 2c 20 70 49 6e 64 65 78 2d 3e 7a 4e 61 6d 65  9, pIndex->zName
4de0: 2c 20 30 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20  , 0);.  }..  /* 
4df0: 52 65 6d 6f 76 65 20 74 68 65 20 69 6e 64 65 78  Remove the index
4e00: 20 73 74 72 75 63 74 75 72 65 20 61 6e 64 20 66   structure and f
4e10: 72 65 65 20 69 74 73 20 6d 65 6d 6f 72 79 2e 20  ree its memory. 
4e20: 20 45 78 63 65 70 74 20 69 66 20 74 68 65 0a 20   Except if the. 
4e30: 20 2a 2a 20 45 58 50 4c 41 49 4e 20 6b 65 79 77   ** EXPLAIN keyw
4e40: 6f 72 64 20 69 73 20 70 72 65 73 65 6e 74 2c 20  ord is present, 
4e50: 6e 6f 20 63 68 61 6e 67 65 73 20 61 72 65 20 6d  no changes are m
4e60: 61 64 65 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20  ade..  */.  if( 
4e70: 21 70 50 61 72 73 65 2d 3e 65 78 70 6c 61 69 6e  !pParse->explain
4e80: 20 29 7b 0a 20 20 20 20 69 66 28 20 70 49 6e 64   ){.    if( pInd
4e90: 65 78 2d 3e 70 54 61 62 6c 65 2d 3e 70 49 6e 64  ex->pTable->pInd
4ea0: 65 78 3d 3d 70 49 6e 64 65 78 20 29 7b 0a 20 20  ex==pIndex ){.  
4eb0: 20 20 20 20 70 49 6e 64 65 78 2d 3e 70 54 61 62      pIndex->pTab
4ec0: 6c 65 2d 3e 70 49 6e 64 65 78 20 3d 20 70 49 6e  le->pIndex = pIn
4ed0: 64 65 78 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20  dex->pNext;.    
4ee0: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 49 6e 64  }else{.      Ind
4ef0: 65 78 20 2a 70 3b 0a 20 20 20 20 20 20 66 6f 72  ex *p;.      for
4f00: 28 70 3d 70 49 6e 64 65 78 2d 3e 70 54 61 62 6c  (p=pIndex->pTabl
4f10: 65 2d 3e 70 49 6e 64 65 78 3b 20 70 20 26 26 20  e->pIndex; p && 
4f20: 70 2d 3e 70 4e 65 78 74 21 3d 70 49 6e 64 65 78  p->pNext!=pIndex
4f30: 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 7d 0a  ; p=p->pNext){}.
4f40: 20 20 20 20 20 20 69 66 28 20 70 20 26 26 20 70        if( p && p
4f50: 2d 3e 70 4e 65 78 74 3d 3d 70 49 6e 64 65 78 20  ->pNext==pIndex 
4f60: 29 7b 0a 20 20 20 20 20 20 20 20 70 2d 3e 70 4e  ){.        p->pN
4f70: 65 78 74 20 3d 20 70 49 6e 64 65 78 2d 3e 70 4e  ext = pIndex->pN
4f80: 65 78 74 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  ext;.      }.   
4f90: 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 44 65 6c   }.    sqliteDel
4fa0: 65 74 65 49 6e 64 65 78 28 70 50 61 72 73 65 2d  eteIndex(pParse-
4fb0: 3e 64 62 2c 20 70 49 6e 64 65 78 29 3b 0a 20 20  >db, pIndex);.  
4fc0: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 64 64 20 61  }.}../*.** Add a
4fd0: 20 6e 65 77 20 65 6c 65 6d 65 6e 74 20 74 6f 20   new element to 
4fe0: 74 68 65 20 65 6e 64 20 6f 66 20 61 6e 20 65 78  the end of an ex
4ff0: 70 72 65 73 73 69 6f 6e 20 6c 69 73 74 2e 20 20  pression list.  
5000: 49 66 20 70 4c 69 73 74 20 69 73 0a 2a 2a 20 69  If pList is.** i
5010: 6e 69 74 69 61 6c 6c 79 20 4e 55 4c 4c 2c 20 74  nitially NULL, t
5020: 68 65 6e 20 63 72 65 61 74 65 20 61 20 6e 65 77  hen create a new
5030: 20 65 78 70 72 65 73 73 69 6f 6e 20 6c 69 73 74   expression list
5040: 2e 0a 2a 2f 0a 45 78 70 72 4c 69 73 74 20 2a 73  ..*/.ExprList *s
5050: 71 6c 69 74 65 45 78 70 72 4c 69 73 74 41 70 70  qliteExprListApp
5060: 65 6e 64 28 45 78 70 72 4c 69 73 74 20 2a 70 4c  end(ExprList *pL
5070: 69 73 74 2c 20 45 78 70 72 20 2a 70 45 78 70 72  ist, Expr *pExpr
5080: 2c 20 54 6f 6b 65 6e 20 2a 70 4e 61 6d 65 29 7b  , Token *pName){
5090: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 69 66 28 20  .  int i;.  if( 
50a0: 70 4c 69 73 74 3d 3d 30 20 29 7b 0a 20 20 20 20  pList==0 ){.    
50b0: 70 4c 69 73 74 20 3d 20 73 71 6c 69 74 65 4d 61  pList = sqliteMa
50c0: 6c 6c 6f 63 28 20 73 69 7a 65 6f 66 28 45 78 70  lloc( sizeof(Exp
50d0: 72 4c 69 73 74 29 20 29 3b 0a 20 20 7d 0a 20 20  rList) );.  }.  
50e0: 69 66 28 20 70 4c 69 73 74 3d 3d 30 20 29 20 72  if( pList==0 ) r
50f0: 65 74 75 72 6e 20 30 3b 0a 20 20 69 66 28 20 28  eturn 0;.  if( (
5100: 70 4c 69 73 74 2d 3e 6e 45 78 70 72 20 26 20 37  pList->nExpr & 7
5110: 29 3d 3d 30 20 29 7b 0a 20 20 20 20 69 6e 74 20  )==0 ){.    int 
5120: 6e 20 3d 20 70 4c 69 73 74 2d 3e 6e 45 78 70 72  n = pList->nExpr
5130: 20 2b 20 38 3b 0a 20 20 20 20 70 4c 69 73 74 2d   + 8;.    pList-
5140: 3e 61 20 3d 20 73 71 6c 69 74 65 52 65 61 6c 6c  >a = sqliteReall
5150: 6f 63 28 70 4c 69 73 74 2d 3e 61 2c 20 6e 2a 73  oc(pList->a, n*s
5160: 69 7a 65 6f 66 28 70 4c 69 73 74 2d 3e 61 5b 30  izeof(pList->a[0
5170: 5d 29 29 3b 0a 20 20 20 20 69 66 28 20 70 4c 69  ]));.    if( pLi
5180: 73 74 2d 3e 61 3d 3d 30 20 29 7b 0a 20 20 20 20  st->a==0 ){.    
5190: 20 20 70 4c 69 73 74 2d 3e 6e 45 78 70 72 20 3d    pList->nExpr =
51a0: 20 30 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e   0;.      return
51b0: 20 70 4c 69 73 74 3b 0a 20 20 20 20 7d 0a 20 20   pList;.    }.  
51c0: 7d 0a 20 20 69 20 3d 20 70 4c 69 73 74 2d 3e 6e  }.  i = pList->n
51d0: 45 78 70 72 2b 2b 3b 0a 20 20 70 4c 69 73 74 2d  Expr++;.  pList-
51e0: 3e 61 5b 69 5d 2e 70 45 78 70 72 20 3d 20 70 45  >a[i].pExpr = pE
51f0: 78 70 72 3b 0a 20 20 70 4c 69 73 74 2d 3e 61 5b  xpr;.  pList->a[
5200: 69 5d 2e 7a 4e 61 6d 65 20 3d 20 30 3b 0a 20 20  i].zName = 0;.  
5210: 69 66 28 20 70 4e 61 6d 65 20 29 7b 0a 20 20 20  if( pName ){.   
5220: 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72 69 6e   sqliteSetNStrin
5230: 67 28 26 70 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a  g(&pList->a[i].z
5240: 4e 61 6d 65 2c 20 70 4e 61 6d 65 2d 3e 7a 2c 20  Name, pName->z, 
5250: 70 4e 61 6d 65 2d 3e 6e 2c 20 30 29 3b 0a 20 20  pName->n, 0);.  
5260: 20 20 73 71 6c 69 74 65 44 65 71 75 6f 74 65 28    sqliteDequote(
5270: 70 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d  pList->a[i].zNam
5280: 65 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  e);.  }.  return
5290: 20 70 4c 69 73 74 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a   pList;.}../*.**
52a0: 20 44 65 6c 65 74 65 20 61 6e 20 65 6e 74 69 72   Delete an entir
52b0: 65 20 65 78 70 72 65 73 73 69 6f 6e 20 6c 69 73  e expression lis
52c0: 74 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  t..*/.void sqlit
52d0: 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28  eExprListDelete(
52e0: 45 78 70 72 4c 69 73 74 20 2a 70 4c 69 73 74 29  ExprList *pList)
52f0: 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 69 66 28  {.  int i;.  if(
5300: 20 70 4c 69 73 74 3d 3d 30 20 29 20 72 65 74 75   pList==0 ) retu
5310: 72 6e 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69  rn;.  for(i=0; i
5320: 3c 70 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69  <pList->nExpr; i
5330: 2b 2b 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 45  ++){.    sqliteE
5340: 78 70 72 44 65 6c 65 74 65 28 70 4c 69 73 74 2d  xprDelete(pList-
5350: 3e 61 5b 69 5d 2e 70 45 78 70 72 29 3b 0a 20 20  >a[i].pExpr);.  
5360: 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 4c 69    sqliteFree(pLi
5370: 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d 65 29 3b  st->a[i].zName);
5380: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 46 72 65  .  }.  sqliteFre
5390: 65 28 70 4c 69 73 74 2d 3e 61 29 3b 0a 20 20 73  e(pList->a);.  s
53a0: 71 6c 69 74 65 46 72 65 65 28 70 4c 69 73 74 29  qliteFree(pList)
53b0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 70 70 65 6e  ;.}../*.** Appen
53c0: 64 20 61 20 6e 65 77 20 65 6c 65 6d 65 6e 74 20  d a new element 
53d0: 74 6f 20 74 68 65 20 67 69 76 65 6e 20 49 64 4c  to the given IdL
53e0: 69 73 74 2e 20 20 43 72 65 61 74 65 20 61 20 6e  ist.  Create a n
53f0: 65 77 20 49 64 4c 69 73 74 20 69 66 0a 2a 2a 20  ew IdList if.** 
5400: 6e 65 65 64 20 62 65 2e 0a 2a 2f 0a 49 64 4c 69  need be..*/.IdLi
5410: 73 74 20 2a 73 71 6c 69 74 65 49 64 4c 69 73 74  st *sqliteIdList
5420: 41 70 70 65 6e 64 28 49 64 4c 69 73 74 20 2a 70  Append(IdList *p
5430: 4c 69 73 74 2c 20 54 6f 6b 65 6e 20 2a 70 54 6f  List, Token *pTo
5440: 6b 65 6e 29 7b 0a 20 20 69 66 28 20 70 4c 69 73  ken){.  if( pLis
5450: 74 3d 3d 30 20 29 7b 0a 20 20 20 20 70 4c 69 73  t==0 ){.    pLis
5460: 74 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63  t = sqliteMalloc
5470: 28 20 73 69 7a 65 6f 66 28 49 64 4c 69 73 74 29  ( sizeof(IdList)
5480: 20 29 3b 0a 20 20 20 20 69 66 28 20 70 4c 69 73   );.    if( pLis
5490: 74 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b  t==0 ) return 0;
54a0: 0a 20 20 7d 0a 20 20 69 66 28 20 28 70 4c 69 73  .  }.  if( (pLis
54b0: 74 2d 3e 6e 49 64 20 26 20 37 29 3d 3d 30 20 29  t->nId & 7)==0 )
54c0: 7b 0a 20 20 20 20 70 4c 69 73 74 2d 3e 61 20 3d  {.    pList->a =
54d0: 20 73 71 6c 69 74 65 52 65 61 6c 6c 6f 63 28 70   sqliteRealloc(p
54e0: 4c 69 73 74 2d 3e 61 2c 20 28 70 4c 69 73 74 2d  List->a, (pList-
54f0: 3e 6e 49 64 2b 38 29 2a 73 69 7a 65 6f 66 28 70  >nId+8)*sizeof(p
5500: 4c 69 73 74 2d 3e 61 5b 30 5d 29 20 29 3b 0a 20  List->a[0]) );. 
5510: 20 20 20 69 66 28 20 70 4c 69 73 74 2d 3e 61 3d     if( pList->a=
5520: 3d 30 20 29 7b 0a 20 20 20 20 20 20 70 4c 69 73  =0 ){.      pLis
5530: 74 2d 3e 6e 49 64 20 3d 20 30 3b 0a 20 20 20 20  t->nId = 0;.    
5540: 20 20 72 65 74 75 72 6e 20 70 4c 69 73 74 3b 0a    return pList;.
5550: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 6d 65 6d 73      }.  }.  mems
5560: 65 74 28 26 70 4c 69 73 74 2d 3e 61 5b 70 4c 69  et(&pList->a[pLi
5570: 73 74 2d 3e 6e 49 64 5d 2c 20 30 2c 20 73 69 7a  st->nId], 0, siz
5580: 65 6f 66 28 70 4c 69 73 74 2d 3e 61 5b 30 5d 29  eof(pList->a[0])
5590: 29 3b 0a 20 20 69 66 28 20 70 54 6f 6b 65 6e 20  );.  if( pToken 
55a0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74  ){.    sqliteSet
55b0: 4e 53 74 72 69 6e 67 28 26 70 4c 69 73 74 2d 3e  NString(&pList->
55c0: 61 5b 70 4c 69 73 74 2d 3e 6e 49 64 5d 2e 7a 4e  a[pList->nId].zN
55d0: 61 6d 65 2c 20 70 54 6f 6b 65 6e 2d 3e 7a 2c 20  ame, pToken->z, 
55e0: 70 54 6f 6b 65 6e 2d 3e 6e 2c 20 30 29 3b 0a 20  pToken->n, 0);. 
55f0: 20 20 20 73 71 6c 69 74 65 44 65 71 75 6f 74 65     sqliteDequote
5600: 28 70 4c 69 73 74 2d 3e 61 5b 70 4c 69 73 74 2d  (pList->a[pList-
5610: 3e 6e 49 64 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20  >nId].zName);.  
5620: 7d 0a 20 20 70 4c 69 73 74 2d 3e 6e 49 64 2b 2b  }.  pList->nId++
5630: 3b 0a 20 20 72 65 74 75 72 6e 20 70 4c 69 73 74  ;.  return pList
5640: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 64 64 20 61  ;.}../*.** Add a
5650: 6e 20 61 6c 69 61 73 20 74 6f 20 74 68 65 20 6c  n alias to the l
5660: 61 73 74 20 69 64 65 6e 74 69 66 69 65 72 20 6f  ast identifier o
5670: 6e 20 74 68 65 20 67 69 76 65 6e 20 69 64 65 6e  n the given iden
5680: 74 69 66 69 65 72 20 6c 69 73 74 2e 0a 2a 2f 0a  tifier list..*/.
5690: 76 6f 69 64 20 73 71 6c 69 74 65 49 64 4c 69 73  void sqliteIdLis
56a0: 74 41 64 64 41 6c 69 61 73 28 49 64 4c 69 73 74  tAddAlias(IdList
56b0: 20 2a 70 4c 69 73 74 2c 20 54 6f 6b 65 6e 20 2a   *pList, Token *
56c0: 70 54 6f 6b 65 6e 29 7b 0a 20 20 69 66 28 20 70  pToken){.  if( p
56d0: 4c 69 73 74 20 26 26 20 70 4c 69 73 74 2d 3e 6e  List && pList->n
56e0: 49 64 3e 30 20 29 7b 0a 20 20 20 20 69 6e 74 20  Id>0 ){.    int 
56f0: 69 20 3d 20 70 4c 69 73 74 2d 3e 6e 49 64 20 2d  i = pList->nId -
5700: 20 31 3b 0a 20 20 20 20 73 71 6c 69 74 65 53 65   1;.    sqliteSe
5710: 74 4e 53 74 72 69 6e 67 28 26 70 4c 69 73 74 2d  tNString(&pList-
5720: 3e 61 5b 69 5d 2e 7a 41 6c 69 61 73 2c 20 70 54  >a[i].zAlias, pT
5730: 6f 6b 65 6e 2d 3e 7a 2c 20 70 54 6f 6b 65 6e 2d  oken->z, pToken-
5740: 3e 6e 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69  >n, 0);.    sqli
5750: 74 65 44 65 71 75 6f 74 65 28 70 4c 69 73 74 2d  teDequote(pList-
5760: 3e 61 5b 69 5d 2e 7a 41 6c 69 61 73 29 3b 0a 20  >a[i].zAlias);. 
5770: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c 65   }.}../*.** Dele
5780: 74 65 20 61 6e 20 65 6e 74 69 72 65 20 49 64 4c  te an entire IdL
5790: 69 73 74 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  ist.*/.void sqli
57a0: 74 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28 49  teIdListDelete(I
57b0: 64 4c 69 73 74 20 2a 70 4c 69 73 74 29 7b 0a 20  dList *pList){. 
57c0: 20 69 6e 74 20 69 3b 0a 20 20 69 66 28 20 70 4c   int i;.  if( pL
57d0: 69 73 74 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b  ist==0 ) return;
57e0: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 4c  .  for(i=0; i<pL
57f0: 69 73 74 2d 3e 6e 49 64 3b 20 69 2b 2b 29 7b 0a  ist->nId; i++){.
5800: 20 20 20 20 73 71 6c 69 74 65 46 72 65 65 28 70      sqliteFree(p
5810: 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d 65  List->a[i].zName
5820: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 46 72 65  );.    sqliteFre
5830: 65 28 70 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 41  e(pList->a[i].zA
5840: 6c 69 61 73 29 3b 0a 20 20 7d 0a 20 20 73 71 6c  lias);.  }.  sql
5850: 69 74 65 46 72 65 65 28 70 4c 69 73 74 2d 3e 61  iteFree(pList->a
5860: 29 3b 0a 20 20 73 71 6c 69 74 65 46 72 65 65 28  );.  sqliteFree(
5870: 70 4c 69 73 74 29 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a  pList);.}.../*.*
5880: 2a 20 54 68 65 20 43 4f 50 59 20 63 6f 6d 6d 61  * The COPY comma
5890: 6e 64 20 69 73 20 66 6f 72 20 63 6f 6d 70 61 74  nd is for compat
58a0: 69 62 69 6c 69 74 79 20 77 69 74 68 20 50 6f 73  ibility with Pos
58b0: 74 67 72 65 53 51 4c 20 61 6e 64 20 73 70 65 63  tgreSQL and spec
58c0: 69 66 69 63 69 61 6c 6c 79 0a 2a 2a 20 66 6f 72  ificially.** for
58d0: 20 74 68 65 20 61 62 69 6c 69 74 79 20 74 6f 20   the ability to 
58e0: 72 65 61 64 20 74 68 65 20 6f 75 74 70 75 74 20  read the output 
58f0: 6f 66 20 70 67 5f 64 75 6d 70 2e 20 20 54 68 65  of pg_dump.  The
5900: 20 66 6f 72 6d 61 74 20 69 73 20 61 73 0a 2a 2a   format is as.**
5910: 20 66 6f 6c 6c 6f 77 73 3a 0a 2a 2a 0a 2a 2a 20   follows:.**.** 
5920: 20 20 20 43 4f 50 59 20 74 61 62 6c 65 20 46 52     COPY table FR
5930: 4f 4d 20 66 69 6c 65 20 5b 55 53 49 4e 47 20 44  OM file [USING D
5940: 45 4c 49 4d 49 54 45 52 53 20 73 74 72 69 6e 67  ELIMITERS string
5950: 5d 0a 2a 2a 0a 2a 2a 20 22 74 61 62 6c 65 22 20  ].**.** "table" 
5960: 69 73 20 61 6e 20 65 78 69 73 74 69 6e 67 20 74  is an existing t
5970: 61 62 6c 65 20 6e 61 6d 65 2e 20 20 57 65 20 77  able name.  We w
5980: 69 6c 6c 20 72 65 61 64 20 6c 69 6e 65 73 20 6f  ill read lines o
5990: 66 20 63 6f 64 65 20 66 72 6f 6d 0a 2a 2a 20 66  f code from.** f
59a0: 69 6c 65 20 74 6f 20 66 69 6c 6c 20 74 68 69 73  ile to fill this
59b0: 20 74 61 62 6c 65 20 77 69 74 68 20 64 61 74 61   table with data
59c0: 2e 20 20 46 69 6c 65 20 6d 69 67 68 74 20 62 65  .  File might be
59d0: 20 22 73 74 64 69 6e 22 2e 20 20 54 68 65 20 6f   "stdin".  The o
59e0: 70 74 69 6f 6e 61 6c 0a 2a 2a 20 64 65 6c 69 6d  ptional.** delim
59f0: 69 74 65 72 20 73 74 72 69 6e 67 20 69 64 65 6e  iter string iden
5a00: 74 69 66 69 65 73 20 74 68 65 20 66 69 65 6c 64  tifies the field
5a10: 20 73 65 70 61 72 61 74 6f 72 73 2e 20 20 54 68   separators.  Th
5a20: 65 20 64 65 66 61 75 6c 74 20 69 73 20 61 20 74  e default is a t
5a30: 61 62 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  ab..*/.void sqli
5a40: 74 65 43 6f 70 79 28 0a 20 20 50 61 72 73 65 20  teCopy(.  Parse 
5a50: 2a 70 50 61 72 73 65 2c 20 20 20 20 20 20 20 2f  *pParse,       /
5a60: 2a 20 54 68 65 20 70 61 72 73 65 72 20 63 6f 6e  * The parser con
5a70: 74 65 78 74 20 2a 2f 0a 20 20 54 6f 6b 65 6e 20  text */.  Token 
5a80: 2a 70 54 61 62 6c 65 4e 61 6d 65 2c 20 20 20 2f  *pTableName,   /
5a90: 2a 20 54 68 65 20 6e 61 6d 65 20 6f 66 20 74 68  * The name of th
5aa0: 65 20 74 61 62 6c 65 20 69 6e 74 6f 20 77 68 69  e table into whi
5ab0: 63 68 20 77 65 20 77 69 6c 6c 20 69 6e 73 65 72  ch we will inser
5ac0: 74 20 2a 2f 0a 20 20 54 6f 6b 65 6e 20 2a 70 46  t */.  Token *pF
5ad0: 69 6c 65 6e 61 6d 65 2c 20 20 20 20 2f 2a 20 54  ilename,    /* T
5ae0: 68 65 20 66 69 6c 65 20 66 72 6f 6d 20 77 68 69  he file from whi
5af0: 63 68 20 74 6f 20 6f 62 74 61 69 6e 20 69 6e 66  ch to obtain inf
5b00: 6f 72 6d 61 74 69 6f 6e 20 2a 2f 0a 20 20 54 6f  ormation */.  To
5b10: 6b 65 6e 20 2a 70 44 65 6c 69 6d 69 74 65 72 20  ken *pDelimiter 
5b20: 20 20 20 2f 2a 20 55 73 65 20 74 68 69 73 20 61     /* Use this a
5b30: 73 20 74 68 65 20 66 69 65 6c 64 20 64 65 6c 69  s the field deli
5b40: 6d 69 74 65 72 20 2a 2f 0a 29 7b 0a 20 20 54 61  miter */.){.  Ta
5b50: 62 6c 65 20 2a 70 54 61 62 3b 0a 20 20 63 68 61  ble *pTab;.  cha
5b60: 72 20 2a 7a 54 61 62 3b 0a 20 20 69 6e 74 20 69  r *zTab;.  int i
5b70: 2c 20 6a 3b 0a 20 20 56 64 62 65 20 2a 76 3b 0a  , j;.  Vdbe *v;.
5b80: 20 20 69 6e 74 20 61 64 64 72 2c 20 65 6e 64 3b    int addr, end;
5b90: 0a 20 20 49 6e 64 65 78 20 2a 70 49 64 78 3b 0a  .  Index *pIdx;.
5ba0: 0a 20 20 7a 54 61 62 20 3d 20 73 71 6c 69 74 65  .  zTab = sqlite
5bb0: 54 61 62 6c 65 4e 61 6d 65 46 72 6f 6d 54 6f 6b  TableNameFromTok
5bc0: 65 6e 28 70 54 61 62 6c 65 4e 61 6d 65 29 3b 0a  en(pTableName);.
5bd0: 20 20 70 54 61 62 20 3d 20 73 71 6c 69 74 65 46    pTab = sqliteF
5be0: 69 6e 64 54 61 62 6c 65 28 70 50 61 72 73 65 2d  indTable(pParse-
5bf0: 3e 64 62 2c 20 7a 54 61 62 29 3b 0a 20 20 73 71  >db, zTab);.  sq
5c00: 6c 69 74 65 46 72 65 65 28 7a 54 61 62 29 3b 0a  liteFree(zTab);.
5c10: 20 20 69 66 28 20 70 54 61 62 3d 3d 30 20 29 7b    if( pTab==0 ){
5c20: 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e 53  .    sqliteSetNS
5c30: 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a  tring(&pParse->z
5c40: 45 72 72 4d 73 67 2c 20 22 6e 6f 20 73 75 63 68  ErrMsg, "no such
5c50: 20 74 61 62 6c 65 3a 20 22 2c 20 30 2c 20 0a 20   table: ", 0, . 
5c60: 20 20 20 20 20 20 20 70 54 61 62 6c 65 4e 61 6d         pTableNam
5c70: 65 2d 3e 7a 2c 20 70 54 61 62 6c 65 4e 61 6d 65  e->z, pTableName
5c80: 2d 3e 6e 2c 20 30 29 3b 0a 20 20 20 20 70 50 61  ->n, 0);.    pPa
5c90: 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20  rse->nErr++;.   
5ca0: 20 67 6f 74 6f 20 63 6f 70 79 5f 63 6c 65 61 6e   goto copy_clean
5cb0: 75 70 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 54  up;.  }.  if( pT
5cc0: 61 62 2d 3e 72 65 61 64 4f 6e 6c 79 20 29 7b 0a  ab->readOnly ){.
5cd0: 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74 72      sqliteSetStr
5ce0: 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72  ing(&pParse->zEr
5cf0: 72 4d 73 67 2c 20 22 74 61 62 6c 65 20 22 2c 20  rMsg, "table ", 
5d00: 70 54 61 62 2d 3e 7a 4e 61 6d 65 2c 0a 20 20 20  pTab->zName,.   
5d10: 20 20 20 20 20 22 20 6d 61 79 20 6e 6f 74 20 62       " may not b
5d20: 65 20 6d 6f 64 69 66 69 65 64 22 2c 20 30 29 3b  e modified", 0);
5d30: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72  .    pParse->nEr
5d40: 72 2b 2b 3b 0a 20 20 20 20 67 6f 74 6f 20 63 6f  r++;.    goto co
5d50: 70 79 5f 63 6c 65 61 6e 75 70 3b 0a 20 20 7d 0a  py_cleanup;.  }.
5d60: 20 20 76 20 3d 20 73 71 6c 69 74 65 47 65 74 56    v = sqliteGetV
5d70: 64 62 65 28 70 50 61 72 73 65 29 3b 0a 20 20 69  dbe(pParse);.  i
5d80: 66 28 20 76 20 29 7b 0a 20 20 20 20 61 64 64 72  f( v ){.    addr
5d90: 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64 64   = sqliteVdbeAdd
5da0: 4f 70 28 76 2c 20 4f 50 5f 46 69 6c 65 4f 70 65  Op(v, OP_FileOpe
5db0: 6e 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  n, 0, 0, 0, 0);.
5dc0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68      sqliteVdbeCh
5dd0: 61 6e 67 65 50 33 28 76 2c 20 61 64 64 72 2c 20  angeP3(v, addr, 
5de0: 70 46 69 6c 65 6e 61 6d 65 2d 3e 7a 2c 20 70 46  pFilename->z, pF
5df0: 69 6c 65 6e 61 6d 65 2d 3e 6e 29 3b 0a 20 20 20  ilename->n);.   
5e00: 20 73 71 6c 69 74 65 56 64 62 65 44 65 71 75 6f   sqliteVdbeDequo
5e10: 74 65 50 33 28 76 2c 20 61 64 64 72 29 3b 0a 20  teP3(v, addr);. 
5e20: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
5e30: 4f 70 28 76 2c 20 4f 50 5f 4f 70 65 6e 2c 20 30  Op(v, OP_Open, 0
5e40: 2c 20 31 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65  , 1, pTab->zName
5e50: 2c 20 30 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d  , 0);.    for(i=
5e60: 31 2c 20 70 49 64 78 3d 70 54 61 62 2d 3e 70 49  1, pIdx=pTab->pI
5e70: 6e 64 65 78 3b 20 70 49 64 78 3b 20 70 49 64 78  ndex; pIdx; pIdx
5e80: 3d 70 49 64 78 2d 3e 70 4e 65 78 74 2c 20 69 2b  =pIdx->pNext, i+
5e90: 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  +){.      sqlite
5ea0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
5eb0: 4f 70 65 6e 2c 20 69 2c 20 31 2c 20 70 49 64 78  Open, i, 1, pIdx
5ec0: 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20  ->zName, 0);.   
5ed0: 20 7d 0a 20 20 20 20 65 6e 64 20 3d 20 73 71 6c   }.    end = sql
5ee0: 69 74 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c  iteVdbeMakeLabel
5ef0: 28 76 29 3b 0a 20 20 20 20 61 64 64 72 20 3d 20  (v);.    addr = 
5f00: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
5f10: 76 2c 20 4f 50 5f 46 69 6c 65 52 65 61 64 2c 20  v, OP_FileRead, 
5f20: 70 54 61 62 2d 3e 6e 43 6f 6c 2c 20 65 6e 64 2c  pTab->nCol, end,
5f30: 20 30 2c 20 30 29 3b 0a 20 20 20 20 69 66 28 20   0, 0);.    if( 
5f40: 70 44 65 6c 69 6d 69 74 65 72 20 29 7b 0a 20 20  pDelimiter ){.  
5f50: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68      sqliteVdbeCh
5f60: 61 6e 67 65 50 33 28 76 2c 20 61 64 64 72 2c 20  angeP3(v, addr, 
5f70: 70 44 65 6c 69 6d 69 74 65 72 2d 3e 7a 2c 20 70  pDelimiter->z, p
5f80: 44 65 6c 69 6d 69 74 65 72 2d 3e 6e 29 3b 0a 20  Delimiter->n);. 
5f90: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 44       sqliteVdbeD
5fa0: 65 71 75 6f 74 65 50 33 28 76 2c 20 61 64 64 72  equoteP3(v, addr
5fb0: 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  );.    }else{.  
5fc0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68      sqliteVdbeCh
5fd0: 61 6e 67 65 50 33 28 76 2c 20 61 64 64 72 2c 20  angeP3(v, addr, 
5fe0: 22 5c 74 22 2c 20 31 29 3b 0a 20 20 20 20 7d 0a  "\t", 1);.    }.
5ff0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
6000: 64 4f 70 28 76 2c 20 4f 50 5f 4e 65 77 2c 20 30  dOp(v, OP_New, 0
6010: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , 0, 0, 0);.    
6020: 69 66 28 20 70 54 61 62 2d 3e 70 49 6e 64 65 78  if( pTab->pIndex
6030: 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65   ){.      sqlite
6040: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
6050: 44 75 70 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29  Dup, 0, 0, 0, 0)
6060: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 66 6f 72 28  ;.    }.    for(
6070: 69 3d 30 3b 20 69 3c 70 54 61 62 2d 3e 6e 43 6f  i=0; i<pTab->nCo
6080: 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73  l; i++){.      s
6090: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
60a0: 2c 20 4f 50 5f 46 69 6c 65 46 69 65 6c 64 2c 20  , OP_FileField, 
60b0: 69 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20  i, 0, 0, 0);.   
60c0: 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62   }.    sqliteVdb
60d0: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b  eAddOp(v, OP_Mak
60e0: 65 52 65 63 6f 72 64 2c 20 70 54 61 62 2d 3e 6e  eRecord, pTab->n
60f0: 43 6f 6c 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20  Col, 0, 0, 0);. 
6100: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
6110: 4f 70 28 76 2c 20 4f 50 5f 50 75 74 2c 20 30 2c  Op(v, OP_Put, 0,
6120: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 66   0, 0, 0);.    f
6130: 6f 72 28 69 3d 31 2c 20 70 49 64 78 3d 70 54 61  or(i=1, pIdx=pTa
6140: 62 2d 3e 70 49 6e 64 65 78 3b 20 70 49 64 78 3b  b->pIndex; pIdx;
6150: 20 70 49 64 78 3d 70 49 64 78 2d 3e 70 4e 65 78   pIdx=pIdx->pNex
6160: 74 2c 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 69  t, i++){.      i
6170: 66 28 20 70 49 64 78 2d 3e 70 4e 65 78 74 20 29  f( pIdx->pNext )
6180: 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  {.        sqlite
6190: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
61a0: 44 75 70 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29  Dup, 0, 0, 0, 0)
61b0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
61c0: 66 6f 72 28 6a 3d 30 3b 20 6a 3c 70 49 64 78 2d  for(j=0; j<pIdx-
61d0: 3e 6e 43 6f 6c 75 6d 6e 3b 20 6a 2b 2b 29 7b 0a  >nColumn; j++){.
61e0: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64          sqliteVd
61f0: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 46 69  beAddOp(v, OP_Fi
6200: 6c 65 46 69 65 6c 64 2c 20 70 49 64 78 2d 3e 61  leField, pIdx->a
6210: 69 43 6f 6c 75 6d 6e 5b 6a 5d 2c 20 30 2c 20 30  iColumn[j], 0, 0
6220: 2c 20 30 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20  , 0);.      }.  
6230: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
6240: 64 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b 65 4b 65  dOp(v, OP_MakeKe
6250: 79 2c 20 70 49 64 78 2d 3e 6e 43 6f 6c 75 6d 6e  y, pIdx->nColumn
6260: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , 0, 0, 0);.    
6270: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
6280: 70 28 76 2c 20 4f 50 5f 50 75 74 49 64 78 2c 20  p(v, OP_PutIdx, 
6290: 69 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20  i, 0, 0, 0);.   
62a0: 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62   }.    sqliteVdb
62b0: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 47 6f 74  eAddOp(v, OP_Got
62c0: 6f 2c 20 30 2c 20 61 64 64 72 2c 20 30 2c 20 30  o, 0, addr, 0, 0
62d0: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
62e0: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4e 6f 6f  eAddOp(v, OP_Noo
62f0: 70 2c 20 30 2c 20 30 2c 20 30 2c 20 65 6e 64 29  p, 0, 0, 0, end)
6300: 3b 0a 20 20 7d 0a 20 20 0a 63 6f 70 79 5f 63 6c  ;.  }.  .copy_cl
6310: 65 61 6e 75 70 3a 0a 20 20 72 65 74 75 72 6e 3b  eanup:.  return;
6320: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 6e 6f  .}../*.** The no
6330: 6e 2d 73 74 61 6e 64 61 72 64 20 56 41 43 55 55  n-standard VACUU
6340: 4d 20 63 6f 6d 6d 61 6e 64 20 69 73 20 75 73 65  M command is use
6350: 64 20 74 6f 20 63 6c 65 61 6e 20 75 70 20 74 68  d to clean up th
6360: 65 20 64 61 74 61 62 61 73 65 2c 0a 2a 2a 20 63  e database,.** c
6370: 6f 6c 6c 61 70 73 65 20 66 72 65 65 20 73 70 61  ollapse free spa
6380: 63 65 2c 20 65 74 63 2e 20 20 49 74 20 69 73 20  ce, etc.  It is 
6390: 6d 6f 64 65 6c 6c 65 64 20 61 66 74 65 72 20 74  modelled after t
63a0: 68 65 20 56 41 43 55 55 4d 20 63 6f 6d 6d 61 6e  he VACUUM comman
63b0: 64 0a 2a 2a 20 69 6e 20 50 6f 73 74 67 72 65 53  d.** in PostgreS
63c0: 51 4c 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  QL..*/.void sqli
63d0: 74 65 56 61 63 75 75 6d 28 50 61 72 73 65 20 2a  teVacuum(Parse *
63e0: 70 50 61 72 73 65 2c 20 54 6f 6b 65 6e 20 2a 70  pParse, Token *p
63f0: 54 61 62 6c 65 4e 61 6d 65 29 7b 0a 20 20 63 68  TableName){.  ch
6400: 61 72 20 2a 7a 4e 61 6d 65 3b 0a 20 20 56 64 62  ar *zName;.  Vdb
6410: 65 20 2a 76 3b 0a 0a 20 20 69 66 28 20 70 54 61  e *v;..  if( pTa
6420: 62 6c 65 4e 61 6d 65 20 29 7b 0a 20 20 20 20 7a  bleName ){.    z
6430: 4e 61 6d 65 20 3d 20 73 71 6c 69 74 65 54 61 62  Name = sqliteTab
6440: 6c 65 4e 61 6d 65 46 72 6f 6d 54 6f 6b 65 6e 28  leNameFromToken(
6450: 70 54 61 62 6c 65 4e 61 6d 65 29 3b 0a 20 20 7d  pTableName);.  }
6460: 65 6c 73 65 7b 0a 20 20 20 20 7a 4e 61 6d 65 20  else{.    zName 
6470: 3d 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20 7a  = 0;.  }.  if( z
6480: 4e 61 6d 65 20 26 26 20 73 71 6c 69 74 65 46 69  Name && sqliteFi
6490: 6e 64 49 6e 64 65 78 28 70 50 61 72 73 65 2d 3e  ndIndex(pParse->
64a0: 64 62 2c 20 7a 4e 61 6d 65 29 3d 3d 30 0a 20 20  db, zName)==0.  
64b0: 20 20 26 26 20 73 71 6c 69 74 65 46 69 6e 64 54    && sqliteFindT
64c0: 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c  able(pParse->db,
64d0: 20 7a 4e 61 6d 65 29 3d 3d 30 20 29 7b 0a 20 20   zName)==0 ){.  
64e0: 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e    sqliteSetStrin
64f0: 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  g(&pParse->zErrM
6500: 73 67 2c 20 22 6e 6f 20 73 75 63 68 20 74 61 62  sg, "no such tab
6510: 6c 65 20 6f 72 20 69 6e 64 65 78 3a 20 22 2c 20  le or index: ", 
6520: 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 70  zName, 0);.    p
6530: 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20  Parse->nErr++;. 
6540: 20 20 20 67 6f 74 6f 20 76 61 63 75 75 6d 5f 63     goto vacuum_c
6550: 6c 65 61 6e 75 70 3b 0a 20 20 7d 0a 20 20 76 20  leanup;.  }.  v 
6560: 3d 20 73 71 6c 69 74 65 47 65 74 56 64 62 65 28  = sqliteGetVdbe(
6570: 70 50 61 72 73 65 29 3b 0a 20 20 69 66 28 20 76  pParse);.  if( v
6580: 3d 3d 30 20 29 20 67 6f 74 6f 20 76 61 63 75 75  ==0 ) goto vacuu
6590: 6d 5f 63 6c 65 61 6e 75 70 3b 0a 20 20 69 66 28  m_cleanup;.  if(
65a0: 20 7a 4e 61 6d 65 20 29 7b 0a 20 20 20 20 73 71   zName ){.    sq
65b0: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
65c0: 20 4f 50 5f 52 65 6f 72 67 61 6e 69 7a 65 2c 20   OP_Reorganize, 
65d0: 30 2c 20 30 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b  0, 0, zName, 0);
65e0: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69 6e  .  }else{.    in
65f0: 74 20 68 3b 0a 20 20 20 20 54 61 62 6c 65 20 2a  t h;.    Table *
6600: 70 54 61 62 3b 0a 20 20 20 20 49 6e 64 65 78 20  pTab;.    Index 
6610: 2a 70 49 64 78 3b 0a 20 20 20 20 66 6f 72 28 68  *pIdx;.    for(h
6620: 3d 30 3b 20 68 3c 4e 5f 48 41 53 48 3b 20 68 2b  =0; h<N_HASH; h+
6630: 2b 29 7b 0a 20 20 20 20 20 20 66 6f 72 28 70 54  +){.      for(pT
6640: 61 62 3d 70 50 61 72 73 65 2d 3e 64 62 2d 3e 61  ab=pParse->db->a
6650: 70 54 62 6c 48 61 73 68 5b 68 5d 3b 20 70 54 61  pTblHash[h]; pTa
6660: 62 3b 20 70 54 61 62 3d 70 54 61 62 2d 3e 70 48  b; pTab=pTab->pH
6670: 61 73 68 29 7b 0a 20 20 20 20 20 20 20 20 73 71  ash){.        sq
6680: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
6690: 20 4f 50 5f 52 65 6f 72 67 61 6e 69 7a 65 2c 20   OP_Reorganize, 
66a0: 30 2c 20 30 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d  0, 0, pTab->zNam
66b0: 65 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20 66  e, 0);.        f
66c0: 6f 72 28 70 49 64 78 3d 70 54 61 62 2d 3e 70 49  or(pIdx=pTab->pI
66d0: 6e 64 65 78 3b 20 70 49 64 78 3b 20 70 49 64 78  ndex; pIdx; pIdx
66e0: 3d 70 49 64 78 2d 3e 70 4e 65 78 74 29 7b 0a 20  =pIdx->pNext){. 
66f0: 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56           sqliteV
6700: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 52  dbeAddOp(v, OP_R
6710: 65 6f 72 67 61 6e 69 7a 65 2c 20 30 2c 20 30 2c  eorganize, 0, 0,
6720: 20 70 49 64 78 2d 3e 7a 4e 61 6d 65 2c 20 30 29   pIdx->zName, 0)
6730: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
6740: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 76    }.    }.  }..v
6750: 61 63 75 75 6d 5f 63 6c 65 61 6e 75 70 3a 0a 20  acuum_cleanup:. 
6760: 20 73 71 6c 69 74 65 46 72 65 65 28 7a 4e 61 6d   sqliteFree(zNam
6770: 65 29 3b 0a 20 20 72 65 74 75 72 6e 3b 0a 7d 0a  e);.  return;.}.