/ Hex Artifact Content
Login

Artifact ffc7b8ed911c5bf804796a768fdb6f0568010fa2:


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 0a 2f 2a 0a 2a 2a 20 69 6e 74 54 6f 4b 65 79  ../*.** intToKey
02c0: 28 29 20 61 6e 64 20 6b 65 79 54 6f 49 6e 74 28  () and keyToInt(
02d0: 29 20 75 73 65 64 20 74 6f 20 74 72 61 6e 73 66  ) used to transf
02e0: 6f 72 6d 20 74 68 65 20 72 6f 77 69 64 2e 20 20  orm the rowid.  
02f0: 42 75 74 20 77 69 74 68 0a 2a 2a 20 74 68 65 20  But with.** the 
0300: 6c 61 74 65 73 74 20 76 65 72 73 69 6f 6e 73 20  latest versions 
0310: 6f 66 20 74 68 65 20 64 65 73 69 67 6e 20 74 68  of the design th
0320: 65 79 20 61 72 65 20 6e 6f 2d 6f 70 73 2e 0a 2a  ey are no-ops..*
0330: 2f 0a 23 64 65 66 69 6e 65 20 6b 65 79 54 6f 49  /.#define keyToI
0340: 6e 74 28 58 29 20 20 20 28 58 29 0a 23 64 65 66  nt(X)   (X).#def
0350: 69 6e 65 20 69 6e 74 54 6f 4b 65 79 28 58 29 20  ine intToKey(X) 
0360: 20 20 28 58 29 0a 0a 2f 2a 0a 2a 2a 20 54 68 65    (X)../*.** The
0370: 20 6d 61 6b 65 66 69 6c 65 20 73 63 61 6e 73 20   makefile scans 
0380: 74 68 65 20 76 64 62 65 2e 63 20 73 6f 75 72 63  the vdbe.c sourc
0390: 65 20 66 69 6c 65 20 61 6e 64 20 63 72 65 61 74  e file and creat
03a0: 65 73 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  es the following
03b0: 0a 2a 2a 20 61 72 72 61 79 20 6f 66 20 73 74 72  .** array of str
03c0: 69 6e 67 20 63 6f 6e 73 74 61 6e 74 73 20 77 68  ing constants wh
03d0: 69 63 68 20 61 72 65 20 74 68 65 20 6e 61 6d 65  ich are the name
03e0: 73 20 6f 66 20 61 6c 6c 20 56 44 42 45 20 6f 70  s of all VDBE op
03f0: 63 6f 64 65 73 2e 20 20 54 68 69 73 0a 2a 2a 20  codes.  This.** 
0400: 61 72 72 61 79 20 69 73 20 64 65 66 69 6e 65 64  array is defined
0410: 20 69 6e 20 61 20 73 65 70 61 72 61 74 65 20 73   in a separate s
0420: 6f 75 72 63 65 20 63 6f 64 65 20 66 69 6c 65 20  ource code file 
0430: 6e 61 6d 65 64 20 6f 70 63 6f 64 65 2e 63 20 77  named opcode.c w
0440: 68 69 63 68 20 69 73 0a 2a 2a 20 61 75 74 6f 6d  hich is.** autom
0450: 61 74 69 63 61 6c 6c 79 20 67 65 6e 65 72 61 74  atically generat
0460: 65 64 20 62 79 20 74 68 65 20 6d 61 6b 65 66 69  ed by the makefi
0470: 6c 65 2e 0a 2a 2f 0a 65 78 74 65 72 6e 20 63 68  le..*/.extern ch
0480: 61 72 20 2a 73 71 6c 69 74 65 33 4f 70 63 6f 64  ar *sqlite3Opcod
0490: 65 4e 61 6d 65 73 5b 5d 3b 0a 0a 2f 2a 0a 2a 2a  eNames[];../*.**
04a0: 20 53 51 4c 20 69 73 20 74 72 61 6e 73 6c 61 74   SQL is translat
04b0: 65 64 20 69 6e 74 6f 20 61 20 73 65 71 75 65 6e  ed into a sequen
04c0: 63 65 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f  ce of instructio
04d0: 6e 73 20 74 6f 20 62 65 0a 2a 2a 20 65 78 65 63  ns to be.** exec
04e0: 75 74 65 64 20 62 79 20 61 20 76 69 72 74 75 61  uted by a virtua
04f0: 6c 20 6d 61 63 68 69 6e 65 2e 20 20 45 61 63 68  l machine.  Each
0500: 20 69 6e 73 74 72 75 63 74 69 6f 6e 20 69 73 20   instruction is 
0510: 61 6e 20 69 6e 73 74 61 6e 63 65 0a 2a 2a 20 6f  an instance.** o
0520: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  f the following 
0530: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79  structure..*/.ty
0540: 70 65 64 65 66 20 73 74 72 75 63 74 20 56 64 62  pedef struct Vdb
0550: 65 4f 70 20 4f 70 3b 0a 0a 2f 2a 0a 2a 2a 20 42  eOp Op;../*.** B
0560: 6f 6f 6c 65 61 6e 20 76 61 6c 75 65 73 0a 2a 2f  oolean values.*/
0570: 0a 74 79 70 65 64 65 66 20 75 6e 73 69 67 6e 65  .typedef unsigne
0580: 64 20 63 68 61 72 20 42 6f 6f 6c 3b 0a 0a 2f 2a  d char Bool;../*
0590: 0a 2a 2a 20 41 20 63 75 72 73 6f 72 20 69 73 20  .** A cursor is 
05a0: 61 20 70 6f 69 6e 74 65 72 20 69 6e 74 6f 20 61  a pointer into a
05b0: 20 73 69 6e 67 6c 65 20 42 54 72 65 65 20 77 69   single BTree wi
05c0: 74 68 69 6e 20 61 20 64 61 74 61 62 61 73 65 20  thin a database 
05d0: 66 69 6c 65 2e 0a 2a 2a 20 54 68 65 20 63 75 72  file..** The cur
05e0: 73 6f 72 20 63 61 6e 20 73 65 65 6b 20 74 6f 20  sor can seek to 
05f0: 61 20 42 54 72 65 65 20 65 6e 74 72 79 20 77 69  a BTree entry wi
0600: 74 68 20 61 20 70 61 72 74 69 63 75 6c 61 72 20  th a particular 
0610: 6b 65 79 2c 20 6f 72 0a 2a 2a 20 6c 6f 6f 70 20  key, or.** loop 
0620: 6f 76 65 72 20 61 6c 6c 20 65 6e 74 72 69 65 73  over all entries
0630: 20 6f 66 20 74 68 65 20 42 74 72 65 65 2e 20 20   of the Btree.  
0640: 59 6f 75 20 63 61 6e 20 61 6c 73 6f 20 69 6e 73  You can also ins
0650: 65 72 74 20 6e 65 77 20 42 54 72 65 65 0a 2a 2a  ert new BTree.**
0660: 20 65 6e 74 72 69 65 73 20 6f 72 20 72 65 74 72   entries or retr
0670: 69 65 76 65 20 74 68 65 20 6b 65 79 20 6f 72 20  ieve the key or 
0680: 64 61 74 61 20 66 72 6f 6d 20 74 68 65 20 65 6e  data from the en
0690: 74 72 79 20 74 68 61 74 20 74 68 65 20 63 75 72  try that the cur
06a0: 73 6f 72 0a 2a 2a 20 69 73 20 63 75 72 72 65 6e  sor.** is curren
06b0: 74 6c 79 20 70 6f 69 6e 74 69 6e 67 20 74 6f 2e  tly pointing to.
06c0: 0a 2a 2a 20 0a 2a 2a 20 45 76 65 72 79 20 63 75  .** .** Every cu
06d0: 72 73 6f 72 20 74 68 61 74 20 74 68 65 20 76 69  rsor that the vi
06e0: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 20 68 61  rtual machine ha
06f0: 73 20 6f 70 65 6e 20 69 73 20 72 65 70 72 65 73  s open is repres
0700: 65 6e 74 65 64 20 62 79 20 61 6e 0a 2a 2a 20 69  ented by an.** i
0710: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66  nstance of the f
0720: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75  ollowing structu
0730: 72 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  re..**.** If the
0740: 20 43 75 72 73 6f 72 2e 69 73 54 72 69 67 67 65   Cursor.isTrigge
0750: 72 52 6f 77 20 66 6c 61 67 20 69 73 20 73 65 74  rRow flag is set
0760: 20 69 74 20 6d 65 61 6e 73 20 74 68 61 74 20 74   it means that t
0770: 68 69 73 20 63 75 72 73 6f 72 20 69 73 0a 2a 2a  his cursor is.**
0780: 20 72 65 61 6c 6c 79 20 61 20 73 69 6e 67 6c 65   really a single
0790: 20 72 6f 77 20 74 68 61 74 20 72 65 70 72 65 73   row that repres
07a0: 65 6e 74 73 20 74 68 65 20 4e 45 57 20 6f 72 20  ents the NEW or 
07b0: 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65  OLD pseudo-table
07c0: 20 6f 66 0a 2a 2a 20 61 20 72 6f 77 20 74 72 69   of.** a row tri
07d0: 67 67 65 72 2e 20 20 54 68 65 20 64 61 74 61 20  gger.  The data 
07e0: 66 6f 72 20 74 68 65 20 72 6f 77 20 69 73 20 73  for the row is s
07f0: 74 6f 72 65 64 20 69 6e 20 43 75 72 73 6f 72 2e  tored in Cursor.
0800: 70 44 61 74 61 20 61 6e 64 0a 2a 2a 20 74 68 65  pData and.** the
0810: 20 72 6f 77 69 64 20 69 73 20 69 6e 20 43 75 72   rowid is in Cur
0820: 73 6f 72 2e 69 4b 65 79 2e 0a 2a 2f 0a 73 74 72  sor.iKey..*/.str
0830: 75 63 74 20 43 75 72 73 6f 72 20 7b 0a 20 20 42  uct Cursor {.  B
0840: 74 43 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72  tCursor *pCursor
0850: 3b 20 20 20 20 2f 2a 20 54 68 65 20 63 75 72 73  ;    /* The curs
0860: 6f 72 20 73 74 72 75 63 74 75 72 65 20 6f 66 20  or structure of 
0870: 74 68 65 20 62 61 63 6b 65 6e 64 20 2a 2f 0a 20  the backend */. 
0880: 20 69 36 34 20 6c 61 73 74 52 65 63 6e 6f 3b 20   i64 lastRecno; 
0890: 20 20 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 72         /* Last r
08a0: 65 63 6e 6f 20 66 72 6f 6d 20 61 20 4e 65 78 74  ecno from a Next
08b0: 20 6f 72 20 4e 65 78 74 49 64 78 20 6f 70 65 72   or NextIdx oper
08c0: 61 74 69 6f 6e 20 2a 2f 0a 20 20 69 36 34 20 6e  ation */.  i64 n
08d0: 65 78 74 52 6f 77 69 64 3b 20 20 20 20 20 20 20  extRowid;       
08e0: 20 2f 2a 20 4e 65 78 74 20 72 6f 77 69 64 20 72   /* Next rowid r
08f0: 65 74 75 72 6e 65 64 20 62 79 20 4f 50 5f 4e 65  eturned by OP_Ne
0900: 77 52 6f 77 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c  wRowid */.  Bool
0910: 20 7a 65 72 6f 65 64 3b 20 20 20 20 20 20 20 20   zeroed;        
0920: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 7a 65 72    /* True if zer
0930: 6f 65 64 20 6f 75 74 20 61 6e 64 20 72 65 61 64  oed out and read
0940: 79 20 66 6f 72 20 72 65 75 73 65 20 2a 2f 0a 20  y for reuse */. 
0950: 20 42 6f 6f 6c 20 72 65 63 6e 6f 49 73 56 61 6c   Bool recnoIsVal
0960: 69 64 3b 20 20 20 20 2f 2a 20 54 72 75 65 20 69  id;    /* True i
0970: 66 20 6c 61 73 74 52 65 63 6e 6f 20 69 73 20 76  f lastRecno is v
0980: 61 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 6b  alid */.  Bool k
0990: 65 79 41 73 44 61 74 61 3b 20 20 20 20 20 20 20  eyAsData;       
09a0: 2f 2a 20 54 68 65 20 4f 50 5f 43 6f 6c 75 6d 6e  /* The OP_Column
09b0: 20 63 6f 6d 6d 61 6e 64 20 77 6f 72 6b 73 20 6f   command works o
09c0: 6e 20 6b 65 79 20 69 6e 73 74 65 61 64 20 6f 66  n key instead of
09d0: 20 64 61 74 61 20 2a 2f 0a 20 20 42 6f 6f 6c 20   data */.  Bool 
09e0: 61 74 46 69 72 73 74 3b 20 20 20 20 20 20 20 20  atFirst;        
09f0: 20 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69 6e   /* True if poin
0a00: 74 69 6e 67 20 74 6f 20 66 69 72 73 74 20 65 6e  ting to first en
0a10: 74 72 79 20 2a 2f 0a 20 20 42 6f 6f 6c 20 75 73  try */.  Bool us
0a20: 65 52 61 6e 64 6f 6d 52 6f 77 69 64 3b 20 20 2f  eRandomRowid;  /
0a30: 2a 20 47 65 6e 65 72 61 74 65 20 6e 65 77 20 72  * Generate new r
0a40: 65 63 6f 72 64 20 6e 75 6d 62 65 72 73 20 73 65  ecord numbers se
0a50: 6d 69 2d 72 61 6e 64 6f 6d 6c 79 20 2a 2f 0a 20  mi-randomly */. 
0a60: 20 42 6f 6f 6c 20 6e 75 6c 6c 52 6f 77 3b 20 20   Bool nullRow;  
0a70: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
0a80: 66 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20 61 20  f pointing to a 
0a90: 72 6f 77 20 77 69 74 68 20 6e 6f 20 64 61 74 61  row with no data
0aa0: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 6e 65 78 74 52   */.  Bool nextR
0ab0: 6f 77 69 64 56 61 6c 69 64 3b 20 20 2f 2a 20 54  owidValid;  /* T
0ac0: 72 75 65 20 69 66 20 74 68 65 20 6e 65 78 74 52  rue if the nextR
0ad0: 6f 77 69 64 20 66 69 65 6c 64 20 69 73 20 76 61  owid field is va
0ae0: 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 70 73  lid */.  Bool ps
0af0: 65 75 64 6f 54 61 62 6c 65 3b 20 20 20 20 20 2f  eudoTable;     /
0b00: 2a 20 54 68 69 73 20 69 73 20 61 20 4e 45 57 20  * This is a NEW 
0b10: 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61  or OLD pseudo-ta
0b20: 62 6c 65 73 20 6f 66 20 61 20 74 72 69 67 67 65  bles of a trigge
0b30: 72 20 2a 2f 0a 20 20 42 6f 6f 6c 20 64 65 66 65  r */.  Bool defe
0b40: 72 72 65 64 4d 6f 76 65 74 6f 3b 20 20 2f 2a 20  rredMoveto;  /* 
0b50: 41 20 63 61 6c 6c 20 74 6f 20 73 71 6c 69 74 65  A call to sqlite
0b60: 33 42 74 72 65 65 4d 6f 76 65 74 6f 28 29 20 69  3BtreeMoveto() i
0b70: 73 20 6e 65 65 64 65 64 20 2a 2f 0a 20 20 42 6f  s needed */.  Bo
0b80: 6f 6c 20 69 6e 74 4b 65 79 3b 20 20 20 20 20 20  ol intKey;      
0b90: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74      /* True if t
0ba0: 68 65 20 74 61 62 6c 65 20 72 65 71 75 69 72 65  he table require
0bb0: 73 20 69 6e 74 65 67 65 72 20 6b 65 79 73 20 2a  s integer keys *
0bc0: 2f 0a 20 20 42 6f 6f 6c 20 7a 65 72 6f 44 61 74  /.  Bool zeroDat
0bd0: 61 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75  a;        /* Tru
0be0: 65 20 69 66 20 74 61 62 6c 65 20 63 6f 6e 74 61  e if table conta
0bf0: 69 6e 73 20 6b 65 79 73 20 6f 6e 6c 79 20 2d 20  ins keys only - 
0c00: 6e 6f 20 64 61 74 61 20 2a 2f 0a 20 20 75 38 20  no data */.  u8 
0c10: 62 6f 67 75 73 49 6e 63 72 4b 65 79 3b 20 20 20  bogusIncrKey;   
0c20: 20 20 20 2f 2a 20 53 6f 6d 65 74 68 69 6e 67 20     /* Something 
0c30: 66 6f 72 20 70 49 6e 63 72 4b 65 79 20 74 6f 20  for pIncrKey to 
0c40: 70 6f 69 6e 74 20 74 6f 20 69 66 20 70 4b 65 79  point to if pKey
0c50: 49 6e 66 6f 3d 3d 30 20 2a 2f 0a 20 20 69 36 34  Info==0 */.  i64
0c60: 20 6d 6f 76 65 74 6f 54 61 72 67 65 74 3b 20 20   movetoTarget;  
0c70: 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 20 74     /* Argument t
0c80: 6f 20 74 68 65 20 64 65 66 65 72 72 65 64 20 73  o the deferred s
0c90: 71 6c 69 74 65 33 42 74 72 65 65 4d 6f 76 65 74  qlite3BtreeMovet
0ca0: 6f 28 29 20 2a 2f 0a 20 20 42 74 72 65 65 20 2a  o() */.  Btree *
0cb0: 70 42 74 3b 20 20 20 20 20 20 20 20 20 20 20 2f  pBt;           /
0cc0: 2a 20 53 65 70 61 72 61 74 65 20 66 69 6c 65 20  * Separate file 
0cd0: 68 6f 6c 64 69 6e 67 20 74 65 6d 70 6f 72 61 72  holding temporar
0ce0: 79 20 74 61 62 6c 65 20 2a 2f 0a 20 20 69 6e 74  y table */.  int
0cf0: 20 6e 44 61 74 61 3b 20 20 20 20 20 20 20 20 20   nData;         
0d00: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
0d10: 62 79 74 65 73 20 69 6e 20 70 44 61 74 61 20 2a  bytes in pData *
0d20: 2f 0a 20 20 63 68 61 72 20 2a 70 44 61 74 61 3b  /.  char *pData;
0d30: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 44 61 74            /* Dat
0d40: 61 20 66 6f 72 20 61 20 4e 45 57 20 6f 72 20 4f  a for a NEW or O
0d50: 4c 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 20  LD pseudo-table 
0d60: 2a 2f 0a 20 20 69 36 34 20 69 4b 65 79 3b 20 20  */.  i64 iKey;  
0d70: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4b 65             /* Ke
0d80: 79 20 66 6f 72 20 74 68 65 20 4e 45 57 20 6f 72  y for the NEW or
0d90: 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62 6c   OLD pseudo-tabl
0da0: 65 20 72 6f 77 20 2a 2f 0a 20 20 75 38 20 2a 70  e row */.  u8 *p
0db0: 49 6e 63 72 4b 65 79 3b 20 20 20 20 20 20 20 20  IncrKey;        
0dc0: 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20 70   /* Pointer to p
0dd0: 4b 65 79 49 6e 66 6f 2d 3e 69 6e 63 72 4b 65 79  KeyInfo->incrKey
0de0: 20 2a 2f 0a 20 20 4b 65 79 49 6e 66 6f 20 2a 70   */.  KeyInfo *p
0df0: 4b 65 79 49 6e 66 6f 3b 20 20 20 20 2f 2a 20 49  KeyInfo;    /* I
0e00: 6e 66 6f 20 61 62 6f 75 74 20 69 6e 64 65 78 20  nfo about index 
0e10: 6b 65 79 73 20 6e 65 65 64 65 64 20 62 79 20 69  keys needed by i
0e20: 6e 64 65 78 20 63 75 72 73 6f 72 73 20 2a 2f 0a  ndex cursors */.
0e30: 20 20 69 6e 74 20 6e 46 69 65 6c 64 3b 20 20 20    int nField;   
0e40: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
0e50: 72 20 6f 66 20 66 69 65 6c 64 73 20 69 6e 20 74  r of fields in t
0e60: 68 65 20 68 65 61 64 65 72 20 2a 2f 0a 0a 20 20  he header */..  
0e70: 2f 2a 20 43 61 63 68 65 64 20 69 6e 66 6f 72 6d  /* Cached inform
0e80: 61 74 69 6f 6e 20 61 62 6f 75 74 20 74 68 65 20  ation about the 
0e90: 68 65 61 64 65 72 20 66 6f 72 20 74 68 65 20 64  header for the d
0ea0: 61 74 61 20 72 65 63 6f 72 64 20 74 68 61 74 20  ata record that 
0eb0: 74 68 65 0a 20 20 2a 2a 20 63 75 72 73 6f 72 20  the.  ** cursor 
0ec0: 69 73 20 63 75 72 72 65 6e 74 6c 79 20 70 6f 69  is currently poi
0ed0: 6e 74 69 6e 67 20 74 6f 2e 20 20 4f 6e 6c 79 20  nting to.  Only 
0ee0: 76 61 6c 69 64 20 69 66 20 63 61 63 68 65 56 61  valid if cacheVa
0ef0: 6c 69 64 20 69 73 20 74 72 75 65 2e 0a 20 20 2a  lid is true..  *
0f00: 2a 20 7a 52 6f 77 20 6d 69 67 68 74 20 70 6f 69  * zRow might poi
0f10: 6e 74 20 74 6f 20 28 65 70 68 65 6d 65 72 61 6c  nt to (ephemeral
0f20: 29 20 64 61 74 61 20 66 6f 72 20 74 68 65 20 63  ) data for the c
0f30: 75 72 72 65 6e 74 20 72 6f 77 2c 20 6f 72 20 69  urrent row, or i
0f40: 74 20 6d 69 67 68 74 0a 20 20 2a 2a 20 62 65 20  t might.  ** be 
0f50: 4e 55 4c 4c 2e 20 2a 2f 0a 20 20 42 6f 6f 6c 20  NULL. */.  Bool 
0f60: 63 61 63 68 65 56 61 6c 69 64 3b 20 20 20 20 20  cacheValid;     
0f70: 20 2f 2a 20 54 72 75 65 20 69 66 20 74 68 65 20   /* True if the 
0f80: 63 61 63 68 65 20 69 73 20 76 61 6c 69 64 20 2a  cache is valid *
0f90: 2f 0a 20 20 69 6e 74 20 70 61 79 6c 6f 61 64 53  /.  int payloadS
0fa0: 69 7a 65 3b 20 20 20 20 20 20 2f 2a 20 54 6f 74  ize;      /* Tot
0fb0: 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74  al number of byt
0fc0: 65 73 20 69 6e 20 74 68 65 20 72 65 63 6f 72 64  es in the record
0fd0: 20 2a 2f 0a 20 20 75 33 32 20 2a 61 54 79 70 65   */.  u32 *aType
0fe0: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54  ;           /* T
0ff0: 79 70 65 20 76 61 6c 75 65 73 20 66 6f 72 20 61  ype values for a
1000: 6c 6c 20 65 6e 74 72 69 65 73 20 69 6e 20 74 68  ll entries in th
1010: 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20 20 75 33  e record */.  u3
1020: 32 20 2a 61 4f 66 66 73 65 74 3b 20 20 20 20 20  2 *aOffset;     
1030: 20 20 20 20 2f 2a 20 43 61 63 68 65 64 20 6f 66      /* Cached of
1040: 66 73 65 74 73 20 74 6f 20 74 68 65 20 73 74 61  fsets to the sta
1050: 72 74 20 6f 66 20 65 61 63 68 20 63 6f 6c 75 6d  rt of each colum
1060: 6e 73 20 64 61 74 61 20 2a 2f 0a 20 20 75 38 20  ns data */.  u8 
1070: 2a 61 52 6f 77 3b 20 20 20 20 20 20 20 20 20 20  *aRow;          
1080: 20 20 20 2f 2a 20 44 61 74 61 20 66 6f 72 20 74     /* Data for t
1090: 68 65 20 63 75 72 72 65 6e 74 20 72 6f 77 2c 20  he current row, 
10a0: 69 66 20 61 6c 6c 20 6f 6e 20 6f 6e 65 20 70 61  if all on one pa
10b0: 67 65 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66  ge */.};.typedef
10c0: 20 73 74 72 75 63 74 20 43 75 72 73 6f 72 20 43   struct Cursor C
10d0: 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20  ursor;../*.** A 
10e0: 73 6f 72 74 65 72 20 62 75 69 6c 64 73 20 61 20  sorter builds a 
10f0: 6c 69 73 74 20 6f 66 20 65 6c 65 6d 65 6e 74 73  list of elements
1100: 20 74 6f 20 62 65 20 73 6f 72 74 65 64 2e 20 20   to be sorted.  
1110: 45 61 63 68 20 65 6c 65 6d 65 6e 74 20 6f 66 0a  Each element of.
1120: 2a 2a 20 74 68 65 20 6c 69 73 74 20 69 73 20 61  ** the list is a
1130: 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68  n instance of th
1140: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75  e following stru
1150: 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 70 65 64 65  cture..*/.typede
1160: 66 20 73 74 72 75 63 74 20 53 6f 72 74 65 72 20  f struct Sorter 
1170: 53 6f 72 74 65 72 3b 0a 73 74 72 75 63 74 20 53  Sorter;.struct S
1180: 6f 72 74 65 72 20 7b 0a 20 20 69 6e 74 20 6e 4b  orter {.  int nK
1190: 65 79 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ey;           /*
11a0: 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   Number of bytes
11b0: 20 69 6e 20 74 68 65 20 6b 65 79 20 2a 2f 0a 20   in the key */. 
11c0: 20 63 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20 20   char *zKey;    
11d0: 20 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 20       /* The key 
11e0: 62 79 20 77 68 69 63 68 20 77 65 20 77 69 6c 6c  by which we will
11f0: 20 73 6f 72 74 20 2a 2f 0a 20 20 69 6e 74 20 6e   sort */.  int n
1200: 44 61 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f  Data;          /
1210: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65  * Number of byte
1220: 73 20 69 6e 20 74 68 65 20 64 61 74 61 20 2a 2f  s in the data */
1230: 0a 20 20 63 68 61 72 20 2a 70 44 61 74 61 3b 20  .  char *pData; 
1240: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64 61         /* The da
1250: 74 61 20 61 73 73 6f 63 69 61 74 65 64 20 77 69  ta associated wi
1260: 74 68 20 74 68 69 73 20 6b 65 79 20 2a 2f 0a 20  th this key */. 
1270: 20 53 6f 72 74 65 72 20 2a 70 4e 65 78 74 3b 20   Sorter *pNext; 
1280: 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 69 6e 20       /* Next in 
1290: 74 68 65 20 6c 69 73 74 20 2a 2f 0a 7d 3b 0a 0a  the list */.};..
12a0: 2f 2a 20 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66  /* .** Number of
12b0: 20 62 75 63 6b 65 74 73 20 75 73 65 64 20 66 6f   buckets used fo
12c0: 72 20 6d 65 72 67 65 2d 73 6f 72 74 2e 20 20 0a  r merge-sort.  .
12d0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 53 4f 52 54  */.#define NSORT
12e0: 20 33 30 0a 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62 65   30../*.** Numbe
12f0: 72 20 6f 66 20 62 79 74 65 73 20 6f 66 20 73 74  r of bytes of st
1300: 72 69 6e 67 20 73 74 6f 72 61 67 65 20 73 70 61  ring storage spa
1310: 63 65 20 61 76 61 69 6c 61 62 6c 65 20 74 6f 20  ce available to 
1320: 65 61 63 68 20 73 74 61 63 6b 0a 2a 2a 20 6c 61  each stack.** la
1330: 79 65 72 20 77 69 74 68 6f 75 74 20 68 61 76 69  yer without havi
1340: 6e 67 20 74 6f 20 6d 61 6c 6c 6f 63 2e 20 20 4e  ng to malloc.  N
1350: 42 46 53 20 69 73 20 73 68 6f 72 74 20 66 6f 72  BFS is short for
1360: 20 4e 75 6d 62 65 72 20 6f 66 20 42 79 74 65 73   Number of Bytes
1370: 0a 2a 2a 20 46 6f 72 20 53 74 72 69 6e 67 73 2e  .** For Strings.
1380: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 42 46 53  .*/.#define NBFS
1390: 20 33 32 0a 0a 2f 2a 0a 2a 2a 20 49 6e 74 65 72   32../*.** Inter
13a0: 6e 61 6c 6c 79 2c 20 74 68 65 20 76 64 62 65 20  nally, the vdbe 
13b0: 6d 61 6e 69 70 75 6c 61 74 65 73 20 6e 65 61 72  manipulates near
13c0: 6c 79 20 61 6c 6c 20 53 51 4c 20 76 61 6c 75 65  ly all SQL value
13d0: 73 20 61 73 20 4d 65 6d 0a 2a 2a 20 73 74 72 75  s as Mem.** stru
13e0: 63 74 75 72 65 73 2e 20 45 61 63 68 20 4d 65 6d  ctures. Each Mem
13f0: 20 73 74 72 75 63 74 20 6d 61 79 20 63 61 63 68   struct may cach
1400: 65 20 6d 75 6c 74 69 70 6c 65 20 72 65 70 72 65  e multiple repre
1410: 73 65 6e 74 61 74 69 6f 6e 73 20 28 73 74 72 69  sentations (stri
1420: 6e 67 2c 0a 2a 2a 20 69 6e 74 65 67 65 72 20 65  ng,.** integer e
1430: 74 63 2e 29 20 6f 66 20 74 68 65 20 73 61 6d 65  tc.) of the same
1440: 20 76 61 6c 75 65 2e 20 20 41 20 76 61 6c 75 65   value.  A value
1450: 20 28 61 6e 64 20 74 68 65 72 65 66 6f 72 65 20   (and therefore 
1460: 4d 65 6d 20 73 74 72 75 63 74 75 72 65 29 0a 2a  Mem structure).*
1470: 2a 20 68 61 73 20 74 68 65 20 66 6f 6c 6c 6f 77  * has the follow
1480: 69 6e 67 20 70 72 6f 70 65 72 74 69 65 73 3a 0a  ing properties:.
1490: 2a 2a 0a 2a 2a 20 45 61 63 68 20 76 61 6c 75 65  **.** Each value
14a0: 20 68 61 73 20 61 20 6d 61 6e 69 66 65 73 74 20   has a manifest 
14b0: 74 79 70 65 2e 20 54 68 65 20 6d 61 6e 69 66 65  type. The manife
14c0: 73 74 20 74 79 70 65 20 6f 66 20 74 68 65 20 76  st type of the v
14d0: 61 6c 75 65 20 73 74 6f 72 65 64 0a 2a 2a 20 69  alue stored.** i
14e0: 6e 20 61 20 4d 65 6d 20 73 74 72 75 63 74 20 69  n a Mem struct i
14f0: 73 20 72 65 74 75 72 6e 65 64 20 62 79 20 74 68  s returned by th
1500: 65 20 4d 65 6d 54 79 70 65 28 4d 65 6d 2a 29 20  e MemType(Mem*) 
1510: 6d 61 63 72 6f 2e 20 54 68 65 20 74 79 70 65 20  macro. The type 
1520: 69 73 0a 2a 2a 20 6f 6e 65 20 6f 66 20 53 51 4c  is.** one of SQL
1530: 49 54 45 5f 4e 55 4c 4c 2c 20 53 51 4c 49 54 45  ITE_NULL, SQLITE
1540: 5f 49 4e 54 45 47 45 52 2c 20 53 51 4c 49 54 45  _INTEGER, SQLITE
1550: 5f 52 45 41 4c 2c 20 53 51 4c 49 54 45 5f 54 45  _REAL, SQLITE_TE
1560: 58 54 20 6f 72 0a 2a 2a 20 53 51 4c 49 54 45 5f  XT or.** SQLITE_
1570: 42 4c 4f 42 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  BLOB..*/.struct 
1580: 4d 65 6d 20 7b 0a 20 20 69 36 34 20 69 3b 20 20  Mem {.  i64 i;  
1590: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49              /* I
15a0: 6e 74 65 67 65 72 20 76 61 6c 75 65 20 2a 2f 0a  nteger value */.
15b0: 20 20 69 6e 74 20 6e 3b 20 20 20 20 20 20 20 20    int n;        
15c0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
15d0: 6f 66 20 63 68 61 72 61 63 74 65 72 73 20 69 6e  of characters in
15e0: 20 73 74 72 69 6e 67 20 76 61 6c 75 65 2c 20 69   string value, i
15f0: 6e 63 6c 75 64 69 6e 67 20 27 5c 30 27 20 2a 2f  ncluding '\0' */
1600: 0a 20 20 75 31 36 20 66 6c 61 67 73 3b 20 20 20  .  u16 flags;   
1610: 20 20 20 20 20 20 20 2f 2a 20 53 6f 6d 65 20 63         /* Some c
1620: 6f 6d 62 69 6e 61 74 69 6f 6e 20 6f 66 20 4d 45  ombination of ME
1630: 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53 74 72 2c  M_Null, MEM_Str,
1640: 20 4d 45 4d 5f 44 79 6e 2c 20 65 74 63 2e 20 2a   MEM_Dyn, etc. *
1650: 2f 0a 20 20 75 38 20 20 74 79 70 65 3b 20 20 20  /.  u8  type;   
1660: 20 20 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f          /* One o
1670: 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f  f MEM_Null, MEM_
1680: 53 74 72 2c 20 65 74 63 2e 20 2a 2f 0a 20 20 75  Str, etc. */.  u
1690: 38 20 20 65 6e 63 3b 20 20 20 20 20 20 20 20 20  8  enc;         
16a0: 20 20 20 2f 2a 20 54 45 58 54 5f 55 74 66 38 2c     /* TEXT_Utf8,
16b0: 20 54 45 58 54 5f 55 74 66 31 36 6c 65 2c 20 6f   TEXT_Utf16le, o
16c0: 72 20 54 45 58 54 5f 55 74 66 31 36 62 65 20 2a  r TEXT_Utf16be *
16d0: 2f 0a 20 20 64 6f 75 62 6c 65 20 72 3b 20 20 20  /.  double r;   
16e0: 20 20 20 20 20 20 20 20 2f 2a 20 52 65 61 6c 20          /* Real 
16f0: 76 61 6c 75 65 20 2a 2f 0a 20 20 63 68 61 72 20  value */.  char 
1700: 2a 7a 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  *z;            /
1710: 2a 20 53 74 72 69 6e 67 20 6f 72 20 42 4c 4f 42  * String or BLOB
1720: 20 76 61 6c 75 65 20 2a 2f 0a 20 20 63 68 61 72   value */.  char
1730: 20 7a 53 68 6f 72 74 5b 4e 42 46 53 5d 3b 20 20   zShort[NBFS];  
1740: 2f 2a 20 53 70 61 63 65 20 66 6f 72 20 73 68 6f  /* Space for sho
1750: 72 74 20 73 74 72 69 6e 67 73 20 2a 2f 0a 20 20  rt strings */.  
1760: 76 6f 69 64 20 28 2a 78 44 65 6c 29 28 76 6f 69  void (*xDel)(voi
1770: 64 20 2a 29 3b 20 20 2f 2a 20 49 66 20 6e 6f 74  d *);  /* If not
1780: 20 6e 75 6c 6c 2c 20 63 61 6c 6c 20 74 68 69 73   null, call this
1790: 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64 65 6c   function to del
17a0: 65 74 65 20 4d 65 6d 2e 7a 20 2a 2f 0a 7d 3b 0a  ete Mem.z */.};.
17b0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 4d  typedef struct M
17c0: 65 6d 20 4d 65 6d 3b 0a 0a 2f 2a 20 4f 6e 65 20  em Mem;../* One 
17d0: 6f 72 20 6d 6f 72 65 20 6f 66 20 74 68 65 20 66  or more of the f
17e0: 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73 20 61  ollowing flags a
17f0: 72 65 20 73 65 74 20 74 6f 20 69 6e 64 69 63 61  re set to indica
1800: 74 65 20 74 68 65 20 76 61 6c 69 64 4f 4b 0a 2a  te the validOK.*
1810: 2a 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  * representation
1820: 73 20 6f 66 20 74 68 65 20 76 61 6c 75 65 20 73  s of the value s
1830: 74 6f 72 65 64 20 69 6e 20 74 68 65 20 4d 65 6d  tored in the Mem
1840: 20 73 74 72 75 63 74 2e 0a 2a 2a 0a 2a 2a 20 49   struct..**.** I
1850: 66 20 74 68 65 20 4d 45 4d 5f 4e 75 6c 6c 20 66  f the MEM_Null f
1860: 6c 61 67 20 69 73 20 73 65 74 2c 20 74 68 65 6e  lag is set, then
1870: 20 74 68 65 20 76 61 6c 75 65 20 69 73 20 61 6e   the value is an
1880: 20 53 51 4c 20 4e 55 4c 4c 20 76 61 6c 75 65 2e   SQL NULL value.
1890: 0a 2a 2a 20 4e 6f 20 6f 74 68 65 72 20 66 6c 61  .** No other fla
18a0: 67 73 20 6d 61 79 20 62 65 20 73 65 74 20 69 6e  gs may be set in
18b0: 20 74 68 69 73 20 63 61 73 65 2e 0a 2a 2a 0a 2a   this case..**.*
18c0: 2a 20 49 66 20 74 68 65 20 4d 45 4d 5f 53 74 72  * If the MEM_Str
18d0: 20 66 6c 61 67 20 69 73 20 73 65 74 20 74 68 65   flag is set the
18e0: 6e 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 61  n Mem.z points a
18f0: 74 20 61 20 73 74 72 69 6e 67 20 72 65 70 72 65  t a string repre
1900: 73 65 6e 74 61 74 69 6f 6e 2e 0a 2a 2a 20 55 73  sentation..** Us
1910: 75 61 6c 6c 79 20 74 68 69 73 20 69 73 20 65 6e  ually this is en
1920: 63 6f 64 65 64 20 69 6e 20 74 68 65 20 73 61 6d  coded in the sam
1930: 65 20 75 6e 69 63 6f 64 65 20 65 6e 63 6f 64 69  e unicode encodi
1940: 6e 67 20 61 73 20 74 68 65 20 6d 61 69 6e 0a 2a  ng as the main.*
1950: 2a 20 64 61 74 61 62 61 73 65 20 28 73 65 65 20  * database (see 
1960: 62 65 6c 6f 77 20 66 6f 72 20 65 78 63 65 70 74  below for except
1970: 69 6f 6e 73 29 2e 20 49 66 20 74 68 65 20 4d 45  ions). If the ME
1980: 4d 5f 54 65 72 6d 20 66 6c 61 67 20 69 73 20 61  M_Term flag is a
1990: 6c 73 6f 0a 2a 2a 20 73 65 74 2c 20 74 68 65 6e  lso.** set, then
19a0: 20 74 68 65 20 73 74 72 69 6e 67 20 69 73 20 6e   the string is n
19b0: 75 6c 20 74 65 72 6d 69 6e 61 74 65 64 2e 20 54  ul terminated. T
19c0: 68 65 20 4d 45 4d 5f 49 6e 74 20 61 6e 64 20 4d  he MEM_Int and M
19d0: 45 4d 5f 52 65 61 6c 20 0a 2a 2a 20 66 6c 61 67  EM_Real .** flag
19e0: 73 20 6d 61 79 20 63 6f 65 78 69 73 74 20 77 69  s may coexist wi
19f0: 74 68 20 74 68 65 20 4d 45 4d 5f 53 74 72 20 66  th the MEM_Str f
1a00: 6c 61 67 2e 0a 2a 2a 0a 2a 2a 20 4d 75 6c 74 69  lag..**.** Multi
1a10: 70 6c 65 20 6f 66 20 74 68 65 73 65 20 76 61 6c  ple of these val
1a20: 75 65 73 20 63 61 6e 20 61 70 70 65 61 72 20 69  ues can appear i
1a30: 6e 20 4d 65 6d 2e 66 6c 61 67 73 2e 20 20 42 75  n Mem.flags.  Bu
1a40: 74 20 6f 6e 6c 79 20 6f 6e 65 0a 2a 2a 20 61 74  t only one.** at
1a50: 20 61 20 74 69 6d 65 20 63 61 6e 20 61 70 70 65   a time can appe
1a60: 61 72 20 69 6e 20 4d 65 6d 2e 74 79 70 65 2e 0a  ar in Mem.type..
1a70: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 4e  */.#define MEM_N
1a80: 75 6c 6c 20 20 20 20 20 20 30 78 30 30 30 31 20  ull      0x0001 
1a90: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 4e 55    /* Value is NU
1aa0: 4c 4c 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  LL */.#define ME
1ab0: 4d 5f 53 74 72 20 20 20 20 20 20 20 30 78 30 30  M_Str       0x00
1ac0: 30 32 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73  02   /* Value is
1ad0: 20 61 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65   a string */.#de
1ae0: 66 69 6e 65 20 4d 45 4d 5f 49 6e 74 20 20 20 20  fine MEM_Int    
1af0: 20 20 20 30 78 30 30 30 34 20 20 20 2f 2a 20 56     0x0004   /* V
1b00: 61 6c 75 65 20 69 73 20 61 6e 20 69 6e 74 65 67  alue is an integ
1b10: 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  er */.#define ME
1b20: 4d 5f 52 65 61 6c 20 20 20 20 20 20 30 78 30 30  M_Real      0x00
1b30: 30 38 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73  08   /* Value is
1b40: 20 61 20 72 65 61 6c 20 6e 75 6d 62 65 72 20 2a   a real number *
1b50: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 42 6c  /.#define MEM_Bl
1b60: 6f 62 20 20 20 20 20 20 30 78 30 30 31 30 20 20  ob      0x0010  
1b70: 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 42   /* Value is a B
1b80: 4c 4f 42 20 2a 2f 0a 0a 2f 2a 20 57 68 65 6e 65  LOB */../* Whene
1b90: 76 65 72 20 4d 65 6d 20 63 6f 6e 74 61 69 6e 73  ver Mem contains
1ba0: 20 61 20 76 61 6c 69 64 20 73 74 72 69 6e 67 20   a valid string 
1bb0: 6f 72 20 62 6c 6f 62 20 72 65 70 72 65 73 65 6e  or blob represen
1bc0: 74 61 74 69 6f 6e 2c 20 6f 6e 65 20 6f 66 0a 2a  tation, one of.*
1bd0: 2a 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  * the following 
1be0: 66 6c 61 67 73 20 6d 75 73 74 20 62 65 20 73 65  flags must be se
1bf0: 74 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 74  t to determine t
1c00: 68 65 20 6d 65 6d 6f 72 79 20 6d 61 6e 61 67 65  he memory manage
1c10: 6d 65 6e 74 0a 2a 2a 20 70 6f 6c 69 63 79 20 66  ment.** policy f
1c20: 6f 72 20 4d 65 6d 2e 7a 2e 20 20 54 68 65 20 4d  or Mem.z.  The M
1c30: 45 4d 5f 54 65 72 6d 20 66 6c 61 67 20 74 65 6c  EM_Term flag tel
1c40: 6c 73 20 75 73 20 77 68 65 74 68 65 72 20 6f 72  ls us whether or
1c50: 20 6e 6f 74 20 74 68 65 0a 2a 2a 20 73 74 72 69   not the.** stri
1c60: 6e 67 20 69 73 20 5c 30 30 30 20 6f 72 20 5c 75  ng is \000 or \u
1c70: 30 30 30 30 20 74 65 72 6d 69 6e 61 74 65 64 0a  0000 terminated.
1c80: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 54  */.#define MEM_T
1c90: 65 72 6d 20 20 20 20 20 20 30 78 30 30 32 30 20  erm      0x0020 
1ca0: 20 20 2f 2a 20 53 74 72 69 6e 67 20 72 65 70 20    /* String rep 
1cb0: 69 73 20 6e 75 6c 20 74 65 72 6d 69 6e 61 74 65  is nul terminate
1cc0: 64 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d  d */.#define MEM
1cd0: 5f 44 79 6e 20 20 20 20 20 20 20 30 78 30 30 34  _Dyn       0x004
1ce0: 30 20 20 20 2f 2a 20 4e 65 65 64 20 74 6f 20 63  0   /* Need to c
1cf0: 61 6c 6c 20 73 71 6c 69 74 65 46 72 65 65 28 29  all sqliteFree()
1d00: 20 6f 6e 20 4d 65 6d 2e 7a 20 2a 2f 0a 23 64 65   on Mem.z */.#de
1d10: 66 69 6e 65 20 4d 45 4d 5f 53 74 61 74 69 63 20  fine MEM_Static 
1d20: 20 20 20 30 78 30 30 38 30 20 20 20 2f 2a 20 4d     0x0080   /* M
1d30: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61  em.z points to a
1d40: 20 73 74 61 74 69 63 20 73 74 72 69 6e 67 20 2a   static string *
1d50: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 45 70  /.#define MEM_Ep
1d60: 68 65 6d 20 20 20 20 20 30 78 30 31 30 30 20 20  hem     0x0100  
1d70: 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73   /* Mem.z points
1d80: 20 74 6f 20 61 6e 20 65 70 68 65 6d 65 72 61 6c   to an ephemeral
1d90: 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69   string */.#defi
1da0: 6e 65 20 4d 45 4d 5f 53 68 6f 72 74 20 20 20 20  ne MEM_Short    
1db0: 20 30 78 30 32 30 30 20 20 20 2f 2a 20 4d 65 6d   0x0200   /* Mem
1dc0: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 4d 65 6d  .z points to Mem
1dd0: 2e 7a 53 68 6f 72 74 20 2a 2f 0a 0a 2f 2a 20 54  .zShort */../* T
1de0: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 4d 45 4d  he following MEM
1df0: 5f 20 76 61 6c 75 65 20 61 70 70 65 61 72 73 20  _ value appears 
1e00: 6f 6e 6c 79 20 69 6e 20 41 67 67 45 6c 65 6d 2e  only in AggElem.
1e10: 61 4d 65 6d 2e 73 2e 66 6c 61 67 20 66 69 65 6c  aMem.s.flag fiel
1e20: 64 73 2e 0a 2a 2a 20 49 74 20 69 6e 64 69 63 61  ds..** It indica
1e30: 74 65 73 20 74 68 61 74 20 74 68 65 20 63 6f 72  tes that the cor
1e40: 72 65 73 70 6f 6e 64 69 6e 67 20 41 67 67 45 6c  responding AggEl
1e50: 65 6d 2e 61 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73  em.aMem.z points
1e60: 20 74 6f 20 61 0a 2a 2a 20 61 67 67 72 65 67 61   to a.** aggrega
1e70: 74 65 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 74  te function cont
1e80: 65 78 74 20 74 68 61 74 20 6e 65 65 64 73 20 74  ext that needs t
1e90: 6f 20 62 65 20 66 69 6e 61 6c 69 7a 65 64 2e 0a  o be finalized..
1ea0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 41  */.#define MEM_A
1eb0: 67 67 43 74 78 20 20 20 20 30 78 30 34 30 30 20  ggCtx    0x0400 
1ec0: 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73   /* Mem.z points
1ed0: 20 74 6f 20 61 6e 20 61 67 67 20 66 75 6e 63 74   to an agg funct
1ee0: 69 6f 6e 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 0a  ion context */..
1ef0: 73 74 72 75 63 74 20 56 64 62 65 46 75 6e 63 20  struct VdbeFunc 
1f00: 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75  {.  FuncDef *pFu
1f10: 6e 63 3b 0a 20 20 69 6e 74 20 6e 41 75 78 3b 0a  nc;.  int nAux;.
1f20: 20 20 73 74 72 75 63 74 20 41 75 78 44 61 74 61    struct AuxData
1f30: 20 7b 0a 20 20 20 20 76 6f 69 64 20 2a 70 41 75   {.    void *pAu
1f40: 78 3b 0a 20 20 20 20 76 6f 69 64 20 28 2a 78 44  x;.    void (*xD
1f50: 65 6c 65 74 65 29 28 76 6f 69 64 20 2a 29 3b 0a  elete)(void *);.
1f60: 20 20 7d 20 61 70 41 75 78 5b 30 5d 3b 0a 7d 3b    } apAux[0];.};
1f70: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
1f80: 56 64 62 65 46 75 6e 63 20 56 64 62 65 46 75 6e  VdbeFunc VdbeFun
1f90: 63 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 22 63  c;../*.** The "c
1fa0: 6f 6e 74 65 78 74 22 20 61 72 67 75 6d 65 6e 74  ontext" argument
1fb0: 20 66 6f 72 20 61 20 69 6e 73 74 61 6c 6c 61 62   for a installab
1fc0: 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 41 20  le function.  A 
1fd0: 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e 0a 2a 2a  pointer to an.**
1fe0: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69   instance of thi
1ff0: 73 20 73 74 72 75 63 74 75 72 65 20 69 73 20 74  s structure is t
2000: 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e  he first argumen
2010: 74 20 74 6f 20 74 68 65 20 72 6f 75 74 69 6e 65  t to the routine
2020: 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70 6c 65 6d  s used.** implem
2030: 65 6e 74 20 74 68 65 20 53 51 4c 20 66 75 6e 63  ent the SQL func
2040: 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  tions..**.** The
2050: 72 65 20 69 73 20 61 20 74 79 70 65 64 65 66 20  re is a typedef 
2060: 66 6f 72 20 74 68 69 73 20 73 74 72 75 63 74 75  for this structu
2070: 72 65 20 69 6e 20 73 71 6c 69 74 65 2e 68 2e 20  re in sqlite.h. 
2080: 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69 6e 65 73   So all routines
2090: 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65 20 70 75  ,.** even the pu
20a0: 62 6c 69 63 20 69 6e 74 65 72 66 61 63 65 20 74  blic interface t
20b0: 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e 20 75 73  o SQLite, can us
20c0: 65 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74  e a pointer to t
20d0: 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a  his structure..*
20e0: 2a 20 42 75 74 20 74 68 69 73 20 66 69 6c 65 20  * But this file 
20f0: 69 73 20 74 68 65 20 6f 6e 6c 79 20 70 6c 61 63  is the only plac
2100: 65 20 77 68 65 72 65 20 74 68 65 20 69 6e 74 65  e where the inte
2110: 72 6e 61 6c 20 64 65 74 61 69 6c 73 20 6f 66 20  rnal details of 
2120: 74 68 69 73 0a 2a 2a 20 73 74 72 75 63 74 75 72  this.** structur
2130: 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a  e are known..**.
2140: 2a 2a 20 54 68 69 73 20 73 74 72 75 63 74 75 72  ** This structur
2150: 65 20 69 73 20 64 65 66 69 6e 65 64 20 69 6e 73  e is defined ins
2160: 69 64 65 20 6f 66 20 76 64 62 65 2e 63 20 62 65  ide of vdbe.c be
2170: 63 61 75 73 65 20 69 74 20 75 73 65 73 20 73 75  cause it uses su
2180: 62 73 74 72 75 63 74 75 72 65 73 0a 2a 2a 20 28  bstructures.** (
2190: 4d 65 6d 29 20 77 68 69 63 68 20 61 72 65 20 6f  Mem) which are o
21a0: 6e 6c 79 20 64 65 66 69 6e 65 64 20 74 68 65 72  nly defined ther
21b0: 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 73 71 6c  e..*/.struct sql
21c0: 69 74 65 33 5f 63 6f 6e 74 65 78 74 20 7b 0a 20  ite3_context {. 
21d0: 20 46 75 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b   FuncDef *pFunc;
21e0: 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f     /* Pointer to
21f0: 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66 6f 72 6d   function inform
2200: 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20 42 45 20  ation.  MUST BE 
2210: 46 49 52 53 54 20 2a 2f 0a 20 20 56 64 62 65 46  FIRST */.  VdbeF
2220: 75 6e 63 20 2a 70 56 64 62 65 46 75 6e 63 3b 20  unc *pVdbeFunc; 
2230: 20 2f 2a 20 41 75 78 69 6c 61 72 79 20 64 61 74   /* Auxilary dat
2240: 61 2c 20 69 66 20 63 72 65 61 74 65 64 2e 20 2a  a, if created. *
2250: 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20 20 20 20  /.  Mem s;      
2260: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 72 65 74        /* The ret
2270: 75 72 6e 20 76 61 6c 75 65 20 69 73 20 73 74 6f  urn value is sto
2280: 72 65 64 20 68 65 72 65 20 2a 2f 0a 20 20 76 6f  red here */.  vo
2290: 69 64 20 2a 70 41 67 67 3b 20 20 20 20 20 20 20  id *pAgg;       
22a0: 2f 2a 20 41 67 67 72 65 67 61 74 65 20 63 6f 6e  /* Aggregate con
22b0: 74 65 78 74 20 2a 2f 0a 20 20 75 38 20 69 73 45  text */.  u8 isE
22c0: 72 72 6f 72 3b 20 20 20 20 20 20 20 2f 2a 20 53  rror;       /* S
22d0: 65 74 20 74 6f 20 74 72 75 65 20 66 6f 72 20 61  et to true for a
22e0: 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 75 38 20  n error */.  u8 
22f0: 69 73 53 74 65 70 3b 20 20 20 20 20 20 20 20 2f  isStep;        /
2300: 2a 20 43 75 72 72 65 6e 74 20 69 6e 20 74 68 65  * Current in the
2310: 20 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20 2a   step function *
2320: 2f 0a 20 20 69 6e 74 20 63 6e 74 3b 20 20 20 20  /.  int cnt;    
2330: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
2340: 6f 66 20 74 69 6d 65 73 20 74 68 61 74 20 74 68  of times that th
2350: 65 20 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20  e step function 
2360: 68 61 73 20 62 65 65 6e 20 63 61 6c 6c 65 64 20  has been called 
2370: 2a 2f 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43  */.  CollSeq *pC
2380: 6f 6c 6c 3b 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  oll;.};../*.** A
2390: 6e 20 41 67 67 20 73 74 72 75 63 74 75 72 65 20  n Agg structure 
23a0: 64 65 73 63 72 69 62 65 73 20 61 6e 20 41 67 67  describes an Agg
23b0: 72 65 67 61 74 6f 72 2e 20 20 45 61 63 68 20 41  regator.  Each A
23c0: 67 67 20 63 6f 6e 73 69 73 74 73 20 6f 66 0a 2a  gg consists of.*
23d0: 2a 20 7a 65 72 6f 20 6f 72 20 6d 6f 72 65 20 41  * zero or more A
23e0: 67 67 72 65 67 61 74 6f 72 20 65 6c 65 6d 65 6e  ggregator elemen
23f0: 74 73 20 28 41 67 67 45 6c 65 6d 29 2e 20 20 45  ts (AggElem).  E
2400: 61 63 68 20 41 67 67 45 6c 65 6d 20 63 6f 6e 74  ach AggElem cont
2410: 61 69 6e 73 0a 2a 2a 20 61 20 6b 65 79 20 61 6e  ains.** a key an
2420: 64 20 6f 6e 65 20 6f 72 20 6d 6f 72 65 20 76 61  d one or more va
2430: 6c 75 65 73 2e 20 20 54 68 65 20 76 61 6c 75 65  lues.  The value
2440: 73 20 61 72 65 20 75 73 65 64 20 69 6e 20 70 72  s are used in pr
2450: 6f 63 65 73 73 69 6e 67 0a 2a 2a 20 61 67 67 72  ocessing.** aggr
2460: 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 73 20  egate functions 
2470: 69 6e 20 61 20 53 45 4c 45 43 54 2e 20 20 54 68  in a SELECT.  Th
2480: 65 20 6b 65 79 20 69 73 20 75 73 65 64 20 74 6f  e key is used to
2490: 20 69 6d 70 6c 65 6d 65 6e 74 0a 2a 2a 20 74 68   implement.** th
24a0: 65 20 47 52 4f 55 50 20 42 59 20 63 6c 61 75 73  e GROUP BY claus
24b0: 65 20 6f 66 20 61 20 73 65 6c 65 63 74 2e 0a 2a  e of a select..*
24c0: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  /.typedef struct
24d0: 20 41 67 67 20 41 67 67 3b 0a 74 79 70 65 64 65   Agg Agg;.typede
24e0: 66 20 73 74 72 75 63 74 20 41 67 67 45 6c 65 6d  f struct AggElem
24f0: 20 41 67 67 45 6c 65 6d 3b 0a 73 74 72 75 63 74   AggElem;.struct
2500: 20 41 67 67 20 7b 0a 20 20 69 6e 74 20 6e 4d 65   Agg {.  int nMe
2510: 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  m;            /*
2520: 20 4e 75 6d 62 65 72 20 6f 66 20 76 61 6c 75 65   Number of value
2530: 73 20 73 74 6f 72 65 64 20 69 6e 20 65 61 63 68  s stored in each
2540: 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20 41 67   AggElem */.  Ag
2550: 67 45 6c 65 6d 20 2a 70 43 75 72 72 65 6e 74 3b  gElem *pCurrent;
2560: 20 20 20 2f 2a 20 54 68 65 20 41 67 67 45 6c 65     /* The AggEle
2570: 6d 20 63 75 72 72 65 6e 74 6c 79 20 69 6e 20 66  m currently in f
2580: 6f 63 75 73 20 2a 2f 0a 20 20 46 75 6e 63 44 65  ocus */.  FuncDe
2590: 66 20 2a 2a 61 70 46 75 6e 63 3b 20 20 20 20 2f  f **apFunc;    /
25a0: 2a 20 49 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62  * Information ab
25b0: 6f 75 74 20 61 67 67 72 65 67 61 74 65 20 66 75  out aggregate fu
25c0: 6e 63 74 69 6f 6e 73 20 2a 2f 0a 23 69 66 20 30  nctions */.#if 0
25d0: 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 53 65  .  HashElem *pSe
25e0: 61 72 63 68 3b 20 20 20 2f 2a 20 54 68 65 20 68  arch;   /* The h
25f0: 61 73 68 20 65 6c 65 6d 65 6e 74 20 66 6f 72 20  ash element for 
2600: 70 43 75 72 72 65 6e 74 20 2a 2f 0a 20 20 48 61  pCurrent */.  Ha
2610: 73 68 20 68 61 73 68 3b 20 20 20 20 20 20 20 20  sh hash;        
2620: 20 20 20 2f 2a 20 48 61 73 68 20 74 61 62 6c 65     /* Hash table
2630: 20 6f 66 20 61 6c 6c 20 61 67 67 72 65 67 61 74   of all aggregat
2640: 65 20 65 6c 65 6d 65 6e 74 73 20 2a 2f 0a 23 65  e elements */.#e
2650: 6e 64 69 66 0a 20 20 42 74 72 65 65 20 2a 70 42  ndif.  Btree *pB
2660: 74 72 65 65 3b 20 20 20 20 20 20 20 2f 2a 20 54  tree;       /* T
2670: 68 65 20 74 65 6d 70 6f 72 61 72 79 20 62 74 72  he temporary btr
2680: 65 65 20 75 73 65 64 20 74 6f 20 67 72 6f 75 70  ee used to group
2690: 20 65 6c 65 6d 65 6e 74 73 20 2a 2f 0a 20 20 42   elements */.  B
26a0: 74 43 75 72 73 6f 72 20 2a 70 43 73 72 3b 20 20  tCursor *pCsr;  
26b0: 20 20 20 20 2f 2a 20 52 65 61 64 2f 77 72 69 74      /* Read/writ
26c0: 65 20 63 75 72 73 6f 72 20 74 6f 20 74 68 65 20  e cursor to the 
26d0: 74 61 62 6c 65 20 69 6e 20 70 42 74 72 65 65 20  table in pBtree 
26e0: 2a 2f 0a 20 20 69 6e 74 20 6e 54 61 62 3b 20 20  */.  int nTab;  
26f0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 52 6f 6f            /* Roo
2700: 74 20 70 61 67 65 20 6f 66 20 74 68 65 20 74 61  t page of the ta
2710: 62 6c 65 20 69 6e 20 70 42 74 72 65 65 20 2a 2f  ble in pBtree */
2720: 0a 20 20 75 38 20 73 65 61 72 63 68 69 6e 67 3b  .  u8 searching;
2730: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
2740: 62 65 74 77 65 65 6e 20 74 68 65 20 66 69 72 73  between the firs
2750: 74 20 41 67 67 4e 65 78 74 20 61 6e 64 20 41 67  t AggNext and Ag
2760: 67 52 65 73 65 74 20 2a 2f 0a 7d 3b 0a 73 74 72  gReset */.};.str
2770: 75 63 74 20 41 67 67 45 6c 65 6d 20 7b 0a 20 20  uct AggElem {.  
2780: 63 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20 20 20  char *zKey;     
2790: 20 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 20       /* The key 
27a0: 74 6f 20 74 68 69 73 20 41 67 67 45 6c 65 6d 20  to this AggElem 
27b0: 2a 2f 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20  */.  int nKey;  
27c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
27d0: 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20  ber of bytes in 
27e0: 74 68 65 20 6b 65 79 2c 20 69 6e 63 6c 75 64 69  the key, includi
27f0: 6e 67 20 27 5c 30 27 20 61 74 20 65 6e 64 20 2a  ng '\0' at end *
2800: 2f 0a 20 20 4d 65 6d 20 61 4d 65 6d 5b 31 5d 3b  /.  Mem aMem[1];
2810: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
2820: 76 61 6c 75 65 73 20 66 6f 72 20 74 68 69 73 20  values for this 
2830: 41 67 67 45 6c 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f  AggElem */.};../
2840: 2a 0a 2a 2a 20 41 20 53 65 74 20 73 74 72 75 63  *.** A Set struc
2850: 74 75 72 65 20 69 73 20 75 73 65 64 20 66 6f 72  ture is used for
2860: 20 71 75 69 63 6b 20 74 65 73 74 69 6e 67 20 74   quick testing t
2870: 6f 20 73 65 65 20 69 66 20 61 20 76 61 6c 75 65  o see if a value
2880: 0a 2a 2a 20 69 73 20 70 61 72 74 20 6f 66 20 61  .** is part of a
2890: 20 73 6d 61 6c 6c 20 73 65 74 2e 20 20 53 65 74   small set.  Set
28a0: 73 20 61 72 65 20 75 73 65 64 20 74 6f 20 69 6d  s are used to im
28b0: 70 6c 65 6d 65 6e 74 20 63 6f 64 65 20 6c 69 6b  plement code lik
28c0: 65 0a 2a 2a 20 74 68 69 73 3a 0a 2a 2a 20 20 20  e.** this:.**   
28d0: 20 20 20 20 20 20 20 20 20 78 2e 79 20 49 4e 20           x.y IN 
28e0: 28 27 68 69 27 2c 27 68 6f 6f 27 2c 27 68 75 6d  ('hi','hoo','hum
28f0: 27 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  ').*/.typedef st
2900: 72 75 63 74 20 53 65 74 20 53 65 74 3b 0a 73 74  ruct Set Set;.st
2910: 72 75 63 74 20 53 65 74 20 7b 0a 20 20 48 61 73  ruct Set {.  Has
2920: 68 20 68 61 73 68 3b 20 20 20 20 20 20 20 20 20  h hash;         
2930: 20 20 20 20 2f 2a 20 41 20 73 65 74 20 69 73 20      /* A set is 
2940: 6a 75 73 74 20 61 20 68 61 73 68 20 74 61 62 6c  just a hash tabl
2950: 65 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20  e */.  HashElem 
2960: 2a 70 72 65 76 3b 20 20 20 20 20 20 20 20 2f 2a  *prev;        /*
2970: 20 50 72 65 76 69 6f 75 73 6c 79 20 61 63 63 65   Previously acce
2980: 73 73 65 64 20 68 61 73 68 20 65 6c 65 6d 65 6e  ssed hash elemen
2990: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20   */.};../*.** A 
29a0: 4b 65 79 6c 69 73 74 20 69 73 20 61 20 62 75 6e  Keylist is a bun
29b0: 63 68 20 6f 66 20 6b 65 79 73 20 69 6e 74 6f 20  ch of keys into 
29c0: 61 20 74 61 62 6c 65 2e 20 20 54 68 65 20 6b 65  a table.  The ke
29d0: 79 6c 69 73 74 20 63 61 6e 0a 2a 2a 20 67 72 6f  ylist can.** gro
29e0: 77 20 77 69 74 68 6f 75 74 20 62 6f 75 6e 64 2e  w without bound.
29f0: 20 20 54 68 65 20 6b 65 79 6c 69 73 74 20 73 74    The keylist st
2a00: 6f 72 65 73 20 74 68 65 20 52 4f 57 49 44 73 20  ores the ROWIDs 
2a10: 6f 66 20 64 61 74 61 62 61 73 65 0a 2a 2a 20 72  of database.** r
2a20: 65 63 6f 72 64 73 20 74 68 61 74 20 6e 65 65 64  ecords that need
2a30: 20 74 6f 20 62 65 20 64 65 6c 65 74 65 64 20 6f   to be deleted o
2a40: 72 20 75 70 64 61 74 65 64 2e 0a 2a 2f 0a 74 79  r updated..*/.ty
2a50: 70 65 64 65 66 20 73 74 72 75 63 74 20 4b 65 79  pedef struct Key
2a60: 6c 69 73 74 20 4b 65 79 6c 69 73 74 3b 0a 73 74  list Keylist;.st
2a70: 72 75 63 74 20 4b 65 79 6c 69 73 74 20 7b 0a 20  ruct Keylist {. 
2a80: 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20   int nKey;      
2a90: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
2aa0: 73 6c 6f 74 73 20 69 6e 20 61 4b 65 79 5b 5d 20  slots in aKey[] 
2ab0: 2a 2f 0a 20 20 69 6e 74 20 6e 55 73 65 64 3b 20  */.  int nUsed; 
2ac0: 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 75         /* Next u
2ad0: 6e 77 72 69 74 74 65 6e 20 73 6c 6f 74 20 69 6e  nwritten slot in
2ae0: 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 69 6e 74   aKey[] */.  int
2af0: 20 6e 52 65 61 64 3b 20 20 20 20 20 20 20 20 2f   nRead;        /
2b00: 2a 20 4e 65 78 74 20 75 6e 72 65 61 64 20 73 6c  * Next unread sl
2b10: 6f 74 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a  ot in aKey[] */.
2b20: 20 20 4b 65 79 6c 69 73 74 20 2a 70 4e 65 78 74    Keylist *pNext
2b30: 3b 20 20 20 2f 2a 20 4e 65 78 74 20 62 6c 6f 63  ;   /* Next bloc
2b40: 6b 20 6f 66 20 6b 65 79 73 20 2a 2f 0a 20 20 69  k of keys */.  i
2b50: 36 34 20 61 4b 65 79 5b 31 5d 3b 20 20 20 20 20  64 aKey[1];     
2b60: 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20   /* One or more 
2b70: 6b 65 79 73 2e 20 20 45 78 74 72 61 20 73 70 61  keys.  Extra spa
2b80: 63 65 20 61 6c 6c 6f 63 61 74 65 64 20 61 73 20  ce allocated as 
2b90: 6e 65 65 64 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  needed */.};../*
2ba0: 0a 2a 2a 20 41 20 43 6f 6e 74 65 78 74 20 73 74  .** A Context st
2bb0: 6f 72 65 73 20 74 68 65 20 6c 61 73 74 20 69 6e  ores the last in
2bc0: 73 65 72 74 20 72 6f 77 69 64 2c 20 74 68 65 20  sert rowid, the 
2bd0: 6c 61 73 74 20 73 74 61 74 65 6d 65 6e 74 20 63  last statement c
2be0: 68 61 6e 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a 20  hange count,.** 
2bf0: 61 6e 64 20 74 68 65 20 63 75 72 72 65 6e 74 20  and the current 
2c00: 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65  statement change
2c10: 20 63 6f 75 6e 74 20 28 69 2e 65 2e 20 63 68 61   count (i.e. cha
2c20: 6e 67 65 73 20 73 69 6e 63 65 20 6c 61 73 74 20  nges since last 
2c30: 73 74 61 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20 45  statement)..** E
2c40: 6c 65 6d 65 6e 74 73 20 6f 66 20 43 6f 6e 74 65  lements of Conte
2c50: 78 74 20 73 74 72 75 63 74 75 72 65 20 74 79 70  xt structure typ
2c60: 65 20 6d 61 6b 65 20 75 70 20 74 68 65 20 43 6f  e make up the Co
2c70: 6e 74 65 78 74 53 74 61 63 6b 2c 20 77 68 69 63  ntextStack, whic
2c80: 68 20 69 73 0a 2a 2a 20 75 70 64 61 74 65 64 20  h is.** updated 
2c90: 62 79 20 74 68 65 20 43 6f 6e 74 65 78 74 50 75  by the ContextPu
2ca0: 73 68 20 61 6e 64 20 43 6f 6e 74 65 78 74 50 6f  sh and ContextPo
2cb0: 70 20 6f 70 63 6f 64 65 73 20 28 75 73 65 64 20  p opcodes (used 
2cc0: 62 79 20 74 72 69 67 67 65 72 73 29 0a 2a 2f 0a  by triggers).*/.
2cd0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 43  typedef struct C
2ce0: 6f 6e 74 65 78 74 20 43 6f 6e 74 65 78 74 3b 0a  ontext Context;.
2cf0: 73 74 72 75 63 74 20 43 6f 6e 74 65 78 74 20 7b  struct Context {
2d00: 0a 20 20 69 6e 74 20 6c 61 73 74 52 6f 77 69 64  .  int lastRowid
2d10: 3b 20 20 20 20 2f 2a 20 4c 61 73 74 20 69 6e 73  ;    /* Last ins
2d20: 65 72 74 20 72 6f 77 69 64 20 28 66 72 6f 6d 20  ert rowid (from 
2d30: 64 62 2d 3e 6c 61 73 74 52 6f 77 69 64 29 20 2a  db->lastRowid) *
2d40: 2f 0a 20 20 69 6e 74 20 6c 73 43 68 61 6e 67 65  /.  int lsChange
2d50: 3b 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 73 74  ;     /* Last st
2d60: 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63  atement change c
2d70: 6f 75 6e 74 20 28 66 72 6f 6d 20 64 62 2d 3e 6c  ount (from db->l
2d80: 73 43 68 61 6e 67 65 29 20 2a 2f 0a 20 20 69 6e  sChange) */.  in
2d90: 74 20 63 73 43 68 61 6e 67 65 3b 20 20 20 20 20  t csChange;     
2da0: 2f 2a 20 43 75 72 72 65 6e 74 20 73 74 61 74 65  /* Current state
2db0: 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e  ment change coun
2dc0: 74 20 28 66 72 6f 6d 20 64 62 2d 3e 63 73 43 68  t (from db->csCh
2dd0: 61 6e 67 65 29 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  ange) */.};../*.
2de0: 2a 2a 20 41 6e 20 69 6e 73 74 61 6e 63 65 20 6f  ** An instance o
2df0: 66 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61  f the virtual ma
2e00: 63 68 69 6e 65 2e 20 20 54 68 69 73 20 73 74 72  chine.  This str
2e10: 75 63 74 75 72 65 20 63 6f 6e 74 61 69 6e 73 20  ucture contains 
2e20: 74 68 65 20 63 6f 6d 70 6c 65 74 65 0a 2a 2a 20  the complete.** 
2e30: 73 74 61 74 65 20 6f 66 20 74 68 65 20 76 69 72  state of the vir
2e40: 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 0a 2a 2a  tual machine..**
2e50: 0a 2a 2a 20 54 68 65 20 22 73 71 6c 69 74 65 33  .** The "sqlite3
2e60: 5f 73 74 6d 74 22 20 73 74 72 75 63 74 75 72 65  _stmt" structure
2e70: 20 70 6f 69 6e 74 65 72 20 74 68 61 74 20 69 73   pointer that is
2e80: 20 72 65 74 75 72 6e 65 64 20 62 79 20 73 71 6c   returned by sql
2e90: 69 74 65 33 5f 63 6f 6d 70 69 6c 65 28 29 0a 2a  ite3_compile().*
2ea0: 2a 20 69 73 20 72 65 61 6c 6c 79 20 61 20 70 6f  * is really a po
2eb0: 69 6e 74 65 72 20 74 6f 20 61 6e 20 69 6e 73 74  inter to an inst
2ec0: 61 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74 72  ance of this str
2ed0: 75 63 74 75 72 65 2e 0a 2a 2f 0a 73 74 72 75 63  ucture..*/.struc
2ee0: 74 20 56 64 62 65 20 7b 0a 20 20 73 71 6c 69 74  t Vdbe {.  sqlit
2ef0: 65 20 2a 64 62 3b 20 20 20 20 20 20 20 20 20 2f  e *db;         /
2f00: 2a 20 54 68 65 20 77 68 6f 6c 65 20 64 61 74 61  * The whole data
2f10: 62 61 73 65 20 2a 2f 0a 20 20 56 64 62 65 20 2a  base */.  Vdbe *
2f20: 70 50 72 65 76 2c 2a 70 4e 65 78 74 3b 20 2f 2a  pPrev,*pNext; /*
2f30: 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20   Linked list of 
2f40: 56 44 42 45 73 20 77 69 74 68 20 74 68 65 20 73  VDBEs with the s
2f50: 61 6d 65 20 56 64 62 65 2e 64 62 20 2a 2f 0a 20  ame Vdbe.db */. 
2f60: 20 46 49 4c 45 20 2a 74 72 61 63 65 3b 20 20 20   FILE *trace;   
2f70: 20 20 20 20 20 2f 2a 20 57 72 69 74 65 20 61 6e       /* Write an
2f80: 20 65 78 65 63 75 74 69 6f 6e 20 74 72 61 63 65   execution trace
2f90: 20 68 65 72 65 2c 20 69 66 20 6e 6f 74 20 4e 55   here, if not NU
2fa0: 4c 4c 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 3b  LL */.  int nOp;
2fb0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
2fc0: 75 6d 62 65 72 20 6f 66 20 69 6e 73 74 72 75 63  umber of instruc
2fd0: 74 69 6f 6e 73 20 69 6e 20 74 68 65 20 70 72 6f  tions in the pro
2fe0: 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f  gram */.  int nO
2ff0: 70 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 2f 2a  pAlloc;       /*
3000: 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73   Number of slots
3010: 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 61   allocated for a
3020: 4f 70 5b 5d 20 2a 2f 0a 20 20 4f 70 20 2a 61 4f  Op[] */.  Op *aO
3030: 70 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  p;            /*
3040: 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 74   Space to hold t
3050: 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69  he virtual machi
3060: 6e 65 27 73 20 70 72 6f 67 72 61 6d 20 2a 2f 0a  ne's program */.
3070: 20 20 69 6e 74 20 6e 4c 61 62 65 6c 3b 20 20 20    int nLabel;   
3080: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
3090: 6f 66 20 6c 61 62 65 6c 73 20 75 73 65 64 20 2a  of labels used *
30a0: 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 41 6c  /.  int nLabelAl
30b0: 6c 6f 63 3b 20 20 20 20 2f 2a 20 4e 75 6d 62 65  loc;    /* Numbe
30c0: 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63  r of slots alloc
30d0: 61 74 65 64 20 69 6e 20 61 4c 61 62 65 6c 5b 5d  ated in aLabel[]
30e0: 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 4c 61 62 65   */.  int *aLabe
30f0: 6c 3b 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61  l;        /* Spa
3100: 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 6c  ce to hold the l
3110: 61 62 65 6c 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a  abels */.  Mem *
3120: 61 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20 2f  aStack;        /
3130: 2a 20 54 68 65 20 6f 70 65 72 61 6e 64 20 73 74  * The operand st
3140: 61 63 6b 2c 20 65 78 63 65 70 74 20 73 74 72 69  ack, except stri
3150: 6e 67 20 76 61 6c 75 65 73 20 2a 2f 0a 20 20 4d  ng values */.  M
3160: 65 6d 20 2a 70 54 6f 73 3b 20 20 20 20 20 20 20  em *pTos;       
3170: 20 20 20 2f 2a 20 54 6f 70 20 65 6e 74 72 79 20     /* Top entry 
3180: 69 6e 20 74 68 65 20 6f 70 65 72 61 6e 64 20 73  in the operand s
3190: 74 61 63 6b 20 2a 2f 0a 20 20 4d 65 6d 20 2a 2a  tack */.  Mem **
31a0: 61 70 41 72 67 3b 20 20 20 20 20 20 20 20 2f 2a  apArg;        /*
31b0: 20 41 72 67 75 6d 65 6e 74 73 20 74 6f 20 63 75   Arguments to cu
31c0: 72 72 65 6e 74 6c 79 20 65 78 65 63 75 74 69 6e  rrently executin
31d0: 67 20 75 73 65 72 20 66 75 6e 63 74 69 6f 6e 20  g user function 
31e0: 2a 2f 0a 20 20 4d 65 6d 20 2a 61 43 6f 6c 4e 61  */.  Mem *aColNa
31f0: 6d 65 3b 20 20 20 20 20 20 2f 2a 20 43 6f 6c 75  me;      /* Colu
3200: 6d 6e 20 6e 61 6d 65 73 20 74 6f 20 72 65 74 75  mn names to retu
3210: 72 6e 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61  rn */.  char **a
3220: 7a 43 6f 6c 4e 61 6d 65 3b 20 20 20 2f 2a 20 42  zColName;   /* B
3230: 65 63 6f 6d 65 73 20 74 68 65 20 34 74 68 20 70  ecomes the 4th p
3240: 61 72 61 6d 65 74 65 72 20 74 6f 20 63 61 6c 6c  arameter to call
3250: 62 61 63 6b 73 20 2a 2f 0a 20 20 76 6f 69 64 20  backs */.  void 
3260: 2a 2a 61 7a 43 6f 6c 4e 61 6d 65 31 36 3b 20 2f  **azColName16; /
3270: 2a 20 55 54 46 2d 31 36 20 65 6e 63 6f 64 65 64  * UTF-16 encoded
3280: 20 65 71 75 69 76 61 6c 65 6e 74 20 6f 66 20 61   equivalent of a
3290: 7a 43 6f 6c 4e 61 6d 65 20 2a 2f 0a 20 20 69 6e  zColName */.  in
32a0: 74 20 6e 43 75 72 73 6f 72 3b 20 20 20 20 20 20  t nCursor;      
32b0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73    /* Number of s
32c0: 6c 6f 74 73 20 69 6e 20 61 70 43 73 72 5b 5d 20  lots in apCsr[] 
32d0: 2a 2f 0a 20 20 43 75 72 73 6f 72 20 2a 2a 61 70  */.  Cursor **ap
32e0: 43 73 72 3b 20 20 20 20 20 2f 2a 20 4f 6e 65 20  Csr;     /* One 
32f0: 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68 69 73 20  element of this 
3300: 61 72 72 61 79 20 66 6f 72 20 65 61 63 68 20 6f  array for each o
3310: 70 65 6e 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20  pen cursor */.  
3320: 53 6f 72 74 65 72 20 2a 70 53 6f 72 74 3b 20 20  Sorter *pSort;  
3330: 20 20 20 20 2f 2a 20 41 20 6c 69 6e 6b 65 64 20      /* A linked 
3340: 6c 69 73 74 20 6f 66 20 6f 62 6a 65 63 74 73 20  list of objects 
3350: 74 6f 20 62 65 20 73 6f 72 74 65 64 20 2a 2f 0a  to be sorted */.
3360: 20 20 46 49 4c 45 20 2a 70 46 69 6c 65 3b 20 20    FILE *pFile;  
3370: 20 20 20 20 20 20 2f 2a 20 41 74 20 6d 6f 73 74        /* At most
3380: 20 6f 6e 65 20 6f 70 65 6e 20 66 69 6c 65 20 68   one open file h
3390: 61 6e 64 6c 65 72 20 2a 2f 0a 20 20 69 6e 74 20  andler */.  int 
33a0: 6e 46 69 65 6c 64 3b 20 20 20 20 20 20 20 20 20  nField;         
33b0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 66 69 6c  /* Number of fil
33c0: 65 20 66 69 65 6c 64 73 20 2a 2f 0a 20 20 63 68  e fields */.  ch
33d0: 61 72 20 2a 2a 61 7a 46 69 65 6c 64 3b 20 20 20  ar **azField;   
33e0: 20 20 2f 2a 20 44 61 74 61 20 66 6f 72 20 65 61    /* Data for ea
33f0: 63 68 20 66 69 6c 65 20 66 69 65 6c 64 20 2a 2f  ch file field */
3400: 0a 20 20 69 6e 74 20 6e 56 61 72 3b 20 20 20 20  .  int nVar;    
3410: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
3420: 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e 20 61   of entries in a
3430: 70 56 61 72 5b 5d 20 2a 2f 0a 20 20 4d 65 6d 20  pVar[] */.  Mem 
3440: 2a 61 70 56 61 72 3b 20 20 20 20 20 20 20 20 20  *apVar;         
3450: 2f 2a 20 56 61 6c 75 65 73 20 66 6f 72 20 74 68  /* Values for th
3460: 65 20 4f 50 5f 56 61 72 69 61 62 6c 65 20 6f 70  e OP_Variable op
3470: 63 6f 64 65 2e 20 2a 2f 0a 20 20 63 68 61 72 20  code. */.  char 
3480: 2a 7a 4c 69 6e 65 3b 20 20 20 20 20 20 20 20 20  *zLine;         
3490: 20 20 20 2f 2a 20 41 20 73 69 6e 67 6c 65 20 6c     /* A single l
34a0: 69 6e 65 20 66 72 6f 6d 20 74 68 65 20 69 6e 70  ine from the inp
34b0: 75 74 20 66 69 6c 65 20 2a 2f 0a 20 20 69 6e 74  ut file */.  int
34c0: 20 6e 4c 69 6e 65 41 6c 6c 6f 63 3b 20 20 20 20   nLineAlloc;    
34d0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
34e0: 66 20 73 70 61 63 65 73 20 61 6c 6c 6f 63 61 74  f spaces allocat
34f0: 65 64 20 66 6f 72 20 7a 4c 69 6e 65 20 2a 2f 0a  ed for zLine */.
3500: 20 20 69 6e 74 20 6d 61 67 69 63 3b 20 20 20 20    int magic;    
3510: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 67            /* Mag
3520: 69 63 20 6e 75 6d 62 65 72 20 66 6f 72 20 73 61  ic number for sa
3530: 6e 69 74 79 20 63 68 65 63 6b 69 6e 67 20 2a 2f  nity checking */
3540: 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20  .  int nMem;    
3550: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
3560: 6d 62 65 72 20 6f 66 20 6d 65 6d 6f 72 79 20 6c  mber of memory l
3570: 6f 63 61 74 69 6f 6e 73 20 63 75 72 72 65 6e 74  ocations current
3580: 6c 79 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a  ly allocated */.
3590: 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b 20 20 20 20    Mem *aMem;    
35a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
35b0: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e   memory location
35c0: 73 20 2a 2f 0a 20 20 41 67 67 20 61 67 67 3b 20  s */.  Agg agg; 
35d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
35e0: 2a 20 41 67 67 72 65 67 61 74 65 20 69 6e 66 6f  * Aggregate info
35f0: 72 6d 61 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74  rmation */.  int
3600: 20 6e 43 61 6c 6c 62 61 63 6b 3b 20 20 20 20 20   nCallback;     
3610: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
3620: 66 20 63 61 6c 6c 62 61 63 6b 73 20 69 6e 76 6f  f callbacks invo
3630: 6b 65 64 20 73 6f 20 66 61 72 20 2a 2f 0a 20 20  ked so far */.  
3640: 4b 65 79 6c 69 73 74 20 2a 70 4c 69 73 74 3b 20  Keylist *pList; 
3650: 20 20 20 20 20 20 20 20 2f 2a 20 41 20 6c 69 73          /* A lis
3660: 74 20 6f 66 20 52 4f 57 49 44 73 20 2a 2f 0a 20  t of ROWIDs */. 
3670: 20 69 6e 74 20 6b 65 79 6c 69 73 74 53 74 61 63   int keylistStac
3680: 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54 68 65 20  kDepth;  /* The 
3690: 73 69 7a 65 20 6f 66 20 74 68 65 20 22 6b 65 79  size of the "key
36a0: 6c 69 73 74 22 20 73 74 61 63 6b 20 2a 2f 0a 20  list" stack */. 
36b0: 20 4b 65 79 6c 69 73 74 20 2a 2a 6b 65 79 6c 69   Keylist **keyli
36c0: 73 74 53 74 61 63 6b 3b 20 2f 2a 20 54 68 65 20  stStack; /* The 
36d0: 73 74 61 63 6b 20 75 73 65 64 20 62 79 20 6f 70  stack used by op
36e0: 63 6f 64 65 73 20 4c 69 73 74 50 75 73 68 20 26  codes ListPush &
36f0: 20 4c 69 73 74 50 6f 70 20 2a 2f 0a 20 20 69 6e   ListPop */.  in
3700: 74 20 63 6f 6e 74 65 78 74 53 74 61 63 6b 44 65  t contextStackDe
3710: 70 74 68 3b 20 20 2f 2a 20 54 68 65 20 73 69 7a  pth;  /* The siz
3720: 65 20 6f 66 20 74 68 65 20 22 63 6f 6e 74 65 78  e of the "contex
3730: 74 22 20 73 74 61 63 6b 20 2a 2f 0a 20 20 43 6f  t" stack */.  Co
3740: 6e 74 65 78 74 20 2a 63 6f 6e 74 65 78 74 53 74  ntext *contextSt
3750: 61 63 6b 3b 20 20 2f 2a 20 53 74 61 63 6b 20 75  ack;  /* Stack u
3760: 73 65 64 20 62 79 20 6f 70 63 6f 64 65 73 20 43  sed by opcodes C
3770: 6f 6e 74 65 78 74 50 75 73 68 20 26 20 43 6f 6e  ontextPush & Con
3780: 74 65 78 74 50 6f 70 2a 2f 0a 20 20 69 6e 74 20  textPop*/.  int 
3790: 70 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  pc;             
37a0: 20 20 20 20 2f 2a 20 54 68 65 20 70 72 6f 67 72      /* The progr
37b0: 61 6d 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20  am counter */.  
37c0: 69 6e 74 20 72 63 3b 20 20 20 20 20 20 20 20 20  int rc;         
37d0: 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65          /* Value
37e0: 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20   to return */.  
37f0: 75 6e 73 69 67 6e 65 64 20 75 6e 69 71 75 65 43  unsigned uniqueC
3800: 6e 74 3b 20 20 20 20 20 2f 2a 20 55 73 65 64 20  nt;     /* Used 
3810: 62 79 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64  by OP_MakeRecord
3820: 20 77 68 65 6e 20 50 32 21 3d 30 20 2a 2f 0a 20   when P2!=0 */. 
3830: 20 69 6e 74 20 65 72 72 6f 72 41 63 74 69 6f 6e   int errorAction
3840: 3b 20 20 20 20 20 20 20 20 2f 2a 20 52 65 63 6f  ;        /* Reco
3850: 76 65 72 79 20 61 63 74 69 6f 6e 20 74 6f 20 64  very action to d
3860: 6f 20 69 6e 20 63 61 73 65 20 6f 66 20 61 6e 20  o in case of an 
3870: 65 72 72 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 69  error */.  int i
3880: 6e 54 65 6d 70 54 72 61 6e 73 3b 20 20 20 20 20  nTempTrans;     
3890: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 65     /* True if te
38a0: 6d 70 20 64 61 74 61 62 61 73 65 20 69 73 20 74  mp database is t
38b0: 72 61 6e 73 61 63 74 69 6f 6e 65 64 20 2a 2f 0a  ransactioned */.
38c0: 20 20 69 6e 74 20 72 65 74 75 72 6e 53 74 61 63    int returnStac
38d0: 6b 5b 31 30 30 5d 3b 20 20 20 2f 2a 20 52 65 74  k[100];   /* Ret
38e0: 75 72 6e 20 61 64 64 72 65 73 73 20 73 74 61 63  urn address stac
38f0: 6b 20 66 6f 72 20 4f 50 5f 47 6f 73 75 62 20 26  k for OP_Gosub &
3900: 20 4f 50 5f 52 65 74 75 72 6e 20 2a 2f 0a 20 20   OP_Return */.  
3910: 69 6e 74 20 72 65 74 75 72 6e 44 65 70 74 68 3b  int returnDepth;
3920: 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20          /* Next 
3930: 75 6e 75 73 65 64 20 65 6c 65 6d 65 6e 74 20 69  unused element i
3940: 6e 20 72 65 74 75 72 6e 53 74 61 63 6b 5b 5d 20  n returnStack[] 
3950: 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 73 43 6f 6c  */.  int nResCol
3960: 75 6d 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  umn;         /* 
3970: 4e 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75 6d 6e  Number of column
3980: 73 20 69 6e 20 6f 6e 65 20 72 6f 77 20 6f 66 20  s in one row of 
3990: 74 68 65 20 72 65 73 75 6c 74 20 73 65 74 20 2a  the result set *
39a0: 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a 52 65 73  /.  char **azRes
39b0: 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 2f 2a 20 56  Column;     /* V
39c0: 61 6c 75 65 73 20 66 6f 72 20 6f 6e 65 20 72 6f  alues for one ro
39d0: 77 20 6f 66 20 72 65 73 75 6c 74 20 2a 2f 20 0a  w of result */ .
39e0: 20 20 69 6e 74 20 70 6f 70 53 74 61 63 6b 3b 20    int popStack; 
39f0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 6f 70            /* Pop
3a00: 20 74 68 65 20 73 74 61 63 6b 20 74 68 69 73 20   the stack this 
3a10: 6d 75 63 68 20 6f 6e 20 65 6e 74 72 79 20 74 6f  much on entry to
3a20: 20 56 64 62 65 45 78 65 63 28 29 20 2a 2f 0a 20   VdbeExec() */. 
3a30: 20 63 68 61 72 20 2a 7a 45 72 72 4d 73 67 3b 20   char *zErrMsg; 
3a40: 20 20 20 20 20 20 20 20 20 2f 2a 20 45 72 72 6f           /* Erro
3a50: 72 20 6d 65 73 73 61 67 65 20 77 72 69 74 74 65  r message writte
3a60: 6e 20 68 65 72 65 20 2a 2f 0a 20 20 75 38 20 72  n here */.  u8 r
3a70: 65 73 4f 6e 53 74 61 63 6b 3b 20 20 20 20 20 20  esOnStack;      
3a80: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74      /* True if t
3a90: 68 65 72 65 20 61 72 65 20 72 65 73 75 6c 74 20  here are result 
3aa0: 76 61 6c 75 65 73 20 6f 6e 20 74 68 65 20 73 74  values on the st
3ab0: 61 63 6b 20 2a 2f 0a 20 20 75 38 20 65 78 70 6c  ack */.  u8 expl
3ac0: 61 69 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20  ain;            
3ad0: 20 2f 2a 20 54 72 75 65 20 69 66 20 45 58 50 4c   /* True if EXPL
3ae0: 41 49 4e 20 70 72 65 73 65 6e 74 20 6f 6e 20 53  AIN present on S
3af0: 51 4c 20 63 6f 6d 6d 61 6e 64 20 2a 2f 0a 20 20  QL command */.  
3b00: 75 38 20 61 75 74 6f 43 6f 6d 6d 69 74 4f 6e 3b  u8 autoCommitOn;
3b10: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
3b20: 69 66 20 61 75 74 6f 63 6f 6d 6d 69 74 20 67 6f  if autocommit go
3b30: 74 20 74 75 72 6e 65 64 20 6f 6e 20 62 79 20 74  t turned on by t
3b40: 68 69 73 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 7d  his program */.}
3b50: 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c  ;../*.** The fol
3b60: 6c 6f 77 69 6e 67 20 61 72 65 20 61 6c 6c 6f 77  lowing are allow
3b70: 65 64 20 76 61 6c 75 65 73 20 66 6f 72 20 56 64  ed values for Vd
3b80: 62 65 2e 6d 61 67 69 63 0a 2a 2f 0a 23 64 65 66  be.magic.*/.#def
3b90: 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 49  ine VDBE_MAGIC_I
3ba0: 4e 49 54 20 20 20 20 20 30 78 32 36 62 63 65 61  NIT     0x26bcea
3bb0: 61 35 20 20 20 20 2f 2a 20 42 75 69 6c 64 69 6e  a5    /* Buildin
3bc0: 67 20 61 20 56 44 42 45 20 70 72 6f 67 72 61 6d  g a VDBE program
3bd0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45   */.#define VDBE
3be0: 5f 4d 41 47 49 43 5f 52 55 4e 20 20 20 20 20 20  _MAGIC_RUN      
3bf0: 30 78 62 64 66 32 30 64 61 33 20 20 20 20 2f 2a  0xbdf20da3    /*
3c00: 20 56 44 42 45 20 69 73 20 72 65 61 64 79 20 74   VDBE is ready t
3c10: 6f 20 65 78 65 63 75 74 65 20 2a 2f 0a 23 64 65  o execute */.#de
3c20: 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f  fine VDBE_MAGIC_
3c30: 48 41 4c 54 20 20 20 20 20 30 78 35 31 39 63 32  HALT     0x519c2
3c40: 39 37 33 20 20 20 20 2f 2a 20 56 44 42 45 20 68  973    /* VDBE h
3c50: 61 73 20 63 6f 6d 70 6c 65 74 65 64 20 65 78 65  as completed exe
3c60: 63 75 74 69 6f 6e 20 2a 2f 0a 23 64 65 66 69 6e  cution */.#defin
3c70: 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 44 45 41  e VDBE_MAGIC_DEA
3c80: 44 20 20 20 20 20 30 78 62 36 30 36 63 33 63 38  D     0xb606c3c8
3c90: 20 20 20 20 2f 2a 20 54 68 65 20 56 44 42 45 20      /* The VDBE 
3ca0: 68 61 73 20 62 65 65 6e 20 64 65 61 6c 6c 6f 63  has been dealloc
3cb0: 61 74 65 64 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46  ated */../*.** F
3cc0: 75 6e 63 74 69 6f 6e 20 70 72 6f 74 6f 74 79 70  unction prototyp
3cd0: 65 73 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  es.*/.void sqlit
3ce0: 65 33 56 64 62 65 46 72 65 65 43 75 72 73 6f 72  e3VdbeFreeCursor
3cf0: 28 43 75 72 73 6f 72 2a 29 3b 0a 76 6f 69 64 20  (Cursor*);.void 
3d00: 73 71 6c 69 74 65 33 56 64 62 65 53 6f 72 74 65  sqlite3VdbeSorte
3d10: 72 52 65 73 65 74 28 56 64 62 65 2a 29 3b 0a 69  rReset(Vdbe*);.i
3d20: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 41 67  nt sqlite3VdbeAg
3d30: 67 52 65 73 65 74 28 73 71 6c 69 74 65 20 2a 2c  gReset(sqlite *,
3d40: 20 41 67 67 20 2a 2c 20 4b 65 79 49 6e 66 6f 20   Agg *, KeyInfo 
3d50: 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  *);.void sqlite3
3d60: 56 64 62 65 4b 65 79 6c 69 73 74 46 72 65 65 28  VdbeKeylistFree(
3d70: 4b 65 79 6c 69 73 74 2a 29 3b 0a 76 6f 69 64 20  Keylist*);.void 
3d80: 73 71 6c 69 74 65 56 64 62 65 50 6f 70 53 74 61  sqliteVdbePopSta
3d90: 63 6b 28 56 64 62 65 2a 2c 69 6e 74 29 3b 0a 69  ck(Vdbe*,int);.i
3da0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 43 75  nt sqlite3VdbeCu
3db0: 72 73 6f 72 4d 6f 76 65 74 6f 28 43 75 72 73 6f  rsorMoveto(Curso
3dc0: 72 2a 29 3b 0a 23 69 66 20 21 64 65 66 69 6e 65  r*);.#if !define
3dd0: 64 28 4e 44 45 42 55 47 29 20 7c 7c 20 64 65 66  d(NDEBUG) || def
3de0: 69 6e 65 64 28 56 44 42 45 5f 50 52 4f 46 49 4c  ined(VDBE_PROFIL
3df0: 45 29 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  E).void sqlite3V
3e00: 64 62 65 50 72 69 6e 74 4f 70 28 46 49 4c 45 2a  dbePrintOp(FILE*
3e10: 2c 20 69 6e 74 2c 20 4f 70 2a 29 3b 0a 23 65 6e  , int, Op*);.#en
3e20: 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  dif.int sqlite3V
3e30: 64 62 65 53 65 72 69 61 6c 54 79 70 65 4c 65 6e  dbeSerialTypeLen
3e40: 28 75 33 32 29 3b 0a 75 33 32 20 73 71 6c 69 74  (u32);.u32 sqlit
3e50: 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 70 65  e3VdbeSerialType
3e60: 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  (Mem*);.int sqli
3e70: 74 65 33 56 64 62 65 53 65 72 69 61 6c 50 75 74  te3VdbeSerialPut
3e80: 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 2c  (unsigned char*,
3e90: 20 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69   Mem*);.int sqli
3ea0: 74 65 33 56 64 62 65 53 65 72 69 61 6c 47 65 74  te3VdbeSerialGet
3eb0: 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20  (const unsigned 
3ec0: 63 68 61 72 2a 2c 20 75 33 32 2c 20 4d 65 6d 2a  char*, u32, Mem*
3ed0: 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32 42  );..int sqlite2B
3ee0: 74 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 42  treeKeyCompare(B
3ef0: 74 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74  tCursor *, const
3f00: 20 76 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69 6e   void *, int, in
3f10: 74 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73  t, int *);.int s
3f20: 71 6c 69 74 65 33 56 64 62 65 49 64 78 4b 65 79  qlite3VdbeIdxKey
3f30: 43 6f 6d 70 61 72 65 28 43 75 72 73 6f 72 2a 2c  Compare(Cursor*,
3f40: 20 69 6e 74 20 2c 20 63 6f 6e 73 74 20 75 6e 73   int , const uns
3f50: 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 69 6e 74  igned char*, int
3f60: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
3f70: 64 62 65 49 64 78 52 6f 77 69 64 28 42 74 43 75  dbeIdxRowid(BtCu
3f80: 72 73 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a  rsor *, i64 *);.
3f90: 69 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 43 6f  int sqlite3MemCo
3fa0: 6d 70 61 72 65 28 63 6f 6e 73 74 20 4d 65 6d 2a  mpare(const Mem*
3fb0: 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f  , const Mem*, co
3fc0: 6e 73 74 20 43 6f 6c 6c 53 65 71 2a 29 3b 0a 69  nst CollSeq*);.i
3fd0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 52 65  nt sqlite3VdbeRe
3fe0: 63 6f 72 64 43 6f 6d 70 61 72 65 28 76 6f 69 64  cordCompare(void
3ff0: 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64  *,int,const void
4000: 2a 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69  *,int, const voi
4010: 64 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  d*);.int sqlite3
4020: 56 64 62 65 49 64 78 52 6f 77 69 64 4c 65 6e 28  VdbeIdxRowidLen(
4030: 69 6e 74 2c 63 6f 6e 73 74 20 75 38 2a 29 3b 0a  int,const u8*);.
4040: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 45  int sqlite3VdbeE
4050: 78 65 63 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20  xec(Vdbe*);.int 
4060: 73 71 6c 69 74 65 33 56 64 62 65 4c 69 73 74 28  sqlite3VdbeList(
4070: 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  Vdbe*);.int sqli
4080: 74 65 33 56 64 62 65 43 68 61 6e 67 65 45 6e 63  te3VdbeChangeEnc
4090: 6f 64 69 6e 67 28 4d 65 6d 20 2a 2c 20 69 6e 74  oding(Mem *, int
40a0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
40b0: 62 65 4d 65 6d 43 6f 70 79 28 4d 65 6d 2a 2c 20  beMemCopy(Mem*, 
40c0: 63 6f 6e 73 74 20 4d 65 6d 2a 29 3b 0a 69 6e 74  const Mem*);.int
40d0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 4e   sqlite3VdbeMemN
40e0: 75 6c 54 65 72 6d 69 6e 61 74 65 28 4d 65 6d 2a  ulTerminate(Mem*
40f0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4100: 62 65 4d 65 6d 53 65 74 53 74 72 28 4d 65 6d 2a  beMemSetStr(Mem*
4110: 2c 20 63 6f 6e 73 74 20 63 68 61 72 2a 2c 20 69  , const char*, i
4120: 6e 74 2c 20 75 38 2c 20 76 6f 69 64 28 2a 29 28  nt, u8, void(*)(
4130: 76 6f 69 64 2a 29 29 3b 0a 76 6f 69 64 20 73 71  void*));.void sq
4140: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 49  lite3VdbeMemSetI
4150: 6e 74 36 34 28 4d 65 6d 2a 2c 20 6c 6f 6e 67 20  nt64(Mem*, long 
4160: 6c 6f 6e 67 20 69 6e 74 29 3b 0a 76 6f 69 64 20  long int);.void 
4170: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65  sqlite3VdbeMemSe
4180: 74 44 6f 75 62 6c 65 28 4d 65 6d 2a 2c 20 64 6f  tDouble(Mem*, do
4190: 75 62 6c 65 29 3b 0a 76 6f 69 64 20 73 71 6c 69  uble);.void sqli
41a0: 74 65 33 56 64 62 65 4d 65 6d 53 65 74 4e 75 6c  te3VdbeMemSetNul
41b0: 6c 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c  l(Mem*);.int sql
41c0: 69 74 65 33 56 64 62 65 4d 65 6d 4d 61 6b 65 57  ite3VdbeMemMakeW
41d0: 72 69 74 65 61 62 6c 65 28 4d 65 6d 2a 29 3b 0a  riteable(Mem*);.
41e0: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
41f0: 65 6d 44 79 6e 61 6d 69 63 69 66 79 28 4d 65 6d  emDynamicify(Mem
4200: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4210: 64 62 65 4d 65 6d 53 74 72 69 6e 67 69 66 79 28  dbeMemStringify(
4220: 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20  Mem*, int);.int 
4230: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 49 6e  sqlite3VdbeMemIn
4240: 74 65 67 65 72 69 66 79 28 4d 65 6d 2a 29 3b 0a  tegerify(Mem*);.
4250: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
4260: 65 6d 52 65 61 6c 69 66 79 28 4d 65 6d 2a 29 3b  emRealify(Mem*);
4270: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4280: 4d 65 6d 46 72 6f 6d 42 74 72 65 65 28 42 74 43  MemFromBtree(BtC
4290: 75 72 73 6f 72 2a 2c 69 6e 74 2c 69 6e 74 2c 69  ursor*,int,int,i
42a0: 6e 74 2c 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73  nt,Mem*);.void s
42b0: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 52 65 6c  qlite3VdbeMemRel
42c0: 65 61 73 65 28 4d 65 6d 20 2a 70 29 3b 0a 23 69  ease(Mem *p);.#i
42d0: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 76 6f 69  fndef NDEBUG.voi
42e0: 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  d sqlite3VdbeMem
42f0: 53 61 6e 69 74 79 28 4d 65 6d 2a 2c 20 75 38 29  Sanity(Mem*, u8)
4300: 3b 0a 23 65 6e 64 69 66 0a                       ;.#endif.