0000: 2f 2a 0a 2a 2a 20 32 30 30 33 20 53 65 70 74 65 /*.** 2003 Septe
0010: 6d 62 65 72 20 36 0a 2a 2a 0a 2a 2a 20 54 68 65 mber 6.**.** The
0020: 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d author disclaim
0030: 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 s copyright to t
0040: 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e his source code.
0050: 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a In place of.**
0060: 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c a legal notice,
0070: 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 here is a bless
0080: 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 ing:.**.** Ma
0090: 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e y you do good an
00a0: 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 d not evil..**
00b0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 May you find f
00c0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 orgiveness for y
00d0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 ourself and forg
00e0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 ive others..**
00f0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 May you share
0100: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 freely, never ta
0110: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 king more than y
0120: 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a ou give..**.****
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0170: 2a 2a 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 69 73 *****.** This is
0180: 20 74 68 65 20 68 65 61 64 65 72 20 66 69 6c 65 the header file
0190: 20 66 6f 72 20 69 6e 66 6f 72 6d 61 74 69 6f 6e for information
01a0: 20 74 68 61 74 20 69 73 20 70 72 69 76 61 74 65 that is private
01b0: 20 74 6f 20 74 68 65 0a 2a 2a 20 56 44 42 45 2e to the.** VDBE.
01c0: 20 20 54 68 69 73 20 69 6e 66 6f 72 6d 61 74 69 This informati
01d0: 6f 6e 20 75 73 65 64 20 74 6f 20 61 6c 6c 20 62 on used to all b
01e0: 65 20 61 74 20 74 68 65 20 74 6f 70 20 6f 66 20 e at the top of
01f0: 74 68 65 20 73 69 6e 67 6c 65 0a 2a 2a 20 73 6f the single.** so
0200: 75 72 63 65 20 63 6f 64 65 20 66 69 6c 65 20 22 urce code file "
0210: 76 64 62 65 2e 63 22 2e 20 20 57 68 65 6e 20 74 vdbe.c". When t
0220: 68 61 74 20 66 69 6c 65 20 62 65 63 61 6d 65 20 hat file became
0230: 74 6f 6f 20 62 69 67 20 28 6f 76 65 72 0a 2a 2a too big (over.**
0240: 20 36 30 30 30 20 6c 69 6e 65 73 20 6c 6f 6e 67 6000 lines long
0250: 29 20 69 74 20 77 61 73 20 73 70 6c 69 74 20 75 ) it was split u
0260: 70 20 69 6e 74 6f 20 73 65 76 65 72 61 6c 20 73 p into several s
0270: 6d 61 6c 6c 65 72 20 66 69 6c 65 73 20 61 6e 64 maller files and
0280: 0a 2a 2a 20 74 68 69 73 20 68 65 61 64 65 72 20 .** this header
0290: 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 77 61 73 20 information was
02a0: 66 61 63 74 6f 72 65 64 20 6f 75 74 2e 0a 2a 2f factored out..*/
02b0: 0a 0a 2f 2a 0a 2a 2a 20 69 6e 74 54 6f 4b 65 79 ../*.** intToKey
02c0: 28 29 20 61 6e 64 20 6b 65 79 54 6f 49 6e 74 28 () and keyToInt(
02d0: 29 20 75 73 65 64 20 74 6f 20 74 72 61 6e 73 66 ) used to transf
02e0: 6f 72 6d 20 74 68 65 20 72 6f 77 69 64 2e 20 20 orm the rowid.
02f0: 42 75 74 20 77 69 74 68 0a 2a 2a 20 74 68 65 20 But with.** the
0300: 6c 61 74 65 73 74 20 76 65 72 73 69 6f 6e 73 20 latest versions
0310: 6f 66 20 74 68 65 20 64 65 73 69 67 6e 20 74 68 of the design th
0320: 65 79 20 61 72 65 20 6e 6f 2d 6f 70 73 2e 0a 2a ey are no-ops..*
0330: 2f 0a 23 64 65 66 69 6e 65 20 6b 65 79 54 6f 49 /.#define keyToI
0340: 6e 74 28 58 29 20 20 20 28 58 29 0a 23 64 65 66 nt(X) (X).#def
0350: 69 6e 65 20 69 6e 74 54 6f 4b 65 79 28 58 29 20 ine intToKey(X)
0360: 20 20 28 58 29 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 (X)../*.** The
0370: 20 6d 61 6b 65 66 69 6c 65 20 73 63 61 6e 73 20 makefile scans
0380: 74 68 65 20 76 64 62 65 2e 63 20 73 6f 75 72 63 the vdbe.c sourc
0390: 65 20 66 69 6c 65 20 61 6e 64 20 63 72 65 61 74 e file and creat
03a0: 65 73 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 es the following
03b0: 0a 2a 2a 20 61 72 72 61 79 20 6f 66 20 73 74 72 .** array of str
03c0: 69 6e 67 20 63 6f 6e 73 74 61 6e 74 73 20 77 68 ing constants wh
03d0: 69 63 68 20 61 72 65 20 74 68 65 20 6e 61 6d 65 ich are the name
03e0: 73 20 6f 66 20 61 6c 6c 20 56 44 42 45 20 6f 70 s of all VDBE op
03f0: 63 6f 64 65 73 2e 20 20 54 68 69 73 0a 2a 2a 20 codes. This.**
0400: 61 72 72 61 79 20 69 73 20 64 65 66 69 6e 65 64 array is defined
0410: 20 69 6e 20 61 20 73 65 70 61 72 61 74 65 20 73 in a separate s
0420: 6f 75 72 63 65 20 63 6f 64 65 20 66 69 6c 65 20 ource code file
0430: 6e 61 6d 65 64 20 6f 70 63 6f 64 65 2e 63 20 77 named opcode.c w
0440: 68 69 63 68 20 69 73 0a 2a 2a 20 61 75 74 6f 6d hich is.** autom
0450: 61 74 69 63 61 6c 6c 79 20 67 65 6e 65 72 61 74 atically generat
0460: 65 64 20 62 79 20 74 68 65 20 6d 61 6b 65 66 69 ed by the makefi
0470: 6c 65 2e 0a 2a 2f 0a 65 78 74 65 72 6e 20 63 68 le..*/.extern ch
0480: 61 72 20 2a 73 71 6c 69 74 65 33 4f 70 63 6f 64 ar *sqlite3Opcod
0490: 65 4e 61 6d 65 73 5b 5d 3b 0a 0a 2f 2a 0a 2a 2a eNames[];../*.**
04a0: 20 53 51 4c 20 69 73 20 74 72 61 6e 73 6c 61 74 SQL is translat
04b0: 65 64 20 69 6e 74 6f 20 61 20 73 65 71 75 65 6e ed into a sequen
04c0: 63 65 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f ce of instructio
04d0: 6e 73 20 74 6f 20 62 65 0a 2a 2a 20 65 78 65 63 ns to be.** exec
04e0: 75 74 65 64 20 62 79 20 61 20 76 69 72 74 75 61 uted by a virtua
04f0: 6c 20 6d 61 63 68 69 6e 65 2e 20 20 45 61 63 68 l machine. Each
0500: 20 69 6e 73 74 72 75 63 74 69 6f 6e 20 69 73 20 instruction is
0510: 61 6e 20 69 6e 73 74 61 6e 63 65 0a 2a 2a 20 6f an instance.** o
0520: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 f the following
0530: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 structure..*/.ty
0540: 70 65 64 65 66 20 73 74 72 75 63 74 20 56 64 62 pedef struct Vdb
0550: 65 4f 70 20 4f 70 3b 0a 0a 2f 2a 0a 2a 2a 20 42 eOp Op;../*.** B
0560: 6f 6f 6c 65 61 6e 20 76 61 6c 75 65 73 0a 2a 2f oolean values.*/
0570: 0a 74 79 70 65 64 65 66 20 75 6e 73 69 67 6e 65 .typedef unsigne
0580: 64 20 63 68 61 72 20 42 6f 6f 6c 3b 0a 0a 2f 2a d char Bool;../*
0590: 0a 2a 2a 20 41 20 63 75 72 73 6f 72 20 69 73 20 .** A cursor is
05a0: 61 20 70 6f 69 6e 74 65 72 20 69 6e 74 6f 20 61 a pointer into a
05b0: 20 73 69 6e 67 6c 65 20 42 54 72 65 65 20 77 69 single BTree wi
05c0: 74 68 69 6e 20 61 20 64 61 74 61 62 61 73 65 20 thin a database
05d0: 66 69 6c 65 2e 0a 2a 2a 20 54 68 65 20 63 75 72 file..** The cur
05e0: 73 6f 72 20 63 61 6e 20 73 65 65 6b 20 74 6f 20 sor can seek to
05f0: 61 20 42 54 72 65 65 20 65 6e 74 72 79 20 77 69 a BTree entry wi
0600: 74 68 20 61 20 70 61 72 74 69 63 75 6c 61 72 20 th a particular
0610: 6b 65 79 2c 20 6f 72 0a 2a 2a 20 6c 6f 6f 70 20 key, or.** loop
0620: 6f 76 65 72 20 61 6c 6c 20 65 6e 74 72 69 65 73 over all entries
0630: 20 6f 66 20 74 68 65 20 42 74 72 65 65 2e 20 20 of the Btree.
0640: 59 6f 75 20 63 61 6e 20 61 6c 73 6f 20 69 6e 73 You can also ins
0650: 65 72 74 20 6e 65 77 20 42 54 72 65 65 0a 2a 2a ert new BTree.**
0660: 20 65 6e 74 72 69 65 73 20 6f 72 20 72 65 74 72 entries or retr
0670: 69 65 76 65 20 74 68 65 20 6b 65 79 20 6f 72 20 ieve the key or
0680: 64 61 74 61 20 66 72 6f 6d 20 74 68 65 20 65 6e data from the en
0690: 74 72 79 20 74 68 61 74 20 74 68 65 20 63 75 72 try that the cur
06a0: 73 6f 72 0a 2a 2a 20 69 73 20 63 75 72 72 65 6e sor.** is curren
06b0: 74 6c 79 20 70 6f 69 6e 74 69 6e 67 20 74 6f 2e tly pointing to.
06c0: 0a 2a 2a 20 0a 2a 2a 20 45 76 65 72 79 20 63 75 .** .** Every cu
06d0: 72 73 6f 72 20 74 68 61 74 20 74 68 65 20 76 69 rsor that the vi
06e0: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 20 68 61 rtual machine ha
06f0: 73 20 6f 70 65 6e 20 69 73 20 72 65 70 72 65 73 s open is repres
0700: 65 6e 74 65 64 20 62 79 20 61 6e 0a 2a 2a 20 69 ented by an.** i
0710: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 nstance of the f
0720: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 ollowing structu
0730: 72 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 re..**.** If the
0740: 20 43 75 72 73 6f 72 2e 69 73 54 72 69 67 67 65 Cursor.isTrigge
0750: 72 52 6f 77 20 66 6c 61 67 20 69 73 20 73 65 74 rRow flag is set
0760: 20 69 74 20 6d 65 61 6e 73 20 74 68 61 74 20 74 it means that t
0770: 68 69 73 20 63 75 72 73 6f 72 20 69 73 0a 2a 2a his cursor is.**
0780: 20 72 65 61 6c 6c 79 20 61 20 73 69 6e 67 6c 65 really a single
0790: 20 72 6f 77 20 74 68 61 74 20 72 65 70 72 65 73 row that repres
07a0: 65 6e 74 73 20 74 68 65 20 4e 45 57 20 6f 72 20 ents the NEW or
07b0: 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 OLD pseudo-table
07c0: 20 6f 66 0a 2a 2a 20 61 20 72 6f 77 20 74 72 69 of.** a row tri
07d0: 67 67 65 72 2e 20 20 54 68 65 20 64 61 74 61 20 gger. The data
07e0: 66 6f 72 20 74 68 65 20 72 6f 77 20 69 73 20 73 for the row is s
07f0: 74 6f 72 65 64 20 69 6e 20 43 75 72 73 6f 72 2e tored in Cursor.
0800: 70 44 61 74 61 20 61 6e 64 0a 2a 2a 20 74 68 65 pData and.** the
0810: 20 72 6f 77 69 64 20 69 73 20 69 6e 20 43 75 72 rowid is in Cur
0820: 73 6f 72 2e 69 4b 65 79 2e 0a 2a 2f 0a 73 74 72 sor.iKey..*/.str
0830: 75 63 74 20 43 75 72 73 6f 72 20 7b 0a 20 20 42 uct Cursor {. B
0840: 74 43 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 tCursor *pCursor
0850: 3b 20 20 20 20 2f 2a 20 54 68 65 20 63 75 72 73 ; /* The curs
0860: 6f 72 20 73 74 72 75 63 74 75 72 65 20 6f 66 20 or structure of
0870: 74 68 65 20 62 61 63 6b 65 6e 64 20 2a 2f 0a 20 the backend */.
0880: 20 69 36 34 20 6c 61 73 74 52 6f 77 69 64 3b 20 i64 lastRowid;
0890: 20 20 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 72 /* Last r
08a0: 6f 77 69 64 20 66 72 6f 6d 20 61 20 4e 65 78 74 owid from a Next
08b0: 20 6f 72 20 4e 65 78 74 49 64 78 20 6f 70 65 72 or NextIdx oper
08c0: 61 74 69 6f 6e 20 2a 2f 0a 20 20 69 36 34 20 6e ation */. i64 n
08d0: 65 78 74 52 6f 77 69 64 3b 20 20 20 20 20 20 20 extRowid;
08e0: 20 2f 2a 20 4e 65 78 74 20 72 6f 77 69 64 20 72 /* Next rowid r
08f0: 65 74 75 72 6e 65 64 20 62 79 20 4f 50 5f 4e 65 eturned by OP_Ne
0900: 77 52 6f 77 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c wRowid */. Bool
0910: 20 7a 65 72 6f 65 64 3b 20 20 20 20 20 20 20 20 zeroed;
0920: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 7a 65 72 /* True if zer
0930: 6f 65 64 20 6f 75 74 20 61 6e 64 20 72 65 61 64 oed out and read
0940: 79 20 66 6f 72 20 72 65 75 73 65 20 2a 2f 0a 20 y for reuse */.
0950: 20 42 6f 6f 6c 20 72 6f 77 69 64 49 73 56 61 6c Bool rowidIsVal
0960: 69 64 3b 20 20 20 20 2f 2a 20 54 72 75 65 20 69 id; /* True i
0970: 66 20 6c 61 73 74 52 6f 77 69 64 20 69 73 20 76 f lastRowid is v
0980: 61 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 61 alid */. Bool a
0990: 74 46 69 72 73 74 3b 20 20 20 20 20 20 20 20 20 tFirst;
09a0: 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69 6e 74 /* True if point
09b0: 69 6e 67 20 74 6f 20 66 69 72 73 74 20 65 6e 74 ing to first ent
09c0: 72 79 20 2a 2f 0a 20 20 42 6f 6f 6c 20 75 73 65 ry */. Bool use
09d0: 52 61 6e 64 6f 6d 52 6f 77 69 64 3b 20 20 2f 2a RandomRowid; /*
09e0: 20 47 65 6e 65 72 61 74 65 20 6e 65 77 20 72 65 Generate new re
09f0: 63 6f 72 64 20 6e 75 6d 62 65 72 73 20 73 65 6d cord numbers sem
0a00: 69 2d 72 61 6e 64 6f 6d 6c 79 20 2a 2f 0a 20 20 i-randomly */.
0a10: 42 6f 6f 6c 20 6e 75 6c 6c 52 6f 77 3b 20 20 20 Bool nullRow;
0a20: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 /* True if
0a30: 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20 61 20 72 pointing to a r
0a40: 6f 77 20 77 69 74 68 20 6e 6f 20 64 61 74 61 20 ow with no data
0a50: 2a 2f 0a 20 20 42 6f 6f 6c 20 6e 65 78 74 52 6f */. Bool nextRo
0a60: 77 69 64 56 61 6c 69 64 3b 20 20 2f 2a 20 54 72 widValid; /* Tr
0a70: 75 65 20 69 66 20 74 68 65 20 6e 65 78 74 52 6f ue if the nextRo
0a80: 77 69 64 20 66 69 65 6c 64 20 69 73 20 76 61 6c wid field is val
0a90: 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 70 73 65 id */. Bool pse
0aa0: 75 64 6f 54 61 62 6c 65 3b 20 20 20 20 20 2f 2a udoTable; /*
0ab0: 20 54 68 69 73 20 69 73 20 61 20 4e 45 57 20 6f This is a NEW o
0ac0: 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62 r OLD pseudo-tab
0ad0: 6c 65 73 20 6f 66 20 61 20 74 72 69 67 67 65 72 les of a trigger
0ae0: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 64 65 66 65 72 */. Bool defer
0af0: 72 65 64 4d 6f 76 65 74 6f 3b 20 20 2f 2a 20 41 redMoveto; /* A
0b00: 20 63 61 6c 6c 20 74 6f 20 73 71 6c 69 74 65 33 call to sqlite3
0b10: 42 74 72 65 65 4d 6f 76 65 74 6f 28 29 20 69 73 BtreeMoveto() is
0b20: 20 6e 65 65 64 65 64 20 2a 2f 0a 20 20 42 6f 6f needed */. Boo
0b30: 6c 20 69 73 54 61 62 6c 65 3b 20 20 20 20 20 20 l isTable;
0b40: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 20 /* True if a
0b50: 74 61 62 6c 65 20 72 65 71 75 69 72 69 6e 67 20 table requiring
0b60: 69 6e 74 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a integer keys */.
0b70: 20 20 42 6f 6f 6c 20 69 73 49 6e 64 65 78 3b 20 Bool isIndex;
0b80: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 /* True
0b90: 69 66 20 61 6e 20 69 6e 64 65 78 20 63 6f 6e 74 if an index cont
0ba0: 61 69 6e 69 6e 67 20 6b 65 79 73 20 6f 6e 6c 79 aining keys only
0bb0: 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20 20 - no data */.
0bc0: 75 38 20 62 6f 67 75 73 49 6e 63 72 4b 65 79 3b u8 bogusIncrKey;
0bd0: 20 20 20 20 20 20 2f 2a 20 53 6f 6d 65 74 68 69 /* Somethi
0be0: 6e 67 20 66 6f 72 20 70 49 6e 63 72 4b 65 79 20 ng for pIncrKey
0bf0: 74 6f 20 70 6f 69 6e 74 20 74 6f 20 69 66 20 70 to point to if p
0c00: 4b 65 79 49 6e 66 6f 3d 3d 30 20 2a 2f 0a 20 20 KeyInfo==0 */.
0c10: 69 36 34 20 6d 6f 76 65 74 6f 54 61 72 67 65 74 i64 movetoTarget
0c20: 3b 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e ; /* Argumen
0c30: 74 20 74 6f 20 74 68 65 20 64 65 66 65 72 72 65 t to the deferre
0c40: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 6f d sqlite3BtreeMo
0c50: 76 65 74 6f 28 29 20 2a 2f 0a 20 20 42 74 72 65 veto() */. Btre
0c60: 65 20 2a 70 42 74 3b 20 20 20 20 20 20 20 20 20 e *pBt;
0c70: 20 20 2f 2a 20 53 65 70 61 72 61 74 65 20 66 69 /* Separate fi
0c80: 6c 65 20 68 6f 6c 64 69 6e 67 20 74 65 6d 70 6f le holding tempo
0c90: 72 61 72 79 20 74 61 62 6c 65 20 2a 2f 0a 20 20 rary table */.
0ca0: 69 6e 74 20 6e 44 61 74 61 3b 20 20 20 20 20 20 int nData;
0cb0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 /* Number
0cc0: 6f 66 20 62 79 74 65 73 20 69 6e 20 70 44 61 74 of bytes in pDat
0cd0: 61 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 44 61 a */. char *pDa
0ce0: 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 ta; /*
0cf0: 44 61 74 61 20 66 6f 72 20 61 20 4e 45 57 20 6f Data for a NEW o
0d00: 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62 r OLD pseudo-tab
0d10: 6c 65 20 2a 2f 0a 20 20 69 36 34 20 69 4b 65 79 le */. i64 iKey
0d20: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a ; /*
0d30: 20 4b 65 79 20 66 6f 72 20 74 68 65 20 4e 45 57 Key for the NEW
0d40: 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 or OLD pseudo-t
0d50: 61 62 6c 65 20 72 6f 77 20 2a 2f 0a 20 20 75 38 able row */. u8
0d60: 20 2a 70 49 6e 63 72 4b 65 79 3b 20 20 20 20 20 *pIncrKey;
0d70: 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 /* Pointer t
0d80: 6f 20 70 4b 65 79 49 6e 66 6f 2d 3e 69 6e 63 72 o pKeyInfo->incr
0d90: 4b 65 79 20 2a 2f 0a 20 20 4b 65 79 49 6e 66 6f Key */. KeyInfo
0da0: 20 2a 70 4b 65 79 49 6e 66 6f 3b 20 20 20 20 2f *pKeyInfo; /
0db0: 2a 20 49 6e 66 6f 20 61 62 6f 75 74 20 69 6e 64 * Info about ind
0dc0: 65 78 20 6b 65 79 73 20 6e 65 65 64 65 64 20 62 ex keys needed b
0dd0: 79 20 69 6e 64 65 78 20 63 75 72 73 6f 72 73 20 y index cursors
0de0: 2a 2f 0a 20 20 69 6e 74 20 6e 46 69 65 6c 64 3b */. int nField;
0df0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 /* Nu
0e00: 6d 62 65 72 20 6f 66 20 66 69 65 6c 64 73 20 69 mber of fields i
0e10: 6e 20 74 68 65 20 68 65 61 64 65 72 20 2a 2f 0a n the header */.
0e20: 20 20 69 36 34 20 73 65 71 43 6f 75 6e 74 3b 20 i64 seqCount;
0e30: 20 20 20 20 20 20 20 20 2f 2a 20 53 65 71 75 65 /* Seque
0e40: 6e 63 65 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 0a nce counter */..
0e50: 20 20 2f 2a 20 43 61 63 68 65 64 20 69 6e 66 6f /* Cached info
0e60: 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 74 68 rmation about th
0e70: 65 20 68 65 61 64 65 72 20 66 6f 72 20 74 68 65 e header for the
0e80: 20 64 61 74 61 20 72 65 63 6f 72 64 20 74 68 61 data record tha
0e90: 74 20 74 68 65 0a 20 20 2a 2a 20 63 75 72 73 6f t the. ** curso
0ea0: 72 20 69 73 20 63 75 72 72 65 6e 74 6c 79 20 70 r is currently p
0eb0: 6f 69 6e 74 69 6e 67 20 74 6f 2e 20 20 4f 6e 6c ointing to. Onl
0ec0: 79 20 76 61 6c 69 64 20 69 66 20 63 61 63 68 65 y valid if cache
0ed0: 56 61 6c 69 64 20 69 73 20 74 72 75 65 2e 0a 20 Valid is true..
0ee0: 20 2a 2a 20 7a 52 6f 77 20 6d 69 67 68 74 20 70 ** zRow might p
0ef0: 6f 69 6e 74 20 74 6f 20 28 65 70 68 65 6d 65 72 oint to (ephemer
0f00: 61 6c 29 20 64 61 74 61 20 66 6f 72 20 74 68 65 al) data for the
0f10: 20 63 75 72 72 65 6e 74 20 72 6f 77 2c 20 6f 72 current row, or
0f20: 20 69 74 20 6d 69 67 68 74 0a 20 20 2a 2a 20 62 it might. ** b
0f30: 65 20 4e 55 4c 4c 2e 20 2a 2f 0a 20 20 42 6f 6f e NULL. */. Boo
0f40: 6c 20 63 61 63 68 65 56 61 6c 69 64 3b 20 20 20 l cacheValid;
0f50: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 68 /* True if th
0f60: 65 20 63 61 63 68 65 20 69 73 20 76 61 6c 69 64 e cache is valid
0f70: 20 2a 2f 0a 20 20 69 6e 74 20 70 61 79 6c 6f 61 */. int payloa
0f80: 64 53 69 7a 65 3b 20 20 20 20 20 20 2f 2a 20 54 dSize; /* T
0f90: 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 62 otal number of b
0fa0: 79 74 65 73 20 69 6e 20 74 68 65 20 72 65 63 6f ytes in the reco
0fb0: 72 64 20 2a 2f 0a 20 20 75 33 32 20 2a 61 54 79 rd */. u32 *aTy
0fc0: 70 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a pe; /*
0fd0: 20 54 79 70 65 20 76 61 6c 75 65 73 20 66 6f 72 Type values for
0fe0: 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 69 6e 20 all entries in
0ff0: 74 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20 20 the record */.
1000: 75 33 32 20 2a 61 4f 66 66 73 65 74 3b 20 20 20 u32 *aOffset;
1010: 20 20 20 20 20 20 2f 2a 20 43 61 63 68 65 64 20 /* Cached
1020: 6f 66 66 73 65 74 73 20 74 6f 20 74 68 65 20 73 offsets to the s
1030: 74 61 72 74 20 6f 66 20 65 61 63 68 20 63 6f 6c tart of each col
1040: 75 6d 6e 73 20 64 61 74 61 20 2a 2f 0a 20 20 75 umns data */. u
1050: 38 20 2a 61 52 6f 77 3b 20 20 20 20 20 20 20 20 8 *aRow;
1060: 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f 72 /* Data for
1070: 20 74 68 65 20 63 75 72 72 65 6e 74 20 72 6f 77 the current row
1080: 2c 20 69 66 20 61 6c 6c 20 6f 6e 20 6f 6e 65 20 , if all on one
1090: 70 61 67 65 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 page */.};.typed
10a0: 65 66 20 73 74 72 75 63 74 20 43 75 72 73 6f 72 ef struct Cursor
10b0: 20 43 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a 20 Cursor;../*.**
10c0: 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 Number of bytes
10d0: 6f 66 20 73 74 72 69 6e 67 20 73 74 6f 72 61 67 of string storag
10e0: 65 20 73 70 61 63 65 20 61 76 61 69 6c 61 62 6c e space availabl
10f0: 65 20 74 6f 20 65 61 63 68 20 73 74 61 63 6b 0a e to each stack.
1100: 2a 2a 20 6c 61 79 65 72 20 77 69 74 68 6f 75 74 ** layer without
1110: 20 68 61 76 69 6e 67 20 74 6f 20 6d 61 6c 6c 6f having to mallo
1120: 63 2e 20 20 4e 42 46 53 20 69 73 20 73 68 6f 72 c. NBFS is shor
1130: 74 20 66 6f 72 20 4e 75 6d 62 65 72 20 6f 66 20 t for Number of
1140: 42 79 74 65 73 0a 2a 2a 20 46 6f 72 20 53 74 72 Bytes.** For Str
1150: 69 6e 67 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 ings..*/.#define
1160: 20 4e 42 46 53 20 33 32 0a 0a 2f 2a 0a 2a 2a 20 NBFS 32../*.**
1170: 49 6e 74 65 72 6e 61 6c 6c 79 2c 20 74 68 65 20 Internally, the
1180: 76 64 62 65 20 6d 61 6e 69 70 75 6c 61 74 65 73 vdbe manipulates
1190: 20 6e 65 61 72 6c 79 20 61 6c 6c 20 53 51 4c 20 nearly all SQL
11a0: 76 61 6c 75 65 73 20 61 73 20 4d 65 6d 0a 2a 2a values as Mem.**
11b0: 20 73 74 72 75 63 74 75 72 65 73 2e 20 45 61 63 structures. Eac
11c0: 68 20 4d 65 6d 20 73 74 72 75 63 74 20 6d 61 79 h Mem struct may
11d0: 20 63 61 63 68 65 20 6d 75 6c 74 69 70 6c 65 20 cache multiple
11e0: 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 representations
11f0: 28 73 74 72 69 6e 67 2c 0a 2a 2a 20 69 6e 74 65 (string,.** inte
1200: 67 65 72 20 65 74 63 2e 29 20 6f 66 20 74 68 65 ger etc.) of the
1210: 20 73 61 6d 65 20 76 61 6c 75 65 2e 20 20 41 20 same value. A
1220: 76 61 6c 75 65 20 28 61 6e 64 20 74 68 65 72 65 value (and there
1230: 66 6f 72 65 20 4d 65 6d 20 73 74 72 75 63 74 75 fore Mem structu
1240: 72 65 29 0a 2a 2a 20 68 61 73 20 74 68 65 20 66 re).** has the f
1250: 6f 6c 6c 6f 77 69 6e 67 20 70 72 6f 70 65 72 74 ollowing propert
1260: 69 65 73 3a 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20 ies:.**.** Each
1270: 76 61 6c 75 65 20 68 61 73 20 61 20 6d 61 6e 69 value has a mani
1280: 66 65 73 74 20 74 79 70 65 2e 20 54 68 65 20 6d fest type. The m
1290: 61 6e 69 66 65 73 74 20 74 79 70 65 20 6f 66 20 anifest type of
12a0: 74 68 65 20 76 61 6c 75 65 20 73 74 6f 72 65 64 the value stored
12b0: 0a 2a 2a 20 69 6e 20 61 20 4d 65 6d 20 73 74 72 .** in a Mem str
12c0: 75 63 74 20 69 73 20 72 65 74 75 72 6e 65 64 20 uct is returned
12d0: 62 79 20 74 68 65 20 4d 65 6d 54 79 70 65 28 4d by the MemType(M
12e0: 65 6d 2a 29 20 6d 61 63 72 6f 2e 20 54 68 65 20 em*) macro. The
12f0: 74 79 70 65 20 69 73 0a 2a 2a 20 6f 6e 65 20 6f type is.** one o
1300: 66 20 53 51 4c 49 54 45 5f 4e 55 4c 4c 2c 20 53 f SQLITE_NULL, S
1310: 51 4c 49 54 45 5f 49 4e 54 45 47 45 52 2c 20 53 QLITE_INTEGER, S
1320: 51 4c 49 54 45 5f 52 45 41 4c 2c 20 53 51 4c 49 QLITE_REAL, SQLI
1330: 54 45 5f 54 45 58 54 20 6f 72 0a 2a 2a 20 53 51 TE_TEXT or.** SQ
1340: 4c 49 54 45 5f 42 4c 4f 42 2e 0a 2a 2f 0a 73 74 LITE_BLOB..*/.st
1350: 72 75 63 74 20 4d 65 6d 20 7b 0a 20 20 69 36 34 ruct Mem {. i64
1360: 20 69 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 i;
1370: 20 2f 2a 20 49 6e 74 65 67 65 72 20 76 61 6c 75 /* Integer valu
1380: 65 2e 20 4f 72 20 46 75 6e 63 44 65 66 2a 20 77 e. Or FuncDef* w
1390: 68 65 6e 20 66 6c 61 67 73 3d 3d 4d 45 4d 5f 41 hen flags==MEM_A
13a0: 67 67 20 2a 2f 0a 20 20 64 6f 75 62 6c 65 20 72 gg */. double r
13b0: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 52 ; /* R
13c0: 65 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20 20 63 eal value */. c
13d0: 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20 20 har *z;
13e0: 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f 72 20 /* String or
13f0: 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a 20 20 BLOB value */.
1400: 69 6e 74 20 6e 3b 20 20 20 20 20 20 20 20 20 20 int n;
1410: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 /* Number of
1420: 20 63 68 61 72 61 63 74 65 72 73 20 69 6e 20 73 characters in s
1430: 74 72 69 6e 67 20 76 61 6c 75 65 2c 20 69 6e 63 tring value, inc
1440: 6c 75 64 69 6e 67 20 27 5c 30 27 20 2a 2f 0a 20 luding '\0' */.
1450: 20 75 31 36 20 66 6c 61 67 73 3b 20 20 20 20 20 u16 flags;
1460: 20 20 20 20 20 2f 2a 20 53 6f 6d 65 20 63 6f 6d /* Some com
1470: 62 69 6e 61 74 69 6f 6e 20 6f 66 20 4d 45 4d 5f bination of MEM_
1480: 4e 75 6c 6c 2c 20 4d 45 4d 5f 53 74 72 2c 20 4d Null, MEM_Str, M
1490: 45 4d 5f 44 79 6e 2c 20 65 74 63 2e 20 2a 2f 0a EM_Dyn, etc. */.
14a0: 20 20 75 38 20 20 74 79 70 65 3b 20 20 20 20 20 u8 type;
14b0: 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 20 /* One of
14c0: 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53 74 MEM_Null, MEM_St
14d0: 72 2c 20 65 74 63 2e 20 2a 2f 0a 20 20 75 38 20 r, etc. */. u8
14e0: 20 65 6e 63 3b 20 20 20 20 20 20 20 20 20 20 20 enc;
14f0: 20 2f 2a 20 54 45 58 54 5f 55 74 66 38 2c 20 54 /* TEXT_Utf8, T
1500: 45 58 54 5f 55 74 66 31 36 6c 65 2c 20 6f 72 20 EXT_Utf16le, or
1510: 54 45 58 54 5f 55 74 66 31 36 62 65 20 2a 2f 0a TEXT_Utf16be */.
1520: 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 29 28 76 void (*xDel)(v
1530: 6f 69 64 20 2a 29 3b 20 20 2f 2a 20 49 66 20 6e oid *); /* If n
1540: 6f 74 20 6e 75 6c 6c 2c 20 63 61 6c 6c 20 74 68 ot null, call th
1550: 69 73 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64 is function to d
1560: 65 6c 65 74 65 20 4d 65 6d 2e 7a 20 2a 2f 0a 20 elete Mem.z */.
1570: 20 63 68 61 72 20 7a 53 68 6f 72 74 5b 4e 42 46 char zShort[NBF
1580: 53 5d 3b 20 20 2f 2a 20 53 70 61 63 65 20 66 6f S]; /* Space fo
1590: 72 20 73 68 6f 72 74 20 73 74 72 69 6e 67 73 20 r short strings
15a0: 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 */.};.typedef st
15b0: 72 75 63 74 20 4d 65 6d 20 4d 65 6d 3b 0a 0a 2f ruct Mem Mem;../
15c0: 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 6f 66 * One or more of
15d0: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 the following f
15e0: 6c 61 67 73 20 61 72 65 20 73 65 74 20 74 6f 20 lags are set to
15f0: 69 6e 64 69 63 61 74 65 20 74 68 65 20 76 61 6c indicate the val
1600: 69 64 4f 4b 0a 2a 2a 20 72 65 70 72 65 73 65 6e idOK.** represen
1610: 74 61 74 69 6f 6e 73 20 6f 66 20 74 68 65 20 76 tations of the v
1620: 61 6c 75 65 20 73 74 6f 72 65 64 20 69 6e 20 74 alue stored in t
1630: 68 65 20 4d 65 6d 20 73 74 72 75 63 74 2e 0a 2a he Mem struct..*
1640: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d 45 4d 5f *.** If the MEM_
1650: 4e 75 6c 6c 20 66 6c 61 67 20 69 73 20 73 65 74 Null flag is set
1660: 2c 20 74 68 65 6e 20 74 68 65 20 76 61 6c 75 65 , then the value
1670: 20 69 73 20 61 6e 20 53 51 4c 20 4e 55 4c 4c 20 is an SQL NULL
1680: 76 61 6c 75 65 2e 0a 2a 2a 20 4e 6f 20 6f 74 68 value..** No oth
1690: 65 72 20 66 6c 61 67 73 20 6d 61 79 20 62 65 20 er flags may be
16a0: 73 65 74 20 69 6e 20 74 68 69 73 20 63 61 73 65 set in this case
16b0: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d ..**.** If the M
16c0: 45 4d 5f 53 74 72 20 66 6c 61 67 20 69 73 20 73 EM_Str flag is s
16d0: 65 74 20 74 68 65 6e 20 4d 65 6d 2e 7a 20 70 6f et then Mem.z po
16e0: 69 6e 74 73 20 61 74 20 61 20 73 74 72 69 6e 67 ints at a string
16f0: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 2e representation.
1700: 0a 2a 2a 20 55 73 75 61 6c 6c 79 20 74 68 69 73 .** Usually this
1710: 20 69 73 20 65 6e 63 6f 64 65 64 20 69 6e 20 74 is encoded in t
1720: 68 65 20 73 61 6d 65 20 75 6e 69 63 6f 64 65 20 he same unicode
1730: 65 6e 63 6f 64 69 6e 67 20 61 73 20 74 68 65 20 encoding as the
1740: 6d 61 69 6e 0a 2a 2a 20 64 61 74 61 62 61 73 65 main.** database
1750: 20 28 73 65 65 20 62 65 6c 6f 77 20 66 6f 72 20 (see below for
1760: 65 78 63 65 70 74 69 6f 6e 73 29 2e 20 49 66 20 exceptions). If
1770: 74 68 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c 61 the MEM_Term fla
1780: 67 20 69 73 20 61 6c 73 6f 0a 2a 2a 20 73 65 74 g is also.** set
1790: 2c 20 74 68 65 6e 20 74 68 65 20 73 74 72 69 6e , then the strin
17a0: 67 20 69 73 20 6e 75 6c 20 74 65 72 6d 69 6e 61 g is nul termina
17b0: 74 65 64 2e 20 54 68 65 20 4d 45 4d 5f 49 6e 74 ted. The MEM_Int
17c0: 20 61 6e 64 20 4d 45 4d 5f 52 65 61 6c 20 0a 2a and MEM_Real .*
17d0: 2a 20 66 6c 61 67 73 20 6d 61 79 20 63 6f 65 78 * flags may coex
17e0: 69 73 74 20 77 69 74 68 20 74 68 65 20 4d 45 4d ist with the MEM
17f0: 5f 53 74 72 20 66 6c 61 67 2e 0a 2a 2a 0a 2a 2a _Str flag..**.**
1800: 20 4d 75 6c 74 69 70 6c 65 20 6f 66 20 74 68 65 Multiple of the
1810: 73 65 20 76 61 6c 75 65 73 20 63 61 6e 20 61 70 se values can ap
1820: 70 65 61 72 20 69 6e 20 4d 65 6d 2e 66 6c 61 67 pear in Mem.flag
1830: 73 2e 20 20 42 75 74 20 6f 6e 6c 79 20 6f 6e 65 s. But only one
1840: 0a 2a 2a 20 61 74 20 61 20 74 69 6d 65 20 63 61 .** at a time ca
1850: 6e 20 61 70 70 65 61 72 20 69 6e 20 4d 65 6d 2e n appear in Mem.
1860: 74 79 70 65 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 type..*/.#define
1870: 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20 20 20 20 30 MEM_Null 0
1880: 78 30 30 30 31 20 20 20 2f 2a 20 56 61 6c 75 65 x0001 /* Value
1890: 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a 23 64 65 66 is NULL */.#def
18a0: 69 6e 65 20 4d 45 4d 5f 53 74 72 20 20 20 20 20 ine MEM_Str
18b0: 20 20 30 78 30 30 30 32 20 20 20 2f 2a 20 56 61 0x0002 /* Va
18c0: 6c 75 65 20 69 73 20 61 20 73 74 72 69 6e 67 20 lue is a string
18d0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 49 */.#define MEM_I
18e0: 6e 74 20 20 20 20 20 20 20 30 78 30 30 30 34 20 nt 0x0004
18f0: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 6e /* Value is an
1900: 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23 64 65 66 integer */.#def
1910: 69 6e 65 20 4d 45 4d 5f 52 65 61 6c 20 20 20 20 ine MEM_Real
1920: 20 20 30 78 30 30 30 38 20 20 20 2f 2a 20 56 61 0x0008 /* Va
1930: 6c 75 65 20 69 73 20 61 20 72 65 61 6c 20 6e 75 lue is a real nu
1940: 6d 62 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20 mber */.#define
1950: 4d 45 4d 5f 42 6c 6f 62 20 20 20 20 20 20 30 78 MEM_Blob 0x
1960: 30 30 31 30 20 20 20 2f 2a 20 56 61 6c 75 65 20 0010 /* Value
1970: 69 73 20 61 20 42 4c 4f 42 20 2a 2f 0a 0a 2f 2a is a BLOB */../*
1980: 20 57 68 65 6e 65 76 65 72 20 4d 65 6d 20 63 6f Whenever Mem co
1990: 6e 74 61 69 6e 73 20 61 20 76 61 6c 69 64 20 73 ntains a valid s
19a0: 74 72 69 6e 67 20 6f 72 20 62 6c 6f 62 20 72 65 tring or blob re
19b0: 70 72 65 73 65 6e 74 61 74 69 6f 6e 2c 20 6f 6e presentation, on
19c0: 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66 6f 6c 6c e of.** the foll
19d0: 6f 77 69 6e 67 20 66 6c 61 67 73 20 6d 75 73 74 owing flags must
19e0: 20 62 65 20 73 65 74 20 74 6f 20 64 65 74 65 72 be set to deter
19f0: 6d 69 6e 65 20 74 68 65 20 6d 65 6d 6f 72 79 20 mine the memory
1a00: 6d 61 6e 61 67 65 6d 65 6e 74 0a 2a 2a 20 70 6f management.** po
1a10: 6c 69 63 79 20 66 6f 72 20 4d 65 6d 2e 7a 2e 20 licy for Mem.z.
1a20: 20 54 68 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c The MEM_Term fl
1a30: 61 67 20 74 65 6c 6c 73 20 75 73 20 77 68 65 74 ag tells us whet
1a40: 68 65 72 20 6f 72 20 6e 6f 74 20 74 68 65 0a 2a her or not the.*
1a50: 2a 20 73 74 72 69 6e 67 20 69 73 20 5c 30 30 30 * string is \000
1a60: 20 6f 72 20 5c 75 30 30 30 30 20 74 65 72 6d 69 or \u0000 termi
1a70: 6e 61 74 65 64 0a 2a 2f 0a 23 64 65 66 69 6e 65 nated.*/.#define
1a80: 20 4d 45 4d 5f 54 65 72 6d 20 20 20 20 20 20 30 MEM_Term 0
1a90: 78 30 30 32 30 20 20 20 2f 2a 20 53 74 72 69 6e x0020 /* Strin
1aa0: 67 20 72 65 70 20 69 73 20 6e 75 6c 20 74 65 72 g rep is nul ter
1ab0: 6d 69 6e 61 74 65 64 20 2a 2f 0a 23 64 65 66 69 minated */.#defi
1ac0: 6e 65 20 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20 ne MEM_Dyn
1ad0: 20 30 78 30 30 34 30 20 20 20 2f 2a 20 4e 65 65 0x0040 /* Nee
1ae0: 64 20 74 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65 d to call sqlite
1af0: 46 72 65 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20 Free() on Mem.z
1b00: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 */.#define MEM_S
1b10: 74 61 74 69 63 20 20 20 20 30 78 30 30 38 30 20 tatic 0x0080
1b20: 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 /* Mem.z point
1b30: 73 20 74 6f 20 61 20 73 74 61 74 69 63 20 73 74 s to a static st
1b40: 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 ring */.#define
1b50: 4d 45 4d 5f 45 70 68 65 6d 20 20 20 20 20 30 78 MEM_Ephem 0x
1b60: 30 31 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 0100 /* Mem.z
1b70: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 65 70 68 points to an eph
1b80: 65 6d 65 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f emeral string */
1b90: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 68 6f .#define MEM_Sho
1ba0: 72 74 20 20 20 20 20 30 78 30 32 30 30 20 20 20 rt 0x0200
1bb0: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 /* Mem.z points
1bc0: 74 6f 20 4d 65 6d 2e 7a 53 68 6f 72 74 20 2a 2f to Mem.zShort */
1bd0: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 41 67 67 .#define MEM_Agg
1be0: 20 20 20 20 20 20 20 30 78 30 34 30 30 20 20 20 0x0400
1bf0: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 /* Mem.z points
1c00: 74 6f 20 61 6e 20 61 67 67 20 66 75 6e 63 74 69 to an agg functi
1c10: 6f 6e 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 0a 0a on context */...
1c20: 2f 2a 20 41 20 56 64 62 65 46 75 6e 63 20 69 73 /* A VdbeFunc is
1c30: 20 6a 75 73 74 20 61 20 46 75 6e 63 44 65 66 20 just a FuncDef
1c40: 28 64 65 66 69 6e 65 64 20 69 6e 20 73 71 6c 69 (defined in sqli
1c50: 74 65 49 6e 74 2e 68 29 20 74 68 61 74 20 63 6f teInt.h) that co
1c60: 6e 74 61 69 6e 73 0a 2a 2a 20 61 64 64 69 74 69 ntains.** additi
1c70: 6f 6e 61 6c 20 69 6e 66 6f 72 6d 61 74 69 6f 6e onal information
1c80: 20 61 62 6f 75 74 20 61 75 78 69 6c 69 61 72 79 about auxiliary
1c90: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 62 6f 75 information bou
1ca0: 6e 64 20 74 6f 20 61 72 67 75 6d 65 6e 74 73 0a nd to arguments.
1cb0: 2a 2a 20 6f 66 20 74 68 65 20 66 75 6e 63 74 69 ** of the functi
1cc0: 6f 6e 2e 20 20 54 68 69 73 20 69 73 20 75 73 65 on. This is use
1cd0: 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20 74 d to implement t
1ce0: 68 65 20 73 71 6c 69 74 65 33 5f 67 65 74 5f 61 he sqlite3_get_a
1cf0: 75 78 64 61 74 61 28 29 0a 2a 2a 20 61 6e 64 20 uxdata().** and
1d00: 73 71 6c 69 74 65 33 5f 73 65 74 5f 61 75 78 64 sqlite3_set_auxd
1d10: 61 74 61 28 29 20 41 50 49 73 2e 20 20 54 68 65 ata() APIs. The
1d20: 20 22 61 75 78 64 61 74 61 22 20 69 73 20 73 6f "auxdata" is so
1d30: 6d 65 20 61 75 78 69 6c 69 61 72 79 20 64 61 74 me auxiliary dat
1d40: 61 0a 2a 2a 20 74 68 61 74 20 63 61 6e 20 62 65 a.** that can be
1d50: 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 associated with
1d60: 20 61 20 63 6f 6e 73 74 61 6e 74 20 61 72 67 75 a constant argu
1d70: 6d 65 6e 74 20 74 6f 20 61 20 66 75 6e 63 74 69 ment to a functi
1d80: 6f 6e 2e 20 20 54 68 69 73 0a 2a 2a 20 61 6c 6c on. This.** all
1d90: 6f 77 73 20 66 75 6e 63 74 69 6f 6e 73 20 73 75 ows functions su
1da0: 63 68 20 61 73 20 22 72 65 67 65 78 70 22 20 74 ch as "regexp" t
1db0: 6f 20 63 6f 6d 70 69 6c 65 20 74 68 65 69 72 20 o compile their
1dc0: 63 6f 6e 73 74 61 6e 74 20 72 65 67 75 6c 61 72 constant regular
1dd0: 0a 2a 2a 20 65 78 70 72 65 73 73 69 6f 6e 20 61 .** expression a
1de0: 72 67 75 6d 65 6e 74 20 6f 6e 63 65 20 61 6e 64 rgument once and
1df0: 20 72 65 75 73 65 64 20 74 68 65 20 63 6f 6d 70 reused the comp
1e00: 69 6c 65 64 20 63 6f 64 65 20 66 6f 72 20 6d 75 iled code for mu
1e10: 6c 74 69 70 6c 65 0a 2a 2a 20 69 6e 76 6f 63 61 ltiple.** invoca
1e20: 74 69 6f 6e 73 2e 0a 2a 2f 0a 73 74 72 75 63 74 tions..*/.struct
1e30: 20 56 64 62 65 46 75 6e 63 20 7b 0a 20 20 46 75 VdbeFunc {. Fu
1e40: 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b 20 20 20 ncDef *pFunc;
1e50: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 /* T
1e60: 68 65 20 64 65 66 69 6e 69 74 69 6f 6e 20 6f 66 he definition of
1e70: 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20 2a 2f the function */
1e80: 0a 20 20 69 6e 74 20 6e 41 75 78 3b 20 20 20 20 . int nAux;
1e90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1ea0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e /* Number of en
1eb0: 74 72 69 65 73 20 61 6c 6c 6f 63 61 74 65 64 20 tries allocated
1ec0: 66 6f 72 20 61 70 41 75 78 5b 5d 20 2a 2f 0a 20 for apAux[] */.
1ed0: 20 73 74 72 75 63 74 20 41 75 78 44 61 74 61 20 struct AuxData
1ee0: 7b 0a 20 20 20 20 76 6f 69 64 20 2a 70 41 75 78 {. void *pAux
1ef0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ;
1f00: 20 20 20 20 2f 2a 20 41 75 78 20 64 61 74 61 20 /* Aux data
1f10: 66 6f 72 20 74 68 65 20 69 2d 74 68 20 61 72 67 for the i-th arg
1f20: 75 6d 65 6e 74 20 2a 2f 0a 20 20 20 20 76 6f 69 ument */. voi
1f30: 64 20 28 2a 78 44 65 6c 65 74 65 29 28 76 6f 69 d (*xDelete)(voi
1f40: 64 20 2a 29 3b 20 20 20 20 20 20 2f 2a 20 44 65 d *); /* De
1f50: 73 74 72 75 63 74 6f 72 20 66 6f 72 20 74 68 65 structor for the
1f60: 20 61 75 78 20 64 61 74 61 20 2a 2f 0a 20 20 7d aux data */. }
1f70: 20 61 70 41 75 78 5b 31 5d 3b 20 20 20 20 20 20 apAux[1];
1f80: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
1f90: 4f 6e 65 20 73 6c 6f 74 20 66 6f 72 20 65 61 63 One slot for eac
1fa0: 68 20 66 75 6e 63 74 69 6f 6e 20 61 72 67 75 6d h function argum
1fb0: 65 6e 74 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 ent */.};.typede
1fc0: 66 20 73 74 72 75 63 74 20 56 64 62 65 46 75 6e f struct VdbeFun
1fd0: 63 20 56 64 62 65 46 75 6e 63 3b 0a 0a 2f 2a 0a c VdbeFunc;../*.
1fe0: 2a 2a 20 54 68 65 20 22 63 6f 6e 74 65 78 74 22 ** The "context"
1ff0: 20 61 72 67 75 6d 65 6e 74 20 66 6f 72 20 61 20 argument for a
2000: 69 6e 73 74 61 6c 6c 61 62 6c 65 20 66 75 6e 63 installable func
2010: 74 69 6f 6e 2e 20 20 41 20 70 6f 69 6e 74 65 72 tion. A pointer
2020: 20 74 6f 20 61 6e 0a 2a 2a 20 69 6e 73 74 61 6e to an.** instan
2030: 63 65 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 ce of this struc
2040: 74 75 72 65 20 69 73 20 74 68 65 20 66 69 72 73 ture is the firs
2050: 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 74 68 t argument to th
2060: 65 20 72 6f 75 74 69 6e 65 73 20 75 73 65 64 0a e routines used.
2070: 2a 2a 20 69 6d 70 6c 65 6d 65 6e 74 20 74 68 65 ** implement the
2080: 20 53 51 4c 20 66 75 6e 63 74 69 6f 6e 73 2e 0a SQL functions..
2090: 2a 2a 0a 2a 2a 20 54 68 65 72 65 20 69 73 20 61 **.** There is a
20a0: 20 74 79 70 65 64 65 66 20 66 6f 72 20 74 68 69 typedef for thi
20b0: 73 20 73 74 72 75 63 74 75 72 65 20 69 6e 20 73 s structure in s
20c0: 71 6c 69 74 65 2e 68 2e 20 20 53 6f 20 61 6c 6c qlite.h. So all
20d0: 20 72 6f 75 74 69 6e 65 73 2c 0a 2a 2a 20 65 76 routines,.** ev
20e0: 65 6e 20 74 68 65 20 70 75 62 6c 69 63 20 69 6e en the public in
20f0: 74 65 72 66 61 63 65 20 74 6f 20 53 51 4c 69 74 terface to SQLit
2100: 65 2c 20 63 61 6e 20 75 73 65 20 61 20 70 6f 69 e, can use a poi
2110: 6e 74 65 72 20 74 6f 20 74 68 69 73 20 73 74 72 nter to this str
2120: 75 63 74 75 72 65 2e 0a 2a 2a 20 42 75 74 20 74 ucture..** But t
2130: 68 69 73 20 66 69 6c 65 20 69 73 20 74 68 65 20 his file is the
2140: 6f 6e 6c 79 20 70 6c 61 63 65 20 77 68 65 72 65 only place where
2150: 20 74 68 65 20 69 6e 74 65 72 6e 61 6c 20 64 65 the internal de
2160: 74 61 69 6c 73 20 6f 66 20 74 68 69 73 0a 2a 2a tails of this.**
2170: 20 73 74 72 75 63 74 75 72 65 20 61 72 65 20 6b structure are k
2180: 6e 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 nown..**.** This
2190: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 64 65 structure is de
21a0: 66 69 6e 65 64 20 69 6e 73 69 64 65 20 6f 66 20 fined inside of
21b0: 76 64 62 65 49 6e 74 2e 68 20 62 65 63 61 75 73 vdbeInt.h becaus
21c0: 65 20 69 74 20 75 73 65 73 20 73 75 62 73 74 72 e it uses substr
21d0: 75 63 74 75 72 65 73 0a 2a 2a 20 28 4d 65 6d 29 uctures.** (Mem)
21e0: 20 77 68 69 63 68 20 61 72 65 20 6f 6e 6c 79 20 which are only
21f0: 64 65 66 69 6e 65 64 20 74 68 65 72 65 2e 0a 2a defined there..*
2200: 2f 0a 73 74 72 75 63 74 20 73 71 6c 69 74 65 33 /.struct sqlite3
2210: 5f 63 6f 6e 74 65 78 74 20 7b 0a 20 20 46 75 6e _context {. Fun
2220: 63 44 65 66 20 2a 70 46 75 6e 63 3b 20 20 20 20 cDef *pFunc;
2230: 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f /* Pointer to
2240: 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66 6f 72 6d function inform
2250: 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20 42 45 20 ation. MUST BE
2260: 46 49 52 53 54 20 2a 2f 0a 20 20 56 64 62 65 46 FIRST */. VdbeF
2270: 75 6e 63 20 2a 70 56 64 62 65 46 75 6e 63 3b 20 unc *pVdbeFunc;
2280: 20 2f 2a 20 41 75 78 69 6c 61 72 79 20 64 61 74 /* Auxilary dat
2290: 61 2c 20 69 66 20 63 72 65 61 74 65 64 2e 20 2a a, if created. *
22a0: 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20 20 20 20 /. Mem s;
22b0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 /* The
22c0: 20 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 return value is
22d0: 20 73 74 6f 72 65 64 20 68 65 72 65 20 2a 2f 0a stored here */.
22e0: 20 20 4d 65 6d 20 2a 70 4d 65 6d 3b 20 20 20 20 Mem *pMem;
22f0: 20 20 20 20 20 20 20 20 2f 2a 20 4d 65 6d 6f 72 /* Memor
2300: 79 20 63 65 6c 6c 20 75 73 65 64 20 74 6f 20 73 y cell used to s
2310: 74 6f 72 65 20 61 67 67 72 65 67 61 74 65 20 63 tore aggregate c
2320: 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 75 38 20 69 ontext */. u8 i
2330: 73 45 72 72 6f 72 3b 20 20 20 20 20 20 20 20 20 sError;
2340: 20 20 2f 2a 20 53 65 74 20 74 6f 20 74 72 75 65 /* Set to true
2350: 20 66 6f 72 20 61 6e 20 65 72 72 6f 72 20 2a 2f for an error */
2360: 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c . CollSeq *pCol
2370: 6c 3b 20 20 20 20 20 20 20 2f 2a 20 43 6f 6c 6c l; /* Coll
2380: 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65 20 2a ating sequence *
2390: 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 53 65 /.};../*.** A Se
23a0: 74 20 73 74 72 75 63 74 75 72 65 20 69 73 20 75 t structure is u
23b0: 73 65 64 20 66 6f 72 20 71 75 69 63 6b 20 74 65 sed for quick te
23c0: 73 74 69 6e 67 20 74 6f 20 73 65 65 20 69 66 20 sting to see if
23d0: 61 20 76 61 6c 75 65 0a 2a 2a 20 69 73 20 70 61 a value.** is pa
23e0: 72 74 20 6f 66 20 61 20 73 6d 61 6c 6c 20 73 65 rt of a small se
23f0: 74 2e 20 20 53 65 74 73 20 61 72 65 20 75 73 65 t. Sets are use
2400: 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20 63 d to implement c
2410: 6f 64 65 20 6c 69 6b 65 0a 2a 2a 20 74 68 69 73 ode like.** this
2420: 3a 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 :.**
2430: 78 2e 79 20 49 4e 20 28 27 68 69 27 2c 27 68 6f x.y IN ('hi','ho
2440: 6f 27 2c 27 68 75 6d 27 29 0a 2a 2f 0a 74 79 70 o','hum').*/.typ
2450: 65 64 65 66 20 73 74 72 75 63 74 20 53 65 74 20 edef struct Set
2460: 53 65 74 3b 0a 73 74 72 75 63 74 20 53 65 74 20 Set;.struct Set
2470: 7b 0a 20 20 48 61 73 68 20 68 61 73 68 3b 20 20 {. Hash hash;
2480: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 20 /* A
2490: 73 65 74 20 69 73 20 6a 75 73 74 20 61 20 68 61 set is just a ha
24a0: 73 68 20 74 61 62 6c 65 20 2a 2f 0a 20 20 48 61 sh table */. Ha
24b0: 73 68 45 6c 65 6d 20 2a 70 72 65 76 3b 20 20 20 shElem *prev;
24c0: 20 20 20 20 20 2f 2a 20 50 72 65 76 69 6f 75 73 /* Previous
24d0: 6c 79 20 61 63 63 65 73 73 65 64 20 68 61 73 68 ly accessed hash
24e0: 20 65 6c 65 6d 65 6e 20 2a 2f 0a 7d 3b 0a 0a 2f elemen */.};../
24f0: 2a 0a 2a 2a 20 41 20 46 69 66 6f 50 61 67 65 20 *.** A FifoPage
2500: 73 74 72 75 63 74 75 72 65 20 68 6f 6c 64 73 20 structure holds
2510: 61 20 73 69 6e 67 6c 65 20 70 61 67 65 20 6f 66 a single page of
2520: 20 76 61 6c 76 65 73 2e 20 20 50 61 67 65 73 20 valves. Pages
2530: 61 72 65 20 61 72 72 61 6e 67 65 64 0a 2a 2a 20 are arranged.**
2540: 69 6e 20 61 20 6c 69 73 74 2e 0a 2a 2f 0a 74 79 in a list..*/.ty
2550: 70 65 64 65 66 20 73 74 72 75 63 74 20 46 69 66 pedef struct Fif
2560: 6f 50 61 67 65 20 46 69 66 6f 50 61 67 65 3b 0a oPage FifoPage;.
2570: 73 74 72 75 63 74 20 46 69 66 6f 50 61 67 65 20 struct FifoPage
2580: 7b 0a 20 20 69 6e 74 20 6e 53 6c 6f 74 3b 20 20 {. int nSlot;
2590: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 /* Number
25a0: 20 6f 66 20 65 6e 74 72 69 65 73 20 61 53 6c 6f of entries aSlo
25b0: 74 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 69 57 72 t[] */. int iWr
25c0: 69 74 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 50 ite; /* P
25d0: 75 73 68 20 74 68 65 20 6e 65 78 74 20 76 61 6c ush the next val
25e0: 75 65 20 69 6e 74 6f 20 74 68 69 73 20 65 6e 74 ue into this ent
25f0: 72 79 20 69 6e 20 61 53 6c 6f 74 5b 5d 20 2a 2f ry in aSlot[] */
2600: 0a 20 20 69 6e 74 20 69 52 65 61 64 3b 20 20 20 . int iRead;
2610: 20 20 20 20 20 20 2f 2a 20 52 65 61 64 20 74 68 /* Read th
2620: 65 20 6e 65 78 74 20 76 61 6c 75 65 20 66 72 6f e next value fro
2630: 6d 20 74 68 69 73 20 65 6e 74 72 79 20 69 6e 20 m this entry in
2640: 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20 20 46 69 66 aSlot[] */. Fif
2650: 6f 50 61 67 65 20 2a 70 4e 65 78 74 3b 20 20 20 oPage *pNext;
2660: 2f 2a 20 4e 65 78 74 20 70 61 67 65 20 69 6e 20 /* Next page in
2670: 74 68 65 20 66 69 66 6f 20 2a 2f 0a 20 20 69 36 the fifo */. i6
2680: 34 20 61 53 6c 6f 74 5b 31 5d 3b 20 20 20 20 20 4 aSlot[1];
2690: 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 /* One or more
26a0: 73 6c 6f 74 73 20 66 6f 72 20 72 6f 77 69 64 20 slots for rowid
26b0: 76 61 6c 75 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a values */.};../*
26c0: 0a 2a 2a 20 54 68 65 20 46 69 66 6f 20 73 74 72 .** The Fifo str
26d0: 75 63 74 75 72 65 20 69 73 20 74 79 70 65 64 65 ucture is typede
26e0: 66 2d 65 64 20 69 6e 20 76 64 62 65 49 6e 74 2e f-ed in vdbeInt.
26f0: 68 2e 20 20 42 75 74 20 74 68 65 20 69 6d 70 6c h. But the impl
2700: 65 6d 65 6e 74 61 74 69 6f 6e 0a 2a 2a 20 6f 66 ementation.** of
2710: 20 74 68 61 74 20 73 74 72 75 63 74 75 72 65 20 that structure
2720: 69 73 20 70 72 69 76 61 74 65 20 74 6f 20 74 68 is private to th
2730: 69 73 20 66 69 6c 65 2e 0a 2a 2a 0a 2a 2a 20 54 is file..**.** T
2740: 68 65 20 46 69 66 6f 20 73 74 72 75 63 74 75 72 he Fifo structur
2750: 65 20 64 65 73 63 72 69 62 65 73 20 74 68 65 20 e describes the
2760: 65 6e 74 69 72 65 20 66 69 66 6f 2e 20 20 0a 2a entire fifo. .*
2770: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 /.typedef struct
2780: 20 46 69 66 6f 20 46 69 66 6f 3b 0a 73 74 72 75 Fifo Fifo;.stru
2790: 63 74 20 46 69 66 6f 20 7b 0a 20 20 69 6e 74 20 ct Fifo {. int
27a0: 6e 45 6e 74 72 79 3b 20 20 20 20 20 20 20 20 20 nEntry;
27b0: 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 /* Total number
27c0: 6f 66 20 65 6e 74 72 69 65 73 20 2a 2f 0a 20 20 of entries */.
27d0: 46 69 66 6f 50 61 67 65 20 2a 70 46 69 72 73 74 FifoPage *pFirst
27e0: 3b 20 20 20 2f 2a 20 46 69 72 73 74 20 70 61 67 ; /* First pag
27f0: 65 20 6f 6e 20 74 68 65 20 6c 69 73 74 20 2a 2f e on the list */
2800: 0a 20 20 46 69 66 6f 50 61 67 65 20 2a 70 4c 61 . FifoPage *pLa
2810: 73 74 3b 20 20 20 20 2f 2a 20 4c 61 73 74 20 70 st; /* Last p
2820: 61 67 65 20 6f 6e 20 74 68 65 20 6c 69 73 74 20 age on the list
2830: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 43 */.};../*.** A C
2840: 6f 6e 74 65 78 74 20 73 74 6f 72 65 73 20 74 68 ontext stores th
2850: 65 20 6c 61 73 74 20 69 6e 73 65 72 74 20 72 6f e last insert ro
2860: 77 69 64 2c 20 74 68 65 20 6c 61 73 74 20 73 74 wid, the last st
2870: 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 atement change c
2880: 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64 20 74 68 65 ount,.** and the
2890: 20 63 75 72 72 65 6e 74 20 73 74 61 74 65 6d 65 current stateme
28a0: 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 20 nt change count
28b0: 28 69 2e 65 2e 20 63 68 61 6e 67 65 73 20 73 69 (i.e. changes si
28c0: 6e 63 65 20 6c 61 73 74 20 73 74 61 74 65 6d 65 nce last stateme
28d0: 6e 74 29 2e 0a 2a 2a 20 54 68 65 20 63 75 72 72 nt)..** The curr
28e0: 65 6e 74 20 6b 65 79 6c 69 73 74 20 69 73 20 61 ent keylist is a
28f0: 6c 73 6f 20 73 74 6f 72 65 64 20 69 6e 20 74 68 lso stored in th
2900: 65 20 63 6f 6e 74 65 78 74 2e 0a 2a 2a 20 45 6c e context..** El
2910: 65 6d 65 6e 74 73 20 6f 66 20 43 6f 6e 74 65 78 ements of Contex
2920: 74 20 73 74 72 75 63 74 75 72 65 20 74 79 70 65 t structure type
2930: 20 6d 61 6b 65 20 75 70 20 74 68 65 20 43 6f 6e make up the Con
2940: 74 65 78 74 53 74 61 63 6b 2c 20 77 68 69 63 68 textStack, which
2950: 20 69 73 0a 2a 2a 20 75 70 64 61 74 65 64 20 62 is.** updated b
2960: 79 20 74 68 65 20 43 6f 6e 74 65 78 74 50 75 73 y the ContextPus
2970: 68 20 61 6e 64 20 43 6f 6e 74 65 78 74 50 6f 70 h and ContextPop
2980: 20 6f 70 63 6f 64 65 73 20 28 75 73 65 64 20 62 opcodes (used b
2990: 79 20 74 72 69 67 67 65 72 73 29 2e 0a 2a 2a 20 y triggers)..**
29a0: 54 68 65 20 63 6f 6e 74 65 78 74 20 69 73 20 70 The context is p
29b0: 75 73 68 65 64 20 62 65 66 6f 72 65 20 65 78 65 ushed before exe
29c0: 63 75 74 69 6e 67 20 61 20 74 72 69 67 67 65 72 cuting a trigger
29d0: 20 61 20 70 6f 70 70 65 64 20 77 68 65 6e 20 74 a popped when t
29e0: 68 65 0a 2a 2a 20 74 72 69 67 67 65 72 20 66 69 he.** trigger fi
29f0: 6e 69 73 68 65 73 2e 0a 2a 2f 0a 74 79 70 65 64 nishes..*/.typed
2a00: 65 66 20 73 74 72 75 63 74 20 43 6f 6e 74 65 78 ef struct Contex
2a10: 74 20 43 6f 6e 74 65 78 74 3b 0a 73 74 72 75 63 t Context;.struc
2a20: 74 20 43 6f 6e 74 65 78 74 20 7b 0a 20 20 69 6e t Context {. in
2a30: 74 20 6c 61 73 74 52 6f 77 69 64 3b 20 20 20 20 t lastRowid;
2a40: 2f 2a 20 4c 61 73 74 20 69 6e 73 65 72 74 20 72 /* Last insert r
2a50: 6f 77 69 64 20 28 73 71 6c 69 74 65 33 2e 6c 61 owid (sqlite3.la
2a60: 73 74 52 6f 77 69 64 29 20 2a 2f 0a 20 20 69 6e stRowid) */. in
2a70: 74 20 6e 43 68 61 6e 67 65 3b 20 20 20 20 20 20 t nChange;
2a80: 2f 2a 20 53 74 61 74 65 6d 65 6e 74 20 63 68 61 /* Statement cha
2a90: 6e 67 65 73 20 28 56 64 62 65 2e 6e 43 68 61 6e nges (Vdbe.nChan
2aa0: 67 65 73 29 20 20 20 20 20 2a 2f 0a 20 20 46 69 ges) */. Fi
2ab0: 66 6f 20 73 46 69 66 6f 3b 20 20 20 20 20 20 20 fo sFifo;
2ac0: 2f 2a 20 52 65 63 6f 72 64 73 20 74 68 61 74 20 /* Records that
2ad0: 77 69 6c 6c 20 70 61 72 74 69 63 69 70 61 74 65 will participate
2ae0: 20 69 6e 20 61 20 44 45 4c 45 54 45 20 6f 72 20 in a DELETE or
2af0: 55 50 44 41 54 45 20 2a 2f 0a 7d 3b 0a 0a 2f 2a UPDATE */.};../*
2b00: 0a 2a 2a 20 41 6e 20 69 6e 73 74 61 6e 63 65 20 .** An instance
2b10: 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d of the virtual m
2b20: 61 63 68 69 6e 65 2e 20 20 54 68 69 73 20 73 74 achine. This st
2b30: 72 75 63 74 75 72 65 20 63 6f 6e 74 61 69 6e 73 ructure contains
2b40: 20 74 68 65 20 63 6f 6d 70 6c 65 74 65 0a 2a 2a the complete.**
2b50: 20 73 74 61 74 65 20 6f 66 20 74 68 65 20 76 69 state of the vi
2b60: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 0a 2a rtual machine..*
2b70: 2a 0a 2a 2a 20 54 68 65 20 22 73 71 6c 69 74 65 *.** The "sqlite
2b80: 33 5f 73 74 6d 74 22 20 73 74 72 75 63 74 75 72 3_stmt" structur
2b90: 65 20 70 6f 69 6e 74 65 72 20 74 68 61 74 20 69 e pointer that i
2ba0: 73 20 72 65 74 75 72 6e 65 64 20 62 79 20 73 71 s returned by sq
2bb0: 6c 69 74 65 33 5f 63 6f 6d 70 69 6c 65 28 29 0a lite3_compile().
2bc0: 2a 2a 20 69 73 20 72 65 61 6c 6c 79 20 61 20 70 ** is really a p
2bd0: 6f 69 6e 74 65 72 20 74 6f 20 61 6e 20 69 6e 73 ointer to an ins
2be0: 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74 tance of this st
2bf0: 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 73 74 72 75 ructure..*/.stru
2c00: 63 74 20 56 64 62 65 20 7b 0a 20 20 73 71 6c 69 ct Vdbe {. sqli
2c10: 74 65 33 20 2a 64 62 3b 20 20 20 20 20 20 20 20 te3 *db;
2c20: 2f 2a 20 54 68 65 20 77 68 6f 6c 65 20 64 61 74 /* The whole dat
2c30: 61 62 61 73 65 20 2a 2f 0a 20 20 56 64 62 65 20 abase */. Vdbe
2c40: 2a 70 50 72 65 76 2c 2a 70 4e 65 78 74 3b 20 2f *pPrev,*pNext; /
2c50: 2a 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 * Linked list of
2c60: 20 56 44 42 45 73 20 77 69 74 68 20 74 68 65 20 VDBEs with the
2c70: 73 61 6d 65 20 56 64 62 65 2e 64 62 20 2a 2f 0a same Vdbe.db */.
2c80: 20 20 46 49 4c 45 20 2a 74 72 61 63 65 3b 20 20 FILE *trace;
2c90: 20 20 20 20 20 20 2f 2a 20 57 72 69 74 65 20 61 /* Write a
2ca0: 6e 20 65 78 65 63 75 74 69 6f 6e 20 74 72 61 63 n execution trac
2cb0: 65 20 68 65 72 65 2c 20 69 66 20 6e 6f 74 20 4e e here, if not N
2cc0: 55 4c 4c 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 ULL */. int nOp
2cd0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 ; /*
2ce0: 4e 75 6d 62 65 72 20 6f 66 20 69 6e 73 74 72 75 Number of instru
2cf0: 63 74 69 6f 6e 73 20 69 6e 20 74 68 65 20 70 72 ctions in the pr
2d00: 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e ogram */. int n
2d10: 4f 70 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 2f OpAlloc; /
2d20: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 * Number of slot
2d30: 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 s allocated for
2d40: 61 4f 70 5b 5d 20 2a 2f 0a 20 20 4f 70 20 2a 61 aOp[] */. Op *a
2d50: 4f 70 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f Op; /
2d60: 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 * Space to hold
2d70: 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 the virtual mach
2d80: 69 6e 65 27 73 20 70 72 6f 67 72 61 6d 20 2a 2f ine's program */
2d90: 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 3b 20 20 . int nLabel;
2da0: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 /* Number
2db0: 20 6f 66 20 6c 61 62 65 6c 73 20 75 73 65 64 20 of labels used
2dc0: 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 41 */. int nLabelA
2dd0: 6c 6c 6f 63 3b 20 20 20 20 2f 2a 20 4e 75 6d 62 lloc; /* Numb
2de0: 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f er of slots allo
2df0: 63 61 74 65 64 20 69 6e 20 61 4c 61 62 65 6c 5b cated in aLabel[
2e00: 5d 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 4c 61 62 ] */. int *aLab
2e10: 65 6c 3b 20 20 20 20 20 20 20 20 2f 2a 20 53 70 el; /* Sp
2e20: 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 ace to hold the
2e30: 6c 61 62 65 6c 73 20 2a 2f 0a 20 20 4d 65 6d 20 labels */. Mem
2e40: 2a 61 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20 *aStack;
2e50: 2f 2a 20 54 68 65 20 6f 70 65 72 61 6e 64 20 73 /* The operand s
2e60: 74 61 63 6b 2c 20 65 78 63 65 70 74 20 73 74 72 tack, except str
2e70: 69 6e 67 20 76 61 6c 75 65 73 20 2a 2f 0a 20 20 ing values */.
2e80: 4d 65 6d 20 2a 70 54 6f 73 3b 20 20 20 20 20 20 Mem *pTos;
2e90: 20 20 20 20 2f 2a 20 54 6f 70 20 65 6e 74 72 79 /* Top entry
2ea0: 20 69 6e 20 74 68 65 20 6f 70 65 72 61 6e 64 20 in the operand
2eb0: 73 74 61 63 6b 20 2a 2f 0a 20 20 4d 65 6d 20 2a stack */. Mem *
2ec0: 2a 61 70 41 72 67 3b 20 20 20 20 20 20 20 20 2f *apArg; /
2ed0: 2a 20 41 72 67 75 6d 65 6e 74 73 20 74 6f 20 63 * Arguments to c
2ee0: 75 72 72 65 6e 74 6c 79 20 65 78 65 63 75 74 69 urrently executi
2ef0: 6e 67 20 75 73 65 72 20 66 75 6e 63 74 69 6f 6e ng user function
2f00: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 43 6f 6c 4e */. Mem *aColN
2f10: 61 6d 65 3b 20 20 20 20 20 20 2f 2a 20 43 6f 6c ame; /* Col
2f20: 75 6d 6e 20 6e 61 6d 65 73 20 74 6f 20 72 65 74 umn names to ret
2f30: 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 75 urn */. int nCu
2f40: 72 73 6f 72 3b 20 20 20 20 20 20 20 20 2f 2a 20 rsor; /*
2f50: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 Number of slots
2f60: 69 6e 20 61 70 43 73 72 5b 5d 20 2a 2f 0a 20 20 in apCsr[] */.
2f70: 43 75 72 73 6f 72 20 2a 2a 61 70 43 73 72 3b 20 Cursor **apCsr;
2f80: 20 20 20 20 2f 2a 20 4f 6e 65 20 65 6c 65 6d 65 /* One eleme
2f90: 6e 74 20 6f 66 20 74 68 69 73 20 61 72 72 61 79 nt of this array
2fa0: 20 66 6f 72 20 65 61 63 68 20 6f 70 65 6e 20 63 for each open c
2fb0: 75 72 73 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 6e ursor */. int n
2fc0: 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f Var; /
2fd0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 * Number of entr
2fe0: 69 65 73 20 69 6e 20 61 56 61 72 5b 5d 20 2a 2f ies in aVar[] */
2ff0: 0a 20 20 4d 65 6d 20 2a 61 56 61 72 3b 20 20 20 . Mem *aVar;
3000: 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 /* Values
3010: 20 66 6f 72 20 74 68 65 20 4f 50 5f 56 61 72 69 for the OP_Vari
3020: 61 62 6c 65 20 6f 70 63 6f 64 65 2e 20 2a 2f 0a able opcode. */.
3030: 20 20 63 68 61 72 20 2a 2a 61 7a 56 61 72 3b 20 char **azVar;
3040: 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 /* Name of
3050: 20 76 61 72 69 61 62 6c 65 73 20 2a 2f 0a 20 20 variables */.
3060: 69 6e 74 20 6f 6b 56 61 72 3b 20 20 20 20 20 20 int okVar;
3070: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 /* True if a
3080: 7a 56 61 72 5b 5d 20 68 61 73 20 62 65 65 6e 20 zVar[] has been
3090: 69 6e 69 74 69 61 6c 69 7a 65 64 20 2a 2f 0a 20 initialized */.
30a0: 20 69 6e 74 20 6d 61 67 69 63 3b 20 20 20 20 20 int magic;
30b0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 67 69 /* Magi
30c0: 63 20 6e 75 6d 62 65 72 20 66 6f 72 20 73 61 6e c number for san
30d0: 69 74 79 20 63 68 65 63 6b 69 6e 67 20 2a 2f 0a ity checking */.
30e0: 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20 20 int nMem;
30f0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d /* Num
3100: 62 65 72 20 6f 66 20 6d 65 6d 6f 72 79 20 6c 6f ber of memory lo
3110: 63 61 74 69 6f 6e 73 20 63 75 72 72 65 6e 74 6c cations currentl
3120: 79 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 y allocated */.
3130: 20 4d 65 6d 20 2a 61 4d 65 6d 3b 20 20 20 20 20 Mem *aMem;
3140: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 /* The
3150: 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73 memory locations
3160: 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 61 6c 6c 62 */. int nCallb
3170: 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20 2f 2a ack; /*
3180: 20 4e 75 6d 62 65 72 20 6f 66 20 63 61 6c 6c 62 Number of callb
3190: 61 63 6b 73 20 69 6e 76 6f 6b 65 64 20 73 6f 20 acks invoked so
31a0: 66 61 72 20 2a 2f 0a 20 20 46 69 66 6f 20 73 46 far */. Fifo sF
31b0: 69 66 6f 3b 20 20 20 20 20 20 20 20 20 20 20 20 ifo;
31c0: 20 2f 2a 20 41 20 6c 69 73 74 20 6f 66 20 52 4f /* A list of RO
31d0: 57 49 44 73 20 2a 2f 0a 20 20 69 6e 74 20 63 6f WIDs */. int co
31e0: 6e 74 65 78 74 53 74 61 63 6b 54 6f 70 3b 20 20 ntextStackTop;
31f0: 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 74 6f /* Index of to
3200: 70 20 65 6c 65 6d 65 6e 74 20 69 6e 20 74 68 65 p element in the
3210: 20 63 6f 6e 74 65 78 74 20 73 74 61 63 6b 20 2a context stack *
3220: 2f 0a 20 20 69 6e 74 20 63 6f 6e 74 65 78 74 53 /. int contextS
3230: 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54 tackDepth; /* T
3240: 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 22 he size of the "
3250: 63 6f 6e 74 65 78 74 22 20 73 74 61 63 6b 20 2a context" stack *
3260: 2f 0a 20 20 43 6f 6e 74 65 78 74 20 2a 63 6f 6e /. Context *con
3270: 74 65 78 74 53 74 61 63 6b 3b 20 20 2f 2a 20 53 textStack; /* S
3280: 74 61 63 6b 20 75 73 65 64 20 62 79 20 6f 70 63 tack used by opc
3290: 6f 64 65 73 20 43 6f 6e 74 65 78 74 50 75 73 68 odes ContextPush
32a0: 20 26 20 43 6f 6e 74 65 78 74 50 6f 70 2a 2f 0a & ContextPop*/.
32b0: 20 20 69 6e 74 20 70 63 3b 20 20 20 20 20 20 20 int pc;
32c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 /* The
32d0: 20 70 72 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72 program counter
32e0: 20 2a 2f 0a 20 20 69 6e 74 20 72 63 3b 20 20 20 */. int rc;
32f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a /*
3300: 20 56 61 6c 75 65 20 74 6f 20 72 65 74 75 72 6e Value to return
3310: 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 75 */. unsigned u
3320: 6e 69 71 75 65 43 6e 74 3b 20 20 20 20 20 2f 2a niqueCnt; /*
3330: 20 55 73 65 64 20 62 79 20 4f 50 5f 4d 61 6b 65 Used by OP_Make
3340: 52 65 63 6f 72 64 20 77 68 65 6e 20 50 32 21 3d Record when P2!=
3350: 30 20 2a 2f 0a 20 20 69 6e 74 20 65 72 72 6f 72 0 */. int error
3360: 41 63 74 69 6f 6e 3b 20 20 20 20 20 20 20 20 2f Action; /
3370: 2a 20 52 65 63 6f 76 65 72 79 20 61 63 74 69 6f * Recovery actio
3380: 6e 20 74 6f 20 64 6f 20 69 6e 20 63 61 73 65 20 n to do in case
3390: 6f 66 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 of an error */.
33a0: 20 69 6e 74 20 69 6e 54 65 6d 70 54 72 61 6e 73 int inTempTrans
33b0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 ; /* True
33c0: 20 69 66 20 74 65 6d 70 20 64 61 74 61 62 61 73 if temp databas
33d0: 65 20 69 73 20 74 72 61 6e 73 61 63 74 69 6f 6e e is transaction
33e0: 65 64 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74 75 ed */. int retu
33f0: 72 6e 53 74 61 63 6b 5b 31 30 30 5d 3b 20 20 20 rnStack[100];
3400: 2f 2a 20 52 65 74 75 72 6e 20 61 64 64 72 65 73 /* Return addres
3410: 73 20 73 74 61 63 6b 20 66 6f 72 20 4f 50 5f 47 s stack for OP_G
3420: 6f 73 75 62 20 26 20 4f 50 5f 52 65 74 75 72 6e osub & OP_Return
3430: 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74 75 72 6e */. int return
3440: 44 65 70 74 68 3b 20 20 20 20 20 20 20 20 2f 2a Depth; /*
3450: 20 4e 65 78 74 20 75 6e 75 73 65 64 20 65 6c 65 Next unused ele
3460: 6d 65 6e 74 20 69 6e 20 72 65 74 75 72 6e 53 74 ment in returnSt
3470: 61 63 6b 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e ack[] */. int n
3480: 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 ResColumn;
3490: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 /* Number of
34a0: 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e 65 20 72 columns in one r
34b0: 6f 77 20 6f 66 20 74 68 65 20 72 65 73 75 6c 74 ow of the result
34c0: 20 73 65 74 20 2a 2f 0a 20 20 63 68 61 72 20 2a set */. char *
34d0: 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 *azResColumn;
34e0: 20 20 2f 2a 20 56 61 6c 75 65 73 20 66 6f 72 20 /* Values for
34f0: 6f 6e 65 20 72 6f 77 20 6f 66 20 72 65 73 75 6c one row of resul
3500: 74 20 2a 2f 20 0a 20 20 69 6e 74 20 70 6f 70 53 t */ . int popS
3510: 74 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20 20 tack;
3520: 2f 2a 20 50 6f 70 20 74 68 65 20 73 74 61 63 6b /* Pop the stack
3530: 20 74 68 69 73 20 6d 75 63 68 20 6f 6e 20 65 6e this much on en
3540: 74 72 79 20 74 6f 20 56 64 62 65 45 78 65 63 28 try to VdbeExec(
3550: 29 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 45 72 ) */. char *zEr
3560: 72 4d 73 67 3b 20 20 20 20 20 20 20 20 20 20 2f rMsg; /
3570: 2a 20 45 72 72 6f 72 20 6d 65 73 73 61 67 65 20 * Error message
3580: 77 72 69 74 74 65 6e 20 68 65 72 65 20 2a 2f 0a written here */.
3590: 20 20 75 38 20 72 65 73 4f 6e 53 74 61 63 6b 3b u8 resOnStack;
35a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 /* Tru
35b0: 65 20 69 66 20 74 68 65 72 65 20 61 72 65 20 72 e if there are r
35c0: 65 73 75 6c 74 20 76 61 6c 75 65 73 20 6f 6e 20 esult values on
35d0: 74 68 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 75 the stack */. u
35e0: 38 20 65 78 70 6c 61 69 6e 3b 20 20 20 20 20 20 8 explain;
35f0: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 /* True i
3600: 66 20 45 58 50 4c 41 49 4e 20 70 72 65 73 65 6e f EXPLAIN presen
3610: 74 20 6f 6e 20 53 51 4c 20 63 6f 6d 6d 61 6e 64 t on SQL command
3620: 20 2a 2f 0a 20 20 75 38 20 63 68 61 6e 67 65 43 */. u8 changeC
3630: 6e 74 4f 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a ntOn; /*
3640: 20 54 72 75 65 20 74 6f 20 75 70 64 61 74 65 20 True to update
3650: 74 68 65 20 63 68 61 6e 67 65 2d 63 6f 75 6e 74 the change-count
3660: 65 72 20 2a 2f 0a 20 20 75 38 20 61 62 6f 72 74 er */. u8 abort
3670: 65 64 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 ed;
3680: 2f 2a 20 54 72 75 65 20 69 66 20 52 4f 4c 4c 42 /* True if ROLLB
3690: 41 43 4b 20 69 6e 20 61 6e 6f 74 68 65 72 20 56 ACK in another V
36a0: 4d 20 63 61 75 73 65 73 20 61 6e 20 61 62 6f 72 M causes an abor
36b0: 74 20 2a 2f 0a 20 20 75 38 20 65 78 70 69 72 65 t */. u8 expire
36c0: 64 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f d; /
36d0: 2a 20 54 72 75 65 20 69 66 20 74 68 65 20 56 4d * True if the VM
36e0: 20 6e 65 65 64 73 20 74 6f 20 62 65 20 72 65 63 needs to be rec
36f0: 6f 6d 70 69 6c 65 64 20 2a 2f 0a 20 20 69 6e 74 ompiled */. int
3700: 20 6e 43 68 61 6e 67 65 3b 20 20 20 20 20 20 20 nChange;
3710: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f /* Number o
3720: 66 20 64 62 20 63 68 61 6e 67 65 73 20 6d 61 64 f db changes mad
3730: 65 20 73 69 6e 63 65 20 6c 61 73 74 20 72 65 73 e since last res
3740: 65 74 20 2a 2f 0a 20 20 69 36 34 20 73 74 61 72 et */. i64 star
3750: 74 54 69 6d 65 3b 20 20 20 20 20 20 20 20 20 20 tTime;
3760: 2f 2a 20 54 69 6d 65 20 77 68 65 6e 20 71 75 65 /* Time when que
3770: 72 79 20 73 74 61 72 74 65 64 20 2d 20 75 73 65 ry started - use
3780: 64 20 66 6f 72 20 70 72 6f 66 69 6c 69 6e 67 20 d for profiling
3790: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 */.};../*.** The
37a0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 61 following are a
37b0: 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 66 6f llowed values fo
37c0: 72 20 56 64 62 65 2e 6d 61 67 69 63 0a 2a 2f 0a r Vdbe.magic.*/.
37d0: 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 #define VDBE_MAG
37e0: 49 43 5f 49 4e 49 54 20 20 20 20 20 30 78 32 36 IC_INIT 0x26
37f0: 62 63 65 61 61 35 20 20 20 20 2f 2a 20 42 75 69 bceaa5 /* Bui
3800: 6c 64 69 6e 67 20 61 20 56 44 42 45 20 70 72 6f lding a VDBE pro
3810: 67 72 61 6d 20 2a 2f 0a 23 64 65 66 69 6e 65 20 gram */.#define
3820: 56 44 42 45 5f 4d 41 47 49 43 5f 52 55 4e 20 20 VDBE_MAGIC_RUN
3830: 20 20 20 20 30 78 62 64 66 32 30 64 61 33 20 20 0xbdf20da3
3840: 20 20 2f 2a 20 56 44 42 45 20 69 73 20 72 65 61 /* VDBE is rea
3850: 64 79 20 74 6f 20 65 78 65 63 75 74 65 20 2a 2f dy to execute */
3860: 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 .#define VDBE_MA
3870: 47 49 43 5f 48 41 4c 54 20 20 20 20 20 30 78 35 GIC_HALT 0x5
3880: 31 39 63 32 39 37 33 20 20 20 20 2f 2a 20 56 44 19c2973 /* VD
3890: 42 45 20 68 61 73 20 63 6f 6d 70 6c 65 74 65 64 BE has completed
38a0: 20 65 78 65 63 75 74 69 6f 6e 20 2a 2f 0a 23 64 execution */.#d
38b0: 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 efine VDBE_MAGIC
38c0: 5f 44 45 41 44 20 20 20 20 20 30 78 62 36 30 36 _DEAD 0xb606
38d0: 63 33 63 38 20 20 20 20 2f 2a 20 54 68 65 20 56 c3c8 /* The V
38e0: 44 42 45 20 68 61 73 20 62 65 65 6e 20 64 65 61 DBE has been dea
38f0: 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 0a 2f 2a 0a llocated */../*.
3900: 2a 2a 20 46 75 6e 63 74 69 6f 6e 20 70 72 6f 74 ** Function prot
3910: 6f 74 79 70 65 73 0a 2a 2f 0a 76 6f 69 64 20 73 otypes.*/.void s
3920: 71 6c 69 74 65 33 56 64 62 65 46 72 65 65 43 75 qlite3VdbeFreeCu
3930: 72 73 6f 72 28 43 75 72 73 6f 72 2a 29 3b 0a 76 rsor(Cursor*);.v
3940: 6f 69 64 20 73 71 6c 69 74 65 56 64 62 65 50 6f oid sqliteVdbePo
3950: 70 53 74 61 63 6b 28 56 64 62 65 2a 2c 69 6e 74 pStack(Vdbe*,int
3960: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 );.int sqlite3Vd
3970: 62 65 43 75 72 73 6f 72 4d 6f 76 65 74 6f 28 43 beCursorMoveto(C
3980: 75 72 73 6f 72 2a 29 3b 0a 23 69 66 20 64 65 66 ursor*);.#if def
3990: 69 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55 ined(SQLITE_DEBU
39a0: 47 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 G) || defined(VD
39b0: 42 45 5f 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 BE_PROFILE).void
39c0: 20 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e sqlite3VdbePrin
39d0: 74 4f 70 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 tOp(FILE*, int,
39e0: 4f 70 2a 29 3b 0a 23 65 6e 64 69 66 0a 23 69 66 Op*);.#endif.#if
39f0: 64 65 66 20 53 51 4c 49 54 45 5f 44 45 42 55 47 def SQLITE_DEBUG
3a00: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 .void sqlite3Vdb
3a10: 65 50 72 69 6e 74 53 71 6c 28 56 64 62 65 2a 29 ePrintSql(Vdbe*)
3a20: 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c ;.#endif.int sql
3a30: 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 ite3VdbeSerialTy
3a40: 70 65 4c 65 6e 28 75 33 32 29 3b 0a 75 33 32 20 peLen(u32);.u32
3a50: 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61 sqlite3VdbeSeria
3a60: 6c 54 79 70 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 lType(Mem*);.int
3a70: 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 sqlite3VdbeSeri
3a80: 61 6c 50 75 74 28 75 6e 73 69 67 6e 65 64 20 63 alPut(unsigned c
3a90: 68 61 72 2a 2c 20 4d 65 6d 2a 29 3b 0a 69 6e 74 har*, Mem*);.int
3aa0: 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 sqlite3VdbeSeri
3ab0: 61 6c 47 65 74 28 63 6f 6e 73 74 20 75 6e 73 69 alGet(const unsi
3ac0: 67 6e 65 64 20 63 68 61 72 2a 2c 20 75 33 32 2c gned char*, u32,
3ad0: 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c Mem*);.void sql
3ae0: 69 74 65 33 56 64 62 65 44 65 6c 65 74 65 41 75 ite3VdbeDeleteAu
3af0: 78 44 61 74 61 28 56 64 62 65 46 75 6e 63 2a 2c xData(VdbeFunc*,
3b00: 20 69 6e 74 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 int);..int sqli
3b10: 74 65 32 42 74 72 65 65 4b 65 79 43 6f 6d 70 61 te2BtreeKeyCompa
3b20: 72 65 28 42 74 43 75 72 73 6f 72 20 2a 2c 20 63 re(BtCursor *, c
3b30: 6f 6e 73 74 20 76 6f 69 64 20 2a 2c 20 69 6e 74 onst void *, int
3b40: 2c 20 69 6e 74 2c 20 69 6e 74 20 2a 29 3b 0a 69 , int, int *);.i
3b50: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 49 64 nt sqlite3VdbeId
3b60: 78 4b 65 79 43 6f 6d 70 61 72 65 28 43 75 72 73 xKeyCompare(Curs
3b70: 6f 72 2a 2c 20 69 6e 74 20 2c 20 63 6f 6e 73 74 or*, int , const
3b80: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 2c unsigned char*,
3b90: 20 69 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 int*);.int sqli
3ba0: 74 65 33 56 64 62 65 49 64 78 52 6f 77 69 64 28 te3VdbeIdxRowid(
3bb0: 42 74 43 75 72 73 6f 72 20 2a 2c 20 69 36 34 20 BtCursor *, i64
3bc0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 4d *);.int sqlite3M
3bd0: 65 6d 43 6f 6d 70 61 72 65 28 63 6f 6e 73 74 20 emCompare(const
3be0: 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a Mem*, const Mem*
3bf0: 2c 20 63 6f 6e 73 74 20 43 6f 6c 6c 53 65 71 2a , const CollSeq*
3c00: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 );.int sqlite3Vd
3c10: 62 65 52 65 63 6f 72 64 43 6f 6d 70 61 72 65 28 beRecordCompare(
3c20: 76 6f 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 void*,int,const
3c30: 76 6f 69 64 2a 2c 69 6e 74 2c 20 63 6f 6e 73 74 void*,int, const
3c40: 20 76 6f 69 64 2a 29 3b 0a 69 6e 74 20 73 71 6c void*);.int sql
3c50: 69 74 65 33 56 64 62 65 49 64 78 52 6f 77 69 64 ite3VdbeIdxRowid
3c60: 4c 65 6e 28 69 6e 74 2c 63 6f 6e 73 74 20 75 38 Len(int,const u8
3c70: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 *);.int sqlite3V
3c80: 64 62 65 45 78 65 63 28 56 64 62 65 2a 29 3b 0a dbeExec(Vdbe*);.
3c90: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4c int sqlite3VdbeL
3ca0: 69 73 74 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20 ist(Vdbe*);.int
3cb0: 73 71 6c 69 74 65 33 56 64 62 65 48 61 6c 74 28 sqlite3VdbeHalt(
3cc0: 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 Vdbe*);.int sqli
3cd0: 74 65 33 56 64 62 65 43 68 61 6e 67 65 45 6e 63 te3VdbeChangeEnc
3ce0: 6f 64 69 6e 67 28 4d 65 6d 20 2a 2c 20 69 6e 74 oding(Mem *, int
3cf0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 );.int sqlite3Vd
3d00: 62 65 4d 65 6d 43 6f 70 79 28 4d 65 6d 2a 2c 20 beMemCopy(Mem*,
3d10: 63 6f 6e 73 74 20 4d 65 6d 2a 29 3b 0a 76 6f 69 const Mem*);.voi
3d20: 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d d sqlite3VdbeMem
3d30: 53 68 61 6c 6c 6f 77 43 6f 70 79 28 4d 65 6d 2a ShallowCopy(Mem*
3d40: 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 69 6e , const Mem*, in
3d50: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 t);.int sqlite3V
3d60: 64 62 65 4d 65 6d 4d 6f 76 65 28 4d 65 6d 2a 2c dbeMemMove(Mem*,
3d70: 20 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 Mem*);.int sqli
3d80: 74 65 33 56 64 62 65 4d 65 6d 4e 75 6c 54 65 72 te3VdbeMemNulTer
3d90: 6d 69 6e 61 74 65 28 4d 65 6d 2a 29 3b 0a 69 6e minate(Mem*);.in
3da0: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d t sqlite3VdbeMem
3db0: 53 65 74 53 74 72 28 4d 65 6d 2a 2c 20 63 6f 6e SetStr(Mem*, con
3dc0: 73 74 20 63 68 61 72 2a 2c 20 69 6e 74 2c 20 75 st char*, int, u
3dd0: 38 2c 20 76 6f 69 64 28 2a 29 28 76 6f 69 64 2a 8, void(*)(void*
3de0: 29 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 ));.void sqlite3
3df0: 56 64 62 65 4d 65 6d 53 65 74 49 6e 74 36 34 28 VdbeMemSetInt64(
3e00: 4d 65 6d 2a 2c 20 69 36 34 29 3b 0a 76 6f 69 64 Mem*, i64);.void
3e10: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 sqlite3VdbeMemS
3e20: 65 74 44 6f 75 62 6c 65 28 4d 65 6d 2a 2c 20 64 etDouble(Mem*, d
3e30: 6f 75 62 6c 65 29 3b 0a 76 6f 69 64 20 73 71 6c ouble);.void sql
3e40: 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 4e 75 ite3VdbeMemSetNu
3e50: 6c 6c 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 ll(Mem*);.int sq
3e60: 6c 69 74 65 33 56 64 62 65 4d 65 6d 4d 61 6b 65 lite3VdbeMemMake
3e70: 57 72 69 74 65 61 62 6c 65 28 4d 65 6d 2a 29 3b Writeable(Mem*);
3e80: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 .int sqlite3Vdbe
3e90: 4d 65 6d 44 79 6e 61 6d 69 63 69 66 79 28 4d 65 MemDynamicify(Me
3ea0: 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 m*);.int sqlite3
3eb0: 56 64 62 65 4d 65 6d 53 74 72 69 6e 67 69 66 79 VdbeMemStringify
3ec0: 28 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 69 36 34 (Mem*, int);.i64
3ed0: 20 73 71 6c 69 74 65 33 56 64 62 65 49 6e 74 56 sqlite3VdbeIntV
3ee0: 61 6c 75 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 alue(Mem*);.int
3ef0: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 49 6e sqlite3VdbeMemIn
3f00: 74 65 67 65 72 69 66 79 28 4d 65 6d 2a 29 3b 0a tegerify(Mem*);.
3f10: 64 6f 75 62 6c 65 20 73 71 6c 69 74 65 33 56 64 double sqlite3Vd
3f20: 62 65 52 65 61 6c 56 61 6c 75 65 28 4d 65 6d 2a beRealValue(Mem*
3f30: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 );.void sqlite3V
3f40: 64 62 65 49 6e 74 65 67 65 72 41 66 66 69 6e 69 dbeIntegerAffini
3f50: 74 79 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 ty(Mem*);.int sq
3f60: 6c 69 74 65 33 56 64 62 65 4d 65 6d 52 65 61 6c lite3VdbeMemReal
3f70: 69 66 79 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 ify(Mem*);.int s
3f80: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 4e 75 6d qlite3VdbeMemNum
3f90: 65 72 69 66 79 28 4d 65 6d 2a 29 3b 0a 69 6e 74 erify(Mem*);.int
3fa0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 46 sqlite3VdbeMemF
3fb0: 72 6f 6d 42 74 72 65 65 28 42 74 43 75 72 73 6f romBtree(BtCurso
3fc0: 72 2a 2c 69 6e 74 2c 69 6e 74 2c 69 6e 74 2c 4d r*,int,int,int,M
3fd0: 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 em*);.void sqlit
3fe0: 65 33 56 64 62 65 4d 65 6d 52 65 6c 65 61 73 65 e3VdbeMemRelease
3ff0: 28 4d 65 6d 20 2a 70 29 3b 0a 76 6f 69 64 20 73 (Mem *p);.void s
4000: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 46 69 6e qlite3VdbeMemFin
4010: 61 6c 69 7a 65 28 4d 65 6d 2a 2c 20 46 75 6e 63 alize(Mem*, Func
4020: 44 65 66 2a 29 3b 0a 23 69 66 6e 64 65 66 20 4e Def*);.#ifndef N
4030: 44 45 42 55 47 0a 76 6f 69 64 20 73 71 6c 69 74 DEBUG.void sqlit
4040: 65 33 56 64 62 65 4d 65 6d 53 61 6e 69 74 79 28 e3VdbeMemSanity(
4050: 4d 65 6d 2a 2c 20 75 38 29 3b 0a 69 6e 74 20 73 Mem*, u8);.int s
4060: 71 6c 69 74 65 33 56 64 62 65 4f 70 63 6f 64 65 qlite3VdbeOpcode
4070: 4e 6f 50 75 73 68 28 75 38 29 3b 0a 23 65 6e 64 NoPush(u8);.#end
4080: 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 if.int sqlite3Vd
4090: 62 65 4d 65 6d 54 72 61 6e 73 6c 61 74 65 28 4d beMemTranslate(M
40a0: 65 6d 2a 2c 20 75 38 29 3b 0a 76 6f 69 64 20 73 em*, u8);.void s
40b0: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 50 72 65 qlite3VdbeMemPre
40c0: 74 74 79 50 72 69 6e 74 28 4d 65 6d 20 2a 70 4d ttyPrint(Mem *pM
40d0: 65 6d 2c 20 63 68 61 72 20 2a 7a 42 75 66 2c 20 em, char *zBuf,
40e0: 69 6e 74 20 6e 42 75 66 29 3b 0a 69 6e 74 20 73 int nBuf);.int s
40f0: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 48 61 6e qlite3VdbeMemHan
4100: 64 6c 65 42 6f 6d 28 4d 65 6d 20 2a 70 4d 65 6d dleBom(Mem *pMem
4110: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 );.void sqlite3V
4120: 64 62 65 46 69 66 6f 49 6e 69 74 28 46 69 66 6f dbeFifoInit(Fifo
4130: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 *);.int sqlite3V
4140: 64 62 65 46 69 66 6f 50 75 73 68 28 46 69 66 6f dbeFifoPush(Fifo
4150: 2a 2c 20 69 36 34 29 3b 0a 69 6e 74 20 73 71 6c *, i64);.int sql
4160: 69 74 65 33 56 64 62 65 46 69 66 6f 50 6f 70 28 ite3VdbeFifoPop(
4170: 46 69 66 6f 2a 2c 20 69 36 34 2a 29 3b 0a 76 6f Fifo*, i64*);.vo
4180: 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 46 69 id sqlite3VdbeFi
4190: 66 6f 43 6c 65 61 72 28 46 69 66 6f 2a 29 3b 0a foClear(Fifo*);.