blob: f666b90c83523830f21b9116a41375578d910d70 [file] [log] [blame]
drhcce7d172000-05-31 15:34:51 +00001/*
drhb19a2bc2001-09-16 00:13:26 +00002** 2001 September 15
drhcce7d172000-05-31 15:34:51 +00003**
drhb19a2bc2001-09-16 00:13:26 +00004** The author disclaims copyright to this source code. In place of
5** a legal notice, here is a blessing:
drhcce7d172000-05-31 15:34:51 +00006**
drhb19a2bc2001-09-16 00:13:26 +00007** May you do good and not evil.
8** May you find forgiveness for yourself and forgive others.
9** May you share freely, never taking more than you give.
drhcce7d172000-05-31 15:34:51 +000010**
11*************************************************************************
12** This file contains C code routines that are called by the parser
drh23bf66d2004-12-14 03:34:34 +000013** in order to generate code for DELETE FROM statements.
drhcce7d172000-05-31 15:34:51 +000014*/
15#include "sqliteInt.h"
16
drha76b5df2002-02-23 02:32:10 +000017/*
drh0bfc2d12011-04-05 11:26:54 +000018** While a SrcList can in general represent multiple tables and subqueries
19** (as in the FROM clause of a SELECT statement) in this case it contains
20** the name of a single table, as one might find in an INSERT, DELETE,
21** or UPDATE statement. Look up that table in the symbol table and
22** return a pointer. Set an error message and return NULL if the table
23** name is not found or if any other error occurs.
24**
25** The following fields are initialized appropriate in pSrc:
26**
27** pSrc->a[0].pTab Pointer to the Table object
28** pSrc->a[0].pIndex Pointer to the INDEXED BY index, if there is one
29**
drha76b5df2002-02-23 02:32:10 +000030*/
danielk19774adee202004-05-08 08:23:19 +000031Table *sqlite3SrcListLookup(Parse *pParse, SrcList *pSrc){
danielk1977b1c685b2008-10-06 16:18:39 +000032 struct SrcList_item *pItem = pSrc->a;
33 Table *pTab;
34 assert( pItem && pSrc->nSrc==1 );
35 pTab = sqlite3LocateTable(pParse, 0, pItem->zName, pItem->zDatabase);
dan1feeaed2010-07-23 15:41:47 +000036 sqlite3DeleteTable(pParse->db, pItem->pTab);
danielk1977b1c685b2008-10-06 16:18:39 +000037 pItem->pTab = pTab;
38 if( pTab ){
39 pTab->nRef++;
40 }
41 if( sqlite3IndexedByLookup(pParse, pItem) ){
42 pTab = 0;
drha76b5df2002-02-23 02:32:10 +000043 }
44 return pTab;
45}
46
47/*
drh812d7a22003-03-27 13:50:00 +000048** Check to make sure the given table is writable. If it is not
49** writable, generate an error message and return 1. If it is
50** writable return 0;
51*/
danielk19774adee202004-05-08 08:23:19 +000052int sqlite3IsReadOnly(Parse *pParse, Table *pTab, int viewOk){
danielk1977595a5232009-07-24 17:58:53 +000053 /* A table is not writable under the following circumstances:
54 **
55 ** 1) It is a virtual table and no implementation of the xUpdate method
56 ** has been provided, or
57 ** 2) It is a system table (i.e. sqlite_master), this call is not
58 ** part of a nested parse and writable_schema pragma has not
59 ** been specified.
60 **
61 ** In either case leave an error message in pParse and return non-zero.
62 */
63 if( ( IsVirtual(pTab)
64 && sqlite3GetVTable(pParse->db, pTab)->pMod->pModule->xUpdate==0 )
65 || ( (pTab->tabFlags & TF_Readonly)!=0
66 && (pParse->db->flags & SQLITE_WriteSchema)==0
67 && pParse->nested==0 )
drh4cbdda92006-06-14 19:00:20 +000068 ){
danielk19774adee202004-05-08 08:23:19 +000069 sqlite3ErrorMsg(pParse, "table %s may not be modified", pTab->zName);
drh5cf590c2003-04-24 01:45:04 +000070 return 1;
71 }
danielk1977595a5232009-07-24 17:58:53 +000072
danielk1977b84f96f2005-01-20 11:32:23 +000073#ifndef SQLITE_OMIT_VIEW
drh5cf590c2003-04-24 01:45:04 +000074 if( !viewOk && pTab->pSelect ){
drhda71ce12004-06-21 18:14:45 +000075 sqlite3ErrorMsg(pParse,"cannot modify %s because it is a view",pTab->zName);
drh812d7a22003-03-27 13:50:00 +000076 return 1;
77 }
danielk1977b84f96f2005-01-20 11:32:23 +000078#endif
drh812d7a22003-03-27 13:50:00 +000079 return 0;
80}
81
danielk1977299b1872004-11-22 10:02:10 +000082
drh0f35a6b2008-02-12 16:52:14 +000083#if !defined(SQLITE_OMIT_VIEW) && !defined(SQLITE_OMIT_TRIGGER)
84/*
85** Evaluate a view and store its result in an ephemeral table. The
86** pWhere argument is an optional WHERE clause that restricts the
87** set of rows in the view that are to be added to the ephemeral table.
88*/
89void sqlite3MaterializeView(
90 Parse *pParse, /* Parsing context */
drh2a5d8252008-08-22 12:30:52 +000091 Table *pView, /* View definition */
drh0f35a6b2008-02-12 16:52:14 +000092 Expr *pWhere, /* Optional WHERE clause to be added */
drh0f35a6b2008-02-12 16:52:14 +000093 int iCur /* Cursor number for ephemerial table */
94){
95 SelectDest dest;
96 Select *pDup;
97 sqlite3 *db = pParse->db;
98
danielk19776ab3a2e2009-02-19 14:39:25 +000099 pDup = sqlite3SelectDup(db, pView->pSelect, 0);
drh0f35a6b2008-02-12 16:52:14 +0000100 if( pWhere ){
101 SrcList *pFrom;
102
danielk19776ab3a2e2009-02-19 14:39:25 +0000103 pWhere = sqlite3ExprDup(db, pWhere, 0);
drhb7916a72009-05-27 10:31:29 +0000104 pFrom = sqlite3SrcListAppend(db, 0, 0, 0);
105 if( pFrom ){
106 assert( pFrom->nSrc==1 );
107 pFrom->a[0].zAlias = sqlite3DbStrDup(db, pView->zName);
108 pFrom->a[0].pSelect = pDup;
109 assert( pFrom->a[0].pOn==0 );
110 assert( pFrom->a[0].pUsing==0 );
111 }else{
112 sqlite3SelectDelete(db, pDup);
113 }
drh0f35a6b2008-02-12 16:52:14 +0000114 pDup = sqlite3SelectNew(pParse, 0, pFrom, pWhere, 0, 0, 0, 0, 0, 0);
115 }
drh0f35a6b2008-02-12 16:52:14 +0000116 sqlite3SelectDestInit(&dest, SRT_EphemTab, iCur);
drh7d10d5a2008-08-20 16:35:10 +0000117 sqlite3Select(pParse, pDup, &dest);
drh633e6d52008-07-28 19:34:53 +0000118 sqlite3SelectDelete(db, pDup);
drh0f35a6b2008-02-12 16:52:14 +0000119}
120#endif /* !defined(SQLITE_OMIT_VIEW) && !defined(SQLITE_OMIT_TRIGGER) */
121
shane273f6192008-10-10 04:34:16 +0000122#if defined(SQLITE_ENABLE_UPDATE_DELETE_LIMIT) && !defined(SQLITE_OMIT_SUBQUERY)
shane4281bd42008-10-07 05:27:11 +0000123/*
124** Generate an expression tree to implement the WHERE, ORDER BY,
125** and LIMIT/OFFSET portion of DELETE and UPDATE statements.
126**
127** DELETE FROM table_wxyz WHERE a<5 ORDER BY a LIMIT 1;
128** \__________________________/
129** pLimitWhere (pInClause)
130*/
131Expr *sqlite3LimitWhere(
shane49ffdbf2008-10-10 18:25:45 +0000132 Parse *pParse, /* The parser context */
133 SrcList *pSrc, /* the FROM clause -- which tables to scan */
134 Expr *pWhere, /* The WHERE clause. May be null */
135 ExprList *pOrderBy, /* The ORDER BY clause. May be null */
136 Expr *pLimit, /* The LIMIT clause. May be null */
137 Expr *pOffset, /* The OFFSET clause. May be null */
138 char *zStmtType /* Either DELETE or UPDATE. For error messages. */
shane4281bd42008-10-07 05:27:11 +0000139){
shane49ffdbf2008-10-10 18:25:45 +0000140 Expr *pWhereRowid = NULL; /* WHERE rowid .. */
141 Expr *pInClause = NULL; /* WHERE rowid IN ( select ) */
142 Expr *pSelectRowid = NULL; /* SELECT rowid ... */
143 ExprList *pEList = NULL; /* Expression list contaning only pSelectRowid */
144 SrcList *pSelectSrc = NULL; /* SELECT rowid FROM x ... (dup of pSrc) */
145 Select *pSelect = NULL; /* Complete SELECT tree */
146
147 /* Check that there isn't an ORDER BY without a LIMIT clause.
148 */
149 if( pOrderBy && (pLimit == 0) ) {
150 sqlite3ErrorMsg(pParse, "ORDER BY without LIMIT on %s", zStmtType);
shane49ffdbf2008-10-10 18:25:45 +0000151 goto limit_where_cleanup_2;
152 }
shane273f6192008-10-10 04:34:16 +0000153
154 /* We only need to generate a select expression if there
155 ** is a limit/offset term to enforce.
156 */
shane49ffdbf2008-10-10 18:25:45 +0000157 if( pLimit == 0 ) {
158 /* if pLimit is null, pOffset will always be null as well. */
159 assert( pOffset == 0 );
160 return pWhere;
161 }
shane273f6192008-10-10 04:34:16 +0000162
163 /* Generate a select expression tree to enforce the limit/offset
164 ** term for the DELETE or UPDATE statement. For example:
165 ** DELETE FROM table_a WHERE col1=1 ORDER BY col2 LIMIT 1 OFFSET 1
166 ** becomes:
167 ** DELETE FROM table_a WHERE rowid IN (
shaneb235db92008-10-10 13:35:57 +0000168 ** SELECT rowid FROM table_a WHERE col1=1 ORDER BY col2 LIMIT 1 OFFSET 1
shane273f6192008-10-10 04:34:16 +0000169 ** );
170 */
shaneb235db92008-10-10 13:35:57 +0000171
drhb7916a72009-05-27 10:31:29 +0000172 pSelectRowid = sqlite3PExpr(pParse, TK_ROW, 0, 0, 0);
shane49ffdbf2008-10-10 18:25:45 +0000173 if( pSelectRowid == 0 ) goto limit_where_cleanup_2;
drhb7916a72009-05-27 10:31:29 +0000174 pEList = sqlite3ExprListAppend(pParse, 0, pSelectRowid);
shane49ffdbf2008-10-10 18:25:45 +0000175 if( pEList == 0 ) goto limit_where_cleanup_2;
shaneb235db92008-10-10 13:35:57 +0000176
shane273f6192008-10-10 04:34:16 +0000177 /* duplicate the FROM clause as it is needed by both the DELETE/UPDATE tree
shaneb235db92008-10-10 13:35:57 +0000178 ** and the SELECT subtree. */
danielk19776ab3a2e2009-02-19 14:39:25 +0000179 pSelectSrc = sqlite3SrcListDup(pParse->db, pSrc, 0);
shaneb235db92008-10-10 13:35:57 +0000180 if( pSelectSrc == 0 ) {
181 sqlite3ExprListDelete(pParse->db, pEList);
shane49ffdbf2008-10-10 18:25:45 +0000182 goto limit_where_cleanup_2;
shaneb235db92008-10-10 13:35:57 +0000183 }
184
185 /* generate the SELECT expression tree. */
drh18209cd2009-03-02 14:24:21 +0000186 pSelect = sqlite3SelectNew(pParse,pEList,pSelectSrc,pWhere,0,0,
187 pOrderBy,0,pLimit,pOffset);
shaneb235db92008-10-10 13:35:57 +0000188 if( pSelect == 0 ) return 0;
189
shane49ffdbf2008-10-10 18:25:45 +0000190 /* now generate the new WHERE rowid IN clause for the DELETE/UDPATE */
drhb7916a72009-05-27 10:31:29 +0000191 pWhereRowid = sqlite3PExpr(pParse, TK_ROW, 0, 0, 0);
shane49ffdbf2008-10-10 18:25:45 +0000192 if( pWhereRowid == 0 ) goto limit_where_cleanup_1;
shane273f6192008-10-10 04:34:16 +0000193 pInClause = sqlite3PExpr(pParse, TK_IN, pWhereRowid, 0, 0);
shane49ffdbf2008-10-10 18:25:45 +0000194 if( pInClause == 0 ) goto limit_where_cleanup_1;
shaneb235db92008-10-10 13:35:57 +0000195
drh18209cd2009-03-02 14:24:21 +0000196 pInClause->x.pSelect = pSelect;
197 pInClause->flags |= EP_xIsSelect;
shane273f6192008-10-10 04:34:16 +0000198 sqlite3ExprSetHeight(pParse, pInClause);
199 return pInClause;
200
shane273f6192008-10-10 04:34:16 +0000201 /* something went wrong. clean up anything allocated. */
shane49ffdbf2008-10-10 18:25:45 +0000202limit_where_cleanup_1:
shaneb235db92008-10-10 13:35:57 +0000203 sqlite3SelectDelete(pParse->db, pSelect);
shane4281bd42008-10-07 05:27:11 +0000204 return 0;
shane49ffdbf2008-10-10 18:25:45 +0000205
206limit_where_cleanup_2:
207 sqlite3ExprDelete(pParse->db, pWhere);
208 sqlite3ExprListDelete(pParse->db, pOrderBy);
209 sqlite3ExprDelete(pParse->db, pLimit);
210 sqlite3ExprDelete(pParse->db, pOffset);
211 return 0;
shane4281bd42008-10-07 05:27:11 +0000212}
shane273f6192008-10-10 04:34:16 +0000213#endif /* defined(SQLITE_ENABLE_UPDATE_DELETE_LIMIT) && !defined(SQLITE_OMIT_SUBQUERY) */
drh0f35a6b2008-02-12 16:52:14 +0000214
drhad6d9462004-09-19 02:15:24 +0000215/*
drh23bf66d2004-12-14 03:34:34 +0000216** Generate code for a DELETE FROM statement.
217**
218** DELETE FROM table_wxyz WHERE a<5 AND b NOT NULL;
219** \________/ \________________/
220** pTabList pWhere
drhcce7d172000-05-31 15:34:51 +0000221*/
danielk19774adee202004-05-08 08:23:19 +0000222void sqlite3DeleteFrom(
drhcce7d172000-05-31 15:34:51 +0000223 Parse *pParse, /* The parser context */
drh113088e2003-03-20 01:16:58 +0000224 SrcList *pTabList, /* The table from which we should delete things */
drhcce7d172000-05-31 15:34:51 +0000225 Expr *pWhere /* The WHERE clause. May be null */
226){
227 Vdbe *v; /* The virtual database engine */
228 Table *pTab; /* The table from which records will be deleted */
drhe22a3342003-04-22 20:30:37 +0000229 const char *zDb; /* Name of database holding pTab */
danielk1977299b1872004-11-22 10:02:10 +0000230 int end, addr = 0; /* A couple addresses of generated code */
drhcce7d172000-05-31 15:34:51 +0000231 int i; /* Loop counter */
232 WhereInfo *pWInfo; /* Information about the WHERE clause */
233 Index *pIdx; /* For looping over indices of the table */
drh6a3ea0e2003-05-02 14:32:12 +0000234 int iCur; /* VDBE Cursor number for pTab */
drh9bb575f2004-09-06 17:24:11 +0000235 sqlite3 *db; /* Main database structure */
drh85e20962003-04-25 17:52:11 +0000236 AuthContext sContext; /* Authorization context */
danielk1977b3bce662005-01-29 08:32:43 +0000237 NameContext sNC; /* Name context to resolve expressions in */
drh53a67772007-02-07 01:06:52 +0000238 int iDb; /* Database number */
danielk1977c7af4842008-10-27 13:59:33 +0000239 int memCnt = -1; /* Memory cell used for change counting */
danielk197752bd7912008-10-27 15:34:32 +0000240 int rcauth; /* Value returned by authorization callback */
drh1bee3d72001-10-15 00:44:35 +0000241
drh798da522004-11-04 04:42:28 +0000242#ifndef SQLITE_OMIT_TRIGGER
243 int isView; /* True if attempting to delete from a view */
danielk19772f886d12009-02-28 10:47:41 +0000244 Trigger *pTrigger; /* List of table triggers, if required */
drh798da522004-11-04 04:42:28 +0000245#endif
drhcce7d172000-05-31 15:34:51 +0000246
drheeb844a2009-08-08 18:01:07 +0000247 memset(&sContext, 0, sizeof(sContext));
drh17435752007-08-16 04:30:38 +0000248 db = pParse->db;
249 if( pParse->nErr || db->mallocFailed ){
drhdaffd0e2001-04-11 14:28:42 +0000250 goto delete_from_cleanup;
251 }
drh113088e2003-03-20 01:16:58 +0000252 assert( pTabList->nSrc==1 );
drhdaffd0e2001-04-11 14:28:42 +0000253
drh1ccde152000-06-17 13:12:39 +0000254 /* Locate the table which we want to delete. This table has to be
drhad3cab52002-05-24 02:04:32 +0000255 ** put in an SrcList structure because some of the subroutines we
drhcce7d172000-05-31 15:34:51 +0000256 ** will be calling are designed to work with multiple tables and expect
drhad3cab52002-05-24 02:04:32 +0000257 ** an SrcList* parameter instead of just a Table* parameter.
drhcce7d172000-05-31 15:34:51 +0000258 */
danielk19774adee202004-05-08 08:23:19 +0000259 pTab = sqlite3SrcListLookup(pParse, pTabList);
drha69d9162003-04-17 22:57:53 +0000260 if( pTab==0 ) goto delete_from_cleanup;
drhb7f91642004-10-31 02:22:47 +0000261
262 /* Figure out if we have any triggers and if the table being
263 ** deleted from is a view
264 */
265#ifndef SQLITE_OMIT_TRIGGER
danielk19772f886d12009-02-28 10:47:41 +0000266 pTrigger = sqlite3TriggersExist(pParse, pTab, TK_DELETE, 0, 0);
drh5cf590c2003-04-24 01:45:04 +0000267 isView = pTab->pSelect!=0;
drhb7f91642004-10-31 02:22:47 +0000268#else
danielk19772f886d12009-02-28 10:47:41 +0000269# define pTrigger 0
drhb7f91642004-10-31 02:22:47 +0000270# define isView 0
271#endif
272#ifdef SQLITE_OMIT_VIEW
273# undef isView
274# define isView 0
275#endif
276
danielk1977595a5232009-07-24 17:58:53 +0000277 /* If pTab is really a view, make sure it has been initialized.
278 */
279 if( sqlite3ViewGetColumnNames(pParse, pTab) ){
280 goto delete_from_cleanup;
281 }
282
danielk19772f886d12009-02-28 10:47:41 +0000283 if( sqlite3IsReadOnly(pParse, pTab, (pTrigger?1:0)) ){
drh5cf590c2003-04-24 01:45:04 +0000284 goto delete_from_cleanup;
drh113088e2003-03-20 01:16:58 +0000285 }
danielk1977da184232006-01-05 11:34:32 +0000286 iDb = sqlite3SchemaToIndex(db, pTab->pSchema);
287 assert( iDb<db->nDb );
288 zDb = db->aDb[iDb].zName;
danielk197752bd7912008-10-27 15:34:32 +0000289 rcauth = sqlite3AuthCheck(pParse, SQLITE_DELETE, pTab->zName, 0, zDb);
290 assert( rcauth==SQLITE_OK || rcauth==SQLITE_DENY || rcauth==SQLITE_IGNORE );
291 if( rcauth==SQLITE_DENY ){
drhe5f9c642003-01-13 23:27:31 +0000292 goto delete_from_cleanup;
293 }
danielk19772f886d12009-02-28 10:47:41 +0000294 assert(!isView || pTrigger);
drhcce7d172000-05-31 15:34:51 +0000295
drh0f35a6b2008-02-12 16:52:14 +0000296 /* Assign cursor number to the table and all its indices.
drhcce7d172000-05-31 15:34:51 +0000297 */
drh6a3ea0e2003-05-02 14:32:12 +0000298 assert( pTabList->nSrc==1 );
299 iCur = pTabList->a[0].iCursor = pParse->nTab++;
danielk1977e448dc42008-01-02 11:50:51 +0000300 for(pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext){
301 pParse->nTab++;
302 }
drhcce7d172000-05-31 15:34:51 +0000303
drh85e20962003-04-25 17:52:11 +0000304 /* Start the view context
305 */
306 if( isView ){
danielk19774adee202004-05-08 08:23:19 +0000307 sqlite3AuthContextPush(pParse, &sContext, pTab->zName);
drh85e20962003-04-25 17:52:11 +0000308 }
309
drhcce7d172000-05-31 15:34:51 +0000310 /* Begin generating code.
311 */
danielk19774adee202004-05-08 08:23:19 +0000312 v = sqlite3GetVdbe(pParse);
danielk1977f29ce552002-05-19 23:43:12 +0000313 if( v==0 ){
314 goto delete_from_cleanup;
315 }
drh4794f732004-11-05 17:17:50 +0000316 if( pParse->nested==0 ) sqlite3VdbeCountChanges(v);
dan1da40a32009-09-19 17:00:31 +0000317 sqlite3BeginWriteOperation(pParse, 1, iDb);
drh5e00f6c2001-09-13 13:46:56 +0000318
drh9d2985c2005-09-08 01:58:42 +0000319 /* If we are trying to delete from a view, realize that view into
320 ** a ephemeral table.
drh5cf590c2003-04-24 01:45:04 +0000321 */
shanefa4e62f2008-09-01 21:59:42 +0000322#if !defined(SQLITE_OMIT_VIEW) && !defined(SQLITE_OMIT_TRIGGER)
drh5cf590c2003-04-24 01:45:04 +0000323 if( isView ){
drh2a5d8252008-08-22 12:30:52 +0000324 sqlite3MaterializeView(pParse, pTab, pWhere, iCur);
drh0f35a6b2008-02-12 16:52:14 +0000325 }
shanefa4e62f2008-09-01 21:59:42 +0000326#endif
drh1013c932008-01-06 00:25:21 +0000327
drh0f35a6b2008-02-12 16:52:14 +0000328 /* Resolve the column names in the WHERE clause.
329 */
330 memset(&sNC, 0, sizeof(sNC));
331 sNC.pParse = pParse;
332 sNC.pSrcList = pTabList;
drh7d10d5a2008-08-20 16:35:10 +0000333 if( sqlite3ResolveExprNames(&sNC, pWhere) ){
drh0f35a6b2008-02-12 16:52:14 +0000334 goto delete_from_cleanup;
drh5cf590c2003-04-24 01:45:04 +0000335 }
336
drh1bee3d72001-10-15 00:44:35 +0000337 /* Initialize the counter of the number of rows deleted, if
338 ** we are counting rows.
339 */
340 if( db->flags & SQLITE_CountRows ){
drh0a07c102008-01-03 18:03:08 +0000341 memCnt = ++pParse->nMem;
drh4c583122008-01-04 22:01:03 +0000342 sqlite3VdbeAddOp2(v, OP_Integer, 0, memCnt);
drh1bee3d72001-10-15 00:44:35 +0000343 }
drhcce7d172000-05-31 15:34:51 +0000344
drhf8cecda2008-10-10 23:48:25 +0000345#ifndef SQLITE_OMIT_TRUNCATE_OPTIMIZATION
drh0353ced2001-03-20 22:05:00 +0000346 /* Special case: A DELETE without a WHERE clause deletes everything.
dan2283d462009-09-08 15:55:15 +0000347 ** It is easier just to erase the whole table. Prior to version 3.6.5,
348 ** this optimization caused the row change count (the value returned by
349 ** API function sqlite3_count_changes) to be set incorrectly. */
dan1da40a32009-09-19 17:00:31 +0000350 if( rcauth==SQLITE_OK && pWhere==0 && !pTrigger && !IsVirtual(pTab)
dane7a94d82009-10-01 16:09:04 +0000351 && 0==sqlite3FkRequired(pParse, pTab, 0, 0)
dan1da40a32009-09-19 17:00:31 +0000352 ){
danielk19779a02fb42008-10-27 08:24:38 +0000353 assert( !isView );
drhbbb5e4e2009-04-30 00:11:09 +0000354 sqlite3VdbeAddOp4(v, OP_Clear, pTab->tnum, iDb, memCnt,
355 pTab->zName, P4_STATIC);
danielk19779a02fb42008-10-27 08:24:38 +0000356 for(pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext){
357 assert( pIdx->pSchema==pTab->pSchema );
358 sqlite3VdbeAddOp2(v, OP_Clear, pIdx->tnum, iDb);
drhcce7d172000-05-31 15:34:51 +0000359 }
drhf8cecda2008-10-10 23:48:25 +0000360 }else
361#endif /* SQLITE_OMIT_TRUNCATE_OPTIMIZATION */
drh0353ced2001-03-20 22:05:00 +0000362 /* The usual case: There is a WHERE clause so we have to scan through
jplyon8bc03a72004-01-19 04:54:28 +0000363 ** the table and pick which records to delete.
drh0353ced2001-03-20 22:05:00 +0000364 */
drhf8cecda2008-10-10 23:48:25 +0000365 {
drh3d4501e2008-12-04 20:40:10 +0000366 int iRowSet = ++pParse->nMem; /* Register for rowset of rows to delete */
dan165921a2009-08-28 18:53:45 +0000367 int iRowid = ++pParse->nMem; /* Used for storing rowid values. */
drh336a5302009-04-24 15:46:21 +0000368 int regRowid; /* Actual register containing rowids */
danielk197796cb76f2008-01-04 13:24:28 +0000369
drh23d04d52008-12-23 23:56:22 +0000370 /* Collect rowids of every row to be deleted.
danielk1977299b1872004-11-22 10:02:10 +0000371 */
drh23d04d52008-12-23 23:56:22 +0000372 sqlite3VdbeAddOp2(v, OP_Null, 0, iRowSet);
dan38cc40c2011-06-30 20:17:15 +0000373 pWInfo = sqlite3WhereBegin(
374 pParse, pTabList, pWhere, 0, 0, WHERE_DUPLICATES_OK
375 );
danielk1977299b1872004-11-22 10:02:10 +0000376 if( pWInfo==0 ) goto delete_from_cleanup;
drhb6da74e2009-12-24 16:00:28 +0000377 regRowid = sqlite3ExprCodeGetColumn(pParse, pTab, -1, iCur, iRowid);
drh336a5302009-04-24 15:46:21 +0000378 sqlite3VdbeAddOp2(v, OP_RowSetAdd, iRowSet, regRowid);
danielk1977299b1872004-11-22 10:02:10 +0000379 if( db->flags & SQLITE_CountRows ){
drh8558cde2008-01-05 05:20:10 +0000380 sqlite3VdbeAddOp2(v, OP_AddImm, memCnt, 1);
danielk1977299b1872004-11-22 10:02:10 +0000381 }
danielk1977299b1872004-11-22 10:02:10 +0000382 sqlite3WhereEnd(pWInfo);
383
danielk1977299b1872004-11-22 10:02:10 +0000384 /* Delete every item whose key was written to the list during the
385 ** database scan. We have to delete items after the scan is complete
dan165921a2009-08-28 18:53:45 +0000386 ** because deleting an item can change the scan order. */
danielk1977299b1872004-11-22 10:02:10 +0000387 end = sqlite3VdbeMakeLabel(v);
danielk1977ed326d72004-11-16 15:50:19 +0000388
dan165921a2009-08-28 18:53:45 +0000389 /* Unless this is a view, open cursors for the table we are
390 ** deleting from and all its indices. If this is a view, then the
391 ** only effect this statement has is to fire the INSTEAD OF
392 ** triggers. */
danielk1977e448dc42008-01-02 11:50:51 +0000393 if( !isView ){
danielk1977e448dc42008-01-02 11:50:51 +0000394 sqlite3OpenTableAndIndices(pParse, pTab, iCur, OP_OpenWrite);
395 }
396
drh3d4501e2008-12-04 20:40:10 +0000397 addr = sqlite3VdbeAddOp3(v, OP_RowSetRead, iRowSet, end, iRowid);
danielk1977e448dc42008-01-02 11:50:51 +0000398
dan2283d462009-09-08 15:55:15 +0000399 /* Delete the row */
drh4cbdda92006-06-14 19:00:20 +0000400#ifndef SQLITE_OMIT_VIRTUALTABLE
dan2283d462009-09-08 15:55:15 +0000401 if( IsVirtual(pTab) ){
402 const char *pVTab = (const char *)sqlite3GetVTable(db, pTab);
403 sqlite3VtabMakeWritable(pParse, pTab);
404 sqlite3VdbeAddOp4(v, OP_VUpdate, 0, 1, iRowid, pVTab, P4_VTAB);
drh1fbb2302011-05-30 14:35:48 +0000405 sqlite3VdbeChangeP5(v, OE_Abort);
dane0af83a2009-09-08 19:15:01 +0000406 sqlite3MayAbort(pParse);
dan2283d462009-09-08 15:55:15 +0000407 }else
drh4cbdda92006-06-14 19:00:20 +0000408#endif
dan2283d462009-09-08 15:55:15 +0000409 {
410 int count = (pParse->nested==0); /* True to count changes */
411 sqlite3GenerateRowDelete(pParse, pTab, iCur, iRowid, count, pTrigger, OE_Default);
danielk1977299b1872004-11-22 10:02:10 +0000412 }
413
danielk1977299b1872004-11-22 10:02:10 +0000414 /* End of the delete loop */
drh66a51672008-01-03 00:01:23 +0000415 sqlite3VdbeAddOp2(v, OP_Goto, 0, addr);
danielk1977299b1872004-11-22 10:02:10 +0000416 sqlite3VdbeResolveLabel(v, end);
danielk1977299b1872004-11-22 10:02:10 +0000417
dan165921a2009-08-28 18:53:45 +0000418 /* Close the cursors open on the table and its indexes. */
419 if( !isView && !IsVirtual(pTab) ){
danielk1977299b1872004-11-22 10:02:10 +0000420 for(i=1, pIdx=pTab->pIndex; pIdx; i++, pIdx=pIdx->pNext){
drh66a51672008-01-03 00:01:23 +0000421 sqlite3VdbeAddOp2(v, OP_Close, iCur + i, pIdx->tnum);
danielk1977299b1872004-11-22 10:02:10 +0000422 }
drh66a51672008-01-03 00:01:23 +0000423 sqlite3VdbeAddOp1(v, OP_Close, iCur);
danielk1977c3f9bad2002-05-15 08:30:12 +0000424 }
drh0353ced2001-03-20 22:05:00 +0000425 }
drh5e00f6c2001-09-13 13:46:56 +0000426
drh0b9f50d2009-06-23 20:28:53 +0000427 /* Update the sqlite_sequence table by storing the content of the
428 ** maximum rowid counter values recorded while inserting into
429 ** autoincrement tables.
430 */
dan165921a2009-08-28 18:53:45 +0000431 if( pParse->nested==0 && pParse->pTriggerTab==0 ){
drh0b9f50d2009-06-23 20:28:53 +0000432 sqlite3AutoincrementEnd(pParse);
433 }
434
dan2283d462009-09-08 15:55:15 +0000435 /* Return the number of rows that were deleted. If this routine is
danielk1977e7de6f22004-11-05 06:02:06 +0000436 ** generating code because of a call to sqlite3NestedParse(), do not
437 ** invoke the callback function.
drh1bee3d72001-10-15 00:44:35 +0000438 */
dan165921a2009-08-28 18:53:45 +0000439 if( (db->flags&SQLITE_CountRows) && !pParse->nested && !pParse->pTriggerTab ){
drh66a51672008-01-03 00:01:23 +0000440 sqlite3VdbeAddOp2(v, OP_ResultRow, memCnt, 1);
danielk197722322fd2004-05-25 23:35:17 +0000441 sqlite3VdbeSetNumCols(v, 1);
danielk197710fb7492008-10-31 10:53:22 +0000442 sqlite3VdbeSetColName(v, 0, COLNAME_NAME, "rows deleted", SQLITE_STATIC);
drh1bee3d72001-10-15 00:44:35 +0000443 }
drhcce7d172000-05-31 15:34:51 +0000444
445delete_from_cleanup:
danielk19774adee202004-05-08 08:23:19 +0000446 sqlite3AuthContextPop(&sContext);
drh633e6d52008-07-28 19:34:53 +0000447 sqlite3SrcListDelete(db, pTabList);
448 sqlite3ExprDelete(db, pWhere);
drhcce7d172000-05-31 15:34:51 +0000449 return;
450}
dan75cbd982009-09-21 16:06:03 +0000451/* Make sure "isView" and other macros defined above are undefined. Otherwise
452** thely may interfere with compilation of other functions in this file
453** (or in another file, if this file becomes part of the amalgamation). */
454#ifdef isView
455 #undef isView
456#endif
457#ifdef pTrigger
458 #undef pTrigger
459#endif
drh9cfcf5d2002-01-29 18:41:24 +0000460
461/*
462** This routine generates VDBE code that causes a single row of a
463** single table to be deleted.
464**
465** The VDBE must be in a particular state when this routine is called.
466** These are the requirements:
467**
468** 1. A read/write cursor pointing to pTab, the table containing the row
dan1da40a32009-09-19 17:00:31 +0000469** to be deleted, must be opened as cursor number $iCur.
drh9cfcf5d2002-01-29 18:41:24 +0000470**
471** 2. Read/write cursors for all indices of pTab must be open as
472** cursor number base+i for the i-th index.
473**
danielk197796cb76f2008-01-04 13:24:28 +0000474** 3. The record number of the row to be deleted must be stored in
475** memory cell iRowid.
drh9cfcf5d2002-01-29 18:41:24 +0000476**
dan2283d462009-09-08 15:55:15 +0000477** This routine generates code to remove both the table record and all
478** index entries that point to that record.
drh9cfcf5d2002-01-29 18:41:24 +0000479*/
danielk19774adee202004-05-08 08:23:19 +0000480void sqlite3GenerateRowDelete(
drh2d401ab2008-01-10 23:50:11 +0000481 Parse *pParse, /* Parsing context */
drh9cfcf5d2002-01-29 18:41:24 +0000482 Table *pTab, /* Table containing the row to be deleted */
drh6a3ea0e2003-05-02 14:32:12 +0000483 int iCur, /* Cursor number for the table */
danielk197796cb76f2008-01-04 13:24:28 +0000484 int iRowid, /* Memory cell that contains the rowid to delete */
dan2283d462009-09-08 15:55:15 +0000485 int count, /* If non-zero, increment the row change counter */
486 Trigger *pTrigger, /* List of triggers to (potentially) fire */
487 int onconf /* Default ON CONFLICT policy for triggers */
drh9cfcf5d2002-01-29 18:41:24 +0000488){
dan2283d462009-09-08 15:55:15 +0000489 Vdbe *v = pParse->pVdbe; /* Vdbe */
drh3f022182009-09-09 16:10:50 +0000490 int iOld = 0; /* First register in OLD.* array */
dan2283d462009-09-08 15:55:15 +0000491 int iLabel; /* Label resolved to end of generated code */
drh2d401ab2008-01-10 23:50:11 +0000492
dan2283d462009-09-08 15:55:15 +0000493 /* Vdbe is guaranteed to have been allocated by this stage. */
494 assert( v );
495
496 /* Seek cursor iCur to the row to delete. If this row no longer exists
497 ** (this can happen if a trigger program has already deleted it), do
498 ** not attempt to delete it or fire any DELETE triggers. */
499 iLabel = sqlite3VdbeMakeLabel(v);
500 sqlite3VdbeAddOp3(v, OP_NotExists, iCur, iLabel, iRowid);
501
502 /* If there are any triggers to fire, allocate a range of registers to
503 ** use for the old.* references in the triggers. */
dane7a94d82009-10-01 16:09:04 +0000504 if( sqlite3FkRequired(pParse, pTab, 0, 0) || pTrigger ){
dan2283d462009-09-08 15:55:15 +0000505 u32 mask; /* Mask of OLD.* columns in use */
506 int iCol; /* Iterator used while populating OLD.* */
507
508 /* TODO: Could use temporary registers here. Also could attempt to
509 ** avoid copying the contents of the rowid register. */
danbb5f1682009-11-27 12:12:34 +0000510 mask = sqlite3TriggerColmask(
511 pParse, pTrigger, 0, 0, TRIGGER_BEFORE|TRIGGER_AFTER, pTab, onconf
512 );
dane7a94d82009-10-01 16:09:04 +0000513 mask |= sqlite3FkOldmask(pParse, pTab);
dan2283d462009-09-08 15:55:15 +0000514 iOld = pParse->nMem+1;
515 pParse->nMem += (1 + pTab->nCol);
516
517 /* Populate the OLD.* pseudo-table register array. These values will be
518 ** used by any BEFORE and AFTER triggers that exist. */
519 sqlite3VdbeAddOp2(v, OP_Copy, iRowid, iOld);
520 for(iCol=0; iCol<pTab->nCol; iCol++){
dan4bb3b672009-09-24 10:42:09 +0000521 if( mask==0xffffffff || mask&(1<<iCol) ){
drh5c092e82010-05-14 19:24:02 +0000522 sqlite3ExprCodeGetColumnOfTable(v, pTab, iCur, iCol, iOld+iCol+1);
dan2283d462009-09-08 15:55:15 +0000523 }
524 }
525
dan1da40a32009-09-19 17:00:31 +0000526 /* Invoke BEFORE DELETE trigger programs. */
dan2283d462009-09-08 15:55:15 +0000527 sqlite3CodeRowTrigger(pParse, pTrigger,
dan94d7f502009-09-24 09:05:49 +0000528 TK_DELETE, 0, TRIGGER_BEFORE, pTab, iOld, onconf, iLabel
dan2283d462009-09-08 15:55:15 +0000529 );
530
531 /* Seek the cursor to the row to be deleted again. It may be that
532 ** the BEFORE triggers coded above have already removed the row
533 ** being deleted. Do not attempt to delete the row a second time, and
534 ** do not fire AFTER triggers. */
535 sqlite3VdbeAddOp3(v, OP_NotExists, iCur, iLabel, iRowid);
dan1da40a32009-09-19 17:00:31 +0000536
537 /* Do FK processing. This call checks that any FK constraints that
538 ** refer to this table (i.e. constraints attached to other tables)
539 ** are not violated by deleting this row. */
dane7a94d82009-10-01 16:09:04 +0000540 sqlite3FkCheck(pParse, pTab, iOld, 0);
danielk197794eb6a12005-12-15 15:22:08 +0000541 }
dan2283d462009-09-08 15:55:15 +0000542
543 /* Delete the index and table entries. Skip this step if pTab is really
544 ** a view (in which case the only effect of the DELETE statement is to
545 ** fire the INSTEAD OF triggers). */
546 if( pTab->pSelect==0 ){
547 sqlite3GenerateRowIndexDelete(pParse, pTab, iCur, 0);
548 sqlite3VdbeAddOp2(v, OP_Delete, iCur, (count?OPFLAG_NCHANGE:0));
549 if( count ){
drh8d129422011-04-05 12:25:19 +0000550 sqlite3VdbeChangeP4(v, -1, pTab->zName, P4_TRANSIENT);
dan2283d462009-09-08 15:55:15 +0000551 }
552 }
553
dan1da40a32009-09-19 17:00:31 +0000554 /* Do any ON CASCADE, SET NULL or SET DEFAULT operations required to
555 ** handle rows (possibly in other tables) that refer via a foreign key
556 ** to the row just deleted. */
557 sqlite3FkActions(pParse, pTab, 0, iOld);
558
559 /* Invoke AFTER DELETE trigger programs. */
560 sqlite3CodeRowTrigger(pParse, pTrigger,
dan94d7f502009-09-24 09:05:49 +0000561 TK_DELETE, 0, TRIGGER_AFTER, pTab, iOld, onconf, iLabel
dan1da40a32009-09-19 17:00:31 +0000562 );
dan2283d462009-09-08 15:55:15 +0000563
564 /* Jump here if the row had already been deleted before any BEFORE
565 ** trigger programs were invoked. Or if a trigger program throws a
566 ** RAISE(IGNORE) exception. */
567 sqlite3VdbeResolveLabel(v, iLabel);
drh0ca3e242002-01-29 23:07:02 +0000568}
569
570/*
571** This routine generates VDBE code that causes the deletion of all
572** index entries associated with a single row of a single table.
573**
574** The VDBE must be in a particular state when this routine is called.
575** These are the requirements:
576**
577** 1. A read/write cursor pointing to pTab, the table containing the row
drh6a3ea0e2003-05-02 14:32:12 +0000578** to be deleted, must be opened as cursor number "iCur".
drh0ca3e242002-01-29 23:07:02 +0000579**
580** 2. Read/write cursors for all indices of pTab must be open as
drh6a3ea0e2003-05-02 14:32:12 +0000581** cursor number iCur+i for the i-th index.
drh0ca3e242002-01-29 23:07:02 +0000582**
drh6a3ea0e2003-05-02 14:32:12 +0000583** 3. The "iCur" cursor must be pointing to the row that is to be
drh0ca3e242002-01-29 23:07:02 +0000584** deleted.
585*/
danielk19774adee202004-05-08 08:23:19 +0000586void sqlite3GenerateRowIndexDelete(
drh2d401ab2008-01-10 23:50:11 +0000587 Parse *pParse, /* Parsing and code generating context */
drh0ca3e242002-01-29 23:07:02 +0000588 Table *pTab, /* Table containing the row to be deleted */
drh6a3ea0e2003-05-02 14:32:12 +0000589 int iCur, /* Cursor number for the table */
drhaa9b8962008-01-08 02:57:55 +0000590 int *aRegIdx /* Only delete if aRegIdx!=0 && aRegIdx[i]>0 */
drh0ca3e242002-01-29 23:07:02 +0000591){
drh9cfcf5d2002-01-29 18:41:24 +0000592 int i;
593 Index *pIdx;
drh9cbf3422008-01-17 16:22:13 +0000594 int r1;
drh9cfcf5d2002-01-29 18:41:24 +0000595
drh0ca3e242002-01-29 23:07:02 +0000596 for(i=1, pIdx=pTab->pIndex; pIdx; i++, pIdx=pIdx->pNext){
drhaa9b8962008-01-08 02:57:55 +0000597 if( aRegIdx!=0 && aRegIdx[i-1]==0 ) continue;
drh3a200e02008-04-11 19:18:24 +0000598 r1 = sqlite3GenerateIndexKey(pParse, pIdx, iCur, 0, 0);
drhe14006d2008-03-25 17:23:32 +0000599 sqlite3VdbeAddOp3(pParse->pVdbe, OP_IdxDelete, iCur+i, r1,pIdx->nColumn+1);
drh9cfcf5d2002-01-29 18:41:24 +0000600 }
drh9cfcf5d2002-01-29 18:41:24 +0000601}
drh51846b52004-05-28 16:00:21 +0000602
603/*
drhe14006d2008-03-25 17:23:32 +0000604** Generate code that will assemble an index key and put it in register
605** regOut. The key with be for index pIdx which is an index on pTab.
drh51846b52004-05-28 16:00:21 +0000606** iCur is the index of a cursor open on the pTab table and pointing to
607** the entry that needs indexing.
drh2d401ab2008-01-10 23:50:11 +0000608**
609** Return a register number which is the first in a block of
610** registers that holds the elements of the index key. The
611** block of registers has already been deallocated by the time
612** this routine returns.
drh51846b52004-05-28 16:00:21 +0000613*/
drh2d401ab2008-01-10 23:50:11 +0000614int sqlite3GenerateIndexKey(
615 Parse *pParse, /* Parsing context */
drh51846b52004-05-28 16:00:21 +0000616 Index *pIdx, /* The index for which to generate a key */
drh2d401ab2008-01-10 23:50:11 +0000617 int iCur, /* Cursor number for the pIdx->pTable table */
drhe14006d2008-03-25 17:23:32 +0000618 int regOut, /* Write the new index key to this register */
619 int doMakeRec /* Run the OP_MakeRecord instruction if true */
drh51846b52004-05-28 16:00:21 +0000620){
drh2d401ab2008-01-10 23:50:11 +0000621 Vdbe *v = pParse->pVdbe;
drh51846b52004-05-28 16:00:21 +0000622 int j;
623 Table *pTab = pIdx->pTable;
drh2d401ab2008-01-10 23:50:11 +0000624 int regBase;
625 int nCol;
drh51846b52004-05-28 16:00:21 +0000626
drh2d401ab2008-01-10 23:50:11 +0000627 nCol = pIdx->nColumn;
628 regBase = sqlite3GetTempRange(pParse, nCol+1);
629 sqlite3VdbeAddOp2(v, OP_Rowid, iCur, regBase+nCol);
630 for(j=0; j<nCol; j++){
drh51846b52004-05-28 16:00:21 +0000631 int idx = pIdx->aiColumn[j];
632 if( idx==pTab->iPKey ){
drh2d401ab2008-01-10 23:50:11 +0000633 sqlite3VdbeAddOp2(v, OP_SCopy, regBase+nCol, regBase+j);
drh51846b52004-05-28 16:00:21 +0000634 }else{
drh2d401ab2008-01-10 23:50:11 +0000635 sqlite3VdbeAddOp3(v, OP_Column, iCur, idx, regBase+j);
danielk1977c7538b52009-07-27 10:05:04 +0000636 sqlite3ColumnDefault(v, pTab, idx, -1);
drh51846b52004-05-28 16:00:21 +0000637 }
638 }
drhe14006d2008-03-25 17:23:32 +0000639 if( doMakeRec ){
drh097ce2c2011-06-23 17:29:33 +0000640 const char *zAff;
641 if( pTab->pSelect || (pParse->db->flags & SQLITE_IdxRealAsInt)!=0 ){
642 zAff = 0;
643 }else{
644 zAff = sqlite3IndexAffinityStr(v, pIdx);
645 }
drhe14006d2008-03-25 17:23:32 +0000646 sqlite3VdbeAddOp3(v, OP_MakeRecord, regBase, nCol+1, regOut);
drh75713272011-06-23 16:18:26 +0000647 sqlite3VdbeChangeP4(v, -1, zAff, P4_TRANSIENT);
drhe14006d2008-03-25 17:23:32 +0000648 }
drh2d401ab2008-01-10 23:50:11 +0000649 sqlite3ReleaseTempRange(pParse, regBase, nCol+1);
650 return regBase;
drh51846b52004-05-28 16:00:21 +0000651}