/ Hex Artifact Content
Login

Artifact 6017100adff362b8dfa37a69e3f1431f084bfa5b:


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 4e 75  ursor;../*.** Nu
10e0: 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 6f 66  mber of bytes of
10f0: 20 73 74 72 69 6e 67 20 73 74 6f 72 61 67 65 20   string storage 
1100: 73 70 61 63 65 20 61 76 61 69 6c 61 62 6c 65 20  space available 
1110: 74 6f 20 65 61 63 68 20 73 74 61 63 6b 0a 2a 2a  to each stack.**
1120: 20 6c 61 79 65 72 20 77 69 74 68 6f 75 74 20 68   layer without h
1130: 61 76 69 6e 67 20 74 6f 20 6d 61 6c 6c 6f 63 2e  aving to malloc.
1140: 20 20 4e 42 46 53 20 69 73 20 73 68 6f 72 74 20    NBFS is short 
1150: 66 6f 72 20 4e 75 6d 62 65 72 20 6f 66 20 42 79  for Number of By
1160: 74 65 73 0a 2a 2a 20 46 6f 72 20 53 74 72 69 6e  tes.** For Strin
1170: 67 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e  gs..*/.#define N
1180: 42 46 53 20 33 32 0a 0a 2f 2a 0a 2a 2a 20 49 6e  BFS 32../*.** In
1190: 74 65 72 6e 61 6c 6c 79 2c 20 74 68 65 20 76 64  ternally, the vd
11a0: 62 65 20 6d 61 6e 69 70 75 6c 61 74 65 73 20 6e  be manipulates n
11b0: 65 61 72 6c 79 20 61 6c 6c 20 53 51 4c 20 76 61  early all SQL va
11c0: 6c 75 65 73 20 61 73 20 4d 65 6d 0a 2a 2a 20 73  lues as Mem.** s
11d0: 74 72 75 63 74 75 72 65 73 2e 20 45 61 63 68 20  tructures. Each 
11e0: 4d 65 6d 20 73 74 72 75 63 74 20 6d 61 79 20 63  Mem struct may c
11f0: 61 63 68 65 20 6d 75 6c 74 69 70 6c 65 20 72 65  ache multiple re
1200: 70 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 28 73  presentations (s
1210: 74 72 69 6e 67 2c 0a 2a 2a 20 69 6e 74 65 67 65  tring,.** intege
1220: 72 20 65 74 63 2e 29 20 6f 66 20 74 68 65 20 73  r etc.) of the s
1230: 61 6d 65 20 76 61 6c 75 65 2e 20 20 41 20 76 61  ame value.  A va
1240: 6c 75 65 20 28 61 6e 64 20 74 68 65 72 65 66 6f  lue (and therefo
1250: 72 65 20 4d 65 6d 20 73 74 72 75 63 74 75 72 65  re Mem structure
1260: 29 0a 2a 2a 20 68 61 73 20 74 68 65 20 66 6f 6c  ).** has the fol
1270: 6c 6f 77 69 6e 67 20 70 72 6f 70 65 72 74 69 65  lowing propertie
1280: 73 3a 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20 76 61  s:.**.** Each va
1290: 6c 75 65 20 68 61 73 20 61 20 6d 61 6e 69 66 65  lue has a manife
12a0: 73 74 20 74 79 70 65 2e 20 54 68 65 20 6d 61 6e  st type. The man
12b0: 69 66 65 73 74 20 74 79 70 65 20 6f 66 20 74 68  ifest type of th
12c0: 65 20 76 61 6c 75 65 20 73 74 6f 72 65 64 0a 2a  e value stored.*
12d0: 2a 20 69 6e 20 61 20 4d 65 6d 20 73 74 72 75 63  * in a Mem struc
12e0: 74 20 69 73 20 72 65 74 75 72 6e 65 64 20 62 79  t is returned by
12f0: 20 74 68 65 20 4d 65 6d 54 79 70 65 28 4d 65 6d   the MemType(Mem
1300: 2a 29 20 6d 61 63 72 6f 2e 20 54 68 65 20 74 79  *) macro. The ty
1310: 70 65 20 69 73 0a 2a 2a 20 6f 6e 65 20 6f 66 20  pe is.** one of 
1320: 53 51 4c 49 54 45 5f 4e 55 4c 4c 2c 20 53 51 4c  SQLITE_NULL, SQL
1330: 49 54 45 5f 49 4e 54 45 47 45 52 2c 20 53 51 4c  ITE_INTEGER, SQL
1340: 49 54 45 5f 52 45 41 4c 2c 20 53 51 4c 49 54 45  ITE_REAL, SQLITE
1350: 5f 54 45 58 54 20 6f 72 0a 2a 2a 20 53 51 4c 49  _TEXT or.** SQLI
1360: 54 45 5f 42 4c 4f 42 2e 0a 2a 2f 0a 73 74 72 75  TE_BLOB..*/.stru
1370: 63 74 20 4d 65 6d 20 7b 0a 20 20 69 36 34 20 69  ct Mem {.  i64 i
1380: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
1390: 2a 20 49 6e 74 65 67 65 72 20 76 61 6c 75 65 20  * Integer value 
13a0: 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20 20 20 20  */.  int n;     
13b0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
13c0: 65 72 20 6f 66 20 63 68 61 72 61 63 74 65 72 73  er of characters
13d0: 20 69 6e 20 73 74 72 69 6e 67 20 76 61 6c 75 65   in string value
13e0: 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c 30 27  , including '\0'
13f0: 20 2a 2f 0a 20 20 75 31 36 20 66 6c 61 67 73 3b   */.  u16 flags;
1400: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 6f 6d            /* Som
1410: 65 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20 6f 66  e combination of
1420: 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53   MEM_Null, MEM_S
1430: 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c 20 65 74 63  tr, MEM_Dyn, etc
1440: 2e 20 2a 2f 0a 20 20 75 38 20 20 74 79 70 65 3b  . */.  u8  type;
1450: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 6e             /* On
1460: 65 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d  e of MEM_Null, M
1470: 45 4d 5f 53 74 72 2c 20 65 74 63 2e 20 2a 2f 0a  EM_Str, etc. */.
1480: 20 20 75 38 20 20 65 6e 63 3b 20 20 20 20 20 20    u8  enc;      
1490: 20 20 20 20 20 20 2f 2a 20 54 45 58 54 5f 55 74        /* TEXT_Ut
14a0: 66 38 2c 20 54 45 58 54 5f 55 74 66 31 36 6c 65  f8, TEXT_Utf16le
14b0: 2c 20 6f 72 20 54 45 58 54 5f 55 74 66 31 36 62  , or TEXT_Utf16b
14c0: 65 20 2a 2f 0a 20 20 64 6f 75 62 6c 65 20 72 3b  e */.  double r;
14d0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 52 65             /* Re
14e0: 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20 20 63 68  al value */.  ch
14f0: 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20 20 20  ar *z;          
1500: 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f 72 20 42    /* String or B
1510: 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a 20 20 76  LOB value */.  v
1520: 6f 69 64 20 28 2a 78 44 65 6c 29 28 76 6f 69 64  oid (*xDel)(void
1530: 20 2a 29 3b 20 20 2f 2a 20 49 66 20 6e 6f 74 20   *);  /* If not 
1540: 6e 75 6c 6c 2c 20 63 61 6c 6c 20 74 68 69 73 20  null, call this 
1550: 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64 65 6c 65  function to dele
1560: 74 65 20 4d 65 6d 2e 7a 20 2a 2f 0a 20 20 63 68  te Mem.z */.  ch
1570: 61 72 20 7a 53 68 6f 72 74 5b 4e 42 46 53 5d 3b  ar zShort[NBFS];
1580: 20 20 2f 2a 20 53 70 61 63 65 20 66 6f 72 20 73    /* Space for s
1590: 68 6f 72 74 20 73 74 72 69 6e 67 73 20 2a 2f 0a  hort strings */.
15a0: 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  };.typedef struc
15b0: 74 20 4d 65 6d 20 4d 65 6d 3b 0a 0a 2f 2a 0a 2a  t Mem Mem;../*.*
15c0: 2a 20 41 20 73 6f 72 74 65 72 20 62 75 69 6c 64  * A sorter build
15d0: 73 20 61 20 6c 69 73 74 20 6f 66 20 65 6c 65 6d  s a list of elem
15e0: 65 6e 74 73 20 74 6f 20 62 65 20 73 6f 72 74 65  ents to be sorte
15f0: 64 2e 20 20 45 61 63 68 20 65 6c 65 6d 65 6e 74  d.  Each element
1600: 20 6f 66 0a 2a 2a 20 74 68 65 20 6c 69 73 74 20   of.** the list 
1610: 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f  is an instance o
1620: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  f the following 
1630: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79  structure..*/.ty
1640: 70 65 64 65 66 20 73 74 72 75 63 74 20 53 6f 72  pedef struct Sor
1650: 74 65 72 20 53 6f 72 74 65 72 3b 0a 73 74 72 75  ter Sorter;.stru
1660: 63 74 20 53 6f 72 74 65 72 20 7b 0a 20 20 69 6e  ct Sorter {.  in
1670: 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20 20 20  t nKey;         
1680: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62    /* Number of b
1690: 79 74 65 73 20 69 6e 20 74 68 65 20 6b 65 79 20  ytes in the key 
16a0: 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4b 65 79 3b  */.  char *zKey;
16b0: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
16c0: 6b 65 79 20 62 79 20 77 68 69 63 68 20 77 65 20  key by which we 
16d0: 77 69 6c 6c 20 73 6f 72 74 20 2a 2f 0a 20 20 4d  will sort */.  M
16e0: 65 6d 20 64 61 74 61 3b 0a 20 20 53 6f 72 74 65  em data;.  Sorte
16f0: 72 20 2a 70 4e 65 78 74 3b 20 20 20 20 20 20 2f  r *pNext;      /
1700: 2a 20 4e 65 78 74 20 69 6e 20 74 68 65 20 6c 69  * Next in the li
1710: 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 0a 2a 2a  st */.};../* .**
1720: 20 4e 75 6d 62 65 72 20 6f 66 20 62 75 63 6b 65   Number of bucke
1730: 74 73 20 75 73 65 64 20 66 6f 72 20 6d 65 72 67  ts used for merg
1740: 65 2d 73 6f 72 74 2e 20 20 0a 2a 2f 0a 23 64 65  e-sort.  .*/.#de
1750: 66 69 6e 65 20 4e 53 4f 52 54 20 33 30 0a 0a 2f  fine NSORT 30../
1760: 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 6f 66  * One or more of
1770: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66   the following f
1780: 6c 61 67 73 20 61 72 65 20 73 65 74 20 74 6f 20  lags are set to 
1790: 69 6e 64 69 63 61 74 65 20 74 68 65 20 76 61 6c  indicate the val
17a0: 69 64 4f 4b 0a 2a 2a 20 72 65 70 72 65 73 65 6e  idOK.** represen
17b0: 74 61 74 69 6f 6e 73 20 6f 66 20 74 68 65 20 76  tations of the v
17c0: 61 6c 75 65 20 73 74 6f 72 65 64 20 69 6e 20 74  alue stored in t
17d0: 68 65 20 4d 65 6d 20 73 74 72 75 63 74 2e 0a 2a  he Mem struct..*
17e0: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d 45 4d 5f  *.** If the MEM_
17f0: 4e 75 6c 6c 20 66 6c 61 67 20 69 73 20 73 65 74  Null flag is set
1800: 2c 20 74 68 65 6e 20 74 68 65 20 76 61 6c 75 65  , then the value
1810: 20 69 73 20 61 6e 20 53 51 4c 20 4e 55 4c 4c 20   is an SQL NULL 
1820: 76 61 6c 75 65 2e 0a 2a 2a 20 4e 6f 20 6f 74 68  value..** No oth
1830: 65 72 20 66 6c 61 67 73 20 6d 61 79 20 62 65 20  er flags may be 
1840: 73 65 74 20 69 6e 20 74 68 69 73 20 63 61 73 65  set in this case
1850: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d  ..**.** If the M
1860: 45 4d 5f 53 74 72 20 66 6c 61 67 20 69 73 20 73  EM_Str flag is s
1870: 65 74 20 74 68 65 6e 20 4d 65 6d 2e 7a 20 70 6f  et then Mem.z po
1880: 69 6e 74 73 20 61 74 20 61 20 73 74 72 69 6e 67  ints at a string
1890: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 2e   representation.
18a0: 0a 2a 2a 20 55 73 75 61 6c 6c 79 20 74 68 69 73  .** Usually this
18b0: 20 69 73 20 65 6e 63 6f 64 65 64 20 69 6e 20 74   is encoded in t
18c0: 68 65 20 73 61 6d 65 20 75 6e 69 63 6f 64 65 20  he same unicode 
18d0: 65 6e 63 6f 64 69 6e 67 20 61 73 20 74 68 65 20  encoding as the 
18e0: 6d 61 69 6e 0a 2a 2a 20 64 61 74 61 62 61 73 65  main.** database
18f0: 20 28 73 65 65 20 62 65 6c 6f 77 20 66 6f 72 20   (see below for 
1900: 65 78 63 65 70 74 69 6f 6e 73 29 2e 20 49 66 20  exceptions). If 
1910: 74 68 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c 61  the MEM_Term fla
1920: 67 20 69 73 20 61 6c 73 6f 0a 2a 2a 20 73 65 74  g is also.** set
1930: 2c 20 74 68 65 6e 20 74 68 65 20 73 74 72 69 6e  , then the strin
1940: 67 20 69 73 20 6e 75 6c 20 74 65 72 6d 69 6e 61  g is nul termina
1950: 74 65 64 2e 20 54 68 65 20 4d 45 4d 5f 49 6e 74  ted. The MEM_Int
1960: 20 61 6e 64 20 4d 45 4d 5f 52 65 61 6c 20 0a 2a   and MEM_Real .*
1970: 2a 20 66 6c 61 67 73 20 6d 61 79 20 63 6f 65 78  * flags may coex
1980: 69 73 74 20 77 69 74 68 20 74 68 65 20 4d 45 4d  ist with the MEM
1990: 5f 53 74 72 20 66 6c 61 67 2e 0a 2a 2a 0a 2a 2a  _Str flag..**.**
19a0: 20 4d 75 6c 74 69 70 6c 65 20 6f 66 20 74 68 65   Multiple of the
19b0: 73 65 20 76 61 6c 75 65 73 20 63 61 6e 20 61 70  se values can ap
19c0: 70 65 61 72 20 69 6e 20 4d 65 6d 2e 66 6c 61 67  pear in Mem.flag
19d0: 73 2e 20 20 42 75 74 20 6f 6e 6c 79 20 6f 6e 65  s.  But only one
19e0: 0a 2a 2a 20 61 74 20 61 20 74 69 6d 65 20 63 61  .** at a time ca
19f0: 6e 20 61 70 70 65 61 72 20 69 6e 20 4d 65 6d 2e  n appear in Mem.
1a00: 74 79 70 65 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  type..*/.#define
1a10: 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20 20 20 20 30   MEM_Null      0
1a20: 78 30 30 30 31 20 20 20 2f 2a 20 56 61 6c 75 65  x0001   /* Value
1a30: 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a 23 64 65 66   is NULL */.#def
1a40: 69 6e 65 20 4d 45 4d 5f 53 74 72 20 20 20 20 20  ine MEM_Str     
1a50: 20 20 30 78 30 30 30 32 20 20 20 2f 2a 20 56 61    0x0002   /* Va
1a60: 6c 75 65 20 69 73 20 61 20 73 74 72 69 6e 67 20  lue is a string 
1a70: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 49  */.#define MEM_I
1a80: 6e 74 20 20 20 20 20 20 20 30 78 30 30 30 34 20  nt       0x0004 
1a90: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 6e    /* Value is an
1aa0: 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23 64 65 66   integer */.#def
1ab0: 69 6e 65 20 4d 45 4d 5f 52 65 61 6c 20 20 20 20  ine MEM_Real    
1ac0: 20 20 30 78 30 30 30 38 20 20 20 2f 2a 20 56 61    0x0008   /* Va
1ad0: 6c 75 65 20 69 73 20 61 20 72 65 61 6c 20 6e 75  lue is a real nu
1ae0: 6d 62 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20  mber */.#define 
1af0: 4d 45 4d 5f 42 6c 6f 62 20 20 20 20 20 20 30 78  MEM_Blob      0x
1b00: 30 30 31 30 20 20 20 2f 2a 20 56 61 6c 75 65 20  0010   /* Value 
1b10: 69 73 20 61 20 42 4c 4f 42 20 2a 2f 0a 0a 2f 2a  is a BLOB */../*
1b20: 20 57 68 65 6e 65 76 65 72 20 4d 65 6d 20 63 6f   Whenever Mem co
1b30: 6e 74 61 69 6e 73 20 61 20 76 61 6c 69 64 20 73  ntains a valid s
1b40: 74 72 69 6e 67 20 6f 72 20 62 6c 6f 62 20 72 65  tring or blob re
1b50: 70 72 65 73 65 6e 74 61 74 69 6f 6e 2c 20 6f 6e  presentation, on
1b60: 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66 6f 6c 6c  e of.** the foll
1b70: 6f 77 69 6e 67 20 66 6c 61 67 73 20 6d 75 73 74  owing flags must
1b80: 20 62 65 20 73 65 74 20 74 6f 20 64 65 74 65 72   be set to deter
1b90: 6d 69 6e 65 20 74 68 65 20 6d 65 6d 6f 72 79 20  mine the memory 
1ba0: 6d 61 6e 61 67 65 6d 65 6e 74 0a 2a 2a 20 70 6f  management.** po
1bb0: 6c 69 63 79 20 66 6f 72 20 4d 65 6d 2e 7a 2e 20  licy for Mem.z. 
1bc0: 20 54 68 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c   The MEM_Term fl
1bd0: 61 67 20 74 65 6c 6c 73 20 75 73 20 77 68 65 74  ag tells us whet
1be0: 68 65 72 20 6f 72 20 6e 6f 74 20 74 68 65 0a 2a  her or not the.*
1bf0: 2a 20 73 74 72 69 6e 67 20 69 73 20 5c 30 30 30  * string is \000
1c00: 20 6f 72 20 5c 75 30 30 30 30 20 74 65 72 6d 69   or \u0000 termi
1c10: 6e 61 74 65 64 0a 2a 2f 0a 23 64 65 66 69 6e 65  nated.*/.#define
1c20: 20 4d 45 4d 5f 54 65 72 6d 20 20 20 20 20 20 30   MEM_Term      0
1c30: 78 30 30 32 30 20 20 20 2f 2a 20 53 74 72 69 6e  x0020   /* Strin
1c40: 67 20 72 65 70 20 69 73 20 6e 75 6c 20 74 65 72  g rep is nul ter
1c50: 6d 69 6e 61 74 65 64 20 2a 2f 0a 23 64 65 66 69  minated */.#defi
1c60: 6e 65 20 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20  ne MEM_Dyn      
1c70: 20 30 78 30 30 34 30 20 20 20 2f 2a 20 4e 65 65   0x0040   /* Nee
1c80: 64 20 74 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65  d to call sqlite
1c90: 46 72 65 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20  Free() on Mem.z 
1ca0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53  */.#define MEM_S
1cb0: 74 61 74 69 63 20 20 20 20 30 78 30 30 38 30 20  tatic    0x0080 
1cc0: 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74    /* Mem.z point
1cd0: 73 20 74 6f 20 61 20 73 74 61 74 69 63 20 73 74  s to a static st
1ce0: 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ring */.#define 
1cf0: 4d 45 4d 5f 45 70 68 65 6d 20 20 20 20 20 30 78  MEM_Ephem     0x
1d00: 30 31 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20  0100   /* Mem.z 
1d10: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 65 70 68  points to an eph
1d20: 65 6d 65 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f  emeral string */
1d30: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 68 6f  .#define MEM_Sho
1d40: 72 74 20 20 20 20 20 30 78 30 32 30 30 20 20 20  rt     0x0200   
1d50: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  /* Mem.z points 
1d60: 74 6f 20 4d 65 6d 2e 7a 53 68 6f 72 74 20 2a 2f  to Mem.zShort */
1d70: 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69  ../* The followi
1d80: 6e 67 20 4d 45 4d 5f 20 76 61 6c 75 65 20 61 70  ng MEM_ value ap
1d90: 70 65 61 72 73 20 6f 6e 6c 79 20 69 6e 20 41 67  pears only in Ag
1da0: 67 45 6c 65 6d 2e 61 4d 65 6d 2e 73 2e 66 6c 61  gElem.aMem.s.fla
1db0: 67 20 66 69 65 6c 64 73 2e 0a 2a 2a 20 49 74 20  g fields..** It 
1dc0: 69 6e 64 69 63 61 74 65 73 20 74 68 61 74 20 74  indicates that t
1dd0: 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67  he corresponding
1de0: 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e 7a 20   AggElem.aMem.z 
1df0: 70 6f 69 6e 74 73 20 74 6f 20 61 0a 2a 2a 20 61  points to a.** a
1e00: 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f  ggregate functio
1e10: 6e 20 63 6f 6e 74 65 78 74 20 74 68 61 74 20 6e  n context that n
1e20: 65 65 64 73 20 74 6f 20 62 65 20 66 69 6e 61 6c  eeds to be final
1e30: 69 7a 65 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  ized..*/.#define
1e40: 20 4d 45 4d 5f 41 67 67 43 74 78 20 20 20 20 30   MEM_AggCtx    0
1e50: 78 30 34 30 30 20 20 2f 2a 20 4d 65 6d 2e 7a 20  x0400  /* Mem.z 
1e60: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 67 67  points to an agg
1e70: 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78   function contex
1e80: 74 20 2a 2f 0a 0a 0a 2f 2a 20 41 20 56 64 62 65  t */.../* A Vdbe
1e90: 46 75 6e 63 20 69 73 20 6a 75 73 74 20 61 20 46  Func is just a F
1ea0: 75 6e 63 44 65 66 20 28 64 65 66 69 6e 65 64 20  uncDef (defined 
1eb0: 69 6e 20 73 71 6c 69 74 65 49 6e 74 2e 68 29 20  in sqliteInt.h) 
1ec0: 74 68 61 74 20 63 6f 6e 74 61 69 6e 73 0a 2a 2a  that contains.**
1ed0: 20 61 64 64 69 74 69 6f 6e 61 6c 20 69 6e 66 6f   additional info
1ee0: 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 61 75  rmation about au
1ef0: 78 69 6c 69 61 72 79 20 69 6e 66 6f 72 6d 61 74  xiliary informat
1f00: 69 6f 6e 20 62 6f 75 6e 64 20 74 6f 20 61 72 67  ion bound to arg
1f10: 75 6d 65 6e 74 73 0a 2a 2a 20 6f 66 20 74 68 65  uments.** of the
1f20: 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54 68 69 73   function.  This
1f30: 20 69 73 20 75 73 65 64 20 74 6f 20 69 6d 70 6c   is used to impl
1f40: 65 6d 65 6e 74 20 74 68 65 20 73 71 6c 69 74 65  ement the sqlite
1f50: 33 5f 67 65 74 5f 61 75 78 64 61 74 61 28 29 0a  3_get_auxdata().
1f60: 2a 2a 20 61 6e 64 20 73 71 6c 69 74 65 33 5f 73  ** and sqlite3_s
1f70: 65 74 5f 61 75 78 64 61 74 61 28 29 20 41 50 49  et_auxdata() API
1f80: 73 2e 20 20 54 68 65 20 22 61 75 78 64 61 74 61  s.  The "auxdata
1f90: 22 20 69 73 20 73 6f 6d 65 20 61 75 78 69 6c 69  " is some auxili
1fa0: 61 72 79 20 64 61 74 61 0a 2a 2a 20 74 68 61 74  ary data.** that
1fb0: 20 63 61 6e 20 62 65 20 61 73 73 6f 63 69 61 74   can be associat
1fc0: 65 64 20 77 69 74 68 20 61 20 63 6f 6e 73 74 61  ed with a consta
1fd0: 6e 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 61  nt argument to a
1fe0: 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54 68 69 73   function.  This
1ff0: 0a 2a 2a 20 61 6c 6c 6f 77 73 20 66 75 6e 63 74  .** allows funct
2000: 69 6f 6e 73 20 73 75 63 68 20 61 73 20 22 72 65  ions such as "re
2010: 67 65 78 70 22 20 74 6f 20 63 6f 6d 70 69 6c 65  gexp" to compile
2020: 20 74 68 65 69 72 20 63 6f 6e 73 74 61 6e 74 20   their constant 
2030: 72 65 67 75 6c 61 72 0a 2a 2a 20 65 78 70 72 65  regular.** expre
2040: 73 73 69 6f 6e 20 61 72 67 75 6d 65 6e 74 20 6f  ssion argument o
2050: 6e 63 65 20 61 6e 64 20 72 65 75 73 65 64 20 74  nce and reused t
2060: 68 65 20 63 6f 6d 70 69 6c 65 64 20 63 6f 64 65  he compiled code
2070: 20 66 6f 72 20 6d 75 6c 74 69 70 6c 65 0a 2a 2a   for multiple.**
2080: 20 69 6e 76 6f 63 61 74 69 6f 6e 73 2e 0a 2a 2f   invocations..*/
2090: 0a 73 74 72 75 63 74 20 56 64 62 65 46 75 6e 63  .struct VdbeFunc
20a0: 20 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46   {.  FuncDef *pF
20b0: 75 6e 63 3b 20 20 20 20 20 20 20 20 20 20 20 20  unc;            
20c0: 20 20 20 2f 2a 20 54 68 65 20 64 65 66 69 6e 69     /* The defini
20d0: 74 69 6f 6e 20 6f 66 20 74 68 65 20 66 75 6e 63  tion of the func
20e0: 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 41  tion */.  int nA
20f0: 75 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ux;             
2100: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
2110: 72 20 6f 66 20 65 6e 74 72 69 65 73 20 61 6c 6c  r of entries all
2120: 6f 63 61 74 65 64 20 66 6f 72 20 61 70 41 75 78  ocated for apAux
2130: 5b 5d 20 2a 2f 0a 20 20 73 74 72 75 63 74 20 41  [] */.  struct A
2140: 75 78 44 61 74 61 20 7b 0a 20 20 20 20 76 6f 69  uxData {.    voi
2150: 64 20 2a 70 41 75 78 3b 20 20 20 20 20 20 20 20  d *pAux;        
2160: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 75             /* Au
2170: 78 20 64 61 74 61 20 66 6f 72 20 74 68 65 20 69  x data for the i
2180: 2d 74 68 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a  -th argument */.
2190: 20 20 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 65      void (*xDele
21a0: 74 65 29 28 76 6f 69 64 20 2a 29 3b 20 20 20 20  te)(void *);    
21b0: 20 20 2f 2a 20 44 65 73 74 72 75 63 74 6f 72 20    /* Destructor 
21c0: 66 6f 72 20 74 68 65 20 61 75 78 20 64 61 74 61  for the aux data
21d0: 20 2a 2f 0a 20 20 7d 20 61 70 41 75 78 5b 31 5d   */.  } apAux[1]
21e0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
21f0: 20 20 20 20 2f 2a 20 4f 6e 65 20 73 6c 6f 74 20      /* One slot 
2200: 66 6f 72 20 65 61 63 68 20 66 75 6e 63 74 69 6f  for each functio
2210: 6e 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 7d 3b  n argument */.};
2220: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
2230: 56 64 62 65 46 75 6e 63 20 56 64 62 65 46 75 6e  VdbeFunc VdbeFun
2240: 63 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 22 63  c;../*.** The "c
2250: 6f 6e 74 65 78 74 22 20 61 72 67 75 6d 65 6e 74  ontext" argument
2260: 20 66 6f 72 20 61 20 69 6e 73 74 61 6c 6c 61 62   for a installab
2270: 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 41 20  le function.  A 
2280: 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e 0a 2a 2a  pointer to an.**
2290: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69   instance of thi
22a0: 73 20 73 74 72 75 63 74 75 72 65 20 69 73 20 74  s structure is t
22b0: 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e  he first argumen
22c0: 74 20 74 6f 20 74 68 65 20 72 6f 75 74 69 6e 65  t to the routine
22d0: 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70 6c 65 6d  s used.** implem
22e0: 65 6e 74 20 74 68 65 20 53 51 4c 20 66 75 6e 63  ent the SQL func
22f0: 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  tions..**.** The
2300: 72 65 20 69 73 20 61 20 74 79 70 65 64 65 66 20  re is a typedef 
2310: 66 6f 72 20 74 68 69 73 20 73 74 72 75 63 74 75  for this structu
2320: 72 65 20 69 6e 20 73 71 6c 69 74 65 2e 68 2e 20  re in sqlite.h. 
2330: 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69 6e 65 73   So all routines
2340: 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65 20 70 75  ,.** even the pu
2350: 62 6c 69 63 20 69 6e 74 65 72 66 61 63 65 20 74  blic interface t
2360: 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e 20 75 73  o SQLite, can us
2370: 65 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74  e a pointer to t
2380: 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a  his structure..*
2390: 2a 20 42 75 74 20 74 68 69 73 20 66 69 6c 65 20  * But this file 
23a0: 69 73 20 74 68 65 20 6f 6e 6c 79 20 70 6c 61 63  is the only plac
23b0: 65 20 77 68 65 72 65 20 74 68 65 20 69 6e 74 65  e where the inte
23c0: 72 6e 61 6c 20 64 65 74 61 69 6c 73 20 6f 66 20  rnal details of 
23d0: 74 68 69 73 0a 2a 2a 20 73 74 72 75 63 74 75 72  this.** structur
23e0: 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a  e are known..**.
23f0: 2a 2a 20 54 68 69 73 20 73 74 72 75 63 74 75 72  ** This structur
2400: 65 20 69 73 20 64 65 66 69 6e 65 64 20 69 6e 73  e is defined ins
2410: 69 64 65 20 6f 66 20 76 64 62 65 2e 63 20 62 65  ide of vdbe.c be
2420: 63 61 75 73 65 20 69 74 20 75 73 65 73 20 73 75  cause it uses su
2430: 62 73 74 72 75 63 74 75 72 65 73 0a 2a 2a 20 28  bstructures.** (
2440: 4d 65 6d 29 20 77 68 69 63 68 20 61 72 65 20 6f  Mem) which are o
2450: 6e 6c 79 20 64 65 66 69 6e 65 64 20 74 68 65 72  nly defined ther
2460: 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 73 71 6c  e..*/.struct sql
2470: 69 74 65 33 5f 63 6f 6e 74 65 78 74 20 7b 0a 20  ite3_context {. 
2480: 20 46 75 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b   FuncDef *pFunc;
2490: 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f     /* Pointer to
24a0: 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66 6f 72 6d   function inform
24b0: 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20 42 45 20  ation.  MUST BE 
24c0: 46 49 52 53 54 20 2a 2f 0a 20 20 56 64 62 65 46  FIRST */.  VdbeF
24d0: 75 6e 63 20 2a 70 56 64 62 65 46 75 6e 63 3b 20  unc *pVdbeFunc; 
24e0: 20 2f 2a 20 41 75 78 69 6c 61 72 79 20 64 61 74   /* Auxilary dat
24f0: 61 2c 20 69 66 20 63 72 65 61 74 65 64 2e 20 2a  a, if created. *
2500: 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20 20 20 20  /.  Mem s;      
2510: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 72 65 74        /* The ret
2520: 75 72 6e 20 76 61 6c 75 65 20 69 73 20 73 74 6f  urn value is sto
2530: 72 65 64 20 68 65 72 65 20 2a 2f 0a 20 20 76 6f  red here */.  vo
2540: 69 64 20 2a 70 41 67 67 3b 20 20 20 20 20 20 20  id *pAgg;       
2550: 2f 2a 20 41 67 67 72 65 67 61 74 65 20 63 6f 6e  /* Aggregate con
2560: 74 65 78 74 20 2a 2f 0a 20 20 75 38 20 69 73 45  text */.  u8 isE
2570: 72 72 6f 72 3b 20 20 20 20 20 20 20 2f 2a 20 53  rror;       /* S
2580: 65 74 20 74 6f 20 74 72 75 65 20 66 6f 72 20 61  et to true for a
2590: 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 75 38 20  n error */.  u8 
25a0: 69 73 53 74 65 70 3b 20 20 20 20 20 20 20 20 2f  isStep;        /
25b0: 2a 20 43 75 72 72 65 6e 74 20 69 6e 20 74 68 65  * Current in the
25c0: 20 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20 2a   step function *
25d0: 2f 0a 20 20 69 6e 74 20 63 6e 74 3b 20 20 20 20  /.  int cnt;    
25e0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
25f0: 6f 66 20 74 69 6d 65 73 20 74 68 61 74 20 74 68  of times that th
2600: 65 20 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20  e step function 
2610: 68 61 73 20 62 65 65 6e 20 63 61 6c 6c 65 64 20  has been called 
2620: 2a 2f 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43  */.  CollSeq *pC
2630: 6f 6c 6c 3b 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  oll;.};../*.** A
2640: 6e 20 41 67 67 20 73 74 72 75 63 74 75 72 65 20  n Agg structure 
2650: 64 65 73 63 72 69 62 65 73 20 61 6e 20 41 67 67  describes an Agg
2660: 72 65 67 61 74 6f 72 2e 20 20 45 61 63 68 20 41  regator.  Each A
2670: 67 67 20 63 6f 6e 73 69 73 74 73 20 6f 66 0a 2a  gg consists of.*
2680: 2a 20 7a 65 72 6f 20 6f 72 20 6d 6f 72 65 20 41  * zero or more A
2690: 67 67 72 65 67 61 74 6f 72 20 65 6c 65 6d 65 6e  ggregator elemen
26a0: 74 73 20 28 41 67 67 45 6c 65 6d 29 2e 20 20 45  ts (AggElem).  E
26b0: 61 63 68 20 41 67 67 45 6c 65 6d 20 63 6f 6e 74  ach AggElem cont
26c0: 61 69 6e 73 0a 2a 2a 20 61 20 6b 65 79 20 61 6e  ains.** a key an
26d0: 64 20 6f 6e 65 20 6f 72 20 6d 6f 72 65 20 76 61  d one or more va
26e0: 6c 75 65 73 2e 20 20 54 68 65 20 76 61 6c 75 65  lues.  The value
26f0: 73 20 61 72 65 20 75 73 65 64 20 69 6e 20 70 72  s are used in pr
2700: 6f 63 65 73 73 69 6e 67 0a 2a 2a 20 61 67 67 72  ocessing.** aggr
2710: 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 73 20  egate functions 
2720: 69 6e 20 61 20 53 45 4c 45 43 54 2e 20 20 54 68  in a SELECT.  Th
2730: 65 20 6b 65 79 20 69 73 20 75 73 65 64 20 74 6f  e key is used to
2740: 20 69 6d 70 6c 65 6d 65 6e 74 0a 2a 2a 20 74 68   implement.** th
2750: 65 20 47 52 4f 55 50 20 42 59 20 63 6c 61 75 73  e GROUP BY claus
2760: 65 20 6f 66 20 61 20 73 65 6c 65 63 74 2e 0a 2a  e of a select..*
2770: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  /.typedef struct
2780: 20 41 67 67 20 41 67 67 3b 0a 74 79 70 65 64 65   Agg Agg;.typede
2790: 66 20 73 74 72 75 63 74 20 41 67 67 45 6c 65 6d  f struct AggElem
27a0: 20 41 67 67 45 6c 65 6d 3b 0a 73 74 72 75 63 74   AggElem;.struct
27b0: 20 41 67 67 20 7b 0a 20 20 69 6e 74 20 6e 4d 65   Agg {.  int nMe
27c0: 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  m;            /*
27d0: 20 4e 75 6d 62 65 72 20 6f 66 20 76 61 6c 75 65   Number of value
27e0: 73 20 73 74 6f 72 65 64 20 69 6e 20 65 61 63 68  s stored in each
27f0: 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20 41 67   AggElem */.  Ag
2800: 67 45 6c 65 6d 20 2a 70 43 75 72 72 65 6e 74 3b  gElem *pCurrent;
2810: 20 20 20 2f 2a 20 54 68 65 20 41 67 67 45 6c 65     /* The AggEle
2820: 6d 20 63 75 72 72 65 6e 74 6c 79 20 69 6e 20 66  m currently in f
2830: 6f 63 75 73 20 2a 2f 0a 20 20 46 75 6e 63 44 65  ocus */.  FuncDe
2840: 66 20 2a 2a 61 70 46 75 6e 63 3b 20 20 20 20 2f  f **apFunc;    /
2850: 2a 20 49 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62  * Information ab
2860: 6f 75 74 20 61 67 67 72 65 67 61 74 65 20 66 75  out aggregate fu
2870: 6e 63 74 69 6f 6e 73 20 2a 2f 0a 20 20 42 74 72  nctions */.  Btr
2880: 65 65 20 2a 70 42 74 72 65 65 3b 20 20 20 20 20  ee *pBtree;     
2890: 20 20 2f 2a 20 54 68 65 20 74 6d 70 2e 20 62 74    /* The tmp. bt
28a0: 72 65 65 20 75 73 65 64 20 74 6f 20 67 72 6f 75  ree used to grou
28b0: 70 20 65 6c 65 6d 65 6e 74 73 2c 20 69 66 20 72  p elements, if r
28c0: 65 71 75 69 72 65 64 2e 20 2a 2f 0a 20 20 42 74  equired. */.  Bt
28d0: 43 75 72 73 6f 72 20 2a 70 43 73 72 3b 20 20 20  Cursor *pCsr;   
28e0: 20 20 20 2f 2a 20 52 65 61 64 2f 77 72 69 74 65     /* Read/write
28f0: 20 63 75 72 73 6f 72 20 74 6f 20 74 68 65 20 74   cursor to the t
2900: 61 62 6c 65 20 69 6e 20 70 42 74 72 65 65 20 2a  able in pBtree *
2910: 2f 0a 20 20 69 6e 74 20 6e 54 61 62 3b 20 20 20  /.  int nTab;   
2920: 20 20 20 20 20 20 20 20 20 2f 2a 20 52 6f 6f 74           /* Root
2930: 20 70 61 67 65 20 6f 66 20 74 68 65 20 74 61 62   page of the tab
2940: 6c 65 20 69 6e 20 70 42 74 72 65 65 20 2a 2f 0a  le in pBtree */.
2950: 20 20 75 38 20 73 65 61 72 63 68 69 6e 67 3b 20    u8 searching; 
2960: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 62         /* True b
2970: 65 74 77 65 65 6e 20 74 68 65 20 66 69 72 73 74  etween the first
2980: 20 41 67 67 4e 65 78 74 20 61 6e 64 20 41 67 67   AggNext and Agg
2990: 52 65 73 65 74 20 2a 2f 0a 7d 3b 0a 73 74 72 75  Reset */.};.stru
29a0: 63 74 20 41 67 67 45 6c 65 6d 20 7b 0a 20 20 63  ct AggElem {.  c
29b0: 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20 20 20 20  har *zKey;      
29c0: 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 20 74      /* The key t
29d0: 6f 20 74 68 69 73 20 41 67 67 45 6c 65 6d 20 2a  o this AggElem *
29e0: 2f 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20  /.  int nKey;   
29f0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
2a00: 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20 74  er of bytes in t
2a10: 68 65 20 6b 65 79 2c 20 69 6e 63 6c 75 64 69 6e  he key, includin
2a20: 67 20 27 5c 30 27 20 61 74 20 65 6e 64 20 2a 2f  g '\0' at end */
2a30: 0a 20 20 4d 65 6d 20 61 4d 65 6d 5b 31 5d 3b 20  .  Mem aMem[1]; 
2a40: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 76          /* The v
2a50: 61 6c 75 65 73 20 66 6f 72 20 74 68 69 73 20 41  alues for this A
2a60: 67 67 45 6c 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  ggElem */.};../*
2a70: 0a 2a 2a 20 41 20 53 65 74 20 73 74 72 75 63 74  .** A Set struct
2a80: 75 72 65 20 69 73 20 75 73 65 64 20 66 6f 72 20  ure is used for 
2a90: 71 75 69 63 6b 20 74 65 73 74 69 6e 67 20 74 6f  quick testing to
2aa0: 20 73 65 65 20 69 66 20 61 20 76 61 6c 75 65 0a   see if a value.
2ab0: 2a 2a 20 69 73 20 70 61 72 74 20 6f 66 20 61 20  ** is part of a 
2ac0: 73 6d 61 6c 6c 20 73 65 74 2e 20 20 53 65 74 73  small set.  Sets
2ad0: 20 61 72 65 20 75 73 65 64 20 74 6f 20 69 6d 70   are used to imp
2ae0: 6c 65 6d 65 6e 74 20 63 6f 64 65 20 6c 69 6b 65  lement code like
2af0: 0a 2a 2a 20 74 68 69 73 3a 0a 2a 2a 20 20 20 20  .** this:.**    
2b00: 20 20 20 20 20 20 20 20 78 2e 79 20 49 4e 20 28          x.y IN (
2b10: 27 68 69 27 2c 27 68 6f 6f 27 2c 27 68 75 6d 27  'hi','hoo','hum'
2b20: 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72  ).*/.typedef str
2b30: 75 63 74 20 53 65 74 20 53 65 74 3b 0a 73 74 72  uct Set Set;.str
2b40: 75 63 74 20 53 65 74 20 7b 0a 20 20 48 61 73 68  uct Set {.  Hash
2b50: 20 68 61 73 68 3b 20 20 20 20 20 20 20 20 20 20   hash;          
2b60: 20 20 20 2f 2a 20 41 20 73 65 74 20 69 73 20 6a     /* A set is j
2b70: 75 73 74 20 61 20 68 61 73 68 20 74 61 62 6c 65  ust a hash table
2b80: 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a   */.  HashElem *
2b90: 70 72 65 76 3b 20 20 20 20 20 20 20 20 2f 2a 20  prev;        /* 
2ba0: 50 72 65 76 69 6f 75 73 6c 79 20 61 63 63 65 73  Previously acces
2bb0: 73 65 64 20 68 61 73 68 20 65 6c 65 6d 65 6e 20  sed hash elemen 
2bc0: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 4b  */.};../*.** A K
2bd0: 65 79 6c 69 73 74 20 69 73 20 61 20 62 75 6e 63  eylist is a bunc
2be0: 68 20 6f 66 20 6b 65 79 73 20 69 6e 74 6f 20 61  h of keys into a
2bf0: 20 74 61 62 6c 65 2e 20 20 54 68 65 20 6b 65 79   table.  The key
2c00: 6c 69 73 74 20 63 61 6e 0a 2a 2a 20 67 72 6f 77  list can.** grow
2c10: 20 77 69 74 68 6f 75 74 20 62 6f 75 6e 64 2e 20   without bound. 
2c20: 20 54 68 65 20 6b 65 79 6c 69 73 74 20 73 74 6f   The keylist sto
2c30: 72 65 73 20 74 68 65 20 52 4f 57 49 44 73 20 6f  res the ROWIDs o
2c40: 66 20 64 61 74 61 62 61 73 65 0a 2a 2a 20 72 65  f database.** re
2c50: 63 6f 72 64 73 20 74 68 61 74 20 6e 65 65 64 20  cords that need 
2c60: 74 6f 20 62 65 20 64 65 6c 65 74 65 64 20 6f 72  to be deleted or
2c70: 20 75 70 64 61 74 65 64 2e 0a 2a 2f 0a 74 79 70   updated..*/.typ
2c80: 65 64 65 66 20 73 74 72 75 63 74 20 4b 65 79 6c  edef struct Keyl
2c90: 69 73 74 20 4b 65 79 6c 69 73 74 3b 0a 73 74 72  ist Keylist;.str
2ca0: 75 63 74 20 4b 65 79 6c 69 73 74 20 7b 0a 20 20  uct Keylist {.  
2cb0: 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20  int nKey;       
2cc0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73    /* Number of s
2cd0: 6c 6f 74 73 20 69 6e 20 61 4b 65 79 5b 5d 20 2a  lots in aKey[] *
2ce0: 2f 0a 20 20 69 6e 74 20 6e 55 73 65 64 3b 20 20  /.  int nUsed;  
2cf0: 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 75 6e        /* Next un
2d00: 77 72 69 74 74 65 6e 20 73 6c 6f 74 20 69 6e 20  written slot in 
2d10: 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20  aKey[] */.  int 
2d20: 6e 52 65 61 64 3b 20 20 20 20 20 20 20 20 2f 2a  nRead;        /*
2d30: 20 4e 65 78 74 20 75 6e 72 65 61 64 20 73 6c 6f   Next unread slo
2d40: 74 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20  t in aKey[] */. 
2d50: 20 4b 65 79 6c 69 73 74 20 2a 70 4e 65 78 74 3b   Keylist *pNext;
2d60: 20 20 20 2f 2a 20 4e 65 78 74 20 62 6c 6f 63 6b     /* Next block
2d70: 20 6f 66 20 6b 65 79 73 20 2a 2f 0a 20 20 69 36   of keys */.  i6
2d80: 34 20 61 4b 65 79 5b 31 5d 3b 20 20 20 20 20 20  4 aKey[1];      
2d90: 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 6b  /* One or more k
2da0: 65 79 73 2e 20 20 45 78 74 72 61 20 73 70 61 63  eys.  Extra spac
2db0: 65 20 61 6c 6c 6f 63 61 74 65 64 20 61 73 20 6e  e allocated as n
2dc0: 65 65 64 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  eeded */.};../*.
2dd0: 2a 2a 20 41 20 43 6f 6e 74 65 78 74 20 73 74 6f  ** A Context sto
2de0: 72 65 73 20 74 68 65 20 6c 61 73 74 20 69 6e 73  res the last ins
2df0: 65 72 74 20 72 6f 77 69 64 2c 20 74 68 65 20 6c  ert rowid, the l
2e00: 61 73 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68  ast statement ch
2e10: 61 6e 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a 20 61  ange count,.** a
2e20: 6e 64 20 74 68 65 20 63 75 72 72 65 6e 74 20 73  nd the current s
2e30: 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20  tatement change 
2e40: 63 6f 75 6e 74 20 28 69 2e 65 2e 20 63 68 61 6e  count (i.e. chan
2e50: 67 65 73 20 73 69 6e 63 65 20 6c 61 73 74 20 73  ges since last s
2e60: 74 61 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20 54 68  tatement)..** Th
2e70: 65 20 63 75 72 72 65 6e 74 20 6b 65 79 6c 69 73  e current keylis
2e80: 74 20 69 73 20 61 6c 73 6f 20 73 74 6f 72 65 64  t is also stored
2e90: 20 69 6e 20 74 68 65 20 63 6f 6e 74 65 78 74 2e   in the context.
2ea0: 0a 2a 2a 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20  .** Elements of 
2eb0: 43 6f 6e 74 65 78 74 20 73 74 72 75 63 74 75 72  Context structur
2ec0: 65 20 74 79 70 65 20 6d 61 6b 65 20 75 70 20 74  e type make up t
2ed0: 68 65 20 43 6f 6e 74 65 78 74 53 74 61 63 6b 2c  he ContextStack,
2ee0: 20 77 68 69 63 68 20 69 73 0a 2a 2a 20 75 70 64   which is.** upd
2ef0: 61 74 65 64 20 62 79 20 74 68 65 20 43 6f 6e 74  ated by the Cont
2f00: 65 78 74 50 75 73 68 20 61 6e 64 20 43 6f 6e 74  extPush and Cont
2f10: 65 78 74 50 6f 70 20 6f 70 63 6f 64 65 73 20 28  extPop opcodes (
2f20: 75 73 65 64 20 62 79 20 74 72 69 67 67 65 72 73  used by triggers
2f30: 29 2e 0a 2a 2a 20 54 68 65 20 63 6f 6e 74 65 78  )..** The contex
2f40: 74 20 69 73 20 70 75 73 68 65 64 20 62 65 66 6f  t is pushed befo
2f50: 72 65 20 65 78 65 63 75 74 69 6e 67 20 61 20 74  re executing a t
2f60: 72 69 67 67 65 72 20 61 20 70 6f 70 70 65 64 20  rigger a popped 
2f70: 77 68 65 6e 20 74 68 65 0a 2a 2a 20 74 72 69 67  when the.** trig
2f80: 67 65 72 20 66 69 6e 69 73 68 65 73 2e 0a 2a 2f  ger finishes..*/
2f90: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
2fa0: 43 6f 6e 74 65 78 74 20 43 6f 6e 74 65 78 74 3b  Context Context;
2fb0: 0a 73 74 72 75 63 74 20 43 6f 6e 74 65 78 74 20  .struct Context 
2fc0: 7b 0a 20 20 69 6e 74 20 6c 61 73 74 52 6f 77 69  {.  int lastRowi
2fd0: 64 3b 20 20 20 20 2f 2a 20 4c 61 73 74 20 69 6e  d;    /* Last in
2fe0: 73 65 72 74 20 72 6f 77 69 64 20 28 73 71 6c 69  sert rowid (sqli
2ff0: 74 65 33 2e 6c 61 73 74 52 6f 77 69 64 29 20 2a  te3.lastRowid) *
3000: 2f 0a 20 20 69 6e 74 20 6e 43 68 61 6e 67 65 3b  /.  int nChange;
3010: 20 20 20 20 20 20 2f 2a 20 53 74 61 74 65 6d 65        /* Stateme
3020: 6e 74 20 63 68 61 6e 67 65 73 20 28 56 64 62 65  nt changes (Vdbe
3030: 2e 6e 43 68 61 6e 67 65 73 29 20 20 20 20 20 2a  .nChanges)     *
3040: 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70 4c 69  /.  Keylist *pLi
3050: 73 74 3b 20 20 20 2f 2a 20 52 65 63 6f 72 64 73  st;   /* Records
3060: 20 74 68 61 74 20 77 69 6c 6c 20 70 61 72 74 69   that will parti
3070: 63 69 70 61 74 65 20 69 6e 20 61 20 44 45 4c 45  cipate in a DELE
3080: 54 45 20 6f 72 20 55 50 44 41 54 45 20 2a 2f 0a  TE or UPDATE */.
3090: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e 73  };../*.** An ins
30a0: 74 61 6e 63 65 20 6f 66 20 74 68 65 20 76 69 72  tance of the vir
30b0: 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 20 20 54  tual machine.  T
30c0: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 63 6f  his structure co
30d0: 6e 74 61 69 6e 73 20 74 68 65 20 63 6f 6d 70 6c  ntains the compl
30e0: 65 74 65 0a 2a 2a 20 73 74 61 74 65 20 6f 66 20  ete.** state of 
30f0: 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68  the virtual mach
3100: 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 22  ine..**.** The "
3110: 73 71 6c 69 74 65 33 5f 73 74 6d 74 22 20 73 74  sqlite3_stmt" st
3120: 72 75 63 74 75 72 65 20 70 6f 69 6e 74 65 72 20  ructure pointer 
3130: 74 68 61 74 20 69 73 20 72 65 74 75 72 6e 65 64  that is returned
3140: 20 62 79 20 73 71 6c 69 74 65 33 5f 63 6f 6d 70   by sqlite3_comp
3150: 69 6c 65 28 29 0a 2a 2a 20 69 73 20 72 65 61 6c  ile().** is real
3160: 6c 79 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  ly a pointer to 
3170: 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  an instance of t
3180: 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a  his structure..*
3190: 2f 0a 73 74 72 75 63 74 20 56 64 62 65 20 7b 0a  /.struct Vdbe {.
31a0: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 3b 20 20    sqlite3 *db;  
31b0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 77 68 6f        /* The who
31c0: 6c 65 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20  le database */. 
31d0: 20 56 64 62 65 20 2a 70 50 72 65 76 2c 2a 70 4e   Vdbe *pPrev,*pN
31e0: 65 78 74 3b 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c  ext; /* Linked l
31f0: 69 73 74 20 6f 66 20 56 44 42 45 73 20 77 69 74  ist of VDBEs wit
3200: 68 20 74 68 65 20 73 61 6d 65 20 56 64 62 65 2e  h the same Vdbe.
3210: 64 62 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 74 72  db */.  FILE *tr
3220: 61 63 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 57  ace;        /* W
3230: 72 69 74 65 20 61 6e 20 65 78 65 63 75 74 69 6f  rite an executio
3240: 6e 20 74 72 61 63 65 20 68 65 72 65 2c 20 69 66  n trace here, if
3250: 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69   not NULL */.  i
3260: 6e 74 20 6e 4f 70 3b 20 20 20 20 20 20 20 20 20  nt nOp;         
3270: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
3280: 69 6e 73 74 72 75 63 74 69 6f 6e 73 20 69 6e 20  instructions in 
3290: 74 68 65 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20  the program */. 
32a0: 20 69 6e 74 20 6e 4f 70 41 6c 6c 6f 63 3b 20 20   int nOpAlloc;  
32b0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
32c0: 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65  f slots allocate
32d0: 64 20 66 6f 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20  d for aOp[] */. 
32e0: 20 4f 70 20 2a 61 4f 70 3b 20 20 20 20 20 20 20   Op *aOp;       
32f0: 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f       /* Space to
3300: 20 68 6f 6c 64 20 74 68 65 20 76 69 72 74 75 61   hold the virtua
3310: 6c 20 6d 61 63 68 69 6e 65 27 73 20 70 72 6f 67  l machine's prog
3320: 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61  ram */.  int nLa
3330: 62 65 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  bel;         /* 
3340: 4e 75 6d 62 65 72 20 6f 66 20 6c 61 62 65 6c 73  Number of labels
3350: 20 75 73 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e   used */.  int n
3360: 4c 61 62 65 6c 41 6c 6c 6f 63 3b 20 20 20 20 2f  LabelAlloc;    /
3370: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74  * Number of slot
3380: 73 20 61 6c 6c 6f 63 61 74 65 64 20 69 6e 20 61  s allocated in a
3390: 4c 61 62 65 6c 5b 5d 20 2a 2f 0a 20 20 69 6e 74  Label[] */.  int
33a0: 20 2a 61 4c 61 62 65 6c 3b 20 20 20 20 20 20 20   *aLabel;       
33b0: 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c   /* Space to hol
33c0: 64 20 74 68 65 20 6c 61 62 65 6c 73 20 2a 2f 0a  d the labels */.
33d0: 20 20 4d 65 6d 20 2a 61 53 74 61 63 6b 3b 20 20    Mem *aStack;  
33e0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6f 70 65        /* The ope
33f0: 72 61 6e 64 20 73 74 61 63 6b 2c 20 65 78 63 65  rand stack, exce
3400: 70 74 20 73 74 72 69 6e 67 20 76 61 6c 75 65 73  pt string values
3410: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70 54 6f 73 3b   */.  Mem *pTos;
3420: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 70            /* Top
3430: 20 65 6e 74 72 79 20 69 6e 20 74 68 65 20 6f 70   entry in the op
3440: 65 72 61 6e 64 20 73 74 61 63 6b 20 2a 2f 0a 20  erand stack */. 
3450: 20 4d 65 6d 20 2a 2a 61 70 41 72 67 3b 20 20 20   Mem **apArg;   
3460: 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74       /* Argument
3470: 73 20 74 6f 20 63 75 72 72 65 6e 74 6c 79 20 65  s to currently e
3480: 78 65 63 75 74 69 6e 67 20 75 73 65 72 20 66 75  xecuting user fu
3490: 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 4d 65 6d 20  nction */.  Mem 
34a0: 2a 61 43 6f 6c 4e 61 6d 65 3b 20 20 20 20 20 20  *aColName;      
34b0: 2f 2a 20 43 6f 6c 75 6d 6e 20 6e 61 6d 65 73 20  /* Column names 
34c0: 74 6f 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20 69  to return */.  i
34d0: 6e 74 20 6e 43 75 72 73 6f 72 3b 20 20 20 20 20  nt nCursor;     
34e0: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
34f0: 73 6c 6f 74 73 20 69 6e 20 61 70 43 73 72 5b 5d  slots in apCsr[]
3500: 20 2a 2f 0a 20 20 43 75 72 73 6f 72 20 2a 2a 61   */.  Cursor **a
3510: 70 43 73 72 3b 20 20 20 20 20 2f 2a 20 4f 6e 65  pCsr;     /* One
3520: 20 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68 69 73   element of this
3530: 20 61 72 72 61 79 20 66 6f 72 20 65 61 63 68 20   array for each 
3540: 6f 70 65 6e 20 63 75 72 73 6f 72 20 2a 2f 0a 20  open cursor */. 
3550: 20 53 6f 72 74 65 72 20 2a 70 53 6f 72 74 3b 20   Sorter *pSort; 
3560: 20 20 20 20 20 2f 2a 20 41 20 6c 69 6e 6b 65 64       /* A linked
3570: 20 6c 69 73 74 20 6f 66 20 6f 62 6a 65 63 74 73   list of objects
3580: 20 74 6f 20 62 65 20 73 6f 72 74 65 64 20 2a 2f   to be sorted */
3590: 0a 20 20 69 6e 74 20 6e 56 61 72 3b 20 20 20 20  .  int nVar;    
35a0: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
35b0: 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e 20 61   of entries in a
35c0: 56 61 72 5b 5d 20 2a 2f 0a 20 20 4d 65 6d 20 2a  Var[] */.  Mem *
35d0: 61 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 2f  aVar;          /
35e0: 2a 20 56 61 6c 75 65 73 20 66 6f 72 20 74 68 65  * Values for the
35f0: 20 4f 50 5f 56 61 72 69 61 62 6c 65 20 6f 70 63   OP_Variable opc
3600: 6f 64 65 2e 20 2a 2f 0a 20 20 63 68 61 72 20 2a  ode. */.  char *
3610: 2a 61 7a 56 61 72 3b 20 20 20 20 20 20 20 2f 2a  *azVar;       /*
3620: 20 4e 61 6d 65 20 6f 66 20 76 61 72 69 61 62 6c   Name of variabl
3630: 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6f 6b 56 61  es */.  int okVa
3640: 72 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54  r;          /* T
3650: 72 75 65 20 69 66 20 61 7a 56 61 72 5b 5d 20 68  rue if azVar[] h
3660: 61 73 20 62 65 65 6e 20 69 6e 69 74 69 61 6c 69  as been initiali
3670: 7a 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6d 61 67  zed */.  int mag
3680: 69 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ic;             
3690: 20 2f 2a 20 4d 61 67 69 63 20 6e 75 6d 62 65 72   /* Magic number
36a0: 20 66 6f 72 20 73 61 6e 69 74 79 20 63 68 65 63   for sanity chec
36b0: 6b 69 6e 67 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d  king */.  int nM
36c0: 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  em;             
36d0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d    /* Number of m
36e0: 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20  emory locations 
36f0: 63 75 72 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61  currently alloca
3700: 74 65 64 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d  ted */.  Mem *aM
3710: 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  em;             
3720: 20 2f 2a 20 54 68 65 20 6d 65 6d 6f 72 79 20 6c   /* The memory l
3730: 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a 20 20 41 67  ocations */.  Ag
3740: 67 20 61 67 67 3b 20 20 20 20 20 20 20 20 20 20  g agg;          
3750: 20 20 20 20 20 20 2f 2a 20 41 67 67 72 65 67 61        /* Aggrega
3760: 74 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 2a  te information *
3770: 2f 0a 20 20 69 6e 74 20 6e 43 61 6c 6c 62 61 63  /.  int nCallbac
3780: 6b 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  k;          /* N
3790: 75 6d 62 65 72 20 6f 66 20 63 61 6c 6c 62 61 63  umber of callbac
37a0: 6b 73 20 69 6e 76 6f 6b 65 64 20 73 6f 20 66 61  ks invoked so fa
37b0: 72 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a  r */.  Keylist *
37c0: 70 4c 69 73 74 3b 20 20 20 20 20 20 20 20 20 2f  pList;         /
37d0: 2a 20 41 20 6c 69 73 74 20 6f 66 20 52 4f 57 49  * A list of ROWI
37e0: 44 73 20 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e 74  Ds */.  int cont
37f0: 65 78 74 53 74 61 63 6b 54 6f 70 3b 20 20 20 20  extStackTop;    
3800: 2f 2a 20 49 6e 64 65 78 20 6f 66 20 74 6f 70 20  /* Index of top 
3810: 65 6c 65 6d 65 6e 74 20 69 6e 20 74 68 65 20 63  element in the c
3820: 6f 6e 74 65 78 74 20 73 74 61 63 6b 20 2a 2f 0a  ontext stack */.
3830: 20 20 69 6e 74 20 63 6f 6e 74 65 78 74 53 74 61    int contextSta
3840: 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54 68 65  ckDepth;  /* The
3850: 20 73 69 7a 65 20 6f 66 20 74 68 65 20 22 63 6f   size of the "co
3860: 6e 74 65 78 74 22 20 73 74 61 63 6b 20 2a 2f 0a  ntext" stack */.
3870: 20 20 43 6f 6e 74 65 78 74 20 2a 63 6f 6e 74 65    Context *conte
3880: 78 74 53 74 61 63 6b 3b 20 20 2f 2a 20 53 74 61  xtStack;  /* Sta
3890: 63 6b 20 75 73 65 64 20 62 79 20 6f 70 63 6f 64  ck used by opcod
38a0: 65 73 20 43 6f 6e 74 65 78 74 50 75 73 68 20 26  es ContextPush &
38b0: 20 43 6f 6e 74 65 78 74 50 6f 70 2a 2f 0a 20 20   ContextPop*/.  
38c0: 69 6e 74 20 70 63 3b 20 20 20 20 20 20 20 20 20  int pc;         
38d0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
38e0: 72 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72 20 2a  rogram counter *
38f0: 2f 0a 20 20 69 6e 74 20 72 63 3b 20 20 20 20 20  /.  int rc;     
3900: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56              /* V
3910: 61 6c 75 65 20 74 6f 20 72 65 74 75 72 6e 20 2a  alue to return *
3920: 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 75 6e 69  /.  unsigned uni
3930: 71 75 65 43 6e 74 3b 20 20 20 20 20 2f 2a 20 55  queCnt;     /* U
3940: 73 65 64 20 62 79 20 4f 50 5f 4d 61 6b 65 52 65  sed by OP_MakeRe
3950: 63 6f 72 64 20 77 68 65 6e 20 50 32 21 3d 30 20  cord when P2!=0 
3960: 2a 2f 0a 20 20 69 6e 74 20 65 72 72 6f 72 41 63  */.  int errorAc
3970: 74 69 6f 6e 3b 20 20 20 20 20 20 20 20 2f 2a 20  tion;        /* 
3980: 52 65 63 6f 76 65 72 79 20 61 63 74 69 6f 6e 20  Recovery action 
3990: 74 6f 20 64 6f 20 69 6e 20 63 61 73 65 20 6f 66  to do in case of
39a0: 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 69   an error */.  i
39b0: 6e 74 20 69 6e 54 65 6d 70 54 72 61 6e 73 3b 20  nt inTempTrans; 
39c0: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
39d0: 66 20 74 65 6d 70 20 64 61 74 61 62 61 73 65 20  f temp database 
39e0: 69 73 20 74 72 61 6e 73 61 63 74 69 6f 6e 65 64  is transactioned
39f0: 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74 75 72 6e   */.  int return
3a00: 53 74 61 63 6b 5b 31 30 30 5d 3b 20 20 20 2f 2a  Stack[100];   /*
3a10: 20 52 65 74 75 72 6e 20 61 64 64 72 65 73 73 20   Return address 
3a20: 73 74 61 63 6b 20 66 6f 72 20 4f 50 5f 47 6f 73  stack for OP_Gos
3a30: 75 62 20 26 20 4f 50 5f 52 65 74 75 72 6e 20 2a  ub & OP_Return *
3a40: 2f 0a 20 20 69 6e 74 20 72 65 74 75 72 6e 44 65  /.  int returnDe
3a50: 70 74 68 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e  pth;        /* N
3a60: 65 78 74 20 75 6e 75 73 65 64 20 65 6c 65 6d 65  ext unused eleme
3a70: 6e 74 20 69 6e 20 72 65 74 75 72 6e 53 74 61 63  nt in returnStac
3a80: 6b 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65  k[] */.  int nRe
3a90: 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 20 20  sColumn;        
3aa0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 6f   /* Number of co
3ab0: 6c 75 6d 6e 73 20 69 6e 20 6f 6e 65 20 72 6f 77  lumns in one row
3ac0: 20 6f 66 20 74 68 65 20 72 65 73 75 6c 74 20 73   of the result s
3ad0: 65 74 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61  et */.  char **a
3ae0: 7a 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20  zResColumn;     
3af0: 2f 2a 20 56 61 6c 75 65 73 20 66 6f 72 20 6f 6e  /* Values for on
3b00: 65 20 72 6f 77 20 6f 66 20 72 65 73 75 6c 74 20  e row of result 
3b10: 2a 2f 20 0a 20 20 69 6e 74 20 70 6f 70 53 74 61  */ .  int popSta
3b20: 63 6b 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ck;           /*
3b30: 20 50 6f 70 20 74 68 65 20 73 74 61 63 6b 20 74   Pop the stack t
3b40: 68 69 73 20 6d 75 63 68 20 6f 6e 20 65 6e 74 72  his much on entr
3b50: 79 20 74 6f 20 56 64 62 65 45 78 65 63 28 29 20  y to VdbeExec() 
3b60: 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 45 72 72 4d  */.  char *zErrM
3b70: 73 67 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  sg;          /* 
3b80: 45 72 72 6f 72 20 6d 65 73 73 61 67 65 20 77 72  Error message wr
3b90: 69 74 74 65 6e 20 68 65 72 65 20 2a 2f 0a 20 20  itten here */.  
3ba0: 75 38 20 72 65 73 4f 6e 53 74 61 63 6b 3b 20 20  u8 resOnStack;  
3bb0: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
3bc0: 69 66 20 74 68 65 72 65 20 61 72 65 20 72 65 73  if there are res
3bd0: 75 6c 74 20 76 61 6c 75 65 73 20 6f 6e 20 74 68  ult values on th
3be0: 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 75 38 20  e stack */.  u8 
3bf0: 65 78 70 6c 61 69 6e 3b 20 20 20 20 20 20 20 20  explain;        
3c00: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
3c10: 45 58 50 4c 41 49 4e 20 70 72 65 73 65 6e 74 20  EXPLAIN present 
3c20: 6f 6e 20 53 51 4c 20 63 6f 6d 6d 61 6e 64 20 2a  on SQL command *
3c30: 2f 0a 20 20 75 38 20 63 68 61 6e 67 65 43 6e 74  /.  u8 changeCnt
3c40: 4f 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  On;         /* T
3c50: 72 75 65 20 74 6f 20 75 70 64 61 74 65 20 74 68  rue to update th
3c60: 65 20 63 68 61 6e 67 65 2d 63 6f 75 6e 74 65 72  e change-counter
3c70: 20 2a 2f 0a 20 20 75 38 20 61 62 6f 72 74 65 64   */.  u8 aborted
3c80: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
3c90: 20 54 72 75 65 20 69 66 20 52 4f 4c 4c 42 41 43   True if ROLLBAC
3ca0: 4b 20 69 6e 20 61 6e 6f 74 68 65 72 20 56 4d 20  K in another VM 
3cb0: 63 61 75 73 65 73 20 61 6e 20 61 62 6f 72 74 20  causes an abort 
3cc0: 2a 2f 0a 20 20 69 6e 74 20 6e 43 68 61 6e 67 65  */.  int nChange
3cd0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
3ce0: 4e 75 6d 62 65 72 20 6f 66 20 64 62 20 63 68 61  Number of db cha
3cf0: 6e 67 65 73 20 6d 61 64 65 20 73 69 6e 63 65 20  nges made since 
3d00: 6c 61 73 74 20 72 65 73 65 74 20 2a 2f 0a 7d 3b  last reset */.};
3d10: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c  ../*.** The foll
3d20: 6f 77 69 6e 67 20 61 72 65 20 61 6c 6c 6f 77 65  owing are allowe
3d30: 64 20 76 61 6c 75 65 73 20 66 6f 72 20 56 64 62  d values for Vdb
3d40: 65 2e 6d 61 67 69 63 0a 2a 2f 0a 23 64 65 66 69  e.magic.*/.#defi
3d50: 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 49 4e  ne VDBE_MAGIC_IN
3d60: 49 54 20 20 20 20 20 30 78 32 36 62 63 65 61 61  IT     0x26bceaa
3d70: 35 20 20 20 20 2f 2a 20 42 75 69 6c 64 69 6e 67  5    /* Building
3d80: 20 61 20 56 44 42 45 20 70 72 6f 67 72 61 6d 20   a VDBE program 
3d90: 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f  */.#define VDBE_
3da0: 4d 41 47 49 43 5f 52 55 4e 20 20 20 20 20 20 30  MAGIC_RUN      0
3db0: 78 62 64 66 32 30 64 61 33 20 20 20 20 2f 2a 20  xbdf20da3    /* 
3dc0: 56 44 42 45 20 69 73 20 72 65 61 64 79 20 74 6f  VDBE is ready to
3dd0: 20 65 78 65 63 75 74 65 20 2a 2f 0a 23 64 65 66   execute */.#def
3de0: 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 48  ine VDBE_MAGIC_H
3df0: 41 4c 54 20 20 20 20 20 30 78 35 31 39 63 32 39  ALT     0x519c29
3e00: 37 33 20 20 20 20 2f 2a 20 56 44 42 45 20 68 61  73    /* VDBE ha
3e10: 73 20 63 6f 6d 70 6c 65 74 65 64 20 65 78 65 63  s completed exec
3e20: 75 74 69 6f 6e 20 2a 2f 0a 23 64 65 66 69 6e 65  ution */.#define
3e30: 20 56 44 42 45 5f 4d 41 47 49 43 5f 44 45 41 44   VDBE_MAGIC_DEAD
3e40: 20 20 20 20 20 30 78 62 36 30 36 63 33 63 38 20       0xb606c3c8 
3e50: 20 20 20 2f 2a 20 54 68 65 20 56 44 42 45 20 68     /* The VDBE h
3e60: 61 73 20 62 65 65 6e 20 64 65 61 6c 6c 6f 63 61  as been dealloca
3e70: 74 65 64 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 75  ted */../*.** Fu
3e80: 6e 63 74 69 6f 6e 20 70 72 6f 74 6f 74 79 70 65  nction prototype
3e90: 73 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  s.*/.void sqlite
3ea0: 33 56 64 62 65 46 72 65 65 43 75 72 73 6f 72 28  3VdbeFreeCursor(
3eb0: 43 75 72 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73  Cursor*);.void s
3ec0: 71 6c 69 74 65 33 56 64 62 65 53 6f 72 74 65 72  qlite3VdbeSorter
3ed0: 52 65 73 65 74 28 56 64 62 65 2a 29 3b 0a 69 6e  Reset(Vdbe*);.in
3ee0: 74 20 73 71 6c 69 74 65 33 56 64 62 65 41 67 67  t sqlite3VdbeAgg
3ef0: 52 65 73 65 74 28 73 71 6c 69 74 65 33 2a 2c 20  Reset(sqlite3*, 
3f00: 41 67 67 20 2a 2c 20 4b 65 79 49 6e 66 6f 20 2a  Agg *, KeyInfo *
3f10: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  );.void sqlite3V
3f20: 64 62 65 4b 65 79 6c 69 73 74 46 72 65 65 28 4b  dbeKeylistFree(K
3f30: 65 79 6c 69 73 74 2a 29 3b 0a 76 6f 69 64 20 73  eylist*);.void s
3f40: 71 6c 69 74 65 56 64 62 65 50 6f 70 53 74 61 63  qliteVdbePopStac
3f50: 6b 28 56 64 62 65 2a 2c 69 6e 74 29 3b 0a 69 6e  k(Vdbe*,int);.in
3f60: 74 20 73 71 6c 69 74 65 33 56 64 62 65 43 75 72  t sqlite3VdbeCur
3f70: 73 6f 72 4d 6f 76 65 74 6f 28 43 75 72 73 6f 72  sorMoveto(Cursor
3f80: 2a 29 3b 0a 23 69 66 20 21 64 65 66 69 6e 65 64  *);.#if !defined
3f90: 28 4e 44 45 42 55 47 29 20 7c 7c 20 64 65 66 69  (NDEBUG) || defi
3fa0: 6e 65 64 28 56 44 42 45 5f 50 52 4f 46 49 4c 45  ned(VDBE_PROFILE
3fb0: 29 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64  ).void sqlite3Vd
3fc0: 62 65 50 72 69 6e 74 4f 70 28 46 49 4c 45 2a 2c  bePrintOp(FILE*,
3fd0: 20 69 6e 74 2c 20 4f 70 2a 29 3b 0a 23 65 6e 64   int, Op*);.#end
3fe0: 69 66 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  if.void sqlite3V
3ff0: 64 62 65 50 72 69 6e 74 53 71 6c 28 56 64 62 65  dbePrintSql(Vdbe
4000: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4010: 64 62 65 53 65 72 69 61 6c 54 79 70 65 4c 65 6e  dbeSerialTypeLen
4020: 28 75 33 32 29 3b 0a 75 33 32 20 73 71 6c 69 74  (u32);.u32 sqlit
4030: 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 70 65  e3VdbeSerialType
4040: 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  (Mem*);.int sqli
4050: 74 65 33 56 64 62 65 53 65 72 69 61 6c 50 75 74  te3VdbeSerialPut
4060: 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 2c  (unsigned char*,
4070: 20 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69   Mem*);.int sqli
4080: 74 65 33 56 64 62 65 53 65 72 69 61 6c 47 65 74  te3VdbeSerialGet
4090: 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20  (const unsigned 
40a0: 63 68 61 72 2a 2c 20 75 33 32 2c 20 4d 65 6d 2a  char*, u32, Mem*
40b0: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  );.void sqlite3V
40c0: 64 62 65 44 65 6c 65 74 65 41 75 78 44 61 74 61  dbeDeleteAuxData
40d0: 28 56 64 62 65 46 75 6e 63 2a 2c 20 69 6e 74 29  (VdbeFunc*, int)
40e0: 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32 42 74  ;..int sqlite2Bt
40f0: 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 42 74  reeKeyCompare(Bt
4100: 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74 20  Cursor *, const 
4110: 76 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69 6e 74  void *, int, int
4120: 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 71  , int *);.int sq
4130: 6c 69 74 65 33 56 64 62 65 49 64 78 4b 65 79 43  lite3VdbeIdxKeyC
4140: 6f 6d 70 61 72 65 28 43 75 72 73 6f 72 2a 2c 20  ompare(Cursor*, 
4150: 69 6e 74 20 2c 20 63 6f 6e 73 74 20 75 6e 73 69  int , const unsi
4160: 67 6e 65 64 20 63 68 61 72 2a 2c 20 69 6e 74 2a  gned char*, int*
4170: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4180: 62 65 49 64 78 52 6f 77 69 64 28 42 74 43 75 72  beIdxRowid(BtCur
4190: 73 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a 69  sor *, i64 *);.i
41a0: 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 43 6f 6d  nt sqlite3MemCom
41b0: 70 61 72 65 28 63 6f 6e 73 74 20 4d 65 6d 2a 2c  pare(const Mem*,
41c0: 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f 6e   const Mem*, con
41d0: 73 74 20 43 6f 6c 6c 53 65 71 2a 29 3b 0a 69 6e  st CollSeq*);.in
41e0: 74 20 73 71 6c 69 74 65 33 56 64 62 65 52 65 63  t sqlite3VdbeRec
41f0: 6f 72 64 43 6f 6d 70 61 72 65 28 76 6f 69 64 2a  ordCompare(void*
4200: 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64 2a  ,int,const void*
4210: 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69 64  ,int, const void
4220: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4230: 64 62 65 49 64 78 52 6f 77 69 64 4c 65 6e 28 69  dbeIdxRowidLen(i
4240: 6e 74 2c 63 6f 6e 73 74 20 75 38 2a 29 3b 0a 69  nt,const u8*);.i
4250: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 45 78  nt sqlite3VdbeEx
4260: 65 63 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73  ec(Vdbe*);.int s
4270: 71 6c 69 74 65 33 56 64 62 65 4c 69 73 74 28 56  qlite3VdbeList(V
4280: 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  dbe*);.int sqlit
4290: 65 33 56 64 62 65 48 61 6c 74 28 56 64 62 65 2a  e3VdbeHalt(Vdbe*
42a0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
42b0: 62 65 43 68 61 6e 67 65 45 6e 63 6f 64 69 6e 67  beChangeEncoding
42c0: 28 4d 65 6d 20 2a 2c 20 69 6e 74 29 3b 0a 69 6e  (Mem *, int);.in
42d0: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  t sqlite3VdbeMem
42e0: 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f 6e 73 74  Copy(Mem*, const
42f0: 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c   Mem*);.void sql
4300: 69 74 65 33 56 64 62 65 4d 65 6d 53 68 61 6c 6c  ite3VdbeMemShall
4310: 6f 77 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f 6e  owCopy(Mem*, con
4320: 73 74 20 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a 69  st Mem*, int);.i
4330: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
4340: 6d 4d 6f 76 65 28 4d 65 6d 2a 2c 20 4d 65 6d 2a  mMove(Mem*, Mem*
4350: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
4360: 62 65 4d 65 6d 4e 75 6c 54 65 72 6d 69 6e 61 74  beMemNulTerminat
4370: 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c  e(Mem*);.int sql
4380: 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 53 74  ite3VdbeMemSetSt
4390: 72 28 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 63 68  r(Mem*, const ch
43a0: 61 72 2a 2c 20 69 6e 74 2c 20 75 38 2c 20 76 6f  ar*, int, u8, vo
43b0: 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b 0a 76  id(*)(void*));.v
43c0: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d  oid sqlite3VdbeM
43d0: 65 6d 53 65 74 49 6e 74 36 34 28 4d 65 6d 2a 2c  emSetInt64(Mem*,
43e0: 20 69 36 34 29 3b 0a 76 6f 69 64 20 73 71 6c 69   i64);.void sqli
43f0: 74 65 33 56 64 62 65 4d 65 6d 53 65 74 44 6f 75  te3VdbeMemSetDou
4400: 62 6c 65 28 4d 65 6d 2a 2c 20 64 6f 75 62 6c 65  ble(Mem*, double
4410: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  );.void sqlite3V
4420: 64 62 65 4d 65 6d 53 65 74 4e 75 6c 6c 28 4d 65  dbeMemSetNull(Me
4430: 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  m*);.int sqlite3
4440: 56 64 62 65 4d 65 6d 4d 61 6b 65 57 72 69 74 65  VdbeMemMakeWrite
4450: 61 62 6c 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20  able(Mem*);.int 
4460: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 44 79  sqlite3VdbeMemDy
4470: 6e 61 6d 69 63 69 66 79 28 4d 65 6d 2a 29 3b 0a  namicify(Mem*);.
4480: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
4490: 65 6d 53 74 72 69 6e 67 69 66 79 28 4d 65 6d 2a  emStringify(Mem*
44a0: 2c 20 69 6e 74 29 3b 0a 69 36 34 20 73 71 6c 69  , int);.i64 sqli
44b0: 74 65 33 56 64 62 65 49 6e 74 56 61 6c 75 65 28  te3VdbeIntValue(
44c0: 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  Mem*);.int sqlit
44d0: 65 33 56 64 62 65 4d 65 6d 49 6e 74 65 67 65 72  e3VdbeMemInteger
44e0: 69 66 79 28 4d 65 6d 2a 29 3b 0a 64 6f 75 62 6c  ify(Mem*);.doubl
44f0: 65 20 73 71 6c 69 74 65 33 56 64 62 65 52 65 61  e sqlite3VdbeRea
4500: 6c 56 61 6c 75 65 28 4d 65 6d 2a 29 3b 0a 69 6e  lValue(Mem*);.in
4510: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  t sqlite3VdbeMem
4520: 52 65 61 6c 69 66 79 28 4d 65 6d 2a 29 3b 0a 69  Realify(Mem*);.i
4530: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
4540: 6d 46 72 6f 6d 42 74 72 65 65 28 42 74 43 75 72  mFromBtree(BtCur
4550: 73 6f 72 2a 2c 69 6e 74 2c 69 6e 74 2c 69 6e 74  sor*,int,int,int
4560: 2c 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c  ,Mem*);.void sql
4570: 69 74 65 33 56 64 62 65 4d 65 6d 52 65 6c 65 61  ite3VdbeMemRelea
4580: 73 65 28 4d 65 6d 20 2a 70 29 3b 0a 23 69 66 6e  se(Mem *p);.#ifn
4590: 64 65 66 20 4e 44 45 42 55 47 0a 76 6f 69 64 20  def NDEBUG.void 
45a0: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 61  sqlite3VdbeMemSa
45b0: 6e 69 74 79 28 4d 65 6d 2a 2c 20 75 38 29 3b 0a  nity(Mem*, u8);.
45c0: 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74  #endif.int sqlit
45d0: 65 33 56 64 62 65 4d 65 6d 54 72 61 6e 73 6c 61  e3VdbeMemTransla
45e0: 74 65 28 4d 65 6d 2a 2c 20 75 38 29 3b 0a 76 6f  te(Mem*, u8);.vo
45f0: 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  id sqlite3VdbeMe
4600: 6d 50 72 65 74 74 79 50 72 69 6e 74 28 4d 65 6d  mPrettyPrint(Mem
4610: 20 2a 70 4d 65 6d 2c 20 63 68 61 72 20 2a 7a 42   *pMem, char *zB
4620: 75 66 2c 20 69 6e 74 20 6e 42 75 66 29 3b 0a 69  uf, int nBuf);.i
4630: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
4640: 6d 48 61 6e 64 6c 65 42 6f 6d 28 4d 65 6d 20 2a  mHandleBom(Mem *
4650: 70 4d 65 6d 29 3b 0a                             pMem);.