/ Hex Artifact Content
Login

Artifact a6b7a1fbb2b335fd8c3b4b8a696b1ba28eae2191:


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: 54 68 65 20 6d 61 78 69 6d 75 6d 20 6e 75 6d 62  The maximum numb
02f0: 65 72 20 6f 66 20 74 69 6d 65 73 20 74 68 61 74  er of times that
0300: 20 61 20 73 74 61 74 65 6d 65 6e 74 20 77 69 6c   a statement wil
0310: 6c 20 74 72 79 20 74 6f 20 72 65 70 61 72 73 65  l try to reparse
0320: 0a 2a 2a 20 69 74 73 65 6c 66 20 62 65 66 6f 72  .** itself befor
0330: 65 20 67 69 76 69 6e 67 20 75 70 20 61 6e 64 20  e giving up and 
0340: 72 65 74 75 72 6e 69 6e 67 20 53 51 4c 49 54 45  returning SQLITE
0350: 5f 53 43 48 45 4d 41 2e 0a 2a 2f 0a 23 69 66 6e  _SCHEMA..*/.#ifn
0360: 64 65 66 20 53 51 4c 49 54 45 5f 4d 41 58 5f 53  def SQLITE_MAX_S
0370: 43 48 45 4d 41 5f 52 45 54 52 59 0a 23 20 64 65  CHEMA_RETRY.# de
0380: 66 69 6e 65 20 53 51 4c 49 54 45 5f 4d 41 58 5f  fine SQLITE_MAX_
0390: 53 43 48 45 4d 41 5f 52 45 54 52 59 20 35 30 0a  SCHEMA_RETRY 50.
03a0: 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 53 51  #endif../*.** SQ
03b0: 4c 20 69 73 20 74 72 61 6e 73 6c 61 74 65 64 20  L is translated 
03c0: 69 6e 74 6f 20 61 20 73 65 71 75 65 6e 63 65 20  into a sequence 
03d0: 6f 66 20 69 6e 73 74 72 75 63 74 69 6f 6e 73 20  of instructions 
03e0: 74 6f 20 62 65 0a 2a 2a 20 65 78 65 63 75 74 65  to be.** execute
03f0: 64 20 62 79 20 61 20 76 69 72 74 75 61 6c 20 6d  d by a virtual m
0400: 61 63 68 69 6e 65 2e 20 20 45 61 63 68 20 69 6e  achine.  Each in
0410: 73 74 72 75 63 74 69 6f 6e 20 69 73 20 61 6e 20  struction is an 
0420: 69 6e 73 74 61 6e 63 65 0a 2a 2a 20 6f 66 20 74  instance.** of t
0430: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72  he following str
0440: 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 70 65 64  ucture..*/.typed
0450: 65 66 20 73 74 72 75 63 74 20 56 64 62 65 4f 70  ef struct VdbeOp
0460: 20 4f 70 3b 0a 0a 2f 2a 0a 2a 2a 20 42 6f 6f 6c   Op;../*.** Bool
0470: 65 61 6e 20 76 61 6c 75 65 73 0a 2a 2f 0a 74 79  ean values.*/.ty
0480: 70 65 64 65 66 20 75 6e 73 69 67 6e 65 64 20 63  pedef unsigned c
0490: 68 61 72 20 42 6f 6f 6c 3b 0a 0a 2f 2a 20 4f 70  har Bool;../* Op
04a0: 61 71 75 65 20 74 79 70 65 20 75 73 65 64 20 62  aque type used b
04b0: 79 20 63 6f 64 65 20 69 6e 20 76 64 62 65 73 6f  y code in vdbeso
04c0: 72 74 2e 63 20 2a 2f 0a 74 79 70 65 64 65 66 20  rt.c */.typedef 
04d0: 73 74 72 75 63 74 20 56 64 62 65 53 6f 72 74 65  struct VdbeSorte
04e0: 72 20 56 64 62 65 53 6f 72 74 65 72 3b 0a 0a 2f  r VdbeSorter;../
04f0: 2a 20 4f 70 61 71 75 65 20 74 79 70 65 20 75 73  * Opaque type us
0500: 65 64 20 62 79 20 74 68 65 20 65 78 70 6c 61 69  ed by the explai
0510: 6e 65 72 20 2a 2f 0a 74 79 70 65 64 65 66 20 73  ner */.typedef s
0520: 74 72 75 63 74 20 45 78 70 6c 61 69 6e 20 45 78  truct Explain Ex
0530: 70 6c 61 69 6e 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20  plain;../*.** A 
0540: 63 75 72 73 6f 72 20 69 73 20 61 20 70 6f 69 6e  cursor is a poin
0550: 74 65 72 20 69 6e 74 6f 20 61 20 73 69 6e 67 6c  ter into a singl
0560: 65 20 42 54 72 65 65 20 77 69 74 68 69 6e 20 61  e BTree within a
0570: 20 64 61 74 61 62 61 73 65 20 66 69 6c 65 2e 0a   database file..
0580: 2a 2a 20 54 68 65 20 63 75 72 73 6f 72 20 63 61  ** The cursor ca
0590: 6e 20 73 65 65 6b 20 74 6f 20 61 20 42 54 72 65  n seek to a BTre
05a0: 65 20 65 6e 74 72 79 20 77 69 74 68 20 61 20 70  e entry with a p
05b0: 61 72 74 69 63 75 6c 61 72 20 6b 65 79 2c 20 6f  articular key, o
05c0: 72 0a 2a 2a 20 6c 6f 6f 70 20 6f 76 65 72 20 61  r.** loop over a
05d0: 6c 6c 20 65 6e 74 72 69 65 73 20 6f 66 20 74 68  ll entries of th
05e0: 65 20 42 74 72 65 65 2e 20 20 59 6f 75 20 63 61  e Btree.  You ca
05f0: 6e 20 61 6c 73 6f 20 69 6e 73 65 72 74 20 6e 65  n also insert ne
0600: 77 20 42 54 72 65 65 0a 2a 2a 20 65 6e 74 72 69  w BTree.** entri
0610: 65 73 20 6f 72 20 72 65 74 72 69 65 76 65 20 74  es or retrieve t
0620: 68 65 20 6b 65 79 20 6f 72 20 64 61 74 61 20 66  he key or data f
0630: 72 6f 6d 20 74 68 65 20 65 6e 74 72 79 20 74 68  rom the entry th
0640: 61 74 20 74 68 65 20 63 75 72 73 6f 72 0a 2a 2a  at the cursor.**
0650: 20 69 73 20 63 75 72 72 65 6e 74 6c 79 20 70 6f   is currently po
0660: 69 6e 74 69 6e 67 20 74 6f 2e 0a 2a 2a 20 0a 2a  inting to..** .*
0670: 2a 20 45 76 65 72 79 20 63 75 72 73 6f 72 20 74  * Every cursor t
0680: 68 61 74 20 74 68 65 20 76 69 72 74 75 61 6c 20  hat the virtual 
0690: 6d 61 63 68 69 6e 65 20 68 61 73 20 6f 70 65 6e  machine has open
06a0: 20 69 73 20 72 65 70 72 65 73 65 6e 74 65 64 20   is represented 
06b0: 62 79 20 61 6e 0a 2a 2a 20 69 6e 73 74 61 6e 63  by an.** instanc
06c0: 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69  e of the followi
06d0: 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f  ng structure..*/
06e0: 0a 73 74 72 75 63 74 20 56 64 62 65 43 75 72 73  .struct VdbeCurs
06f0: 6f 72 20 7b 0a 20 20 42 74 43 75 72 73 6f 72 20  or {.  BtCursor 
0700: 2a 70 43 75 72 73 6f 72 3b 20 20 20 20 2f 2a 20  *pCursor;    /* 
0710: 54 68 65 20 63 75 72 73 6f 72 20 73 74 72 75 63  The cursor struc
0720: 74 75 72 65 20 6f 66 20 74 68 65 20 62 61 63 6b  ture of the back
0730: 65 6e 64 20 2a 2f 0a 20 20 42 74 72 65 65 20 2a  end */.  Btree *
0740: 70 42 74 3b 20 20 20 20 20 20 20 20 20 20 20 2f  pBt;           /
0750: 2a 20 53 65 70 61 72 61 74 65 20 66 69 6c 65 20  * Separate file 
0760: 68 6f 6c 64 69 6e 67 20 74 65 6d 70 6f 72 61 72  holding temporar
0770: 79 20 74 61 62 6c 65 20 2a 2f 0a 20 20 4b 65 79  y table */.  Key
0780: 49 6e 66 6f 20 2a 70 4b 65 79 49 6e 66 6f 3b 20  Info *pKeyInfo; 
0790: 20 20 20 2f 2a 20 49 6e 66 6f 20 61 62 6f 75 74     /* Info about
07a0: 20 69 6e 64 65 78 20 6b 65 79 73 20 6e 65 65 64   index keys need
07b0: 65 64 20 62 79 20 69 6e 64 65 78 20 63 75 72 73  ed by index curs
07c0: 6f 72 73 20 2a 2f 0a 20 20 69 6e 74 20 69 44 62  ors */.  int iDb
07d0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
07e0: 2a 20 49 6e 64 65 78 20 6f 66 20 63 75 72 73 6f  * Index of curso
07f0: 72 20 64 61 74 61 62 61 73 65 20 69 6e 20 64 62  r database in db
0800: 2d 3e 61 44 62 5b 5d 20 28 6f 72 20 2d 31 29 20  ->aDb[] (or -1) 
0810: 2a 2f 0a 20 20 69 6e 74 20 70 73 65 75 64 6f 54  */.  int pseudoT
0820: 61 62 6c 65 52 65 67 3b 20 20 20 2f 2a 20 52 65  ableReg;   /* Re
0830: 67 69 73 74 65 72 20 68 6f 6c 64 69 6e 67 20 70  gister holding p
0840: 73 65 75 64 6f 74 61 62 6c 65 20 63 6f 6e 74 65  seudotable conte
0850: 6e 74 2e 20 2a 2f 0a 20 20 69 6e 74 20 6e 46 69  nt. */.  int nFi
0860: 65 6c 64 3b 20 20 20 20 20 20 20 20 20 20 20 2f  eld;           /
0870: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 66 69 65 6c  * Number of fiel
0880: 64 73 20 69 6e 20 74 68 65 20 68 65 61 64 65 72  ds in the header
0890: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 7a 65 72 6f 65   */.  Bool zeroe
08a0: 64 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54  d;          /* T
08b0: 72 75 65 20 69 66 20 7a 65 72 6f 65 64 20 6f 75  rue if zeroed ou
08c0: 74 20 61 6e 64 20 72 65 61 64 79 20 66 6f 72 20  t and ready for 
08d0: 72 65 75 73 65 20 2a 2f 0a 20 20 42 6f 6f 6c 20  reuse */.  Bool 
08e0: 72 6f 77 69 64 49 73 56 61 6c 69 64 3b 20 20 20  rowidIsValid;   
08f0: 20 2f 2a 20 54 72 75 65 20 69 66 20 6c 61 73 74   /* True if last
0900: 52 6f 77 69 64 20 69 73 20 76 61 6c 69 64 20 2a  Rowid is valid *
0910: 2f 0a 20 20 42 6f 6f 6c 20 61 74 46 69 72 73 74  /.  Bool atFirst
0920: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75  ;         /* Tru
0930: 65 20 69 66 20 70 6f 69 6e 74 69 6e 67 20 74 6f  e if pointing to
0940: 20 66 69 72 73 74 20 65 6e 74 72 79 20 2a 2f 0a   first entry */.
0950: 20 20 42 6f 6f 6c 20 75 73 65 52 61 6e 64 6f 6d    Bool useRandom
0960: 52 6f 77 69 64 3b 20 20 2f 2a 20 47 65 6e 65 72  Rowid;  /* Gener
0970: 61 74 65 20 6e 65 77 20 72 65 63 6f 72 64 20 6e  ate new record n
0980: 75 6d 62 65 72 73 20 73 65 6d 69 2d 72 61 6e 64  umbers semi-rand
0990: 6f 6d 6c 79 20 2a 2f 0a 20 20 42 6f 6f 6c 20 6e  omly */.  Bool n
09a0: 75 6c 6c 52 6f 77 3b 20 20 20 20 20 20 20 20 20  ullRow;         
09b0: 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69 6e 74  /* True if point
09c0: 69 6e 67 20 74 6f 20 61 20 72 6f 77 20 77 69 74  ing to a row wit
09d0: 68 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20 20 42  h no data */.  B
09e0: 6f 6f 6c 20 64 65 66 65 72 72 65 64 4d 6f 76 65  ool deferredMove
09f0: 74 6f 3b 20 20 2f 2a 20 41 20 63 61 6c 6c 20 74  to;  /* A call t
0a00: 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 6f  o sqlite3BtreeMo
0a10: 76 65 74 6f 28 29 20 69 73 20 6e 65 65 64 65 64  veto() is needed
0a20: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 69 73 54 61 62   */.  Bool isTab
0a30: 6c 65 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  le;         /* T
0a40: 72 75 65 20 69 66 20 61 20 74 61 62 6c 65 20 72  rue if a table r
0a50: 65 71 75 69 72 69 6e 67 20 69 6e 74 65 67 65 72  equiring integer
0a60: 20 6b 65 79 73 20 2a 2f 0a 20 20 42 6f 6f 6c 20   keys */.  Bool 
0a70: 69 73 49 6e 64 65 78 3b 20 20 20 20 20 20 20 20  isIndex;        
0a80: 20 2f 2a 20 54 72 75 65 20 69 66 20 61 6e 20 69   /* True if an i
0a90: 6e 64 65 78 20 63 6f 6e 74 61 69 6e 69 6e 67 20  ndex containing 
0aa0: 6b 65 79 73 20 6f 6e 6c 79 20 2d 20 6e 6f 20 64  keys only - no d
0ab0: 61 74 61 20 2a 2f 0a 20 20 42 6f 6f 6c 20 69 73  ata */.  Bool is
0ac0: 4f 72 64 65 72 65 64 3b 20 20 20 20 20 20 20 2f  Ordered;       /
0ad0: 2a 20 54 72 75 65 20 69 66 20 74 68 65 20 75 6e  * True if the un
0ae0: 64 65 72 6c 79 69 6e 67 20 74 61 62 6c 65 20 69  derlying table i
0af0: 73 20 42 54 52 45 45 5f 55 4e 4f 52 44 45 52 45  s BTREE_UNORDERE
0b00: 44 20 2a 2f 0a 20 20 42 6f 6f 6c 20 69 73 53 6f  D */.  Bool isSo
0b10: 72 74 65 72 3b 20 20 20 20 20 20 20 20 2f 2a 20  rter;        /* 
0b20: 54 72 75 65 20 69 66 20 61 20 6e 65 77 2d 73 74  True if a new-st
0b30: 79 6c 65 20 73 6f 72 74 65 72 20 2a 2f 0a 20 20  yle sorter */.  
0b40: 42 6f 6f 6c 20 6d 75 6c 74 69 50 73 65 75 64 6f  Bool multiPseudo
0b50: 3b 20 20 20 20 20 2f 2a 20 4d 75 6c 74 69 2d 72  ;     /* Multi-r
0b60: 65 67 69 73 74 65 72 20 70 73 65 75 64 6f 2d 63  egister pseudo-c
0b70: 75 72 73 6f 72 20 2a 2f 0a 20 20 73 71 6c 69 74  ursor */.  sqlit
0b80: 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a  e3_vtab_cursor *
0b90: 70 56 74 61 62 43 75 72 73 6f 72 3b 20 20 2f 2a  pVtabCursor;  /*
0ba0: 20 54 68 65 20 63 75 72 73 6f 72 20 66 6f 72 20   The cursor for 
0bb0: 61 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20  a virtual table 
0bc0: 2a 2f 0a 20 20 63 6f 6e 73 74 20 73 71 6c 69 74  */.  const sqlit
0bd0: 65 33 5f 6d 6f 64 75 6c 65 20 2a 70 4d 6f 64 75  e3_module *pModu
0be0: 6c 65 3b 20 20 20 20 20 2f 2a 20 4d 6f 64 75 6c  le;     /* Modul
0bf0: 65 20 66 6f 72 20 63 75 72 73 6f 72 20 70 56 74  e for cursor pVt
0c00: 61 62 43 75 72 73 6f 72 20 2a 2f 0a 20 20 69 36  abCursor */.  i6
0c10: 34 20 73 65 71 43 6f 75 6e 74 3b 20 20 20 20 20  4 seqCount;     
0c20: 20 20 20 20 2f 2a 20 53 65 71 75 65 6e 63 65 20      /* Sequence 
0c30: 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 69 36 34  counter */.  i64
0c40: 20 6d 6f 76 65 74 6f 54 61 72 67 65 74 3b 20 20   movetoTarget;  
0c50: 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 20 74     /* Argument t
0c60: 6f 20 74 68 65 20 64 65 66 65 72 72 65 64 20 73  o the deferred s
0c70: 71 6c 69 74 65 33 42 74 72 65 65 4d 6f 76 65 74  qlite3BtreeMovet
0c80: 6f 28 29 20 2a 2f 0a 20 20 69 36 34 20 6c 61 73  o() */.  i64 las
0c90: 74 52 6f 77 69 64 3b 20 20 20 20 20 20 20 20 2f  tRowid;        /
0ca0: 2a 20 4c 61 73 74 20 72 6f 77 69 64 20 66 72 6f  * Last rowid fro
0cb0: 6d 20 61 20 4e 65 78 74 20 6f 72 20 4e 65 78 74  m a Next or Next
0cc0: 49 64 78 20 6f 70 65 72 61 74 69 6f 6e 20 2a 2f  Idx operation */
0cd0: 0a 20 20 56 64 62 65 53 6f 72 74 65 72 20 2a 70  .  VdbeSorter *p
0ce0: 53 6f 72 74 65 72 3b 20 20 2f 2a 20 53 6f 72 74  Sorter;  /* Sort
0cf0: 65 72 20 6f 62 6a 65 63 74 20 66 6f 72 20 4f 50  er object for OP
0d00: 5f 53 6f 72 74 65 72 4f 70 65 6e 20 63 75 72 73  _SorterOpen curs
0d10: 6f 72 73 20 2a 2f 0a 0a 20 20 2f 2a 20 52 65 73  ors */..  /* Res
0d20: 75 6c 74 20 6f 66 20 6c 61 73 74 20 73 71 6c 69  ult of last sqli
0d30: 74 65 33 42 74 72 65 65 4d 6f 76 65 74 6f 28 29  te3BtreeMoveto()
0d40: 20 64 6f 6e 65 20 62 79 20 61 6e 20 4f 50 5f 4e   done by an OP_N
0d50: 6f 74 45 78 69 73 74 73 20 6f 72 20 0a 20 20 2a  otExists or .  *
0d60: 2a 20 4f 50 5f 49 73 55 6e 69 71 75 65 20 6f 70  * OP_IsUnique op
0d70: 63 6f 64 65 20 6f 6e 20 74 68 69 73 20 63 75 72  code on this cur
0d80: 73 6f 72 2e 20 2a 2f 0a 20 20 69 6e 74 20 73 65  sor. */.  int se
0d90: 65 6b 52 65 73 75 6c 74 3b 0a 0a 20 20 2f 2a 20  ekResult;..  /* 
0da0: 43 61 63 68 65 64 20 69 6e 66 6f 72 6d 61 74 69  Cached informati
0db0: 6f 6e 20 61 62 6f 75 74 20 74 68 65 20 68 65 61  on about the hea
0dc0: 64 65 72 20 66 6f 72 20 74 68 65 20 64 61 74 61  der for the data
0dd0: 20 72 65 63 6f 72 64 20 74 68 61 74 20 74 68 65   record that the
0de0: 0a 20 20 2a 2a 20 63 75 72 73 6f 72 20 69 73 20  .  ** cursor is 
0df0: 63 75 72 72 65 6e 74 6c 79 20 70 6f 69 6e 74 69  currently pointi
0e00: 6e 67 20 74 6f 2e 20 20 4f 6e 6c 79 20 76 61 6c  ng to.  Only val
0e10: 69 64 20 69 66 20 63 61 63 68 65 53 74 61 74 75  id if cacheStatu
0e20: 73 20 6d 61 74 63 68 65 73 0a 20 20 2a 2a 20 56  s matches.  ** V
0e30: 64 62 65 2e 63 61 63 68 65 43 74 72 2e 20 20 56  dbe.cacheCtr.  V
0e40: 64 62 65 2e 63 61 63 68 65 43 74 72 20 77 69 6c  dbe.cacheCtr wil
0e50: 6c 20 6e 65 76 65 72 20 74 61 6b 65 20 6f 6e 20  l never take on 
0e60: 74 68 65 20 76 61 6c 75 65 20 6f 66 0a 20 20 2a  the value of.  *
0e70: 2a 20 43 41 43 48 45 5f 53 54 41 4c 45 20 61 6e  * CACHE_STALE an
0e80: 64 20 73 6f 20 73 65 74 74 69 6e 67 20 63 61 63  d so setting cac
0e90: 68 65 53 74 61 74 75 73 3d 43 41 43 48 45 5f 53  heStatus=CACHE_S
0ea0: 54 41 4c 45 20 67 75 61 72 61 6e 74 65 65 73 20  TALE guarantees 
0eb0: 74 68 61 74 0a 20 20 2a 2a 20 74 68 65 20 63 61  that.  ** the ca
0ec0: 63 68 65 20 69 73 20 6f 75 74 20 6f 66 20 64 61  che is out of da
0ed0: 74 65 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20 61 52  te..  **.  ** aR
0ee0: 6f 77 20 6d 69 67 68 74 20 70 6f 69 6e 74 20 74  ow might point t
0ef0: 6f 20 28 65 70 68 65 6d 65 72 61 6c 29 20 64 61  o (ephemeral) da
0f00: 74 61 20 66 6f 72 20 74 68 65 20 63 75 72 72 65  ta for the curre
0f10: 6e 74 20 72 6f 77 2c 20 6f 72 20 69 74 20 6d 69  nt row, or it mi
0f20: 67 68 74 0a 20 20 2a 2a 20 62 65 20 4e 55 4c 4c  ght.  ** be NULL
0f30: 2e 0a 20 20 2a 2f 0a 20 20 75 33 32 20 63 61 63  ..  */.  u32 cac
0f40: 68 65 53 74 61 74 75 73 3b 20 20 20 20 20 20 2f  heStatus;      /
0f50: 2a 20 43 61 63 68 65 20 69 73 20 76 61 6c 69 64  * Cache is valid
0f60: 20 69 66 20 74 68 69 73 20 6d 61 74 63 68 65 73   if this matches
0f70: 20 56 64 62 65 2e 63 61 63 68 65 43 74 72 20 2a   Vdbe.cacheCtr *
0f80: 2f 0a 20 20 69 6e 74 20 70 61 79 6c 6f 61 64 53  /.  int payloadS
0f90: 69 7a 65 3b 20 20 20 20 20 20 2f 2a 20 54 6f 74  ize;      /* Tot
0fa0: 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74  al number of byt
0fb0: 65 73 20 69 6e 20 74 68 65 20 72 65 63 6f 72 64  es in the record
0fc0: 20 2a 2f 0a 20 20 75 33 32 20 2a 61 54 79 70 65   */.  u32 *aType
0fd0: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54  ;           /* T
0fe0: 79 70 65 20 76 61 6c 75 65 73 20 66 6f 72 20 61  ype values for a
0ff0: 6c 6c 20 65 6e 74 72 69 65 73 20 69 6e 20 74 68  ll entries in th
1000: 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20 20 75 33  e record */.  u3
1010: 32 20 2a 61 4f 66 66 73 65 74 3b 20 20 20 20 20  2 *aOffset;     
1020: 20 20 20 20 2f 2a 20 43 61 63 68 65 64 20 6f 66      /* Cached of
1030: 66 73 65 74 73 20 74 6f 20 74 68 65 20 73 74 61  fsets to the sta
1040: 72 74 20 6f 66 20 65 61 63 68 20 63 6f 6c 75 6d  rt of each colum
1050: 6e 73 20 64 61 74 61 20 2a 2f 0a 20 20 75 38 20  ns data */.  u8 
1060: 2a 61 52 6f 77 3b 20 20 20 20 20 20 20 20 20 20  *aRow;          
1070: 20 20 20 2f 2a 20 44 61 74 61 20 66 6f 72 20 74     /* Data for t
1080: 68 65 20 63 75 72 72 65 6e 74 20 72 6f 77 2c 20  he current row, 
1090: 69 66 20 61 6c 6c 20 6f 6e 20 6f 6e 65 20 70 61  if all on one pa
10a0: 67 65 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66  ge */.};.typedef
10b0: 20 73 74 72 75 63 74 20 56 64 62 65 43 75 72 73   struct VdbeCurs
10c0: 6f 72 20 56 64 62 65 43 75 72 73 6f 72 3b 0a 0a  or VdbeCursor;..
10d0: 2f 2a 0a 2a 2a 20 57 68 65 6e 20 61 20 73 75 62  /*.** When a sub
10e0: 2d 70 72 6f 67 72 61 6d 20 69 73 20 65 78 65 63  -program is exec
10f0: 75 74 65 64 20 28 4f 50 5f 50 72 6f 67 72 61 6d  uted (OP_Program
1100: 29 2c 20 61 20 73 74 72 75 63 74 75 72 65 20 6f  ), a structure o
1110: 66 20 74 68 69 73 20 74 79 70 65 0a 2a 2a 20 69  f this type.** i
1120: 73 20 61 6c 6c 6f 63 61 74 65 64 20 74 6f 20 73  s allocated to s
1130: 74 6f 72 65 20 74 68 65 20 63 75 72 72 65 6e 74  tore the current
1140: 20 76 61 6c 75 65 20 6f 66 20 74 68 65 20 70 72   value of the pr
1150: 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72 2c 20 61  ogram counter, a
1160: 73 0a 2a 2a 20 77 65 6c 6c 20 61 73 20 74 68 65  s.** well as the
1170: 20 63 75 72 72 65 6e 74 20 6d 65 6d 6f 72 79 20   current memory 
1180: 63 65 6c 6c 20 61 72 72 61 79 20 61 6e 64 20 76  cell array and v
1190: 61 72 69 6f 75 73 20 6f 74 68 65 72 20 66 72 61  arious other fra
11a0: 6d 65 20 73 70 65 63 69 66 69 63 0a 2a 2a 20 76  me specific.** v
11b0: 61 6c 75 65 73 20 73 74 6f 72 65 64 20 69 6e 20  alues stored in 
11c0: 74 68 65 20 56 64 62 65 20 73 74 72 75 63 74 2e  the Vdbe struct.
11d0: 20 57 68 65 6e 20 74 68 65 20 73 75 62 2d 70 72   When the sub-pr
11e0: 6f 67 72 61 6d 20 69 73 20 66 69 6e 69 73 68 65  ogram is finishe
11f0: 64 2c 20 0a 2a 2a 20 74 68 65 73 65 20 76 61 6c  d, .** these val
1200: 75 65 73 20 61 72 65 20 63 6f 70 69 65 64 20 62  ues are copied b
1210: 61 63 6b 20 74 6f 20 74 68 65 20 56 64 62 65 20  ack to the Vdbe 
1220: 66 72 6f 6d 20 74 68 65 20 56 64 62 65 46 72 61  from the VdbeFra
1230: 6d 65 20 73 74 72 75 63 74 75 72 65 2c 0a 2a 2a  me structure,.**
1240: 20 72 65 73 74 6f 72 69 6e 67 20 74 68 65 20 73   restoring the s
1250: 74 61 74 65 20 6f 66 20 74 68 65 20 56 4d 20 74  tate of the VM t
1260: 6f 20 61 73 20 69 74 20 77 61 73 20 62 65 66 6f  o as it was befo
1270: 72 65 20 74 68 65 20 73 75 62 2d 70 72 6f 67 72  re the sub-progr
1280: 61 6d 0a 2a 2a 20 62 65 67 61 6e 20 65 78 65 63  am.** began exec
1290: 75 74 69 6e 67 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  uting..**.** The
12a0: 20 6d 65 6d 6f 72 79 20 66 6f 72 20 61 20 56 64   memory for a Vd
12b0: 62 65 46 72 61 6d 65 20 6f 62 6a 65 63 74 20 69  beFrame object i
12c0: 73 20 61 6c 6c 6f 63 61 74 65 64 20 61 6e 64 20  s allocated and 
12d0: 6d 61 6e 61 67 65 64 20 62 79 20 61 20 6d 65 6d  managed by a mem
12e0: 6f 72 79 0a 2a 2a 20 63 65 6c 6c 20 69 6e 20 74  ory.** cell in t
12f0: 68 65 20 70 61 72 65 6e 74 20 28 63 61 6c 6c 69  he parent (calli
1300: 6e 67 29 20 66 72 61 6d 65 2e 20 57 68 65 6e 20  ng) frame. When 
1310: 74 68 65 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 20  the memory cell 
1320: 69 73 20 64 65 6c 65 74 65 64 20 6f 72 0a 2a 2a  is deleted or.**
1330: 20 6f 76 65 72 77 72 69 74 74 65 6e 2c 20 74 68   overwritten, th
1340: 65 20 56 64 62 65 46 72 61 6d 65 20 6f 62 6a 65  e VdbeFrame obje
1350: 63 74 20 69 73 20 6e 6f 74 20 66 72 65 65 64 20  ct is not freed 
1360: 69 6d 6d 65 64 69 61 74 65 6c 79 2e 20 49 6e 73  immediately. Ins
1370: 74 65 61 64 2c 20 69 74 0a 2a 2a 20 69 73 20 6c  tead, it.** is l
1380: 69 6e 6b 65 64 20 69 6e 74 6f 20 74 68 65 20 56  inked into the V
1390: 64 62 65 2e 70 44 65 6c 46 72 61 6d 65 20 6c 69  dbe.pDelFrame li
13a0: 73 74 2e 20 54 68 65 20 63 6f 6e 74 65 6e 74 73  st. The contents
13b0: 20 6f 66 20 74 68 65 20 56 64 62 65 2e 70 44 65   of the Vdbe.pDe
13c0: 6c 46 72 61 6d 65 0a 2a 2a 20 6c 69 73 74 20 69  lFrame.** list i
13d0: 73 20 64 65 6c 65 74 65 64 20 77 68 65 6e 20 74  s deleted when t
13e0: 68 65 20 56 4d 20 69 73 20 72 65 73 65 74 20 69  he VM is reset i
13f0: 6e 20 56 64 62 65 48 61 6c 74 28 29 2e 20 54 68  n VdbeHalt(). Th
1400: 65 20 72 65 61 73 6f 6e 20 66 6f 72 20 64 6f 69  e reason for doi
1410: 6e 67 0a 2a 2a 20 74 68 69 73 20 69 6e 73 74 65  ng.** this inste
1420: 61 64 20 6f 66 20 64 65 6c 65 74 69 6e 67 20 74  ad of deleting t
1430: 68 65 20 56 64 62 65 46 72 61 6d 65 20 69 6d 6d  he VdbeFrame imm
1440: 65 64 69 61 74 65 6c 79 20 69 73 20 74 6f 20 61  ediately is to a
1450: 76 6f 69 64 20 72 65 63 75 72 73 69 76 65 0a 2a  void recursive.*
1460: 2a 20 63 61 6c 6c 73 20 74 6f 20 73 71 6c 69 74  * calls to sqlit
1470: 65 33 56 64 62 65 4d 65 6d 52 65 6c 65 61 73 65  e3VdbeMemRelease
1480: 28 29 20 77 68 65 6e 20 74 68 65 20 6d 65 6d 6f  () when the memo
1490: 72 79 20 63 65 6c 6c 73 20 62 65 6c 6f 6e 67 69  ry cells belongi
14a0: 6e 67 20 74 6f 20 74 68 65 0a 2a 2a 20 63 68 69  ng to the.** chi
14b0: 6c 64 20 66 72 61 6d 65 20 61 72 65 20 72 65 6c  ld frame are rel
14c0: 65 61 73 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  eased..**.** The
14d0: 20 63 75 72 72 65 6e 74 6c 79 20 65 78 65 63 75   currently execu
14e0: 74 69 6e 67 20 66 72 61 6d 65 20 69 73 20 73 74  ting frame is st
14f0: 6f 72 65 64 20 69 6e 20 56 64 62 65 2e 70 46 72  ored in Vdbe.pFr
1500: 61 6d 65 2e 20 56 64 62 65 2e 70 46 72 61 6d 65  ame. Vdbe.pFrame
1510: 20 69 73 0a 2a 2a 20 73 65 74 20 74 6f 20 4e 55   is.** set to NU
1520: 4c 4c 20 69 66 20 74 68 65 20 63 75 72 72 65 6e  LL if the curren
1530: 74 6c 79 20 65 78 65 63 75 74 69 6e 67 20 66 72  tly executing fr
1540: 61 6d 65 20 69 73 20 74 68 65 20 6d 61 69 6e 20  ame is the main 
1550: 70 72 6f 67 72 61 6d 2e 0a 2a 2f 0a 74 79 70 65  program..*/.type
1560: 64 65 66 20 73 74 72 75 63 74 20 56 64 62 65 46  def struct VdbeF
1570: 72 61 6d 65 20 56 64 62 65 46 72 61 6d 65 3b 0a  rame VdbeFrame;.
1580: 73 74 72 75 63 74 20 56 64 62 65 46 72 61 6d 65  struct VdbeFrame
1590: 20 7b 0a 20 20 56 64 62 65 20 2a 76 3b 20 20 20   {.  Vdbe *v;   
15a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
15b0: 56 4d 20 74 68 69 73 20 66 72 61 6d 65 20 62 65  VM this frame be
15c0: 6c 6f 6e 67 73 20 74 6f 20 2a 2f 0a 20 20 56 64  longs to */.  Vd
15d0: 62 65 46 72 61 6d 65 20 2a 70 50 61 72 65 6e 74  beFrame *pParent
15e0: 3b 20 20 20 20 20 2f 2a 20 50 61 72 65 6e 74 20  ;     /* Parent 
15f0: 6f 66 20 74 68 69 73 20 66 72 61 6d 65 2c 20 6f  of this frame, o
1600: 72 20 4e 55 4c 4c 20 69 66 20 70 61 72 65 6e 74  r NULL if parent
1610: 20 69 73 20 6d 61 69 6e 20 2a 2f 0a 20 20 4f 70   is main */.  Op
1620: 20 2a 61 4f 70 3b 20 20 20 20 20 20 20 20 20 20   *aOp;          
1630: 20 20 20 20 20 20 2f 2a 20 50 72 6f 67 72 61 6d        /* Program
1640: 20 69 6e 73 74 72 75 63 74 69 6f 6e 73 20 66 6f   instructions fo
1650: 72 20 70 61 72 65 6e 74 20 66 72 61 6d 65 20 2a  r parent frame *
1660: 2f 0a 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b 20 20  /.  Mem *aMem;  
1670: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41              /* A
1680: 72 72 61 79 20 6f 66 20 6d 65 6d 6f 72 79 20 63  rray of memory c
1690: 65 6c 6c 73 20 66 6f 72 20 70 61 72 65 6e 74 20  ells for parent 
16a0: 66 72 61 6d 65 20 2a 2f 0a 20 20 75 38 20 2a 61  frame */.  u8 *a
16b0: 4f 6e 63 65 46 6c 61 67 3b 20 20 20 20 20 20 20  OnceFlag;       
16c0: 20 20 20 2f 2a 20 41 72 72 61 79 20 6f 66 20 4f     /* Array of O
16d0: 50 5f 4f 6e 63 65 20 66 6c 61 67 73 20 66 6f 72  P_Once flags for
16e0: 20 70 61 72 65 6e 74 20 66 72 61 6d 65 20 2a 2f   parent frame */
16f0: 0a 20 20 56 64 62 65 43 75 72 73 6f 72 20 2a 2a  .  VdbeCursor **
1700: 61 70 43 73 72 3b 20 20 20 20 20 2f 2a 20 41 72  apCsr;     /* Ar
1710: 72 61 79 20 6f 66 20 56 64 62 65 20 63 75 72 73  ray of Vdbe curs
1720: 6f 72 73 20 66 6f 72 20 70 61 72 65 6e 74 20 66  ors for parent f
1730: 72 61 6d 65 20 2a 2f 0a 20 20 76 6f 69 64 20 2a  rame */.  void *
1740: 74 6f 6b 65 6e 3b 20 20 20 20 20 20 20 20 20 20  token;          
1750: 20 20 2f 2a 20 43 6f 70 79 20 6f 66 20 53 75 62    /* Copy of Sub
1760: 50 72 6f 67 72 61 6d 2e 74 6f 6b 65 6e 20 2a 2f  Program.token */
1770: 0a 20 20 69 36 34 20 6c 61 73 74 52 6f 77 69 64  .  i64 lastRowid
1780: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 61  ;          /* La
1790: 73 74 20 69 6e 73 65 72 74 20 72 6f 77 69 64 20  st insert rowid 
17a0: 28 73 71 6c 69 74 65 33 2e 6c 61 73 74 52 6f 77  (sqlite3.lastRow
17b0: 69 64 29 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 75  id) */.  int nCu
17c0: 72 73 6f 72 3b 20 20 20 20 20 20 20 20 20 20 20  rsor;           
17d0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e   /* Number of en
17e0: 74 72 69 65 73 20 69 6e 20 61 70 43 73 72 20 2a  tries in apCsr *
17f0: 2f 0a 20 20 69 6e 74 20 70 63 3b 20 20 20 20 20  /.  int pc;     
1800: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50              /* P
1810: 72 6f 67 72 61 6d 20 43 6f 75 6e 74 65 72 20 69  rogram Counter i
1820: 6e 20 70 61 72 65 6e 74 20 28 63 61 6c 6c 69 6e  n parent (callin
1830: 67 29 20 66 72 61 6d 65 20 2a 2f 0a 20 20 69 6e  g) frame */.  in
1840: 74 20 6e 4f 70 3b 20 20 20 20 20 20 20 20 20 20  t nOp;          
1850: 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66        /* Size of
1860: 20 61 4f 70 20 61 72 72 61 79 20 2a 2f 0a 20 20   aOp array */.  
1870: 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20  int nMem;       
1880: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
1890: 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e 20  r of entries in 
18a0: 61 4d 65 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f  aMem */.  int nO
18b0: 6e 63 65 46 6c 61 67 3b 20 20 20 20 20 20 20 20  nceFlag;        
18c0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65    /* Number of e
18d0: 6e 74 72 69 65 73 20 69 6e 20 61 4f 6e 63 65 46  ntries in aOnceF
18e0: 6c 61 67 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 68  lag */.  int nCh
18f0: 69 6c 64 4d 65 6d 3b 20 20 20 20 20 20 20 20 20  ildMem;         
1900: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d 65   /* Number of me
1910: 6d 6f 72 79 20 63 65 6c 6c 73 20 66 6f 72 20 63  mory cells for c
1920: 68 69 6c 64 20 66 72 61 6d 65 20 2a 2f 0a 20 20  hild frame */.  
1930: 69 6e 74 20 6e 43 68 69 6c 64 43 73 72 3b 20 20  int nChildCsr;  
1940: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
1950: 72 20 6f 66 20 63 75 72 73 6f 72 73 20 66 6f 72  r of cursors for
1960: 20 63 68 69 6c 64 20 66 72 61 6d 65 20 2a 2f 0a   child frame */.
1970: 20 20 69 6e 74 20 6e 43 68 61 6e 67 65 3b 20 20    int nChange;  
1980: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 74 61            /* Sta
1990: 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 73 20 28  tement changes (
19a0: 56 64 62 65 2e 6e 43 68 61 6e 67 65 73 29 20 20  Vdbe.nChanges)  
19b0: 20 20 20 2a 2f 0a 7d 3b 0a 0a 23 64 65 66 69 6e     */.};..#defin
19c0: 65 20 56 64 62 65 46 72 61 6d 65 4d 65 6d 28 70  e VdbeFrameMem(p
19d0: 29 20 28 28 4d 65 6d 20 2a 29 26 28 28 75 38 20  ) ((Mem *)&((u8 
19e0: 2a 29 70 29 5b 52 4f 55 4e 44 38 28 73 69 7a 65  *)p)[ROUND8(size
19f0: 6f 66 28 56 64 62 65 46 72 61 6d 65 29 29 5d 29  of(VdbeFrame))])
1a00: 0a 0a 2f 2a 0a 2a 2a 20 41 20 76 61 6c 75 65 20  ../*.** A value 
1a10: 66 6f 72 20 56 64 62 65 43 75 72 73 6f 72 2e 63  for VdbeCursor.c
1a20: 61 63 68 65 56 61 6c 69 64 20 74 68 61 74 20 6d  acheValid that m
1a30: 65 61 6e 73 20 74 68 65 20 63 61 63 68 65 20 69  eans the cache i
1a40: 73 20 61 6c 77 61 79 73 20 69 6e 76 61 6c 69 64  s always invalid
1a50: 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 43 41 43  ..*/.#define CAC
1a60: 48 45 5f 53 54 41 4c 45 20 30 0a 0a 2f 2a 0a 2a  HE_STALE 0../*.*
1a70: 2a 20 49 6e 74 65 72 6e 61 6c 6c 79 2c 20 74 68  * Internally, th
1a80: 65 20 76 64 62 65 20 6d 61 6e 69 70 75 6c 61 74  e vdbe manipulat
1a90: 65 73 20 6e 65 61 72 6c 79 20 61 6c 6c 20 53 51  es nearly all SQ
1aa0: 4c 20 76 61 6c 75 65 73 20 61 73 20 4d 65 6d 0a  L values as Mem.
1ab0: 2a 2a 20 73 74 72 75 63 74 75 72 65 73 2e 20 45  ** structures. E
1ac0: 61 63 68 20 4d 65 6d 20 73 74 72 75 63 74 20 6d  ach Mem struct m
1ad0: 61 79 20 63 61 63 68 65 20 6d 75 6c 74 69 70 6c  ay cache multipl
1ae0: 65 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  e representation
1af0: 73 20 28 73 74 72 69 6e 67 2c 0a 2a 2a 20 69 6e  s (string,.** in
1b00: 74 65 67 65 72 20 65 74 63 2e 29 20 6f 66 20 74  teger etc.) of t
1b10: 68 65 20 73 61 6d 65 20 76 61 6c 75 65 2e 0a 2a  he same value..*
1b20: 2f 0a 73 74 72 75 63 74 20 4d 65 6d 20 7b 0a 20  /.struct Mem {. 
1b30: 20 73 71 6c 69 74 65 33 20 2a 64 62 3b 20 20 20   sqlite3 *db;   
1b40: 20 20 20 20 20 2f 2a 20 54 68 65 20 61 73 73 6f       /* The asso
1b50: 63 69 61 74 65 64 20 64 61 74 61 62 61 73 65 20  ciated database 
1b60: 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20 20  connection */.  
1b70: 63 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20  char *z;        
1b80: 20 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f 72      /* String or
1b90: 20 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a 20   BLOB value */. 
1ba0: 20 64 6f 75 62 6c 65 20 72 3b 20 20 20 20 20 20   double r;      
1bb0: 20 20 20 20 20 2f 2a 20 52 65 61 6c 20 76 61 6c       /* Real val
1bc0: 75 65 20 2a 2f 0a 20 20 75 6e 69 6f 6e 20 7b 0a  ue */.  union {.
1bd0: 20 20 20 20 69 36 34 20 69 3b 20 20 20 20 20 20      i64 i;      
1be0: 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 74 65 67          /* Integ
1bf0: 65 72 20 76 61 6c 75 65 20 75 73 65 64 20 77 68  er value used wh
1c00: 65 6e 20 4d 45 4d 5f 49 6e 74 20 69 73 20 73 65  en MEM_Int is se
1c10: 74 20 69 6e 20 66 6c 61 67 73 20 2a 2f 0a 20 20  t in flags */.  
1c20: 20 20 69 6e 74 20 6e 5a 65 72 6f 3b 20 20 20 20    int nZero;    
1c30: 20 20 20 20 20 20 2f 2a 20 55 73 65 64 20 77 68        /* Used wh
1c40: 65 6e 20 62 69 74 20 4d 45 4d 5f 5a 65 72 6f 20  en bit MEM_Zero 
1c50: 69 73 20 73 65 74 20 69 6e 20 66 6c 61 67 73 20  is set in flags 
1c60: 2a 2f 0a 20 20 20 20 46 75 6e 63 44 65 66 20 2a  */.    FuncDef *
1c70: 70 44 65 66 3b 20 20 20 20 20 20 2f 2a 20 55 73  pDef;      /* Us
1c80: 65 64 20 6f 6e 6c 79 20 77 68 65 6e 20 66 6c 61  ed only when fla
1c90: 67 73 3d 3d 4d 45 4d 5f 41 67 67 20 2a 2f 0a 20  gs==MEM_Agg */. 
1ca0: 20 20 20 52 6f 77 53 65 74 20 2a 70 52 6f 77 53     RowSet *pRowS
1cb0: 65 74 3b 20 20 20 20 2f 2a 20 55 73 65 64 20 6f  et;    /* Used o
1cc0: 6e 6c 79 20 77 68 65 6e 20 66 6c 61 67 73 3d 3d  nly when flags==
1cd0: 4d 45 4d 5f 52 6f 77 53 65 74 20 2a 2f 0a 20 20  MEM_RowSet */.  
1ce0: 20 20 56 64 62 65 46 72 61 6d 65 20 2a 70 46 72    VdbeFrame *pFr
1cf0: 61 6d 65 3b 20 20 2f 2a 20 55 73 65 64 20 77 68  ame;  /* Used wh
1d00: 65 6e 20 66 6c 61 67 73 3d 3d 4d 45 4d 5f 46 72  en flags==MEM_Fr
1d10: 61 6d 65 20 2a 2f 0a 20 20 7d 20 75 3b 0a 20 20  ame */.  } u;.  
1d20: 69 6e 74 20 6e 3b 20 20 20 20 20 20 20 20 20 20  int n;          
1d30: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
1d40: 20 63 68 61 72 61 63 74 65 72 73 20 69 6e 20 73   characters in s
1d50: 74 72 69 6e 67 20 76 61 6c 75 65 2c 20 65 78 63  tring value, exc
1d60: 6c 75 64 69 6e 67 20 27 5c 30 27 20 2a 2f 0a 20  luding '\0' */. 
1d70: 20 75 31 36 20 66 6c 61 67 73 3b 20 20 20 20 20   u16 flags;     
1d80: 20 20 20 20 20 2f 2a 20 53 6f 6d 65 20 63 6f 6d       /* Some com
1d90: 62 69 6e 61 74 69 6f 6e 20 6f 66 20 4d 45 4d 5f  bination of MEM_
1da0: 4e 75 6c 6c 2c 20 4d 45 4d 5f 53 74 72 2c 20 4d  Null, MEM_Str, M
1db0: 45 4d 5f 44 79 6e 2c 20 65 74 63 2e 20 2a 2f 0a  EM_Dyn, etc. */.
1dc0: 20 20 75 38 20 20 74 79 70 65 3b 20 20 20 20 20    u8  type;     
1dd0: 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 20        /* One of 
1de0: 53 51 4c 49 54 45 5f 4e 55 4c 4c 2c 20 53 51 4c  SQLITE_NULL, SQL
1df0: 49 54 45 5f 54 45 58 54 2c 20 53 51 4c 49 54 45  ITE_TEXT, SQLITE
1e00: 5f 49 4e 54 45 47 45 52 2c 20 65 74 63 20 2a 2f  _INTEGER, etc */
1e10: 0a 20 20 75 38 20 20 65 6e 63 3b 20 20 20 20 20  .  u8  enc;     
1e20: 20 20 20 20 20 20 20 2f 2a 20 53 51 4c 49 54 45         /* SQLITE
1e30: 5f 55 54 46 38 2c 20 53 51 4c 49 54 45 5f 55 54  _UTF8, SQLITE_UT
1e40: 46 31 36 42 45 2c 20 53 51 4c 49 54 45 5f 55 54  F16BE, SQLITE_UT
1e50: 46 31 36 4c 45 20 2a 2f 0a 23 69 66 64 65 66 20  F16LE */.#ifdef 
1e60: 53 51 4c 49 54 45 5f 44 45 42 55 47 0a 20 20 4d  SQLITE_DEBUG.  M
1e70: 65 6d 20 2a 70 53 63 6f 70 79 46 72 6f 6d 3b 20  em *pScopyFrom; 
1e80: 20 20 20 2f 2a 20 54 68 69 73 20 4d 65 6d 20 69     /* This Mem i
1e90: 73 20 61 20 73 68 61 6c 6c 6f 77 20 63 6f 70 79  s a shallow copy
1ea0: 20 6f 66 20 70 53 63 6f 70 79 46 72 6f 6d 20 2a   of pScopyFrom *
1eb0: 2f 0a 20 20 76 6f 69 64 20 2a 70 46 69 6c 6c 65  /.  void *pFille
1ec0: 72 3b 20 20 20 20 20 20 2f 2a 20 53 6f 20 74 68  r;      /* So th
1ed0: 61 74 20 73 69 7a 65 6f 66 28 4d 65 6d 29 20 69  at sizeof(Mem) i
1ee0: 73 20 61 20 6d 75 6c 74 69 70 6c 65 20 6f 66 20  s a multiple of 
1ef0: 38 20 2a 2f 0a 23 65 6e 64 69 66 0a 20 20 76 6f  8 */.#endif.  vo
1f00: 69 64 20 28 2a 78 44 65 6c 29 28 76 6f 69 64 20  id (*xDel)(void 
1f10: 2a 29 3b 20 20 2f 2a 20 49 66 20 6e 6f 74 20 6e  *);  /* If not n
1f20: 75 6c 6c 2c 20 63 61 6c 6c 20 74 68 69 73 20 66  ull, call this f
1f30: 75 6e 63 74 69 6f 6e 20 74 6f 20 64 65 6c 65 74  unction to delet
1f40: 65 20 4d 65 6d 2e 7a 20 2a 2f 0a 20 20 63 68 61  e Mem.z */.  cha
1f50: 72 20 2a 7a 4d 61 6c 6c 6f 63 3b 20 20 20 20 20  r *zMalloc;     
1f60: 20 2f 2a 20 44 79 6e 61 6d 69 63 20 62 75 66 66   /* Dynamic buff
1f70: 65 72 20 61 6c 6c 6f 63 61 74 65 64 20 62 79 20  er allocated by 
1f80: 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 29  sqlite3_malloc()
1f90: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 4f 6e 65 20 6f   */.};../* One o
1fa0: 72 20 6d 6f 72 65 20 6f 66 20 74 68 65 20 66 6f  r more of the fo
1fb0: 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73 20 61 72  llowing flags ar
1fc0: 65 20 73 65 74 20 74 6f 20 69 6e 64 69 63 61 74  e set to indicat
1fd0: 65 20 74 68 65 20 76 61 6c 69 64 4f 4b 0a 2a 2a  e the validOK.**
1fe0: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 73   representations
1ff0: 20 6f 66 20 74 68 65 20 76 61 6c 75 65 20 73 74   of the value st
2000: 6f 72 65 64 20 69 6e 20 74 68 65 20 4d 65 6d 20  ored in the Mem 
2010: 73 74 72 75 63 74 2e 0a 2a 2a 0a 2a 2a 20 49 66  struct..**.** If
2020: 20 74 68 65 20 4d 45 4d 5f 4e 75 6c 6c 20 66 6c   the MEM_Null fl
2030: 61 67 20 69 73 20 73 65 74 2c 20 74 68 65 6e 20  ag is set, then 
2040: 74 68 65 20 76 61 6c 75 65 20 69 73 20 61 6e 20  the value is an 
2050: 53 51 4c 20 4e 55 4c 4c 20 76 61 6c 75 65 2e 0a  SQL NULL value..
2060: 2a 2a 20 4e 6f 20 6f 74 68 65 72 20 66 6c 61 67  ** No other flag
2070: 73 20 6d 61 79 20 62 65 20 73 65 74 20 69 6e 20  s may be set in 
2080: 74 68 69 73 20 63 61 73 65 2e 0a 2a 2a 0a 2a 2a  this case..**.**
2090: 20 49 66 20 74 68 65 20 4d 45 4d 5f 53 74 72 20   If the MEM_Str 
20a0: 66 6c 61 67 20 69 73 20 73 65 74 20 74 68 65 6e  flag is set then
20b0: 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 61 74   Mem.z points at
20c0: 20 61 20 73 74 72 69 6e 67 20 72 65 70 72 65 73   a string repres
20d0: 65 6e 74 61 74 69 6f 6e 2e 0a 2a 2a 20 55 73 75  entation..** Usu
20e0: 61 6c 6c 79 20 74 68 69 73 20 69 73 20 65 6e 63  ally this is enc
20f0: 6f 64 65 64 20 69 6e 20 74 68 65 20 73 61 6d 65  oded in the same
2100: 20 75 6e 69 63 6f 64 65 20 65 6e 63 6f 64 69 6e   unicode encodin
2110: 67 20 61 73 20 74 68 65 20 6d 61 69 6e 0a 2a 2a  g as the main.**
2120: 20 64 61 74 61 62 61 73 65 20 28 73 65 65 20 62   database (see b
2130: 65 6c 6f 77 20 66 6f 72 20 65 78 63 65 70 74 69  elow for excepti
2140: 6f 6e 73 29 2e 20 49 66 20 74 68 65 20 4d 45 4d  ons). If the MEM
2150: 5f 54 65 72 6d 20 66 6c 61 67 20 69 73 20 61 6c  _Term flag is al
2160: 73 6f 0a 2a 2a 20 73 65 74 2c 20 74 68 65 6e 20  so.** set, then 
2170: 74 68 65 20 73 74 72 69 6e 67 20 69 73 20 6e 75  the string is nu
2180: 6c 20 74 65 72 6d 69 6e 61 74 65 64 2e 20 54 68  l terminated. Th
2190: 65 20 4d 45 4d 5f 49 6e 74 20 61 6e 64 20 4d 45  e MEM_Int and ME
21a0: 4d 5f 52 65 61 6c 20 0a 2a 2a 20 66 6c 61 67 73  M_Real .** flags
21b0: 20 6d 61 79 20 63 6f 65 78 69 73 74 20 77 69 74   may coexist wit
21c0: 68 20 74 68 65 20 4d 45 4d 5f 53 74 72 20 66 6c  h the MEM_Str fl
21d0: 61 67 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ag..*/.#define M
21e0: 45 4d 5f 4e 75 6c 6c 20 20 20 20 20 20 30 78 30  EM_Null      0x0
21f0: 30 30 31 20 20 20 2f 2a 20 56 61 6c 75 65 20 69  001   /* Value i
2200: 73 20 4e 55 4c 4c 20 2a 2f 0a 23 64 65 66 69 6e  s NULL */.#defin
2210: 65 20 4d 45 4d 5f 53 74 72 20 20 20 20 20 20 20  e MEM_Str       
2220: 30 78 30 30 30 32 20 20 20 2f 2a 20 56 61 6c 75  0x0002   /* Valu
2230: 65 20 69 73 20 61 20 73 74 72 69 6e 67 20 2a 2f  e is a string */
2240: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 49 6e 74  .#define MEM_Int
2250: 20 20 20 20 20 20 20 30 78 30 30 30 34 20 20 20         0x0004   
2260: 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 6e 20 69  /* Value is an i
2270: 6e 74 65 67 65 72 20 2a 2f 0a 23 64 65 66 69 6e  nteger */.#defin
2280: 65 20 4d 45 4d 5f 52 65 61 6c 20 20 20 20 20 20  e MEM_Real      
2290: 30 78 30 30 30 38 20 20 20 2f 2a 20 56 61 6c 75  0x0008   /* Valu
22a0: 65 20 69 73 20 61 20 72 65 61 6c 20 6e 75 6d 62  e is a real numb
22b0: 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  er */.#define ME
22c0: 4d 5f 42 6c 6f 62 20 20 20 20 20 20 30 78 30 30  M_Blob      0x00
22d0: 31 30 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73  10   /* Value is
22e0: 20 61 20 42 4c 4f 42 20 2a 2f 0a 23 64 65 66 69   a BLOB */.#defi
22f0: 6e 65 20 4d 45 4d 5f 52 6f 77 53 65 74 20 20 20  ne MEM_RowSet   
2300: 20 30 78 30 30 32 30 20 20 20 2f 2a 20 56 61 6c   0x0020   /* Val
2310: 75 65 20 69 73 20 61 20 52 6f 77 53 65 74 20 6f  ue is a RowSet o
2320: 62 6a 65 63 74 20 2a 2f 0a 23 64 65 66 69 6e 65  bject */.#define
2330: 20 4d 45 4d 5f 46 72 61 6d 65 20 20 20 20 20 30   MEM_Frame     0
2340: 78 30 30 34 30 20 20 20 2f 2a 20 56 61 6c 75 65  x0040   /* Value
2350: 20 69 73 20 61 20 56 64 62 65 46 72 61 6d 65 20   is a VdbeFrame 
2360: 6f 62 6a 65 63 74 20 2a 2f 0a 23 64 65 66 69 6e  object */.#defin
2370: 65 20 4d 45 4d 5f 49 6e 76 61 6c 69 64 20 20 20  e MEM_Invalid   
2380: 30 78 30 30 38 30 20 20 20 2f 2a 20 56 61 6c 75  0x0080   /* Valu
2390: 65 20 69 73 20 75 6e 64 65 66 69 6e 65 64 20 2a  e is undefined *
23a0: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 43 6c  /.#define MEM_Cl
23b0: 65 61 72 65 64 20 20 20 30 78 30 31 30 30 20 20  eared   0x0100  
23c0: 20 2f 2a 20 4e 55 4c 4c 20 73 65 74 20 62 79 20   /* NULL set by 
23d0: 4f 50 5f 4e 75 6c 6c 2c 20 6e 6f 74 20 66 72 6f  OP_Null, not fro
23e0: 6d 20 64 61 74 61 20 2a 2f 0a 23 64 65 66 69 6e  m data */.#defin
23f0: 65 20 4d 45 4d 5f 54 79 70 65 4d 61 73 6b 20 20  e MEM_TypeMask  
2400: 30 78 30 31 66 66 20 20 20 2f 2a 20 4d 61 73 6b  0x01ff   /* Mask
2410: 20 6f 66 20 74 79 70 65 20 62 69 74 73 20 2a 2f   of type bits */
2420: 0a 0a 0a 2f 2a 20 57 68 65 6e 65 76 65 72 20 4d  .../* Whenever M
2430: 65 6d 20 63 6f 6e 74 61 69 6e 73 20 61 20 76 61  em contains a va
2440: 6c 69 64 20 73 74 72 69 6e 67 20 6f 72 20 62 6c  lid string or bl
2450: 6f 62 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f  ob representatio
2460: 6e 2c 20 6f 6e 65 20 6f 66 0a 2a 2a 20 74 68 65  n, one of.** the
2470: 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73   following flags
2480: 20 6d 75 73 74 20 62 65 20 73 65 74 20 74 6f 20   must be set to 
2490: 64 65 74 65 72 6d 69 6e 65 20 74 68 65 20 6d 65  determine the me
24a0: 6d 6f 72 79 20 6d 61 6e 61 67 65 6d 65 6e 74 0a  mory management.
24b0: 2a 2a 20 70 6f 6c 69 63 79 20 66 6f 72 20 4d 65  ** policy for Me
24c0: 6d 2e 7a 2e 20 20 54 68 65 20 4d 45 4d 5f 54 65  m.z.  The MEM_Te
24d0: 72 6d 20 66 6c 61 67 20 74 65 6c 6c 73 20 75 73  rm flag tells us
24e0: 20 77 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20   whether or not 
24f0: 74 68 65 0a 2a 2a 20 73 74 72 69 6e 67 20 69 73  the.** string is
2500: 20 5c 30 30 30 20 6f 72 20 5c 75 30 30 30 30 20   \000 or \u0000 
2510: 74 65 72 6d 69 6e 61 74 65 64 0a 2a 2f 0a 23 64  terminated.*/.#d
2520: 65 66 69 6e 65 20 4d 45 4d 5f 54 65 72 6d 20 20  efine MEM_Term  
2530: 20 20 20 20 30 78 30 32 30 30 20 20 20 2f 2a 20      0x0200   /* 
2540: 53 74 72 69 6e 67 20 72 65 70 20 69 73 20 6e 75  String rep is nu
2550: 6c 20 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a  l terminated */.
2560: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 44 79 6e 20  #define MEM_Dyn 
2570: 20 20 20 20 20 20 30 78 30 34 30 30 20 20 20 2f        0x0400   /
2580: 2a 20 4e 65 65 64 20 74 6f 20 63 61 6c 6c 20 73  * Need to call s
2590: 71 6c 69 74 65 46 72 65 65 28 29 20 6f 6e 20 4d  qliteFree() on M
25a0: 65 6d 2e 7a 20 2a 2f 0a 23 64 65 66 69 6e 65 20  em.z */.#define 
25b0: 4d 45 4d 5f 53 74 61 74 69 63 20 20 20 20 30 78  MEM_Static    0x
25c0: 30 38 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20  0800   /* Mem.z 
25d0: 70 6f 69 6e 74 73 20 74 6f 20 61 20 73 74 61 74  points to a stat
25e0: 69 63 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65  ic string */.#de
25f0: 66 69 6e 65 20 4d 45 4d 5f 45 70 68 65 6d 20 20  fine MEM_Ephem  
2600: 20 20 20 30 78 31 30 30 30 20 20 20 2f 2a 20 4d     0x1000   /* M
2610: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61  em.z points to a
2620: 6e 20 65 70 68 65 6d 65 72 61 6c 20 73 74 72 69  n ephemeral stri
2630: 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  ng */.#define ME
2640: 4d 5f 41 67 67 20 20 20 20 20 20 20 30 78 32 30  M_Agg       0x20
2650: 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f  00   /* Mem.z po
2660: 69 6e 74 73 20 74 6f 20 61 6e 20 61 67 67 20 66  ints to an agg f
2670: 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20  unction context 
2680: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 5a  */.#define MEM_Z
2690: 65 72 6f 20 20 20 20 20 20 30 78 34 30 30 30 20  ero      0x4000 
26a0: 20 20 2f 2a 20 4d 65 6d 2e 69 20 63 6f 6e 74 61    /* Mem.i conta
26b0: 69 6e 73 20 63 6f 75 6e 74 20 6f 66 20 30 73 20  ins count of 0s 
26c0: 61 70 70 65 6e 64 65 64 20 74 6f 20 62 6c 6f 62  appended to blob
26d0: 20 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54   */.#ifdef SQLIT
26e0: 45 5f 4f 4d 49 54 5f 49 4e 43 52 42 4c 4f 42 0a  E_OMIT_INCRBLOB.
26f0: 20 20 23 75 6e 64 65 66 20 4d 45 4d 5f 5a 65 72    #undef MEM_Zer
2700: 6f 0a 20 20 23 64 65 66 69 6e 65 20 4d 45 4d 5f  o.  #define MEM_
2710: 5a 65 72 6f 20 30 78 30 30 30 30 0a 23 65 6e 64  Zero 0x0000.#end
2720: 69 66 0a 0a 2f 2a 0a 2a 2a 20 43 6c 65 61 72 20  if../*.** Clear 
2730: 61 6e 79 20 65 78 69 73 74 69 6e 67 20 74 79 70  any existing typ
2740: 65 20 66 6c 61 67 73 20 66 72 6f 6d 20 61 20 4d  e flags from a M
2750: 65 6d 20 61 6e 64 20 72 65 70 6c 61 63 65 20 74  em and replace t
2760: 68 65 6d 20 77 69 74 68 20 66 0a 2a 2f 0a 23 64  hem with f.*/.#d
2770: 65 66 69 6e 65 20 4d 65 6d 53 65 74 54 79 70 65  efine MemSetType
2780: 46 6c 61 67 28 70 2c 20 66 29 20 5c 0a 20 20 20  Flag(p, f) \.   
2790: 28 28 70 29 2d 3e 66 6c 61 67 73 20 3d 20 28 28  ((p)->flags = ((
27a0: 70 29 2d 3e 66 6c 61 67 73 26 7e 28 4d 45 4d 5f  p)->flags&~(MEM_
27b0: 54 79 70 65 4d 61 73 6b 7c 4d 45 4d 5f 5a 65 72  TypeMask|MEM_Zer
27c0: 6f 29 29 7c 66 29 0a 0a 2f 2a 0a 2a 2a 20 52 65  o))|f)../*.** Re
27d0: 74 75 72 6e 20 74 72 75 65 20 69 66 20 61 20 6d  turn true if a m
27e0: 65 6d 6f 72 79 20 63 65 6c 6c 20 69 73 20 6e 6f  emory cell is no
27f0: 74 20 6d 61 72 6b 65 64 20 61 73 20 69 6e 76 61  t marked as inva
2800: 6c 69 64 2e 20 20 54 68 69 73 20 6d 61 63 72 6f  lid.  This macro
2810: 0a 2a 2a 20 69 73 20 66 6f 72 20 75 73 65 20 69  .** is for use i
2820: 6e 73 69 64 65 20 61 73 73 65 72 74 28 29 20 73  nside assert() s
2830: 74 61 74 65 6d 65 6e 74 73 20 6f 6e 6c 79 2e 0a  tatements only..
2840: 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  */.#ifdef SQLITE
2850: 5f 44 45 42 55 47 0a 23 64 65 66 69 6e 65 20 6d  _DEBUG.#define m
2860: 65 6d 49 73 56 61 6c 69 64 28 4d 29 20 20 28 28  emIsValid(M)  ((
2870: 4d 29 2d 3e 66 6c 61 67 73 20 26 20 4d 45 4d 5f  M)->flags & MEM_
2880: 49 6e 76 61 6c 69 64 29 3d 3d 30 0a 23 65 6e 64  Invalid)==0.#end
2890: 69 66 0a 0a 0a 2f 2a 20 41 20 56 64 62 65 46 75  if.../* A VdbeFu
28a0: 6e 63 20 69 73 20 6a 75 73 74 20 61 20 46 75 6e  nc is just a Fun
28b0: 63 44 65 66 20 28 64 65 66 69 6e 65 64 20 69 6e  cDef (defined in
28c0: 20 73 71 6c 69 74 65 49 6e 74 2e 68 29 20 74 68   sqliteInt.h) th
28d0: 61 74 20 63 6f 6e 74 61 69 6e 73 0a 2a 2a 20 61  at contains.** a
28e0: 64 64 69 74 69 6f 6e 61 6c 20 69 6e 66 6f 72 6d  dditional inform
28f0: 61 74 69 6f 6e 20 61 62 6f 75 74 20 61 75 78 69  ation about auxi
2900: 6c 69 61 72 79 20 69 6e 66 6f 72 6d 61 74 69 6f  liary informatio
2910: 6e 20 62 6f 75 6e 64 20 74 6f 20 61 72 67 75 6d  n bound to argum
2920: 65 6e 74 73 0a 2a 2a 20 6f 66 20 74 68 65 20 66  ents.** of the f
2930: 75 6e 63 74 69 6f 6e 2e 20 20 54 68 69 73 20 69  unction.  This i
2940: 73 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d  s used to implem
2950: 65 6e 74 20 74 68 65 20 73 71 6c 69 74 65 33 5f  ent the sqlite3_
2960: 67 65 74 5f 61 75 78 64 61 74 61 28 29 0a 2a 2a  get_auxdata().**
2970: 20 61 6e 64 20 73 71 6c 69 74 65 33 5f 73 65 74   and sqlite3_set
2980: 5f 61 75 78 64 61 74 61 28 29 20 41 50 49 73 2e  _auxdata() APIs.
2990: 20 20 54 68 65 20 22 61 75 78 64 61 74 61 22 20    The "auxdata" 
29a0: 69 73 20 73 6f 6d 65 20 61 75 78 69 6c 69 61 72  is some auxiliar
29b0: 79 20 64 61 74 61 0a 2a 2a 20 74 68 61 74 20 63  y data.** that c
29c0: 61 6e 20 62 65 20 61 73 73 6f 63 69 61 74 65 64  an be associated
29d0: 20 77 69 74 68 20 61 20 63 6f 6e 73 74 61 6e 74   with a constant
29e0: 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 61 20 66   argument to a f
29f0: 75 6e 63 74 69 6f 6e 2e 20 20 54 68 69 73 0a 2a  unction.  This.*
2a00: 2a 20 61 6c 6c 6f 77 73 20 66 75 6e 63 74 69 6f  * allows functio
2a10: 6e 73 20 73 75 63 68 20 61 73 20 22 72 65 67 65  ns such as "rege
2a20: 78 70 22 20 74 6f 20 63 6f 6d 70 69 6c 65 20 74  xp" to compile t
2a30: 68 65 69 72 20 63 6f 6e 73 74 61 6e 74 20 72 65  heir constant re
2a40: 67 75 6c 61 72 0a 2a 2a 20 65 78 70 72 65 73 73  gular.** express
2a50: 69 6f 6e 20 61 72 67 75 6d 65 6e 74 20 6f 6e 63  ion argument onc
2a60: 65 20 61 6e 64 20 72 65 75 73 65 64 20 74 68 65  e and reused the
2a70: 20 63 6f 6d 70 69 6c 65 64 20 63 6f 64 65 20 66   compiled code f
2a80: 6f 72 20 6d 75 6c 74 69 70 6c 65 0a 2a 2a 20 69  or multiple.** i
2a90: 6e 76 6f 63 61 74 69 6f 6e 73 2e 0a 2a 2f 0a 73  nvocations..*/.s
2aa0: 74 72 75 63 74 20 56 64 62 65 46 75 6e 63 20 7b  truct VdbeFunc {
2ab0: 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75 6e  .  FuncDef *pFun
2ac0: 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  c;              
2ad0: 20 2f 2a 20 54 68 65 20 64 65 66 69 6e 69 74 69   /* The definiti
2ae0: 6f 6e 20 6f 66 20 74 68 65 20 66 75 6e 63 74 69  on of the functi
2af0: 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 75 78  on */.  int nAux
2b00: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
2b10: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
2b20: 6f 66 20 65 6e 74 72 69 65 73 20 61 6c 6c 6f 63  of entries alloc
2b30: 61 74 65 64 20 66 6f 72 20 61 70 41 75 78 5b 5d  ated for apAux[]
2b40: 20 2a 2f 0a 20 20 73 74 72 75 63 74 20 41 75 78   */.  struct Aux
2b50: 44 61 74 61 20 7b 0a 20 20 20 20 76 6f 69 64 20  Data {.    void 
2b60: 2a 70 41 75 78 3b 20 20 20 20 20 20 20 20 20 20  *pAux;          
2b70: 20 20 20 20 20 20 20 20 20 2f 2a 20 41 75 78 20           /* Aux 
2b80: 64 61 74 61 20 66 6f 72 20 74 68 65 20 69 2d 74  data for the i-t
2b90: 68 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 20 20  h argument */.  
2ba0: 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 65 74 65    void (*xDelete
2bb0: 29 28 76 6f 69 64 20 2a 29 3b 20 20 20 20 20 20  )(void *);      
2bc0: 2f 2a 20 44 65 73 74 72 75 63 74 6f 72 20 66 6f  /* Destructor fo
2bd0: 72 20 74 68 65 20 61 75 78 20 64 61 74 61 20 2a  r the aux data *
2be0: 2f 0a 20 20 7d 20 61 70 41 75 78 5b 31 5d 3b 20  /.  } apAux[1]; 
2bf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2c00: 20 20 2f 2a 20 4f 6e 65 20 73 6c 6f 74 20 66 6f    /* One slot fo
2c10: 72 20 65 61 63 68 20 66 75 6e 63 74 69 6f 6e 20  r each function 
2c20: 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 7d 3b 0a 0a  argument */.};..
2c30: 2f 2a 0a 2a 2a 20 54 68 65 20 22 63 6f 6e 74 65  /*.** The "conte
2c40: 78 74 22 20 61 72 67 75 6d 65 6e 74 20 66 6f 72  xt" argument for
2c50: 20 61 20 69 6e 73 74 61 6c 6c 61 62 6c 65 20 66   a installable f
2c60: 75 6e 63 74 69 6f 6e 2e 20 20 41 20 70 6f 69 6e  unction.  A poin
2c70: 74 65 72 20 74 6f 20 61 6e 0a 2a 2a 20 69 6e 73  ter to an.** ins
2c80: 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74  tance of this st
2c90: 72 75 63 74 75 72 65 20 69 73 20 74 68 65 20 66  ructure is the f
2ca0: 69 72 73 74 20 61 72 67 75 6d 65 6e 74 20 74 6f  irst argument to
2cb0: 20 74 68 65 20 72 6f 75 74 69 6e 65 73 20 75 73   the routines us
2cc0: 65 64 0a 2a 2a 20 69 6d 70 6c 65 6d 65 6e 74 20  ed.** implement 
2cd0: 74 68 65 20 53 51 4c 20 66 75 6e 63 74 69 6f 6e  the SQL function
2ce0: 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65 20 69  s..**.** There i
2cf0: 73 20 61 20 74 79 70 65 64 65 66 20 66 6f 72 20  s a typedef for 
2d00: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69  this structure i
2d10: 6e 20 73 71 6c 69 74 65 2e 68 2e 20 20 53 6f 20  n sqlite.h.  So 
2d20: 61 6c 6c 20 72 6f 75 74 69 6e 65 73 2c 0a 2a 2a  all routines,.**
2d30: 20 65 76 65 6e 20 74 68 65 20 70 75 62 6c 69 63   even the public
2d40: 20 69 6e 74 65 72 66 61 63 65 20 74 6f 20 53 51   interface to SQ
2d50: 4c 69 74 65 2c 20 63 61 6e 20 75 73 65 20 61 20  Lite, can use a 
2d60: 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 69 73 20  pointer to this 
2d70: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 20 42 75  structure..** Bu
2d80: 74 20 74 68 69 73 20 66 69 6c 65 20 69 73 20 74  t this file is t
2d90: 68 65 20 6f 6e 6c 79 20 70 6c 61 63 65 20 77 68  he only place wh
2da0: 65 72 65 20 74 68 65 20 69 6e 74 65 72 6e 61 6c  ere the internal
2db0: 20 64 65 74 61 69 6c 73 20 6f 66 20 74 68 69 73   details of this
2dc0: 0a 2a 2a 20 73 74 72 75 63 74 75 72 65 20 61 72  .** structure ar
2dd0: 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54  e known..**.** T
2de0: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69 73  his structure is
2df0: 20 64 65 66 69 6e 65 64 20 69 6e 73 69 64 65 20   defined inside 
2e00: 6f 66 20 76 64 62 65 49 6e 74 2e 68 20 62 65 63  of vdbeInt.h bec
2e10: 61 75 73 65 20 69 74 20 75 73 65 73 20 73 75 62  ause it uses sub
2e20: 73 74 72 75 63 74 75 72 65 73 0a 2a 2a 20 28 4d  structures.** (M
2e30: 65 6d 29 20 77 68 69 63 68 20 61 72 65 20 6f 6e  em) which are on
2e40: 6c 79 20 64 65 66 69 6e 65 64 20 74 68 65 72 65  ly defined there
2e50: 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 73 71 6c 69  ..*/.struct sqli
2e60: 74 65 33 5f 63 6f 6e 74 65 78 74 20 7b 0a 20 20  te3_context {.  
2e70: 46 75 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b 20  FuncDef *pFunc; 
2e80: 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72        /* Pointer
2e90: 20 74 6f 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66   to function inf
2ea0: 6f 72 6d 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20  ormation.  MUST 
2eb0: 42 45 20 46 49 52 53 54 20 2a 2f 0a 20 20 56 64  BE FIRST */.  Vd
2ec0: 62 65 46 75 6e 63 20 2a 70 56 64 62 65 46 75 6e  beFunc *pVdbeFun
2ed0: 63 3b 20 20 2f 2a 20 41 75 78 69 6c 61 72 79 20  c;  /* Auxilary 
2ee0: 64 61 74 61 2c 20 69 66 20 63 72 65 61 74 65 64  data, if created
2ef0: 2e 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20  . */.  Mem s;   
2f00: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2f10: 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75 65  The return value
2f20: 20 69 73 20 73 74 6f 72 65 64 20 68 65 72 65 20   is stored here 
2f30: 2a 2f 0a 20 20 4d 65 6d 20 2a 70 4d 65 6d 3b 20  */.  Mem *pMem; 
2f40: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 65             /* Me
2f50: 6d 6f 72 79 20 63 65 6c 6c 20 75 73 65 64 20 74  mory cell used t
2f60: 6f 20 73 74 6f 72 65 20 61 67 67 72 65 67 61 74  o store aggregat
2f70: 65 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 43  e context */.  C
2f80: 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 3b 20 20  ollSeq *pColl;  
2f90: 20 20 20 20 20 2f 2a 20 43 6f 6c 6c 61 74 69 6e       /* Collatin
2fa0: 67 20 73 65 71 75 65 6e 63 65 20 2a 2f 0a 20 20  g sequence */.  
2fb0: 69 6e 74 20 69 73 45 72 72 6f 72 3b 20 20 20 20  int isError;    
2fc0: 20 20 20 20 20 20 2f 2a 20 45 72 72 6f 72 20 63        /* Error c
2fd0: 6f 64 65 20 72 65 74 75 72 6e 65 64 20 62 79 20  ode returned by 
2fe0: 74 68 65 20 66 75 6e 63 74 69 6f 6e 2e 20 2a 2f  the function. */
2ff0: 0a 20 20 69 6e 74 20 73 6b 69 70 46 6c 61 67 3b  .  int skipFlag;
3000: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 6b 69 70           /* Skip
3010: 20 73 6b 69 70 20 61 63 63 75 6d 75 6c 61 74 6f   skip accumulato
3020: 72 20 6c 6f 61 64 69 6e 67 20 69 66 20 74 72 75  r loading if tru
3030: 65 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  e */.};../*.** A
3040: 6e 20 45 78 70 6c 61 69 6e 20 6f 62 6a 65 63 74  n Explain object
3050: 20 61 63 63 75 6d 75 6c 61 74 65 73 20 69 6e 64   accumulates ind
3060: 65 6e 74 65 64 20 6f 75 74 70 75 74 20 77 68 69  ented output whi
3070: 63 68 20 69 73 20 68 65 6c 70 66 75 6c 0a 2a 2a  ch is helpful.**
3080: 20 69 6e 20 64 65 73 63 72 69 62 69 6e 67 20 72   in describing r
3090: 65 63 75 72 73 69 76 65 20 64 61 74 61 20 73 74  ecursive data st
30a0: 72 75 63 74 75 72 65 73 2e 0a 2a 2f 0a 73 74 72  ructures..*/.str
30b0: 75 63 74 20 45 78 70 6c 61 69 6e 20 7b 0a 20 20  uct Explain {.  
30c0: 56 64 62 65 20 2a 70 56 64 62 65 3b 20 20 20 20  Vdbe *pVdbe;    
30d0: 20 20 20 2f 2a 20 41 74 74 61 63 68 20 74 68 65     /* Attach the
30e0: 20 65 78 70 6c 61 6e 61 74 69 6f 6e 20 74 6f 20   explanation to 
30f0: 74 68 69 73 20 56 64 62 65 20 2a 2f 0a 20 20 53  this Vdbe */.  S
3100: 74 72 41 63 63 75 6d 20 73 74 72 3b 20 20 20 20  trAccum str;    
3110: 20 20 2f 2a 20 54 68 65 20 73 74 72 69 6e 67 20    /* The string 
3120: 62 65 69 6e 67 20 61 63 63 75 6d 75 6c 61 74 65  being accumulate
3130: 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 49 6e 64 65  d */.  int nInde
3140: 6e 74 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d  nt;       /* Num
3150: 62 65 72 20 6f 66 20 65 6c 65 6d 65 6e 74 73 20  ber of elements 
3160: 69 6e 20 61 49 6e 64 65 6e 74 20 2a 2f 0a 20 20  in aIndent */.  
3170: 75 31 36 20 61 49 6e 64 65 6e 74 5b 31 30 30 5d  u16 aIndent[100]
3180: 3b 20 20 2f 2a 20 4c 65 76 65 6c 73 20 6f 66 20  ;  /* Levels of 
3190: 69 6e 64 65 6e 74 61 74 69 6f 6e 20 2a 2f 0a 20  indentation */. 
31a0: 20 63 68 61 72 20 7a 42 61 73 65 5b 31 30 30 5d   char zBase[100]
31b0: 3b 20 20 20 2f 2a 20 49 6e 69 74 69 61 6c 20 73  ;   /* Initial s
31c0: 70 61 63 65 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 41  pace */.};../* A
31d0: 20 62 69 74 66 69 65 6c 64 20 74 79 70 65 20 66   bitfield type f
31e0: 6f 72 20 75 73 65 20 69 6e 73 69 64 65 20 6f 66  or use inside of
31f0: 20 73 74 72 75 63 74 75 72 65 73 2e 20 20 41 6c   structures.  Al
3200: 77 61 79 73 20 66 6f 6c 6c 6f 77 20 77 69 74 68  ways follow with
3210: 20 3a 4e 20 77 68 65 72 65 0a 2a 2a 20 4e 20 69   :N where.** N i
3220: 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  s the number of 
3230: 62 69 74 73 2e 0a 2a 2f 0a 74 79 70 65 64 65 66  bits..*/.typedef
3240: 20 75 6e 73 69 67 6e 65 64 20 62 66 74 3b 20 20   unsigned bft;  
3250: 2f 2a 20 42 69 74 20 46 69 65 6c 64 20 54 79 70  /* Bit Field Typ
3260: 65 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69  e */../*.** An i
3270: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 76  nstance of the v
3280: 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 20  irtual machine. 
3290: 20 54 68 69 73 20 73 74 72 75 63 74 75 72 65 20   This structure 
32a0: 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 63 6f 6d  contains the com
32b0: 70 6c 65 74 65 0a 2a 2a 20 73 74 61 74 65 20 6f  plete.** state o
32c0: 66 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61  f the virtual ma
32d0: 63 68 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  chine..**.** The
32e0: 20 22 73 71 6c 69 74 65 33 5f 73 74 6d 74 22 20   "sqlite3_stmt" 
32f0: 73 74 72 75 63 74 75 72 65 20 70 6f 69 6e 74 65  structure pointe
3300: 72 20 74 68 61 74 20 69 73 20 72 65 74 75 72 6e  r that is return
3310: 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f 70 72  ed by sqlite3_pr
3320: 65 70 61 72 65 28 29 0a 2a 2a 20 69 73 20 72 65  epare().** is re
3330: 61 6c 6c 79 20 61 20 70 6f 69 6e 74 65 72 20 74  ally a pointer t
3340: 6f 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66  o an instance of
3350: 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65 2e   this structure.
3360: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 56 64 62 65 2e  .**.** The Vdbe.
3370: 69 6e 56 74 61 62 4d 65 74 68 6f 64 20 76 61 72  inVtabMethod var
3380: 69 61 62 6c 65 20 69 73 20 73 65 74 20 74 6f 20  iable is set to 
3390: 6e 6f 6e 2d 7a 65 72 6f 20 66 6f 72 20 74 68 65  non-zero for the
33a0: 20 64 75 72 61 74 69 6f 6e 20 6f 66 0a 2a 2a 20   duration of.** 
33b0: 61 6e 79 20 76 69 72 74 75 61 6c 20 74 61 62 6c  any virtual tabl
33c0: 65 20 6d 65 74 68 6f 64 20 69 6e 76 6f 63 61 74  e method invocat
33d0: 69 6f 6e 73 20 6d 61 64 65 20 62 79 20 74 68 65  ions made by the
33e0: 20 76 64 62 65 20 70 72 6f 67 72 61 6d 2e 20 49   vdbe program. I
33f0: 74 20 69 73 0a 2a 2a 20 73 65 74 20 74 6f 20 32  t is.** set to 2
3400: 20 66 6f 72 20 78 44 65 73 74 72 6f 79 20 6d 65   for xDestroy me
3410: 74 68 6f 64 20 63 61 6c 6c 73 20 61 6e 64 20 31  thod calls and 1
3420: 20 66 6f 72 20 61 6c 6c 20 6f 74 68 65 72 20 6d   for all other m
3430: 65 74 68 6f 64 73 2e 20 54 68 69 73 0a 2a 2a 20  ethods. This.** 
3440: 76 61 72 69 61 62 6c 65 20 69 73 20 75 73 65 64  variable is used
3450: 20 66 6f 72 20 74 77 6f 20 70 75 72 70 6f 73 65   for two purpose
3460: 73 3a 20 74 6f 20 61 6c 6c 6f 77 20 78 44 65 73  s: to allow xDes
3470: 74 72 6f 79 20 6d 65 74 68 6f 64 73 20 74 6f 20  troy methods to 
3480: 65 78 65 63 75 74 65 0a 2a 2a 20 22 44 52 4f 50  execute.** "DROP
3490: 20 54 41 42 4c 45 22 20 73 74 61 74 65 6d 65 6e   TABLE" statemen
34a0: 74 73 20 61 6e 64 20 74 6f 20 70 72 65 76 65 6e  ts and to preven
34b0: 74 20 73 6f 6d 65 20 6e 61 73 74 79 20 73 69 64  t some nasty sid
34c0: 65 20 65 66 66 65 63 74 73 20 6f 66 0a 2a 2a 20  e effects of.** 
34d0: 6d 61 6c 6c 6f 63 20 66 61 69 6c 75 72 65 20 77  malloc failure w
34e0: 68 65 6e 20 53 51 4c 69 74 65 20 69 73 20 69 6e  hen SQLite is in
34f0: 76 6f 6b 65 64 20 72 65 63 75 72 73 69 76 65 6c  voked recursivel
3500: 79 20 62 79 20 61 20 76 69 72 74 75 61 6c 20 74  y by a virtual t
3510: 61 62 6c 65 20 0a 2a 2a 20 6d 65 74 68 6f 64 20  able .** method 
3520: 66 75 6e 63 74 69 6f 6e 2e 0a 2a 2f 0a 73 74 72  function..*/.str
3530: 75 63 74 20 56 64 62 65 20 7b 0a 20 20 73 71 6c  uct Vdbe {.  sql
3540: 69 74 65 33 20 2a 64 62 3b 20 20 20 20 20 20 20  ite3 *db;       
3550: 20 20 20 20 20 2f 2a 20 54 68 65 20 64 61 74 61       /* The data
3560: 62 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20  base connection 
3570: 74 68 61 74 20 6f 77 6e 73 20 74 68 69 73 20 73  that owns this s
3580: 74 61 74 65 6d 65 6e 74 20 2a 2f 0a 20 20 4f 70  tatement */.  Op
3590: 20 2a 61 4f 70 3b 20 20 20 20 20 20 20 20 20 20   *aOp;          
35a0: 20 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74        /* Space t
35b0: 6f 20 68 6f 6c 64 20 74 68 65 20 76 69 72 74 75  o hold the virtu
35c0: 61 6c 20 6d 61 63 68 69 6e 65 27 73 20 70 72 6f  al machine's pro
35d0: 67 72 61 6d 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61  gram */.  Mem *a
35e0: 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20  Mem;            
35f0: 20 20 2f 2a 20 54 68 65 20 6d 65 6d 6f 72 79 20    /* The memory 
3600: 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a 20 20 4d  locations */.  M
3610: 65 6d 20 2a 2a 61 70 41 72 67 3b 20 20 20 20 20  em **apArg;     
3620: 20 20 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65         /* Argume
3630: 6e 74 73 20 74 6f 20 63 75 72 72 65 6e 74 6c 79  nts to currently
3640: 20 65 78 65 63 75 74 69 6e 67 20 75 73 65 72 20   executing user 
3650: 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 4d 65  function */.  Me
3660: 6d 20 2a 61 43 6f 6c 4e 61 6d 65 3b 20 20 20 20  m *aColName;    
3670: 20 20 20 20 20 20 2f 2a 20 43 6f 6c 75 6d 6e 20        /* Column 
3680: 6e 61 6d 65 73 20 74 6f 20 72 65 74 75 72 6e 20  names to return 
3690: 2a 2f 0a 20 20 4d 65 6d 20 2a 70 52 65 73 75 6c  */.  Mem *pResul
36a0: 74 53 65 74 3b 20 20 20 20 20 20 20 20 2f 2a 20  tSet;        /* 
36b0: 50 6f 69 6e 74 65 72 20 74 6f 20 61 6e 20 61 72  Pointer to an ar
36c0: 72 61 79 20 6f 66 20 72 65 73 75 6c 74 73 20 2a  ray of results *
36d0: 2f 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 20  /.  int nMem;   
36e0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
36f0: 75 6d 62 65 72 20 6f 66 20 6d 65 6d 6f 72 79 20  umber of memory 
3700: 6c 6f 63 61 74 69 6f 6e 73 20 63 75 72 72 65 6e  locations curren
3710: 74 6c 79 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f  tly allocated */
3720: 0a 20 20 69 6e 74 20 6e 4f 70 3b 20 20 20 20 20  .  int nOp;     
3730: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
3740: 6d 62 65 72 20 6f 66 20 69 6e 73 74 72 75 63 74  mber of instruct
3750: 69 6f 6e 73 20 69 6e 20 74 68 65 20 70 72 6f 67  ions in the prog
3760: 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70  ram */.  int nOp
3770: 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 20 20 20  Alloc;          
3780: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c   /* Number of sl
3790: 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f  ots allocated fo
37a0: 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20 20 69 6e 74  r aOp[] */.  int
37b0: 20 6e 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 20   nLabel;        
37c0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
37d0: 66 20 6c 61 62 65 6c 73 20 75 73 65 64 20 2a 2f  f labels used */
37e0: 0a 20 20 69 6e 74 20 2a 61 4c 61 62 65 6c 3b 20  .  int *aLabel; 
37f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70             /* Sp
3800: 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20  ace to hold the 
3810: 6c 61 62 65 6c 73 20 2a 2f 0a 20 20 75 31 36 20  labels */.  u16 
3820: 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20  nResColumn;     
3830: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
3840: 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e 65 20   columns in one 
3850: 72 6f 77 20 6f 66 20 74 68 65 20 72 65 73 75 6c  row of the resul
3860: 74 20 73 65 74 20 2a 2f 0a 20 20 69 6e 74 20 6e  t set */.  int n
3870: 43 75 72 73 6f 72 3b 20 20 20 20 20 20 20 20 20  Cursor;         
3880: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
3890: 73 6c 6f 74 73 20 69 6e 20 61 70 43 73 72 5b 5d  slots in apCsr[]
38a0: 20 2a 2f 0a 20 20 75 33 32 20 6d 61 67 69 63 3b   */.  u32 magic;
38b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
38c0: 20 4d 61 67 69 63 20 6e 75 6d 62 65 72 20 66 6f   Magic number fo
38d0: 72 20 73 61 6e 69 74 79 20 63 68 65 63 6b 69 6e  r sanity checkin
38e0: 67 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 45 72  g */.  char *zEr
38f0: 72 4d 73 67 3b 20 20 20 20 20 20 20 20 20 20 2f  rMsg;          /
3900: 2a 20 45 72 72 6f 72 20 6d 65 73 73 61 67 65 20  * Error message 
3910: 77 72 69 74 74 65 6e 20 68 65 72 65 20 2a 2f 0a  written here */.
3920: 20 20 56 64 62 65 20 2a 70 50 72 65 76 2c 2a 70    Vdbe *pPrev,*p
3930: 4e 65 78 74 3b 20 20 20 20 20 2f 2a 20 4c 69 6e  Next;     /* Lin
3940: 6b 65 64 20 6c 69 73 74 20 6f 66 20 56 44 42 45  ked list of VDBE
3950: 73 20 77 69 74 68 20 74 68 65 20 73 61 6d 65 20  s with the same 
3960: 56 64 62 65 2e 64 62 20 2a 2f 0a 20 20 56 64 62  Vdbe.db */.  Vdb
3970: 65 43 75 72 73 6f 72 20 2a 2a 61 70 43 73 72 3b  eCursor **apCsr;
3980: 20 20 20 20 20 2f 2a 20 4f 6e 65 20 65 6c 65 6d       /* One elem
3990: 65 6e 74 20 6f 66 20 74 68 69 73 20 61 72 72 61  ent of this arra
39a0: 79 20 66 6f 72 20 65 61 63 68 20 6f 70 65 6e 20  y for each open 
39b0: 63 75 72 73 6f 72 20 2a 2f 0a 20 20 4d 65 6d 20  cursor */.  Mem 
39c0: 2a 61 56 61 72 3b 20 20 20 20 20 20 20 20 20 20  *aVar;          
39d0: 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66 6f      /* Values fo
39e0: 72 20 74 68 65 20 4f 50 5f 56 61 72 69 61 62 6c  r the OP_Variabl
39f0: 65 20 6f 70 63 6f 64 65 2e 20 2a 2f 0a 20 20 63  e opcode. */.  c
3a00: 68 61 72 20 2a 2a 61 7a 56 61 72 3b 20 20 20 20  har **azVar;    
3a10: 20 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20 6f         /* Name o
3a20: 66 20 76 61 72 69 61 62 6c 65 73 20 2a 2f 0a 20  f variables */. 
3a30: 20 79 6e 56 61 72 20 6e 56 61 72 3b 20 20 20 20   ynVar nVar;    
3a40: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
3a50: 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e  er of entries in
3a60: 20 61 56 61 72 5b 5d 20 2a 2f 0a 20 20 79 6e 56   aVar[] */.  ynV
3a70: 61 72 20 6e 7a 56 61 72 3b 20 20 20 20 20 20 20  ar nzVar;       
3a80: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
3a90: 66 20 65 6e 74 72 69 65 73 20 69 6e 20 61 7a 56  f entries in azV
3aa0: 61 72 5b 5d 20 2a 2f 0a 20 20 75 33 32 20 63 61  ar[] */.  u32 ca
3ab0: 63 68 65 43 74 72 3b 20 20 20 20 20 20 20 20 20  cheCtr;         
3ac0: 20 20 2f 2a 20 56 64 62 65 43 75 72 73 6f 72 20    /* VdbeCursor 
3ad0: 72 6f 77 20 63 61 63 68 65 20 67 65 6e 65 72 61  row cache genera
3ae0: 74 69 6f 6e 20 63 6f 75 6e 74 65 72 20 2a 2f 0a  tion counter */.
3af0: 20 20 69 6e 74 20 70 63 3b 20 20 20 20 20 20 20    int pc;       
3b00: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
3b10: 20 70 72 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72   program counter
3b20: 20 2a 2f 0a 20 20 69 6e 74 20 72 63 3b 20 20 20   */.  int rc;   
3b30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
3b40: 20 56 61 6c 75 65 20 74 6f 20 72 65 74 75 72 6e   Value to return
3b50: 20 2a 2f 0a 20 20 75 38 20 65 72 72 6f 72 41 63   */.  u8 errorAc
3b60: 74 69 6f 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a  tion;         /*
3b70: 20 52 65 63 6f 76 65 72 79 20 61 63 74 69 6f 6e   Recovery action
3b80: 20 74 6f 20 64 6f 20 69 6e 20 63 61 73 65 20 6f   to do in case o
3b90: 66 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20  f an error */.  
3ba0: 75 38 20 6d 69 6e 57 72 69 74 65 46 69 6c 65 46  u8 minWriteFileF
3bb0: 6f 72 6d 61 74 3b 20 20 2f 2a 20 4d 69 6e 69 6d  ormat;  /* Minim
3bc0: 75 6d 20 66 69 6c 65 20 66 6f 72 6d 61 74 20 66  um file format f
3bd0: 6f 72 20 77 72 69 74 61 62 6c 65 20 64 61 74 61  or writable data
3be0: 62 61 73 65 20 66 69 6c 65 73 20 2a 2f 0a 20 20  base files */.  
3bf0: 62 66 74 20 65 78 70 6c 61 69 6e 3a 32 3b 20 20  bft explain:2;  
3c00: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
3c10: 69 66 20 45 58 50 4c 41 49 4e 20 70 72 65 73 65  if EXPLAIN prese
3c20: 6e 74 20 6f 6e 20 53 51 4c 20 63 6f 6d 6d 61 6e  nt on SQL comman
3c30: 64 20 2a 2f 0a 20 20 62 66 74 20 69 6e 56 74 61  d */.  bft inVta
3c40: 62 4d 65 74 68 6f 64 3a 32 3b 20 20 20 20 20 2f  bMethod:2;     /
3c50: 2a 20 53 65 65 20 63 6f 6d 6d 65 6e 74 73 20 61  * See comments a
3c60: 62 6f 76 65 20 2a 2f 0a 20 20 62 66 74 20 63 68  bove */.  bft ch
3c70: 61 6e 67 65 43 6e 74 4f 6e 3a 31 3b 20 20 20 20  angeCntOn:1;    
3c80: 20 20 2f 2a 20 54 72 75 65 20 74 6f 20 75 70 64    /* True to upd
3c90: 61 74 65 20 74 68 65 20 63 68 61 6e 67 65 2d 63  ate the change-c
3ca0: 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 62 66 74 20  ounter */.  bft 
3cb0: 65 78 70 69 72 65 64 3a 31 3b 20 20 20 20 20 20  expired:1;      
3cc0: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74      /* True if t
3cd0: 68 65 20 56 4d 20 6e 65 65 64 73 20 74 6f 20 62  he VM needs to b
3ce0: 65 20 72 65 63 6f 6d 70 69 6c 65 64 20 2a 2f 0a  e recompiled */.
3cf0: 20 20 62 66 74 20 72 75 6e 4f 6e 6c 79 4f 6e 63    bft runOnlyOnc
3d00: 65 3a 31 3b 20 20 20 20 20 20 2f 2a 20 41 75 74  e:1;      /* Aut
3d10: 6f 6d 61 74 69 63 61 6c 6c 79 20 65 78 70 69 72  omatically expir
3d20: 65 20 6f 6e 20 72 65 73 65 74 20 2a 2f 0a 20 20  e on reset */.  
3d30: 62 66 74 20 75 73 65 73 53 74 6d 74 4a 6f 75 72  bft usesStmtJour
3d40: 6e 61 6c 3a 31 3b 20 20 2f 2a 20 54 72 75 65 20  nal:1;  /* True 
3d50: 69 66 20 75 73 65 73 20 61 20 73 74 61 74 65 6d  if uses a statem
3d60: 65 6e 74 20 6a 6f 75 72 6e 61 6c 20 2a 2f 0a 20  ent journal */. 
3d70: 20 62 66 74 20 72 65 61 64 4f 6e 6c 79 3a 31 3b   bft readOnly:1;
3d80: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
3d90: 20 66 6f 72 20 72 65 61 64 2d 6f 6e 6c 79 20 73   for read-only s
3da0: 74 61 74 65 6d 65 6e 74 73 20 2a 2f 0a 20 20 62  tatements */.  b
3db0: 66 74 20 69 73 50 72 65 70 61 72 65 56 32 3a 31  ft isPrepareV2:1
3dc0: 3b 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69  ;      /* True i
3dd0: 66 20 70 72 65 70 61 72 65 64 20 77 69 74 68 20  f prepared with 
3de0: 70 72 65 70 61 72 65 5f 76 32 28 29 20 2a 2f 0a  prepare_v2() */.
3df0: 20 20 62 66 74 20 64 6f 69 6e 67 52 65 72 75 6e    bft doingRerun
3e00: 3a 31 3b 20 20 20 20 20 20 20 2f 2a 20 54 72 75  :1;       /* Tru
3e10: 65 20 69 66 20 72 65 72 75 6e 6e 69 6e 67 20 61  e if rerunning a
3e20: 66 74 65 72 20 61 6e 20 61 75 74 6f 2d 72 65 70  fter an auto-rep
3e30: 72 65 70 61 72 65 20 2a 2f 0a 20 20 69 6e 74 20  repare */.  int 
3e40: 6e 43 68 61 6e 67 65 3b 20 20 20 20 20 20 20 20  nChange;        
3e50: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
3e60: 20 64 62 20 63 68 61 6e 67 65 73 20 6d 61 64 65   db changes made
3e70: 20 73 69 6e 63 65 20 6c 61 73 74 20 72 65 73 65   since last rese
3e80: 74 20 2a 2f 0a 20 20 79 44 62 4d 61 73 6b 20 62  t */.  yDbMask b
3e90: 74 72 65 65 4d 61 73 6b 3b 20 20 20 20 20 20 2f  treeMask;      /
3ea0: 2a 20 42 69 74 6d 61 73 6b 20 6f 66 20 64 62 2d  * Bitmask of db-
3eb0: 3e 61 44 62 5b 5d 20 65 6e 74 72 69 65 73 20 72  >aDb[] entries r
3ec0: 65 66 65 72 65 6e 63 65 64 20 2a 2f 0a 20 20 79  eferenced */.  y
3ed0: 44 62 4d 61 73 6b 20 6c 6f 63 6b 4d 61 73 6b 3b  DbMask lockMask;
3ee0: 20 20 20 20 20 20 20 2f 2a 20 53 75 62 73 65 74         /* Subset
3ef0: 20 6f 66 20 62 74 72 65 65 4d 61 73 6b 20 74 68   of btreeMask th
3f00: 61 74 20 72 65 71 75 69 72 65 73 20 61 20 6c 6f  at requires a lo
3f10: 63 6b 20 2a 2f 0a 20 20 69 6e 74 20 69 53 74 61  ck */.  int iSta
3f20: 74 65 6d 65 6e 74 3b 20 20 20 20 20 20 20 20 20  tement;         
3f30: 2f 2a 20 53 74 61 74 65 6d 65 6e 74 20 6e 75 6d  /* Statement num
3f40: 62 65 72 20 28 6f 72 20 30 20 69 66 20 68 61 73  ber (or 0 if has
3f50: 20 6e 6f 74 20 6f 70 65 6e 65 64 20 73 74 6d 74   not opened stmt
3f60: 29 20 2a 2f 0a 20 20 69 6e 74 20 61 43 6f 75 6e  ) */.  int aCoun
3f70: 74 65 72 5b 33 5d 3b 20 20 20 20 20 20 20 20 2f  ter[3];        /
3f80: 2a 20 43 6f 75 6e 74 65 72 73 20 75 73 65 64 20  * Counters used 
3f90: 62 79 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 5f  by sqlite3_stmt_
3fa0: 73 74 61 74 75 73 28 29 20 2a 2f 0a 23 69 66 6e  status() */.#ifn
3fb0: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
3fc0: 54 52 41 43 45 0a 20 20 69 36 34 20 73 74 61 72  TRACE.  i64 star
3fd0: 74 54 69 6d 65 3b 20 20 20 20 20 20 20 20 20 20  tTime;          
3fe0: 2f 2a 20 54 69 6d 65 20 77 68 65 6e 20 71 75 65  /* Time when que
3ff0: 72 79 20 73 74 61 72 74 65 64 20 2d 20 75 73 65  ry started - use
4000: 64 20 66 6f 72 20 70 72 6f 66 69 6c 69 6e 67 20  d for profiling 
4010: 2a 2f 0a 23 65 6e 64 69 66 0a 20 20 69 36 34 20  */.#endif.  i64 
4020: 6e 46 6b 43 6f 6e 73 74 72 61 69 6e 74 3b 20 20  nFkConstraint;  
4030: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
4040: 20 69 6d 6d 2e 20 46 4b 20 63 6f 6e 73 74 72 61   imm. FK constra
4050: 69 6e 74 73 20 74 68 69 73 20 56 4d 20 2a 2f 0a  ints this VM */.
4060: 20 20 69 36 34 20 6e 53 74 6d 74 44 65 66 43 6f    i64 nStmtDefCo
4070: 6e 73 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d  ns;       /* Num
4080: 62 65 72 20 6f 66 20 64 65 66 2e 20 63 6f 6e 73  ber of def. cons
4090: 74 72 61 69 6e 74 73 20 77 68 65 6e 20 73 74 6d  traints when stm
40a0: 74 20 73 74 61 72 74 65 64 20 2a 2f 0a 20 20 63  t started */.  c
40b0: 68 61 72 20 2a 7a 53 71 6c 3b 20 20 20 20 20 20  har *zSql;      
40c0: 20 20 20 20 20 20 20 2f 2a 20 54 65 78 74 20 6f         /* Text o
40d0: 66 20 74 68 65 20 53 51 4c 20 73 74 61 74 65 6d  f the SQL statem
40e0: 65 6e 74 20 74 68 61 74 20 67 65 6e 65 72 61 74  ent that generat
40f0: 65 64 20 74 68 69 73 20 2a 2f 0a 20 20 76 6f 69  ed this */.  voi
4100: 64 20 2a 70 46 72 65 65 3b 20 20 20 20 20 20 20  d *pFree;       
4110: 20 20 20 20 20 2f 2a 20 46 72 65 65 20 74 68 69       /* Free thi
4120: 73 20 77 68 65 6e 20 64 65 6c 65 74 69 6e 67 20  s when deleting 
4130: 74 68 65 20 76 64 62 65 20 2a 2f 0a 23 69 66 64  the vdbe */.#ifd
4140: 65 66 20 53 51 4c 49 54 45 5f 44 45 42 55 47 0a  ef SQLITE_DEBUG.
4150: 20 20 46 49 4c 45 20 2a 74 72 61 63 65 3b 20 20    FILE *trace;  
4160: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 57 72 69            /* Wri
4170: 74 65 20 61 6e 20 65 78 65 63 75 74 69 6f 6e 20  te an execution 
4180: 74 72 61 63 65 20 68 65 72 65 2c 20 69 66 20 6e  trace here, if n
4190: 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 23 65 6e 64 69  ot NULL */.#endi
41a0: 66 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  f.#ifdef SQLITE_
41b0: 45 4e 41 42 4c 45 5f 54 52 45 45 5f 45 58 50 4c  ENABLE_TREE_EXPL
41c0: 41 49 4e 0a 20 20 45 78 70 6c 61 69 6e 20 2a 70  AIN.  Explain *p
41d0: 45 78 70 6c 61 69 6e 3b 20 20 20 20 20 20 2f 2a  Explain;      /*
41e0: 20 54 68 65 20 65 78 70 6c 61 69 6e 65 72 20 2a   The explainer *
41f0: 2f 0a 20 20 63 68 61 72 20 2a 7a 45 78 70 6c 61  /.  char *zExpla
4200: 69 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 45  in;         /* E
4210: 78 70 6c 61 6e 61 74 69 6f 6e 20 6f 66 20 64 61  xplanation of da
4220: 74 61 20 73 74 72 75 63 74 75 72 65 73 20 2a 2f  ta structures */
4230: 0a 23 65 6e 64 69 66 0a 20 20 56 64 62 65 46 72  .#endif.  VdbeFr
4240: 61 6d 65 20 2a 70 46 72 61 6d 65 3b 20 20 20 20  ame *pFrame;    
4250: 20 20 2f 2a 20 50 61 72 65 6e 74 20 66 72 61 6d    /* Parent fram
4260: 65 20 2a 2f 0a 20 20 56 64 62 65 46 72 61 6d 65  e */.  VdbeFrame
4270: 20 2a 70 44 65 6c 46 72 61 6d 65 3b 20 20 20 2f   *pDelFrame;   /
4280: 2a 20 4c 69 73 74 20 6f 66 20 66 72 61 6d 65 20  * List of frame 
4290: 6f 62 6a 65 63 74 73 20 74 6f 20 66 72 65 65 20  objects to free 
42a0: 6f 6e 20 56 4d 20 72 65 73 65 74 20 2a 2f 0a 20  on VM reset */. 
42b0: 20 69 6e 74 20 6e 46 72 61 6d 65 3b 20 20 20 20   int nFrame;    
42c0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
42d0: 65 72 20 6f 66 20 66 72 61 6d 65 73 20 69 6e 20  er of frames in 
42e0: 70 46 72 61 6d 65 20 6c 69 73 74 20 2a 2f 0a 20  pFrame list */. 
42f0: 20 75 33 32 20 65 78 70 6d 61 73 6b 3b 20 20 20   u32 expmask;   
4300: 20 20 20 20 20 20 20 20 20 2f 2a 20 42 69 6e 64           /* Bind
4310: 69 6e 67 20 74 6f 20 74 68 65 73 65 20 76 61 72  ing to these var
4320: 73 20 69 6e 76 61 6c 69 64 61 74 65 73 20 56 4d  s invalidates VM
4330: 20 2a 2f 0a 20 20 53 75 62 50 72 6f 67 72 61 6d   */.  SubProgram
4340: 20 2a 70 50 72 6f 67 72 61 6d 3b 20 20 20 2f 2a   *pProgram;   /*
4350: 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20   Linked list of 
4360: 61 6c 6c 20 73 75 62 2d 70 72 6f 67 72 61 6d 73  all sub-programs
4370: 20 75 73 65 64 20 62 79 20 56 4d 20 2a 2f 0a 20   used by VM */. 
4380: 20 69 6e 74 20 6e 4f 6e 63 65 46 6c 61 67 3b 20   int nOnceFlag; 
4390: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65           /* Size
43a0: 20 6f 66 20 61 72 72 61 79 20 61 4f 6e 63 65 46   of array aOnceF
43b0: 6c 61 67 5b 5d 20 2a 2f 0a 20 20 75 38 20 2a 61  lag[] */.  u8 *a
43c0: 4f 6e 63 65 46 6c 61 67 3b 20 20 20 20 20 20 20  OnceFlag;       
43d0: 20 20 20 2f 2a 20 46 6c 61 67 73 20 66 6f 72 20     /* Flags for 
43e0: 4f 50 5f 4f 6e 63 65 20 2a 2f 0a 7d 3b 0a 0a 2f  OP_Once */.};../
43f0: 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69  *.** The followi
4400: 6e 67 20 61 72 65 20 61 6c 6c 6f 77 65 64 20 76  ng are allowed v
4410: 61 6c 75 65 73 20 66 6f 72 20 56 64 62 65 2e 6d  alues for Vdbe.m
4420: 61 67 69 63 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  agic.*/.#define 
4430: 56 44 42 45 5f 4d 41 47 49 43 5f 49 4e 49 54 20  VDBE_MAGIC_INIT 
4440: 20 20 20 20 30 78 32 36 62 63 65 61 61 35 20 20      0x26bceaa5  
4450: 20 20 2f 2a 20 42 75 69 6c 64 69 6e 67 20 61 20    /* Building a 
4460: 56 44 42 45 20 70 72 6f 67 72 61 6d 20 2a 2f 0a  VDBE program */.
4470: 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47  #define VDBE_MAG
4480: 49 43 5f 52 55 4e 20 20 20 20 20 20 30 78 62 64  IC_RUN      0xbd
4490: 66 32 30 64 61 33 20 20 20 20 2f 2a 20 56 44 42  f20da3    /* VDB
44a0: 45 20 69 73 20 72 65 61 64 79 20 74 6f 20 65 78  E is ready to ex
44b0: 65 63 75 74 65 20 2a 2f 0a 23 64 65 66 69 6e 65  ecute */.#define
44c0: 20 56 44 42 45 5f 4d 41 47 49 43 5f 48 41 4c 54   VDBE_MAGIC_HALT
44d0: 20 20 20 20 20 30 78 35 31 39 63 32 39 37 33 20       0x519c2973 
44e0: 20 20 20 2f 2a 20 56 44 42 45 20 68 61 73 20 63     /* VDBE has c
44f0: 6f 6d 70 6c 65 74 65 64 20 65 78 65 63 75 74 69  ompleted executi
4500: 6f 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44  on */.#define VD
4510: 42 45 5f 4d 41 47 49 43 5f 44 45 41 44 20 20 20  BE_MAGIC_DEAD   
4520: 20 20 30 78 62 36 30 36 63 33 63 38 20 20 20 20    0xb606c3c8    
4530: 2f 2a 20 54 68 65 20 56 44 42 45 20 68 61 73 20  /* The VDBE has 
4540: 62 65 65 6e 20 64 65 61 6c 6c 6f 63 61 74 65 64  been deallocated
4550: 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 53 74 72 75 63   */../*.** Struc
4560: 74 75 72 65 20 75 73 65 64 20 74 6f 20 73 74 6f  ture used to sto
4570: 72 65 20 74 68 65 20 63 6f 6e 74 65 78 74 20 72  re the context r
4580: 65 71 75 69 72 65 64 20 62 79 20 74 68 65 20 0a  equired by the .
4590: 2a 2a 20 73 71 6c 69 74 65 33 5f 70 72 65 75 70  ** sqlite3_preup
45a0: 64 61 74 65 5f 2a 28 29 20 41 50 49 20 66 75 6e  date_*() API fun
45b0: 63 74 69 6f 6e 73 2e 0a 2a 2f 0a 73 74 72 75 63  ctions..*/.struc
45c0: 74 20 50 72 65 55 70 64 61 74 65 20 7b 0a 20 20  t PreUpdate {.  
45d0: 56 64 62 65 20 2a 76 3b 0a 20 20 56 64 62 65 43  Vdbe *v;.  VdbeC
45e0: 75 72 73 6f 72 20 2a 70 43 73 72 3b 20 20 20 20  ursor *pCsr;    
45f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 75             /* Cu
4600: 72 73 6f 72 20 74 6f 20 72 65 61 64 20 6f 6c 64  rsor to read old
4610: 20 76 61 6c 75 65 73 20 66 72 6f 6d 20 2a 2f 0a   values from */.
4620: 20 20 69 6e 74 20 6f 70 3b 20 20 20 20 20 20 20    int op;       
4630: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4640: 20 20 2f 2a 20 4f 6e 65 20 6f 66 20 53 51 4c 49    /* One of SQLI
4650: 54 45 5f 49 4e 53 45 52 54 2c 20 55 50 44 41 54  TE_INSERT, UPDAT
4660: 45 2c 20 44 45 4c 45 54 45 20 2a 2f 0a 20 20 75  E, DELETE */.  u
4670: 38 20 2a 61 52 65 63 6f 72 64 3b 20 20 20 20 20  8 *aRecord;     
4680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4690: 2a 20 6f 6c 64 2e 2a 20 64 61 74 61 62 61 73 65  * old.* database
46a0: 20 72 65 63 6f 72 64 20 2a 2f 0a 20 20 4b 65 79   record */.  Key
46b0: 49 6e 66 6f 20 6b 65 79 69 6e 66 6f 3b 0a 20 20  Info keyinfo;.  
46c0: 55 6e 70 61 63 6b 65 64 52 65 63 6f 72 64 20 2a  UnpackedRecord *
46d0: 70 55 6e 70 61 63 6b 65 64 3b 20 20 20 20 20 20  pUnpacked;      
46e0: 2f 2a 20 55 6e 70 61 63 6b 65 64 20 76 65 72 73  /* Unpacked vers
46f0: 69 6f 6e 20 6f 66 20 61 52 65 63 6f 72 64 5b 5d  ion of aRecord[]
4700: 20 2a 2f 0a 20 20 55 6e 70 61 63 6b 65 64 52 65   */.  UnpackedRe
4710: 63 6f 72 64 20 2a 70 4e 65 77 55 6e 70 61 63 6b  cord *pNewUnpack
4720: 65 64 3b 20 20 20 2f 2a 20 55 6e 70 61 63 6b 65  ed;   /* Unpacke
4730: 64 20 76 65 72 73 69 6f 6e 20 6f 66 20 6e 65 77  d version of new
4740: 2e 2a 20 72 65 63 6f 72 64 20 2a 2f 0a 20 20 69  .* record */.  i
4750: 6e 74 20 69 4e 65 77 52 65 67 3b 20 20 20 20 20  nt iNewReg;     
4760: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4770: 2a 20 52 65 67 69 73 74 65 72 20 66 6f 72 20 6e  * Register for n
4780: 65 77 2e 2a 20 76 61 6c 75 65 73 20 2a 2f 0a 20  ew.* values */. 
4790: 20 69 36 34 20 69 4b 65 79 31 3b 20 20 20 20 20   i64 iKey1;     
47a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
47b0: 20 2f 2a 20 46 69 72 73 74 20 6b 65 79 20 76 61   /* First key va
47c0: 6c 75 65 20 70 61 73 73 65 64 20 74 6f 20 68 6f  lue passed to ho
47d0: 6f 6b 20 2a 2f 0a 20 20 69 36 34 20 69 4b 65 79  ok */.  i64 iKey
47e0: 32 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  2;              
47f0: 20 20 20 20 20 20 20 20 2f 2a 20 53 65 63 6f 6e          /* Secon
4800: 64 20 6b 65 79 20 76 61 6c 75 65 20 70 61 73 73  d key value pass
4810: 65 64 20 74 6f 20 68 6f 6f 6b 20 2a 2f 0a 20 20  ed to hook */.  
4820: 69 6e 74 20 69 50 4b 65 79 3b 20 20 20 20 20 20  int iPKey;      
4830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4840: 2f 2a 20 49 66 20 6e 6f 74 20 6e 65 67 61 74 69  /* If not negati
4850: 76 65 20 69 6e 64 65 78 20 6f 66 20 49 50 4b 20  ve index of IPK 
4860: 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 4d 65 6d 20  column */.  Mem 
4870: 2a 61 4e 65 77 3b 20 20 20 20 20 20 20 20 20 20  *aNew;          
4880: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41              /* A
4890: 72 72 61 79 20 6f 66 20 6e 65 77 2e 2a 20 76 61  rray of new.* va
48a0: 6c 75 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  lues */.};../*.*
48b0: 2a 20 46 75 6e 63 74 69 6f 6e 20 70 72 6f 74 6f  * Function proto
48c0: 74 79 70 65 73 0a 2a 2f 0a 76 6f 69 64 20 73 71  types.*/.void sq
48d0: 6c 69 74 65 33 56 64 62 65 46 72 65 65 43 75 72  lite3VdbeFreeCur
48e0: 73 6f 72 28 56 64 62 65 20 2a 2c 20 56 64 62 65  sor(Vdbe *, Vdbe
48f0: 43 75 72 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73  Cursor*);.void s
4900: 71 6c 69 74 65 56 64 62 65 50 6f 70 53 74 61 63  qliteVdbePopStac
4910: 6b 28 56 64 62 65 2a 2c 69 6e 74 29 3b 0a 69 6e  k(Vdbe*,int);.in
4920: 74 20 73 71 6c 69 74 65 33 56 64 62 65 43 75 72  t sqlite3VdbeCur
4930: 73 6f 72 4d 6f 76 65 74 6f 28 56 64 62 65 43 75  sorMoveto(VdbeCu
4940: 72 73 6f 72 2a 29 3b 0a 23 69 66 20 64 65 66 69  rsor*);.#if defi
4950: 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55 47  ned(SQLITE_DEBUG
4960: 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 42  ) || defined(VDB
4970: 45 5f 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20  E_PROFILE).void 
4980: 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74  sqlite3VdbePrint
4990: 4f 70 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f  Op(FILE*, int, O
49a0: 70 2a 29 3b 0a 23 65 6e 64 69 66 0a 75 33 32 20  p*);.#endif.u32 
49b0: 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61  sqlite3VdbeSeria
49c0: 6c 54 79 70 65 4c 65 6e 28 75 33 32 29 3b 0a 75  lTypeLen(u32);.u
49d0: 33 32 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  32 sqlite3VdbeSe
49e0: 72 69 61 6c 54 79 70 65 28 4d 65 6d 2a 2c 20 69  rialType(Mem*, i
49f0: 6e 74 29 3b 0a 75 33 32 20 73 71 6c 69 74 65 33  nt);.u32 sqlite3
4a00: 56 64 62 65 53 65 72 69 61 6c 50 75 74 28 75 6e  VdbeSerialPut(un
4a10: 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 69 6e  signed char*, in
4a20: 74 2c 20 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 75  t, Mem*, int);.u
4a30: 33 32 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  32 sqlite3VdbeSe
4a40: 72 69 61 6c 47 65 74 28 63 6f 6e 73 74 20 75 6e  rialGet(const un
4a50: 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 75 33  signed char*, u3
4a60: 32 2c 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73  2, Mem*);.void s
4a70: 71 6c 69 74 65 33 56 64 62 65 44 65 6c 65 74 65  qlite3VdbeDelete
4a80: 41 75 78 44 61 74 61 28 56 64 62 65 46 75 6e 63  AuxData(VdbeFunc
4a90: 2a 2c 20 69 6e 74 29 3b 0a 0a 69 6e 74 20 73 71  *, int);..int sq
4aa0: 6c 69 74 65 32 42 74 72 65 65 4b 65 79 43 6f 6d  lite2BtreeKeyCom
4ab0: 70 61 72 65 28 42 74 43 75 72 73 6f 72 20 2a 2c  pare(BtCursor *,
4ac0: 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 2c 20 69   const void *, i
4ad0: 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 20 2a 29 3b  nt, int, int *);
4ae0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4af0: 49 64 78 4b 65 79 43 6f 6d 70 61 72 65 28 56 64  IdxKeyCompare(Vd
4b00: 62 65 43 75 72 73 6f 72 2a 2c 55 6e 70 61 63 6b  beCursor*,Unpack
4b10: 65 64 52 65 63 6f 72 64 2a 2c 69 6e 74 2a 29 3b  edRecord*,int*);
4b20: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4b30: 49 64 78 52 6f 77 69 64 28 73 71 6c 69 74 65 33  IdxRowid(sqlite3
4b40: 2a 2c 20 42 74 43 75 72 73 6f 72 20 2a 2c 20 69  *, BtCursor *, i
4b50: 36 34 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  64 *);.int sqlit
4b60: 65 33 4d 65 6d 43 6f 6d 70 61 72 65 28 63 6f 6e  e3MemCompare(con
4b70: 73 74 20 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 4d  st Mem*, const M
4b80: 65 6d 2a 2c 20 63 6f 6e 73 74 20 43 6f 6c 6c 53  em*, const CollS
4b90: 65 71 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  eq*);.int sqlite
4ba0: 33 56 64 62 65 45 78 65 63 28 56 64 62 65 2a 29  3VdbeExec(Vdbe*)
4bb0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
4bc0: 65 4c 69 73 74 28 56 64 62 65 2a 29 3b 0a 69 6e  eList(Vdbe*);.in
4bd0: 74 20 73 71 6c 69 74 65 33 56 64 62 65 48 61 6c  t sqlite3VdbeHal
4be0: 74 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71  t(Vdbe*);.int sq
4bf0: 6c 69 74 65 33 56 64 62 65 43 68 61 6e 67 65 45  lite3VdbeChangeE
4c00: 6e 63 6f 64 69 6e 67 28 4d 65 6d 20 2a 2c 20 69  ncoding(Mem *, i
4c10: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
4c20: 56 64 62 65 4d 65 6d 54 6f 6f 42 69 67 28 4d 65  VdbeMemTooBig(Me
4c30: 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  m*);.int sqlite3
4c40: 56 64 62 65 4d 65 6d 43 6f 70 79 28 4d 65 6d 2a  VdbeMemCopy(Mem*
4c50: 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 29 3b 0a 76  , const Mem*);.v
4c60: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d  oid sqlite3VdbeM
4c70: 65 6d 53 68 61 6c 6c 6f 77 43 6f 70 79 28 4d 65  emShallowCopy(Me
4c80: 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20  m*, const Mem*, 
4c90: 69 6e 74 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  int);.void sqlit
4ca0: 65 33 56 64 62 65 4d 65 6d 4d 6f 76 65 28 4d 65  e3VdbeMemMove(Me
4cb0: 6d 2a 2c 20 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73  m*, Mem*);.int s
4cc0: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 4e 75 6c  qlite3VdbeMemNul
4cd0: 54 65 72 6d 69 6e 61 74 65 28 4d 65 6d 2a 29 3b  Terminate(Mem*);
4ce0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4cf0: 4d 65 6d 53 65 74 53 74 72 28 4d 65 6d 2a 2c 20  MemSetStr(Mem*, 
4d00: 63 6f 6e 73 74 20 63 68 61 72 2a 2c 20 69 6e 74  const char*, int
4d10: 2c 20 75 38 2c 20 76 6f 69 64 28 2a 29 28 76 6f  , u8, void(*)(vo
4d20: 69 64 2a 29 29 3b 0a 76 6f 69 64 20 73 71 6c 69  id*));.void sqli
4d30: 74 65 33 56 64 62 65 4d 65 6d 53 65 74 49 6e 74  te3VdbeMemSetInt
4d40: 36 34 28 4d 65 6d 2a 2c 20 69 36 34 29 3b 0a 23  64(Mem*, i64);.#
4d50: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  ifdef SQLITE_OMI
4d60: 54 5f 46 4c 4f 41 54 49 4e 47 5f 50 4f 49 4e 54  T_FLOATING_POINT
4d70: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65  .# define sqlite
4d80: 33 56 64 62 65 4d 65 6d 53 65 74 44 6f 75 62 6c  3VdbeMemSetDoubl
4d90: 65 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  e sqlite3VdbeMem
4da0: 53 65 74 49 6e 74 36 34 0a 23 65 6c 73 65 0a 20  SetInt64.#else. 
4db0: 20 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62   void sqlite3Vdb
4dc0: 65 4d 65 6d 53 65 74 44 6f 75 62 6c 65 28 4d 65  eMemSetDouble(Me
4dd0: 6d 2a 2c 20 64 6f 75 62 6c 65 29 3b 0a 23 65 6e  m*, double);.#en
4de0: 64 69 66 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  dif.void sqlite3
4df0: 56 64 62 65 4d 65 6d 53 65 74 4e 75 6c 6c 28 4d  VdbeMemSetNull(M
4e00: 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  em*);.void sqlit
4e10: 65 33 56 64 62 65 4d 65 6d 53 65 74 5a 65 72 6f  e3VdbeMemSetZero
4e20: 42 6c 6f 62 28 4d 65 6d 2a 2c 69 6e 74 29 3b 0a  Blob(Mem*,int);.
4e30: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
4e40: 4d 65 6d 53 65 74 52 6f 77 53 65 74 28 4d 65 6d  MemSetRowSet(Mem
4e50: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4e60: 64 62 65 4d 65 6d 4d 61 6b 65 57 72 69 74 65 61  dbeMemMakeWritea
4e70: 62 6c 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73  ble(Mem*);.int s
4e80: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 74 72  qlite3VdbeMemStr
4e90: 69 6e 67 69 66 79 28 4d 65 6d 2a 2c 20 69 6e 74  ingify(Mem*, int
4ea0: 29 3b 0a 69 36 34 20 73 71 6c 69 74 65 33 56 64  );.i64 sqlite3Vd
4eb0: 62 65 49 6e 74 56 61 6c 75 65 28 4d 65 6d 2a 29  beIntValue(Mem*)
4ec0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
4ed0: 65 4d 65 6d 49 6e 74 65 67 65 72 69 66 79 28 4d  eMemIntegerify(M
4ee0: 65 6d 2a 29 3b 0a 64 6f 75 62 6c 65 20 73 71 6c  em*);.double sql
4ef0: 69 74 65 33 56 64 62 65 52 65 61 6c 56 61 6c 75  ite3VdbeRealValu
4f00: 65 28 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71  e(Mem*);.void sq
4f10: 6c 69 74 65 33 56 64 62 65 49 6e 74 65 67 65 72  lite3VdbeInteger
4f20: 41 66 66 69 6e 69 74 79 28 4d 65 6d 2a 29 3b 0a  Affinity(Mem*);.
4f30: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
4f40: 65 6d 52 65 61 6c 69 66 79 28 4d 65 6d 2a 29 3b  emRealify(Mem*);
4f50: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4f60: 4d 65 6d 4e 75 6d 65 72 69 66 79 28 4d 65 6d 2a  MemNumerify(Mem*
4f70: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4f80: 62 65 4d 65 6d 46 72 6f 6d 42 74 72 65 65 28 42  beMemFromBtree(B
4f90: 74 43 75 72 73 6f 72 2a 2c 69 6e 74 2c 69 6e 74  tCursor*,int,int
4fa0: 2c 69 6e 74 2c 4d 65 6d 2a 29 3b 0a 76 6f 69 64  ,int,Mem*);.void
4fb0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 52   sqlite3VdbeMemR
4fc0: 65 6c 65 61 73 65 28 4d 65 6d 20 2a 70 29 3b 0a  elease(Mem *p);.
4fd0: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
4fe0: 4d 65 6d 52 65 6c 65 61 73 65 45 78 74 65 72 6e  MemReleaseExtern
4ff0: 61 6c 28 4d 65 6d 20 2a 70 29 3b 0a 23 64 65 66  al(Mem *p);.#def
5000: 69 6e 65 20 56 64 62 65 4d 65 6d 52 65 6c 65 61  ine VdbeMemRelea
5010: 73 65 28 58 29 20 20 5c 0a 20 20 69 66 28 28 58  se(X)  \.  if((X
5020: 29 2d 3e 66 6c 61 67 73 26 28 4d 45 4d 5f 41 67  )->flags&(MEM_Ag
5030: 67 7c 4d 45 4d 5f 44 79 6e 7c 4d 45 4d 5f 52 6f  g|MEM_Dyn|MEM_Ro
5040: 77 53 65 74 7c 4d 45 4d 5f 46 72 61 6d 65 29 29  wSet|MEM_Frame))
5050: 20 5c 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64   \.    sqlite3Vd
5060: 62 65 4d 65 6d 52 65 6c 65 61 73 65 45 78 74 65  beMemReleaseExte
5070: 72 6e 61 6c 28 58 29 3b 0a 69 6e 74 20 73 71 6c  rnal(X);.int sql
5080: 69 74 65 33 56 64 62 65 4d 65 6d 46 69 6e 61 6c  ite3VdbeMemFinal
5090: 69 7a 65 28 4d 65 6d 2a 2c 20 46 75 6e 63 44 65  ize(Mem*, FuncDe
50a0: 66 2a 29 3b 0a 63 6f 6e 73 74 20 63 68 61 72 20  f*);.const char 
50b0: 2a 73 71 6c 69 74 65 33 4f 70 63 6f 64 65 4e 61  *sqlite3OpcodeNa
50c0: 6d 65 28 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  me(int);.int sql
50d0: 69 74 65 33 56 64 62 65 4d 65 6d 47 72 6f 77 28  ite3VdbeMemGrow(
50e0: 4d 65 6d 20 2a 70 4d 65 6d 2c 20 69 6e 74 20 6e  Mem *pMem, int n
50f0: 2c 20 69 6e 74 20 70 72 65 73 65 72 76 65 29 3b  , int preserve);
5100: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
5110: 43 6c 6f 73 65 53 74 61 74 65 6d 65 6e 74 28 56  CloseStatement(V
5120: 64 62 65 20 2a 2c 20 69 6e 74 29 3b 0a 76 6f 69  dbe *, int);.voi
5130: 64 20 73 71 6c 69 74 65 33 56 64 62 65 46 72 61  d sqlite3VdbeFra
5140: 6d 65 44 65 6c 65 74 65 28 56 64 62 65 46 72 61  meDelete(VdbeFra
5150: 6d 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  me*);.int sqlite
5160: 33 56 64 62 65 46 72 61 6d 65 52 65 73 74 6f 72  3VdbeFrameRestor
5170: 65 28 56 64 62 65 46 72 61 6d 65 20 2a 29 3b 0a  e(VdbeFrame *);.
5180: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
5190: 4d 65 6d 53 74 6f 72 65 54 79 70 65 28 4d 65 6d  MemStoreType(Mem
51a0: 20 2a 70 4d 65 6d 29 3b 0a 76 6f 69 64 20 73 71   *pMem);.void sq
51b0: 6c 69 74 65 33 56 64 62 65 50 72 65 55 70 64 61  lite3VdbePreUpda
51c0: 74 65 48 6f 6f 6b 28 0a 20 20 20 20 56 64 62 65  teHook(.    Vdbe
51d0: 20 2a 2c 20 56 64 62 65 43 75 72 73 6f 72 20 2a   *, VdbeCursor *
51e0: 2c 20 69 6e 74 2c 20 63 6f 6e 73 74 20 63 68 61  , int, const cha
51f0: 72 2a 2c 20 54 61 62 6c 65 20 2a 2c 20 69 36 34  r*, Table *, i64
5200: 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69  , int);.int sqli
5210: 74 65 33 56 64 62 65 54 72 61 6e 73 66 65 72 45  te3VdbeTransferE
5220: 72 72 6f 72 28 56 64 62 65 20 2a 70 29 3b 0a 0a  rror(Vdbe *p);..
5230: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53  int sqlite3VdbeS
5240: 6f 72 74 65 72 49 6e 69 74 28 73 71 6c 69 74 65  orterInit(sqlite
5250: 33 20 2a 2c 20 56 64 62 65 43 75 72 73 6f 72 20  3 *, VdbeCursor 
5260: 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  *);.void sqlite3
5270: 56 64 62 65 53 6f 72 74 65 72 43 6c 6f 73 65 28  VdbeSorterClose(
5280: 73 71 6c 69 74 65 33 20 2a 2c 20 56 64 62 65 43  sqlite3 *, VdbeC
5290: 75 72 73 6f 72 20 2a 29 3b 0a 69 6e 74 20 73 71  ursor *);.int sq
52a0: 6c 69 74 65 33 56 64 62 65 53 6f 72 74 65 72 52  lite3VdbeSorterR
52b0: 6f 77 6b 65 79 28 63 6f 6e 73 74 20 56 64 62 65  owkey(const Vdbe
52c0: 43 75 72 73 6f 72 20 2a 2c 20 4d 65 6d 20 2a 29  Cursor *, Mem *)
52d0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
52e0: 65 53 6f 72 74 65 72 4e 65 78 74 28 73 71 6c 69  eSorterNext(sqli
52f0: 74 65 33 20 2a 2c 20 63 6f 6e 73 74 20 56 64 62  te3 *, const Vdb
5300: 65 43 75 72 73 6f 72 20 2a 2c 20 69 6e 74 20 2a  eCursor *, int *
5310: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
5320: 62 65 53 6f 72 74 65 72 52 65 77 69 6e 64 28 73  beSorterRewind(s
5330: 71 6c 69 74 65 33 20 2a 2c 20 63 6f 6e 73 74 20  qlite3 *, const 
5340: 56 64 62 65 43 75 72 73 6f 72 20 2a 2c 20 69 6e  VdbeCursor *, in
5350: 74 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  t *);.int sqlite
5360: 33 56 64 62 65 53 6f 72 74 65 72 57 72 69 74 65  3VdbeSorterWrite
5370: 28 73 71 6c 69 74 65 33 20 2a 2c 20 63 6f 6e 73  (sqlite3 *, cons
5380: 74 20 56 64 62 65 43 75 72 73 6f 72 20 2a 2c 20  t VdbeCursor *, 
5390: 4d 65 6d 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  Mem *);.int sqli
53a0: 74 65 33 56 64 62 65 53 6f 72 74 65 72 43 6f 6d  te3VdbeSorterCom
53b0: 70 61 72 65 28 63 6f 6e 73 74 20 56 64 62 65 43  pare(const VdbeC
53c0: 75 72 73 6f 72 20 2a 2c 20 4d 65 6d 20 2a 2c 20  ursor *, Mem *, 
53d0: 69 6e 74 20 2a 29 3b 0a 0a 23 69 66 20 21 64 65  int *);..#if !de
53e0: 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49  fined(SQLITE_OMI
53f0: 54 5f 53 48 41 52 45 44 5f 43 41 43 48 45 29 20  T_SHARED_CACHE) 
5400: 26 26 20 53 51 4c 49 54 45 5f 54 48 52 45 41 44  && SQLITE_THREAD
5410: 53 41 46 45 3e 30 0a 20 20 76 6f 69 64 20 73 71  SAFE>0.  void sq
5420: 6c 69 74 65 33 56 64 62 65 45 6e 74 65 72 28 56  lite3VdbeEnter(V
5430: 64 62 65 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71  dbe*);.  void sq
5440: 6c 69 74 65 33 56 64 62 65 4c 65 61 76 65 28 56  lite3VdbeLeave(V
5450: 64 62 65 2a 29 3b 0a 23 65 6c 73 65 0a 23 20 64  dbe*);.#else.# d
5460: 65 66 69 6e 65 20 73 71 6c 69 74 65 33 56 64 62  efine sqlite3Vdb
5470: 65 45 6e 74 65 72 28 58 29 0a 23 20 64 65 66 69  eEnter(X).# defi
5480: 6e 65 20 73 71 6c 69 74 65 33 56 64 62 65 4c 65  ne sqlite3VdbeLe
5490: 61 76 65 28 58 29 0a 23 65 6e 64 69 66 0a 0a 23  ave(X).#endif..#
54a0: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 44 45 42  ifdef SQLITE_DEB
54b0: 55 47 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  UG.void sqlite3V
54c0: 64 62 65 4d 65 6d 41 62 6f 75 74 54 6f 43 68 61  dbeMemAboutToCha
54d0: 6e 67 65 28 56 64 62 65 2a 2c 4d 65 6d 2a 29 3b  nge(Vdbe*,Mem*);
54e0: 0a 23 65 6e 64 69 66 0a 0a 23 69 66 6e 64 65 66  .#endif..#ifndef
54f0: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 46 4f 52   SQLITE_OMIT_FOR
5500: 45 49 47 4e 5f 4b 45 59 0a 69 6e 74 20 73 71 6c  EIGN_KEY.int sql
5510: 69 74 65 33 56 64 62 65 43 68 65 63 6b 46 6b 28  ite3VdbeCheckFk(
5520: 56 64 62 65 20 2a 2c 20 69 6e 74 29 3b 0a 23 65  Vdbe *, int);.#e
5530: 6c 73 65 0a 23 20 64 65 66 69 6e 65 20 73 71 6c  lse.# define sql
5540: 69 74 65 33 56 64 62 65 43 68 65 63 6b 46 6b 28  ite3VdbeCheckFk(
5550: 70 2c 69 29 20 30 0a 23 65 6e 64 69 66 0a 0a 69  p,i) 0.#endif..i
5560: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
5570: 6d 54 72 61 6e 73 6c 61 74 65 28 4d 65 6d 2a 2c  mTranslate(Mem*,
5580: 20 75 38 29 3b 0a 23 69 66 64 65 66 20 53 51 4c   u8);.#ifdef SQL
5590: 49 54 45 5f 44 45 42 55 47 0a 20 20 76 6f 69 64  ITE_DEBUG.  void
55a0: 20 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e   sqlite3VdbePrin
55b0: 74 53 71 6c 28 56 64 62 65 2a 29 3b 0a 20 20 76  tSql(Vdbe*);.  v
55c0: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d  oid sqlite3VdbeM
55d0: 65 6d 50 72 65 74 74 79 50 72 69 6e 74 28 4d 65  emPrettyPrint(Me
55e0: 6d 20 2a 70 4d 65 6d 2c 20 63 68 61 72 20 2a 7a  m *pMem, char *z
55f0: 42 75 66 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74  Buf);.#endif.int
5600: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 48   sqlite3VdbeMemH
5610: 61 6e 64 6c 65 42 6f 6d 28 4d 65 6d 20 2a 70 4d  andleBom(Mem *pM
5620: 65 6d 29 3b 0a 0a 23 69 66 6e 64 65 66 20 53 51  em);..#ifndef SQ
5630: 4c 49 54 45 5f 4f 4d 49 54 5f 49 4e 43 52 42 4c  LITE_OMIT_INCRBL
5640: 4f 42 0a 20 20 69 6e 74 20 73 71 6c 69 74 65 33  OB.  int sqlite3
5650: 56 64 62 65 4d 65 6d 45 78 70 61 6e 64 42 6c 6f  VdbeMemExpandBlo
5660: 62 28 4d 65 6d 20 2a 29 3b 0a 20 20 23 64 65 66  b(Mem *);.  #def
5670: 69 6e 65 20 45 78 70 61 6e 64 42 6c 6f 62 28 50  ine ExpandBlob(P
5680: 29 20 28 28 28 50 29 2d 3e 66 6c 61 67 73 26 4d  ) (((P)->flags&M
5690: 45 4d 5f 5a 65 72 6f 29 3f 73 71 6c 69 74 65 33  EM_Zero)?sqlite3
56a0: 56 64 62 65 4d 65 6d 45 78 70 61 6e 64 42 6c 6f  VdbeMemExpandBlo
56b0: 62 28 50 29 3a 30 29 0a 23 65 6c 73 65 0a 20 20  b(P):0).#else.  
56c0: 23 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 56  #define sqlite3V
56d0: 64 62 65 4d 65 6d 45 78 70 61 6e 64 42 6c 6f 62  dbeMemExpandBlob
56e0: 28 78 29 20 53 51 4c 49 54 45 5f 4f 4b 0a 20 20  (x) SQLITE_OK.  
56f0: 23 64 65 66 69 6e 65 20 45 78 70 61 6e 64 42 6c  #define ExpandBl
5700: 6f 62 28 50 29 20 53 51 4c 49 54 45 5f 4f 4b 0a  ob(P) SQLITE_OK.
5710: 23 65 6e 64 69 66 0a 0a 23 65 6e 64 69 66 20 2f  #endif..#endif /
5720: 2a 20 21 64 65 66 69 6e 65 64 28 5f 56 44 42 45  * !defined(_VDBE
5730: 49 4e 54 5f 48 5f 29 20 2a 2f 0a                 INT_H_) */.