/ Hex Artifact Content
Login

Artifact 73a3162979585cc15d02e47cec2a1033df768246:


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 0a  oKey(X)   (X)...
0390: 2f 2a 0a 2a 2a 20 53 51 4c 20 69 73 20 74 72 61  /*.** SQL is tra
03a0: 6e 73 6c 61 74 65 64 20 69 6e 74 6f 20 61 20 73  nslated into a s
03b0: 65 71 75 65 6e 63 65 20 6f 66 20 69 6e 73 74 72  equence of instr
03c0: 75 63 74 69 6f 6e 73 20 74 6f 20 62 65 0a 2a 2a  uctions to be.**
03d0: 20 65 78 65 63 75 74 65 64 20 62 79 20 61 20 76   executed by a v
03e0: 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 20  irtual machine. 
03f0: 20 45 61 63 68 20 69 6e 73 74 72 75 63 74 69 6f   Each instructio
0400: 6e 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65  n is an instance
0410: 0a 2a 2a 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f  .** of the follo
0420: 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a  wing structure..
0430: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
0440: 74 20 56 64 62 65 4f 70 20 4f 70 3b 0a 0a 2f 2a  t VdbeOp Op;../*
0450: 0a 2a 2a 20 42 6f 6f 6c 65 61 6e 20 76 61 6c 75  .** Boolean valu
0460: 65 73 0a 2a 2f 0a 74 79 70 65 64 65 66 20 75 6e  es.*/.typedef un
0470: 73 69 67 6e 65 64 20 63 68 61 72 20 42 6f 6f 6c  signed char Bool
0480: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 63 75 72 73 6f  ;../*.** A curso
0490: 72 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 69  r is a pointer i
04a0: 6e 74 6f 20 61 20 73 69 6e 67 6c 65 20 42 54 72  nto a single BTr
04b0: 65 65 20 77 69 74 68 69 6e 20 61 20 64 61 74 61  ee within a data
04c0: 62 61 73 65 20 66 69 6c 65 2e 0a 2a 2a 20 54 68  base file..** Th
04d0: 65 20 63 75 72 73 6f 72 20 63 61 6e 20 73 65 65  e cursor can see
04e0: 6b 20 74 6f 20 61 20 42 54 72 65 65 20 65 6e 74  k to a BTree ent
04f0: 72 79 20 77 69 74 68 20 61 20 70 61 72 74 69 63  ry with a partic
0500: 75 6c 61 72 20 6b 65 79 2c 20 6f 72 0a 2a 2a 20  ular key, or.** 
0510: 6c 6f 6f 70 20 6f 76 65 72 20 61 6c 6c 20 65 6e  loop over all en
0520: 74 72 69 65 73 20 6f 66 20 74 68 65 20 42 74 72  tries of the Btr
0530: 65 65 2e 20 20 59 6f 75 20 63 61 6e 20 61 6c 73  ee.  You can als
0540: 6f 20 69 6e 73 65 72 74 20 6e 65 77 20 42 54 72  o insert new BTr
0550: 65 65 0a 2a 2a 20 65 6e 74 72 69 65 73 20 6f 72  ee.** entries or
0560: 20 72 65 74 72 69 65 76 65 20 74 68 65 20 6b 65   retrieve the ke
0570: 79 20 6f 72 20 64 61 74 61 20 66 72 6f 6d 20 74  y or data from t
0580: 68 65 20 65 6e 74 72 79 20 74 68 61 74 20 74 68  he entry that th
0590: 65 20 63 75 72 73 6f 72 0a 2a 2a 20 69 73 20 63  e cursor.** is c
05a0: 75 72 72 65 6e 74 6c 79 20 70 6f 69 6e 74 69 6e  urrently pointin
05b0: 67 20 74 6f 2e 0a 2a 2a 20 0a 2a 2a 20 45 76 65  g to..** .** Eve
05c0: 72 79 20 63 75 72 73 6f 72 20 74 68 61 74 20 74  ry cursor that t
05d0: 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69  he virtual machi
05e0: 6e 65 20 68 61 73 20 6f 70 65 6e 20 69 73 20 72  ne has open is r
05f0: 65 70 72 65 73 65 6e 74 65 64 20 62 79 20 61 6e  epresented by an
0600: 0a 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20  .** instance of 
0610: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74  the following st
0620: 72 75 63 74 75 72 65 2e 0a 2a 2a 0a 2a 2a 20 49  ructure..**.** I
0630: 66 20 74 68 65 20 43 75 72 73 6f 72 2e 69 73 54  f the Cursor.isT
0640: 72 69 67 67 65 72 52 6f 77 20 66 6c 61 67 20 69  riggerRow flag i
0650: 73 20 73 65 74 20 69 74 20 6d 65 61 6e 73 20 74  s set it means t
0660: 68 61 74 20 74 68 69 73 20 63 75 72 73 6f 72 20  hat this cursor 
0670: 69 73 0a 2a 2a 20 72 65 61 6c 6c 79 20 61 20 73  is.** really a s
0680: 69 6e 67 6c 65 20 72 6f 77 20 74 68 61 74 20 72  ingle row that r
0690: 65 70 72 65 73 65 6e 74 73 20 74 68 65 20 4e 45  epresents the NE
06a0: 57 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d  W or OLD pseudo-
06b0: 74 61 62 6c 65 20 6f 66 0a 2a 2a 20 61 20 72 6f  table of.** a ro
06c0: 77 20 74 72 69 67 67 65 72 2e 20 20 54 68 65 20  w trigger.  The 
06d0: 64 61 74 61 20 66 6f 72 20 74 68 65 20 72 6f 77  data for the row
06e0: 20 69 73 20 73 74 6f 72 65 64 20 69 6e 20 43 75   is stored in Cu
06f0: 72 73 6f 72 2e 70 44 61 74 61 20 61 6e 64 0a 2a  rsor.pData and.*
0700: 2a 20 74 68 65 20 72 6f 77 69 64 20 69 73 20 69  * the rowid is i
0710: 6e 20 43 75 72 73 6f 72 2e 69 4b 65 79 2e 0a 2a  n Cursor.iKey..*
0720: 2f 0a 73 74 72 75 63 74 20 43 75 72 73 6f 72 20  /.struct Cursor 
0730: 7b 0a 20 20 42 74 43 75 72 73 6f 72 20 2a 70 43  {.  BtCursor *pC
0740: 75 72 73 6f 72 3b 20 20 20 20 2f 2a 20 54 68 65  ursor;    /* The
0750: 20 63 75 72 73 6f 72 20 73 74 72 75 63 74 75 72   cursor structur
0760: 65 20 6f 66 20 74 68 65 20 62 61 63 6b 65 6e 64  e of the backend
0770: 20 2a 2f 0a 20 20 69 6e 74 20 69 44 62 3b 20 20   */.  int iDb;  
0780: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49              /* I
0790: 6e 64 65 78 20 6f 66 20 63 75 72 73 6f 72 20 64  ndex of cursor d
07a0: 61 74 61 62 61 73 65 20 69 6e 20 64 62 2d 3e 61  atabase in db->a
07b0: 44 62 5b 5d 20 28 6f 72 20 2d 31 29 20 2a 2f 0a  Db[] (or -1) */.
07c0: 20 20 69 36 34 20 6c 61 73 74 52 6f 77 69 64 3b    i64 lastRowid;
07d0: 20 20 20 20 20 20 20 20 2f 2a 20 4c 61 73 74 20          /* Last 
07e0: 72 6f 77 69 64 20 66 72 6f 6d 20 61 20 4e 65 78  rowid from a Nex
07f0: 74 20 6f 72 20 4e 65 78 74 49 64 78 20 6f 70 65  t or NextIdx ope
0800: 72 61 74 69 6f 6e 20 2a 2f 0a 20 20 69 36 34 20  ration */.  i64 
0810: 6e 65 78 74 52 6f 77 69 64 3b 20 20 20 20 20 20  nextRowid;      
0820: 20 20 2f 2a 20 4e 65 78 74 20 72 6f 77 69 64 20    /* Next rowid 
0830: 72 65 74 75 72 6e 65 64 20 62 79 20 4f 50 5f 4e  returned by OP_N
0840: 65 77 52 6f 77 69 64 20 2a 2f 0a 20 20 42 6f 6f  ewRowid */.  Boo
0850: 6c 20 7a 65 72 6f 65 64 3b 20 20 20 20 20 20 20  l zeroed;       
0860: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 7a 65     /* True if ze
0870: 72 6f 65 64 20 6f 75 74 20 61 6e 64 20 72 65 61  roed out and rea
0880: 64 79 20 66 6f 72 20 72 65 75 73 65 20 2a 2f 0a  dy for reuse */.
0890: 20 20 42 6f 6f 6c 20 72 6f 77 69 64 49 73 56 61    Bool rowidIsVa
08a0: 6c 69 64 3b 20 20 20 20 2f 2a 20 54 72 75 65 20  lid;    /* True 
08b0: 69 66 20 6c 61 73 74 52 6f 77 69 64 20 69 73 20  if lastRowid is 
08c0: 76 61 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20  valid */.  Bool 
08d0: 61 74 46 69 72 73 74 3b 20 20 20 20 20 20 20 20  atFirst;        
08e0: 20 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69 6e   /* True if poin
08f0: 74 69 6e 67 20 74 6f 20 66 69 72 73 74 20 65 6e  ting to first en
0900: 74 72 79 20 2a 2f 0a 20 20 42 6f 6f 6c 20 75 73  try */.  Bool us
0910: 65 52 61 6e 64 6f 6d 52 6f 77 69 64 3b 20 20 2f  eRandomRowid;  /
0920: 2a 20 47 65 6e 65 72 61 74 65 20 6e 65 77 20 72  * Generate new r
0930: 65 63 6f 72 64 20 6e 75 6d 62 65 72 73 20 73 65  ecord numbers se
0940: 6d 69 2d 72 61 6e 64 6f 6d 6c 79 20 2a 2f 0a 20  mi-randomly */. 
0950: 20 42 6f 6f 6c 20 6e 75 6c 6c 52 6f 77 3b 20 20   Bool nullRow;  
0960: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
0970: 66 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20 61 20  f pointing to a 
0980: 72 6f 77 20 77 69 74 68 20 6e 6f 20 64 61 74 61  row with no data
0990: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 6e 65 78 74 52   */.  Bool nextR
09a0: 6f 77 69 64 56 61 6c 69 64 3b 20 20 2f 2a 20 54  owidValid;  /* T
09b0: 72 75 65 20 69 66 20 74 68 65 20 6e 65 78 74 52  rue if the nextR
09c0: 6f 77 69 64 20 66 69 65 6c 64 20 69 73 20 76 61  owid field is va
09d0: 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 70 73  lid */.  Bool ps
09e0: 65 75 64 6f 54 61 62 6c 65 3b 20 20 20 20 20 2f  eudoTable;     /
09f0: 2a 20 54 68 69 73 20 69 73 20 61 20 4e 45 57 20  * This is a NEW 
0a00: 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61  or OLD pseudo-ta
0a10: 62 6c 65 73 20 6f 66 20 61 20 74 72 69 67 67 65  bles of a trigge
0a20: 72 20 2a 2f 0a 20 20 42 6f 6f 6c 20 65 70 68 65  r */.  Bool ephe
0a30: 6d 50 73 65 75 64 6f 54 61 62 6c 65 3b 0a 20 20  mPseudoTable;.  
0a40: 42 6f 6f 6c 20 64 65 66 65 72 72 65 64 4d 6f 76  Bool deferredMov
0a50: 65 74 6f 3b 20 20 2f 2a 20 41 20 63 61 6c 6c 20  eto;  /* A call 
0a60: 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d  to sqlite3BtreeM
0a70: 6f 76 65 74 6f 28 29 20 69 73 20 6e 65 65 64 65  oveto() is neede
0a80: 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 69 73 54 61  d */.  Bool isTa
0a90: 62 6c 65 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  ble;         /* 
0aa0: 54 72 75 65 20 69 66 20 61 20 74 61 62 6c 65 20  True if a table 
0ab0: 72 65 71 75 69 72 69 6e 67 20 69 6e 74 65 67 65  requiring intege
0ac0: 72 20 6b 65 79 73 20 2a 2f 0a 20 20 42 6f 6f 6c  r keys */.  Bool
0ad0: 20 69 73 49 6e 64 65 78 3b 20 20 20 20 20 20 20   isIndex;       
0ae0: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 6e 20    /* True if an 
0af0: 69 6e 64 65 78 20 63 6f 6e 74 61 69 6e 69 6e 67  index containing
0b00: 20 6b 65 79 73 20 6f 6e 6c 79 20 2d 20 6e 6f 20   keys only - no 
0b10: 64 61 74 61 20 2a 2f 0a 20 20 75 38 20 62 6f 67  data */.  u8 bog
0b20: 75 73 49 6e 63 72 4b 65 79 3b 20 20 20 20 20 20  usIncrKey;      
0b30: 2f 2a 20 53 6f 6d 65 74 68 69 6e 67 20 66 6f 72  /* Something for
0b40: 20 70 49 6e 63 72 4b 65 79 20 74 6f 20 70 6f 69   pIncrKey to poi
0b50: 6e 74 20 74 6f 20 69 66 20 70 4b 65 79 49 6e 66  nt to if pKeyInf
0b60: 6f 3d 3d 30 20 2a 2f 0a 20 20 69 36 34 20 6d 6f  o==0 */.  i64 mo
0b70: 76 65 74 6f 54 61 72 67 65 74 3b 20 20 20 20 20  vetoTarget;     
0b80: 2f 2a 20 41 72 67 75 6d 65 6e 74 20 74 6f 20 74  /* Argument to t
0b90: 68 65 20 64 65 66 65 72 72 65 64 20 73 71 6c 69  he deferred sqli
0ba0: 74 65 33 42 74 72 65 65 4d 6f 76 65 74 6f 28 29  te3BtreeMoveto()
0bb0: 20 2a 2f 0a 20 20 42 74 72 65 65 20 2a 70 42 74   */.  Btree *pBt
0bc0: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53  ;           /* S
0bd0: 65 70 61 72 61 74 65 20 66 69 6c 65 20 68 6f 6c  eparate file hol
0be0: 64 69 6e 67 20 74 65 6d 70 6f 72 61 72 79 20 74  ding temporary t
0bf0: 61 62 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 44  able */.  int nD
0c00: 61 74 61 3b 20 20 20 20 20 20 20 20 20 20 20 20  ata;            
0c10: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74  /* Number of byt
0c20: 65 73 20 69 6e 20 70 44 61 74 61 20 2a 2f 0a 20  es in pData */. 
0c30: 20 63 68 61 72 20 2a 70 44 61 74 61 3b 20 20 20   char *pData;   
0c40: 20 20 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66         /* Data f
0c50: 6f 72 20 61 20 4e 45 57 20 6f 72 20 4f 4c 44 20  or a NEW or OLD 
0c60: 70 73 65 75 64 6f 2d 74 61 62 6c 65 20 2a 2f 0a  pseudo-table */.
0c70: 20 20 69 36 34 20 69 4b 65 79 3b 20 20 20 20 20    i64 iKey;     
0c80: 20 20 20 20 20 20 20 20 2f 2a 20 4b 65 79 20 66          /* Key f
0c90: 6f 72 20 74 68 65 20 4e 45 57 20 6f 72 20 4f 4c  or the NEW or OL
0ca0: 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 20 72  D pseudo-table r
0cb0: 6f 77 20 2a 2f 0a 20 20 75 38 20 2a 70 49 6e 63  ow */.  u8 *pInc
0cc0: 72 4b 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a  rKey;         /*
0cd0: 20 50 6f 69 6e 74 65 72 20 74 6f 20 70 4b 65 79   Pointer to pKey
0ce0: 49 6e 66 6f 2d 3e 69 6e 63 72 4b 65 79 20 2a 2f  Info->incrKey */
0cf0: 0a 20 20 4b 65 79 49 6e 66 6f 20 2a 70 4b 65 79  .  KeyInfo *pKey
0d00: 49 6e 66 6f 3b 20 20 20 20 2f 2a 20 49 6e 66 6f  Info;    /* Info
0d10: 20 61 62 6f 75 74 20 69 6e 64 65 78 20 6b 65 79   about index key
0d20: 73 20 6e 65 65 64 65 64 20 62 79 20 69 6e 64 65  s needed by inde
0d30: 78 20 63 75 72 73 6f 72 73 20 2a 2f 0a 20 20 69  x cursors */.  i
0d40: 6e 74 20 6e 46 69 65 6c 64 3b 20 20 20 20 20 20  nt nField;      
0d50: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
0d60: 66 20 66 69 65 6c 64 73 20 69 6e 20 74 68 65 20  f fields in the 
0d70: 68 65 61 64 65 72 20 2a 2f 0a 20 20 69 36 34 20  header */.  i64 
0d80: 73 65 71 43 6f 75 6e 74 3b 20 20 20 20 20 20 20  seqCount;       
0d90: 20 20 2f 2a 20 53 65 71 75 65 6e 63 65 20 63 6f    /* Sequence co
0da0: 75 6e 74 65 72 20 2a 2f 0a 20 20 73 71 6c 69 74  unter */.  sqlit
0db0: 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a  e3_vtab_cursor *
0dc0: 70 56 74 61 62 43 75 72 73 6f 72 3b 20 20 2f 2a  pVtabCursor;  /*
0dd0: 20 54 68 65 20 63 75 72 73 6f 72 20 66 6f 72 20   The cursor for 
0de0: 61 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20  a virtual table 
0df0: 2a 2f 0a 20 20 63 6f 6e 73 74 20 73 71 6c 69 74  */.  const sqlit
0e00: 65 33 5f 6d 6f 64 75 6c 65 20 2a 70 4d 6f 64 75  e3_module *pModu
0e10: 6c 65 3b 20 20 20 20 20 2f 2a 20 4d 6f 64 75 6c  le;     /* Modul
0e20: 65 20 66 6f 72 20 63 75 72 73 6f 72 20 70 56 74  e for cursor pVt
0e30: 61 62 43 75 72 73 6f 72 20 2a 2f 0a 0a 20 20 2f  abCursor */..  /
0e40: 2a 20 43 61 63 68 65 64 20 69 6e 66 6f 72 6d 61  * Cached informa
0e50: 74 69 6f 6e 20 61 62 6f 75 74 20 74 68 65 20 68  tion about the h
0e60: 65 61 64 65 72 20 66 6f 72 20 74 68 65 20 64 61  eader for the da
0e70: 74 61 20 72 65 63 6f 72 64 20 74 68 61 74 20 74  ta record that t
0e80: 68 65 0a 20 20 2a 2a 20 63 75 72 73 6f 72 20 69  he.  ** cursor i
0e90: 73 20 63 75 72 72 65 6e 74 6c 79 20 70 6f 69 6e  s currently poin
0ea0: 74 69 6e 67 20 74 6f 2e 20 20 4f 6e 6c 79 20 76  ting to.  Only v
0eb0: 61 6c 69 64 20 69 66 20 63 61 63 68 65 56 61 6c  alid if cacheVal
0ec0: 69 64 20 69 73 20 74 72 75 65 2e 0a 20 20 2a 2a  id is true..  **
0ed0: 20 61 52 6f 77 20 6d 69 67 68 74 20 70 6f 69 6e   aRow might poin
0ee0: 74 20 74 6f 20 28 65 70 68 65 6d 65 72 61 6c 29  t to (ephemeral)
0ef0: 20 64 61 74 61 20 66 6f 72 20 74 68 65 20 63 75   data for the cu
0f00: 72 72 65 6e 74 20 72 6f 77 2c 20 6f 72 20 69 74  rrent row, or it
0f10: 20 6d 69 67 68 74 0a 20 20 2a 2a 20 62 65 20 4e   might.  ** be N
0f20: 55 4c 4c 2e 0a 20 20 2a 2f 0a 20 20 69 6e 74 20  ULL..  */.  int 
0f30: 63 61 63 68 65 53 74 61 74 75 73 3b 20 20 20 20  cacheStatus;    
0f40: 20 20 2f 2a 20 43 61 63 68 65 20 69 73 20 76 61    /* Cache is va
0f50: 6c 69 64 20 69 66 20 74 68 69 73 20 6d 61 74 63  lid if this matc
0f60: 68 65 73 20 56 64 62 65 2e 63 61 63 68 65 43 74  hes Vdbe.cacheCt
0f70: 72 20 2a 2f 0a 20 20 69 6e 74 20 70 61 79 6c 6f  r */.  int paylo
0f80: 61 64 53 69 7a 65 3b 20 20 20 20 20 20 2f 2a 20  adSize;      /* 
0f90: 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20  Total number of 
0fa0: 62 79 74 65 73 20 69 6e 20 74 68 65 20 72 65 63  bytes in the rec
0fb0: 6f 72 64 20 2a 2f 0a 20 20 75 33 32 20 2a 61 54  ord */.  u32 *aT
0fc0: 79 70 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f  ype;           /
0fd0: 2a 20 54 79 70 65 20 76 61 6c 75 65 73 20 66 6f  * Type values fo
0fe0: 72 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 69 6e  r all entries in
0ff0: 20 74 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20   the record */. 
1000: 20 75 33 32 20 2a 61 4f 66 66 73 65 74 3b 20 20   u32 *aOffset;  
1010: 20 20 20 20 20 20 20 2f 2a 20 43 61 63 68 65 64         /* Cached
1020: 20 6f 66 66 73 65 74 73 20 74 6f 20 74 68 65 20   offsets to the 
1030: 73 74 61 72 74 20 6f 66 20 65 61 63 68 20 63 6f  start of each co
1040: 6c 75 6d 6e 73 20 64 61 74 61 20 2a 2f 0a 20 20  lumns data */.  
1050: 75 38 20 2a 61 52 6f 77 3b 20 20 20 20 20 20 20  u8 *aRow;       
1060: 20 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f        /* Data fo
1070: 72 20 74 68 65 20 63 75 72 72 65 6e 74 20 72 6f  r the current ro
1080: 77 2c 20 69 66 20 61 6c 6c 20 6f 6e 20 6f 6e 65  w, if all on one
1090: 20 70 61 67 65 20 2a 2f 0a 7d 3b 0a 74 79 70 65   page */.};.type
10a0: 64 65 66 20 73 74 72 75 63 74 20 43 75 72 73 6f  def struct Curso
10b0: 72 20 43 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a  r Cursor;../*.**
10c0: 20 41 20 76 61 6c 75 65 20 66 6f 72 20 43 75 72   A value for Cur
10d0: 73 6f 72 2e 63 61 63 68 65 56 61 6c 69 64 20 74  sor.cacheValid t
10e0: 68 61 74 20 6d 65 61 6e 73 20 74 68 65 20 63 61  hat means the ca
10f0: 63 68 65 20 69 73 20 61 6c 77 61 79 73 20 69 6e  che is always in
1100: 76 61 6c 69 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e  valid..*/.#defin
1110: 65 20 43 41 43 48 45 5f 53 54 41 4c 45 20 30 0a  e CACHE_STALE 0.
1120: 0a 2f 2a 0a 2a 2a 20 49 6e 74 65 72 6e 61 6c 6c  ./*.** Internall
1130: 79 2c 20 74 68 65 20 76 64 62 65 20 6d 61 6e 69  y, the vdbe mani
1140: 70 75 6c 61 74 65 73 20 6e 65 61 72 6c 79 20 61  pulates nearly a
1150: 6c 6c 20 53 51 4c 20 76 61 6c 75 65 73 20 61 73  ll SQL values as
1160: 20 4d 65 6d 0a 2a 2a 20 73 74 72 75 63 74 75 72   Mem.** structur
1170: 65 73 2e 20 45 61 63 68 20 4d 65 6d 20 73 74 72  es. Each Mem str
1180: 75 63 74 20 6d 61 79 20 63 61 63 68 65 20 6d 75  uct may cache mu
1190: 6c 74 69 70 6c 65 20 72 65 70 72 65 73 65 6e 74  ltiple represent
11a0: 61 74 69 6f 6e 73 20 28 73 74 72 69 6e 67 2c 0a  ations (string,.
11b0: 2a 2a 20 69 6e 74 65 67 65 72 20 65 74 63 2e 29  ** integer etc.)
11c0: 20 6f 66 20 74 68 65 20 73 61 6d 65 20 76 61 6c   of the same val
11d0: 75 65 2e 20 20 41 20 76 61 6c 75 65 20 28 61 6e  ue.  A value (an
11e0: 64 20 74 68 65 72 65 66 6f 72 65 20 4d 65 6d 20  d therefore Mem 
11f0: 73 74 72 75 63 74 75 72 65 29 0a 2a 2a 20 68 61  structure).** ha
1200: 73 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  s the following 
1210: 70 72 6f 70 65 72 74 69 65 73 3a 0a 2a 2a 0a 2a  properties:.**.*
1220: 2a 20 45 61 63 68 20 76 61 6c 75 65 20 68 61 73  * Each value has
1230: 20 61 20 6d 61 6e 69 66 65 73 74 20 74 79 70 65   a manifest type
1240: 2e 20 54 68 65 20 6d 61 6e 69 66 65 73 74 20 74  . The manifest t
1250: 79 70 65 20 6f 66 20 74 68 65 20 76 61 6c 75 65  ype of the value
1260: 20 73 74 6f 72 65 64 0a 2a 2a 20 69 6e 20 61 20   stored.** in a 
1270: 4d 65 6d 20 73 74 72 75 63 74 20 69 73 20 72 65  Mem struct is re
1280: 74 75 72 6e 65 64 20 62 79 20 74 68 65 20 4d 65  turned by the Me
1290: 6d 54 79 70 65 28 4d 65 6d 2a 29 20 6d 61 63 72  mType(Mem*) macr
12a0: 6f 2e 20 54 68 65 20 74 79 70 65 20 69 73 0a 2a  o. The type is.*
12b0: 2a 20 6f 6e 65 20 6f 66 20 53 51 4c 49 54 45 5f  * one of SQLITE_
12c0: 4e 55 4c 4c 2c 20 53 51 4c 49 54 45 5f 49 4e 54  NULL, SQLITE_INT
12d0: 45 47 45 52 2c 20 53 51 4c 49 54 45 5f 52 45 41  EGER, SQLITE_REA
12e0: 4c 2c 20 53 51 4c 49 54 45 5f 54 45 58 54 20 6f  L, SQLITE_TEXT o
12f0: 72 0a 2a 2a 20 53 51 4c 49 54 45 5f 42 4c 4f 42  r.** SQLITE_BLOB
1300: 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 4d 65 6d 20  ..*/.struct Mem 
1310: 7b 0a 20 20 75 6e 69 6f 6e 20 7b 0a 20 20 20 20  {.  union {.    
1320: 69 36 34 20 69 3b 20 20 20 20 20 20 20 20 20 20  i64 i;          
1330: 20 20 20 20 2f 2a 20 49 6e 74 65 67 65 72 20 76      /* Integer v
1340: 61 6c 75 65 2e 20 4f 72 20 46 75 6e 63 44 65 66  alue. Or FuncDef
1350: 2a 20 77 68 65 6e 20 66 6c 61 67 73 3d 3d 4d 45  * when flags==ME
1360: 4d 5f 41 67 67 20 2a 2f 0a 20 20 20 20 46 75 6e  M_Agg */.    Fun
1370: 63 44 65 66 20 2a 70 44 65 66 3b 20 20 20 20 20  cDef *pDef;     
1380: 20 2f 2a 20 55 73 65 64 20 6f 6e 6c 79 20 77 68   /* Used only wh
1390: 65 6e 20 66 6c 61 67 73 3d 3d 4d 45 4d 5f 41 67  en flags==MEM_Ag
13a0: 67 20 2a 2f 0a 20 20 7d 20 75 3b 0a 20 20 64 6f  g */.  } u;.  do
13b0: 75 62 6c 65 20 72 3b 20 20 20 20 20 20 20 20 20  uble r;         
13c0: 20 20 2f 2a 20 52 65 61 6c 20 76 61 6c 75 65 20    /* Real value 
13d0: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62  */.  sqlite3 *db
13e0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20  ;        /* The 
13f0: 61 73 73 6f 63 69 61 74 65 64 20 64 61 74 61 62  associated datab
1400: 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a  ase connection *
1410: 2f 0a 20 20 63 68 61 72 20 2a 7a 3b 20 20 20 20  /.  char *z;    
1420: 20 20 20 20 20 20 20 20 2f 2a 20 53 74 72 69 6e          /* Strin
1430: 67 20 6f 72 20 42 4c 4f 42 20 76 61 6c 75 65 20  g or BLOB value 
1440: 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20 20 20 20  */.  int n;     
1450: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
1460: 65 72 20 6f 66 20 63 68 61 72 61 63 74 65 72 73  er of characters
1470: 20 69 6e 20 73 74 72 69 6e 67 20 76 61 6c 75 65   in string value
1480: 2c 20 65 78 63 6c 75 64 69 6e 67 20 27 5c 30 27  , excluding '\0'
1490: 20 2a 2f 0a 20 20 75 31 36 20 66 6c 61 67 73 3b   */.  u16 flags;
14a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 6f 6d            /* Som
14b0: 65 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20 6f 66  e combination of
14c0: 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53   MEM_Null, MEM_S
14d0: 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c 20 65 74 63  tr, MEM_Dyn, etc
14e0: 2e 20 2a 2f 0a 20 20 75 38 20 20 74 79 70 65 3b  . */.  u8  type;
14f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 6e             /* On
1500: 65 20 6f 66 20 53 51 4c 49 54 45 5f 4e 55 4c 4c  e of SQLITE_NULL
1510: 2c 20 53 51 4c 49 54 45 5f 54 45 58 54 2c 20 53  , SQLITE_TEXT, S
1520: 51 4c 49 54 45 5f 49 4e 54 45 47 45 52 2c 20 65  QLITE_INTEGER, e
1530: 74 63 20 2a 2f 0a 20 20 75 38 20 20 65 6e 63 3b  tc */.  u8  enc;
1540: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
1550: 51 4c 49 54 45 5f 55 54 46 38 2c 20 53 51 4c 49  QLITE_UTF8, SQLI
1560: 54 45 5f 55 54 46 31 36 42 45 2c 20 53 51 4c 49  TE_UTF16BE, SQLI
1570: 54 45 5f 55 54 46 31 36 4c 45 20 2a 2f 0a 20 20  TE_UTF16LE */.  
1580: 76 6f 69 64 20 28 2a 78 44 65 6c 29 28 76 6f 69  void (*xDel)(voi
1590: 64 20 2a 29 3b 20 20 2f 2a 20 49 66 20 6e 6f 74  d *);  /* If not
15a0: 20 6e 75 6c 6c 2c 20 63 61 6c 6c 20 74 68 69 73   null, call this
15b0: 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64 65 6c   function to del
15c0: 65 74 65 20 4d 65 6d 2e 7a 20 2a 2f 0a 7d 3b 0a  ete Mem.z */.};.
15d0: 0a 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20  ./* One or more 
15e0: 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  of the following
15f0: 20 66 6c 61 67 73 20 61 72 65 20 73 65 74 20 74   flags are set t
1600: 6f 20 69 6e 64 69 63 61 74 65 20 74 68 65 20 76  o indicate the v
1610: 61 6c 69 64 4f 4b 0a 2a 2a 20 72 65 70 72 65 73  alidOK.** repres
1620: 65 6e 74 61 74 69 6f 6e 73 20 6f 66 20 74 68 65  entations of the
1630: 20 76 61 6c 75 65 20 73 74 6f 72 65 64 20 69 6e   value stored in
1640: 20 74 68 65 20 4d 65 6d 20 73 74 72 75 63 74 2e   the Mem struct.
1650: 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d 45  .**.** If the ME
1660: 4d 5f 4e 75 6c 6c 20 66 6c 61 67 20 69 73 20 73  M_Null flag is s
1670: 65 74 2c 20 74 68 65 6e 20 74 68 65 20 76 61 6c  et, then the val
1680: 75 65 20 69 73 20 61 6e 20 53 51 4c 20 4e 55 4c  ue is an SQL NUL
1690: 4c 20 76 61 6c 75 65 2e 0a 2a 2a 20 4e 6f 20 6f  L value..** No o
16a0: 74 68 65 72 20 66 6c 61 67 73 20 6d 61 79 20 62  ther flags may b
16b0: 65 20 73 65 74 20 69 6e 20 74 68 69 73 20 63 61  e set in this ca
16c0: 73 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  se..**.** If the
16d0: 20 4d 45 4d 5f 53 74 72 20 66 6c 61 67 20 69 73   MEM_Str flag is
16e0: 20 73 65 74 20 74 68 65 6e 20 4d 65 6d 2e 7a 20   set then Mem.z 
16f0: 70 6f 69 6e 74 73 20 61 74 20 61 20 73 74 72 69  points at a stri
1700: 6e 67 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f  ng representatio
1710: 6e 2e 0a 2a 2a 20 55 73 75 61 6c 6c 79 20 74 68  n..** Usually th
1720: 69 73 20 69 73 20 65 6e 63 6f 64 65 64 20 69 6e  is is encoded in
1730: 20 74 68 65 20 73 61 6d 65 20 75 6e 69 63 6f 64   the same unicod
1740: 65 20 65 6e 63 6f 64 69 6e 67 20 61 73 20 74 68  e encoding as th
1750: 65 20 6d 61 69 6e 0a 2a 2a 20 64 61 74 61 62 61  e main.** databa
1760: 73 65 20 28 73 65 65 20 62 65 6c 6f 77 20 66 6f  se (see below fo
1770: 72 20 65 78 63 65 70 74 69 6f 6e 73 29 2e 20 49  r exceptions). I
1780: 66 20 74 68 65 20 4d 45 4d 5f 54 65 72 6d 20 66  f the MEM_Term f
1790: 6c 61 67 20 69 73 20 61 6c 73 6f 0a 2a 2a 20 73  lag is also.** s
17a0: 65 74 2c 20 74 68 65 6e 20 74 68 65 20 73 74 72  et, then the str
17b0: 69 6e 67 20 69 73 20 6e 75 6c 20 74 65 72 6d 69  ing is nul termi
17c0: 6e 61 74 65 64 2e 20 54 68 65 20 4d 45 4d 5f 49  nated. The MEM_I
17d0: 6e 74 20 61 6e 64 20 4d 45 4d 5f 52 65 61 6c 20  nt and MEM_Real 
17e0: 0a 2a 2a 20 66 6c 61 67 73 20 6d 61 79 20 63 6f  .** flags may co
17f0: 65 78 69 73 74 20 77 69 74 68 20 74 68 65 20 4d  exist with the M
1800: 45 4d 5f 53 74 72 20 66 6c 61 67 2e 0a 2a 2a 0a  EM_Str flag..**.
1810: 2a 2a 20 4d 75 6c 74 69 70 6c 65 20 6f 66 20 74  ** Multiple of t
1820: 68 65 73 65 20 76 61 6c 75 65 73 20 63 61 6e 20  hese values can 
1830: 61 70 70 65 61 72 20 69 6e 20 4d 65 6d 2e 66 6c  appear in Mem.fl
1840: 61 67 73 2e 20 20 42 75 74 20 6f 6e 6c 79 20 6f  ags.  But only o
1850: 6e 65 0a 2a 2a 20 61 74 20 61 20 74 69 6d 65 20  ne.** at a time 
1860: 63 61 6e 20 61 70 70 65 61 72 20 69 6e 20 4d 65  can appear in Me
1870: 6d 2e 74 79 70 65 2e 0a 2a 2f 0a 23 64 65 66 69  m.type..*/.#defi
1880: 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20 20 20  ne MEM_Null     
1890: 20 30 78 30 30 30 31 20 20 20 2f 2a 20 56 61 6c   0x0001   /* Val
18a0: 75 65 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a 23 64  ue is NULL */.#d
18b0: 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72 20 20 20  efine MEM_Str   
18c0: 20 20 20 20 30 78 30 30 30 32 20 20 20 2f 2a 20      0x0002   /* 
18d0: 56 61 6c 75 65 20 69 73 20 61 20 73 74 72 69 6e  Value is a strin
18e0: 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d  g */.#define MEM
18f0: 5f 49 6e 74 20 20 20 20 20 20 20 30 78 30 30 30  _Int       0x000
1900: 34 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20  4   /* Value is 
1910: 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23 64  an integer */.#d
1920: 65 66 69 6e 65 20 4d 45 4d 5f 52 65 61 6c 20 20  efine MEM_Real  
1930: 20 20 20 20 30 78 30 30 30 38 20 20 20 2f 2a 20      0x0008   /* 
1940: 56 61 6c 75 65 20 69 73 20 61 20 72 65 61 6c 20  Value is a real 
1950: 6e 75 6d 62 65 72 20 2a 2f 0a 23 64 65 66 69 6e  number */.#defin
1960: 65 20 4d 45 4d 5f 42 6c 6f 62 20 20 20 20 20 20  e MEM_Blob      
1970: 30 78 30 30 31 30 20 20 20 2f 2a 20 56 61 6c 75  0x0010   /* Valu
1980: 65 20 69 73 20 61 20 42 4c 4f 42 20 2a 2f 0a 0a  e is a BLOB */..
1990: 23 64 65 66 69 6e 65 20 4d 65 6d 53 65 74 54 79  #define MemSetTy
19a0: 70 65 46 6c 61 67 28 70 2c 20 66 29 20 5c 0a 20  peFlag(p, f) \. 
19b0: 20 28 28 70 29 2d 3e 66 6c 61 67 73 20 3d 20 28   ((p)->flags = (
19c0: 28 70 29 2d 3e 66 6c 61 67 73 26 7e 28 4d 45 4d  (p)->flags&~(MEM
19d0: 5f 49 6e 74 7c 4d 45 4d 5f 52 65 61 6c 7c 4d 45  _Int|MEM_Real|ME
19e0: 4d 5f 4e 75 6c 6c 7c 4d 45 4d 5f 42 6c 6f 62 7c  M_Null|MEM_Blob|
19f0: 4d 45 4d 5f 53 74 72 29 29 7c 66 29 0a 0a 2f 2a  MEM_Str))|f)../*
1a00: 20 57 68 65 6e 65 76 65 72 20 4d 65 6d 20 63 6f   Whenever Mem co
1a10: 6e 74 61 69 6e 73 20 61 20 76 61 6c 69 64 20 73  ntains a valid s
1a20: 74 72 69 6e 67 20 6f 72 20 62 6c 6f 62 20 72 65  tring or blob re
1a30: 70 72 65 73 65 6e 74 61 74 69 6f 6e 2c 20 6f 6e  presentation, on
1a40: 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66 6f 6c 6c  e of.** the foll
1a50: 6f 77 69 6e 67 20 66 6c 61 67 73 20 6d 75 73 74  owing flags must
1a60: 20 62 65 20 73 65 74 20 74 6f 20 64 65 74 65 72   be set to deter
1a70: 6d 69 6e 65 20 74 68 65 20 6d 65 6d 6f 72 79 20  mine the memory 
1a80: 6d 61 6e 61 67 65 6d 65 6e 74 0a 2a 2a 20 70 6f  management.** po
1a90: 6c 69 63 79 20 66 6f 72 20 4d 65 6d 2e 7a 2e 20  licy for Mem.z. 
1aa0: 20 54 68 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c   The MEM_Term fl
1ab0: 61 67 20 74 65 6c 6c 73 20 75 73 20 77 68 65 74  ag tells us whet
1ac0: 68 65 72 20 6f 72 20 6e 6f 74 20 74 68 65 0a 2a  her or not the.*
1ad0: 2a 20 73 74 72 69 6e 67 20 69 73 20 5c 30 30 30  * string is \000
1ae0: 20 6f 72 20 5c 75 30 30 30 30 20 74 65 72 6d 69   or \u0000 termi
1af0: 6e 61 74 65 64 0a 2a 2f 0a 23 64 65 66 69 6e 65  nated.*/.#define
1b00: 20 4d 45 4d 5f 54 65 72 6d 20 20 20 20 20 20 30   MEM_Term      0
1b10: 78 30 30 32 30 20 20 20 2f 2a 20 53 74 72 69 6e  x0020   /* Strin
1b20: 67 20 72 65 70 20 69 73 20 6e 75 6c 20 74 65 72  g rep is nul ter
1b30: 6d 69 6e 61 74 65 64 20 2a 2f 0a 23 64 65 66 69  minated */.#defi
1b40: 6e 65 20 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20  ne MEM_Dyn      
1b50: 20 30 78 30 30 34 30 20 20 20 2f 2a 20 4e 65 65   0x0040   /* Nee
1b60: 64 20 74 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65  d to call sqlite
1b70: 46 72 65 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20  Free() on Mem.z 
1b80: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53  */.#define MEM_S
1b90: 74 61 74 69 63 20 20 20 20 30 78 30 30 38 30 20  tatic    0x0080 
1ba0: 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74    /* Mem.z point
1bb0: 73 20 74 6f 20 61 20 73 74 61 74 69 63 20 73 74  s to a static st
1bc0: 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ring */.#define 
1bd0: 4d 45 4d 5f 45 70 68 65 6d 20 20 20 20 20 30 78  MEM_Ephem     0x
1be0: 30 31 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20  0100   /* Mem.z 
1bf0: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 65 70 68  points to an eph
1c00: 65 6d 65 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f  emeral string */
1c10: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 41 67 67  .#define MEM_Agg
1c20: 20 20 20 20 20 20 20 30 78 30 34 30 30 20 20 20         0x0400   
1c30: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  /* Mem.z points 
1c40: 74 6f 20 61 6e 20 61 67 67 20 66 75 6e 63 74 69  to an agg functi
1c50: 6f 6e 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 23 64  on context */.#d
1c60: 65 66 69 6e 65 20 4d 45 4d 5f 5a 65 72 6f 20 20  efine MEM_Zero  
1c70: 20 20 20 20 30 78 30 38 30 30 20 20 20 2f 2a 20      0x0800   /* 
1c80: 4d 65 6d 2e 69 20 63 6f 6e 74 61 69 6e 73 20 63  Mem.i contains c
1c90: 6f 75 6e 74 20 6f 66 20 30 73 20 61 70 70 65 6e  ount of 0s appen
1ca0: 64 65 64 20 74 6f 20 62 6c 6f 62 20 2a 2f 0a 0a  ded to blob */..
1cb0: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  #ifdef SQLITE_OM
1cc0: 49 54 5f 49 4e 43 52 42 4c 4f 42 0a 20 20 23 75  IT_INCRBLOB.  #u
1cd0: 6e 64 65 66 20 4d 45 4d 5f 5a 65 72 6f 0a 20 20  ndef MEM_Zero.  
1ce0: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 5a 65 72 6f  #define MEM_Zero
1cf0: 20 30 78 30 30 30 30 0a 23 65 6e 64 69 66 0a 0a   0x0000.#endif..
1d00: 0a 2f 2a 20 41 20 56 64 62 65 46 75 6e 63 20 69  ./* A VdbeFunc i
1d10: 73 20 6a 75 73 74 20 61 20 46 75 6e 63 44 65 66  s just a FuncDef
1d20: 20 28 64 65 66 69 6e 65 64 20 69 6e 20 73 71 6c   (defined in sql
1d30: 69 74 65 49 6e 74 2e 68 29 20 74 68 61 74 20 63  iteInt.h) that c
1d40: 6f 6e 74 61 69 6e 73 0a 2a 2a 20 61 64 64 69 74  ontains.** addit
1d50: 69 6f 6e 61 6c 20 69 6e 66 6f 72 6d 61 74 69 6f  ional informatio
1d60: 6e 20 61 62 6f 75 74 20 61 75 78 69 6c 69 61 72  n about auxiliar
1d70: 79 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 62 6f  y information bo
1d80: 75 6e 64 20 74 6f 20 61 72 67 75 6d 65 6e 74 73  und to arguments
1d90: 0a 2a 2a 20 6f 66 20 74 68 65 20 66 75 6e 63 74  .** of the funct
1da0: 69 6f 6e 2e 20 20 54 68 69 73 20 69 73 20 75 73  ion.  This is us
1db0: 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20  ed to implement 
1dc0: 74 68 65 20 73 71 6c 69 74 65 33 5f 67 65 74 5f  the sqlite3_get_
1dd0: 61 75 78 64 61 74 61 28 29 0a 2a 2a 20 61 6e 64  auxdata().** and
1de0: 20 73 71 6c 69 74 65 33 5f 73 65 74 5f 61 75 78   sqlite3_set_aux
1df0: 64 61 74 61 28 29 20 41 50 49 73 2e 20 20 54 68  data() APIs.  Th
1e00: 65 20 22 61 75 78 64 61 74 61 22 20 69 73 20 73  e "auxdata" is s
1e10: 6f 6d 65 20 61 75 78 69 6c 69 61 72 79 20 64 61  ome auxiliary da
1e20: 74 61 0a 2a 2a 20 74 68 61 74 20 63 61 6e 20 62  ta.** that can b
1e30: 65 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74  e associated wit
1e40: 68 20 61 20 63 6f 6e 73 74 61 6e 74 20 61 72 67  h a constant arg
1e50: 75 6d 65 6e 74 20 74 6f 20 61 20 66 75 6e 63 74  ument to a funct
1e60: 69 6f 6e 2e 20 20 54 68 69 73 0a 2a 2a 20 61 6c  ion.  This.** al
1e70: 6c 6f 77 73 20 66 75 6e 63 74 69 6f 6e 73 20 73  lows functions s
1e80: 75 63 68 20 61 73 20 22 72 65 67 65 78 70 22 20  uch as "regexp" 
1e90: 74 6f 20 63 6f 6d 70 69 6c 65 20 74 68 65 69 72  to compile their
1ea0: 20 63 6f 6e 73 74 61 6e 74 20 72 65 67 75 6c 61   constant regula
1eb0: 72 0a 2a 2a 20 65 78 70 72 65 73 73 69 6f 6e 20  r.** expression 
1ec0: 61 72 67 75 6d 65 6e 74 20 6f 6e 63 65 20 61 6e  argument once an
1ed0: 64 20 72 65 75 73 65 64 20 74 68 65 20 63 6f 6d  d reused the com
1ee0: 70 69 6c 65 64 20 63 6f 64 65 20 66 6f 72 20 6d  piled code for m
1ef0: 75 6c 74 69 70 6c 65 0a 2a 2a 20 69 6e 76 6f 63  ultiple.** invoc
1f00: 61 74 69 6f 6e 73 2e 0a 2a 2f 0a 73 74 72 75 63  ations..*/.struc
1f10: 74 20 56 64 62 65 46 75 6e 63 20 7b 0a 20 20 46  t VdbeFunc {.  F
1f20: 75 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b 20 20  uncDef *pFunc;  
1f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
1f40: 54 68 65 20 64 65 66 69 6e 69 74 69 6f 6e 20 6f  The definition o
1f50: 66 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20 2a  f the function *
1f60: 2f 0a 20 20 69 6e 74 20 6e 41 75 78 3b 20 20 20  /.  int nAux;   
1f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f80: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65    /* Number of e
1f90: 6e 74 72 69 65 73 20 61 6c 6c 6f 63 61 74 65 64  ntries allocated
1fa0: 20 66 6f 72 20 61 70 41 75 78 5b 5d 20 2a 2f 0a   for apAux[] */.
1fb0: 20 20 73 74 72 75 63 74 20 41 75 78 44 61 74 61    struct AuxData
1fc0: 20 7b 0a 20 20 20 20 76 6f 69 64 20 2a 70 41 75   {.    void *pAu
1fd0: 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  x;              
1fe0: 20 20 20 20 20 2f 2a 20 41 75 78 20 64 61 74 61       /* Aux data
1ff0: 20 66 6f 72 20 74 68 65 20 69 2d 74 68 20 61 72   for the i-th ar
2000: 67 75 6d 65 6e 74 20 2a 2f 0a 20 20 20 20 76 6f  gument */.    vo
2010: 69 64 20 28 2a 78 44 65 6c 65 74 65 29 28 76 6f  id (*xDelete)(vo
2020: 69 64 20 2a 29 3b 20 20 20 20 20 20 2f 2a 20 44  id *);      /* D
2030: 65 73 74 72 75 63 74 6f 72 20 66 6f 72 20 74 68  estructor for th
2040: 65 20 61 75 78 20 64 61 74 61 20 2a 2f 0a 20 20  e aux data */.  
2050: 7d 20 61 70 41 75 78 5b 31 5d 3b 20 20 20 20 20  } apAux[1];     
2060: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2070: 20 4f 6e 65 20 73 6c 6f 74 20 66 6f 72 20 65 61   One slot for ea
2080: 63 68 20 66 75 6e 63 74 69 6f 6e 20 61 72 67 75  ch function argu
2090: 6d 65 6e 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  ment */.};../*.*
20a0: 2a 20 54 68 65 20 22 63 6f 6e 74 65 78 74 22 20  * The "context" 
20b0: 61 72 67 75 6d 65 6e 74 20 66 6f 72 20 61 20 69  argument for a i
20c0: 6e 73 74 61 6c 6c 61 62 6c 65 20 66 75 6e 63 74  nstallable funct
20d0: 69 6f 6e 2e 20 20 41 20 70 6f 69 6e 74 65 72 20  ion.  A pointer 
20e0: 74 6f 20 61 6e 0a 2a 2a 20 69 6e 73 74 61 6e 63  to an.** instanc
20f0: 65 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 74  e of this struct
2100: 75 72 65 20 69 73 20 74 68 65 20 66 69 72 73 74  ure is the first
2110: 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 74 68 65   argument to the
2120: 20 72 6f 75 74 69 6e 65 73 20 75 73 65 64 0a 2a   routines used.*
2130: 2a 20 69 6d 70 6c 65 6d 65 6e 74 20 74 68 65 20  * implement the 
2140: 53 51 4c 20 66 75 6e 63 74 69 6f 6e 73 2e 0a 2a  SQL functions..*
2150: 2a 0a 2a 2a 20 54 68 65 72 65 20 69 73 20 61 20  *.** There is a 
2160: 74 79 70 65 64 65 66 20 66 6f 72 20 74 68 69 73  typedef for this
2170: 20 73 74 72 75 63 74 75 72 65 20 69 6e 20 73 71   structure in sq
2180: 6c 69 74 65 2e 68 2e 20 20 53 6f 20 61 6c 6c 20  lite.h.  So all 
2190: 72 6f 75 74 69 6e 65 73 2c 0a 2a 2a 20 65 76 65  routines,.** eve
21a0: 6e 20 74 68 65 20 70 75 62 6c 69 63 20 69 6e 74  n the public int
21b0: 65 72 66 61 63 65 20 74 6f 20 53 51 4c 69 74 65  erface to SQLite
21c0: 2c 20 63 61 6e 20 75 73 65 20 61 20 70 6f 69 6e  , can use a poin
21d0: 74 65 72 20 74 6f 20 74 68 69 73 20 73 74 72 75  ter to this stru
21e0: 63 74 75 72 65 2e 0a 2a 2a 20 42 75 74 20 74 68  cture..** But th
21f0: 69 73 20 66 69 6c 65 20 69 73 20 74 68 65 20 6f  is file is the o
2200: 6e 6c 79 20 70 6c 61 63 65 20 77 68 65 72 65 20  nly place where 
2210: 74 68 65 20 69 6e 74 65 72 6e 61 6c 20 64 65 74  the internal det
2220: 61 69 6c 73 20 6f 66 20 74 68 69 73 0a 2a 2a 20  ails of this.** 
2230: 73 74 72 75 63 74 75 72 65 20 61 72 65 20 6b 6e  structure are kn
2240: 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20  own..**.** This 
2250: 73 74 72 75 63 74 75 72 65 20 69 73 20 64 65 66  structure is def
2260: 69 6e 65 64 20 69 6e 73 69 64 65 20 6f 66 20 76  ined inside of v
2270: 64 62 65 49 6e 74 2e 68 20 62 65 63 61 75 73 65  dbeInt.h because
2280: 20 69 74 20 75 73 65 73 20 73 75 62 73 74 72 75   it uses substru
2290: 63 74 75 72 65 73 0a 2a 2a 20 28 4d 65 6d 29 20  ctures.** (Mem) 
22a0: 77 68 69 63 68 20 61 72 65 20 6f 6e 6c 79 20 64  which are only d
22b0: 65 66 69 6e 65 64 20 74 68 65 72 65 2e 0a 2a 2f  efined there..*/
22c0: 0a 73 74 72 75 63 74 20 73 71 6c 69 74 65 33 5f  .struct sqlite3_
22d0: 63 6f 6e 74 65 78 74 20 7b 0a 20 20 46 75 6e 63  context {.  Func
22e0: 44 65 66 20 2a 70 46 75 6e 63 3b 20 20 20 20 20  Def *pFunc;     
22f0: 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20    /* Pointer to 
2300: 66 75 6e 63 74 69 6f 6e 20 69 6e 66 6f 72 6d 61  function informa
2310: 74 69 6f 6e 2e 20 20 4d 55 53 54 20 42 45 20 46  tion.  MUST BE F
2320: 49 52 53 54 20 2a 2f 0a 20 20 56 64 62 65 46 75  IRST */.  VdbeFu
2330: 6e 63 20 2a 70 56 64 62 65 46 75 6e 63 3b 20 20  nc *pVdbeFunc;  
2340: 2f 2a 20 41 75 78 69 6c 61 72 79 20 64 61 74 61  /* Auxilary data
2350: 2c 20 69 66 20 63 72 65 61 74 65 64 2e 20 2a 2f  , if created. */
2360: 0a 20 20 4d 65 6d 20 73 3b 20 20 20 20 20 20 20  .  Mem s;       
2370: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
2380: 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20  return value is 
2390: 73 74 6f 72 65 64 20 68 65 72 65 20 2a 2f 0a 20  stored here */. 
23a0: 20 4d 65 6d 20 2a 70 4d 65 6d 3b 20 20 20 20 20   Mem *pMem;     
23b0: 20 20 20 20 20 20 20 2f 2a 20 4d 65 6d 6f 72 79         /* Memory
23c0: 20 63 65 6c 6c 20 75 73 65 64 20 74 6f 20 73 74   cell used to st
23d0: 6f 72 65 20 61 67 67 72 65 67 61 74 65 20 63 6f  ore aggregate co
23e0: 6e 74 65 78 74 20 2a 2f 0a 20 20 69 6e 74 20 69  ntext */.  int i
23f0: 73 45 72 72 6f 72 3b 20 20 20 20 20 20 20 20 20  sError;         
2400: 20 2f 2a 20 45 72 72 6f 72 20 63 6f 64 65 20 72   /* Error code r
2410: 65 74 75 72 6e 65 64 20 62 79 20 74 68 65 20 66  eturned by the f
2420: 75 6e 63 74 69 6f 6e 2e 20 2a 2f 0a 20 20 43 6f  unction. */.  Co
2430: 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 3b 20 20 20  llSeq *pColl;   
2440: 20 20 20 20 2f 2a 20 43 6f 6c 6c 61 74 69 6e 67      /* Collating
2450: 20 73 65 71 75 65 6e 63 65 20 2a 2f 0a 7d 3b 0a   sequence */.};.
2460: 0a 2f 2a 0a 2a 2a 20 41 20 53 65 74 20 73 74 72  ./*.** A Set str
2470: 75 63 74 75 72 65 20 69 73 20 75 73 65 64 20 66  ucture is used f
2480: 6f 72 20 71 75 69 63 6b 20 74 65 73 74 69 6e 67  or quick testing
2490: 20 74 6f 20 73 65 65 20 69 66 20 61 20 76 61 6c   to see if a val
24a0: 75 65 0a 2a 2a 20 69 73 20 70 61 72 74 20 6f 66  ue.** is part of
24b0: 20 61 20 73 6d 61 6c 6c 20 73 65 74 2e 20 20 53   a small set.  S
24c0: 65 74 73 20 61 72 65 20 75 73 65 64 20 74 6f 20  ets are used to 
24d0: 69 6d 70 6c 65 6d 65 6e 74 20 63 6f 64 65 20 6c  implement code l
24e0: 69 6b 65 0a 2a 2a 20 74 68 69 73 3a 0a 2a 2a 20  ike.** this:.** 
24f0: 20 20 20 20 20 20 20 20 20 20 20 78 2e 79 20 49             x.y I
2500: 4e 20 28 27 68 69 27 2c 27 68 6f 6f 27 2c 27 68  N ('hi','hoo','h
2510: 75 6d 27 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20  um').*/.typedef 
2520: 73 74 72 75 63 74 20 53 65 74 20 53 65 74 3b 0a  struct Set Set;.
2530: 73 74 72 75 63 74 20 53 65 74 20 7b 0a 20 20 48  struct Set {.  H
2540: 61 73 68 20 68 61 73 68 3b 20 20 20 20 20 20 20  ash hash;       
2550: 20 20 20 20 20 20 2f 2a 20 41 20 73 65 74 20 69        /* A set i
2560: 73 20 6a 75 73 74 20 61 20 68 61 73 68 20 74 61  s just a hash ta
2570: 62 6c 65 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65  ble */.  HashEle
2580: 6d 20 2a 70 72 65 76 3b 20 20 20 20 20 20 20 20  m *prev;        
2590: 2f 2a 20 50 72 65 76 69 6f 75 73 6c 79 20 61 63  /* Previously ac
25a0: 63 65 73 73 65 64 20 68 61 73 68 20 65 6c 65 6d  cessed hash elem
25b0: 65 6e 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  en */.};../*.** 
25c0: 41 20 46 69 66 6f 50 61 67 65 20 73 74 72 75 63  A FifoPage struc
25d0: 74 75 72 65 20 68 6f 6c 64 73 20 61 20 73 69 6e  ture holds a sin
25e0: 67 6c 65 20 70 61 67 65 20 6f 66 20 76 61 6c 76  gle page of valv
25f0: 65 73 2e 20 20 50 61 67 65 73 20 61 72 65 20 61  es.  Pages are a
2600: 72 72 61 6e 67 65 64 0a 2a 2a 20 69 6e 20 61 20  rranged.** in a 
2610: 6c 69 73 74 2e 0a 2a 2f 0a 74 79 70 65 64 65 66  list..*/.typedef
2620: 20 73 74 72 75 63 74 20 46 69 66 6f 50 61 67 65   struct FifoPage
2630: 20 46 69 66 6f 50 61 67 65 3b 0a 73 74 72 75 63   FifoPage;.struc
2640: 74 20 46 69 66 6f 50 61 67 65 20 7b 0a 20 20 69  t FifoPage {.  i
2650: 6e 74 20 6e 53 6c 6f 74 3b 20 20 20 20 20 20 20  nt nSlot;       
2660: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65    /* Number of e
2670: 6e 74 72 69 65 73 20 61 53 6c 6f 74 5b 5d 20 2a  ntries aSlot[] *
2680: 2f 0a 20 20 69 6e 74 20 69 57 72 69 74 65 3b 20  /.  int iWrite; 
2690: 20 20 20 20 20 20 20 2f 2a 20 50 75 73 68 20 74         /* Push t
26a0: 68 65 20 6e 65 78 74 20 76 61 6c 75 65 20 69 6e  he next value in
26b0: 74 6f 20 74 68 69 73 20 65 6e 74 72 79 20 69 6e  to this entry in
26c0: 20 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20 20 69 6e   aSlot[] */.  in
26d0: 74 20 69 52 65 61 64 3b 20 20 20 20 20 20 20 20  t iRead;        
26e0: 20 2f 2a 20 52 65 61 64 20 74 68 65 20 6e 65 78   /* Read the nex
26f0: 74 20 76 61 6c 75 65 20 66 72 6f 6d 20 74 68 69  t value from thi
2700: 73 20 65 6e 74 72 79 20 69 6e 20 61 53 6c 6f 74  s entry in aSlot
2710: 5b 5d 20 2a 2f 0a 20 20 46 69 66 6f 50 61 67 65  [] */.  FifoPage
2720: 20 2a 70 4e 65 78 74 3b 20 20 20 2f 2a 20 4e 65   *pNext;   /* Ne
2730: 78 74 20 70 61 67 65 20 69 6e 20 74 68 65 20 66  xt page in the f
2740: 69 66 6f 20 2a 2f 0a 20 20 69 36 34 20 61 53 6c  ifo */.  i64 aSl
2750: 6f 74 5b 31 5d 3b 20 20 20 20 20 20 2f 2a 20 4f  ot[1];      /* O
2760: 6e 65 20 6f 72 20 6d 6f 72 65 20 73 6c 6f 74 73  ne or more slots
2770: 20 66 6f 72 20 72 6f 77 69 64 20 76 61 6c 75 65   for rowid value
2780: 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54  s */.};../*.** T
2790: 68 65 20 46 69 66 6f 20 73 74 72 75 63 74 75 72  he Fifo structur
27a0: 65 20 69 73 20 74 79 70 65 64 65 66 2d 65 64 20  e is typedef-ed 
27b0: 69 6e 20 76 64 62 65 49 6e 74 2e 68 2e 20 20 42  in vdbeInt.h.  B
27c0: 75 74 20 74 68 65 20 69 6d 70 6c 65 6d 65 6e 74  ut the implement
27d0: 61 74 69 6f 6e 0a 2a 2a 20 6f 66 20 74 68 61 74  ation.** of that
27e0: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 70 72   structure is pr
27f0: 69 76 61 74 65 20 74 6f 20 74 68 69 73 20 66 69  ivate to this fi
2800: 6c 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 46 69  le..**.** The Fi
2810: 66 6f 20 73 74 72 75 63 74 75 72 65 20 64 65 73  fo structure des
2820: 63 72 69 62 65 73 20 74 68 65 20 65 6e 74 69 72  cribes the entir
2830: 65 20 66 69 66 6f 2e 20 20 0a 2a 2f 0a 74 79 70  e fifo.  .*/.typ
2840: 65 64 65 66 20 73 74 72 75 63 74 20 46 69 66 6f  edef struct Fifo
2850: 20 46 69 66 6f 3b 0a 73 74 72 75 63 74 20 46 69   Fifo;.struct Fi
2860: 66 6f 20 7b 0a 20 20 69 6e 74 20 6e 45 6e 74 72  fo {.  int nEntr
2870: 79 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f  y;         /* To
2880: 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 65 6e  tal number of en
2890: 74 72 69 65 73 20 2a 2f 0a 20 20 46 69 66 6f 50  tries */.  FifoP
28a0: 61 67 65 20 2a 70 46 69 72 73 74 3b 20 20 20 2f  age *pFirst;   /
28b0: 2a 20 46 69 72 73 74 20 70 61 67 65 20 6f 6e 20  * First page on 
28c0: 74 68 65 20 6c 69 73 74 20 2a 2f 0a 20 20 46 69  the list */.  Fi
28d0: 66 6f 50 61 67 65 20 2a 70 4c 61 73 74 3b 20 20  foPage *pLast;  
28e0: 20 20 2f 2a 20 4c 61 73 74 20 70 61 67 65 20 6f    /* Last page o
28f0: 6e 20 74 68 65 20 6c 69 73 74 20 2a 2f 0a 7d 3b  n the list */.};
2900: 0a 0a 2f 2a 0a 2a 2a 20 41 20 43 6f 6e 74 65 78  ../*.** A Contex
2910: 74 20 73 74 6f 72 65 73 20 74 68 65 20 6c 61 73  t stores the las
2920: 74 20 69 6e 73 65 72 74 20 72 6f 77 69 64 2c 20  t insert rowid, 
2930: 74 68 65 20 6c 61 73 74 20 73 74 61 74 65 6d 65  the last stateme
2940: 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 2c  nt change count,
2950: 0a 2a 2a 20 61 6e 64 20 74 68 65 20 63 75 72 72  .** and the curr
2960: 65 6e 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68  ent statement ch
2970: 61 6e 67 65 20 63 6f 75 6e 74 20 28 69 2e 65 2e  ange count (i.e.
2980: 20 63 68 61 6e 67 65 73 20 73 69 6e 63 65 20 6c   changes since l
2990: 61 73 74 20 73 74 61 74 65 6d 65 6e 74 29 2e 0a  ast statement)..
29a0: 2a 2a 20 54 68 65 20 63 75 72 72 65 6e 74 20 6b  ** The current k
29b0: 65 79 6c 69 73 74 20 69 73 20 61 6c 73 6f 20 73  eylist is also s
29c0: 74 6f 72 65 64 20 69 6e 20 74 68 65 20 63 6f 6e  tored in the con
29d0: 74 65 78 74 2e 0a 2a 2a 20 45 6c 65 6d 65 6e 74  text..** Element
29e0: 73 20 6f 66 20 43 6f 6e 74 65 78 74 20 73 74 72  s of Context str
29f0: 75 63 74 75 72 65 20 74 79 70 65 20 6d 61 6b 65  ucture type make
2a00: 20 75 70 20 74 68 65 20 43 6f 6e 74 65 78 74 53   up the ContextS
2a10: 74 61 63 6b 2c 20 77 68 69 63 68 20 69 73 0a 2a  tack, which is.*
2a20: 2a 20 75 70 64 61 74 65 64 20 62 79 20 74 68 65  * updated by the
2a30: 20 43 6f 6e 74 65 78 74 50 75 73 68 20 61 6e 64   ContextPush and
2a40: 20 43 6f 6e 74 65 78 74 50 6f 70 20 6f 70 63 6f   ContextPop opco
2a50: 64 65 73 20 28 75 73 65 64 20 62 79 20 74 72 69  des (used by tri
2a60: 67 67 65 72 73 29 2e 0a 2a 2a 20 54 68 65 20 63  ggers)..** The c
2a70: 6f 6e 74 65 78 74 20 69 73 20 70 75 73 68 65 64  ontext is pushed
2a80: 20 62 65 66 6f 72 65 20 65 78 65 63 75 74 69 6e   before executin
2a90: 67 20 61 20 74 72 69 67 67 65 72 20 61 20 70 6f  g a trigger a po
2aa0: 70 70 65 64 20 77 68 65 6e 20 74 68 65 0a 2a 2a  pped when the.**
2ab0: 20 74 72 69 67 67 65 72 20 66 69 6e 69 73 68 65   trigger finishe
2ac0: 73 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  s..*/.typedef st
2ad0: 72 75 63 74 20 43 6f 6e 74 65 78 74 20 43 6f 6e  ruct Context Con
2ae0: 74 65 78 74 3b 0a 73 74 72 75 63 74 20 43 6f 6e  text;.struct Con
2af0: 74 65 78 74 20 7b 0a 20 20 69 36 34 20 6c 61 73  text {.  i64 las
2b00: 74 52 6f 77 69 64 3b 20 20 20 20 2f 2a 20 4c 61  tRowid;    /* La
2b10: 73 74 20 69 6e 73 65 72 74 20 72 6f 77 69 64 20  st insert rowid 
2b20: 28 73 71 6c 69 74 65 33 2e 6c 61 73 74 52 6f 77  (sqlite3.lastRow
2b30: 69 64 29 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 68  id) */.  int nCh
2b40: 61 6e 67 65 3b 20 20 20 20 20 20 2f 2a 20 53 74  ange;      /* St
2b50: 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 73 20  atement changes 
2b60: 28 56 64 62 65 2e 6e 43 68 61 6e 67 65 73 29 20  (Vdbe.nChanges) 
2b70: 20 20 20 20 2a 2f 0a 20 20 46 69 66 6f 20 73 46      */.  Fifo sF
2b80: 69 66 6f 3b 20 20 20 20 20 20 20 2f 2a 20 52 65  ifo;       /* Re
2b90: 63 6f 72 64 73 20 74 68 61 74 20 77 69 6c 6c 20  cords that will 
2ba0: 70 61 72 74 69 63 69 70 61 74 65 20 69 6e 20 61  participate in a
2bb0: 20 44 45 4c 45 54 45 20 6f 72 20 55 50 44 41 54   DELETE or UPDAT
2bc0: 45 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  E */.};../*.** A
2bd0: 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68  n instance of th
2be0: 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e  e virtual machin
2bf0: 65 2e 20 20 54 68 69 73 20 73 74 72 75 63 74 75  e.  This structu
2c00: 72 65 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20  re contains the 
2c10: 63 6f 6d 70 6c 65 74 65 0a 2a 2a 20 73 74 61 74  complete.** stat
2c20: 65 20 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c  e of the virtual
2c30: 20 6d 61 63 68 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20   machine..**.** 
2c40: 54 68 65 20 22 73 71 6c 69 74 65 33 5f 73 74 6d  The "sqlite3_stm
2c50: 74 22 20 73 74 72 75 63 74 75 72 65 20 70 6f 69  t" structure poi
2c60: 6e 74 65 72 20 74 68 61 74 20 69 73 20 72 65 74  nter that is ret
2c70: 75 72 6e 65 64 20 62 79 20 73 71 6c 69 74 65 33  urned by sqlite3
2c80: 5f 63 6f 6d 70 69 6c 65 28 29 0a 2a 2a 20 69 73  _compile().** is
2c90: 20 72 65 61 6c 6c 79 20 61 20 70 6f 69 6e 74 65   really a pointe
2ca0: 72 20 74 6f 20 61 6e 20 69 6e 73 74 61 6e 63 65  r to an instance
2cb0: 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 74 75   of this structu
2cc0: 72 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 56 64  re..**.** The Vd
2cd0: 62 65 2e 69 6e 56 74 61 62 4d 65 74 68 6f 64 20  be.inVtabMethod 
2ce0: 76 61 72 69 61 62 6c 65 20 69 73 20 73 65 74 20  variable is set 
2cf0: 74 6f 20 6e 6f 6e 2d 7a 65 72 6f 20 66 6f 72 20  to non-zero for 
2d00: 74 68 65 20 64 75 72 61 74 69 6f 6e 20 6f 66 0a  the duration of.
2d10: 2a 2a 20 61 6e 79 20 76 69 72 74 75 61 6c 20 74  ** any virtual t
2d20: 61 62 6c 65 20 6d 65 74 68 6f 64 20 69 6e 76 6f  able method invo
2d30: 63 61 74 69 6f 6e 73 20 6d 61 64 65 20 62 79 20  cations made by 
2d40: 74 68 65 20 76 64 62 65 20 70 72 6f 67 72 61 6d  the vdbe program
2d50: 2e 20 49 74 20 69 73 0a 2a 2a 20 73 65 74 20 74  . It is.** set t
2d60: 6f 20 32 20 66 6f 72 20 78 44 65 73 74 72 6f 79  o 2 for xDestroy
2d70: 20 6d 65 74 68 6f 64 20 63 61 6c 6c 73 20 61 6e   method calls an
2d80: 64 20 31 20 66 6f 72 20 61 6c 6c 20 6f 74 68 65  d 1 for all othe
2d90: 72 20 6d 65 74 68 6f 64 73 2e 20 54 68 69 73 0a  r methods. This.
2da0: 2a 2a 20 76 61 72 69 61 62 6c 65 20 69 73 20 75  ** variable is u
2db0: 73 65 64 20 66 6f 72 20 74 77 6f 20 70 75 72 70  sed for two purp
2dc0: 6f 73 65 73 3a 20 74 6f 20 61 6c 6c 6f 77 20 78  oses: to allow x
2dd0: 44 65 73 74 72 6f 79 20 6d 65 74 68 6f 64 73 20  Destroy methods 
2de0: 74 6f 20 65 78 65 63 75 74 65 0a 2a 2a 20 22 44  to execute.** "D
2df0: 52 4f 50 20 54 41 42 4c 45 22 20 73 74 61 74 65  ROP TABLE" state
2e00: 6d 65 6e 74 73 20 61 6e 64 20 74 6f 20 70 72 65  ments and to pre
2e10: 76 65 6e 74 20 73 6f 6d 65 20 6e 61 73 74 79 20  vent some nasty 
2e20: 73 69 64 65 20 65 66 66 65 63 74 73 20 6f 66 0a  side effects of.
2e30: 2a 2a 20 6d 61 6c 6c 6f 63 20 66 61 69 6c 75 72  ** malloc failur
2e40: 65 20 77 68 65 6e 20 53 51 4c 69 74 65 20 69 73  e when SQLite is
2e50: 20 69 6e 76 6f 6b 65 64 20 72 65 63 75 72 73 69   invoked recursi
2e60: 76 65 6c 79 20 62 79 20 61 20 76 69 72 74 75 61  vely by a virtua
2e70: 6c 20 74 61 62 6c 65 20 0a 2a 2a 20 6d 65 74 68  l table .** meth
2e80: 6f 64 20 66 75 6e 63 74 69 6f 6e 2e 0a 2a 2f 0a  od function..*/.
2e90: 73 74 72 75 63 74 20 56 64 62 65 20 7b 0a 20 20  struct Vdbe {.  
2ea0: 73 71 6c 69 74 65 33 20 2a 64 62 3b 20 20 20 20  sqlite3 *db;    
2eb0: 20 20 20 20 2f 2a 20 54 68 65 20 77 68 6f 6c 65      /* The whole
2ec0: 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 20 56   database */.  V
2ed0: 64 62 65 20 2a 70 50 72 65 76 2c 2a 70 4e 65 78  dbe *pPrev,*pNex
2ee0: 74 3b 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c 69 73  t; /* Linked lis
2ef0: 74 20 6f 66 20 56 44 42 45 73 20 77 69 74 68 20  t of VDBEs with 
2f00: 74 68 65 20 73 61 6d 65 20 56 64 62 65 2e 64 62  the same Vdbe.db
2f10: 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 3b 20 20   */.  int nOp;  
2f20: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
2f30: 62 65 72 20 6f 66 20 69 6e 73 74 72 75 63 74 69  ber of instructi
2f40: 6f 6e 73 20 69 6e 20 74 68 65 20 70 72 6f 67 72  ons in the progr
2f50: 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 41  am */.  int nOpA
2f60: 6c 6c 6f 63 3b 20 20 20 20 20 20 20 2f 2a 20 4e  lloc;       /* N
2f70: 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 61  umber of slots a
2f80: 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 61 4f 70  llocated for aOp
2f90: 5b 5d 20 2a 2f 0a 20 20 4f 70 20 2a 61 4f 70 3b  [] */.  Op *aOp;
2fa0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
2fb0: 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65  pace to hold the
2fc0: 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65   virtual machine
2fd0: 27 73 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20  's program */.  
2fe0: 69 6e 74 20 6e 4c 61 62 65 6c 3b 20 20 20 20 20  int nLabel;     
2ff0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
3000: 20 6c 61 62 65 6c 73 20 75 73 65 64 20 2a 2f 0a   labels used */.
3010: 20 20 69 6e 74 20 6e 4c 61 62 65 6c 41 6c 6c 6f    int nLabelAllo
3020: 63 3b 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20  c;    /* Number 
3030: 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74  of slots allocat
3040: 65 64 20 69 6e 20 61 4c 61 62 65 6c 5b 5d 20 2a  ed in aLabel[] *
3050: 2f 0a 20 20 69 6e 74 20 2a 61 4c 61 62 65 6c 3b  /.  int *aLabel;
3060: 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63 65          /* Space
3070: 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 6c 61 62   to hold the lab
3080: 65 6c 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a 2a 61  els */.  Mem **a
3090: 70 41 72 67 3b 20 20 20 20 20 20 20 20 2f 2a 20  pArg;        /* 
30a0: 41 72 67 75 6d 65 6e 74 73 20 74 6f 20 63 75 72  Arguments to cur
30b0: 72 65 6e 74 6c 79 20 65 78 65 63 75 74 69 6e 67  rently executing
30c0: 20 75 73 65 72 20 66 75 6e 63 74 69 6f 6e 20 2a   user function *
30d0: 2f 0a 20 20 4d 65 6d 20 2a 61 43 6f 6c 4e 61 6d  /.  Mem *aColNam
30e0: 65 3b 20 20 20 20 20 20 2f 2a 20 43 6f 6c 75 6d  e;      /* Colum
30f0: 6e 20 6e 61 6d 65 73 20 74 6f 20 72 65 74 75 72  n names to retur
3100: 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 75 72 73  n */.  int nCurs
3110: 6f 72 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  or;        /* Nu
3120: 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 69 6e  mber of slots in
3130: 20 61 70 43 73 72 5b 5d 20 2a 2f 0a 20 20 43 75   apCsr[] */.  Cu
3140: 72 73 6f 72 20 2a 2a 61 70 43 73 72 3b 20 20 20  rsor **apCsr;   
3150: 20 20 2f 2a 20 4f 6e 65 20 65 6c 65 6d 65 6e 74    /* One element
3160: 20 6f 66 20 74 68 69 73 20 61 72 72 61 79 20 66   of this array f
3170: 6f 72 20 65 61 63 68 20 6f 70 65 6e 20 63 75 72  or each open cur
3180: 73 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 6e 56 61  sor */.  int nVa
3190: 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  r;           /* 
31a0: 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65  Number of entrie
31b0: 73 20 69 6e 20 61 56 61 72 5b 5d 20 2a 2f 0a 20  s in aVar[] */. 
31c0: 20 4d 65 6d 20 2a 61 56 61 72 3b 20 20 20 20 20   Mem *aVar;     
31d0: 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66       /* Values f
31e0: 6f 72 20 74 68 65 20 4f 50 5f 56 61 72 69 61 62  or the OP_Variab
31f0: 6c 65 20 6f 70 63 6f 64 65 2e 20 2a 2f 0a 20 20  le opcode. */.  
3200: 63 68 61 72 20 2a 2a 61 7a 56 61 72 3b 20 20 20  char **azVar;   
3210: 20 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 76      /* Name of v
3220: 61 72 69 61 62 6c 65 73 20 2a 2f 0a 20 20 69 6e  ariables */.  in
3230: 74 20 6f 6b 56 61 72 3b 20 20 20 20 20 20 20 20  t okVar;        
3240: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 7a 56    /* True if azV
3250: 61 72 5b 5d 20 68 61 73 20 62 65 65 6e 20 69 6e  ar[] has been in
3260: 69 74 69 61 6c 69 7a 65 64 20 2a 2f 0a 20 20 69  itialized */.  i
3270: 6e 74 20 6d 61 67 69 63 3b 20 20 20 20 20 20 20  nt magic;       
3280: 20 20 20 20 20 20 20 2f 2a 20 4d 61 67 69 63 20         /* Magic 
3290: 6e 75 6d 62 65 72 20 66 6f 72 20 73 61 6e 69 74  number for sanit
32a0: 79 20 63 68 65 63 6b 69 6e 67 20 2a 2f 0a 20 20  y checking */.  
32b0: 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20  int nMem;       
32c0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
32d0: 72 20 6f 66 20 6d 65 6d 6f 72 79 20 6c 6f 63 61  r of memory loca
32e0: 74 69 6f 6e 73 20 63 75 72 72 65 6e 74 6c 79 20  tions currently 
32f0: 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 4d  allocated */.  M
3300: 65 6d 20 2a 61 4d 65 6d 3b 20 20 20 20 20 20 20  em *aMem;       
3310: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6d 65         /* The me
3320: 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 2a  mory locations *
3330: 2f 0a 20 20 69 6e 74 20 6e 43 61 6c 6c 62 61 63  /.  int nCallbac
3340: 6b 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  k;          /* N
3350: 75 6d 62 65 72 20 6f 66 20 63 61 6c 6c 62 61 63  umber of callbac
3360: 6b 73 20 69 6e 76 6f 6b 65 64 20 73 6f 20 66 61  ks invoked so fa
3370: 72 20 2a 2f 0a 20 20 69 6e 74 20 63 61 63 68 65  r */.  int cache
3380: 43 74 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f  Ctr;           /
3390: 2a 20 43 75 72 73 6f 72 20 72 6f 77 20 63 61 63  * Cursor row cac
33a0: 68 65 20 67 65 6e 65 72 61 74 69 6f 6e 20 63 6f  he generation co
33b0: 75 6e 74 65 72 20 2a 2f 0a 20 20 46 69 66 6f 20  unter */.  Fifo 
33c0: 73 46 69 66 6f 3b 20 20 20 20 20 20 20 20 20 20  sFifo;          
33d0: 20 20 20 2f 2a 20 41 20 6c 69 73 74 20 6f 66 20     /* A list of 
33e0: 52 4f 57 49 44 73 20 2a 2f 0a 20 20 69 6e 74 20  ROWIDs */.  int 
33f0: 63 6f 6e 74 65 78 74 53 74 61 63 6b 54 6f 70 3b  contextStackTop;
3400: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20      /* Index of 
3410: 74 6f 70 20 65 6c 65 6d 65 6e 74 20 69 6e 20 74  top element in t
3420: 68 65 20 63 6f 6e 74 65 78 74 20 73 74 61 63 6b  he context stack
3430: 20 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e 74 65 78   */.  int contex
3440: 74 53 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a  tStackDepth;  /*
3450: 20 54 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65   The size of the
3460: 20 22 63 6f 6e 74 65 78 74 22 20 73 74 61 63 6b   "context" stack
3470: 20 2a 2f 0a 20 20 43 6f 6e 74 65 78 74 20 2a 63   */.  Context *c
3480: 6f 6e 74 65 78 74 53 74 61 63 6b 3b 20 20 2f 2a  ontextStack;  /*
3490: 20 53 74 61 63 6b 20 75 73 65 64 20 62 79 20 6f   Stack used by o
34a0: 70 63 6f 64 65 73 20 43 6f 6e 74 65 78 74 50 75  pcodes ContextPu
34b0: 73 68 20 26 20 43 6f 6e 74 65 78 74 50 6f 70 2a  sh & ContextPop*
34c0: 2f 0a 20 20 69 6e 74 20 70 63 3b 20 20 20 20 20  /.  int pc;     
34d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
34e0: 68 65 20 70 72 6f 67 72 61 6d 20 63 6f 75 6e 74  he program count
34f0: 65 72 20 2a 2f 0a 20 20 69 6e 74 20 72 63 3b 20  er */.  int rc; 
3500: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3510: 2f 2a 20 56 61 6c 75 65 20 74 6f 20 72 65 74 75  /* Value to retu
3520: 72 6e 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64  rn */.  unsigned
3530: 20 75 6e 69 71 75 65 43 6e 74 3b 20 20 20 20 20   uniqueCnt;     
3540: 2f 2a 20 55 73 65 64 20 62 79 20 4f 50 5f 4d 61  /* Used by OP_Ma
3550: 6b 65 52 65 63 6f 72 64 20 77 68 65 6e 20 50 32  keRecord when P2
3560: 21 3d 30 20 2a 2f 0a 20 20 69 6e 74 20 65 72 72  !=0 */.  int err
3570: 6f 72 41 63 74 69 6f 6e 3b 20 20 20 20 20 20 20  orAction;       
3580: 20 2f 2a 20 52 65 63 6f 76 65 72 79 20 61 63 74   /* Recovery act
3590: 69 6f 6e 20 74 6f 20 64 6f 20 69 6e 20 63 61 73  ion to do in cas
35a0: 65 20 6f 66 20 61 6e 20 65 72 72 6f 72 20 2a 2f  e of an error */
35b0: 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70 54 72 61  .  int inTempTra
35c0: 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72  ns;        /* Tr
35d0: 75 65 20 69 66 20 74 65 6d 70 20 64 61 74 61 62  ue if temp datab
35e0: 61 73 65 20 69 73 20 74 72 61 6e 73 61 63 74 69  ase is transacti
35f0: 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74 20 72 65  oned */.  int re
3600: 74 75 72 6e 53 74 61 63 6b 5b 32 35 5d 3b 20 20  turnStack[25];  
3610: 20 20 2f 2a 20 52 65 74 75 72 6e 20 61 64 64 72    /* Return addr
3620: 65 73 73 20 73 74 61 63 6b 20 66 6f 72 20 4f 50  ess stack for OP
3630: 5f 47 6f 73 75 62 20 26 20 4f 50 5f 52 65 74 75  _Gosub & OP_Retu
3640: 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74 75  rn */.  int retu
3650: 72 6e 44 65 70 74 68 3b 20 20 20 20 20 20 20 20  rnDepth;        
3660: 2f 2a 20 4e 65 78 74 20 75 6e 75 73 65 64 20 65  /* Next unused e
3670: 6c 65 6d 65 6e 74 20 69 6e 20 72 65 74 75 72 6e  lement in return
3680: 53 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20 69 6e 74  Stack[] */.  int
3690: 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20   nResColumn;    
36a0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
36b0: 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e 65  f columns in one
36c0: 20 72 6f 77 20 6f 66 20 74 68 65 20 72 65 73 75   row of the resu
36d0: 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63 68 61 72  lt set */.  char
36e0: 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e 3b 20   **azResColumn; 
36f0: 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66 6f      /* Values fo
3700: 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20 72 65 73  r one row of res
3710: 75 6c 74 20 2a 2f 20 0a 20 20 63 68 61 72 20 2a  ult */ .  char *
3720: 7a 45 72 72 4d 73 67 3b 20 20 20 20 20 20 20 20  zErrMsg;        
3730: 20 20 2f 2a 20 45 72 72 6f 72 20 6d 65 73 73 61    /* Error messa
3740: 67 65 20 77 72 69 74 74 65 6e 20 68 65 72 65 20  ge written here 
3750: 2a 2f 0a 20 20 4d 65 6d 20 2a 70 52 65 73 75 6c  */.  Mem *pResul
3760: 74 53 65 74 3b 20 20 20 20 20 20 20 20 2f 2a 20  tSet;        /* 
3770: 50 6f 69 6e 74 65 72 20 74 6f 20 61 6e 20 61 72  Pointer to an ar
3780: 72 61 79 20 6f 66 20 72 65 73 75 6c 74 73 20 2a  ray of results *
3790: 2f 0a 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20  /.  u8 explain; 
37a0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
37b0: 72 75 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70  rue if EXPLAIN p
37c0: 72 65 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f  resent on SQL co
37d0: 6d 6d 61 6e 64 20 2a 2f 0a 20 20 75 38 20 63 68  mmand */.  u8 ch
37e0: 61 6e 67 65 43 6e 74 4f 6e 3b 20 20 20 20 20 20  angeCntOn;      
37f0: 20 20 20 2f 2a 20 54 72 75 65 20 74 6f 20 75 70     /* True to up
3800: 64 61 74 65 20 74 68 65 20 63 68 61 6e 67 65 2d  date the change-
3810: 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 75 38 20  counter */.  u8 
3820: 61 62 6f 72 74 65 64 3b 20 20 20 20 20 20 20 20  aborted;        
3830: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
3840: 52 4f 4c 4c 42 41 43 4b 20 69 6e 20 61 6e 6f 74  ROLLBACK in anot
3850: 68 65 72 20 56 4d 20 63 61 75 73 65 73 20 61 6e  her VM causes an
3860: 20 61 62 6f 72 74 20 2a 2f 0a 20 20 75 38 20 65   abort */.  u8 e
3870: 78 70 69 72 65 64 3b 20 20 20 20 20 20 20 20 20  xpired;         
3880: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74      /* True if t
3890: 68 65 20 56 4d 20 6e 65 65 64 73 20 74 6f 20 62  he VM needs to b
38a0: 65 20 72 65 63 6f 6d 70 69 6c 65 64 20 2a 2f 0a  e recompiled */.
38b0: 20 20 75 38 20 6d 69 6e 57 72 69 74 65 46 69 6c    u8 minWriteFil
38c0: 65 46 6f 72 6d 61 74 3b 20 20 2f 2a 20 4d 69 6e  eFormat;  /* Min
38d0: 69 6d 75 6d 20 66 69 6c 65 20 66 6f 72 6d 61 74  imum file format
38e0: 20 66 6f 72 20 77 72 69 74 61 62 6c 65 20 64 61   for writable da
38f0: 74 61 62 61 73 65 20 66 69 6c 65 73 20 2a 2f 0a  tabase files */.
3900: 20 20 75 38 20 69 6e 56 74 61 62 4d 65 74 68 6f    u8 inVtabMetho
3910: 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 53 65 65  d;        /* See
3920: 20 63 6f 6d 6d 65 6e 74 73 20 61 62 6f 76 65 20   comments above 
3930: 2a 2f 0a 20 20 69 6e 74 20 6e 43 68 61 6e 67 65  */.  int nChange
3940: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
3950: 4e 75 6d 62 65 72 20 6f 66 20 64 62 20 63 68 61  Number of db cha
3960: 6e 67 65 73 20 6d 61 64 65 20 73 69 6e 63 65 20  nges made since 
3970: 6c 61 73 74 20 72 65 73 65 74 20 2a 2f 0a 20 20  last reset */.  
3980: 69 36 34 20 73 74 61 72 74 54 69 6d 65 3b 20 20  i64 startTime;  
3990: 20 20 20 20 20 20 20 20 2f 2a 20 54 69 6d 65 20          /* Time 
39a0: 77 68 65 6e 20 71 75 65 72 79 20 73 74 61 72 74  when query start
39b0: 65 64 20 2d 20 75 73 65 64 20 66 6f 72 20 70 72  ed - used for pr
39c0: 6f 66 69 6c 69 6e 67 20 2a 2f 0a 20 20 69 6e 74  ofiling */.  int
39d0: 20 62 74 72 65 65 4d 61 73 6b 3b 20 20 20 20 20   btreeMask;     
39e0: 20 20 20 20 20 2f 2a 20 42 69 74 6d 61 73 6b 20       /* Bitmask 
39f0: 6f 66 20 64 62 2d 3e 61 44 62 5b 5d 20 65 6e 74  of db->aDb[] ent
3a00: 72 69 65 73 20 72 65 66 65 72 65 6e 63 65 64 20  ries referenced 
3a10: 2a 2f 0a 20 20 42 74 72 65 65 4d 75 74 65 78 41  */.  BtreeMutexA
3a20: 72 72 61 79 20 61 4d 75 74 65 78 3b 20 2f 2a 20  rray aMutex; /* 
3a30: 41 6e 20 61 72 72 61 79 20 6f 66 20 42 74 72 65  An array of Btre
3a40: 65 20 75 73 65 64 20 68 65 72 65 20 61 6e 64 20  e used here and 
3a50: 6e 65 65 64 69 6e 67 20 6c 6f 63 6b 73 20 2a 2f  needing locks */
3a60: 0a 20 20 69 6e 74 20 6e 53 71 6c 3b 20 20 20 20  .  int nSql;    
3a70: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
3a80: 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20 7a  er of bytes in z
3a90: 53 71 6c 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a  Sql */.  char *z
3aa0: 53 71 6c 3b 20 20 20 20 20 20 20 20 20 20 20 2f  Sql;           /
3ab0: 2a 20 54 65 78 74 20 6f 66 20 74 68 65 20 53 51  * Text of the SQ
3ac0: 4c 20 73 74 61 74 65 6d 65 6e 74 20 74 68 61 74  L statement that
3ad0: 20 67 65 6e 65 72 61 74 65 64 20 74 68 69 73 20   generated this 
3ae0: 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  */.#ifdef SQLITE
3af0: 5f 44 45 42 55 47 0a 20 20 46 49 4c 45 20 2a 74  _DEBUG.  FILE *t
3b00: 72 61 63 65 3b 20 20 20 20 20 20 20 20 2f 2a 20  race;        /* 
3b10: 57 72 69 74 65 20 61 6e 20 65 78 65 63 75 74 69  Write an executi
3b20: 6f 6e 20 74 72 61 63 65 20 68 65 72 65 2c 20 69  on trace here, i
3b30: 66 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 23 65  f not NULL */.#e
3b40: 6e 64 69 66 0a 20 20 69 6e 74 20 6f 70 65 6e 65  ndif.  int opene
3b50: 64 53 74 61 74 65 6d 65 6e 74 3b 20 20 2f 2a 20  dStatement;  /* 
3b60: 54 72 75 65 20 69 66 20 74 68 69 73 20 56 4d 20  True if this VM 
3b70: 68 61 73 20 6f 70 65 6e 65 64 20 61 20 73 74 61  has opened a sta
3b80: 74 65 6d 65 6e 74 20 6a 6f 75 72 6e 61 6c 20 2a  tement journal *
3b90: 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  /.#ifdef SQLITE_
3ba0: 53 53 45 0a 20 20 69 6e 74 20 66 65 74 63 68 49  SSE.  int fetchI
3bb0: 64 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53  d;          /* S
3bc0: 74 61 74 65 6d 65 6e 74 20 6e 75 6d 62 65 72 20  tatement number 
3bd0: 75 73 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f  used by sqlite3_
3be0: 66 65 74 63 68 5f 73 74 61 74 65 6d 65 6e 74 20  fetch_statement 
3bf0: 2a 2f 0a 20 20 69 6e 74 20 6c 72 75 3b 20 20 20  */.  int lru;   
3c00: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 6f             /* Co
3c10: 75 6e 74 65 72 20 75 73 65 64 20 66 6f 72 20 4c  unter used for L
3c20: 52 55 20 63 61 63 68 65 20 72 65 70 6c 61 63 65  RU cache replace
3c30: 6d 65 6e 74 20 2a 2f 0a 23 65 6e 64 69 66 0a 23  ment */.#endif.#
3c40: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45 4e 41  ifdef SQLITE_ENA
3c50: 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41 47  BLE_MEMORY_MANAG
3c60: 45 4d 45 4e 54 0a 20 20 56 64 62 65 20 2a 70 4c  EMENT.  Vdbe *pL
3c70: 72 75 50 72 65 76 3b 0a 20 20 56 64 62 65 20 2a  ruPrev;.  Vdbe *
3c80: 70 4c 72 75 4e 65 78 74 3b 0a 23 65 6e 64 69 66  pLruNext;.#endif
3c90: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e  .};../*.** An in
3ca0: 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f  stance of the fo
3cb0: 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72  llowing structur
3cc0: 65 20 68 6f 6c 64 73 20 69 6e 66 6f 72 6d 61 74  e holds informat
3cd0: 69 6f 6e 20 61 62 6f 75 74 20 61 0a 2a 2a 20 73  ion about a.** s
3ce0: 69 6e 67 6c 65 20 69 6e 64 65 78 20 72 65 63 6f  ingle index reco
3cf0: 72 64 20 74 68 61 74 20 68 61 73 20 61 6c 72 65  rd that has alre
3d00: 61 64 79 20 62 65 65 6e 20 70 61 72 73 65 64 20  ady been parsed 
3d10: 6f 75 74 20 69 6e 74 6f 20 69 6e 64 69 76 69 64  out into individ
3d20: 75 61 6c 0a 2a 2a 20 76 61 6c 75 65 73 2e 0a 2a  ual.** values..*
3d30: 2a 0a 2a 2a 20 41 20 72 65 63 6f 72 64 20 69 73  *.** A record is
3d40: 20 61 6e 20 6f 62 6a 65 63 74 20 74 68 61 74 20   an object that 
3d50: 63 6f 6e 74 61 69 6e 73 20 6f 6e 65 20 6f 72 20  contains one or 
3d60: 6d 6f 72 65 20 66 69 65 6c 64 73 20 6f 66 20 64  more fields of d
3d70: 61 74 61 2e 0a 2a 2a 20 52 65 63 6f 72 64 73 20  ata..** Records 
3d80: 61 72 65 20 75 73 65 64 20 74 6f 20 73 74 6f 72  are used to stor
3d90: 65 20 74 68 65 20 63 6f 6e 74 65 6e 74 20 6f 66  e the content of
3da0: 20 61 20 74 61 62 6c 65 20 72 6f 77 20 61 6e 64   a table row and
3db0: 20 74 6f 20 73 74 6f 72 65 0a 2a 2a 20 74 68 65   to store.** the
3dc0: 20 6b 65 79 20 6f 66 20 61 6e 20 69 6e 64 65 78   key of an index
3dd0: 2e 20 20 41 20 62 6c 6f 62 20 65 6e 63 6f 64 69  .  A blob encodi
3de0: 6e 67 20 6f 66 20 61 20 72 65 63 6f 72 64 20 69  ng of a record i
3df0: 73 20 63 72 65 61 74 65 64 20 62 79 0a 2a 2a 20  s created by.** 
3e00: 74 68 65 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72  the OP_MakeRecor
3e10: 64 20 6f 70 63 6f 64 65 20 6f 66 20 74 68 65 20  d opcode of the 
3e20: 56 44 42 45 20 61 6e 64 20 69 73 20 64 69 73 61  VDBE and is disa
3e30: 73 73 65 6d 62 6c 69 65 64 20 62 79 20 74 68 65  ssemblied by the
3e40: 0a 2a 2a 20 4f 50 5f 43 6f 6c 75 6d 6e 20 6f 70  .** OP_Column op
3e50: 63 6f 64 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73  code..**.** This
3e60: 20 73 74 72 75 63 74 75 72 65 20 68 6f 6c 64 73   structure holds
3e70: 20 61 20 72 65 63 6f 72 64 20 74 68 61 74 20 68   a record that h
3e80: 61 73 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20  as already been 
3e90: 64 69 73 61 73 73 65 6d 62 6c 65 64 0a 2a 2a 20  disassembled.** 
3ea0: 69 6e 74 6f 20 69 74 73 20 63 6f 6e 73 74 69 74  into its constit
3eb0: 75 74 65 6e 74 20 66 69 65 6c 64 73 2e 0a 2a 2f  utent fields..*/
3ec0: 0a 73 74 72 75 63 74 20 55 6e 70 61 63 6b 65 64  .struct Unpacked
3ed0: 52 65 63 6f 72 64 20 7b 0a 20 20 4b 65 79 49 6e  Record {.  KeyIn
3ee0: 66 6f 20 2a 70 4b 65 79 49 6e 66 6f 3b 20 20 2f  fo *pKeyInfo;  /
3ef0: 2a 20 43 6f 6c 6c 61 74 69 6f 6e 20 61 6e 64 20  * Collation and 
3f00: 73 6f 72 74 2d 6f 72 64 65 72 20 69 6e 66 6f 72  sort-order infor
3f10: 6d 61 74 69 6f 6e 20 2a 2f 0a 20 20 75 31 36 20  mation */.  u16 
3f20: 6e 46 69 65 6c 64 3b 20 20 20 20 20 20 20 20 20  nField;         
3f30: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  /* Number of ent
3f40: 72 69 65 73 20 69 6e 20 61 70 4d 65 6d 5b 5d 20  ries in apMem[] 
3f50: 2a 2f 0a 20 20 75 38 20 6e 65 65 64 46 72 65 65  */.  u8 needFree
3f60: 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65  ;        /* True
3f70: 20 69 66 20 6d 65 6d 6f 72 79 20 6f 62 74 61 69   if memory obtai
3f80: 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65 33  ned from sqlite3
3f90: 5f 6d 61 6c 6c 6f 63 28 29 20 2a 2f 0a 20 20 75  _malloc() */.  u
3fa0: 38 20 6e 65 65 64 44 65 73 74 72 6f 79 3b 20 20  8 needDestroy;  
3fb0: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 70     /* True if ap
3fc0: 4d 65 6d 5b 5d 73 20 73 68 6f 75 6c 64 20 62 65  Mem[]s should be
3fd0: 20 64 65 73 74 72 6f 79 65 64 20 6f 6e 20 63 6c   destroyed on cl
3fe0: 6f 73 65 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d  ose */.  Mem *aM
3ff0: 65 6d 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  em;          /* 
4000: 56 61 6c 75 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  Values */.};../*
4010: 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  .** The followin
4020: 67 20 61 72 65 20 61 6c 6c 6f 77 65 64 20 76 61  g are allowed va
4030: 6c 75 65 73 20 66 6f 72 20 56 64 62 65 2e 6d 61  lues for Vdbe.ma
4040: 67 69 63 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56  gic.*/.#define V
4050: 44 42 45 5f 4d 41 47 49 43 5f 49 4e 49 54 20 20  DBE_MAGIC_INIT  
4060: 20 20 20 30 78 32 36 62 63 65 61 61 35 20 20 20     0x26bceaa5   
4070: 20 2f 2a 20 42 75 69 6c 64 69 6e 67 20 61 20 56   /* Building a V
4080: 44 42 45 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 23  DBE program */.#
4090: 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49  define VDBE_MAGI
40a0: 43 5f 52 55 4e 20 20 20 20 20 20 30 78 62 64 66  C_RUN      0xbdf
40b0: 32 30 64 61 33 20 20 20 20 2f 2a 20 56 44 42 45  20da3    /* VDBE
40c0: 20 69 73 20 72 65 61 64 79 20 74 6f 20 65 78 65   is ready to exe
40d0: 63 75 74 65 20 2a 2f 0a 23 64 65 66 69 6e 65 20  cute */.#define 
40e0: 56 44 42 45 5f 4d 41 47 49 43 5f 48 41 4c 54 20  VDBE_MAGIC_HALT 
40f0: 20 20 20 20 30 78 35 31 39 63 32 39 37 33 20 20      0x519c2973  
4100: 20 20 2f 2a 20 56 44 42 45 20 68 61 73 20 63 6f    /* VDBE has co
4110: 6d 70 6c 65 74 65 64 20 65 78 65 63 75 74 69 6f  mpleted executio
4120: 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42  n */.#define VDB
4130: 45 5f 4d 41 47 49 43 5f 44 45 41 44 20 20 20 20  E_MAGIC_DEAD    
4140: 20 30 78 62 36 30 36 63 33 63 38 20 20 20 20 2f   0xb606c3c8    /
4150: 2a 20 54 68 65 20 56 44 42 45 20 68 61 73 20 62  * The VDBE has b
4160: 65 65 6e 20 64 65 61 6c 6c 6f 63 61 74 65 64 20  een deallocated 
4170: 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69  */../*.** Functi
4180: 6f 6e 20 70 72 6f 74 6f 74 79 70 65 73 0a 2a 2f  on prototypes.*/
4190: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
41a0: 65 46 72 65 65 43 75 72 73 6f 72 28 56 64 62 65  eFreeCursor(Vdbe
41b0: 20 2a 2c 20 43 75 72 73 6f 72 2a 29 3b 0a 76 6f   *, Cursor*);.vo
41c0: 69 64 20 73 71 6c 69 74 65 56 64 62 65 50 6f 70  id sqliteVdbePop
41d0: 53 74 61 63 6b 28 56 64 62 65 2a 2c 69 6e 74 29  Stack(Vdbe*,int)
41e0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
41f0: 65 43 75 72 73 6f 72 4d 6f 76 65 74 6f 28 43 75  eCursorMoveto(Cu
4200: 72 73 6f 72 2a 29 3b 0a 23 69 66 20 64 65 66 69  rsor*);.#if defi
4210: 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55 47  ned(SQLITE_DEBUG
4220: 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 42  ) || defined(VDB
4230: 45 5f 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20  E_PROFILE).void 
4240: 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74  sqlite3VdbePrint
4250: 4f 70 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f  Op(FILE*, int, O
4260: 70 2a 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20  p*);.#endif.int 
4270: 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61  sqlite3VdbeSeria
4280: 6c 54 79 70 65 4c 65 6e 28 75 33 32 29 3b 0a 75  lTypeLen(u32);.u
4290: 33 32 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  32 sqlite3VdbeSe
42a0: 72 69 61 6c 54 79 70 65 28 4d 65 6d 2a 2c 20 69  rialType(Mem*, i
42b0: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
42c0: 56 64 62 65 53 65 72 69 61 6c 50 75 74 28 75 6e  VdbeSerialPut(un
42d0: 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 69 6e  signed char*, in
42e0: 74 2c 20 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 69  t, Mem*, int);.i
42f0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  nt sqlite3VdbeSe
4300: 72 69 61 6c 47 65 74 28 63 6f 6e 73 74 20 75 6e  rialGet(const un
4310: 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 75 33  signed char*, u3
4320: 32 2c 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73  2, Mem*);.void s
4330: 71 6c 69 74 65 33 56 64 62 65 44 65 6c 65 74 65  qlite3VdbeDelete
4340: 41 75 78 44 61 74 61 28 56 64 62 65 46 75 6e 63  AuxData(VdbeFunc
4350: 2a 2c 20 69 6e 74 29 3b 0a 0a 69 6e 74 20 73 71  *, int);..int sq
4360: 6c 69 74 65 32 42 74 72 65 65 4b 65 79 43 6f 6d  lite2BtreeKeyCom
4370: 70 61 72 65 28 42 74 43 75 72 73 6f 72 20 2a 2c  pare(BtCursor *,
4380: 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 2c 20 69   const void *, i
4390: 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 20 2a 29 3b  nt, int, int *);
43a0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
43b0: 49 64 78 4b 65 79 43 6f 6d 70 61 72 65 28 43 75  IdxKeyCompare(Cu
43c0: 72 73 6f 72 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20  rsor*,int,const 
43d0: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 69  unsigned char*,i
43e0: 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  nt*);.int sqlite
43f0: 33 56 64 62 65 49 64 78 52 6f 77 69 64 28 42 74  3VdbeIdxRowid(Bt
4400: 43 75 72 73 6f 72 20 2a 2c 20 69 36 34 20 2a 29  Cursor *, i64 *)
4410: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d  ;.int sqlite3Mem
4420: 43 6f 6d 70 61 72 65 28 63 6f 6e 73 74 20 4d 65  Compare(const Me
4430: 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20  m*, const Mem*, 
4440: 63 6f 6e 73 74 20 43 6f 6c 6c 53 65 71 2a 29 3b  const CollSeq*);
4450: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4460: 49 64 78 52 6f 77 69 64 4c 65 6e 28 63 6f 6e 73  IdxRowidLen(cons
4470: 74 20 75 38 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  t u8*);.int sqli
4480: 74 65 33 56 64 62 65 45 78 65 63 28 56 64 62 65  te3VdbeExec(Vdbe
4490: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
44a0: 64 62 65 4c 69 73 74 28 56 64 62 65 2a 29 3b 0a  dbeList(Vdbe*);.
44b0: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 48  int sqlite3VdbeH
44c0: 61 6c 74 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20  alt(Vdbe*);.int 
44d0: 73 71 6c 69 74 65 33 56 64 62 65 43 68 61 6e 67  sqlite3VdbeChang
44e0: 65 45 6e 63 6f 64 69 6e 67 28 4d 65 6d 20 2a 2c  eEncoding(Mem *,
44f0: 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74   int);.int sqlit
4500: 65 33 56 64 62 65 4d 65 6d 54 6f 6f 42 69 67 28  e3VdbeMemTooBig(
4510: 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  Mem*);.int sqlit
4520: 65 33 56 64 62 65 4d 65 6d 43 6f 70 79 28 4d 65  e3VdbeMemCopy(Me
4530: 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 29 3b  m*, const Mem*);
4540: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
4550: 65 4d 65 6d 53 68 61 6c 6c 6f 77 43 6f 70 79 28  eMemShallowCopy(
4560: 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a  Mem*, const Mem*
4570: 2c 20 69 6e 74 29 3b 0a 76 6f 69 64 20 73 71 6c  , int);.void sql
4580: 69 74 65 33 56 64 62 65 4d 65 6d 4d 6f 76 65 28  ite3VdbeMemMove(
4590: 4d 65 6d 2a 2c 20 4d 65 6d 2a 29 3b 0a 69 6e 74  Mem*, Mem*);.int
45a0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 4e   sqlite3VdbeMemN
45b0: 75 6c 54 65 72 6d 69 6e 61 74 65 28 4d 65 6d 2a  ulTerminate(Mem*
45c0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
45d0: 62 65 4d 65 6d 53 65 74 53 74 72 28 4d 65 6d 2a  beMemSetStr(Mem*
45e0: 2c 20 63 6f 6e 73 74 20 63 68 61 72 2a 2c 20 69  , const char*, i
45f0: 6e 74 2c 20 75 38 2c 20 76 6f 69 64 28 2a 29 28  nt, u8, void(*)(
4600: 76 6f 69 64 2a 29 29 3b 0a 76 6f 69 64 20 73 71  void*));.void sq
4610: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 49  lite3VdbeMemSetI
4620: 6e 74 36 34 28 4d 65 6d 2a 2c 20 69 36 34 29 3b  nt64(Mem*, i64);
4630: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
4640: 65 4d 65 6d 53 65 74 44 6f 75 62 6c 65 28 4d 65  eMemSetDouble(Me
4650: 6d 2a 2c 20 64 6f 75 62 6c 65 29 3b 0a 76 6f 69  m*, double);.voi
4660: 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  d sqlite3VdbeMem
4670: 53 65 74 4e 75 6c 6c 28 4d 65 6d 2a 29 3b 0a 76  SetNull(Mem*);.v
4680: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d  oid sqlite3VdbeM
4690: 65 6d 53 65 74 5a 65 72 6f 42 6c 6f 62 28 4d 65  emSetZeroBlob(Me
46a0: 6d 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  m*,int);.int sql
46b0: 69 74 65 33 56 64 62 65 4d 65 6d 4d 61 6b 65 57  ite3VdbeMemMakeW
46c0: 72 69 74 65 61 62 6c 65 28 4d 65 6d 2a 29 3b 0a  riteable(Mem*);.
46d0: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
46e0: 65 6d 44 79 6e 61 6d 69 63 69 66 79 28 4d 65 6d  emDynamicify(Mem
46f0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4700: 64 62 65 4d 65 6d 53 74 72 69 6e 67 69 66 79 28  dbeMemStringify(
4710: 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 69 36 34 20  Mem*, int);.i64 
4720: 73 71 6c 69 74 65 33 56 64 62 65 49 6e 74 56 61  sqlite3VdbeIntVa
4730: 6c 75 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73  lue(Mem*);.int s
4740: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 49 6e 74  qlite3VdbeMemInt
4750: 65 67 65 72 69 66 79 28 4d 65 6d 2a 29 3b 0a 64  egerify(Mem*);.d
4760: 6f 75 62 6c 65 20 73 71 6c 69 74 65 33 56 64 62  ouble sqlite3Vdb
4770: 65 52 65 61 6c 56 61 6c 75 65 28 4d 65 6d 2a 29  eRealValue(Mem*)
4780: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64  ;.void sqlite3Vd
4790: 62 65 49 6e 74 65 67 65 72 41 66 66 69 6e 69 74  beIntegerAffinit
47a0: 79 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c  y(Mem*);.int sql
47b0: 69 74 65 33 56 64 62 65 4d 65 6d 52 65 61 6c 69  ite3VdbeMemReali
47c0: 66 79 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71  fy(Mem*);.int sq
47d0: 6c 69 74 65 33 56 64 62 65 4d 65 6d 4e 75 6d 65  lite3VdbeMemNume
47e0: 72 69 66 79 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20  rify(Mem*);.int 
47f0: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 46 72  sqlite3VdbeMemFr
4800: 6f 6d 42 74 72 65 65 28 42 74 43 75 72 73 6f 72  omBtree(BtCursor
4810: 2a 2c 69 6e 74 2c 69 6e 74 2c 69 6e 74 2c 4d 65  *,int,int,int,Me
4820: 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65  m*);.void sqlite
4830: 33 56 64 62 65 4d 65 6d 52 65 6c 65 61 73 65 28  3VdbeMemRelease(
4840: 4d 65 6d 20 2a 70 29 3b 0a 69 6e 74 20 73 71 6c  Mem *p);.int sql
4850: 69 74 65 33 56 64 62 65 4d 65 6d 46 69 6e 61 6c  ite3VdbeMemFinal
4860: 69 7a 65 28 4d 65 6d 2a 2c 20 46 75 6e 63 44 65  ize(Mem*, FuncDe
4870: 66 2a 29 3b 0a 63 6f 6e 73 74 20 63 68 61 72 20  f*);.const char 
4880: 2a 73 71 6c 69 74 65 33 4f 70 63 6f 64 65 4e 61  *sqlite3OpcodeNa
4890: 6d 65 28 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  me(int);.int sql
48a0: 69 74 65 33 56 64 62 65 4f 70 63 6f 64 65 48 61  ite3VdbeOpcodeHa
48b0: 73 50 72 6f 70 65 72 74 79 28 69 6e 74 2c 20 69  sProperty(int, i
48c0: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
48d0: 56 64 62 65 4d 65 6d 47 72 6f 77 28 4d 65 6d 20  VdbeMemGrow(Mem 
48e0: 2a 70 4d 65 6d 2c 20 69 6e 74 20 6e 2c 20 69 6e  *pMem, int n, in
48f0: 74 20 70 72 65 73 65 72 76 65 29 3b 0a 69 6e 74  t preserve);.int
4900: 20 73 71 6c 69 74 65 33 56 64 62 65 52 65 6c 65   sqlite3VdbeRele
4910: 61 73 65 42 75 66 66 65 72 73 28 56 64 62 65 20  aseBuffers(Vdbe 
4920: 2a 70 29 3b 0a 0a 23 69 66 6e 64 65 66 20 4e 44  *p);..#ifndef ND
4930: 45 42 55 47 0a 20 20 76 6f 69 64 20 73 71 6c 69  EBUG.  void sqli
4940: 74 65 33 56 64 62 65 4d 65 6d 53 61 6e 69 74 79  te3VdbeMemSanity
4950: 28 4d 65 6d 2a 29 3b 0a 23 65 6e 64 69 66 0a 69  (Mem*);.#endif.i
4960: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
4970: 6d 54 72 61 6e 73 6c 61 74 65 28 4d 65 6d 2a 2c  mTranslate(Mem*,
4980: 20 75 38 29 3b 0a 23 69 66 64 65 66 20 53 51 4c   u8);.#ifdef SQL
4990: 49 54 45 5f 44 45 42 55 47 0a 20 20 76 6f 69 64  ITE_DEBUG.  void
49a0: 20 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e   sqlite3VdbePrin
49b0: 74 53 71 6c 28 56 64 62 65 2a 29 3b 0a 20 20 76  tSql(Vdbe*);.  v
49c0: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d  oid sqlite3VdbeM
49d0: 65 6d 50 72 65 74 74 79 50 72 69 6e 74 28 4d 65  emPrettyPrint(Me
49e0: 6d 20 2a 70 4d 65 6d 2c 20 63 68 61 72 20 2a 7a  m *pMem, char *z
49f0: 42 75 66 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74  Buf);.#endif.int
4a00: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 48   sqlite3VdbeMemH
4a10: 61 6e 64 6c 65 42 6f 6d 28 4d 65 6d 20 2a 70 4d  andleBom(Mem *pM
4a20: 65 6d 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65  em);.void sqlite
4a30: 33 56 64 62 65 46 69 66 6f 49 6e 69 74 28 46 69  3VdbeFifoInit(Fi
4a40: 66 6f 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  fo*);.int sqlite
4a50: 33 56 64 62 65 46 69 66 6f 50 75 73 68 28 46 69  3VdbeFifoPush(Fi
4a60: 66 6f 2a 2c 20 69 36 34 29 3b 0a 69 6e 74 20 73  fo*, i64);.int s
4a70: 71 6c 69 74 65 33 56 64 62 65 46 69 66 6f 50 6f  qlite3VdbeFifoPo
4a80: 70 28 46 69 66 6f 2a 2c 20 69 36 34 2a 29 3b 0a  p(Fifo*, i64*);.
4a90: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
4aa0: 46 69 66 6f 43 6c 65 61 72 28 46 69 66 6f 2a 29  FifoClear(Fifo*)
4ab0: 3b 0a 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  ;..#ifndef SQLIT
4ac0: 45 5f 4f 4d 49 54 5f 49 4e 43 52 42 4c 4f 42 0a  E_OMIT_INCRBLOB.
4ad0: 20 20 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62    int sqlite3Vdb
4ae0: 65 4d 65 6d 45 78 70 61 6e 64 42 6c 6f 62 28 4d  eMemExpandBlob(M
4af0: 65 6d 20 2a 29 3b 0a 23 65 6c 73 65 0a 20 20 23  em *);.#else.  #
4b00: 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 56 64  define sqlite3Vd
4b10: 62 65 4d 65 6d 45 78 70 61 6e 64 42 6c 6f 62 28  beMemExpandBlob(
4b20: 78 29 20 53 51 4c 49 54 45 5f 4f 4b 0a 23 65 6e  x) SQLITE_OK.#en
4b30: 64 69 66 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 21  dif..#endif /* !
4b40: 64 65 66 69 6e 65 64 28 5f 56 44 42 45 49 4e 54  defined(_VDBEINT
4b50: 5f 48 5f 29 20 2a 2f 0a                          _H_) */.