blob: bb597b68d7d20015350233d947c00feb4f506d0f [file] [log] [blame]
drh75897232000-05-29 14:26:00 +00001/*
drhb19a2bc2001-09-16 00:13:26 +00002** 2001 September 15
drh75897232000-05-29 14:26:00 +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:
drh75897232000-05-29 14:26:00 +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.
drh75897232000-05-29 14:26:00 +000010**
11*************************************************************************
12** Header file for the Virtual DataBase Engine (VDBE)
13**
14** This header defines the interface to the virtual database engine
15** or VDBE. The VDBE implements an abstract machine that runs a
16** simple program to access and modify the underlying database.
drh75897232000-05-29 14:26:00 +000017*/
18#ifndef _SQLITE_VDBE_H_
19#define _SQLITE_VDBE_H_
20#include <stdio.h>
21
22/*
23** A single VDBE is an opaque structure named "Vdbe". Only routines
24** in the source file sqliteVdbe.c are allowed to see the insides
25** of this structure.
26*/
27typedef struct Vdbe Vdbe;
28
29/*
danielk19772dca4ac2008-01-03 11:50:29 +000030** The names of the following types declared in vdbeInt.h are required
31** for the VdbeOp definition.
32*/
danielk19772dca4ac2008-01-03 11:50:29 +000033typedef struct Mem Mem;
dan165921a2009-08-28 18:53:45 +000034typedef struct SubProgram SubProgram;
danielk19772dca4ac2008-01-03 11:50:29 +000035
36/*
drh75897232000-05-29 14:26:00 +000037** A single instruction of the virtual machine has an opcode
38** and as many as three operands. The instruction is recorded
39** as an instance of the following structure:
40*/
41struct VdbeOp {
drh905793e2004-02-21 13:31:09 +000042 u8 opcode; /* What operation to perform */
drhc9206282008-01-09 18:31:45 +000043 signed char p4type; /* One of the P4_xxx constants for p4 */
drha6c2ed92009-11-14 23:22:23 +000044 u8 opflags; /* Mask of the OPFLG_* flags in opcodes.h */
drh119a5312008-01-02 17:25:54 +000045 u8 p5; /* Fifth parameter is an unsigned character */
drh75897232000-05-29 14:26:00 +000046 int p1; /* First operand */
47 int p2; /* Second parameter (often the jump destination) */
drh66a51672008-01-03 00:01:23 +000048 int p3; /* The third parameter */
dan165921a2009-08-28 18:53:45 +000049 union { /* fourth parameter */
danielk19772dca4ac2008-01-03 11:50:29 +000050 int i; /* Integer value if p4type==P4_INT32 */
51 void *p; /* Generic pointer */
52 char *z; /* Pointer to data for string (char array) types */
53 i64 *pI64; /* Used when p4type is P4_INT64 */
54 double *pReal; /* Used when p4type is P4_REAL */
55 FuncDef *pFunc; /* Used when p4type is P4_FUNCDEF */
danielk19772dca4ac2008-01-03 11:50:29 +000056 CollSeq *pColl; /* Used when p4type is P4_COLLSEQ */
57 Mem *pMem; /* Used when p4type is P4_MEM */
danielk1977595a5232009-07-24 17:58:53 +000058 VTable *pVtab; /* Used when p4type is P4_VTAB */
danielk19772dca4ac2008-01-03 11:50:29 +000059 KeyInfo *pKeyInfo; /* Used when p4type is P4_KEYINFO */
drh0acb7e42008-06-25 00:12:41 +000060 int *ai; /* Used when p4type is P4_INTARRAY */
dan165921a2009-08-28 18:53:45 +000061 SubProgram *pProgram; /* Used when p4type is P4_SUBPROGRAM */
dana205a482011-08-27 18:48:57 +000062 int (*xAdvance)(BtCursor *, int *);
drh66a51672008-01-03 00:01:23 +000063 } p4;
drhc7379ce2013-10-30 02:28:23 +000064#ifdef SQLITE_ENABLE_EXPLAIN_COMMENTS
shane9bcbdad2008-05-29 20:22:37 +000065 char *zComment; /* Comment to improve readability */
drhd4e70eb2008-01-02 00:34:36 +000066#endif
drh7b396862003-01-01 23:06:20 +000067#ifdef VDBE_PROFILE
drh15ab9412014-02-24 14:24:01 +000068 u32 cnt; /* Number of times this instruction was executed */
shane9bcbdad2008-05-29 20:22:37 +000069 u64 cycles; /* Total time spent executing this instruction */
drh7b396862003-01-01 23:06:20 +000070#endif
drh688852a2014-02-17 22:40:43 +000071#ifdef SQLITE_VDBE_COVERAGE
72 int iSrcLine; /* Source-code line that generated this opcode */
73#endif
drh75897232000-05-29 14:26:00 +000074};
75typedef struct VdbeOp VdbeOp;
76
dan165921a2009-08-28 18:53:45 +000077
78/*
79** A sub-routine used to implement a trigger program.
80*/
81struct SubProgram {
82 VdbeOp *aOp; /* Array of opcodes for sub-program */
83 int nOp; /* Elements in aOp[] */
84 int nMem; /* Number of memory cells required */
85 int nCsr; /* Number of cursors required */
dan1d8cb212011-12-09 13:24:16 +000086 int nOnce; /* Number of OP_Once instructions */
dan165921a2009-08-28 18:53:45 +000087 void *token; /* id that may be used to recursive triggers */
dand46def72010-07-24 11:28:28 +000088 SubProgram *pNext; /* Next sub-program already visited */
dan165921a2009-08-28 18:53:45 +000089};
90
drh75897232000-05-29 14:26:00 +000091/*
drh905793e2004-02-21 13:31:09 +000092** A smaller version of VdbeOp used for the VdbeAddOpList() function because
93** it takes up less space.
94*/
95struct VdbeOpList {
96 u8 opcode; /* What operation to perform */
97 signed char p1; /* First operand */
drh24003452008-01-03 01:28:59 +000098 signed char p2; /* Second parameter (often the jump destination) */
99 signed char p3; /* Third parameter */
drh905793e2004-02-21 13:31:09 +0000100};
101typedef struct VdbeOpList VdbeOpList;
102
103/*
dan165921a2009-08-28 18:53:45 +0000104** Allowed values of VdbeOp.p4type
drh99fcd712001-10-13 01:06:47 +0000105*/
drh66a51672008-01-03 00:01:23 +0000106#define P4_NOTUSED 0 /* The P4 parameter is not used */
107#define P4_DYNAMIC (-1) /* Pointer to a string obtained from sqliteMalloc() */
108#define P4_STATIC (-2) /* Pointer to a static string */
109#define P4_COLLSEQ (-4) /* P4 is a pointer to a CollSeq structure */
110#define P4_FUNCDEF (-5) /* P4 is a pointer to a FuncDef structure */
111#define P4_KEYINFO (-6) /* P4 is a pointer to a KeyInfo structure */
drh66a51672008-01-03 00:01:23 +0000112#define P4_MEM (-8) /* P4 is a pointer to a Mem* structure */
drh8d129422011-04-05 12:25:19 +0000113#define P4_TRANSIENT 0 /* P4 is a pointer to a transient string */
drh66a51672008-01-03 00:01:23 +0000114#define P4_VTAB (-10) /* P4 is a pointer to an sqlite3_vtab structure */
115#define P4_MPRINTF (-11) /* P4 is a string obtained from sqlite3_mprintf() */
116#define P4_REAL (-12) /* P4 is a 64-bit floating point value */
117#define P4_INT64 (-13) /* P4 is a 64-bit signed integer */
118#define P4_INT32 (-14) /* P4 is a 32-bit signed integer */
drh0acb7e42008-06-25 00:12:41 +0000119#define P4_INTARRAY (-15) /* P4 is a vector of 32-bit integers */
dan165921a2009-08-28 18:53:45 +0000120#define P4_SUBPROGRAM (-18) /* P4 is a pointer to a SubProgram structure */
dana205a482011-08-27 18:48:57 +0000121#define P4_ADVANCE (-19) /* P4 is a pointer to BtreeNext() or BtreePrev() */
drh99fcd712001-10-13 01:06:47 +0000122
drhf9c8ce32013-11-05 13:33:55 +0000123/* Error message codes for OP_Halt */
124#define P5_ConstraintNotNull 1
125#define P5_ConstraintUnique 2
126#define P5_ConstraintCheck 3
127#define P5_ConstraintFK 4
128
drh99fcd712001-10-13 01:06:47 +0000129/*
danielk1977955de522006-02-10 02:27:42 +0000130** The Vdbe.aColName array contains 5n Mem structures, where n is the
131** number of columns of data returned by the statement.
132*/
133#define COLNAME_NAME 0
134#define COLNAME_DECLTYPE 1
135#define COLNAME_DATABASE 2
136#define COLNAME_TABLE 3
137#define COLNAME_COLUMN 4
drh3f913572008-03-22 01:07:17 +0000138#ifdef SQLITE_ENABLE_COLUMN_METADATA
139# define COLNAME_N 5 /* Number of COLNAME_xxx symbols */
140#else
141# ifdef SQLITE_OMIT_DECLTYPE
142# define COLNAME_N 1 /* Store only the name */
143# else
144# define COLNAME_N 2 /* Store the name and decltype */
145# endif
146#endif
danielk1977955de522006-02-10 02:27:42 +0000147
148/*
drh75897232000-05-29 14:26:00 +0000149** The following macro converts a relative address in the p2 field
150** of a VdbeOp structure into a negative number so that
danielk19774adee202004-05-08 08:23:19 +0000151** sqlite3VdbeAddOpList() knows that the address is relative. Calling
drh75897232000-05-29 14:26:00 +0000152** the macro again restores the address.
153*/
154#define ADDR(X) (-1-(X))
155
156/*
drh8f619cc2002-09-08 00:04:50 +0000157** The makefile scans the vdbe.c source file and creates the "opcodes.h"
158** header file that defines a number for each opcode used by the VDBE.
drh75897232000-05-29 14:26:00 +0000159*/
drh8f619cc2002-09-08 00:04:50 +0000160#include "opcodes.h"
drh75897232000-05-29 14:26:00 +0000161
162/*
163** Prototypes for the VDBE interface. See comments on the implementation
164** for a description of what each of these routines does.
165*/
drh9ac79622013-12-18 15:11:47 +0000166Vdbe *sqlite3VdbeCreate(Parse*);
drh66a51672008-01-03 00:01:23 +0000167int sqlite3VdbeAddOp0(Vdbe*,int);
168int sqlite3VdbeAddOp1(Vdbe*,int,int);
169int sqlite3VdbeAddOp2(Vdbe*,int,int,int);
170int sqlite3VdbeAddOp3(Vdbe*,int,int,int,int);
171int sqlite3VdbeAddOp4(Vdbe*,int,int,int,int,const char *zP4,int);
drh8cff69d2009-11-12 19:59:44 +0000172int sqlite3VdbeAddOp4Int(Vdbe*,int,int,int,int,int);
drh688852a2014-02-17 22:40:43 +0000173int sqlite3VdbeAddOpList(Vdbe*, int nOp, VdbeOpList const *aOp, int iLineno);
drh5d9c9da2011-06-03 20:11:17 +0000174void sqlite3VdbeAddParseSchemaOp(Vdbe*,int,char*);
drh88caeac2011-08-24 15:12:08 +0000175void sqlite3VdbeChangeP1(Vdbe*, u32 addr, int P1);
176void sqlite3VdbeChangeP2(Vdbe*, u32 addr, int P2);
177void sqlite3VdbeChangeP3(Vdbe*, u32 addr, int P3);
drh35573352008-01-08 23:54:25 +0000178void sqlite3VdbeChangeP5(Vdbe*, u8 P5);
drhd654be82005-09-20 17:42:23 +0000179void sqlite3VdbeJumpHere(Vdbe*, int addr);
drh48f2d3b2011-09-16 01:34:43 +0000180void sqlite3VdbeChangeToNoop(Vdbe*, int addr);
drh61019c72014-01-04 16:49:02 +0000181int sqlite3VdbeDeletePriorOpcode(Vdbe*, u8 op);
drh66a51672008-01-03 00:01:23 +0000182void sqlite3VdbeChangeP4(Vdbe*, int addr, const char *zP4, int N);
drh2ec2fb22013-11-06 19:59:23 +0000183void sqlite3VdbeSetP4KeyInfo(Parse*, Index*);
drhfb982642007-08-30 01:19:59 +0000184void sqlite3VdbeUsesBtree(Vdbe*, int);
danielk19774adee202004-05-08 08:23:19 +0000185VdbeOp *sqlite3VdbeGetOp(Vdbe*, int);
186int sqlite3VdbeMakeLabel(Vdbe*);
drh4611d922010-02-25 14:47:01 +0000187void sqlite3VdbeRunOnlyOnce(Vdbe*);
danielk19774adee202004-05-08 08:23:19 +0000188void sqlite3VdbeDelete(Vdbe*);
drhcb103b92012-10-26 00:11:23 +0000189void sqlite3VdbeClearObject(sqlite3*,Vdbe*);
drh124c0b42011-06-01 18:15:55 +0000190void sqlite3VdbeMakeReady(Vdbe*,Parse*);
danielk19779e6db7d2004-06-21 08:18:51 +0000191int sqlite3VdbeFinalize(Vdbe*);
danielk19774adee202004-05-08 08:23:19 +0000192void sqlite3VdbeResolveLabel(Vdbe*, int);
193int sqlite3VdbeCurrentAddr(Vdbe*);
drh87cc3b32007-05-08 21:45:27 +0000194#ifdef SQLITE_DEBUG
danf3677212009-09-10 16:14:50 +0000195 int sqlite3VdbeAssertMayAbort(Vdbe *, int);
drh87cc3b32007-05-08 21:45:27 +0000196#endif
drh3c23a882007-01-09 14:01:13 +0000197void sqlite3VdbeResetStepResult(Vdbe*);
drh124c0b42011-06-01 18:15:55 +0000198void sqlite3VdbeRewind(Vdbe*);
drhc890fec2008-08-01 20:10:08 +0000199int sqlite3VdbeReset(Vdbe*);
danielk197722322fd2004-05-25 23:35:17 +0000200void sqlite3VdbeSetNumCols(Vdbe*,int);
danielk197710fb7492008-10-31 10:53:22 +0000201int sqlite3VdbeSetColName(Vdbe*, int, int, const char *, void(*)(void*));
danielk1977b28af712004-06-21 06:50:26 +0000202void sqlite3VdbeCountChanges(Vdbe*);
danielk1977aee18ef2005-03-09 12:26:50 +0000203sqlite3 *sqlite3VdbeDb(Vdbe*);
danielk19776ab3a2e2009-02-19 14:39:25 +0000204void sqlite3VdbeSetSql(Vdbe*, const char *z, int n, int);
drhc5155252007-01-08 21:07:17 +0000205void sqlite3VdbeSwap(Vdbe*,Vdbe*);
dan165921a2009-08-28 18:53:45 +0000206VdbeOp *sqlite3VdbeTakeOpArray(Vdbe*, int*, int*);
drhcf0fd4a2013-08-01 12:21:58 +0000207sqlite3_value *sqlite3VdbeGetBoundValue(Vdbe*, int, u8);
dan1d2ce4f2009-10-19 18:11:09 +0000208void sqlite3VdbeSetVarmask(Vdbe*, int);
drhc7bc4fd2009-11-25 18:03:42 +0000209#ifndef SQLITE_OMIT_TRACE
210 char *sqlite3VdbeExpandSql(Vdbe*, const char*);
211#endif
drh3eddb232014-06-28 14:28:06 +0000212int sqlite3MemCompare(const Mem*, const Mem*, const CollSeq*);
drh75897232000-05-29 14:26:00 +0000213
dan03e9cfc2011-09-05 14:20:27 +0000214void sqlite3VdbeRecordUnpack(KeyInfo*,int,const void*,UnpackedRecord*);
drh75179de2014-09-16 14:37:35 +0000215int sqlite3VdbeRecordCompare(int,const void*,UnpackedRecord*);
dan7004f3f2015-03-30 12:06:26 +0000216int sqlite3VdbeRecordCompareWithSkip(int, const void *, UnpackedRecord *, int);
dan03e9cfc2011-09-05 14:20:27 +0000217UnpackedRecord *sqlite3VdbeAllocUnpackedRecord(KeyInfo *, char *, int, char **);
drh1e968a02008-03-25 00:22:21 +0000218
drh75179de2014-09-16 14:37:35 +0000219typedef int (*RecordCompare)(int,const void*,UnpackedRecord*);
dan3b9330f2014-02-27 20:44:18 +0000220RecordCompare sqlite3VdbeFindCompare(UnpackedRecord*);
dan1fed5da2014-02-25 21:01:25 +0000221
dand19c9332010-07-26 12:05:17 +0000222#ifndef SQLITE_OMIT_TRIGGER
223void sqlite3VdbeLinkSubProgram(Vdbe *, SubProgram *);
224#endif
225
drh72ffd092013-10-30 15:52:32 +0000226/* Use SQLITE_ENABLE_COMMENTS to enable generation of extra comments on
227** each VDBE opcode.
228**
229** Use the SQLITE_ENABLE_MODULE_COMMENTS macro to see some extra no-op
230** comments in VDBE programs that show key decision points in the code
231** generator.
232*/
drhc7379ce2013-10-30 02:28:23 +0000233#ifdef SQLITE_ENABLE_EXPLAIN_COMMENTS
drhd3d39e92004-05-20 22:16:29 +0000234 void sqlite3VdbeComment(Vdbe*, const char*, ...);
235# define VdbeComment(X) sqlite3VdbeComment X
drh16ee60f2008-06-20 18:13:25 +0000236 void sqlite3VdbeNoopComment(Vdbe*, const char*, ...);
237# define VdbeNoopComment(X) sqlite3VdbeNoopComment X
drh72ffd092013-10-30 15:52:32 +0000238# ifdef SQLITE_ENABLE_MODULE_COMMENTS
239# define VdbeModuleComment(X) sqlite3VdbeNoopComment X
240# else
241# define VdbeModuleComment(X)
242# endif
drhd3d39e92004-05-20 22:16:29 +0000243#else
244# define VdbeComment(X)
drh16ee60f2008-06-20 18:13:25 +0000245# define VdbeNoopComment(X)
drh72ffd092013-10-30 15:52:32 +0000246# define VdbeModuleComment(X)
drhd3d39e92004-05-20 22:16:29 +0000247#endif
248
drh5655c542014-02-19 19:14:34 +0000249/*
250** The VdbeCoverage macros are used to set a coverage testing point
251** for VDBE branch instructions. The coverage testing points are line
252** numbers in the sqlite3.c source file. VDBE branch coverage testing
253** only works with an amalagmation build. That's ok since a VDBE branch
254** coverage build designed for testing the test suite only. No application
255** should ever ship with VDBE branch coverage measuring turned on.
256**
257** VdbeCoverage(v) // Mark the previously coded instruction
258** // as a branch
259**
260** VdbeCoverageIf(v, conditional) // Mark previous if conditional true
261**
262** VdbeCoverageAlwaysTaken(v) // Previous branch is always taken
263**
264** VdbeCoverageNeverTaken(v) // Previous branch is never taken
265**
266** Every VDBE branch operation must be tagged with one of the macros above.
267** If not, then when "make test" is run with -DSQLITE_VDBE_COVERAGE and
268** -DSQLITE_DEBUG then an ALWAYS() will fail in the vdbeTakeBranch()
269** routine in vdbe.c, alerting the developer to the missed tag.
270*/
drh688852a2014-02-17 22:40:43 +0000271#ifdef SQLITE_VDBE_COVERAGE
272 void sqlite3VdbeSetLineNumber(Vdbe*,int);
273# define VdbeCoverage(v) sqlite3VdbeSetLineNumber(v,__LINE__)
274# define VdbeCoverageIf(v,x) if(x)sqlite3VdbeSetLineNumber(v,__LINE__)
drh5655c542014-02-19 19:14:34 +0000275# define VdbeCoverageAlwaysTaken(v) sqlite3VdbeSetLineNumber(v,2);
276# define VdbeCoverageNeverTaken(v) sqlite3VdbeSetLineNumber(v,1);
drhb06a4ec2014-03-10 18:03:09 +0000277# define VDBE_OFFSET_LINENO(x) (__LINE__+x)
drh688852a2014-02-17 22:40:43 +0000278#else
279# define VdbeCoverage(v)
280# define VdbeCoverageIf(v,x)
drh5655c542014-02-19 19:14:34 +0000281# define VdbeCoverageAlwaysTaken(v)
282# define VdbeCoverageNeverTaken(v)
drhb06a4ec2014-03-10 18:03:09 +0000283# define VDBE_OFFSET_LINENO(x) 0
drh688852a2014-02-17 22:40:43 +0000284#endif
285
dan6f9702e2014-11-01 20:38:06 +0000286#ifdef SQLITE_ENABLE_STMT_SCANSTATUS
drh518140e2014-11-06 03:55:10 +0000287void sqlite3VdbeScanStatus(Vdbe*, int, int, int, LogEst, const char*);
dan6f9702e2014-11-01 20:38:06 +0000288#else
dan037b5322014-11-03 11:25:32 +0000289# define sqlite3VdbeScanStatus(a,b,c,d,e)
dan6f9702e2014-11-01 20:38:06 +0000290#endif
291
drh75897232000-05-29 14:26:00 +0000292#endif