/ Hex Artifact Content
Login

Artifact e0bd068cf607dcb10021aefa9390b96f56fc3e03:


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 23 69 66 6e 64 65 66 20 5f 56 44 42 45 49 4e  .#ifndef _VDBEIN
02c0: 54 5f 48 5f 0a 23 64 65 66 69 6e 65 20 5f 56 44  T_H_.#define _VD
02d0: 42 45 49 4e 54 5f 48 5f 0a 0a 2f 2a 0a 2a 2a 20  BEINT_H_../*.** 
02e0: 69 6e 74 54 6f 4b 65 79 28 29 20 61 6e 64 20 6b  intToKey() and k
02f0: 65 79 54 6f 49 6e 74 28 29 20 75 73 65 64 20 74  eyToInt() used t
0300: 6f 20 74 72 61 6e 73 66 6f 72 6d 20 74 68 65 20  o transform the 
0310: 72 6f 77 69 64 2e 20 20 42 75 74 20 77 69 74 68  rowid.  But with
0320: 0a 2a 2a 20 74 68 65 20 6c 61 74 65 73 74 20 76  .** the latest v
0330: 65 72 73 69 6f 6e 73 20 6f 66 20 74 68 65 20 64  ersions of the d
0340: 65 73 69 67 6e 20 74 68 65 79 20 61 72 65 20 6e  esign they are n
0350: 6f 2d 6f 70 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e  o-ops..*/.#defin
0360: 65 20 6b 65 79 54 6f 49 6e 74 28 58 29 20 20 20  e keyToInt(X)   
0370: 28 58 29 0a 23 64 65 66 69 6e 65 20 69 6e 74 54  (X).#define intT
0380: 6f 4b 65 79 28 58 29 20 20 20 28 58 29 0a 0a 2f  oKey(X)   (X)../
0390: 2a 0a 2a 2a 20 54 68 65 20 6d 61 6b 65 66 69 6c  *.** The makefil
03a0: 65 20 73 63 61 6e 73 20 74 68 65 20 76 64 62 65  e scans the vdbe
03b0: 2e 63 20 73 6f 75 72 63 65 20 66 69 6c 65 20 61  .c source file a
03c0: 6e 64 20 63 72 65 61 74 65 73 20 74 68 65 20 66  nd creates the f
03d0: 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 61 72 72 61  ollowing.** arra
03e0: 79 20 6f 66 20 73 74 72 69 6e 67 20 63 6f 6e 73  y of string cons
03f0: 74 61 6e 74 73 20 77 68 69 63 68 20 61 72 65 20  tants which are 
0400: 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c  the names of all
0410: 20 56 44 42 45 20 6f 70 63 6f 64 65 73 2e 20 20   VDBE opcodes.  
0420: 54 68 69 73 0a 2a 2a 20 61 72 72 61 79 20 69 73  This.** array is
0430: 20 64 65 66 69 6e 65 64 20 69 6e 20 61 20 73 65   defined in a se
0440: 70 61 72 61 74 65 20 73 6f 75 72 63 65 20 63 6f  parate source co
0450: 64 65 20 66 69 6c 65 20 6e 61 6d 65 64 20 6f 70  de file named op
0460: 63 6f 64 65 2e 63 20 77 68 69 63 68 20 69 73 0a  code.c which is.
0470: 2a 2a 20 61 75 74 6f 6d 61 74 69 63 61 6c 6c 79  ** automatically
0480: 20 67 65 6e 65 72 61 74 65 64 20 62 79 20 74 68   generated by th
0490: 65 20 6d 61 6b 65 66 69 6c 65 2e 0a 2a 2f 0a 65  e makefile..*/.e
04a0: 78 74 65 72 6e 20 63 6f 6e 73 74 20 63 68 61 72  xtern const char
04b0: 20 2a 63 6f 6e 73 74 20 73 71 6c 69 74 65 33 4f   *const sqlite3O
04c0: 70 63 6f 64 65 4e 61 6d 65 73 5b 5d 3b 0a 0a 2f  pcodeNames[];../
04d0: 2a 0a 2a 2a 20 53 51 4c 20 69 73 20 74 72 61 6e  *.** SQL is tran
04e0: 73 6c 61 74 65 64 20 69 6e 74 6f 20 61 20 73 65  slated into a se
04f0: 71 75 65 6e 63 65 20 6f 66 20 69 6e 73 74 72 75  quence of instru
0500: 63 74 69 6f 6e 73 20 74 6f 20 62 65 0a 2a 2a 20  ctions to be.** 
0510: 65 78 65 63 75 74 65 64 20 62 79 20 61 20 76 69  executed by a vi
0520: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 20 20  rtual machine.  
0530: 45 61 63 68 20 69 6e 73 74 72 75 63 74 69 6f 6e  Each instruction
0540: 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 0a   is an instance.
0550: 2a 2a 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77  ** of the follow
0560: 69 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a  ing structure..*
0570: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  /.typedef struct
0580: 20 56 64 62 65 4f 70 20 4f 70 3b 0a 0a 2f 2a 0a   VdbeOp Op;../*.
0590: 2a 2a 20 42 6f 6f 6c 65 61 6e 20 76 61 6c 75 65  ** Boolean value
05a0: 73 0a 2a 2f 0a 74 79 70 65 64 65 66 20 75 6e 73  s.*/.typedef uns
05b0: 69 67 6e 65 64 20 63 68 61 72 20 42 6f 6f 6c 3b  igned char Bool;
05c0: 0a 0a 2f 2a 0a 2a 2a 20 41 20 63 75 72 73 6f 72  ../*.** A cursor
05d0: 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 69 6e   is a pointer in
05e0: 74 6f 20 61 20 73 69 6e 67 6c 65 20 42 54 72 65  to a single BTre
05f0: 65 20 77 69 74 68 69 6e 20 61 20 64 61 74 61 62  e within a datab
0600: 61 73 65 20 66 69 6c 65 2e 0a 2a 2a 20 54 68 65  ase file..** The
0610: 20 63 75 72 73 6f 72 20 63 61 6e 20 73 65 65 6b   cursor can seek
0620: 20 74 6f 20 61 20 42 54 72 65 65 20 65 6e 74 72   to a BTree entr
0630: 79 20 77 69 74 68 20 61 20 70 61 72 74 69 63 75  y with a particu
0640: 6c 61 72 20 6b 65 79 2c 20 6f 72 0a 2a 2a 20 6c  lar key, or.** l
0650: 6f 6f 70 20 6f 76 65 72 20 61 6c 6c 20 65 6e 74  oop over all ent
0660: 72 69 65 73 20 6f 66 20 74 68 65 20 42 74 72 65  ries of the Btre
0670: 65 2e 20 20 59 6f 75 20 63 61 6e 20 61 6c 73 6f  e.  You can also
0680: 20 69 6e 73 65 72 74 20 6e 65 77 20 42 54 72 65   insert new BTre
0690: 65 0a 2a 2a 20 65 6e 74 72 69 65 73 20 6f 72 20  e.** entries or 
06a0: 72 65 74 72 69 65 76 65 20 74 68 65 20 6b 65 79  retrieve the key
06b0: 20 6f 72 20 64 61 74 61 20 66 72 6f 6d 20 74 68   or data from th
06c0: 65 20 65 6e 74 72 79 20 74 68 61 74 20 74 68 65  e entry that the
06d0: 20 63 75 72 73 6f 72 0a 2a 2a 20 69 73 20 63 75   cursor.** is cu
06e0: 72 72 65 6e 74 6c 79 20 70 6f 69 6e 74 69 6e 67  rrently pointing
06f0: 20 74 6f 2e 0a 2a 2a 20 0a 2a 2a 20 45 76 65 72   to..** .** Ever
0700: 79 20 63 75 72 73 6f 72 20 74 68 61 74 20 74 68  y cursor that th
0710: 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e  e virtual machin
0720: 65 20 68 61 73 20 6f 70 65 6e 20 69 73 20 72 65  e has open is re
0730: 70 72 65 73 65 6e 74 65 64 20 62 79 20 61 6e 0a  presented by an.
0740: 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  ** instance of t
0750: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72  he following str
0760: 75 63 74 75 72 65 2e 0a 2a 2a 0a 2a 2a 20 49 66  ucture..**.** If
0770: 20 74 68 65 20 43 75 72 73 6f 72 2e 69 73 54 72   the Cursor.isTr
0780: 69 67 67 65 72 52 6f 77 20 66 6c 61 67 20 69 73  iggerRow flag is
0790: 20 73 65 74 20 69 74 20 6d 65 61 6e 73 20 74 68   set it means th
07a0: 61 74 20 74 68 69 73 20 63 75 72 73 6f 72 20 69  at this cursor i
07b0: 73 0a 2a 2a 20 72 65 61 6c 6c 79 20 61 20 73 69  s.** really a si
07c0: 6e 67 6c 65 20 72 6f 77 20 74 68 61 74 20 72 65  ngle row that re
07d0: 70 72 65 73 65 6e 74 73 20 74 68 65 20 4e 45 57  presents the NEW
07e0: 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74   or OLD pseudo-t
07f0: 61 62 6c 65 20 6f 66 0a 2a 2a 20 61 20 72 6f 77  able of.** a row
0800: 20 74 72 69 67 67 65 72 2e 20 20 54 68 65 20 64   trigger.  The d
0810: 61 74 61 20 66 6f 72 20 74 68 65 20 72 6f 77 20  ata for the row 
0820: 69 73 20 73 74 6f 72 65 64 20 69 6e 20 43 75 72  is stored in Cur
0830: 73 6f 72 2e 70 44 61 74 61 20 61 6e 64 0a 2a 2a  sor.pData and.**
0840: 20 74 68 65 20 72 6f 77 69 64 20 69 73 20 69 6e   the rowid is in
0850: 20 43 75 72 73 6f 72 2e 69 4b 65 79 2e 0a 2a 2f   Cursor.iKey..*/
0860: 0a 73 74 72 75 63 74 20 43 75 72 73 6f 72 20 7b  .struct Cursor {
0870: 0a 20 20 42 74 43 75 72 73 6f 72 20 2a 70 43 75  .  BtCursor *pCu
0880: 72 73 6f 72 3b 20 20 20 20 2f 2a 20 54 68 65 20  rsor;    /* The 
0890: 63 75 72 73 6f 72 20 73 74 72 75 63 74 75 72 65  cursor structure
08a0: 20 6f 66 20 74 68 65 20 62 61 63 6b 65 6e 64 20   of the backend 
08b0: 2a 2f 0a 20 20 69 6e 74 20 69 44 62 3b 20 20 20  */.  int iDb;   
08c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e             /* In
08d0: 64 65 78 20 6f 66 20 63 75 72 73 6f 72 20 64 61  dex of cursor da
08e0: 74 61 62 61 73 65 20 69 6e 20 64 62 2d 3e 61 44  tabase in db->aD
08f0: 62 5b 5d 20 28 6f 72 20 2d 31 29 20 2a 2f 0a 20  b[] (or -1) */. 
0900: 20 69 36 34 20 6c 61 73 74 52 6f 77 69 64 3b 20   i64 lastRowid; 
0910: 20 20 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 72         /* Last r
0920: 6f 77 69 64 20 66 72 6f 6d 20 61 20 4e 65 78 74  owid from a Next
0930: 20 6f 72 20 4e 65 78 74 49 64 78 20 6f 70 65 72   or NextIdx oper
0940: 61 74 69 6f 6e 20 2a 2f 0a 20 20 69 36 34 20 6e  ation */.  i64 n
0950: 65 78 74 52 6f 77 69 64 3b 20 20 20 20 20 20 20  extRowid;       
0960: 20 2f 2a 20 4e 65 78 74 20 72 6f 77 69 64 20 72   /* Next rowid r
0970: 65 74 75 72 6e 65 64 20 62 79 20 4f 50 5f 4e 65  eturned by OP_Ne
0980: 77 52 6f 77 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c  wRowid */.  Bool
0990: 20 7a 65 72 6f 65 64 3b 20 20 20 20 20 20 20 20   zeroed;        
09a0: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 7a 65 72    /* True if zer
09b0: 6f 65 64 20 6f 75 74 20 61 6e 64 20 72 65 61 64  oed out and read
09c0: 79 20 66 6f 72 20 72 65 75 73 65 20 2a 2f 0a 20  y for reuse */. 
09d0: 20 42 6f 6f 6c 20 72 6f 77 69 64 49 73 56 61 6c   Bool rowidIsVal
09e0: 69 64 3b 20 20 20 20 2f 2a 20 54 72 75 65 20 69  id;    /* True i
09f0: 66 20 6c 61 73 74 52 6f 77 69 64 20 69 73 20 76  f lastRowid is v
0a00: 61 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 61  alid */.  Bool a
0a10: 74 46 69 72 73 74 3b 20 20 20 20 20 20 20 20 20  tFirst;         
0a20: 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69 6e 74  /* True if point
0a30: 69 6e 67 20 74 6f 20 66 69 72 73 74 20 65 6e 74  ing to first ent
0a40: 72 79 20 2a 2f 0a 20 20 42 6f 6f 6c 20 75 73 65  ry */.  Bool use
0a50: 52 61 6e 64 6f 6d 52 6f 77 69 64 3b 20 20 2f 2a  RandomRowid;  /*
0a60: 20 47 65 6e 65 72 61 74 65 20 6e 65 77 20 72 65   Generate new re
0a70: 63 6f 72 64 20 6e 75 6d 62 65 72 73 20 73 65 6d  cord numbers sem
0a80: 69 2d 72 61 6e 64 6f 6d 6c 79 20 2a 2f 0a 20 20  i-randomly */.  
0a90: 42 6f 6f 6c 20 6e 75 6c 6c 52 6f 77 3b 20 20 20  Bool nullRow;   
0aa0: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
0ab0: 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20 61 20 72   pointing to a r
0ac0: 6f 77 20 77 69 74 68 20 6e 6f 20 64 61 74 61 20  ow with no data 
0ad0: 2a 2f 0a 20 20 42 6f 6f 6c 20 6e 65 78 74 52 6f  */.  Bool nextRo
0ae0: 77 69 64 56 61 6c 69 64 3b 20 20 2f 2a 20 54 72  widValid;  /* Tr
0af0: 75 65 20 69 66 20 74 68 65 20 6e 65 78 74 52 6f  ue if the nextRo
0b00: 77 69 64 20 66 69 65 6c 64 20 69 73 20 76 61 6c  wid field is val
0b10: 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 70 73 65  id */.  Bool pse
0b20: 75 64 6f 54 61 62 6c 65 3b 20 20 20 20 20 2f 2a  udoTable;     /*
0b30: 20 54 68 69 73 20 69 73 20 61 20 4e 45 57 20 6f   This is a NEW o
0b40: 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62  r OLD pseudo-tab
0b50: 6c 65 73 20 6f 66 20 61 20 74 72 69 67 67 65 72  les of a trigger
0b60: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 64 65 66 65 72   */.  Bool defer
0b70: 72 65 64 4d 6f 76 65 74 6f 3b 20 20 2f 2a 20 41  redMoveto;  /* A
0b80: 20 63 61 6c 6c 20 74 6f 20 73 71 6c 69 74 65 33   call to sqlite3
0b90: 42 74 72 65 65 4d 6f 76 65 74 6f 28 29 20 69 73  BtreeMoveto() is
0ba0: 20 6e 65 65 64 65 64 20 2a 2f 0a 20 20 42 6f 6f   needed */.  Boo
0bb0: 6c 20 69 73 54 61 62 6c 65 3b 20 20 20 20 20 20  l isTable;      
0bc0: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 20     /* True if a 
0bd0: 74 61 62 6c 65 20 72 65 71 75 69 72 69 6e 67 20  table requiring 
0be0: 69 6e 74 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a  integer keys */.
0bf0: 20 20 42 6f 6f 6c 20 69 73 49 6e 64 65 78 3b 20    Bool isIndex; 
0c00: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
0c10: 69 66 20 61 6e 20 69 6e 64 65 78 20 63 6f 6e 74  if an index cont
0c20: 61 69 6e 69 6e 67 20 6b 65 79 73 20 6f 6e 6c 79  aining keys only
0c30: 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20 20   - no data */.  
0c40: 75 38 20 62 6f 67 75 73 49 6e 63 72 4b 65 79 3b  u8 bogusIncrKey;
0c50: 20 20 20 20 20 20 2f 2a 20 53 6f 6d 65 74 68 69        /* Somethi
0c60: 6e 67 20 66 6f 72 20 70 49 6e 63 72 4b 65 79 20  ng for pIncrKey 
0c70: 74 6f 20 70 6f 69 6e 74 20 74 6f 20 69 66 20 70  to point to if p
0c80: 4b 65 79 49 6e 66 6f 3d 3d 30 20 2a 2f 0a 20 20  KeyInfo==0 */.  
0c90: 69 36 34 20 6d 6f 76 65 74 6f 54 61 72 67 65 74  i64 movetoTarget
0ca0: 3b 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e  ;     /* Argumen
0cb0: 74 20 74 6f 20 74 68 65 20 64 65 66 65 72 72 65  t to the deferre
0cc0: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 6f  d sqlite3BtreeMo
0cd0: 76 65 74 6f 28 29 20 2a 2f 0a 20 20 42 74 72 65  veto() */.  Btre
0ce0: 65 20 2a 70 42 74 3b 20 20 20 20 20 20 20 20 20  e *pBt;         
0cf0: 20 20 2f 2a 20 53 65 70 61 72 61 74 65 20 66 69    /* Separate fi
0d00: 6c 65 20 68 6f 6c 64 69 6e 67 20 74 65 6d 70 6f  le holding tempo
0d10: 72 61 72 79 20 74 61 62 6c 65 20 2a 2f 0a 20 20  rary table */.  
0d20: 69 6e 74 20 6e 44 61 74 61 3b 20 20 20 20 20 20  int nData;      
0d30: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
0d40: 6f 66 20 62 79 74 65 73 20 69 6e 20 70 44 61 74  of bytes in pDat
0d50: 61 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 44 61  a */.  char *pDa
0d60: 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ta;          /* 
0d70: 44 61 74 61 20 66 6f 72 20 61 20 4e 45 57 20 6f  Data for a NEW o
0d80: 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62  r OLD pseudo-tab
0d90: 6c 65 20 2a 2f 0a 20 20 69 36 34 20 69 4b 65 79  le */.  i64 iKey
0da0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
0db0: 20 4b 65 79 20 66 6f 72 20 74 68 65 20 4e 45 57   Key for the NEW
0dc0: 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74   or OLD pseudo-t
0dd0: 61 62 6c 65 20 72 6f 77 20 2a 2f 0a 20 20 75 38  able row */.  u8
0de0: 20 2a 70 49 6e 63 72 4b 65 79 3b 20 20 20 20 20   *pIncrKey;     
0df0: 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74      /* Pointer t
0e00: 6f 20 70 4b 65 79 49 6e 66 6f 2d 3e 69 6e 63 72  o pKeyInfo->incr
0e10: 4b 65 79 20 2a 2f 0a 20 20 4b 65 79 49 6e 66 6f  Key */.  KeyInfo
0e20: 20 2a 70 4b 65 79 49 6e 66 6f 3b 20 20 20 20 2f   *pKeyInfo;    /
0e30: 2a 20 49 6e 66 6f 20 61 62 6f 75 74 20 69 6e 64  * Info about ind
0e40: 65 78 20 6b 65 79 73 20 6e 65 65 64 65 64 20 62  ex keys needed b
0e50: 79 20 69 6e 64 65 78 20 63 75 72 73 6f 72 73 20  y index cursors 
0e60: 2a 2f 0a 20 20 69 6e 74 20 6e 46 69 65 6c 64 3b  */.  int nField;
0e70: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
0e80: 6d 62 65 72 20 6f 66 20 66 69 65 6c 64 73 20 69  mber of fields i
0e90: 6e 20 74 68 65 20 68 65 61 64 65 72 20 2a 2f 0a  n the header */.
0ea0: 20 20 69 36 34 20 73 65 71 43 6f 75 6e 74 3b 20    i64 seqCount; 
0eb0: 20 20 20 20 20 20 20 20 2f 2a 20 53 65 71 75 65          /* Seque
0ec0: 6e 63 65 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20  nce counter */. 
0ed0: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75   sqlite3_vtab_cu
0ee0: 72 73 6f 72 20 2a 70 56 74 61 62 43 75 72 73 6f  rsor *pVtabCurso
0ef0: 72 3b 20 20 2f 2a 20 54 68 65 20 63 75 72 73 6f  r;  /* The curso
0f00: 72 20 66 6f 72 20 61 20 76 69 72 74 75 61 6c 20  r for a virtual 
0f10: 74 61 62 6c 65 20 2a 2f 0a 20 20 63 6f 6e 73 74  table */.  const
0f20: 20 73 71 6c 69 74 65 33 5f 6d 6f 64 75 6c 65 20   sqlite3_module 
0f30: 2a 70 4d 6f 64 75 6c 65 3b 20 20 20 20 20 2f 2a  *pModule;     /*
0f40: 20 4d 6f 64 75 6c 65 20 66 6f 72 20 63 75 72 73   Module for curs
0f50: 6f 72 20 70 56 74 61 62 43 75 72 73 6f 72 20 2a  or pVtabCursor *
0f60: 2f 0a 0a 20 20 2f 2a 20 43 61 63 68 65 64 20 69  /..  /* Cached i
0f70: 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74  nformation about
0f80: 20 74 68 65 20 68 65 61 64 65 72 20 66 6f 72 20   the header for 
0f90: 74 68 65 20 64 61 74 61 20 72 65 63 6f 72 64 20  the data record 
0fa0: 74 68 61 74 20 74 68 65 0a 20 20 2a 2a 20 63 75  that the.  ** cu
0fb0: 72 73 6f 72 20 69 73 20 63 75 72 72 65 6e 74 6c  rsor is currentl
0fc0: 79 20 70 6f 69 6e 74 69 6e 67 20 74 6f 2e 20 20  y pointing to.  
0fd0: 4f 6e 6c 79 20 76 61 6c 69 64 20 69 66 20 63 61  Only valid if ca
0fe0: 63 68 65 56 61 6c 69 64 20 69 73 20 74 72 75 65  cheValid is true
0ff0: 2e 0a 20 20 2a 2a 20 61 52 6f 77 20 6d 69 67 68  ..  ** aRow migh
1000: 74 20 70 6f 69 6e 74 20 74 6f 20 28 65 70 68 65  t point to (ephe
1010: 6d 65 72 61 6c 29 20 64 61 74 61 20 66 6f 72 20  meral) data for 
1020: 74 68 65 20 63 75 72 72 65 6e 74 20 72 6f 77 2c  the current row,
1030: 20 6f 72 20 69 74 20 6d 69 67 68 74 0a 20 20 2a   or it might.  *
1040: 2a 20 62 65 20 4e 55 4c 4c 2e 0a 20 20 2a 2f 0a  * be NULL..  */.
1050: 20 20 69 6e 74 20 63 61 63 68 65 53 74 61 74 75    int cacheStatu
1060: 73 3b 20 20 20 20 20 20 2f 2a 20 43 61 63 68 65  s;      /* Cache
1070: 20 69 73 20 76 61 6c 69 64 20 69 66 20 74 68 69   is valid if thi
1080: 73 20 6d 61 74 63 68 65 73 20 56 64 62 65 2e 63  s matches Vdbe.c
1090: 61 63 68 65 43 74 72 20 2a 2f 0a 20 20 69 6e 74  acheCtr */.  int
10a0: 20 70 61 79 6c 6f 61 64 53 69 7a 65 3b 20 20 20   payloadSize;   
10b0: 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d 62     /* Total numb
10c0: 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20 74  er of bytes in t
10d0: 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20 20 75  he record */.  u
10e0: 33 32 20 2a 61 54 79 70 65 3b 20 20 20 20 20 20  32 *aType;      
10f0: 20 20 20 20 20 2f 2a 20 54 79 70 65 20 76 61 6c       /* Type val
1100: 75 65 73 20 66 6f 72 20 61 6c 6c 20 65 6e 74 72  ues for all entr
1110: 69 65 73 20 69 6e 20 74 68 65 20 72 65 63 6f 72  ies in the recor
1120: 64 20 2a 2f 0a 20 20 75 33 32 20 2a 61 4f 66 66  d */.  u32 *aOff
1130: 73 65 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  set;         /* 
1140: 43 61 63 68 65 64 20 6f 66 66 73 65 74 73 20 74  Cached offsets t
1150: 6f 20 74 68 65 20 73 74 61 72 74 20 6f 66 20 65  o the start of e
1160: 61 63 68 20 63 6f 6c 75 6d 6e 73 20 64 61 74 61  ach columns data
1170: 20 2a 2f 0a 20 20 75 38 20 2a 61 52 6f 77 3b 20   */.  u8 *aRow; 
1180: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 44              /* D
1190: 61 74 61 20 66 6f 72 20 74 68 65 20 63 75 72 72  ata for the curr
11a0: 65 6e 74 20 72 6f 77 2c 20 69 66 20 61 6c 6c 20  ent row, if all 
11b0: 6f 6e 20 6f 6e 65 20 70 61 67 65 20 2a 2f 0a 7d  on one page */.}
11c0: 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  ;.typedef struct
11d0: 20 43 75 72 73 6f 72 20 43 75 72 73 6f 72 3b 0a   Cursor Cursor;.
11e0: 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66  ./*.** Number of
11f0: 20 62 79 74 65 73 20 6f 66 20 73 74 72 69 6e 67   bytes of string
1200: 20 73 74 6f 72 61 67 65 20 73 70 61 63 65 20 61   storage space a
1210: 76 61 69 6c 61 62 6c 65 20 74 6f 20 65 61 63 68  vailable to each
1220: 20 73 74 61 63 6b 0a 2a 2a 20 6c 61 79 65 72 20   stack.** layer 
1230: 77 69 74 68 6f 75 74 20 68 61 76 69 6e 67 20 74  without having t
1240: 6f 20 6d 61 6c 6c 6f 63 2e 20 20 4e 42 46 53 20  o malloc.  NBFS 
1250: 69 73 20 73 68 6f 72 74 20 66 6f 72 20 4e 75 6d  is short for Num
1260: 62 65 72 20 6f 66 20 42 79 74 65 73 0a 2a 2a 20  ber of Bytes.** 
1270: 46 6f 72 20 53 74 72 69 6e 67 73 2e 0a 2a 2f 0a  For Strings..*/.
1280: 23 64 65 66 69 6e 65 20 4e 42 46 53 20 33 32 0a  #define NBFS 32.
1290: 0a 2f 2a 0a 2a 2a 20 41 20 76 61 6c 75 65 20 66  ./*.** A value f
12a0: 6f 72 20 43 75 72 73 6f 72 2e 63 61 63 68 65 56  or Cursor.cacheV
12b0: 61 6c 69 64 20 74 68 61 74 20 6d 65 61 6e 73 20  alid that means 
12c0: 74 68 65 20 63 61 63 68 65 20 69 73 20 61 6c 77  the cache is alw
12d0: 61 79 73 20 69 6e 76 61 6c 69 64 2e 0a 2a 2f 0a  ays invalid..*/.
12e0: 23 64 65 66 69 6e 65 20 43 41 43 48 45 5f 53 54  #define CACHE_ST
12f0: 41 4c 45 20 30 0a 0a 2f 2a 0a 2a 2a 20 49 6e 74  ALE 0../*.** Int
1300: 65 72 6e 61 6c 6c 79 2c 20 74 68 65 20 76 64 62  ernally, the vdb
1310: 65 20 6d 61 6e 69 70 75 6c 61 74 65 73 20 6e 65  e manipulates ne
1320: 61 72 6c 79 20 61 6c 6c 20 53 51 4c 20 76 61 6c  arly all SQL val
1330: 75 65 73 20 61 73 20 4d 65 6d 0a 2a 2a 20 73 74  ues as Mem.** st
1340: 72 75 63 74 75 72 65 73 2e 20 45 61 63 68 20 4d  ructures. Each M
1350: 65 6d 20 73 74 72 75 63 74 20 6d 61 79 20 63 61  em struct may ca
1360: 63 68 65 20 6d 75 6c 74 69 70 6c 65 20 72 65 70  che multiple rep
1370: 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 28 73 74  resentations (st
1380: 72 69 6e 67 2c 0a 2a 2a 20 69 6e 74 65 67 65 72  ring,.** integer
1390: 20 65 74 63 2e 29 20 6f 66 20 74 68 65 20 73 61   etc.) of the sa
13a0: 6d 65 20 76 61 6c 75 65 2e 20 20 41 20 76 61 6c  me value.  A val
13b0: 75 65 20 28 61 6e 64 20 74 68 65 72 65 66 6f 72  ue (and therefor
13c0: 65 20 4d 65 6d 20 73 74 72 75 63 74 75 72 65 29  e Mem structure)
13d0: 0a 2a 2a 20 68 61 73 20 74 68 65 20 66 6f 6c 6c  .** has the foll
13e0: 6f 77 69 6e 67 20 70 72 6f 70 65 72 74 69 65 73  owing properties
13f0: 3a 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20 76 61 6c  :.**.** Each val
1400: 75 65 20 68 61 73 20 61 20 6d 61 6e 69 66 65 73  ue has a manifes
1410: 74 20 74 79 70 65 2e 20 54 68 65 20 6d 61 6e 69  t type. The mani
1420: 66 65 73 74 20 74 79 70 65 20 6f 66 20 74 68 65  fest type of the
1430: 20 76 61 6c 75 65 20 73 74 6f 72 65 64 0a 2a 2a   value stored.**
1440: 20 69 6e 20 61 20 4d 65 6d 20 73 74 72 75 63 74   in a Mem struct
1450: 20 69 73 20 72 65 74 75 72 6e 65 64 20 62 79 20   is returned by 
1460: 74 68 65 20 4d 65 6d 54 79 70 65 28 4d 65 6d 2a  the MemType(Mem*
1470: 29 20 6d 61 63 72 6f 2e 20 54 68 65 20 74 79 70  ) macro. The typ
1480: 65 20 69 73 0a 2a 2a 20 6f 6e 65 20 6f 66 20 53  e is.** one of S
1490: 51 4c 49 54 45 5f 4e 55 4c 4c 2c 20 53 51 4c 49  QLITE_NULL, SQLI
14a0: 54 45 5f 49 4e 54 45 47 45 52 2c 20 53 51 4c 49  TE_INTEGER, SQLI
14b0: 54 45 5f 52 45 41 4c 2c 20 53 51 4c 49 54 45 5f  TE_REAL, SQLITE_
14c0: 54 45 58 54 20 6f 72 0a 2a 2a 20 53 51 4c 49 54  TEXT or.** SQLIT
14d0: 45 5f 42 4c 4f 42 2e 0a 2a 2f 0a 73 74 72 75 63  E_BLOB..*/.struc
14e0: 74 20 4d 65 6d 20 7b 0a 20 20 75 6e 69 6f 6e 20  t Mem {.  union 
14f0: 7b 0a 20 20 20 20 69 36 34 20 69 3b 20 20 20 20  {.    i64 i;    
1500: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 74            /* Int
1510: 65 67 65 72 20 76 61 6c 75 65 2e 20 4f 72 20 46  eger value. Or F
1520: 75 6e 63 44 65 66 2a 20 77 68 65 6e 20 66 6c 61  uncDef* when fla
1530: 67 73 3d 3d 4d 45 4d 5f 41 67 67 20 2a 2f 0a 20  gs==MEM_Agg */. 
1540: 20 20 20 46 75 6e 63 44 65 66 20 2a 70 44 65 66     FuncDef *pDef
1550: 3b 20 20 20 20 20 20 2f 2a 20 55 73 65 64 20 6f  ;      /* Used o
1560: 6e 6c 79 20 77 68 65 6e 20 66 6c 61 67 73 3d 3d  nly when flags==
1570: 4d 45 4d 5f 41 67 67 20 2a 2f 0a 20 20 7d 20 75  MEM_Agg */.  } u
1580: 3b 0a 20 20 64 6f 75 62 6c 65 20 72 3b 20 20 20  ;.  double r;   
1590: 20 20 20 20 20 20 20 20 2f 2a 20 52 65 61 6c 20          /* Real 
15a0: 76 61 6c 75 65 20 2a 2f 0a 20 20 63 68 61 72 20  value */.  char 
15b0: 2a 7a 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  *z;            /
15c0: 2a 20 53 74 72 69 6e 67 20 6f 72 20 42 4c 4f 42  * String or BLOB
15d0: 20 76 61 6c 75 65 20 2a 2f 0a 20 20 69 6e 74 20   value */.  int 
15e0: 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n;              
15f0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 68 61  /* Number of cha
1600: 72 61 63 74 65 72 73 20 69 6e 20 73 74 72 69 6e  racters in strin
1610: 67 20 76 61 6c 75 65 2c 20 69 6e 63 6c 75 64 69  g value, includi
1620: 6e 67 20 27 5c 30 27 20 2a 2f 0a 20 20 75 31 36  ng '\0' */.  u16
1630: 20 66 6c 61 67 73 3b 20 20 20 20 20 20 20 20 20   flags;         
1640: 20 2f 2a 20 53 6f 6d 65 20 63 6f 6d 62 69 6e 61   /* Some combina
1650: 74 69 6f 6e 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c  tion of MEM_Null
1660: 2c 20 4d 45 4d 5f 53 74 72 2c 20 4d 45 4d 5f 44  , MEM_Str, MEM_D
1670: 79 6e 2c 20 65 74 63 2e 20 2a 2f 0a 20 20 75 38  yn, etc. */.  u8
1680: 20 20 74 79 70 65 3b 20 20 20 20 20 20 20 20 20    type;         
1690: 20 20 2f 2a 20 4f 6e 65 20 6f 66 20 53 51 4c 49    /* One of SQLI
16a0: 54 45 5f 4e 55 4c 4c 2c 20 53 51 4c 49 54 45 5f  TE_NULL, SQLITE_
16b0: 54 45 58 54 2c 20 53 51 4c 49 54 45 5f 49 4e 54  TEXT, SQLITE_INT
16c0: 45 47 45 52 2c 20 65 74 63 20 2a 2f 0a 20 20 75  EGER, etc */.  u
16d0: 38 20 20 65 6e 63 3b 20 20 20 20 20 20 20 20 20  8  enc;         
16e0: 20 20 20 2f 2a 20 53 51 4c 49 54 45 5f 55 54 46     /* SQLITE_UTF
16f0: 38 2c 20 53 51 4c 49 54 45 5f 55 54 46 31 36 42  8, SQLITE_UTF16B
1700: 45 2c 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4c  E, SQLITE_UTF16L
1710: 45 20 2a 2f 0a 20 20 76 6f 69 64 20 28 2a 78 44  E */.  void (*xD
1720: 65 6c 29 28 76 6f 69 64 20 2a 29 3b 20 20 2f 2a  el)(void *);  /*
1730: 20 49 66 20 6e 6f 74 20 6e 75 6c 6c 2c 20 63 61   If not null, ca
1740: 6c 6c 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e  ll this function
1750: 20 74 6f 20 64 65 6c 65 74 65 20 4d 65 6d 2e 7a   to delete Mem.z
1760: 20 2a 2f 0a 20 20 63 68 61 72 20 7a 53 68 6f 72   */.  char zShor
1770: 74 5b 4e 42 46 53 5d 3b 20 20 2f 2a 20 53 70 61  t[NBFS];  /* Spa
1780: 63 65 20 66 6f 72 20 73 68 6f 72 74 20 73 74 72  ce for short str
1790: 69 6e 67 73 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64  ings */.};.typed
17a0: 65 66 20 73 74 72 75 63 74 20 4d 65 6d 20 4d 65  ef struct Mem Me
17b0: 6d 3b 0a 0a 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f  m;../* One or mo
17c0: 72 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77  re of the follow
17d0: 69 6e 67 20 66 6c 61 67 73 20 61 72 65 20 73 65  ing flags are se
17e0: 74 20 74 6f 20 69 6e 64 69 63 61 74 65 20 74 68  t to indicate th
17f0: 65 20 76 61 6c 69 64 4f 4b 0a 2a 2a 20 72 65 70  e validOK.** rep
1800: 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 6f 66 20  resentations of 
1810: 74 68 65 20 76 61 6c 75 65 20 73 74 6f 72 65 64  the value stored
1820: 20 69 6e 20 74 68 65 20 4d 65 6d 20 73 74 72 75   in the Mem stru
1830: 63 74 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  ct..**.** If the
1840: 20 4d 45 4d 5f 4e 75 6c 6c 20 66 6c 61 67 20 69   MEM_Null flag i
1850: 73 20 73 65 74 2c 20 74 68 65 6e 20 74 68 65 20  s set, then the 
1860: 76 61 6c 75 65 20 69 73 20 61 6e 20 53 51 4c 20  value is an SQL 
1870: 4e 55 4c 4c 20 76 61 6c 75 65 2e 0a 2a 2a 20 4e  NULL value..** N
1880: 6f 20 6f 74 68 65 72 20 66 6c 61 67 73 20 6d 61  o other flags ma
1890: 79 20 62 65 20 73 65 74 20 69 6e 20 74 68 69 73  y be set in this
18a0: 20 63 61 73 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20   case..**.** If 
18b0: 74 68 65 20 4d 45 4d 5f 53 74 72 20 66 6c 61 67  the MEM_Str flag
18c0: 20 69 73 20 73 65 74 20 74 68 65 6e 20 4d 65 6d   is set then Mem
18d0: 2e 7a 20 70 6f 69 6e 74 73 20 61 74 20 61 20 73  .z points at a s
18e0: 74 72 69 6e 67 20 72 65 70 72 65 73 65 6e 74 61  tring representa
18f0: 74 69 6f 6e 2e 0a 2a 2a 20 55 73 75 61 6c 6c 79  tion..** Usually
1900: 20 74 68 69 73 20 69 73 20 65 6e 63 6f 64 65 64   this is encoded
1910: 20 69 6e 20 74 68 65 20 73 61 6d 65 20 75 6e 69   in the same uni
1920: 63 6f 64 65 20 65 6e 63 6f 64 69 6e 67 20 61 73  code encoding as
1930: 20 74 68 65 20 6d 61 69 6e 0a 2a 2a 20 64 61 74   the main.** dat
1940: 61 62 61 73 65 20 28 73 65 65 20 62 65 6c 6f 77  abase (see below
1950: 20 66 6f 72 20 65 78 63 65 70 74 69 6f 6e 73 29   for exceptions)
1960: 2e 20 49 66 20 74 68 65 20 4d 45 4d 5f 54 65 72  . If the MEM_Ter
1970: 6d 20 66 6c 61 67 20 69 73 20 61 6c 73 6f 0a 2a  m flag is also.*
1980: 2a 20 73 65 74 2c 20 74 68 65 6e 20 74 68 65 20  * set, then the 
1990: 73 74 72 69 6e 67 20 69 73 20 6e 75 6c 20 74 65  string is nul te
19a0: 72 6d 69 6e 61 74 65 64 2e 20 54 68 65 20 4d 45  rminated. The ME
19b0: 4d 5f 49 6e 74 20 61 6e 64 20 4d 45 4d 5f 52 65  M_Int and MEM_Re
19c0: 61 6c 20 0a 2a 2a 20 66 6c 61 67 73 20 6d 61 79  al .** flags may
19d0: 20 63 6f 65 78 69 73 74 20 77 69 74 68 20 74 68   coexist with th
19e0: 65 20 4d 45 4d 5f 53 74 72 20 66 6c 61 67 2e 0a  e MEM_Str flag..
19f0: 2a 2a 0a 2a 2a 20 4d 75 6c 74 69 70 6c 65 20 6f  **.** Multiple o
1a00: 66 20 74 68 65 73 65 20 76 61 6c 75 65 73 20 63  f these values c
1a10: 61 6e 20 61 70 70 65 61 72 20 69 6e 20 4d 65 6d  an appear in Mem
1a20: 2e 66 6c 61 67 73 2e 20 20 42 75 74 20 6f 6e 6c  .flags.  But onl
1a30: 79 20 6f 6e 65 0a 2a 2a 20 61 74 20 61 20 74 69  y one.** at a ti
1a40: 6d 65 20 63 61 6e 20 61 70 70 65 61 72 20 69 6e  me can appear in
1a50: 20 4d 65 6d 2e 74 79 70 65 2e 0a 2a 2f 0a 23 64   Mem.type..*/.#d
1a60: 65 66 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20 20  efine MEM_Null  
1a70: 20 20 20 20 30 78 30 30 30 31 20 20 20 2f 2a 20      0x0001   /* 
1a80: 56 61 6c 75 65 20 69 73 20 4e 55 4c 4c 20 2a 2f  Value is NULL */
1a90: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72  .#define MEM_Str
1aa0: 20 20 20 20 20 20 20 30 78 30 30 30 32 20 20 20         0x0002   
1ab0: 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 73 74  /* Value is a st
1ac0: 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ring */.#define 
1ad0: 4d 45 4d 5f 49 6e 74 20 20 20 20 20 20 20 30 78  MEM_Int       0x
1ae0: 30 30 30 34 20 20 20 2f 2a 20 56 61 6c 75 65 20  0004   /* Value 
1af0: 69 73 20 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f  is an integer */
1b00: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 52 65 61  .#define MEM_Rea
1b10: 6c 20 20 20 20 20 20 30 78 30 30 30 38 20 20 20  l      0x0008   
1b20: 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 72 65  /* Value is a re
1b30: 61 6c 20 6e 75 6d 62 65 72 20 2a 2f 0a 23 64 65  al number */.#de
1b40: 66 69 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20 20 20  fine MEM_Blob   
1b50: 20 20 20 30 78 30 30 31 30 20 20 20 2f 2a 20 56     0x0010   /* V
1b60: 61 6c 75 65 20 69 73 20 61 20 42 4c 4f 42 20 2a  alue is a BLOB *
1b70: 2f 0a 0a 2f 2a 20 57 68 65 6e 65 76 65 72 20 4d  /../* Whenever M
1b80: 65 6d 20 63 6f 6e 74 61 69 6e 73 20 61 20 76 61  em contains a va
1b90: 6c 69 64 20 73 74 72 69 6e 67 20 6f 72 20 62 6c  lid string or bl
1ba0: 6f 62 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f  ob representatio
1bb0: 6e 2c 20 6f 6e 65 20 6f 66 0a 2a 2a 20 74 68 65  n, one of.** the
1bc0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73   following flags
1bd0: 20 6d 75 73 74 20 62 65 20 73 65 74 20 74 6f 20   must be set to 
1be0: 64 65 74 65 72 6d 69 6e 65 20 74 68 65 20 6d 65  determine the me
1bf0: 6d 6f 72 79 20 6d 61 6e 61 67 65 6d 65 6e 74 0a  mory management.
1c00: 2a 2a 20 70 6f 6c 69 63 79 20 66 6f 72 20 4d 65  ** policy for Me
1c10: 6d 2e 7a 2e 20 20 54 68 65 20 4d 45 4d 5f 54 65  m.z.  The MEM_Te
1c20: 72 6d 20 66 6c 61 67 20 74 65 6c 6c 73 20 75 73  rm flag tells us
1c30: 20 77 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20   whether or not 
1c40: 74 68 65 0a 2a 2a 20 73 74 72 69 6e 67 20 69 73  the.** string is
1c50: 20 5c 30 30 30 20 6f 72 20 5c 75 30 30 30 30 20   \000 or \u0000 
1c60: 74 65 72 6d 69 6e 61 74 65 64 0a 2a 2f 0a 23 64  terminated.*/.#d
1c70: 65 66 69 6e 65 20 4d 45 4d 5f 54 65 72 6d 20 20  efine MEM_Term  
1c80: 20 20 20 20 30 78 30 30 32 30 20 20 20 2f 2a 20      0x0020   /* 
1c90: 53 74 72 69 6e 67 20 72 65 70 20 69 73 20 6e 75  String rep is nu
1ca0: 6c 20 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a  l terminated */.
1cb0: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 44 79 6e 20  #define MEM_Dyn 
1cc0: 20 20 20 20 20 20 30 78 30 30 34 30 20 20 20 2f        0x0040   /
1cd0: 2a 20 4e 65 65 64 20 74 6f 20 63 61 6c 6c 20 73  * Need to call s
1ce0: 71 6c 69 74 65 46 72 65 65 28 29 20 6f 6e 20 4d  qliteFree() on M
1cf0: 65 6d 2e 7a 20 2a 2f 0a 23 64 65 66 69 6e 65 20  em.z */.#define 
1d00: 4d 45 4d 5f 53 74 61 74 69 63 20 20 20 20 30 78  MEM_Static    0x
1d10: 30 30 38 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20  0080   /* Mem.z 
1d20: 70 6f 69 6e 74 73 20 74 6f 20 61 20 73 74 61 74  points to a stat
1d30: 69 63 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65  ic string */.#de
1d40: 66 69 6e 65 20 4d 45 4d 5f 45 70 68 65 6d 20 20  fine MEM_Ephem  
1d50: 20 20 20 30 78 30 31 30 30 20 20 20 2f 2a 20 4d     0x0100   /* M
1d60: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61  em.z points to a
1d70: 6e 20 65 70 68 65 6d 65 72 61 6c 20 73 74 72 69  n ephemeral stri
1d80: 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  ng */.#define ME
1d90: 4d 5f 53 68 6f 72 74 20 20 20 20 20 30 78 30 32  M_Short     0x02
1da0: 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f  00   /* Mem.z po
1db0: 69 6e 74 73 20 74 6f 20 4d 65 6d 2e 7a 53 68 6f  ints to Mem.zSho
1dc0: 72 74 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  rt */.#define ME
1dd0: 4d 5f 41 67 67 20 20 20 20 20 20 20 30 78 30 34  M_Agg       0x04
1de0: 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f  00   /* Mem.z po
1df0: 69 6e 74 73 20 74 6f 20 61 6e 20 61 67 67 20 66  ints to an agg f
1e00: 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20  unction context 
1e10: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 5a  */.#define MEM_Z
1e20: 65 72 6f 20 20 20 20 20 20 30 78 30 38 30 30 20  ero      0x0800 
1e30: 20 20 2f 2a 20 4d 65 6d 2e 69 20 63 6f 6e 74 61    /* Mem.i conta
1e40: 69 6e 73 20 63 6f 75 6e 74 20 6f 66 20 30 73 20  ins count of 0s 
1e50: 61 70 70 65 6e 64 65 64 20 74 6f 20 62 6c 6f 62  appended to blob
1e60: 20 2a 2f 0a 0a 23 69 66 64 65 66 20 53 51 4c 49   */..#ifdef SQLI
1e70: 54 45 5f 4f 4d 49 54 5f 49 4e 43 52 42 4c 4f 42  TE_OMIT_INCRBLOB
1e80: 0a 20 20 23 75 6e 64 65 66 20 4d 45 4d 5f 5a 65  .  #undef MEM_Ze
1e90: 72 6f 0a 20 20 23 64 65 66 69 6e 65 20 4d 45 4d  ro.  #define MEM
1ea0: 5f 5a 65 72 6f 20 30 78 30 30 30 30 0a 23 65 6e  _Zero 0x0000.#en
1eb0: 64 69 66 0a 0a 0a 2f 2a 20 41 20 56 64 62 65 46  dif.../* A VdbeF
1ec0: 75 6e 63 20 69 73 20 6a 75 73 74 20 61 20 46 75  unc is just a Fu
1ed0: 6e 63 44 65 66 20 28 64 65 66 69 6e 65 64 20 69  ncDef (defined i
1ee0: 6e 20 73 71 6c 69 74 65 49 6e 74 2e 68 29 20 74  n sqliteInt.h) t
1ef0: 68 61 74 20 63 6f 6e 74 61 69 6e 73 0a 2a 2a 20  hat contains.** 
1f00: 61 64 64 69 74 69 6f 6e 61 6c 20 69 6e 66 6f 72  additional infor
1f10: 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 61 75 78  mation about aux
1f20: 69 6c 69 61 72 79 20 69 6e 66 6f 72 6d 61 74 69  iliary informati
1f30: 6f 6e 20 62 6f 75 6e 64 20 74 6f 20 61 72 67 75  on bound to argu
1f40: 6d 65 6e 74 73 0a 2a 2a 20 6f 66 20 74 68 65 20  ments.** of the 
1f50: 66 75 6e 63 74 69 6f 6e 2e 20 20 54 68 69 73 20  function.  This 
1f60: 69 73 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65  is used to imple
1f70: 6d 65 6e 74 20 74 68 65 20 73 71 6c 69 74 65 33  ment the sqlite3
1f80: 5f 67 65 74 5f 61 75 78 64 61 74 61 28 29 0a 2a  _get_auxdata().*
1f90: 2a 20 61 6e 64 20 73 71 6c 69 74 65 33 5f 73 65  * and sqlite3_se
1fa0: 74 5f 61 75 78 64 61 74 61 28 29 20 41 50 49 73  t_auxdata() APIs
1fb0: 2e 20 20 54 68 65 20 22 61 75 78 64 61 74 61 22  .  The "auxdata"
1fc0: 20 69 73 20 73 6f 6d 65 20 61 75 78 69 6c 69 61   is some auxilia
1fd0: 72 79 20 64 61 74 61 0a 2a 2a 20 74 68 61 74 20  ry data.** that 
1fe0: 63 61 6e 20 62 65 20 61 73 73 6f 63 69 61 74 65  can be associate
1ff0: 64 20 77 69 74 68 20 61 20 63 6f 6e 73 74 61 6e  d with a constan
2000: 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 61 20  t argument to a 
2010: 66 75 6e 63 74 69 6f 6e 2e 20 20 54 68 69 73 0a  function.  This.
2020: 2a 2a 20 61 6c 6c 6f 77 73 20 66 75 6e 63 74 69  ** allows functi
2030: 6f 6e 73 20 73 75 63 68 20 61 73 20 22 72 65 67  ons such as "reg
2040: 65 78 70 22 20 74 6f 20 63 6f 6d 70 69 6c 65 20  exp" to compile 
2050: 74 68 65 69 72 20 63 6f 6e 73 74 61 6e 74 20 72  their constant r
2060: 65 67 75 6c 61 72 0a 2a 2a 20 65 78 70 72 65 73  egular.** expres
2070: 73 69 6f 6e 20 61 72 67 75 6d 65 6e 74 20 6f 6e  sion argument on
2080: 63 65 20 61 6e 64 20 72 65 75 73 65 64 20 74 68  ce and reused th
2090: 65 20 63 6f 6d 70 69 6c 65 64 20 63 6f 64 65 20  e compiled code 
20a0: 66 6f 72 20 6d 75 6c 74 69 70 6c 65 0a 2a 2a 20  for multiple.** 
20b0: 69 6e 76 6f 63 61 74 69 6f 6e 73 2e 0a 2a 2f 0a  invocations..*/.
20c0: 73 74 72 75 63 74 20 56 64 62 65 46 75 6e 63 20  struct VdbeFunc 
20d0: 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75  {.  FuncDef *pFu
20e0: 6e 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  nc;             
20f0: 20 20 2f 2a 20 54 68 65 20 64 65 66 69 6e 69 74    /* The definit
2100: 69 6f 6e 20 6f 66 20 74 68 65 20 66 75 6e 63 74  ion of the funct
2110: 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 75  ion */.  int nAu
2120: 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  x;              
2130: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2140: 20 6f 66 20 65 6e 74 72 69 65 73 20 61 6c 6c 6f   of entries allo
2150: 63 61 74 65 64 20 66 6f 72 20 61 70 41 75 78 5b  cated for apAux[
2160: 5d 20 2a 2f 0a 20 20 73 74 72 75 63 74 20 41 75  ] */.  struct Au
2170: 78 44 61 74 61 20 7b 0a 20 20 20 20 76 6f 69 64  xData {.    void
2180: 20 2a 70 41 75 78 3b 20 20 20 20 20 20 20 20 20   *pAux;         
2190: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 75 78            /* Aux
21a0: 20 64 61 74 61 20 66 6f 72 20 74 68 65 20 69 2d   data for the i-
21b0: 74 68 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 20  th argument */. 
21c0: 20 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 65 74     void (*xDelet
21d0: 65 29 28 76 6f 69 64 20 2a 29 3b 20 20 20 20 20  e)(void *);     
21e0: 20 2f 2a 20 44 65 73 74 72 75 63 74 6f 72 20 66   /* Destructor f
21f0: 6f 72 20 74 68 65 20 61 75 78 20 64 61 74 61 20  or the aux data 
2200: 2a 2f 0a 20 20 7d 20 61 70 41 75 78 5b 31 5d 3b  */.  } apAux[1];
2210: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2220: 20 20 20 2f 2a 20 4f 6e 65 20 73 6c 6f 74 20 66     /* One slot f
2230: 6f 72 20 65 61 63 68 20 66 75 6e 63 74 69 6f 6e  or each function
2240: 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 7d 3b 0a   argument */.};.
2250: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 56  typedef struct V
2260: 64 62 65 46 75 6e 63 20 56 64 62 65 46 75 6e 63  dbeFunc VdbeFunc
2270: 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 22 63 6f  ;../*.** The "co
2280: 6e 74 65 78 74 22 20 61 72 67 75 6d 65 6e 74 20  ntext" argument 
2290: 66 6f 72 20 61 20 69 6e 73 74 61 6c 6c 61 62 6c  for a installabl
22a0: 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 41 20 70  e function.  A p
22b0: 6f 69 6e 74 65 72 20 74 6f 20 61 6e 0a 2a 2a 20  ointer to an.** 
22c0: 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69 73  instance of this
22d0: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 74 68   structure is th
22e0: 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e 74  e first argument
22f0: 20 74 6f 20 74 68 65 20 72 6f 75 74 69 6e 65 73   to the routines
2300: 20 75 73 65 64 0a 2a 2a 20 69 6d 70 6c 65 6d 65   used.** impleme
2310: 6e 74 20 74 68 65 20 53 51 4c 20 66 75 6e 63 74  nt the SQL funct
2320: 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72  ions..**.** Ther
2330: 65 20 69 73 20 61 20 74 79 70 65 64 65 66 20 66  e is a typedef f
2340: 6f 72 20 74 68 69 73 20 73 74 72 75 63 74 75 72  or this structur
2350: 65 20 69 6e 20 73 71 6c 69 74 65 2e 68 2e 20 20  e in sqlite.h.  
2360: 53 6f 20 61 6c 6c 20 72 6f 75 74 69 6e 65 73 2c  So all routines,
2370: 0a 2a 2a 20 65 76 65 6e 20 74 68 65 20 70 75 62  .** even the pub
2380: 6c 69 63 20 69 6e 74 65 72 66 61 63 65 20 74 6f  lic interface to
2390: 20 53 51 4c 69 74 65 2c 20 63 61 6e 20 75 73 65   SQLite, can use
23a0: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68   a pointer to th
23b0: 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a  is structure..**
23c0: 20 42 75 74 20 74 68 69 73 20 66 69 6c 65 20 69   But this file i
23d0: 73 20 74 68 65 20 6f 6e 6c 79 20 70 6c 61 63 65  s the only place
23e0: 20 77 68 65 72 65 20 74 68 65 20 69 6e 74 65 72   where the inter
23f0: 6e 61 6c 20 64 65 74 61 69 6c 73 20 6f 66 20 74  nal details of t
2400: 68 69 73 0a 2a 2a 20 73 74 72 75 63 74 75 72 65  his.** structure
2410: 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a 2a   are known..**.*
2420: 2a 20 54 68 69 73 20 73 74 72 75 63 74 75 72 65  * This structure
2430: 20 69 73 20 64 65 66 69 6e 65 64 20 69 6e 73 69   is defined insi
2440: 64 65 20 6f 66 20 76 64 62 65 49 6e 74 2e 68 20  de of vdbeInt.h 
2450: 62 65 63 61 75 73 65 20 69 74 20 75 73 65 73 20  because it uses 
2460: 73 75 62 73 74 72 75 63 74 75 72 65 73 0a 2a 2a  substructures.**
2470: 20 28 4d 65 6d 29 20 77 68 69 63 68 20 61 72 65   (Mem) which are
2480: 20 6f 6e 6c 79 20 64 65 66 69 6e 65 64 20 74 68   only defined th
2490: 65 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 73  ere..*/.struct s
24a0: 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 20 7b  qlite3_context {
24b0: 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75 6e  .  FuncDef *pFun
24c0: 63 3b 20 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e  c;       /* Poin
24d0: 74 65 72 20 74 6f 20 66 75 6e 63 74 69 6f 6e 20  ter to function 
24e0: 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 20 20 4d 55  information.  MU
24f0: 53 54 20 42 45 20 46 49 52 53 54 20 2a 2f 0a 20  ST BE FIRST */. 
2500: 20 56 64 62 65 46 75 6e 63 20 2a 70 56 64 62 65   VdbeFunc *pVdbe
2510: 46 75 6e 63 3b 20 20 2f 2a 20 41 75 78 69 6c 61  Func;  /* Auxila
2520: 72 79 20 64 61 74 61 2c 20 69 66 20 63 72 65 61  ry data, if crea
2530: 74 65 64 2e 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b  ted. */.  Mem s;
2540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2550: 2f 2a 20 54 68 65 20 72 65 74 75 72 6e 20 76 61  /* The return va
2560: 6c 75 65 20 69 73 20 73 74 6f 72 65 64 20 68 65  lue is stored he
2570: 72 65 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70 4d 65  re */.  Mem *pMe
2580: 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  m;            /*
2590: 20 4d 65 6d 6f 72 79 20 63 65 6c 6c 20 75 73 65   Memory cell use
25a0: 64 20 74 6f 20 73 74 6f 72 65 20 61 67 67 72 65  d to store aggre
25b0: 67 61 74 65 20 63 6f 6e 74 65 78 74 20 2a 2f 0a  gate context */.
25c0: 20 20 75 38 20 69 73 45 72 72 6f 72 3b 20 20 20    u8 isError;   
25d0: 20 20 20 20 20 20 20 20 2f 2a 20 53 65 74 20 74          /* Set t
25e0: 6f 20 74 72 75 65 20 66 6f 72 20 61 6e 20 65 72  o true for an er
25f0: 72 6f 72 20 2a 2f 0a 20 20 43 6f 6c 6c 53 65 71  ror */.  CollSeq
2600: 20 2a 70 43 6f 6c 6c 3b 20 20 20 20 20 20 20 2f   *pColl;       /
2610: 2a 20 43 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75  * Collating sequ
2620: 65 6e 63 65 20 2a 2f 0a 20 20 73 71 6c 69 74 65  ence */.  sqlite
2630: 33 20 2a 64 62 3b 20 20 20 20 20 20 20 20 20 20  3 *db;          
2640: 2f 2a 20 44 61 74 61 62 61 73 65 20 63 6f 6e 6e  /* Database conn
2650: 65 63 74 69 6f 6e 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  ection */.};../*
2660: 0a 2a 2a 20 41 20 53 65 74 20 73 74 72 75 63 74  .** A Set struct
2670: 75 72 65 20 69 73 20 75 73 65 64 20 66 6f 72 20  ure is used for 
2680: 71 75 69 63 6b 20 74 65 73 74 69 6e 67 20 74 6f  quick testing to
2690: 20 73 65 65 20 69 66 20 61 20 76 61 6c 75 65 0a   see if a value.
26a0: 2a 2a 20 69 73 20 70 61 72 74 20 6f 66 20 61 20  ** is part of a 
26b0: 73 6d 61 6c 6c 20 73 65 74 2e 20 20 53 65 74 73  small set.  Sets
26c0: 20 61 72 65 20 75 73 65 64 20 74 6f 20 69 6d 70   are used to imp
26d0: 6c 65 6d 65 6e 74 20 63 6f 64 65 20 6c 69 6b 65  lement code like
26e0: 0a 2a 2a 20 74 68 69 73 3a 0a 2a 2a 20 20 20 20  .** this:.**    
26f0: 20 20 20 20 20 20 20 20 78 2e 79 20 49 4e 20 28          x.y IN (
2700: 27 68 69 27 2c 27 68 6f 6f 27 2c 27 68 75 6d 27  'hi','hoo','hum'
2710: 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72  ).*/.typedef str
2720: 75 63 74 20 53 65 74 20 53 65 74 3b 0a 73 74 72  uct Set Set;.str
2730: 75 63 74 20 53 65 74 20 7b 0a 20 20 48 61 73 68  uct Set {.  Hash
2740: 20 68 61 73 68 3b 20 20 20 20 20 20 20 20 20 20   hash;          
2750: 20 20 20 2f 2a 20 41 20 73 65 74 20 69 73 20 6a     /* A set is j
2760: 75 73 74 20 61 20 68 61 73 68 20 74 61 62 6c 65  ust a hash table
2770: 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a   */.  HashElem *
2780: 70 72 65 76 3b 20 20 20 20 20 20 20 20 2f 2a 20  prev;        /* 
2790: 50 72 65 76 69 6f 75 73 6c 79 20 61 63 63 65 73  Previously acces
27a0: 73 65 64 20 68 61 73 68 20 65 6c 65 6d 65 6e 20  sed hash elemen 
27b0: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 46  */.};../*.** A F
27c0: 69 66 6f 50 61 67 65 20 73 74 72 75 63 74 75 72  ifoPage structur
27d0: 65 20 68 6f 6c 64 73 20 61 20 73 69 6e 67 6c 65  e holds a single
27e0: 20 70 61 67 65 20 6f 66 20 76 61 6c 76 65 73 2e   page of valves.
27f0: 20 20 50 61 67 65 73 20 61 72 65 20 61 72 72 61    Pages are arra
2800: 6e 67 65 64 0a 2a 2a 20 69 6e 20 61 20 6c 69 73  nged.** in a lis
2810: 74 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  t..*/.typedef st
2820: 72 75 63 74 20 46 69 66 6f 50 61 67 65 20 46 69  ruct FifoPage Fi
2830: 66 6f 50 61 67 65 3b 0a 73 74 72 75 63 74 20 46  foPage;.struct F
2840: 69 66 6f 50 61 67 65 20 7b 0a 20 20 69 6e 74 20  ifoPage {.  int 
2850: 6e 53 6c 6f 74 3b 20 20 20 20 20 20 20 20 20 2f  nSlot;         /
2860: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74 72  * Number of entr
2870: 69 65 73 20 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20  ies aSlot[] */. 
2880: 20 69 6e 74 20 69 57 72 69 74 65 3b 20 20 20 20   int iWrite;    
2890: 20 20 20 20 2f 2a 20 50 75 73 68 20 74 68 65 20      /* Push the 
28a0: 6e 65 78 74 20 76 61 6c 75 65 20 69 6e 74 6f 20  next value into 
28b0: 74 68 69 73 20 65 6e 74 72 79 20 69 6e 20 61 53  this entry in aS
28c0: 6c 6f 74 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 69  lot[] */.  int i
28d0: 52 65 61 64 3b 20 20 20 20 20 20 20 20 20 2f 2a  Read;         /*
28e0: 20 52 65 61 64 20 74 68 65 20 6e 65 78 74 20 76   Read the next v
28f0: 61 6c 75 65 20 66 72 6f 6d 20 74 68 69 73 20 65  alue from this e
2900: 6e 74 72 79 20 69 6e 20 61 53 6c 6f 74 5b 5d 20  ntry in aSlot[] 
2910: 2a 2f 0a 20 20 46 69 66 6f 50 61 67 65 20 2a 70  */.  FifoPage *p
2920: 4e 65 78 74 3b 20 20 20 2f 2a 20 4e 65 78 74 20  Next;   /* Next 
2930: 70 61 67 65 20 69 6e 20 74 68 65 20 66 69 66 6f  page in the fifo
2940: 20 2a 2f 0a 20 20 69 36 34 20 61 53 6c 6f 74 5b   */.  i64 aSlot[
2950: 31 5d 3b 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20  1];      /* One 
2960: 6f 72 20 6d 6f 72 65 20 73 6c 6f 74 73 20 66 6f  or more slots fo
2970: 72 20 72 6f 77 69 64 20 76 61 6c 75 65 73 20 2a  r rowid values *
2980: 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  /.};../*.** The 
2990: 46 69 66 6f 20 73 74 72 75 63 74 75 72 65 20 69  Fifo structure i
29a0: 73 20 74 79 70 65 64 65 66 2d 65 64 20 69 6e 20  s typedef-ed in 
29b0: 76 64 62 65 49 6e 74 2e 68 2e 20 20 42 75 74 20  vdbeInt.h.  But 
29c0: 74 68 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69  the implementati
29d0: 6f 6e 0a 2a 2a 20 6f 66 20 74 68 61 74 20 73 74  on.** of that st
29e0: 72 75 63 74 75 72 65 20 69 73 20 70 72 69 76 61  ructure is priva
29f0: 74 65 20 74 6f 20 74 68 69 73 20 66 69 6c 65 2e  te to this file.
2a00: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 46 69 66 6f 20  .**.** The Fifo 
2a10: 73 74 72 75 63 74 75 72 65 20 64 65 73 63 72 69  structure descri
2a20: 62 65 73 20 74 68 65 20 65 6e 74 69 72 65 20 66  bes the entire f
2a30: 69 66 6f 2e 20 20 0a 2a 2f 0a 74 79 70 65 64 65  ifo.  .*/.typede
2a40: 66 20 73 74 72 75 63 74 20 46 69 66 6f 20 46 69  f struct Fifo Fi
2a50: 66 6f 3b 0a 73 74 72 75 63 74 20 46 69 66 6f 20  fo;.struct Fifo 
2a60: 7b 0a 20 20 69 6e 74 20 6e 45 6e 74 72 79 3b 20  {.  int nEntry; 
2a70: 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c          /* Total
2a80: 20 6e 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 69   number of entri
2a90: 65 73 20 2a 2f 0a 20 20 46 69 66 6f 50 61 67 65  es */.  FifoPage
2aa0: 20 2a 70 46 69 72 73 74 3b 20 20 20 2f 2a 20 46   *pFirst;   /* F
2ab0: 69 72 73 74 20 70 61 67 65 20 6f 6e 20 74 68 65  irst page on the
2ac0: 20 6c 69 73 74 20 2a 2f 0a 20 20 46 69 66 6f 50   list */.  FifoP
2ad0: 61 67 65 20 2a 70 4c 61 73 74 3b 20 20 20 20 2f  age *pLast;    /
2ae0: 2a 20 4c 61 73 74 20 70 61 67 65 20 6f 6e 20 74  * Last page on t
2af0: 68 65 20 6c 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f  he list */.};../
2b00: 2a 0a 2a 2a 20 41 20 43 6f 6e 74 65 78 74 20 73  *.** A Context s
2b10: 74 6f 72 65 73 20 74 68 65 20 6c 61 73 74 20 69  tores the last i
2b20: 6e 73 65 72 74 20 72 6f 77 69 64 2c 20 74 68 65  nsert rowid, the
2b30: 20 6c 61 73 74 20 73 74 61 74 65 6d 65 6e 74 20   last statement 
2b40: 63 68 61 6e 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a  change count,.**
2b50: 20 61 6e 64 20 74 68 65 20 63 75 72 72 65 6e 74   and the current
2b60: 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67   statement chang
2b70: 65 20 63 6f 75 6e 74 20 28 69 2e 65 2e 20 63 68  e count (i.e. ch
2b80: 61 6e 67 65 73 20 73 69 6e 63 65 20 6c 61 73 74  anges since last
2b90: 20 73 74 61 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20   statement)..** 
2ba0: 54 68 65 20 63 75 72 72 65 6e 74 20 6b 65 79 6c  The current keyl
2bb0: 69 73 74 20 69 73 20 61 6c 73 6f 20 73 74 6f 72  ist is also stor
2bc0: 65 64 20 69 6e 20 74 68 65 20 63 6f 6e 74 65 78  ed in the contex
2bd0: 74 2e 0a 2a 2a 20 45 6c 65 6d 65 6e 74 73 20 6f  t..** Elements o
2be0: 66 20 43 6f 6e 74 65 78 74 20 73 74 72 75 63 74  f Context struct
2bf0: 75 72 65 20 74 79 70 65 20 6d 61 6b 65 20 75 70  ure type make up
2c00: 20 74 68 65 20 43 6f 6e 74 65 78 74 53 74 61 63   the ContextStac
2c10: 6b 2c 20 77 68 69 63 68 20 69 73 0a 2a 2a 20 75  k, which is.** u
2c20: 70 64 61 74 65 64 20 62 79 20 74 68 65 20 43 6f  pdated by the Co
2c30: 6e 74 65 78 74 50 75 73 68 20 61 6e 64 20 43 6f  ntextPush and Co
2c40: 6e 74 65 78 74 50 6f 70 20 6f 70 63 6f 64 65 73  ntextPop opcodes
2c50: 20 28 75 73 65 64 20 62 79 20 74 72 69 67 67 65   (used by trigge
2c60: 72 73 29 2e 0a 2a 2a 20 54 68 65 20 63 6f 6e 74  rs)..** The cont
2c70: 65 78 74 20 69 73 20 70 75 73 68 65 64 20 62 65  ext is pushed be
2c80: 66 6f 72 65 20 65 78 65 63 75 74 69 6e 67 20 61  fore executing a
2c90: 20 74 72 69 67 67 65 72 20 61 20 70 6f 70 70 65   trigger a poppe
2ca0: 64 20 77 68 65 6e 20 74 68 65 0a 2a 2a 20 74 72  d when the.** tr
2cb0: 69 67 67 65 72 20 66 69 6e 69 73 68 65 73 2e 0a  igger finishes..
2cc0: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
2cd0: 74 20 43 6f 6e 74 65 78 74 20 43 6f 6e 74 65 78  t Context Contex
2ce0: 74 3b 0a 73 74 72 75 63 74 20 43 6f 6e 74 65 78  t;.struct Contex
2cf0: 74 20 7b 0a 20 20 69 36 34 20 6c 61 73 74 52 6f  t {.  i64 lastRo
2d00: 77 69 64 3b 20 20 20 20 2f 2a 20 4c 61 73 74 20  wid;    /* Last 
2d10: 69 6e 73 65 72 74 20 72 6f 77 69 64 20 28 73 71  insert rowid (sq
2d20: 6c 69 74 65 33 2e 6c 61 73 74 52 6f 77 69 64 29  lite3.lastRowid)
2d30: 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 68 61 6e 67   */.  int nChang
2d40: 65 3b 20 20 20 20 20 20 2f 2a 20 53 74 61 74 65  e;      /* State
2d50: 6d 65 6e 74 20 63 68 61 6e 67 65 73 20 28 56 64  ment changes (Vd
2d60: 62 65 2e 6e 43 68 61 6e 67 65 73 29 20 20 20 20  be.nChanges)    
2d70: 20 2a 2f 0a 20 20 46 69 66 6f 20 73 46 69 66 6f   */.  Fifo sFifo
2d80: 3b 20 20 20 20 20 20 20 2f 2a 20 52 65 63 6f 72  ;       /* Recor
2d90: 64 73 20 74 68 61 74 20 77 69 6c 6c 20 70 61 72  ds that will par
2da0: 74 69 63 69 70 61 74 65 20 69 6e 20 61 20 44 45  ticipate in a DE
2db0: 4c 45 54 45 20 6f 72 20 55 50 44 41 54 45 20 2a  LETE or UPDATE *
2dc0: 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69  /.};../*.** An i
2dd0: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 76  nstance of the v
2de0: 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 20  irtual machine. 
2df0: 20 54 68 69 73 20 73 74 72 75 63 74 75 72 65 20   This structure 
2e00: 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 63 6f 6d  contains the com
2e10: 70 6c 65 74 65 0a 2a 2a 20 73 74 61 74 65 20 6f  plete.** state o
2e20: 66 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61  f the virtual ma
2e30: 63 68 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  chine..**.** The
2e40: 20 22 73 71 6c 69 74 65 33 5f 73 74 6d 74 22 20   "sqlite3_stmt" 
2e50: 73 74 72 75 63 74 75 72 65 20 70 6f 69 6e 74 65  structure pointe
2e60: 72 20 74 68 61 74 20 69 73 20 72 65 74 75 72 6e  r that is return
2e70: 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f 63 6f  ed by sqlite3_co
2e80: 6d 70 69 6c 65 28 29 0a 2a 2a 20 69 73 20 72 65  mpile().** is re
2e90: 61 6c 6c 79 20 61 20 70 6f 69 6e 74 65 72 20 74  ally a pointer t
2ea0: 6f 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66  o an instance of
2eb0: 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65 2e   this structure.
2ec0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 56 64 62 65 2e  .**.** The Vdbe.
2ed0: 69 6e 56 74 61 62 4d 65 74 68 6f 64 20 76 61 72  inVtabMethod var
2ee0: 69 61 62 6c 65 20 69 73 20 73 65 74 20 74 6f 20  iable is set to 
2ef0: 6e 6f 6e 2d 7a 65 72 6f 20 66 6f 72 20 74 68 65  non-zero for the
2f00: 20 64 75 72 61 74 69 6f 6e 20 6f 66 0a 2a 2a 20   duration of.** 
2f10: 61 6e 79 20 76 69 72 74 75 61 6c 20 74 61 62 6c  any virtual tabl
2f20: 65 20 6d 65 74 68 6f 64 20 69 6e 76 6f 63 61 74  e method invocat
2f30: 69 6f 6e 73 20 6d 61 64 65 20 62 79 20 74 68 65  ions made by the
2f40: 20 76 64 62 65 20 70 72 6f 67 72 61 6d 2e 20 49   vdbe program. I
2f50: 74 20 69 73 0a 2a 2a 20 73 65 74 20 74 6f 20 32  t is.** set to 2
2f60: 20 66 6f 72 20 78 44 65 73 74 72 6f 79 20 6d 65   for xDestroy me
2f70: 74 68 6f 64 20 63 61 6c 6c 73 20 61 6e 64 20 31  thod calls and 1
2f80: 20 66 6f 72 20 61 6c 6c 20 6f 74 68 65 72 20 6d   for all other m
2f90: 65 74 68 6f 64 73 2e 20 54 68 69 73 0a 2a 2a 20  ethods. This.** 
2fa0: 76 61 72 69 61 62 6c 65 20 69 73 20 75 73 65 64  variable is used
2fb0: 20 66 6f 72 20 74 77 6f 20 70 75 72 70 6f 73 65   for two purpose
2fc0: 73 3a 20 74 6f 20 61 6c 6c 6f 77 20 78 44 65 73  s: to allow xDes
2fd0: 74 72 6f 79 20 6d 65 74 68 6f 64 73 20 74 6f 20  troy methods to 
2fe0: 65 78 65 63 75 74 65 0a 2a 2a 20 22 44 52 4f 50  execute.** "DROP
2ff0: 20 54 41 42 4c 45 22 20 73 74 61 74 65 6d 65 6e   TABLE" statemen
3000: 74 73 20 61 6e 64 20 74 6f 20 70 72 65 76 65 6e  ts and to preven
3010: 74 20 73 6f 6d 65 20 6e 61 73 74 79 20 73 69 64  t some nasty sid
3020: 65 20 65 66 66 65 63 74 73 20 6f 66 0a 2a 2a 20  e effects of.** 
3030: 6d 61 6c 6c 6f 63 20 66 61 69 6c 75 72 65 20 77  malloc failure w
3040: 68 65 6e 20 53 51 4c 69 74 65 20 69 73 20 69 6e  hen SQLite is in
3050: 76 6f 6b 65 64 20 72 65 63 75 72 73 69 76 65 6c  voked recursivel
3060: 79 20 62 79 20 61 20 76 69 72 74 75 61 6c 20 74  y by a virtual t
3070: 61 62 6c 65 20 0a 2a 2a 20 6d 65 74 68 6f 64 20  able .** method 
3080: 66 75 6e 63 74 69 6f 6e 2e 0a 2a 2f 0a 73 74 72  function..*/.str
3090: 75 63 74 20 56 64 62 65 20 7b 0a 20 20 73 71 6c  uct Vdbe {.  sql
30a0: 69 74 65 33 20 2a 64 62 3b 20 20 20 20 20 20 20  ite3 *db;       
30b0: 20 2f 2a 20 54 68 65 20 77 68 6f 6c 65 20 64 61   /* The whole da
30c0: 74 61 62 61 73 65 20 2a 2f 0a 20 20 56 64 62 65  tabase */.  Vdbe
30d0: 20 2a 70 50 72 65 76 2c 2a 70 4e 65 78 74 3b 20   *pPrev,*pNext; 
30e0: 2f 2a 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f  /* Linked list o
30f0: 66 20 56 44 42 45 73 20 77 69 74 68 20 74 68 65  f VDBEs with the
3100: 20 73 61 6d 65 20 56 64 62 65 2e 64 62 20 2a 2f   same Vdbe.db */
3110: 0a 20 20 69 6e 74 20 6e 4f 70 3b 20 20 20 20 20  .  int nOp;     
3120: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
3130: 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f 6e 73   of instructions
3140: 20 69 6e 20 74 68 65 20 70 72 6f 67 72 61 6d 20   in the program 
3150: 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 41 6c 6c 6f  */.  int nOpAllo
3160: 63 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62  c;       /* Numb
3170: 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f  er of slots allo
3180: 63 61 74 65 64 20 66 6f 72 20 61 4f 70 5b 5d 20  cated for aOp[] 
3190: 2a 2f 0a 20 20 4f 70 20 2a 61 4f 70 3b 20 20 20  */.  Op *aOp;   
31a0: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63           /* Spac
31b0: 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 76 69  e to hold the vi
31c0: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 27 73 20  rtual machine's 
31d0: 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74  program */.  int
31e0: 20 6e 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 20   nLabel;        
31f0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6c 61   /* Number of la
3200: 62 65 6c 73 20 75 73 65 64 20 2a 2f 0a 20 20 69  bels used */.  i
3210: 6e 74 20 6e 4c 61 62 65 6c 41 6c 6c 6f 63 3b 20  nt nLabelAlloc; 
3220: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
3230: 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20  slots allocated 
3240: 69 6e 20 61 4c 61 62 65 6c 5b 5d 20 2a 2f 0a 20  in aLabel[] */. 
3250: 20 69 6e 74 20 2a 61 4c 61 62 65 6c 3b 20 20 20   int *aLabel;   
3260: 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f       /* Space to
3270: 20 68 6f 6c 64 20 74 68 65 20 6c 61 62 65 6c 73   hold the labels
3280: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 53 74 61 63   */.  Mem *aStac
3290: 6b 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65  k;        /* The
32a0: 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 2c 20   operand stack, 
32b0: 65 78 63 65 70 74 20 73 74 72 69 6e 67 20 76 61  except string va
32c0: 6c 75 65 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70  lues */.  Mem *p
32d0: 54 6f 73 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  Tos;          /*
32e0: 20 54 6f 70 20 65 6e 74 72 79 20 69 6e 20 74 68   Top entry in th
32f0: 65 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 20  e operand stack 
3300: 2a 2f 0a 20 20 4d 65 6d 20 2a 2a 61 70 41 72 67  */.  Mem **apArg
3310: 3b 20 20 20 20 20 20 20 20 2f 2a 20 41 72 67 75  ;        /* Argu
3320: 6d 65 6e 74 73 20 74 6f 20 63 75 72 72 65 6e 74  ments to current
3330: 6c 79 20 65 78 65 63 75 74 69 6e 67 20 75 73 65  ly executing use
3340: 72 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20  r function */.  
3350: 4d 65 6d 20 2a 61 43 6f 6c 4e 61 6d 65 3b 20 20  Mem *aColName;  
3360: 20 20 20 20 2f 2a 20 43 6f 6c 75 6d 6e 20 6e 61      /* Column na
3370: 6d 65 73 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f  mes to return */
3380: 0a 20 20 69 6e 74 20 6e 43 75 72 73 6f 72 3b 20  .  int nCursor; 
3390: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
33a0: 20 6f 66 20 73 6c 6f 74 73 20 69 6e 20 61 70 43   of slots in apC
33b0: 73 72 5b 5d 20 2a 2f 0a 20 20 43 75 72 73 6f 72  sr[] */.  Cursor
33c0: 20 2a 2a 61 70 43 73 72 3b 20 20 20 20 20 2f 2a   **apCsr;     /*
33d0: 20 4f 6e 65 20 65 6c 65 6d 65 6e 74 20 6f 66 20   One element of 
33e0: 74 68 69 73 20 61 72 72 61 79 20 66 6f 72 20 65  this array for e
33f0: 61 63 68 20 6f 70 65 6e 20 63 75 72 73 6f 72 20  ach open cursor 
3400: 2a 2f 0a 20 20 69 6e 74 20 6e 56 61 72 3b 20 20  */.  int nVar;  
3410: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
3420: 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e  er of entries in
3430: 20 61 56 61 72 5b 5d 20 2a 2f 0a 20 20 4d 65 6d   aVar[] */.  Mem
3440: 20 2a 61 56 61 72 3b 20 20 20 20 20 20 20 20 20   *aVar;         
3450: 20 2f 2a 20 56 61 6c 75 65 73 20 66 6f 72 20 74   /* Values for t
3460: 68 65 20 4f 50 5f 56 61 72 69 61 62 6c 65 20 6f  he OP_Variable o
3470: 70 63 6f 64 65 2e 20 2a 2f 0a 20 20 63 68 61 72  pcode. */.  char
3480: 20 2a 2a 61 7a 56 61 72 3b 20 20 20 20 20 20 20   **azVar;       
3490: 2f 2a 20 4e 61 6d 65 20 6f 66 20 76 61 72 69 61  /* Name of varia
34a0: 62 6c 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6f 6b  bles */.  int ok
34b0: 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  Var;          /*
34c0: 20 54 72 75 65 20 69 66 20 61 7a 56 61 72 5b 5d   True if azVar[]
34d0: 20 68 61 73 20 62 65 65 6e 20 69 6e 69 74 69 61   has been initia
34e0: 6c 69 7a 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6d  lized */.  int m
34f0: 61 67 69 63 3b 20 20 20 20 20 20 20 20 20 20 20  agic;           
3500: 20 20 20 2f 2a 20 4d 61 67 69 63 20 6e 75 6d 62     /* Magic numb
3510: 65 72 20 66 6f 72 20 73 61 6e 69 74 79 20 63 68  er for sanity ch
3520: 65 63 6b 69 6e 67 20 2a 2f 0a 20 20 69 6e 74 20  ecking */.  int 
3530: 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20  nMem;           
3540: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
3550: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e   memory location
3560: 73 20 63 75 72 72 65 6e 74 6c 79 20 61 6c 6c 6f  s currently allo
3570: 63 61 74 65 64 20 2a 2f 0a 20 20 4d 65 6d 20 2a  cated */.  Mem *
3580: 61 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20  aMem;           
3590: 20 20 20 2f 2a 20 54 68 65 20 6d 65 6d 6f 72 79     /* The memory
35a0: 20 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a 20 20   locations */.  
35b0: 69 6e 74 20 6e 43 61 6c 6c 62 61 63 6b 3b 20 20  int nCallback;  
35c0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
35d0: 72 20 6f 66 20 63 61 6c 6c 62 61 63 6b 73 20 69  r of callbacks i
35e0: 6e 76 6f 6b 65 64 20 73 6f 20 66 61 72 20 2a 2f  nvoked so far */
35f0: 0a 20 20 69 6e 74 20 63 61 63 68 65 43 74 72 3b  .  int cacheCtr;
3600: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 75             /* Cu
3610: 72 73 6f 72 20 72 6f 77 20 63 61 63 68 65 20 67  rsor row cache g
3620: 65 6e 65 72 61 74 69 6f 6e 20 63 6f 75 6e 74 65  eneration counte
3630: 72 20 2a 2f 0a 20 20 46 69 66 6f 20 73 46 69 66  r */.  Fifo sFif
3640: 6f 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  o;             /
3650: 2a 20 41 20 6c 69 73 74 20 6f 66 20 52 4f 57 49  * A list of ROWI
3660: 44 73 20 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e 74  Ds */.  int cont
3670: 65 78 74 53 74 61 63 6b 54 6f 70 3b 20 20 20 20  extStackTop;    
3680: 2f 2a 20 49 6e 64 65 78 20 6f 66 20 74 6f 70 20  /* Index of top 
3690: 65 6c 65 6d 65 6e 74 20 69 6e 20 74 68 65 20 63  element in the c
36a0: 6f 6e 74 65 78 74 20 73 74 61 63 6b 20 2a 2f 0a  ontext stack */.
36b0: 20 20 69 6e 74 20 63 6f 6e 74 65 78 74 53 74 61    int contextSta
36c0: 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54 68 65  ckDepth;  /* The
36d0: 20 73 69 7a 65 20 6f 66 20 74 68 65 20 22 63 6f   size of the "co
36e0: 6e 74 65 78 74 22 20 73 74 61 63 6b 20 2a 2f 0a  ntext" stack */.
36f0: 20 20 43 6f 6e 74 65 78 74 20 2a 63 6f 6e 74 65    Context *conte
3700: 78 74 53 74 61 63 6b 3b 20 20 2f 2a 20 53 74 61  xtStack;  /* Sta
3710: 63 6b 20 75 73 65 64 20 62 79 20 6f 70 63 6f 64  ck used by opcod
3720: 65 73 20 43 6f 6e 74 65 78 74 50 75 73 68 20 26  es ContextPush &
3730: 20 43 6f 6e 74 65 78 74 50 6f 70 2a 2f 0a 20 20   ContextPop*/.  
3740: 69 6e 74 20 70 63 3b 20 20 20 20 20 20 20 20 20  int pc;         
3750: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
3760: 72 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72 20 2a  rogram counter *
3770: 2f 0a 20 20 69 6e 74 20 72 63 3b 20 20 20 20 20  /.  int rc;     
3780: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56              /* V
3790: 61 6c 75 65 20 74 6f 20 72 65 74 75 72 6e 20 2a  alue to return *
37a0: 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 75 6e 69  /.  unsigned uni
37b0: 71 75 65 43 6e 74 3b 20 20 20 20 20 2f 2a 20 55  queCnt;     /* U
37c0: 73 65 64 20 62 79 20 4f 50 5f 4d 61 6b 65 52 65  sed by OP_MakeRe
37d0: 63 6f 72 64 20 77 68 65 6e 20 50 32 21 3d 30 20  cord when P2!=0 
37e0: 2a 2f 0a 20 20 69 6e 74 20 65 72 72 6f 72 41 63  */.  int errorAc
37f0: 74 69 6f 6e 3b 20 20 20 20 20 20 20 20 2f 2a 20  tion;        /* 
3800: 52 65 63 6f 76 65 72 79 20 61 63 74 69 6f 6e 20  Recovery action 
3810: 74 6f 20 64 6f 20 69 6e 20 63 61 73 65 20 6f 66  to do in case of
3820: 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 69   an error */.  i
3830: 6e 74 20 69 6e 54 65 6d 70 54 72 61 6e 73 3b 20  nt inTempTrans; 
3840: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
3850: 66 20 74 65 6d 70 20 64 61 74 61 62 61 73 65 20  f temp database 
3860: 69 73 20 74 72 61 6e 73 61 63 74 69 6f 6e 65 64  is transactioned
3870: 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74 75 72 6e   */.  int return
3880: 53 74 61 63 6b 5b 31 30 30 5d 3b 20 20 20 2f 2a  Stack[100];   /*
3890: 20 52 65 74 75 72 6e 20 61 64 64 72 65 73 73 20   Return address 
38a0: 73 74 61 63 6b 20 66 6f 72 20 4f 50 5f 47 6f 73  stack for OP_Gos
38b0: 75 62 20 26 20 4f 50 5f 52 65 74 75 72 6e 20 2a  ub & OP_Return *
38c0: 2f 0a 20 20 69 6e 74 20 72 65 74 75 72 6e 44 65  /.  int returnDe
38d0: 70 74 68 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e  pth;        /* N
38e0: 65 78 74 20 75 6e 75 73 65 64 20 65 6c 65 6d 65  ext unused eleme
38f0: 6e 74 20 69 6e 20 72 65 74 75 72 6e 53 74 61 63  nt in returnStac
3900: 6b 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65  k[] */.  int nRe
3910: 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 20 20  sColumn;        
3920: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 6f   /* Number of co
3930: 6c 75 6d 6e 73 20 69 6e 20 6f 6e 65 20 72 6f 77  lumns in one row
3940: 20 6f 66 20 74 68 65 20 72 65 73 75 6c 74 20 73   of the result s
3950: 65 74 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61  et */.  char **a
3960: 7a 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20  zResColumn;     
3970: 2f 2a 20 56 61 6c 75 65 73 20 66 6f 72 20 6f 6e  /* Values for on
3980: 65 20 72 6f 77 20 6f 66 20 72 65 73 75 6c 74 20  e row of result 
3990: 2a 2f 20 0a 20 20 69 6e 74 20 70 6f 70 53 74 61  */ .  int popSta
39a0: 63 6b 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ck;           /*
39b0: 20 50 6f 70 20 74 68 65 20 73 74 61 63 6b 20 74   Pop the stack t
39c0: 68 69 73 20 6d 75 63 68 20 6f 6e 20 65 6e 74 72  his much on entr
39d0: 79 20 74 6f 20 56 64 62 65 45 78 65 63 28 29 20  y to VdbeExec() 
39e0: 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 45 72 72 4d  */.  char *zErrM
39f0: 73 67 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  sg;          /* 
3a00: 45 72 72 6f 72 20 6d 65 73 73 61 67 65 20 77 72  Error message wr
3a10: 69 74 74 65 6e 20 68 65 72 65 20 2a 2f 0a 20 20  itten here */.  
3a20: 75 38 20 72 65 73 4f 6e 53 74 61 63 6b 3b 20 20  u8 resOnStack;  
3a30: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
3a40: 69 66 20 74 68 65 72 65 20 61 72 65 20 72 65 73  if there are res
3a50: 75 6c 74 20 76 61 6c 75 65 73 20 6f 6e 20 74 68  ult values on th
3a60: 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 75 38 20  e stack */.  u8 
3a70: 65 78 70 6c 61 69 6e 3b 20 20 20 20 20 20 20 20  explain;        
3a80: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
3a90: 45 58 50 4c 41 49 4e 20 70 72 65 73 65 6e 74 20  EXPLAIN present 
3aa0: 6f 6e 20 53 51 4c 20 63 6f 6d 6d 61 6e 64 20 2a  on SQL command *
3ab0: 2f 0a 20 20 75 38 20 63 68 61 6e 67 65 43 6e 74  /.  u8 changeCnt
3ac0: 4f 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  On;         /* T
3ad0: 72 75 65 20 74 6f 20 75 70 64 61 74 65 20 74 68  rue to update th
3ae0: 65 20 63 68 61 6e 67 65 2d 63 6f 75 6e 74 65 72  e change-counter
3af0: 20 2a 2f 0a 20 20 75 38 20 61 62 6f 72 74 65 64   */.  u8 aborted
3b00: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
3b10: 20 54 72 75 65 20 69 66 20 52 4f 4c 4c 42 41 43   True if ROLLBAC
3b20: 4b 20 69 6e 20 61 6e 6f 74 68 65 72 20 56 4d 20  K in another VM 
3b30: 63 61 75 73 65 73 20 61 6e 20 61 62 6f 72 74 20  causes an abort 
3b40: 2a 2f 0a 20 20 75 38 20 65 78 70 69 72 65 64 3b  */.  u8 expired;
3b50: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3b60: 54 72 75 65 20 69 66 20 74 68 65 20 56 4d 20 6e  True if the VM n
3b70: 65 65 64 73 20 74 6f 20 62 65 20 72 65 63 6f 6d  eeds to be recom
3b80: 70 69 6c 65 64 20 2a 2f 0a 20 20 75 38 20 6d 69  piled */.  u8 mi
3b90: 6e 57 72 69 74 65 46 69 6c 65 46 6f 72 6d 61 74  nWriteFileFormat
3ba0: 3b 20 20 2f 2a 20 4d 69 6e 69 6d 75 6d 20 66 69  ;  /* Minimum fi
3bb0: 6c 65 20 66 6f 72 6d 61 74 20 66 6f 72 20 77 72  le format for wr
3bc0: 69 74 61 62 6c 65 20 64 61 74 61 62 61 73 65 20  itable database 
3bd0: 66 69 6c 65 73 20 2a 2f 0a 20 20 75 38 20 69 6e  files */.  u8 in
3be0: 56 74 61 62 4d 65 74 68 6f 64 3b 20 20 20 20 20  VtabMethod;     
3bf0: 20 20 20 2f 2a 20 53 65 65 20 63 6f 6d 6d 65 6e     /* See commen
3c00: 74 73 20 61 62 6f 76 65 20 2a 2f 0a 20 20 69 6e  ts above */.  in
3c10: 74 20 6e 43 68 61 6e 67 65 3b 20 20 20 20 20 20  t nChange;      
3c20: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
3c30: 6f 66 20 64 62 20 63 68 61 6e 67 65 73 20 6d 61  of db changes ma
3c40: 64 65 20 73 69 6e 63 65 20 6c 61 73 74 20 72 65  de since last re
3c50: 73 65 74 20 2a 2f 0a 20 20 69 36 34 20 73 74 61  set */.  i64 sta
3c60: 72 74 54 69 6d 65 3b 20 20 20 20 20 20 20 20 20  rtTime;         
3c70: 20 2f 2a 20 54 69 6d 65 20 77 68 65 6e 20 71 75   /* Time when qu
3c80: 65 72 79 20 73 74 61 72 74 65 64 20 2d 20 75 73  ery started - us
3c90: 65 64 20 66 6f 72 20 70 72 6f 66 69 6c 69 6e 67  ed for profiling
3ca0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 53 71 6c 3b 20   */.  int nSql; 
3cb0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
3cc0: 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 69  umber of bytes i
3cd0: 6e 20 7a 53 71 6c 20 2a 2f 0a 20 20 63 68 61 72  n zSql */.  char
3ce0: 20 2a 7a 53 71 6c 3b 20 20 20 20 20 20 20 20 20   *zSql;         
3cf0: 20 20 2f 2a 20 54 65 78 74 20 6f 66 20 74 68 65    /* Text of the
3d00: 20 53 51 4c 20 73 74 61 74 65 6d 65 6e 74 20 74   SQL statement t
3d10: 68 61 74 20 67 65 6e 65 72 61 74 65 64 20 74 68  hat generated th
3d20: 69 73 20 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c  is */.#ifdef SQL
3d30: 49 54 45 5f 44 45 42 55 47 0a 20 20 46 49 4c 45  ITE_DEBUG.  FILE
3d40: 20 2a 74 72 61 63 65 3b 20 20 20 20 20 20 20 20   *trace;        
3d50: 2f 2a 20 57 72 69 74 65 20 61 6e 20 65 78 65 63  /* Write an exec
3d60: 75 74 69 6f 6e 20 74 72 61 63 65 20 68 65 72 65  ution trace here
3d70: 2c 20 69 66 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f  , if not NULL */
3d80: 0a 23 65 6e 64 69 66 0a 20 20 69 6e 74 20 6f 70  .#endif.  int op
3d90: 65 6e 65 64 53 74 61 74 65 6d 65 6e 74 3b 20 20  enedStatement;  
3da0: 2f 2a 20 54 72 75 65 20 69 66 20 74 68 69 73 20  /* True if this 
3db0: 56 4d 20 68 61 73 20 6f 70 65 6e 65 64 20 61 20  VM has opened a 
3dc0: 73 74 61 74 65 6d 65 6e 74 20 6a 6f 75 72 6e 61  statement journa
3dd0: 6c 20 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49  l */.#ifdef SQLI
3de0: 54 45 5f 53 53 45 0a 20 20 69 6e 74 20 66 65 74  TE_SSE.  int fet
3df0: 63 68 49 64 3b 20 20 20 20 20 20 20 20 20 20 2f  chId;          /
3e00: 2a 20 53 74 61 74 65 6d 65 6e 74 20 6e 75 6d 62  * Statement numb
3e10: 65 72 20 75 73 65 64 20 62 79 20 73 71 6c 69 74  er used by sqlit
3e20: 65 33 5f 66 65 74 63 68 5f 73 74 61 74 65 6d 65  e3_fetch_stateme
3e30: 6e 74 20 2a 2f 0a 20 20 69 6e 74 20 6c 72 75 3b  nt */.  int lru;
3e40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
3e50: 20 43 6f 75 6e 74 65 72 20 75 73 65 64 20 66 6f   Counter used fo
3e60: 72 20 4c 52 55 20 63 61 63 68 65 20 72 65 70 6c  r LRU cache repl
3e70: 61 63 65 6d 65 6e 74 20 2a 2f 0a 23 65 6e 64 69  acement */.#endi
3e80: 66 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  f.};../*.** The 
3e90: 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 61 6c  following are al
3ea0: 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 66 6f 72  lowed values for
3eb0: 20 56 64 62 65 2e 6d 61 67 69 63 0a 2a 2f 0a 23   Vdbe.magic.*/.#
3ec0: 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49  define VDBE_MAGI
3ed0: 43 5f 49 4e 49 54 20 20 20 20 20 30 78 32 36 62  C_INIT     0x26b
3ee0: 63 65 61 61 35 20 20 20 20 2f 2a 20 42 75 69 6c  ceaa5    /* Buil
3ef0: 64 69 6e 67 20 61 20 56 44 42 45 20 70 72 6f 67  ding a VDBE prog
3f00: 72 61 6d 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56  ram */.#define V
3f10: 44 42 45 5f 4d 41 47 49 43 5f 52 55 4e 20 20 20  DBE_MAGIC_RUN   
3f20: 20 20 20 30 78 62 64 66 32 30 64 61 33 20 20 20     0xbdf20da3   
3f30: 20 2f 2a 20 56 44 42 45 20 69 73 20 72 65 61 64   /* VDBE is read
3f40: 79 20 74 6f 20 65 78 65 63 75 74 65 20 2a 2f 0a  y to execute */.
3f50: 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47  #define VDBE_MAG
3f60: 49 43 5f 48 41 4c 54 20 20 20 20 20 30 78 35 31  IC_HALT     0x51
3f70: 39 63 32 39 37 33 20 20 20 20 2f 2a 20 56 44 42  9c2973    /* VDB
3f80: 45 20 68 61 73 20 63 6f 6d 70 6c 65 74 65 64 20  E has completed 
3f90: 65 78 65 63 75 74 69 6f 6e 20 2a 2f 0a 23 64 65  execution */.#de
3fa0: 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f  fine VDBE_MAGIC_
3fb0: 44 45 41 44 20 20 20 20 20 30 78 62 36 30 36 63  DEAD     0xb606c
3fc0: 33 63 38 20 20 20 20 2f 2a 20 54 68 65 20 56 44  3c8    /* The VD
3fd0: 42 45 20 68 61 73 20 62 65 65 6e 20 64 65 61 6c  BE has been deal
3fe0: 6c 6f 63 61 74 65 64 20 2a 2f 0a 0a 2f 2a 0a 2a  located */../*.*
3ff0: 2a 20 46 75 6e 63 74 69 6f 6e 20 70 72 6f 74 6f  * Function proto
4000: 74 79 70 65 73 0a 2a 2f 0a 73 71 6c 69 74 65 33  types.*/.sqlite3
4010: 20 2a 73 71 6c 69 74 65 33 44 62 4f 66 56 64 62   *sqlite3DbOfVdb
4020: 65 28 56 64 62 65 2a 29 3b 0a 76 6f 69 64 20 73  e(Vdbe*);.void s
4030: 71 6c 69 74 65 33 56 64 62 65 46 72 65 65 43 75  qlite3VdbeFreeCu
4040: 72 73 6f 72 28 56 64 62 65 20 2a 2c 20 43 75 72  rsor(Vdbe *, Cur
4050: 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69  sor*);.void sqli
4060: 74 65 56 64 62 65 50 6f 70 53 74 61 63 6b 28 56  teVdbePopStack(V
4070: 64 62 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73  dbe*,int);.int s
4080: 71 6c 69 74 65 33 56 64 62 65 43 75 72 73 6f 72  qlite3VdbeCursor
4090: 4d 6f 76 65 74 6f 28 43 75 72 73 6f 72 2a 29 3b  Moveto(Cursor*);
40a0: 0a 23 69 66 20 64 65 66 69 6e 65 64 28 53 51 4c  .#if defined(SQL
40b0: 49 54 45 5f 44 45 42 55 47 29 20 7c 7c 20 64 65  ITE_DEBUG) || de
40c0: 66 69 6e 65 64 28 56 44 42 45 5f 50 52 4f 46 49  fined(VDBE_PROFI
40d0: 4c 45 29 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  LE).void sqlite3
40e0: 56 64 62 65 50 72 69 6e 74 4f 70 28 46 49 4c 45  VdbePrintOp(FILE
40f0: 2a 2c 20 69 6e 74 2c 20 4f 70 2a 29 3b 0a 23 65  *, int, Op*);.#e
4100: 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33  ndif.int sqlite3
4110: 56 64 62 65 53 65 72 69 61 6c 54 79 70 65 4c 65  VdbeSerialTypeLe
4120: 6e 28 75 33 32 29 3b 0a 75 33 32 20 73 71 6c 69  n(u32);.u32 sqli
4130: 74 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 70  te3VdbeSerialTyp
4140: 65 28 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 69 6e  e(Mem*, int);.in
4150: 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72  t sqlite3VdbeSer
4160: 69 61 6c 50 75 74 28 75 6e 73 69 67 6e 65 64 20  ialPut(unsigned 
4170: 63 68 61 72 2a 2c 20 69 6e 74 2c 20 4d 65 6d 2a  char*, int, Mem*
4180: 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69  , int);.int sqli
4190: 74 65 33 56 64 62 65 53 65 72 69 61 6c 47 65 74  te3VdbeSerialGet
41a0: 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20  (const unsigned 
41b0: 63 68 61 72 2a 2c 20 75 33 32 2c 20 4d 65 6d 2a  char*, u32, Mem*
41c0: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  );.void sqlite3V
41d0: 64 62 65 44 65 6c 65 74 65 41 75 78 44 61 74 61  dbeDeleteAuxData
41e0: 28 56 64 62 65 46 75 6e 63 2a 2c 20 69 6e 74 29  (VdbeFunc*, int)
41f0: 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32 42 74  ;..int sqlite2Bt
4200: 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 42 74  reeKeyCompare(Bt
4210: 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74 20  Cursor *, const 
4220: 76 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69 6e 74  void *, int, int
4230: 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 71  , int *);.int sq
4240: 6c 69 74 65 33 56 64 62 65 49 64 78 4b 65 79 43  lite3VdbeIdxKeyC
4250: 6f 6d 70 61 72 65 28 73 71 6c 69 74 65 33 2a 2c  ompare(sqlite3*,
4260: 43 75 72 73 6f 72 2a 2c 69 6e 74 2c 63 6f 6e 73  Cursor*,int,cons
4270: 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a  t unsigned char*
4280: 2c 69 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  ,int*);.int sqli
4290: 74 65 33 56 64 62 65 49 64 78 52 6f 77 69 64 28  te3VdbeIdxRowid(
42a0: 73 71 6c 69 74 65 33 20 2a 2c 20 42 74 43 75 72  sqlite3 *, BtCur
42b0: 73 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a 69  sor *, i64 *);.i
42c0: 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 43 6f 6d  nt sqlite3MemCom
42d0: 70 61 72 65 28 63 6f 6e 73 74 20 4d 65 6d 2a 2c  pare(const Mem*,
42e0: 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f 6e   const Mem*, con
42f0: 73 74 20 43 6f 6c 6c 53 65 71 2a 29 3b 0a 69 6e  st CollSeq*);.in
4300: 74 20 73 71 6c 69 74 65 33 56 64 62 65 52 65 63  t sqlite3VdbeRec
4310: 6f 72 64 43 6f 6d 70 61 72 65 28 76 6f 69 64 2a  ordCompare(void*
4320: 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64 2a  ,int,const void*
4330: 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69 64  ,int, const void
4340: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4350: 64 62 65 49 64 78 52 6f 77 69 64 4c 65 6e 28 63  dbeIdxRowidLen(c
4360: 6f 6e 73 74 20 75 38 2a 29 3b 0a 69 6e 74 20 73  onst u8*);.int s
4370: 71 6c 69 74 65 33 56 64 62 65 45 78 65 63 28 56  qlite3VdbeExec(V
4380: 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  dbe*);.int sqlit
4390: 65 33 56 64 62 65 4c 69 73 74 28 56 64 62 65 2a  e3VdbeList(Vdbe*
43a0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
43b0: 62 65 48 61 6c 74 28 56 64 62 65 2a 29 3b 0a 69  beHalt(Vdbe*);.i
43c0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 43 68  nt sqlite3VdbeCh
43d0: 61 6e 67 65 45 6e 63 6f 64 69 6e 67 28 73 71 6c  angeEncoding(sql
43e0: 69 74 65 33 20 2a 2c 20 4d 65 6d 20 2a 2c 20 69  ite3 *, Mem *, i
43f0: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
4400: 56 64 62 65 4d 65 6d 54 6f 6f 42 69 67 28 4d 65  VdbeMemTooBig(Me
4410: 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  m*);.int sqlite3
4420: 56 64 62 65 4d 65 6d 43 6f 70 79 28 73 71 6c 69  VdbeMemCopy(sqli
4430: 74 65 33 2a 2c 20 4d 65 6d 2a 2c 20 63 6f 6e 73  te3*, Mem*, cons
4440: 74 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71  t Mem*);.void sq
4450: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 68 61 6c  lite3VdbeMemShal
4460: 6c 6f 77 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f  lowCopy(Mem*, co
4470: 6e 73 74 20 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a  nst Mem*, int);.
4480: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
4490: 65 6d 4d 6f 76 65 28 73 71 6c 69 74 65 33 2a 2c  emMove(sqlite3*,
44a0: 20 4d 65 6d 2a 2c 20 4d 65 6d 2a 29 3b 0a 69 6e   Mem*, Mem*);.in
44b0: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  t sqlite3VdbeMem
44c0: 4e 75 6c 54 65 72 6d 69 6e 61 74 65 28 73 71 6c  NulTerminate(sql
44d0: 69 74 65 33 20 2a 2c 20 4d 65 6d 2a 29 3b 0a 69  ite3 *, Mem*);.i
44e0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
44f0: 6d 53 65 74 53 74 72 28 73 71 6c 69 74 65 33 20  mSetStr(sqlite3 
4500: 2a 2c 20 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 63  *, Mem*, const c
4510: 68 61 72 2a 2c 20 69 6e 74 2c 20 75 38 2c 20 76  har*, int, u8, v
4520: 6f 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b 0a  oid(*)(void*));.
4530: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
4540: 4d 65 6d 53 65 74 49 6e 74 36 34 28 4d 65 6d 2a  MemSetInt64(Mem*
4550: 2c 20 69 36 34 29 3b 0a 76 6f 69 64 20 73 71 6c  , i64);.void sql
4560: 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 44 6f  ite3VdbeMemSetDo
4570: 75 62 6c 65 28 4d 65 6d 2a 2c 20 64 6f 75 62 6c  uble(Mem*, doubl
4580: 65 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  e);.void sqlite3
4590: 56 64 62 65 4d 65 6d 53 65 74 4e 75 6c 6c 28 4d  VdbeMemSetNull(M
45a0: 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  em*);.void sqlit
45b0: 65 33 56 64 62 65 4d 65 6d 53 65 74 5a 65 72 6f  e3VdbeMemSetZero
45c0: 42 6c 6f 62 28 4d 65 6d 2a 2c 69 6e 74 29 3b 0a  Blob(Mem*,int);.
45d0: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
45e0: 65 6d 4d 61 6b 65 57 72 69 74 65 61 62 6c 65 28  emMakeWriteable(
45f0: 73 71 6c 69 74 65 33 20 2a 2c 20 4d 65 6d 2a 29  sqlite3 *, Mem*)
4600: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
4610: 65 4d 65 6d 44 79 6e 61 6d 69 63 69 66 79 28 73  eMemDynamicify(s
4620: 71 6c 69 74 65 33 20 2a 2c 20 4d 65 6d 2a 29 3b  qlite3 *, Mem*);
4630: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4640: 4d 65 6d 53 74 72 69 6e 67 69 66 79 28 73 71 6c  MemStringify(sql
4650: 69 74 65 33 2a 2c 20 4d 65 6d 2a 2c 20 69 6e 74  ite3*, Mem*, int
4660: 29 3b 0a 69 36 34 20 73 71 6c 69 74 65 33 56 64  );.i64 sqlite3Vd
4670: 62 65 49 6e 74 56 61 6c 75 65 28 4d 65 6d 2a 29  beIntValue(Mem*)
4680: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
4690: 65 4d 65 6d 49 6e 74 65 67 65 72 69 66 79 28 4d  eMemIntegerify(M
46a0: 65 6d 2a 29 3b 0a 64 6f 75 62 6c 65 20 73 71 6c  em*);.double sql
46b0: 69 74 65 33 56 64 62 65 52 65 61 6c 56 61 6c 75  ite3VdbeRealValu
46c0: 65 28 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71  e(Mem*);.void sq
46d0: 6c 69 74 65 33 56 64 62 65 49 6e 74 65 67 65 72  lite3VdbeInteger
46e0: 41 66 66 69 6e 69 74 79 28 4d 65 6d 2a 29 3b 0a  Affinity(Mem*);.
46f0: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
4700: 65 6d 52 65 61 6c 69 66 79 28 4d 65 6d 2a 29 3b  emRealify(Mem*);
4710: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4720: 4d 65 6d 4e 75 6d 65 72 69 66 79 28 4d 65 6d 2a  MemNumerify(Mem*
4730: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4740: 62 65 4d 65 6d 46 72 6f 6d 42 74 72 65 65 28 73  beMemFromBtree(s
4750: 71 6c 69 74 65 33 2a 2c 42 74 43 75 72 73 6f 72  qlite3*,BtCursor
4760: 2a 2c 69 6e 74 2c 69 6e 74 2c 69 6e 74 2c 4d 65  *,int,int,int,Me
4770: 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65  m*);.void sqlite
4780: 33 56 64 62 65 4d 65 6d 52 65 6c 65 61 73 65 28  3VdbeMemRelease(
4790: 4d 65 6d 20 2a 70 29 3b 0a 69 6e 74 20 73 71 6c  Mem *p);.int sql
47a0: 69 74 65 33 56 64 62 65 4d 65 6d 46 69 6e 61 6c  ite3VdbeMemFinal
47b0: 69 7a 65 28 4d 65 6d 2a 2c 20 46 75 6e 63 44 65  ize(Mem*, FuncDe
47c0: 66 2a 29 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45  f*);.#ifndef NDE
47d0: 42 55 47 0a 20 20 76 6f 69 64 20 73 71 6c 69 74  BUG.  void sqlit
47e0: 65 33 56 64 62 65 4d 65 6d 53 61 6e 69 74 79 28  e3VdbeMemSanity(
47f0: 4d 65 6d 2a 29 3b 0a 20 20 69 6e 74 20 73 71 6c  Mem*);.  int sql
4800: 69 74 65 33 56 64 62 65 4f 70 63 6f 64 65 4e 6f  ite3VdbeOpcodeNo
4810: 50 75 73 68 28 75 38 29 3b 0a 23 65 6e 64 69 66  Push(u8);.#endif
4820: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4830: 4d 65 6d 54 72 61 6e 73 6c 61 74 65 28 73 71 6c  MemTranslate(sql
4840: 69 74 65 33 20 2a 2c 20 4d 65 6d 2a 2c 20 75 38  ite3 *, Mem*, u8
4850: 29 3b 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  );.#ifdef SQLITE
4860: 5f 44 45 42 55 47 0a 20 20 76 6f 69 64 20 73 71  _DEBUG.  void sq
4870: 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74 53 71  lite3VdbePrintSq
4880: 6c 28 56 64 62 65 2a 29 3b 0a 20 20 76 6f 69 64  l(Vdbe*);.  void
4890: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 50   sqlite3VdbeMemP
48a0: 72 65 74 74 79 50 72 69 6e 74 28 4d 65 6d 20 2a  rettyPrint(Mem *
48b0: 70 4d 65 6d 2c 20 63 68 61 72 20 2a 7a 42 75 66  pMem, char *zBuf
48c0: 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71  );.#endif.int sq
48d0: 6c 69 74 65 33 56 64 62 65 4d 65 6d 48 61 6e 64  lite3VdbeMemHand
48e0: 6c 65 42 6f 6d 28 73 71 6c 69 74 65 33 20 2a 2c  leBom(sqlite3 *,
48f0: 20 4d 65 6d 20 2a 70 4d 65 6d 29 3b 0a 76 6f 69   Mem *pMem);.voi
4900: 64 20 73 71 6c 69 74 65 33 56 64 62 65 46 69 66  d sqlite3VdbeFif
4910: 6f 49 6e 69 74 28 46 69 66 6f 2a 29 3b 0a 69 6e  oInit(Fifo*);.in
4920: 74 20 73 71 6c 69 74 65 33 56 64 62 65 46 69 66  t sqlite3VdbeFif
4930: 6f 50 75 73 68 28 46 69 66 6f 2a 2c 20 69 36 34  oPush(Fifo*, i64
4940: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4950: 62 65 46 69 66 6f 50 6f 70 28 46 69 66 6f 2a 2c  beFifoPop(Fifo*,
4960: 20 69 36 34 2a 29 3b 0a 76 6f 69 64 20 73 71 6c   i64*);.void sql
4970: 69 74 65 33 56 64 62 65 46 69 66 6f 43 6c 65 61  ite3VdbeFifoClea
4980: 72 28 46 69 66 6f 2a 29 3b 0a 0a 23 69 66 6e 64  r(Fifo*);..#ifnd
4990: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 49  ef SQLITE_OMIT_I
49a0: 4e 43 52 42 4c 4f 42 0a 20 20 69 6e 74 20 73 71  NCRBLOB.  int sq
49b0: 6c 69 74 65 33 56 64 62 65 4d 65 6d 45 78 70 61  lite3VdbeMemExpa
49c0: 6e 64 42 6c 6f 62 28 73 71 6c 69 74 65 33 20 2a  ndBlob(sqlite3 *
49d0: 2c 20 4d 65 6d 20 2a 29 3b 0a 23 65 6c 73 65 0a  , Mem *);.#else.
49e0: 20 20 23 64 65 66 69 6e 65 20 73 71 6c 69 74 65    #define sqlite
49f0: 33 56 64 62 65 4d 65 6d 45 78 70 61 6e 64 42 6c  3VdbeMemExpandBl
4a00: 6f 62 28 64 2c 78 29 20 53 51 4c 49 54 45 5f 4f  ob(d,x) SQLITE_O
4a10: 4b 0a 23 65 6e 64 69 66 0a 0a 23 65 6e 64 69 66  K.#endif..#endif
4a20: 20 2f 2a 20 21 64 65 66 69 6e 65 64 28 5f 56 44   /* !defined(_VD
4a30: 42 45 49 4e 54 5f 48 5f 29 20 2a 2f 0a           BEINT_H_) */.