blob: 90a43ce6ee73929189705809acfefebe71bf843a [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*/
33typedef struct VdbeFunc VdbeFunc;
34typedef struct Mem Mem;
dan165921a2009-08-28 18:53:45 +000035typedef struct SubProgram SubProgram;
danielk19772dca4ac2008-01-03 11:50:29 +000036
37/*
drh75897232000-05-29 14:26:00 +000038** A single instruction of the virtual machine has an opcode
39** and as many as three operands. The instruction is recorded
40** as an instance of the following structure:
41*/
42struct VdbeOp {
drh905793e2004-02-21 13:31:09 +000043 u8 opcode; /* What operation to perform */
drhc9206282008-01-09 18:31:45 +000044 signed char p4type; /* One of the P4_xxx constants for p4 */
drha6c2ed92009-11-14 23:22:23 +000045 u8 opflags; /* Mask of the OPFLG_* flags in opcodes.h */
drh119a5312008-01-02 17:25:54 +000046 u8 p5; /* Fifth parameter is an unsigned character */
drh75897232000-05-29 14:26:00 +000047 int p1; /* First operand */
48 int p2; /* Second parameter (often the jump destination) */
drh66a51672008-01-03 00:01:23 +000049 int p3; /* The third parameter */
dan165921a2009-08-28 18:53:45 +000050 union { /* fourth parameter */
danielk19772dca4ac2008-01-03 11:50:29 +000051 int i; /* Integer value if p4type==P4_INT32 */
52 void *p; /* Generic pointer */
53 char *z; /* Pointer to data for string (char array) types */
54 i64 *pI64; /* Used when p4type is P4_INT64 */
55 double *pReal; /* Used when p4type is P4_REAL */
56 FuncDef *pFunc; /* Used when p4type is P4_FUNCDEF */
57 VdbeFunc *pVdbeFunc; /* Used when p4type is P4_VDBEFUNC */
58 CollSeq *pColl; /* Used when p4type is P4_COLLSEQ */
59 Mem *pMem; /* Used when p4type is P4_MEM */
danielk1977595a5232009-07-24 17:58:53 +000060 VTable *pVtab; /* Used when p4type is P4_VTAB */
danielk19772dca4ac2008-01-03 11:50:29 +000061 KeyInfo *pKeyInfo; /* Used when p4type is P4_KEYINFO */
drh0acb7e42008-06-25 00:12:41 +000062 int *ai; /* Used when p4type is P4_INTARRAY */
dan165921a2009-08-28 18:53:45 +000063 SubProgram *pProgram; /* Used when p4type is P4_SUBPROGRAM */
dana205a482011-08-27 18:48:57 +000064 int (*xAdvance)(BtCursor *, int *);
drh66a51672008-01-03 00:01:23 +000065 } p4;
drhd4e70eb2008-01-02 00:34:36 +000066#ifdef SQLITE_DEBUG
shane9bcbdad2008-05-29 20:22:37 +000067 char *zComment; /* Comment to improve readability */
drhd4e70eb2008-01-02 00:34:36 +000068#endif
drh7b396862003-01-01 23:06:20 +000069#ifdef VDBE_PROFILE
shane9bcbdad2008-05-29 20:22:37 +000070 int cnt; /* Number of times this instruction was executed */
71 u64 cycles; /* Total time spent executing this instruction */
drh7b396862003-01-01 23:06:20 +000072#endif
drh75897232000-05-29 14:26:00 +000073};
74typedef struct VdbeOp VdbeOp;
75
dan165921a2009-08-28 18:53:45 +000076
77/*
78** A sub-routine used to implement a trigger program.
79*/
80struct SubProgram {
81 VdbeOp *aOp; /* Array of opcodes for sub-program */
82 int nOp; /* Elements in aOp[] */
83 int nMem; /* Number of memory cells required */
84 int nCsr; /* Number of cursors required */
dan1d8cb212011-12-09 13:24:16 +000085 int nOnce; /* Number of OP_Once instructions */
dan165921a2009-08-28 18:53:45 +000086 void *token; /* id that may be used to recursive triggers */
dand46def72010-07-24 11:28:28 +000087 SubProgram *pNext; /* Next sub-program already visited */
dan165921a2009-08-28 18:53:45 +000088};
89
drh75897232000-05-29 14:26:00 +000090/*
drh905793e2004-02-21 13:31:09 +000091** A smaller version of VdbeOp used for the VdbeAddOpList() function because
92** it takes up less space.
93*/
94struct VdbeOpList {
95 u8 opcode; /* What operation to perform */
96 signed char p1; /* First operand */
drh24003452008-01-03 01:28:59 +000097 signed char p2; /* Second parameter (often the jump destination) */
98 signed char p3; /* Third parameter */
drh905793e2004-02-21 13:31:09 +000099};
100typedef struct VdbeOpList VdbeOpList;
101
102/*
dan165921a2009-08-28 18:53:45 +0000103** Allowed values of VdbeOp.p4type
drh99fcd712001-10-13 01:06:47 +0000104*/
drh66a51672008-01-03 00:01:23 +0000105#define P4_NOTUSED 0 /* The P4 parameter is not used */
106#define P4_DYNAMIC (-1) /* Pointer to a string obtained from sqliteMalloc() */
107#define P4_STATIC (-2) /* Pointer to a static string */
108#define P4_COLLSEQ (-4) /* P4 is a pointer to a CollSeq structure */
109#define P4_FUNCDEF (-5) /* P4 is a pointer to a FuncDef structure */
110#define P4_KEYINFO (-6) /* P4 is a pointer to a KeyInfo structure */
111#define P4_VDBEFUNC (-7) /* P4 is a pointer to a VdbeFunc structure */
112#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
drh66a51672008-01-03 00:01:23 +0000123/* When adding a P4 argument using P4_KEYINFO, a copy of the KeyInfo structure
drhffbc3082004-05-21 01:29:06 +0000124** is made. That copy is freed when the Vdbe is finalized. But if the
drh66a51672008-01-03 00:01:23 +0000125** argument is P4_KEYINFO_HANDOFF, the passed in pointer is used. It still
drhffbc3082004-05-21 01:29:06 +0000126** gets freed when the Vdbe is finalized so it still should be obtained
127** from a single sqliteMalloc(). But no copy is made and the calling
128** function should *not* try to free the KeyInfo.
129*/
drh0acb7e42008-06-25 00:12:41 +0000130#define P4_KEYINFO_HANDOFF (-16)
131#define P4_KEYINFO_STATIC (-17)
drhffbc3082004-05-21 01:29:06 +0000132
drh99fcd712001-10-13 01:06:47 +0000133/*
danielk1977955de522006-02-10 02:27:42 +0000134** The Vdbe.aColName array contains 5n Mem structures, where n is the
135** number of columns of data returned by the statement.
136*/
137#define COLNAME_NAME 0
138#define COLNAME_DECLTYPE 1
139#define COLNAME_DATABASE 2
140#define COLNAME_TABLE 3
141#define COLNAME_COLUMN 4
drh3f913572008-03-22 01:07:17 +0000142#ifdef SQLITE_ENABLE_COLUMN_METADATA
143# define COLNAME_N 5 /* Number of COLNAME_xxx symbols */
144#else
145# ifdef SQLITE_OMIT_DECLTYPE
146# define COLNAME_N 1 /* Store only the name */
147# else
148# define COLNAME_N 2 /* Store the name and decltype */
149# endif
150#endif
danielk1977955de522006-02-10 02:27:42 +0000151
152/*
drh75897232000-05-29 14:26:00 +0000153** The following macro converts a relative address in the p2 field
154** of a VdbeOp structure into a negative number so that
danielk19774adee202004-05-08 08:23:19 +0000155** sqlite3VdbeAddOpList() knows that the address is relative. Calling
drh75897232000-05-29 14:26:00 +0000156** the macro again restores the address.
157*/
158#define ADDR(X) (-1-(X))
159
160/*
drh8f619cc2002-09-08 00:04:50 +0000161** The makefile scans the vdbe.c source file and creates the "opcodes.h"
162** header file that defines a number for each opcode used by the VDBE.
drh75897232000-05-29 14:26:00 +0000163*/
drh8f619cc2002-09-08 00:04:50 +0000164#include "opcodes.h"
drh75897232000-05-29 14:26:00 +0000165
166/*
167** Prototypes for the VDBE interface. See comments on the implementation
168** for a description of what each of these routines does.
169*/
drh9bb575f2004-09-06 17:24:11 +0000170Vdbe *sqlite3VdbeCreate(sqlite3*);
drh66a51672008-01-03 00:01:23 +0000171int sqlite3VdbeAddOp0(Vdbe*,int);
172int sqlite3VdbeAddOp1(Vdbe*,int,int);
173int sqlite3VdbeAddOp2(Vdbe*,int,int,int);
174int sqlite3VdbeAddOp3(Vdbe*,int,int,int,int);
175int sqlite3VdbeAddOp4(Vdbe*,int,int,int,int,const char *zP4,int);
drh8cff69d2009-11-12 19:59:44 +0000176int sqlite3VdbeAddOp4Int(Vdbe*,int,int,int,int,int);
danielk19774adee202004-05-08 08:23:19 +0000177int sqlite3VdbeAddOpList(Vdbe*, int nOp, VdbeOpList const *aOp);
drh5d9c9da2011-06-03 20:11:17 +0000178void sqlite3VdbeAddParseSchemaOp(Vdbe*,int,char*);
drh88caeac2011-08-24 15:12:08 +0000179void sqlite3VdbeChangeP1(Vdbe*, u32 addr, int P1);
180void sqlite3VdbeChangeP2(Vdbe*, u32 addr, int P2);
181void sqlite3VdbeChangeP3(Vdbe*, u32 addr, int P3);
drh35573352008-01-08 23:54:25 +0000182void sqlite3VdbeChangeP5(Vdbe*, u8 P5);
drhd654be82005-09-20 17:42:23 +0000183void sqlite3VdbeJumpHere(Vdbe*, int addr);
drh48f2d3b2011-09-16 01:34:43 +0000184void sqlite3VdbeChangeToNoop(Vdbe*, int addr);
drh66a51672008-01-03 00:01:23 +0000185void sqlite3VdbeChangeP4(Vdbe*, int addr, const char *zP4, int N);
drhfb982642007-08-30 01:19:59 +0000186void sqlite3VdbeUsesBtree(Vdbe*, int);
danielk19774adee202004-05-08 08:23:19 +0000187VdbeOp *sqlite3VdbeGetOp(Vdbe*, int);
188int sqlite3VdbeMakeLabel(Vdbe*);
drh4611d922010-02-25 14:47:01 +0000189void sqlite3VdbeRunOnlyOnce(Vdbe*);
danielk19774adee202004-05-08 08:23:19 +0000190void sqlite3VdbeDelete(Vdbe*);
dand46def72010-07-24 11:28:28 +0000191void sqlite3VdbeDeleteObject(sqlite3*,Vdbe*);
drh124c0b42011-06-01 18:15:55 +0000192void sqlite3VdbeMakeReady(Vdbe*,Parse*);
danielk19779e6db7d2004-06-21 08:18:51 +0000193int sqlite3VdbeFinalize(Vdbe*);
danielk19774adee202004-05-08 08:23:19 +0000194void sqlite3VdbeResolveLabel(Vdbe*, int);
195int sqlite3VdbeCurrentAddr(Vdbe*);
drh87cc3b32007-05-08 21:45:27 +0000196#ifdef SQLITE_DEBUG
danf3677212009-09-10 16:14:50 +0000197 int sqlite3VdbeAssertMayAbort(Vdbe *, int);
drh87cc3b32007-05-08 21:45:27 +0000198 void sqlite3VdbeTrace(Vdbe*,FILE*);
199#endif
drh3c23a882007-01-09 14:01:13 +0000200void sqlite3VdbeResetStepResult(Vdbe*);
drh124c0b42011-06-01 18:15:55 +0000201void sqlite3VdbeRewind(Vdbe*);
drhc890fec2008-08-01 20:10:08 +0000202int sqlite3VdbeReset(Vdbe*);
danielk197722322fd2004-05-25 23:35:17 +0000203void sqlite3VdbeSetNumCols(Vdbe*,int);
danielk197710fb7492008-10-31 10:53:22 +0000204int sqlite3VdbeSetColName(Vdbe*, int, int, const char *, void(*)(void*));
danielk1977b28af712004-06-21 06:50:26 +0000205void sqlite3VdbeCountChanges(Vdbe*);
danielk1977aee18ef2005-03-09 12:26:50 +0000206sqlite3 *sqlite3VdbeDb(Vdbe*);
danielk19776ab3a2e2009-02-19 14:39:25 +0000207void sqlite3VdbeSetSql(Vdbe*, const char *z, int n, int);
drhc5155252007-01-08 21:07:17 +0000208void sqlite3VdbeSwap(Vdbe*,Vdbe*);
dan165921a2009-08-28 18:53:45 +0000209VdbeOp *sqlite3VdbeTakeOpArray(Vdbe*, int*, int*);
dan937d0de2009-10-15 18:35:38 +0000210sqlite3_value *sqlite3VdbeGetValue(Vdbe*, int, u8);
dan1d2ce4f2009-10-19 18:11:09 +0000211void sqlite3VdbeSetVarmask(Vdbe*, int);
drhc7bc4fd2009-11-25 18:03:42 +0000212#ifndef SQLITE_OMIT_TRACE
213 char *sqlite3VdbeExpandSql(Vdbe*, const char*);
214#endif
drh75897232000-05-29 14:26:00 +0000215
dan03e9cfc2011-09-05 14:20:27 +0000216void sqlite3VdbeRecordUnpack(KeyInfo*,int,const void*,UnpackedRecord*);
drhe63d9992008-08-13 19:11:48 +0000217int sqlite3VdbeRecordCompare(int,const void*,UnpackedRecord*);
dan03e9cfc2011-09-05 14:20:27 +0000218UnpackedRecord *sqlite3VdbeAllocUnpackedRecord(KeyInfo *, char *, int, char **);
drh1e968a02008-03-25 00:22:21 +0000219
dand19c9332010-07-26 12:05:17 +0000220#ifndef SQLITE_OMIT_TRIGGER
221void sqlite3VdbeLinkSubProgram(Vdbe *, SubProgram *);
222#endif
223
drh1e968a02008-03-25 00:22:21 +0000224
drhd3d39e92004-05-20 22:16:29 +0000225#ifndef NDEBUG
226 void sqlite3VdbeComment(Vdbe*, const char*, ...);
227# define VdbeComment(X) sqlite3VdbeComment X
drh16ee60f2008-06-20 18:13:25 +0000228 void sqlite3VdbeNoopComment(Vdbe*, const char*, ...);
229# define VdbeNoopComment(X) sqlite3VdbeNoopComment X
drhd3d39e92004-05-20 22:16:29 +0000230#else
231# define VdbeComment(X)
drh16ee60f2008-06-20 18:13:25 +0000232# define VdbeNoopComment(X)
drhd3d39e92004-05-20 22:16:29 +0000233#endif
234
drh75897232000-05-29 14:26:00 +0000235#endif