Artifact
608a0b092a2ab3ab7538384e5e3da09ae512d50c:
- File
src/vdbeInt.h
— part of check-in
[fb3c8030]
at
2004-05-12 15:15:47
on branch trunk
— Btree uses signed integers for the rowid. The intToKey() and keyToInt() macros
are now no-ops. (CVS 1364)
(user:
drh
size: 13804)
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 69 73 20 73 6f 75 72 63 65 20 66 69 6c 65 this source file
0390: 20 61 6e 64 20 63 72 65 61 74 65 73 20 74 68 65 and creates the
03a0: 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 61 72 following.** ar
03b0: 72 61 79 20 6f 66 20 73 74 72 69 6e 67 20 63 6f ray of string co
03c0: 6e 73 74 61 6e 74 73 20 77 68 69 63 68 20 61 72 nstants which ar
03d0: 65 20 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 e the names of a
03e0: 6c 6c 20 56 44 42 45 20 6f 70 63 6f 64 65 73 2e ll VDBE opcodes.
03f0: 0a 2a 2a 20 54 68 69 73 20 61 72 72 61 79 20 69 .** This array i
0400: 73 20 64 65 66 69 6e 65 64 20 69 6e 20 61 20 73 s defined in a s
0410: 65 70 61 72 61 74 65 20 73 6f 75 72 63 65 20 63 eparate source c
0420: 6f 64 65 20 66 69 6c 65 20 6e 61 6d 65 64 20 6f ode file named o
0430: 70 63 6f 64 65 2e 63 0a 2a 2a 20 77 68 69 63 68 pcode.c.** which
0440: 20 69 73 20 61 75 74 6f 6d 61 74 69 63 61 6c 6c is automaticall
0450: 79 20 67 65 6e 65 72 61 74 65 64 20 62 79 20 74 y generated by t
0460: 68 65 20 6d 61 6b 65 66 69 6c 65 2e 0a 2a 2f 0a he makefile..*/.
0470: 65 78 74 65 72 6e 20 63 68 61 72 20 2a 73 71 6c extern char *sql
0480: 69 74 65 33 4f 70 63 6f 64 65 4e 61 6d 65 73 5b ite3OpcodeNames[
0490: 5d 3b 0a 0a 2f 2a 0a 2a 2a 20 53 51 4c 20 69 73 ];../*.** SQL is
04a0: 20 74 72 61 6e 73 6c 61 74 65 64 20 69 6e 74 6f translated into
04b0: 20 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20 69 a sequence of i
04c0: 6e 73 74 72 75 63 74 69 6f 6e 73 20 74 6f 20 62 nstructions to b
04d0: 65 0a 2a 2a 20 65 78 65 63 75 74 65 64 20 62 79 e.** executed by
04e0: 20 61 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 a virtual machi
04f0: 6e 65 2e 20 20 45 61 63 68 20 69 6e 73 74 72 75 ne. Each instru
0500: 63 74 69 6f 6e 20 69 73 20 61 6e 20 69 6e 73 74 ction is an inst
0510: 61 6e 63 65 0a 2a 2a 20 6f 66 20 74 68 65 20 66 ance.** of the f
0520: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 ollowing structu
0530: 72 65 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 re..*/.typedef s
0540: 74 72 75 63 74 20 56 64 62 65 4f 70 20 4f 70 3b truct VdbeOp Op;
0550: 0a 0a 2f 2a 0a 2a 2a 20 42 6f 6f 6c 65 61 6e 20 ../*.** Boolean
0560: 76 61 6c 75 65 73 0a 2a 2f 0a 74 79 70 65 64 65 values.*/.typede
0570: 66 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 f unsigned char
0580: 42 6f 6f 6c 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 63 Bool;../*.** A c
0590: 75 72 73 6f 72 20 69 73 20 61 20 70 6f 69 6e 74 ursor is a point
05a0: 65 72 20 69 6e 74 6f 20 61 20 73 69 6e 67 6c 65 er into a single
05b0: 20 42 54 72 65 65 20 77 69 74 68 69 6e 20 61 20 BTree within a
05c0: 64 61 74 61 62 61 73 65 20 66 69 6c 65 2e 0a 2a database file..*
05d0: 2a 20 54 68 65 20 63 75 72 73 6f 72 20 63 61 6e * The cursor can
05e0: 20 73 65 65 6b 20 74 6f 20 61 20 42 54 72 65 65 seek to a BTree
05f0: 20 65 6e 74 72 79 20 77 69 74 68 20 61 20 70 61 entry with a pa
0600: 72 74 69 63 75 6c 61 72 20 6b 65 79 2c 20 6f 72 rticular key, or
0610: 0a 2a 2a 20 6c 6f 6f 70 20 6f 76 65 72 20 61 6c .** loop over al
0620: 6c 20 65 6e 74 72 69 65 73 20 6f 66 20 74 68 65 l entries of the
0630: 20 42 74 72 65 65 2e 20 20 59 6f 75 20 63 61 6e Btree. You can
0640: 20 61 6c 73 6f 20 69 6e 73 65 72 74 20 6e 65 77 also insert new
0650: 20 42 54 72 65 65 0a 2a 2a 20 65 6e 74 72 69 65 BTree.** entrie
0660: 73 20 6f 72 20 72 65 74 72 69 65 76 65 20 74 68 s or retrieve th
0670: 65 20 6b 65 79 20 6f 72 20 64 61 74 61 20 66 72 e key or data fr
0680: 6f 6d 20 74 68 65 20 65 6e 74 72 79 20 74 68 61 om the entry tha
0690: 74 20 74 68 65 20 63 75 72 73 6f 72 0a 2a 2a 20 t the cursor.**
06a0: 69 73 20 63 75 72 72 65 6e 74 6c 79 20 70 6f 69 is currently poi
06b0: 6e 74 69 6e 67 20 74 6f 2e 0a 2a 2a 20 0a 2a 2a nting to..** .**
06c0: 20 45 76 65 72 79 20 63 75 72 73 6f 72 20 74 68 Every cursor th
06d0: 61 74 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d at the virtual m
06e0: 61 63 68 69 6e 65 20 68 61 73 20 6f 70 65 6e 20 achine has open
06f0: 69 73 20 72 65 70 72 65 73 65 6e 74 65 64 20 62 is represented b
0700: 79 20 61 6e 0a 2a 2a 20 69 6e 73 74 61 6e 63 65 y an.** instance
0710: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e of the followin
0720: 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 0a g structure..**.
0730: 2a 2a 20 49 66 20 74 68 65 20 43 75 72 73 6f 72 ** If the Cursor
0740: 2e 69 73 54 72 69 67 67 65 72 52 6f 77 20 66 6c .isTriggerRow fl
0750: 61 67 20 69 73 20 73 65 74 20 69 74 20 6d 65 61 ag is set it mea
0760: 6e 73 20 74 68 61 74 20 74 68 69 73 20 63 75 72 ns that this cur
0770: 73 6f 72 20 69 73 0a 2a 2a 20 72 65 61 6c 6c 79 sor is.** really
0780: 20 61 20 73 69 6e 67 6c 65 20 72 6f 77 20 74 68 a single row th
0790: 61 74 20 72 65 70 72 65 73 65 6e 74 73 20 74 68 at represents th
07a0: 65 20 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73 65 e NEW or OLD pse
07b0: 75 64 6f 2d 74 61 62 6c 65 20 6f 66 0a 2a 2a 20 udo-table of.**
07c0: 61 20 72 6f 77 20 74 72 69 67 67 65 72 2e 20 20 a row trigger.
07d0: 54 68 65 20 64 61 74 61 20 66 6f 72 20 74 68 65 The data for the
07e0: 20 72 6f 77 20 69 73 20 73 74 6f 72 65 64 20 69 row is stored i
07f0: 6e 20 43 75 72 73 6f 72 2e 70 44 61 74 61 20 61 n Cursor.pData a
0800: 6e 64 0a 2a 2a 20 74 68 65 20 72 6f 77 69 64 20 nd.** the rowid
0810: 69 73 20 69 6e 20 43 75 72 73 6f 72 2e 69 4b 65 is in Cursor.iKe
0820: 79 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 43 75 72 y..*/.struct Cur
0830: 73 6f 72 20 7b 0a 20 20 42 74 43 75 72 73 6f 72 sor {. BtCursor
0840: 20 2a 70 43 75 72 73 6f 72 3b 20 20 20 20 2f 2a *pCursor; /*
0850: 20 54 68 65 20 63 75 72 73 6f 72 20 73 74 72 75 The cursor stru
0860: 63 74 75 72 65 20 6f 66 20 74 68 65 20 62 61 63 cture of the bac
0870: 6b 65 6e 64 20 2a 2f 0a 20 20 69 36 34 20 6c 61 kend */. i64 la
0880: 73 74 52 65 63 6e 6f 3b 20 20 20 20 20 20 20 20 stRecno;
0890: 2f 2a 20 4c 61 73 74 20 72 65 63 6e 6f 20 66 72 /* Last recno fr
08a0: 6f 6d 20 61 20 4e 65 78 74 20 6f 72 20 4e 65 78 om a Next or Nex
08b0: 74 49 64 78 20 6f 70 65 72 61 74 69 6f 6e 20 2a tIdx operation *
08c0: 2f 0a 20 20 69 36 34 20 6e 65 78 74 52 6f 77 69 /. i64 nextRowi
08d0: 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 d; /* Nex
08e0: 74 20 72 6f 77 69 64 20 72 65 74 75 72 6e 65 64 t rowid returned
08f0: 20 62 79 20 4f 50 5f 4e 65 77 52 6f 77 69 64 20 by OP_NewRowid
0900: 2a 2f 0a 20 20 42 6f 6f 6c 20 72 65 63 6e 6f 49 */. Bool recnoI
0910: 73 56 61 6c 69 64 3b 20 20 20 20 2f 2a 20 54 72 sValid; /* Tr
0920: 75 65 20 69 66 20 6c 61 73 74 52 65 63 6e 6f 20 ue if lastRecno
0930: 69 73 20 76 61 6c 69 64 20 2a 2f 0a 20 20 42 6f is valid */. Bo
0940: 6f 6c 20 6b 65 79 41 73 44 61 74 61 3b 20 20 20 ol keyAsData;
0950: 20 20 20 20 2f 2a 20 54 68 65 20 4f 50 5f 43 6f /* The OP_Co
0960: 6c 75 6d 6e 20 63 6f 6d 6d 61 6e 64 20 77 6f 72 lumn command wor
0970: 6b 73 20 6f 6e 20 6b 65 79 20 69 6e 73 74 65 61 ks on key instea
0980: 64 20 6f 66 20 64 61 74 61 20 2a 2f 0a 20 20 42 d of data */. B
0990: 6f 6f 6c 20 61 74 46 69 72 73 74 3b 20 20 20 20 ool atFirst;
09a0: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 /* True if
09b0: 70 6f 69 6e 74 69 6e 67 20 74 6f 20 66 69 72 73 pointing to firs
09c0: 74 20 65 6e 74 72 79 20 2a 2f 0a 20 20 42 6f 6f t entry */. Boo
09d0: 6c 20 75 73 65 52 61 6e 64 6f 6d 52 6f 77 69 64 l useRandomRowid
09e0: 3b 20 20 2f 2a 20 47 65 6e 65 72 61 74 65 20 6e ; /* Generate n
09f0: 65 77 20 72 65 63 6f 72 64 20 6e 75 6d 62 65 72 ew record number
0a00: 73 20 73 65 6d 69 2d 72 61 6e 64 6f 6d 6c 79 20 s semi-randomly
0a10: 2a 2f 0a 20 20 42 6f 6f 6c 20 6e 75 6c 6c 52 6f */. Bool nullRo
0a20: 77 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 w; /* Tr
0a30: 75 65 20 69 66 20 70 6f 69 6e 74 69 6e 67 20 74 ue if pointing t
0a40: 6f 20 61 20 72 6f 77 20 77 69 74 68 20 6e 6f 20 o a row with no
0a50: 64 61 74 61 20 2a 2f 0a 20 20 42 6f 6f 6c 20 6e data */. Bool n
0a60: 65 78 74 52 6f 77 69 64 56 61 6c 69 64 3b 20 20 extRowidValid;
0a70: 2f 2a 20 54 72 75 65 20 69 66 20 74 68 65 20 6e /* True if the n
0a80: 65 78 74 52 6f 77 69 64 20 66 69 65 6c 64 20 69 extRowid field i
0a90: 73 20 76 61 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f s valid */. Boo
0aa0: 6c 20 70 73 65 75 64 6f 54 61 62 6c 65 3b 20 20 l pseudoTable;
0ab0: 20 20 20 2f 2a 20 54 68 69 73 20 69 73 20 61 20 /* This is a
0ac0: 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 NEW or OLD pseud
0ad0: 6f 2d 74 61 62 6c 65 73 20 6f 66 20 61 20 74 72 o-tables of a tr
0ae0: 69 67 67 65 72 20 2a 2f 0a 20 20 42 6f 6f 6c 20 igger */. Bool
0af0: 64 65 66 65 72 72 65 64 4d 6f 76 65 74 6f 3b 20 deferredMoveto;
0b00: 20 2f 2a 20 41 20 63 61 6c 6c 20 74 6f 20 73 71 /* A call to sq
0b10: 6c 69 74 65 33 42 74 72 65 65 4d 6f 76 65 74 6f lite3BtreeMoveto
0b20: 28 29 20 69 73 20 6e 65 65 64 65 64 20 2a 2f 0a () is needed */.
0b30: 20 20 42 6f 6f 6c 20 69 6e 74 4b 65 79 3b 20 20 Bool intKey;
0b40: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 /* True
0b50: 69 66 20 74 68 65 20 74 61 62 6c 65 20 72 65 71 if the table req
0b60: 75 69 72 65 73 20 69 6e 74 65 67 65 72 20 6b 65 uires integer ke
0b70: 79 73 20 2a 2f 0a 20 20 42 6f 6f 6c 20 7a 65 72 ys */. Bool zer
0b80: 6f 44 61 74 61 3b 20 20 20 20 20 20 20 20 2f 2a oData; /*
0b90: 20 54 72 75 65 20 69 66 20 74 61 62 6c 65 20 63 True if table c
0ba0: 6f 6e 74 61 69 6e 73 20 6b 65 79 73 20 6f 6e 6c ontains keys onl
0bb0: 79 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20 y - no data */.
0bc0: 20 69 36 34 20 6d 6f 76 65 74 6f 54 61 72 67 65 i64 movetoTarge
0bd0: 74 3b 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 t; /* Argume
0be0: 6e 74 20 74 6f 20 74 68 65 20 64 65 66 65 72 72 nt to the deferr
0bf0: 65 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d ed sqlite3BtreeM
0c00: 6f 76 65 74 6f 28 29 20 2a 2f 0a 20 20 42 74 72 oveto() */. Btr
0c10: 65 65 20 2a 70 42 74 3b 20 20 20 20 20 20 20 20 ee *pBt;
0c20: 20 20 20 2f 2a 20 53 65 70 61 72 61 74 65 20 66 /* Separate f
0c30: 69 6c 65 20 68 6f 6c 64 69 6e 67 20 74 65 6d 70 ile holding temp
0c40: 6f 72 61 72 79 20 74 61 62 6c 65 20 2a 2f 0a 20 orary table */.
0c50: 20 69 6e 74 20 6e 44 61 74 61 3b 20 20 20 20 20 int nData;
0c60: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 /* Number
0c70: 20 6f 66 20 62 79 74 65 73 20 69 6e 20 70 44 61 of bytes in pDa
0c80: 74 61 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 44 ta */. char *pD
0c90: 61 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f 2a ata; /*
0ca0: 20 44 61 74 61 20 66 6f 72 20 61 20 4e 45 57 20 Data for a NEW
0cb0: 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 or OLD pseudo-ta
0cc0: 62 6c 65 20 2a 2f 0a 20 20 69 36 34 20 69 4b 65 ble */. i64 iKe
0cd0: 79 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f y; /
0ce0: 2a 20 4b 65 79 20 66 6f 72 20 74 68 65 20 4e 45 * Key for the NE
0cf0: 57 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d W or OLD pseudo-
0d00: 74 61 62 6c 65 20 72 6f 77 20 2a 2f 0a 7d 3b 0a table row */.};.
0d10: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 43 typedef struct C
0d20: 75 72 73 6f 72 20 43 75 72 73 6f 72 3b 0a 0a 2f ursor Cursor;../
0d30: 2a 0a 2a 2a 20 41 20 73 6f 72 74 65 72 20 62 75 *.** A sorter bu
0d40: 69 6c 64 73 20 61 20 6c 69 73 74 20 6f 66 20 65 ilds a list of e
0d50: 6c 65 6d 65 6e 74 73 20 74 6f 20 62 65 20 73 6f lements to be so
0d60: 72 74 65 64 2e 20 20 45 61 63 68 20 65 6c 65 6d rted. Each elem
0d70: 65 6e 74 20 6f 66 0a 2a 2a 20 74 68 65 20 6c 69 ent of.** the li
0d80: 73 74 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 st is an instanc
0d90: 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 e of the followi
0da0: 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f ng structure..*/
0db0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 .typedef struct
0dc0: 53 6f 72 74 65 72 20 53 6f 72 74 65 72 3b 0a 73 Sorter Sorter;.s
0dd0: 74 72 75 63 74 20 53 6f 72 74 65 72 20 7b 0a 20 truct Sorter {.
0de0: 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 int nKey;
0df0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f /* Number o
0e00: 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b f bytes in the k
0e10: 65 79 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4b ey */. char *zK
0e20: 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 ey; /* T
0e30: 68 65 20 6b 65 79 20 62 79 20 77 68 69 63 68 20 he key by which
0e40: 77 65 20 77 69 6c 6c 20 73 6f 72 74 20 2a 2f 0a we will sort */.
0e50: 20 20 69 6e 74 20 6e 44 61 74 61 3b 20 20 20 20 int nData;
0e60: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 /* Number
0e70: 6f 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 of bytes in the
0e80: 64 61 74 61 20 2a 2f 0a 20 20 63 68 61 72 20 2a data */. char *
0e90: 70 44 61 74 61 3b 20 20 20 20 20 20 20 20 2f 2a pData; /*
0ea0: 20 54 68 65 20 64 61 74 61 20 61 73 73 6f 63 69 The data associ
0eb0: 61 74 65 64 20 77 69 74 68 20 74 68 69 73 20 6b ated with this k
0ec0: 65 79 20 2a 2f 0a 20 20 53 6f 72 74 65 72 20 2a ey */. Sorter *
0ed0: 70 4e 65 78 74 3b 20 20 20 20 20 20 2f 2a 20 4e pNext; /* N
0ee0: 65 78 74 20 69 6e 20 74 68 65 20 6c 69 73 74 20 ext in the list
0ef0: 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 0a 2a 2a 20 4e 75 */.};../* .** Nu
0f00: 6d 62 65 72 20 6f 66 20 62 75 63 6b 65 74 73 20 mber of buckets
0f10: 75 73 65 64 20 66 6f 72 20 6d 65 72 67 65 2d 73 used for merge-s
0f20: 6f 72 74 2e 20 20 0a 2a 2f 0a 23 64 65 66 69 6e ort. .*/.#defin
0f30: 65 20 4e 53 4f 52 54 20 33 30 0a 0a 2f 2a 0a 2a e NSORT 30../*.*
0f40: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 * Number of byte
0f50: 73 20 6f 66 20 73 74 72 69 6e 67 20 73 74 6f 72 s of string stor
0f60: 61 67 65 20 73 70 61 63 65 20 61 76 61 69 6c 61 age space availa
0f70: 62 6c 65 20 74 6f 20 65 61 63 68 20 73 74 61 63 ble to each stac
0f80: 6b 0a 2a 2a 20 6c 61 79 65 72 20 77 69 74 68 6f k.** layer witho
0f90: 75 74 20 68 61 76 69 6e 67 20 74 6f 20 6d 61 6c ut having to mal
0fa0: 6c 6f 63 2e 20 20 4e 42 46 53 20 69 73 20 73 68 loc. NBFS is sh
0fb0: 6f 72 74 20 66 6f 72 20 4e 75 6d 62 65 72 20 6f ort for Number o
0fc0: 66 20 42 79 74 65 73 0a 2a 2a 20 46 6f 72 20 53 f Bytes.** For S
0fd0: 74 72 69 6e 67 73 2e 0a 2a 2f 0a 23 64 65 66 69 trings..*/.#defi
0fe0: 6e 65 20 4e 42 46 53 20 33 32 0a 0a 2f 2a 0a 2a ne NBFS 32../*.*
0ff0: 2a 20 41 20 73 69 6e 67 6c 65 20 6c 65 76 65 6c * A single level
1000: 20 6f 66 20 74 68 65 20 73 74 61 63 6b 20 6f 72 of the stack or
1010: 20 61 20 73 69 6e 67 6c 65 20 6d 65 6d 6f 72 79 a single memory
1020: 20 63 65 6c 6c 0a 2a 2a 20 69 73 20 61 6e 20 69 cell.** is an i
1030: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 nstance of the f
1040: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 ollowing structu
1050: 72 65 2e 20 0a 2a 2f 0a 73 74 72 75 63 74 20 4d re. .*/.struct M
1060: 65 6d 20 7b 0a 20 20 69 36 34 20 69 3b 20 20 20 em {. i64 i;
1070: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e /* In
1080: 74 65 67 65 72 20 76 61 6c 75 65 20 2a 2f 0a 20 teger value */.
1090: 20 69 6e 74 20 6e 3b 20 20 20 20 20 20 20 20 20 int n;
10a0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f /* Number o
10b0: 66 20 63 68 61 72 61 63 74 65 72 73 20 69 6e 20 f characters in
10c0: 73 74 72 69 6e 67 20 76 61 6c 75 65 2c 20 69 6e string value, in
10d0: 63 6c 75 64 69 6e 67 20 27 5c 30 27 20 2a 2f 0a cluding '\0' */.
10e0: 20 20 69 6e 74 20 66 6c 61 67 73 3b 20 20 20 20 int flags;
10f0: 20 20 20 20 20 20 2f 2a 20 53 6f 6d 65 20 63 6f /* Some co
1100: 6d 62 69 6e 61 74 69 6f 6e 20 6f 66 20 4d 45 4d mbination of MEM
1110: 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53 74 72 2c 20 _Null, MEM_Str,
1120: 4d 45 4d 5f 44 79 6e 2c 20 65 74 63 2e 20 2a 2f MEM_Dyn, etc. */
1130: 0a 20 20 64 6f 75 62 6c 65 20 72 3b 20 20 20 20 . double r;
1140: 20 20 20 20 20 20 20 2f 2a 20 52 65 61 6c 20 76 /* Real v
1150: 61 6c 75 65 20 2a 2f 0a 20 20 63 68 61 72 20 2a alue */. char *
1160: 7a 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a z; /*
1170: 20 53 74 72 69 6e 67 20 6f 72 20 42 4c 4f 42 20 String or BLOB
1180: 76 61 6c 75 65 20 2a 2f 0a 20 20 63 68 61 72 20 value */. char
1190: 7a 53 68 6f 72 74 5b 4e 42 46 53 5d 3b 20 20 2f zShort[NBFS]; /
11a0: 2a 20 53 70 61 63 65 20 66 6f 72 20 73 68 6f 72 * Space for shor
11b0: 74 20 73 74 72 69 6e 67 73 20 2a 2f 0a 7d 3b 0a t strings */.};.
11c0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 4d typedef struct M
11d0: 65 6d 20 4d 65 6d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 em Mem;../*.** A
11e0: 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 66 6f llowed values fo
11f0: 72 20 4d 65 6d 2e 66 6c 61 67 73 2e 0a 2a 2a 0a r Mem.flags..**.
1200: 2a 2a 20 54 68 65 20 66 69 72 73 74 20 35 20 76 ** The first 5 v
1210: 61 6c 75 65 73 20 64 65 74 65 72 6d 69 6e 65 20 alues determine
1220: 74 68 65 20 64 61 74 61 20 74 79 70 65 28 73 29 the data type(s)
1230: 2e 20 20 4e 75 6c 6c 20 61 6e 64 20 42 6c 6f 62 . Null and Blob
1240: 20 6d 75 73 74 0a 2a 2a 20 6f 63 63 75 72 20 61 must.** occur a
1250: 6c 6f 6e 65 2e 20 20 42 75 74 20 53 74 72 2c 20 lone. But Str,
1260: 49 6e 74 2c 20 61 6e 64 20 52 65 61 6c 20 63 61 Int, and Real ca
1270: 6e 20 6f 63 63 75 72 20 74 6f 67 65 74 68 65 72 n occur together
1280: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 6e 65 78 74 ..**.** The next
1290: 20 33 20 75 74 66 20 65 6e 74 72 69 65 73 20 64 3 utf entries d
12a0: 65 74 65 72 6d 69 6e 65 20 74 68 65 20 74 65 78 etermine the tex
12b0: 74 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e t representation
12c0: 20 66 6f 72 20 73 74 72 69 6e 67 73 2e 0a 2a 2a for strings..**
12d0: 20 54 68 65 73 65 20 76 61 6c 75 65 73 20 61 72 These values ar
12e0: 65 20 6f 6e 6c 79 20 6d 65 61 6e 69 6e 67 66 75 e only meaningfu
12f0: 6c 20 69 66 20 74 68 65 20 74 79 70 65 20 69 73 l if the type is
1300: 20 53 74 72 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 Str..**.** The
1310: 6c 61 73 74 20 34 20 76 61 6c 75 65 73 20 73 70 last 4 values sp
1320: 65 63 69 66 79 20 77 68 61 74 20 6b 69 6e 64 20 ecify what kind
1330: 6f 66 20 6d 65 6d 6f 72 79 20 4d 65 6d 2e 7a 20 of memory Mem.z
1340: 70 6f 69 6e 74 73 20 74 6f 2e 0a 2a 2a 20 54 68 points to..** Th
1350: 65 73 65 20 76 61 6c 75 73 20 61 72 65 20 6f 6e ese valus are on
1360: 6c 79 20 6d 65 61 6e 69 6e 67 66 75 6c 20 69 66 ly meaningful if
1370: 20 74 68 65 20 53 74 72 20 6f 72 20 42 6c 6f 62 the Str or Blob
1380: 20 74 79 70 65 73 20 61 72 65 20 75 73 65 64 2e types are used.
1390: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f .*/.#define MEM_
13a0: 4e 75 6c 6c 20 20 20 20 20 20 30 78 30 30 30 31 Null 0x0001
13b0: 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 4e /* Value is N
13c0: 55 4c 4c 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d ULL */.#define M
13d0: 45 4d 5f 53 74 72 20 20 20 20 20 20 20 30 78 30 EM_Str 0x0
13e0: 30 30 32 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 002 /* Value i
13f0: 73 20 61 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 s a string */.#d
1400: 65 66 69 6e 65 20 4d 45 4d 5f 49 6e 74 20 20 20 efine MEM_Int
1410: 20 20 20 20 30 78 30 30 30 34 20 20 20 2f 2a 20 0x0004 /*
1420: 56 61 6c 75 65 20 69 73 20 61 6e 20 69 6e 74 65 Value is an inte
1430: 67 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d ger */.#define M
1440: 45 4d 5f 52 65 61 6c 20 20 20 20 20 20 30 78 30 EM_Real 0x0
1450: 30 30 38 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 008 /* Value i
1460: 73 20 61 20 72 65 61 6c 20 6e 75 6d 62 65 72 20 s a real number
1470: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 42 */.#define MEM_B
1480: 6c 6f 62 20 20 20 20 20 20 30 78 30 30 31 30 20 lob 0x0010
1490: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 /* Value is a
14a0: 42 4c 4f 42 20 2a 2f 0a 0a 23 64 65 66 69 6e 65 BLOB */..#define
14b0: 20 4d 45 4d 5f 55 74 66 38 20 20 20 20 20 20 30 MEM_Utf8 0
14c0: 78 30 30 32 30 20 20 20 2f 2a 20 53 74 72 69 6e x0020 /* Strin
14d0: 67 20 75 73 65 73 20 55 54 46 2d 38 20 65 6e 63 g uses UTF-8 enc
14e0: 6f 64 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 oding */.#define
14f0: 20 4d 45 4d 5f 55 74 66 31 36 62 65 20 20 20 30 MEM_Utf16be 0
1500: 78 30 30 34 30 20 20 20 2f 2a 20 53 74 72 69 6e x0040 /* Strin
1510: 67 20 75 73 65 73 20 55 54 46 2d 31 36 20 62 69 g uses UTF-16 bi
1520: 67 2d 65 6e 64 69 61 6e 20 2a 2f 0a 23 64 65 66 g-endian */.#def
1530: 69 6e 65 20 4d 45 4d 5f 55 74 66 31 36 6c 65 20 ine MEM_Utf16le
1540: 20 20 30 78 30 30 38 30 20 20 20 2f 2a 20 53 74 0x0080 /* St
1550: 72 69 6e 67 20 75 73 65 73 20 55 54 46 2d 31 36 ring uses UTF-16
1560: 20 6c 69 74 74 6c 65 2d 65 6e 64 69 61 6e 20 2a little-endian *
1570: 2f 0a 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 44 /..#define MEM_D
1580: 79 6e 20 20 20 20 20 20 20 30 78 30 31 30 30 20 yn 0x0100
1590: 20 20 2f 2a 20 4e 65 65 64 20 74 6f 20 63 61 6c /* Need to cal
15a0: 6c 20 73 71 6c 69 74 65 46 72 65 65 28 29 20 6f l sqliteFree() o
15b0: 6e 20 4d 65 6d 2e 7a 20 2a 2f 0a 23 64 65 66 69 n Mem.z */.#defi
15c0: 6e 65 20 4d 45 4d 5f 53 74 61 74 69 63 20 20 20 ne MEM_Static
15d0: 20 30 78 30 32 30 30 20 20 20 2f 2a 20 4d 65 6d 0x0200 /* Mem
15e0: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 73 .z points to a s
15f0: 74 61 74 69 63 20 73 74 72 69 6e 67 20 2a 2f 0a tatic string */.
1600: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 45 70 68 65 #define MEM_Ephe
1610: 6d 20 20 20 20 20 30 78 30 34 30 30 20 20 20 2f m 0x0400 /
1620: 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 * Mem.z points t
1630: 6f 20 61 6e 20 65 70 68 65 6d 65 72 61 6c 20 73 o an ephemeral s
1640: 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 tring */.#define
1650: 20 4d 45 4d 5f 53 68 6f 72 74 20 20 20 20 20 30 MEM_Short 0
1660: 78 30 38 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a x0800 /* Mem.z
1670: 20 70 6f 69 6e 74 73 20 74 6f 20 4d 65 6d 2e 7a points to Mem.z
1680: 53 68 6f 72 74 20 2a 2f 0a 0a 2f 2a 20 54 68 65 Short */../* The
1690: 20 66 6f 6c 6c 6f 77 69 6e 67 20 4d 45 4d 5f 20 following MEM_
16a0: 76 61 6c 75 65 20 61 70 70 65 61 72 73 20 6f 6e value appears on
16b0: 6c 79 20 69 6e 20 41 67 67 45 6c 65 6d 2e 61 4d ly in AggElem.aM
16c0: 65 6d 2e 73 2e 66 6c 61 67 20 66 69 65 6c 64 73 em.s.flag fields
16d0: 2e 0a 2a 2a 20 49 74 20 69 6e 64 69 63 61 74 65 ..** It indicate
16e0: 73 20 74 68 61 74 20 74 68 65 20 63 6f 72 72 65 s that the corre
16f0: 73 70 6f 6e 64 69 6e 67 20 41 67 67 45 6c 65 6d sponding AggElem
1700: 2e 61 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 .aMem.z points t
1710: 6f 20 61 0a 2a 2a 20 61 67 67 72 65 67 61 74 65 o a.** aggregate
1720: 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 function contex
1730: 74 20 74 68 61 74 20 6e 65 65 64 73 20 74 6f 20 t that needs to
1740: 62 65 20 66 69 6e 61 6c 69 7a 65 64 2e 0a 2a 2f be finalized..*/
1750: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 41 67 67 .#define MEM_Agg
1760: 43 74 78 20 20 20 20 30 78 31 30 30 30 20 20 20 Ctx 0x1000
1770: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 /* Mem.z points
1780: 74 6f 20 61 6e 20 61 67 67 20 66 75 6e 63 74 69 to an agg functi
1790: 6f 6e 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 0a 2f on context */../
17a0: 2a 0a 2a 2a 20 54 68 65 20 22 63 6f 6e 74 65 78 *.** The "contex
17b0: 74 22 20 61 72 67 75 6d 65 6e 74 20 66 6f 72 20 t" argument for
17c0: 61 20 69 6e 73 74 61 6c 6c 61 62 6c 65 20 66 75 a installable fu
17d0: 6e 63 74 69 6f 6e 2e 20 20 41 20 70 6f 69 6e 74 nction. A point
17e0: 65 72 20 74 6f 20 61 6e 0a 2a 2a 20 69 6e 73 74 er to an.** inst
17f0: 61 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74 72 ance of this str
1800: 75 63 74 75 72 65 20 69 73 20 74 68 65 20 66 69 ucture is the fi
1810: 72 73 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 rst argument to
1820: 74 68 65 20 72 6f 75 74 69 6e 65 73 20 75 73 65 the routines use
1830: 64 0a 2a 2a 20 69 6d 70 6c 65 6d 65 6e 74 20 74 d.** implement t
1840: 68 65 20 53 51 4c 20 66 75 6e 63 74 69 6f 6e 73 he SQL functions
1850: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65 20 69 73 ..**.** There is
1860: 20 61 20 74 79 70 65 64 65 66 20 66 6f 72 20 74 a typedef for t
1870: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69 6e his structure in
1880: 20 73 71 6c 69 74 65 2e 68 2e 20 20 53 6f 20 61 sqlite.h. So a
1890: 6c 6c 20 72 6f 75 74 69 6e 65 73 2c 0a 2a 2a 20 ll routines,.**
18a0: 65 76 65 6e 20 74 68 65 20 70 75 62 6c 69 63 20 even the public
18b0: 69 6e 74 65 72 66 61 63 65 20 74 6f 20 53 51 4c interface to SQL
18c0: 69 74 65 2c 20 63 61 6e 20 75 73 65 20 61 20 70 ite, can use a p
18d0: 6f 69 6e 74 65 72 20 74 6f 20 74 68 69 73 20 73 ointer to this s
18e0: 74 72 75 63 74 75 72 65 2e 0a 2a 2a 20 42 75 74 tructure..** But
18f0: 20 74 68 69 73 20 66 69 6c 65 20 69 73 20 74 68 this file is th
1900: 65 20 6f 6e 6c 79 20 70 6c 61 63 65 20 77 68 65 e only place whe
1910: 72 65 20 74 68 65 20 69 6e 74 65 72 6e 61 6c 20 re the internal
1920: 64 65 74 61 69 6c 73 20 6f 66 20 74 68 69 73 0a details of this.
1930: 2a 2a 20 73 74 72 75 63 74 75 72 65 20 61 72 65 ** structure are
1940: 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68 known..**.** Th
1950: 69 73 20 73 74 72 75 63 74 75 72 65 20 69 73 20 is structure is
1960: 64 65 66 69 6e 65 64 20 69 6e 73 69 64 65 20 6f defined inside o
1970: 66 20 76 64 62 65 2e 63 20 62 65 63 61 75 73 65 f vdbe.c because
1980: 20 69 74 20 75 73 65 73 20 73 75 62 73 74 72 75 it uses substru
1990: 63 74 75 72 65 73 0a 2a 2a 20 28 4d 65 6d 29 20 ctures.** (Mem)
19a0: 77 68 69 63 68 20 61 72 65 20 6f 6e 6c 79 20 64 which are only d
19b0: 65 66 69 6e 65 64 20 74 68 65 72 65 2e 0a 2a 2f efined there..*/
19c0: 0a 73 74 72 75 63 74 20 73 71 6c 69 74 65 5f 66 .struct sqlite_f
19d0: 75 6e 63 20 7b 0a 20 20 46 75 6e 63 44 65 66 20 unc {. FuncDef
19e0: 2a 70 46 75 6e 63 3b 20 20 20 2f 2a 20 50 6f 69 *pFunc; /* Poi
19f0: 6e 74 65 72 20 74 6f 20 66 75 6e 63 74 69 6f 6e nter to function
1a00: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 20 20 4d information. M
1a10: 55 53 54 20 42 45 20 46 49 52 53 54 20 2a 2f 0a UST BE FIRST */.
1a20: 20 20 4d 65 6d 20 73 3b 20 20 20 20 20 20 20 20 Mem s;
1a30: 20 20 20 20 2f 2a 20 54 68 65 20 72 65 74 75 72 /* The retur
1a40: 6e 20 76 61 6c 75 65 20 69 73 20 73 74 6f 72 65 n value is store
1a50: 64 20 68 65 72 65 20 2a 2f 0a 20 20 76 6f 69 64 d here */. void
1a60: 20 2a 70 41 67 67 3b 20 20 20 20 20 20 20 2f 2a *pAgg; /*
1a70: 20 41 67 67 72 65 67 61 74 65 20 63 6f 6e 74 65 Aggregate conte
1a80: 78 74 20 2a 2f 0a 20 20 75 38 20 69 73 45 72 72 xt */. u8 isErr
1a90: 6f 72 3b 20 20 20 20 20 20 20 2f 2a 20 53 65 74 or; /* Set
1aa0: 20 74 6f 20 74 72 75 65 20 66 6f 72 20 61 6e 20 to true for an
1ab0: 65 72 72 6f 72 20 2a 2f 0a 20 20 75 38 20 69 73 error */. u8 is
1ac0: 53 74 65 70 3b 20 20 20 20 20 20 20 20 2f 2a 20 Step; /*
1ad0: 43 75 72 72 65 6e 74 20 69 6e 20 74 68 65 20 73 Current in the s
1ae0: 74 65 70 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a tep function */.
1af0: 20 20 69 6e 74 20 63 6e 74 3b 20 20 20 20 20 20 int cnt;
1b00: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 /* Number of
1b10: 20 74 69 6d 65 73 20 74 68 61 74 20 74 68 65 20 times that the
1b20: 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20 68 61 step function ha
1b30: 73 20 62 65 65 6e 20 63 61 6c 6c 65 64 20 2a 2f s been called */
1b40: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 41 67 .};../*.** An Ag
1b50: 67 20 73 74 72 75 63 74 75 72 65 20 64 65 73 63 g structure desc
1b60: 72 69 62 65 73 20 61 6e 20 41 67 67 72 65 67 61 ribes an Aggrega
1b70: 74 6f 72 2e 20 20 45 61 63 68 20 41 67 67 20 63 tor. Each Agg c
1b80: 6f 6e 73 69 73 74 73 20 6f 66 0a 2a 2a 20 7a 65 onsists of.** ze
1b90: 72 6f 20 6f 72 20 6d 6f 72 65 20 41 67 67 72 65 ro or more Aggre
1ba0: 67 61 74 6f 72 20 65 6c 65 6d 65 6e 74 73 20 28 gator elements (
1bb0: 41 67 67 45 6c 65 6d 29 2e 20 20 45 61 63 68 20 AggElem). Each
1bc0: 41 67 67 45 6c 65 6d 20 63 6f 6e 74 61 69 6e 73 AggElem contains
1bd0: 0a 2a 2a 20 61 20 6b 65 79 20 61 6e 64 20 6f 6e .** a key and on
1be0: 65 20 6f 72 20 6d 6f 72 65 20 76 61 6c 75 65 73 e or more values
1bf0: 2e 20 20 54 68 65 20 76 61 6c 75 65 73 20 61 72 . The values ar
1c00: 65 20 75 73 65 64 20 69 6e 20 70 72 6f 63 65 73 e used in proces
1c10: 73 69 6e 67 0a 2a 2a 20 61 67 67 72 65 67 61 74 sing.** aggregat
1c20: 65 20 66 75 6e 63 74 69 6f 6e 73 20 69 6e 20 61 e functions in a
1c30: 20 53 45 4c 45 43 54 2e 20 20 54 68 65 20 6b 65 SELECT. The ke
1c40: 79 20 69 73 20 75 73 65 64 20 74 6f 20 69 6d 70 y is used to imp
1c50: 6c 65 6d 65 6e 74 0a 2a 2a 20 74 68 65 20 47 52 lement.** the GR
1c60: 4f 55 50 20 42 59 20 63 6c 61 75 73 65 20 6f 66 OUP BY clause of
1c70: 20 61 20 73 65 6c 65 63 74 2e 0a 2a 2f 0a 74 79 a select..*/.ty
1c80: 70 65 64 65 66 20 73 74 72 75 63 74 20 41 67 67 pedef struct Agg
1c90: 20 41 67 67 3b 0a 74 79 70 65 64 65 66 20 73 74 Agg;.typedef st
1ca0: 72 75 63 74 20 41 67 67 45 6c 65 6d 20 41 67 67 ruct AggElem Agg
1cb0: 45 6c 65 6d 3b 0a 73 74 72 75 63 74 20 41 67 67 Elem;.struct Agg
1cc0: 20 7b 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 {. int nMem;
1cd0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d /* Num
1ce0: 62 65 72 20 6f 66 20 76 61 6c 75 65 73 20 73 74 ber of values st
1cf0: 6f 72 65 64 20 69 6e 20 65 61 63 68 20 41 67 67 ored in each Agg
1d00: 45 6c 65 6d 20 2a 2f 0a 20 20 41 67 67 45 6c 65 Elem */. AggEle
1d10: 6d 20 2a 70 43 75 72 72 65 6e 74 3b 20 20 20 2f m *pCurrent; /
1d20: 2a 20 54 68 65 20 41 67 67 45 6c 65 6d 20 63 75 * The AggElem cu
1d30: 72 72 65 6e 74 6c 79 20 69 6e 20 66 6f 63 75 73 rrently in focus
1d40: 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a */. HashElem *
1d50: 70 53 65 61 72 63 68 3b 20 20 20 2f 2a 20 54 68 pSearch; /* Th
1d60: 65 20 68 61 73 68 20 65 6c 65 6d 65 6e 74 20 66 e hash element f
1d70: 6f 72 20 70 43 75 72 72 65 6e 74 20 2a 2f 0a 20 or pCurrent */.
1d80: 20 48 61 73 68 20 68 61 73 68 3b 20 20 20 20 20 Hash hash;
1d90: 20 20 20 20 20 20 2f 2a 20 48 61 73 68 20 74 61 /* Hash ta
1da0: 62 6c 65 20 6f 66 20 61 6c 6c 20 61 67 67 72 65 ble of all aggre
1db0: 67 61 74 65 20 65 6c 65 6d 65 6e 74 73 20 2a 2f gate elements */
1dc0: 0a 20 20 46 75 6e 63 44 65 66 20 2a 2a 61 70 46 . FuncDef **apF
1dd0: 75 6e 63 3b 20 20 20 20 2f 2a 20 49 6e 66 6f 72 unc; /* Infor
1de0: 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 61 67 67 mation about agg
1df0: 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 73 regate functions
1e00: 20 2a 2f 0a 7d 3b 0a 73 74 72 75 63 74 20 41 67 */.};.struct Ag
1e10: 67 45 6c 65 6d 20 7b 0a 20 20 63 68 61 72 20 2a gElem {. char *
1e20: 7a 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20 2f zKey; /
1e30: 2a 20 54 68 65 20 6b 65 79 20 74 6f 20 74 68 69 * The key to thi
1e40: 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20 69 s AggElem */. i
1e50: 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20 20 nt nKey;
1e60: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 /* Number of
1e70: 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b 65 bytes in the ke
1e80: 79 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c 30 y, including '\0
1e90: 27 20 61 74 20 65 6e 64 20 2a 2f 0a 20 20 4d 65 ' at end */. Me
1ea0: 6d 20 61 4d 65 6d 5b 31 5d 3b 20 20 20 20 20 20 m aMem[1];
1eb0: 20 20 20 2f 2a 20 54 68 65 20 76 61 6c 75 65 73 /* The values
1ec0: 20 66 6f 72 20 74 68 69 73 20 41 67 67 45 6c 65 for this AggEle
1ed0: 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 m */.};../*.** A
1ee0: 20 53 65 74 20 73 74 72 75 63 74 75 72 65 20 69 Set structure i
1ef0: 73 20 75 73 65 64 20 66 6f 72 20 71 75 69 63 6b s used for quick
1f00: 20 74 65 73 74 69 6e 67 20 74 6f 20 73 65 65 20 testing to see
1f10: 69 66 20 61 20 76 61 6c 75 65 0a 2a 2a 20 69 73 if a value.** is
1f20: 20 70 61 72 74 20 6f 66 20 61 20 73 6d 61 6c 6c part of a small
1f30: 20 73 65 74 2e 20 20 53 65 74 73 20 61 72 65 20 set. Sets are
1f40: 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e used to implemen
1f50: 74 20 63 6f 64 65 20 6c 69 6b 65 0a 2a 2a 20 74 t code like.** t
1f60: 68 69 73 3a 0a 2a 2a 20 20 20 20 20 20 20 20 20 his:.**
1f70: 20 20 20 78 2e 79 20 49 4e 20 28 27 68 69 27 2c x.y IN ('hi',
1f80: 27 68 6f 6f 27 2c 27 68 75 6d 27 29 0a 2a 2f 0a 'hoo','hum').*/.
1f90: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 53 typedef struct S
1fa0: 65 74 20 53 65 74 3b 0a 73 74 72 75 63 74 20 53 et Set;.struct S
1fb0: 65 74 20 7b 0a 20 20 48 61 73 68 20 68 61 73 68 et {. Hash hash
1fc0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a ; /*
1fd0: 20 41 20 73 65 74 20 69 73 20 6a 75 73 74 20 61 A set is just a
1fe0: 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a 20 hash table */.
1ff0: 20 48 61 73 68 45 6c 65 6d 20 2a 70 72 65 76 3b HashElem *prev;
2000: 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 76 69 /* Previ
2010: 6f 75 73 6c 79 20 61 63 63 65 73 73 65 64 20 68 ously accessed h
2020: 61 73 68 20 65 6c 65 6d 65 6e 20 2a 2f 0a 7d 3b ash elemen */.};
2030: 0a 0a 2f 2a 0a 2a 2a 20 41 20 4b 65 79 6c 69 73 ../*.** A Keylis
2040: 74 20 69 73 20 61 20 62 75 6e 63 68 20 6f 66 20 t is a bunch of
2050: 6b 65 79 73 20 69 6e 74 6f 20 61 20 74 61 62 6c keys into a tabl
2060: 65 2e 20 20 54 68 65 20 6b 65 79 6c 69 73 74 20 e. The keylist
2070: 63 61 6e 0a 2a 2a 20 67 72 6f 77 20 77 69 74 68 can.** grow with
2080: 6f 75 74 20 62 6f 75 6e 64 2e 20 20 54 68 65 20 out bound. The
2090: 6b 65 79 6c 69 73 74 20 73 74 6f 72 65 73 20 74 keylist stores t
20a0: 68 65 20 52 4f 57 49 44 73 20 6f 66 20 64 61 74 he ROWIDs of dat
20b0: 61 62 61 73 65 0a 2a 2a 20 72 65 63 6f 72 64 73 abase.** records
20c0: 20 74 68 61 74 20 6e 65 65 64 20 74 6f 20 62 65 that need to be
20d0: 20 64 65 6c 65 74 65 64 20 6f 72 20 75 70 64 61 deleted or upda
20e0: 74 65 64 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 ted..*/.typedef
20f0: 73 74 72 75 63 74 20 4b 65 79 6c 69 73 74 20 4b struct Keylist K
2100: 65 79 6c 69 73 74 3b 0a 73 74 72 75 63 74 20 4b eylist;.struct K
2110: 65 79 6c 69 73 74 20 7b 0a 20 20 69 6e 74 20 6e eylist {. int n
2120: 4b 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 Key; /*
2130: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 Number of slots
2140: 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 69 in aKey[] */. i
2150: 6e 74 20 6e 55 73 65 64 3b 20 20 20 20 20 20 20 nt nUsed;
2160: 20 2f 2a 20 4e 65 78 74 20 75 6e 77 72 69 74 74 /* Next unwritt
2170: 65 6e 20 73 6c 6f 74 20 69 6e 20 61 4b 65 79 5b en slot in aKey[
2180: 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 61 64 ] */. int nRead
2190: 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 ; /* Next
21a0: 20 75 6e 72 65 61 64 20 73 6c 6f 74 20 69 6e 20 unread slot in
21b0: 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 4b 65 79 6c aKey[] */. Keyl
21c0: 69 73 74 20 2a 70 4e 65 78 74 3b 20 20 20 2f 2a ist *pNext; /*
21d0: 20 4e 65 78 74 20 62 6c 6f 63 6b 20 6f 66 20 6b Next block of k
21e0: 65 79 73 20 2a 2f 0a 20 20 69 6e 74 20 61 4b 65 eys */. int aKe
21f0: 79 5b 31 5d 3b 20 20 20 20 20 20 2f 2a 20 4f 6e y[1]; /* On
2200: 65 20 6f 72 20 6d 6f 72 65 20 6b 65 79 73 2e 20 e or more keys.
2210: 20 45 78 74 72 61 20 73 70 61 63 65 20 61 6c 6c Extra space all
2220: 6f 63 61 74 65 64 20 61 73 20 6e 65 65 64 65 64 ocated as needed
2230: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 */.};../*.** A
2240: 43 6f 6e 74 65 78 74 20 73 74 6f 72 65 73 20 74 Context stores t
2250: 68 65 20 6c 61 73 74 20 69 6e 73 65 72 74 20 72 he last insert r
2260: 6f 77 69 64 2c 20 74 68 65 20 6c 61 73 74 20 73 owid, the last s
2270: 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 tatement change
2280: 63 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64 20 74 68 count,.** and th
2290: 65 20 63 75 72 72 65 6e 74 20 73 74 61 74 65 6d e current statem
22a0: 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 ent change count
22b0: 20 28 69 2e 65 2e 20 63 68 61 6e 67 65 73 20 73 (i.e. changes s
22c0: 69 6e 63 65 20 6c 61 73 74 20 73 74 61 74 65 6d ince last statem
22d0: 65 6e 74 29 2e 0a 2a 2a 20 45 6c 65 6d 65 6e 74 ent)..** Element
22e0: 73 20 6f 66 20 43 6f 6e 74 65 78 74 20 73 74 72 s of Context str
22f0: 75 63 74 75 72 65 20 74 79 70 65 20 6d 61 6b 65 ucture type make
2300: 20 75 70 20 74 68 65 20 43 6f 6e 74 65 78 74 53 up the ContextS
2310: 74 61 63 6b 2c 20 77 68 69 63 68 20 69 73 0a 2a tack, which is.*
2320: 2a 20 75 70 64 61 74 65 64 20 62 79 20 74 68 65 * updated by the
2330: 20 43 6f 6e 74 65 78 74 50 75 73 68 20 61 6e 64 ContextPush and
2340: 20 43 6f 6e 74 65 78 74 50 6f 70 20 6f 70 63 6f ContextPop opco
2350: 64 65 73 20 28 75 73 65 64 20 62 79 20 74 72 69 des (used by tri
2360: 67 67 65 72 73 29 0a 2a 2f 0a 74 79 70 65 64 65 ggers).*/.typede
2370: 66 20 73 74 72 75 63 74 20 43 6f 6e 74 65 78 74 f struct Context
2380: 20 43 6f 6e 74 65 78 74 3b 0a 73 74 72 75 63 74 Context;.struct
2390: 20 43 6f 6e 74 65 78 74 20 7b 0a 20 20 69 6e 74 Context {. int
23a0: 20 6c 61 73 74 52 6f 77 69 64 3b 20 20 20 20 2f lastRowid; /
23b0: 2a 20 4c 61 73 74 20 69 6e 73 65 72 74 20 72 6f * Last insert ro
23c0: 77 69 64 20 28 66 72 6f 6d 20 64 62 2d 3e 6c 61 wid (from db->la
23d0: 73 74 52 6f 77 69 64 29 20 2a 2f 0a 20 20 69 6e stRowid) */. in
23e0: 74 20 6c 73 43 68 61 6e 67 65 3b 20 20 20 20 20 t lsChange;
23f0: 2f 2a 20 4c 61 73 74 20 73 74 61 74 65 6d 65 6e /* Last statemen
2400: 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 20 28 t change count (
2410: 66 72 6f 6d 20 64 62 2d 3e 6c 73 43 68 61 6e 67 from db->lsChang
2420: 65 29 20 2a 2f 0a 20 20 69 6e 74 20 63 73 43 68 e) */. int csCh
2430: 61 6e 67 65 3b 20 20 20 20 20 2f 2a 20 43 75 72 ange; /* Cur
2440: 72 65 6e 74 20 73 74 61 74 65 6d 65 6e 74 20 63 rent statement c
2450: 68 61 6e 67 65 20 63 6f 75 6e 74 20 28 66 72 6f hange count (fro
2460: 6d 20 64 62 2d 3e 63 73 43 68 61 6e 67 65 29 20 m db->csChange)
2470: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 */.};../*.** An
2480: 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 instance of the
2490: 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e virtual machine.
24a0: 20 20 54 68 69 73 20 73 74 72 75 63 74 75 72 65 This structure
24b0: 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 63 6f contains the co
24c0: 6d 70 6c 65 74 65 0a 2a 2a 20 73 74 61 74 65 20 mplete.** state
24d0: 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d of the virtual m
24e0: 61 63 68 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 achine..**.** Th
24f0: 65 20 22 73 71 6c 69 74 65 5f 76 6d 22 20 73 74 e "sqlite_vm" st
2500: 72 75 63 74 75 72 65 20 70 6f 69 6e 74 65 72 20 ructure pointer
2510: 74 68 61 74 20 69 73 20 72 65 74 75 72 6e 65 64 that is returned
2520: 20 62 79 20 73 71 6c 69 74 65 33 5f 63 6f 6d 70 by sqlite3_comp
2530: 69 6c 65 28 29 0a 2a 2a 20 69 73 20 72 65 61 6c ile().** is real
2540: 6c 79 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 ly a pointer to
2550: 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 an instance of t
2560: 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a his structure..*
2570: 2f 0a 73 74 72 75 63 74 20 56 64 62 65 20 7b 0a /.struct Vdbe {.
2580: 20 20 73 71 6c 69 74 65 20 2a 64 62 3b 20 20 20 sqlite *db;
2590: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 77 68 6f /* The who
25a0: 6c 65 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 le database */.
25b0: 20 56 64 62 65 20 2a 70 50 72 65 76 2c 2a 70 4e Vdbe *pPrev,*pN
25c0: 65 78 74 3b 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c ext; /* Linked l
25d0: 69 73 74 20 6f 66 20 56 44 42 45 73 20 77 69 74 ist of VDBEs wit
25e0: 68 20 74 68 65 20 73 61 6d 65 20 56 64 62 65 2e h the same Vdbe.
25f0: 64 62 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 74 72 db */. FILE *tr
2600: 61 63 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 57 ace; /* W
2610: 72 69 74 65 20 61 6e 20 65 78 65 63 75 74 69 6f rite an executio
2620: 6e 20 74 72 61 63 65 20 68 65 72 65 2c 20 69 66 n trace here, if
2630: 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69 not NULL */. i
2640: 6e 74 20 6e 4f 70 3b 20 20 20 20 20 20 20 20 20 nt nOp;
2650: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 /* Number of
2660: 69 6e 73 74 72 75 63 74 69 6f 6e 73 20 69 6e 20 instructions in
2670: 74 68 65 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 the program */.
2680: 20 69 6e 74 20 6e 4f 70 41 6c 6c 6f 63 3b 20 20 int nOpAlloc;
2690: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f /* Number o
26a0: 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 f slots allocate
26b0: 64 20 66 6f 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20 d for aOp[] */.
26c0: 20 4f 70 20 2a 61 4f 70 3b 20 20 20 20 20 20 20 Op *aOp;
26d0: 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f /* Space to
26e0: 20 68 6f 6c 64 20 74 68 65 20 76 69 72 74 75 61 hold the virtua
26f0: 6c 20 6d 61 63 68 69 6e 65 27 73 20 70 72 6f 67 l machine's prog
2700: 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 ram */. int nLa
2710: 62 65 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 bel; /*
2720: 4e 75 6d 62 65 72 20 6f 66 20 6c 61 62 65 6c 73 Number of labels
2730: 20 75 73 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e used */. int n
2740: 4c 61 62 65 6c 41 6c 6c 6f 63 3b 20 20 20 20 2f LabelAlloc; /
2750: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 * Number of slot
2760: 73 20 61 6c 6c 6f 63 61 74 65 64 20 69 6e 20 61 s allocated in a
2770: 4c 61 62 65 6c 5b 5d 20 2a 2f 0a 20 20 69 6e 74 Label[] */. int
2780: 20 2a 61 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 *aLabel;
2790: 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c /* Space to hol
27a0: 64 20 74 68 65 20 6c 61 62 65 6c 73 20 2a 2f 0a d the labels */.
27b0: 20 20 4d 65 6d 20 2a 61 53 74 61 63 6b 3b 20 20 Mem *aStack;
27c0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6f 70 65 /* The ope
27d0: 72 61 6e 64 20 73 74 61 63 6b 2c 20 65 78 63 65 rand stack, exce
27e0: 70 74 20 73 74 72 69 6e 67 20 76 61 6c 75 65 73 pt string values
27f0: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70 54 6f 73 3b */. Mem *pTos;
2800: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 70 /* Top
2810: 20 65 6e 74 72 79 20 69 6e 20 74 68 65 20 6f 70 entry in the op
2820: 65 72 61 6e 64 20 73 74 61 63 6b 20 2a 2f 0a 20 erand stack */.
2830: 20 63 68 61 72 20 2a 2a 7a 41 72 67 76 3b 20 20 char **zArgv;
2840: 20 20 20 20 20 2f 2a 20 54 65 78 74 20 76 61 6c /* Text val
2850: 75 65 73 20 75 73 65 64 20 62 79 20 74 68 65 20 ues used by the
2860: 63 61 6c 6c 62 61 63 6b 20 2a 2f 0a 20 20 63 68 callback */. ch
2870: 61 72 20 2a 2a 61 7a 43 6f 6c 4e 61 6d 65 3b 20 ar **azColName;
2880: 20 20 2f 2a 20 42 65 63 6f 6d 65 73 20 74 68 65 /* Becomes the
2890: 20 34 74 68 20 70 61 72 61 6d 65 74 65 72 20 74 4th parameter t
28a0: 6f 20 63 61 6c 6c 62 61 63 6b 73 20 2a 2f 0a 20 o callbacks */.
28b0: 20 69 6e 74 20 6e 43 75 72 73 6f 72 3b 20 20 20 int nCursor;
28c0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f /* Number o
28d0: 66 20 73 6c 6f 74 73 20 69 6e 20 61 43 73 72 5b f slots in aCsr[
28e0: 5d 20 2a 2f 0a 20 20 43 75 72 73 6f 72 20 2a 61 ] */. Cursor *a
28f0: 43 73 72 3b 20 20 20 20 20 20 20 2f 2a 20 4f 6e Csr; /* On
2900: 65 20 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68 69 e element of thi
2910: 73 20 61 72 72 61 79 20 66 6f 72 20 65 61 63 68 s array for each
2920: 20 6f 70 65 6e 20 63 75 72 73 6f 72 20 2a 2f 0a open cursor */.
2930: 20 20 53 6f 72 74 65 72 20 2a 70 53 6f 72 74 3b Sorter *pSort;
2940: 20 20 20 20 20 20 2f 2a 20 41 20 6c 69 6e 6b 65 /* A linke
2950: 64 20 6c 69 73 74 20 6f 66 20 6f 62 6a 65 63 74 d list of object
2960: 73 20 74 6f 20 62 65 20 73 6f 72 74 65 64 20 2a s to be sorted *
2970: 2f 0a 20 20 46 49 4c 45 20 2a 70 46 69 6c 65 3b /. FILE *pFile;
2980: 20 20 20 20 20 20 20 20 2f 2a 20 41 74 20 6d 6f /* At mo
2990: 73 74 20 6f 6e 65 20 6f 70 65 6e 20 66 69 6c 65 st one open file
29a0: 20 68 61 6e 64 6c 65 72 20 2a 2f 0a 20 20 69 6e handler */. in
29b0: 74 20 6e 46 69 65 6c 64 3b 20 20 20 20 20 20 20 t nField;
29c0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 66 /* Number of f
29d0: 69 6c 65 20 66 69 65 6c 64 73 20 2a 2f 0a 20 20 ile fields */.
29e0: 63 68 61 72 20 2a 2a 61 7a 46 69 65 6c 64 3b 20 char **azField;
29f0: 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f 72 20 /* Data for
2a00: 65 61 63 68 20 66 69 6c 65 20 66 69 65 6c 64 20 each file field
2a10: 2a 2f 0a 20 20 69 6e 74 20 6e 56 61 72 3b 20 20 */. int nVar;
2a20: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 /* Numb
2a30: 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e er of entries in
2a40: 20 61 7a 56 61 72 69 61 62 6c 65 5b 5d 20 2a 2f azVariable[] */
2a50: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 56 61 72 3b . char **azVar;
2a60: 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 /* Values
2a70: 20 66 6f 72 20 74 68 65 20 4f 50 5f 56 61 72 69 for the OP_Vari
2a80: 61 62 6c 65 20 6f 70 63 6f 64 65 20 2a 2f 0a 20 able opcode */.
2a90: 20 69 6e 74 20 2a 61 6e 56 61 72 3b 20 20 20 20 int *anVar;
2aa0: 20 20 20 20 20 2f 2a 20 4c 65 6e 67 74 68 20 6f /* Length o
2ab0: 66 20 65 61 63 68 20 76 61 6c 75 65 20 69 6e 20 f each value in
2ac0: 61 7a 56 61 72 69 61 62 6c 65 5b 5d 20 2a 2f 0a azVariable[] */.
2ad0: 20 20 75 38 20 2a 61 62 56 61 72 3b 20 20 20 20 u8 *abVar;
2ae0: 20 20 20 20 20 20 2f 2a 20 54 52 55 45 20 69 66 /* TRUE if
2af0: 20 61 7a 56 61 72 69 61 62 6c 65 5b 69 5d 20 6e azVariable[i] n
2b00: 65 65 64 73 20 74 6f 20 62 65 20 73 71 6c 69 74 eeds to be sqlit
2b10: 65 46 72 65 65 28 29 65 64 20 2a 2f 0a 20 20 63 eFree()ed */. c
2b20: 68 61 72 20 2a 7a 4c 69 6e 65 3b 20 20 20 20 20 har *zLine;
2b30: 20 20 20 20 20 20 20 2f 2a 20 41 20 73 69 6e 67 /* A sing
2b40: 6c 65 20 6c 69 6e 65 20 66 72 6f 6d 20 74 68 65 le line from the
2b50: 20 69 6e 70 75 74 20 66 69 6c 65 20 2a 2f 0a 20 input file */.
2b60: 20 69 6e 74 20 6e 4c 69 6e 65 41 6c 6c 6f 63 3b int nLineAlloc;
2b70: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 /* Numb
2b80: 65 72 20 6f 66 20 73 70 61 63 65 73 20 61 6c 6c er of spaces all
2b90: 6f 63 61 74 65 64 20 66 6f 72 20 7a 4c 69 6e 65 ocated for zLine
2ba0: 20 2a 2f 0a 20 20 69 6e 74 20 6d 61 67 69 63 3b */. int magic;
2bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a /*
2bc0: 20 4d 61 67 69 63 20 6e 75 6d 62 65 72 20 66 6f Magic number fo
2bd0: 72 20 73 61 6e 69 74 79 20 63 68 65 63 6b 69 6e r sanity checkin
2be0: 67 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b g */. int nMem;
2bf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f /
2c00: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d 65 6d 6f * Number of memo
2c10: 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 63 75 72 ry locations cur
2c20: 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74 65 64 rently allocated
2c30: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b */. Mem *aMem;
2c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a /*
2c50: 20 54 68 65 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 The memory loca
2c60: 74 69 6f 6e 73 20 2a 2f 0a 20 20 41 67 67 20 61 tions */. Agg a
2c70: 67 67 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 gg;
2c80: 20 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65 20 /* Aggregate
2c90: 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 2a 2f 0a 20 information */.
2ca0: 20 69 6e 74 20 6e 53 65 74 3b 20 20 20 20 20 20 int nSet;
2cb0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 /* Numb
2cc0: 65 72 20 6f 66 20 73 65 74 73 20 61 6c 6c 6f 63 er of sets alloc
2cd0: 61 74 65 64 20 2a 2f 0a 20 20 53 65 74 20 2a 61 ated */. Set *a
2ce0: 53 65 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 Set;
2cf0: 20 20 2f 2a 20 41 6e 20 61 72 72 61 79 20 6f 66 /* An array of
2d00: 20 73 65 74 73 20 2a 2f 0a 20 20 69 6e 74 20 6e sets */. int n
2d10: 43 61 6c 6c 62 61 63 6b 3b 20 20 20 20 20 20 20 Callback;
2d20: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 /* Number of
2d30: 63 61 6c 6c 62 61 63 6b 73 20 69 6e 76 6f 6b 65 callbacks invoke
2d40: 64 20 73 6f 20 66 61 72 20 2a 2f 0a 20 20 4b 65 d so far */. Ke
2d50: 79 6c 69 73 74 20 2a 70 4c 69 73 74 3b 20 20 20 ylist *pList;
2d60: 20 20 20 20 20 20 2f 2a 20 41 20 6c 69 73 74 20 /* A list
2d70: 6f 66 20 52 4f 57 49 44 73 20 2a 2f 0a 20 20 69 of ROWIDs */. i
2d80: 6e 74 20 6b 65 79 6c 69 73 74 53 74 61 63 6b 44 nt keylistStackD
2d90: 65 70 74 68 3b 20 20 2f 2a 20 54 68 65 20 73 69 epth; /* The si
2da0: 7a 65 20 6f 66 20 74 68 65 20 22 6b 65 79 6c 69 ze of the "keyli
2db0: 73 74 22 20 73 74 61 63 6b 20 2a 2f 0a 20 20 4b st" stack */. K
2dc0: 65 79 6c 69 73 74 20 2a 2a 6b 65 79 6c 69 73 74 eylist **keylist
2dd0: 53 74 61 63 6b 3b 20 2f 2a 20 54 68 65 20 73 74 Stack; /* The st
2de0: 61 63 6b 20 75 73 65 64 20 62 79 20 6f 70 63 6f ack used by opco
2df0: 64 65 73 20 4c 69 73 74 50 75 73 68 20 26 20 4c des ListPush & L
2e00: 69 73 74 50 6f 70 20 2a 2f 0a 20 20 69 6e 74 20 istPop */. int
2e10: 63 6f 6e 74 65 78 74 53 74 61 63 6b 44 65 70 74 contextStackDept
2e20: 68 3b 20 20 2f 2a 20 54 68 65 20 73 69 7a 65 20 h; /* The size
2e30: 6f 66 20 74 68 65 20 22 63 6f 6e 74 65 78 74 22 of the "context"
2e40: 20 73 74 61 63 6b 20 2a 2f 0a 20 20 43 6f 6e 74 stack */. Cont
2e50: 65 78 74 20 2a 63 6f 6e 74 65 78 74 53 74 61 63 ext *contextStac
2e60: 6b 3b 20 20 2f 2a 20 53 74 61 63 6b 20 75 73 65 k; /* Stack use
2e70: 64 20 62 79 20 6f 70 63 6f 64 65 73 20 43 6f 6e d by opcodes Con
2e80: 74 65 78 74 50 75 73 68 20 26 20 43 6f 6e 74 65 textPush & Conte
2e90: 78 74 50 6f 70 2a 2f 0a 20 20 69 6e 74 20 70 63 xtPop*/. int pc
2ea0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ;
2eb0: 20 20 2f 2a 20 54 68 65 20 70 72 6f 67 72 61 6d /* The program
2ec0: 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 69 6e counter */. in
2ed0: 74 20 72 63 3b 20 20 20 20 20 20 20 20 20 20 20 t rc;
2ee0: 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 20 74 /* Value t
2ef0: 6f 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20 75 6e o return */. un
2f00: 73 69 67 6e 65 64 20 75 6e 69 71 75 65 43 6e 74 signed uniqueCnt
2f10: 3b 20 20 20 20 20 2f 2a 20 55 73 65 64 20 62 79 ; /* Used by
2f20: 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64 20 77 OP_MakeRecord w
2f30: 68 65 6e 20 50 32 21 3d 30 20 2a 2f 0a 20 20 69 hen P2!=0 */. i
2f40: 6e 74 20 65 72 72 6f 72 41 63 74 69 6f 6e 3b 20 nt errorAction;
2f50: 20 20 20 20 20 20 20 2f 2a 20 52 65 63 6f 76 65 /* Recove
2f60: 72 79 20 61 63 74 69 6f 6e 20 74 6f 20 64 6f 20 ry action to do
2f70: 69 6e 20 63 61 73 65 20 6f 66 20 61 6e 20 65 72 in case of an er
2f80: 72 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 75 6e 64 ror */. int und
2f90: 6f 54 72 61 6e 73 4f 6e 45 72 72 6f 72 3b 20 20 oTransOnError;
2fa0: 20 2f 2a 20 49 66 20 65 72 72 6f 72 2c 20 65 69 /* If error, ei
2fb0: 74 68 65 72 20 52 4f 4c 4c 42 41 43 4b 20 6f 72 ther ROLLBACK or
2fc0: 20 43 4f 4d 4d 49 54 20 2a 2f 0a 20 20 69 6e 74 COMMIT */. int
2fd0: 20 69 6e 54 65 6d 70 54 72 61 6e 73 3b 20 20 20 inTempTrans;
2fe0: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 /* True if
2ff0: 74 65 6d 70 20 64 61 74 61 62 61 73 65 20 69 73 temp database is
3000: 20 74 72 61 6e 73 61 63 74 69 6f 6e 65 64 20 2a transactioned *
3010: 2f 0a 20 20 69 6e 74 20 72 65 74 75 72 6e 53 74 /. int returnSt
3020: 61 63 6b 5b 31 30 30 5d 3b 20 20 20 2f 2a 20 52 ack[100]; /* R
3030: 65 74 75 72 6e 20 61 64 64 72 65 73 73 20 73 74 eturn address st
3040: 61 63 6b 20 66 6f 72 20 4f 50 5f 47 6f 73 75 62 ack for OP_Gosub
3050: 20 26 20 4f 50 5f 52 65 74 75 72 6e 20 2a 2f 0a & OP_Return */.
3060: 20 20 69 6e 74 20 72 65 74 75 72 6e 44 65 70 74 int returnDept
3070: 68 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 h; /* Nex
3080: 74 20 75 6e 75 73 65 64 20 65 6c 65 6d 65 6e 74 t unused element
3090: 20 69 6e 20 72 65 74 75 72 6e 53 74 61 63 6b 5b in returnStack[
30a0: 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 73 43 ] */. int nResC
30b0: 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 20 20 20 2f olumn; /
30c0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75 * Number of colu
30d0: 6d 6e 73 20 69 6e 20 6f 6e 65 20 72 6f 77 20 6f mns in one row o
30e0: 66 20 74 68 65 20 72 65 73 75 6c 74 20 73 65 74 f the result set
30f0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a 52 */. char **azR
3100: 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 2f 2a esColumn; /*
3110: 20 56 61 6c 75 65 73 20 66 6f 72 20 6f 6e 65 20 Values for one
3120: 72 6f 77 20 6f 66 20 72 65 73 75 6c 74 20 2a 2f row of result */
3130: 20 0a 20 20 69 6e 74 20 70 6f 70 53 74 61 63 6b . int popStack
3140: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 ; /* P
3150: 6f 70 20 74 68 65 20 73 74 61 63 6b 20 74 68 69 op the stack thi
3160: 73 20 6d 75 63 68 20 6f 6e 20 65 6e 74 72 79 20 s much on entry
3170: 74 6f 20 56 64 62 65 45 78 65 63 28 29 20 2a 2f to VdbeExec() */
3180: 0a 20 20 63 68 61 72 20 2a 7a 45 72 72 4d 73 67 . char *zErrMsg
3190: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 45 72 ; /* Er
31a0: 72 6f 72 20 6d 65 73 73 61 67 65 20 77 72 69 74 ror message writ
31b0: 74 65 6e 20 68 65 72 65 20 2a 2f 0a 20 20 75 38 ten here */. u8
31c0: 20 65 78 70 6c 61 69 6e 3b 20 20 20 20 20 20 20 explain;
31d0: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 /* True if
31e0: 20 45 58 50 4c 41 49 4e 20 70 72 65 73 65 6e 74 EXPLAIN present
31f0: 20 6f 6e 20 53 51 4c 20 63 6f 6d 6d 61 6e 64 20 on SQL command
3200: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 */.};../*.** The
3210: 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 61 following are a
3220: 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 66 6f llowed values fo
3230: 72 20 56 64 62 65 2e 6d 61 67 69 63 0a 2a 2f 0a r Vdbe.magic.*/.
3240: 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 #define VDBE_MAG
3250: 49 43 5f 49 4e 49 54 20 20 20 20 20 30 78 32 36 IC_INIT 0x26
3260: 62 63 65 61 61 35 20 20 20 20 2f 2a 20 42 75 69 bceaa5 /* Bui
3270: 6c 64 69 6e 67 20 61 20 56 44 42 45 20 70 72 6f lding a VDBE pro
3280: 67 72 61 6d 20 2a 2f 0a 23 64 65 66 69 6e 65 20 gram */.#define
3290: 56 44 42 45 5f 4d 41 47 49 43 5f 52 55 4e 20 20 VDBE_MAGIC_RUN
32a0: 20 20 20 20 30 78 62 64 66 32 30 64 61 33 20 20 0xbdf20da3
32b0: 20 20 2f 2a 20 56 44 42 45 20 69 73 20 72 65 61 /* VDBE is rea
32c0: 64 79 20 74 6f 20 65 78 65 63 75 74 65 20 2a 2f dy to execute */
32d0: 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 .#define VDBE_MA
32e0: 47 49 43 5f 48 41 4c 54 20 20 20 20 20 30 78 35 GIC_HALT 0x5
32f0: 31 39 63 32 39 37 33 20 20 20 20 2f 2a 20 56 44 19c2973 /* VD
3300: 42 45 20 68 61 73 20 63 6f 6d 70 6c 65 74 65 64 BE has completed
3310: 20 65 78 65 63 75 74 69 6f 6e 20 2a 2f 0a 23 64 execution */.#d
3320: 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 efine VDBE_MAGIC
3330: 5f 44 45 41 44 20 20 20 20 20 30 78 62 36 30 36 _DEAD 0xb606
3340: 63 33 63 38 20 20 20 20 2f 2a 20 54 68 65 20 56 c3c8 /* The V
3350: 44 42 45 20 68 61 73 20 62 65 65 6e 20 64 65 61 DBE has been dea
3360: 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 0a 2f 2a 0a llocated */../*.
3370: 2a 2a 20 46 75 6e 63 74 69 6f 6e 20 70 72 6f 74 ** Function prot
3380: 6f 74 79 70 65 73 0a 2a 2f 0a 76 6f 69 64 20 73 otypes.*/.void s
3390: 71 6c 69 74 65 33 56 64 62 65 43 6c 65 61 6e 75 qlite3VdbeCleanu
33a0: 70 43 75 72 73 6f 72 28 43 75 72 73 6f 72 2a 29 pCursor(Cursor*)
33b0: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 ;.void sqlite3Vd
33c0: 62 65 53 6f 72 74 65 72 52 65 73 65 74 28 56 64 beSorterReset(Vd
33d0: 62 65 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 be*);.void sqlit
33e0: 65 33 56 64 62 65 41 67 67 52 65 73 65 74 28 41 e3VdbeAggReset(A
33f0: 67 67 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 gg*);.void sqlit
3400: 65 33 56 64 62 65 4b 65 79 6c 69 73 74 46 72 65 e3VdbeKeylistFre
3410: 65 28 4b 65 79 6c 69 73 74 2a 29 3b 0a 76 6f 69 e(Keylist*);.voi
3420: 64 20 73 71 6c 69 74 65 56 64 62 65 50 6f 70 53 d sqliteVdbePopS
3430: 74 61 63 6b 28 56 64 62 65 2a 2c 69 6e 74 29 3b tack(Vdbe*,int);
3440: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 .int sqlite3Vdbe
3450: 43 75 72 73 6f 72 4d 6f 76 65 74 6f 28 43 75 72 CursorMoveto(Cur
3460: 73 6f 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 sor*);.int sqlit
3470: 65 33 56 64 62 65 42 79 74 65 53 77 61 70 28 69 e3VdbeByteSwap(i
3480: 6e 74 29 3b 0a 23 69 66 20 21 64 65 66 69 6e 65 nt);.#if !define
3490: 64 28 4e 44 45 42 55 47 29 20 7c 7c 20 64 65 66 d(NDEBUG) || def
34a0: 69 6e 65 64 28 56 44 42 45 5f 50 52 4f 46 49 4c ined(VDBE_PROFIL
34b0: 45 29 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 E).void sqlite3V
34c0: 64 62 65 50 72 69 6e 74 4f 70 28 46 49 4c 45 2a dbePrintOp(FILE*
34d0: 2c 20 69 6e 74 2c 20 4f 70 2a 29 3b 0a 23 65 6e , int, Op*);.#en
34e0: 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 dif.int sqlite3V
34f0: 64 62 65 53 65 72 69 61 6c 54 79 70 65 4c 65 6e dbeSerialTypeLen
3500: 28 75 36 34 29 3b 0a 75 36 34 20 73 71 6c 69 74 (u64);.u64 sqlit
3510: 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 70 65 e3VdbeSerialType
3520: 28 63 6f 6e 73 74 20 4d 65 6d 20 2a 29 3b 0a 69 (const Mem *);.i
3530: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 nt sqlite3VdbeSe
3540: 72 69 61 6c 50 75 74 28 75 6e 73 69 67 6e 65 64 rialPut(unsigned
3550: 20 63 68 61 72 20 2a 2c 20 63 6f 6e 73 74 20 4d char *, const M
3560: 65 6d 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 em *);.int sqlit
3570: 65 33 56 64 62 65 53 65 72 69 61 6c 47 65 74 28 e3VdbeSerialGet(
3580: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 const unsigned c
3590: 68 61 72 20 2a 2c 20 75 36 34 2c 20 4d 65 6d 20 har *, u64, Mem
35a0: 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32 *);..int sqlite2
35b0: 42 74 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 BtreeKeyCompare(
35c0: 42 74 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 BtCursor *, cons
35d0: 74 20 76 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69 t void *, int, i
35e0: 6e 74 2c 20 69 6e 74 20 2a 29 3b 0a nt, int *);.