/ Hex Artifact Content
Login

Artifact ab27f964458fd070c6660f80694ab85d56d5f4c5:


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 2a  factored out..**
02b0: 0a 2a 2a 20 24 49 64 3a 20 76 64 62 65 49 6e 74  .** $Id: vdbeInt
02c0: 2e 68 2c 76 20 31 2e 31 35 32 20 32 30 30 38 2f  .h,v 1.152 2008/
02d0: 30 37 2f 33 30 20 31 33 3a 31 34 3a 35 35 20 64  07/30 13:14:55 d
02e0: 72 68 20 45 78 70 20 24 0a 2a 2f 0a 23 69 66 6e  rh Exp $.*/.#ifn
02f0: 64 65 66 20 5f 56 44 42 45 49 4e 54 5f 48 5f 0a  def _VDBEINT_H_.
0300: 23 64 65 66 69 6e 65 20 5f 56 44 42 45 49 4e 54  #define _VDBEINT
0310: 5f 48 5f 0a 0a 2f 2a 0a 2a 2a 20 69 6e 74 54 6f  _H_../*.** intTo
0320: 4b 65 79 28 29 20 61 6e 64 20 6b 65 79 54 6f 49  Key() and keyToI
0330: 6e 74 28 29 20 75 73 65 64 20 74 6f 20 74 72 61  nt() used to tra
0340: 6e 73 66 6f 72 6d 20 74 68 65 20 72 6f 77 69 64  nsform the rowid
0350: 2e 20 20 42 75 74 20 77 69 74 68 0a 2a 2a 20 74  .  But with.** t
0360: 68 65 20 6c 61 74 65 73 74 20 76 65 72 73 69 6f  he latest versio
0370: 6e 73 20 6f 66 20 74 68 65 20 64 65 73 69 67 6e  ns of the design
0380: 20 74 68 65 79 20 61 72 65 20 6e 6f 2d 6f 70 73   they are no-ops
0390: 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 6b 65 79  ..*/.#define key
03a0: 54 6f 49 6e 74 28 58 29 20 20 20 28 58 29 0a 23  ToInt(X)   (X).#
03b0: 64 65 66 69 6e 65 20 69 6e 74 54 6f 4b 65 79 28  define intToKey(
03c0: 58 29 20 20 20 28 58 29 0a 0a 0a 2f 2a 0a 2a 2a  X)   (X).../*.**
03d0: 20 53 51 4c 20 69 73 20 74 72 61 6e 73 6c 61 74   SQL is translat
03e0: 65 64 20 69 6e 74 6f 20 61 20 73 65 71 75 65 6e  ed into a sequen
03f0: 63 65 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f  ce of instructio
0400: 6e 73 20 74 6f 20 62 65 0a 2a 2a 20 65 78 65 63  ns to be.** exec
0410: 75 74 65 64 20 62 79 20 61 20 76 69 72 74 75 61  uted by a virtua
0420: 6c 20 6d 61 63 68 69 6e 65 2e 20 20 45 61 63 68  l machine.  Each
0430: 20 69 6e 73 74 72 75 63 74 69 6f 6e 20 69 73 20   instruction is 
0440: 61 6e 20 69 6e 73 74 61 6e 63 65 0a 2a 2a 20 6f  an instance.** o
0450: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  f the following 
0460: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79  structure..*/.ty
0470: 70 65 64 65 66 20 73 74 72 75 63 74 20 56 64 62  pedef struct Vdb
0480: 65 4f 70 20 4f 70 3b 0a 0a 2f 2a 0a 2a 2a 20 42  eOp Op;../*.** B
0490: 6f 6f 6c 65 61 6e 20 76 61 6c 75 65 73 0a 2a 2f  oolean values.*/
04a0: 0a 74 79 70 65 64 65 66 20 75 6e 73 69 67 6e 65  .typedef unsigne
04b0: 64 20 63 68 61 72 20 42 6f 6f 6c 3b 0a 0a 2f 2a  d char Bool;../*
04c0: 0a 2a 2a 20 41 20 63 75 72 73 6f 72 20 69 73 20  .** A cursor is 
04d0: 61 20 70 6f 69 6e 74 65 72 20 69 6e 74 6f 20 61  a pointer into a
04e0: 20 73 69 6e 67 6c 65 20 42 54 72 65 65 20 77 69   single BTree wi
04f0: 74 68 69 6e 20 61 20 64 61 74 61 62 61 73 65 20  thin a database 
0500: 66 69 6c 65 2e 0a 2a 2a 20 54 68 65 20 63 75 72  file..** The cur
0510: 73 6f 72 20 63 61 6e 20 73 65 65 6b 20 74 6f 20  sor can seek to 
0520: 61 20 42 54 72 65 65 20 65 6e 74 72 79 20 77 69  a BTree entry wi
0530: 74 68 20 61 20 70 61 72 74 69 63 75 6c 61 72 20  th a particular 
0540: 6b 65 79 2c 20 6f 72 0a 2a 2a 20 6c 6f 6f 70 20  key, or.** loop 
0550: 6f 76 65 72 20 61 6c 6c 20 65 6e 74 72 69 65 73  over all entries
0560: 20 6f 66 20 74 68 65 20 42 74 72 65 65 2e 20 20   of the Btree.  
0570: 59 6f 75 20 63 61 6e 20 61 6c 73 6f 20 69 6e 73  You can also ins
0580: 65 72 74 20 6e 65 77 20 42 54 72 65 65 0a 2a 2a  ert new BTree.**
0590: 20 65 6e 74 72 69 65 73 20 6f 72 20 72 65 74 72   entries or retr
05a0: 69 65 76 65 20 74 68 65 20 6b 65 79 20 6f 72 20  ieve the key or 
05b0: 64 61 74 61 20 66 72 6f 6d 20 74 68 65 20 65 6e  data from the en
05c0: 74 72 79 20 74 68 61 74 20 74 68 65 20 63 75 72  try that the cur
05d0: 73 6f 72 0a 2a 2a 20 69 73 20 63 75 72 72 65 6e  sor.** is curren
05e0: 74 6c 79 20 70 6f 69 6e 74 69 6e 67 20 74 6f 2e  tly pointing to.
05f0: 0a 2a 2a 20 0a 2a 2a 20 45 76 65 72 79 20 63 75  .** .** Every cu
0600: 72 73 6f 72 20 74 68 61 74 20 74 68 65 20 76 69  rsor that the vi
0610: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 20 68 61  rtual machine ha
0620: 73 20 6f 70 65 6e 20 69 73 20 72 65 70 72 65 73  s open is repres
0630: 65 6e 74 65 64 20 62 79 20 61 6e 0a 2a 2a 20 69  ented by an.** i
0640: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66  nstance of the f
0650: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75  ollowing structu
0660: 72 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  re..**.** If the
0670: 20 43 75 72 73 6f 72 2e 69 73 54 72 69 67 67 65   Cursor.isTrigge
0680: 72 52 6f 77 20 66 6c 61 67 20 69 73 20 73 65 74  rRow flag is set
0690: 20 69 74 20 6d 65 61 6e 73 20 74 68 61 74 20 74   it means that t
06a0: 68 69 73 20 63 75 72 73 6f 72 20 69 73 0a 2a 2a  his cursor is.**
06b0: 20 72 65 61 6c 6c 79 20 61 20 73 69 6e 67 6c 65   really a single
06c0: 20 72 6f 77 20 74 68 61 74 20 72 65 70 72 65 73   row that repres
06d0: 65 6e 74 73 20 74 68 65 20 4e 45 57 20 6f 72 20  ents the NEW or 
06e0: 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65  OLD pseudo-table
06f0: 20 6f 66 0a 2a 2a 20 61 20 72 6f 77 20 74 72 69   of.** a row tri
0700: 67 67 65 72 2e 20 20 54 68 65 20 64 61 74 61 20  gger.  The data 
0710: 66 6f 72 20 74 68 65 20 72 6f 77 20 69 73 20 73  for the row is s
0720: 74 6f 72 65 64 20 69 6e 20 43 75 72 73 6f 72 2e  tored in Cursor.
0730: 70 44 61 74 61 20 61 6e 64 0a 2a 2a 20 74 68 65  pData and.** the
0740: 20 72 6f 77 69 64 20 69 73 20 69 6e 20 43 75 72   rowid is in Cur
0750: 73 6f 72 2e 69 4b 65 79 2e 0a 2a 2f 0a 73 74 72  sor.iKey..*/.str
0760: 75 63 74 20 43 75 72 73 6f 72 20 7b 0a 20 20 42  uct Cursor {.  B
0770: 74 43 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72  tCursor *pCursor
0780: 3b 20 20 20 20 2f 2a 20 54 68 65 20 63 75 72 73  ;    /* The curs
0790: 6f 72 20 73 74 72 75 63 74 75 72 65 20 6f 66 20  or structure of 
07a0: 74 68 65 20 62 61 63 6b 65 6e 64 20 2a 2f 0a 20  the backend */. 
07b0: 20 69 6e 74 20 69 44 62 3b 20 20 20 20 20 20 20   int iDb;       
07c0: 20 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20         /* Index 
07d0: 6f 66 20 63 75 72 73 6f 72 20 64 61 74 61 62 61  of cursor databa
07e0: 73 65 20 69 6e 20 64 62 2d 3e 61 44 62 5b 5d 20  se in db->aDb[] 
07f0: 28 6f 72 20 2d 31 29 20 2a 2f 0a 20 20 69 36 34  (or -1) */.  i64
0800: 20 6c 61 73 74 52 6f 77 69 64 3b 20 20 20 20 20   lastRowid;     
0810: 20 20 20 2f 2a 20 4c 61 73 74 20 72 6f 77 69 64     /* Last rowid
0820: 20 66 72 6f 6d 20 61 20 4e 65 78 74 20 6f 72 20   from a Next or 
0830: 4e 65 78 74 49 64 78 20 6f 70 65 72 61 74 69 6f  NextIdx operatio
0840: 6e 20 2a 2f 0a 20 20 69 36 34 20 6e 65 78 74 52  n */.  i64 nextR
0850: 6f 77 69 64 3b 20 20 20 20 20 20 20 20 2f 2a 20  owid;        /* 
0860: 4e 65 78 74 20 72 6f 77 69 64 20 72 65 74 75 72  Next rowid retur
0870: 6e 65 64 20 62 79 20 4f 50 5f 4e 65 77 52 6f 77  ned by OP_NewRow
0880: 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 7a 65 72  id */.  Bool zer
0890: 6f 65 64 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  oed;          /*
08a0: 20 54 72 75 65 20 69 66 20 7a 65 72 6f 65 64 20   True if zeroed 
08b0: 6f 75 74 20 61 6e 64 20 72 65 61 64 79 20 66 6f  out and ready fo
08c0: 72 20 72 65 75 73 65 20 2a 2f 0a 20 20 42 6f 6f  r reuse */.  Boo
08d0: 6c 20 72 6f 77 69 64 49 73 56 61 6c 69 64 3b 20  l rowidIsValid; 
08e0: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 6c 61     /* True if la
08f0: 73 74 52 6f 77 69 64 20 69 73 20 76 61 6c 69 64  stRowid is valid
0900: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 61 74 46 69 72   */.  Bool atFir
0910: 73 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  st;         /* T
0920: 72 75 65 20 69 66 20 70 6f 69 6e 74 69 6e 67 20  rue if pointing 
0930: 74 6f 20 66 69 72 73 74 20 65 6e 74 72 79 20 2a  to first entry *
0940: 2f 0a 20 20 42 6f 6f 6c 20 75 73 65 52 61 6e 64  /.  Bool useRand
0950: 6f 6d 52 6f 77 69 64 3b 20 20 2f 2a 20 47 65 6e  omRowid;  /* Gen
0960: 65 72 61 74 65 20 6e 65 77 20 72 65 63 6f 72 64  erate new record
0970: 20 6e 75 6d 62 65 72 73 20 73 65 6d 69 2d 72 61   numbers semi-ra
0980: 6e 64 6f 6d 6c 79 20 2a 2f 0a 20 20 42 6f 6f 6c  ndomly */.  Bool
0990: 20 6e 75 6c 6c 52 6f 77 3b 20 20 20 20 20 20 20   nullRow;       
09a0: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69    /* True if poi
09b0: 6e 74 69 6e 67 20 74 6f 20 61 20 72 6f 77 20 77  nting to a row w
09c0: 69 74 68 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20  ith no data */. 
09d0: 20 42 6f 6f 6c 20 6e 65 78 74 52 6f 77 69 64 56   Bool nextRowidV
09e0: 61 6c 69 64 3b 20 20 2f 2a 20 54 72 75 65 20 69  alid;  /* True i
09f0: 66 20 74 68 65 20 6e 65 78 74 52 6f 77 69 64 20  f the nextRowid 
0a00: 66 69 65 6c 64 20 69 73 20 76 61 6c 69 64 20 2a  field is valid *
0a10: 2f 0a 20 20 42 6f 6f 6c 20 70 73 65 75 64 6f 54  /.  Bool pseudoT
0a20: 61 62 6c 65 3b 20 20 20 20 20 2f 2a 20 54 68 69  able;     /* Thi
0a30: 73 20 69 73 20 61 20 4e 45 57 20 6f 72 20 4f 4c  s is a NEW or OL
0a40: 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 73 20  D pseudo-tables 
0a50: 6f 66 20 61 20 74 72 69 67 67 65 72 20 2a 2f 0a  of a trigger */.
0a60: 20 20 42 6f 6f 6c 20 65 70 68 65 6d 50 73 65 75    Bool ephemPseu
0a70: 64 6f 54 61 62 6c 65 3b 0a 20 20 42 6f 6f 6c 20  doTable;.  Bool 
0a80: 64 65 66 65 72 72 65 64 4d 6f 76 65 74 6f 3b 20  deferredMoveto; 
0a90: 20 2f 2a 20 41 20 63 61 6c 6c 20 74 6f 20 73 71   /* A call to sq
0aa0: 6c 69 74 65 33 42 74 72 65 65 4d 6f 76 65 74 6f  lite3BtreeMoveto
0ab0: 28 29 20 69 73 20 6e 65 65 64 65 64 20 2a 2f 0a  () is needed */.
0ac0: 20 20 42 6f 6f 6c 20 69 73 54 61 62 6c 65 3b 20    Bool isTable; 
0ad0: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
0ae0: 69 66 20 61 20 74 61 62 6c 65 20 72 65 71 75 69  if a table requi
0af0: 72 69 6e 67 20 69 6e 74 65 67 65 72 20 6b 65 79  ring integer key
0b00: 73 20 2a 2f 0a 20 20 42 6f 6f 6c 20 69 73 49 6e  s */.  Bool isIn
0b10: 64 65 78 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  dex;         /* 
0b20: 54 72 75 65 20 69 66 20 61 6e 20 69 6e 64 65 78  True if an index
0b30: 20 63 6f 6e 74 61 69 6e 69 6e 67 20 6b 65 79 73   containing keys
0b40: 20 6f 6e 6c 79 20 2d 20 6e 6f 20 64 61 74 61 20   only - no data 
0b50: 2a 2f 0a 20 20 75 38 20 62 6f 67 75 73 49 6e 63  */.  u8 bogusInc
0b60: 72 4b 65 79 3b 20 20 20 20 20 20 2f 2a 20 53 6f  rKey;      /* So
0b70: 6d 65 74 68 69 6e 67 20 66 6f 72 20 70 49 6e 63  mething for pInc
0b80: 72 4b 65 79 20 74 6f 20 70 6f 69 6e 74 20 74 6f  rKey to point to
0b90: 20 69 66 20 70 4b 65 79 49 6e 66 6f 3d 3d 30 20   if pKeyInfo==0 
0ba0: 2a 2f 0a 20 20 69 36 34 20 6d 6f 76 65 74 6f 54  */.  i64 movetoT
0bb0: 61 72 67 65 74 3b 20 20 20 20 20 2f 2a 20 41 72  arget;     /* Ar
0bc0: 67 75 6d 65 6e 74 20 74 6f 20 74 68 65 20 64 65  gument to the de
0bd0: 66 65 72 72 65 64 20 73 71 6c 69 74 65 33 42 74  ferred sqlite3Bt
0be0: 72 65 65 4d 6f 76 65 74 6f 28 29 20 2a 2f 0a 20  reeMoveto() */. 
0bf0: 20 42 74 72 65 65 20 2a 70 42 74 3b 20 20 20 20   Btree *pBt;    
0c00: 20 20 20 20 20 20 20 2f 2a 20 53 65 70 61 72 61         /* Separa
0c10: 74 65 20 66 69 6c 65 20 68 6f 6c 64 69 6e 67 20  te file holding 
0c20: 74 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 20  temporary table 
0c30: 2a 2f 0a 20 20 69 6e 74 20 6e 44 61 74 61 3b 20  */.  int nData; 
0c40: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
0c50: 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e  mber of bytes in
0c60: 20 70 44 61 74 61 20 2a 2f 0a 20 20 63 68 61 72   pData */.  char
0c70: 20 2a 70 44 61 74 61 3b 20 20 20 20 20 20 20 20   *pData;        
0c80: 20 20 2f 2a 20 44 61 74 61 20 66 6f 72 20 61 20    /* Data for a 
0c90: 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73 65 75 64  NEW or OLD pseud
0ca0: 6f 2d 74 61 62 6c 65 20 2a 2f 0a 20 20 69 36 34  o-table */.  i64
0cb0: 20 69 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20   iKey;          
0cc0: 20 20 20 2f 2a 20 4b 65 79 20 66 6f 72 20 74 68     /* Key for th
0cd0: 65 20 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73 65  e NEW or OLD pse
0ce0: 75 64 6f 2d 74 61 62 6c 65 20 72 6f 77 20 2a 2f  udo-table row */
0cf0: 0a 20 20 75 38 20 2a 70 49 6e 63 72 4b 65 79 3b  .  u8 *pIncrKey;
0d00: 20 20 20 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e           /* Poin
0d10: 74 65 72 20 74 6f 20 70 4b 65 79 49 6e 66 6f 2d  ter to pKeyInfo-
0d20: 3e 69 6e 63 72 4b 65 79 20 2a 2f 0a 20 20 4b 65  >incrKey */.  Ke
0d30: 79 49 6e 66 6f 20 2a 70 4b 65 79 49 6e 66 6f 3b  yInfo *pKeyInfo;
0d40: 20 20 20 20 2f 2a 20 49 6e 66 6f 20 61 62 6f 75      /* Info abou
0d50: 74 20 69 6e 64 65 78 20 6b 65 79 73 20 6e 65 65  t index keys nee
0d60: 64 65 64 20 62 79 20 69 6e 64 65 78 20 63 75 72  ded by index cur
0d70: 73 6f 72 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 46  sors */.  int nF
0d80: 69 65 6c 64 3b 20 20 20 20 20 20 20 20 20 20 20  ield;           
0d90: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 66 69 65  /* Number of fie
0da0: 6c 64 73 20 69 6e 20 74 68 65 20 68 65 61 64 65  lds in the heade
0db0: 72 20 2a 2f 0a 20 20 69 36 34 20 73 65 71 43 6f  r */.  i64 seqCo
0dc0: 75 6e 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  unt;         /* 
0dd0: 53 65 71 75 65 6e 63 65 20 63 6f 75 6e 74 65 72  Sequence counter
0de0: 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 76 74   */.  sqlite3_vt
0df0: 61 62 5f 63 75 72 73 6f 72 20 2a 70 56 74 61 62  ab_cursor *pVtab
0e00: 43 75 72 73 6f 72 3b 20 20 2f 2a 20 54 68 65 20  Cursor;  /* The 
0e10: 63 75 72 73 6f 72 20 66 6f 72 20 61 20 76 69 72  cursor for a vir
0e20: 74 75 61 6c 20 74 61 62 6c 65 20 2a 2f 0a 20 20  tual table */.  
0e30: 63 6f 6e 73 74 20 73 71 6c 69 74 65 33 5f 6d 6f  const sqlite3_mo
0e40: 64 75 6c 65 20 2a 70 4d 6f 64 75 6c 65 3b 20 20  dule *pModule;  
0e50: 20 20 20 2f 2a 20 4d 6f 64 75 6c 65 20 66 6f 72     /* Module for
0e60: 20 63 75 72 73 6f 72 20 70 56 74 61 62 43 75 72   cursor pVtabCur
0e70: 73 6f 72 20 2a 2f 0a 0a 20 20 2f 2a 20 43 61 63  sor */..  /* Cac
0e80: 68 65 64 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20  hed information 
0e90: 61 62 6f 75 74 20 74 68 65 20 68 65 61 64 65 72  about the header
0ea0: 20 66 6f 72 20 74 68 65 20 64 61 74 61 20 72 65   for the data re
0eb0: 63 6f 72 64 20 74 68 61 74 20 74 68 65 0a 20 20  cord that the.  
0ec0: 2a 2a 20 63 75 72 73 6f 72 20 69 73 20 63 75 72  ** cursor is cur
0ed0: 72 65 6e 74 6c 79 20 70 6f 69 6e 74 69 6e 67 20  rently pointing 
0ee0: 74 6f 2e 20 20 4f 6e 6c 79 20 76 61 6c 69 64 20  to.  Only valid 
0ef0: 69 66 20 63 61 63 68 65 56 61 6c 69 64 20 69 73  if cacheValid is
0f00: 20 74 72 75 65 2e 0a 20 20 2a 2a 20 61 52 6f 77   true..  ** aRow
0f10: 20 6d 69 67 68 74 20 70 6f 69 6e 74 20 74 6f 20   might point to 
0f20: 28 65 70 68 65 6d 65 72 61 6c 29 20 64 61 74 61  (ephemeral) data
0f30: 20 66 6f 72 20 74 68 65 20 63 75 72 72 65 6e 74   for the current
0f40: 20 72 6f 77 2c 20 6f 72 20 69 74 20 6d 69 67 68   row, or it migh
0f50: 74 0a 20 20 2a 2a 20 62 65 20 4e 55 4c 4c 2e 0a  t.  ** be NULL..
0f60: 20 20 2a 2f 0a 20 20 69 6e 74 20 63 61 63 68 65    */.  int cache
0f70: 53 74 61 74 75 73 3b 20 20 20 20 20 20 2f 2a 20  Status;      /* 
0f80: 43 61 63 68 65 20 69 73 20 76 61 6c 69 64 20 69  Cache is valid i
0f90: 66 20 74 68 69 73 20 6d 61 74 63 68 65 73 20 56  f this matches V
0fa0: 64 62 65 2e 63 61 63 68 65 43 74 72 20 2a 2f 0a  dbe.cacheCtr */.
0fb0: 20 20 69 6e 74 20 70 61 79 6c 6f 61 64 53 69 7a    int payloadSiz
0fc0: 65 3b 20 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c  e;      /* Total
0fd0: 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   number of bytes
0fe0: 20 69 6e 20 74 68 65 20 72 65 63 6f 72 64 20 2a   in the record *
0ff0: 2f 0a 20 20 75 33 32 20 2a 61 54 79 70 65 3b 20  /.  u32 *aType; 
1000: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 79 70            /* Typ
1010: 65 20 76 61 6c 75 65 73 20 66 6f 72 20 61 6c 6c  e values for all
1020: 20 65 6e 74 72 69 65 73 20 69 6e 20 74 68 65 20   entries in the 
1030: 72 65 63 6f 72 64 20 2a 2f 0a 20 20 75 33 32 20  record */.  u32 
1040: 2a 61 4f 66 66 73 65 74 3b 20 20 20 20 20 20 20  *aOffset;       
1050: 20 20 2f 2a 20 43 61 63 68 65 64 20 6f 66 66 73    /* Cached offs
1060: 65 74 73 20 74 6f 20 74 68 65 20 73 74 61 72 74  ets to the start
1070: 20 6f 66 20 65 61 63 68 20 63 6f 6c 75 6d 6e 73   of each columns
1080: 20 64 61 74 61 20 2a 2f 0a 20 20 75 38 20 2a 61   data */.  u8 *a
1090: 52 6f 77 3b 20 20 20 20 20 20 20 20 20 20 20 20  Row;            
10a0: 20 2f 2a 20 44 61 74 61 20 66 6f 72 20 74 68 65   /* Data for the
10b0: 20 63 75 72 72 65 6e 74 20 72 6f 77 2c 20 69 66   current row, if
10c0: 20 61 6c 6c 20 6f 6e 20 6f 6e 65 20 70 61 67 65   all on one page
10d0: 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73   */.};.typedef s
10e0: 74 72 75 63 74 20 43 75 72 73 6f 72 20 43 75 72  truct Cursor Cur
10f0: 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 76 61  sor;../*.** A va
1100: 6c 75 65 20 66 6f 72 20 43 75 72 73 6f 72 2e 63  lue for Cursor.c
1110: 61 63 68 65 56 61 6c 69 64 20 74 68 61 74 20 6d  acheValid that m
1120: 65 61 6e 73 20 74 68 65 20 63 61 63 68 65 20 69  eans the cache i
1130: 73 20 61 6c 77 61 79 73 20 69 6e 76 61 6c 69 64  s always invalid
1140: 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 43 41 43  ..*/.#define CAC
1150: 48 45 5f 53 54 41 4c 45 20 30 0a 0a 2f 2a 0a 2a  HE_STALE 0../*.*
1160: 2a 20 49 6e 74 65 72 6e 61 6c 6c 79 2c 20 74 68  * Internally, th
1170: 65 20 76 64 62 65 20 6d 61 6e 69 70 75 6c 61 74  e vdbe manipulat
1180: 65 73 20 6e 65 61 72 6c 79 20 61 6c 6c 20 53 51  es nearly all SQ
1190: 4c 20 76 61 6c 75 65 73 20 61 73 20 4d 65 6d 0a  L values as Mem.
11a0: 2a 2a 20 73 74 72 75 63 74 75 72 65 73 2e 20 45  ** structures. E
11b0: 61 63 68 20 4d 65 6d 20 73 74 72 75 63 74 20 6d  ach Mem struct m
11c0: 61 79 20 63 61 63 68 65 20 6d 75 6c 74 69 70 6c  ay cache multipl
11d0: 65 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  e representation
11e0: 73 20 28 73 74 72 69 6e 67 2c 0a 2a 2a 20 69 6e  s (string,.** in
11f0: 74 65 67 65 72 20 65 74 63 2e 29 20 6f 66 20 74  teger etc.) of t
1200: 68 65 20 73 61 6d 65 20 76 61 6c 75 65 2e 20 20  he same value.  
1210: 41 20 76 61 6c 75 65 20 28 61 6e 64 20 74 68 65  A value (and the
1220: 72 65 66 6f 72 65 20 4d 65 6d 20 73 74 72 75 63  refore Mem struc
1230: 74 75 72 65 29 0a 2a 2a 20 68 61 73 20 74 68 65  ture).** has the
1240: 20 66 6f 6c 6c 6f 77 69 6e 67 20 70 72 6f 70 65   following prope
1250: 72 74 69 65 73 3a 0a 2a 2a 0a 2a 2a 20 45 61 63  rties:.**.** Eac
1260: 68 20 76 61 6c 75 65 20 68 61 73 20 61 20 6d 61  h value has a ma
1270: 6e 69 66 65 73 74 20 74 79 70 65 2e 20 54 68 65  nifest type. The
1280: 20 6d 61 6e 69 66 65 73 74 20 74 79 70 65 20 6f   manifest type o
1290: 66 20 74 68 65 20 76 61 6c 75 65 20 73 74 6f 72  f the value stor
12a0: 65 64 0a 2a 2a 20 69 6e 20 61 20 4d 65 6d 20 73  ed.** in a Mem s
12b0: 74 72 75 63 74 20 69 73 20 72 65 74 75 72 6e 65  truct is returne
12c0: 64 20 62 79 20 74 68 65 20 4d 65 6d 54 79 70 65  d by the MemType
12d0: 28 4d 65 6d 2a 29 20 6d 61 63 72 6f 2e 20 54 68  (Mem*) macro. Th
12e0: 65 20 74 79 70 65 20 69 73 0a 2a 2a 20 6f 6e 65  e type is.** one
12f0: 20 6f 66 20 53 51 4c 49 54 45 5f 4e 55 4c 4c 2c   of SQLITE_NULL,
1300: 20 53 51 4c 49 54 45 5f 49 4e 54 45 47 45 52 2c   SQLITE_INTEGER,
1310: 20 53 51 4c 49 54 45 5f 52 45 41 4c 2c 20 53 51   SQLITE_REAL, SQ
1320: 4c 49 54 45 5f 54 45 58 54 20 6f 72 0a 2a 2a 20  LITE_TEXT or.** 
1330: 53 51 4c 49 54 45 5f 42 4c 4f 42 2e 0a 2a 2f 0a  SQLITE_BLOB..*/.
1340: 73 74 72 75 63 74 20 4d 65 6d 20 7b 0a 20 20 75  struct Mem {.  u
1350: 6e 69 6f 6e 20 7b 0a 20 20 20 20 69 36 34 20 69  nion {.    i64 i
1360: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
1370: 2a 20 49 6e 74 65 67 65 72 20 76 61 6c 75 65 2e  * Integer value.
1380: 20 4f 72 20 46 75 6e 63 44 65 66 2a 20 77 68 65   Or FuncDef* whe
1390: 6e 20 66 6c 61 67 73 3d 3d 4d 45 4d 5f 41 67 67  n flags==MEM_Agg
13a0: 20 2a 2f 0a 20 20 20 20 46 75 6e 63 44 65 66 20   */.    FuncDef 
13b0: 2a 70 44 65 66 3b 20 20 20 20 20 20 2f 2a 20 55  *pDef;      /* U
13c0: 73 65 64 20 6f 6e 6c 79 20 77 68 65 6e 20 66 6c  sed only when fl
13d0: 61 67 73 3d 3d 4d 45 4d 5f 41 67 67 20 2a 2f 0a  ags==MEM_Agg */.
13e0: 20 20 7d 20 75 3b 0a 20 20 64 6f 75 62 6c 65 20    } u;.  double 
13f0: 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  r;           /* 
1400: 52 65 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20 20  Real value */.  
1410: 73 71 6c 69 74 65 33 20 2a 64 62 3b 20 20 20 20  sqlite3 *db;    
1420: 20 20 20 20 2f 2a 20 54 68 65 20 61 73 73 6f 63      /* The assoc
1430: 69 61 74 65 64 20 64 61 74 61 62 61 73 65 20 63  iated database c
1440: 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 63  onnection */.  c
1450: 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20 20  har *z;         
1460: 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f 72 20     /* String or 
1470: 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a 20 20  BLOB value */.  
1480: 69 6e 74 20 6e 3b 20 20 20 20 20 20 20 20 20 20  int n;          
1490: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
14a0: 20 63 68 61 72 61 63 74 65 72 73 20 69 6e 20 73   characters in s
14b0: 74 72 69 6e 67 20 76 61 6c 75 65 2c 20 65 78 63  tring value, exc
14c0: 6c 75 64 69 6e 67 20 27 5c 30 27 20 2a 2f 0a 20  luding '\0' */. 
14d0: 20 75 31 36 20 66 6c 61 67 73 3b 20 20 20 20 20   u16 flags;     
14e0: 20 20 20 20 20 2f 2a 20 53 6f 6d 65 20 63 6f 6d       /* Some com
14f0: 62 69 6e 61 74 69 6f 6e 20 6f 66 20 4d 45 4d 5f  bination of MEM_
1500: 4e 75 6c 6c 2c 20 4d 45 4d 5f 53 74 72 2c 20 4d  Null, MEM_Str, M
1510: 45 4d 5f 44 79 6e 2c 20 65 74 63 2e 20 2a 2f 0a  EM_Dyn, etc. */.
1520: 20 20 75 38 20 20 74 79 70 65 3b 20 20 20 20 20    u8  type;     
1530: 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 20        /* One of 
1540: 53 51 4c 49 54 45 5f 4e 55 4c 4c 2c 20 53 51 4c  SQLITE_NULL, SQL
1550: 49 54 45 5f 54 45 58 54 2c 20 53 51 4c 49 54 45  ITE_TEXT, SQLITE
1560: 5f 49 4e 54 45 47 45 52 2c 20 65 74 63 20 2a 2f  _INTEGER, etc */
1570: 0a 20 20 75 38 20 20 65 6e 63 3b 20 20 20 20 20  .  u8  enc;     
1580: 20 20 20 20 20 20 20 2f 2a 20 53 51 4c 49 54 45         /* SQLITE
1590: 5f 55 54 46 38 2c 20 53 51 4c 49 54 45 5f 55 54  _UTF8, SQLITE_UT
15a0: 46 31 36 42 45 2c 20 53 51 4c 49 54 45 5f 55 54  F16BE, SQLITE_UT
15b0: 46 31 36 4c 45 20 2a 2f 0a 20 20 76 6f 69 64 20  F16LE */.  void 
15c0: 28 2a 78 44 65 6c 29 28 76 6f 69 64 20 2a 29 3b  (*xDel)(void *);
15d0: 20 20 2f 2a 20 49 66 20 6e 6f 74 20 6e 75 6c 6c    /* If not null
15e0: 2c 20 63 61 6c 6c 20 74 68 69 73 20 66 75 6e 63  , call this func
15f0: 74 69 6f 6e 20 74 6f 20 64 65 6c 65 74 65 20 4d  tion to delete M
1600: 65 6d 2e 7a 20 2a 2f 0a 20 20 63 68 61 72 20 2a  em.z */.  char *
1610: 7a 4d 61 6c 6c 6f 63 3b 20 20 20 20 20 20 2f 2a  zMalloc;      /*
1620: 20 44 79 6e 61 6d 69 63 20 62 75 66 66 65 72 20   Dynamic buffer 
1630: 61 6c 6c 6f 63 61 74 65 64 20 62 79 20 73 71 6c  allocated by sql
1640: 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 29 20 2a 2f  ite3_malloc() */
1650: 0a 7d 3b 0a 0a 2f 2a 20 4f 6e 65 20 6f 72 20 6d  .};../* One or m
1660: 6f 72 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f  ore of the follo
1670: 77 69 6e 67 20 66 6c 61 67 73 20 61 72 65 20 73  wing flags are s
1680: 65 74 20 74 6f 20 69 6e 64 69 63 61 74 65 20 74  et to indicate t
1690: 68 65 20 76 61 6c 69 64 4f 4b 0a 2a 2a 20 72 65  he validOK.** re
16a0: 70 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 6f 66  presentations of
16b0: 20 74 68 65 20 76 61 6c 75 65 20 73 74 6f 72 65   the value store
16c0: 64 20 69 6e 20 74 68 65 20 4d 65 6d 20 73 74 72  d in the Mem str
16d0: 75 63 74 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68  uct..**.** If th
16e0: 65 20 4d 45 4d 5f 4e 75 6c 6c 20 66 6c 61 67 20  e MEM_Null flag 
16f0: 69 73 20 73 65 74 2c 20 74 68 65 6e 20 74 68 65  is set, then the
1700: 20 76 61 6c 75 65 20 69 73 20 61 6e 20 53 51 4c   value is an SQL
1710: 20 4e 55 4c 4c 20 76 61 6c 75 65 2e 0a 2a 2a 20   NULL value..** 
1720: 4e 6f 20 6f 74 68 65 72 20 66 6c 61 67 73 20 6d  No other flags m
1730: 61 79 20 62 65 20 73 65 74 20 69 6e 20 74 68 69  ay be set in thi
1740: 73 20 63 61 73 65 2e 0a 2a 2a 0a 2a 2a 20 49 66  s case..**.** If
1750: 20 74 68 65 20 4d 45 4d 5f 53 74 72 20 66 6c 61   the MEM_Str fla
1760: 67 20 69 73 20 73 65 74 20 74 68 65 6e 20 4d 65  g is set then Me
1770: 6d 2e 7a 20 70 6f 69 6e 74 73 20 61 74 20 61 20  m.z points at a 
1780: 73 74 72 69 6e 67 20 72 65 70 72 65 73 65 6e 74  string represent
1790: 61 74 69 6f 6e 2e 0a 2a 2a 20 55 73 75 61 6c 6c  ation..** Usuall
17a0: 79 20 74 68 69 73 20 69 73 20 65 6e 63 6f 64 65  y this is encode
17b0: 64 20 69 6e 20 74 68 65 20 73 61 6d 65 20 75 6e  d in the same un
17c0: 69 63 6f 64 65 20 65 6e 63 6f 64 69 6e 67 20 61  icode encoding a
17d0: 73 20 74 68 65 20 6d 61 69 6e 0a 2a 2a 20 64 61  s the main.** da
17e0: 74 61 62 61 73 65 20 28 73 65 65 20 62 65 6c 6f  tabase (see belo
17f0: 77 20 66 6f 72 20 65 78 63 65 70 74 69 6f 6e 73  w for exceptions
1800: 29 2e 20 49 66 20 74 68 65 20 4d 45 4d 5f 54 65  ). If the MEM_Te
1810: 72 6d 20 66 6c 61 67 20 69 73 20 61 6c 73 6f 0a  rm flag is also.
1820: 2a 2a 20 73 65 74 2c 20 74 68 65 6e 20 74 68 65  ** set, then the
1830: 20 73 74 72 69 6e 67 20 69 73 20 6e 75 6c 20 74   string is nul t
1840: 65 72 6d 69 6e 61 74 65 64 2e 20 54 68 65 20 4d  erminated. The M
1850: 45 4d 5f 49 6e 74 20 61 6e 64 20 4d 45 4d 5f 52  EM_Int and MEM_R
1860: 65 61 6c 20 0a 2a 2a 20 66 6c 61 67 73 20 6d 61  eal .** flags ma
1870: 79 20 63 6f 65 78 69 73 74 20 77 69 74 68 20 74  y coexist with t
1880: 68 65 20 4d 45 4d 5f 53 74 72 20 66 6c 61 67 2e  he MEM_Str flag.
1890: 0a 2a 2a 0a 2a 2a 20 4d 75 6c 74 69 70 6c 65 20  .**.** Multiple 
18a0: 6f 66 20 74 68 65 73 65 20 76 61 6c 75 65 73 20  of these values 
18b0: 63 61 6e 20 61 70 70 65 61 72 20 69 6e 20 4d 65  can appear in Me
18c0: 6d 2e 66 6c 61 67 73 2e 20 20 42 75 74 20 6f 6e  m.flags.  But on
18d0: 6c 79 20 6f 6e 65 0a 2a 2a 20 61 74 20 61 20 74  ly one.** at a t
18e0: 69 6d 65 20 63 61 6e 20 61 70 70 65 61 72 20 69  ime can appear i
18f0: 6e 20 4d 65 6d 2e 74 79 70 65 2e 0a 2a 2f 0a 23  n Mem.type..*/.#
1900: 64 65 66 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20  define MEM_Null 
1910: 20 20 20 20 20 30 78 30 30 30 31 20 20 20 2f 2a       0x0001   /*
1920: 20 56 61 6c 75 65 20 69 73 20 4e 55 4c 4c 20 2a   Value is NULL *
1930: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74  /.#define MEM_St
1940: 72 20 20 20 20 20 20 20 30 78 30 30 30 32 20 20  r       0x0002  
1950: 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 73   /* Value is a s
1960: 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65  tring */.#define
1970: 20 4d 45 4d 5f 49 6e 74 20 20 20 20 20 20 20 30   MEM_Int       0
1980: 78 30 30 30 34 20 20 20 2f 2a 20 56 61 6c 75 65  x0004   /* Value
1990: 20 69 73 20 61 6e 20 69 6e 74 65 67 65 72 20 2a   is an integer *
19a0: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 52 65  /.#define MEM_Re
19b0: 61 6c 20 20 20 20 20 20 30 78 30 30 30 38 20 20  al      0x0008  
19c0: 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 72   /* Value is a r
19d0: 65 61 6c 20 6e 75 6d 62 65 72 20 2a 2f 0a 23 64  eal number */.#d
19e0: 65 66 69 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20 20  efine MEM_Blob  
19f0: 20 20 20 20 30 78 30 30 31 30 20 20 20 2f 2a 20      0x0010   /* 
1a00: 56 61 6c 75 65 20 69 73 20 61 20 42 4c 4f 42 20  Value is a BLOB 
1a10: 2a 2f 0a 0a 23 64 65 66 69 6e 65 20 4d 65 6d 53  */..#define MemS
1a20: 65 74 54 79 70 65 46 6c 61 67 28 70 2c 20 66 29  etTypeFlag(p, f)
1a30: 20 5c 0a 20 20 28 28 70 29 2d 3e 66 6c 61 67 73   \.  ((p)->flags
1a40: 20 3d 20 28 28 70 29 2d 3e 66 6c 61 67 73 26 7e   = ((p)->flags&~
1a50: 28 4d 45 4d 5f 49 6e 74 7c 4d 45 4d 5f 52 65 61  (MEM_Int|MEM_Rea
1a60: 6c 7c 4d 45 4d 5f 4e 75 6c 6c 7c 4d 45 4d 5f 42  l|MEM_Null|MEM_B
1a70: 6c 6f 62 7c 4d 45 4d 5f 53 74 72 29 29 7c 66 29  lob|MEM_Str))|f)
1a80: 0a 0a 2f 2a 20 57 68 65 6e 65 76 65 72 20 4d 65  ../* Whenever Me
1a90: 6d 20 63 6f 6e 74 61 69 6e 73 20 61 20 76 61 6c  m contains a val
1aa0: 69 64 20 73 74 72 69 6e 67 20 6f 72 20 62 6c 6f  id string or blo
1ab0: 62 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  b representation
1ac0: 2c 20 6f 6e 65 20 6f 66 0a 2a 2a 20 74 68 65 20  , one of.** the 
1ad0: 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73 20  following flags 
1ae0: 6d 75 73 74 20 62 65 20 73 65 74 20 74 6f 20 64  must be set to d
1af0: 65 74 65 72 6d 69 6e 65 20 74 68 65 20 6d 65 6d  etermine the mem
1b00: 6f 72 79 20 6d 61 6e 61 67 65 6d 65 6e 74 0a 2a  ory management.*
1b10: 2a 20 70 6f 6c 69 63 79 20 66 6f 72 20 4d 65 6d  * policy for Mem
1b20: 2e 7a 2e 20 20 54 68 65 20 4d 45 4d 5f 54 65 72  .z.  The MEM_Ter
1b30: 6d 20 66 6c 61 67 20 74 65 6c 6c 73 20 75 73 20  m flag tells us 
1b40: 77 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20 74  whether or not t
1b50: 68 65 0a 2a 2a 20 73 74 72 69 6e 67 20 69 73 20  he.** string is 
1b60: 5c 30 30 30 20 6f 72 20 5c 75 30 30 30 30 20 74  \000 or \u0000 t
1b70: 65 72 6d 69 6e 61 74 65 64 0a 2a 2f 0a 23 64 65  erminated.*/.#de
1b80: 66 69 6e 65 20 4d 45 4d 5f 54 65 72 6d 20 20 20  fine MEM_Term   
1b90: 20 20 20 30 78 30 30 32 30 20 20 20 2f 2a 20 53     0x0020   /* S
1ba0: 74 72 69 6e 67 20 72 65 70 20 69 73 20 6e 75 6c  tring rep is nul
1bb0: 20 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a 23   terminated */.#
1bc0: 64 65 66 69 6e 65 20 4d 45 4d 5f 44 79 6e 20 20  define MEM_Dyn  
1bd0: 20 20 20 20 20 30 78 30 30 34 30 20 20 20 2f 2a       0x0040   /*
1be0: 20 4e 65 65 64 20 74 6f 20 63 61 6c 6c 20 73 71   Need to call sq
1bf0: 6c 69 74 65 46 72 65 65 28 29 20 6f 6e 20 4d 65  liteFree() on Me
1c00: 6d 2e 7a 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  m.z */.#define M
1c10: 45 4d 5f 53 74 61 74 69 63 20 20 20 20 30 78 30  EM_Static    0x0
1c20: 30 38 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70  080   /* Mem.z p
1c30: 6f 69 6e 74 73 20 74 6f 20 61 20 73 74 61 74 69  oints to a stati
1c40: 63 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66  c string */.#def
1c50: 69 6e 65 20 4d 45 4d 5f 45 70 68 65 6d 20 20 20  ine MEM_Ephem   
1c60: 20 20 30 78 30 31 30 30 20 20 20 2f 2a 20 4d 65    0x0100   /* Me
1c70: 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e  m.z points to an
1c80: 20 65 70 68 65 6d 65 72 61 6c 20 73 74 72 69 6e   ephemeral strin
1c90: 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d  g */.#define MEM
1ca0: 5f 41 67 67 20 20 20 20 20 20 20 30 78 30 34 30  _Agg       0x040
1cb0: 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69  0   /* Mem.z poi
1cc0: 6e 74 73 20 74 6f 20 61 6e 20 61 67 67 20 66 75  nts to an agg fu
1cd0: 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20 2a  nction context *
1ce0: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 5a 65  /.#define MEM_Ze
1cf0: 72 6f 20 20 20 20 20 20 30 78 30 38 30 30 20 20  ro      0x0800  
1d00: 20 2f 2a 20 4d 65 6d 2e 69 20 63 6f 6e 74 61 69   /* Mem.i contai
1d10: 6e 73 20 63 6f 75 6e 74 20 6f 66 20 30 73 20 61  ns count of 0s a
1d20: 70 70 65 6e 64 65 64 20 74 6f 20 62 6c 6f 62 20  ppended to blob 
1d30: 2a 2f 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54  */..#ifdef SQLIT
1d40: 45 5f 4f 4d 49 54 5f 49 4e 43 52 42 4c 4f 42 0a  E_OMIT_INCRBLOB.
1d50: 20 20 23 75 6e 64 65 66 20 4d 45 4d 5f 5a 65 72    #undef MEM_Zer
1d60: 6f 0a 20 20 23 64 65 66 69 6e 65 20 4d 45 4d 5f  o.  #define MEM_
1d70: 5a 65 72 6f 20 30 78 30 30 30 30 0a 23 65 6e 64  Zero 0x0000.#end
1d80: 69 66 0a 0a 0a 2f 2a 20 41 20 56 64 62 65 46 75  if.../* A VdbeFu
1d90: 6e 63 20 69 73 20 6a 75 73 74 20 61 20 46 75 6e  nc is just a Fun
1da0: 63 44 65 66 20 28 64 65 66 69 6e 65 64 20 69 6e  cDef (defined in
1db0: 20 73 71 6c 69 74 65 49 6e 74 2e 68 29 20 74 68   sqliteInt.h) th
1dc0: 61 74 20 63 6f 6e 74 61 69 6e 73 0a 2a 2a 20 61  at contains.** a
1dd0: 64 64 69 74 69 6f 6e 61 6c 20 69 6e 66 6f 72 6d  dditional inform
1de0: 61 74 69 6f 6e 20 61 62 6f 75 74 20 61 75 78 69  ation about auxi
1df0: 6c 69 61 72 79 20 69 6e 66 6f 72 6d 61 74 69 6f  liary informatio
1e00: 6e 20 62 6f 75 6e 64 20 74 6f 20 61 72 67 75 6d  n bound to argum
1e10: 65 6e 74 73 0a 2a 2a 20 6f 66 20 74 68 65 20 66  ents.** of the f
1e20: 75 6e 63 74 69 6f 6e 2e 20 20 54 68 69 73 20 69  unction.  This i
1e30: 73 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d  s used to implem
1e40: 65 6e 74 20 74 68 65 20 73 71 6c 69 74 65 33 5f  ent the sqlite3_
1e50: 67 65 74 5f 61 75 78 64 61 74 61 28 29 0a 2a 2a  get_auxdata().**
1e60: 20 61 6e 64 20 73 71 6c 69 74 65 33 5f 73 65 74   and sqlite3_set
1e70: 5f 61 75 78 64 61 74 61 28 29 20 41 50 49 73 2e  _auxdata() APIs.
1e80: 20 20 54 68 65 20 22 61 75 78 64 61 74 61 22 20    The "auxdata" 
1e90: 69 73 20 73 6f 6d 65 20 61 75 78 69 6c 69 61 72  is some auxiliar
1ea0: 79 20 64 61 74 61 0a 2a 2a 20 74 68 61 74 20 63  y data.** that c
1eb0: 61 6e 20 62 65 20 61 73 73 6f 63 69 61 74 65 64  an be associated
1ec0: 20 77 69 74 68 20 61 20 63 6f 6e 73 74 61 6e 74   with a constant
1ed0: 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 61 20 66   argument to a f
1ee0: 75 6e 63 74 69 6f 6e 2e 20 20 54 68 69 73 0a 2a  unction.  This.*
1ef0: 2a 20 61 6c 6c 6f 77 73 20 66 75 6e 63 74 69 6f  * allows functio
1f00: 6e 73 20 73 75 63 68 20 61 73 20 22 72 65 67 65  ns such as "rege
1f10: 78 70 22 20 74 6f 20 63 6f 6d 70 69 6c 65 20 74  xp" to compile t
1f20: 68 65 69 72 20 63 6f 6e 73 74 61 6e 74 20 72 65  heir constant re
1f30: 67 75 6c 61 72 0a 2a 2a 20 65 78 70 72 65 73 73  gular.** express
1f40: 69 6f 6e 20 61 72 67 75 6d 65 6e 74 20 6f 6e 63  ion argument onc
1f50: 65 20 61 6e 64 20 72 65 75 73 65 64 20 74 68 65  e and reused the
1f60: 20 63 6f 6d 70 69 6c 65 64 20 63 6f 64 65 20 66   compiled code f
1f70: 6f 72 20 6d 75 6c 74 69 70 6c 65 0a 2a 2a 20 69  or multiple.** i
1f80: 6e 76 6f 63 61 74 69 6f 6e 73 2e 0a 2a 2f 0a 73  nvocations..*/.s
1f90: 74 72 75 63 74 20 56 64 62 65 46 75 6e 63 20 7b  truct VdbeFunc {
1fa0: 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75 6e  .  FuncDef *pFun
1fb0: 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  c;              
1fc0: 20 2f 2a 20 54 68 65 20 64 65 66 69 6e 69 74 69   /* The definiti
1fd0: 6f 6e 20 6f 66 20 74 68 65 20 66 75 6e 63 74 69  on of the functi
1fe0: 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 75 78  on */.  int nAux
1ff0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
2000: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
2010: 6f 66 20 65 6e 74 72 69 65 73 20 61 6c 6c 6f 63  of entries alloc
2020: 61 74 65 64 20 66 6f 72 20 61 70 41 75 78 5b 5d  ated for apAux[]
2030: 20 2a 2f 0a 20 20 73 74 72 75 63 74 20 41 75 78   */.  struct Aux
2040: 44 61 74 61 20 7b 0a 20 20 20 20 76 6f 69 64 20  Data {.    void 
2050: 2a 70 41 75 78 3b 20 20 20 20 20 20 20 20 20 20  *pAux;          
2060: 20 20 20 20 20 20 20 20 20 2f 2a 20 41 75 78 20           /* Aux 
2070: 64 61 74 61 20 66 6f 72 20 74 68 65 20 69 2d 74  data for the i-t
2080: 68 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 20 20  h argument */.  
2090: 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 65 74 65    void (*xDelete
20a0: 29 28 76 6f 69 64 20 2a 29 3b 20 20 20 20 20 20  )(void *);      
20b0: 2f 2a 20 44 65 73 74 72 75 63 74 6f 72 20 66 6f  /* Destructor fo
20c0: 72 20 74 68 65 20 61 75 78 20 64 61 74 61 20 2a  r the aux data *
20d0: 2f 0a 20 20 7d 20 61 70 41 75 78 5b 31 5d 3b 20  /.  } apAux[1]; 
20e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
20f0: 20 20 2f 2a 20 4f 6e 65 20 73 6c 6f 74 20 66 6f    /* One slot fo
2100: 72 20 65 61 63 68 20 66 75 6e 63 74 69 6f 6e 20  r each function 
2110: 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 7d 3b 0a 0a  argument */.};..
2120: 2f 2a 0a 2a 2a 20 54 68 65 20 22 63 6f 6e 74 65  /*.** The "conte
2130: 78 74 22 20 61 72 67 75 6d 65 6e 74 20 66 6f 72  xt" argument for
2140: 20 61 20 69 6e 73 74 61 6c 6c 61 62 6c 65 20 66   a installable f
2150: 75 6e 63 74 69 6f 6e 2e 20 20 41 20 70 6f 69 6e  unction.  A poin
2160: 74 65 72 20 74 6f 20 61 6e 0a 2a 2a 20 69 6e 73  ter to an.** ins
2170: 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74  tance of this st
2180: 72 75 63 74 75 72 65 20 69 73 20 74 68 65 20 66  ructure is the f
2190: 69 72 73 74 20 61 72 67 75 6d 65 6e 74 20 74 6f  irst argument to
21a0: 20 74 68 65 20 72 6f 75 74 69 6e 65 73 20 75 73   the routines us
21b0: 65 64 0a 2a 2a 20 69 6d 70 6c 65 6d 65 6e 74 20  ed.** implement 
21c0: 74 68 65 20 53 51 4c 20 66 75 6e 63 74 69 6f 6e  the SQL function
21d0: 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65 20 69  s..**.** There i
21e0: 73 20 61 20 74 79 70 65 64 65 66 20 66 6f 72 20  s a typedef for 
21f0: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69  this structure i
2200: 6e 20 73 71 6c 69 74 65 2e 68 2e 20 20 53 6f 20  n sqlite.h.  So 
2210: 61 6c 6c 20 72 6f 75 74 69 6e 65 73 2c 0a 2a 2a  all routines,.**
2220: 20 65 76 65 6e 20 74 68 65 20 70 75 62 6c 69 63   even the public
2230: 20 69 6e 74 65 72 66 61 63 65 20 74 6f 20 53 51   interface to SQ
2240: 4c 69 74 65 2c 20 63 61 6e 20 75 73 65 20 61 20  Lite, can use a 
2250: 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 69 73 20  pointer to this 
2260: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 20 42 75  structure..** Bu
2270: 74 20 74 68 69 73 20 66 69 6c 65 20 69 73 20 74  t this file is t
2280: 68 65 20 6f 6e 6c 79 20 70 6c 61 63 65 20 77 68  he only place wh
2290: 65 72 65 20 74 68 65 20 69 6e 74 65 72 6e 61 6c  ere the internal
22a0: 20 64 65 74 61 69 6c 73 20 6f 66 20 74 68 69 73   details of this
22b0: 0a 2a 2a 20 73 74 72 75 63 74 75 72 65 20 61 72  .** structure ar
22c0: 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54  e known..**.** T
22d0: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69 73  his structure is
22e0: 20 64 65 66 69 6e 65 64 20 69 6e 73 69 64 65 20   defined inside 
22f0: 6f 66 20 76 64 62 65 49 6e 74 2e 68 20 62 65 63  of vdbeInt.h bec
2300: 61 75 73 65 20 69 74 20 75 73 65 73 20 73 75 62  ause it uses sub
2310: 73 74 72 75 63 74 75 72 65 73 0a 2a 2a 20 28 4d  structures.** (M
2320: 65 6d 29 20 77 68 69 63 68 20 61 72 65 20 6f 6e  em) which are on
2330: 6c 79 20 64 65 66 69 6e 65 64 20 74 68 65 72 65  ly defined there
2340: 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 73 71 6c 69  ..*/.struct sqli
2350: 74 65 33 5f 63 6f 6e 74 65 78 74 20 7b 0a 20 20  te3_context {.  
2360: 46 75 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b 20  FuncDef *pFunc; 
2370: 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72        /* Pointer
2380: 20 74 6f 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66   to function inf
2390: 6f 72 6d 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20  ormation.  MUST 
23a0: 42 45 20 46 49 52 53 54 20 2a 2f 0a 20 20 56 64  BE FIRST */.  Vd
23b0: 62 65 46 75 6e 63 20 2a 70 56 64 62 65 46 75 6e  beFunc *pVdbeFun
23c0: 63 3b 20 20 2f 2a 20 41 75 78 69 6c 61 72 79 20  c;  /* Auxilary 
23d0: 64 61 74 61 2c 20 69 66 20 63 72 65 61 74 65 64  data, if created
23e0: 2e 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20  . */.  Mem s;   
23f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2400: 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75 65  The return value
2410: 20 69 73 20 73 74 6f 72 65 64 20 68 65 72 65 20   is stored here 
2420: 2a 2f 0a 20 20 4d 65 6d 20 2a 70 4d 65 6d 3b 20  */.  Mem *pMem; 
2430: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 65             /* Me
2440: 6d 6f 72 79 20 63 65 6c 6c 20 75 73 65 64 20 74  mory cell used t
2450: 6f 20 73 74 6f 72 65 20 61 67 67 72 65 67 61 74  o store aggregat
2460: 65 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 69  e context */.  i
2470: 6e 74 20 69 73 45 72 72 6f 72 3b 20 20 20 20 20  nt isError;     
2480: 20 20 20 20 20 2f 2a 20 45 72 72 6f 72 20 63 6f       /* Error co
2490: 64 65 20 72 65 74 75 72 6e 65 64 20 62 79 20 74  de returned by t
24a0: 68 65 20 66 75 6e 63 74 69 6f 6e 2e 20 2a 2f 0a  he function. */.
24b0: 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c    CollSeq *pColl
24c0: 3b 20 20 20 20 20 20 20 2f 2a 20 43 6f 6c 6c 61  ;       /* Colla
24d0: 74 69 6e 67 20 73 65 71 75 65 6e 63 65 20 2a 2f  ting sequence */
24e0: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 53 65 74  .};../*.** A Set
24f0: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 75 73   structure is us
2500: 65 64 20 66 6f 72 20 71 75 69 63 6b 20 74 65 73  ed for quick tes
2510: 74 69 6e 67 20 74 6f 20 73 65 65 20 69 66 20 61  ting to see if a
2520: 20 76 61 6c 75 65 0a 2a 2a 20 69 73 20 70 61 72   value.** is par
2530: 74 20 6f 66 20 61 20 73 6d 61 6c 6c 20 73 65 74  t of a small set
2540: 2e 20 20 53 65 74 73 20 61 72 65 20 75 73 65 64  .  Sets are used
2550: 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20 63 6f   to implement co
2560: 64 65 20 6c 69 6b 65 0a 2a 2a 20 74 68 69 73 3a  de like.** this:
2570: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 78  .**            x
2580: 2e 79 20 49 4e 20 28 27 68 69 27 2c 27 68 6f 6f  .y IN ('hi','hoo
2590: 27 2c 27 68 75 6d 27 29 0a 2a 2f 0a 74 79 70 65  ','hum').*/.type
25a0: 64 65 66 20 73 74 72 75 63 74 20 53 65 74 20 53  def struct Set S
25b0: 65 74 3b 0a 73 74 72 75 63 74 20 53 65 74 20 7b  et;.struct Set {
25c0: 0a 20 20 48 61 73 68 20 68 61 73 68 3b 20 20 20  .  Hash hash;   
25d0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 20 73            /* A s
25e0: 65 74 20 69 73 20 6a 75 73 74 20 61 20 68 61 73  et is just a has
25f0: 68 20 74 61 62 6c 65 20 2a 2f 0a 20 20 48 61 73  h table */.  Has
2600: 68 45 6c 65 6d 20 2a 70 72 65 76 3b 20 20 20 20  hElem *prev;    
2610: 20 20 20 20 2f 2a 20 50 72 65 76 69 6f 75 73 6c      /* Previousl
2620: 79 20 61 63 63 65 73 73 65 64 20 68 61 73 68 20  y accessed hash 
2630: 65 6c 65 6d 65 6e 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  elemen */.};../*
2640: 0a 2a 2a 20 41 20 46 69 66 6f 50 61 67 65 20 73  .** A FifoPage s
2650: 74 72 75 63 74 75 72 65 20 68 6f 6c 64 73 20 61  tructure holds a
2660: 20 73 69 6e 67 6c 65 20 70 61 67 65 20 6f 66 20   single page of 
2670: 76 61 6c 76 65 73 2e 20 20 50 61 67 65 73 20 61  valves.  Pages a
2680: 72 65 20 61 72 72 61 6e 67 65 64 0a 2a 2a 20 69  re arranged.** i
2690: 6e 20 61 20 6c 69 73 74 2e 0a 2a 2f 0a 74 79 70  n a list..*/.typ
26a0: 65 64 65 66 20 73 74 72 75 63 74 20 46 69 66 6f  edef struct Fifo
26b0: 50 61 67 65 20 46 69 66 6f 50 61 67 65 3b 0a 73  Page FifoPage;.s
26c0: 74 72 75 63 74 20 46 69 66 6f 50 61 67 65 20 7b  truct FifoPage {
26d0: 0a 20 20 69 6e 74 20 6e 53 6c 6f 74 3b 20 20 20  .  int nSlot;   
26e0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
26f0: 6f 66 20 65 6e 74 72 69 65 73 20 61 53 6c 6f 74  of entries aSlot
2700: 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 69 57 72 69  [] */.  int iWri
2710: 74 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 50 75  te;        /* Pu
2720: 73 68 20 74 68 65 20 6e 65 78 74 20 76 61 6c 75  sh the next valu
2730: 65 20 69 6e 74 6f 20 74 68 69 73 20 65 6e 74 72  e into this entr
2740: 79 20 69 6e 20 61 53 6c 6f 74 5b 5d 20 2a 2f 0a  y in aSlot[] */.
2750: 20 20 69 6e 74 20 69 52 65 61 64 3b 20 20 20 20    int iRead;    
2760: 20 20 20 20 20 2f 2a 20 52 65 61 64 20 74 68 65       /* Read the
2770: 20 6e 65 78 74 20 76 61 6c 75 65 20 66 72 6f 6d   next value from
2780: 20 74 68 69 73 20 65 6e 74 72 79 20 69 6e 20 61   this entry in a
2790: 53 6c 6f 74 5b 5d 20 2a 2f 0a 20 20 46 69 66 6f  Slot[] */.  Fifo
27a0: 50 61 67 65 20 2a 70 4e 65 78 74 3b 20 20 20 2f  Page *pNext;   /
27b0: 2a 20 4e 65 78 74 20 70 61 67 65 20 69 6e 20 74  * Next page in t
27c0: 68 65 20 66 69 66 6f 20 2a 2f 0a 20 20 69 36 34  he fifo */.  i64
27d0: 20 61 53 6c 6f 74 5b 31 5d 3b 20 20 20 20 20 20   aSlot[1];      
27e0: 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 73  /* One or more s
27f0: 6c 6f 74 73 20 66 6f 72 20 72 6f 77 69 64 20 76  lots for rowid v
2800: 61 6c 75 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  alues */.};../*.
2810: 2a 2a 20 54 68 65 20 46 69 66 6f 20 73 74 72 75  ** The Fifo stru
2820: 63 74 75 72 65 20 69 73 20 74 79 70 65 64 65 66  cture is typedef
2830: 2d 65 64 20 69 6e 20 76 64 62 65 49 6e 74 2e 68  -ed in vdbeInt.h
2840: 2e 20 20 42 75 74 20 74 68 65 20 69 6d 70 6c 65  .  But the imple
2850: 6d 65 6e 74 61 74 69 6f 6e 0a 2a 2a 20 6f 66 20  mentation.** of 
2860: 74 68 61 74 20 73 74 72 75 63 74 75 72 65 20 69  that structure i
2870: 73 20 70 72 69 76 61 74 65 20 74 6f 20 74 68 69  s private to thi
2880: 73 20 66 69 6c 65 2e 0a 2a 2a 0a 2a 2a 20 54 68  s file..**.** Th
2890: 65 20 46 69 66 6f 20 73 74 72 75 63 74 75 72 65  e Fifo structure
28a0: 20 64 65 73 63 72 69 62 65 73 20 74 68 65 20 65   describes the e
28b0: 6e 74 69 72 65 20 66 69 66 6f 2e 20 20 0a 2a 2f  ntire fifo.  .*/
28c0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
28d0: 46 69 66 6f 20 46 69 66 6f 3b 0a 73 74 72 75 63  Fifo Fifo;.struc
28e0: 74 20 46 69 66 6f 20 7b 0a 20 20 69 6e 74 20 6e  t Fifo {.  int n
28f0: 45 6e 74 72 79 3b 20 20 20 20 20 20 20 20 20 2f  Entry;         /
2900: 2a 20 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f  * Total number o
2910: 66 20 65 6e 74 72 69 65 73 20 2a 2f 0a 20 20 73  f entries */.  s
2920: 71 6c 69 74 65 33 20 2a 64 62 3b 20 20 20 20 20  qlite3 *db;     
2930: 20 20 20 2f 2a 20 54 68 65 20 61 73 73 6f 63 69     /* The associ
2940: 61 74 65 64 20 64 61 74 61 62 61 73 65 20 63 6f  ated database co
2950: 6e 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 46 69  nnection */.  Fi
2960: 66 6f 50 61 67 65 20 2a 70 46 69 72 73 74 3b 20  foPage *pFirst; 
2970: 20 20 2f 2a 20 46 69 72 73 74 20 70 61 67 65 20    /* First page 
2980: 6f 6e 20 74 68 65 20 6c 69 73 74 20 2a 2f 0a 20  on the list */. 
2990: 20 46 69 66 6f 50 61 67 65 20 2a 70 4c 61 73 74   FifoPage *pLast
29a0: 3b 20 20 20 20 2f 2a 20 4c 61 73 74 20 70 61 67  ;    /* Last pag
29b0: 65 20 6f 6e 20 74 68 65 20 6c 69 73 74 20 2a 2f  e on the list */
29c0: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 43 6f 6e  .};../*.** A Con
29d0: 74 65 78 74 20 73 74 6f 72 65 73 20 74 68 65 20  text stores the 
29e0: 6c 61 73 74 20 69 6e 73 65 72 74 20 72 6f 77 69  last insert rowi
29f0: 64 2c 20 74 68 65 20 6c 61 73 74 20 73 74 61 74  d, the last stat
2a00: 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75  ement change cou
2a10: 6e 74 2c 0a 2a 2a 20 61 6e 64 20 74 68 65 20 63  nt,.** and the c
2a20: 75 72 72 65 6e 74 20 73 74 61 74 65 6d 65 6e 74  urrent statement
2a30: 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 20 28 69   change count (i
2a40: 2e 65 2e 20 63 68 61 6e 67 65 73 20 73 69 6e 63  .e. changes sinc
2a50: 65 20 6c 61 73 74 20 73 74 61 74 65 6d 65 6e 74  e last statement
2a60: 29 2e 0a 2a 2a 20 54 68 65 20 63 75 72 72 65 6e  )..** The curren
2a70: 74 20 6b 65 79 6c 69 73 74 20 69 73 20 61 6c 73  t keylist is als
2a80: 6f 20 73 74 6f 72 65 64 20 69 6e 20 74 68 65 20  o stored in the 
2a90: 63 6f 6e 74 65 78 74 2e 0a 2a 2a 20 45 6c 65 6d  context..** Elem
2aa0: 65 6e 74 73 20 6f 66 20 43 6f 6e 74 65 78 74 20  ents of Context 
2ab0: 73 74 72 75 63 74 75 72 65 20 74 79 70 65 20 6d  structure type m
2ac0: 61 6b 65 20 75 70 20 74 68 65 20 43 6f 6e 74 65  ake up the Conte
2ad0: 78 74 53 74 61 63 6b 2c 20 77 68 69 63 68 20 69  xtStack, which i
2ae0: 73 0a 2a 2a 20 75 70 64 61 74 65 64 20 62 79 20  s.** updated by 
2af0: 74 68 65 20 43 6f 6e 74 65 78 74 50 75 73 68 20  the ContextPush 
2b00: 61 6e 64 20 43 6f 6e 74 65 78 74 50 6f 70 20 6f  and ContextPop o
2b10: 70 63 6f 64 65 73 20 28 75 73 65 64 20 62 79 20  pcodes (used by 
2b20: 74 72 69 67 67 65 72 73 29 2e 0a 2a 2a 20 54 68  triggers)..** Th
2b30: 65 20 63 6f 6e 74 65 78 74 20 69 73 20 70 75 73  e context is pus
2b40: 68 65 64 20 62 65 66 6f 72 65 20 65 78 65 63 75  hed before execu
2b50: 74 69 6e 67 20 61 20 74 72 69 67 67 65 72 20 61  ting a trigger a
2b60: 20 70 6f 70 70 65 64 20 77 68 65 6e 20 74 68 65   popped when the
2b70: 0a 2a 2a 20 74 72 69 67 67 65 72 20 66 69 6e 69  .** trigger fini
2b80: 73 68 65 73 2e 0a 2a 2f 0a 74 79 70 65 64 65 66  shes..*/.typedef
2b90: 20 73 74 72 75 63 74 20 43 6f 6e 74 65 78 74 20   struct Context 
2ba0: 43 6f 6e 74 65 78 74 3b 0a 73 74 72 75 63 74 20  Context;.struct 
2bb0: 43 6f 6e 74 65 78 74 20 7b 0a 20 20 69 36 34 20  Context {.  i64 
2bc0: 6c 61 73 74 52 6f 77 69 64 3b 20 20 20 20 2f 2a  lastRowid;    /*
2bd0: 20 4c 61 73 74 20 69 6e 73 65 72 74 20 72 6f 77   Last insert row
2be0: 69 64 20 28 73 71 6c 69 74 65 33 2e 6c 61 73 74  id (sqlite3.last
2bf0: 52 6f 77 69 64 29 20 2a 2f 0a 20 20 69 6e 74 20  Rowid) */.  int 
2c00: 6e 43 68 61 6e 67 65 3b 20 20 20 20 20 20 2f 2a  nChange;      /*
2c10: 20 53 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67   Statement chang
2c20: 65 73 20 28 56 64 62 65 2e 6e 43 68 61 6e 67 65  es (Vdbe.nChange
2c30: 73 29 20 20 20 20 20 2a 2f 0a 20 20 46 69 66 6f  s)     */.  Fifo
2c40: 20 73 46 69 66 6f 3b 20 20 20 20 20 20 20 2f 2a   sFifo;       /*
2c50: 20 52 65 63 6f 72 64 73 20 74 68 61 74 20 77 69   Records that wi
2c60: 6c 6c 20 70 61 72 74 69 63 69 70 61 74 65 20 69  ll participate i
2c70: 6e 20 61 20 44 45 4c 45 54 45 20 6f 72 20 55 50  n a DELETE or UP
2c80: 44 41 54 45 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  DATE */.};../*.*
2c90: 2a 20 41 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66  * An instance of
2ca0: 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63   the virtual mac
2cb0: 68 69 6e 65 2e 20 20 54 68 69 73 20 73 74 72 75  hine.  This stru
2cc0: 63 74 75 72 65 20 63 6f 6e 74 61 69 6e 73 20 74  cture contains t
2cd0: 68 65 20 63 6f 6d 70 6c 65 74 65 0a 2a 2a 20 73  he complete.** s
2ce0: 74 61 74 65 20 6f 66 20 74 68 65 20 76 69 72 74  tate of the virt
2cf0: 75 61 6c 20 6d 61 63 68 69 6e 65 2e 0a 2a 2a 0a  ual machine..**.
2d00: 2a 2a 20 54 68 65 20 22 73 71 6c 69 74 65 33 5f  ** The "sqlite3_
2d10: 73 74 6d 74 22 20 73 74 72 75 63 74 75 72 65 20  stmt" structure 
2d20: 70 6f 69 6e 74 65 72 20 74 68 61 74 20 69 73 20  pointer that is 
2d30: 72 65 74 75 72 6e 65 64 20 62 79 20 73 71 6c 69  returned by sqli
2d40: 74 65 33 5f 63 6f 6d 70 69 6c 65 28 29 0a 2a 2a  te3_compile().**
2d50: 20 69 73 20 72 65 61 6c 6c 79 20 61 20 70 6f 69   is really a poi
2d60: 6e 74 65 72 20 74 6f 20 61 6e 20 69 6e 73 74 61  nter to an insta
2d70: 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74 72 75  nce of this stru
2d80: 63 74 75 72 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  cture..**.** The
2d90: 20 56 64 62 65 2e 69 6e 56 74 61 62 4d 65 74 68   Vdbe.inVtabMeth
2da0: 6f 64 20 76 61 72 69 61 62 6c 65 20 69 73 20 73  od variable is s
2db0: 65 74 20 74 6f 20 6e 6f 6e 2d 7a 65 72 6f 20 66  et to non-zero f
2dc0: 6f 72 20 74 68 65 20 64 75 72 61 74 69 6f 6e 20  or the duration 
2dd0: 6f 66 0a 2a 2a 20 61 6e 79 20 76 69 72 74 75 61  of.** any virtua
2de0: 6c 20 74 61 62 6c 65 20 6d 65 74 68 6f 64 20 69  l table method i
2df0: 6e 76 6f 63 61 74 69 6f 6e 73 20 6d 61 64 65 20  nvocations made 
2e00: 62 79 20 74 68 65 20 76 64 62 65 20 70 72 6f 67  by the vdbe prog
2e10: 72 61 6d 2e 20 49 74 20 69 73 0a 2a 2a 20 73 65  ram. It is.** se
2e20: 74 20 74 6f 20 32 20 66 6f 72 20 78 44 65 73 74  t to 2 for xDest
2e30: 72 6f 79 20 6d 65 74 68 6f 64 20 63 61 6c 6c 73  roy method calls
2e40: 20 61 6e 64 20 31 20 66 6f 72 20 61 6c 6c 20 6f   and 1 for all o
2e50: 74 68 65 72 20 6d 65 74 68 6f 64 73 2e 20 54 68  ther methods. Th
2e60: 69 73 0a 2a 2a 20 76 61 72 69 61 62 6c 65 20 69  is.** variable i
2e70: 73 20 75 73 65 64 20 66 6f 72 20 74 77 6f 20 70  s used for two p
2e80: 75 72 70 6f 73 65 73 3a 20 74 6f 20 61 6c 6c 6f  urposes: to allo
2e90: 77 20 78 44 65 73 74 72 6f 79 20 6d 65 74 68 6f  w xDestroy metho
2ea0: 64 73 20 74 6f 20 65 78 65 63 75 74 65 0a 2a 2a  ds to execute.**
2eb0: 20 22 44 52 4f 50 20 54 41 42 4c 45 22 20 73 74   "DROP TABLE" st
2ec0: 61 74 65 6d 65 6e 74 73 20 61 6e 64 20 74 6f 20  atements and to 
2ed0: 70 72 65 76 65 6e 74 20 73 6f 6d 65 20 6e 61 73  prevent some nas
2ee0: 74 79 20 73 69 64 65 20 65 66 66 65 63 74 73 20  ty side effects 
2ef0: 6f 66 0a 2a 2a 20 6d 61 6c 6c 6f 63 20 66 61 69  of.** malloc fai
2f00: 6c 75 72 65 20 77 68 65 6e 20 53 51 4c 69 74 65  lure when SQLite
2f10: 20 69 73 20 69 6e 76 6f 6b 65 64 20 72 65 63 75   is invoked recu
2f20: 72 73 69 76 65 6c 79 20 62 79 20 61 20 76 69 72  rsively by a vir
2f30: 74 75 61 6c 20 74 61 62 6c 65 20 0a 2a 2a 20 6d  tual table .** m
2f40: 65 74 68 6f 64 20 66 75 6e 63 74 69 6f 6e 2e 0a  ethod function..
2f50: 2a 2f 0a 73 74 72 75 63 74 20 56 64 62 65 20 7b  */.struct Vdbe {
2f60: 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 3b 20  .  sqlite3 *db; 
2f70: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 77 68         /* The wh
2f80: 6f 6c 65 20 64 61 74 61 62 61 73 65 20 2a 2f 0a  ole database */.
2f90: 20 20 56 64 62 65 20 2a 70 50 72 65 76 2c 2a 70    Vdbe *pPrev,*p
2fa0: 4e 65 78 74 3b 20 2f 2a 20 4c 69 6e 6b 65 64 20  Next; /* Linked 
2fb0: 6c 69 73 74 20 6f 66 20 56 44 42 45 73 20 77 69  list of VDBEs wi
2fc0: 74 68 20 74 68 65 20 73 61 6d 65 20 56 64 62 65  th the same Vdbe
2fd0: 2e 64 62 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70  .db */.  int nOp
2fe0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
2ff0: 4e 75 6d 62 65 72 20 6f 66 20 69 6e 73 74 72 75  Number of instru
3000: 63 74 69 6f 6e 73 20 69 6e 20 74 68 65 20 70 72  ctions in the pr
3010: 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e  ogram */.  int n
3020: 4f 70 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 2f  OpAlloc;       /
3030: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74  * Number of slot
3040: 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20  s allocated for 
3050: 61 4f 70 5b 5d 20 2a 2f 0a 20 20 4f 70 20 2a 61  aOp[] */.  Op *a
3060: 4f 70 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  Op;            /
3070: 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20  * Space to hold 
3080: 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68  the virtual mach
3090: 69 6e 65 27 73 20 70 72 6f 67 72 61 6d 20 2a 2f  ine's program */
30a0: 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 3b 20 20  .  int nLabel;  
30b0: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
30c0: 20 6f 66 20 6c 61 62 65 6c 73 20 75 73 65 64 20   of labels used 
30d0: 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 41  */.  int nLabelA
30e0: 6c 6c 6f 63 3b 20 20 20 20 2f 2a 20 4e 75 6d 62  lloc;    /* Numb
30f0: 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f  er of slots allo
3100: 63 61 74 65 64 20 69 6e 20 61 4c 61 62 65 6c 5b  cated in aLabel[
3110: 5d 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 4c 61 62  ] */.  int *aLab
3120: 65 6c 3b 20 20 20 20 20 20 20 20 2f 2a 20 53 70  el;        /* Sp
3130: 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20  ace to hold the 
3140: 6c 61 62 65 6c 73 20 2a 2f 0a 20 20 4d 65 6d 20  labels */.  Mem 
3150: 2a 2a 61 70 41 72 67 3b 20 20 20 20 20 20 20 20  **apArg;        
3160: 2f 2a 20 41 72 67 75 6d 65 6e 74 73 20 74 6f 20  /* Arguments to 
3170: 63 75 72 72 65 6e 74 6c 79 20 65 78 65 63 75 74  currently execut
3180: 69 6e 67 20 75 73 65 72 20 66 75 6e 63 74 69 6f  ing user functio
3190: 6e 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 43 6f 6c  n */.  Mem *aCol
31a0: 4e 61 6d 65 3b 20 20 20 20 20 20 2f 2a 20 43 6f  Name;      /* Co
31b0: 6c 75 6d 6e 20 6e 61 6d 65 73 20 74 6f 20 72 65  lumn names to re
31c0: 74 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 43  turn */.  int nC
31d0: 75 72 73 6f 72 3b 20 20 20 20 20 20 20 20 2f 2a  ursor;        /*
31e0: 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73   Number of slots
31f0: 20 69 6e 20 61 70 43 73 72 5b 5d 20 2a 2f 0a 20   in apCsr[] */. 
3200: 20 43 75 72 73 6f 72 20 2a 2a 61 70 43 73 72 3b   Cursor **apCsr;
3210: 20 20 20 20 20 2f 2a 20 4f 6e 65 20 65 6c 65 6d       /* One elem
3220: 65 6e 74 20 6f 66 20 74 68 69 73 20 61 72 72 61  ent of this arra
3230: 79 20 66 6f 72 20 65 61 63 68 20 6f 70 65 6e 20  y for each open 
3240: 63 75 72 73 6f 72 20 2a 2f 0a 20 20 69 6e 74 20  cursor */.  int 
3250: 6e 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 20  nVar;           
3260: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  /* Number of ent
3270: 72 69 65 73 20 69 6e 20 61 56 61 72 5b 5d 20 2a  ries in aVar[] *
3280: 2f 0a 20 20 4d 65 6d 20 2a 61 56 61 72 3b 20 20  /.  Mem *aVar;  
3290: 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65          /* Value
32a0: 73 20 66 6f 72 20 74 68 65 20 4f 50 5f 56 61 72  s for the OP_Var
32b0: 69 61 62 6c 65 20 6f 70 63 6f 64 65 2e 20 2a 2f  iable opcode. */
32c0: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 56 61 72 3b  .  char **azVar;
32d0: 20 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20 6f         /* Name o
32e0: 66 20 76 61 72 69 61 62 6c 65 73 20 2a 2f 0a 20  f variables */. 
32f0: 20 69 6e 74 20 6f 6b 56 61 72 3b 20 20 20 20 20   int okVar;     
3300: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
3310: 61 7a 56 61 72 5b 5d 20 68 61 73 20 62 65 65 6e  azVar[] has been
3320: 20 69 6e 69 74 69 61 6c 69 7a 65 64 20 2a 2f 0a   initialized */.
3330: 20 20 69 6e 74 20 6d 61 67 69 63 3b 20 20 20 20    int magic;    
3340: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 67            /* Mag
3350: 69 63 20 6e 75 6d 62 65 72 20 66 6f 72 20 73 61  ic number for sa
3360: 6e 69 74 79 20 63 68 65 63 6b 69 6e 67 20 2a 2f  nity checking */
3370: 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20  .  int nMem;    
3380: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
3390: 6d 62 65 72 20 6f 66 20 6d 65 6d 6f 72 79 20 6c  mber of memory l
33a0: 6f 63 61 74 69 6f 6e 73 20 63 75 72 72 65 6e 74  ocations current
33b0: 6c 79 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a  ly allocated */.
33c0: 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b 20 20 20 20    Mem *aMem;    
33d0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
33e0: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e   memory location
33f0: 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 61 6c 6c  s */.  int nCall
3400: 62 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20 2f  back;          /
3410: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 61 6c 6c  * Number of call
3420: 62 61 63 6b 73 20 69 6e 76 6f 6b 65 64 20 73 6f  backs invoked so
3430: 20 66 61 72 20 2a 2f 0a 20 20 69 6e 74 20 63 61   far */.  int ca
3440: 63 68 65 43 74 72 3b 20 20 20 20 20 20 20 20 20  cheCtr;         
3450: 20 20 2f 2a 20 43 75 72 73 6f 72 20 72 6f 77 20    /* Cursor row 
3460: 63 61 63 68 65 20 67 65 6e 65 72 61 74 69 6f 6e  cache generation
3470: 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 46 69   counter */.  Fi
3480: 66 6f 20 73 46 69 66 6f 3b 20 20 20 20 20 20 20  fo sFifo;       
3490: 20 20 20 20 20 20 2f 2a 20 41 20 6c 69 73 74 20        /* A list 
34a0: 6f 66 20 52 4f 57 49 44 73 20 2a 2f 0a 20 20 69  of ROWIDs */.  i
34b0: 6e 74 20 63 6f 6e 74 65 78 74 53 74 61 63 6b 54  nt contextStackT
34c0: 6f 70 3b 20 20 20 20 2f 2a 20 49 6e 64 65 78 20  op;    /* Index 
34d0: 6f 66 20 74 6f 70 20 65 6c 65 6d 65 6e 74 20 69  of top element i
34e0: 6e 20 74 68 65 20 63 6f 6e 74 65 78 74 20 73 74  n the context st
34f0: 61 63 6b 20 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e  ack */.  int con
3500: 74 65 78 74 53 74 61 63 6b 44 65 70 74 68 3b 20  textStackDepth; 
3510: 20 2f 2a 20 54 68 65 20 73 69 7a 65 20 6f 66 20   /* The size of 
3520: 74 68 65 20 22 63 6f 6e 74 65 78 74 22 20 73 74  the "context" st
3530: 61 63 6b 20 2a 2f 0a 20 20 43 6f 6e 74 65 78 74  ack */.  Context
3540: 20 2a 63 6f 6e 74 65 78 74 53 74 61 63 6b 3b 20   *contextStack; 
3550: 20 2f 2a 20 53 74 61 63 6b 20 75 73 65 64 20 62   /* Stack used b
3560: 79 20 6f 70 63 6f 64 65 73 20 43 6f 6e 74 65 78  y opcodes Contex
3570: 74 50 75 73 68 20 26 20 43 6f 6e 74 65 78 74 50  tPush & ContextP
3580: 6f 70 2a 2f 0a 20 20 69 6e 74 20 70 63 3b 20 20  op*/.  int pc;  
3590: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
35a0: 2a 20 54 68 65 20 70 72 6f 67 72 61 6d 20 63 6f  * The program co
35b0: 75 6e 74 65 72 20 2a 2f 0a 20 20 69 6e 74 20 72  unter */.  int r
35c0: 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  c;              
35d0: 20 20 20 2f 2a 20 56 61 6c 75 65 20 74 6f 20 72     /* Value to r
35e0: 65 74 75 72 6e 20 2a 2f 0a 20 20 75 6e 73 69 67  eturn */.  unsig
35f0: 6e 65 64 20 75 6e 69 71 75 65 43 6e 74 3b 20 20  ned uniqueCnt;  
3600: 20 20 20 2f 2a 20 55 73 65 64 20 62 79 20 4f 50     /* Used by OP
3610: 5f 4d 61 6b 65 52 65 63 6f 72 64 20 77 68 65 6e  _MakeRecord when
3620: 20 50 32 21 3d 30 20 2a 2f 0a 20 20 69 6e 74 20   P2!=0 */.  int 
3630: 65 72 72 6f 72 41 63 74 69 6f 6e 3b 20 20 20 20  errorAction;    
3640: 20 20 20 20 2f 2a 20 52 65 63 6f 76 65 72 79 20      /* Recovery 
3650: 61 63 74 69 6f 6e 20 74 6f 20 64 6f 20 69 6e 20  action to do in 
3660: 63 61 73 65 20 6f 66 20 61 6e 20 65 72 72 6f 72  case of an error
3670: 20 2a 2f 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70   */.  int inTemp
3680: 54 72 61 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a  Trans;        /*
3690: 20 54 72 75 65 20 69 66 20 74 65 6d 70 20 64 61   True if temp da
36a0: 74 61 62 61 73 65 20 69 73 20 74 72 61 6e 73 61  tabase is transa
36b0: 63 74 69 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74  ctioned */.  int
36c0: 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20   nResColumn;    
36d0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
36e0: 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e 65  f columns in one
36f0: 20 72 6f 77 20 6f 66 20 74 68 65 20 72 65 73 75   row of the resu
3700: 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63 68 61 72  lt set */.  char
3710: 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e 3b 20   **azResColumn; 
3720: 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66 6f      /* Values fo
3730: 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20 72 65 73  r one row of res
3740: 75 6c 74 20 2a 2f 20 0a 20 20 63 68 61 72 20 2a  ult */ .  char *
3750: 7a 45 72 72 4d 73 67 3b 20 20 20 20 20 20 20 20  zErrMsg;        
3760: 20 20 2f 2a 20 45 72 72 6f 72 20 6d 65 73 73 61    /* Error messa
3770: 67 65 20 77 72 69 74 74 65 6e 20 68 65 72 65 20  ge written here 
3780: 2a 2f 0a 20 20 4d 65 6d 20 2a 70 52 65 73 75 6c  */.  Mem *pResul
3790: 74 53 65 74 3b 20 20 20 20 20 20 20 20 2f 2a 20  tSet;        /* 
37a0: 50 6f 69 6e 74 65 72 20 74 6f 20 61 6e 20 61 72  Pointer to an ar
37b0: 72 61 79 20 6f 66 20 72 65 73 75 6c 74 73 20 2a  ray of results *
37c0: 2f 0a 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20  /.  u8 explain; 
37d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
37e0: 72 75 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70  rue if EXPLAIN p
37f0: 72 65 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f  resent on SQL co
3800: 6d 6d 61 6e 64 20 2a 2f 0a 20 20 75 38 20 63 68  mmand */.  u8 ch
3810: 61 6e 67 65 43 6e 74 4f 6e 3b 20 20 20 20 20 20  angeCntOn;      
3820: 20 20 20 2f 2a 20 54 72 75 65 20 74 6f 20 75 70     /* True to up
3830: 64 61 74 65 20 74 68 65 20 63 68 61 6e 67 65 2d  date the change-
3840: 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 75 38 20  counter */.  u8 
3850: 61 62 6f 72 74 65 64 3b 20 20 20 20 20 20 20 20  aborted;        
3860: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
3870: 52 4f 4c 4c 42 41 43 4b 20 69 6e 20 61 6e 6f 74  ROLLBACK in anot
3880: 68 65 72 20 56 4d 20 63 61 75 73 65 73 20 61 6e  her VM causes an
3890: 20 61 62 6f 72 74 20 2a 2f 0a 20 20 75 38 20 65   abort */.  u8 e
38a0: 78 70 69 72 65 64 3b 20 20 20 20 20 20 20 20 20  xpired;         
38b0: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74      /* True if t
38c0: 68 65 20 56 4d 20 6e 65 65 64 73 20 74 6f 20 62  he VM needs to b
38d0: 65 20 72 65 63 6f 6d 70 69 6c 65 64 20 2a 2f 0a  e recompiled */.
38e0: 20 20 75 38 20 6d 69 6e 57 72 69 74 65 46 69 6c    u8 minWriteFil
38f0: 65 46 6f 72 6d 61 74 3b 20 20 2f 2a 20 4d 69 6e  eFormat;  /* Min
3900: 69 6d 75 6d 20 66 69 6c 65 20 66 6f 72 6d 61 74  imum file format
3910: 20 66 6f 72 20 77 72 69 74 61 62 6c 65 20 64 61   for writable da
3920: 74 61 62 61 73 65 20 66 69 6c 65 73 20 2a 2f 0a  tabase files */.
3930: 20 20 75 38 20 69 6e 56 74 61 62 4d 65 74 68 6f    u8 inVtabMetho
3940: 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 53 65 65  d;        /* See
3950: 20 63 6f 6d 6d 65 6e 74 73 20 61 62 6f 76 65 20   comments above 
3960: 2a 2f 0a 20 20 69 6e 74 20 6e 43 68 61 6e 67 65  */.  int nChange
3970: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
3980: 4e 75 6d 62 65 72 20 6f 66 20 64 62 20 63 68 61  Number of db cha
3990: 6e 67 65 73 20 6d 61 64 65 20 73 69 6e 63 65 20  nges made since 
39a0: 6c 61 73 74 20 72 65 73 65 74 20 2a 2f 0a 20 20  last reset */.  
39b0: 69 36 34 20 73 74 61 72 74 54 69 6d 65 3b 20 20  i64 startTime;  
39c0: 20 20 20 20 20 20 20 20 2f 2a 20 54 69 6d 65 20          /* Time 
39d0: 77 68 65 6e 20 71 75 65 72 79 20 73 74 61 72 74  when query start
39e0: 65 64 20 2d 20 75 73 65 64 20 66 6f 72 20 70 72  ed - used for pr
39f0: 6f 66 69 6c 69 6e 67 20 2a 2f 0a 20 20 69 6e 74  ofiling */.  int
3a00: 20 62 74 72 65 65 4d 61 73 6b 3b 20 20 20 20 20   btreeMask;     
3a10: 20 20 20 20 20 2f 2a 20 42 69 74 6d 61 73 6b 20       /* Bitmask 
3a20: 6f 66 20 64 62 2d 3e 61 44 62 5b 5d 20 65 6e 74  of db->aDb[] ent
3a30: 72 69 65 73 20 72 65 66 65 72 65 6e 63 65 64 20  ries referenced 
3a40: 2a 2f 0a 20 20 42 74 72 65 65 4d 75 74 65 78 41  */.  BtreeMutexA
3a50: 72 72 61 79 20 61 4d 75 74 65 78 3b 20 2f 2a 20  rray aMutex; /* 
3a60: 41 6e 20 61 72 72 61 79 20 6f 66 20 42 74 72 65  An array of Btre
3a70: 65 20 75 73 65 64 20 68 65 72 65 20 61 6e 64 20  e used here and 
3a80: 6e 65 65 64 69 6e 67 20 6c 6f 63 6b 73 20 2a 2f  needing locks */
3a90: 0a 20 20 69 6e 74 20 6e 53 71 6c 3b 20 20 20 20  .  int nSql;    
3aa0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
3ab0: 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20 7a  er of bytes in z
3ac0: 53 71 6c 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a  Sql */.  char *z
3ad0: 53 71 6c 3b 20 20 20 20 20 20 20 20 20 20 20 2f  Sql;           /
3ae0: 2a 20 54 65 78 74 20 6f 66 20 74 68 65 20 53 51  * Text of the SQ
3af0: 4c 20 73 74 61 74 65 6d 65 6e 74 20 74 68 61 74  L statement that
3b00: 20 67 65 6e 65 72 61 74 65 64 20 74 68 69 73 20   generated this 
3b10: 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  */.#ifdef SQLITE
3b20: 5f 44 45 42 55 47 0a 20 20 46 49 4c 45 20 2a 74  _DEBUG.  FILE *t
3b30: 72 61 63 65 3b 20 20 20 20 20 20 20 20 2f 2a 20  race;        /* 
3b40: 57 72 69 74 65 20 61 6e 20 65 78 65 63 75 74 69  Write an executi
3b50: 6f 6e 20 74 72 61 63 65 20 68 65 72 65 2c 20 69  on trace here, i
3b60: 66 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 23 65  f not NULL */.#e
3b70: 6e 64 69 66 0a 20 20 69 6e 74 20 6f 70 65 6e 65  ndif.  int opene
3b80: 64 53 74 61 74 65 6d 65 6e 74 3b 20 20 2f 2a 20  dStatement;  /* 
3b90: 54 72 75 65 20 69 66 20 74 68 69 73 20 56 4d 20  True if this VM 
3ba0: 68 61 73 20 6f 70 65 6e 65 64 20 61 20 73 74 61  has opened a sta
3bb0: 74 65 6d 65 6e 74 20 6a 6f 75 72 6e 61 6c 20 2a  tement journal *
3bc0: 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  /.#ifdef SQLITE_
3bd0: 53 53 45 0a 20 20 69 6e 74 20 66 65 74 63 68 49  SSE.  int fetchI
3be0: 64 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53  d;          /* S
3bf0: 74 61 74 65 6d 65 6e 74 20 6e 75 6d 62 65 72 20  tatement number 
3c00: 75 73 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f  used by sqlite3_
3c10: 66 65 74 63 68 5f 73 74 61 74 65 6d 65 6e 74 20  fetch_statement 
3c20: 2a 2f 0a 20 20 69 6e 74 20 6c 72 75 3b 20 20 20  */.  int lru;   
3c30: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 6f             /* Co
3c40: 75 6e 74 65 72 20 75 73 65 64 20 66 6f 72 20 4c  unter used for L
3c50: 52 55 20 63 61 63 68 65 20 72 65 70 6c 61 63 65  RU cache replace
3c60: 6d 65 6e 74 20 2a 2f 0a 23 65 6e 64 69 66 0a 23  ment */.#endif.#
3c70: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45 4e 41  ifdef SQLITE_ENA
3c80: 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41 47  BLE_MEMORY_MANAG
3c90: 45 4d 45 4e 54 0a 20 20 56 64 62 65 20 2a 70 4c  EMENT.  Vdbe *pL
3ca0: 72 75 50 72 65 76 3b 0a 20 20 56 64 62 65 20 2a  ruPrev;.  Vdbe *
3cb0: 70 4c 72 75 4e 65 78 74 3b 0a 23 65 6e 64 69 66  pLruNext;.#endif
3cc0: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e  .};../*.** An in
3cd0: 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f  stance of the fo
3ce0: 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72  llowing structur
3cf0: 65 20 68 6f 6c 64 73 20 69 6e 66 6f 72 6d 61 74  e holds informat
3d00: 69 6f 6e 20 61 62 6f 75 74 20 61 0a 2a 2a 20 73  ion about a.** s
3d10: 69 6e 67 6c 65 20 69 6e 64 65 78 20 72 65 63 6f  ingle index reco
3d20: 72 64 20 74 68 61 74 20 68 61 73 20 61 6c 72 65  rd that has alre
3d30: 61 64 79 20 62 65 65 6e 20 70 61 72 73 65 64 20  ady been parsed 
3d40: 6f 75 74 20 69 6e 74 6f 20 69 6e 64 69 76 69 64  out into individ
3d50: 75 61 6c 0a 2a 2a 20 76 61 6c 75 65 73 2e 0a 2a  ual.** values..*
3d60: 2a 0a 2a 2a 20 41 20 72 65 63 6f 72 64 20 69 73  *.** A record is
3d70: 20 61 6e 20 6f 62 6a 65 63 74 20 74 68 61 74 20   an object that 
3d80: 63 6f 6e 74 61 69 6e 73 20 6f 6e 65 20 6f 72 20  contains one or 
3d90: 6d 6f 72 65 20 66 69 65 6c 64 73 20 6f 66 20 64  more fields of d
3da0: 61 74 61 2e 0a 2a 2a 20 52 65 63 6f 72 64 73 20  ata..** Records 
3db0: 61 72 65 20 75 73 65 64 20 74 6f 20 73 74 6f 72  are used to stor
3dc0: 65 20 74 68 65 20 63 6f 6e 74 65 6e 74 20 6f 66  e the content of
3dd0: 20 61 20 74 61 62 6c 65 20 72 6f 77 20 61 6e 64   a table row and
3de0: 20 74 6f 20 73 74 6f 72 65 0a 2a 2a 20 74 68 65   to store.** the
3df0: 20 6b 65 79 20 6f 66 20 61 6e 20 69 6e 64 65 78   key of an index
3e00: 2e 20 20 41 20 62 6c 6f 62 20 65 6e 63 6f 64 69  .  A blob encodi
3e10: 6e 67 20 6f 66 20 61 20 72 65 63 6f 72 64 20 69  ng of a record i
3e20: 73 20 63 72 65 61 74 65 64 20 62 79 0a 2a 2a 20  s created by.** 
3e30: 74 68 65 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72  the OP_MakeRecor
3e40: 64 20 6f 70 63 6f 64 65 20 6f 66 20 74 68 65 20  d opcode of the 
3e50: 56 44 42 45 20 61 6e 64 20 69 73 20 64 69 73 61  VDBE and is disa
3e60: 73 73 65 6d 62 6c 69 65 64 20 62 79 20 74 68 65  ssemblied by the
3e70: 0a 2a 2a 20 4f 50 5f 43 6f 6c 75 6d 6e 20 6f 70  .** OP_Column op
3e80: 63 6f 64 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73  code..**.** This
3e90: 20 73 74 72 75 63 74 75 72 65 20 68 6f 6c 64 73   structure holds
3ea0: 20 61 20 72 65 63 6f 72 64 20 74 68 61 74 20 68   a record that h
3eb0: 61 73 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20  as already been 
3ec0: 64 69 73 61 73 73 65 6d 62 6c 65 64 0a 2a 2a 20  disassembled.** 
3ed0: 69 6e 74 6f 20 69 74 73 20 63 6f 6e 73 74 69 74  into its constit
3ee0: 75 74 65 6e 74 20 66 69 65 6c 64 73 2e 0a 2a 2f  utent fields..*/
3ef0: 0a 73 74 72 75 63 74 20 55 6e 70 61 63 6b 65 64  .struct Unpacked
3f00: 52 65 63 6f 72 64 20 7b 0a 20 20 4b 65 79 49 6e  Record {.  KeyIn
3f10: 66 6f 20 2a 70 4b 65 79 49 6e 66 6f 3b 20 20 2f  fo *pKeyInfo;  /
3f20: 2a 20 43 6f 6c 6c 61 74 69 6f 6e 20 61 6e 64 20  * Collation and 
3f30: 73 6f 72 74 2d 6f 72 64 65 72 20 69 6e 66 6f 72  sort-order infor
3f40: 6d 61 74 69 6f 6e 20 2a 2f 0a 20 20 75 31 36 20  mation */.  u16 
3f50: 6e 46 69 65 6c 64 3b 20 20 20 20 20 20 20 20 20  nField;         
3f60: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  /* Number of ent
3f70: 72 69 65 73 20 69 6e 20 61 70 4d 65 6d 5b 5d 20  ries in apMem[] 
3f80: 2a 2f 0a 20 20 75 38 20 6e 65 65 64 46 72 65 65  */.  u8 needFree
3f90: 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65  ;        /* True
3fa0: 20 69 66 20 6d 65 6d 6f 72 79 20 6f 62 74 61 69   if memory obtai
3fb0: 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65 33  ned from sqlite3
3fc0: 5f 6d 61 6c 6c 6f 63 28 29 20 2a 2f 0a 20 20 75  _malloc() */.  u
3fd0: 38 20 6e 65 65 64 44 65 73 74 72 6f 79 3b 20 20  8 needDestroy;  
3fe0: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 70     /* True if ap
3ff0: 4d 65 6d 5b 5d 73 20 73 68 6f 75 6c 64 20 62 65  Mem[]s should be
4000: 20 64 65 73 74 72 6f 79 65 64 20 6f 6e 20 63 6c   destroyed on cl
4010: 6f 73 65 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d  ose */.  Mem *aM
4020: 65 6d 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  em;          /* 
4030: 56 61 6c 75 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  Values */.};../*
4040: 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  .** The followin
4050: 67 20 61 72 65 20 61 6c 6c 6f 77 65 64 20 76 61  g are allowed va
4060: 6c 75 65 73 20 66 6f 72 20 56 64 62 65 2e 6d 61  lues for Vdbe.ma
4070: 67 69 63 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56  gic.*/.#define V
4080: 44 42 45 5f 4d 41 47 49 43 5f 49 4e 49 54 20 20  DBE_MAGIC_INIT  
4090: 20 20 20 30 78 32 36 62 63 65 61 61 35 20 20 20     0x26bceaa5   
40a0: 20 2f 2a 20 42 75 69 6c 64 69 6e 67 20 61 20 56   /* Building a V
40b0: 44 42 45 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 23  DBE program */.#
40c0: 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49  define VDBE_MAGI
40d0: 43 5f 52 55 4e 20 20 20 20 20 20 30 78 62 64 66  C_RUN      0xbdf
40e0: 32 30 64 61 33 20 20 20 20 2f 2a 20 56 44 42 45  20da3    /* VDBE
40f0: 20 69 73 20 72 65 61 64 79 20 74 6f 20 65 78 65   is ready to exe
4100: 63 75 74 65 20 2a 2f 0a 23 64 65 66 69 6e 65 20  cute */.#define 
4110: 56 44 42 45 5f 4d 41 47 49 43 5f 48 41 4c 54 20  VDBE_MAGIC_HALT 
4120: 20 20 20 20 30 78 35 31 39 63 32 39 37 33 20 20      0x519c2973  
4130: 20 20 2f 2a 20 56 44 42 45 20 68 61 73 20 63 6f    /* VDBE has co
4140: 6d 70 6c 65 74 65 64 20 65 78 65 63 75 74 69 6f  mpleted executio
4150: 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42  n */.#define VDB
4160: 45 5f 4d 41 47 49 43 5f 44 45 41 44 20 20 20 20  E_MAGIC_DEAD    
4170: 20 30 78 62 36 30 36 63 33 63 38 20 20 20 20 2f   0xb606c3c8    /
4180: 2a 20 54 68 65 20 56 44 42 45 20 68 61 73 20 62  * The VDBE has b
4190: 65 65 6e 20 64 65 61 6c 6c 6f 63 61 74 65 64 20  een deallocated 
41a0: 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69  */../*.** Functi
41b0: 6f 6e 20 70 72 6f 74 6f 74 79 70 65 73 0a 2a 2f  on prototypes.*/
41c0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
41d0: 65 46 72 65 65 43 75 72 73 6f 72 28 56 64 62 65  eFreeCursor(Vdbe
41e0: 20 2a 2c 20 43 75 72 73 6f 72 2a 29 3b 0a 76 6f   *, Cursor*);.vo
41f0: 69 64 20 73 71 6c 69 74 65 56 64 62 65 50 6f 70  id sqliteVdbePop
4200: 53 74 61 63 6b 28 56 64 62 65 2a 2c 69 6e 74 29  Stack(Vdbe*,int)
4210: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
4220: 65 43 75 72 73 6f 72 4d 6f 76 65 74 6f 28 43 75  eCursorMoveto(Cu
4230: 72 73 6f 72 2a 29 3b 0a 23 69 66 20 64 65 66 69  rsor*);.#if defi
4240: 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55 47  ned(SQLITE_DEBUG
4250: 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 42  ) || defined(VDB
4260: 45 5f 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20  E_PROFILE).void 
4270: 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74  sqlite3VdbePrint
4280: 4f 70 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f  Op(FILE*, int, O
4290: 70 2a 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20  p*);.#endif.int 
42a0: 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61  sqlite3VdbeSeria
42b0: 6c 54 79 70 65 4c 65 6e 28 75 33 32 29 3b 0a 75  lTypeLen(u32);.u
42c0: 33 32 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  32 sqlite3VdbeSe
42d0: 72 69 61 6c 54 79 70 65 28 4d 65 6d 2a 2c 20 69  rialType(Mem*, i
42e0: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
42f0: 56 64 62 65 53 65 72 69 61 6c 50 75 74 28 75 6e  VdbeSerialPut(un
4300: 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 69 6e  signed char*, in
4310: 74 2c 20 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 69  t, Mem*, int);.i
4320: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  nt sqlite3VdbeSe
4330: 72 69 61 6c 47 65 74 28 63 6f 6e 73 74 20 75 6e  rialGet(const un
4340: 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 75 33  signed char*, u3
4350: 32 2c 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73  2, Mem*);.void s
4360: 71 6c 69 74 65 33 56 64 62 65 44 65 6c 65 74 65  qlite3VdbeDelete
4370: 41 75 78 44 61 74 61 28 56 64 62 65 46 75 6e 63  AuxData(VdbeFunc
4380: 2a 2c 20 69 6e 74 29 3b 0a 0a 69 6e 74 20 73 71  *, int);..int sq
4390: 6c 69 74 65 32 42 74 72 65 65 4b 65 79 43 6f 6d  lite2BtreeKeyCom
43a0: 70 61 72 65 28 42 74 43 75 72 73 6f 72 20 2a 2c  pare(BtCursor *,
43b0: 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 2c 20 69   const void *, i
43c0: 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 20 2a 29 3b  nt, int, int *);
43d0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
43e0: 49 64 78 4b 65 79 43 6f 6d 70 61 72 65 28 43 75  IdxKeyCompare(Cu
43f0: 72 73 6f 72 2a 2c 55 6e 70 61 63 6b 65 64 52 65  rsor*,UnpackedRe
4400: 63 6f 72 64 20 2a 2c 69 6e 74 2c 63 6f 6e 73 74  cord *,int,const
4410: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 2c   unsigned char*,
4420: 69 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  int*);.int sqlit
4430: 65 33 56 64 62 65 49 64 78 52 6f 77 69 64 28 42  e3VdbeIdxRowid(B
4440: 74 43 75 72 73 6f 72 20 2a 2c 20 69 36 34 20 2a  tCursor *, i64 *
4450: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 4d 65  );.int sqlite3Me
4460: 6d 43 6f 6d 70 61 72 65 28 63 6f 6e 73 74 20 4d  mCompare(const M
4470: 65 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c  em*, const Mem*,
4480: 20 63 6f 6e 73 74 20 43 6f 6c 6c 53 65 71 2a 29   const CollSeq*)
4490: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
44a0: 65 49 64 78 52 6f 77 69 64 4c 65 6e 28 63 6f 6e  eIdxRowidLen(con
44b0: 73 74 20 75 38 2a 2c 20 69 6e 74 2c 20 69 6e 74  st u8*, int, int
44c0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
44d0: 64 62 65 45 78 65 63 28 56 64 62 65 2a 29 3b 0a  dbeExec(Vdbe*);.
44e0: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4c  int sqlite3VdbeL
44f0: 69 73 74 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20  ist(Vdbe*);.int 
4500: 73 71 6c 69 74 65 33 56 64 62 65 48 61 6c 74 28  sqlite3VdbeHalt(
4510: 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  Vdbe*);.int sqli
4520: 74 65 33 56 64 62 65 43 68 61 6e 67 65 45 6e 63  te3VdbeChangeEnc
4530: 6f 64 69 6e 67 28 4d 65 6d 20 2a 2c 20 69 6e 74  oding(Mem *, int
4540: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4550: 62 65 4d 65 6d 54 6f 6f 42 69 67 28 4d 65 6d 2a  beMemTooBig(Mem*
4560: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4570: 62 65 4d 65 6d 43 6f 70 79 28 4d 65 6d 2a 2c 20  beMemCopy(Mem*, 
4580: 63 6f 6e 73 74 20 4d 65 6d 2a 29 3b 0a 76 6f 69  const Mem*);.voi
4590: 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  d sqlite3VdbeMem
45a0: 53 68 61 6c 6c 6f 77 43 6f 70 79 28 4d 65 6d 2a  ShallowCopy(Mem*
45b0: 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 69 6e  , const Mem*, in
45c0: 74 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  t);.void sqlite3
45d0: 56 64 62 65 4d 65 6d 4d 6f 76 65 28 4d 65 6d 2a  VdbeMemMove(Mem*
45e0: 2c 20 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c  , Mem*);.int sql
45f0: 69 74 65 33 56 64 62 65 4d 65 6d 4e 75 6c 54 65  ite3VdbeMemNulTe
4600: 72 6d 69 6e 61 74 65 28 4d 65 6d 2a 29 3b 0a 69  rminate(Mem*);.i
4610: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
4620: 6d 53 65 74 53 74 72 28 4d 65 6d 2a 2c 20 63 6f  mSetStr(Mem*, co
4630: 6e 73 74 20 63 68 61 72 2a 2c 20 69 6e 74 2c 20  nst char*, int, 
4640: 75 38 2c 20 76 6f 69 64 28 2a 29 28 76 6f 69 64  u8, void(*)(void
4650: 2a 29 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65  *));.void sqlite
4660: 33 56 64 62 65 4d 65 6d 53 65 74 49 6e 74 36 34  3VdbeMemSetInt64
4670: 28 4d 65 6d 2a 2c 20 69 36 34 29 3b 0a 76 6f 69  (Mem*, i64);.voi
4680: 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  d sqlite3VdbeMem
4690: 53 65 74 44 6f 75 62 6c 65 28 4d 65 6d 2a 2c 20  SetDouble(Mem*, 
46a0: 64 6f 75 62 6c 65 29 3b 0a 76 6f 69 64 20 73 71  double);.void sq
46b0: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 4e  lite3VdbeMemSetN
46c0: 75 6c 6c 28 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20  ull(Mem*);.void 
46d0: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65  sqlite3VdbeMemSe
46e0: 74 5a 65 72 6f 42 6c 6f 62 28 4d 65 6d 2a 2c 69  tZeroBlob(Mem*,i
46f0: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
4700: 56 64 62 65 4d 65 6d 4d 61 6b 65 57 72 69 74 65  VdbeMemMakeWrite
4710: 61 62 6c 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20  able(Mem*);.int 
4720: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 74  sqlite3VdbeMemSt
4730: 72 69 6e 67 69 66 79 28 4d 65 6d 2a 2c 20 69 6e  ringify(Mem*, in
4740: 74 29 3b 0a 69 36 34 20 73 71 6c 69 74 65 33 56  t);.i64 sqlite3V
4750: 64 62 65 49 6e 74 56 61 6c 75 65 28 4d 65 6d 2a  dbeIntValue(Mem*
4760: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4770: 62 65 4d 65 6d 49 6e 74 65 67 65 72 69 66 79 28  beMemIntegerify(
4780: 4d 65 6d 2a 29 3b 0a 64 6f 75 62 6c 65 20 73 71  Mem*);.double sq
4790: 6c 69 74 65 33 56 64 62 65 52 65 61 6c 56 61 6c  lite3VdbeRealVal
47a0: 75 65 28 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73  ue(Mem*);.void s
47b0: 71 6c 69 74 65 33 56 64 62 65 49 6e 74 65 67 65  qlite3VdbeIntege
47c0: 72 41 66 66 69 6e 69 74 79 28 4d 65 6d 2a 29 3b  rAffinity(Mem*);
47d0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
47e0: 4d 65 6d 52 65 61 6c 69 66 79 28 4d 65 6d 2a 29  MemRealify(Mem*)
47f0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
4800: 65 4d 65 6d 4e 75 6d 65 72 69 66 79 28 4d 65 6d  eMemNumerify(Mem
4810: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4820: 64 62 65 4d 65 6d 46 72 6f 6d 42 74 72 65 65 28  dbeMemFromBtree(
4830: 42 74 43 75 72 73 6f 72 2a 2c 69 6e 74 2c 69 6e  BtCursor*,int,in
4840: 74 2c 69 6e 74 2c 4d 65 6d 2a 29 3b 0a 76 6f 69  t,int,Mem*);.voi
4850: 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  d sqlite3VdbeMem
4860: 52 65 6c 65 61 73 65 28 4d 65 6d 20 2a 70 29 3b  Release(Mem *p);
4870: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
4880: 65 4d 65 6d 52 65 6c 65 61 73 65 45 78 74 65 72  eMemReleaseExter
4890: 6e 61 6c 28 4d 65 6d 20 2a 70 29 3b 0a 69 6e 74  nal(Mem *p);.int
48a0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 46   sqlite3VdbeMemF
48b0: 69 6e 61 6c 69 7a 65 28 4d 65 6d 2a 2c 20 46 75  inalize(Mem*, Fu
48c0: 6e 63 44 65 66 2a 29 3b 0a 63 6f 6e 73 74 20 63  ncDef*);.const c
48d0: 68 61 72 20 2a 73 71 6c 69 74 65 33 4f 70 63 6f  har *sqlite3Opco
48e0: 64 65 4e 61 6d 65 28 69 6e 74 29 3b 0a 69 6e 74  deName(int);.int
48f0: 20 73 71 6c 69 74 65 33 56 64 62 65 4f 70 63 6f   sqlite3VdbeOpco
4900: 64 65 48 61 73 50 72 6f 70 65 72 74 79 28 69 6e  deHasProperty(in
4910: 74 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  t, int);.int sql
4920: 69 74 65 33 56 64 62 65 4d 65 6d 47 72 6f 77 28  ite3VdbeMemGrow(
4930: 4d 65 6d 20 2a 70 4d 65 6d 2c 20 69 6e 74 20 6e  Mem *pMem, int n
4940: 2c 20 69 6e 74 20 70 72 65 73 65 72 76 65 29 3b  , int preserve);
4950: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45  .#ifdef SQLITE_E
4960: 4e 41 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e  NABLE_MEMORY_MAN
4970: 41 47 45 4d 45 4e 54 0a 69 6e 74 20 73 71 6c 69  AGEMENT.int sqli
4980: 74 65 33 56 64 62 65 52 65 6c 65 61 73 65 42 75  te3VdbeReleaseBu
4990: 66 66 65 72 73 28 56 64 62 65 20 2a 70 29 3b 0a  ffers(Vdbe *p);.
49a0: 23 65 6e 64 69 66 0a 0a 23 69 66 6e 64 65 66 20  #endif..#ifndef 
49b0: 4e 44 45 42 55 47 0a 20 20 76 6f 69 64 20 73 71  NDEBUG.  void sq
49c0: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 61 6e 69  lite3VdbeMemSani
49d0: 74 79 28 4d 65 6d 2a 29 3b 0a 23 65 6e 64 69 66  ty(Mem*);.#endif
49e0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
49f0: 4d 65 6d 54 72 61 6e 73 6c 61 74 65 28 4d 65 6d  MemTranslate(Mem
4a00: 2a 2c 20 75 38 29 3b 0a 23 69 66 64 65 66 20 53  *, u8);.#ifdef S
4a10: 51 4c 49 54 45 5f 44 45 42 55 47 0a 20 20 76 6f  QLITE_DEBUG.  vo
4a20: 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 50 72  id sqlite3VdbePr
4a30: 69 6e 74 53 71 6c 28 56 64 62 65 2a 29 3b 0a 20  intSql(Vdbe*);. 
4a40: 20 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62   void sqlite3Vdb
4a50: 65 4d 65 6d 50 72 65 74 74 79 50 72 69 6e 74 28  eMemPrettyPrint(
4a60: 4d 65 6d 20 2a 70 4d 65 6d 2c 20 63 68 61 72 20  Mem *pMem, char 
4a70: 2a 7a 42 75 66 29 3b 0a 23 65 6e 64 69 66 0a 69  *zBuf);.#endif.i
4a80: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
4a90: 6d 48 61 6e 64 6c 65 42 6f 6d 28 4d 65 6d 20 2a  mHandleBom(Mem *
4aa0: 70 4d 65 6d 29 3b 0a 76 6f 69 64 20 73 71 6c 69  pMem);.void sqli
4ab0: 74 65 33 56 64 62 65 46 69 66 6f 49 6e 69 74 28  te3VdbeFifoInit(
4ac0: 46 69 66 6f 2a 2c 20 73 71 6c 69 74 65 33 2a 29  Fifo*, sqlite3*)
4ad0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
4ae0: 65 46 69 66 6f 50 75 73 68 28 46 69 66 6f 2a 2c  eFifoPush(Fifo*,
4af0: 20 69 36 34 29 3b 0a 69 6e 74 20 73 71 6c 69 74   i64);.int sqlit
4b00: 65 33 56 64 62 65 46 69 66 6f 50 6f 70 28 46 69  e3VdbeFifoPop(Fi
4b10: 66 6f 2a 2c 20 69 36 34 2a 29 3b 0a 76 6f 69 64  fo*, i64*);.void
4b20: 20 73 71 6c 69 74 65 33 56 64 62 65 46 69 66 6f   sqlite3VdbeFifo
4b30: 43 6c 65 61 72 28 46 69 66 6f 2a 29 3b 0a 0a 23  Clear(Fifo*);..#
4b40: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  ifndef SQLITE_OM
4b50: 49 54 5f 49 4e 43 52 42 4c 4f 42 0a 20 20 69 6e  IT_INCRBLOB.  in
4b60: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  t sqlite3VdbeMem
4b70: 45 78 70 61 6e 64 42 6c 6f 62 28 4d 65 6d 20 2a  ExpandBlob(Mem *
4b80: 29 3b 0a 23 65 6c 73 65 0a 20 20 23 64 65 66 69  );.#else.  #defi
4b90: 6e 65 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  ne sqlite3VdbeMe
4ba0: 6d 45 78 70 61 6e 64 42 6c 6f 62 28 78 29 20 53  mExpandBlob(x) S
4bb0: 51 4c 49 54 45 5f 4f 4b 0a 23 65 6e 64 69 66 0a  QLITE_OK.#endif.
4bc0: 0a 23 65 6e 64 69 66 20 2f 2a 20 21 64 65 66 69  .#endif /* !defi
4bd0: 6e 65 64 28 5f 56 44 42 45 49 4e 54 5f 48 5f 29  ned(_VDBEINT_H_)
4be0: 20 2a 2f 0a                                       */.