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: 0a 20 20 2f 2a 20 43 61 63 68 65 64 20 69 6e 66 . /* Cached inf
0e30: 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 74 ormation about t
0e40: 68 65 20 68 65 61 64 65 72 20 66 6f 72 20 74 68 he header for th
0e50: 65 20 64 61 74 61 20 72 65 63 6f 72 64 20 74 68 e data record th
0e60: 61 74 20 74 68 65 0a 20 20 2a 2a 20 63 75 72 73 at the. ** curs
0e70: 6f 72 20 69 73 20 63 75 72 72 65 6e 74 6c 79 20 or is currently
0e80: 70 6f 69 6e 74 69 6e 67 20 74 6f 2e 20 20 4f 6e pointing to. On
0e90: 6c 79 20 76 61 6c 69 64 20 69 66 20 63 61 63 68 ly valid if cach
0ea0: 65 56 61 6c 69 64 20 69 73 20 74 72 75 65 2e 0a eValid is true..
0eb0: 20 20 2a 2a 20 7a 52 6f 77 20 6d 69 67 68 74 20 ** zRow might
0ec0: 70 6f 69 6e 74 20 74 6f 20 28 65 70 68 65 6d 65 point to (epheme
0ed0: 72 61 6c 29 20 64 61 74 61 20 66 6f 72 20 74 68 ral) data for th
0ee0: 65 20 63 75 72 72 65 6e 74 20 72 6f 77 2c 20 6f e current row, o
0ef0: 72 20 69 74 20 6d 69 67 68 74 0a 20 20 2a 2a 20 r it might. **
0f00: 62 65 20 4e 55 4c 4c 2e 20 2a 2f 0a 20 20 42 6f be NULL. */. Bo
0f10: 6f 6c 20 63 61 63 68 65 56 61 6c 69 64 3b 20 20 ol cacheValid;
0f20: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 /* True if t
0f30: 68 65 20 63 61 63 68 65 20 69 73 20 76 61 6c 69 he cache is vali
0f40: 64 20 2a 2f 0a 20 20 69 6e 74 20 70 61 79 6c 6f d */. int paylo
0f50: 61 64 53 69 7a 65 3b 20 20 20 20 20 20 2f 2a 20 adSize; /*
0f60: 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 Total number of
0f70: 62 79 74 65 73 20 69 6e 20 74 68 65 20 72 65 63 bytes in the rec
0f80: 6f 72 64 20 2a 2f 0a 20 20 75 33 32 20 2a 61 54 ord */. u32 *aT
0f90: 79 70 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f ype; /
0fa0: 2a 20 54 79 70 65 20 76 61 6c 75 65 73 20 66 6f * Type values fo
0fb0: 72 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 69 6e r all entries in
0fc0: 20 74 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20 the record */.
0fd0: 20 75 33 32 20 2a 61 4f 66 66 73 65 74 3b 20 20 u32 *aOffset;
0fe0: 20 20 20 20 20 20 20 2f 2a 20 43 61 63 68 65 64 /* Cached
0ff0: 20 6f 66 66 73 65 74 73 20 74 6f 20 74 68 65 20 offsets to the
1000: 73 74 61 72 74 20 6f 66 20 65 61 63 68 20 63 6f start of each co
1010: 6c 75 6d 6e 73 20 64 61 74 61 20 2a 2f 0a 20 20 lumns data */.
1020: 75 38 20 2a 61 52 6f 77 3b 20 20 20 20 20 20 20 u8 *aRow;
1030: 20 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f /* Data fo
1040: 72 20 74 68 65 20 63 75 72 72 65 6e 74 20 72 6f r the current ro
1050: 77 2c 20 69 66 20 61 6c 6c 20 6f 6e 20 6f 6e 65 w, if all on one
1060: 20 70 61 67 65 20 2a 2f 0a 7d 3b 0a 74 79 70 65 page */.};.type
1070: 64 65 66 20 73 74 72 75 63 74 20 43 75 72 73 6f def struct Curso
1080: 72 20 43 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a r Cursor;../*.**
1090: 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 Number of bytes
10a0: 20 6f 66 20 73 74 72 69 6e 67 20 73 74 6f 72 61 of string stora
10b0: 67 65 20 73 70 61 63 65 20 61 76 61 69 6c 61 62 ge space availab
10c0: 6c 65 20 74 6f 20 65 61 63 68 20 73 74 61 63 6b le to each stack
10d0: 0a 2a 2a 20 6c 61 79 65 72 20 77 69 74 68 6f 75 .** layer withou
10e0: 74 20 68 61 76 69 6e 67 20 74 6f 20 6d 61 6c 6c t having to mall
10f0: 6f 63 2e 20 20 4e 42 46 53 20 69 73 20 73 68 6f oc. NBFS is sho
1100: 72 74 20 66 6f 72 20 4e 75 6d 62 65 72 20 6f 66 rt for Number of
1110: 20 42 79 74 65 73 0a 2a 2a 20 46 6f 72 20 53 74 Bytes.** For St
1120: 72 69 6e 67 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e rings..*/.#defin
1130: 65 20 4e 42 46 53 20 33 32 0a 0a 2f 2a 0a 2a 2a e NBFS 32../*.**
1140: 20 49 6e 74 65 72 6e 61 6c 6c 79 2c 20 74 68 65 Internally, the
1150: 20 76 64 62 65 20 6d 61 6e 69 70 75 6c 61 74 65 vdbe manipulate
1160: 73 20 6e 65 61 72 6c 79 20 61 6c 6c 20 53 51 4c s nearly all SQL
1170: 20 76 61 6c 75 65 73 20 61 73 20 4d 65 6d 0a 2a values as Mem.*
1180: 2a 20 73 74 72 75 63 74 75 72 65 73 2e 20 45 61 * structures. Ea
1190: 63 68 20 4d 65 6d 20 73 74 72 75 63 74 20 6d 61 ch Mem struct ma
11a0: 79 20 63 61 63 68 65 20 6d 75 6c 74 69 70 6c 65 y cache multiple
11b0: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 73 representations
11c0: 20 28 73 74 72 69 6e 67 2c 0a 2a 2a 20 69 6e 74 (string,.** int
11d0: 65 67 65 72 20 65 74 63 2e 29 20 6f 66 20 74 68 eger etc.) of th
11e0: 65 20 73 61 6d 65 20 76 61 6c 75 65 2e 20 20 41 e same value. A
11f0: 20 76 61 6c 75 65 20 28 61 6e 64 20 74 68 65 72 value (and ther
1200: 65 66 6f 72 65 20 4d 65 6d 20 73 74 72 75 63 74 efore Mem struct
1210: 75 72 65 29 0a 2a 2a 20 68 61 73 20 74 68 65 20 ure).** has the
1220: 66 6f 6c 6c 6f 77 69 6e 67 20 70 72 6f 70 65 72 following proper
1230: 74 69 65 73 3a 0a 2a 2a 0a 2a 2a 20 45 61 63 68 ties:.**.** Each
1240: 20 76 61 6c 75 65 20 68 61 73 20 61 20 6d 61 6e value has a man
1250: 69 66 65 73 74 20 74 79 70 65 2e 20 54 68 65 20 ifest type. The
1260: 6d 61 6e 69 66 65 73 74 20 74 79 70 65 20 6f 66 manifest type of
1270: 20 74 68 65 20 76 61 6c 75 65 20 73 74 6f 72 65 the value store
1280: 64 0a 2a 2a 20 69 6e 20 61 20 4d 65 6d 20 73 74 d.** in a Mem st
1290: 72 75 63 74 20 69 73 20 72 65 74 75 72 6e 65 64 ruct is returned
12a0: 20 62 79 20 74 68 65 20 4d 65 6d 54 79 70 65 28 by the MemType(
12b0: 4d 65 6d 2a 29 20 6d 61 63 72 6f 2e 20 54 68 65 Mem*) macro. The
12c0: 20 74 79 70 65 20 69 73 0a 2a 2a 20 6f 6e 65 20 type is.** one
12d0: 6f 66 20 53 51 4c 49 54 45 5f 4e 55 4c 4c 2c 20 of SQLITE_NULL,
12e0: 53 51 4c 49 54 45 5f 49 4e 54 45 47 45 52 2c 20 SQLITE_INTEGER,
12f0: 53 51 4c 49 54 45 5f 52 45 41 4c 2c 20 53 51 4c SQLITE_REAL, SQL
1300: 49 54 45 5f 54 45 58 54 20 6f 72 0a 2a 2a 20 53 ITE_TEXT or.** S
1310: 51 4c 49 54 45 5f 42 4c 4f 42 2e 0a 2a 2f 0a 73 QLITE_BLOB..*/.s
1320: 74 72 75 63 74 20 4d 65 6d 20 7b 0a 20 20 69 36 truct Mem {. i6
1330: 34 20 69 3b 20 20 20 20 20 20 20 20 20 20 20 20 4 i;
1340: 20 20 2f 2a 20 49 6e 74 65 67 65 72 20 76 61 6c /* Integer val
1350: 75 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20 ue */. int n;
1360: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e /* N
1370: 75 6d 62 65 72 20 6f 66 20 63 68 61 72 61 63 74 umber of charact
1380: 65 72 73 20 69 6e 20 73 74 72 69 6e 67 20 76 61 ers in string va
1390: 6c 75 65 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 lue, including '
13a0: 5c 30 27 20 2a 2f 0a 20 20 75 31 36 20 66 6c 61 \0' */. u16 fla
13b0: 67 73 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 gs; /*
13c0: 53 6f 6d 65 20 63 6f 6d 62 69 6e 61 74 69 6f 6e Some combination
13d0: 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 of MEM_Null, ME
13e0: 4d 5f 53 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c 20 M_Str, MEM_Dyn,
13f0: 65 74 63 2e 20 2a 2f 0a 20 20 75 38 20 20 74 79 etc. */. u8 ty
1400: 70 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a pe; /*
1410: 20 4f 6e 65 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c One of MEM_Null
1420: 2c 20 4d 45 4d 5f 53 74 72 2c 20 65 74 63 2e 20 , MEM_Str, etc.
1430: 2a 2f 0a 20 20 75 38 20 20 65 6e 63 3b 20 20 20 */. u8 enc;
1440: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 45 58 54 /* TEXT
1450: 5f 55 74 66 38 2c 20 54 45 58 54 5f 55 74 66 31 _Utf8, TEXT_Utf1
1460: 36 6c 65 2c 20 6f 72 20 54 45 58 54 5f 55 74 66 6le, or TEXT_Utf
1470: 31 36 62 65 20 2a 2f 0a 20 20 64 6f 75 62 6c 65 16be */. double
1480: 20 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a r; /*
1490: 20 52 65 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20 Real value */.
14a0: 20 63 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 char *z;
14b0: 20 20 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f /* String o
14c0: 72 20 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a r BLOB value */.
14d0: 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 29 28 76 void (*xDel)(v
14e0: 6f 69 64 20 2a 29 3b 20 20 2f 2a 20 49 66 20 6e oid *); /* If n
14f0: 6f 74 20 6e 75 6c 6c 2c 20 63 61 6c 6c 20 74 68 ot null, call th
1500: 69 73 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64 is function to d
1510: 65 6c 65 74 65 20 4d 65 6d 2e 7a 20 2a 2f 0a 20 elete Mem.z */.
1520: 20 63 68 61 72 20 7a 53 68 6f 72 74 5b 4e 42 46 char zShort[NBF
1530: 53 5d 3b 20 20 2f 2a 20 53 70 61 63 65 20 66 6f S]; /* Space fo
1540: 72 20 73 68 6f 72 74 20 73 74 72 69 6e 67 73 20 r short strings
1550: 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 */.};.typedef st
1560: 72 75 63 74 20 4d 65 6d 20 4d 65 6d 3b 0a 0a 2f ruct Mem Mem;../
1570: 2a 0a 2a 2a 20 41 20 73 6f 72 74 65 72 20 62 75 *.** A sorter bu
1580: 69 6c 64 73 20 61 20 6c 69 73 74 20 6f 66 20 65 ilds a list of e
1590: 6c 65 6d 65 6e 74 73 20 74 6f 20 62 65 20 73 6f lements to be so
15a0: 72 74 65 64 2e 20 20 45 61 63 68 20 65 6c 65 6d rted. Each elem
15b0: 65 6e 74 20 6f 66 0a 2a 2a 20 74 68 65 20 6c 69 ent of.** the li
15c0: 73 74 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 st is an instanc
15d0: 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 e of the followi
15e0: 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f ng structure..*/
15f0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 .typedef struct
1600: 53 6f 72 74 65 72 20 53 6f 72 74 65 72 3b 0a 73 Sorter Sorter;.s
1610: 74 72 75 63 74 20 53 6f 72 74 65 72 20 7b 0a 20 truct Sorter {.
1620: 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 int nKey;
1630: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f /* Number o
1640: 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b f bytes in the k
1650: 65 79 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4b ey */. char *zK
1660: 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 ey; /* T
1670: 68 65 20 6b 65 79 20 62 79 20 77 68 69 63 68 20 he key by which
1680: 77 65 20 77 69 6c 6c 20 73 6f 72 74 20 2a 2f 0a we will sort */.
1690: 20 20 4d 65 6d 20 64 61 74 61 3b 0a 20 20 53 6f Mem data;. So
16a0: 72 74 65 72 20 2a 70 4e 65 78 74 3b 20 20 20 20 rter *pNext;
16b0: 20 20 2f 2a 20 4e 65 78 74 20 69 6e 20 74 68 65 /* Next in the
16c0: 20 6c 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 list */.};../*
16d0: 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 75 .** Number of bu
16e0: 63 6b 65 74 73 20 75 73 65 64 20 66 6f 72 20 6d ckets used for m
16f0: 65 72 67 65 2d 73 6f 72 74 2e 20 20 0a 2a 2f 0a erge-sort. .*/.
1700: 23 64 65 66 69 6e 65 20 4e 53 4f 52 54 20 33 30 #define NSORT 30
1710: 0a 0a 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 ../* One or more
1720: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e of the followin
1730: 67 20 66 6c 61 67 73 20 61 72 65 20 73 65 74 20 g flags are set
1740: 74 6f 20 69 6e 64 69 63 61 74 65 20 74 68 65 20 to indicate the
1750: 76 61 6c 69 64 4f 4b 0a 2a 2a 20 72 65 70 72 65 validOK.** repre
1760: 73 65 6e 74 61 74 69 6f 6e 73 20 6f 66 20 74 68 sentations of th
1770: 65 20 76 61 6c 75 65 20 73 74 6f 72 65 64 20 69 e value stored i
1780: 6e 20 74 68 65 20 4d 65 6d 20 73 74 72 75 63 74 n the Mem struct
1790: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d ..**.** If the M
17a0: 45 4d 5f 4e 75 6c 6c 20 66 6c 61 67 20 69 73 20 EM_Null flag is
17b0: 73 65 74 2c 20 74 68 65 6e 20 74 68 65 20 76 61 set, then the va
17c0: 6c 75 65 20 69 73 20 61 6e 20 53 51 4c 20 4e 55 lue is an SQL NU
17d0: 4c 4c 20 76 61 6c 75 65 2e 0a 2a 2a 20 4e 6f 20 LL value..** No
17e0: 6f 74 68 65 72 20 66 6c 61 67 73 20 6d 61 79 20 other flags may
17f0: 62 65 20 73 65 74 20 69 6e 20 74 68 69 73 20 63 be set in this c
1800: 61 73 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 ase..**.** If th
1810: 65 20 4d 45 4d 5f 53 74 72 20 66 6c 61 67 20 69 e MEM_Str flag i
1820: 73 20 73 65 74 20 74 68 65 6e 20 4d 65 6d 2e 7a s set then Mem.z
1830: 20 70 6f 69 6e 74 73 20 61 74 20 61 20 73 74 72 points at a str
1840: 69 6e 67 20 72 65 70 72 65 73 65 6e 74 61 74 69 ing representati
1850: 6f 6e 2e 0a 2a 2a 20 55 73 75 61 6c 6c 79 20 74 on..** Usually t
1860: 68 69 73 20 69 73 20 65 6e 63 6f 64 65 64 20 69 his is encoded i
1870: 6e 20 74 68 65 20 73 61 6d 65 20 75 6e 69 63 6f n the same unico
1880: 64 65 20 65 6e 63 6f 64 69 6e 67 20 61 73 20 74 de encoding as t
1890: 68 65 20 6d 61 69 6e 0a 2a 2a 20 64 61 74 61 62 he main.** datab
18a0: 61 73 65 20 28 73 65 65 20 62 65 6c 6f 77 20 66 ase (see below f
18b0: 6f 72 20 65 78 63 65 70 74 69 6f 6e 73 29 2e 20 or exceptions).
18c0: 49 66 20 74 68 65 20 4d 45 4d 5f 54 65 72 6d 20 If the MEM_Term
18d0: 66 6c 61 67 20 69 73 20 61 6c 73 6f 0a 2a 2a 20 flag is also.**
18e0: 73 65 74 2c 20 74 68 65 6e 20 74 68 65 20 73 74 set, then the st
18f0: 72 69 6e 67 20 69 73 20 6e 75 6c 20 74 65 72 6d ring is nul term
1900: 69 6e 61 74 65 64 2e 20 54 68 65 20 4d 45 4d 5f inated. The MEM_
1910: 49 6e 74 20 61 6e 64 20 4d 45 4d 5f 52 65 61 6c Int and MEM_Real
1920: 20 0a 2a 2a 20 66 6c 61 67 73 20 6d 61 79 20 63 .** flags may c
1930: 6f 65 78 69 73 74 20 77 69 74 68 20 74 68 65 20 oexist with the
1940: 4d 45 4d 5f 53 74 72 20 66 6c 61 67 2e 0a 2a 2a MEM_Str flag..**
1950: 0a 2a 2a 20 4d 75 6c 74 69 70 6c 65 20 6f 66 20 .** Multiple of
1960: 74 68 65 73 65 20 76 61 6c 75 65 73 20 63 61 6e these values can
1970: 20 61 70 70 65 61 72 20 69 6e 20 4d 65 6d 2e 66 appear in Mem.f
1980: 6c 61 67 73 2e 20 20 42 75 74 20 6f 6e 6c 79 20 lags. But only
1990: 6f 6e 65 0a 2a 2a 20 61 74 20 61 20 74 69 6d 65 one.** at a time
19a0: 20 63 61 6e 20 61 70 70 65 61 72 20 69 6e 20 4d can appear in M
19b0: 65 6d 2e 74 79 70 65 2e 0a 2a 2f 0a 23 64 65 66 em.type..*/.#def
19c0: 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20 20 ine MEM_Null
19d0: 20 20 30 78 30 30 30 31 20 20 20 2f 2a 20 56 61 0x0001 /* Va
19e0: 6c 75 65 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a 23 lue is NULL */.#
19f0: 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72 20 20 define MEM_Str
1a00: 20 20 20 20 20 30 78 30 30 30 32 20 20 20 2f 2a 0x0002 /*
1a10: 20 56 61 6c 75 65 20 69 73 20 61 20 73 74 72 69 Value is a stri
1a20: 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 ng */.#define ME
1a30: 4d 5f 49 6e 74 20 20 20 20 20 20 20 30 78 30 30 M_Int 0x00
1a40: 30 34 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 04 /* Value is
1a50: 20 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23 an integer */.#
1a60: 64 65 66 69 6e 65 20 4d 45 4d 5f 52 65 61 6c 20 define MEM_Real
1a70: 20 20 20 20 20 30 78 30 30 30 38 20 20 20 2f 2a 0x0008 /*
1a80: 20 56 61 6c 75 65 20 69 73 20 61 20 72 65 61 6c Value is a real
1a90: 20 6e 75 6d 62 65 72 20 2a 2f 0a 23 64 65 66 69 number */.#defi
1aa0: 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20 20 20 20 20 ne MEM_Blob
1ab0: 20 30 78 30 30 31 30 20 20 20 2f 2a 20 56 61 6c 0x0010 /* Val
1ac0: 75 65 20 69 73 20 61 20 42 4c 4f 42 20 2a 2f 0a ue is a BLOB */.
1ad0: 0a 2f 2a 20 57 68 65 6e 65 76 65 72 20 4d 65 6d ./* Whenever Mem
1ae0: 20 63 6f 6e 74 61 69 6e 73 20 61 20 76 61 6c 69 contains a vali
1af0: 64 20 73 74 72 69 6e 67 20 6f 72 20 62 6c 6f 62 d string or blob
1b00: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 2c representation,
1b10: 20 6f 6e 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66 one of.** the f
1b20: 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73 20 6d ollowing flags m
1b30: 75 73 74 20 62 65 20 73 65 74 20 74 6f 20 64 65 ust be set to de
1b40: 74 65 72 6d 69 6e 65 20 74 68 65 20 6d 65 6d 6f termine the memo
1b50: 72 79 20 6d 61 6e 61 67 65 6d 65 6e 74 0a 2a 2a ry management.**
1b60: 20 70 6f 6c 69 63 79 20 66 6f 72 20 4d 65 6d 2e policy for Mem.
1b70: 7a 2e 20 20 54 68 65 20 4d 45 4d 5f 54 65 72 6d z. The MEM_Term
1b80: 20 66 6c 61 67 20 74 65 6c 6c 73 20 75 73 20 77 flag tells us w
1b90: 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20 74 68 hether or not th
1ba0: 65 0a 2a 2a 20 73 74 72 69 6e 67 20 69 73 20 5c e.** string is \
1bb0: 30 30 30 20 6f 72 20 5c 75 30 30 30 30 20 74 65 000 or \u0000 te
1bc0: 72 6d 69 6e 61 74 65 64 0a 2a 2f 0a 23 64 65 66 rminated.*/.#def
1bd0: 69 6e 65 20 4d 45 4d 5f 54 65 72 6d 20 20 20 20 ine MEM_Term
1be0: 20 20 30 78 30 30 32 30 20 20 20 2f 2a 20 53 74 0x0020 /* St
1bf0: 72 69 6e 67 20 72 65 70 20 69 73 20 6e 75 6c 20 ring rep is nul
1c00: 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a 23 64 terminated */.#d
1c10: 65 66 69 6e 65 20 4d 45 4d 5f 44 79 6e 20 20 20 efine MEM_Dyn
1c20: 20 20 20 20 30 78 30 30 34 30 20 20 20 2f 2a 20 0x0040 /*
1c30: 4e 65 65 64 20 74 6f 20 63 61 6c 6c 20 73 71 6c Need to call sql
1c40: 69 74 65 46 72 65 65 28 29 20 6f 6e 20 4d 65 6d iteFree() on Mem
1c50: 2e 7a 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 .z */.#define ME
1c60: 4d 5f 53 74 61 74 69 63 20 20 20 20 30 78 30 30 M_Static 0x00
1c70: 38 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 80 /* Mem.z po
1c80: 69 6e 74 73 20 74 6f 20 61 20 73 74 61 74 69 63 ints to a static
1c90: 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 string */.#defi
1ca0: 6e 65 20 4d 45 4d 5f 45 70 68 65 6d 20 20 20 20 ne MEM_Ephem
1cb0: 20 30 78 30 31 30 30 20 20 20 2f 2a 20 4d 65 6d 0x0100 /* Mem
1cc0: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 .z points to an
1cd0: 65 70 68 65 6d 65 72 61 6c 20 73 74 72 69 6e 67 ephemeral string
1ce0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f */.#define MEM_
1cf0: 53 68 6f 72 74 20 20 20 20 20 30 78 30 32 30 30 Short 0x0200
1d00: 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e /* Mem.z poin
1d10: 74 73 20 74 6f 20 4d 65 6d 2e 7a 53 68 6f 72 74 ts to Mem.zShort
1d20: 20 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c */../* The foll
1d30: 6f 77 69 6e 67 20 4d 45 4d 5f 20 76 61 6c 75 65 owing MEM_ value
1d40: 20 61 70 70 65 61 72 73 20 6f 6e 6c 79 20 69 6e appears only in
1d50: 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e 73 2e AggElem.aMem.s.
1d60: 66 6c 61 67 20 66 69 65 6c 64 73 2e 0a 2a 2a 20 flag fields..**
1d70: 49 74 20 69 6e 64 69 63 61 74 65 73 20 74 68 61 It indicates tha
1d80: 74 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 t the correspond
1d90: 69 6e 67 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d ing AggElem.aMem
1da0: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 0a 2a .z points to a.*
1db0: 2a 20 61 67 67 72 65 67 61 74 65 20 66 75 6e 63 * aggregate func
1dc0: 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20 74 68 61 tion context tha
1dd0: 74 20 6e 65 65 64 73 20 74 6f 20 62 65 20 66 69 t needs to be fi
1de0: 6e 61 6c 69 7a 65 64 2e 0a 2a 2f 0a 23 64 65 66 nalized..*/.#def
1df0: 69 6e 65 20 4d 45 4d 5f 41 67 67 43 74 78 20 20 ine MEM_AggCtx
1e00: 20 20 30 78 30 34 30 30 20 20 2f 2a 20 4d 65 6d 0x0400 /* Mem
1e10: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 .z points to an
1e20: 61 67 67 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e agg function con
1e30: 74 65 78 74 20 2a 2f 0a 0a 0a 2f 2a 20 41 20 56 text */.../* A V
1e40: 64 62 65 46 75 6e 63 20 69 73 20 6a 75 73 74 20 dbeFunc is just
1e50: 61 20 46 75 6e 63 44 65 66 20 28 64 65 66 69 6e a FuncDef (defin
1e60: 65 64 20 69 6e 20 73 71 6c 69 74 65 49 6e 74 2e ed in sqliteInt.
1e70: 68 29 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 73 h) that contains
1e80: 0a 2a 2a 20 61 64 64 69 74 69 6f 6e 61 6c 20 69 .** additional i
1e90: 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 nformation about
1ea0: 20 61 75 78 69 6c 69 61 72 79 20 69 6e 66 6f 72 auxiliary infor
1eb0: 6d 61 74 69 6f 6e 20 62 6f 75 6e 64 20 74 6f 20 mation bound to
1ec0: 61 72 67 75 6d 65 6e 74 73 0a 2a 2a 20 6f 66 20 arguments.** of
1ed0: 74 68 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54 the function. T
1ee0: 68 69 73 20 69 73 20 75 73 65 64 20 74 6f 20 69 his is used to i
1ef0: 6d 70 6c 65 6d 65 6e 74 20 74 68 65 20 73 71 6c mplement the sql
1f00: 69 74 65 33 5f 67 65 74 5f 61 75 78 64 61 74 61 ite3_get_auxdata
1f10: 28 29 0a 2a 2a 20 61 6e 64 20 73 71 6c 69 74 65 ().** and sqlite
1f20: 33 5f 73 65 74 5f 61 75 78 64 61 74 61 28 29 20 3_set_auxdata()
1f30: 41 50 49 73 2e 20 20 54 68 65 20 22 61 75 78 64 APIs. The "auxd
1f40: 61 74 61 22 20 69 73 20 73 6f 6d 65 20 61 75 78 ata" is some aux
1f50: 69 6c 69 61 72 79 20 64 61 74 61 0a 2a 2a 20 74 iliary data.** t
1f60: 68 61 74 20 63 61 6e 20 62 65 20 61 73 73 6f 63 hat can be assoc
1f70: 69 61 74 65 64 20 77 69 74 68 20 61 20 63 6f 6e iated with a con
1f80: 73 74 61 6e 74 20 61 72 67 75 6d 65 6e 74 20 74 stant argument t
1f90: 6f 20 61 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54 o a function. T
1fa0: 68 69 73 0a 2a 2a 20 61 6c 6c 6f 77 73 20 66 75 his.** allows fu
1fb0: 6e 63 74 69 6f 6e 73 20 73 75 63 68 20 61 73 20 nctions such as
1fc0: 22 72 65 67 65 78 70 22 20 74 6f 20 63 6f 6d 70 "regexp" to comp
1fd0: 69 6c 65 20 74 68 65 69 72 20 63 6f 6e 73 74 61 ile their consta
1fe0: 6e 74 20 72 65 67 75 6c 61 72 0a 2a 2a 20 65 78 nt regular.** ex
1ff0: 70 72 65 73 73 69 6f 6e 20 61 72 67 75 6d 65 6e pression argumen
2000: 74 20 6f 6e 63 65 20 61 6e 64 20 72 65 75 73 65 t once and reuse
2010: 64 20 74 68 65 20 63 6f 6d 70 69 6c 65 64 20 63 d the compiled c
2020: 6f 64 65 20 66 6f 72 20 6d 75 6c 74 69 70 6c 65 ode for multiple
2030: 0a 2a 2a 20 69 6e 76 6f 63 61 74 69 6f 6e 73 2e .** invocations.
2040: 0a 2a 2f 0a 73 74 72 75 63 74 20 56 64 62 65 46 .*/.struct VdbeF
2050: 75 6e 63 20 7b 0a 20 20 46 75 6e 63 44 65 66 20 unc {. FuncDef
2060: 2a 70 46 75 6e 63 3b 20 20 20 20 20 20 20 20 20 *pFunc;
2070: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64 65 66 /* The def
2080: 69 6e 69 74 69 6f 6e 20 6f 66 20 74 68 65 20 66 inition of the f
2090: 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 unction */. int
20a0: 20 6e 41 75 78 3b 20 20 20 20 20 20 20 20 20 20 nAux;
20b0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 /* Nu
20c0: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 mber of entries
20d0: 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 61 70 allocated for ap
20e0: 41 75 78 5b 5d 20 2a 2f 0a 20 20 73 74 72 75 63 Aux[] */. struc
20f0: 74 20 41 75 78 44 61 74 61 20 7b 0a 20 20 20 20 t AuxData {.
2100: 76 6f 69 64 20 2a 70 41 75 78 3b 20 20 20 20 20 void *pAux;
2110: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a /*
2120: 20 41 75 78 20 64 61 74 61 20 66 6f 72 20 74 68 Aux data for th
2130: 65 20 69 2d 74 68 20 61 72 67 75 6d 65 6e 74 20 e i-th argument
2140: 2a 2f 0a 20 20 20 20 76 6f 69 64 20 28 2a 78 44 */. void (*xD
2150: 65 6c 65 74 65 29 28 76 6f 69 64 20 2a 29 3b 20 elete)(void *);
2160: 20 20 20 20 20 2f 2a 20 44 65 73 74 72 75 63 74 /* Destruct
2170: 6f 72 20 66 6f 72 20 74 68 65 20 61 75 78 20 64 or for the aux d
2180: 61 74 61 20 2a 2f 0a 20 20 7d 20 61 70 41 75 78 ata */. } apAux
2190: 5b 31 5d 3b 20 20 20 20 20 20 20 20 20 20 20 20 [1];
21a0: 20 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 73 6c /* One sl
21b0: 6f 74 20 66 6f 72 20 65 61 63 68 20 66 75 6e 63 ot for each func
21c0: 74 69 6f 6e 20 61 72 67 75 6d 65 6e 74 20 2a 2f tion argument */
21d0: 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75 .};.typedef stru
21e0: 63 74 20 56 64 62 65 46 75 6e 63 20 56 64 62 65 ct VdbeFunc Vdbe
21f0: 46 75 6e 63 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 Func;../*.** The
2200: 20 22 63 6f 6e 74 65 78 74 22 20 61 72 67 75 6d "context" argum
2210: 65 6e 74 20 66 6f 72 20 61 20 69 6e 73 74 61 6c ent for a instal
2220: 6c 61 62 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20 lable function.
2230: 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e A pointer to an
2240: 0a 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 .** instance of
2250: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69 this structure i
2260: 73 20 74 68 65 20 66 69 72 73 74 20 61 72 67 75 s the first argu
2270: 6d 65 6e 74 20 74 6f 20 74 68 65 20 72 6f 75 74 ment to the rout
2280: 69 6e 65 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70 ines used.** imp
2290: 6c 65 6d 65 6e 74 20 74 68 65 20 53 51 4c 20 66 lement the SQL f
22a0: 75 6e 63 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 unctions..**.**
22b0: 54 68 65 72 65 20 69 73 20 61 20 74 79 70 65 64 There is a typed
22c0: 65 66 20 66 6f 72 20 74 68 69 73 20 73 74 72 75 ef for this stru
22d0: 63 74 75 72 65 20 69 6e 20 73 71 6c 69 74 65 2e cture in sqlite.
22e0: 68 2e 20 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69 h. So all routi
22f0: 6e 65 73 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65 nes,.** even the
2300: 20 70 75 62 6c 69 63 20 69 6e 74 65 72 66 61 63 public interfac
2310: 65 20 74 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e e to SQLite, can
2320: 20 75 73 65 20 61 20 70 6f 69 6e 74 65 72 20 74 use a pointer t
2330: 6f 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65 o this structure
2340: 2e 0a 2a 2a 20 42 75 74 20 74 68 69 73 20 66 69 ..** But this fi
2350: 6c 65 20 69 73 20 74 68 65 20 6f 6e 6c 79 20 70 le is the only p
2360: 6c 61 63 65 20 77 68 65 72 65 20 74 68 65 20 69 lace where the i
2370: 6e 74 65 72 6e 61 6c 20 64 65 74 61 69 6c 73 20 nternal details
2380: 6f 66 20 74 68 69 73 0a 2a 2a 20 73 74 72 75 63 of this.** struc
2390: 74 75 72 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a ture are known..
23a0: 2a 2a 0a 2a 2a 20 54 68 69 73 20 73 74 72 75 63 **.** This struc
23b0: 74 75 72 65 20 69 73 20 64 65 66 69 6e 65 64 20 ture is defined
23c0: 69 6e 73 69 64 65 20 6f 66 20 76 64 62 65 2e 63 inside of vdbe.c
23d0: 20 62 65 63 61 75 73 65 20 69 74 20 75 73 65 73 because it uses
23e0: 20 73 75 62 73 74 72 75 63 74 75 72 65 73 0a 2a substructures.*
23f0: 2a 20 28 4d 65 6d 29 20 77 68 69 63 68 20 61 72 * (Mem) which ar
2400: 65 20 6f 6e 6c 79 20 64 65 66 69 6e 65 64 20 74 e only defined t
2410: 68 65 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 here..*/.struct
2420: 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 20 sqlite3_context
2430: 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75 {. FuncDef *pFu
2440: 6e 63 3b 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 nc; /* Pointer
2450: 20 74 6f 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66 to function inf
2460: 6f 72 6d 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20 ormation. MUST
2470: 42 45 20 46 49 52 53 54 20 2a 2f 0a 20 20 56 64 BE FIRST */. Vd
2480: 62 65 46 75 6e 63 20 2a 70 56 64 62 65 46 75 6e beFunc *pVdbeFun
2490: 63 3b 20 20 2f 2a 20 41 75 78 69 6c 61 72 79 20 c; /* Auxilary
24a0: 64 61 74 61 2c 20 69 66 20 63 72 65 61 74 65 64 data, if created
24b0: 2e 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20 . */. Mem s;
24c0: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 /* The
24d0: 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20 return value is
24e0: 73 74 6f 72 65 64 20 68 65 72 65 20 2a 2f 0a 20 stored here */.
24f0: 20 76 6f 69 64 20 2a 70 41 67 67 3b 20 20 20 20 void *pAgg;
2500: 20 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65 20 /* Aggregate
2510: 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 75 38 20 context */. u8
2520: 69 73 45 72 72 6f 72 3b 20 20 20 20 20 20 20 2f isError; /
2530: 2a 20 53 65 74 20 74 6f 20 74 72 75 65 20 66 6f * Set to true fo
2540: 72 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 r an error */.
2550: 69 6e 74 20 63 6e 74 3b 20 20 20 20 20 20 20 20 int cnt;
2560: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 74 /* Number of t
2570: 69 6d 65 73 20 74 68 61 74 20 74 68 65 20 73 74 imes that the st
2580: 65 70 20 66 75 6e 63 74 69 6f 6e 20 68 61 73 20 ep function has
2590: 62 65 65 6e 20 63 61 6c 6c 65 64 20 2a 2f 0a 20 been called */.
25a0: 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 3b CollSeq *pColl;
25b0: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 41 67 .};../*.** An Ag
25c0: 67 20 73 74 72 75 63 74 75 72 65 20 64 65 73 63 g structure desc
25d0: 72 69 62 65 73 20 61 6e 20 41 67 67 72 65 67 61 ribes an Aggrega
25e0: 74 6f 72 2e 20 20 45 61 63 68 20 41 67 67 20 63 tor. Each Agg c
25f0: 6f 6e 73 69 73 74 73 20 6f 66 0a 2a 2a 20 7a 65 onsists of.** ze
2600: 72 6f 20 6f 72 20 6d 6f 72 65 20 41 67 67 72 65 ro or more Aggre
2610: 67 61 74 6f 72 20 65 6c 65 6d 65 6e 74 73 20 28 gator elements (
2620: 41 67 67 45 6c 65 6d 29 2e 20 20 45 61 63 68 20 AggElem). Each
2630: 41 67 67 45 6c 65 6d 20 63 6f 6e 74 61 69 6e 73 AggElem contains
2640: 0a 2a 2a 20 61 20 6b 65 79 20 61 6e 64 20 6f 6e .** a key and on
2650: 65 20 6f 72 20 6d 6f 72 65 20 76 61 6c 75 65 73 e or more values
2660: 2e 20 20 54 68 65 20 76 61 6c 75 65 73 20 61 72 . The values ar
2670: 65 20 75 73 65 64 20 69 6e 20 70 72 6f 63 65 73 e used in proces
2680: 73 69 6e 67 0a 2a 2a 20 61 67 67 72 65 67 61 74 sing.** aggregat
2690: 65 20 66 75 6e 63 74 69 6f 6e 73 20 69 6e 20 61 e functions in a
26a0: 20 53 45 4c 45 43 54 2e 20 20 54 68 65 20 6b 65 SELECT. The ke
26b0: 79 20 69 73 20 75 73 65 64 20 74 6f 20 69 6d 70 y is used to imp
26c0: 6c 65 6d 65 6e 74 0a 2a 2a 20 74 68 65 20 47 52 lement.** the GR
26d0: 4f 55 50 20 42 59 20 63 6c 61 75 73 65 20 6f 66 OUP BY clause of
26e0: 20 61 20 73 65 6c 65 63 74 2e 0a 2a 2f 0a 74 79 a select..*/.ty
26f0: 70 65 64 65 66 20 73 74 72 75 63 74 20 41 67 67 pedef struct Agg
2700: 20 41 67 67 3b 0a 74 79 70 65 64 65 66 20 73 74 Agg;.typedef st
2710: 72 75 63 74 20 41 67 67 45 6c 65 6d 20 41 67 67 ruct AggElem Agg
2720: 45 6c 65 6d 3b 0a 73 74 72 75 63 74 20 41 67 67 Elem;.struct Agg
2730: 20 7b 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 {. int nMem;
2740: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d /* Num
2750: 62 65 72 20 6f 66 20 76 61 6c 75 65 73 20 73 74 ber of values st
2760: 6f 72 65 64 20 69 6e 20 65 61 63 68 20 41 67 67 ored in each Agg
2770: 45 6c 65 6d 20 2a 2f 0a 20 20 41 67 67 45 6c 65 Elem */. AggEle
2780: 6d 20 2a 70 43 75 72 72 65 6e 74 3b 20 20 20 2f m *pCurrent; /
2790: 2a 20 54 68 65 20 41 67 67 45 6c 65 6d 20 63 75 * The AggElem cu
27a0: 72 72 65 6e 74 6c 79 20 69 6e 20 66 6f 63 75 73 rrently in focus
27b0: 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66 20 2a 2a */. FuncDef **
27c0: 61 70 46 75 6e 63 3b 20 20 20 20 2f 2a 20 49 6e apFunc; /* In
27d0: 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 formation about
27e0: 61 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69 aggregate functi
27f0: 6f 6e 73 20 2a 2f 0a 20 20 42 74 72 65 65 20 2a ons */. Btree *
2800: 70 42 74 72 65 65 3b 20 20 20 20 20 20 20 2f 2a pBtree; /*
2810: 20 54 68 65 20 74 6d 70 2e 20 62 74 72 65 65 20 The tmp. btree
2820: 75 73 65 64 20 74 6f 20 67 72 6f 75 70 20 65 6c used to group el
2830: 65 6d 65 6e 74 73 2c 20 69 66 20 72 65 71 75 69 ements, if requi
2840: 72 65 64 2e 20 2a 2f 0a 20 20 42 74 43 75 72 73 red. */. BtCurs
2850: 6f 72 20 2a 70 43 73 72 3b 20 20 20 20 20 20 2f or *pCsr; /
2860: 2a 20 52 65 61 64 2f 77 72 69 74 65 20 63 75 72 * Read/write cur
2870: 73 6f 72 20 74 6f 20 74 68 65 20 74 61 62 6c 65 sor to the table
2880: 20 69 6e 20 70 42 74 72 65 65 20 2a 2f 0a 20 20 in pBtree */.
2890: 69 6e 74 20 6e 54 61 62 3b 20 20 20 20 20 20 20 int nTab;
28a0: 20 20 20 20 20 2f 2a 20 52 6f 6f 74 20 70 61 67 /* Root pag
28b0: 65 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20 69 e of the table i
28c0: 6e 20 70 42 74 72 65 65 20 2a 2f 0a 20 20 75 38 n pBtree */. u8
28d0: 20 73 65 61 72 63 68 69 6e 67 3b 20 20 20 20 20 searching;
28e0: 20 20 20 2f 2a 20 54 72 75 65 20 62 65 74 77 65 /* True betwe
28f0: 65 6e 20 74 68 65 20 66 69 72 73 74 20 41 67 67 en the first Agg
2900: 4e 65 78 74 20 61 6e 64 20 41 67 67 52 65 73 65 Next and AggRese
2910: 74 20 2a 2f 0a 7d 3b 0a 73 74 72 75 63 74 20 41 t */.};.struct A
2920: 67 67 45 6c 65 6d 20 7b 0a 20 20 63 68 61 72 20 ggElem {. char
2930: 2a 7a 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20 *zKey;
2940: 2f 2a 20 54 68 65 20 6b 65 79 20 74 6f 20 74 68 /* The key to th
2950: 69 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20 is AggElem */.
2960: 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20 int nKey;
2970: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f /* Number o
2980: 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b f bytes in the k
2990: 65 79 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c ey, including '\
29a0: 30 27 20 61 74 20 65 6e 64 20 2a 2f 0a 20 20 4d 0' at end */. M
29b0: 65 6d 20 61 4d 65 6d 5b 31 5d 3b 20 20 20 20 20 em aMem[1];
29c0: 20 20 20 20 2f 2a 20 54 68 65 20 76 61 6c 75 65 /* The value
29d0: 73 20 66 6f 72 20 74 68 69 73 20 41 67 67 45 6c s for this AggEl
29e0: 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 em */.};../*.**
29f0: 41 20 53 65 74 20 73 74 72 75 63 74 75 72 65 20 A Set structure
2a00: 69 73 20 75 73 65 64 20 66 6f 72 20 71 75 69 63 is used for quic
2a10: 6b 20 74 65 73 74 69 6e 67 20 74 6f 20 73 65 65 k testing to see
2a20: 20 69 66 20 61 20 76 61 6c 75 65 0a 2a 2a 20 69 if a value.** i
2a30: 73 20 70 61 72 74 20 6f 66 20 61 20 73 6d 61 6c s part of a smal
2a40: 6c 20 73 65 74 2e 20 20 53 65 74 73 20 61 72 65 l set. Sets are
2a50: 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 used to impleme
2a60: 6e 74 20 63 6f 64 65 20 6c 69 6b 65 0a 2a 2a 20 nt code like.**
2a70: 74 68 69 73 3a 0a 2a 2a 20 20 20 20 20 20 20 20 this:.**
2a80: 20 20 20 20 78 2e 79 20 49 4e 20 28 27 68 69 27 x.y IN ('hi'
2a90: 2c 27 68 6f 6f 27 2c 27 68 75 6d 27 29 0a 2a 2f ,'hoo','hum').*/
2aa0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 .typedef struct
2ab0: 53 65 74 20 53 65 74 3b 0a 73 74 72 75 63 74 20 Set Set;.struct
2ac0: 53 65 74 20 7b 0a 20 20 48 61 73 68 20 68 61 73 Set {. Hash has
2ad0: 68 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f h; /
2ae0: 2a 20 41 20 73 65 74 20 69 73 20 6a 75 73 74 20 * A set is just
2af0: 61 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a a hash table */.
2b00: 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 72 65 76 HashElem *prev
2b10: 3b 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 76 ; /* Prev
2b20: 69 6f 75 73 6c 79 20 61 63 63 65 73 73 65 64 20 iously accessed
2b30: 68 61 73 68 20 65 6c 65 6d 65 6e 20 2a 2f 0a 7d hash elemen */.}
2b40: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 46 69 66 6f 50 ;../*.** A FifoP
2b50: 61 67 65 20 73 74 72 75 63 74 75 72 65 20 68 6f age structure ho
2b60: 6c 64 73 20 61 20 73 69 6e 67 6c 65 20 70 61 67 lds a single pag
2b70: 65 20 6f 66 20 76 61 6c 76 65 73 2e 20 20 50 61 e of valves. Pa
2b80: 67 65 73 20 61 72 65 20 61 72 72 61 6e 67 65 64 ges are arranged
2b90: 0a 2a 2a 20 69 6e 20 61 20 6c 69 73 74 2e 0a 2a .** in a list..*
2ba0: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 /.typedef struct
2bb0: 20 46 69 66 6f 50 61 67 65 20 46 69 66 6f 50 61 FifoPage FifoPa
2bc0: 67 65 3b 0a 73 74 72 75 63 74 20 46 69 66 6f 50 ge;.struct FifoP
2bd0: 61 67 65 20 7b 0a 20 20 69 6e 74 20 6e 53 6c 6f age {. int nSlo
2be0: 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 t; /* Nu
2bf0: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 mber of entries
2c00: 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20 20 69 6e 74 aSlot[] */. int
2c10: 20 69 57 72 69 74 65 3b 20 20 20 20 20 20 20 20 iWrite;
2c20: 2f 2a 20 50 75 73 68 20 74 68 65 20 6e 65 78 74 /* Push the next
2c30: 20 76 61 6c 75 65 20 69 6e 74 6f 20 74 68 69 73 value into this
2c40: 20 65 6e 74 72 79 20 69 6e 20 61 53 6c 6f 74 5b entry in aSlot[
2c50: 5d 20 2a 2f 0a 20 20 69 6e 74 20 69 52 65 61 64 ] */. int iRead
2c60: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 52 65 61 ; /* Rea
2c70: 64 20 74 68 65 20 6e 65 78 74 20 76 61 6c 75 65 d the next value
2c80: 20 66 72 6f 6d 20 74 68 69 73 20 65 6e 74 72 79 from this entry
2c90: 20 69 6e 20 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20 in aSlot[] */.
2ca0: 20 46 69 66 6f 50 61 67 65 20 2a 70 4e 65 78 74 FifoPage *pNext
2cb0: 3b 20 20 20 2f 2a 20 4e 65 78 74 20 70 61 67 65 ; /* Next page
2cc0: 20 69 6e 20 74 68 65 20 66 69 66 6f 20 2a 2f 0a in the fifo */.
2cd0: 20 20 69 36 34 20 61 53 6c 6f 74 5b 31 5d 3b 20 i64 aSlot[1];
2ce0: 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d /* One or m
2cf0: 6f 72 65 20 73 6c 6f 74 73 20 66 6f 72 20 72 6f ore slots for ro
2d00: 77 69 64 20 76 61 6c 75 65 73 20 2a 2f 0a 7d 3b wid values */.};
2d10: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 46 69 66 6f ../*.** The Fifo
2d20: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 74 79 structure is ty
2d30: 70 65 64 65 66 2d 65 64 20 69 6e 20 76 64 62 65 pedef-ed in vdbe
2d40: 49 6e 74 2e 68 2e 20 20 42 75 74 20 74 68 65 20 Int.h. But the
2d50: 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 0a 2a implementation.*
2d60: 2a 20 6f 66 20 74 68 61 74 20 73 74 72 75 63 74 * of that struct
2d70: 75 72 65 20 69 73 20 70 72 69 76 61 74 65 20 74 ure is private t
2d80: 6f 20 74 68 69 73 20 66 69 6c 65 2e 0a 2a 2a 0a o this file..**.
2d90: 2a 2a 20 54 68 65 20 46 69 66 6f 20 73 74 72 75 ** The Fifo stru
2da0: 63 74 75 72 65 20 64 65 73 63 72 69 62 65 73 20 cture describes
2db0: 74 68 65 20 65 6e 74 69 72 65 20 66 69 66 6f 2e the entire fifo.
2dc0: 20 20 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 .*/.typedef st
2dd0: 72 75 63 74 20 46 69 66 6f 20 46 69 66 6f 3b 0a ruct Fifo Fifo;.
2de0: 73 74 72 75 63 74 20 46 69 66 6f 20 7b 0a 20 20 struct Fifo {.
2df0: 69 6e 74 20 6e 45 6e 74 72 79 3b 20 20 20 20 20 int nEntry;
2e00: 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d /* Total num
2e10: 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 2a ber of entries *
2e20: 2f 0a 20 20 46 69 66 6f 50 61 67 65 20 2a 70 46 /. FifoPage *pF
2e30: 69 72 73 74 3b 20 20 20 2f 2a 20 46 69 72 73 74 irst; /* First
2e40: 20 70 61 67 65 20 6f 6e 20 74 68 65 20 6c 69 73 page on the lis
2e50: 74 20 2a 2f 0a 20 20 46 69 66 6f 50 61 67 65 20 t */. FifoPage
2e60: 2a 70 4c 61 73 74 3b 20 20 20 20 2f 2a 20 4c 61 *pLast; /* La
2e70: 73 74 20 70 61 67 65 20 6f 6e 20 74 68 65 20 6c st page on the l
2e80: 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a ist */.};../*.**
2e90: 20 41 20 43 6f 6e 74 65 78 74 20 73 74 6f 72 65 A Context store
2ea0: 73 20 74 68 65 20 6c 61 73 74 20 69 6e 73 65 72 s the last inser
2eb0: 74 20 72 6f 77 69 64 2c 20 74 68 65 20 6c 61 73 t rowid, the las
2ec0: 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e t statement chan
2ed0: 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64 ge count,.** and
2ee0: 20 74 68 65 20 63 75 72 72 65 6e 74 20 73 74 61 the current sta
2ef0: 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f tement change co
2f00: 75 6e 74 20 28 69 2e 65 2e 20 63 68 61 6e 67 65 unt (i.e. change
2f10: 73 20 73 69 6e 63 65 20 6c 61 73 74 20 73 74 61 s since last sta
2f20: 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20 54 68 65 20 tement)..** The
2f30: 63 75 72 72 65 6e 74 20 6b 65 79 6c 69 73 74 20 current keylist
2f40: 69 73 20 61 6c 73 6f 20 73 74 6f 72 65 64 20 69 is also stored i
2f50: 6e 20 74 68 65 20 63 6f 6e 74 65 78 74 2e 0a 2a n the context..*
2f60: 2a 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20 43 6f * Elements of Co
2f70: 6e 74 65 78 74 20 73 74 72 75 63 74 75 72 65 20 ntext structure
2f80: 74 79 70 65 20 6d 61 6b 65 20 75 70 20 74 68 65 type make up the
2f90: 20 43 6f 6e 74 65 78 74 53 74 61 63 6b 2c 20 77 ContextStack, w
2fa0: 68 69 63 68 20 69 73 0a 2a 2a 20 75 70 64 61 74 hich is.** updat
2fb0: 65 64 20 62 79 20 74 68 65 20 43 6f 6e 74 65 78 ed by the Contex
2fc0: 74 50 75 73 68 20 61 6e 64 20 43 6f 6e 74 65 78 tPush and Contex
2fd0: 74 50 6f 70 20 6f 70 63 6f 64 65 73 20 28 75 73 tPop opcodes (us
2fe0: 65 64 20 62 79 20 74 72 69 67 67 65 72 73 29 2e ed by triggers).
2ff0: 0a 2a 2a 20 54 68 65 20 63 6f 6e 74 65 78 74 20 .** The context
3000: 69 73 20 70 75 73 68 65 64 20 62 65 66 6f 72 65 is pushed before
3010: 20 65 78 65 63 75 74 69 6e 67 20 61 20 74 72 69 executing a tri
3020: 67 67 65 72 20 61 20 70 6f 70 70 65 64 20 77 68 gger a popped wh
3030: 65 6e 20 74 68 65 0a 2a 2a 20 74 72 69 67 67 65 en the.** trigge
3040: 72 20 66 69 6e 69 73 68 65 73 2e 0a 2a 2f 0a 74 r finishes..*/.t
3050: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 43 6f ypedef struct Co
3060: 6e 74 65 78 74 20 43 6f 6e 74 65 78 74 3b 0a 73 ntext Context;.s
3070: 74 72 75 63 74 20 43 6f 6e 74 65 78 74 20 7b 0a truct Context {.
3080: 20 20 69 6e 74 20 6c 61 73 74 52 6f 77 69 64 3b int lastRowid;
3090: 20 20 20 20 2f 2a 20 4c 61 73 74 20 69 6e 73 65 /* Last inse
30a0: 72 74 20 72 6f 77 69 64 20 28 73 71 6c 69 74 65 rt rowid (sqlite
30b0: 33 2e 6c 61 73 74 52 6f 77 69 64 29 20 2a 2f 0a 3.lastRowid) */.
30c0: 20 20 69 6e 74 20 6e 43 68 61 6e 67 65 3b 20 20 int nChange;
30d0: 20 20 20 20 2f 2a 20 53 74 61 74 65 6d 65 6e 74 /* Statement
30e0: 20 63 68 61 6e 67 65 73 20 28 56 64 62 65 2e 6e changes (Vdbe.n
30f0: 43 68 61 6e 67 65 73 29 20 20 20 20 20 2a 2f 0a Changes) */.
3100: 20 20 46 69 66 6f 20 73 46 69 66 6f 3b 20 20 20 Fifo sFifo;
3110: 20 20 20 20 2f 2a 20 52 65 63 6f 72 64 73 20 74 /* Records t
3120: 68 61 74 20 77 69 6c 6c 20 70 61 72 74 69 63 69 hat will partici
3130: 70 61 74 65 20 69 6e 20 61 20 44 45 4c 45 54 45 pate in a DELETE
3140: 20 6f 72 20 55 50 44 41 54 45 20 2a 2f 0a 7d 3b or UPDATE */.};
3150: 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e 73 74 61 ../*.** An insta
3160: 6e 63 65 20 6f 66 20 74 68 65 20 76 69 72 74 75 nce of the virtu
3170: 61 6c 20 6d 61 63 68 69 6e 65 2e 20 20 54 68 69 al machine. Thi
3180: 73 20 73 74 72 75 63 74 75 72 65 20 63 6f 6e 74 s structure cont
3190: 61 69 6e 73 20 74 68 65 20 63 6f 6d 70 6c 65 74 ains the complet
31a0: 65 0a 2a 2a 20 73 74 61 74 65 20 6f 66 20 74 68 e.** state of th
31b0: 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e e virtual machin
31c0: 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 22 73 71 e..**.** The "sq
31d0: 6c 69 74 65 33 5f 73 74 6d 74 22 20 73 74 72 75 lite3_stmt" stru
31e0: 63 74 75 72 65 20 70 6f 69 6e 74 65 72 20 74 68 cture pointer th
31f0: 61 74 20 69 73 20 72 65 74 75 72 6e 65 64 20 62 at is returned b
3200: 79 20 73 71 6c 69 74 65 33 5f 63 6f 6d 70 69 6c y sqlite3_compil
3210: 65 28 29 0a 2a 2a 20 69 73 20 72 65 61 6c 6c 79 e().** is really
3220: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e a pointer to an
3230: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69 instance of thi
3240: 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a s structure..*/.
3250: 73 74 72 75 63 74 20 56 64 62 65 20 7b 0a 20 20 struct Vdbe {.
3260: 73 71 6c 69 74 65 33 20 2a 64 62 3b 20 20 20 20 sqlite3 *db;
3270: 20 20 20 20 2f 2a 20 54 68 65 20 77 68 6f 6c 65 /* The whole
3280: 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 20 56 database */. V
3290: 64 62 65 20 2a 70 50 72 65 76 2c 2a 70 4e 65 78 dbe *pPrev,*pNex
32a0: 74 3b 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c 69 73 t; /* Linked lis
32b0: 74 20 6f 66 20 56 44 42 45 73 20 77 69 74 68 20 t of VDBEs with
32c0: 74 68 65 20 73 61 6d 65 20 56 64 62 65 2e 64 62 the same Vdbe.db
32d0: 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 74 72 61 63 */. FILE *trac
32e0: 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 57 72 69 e; /* Wri
32f0: 74 65 20 61 6e 20 65 78 65 63 75 74 69 6f 6e 20 te an execution
3300: 74 72 61 63 65 20 68 65 72 65 2c 20 69 66 20 6e trace here, if n
3310: 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69 6e 74 ot NULL */. int
3320: 20 6e 4f 70 3b 20 20 20 20 20 20 20 20 20 20 20 nOp;
3330: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 69 6e /* Number of in
3340: 73 74 72 75 63 74 69 6f 6e 73 20 69 6e 20 74 68 structions in th
3350: 65 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 e program */. i
3360: 6e 74 20 6e 4f 70 41 6c 6c 6f 63 3b 20 20 20 20 nt nOpAlloc;
3370: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 /* Number of
3380: 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20 slots allocated
3390: 66 6f 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20 20 4f for aOp[] */. O
33a0: 70 20 2a 61 4f 70 3b 20 20 20 20 20 20 20 20 20 p *aOp;
33b0: 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68 /* Space to h
33c0: 6f 6c 64 20 74 68 65 20 76 69 72 74 75 61 6c 20 old the virtual
33d0: 6d 61 63 68 69 6e 65 27 73 20 70 72 6f 67 72 61 machine's progra
33e0: 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65 m */. int nLabe
33f0: 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 l; /* Nu
3400: 6d 62 65 72 20 6f 66 20 6c 61 62 65 6c 73 20 75 mber of labels u
3410: 73 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 sed */. int nLa
3420: 62 65 6c 41 6c 6c 6f 63 3b 20 20 20 20 2f 2a 20 belAlloc; /*
3430: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 Number of slots
3440: 61 6c 6c 6f 63 61 74 65 64 20 69 6e 20 61 4c 61 allocated in aLa
3450: 62 65 6c 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 2a bel[] */. int *
3460: 61 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 20 2f aLabel; /
3470: 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 * Space to hold
3480: 74 68 65 20 6c 61 62 65 6c 73 20 2a 2f 0a 20 20 the labels */.
3490: 4d 65 6d 20 2a 61 53 74 61 63 6b 3b 20 20 20 20 Mem *aStack;
34a0: 20 20 20 20 2f 2a 20 54 68 65 20 6f 70 65 72 61 /* The opera
34b0: 6e 64 20 73 74 61 63 6b 2c 20 65 78 63 65 70 74 nd stack, except
34c0: 20 73 74 72 69 6e 67 20 76 61 6c 75 65 73 20 2a string values *
34d0: 2f 0a 20 20 4d 65 6d 20 2a 70 54 6f 73 3b 20 20 /. Mem *pTos;
34e0: 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 70 20 65 /* Top e
34f0: 6e 74 72 79 20 69 6e 20 74 68 65 20 6f 70 65 72 ntry in the oper
3500: 61 6e 64 20 73 74 61 63 6b 20 2a 2f 0a 20 20 4d and stack */. M
3510: 65 6d 20 2a 2a 61 70 41 72 67 3b 20 20 20 20 20 em **apArg;
3520: 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 73 20 /* Arguments
3530: 74 6f 20 63 75 72 72 65 6e 74 6c 79 20 65 78 65 to currently exe
3540: 63 75 74 69 6e 67 20 75 73 65 72 20 66 75 6e 63 cuting user func
3550: 74 69 6f 6e 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 tion */. Mem *a
3560: 43 6f 6c 4e 61 6d 65 3b 20 20 20 20 20 20 2f 2a ColName; /*
3570: 20 43 6f 6c 75 6d 6e 20 6e 61 6d 65 73 20 74 6f Column names to
3580: 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 return */. int
3590: 20 6e 43 75 72 73 6f 72 3b 20 20 20 20 20 20 20 nCursor;
35a0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c /* Number of sl
35b0: 6f 74 73 20 69 6e 20 61 70 43 73 72 5b 5d 20 2a ots in apCsr[] *
35c0: 2f 0a 20 20 43 75 72 73 6f 72 20 2a 2a 61 70 43 /. Cursor **apC
35d0: 73 72 3b 20 20 20 20 20 2f 2a 20 4f 6e 65 20 65 sr; /* One e
35e0: 6c 65 6d 65 6e 74 20 6f 66 20 74 68 69 73 20 61 lement of this a
35f0: 72 72 61 79 20 66 6f 72 20 65 61 63 68 20 6f 70 rray for each op
3600: 65 6e 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 53 en cursor */. S
3610: 6f 72 74 65 72 20 2a 70 53 6f 72 74 3b 20 20 20 orter *pSort;
3620: 20 20 20 2f 2a 20 41 20 6c 69 6e 6b 65 64 20 6c /* A linked l
3630: 69 73 74 20 6f 66 20 6f 62 6a 65 63 74 73 20 74 ist of objects t
3640: 6f 20 62 65 20 73 6f 72 74 65 64 20 2a 2f 0a 20 o be sorted */.
3650: 20 53 6f 72 74 65 72 20 2a 70 53 6f 72 74 54 61 Sorter *pSortTa
3660: 69 6c 3b 20 20 2f 2a 20 4c 61 73 74 20 65 6c 65 il; /* Last ele
3670: 6d 65 6e 74 20 6f 6e 20 74 68 65 20 70 53 6f 72 ment on the pSor
3680: 74 20 6c 69 73 74 20 2a 2f 0a 20 20 69 6e 74 20 t list */. int
3690: 6e 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 20 nVar;
36a0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74 /* Number of ent
36b0: 72 69 65 73 20 69 6e 20 61 56 61 72 5b 5d 20 2a ries in aVar[] *
36c0: 2f 0a 20 20 4d 65 6d 20 2a 61 56 61 72 3b 20 20 /. Mem *aVar;
36d0: 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 /* Value
36e0: 73 20 66 6f 72 20 74 68 65 20 4f 50 5f 56 61 72 s for the OP_Var
36f0: 69 61 62 6c 65 20 6f 70 63 6f 64 65 2e 20 2a 2f iable opcode. */
3700: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 56 61 72 3b . char **azVar;
3710: 20 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20 6f /* Name o
3720: 66 20 76 61 72 69 61 62 6c 65 73 20 2a 2f 0a 20 f variables */.
3730: 20 69 6e 74 20 6f 6b 56 61 72 3b 20 20 20 20 20 int okVar;
3740: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 /* True if
3750: 61 7a 56 61 72 5b 5d 20 68 61 73 20 62 65 65 6e azVar[] has been
3760: 20 69 6e 69 74 69 61 6c 69 7a 65 64 20 2a 2f 0a initialized */.
3770: 20 20 69 6e 74 20 6d 61 67 69 63 3b 20 20 20 20 int magic;
3780: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 67 /* Mag
3790: 69 63 20 6e 75 6d 62 65 72 20 66 6f 72 20 73 61 ic number for sa
37a0: 6e 69 74 79 20 63 68 65 63 6b 69 6e 67 20 2a 2f nity checking */
37b0: 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20 . int nMem;
37c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 /* Nu
37d0: 6d 62 65 72 20 6f 66 20 6d 65 6d 6f 72 79 20 6c mber of memory l
37e0: 6f 63 61 74 69 6f 6e 73 20 63 75 72 72 65 6e 74 ocations current
37f0: 6c 79 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a ly allocated */.
3800: 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b 20 20 20 20 Mem *aMem;
3810: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 /* The
3820: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e memory location
3830: 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 67 67 3b s */. int nAgg;
3840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f /
3850: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6c 65 6d * Number of elem
3860: 65 6e 74 73 20 69 6e 20 61 70 41 67 67 20 2a 2f ents in apAgg */
3870: 0a 20 20 41 67 67 20 2a 61 70 41 67 67 3b 20 20 . Agg *apAgg;
3880: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 72 /* Ar
3890: 72 61 79 20 6f 66 20 61 67 67 72 65 67 61 74 65 ray of aggregate
38a0: 20 63 6f 6e 74 65 78 74 73 20 2a 2f 0a 20 20 41 contexts */. A
38b0: 67 67 20 2a 70 41 67 67 3b 20 20 20 20 20 20 20 gg *pAgg;
38c0: 20 20 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e /* Curren
38d0: 74 20 61 67 67 72 65 67 61 74 65 20 63 6f 6e 74 t aggregate cont
38e0: 65 78 74 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 61 ext */. int nCa
38f0: 6c 6c 62 61 63 6b 3b 20 20 20 20 20 20 20 20 20 llback;
3900: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 61 /* Number of ca
3910: 6c 6c 62 61 63 6b 73 20 69 6e 76 6f 6b 65 64 20 llbacks invoked
3920: 73 6f 20 66 61 72 20 2a 2f 0a 20 20 46 69 66 6f so far */. Fifo
3930: 20 73 46 69 66 6f 3b 20 20 20 20 20 20 20 20 20 sFifo;
3940: 20 20 20 20 2f 2a 20 41 20 6c 69 73 74 20 6f 66 /* A list of
3950: 20 52 4f 57 49 44 73 20 2a 2f 0a 20 20 69 6e 74 ROWIDs */. int
3960: 20 63 6f 6e 74 65 78 74 53 74 61 63 6b 54 6f 70 contextStackTop
3970: 3b 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 ; /* Index of
3980: 20 74 6f 70 20 65 6c 65 6d 65 6e 74 20 69 6e 20 top element in
3990: 74 68 65 20 63 6f 6e 74 65 78 74 20 73 74 61 63 the context stac
39a0: 6b 20 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e 74 65 k */. int conte
39b0: 78 74 53 74 61 63 6b 44 65 70 74 68 3b 20 20 2f xtStackDepth; /
39c0: 2a 20 54 68 65 20 73 69 7a 65 20 6f 66 20 74 68 * The size of th
39d0: 65 20 22 63 6f 6e 74 65 78 74 22 20 73 74 61 63 e "context" stac
39e0: 6b 20 2a 2f 0a 20 20 43 6f 6e 74 65 78 74 20 2a k */. Context *
39f0: 63 6f 6e 74 65 78 74 53 74 61 63 6b 3b 20 20 2f contextStack; /
3a00: 2a 20 53 74 61 63 6b 20 75 73 65 64 20 62 79 20 * Stack used by
3a10: 6f 70 63 6f 64 65 73 20 43 6f 6e 74 65 78 74 50 opcodes ContextP
3a20: 75 73 68 20 26 20 43 6f 6e 74 65 78 74 50 6f 70 ush & ContextPop
3a30: 2a 2f 0a 20 20 69 6e 74 20 70 63 3b 20 20 20 20 */. int pc;
3a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
3a50: 54 68 65 20 70 72 6f 67 72 61 6d 20 63 6f 75 6e The program coun
3a60: 74 65 72 20 2a 2f 0a 20 20 69 6e 74 20 72 63 3b ter */. int rc;
3a70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
3a80: 20 2f 2a 20 56 61 6c 75 65 20 74 6f 20 72 65 74 /* Value to ret
3a90: 75 72 6e 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 urn */. unsigne
3aa0: 64 20 75 6e 69 71 75 65 43 6e 74 3b 20 20 20 20 d uniqueCnt;
3ab0: 20 2f 2a 20 55 73 65 64 20 62 79 20 4f 50 5f 4d /* Used by OP_M
3ac0: 61 6b 65 52 65 63 6f 72 64 20 77 68 65 6e 20 50 akeRecord when P
3ad0: 32 21 3d 30 20 2a 2f 0a 20 20 69 6e 74 20 65 72 2!=0 */. int er
3ae0: 72 6f 72 41 63 74 69 6f 6e 3b 20 20 20 20 20 20 rorAction;
3af0: 20 20 2f 2a 20 52 65 63 6f 76 65 72 79 20 61 63 /* Recovery ac
3b00: 74 69 6f 6e 20 74 6f 20 64 6f 20 69 6e 20 63 61 tion to do in ca
3b10: 73 65 20 6f 66 20 61 6e 20 65 72 72 6f 72 20 2a se of an error *
3b20: 2f 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70 54 72 /. int inTempTr
3b30: 61 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 ans; /* T
3b40: 72 75 65 20 69 66 20 74 65 6d 70 20 64 61 74 61 rue if temp data
3b50: 62 61 73 65 20 69 73 20 74 72 61 6e 73 61 63 74 base is transact
3b60: 69 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74 20 72 ioned */. int r
3b70: 65 74 75 72 6e 53 74 61 63 6b 5b 31 30 30 5d 3b eturnStack[100];
3b80: 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 61 64 64 /* Return add
3b90: 72 65 73 73 20 73 74 61 63 6b 20 66 6f 72 20 4f ress stack for O
3ba0: 50 5f 47 6f 73 75 62 20 26 20 4f 50 5f 52 65 74 P_Gosub & OP_Ret
3bb0: 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74 urn */. int ret
3bc0: 75 72 6e 44 65 70 74 68 3b 20 20 20 20 20 20 20 urnDepth;
3bd0: 20 2f 2a 20 4e 65 78 74 20 75 6e 75 73 65 64 20 /* Next unused
3be0: 65 6c 65 6d 65 6e 74 20 69 6e 20 72 65 74 75 72 element in retur
3bf0: 6e 53 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20 69 6e nStack[] */. in
3c00: 74 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 t nResColumn;
3c10: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 /* Number
3c20: 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e of columns in on
3c30: 65 20 72 6f 77 20 6f 66 20 74 68 65 20 72 65 73 e row of the res
3c40: 75 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63 68 61 ult set */. cha
3c50: 72 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e 3b r **azResColumn;
3c60: 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66 /* Values f
3c70: 6f 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20 72 65 or one row of re
3c80: 73 75 6c 74 20 2a 2f 20 0a 20 20 69 6e 74 20 70 sult */ . int p
3c90: 6f 70 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20 opStack;
3ca0: 20 20 20 2f 2a 20 50 6f 70 20 74 68 65 20 73 74 /* Pop the st
3cb0: 61 63 6b 20 74 68 69 73 20 6d 75 63 68 20 6f 6e ack this much on
3cc0: 20 65 6e 74 72 79 20 74 6f 20 56 64 62 65 45 78 entry to VdbeEx
3cd0: 65 63 28 29 20 2a 2f 0a 20 20 63 68 61 72 20 2a ec() */. char *
3ce0: 7a 45 72 72 4d 73 67 3b 20 20 20 20 20 20 20 20 zErrMsg;
3cf0: 20 20 2f 2a 20 45 72 72 6f 72 20 6d 65 73 73 61 /* Error messa
3d00: 67 65 20 77 72 69 74 74 65 6e 20 68 65 72 65 20 ge written here
3d10: 2a 2f 0a 20 20 75 38 20 72 65 73 4f 6e 53 74 61 */. u8 resOnSta
3d20: 63 6b 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 ck; /*
3d30: 54 72 75 65 20 69 66 20 74 68 65 72 65 20 61 72 True if there ar
3d40: 65 20 72 65 73 75 6c 74 20 76 61 6c 75 65 73 20 e result values
3d50: 6f 6e 20 74 68 65 20 73 74 61 63 6b 20 2a 2f 0a on the stack */.
3d60: 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20 20 20 u8 explain;
3d70: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 /* Tru
3d80: 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70 72 65 e if EXPLAIN pre
3d90: 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f 6d 6d sent on SQL comm
3da0: 61 6e 64 20 2a 2f 0a 20 20 75 38 20 63 68 61 6e and */. u8 chan
3db0: 67 65 43 6e 74 4f 6e 3b 20 20 20 20 20 20 20 20 geCntOn;
3dc0: 20 2f 2a 20 54 72 75 65 20 74 6f 20 75 70 64 61 /* True to upda
3dd0: 74 65 20 74 68 65 20 63 68 61 6e 67 65 2d 63 6f te the change-co
3de0: 75 6e 74 65 72 20 2a 2f 0a 20 20 75 38 20 61 62 unter */. u8 ab
3df0: 6f 72 74 65 64 3b 20 20 20 20 20 20 20 20 20 20 orted;
3e00: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 52 4f /* True if RO
3e10: 4c 4c 42 41 43 4b 20 69 6e 20 61 6e 6f 74 68 65 LLBACK in anothe
3e20: 72 20 56 4d 20 63 61 75 73 65 73 20 61 6e 20 61 r VM causes an a
3e30: 62 6f 72 74 20 2a 2f 0a 20 20 75 38 20 65 78 70 bort */. u8 exp
3e40: 69 72 65 64 3b 20 20 20 20 20 20 20 20 20 20 20 ired;
3e50: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 68 65 /* True if the
3e60: 20 56 4d 20 6e 65 65 64 73 20 74 6f 20 62 65 20 VM needs to be
3e70: 72 65 63 6f 6d 70 69 6c 65 64 20 2a 2f 0a 20 20 recompiled */.
3e80: 69 6e 74 20 6e 43 68 61 6e 67 65 3b 20 20 20 20 int nChange;
3e90: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 /* Numbe
3ea0: 72 20 6f 66 20 64 62 20 63 68 61 6e 67 65 73 20 r of db changes
3eb0: 6d 61 64 65 20 73 69 6e 63 65 20 6c 61 73 74 20 made since last
3ec0: 72 65 73 65 74 20 2a 2f 0a 20 20 75 36 34 20 73 reset */. u64 s
3ed0: 74 61 72 74 54 69 6d 65 3b 20 20 20 20 20 20 20 tartTime;
3ee0: 20 20 20 2f 2a 20 54 69 6d 65 20 77 68 65 6e 20 /* Time when
3ef0: 71 75 65 72 79 20 73 74 61 72 74 65 64 20 2d 20 query started -
3f00: 75 73 65 64 20 66 6f 72 20 70 72 6f 66 69 6c 69 used for profili
3f10: 6e 67 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 ng */.};../*.**
3f20: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 The following ar
3f30: 65 20 61 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73 e allowed values
3f40: 20 66 6f 72 20 56 64 62 65 2e 6d 61 67 69 63 0a for Vdbe.magic.
3f50: 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f */.#define VDBE_
3f60: 4d 41 47 49 43 5f 49 4e 49 54 20 20 20 20 20 30 MAGIC_INIT 0
3f70: 78 32 36 62 63 65 61 61 35 20 20 20 20 2f 2a 20 x26bceaa5 /*
3f80: 42 75 69 6c 64 69 6e 67 20 61 20 56 44 42 45 20 Building a VDBE
3f90: 70 72 6f 67 72 61 6d 20 2a 2f 0a 23 64 65 66 69 program */.#defi
3fa0: 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 52 55 ne VDBE_MAGIC_RU
3fb0: 4e 20 20 20 20 20 20 30 78 62 64 66 32 30 64 61 N 0xbdf20da
3fc0: 33 20 20 20 20 2f 2a 20 56 44 42 45 20 69 73 20 3 /* VDBE is
3fd0: 72 65 61 64 79 20 74 6f 20 65 78 65 63 75 74 65 ready to execute
3fe0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45 */.#define VDBE
3ff0: 5f 4d 41 47 49 43 5f 48 41 4c 54 20 20 20 20 20 _MAGIC_HALT
4000: 30 78 35 31 39 63 32 39 37 33 20 20 20 20 2f 2a 0x519c2973 /*
4010: 20 56 44 42 45 20 68 61 73 20 63 6f 6d 70 6c 65 VDBE has comple
4020: 74 65 64 20 65 78 65 63 75 74 69 6f 6e 20 2a 2f ted execution */
4030: 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 .#define VDBE_MA
4040: 47 49 43 5f 44 45 41 44 20 20 20 20 20 30 78 62 GIC_DEAD 0xb
4050: 36 30 36 63 33 63 38 20 20 20 20 2f 2a 20 54 68 606c3c8 /* Th
4060: 65 20 56 44 42 45 20 68 61 73 20 62 65 65 6e 20 e VDBE has been
4070: 64 65 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 0a deallocated */..
4080: 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69 6f 6e 20 70 /*.** Function p
4090: 72 6f 74 6f 74 79 70 65 73 0a 2a 2f 0a 76 6f 69 rototypes.*/.voi
40a0: 64 20 73 71 6c 69 74 65 33 56 64 62 65 46 72 65 d sqlite3VdbeFre
40b0: 65 43 75 72 73 6f 72 28 43 75 72 73 6f 72 2a 29 eCursor(Cursor*)
40c0: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 ;.void sqlite3Vd
40d0: 62 65 53 6f 72 74 65 72 52 65 73 65 74 28 56 64 beSorterReset(Vd
40e0: 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 be*);.int sqlite
40f0: 33 56 64 62 65 41 67 67 52 65 73 65 74 28 73 71 3VdbeAggReset(sq
4100: 6c 69 74 65 33 2a 2c 20 41 67 67 20 2a 2c 20 4b lite3*, Agg *, K
4110: 65 79 49 6e 66 6f 20 2a 29 3b 0a 76 6f 69 64 20 eyInfo *);.void
4120: 73 71 6c 69 74 65 56 64 62 65 50 6f 70 53 74 61 sqliteVdbePopSta
4130: 63 6b 28 56 64 62 65 2a 2c 69 6e 74 29 3b 0a 69 ck(Vdbe*,int);.i
4140: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 43 75 nt sqlite3VdbeCu
4150: 72 73 6f 72 4d 6f 76 65 74 6f 28 43 75 72 73 6f rsorMoveto(Curso
4160: 72 2a 29 3b 0a 23 69 66 20 64 65 66 69 6e 65 64 r*);.#if defined
4170: 28 53 51 4c 49 54 45 5f 44 45 42 55 47 29 20 7c (SQLITE_DEBUG) |
4180: 7c 20 64 65 66 69 6e 65 64 28 56 44 42 45 5f 50 | defined(VDBE_P
4190: 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20 73 71 6c ROFILE).void sql
41a0: 69 74 65 33 56 64 62 65 50 72 69 6e 74 4f 70 28 ite3VdbePrintOp(
41b0: 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f 70 2a 29 FILE*, int, Op*)
41c0: 3b 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20 ;.#endif.#ifdef
41d0: 53 51 4c 49 54 45 5f 44 45 42 55 47 0a 76 6f 69 SQLITE_DEBUG.voi
41e0: 64 20 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 d sqlite3VdbePri
41f0: 6e 74 53 71 6c 28 56 64 62 65 2a 29 3b 0a 23 65 ntSql(Vdbe*);.#e
4200: 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 ndif.int sqlite3
4210: 56 64 62 65 53 65 72 69 61 6c 54 79 70 65 4c 65 VdbeSerialTypeLe
4220: 6e 28 75 33 32 29 3b 0a 75 33 32 20 73 71 6c 69 n(u32);.u32 sqli
4230: 74 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 70 te3VdbeSerialTyp
4240: 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c e(Mem*);.int sql
4250: 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 50 75 ite3VdbeSerialPu
4260: 74 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a t(unsigned char*
4270: 2c 20 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c , Mem*);.int sql
4280: 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 47 65 ite3VdbeSerialGe
4290: 74 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 t(const unsigned
42a0: 20 63 68 61 72 2a 2c 20 75 33 32 2c 20 4d 65 6d char*, u32, Mem
42b0: 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 *);.void sqlite3
42c0: 56 64 62 65 44 65 6c 65 74 65 41 75 78 44 61 74 VdbeDeleteAuxDat
42d0: 61 28 56 64 62 65 46 75 6e 63 2a 2c 20 69 6e 74 a(VdbeFunc*, int
42e0: 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32 42 );..int sqlite2B
42f0: 74 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 42 treeKeyCompare(B
4300: 74 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74 tCursor *, const
4310: 20 76 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69 6e void *, int, in
4320: 74 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 t, int *);.int s
4330: 71 6c 69 74 65 33 56 64 62 65 49 64 78 4b 65 79 qlite3VdbeIdxKey
4340: 43 6f 6d 70 61 72 65 28 43 75 72 73 6f 72 2a 2c Compare(Cursor*,
4350: 20 69 6e 74 20 2c 20 63 6f 6e 73 74 20 75 6e 73 int , const uns
4360: 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 69 6e 74 igned char*, int
4370: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 *);.int sqlite3V
4380: 64 62 65 49 64 78 52 6f 77 69 64 28 42 74 43 75 dbeIdxRowid(BtCu
4390: 72 73 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a rsor *, i64 *);.
43a0: 69 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 43 6f int sqlite3MemCo
43b0: 6d 70 61 72 65 28 63 6f 6e 73 74 20 4d 65 6d 2a mpare(const Mem*
43c0: 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f , const Mem*, co
43d0: 6e 73 74 20 43 6f 6c 6c 53 65 71 2a 29 3b 0a 69 nst CollSeq*);.i
43e0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 52 65 nt sqlite3VdbeRe
43f0: 63 6f 72 64 43 6f 6d 70 61 72 65 28 76 6f 69 64 cordCompare(void
4400: 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64 *,int,const void
4410: 2a 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69 *,int, const voi
4420: 64 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 d*);.int sqlite3
4430: 56 64 62 65 49 64 78 52 6f 77 69 64 4c 65 6e 28 VdbeIdxRowidLen(
4440: 69 6e 74 2c 63 6f 6e 73 74 20 75 38 2a 29 3b 0a int,const u8*);.
4450: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 45 int sqlite3VdbeE
4460: 78 65 63 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20 xec(Vdbe*);.int
4470: 73 71 6c 69 74 65 33 56 64 62 65 4c 69 73 74 28 sqlite3VdbeList(
4480: 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 Vdbe*);.int sqli
4490: 74 65 33 56 64 62 65 48 61 6c 74 28 56 64 62 65 te3VdbeHalt(Vdbe
44a0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 *);.int sqlite3V
44b0: 64 62 65 43 68 61 6e 67 65 45 6e 63 6f 64 69 6e dbeChangeEncodin
44c0: 67 28 4d 65 6d 20 2a 2c 20 69 6e 74 29 3b 0a 69 g(Mem *, int);.i
44d0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 nt sqlite3VdbeMe
44e0: 6d 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f 6e 73 mCopy(Mem*, cons
44f0: 74 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 t Mem*);.void sq
4500: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 68 61 6c lite3VdbeMemShal
4510: 6c 6f 77 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f lowCopy(Mem*, co
4520: 6e 73 74 20 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a nst Mem*, int);.
4530: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d int sqlite3VdbeM
4540: 65 6d 4d 6f 76 65 28 4d 65 6d 2a 2c 20 4d 65 6d emMove(Mem*, Mem
4550: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 *);.int sqlite3V
4560: 64 62 65 4d 65 6d 4e 75 6c 54 65 72 6d 69 6e 61 dbeMemNulTermina
4570: 74 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 te(Mem*);.int sq
4580: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 53 lite3VdbeMemSetS
4590: 74 72 28 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 63 tr(Mem*, const c
45a0: 68 61 72 2a 2c 20 69 6e 74 2c 20 75 38 2c 20 76 har*, int, u8, v
45b0: 6f 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b 0a oid(*)(void*));.
45c0: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 void sqlite3Vdbe
45d0: 4d 65 6d 53 65 74 49 6e 74 36 34 28 4d 65 6d 2a MemSetInt64(Mem*
45e0: 2c 20 69 36 34 29 3b 0a 76 6f 69 64 20 73 71 6c , i64);.void sql
45f0: 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 44 6f ite3VdbeMemSetDo
4600: 75 62 6c 65 28 4d 65 6d 2a 2c 20 64 6f 75 62 6c uble(Mem*, doubl
4610: 65 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 e);.void sqlite3
4620: 56 64 62 65 4d 65 6d 53 65 74 4e 75 6c 6c 28 4d VdbeMemSetNull(M
4630: 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 em*);.int sqlite
4640: 33 56 64 62 65 4d 65 6d 4d 61 6b 65 57 72 69 74 3VdbeMemMakeWrit
4650: 65 61 62 6c 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 eable(Mem*);.int
4660: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 44 sqlite3VdbeMemD
4670: 79 6e 61 6d 69 63 69 66 79 28 4d 65 6d 2a 29 3b ynamicify(Mem*);
4680: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 .int sqlite3Vdbe
4690: 4d 65 6d 53 74 72 69 6e 67 69 66 79 28 4d 65 6d MemStringify(Mem
46a0: 2a 2c 20 69 6e 74 29 3b 0a 69 36 34 20 73 71 6c *, int);.i64 sql
46b0: 69 74 65 33 56 64 62 65 49 6e 74 56 61 6c 75 65 ite3VdbeIntValue
46c0: 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 (Mem*);.int sqli
46d0: 74 65 33 56 64 62 65 4d 65 6d 49 6e 74 65 67 65 te3VdbeMemIntege
46e0: 72 69 66 79 28 4d 65 6d 2a 29 3b 0a 64 6f 75 62 rify(Mem*);.doub
46f0: 6c 65 20 73 71 6c 69 74 65 33 56 64 62 65 52 65 le sqlite3VdbeRe
4700: 61 6c 56 61 6c 75 65 28 4d 65 6d 2a 29 3b 0a 69 alValue(Mem*);.i
4710: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 nt sqlite3VdbeMe
4720: 6d 52 65 61 6c 69 66 79 28 4d 65 6d 2a 29 3b 0a mRealify(Mem*);.
4730: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d int sqlite3VdbeM
4740: 65 6d 46 72 6f 6d 42 74 72 65 65 28 42 74 43 75 emFromBtree(BtCu
4750: 72 73 6f 72 2a 2c 69 6e 74 2c 69 6e 74 2c 69 6e rsor*,int,int,in
4760: 74 2c 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 t,Mem*);.void sq
4770: 6c 69 74 65 33 56 64 62 65 4d 65 6d 52 65 6c 65 lite3VdbeMemRele
4780: 61 73 65 28 4d 65 6d 20 2a 70 29 3b 0a 23 69 66 ase(Mem *p);.#if
4790: 6e 64 65 66 20 4e 44 45 42 55 47 0a 76 6f 69 64 ndef NDEBUG.void
47a0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 sqlite3VdbeMemS
47b0: 61 6e 69 74 79 28 4d 65 6d 2a 2c 20 75 38 29 3b anity(Mem*, u8);
47c0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 .int sqlite3Vdbe
47d0: 4f 70 63 6f 64 65 4e 6f 50 75 73 68 28 75 38 29 OpcodeNoPush(u8)
47e0: 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c ;.#endif.int sql
47f0: 69 74 65 33 56 64 62 65 4d 65 6d 54 72 61 6e 73 ite3VdbeMemTrans
4800: 6c 61 74 65 28 4d 65 6d 2a 2c 20 75 38 29 3b 0a late(Mem*, u8);.
4810: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 void sqlite3Vdbe
4820: 4d 65 6d 50 72 65 74 74 79 50 72 69 6e 74 28 4d MemPrettyPrint(M
4830: 65 6d 20 2a 70 4d 65 6d 2c 20 63 68 61 72 20 2a em *pMem, char *
4840: 7a 42 75 66 2c 20 69 6e 74 20 6e 42 75 66 29 3b zBuf, int nBuf);
4850: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 .int sqlite3Vdbe
4860: 4d 65 6d 48 61 6e 64 6c 65 42 6f 6d 28 4d 65 6d MemHandleBom(Mem
4870: 20 2a 70 4d 65 6d 29 3b 0a 76 6f 69 64 20 73 71 *pMem);.void sq
4880: 6c 69 74 65 33 56 64 62 65 46 69 66 6f 49 6e 69 lite3VdbeFifoIni
4890: 74 28 46 69 66 6f 2a 29 3b 0a 69 6e 74 20 73 71 t(Fifo*);.int sq
48a0: 6c 69 74 65 33 56 64 62 65 46 69 66 6f 50 75 73 lite3VdbeFifoPus
48b0: 68 28 46 69 66 6f 2a 2c 20 69 36 34 29 3b 0a 69 h(Fifo*, i64);.i
48c0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 46 69 nt sqlite3VdbeFi
48d0: 66 6f 50 6f 70 28 46 69 66 6f 2a 2c 20 69 36 34 foPop(Fifo*, i64
48e0: 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 *);.void sqlite3
48f0: 56 64 62 65 46 69 66 6f 43 6c 65 61 72 28 46 69 VdbeFifoClear(Fi
4900: 66 6f 2a 29 3b 0a fo*);.