/ Hex Artifact Content
Login

Artifact 05316345da487b0cf540482576f9ae3337d133cd:


0000: 2f 2a 0a 2a 2a 20 32 30 30 33 20 53 65 70 74 65  /*.** 2003 Septe
0010: 6d 62 65 72 20 36 0a 2a 2a 0a 2a 2a 20 54 68 65  mber 6.**.** The
0020: 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d   author disclaim
0030: 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74  s copyright to t
0040: 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e  his source code.
0050: 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a    In place of.**
0060: 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c   a legal notice,
0070: 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 73   here is a bless
0080: 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61  ing:.**.**    Ma
0090: 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e  y you do good an
00a0: 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20  d not evil..**  
00b0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66    May you find f
00c0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79  orgiveness for y
00d0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67  ourself and forg
00e0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20  ive others..**  
00f0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
0100: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0110: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0120: 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a  ou give..**.****
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 69 73  *****.** This is
0180: 20 74 68 65 20 68 65 61 64 65 72 20 66 69 6c 65   the header file
0190: 20 66 6f 72 20 69 6e 66 6f 72 6d 61 74 69 6f 6e   for information
01a0: 20 74 68 61 74 20 69 73 20 70 72 69 76 61 74 65   that is private
01b0: 20 74 6f 20 74 68 65 0a 2a 2a 20 56 44 42 45 2e   to the.** VDBE.
01c0: 20 20 54 68 69 73 20 69 6e 66 6f 72 6d 61 74 69    This informati
01d0: 6f 6e 20 75 73 65 64 20 74 6f 20 61 6c 6c 20 62  on used to all b
01e0: 65 20 61 74 20 74 68 65 20 74 6f 70 20 6f 66 20  e at the top of 
01f0: 74 68 65 20 73 69 6e 67 6c 65 0a 2a 2a 20 73 6f  the single.** so
0200: 75 72 63 65 20 63 6f 64 65 20 66 69 6c 65 20 22  urce code file "
0210: 76 64 62 65 2e 63 22 2e 20 20 57 68 65 6e 20 74  vdbe.c".  When t
0220: 68 61 74 20 66 69 6c 65 20 62 65 63 61 6d 65 20  hat file became 
0230: 74 6f 6f 20 62 69 67 20 28 6f 76 65 72 0a 2a 2a  too big (over.**
0240: 20 36 30 30 30 20 6c 69 6e 65 73 20 6c 6f 6e 67   6000 lines long
0250: 29 20 69 74 20 77 61 73 20 73 70 6c 69 74 20 75  ) it was split u
0260: 70 20 69 6e 74 6f 20 73 65 76 65 72 61 6c 20 73  p into several s
0270: 6d 61 6c 6c 65 72 20 66 69 6c 65 73 20 61 6e 64  maller files and
0280: 0a 2a 2a 20 74 68 69 73 20 68 65 61 64 65 72 20  .** this header 
0290: 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 77 61 73 20  information was 
02a0: 66 61 63 74 6f 72 65 64 20 6f 75 74 2e 0a 2a 2f  factored out..*/
02b0: 0a 23 69 66 6e 64 65 66 20 5f 56 44 42 45 49 4e  .#ifndef _VDBEIN
02c0: 54 5f 48 5f 0a 23 64 65 66 69 6e 65 20 5f 56 44  T_H_.#define _VD
02d0: 42 45 49 4e 54 5f 48 5f 0a 0a 2f 2a 0a 2a 2a 20  BEINT_H_../*.** 
02e0: 69 6e 74 54 6f 4b 65 79 28 29 20 61 6e 64 20 6b  intToKey() and k
02f0: 65 79 54 6f 49 6e 74 28 29 20 75 73 65 64 20 74  eyToInt() used t
0300: 6f 20 74 72 61 6e 73 66 6f 72 6d 20 74 68 65 20  o transform the 
0310: 72 6f 77 69 64 2e 20 20 42 75 74 20 77 69 74 68  rowid.  But with
0320: 0a 2a 2a 20 74 68 65 20 6c 61 74 65 73 74 20 76  .** the latest v
0330: 65 72 73 69 6f 6e 73 20 6f 66 20 74 68 65 20 64  ersions of the d
0340: 65 73 69 67 6e 20 74 68 65 79 20 61 72 65 20 6e  esign they are n
0350: 6f 2d 6f 70 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e  o-ops..*/.#defin
0360: 65 20 6b 65 79 54 6f 49 6e 74 28 58 29 20 20 20  e keyToInt(X)   
0370: 28 58 29 0a 23 64 65 66 69 6e 65 20 69 6e 74 54  (X).#define intT
0380: 6f 4b 65 79 28 58 29 20 20 20 28 58 29 0a 0a 0a  oKey(X)   (X)...
0390: 2f 2a 0a 2a 2a 20 53 51 4c 20 69 73 20 74 72 61  /*.** SQL is tra
03a0: 6e 73 6c 61 74 65 64 20 69 6e 74 6f 20 61 20 73  nslated into a s
03b0: 65 71 75 65 6e 63 65 20 6f 66 20 69 6e 73 74 72  equence of instr
03c0: 75 63 74 69 6f 6e 73 20 74 6f 20 62 65 0a 2a 2a  uctions to be.**
03d0: 20 65 78 65 63 75 74 65 64 20 62 79 20 61 20 76   executed by a v
03e0: 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 20  irtual machine. 
03f0: 20 45 61 63 68 20 69 6e 73 74 72 75 63 74 69 6f   Each instructio
0400: 6e 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65  n is an instance
0410: 0a 2a 2a 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f  .** of the follo
0420: 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a  wing structure..
0430: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
0440: 74 20 56 64 62 65 4f 70 20 4f 70 3b 0a 0a 2f 2a  t VdbeOp Op;../*
0450: 0a 2a 2a 20 42 6f 6f 6c 65 61 6e 20 76 61 6c 75  .** Boolean valu
0460: 65 73 0a 2a 2f 0a 74 79 70 65 64 65 66 20 75 6e  es.*/.typedef un
0470: 73 69 67 6e 65 64 20 63 68 61 72 20 42 6f 6f 6c  signed char Bool
0480: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 63 75 72 73 6f  ;../*.** A curso
0490: 72 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 69  r is a pointer i
04a0: 6e 74 6f 20 61 20 73 69 6e 67 6c 65 20 42 54 72  nto a single BTr
04b0: 65 65 20 77 69 74 68 69 6e 20 61 20 64 61 74 61  ee within a data
04c0: 62 61 73 65 20 66 69 6c 65 2e 0a 2a 2a 20 54 68  base file..** Th
04d0: 65 20 63 75 72 73 6f 72 20 63 61 6e 20 73 65 65  e cursor can see
04e0: 6b 20 74 6f 20 61 20 42 54 72 65 65 20 65 6e 74  k to a BTree ent
04f0: 72 79 20 77 69 74 68 20 61 20 70 61 72 74 69 63  ry with a partic
0500: 75 6c 61 72 20 6b 65 79 2c 20 6f 72 0a 2a 2a 20  ular key, or.** 
0510: 6c 6f 6f 70 20 6f 76 65 72 20 61 6c 6c 20 65 6e  loop over all en
0520: 74 72 69 65 73 20 6f 66 20 74 68 65 20 42 74 72  tries of the Btr
0530: 65 65 2e 20 20 59 6f 75 20 63 61 6e 20 61 6c 73  ee.  You can als
0540: 6f 20 69 6e 73 65 72 74 20 6e 65 77 20 42 54 72  o insert new BTr
0550: 65 65 0a 2a 2a 20 65 6e 74 72 69 65 73 20 6f 72  ee.** entries or
0560: 20 72 65 74 72 69 65 76 65 20 74 68 65 20 6b 65   retrieve the ke
0570: 79 20 6f 72 20 64 61 74 61 20 66 72 6f 6d 20 74  y or data from t
0580: 68 65 20 65 6e 74 72 79 20 74 68 61 74 20 74 68  he entry that th
0590: 65 20 63 75 72 73 6f 72 0a 2a 2a 20 69 73 20 63  e cursor.** is c
05a0: 75 72 72 65 6e 74 6c 79 20 70 6f 69 6e 74 69 6e  urrently pointin
05b0: 67 20 74 6f 2e 0a 2a 2a 20 0a 2a 2a 20 45 76 65  g to..** .** Eve
05c0: 72 79 20 63 75 72 73 6f 72 20 74 68 61 74 20 74  ry cursor that t
05d0: 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69  he virtual machi
05e0: 6e 65 20 68 61 73 20 6f 70 65 6e 20 69 73 20 72  ne has open is r
05f0: 65 70 72 65 73 65 6e 74 65 64 20 62 79 20 61 6e  epresented by an
0600: 0a 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20  .** instance of 
0610: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74  the following st
0620: 72 75 63 74 75 72 65 2e 0a 2a 2a 0a 2a 2a 20 49  ructure..**.** I
0630: 66 20 74 68 65 20 43 75 72 73 6f 72 2e 69 73 54  f the Cursor.isT
0640: 72 69 67 67 65 72 52 6f 77 20 66 6c 61 67 20 69  riggerRow flag i
0650: 73 20 73 65 74 20 69 74 20 6d 65 61 6e 73 20 74  s set it means t
0660: 68 61 74 20 74 68 69 73 20 63 75 72 73 6f 72 20  hat this cursor 
0670: 69 73 0a 2a 2a 20 72 65 61 6c 6c 79 20 61 20 73  is.** really a s
0680: 69 6e 67 6c 65 20 72 6f 77 20 74 68 61 74 20 72  ingle row that r
0690: 65 70 72 65 73 65 6e 74 73 20 74 68 65 20 4e 45  epresents the NE
06a0: 57 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d  W or OLD pseudo-
06b0: 74 61 62 6c 65 20 6f 66 0a 2a 2a 20 61 20 72 6f  table of.** a ro
06c0: 77 20 74 72 69 67 67 65 72 2e 20 20 54 68 65 20  w trigger.  The 
06d0: 64 61 74 61 20 66 6f 72 20 74 68 65 20 72 6f 77  data for the row
06e0: 20 69 73 20 73 74 6f 72 65 64 20 69 6e 20 43 75   is stored in Cu
06f0: 72 73 6f 72 2e 70 44 61 74 61 20 61 6e 64 0a 2a  rsor.pData and.*
0700: 2a 20 74 68 65 20 72 6f 77 69 64 20 69 73 20 69  * the rowid is i
0710: 6e 20 43 75 72 73 6f 72 2e 69 4b 65 79 2e 0a 2a  n Cursor.iKey..*
0720: 2f 0a 73 74 72 75 63 74 20 43 75 72 73 6f 72 20  /.struct Cursor 
0730: 7b 0a 20 20 42 74 43 75 72 73 6f 72 20 2a 70 43  {.  BtCursor *pC
0740: 75 72 73 6f 72 3b 20 20 20 20 2f 2a 20 54 68 65  ursor;    /* The
0750: 20 63 75 72 73 6f 72 20 73 74 72 75 63 74 75 72   cursor structur
0760: 65 20 6f 66 20 74 68 65 20 62 61 63 6b 65 6e 64  e of the backend
0770: 20 2a 2f 0a 20 20 69 6e 74 20 69 44 62 3b 20 20   */.  int iDb;  
0780: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49              /* I
0790: 6e 64 65 78 20 6f 66 20 63 75 72 73 6f 72 20 64  ndex of cursor d
07a0: 61 74 61 62 61 73 65 20 69 6e 20 64 62 2d 3e 61  atabase in db->a
07b0: 44 62 5b 5d 20 28 6f 72 20 2d 31 29 20 2a 2f 0a  Db[] (or -1) */.
07c0: 20 20 69 36 34 20 6c 61 73 74 52 6f 77 69 64 3b    i64 lastRowid;
07d0: 20 20 20 20 20 20 20 20 2f 2a 20 4c 61 73 74 20          /* Last 
07e0: 72 6f 77 69 64 20 66 72 6f 6d 20 61 20 4e 65 78  rowid from a Nex
07f0: 74 20 6f 72 20 4e 65 78 74 49 64 78 20 6f 70 65  t or NextIdx ope
0800: 72 61 74 69 6f 6e 20 2a 2f 0a 20 20 69 36 34 20  ration */.  i64 
0810: 6e 65 78 74 52 6f 77 69 64 3b 20 20 20 20 20 20  nextRowid;      
0820: 20 20 2f 2a 20 4e 65 78 74 20 72 6f 77 69 64 20    /* Next rowid 
0830: 72 65 74 75 72 6e 65 64 20 62 79 20 4f 50 5f 4e  returned by OP_N
0840: 65 77 52 6f 77 69 64 20 2a 2f 0a 20 20 42 6f 6f  ewRowid */.  Boo
0850: 6c 20 7a 65 72 6f 65 64 3b 20 20 20 20 20 20 20  l zeroed;       
0860: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 7a 65     /* True if ze
0870: 72 6f 65 64 20 6f 75 74 20 61 6e 64 20 72 65 61  roed out and rea
0880: 64 79 20 66 6f 72 20 72 65 75 73 65 20 2a 2f 0a  dy for reuse */.
0890: 20 20 42 6f 6f 6c 20 72 6f 77 69 64 49 73 56 61    Bool rowidIsVa
08a0: 6c 69 64 3b 20 20 20 20 2f 2a 20 54 72 75 65 20  lid;    /* True 
08b0: 69 66 20 6c 61 73 74 52 6f 77 69 64 20 69 73 20  if lastRowid is 
08c0: 76 61 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20  valid */.  Bool 
08d0: 61 74 46 69 72 73 74 3b 20 20 20 20 20 20 20 20  atFirst;        
08e0: 20 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69 6e   /* True if poin
08f0: 74 69 6e 67 20 74 6f 20 66 69 72 73 74 20 65 6e  ting to first en
0900: 74 72 79 20 2a 2f 0a 20 20 42 6f 6f 6c 20 75 73  try */.  Bool us
0910: 65 52 61 6e 64 6f 6d 52 6f 77 69 64 3b 20 20 2f  eRandomRowid;  /
0920: 2a 20 47 65 6e 65 72 61 74 65 20 6e 65 77 20 72  * Generate new r
0930: 65 63 6f 72 64 20 6e 75 6d 62 65 72 73 20 73 65  ecord numbers se
0940: 6d 69 2d 72 61 6e 64 6f 6d 6c 79 20 2a 2f 0a 20  mi-randomly */. 
0950: 20 42 6f 6f 6c 20 6e 75 6c 6c 52 6f 77 3b 20 20   Bool nullRow;  
0960: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
0970: 66 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20 61 20  f pointing to a 
0980: 72 6f 77 20 77 69 74 68 20 6e 6f 20 64 61 74 61  row with no data
0990: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 6e 65 78 74 52   */.  Bool nextR
09a0: 6f 77 69 64 56 61 6c 69 64 3b 20 20 2f 2a 20 54  owidValid;  /* T
09b0: 72 75 65 20 69 66 20 74 68 65 20 6e 65 78 74 52  rue if the nextR
09c0: 6f 77 69 64 20 66 69 65 6c 64 20 69 73 20 76 61  owid field is va
09d0: 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 70 73  lid */.  Bool ps
09e0: 65 75 64 6f 54 61 62 6c 65 3b 20 20 20 20 20 2f  eudoTable;     /
09f0: 2a 20 54 68 69 73 20 69 73 20 61 20 4e 45 57 20  * This is a NEW 
0a00: 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61  or OLD pseudo-ta
0a10: 62 6c 65 73 20 6f 66 20 61 20 74 72 69 67 67 65  bles of a trigge
0a20: 72 20 2a 2f 0a 20 20 42 6f 6f 6c 20 65 70 68 65  r */.  Bool ephe
0a30: 6d 50 73 65 75 64 6f 54 61 62 6c 65 3b 0a 20 20  mPseudoTable;.  
0a40: 42 6f 6f 6c 20 64 65 66 65 72 72 65 64 4d 6f 76  Bool deferredMov
0a50: 65 74 6f 3b 20 20 2f 2a 20 41 20 63 61 6c 6c 20  eto;  /* A call 
0a60: 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d  to sqlite3BtreeM
0a70: 6f 76 65 74 6f 28 29 20 69 73 20 6e 65 65 64 65  oveto() is neede
0a80: 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 69 73 54 61  d */.  Bool isTa
0a90: 62 6c 65 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  ble;         /* 
0aa0: 54 72 75 65 20 69 66 20 61 20 74 61 62 6c 65 20  True if a table 
0ab0: 72 65 71 75 69 72 69 6e 67 20 69 6e 74 65 67 65  requiring intege
0ac0: 72 20 6b 65 79 73 20 2a 2f 0a 20 20 42 6f 6f 6c  r keys */.  Bool
0ad0: 20 69 73 49 6e 64 65 78 3b 20 20 20 20 20 20 20   isIndex;       
0ae0: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 6e 20    /* True if an 
0af0: 69 6e 64 65 78 20 63 6f 6e 74 61 69 6e 69 6e 67  index containing
0b00: 20 6b 65 79 73 20 6f 6e 6c 79 20 2d 20 6e 6f 20   keys only - no 
0b10: 64 61 74 61 20 2a 2f 0a 20 20 75 38 20 62 6f 67  data */.  u8 bog
0b20: 75 73 49 6e 63 72 4b 65 79 3b 20 20 20 20 20 20  usIncrKey;      
0b30: 2f 2a 20 53 6f 6d 65 74 68 69 6e 67 20 66 6f 72  /* Something for
0b40: 20 70 49 6e 63 72 4b 65 79 20 74 6f 20 70 6f 69   pIncrKey to poi
0b50: 6e 74 20 74 6f 20 69 66 20 70 4b 65 79 49 6e 66  nt to if pKeyInf
0b60: 6f 3d 3d 30 20 2a 2f 0a 20 20 69 36 34 20 6d 6f  o==0 */.  i64 mo
0b70: 76 65 74 6f 54 61 72 67 65 74 3b 20 20 20 20 20  vetoTarget;     
0b80: 2f 2a 20 41 72 67 75 6d 65 6e 74 20 74 6f 20 74  /* Argument to t
0b90: 68 65 20 64 65 66 65 72 72 65 64 20 73 71 6c 69  he deferred sqli
0ba0: 74 65 33 42 74 72 65 65 4d 6f 76 65 74 6f 28 29  te3BtreeMoveto()
0bb0: 20 2a 2f 0a 20 20 42 74 72 65 65 20 2a 70 42 74   */.  Btree *pBt
0bc0: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53  ;           /* S
0bd0: 65 70 61 72 61 74 65 20 66 69 6c 65 20 68 6f 6c  eparate file hol
0be0: 64 69 6e 67 20 74 65 6d 70 6f 72 61 72 79 20 74  ding temporary t
0bf0: 61 62 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 44  able */.  int nD
0c00: 61 74 61 3b 20 20 20 20 20 20 20 20 20 20 20 20  ata;            
0c10: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74  /* Number of byt
0c20: 65 73 20 69 6e 20 70 44 61 74 61 20 2a 2f 0a 20  es in pData */. 
0c30: 20 63 68 61 72 20 2a 70 44 61 74 61 3b 20 20 20   char *pData;   
0c40: 20 20 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66         /* Data f
0c50: 6f 72 20 61 20 4e 45 57 20 6f 72 20 4f 4c 44 20  or a NEW or OLD 
0c60: 70 73 65 75 64 6f 2d 74 61 62 6c 65 20 2a 2f 0a  pseudo-table */.
0c70: 20 20 69 36 34 20 69 4b 65 79 3b 20 20 20 20 20    i64 iKey;     
0c80: 20 20 20 20 20 20 20 20 2f 2a 20 4b 65 79 20 66          /* Key f
0c90: 6f 72 20 74 68 65 20 4e 45 57 20 6f 72 20 4f 4c  or the NEW or OL
0ca0: 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 20 72  D pseudo-table r
0cb0: 6f 77 20 2a 2f 0a 20 20 75 38 20 2a 70 49 6e 63  ow */.  u8 *pInc
0cc0: 72 4b 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a  rKey;         /*
0cd0: 20 50 6f 69 6e 74 65 72 20 74 6f 20 70 4b 65 79   Pointer to pKey
0ce0: 49 6e 66 6f 2d 3e 69 6e 63 72 4b 65 79 20 2a 2f  Info->incrKey */
0cf0: 0a 20 20 4b 65 79 49 6e 66 6f 20 2a 70 4b 65 79  .  KeyInfo *pKey
0d00: 49 6e 66 6f 3b 20 20 20 20 2f 2a 20 49 6e 66 6f  Info;    /* Info
0d10: 20 61 62 6f 75 74 20 69 6e 64 65 78 20 6b 65 79   about index key
0d20: 73 20 6e 65 65 64 65 64 20 62 79 20 69 6e 64 65  s needed by inde
0d30: 78 20 63 75 72 73 6f 72 73 20 2a 2f 0a 20 20 69  x cursors */.  i
0d40: 6e 74 20 6e 46 69 65 6c 64 3b 20 20 20 20 20 20  nt nField;      
0d50: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
0d60: 66 20 66 69 65 6c 64 73 20 69 6e 20 74 68 65 20  f fields in the 
0d70: 68 65 61 64 65 72 20 2a 2f 0a 20 20 69 36 34 20  header */.  i64 
0d80: 73 65 71 43 6f 75 6e 74 3b 20 20 20 20 20 20 20  seqCount;       
0d90: 20 20 2f 2a 20 53 65 71 75 65 6e 63 65 20 63 6f    /* Sequence co
0da0: 75 6e 74 65 72 20 2a 2f 0a 20 20 73 71 6c 69 74  unter */.  sqlit
0db0: 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a  e3_vtab_cursor *
0dc0: 70 56 74 61 62 43 75 72 73 6f 72 3b 20 20 2f 2a  pVtabCursor;  /*
0dd0: 20 54 68 65 20 63 75 72 73 6f 72 20 66 6f 72 20   The cursor for 
0de0: 61 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20  a virtual table 
0df0: 2a 2f 0a 20 20 63 6f 6e 73 74 20 73 71 6c 69 74  */.  const sqlit
0e00: 65 33 5f 6d 6f 64 75 6c 65 20 2a 70 4d 6f 64 75  e3_module *pModu
0e10: 6c 65 3b 20 20 20 20 20 2f 2a 20 4d 6f 64 75 6c  le;     /* Modul
0e20: 65 20 66 6f 72 20 63 75 72 73 6f 72 20 70 56 74  e for cursor pVt
0e30: 61 62 43 75 72 73 6f 72 20 2a 2f 0a 0a 20 20 2f  abCursor */..  /
0e40: 2a 20 43 61 63 68 65 64 20 69 6e 66 6f 72 6d 61  * Cached informa
0e50: 74 69 6f 6e 20 61 62 6f 75 74 20 74 68 65 20 68  tion about the h
0e60: 65 61 64 65 72 20 66 6f 72 20 74 68 65 20 64 61  eader for the da
0e70: 74 61 20 72 65 63 6f 72 64 20 74 68 61 74 20 74  ta record that t
0e80: 68 65 0a 20 20 2a 2a 20 63 75 72 73 6f 72 20 69  he.  ** cursor i
0e90: 73 20 63 75 72 72 65 6e 74 6c 79 20 70 6f 69 6e  s currently poin
0ea0: 74 69 6e 67 20 74 6f 2e 20 20 4f 6e 6c 79 20 76  ting to.  Only v
0eb0: 61 6c 69 64 20 69 66 20 63 61 63 68 65 56 61 6c  alid if cacheVal
0ec0: 69 64 20 69 73 20 74 72 75 65 2e 0a 20 20 2a 2a  id is true..  **
0ed0: 20 61 52 6f 77 20 6d 69 67 68 74 20 70 6f 69 6e   aRow might poin
0ee0: 74 20 74 6f 20 28 65 70 68 65 6d 65 72 61 6c 29  t to (ephemeral)
0ef0: 20 64 61 74 61 20 66 6f 72 20 74 68 65 20 63 75   data for the cu
0f00: 72 72 65 6e 74 20 72 6f 77 2c 20 6f 72 20 69 74  rrent row, or it
0f10: 20 6d 69 67 68 74 0a 20 20 2a 2a 20 62 65 20 4e   might.  ** be N
0f20: 55 4c 4c 2e 0a 20 20 2a 2f 0a 20 20 69 6e 74 20  ULL..  */.  int 
0f30: 63 61 63 68 65 53 74 61 74 75 73 3b 20 20 20 20  cacheStatus;    
0f40: 20 20 2f 2a 20 43 61 63 68 65 20 69 73 20 76 61    /* Cache is va
0f50: 6c 69 64 20 69 66 20 74 68 69 73 20 6d 61 74 63  lid if this matc
0f60: 68 65 73 20 56 64 62 65 2e 63 61 63 68 65 43 74  hes Vdbe.cacheCt
0f70: 72 20 2a 2f 0a 20 20 69 6e 74 20 70 61 79 6c 6f  r */.  int paylo
0f80: 61 64 53 69 7a 65 3b 20 20 20 20 20 20 2f 2a 20  adSize;      /* 
0f90: 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20  Total number of 
0fa0: 62 79 74 65 73 20 69 6e 20 74 68 65 20 72 65 63  bytes in the rec
0fb0: 6f 72 64 20 2a 2f 0a 20 20 75 33 32 20 2a 61 54  ord */.  u32 *aT
0fc0: 79 70 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f  ype;           /
0fd0: 2a 20 54 79 70 65 20 76 61 6c 75 65 73 20 66 6f  * Type values fo
0fe0: 72 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 69 6e  r all entries in
0ff0: 20 74 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20   the record */. 
1000: 20 75 33 32 20 2a 61 4f 66 66 73 65 74 3b 20 20   u32 *aOffset;  
1010: 20 20 20 20 20 20 20 2f 2a 20 43 61 63 68 65 64         /* Cached
1020: 20 6f 66 66 73 65 74 73 20 74 6f 20 74 68 65 20   offsets to the 
1030: 73 74 61 72 74 20 6f 66 20 65 61 63 68 20 63 6f  start of each co
1040: 6c 75 6d 6e 73 20 64 61 74 61 20 2a 2f 0a 20 20  lumns data */.  
1050: 75 38 20 2a 61 52 6f 77 3b 20 20 20 20 20 20 20  u8 *aRow;       
1060: 20 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f        /* Data fo
1070: 72 20 74 68 65 20 63 75 72 72 65 6e 74 20 72 6f  r the current ro
1080: 77 2c 20 69 66 20 61 6c 6c 20 6f 6e 20 6f 6e 65  w, if all on one
1090: 20 70 61 67 65 20 2a 2f 0a 7d 3b 0a 74 79 70 65   page */.};.type
10a0: 64 65 66 20 73 74 72 75 63 74 20 43 75 72 73 6f  def struct Curso
10b0: 72 20 43 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a  r Cursor;../*.**
10c0: 20 41 20 76 61 6c 75 65 20 66 6f 72 20 43 75 72   A value for Cur
10d0: 73 6f 72 2e 63 61 63 68 65 56 61 6c 69 64 20 74  sor.cacheValid t
10e0: 68 61 74 20 6d 65 61 6e 73 20 74 68 65 20 63 61  hat means the ca
10f0: 63 68 65 20 69 73 20 61 6c 77 61 79 73 20 69 6e  che is always in
1100: 76 61 6c 69 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e  valid..*/.#defin
1110: 65 20 43 41 43 48 45 5f 53 54 41 4c 45 20 30 0a  e CACHE_STALE 0.
1120: 0a 2f 2a 0a 2a 2a 20 49 6e 74 65 72 6e 61 6c 6c  ./*.** Internall
1130: 79 2c 20 74 68 65 20 76 64 62 65 20 6d 61 6e 69  y, the vdbe mani
1140: 70 75 6c 61 74 65 73 20 6e 65 61 72 6c 79 20 61  pulates nearly a
1150: 6c 6c 20 53 51 4c 20 76 61 6c 75 65 73 20 61 73  ll SQL values as
1160: 20 4d 65 6d 0a 2a 2a 20 73 74 72 75 63 74 75 72   Mem.** structur
1170: 65 73 2e 20 45 61 63 68 20 4d 65 6d 20 73 74 72  es. Each Mem str
1180: 75 63 74 20 6d 61 79 20 63 61 63 68 65 20 6d 75  uct may cache mu
1190: 6c 74 69 70 6c 65 20 72 65 70 72 65 73 65 6e 74  ltiple represent
11a0: 61 74 69 6f 6e 73 20 28 73 74 72 69 6e 67 2c 0a  ations (string,.
11b0: 2a 2a 20 69 6e 74 65 67 65 72 20 65 74 63 2e 29  ** integer etc.)
11c0: 20 6f 66 20 74 68 65 20 73 61 6d 65 20 76 61 6c   of the same val
11d0: 75 65 2e 20 20 41 20 76 61 6c 75 65 20 28 61 6e  ue.  A value (an
11e0: 64 20 74 68 65 72 65 66 6f 72 65 20 4d 65 6d 20  d therefore Mem 
11f0: 73 74 72 75 63 74 75 72 65 29 0a 2a 2a 20 68 61  structure).** ha
1200: 73 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  s the following 
1210: 70 72 6f 70 65 72 74 69 65 73 3a 0a 2a 2a 0a 2a  properties:.**.*
1220: 2a 20 45 61 63 68 20 76 61 6c 75 65 20 68 61 73  * Each value has
1230: 20 61 20 6d 61 6e 69 66 65 73 74 20 74 79 70 65   a manifest type
1240: 2e 20 54 68 65 20 6d 61 6e 69 66 65 73 74 20 74  . The manifest t
1250: 79 70 65 20 6f 66 20 74 68 65 20 76 61 6c 75 65  ype of the value
1260: 20 73 74 6f 72 65 64 0a 2a 2a 20 69 6e 20 61 20   stored.** in a 
1270: 4d 65 6d 20 73 74 72 75 63 74 20 69 73 20 72 65  Mem struct is re
1280: 74 75 72 6e 65 64 20 62 79 20 74 68 65 20 4d 65  turned by the Me
1290: 6d 54 79 70 65 28 4d 65 6d 2a 29 20 6d 61 63 72  mType(Mem*) macr
12a0: 6f 2e 20 54 68 65 20 74 79 70 65 20 69 73 0a 2a  o. The type is.*
12b0: 2a 20 6f 6e 65 20 6f 66 20 53 51 4c 49 54 45 5f  * one of SQLITE_
12c0: 4e 55 4c 4c 2c 20 53 51 4c 49 54 45 5f 49 4e 54  NULL, SQLITE_INT
12d0: 45 47 45 52 2c 20 53 51 4c 49 54 45 5f 52 45 41  EGER, SQLITE_REA
12e0: 4c 2c 20 53 51 4c 49 54 45 5f 54 45 58 54 20 6f  L, SQLITE_TEXT o
12f0: 72 0a 2a 2a 20 53 51 4c 49 54 45 5f 42 4c 4f 42  r.** SQLITE_BLOB
1300: 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 4d 65 6d 20  ..*/.struct Mem 
1310: 7b 0a 20 20 75 6e 69 6f 6e 20 7b 0a 20 20 20 20  {.  union {.    
1320: 69 36 34 20 69 3b 20 20 20 20 20 20 20 20 20 20  i64 i;          
1330: 20 20 20 20 2f 2a 20 49 6e 74 65 67 65 72 20 76      /* Integer v
1340: 61 6c 75 65 2e 20 4f 72 20 46 75 6e 63 44 65 66  alue. Or FuncDef
1350: 2a 20 77 68 65 6e 20 66 6c 61 67 73 3d 3d 4d 45  * when flags==ME
1360: 4d 5f 41 67 67 20 2a 2f 0a 20 20 20 20 46 75 6e  M_Agg */.    Fun
1370: 63 44 65 66 20 2a 70 44 65 66 3b 20 20 20 20 20  cDef *pDef;     
1380: 20 2f 2a 20 55 73 65 64 20 6f 6e 6c 79 20 77 68   /* Used only wh
1390: 65 6e 20 66 6c 61 67 73 3d 3d 4d 45 4d 5f 41 67  en flags==MEM_Ag
13a0: 67 20 2a 2f 0a 20 20 7d 20 75 3b 0a 20 20 64 6f  g */.  } u;.  do
13b0: 75 62 6c 65 20 72 3b 20 20 20 20 20 20 20 20 20  uble r;         
13c0: 20 20 2f 2a 20 52 65 61 6c 20 76 61 6c 75 65 20    /* Real value 
13d0: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62  */.  sqlite3 *db
13e0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20  ;        /* The 
13f0: 61 73 73 6f 63 69 61 74 65 64 20 64 61 74 61 62  associated datab
1400: 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a  ase connection *
1410: 2f 0a 20 20 63 68 61 72 20 2a 7a 3b 20 20 20 20  /.  char *z;    
1420: 20 20 20 20 20 20 20 20 2f 2a 20 53 74 72 69 6e          /* Strin
1430: 67 20 6f 72 20 42 4c 4f 42 20 76 61 6c 75 65 20  g or BLOB value 
1440: 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20 20 20 20  */.  int n;     
1450: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
1460: 65 72 20 6f 66 20 63 68 61 72 61 63 74 65 72 73  er of characters
1470: 20 69 6e 20 73 74 72 69 6e 67 20 76 61 6c 75 65   in string value
1480: 2c 20 65 78 63 6c 75 64 69 6e 67 20 27 5c 30 27  , excluding '\0'
1490: 20 2a 2f 0a 20 20 75 31 36 20 66 6c 61 67 73 3b   */.  u16 flags;
14a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 6f 6d            /* Som
14b0: 65 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20 6f 66  e combination of
14c0: 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53   MEM_Null, MEM_S
14d0: 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c 20 65 74 63  tr, MEM_Dyn, etc
14e0: 2e 20 2a 2f 0a 20 20 75 38 20 20 74 79 70 65 3b  . */.  u8  type;
14f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 6e             /* On
1500: 65 20 6f 66 20 53 51 4c 49 54 45 5f 4e 55 4c 4c  e of SQLITE_NULL
1510: 2c 20 53 51 4c 49 54 45 5f 54 45 58 54 2c 20 53  , SQLITE_TEXT, S
1520: 51 4c 49 54 45 5f 49 4e 54 45 47 45 52 2c 20 65  QLITE_INTEGER, e
1530: 74 63 20 2a 2f 0a 20 20 75 38 20 20 65 6e 63 3b  tc */.  u8  enc;
1540: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
1550: 51 4c 49 54 45 5f 55 54 46 38 2c 20 53 51 4c 49  QLITE_UTF8, SQLI
1560: 54 45 5f 55 54 46 31 36 42 45 2c 20 53 51 4c 49  TE_UTF16BE, SQLI
1570: 54 45 5f 55 54 46 31 36 4c 45 20 2a 2f 0a 20 20  TE_UTF16LE */.  
1580: 76 6f 69 64 20 28 2a 78 44 65 6c 29 28 76 6f 69  void (*xDel)(voi
1590: 64 20 2a 29 3b 20 20 2f 2a 20 49 66 20 6e 6f 74  d *);  /* If not
15a0: 20 6e 75 6c 6c 2c 20 63 61 6c 6c 20 74 68 69 73   null, call this
15b0: 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64 65 6c   function to del
15c0: 65 74 65 20 4d 65 6d 2e 7a 20 2a 2f 0a 20 20 63  ete Mem.z */.  c
15d0: 68 61 72 20 2a 7a 4d 61 6c 6c 6f 63 3b 20 20 20  har *zMalloc;   
15e0: 20 20 20 2f 2a 20 44 79 6e 61 6d 69 63 20 62 75     /* Dynamic bu
15f0: 66 66 65 72 20 61 6c 6c 6f 63 61 74 65 64 20 62  ffer allocated b
1600: 79 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63  y sqlite3_malloc
1610: 28 29 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 4f 6e 65  () */.};../* One
1620: 20 6f 72 20 6d 6f 72 65 20 6f 66 20 74 68 65 20   or more of the 
1630: 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73 20  following flags 
1640: 61 72 65 20 73 65 74 20 74 6f 20 69 6e 64 69 63  are set to indic
1650: 61 74 65 20 74 68 65 20 76 61 6c 69 64 4f 4b 0a  ate the validOK.
1660: 2a 2a 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f  ** representatio
1670: 6e 73 20 6f 66 20 74 68 65 20 76 61 6c 75 65 20  ns of the value 
1680: 73 74 6f 72 65 64 20 69 6e 20 74 68 65 20 4d 65  stored in the Me
1690: 6d 20 73 74 72 75 63 74 2e 0a 2a 2a 0a 2a 2a 20  m struct..**.** 
16a0: 49 66 20 74 68 65 20 4d 45 4d 5f 4e 75 6c 6c 20  If the MEM_Null 
16b0: 66 6c 61 67 20 69 73 20 73 65 74 2c 20 74 68 65  flag is set, the
16c0: 6e 20 74 68 65 20 76 61 6c 75 65 20 69 73 20 61  n the value is a
16d0: 6e 20 53 51 4c 20 4e 55 4c 4c 20 76 61 6c 75 65  n SQL NULL value
16e0: 2e 0a 2a 2a 20 4e 6f 20 6f 74 68 65 72 20 66 6c  ..** No other fl
16f0: 61 67 73 20 6d 61 79 20 62 65 20 73 65 74 20 69  ags may be set i
1700: 6e 20 74 68 69 73 20 63 61 73 65 2e 0a 2a 2a 0a  n this case..**.
1710: 2a 2a 20 49 66 20 74 68 65 20 4d 45 4d 5f 53 74  ** If the MEM_St
1720: 72 20 66 6c 61 67 20 69 73 20 73 65 74 20 74 68  r flag is set th
1730: 65 6e 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  en Mem.z points 
1740: 61 74 20 61 20 73 74 72 69 6e 67 20 72 65 70 72  at a string repr
1750: 65 73 65 6e 74 61 74 69 6f 6e 2e 0a 2a 2a 20 55  esentation..** U
1760: 73 75 61 6c 6c 79 20 74 68 69 73 20 69 73 20 65  sually this is e
1770: 6e 63 6f 64 65 64 20 69 6e 20 74 68 65 20 73 61  ncoded in the sa
1780: 6d 65 20 75 6e 69 63 6f 64 65 20 65 6e 63 6f 64  me unicode encod
1790: 69 6e 67 20 61 73 20 74 68 65 20 6d 61 69 6e 0a  ing as the main.
17a0: 2a 2a 20 64 61 74 61 62 61 73 65 20 28 73 65 65  ** database (see
17b0: 20 62 65 6c 6f 77 20 66 6f 72 20 65 78 63 65 70   below for excep
17c0: 74 69 6f 6e 73 29 2e 20 49 66 20 74 68 65 20 4d  tions). If the M
17d0: 45 4d 5f 54 65 72 6d 20 66 6c 61 67 20 69 73 20  EM_Term flag is 
17e0: 61 6c 73 6f 0a 2a 2a 20 73 65 74 2c 20 74 68 65  also.** set, the
17f0: 6e 20 74 68 65 20 73 74 72 69 6e 67 20 69 73 20  n the string is 
1800: 6e 75 6c 20 74 65 72 6d 69 6e 61 74 65 64 2e 20  nul terminated. 
1810: 54 68 65 20 4d 45 4d 5f 49 6e 74 20 61 6e 64 20  The MEM_Int and 
1820: 4d 45 4d 5f 52 65 61 6c 20 0a 2a 2a 20 66 6c 61  MEM_Real .** fla
1830: 67 73 20 6d 61 79 20 63 6f 65 78 69 73 74 20 77  gs may coexist w
1840: 69 74 68 20 74 68 65 20 4d 45 4d 5f 53 74 72 20  ith the MEM_Str 
1850: 66 6c 61 67 2e 0a 2a 2a 0a 2a 2a 20 4d 75 6c 74  flag..**.** Mult
1860: 69 70 6c 65 20 6f 66 20 74 68 65 73 65 20 76 61  iple of these va
1870: 6c 75 65 73 20 63 61 6e 20 61 70 70 65 61 72 20  lues can appear 
1880: 69 6e 20 4d 65 6d 2e 66 6c 61 67 73 2e 20 20 42  in Mem.flags.  B
1890: 75 74 20 6f 6e 6c 79 20 6f 6e 65 0a 2a 2a 20 61  ut only one.** a
18a0: 74 20 61 20 74 69 6d 65 20 63 61 6e 20 61 70 70  t a time can app
18b0: 65 61 72 20 69 6e 20 4d 65 6d 2e 74 79 70 65 2e  ear in Mem.type.
18c0: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f  .*/.#define MEM_
18d0: 4e 75 6c 6c 20 20 20 20 20 20 30 78 30 30 30 31  Null      0x0001
18e0: 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 4e     /* Value is N
18f0: 55 4c 4c 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ULL */.#define M
1900: 45 4d 5f 53 74 72 20 20 20 20 20 20 20 30 78 30  EM_Str       0x0
1910: 30 30 32 20 20 20 2f 2a 20 56 61 6c 75 65 20 69  002   /* Value i
1920: 73 20 61 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64  s a string */.#d
1930: 65 66 69 6e 65 20 4d 45 4d 5f 49 6e 74 20 20 20  efine MEM_Int   
1940: 20 20 20 20 30 78 30 30 30 34 20 20 20 2f 2a 20      0x0004   /* 
1950: 56 61 6c 75 65 20 69 73 20 61 6e 20 69 6e 74 65  Value is an inte
1960: 67 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ger */.#define M
1970: 45 4d 5f 52 65 61 6c 20 20 20 20 20 20 30 78 30  EM_Real      0x0
1980: 30 30 38 20 20 20 2f 2a 20 56 61 6c 75 65 20 69  008   /* Value i
1990: 73 20 61 20 72 65 61 6c 20 6e 75 6d 62 65 72 20  s a real number 
19a0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 42  */.#define MEM_B
19b0: 6c 6f 62 20 20 20 20 20 20 30 78 30 30 31 30 20  lob      0x0010 
19c0: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20    /* Value is a 
19d0: 42 4c 4f 42 20 2a 2f 0a 0a 23 64 65 66 69 6e 65  BLOB */..#define
19e0: 20 4d 65 6d 53 65 74 54 79 70 65 46 6c 61 67 28   MemSetTypeFlag(
19f0: 70 2c 20 66 29 20 5c 0a 20 20 28 28 70 29 2d 3e  p, f) \.  ((p)->
1a00: 66 6c 61 67 73 20 3d 20 28 28 70 29 2d 3e 66 6c  flags = ((p)->fl
1a10: 61 67 73 26 7e 28 4d 45 4d 5f 49 6e 74 7c 4d 45  ags&~(MEM_Int|ME
1a20: 4d 5f 52 65 61 6c 7c 4d 45 4d 5f 4e 75 6c 6c 7c  M_Real|MEM_Null|
1a30: 4d 45 4d 5f 42 6c 6f 62 7c 4d 45 4d 5f 53 74 72  MEM_Blob|MEM_Str
1a40: 29 29 7c 66 29 0a 0a 2f 2a 20 57 68 65 6e 65 76  ))|f)../* Whenev
1a50: 65 72 20 4d 65 6d 20 63 6f 6e 74 61 69 6e 73 20  er Mem contains 
1a60: 61 20 76 61 6c 69 64 20 73 74 72 69 6e 67 20 6f  a valid string o
1a70: 72 20 62 6c 6f 62 20 72 65 70 72 65 73 65 6e 74  r blob represent
1a80: 61 74 69 6f 6e 2c 20 6f 6e 65 20 6f 66 0a 2a 2a  ation, one of.**
1a90: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66   the following f
1aa0: 6c 61 67 73 20 6d 75 73 74 20 62 65 20 73 65 74  lags must be set
1ab0: 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 74 68   to determine th
1ac0: 65 20 6d 65 6d 6f 72 79 20 6d 61 6e 61 67 65 6d  e memory managem
1ad0: 65 6e 74 0a 2a 2a 20 70 6f 6c 69 63 79 20 66 6f  ent.** policy fo
1ae0: 72 20 4d 65 6d 2e 7a 2e 20 20 54 68 65 20 4d 45  r Mem.z.  The ME
1af0: 4d 5f 54 65 72 6d 20 66 6c 61 67 20 74 65 6c 6c  M_Term flag tell
1b00: 73 20 75 73 20 77 68 65 74 68 65 72 20 6f 72 20  s us whether or 
1b10: 6e 6f 74 20 74 68 65 0a 2a 2a 20 73 74 72 69 6e  not the.** strin
1b20: 67 20 69 73 20 5c 30 30 30 20 6f 72 20 5c 75 30  g is \000 or \u0
1b30: 30 30 30 20 74 65 72 6d 69 6e 61 74 65 64 0a 2a  000 terminated.*
1b40: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 54 65  /.#define MEM_Te
1b50: 72 6d 20 20 20 20 20 20 30 78 30 30 32 30 20 20  rm      0x0020  
1b60: 20 2f 2a 20 53 74 72 69 6e 67 20 72 65 70 20 69   /* String rep i
1b70: 73 20 6e 75 6c 20 74 65 72 6d 69 6e 61 74 65 64  s nul terminated
1b80: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f   */.#define MEM_
1b90: 44 79 6e 20 20 20 20 20 20 20 30 78 30 30 34 30  Dyn       0x0040
1ba0: 20 20 20 2f 2a 20 4e 65 65 64 20 74 6f 20 63 61     /* Need to ca
1bb0: 6c 6c 20 73 71 6c 69 74 65 46 72 65 65 28 29 20  ll sqliteFree() 
1bc0: 6f 6e 20 4d 65 6d 2e 7a 20 2a 2f 0a 23 64 65 66  on Mem.z */.#def
1bd0: 69 6e 65 20 4d 45 4d 5f 53 74 61 74 69 63 20 20  ine MEM_Static  
1be0: 20 20 30 78 30 30 38 30 20 20 20 2f 2a 20 4d 65    0x0080   /* Me
1bf0: 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 20  m.z points to a 
1c00: 73 74 61 74 69 63 20 73 74 72 69 6e 67 20 2a 2f  static string */
1c10: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 45 70 68  .#define MEM_Eph
1c20: 65 6d 20 20 20 20 20 30 78 30 31 30 30 20 20 20  em     0x0100   
1c30: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  /* Mem.z points 
1c40: 74 6f 20 61 6e 20 65 70 68 65 6d 65 72 61 6c 20  to an ephemeral 
1c50: 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e  string */.#defin
1c60: 65 20 4d 45 4d 5f 41 67 67 20 20 20 20 20 20 20  e MEM_Agg       
1c70: 30 78 30 34 30 30 20 20 20 2f 2a 20 4d 65 6d 2e  0x0400   /* Mem.
1c80: 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61  z points to an a
1c90: 67 67 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 74  gg function cont
1ca0: 65 78 74 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ext */.#define M
1cb0: 45 4d 5f 5a 65 72 6f 20 20 20 20 20 20 30 78 30  EM_Zero      0x0
1cc0: 38 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 69 20 63  800   /* Mem.i c
1cd0: 6f 6e 74 61 69 6e 73 20 63 6f 75 6e 74 20 6f 66  ontains count of
1ce0: 20 30 73 20 61 70 70 65 6e 64 65 64 20 74 6f 20   0s appended to 
1cf0: 62 6c 6f 62 20 2a 2f 0a 0a 23 69 66 64 65 66 20  blob */..#ifdef 
1d00: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 49 4e 43 52  SQLITE_OMIT_INCR
1d10: 42 4c 4f 42 0a 20 20 23 75 6e 64 65 66 20 4d 45  BLOB.  #undef ME
1d20: 4d 5f 5a 65 72 6f 0a 20 20 23 64 65 66 69 6e 65  M_Zero.  #define
1d30: 20 4d 45 4d 5f 5a 65 72 6f 20 30 78 30 30 30 30   MEM_Zero 0x0000
1d40: 0a 23 65 6e 64 69 66 0a 0a 0a 2f 2a 20 41 20 56  .#endif.../* A V
1d50: 64 62 65 46 75 6e 63 20 69 73 20 6a 75 73 74 20  dbeFunc is just 
1d60: 61 20 46 75 6e 63 44 65 66 20 28 64 65 66 69 6e  a FuncDef (defin
1d70: 65 64 20 69 6e 20 73 71 6c 69 74 65 49 6e 74 2e  ed in sqliteInt.
1d80: 68 29 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 73  h) that contains
1d90: 0a 2a 2a 20 61 64 64 69 74 69 6f 6e 61 6c 20 69  .** additional i
1da0: 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74  nformation about
1db0: 20 61 75 78 69 6c 69 61 72 79 20 69 6e 66 6f 72   auxiliary infor
1dc0: 6d 61 74 69 6f 6e 20 62 6f 75 6e 64 20 74 6f 20  mation bound to 
1dd0: 61 72 67 75 6d 65 6e 74 73 0a 2a 2a 20 6f 66 20  arguments.** of 
1de0: 74 68 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54  the function.  T
1df0: 68 69 73 20 69 73 20 75 73 65 64 20 74 6f 20 69  his is used to i
1e00: 6d 70 6c 65 6d 65 6e 74 20 74 68 65 20 73 71 6c  mplement the sql
1e10: 69 74 65 33 5f 67 65 74 5f 61 75 78 64 61 74 61  ite3_get_auxdata
1e20: 28 29 0a 2a 2a 20 61 6e 64 20 73 71 6c 69 74 65  ().** and sqlite
1e30: 33 5f 73 65 74 5f 61 75 78 64 61 74 61 28 29 20  3_set_auxdata() 
1e40: 41 50 49 73 2e 20 20 54 68 65 20 22 61 75 78 64  APIs.  The "auxd
1e50: 61 74 61 22 20 69 73 20 73 6f 6d 65 20 61 75 78  ata" is some aux
1e60: 69 6c 69 61 72 79 20 64 61 74 61 0a 2a 2a 20 74  iliary data.** t
1e70: 68 61 74 20 63 61 6e 20 62 65 20 61 73 73 6f 63  hat can be assoc
1e80: 69 61 74 65 64 20 77 69 74 68 20 61 20 63 6f 6e  iated with a con
1e90: 73 74 61 6e 74 20 61 72 67 75 6d 65 6e 74 20 74  stant argument t
1ea0: 6f 20 61 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54  o a function.  T
1eb0: 68 69 73 0a 2a 2a 20 61 6c 6c 6f 77 73 20 66 75  his.** allows fu
1ec0: 6e 63 74 69 6f 6e 73 20 73 75 63 68 20 61 73 20  nctions such as 
1ed0: 22 72 65 67 65 78 70 22 20 74 6f 20 63 6f 6d 70  "regexp" to comp
1ee0: 69 6c 65 20 74 68 65 69 72 20 63 6f 6e 73 74 61  ile their consta
1ef0: 6e 74 20 72 65 67 75 6c 61 72 0a 2a 2a 20 65 78  nt regular.** ex
1f00: 70 72 65 73 73 69 6f 6e 20 61 72 67 75 6d 65 6e  pression argumen
1f10: 74 20 6f 6e 63 65 20 61 6e 64 20 72 65 75 73 65  t once and reuse
1f20: 64 20 74 68 65 20 63 6f 6d 70 69 6c 65 64 20 63  d the compiled c
1f30: 6f 64 65 20 66 6f 72 20 6d 75 6c 74 69 70 6c 65  ode for multiple
1f40: 0a 2a 2a 20 69 6e 76 6f 63 61 74 69 6f 6e 73 2e  .** invocations.
1f50: 0a 2a 2f 0a 73 74 72 75 63 74 20 56 64 62 65 46  .*/.struct VdbeF
1f60: 75 6e 63 20 7b 0a 20 20 46 75 6e 63 44 65 66 20  unc {.  FuncDef 
1f70: 2a 70 46 75 6e 63 3b 20 20 20 20 20 20 20 20 20  *pFunc;         
1f80: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64 65 66        /* The def
1f90: 69 6e 69 74 69 6f 6e 20 6f 66 20 74 68 65 20 66  inition of the f
1fa0: 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74  unction */.  int
1fb0: 20 6e 41 75 78 3b 20 20 20 20 20 20 20 20 20 20   nAux;          
1fc0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
1fd0: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20  mber of entries 
1fe0: 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 61 70  allocated for ap
1ff0: 41 75 78 5b 5d 20 2a 2f 0a 20 20 73 74 72 75 63  Aux[] */.  struc
2000: 74 20 41 75 78 44 61 74 61 20 7b 0a 20 20 20 20  t AuxData {.    
2010: 76 6f 69 64 20 2a 70 41 75 78 3b 20 20 20 20 20  void *pAux;     
2020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2030: 20 41 75 78 20 64 61 74 61 20 66 6f 72 20 74 68   Aux data for th
2040: 65 20 69 2d 74 68 20 61 72 67 75 6d 65 6e 74 20  e i-th argument 
2050: 2a 2f 0a 20 20 20 20 76 6f 69 64 20 28 2a 78 44  */.    void (*xD
2060: 65 6c 65 74 65 29 28 76 6f 69 64 20 2a 29 3b 20  elete)(void *); 
2070: 20 20 20 20 20 2f 2a 20 44 65 73 74 72 75 63 74       /* Destruct
2080: 6f 72 20 66 6f 72 20 74 68 65 20 61 75 78 20 64  or for the aux d
2090: 61 74 61 20 2a 2f 0a 20 20 7d 20 61 70 41 75 78  ata */.  } apAux
20a0: 5b 31 5d 3b 20 20 20 20 20 20 20 20 20 20 20 20  [1];            
20b0: 20 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 73 6c         /* One sl
20c0: 6f 74 20 66 6f 72 20 65 61 63 68 20 66 75 6e 63  ot for each func
20d0: 74 69 6f 6e 20 61 72 67 75 6d 65 6e 74 20 2a 2f  tion argument */
20e0: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 22  .};../*.** The "
20f0: 63 6f 6e 74 65 78 74 22 20 61 72 67 75 6d 65 6e  context" argumen
2100: 74 20 66 6f 72 20 61 20 69 6e 73 74 61 6c 6c 61  t for a installa
2110: 62 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 41  ble function.  A
2120: 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e 0a 2a   pointer to an.*
2130: 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68  * instance of th
2140: 69 73 20 73 74 72 75 63 74 75 72 65 20 69 73 20  is structure is 
2150: 74 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65  the first argume
2160: 6e 74 20 74 6f 20 74 68 65 20 72 6f 75 74 69 6e  nt to the routin
2170: 65 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70 6c 65  es used.** imple
2180: 6d 65 6e 74 20 74 68 65 20 53 51 4c 20 66 75 6e  ment the SQL fun
2190: 63 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 54 68  ctions..**.** Th
21a0: 65 72 65 20 69 73 20 61 20 74 79 70 65 64 65 66  ere is a typedef
21b0: 20 66 6f 72 20 74 68 69 73 20 73 74 72 75 63 74   for this struct
21c0: 75 72 65 20 69 6e 20 73 71 6c 69 74 65 2e 68 2e  ure in sqlite.h.
21d0: 20 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69 6e 65    So all routine
21e0: 73 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65 20 70  s,.** even the p
21f0: 75 62 6c 69 63 20 69 6e 74 65 72 66 61 63 65 20  ublic interface 
2200: 74 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e 20 75  to SQLite, can u
2210: 73 65 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  se a pointer to 
2220: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a  this structure..
2230: 2a 2a 20 42 75 74 20 74 68 69 73 20 66 69 6c 65  ** But this file
2240: 20 69 73 20 74 68 65 20 6f 6e 6c 79 20 70 6c 61   is the only pla
2250: 63 65 20 77 68 65 72 65 20 74 68 65 20 69 6e 74  ce where the int
2260: 65 72 6e 61 6c 20 64 65 74 61 69 6c 73 20 6f 66  ernal details of
2270: 20 74 68 69 73 0a 2a 2a 20 73 74 72 75 63 74 75   this.** structu
2280: 72 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a  re are known..**
2290: 0a 2a 2a 20 54 68 69 73 20 73 74 72 75 63 74 75  .** This structu
22a0: 72 65 20 69 73 20 64 65 66 69 6e 65 64 20 69 6e  re is defined in
22b0: 73 69 64 65 20 6f 66 20 76 64 62 65 49 6e 74 2e  side of vdbeInt.
22c0: 68 20 62 65 63 61 75 73 65 20 69 74 20 75 73 65  h because it use
22d0: 73 20 73 75 62 73 74 72 75 63 74 75 72 65 73 0a  s substructures.
22e0: 2a 2a 20 28 4d 65 6d 29 20 77 68 69 63 68 20 61  ** (Mem) which a
22f0: 72 65 20 6f 6e 6c 79 20 64 65 66 69 6e 65 64 20  re only defined 
2300: 74 68 65 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74  there..*/.struct
2310: 20 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74   sqlite3_context
2320: 20 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46   {.  FuncDef *pF
2330: 75 6e 63 3b 20 20 20 20 20 20 20 2f 2a 20 50 6f  unc;       /* Po
2340: 69 6e 74 65 72 20 74 6f 20 66 75 6e 63 74 69 6f  inter to functio
2350: 6e 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 20 20  n information.  
2360: 4d 55 53 54 20 42 45 20 46 49 52 53 54 20 2a 2f  MUST BE FIRST */
2370: 0a 20 20 56 64 62 65 46 75 6e 63 20 2a 70 56 64  .  VdbeFunc *pVd
2380: 62 65 46 75 6e 63 3b 20 20 2f 2a 20 41 75 78 69  beFunc;  /* Auxi
2390: 6c 61 72 79 20 64 61 74 61 2c 20 69 66 20 63 72  lary data, if cr
23a0: 65 61 74 65 64 2e 20 2a 2f 0a 20 20 4d 65 6d 20  eated. */.  Mem 
23b0: 73 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  s;              
23c0: 20 20 2f 2a 20 54 68 65 20 72 65 74 75 72 6e 20    /* The return 
23d0: 76 61 6c 75 65 20 69 73 20 73 74 6f 72 65 64 20  value is stored 
23e0: 68 65 72 65 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70  here */.  Mem *p
23f0: 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20  Mem;            
2400: 2f 2a 20 4d 65 6d 6f 72 79 20 63 65 6c 6c 20 75  /* Memory cell u
2410: 73 65 64 20 74 6f 20 73 74 6f 72 65 20 61 67 67  sed to store agg
2420: 72 65 67 61 74 65 20 63 6f 6e 74 65 78 74 20 2a  regate context *
2430: 2f 0a 20 20 69 6e 74 20 69 73 45 72 72 6f 72 3b  /.  int isError;
2440: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 45 72 72            /* Err
2450: 6f 72 20 63 6f 64 65 20 72 65 74 75 72 6e 65 64  or code returned
2460: 20 62 79 20 74 68 65 20 66 75 6e 63 74 69 6f 6e   by the function
2470: 2e 20 2a 2f 0a 20 20 43 6f 6c 6c 53 65 71 20 2a  . */.  CollSeq *
2480: 70 43 6f 6c 6c 3b 20 20 20 20 20 20 20 2f 2a 20  pColl;       /* 
2490: 43 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e  Collating sequen
24a0: 63 65 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  ce */.};../*.** 
24b0: 41 20 53 65 74 20 73 74 72 75 63 74 75 72 65 20  A Set structure 
24c0: 69 73 20 75 73 65 64 20 66 6f 72 20 71 75 69 63  is used for quic
24d0: 6b 20 74 65 73 74 69 6e 67 20 74 6f 20 73 65 65  k testing to see
24e0: 20 69 66 20 61 20 76 61 6c 75 65 0a 2a 2a 20 69   if a value.** i
24f0: 73 20 70 61 72 74 20 6f 66 20 61 20 73 6d 61 6c  s part of a smal
2500: 6c 20 73 65 74 2e 20 20 53 65 74 73 20 61 72 65  l set.  Sets are
2510: 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65   used to impleme
2520: 6e 74 20 63 6f 64 65 20 6c 69 6b 65 0a 2a 2a 20  nt code like.** 
2530: 74 68 69 73 3a 0a 2a 2a 20 20 20 20 20 20 20 20  this:.**        
2540: 20 20 20 20 78 2e 79 20 49 4e 20 28 27 68 69 27      x.y IN ('hi'
2550: 2c 27 68 6f 6f 27 2c 27 68 75 6d 27 29 0a 2a 2f  ,'hoo','hum').*/
2560: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
2570: 53 65 74 20 53 65 74 3b 0a 73 74 72 75 63 74 20  Set Set;.struct 
2580: 53 65 74 20 7b 0a 20 20 48 61 73 68 20 68 61 73  Set {.  Hash has
2590: 68 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  h;             /
25a0: 2a 20 41 20 73 65 74 20 69 73 20 6a 75 73 74 20  * A set is just 
25b0: 61 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a  a hash table */.
25c0: 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 72 65 76    HashElem *prev
25d0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 76  ;        /* Prev
25e0: 69 6f 75 73 6c 79 20 61 63 63 65 73 73 65 64 20  iously accessed 
25f0: 68 61 73 68 20 65 6c 65 6d 65 6e 20 2a 2f 0a 7d  hash elemen */.}
2600: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 46 69 66 6f 50  ;../*.** A FifoP
2610: 61 67 65 20 73 74 72 75 63 74 75 72 65 20 68 6f  age structure ho
2620: 6c 64 73 20 61 20 73 69 6e 67 6c 65 20 70 61 67  lds a single pag
2630: 65 20 6f 66 20 76 61 6c 76 65 73 2e 20 20 50 61  e of valves.  Pa
2640: 67 65 73 20 61 72 65 20 61 72 72 61 6e 67 65 64  ges are arranged
2650: 0a 2a 2a 20 69 6e 20 61 20 6c 69 73 74 2e 0a 2a  .** in a list..*
2660: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  /.typedef struct
2670: 20 46 69 66 6f 50 61 67 65 20 46 69 66 6f 50 61   FifoPage FifoPa
2680: 67 65 3b 0a 73 74 72 75 63 74 20 46 69 66 6f 50  ge;.struct FifoP
2690: 61 67 65 20 7b 0a 20 20 69 6e 74 20 6e 53 6c 6f  age {.  int nSlo
26a0: 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  t;         /* Nu
26b0: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20  mber of entries 
26c0: 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20 20 69 6e 74  aSlot[] */.  int
26d0: 20 69 57 72 69 74 65 3b 20 20 20 20 20 20 20 20   iWrite;        
26e0: 2f 2a 20 50 75 73 68 20 74 68 65 20 6e 65 78 74  /* Push the next
26f0: 20 76 61 6c 75 65 20 69 6e 74 6f 20 74 68 69 73   value into this
2700: 20 65 6e 74 72 79 20 69 6e 20 61 53 6c 6f 74 5b   entry in aSlot[
2710: 5d 20 2a 2f 0a 20 20 69 6e 74 20 69 52 65 61 64  ] */.  int iRead
2720: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 52 65 61  ;         /* Rea
2730: 64 20 74 68 65 20 6e 65 78 74 20 76 61 6c 75 65  d the next value
2740: 20 66 72 6f 6d 20 74 68 69 73 20 65 6e 74 72 79   from this entry
2750: 20 69 6e 20 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20   in aSlot[] */. 
2760: 20 46 69 66 6f 50 61 67 65 20 2a 70 4e 65 78 74   FifoPage *pNext
2770: 3b 20 20 20 2f 2a 20 4e 65 78 74 20 70 61 67 65  ;   /* Next page
2780: 20 69 6e 20 74 68 65 20 66 69 66 6f 20 2a 2f 0a   in the fifo */.
2790: 20 20 69 36 34 20 61 53 6c 6f 74 5b 31 5d 3b 20    i64 aSlot[1]; 
27a0: 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d       /* One or m
27b0: 6f 72 65 20 73 6c 6f 74 73 20 66 6f 72 20 72 6f  ore slots for ro
27c0: 77 69 64 20 76 61 6c 75 65 73 20 2a 2f 0a 7d 3b  wid values */.};
27d0: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 46 69 66 6f  ../*.** The Fifo
27e0: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 74 79   structure is ty
27f0: 70 65 64 65 66 2d 65 64 20 69 6e 20 76 64 62 65  pedef-ed in vdbe
2800: 49 6e 74 2e 68 2e 20 20 42 75 74 20 74 68 65 20  Int.h.  But the 
2810: 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 0a 2a  implementation.*
2820: 2a 20 6f 66 20 74 68 61 74 20 73 74 72 75 63 74  * of that struct
2830: 75 72 65 20 69 73 20 70 72 69 76 61 74 65 20 74  ure is private t
2840: 6f 20 74 68 69 73 20 66 69 6c 65 2e 0a 2a 2a 0a  o this file..**.
2850: 2a 2a 20 54 68 65 20 46 69 66 6f 20 73 74 72 75  ** The Fifo stru
2860: 63 74 75 72 65 20 64 65 73 63 72 69 62 65 73 20  cture describes 
2870: 74 68 65 20 65 6e 74 69 72 65 20 66 69 66 6f 2e  the entire fifo.
2880: 20 20 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74    .*/.typedef st
2890: 72 75 63 74 20 46 69 66 6f 20 46 69 66 6f 3b 0a  ruct Fifo Fifo;.
28a0: 73 74 72 75 63 74 20 46 69 66 6f 20 7b 0a 20 20  struct Fifo {.  
28b0: 69 6e 74 20 6e 45 6e 74 72 79 3b 20 20 20 20 20  int nEntry;     
28c0: 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d      /* Total num
28d0: 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 2a  ber of entries *
28e0: 2f 0a 20 20 46 69 66 6f 50 61 67 65 20 2a 70 46  /.  FifoPage *pF
28f0: 69 72 73 74 3b 20 20 20 2f 2a 20 46 69 72 73 74  irst;   /* First
2900: 20 70 61 67 65 20 6f 6e 20 74 68 65 20 6c 69 73   page on the lis
2910: 74 20 2a 2f 0a 20 20 46 69 66 6f 50 61 67 65 20  t */.  FifoPage 
2920: 2a 70 4c 61 73 74 3b 20 20 20 20 2f 2a 20 4c 61  *pLast;    /* La
2930: 73 74 20 70 61 67 65 20 6f 6e 20 74 68 65 20 6c  st page on the l
2940: 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a  ist */.};../*.**
2950: 20 41 20 43 6f 6e 74 65 78 74 20 73 74 6f 72 65   A Context store
2960: 73 20 74 68 65 20 6c 61 73 74 20 69 6e 73 65 72  s the last inser
2970: 74 20 72 6f 77 69 64 2c 20 74 68 65 20 6c 61 73  t rowid, the las
2980: 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e  t statement chan
2990: 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64  ge count,.** and
29a0: 20 74 68 65 20 63 75 72 72 65 6e 74 20 73 74 61   the current sta
29b0: 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f  tement change co
29c0: 75 6e 74 20 28 69 2e 65 2e 20 63 68 61 6e 67 65  unt (i.e. change
29d0: 73 20 73 69 6e 63 65 20 6c 61 73 74 20 73 74 61  s since last sta
29e0: 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20 54 68 65 20  tement)..** The 
29f0: 63 75 72 72 65 6e 74 20 6b 65 79 6c 69 73 74 20  current keylist 
2a00: 69 73 20 61 6c 73 6f 20 73 74 6f 72 65 64 20 69  is also stored i
2a10: 6e 20 74 68 65 20 63 6f 6e 74 65 78 74 2e 0a 2a  n the context..*
2a20: 2a 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20 43 6f  * Elements of Co
2a30: 6e 74 65 78 74 20 73 74 72 75 63 74 75 72 65 20  ntext structure 
2a40: 74 79 70 65 20 6d 61 6b 65 20 75 70 20 74 68 65  type make up the
2a50: 20 43 6f 6e 74 65 78 74 53 74 61 63 6b 2c 20 77   ContextStack, w
2a60: 68 69 63 68 20 69 73 0a 2a 2a 20 75 70 64 61 74  hich is.** updat
2a70: 65 64 20 62 79 20 74 68 65 20 43 6f 6e 74 65 78  ed by the Contex
2a80: 74 50 75 73 68 20 61 6e 64 20 43 6f 6e 74 65 78  tPush and Contex
2a90: 74 50 6f 70 20 6f 70 63 6f 64 65 73 20 28 75 73  tPop opcodes (us
2aa0: 65 64 20 62 79 20 74 72 69 67 67 65 72 73 29 2e  ed by triggers).
2ab0: 0a 2a 2a 20 54 68 65 20 63 6f 6e 74 65 78 74 20  .** The context 
2ac0: 69 73 20 70 75 73 68 65 64 20 62 65 66 6f 72 65  is pushed before
2ad0: 20 65 78 65 63 75 74 69 6e 67 20 61 20 74 72 69   executing a tri
2ae0: 67 67 65 72 20 61 20 70 6f 70 70 65 64 20 77 68  gger a popped wh
2af0: 65 6e 20 74 68 65 0a 2a 2a 20 74 72 69 67 67 65  en the.** trigge
2b00: 72 20 66 69 6e 69 73 68 65 73 2e 0a 2a 2f 0a 74  r finishes..*/.t
2b10: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 43 6f  ypedef struct Co
2b20: 6e 74 65 78 74 20 43 6f 6e 74 65 78 74 3b 0a 73  ntext Context;.s
2b30: 74 72 75 63 74 20 43 6f 6e 74 65 78 74 20 7b 0a  truct Context {.
2b40: 20 20 69 36 34 20 6c 61 73 74 52 6f 77 69 64 3b    i64 lastRowid;
2b50: 20 20 20 20 2f 2a 20 4c 61 73 74 20 69 6e 73 65      /* Last inse
2b60: 72 74 20 72 6f 77 69 64 20 28 73 71 6c 69 74 65  rt rowid (sqlite
2b70: 33 2e 6c 61 73 74 52 6f 77 69 64 29 20 2a 2f 0a  3.lastRowid) */.
2b80: 20 20 69 6e 74 20 6e 43 68 61 6e 67 65 3b 20 20    int nChange;  
2b90: 20 20 20 20 2f 2a 20 53 74 61 74 65 6d 65 6e 74      /* Statement
2ba0: 20 63 68 61 6e 67 65 73 20 28 56 64 62 65 2e 6e   changes (Vdbe.n
2bb0: 43 68 61 6e 67 65 73 29 20 20 20 20 20 2a 2f 0a  Changes)     */.
2bc0: 20 20 46 69 66 6f 20 73 46 69 66 6f 3b 20 20 20    Fifo sFifo;   
2bd0: 20 20 20 20 2f 2a 20 52 65 63 6f 72 64 73 20 74      /* Records t
2be0: 68 61 74 20 77 69 6c 6c 20 70 61 72 74 69 63 69  hat will partici
2bf0: 70 61 74 65 20 69 6e 20 61 20 44 45 4c 45 54 45  pate in a DELETE
2c00: 20 6f 72 20 55 50 44 41 54 45 20 2a 2f 0a 7d 3b   or UPDATE */.};
2c10: 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e 73 74 61  ../*.** An insta
2c20: 6e 63 65 20 6f 66 20 74 68 65 20 76 69 72 74 75  nce of the virtu
2c30: 61 6c 20 6d 61 63 68 69 6e 65 2e 20 20 54 68 69  al machine.  Thi
2c40: 73 20 73 74 72 75 63 74 75 72 65 20 63 6f 6e 74  s structure cont
2c50: 61 69 6e 73 20 74 68 65 20 63 6f 6d 70 6c 65 74  ains the complet
2c60: 65 0a 2a 2a 20 73 74 61 74 65 20 6f 66 20 74 68  e.** state of th
2c70: 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e  e virtual machin
2c80: 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 22 73 71  e..**.** The "sq
2c90: 6c 69 74 65 33 5f 73 74 6d 74 22 20 73 74 72 75  lite3_stmt" stru
2ca0: 63 74 75 72 65 20 70 6f 69 6e 74 65 72 20 74 68  cture pointer th
2cb0: 61 74 20 69 73 20 72 65 74 75 72 6e 65 64 20 62  at is returned b
2cc0: 79 20 73 71 6c 69 74 65 33 5f 63 6f 6d 70 69 6c  y sqlite3_compil
2cd0: 65 28 29 0a 2a 2a 20 69 73 20 72 65 61 6c 6c 79  e().** is really
2ce0: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e   a pointer to an
2cf0: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69   instance of thi
2d00: 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 0a  s structure..**.
2d10: 2a 2a 20 54 68 65 20 56 64 62 65 2e 69 6e 56 74  ** The Vdbe.inVt
2d20: 61 62 4d 65 74 68 6f 64 20 76 61 72 69 61 62 6c  abMethod variabl
2d30: 65 20 69 73 20 73 65 74 20 74 6f 20 6e 6f 6e 2d  e is set to non-
2d40: 7a 65 72 6f 20 66 6f 72 20 74 68 65 20 64 75 72  zero for the dur
2d50: 61 74 69 6f 6e 20 6f 66 0a 2a 2a 20 61 6e 79 20  ation of.** any 
2d60: 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20 6d 65  virtual table me
2d70: 74 68 6f 64 20 69 6e 76 6f 63 61 74 69 6f 6e 73  thod invocations
2d80: 20 6d 61 64 65 20 62 79 20 74 68 65 20 76 64 62   made by the vdb
2d90: 65 20 70 72 6f 67 72 61 6d 2e 20 49 74 20 69 73  e program. It is
2da0: 0a 2a 2a 20 73 65 74 20 74 6f 20 32 20 66 6f 72  .** set to 2 for
2db0: 20 78 44 65 73 74 72 6f 79 20 6d 65 74 68 6f 64   xDestroy method
2dc0: 20 63 61 6c 6c 73 20 61 6e 64 20 31 20 66 6f 72   calls and 1 for
2dd0: 20 61 6c 6c 20 6f 74 68 65 72 20 6d 65 74 68 6f   all other metho
2de0: 64 73 2e 20 54 68 69 73 0a 2a 2a 20 76 61 72 69  ds. This.** vari
2df0: 61 62 6c 65 20 69 73 20 75 73 65 64 20 66 6f 72  able is used for
2e00: 20 74 77 6f 20 70 75 72 70 6f 73 65 73 3a 20 74   two purposes: t
2e10: 6f 20 61 6c 6c 6f 77 20 78 44 65 73 74 72 6f 79  o allow xDestroy
2e20: 20 6d 65 74 68 6f 64 73 20 74 6f 20 65 78 65 63   methods to exec
2e30: 75 74 65 0a 2a 2a 20 22 44 52 4f 50 20 54 41 42  ute.** "DROP TAB
2e40: 4c 45 22 20 73 74 61 74 65 6d 65 6e 74 73 20 61  LE" statements a
2e50: 6e 64 20 74 6f 20 70 72 65 76 65 6e 74 20 73 6f  nd to prevent so
2e60: 6d 65 20 6e 61 73 74 79 20 73 69 64 65 20 65 66  me nasty side ef
2e70: 66 65 63 74 73 20 6f 66 0a 2a 2a 20 6d 61 6c 6c  fects of.** mall
2e80: 6f 63 20 66 61 69 6c 75 72 65 20 77 68 65 6e 20  oc failure when 
2e90: 53 51 4c 69 74 65 20 69 73 20 69 6e 76 6f 6b 65  SQLite is invoke
2ea0: 64 20 72 65 63 75 72 73 69 76 65 6c 79 20 62 79  d recursively by
2eb0: 20 61 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65   a virtual table
2ec0: 20 0a 2a 2a 20 6d 65 74 68 6f 64 20 66 75 6e 63   .** method func
2ed0: 74 69 6f 6e 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  tion..*/.struct 
2ee0: 56 64 62 65 20 7b 0a 20 20 73 71 6c 69 74 65 33  Vdbe {.  sqlite3
2ef0: 20 2a 64 62 3b 20 20 20 20 20 20 20 20 2f 2a 20   *db;        /* 
2f00: 54 68 65 20 77 68 6f 6c 65 20 64 61 74 61 62 61  The whole databa
2f10: 73 65 20 2a 2f 0a 20 20 56 64 62 65 20 2a 70 50  se */.  Vdbe *pP
2f20: 72 65 76 2c 2a 70 4e 65 78 74 3b 20 2f 2a 20 4c  rev,*pNext; /* L
2f30: 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20 56 44  inked list of VD
2f40: 42 45 73 20 77 69 74 68 20 74 68 65 20 73 61 6d  BEs with the sam
2f50: 65 20 56 64 62 65 2e 64 62 20 2a 2f 0a 20 20 69  e Vdbe.db */.  i
2f60: 6e 74 20 6e 4f 70 3b 20 20 20 20 20 20 20 20 20  nt nOp;         
2f70: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
2f80: 69 6e 73 74 72 75 63 74 69 6f 6e 73 20 69 6e 20  instructions in 
2f90: 74 68 65 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20  the program */. 
2fa0: 20 69 6e 74 20 6e 4f 70 41 6c 6c 6f 63 3b 20 20   int nOpAlloc;  
2fb0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
2fc0: 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65  f slots allocate
2fd0: 64 20 66 6f 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20  d for aOp[] */. 
2fe0: 20 4f 70 20 2a 61 4f 70 3b 20 20 20 20 20 20 20   Op *aOp;       
2ff0: 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f       /* Space to
3000: 20 68 6f 6c 64 20 74 68 65 20 76 69 72 74 75 61   hold the virtua
3010: 6c 20 6d 61 63 68 69 6e 65 27 73 20 70 72 6f 67  l machine's prog
3020: 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61  ram */.  int nLa
3030: 62 65 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  bel;         /* 
3040: 4e 75 6d 62 65 72 20 6f 66 20 6c 61 62 65 6c 73  Number of labels
3050: 20 75 73 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e   used */.  int n
3060: 4c 61 62 65 6c 41 6c 6c 6f 63 3b 20 20 20 20 2f  LabelAlloc;    /
3070: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74  * Number of slot
3080: 73 20 61 6c 6c 6f 63 61 74 65 64 20 69 6e 20 61  s allocated in a
3090: 4c 61 62 65 6c 5b 5d 20 2a 2f 0a 20 20 69 6e 74  Label[] */.  int
30a0: 20 2a 61 4c 61 62 65 6c 3b 20 20 20 20 20 20 20   *aLabel;       
30b0: 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c   /* Space to hol
30c0: 64 20 74 68 65 20 6c 61 62 65 6c 73 20 2a 2f 0a  d the labels */.
30d0: 20 20 4d 65 6d 20 2a 2a 61 70 41 72 67 3b 20 20    Mem **apArg;  
30e0: 20 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e        /* Argumen
30f0: 74 73 20 74 6f 20 63 75 72 72 65 6e 74 6c 79 20  ts to currently 
3100: 65 78 65 63 75 74 69 6e 67 20 75 73 65 72 20 66  executing user f
3110: 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 4d 65 6d  unction */.  Mem
3120: 20 2a 61 43 6f 6c 4e 61 6d 65 3b 20 20 20 20 20   *aColName;     
3130: 20 2f 2a 20 43 6f 6c 75 6d 6e 20 6e 61 6d 65 73   /* Column names
3140: 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20   to return */.  
3150: 69 6e 74 20 6e 43 75 72 73 6f 72 3b 20 20 20 20  int nCursor;    
3160: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
3170: 20 73 6c 6f 74 73 20 69 6e 20 61 70 43 73 72 5b   slots in apCsr[
3180: 5d 20 2a 2f 0a 20 20 43 75 72 73 6f 72 20 2a 2a  ] */.  Cursor **
3190: 61 70 43 73 72 3b 20 20 20 20 20 2f 2a 20 4f 6e  apCsr;     /* On
31a0: 65 20 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68 69  e element of thi
31b0: 73 20 61 72 72 61 79 20 66 6f 72 20 65 61 63 68  s array for each
31c0: 20 6f 70 65 6e 20 63 75 72 73 6f 72 20 2a 2f 0a   open cursor */.
31d0: 20 20 69 6e 74 20 6e 56 61 72 3b 20 20 20 20 20    int nVar;     
31e0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
31f0: 6f 66 20 65 6e 74 72 69 65 73 20 69 6e 20 61 56  of entries in aV
3200: 61 72 5b 5d 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61  ar[] */.  Mem *a
3210: 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  Var;          /*
3220: 20 56 61 6c 75 65 73 20 66 6f 72 20 74 68 65 20   Values for the 
3230: 4f 50 5f 56 61 72 69 61 62 6c 65 20 6f 70 63 6f  OP_Variable opco
3240: 64 65 2e 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a  de. */.  char **
3250: 61 7a 56 61 72 3b 20 20 20 20 20 20 20 2f 2a 20  azVar;       /* 
3260: 4e 61 6d 65 20 6f 66 20 76 61 72 69 61 62 6c 65  Name of variable
3270: 73 20 2a 2f 0a 20 20 69 6e 74 20 6f 6b 56 61 72  s */.  int okVar
3280: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72  ;          /* Tr
3290: 75 65 20 69 66 20 61 7a 56 61 72 5b 5d 20 68 61  ue if azVar[] ha
32a0: 73 20 62 65 65 6e 20 69 6e 69 74 69 61 6c 69 7a  s been initializ
32b0: 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6d 61 67 69  ed */.  int magi
32c0: 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  c;              
32d0: 2f 2a 20 4d 61 67 69 63 20 6e 75 6d 62 65 72 20  /* Magic number 
32e0: 66 6f 72 20 73 61 6e 69 74 79 20 63 68 65 63 6b  for sanity check
32f0: 69 6e 67 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d 65  ing */.  int nMe
3300: 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  m;              
3310: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d 65   /* Number of me
3320: 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 63  mory locations c
3330: 75 72 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74  urrently allocat
3340: 65 64 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d 65  ed */.  Mem *aMe
3350: 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  m;              
3360: 2f 2a 20 54 68 65 20 6d 65 6d 6f 72 79 20 6c 6f  /* The memory lo
3370: 63 61 74 69 6f 6e 73 20 2a 2f 0a 20 20 69 6e 74  cations */.  int
3380: 20 6e 43 61 6c 6c 62 61 63 6b 3b 20 20 20 20 20   nCallback;     
3390: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
33a0: 66 20 63 61 6c 6c 62 61 63 6b 73 20 69 6e 76 6f  f callbacks invo
33b0: 6b 65 64 20 73 6f 20 66 61 72 20 2a 2f 0a 20 20  ked so far */.  
33c0: 69 6e 74 20 63 61 63 68 65 43 74 72 3b 20 20 20  int cacheCtr;   
33d0: 20 20 20 20 20 20 20 20 2f 2a 20 43 75 72 73 6f          /* Curso
33e0: 72 20 72 6f 77 20 63 61 63 68 65 20 67 65 6e 65  r row cache gene
33f0: 72 61 74 69 6f 6e 20 63 6f 75 6e 74 65 72 20 2a  ration counter *
3400: 2f 0a 20 20 46 69 66 6f 20 73 46 69 66 6f 3b 20  /.  Fifo sFifo; 
3410: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41              /* A
3420: 20 6c 69 73 74 20 6f 66 20 52 4f 57 49 44 73 20   list of ROWIDs 
3430: 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e 74 65 78 74  */.  int context
3440: 53 74 61 63 6b 54 6f 70 3b 20 20 20 20 2f 2a 20  StackTop;    /* 
3450: 49 6e 64 65 78 20 6f 66 20 74 6f 70 20 65 6c 65  Index of top ele
3460: 6d 65 6e 74 20 69 6e 20 74 68 65 20 63 6f 6e 74  ment in the cont
3470: 65 78 74 20 73 74 61 63 6b 20 2a 2f 0a 20 20 69  ext stack */.  i
3480: 6e 74 20 63 6f 6e 74 65 78 74 53 74 61 63 6b 44  nt contextStackD
3490: 65 70 74 68 3b 20 20 2f 2a 20 54 68 65 20 73 69  epth;  /* The si
34a0: 7a 65 20 6f 66 20 74 68 65 20 22 63 6f 6e 74 65  ze of the "conte
34b0: 78 74 22 20 73 74 61 63 6b 20 2a 2f 0a 20 20 43  xt" stack */.  C
34c0: 6f 6e 74 65 78 74 20 2a 63 6f 6e 74 65 78 74 53  ontext *contextS
34d0: 74 61 63 6b 3b 20 20 2f 2a 20 53 74 61 63 6b 20  tack;  /* Stack 
34e0: 75 73 65 64 20 62 79 20 6f 70 63 6f 64 65 73 20  used by opcodes 
34f0: 43 6f 6e 74 65 78 74 50 75 73 68 20 26 20 43 6f  ContextPush & Co
3500: 6e 74 65 78 74 50 6f 70 2a 2f 0a 20 20 69 6e 74  ntextPop*/.  int
3510: 20 70 63 3b 20 20 20 20 20 20 20 20 20 20 20 20   pc;            
3520: 20 20 20 20 20 2f 2a 20 54 68 65 20 70 72 6f 67       /* The prog
3530: 72 61 6d 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20  ram counter */. 
3540: 20 69 6e 74 20 72 63 3b 20 20 20 20 20 20 20 20   int rc;        
3550: 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75           /* Valu
3560: 65 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f 0a 20  e to return */. 
3570: 20 75 6e 73 69 67 6e 65 64 20 75 6e 69 71 75 65   unsigned unique
3580: 43 6e 74 3b 20 20 20 20 20 2f 2a 20 55 73 65 64  Cnt;     /* Used
3590: 20 62 79 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72   by OP_MakeRecor
35a0: 64 20 77 68 65 6e 20 50 32 21 3d 30 20 2a 2f 0a  d when P2!=0 */.
35b0: 20 20 69 6e 74 20 65 72 72 6f 72 41 63 74 69 6f    int errorActio
35c0: 6e 3b 20 20 20 20 20 20 20 20 2f 2a 20 52 65 63  n;        /* Rec
35d0: 6f 76 65 72 79 20 61 63 74 69 6f 6e 20 74 6f 20  overy action to 
35e0: 64 6f 20 69 6e 20 63 61 73 65 20 6f 66 20 61 6e  do in case of an
35f0: 20 65 72 72 6f 72 20 2a 2f 0a 20 20 69 6e 74 20   error */.  int 
3600: 69 6e 54 65 6d 70 54 72 61 6e 73 3b 20 20 20 20  inTempTrans;    
3610: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74      /* True if t
3620: 65 6d 70 20 64 61 74 61 62 61 73 65 20 69 73 20  emp database is 
3630: 74 72 61 6e 73 61 63 74 69 6f 6e 65 64 20 2a 2f  transactioned */
3640: 0a 20 20 69 6e 74 20 72 65 74 75 72 6e 53 74 61  .  int returnSta
3650: 63 6b 5b 32 35 5d 3b 20 20 20 20 2f 2a 20 52 65  ck[25];    /* Re
3660: 74 75 72 6e 20 61 64 64 72 65 73 73 20 73 74 61  turn address sta
3670: 63 6b 20 66 6f 72 20 4f 50 5f 47 6f 73 75 62 20  ck for OP_Gosub 
3680: 26 20 4f 50 5f 52 65 74 75 72 6e 20 2a 2f 0a 20  & OP_Return */. 
3690: 20 69 6e 74 20 72 65 74 75 72 6e 44 65 70 74 68   int returnDepth
36a0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74  ;        /* Next
36b0: 20 75 6e 75 73 65 64 20 65 6c 65 6d 65 6e 74 20   unused element 
36c0: 69 6e 20 72 65 74 75 72 6e 53 74 61 63 6b 5b 5d  in returnStack[]
36d0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 73 43 6f   */.  int nResCo
36e0: 6c 75 6d 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a  lumn;         /*
36f0: 20 4e 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75 6d   Number of colum
3700: 6e 73 20 69 6e 20 6f 6e 65 20 72 6f 77 20 6f 66  ns in one row of
3710: 20 74 68 65 20 72 65 73 75 6c 74 20 73 65 74 20   the result set 
3720: 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a 52 65  */.  char **azRe
3730: 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 2f 2a 20  sColumn;     /* 
3740: 56 61 6c 75 65 73 20 66 6f 72 20 6f 6e 65 20 72  Values for one r
3750: 6f 77 20 6f 66 20 72 65 73 75 6c 74 20 2a 2f 20  ow of result */ 
3760: 0a 20 20 63 68 61 72 20 2a 7a 45 72 72 4d 73 67  .  char *zErrMsg
3770: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 45 72  ;          /* Er
3780: 72 6f 72 20 6d 65 73 73 61 67 65 20 77 72 69 74  ror message writ
3790: 74 65 6e 20 68 65 72 65 20 2a 2f 0a 20 20 4d 65  ten here */.  Me
37a0: 6d 20 2a 70 52 65 73 75 6c 74 53 65 74 3b 20 20  m *pResultSet;  
37b0: 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72        /* Pointer
37c0: 20 74 6f 20 61 6e 20 61 72 72 61 79 20 6f 66 20   to an array of 
37d0: 72 65 73 75 6c 74 73 20 2a 2f 0a 20 20 75 38 20  results */.  u8 
37e0: 65 78 70 6c 61 69 6e 3b 20 20 20 20 20 20 20 20  explain;        
37f0: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
3800: 45 58 50 4c 41 49 4e 20 70 72 65 73 65 6e 74 20  EXPLAIN present 
3810: 6f 6e 20 53 51 4c 20 63 6f 6d 6d 61 6e 64 20 2a  on SQL command *
3820: 2f 0a 20 20 75 38 20 63 68 61 6e 67 65 43 6e 74  /.  u8 changeCnt
3830: 4f 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  On;         /* T
3840: 72 75 65 20 74 6f 20 75 70 64 61 74 65 20 74 68  rue to update th
3850: 65 20 63 68 61 6e 67 65 2d 63 6f 75 6e 74 65 72  e change-counter
3860: 20 2a 2f 0a 20 20 75 38 20 61 62 6f 72 74 65 64   */.  u8 aborted
3870: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
3880: 20 54 72 75 65 20 69 66 20 52 4f 4c 4c 42 41 43   True if ROLLBAC
3890: 4b 20 69 6e 20 61 6e 6f 74 68 65 72 20 56 4d 20  K in another VM 
38a0: 63 61 75 73 65 73 20 61 6e 20 61 62 6f 72 74 20  causes an abort 
38b0: 2a 2f 0a 20 20 75 38 20 65 78 70 69 72 65 64 3b  */.  u8 expired;
38c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
38d0: 54 72 75 65 20 69 66 20 74 68 65 20 56 4d 20 6e  True if the VM n
38e0: 65 65 64 73 20 74 6f 20 62 65 20 72 65 63 6f 6d  eeds to be recom
38f0: 70 69 6c 65 64 20 2a 2f 0a 20 20 75 38 20 6d 69  piled */.  u8 mi
3900: 6e 57 72 69 74 65 46 69 6c 65 46 6f 72 6d 61 74  nWriteFileFormat
3910: 3b 20 20 2f 2a 20 4d 69 6e 69 6d 75 6d 20 66 69  ;  /* Minimum fi
3920: 6c 65 20 66 6f 72 6d 61 74 20 66 6f 72 20 77 72  le format for wr
3930: 69 74 61 62 6c 65 20 64 61 74 61 62 61 73 65 20  itable database 
3940: 66 69 6c 65 73 20 2a 2f 0a 20 20 75 38 20 69 6e  files */.  u8 in
3950: 56 74 61 62 4d 65 74 68 6f 64 3b 20 20 20 20 20  VtabMethod;     
3960: 20 20 20 2f 2a 20 53 65 65 20 63 6f 6d 6d 65 6e     /* See commen
3970: 74 73 20 61 62 6f 76 65 20 2a 2f 0a 20 20 69 6e  ts above */.  in
3980: 74 20 6e 43 68 61 6e 67 65 3b 20 20 20 20 20 20  t nChange;      
3990: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
39a0: 6f 66 20 64 62 20 63 68 61 6e 67 65 73 20 6d 61  of db changes ma
39b0: 64 65 20 73 69 6e 63 65 20 6c 61 73 74 20 72 65  de since last re
39c0: 73 65 74 20 2a 2f 0a 20 20 69 36 34 20 73 74 61  set */.  i64 sta
39d0: 72 74 54 69 6d 65 3b 20 20 20 20 20 20 20 20 20  rtTime;         
39e0: 20 2f 2a 20 54 69 6d 65 20 77 68 65 6e 20 71 75   /* Time when qu
39f0: 65 72 79 20 73 74 61 72 74 65 64 20 2d 20 75 73  ery started - us
3a00: 65 64 20 66 6f 72 20 70 72 6f 66 69 6c 69 6e 67  ed for profiling
3a10: 20 2a 2f 0a 20 20 69 6e 74 20 62 74 72 65 65 4d   */.  int btreeM
3a20: 61 73 6b 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  ask;          /*
3a30: 20 42 69 74 6d 61 73 6b 20 6f 66 20 64 62 2d 3e   Bitmask of db->
3a40: 61 44 62 5b 5d 20 65 6e 74 72 69 65 73 20 72 65  aDb[] entries re
3a50: 66 65 72 65 6e 63 65 64 20 2a 2f 0a 20 20 42 74  ferenced */.  Bt
3a60: 72 65 65 4d 75 74 65 78 41 72 72 61 79 20 61 4d  reeMutexArray aM
3a70: 75 74 65 78 3b 20 2f 2a 20 41 6e 20 61 72 72 61  utex; /* An arra
3a80: 79 20 6f 66 20 42 74 72 65 65 20 75 73 65 64 20  y of Btree used 
3a90: 68 65 72 65 20 61 6e 64 20 6e 65 65 64 69 6e 67  here and needing
3aa0: 20 6c 6f 63 6b 73 20 2a 2f 0a 20 20 69 6e 74 20   locks */.  int 
3ab0: 6e 53 71 6c 3b 20 20 20 20 20 20 20 20 20 20 20  nSql;           
3ac0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62    /* Number of b
3ad0: 79 74 65 73 20 69 6e 20 7a 53 71 6c 20 2a 2f 0a  ytes in zSql */.
3ae0: 20 20 63 68 61 72 20 2a 7a 53 71 6c 3b 20 20 20    char *zSql;   
3af0: 20 20 20 20 20 20 20 20 2f 2a 20 54 65 78 74 20          /* Text 
3b00: 6f 66 20 74 68 65 20 53 51 4c 20 73 74 61 74 65  of the SQL state
3b10: 6d 65 6e 74 20 74 68 61 74 20 67 65 6e 65 72 61  ment that genera
3b20: 74 65 64 20 74 68 69 73 20 2a 2f 0a 23 69 66 64  ted this */.#ifd
3b30: 65 66 20 53 51 4c 49 54 45 5f 44 45 42 55 47 0a  ef SQLITE_DEBUG.
3b40: 20 20 46 49 4c 45 20 2a 74 72 61 63 65 3b 20 20    FILE *trace;  
3b50: 20 20 20 20 20 20 2f 2a 20 57 72 69 74 65 20 61        /* Write a
3b60: 6e 20 65 78 65 63 75 74 69 6f 6e 20 74 72 61 63  n execution trac
3b70: 65 20 68 65 72 65 2c 20 69 66 20 6e 6f 74 20 4e  e here, if not N
3b80: 55 4c 4c 20 2a 2f 0a 23 65 6e 64 69 66 0a 20 20  ULL */.#endif.  
3b90: 69 6e 74 20 6f 70 65 6e 65 64 53 74 61 74 65 6d  int openedStatem
3ba0: 65 6e 74 3b 20 20 2f 2a 20 54 72 75 65 20 69 66  ent;  /* True if
3bb0: 20 74 68 69 73 20 56 4d 20 68 61 73 20 6f 70 65   this VM has ope
3bc0: 6e 65 64 20 61 20 73 74 61 74 65 6d 65 6e 74 20  ned a statement 
3bd0: 6a 6f 75 72 6e 61 6c 20 2a 2f 0a 23 69 66 64 65  journal */.#ifde
3be0: 66 20 53 51 4c 49 54 45 5f 53 53 45 0a 20 20 69  f SQLITE_SSE.  i
3bf0: 6e 74 20 66 65 74 63 68 49 64 3b 20 20 20 20 20  nt fetchId;     
3c00: 20 20 20 20 20 2f 2a 20 53 74 61 74 65 6d 65 6e       /* Statemen
3c10: 74 20 6e 75 6d 62 65 72 20 75 73 65 64 20 62 79  t number used by
3c20: 20 73 71 6c 69 74 65 33 5f 66 65 74 63 68 5f 73   sqlite3_fetch_s
3c30: 74 61 74 65 6d 65 6e 74 20 2a 2f 0a 20 20 69 6e  tatement */.  in
3c40: 74 20 6c 72 75 3b 20 20 20 20 20 20 20 20 20 20  t lru;          
3c50: 20 20 20 20 2f 2a 20 43 6f 75 6e 74 65 72 20 75      /* Counter u
3c60: 73 65 64 20 66 6f 72 20 4c 52 55 20 63 61 63 68  sed for LRU cach
3c70: 65 20 72 65 70 6c 61 63 65 6d 65 6e 74 20 2a 2f  e replacement */
3c80: 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20 53  .#endif.#ifdef S
3c90: 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d  QLITE_ENABLE_MEM
3ca0: 4f 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54 0a 20  ORY_MANAGEMENT. 
3cb0: 20 56 64 62 65 20 2a 70 4c 72 75 50 72 65 76 3b   Vdbe *pLruPrev;
3cc0: 0a 20 20 56 64 62 65 20 2a 70 4c 72 75 4e 65 78  .  Vdbe *pLruNex
3cd0: 74 3b 0a 23 65 6e 64 69 66 0a 7d 3b 0a 0a 2f 2a  t;.#endif.};../*
3ce0: 0a 2a 2a 20 41 6e 20 69 6e 73 74 61 6e 63 65 20  .** An instance 
3cf0: 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  of the following
3d00: 20 73 74 72 75 63 74 75 72 65 20 68 6f 6c 64 73   structure holds
3d10: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f   information abo
3d20: 75 74 20 61 0a 2a 2a 20 73 69 6e 67 6c 65 20 69  ut a.** single i
3d30: 6e 64 65 78 20 72 65 63 6f 72 64 20 74 68 61 74  ndex record that
3d40: 20 68 61 73 20 61 6c 72 65 61 64 79 20 62 65 65   has already bee
3d50: 6e 20 70 61 72 73 65 64 20 6f 75 74 20 69 6e 74  n parsed out int
3d60: 6f 20 69 6e 64 69 76 69 64 75 61 6c 0a 2a 2a 20  o individual.** 
3d70: 76 61 6c 75 65 73 2e 0a 2a 2a 0a 2a 2a 20 41 20  values..**.** A 
3d80: 72 65 63 6f 72 64 20 69 73 20 61 6e 20 6f 62 6a  record is an obj
3d90: 65 63 74 20 74 68 61 74 20 63 6f 6e 74 61 69 6e  ect that contain
3da0: 73 20 6f 6e 65 20 6f 72 20 6d 6f 72 65 20 66 69  s one or more fi
3db0: 65 6c 64 73 20 6f 66 20 64 61 74 61 2e 0a 2a 2a  elds of data..**
3dc0: 20 52 65 63 6f 72 64 73 20 61 72 65 20 75 73 65   Records are use
3dd0: 64 20 74 6f 20 73 74 6f 72 65 20 74 68 65 20 63  d to store the c
3de0: 6f 6e 74 65 6e 74 20 6f 66 20 61 20 74 61 62 6c  ontent of a tabl
3df0: 65 20 72 6f 77 20 61 6e 64 20 74 6f 20 73 74 6f  e row and to sto
3e00: 72 65 0a 2a 2a 20 74 68 65 20 6b 65 79 20 6f 66  re.** the key of
3e10: 20 61 6e 20 69 6e 64 65 78 2e 20 20 41 20 62 6c   an index.  A bl
3e20: 6f 62 20 65 6e 63 6f 64 69 6e 67 20 6f 66 20 61  ob encoding of a
3e30: 20 72 65 63 6f 72 64 20 69 73 20 63 72 65 61 74   record is creat
3e40: 65 64 20 62 79 0a 2a 2a 20 74 68 65 20 4f 50 5f  ed by.** the OP_
3e50: 4d 61 6b 65 52 65 63 6f 72 64 20 6f 70 63 6f 64  MakeRecord opcod
3e60: 65 20 6f 66 20 74 68 65 20 56 44 42 45 20 61 6e  e of the VDBE an
3e70: 64 20 69 73 20 64 69 73 61 73 73 65 6d 62 6c 69  d is disassembli
3e80: 65 64 20 62 79 20 74 68 65 0a 2a 2a 20 4f 50 5f  ed by the.** OP_
3e90: 43 6f 6c 75 6d 6e 20 6f 70 63 6f 64 65 2e 0a 2a  Column opcode..*
3ea0: 2a 0a 2a 2a 20 54 68 69 73 20 73 74 72 75 63 74  *.** This struct
3eb0: 75 72 65 20 68 6f 6c 64 73 20 61 20 72 65 63 6f  ure holds a reco
3ec0: 72 64 20 74 68 61 74 20 68 61 73 20 61 6c 72 65  rd that has alre
3ed0: 61 64 79 20 62 65 65 6e 20 64 69 73 61 73 73 65  ady been disasse
3ee0: 6d 62 6c 65 64 0a 2a 2a 20 69 6e 74 6f 20 69 74  mbled.** into it
3ef0: 73 20 63 6f 6e 73 74 69 74 75 74 65 6e 74 20 66  s constitutent f
3f00: 69 65 6c 64 73 2e 0a 2a 2f 0a 73 74 72 75 63 74  ields..*/.struct
3f10: 20 55 6e 70 61 63 6b 65 64 52 65 63 6f 72 64 20   UnpackedRecord 
3f20: 7b 0a 20 20 4b 65 79 49 6e 66 6f 20 2a 70 4b 65  {.  KeyInfo *pKe
3f30: 79 49 6e 66 6f 3b 20 20 2f 2a 20 43 6f 6c 6c 61  yInfo;  /* Colla
3f40: 74 69 6f 6e 20 61 6e 64 20 73 6f 72 74 2d 6f 72  tion and sort-or
3f50: 64 65 72 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20  der information 
3f60: 2a 2f 0a 20 20 75 31 36 20 6e 46 69 65 6c 64 3b  */.  u16 nField;
3f70: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
3f80: 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e  er of entries in
3f90: 20 61 70 4d 65 6d 5b 5d 20 2a 2f 0a 20 20 75 38   apMem[] */.  u8
3fa0: 20 6e 65 65 64 46 72 65 65 3b 20 20 20 20 20 20   needFree;      
3fb0: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 6d 65 6d    /* True if mem
3fc0: 6f 72 79 20 6f 62 74 61 69 6e 65 64 20 66 72 6f  ory obtained fro
3fd0: 6d 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63  m sqlite3_malloc
3fe0: 28 29 20 2a 2f 0a 20 20 75 38 20 6e 65 65 64 44  () */.  u8 needD
3ff0: 65 73 74 72 6f 79 3b 20 20 20 20 20 2f 2a 20 54  estroy;     /* T
4000: 72 75 65 20 69 66 20 61 70 4d 65 6d 5b 5d 73 20  rue if apMem[]s 
4010: 73 68 6f 75 6c 64 20 62 65 20 64 65 73 74 72 6f  should be destro
4020: 79 65 64 20 6f 6e 20 63 6c 6f 73 65 20 2a 2f 0a  yed on close */.
4030: 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b 20 20 20 20    Mem *aMem;    
4040: 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20        /* Values 
4050: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65  */.};../*.** The
4060: 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 61   following are a
4070: 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 66 6f  llowed values fo
4080: 72 20 56 64 62 65 2e 6d 61 67 69 63 0a 2a 2f 0a  r Vdbe.magic.*/.
4090: 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47  #define VDBE_MAG
40a0: 49 43 5f 49 4e 49 54 20 20 20 20 20 30 78 32 36  IC_INIT     0x26
40b0: 62 63 65 61 61 35 20 20 20 20 2f 2a 20 42 75 69  bceaa5    /* Bui
40c0: 6c 64 69 6e 67 20 61 20 56 44 42 45 20 70 72 6f  lding a VDBE pro
40d0: 67 72 61 6d 20 2a 2f 0a 23 64 65 66 69 6e 65 20  gram */.#define 
40e0: 56 44 42 45 5f 4d 41 47 49 43 5f 52 55 4e 20 20  VDBE_MAGIC_RUN  
40f0: 20 20 20 20 30 78 62 64 66 32 30 64 61 33 20 20      0xbdf20da3  
4100: 20 20 2f 2a 20 56 44 42 45 20 69 73 20 72 65 61    /* VDBE is rea
4110: 64 79 20 74 6f 20 65 78 65 63 75 74 65 20 2a 2f  dy to execute */
4120: 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41  .#define VDBE_MA
4130: 47 49 43 5f 48 41 4c 54 20 20 20 20 20 30 78 35  GIC_HALT     0x5
4140: 31 39 63 32 39 37 33 20 20 20 20 2f 2a 20 56 44  19c2973    /* VD
4150: 42 45 20 68 61 73 20 63 6f 6d 70 6c 65 74 65 64  BE has completed
4160: 20 65 78 65 63 75 74 69 6f 6e 20 2a 2f 0a 23 64   execution */.#d
4170: 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43  efine VDBE_MAGIC
4180: 5f 44 45 41 44 20 20 20 20 20 30 78 62 36 30 36  _DEAD     0xb606
4190: 63 33 63 38 20 20 20 20 2f 2a 20 54 68 65 20 56  c3c8    /* The V
41a0: 44 42 45 20 68 61 73 20 62 65 65 6e 20 64 65 61  DBE has been dea
41b0: 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 0a 2f 2a 0a  llocated */../*.
41c0: 2a 2a 20 46 75 6e 63 74 69 6f 6e 20 70 72 6f 74  ** Function prot
41d0: 6f 74 79 70 65 73 0a 2a 2f 0a 76 6f 69 64 20 73  otypes.*/.void s
41e0: 71 6c 69 74 65 33 56 64 62 65 46 72 65 65 43 75  qlite3VdbeFreeCu
41f0: 72 73 6f 72 28 56 64 62 65 20 2a 2c 20 43 75 72  rsor(Vdbe *, Cur
4200: 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69  sor*);.void sqli
4210: 74 65 56 64 62 65 50 6f 70 53 74 61 63 6b 28 56  teVdbePopStack(V
4220: 64 62 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73  dbe*,int);.int s
4230: 71 6c 69 74 65 33 56 64 62 65 43 75 72 73 6f 72  qlite3VdbeCursor
4240: 4d 6f 76 65 74 6f 28 43 75 72 73 6f 72 2a 29 3b  Moveto(Cursor*);
4250: 0a 23 69 66 20 64 65 66 69 6e 65 64 28 53 51 4c  .#if defined(SQL
4260: 49 54 45 5f 44 45 42 55 47 29 20 7c 7c 20 64 65  ITE_DEBUG) || de
4270: 66 69 6e 65 64 28 56 44 42 45 5f 50 52 4f 46 49  fined(VDBE_PROFI
4280: 4c 45 29 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  LE).void sqlite3
4290: 56 64 62 65 50 72 69 6e 74 4f 70 28 46 49 4c 45  VdbePrintOp(FILE
42a0: 2a 2c 20 69 6e 74 2c 20 4f 70 2a 29 3b 0a 23 65  *, int, Op*);.#e
42b0: 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33  ndif.int sqlite3
42c0: 56 64 62 65 53 65 72 69 61 6c 54 79 70 65 4c 65  VdbeSerialTypeLe
42d0: 6e 28 75 33 32 29 3b 0a 75 33 32 20 73 71 6c 69  n(u32);.u32 sqli
42e0: 74 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 70  te3VdbeSerialTyp
42f0: 65 28 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 69 6e  e(Mem*, int);.in
4300: 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72  t sqlite3VdbeSer
4310: 69 61 6c 50 75 74 28 75 6e 73 69 67 6e 65 64 20  ialPut(unsigned 
4320: 63 68 61 72 2a 2c 20 69 6e 74 2c 20 4d 65 6d 2a  char*, int, Mem*
4330: 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69  , int);.int sqli
4340: 74 65 33 56 64 62 65 53 65 72 69 61 6c 47 65 74  te3VdbeSerialGet
4350: 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20  (const unsigned 
4360: 63 68 61 72 2a 2c 20 75 33 32 2c 20 4d 65 6d 2a  char*, u32, Mem*
4370: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  );.void sqlite3V
4380: 64 62 65 44 65 6c 65 74 65 41 75 78 44 61 74 61  dbeDeleteAuxData
4390: 28 56 64 62 65 46 75 6e 63 2a 2c 20 69 6e 74 29  (VdbeFunc*, int)
43a0: 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32 42 74  ;..int sqlite2Bt
43b0: 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 42 74  reeKeyCompare(Bt
43c0: 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74 20  Cursor *, const 
43d0: 76 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69 6e 74  void *, int, int
43e0: 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 71  , int *);.int sq
43f0: 6c 69 74 65 33 56 64 62 65 49 64 78 4b 65 79 43  lite3VdbeIdxKeyC
4400: 6f 6d 70 61 72 65 28 43 75 72 73 6f 72 2a 2c 55  ompare(Cursor*,U
4410: 6e 70 61 63 6b 65 64 52 65 63 6f 72 64 20 2a 2c  npackedRecord *,
4420: 69 6e 74 2c 63 6f 6e 73 74 20 75 6e 73 69 67 6e  int,const unsign
4430: 65 64 20 63 68 61 72 2a 2c 69 6e 74 2a 29 3b 0a  ed char*,int*);.
4440: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 49  int sqlite3VdbeI
4450: 64 78 52 6f 77 69 64 28 42 74 43 75 72 73 6f 72  dxRowid(BtCursor
4460: 20 2a 2c 20 69 36 34 20 2a 29 3b 0a 69 6e 74 20   *, i64 *);.int 
4470: 73 71 6c 69 74 65 33 4d 65 6d 43 6f 6d 70 61 72  sqlite3MemCompar
4480: 65 28 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f  e(const Mem*, co
4490: 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20  nst Mem*, const 
44a0: 43 6f 6c 6c 53 65 71 2a 29 3b 0a 69 6e 74 20 73  CollSeq*);.int s
44b0: 71 6c 69 74 65 33 56 64 62 65 49 64 78 52 6f 77  qlite3VdbeIdxRow
44c0: 69 64 4c 65 6e 28 63 6f 6e 73 74 20 75 38 2a 29  idLen(const u8*)
44d0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
44e0: 65 45 78 65 63 28 56 64 62 65 2a 29 3b 0a 69 6e  eExec(Vdbe*);.in
44f0: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4c 69 73  t sqlite3VdbeLis
4500: 74 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71  t(Vdbe*);.int sq
4510: 6c 69 74 65 33 56 64 62 65 48 61 6c 74 28 56 64  lite3VdbeHalt(Vd
4520: 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  be*);.int sqlite
4530: 33 56 64 62 65 43 68 61 6e 67 65 45 6e 63 6f 64  3VdbeChangeEncod
4540: 69 6e 67 28 4d 65 6d 20 2a 2c 20 69 6e 74 29 3b  ing(Mem *, int);
4550: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4560: 4d 65 6d 54 6f 6f 42 69 67 28 4d 65 6d 2a 29 3b  MemTooBig(Mem*);
4570: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4580: 4d 65 6d 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f  MemCopy(Mem*, co
4590: 6e 73 74 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20  nst Mem*);.void 
45a0: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 68  sqlite3VdbeMemSh
45b0: 61 6c 6c 6f 77 43 6f 70 79 28 4d 65 6d 2a 2c 20  allowCopy(Mem*, 
45c0: 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 69 6e 74 29  const Mem*, int)
45d0: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64  ;.void sqlite3Vd
45e0: 62 65 4d 65 6d 4d 6f 76 65 28 4d 65 6d 2a 2c 20  beMemMove(Mem*, 
45f0: 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  Mem*);.int sqlit
4600: 65 33 56 64 62 65 4d 65 6d 4e 75 6c 54 65 72 6d  e3VdbeMemNulTerm
4610: 69 6e 61 74 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74  inate(Mem*);.int
4620: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53   sqlite3VdbeMemS
4630: 65 74 53 74 72 28 4d 65 6d 2a 2c 20 63 6f 6e 73  etStr(Mem*, cons
4640: 74 20 63 68 61 72 2a 2c 20 69 6e 74 2c 20 75 38  t char*, int, u8
4650: 2c 20 76 6f 69 64 28 2a 29 28 76 6f 69 64 2a 29  , void(*)(void*)
4660: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  );.void sqlite3V
4670: 64 62 65 4d 65 6d 53 65 74 49 6e 74 36 34 28 4d  dbeMemSetInt64(M
4680: 65 6d 2a 2c 20 69 36 34 29 3b 0a 76 6f 69 64 20  em*, i64);.void 
4690: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65  sqlite3VdbeMemSe
46a0: 74 44 6f 75 62 6c 65 28 4d 65 6d 2a 2c 20 64 6f  tDouble(Mem*, do
46b0: 75 62 6c 65 29 3b 0a 76 6f 69 64 20 73 71 6c 69  uble);.void sqli
46c0: 74 65 33 56 64 62 65 4d 65 6d 53 65 74 4e 75 6c  te3VdbeMemSetNul
46d0: 6c 28 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71  l(Mem*);.void sq
46e0: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 5a  lite3VdbeMemSetZ
46f0: 65 72 6f 42 6c 6f 62 28 4d 65 6d 2a 2c 69 6e 74  eroBlob(Mem*,int
4700: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4710: 62 65 4d 65 6d 4d 61 6b 65 57 72 69 74 65 61 62  beMemMakeWriteab
4720: 6c 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71  le(Mem*);.int sq
4730: 6c 69 74 65 33 56 64 62 65 4d 65 6d 44 79 6e 61  lite3VdbeMemDyna
4740: 6d 69 63 69 66 79 28 4d 65 6d 2a 29 3b 0a 69 6e  micify(Mem*);.in
4750: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  t sqlite3VdbeMem
4760: 53 74 72 69 6e 67 69 66 79 28 4d 65 6d 2a 2c 20  Stringify(Mem*, 
4770: 69 6e 74 29 3b 0a 69 36 34 20 73 71 6c 69 74 65  int);.i64 sqlite
4780: 33 56 64 62 65 49 6e 74 56 61 6c 75 65 28 4d 65  3VdbeIntValue(Me
4790: 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  m*);.int sqlite3
47a0: 56 64 62 65 4d 65 6d 49 6e 74 65 67 65 72 69 66  VdbeMemIntegerif
47b0: 79 28 4d 65 6d 2a 29 3b 0a 64 6f 75 62 6c 65 20  y(Mem*);.double 
47c0: 73 71 6c 69 74 65 33 56 64 62 65 52 65 61 6c 56  sqlite3VdbeRealV
47d0: 61 6c 75 65 28 4d 65 6d 2a 29 3b 0a 76 6f 69 64  alue(Mem*);.void
47e0: 20 73 71 6c 69 74 65 33 56 64 62 65 49 6e 74 65   sqlite3VdbeInte
47f0: 67 65 72 41 66 66 69 6e 69 74 79 28 4d 65 6d 2a  gerAffinity(Mem*
4800: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4810: 62 65 4d 65 6d 52 65 61 6c 69 66 79 28 4d 65 6d  beMemRealify(Mem
4820: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4830: 64 62 65 4d 65 6d 4e 75 6d 65 72 69 66 79 28 4d  dbeMemNumerify(M
4840: 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  em*);.int sqlite
4850: 33 56 64 62 65 4d 65 6d 46 72 6f 6d 42 74 72 65  3VdbeMemFromBtre
4860: 65 28 42 74 43 75 72 73 6f 72 2a 2c 69 6e 74 2c  e(BtCursor*,int,
4870: 69 6e 74 2c 69 6e 74 2c 4d 65 6d 2a 29 3b 0a 76  int,int,Mem*);.v
4880: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d  oid sqlite3VdbeM
4890: 65 6d 52 65 6c 65 61 73 65 28 4d 65 6d 20 2a 70  emRelease(Mem *p
48a0: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  );.void sqlite3V
48b0: 64 62 65 4d 65 6d 52 65 6c 65 61 73 65 45 78 74  dbeMemReleaseExt
48c0: 65 72 6e 61 6c 28 4d 65 6d 20 2a 70 29 3b 0a 69  ernal(Mem *p);.i
48d0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
48e0: 6d 46 69 6e 61 6c 69 7a 65 28 4d 65 6d 2a 2c 20  mFinalize(Mem*, 
48f0: 46 75 6e 63 44 65 66 2a 29 3b 0a 63 6f 6e 73 74  FuncDef*);.const
4900: 20 63 68 61 72 20 2a 73 71 6c 69 74 65 33 4f 70   char *sqlite3Op
4910: 63 6f 64 65 4e 61 6d 65 28 69 6e 74 29 3b 0a 69  codeName(int);.i
4920: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4f 70  nt sqlite3VdbeOp
4930: 63 6f 64 65 48 61 73 50 72 6f 70 65 72 74 79 28  codeHasProperty(
4940: 69 6e 74 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73  int, int);.int s
4950: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 47 72 6f  qlite3VdbeMemGro
4960: 77 28 4d 65 6d 20 2a 70 4d 65 6d 2c 20 69 6e 74  w(Mem *pMem, int
4970: 20 6e 2c 20 69 6e 74 20 70 72 65 73 65 72 76 65   n, int preserve
4980: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4990: 62 65 52 65 6c 65 61 73 65 42 75 66 66 65 72 73  beReleaseBuffers
49a0: 28 56 64 62 65 20 2a 70 29 3b 0a 0a 23 69 66 6e  (Vdbe *p);..#ifn
49b0: 64 65 66 20 4e 44 45 42 55 47 0a 20 20 76 6f 69  def NDEBUG.  voi
49c0: 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  d sqlite3VdbeMem
49d0: 53 61 6e 69 74 79 28 4d 65 6d 2a 29 3b 0a 23 65  Sanity(Mem*);.#e
49e0: 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33  ndif.int sqlite3
49f0: 56 64 62 65 4d 65 6d 54 72 61 6e 73 6c 61 74 65  VdbeMemTranslate
4a00: 28 4d 65 6d 2a 2c 20 75 38 29 3b 0a 23 69 66 64  (Mem*, u8);.#ifd
4a10: 65 66 20 53 51 4c 49 54 45 5f 44 45 42 55 47 0a  ef SQLITE_DEBUG.
4a20: 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64    void sqlite3Vd
4a30: 62 65 50 72 69 6e 74 53 71 6c 28 56 64 62 65 2a  bePrintSql(Vdbe*
4a40: 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65  );.  void sqlite
4a50: 33 56 64 62 65 4d 65 6d 50 72 65 74 74 79 50 72  3VdbeMemPrettyPr
4a60: 69 6e 74 28 4d 65 6d 20 2a 70 4d 65 6d 2c 20 63  int(Mem *pMem, c
4a70: 68 61 72 20 2a 7a 42 75 66 29 3b 0a 23 65 6e 64  har *zBuf);.#end
4a80: 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  if.int sqlite3Vd
4a90: 62 65 4d 65 6d 48 61 6e 64 6c 65 42 6f 6d 28 4d  beMemHandleBom(M
4aa0: 65 6d 20 2a 70 4d 65 6d 29 3b 0a 76 6f 69 64 20  em *pMem);.void 
4ab0: 73 71 6c 69 74 65 33 56 64 62 65 46 69 66 6f 49  sqlite3VdbeFifoI
4ac0: 6e 69 74 28 46 69 66 6f 2a 29 3b 0a 69 6e 74 20  nit(Fifo*);.int 
4ad0: 73 71 6c 69 74 65 33 56 64 62 65 46 69 66 6f 50  sqlite3VdbeFifoP
4ae0: 75 73 68 28 46 69 66 6f 2a 2c 20 69 36 34 29 3b  ush(Fifo*, i64);
4af0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4b00: 46 69 66 6f 50 6f 70 28 46 69 66 6f 2a 2c 20 69  FifoPop(Fifo*, i
4b10: 36 34 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  64*);.void sqlit
4b20: 65 33 56 64 62 65 46 69 66 6f 43 6c 65 61 72 28  e3VdbeFifoClear(
4b30: 46 69 66 6f 2a 29 3b 0a 0a 23 69 66 6e 64 65 66  Fifo*);..#ifndef
4b40: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 49 4e 43   SQLITE_OMIT_INC
4b50: 52 42 4c 4f 42 0a 20 20 69 6e 74 20 73 71 6c 69  RBLOB.  int sqli
4b60: 74 65 33 56 64 62 65 4d 65 6d 45 78 70 61 6e 64  te3VdbeMemExpand
4b70: 42 6c 6f 62 28 4d 65 6d 20 2a 29 3b 0a 23 65 6c  Blob(Mem *);.#el
4b80: 73 65 0a 20 20 23 64 65 66 69 6e 65 20 73 71 6c  se.  #define sql
4b90: 69 74 65 33 56 64 62 65 4d 65 6d 45 78 70 61 6e  ite3VdbeMemExpan
4ba0: 64 42 6c 6f 62 28 78 29 20 53 51 4c 49 54 45 5f  dBlob(x) SQLITE_
4bb0: 4f 4b 0a 23 65 6e 64 69 66 0a 0a 23 65 6e 64 69  OK.#endif..#endi
4bc0: 66 20 2f 2a 20 21 64 65 66 69 6e 65 64 28 5f 56  f /* !defined(_V
4bd0: 44 42 45 49 4e 54 5f 48 5f 29 20 2a 2f 0a        DBEINT_H_) */.