/ Hex Artifact Content
Login

Artifact 6c9454b2e2b866979527fb41b19ad8bc49c27a20:


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 72 75 6c 65 73 3a 0a 2a 2a 0a 2a 2a   of rules:.**.**
0450: 20 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c       CREATE TABL
0460: 45 0a 2a 2a 20 20 20 20 20 44 52 4f 50 20 54 41  E.**     DROP TA
0470: 42 4c 45 0a 2a 2a 20 20 20 20 20 43 52 45 41 54  BLE.**     CREAT
0480: 45 20 49 4e 44 45 58 0a 2a 2a 20 20 20 20 20 44  E INDEX.**     D
0490: 52 4f 50 20 49 4e 44 45 58 0a 2a 2a 20 20 20 20  ROP INDEX.**    
04a0: 20 63 72 65 61 74 69 6e 67 20 65 78 70 72 65 73   creating expres
04b0: 73 69 6f 6e 73 20 61 6e 64 20 49 44 20 6c 69 73  sions and ID lis
04c0: 74 73 0a 2a 2a 20 20 20 20 20 43 4f 50 59 0a 2a  ts.**     COPY.*
04d0: 2a 20 20 20 20 20 56 41 43 55 55 4d 0a 2a 2a 0a  *     VACUUM.**.
04e0: 2a 2a 20 24 49 64 3a 20 62 75 69 6c 64 2e 63 2c  ** $Id: build.c,
04f0: 76 20 31 2e 31 35 20 32 30 30 30 2f 30 36 2f 30  v 1.15 2000/06/0
0500: 35 20 31 38 3a 35 34 3a 34 36 20 64 72 68 20 45  5 18:54:46 drh E
0510: 78 70 20 24 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65  xp $.*/.#include
0520: 20 22 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a 0a   "sqliteInt.h"..
0530: 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69  /*.** This routi
0540: 6e 65 20 69 73 20 63 61 6c 6c 65 64 20 61 66 74  ne is called aft
0550: 65 72 20 61 20 73 69 6e 67 6c 65 20 53 51 4c 20  er a single SQL 
0560: 73 74 61 74 65 6d 65 6e 74 20 68 61 73 20 62 65  statement has be
0570: 65 6e 0a 2a 2a 20 70 61 72 73 65 64 20 61 6e 64  en.** parsed and
0580: 20 77 65 20 77 61 6e 74 20 74 6f 20 65 78 65 63   we want to exec
0590: 75 74 65 20 74 68 65 20 63 6f 64 65 20 74 6f 20  ute the code to 
05a0: 69 6d 70 6c 65 6d 65 6e 74 20 0a 2a 2a 20 74 68  implement .** th
05b0: 65 20 73 74 61 74 65 6d 65 6e 74 2e 20 20 50 72  e statement.  Pr
05c0: 69 6f 72 20 61 63 74 69 6f 6e 20 72 6f 75 74 69  ior action routi
05d0: 6e 65 73 20 73 68 6f 75 6c 64 20 68 61 76 65 20  nes should have 
05e0: 61 6c 72 65 61 64 79 0a 2a 2a 20 63 6f 6e 73 74  already.** const
05f0: 72 75 63 74 65 64 20 56 44 42 45 20 63 6f 64 65  ructed VDBE code
0600: 20 74 6f 20 64 6f 20 74 68 65 20 77 6f 72 6b 20   to do the work 
0610: 6f 66 20 74 68 65 20 53 51 4c 20 73 74 61 74 65  of the SQL state
0620: 6d 65 6e 74 2e 0a 2a 2a 20 54 68 69 73 20 72 6f  ment..** This ro
0630: 75 74 69 6e 65 20 6a 75 73 74 20 68 61 73 20 74  utine just has t
0640: 6f 20 65 78 65 63 75 74 65 20 74 68 65 20 56 44  o execute the VD
0650: 42 45 20 63 6f 64 65 2e 0a 2a 2a 0a 2a 2a 20 4e  BE code..**.** N
0660: 6f 74 65 20 74 68 61 74 20 69 66 20 61 6e 20 65  ote that if an e
0670: 72 72 6f 72 20 6f 63 63 75 72 72 65 64 2c 20 69  rror occurred, i
0680: 74 20 6d 69 67 68 74 20 62 65 20 74 68 65 20 63  t might be the c
0690: 61 73 65 20 74 68 61 74 0a 2a 2a 20 6e 6f 20 56  ase that.** no V
06a0: 44 42 45 20 63 6f 64 65 20 77 61 73 20 67 65 6e  DBE code was gen
06b0: 65 72 61 74 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20  erated..*/.void 
06c0: 73 71 6c 69 74 65 45 78 65 63 28 50 61 72 73 65  sqliteExec(Parse
06d0: 20 2a 70 50 61 72 73 65 29 7b 0a 20 20 69 66 28   *pParse){.  if(
06e0: 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20 29   pParse->pVdbe )
06f0: 7b 0a 20 20 20 20 69 66 28 20 70 50 61 72 73 65  {.    if( pParse
0700: 2d 3e 65 78 70 6c 61 69 6e 20 29 7b 0a 20 20 20  ->explain ){.   
0710: 20 20 20 73 71 6c 69 74 65 56 64 62 65 4c 69 73     sqliteVdbeLis
0720: 74 28 70 50 61 72 73 65 2d 3e 70 56 64 62 65 2c  t(pParse->pVdbe,
0730: 20 70 50 61 72 73 65 2d 3e 78 43 61 6c 6c 62 61   pParse->xCallba
0740: 63 6b 2c 20 70 50 61 72 73 65 2d 3e 70 41 72 67  ck, pParse->pArg
0750: 2c 20 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  , .             
0760: 20 20 20 20 20 20 20 20 26 70 50 61 72 73 65 2d          &pParse-
0770: 3e 7a 45 72 72 4d 73 67 29 3b 0a 20 20 20 20 7d  >zErrMsg);.    }
0780: 65 6c 73 65 7b 0a 20 20 20 20 20 20 46 49 4c 45  else{.      FILE
0790: 20 2a 74 72 61 63 65 20 3d 20 28 70 50 61 72 73   *trace = (pPars
07a0: 65 2d 3e 64 62 2d 3e 66 6c 61 67 73 20 26 20 53  e->db->flags & S
07b0: 51 4c 49 54 45 5f 56 64 62 65 54 72 61 63 65 29  QLITE_VdbeTrace)
07c0: 21 3d 30 20 3f 20 73 74 64 65 72 72 20 3a 20 30  !=0 ? stderr : 0
07d0: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64  ;.      sqliteVd
07e0: 62 65 54 72 61 63 65 28 70 50 61 72 73 65 2d 3e  beTrace(pParse->
07f0: 70 56 64 62 65 2c 20 74 72 61 63 65 29 3b 0a 20  pVdbe, trace);. 
0800: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 45       sqliteVdbeE
0810: 78 65 63 28 70 50 61 72 73 65 2d 3e 70 56 64 62  xec(pParse->pVdb
0820: 65 2c 20 70 50 61 72 73 65 2d 3e 78 43 61 6c 6c  e, pParse->xCall
0830: 62 61 63 6b 2c 20 70 50 61 72 73 65 2d 3e 70 41  back, pParse->pA
0840: 72 67 2c 20 0a 20 20 20 20 20 20 20 20 20 20 20  rg, .           
0850: 20 20 20 20 20 20 20 20 20 20 26 70 50 61 72 73            &pPars
0860: 65 2d 3e 7a 45 72 72 4d 73 67 29 3b 0a 20 20 20  e->zErrMsg);.   
0870: 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62   }.    sqliteVdb
0880: 65 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d 3e  eDelete(pParse->
0890: 70 56 64 62 65 29 3b 0a 20 20 20 20 70 50 61 72  pVdbe);.    pPar
08a0: 73 65 2d 3e 70 56 64 62 65 20 3d 20 30 3b 0a 20  se->pVdbe = 0;. 
08b0: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e 73   }.}../*.** Cons
08c0: 74 72 75 63 74 20 61 20 6e 65 77 20 65 78 70 72  truct a new expr
08d0: 65 73 73 69 6f 6e 20 6e 6f 64 65 20 61 6e 64 20  ession node and 
08e0: 72 65 74 75 72 6e 20 61 20 70 6f 69 6e 74 65 72  return a pointer
08f0: 20 74 6f 20 69 74 2e 0a 2a 2f 0a 45 78 70 72 20   to it..*/.Expr 
0900: 2a 73 71 6c 69 74 65 45 78 70 72 28 69 6e 74 20  *sqliteExpr(int 
0910: 6f 70 2c 20 45 78 70 72 20 2a 70 4c 65 66 74 2c  op, Expr *pLeft,
0920: 20 45 78 70 72 20 2a 70 52 69 67 68 74 2c 20 54   Expr *pRight, T
0930: 6f 6b 65 6e 20 2a 70 54 6f 6b 65 6e 29 7b 0a 20  oken *pToken){. 
0940: 20 45 78 70 72 20 2a 70 4e 65 77 3b 0a 20 20 70   Expr *pNew;.  p
0950: 4e 65 77 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c  New = sqliteMall
0960: 6f 63 28 20 73 69 7a 65 6f 66 28 45 78 70 72 29  oc( sizeof(Expr)
0970: 20 29 3b 0a 20 20 69 66 28 20 70 4e 65 77 3d 3d   );.  if( pNew==
0980: 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20  0 ) return 0;.  
0990: 70 4e 65 77 2d 3e 6f 70 20 3d 20 6f 70 3b 0a 20  pNew->op = op;. 
09a0: 20 70 4e 65 77 2d 3e 70 4c 65 66 74 20 3d 20 70   pNew->pLeft = p
09b0: 4c 65 66 74 3b 0a 20 20 70 4e 65 77 2d 3e 70 52  Left;.  pNew->pR
09c0: 69 67 68 74 20 3d 20 70 52 69 67 68 74 3b 0a 20  ight = pRight;. 
09d0: 20 69 66 28 20 70 54 6f 6b 65 6e 20 29 7b 0a 20   if( pToken ){. 
09e0: 20 20 20 70 4e 65 77 2d 3e 74 6f 6b 65 6e 20 3d     pNew->token =
09f0: 20 2a 70 54 6f 6b 65 6e 3b 0a 20 20 7d 65 6c 73   *pToken;.  }els
0a00: 65 7b 0a 20 20 20 20 70 4e 65 77 2d 3e 74 6f 6b  e{.    pNew->tok
0a10: 65 6e 2e 7a 20 3d 20 22 22 3b 0a 20 20 20 20 70  en.z = "";.    p
0a20: 4e 65 77 2d 3e 74 6f 6b 65 6e 2e 6e 20 3d 20 30  New->token.n = 0
0a30: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  ;.  }.  return p
0a40: 4e 65 77 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f  New;.}../*.** Co
0a50: 6e 73 74 72 75 63 74 20 61 20 6e 65 77 20 65 78  nstruct a new ex
0a60: 70 72 65 73 73 69 6f 6e 20 6e 6f 64 65 20 66 6f  pression node fo
0a70: 72 20 61 20 66 75 6e 63 74 69 6f 6e 20 77 69 74  r a function wit
0a80: 68 20 6d 75 6c 74 69 70 6c 65 0a 2a 2a 20 61 72  h multiple.** ar
0a90: 67 75 6d 65 6e 74 73 2e 0a 2a 2f 0a 45 78 70 72  guments..*/.Expr
0aa0: 20 2a 73 71 6c 69 74 65 45 78 70 72 46 75 6e 63   *sqliteExprFunc
0ab0: 74 69 6f 6e 28 45 78 70 72 4c 69 73 74 20 2a 70  tion(ExprList *p
0ac0: 4c 69 73 74 2c 20 54 6f 6b 65 6e 20 2a 70 54 6f  List, Token *pTo
0ad0: 6b 65 6e 29 7b 0a 20 20 45 78 70 72 20 2a 70 4e  ken){.  Expr *pN
0ae0: 65 77 3b 0a 20 20 70 4e 65 77 20 3d 20 73 71 6c  ew;.  pNew = sql
0af0: 69 74 65 4d 61 6c 6c 6f 63 28 20 73 69 7a 65 6f  iteMalloc( sizeo
0b00: 66 28 45 78 70 72 29 20 29 3b 0a 20 20 69 66 28  f(Expr) );.  if(
0b10: 20 70 4e 65 77 3d 3d 30 20 29 20 72 65 74 75 72   pNew==0 ) retur
0b20: 6e 20 30 3b 0a 20 20 70 4e 65 77 2d 3e 6f 70 20  n 0;.  pNew->op 
0b30: 3d 20 54 4b 5f 46 55 4e 43 54 49 4f 4e 3b 0a 20  = TK_FUNCTION;. 
0b40: 20 70 4e 65 77 2d 3e 70 4c 69 73 74 20 3d 20 70   pNew->pList = p
0b50: 4c 69 73 74 3b 0a 20 20 69 66 28 20 70 54 6f 6b  List;.  if( pTok
0b60: 65 6e 20 29 7b 0a 20 20 20 20 70 4e 65 77 2d 3e  en ){.    pNew->
0b70: 74 6f 6b 65 6e 20 3d 20 2a 70 54 6f 6b 65 6e 3b  token = *pToken;
0b80: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 4e  .  }else{.    pN
0b90: 65 77 2d 3e 74 6f 6b 65 6e 2e 7a 20 3d 20 22 22  ew->token.z = ""
0ba0: 3b 0a 20 20 20 20 70 4e 65 77 2d 3e 74 6f 6b 65  ;.    pNew->toke
0bb0: 6e 2e 6e 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 72  n.n = 0;.  }.  r
0bc0: 65 74 75 72 6e 20 70 4e 65 77 3b 0a 7d 0a 0a 2f  eturn pNew;.}../
0bd0: 2a 0a 2a 2a 20 52 65 63 75 72 73 69 76 65 6c 79  *.** Recursively
0be0: 20 64 65 6c 65 74 65 20 61 6e 20 65 78 70 72 65   delete an expre
0bf0: 73 73 69 6f 6e 20 74 72 65 65 2e 0a 2a 2f 0a 76  ssion tree..*/.v
0c00: 6f 69 64 20 73 71 6c 69 74 65 45 78 70 72 44 65  oid sqliteExprDe
0c10: 6c 65 74 65 28 45 78 70 72 20 2a 70 29 7b 0a 20  lete(Expr *p){. 
0c20: 20 69 66 28 20 70 3d 3d 30 20 29 20 72 65 74 75   if( p==0 ) retu
0c30: 72 6e 3b 0a 20 20 69 66 28 20 70 2d 3e 70 4c 65  rn;.  if( p->pLe
0c40: 66 74 20 29 20 73 71 6c 69 74 65 45 78 70 72 44  ft ) sqliteExprD
0c50: 65 6c 65 74 65 28 70 2d 3e 70 4c 65 66 74 29 3b  elete(p->pLeft);
0c60: 0a 20 20 69 66 28 20 70 2d 3e 70 52 69 67 68 74  .  if( p->pRight
0c70: 20 29 20 73 71 6c 69 74 65 45 78 70 72 44 65 6c   ) sqliteExprDel
0c80: 65 74 65 28 70 2d 3e 70 52 69 67 68 74 29 3b 0a  ete(p->pRight);.
0c90: 20 20 69 66 28 20 70 2d 3e 70 4c 69 73 74 20 29    if( p->pList )
0ca0: 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74 44   sqliteExprListD
0cb0: 65 6c 65 74 65 28 70 2d 3e 70 4c 69 73 74 29 3b  elete(p->pList);
0cc0: 0a 20 20 69 66 28 20 70 2d 3e 70 53 65 6c 65 63  .  if( p->pSelec
0cd0: 74 20 29 20 73 71 6c 69 74 65 53 65 6c 65 63 74  t ) sqliteSelect
0ce0: 44 65 6c 65 74 65 28 70 2d 3e 70 53 65 6c 65 63  Delete(p->pSelec
0cf0: 74 29 3b 0a 20 20 73 71 6c 69 74 65 46 72 65 65  t);.  sqliteFree
0d00: 28 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 6f  (p);.}../*.** Lo
0d10: 63 61 74 65 20 74 68 65 20 69 6e 2d 6d 65 6d 6f  cate the in-memo
0d20: 72 79 20 73 74 72 75 63 74 75 72 65 20 74 68 61  ry structure tha
0d30: 74 20 64 65 73 63 72 69 62 65 73 20 74 68 65 0a  t describes the.
0d40: 2a 2a 20 66 6f 72 6d 61 74 20 6f 66 20 61 20 70  ** format of a p
0d50: 61 72 74 69 63 75 6c 61 72 20 64 61 74 61 62 61  articular databa
0d60: 73 65 20 74 61 62 6c 65 20 67 69 76 65 6e 20 74  se table given t
0d70: 68 65 20 6e 61 6d 65 0a 2a 2a 20 6f 66 20 74 68  he name.** of th
0d80: 61 74 20 74 61 62 6c 65 2e 20 20 52 65 74 75 72  at table.  Retur
0d90: 6e 20 4e 55 4c 4c 20 69 66 20 6e 6f 74 20 66 6f  n NULL if not fo
0da0: 75 6e 64 2e 0a 2a 2f 0a 54 61 62 6c 65 20 2a 73  und..*/.Table *s
0db0: 71 6c 69 74 65 46 69 6e 64 54 61 62 6c 65 28 73  qliteFindTable(s
0dc0: 71 6c 69 74 65 20 2a 64 62 2c 20 63 68 61 72 20  qlite *db, char 
0dd0: 2a 7a 4e 61 6d 65 29 7b 0a 20 20 54 61 62 6c 65  *zName){.  Table
0de0: 20 2a 70 54 61 62 6c 65 3b 0a 20 20 69 6e 74 20   *pTable;.  int 
0df0: 68 3b 0a 0a 20 20 68 20 3d 20 73 71 6c 69 74 65  h;..  h = sqlite
0e00: 48 61 73 68 4e 6f 43 61 73 65 28 7a 4e 61 6d 65  HashNoCase(zName
0e10: 2c 20 30 29 20 25 20 4e 5f 48 41 53 48 3b 0a 20  , 0) % N_HASH;. 
0e20: 20 66 6f 72 28 70 54 61 62 6c 65 3d 64 62 2d 3e   for(pTable=db->
0e30: 61 70 54 62 6c 48 61 73 68 5b 68 5d 3b 20 70 54  apTblHash[h]; pT
0e40: 61 62 6c 65 3b 20 70 54 61 62 6c 65 3d 70 54 61  able; pTable=pTa
0e50: 62 6c 65 2d 3e 70 48 61 73 68 29 7b 0a 20 20 20  ble->pHash){.   
0e60: 20 69 66 28 20 73 71 6c 69 74 65 53 74 72 49 43   if( sqliteStrIC
0e70: 6d 70 28 70 54 61 62 6c 65 2d 3e 7a 4e 61 6d 65  mp(pTable->zName
0e80: 2c 20 7a 4e 61 6d 65 29 3d 3d 30 20 29 20 72 65  , zName)==0 ) re
0e90: 74 75 72 6e 20 70 54 61 62 6c 65 3b 0a 20 20 7d  turn pTable;.  }
0ea0: 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a  .  return 0;.}..
0eb0: 2f 2a 0a 2a 2a 20 4c 6f 63 61 74 65 20 74 68 65  /*.** Locate the
0ec0: 20 69 6e 2d 6d 65 6d 6f 72 79 20 73 74 72 75 63   in-memory struc
0ed0: 74 75 72 65 20 74 68 61 74 20 64 65 73 63 72 69  ture that descri
0ee0: 62 65 73 20 74 68 65 0a 2a 2a 20 66 6f 72 6d 61  bes the.** forma
0ef0: 74 20 6f 66 20 61 20 70 61 72 74 69 63 75 6c 61  t of a particula
0f00: 72 20 69 6e 64 65 78 20 74 61 62 6c 65 20 67 69  r index table gi
0f10: 76 65 6e 20 74 68 65 20 6e 61 6d 65 0a 2a 2a 20  ven the name.** 
0f20: 6f 66 20 74 68 61 74 20 74 61 62 6c 65 2e 20 20  of that table.  
0f30: 52 65 74 75 72 6e 20 4e 55 4c 4c 20 69 66 20 6e  Return NULL if n
0f40: 6f 74 20 66 6f 75 6e 64 2e 0a 2a 2f 0a 49 6e 64  ot found..*/.Ind
0f50: 65 78 20 2a 73 71 6c 69 74 65 46 69 6e 64 49 6e  ex *sqliteFindIn
0f60: 64 65 78 28 73 71 6c 69 74 65 20 2a 64 62 2c 20  dex(sqlite *db, 
0f70: 63 68 61 72 20 2a 7a 4e 61 6d 65 29 7b 0a 20 20  char *zName){.  
0f80: 49 6e 64 65 78 20 2a 70 3b 0a 20 20 69 6e 74 20  Index *p;.  int 
0f90: 68 3b 0a 0a 20 20 68 20 3d 20 73 71 6c 69 74 65  h;..  h = sqlite
0fa0: 48 61 73 68 4e 6f 43 61 73 65 28 7a 4e 61 6d 65  HashNoCase(zName
0fb0: 2c 20 30 29 20 25 20 4e 5f 48 41 53 48 3b 0a 20  , 0) % N_HASH;. 
0fc0: 20 66 6f 72 28 70 3d 64 62 2d 3e 61 70 49 64 78   for(p=db->apIdx
0fd0: 48 61 73 68 5b 68 5d 3b 20 70 3b 20 70 3d 70 2d  Hash[h]; p; p=p-
0fe0: 3e 70 48 61 73 68 29 7b 0a 20 20 20 20 69 66 28  >pHash){.    if(
0ff0: 20 73 71 6c 69 74 65 53 74 72 49 43 6d 70 28 70   sqliteStrICmp(p
1000: 2d 3e 7a 4e 61 6d 65 2c 20 7a 4e 61 6d 65 29 3d  ->zName, zName)=
1010: 3d 30 20 29 20 72 65 74 75 72 6e 20 70 3b 0a 20  =0 ) return p;. 
1020: 20 7d 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d   }.  return 0;.}
1030: 0a 0a 2f 2a 0a 2a 2a 20 52 65 6d 6f 76 65 20 74  ../*.** Remove t
1040: 68 65 20 67 69 76 65 6e 20 69 6e 64 65 78 20 66  he given index f
1050: 72 6f 6d 20 74 68 65 20 69 6e 64 65 78 20 68 61  rom the index ha
1060: 73 68 20 74 61 62 6c 65 2c 20 61 6e 64 20 66 72  sh table, and fr
1070: 65 65 0a 2a 2a 20 69 74 73 20 6d 65 6d 6f 72 79  ee.** its memory
1080: 20 73 74 72 75 63 74 75 72 65 73 2e 0a 2a 2a 0a   structures..**.
1090: 2a 2a 20 54 68 65 20 69 6e 64 65 78 20 69 73 20  ** The index is 
10a0: 72 65 6d 6f 76 65 64 20 66 72 6f 6d 20 74 68 65  removed from the
10b0: 20 64 61 74 61 62 61 73 65 20 68 61 73 68 20 74   database hash t
10c0: 61 62 6c 65 2c 20 62 75 74 20 69 74 20 69 73 0a  able, but it is.
10d0: 2a 2a 20 6e 6f 74 20 75 6e 6c 69 6e 6b 65 64 20  ** not unlinked 
10e0: 66 72 6f 6d 20 74 68 65 20 74 61 62 6c 65 20 74  from the table t
10f0: 68 61 74 20 69 73 20 62 65 69 6e 67 20 69 6e 64  hat is being ind
1100: 65 78 65 64 2e 20 20 55 6e 6c 69 6e 6b 69 6e 67  exed.  Unlinking
1110: 0a 2a 2a 20 66 72 6f 6d 20 74 68 65 20 74 61 62  .** from the tab
1120: 6c 65 20 6d 75 73 74 20 62 65 20 64 6f 6e 65 20  le must be done 
1130: 62 79 20 74 68 65 20 63 61 6c 6c 69 6e 67 20 66  by the calling f
1140: 75 6e 63 74 69 6f 6e 2e 0a 2a 2f 0a 73 74 61 74  unction..*/.stat
1150: 69 63 20 76 6f 69 64 20 73 71 6c 69 74 65 44 65  ic void sqliteDe
1160: 6c 65 74 65 49 6e 64 65 78 28 73 71 6c 69 74 65  leteIndex(sqlite
1170: 20 2a 64 62 2c 20 49 6e 64 65 78 20 2a 70 49 6e   *db, Index *pIn
1180: 64 65 78 29 7b 0a 20 20 69 6e 74 20 68 3b 0a 20  dex){.  int h;. 
1190: 20 69 66 28 20 70 49 6e 64 65 78 2d 3e 7a 4e 61   if( pIndex->zNa
11a0: 6d 65 20 29 7b 0a 20 20 20 20 68 20 3d 20 73 71  me ){.    h = sq
11b0: 6c 69 74 65 48 61 73 68 4e 6f 43 61 73 65 28 70  liteHashNoCase(p
11c0: 49 6e 64 65 78 2d 3e 7a 4e 61 6d 65 2c 20 30 29  Index->zName, 0)
11d0: 20 25 20 4e 5f 48 41 53 48 3b 0a 20 20 20 20 69   % N_HASH;.    i
11e0: 66 28 20 64 62 2d 3e 61 70 49 64 78 48 61 73 68  f( db->apIdxHash
11f0: 5b 68 5d 3d 3d 70 49 6e 64 65 78 20 29 7b 0a 20  [h]==pIndex ){. 
1200: 20 20 20 20 20 64 62 2d 3e 61 70 49 64 78 48 61       db->apIdxHa
1210: 73 68 5b 68 5d 20 3d 20 70 49 6e 64 65 78 2d 3e  sh[h] = pIndex->
1220: 70 48 61 73 68 3b 0a 20 20 20 20 7d 65 6c 73 65  pHash;.    }else
1230: 7b 0a 20 20 20 20 20 20 49 6e 64 65 78 20 2a 70  {.      Index *p
1240: 3b 0a 20 20 20 20 20 20 66 6f 72 28 70 3d 64 62  ;.      for(p=db
1250: 2d 3e 61 70 49 64 78 48 61 73 68 5b 68 5d 3b 20  ->apIdxHash[h]; 
1260: 70 20 26 26 20 70 2d 3e 70 48 61 73 68 21 3d 70  p && p->pHash!=p
1270: 49 6e 64 65 78 3b 20 70 3d 70 2d 3e 70 48 61 73  Index; p=p->pHas
1280: 68 29 7b 7d 0a 20 20 20 20 20 20 69 66 28 20 70  h){}.      if( p
1290: 20 26 26 20 70 2d 3e 70 48 61 73 68 3d 3d 70 49   && p->pHash==pI
12a0: 6e 64 65 78 20 29 7b 0a 20 20 20 20 20 20 20 20  ndex ){.        
12b0: 70 2d 3e 70 48 61 73 68 20 3d 20 70 49 6e 64 65  p->pHash = pInde
12c0: 78 2d 3e 70 48 61 73 68 3b 0a 20 20 20 20 20 20  x->pHash;.      
12d0: 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 73 71  }.    }.  }.  sq
12e0: 6c 69 74 65 46 72 65 65 28 70 49 6e 64 65 78 29  liteFree(pIndex)
12f0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 6d 6f 76  ;.}../*.** Remov
1300: 65 20 74 68 65 20 6d 65 6d 6f 72 79 20 64 61 74  e the memory dat
1310: 61 20 73 74 72 75 63 74 75 72 65 73 20 61 73 73  a structures ass
1320: 6f 63 69 61 74 65 64 20 77 69 74 68 20 74 68 65  ociated with the
1330: 20 67 69 76 65 6e 0a 2a 2a 20 74 61 62 6c 65 2e   given.** table.
1340: 20 20 4e 6f 20 63 68 61 6e 67 65 73 20 61 72 65    No changes are
1350: 20 6d 61 64 65 20 74 6f 20 64 69 73 6b 20 62 79   made to disk by
1360: 20 74 68 69 73 20 72 6f 75 74 69 6e 65 2e 0a 2a   this routine..*
1370: 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e  *.** This routin
1380: 65 20 6a 75 73 74 20 64 65 6c 65 74 65 73 20 74  e just deletes t
1390: 68 65 20 64 61 74 61 20 73 74 72 75 63 74 75 72  he data structur
13a0: 65 2e 20 20 49 74 20 64 6f 65 73 20 6e 6f 74 20  e.  It does not 
13b0: 75 6e 6c 69 6e 6b 0a 2a 2a 20 74 68 65 20 74 61  unlink.** the ta
13c0: 62 6c 65 20 64 61 74 61 20 73 74 72 75 63 74 75  ble data structu
13d0: 72 65 20 66 72 6f 6d 20 74 68 65 20 68 61 73 68  re from the hash
13e0: 20 74 61 62 6c 65 2e 20 20 42 75 74 20 64 6f 65   table.  But doe
13f0: 73 20 69 74 20 64 65 73 74 72 6f 79 0a 2a 2a 20  s it destroy.** 
1400: 6d 65 6d 6f 72 79 20 73 74 72 75 63 74 75 72 65  memory structure
1410: 73 20 6f 66 20 74 68 65 20 69 6e 64 69 63 65 73  s of the indices
1420: 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68   associated with
1430: 20 74 68 65 20 74 61 62 6c 65 2e 0a 2a 2f 0a 76   the table..*/.v
1440: 6f 69 64 20 73 71 6c 69 74 65 44 65 6c 65 74 65  oid sqliteDelete
1450: 54 61 62 6c 65 28 73 71 6c 69 74 65 20 2a 64 62  Table(sqlite *db
1460: 2c 20 54 61 62 6c 65 20 2a 70 54 61 62 6c 65 29  , Table *pTable)
1470: 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 49 6e 64  {.  int i;.  Ind
1480: 65 78 20 2a 70 49 6e 64 65 78 2c 20 2a 70 4e 65  ex *pIndex, *pNe
1490: 78 74 3b 0a 20 20 69 66 28 20 70 54 61 62 6c 65  xt;.  if( pTable
14a0: 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 20 20  ==0 ) return;.  
14b0: 66 6f 72 28 69 3d 30 3b 20 69 3c 70 54 61 62 6c  for(i=0; i<pTabl
14c0: 65 2d 3e 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a 20  e->nCol; i++){. 
14d0: 20 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 54     sqliteFree(pT
14e0: 61 62 6c 65 2d 3e 61 43 6f 6c 5b 69 5d 2e 7a 4e  able->aCol[i].zN
14f0: 61 6d 65 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  ame);.    sqlite
1500: 46 72 65 65 28 70 54 61 62 6c 65 2d 3e 61 43 6f  Free(pTable->aCo
1510: 6c 5b 69 5d 2e 7a 44 66 6c 74 29 3b 0a 20 20 7d  l[i].zDflt);.  }
1520: 0a 20 20 66 6f 72 28 70 49 6e 64 65 78 20 3d 20  .  for(pIndex = 
1530: 70 54 61 62 6c 65 2d 3e 70 49 6e 64 65 78 3b 20  pTable->pIndex; 
1540: 70 49 6e 64 65 78 3b 20 70 49 6e 64 65 78 3d 70  pIndex; pIndex=p
1550: 4e 65 78 74 29 7b 0a 20 20 20 20 70 4e 65 78 74  Next){.    pNext
1560: 20 3d 20 70 49 6e 64 65 78 2d 3e 70 4e 65 78 74   = pIndex->pNext
1570: 3b 0a 20 20 20 20 73 71 6c 69 74 65 44 65 6c 65  ;.    sqliteDele
1580: 74 65 49 6e 64 65 78 28 64 62 2c 20 70 49 6e 64  teIndex(db, pInd
1590: 65 78 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74  ex);.  }.  sqlit
15a0: 65 46 72 65 65 28 70 54 61 62 6c 65 2d 3e 61 43  eFree(pTable->aC
15b0: 6f 6c 29 3b 0a 20 20 73 71 6c 69 74 65 46 72 65  ol);.  sqliteFre
15c0: 65 28 70 54 61 62 6c 65 29 3b 0a 7d 0a 0a 2f 2a  e(pTable);.}../*
15d0: 0a 2a 2a 20 43 6f 6e 73 74 72 75 63 74 20 74 68  .** Construct th
15e0: 65 20 6e 61 6d 65 20 6f 66 20 61 20 75 73 65 72  e name of a user
15f0: 20 74 61 62 6c 65 20 66 72 6f 6d 20 61 20 74 6f   table from a to
1600: 6b 65 6e 2e 0a 2a 2a 0a 2a 2a 20 53 70 61 63 65  ken..**.** Space
1610: 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 6e 61 6d   to hold the nam
1620: 65 20 69 73 20 6f 62 74 61 69 6e 65 64 20 66 72  e is obtained fr
1630: 6f 6d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28  om sqliteMalloc(
1640: 29 20 61 6e 64 20 6d 75 73 74 0a 2a 2a 20 62 65  ) and must.** be
1650: 20 66 72 65 65 64 20 62 79 20 74 68 65 20 63 61   freed by the ca
1660: 6c 6c 69 6e 67 20 66 75 6e 63 74 69 6f 6e 2e 0a  lling function..
1670: 2a 2f 0a 63 68 61 72 20 2a 73 71 6c 69 74 65 54  */.char *sqliteT
1680: 61 62 6c 65 4e 61 6d 65 46 72 6f 6d 54 6f 6b 65  ableNameFromToke
1690: 6e 28 54 6f 6b 65 6e 20 2a 70 4e 61 6d 65 29 7b  n(Token *pName){
16a0: 0a 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d  .  char *zName =
16b0: 20 30 3b 0a 20 20 73 71 6c 69 74 65 53 65 74 4e   0;.  sqliteSetN
16c0: 53 74 72 69 6e 67 28 26 7a 4e 61 6d 65 2c 20 70  String(&zName, p
16d0: 4e 61 6d 65 2d 3e 7a 2c 20 70 4e 61 6d 65 2d 3e  Name->z, pName->
16e0: 6e 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 44  n, 0);.  sqliteD
16f0: 65 71 75 6f 74 65 28 7a 4e 61 6d 65 29 3b 0a 20  equote(zName);. 
1700: 20 72 65 74 75 72 6e 20 7a 4e 61 6d 65 3b 0a 7d   return zName;.}
1710: 0a 0a 2f 2a 0a 2a 2a 20 42 65 67 69 6e 20 63 6f  ../*.** Begin co
1720: 6e 73 74 72 75 63 74 69 6e 67 20 61 20 6e 65 77  nstructing a new
1730: 20 74 61 62 6c 65 20 72 65 70 72 65 73 65 6e 74   table represent
1740: 61 74 69 6f 6e 20 69 6e 20 6d 65 6d 6f 72 79 2e  ation in memory.
1750: 20 20 54 68 69 73 20 69 73 0a 2a 2a 20 74 68 65    This is.** the
1760: 20 66 69 72 73 74 20 6f 66 20 73 65 76 65 72 61   first of severa
1770: 6c 20 61 63 74 69 6f 6e 20 72 6f 75 74 69 6e 65  l action routine
1780: 73 20 74 68 61 74 20 67 65 74 20 63 61 6c 6c 65  s that get calle
1790: 64 20 69 6e 20 72 65 73 70 6f 6e 73 65 0a 2a 2a  d in response.**
17a0: 20 74 6f 20 61 20 43 52 45 41 54 45 20 54 41 42   to a CREATE TAB
17b0: 4c 45 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2f  LE statement..*/
17c0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 53 74 61 72  .void sqliteStar
17d0: 74 54 61 62 6c 65 28 50 61 72 73 65 20 2a 70 50  tTable(Parse *pP
17e0: 61 72 73 65 2c 20 54 6f 6b 65 6e 20 2a 70 53 74  arse, Token *pSt
17f0: 61 72 74 2c 20 54 6f 6b 65 6e 20 2a 70 4e 61 6d  art, Token *pNam
1800: 65 29 7b 0a 20 20 54 61 62 6c 65 20 2a 70 54 61  e){.  Table *pTa
1810: 62 6c 65 3b 0a 20 20 63 68 61 72 20 2a 7a 4e 61  ble;.  char *zNa
1820: 6d 65 3b 0a 0a 20 20 70 50 61 72 73 65 2d 3e 73  me;..  pParse->s
1830: 46 69 72 73 74 54 6f 6b 65 6e 20 3d 20 2a 70 53  FirstToken = *pS
1840: 74 61 72 74 3b 0a 20 20 7a 4e 61 6d 65 20 3d 20  tart;.  zName = 
1850: 73 71 6c 69 74 65 54 61 62 6c 65 4e 61 6d 65 46  sqliteTableNameF
1860: 72 6f 6d 54 6f 6b 65 6e 28 70 4e 61 6d 65 29 3b  romToken(pName);
1870: 0a 20 20 70 54 61 62 6c 65 20 3d 20 73 71 6c 69  .  pTable = sqli
1880: 74 65 46 69 6e 64 54 61 62 6c 65 28 70 50 61 72  teFindTable(pPar
1890: 73 65 2d 3e 64 62 2c 20 7a 4e 61 6d 65 29 3b 0a  se->db, zName);.
18a0: 20 20 69 66 28 20 70 54 61 62 6c 65 21 3d 30 20    if( pTable!=0 
18b0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74  ){.    sqliteSet
18c0: 4e 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d  NString(&pParse-
18d0: 3e 7a 45 72 72 4d 73 67 2c 20 22 74 61 62 6c 65  >zErrMsg, "table
18e0: 20 22 2c 20 30 2c 20 70 4e 61 6d 65 2d 3e 7a 2c   ", 0, pName->z,
18f0: 20 70 4e 61 6d 65 2d 3e 6e 2c 0a 20 20 20 20 20   pName->n,.     
1900: 20 20 20 22 20 61 6c 72 65 61 64 79 20 65 78 69     " already exi
1910: 73 74 73 22 2c 20 30 2c 20 30 29 3b 0a 20 20 20  sts", 0, 0);.   
1920: 20 73 71 6c 69 74 65 46 72 65 65 28 7a 4e 61 6d   sqliteFree(zNam
1930: 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e  e);.    pParse->
1940: 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 72 65 74 75  nErr++;.    retu
1950: 72 6e 3b 0a 20 20 7d 0a 20 20 69 66 28 20 73 71  rn;.  }.  if( sq
1960: 6c 69 74 65 46 69 6e 64 49 6e 64 65 78 28 70 50  liteFindIndex(pP
1970: 61 72 73 65 2d 3e 64 62 2c 20 7a 4e 61 6d 65 29  arse->db, zName)
1980: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65   ){.    sqliteSe
1990: 74 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d  tString(&pParse-
19a0: 3e 7a 45 72 72 4d 73 67 2c 20 22 74 68 65 72 65  >zErrMsg, "there
19b0: 20 69 73 20 61 6c 72 65 61 64 79 20 61 6e 20 69   is already an i
19c0: 6e 64 65 78 20 6e 61 6d 65 64 20 22 2c 20 0a 20  ndex named ", . 
19d0: 20 20 20 20 20 20 7a 4e 61 6d 65 2c 20 30 29 3b        zName, 0);
19e0: 0a 20 20 20 20 73 71 6c 69 74 65 46 72 65 65 28  .    sqliteFree(
19f0: 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 70 50 61 72  zName);.    pPar
1a00: 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20  se->nErr++;.    
1a10: 72 65 74 75 72 6e 3b 0a 20 20 7d 0a 20 20 70 54  return;.  }.  pT
1a20: 61 62 6c 65 20 3d 20 73 71 6c 69 74 65 4d 61 6c  able = sqliteMal
1a30: 6c 6f 63 28 20 73 69 7a 65 6f 66 28 54 61 62 6c  loc( sizeof(Tabl
1a40: 65 29 20 29 3b 0a 20 20 69 66 28 20 70 54 61 62  e) );.  if( pTab
1a50: 6c 65 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c  le==0 ){.    sql
1a60: 69 74 65 53 65 74 53 74 72 69 6e 67 28 26 70 50  iteSetString(&pP
1a70: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22  arse->zErrMsg, "
1a80: 6f 75 74 20 6f 66 20 6d 65 6d 6f 72 79 22 2c 20  out of memory", 
1a90: 30 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e  0);.    pParse->
1aa0: 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 72 65 74 75  nErr++;.    retu
1ab0: 72 6e 3b 0a 20 20 7d 0a 20 20 70 54 61 62 6c 65  rn;.  }.  pTable
1ac0: 2d 3e 7a 4e 61 6d 65 20 3d 20 7a 4e 61 6d 65 3b  ->zName = zName;
1ad0: 0a 20 20 70 54 61 62 6c 65 2d 3e 70 48 61 73 68  .  pTable->pHash
1ae0: 20 3d 20 30 3b 0a 20 20 70 54 61 62 6c 65 2d 3e   = 0;.  pTable->
1af0: 6e 43 6f 6c 20 3d 20 30 3b 0a 20 20 70 54 61 62  nCol = 0;.  pTab
1b00: 6c 65 2d 3e 61 43 6f 6c 20 3d 20 30 3b 0a 20 20  le->aCol = 0;.  
1b10: 70 54 61 62 6c 65 2d 3e 70 49 6e 64 65 78 20 3d  pTable->pIndex =
1b20: 20 30 3b 0a 20 20 69 66 28 20 70 50 61 72 73 65   0;.  if( pParse
1b30: 2d 3e 70 4e 65 77 54 61 62 6c 65 20 29 20 73 71  ->pNewTable ) sq
1b40: 6c 69 74 65 44 65 6c 65 74 65 54 61 62 6c 65 28  liteDeleteTable(
1b50: 70 50 61 72 73 65 2d 3e 64 62 2c 20 70 50 61 72  pParse->db, pPar
1b60: 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65 29 3b 0a  se->pNewTable);.
1b70: 20 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61    pParse->pNewTa
1b80: 62 6c 65 20 3d 20 70 54 61 62 6c 65 3b 0a 7d 0a  ble = pTable;.}.
1b90: 0a 2f 2a 0a 2a 2a 20 41 64 64 20 61 20 6e 65 77  ./*.** Add a new
1ba0: 20 63 6f 6c 75 6d 6e 20 74 6f 20 74 68 65 20 74   column to the t
1bb0: 61 62 6c 65 20 63 75 72 72 65 6e 74 6c 79 20 62  able currently b
1bc0: 65 69 6e 67 20 63 6f 6e 73 74 72 75 63 74 65 64  eing constructed
1bd0: 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  ..*/.void sqlite
1be0: 41 64 64 43 6f 6c 75 6d 6e 28 50 61 72 73 65 20  AddColumn(Parse 
1bf0: 2a 70 50 61 72 73 65 2c 20 54 6f 6b 65 6e 20 2a  *pParse, Token *
1c00: 70 4e 61 6d 65 29 7b 0a 20 20 54 61 62 6c 65 20  pName){.  Table 
1c10: 2a 70 3b 0a 20 20 63 68 61 72 20 2a 2a 70 7a 3b  *p;.  char **pz;
1c20: 0a 20 20 69 66 28 20 28 70 20 3d 20 70 50 61 72  .  if( (p = pPar
1c30: 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65 29 3d 3d  se->pNewTable)==
1c40: 30 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 69 66  0 ) return;.  if
1c50: 28 20 28 70 2d 3e 6e 43 6f 6c 20 26 20 30 78 37  ( (p->nCol & 0x7
1c60: 29 3d 3d 30 20 29 7b 0a 20 20 20 20 70 2d 3e 61  )==0 ){.    p->a
1c70: 43 6f 6c 20 3d 20 73 71 6c 69 74 65 52 65 61 6c  Col = sqliteReal
1c80: 6c 6f 63 28 20 70 2d 3e 61 43 6f 6c 2c 20 28 70  loc( p->aCol, (p
1c90: 2d 3e 6e 43 6f 6c 2b 38 29 2a 73 69 7a 65 6f 66  ->nCol+8)*sizeof
1ca0: 28 70 2d 3e 61 43 6f 6c 5b 30 5d 29 29 3b 0a 20  (p->aCol[0]));. 
1cb0: 20 7d 0a 20 20 69 66 28 20 70 2d 3e 61 43 6f 6c   }.  if( p->aCol
1cc0: 3d 3d 30 20 29 7b 0a 20 20 20 20 70 2d 3e 6e 43  ==0 ){.    p->nC
1cd0: 6f 6c 20 3d 20 30 3b 0a 20 20 20 20 72 65 74 75  ol = 0;.    retu
1ce0: 72 6e 3b 0a 20 20 7d 0a 20 20 6d 65 6d 73 65 74  rn;.  }.  memset
1cf0: 28 26 70 2d 3e 61 43 6f 6c 5b 70 2d 3e 6e 43 6f  (&p->aCol[p->nCo
1d00: 6c 5d 2c 20 30 2c 20 73 69 7a 65 6f 66 28 70 2d  l], 0, sizeof(p-
1d10: 3e 61 43 6f 6c 5b 30 5d 29 29 3b 0a 20 20 70 7a  >aCol[0]));.  pz
1d20: 20 3d 20 26 70 2d 3e 61 43 6f 6c 5b 70 2d 3e 6e   = &p->aCol[p->n
1d30: 43 6f 6c 2b 2b 5d 2e 7a 4e 61 6d 65 3b 0a 20 20  Col++].zName;.  
1d40: 73 71 6c 69 74 65 53 65 74 4e 53 74 72 69 6e 67  sqliteSetNString
1d50: 28 70 7a 2c 20 70 4e 61 6d 65 2d 3e 7a 2c 20 70  (pz, pName->z, p
1d60: 4e 61 6d 65 2d 3e 6e 2c 20 30 29 3b 0a 20 20 73  Name->n, 0);.  s
1d70: 71 6c 69 74 65 44 65 71 75 6f 74 65 28 2a 70 7a  qliteDequote(*pz
1d80: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  );.}../*.** The 
1d90: 67 69 76 65 6e 20 74 6f 6b 65 6e 20 69 73 20 74  given token is t
1da0: 68 65 20 64 65 66 61 75 6c 74 20 76 61 6c 75 65  he default value
1db0: 20 66 6f 72 20 74 68 65 20 6c 61 73 74 20 63 6f   for the last co
1dc0: 6c 75 6d 6e 20 61 64 64 65 64 20 74 6f 0a 2a 2a  lumn added to.**
1dd0: 20 74 68 65 20 74 61 62 6c 65 20 63 75 72 72 65   the table curre
1de0: 6e 74 6c 79 20 75 6e 64 65 72 20 63 6f 6e 73 74  ntly under const
1df0: 72 75 63 74 69 6f 6e 2e 20 20 49 66 20 22 6d 69  ruction.  If "mi
1e00: 6e 75 73 46 6c 61 67 22 20 69 73 20 74 72 75 65  nusFlag" is true
1e10: 2c 20 69 74 0a 2a 2a 20 6d 65 61 6e 73 20 74 68  , it.** means th
1e20: 65 20 76 61 6c 75 65 20 74 6f 6b 65 6e 20 77 61  e value token wa
1e30: 73 20 70 72 65 63 65 64 65 64 20 62 79 20 61 20  s preceded by a 
1e40: 6d 69 6e 75 73 20 73 69 67 6e 2e 0a 2a 2f 0a 76  minus sign..*/.v
1e50: 6f 69 64 20 73 71 6c 69 74 65 41 64 64 44 65 66  oid sqliteAddDef
1e60: 61 75 6c 74 56 61 6c 75 65 28 50 61 72 73 65 20  aultValue(Parse 
1e70: 2a 70 50 61 72 73 65 2c 20 54 6f 6b 65 6e 20 2a  *pParse, Token *
1e80: 70 56 61 6c 2c 20 69 6e 74 20 6d 69 6e 75 73 46  pVal, int minusF
1e90: 6c 61 67 29 7b 0a 20 20 54 61 62 6c 65 20 2a 70  lag){.  Table *p
1ea0: 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 63 68 61  ;.  int i;.  cha
1eb0: 72 20 2a 2a 70 7a 3b 0a 20 20 69 66 28 20 28 70  r **pz;.  if( (p
1ec0: 20 3d 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54   = pParse->pNewT
1ed0: 61 62 6c 65 29 3d 3d 30 20 29 20 72 65 74 75 72  able)==0 ) retur
1ee0: 6e 3b 0a 20 20 69 20 3d 20 70 2d 3e 6e 43 6f 6c  n;.  i = p->nCol
1ef0: 2d 31 3b 0a 20 20 70 7a 20 3d 20 26 70 2d 3e 61  -1;.  pz = &p->a
1f00: 43 6f 6c 5b 69 5d 2e 7a 44 66 6c 74 3b 0a 20 20  Col[i].zDflt;.  
1f10: 69 66 28 20 6d 69 6e 75 73 46 6c 61 67 20 29 7b  if( minusFlag ){
1f20: 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e 53  .    sqliteSetNS
1f30: 74 72 69 6e 67 28 70 7a 2c 20 22 2d 22 2c 20 31  tring(pz, "-", 1
1f40: 2c 20 70 56 61 6c 2d 3e 7a 2c 20 70 56 61 6c 2d  , pVal->z, pVal-
1f50: 3e 6e 2c 20 30 29 3b 0a 20 20 7d 65 6c 73 65 7b  >n, 0);.  }else{
1f60: 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e 53  .    sqliteSetNS
1f70: 74 72 69 6e 67 28 70 7a 2c 20 70 56 61 6c 2d 3e  tring(pz, pVal->
1f80: 7a 2c 20 70 56 61 6c 2d 3e 6e 2c 20 30 29 3b 0a  z, pVal->n, 0);.
1f90: 20 20 7d 0a 20 20 73 71 6c 69 74 65 44 65 71 75    }.  sqliteDequ
1fa0: 6f 74 65 28 2a 70 7a 29 3b 0a 7d 0a 0a 2f 2a 0a  ote(*pz);.}../*.
1fb0: 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  ** This routine 
1fc0: 69 73 20 63 61 6c 6c 65 64 20 74 6f 20 72 65 70  is called to rep
1fd0: 6f 72 74 20 74 68 65 20 66 69 6e 61 6c 20 22 29  ort the final ")
1fe0: 22 20 74 68 61 74 20 74 65 72 6d 69 6e 61 74 65  " that terminate
1ff0: 73 0a 2a 2a 20 61 20 43 52 45 41 54 45 20 54 41  s.** a CREATE TA
2000: 42 4c 45 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a  BLE statement..*
2010: 2a 0a 2a 2a 20 54 68 65 20 74 61 62 6c 65 20 73  *.** The table s
2020: 74 72 75 63 74 75 72 65 20 69 73 20 61 64 64 65  tructure is adde
2030: 64 20 74 6f 20 74 68 65 20 69 6e 74 65 72 6e 61  d to the interna
2040: 6c 20 68 61 73 68 20 74 61 62 6c 65 73 2e 20 20  l hash tables.  
2050: 0a 2a 2a 0a 2a 2a 20 41 6e 20 65 6e 74 72 79 20  .**.** An entry 
2060: 66 6f 72 20 74 68 65 20 74 61 62 6c 65 20 69 73  for the table is
2070: 20 6d 61 64 65 20 69 6e 20 74 68 65 20 6d 61 73   made in the mas
2080: 74 65 72 20 74 61 62 6c 65 2c 20 75 6e 6c 65 73  ter table, unles
2090: 73 20 0a 2a 2a 20 69 6e 69 74 46 6c 61 67 3d 3d  s .** initFlag==
20a0: 31 2e 20 20 57 68 65 6e 20 69 6e 69 74 46 6c 61  1.  When initFla
20b0: 67 3d 3d 31 2c 20 69 74 20 6d 65 61 6e 73 20 77  g==1, it means w
20c0: 65 20 61 72 65 20 72 65 61 64 69 6e 67 20 74 68  e are reading th
20d0: 65 0a 2a 2a 20 6d 61 73 74 65 72 20 74 61 62 6c  e.** master tabl
20e0: 65 20 62 65 63 61 75 73 65 20 77 65 20 6a 75 73  e because we jus
20f0: 74 20 63 6f 6e 6e 65 63 74 65 64 20 74 6f 20 74  t connected to t
2100: 68 65 20 64 61 74 61 62 61 73 65 2c 20 73 6f 20  he database, so 
2110: 0a 2a 2a 20 74 68 65 20 65 6e 74 72 79 20 66 6f  .** the entry fo
2120: 72 20 74 68 69 73 20 74 61 62 6c 65 20 61 6c 72  r this table alr
2130: 65 61 64 79 20 65 78 69 73 74 73 20 69 6e 20 74  eady exists in t
2140: 68 65 20 6d 61 73 74 65 72 20 74 61 62 6c 65 2e  he master table.
2150: 0a 2a 2a 20 57 65 20 64 6f 20 6e 6f 74 20 77 61  .** We do not wa
2160: 6e 74 20 74 6f 20 63 72 65 61 74 65 20 69 74 20  nt to create it 
2170: 61 67 61 69 6e 2e 0a 2a 2f 0a 76 6f 69 64 20 73  again..*/.void s
2180: 71 6c 69 74 65 45 6e 64 54 61 62 6c 65 28 50 61  qliteEndTable(Pa
2190: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 54 6f 6b  rse *pParse, Tok
21a0: 65 6e 20 2a 70 45 6e 64 29 7b 0a 20 20 54 61 62  en *pEnd){.  Tab
21b0: 6c 65 20 2a 70 3b 0a 20 20 69 6e 74 20 68 3b 0a  le *p;.  int h;.
21c0: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 6e  .  if( pParse->n
21d0: 45 72 72 20 29 20 72 65 74 75 72 6e 3b 0a 0a 20  Err ) return;.. 
21e0: 20 2f 2a 20 41 64 64 20 74 68 65 20 74 61 62 6c   /* Add the tabl
21f0: 65 20 74 6f 20 74 68 65 20 69 6e 2d 6d 65 6d 6f  e to the in-memo
2200: 72 79 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f  ry representatio
2210: 6e 20 6f 66 20 74 68 65 20 64 61 74 61 62 61 73  n of the databas
2220: 65 0a 20 20 2a 2f 0a 20 20 69 66 28 20 28 70 20  e.  */.  if( (p 
2230: 3d 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61  = pParse->pNewTa
2240: 62 6c 65 29 21 3d 30 20 26 26 20 70 50 61 72 73  ble)!=0 && pPars
2250: 65 2d 3e 65 78 70 6c 61 69 6e 3d 3d 30 20 29 7b  e->explain==0 ){
2260: 0a 20 20 20 20 68 20 3d 20 73 71 6c 69 74 65 48  .    h = sqliteH
2270: 61 73 68 4e 6f 43 61 73 65 28 70 2d 3e 7a 4e 61  ashNoCase(p->zNa
2280: 6d 65 2c 20 30 29 20 25 20 4e 5f 48 41 53 48 3b  me, 0) % N_HASH;
2290: 0a 20 20 20 20 70 2d 3e 70 48 61 73 68 20 3d 20  .    p->pHash = 
22a0: 70 50 61 72 73 65 2d 3e 64 62 2d 3e 61 70 54 62  pParse->db->apTb
22b0: 6c 48 61 73 68 5b 68 5d 3b 0a 20 20 20 20 70 50  lHash[h];.    pP
22c0: 61 72 73 65 2d 3e 64 62 2d 3e 61 70 54 62 6c 48  arse->db->apTblH
22d0: 61 73 68 5b 68 5d 20 3d 20 70 3b 0a 20 20 20 20  ash[h] = p;.    
22e0: 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c  pParse->pNewTabl
22f0: 65 20 3d 20 30 3b 0a 20 20 7d 0a 0a 20 20 2f 2a  e = 0;.  }..  /*
2300: 20 49 66 20 6e 6f 74 20 69 6e 69 74 69 61 6c 69   If not initiali
2310: 7a 69 6e 67 2c 20 74 68 65 6e 20 63 72 65 61 74  zing, then creat
2320: 65 20 74 68 65 20 74 61 62 6c 65 20 6f 6e 20 64  e the table on d
2330: 69 73 6b 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20  isk..  */.  if( 
2340: 21 70 50 61 72 73 65 2d 3e 69 6e 69 74 46 6c 61  !pParse->initFla
2350: 67 20 29 7b 0a 20 20 20 20 73 74 61 74 69 63 20  g ){.    static 
2360: 56 64 62 65 4f 70 20 61 64 64 54 61 62 6c 65 5b  VdbeOp addTable[
2370: 5d 20 3d 20 7b 0a 20 20 20 20 20 20 7b 20 4f 50  ] = {.      { OP
2380: 5f 4f 70 65 6e 2c 20 20 20 20 20 20 20 20 30 2c  _Open,        0,
2390: 20 31 2c 20 4d 41 53 54 45 52 5f 4e 41 4d 45 20   1, MASTER_NAME 
23a0: 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4e 65  },.      { OP_Ne
23b0: 77 2c 20 20 20 20 20 20 20 20 20 30 2c 20 30 2c  w,         0, 0,
23c0: 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f   0},.      { OP_
23d0: 53 74 72 69 6e 67 2c 20 20 20 20 20 20 30 2c 20  String,      0, 
23e0: 30 2c 20 22 74 61 62 6c 65 22 20 20 20 20 20 7d  0, "table"     }
23f0: 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 53 74 72  ,.      { OP_Str
2400: 69 6e 67 2c 20 20 20 20 20 20 30 2c 20 30 2c 20  ing,      0, 0, 
2410: 30 7d 2c 20 20 20 20 20 20 20 20 20 20 20 20 2f  0},            /
2420: 2a 20 33 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f  * 3 */.      { O
2430: 50 5f 53 74 72 69 6e 67 2c 20 20 20 20 20 20 30  P_String,      0
2440: 2c 20 30 2c 20 30 7d 2c 20 20 20 20 20 20 20 20  , 0, 0},        
2450: 20 20 20 20 2f 2a 20 34 20 2a 2f 0a 20 20 20 20      /* 4 */.    
2460: 20 20 7b 20 4f 50 5f 53 74 72 69 6e 67 2c 20 20    { OP_String,  
2470: 20 20 20 20 30 2c 20 30 2c 20 30 7d 2c 20 20 20      0, 0, 0},   
2480: 20 20 20 20 20 20 20 20 20 2f 2a 20 35 20 2a 2f           /* 5 */
2490: 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4d 61 6b 65  .      { OP_Make
24a0: 52 65 63 6f 72 64 2c 20 20 34 2c 20 30 2c 20 30  Record,  4, 0, 0
24b0: 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 50 75  },.      { OP_Pu
24c0: 74 2c 20 20 20 20 20 20 20 20 20 30 2c 20 30 2c  t,         0, 0,
24d0: 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f   0},.      { OP_
24e0: 43 6c 6f 73 65 2c 20 20 20 20 20 20 20 30 2c 20  Close,       0, 
24f0: 30 2c 20 30 7d 2c 0a 20 20 20 20 7d 3b 0a 20 20  0, 0},.    };.  
2500: 20 20 69 6e 74 20 6e 2c 20 62 61 73 65 3b 0a 20    int n, base;. 
2510: 20 20 20 56 64 62 65 20 2a 76 20 3d 20 70 50 61     Vdbe *v = pPa
2520: 72 73 65 2d 3e 70 56 64 62 65 3b 0a 0a 20 20 20  rse->pVdbe;..   
2530: 20 69 66 28 20 76 3d 3d 30 20 29 7b 0a 20 20 20   if( v==0 ){.   
2540: 20 20 20 76 20 3d 20 70 50 61 72 73 65 2d 3e 70     v = pParse->p
2550: 56 64 62 65 20 3d 20 73 71 6c 69 74 65 56 64 62  Vdbe = sqliteVdb
2560: 65 43 72 65 61 74 65 28 70 50 61 72 73 65 2d 3e  eCreate(pParse->
2570: 64 62 2d 3e 70 42 65 29 3b 0a 20 20 20 20 7d 0a  db->pBe);.    }.
2580: 20 20 20 20 69 66 28 20 76 3d 3d 30 20 29 20 72      if( v==0 ) r
2590: 65 74 75 72 6e 3b 0a 20 20 20 20 6e 20 3d 20 28  eturn;.    n = (
25a0: 69 6e 74 29 70 45 6e 64 2d 3e 7a 20 2d 20 28 69  int)pEnd->z - (i
25b0: 6e 74 29 70 50 61 72 73 65 2d 3e 73 46 69 72 73  nt)pParse->sFirs
25c0: 74 54 6f 6b 65 6e 2e 7a 20 2b 20 31 3b 0a 20 20  tToken.z + 1;.  
25d0: 20 20 62 61 73 65 20 3d 20 73 71 6c 69 74 65 56    base = sqliteV
25e0: 64 62 65 41 64 64 4f 70 4c 69 73 74 28 76 2c 20  dbeAddOpList(v, 
25f0: 41 72 72 61 79 53 69 7a 65 28 61 64 64 54 61 62  ArraySize(addTab
2600: 6c 65 29 2c 20 61 64 64 54 61 62 6c 65 29 3b 0a  le), addTable);.
2610: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68      sqliteVdbeCh
2620: 61 6e 67 65 50 33 28 76 2c 20 62 61 73 65 2b 33  angeP3(v, base+3
2630: 2c 20 70 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a  , p->zName, 0);.
2640: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68      sqliteVdbeCh
2650: 61 6e 67 65 50 33 28 76 2c 20 62 61 73 65 2b 34  angeP3(v, base+4
2660: 2c 20 70 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a  , p->zName, 0);.
2670: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68      sqliteVdbeCh
2680: 61 6e 67 65 50 33 28 76 2c 20 62 61 73 65 2b 35  angeP3(v, base+5
2690: 2c 20 70 50 61 72 73 65 2d 3e 73 46 69 72 73 74  , pParse->sFirst
26a0: 54 6f 6b 65 6e 2e 7a 2c 20 6e 29 3b 0a 20 20 7d  Token.z, n);.  }
26b0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 69 76 65 6e 20  .}../*.** Given 
26c0: 61 20 74 6f 6b 65 6e 2c 20 6c 6f 6f 6b 20 75 70  a token, look up
26d0: 20 61 20 74 61 62 6c 65 20 77 69 74 68 20 74 68   a table with th
26e0: 61 74 20 6e 61 6d 65 2e 20 20 49 66 20 6e 6f 74  at name.  If not
26f0: 20 66 6f 75 6e 64 2c 20 6c 65 61 76 65 0a 2a 2a   found, leave.**
2700: 20 61 6e 20 65 72 72 6f 72 20 66 6f 72 20 74 68   an error for th
2710: 65 20 70 61 72 73 65 72 20 74 6f 20 66 69 6e 64  e parser to find
2720: 20 61 6e 64 20 72 65 74 75 72 6e 20 4e 55 4c 4c   and return NULL
2730: 2e 0a 2a 2f 0a 54 61 62 6c 65 20 2a 73 71 6c 69  ..*/.Table *sqli
2740: 74 65 54 61 62 6c 65 46 72 6f 6d 54 6f 6b 65 6e  teTableFromToken
2750: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20  (Parse *pParse, 
2760: 54 6f 6b 65 6e 20 2a 70 54 6f 6b 29 7b 0a 20 20  Token *pTok){.  
2770: 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20 73 71  char *zName = sq
2780: 6c 69 74 65 54 61 62 6c 65 4e 61 6d 65 46 72 6f  liteTableNameFro
2790: 6d 54 6f 6b 65 6e 28 70 54 6f 6b 29 3b 0a 20 20  mToken(pTok);.  
27a0: 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 73 71  Table *pTab = sq
27b0: 6c 69 74 65 46 69 6e 64 54 61 62 6c 65 28 70 50  liteFindTable(pP
27c0: 61 72 73 65 2d 3e 64 62 2c 20 7a 4e 61 6d 65 29  arse->db, zName)
27d0: 3b 0a 20 20 73 71 6c 69 74 65 46 72 65 65 28 7a  ;.  sqliteFree(z
27e0: 4e 61 6d 65 29 3b 0a 20 20 69 66 28 20 70 54 61  Name);.  if( pTa
27f0: 62 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69  b==0 ){.    sqli
2800: 74 65 53 65 74 4e 53 74 72 69 6e 67 28 26 70 50  teSetNString(&pP
2810: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22  arse->zErrMsg, "
2820: 6e 6f 20 73 75 63 68 20 74 61 62 6c 65 3a 20 22  no such table: "
2830: 2c 20 30 2c 20 0a 20 20 20 20 20 20 20 20 70 54  , 0, .        pT
2840: 6f 6b 2d 3e 7a 2c 20 70 54 6f 6b 2d 3e 6e 2c 20  ok->z, pTok->n, 
2850: 30 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e  0);.    pParse->
2860: 6e 45 72 72 2b 2b 3b 0a 20 20 7d 0a 20 20 72 65  nErr++;.  }.  re
2870: 74 75 72 6e 20 70 54 61 62 3b 0a 7d 0a 0a 2f 2a  turn pTab;.}../*
2880: 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65  .** This routine
2890: 20 69 73 20 63 61 6c 6c 65 64 20 74 6f 20 64 6f   is called to do
28a0: 20 74 68 65 20 77 6f 72 6b 20 6f 66 20 61 20 44   the work of a D
28b0: 52 4f 50 20 54 41 42 4c 45 20 73 74 61 74 65 6d  ROP TABLE statem
28c0: 65 6e 74 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  ent..*/.void sql
28d0: 69 74 65 44 72 6f 70 54 61 62 6c 65 28 50 61 72  iteDropTable(Par
28e0: 73 65 20 2a 70 50 61 72 73 65 2c 20 54 6f 6b 65  se *pParse, Toke
28f0: 6e 20 2a 70 4e 61 6d 65 29 7b 0a 20 20 54 61 62  n *pName){.  Tab
2900: 6c 65 20 2a 70 54 61 62 6c 65 3b 0a 20 20 69 6e  le *pTable;.  in
2910: 74 20 68 3b 0a 20 20 56 64 62 65 20 2a 76 3b 0a  t h;.  Vdbe *v;.
2920: 20 20 69 6e 74 20 62 61 73 65 3b 0a 0a 20 20 70    int base;..  p
2930: 54 61 62 6c 65 20 3d 20 73 71 6c 69 74 65 54 61  Table = sqliteTa
2940: 62 6c 65 46 72 6f 6d 54 6f 6b 65 6e 28 70 50 61  bleFromToken(pPa
2950: 72 73 65 2c 20 70 4e 61 6d 65 29 3b 0a 20 20 69  rse, pName);.  i
2960: 66 28 20 70 54 61 62 6c 65 3d 3d 30 20 29 20 72  f( pTable==0 ) r
2970: 65 74 75 72 6e 3b 0a 20 20 69 66 28 20 70 54 61  eturn;.  if( pTa
2980: 62 6c 65 2d 3e 72 65 61 64 4f 6e 6c 79 20 29 7b  ble->readOnly ){
2990: 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74  .    sqliteSetSt
29a0: 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45  ring(&pParse->zE
29b0: 72 72 4d 73 67 2c 20 22 74 61 62 6c 65 20 22 2c  rrMsg, "table ",
29c0: 20 70 54 61 62 6c 65 2d 3e 7a 4e 61 6d 65 2c 20   pTable->zName, 
29d0: 0a 20 20 20 20 20 20 20 22 20 6d 61 79 20 6e 6f  .       " may no
29e0: 74 20 62 65 20 64 72 6f 70 70 65 64 22 2c 20 30  t be dropped", 0
29f0: 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 6e  );.    pParse->n
2a00: 45 72 72 2b 2b 3b 0a 20 20 20 20 72 65 74 75 72  Err++;.    retur
2a10: 6e 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 47 65 6e  n;.  }..  /* Gen
2a20: 65 72 61 74 65 20 63 6f 64 65 20 74 6f 20 72 65  erate code to re
2a30: 6d 6f 76 65 20 74 68 65 20 74 61 62 6c 65 20 61  move the table a
2a40: 6e 64 20 69 74 73 20 72 65 66 65 72 65 6e 63 65  nd its reference
2a50: 20 69 6e 20 73 79 73 5f 6d 61 73 74 65 72 20 2a   in sys_master *
2a60: 2f 0a 20 20 76 20 3d 20 70 50 61 72 73 65 2d 3e  /.  v = pParse->
2a70: 70 56 64 62 65 3b 0a 20 20 69 66 28 20 76 3d 3d  pVdbe;.  if( v==
2a80: 30 20 29 7b 0a 20 20 20 20 76 20 3d 20 70 50 61  0 ){.    v = pPa
2a90: 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 73 71 6c  rse->pVdbe = sql
2aa0: 69 74 65 56 64 62 65 43 72 65 61 74 65 28 70 50  iteVdbeCreate(pP
2ab0: 61 72 73 65 2d 3e 64 62 2d 3e 70 42 65 29 3b 0a  arse->db->pBe);.
2ac0: 20 20 7d 0a 20 20 69 66 28 20 76 20 29 7b 0a 20    }.  if( v ){. 
2ad0: 20 20 20 73 74 61 74 69 63 20 56 64 62 65 4f 70     static VdbeOp
2ae0: 20 64 72 6f 70 54 61 62 6c 65 5b 5d 20 3d 20 7b   dropTable[] = {
2af0: 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4f 70 65 6e  .      { OP_Open
2b00: 2c 20 20 20 20 20 20 20 30 2c 20 31 2c 20 20 20  ,       0, 1,   
2b10: 20 20 20 20 20 4d 41 53 54 45 52 5f 4e 41 4d 45       MASTER_NAME
2b20: 20 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4c   },.      { OP_L
2b30: 69 73 74 4f 70 65 6e 2c 20 20 20 30 2c 20 30 2c  istOpen,   0, 0,
2b40: 20 20 20 20 20 20 20 20 30 7d 2c 0a 20 20 20 20          0},.    
2b50: 20 20 7b 20 4f 50 5f 53 74 72 69 6e 67 2c 20 20    { OP_String,  
2b60: 20 20 20 30 2c 20 30 2c 20 20 20 20 20 20 20 20     0, 0,        
2b70: 30 7d 2c 20 2f 2a 20 32 20 2a 2f 0a 20 20 20 20  0}, /* 2 */.    
2b80: 20 20 7b 20 4f 50 5f 4e 65 78 74 2c 20 20 20 20    { OP_Next,    
2b90: 20 20 20 30 2c 20 41 44 44 52 28 31 30 29 2c 20     0, ADDR(10), 
2ba0: 30 7d 2c 20 2f 2a 20 33 20 2a 2f 0a 20 20 20 20  0}, /* 3 */.    
2bb0: 20 20 7b 20 4f 50 5f 44 75 70 2c 20 20 20 20 20    { OP_Dup,     
2bc0: 20 20 20 30 2c 20 30 2c 20 20 20 20 20 20 20 20     0, 0,        
2bd0: 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 46  0},.      { OP_F
2be0: 69 65 6c 64 2c 20 20 20 20 20 20 30 2c 20 32 2c  ield,      0, 2,
2bf0: 20 20 20 20 20 20 20 20 30 7d 2c 0a 20 20 20 20          0},.    
2c00: 20 20 7b 20 4f 50 5f 4e 65 2c 20 20 20 20 20 20    { OP_Ne,      
2c10: 20 20 20 30 2c 20 41 44 44 52 28 33 29 2c 20 20     0, ADDR(3),  
2c20: 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4b  0},.      { OP_K
2c30: 65 79 2c 20 20 20 20 20 20 20 20 30 2c 20 30 2c  ey,        0, 0,
2c40: 20 20 20 20 20 20 20 20 30 7d 2c 0a 20 20 20 20          0},.    
2c50: 20 20 7b 20 4f 50 5f 4c 69 73 74 57 72 69 74 65    { OP_ListWrite
2c60: 2c 20 20 30 2c 20 30 2c 20 20 20 20 20 20 20 20  ,  0, 0,        
2c70: 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 47  0},.      { OP_G
2c80: 6f 74 6f 2c 20 20 20 20 20 20 20 30 2c 20 41 44  oto,       0, AD
2c90: 44 52 28 33 29 2c 20 20 30 7d 2c 0a 20 20 20 20  DR(3),  0},.    
2ca0: 20 20 7b 20 4f 50 5f 4c 69 73 74 52 65 77 69 6e    { OP_ListRewin
2cb0: 64 2c 20 30 2c 20 30 2c 20 20 20 20 20 20 20 20  d, 0, 0,        
2cc0: 30 7d 2c 20 2f 2a 20 31 30 20 2a 2f 0a 20 20 20  0}, /* 10 */.   
2cd0: 20 20 20 7b 20 4f 50 5f 4c 69 73 74 52 65 61 64     { OP_ListRead
2ce0: 2c 20 20 20 30 2c 20 41 44 44 52 28 31 34 29 2c  ,   0, ADDR(14),
2cf0: 20 30 7d 2c 20 2f 2a 20 31 31 20 2a 2f 0a 20 20   0}, /* 11 */.  
2d00: 20 20 20 20 7b 20 4f 50 5f 44 65 6c 65 74 65 2c      { OP_Delete,
2d10: 20 20 20 20 20 30 2c 20 30 2c 20 20 20 20 20 20       0, 0,      
2d20: 20 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50    0},.      { OP
2d30: 5f 47 6f 74 6f 2c 20 20 20 20 20 20 20 30 2c 20  _Goto,       0, 
2d40: 41 44 44 52 28 31 31 29 2c 20 30 7d 2c 0a 20 20  ADDR(11), 0},.  
2d50: 20 20 20 20 7b 20 4f 50 5f 44 65 73 74 72 6f 79      { OP_Destroy
2d60: 2c 20 20 20 20 30 2c 20 30 2c 20 20 20 20 20 20  ,    0, 0,      
2d70: 20 20 30 7d 2c 20 2f 2a 20 31 34 20 2a 2f 0a 20    0}, /* 14 */. 
2d80: 20 20 20 20 20 7b 20 4f 50 5f 43 6c 6f 73 65 2c       { OP_Close,
2d90: 20 20 20 20 20 20 30 2c 20 30 2c 20 20 20 20 20        0, 0,     
2da0: 20 20 20 30 7d 2c 0a 20 20 20 20 7d 3b 0a 20 20     0},.    };.  
2db0: 20 20 49 6e 64 65 78 20 2a 70 49 64 78 3b 0a 20    Index *pIdx;. 
2dc0: 20 20 20 62 61 73 65 20 3d 20 73 71 6c 69 74 65     base = sqlite
2dd0: 56 64 62 65 41 64 64 4f 70 4c 69 73 74 28 76 2c  VdbeAddOpList(v,
2de0: 20 41 72 72 61 79 53 69 7a 65 28 64 72 6f 70 54   ArraySize(dropT
2df0: 61 62 6c 65 29 2c 20 64 72 6f 70 54 61 62 6c 65  able), dropTable
2e00: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
2e10: 65 43 68 61 6e 67 65 50 33 28 76 2c 20 62 61 73  eChangeP3(v, bas
2e20: 65 2b 32 2c 20 70 54 61 62 6c 65 2d 3e 7a 4e 61  e+2, pTable->zNa
2e30: 6d 65 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69  me, 0);.    sqli
2e40: 74 65 56 64 62 65 43 68 61 6e 67 65 50 33 28 76  teVdbeChangeP3(v
2e50: 2c 20 62 61 73 65 2b 31 34 2c 20 70 54 61 62 6c  , base+14, pTabl
2e60: 65 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20  e->zName, 0);.  
2e70: 20 20 66 6f 72 28 70 49 64 78 3d 70 54 61 62 6c    for(pIdx=pTabl
2e80: 65 2d 3e 70 49 6e 64 65 78 3b 20 70 49 64 78 3b  e->pIndex; pIdx;
2e90: 20 70 49 64 78 3d 70 49 64 78 2d 3e 70 4e 65 78   pIdx=pIdx->pNex
2ea0: 74 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  t){.      sqlite
2eb0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
2ec0: 44 65 73 74 72 6f 79 2c 20 30 2c 20 30 2c 20 70  Destroy, 0, 0, p
2ed0: 49 64 78 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a  Idx->zName, 0);.
2ee0: 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20      }.  }..  /* 
2ef0: 52 65 6d 6f 76 65 20 74 68 65 20 74 61 62 6c 65  Remove the table
2f00: 20 73 74 72 75 63 74 75 72 65 20 61 6e 64 20 66   structure and f
2f10: 72 65 65 20 69 74 73 20 6d 65 6d 6f 72 79 2e 0a  ree its memory..
2f20: 20 20 2a 2a 0a 20 20 2a 2a 20 45 78 63 65 70 74    **.  ** Except
2f30: 69 6f 6e 3a 20 69 66 20 74 68 65 20 53 51 4c 20  ion: if the SQL 
2f40: 73 74 61 74 65 6d 65 6e 74 20 62 65 67 61 6e 20  statement began 
2f50: 77 69 74 68 20 74 68 65 20 45 58 50 4c 41 49 4e  with the EXPLAIN
2f60: 20 6b 65 79 77 6f 72 64 2c 0a 20 20 2a 2a 20 74   keyword,.  ** t
2f70: 68 65 6e 20 6e 6f 20 63 68 61 6e 67 65 73 20 61  hen no changes a
2f80: 72 65 20 6d 61 64 65 2e 0a 20 20 2a 2f 0a 20 20  re made..  */.  
2f90: 69 66 28 20 21 70 50 61 72 73 65 2d 3e 65 78 70  if( !pParse->exp
2fa0: 6c 61 69 6e 20 29 7b 0a 20 20 20 20 68 20 3d 20  lain ){.    h = 
2fb0: 73 71 6c 69 74 65 48 61 73 68 4e 6f 43 61 73 65  sqliteHashNoCase
2fc0: 28 70 54 61 62 6c 65 2d 3e 7a 4e 61 6d 65 2c 20  (pTable->zName, 
2fd0: 30 29 20 25 20 4e 5f 48 41 53 48 3b 0a 20 20 20  0) % N_HASH;.   
2fe0: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 64 62 2d   if( pParse->db-
2ff0: 3e 61 70 54 62 6c 48 61 73 68 5b 68 5d 3d 3d 70  >apTblHash[h]==p
3000: 54 61 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 70  Table ){.      p
3010: 50 61 72 73 65 2d 3e 64 62 2d 3e 61 70 54 62 6c  Parse->db->apTbl
3020: 48 61 73 68 5b 68 5d 20 3d 20 70 54 61 62 6c 65  Hash[h] = pTable
3030: 2d 3e 70 48 61 73 68 3b 0a 20 20 20 20 7d 65 6c  ->pHash;.    }el
3040: 73 65 7b 0a 20 20 20 20 20 20 54 61 62 6c 65 20  se{.      Table 
3050: 2a 70 3b 0a 20 20 20 20 20 20 66 6f 72 28 70 3d  *p;.      for(p=
3060: 70 50 61 72 73 65 2d 3e 64 62 2d 3e 61 70 54 62  pParse->db->apTb
3070: 6c 48 61 73 68 5b 68 5d 3b 20 70 20 26 26 20 70  lHash[h]; p && p
3080: 2d 3e 70 48 61 73 68 21 3d 70 54 61 62 6c 65 3b  ->pHash!=pTable;
3090: 20 70 3d 70 2d 3e 70 48 61 73 68 29 7b 7d 0a 20   p=p->pHash){}. 
30a0: 20 20 20 20 20 69 66 28 20 70 20 26 26 20 70 2d       if( p && p-
30b0: 3e 70 48 61 73 68 3d 3d 70 54 61 62 6c 65 20 29  >pHash==pTable )
30c0: 7b 0a 20 20 20 20 20 20 20 20 70 2d 3e 70 48 61  {.        p->pHa
30d0: 73 68 20 3d 20 70 54 61 62 6c 65 2d 3e 70 48 61  sh = pTable->pHa
30e0: 73 68 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  sh;.      }.    
30f0: 7d 0a 20 20 20 20 73 71 6c 69 74 65 44 65 6c 65  }.    sqliteDele
3100: 74 65 54 61 62 6c 65 28 70 50 61 72 73 65 2d 3e  teTable(pParse->
3110: 64 62 2c 20 70 54 61 62 6c 65 29 3b 0a 20 20 7d  db, pTable);.  }
3120: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 72 65 61 74 65  .}../*.** Create
3130: 20 61 20 6e 65 77 20 69 6e 64 65 78 20 66 6f 72   a new index for
3140: 20 61 6e 20 53 51 4c 20 74 61 62 6c 65 2e 20 20   an SQL table.  
3150: 70 49 6e 64 65 78 20 69 73 20 74 68 65 20 6e 61  pIndex is the na
3160: 6d 65 20 6f 66 20 74 68 65 20 69 6e 64 65 78 20  me of the index 
3170: 0a 2a 2a 20 61 6e 64 20 70 54 61 62 6c 65 20 69  .** and pTable i
3180: 73 20 74 68 65 20 6e 61 6d 65 20 6f 66 20 74 68  s the name of th
3190: 65 20 74 61 62 6c 65 20 74 68 61 74 20 69 73 20  e table that is 
31a0: 74 6f 20 62 65 20 69 6e 64 65 78 65 64 2e 20 20  to be indexed.  
31b0: 42 6f 74 68 20 77 69 6c 6c 20 0a 2a 2a 20 62 65  Both will .** be
31c0: 20 4e 55 4c 4c 20 66 6f 72 20 61 20 70 72 69 6d   NULL for a prim
31d0: 61 72 79 20 6b 65 79 2e 20 20 49 6e 20 74 68 61  ary key.  In tha
31e0: 74 20 63 61 73 65 2c 20 75 73 65 20 70 50 61 72  t case, use pPar
31f0: 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65 20 61 73  se->pNewTable as
3200: 20 74 68 65 20 0a 2a 2a 20 74 61 62 6c 65 20 74   the .** table t
3210: 6f 20 62 65 20 69 6e 64 65 78 65 64 2e 0a 2a 2a  o be indexed..**
3220: 0a 2a 2a 20 70 4c 69 73 74 20 69 73 20 61 20 6c  .** pList is a l
3230: 69 73 74 20 6f 66 20 66 69 65 6c 64 73 20 74 6f  ist of fields to
3240: 20 62 65 20 69 6e 64 65 78 65 64 2e 20 20 70 4c   be indexed.  pL
3250: 69 73 74 20 77 69 6c 6c 20 62 65 20 4e 55 4c 4c  ist will be NULL
3260: 20 69 66 20 74 68 65 0a 2a 2a 20 6d 6f 73 74 20   if the.** most 
3270: 72 65 63 65 6e 74 6c 79 20 61 64 64 65 64 20 66  recently added f
3280: 69 65 6c 64 20 6f 66 20 74 68 65 20 74 61 62 6c  ield of the tabl
3290: 65 20 69 73 20 6c 61 62 65 6c 65 64 20 61 73 20  e is labeled as 
32a0: 74 68 65 20 70 72 69 6d 61 72 79 20 6b 65 79 2e  the primary key.
32b0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 43  .*/.void sqliteC
32c0: 72 65 61 74 65 49 6e 64 65 78 28 0a 20 20 50 61  reateIndex(.  Pa
32d0: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 20 20 2f  rse *pParse,   /
32e0: 2a 20 41 6c 6c 20 69 6e 66 6f 72 6d 61 74 69 6f  * All informatio
32f0: 6e 20 61 62 6f 75 74 20 74 68 69 73 20 70 61 72  n about this par
3300: 73 65 20 2a 2f 0a 20 20 54 6f 6b 65 6e 20 2a 70  se */.  Token *p
3310: 4e 61 6d 65 2c 20 20 20 20 2f 2a 20 4e 61 6d 65  Name,    /* Name
3320: 20 6f 66 20 74 68 65 20 69 6e 64 65 78 2e 20 20   of the index.  
3330: 4d 61 79 20 62 65 20 4e 55 4c 4c 20 2a 2f 0a 20  May be NULL */. 
3340: 20 54 6f 6b 65 6e 20 2a 70 54 61 62 6c 65 2c 20   Token *pTable, 
3350: 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68 65    /* Name of the
3360: 20 74 61 62 6c 65 20 74 6f 20 69 6e 64 65 78 2e   table to index.
3370: 20 20 55 73 65 20 70 50 61 72 73 65 2d 3e 70 4e    Use pParse->pN
3380: 65 77 54 61 62 6c 65 20 69 66 20 30 20 2a 2f 0a  ewTable if 0 */.
3390: 20 20 49 64 4c 69 73 74 20 2a 70 4c 69 73 74 2c    IdList *pList,
33a0: 20 20 20 2f 2a 20 41 20 6c 69 73 74 20 6f 66 20     /* A list of 
33b0: 66 69 65 6c 64 73 20 74 6f 20 62 65 20 69 6e 64  fields to be ind
33c0: 65 78 65 64 20 2a 2f 0a 20 20 54 6f 6b 65 6e 20  exed */.  Token 
33d0: 2a 70 53 74 61 72 74 2c 20 20 20 2f 2a 20 54 68  *pStart,   /* Th
33e0: 65 20 43 52 45 41 54 45 20 74 6f 6b 65 6e 20 74  e CREATE token t
33f0: 68 61 74 20 62 65 67 69 6e 73 20 61 20 43 52 45  hat begins a CRE
3400: 41 54 45 20 54 41 42 4c 45 20 73 74 61 74 65 6d  ATE TABLE statem
3410: 65 6e 74 20 2a 2f 0a 20 20 54 6f 6b 65 6e 20 2a  ent */.  Token *
3420: 70 45 6e 64 20 20 20 20 20 20 2f 2a 20 54 68 65  pEnd      /* The
3430: 20 22 29 22 20 74 68 61 74 20 63 6c 6f 73 65 73   ")" that closes
3440: 20 74 68 65 20 43 52 45 41 54 45 20 49 4e 44 45   the CREATE INDE
3450: 58 20 73 74 61 74 65 6d 65 6e 74 20 2a 2f 0a 29  X statement */.)
3460: 7b 0a 20 20 54 61 62 6c 65 20 2a 70 54 61 62 3b  {.  Table *pTab;
3470: 20 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 74 6f       /* Table to
3480: 20 62 65 20 69 6e 64 65 78 65 64 20 2a 2f 0a 20   be indexed */. 
3490: 20 49 6e 64 65 78 20 2a 70 49 6e 64 65 78 3b 20   Index *pIndex; 
34a0: 20 20 2f 2a 20 54 68 65 20 69 6e 64 65 78 20 74    /* The index t
34b0: 6f 20 62 65 20 63 72 65 61 74 65 64 20 2a 2f 0a  o be created */.
34c0: 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20    char *zName = 
34d0: 30 3b 0a 20 20 69 6e 74 20 69 2c 20 6a 2c 20 68  0;.  int i, j, h
34e0: 3b 0a 20 20 54 6f 6b 65 6e 20 6e 75 6c 6c 49 64  ;.  Token nullId
34f0: 3b 20 20 20 20 2f 2a 20 46 61 6b 65 20 74 6f 6b  ;    /* Fake tok
3500: 65 6e 20 66 6f 72 20 61 6e 20 65 6d 70 74 79 20  en for an empty 
3510: 49 44 20 6c 69 73 74 20 2a 2f 0a 0a 20 20 2f 2a  ID list */..  /*
3520: 0a 20 20 2a 2a 20 46 69 6e 64 20 74 68 65 20 74  .  ** Find the t
3530: 61 62 6c 65 20 74 68 61 74 20 69 73 20 74 6f 20  able that is to 
3540: 62 65 20 69 6e 64 65 78 65 64 2e 20 20 52 65 74  be indexed.  Ret
3550: 75 72 6e 20 65 61 72 6c 79 20 69 66 20 6e 6f 74  urn early if not
3560: 20 66 6f 75 6e 64 2e 0a 20 20 2a 2f 0a 20 20 69   found..  */.  i
3570: 66 28 20 70 54 61 62 6c 65 21 3d 30 20 29 7b 0a  f( pTable!=0 ){.
3580: 20 20 20 20 70 54 61 62 20 3d 20 20 73 71 6c 69      pTab =  sqli
3590: 74 65 54 61 62 6c 65 46 72 6f 6d 54 6f 6b 65 6e  teTableFromToken
35a0: 28 70 50 61 72 73 65 2c 20 70 54 61 62 6c 65 29  (pParse, pTable)
35b0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70  ;.  }else{.    p
35c0: 54 61 62 20 3d 20 20 70 50 61 72 73 65 2d 3e 70  Tab =  pParse->p
35d0: 4e 65 77 54 61 62 6c 65 3b 0a 20 20 7d 0a 20 20  NewTable;.  }.  
35e0: 69 66 28 20 70 54 61 62 3d 3d 30 20 7c 7c 20 70  if( pTab==0 || p
35f0: 50 61 72 73 65 2d 3e 6e 45 72 72 20 29 20 67 6f  Parse->nErr ) go
3600: 74 6f 20 65 78 69 74 5f 63 72 65 61 74 65 5f 69  to exit_create_i
3610: 6e 64 65 78 3b 0a 20 20 69 66 28 20 70 54 61 62  ndex;.  if( pTab
3620: 2d 3e 72 65 61 64 4f 6e 6c 79 20 29 7b 0a 20 20  ->readOnly ){.  
3630: 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e    sqliteSetStrin
3640: 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  g(&pParse->zErrM
3650: 73 67 2c 20 22 74 61 62 6c 65 20 22 2c 20 70 54  sg, "table ", pT
3660: 61 62 2d 3e 7a 4e 61 6d 65 2c 20 0a 20 20 20 20  ab->zName, .    
3670: 20 20 22 20 6d 61 79 20 6e 6f 74 20 68 61 76 65    " may not have
3680: 20 6e 65 77 20 69 6e 64 69 63 65 73 20 61 64 64   new indices add
3690: 65 64 22 2c 20 30 29 3b 0a 20 20 20 20 70 50 61  ed", 0);.    pPa
36a0: 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20  rse->nErr++;.   
36b0: 20 67 6f 74 6f 20 65 78 69 74 5f 63 72 65 61 74   goto exit_creat
36c0: 65 5f 69 6e 64 65 78 3b 0a 20 20 7d 0a 0a 20 20  e_index;.  }..  
36d0: 2f 2a 0a 20 20 2a 2a 20 46 69 6e 64 20 74 68 65  /*.  ** Find the
36e0: 20 6e 61 6d 65 20 6f 66 20 74 68 65 20 69 6e 64   name of the ind
36f0: 65 78 2e 20 20 4d 61 6b 65 20 73 75 72 65 20 74  ex.  Make sure t
3700: 68 65 72 65 20 69 73 20 6e 6f 74 20 61 6c 72 65  here is not alre
3710: 61 64 79 20 61 6e 6f 74 68 65 72 0a 20 20 2a 2a  ady another.  **
3720: 20 69 6e 64 65 78 20 6f 72 20 74 61 62 6c 65 20   index or table 
3730: 77 69 74 68 20 74 68 65 20 73 61 6d 65 20 6e 61  with the same na
3740: 6d 65 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 70  me..  */.  if( p
3750: 4e 61 6d 65 20 29 7b 0a 20 20 20 20 7a 4e 61 6d  Name ){.    zNam
3760: 65 20 3d 20 73 71 6c 69 74 65 54 61 62 6c 65 4e  e = sqliteTableN
3770: 61 6d 65 46 72 6f 6d 54 6f 6b 65 6e 28 70 4e 61  ameFromToken(pNa
3780: 6d 65 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  me);.  }else{.  
3790: 20 20 7a 4e 61 6d 65 20 3d 20 30 3b 0a 20 20 20    zName = 0;.   
37a0: 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67   sqliteSetString
37b0: 28 26 7a 4e 61 6d 65 2c 20 70 54 61 62 2d 3e 7a  (&zName, pTab->z
37c0: 4e 61 6d 65 2c 20 22 5f 5f 70 72 69 6d 61 72 79  Name, "__primary
37d0: 5f 6b 65 79 22 2c 20 30 29 3b 0a 20 20 7d 0a 20  _key", 0);.  }. 
37e0: 20 69 66 28 20 73 71 6c 69 74 65 46 69 6e 64 49   if( sqliteFindI
37f0: 6e 64 65 78 28 70 50 61 72 73 65 2d 3e 64 62 2c  ndex(pParse->db,
3800: 20 7a 4e 61 6d 65 29 20 29 7b 0a 20 20 20 20 73   zName) ){.    s
3810: 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26  qliteSetString(&
3820: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c  pParse->zErrMsg,
3830: 20 22 69 6e 64 65 78 20 22 2c 20 7a 4e 61 6d 65   "index ", zName
3840: 2c 20 0a 20 20 20 20 20 20 20 22 20 61 6c 72 65  , .       " alre
3850: 61 64 79 20 65 78 69 73 74 73 22 2c 20 30 29 3b  ady exists", 0);
3860: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72  .    pParse->nEr
3870: 72 2b 2b 3b 0a 20 20 20 20 67 6f 74 6f 20 65 78  r++;.    goto ex
3880: 69 74 5f 63 72 65 61 74 65 5f 69 6e 64 65 78 3b  it_create_index;
3890: 0a 20 20 7d 0a 20 20 69 66 28 20 73 71 6c 69 74  .  }.  if( sqlit
38a0: 65 46 69 6e 64 54 61 62 6c 65 28 70 50 61 72 73  eFindTable(pPars
38b0: 65 2d 3e 64 62 2c 20 7a 4e 61 6d 65 29 20 29 7b  e->db, zName) ){
38c0: 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74  .    sqliteSetSt
38d0: 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45  ring(&pParse->zE
38e0: 72 72 4d 73 67 2c 20 22 74 68 65 72 65 20 69 73  rrMsg, "there is
38f0: 20 61 6c 72 65 61 64 79 20 61 20 74 61 62 6c 65   already a table
3900: 20 6e 61 6d 65 64 20 22 2c 0a 20 20 20 20 20 20   named ",.      
3910: 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20   zName, 0);.    
3920: 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a  pParse->nErr++;.
3930: 20 20 20 20 67 6f 74 6f 20 65 78 69 74 5f 63 72      goto exit_cr
3940: 65 61 74 65 5f 69 6e 64 65 78 3b 0a 20 20 7d 0a  eate_index;.  }.
3950: 0a 20 20 2f 2a 20 49 66 20 70 4c 69 73 74 3d 3d  .  /* If pList==
3960: 30 2c 20 69 74 20 6d 65 61 6e 73 20 74 68 69 73  0, it means this
3970: 20 72 6f 75 74 69 6e 65 20 77 61 73 20 63 61 6c   routine was cal
3980: 6c 65 64 20 74 6f 20 6d 61 6b 65 20 61 20 70 72  led to make a pr
3990: 69 6d 61 72 79 0a 20 20 2a 2a 20 6b 65 79 20 6f  imary.  ** key o
39a0: 75 74 20 6f 66 20 74 68 65 20 6c 61 73 74 20 66  ut of the last f
39b0: 69 65 6c 64 20 61 64 64 65 64 20 74 6f 20 74 68  ield added to th
39c0: 65 20 74 61 62 6c 65 20 75 6e 64 65 72 20 63 6f  e table under co
39d0: 6e 73 74 72 75 63 74 69 6f 6e 2e 0a 20 20 2a 2a  nstruction..  **
39e0: 20 53 6f 20 63 72 65 61 74 65 20 61 20 66 61 6b   So create a fak
39f0: 65 20 6c 69 73 74 20 74 6f 20 73 69 6d 75 6c 61  e list to simula
3a00: 74 65 20 74 68 69 73 2e 0a 20 20 2a 2f 0a 20 20  te this..  */.  
3a10: 69 66 28 20 70 4c 69 73 74 3d 3d 30 20 29 7b 0a  if( pList==0 ){.
3a20: 20 20 20 20 6e 75 6c 6c 49 64 2e 7a 20 3d 20 70      nullId.z = p
3a30: 54 61 62 2d 3e 61 43 6f 6c 5b 70 54 61 62 2d 3e  Tab->aCol[pTab->
3a40: 6e 43 6f 6c 2d 31 5d 2e 7a 4e 61 6d 65 3b 0a 20  nCol-1].zName;. 
3a50: 20 20 20 6e 75 6c 6c 49 64 2e 6e 20 3d 20 73 74     nullId.n = st
3a60: 72 6c 65 6e 28 6e 75 6c 6c 49 64 2e 7a 29 3b 0a  rlen(nullId.z);.
3a70: 20 20 20 20 70 4c 69 73 74 20 3d 20 73 71 6c 69      pList = sqli
3a80: 74 65 49 64 4c 69 73 74 41 70 70 65 6e 64 28 30  teIdListAppend(0
3a90: 2c 20 26 6e 75 6c 6c 49 64 29 3b 0a 20 20 20 20  , &nullId);.    
3aa0: 69 66 28 20 70 4c 69 73 74 3d 3d 30 20 29 20 67  if( pList==0 ) g
3ab0: 6f 74 6f 20 65 78 69 74 5f 63 72 65 61 74 65 5f  oto exit_create_
3ac0: 69 6e 64 65 78 3b 0a 20 20 7d 0a 0a 20 20 2f 2a  index;.  }..  /*
3ad0: 20 0a 20 20 2a 2a 20 41 6c 6c 6f 63 61 74 65 20   .  ** Allocate 
3ae0: 74 68 65 20 69 6e 64 65 78 20 73 74 72 75 63 74  the index struct
3af0: 75 72 65 2e 20 0a 20 20 2a 2f 0a 20 20 70 49 6e  ure. .  */.  pIn
3b00: 64 65 78 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c  dex = sqliteMall
3b10: 6f 63 28 20 73 69 7a 65 6f 66 28 49 6e 64 65 78  oc( sizeof(Index
3b20: 29 20 2b 20 73 74 72 6c 65 6e 28 7a 4e 61 6d 65  ) + strlen(zName
3b30: 29 20 2b 20 31 20 2b 0a 20 20 20 20 20 20 20 20  ) + 1 +.        
3b40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3b50: 73 69 7a 65 6f 66 28 69 6e 74 29 2a 70 4c 69 73  sizeof(int)*pLis
3b60: 74 2d 3e 6e 49 64 20 29 3b 0a 20 20 69 66 28 20  t->nId );.  if( 
3b70: 70 49 6e 64 65 78 3d 3d 30 20 29 7b 0a 20 20 20  pIndex==0 ){.   
3b80: 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67   sqliteSetString
3b90: 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  (&pParse->zErrMs
3ba0: 67 2c 20 22 6f 75 74 20 6f 66 20 6d 65 6d 6f 72  g, "out of memor
3bb0: 79 22 2c 20 30 29 3b 0a 20 20 20 20 70 50 61 72  y", 0);.    pPar
3bc0: 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20  se->nErr++;.    
3bd0: 67 6f 74 6f 20 65 78 69 74 5f 63 72 65 61 74 65  goto exit_create
3be0: 5f 69 6e 64 65 78 3b 0a 20 20 7d 0a 20 20 70 49  _index;.  }.  pI
3bf0: 6e 64 65 78 2d 3e 61 69 46 69 65 6c 64 20 3d 20  ndex->aiField = 
3c00: 28 69 6e 74 2a 29 26 70 49 6e 64 65 78 5b 31 5d  (int*)&pIndex[1]
3c10: 3b 0a 20 20 70 49 6e 64 65 78 2d 3e 7a 4e 61 6d  ;.  pIndex->zNam
3c20: 65 20 3d 20 28 63 68 61 72 2a 29 26 70 49 6e 64  e = (char*)&pInd
3c30: 65 78 2d 3e 61 69 46 69 65 6c 64 5b 70 4c 69 73  ex->aiField[pLis
3c40: 74 2d 3e 6e 49 64 5d 3b 0a 20 20 73 74 72 63 70  t->nId];.  strcp
3c50: 79 28 70 49 6e 64 65 78 2d 3e 7a 4e 61 6d 65 2c  y(pIndex->zName,
3c60: 20 7a 4e 61 6d 65 29 3b 0a 20 20 70 49 6e 64 65   zName);.  pInde
3c70: 78 2d 3e 70 54 61 62 6c 65 20 3d 20 70 54 61 62  x->pTable = pTab
3c80: 3b 0a 20 20 70 49 6e 64 65 78 2d 3e 6e 46 69 65  ;.  pIndex->nFie
3c90: 6c 64 20 3d 20 70 4c 69 73 74 2d 3e 6e 49 64 3b  ld = pList->nId;
3ca0: 0a 0a 20 20 2f 2a 20 53 63 61 6e 20 74 68 65 20  ..  /* Scan the 
3cb0: 6e 61 6d 65 73 20 6f 66 20 74 68 65 20 66 69 65  names of the fie
3cc0: 6c 64 73 20 6f 66 20 74 68 65 20 74 61 62 6c 65  lds of the table
3cd0: 20 74 6f 20 62 65 20 69 6e 64 65 78 65 64 20 61   to be indexed a
3ce0: 6e 64 0a 20 20 2a 2a 20 6c 6f 61 64 20 74 68 65  nd.  ** load the
3cf0: 20 66 69 65 6c 64 20 69 6e 64 69 63 65 73 20 69   field indices i
3d00: 6e 74 6f 20 74 68 65 20 49 6e 64 65 78 20 73 74  nto the Index st
3d10: 72 75 63 74 75 72 65 2e 20 20 52 65 70 6f 72 74  ructure.  Report
3d20: 20 61 6e 20 65 72 72 6f 72 0a 20 20 2a 2a 20 69   an error.  ** i
3d30: 66 20 61 6e 79 20 66 69 65 6c 64 20 69 73 20 6e  f any field is n
3d40: 6f 74 20 66 6f 75 6e 64 2e 0a 20 20 2a 2f 0a 20  ot found..  */. 
3d50: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 4c 69 73   for(i=0; i<pLis
3d60: 74 2d 3e 6e 49 64 3b 20 69 2b 2b 29 7b 0a 20 20  t->nId; i++){.  
3d70: 20 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 70 54 61    for(j=0; j<pTa
3d80: 62 2d 3e 6e 43 6f 6c 3b 20 6a 2b 2b 29 7b 0a 20  b->nCol; j++){. 
3d90: 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 53       if( sqliteS
3da0: 74 72 49 43 6d 70 28 70 4c 69 73 74 2d 3e 61 5b  trICmp(pList->a[
3db0: 69 5d 2e 7a 4e 61 6d 65 2c 20 70 54 61 62 2d 3e  i].zName, pTab->
3dc0: 61 43 6f 6c 5b 6a 5d 2e 7a 4e 61 6d 65 29 3d 3d  aCol[j].zName)==
3dd0: 30 20 29 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d  0 ) break;.    }
3de0: 0a 20 20 20 20 69 66 28 20 6a 3e 3d 70 54 61 62  .    if( j>=pTab
3df0: 2d 3e 6e 43 6f 6c 20 29 7b 0a 20 20 20 20 20 20  ->nCol ){.      
3e00: 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28  sqliteSetString(
3e10: 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67  &pParse->zErrMsg
3e20: 2c 20 22 74 61 62 6c 65 20 22 2c 20 70 54 61 62  , "table ", pTab
3e30: 2d 3e 7a 4e 61 6d 65 2c 20 0a 20 20 20 20 20 20  ->zName, .      
3e40: 20 20 22 20 68 61 73 20 6e 6f 20 66 69 65 6c 64    " has no field
3e50: 20 6e 61 6d 65 64 20 22 2c 20 70 4c 69 73 74 2d   named ", pList-
3e60: 3e 61 5b 69 5d 2e 7a 4e 61 6d 65 2c 20 30 29 3b  >a[i].zName, 0);
3e70: 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 6e  .      pParse->n
3e80: 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 73 71 6c  Err++;.      sql
3e90: 69 74 65 46 72 65 65 28 70 49 6e 64 65 78 29 3b  iteFree(pIndex);
3ea0: 0a 20 20 20 20 20 20 67 6f 74 6f 20 65 78 69 74  .      goto exit
3eb0: 5f 63 72 65 61 74 65 5f 69 6e 64 65 78 3b 0a 20  _create_index;. 
3ec0: 20 20 20 7d 0a 20 20 20 20 70 49 6e 64 65 78 2d     }.    pIndex-
3ed0: 3e 61 69 46 69 65 6c 64 5b 69 5d 20 3d 20 6a 3b  >aiField[i] = j;
3ee0: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 4c 69 6e 6b 20  .  }..  /* Link 
3ef0: 74 68 65 20 6e 65 77 20 49 6e 64 65 78 20 73 74  the new Index st
3f00: 72 75 63 74 75 72 65 20 74 6f 20 69 74 73 20 74  ructure to its t
3f10: 61 62 6c 65 20 61 6e 64 20 74 6f 20 74 68 65 20  able and to the 
3f20: 6f 74 68 65 72 0a 20 20 2a 2a 20 69 6e 2d 6d 65  other.  ** in-me
3f30: 6d 6f 72 79 20 64 61 74 61 62 61 73 65 20 73 74  mory database st
3f40: 72 75 63 74 75 72 65 73 2e 0a 20 20 2a 2f 0a 20  ructures..  */. 
3f50: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 65 78 70   if( pParse->exp
3f60: 6c 61 69 6e 3d 3d 30 20 29 7b 0a 20 20 20 20 68  lain==0 ){.    h
3f70: 20 3d 20 73 71 6c 69 74 65 48 61 73 68 4e 6f 43   = sqliteHashNoC
3f80: 61 73 65 28 70 49 6e 64 65 78 2d 3e 7a 4e 61 6d  ase(pIndex->zNam
3f90: 65 2c 20 30 29 20 25 20 4e 5f 48 41 53 48 3b 0a  e, 0) % N_HASH;.
3fa0: 20 20 20 20 70 49 6e 64 65 78 2d 3e 70 48 61 73      pIndex->pHas
3fb0: 68 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 2d 3e  h = pParse->db->
3fc0: 61 70 49 64 78 48 61 73 68 5b 68 5d 3b 0a 20 20  apIdxHash[h];.  
3fd0: 20 20 70 50 61 72 73 65 2d 3e 64 62 2d 3e 61 70    pParse->db->ap
3fe0: 49 64 78 48 61 73 68 5b 68 5d 20 3d 20 70 49 6e  IdxHash[h] = pIn
3ff0: 64 65 78 3b 0a 20 20 20 20 70 49 6e 64 65 78 2d  dex;.    pIndex-
4000: 3e 70 4e 65 78 74 20 3d 20 70 54 61 62 2d 3e 70  >pNext = pTab->p
4010: 49 6e 64 65 78 3b 0a 20 20 20 20 70 54 61 62 2d  Index;.    pTab-
4020: 3e 70 49 6e 64 65 78 20 3d 20 70 49 6e 64 65 78  >pIndex = pIndex
4030: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66 20 74  ;.  }..  /* If t
4040: 68 65 20 69 6e 69 74 46 6c 61 67 20 69 73 20 30  he initFlag is 0
4050: 20 74 68 65 6e 20 63 72 65 61 74 65 20 74 68 65   then create the
4060: 20 69 6e 64 65 78 20 6f 6e 20 64 69 73 6b 2e 20   index on disk. 
4070: 20 54 68 69 73 0a 20 20 2a 2a 20 69 6e 76 6f 6c   This.  ** invol
4080: 76 65 73 20 77 72 69 74 69 6e 67 20 74 68 65 20  ves writing the 
4090: 69 6e 64 65 78 20 69 6e 74 6f 20 74 68 65 20 6d  index into the m
40a0: 61 73 74 65 72 20 74 61 62 6c 65 20 61 6e 64 20  aster table and 
40b0: 66 69 6c 6c 69 6e 67 20 69 6e 20 74 68 65 0a 20  filling in the. 
40c0: 20 2a 2a 20 69 6e 64 65 78 20 77 69 74 68 20 74   ** index with t
40d0: 68 65 20 63 75 72 72 65 6e 74 20 74 61 62 6c 65  he current table
40e0: 20 63 6f 6e 74 65 6e 74 73 2e 0a 20 20 2a 2a 0a   contents..  **.
40f0: 20 20 2a 2a 20 54 68 65 20 69 6e 69 74 46 6c 61    ** The initFla
4100: 67 20 69 73 20 30 20 77 68 65 6e 20 74 68 65 20  g is 0 when the 
4110: 75 73 65 72 20 66 69 72 73 74 20 65 6e 74 65 72  user first enter
4120: 73 20 61 20 43 52 45 41 54 45 20 49 4e 44 45 58  s a CREATE INDEX
4130: 20 0a 20 20 2a 2a 20 63 6f 6d 6d 61 6e 64 2e 20   .  ** command. 
4140: 20 54 68 65 20 69 6e 69 74 46 6c 61 67 20 69 73   The initFlag is
4150: 20 31 20 77 68 65 6e 20 61 20 64 61 74 61 62 61   1 when a databa
4160: 73 65 20 69 73 20 6f 70 65 6e 65 64 20 61 6e 64  se is opened and
4170: 20 0a 20 20 2a 2a 20 43 52 45 41 54 45 20 49 4e   .  ** CREATE IN
4180: 44 45 58 20 73 74 61 74 65 6d 65 6e 74 73 20 61  DEX statements a
4190: 72 65 20 72 65 61 64 20 6f 75 74 20 6f 66 20 74  re read out of t
41a0: 68 65 20 6d 61 73 74 65 72 20 74 61 62 6c 65 2e  he master table.
41b0: 20 20 49 6e 0a 20 20 2a 2a 20 74 68 65 20 6c 61    In.  ** the la
41c0: 74 74 65 72 20 63 61 73 65 20 74 68 65 20 69 6e  tter case the in
41d0: 64 65 78 20 61 6c 72 65 61 64 79 20 65 78 69 73  dex already exis
41e0: 74 73 20 6f 6e 20 64 69 73 6b 2c 20 77 68 69 63  ts on disk, whic
41f0: 68 20 69 73 20 77 68 79 0a 20 20 2a 2a 20 77 65  h is why.  ** we
4200: 20 64 6f 6e 27 74 20 77 61 6e 74 20 74 6f 20 72   don't want to r
4210: 65 63 72 65 61 74 65 20 69 74 2e 0a 20 20 2a 2f  ecreate it..  */
4220: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 69  .  if( pParse->i
4230: 6e 69 74 46 6c 61 67 3d 3d 30 20 29 7b 0a 20 20  nitFlag==0 ){.  
4240: 20 20 73 74 61 74 69 63 20 56 64 62 65 4f 70 20    static VdbeOp 
4250: 61 64 64 54 61 62 6c 65 5b 5d 20 3d 20 7b 0a 20  addTable[] = {. 
4260: 20 20 20 20 20 7b 20 4f 50 5f 4f 70 65 6e 2c 20       { OP_Open, 
4270: 20 20 20 20 20 20 20 32 2c 20 31 2c 20 4d 41 53         2, 1, MAS
4280: 54 45 52 5f 4e 41 4d 45 7d 2c 0a 20 20 20 20 20  TER_NAME},.     
4290: 20 7b 20 4f 50 5f 4e 65 77 2c 20 20 20 20 20 20   { OP_New,      
42a0: 20 20 20 32 2c 20 30 2c 20 30 7d 2c 0a 20 20 20     2, 0, 0},.   
42b0: 20 20 20 7b 20 4f 50 5f 53 74 72 69 6e 67 2c 20     { OP_String, 
42c0: 20 20 20 20 20 30 2c 20 30 2c 20 22 69 6e 64 65       0, 0, "inde
42d0: 78 22 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f  x"},.      { OP_
42e0: 53 74 72 69 6e 67 2c 20 20 20 20 20 20 30 2c 20  String,      0, 
42f0: 30 2c 20 30 7d 2c 20 20 2f 2a 20 33 20 2a 2f 0a  0, 0},  /* 3 */.
4300: 20 20 20 20 20 20 7b 20 4f 50 5f 53 74 72 69 6e        { OP_Strin
4310: 67 2c 20 20 20 20 20 20 30 2c 20 30 2c 20 30 7d  g,      0, 0, 0}
4320: 2c 20 20 2f 2a 20 34 20 2a 2f 0a 20 20 20 20 20  ,  /* 4 */.     
4330: 20 7b 20 4f 50 5f 53 74 72 69 6e 67 2c 20 20 20   { OP_String,   
4340: 20 20 20 30 2c 20 30 2c 20 30 7d 2c 20 20 2f 2a     0, 0, 0},  /*
4350: 20 35 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f 50   5 */.      { OP
4360: 5f 4d 61 6b 65 52 65 63 6f 72 64 2c 20 20 34 2c  _MakeRecord,  4,
4370: 20 30 2c 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20   0, 0},.      { 
4380: 4f 50 5f 50 75 74 2c 20 20 20 20 20 20 20 20 20  OP_Put,         
4390: 32 2c 20 30 2c 20 30 7d 2c 0a 20 20 20 20 20 20  2, 0, 0},.      
43a0: 7b 20 4f 50 5f 43 6c 6f 73 65 2c 20 20 20 20 20  { OP_Close,     
43b0: 20 20 32 2c 20 30 2c 20 30 7d 2c 0a 20 20 20 20    2, 0, 0},.    
43c0: 7d 3b 0a 20 20 20 20 69 6e 74 20 6e 3b 0a 20 20  };.    int n;.  
43d0: 20 20 56 64 62 65 20 2a 76 20 3d 20 70 50 61 72    Vdbe *v = pPar
43e0: 73 65 2d 3e 70 56 64 62 65 3b 0a 20 20 20 20 69  se->pVdbe;.    i
43f0: 6e 74 20 6c 62 6c 31 2c 20 6c 62 6c 32 3b 0a 20  nt lbl1, lbl2;. 
4400: 20 20 20 69 6e 74 20 69 3b 0a 0a 20 20 20 20 69     int i;..    i
4410: 66 28 20 76 3d 3d 30 20 29 7b 0a 20 20 20 20 20  f( v==0 ){.     
4420: 20 76 20 3d 20 70 50 61 72 73 65 2d 3e 70 56 64   v = pParse->pVd
4430: 62 65 20 3d 20 73 71 6c 69 74 65 56 64 62 65 43  be = sqliteVdbeC
4440: 72 65 61 74 65 28 70 50 61 72 73 65 2d 3e 64 62  reate(pParse->db
4450: 2d 3e 70 42 65 29 3b 0a 20 20 20 20 7d 0a 20 20  ->pBe);.    }.  
4460: 20 20 69 66 28 20 76 3d 3d 30 20 29 20 67 6f 74    if( v==0 ) got
4470: 6f 20 65 78 69 74 5f 63 72 65 61 74 65 5f 69 6e  o exit_create_in
4480: 64 65 78 3b 0a 20 20 20 20 73 71 6c 69 74 65 56  dex;.    sqliteV
4490: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4f  dbeAddOp(v, OP_O
44a0: 70 65 6e 2c 20 30 2c 20 30 2c 20 70 54 61 62 2d  pen, 0, 0, pTab-
44b0: 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20  >zName, 0);.    
44c0: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
44d0: 76 2c 20 4f 50 5f 4f 70 65 6e 2c 20 31 2c 20 31  v, OP_Open, 1, 1
44e0: 2c 20 70 49 6e 64 65 78 2d 3e 7a 4e 61 6d 65 2c  , pIndex->zName,
44f0: 20 30 29 3b 0a 20 20 20 20 69 66 28 20 70 53 74   0);.    if( pSt
4500: 61 72 74 20 26 26 20 70 45 6e 64 20 29 7b 0a 20  art && pEnd ){. 
4510: 20 20 20 20 20 69 6e 74 20 62 61 73 65 3b 0a 20       int base;. 
4520: 20 20 20 20 20 6e 20 3d 20 28 69 6e 74 29 70 45       n = (int)pE
4530: 6e 64 2d 3e 7a 20 2d 20 28 69 6e 74 29 70 53 74  nd->z - (int)pSt
4540: 61 72 74 2d 3e 7a 20 2b 20 31 3b 0a 20 20 20 20  art->z + 1;.    
4550: 20 20 62 61 73 65 20 3d 20 73 71 6c 69 74 65 56    base = sqliteV
4560: 64 62 65 41 64 64 4f 70 4c 69 73 74 28 76 2c 20  dbeAddOpList(v, 
4570: 41 72 72 61 79 53 69 7a 65 28 61 64 64 54 61 62  ArraySize(addTab
4580: 6c 65 29 2c 20 61 64 64 54 61 62 6c 65 29 3b 0a  le), addTable);.
4590: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
45a0: 43 68 61 6e 67 65 50 33 28 76 2c 20 62 61 73 65  ChangeP3(v, base
45b0: 2b 33 2c 20 70 49 6e 64 65 78 2d 3e 7a 4e 61 6d  +3, pIndex->zNam
45c0: 65 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c  e, 0);.      sql
45d0: 69 74 65 56 64 62 65 43 68 61 6e 67 65 50 33 28  iteVdbeChangeP3(
45e0: 76 2c 20 62 61 73 65 2b 34 2c 20 70 54 61 62 2d  v, base+4, pTab-
45f0: 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20  >zName, 0);.    
4600: 20 20 73 71 6c 69 74 65 56 64 62 65 43 68 61 6e    sqliteVdbeChan
4610: 67 65 50 33 28 76 2c 20 62 61 73 65 2b 35 2c 20  geP3(v, base+5, 
4620: 70 53 74 61 72 74 2d 3e 7a 2c 20 6e 29 3b 0a 20  pStart->z, n);. 
4630: 20 20 20 7d 0a 20 20 20 20 6c 62 6c 31 20 3d 20     }.    lbl1 = 
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 6c 62 6c 32  bel(v);.    lbl2
4660: 20 3d 20 73 71 6c 69 74 65 56 64 62 65 4d 61 6b   = sqliteVdbeMak
4670: 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20 20 20 73  eLabel(v);.    s
4680: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
4690: 2c 20 4f 50 5f 4e 65 78 74 2c 20 30 2c 20 6c 62  , OP_Next, 0, lb
46a0: 6c 32 2c 20 30 2c 20 6c 62 6c 31 29 3b 0a 20 20  l2, 0, lbl1);.  
46b0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
46c0: 70 28 76 2c 20 4f 50 5f 4b 65 79 2c 20 30 2c 20  p(v, OP_Key, 0, 
46d0: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 66 6f  0, 0, 0);.    fo
46e0: 72 28 69 3d 30 3b 20 69 3c 70 49 6e 64 65 78 2d  r(i=0; i<pIndex-
46f0: 3e 6e 46 69 65 6c 64 3b 20 69 2b 2b 29 7b 0a 20  >nField; i++){. 
4700: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
4710: 64 64 4f 70 28 76 2c 20 4f 50 5f 46 69 65 6c 64  ddOp(v, OP_Field
4720: 2c 20 30 2c 20 70 49 6e 64 65 78 2d 3e 61 69 46  , 0, pIndex->aiF
4730: 69 65 6c 64 5b 69 5d 2c 20 30 2c 20 30 29 3b 0a  ield[i], 0, 0);.
4740: 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65      }.    sqlite
4750: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
4760: 4d 61 6b 65 4b 65 79 2c 20 70 49 6e 64 65 78 2d  MakeKey, pIndex-
4770: 3e 6e 46 69 65 6c 64 2c 20 30 2c 20 30 2c 20 30  >nField, 0, 0, 0
4780: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
4790: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50 75 74  eAddOp(v, OP_Put
47a0: 49 64 78 2c 20 31 2c 20 30 2c 20 30 2c 20 30 29  Idx, 1, 0, 0, 0)
47b0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
47c0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 47 6f 74 6f  AddOp(v, OP_Goto
47d0: 2c 20 30 2c 20 6c 62 6c 31 2c 20 30 2c 20 30 29  , 0, lbl1, 0, 0)
47e0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
47f0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4e 6f 6f 70  AddOp(v, OP_Noop
4800: 2c 20 30 2c 20 30 2c 20 30 2c 20 6c 62 6c 32 29  , 0, 0, 0, lbl2)
4810: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
4820: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6c 6f 73  AddOp(v, OP_Clos
4830: 65 2c 20 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  e, 1, 0, 0, 0);.
4840: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
4850: 64 4f 70 28 76 2c 20 4f 50 5f 43 6c 6f 73 65 2c  dOp(v, OP_Close,
4860: 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20   0, 0, 0, 0);.  
4870: 7d 0a 0a 20 20 2f 2a 20 52 65 63 6c 61 69 6d 20  }..  /* Reclaim 
4880: 6d 65 6d 6f 72 79 20 6f 6e 20 61 6e 20 45 58 50  memory on an EXP
4890: 4c 41 49 4e 20 63 61 6c 6c 2e 0a 20 20 2a 2f 0a  LAIN call..  */.
48a0: 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 65 78    if( pParse->ex
48b0: 70 6c 61 69 6e 20 29 7b 0a 20 20 20 20 73 71 6c  plain ){.    sql
48c0: 69 74 65 46 72 65 65 28 70 49 6e 64 65 78 29 3b  iteFree(pIndex);
48d0: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 43 6c 65 61 6e  .  }..  /* Clean
48e0: 20 75 70 20 62 65 66 6f 72 65 20 65 78 69 74 69   up before exiti
48f0: 6e 67 20 2a 2f 0a 65 78 69 74 5f 63 72 65 61 74  ng */.exit_creat
4900: 65 5f 69 6e 64 65 78 3a 0a 20 20 73 71 6c 69 74  e_index:.  sqlit
4910: 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28 70 4c  eIdListDelete(pL
4920: 69 73 74 29 3b 0a 20 20 73 71 6c 69 74 65 46 72  ist);.  sqliteFr
4930: 65 65 28 7a 4e 61 6d 65 29 3b 0a 20 20 72 65 74  ee(zName);.  ret
4940: 75 72 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  urn;.}../*.** Th
4950: 69 73 20 72 6f 75 74 69 6e 65 20 77 69 6c 6c 20  is routine will 
4960: 64 72 6f 70 20 61 6e 20 65 78 69 73 74 69 6e 67  drop an existing
4970: 20 6e 61 6d 65 64 20 69 6e 64 65 78 2e 0a 2a 2f   named index..*/
4980: 0a 76 6f 69 64 20 73 71 6c 69 74 65 44 72 6f 70  .void sqliteDrop
4990: 49 6e 64 65 78 28 50 61 72 73 65 20 2a 70 50 61  Index(Parse *pPa
49a0: 72 73 65 2c 20 54 6f 6b 65 6e 20 2a 70 4e 61 6d  rse, Token *pNam
49b0: 65 29 7b 0a 20 20 49 6e 64 65 78 20 2a 70 49 6e  e){.  Index *pIn
49c0: 64 65 78 3b 0a 20 20 63 68 61 72 20 2a 7a 4e 61  dex;.  char *zNa
49d0: 6d 65 3b 0a 20 20 56 64 62 65 20 2a 76 3b 0a 0a  me;.  Vdbe *v;..
49e0: 20 20 7a 4e 61 6d 65 20 3d 20 73 71 6c 69 74 65    zName = sqlite
49f0: 54 61 62 6c 65 4e 61 6d 65 46 72 6f 6d 54 6f 6b  TableNameFromTok
4a00: 65 6e 28 70 4e 61 6d 65 29 3b 0a 20 20 70 49 6e  en(pName);.  pIn
4a10: 64 65 78 20 3d 20 73 71 6c 69 74 65 46 69 6e 64  dex = sqliteFind
4a20: 49 6e 64 65 78 28 70 50 61 72 73 65 2d 3e 64 62  Index(pParse->db
4a30: 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 73 71 6c 69  , zName);.  sqli
4a40: 74 65 46 72 65 65 28 7a 4e 61 6d 65 29 3b 0a 20  teFree(zName);. 
4a50: 20 69 66 28 20 70 49 6e 64 65 78 3d 3d 30 20 29   if( pIndex==0 )
4a60: 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e  {.    sqliteSetN
4a70: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
4a80: 7a 45 72 72 4d 73 67 2c 20 22 6e 6f 20 73 75 63  zErrMsg, "no suc
4a90: 68 20 69 6e 64 65 78 3a 20 22 2c 20 30 2c 20 0a  h index: ", 0, .
4aa0: 20 20 20 20 20 20 20 20 70 4e 61 6d 65 2d 3e 7a          pName->z
4ab0: 2c 20 70 4e 61 6d 65 2d 3e 6e 2c 20 30 29 3b 0a  , pName->n, 0);.
4ac0: 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72      pParse->nErr
4ad0: 2b 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a  ++;.    return;.
4ae0: 20 20 7d 0a 0a 20 20 2f 2a 20 47 65 6e 65 72 61    }..  /* Genera
4af0: 74 65 20 63 6f 64 65 20 74 6f 20 72 65 6d 6f 76  te code to remov
4b00: 65 20 74 68 65 20 69 6e 64 65 78 20 61 6e 64 20  e the index and 
4b10: 66 72 6f 6d 20 74 68 65 20 6d 61 73 74 65 72 20  from the master 
4b20: 74 61 62 6c 65 20 2a 2f 0a 20 20 76 20 3d 20 70  table */.  v = p
4b30: 50 61 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 73  Parse->pVdbe = s
4b40: 71 6c 69 74 65 56 64 62 65 43 72 65 61 74 65 28  qliteVdbeCreate(
4b50: 70 50 61 72 73 65 2d 3e 64 62 2d 3e 70 42 65 29  pParse->db->pBe)
4b60: 3b 0a 20 20 69 66 28 20 76 20 29 7b 0a 20 20 20  ;.  if( v ){.   
4b70: 20 73 74 61 74 69 63 20 56 64 62 65 4f 70 20 64   static VdbeOp d
4b80: 72 6f 70 49 6e 64 65 78 5b 5d 20 3d 20 7b 0a 20  ropIndex[] = {. 
4b90: 20 20 20 20 20 7b 20 4f 50 5f 4f 70 65 6e 2c 20       { OP_Open, 
4ba0: 20 20 20 20 20 20 30 2c 20 31 2c 20 20 20 20 20        0, 1,     
4bb0: 20 20 4d 41 53 54 45 52 5f 4e 41 4d 45 7d 2c 0a    MASTER_NAME},.
4bc0: 20 20 20 20 20 20 7b 20 4f 50 5f 4c 69 73 74 4f        { OP_ListO
4bd0: 70 65 6e 2c 20 20 20 30 2c 20 30 2c 20 20 20 20  pen,   0, 0,    
4be0: 20 20 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20 4f     0},.      { O
4bf0: 50 5f 53 74 72 69 6e 67 2c 20 20 20 20 20 30 2c  P_String,     0,
4c00: 20 30 2c 20 20 20 20 20 20 20 30 7d 2c 20 2f 2a   0,       0}, /*
4c10: 20 32 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f 50   2 */.      { OP
4c20: 5f 4e 65 78 74 2c 20 20 20 20 20 20 20 30 2c 20  _Next,       0, 
4c30: 41 44 44 52 28 39 29 2c 20 30 7d 2c 20 2f 2a 20  ADDR(9), 0}, /* 
4c40: 33 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f 50 5f  3 */.      { OP_
4c50: 44 75 70 2c 20 20 20 20 20 20 20 20 30 2c 20 30  Dup,        0, 0
4c60: 2c 20 20 20 20 20 20 20 30 7d 2c 0a 20 20 20 20  ,       0},.    
4c70: 20 20 7b 20 4f 50 5f 46 69 65 6c 64 2c 20 20 20    { OP_Field,   
4c80: 20 20 20 30 2c 20 31 2c 20 20 20 20 20 20 20 30     0, 1,       0
4c90: 7d 2c 0a 20 20 20 20 20 20 7b 20 4f 50 5f 4e 65  },.      { OP_Ne
4ca0: 2c 20 20 20 20 20 20 20 20 20 30 2c 20 41 44 44  ,         0, ADD
4cb0: 52 28 33 29 2c 20 30 7d 2c 0a 20 20 20 20 20 20  R(3), 0},.      
4cc0: 7b 20 4f 50 5f 4b 65 79 2c 20 20 20 20 20 20 20  { OP_Key,       
4cd0: 20 30 2c 20 30 2c 20 20 20 20 20 20 20 30 7d 2c   0, 0,       0},
4ce0: 0a 20 20 20 20 20 20 7b 20 4f 50 5f 44 65 6c 65  .      { OP_Dele
4cf0: 74 65 2c 20 20 20 20 20 30 2c 20 30 2c 20 20 20  te,     0, 0,   
4d00: 20 20 20 20 30 7d 2c 0a 20 20 20 20 20 20 7b 20      0},.      { 
4d10: 4f 50 5f 44 65 73 74 72 6f 79 2c 20 20 20 20 30  OP_Destroy,    0
4d20: 2c 20 30 2c 20 20 20 20 20 20 20 30 7d 2c 20 2f  , 0,       0}, /
4d30: 2a 20 39 20 2a 2f 0a 20 20 20 20 20 20 7b 20 4f  * 9 */.      { O
4d40: 50 5f 43 6c 6f 73 65 2c 20 20 20 20 20 20 30 2c  P_Close,      0,
4d50: 20 30 2c 20 20 20 20 20 20 20 30 7d 2c 0a 20 20   0,       0},.  
4d60: 20 20 7d 3b 0a 20 20 20 20 69 6e 74 20 62 61 73    };.    int bas
4d70: 65 3b 0a 0a 20 20 20 20 62 61 73 65 20 3d 20 73  e;..    base = s
4d80: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 4c 69  qliteVdbeAddOpLi
4d90: 73 74 28 76 2c 20 41 72 72 61 79 53 69 7a 65 28  st(v, ArraySize(
4da0: 64 72 6f 70 49 6e 64 65 78 29 2c 20 64 72 6f 70  dropIndex), drop
4db0: 49 6e 64 65 78 29 3b 0a 20 20 20 20 73 71 6c 69  Index);.    sqli
4dc0: 74 65 56 64 62 65 43 68 61 6e 67 65 50 33 28 76  teVdbeChangeP3(v
4dd0: 2c 20 62 61 73 65 2b 32 2c 20 70 49 6e 64 65 78  , base+2, pIndex
4de0: 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20  ->zName, 0);.   
4df0: 20 73 71 6c 69 74 65 56 64 62 65 43 68 61 6e 67   sqliteVdbeChang
4e00: 65 50 33 28 76 2c 20 62 61 73 65 2b 39 2c 20 70  eP3(v, base+9, p
4e10: 49 6e 64 65 78 2d 3e 7a 4e 61 6d 65 2c 20 30 29  Index->zName, 0)
4e20: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 52 65 6d 6f  ;.  }..  /* Remo
4e30: 76 65 20 74 68 65 20 69 6e 64 65 78 20 73 74 72  ve the index str
4e40: 75 63 74 75 72 65 20 61 6e 64 20 66 72 65 65 20  ucture and free 
4e50: 69 74 73 20 6d 65 6d 6f 72 79 2e 20 20 45 78 63  its memory.  Exc
4e60: 65 70 74 20 69 66 20 74 68 65 0a 20 20 2a 2a 20  ept if the.  ** 
4e70: 45 58 50 4c 41 49 4e 20 6b 65 79 77 6f 72 64 20  EXPLAIN keyword 
4e80: 69 73 20 70 72 65 73 65 6e 74 2c 20 6e 6f 20 63  is present, no c
4e90: 68 61 6e 67 65 73 20 61 72 65 20 6d 61 64 65 2e  hanges are made.
4ea0: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 21 70 50 61  .  */.  if( !pPa
4eb0: 72 73 65 2d 3e 65 78 70 6c 61 69 6e 20 29 7b 0a  rse->explain ){.
4ec0: 20 20 20 20 69 66 28 20 70 49 6e 64 65 78 2d 3e      if( pIndex->
4ed0: 70 54 61 62 6c 65 2d 3e 70 49 6e 64 65 78 3d 3d  pTable->pIndex==
4ee0: 70 49 6e 64 65 78 20 29 7b 0a 20 20 20 20 20 20  pIndex ){.      
4ef0: 70 49 6e 64 65 78 2d 3e 70 54 61 62 6c 65 2d 3e  pIndex->pTable->
4f00: 70 49 6e 64 65 78 20 3d 20 70 49 6e 64 65 78 2d  pIndex = pIndex-
4f10: 3e 70 4e 65 78 74 3b 0a 20 20 20 20 7d 65 6c 73  >pNext;.    }els
4f20: 65 7b 0a 20 20 20 20 20 20 49 6e 64 65 78 20 2a  e{.      Index *
4f30: 70 3b 0a 20 20 20 20 20 20 66 6f 72 28 70 3d 70  p;.      for(p=p
4f40: 49 6e 64 65 78 2d 3e 70 54 61 62 6c 65 2d 3e 70  Index->pTable->p
4f50: 49 6e 64 65 78 3b 20 70 20 26 26 20 70 2d 3e 70  Index; p && p->p
4f60: 4e 65 78 74 21 3d 70 49 6e 64 65 78 3b 20 70 3d  Next!=pIndex; p=
4f70: 70 2d 3e 70 4e 65 78 74 29 7b 7d 0a 20 20 20 20  p->pNext){}.    
4f80: 20 20 69 66 28 20 70 20 26 26 20 70 2d 3e 70 4e    if( p && p->pN
4f90: 65 78 74 3d 3d 70 49 6e 64 65 78 20 29 7b 0a 20  ext==pIndex ){. 
4fa0: 20 20 20 20 20 20 20 70 2d 3e 70 4e 65 78 74 20         p->pNext 
4fb0: 3d 20 70 49 6e 64 65 78 2d 3e 70 4e 65 78 74 3b  = pIndex->pNext;
4fc0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
4fd0: 20 20 20 73 71 6c 69 74 65 44 65 6c 65 74 65 49     sqliteDeleteI
4fe0: 6e 64 65 78 28 70 50 61 72 73 65 2d 3e 64 62 2c  ndex(pParse->db,
4ff0: 20 70 49 6e 64 65 78 29 3b 0a 20 20 7d 0a 7d 0a   pIndex);.  }.}.
5000: 0a 2f 2a 0a 2a 2a 20 41 64 64 20 61 20 6e 65 77  ./*.** Add a new
5010: 20 65 6c 65 6d 65 6e 74 20 74 6f 20 74 68 65 20   element to the 
5020: 65 6e 64 20 6f 66 20 61 6e 20 65 78 70 72 65 73  end of an expres
5030: 73 69 6f 6e 20 6c 69 73 74 2e 20 20 49 66 20 70  sion list.  If p
5040: 4c 69 73 74 20 69 73 0a 2a 2a 20 69 6e 69 74 69  List is.** initi
5050: 61 6c 6c 79 20 4e 55 4c 4c 2c 20 74 68 65 6e 20  ally NULL, then 
5060: 63 72 65 61 74 65 20 61 20 6e 65 77 20 65 78 70  create a new exp
5070: 72 65 73 73 69 6f 6e 20 6c 69 73 74 2e 0a 2a 2f  ression list..*/
5080: 0a 45 78 70 72 4c 69 73 74 20 2a 73 71 6c 69 74  .ExprList *sqlit
5090: 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64 28  eExprListAppend(
50a0: 45 78 70 72 4c 69 73 74 20 2a 70 4c 69 73 74 2c  ExprList *pList,
50b0: 20 45 78 70 72 20 2a 70 45 78 70 72 2c 20 54 6f   Expr *pExpr, To
50c0: 6b 65 6e 20 2a 70 4e 61 6d 65 29 7b 0a 20 20 69  ken *pName){.  i
50d0: 6e 74 20 69 3b 0a 20 20 69 66 28 20 70 4c 69 73  nt i;.  if( pLis
50e0: 74 3d 3d 30 20 29 7b 0a 20 20 20 20 70 4c 69 73  t==0 ){.    pLis
50f0: 74 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63  t = sqliteMalloc
5100: 28 20 73 69 7a 65 6f 66 28 45 78 70 72 4c 69 73  ( sizeof(ExprLis
5110: 74 29 20 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20  t) );.  }.  if( 
5120: 70 4c 69 73 74 3d 3d 30 20 29 20 72 65 74 75 72  pList==0 ) retur
5130: 6e 20 30 3b 0a 20 20 69 66 28 20 28 70 4c 69 73  n 0;.  if( (pLis
5140: 74 2d 3e 6e 45 78 70 72 20 26 20 37 29 3d 3d 30  t->nExpr & 7)==0
5150: 20 29 7b 0a 20 20 20 20 69 6e 74 20 6e 20 3d 20   ){.    int n = 
5160: 70 4c 69 73 74 2d 3e 6e 45 78 70 72 20 2b 20 38  pList->nExpr + 8
5170: 3b 0a 20 20 20 20 70 4c 69 73 74 2d 3e 61 20 3d  ;.    pList->a =
5180: 20 73 71 6c 69 74 65 52 65 61 6c 6c 6f 63 28 70   sqliteRealloc(p
5190: 4c 69 73 74 2d 3e 61 2c 20 6e 2a 73 69 7a 65 6f  List->a, n*sizeo
51a0: 66 28 70 4c 69 73 74 2d 3e 61 5b 30 5d 29 29 3b  f(pList->a[0]));
51b0: 0a 20 20 20 20 69 66 28 20 70 4c 69 73 74 2d 3e  .    if( pList->
51c0: 61 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 70 4c  a==0 ){.      pL
51d0: 69 73 74 2d 3e 6e 45 78 70 72 20 3d 20 30 3b 0a  ist->nExpr = 0;.
51e0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 70 4c 69        return pLi
51f0: 73 74 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20  st;.    }.  }.  
5200: 69 20 3d 20 70 4c 69 73 74 2d 3e 6e 45 78 70 72  i = pList->nExpr
5210: 2b 2b 3b 0a 20 20 70 4c 69 73 74 2d 3e 61 5b 69  ++;.  pList->a[i
5220: 5d 2e 70 45 78 70 72 20 3d 20 70 45 78 70 72 3b  ].pExpr = pExpr;
5230: 0a 20 20 70 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a  .  pList->a[i].z
5240: 4e 61 6d 65 20 3d 20 30 3b 0a 20 20 69 66 28 20  Name = 0;.  if( 
5250: 70 4e 61 6d 65 20 29 7b 0a 20 20 20 20 73 71 6c  pName ){.    sql
5260: 69 74 65 53 65 74 4e 53 74 72 69 6e 67 28 26 70  iteSetNString(&p
5270: 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d 65  List->a[i].zName
5280: 2c 20 70 4e 61 6d 65 2d 3e 7a 2c 20 70 4e 61 6d  , pName->z, pNam
5290: 65 2d 3e 6e 2c 20 30 29 3b 0a 20 20 20 20 73 71  e->n, 0);.    sq
52a0: 6c 69 74 65 44 65 71 75 6f 74 65 28 70 4c 69 73  liteDequote(pLis
52b0: 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d 65 29 3b 0a  t->a[i].zName);.
52c0: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 4c 69    }.  return pLi
52d0: 73 74 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c  st;.}../*.** Del
52e0: 65 74 65 20 61 6e 20 65 6e 74 69 72 65 20 65 78  ete an entire ex
52f0: 70 72 65 73 73 69 6f 6e 20 6c 69 73 74 2e 0a 2a  pression list..*
5300: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 45 78 70  /.void sqliteExp
5310: 72 4c 69 73 74 44 65 6c 65 74 65 28 45 78 70 72  rListDelete(Expr
5320: 4c 69 73 74 20 2a 70 4c 69 73 74 29 7b 0a 20 20  List *pList){.  
5330: 69 6e 74 20 69 3b 0a 20 20 69 66 28 20 70 4c 69  int i;.  if( pLi
5340: 73 74 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a  st==0 ) return;.
5350: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 4c 69    for(i=0; i<pLi
5360: 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b  st->nExpr; i++){
5370: 0a 20 20 20 20 73 71 6c 69 74 65 45 78 70 72 44  .    sqliteExprD
5380: 65 6c 65 74 65 28 70 4c 69 73 74 2d 3e 61 5b 69  elete(pList->a[i
5390: 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20 20 73 71  ].pExpr);.    sq
53a0: 6c 69 74 65 46 72 65 65 28 70 4c 69 73 74 2d 3e  liteFree(pList->
53b0: 61 5b 69 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 7d  a[i].zName);.  }
53c0: 0a 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 4c  .  sqliteFree(pL
53d0: 69 73 74 2d 3e 61 29 3b 0a 20 20 73 71 6c 69 74  ist->a);.  sqlit
53e0: 65 46 72 65 65 28 70 4c 69 73 74 29 3b 0a 7d 0a  eFree(pList);.}.
53f0: 0a 2f 2a 0a 2a 2a 20 41 70 70 65 6e 64 20 61 20  ./*.** Append a 
5400: 6e 65 77 20 65 6c 65 6d 65 6e 74 20 74 6f 20 74  new element to t
5410: 68 65 20 67 69 76 65 6e 20 49 64 4c 69 73 74 2e  he given IdList.
5420: 20 20 43 72 65 61 74 65 20 61 20 6e 65 77 20 49    Create a new I
5430: 64 4c 69 73 74 20 69 66 0a 2a 2a 20 6e 65 65 64  dList if.** need
5440: 20 62 65 2e 0a 2a 2f 0a 49 64 4c 69 73 74 20 2a   be..*/.IdList *
5450: 73 71 6c 69 74 65 49 64 4c 69 73 74 41 70 70 65  sqliteIdListAppe
5460: 6e 64 28 49 64 4c 69 73 74 20 2a 70 4c 69 73 74  nd(IdList *pList
5470: 2c 20 54 6f 6b 65 6e 20 2a 70 54 6f 6b 65 6e 29  , Token *pToken)
5480: 7b 0a 20 20 69 66 28 20 70 4c 69 73 74 3d 3d 30  {.  if( pList==0
5490: 20 29 7b 0a 20 20 20 20 70 4c 69 73 74 20 3d 20   ){.    pList = 
54a0: 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 20 73 69  sqliteMalloc( si
54b0: 7a 65 6f 66 28 49 64 4c 69 73 74 29 20 29 3b 0a  zeof(IdList) );.
54c0: 20 20 20 20 69 66 28 20 70 4c 69 73 74 3d 3d 30      if( pList==0
54d0: 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d   ) return 0;.  }
54e0: 0a 20 20 69 66 28 20 28 70 4c 69 73 74 2d 3e 6e  .  if( (pList->n
54f0: 49 64 20 26 20 37 29 3d 3d 30 20 29 7b 0a 20 20  Id & 7)==0 ){.  
5500: 20 20 70 4c 69 73 74 2d 3e 61 20 3d 20 73 71 6c    pList->a = sql
5510: 69 74 65 52 65 61 6c 6c 6f 63 28 70 4c 69 73 74  iteRealloc(pList
5520: 2d 3e 61 2c 20 28 70 4c 69 73 74 2d 3e 6e 49 64  ->a, (pList->nId
5530: 2b 38 29 2a 73 69 7a 65 6f 66 28 70 4c 69 73 74  +8)*sizeof(pList
5540: 2d 3e 61 5b 30 5d 29 20 29 3b 0a 20 20 20 20 69  ->a[0]) );.    i
5550: 66 28 20 70 4c 69 73 74 2d 3e 61 3d 3d 30 20 29  f( pList->a==0 )
5560: 7b 0a 20 20 20 20 20 20 70 4c 69 73 74 2d 3e 6e  {.      pList->n
5570: 49 64 20 3d 20 30 3b 0a 20 20 20 20 20 20 72 65  Id = 0;.      re
5580: 74 75 72 6e 20 70 4c 69 73 74 3b 0a 20 20 20 20  turn pList;.    
5590: 7d 0a 20 20 7d 0a 20 20 6d 65 6d 73 65 74 28 26  }.  }.  memset(&
55a0: 70 4c 69 73 74 2d 3e 61 5b 70 4c 69 73 74 2d 3e  pList->a[pList->
55b0: 6e 49 64 5d 2c 20 30 2c 20 73 69 7a 65 6f 66 28  nId], 0, sizeof(
55c0: 70 4c 69 73 74 2d 3e 61 5b 30 5d 29 29 3b 0a 20  pList->a[0]));. 
55d0: 20 69 66 28 20 70 54 6f 6b 65 6e 20 29 7b 0a 20   if( pToken ){. 
55e0: 20 20 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72     sqliteSetNStr
55f0: 69 6e 67 28 26 70 4c 69 73 74 2d 3e 61 5b 70 4c  ing(&pList->a[pL
5600: 69 73 74 2d 3e 6e 49 64 5d 2e 7a 4e 61 6d 65 2c  ist->nId].zName,
5610: 20 70 54 6f 6b 65 6e 2d 3e 7a 2c 20 70 54 6f 6b   pToken->z, pTok
5620: 65 6e 2d 3e 6e 2c 20 30 29 3b 0a 20 20 20 20 73  en->n, 0);.    s
5630: 71 6c 69 74 65 44 65 71 75 6f 74 65 28 70 4c 69  qliteDequote(pLi
5640: 73 74 2d 3e 61 5b 70 4c 69 73 74 2d 3e 6e 49 64  st->a[pList->nId
5650: 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 7d 0a 20 20  ].zName);.  }.  
5660: 70 4c 69 73 74 2d 3e 6e 49 64 2b 2b 3b 0a 20 20  pList->nId++;.  
5670: 72 65 74 75 72 6e 20 70 4c 69 73 74 3b 0a 7d 0a  return pList;.}.
5680: 0a 2f 2a 0a 2a 2a 20 41 64 64 20 61 6e 20 61 6c  ./*.** Add an al
5690: 69 61 73 20 74 6f 20 74 68 65 20 6c 61 73 74 20  ias to the last 
56a0: 69 64 65 6e 74 69 66 69 65 72 20 6f 6e 20 74 68  identifier on th
56b0: 65 20 67 69 76 65 6e 20 69 64 65 6e 74 69 66 69  e given identifi
56c0: 65 72 20 6c 69 73 74 2e 0a 2a 2f 0a 76 6f 69 64  er list..*/.void
56d0: 20 73 71 6c 69 74 65 49 64 4c 69 73 74 41 64 64   sqliteIdListAdd
56e0: 41 6c 69 61 73 28 49 64 4c 69 73 74 20 2a 70 4c  Alias(IdList *pL
56f0: 69 73 74 2c 20 54 6f 6b 65 6e 20 2a 70 54 6f 6b  ist, Token *pTok
5700: 65 6e 29 7b 0a 20 20 69 66 28 20 70 4c 69 73 74  en){.  if( pList
5710: 20 26 26 20 70 4c 69 73 74 2d 3e 6e 49 64 3e 30   && pList->nId>0
5720: 20 29 7b 0a 20 20 20 20 69 6e 74 20 69 20 3d 20   ){.    int i = 
5730: 70 4c 69 73 74 2d 3e 6e 49 64 20 2d 20 31 3b 0a  pList->nId - 1;.
5740: 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e 53 74      sqliteSetNSt
5750: 72 69 6e 67 28 26 70 4c 69 73 74 2d 3e 61 5b 69  ring(&pList->a[i
5760: 5d 2e 7a 41 6c 69 61 73 2c 20 70 54 6f 6b 65 6e  ].zAlias, pToken
5770: 2d 3e 7a 2c 20 70 54 6f 6b 65 6e 2d 3e 6e 2c 20  ->z, pToken->n, 
5780: 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 44 65  0);.    sqliteDe
5790: 71 75 6f 74 65 28 70 4c 69 73 74 2d 3e 61 5b 69  quote(pList->a[i
57a0: 5d 2e 7a 41 6c 69 61 73 29 3b 0a 20 20 7d 0a 7d  ].zAlias);.  }.}
57b0: 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c 65 74 65 20 61  ../*.** Delete a
57c0: 6e 20 65 6e 74 69 72 65 20 49 64 4c 69 73 74 0a  n entire IdList.
57d0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 49 64  */.void sqliteId
57e0: 4c 69 73 74 44 65 6c 65 74 65 28 49 64 4c 69 73  ListDelete(IdLis
57f0: 74 20 2a 70 4c 69 73 74 29 7b 0a 20 20 69 6e 74  t *pList){.  int
5800: 20 69 3b 0a 20 20 69 66 28 20 70 4c 69 73 74 3d   i;.  if( pList=
5810: 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 66  =0 ) return;.  f
5820: 6f 72 28 69 3d 30 3b 20 69 3c 70 4c 69 73 74 2d  or(i=0; i<pList-
5830: 3e 6e 49 64 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  >nId; i++){.    
5840: 73 71 6c 69 74 65 46 72 65 65 28 70 4c 69 73 74  sqliteFree(pList
5850: 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d 65 29 3b 0a 20  ->a[i].zName);. 
5860: 20 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 4c     sqliteFree(pL
5870: 69 73 74 2d 3e 61 5b 69 5d 2e 7a 41 6c 69 61 73  ist->a[i].zAlias
5880: 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 46  );.  }.  sqliteF
5890: 72 65 65 28 70 4c 69 73 74 2d 3e 61 29 3b 0a 20  ree(pList->a);. 
58a0: 20 73 71 6c 69 74 65 46 72 65 65 28 70 4c 69 73   sqliteFree(pLis
58b0: 74 29 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68  t);.}.../*.** Th
58c0: 65 20 43 4f 50 59 20 63 6f 6d 6d 61 6e 64 20 69  e COPY command i
58d0: 73 20 66 6f 72 20 63 6f 6d 70 61 74 69 62 69 6c  s for compatibil
58e0: 69 74 79 20 77 69 74 68 20 50 6f 73 74 67 72 65  ity with Postgre
58f0: 53 51 4c 20 61 6e 64 20 73 70 65 63 69 66 69 63  SQL and specific
5900: 69 61 6c 6c 79 0a 2a 2a 20 66 6f 72 20 74 68 65  ially.** for the
5910: 20 61 62 69 6c 69 74 79 20 74 6f 20 72 65 61 64   ability to read
5920: 20 74 68 65 20 6f 75 74 70 75 74 20 6f 66 20 70   the output of p
5930: 67 5f 64 75 6d 70 2e 20 20 54 68 65 20 66 6f 72  g_dump.  The for
5940: 6d 61 74 20 69 73 20 61 73 0a 2a 2a 20 66 6f 6c  mat is as.** fol
5950: 6c 6f 77 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 43  lows:.**.**    C
5960: 4f 50 59 20 74 61 62 6c 65 20 46 52 4f 4d 20 66  OPY table FROM f
5970: 69 6c 65 20 5b 55 53 49 4e 47 20 44 45 4c 49 4d  ile [USING DELIM
5980: 49 54 45 52 53 20 73 74 72 69 6e 67 5d 0a 2a 2a  ITERS string].**
5990: 0a 2a 2a 20 22 74 61 62 6c 65 22 20 69 73 20 61  .** "table" is a
59a0: 6e 20 65 78 69 73 74 69 6e 67 20 74 61 62 6c 65  n existing table
59b0: 20 6e 61 6d 65 2e 20 20 57 65 20 77 69 6c 6c 20   name.  We will 
59c0: 72 65 61 64 20 6c 69 6e 65 73 20 6f 66 20 63 6f  read lines of co
59d0: 64 65 20 66 72 6f 6d 0a 2a 2a 20 66 69 6c 65 20  de from.** file 
59e0: 74 6f 20 66 69 6c 6c 20 74 68 69 73 20 74 61 62  to fill this tab
59f0: 6c 65 20 77 69 74 68 20 64 61 74 61 2e 20 20 46  le with data.  F
5a00: 69 6c 65 20 6d 69 67 68 74 20 62 65 20 22 73 74  ile might be "st
5a10: 64 69 6e 22 2e 20 20 54 68 65 20 6f 70 74 69 6f  din".  The optio
5a20: 6e 61 6c 0a 2a 2a 20 64 65 6c 69 6d 69 74 65 72  nal.** delimiter
5a30: 20 73 74 72 69 6e 67 20 69 64 65 6e 74 69 66 69   string identifi
5a40: 65 73 20 74 68 65 20 66 69 65 6c 64 20 73 65 70  es the field sep
5a50: 61 72 61 74 6f 72 73 2e 20 20 54 68 65 20 64 65  arators.  The de
5a60: 66 61 75 6c 74 20 69 73 20 61 20 74 61 62 2e 0a  fault is a tab..
5a70: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 43 6f  */.void sqliteCo
5a80: 70 79 28 0a 20 20 50 61 72 73 65 20 2a 70 50 61  py(.  Parse *pPa
5a90: 72 73 65 2c 20 20 20 20 20 20 20 2f 2a 20 54 68  rse,       /* Th
5aa0: 65 20 70 61 72 73 65 72 20 63 6f 6e 74 65 78 74  e parser context
5ab0: 20 2a 2f 0a 20 20 54 6f 6b 65 6e 20 2a 70 54 61   */.  Token *pTa
5ac0: 62 6c 65 4e 61 6d 65 2c 20 20 20 2f 2a 20 54 68  bleName,   /* Th
5ad0: 65 20 6e 61 6d 65 20 6f 66 20 74 68 65 20 74 61  e name of the ta
5ae0: 62 6c 65 20 69 6e 74 6f 20 77 68 69 63 68 20 77  ble into which w
5af0: 65 20 77 69 6c 6c 20 69 6e 73 65 72 74 20 2a 2f  e will insert */
5b00: 0a 20 20 54 6f 6b 65 6e 20 2a 70 46 69 6c 65 6e  .  Token *pFilen
5b10: 61 6d 65 2c 20 20 20 20 2f 2a 20 54 68 65 20 66  ame,    /* The f
5b20: 69 6c 65 20 66 72 6f 6d 20 77 68 69 63 68 20 74  ile from which t
5b30: 6f 20 6f 62 74 61 69 6e 20 69 6e 66 6f 72 6d 61  o obtain informa
5b40: 74 69 6f 6e 20 2a 2f 0a 20 20 54 6f 6b 65 6e 20  tion */.  Token 
5b50: 2a 70 44 65 6c 69 6d 69 74 65 72 20 20 20 20 2f  *pDelimiter    /
5b60: 2a 20 55 73 65 20 74 68 69 73 20 61 73 20 74 68  * Use this as th
5b70: 65 20 66 69 65 6c 64 20 64 65 6c 69 6d 69 74 65  e field delimite
5b80: 72 20 2a 2f 0a 29 7b 0a 20 20 54 61 62 6c 65 20  r */.){.  Table 
5b90: 2a 70 54 61 62 3b 0a 20 20 63 68 61 72 20 2a 7a  *pTab;.  char *z
5ba0: 54 61 62 3b 0a 20 20 69 6e 74 20 69 2c 20 6a 3b  Tab;.  int i, j;
5bb0: 0a 20 20 56 64 62 65 20 2a 76 3b 0a 20 20 69 6e  .  Vdbe *v;.  in
5bc0: 74 20 61 64 64 72 2c 20 65 6e 64 3b 0a 20 20 49  t addr, end;.  I
5bd0: 6e 64 65 78 20 2a 70 49 64 78 3b 0a 0a 20 20 7a  ndex *pIdx;..  z
5be0: 54 61 62 20 3d 20 73 71 6c 69 74 65 54 61 62 6c  Tab = sqliteTabl
5bf0: 65 4e 61 6d 65 46 72 6f 6d 54 6f 6b 65 6e 28 70  eNameFromToken(p
5c00: 54 61 62 6c 65 4e 61 6d 65 29 3b 0a 20 20 70 54  TableName);.  pT
5c10: 61 62 20 3d 20 73 71 6c 69 74 65 46 69 6e 64 54  ab = sqliteFindT
5c20: 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c  able(pParse->db,
5c30: 20 7a 54 61 62 29 3b 0a 20 20 73 71 6c 69 74 65   zTab);.  sqlite
5c40: 46 72 65 65 28 7a 54 61 62 29 3b 0a 20 20 69 66  Free(zTab);.  if
5c50: 28 20 70 54 61 62 3d 3d 30 20 29 7b 0a 20 20 20  ( pTab==0 ){.   
5c60: 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72 69 6e   sqliteSetNStrin
5c70: 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  g(&pParse->zErrM
5c80: 73 67 2c 20 22 6e 6f 20 73 75 63 68 20 74 61 62  sg, "no such tab
5c90: 6c 65 3a 20 22 2c 20 30 2c 20 0a 20 20 20 20 20  le: ", 0, .     
5ca0: 20 20 20 70 54 61 62 6c 65 4e 61 6d 65 2d 3e 7a     pTableName->z
5cb0: 2c 20 70 54 61 62 6c 65 4e 61 6d 65 2d 3e 6e 2c  , pTableName->n,
5cc0: 20 30 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d   0);.    pParse-
5cd0: 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 67 6f 74  >nErr++;.    got
5ce0: 6f 20 63 6f 70 79 5f 63 6c 65 61 6e 75 70 3b 0a  o copy_cleanup;.
5cf0: 20 20 7d 0a 20 20 69 66 28 20 70 54 61 62 2d 3e    }.  if( pTab->
5d00: 72 65 61 64 4f 6e 6c 79 20 29 7b 0a 20 20 20 20  readOnly ){.    
5d10: 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28  sqliteSetString(
5d20: 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67  &pParse->zErrMsg
5d30: 2c 20 22 74 61 62 6c 65 20 22 2c 20 70 54 61 62  , "table ", pTab
5d40: 2d 3e 7a 4e 61 6d 65 2c 0a 20 20 20 20 20 20 20  ->zName,.       
5d50: 20 22 20 6d 61 79 20 6e 6f 74 20 62 65 20 6d 6f   " may not be mo
5d60: 64 69 66 69 65 64 22 2c 20 30 29 3b 0a 20 20 20  dified", 0);.   
5d70: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b   pParse->nErr++;
5d80: 0a 20 20 20 20 67 6f 74 6f 20 63 6f 70 79 5f 63  .    goto copy_c
5d90: 6c 65 61 6e 75 70 3b 0a 20 20 7d 0a 20 20 76 20  leanup;.  }.  v 
5da0: 3d 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20  = pParse->pVdbe 
5db0: 3d 20 73 71 6c 69 74 65 56 64 62 65 43 72 65 61  = sqliteVdbeCrea
5dc0: 74 65 28 70 50 61 72 73 65 2d 3e 64 62 2d 3e 70  te(pParse->db->p
5dd0: 42 65 29 3b 0a 20 20 69 66 28 20 76 20 29 7b 0a  Be);.  if( v ){.
5de0: 20 20 20 20 61 64 64 72 20 3d 20 73 71 6c 69 74      addr = sqlit
5df0: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
5e00: 5f 46 69 6c 65 4f 70 65 6e 2c 20 30 2c 20 30 2c  _FileOpen, 0, 0,
5e10: 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69   0, 0);.    sqli
5e20: 74 65 56 64 62 65 43 68 61 6e 67 65 50 33 28 76  teVdbeChangeP3(v
5e30: 2c 20 61 64 64 72 2c 20 70 46 69 6c 65 6e 61 6d  , addr, pFilenam
5e40: 65 2d 3e 7a 2c 20 70 46 69 6c 65 6e 61 6d 65 2d  e->z, pFilename-
5e50: 3e 6e 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56  >n);.    sqliteV
5e60: 64 62 65 44 65 71 75 6f 74 65 50 33 28 76 2c 20  dbeDequoteP3(v, 
5e70: 61 64 64 72 29 3b 0a 20 20 20 20 73 71 6c 69 74  addr);.    sqlit
5e80: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
5e90: 5f 4f 70 65 6e 2c 20 30 2c 20 31 2c 20 70 54 61  _Open, 0, 1, pTa
5ea0: 62 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20  b->zName, 0);.  
5eb0: 20 20 66 6f 72 28 69 3d 31 2c 20 70 49 64 78 3d    for(i=1, pIdx=
5ec0: 70 54 61 62 2d 3e 70 49 6e 64 65 78 3b 20 70 49  pTab->pIndex; pI
5ed0: 64 78 3b 20 70 49 64 78 3d 70 49 64 78 2d 3e 70  dx; pIdx=pIdx->p
5ee0: 4e 65 78 74 2c 20 69 2b 2b 29 7b 0a 20 20 20 20  Next, i++){.    
5ef0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
5f00: 70 28 76 2c 20 4f 50 5f 4f 70 65 6e 2c 20 69 2c  p(v, OP_Open, i,
5f10: 20 31 2c 20 70 49 64 78 2d 3e 7a 4e 61 6d 65 2c   1, pIdx->zName,
5f20: 20 30 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 65   0);.    }.    e
5f30: 6e 64 20 3d 20 73 71 6c 69 74 65 56 64 62 65 4d  nd = sqliteVdbeM
5f40: 61 6b 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20 20  akeLabel(v);.   
5f50: 20 61 64 64 72 20 3d 20 73 71 6c 69 74 65 56 64   addr = sqliteVd
5f60: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 46 69  beAddOp(v, OP_Fi
5f70: 6c 65 52 65 61 64 2c 20 70 54 61 62 2d 3e 6e 43  leRead, pTab->nC
5f80: 6f 6c 2c 20 65 6e 64 2c 20 30 2c 20 30 29 3b 0a  ol, end, 0, 0);.
5f90: 20 20 20 20 69 66 28 20 70 44 65 6c 69 6d 69 74      if( pDelimit
5fa0: 65 72 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69  er ){.      sqli
5fb0: 74 65 56 64 62 65 43 68 61 6e 67 65 50 33 28 76  teVdbeChangeP3(v
5fc0: 2c 20 61 64 64 72 2c 20 70 44 65 6c 69 6d 69 74  , addr, pDelimit
5fd0: 65 72 2d 3e 7a 2c 20 70 44 65 6c 69 6d 69 74 65  er->z, pDelimite
5fe0: 72 2d 3e 6e 29 3b 0a 20 20 20 20 20 20 73 71 6c  r->n);.      sql
5ff0: 69 74 65 56 64 62 65 44 65 71 75 6f 74 65 50 33  iteVdbeDequoteP3
6000: 28 76 2c 20 61 64 64 72 29 3b 0a 20 20 20 20 7d  (v, addr);.    }
6010: 65 6c 73 65 7b 0a 20 20 20 20 20 20 73 71 6c 69  else{.      sqli
6020: 74 65 56 64 62 65 43 68 61 6e 67 65 50 33 28 76  teVdbeChangeP3(v
6030: 2c 20 61 64 64 72 2c 20 22 5c 74 22 2c 20 31 29  , addr, "\t", 1)
6040: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69  ;.    }.    sqli
6050: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
6060: 50 5f 4e 65 77 2c 20 30 2c 20 30 2c 20 30 2c 20  P_New, 0, 0, 0, 
6070: 30 29 3b 0a 20 20 20 20 69 66 28 20 70 54 61 62  0);.    if( pTab
6080: 2d 3e 70 49 6e 64 65 78 20 29 7b 0a 20 20 20 20  ->pIndex ){.    
6090: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
60a0: 70 28 76 2c 20 4f 50 5f 44 75 70 2c 20 30 2c 20  p(v, OP_Dup, 0, 
60b0: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 7d 0a  0, 0, 0);.    }.
60c0: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70      for(i=0; i<p
60d0: 54 61 62 2d 3e 6e 43 6f 6c 3b 20 69 2b 2b 29 7b  Tab->nCol; i++){
60e0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62  .      sqliteVdb
60f0: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 46 69 6c  eAddOp(v, OP_Fil
6100: 65 46 69 65 6c 64 2c 20 69 2c 20 30 2c 20 30 2c  eField, i, 0, 0,
6110: 20 30 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73   0);.    }.    s
6120: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
6130: 2c 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64 2c  , OP_MakeRecord,
6140: 20 70 54 61 62 2d 3e 6e 43 6f 6c 2c 20 30 2c 20   pTab->nCol, 0, 
6150: 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74  0, 0);.    sqlit
6160: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
6170: 5f 50 75 74 2c 20 30 2c 20 30 2c 20 30 2c 20 30  _Put, 0, 0, 0, 0
6180: 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d 31 2c 20  );.    for(i=1, 
6190: 70 49 64 78 3d 70 54 61 62 2d 3e 70 49 6e 64 65  pIdx=pTab->pInde
61a0: 78 3b 20 70 49 64 78 3b 20 70 49 64 78 3d 70 49  x; pIdx; pIdx=pI
61b0: 64 78 2d 3e 70 4e 65 78 74 2c 20 69 2b 2b 29 7b  dx->pNext, i++){
61c0: 0a 20 20 20 20 20 20 69 66 28 20 70 49 64 78 2d  .      if( pIdx-
61d0: 3e 70 4e 65 78 74 20 29 7b 0a 20 20 20 20 20 20  >pNext ){.      
61e0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
61f0: 70 28 76 2c 20 4f 50 5f 44 75 70 2c 20 30 2c 20  p(v, OP_Dup, 0, 
6200: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20  0, 0, 0);.      
6210: 7d 0a 20 20 20 20 20 20 66 6f 72 28 6a 3d 30 3b  }.      for(j=0;
6220: 20 6a 3c 70 49 64 78 2d 3e 6e 46 69 65 6c 64 3b   j<pIdx->nField;
6230: 20 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 73   j++){.        s
6240: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
6250: 2c 20 4f 50 5f 46 69 6c 65 46 69 65 6c 64 2c 20  , OP_FileField, 
6260: 70 49 64 78 2d 3e 61 69 46 69 65 6c 64 5b 6a 5d  pIdx->aiField[j]
6270: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , 0, 0, 0);.    
6280: 20 20 7d 0a 20 20 20 20 20 20 73 71 6c 69 74 65    }.      sqlite
6290: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
62a0: 4d 61 6b 65 4b 65 79 2c 20 70 49 64 78 2d 3e 6e  MakeKey, pIdx->n
62b0: 46 69 65 6c 64 2c 20 30 2c 20 30 2c 20 30 29 3b  Field, 0, 0, 0);
62c0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62  .      sqliteVdb
62d0: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50 75 74  eAddOp(v, OP_Put
62e0: 49 64 78 2c 20 69 2c 20 30 2c 20 30 2c 20 30 29  Idx, i, 0, 0, 0)
62f0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69  ;.    }.    sqli
6300: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
6310: 50 5f 47 6f 74 6f 2c 20 30 2c 20 61 64 64 72 2c  P_Goto, 0, addr,
6320: 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69   0, 0);.    sqli
6330: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
6340: 50 5f 4e 6f 6f 70 2c 20 30 2c 20 30 2c 20 30 2c  P_Noop, 0, 0, 0,
6350: 20 65 6e 64 29 3b 0a 20 20 7d 0a 20 20 0a 63 6f   end);.  }.  .co
6360: 70 79 5f 63 6c 65 61 6e 75 70 3a 0a 20 20 72 65  py_cleanup:.  re
6370: 74 75 72 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  turn;.}../*.** T
6380: 68 65 20 6e 6f 6e 2d 73 74 61 6e 64 61 72 64 20  he non-standard 
6390: 56 41 43 55 55 4d 20 63 6f 6d 6d 61 6e 64 20 69  VACUUM command i
63a0: 73 20 75 73 65 64 20 74 6f 20 63 6c 65 61 6e 20  s used to clean 
63b0: 75 70 20 74 68 65 20 64 61 74 61 62 61 73 65 2c  up the database,
63c0: 0a 2a 2a 20 63 6f 6c 6c 61 70 73 65 20 66 72 65  .** collapse fre
63d0: 65 20 73 70 61 63 65 2c 20 65 74 63 2e 20 20 49  e space, etc.  I
63e0: 74 20 69 73 20 6d 6f 64 65 6c 6c 65 64 20 61 66  t is modelled af
63f0: 74 65 72 20 74 68 65 20 56 41 43 55 55 4d 20 63  ter the VACUUM c
6400: 6f 6d 6d 61 6e 64 0a 2a 2a 20 69 6e 20 50 6f 73  ommand.** in Pos
6410: 74 67 72 65 53 51 4c 2e 0a 2a 2f 0a 76 6f 69 64  tgreSQL..*/.void
6420: 20 73 71 6c 69 74 65 56 61 63 75 75 6d 28 50 61   sqliteVacuum(Pa
6430: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 54 6f 6b  rse *pParse, Tok
6440: 65 6e 20 2a 70 54 61 62 6c 65 4e 61 6d 65 29 7b  en *pTableName){
6450: 0a 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 3b 0a  .  char *zName;.
6460: 20 20 56 64 62 65 20 2a 76 3b 0a 0a 20 20 69 66    Vdbe *v;..  if
6470: 28 20 70 54 61 62 6c 65 4e 61 6d 65 20 29 7b 0a  ( pTableName ){.
6480: 20 20 20 20 7a 4e 61 6d 65 20 3d 20 73 71 6c 69      zName = sqli
6490: 74 65 54 61 62 6c 65 4e 61 6d 65 46 72 6f 6d 54  teTableNameFromT
64a0: 6f 6b 65 6e 28 70 54 61 62 6c 65 4e 61 6d 65 29  oken(pTableName)
64b0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 7a  ;.  }else{.    z
64c0: 4e 61 6d 65 20 3d 20 30 3b 0a 20 20 7d 0a 20 20  Name = 0;.  }.  
64d0: 69 66 28 20 7a 4e 61 6d 65 20 26 26 20 73 71 6c  if( zName && sql
64e0: 69 74 65 46 69 6e 64 49 6e 64 65 78 28 70 50 61  iteFindIndex(pPa
64f0: 72 73 65 2d 3e 64 62 2c 20 7a 4e 61 6d 65 29 3d  rse->db, zName)=
6500: 3d 30 0a 20 20 20 20 26 26 20 73 71 6c 69 74 65  =0.    && sqlite
6510: 46 69 6e 64 54 61 62 6c 65 28 70 50 61 72 73 65  FindTable(pParse
6520: 2d 3e 64 62 2c 20 7a 4e 61 6d 65 29 3d 3d 30 20  ->db, zName)==0 
6530: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74  ){.    sqliteSet
6540: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
6550: 7a 45 72 72 4d 73 67 2c 20 22 6e 6f 20 73 75 63  zErrMsg, "no suc
6560: 68 20 74 61 62 6c 65 20 6f 72 20 69 6e 64 65 78  h table or index
6570: 3a 20 22 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a  : ", zName, 0);.
6580: 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72      pParse->nErr
6590: 2b 2b 3b 0a 20 20 20 20 67 6f 74 6f 20 76 61 63  ++;.    goto vac
65a0: 75 75 6d 5f 63 6c 65 61 6e 75 70 3b 0a 20 20 7d  uum_cleanup;.  }
65b0: 0a 20 20 76 20 3d 20 70 50 61 72 73 65 2d 3e 70  .  v = pParse->p
65c0: 56 64 62 65 20 3d 20 73 71 6c 69 74 65 56 64 62  Vdbe = sqliteVdb
65d0: 65 43 72 65 61 74 65 28 70 50 61 72 73 65 2d 3e  eCreate(pParse->
65e0: 64 62 2d 3e 70 42 65 29 3b 0a 20 20 69 66 28 20  db->pBe);.  if( 
65f0: 76 3d 3d 30 20 29 20 67 6f 74 6f 20 76 61 63 75  v==0 ) goto vacu
6600: 75 6d 5f 63 6c 65 61 6e 75 70 3b 0a 20 20 69 66  um_cleanup;.  if
6610: 28 20 7a 4e 61 6d 65 20 29 7b 0a 20 20 20 20 73  ( zName ){.    s
6620: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
6630: 2c 20 4f 50 5f 52 65 6f 72 67 61 6e 69 7a 65 2c  , OP_Reorganize,
6640: 20 30 2c 20 30 2c 20 7a 4e 61 6d 65 2c 20 30 29   0, 0, zName, 0)
6650: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69  ;.  }else{.    i
6660: 6e 74 20 68 3b 0a 20 20 20 20 54 61 62 6c 65 20  nt h;.    Table 
6670: 2a 70 54 61 62 3b 0a 20 20 20 20 49 6e 64 65 78  *pTab;.    Index
6680: 20 2a 70 49 64 78 3b 0a 20 20 20 20 66 6f 72 28   *pIdx;.    for(
6690: 68 3d 30 3b 20 68 3c 4e 5f 48 41 53 48 3b 20 68  h=0; h<N_HASH; h
66a0: 2b 2b 29 7b 0a 20 20 20 20 20 20 66 6f 72 28 70  ++){.      for(p
66b0: 54 61 62 3d 70 50 61 72 73 65 2d 3e 64 62 2d 3e  Tab=pParse->db->
66c0: 61 70 54 62 6c 48 61 73 68 5b 68 5d 3b 20 70 54  apTblHash[h]; pT
66d0: 61 62 3b 20 70 54 61 62 3d 70 54 61 62 2d 3e 70  ab; pTab=pTab->p
66e0: 48 61 73 68 29 7b 0a 20 20 20 20 20 20 20 20 73  Hash){.        s
66f0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
6700: 2c 20 4f 50 5f 52 65 6f 72 67 61 6e 69 7a 65 2c  , OP_Reorganize,
6710: 20 30 2c 20 30 2c 20 70 54 61 62 2d 3e 7a 4e 61   0, 0, pTab->zNa
6720: 6d 65 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20  me, 0);.        
6730: 66 6f 72 28 70 49 64 78 3d 70 54 61 62 2d 3e 70  for(pIdx=pTab->p
6740: 49 6e 64 65 78 3b 20 70 49 64 78 3b 20 70 49 64  Index; pIdx; pId
6750: 78 3d 70 49 64 78 2d 3e 70 4e 65 78 74 29 7b 0a  x=pIdx->pNext){.
6760: 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65            sqlite
6770: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
6780: 52 65 6f 72 67 61 6e 69 7a 65 2c 20 30 2c 20 30  Reorganize, 0, 0
6790: 2c 20 70 49 64 78 2d 3e 7a 4e 61 6d 65 2c 20 30  , pIdx->zName, 0
67a0: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  );.        }.   
67b0: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a     }.    }.  }..
67c0: 76 61 63 75 75 6d 5f 63 6c 65 61 6e 75 70 3a 0a  vacuum_cleanup:.
67d0: 20 20 73 71 6c 69 74 65 46 72 65 65 28 7a 4e 61    sqliteFree(zNa
67e0: 6d 65 29 3b 0a 20 20 72 65 74 75 72 6e 3b 0a 7d  me);.  return;.}
67f0: 0a                                               .