/ Hex Artifact Content
Login

Artifact a0a0932eea77471ab243337026abbce444024c43:


0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65  /*.** 2001 Septe
0010: 6d 62 65 72 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68  mber 15.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69  e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20  ms copyright to 
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65  this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a  .  In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65  * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73  , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d  sing:.**.**    M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20  nd not evil..** 
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20  give others..** 
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a  you give..**.***
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66  ******.** This f
0180: 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 43 20 63  ile contains C c
0190: 6f 64 65 20 72 6f 75 74 69 6e 65 73 20 74 68 61  ode routines tha
01a0: 74 20 61 72 65 20 63 61 6c 6c 65 64 20 62 79 20  t are called by 
01b0: 74 68 65 20 70 61 72 73 65 72 0a 2a 2a 20 69 6e  the parser.** in
01c0: 20 6f 72 64 65 72 20 74 6f 20 67 65 6e 65 72 61   order to genera
01d0: 74 65 20 63 6f 64 65 20 66 6f 72 20 44 45 4c 45  te code for DELE
01e0: 54 45 20 46 52 4f 4d 20 73 74 61 74 65 6d 65 6e  TE FROM statemen
01f0: 74 73 2e 0a 2a 2a 0a 2a 2a 20 24 49 64 3a 20 64  ts..**.** $Id: d
0200: 65 6c 65 74 65 2e 63 2c 76 20 31 2e 32 30 31 20  elete.c,v 1.201 
0210: 32 30 30 39 2f 30 35 2f 30 31 20 32 31 3a 31 33  2009/05/01 21:13
0220: 3a 33 37 20 64 72 68 20 45 78 70 20 24 0a 2a 2f  :37 drh Exp $.*/
0230: 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74  .#include "sqlit
0240: 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 4c  eInt.h"../*.** L
0250: 6f 6f 6b 20 75 70 20 65 76 65 72 79 20 74 61 62  ook up every tab
0260: 6c 65 20 74 68 61 74 20 69 73 20 6e 61 6d 65 64  le that is named
0270: 20 69 6e 20 70 53 72 63 2e 20 20 49 66 20 61 6e   in pSrc.  If an
0280: 79 20 74 61 62 6c 65 20 69 73 20 6e 6f 74 20 66  y table is not f
0290: 6f 75 6e 64 2c 0a 2a 2a 20 61 64 64 20 61 6e 20  ound,.** add an 
02a0: 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 74 6f  error message to
02b0: 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67   pParse->zErrMsg
02c0: 20 61 6e 64 20 72 65 74 75 72 6e 20 4e 55 4c 4c   and return NULL
02d0: 2e 20 20 49 66 20 61 6c 6c 20 74 61 62 6c 65 73  .  If all tables
02e0: 0a 2a 2a 20 61 72 65 20 66 6f 75 6e 64 2c 20 72  .** are found, r
02f0: 65 74 75 72 6e 20 61 20 70 6f 69 6e 74 65 72 20  eturn a pointer 
0300: 74 6f 20 74 68 65 20 6c 61 73 74 20 74 61 62 6c  to the last tabl
0310: 65 2e 0a 2a 2f 0a 54 61 62 6c 65 20 2a 73 71 6c  e..*/.Table *sql
0320: 69 74 65 33 53 72 63 4c 69 73 74 4c 6f 6f 6b 75  ite3SrcListLooku
0330: 70 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  p(Parse *pParse,
0340: 20 53 72 63 4c 69 73 74 20 2a 70 53 72 63 29 7b   SrcList *pSrc){
0350: 0a 20 20 73 74 72 75 63 74 20 53 72 63 4c 69 73  .  struct SrcLis
0360: 74 5f 69 74 65 6d 20 2a 70 49 74 65 6d 20 3d 20  t_item *pItem = 
0370: 70 53 72 63 2d 3e 61 3b 0a 20 20 54 61 62 6c 65  pSrc->a;.  Table
0380: 20 2a 70 54 61 62 3b 0a 20 20 61 73 73 65 72 74   *pTab;.  assert
0390: 28 20 70 49 74 65 6d 20 26 26 20 70 53 72 63 2d  ( pItem && pSrc-
03a0: 3e 6e 53 72 63 3d 3d 31 20 29 3b 0a 20 20 70 54  >nSrc==1 );.  pT
03b0: 61 62 20 3d 20 73 71 6c 69 74 65 33 4c 6f 63 61  ab = sqlite3Loca
03c0: 74 65 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20  teTable(pParse, 
03d0: 30 2c 20 70 49 74 65 6d 2d 3e 7a 4e 61 6d 65 2c  0, pItem->zName,
03e0: 20 70 49 74 65 6d 2d 3e 7a 44 61 74 61 62 61 73   pItem->zDatabas
03f0: 65 29 3b 0a 20 20 73 71 6c 69 74 65 33 44 65 6c  e);.  sqlite3Del
0400: 65 74 65 54 61 62 6c 65 28 70 49 74 65 6d 2d 3e  eteTable(pItem->
0410: 70 54 61 62 29 3b 0a 20 20 70 49 74 65 6d 2d 3e  pTab);.  pItem->
0420: 70 54 61 62 20 3d 20 70 54 61 62 3b 0a 20 20 69  pTab = pTab;.  i
0430: 66 28 20 70 54 61 62 20 29 7b 0a 20 20 20 20 70  f( pTab ){.    p
0440: 54 61 62 2d 3e 6e 52 65 66 2b 2b 3b 0a 20 20 7d  Tab->nRef++;.  }
0450: 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 49 6e  .  if( sqlite3In
0460: 64 65 78 65 64 42 79 4c 6f 6f 6b 75 70 28 70 50  dexedByLookup(pP
0470: 61 72 73 65 2c 20 70 49 74 65 6d 29 20 29 7b 0a  arse, pItem) ){.
0480: 20 20 20 20 70 54 61 62 20 3d 20 30 3b 0a 20 20      pTab = 0;.  
0490: 7d 0a 20 20 72 65 74 75 72 6e 20 70 54 61 62 3b  }.  return pTab;
04a0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 65 63 6b 20  .}../*.** Check 
04b0: 74 6f 20 6d 61 6b 65 20 73 75 72 65 20 74 68 65  to make sure the
04c0: 20 67 69 76 65 6e 20 74 61 62 6c 65 20 69 73 20   given table is 
04d0: 77 72 69 74 61 62 6c 65 2e 20 20 49 66 20 69 74  writable.  If it
04e0: 20 69 73 20 6e 6f 74 0a 2a 2a 20 77 72 69 74 61   is not.** writa
04f0: 62 6c 65 2c 20 67 65 6e 65 72 61 74 65 20 61 6e  ble, generate an
0500: 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 61   error message a
0510: 6e 64 20 72 65 74 75 72 6e 20 31 2e 20 20 49 66  nd return 1.  If
0520: 20 69 74 20 69 73 0a 2a 2a 20 77 72 69 74 61 62   it is.** writab
0530: 6c 65 20 72 65 74 75 72 6e 20 30 3b 0a 2a 2f 0a  le return 0;.*/.
0540: 69 6e 74 20 73 71 6c 69 74 65 33 49 73 52 65 61  int sqlite3IsRea
0550: 64 4f 6e 6c 79 28 50 61 72 73 65 20 2a 70 50 61  dOnly(Parse *pPa
0560: 72 73 65 2c 20 54 61 62 6c 65 20 2a 70 54 61 62  rse, Table *pTab
0570: 2c 20 69 6e 74 20 76 69 65 77 4f 6b 29 7b 0a 20  , int viewOk){. 
0580: 20 69 66 28 20 28 28 70 54 61 62 2d 3e 74 61 62   if( ((pTab->tab
0590: 46 6c 61 67 73 20 26 20 54 46 5f 52 65 61 64 6f  Flags & TF_Reado
05a0: 6e 6c 79 29 21 3d 30 0a 20 20 20 20 20 20 20 20  nly)!=0.        
05b0: 26 26 20 28 70 50 61 72 73 65 2d 3e 64 62 2d 3e  && (pParse->db->
05c0: 66 6c 61 67 73 20 26 20 53 51 4c 49 54 45 5f 57  flags & SQLITE_W
05d0: 72 69 74 65 53 63 68 65 6d 61 29 3d 3d 30 0a 20  riteSchema)==0. 
05e0: 20 20 20 20 20 20 20 26 26 20 70 50 61 72 73 65         && pParse
05f0: 2d 3e 6e 65 73 74 65 64 3d 3d 30 29 20 0a 23 69  ->nested==0) .#i
0600: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
0610: 54 5f 56 49 52 54 55 41 4c 54 41 42 4c 45 0a 20  T_VIRTUALTABLE. 
0620: 20 20 20 20 20 7c 7c 20 28 70 54 61 62 2d 3e 70       || (pTab->p
0630: 4d 6f 64 20 26 26 20 70 54 61 62 2d 3e 70 4d 6f  Mod && pTab->pMo
0640: 64 2d 3e 70 4d 6f 64 75 6c 65 2d 3e 78 55 70 64  d->pModule->xUpd
0650: 61 74 65 3d 3d 30 29 0a 23 65 6e 64 69 66 0a 20  ate==0).#endif. 
0660: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 45   ){.    sqlite3E
0670: 72 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c 20  rrorMsg(pParse, 
0680: 22 74 61 62 6c 65 20 25 73 20 6d 61 79 20 6e 6f  "table %s may no
0690: 74 20 62 65 20 6d 6f 64 69 66 69 65 64 22 2c 20  t be modified", 
06a0: 70 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20  pTab->zName);.  
06b0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a    return 1;.  }.
06c0: 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f  #ifndef SQLITE_O
06d0: 4d 49 54 5f 56 49 45 57 0a 20 20 69 66 28 20 21  MIT_VIEW.  if( !
06e0: 76 69 65 77 4f 6b 20 26 26 20 70 54 61 62 2d 3e  viewOk && pTab->
06f0: 70 53 65 6c 65 63 74 20 29 7b 0a 20 20 20 20 73  pSelect ){.    s
0700: 71 6c 69 74 65 33 45 72 72 6f 72 4d 73 67 28 70  qlite3ErrorMsg(p
0710: 50 61 72 73 65 2c 22 63 61 6e 6e 6f 74 20 6d 6f  Parse,"cannot mo
0720: 64 69 66 79 20 25 73 20 62 65 63 61 75 73 65 20  dify %s because 
0730: 69 74 20 69 73 20 61 20 76 69 65 77 22 2c 70 54  it is a view",pT
0740: 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20  ab->zName);.    
0750: 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 23 65  return 1;.  }.#e
0760: 6e 64 69 66 0a 20 20 72 65 74 75 72 6e 20 30 3b  ndif.  return 0;
0770: 0a 7d 0a 0a 0a 23 69 66 20 21 64 65 66 69 6e 65  .}...#if !define
0780: 64 28 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49  d(SQLITE_OMIT_VI
0790: 45 57 29 20 26 26 20 21 64 65 66 69 6e 65 64 28  EW) && !defined(
07a0: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 52 49 47  SQLITE_OMIT_TRIG
07b0: 47 45 52 29 0a 2f 2a 0a 2a 2a 20 45 76 61 6c 75  GER)./*.** Evalu
07c0: 61 74 65 20 61 20 76 69 65 77 20 61 6e 64 20 73  ate a view and s
07d0: 74 6f 72 65 20 69 74 73 20 72 65 73 75 6c 74 20  tore its result 
07e0: 69 6e 20 61 6e 20 65 70 68 65 6d 65 72 61 6c 20  in an ephemeral 
07f0: 74 61 62 6c 65 2e 20 20 54 68 65 0a 2a 2a 20 70  table.  The.** p
0800: 57 68 65 72 65 20 61 72 67 75 6d 65 6e 74 20 69  Where argument i
0810: 73 20 61 6e 20 6f 70 74 69 6f 6e 61 6c 20 57 48  s an optional WH
0820: 45 52 45 20 63 6c 61 75 73 65 20 74 68 61 74 20  ERE clause that 
0830: 72 65 73 74 72 69 63 74 73 20 74 68 65 0a 2a 2a  restricts the.**
0840: 20 73 65 74 20 6f 66 20 72 6f 77 73 20 69 6e 20   set of rows in 
0850: 74 68 65 20 76 69 65 77 20 74 68 61 74 20 61 72  the view that ar
0860: 65 20 74 6f 20 62 65 20 61 64 64 65 64 20 74 6f  e to be added to
0870: 20 74 68 65 20 65 70 68 65 6d 65 72 61 6c 20 74   the ephemeral t
0880: 61 62 6c 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  able..*/.void sq
0890: 6c 69 74 65 33 4d 61 74 65 72 69 61 6c 69 7a 65  lite3Materialize
08a0: 56 69 65 77 28 0a 20 20 50 61 72 73 65 20 2a 70  View(.  Parse *p
08b0: 50 61 72 73 65 2c 20 20 20 20 20 20 20 2f 2a 20  Parse,       /* 
08c0: 50 61 72 73 69 6e 67 20 63 6f 6e 74 65 78 74 20  Parsing context 
08d0: 2a 2f 0a 20 20 54 61 62 6c 65 20 2a 70 56 69 65  */.  Table *pVie
08e0: 77 2c 20 20 20 20 20 20 20 20 2f 2a 20 56 69 65  w,        /* Vie
08f0: 77 20 64 65 66 69 6e 69 74 69 6f 6e 20 2a 2f 0a  w definition */.
0900: 20 20 45 78 70 72 20 2a 70 57 68 65 72 65 2c 20    Expr *pWhere, 
0910: 20 20 20 20 20 20 20 2f 2a 20 4f 70 74 69 6f 6e         /* Option
0920: 61 6c 20 57 48 45 52 45 20 63 6c 61 75 73 65 20  al WHERE clause 
0930: 74 6f 20 62 65 20 61 64 64 65 64 20 2a 2f 0a 20  to be added */. 
0940: 20 69 6e 74 20 69 43 75 72 20 20 20 20 20 20 20   int iCur       
0950: 20 20 20 20 20 20 2f 2a 20 43 75 72 73 6f 72 20        /* Cursor 
0960: 6e 75 6d 62 65 72 20 66 6f 72 20 65 70 68 65 6d  number for ephem
0970: 65 72 69 61 6c 20 74 61 62 6c 65 20 2a 2f 0a 29  erial table */.)
0980: 7b 0a 20 20 53 65 6c 65 63 74 44 65 73 74 20 64  {.  SelectDest d
0990: 65 73 74 3b 0a 20 20 53 65 6c 65 63 74 20 2a 70  est;.  Select *p
09a0: 44 75 70 3b 0a 20 20 73 71 6c 69 74 65 33 20 2a  Dup;.  sqlite3 *
09b0: 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b  db = pParse->db;
09c0: 0a 0a 20 20 70 44 75 70 20 3d 20 73 71 6c 69 74  ..  pDup = sqlit
09d0: 65 33 53 65 6c 65 63 74 44 75 70 28 64 62 2c 20  e3SelectDup(db, 
09e0: 70 56 69 65 77 2d 3e 70 53 65 6c 65 63 74 2c 20  pView->pSelect, 
09f0: 30 29 3b 0a 20 20 69 66 28 20 70 57 68 65 72 65  0);.  if( pWhere
0a00: 20 29 7b 0a 20 20 20 20 53 72 63 4c 69 73 74 20   ){.    SrcList 
0a10: 2a 70 46 72 6f 6d 3b 0a 20 20 20 20 54 6f 6b 65  *pFrom;.    Toke
0a20: 6e 20 76 69 65 77 4e 61 6d 65 3b 0a 20 20 20 20  n viewName;.    
0a30: 0a 20 20 20 20 70 57 68 65 72 65 20 3d 20 73 71  .    pWhere = sq
0a40: 6c 69 74 65 33 45 78 70 72 44 75 70 28 64 62 2c  lite3ExprDup(db,
0a50: 20 70 57 68 65 72 65 2c 20 30 29 3b 0a 20 20 20   pWhere, 0);.   
0a60: 20 76 69 65 77 4e 61 6d 65 2e 7a 20 3d 20 28 75   viewName.z = (u
0a70: 38 2a 29 70 56 69 65 77 2d 3e 7a 4e 61 6d 65 3b  8*)pView->zName;
0a80: 0a 20 20 20 20 76 69 65 77 4e 61 6d 65 2e 6e 20  .    viewName.n 
0a90: 3d 20 28 75 6e 73 69 67 6e 65 64 20 69 6e 74 29  = (unsigned int)
0aa0: 73 71 6c 69 74 65 33 53 74 72 6c 65 6e 33 30 28  sqlite3Strlen30(
0ab0: 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 76 69 65  (const char*)vie
0ac0: 77 4e 61 6d 65 2e 7a 29 3b 0a 20 20 20 20 76 69  wName.z);.    vi
0ad0: 65 77 4e 61 6d 65 2e 71 75 6f 74 65 64 20 3d 20  ewName.quoted = 
0ae0: 30 3b 0a 20 20 20 20 70 46 72 6f 6d 20 3d 20 73  0;.    pFrom = s
0af0: 71 6c 69 74 65 33 53 72 63 4c 69 73 74 41 70 70  qlite3SrcListApp
0b00: 65 6e 64 46 72 6f 6d 54 65 72 6d 28 70 50 61 72  endFromTerm(pPar
0b10: 73 65 2c 20 30 2c 20 30 2c 20 30 2c 20 26 76 69  se, 0, 0, 0, &vi
0b20: 65 77 4e 61 6d 65 2c 20 70 44 75 70 2c 20 30 2c  ewName, pDup, 0,
0b30: 30 29 3b 0a 20 20 20 20 70 44 75 70 20 3d 20 73  0);.    pDup = s
0b40: 71 6c 69 74 65 33 53 65 6c 65 63 74 4e 65 77 28  qlite3SelectNew(
0b50: 70 50 61 72 73 65 2c 20 30 2c 20 70 46 72 6f 6d  pParse, 0, pFrom
0b60: 2c 20 70 57 68 65 72 65 2c 20 30 2c 20 30 2c 20  , pWhere, 0, 0, 
0b70: 30 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d  0, 0, 0, 0);.  }
0b80: 0a 20 20 73 71 6c 69 74 65 33 53 65 6c 65 63 74  .  sqlite3Select
0b90: 44 65 73 74 49 6e 69 74 28 26 64 65 73 74 2c 20  DestInit(&dest, 
0ba0: 53 52 54 5f 45 70 68 65 6d 54 61 62 2c 20 69 43  SRT_EphemTab, iC
0bb0: 75 72 29 3b 0a 20 20 73 71 6c 69 74 65 33 53 65  ur);.  sqlite3Se
0bc0: 6c 65 63 74 28 70 50 61 72 73 65 2c 20 70 44 75  lect(pParse, pDu
0bd0: 70 2c 20 26 64 65 73 74 29 3b 0a 20 20 73 71 6c  p, &dest);.  sql
0be0: 69 74 65 33 53 65 6c 65 63 74 44 65 6c 65 74 65  ite3SelectDelete
0bf0: 28 64 62 2c 20 70 44 75 70 29 3b 0a 7d 0a 23 65  (db, pDup);.}.#e
0c00: 6e 64 69 66 20 2f 2a 20 21 64 65 66 69 6e 65 64  ndif /* !defined
0c10: 28 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 45  (SQLITE_OMIT_VIE
0c20: 57 29 20 26 26 20 21 64 65 66 69 6e 65 64 28 53  W) && !defined(S
0c30: 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 52 49 47 47  QLITE_OMIT_TRIGG
0c40: 45 52 29 20 2a 2f 0a 0a 23 69 66 20 64 65 66 69  ER) */..#if defi
0c50: 6e 65 64 28 53 51 4c 49 54 45 5f 45 4e 41 42 4c  ned(SQLITE_ENABL
0c60: 45 5f 55 50 44 41 54 45 5f 44 45 4c 45 54 45 5f  E_UPDATE_DELETE_
0c70: 4c 49 4d 49 54 29 20 26 26 20 21 64 65 66 69 6e  LIMIT) && !defin
0c80: 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53  ed(SQLITE_OMIT_S
0c90: 55 42 51 55 45 52 59 29 0a 2f 2a 0a 2a 2a 20 47  UBQUERY)./*.** G
0ca0: 65 6e 65 72 61 74 65 20 61 6e 20 65 78 70 72 65  enerate an expre
0cb0: 73 73 69 6f 6e 20 74 72 65 65 20 74 6f 20 69 6d  ssion tree to im
0cc0: 70 6c 65 6d 65 6e 74 20 74 68 65 20 57 48 45 52  plement the WHER
0cd0: 45 2c 20 4f 52 44 45 52 20 42 59 2c 0a 2a 2a 20  E, ORDER BY,.** 
0ce0: 61 6e 64 20 4c 49 4d 49 54 2f 4f 46 46 53 45 54  and LIMIT/OFFSET
0cf0: 20 70 6f 72 74 69 6f 6e 20 6f 66 20 44 45 4c 45   portion of DELE
0d00: 54 45 20 61 6e 64 20 55 50 44 41 54 45 20 73 74  TE and UPDATE st
0d10: 61 74 65 6d 65 6e 74 73 2e 0a 2a 2a 0a 2a 2a 20  atements..**.** 
0d20: 20 20 20 20 44 45 4c 45 54 45 20 46 52 4f 4d 20      DELETE FROM 
0d30: 74 61 62 6c 65 5f 77 78 79 7a 20 57 48 45 52 45  table_wxyz WHERE
0d40: 20 61 3c 35 20 4f 52 44 45 52 20 42 59 20 61 20   a<5 ORDER BY a 
0d50: 4c 49 4d 49 54 20 31 3b 0a 2a 2a 20 20 20 20 20  LIMIT 1;.**     
0d60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d70: 20 20 20 20 20 20 20 5c 5f 5f 5f 5f 5f 5f 5f 5f         \________
0d80: 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f  ________________
0d90: 5f 5f 2f 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  __/.**          
0da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0db0: 20 20 20 20 20 70 4c 69 6d 69 74 57 68 65 72 65       pLimitWhere
0dc0: 20 28 70 49 6e 43 6c 61 75 73 65 29 0a 2a 2f 0a   (pInClause).*/.
0dd0: 45 78 70 72 20 2a 73 71 6c 69 74 65 33 4c 69 6d  Expr *sqlite3Lim
0de0: 69 74 57 68 65 72 65 28 0a 20 20 50 61 72 73 65  itWhere(.  Parse
0df0: 20 2a 70 50 61 72 73 65 2c 20 20 20 20 20 20 20   *pParse,       
0e00: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
0e10: 61 72 73 65 72 20 63 6f 6e 74 65 78 74 20 2a 2f  arser context */
0e20: 0a 20 20 53 72 63 4c 69 73 74 20 2a 70 53 72 63  .  SrcList *pSrc
0e30: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
0e40: 2f 2a 20 74 68 65 20 46 52 4f 4d 20 63 6c 61 75  /* the FROM clau
0e50: 73 65 20 2d 2d 20 77 68 69 63 68 20 74 61 62 6c  se -- which tabl
0e60: 65 73 20 74 6f 20 73 63 61 6e 20 2a 2f 0a 20 20  es to scan */.  
0e70: 45 78 70 72 20 2a 70 57 68 65 72 65 2c 20 20 20  Expr *pWhere,   
0e80: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0e90: 54 68 65 20 57 48 45 52 45 20 63 6c 61 75 73 65  The WHERE clause
0ea0: 2e 20 20 4d 61 79 20 62 65 20 6e 75 6c 6c 20 2a  .  May be null *
0eb0: 2f 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70 4f  /.  ExprList *pO
0ec0: 72 64 65 72 42 79 2c 20 20 20 20 20 20 20 20 20  rderBy,         
0ed0: 20 2f 2a 20 54 68 65 20 4f 52 44 45 52 20 42 59   /* The ORDER BY
0ee0: 20 63 6c 61 75 73 65 2e 20 20 4d 61 79 20 62 65   clause.  May be
0ef0: 20 6e 75 6c 6c 20 2a 2f 0a 20 20 45 78 70 72 20   null */.  Expr 
0f00: 2a 70 4c 69 6d 69 74 2c 20 20 20 20 20 20 20 20  *pLimit,        
0f10: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 4c          /* The L
0f20: 49 4d 49 54 20 63 6c 61 75 73 65 2e 20 20 4d 61  IMIT clause.  Ma
0f30: 79 20 62 65 20 6e 75 6c 6c 20 2a 2f 0a 20 20 45  y be null */.  E
0f40: 78 70 72 20 2a 70 4f 66 66 73 65 74 2c 20 20 20  xpr *pOffset,   
0f50: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
0f60: 68 65 20 4f 46 46 53 45 54 20 63 6c 61 75 73 65  he OFFSET clause
0f70: 2e 20 20 4d 61 79 20 62 65 20 6e 75 6c 6c 20 2a  .  May be null *
0f80: 2f 0a 20 20 63 68 61 72 20 2a 7a 53 74 6d 74 54  /.  char *zStmtT
0f90: 79 70 65 20 20 20 20 20 20 20 20 20 20 20 20 20  ype             
0fa0: 20 2f 2a 20 45 69 74 68 65 72 20 44 45 4c 45 54   /* Either DELET
0fb0: 45 20 6f 72 20 55 50 44 41 54 45 2e 20 20 46 6f  E or UPDATE.  Fo
0fc0: 72 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 73  r error messages
0fd0: 2e 20 2a 2f 0a 29 7b 0a 20 20 45 78 70 72 20 2a  . */.){.  Expr *
0fe0: 70 57 68 65 72 65 52 6f 77 69 64 20 3d 20 4e 55  pWhereRowid = NU
0ff0: 4c 4c 3b 20 20 20 20 2f 2a 20 57 48 45 52 45 20  LL;    /* WHERE 
1000: 72 6f 77 69 64 20 2e 2e 20 2a 2f 0a 20 20 45 78  rowid .. */.  Ex
1010: 70 72 20 2a 70 49 6e 43 6c 61 75 73 65 20 3d 20  pr *pInClause = 
1020: 4e 55 4c 4c 3b 20 20 20 20 20 20 2f 2a 20 57 48  NULL;      /* WH
1030: 45 52 45 20 72 6f 77 69 64 20 49 4e 20 28 20 73  ERE rowid IN ( s
1040: 65 6c 65 63 74 20 29 20 2a 2f 0a 20 20 45 78 70  elect ) */.  Exp
1050: 72 20 2a 70 53 65 6c 65 63 74 52 6f 77 69 64 20  r *pSelectRowid 
1060: 3d 20 4e 55 4c 4c 3b 20 20 20 2f 2a 20 53 45 4c  = NULL;   /* SEL
1070: 45 43 54 20 72 6f 77 69 64 20 2e 2e 2e 20 2a 2f  ECT rowid ... */
1080: 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70 45 4c  .  ExprList *pEL
1090: 69 73 74 20 3d 20 4e 55 4c 4c 3b 20 20 20 20 20  ist = NULL;     
10a0: 2f 2a 20 45 78 70 72 65 73 73 69 6f 6e 20 6c 69  /* Expression li
10b0: 73 74 20 63 6f 6e 74 61 6e 69 6e 67 20 6f 6e 6c  st contaning onl
10c0: 79 20 70 53 65 6c 65 63 74 52 6f 77 69 64 20 2a  y pSelectRowid *
10d0: 2f 0a 20 20 53 72 63 4c 69 73 74 20 2a 70 53 65  /.  SrcList *pSe
10e0: 6c 65 63 74 53 72 63 20 3d 20 4e 55 4c 4c 3b 20  lectSrc = NULL; 
10f0: 20 2f 2a 20 53 45 4c 45 43 54 20 72 6f 77 69 64   /* SELECT rowid
1100: 20 46 52 4f 4d 20 78 20 2e 2e 2e 20 28 64 75 70   FROM x ... (dup
1110: 20 6f 66 20 70 53 72 63 29 20 2a 2f 0a 20 20 53   of pSrc) */.  S
1120: 65 6c 65 63 74 20 2a 70 53 65 6c 65 63 74 20 3d  elect *pSelect =
1130: 20 4e 55 4c 4c 3b 20 20 20 20 20 20 2f 2a 20 43   NULL;      /* C
1140: 6f 6d 70 6c 65 74 65 20 53 45 4c 45 43 54 20 74  omplete SELECT t
1150: 72 65 65 20 2a 2f 0a 0a 20 20 2f 2a 20 43 68 65  ree */..  /* Che
1160: 63 6b 20 74 68 61 74 20 74 68 65 72 65 20 69 73  ck that there is
1170: 6e 27 74 20 61 6e 20 4f 52 44 45 52 20 42 59 20  n't an ORDER BY 
1180: 77 69 74 68 6f 75 74 20 61 20 4c 49 4d 49 54 20  without a LIMIT 
1190: 63 6c 61 75 73 65 2e 0a 20 20 2a 2f 0a 20 20 69  clause..  */.  i
11a0: 66 28 20 70 4f 72 64 65 72 42 79 20 26 26 20 28  f( pOrderBy && (
11b0: 70 4c 69 6d 69 74 20 3d 3d 20 30 29 20 29 20 7b  pLimit == 0) ) {
11c0: 0a 20 20 20 20 73 71 6c 69 74 65 33 45 72 72 6f  .    sqlite3Erro
11d0: 72 4d 73 67 28 70 50 61 72 73 65 2c 20 22 4f 52  rMsg(pParse, "OR
11e0: 44 45 52 20 42 59 20 77 69 74 68 6f 75 74 20 4c  DER BY without L
11f0: 49 4d 49 54 20 6f 6e 20 25 73 22 2c 20 7a 53 74  IMIT on %s", zSt
1200: 6d 74 54 79 70 65 29 3b 0a 20 20 20 20 70 50 61  mtType);.    pPa
1210: 72 73 65 2d 3e 70 61 72 73 65 45 72 72 6f 72 20  rse->parseError 
1220: 3d 20 31 3b 0a 20 20 20 20 67 6f 74 6f 20 6c 69  = 1;.    goto li
1230: 6d 69 74 5f 77 68 65 72 65 5f 63 6c 65 61 6e 75  mit_where_cleanu
1240: 70 5f 32 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 57  p_2;.  }..  /* W
1250: 65 20 6f 6e 6c 79 20 6e 65 65 64 20 74 6f 20 67  e only need to g
1260: 65 6e 65 72 61 74 65 20 61 20 73 65 6c 65 63 74  enerate a select
1270: 20 65 78 70 72 65 73 73 69 6f 6e 20 69 66 20 74   expression if t
1280: 68 65 72 65 0a 20 20 2a 2a 20 69 73 20 61 20 6c  here.  ** is a l
1290: 69 6d 69 74 2f 6f 66 66 73 65 74 20 74 65 72 6d  imit/offset term
12a0: 20 74 6f 20 65 6e 66 6f 72 63 65 2e 0a 20 20 2a   to enforce..  *
12b0: 2f 0a 20 20 69 66 28 20 70 4c 69 6d 69 74 20 3d  /.  if( pLimit =
12c0: 3d 20 30 20 29 20 7b 0a 20 20 20 20 2f 2a 20 69  = 0 ) {.    /* i
12d0: 66 20 70 4c 69 6d 69 74 20 69 73 20 6e 75 6c 6c  f pLimit is null
12e0: 2c 20 70 4f 66 66 73 65 74 20 77 69 6c 6c 20 61  , pOffset will a
12f0: 6c 77 61 79 73 20 62 65 20 6e 75 6c 6c 20 61 73  lways be null as
1300: 20 77 65 6c 6c 2e 20 2a 2f 0a 20 20 20 20 61 73   well. */.    as
1310: 73 65 72 74 28 20 70 4f 66 66 73 65 74 20 3d 3d  sert( pOffset ==
1320: 20 30 20 29 3b 0a 20 20 20 20 72 65 74 75 72 6e   0 );.    return
1330: 20 70 57 68 65 72 65 3b 0a 20 20 7d 0a 0a 20 20   pWhere;.  }..  
1340: 2f 2a 20 47 65 6e 65 72 61 74 65 20 61 20 73 65  /* Generate a se
1350: 6c 65 63 74 20 65 78 70 72 65 73 73 69 6f 6e 20  lect expression 
1360: 74 72 65 65 20 74 6f 20 65 6e 66 6f 72 63 65 20  tree to enforce 
1370: 74 68 65 20 6c 69 6d 69 74 2f 6f 66 66 73 65 74  the limit/offset
1380: 20 0a 20 20 2a 2a 20 74 65 72 6d 20 66 6f 72 20   .  ** term for 
1390: 74 68 65 20 44 45 4c 45 54 45 20 6f 72 20 55 50  the DELETE or UP
13a0: 44 41 54 45 20 73 74 61 74 65 6d 65 6e 74 2e 20  DATE statement. 
13b0: 20 46 6f 72 20 65 78 61 6d 70 6c 65 3a 0a 20 20   For example:.  
13c0: 2a 2a 20 20 20 44 45 4c 45 54 45 20 46 52 4f 4d  **   DELETE FROM
13d0: 20 74 61 62 6c 65 5f 61 20 57 48 45 52 45 20 63   table_a WHERE c
13e0: 6f 6c 31 3d 31 20 4f 52 44 45 52 20 42 59 20 63  ol1=1 ORDER BY c
13f0: 6f 6c 32 20 4c 49 4d 49 54 20 31 20 4f 46 46 53  ol2 LIMIT 1 OFFS
1400: 45 54 20 31 0a 20 20 2a 2a 20 62 65 63 6f 6d 65  ET 1.  ** become
1410: 73 3a 0a 20 20 2a 2a 20 20 20 44 45 4c 45 54 45  s:.  **   DELETE
1420: 20 46 52 4f 4d 20 74 61 62 6c 65 5f 61 20 57 48   FROM table_a WH
1430: 45 52 45 20 72 6f 77 69 64 20 49 4e 20 28 20 0a  ERE rowid IN ( .
1440: 20 20 2a 2a 20 20 20 20 20 53 45 4c 45 43 54 20    **     SELECT 
1450: 72 6f 77 69 64 20 46 52 4f 4d 20 74 61 62 6c 65  rowid FROM table
1460: 5f 61 20 57 48 45 52 45 20 63 6f 6c 31 3d 31 20  _a WHERE col1=1 
1470: 4f 52 44 45 52 20 42 59 20 63 6f 6c 32 20 4c 49  ORDER BY col2 LI
1480: 4d 49 54 20 31 20 4f 46 46 53 45 54 20 31 0a 20  MIT 1 OFFSET 1. 
1490: 20 2a 2a 20 20 20 29 3b 0a 20 20 2a 2f 0a 0a 20   **   );.  */.. 
14a0: 20 70 53 65 6c 65 63 74 52 6f 77 69 64 20 3d 20   pSelectRowid = 
14b0: 73 71 6c 69 74 65 33 45 78 70 72 28 70 50 61 72  sqlite3Expr(pPar
14c0: 73 65 2d 3e 64 62 2c 20 54 4b 5f 52 4f 57 2c 20  se->db, TK_ROW, 
14d0: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 69 66 28 20  0, 0, 0);.  if( 
14e0: 70 53 65 6c 65 63 74 52 6f 77 69 64 20 3d 3d 20  pSelectRowid == 
14f0: 30 20 29 20 67 6f 74 6f 20 6c 69 6d 69 74 5f 77  0 ) goto limit_w
1500: 68 65 72 65 5f 63 6c 65 61 6e 75 70 5f 32 3b 0a  here_cleanup_2;.
1510: 20 20 70 45 4c 69 73 74 20 3d 20 73 71 6c 69 74    pEList = sqlit
1520: 65 33 45 78 70 72 4c 69 73 74 41 70 70 65 6e 64  e3ExprListAppend
1530: 28 70 50 61 72 73 65 2c 20 30 2c 20 70 53 65 6c  (pParse, 0, pSel
1540: 65 63 74 52 6f 77 69 64 2c 20 30 29 3b 0a 20 20  ectRowid, 0);.  
1550: 69 66 28 20 70 45 4c 69 73 74 20 3d 3d 20 30 20  if( pEList == 0 
1560: 29 20 67 6f 74 6f 20 6c 69 6d 69 74 5f 77 68 65  ) goto limit_whe
1570: 72 65 5f 63 6c 65 61 6e 75 70 5f 32 3b 0a 0a 20  re_cleanup_2;.. 
1580: 20 2f 2a 20 64 75 70 6c 69 63 61 74 65 20 74 68   /* duplicate th
1590: 65 20 46 52 4f 4d 20 63 6c 61 75 73 65 20 61 73  e FROM clause as
15a0: 20 69 74 20 69 73 20 6e 65 65 64 65 64 20 62 79   it is needed by
15b0: 20 62 6f 74 68 20 74 68 65 20 44 45 4c 45 54 45   both the DELETE
15c0: 2f 55 50 44 41 54 45 20 74 72 65 65 0a 20 20 2a  /UPDATE tree.  *
15d0: 2a 20 61 6e 64 20 74 68 65 20 53 45 4c 45 43 54  * and the SELECT
15e0: 20 73 75 62 74 72 65 65 2e 20 2a 2f 0a 20 20 70   subtree. */.  p
15f0: 53 65 6c 65 63 74 53 72 63 20 3d 20 73 71 6c 69  SelectSrc = sqli
1600: 74 65 33 53 72 63 4c 69 73 74 44 75 70 28 70 50  te3SrcListDup(pP
1610: 61 72 73 65 2d 3e 64 62 2c 20 70 53 72 63 2c 20  arse->db, pSrc, 
1620: 30 29 3b 0a 20 20 69 66 28 20 70 53 65 6c 65 63  0);.  if( pSelec
1630: 74 53 72 63 20 3d 3d 20 30 20 29 20 7b 0a 20 20  tSrc == 0 ) {.  
1640: 20 20 73 71 6c 69 74 65 33 45 78 70 72 4c 69 73    sqlite3ExprLis
1650: 74 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d 3e  tDelete(pParse->
1660: 64 62 2c 20 70 45 4c 69 73 74 29 3b 0a 20 20 20  db, pEList);.   
1670: 20 67 6f 74 6f 20 6c 69 6d 69 74 5f 77 68 65 72   goto limit_wher
1680: 65 5f 63 6c 65 61 6e 75 70 5f 32 3b 0a 20 20 7d  e_cleanup_2;.  }
1690: 0a 0a 20 20 2f 2a 20 67 65 6e 65 72 61 74 65 20  ..  /* generate 
16a0: 74 68 65 20 53 45 4c 45 43 54 20 65 78 70 72 65  the SELECT expre
16b0: 73 73 69 6f 6e 20 74 72 65 65 2e 20 2a 2f 0a 20  ssion tree. */. 
16c0: 20 70 53 65 6c 65 63 74 20 3d 20 73 71 6c 69 74   pSelect = sqlit
16d0: 65 33 53 65 6c 65 63 74 4e 65 77 28 70 50 61 72  e3SelectNew(pPar
16e0: 73 65 2c 70 45 4c 69 73 74 2c 70 53 65 6c 65 63  se,pEList,pSelec
16f0: 74 53 72 63 2c 70 57 68 65 72 65 2c 30 2c 30 2c  tSrc,pWhere,0,0,
1700: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1710: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 70 4f                pO
1720: 72 64 65 72 42 79 2c 30 2c 70 4c 69 6d 69 74 2c  rderBy,0,pLimit,
1730: 70 4f 66 66 73 65 74 29 3b 0a 20 20 69 66 28 20  pOffset);.  if( 
1740: 70 53 65 6c 65 63 74 20 3d 3d 20 30 20 29 20 72  pSelect == 0 ) r
1750: 65 74 75 72 6e 20 30 3b 0a 0a 20 20 2f 2a 20 6e  eturn 0;..  /* n
1760: 6f 77 20 67 65 6e 65 72 61 74 65 20 74 68 65 20  ow generate the 
1770: 6e 65 77 20 57 48 45 52 45 20 72 6f 77 69 64 20  new WHERE rowid 
1780: 49 4e 20 63 6c 61 75 73 65 20 66 6f 72 20 74 68  IN clause for th
1790: 65 20 44 45 4c 45 54 45 2f 55 44 50 41 54 45 20  e DELETE/UDPATE 
17a0: 2a 2f 0a 20 20 70 57 68 65 72 65 52 6f 77 69 64  */.  pWhereRowid
17b0: 20 3d 20 73 71 6c 69 74 65 33 45 78 70 72 28 70   = sqlite3Expr(p
17c0: 50 61 72 73 65 2d 3e 64 62 2c 20 54 4b 5f 52 4f  Parse->db, TK_RO
17d0: 57 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 69  W, 0, 0, 0);.  i
17e0: 66 28 20 70 57 68 65 72 65 52 6f 77 69 64 20 3d  f( pWhereRowid =
17f0: 3d 20 30 20 29 20 67 6f 74 6f 20 6c 69 6d 69 74  = 0 ) goto limit
1800: 5f 77 68 65 72 65 5f 63 6c 65 61 6e 75 70 5f 31  _where_cleanup_1
1810: 3b 0a 20 20 70 49 6e 43 6c 61 75 73 65 20 3d 20  ;.  pInClause = 
1820: 73 71 6c 69 74 65 33 50 45 78 70 72 28 70 50 61  sqlite3PExpr(pPa
1830: 72 73 65 2c 20 54 4b 5f 49 4e 2c 20 70 57 68 65  rse, TK_IN, pWhe
1840: 72 65 52 6f 77 69 64 2c 20 30 2c 20 30 29 3b 0a  reRowid, 0, 0);.
1850: 20 20 69 66 28 20 70 49 6e 43 6c 61 75 73 65 20    if( pInClause 
1860: 3d 3d 20 30 20 29 20 67 6f 74 6f 20 6c 69 6d 69  == 0 ) goto limi
1870: 74 5f 77 68 65 72 65 5f 63 6c 65 61 6e 75 70 5f  t_where_cleanup_
1880: 31 3b 0a 0a 20 20 70 49 6e 43 6c 61 75 73 65 2d  1;..  pInClause-
1890: 3e 78 2e 70 53 65 6c 65 63 74 20 3d 20 70 53 65  >x.pSelect = pSe
18a0: 6c 65 63 74 3b 0a 20 20 70 49 6e 43 6c 61 75 73  lect;.  pInClaus
18b0: 65 2d 3e 66 6c 61 67 73 20 7c 3d 20 45 50 5f 78  e->flags |= EP_x
18c0: 49 73 53 65 6c 65 63 74 3b 0a 20 20 73 71 6c 69  IsSelect;.  sqli
18d0: 74 65 33 45 78 70 72 53 65 74 48 65 69 67 68 74  te3ExprSetHeight
18e0: 28 70 50 61 72 73 65 2c 20 70 49 6e 43 6c 61 75  (pParse, pInClau
18f0: 73 65 29 3b 0a 20 20 72 65 74 75 72 6e 20 70 49  se);.  return pI
1900: 6e 43 6c 61 75 73 65 3b 0a 0a 20 20 2f 2a 20 73  nClause;..  /* s
1910: 6f 6d 65 74 68 69 6e 67 20 77 65 6e 74 20 77 72  omething went wr
1920: 6f 6e 67 2e 20 63 6c 65 61 6e 20 75 70 20 61 6e  ong. clean up an
1930: 79 74 68 69 6e 67 20 61 6c 6c 6f 63 61 74 65 64  ything allocated
1940: 2e 20 2a 2f 0a 6c 69 6d 69 74 5f 77 68 65 72 65  . */.limit_where
1950: 5f 63 6c 65 61 6e 75 70 5f 31 3a 0a 20 20 73 71  _cleanup_1:.  sq
1960: 6c 69 74 65 33 53 65 6c 65 63 74 44 65 6c 65 74  lite3SelectDelet
1970: 65 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 70 53  e(pParse->db, pS
1980: 65 6c 65 63 74 29 3b 0a 20 20 72 65 74 75 72 6e  elect);.  return
1990: 20 30 3b 0a 0a 6c 69 6d 69 74 5f 77 68 65 72 65   0;..limit_where
19a0: 5f 63 6c 65 61 6e 75 70 5f 32 3a 0a 20 20 73 71  _cleanup_2:.  sq
19b0: 6c 69 74 65 33 45 78 70 72 44 65 6c 65 74 65 28  lite3ExprDelete(
19c0: 70 50 61 72 73 65 2d 3e 64 62 2c 20 70 57 68 65  pParse->db, pWhe
19d0: 72 65 29 3b 0a 20 20 73 71 6c 69 74 65 33 45 78  re);.  sqlite3Ex
19e0: 70 72 4c 69 73 74 44 65 6c 65 74 65 28 70 50 61  prListDelete(pPa
19f0: 72 73 65 2d 3e 64 62 2c 20 70 4f 72 64 65 72 42  rse->db, pOrderB
1a00: 79 29 3b 0a 20 20 73 71 6c 69 74 65 33 45 78 70  y);.  sqlite3Exp
1a10: 72 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d 3e  rDelete(pParse->
1a20: 64 62 2c 20 70 4c 69 6d 69 74 29 3b 0a 20 20 73  db, pLimit);.  s
1a30: 71 6c 69 74 65 33 45 78 70 72 44 65 6c 65 74 65  qlite3ExprDelete
1a40: 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 70 4f 66  (pParse->db, pOf
1a50: 66 73 65 74 29 3b 0a 20 20 72 65 74 75 72 6e 20  fset);.  return 
1a60: 30 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 64  0;.}.#endif /* d
1a70: 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 45 4e  efined(SQLITE_EN
1a80: 41 42 4c 45 5f 55 50 44 41 54 45 5f 44 45 4c 45  ABLE_UPDATE_DELE
1a90: 54 45 5f 4c 49 4d 49 54 29 20 26 26 20 21 64 65  TE_LIMIT) && !de
1aa0: 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49  fined(SQLITE_OMI
1ab0: 54 5f 53 55 42 51 55 45 52 59 29 20 2a 2f 0a 0a  T_SUBQUERY) */..
1ac0: 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65 20 63  /*.** Generate c
1ad0: 6f 64 65 20 66 6f 72 20 61 20 44 45 4c 45 54 45  ode for a DELETE
1ae0: 20 46 52 4f 4d 20 73 74 61 74 65 6d 65 6e 74 2e   FROM statement.
1af0: 0a 2a 2a 0a 2a 2a 20 20 20 20 20 44 45 4c 45 54  .**.**     DELET
1b00: 45 20 46 52 4f 4d 20 74 61 62 6c 65 5f 77 78 79  E FROM table_wxy
1b10: 7a 20 57 48 45 52 45 20 61 3c 35 20 41 4e 44 20  z WHERE a<5 AND 
1b20: 62 20 4e 4f 54 20 4e 55 4c 4c 3b 0a 2a 2a 20 20  b NOT NULL;.**  
1b30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5c                 \
1b40: 5f 5f 5f 5f 5f 5f 5f 5f 2f 20 20 20 20 20 20 20  ________/       
1b50: 5c 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f 5f  \_______________
1b60: 5f 2f 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  _/.**           
1b70: 20 20 20 20 20 20 20 70 54 61 62 4c 69 73 74 20         pTabList 
1b80: 20 20 20 20 20 20 20 20 20 20 20 20 20 70 57 68               pWh
1b90: 65 72 65 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  ere.*/.void sqli
1ba0: 74 65 33 44 65 6c 65 74 65 46 72 6f 6d 28 0a 20  te3DeleteFrom(. 
1bb0: 20 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20   Parse *pParse, 
1bc0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
1bd0: 61 72 73 65 72 20 63 6f 6e 74 65 78 74 20 2a 2f  arser context */
1be0: 0a 20 20 53 72 63 4c 69 73 74 20 2a 70 54 61 62  .  SrcList *pTab
1bf0: 4c 69 73 74 2c 20 20 20 20 20 2f 2a 20 54 68 65  List,     /* The
1c00: 20 74 61 62 6c 65 20 66 72 6f 6d 20 77 68 69 63   table from whic
1c10: 68 20 77 65 20 73 68 6f 75 6c 64 20 64 65 6c 65  h we should dele
1c20: 74 65 20 74 68 69 6e 67 73 20 2a 2f 0a 20 20 45  te things */.  E
1c30: 78 70 72 20 2a 70 57 68 65 72 65 20 20 20 20 20  xpr *pWhere     
1c40: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 57 48 45        /* The WHE
1c50: 52 45 20 63 6c 61 75 73 65 2e 20 20 4d 61 79 20  RE clause.  May 
1c60: 62 65 20 6e 75 6c 6c 20 2a 2f 0a 29 7b 0a 20 20  be null */.){.  
1c70: 56 64 62 65 20 2a 76 3b 20 20 20 20 20 20 20 20  Vdbe *v;        
1c80: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 76 69         /* The vi
1c90: 72 74 75 61 6c 20 64 61 74 61 62 61 73 65 20 65  rtual database e
1ca0: 6e 67 69 6e 65 20 2a 2f 0a 20 20 54 61 62 6c 65  ngine */.  Table
1cb0: 20 2a 70 54 61 62 3b 20 20 20 20 20 20 20 20 20   *pTab;         
1cc0: 20 20 2f 2a 20 54 68 65 20 74 61 62 6c 65 20 66    /* The table f
1cd0: 72 6f 6d 20 77 68 69 63 68 20 72 65 63 6f 72 64  rom which record
1ce0: 73 20 77 69 6c 6c 20 62 65 20 64 65 6c 65 74 65  s will be delete
1cf0: 64 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61  d */.  const cha
1d00: 72 20 2a 7a 44 62 3b 20 20 20 20 20 20 20 2f 2a  r *zDb;       /*
1d10: 20 4e 61 6d 65 20 6f 66 20 64 61 74 61 62 61 73   Name of databas
1d20: 65 20 68 6f 6c 64 69 6e 67 20 70 54 61 62 20 2a  e holding pTab *
1d30: 2f 0a 20 20 69 6e 74 20 65 6e 64 2c 20 61 64 64  /.  int end, add
1d40: 72 20 3d 20 30 3b 20 20 20 20 20 2f 2a 20 41 20  r = 0;     /* A 
1d50: 63 6f 75 70 6c 65 20 61 64 64 72 65 73 73 65 73  couple addresses
1d60: 20 6f 66 20 67 65 6e 65 72 61 74 65 64 20 63 6f   of generated co
1d70: 64 65 20 2a 2f 0a 20 20 69 6e 74 20 69 3b 20 20  de */.  int i;  
1d80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
1d90: 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74 65 72 20 2a  * Loop counter *
1da0: 2f 0a 20 20 57 68 65 72 65 49 6e 66 6f 20 2a 70  /.  WhereInfo *p
1db0: 57 49 6e 66 6f 3b 20 20 20 20 20 2f 2a 20 49 6e  WInfo;     /* In
1dc0: 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20  formation about 
1dd0: 74 68 65 20 57 48 45 52 45 20 63 6c 61 75 73 65  the WHERE clause
1de0: 20 2a 2f 0a 20 20 49 6e 64 65 78 20 2a 70 49 64   */.  Index *pId
1df0: 78 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  x;           /* 
1e00: 46 6f 72 20 6c 6f 6f 70 69 6e 67 20 6f 76 65 72  For looping over
1e10: 20 69 6e 64 69 63 65 73 20 6f 66 20 74 68 65 20   indices of the 
1e20: 74 61 62 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 69  table */.  int i
1e30: 43 75 72 3b 20 20 20 20 20 20 20 20 20 20 20 20  Cur;            
1e40: 20 20 2f 2a 20 56 44 42 45 20 43 75 72 73 6f 72    /* VDBE Cursor
1e50: 20 6e 75 6d 62 65 72 20 66 6f 72 20 70 54 61 62   number for pTab
1e60: 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 20 2a 64   */.  sqlite3 *d
1e70: 62 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  b;           /* 
1e80: 4d 61 69 6e 20 64 61 74 61 62 61 73 65 20 73 74  Main database st
1e90: 72 75 63 74 75 72 65 20 2a 2f 0a 20 20 41 75 74  ructure */.  Aut
1ea0: 68 43 6f 6e 74 65 78 74 20 73 43 6f 6e 74 65 78  hContext sContex
1eb0: 74 3b 20 20 2f 2a 20 41 75 74 68 6f 72 69 7a 61  t;  /* Authoriza
1ec0: 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20 2a 2f 0a  tion context */.
1ed0: 20 20 69 6e 74 20 6f 6c 64 49 64 78 20 3d 20 2d    int oldIdx = -
1ee0: 31 3b 20 20 20 20 20 20 20 2f 2a 20 43 75 72 73  1;       /* Curs
1ef0: 6f 72 20 66 6f 72 20 74 68 65 20 4f 4c 44 20 74  or for the OLD t
1f00: 61 62 6c 65 20 6f 66 20 41 46 54 45 52 20 74 72  able of AFTER tr
1f10: 69 67 67 65 72 73 20 2a 2f 0a 20 20 4e 61 6d 65  iggers */.  Name
1f20: 43 6f 6e 74 65 78 74 20 73 4e 43 3b 20 20 20 20  Context sNC;    
1f30: 20 20 20 2f 2a 20 4e 61 6d 65 20 63 6f 6e 74 65     /* Name conte
1f40: 78 74 20 74 6f 20 72 65 73 6f 6c 76 65 20 65 78  xt to resolve ex
1f50: 70 72 65 73 73 69 6f 6e 73 20 69 6e 20 2a 2f 0a  pressions in */.
1f60: 20 20 69 6e 74 20 69 44 62 3b 20 20 20 20 20 20    int iDb;      
1f70: 20 20 20 20 20 20 20 20 20 2f 2a 20 44 61 74 61           /* Data
1f80: 62 61 73 65 20 6e 75 6d 62 65 72 20 2a 2f 0a 20  base number */. 
1f90: 20 69 6e 74 20 6d 65 6d 43 6e 74 20 3d 20 2d 31   int memCnt = -1
1fa0: 3b 20 20 20 20 20 20 20 2f 2a 20 4d 65 6d 6f 72  ;       /* Memor
1fb0: 79 20 63 65 6c 6c 20 75 73 65 64 20 66 6f 72 20  y cell used for 
1fc0: 63 68 61 6e 67 65 20 63 6f 75 6e 74 69 6e 67 20  change counting 
1fd0: 2a 2f 0a 20 20 69 6e 74 20 72 63 61 75 74 68 3b  */.  int rcauth;
1fe0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56              /* V
1ff0: 61 6c 75 65 20 72 65 74 75 72 6e 65 64 20 62 79  alue returned by
2000: 20 61 75 74 68 6f 72 69 7a 61 74 69 6f 6e 20 63   authorization c
2010: 61 6c 6c 62 61 63 6b 20 2a 2f 0a 0a 23 69 66 6e  allback */..#ifn
2020: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
2030: 54 52 49 47 47 45 52 0a 20 20 69 6e 74 20 69 73  TRIGGER.  int is
2040: 56 69 65 77 3b 20 20 20 20 20 20 20 20 20 20 20  View;           
2050: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
2060: 66 20 61 74 74 65 6d 70 74 69 6e 67 20 74 6f 20  f attempting to 
2070: 64 65 6c 65 74 65 20 66 72 6f 6d 20 61 20 76 69  delete from a vi
2080: 65 77 20 2a 2f 0a 20 20 54 72 69 67 67 65 72 20  ew */.  Trigger 
2090: 2a 70 54 72 69 67 67 65 72 3b 20 20 20 20 20 20  *pTrigger;      
20a0: 20 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20       /* List of 
20b0: 74 61 62 6c 65 20 74 72 69 67 67 65 72 73 2c 20  table triggers, 
20c0: 69 66 20 72 65 71 75 69 72 65 64 20 2a 2f 0a 23  if required */.#
20d0: 65 6e 64 69 66 0a 20 20 69 6e 74 20 69 42 65 67  endif.  int iBeg
20e0: 69 6e 41 66 74 65 72 54 72 69 67 67 65 72 20 3d  inAfterTrigger =
20f0: 20 30 3b 20 20 2f 2a 20 41 64 64 72 65 73 73 20   0;  /* Address 
2100: 6f 66 20 61 66 74 65 72 20 74 72 69 67 67 65 72  of after trigger
2110: 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e   program */.  in
2120: 74 20 69 45 6e 64 41 66 74 65 72 54 72 69 67 67  t iEndAfterTrigg
2130: 65 72 20 3d 20 30 3b 20 20 20 20 2f 2a 20 45 78  er = 0;    /* Ex
2140: 69 74 20 6f 66 20 61 66 74 65 72 20 74 72 69 67  it of after trig
2150: 67 65 72 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20  ger program */. 
2160: 20 69 6e 74 20 69 42 65 67 69 6e 42 65 66 6f 72   int iBeginBefor
2170: 65 54 72 69 67 67 65 72 20 3d 20 30 3b 20 2f 2a  eTrigger = 0; /*
2180: 20 41 64 64 72 65 73 73 20 6f 66 20 62 65 66 6f   Address of befo
2190: 72 65 20 74 72 69 67 67 65 72 20 70 72 6f 67 72  re trigger progr
21a0: 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 69 45 6e 64  am */.  int iEnd
21b0: 42 65 66 6f 72 65 54 72 69 67 67 65 72 20 3d 20  BeforeTrigger = 
21c0: 30 3b 20 20 20 2f 2a 20 45 78 69 74 20 6f 66 20  0;   /* Exit of 
21d0: 62 65 66 6f 72 65 20 74 72 69 67 67 65 72 20 70  before trigger p
21e0: 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 75 33 32 20  rogram */.  u32 
21f0: 6f 6c 64 5f 63 6f 6c 5f 6d 61 73 6b 20 3d 20 30  old_col_mask = 0
2200: 3b 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 73 6b  ;        /* Mask
2210: 20 6f 66 20 4f 4c 44 2e 2a 20 63 6f 6c 75 6d 6e   of OLD.* column
2220: 73 20 69 6e 20 75 73 65 20 2a 2f 0a 0a 20 20 73  s in use */..  s
2230: 43 6f 6e 74 65 78 74 2e 70 50 61 72 73 65 20 3d  Context.pParse =
2240: 20 30 3b 0a 20 20 64 62 20 3d 20 70 50 61 72 73   0;.  db = pPars
2250: 65 2d 3e 64 62 3b 0a 20 20 69 66 28 20 70 50 61  e->db;.  if( pPa
2260: 72 73 65 2d 3e 6e 45 72 72 20 7c 7c 20 64 62 2d  rse->nErr || db-
2270: 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 29 7b  >mallocFailed ){
2280: 0a 20 20 20 20 67 6f 74 6f 20 64 65 6c 65 74 65  .    goto delete
2290: 5f 66 72 6f 6d 5f 63 6c 65 61 6e 75 70 3b 0a 20  _from_cleanup;. 
22a0: 20 7d 0a 20 20 61 73 73 65 72 74 28 20 70 54 61   }.  assert( pTa
22b0: 62 4c 69 73 74 2d 3e 6e 53 72 63 3d 3d 31 20 29  bList->nSrc==1 )
22c0: 3b 0a 0a 20 20 2f 2a 20 4c 6f 63 61 74 65 20 74  ;..  /* Locate t
22d0: 68 65 20 74 61 62 6c 65 20 77 68 69 63 68 20 77  he table which w
22e0: 65 20 77 61 6e 74 20 74 6f 20 64 65 6c 65 74 65  e want to delete
22f0: 2e 20 20 54 68 69 73 20 74 61 62 6c 65 20 68 61  .  This table ha
2300: 73 20 74 6f 20 62 65 0a 20 20 2a 2a 20 70 75 74  s to be.  ** put
2310: 20 69 6e 20 61 6e 20 53 72 63 4c 69 73 74 20 73   in an SrcList s
2320: 74 72 75 63 74 75 72 65 20 62 65 63 61 75 73 65  tructure because
2330: 20 73 6f 6d 65 20 6f 66 20 74 68 65 20 73 75 62   some of the sub
2340: 72 6f 75 74 69 6e 65 73 20 77 65 0a 20 20 2a 2a  routines we.  **
2350: 20 77 69 6c 6c 20 62 65 20 63 61 6c 6c 69 6e 67   will be calling
2360: 20 61 72 65 20 64 65 73 69 67 6e 65 64 20 74 6f   are designed to
2370: 20 77 6f 72 6b 20 77 69 74 68 20 6d 75 6c 74 69   work with multi
2380: 70 6c 65 20 74 61 62 6c 65 73 20 61 6e 64 20 65  ple tables and e
2390: 78 70 65 63 74 0a 20 20 2a 2a 20 61 6e 20 53 72  xpect.  ** an Sr
23a0: 63 4c 69 73 74 2a 20 70 61 72 61 6d 65 74 65 72  cList* parameter
23b0: 20 69 6e 73 74 65 61 64 20 6f 66 20 6a 75 73 74   instead of just
23c0: 20 61 20 54 61 62 6c 65 2a 20 70 61 72 61 6d 65   a Table* parame
23d0: 74 65 72 2e 0a 20 20 2a 2f 0a 20 20 70 54 61 62  ter..  */.  pTab
23e0: 20 3d 20 73 71 6c 69 74 65 33 53 72 63 4c 69 73   = sqlite3SrcLis
23f0: 74 4c 6f 6f 6b 75 70 28 70 50 61 72 73 65 2c 20  tLookup(pParse, 
2400: 70 54 61 62 4c 69 73 74 29 3b 0a 20 20 69 66 28  pTabList);.  if(
2410: 20 70 54 61 62 3d 3d 30 20 29 20 20 67 6f 74 6f   pTab==0 )  goto
2420: 20 64 65 6c 65 74 65 5f 66 72 6f 6d 5f 63 6c 65   delete_from_cle
2430: 61 6e 75 70 3b 0a 0a 20 20 2f 2a 20 46 69 67 75  anup;..  /* Figu
2440: 72 65 20 6f 75 74 20 69 66 20 77 65 20 68 61 76  re out if we hav
2450: 65 20 61 6e 79 20 74 72 69 67 67 65 72 73 20 61  e any triggers a
2460: 6e 64 20 69 66 20 74 68 65 20 74 61 62 6c 65 20  nd if the table 
2470: 62 65 69 6e 67 0a 20 20 2a 2a 20 64 65 6c 65 74  being.  ** delet
2480: 65 64 20 66 72 6f 6d 20 69 73 20 61 20 76 69 65  ed from is a vie
2490: 77 0a 20 20 2a 2f 0a 23 69 66 6e 64 65 66 20 53  w.  */.#ifndef S
24a0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 52 49 47 47  QLITE_OMIT_TRIGG
24b0: 45 52 0a 20 20 70 54 72 69 67 67 65 72 20 3d 20  ER.  pTrigger = 
24c0: 73 71 6c 69 74 65 33 54 72 69 67 67 65 72 73 45  sqlite3TriggersE
24d0: 78 69 73 74 28 70 50 61 72 73 65 2c 20 70 54 61  xist(pParse, pTa
24e0: 62 2c 20 54 4b 5f 44 45 4c 45 54 45 2c 20 30 2c  b, TK_DELETE, 0,
24f0: 20 30 29 3b 0a 20 20 69 73 56 69 65 77 20 3d 20   0);.  isView = 
2500: 70 54 61 62 2d 3e 70 53 65 6c 65 63 74 21 3d 30  pTab->pSelect!=0
2510: 3b 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e 65  ;.#else.# define
2520: 20 70 54 72 69 67 67 65 72 20 30 0a 23 20 64 65   pTrigger 0.# de
2530: 66 69 6e 65 20 69 73 56 69 65 77 20 30 0a 23 65  fine isView 0.#e
2540: 6e 64 69 66 0a 23 69 66 64 65 66 20 53 51 4c 49  ndif.#ifdef SQLI
2550: 54 45 5f 4f 4d 49 54 5f 56 49 45 57 0a 23 20 75  TE_OMIT_VIEW.# u
2560: 6e 64 65 66 20 69 73 56 69 65 77 0a 23 20 64 65  ndef isView.# de
2570: 66 69 6e 65 20 69 73 56 69 65 77 20 30 0a 23 65  fine isView 0.#e
2580: 6e 64 69 66 0a 0a 20 20 69 66 28 20 73 71 6c 69  ndif..  if( sqli
2590: 74 65 33 49 73 52 65 61 64 4f 6e 6c 79 28 70 50  te3IsReadOnly(pP
25a0: 61 72 73 65 2c 20 70 54 61 62 2c 20 28 70 54 72  arse, pTab, (pTr
25b0: 69 67 67 65 72 3f 31 3a 30 29 29 20 29 7b 0a 20  igger?1:0)) ){. 
25c0: 20 20 20 67 6f 74 6f 20 64 65 6c 65 74 65 5f 66     goto delete_f
25d0: 72 6f 6d 5f 63 6c 65 61 6e 75 70 3b 0a 20 20 7d  rom_cleanup;.  }
25e0: 0a 20 20 69 44 62 20 3d 20 73 71 6c 69 74 65 33  .  iDb = sqlite3
25f0: 53 63 68 65 6d 61 54 6f 49 6e 64 65 78 28 64 62  SchemaToIndex(db
2600: 2c 20 70 54 61 62 2d 3e 70 53 63 68 65 6d 61 29  , pTab->pSchema)
2610: 3b 0a 20 20 61 73 73 65 72 74 28 20 69 44 62 3c  ;.  assert( iDb<
2620: 64 62 2d 3e 6e 44 62 20 29 3b 0a 20 20 7a 44 62  db->nDb );.  zDb
2630: 20 3d 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e   = db->aDb[iDb].
2640: 7a 4e 61 6d 65 3b 0a 20 20 72 63 61 75 74 68 20  zName;.  rcauth 
2650: 3d 20 73 71 6c 69 74 65 33 41 75 74 68 43 68 65  = sqlite3AuthChe
2660: 63 6b 28 70 50 61 72 73 65 2c 20 53 51 4c 49 54  ck(pParse, SQLIT
2670: 45 5f 44 45 4c 45 54 45 2c 20 70 54 61 62 2d 3e  E_DELETE, pTab->
2680: 7a 4e 61 6d 65 2c 20 30 2c 20 7a 44 62 29 3b 0a  zName, 0, zDb);.
2690: 20 20 61 73 73 65 72 74 28 20 72 63 61 75 74 68    assert( rcauth
26a0: 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 7c 7c 20 72  ==SQLITE_OK || r
26b0: 63 61 75 74 68 3d 3d 53 51 4c 49 54 45 5f 44 45  cauth==SQLITE_DE
26c0: 4e 59 20 7c 7c 20 72 63 61 75 74 68 3d 3d 53 51  NY || rcauth==SQ
26d0: 4c 49 54 45 5f 49 47 4e 4f 52 45 20 29 3b 0a 20  LITE_IGNORE );. 
26e0: 20 69 66 28 20 72 63 61 75 74 68 3d 3d 53 51 4c   if( rcauth==SQL
26f0: 49 54 45 5f 44 45 4e 59 20 29 7b 0a 20 20 20 20  ITE_DENY ){.    
2700: 67 6f 74 6f 20 64 65 6c 65 74 65 5f 66 72 6f 6d  goto delete_from
2710: 5f 63 6c 65 61 6e 75 70 3b 0a 20 20 7d 0a 20 20  _cleanup;.  }.  
2720: 61 73 73 65 72 74 28 21 69 73 56 69 65 77 20 7c  assert(!isView |
2730: 7c 20 70 54 72 69 67 67 65 72 29 3b 0a 0a 20 20  | pTrigger);..  
2740: 2f 2a 20 49 66 20 70 54 61 62 20 69 73 20 72 65  /* If pTab is re
2750: 61 6c 6c 79 20 61 20 76 69 65 77 2c 20 6d 61 6b  ally a view, mak
2760: 65 20 73 75 72 65 20 69 74 20 68 61 73 20 62 65  e sure it has be
2770: 65 6e 20 69 6e 69 74 69 61 6c 69 7a 65 64 2e 0a  en initialized..
2780: 20 20 2a 2f 0a 20 20 69 66 28 20 73 71 6c 69 74    */.  if( sqlit
2790: 65 33 56 69 65 77 47 65 74 43 6f 6c 75 6d 6e 4e  e3ViewGetColumnN
27a0: 61 6d 65 73 28 70 50 61 72 73 65 2c 20 70 54 61  ames(pParse, pTa
27b0: 62 29 20 29 7b 0a 20 20 20 20 67 6f 74 6f 20 64  b) ){.    goto d
27c0: 65 6c 65 74 65 5f 66 72 6f 6d 5f 63 6c 65 61 6e  elete_from_clean
27d0: 75 70 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 41 6c  up;.  }..  /* Al
27e0: 6c 6f 63 61 74 65 20 61 20 63 75 72 73 6f 72 20  locate a cursor 
27f0: 75 73 65 64 20 74 6f 20 73 74 6f 72 65 20 74 68  used to store th
2800: 65 20 6f 6c 64 2e 2a 20 64 61 74 61 20 66 6f 72  e old.* data for
2810: 20 61 20 74 72 69 67 67 65 72 2e 0a 20 20 2a 2f   a trigger..  */
2820: 0a 20 20 69 66 28 20 70 54 72 69 67 67 65 72 20  .  if( pTrigger 
2830: 29 7b 20 0a 20 20 20 20 6f 6c 64 49 64 78 20 3d  ){ .    oldIdx =
2840: 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b   pParse->nTab++;
2850: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 41 73 73 69 67  .  }..  /* Assig
2860: 6e 20 20 63 75 72 73 6f 72 20 6e 75 6d 62 65 72  n  cursor number
2870: 20 74 6f 20 74 68 65 20 74 61 62 6c 65 20 61 6e   to the table an
2880: 64 20 61 6c 6c 20 69 74 73 20 69 6e 64 69 63 65  d all its indice
2890: 73 2e 0a 20 20 2a 2f 0a 20 20 61 73 73 65 72 74  s..  */.  assert
28a0: 28 20 70 54 61 62 4c 69 73 74 2d 3e 6e 53 72 63  ( pTabList->nSrc
28b0: 3d 3d 31 20 29 3b 0a 20 20 69 43 75 72 20 3d 20  ==1 );.  iCur = 
28c0: 70 54 61 62 4c 69 73 74 2d 3e 61 5b 30 5d 2e 69  pTabList->a[0].i
28d0: 43 75 72 73 6f 72 20 3d 20 70 50 61 72 73 65 2d  Cursor = pParse-
28e0: 3e 6e 54 61 62 2b 2b 3b 0a 20 20 66 6f 72 28 70  >nTab++;.  for(p
28f0: 49 64 78 3d 70 54 61 62 2d 3e 70 49 6e 64 65 78  Idx=pTab->pIndex
2900: 3b 20 70 49 64 78 3b 20 70 49 64 78 3d 70 49 64  ; pIdx; pIdx=pId
2910: 78 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 70  x->pNext){.    p
2920: 50 61 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20  Parse->nTab++;. 
2930: 20 7d 0a 0a 20 20 2f 2a 20 53 74 61 72 74 20 74   }..  /* Start t
2940: 68 65 20 76 69 65 77 20 63 6f 6e 74 65 78 74 0a  he view context.
2950: 20 20 2a 2f 0a 20 20 69 66 28 20 69 73 56 69 65    */.  if( isVie
2960: 77 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33  w ){.    sqlite3
2970: 41 75 74 68 43 6f 6e 74 65 78 74 50 75 73 68 28  AuthContextPush(
2980: 70 50 61 72 73 65 2c 20 26 73 43 6f 6e 74 65 78  pParse, &sContex
2990: 74 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b  t, pTab->zName);
29a0: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 42 65 67 69 6e  .  }..  /* Begin
29b0: 20 67 65 6e 65 72 61 74 69 6e 67 20 63 6f 64 65   generating code
29c0: 2e 0a 20 20 2a 2f 0a 20 20 76 20 3d 20 73 71 6c  ..  */.  v = sql
29d0: 69 74 65 33 47 65 74 56 64 62 65 28 70 50 61 72  ite3GetVdbe(pPar
29e0: 73 65 29 3b 0a 20 20 69 66 28 20 76 3d 3d 30 20  se);.  if( v==0 
29f0: 29 7b 0a 20 20 20 20 67 6f 74 6f 20 64 65 6c 65  ){.    goto dele
2a00: 74 65 5f 66 72 6f 6d 5f 63 6c 65 61 6e 75 70 3b  te_from_cleanup;
2a10: 0a 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73  .  }.  if( pPars
2a20: 65 2d 3e 6e 65 73 74 65 64 3d 3d 30 20 29 20 73  e->nested==0 ) s
2a30: 71 6c 69 74 65 33 56 64 62 65 43 6f 75 6e 74 43  qlite3VdbeCountC
2a40: 68 61 6e 67 65 73 28 76 29 3b 0a 20 20 73 71 6c  hanges(v);.  sql
2a50: 69 74 65 33 42 65 67 69 6e 57 72 69 74 65 4f 70  ite3BeginWriteOp
2a60: 65 72 61 74 69 6f 6e 28 70 50 61 72 73 65 2c 20  eration(pParse, 
2a70: 28 70 54 72 69 67 67 65 72 3f 31 3a 30 29 2c 20  (pTrigger?1:0), 
2a80: 69 44 62 29 3b 0a 0a 20 20 69 66 28 20 70 54 72  iDb);..  if( pTr
2a90: 69 67 67 65 72 20 29 7b 0a 20 20 20 20 69 6e 74  igger ){.    int
2aa0: 20 6f 72 63 6f 6e 66 20 3d 20 28 28 70 50 61 72   orconf = ((pPar
2ab0: 73 65 2d 3e 74 72 69 67 53 74 61 63 6b 29 3f 70  se->trigStack)?p
2ac0: 50 61 72 73 65 2d 3e 74 72 69 67 53 74 61 63 6b  Parse->trigStack
2ad0: 2d 3e 6f 72 63 6f 6e 66 3a 4f 45 5f 44 65 66 61  ->orconf:OE_Defa
2ae0: 75 6c 74 29 3b 0a 20 20 20 20 69 6e 74 20 69 47  ult);.    int iG
2af0: 6f 74 6f 20 3d 20 73 71 6c 69 74 65 33 56 64 62  oto = sqlite3Vdb
2b00: 65 41 64 64 4f 70 30 28 76 2c 20 4f 50 5f 47 6f  eAddOp0(v, OP_Go
2b10: 74 6f 29 3b 0a 20 20 20 20 61 64 64 72 20 3d 20  to);.    addr = 
2b20: 73 71 6c 69 74 65 33 56 64 62 65 4d 61 6b 65 4c  sqlite3VdbeMakeL
2b30: 61 62 65 6c 28 76 29 3b 0a 0a 20 20 20 20 69 42  abel(v);..    iB
2b40: 65 67 69 6e 42 65 66 6f 72 65 54 72 69 67 67 65  eginBeforeTrigge
2b50: 72 20 3d 20 73 71 6c 69 74 65 33 56 64 62 65 43  r = sqlite3VdbeC
2b60: 75 72 72 65 6e 74 41 64 64 72 28 76 29 3b 0a 20  urrentAddr(v);. 
2b70: 20 20 20 28 76 6f 69 64 29 73 71 6c 69 74 65 33     (void)sqlite3
2b80: 43 6f 64 65 52 6f 77 54 72 69 67 67 65 72 28 70  CodeRowTrigger(p
2b90: 50 61 72 73 65 2c 20 70 54 72 69 67 67 65 72 2c  Parse, pTrigger,
2ba0: 20 54 4b 5f 44 45 4c 45 54 45 2c 20 30 2c 20 0a   TK_DELETE, 0, .
2bb0: 20 20 20 20 20 20 20 20 54 52 49 47 47 45 52 5f          TRIGGER_
2bc0: 42 45 46 4f 52 45 2c 20 70 54 61 62 2c 20 2d 31  BEFORE, pTab, -1
2bd0: 2c 20 6f 6c 64 49 64 78 2c 20 6f 72 63 6f 6e 66  , oldIdx, orconf
2be0: 2c 20 61 64 64 72 2c 20 26 6f 6c 64 5f 63 6f 6c  , addr, &old_col
2bf0: 5f 6d 61 73 6b 2c 20 30 29 3b 0a 20 20 20 20 69  _mask, 0);.    i
2c00: 45 6e 64 42 65 66 6f 72 65 54 72 69 67 67 65 72  EndBeforeTrigger
2c10: 20 3d 20 73 71 6c 69 74 65 33 56 64 62 65 41 64   = sqlite3VdbeAd
2c20: 64 4f 70 30 28 76 2c 20 4f 50 5f 47 6f 74 6f 29  dOp0(v, OP_Goto)
2c30: 3b 0a 0a 20 20 20 20 69 42 65 67 69 6e 41 66 74  ;..    iBeginAft
2c40: 65 72 54 72 69 67 67 65 72 20 3d 20 73 71 6c 69  erTrigger = sqli
2c50: 74 65 33 56 64 62 65 43 75 72 72 65 6e 74 41 64  te3VdbeCurrentAd
2c60: 64 72 28 76 29 3b 0a 20 20 20 20 28 76 6f 69 64  dr(v);.    (void
2c70: 29 73 71 6c 69 74 65 33 43 6f 64 65 52 6f 77 54  )sqlite3CodeRowT
2c80: 72 69 67 67 65 72 28 70 50 61 72 73 65 2c 20 70  rigger(pParse, p
2c90: 54 72 69 67 67 65 72 2c 20 54 4b 5f 44 45 4c 45  Trigger, TK_DELE
2ca0: 54 45 2c 20 30 2c 20 0a 20 20 20 20 20 20 20 20  TE, 0, .        
2cb0: 54 52 49 47 47 45 52 5f 41 46 54 45 52 2c 20 70  TRIGGER_AFTER, p
2cc0: 54 61 62 2c 20 2d 31 2c 20 6f 6c 64 49 64 78 2c  Tab, -1, oldIdx,
2cd0: 20 6f 72 63 6f 6e 66 2c 20 61 64 64 72 2c 20 26   orconf, addr, &
2ce0: 6f 6c 64 5f 63 6f 6c 5f 6d 61 73 6b 2c 20 30 29  old_col_mask, 0)
2cf0: 3b 0a 20 20 20 20 69 45 6e 64 41 66 74 65 72 54  ;.    iEndAfterT
2d00: 72 69 67 67 65 72 20 3d 20 73 71 6c 69 74 65 33  rigger = sqlite3
2d10: 56 64 62 65 41 64 64 4f 70 30 28 76 2c 20 4f 50  VdbeAddOp0(v, OP
2d20: 5f 47 6f 74 6f 29 3b 0a 0a 20 20 20 20 73 71 6c  _Goto);..    sql
2d30: 69 74 65 33 56 64 62 65 4a 75 6d 70 48 65 72 65  ite3VdbeJumpHere
2d40: 28 76 2c 20 69 47 6f 74 6f 29 3b 0a 20 20 7d 0a  (v, iGoto);.  }.
2d50: 0a 20 20 2f 2a 20 49 66 20 77 65 20 61 72 65 20  .  /* If we are 
2d60: 74 72 79 69 6e 67 20 74 6f 20 64 65 6c 65 74 65  trying to delete
2d70: 20 66 72 6f 6d 20 61 20 76 69 65 77 2c 20 72 65   from a view, re
2d80: 61 6c 69 7a 65 20 74 68 61 74 20 76 69 65 77 20  alize that view 
2d90: 69 6e 74 6f 0a 20 20 2a 2a 20 61 20 65 70 68 65  into.  ** a ephe
2da0: 6d 65 72 61 6c 20 74 61 62 6c 65 2e 0a 20 20 2a  meral table..  *
2db0: 2f 0a 23 69 66 20 21 64 65 66 69 6e 65 64 28 53  /.#if !defined(S
2dc0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 45 57 29  QLITE_OMIT_VIEW)
2dd0: 20 26 26 20 21 64 65 66 69 6e 65 64 28 53 51 4c   && !defined(SQL
2de0: 49 54 45 5f 4f 4d 49 54 5f 54 52 49 47 47 45 52  ITE_OMIT_TRIGGER
2df0: 29 0a 20 20 69 66 28 20 69 73 56 69 65 77 20 29  ).  if( isView )
2e00: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 4d 61 74  {.    sqlite3Mat
2e10: 65 72 69 61 6c 69 7a 65 56 69 65 77 28 70 50 61  erializeView(pPa
2e20: 72 73 65 2c 20 70 54 61 62 2c 20 70 57 68 65 72  rse, pTab, pWher
2e30: 65 2c 20 69 43 75 72 29 3b 0a 20 20 7d 0a 23 65  e, iCur);.  }.#e
2e40: 6e 64 69 66 0a 0a 20 20 2f 2a 20 52 65 73 6f 6c  ndif..  /* Resol
2e50: 76 65 20 74 68 65 20 63 6f 6c 75 6d 6e 20 6e 61  ve the column na
2e60: 6d 65 73 20 69 6e 20 74 68 65 20 57 48 45 52 45  mes in the WHERE
2e70: 20 63 6c 61 75 73 65 2e 0a 20 20 2a 2f 0a 20 20   clause..  */.  
2e80: 6d 65 6d 73 65 74 28 26 73 4e 43 2c 20 30 2c 20  memset(&sNC, 0, 
2e90: 73 69 7a 65 6f 66 28 73 4e 43 29 29 3b 0a 20 20  sizeof(sNC));.  
2ea0: 73 4e 43 2e 70 50 61 72 73 65 20 3d 20 70 50 61  sNC.pParse = pPa
2eb0: 72 73 65 3b 0a 20 20 73 4e 43 2e 70 53 72 63 4c  rse;.  sNC.pSrcL
2ec0: 69 73 74 20 3d 20 70 54 61 62 4c 69 73 74 3b 0a  ist = pTabList;.
2ed0: 20 20 69 66 28 20 73 71 6c 69 74 65 33 52 65 73    if( sqlite3Res
2ee0: 6f 6c 76 65 45 78 70 72 4e 61 6d 65 73 28 26 73  olveExprNames(&s
2ef0: 4e 43 2c 20 70 57 68 65 72 65 29 20 29 7b 0a 20  NC, pWhere) ){. 
2f00: 20 20 20 67 6f 74 6f 20 64 65 6c 65 74 65 5f 66     goto delete_f
2f10: 72 6f 6d 5f 63 6c 65 61 6e 75 70 3b 0a 20 20 7d  rom_cleanup;.  }
2f20: 0a 0a 20 20 2f 2a 20 49 6e 69 74 69 61 6c 69 7a  ..  /* Initializ
2f30: 65 20 74 68 65 20 63 6f 75 6e 74 65 72 20 6f 66  e the counter of
2f40: 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 72   the number of r
2f50: 6f 77 73 20 64 65 6c 65 74 65 64 2c 20 69 66 0a  ows deleted, if.
2f60: 20 20 2a 2a 20 77 65 20 61 72 65 20 63 6f 75 6e    ** we are coun
2f70: 74 69 6e 67 20 72 6f 77 73 2e 0a 20 20 2a 2f 0a  ting rows..  */.
2f80: 20 20 69 66 28 20 64 62 2d 3e 66 6c 61 67 73 20    if( db->flags 
2f90: 26 20 53 51 4c 49 54 45 5f 43 6f 75 6e 74 52 6f  & SQLITE_CountRo
2fa0: 77 73 20 29 7b 0a 20 20 20 20 6d 65 6d 43 6e 74  ws ){.    memCnt
2fb0: 20 3d 20 2b 2b 70 50 61 72 73 65 2d 3e 6e 4d 65   = ++pParse->nMe
2fc0: 6d 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64  m;.    sqlite3Vd
2fd0: 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 49  beAddOp2(v, OP_I
2fe0: 6e 74 65 67 65 72 2c 20 30 2c 20 6d 65 6d 43 6e  nteger, 0, memCn
2ff0: 74 29 3b 0a 20 20 7d 0a 0a 23 69 66 6e 64 65 66  t);.  }..#ifndef
3000: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 52 55   SQLITE_OMIT_TRU
3010: 4e 43 41 54 45 5f 4f 50 54 49 4d 49 5a 41 54 49  NCATE_OPTIMIZATI
3020: 4f 4e 0a 20 20 2f 2a 20 53 70 65 63 69 61 6c 20  ON.  /* Special 
3030: 63 61 73 65 3a 20 41 20 44 45 4c 45 54 45 20 77  case: A DELETE w
3040: 69 74 68 6f 75 74 20 61 20 57 48 45 52 45 20 63  ithout a WHERE c
3050: 6c 61 75 73 65 20 64 65 6c 65 74 65 73 20 65 76  lause deletes ev
3060: 65 72 79 74 68 69 6e 67 2e 0a 20 20 2a 2a 20 49  erything..  ** I
3070: 74 20 69 73 20 65 61 73 69 65 72 20 6a 75 73 74  t is easier just
3080: 20 74 6f 20 65 72 61 73 65 20 74 68 65 20 77 68   to erase the wh
3090: 6f 6c 65 20 74 61 62 6c 65 2e 20 20 4e 6f 74 65  ole table.  Note
30a0: 2c 20 68 6f 77 65 76 65 72 2c 20 74 68 61 74 0a  , however, that.
30b0: 20 20 2a 2a 20 74 68 69 73 20 6d 65 61 6e 73 20    ** this means 
30c0: 74 68 61 74 20 74 68 65 20 72 6f 77 20 63 68 61  that the row cha
30d0: 6e 67 65 20 63 6f 75 6e 74 20 77 69 6c 6c 20 62  nge count will b
30e0: 65 20 69 6e 63 6f 72 72 65 63 74 2e 0a 20 20 2a  e incorrect..  *
30f0: 2f 0a 20 20 69 66 28 20 72 63 61 75 74 68 3d 3d  /.  if( rcauth==
3100: 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 70 57 68  SQLITE_OK && pWh
3110: 65 72 65 3d 3d 30 20 26 26 20 21 70 54 72 69 67  ere==0 && !pTrig
3120: 67 65 72 20 26 26 20 21 49 73 56 69 72 74 75 61  ger && !IsVirtua
3130: 6c 28 70 54 61 62 29 20 29 7b 0a 20 20 20 20 61  l(pTab) ){.    a
3140: 73 73 65 72 74 28 20 21 69 73 56 69 65 77 20 29  ssert( !isView )
3150: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62  ;.    sqlite3Vdb
3160: 65 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 43 6c  eAddOp4(v, OP_Cl
3170: 65 61 72 2c 20 70 54 61 62 2d 3e 74 6e 75 6d 2c  ear, pTab->tnum,
3180: 20 69 44 62 2c 20 6d 65 6d 43 6e 74 2c 0a 20 20   iDb, memCnt,.  
3190: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
31a0: 20 20 20 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 2c      pTab->zName,
31b0: 20 50 34 5f 53 54 41 54 49 43 29 3b 0a 20 20 20   P4_STATIC);.   
31c0: 20 66 6f 72 28 70 49 64 78 3d 70 54 61 62 2d 3e   for(pIdx=pTab->
31d0: 70 49 6e 64 65 78 3b 20 70 49 64 78 3b 20 70 49  pIndex; pIdx; pI
31e0: 64 78 3d 70 49 64 78 2d 3e 70 4e 65 78 74 29 7b  dx=pIdx->pNext){
31f0: 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70  .      assert( p
3200: 49 64 78 2d 3e 70 53 63 68 65 6d 61 3d 3d 70 54  Idx->pSchema==pT
3210: 61 62 2d 3e 70 53 63 68 65 6d 61 20 29 3b 0a 20  ab->pSchema );. 
3220: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
3230: 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 43 6c 65  AddOp2(v, OP_Cle
3240: 61 72 2c 20 70 49 64 78 2d 3e 74 6e 75 6d 2c 20  ar, pIdx->tnum, 
3250: 69 44 62 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 65  iDb);.    }.  }e
3260: 6c 73 65 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51  lse.#endif /* SQ
3270: 4c 49 54 45 5f 4f 4d 49 54 5f 54 52 55 4e 43 41  LITE_OMIT_TRUNCA
3280: 54 45 5f 4f 50 54 49 4d 49 5a 41 54 49 4f 4e 20  TE_OPTIMIZATION 
3290: 2a 2f 0a 20 20 2f 2a 20 54 68 65 20 75 73 75 61  */.  /* The usua
32a0: 6c 20 63 61 73 65 3a 20 54 68 65 72 65 20 69 73  l case: There is
32b0: 20 61 20 57 48 45 52 45 20 63 6c 61 75 73 65 20   a WHERE clause 
32c0: 73 6f 20 77 65 20 68 61 76 65 20 74 6f 20 73 63  so we have to sc
32d0: 61 6e 20 74 68 72 6f 75 67 68 0a 20 20 2a 2a 20  an through.  ** 
32e0: 74 68 65 20 74 61 62 6c 65 20 61 6e 64 20 70 69  the table and pi
32f0: 63 6b 20 77 68 69 63 68 20 72 65 63 6f 72 64 73  ck which records
3300: 20 74 6f 20 64 65 6c 65 74 65 2e 0a 20 20 2a 2f   to delete..  */
3310: 0a 20 20 7b 0a 20 20 20 20 69 6e 74 20 69 52 6f  .  {.    int iRo
3320: 77 69 64 20 3d 20 2b 2b 70 50 61 72 73 65 2d 3e  wid = ++pParse->
3330: 6e 4d 65 6d 3b 20 20 20 20 2f 2a 20 55 73 65 64  nMem;    /* Used
3340: 20 66 6f 72 20 73 74 6f 72 69 6e 67 20 72 6f 77   for storing row
3350: 69 64 20 76 61 6c 75 65 73 2e 20 2a 2f 0a 20 20  id values. */.  
3360: 20 20 69 6e 74 20 69 52 6f 77 53 65 74 20 3d 20    int iRowSet = 
3370: 2b 2b 70 50 61 72 73 65 2d 3e 6e 4d 65 6d 3b 20  ++pParse->nMem; 
3380: 20 20 2f 2a 20 52 65 67 69 73 74 65 72 20 66 6f    /* Register fo
3390: 72 20 72 6f 77 73 65 74 20 6f 66 20 72 6f 77 73  r rowset of rows
33a0: 20 74 6f 20 64 65 6c 65 74 65 20 2a 2f 0a 20 20   to delete */.  
33b0: 20 20 69 6e 74 20 72 65 67 52 6f 77 69 64 3b 20    int regRowid; 
33c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
33d0: 20 20 2f 2a 20 41 63 74 75 61 6c 20 72 65 67 69    /* Actual regi
33e0: 73 74 65 72 20 63 6f 6e 74 61 69 6e 69 6e 67 20  ster containing 
33f0: 72 6f 77 69 64 73 20 2a 2f 0a 0a 20 20 20 20 2f  rowids */..    /
3400: 2a 20 43 6f 6c 6c 65 63 74 20 72 6f 77 69 64 73  * Collect rowids
3410: 20 6f 66 20 65 76 65 72 79 20 72 6f 77 20 74 6f   of every row to
3420: 20 62 65 20 64 65 6c 65 74 65 64 2e 0a 20 20 20   be deleted..   
3430: 20 2a 2f 0a 20 20 20 20 73 71 6c 69 74 65 33 56   */.    sqlite3V
3440: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
3450: 4e 75 6c 6c 2c 20 30 2c 20 69 52 6f 77 53 65 74  Null, 0, iRowSet
3460: 29 3b 0a 20 20 20 20 70 57 49 6e 66 6f 20 3d 20  );.    pWInfo = 
3470: 73 71 6c 69 74 65 33 57 68 65 72 65 42 65 67 69  sqlite3WhereBegi
3480: 6e 28 70 50 61 72 73 65 2c 20 70 54 61 62 4c 69  n(pParse, pTabLi
3490: 73 74 2c 20 70 57 68 65 72 65 2c 30 2c 57 48 45  st, pWhere,0,WHE
34a0: 52 45 5f 44 55 50 4c 49 43 41 54 45 53 5f 4f 4b  RE_DUPLICATES_OK
34b0: 29 3b 0a 20 20 20 20 69 66 28 20 70 57 49 6e 66  );.    if( pWInf
34c0: 6f 3d 3d 30 20 29 20 67 6f 74 6f 20 64 65 6c 65  o==0 ) goto dele
34d0: 74 65 5f 66 72 6f 6d 5f 63 6c 65 61 6e 75 70 3b  te_from_cleanup;
34e0: 0a 20 20 20 20 72 65 67 52 6f 77 69 64 20 3d 20  .    regRowid = 
34f0: 73 71 6c 69 74 65 33 45 78 70 72 43 6f 64 65 47  sqlite3ExprCodeG
3500: 65 74 43 6f 6c 75 6d 6e 28 70 50 61 72 73 65 2c  etColumn(pParse,
3510: 20 70 54 61 62 2c 20 2d 31 2c 20 69 43 75 72 2c   pTab, -1, iCur,
3520: 20 69 52 6f 77 69 64 2c 20 30 29 3b 0a 20 20 20   iRowid, 0);.   
3530: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
3540: 70 32 28 76 2c 20 4f 50 5f 52 6f 77 53 65 74 41  p2(v, OP_RowSetA
3550: 64 64 2c 20 69 52 6f 77 53 65 74 2c 20 72 65 67  dd, iRowSet, reg
3560: 52 6f 77 69 64 29 3b 0a 20 20 20 20 69 66 28 20  Rowid);.    if( 
3570: 64 62 2d 3e 66 6c 61 67 73 20 26 20 53 51 4c 49  db->flags & SQLI
3580: 54 45 5f 43 6f 75 6e 74 52 6f 77 73 20 29 7b 0a  TE_CountRows ){.
3590: 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62        sqlite3Vdb
35a0: 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 41 64  eAddOp2(v, OP_Ad
35b0: 64 49 6d 6d 2c 20 6d 65 6d 43 6e 74 2c 20 31 29  dImm, memCnt, 1)
35c0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69  ;.    }.    sqli
35d0: 74 65 33 57 68 65 72 65 45 6e 64 28 70 57 49 6e  te3WhereEnd(pWIn
35e0: 66 6f 29 3b 0a 0a 20 20 20 20 2f 2a 20 4f 70 65  fo);..    /* Ope
35f0: 6e 20 74 68 65 20 70 73 65 75 64 6f 2d 74 61 62  n the pseudo-tab
3600: 6c 65 20 75 73 65 64 20 74 6f 20 73 74 6f 72 65  le used to store
3610: 20 4f 4c 44 20 69 66 20 74 68 65 72 65 20 61 72   OLD if there ar
3620: 65 20 74 72 69 67 67 65 72 73 2e 0a 20 20 20 20  e triggers..    
3630: 2a 2f 0a 20 20 20 20 69 66 28 20 70 54 72 69 67  */.    if( pTrig
3640: 67 65 72 20 29 7b 0a 20 20 20 20 20 20 73 71 6c  ger ){.      sql
3650: 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28 76  ite3VdbeAddOp3(v
3660: 2c 20 4f 50 5f 4f 70 65 6e 50 73 65 75 64 6f 2c  , OP_OpenPseudo,
3670: 20 6f 6c 64 49 64 78 2c 20 30 2c 20 70 54 61 62   oldIdx, 0, pTab
3680: 2d 3e 6e 43 6f 6c 29 3b 0a 20 20 20 20 7d 0a 0a  ->nCol);.    }..
3690: 20 20 20 20 2f 2a 20 44 65 6c 65 74 65 20 65 76      /* Delete ev
36a0: 65 72 79 20 69 74 65 6d 20 77 68 6f 73 65 20 6b  ery item whose k
36b0: 65 79 20 77 61 73 20 77 72 69 74 74 65 6e 20 74  ey was written t
36c0: 6f 20 74 68 65 20 6c 69 73 74 20 64 75 72 69 6e  o the list durin
36d0: 67 20 74 68 65 0a 20 20 20 20 2a 2a 20 64 61 74  g the.    ** dat
36e0: 61 62 61 73 65 20 73 63 61 6e 2e 20 20 57 65 20  abase scan.  We 
36f0: 68 61 76 65 20 74 6f 20 64 65 6c 65 74 65 20 69  have to delete i
3700: 74 65 6d 73 20 61 66 74 65 72 20 74 68 65 20 73  tems after the s
3710: 63 61 6e 20 69 73 20 63 6f 6d 70 6c 65 74 65 0a  can is complete.
3720: 20 20 20 20 2a 2a 20 62 65 63 61 75 73 65 20 64      ** because d
3730: 65 6c 65 74 69 6e 67 20 61 6e 20 69 74 65 6d 20  eleting an item 
3740: 63 61 6e 20 63 68 61 6e 67 65 20 74 68 65 20 73  can change the s
3750: 63 61 6e 20 6f 72 64 65 72 2e 0a 20 20 20 20 2a  can order..    *
3760: 2f 0a 20 20 20 20 65 6e 64 20 3d 20 73 71 6c 69  /.    end = sqli
3770: 74 65 33 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c  te3VdbeMakeLabel
3780: 28 76 29 3b 0a 0a 20 20 20 20 69 66 28 20 21 69  (v);..    if( !i
3790: 73 56 69 65 77 20 29 7b 0a 20 20 20 20 20 20 2f  sView ){.      /
37a0: 2a 20 4f 70 65 6e 20 63 75 72 73 6f 72 73 20 66  * Open cursors f
37b0: 6f 72 20 74 68 65 20 74 61 62 6c 65 20 77 65 20  or the table we 
37c0: 61 72 65 20 64 65 6c 65 74 69 6e 67 20 66 72 6f  are deleting fro
37d0: 6d 20 61 6e 64 20 0a 20 20 20 20 20 20 2a 2a 20  m and .      ** 
37e0: 61 6c 6c 20 69 74 73 20 69 6e 64 69 63 65 73 2e  all its indices.
37f0: 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20  .      */.      
3800: 73 71 6c 69 74 65 33 4f 70 65 6e 54 61 62 6c 65  sqlite3OpenTable
3810: 41 6e 64 49 6e 64 69 63 65 73 28 70 50 61 72 73  AndIndices(pPars
3820: 65 2c 20 70 54 61 62 2c 20 69 43 75 72 2c 20 4f  e, pTab, iCur, O
3830: 50 5f 4f 70 65 6e 57 72 69 74 65 29 3b 0a 20 20  P_OpenWrite);.  
3840: 20 20 7d 0a 0a 20 20 20 20 2f 2a 20 54 68 69 73    }..    /* This
3850: 20 69 73 20 74 68 65 20 62 65 67 69 6e 6e 69 6e   is the beginnin
3860: 67 20 6f 66 20 74 68 65 20 64 65 6c 65 74 65 20  g of the delete 
3870: 6c 6f 6f 70 2e 20 49 66 20 61 20 74 72 69 67 67  loop. If a trigg
3880: 65 72 20 65 6e 63 6f 75 6e 74 65 72 73 0a 20 20  er encounters.  
3890: 20 20 2a 2a 20 61 6e 20 49 47 4e 4f 52 45 20 63    ** an IGNORE c
38a0: 6f 6e 73 74 72 61 69 6e 74 2c 20 69 74 20 6a 75  onstraint, it ju
38b0: 6d 70 73 20 62 61 63 6b 20 74 6f 20 68 65 72 65  mps back to here
38c0: 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20 69 66 28  ..    */.    if(
38d0: 20 70 54 72 69 67 67 65 72 20 29 7b 0a 20 20 20   pTrigger ){.   
38e0: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 52 65     sqlite3VdbeRe
38f0: 73 6f 6c 76 65 4c 61 62 65 6c 28 76 2c 20 61 64  solveLabel(v, ad
3900: 64 72 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 61  dr);.    }.    a
3910: 64 64 72 20 3d 20 73 71 6c 69 74 65 33 56 64 62  ddr = sqlite3Vdb
3920: 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 52 6f  eAddOp3(v, OP_Ro
3930: 77 53 65 74 52 65 61 64 2c 20 69 52 6f 77 53 65  wSetRead, iRowSe
3940: 74 2c 20 65 6e 64 2c 20 69 52 6f 77 69 64 29 3b  t, end, iRowid);
3950: 0a 0a 20 20 20 20 69 66 28 20 70 54 72 69 67 67  ..    if( pTrigg
3960: 65 72 20 29 7b 0a 20 20 20 20 20 20 69 6e 74 20  er ){.      int 
3970: 69 44 61 74 61 20 3d 20 2b 2b 70 50 61 72 73 65  iData = ++pParse
3980: 2d 3e 6e 4d 65 6d 3b 20 20 20 2f 2a 20 46 6f 72  ->nMem;   /* For
3990: 20 73 74 6f 72 69 6e 67 20 72 6f 77 20 64 61 74   storing row dat
39a0: 61 20 6f 66 20 4f 4c 44 20 74 61 62 6c 65 20 2a  a of OLD table *
39b0: 2f 0a 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 74  /..      /* If t
39c0: 68 65 20 72 65 63 6f 72 64 20 69 73 20 6e 6f 20  he record is no 
39d0: 6c 6f 6e 67 65 72 20 70 72 65 73 65 6e 74 20 69  longer present i
39e0: 6e 20 74 68 65 20 74 61 62 6c 65 2c 20 6a 75 6d  n the table, jum
39f0: 70 20 74 6f 20 74 68 65 0a 20 20 20 20 20 20 2a  p to the.      *
3a00: 2a 20 6e 65 78 74 20 69 74 65 72 61 74 69 6f 6e  * next iteration
3a10: 20 6f 66 20 74 68 65 20 6c 6f 6f 70 20 74 68 72   of the loop thr
3a20: 6f 75 67 68 20 74 68 65 20 63 6f 6e 74 65 6e 74  ough the content
3a30: 73 20 6f 66 20 74 68 65 20 66 69 66 6f 2e 0a 20  s of the fifo.. 
3a40: 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 73 71       */.      sq
3a50: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28  lite3VdbeAddOp3(
3a60: 76 2c 20 4f 50 5f 4e 6f 74 45 78 69 73 74 73 2c  v, OP_NotExists,
3a70: 20 69 43 75 72 2c 20 61 64 64 72 2c 20 69 52 6f   iCur, addr, iRo
3a80: 77 69 64 29 3b 0a 0a 20 20 20 20 20 20 2f 2a 20  wid);..      /* 
3a90: 50 6f 70 75 6c 61 74 65 20 74 68 65 20 4f 4c 44  Populate the OLD
3aa0: 2e 2a 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 20  .* pseudo-table 
3ab0: 2a 2f 0a 20 20 20 20 20 20 69 66 28 20 6f 6c 64  */.      if( old
3ac0: 5f 63 6f 6c 5f 6d 61 73 6b 20 29 7b 0a 20 20 20  _col_mask ){.   
3ad0: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
3ae0: 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 52 6f 77  AddOp2(v, OP_Row
3af0: 44 61 74 61 2c 20 69 43 75 72 2c 20 69 44 61 74  Data, iCur, iDat
3b00: 61 29 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b  a);.      }else{
3b10: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
3b20: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
3b30: 5f 4e 75 6c 6c 2c 20 30 2c 20 69 44 61 74 61 29  _Null, 0, iData)
3b40: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
3b50: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
3b60: 33 28 76 2c 20 4f 50 5f 49 6e 73 65 72 74 2c 20  3(v, OP_Insert, 
3b70: 6f 6c 64 49 64 78 2c 20 69 44 61 74 61 2c 20 69  oldIdx, iData, i
3b80: 52 6f 77 69 64 29 3b 0a 0a 20 20 20 20 20 20 2f  Rowid);..      /
3b90: 2a 20 4a 75 6d 70 20 62 61 63 6b 20 61 6e 64 20  * Jump back and 
3ba0: 72 75 6e 20 74 68 65 20 42 45 46 4f 52 45 20 74  run the BEFORE t
3bb0: 72 69 67 67 65 72 73 20 2a 2f 0a 20 20 20 20 20  riggers */.     
3bc0: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
3bd0: 70 32 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30  p2(v, OP_Goto, 0
3be0: 2c 20 69 42 65 67 69 6e 42 65 66 6f 72 65 54 72  , iBeginBeforeTr
3bf0: 69 67 67 65 72 29 3b 0a 20 20 20 20 20 20 73 71  igger);.      sq
3c00: 6c 69 74 65 33 56 64 62 65 4a 75 6d 70 48 65 72  lite3VdbeJumpHer
3c10: 65 28 76 2c 20 69 45 6e 64 42 65 66 6f 72 65 54  e(v, iEndBeforeT
3c20: 72 69 67 67 65 72 29 3b 0a 20 20 20 20 7d 0a 0a  rigger);.    }..
3c30: 20 20 20 20 69 66 28 20 21 69 73 56 69 65 77 20      if( !isView 
3c40: 29 7b 0a 20 20 20 20 20 20 2f 2a 20 44 65 6c 65  ){.      /* Dele
3c50: 74 65 20 74 68 65 20 72 6f 77 20 2a 2f 0a 23 69  te the row */.#i
3c60: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
3c70: 54 5f 56 49 52 54 55 41 4c 54 41 42 4c 45 0a 20  T_VIRTUALTABLE. 
3c80: 20 20 20 20 20 69 66 28 20 49 73 56 69 72 74 75       if( IsVirtu
3c90: 61 6c 28 70 54 61 62 29 20 29 7b 0a 20 20 20 20  al(pTab) ){.    
3ca0: 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a      const char *
3cb0: 70 56 74 61 62 20 3d 20 28 63 6f 6e 73 74 20 63  pVtab = (const c
3cc0: 68 61 72 20 2a 29 70 54 61 62 2d 3e 70 56 74 61  har *)pTab->pVta
3cd0: 62 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  b;.        sqlit
3ce0: 65 33 56 74 61 62 4d 61 6b 65 57 72 69 74 61 62  e3VtabMakeWritab
3cf0: 6c 65 28 70 50 61 72 73 65 2c 20 70 54 61 62 29  le(pParse, pTab)
3d00: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
3d10: 33 56 64 62 65 41 64 64 4f 70 34 28 76 2c 20 4f  3VdbeAddOp4(v, O
3d20: 50 5f 56 55 70 64 61 74 65 2c 20 30 2c 20 31 2c  P_VUpdate, 0, 1,
3d30: 20 69 52 6f 77 69 64 2c 20 70 56 74 61 62 2c 20   iRowid, pVtab, 
3d40: 50 34 5f 56 54 41 42 29 3b 0a 20 20 20 20 20 20  P4_VTAB);.      
3d50: 7d 65 6c 73 65 0a 23 65 6e 64 69 66 0a 20 20 20  }else.#endif.   
3d60: 20 20 20 7b 0a 20 20 20 20 20 20 20 20 73 71 6c     {.        sql
3d70: 69 74 65 33 47 65 6e 65 72 61 74 65 52 6f 77 44  ite3GenerateRowD
3d80: 65 6c 65 74 65 28 70 50 61 72 73 65 2c 20 70 54  elete(pParse, pT
3d90: 61 62 2c 20 69 43 75 72 2c 20 69 52 6f 77 69 64  ab, iCur, iRowid
3da0: 2c 20 70 50 61 72 73 65 2d 3e 6e 65 73 74 65 64  , pParse->nested
3db0: 3d 3d 30 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20  ==0);.      }.  
3dc0: 20 20 7d 0a 0a 20 20 20 20 2f 2a 20 49 66 20 74    }..    /* If t
3dd0: 68 65 72 65 20 61 72 65 20 72 6f 77 20 74 72 69  here are row tri
3de0: 67 67 65 72 73 2c 20 63 6c 6f 73 65 20 61 6c 6c  ggers, close all
3df0: 20 63 75 72 73 6f 72 73 20 74 68 65 6e 20 69 6e   cursors then in
3e00: 76 6f 6b 65 0a 20 20 20 20 2a 2a 20 74 68 65 20  voke.    ** the 
3e10: 41 46 54 45 52 20 74 72 69 67 67 65 72 73 0a 20  AFTER triggers. 
3e20: 20 20 20 2a 2f 0a 20 20 20 20 69 66 28 20 70 54     */.    if( pT
3e30: 72 69 67 67 65 72 20 29 7b 0a 20 20 20 20 20 20  rigger ){.      
3e40: 2f 2a 20 4a 75 6d 70 20 62 61 63 6b 20 61 6e 64  /* Jump back and
3e50: 20 72 75 6e 20 74 68 65 20 41 46 54 45 52 20 74   run the AFTER t
3e60: 72 69 67 67 65 72 73 20 2a 2f 0a 20 20 20 20 20  riggers */.     
3e70: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
3e80: 70 32 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30  p2(v, OP_Goto, 0
3e90: 2c 20 69 42 65 67 69 6e 41 66 74 65 72 54 72 69  , iBeginAfterTri
3ea0: 67 67 65 72 29 3b 0a 20 20 20 20 20 20 73 71 6c  gger);.      sql
3eb0: 69 74 65 33 56 64 62 65 4a 75 6d 70 48 65 72 65  ite3VdbeJumpHere
3ec0: 28 76 2c 20 69 45 6e 64 41 66 74 65 72 54 72 69  (v, iEndAfterTri
3ed0: 67 67 65 72 29 3b 0a 20 20 20 20 7d 0a 0a 20 20  gger);.    }..  
3ee0: 20 20 2f 2a 20 45 6e 64 20 6f 66 20 74 68 65 20    /* End of the 
3ef0: 64 65 6c 65 74 65 20 6c 6f 6f 70 20 2a 2f 0a 20  delete loop */. 
3f00: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
3f10: 64 4f 70 32 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c  dOp2(v, OP_Goto,
3f20: 20 30 2c 20 61 64 64 72 29 3b 0a 20 20 20 20 73   0, addr);.    s
3f30: 71 6c 69 74 65 33 56 64 62 65 52 65 73 6f 6c 76  qlite3VdbeResolv
3f40: 65 4c 61 62 65 6c 28 76 2c 20 65 6e 64 29 3b 0a  eLabel(v, end);.
3f50: 0a 20 20 20 20 2f 2a 20 43 6c 6f 73 65 20 74 68  .    /* Close th
3f60: 65 20 63 75 72 73 6f 72 73 20 61 66 74 65 72 20  e cursors after 
3f70: 74 68 65 20 6c 6f 6f 70 20 69 66 20 74 68 65 72  the loop if ther
3f80: 65 20 61 72 65 20 6e 6f 20 72 6f 77 20 74 72 69  e are no row tri
3f90: 67 67 65 72 73 20 2a 2f 0a 20 20 20 20 69 66 28  ggers */.    if(
3fa0: 20 21 69 73 56 69 65 77 20 20 26 26 20 21 49 73   !isView  && !Is
3fb0: 56 69 72 74 75 61 6c 28 70 54 61 62 29 20 29 7b  Virtual(pTab) ){
3fc0: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 2c 20  .      for(i=1, 
3fd0: 70 49 64 78 3d 70 54 61 62 2d 3e 70 49 6e 64 65  pIdx=pTab->pInde
3fe0: 78 3b 20 70 49 64 78 3b 20 69 2b 2b 2c 20 70 49  x; pIdx; i++, pI
3ff0: 64 78 3d 70 49 64 78 2d 3e 70 4e 65 78 74 29 7b  dx=pIdx->pNext){
4000: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
4010: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
4020: 5f 43 6c 6f 73 65 2c 20 69 43 75 72 20 2b 20 69  _Close, iCur + i
4030: 2c 20 70 49 64 78 2d 3e 74 6e 75 6d 29 3b 0a 20  , pIdx->tnum);. 
4040: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 73 71 6c       }.      sql
4050: 69 74 65 33 56 64 62 65 41 64 64 4f 70 31 28 76  ite3VdbeAddOp1(v
4060: 2c 20 4f 50 5f 43 6c 6f 73 65 2c 20 69 43 75 72  , OP_Close, iCur
4070: 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20  );.    }.  }..  
4080: 2f 2a 0a 20 20 2a 2a 20 52 65 74 75 72 6e 20 74  /*.  ** Return t
4090: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 72 6f 77  he number of row
40a0: 73 20 74 68 61 74 20 77 65 72 65 20 64 65 6c 65  s that were dele
40b0: 74 65 64 2e 20 49 66 20 74 68 69 73 20 72 6f 75  ted. If this rou
40c0: 74 69 6e 65 20 69 73 20 0a 20 20 2a 2a 20 67 65  tine is .  ** ge
40d0: 6e 65 72 61 74 69 6e 67 20 63 6f 64 65 20 62 65  nerating code be
40e0: 63 61 75 73 65 20 6f 66 20 61 20 63 61 6c 6c 20  cause of a call 
40f0: 74 6f 20 73 71 6c 69 74 65 33 4e 65 73 74 65 64  to sqlite3Nested
4100: 50 61 72 73 65 28 29 2c 20 64 6f 20 6e 6f 74 0a  Parse(), do not.
4110: 20 20 2a 2a 20 69 6e 76 6f 6b 65 20 74 68 65 20    ** invoke the 
4120: 63 61 6c 6c 62 61 63 6b 20 66 75 6e 63 74 69 6f  callback functio
4130: 6e 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 64 62  n..  */.  if( db
4140: 2d 3e 66 6c 61 67 73 20 26 20 53 51 4c 49 54 45  ->flags & SQLITE
4150: 5f 43 6f 75 6e 74 52 6f 77 73 20 26 26 20 70 50  _CountRows && pP
4160: 61 72 73 65 2d 3e 6e 65 73 74 65 64 3d 3d 30 20  arse->nested==0 
4170: 26 26 20 21 70 50 61 72 73 65 2d 3e 74 72 69 67  && !pParse->trig
4180: 53 74 61 63 6b 20 29 7b 0a 20 20 20 20 73 71 6c  Stack ){.    sql
4190: 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76  ite3VdbeAddOp2(v
41a0: 2c 20 4f 50 5f 52 65 73 75 6c 74 52 6f 77 2c 20  , OP_ResultRow, 
41b0: 6d 65 6d 43 6e 74 2c 20 31 29 3b 0a 20 20 20 20  memCnt, 1);.    
41c0: 73 71 6c 69 74 65 33 56 64 62 65 53 65 74 4e 75  sqlite3VdbeSetNu
41d0: 6d 43 6f 6c 73 28 76 2c 20 31 29 3b 0a 20 20 20  mCols(v, 1);.   
41e0: 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 74 43   sqlite3VdbeSetC
41f0: 6f 6c 4e 61 6d 65 28 76 2c 20 30 2c 20 43 4f 4c  olName(v, 0, COL
4200: 4e 41 4d 45 5f 4e 41 4d 45 2c 20 22 72 6f 77 73  NAME_NAME, "rows
4210: 20 64 65 6c 65 74 65 64 22 2c 20 53 51 4c 49 54   deleted", SQLIT
4220: 45 5f 53 54 41 54 49 43 29 3b 0a 20 20 7d 0a 0a  E_STATIC);.  }..
4230: 64 65 6c 65 74 65 5f 66 72 6f 6d 5f 63 6c 65 61  delete_from_clea
4240: 6e 75 70 3a 0a 20 20 73 71 6c 69 74 65 33 41 75  nup:.  sqlite3Au
4250: 74 68 43 6f 6e 74 65 78 74 50 6f 70 28 26 73 43  thContextPop(&sC
4260: 6f 6e 74 65 78 74 29 3b 0a 20 20 73 71 6c 69 74  ontext);.  sqlit
4270: 65 33 53 72 63 4c 69 73 74 44 65 6c 65 74 65 28  e3SrcListDelete(
4280: 64 62 2c 20 70 54 61 62 4c 69 73 74 29 3b 0a 20  db, pTabList);. 
4290: 20 73 71 6c 69 74 65 33 45 78 70 72 44 65 6c 65   sqlite3ExprDele
42a0: 74 65 28 64 62 2c 20 70 57 68 65 72 65 29 3b 0a  te(db, pWhere);.
42b0: 20 20 72 65 74 75 72 6e 3b 0a 7d 0a 0a 2f 2a 0a    return;.}../*.
42c0: 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  ** This routine 
42d0: 67 65 6e 65 72 61 74 65 73 20 56 44 42 45 20 63  generates VDBE c
42e0: 6f 64 65 20 74 68 61 74 20 63 61 75 73 65 73 20  ode that causes 
42f0: 61 20 73 69 6e 67 6c 65 20 72 6f 77 20 6f 66 20  a single row of 
4300: 61 0a 2a 2a 20 73 69 6e 67 6c 65 20 74 61 62 6c  a.** single tabl
4310: 65 20 74 6f 20 62 65 20 64 65 6c 65 74 65 64 2e  e to be deleted.
4320: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 56 44 42 45 20  .**.** The VDBE 
4330: 6d 75 73 74 20 62 65 20 69 6e 20 61 20 70 61 72  must be in a par
4340: 74 69 63 75 6c 61 72 20 73 74 61 74 65 20 77 68  ticular state wh
4350: 65 6e 20 74 68 69 73 20 72 6f 75 74 69 6e 65 20  en this routine 
4360: 69 73 20 63 61 6c 6c 65 64 2e 0a 2a 2a 20 54 68  is called..** Th
4370: 65 73 65 20 61 72 65 20 74 68 65 20 72 65 71 75  ese are the requ
4380: 69 72 65 6d 65 6e 74 73 3a 0a 2a 2a 0a 2a 2a 20  irements:.**.** 
4390: 20 20 31 2e 20 20 41 20 72 65 61 64 2f 77 72 69    1.  A read/wri
43a0: 74 65 20 63 75 72 73 6f 72 20 70 6f 69 6e 74 69  te cursor pointi
43b0: 6e 67 20 74 6f 20 70 54 61 62 2c 20 74 68 65 20  ng to pTab, the 
43c0: 74 61 62 6c 65 20 63 6f 6e 74 61 69 6e 69 6e 67  table containing
43d0: 20 74 68 65 20 72 6f 77 0a 2a 2a 20 20 20 20 20   the row.**     
43e0: 20 20 74 6f 20 62 65 20 64 65 6c 65 74 65 64 2c    to be deleted,
43f0: 20 6d 75 73 74 20 62 65 20 6f 70 65 6e 65 64 20   must be opened 
4400: 61 73 20 63 75 72 73 6f 72 20 6e 75 6d 62 65 72  as cursor number
4410: 20 22 62 61 73 65 22 2e 0a 2a 2a 0a 2a 2a 20 20   "base"..**.**  
4420: 20 32 2e 20 20 52 65 61 64 2f 77 72 69 74 65 20   2.  Read/write 
4430: 63 75 72 73 6f 72 73 20 66 6f 72 20 61 6c 6c 20  cursors for all 
4440: 69 6e 64 69 63 65 73 20 6f 66 20 70 54 61 62 20  indices of pTab 
4450: 6d 75 73 74 20 62 65 20 6f 70 65 6e 20 61 73 0a  must be open as.
4460: 2a 2a 20 20 20 20 20 20 20 63 75 72 73 6f 72 20  **       cursor 
4470: 6e 75 6d 62 65 72 20 62 61 73 65 2b 69 20 66 6f  number base+i fo
4480: 72 20 74 68 65 20 69 2d 74 68 20 69 6e 64 65 78  r the i-th index
4490: 2e 0a 2a 2a 0a 2a 2a 20 20 20 33 2e 20 20 54 68  ..**.**   3.  Th
44a0: 65 20 72 65 63 6f 72 64 20 6e 75 6d 62 65 72 20  e record number 
44b0: 6f 66 20 74 68 65 20 72 6f 77 20 74 6f 20 62 65  of the row to be
44c0: 20 64 65 6c 65 74 65 64 20 6d 75 73 74 20 62 65   deleted must be
44d0: 20 73 74 6f 72 65 64 20 69 6e 0a 2a 2a 20 20 20   stored in.**   
44e0: 20 20 20 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 20      memory cell 
44f0: 69 52 6f 77 69 64 2e 0a 2a 2a 0a 2a 2a 20 54 68  iRowid..**.** Th
4500: 69 73 20 72 6f 75 74 69 6e 65 20 70 6f 70 73 20  is routine pops 
4510: 74 68 65 20 74 6f 70 20 6f 66 20 74 68 65 20 73  the top of the s
4520: 74 61 63 6b 20 74 6f 20 72 65 6d 6f 76 65 20 74  tack to remove t
4530: 68 65 20 72 65 63 6f 72 64 20 6e 75 6d 62 65 72  he record number
4540: 0a 2a 2a 20 61 6e 64 20 74 68 65 6e 20 67 65 6e  .** and then gen
4550: 65 72 61 74 65 73 20 63 6f 64 65 20 74 6f 20 72  erates code to r
4560: 65 6d 6f 76 65 20 62 6f 74 68 20 74 68 65 20 74  emove both the t
4570: 61 62 6c 65 20 72 65 63 6f 72 64 20 61 6e 64 20  able record and 
4580: 61 6c 6c 20 69 6e 64 65 78 0a 2a 2a 20 65 6e 74  all index.** ent
4590: 72 69 65 73 20 74 68 61 74 20 70 6f 69 6e 74 20  ries that point 
45a0: 74 6f 20 74 68 61 74 20 72 65 63 6f 72 64 2e 0a  to that record..
45b0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 47  */.void sqlite3G
45c0: 65 6e 65 72 61 74 65 52 6f 77 44 65 6c 65 74 65  enerateRowDelete
45d0: 28 0a 20 20 50 61 72 73 65 20 2a 70 50 61 72 73  (.  Parse *pPars
45e0: 65 2c 20 20 20 20 20 2f 2a 20 50 61 72 73 69 6e  e,     /* Parsin
45f0: 67 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 54  g context */.  T
4600: 61 62 6c 65 20 2a 70 54 61 62 2c 20 20 20 20 20  able *pTab,     
4610: 20 20 2f 2a 20 54 61 62 6c 65 20 63 6f 6e 74 61    /* Table conta
4620: 69 6e 69 6e 67 20 74 68 65 20 72 6f 77 20 74 6f  ining the row to
4630: 20 62 65 20 64 65 6c 65 74 65 64 20 2a 2f 0a 20   be deleted */. 
4640: 20 69 6e 74 20 69 43 75 72 2c 20 20 20 20 20 20   int iCur,      
4650: 20 20 20 20 2f 2a 20 43 75 72 73 6f 72 20 6e 75      /* Cursor nu
4660: 6d 62 65 72 20 66 6f 72 20 74 68 65 20 74 61 62  mber for the tab
4670: 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 69 52 6f 77  le */.  int iRow
4680: 69 64 2c 20 20 20 20 20 20 20 20 2f 2a 20 4d 65  id,        /* Me
4690: 6d 6f 72 79 20 63 65 6c 6c 20 74 68 61 74 20 63  mory cell that c
46a0: 6f 6e 74 61 69 6e 73 20 74 68 65 20 72 6f 77 69  ontains the rowi
46b0: 64 20 74 6f 20 64 65 6c 65 74 65 20 2a 2f 0a 20  d to delete */. 
46c0: 20 69 6e 74 20 63 6f 75 6e 74 20 20 20 20 20 20   int count      
46d0: 20 20 20 20 2f 2a 20 49 6e 63 72 65 6d 65 6e 74      /* Increment
46e0: 20 74 68 65 20 72 6f 77 20 63 68 61 6e 67 65 20   the row change 
46f0: 63 6f 75 6e 74 65 72 20 2a 2f 0a 29 7b 0a 20 20  counter */.){.  
4700: 69 6e 74 20 61 64 64 72 3b 0a 20 20 56 64 62 65  int addr;.  Vdbe
4710: 20 2a 76 3b 0a 0a 20 20 76 20 3d 20 70 50 61 72   *v;..  v = pPar
4720: 73 65 2d 3e 70 56 64 62 65 3b 0a 20 20 61 64 64  se->pVdbe;.  add
4730: 72 20 3d 20 73 71 6c 69 74 65 33 56 64 62 65 41  r = sqlite3VdbeA
4740: 64 64 4f 70 33 28 76 2c 20 4f 50 5f 4e 6f 74 45  ddOp3(v, OP_NotE
4750: 78 69 73 74 73 2c 20 69 43 75 72 2c 20 30 2c 20  xists, iCur, 0, 
4760: 69 52 6f 77 69 64 29 3b 0a 20 20 73 71 6c 69 74  iRowid);.  sqlit
4770: 65 33 47 65 6e 65 72 61 74 65 52 6f 77 49 6e 64  e3GenerateRowInd
4780: 65 78 44 65 6c 65 74 65 28 70 50 61 72 73 65 2c  exDelete(pParse,
4790: 20 70 54 61 62 2c 20 69 43 75 72 2c 20 30 29 3b   pTab, iCur, 0);
47a0: 0a 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64  .  sqlite3VdbeAd
47b0: 64 4f 70 32 28 76 2c 20 4f 50 5f 44 65 6c 65 74  dOp2(v, OP_Delet
47c0: 65 2c 20 69 43 75 72 2c 20 28 63 6f 75 6e 74 3f  e, iCur, (count?
47d0: 4f 50 46 4c 41 47 5f 4e 43 48 41 4e 47 45 3a 30  OPFLAG_NCHANGE:0
47e0: 29 29 3b 0a 20 20 69 66 28 20 63 6f 75 6e 74 20  ));.  if( count 
47f0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64  ){.    sqlite3Vd
4800: 62 65 43 68 61 6e 67 65 50 34 28 76 2c 20 2d 31  beChangeP4(v, -1
4810: 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 2c 20 50  , pTab->zName, P
4820: 34 5f 53 54 41 54 49 43 29 3b 0a 20 20 7d 0a 20  4_STATIC);.  }. 
4830: 20 73 71 6c 69 74 65 33 56 64 62 65 4a 75 6d 70   sqlite3VdbeJump
4840: 48 65 72 65 28 76 2c 20 61 64 64 72 29 3b 0a 7d  Here(v, addr);.}
4850: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75  ../*.** This rou
4860: 74 69 6e 65 20 67 65 6e 65 72 61 74 65 73 20 56  tine generates V
4870: 44 42 45 20 63 6f 64 65 20 74 68 61 74 20 63 61  DBE code that ca
4880: 75 73 65 73 20 74 68 65 20 64 65 6c 65 74 69 6f  uses the deletio
4890: 6e 20 6f 66 20 61 6c 6c 0a 2a 2a 20 69 6e 64 65  n of all.** inde
48a0: 78 20 65 6e 74 72 69 65 73 20 61 73 73 6f 63 69  x entries associ
48b0: 61 74 65 64 20 77 69 74 68 20 61 20 73 69 6e 67  ated with a sing
48c0: 6c 65 20 72 6f 77 20 6f 66 20 61 20 73 69 6e 67  le row of a sing
48d0: 6c 65 20 74 61 62 6c 65 2e 0a 2a 2a 0a 2a 2a 20  le table..**.** 
48e0: 54 68 65 20 56 44 42 45 20 6d 75 73 74 20 62 65  The VDBE must be
48f0: 20 69 6e 20 61 20 70 61 72 74 69 63 75 6c 61 72   in a particular
4900: 20 73 74 61 74 65 20 77 68 65 6e 20 74 68 69 73   state when this
4910: 20 72 6f 75 74 69 6e 65 20 69 73 20 63 61 6c 6c   routine is call
4920: 65 64 2e 0a 2a 2a 20 54 68 65 73 65 20 61 72 65  ed..** These are
4930: 20 74 68 65 20 72 65 71 75 69 72 65 6d 65 6e 74   the requirement
4940: 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 31 2e 20 20 41  s:.**.**   1.  A
4950: 20 72 65 61 64 2f 77 72 69 74 65 20 63 75 72 73   read/write curs
4960: 6f 72 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20 70  or pointing to p
4970: 54 61 62 2c 20 74 68 65 20 74 61 62 6c 65 20 63  Tab, the table c
4980: 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 72 6f  ontaining the ro
4990: 77 0a 2a 2a 20 20 20 20 20 20 20 74 6f 20 62 65  w.**       to be
49a0: 20 64 65 6c 65 74 65 64 2c 20 6d 75 73 74 20 62   deleted, must b
49b0: 65 20 6f 70 65 6e 65 64 20 61 73 20 63 75 72 73  e opened as curs
49c0: 6f 72 20 6e 75 6d 62 65 72 20 22 69 43 75 72 22  or number "iCur"
49d0: 2e 0a 2a 2a 0a 2a 2a 20 20 20 32 2e 20 20 52 65  ..**.**   2.  Re
49e0: 61 64 2f 77 72 69 74 65 20 63 75 72 73 6f 72 73  ad/write cursors
49f0: 20 66 6f 72 20 61 6c 6c 20 69 6e 64 69 63 65 73   for all indices
4a00: 20 6f 66 20 70 54 61 62 20 6d 75 73 74 20 62 65   of pTab must be
4a10: 20 6f 70 65 6e 20 61 73 0a 2a 2a 20 20 20 20 20   open as.**     
4a20: 20 20 63 75 72 73 6f 72 20 6e 75 6d 62 65 72 20    cursor number 
4a30: 69 43 75 72 2b 69 20 66 6f 72 20 74 68 65 20 69  iCur+i for the i
4a40: 2d 74 68 20 69 6e 64 65 78 2e 0a 2a 2a 0a 2a 2a  -th index..**.**
4a50: 20 20 20 33 2e 20 20 54 68 65 20 22 69 43 75 72     3.  The "iCur
4a60: 22 20 63 75 72 73 6f 72 20 6d 75 73 74 20 62 65  " cursor must be
4a70: 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20 74 68 65   pointing to the
4a80: 20 72 6f 77 20 74 68 61 74 20 69 73 20 74 6f 20   row that is to 
4a90: 62 65 0a 2a 2a 20 20 20 20 20 20 20 64 65 6c 65  be.**       dele
4aa0: 74 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  ted..*/.void sql
4ab0: 69 74 65 33 47 65 6e 65 72 61 74 65 52 6f 77 49  ite3GenerateRowI
4ac0: 6e 64 65 78 44 65 6c 65 74 65 28 0a 20 20 50 61  ndexDelete(.  Pa
4ad0: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 20 20 20  rse *pParse,    
4ae0: 20 2f 2a 20 50 61 72 73 69 6e 67 20 61 6e 64 20   /* Parsing and 
4af0: 63 6f 64 65 20 67 65 6e 65 72 61 74 69 6e 67 20  code generating 
4b00: 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 54 61 62  context */.  Tab
4b10: 6c 65 20 2a 70 54 61 62 2c 20 20 20 20 20 20 20  le *pTab,       
4b20: 2f 2a 20 54 61 62 6c 65 20 63 6f 6e 74 61 69 6e  /* Table contain
4b30: 69 6e 67 20 74 68 65 20 72 6f 77 20 74 6f 20 62  ing the row to b
4b40: 65 20 64 65 6c 65 74 65 64 20 2a 2f 0a 20 20 69  e deleted */.  i
4b50: 6e 74 20 69 43 75 72 2c 20 20 20 20 20 20 20 20  nt iCur,        
4b60: 20 20 2f 2a 20 43 75 72 73 6f 72 20 6e 75 6d 62    /* Cursor numb
4b70: 65 72 20 66 6f 72 20 74 68 65 20 74 61 62 6c 65  er for the table
4b80: 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 52 65 67 49   */.  int *aRegI
4b90: 64 78 20 20 20 20 20 20 20 2f 2a 20 4f 6e 6c 79  dx       /* Only
4ba0: 20 64 65 6c 65 74 65 20 69 66 20 61 52 65 67 49   delete if aRegI
4bb0: 64 78 21 3d 30 20 26 26 20 61 52 65 67 49 64 78  dx!=0 && aRegIdx
4bc0: 5b 69 5d 3e 30 20 2a 2f 0a 29 7b 0a 20 20 69 6e  [i]>0 */.){.  in
4bd0: 74 20 69 3b 0a 20 20 49 6e 64 65 78 20 2a 70 49  t i;.  Index *pI
4be0: 64 78 3b 0a 20 20 69 6e 74 20 72 31 3b 0a 0a 20  dx;.  int r1;.. 
4bf0: 20 66 6f 72 28 69 3d 31 2c 20 70 49 64 78 3d 70   for(i=1, pIdx=p
4c00: 54 61 62 2d 3e 70 49 6e 64 65 78 3b 20 70 49 64  Tab->pIndex; pId
4c10: 78 3b 20 69 2b 2b 2c 20 70 49 64 78 3d 70 49 64  x; i++, pIdx=pId
4c20: 78 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 69  x->pNext){.    i
4c30: 66 28 20 61 52 65 67 49 64 78 21 3d 30 20 26 26  f( aRegIdx!=0 &&
4c40: 20 61 52 65 67 49 64 78 5b 69 2d 31 5d 3d 3d 30   aRegIdx[i-1]==0
4c50: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
4c60: 20 72 31 20 3d 20 73 71 6c 69 74 65 33 47 65 6e   r1 = sqlite3Gen
4c70: 65 72 61 74 65 49 6e 64 65 78 4b 65 79 28 70 50  erateIndexKey(pP
4c80: 61 72 73 65 2c 20 70 49 64 78 2c 20 69 43 75 72  arse, pIdx, iCur
4c90: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c  , 0, 0);.    sql
4ca0: 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28 70  ite3VdbeAddOp3(p
4cb0: 50 61 72 73 65 2d 3e 70 56 64 62 65 2c 20 4f 50  Parse->pVdbe, OP
4cc0: 5f 49 64 78 44 65 6c 65 74 65 2c 20 69 43 75 72  _IdxDelete, iCur
4cd0: 2b 69 2c 20 72 31 2c 70 49 64 78 2d 3e 6e 43 6f  +i, r1,pIdx->nCo
4ce0: 6c 75 6d 6e 2b 31 29 3b 0a 20 20 7d 0a 7d 0a 0a  lumn+1);.  }.}..
4cf0: 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65 20 63  /*.** Generate c
4d00: 6f 64 65 20 74 68 61 74 20 77 69 6c 6c 20 61 73  ode that will as
4d10: 73 65 6d 62 6c 65 20 61 6e 20 69 6e 64 65 78 20  semble an index 
4d20: 6b 65 79 20 61 6e 64 20 70 75 74 20 69 74 20 69  key and put it i
4d30: 6e 20 72 65 67 69 73 74 65 72 0a 2a 2a 20 72 65  n register.** re
4d40: 67 4f 75 74 2e 20 20 54 68 65 20 6b 65 79 20 77  gOut.  The key w
4d50: 69 74 68 20 62 65 20 66 6f 72 20 69 6e 64 65 78  ith be for index
4d60: 20 70 49 64 78 20 77 68 69 63 68 20 69 73 20 61   pIdx which is a
4d70: 6e 20 69 6e 64 65 78 20 6f 6e 20 70 54 61 62 2e  n index on pTab.
4d80: 0a 2a 2a 20 69 43 75 72 20 69 73 20 74 68 65 20  .** iCur is the 
4d90: 69 6e 64 65 78 20 6f 66 20 61 20 63 75 72 73 6f  index of a curso
4da0: 72 20 6f 70 65 6e 20 6f 6e 20 74 68 65 20 70 54  r open on the pT
4db0: 61 62 20 74 61 62 6c 65 20 61 6e 64 20 70 6f 69  ab table and poi
4dc0: 6e 74 69 6e 67 20 74 6f 0a 2a 2a 20 74 68 65 20  nting to.** the 
4dd0: 65 6e 74 72 79 20 74 68 61 74 20 6e 65 65 64 73  entry that needs
4de0: 20 69 6e 64 65 78 69 6e 67 2e 0a 2a 2a 0a 2a 2a   indexing..**.**
4df0: 20 52 65 74 75 72 6e 20 61 20 72 65 67 69 73 74   Return a regist
4e00: 65 72 20 6e 75 6d 62 65 72 20 77 68 69 63 68 20  er number which 
4e10: 69 73 20 74 68 65 20 66 69 72 73 74 20 69 6e 20  is the first in 
4e20: 61 20 62 6c 6f 63 6b 20 6f 66 0a 2a 2a 20 72 65  a block of.** re
4e30: 67 69 73 74 65 72 73 20 74 68 61 74 20 68 6f 6c  gisters that hol
4e40: 64 73 20 74 68 65 20 65 6c 65 6d 65 6e 74 73 20  ds the elements 
4e50: 6f 66 20 74 68 65 20 69 6e 64 65 78 20 6b 65 79  of the index key
4e60: 2e 20 20 54 68 65 0a 2a 2a 20 62 6c 6f 63 6b 20  .  The.** block 
4e70: 6f 66 20 72 65 67 69 73 74 65 72 73 20 68 61 73  of registers has
4e80: 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20 64 65   already been de
4e90: 61 6c 6c 6f 63 61 74 65 64 20 62 79 20 74 68 65  allocated by the
4ea0: 20 74 69 6d 65 0a 2a 2a 20 74 68 69 73 20 72 6f   time.** this ro
4eb0: 75 74 69 6e 65 20 72 65 74 75 72 6e 73 2e 0a 2a  utine returns..*
4ec0: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 47 65 6e  /.int sqlite3Gen
4ed0: 65 72 61 74 65 49 6e 64 65 78 4b 65 79 28 0a 20  erateIndexKey(. 
4ee0: 20 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20   Parse *pParse, 
4ef0: 20 20 20 20 2f 2a 20 50 61 72 73 69 6e 67 20 63      /* Parsing c
4f00: 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 49 6e 64 65  ontext */.  Inde
4f10: 78 20 2a 70 49 64 78 2c 20 20 20 20 20 20 20 2f  x *pIdx,       /
4f20: 2a 20 54 68 65 20 69 6e 64 65 78 20 66 6f 72 20  * The index for 
4f30: 77 68 69 63 68 20 74 6f 20 67 65 6e 65 72 61 74  which to generat
4f40: 65 20 61 20 6b 65 79 20 2a 2f 0a 20 20 69 6e 74  e a key */.  int
4f50: 20 69 43 75 72 2c 20 20 20 20 20 20 20 20 20 20   iCur,          
4f60: 2f 2a 20 43 75 72 73 6f 72 20 6e 75 6d 62 65 72  /* Cursor number
4f70: 20 66 6f 72 20 74 68 65 20 70 49 64 78 2d 3e 70   for the pIdx->p
4f80: 54 61 62 6c 65 20 74 61 62 6c 65 20 2a 2f 0a 20  Table table */. 
4f90: 20 69 6e 74 20 72 65 67 4f 75 74 2c 20 20 20 20   int regOut,    
4fa0: 20 20 20 20 2f 2a 20 57 72 69 74 65 20 74 68 65      /* Write the
4fb0: 20 6e 65 77 20 69 6e 64 65 78 20 6b 65 79 20 74   new index key t
4fc0: 6f 20 74 68 69 73 20 72 65 67 69 73 74 65 72 20  o this register 
4fd0: 2a 2f 0a 20 20 69 6e 74 20 64 6f 4d 61 6b 65 52  */.  int doMakeR
4fe0: 65 63 20 20 20 20 20 20 2f 2a 20 52 75 6e 20 74  ec      /* Run t
4ff0: 68 65 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64  he OP_MakeRecord
5000: 20 69 6e 73 74 72 75 63 74 69 6f 6e 20 69 66 20   instruction if 
5010: 74 72 75 65 20 2a 2f 0a 29 7b 0a 20 20 56 64 62  true */.){.  Vdb
5020: 65 20 2a 76 20 3d 20 70 50 61 72 73 65 2d 3e 70  e *v = pParse->p
5030: 56 64 62 65 3b 0a 20 20 69 6e 74 20 6a 3b 0a 20  Vdbe;.  int j;. 
5040: 20 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 70   Table *pTab = p
5050: 49 64 78 2d 3e 70 54 61 62 6c 65 3b 0a 20 20 69  Idx->pTable;.  i
5060: 6e 74 20 72 65 67 42 61 73 65 3b 0a 20 20 69 6e  nt regBase;.  in
5070: 74 20 6e 43 6f 6c 3b 0a 0a 20 20 6e 43 6f 6c 20  t nCol;..  nCol 
5080: 3d 20 70 49 64 78 2d 3e 6e 43 6f 6c 75 6d 6e 3b  = pIdx->nColumn;
5090: 0a 20 20 72 65 67 42 61 73 65 20 3d 20 73 71 6c  .  regBase = sql
50a0: 69 74 65 33 47 65 74 54 65 6d 70 52 61 6e 67 65  ite3GetTempRange
50b0: 28 70 50 61 72 73 65 2c 20 6e 43 6f 6c 2b 31 29  (pParse, nCol+1)
50c0: 3b 0a 20 20 73 71 6c 69 74 65 33 56 64 62 65 41  ;.  sqlite3VdbeA
50d0: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 52 6f 77 69  ddOp2(v, OP_Rowi
50e0: 64 2c 20 69 43 75 72 2c 20 72 65 67 42 61 73 65  d, iCur, regBase
50f0: 2b 6e 43 6f 6c 29 3b 0a 20 20 66 6f 72 28 6a 3d  +nCol);.  for(j=
5100: 30 3b 20 6a 3c 6e 43 6f 6c 3b 20 6a 2b 2b 29 7b  0; j<nCol; j++){
5110: 0a 20 20 20 20 69 6e 74 20 69 64 78 20 3d 20 70  .    int idx = p
5120: 49 64 78 2d 3e 61 69 43 6f 6c 75 6d 6e 5b 6a 5d  Idx->aiColumn[j]
5130: 3b 0a 20 20 20 20 69 66 28 20 69 64 78 3d 3d 70  ;.    if( idx==p
5140: 54 61 62 2d 3e 69 50 4b 65 79 20 29 7b 0a 20 20  Tab->iPKey ){.  
5150: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
5160: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 53 43 6f 70  ddOp2(v, OP_SCop
5170: 79 2c 20 72 65 67 42 61 73 65 2b 6e 43 6f 6c 2c  y, regBase+nCol,
5180: 20 72 65 67 42 61 73 65 2b 6a 29 3b 0a 20 20 20   regBase+j);.   
5190: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 73 71   }else{.      sq
51a0: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28  lite3VdbeAddOp3(
51b0: 76 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 2c 20 69 43  v, OP_Column, iC
51c0: 75 72 2c 20 69 64 78 2c 20 72 65 67 42 61 73 65  ur, idx, regBase
51d0: 2b 6a 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  +j);.      sqlit
51e0: 65 33 43 6f 6c 75 6d 6e 44 65 66 61 75 6c 74 28  e3ColumnDefault(
51f0: 76 2c 20 70 54 61 62 2c 20 69 64 78 29 3b 0a 20  v, pTab, idx);. 
5200: 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20 64     }.  }.  if( d
5210: 6f 4d 61 6b 65 52 65 63 20 29 7b 0a 20 20 20 20  oMakeRec ){.    
5220: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
5230: 33 28 76 2c 20 4f 50 5f 4d 61 6b 65 52 65 63 6f  3(v, OP_MakeReco
5240: 72 64 2c 20 72 65 67 42 61 73 65 2c 20 6e 43 6f  rd, regBase, nCo
5250: 6c 2b 31 2c 20 72 65 67 4f 75 74 29 3b 0a 20 20  l+1, regOut);.  
5260: 20 20 73 71 6c 69 74 65 33 49 6e 64 65 78 41 66    sqlite3IndexAf
5270: 66 69 6e 69 74 79 53 74 72 28 76 2c 20 70 49 64  finityStr(v, pId
5280: 78 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 45  x);.    sqlite3E
5290: 78 70 72 43 61 63 68 65 41 66 66 69 6e 69 74 79  xprCacheAffinity
52a0: 43 68 61 6e 67 65 28 70 50 61 72 73 65 2c 20 72  Change(pParse, r
52b0: 65 67 42 61 73 65 2c 20 6e 43 6f 6c 2b 31 29 3b  egBase, nCol+1);
52c0: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 52 65  .  }.  sqlite3Re
52d0: 6c 65 61 73 65 54 65 6d 70 52 61 6e 67 65 28 70  leaseTempRange(p
52e0: 50 61 72 73 65 2c 20 72 65 67 42 61 73 65 2c 20  Parse, regBase, 
52f0: 6e 43 6f 6c 2b 31 29 3b 0a 20 20 72 65 74 75 72  nCol+1);.  retur
5300: 6e 20 72 65 67 42 61 73 65 3b 0a 7d 0a 0a 2f 2a  n regBase;.}../*
5310: 20 4d 61 6b 65 20 73 75 72 65 20 22 69 73 56 69   Make sure "isVi
5320: 65 77 22 20 67 65 74 73 20 75 6e 64 65 66 69 6e  ew" gets undefin
5330: 65 64 20 69 6e 20 63 61 73 65 20 74 68 69 73 20  ed in case this 
5340: 66 69 6c 65 20 62 65 63 6f 6d 65 73 20 70 61 72  file becomes par
5350: 74 20 6f 66 0a 2a 2a 20 74 68 65 20 61 6d 61 6c  t of.** the amal
5360: 67 61 6d 61 74 69 6f 6e 20 2d 20 73 6f 20 74 68  gamation - so th
5370: 61 74 20 73 75 62 73 65 71 75 65 6e 74 20 66 69  at subsequent fi
5380: 6c 65 73 20 64 6f 20 6e 6f 74 20 73 65 65 20 69  les do not see i
5390: 73 56 69 65 77 20 61 73 20 61 0a 2a 2a 20 6d 61  sView as a.** ma
53a0: 63 72 6f 2e 20 2a 2f 0a 23 75 6e 64 65 66 20 69  cro. */.#undef i
53b0: 73 56 69 65 77 0a                                sView.