blob: 53c3e7696006a557c632a563b5d93f1f5613d5d3 [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
drhb19a2bc2001-09-16 00:13:26 +000013** to handle INSERT statements in SQLite.
drhcce7d172000-05-31 15:34:51 +000014**
drhad3cab52002-05-24 02:04:32 +000015** $Id: insert.c,v 1.58 2002/05/24 02:04:33 drh Exp $
drhcce7d172000-05-31 15:34:51 +000016*/
17#include "sqliteInt.h"
18
19/*
drh1ccde152000-06-17 13:12:39 +000020** This routine is call to handle SQL of the following forms:
drhcce7d172000-05-31 15:34:51 +000021**
22** insert into TABLE (IDLIST) values(EXPRLIST)
drh1ccde152000-06-17 13:12:39 +000023** insert into TABLE (IDLIST) select
drhcce7d172000-05-31 15:34:51 +000024**
drh1ccde152000-06-17 13:12:39 +000025** The IDLIST following the table name is always optional. If omitted,
26** then a list of all columns for the table is substituted. The IDLIST
drh967e8b72000-06-21 13:59:10 +000027** appears in the pColumn parameter. pColumn is NULL if IDLIST is omitted.
drh1ccde152000-06-17 13:12:39 +000028**
29** The pList parameter holds EXPRLIST in the first form of the INSERT
30** statement above, and pSelect is NULL. For the second form, pList is
31** NULL and pSelect is a pointer to the select statement used to generate
32** data for the insert.
drhcce7d172000-05-31 15:34:51 +000033*/
34void sqliteInsert(
35 Parse *pParse, /* Parser context */
36 Token *pTableName, /* Name of table into which we are inserting */
37 ExprList *pList, /* List of values to be inserted */
drh5974a302000-06-07 14:42:26 +000038 Select *pSelect, /* A SELECT statement to use as the data source */
drh9cfcf5d2002-01-29 18:41:24 +000039 IdList *pColumn, /* Column names corresponding to IDLIST. */
40 int onError /* How to handle constraint errors */
drhcce7d172000-05-31 15:34:51 +000041){
drh5974a302000-06-07 14:42:26 +000042 Table *pTab; /* The table to insert into */
danielk1977c3f9bad2002-05-15 08:30:12 +000043 char *zTab = 0; /* Name of the table into which we are inserting */
drh5974a302000-06-07 14:42:26 +000044 int i, j, idx; /* Loop counters */
45 Vdbe *v; /* Generate code into this virtual machine */
46 Index *pIdx; /* For looping over indices of the table */
47 int srcTab; /* Date comes from this temporary cursor if >=0 */
drh967e8b72000-06-21 13:59:10 +000048 int nColumn; /* Number of columns in the data */
drh5974a302000-06-07 14:42:26 +000049 int base; /* First available cursor */
50 int iCont, iBreak; /* Beginning and end of the loop over srcTab */
drhecdc7532001-09-23 02:35:53 +000051 sqlite *db; /* The main database structure */
drhf57b3392001-10-08 13:22:32 +000052 int openOp; /* Opcode used to open cursors */
drh4a324312001-12-21 14:30:42 +000053 int keyColumn = -1; /* Column that is the INTEGER PRIMARY KEY */
drh0ca3e242002-01-29 23:07:02 +000054 int endOfLoop; /* Label for the end of the insertion loop */
drhcce7d172000-05-31 15:34:51 +000055
danielk1977c3f9bad2002-05-15 08:30:12 +000056 int row_triggers_exist = 0; /* True if there are FOR EACH ROW triggers */
57 int newIdx = -1;
58
drhdaffd0e2001-04-11 14:28:42 +000059 if( pParse->nErr || sqlite_malloc_failed ) goto insert_cleanup;
drhecdc7532001-09-23 02:35:53 +000060 db = pParse->db;
drhdaffd0e2001-04-11 14:28:42 +000061
drh1ccde152000-06-17 13:12:39 +000062 /* Locate the table into which we will be inserting new information.
63 */
drhcce7d172000-05-31 15:34:51 +000064 zTab = sqliteTableNameFromToken(pTableName);
drhdaffd0e2001-04-11 14:28:42 +000065 if( zTab==0 ) goto insert_cleanup;
danielk1977c3f9bad2002-05-15 08:30:12 +000066 pTab = sqliteFindTable(pParse->db, zTab);
67 if( pTab==0 ){
68 sqliteSetString(&pParse->zErrMsg, "no such table: ", zTab, 0);
69 pParse->nErr++;
70 goto insert_cleanup;
71 }
72
73 /* Ensure that:
74 * (a) the table is not read-only,
75 * (b) that if it is a view then ON INSERT triggers exist
76 */
77 row_triggers_exist =
78 sqliteTriggersExist(pParse, pTab->pTrigger, TK_INSERT,
drh9adf9ac2002-05-15 11:44:13 +000079 TK_BEFORE, TK_ROW, 0) ||
danielk1977c3f9bad2002-05-15 08:30:12 +000080 sqliteTriggersExist(pParse, pTab->pTrigger, TK_INSERT, TK_AFTER, TK_ROW, 0);
81 if( pTab->readOnly || (pTab->pSelect && !row_triggers_exist) ){
82 sqliteSetString(&pParse->zErrMsg,
83 pTab->pSelect ? "view " : "table ",
84 zTab,
85 " may not be modified", 0);
86 pParse->nErr++;
87 goto insert_cleanup;
88 }
drhcce7d172000-05-31 15:34:51 +000089 sqliteFree(zTab);
danielk1977c3f9bad2002-05-15 08:30:12 +000090 zTab = 0;
91
drha76b5df2002-02-23 02:32:10 +000092 if( pTab==0 ) goto insert_cleanup;
drh1ccde152000-06-17 13:12:39 +000093
94 /* Allocate a VDBE
95 */
drhd8bc7082000-06-07 23:51:50 +000096 v = sqliteGetVdbe(pParse);
drh5974a302000-06-07 14:42:26 +000097 if( v==0 ) goto insert_cleanup;
drhc977f7f2002-05-21 11:38:11 +000098 sqliteBeginWriteOperation(pParse, pSelect || row_triggers_exist);
drh1ccde152000-06-17 13:12:39 +000099
danielk1977c3f9bad2002-05-15 08:30:12 +0000100 /* if there are row triggers, allocate a temp table for new.* references. */
danielk1977f29ce552002-05-19 23:43:12 +0000101 if( row_triggers_exist ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000102 newIdx = pParse->nTab++;
danielk1977f29ce552002-05-19 23:43:12 +0000103 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000104
drh1ccde152000-06-17 13:12:39 +0000105 /* Figure out how many columns of data are supplied. If the data
drhc6b52df2002-01-04 03:09:29 +0000106 ** is coming from a SELECT statement, then this step has to generate
drh1ccde152000-06-17 13:12:39 +0000107 ** all the code to implement the SELECT statement and leave the data
108 ** in a temporary table. If data is coming from an expression list,
109 ** then we just have to count the number of expressions.
110 */
drh5974a302000-06-07 14:42:26 +0000111 if( pSelect ){
112 int rc;
113 srcTab = pParse->nTab++;
drh99fcd712001-10-13 01:06:47 +0000114 sqliteVdbeAddOp(v, OP_OpenTemp, srcTab, 0);
drh832508b2002-03-02 17:04:07 +0000115 rc = sqliteSelect(pParse, pSelect, SRT_Table, srcTab, 0,0,0);
drhdaffd0e2001-04-11 14:28:42 +0000116 if( rc || pParse->nErr || sqlite_malloc_failed ) goto insert_cleanup;
drh5974a302000-06-07 14:42:26 +0000117 assert( pSelect->pEList );
drh967e8b72000-06-21 13:59:10 +0000118 nColumn = pSelect->pEList->nExpr;
drh5974a302000-06-07 14:42:26 +0000119 }else{
drhad3cab52002-05-24 02:04:32 +0000120 SrcList dummy;
drhdaffd0e2001-04-11 14:28:42 +0000121 assert( pList!=0 );
drh5974a302000-06-07 14:42:26 +0000122 srcTab = -1;
123 assert( pList );
drh967e8b72000-06-21 13:59:10 +0000124 nColumn = pList->nExpr;
drhad3cab52002-05-24 02:04:32 +0000125 dummy.nSrc = 0;
drhe64e7b22002-02-18 13:56:36 +0000126 for(i=0; i<nColumn; i++){
drh832508b2002-03-02 17:04:07 +0000127 if( sqliteExprResolveIds(pParse, 0, &dummy, 0, pList->a[i].pExpr) ){
drhe64e7b22002-02-18 13:56:36 +0000128 goto insert_cleanup;
129 }
drhb04a5d82002-04-12 03:55:15 +0000130 if( sqliteExprCheck(pParse, pList->a[i].pExpr, 0, 0) ){
131 goto insert_cleanup;
132 }
drhe64e7b22002-02-18 13:56:36 +0000133 }
drh5974a302000-06-07 14:42:26 +0000134 }
drh1ccde152000-06-17 13:12:39 +0000135
136 /* Make sure the number of columns in the source data matches the number
137 ** of columns to be inserted into the table.
138 */
drh967e8b72000-06-21 13:59:10 +0000139 if( pColumn==0 && nColumn!=pTab->nCol ){
drhcce7d172000-05-31 15:34:51 +0000140 char zNum1[30];
141 char zNum2[30];
drh967e8b72000-06-21 13:59:10 +0000142 sprintf(zNum1,"%d", nColumn);
drhcce7d172000-05-31 15:34:51 +0000143 sprintf(zNum2,"%d", pTab->nCol);
144 sqliteSetString(&pParse->zErrMsg, "table ", pTab->zName,
145 " has ", zNum2, " columns but ",
146 zNum1, " values were supplied", 0);
147 pParse->nErr++;
148 goto insert_cleanup;
149 }
drh967e8b72000-06-21 13:59:10 +0000150 if( pColumn!=0 && nColumn!=pColumn->nId ){
drhcce7d172000-05-31 15:34:51 +0000151 char zNum1[30];
152 char zNum2[30];
drh967e8b72000-06-21 13:59:10 +0000153 sprintf(zNum1,"%d", nColumn);
154 sprintf(zNum2,"%d", pColumn->nId);
drhcce7d172000-05-31 15:34:51 +0000155 sqliteSetString(&pParse->zErrMsg, zNum1, " values for ",
156 zNum2, " columns", 0);
157 pParse->nErr++;
158 goto insert_cleanup;
159 }
drh1ccde152000-06-17 13:12:39 +0000160
161 /* If the INSERT statement included an IDLIST term, then make sure
162 ** all elements of the IDLIST really are columns of the table and
163 ** remember the column indices.
drhc8392582001-12-31 02:48:51 +0000164 **
165 ** If the table has an INTEGER PRIMARY KEY column and that column
166 ** is named in the IDLIST, then record in the keyColumn variable
167 ** the index into IDLIST of the primary key column. keyColumn is
168 ** the index of the primary key as it appears in IDLIST, not as
169 ** is appears in the original table. (The index of the primary
170 ** key in the original table is pTab->iPKey.)
drh1ccde152000-06-17 13:12:39 +0000171 */
drh967e8b72000-06-21 13:59:10 +0000172 if( pColumn ){
173 for(i=0; i<pColumn->nId; i++){
174 pColumn->a[i].idx = -1;
drhcce7d172000-05-31 15:34:51 +0000175 }
drh967e8b72000-06-21 13:59:10 +0000176 for(i=0; i<pColumn->nId; i++){
drhcce7d172000-05-31 15:34:51 +0000177 for(j=0; j<pTab->nCol; j++){
drh967e8b72000-06-21 13:59:10 +0000178 if( sqliteStrICmp(pColumn->a[i].zName, pTab->aCol[j].zName)==0 ){
179 pColumn->a[i].idx = j;
drh4a324312001-12-21 14:30:42 +0000180 if( j==pTab->iPKey ){
drh9aa028d2001-12-22 21:48:29 +0000181 keyColumn = i;
drh4a324312001-12-21 14:30:42 +0000182 }
drhcce7d172000-05-31 15:34:51 +0000183 break;
184 }
185 }
186 if( j>=pTab->nCol ){
187 sqliteSetString(&pParse->zErrMsg, "table ", pTab->zName,
drh967e8b72000-06-21 13:59:10 +0000188 " has no column named ", pColumn->a[i].zName, 0);
drhcce7d172000-05-31 15:34:51 +0000189 pParse->nErr++;
190 goto insert_cleanup;
191 }
192 }
193 }
drh1ccde152000-06-17 13:12:39 +0000194
drhaacc5432002-01-06 17:07:40 +0000195 /* If there is no IDLIST term but the table has an integer primary
drhc8392582001-12-31 02:48:51 +0000196 ** key, the set the keyColumn variable to the primary key column index
197 ** in the original table definition.
drh4a324312001-12-21 14:30:42 +0000198 */
199 if( pColumn==0 ){
200 keyColumn = pTab->iPKey;
201 }
202
danielk1977c3f9bad2002-05-15 08:30:12 +0000203 /* Open the temp table for FOR EACH ROW triggers */
danielk1977f29ce552002-05-19 23:43:12 +0000204 if( row_triggers_exist ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000205 sqliteVdbeAddOp(v, OP_OpenTemp, newIdx, 0);
danielk1977f29ce552002-05-19 23:43:12 +0000206 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000207
drhfeeb1392002-04-09 03:28:01 +0000208 /* Initialize the count of rows to be inserted
209 */
danielk1977f29ce552002-05-19 23:43:12 +0000210 if( db->flags & SQLITE_CountRows && !pParse->trigStack ){
drhfeeb1392002-04-09 03:28:01 +0000211 sqliteVdbeAddOp(v, OP_Integer, 0, 0); /* Initialize the row count */
212 }
213
danielk1977c3f9bad2002-05-15 08:30:12 +0000214 /* Open tables and indices if there are no row triggers */
danielk1977f29ce552002-05-19 23:43:12 +0000215 if( !row_triggers_exist ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000216 base = pParse->nTab;
217 openOp = pTab->isTemp ? OP_OpenWrAux : OP_OpenWrite;
218 sqliteVdbeAddOp(v, openOp, base, pTab->tnum);
219 sqliteVdbeChangeP3(v, -1, pTab->zName, P3_STATIC);
220 for(idx=1, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, idx++){
221 sqliteVdbeAddOp(v, openOp, idx+base, pIdx->tnum);
222 sqliteVdbeChangeP3(v, -1, pIdx->zName, P3_STATIC);
223 }
224 pParse->nTab += idx;
225 }
226
drh1ccde152000-06-17 13:12:39 +0000227 /* If the data source is a SELECT statement, then we have to create
228 ** a loop because there might be multiple rows of data. If the data
229 ** source is an expression list, then exactly one row will be inserted
230 ** and the loop is not used.
231 */
drh5974a302000-06-07 14:42:26 +0000232 if( srcTab>=0 ){
drh5974a302000-06-07 14:42:26 +0000233 iBreak = sqliteVdbeMakeLabel(v);
drh6b563442001-11-07 16:48:26 +0000234 sqliteVdbeAddOp(v, OP_Rewind, srcTab, iBreak);
235 iCont = sqliteVdbeCurrentAddr(v);
drh5974a302000-06-07 14:42:26 +0000236 }
drh1ccde152000-06-17 13:12:39 +0000237
danielk1977f29ce552002-05-19 23:43:12 +0000238 if( row_triggers_exist ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000239
240 /* build the new.* reference row */
241 sqliteVdbeAddOp(v, OP_Integer, 13, 0);
242 for(i=0; i<pTab->nCol; i++){
243 if( pColumn==0 ){
drh9adf9ac2002-05-15 11:44:13 +0000244 j = i;
danielk1977c3f9bad2002-05-15 08:30:12 +0000245 }else{
drh9adf9ac2002-05-15 11:44:13 +0000246 for(j=0; j<pColumn->nId; j++){
247 if( pColumn->a[j].idx==i ) break;
248 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000249 }
250 if( pColumn && j>=pColumn->nId ){
drh9adf9ac2002-05-15 11:44:13 +0000251 sqliteVdbeAddOp(v, OP_String, 0, 0);
252 sqliteVdbeChangeP3(v, -1, pTab->aCol[i].zDflt, P3_STATIC);
danielk1977c3f9bad2002-05-15 08:30:12 +0000253 }else if( srcTab>=0 ){
drh9adf9ac2002-05-15 11:44:13 +0000254 sqliteVdbeAddOp(v, OP_Column, srcTab, j);
danielk1977c3f9bad2002-05-15 08:30:12 +0000255 }else{
drh9adf9ac2002-05-15 11:44:13 +0000256 sqliteExprCode(pParse, pList->a[j].pExpr);
danielk1977c3f9bad2002-05-15 08:30:12 +0000257 }
258 }
259 sqliteVdbeAddOp(v, OP_MakeRecord, pTab->nCol, 0);
260 sqliteVdbeAddOp(v, OP_PutIntKey, newIdx, 0);
261 sqliteVdbeAddOp(v, OP_Rewind, newIdx, 0);
262
263 /* Fire BEFORE triggers */
danielk1977f29ce552002-05-19 23:43:12 +0000264 if( sqliteCodeRowTrigger(pParse, TK_INSERT, 0, TK_BEFORE, pTab, newIdx, -1,
265 onError) ){
266 goto insert_cleanup;
267 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000268
269 /* Open the tables and indices for the INSERT */
danielk1977f29ce552002-05-19 23:43:12 +0000270 if( !pTab->pSelect ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000271 base = pParse->nTab;
272 openOp = pTab->isTemp ? OP_OpenWrAux : OP_OpenWrite;
273 sqliteVdbeAddOp(v, openOp, base, pTab->tnum);
274 sqliteVdbeChangeP3(v, -1, pTab->zName, P3_STATIC);
275 for(idx=1, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, idx++){
drh9adf9ac2002-05-15 11:44:13 +0000276 sqliteVdbeAddOp(v, openOp, idx+base, pIdx->tnum);
277 sqliteVdbeChangeP3(v, -1, pIdx->zName, P3_STATIC);
danielk1977c3f9bad2002-05-15 08:30:12 +0000278 }
279 pParse->nTab += idx;
280 }
281 }
282
drh4a324312001-12-21 14:30:42 +0000283 /* Push the record number for the new entry onto the stack. The
284 ** record number is a randomly generate integer created by NewRecno
285 ** except when the table has an INTEGER PRIMARY KEY column, in which
drhb419a922002-01-30 16:17:23 +0000286 ** case the record number is the same as that column.
drh1ccde152000-06-17 13:12:39 +0000287 */
danielk1977f29ce552002-05-19 23:43:12 +0000288 if( !pTab->pSelect ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000289 if( keyColumn>=0 ){
290 if( srcTab>=0 ){
drh9adf9ac2002-05-15 11:44:13 +0000291 sqliteVdbeAddOp(v, OP_Column, srcTab, keyColumn);
danielk1977c3f9bad2002-05-15 08:30:12 +0000292 }else{
drh9adf9ac2002-05-15 11:44:13 +0000293 int addr;
294 sqliteExprCode(pParse, pList->a[keyColumn].pExpr);
drhe1e68f42002-03-31 18:29:03 +0000295
drh9adf9ac2002-05-15 11:44:13 +0000296 /* If the PRIMARY KEY expression is NULL, then use OP_NewRecno
danielk1977f29ce552002-05-19 23:43:12 +0000297 ** to generate a unique primary key value.
298 */
drh9adf9ac2002-05-15 11:44:13 +0000299 addr = sqliteVdbeAddOp(v, OP_Dup, 0, 1);
300 sqliteVdbeAddOp(v, OP_NotNull, 0, addr+4);
301 sqliteVdbeAddOp(v, OP_Pop, 1, 0);
302 sqliteVdbeAddOp(v, OP_NewRecno, base, 0);
danielk1977c3f9bad2002-05-15 08:30:12 +0000303 }
304 sqliteVdbeAddOp(v, OP_MustBeInt, 0, 0);
305 }else{
drhe1e68f42002-03-31 18:29:03 +0000306 sqliteVdbeAddOp(v, OP_NewRecno, base, 0);
drh4a324312001-12-21 14:30:42 +0000307 }
drh4a324312001-12-21 14:30:42 +0000308
danielk1977c3f9bad2002-05-15 08:30:12 +0000309 /* Push onto the stack, data for all columns of the new entry, beginning
danielk1977f29ce552002-05-19 23:43:12 +0000310 ** with the first column.
311 */
danielk1977c3f9bad2002-05-15 08:30:12 +0000312 for(i=0; i<pTab->nCol; i++){
313 if( i==pTab->iPKey ){
drh9adf9ac2002-05-15 11:44:13 +0000314 /* The value of the INTEGER PRIMARY KEY column is always a NULL.
danielk1977f29ce552002-05-19 23:43:12 +0000315 ** Whenever this column is read, the record number will be substituted
316 ** in its place. So will fill this column with a NULL to avoid
317 ** taking up data space with information that will never be used. */
drh9adf9ac2002-05-15 11:44:13 +0000318 sqliteVdbeAddOp(v, OP_String, 0, 0);
319 continue;
danielk1977c3f9bad2002-05-15 08:30:12 +0000320 }
321 if( pColumn==0 ){
drh9adf9ac2002-05-15 11:44:13 +0000322 j = i;
danielk1977c3f9bad2002-05-15 08:30:12 +0000323 }else{
drh9adf9ac2002-05-15 11:44:13 +0000324 for(j=0; j<pColumn->nId; j++){
325 if( pColumn->a[j].idx==i ) break;
326 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000327 }
328 if( pColumn && j>=pColumn->nId ){
drh9adf9ac2002-05-15 11:44:13 +0000329 sqliteVdbeAddOp(v, OP_String, 0, 0);
330 sqliteVdbeChangeP3(v, -1, pTab->aCol[i].zDflt, P3_STATIC);
danielk1977c3f9bad2002-05-15 08:30:12 +0000331 }else if( srcTab>=0 ){
drh9adf9ac2002-05-15 11:44:13 +0000332 sqliteVdbeAddOp(v, OP_Column, srcTab, j);
danielk1977c3f9bad2002-05-15 08:30:12 +0000333 }else{
drh9adf9ac2002-05-15 11:44:13 +0000334 sqliteExprCode(pParse, pList->a[j].pExpr);
drh5974a302000-06-07 14:42:26 +0000335 }
drhbed86902000-06-02 13:27:59 +0000336 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000337
338 /* Generate code to check constraints and generate index keys and
danielk1977f29ce552002-05-19 23:43:12 +0000339 ** do the insertion.
340 */
danielk1977c3f9bad2002-05-15 08:30:12 +0000341 endOfLoop = sqliteVdbeMakeLabel(v);
342 sqliteGenerateConstraintChecks(pParse, pTab, base, 0,0,0,onError,endOfLoop);
343 sqliteCompleteInsertion(pParse, pTab, base, 0,0,0);
344
345 /* Update the count of rows that are inserted
danielk1977f29ce552002-05-19 23:43:12 +0000346 */
danielk1977c3f9bad2002-05-15 08:30:12 +0000347 if( (db->flags & SQLITE_CountRows)!=0 && !pParse->trigStack){
348 sqliteVdbeAddOp(v, OP_AddImm, 1, 0);
drh5974a302000-06-07 14:42:26 +0000349 }
350 }
drh1ccde152000-06-17 13:12:39 +0000351
danielk1977f29ce552002-05-19 23:43:12 +0000352 if( row_triggers_exist ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000353 /* Close all tables opened */
danielk1977f29ce552002-05-19 23:43:12 +0000354 if( !pTab->pSelect ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000355 sqliteVdbeAddOp(v, OP_Close, base, 0);
356 for(idx=1, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, idx++){
drh9adf9ac2002-05-15 11:44:13 +0000357 sqliteVdbeAddOp(v, OP_Close, idx+base, 0);
danielk1977c3f9bad2002-05-15 08:30:12 +0000358 }
359 }
drh1bee3d72001-10-15 00:44:35 +0000360
danielk1977c3f9bad2002-05-15 08:30:12 +0000361 /* Code AFTER triggers */
danielk1977f29ce552002-05-19 23:43:12 +0000362 if( sqliteCodeRowTrigger(pParse, TK_INSERT, 0, TK_AFTER, pTab, newIdx, -1,
363 onError) ){
364 goto insert_cleanup;
365 }
drh1bee3d72001-10-15 00:44:35 +0000366 }
367
drh1ccde152000-06-17 13:12:39 +0000368 /* The bottom of the loop, if the data source is a SELECT statement
danielk1977f29ce552002-05-19 23:43:12 +0000369 */
drh0ca3e242002-01-29 23:07:02 +0000370 sqliteVdbeResolveLabel(v, endOfLoop);
drh5974a302000-06-07 14:42:26 +0000371 if( srcTab>=0 ){
drh6b563442001-11-07 16:48:26 +0000372 sqliteVdbeAddOp(v, OP_Next, srcTab, iCont);
drh99fcd712001-10-13 01:06:47 +0000373 sqliteVdbeResolveLabel(v, iBreak);
drh6b563442001-11-07 16:48:26 +0000374 sqliteVdbeAddOp(v, OP_Close, srcTab, 0);
375 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000376
danielk1977f29ce552002-05-19 23:43:12 +0000377 if( !row_triggers_exist ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000378 /* Close all tables opened */
379 sqliteVdbeAddOp(v, OP_Close, base, 0);
380 for(idx=1, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, idx++){
381 sqliteVdbeAddOp(v, OP_Close, idx+base, 0);
382 }
drhcce7d172000-05-31 15:34:51 +0000383 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000384
drh1c928532002-01-31 15:54:21 +0000385 sqliteEndWriteOperation(pParse);
drh5e00f6c2001-09-13 13:46:56 +0000386
drh1bee3d72001-10-15 00:44:35 +0000387 /*
danielk1977f29ce552002-05-19 23:43:12 +0000388 ** Return the number of rows inserted.
drh1bee3d72001-10-15 00:44:35 +0000389 */
danielk1977c3f9bad2002-05-15 08:30:12 +0000390 if( db->flags & SQLITE_CountRows && !pParse->trigStack ){
drh1bee3d72001-10-15 00:44:35 +0000391 sqliteVdbeAddOp(v, OP_ColumnCount, 1, 0);
392 sqliteVdbeAddOp(v, OP_ColumnName, 0, 0);
393 sqliteVdbeChangeP3(v, -1, "rows inserted", P3_STATIC);
drh1bee3d72001-10-15 00:44:35 +0000394 sqliteVdbeAddOp(v, OP_Callback, 1, 0);
395 }
drhcce7d172000-05-31 15:34:51 +0000396
397insert_cleanup:
drh5974a302000-06-07 14:42:26 +0000398 if( pList ) sqliteExprListDelete(pList);
399 if( pSelect ) sqliteSelectDelete(pSelect);
danielk1977c3f9bad2002-05-15 08:30:12 +0000400 if ( zTab ) sqliteFree(zTab);
drh967e8b72000-06-21 13:59:10 +0000401 sqliteIdListDelete(pColumn);
drhcce7d172000-05-31 15:34:51 +0000402}
drh9cfcf5d2002-01-29 18:41:24 +0000403
drh9cfcf5d2002-01-29 18:41:24 +0000404/*
405** Generate code to do a constraint check prior to an INSERT or an UPDATE.
406**
407** When this routine is called, the stack contains (from bottom to top)
drh0ca3e242002-01-29 23:07:02 +0000408** the following values:
409**
drhb419a922002-01-30 16:17:23 +0000410** 1. The recno of the row to be updated before it is updated. This
411** value is omitted unless we are doing an UPDATE that involves a
412** change to the record number.
drh0ca3e242002-01-29 23:07:02 +0000413**
drhb419a922002-01-30 16:17:23 +0000414** 2. The recno of the row after the update.
drh0ca3e242002-01-29 23:07:02 +0000415**
416** 3. The data in the first column of the entry after the update.
417**
418** i. Data from middle columns...
419**
420** N. The data in the last column of the entry after the update.
421**
drhb419a922002-01-30 16:17:23 +0000422** The old recno shown as entry (1) above is omitted unless both isUpdate
drh1c928532002-01-31 15:54:21 +0000423** and recnoChng are 1. isUpdate is true for UPDATEs and false for
424** INSERTs and recnoChng is true if the record number is being changed.
drh0ca3e242002-01-29 23:07:02 +0000425**
426** The code generated by this routine pushes additional entries onto
427** the stack which are the keys for new index entries for the new record.
428** The order of index keys is the same as the order of the indices on
429** the pTable->pIndex list. A key is only created for index i if
430** aIdxUsed!=0 and aIdxUsed[i]!=0.
drh9cfcf5d2002-01-29 18:41:24 +0000431**
432** This routine also generates code to check constraints. NOT NULL,
433** CHECK, and UNIQUE constraints are all checked. If a constraint fails,
drh1c928532002-01-31 15:54:21 +0000434** then the appropriate action is performed. There are five possible
435** actions: ROLLBACK, ABORT, FAIL, REPLACE, and IGNORE.
drh9cfcf5d2002-01-29 18:41:24 +0000436**
437** Constraint type Action What Happens
438** --------------- ---------- ----------------------------------------
drh1c928532002-01-31 15:54:21 +0000439** any ROLLBACK The current transaction is rolled back and
drh9cfcf5d2002-01-29 18:41:24 +0000440** sqlite_exec() returns immediately with a
441** return code of SQLITE_CONSTRAINT.
442**
drh1c928532002-01-31 15:54:21 +0000443** any ABORT Back out changes from the current command
444** only (do not do a complete rollback) then
445** cause sqlite_exec() to return immediately
446** with SQLITE_CONSTRAINT.
447**
448** any FAIL Sqlite_exec() returns immediately with a
449** return code of SQLITE_CONSTRAINT. The
450** transaction is not rolled back and any
451** prior changes are retained.
452**
drh9cfcf5d2002-01-29 18:41:24 +0000453** any IGNORE The record number and data is popped from
454** the stack and there is an immediate jump
455** to label ignoreDest.
456**
457** NOT NULL REPLACE The NULL value is replace by the default
458** value for that column. If the default value
459** is NULL, the action is the same as ABORT.
460**
461** UNIQUE REPLACE The other row that conflicts with the row
462** being inserted is removed.
463**
464** CHECK REPLACE Illegal. The results in an exception.
465**
drh1c928532002-01-31 15:54:21 +0000466** Which action to take is determined by the overrideError parameter.
467** Or if overrideError==OE_Default, then the pParse->onError parameter
468** is used. Or if pParse->onError==OE_Default then the onError value
469** for the constraint is used.
drh9cfcf5d2002-01-29 18:41:24 +0000470**
drhaaab5722002-02-19 13:39:21 +0000471** The calling routine must open a read/write cursor for pTab with
drh9cfcf5d2002-01-29 18:41:24 +0000472** cursor number "base". All indices of pTab must also have open
473** read/write cursors with cursor number base+i for the i-th cursor.
474** Except, if there is no possibility of a REPLACE action then
475** cursors do not need to be open for indices where aIdxUsed[i]==0.
476**
477** If the isUpdate flag is true, it means that the "base" cursor is
478** initially pointing to an entry that is being updated. The isUpdate
479** flag causes extra code to be generated so that the "base" cursor
480** is still pointing at the same entry after the routine returns.
481** Without the isUpdate flag, the "base" cursor might be moved.
482*/
483void sqliteGenerateConstraintChecks(
484 Parse *pParse, /* The parser context */
485 Table *pTab, /* the table into which we are inserting */
486 int base, /* Index of a read/write cursor pointing at pTab */
487 char *aIdxUsed, /* Which indices are used. NULL means all are used */
drh0ca3e242002-01-29 23:07:02 +0000488 int recnoChng, /* True if the record number will change */
drhb419a922002-01-30 16:17:23 +0000489 int isUpdate, /* True for UPDATE, False for INSERT */
drh9cfcf5d2002-01-29 18:41:24 +0000490 int overrideError, /* Override onError to this if not OE_Default */
drhb419a922002-01-30 16:17:23 +0000491 int ignoreDest /* Jump to this label on an OE_Ignore resolution */
drh9cfcf5d2002-01-29 18:41:24 +0000492){
493 int i;
494 Vdbe *v;
495 int nCol;
496 int onError;
497 int addr;
498 int extra;
drh0ca3e242002-01-29 23:07:02 +0000499 int iCur;
500 Index *pIdx;
501 int seenReplace = 0;
502 int jumpInst;
503 int contAddr;
drhb419a922002-01-30 16:17:23 +0000504 int hasTwoRecnos = (isUpdate && recnoChng);
drh9cfcf5d2002-01-29 18:41:24 +0000505
506 v = sqliteGetVdbe(pParse);
507 assert( v!=0 );
drh417be792002-03-03 18:59:40 +0000508 assert( pTab->pSelect==0 ); /* This table is not a VIEW */
drh9cfcf5d2002-01-29 18:41:24 +0000509 nCol = pTab->nCol;
510
511 /* Test all NOT NULL constraints.
512 */
513 for(i=0; i<nCol; i++){
drh0ca3e242002-01-29 23:07:02 +0000514 if( i==pTab->iPKey ){
515 /* Fix me: Make sure the INTEGER PRIMARY KEY is not NULL. */
516 continue;
517 }
drh9cfcf5d2002-01-29 18:41:24 +0000518 onError = pTab->aCol[i].notNull;
drh0ca3e242002-01-29 23:07:02 +0000519 if( onError==OE_None ) continue;
drh9cfcf5d2002-01-29 18:41:24 +0000520 if( overrideError!=OE_Default ){
521 onError = overrideError;
drh1c928532002-01-31 15:54:21 +0000522 }else if( onError==OE_Default ){
drh0d65dc02002-02-03 00:56:09 +0000523 onError = pParse->db->onError;
524 if( onError==OE_Default ) onError = OE_Abort;
drh9cfcf5d2002-01-29 18:41:24 +0000525 }
526 if( onError==OE_Replace && pTab->aCol[i].zDflt==0 ){
527 onError = OE_Abort;
528 }
drhef6764a2002-01-30 04:32:00 +0000529 sqliteVdbeAddOp(v, OP_Dup, nCol-1-i, 1);
530 addr = sqliteVdbeAddOp(v, OP_NotNull, 0, 0);
drh9cfcf5d2002-01-29 18:41:24 +0000531 switch( onError ){
drh1c928532002-01-31 15:54:21 +0000532 case OE_Rollback:
533 case OE_Abort:
534 case OE_Fail: {
535 sqliteVdbeAddOp(v, OP_Halt, SQLITE_CONSTRAINT, onError);
drh9cfcf5d2002-01-29 18:41:24 +0000536 break;
537 }
538 case OE_Ignore: {
drhb419a922002-01-30 16:17:23 +0000539 sqliteVdbeAddOp(v, OP_Pop, nCol+1+hasTwoRecnos, 0);
drh0ca3e242002-01-29 23:07:02 +0000540 sqliteVdbeAddOp(v, OP_Goto, 0, ignoreDest);
drh9cfcf5d2002-01-29 18:41:24 +0000541 break;
542 }
543 case OE_Replace: {
544 sqliteVdbeAddOp(v, OP_String, 0, 0);
545 sqliteVdbeChangeP3(v, -1, pTab->aCol[i].zDflt, P3_STATIC);
546 sqliteVdbeAddOp(v, OP_Push, nCol-i, 0);
547 break;
548 }
drh0ca3e242002-01-29 23:07:02 +0000549 default: assert(0);
drh9cfcf5d2002-01-29 18:41:24 +0000550 }
drhef6764a2002-01-30 04:32:00 +0000551 sqliteVdbeChangeP2(v, addr, sqliteVdbeCurrentAddr(v));
drh9cfcf5d2002-01-29 18:41:24 +0000552 }
553
554 /* Test all CHECK constraints
555 */
556
557 /* Test all UNIQUE constraints. Add index records as we go.
558 */
drh0d65dc02002-02-03 00:56:09 +0000559 if( (recnoChng || !isUpdate) && pTab->iPKey>=0 ){
drh0ca3e242002-01-29 23:07:02 +0000560 onError = pTab->keyConf;
561 if( overrideError!=OE_Default ){
562 onError = overrideError;
drh1c928532002-01-31 15:54:21 +0000563 }else if( onError==OE_Default ){
drh0d65dc02002-02-03 00:56:09 +0000564 onError = pParse->db->onError;
565 if( onError==OE_Default ) onError = OE_Abort;
drh0ca3e242002-01-29 23:07:02 +0000566 }
drh0d65dc02002-02-03 00:56:09 +0000567 if( onError!=OE_Replace ){
drh79b0c952002-05-21 12:56:43 +0000568 int jumpInst2;
569 if( isUpdate ){
570 sqliteVdbeAddOp(v, OP_Dup, nCol+1, 1);
571 sqliteVdbeAddOp(v, OP_Dup, nCol+1, 1);
572 jumpInst2 = sqliteVdbeAddOp(v, OP_Eq, 0, 0);
573 }
drh0d65dc02002-02-03 00:56:09 +0000574 sqliteVdbeAddOp(v, OP_Dup, nCol, 1);
575 jumpInst = sqliteVdbeAddOp(v, OP_NotExists, base, 0);
576 switch( onError ){
577 case OE_Rollback:
578 case OE_Abort:
579 case OE_Fail: {
580 sqliteVdbeAddOp(v, OP_Halt, SQLITE_CONSTRAINT, onError);
581 break;
582 }
583 case OE_Ignore: {
584 sqliteVdbeAddOp(v, OP_Pop, nCol+1+hasTwoRecnos, 0);
585 sqliteVdbeAddOp(v, OP_Goto, 0, ignoreDest);
586 break;
587 }
588 default: assert(0);
drh0ca3e242002-01-29 23:07:02 +0000589 }
drh0d65dc02002-02-03 00:56:09 +0000590 contAddr = sqliteVdbeCurrentAddr(v);
591 sqliteVdbeChangeP2(v, jumpInst, contAddr);
592 if( isUpdate ){
drh79b0c952002-05-21 12:56:43 +0000593 sqliteVdbeChangeP2(v, jumpInst2, contAddr);
drh0d65dc02002-02-03 00:56:09 +0000594 sqliteVdbeAddOp(v, OP_Dup, nCol+1, 1);
595 sqliteVdbeAddOp(v, OP_MoveTo, base, 0);
drh0ca3e242002-01-29 23:07:02 +0000596 }
drh0ca3e242002-01-29 23:07:02 +0000597 }
598 }
drh9cfcf5d2002-01-29 18:41:24 +0000599 extra = 0;
600 for(extra=(-1), iCur=0, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, iCur++){
drh9cfcf5d2002-01-29 18:41:24 +0000601 if( aIdxUsed && aIdxUsed[iCur]==0 ) continue;
602 extra++;
603 sqliteVdbeAddOp(v, OP_Dup, nCol+extra, 1);
604 for(i=0; i<pIdx->nColumn; i++){
605 int idx = pIdx->aiColumn[i];
606 if( idx==pTab->iPKey ){
drh0ca3e242002-01-29 23:07:02 +0000607 sqliteVdbeAddOp(v, OP_Dup, i+extra+nCol+1, 1);
drh9cfcf5d2002-01-29 18:41:24 +0000608 }else{
drh0ca3e242002-01-29 23:07:02 +0000609 sqliteVdbeAddOp(v, OP_Dup, i+extra+nCol-idx, 1);
drh9cfcf5d2002-01-29 18:41:24 +0000610 }
611 }
612 sqliteVdbeAddOp(v, OP_MakeIdxKey, pIdx->nColumn, 0);
613 onError = pIdx->onError;
614 if( onError==OE_None ) continue;
615 if( overrideError!=OE_Default ){
616 onError = overrideError;
drh1c928532002-01-31 15:54:21 +0000617 }else if( onError==OE_Default ){
drh0d65dc02002-02-03 00:56:09 +0000618 onError = pParse->db->onError;
619 if( onError==OE_Default ) onError = OE_Abort;
drh9cfcf5d2002-01-29 18:41:24 +0000620 }
drhb419a922002-01-30 16:17:23 +0000621 sqliteVdbeAddOp(v, OP_Dup, extra+nCol+1+hasTwoRecnos, 1);
drh0ca3e242002-01-29 23:07:02 +0000622 jumpInst = sqliteVdbeAddOp(v, OP_IsUnique, base+iCur+1, 0);
drh9cfcf5d2002-01-29 18:41:24 +0000623 switch( onError ){
drh1c928532002-01-31 15:54:21 +0000624 case OE_Rollback:
625 case OE_Abort:
626 case OE_Fail: {
627 sqliteVdbeAddOp(v, OP_Halt, SQLITE_CONSTRAINT, onError);
drh9cfcf5d2002-01-29 18:41:24 +0000628 break;
629 }
630 case OE_Ignore: {
drh0ca3e242002-01-29 23:07:02 +0000631 assert( seenReplace==0 );
drhfe1a1772002-04-09 03:15:06 +0000632 sqliteVdbeAddOp(v, OP_Pop, nCol+extra+3+hasTwoRecnos, 0);
drh9cfcf5d2002-01-29 18:41:24 +0000633 sqliteVdbeAddOp(v, OP_Goto, 0, ignoreDest);
drh9cfcf5d2002-01-29 18:41:24 +0000634 break;
635 }
636 case OE_Replace: {
drhc8d30ac2002-04-12 10:08:59 +0000637 sqliteGenerateRowDelete(v, pTab, base, 0);
drh9cfcf5d2002-01-29 18:41:24 +0000638 if( isUpdate ){
drhb419a922002-01-30 16:17:23 +0000639 sqliteVdbeAddOp(v, OP_Dup, nCol+extra+1+hasTwoRecnos, 1);
drh0ca3e242002-01-29 23:07:02 +0000640 sqliteVdbeAddOp(v, OP_MoveTo, base, 0);
drh9cfcf5d2002-01-29 18:41:24 +0000641 }
drh0ca3e242002-01-29 23:07:02 +0000642 seenReplace = 1;
drh9cfcf5d2002-01-29 18:41:24 +0000643 break;
644 }
drh0ca3e242002-01-29 23:07:02 +0000645 default: assert(0);
drh9cfcf5d2002-01-29 18:41:24 +0000646 }
647 contAddr = sqliteVdbeCurrentAddr(v);
648 sqliteVdbeChangeP2(v, jumpInst, contAddr);
649 }
650}
drh0ca3e242002-01-29 23:07:02 +0000651
652/*
653** This routine generates code to finish the INSERT or UPDATE operation
654** that was started by a prior call to sqliteGenerateConstraintChecks.
655** The stack must contain keys for all active indices followed by data
656** and the recno for the new entry. This routine creates the new
657** entries in all indices and in the main table.
658**
drhb419a922002-01-30 16:17:23 +0000659** The arguments to this routine should be the same as the first six
drh0ca3e242002-01-29 23:07:02 +0000660** arguments to sqliteGenerateConstraintChecks.
661*/
662void sqliteCompleteInsertion(
663 Parse *pParse, /* The parser context */
664 Table *pTab, /* the table into which we are inserting */
665 int base, /* Index of a read/write cursor pointing at pTab */
666 char *aIdxUsed, /* Which indices are used. NULL means all are used */
drhb419a922002-01-30 16:17:23 +0000667 int recnoChng, /* True if the record number will change */
668 int isUpdate /* True for UPDATE, False for INSERT */
drh0ca3e242002-01-29 23:07:02 +0000669){
670 int i;
671 Vdbe *v;
672 int nIdx;
673 Index *pIdx;
674
675 v = sqliteGetVdbe(pParse);
676 assert( v!=0 );
drh417be792002-03-03 18:59:40 +0000677 assert( pTab->pSelect==0 ); /* This table is not a VIEW */
drh0ca3e242002-01-29 23:07:02 +0000678 for(nIdx=0, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, nIdx++){}
679 for(i=nIdx-1; i>=0; i--){
680 if( aIdxUsed && aIdxUsed[i]==0 ) continue;
681 sqliteVdbeAddOp(v, OP_IdxPut, base+i+1, 0);
682 }
683 sqliteVdbeAddOp(v, OP_MakeRecord, pTab->nCol, 0);
danielk1977c3f9bad2002-05-15 08:30:12 +0000684 sqliteVdbeAddOp(v, OP_PutIntKey, base, pParse->trigStack?0:1);
drhb419a922002-01-30 16:17:23 +0000685 if( isUpdate && recnoChng ){
drh0ca3e242002-01-29 23:07:02 +0000686 sqliteVdbeAddOp(v, OP_Pop, 1, 0);
687 }
688}