/ Hex Artifact Content
Login

Artifact d7eda2403e11de5e0c581f91bd202cc952190a97:


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 69 73 20 73 6f 75 72 63 65 20 66 69 6c 65  this source file
0390: 20 61 6e 64 20 63 72 65 61 74 65 73 20 74 68 65   and creates the
03a0: 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 61 72   following.** ar
03b0: 72 61 79 20 6f 66 20 73 74 72 69 6e 67 20 63 6f  ray of string co
03c0: 6e 73 74 61 6e 74 73 20 77 68 69 63 68 20 61 72  nstants which ar
03d0: 65 20 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61  e the names of a
03e0: 6c 6c 20 56 44 42 45 20 6f 70 63 6f 64 65 73 2e  ll VDBE opcodes.
03f0: 0a 2a 2a 20 54 68 69 73 20 61 72 72 61 79 20 69  .** This array i
0400: 73 20 64 65 66 69 6e 65 64 20 69 6e 20 61 20 73  s defined in a s
0410: 65 70 61 72 61 74 65 20 73 6f 75 72 63 65 20 63  eparate source c
0420: 6f 64 65 20 66 69 6c 65 20 6e 61 6d 65 64 20 6f  ode file named o
0430: 70 63 6f 64 65 2e 63 0a 2a 2a 20 77 68 69 63 68  pcode.c.** which
0440: 20 69 73 20 61 75 74 6f 6d 61 74 69 63 61 6c 6c   is automaticall
0450: 79 20 67 65 6e 65 72 61 74 65 64 20 62 79 20 74  y generated by t
0460: 68 65 20 6d 61 6b 65 66 69 6c 65 2e 0a 2a 2f 0a  he makefile..*/.
0470: 65 78 74 65 72 6e 20 63 68 61 72 20 2a 73 71 6c  extern char *sql
0480: 69 74 65 33 4f 70 63 6f 64 65 4e 61 6d 65 73 5b  ite3OpcodeNames[
0490: 5d 3b 0a 0a 2f 2a 0a 2a 2a 20 53 51 4c 20 69 73  ];../*.** SQL is
04a0: 20 74 72 61 6e 73 6c 61 74 65 64 20 69 6e 74 6f   translated into
04b0: 20 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20 69   a sequence of i
04c0: 6e 73 74 72 75 63 74 69 6f 6e 73 20 74 6f 20 62  nstructions to b
04d0: 65 0a 2a 2a 20 65 78 65 63 75 74 65 64 20 62 79  e.** executed by
04e0: 20 61 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69   a virtual machi
04f0: 6e 65 2e 20 20 45 61 63 68 20 69 6e 73 74 72 75  ne.  Each instru
0500: 63 74 69 6f 6e 20 69 73 20 61 6e 20 69 6e 73 74  ction is an inst
0510: 61 6e 63 65 0a 2a 2a 20 6f 66 20 74 68 65 20 66  ance.** of the f
0520: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75  ollowing structu
0530: 72 65 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73  re..*/.typedef s
0540: 74 72 75 63 74 20 56 64 62 65 4f 70 20 4f 70 3b  truct VdbeOp Op;
0550: 0a 0a 2f 2a 0a 2a 2a 20 42 6f 6f 6c 65 61 6e 20  ../*.** Boolean 
0560: 76 61 6c 75 65 73 0a 2a 2f 0a 74 79 70 65 64 65  values.*/.typede
0570: 66 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20  f unsigned char 
0580: 42 6f 6f 6c 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 63  Bool;../*.** A c
0590: 75 72 73 6f 72 20 69 73 20 61 20 70 6f 69 6e 74  ursor is a point
05a0: 65 72 20 69 6e 74 6f 20 61 20 73 69 6e 67 6c 65  er into a single
05b0: 20 42 54 72 65 65 20 77 69 74 68 69 6e 20 61 20   BTree within a 
05c0: 64 61 74 61 62 61 73 65 20 66 69 6c 65 2e 0a 2a  database file..*
05d0: 2a 20 54 68 65 20 63 75 72 73 6f 72 20 63 61 6e  * The cursor can
05e0: 20 73 65 65 6b 20 74 6f 20 61 20 42 54 72 65 65   seek to a BTree
05f0: 20 65 6e 74 72 79 20 77 69 74 68 20 61 20 70 61   entry with a pa
0600: 72 74 69 63 75 6c 61 72 20 6b 65 79 2c 20 6f 72  rticular key, or
0610: 0a 2a 2a 20 6c 6f 6f 70 20 6f 76 65 72 20 61 6c  .** loop over al
0620: 6c 20 65 6e 74 72 69 65 73 20 6f 66 20 74 68 65  l entries of the
0630: 20 42 74 72 65 65 2e 20 20 59 6f 75 20 63 61 6e   Btree.  You can
0640: 20 61 6c 73 6f 20 69 6e 73 65 72 74 20 6e 65 77   also insert new
0650: 20 42 54 72 65 65 0a 2a 2a 20 65 6e 74 72 69 65   BTree.** entrie
0660: 73 20 6f 72 20 72 65 74 72 69 65 76 65 20 74 68  s or retrieve th
0670: 65 20 6b 65 79 20 6f 72 20 64 61 74 61 20 66 72  e key or data fr
0680: 6f 6d 20 74 68 65 20 65 6e 74 72 79 20 74 68 61  om the entry tha
0690: 74 20 74 68 65 20 63 75 72 73 6f 72 0a 2a 2a 20  t the cursor.** 
06a0: 69 73 20 63 75 72 72 65 6e 74 6c 79 20 70 6f 69  is currently poi
06b0: 6e 74 69 6e 67 20 74 6f 2e 0a 2a 2a 20 0a 2a 2a  nting to..** .**
06c0: 20 45 76 65 72 79 20 63 75 72 73 6f 72 20 74 68   Every cursor th
06d0: 61 74 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d  at the virtual m
06e0: 61 63 68 69 6e 65 20 68 61 73 20 6f 70 65 6e 20  achine has open 
06f0: 69 73 20 72 65 70 72 65 73 65 6e 74 65 64 20 62  is represented b
0700: 79 20 61 6e 0a 2a 2a 20 69 6e 73 74 61 6e 63 65  y an.** instance
0710: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
0720: 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 0a  g structure..**.
0730: 2a 2a 20 49 66 20 74 68 65 20 43 75 72 73 6f 72  ** If the Cursor
0740: 2e 69 73 54 72 69 67 67 65 72 52 6f 77 20 66 6c  .isTriggerRow fl
0750: 61 67 20 69 73 20 73 65 74 20 69 74 20 6d 65 61  ag is set it mea
0760: 6e 73 20 74 68 61 74 20 74 68 69 73 20 63 75 72  ns that this cur
0770: 73 6f 72 20 69 73 0a 2a 2a 20 72 65 61 6c 6c 79  sor is.** really
0780: 20 61 20 73 69 6e 67 6c 65 20 72 6f 77 20 74 68   a single row th
0790: 61 74 20 72 65 70 72 65 73 65 6e 74 73 20 74 68  at represents th
07a0: 65 20 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73 65  e NEW or OLD pse
07b0: 75 64 6f 2d 74 61 62 6c 65 20 6f 66 0a 2a 2a 20  udo-table of.** 
07c0: 61 20 72 6f 77 20 74 72 69 67 67 65 72 2e 20 20  a row trigger.  
07d0: 54 68 65 20 64 61 74 61 20 66 6f 72 20 74 68 65  The data for the
07e0: 20 72 6f 77 20 69 73 20 73 74 6f 72 65 64 20 69   row is stored i
07f0: 6e 20 43 75 72 73 6f 72 2e 70 44 61 74 61 20 61  n Cursor.pData a
0800: 6e 64 0a 2a 2a 20 74 68 65 20 72 6f 77 69 64 20  nd.** the rowid 
0810: 69 73 20 69 6e 20 43 75 72 73 6f 72 2e 69 4b 65  is in Cursor.iKe
0820: 79 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 43 75 72  y..*/.struct Cur
0830: 73 6f 72 20 7b 0a 20 20 42 74 43 75 72 73 6f 72  sor {.  BtCursor
0840: 20 2a 70 43 75 72 73 6f 72 3b 20 20 20 20 2f 2a   *pCursor;    /*
0850: 20 54 68 65 20 63 75 72 73 6f 72 20 73 74 72 75   The cursor stru
0860: 63 74 75 72 65 20 6f 66 20 74 68 65 20 62 61 63  cture of the bac
0870: 6b 65 6e 64 20 2a 2f 0a 20 20 69 36 34 20 6c 61  kend */.  i64 la
0880: 73 74 52 65 63 6e 6f 3b 20 20 20 20 20 20 20 20  stRecno;        
0890: 2f 2a 20 4c 61 73 74 20 72 65 63 6e 6f 20 66 72  /* Last recno fr
08a0: 6f 6d 20 61 20 4e 65 78 74 20 6f 72 20 4e 65 78  om a Next or Nex
08b0: 74 49 64 78 20 6f 70 65 72 61 74 69 6f 6e 20 2a  tIdx operation *
08c0: 2f 0a 20 20 69 36 34 20 6e 65 78 74 52 6f 77 69  /.  i64 nextRowi
08d0: 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78  d;        /* Nex
08e0: 74 20 72 6f 77 69 64 20 72 65 74 75 72 6e 65 64  t rowid returned
08f0: 20 62 79 20 4f 50 5f 4e 65 77 52 6f 77 69 64 20   by OP_NewRowid 
0900: 2a 2f 0a 20 20 42 6f 6f 6c 20 72 65 63 6e 6f 49  */.  Bool recnoI
0910: 73 56 61 6c 69 64 3b 20 20 20 20 2f 2a 20 54 72  sValid;    /* Tr
0920: 75 65 20 69 66 20 6c 61 73 74 52 65 63 6e 6f 20  ue if lastRecno 
0930: 69 73 20 76 61 6c 69 64 20 2a 2f 0a 20 20 42 6f  is valid */.  Bo
0940: 6f 6c 20 6b 65 79 41 73 44 61 74 61 3b 20 20 20  ol keyAsData;   
0950: 20 20 20 20 2f 2a 20 54 68 65 20 4f 50 5f 43 6f      /* The OP_Co
0960: 6c 75 6d 6e 20 63 6f 6d 6d 61 6e 64 20 77 6f 72  lumn command wor
0970: 6b 73 20 6f 6e 20 6b 65 79 20 69 6e 73 74 65 61  ks on key instea
0980: 64 20 6f 66 20 64 61 74 61 20 2a 2f 0a 20 20 42  d of data */.  B
0990: 6f 6f 6c 20 61 74 46 69 72 73 74 3b 20 20 20 20  ool atFirst;    
09a0: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
09b0: 70 6f 69 6e 74 69 6e 67 20 74 6f 20 66 69 72 73  pointing to firs
09c0: 74 20 65 6e 74 72 79 20 2a 2f 0a 20 20 42 6f 6f  t entry */.  Boo
09d0: 6c 20 75 73 65 52 61 6e 64 6f 6d 52 6f 77 69 64  l useRandomRowid
09e0: 3b 20 20 2f 2a 20 47 65 6e 65 72 61 74 65 20 6e  ;  /* Generate n
09f0: 65 77 20 72 65 63 6f 72 64 20 6e 75 6d 62 65 72  ew record number
0a00: 73 20 73 65 6d 69 2d 72 61 6e 64 6f 6d 6c 79 20  s semi-randomly 
0a10: 2a 2f 0a 20 20 42 6f 6f 6c 20 6e 75 6c 6c 52 6f  */.  Bool nullRo
0a20: 77 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72  w;         /* Tr
0a30: 75 65 20 69 66 20 70 6f 69 6e 74 69 6e 67 20 74  ue if pointing t
0a40: 6f 20 61 20 72 6f 77 20 77 69 74 68 20 6e 6f 20  o a row with no 
0a50: 64 61 74 61 20 2a 2f 0a 20 20 42 6f 6f 6c 20 6e  data */.  Bool n
0a60: 65 78 74 52 6f 77 69 64 56 61 6c 69 64 3b 20 20  extRowidValid;  
0a70: 2f 2a 20 54 72 75 65 20 69 66 20 74 68 65 20 6e  /* True if the n
0a80: 65 78 74 52 6f 77 69 64 20 66 69 65 6c 64 20 69  extRowid field i
0a90: 73 20 76 61 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f  s valid */.  Boo
0aa0: 6c 20 70 73 65 75 64 6f 54 61 62 6c 65 3b 20 20  l pseudoTable;  
0ab0: 20 20 20 2f 2a 20 54 68 69 73 20 69 73 20 61 20     /* This is a 
0ac0: 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73 65 75 64  NEW or OLD pseud
0ad0: 6f 2d 74 61 62 6c 65 73 20 6f 66 20 61 20 74 72  o-tables of a tr
0ae0: 69 67 67 65 72 20 2a 2f 0a 20 20 42 6f 6f 6c 20  igger */.  Bool 
0af0: 64 65 66 65 72 72 65 64 4d 6f 76 65 74 6f 3b 20  deferredMoveto; 
0b00: 20 2f 2a 20 41 20 63 61 6c 6c 20 74 6f 20 73 71   /* A call to sq
0b10: 6c 69 74 65 33 42 74 72 65 65 4d 6f 76 65 74 6f  lite3BtreeMoveto
0b20: 28 29 20 69 73 20 6e 65 65 64 65 64 20 2a 2f 0a  () is needed */.
0b30: 20 20 42 6f 6f 6c 20 69 6e 74 4b 65 79 3b 20 20    Bool intKey;  
0b40: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
0b50: 69 66 20 74 68 65 20 74 61 62 6c 65 20 72 65 71  if the table req
0b60: 75 69 72 65 73 20 69 6e 74 65 67 65 72 20 6b 65  uires integer ke
0b70: 79 73 20 2a 2f 0a 20 20 42 6f 6f 6c 20 7a 65 72  ys */.  Bool zer
0b80: 6f 44 61 74 61 3b 20 20 20 20 20 20 20 20 2f 2a  oData;        /*
0b90: 20 54 72 75 65 20 69 66 20 74 61 62 6c 65 20 63   True if table c
0ba0: 6f 6e 74 61 69 6e 73 20 6b 65 79 73 20 6f 6e 6c  ontains keys onl
0bb0: 79 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20  y - no data */. 
0bc0: 20 75 38 20 62 6f 67 75 73 49 6e 63 72 4b 65 79   u8 bogusIncrKey
0bd0: 3b 20 20 20 20 20 20 2f 2a 20 53 6f 6d 65 74 68  ;      /* Someth
0be0: 69 6e 67 20 66 6f 72 20 70 49 6e 63 72 4b 65 79  ing for pIncrKey
0bf0: 20 74 6f 20 70 6f 69 6e 74 20 74 6f 20 69 66 20   to point to if 
0c00: 70 4b 65 79 49 6e 66 6f 3d 3d 30 20 2a 2f 0a 20  pKeyInfo==0 */. 
0c10: 20 69 36 34 20 6d 6f 76 65 74 6f 54 61 72 67 65   i64 movetoTarge
0c20: 74 3b 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65  t;     /* Argume
0c30: 6e 74 20 74 6f 20 74 68 65 20 64 65 66 65 72 72  nt to the deferr
0c40: 65 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d  ed sqlite3BtreeM
0c50: 6f 76 65 74 6f 28 29 20 2a 2f 0a 20 20 42 74 72  oveto() */.  Btr
0c60: 65 65 20 2a 70 42 74 3b 20 20 20 20 20 20 20 20  ee *pBt;        
0c70: 20 20 20 2f 2a 20 53 65 70 61 72 61 74 65 20 66     /* Separate f
0c80: 69 6c 65 20 68 6f 6c 64 69 6e 67 20 74 65 6d 70  ile holding temp
0c90: 6f 72 61 72 79 20 74 61 62 6c 65 20 2a 2f 0a 20  orary table */. 
0ca0: 20 69 6e 74 20 6e 44 61 74 61 3b 20 20 20 20 20   int nData;     
0cb0: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
0cc0: 20 6f 66 20 62 79 74 65 73 20 69 6e 20 70 44 61   of bytes in pDa
0cd0: 74 61 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 44  ta */.  char *pD
0ce0: 61 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  ata;          /*
0cf0: 20 44 61 74 61 20 66 6f 72 20 61 20 4e 45 57 20   Data for a NEW 
0d00: 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61  or OLD pseudo-ta
0d10: 62 6c 65 20 2a 2f 0a 20 20 69 36 34 20 69 4b 65  ble */.  i64 iKe
0d20: 79 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  y;             /
0d30: 2a 20 4b 65 79 20 66 6f 72 20 74 68 65 20 4e 45  * Key for the NE
0d40: 57 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d  W or OLD pseudo-
0d50: 74 61 62 6c 65 20 72 6f 77 20 2a 2f 0a 20 20 75  table row */.  u
0d60: 38 20 2a 70 49 6e 63 72 4b 65 79 3b 20 20 20 20  8 *pIncrKey;    
0d70: 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20       /* Pointer 
0d80: 74 6f 20 70 4b 65 79 49 6e 66 6f 2d 3e 69 6e 63  to pKeyInfo->inc
0d90: 72 4b 65 79 20 2a 2f 0a 20 20 4b 65 79 49 6e 66  rKey */.  KeyInf
0da0: 6f 20 2a 70 4b 65 79 49 6e 66 6f 3b 20 20 20 20  o *pKeyInfo;    
0db0: 2f 2a 20 49 6e 66 6f 20 61 62 6f 75 74 20 69 6e  /* Info about in
0dc0: 64 65 78 20 6b 65 79 73 20 6e 65 65 64 65 64 20  dex keys needed 
0dd0: 62 79 20 69 6e 64 65 78 20 63 75 72 73 6f 72 73  by index cursors
0de0: 20 2a 2f 0a 0a 20 20 2f 2a 20 43 61 63 68 65 64   */..  /* Cached
0df0: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f   information abo
0e00: 75 74 20 74 68 65 20 68 65 61 64 65 72 20 66 6f  ut the header fo
0e10: 72 20 74 68 65 20 64 61 74 61 20 72 65 63 6f 72  r the data recor
0e20: 64 20 74 68 61 74 20 74 68 65 0a 20 20 2a 2a 20  d that the.  ** 
0e30: 63 75 72 73 6f 72 20 69 73 20 63 75 72 72 65 6e  cursor is curren
0e40: 74 6c 79 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20  tly pointing to 
0e50: 2a 2f 0a 20 20 42 6f 6f 6c 20 63 61 63 68 65 56  */.  Bool cacheV
0e60: 61 6c 69 64 3b 20 20 20 20 20 20 2f 2a 20 54 72  alid;      /* Tr
0e70: 75 65 20 69 66 20 74 68 65 20 63 61 63 68 65 20  ue if the cache 
0e80: 69 73 20 76 61 6c 69 64 20 2a 2f 0a 20 20 69 6e  is valid */.  in
0e90: 74 20 6e 46 69 65 6c 64 3b 20 20 20 20 20 20 20  t nField;       
0ea0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
0eb0: 20 66 69 65 6c 64 73 20 69 6e 20 74 68 65 20 68   fields in the h
0ec0: 65 61 64 65 72 20 2a 2f 0a 20 20 69 6e 74 20 6e  eader */.  int n
0ed0: 48 65 61 64 65 72 3b 20 20 20 20 20 20 20 20 20  Header;         
0ee0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79   /* Number of by
0ef0: 74 65 73 20 69 6e 20 74 68 65 20 65 6e 74 69 72  tes in the entir
0f00: 65 20 68 65 61 64 65 72 20 2a 2f 0a 20 20 69 6e  e header */.  in
0f10: 74 20 70 61 79 6c 6f 61 64 53 69 7a 65 3b 20 20  t payloadSize;  
0f20: 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d      /* Total num
0f30: 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20  ber of bytes in 
0f40: 74 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20 20  the record */.  
0f50: 75 36 34 20 2a 61 54 79 70 65 3b 20 20 20 20 20  u64 *aType;     
0f60: 20 20 20 20 20 20 2f 2a 20 54 79 70 65 20 76 61        /* Type va
0f70: 6c 75 65 73 20 66 6f 72 20 61 6c 6c 20 65 6e 74  lues for all ent
0f80: 72 69 65 73 20 69 6e 20 74 68 65 20 72 65 63 6f  ries in the reco
0f90: 72 64 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66  rd */.};.typedef
0fa0: 20 73 74 72 75 63 74 20 43 75 72 73 6f 72 20 43   struct Cursor C
0fb0: 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20  ursor;../*.** A 
0fc0: 73 6f 72 74 65 72 20 62 75 69 6c 64 73 20 61 20  sorter builds a 
0fd0: 6c 69 73 74 20 6f 66 20 65 6c 65 6d 65 6e 74 73  list of elements
0fe0: 20 74 6f 20 62 65 20 73 6f 72 74 65 64 2e 20 20   to be sorted.  
0ff0: 45 61 63 68 20 65 6c 65 6d 65 6e 74 20 6f 66 0a  Each element of.
1000: 2a 2a 20 74 68 65 20 6c 69 73 74 20 69 73 20 61  ** the list is a
1010: 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68  n instance of th
1020: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75  e following stru
1030: 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 70 65 64 65  cture..*/.typede
1040: 66 20 73 74 72 75 63 74 20 53 6f 72 74 65 72 20  f struct Sorter 
1050: 53 6f 72 74 65 72 3b 0a 73 74 72 75 63 74 20 53  Sorter;.struct S
1060: 6f 72 74 65 72 20 7b 0a 20 20 69 6e 74 20 6e 4b  orter {.  int nK
1070: 65 79 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ey;           /*
1080: 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   Number of bytes
1090: 20 69 6e 20 74 68 65 20 6b 65 79 20 2a 2f 0a 20   in the key */. 
10a0: 20 63 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20 20   char *zKey;    
10b0: 20 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 20       /* The key 
10c0: 62 79 20 77 68 69 63 68 20 77 65 20 77 69 6c 6c  by which we will
10d0: 20 73 6f 72 74 20 2a 2f 0a 20 20 69 6e 74 20 6e   sort */.  int n
10e0: 44 61 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f  Data;          /
10f0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65  * Number of byte
1100: 73 20 69 6e 20 74 68 65 20 64 61 74 61 20 2a 2f  s in the data */
1110: 0a 20 20 63 68 61 72 20 2a 70 44 61 74 61 3b 20  .  char *pData; 
1120: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64 61         /* The da
1130: 74 61 20 61 73 73 6f 63 69 61 74 65 64 20 77 69  ta associated wi
1140: 74 68 20 74 68 69 73 20 6b 65 79 20 2a 2f 0a 20  th this key */. 
1150: 20 53 6f 72 74 65 72 20 2a 70 4e 65 78 74 3b 20   Sorter *pNext; 
1160: 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 69 6e 20       /* Next in 
1170: 74 68 65 20 6c 69 73 74 20 2a 2f 0a 7d 3b 0a 0a  the list */.};..
1180: 2f 2a 20 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66  /* .** Number of
1190: 20 62 75 63 6b 65 74 73 20 75 73 65 64 20 66 6f   buckets used fo
11a0: 72 20 6d 65 72 67 65 2d 73 6f 72 74 2e 20 20 0a  r merge-sort.  .
11b0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 53 4f 52 54  */.#define NSORT
11c0: 20 33 30 0a 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62 65   30../*.** Numbe
11d0: 72 20 6f 66 20 62 79 74 65 73 20 6f 66 20 73 74  r of bytes of st
11e0: 72 69 6e 67 20 73 74 6f 72 61 67 65 20 73 70 61  ring storage spa
11f0: 63 65 20 61 76 61 69 6c 61 62 6c 65 20 74 6f 20  ce available to 
1200: 65 61 63 68 20 73 74 61 63 6b 0a 2a 2a 20 6c 61  each stack.** la
1210: 79 65 72 20 77 69 74 68 6f 75 74 20 68 61 76 69  yer without havi
1220: 6e 67 20 74 6f 20 6d 61 6c 6c 6f 63 2e 20 20 4e  ng to malloc.  N
1230: 42 46 53 20 69 73 20 73 68 6f 72 74 20 66 6f 72  BFS is short for
1240: 20 4e 75 6d 62 65 72 20 6f 66 20 42 79 74 65 73   Number of Bytes
1250: 0a 2a 2a 20 46 6f 72 20 53 74 72 69 6e 67 73 2e  .** For Strings.
1260: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 42 46 53  .*/.#define NBFS
1270: 20 33 32 0a 0a 2f 2a 0a 2a 2a 20 49 6e 74 65 72   32../*.** Inter
1280: 6e 61 6c 6c 79 2c 20 74 68 65 20 76 64 62 65 20  nally, the vdbe 
1290: 6d 61 6e 69 70 75 6c 61 74 65 73 20 6e 65 61 72  manipulates near
12a0: 6c 79 20 61 6c 6c 20 53 51 4c 20 76 61 6c 75 65  ly all SQL value
12b0: 73 20 61 73 20 4d 65 6d 0a 2a 2a 20 73 74 72 75  s as Mem.** stru
12c0: 63 74 75 72 65 73 2e 20 45 61 63 68 20 4d 65 6d  ctures. Each Mem
12d0: 20 73 74 72 75 63 74 20 6d 61 79 20 63 61 63 68   struct may cach
12e0: 65 20 6d 75 6c 74 69 70 6c 65 20 72 65 70 72 65  e multiple repre
12f0: 73 65 6e 74 61 74 69 6f 6e 73 20 28 73 74 72 69  sentations (stri
1300: 6e 67 2c 0a 2a 2a 20 69 6e 74 65 67 65 72 20 65  ng,.** integer e
1310: 74 63 2e 29 20 6f 66 20 74 68 65 20 73 61 6d 65  tc.) of the same
1320: 20 76 61 6c 75 65 2e 20 20 41 20 76 61 6c 75 65   value.  A value
1330: 20 28 61 6e 64 20 74 68 65 72 65 66 6f 72 65 20   (and therefore 
1340: 4d 65 6d 20 73 74 72 75 63 74 75 72 65 29 0a 2a  Mem structure).*
1350: 2a 20 68 61 73 20 74 68 65 20 66 6f 6c 6c 6f 77  * has the follow
1360: 69 6e 67 20 70 72 6f 70 65 72 74 69 65 73 3a 0a  ing properties:.
1370: 2a 2a 0a 2a 2a 20 45 61 63 68 20 76 61 6c 75 65  **.** Each value
1380: 20 68 61 73 20 61 20 6d 61 6e 69 66 65 73 74 20   has a manifest 
1390: 74 79 70 65 2e 20 54 68 65 20 6d 61 6e 69 66 65  type. The manife
13a0: 73 74 20 74 79 70 65 20 6f 66 20 74 68 65 20 76  st type of the v
13b0: 61 6c 75 65 20 73 74 6f 72 65 64 0a 2a 2a 20 69  alue stored.** i
13c0: 6e 20 61 20 4d 65 6d 20 73 74 72 75 63 74 20 69  n a Mem struct i
13d0: 73 20 72 65 74 75 72 6e 65 64 20 62 79 20 74 68  s returned by th
13e0: 65 20 4d 65 6d 54 79 70 65 28 4d 65 6d 2a 29 20  e MemType(Mem*) 
13f0: 6d 61 63 72 6f 2e 20 54 68 65 20 74 79 70 65 20  macro. The type 
1400: 69 73 0a 2a 2a 20 6f 6e 65 20 6f 66 20 53 51 4c  is.** one of SQL
1410: 49 54 45 33 5f 4e 55 4c 4c 2c 20 53 51 4c 49 54  ITE3_NULL, SQLIT
1420: 45 33 5f 49 4e 54 45 47 45 52 2c 20 53 51 4c 49  E3_INTEGER, SQLI
1430: 54 45 33 5f 52 45 41 4c 2c 20 53 51 4c 49 54 45  TE3_REAL, SQLITE
1440: 33 5f 54 45 58 54 20 6f 72 0a 2a 2a 20 53 51 4c  3_TEXT or.** SQL
1450: 49 54 45 33 5f 42 4c 4f 42 2e 0a 2a 2f 0a 73 74  ITE3_BLOB..*/.st
1460: 72 75 63 74 20 4d 65 6d 20 7b 0a 20 20 69 36 34  ruct Mem {.  i64
1470: 20 69 3b 20 20 20 20 20 20 20 20 20 20 20 20 20   i;             
1480: 20 2f 2a 20 49 6e 74 65 67 65 72 20 76 61 6c 75   /* Integer valu
1490: 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20 20  e */.  int n;   
14a0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
14b0: 6d 62 65 72 20 6f 66 20 63 68 61 72 61 63 74 65  mber of characte
14c0: 72 73 20 69 6e 20 73 74 72 69 6e 67 20 76 61 6c  rs in string val
14d0: 75 65 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c  ue, including '\
14e0: 30 27 20 2a 2f 0a 20 20 69 6e 74 20 66 6c 61 67  0' */.  int flag
14f0: 73 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53  s;          /* S
1500: 6f 6d 65 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20  ome combination 
1510: 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d  of MEM_Null, MEM
1520: 5f 53 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c 20 65  _Str, MEM_Dyn, e
1530: 74 63 2e 20 2a 2f 0a 20 20 64 6f 75 62 6c 65 20  tc. */.  double 
1540: 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  r;           /* 
1550: 52 65 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20 20  Real value */.  
1560: 63 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20  char *z;        
1570: 20 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f 72      /* String or
1580: 20 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a 20   BLOB value */. 
1590: 20 63 68 61 72 20 7a 53 68 6f 72 74 5b 4e 42 46   char zShort[NBF
15a0: 53 5d 3b 20 20 2f 2a 20 53 70 61 63 65 20 66 6f  S];  /* Space fo
15b0: 72 20 73 68 6f 72 74 20 73 74 72 69 6e 67 73 20  r short strings 
15c0: 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74  */.};.typedef st
15d0: 72 75 63 74 20 4d 65 6d 20 4d 65 6d 3b 0a 0a 2f  ruct Mem Mem;../
15e0: 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 6f 66  * One or more of
15f0: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66   the following f
1600: 6c 61 67 73 20 61 72 65 20 73 65 74 20 74 6f 20  lags are set to 
1610: 69 6e 64 69 63 61 74 65 20 74 68 65 20 76 61 6c  indicate the val
1620: 69 64 0a 2a 2a 20 72 65 70 72 65 73 65 6e 74 61  id.** representa
1630: 74 69 6f 6e 73 20 6f 66 20 74 68 65 20 76 61 6c  tions of the val
1640: 75 65 20 73 74 6f 72 65 64 20 69 6e 20 74 68 65  ue stored in the
1650: 20 4d 65 6d 20 73 74 72 75 63 74 2e 0a 2a 2a 0a   Mem struct..**.
1660: 2a 2a 20 49 66 20 74 68 65 20 4d 45 4d 5f 4e 75  ** If the MEM_Nu
1670: 6c 6c 20 66 6c 61 67 20 69 73 20 73 65 74 2c 20  ll flag is set, 
1680: 74 68 65 6e 20 74 68 65 20 76 61 6c 75 65 20 69  then the value i
1690: 73 20 61 6e 20 53 51 4c 20 4e 55 4c 4c 20 76 61  s an SQL NULL va
16a0: 6c 75 65 2e 0a 2a 2a 20 4e 6f 20 6f 74 68 65 72  lue..** No other
16b0: 20 66 6c 61 67 73 20 6d 61 79 20 62 65 20 73 65   flags may be se
16c0: 74 20 69 6e 20 74 68 69 73 20 63 61 73 65 2e 0a  t in this case..
16d0: 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d 45 4d  **.** If the MEM
16e0: 5f 53 74 72 20 66 6c 61 67 20 69 73 20 73 65 74  _Str flag is set
16f0: 20 74 68 65 6e 20 4d 65 6d 2e 7a 20 70 6f 69 6e   then Mem.z poin
1700: 74 73 20 61 74 20 61 20 73 74 72 69 6e 67 20 72  ts at a string r
1710: 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 2e 0a 2a  epresentation..*
1720: 2a 20 55 73 75 61 6c 6c 79 20 74 68 69 73 20 69  * Usually this i
1730: 73 20 65 6e 63 6f 64 65 64 20 69 6e 20 74 68 65  s encoded in the
1740: 20 73 61 6d 65 20 75 6e 69 63 6f 64 65 20 65 6e   same unicode en
1750: 63 6f 64 69 6e 67 20 61 73 20 74 68 65 20 6d 61  coding as the ma
1760: 69 6e 0a 2a 2a 20 64 61 74 61 62 61 73 65 20 28  in.** database (
1770: 73 65 65 20 62 65 6c 6f 77 20 66 6f 72 20 65 78  see below for ex
1780: 63 65 70 74 69 6f 6e 73 29 2e 20 49 66 20 74 68  ceptions). If th
1790: 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c 61 67 20  e MEM_Term flag 
17a0: 69 73 20 61 6c 73 6f 0a 2a 2a 20 73 65 74 2c 20  is also.** set, 
17b0: 74 68 65 6e 20 74 68 65 20 73 74 72 69 6e 67 20  then the string 
17c0: 69 73 20 6e 75 6c 20 74 65 72 6d 69 6e 61 74 65  is nul terminate
17d0: 64 2e 20 54 68 65 20 4d 45 4d 5f 49 6e 74 20 61  d. The MEM_Int a
17e0: 6e 64 20 4d 45 4d 5f 52 65 61 6c 20 0a 2a 2a 20  nd MEM_Real .** 
17f0: 66 6c 61 67 73 20 6d 61 79 20 63 6f 65 78 69 73  flags may coexis
1800: 74 20 77 69 74 68 20 74 68 65 20 4d 45 4d 5f 53  t with the MEM_S
1810: 74 72 20 66 6c 61 67 2e 0a 2a 2a 20 0a 2a 2f 0a  tr flag..** .*/.
1820: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c  #define MEM_Null
1830: 20 20 20 20 20 20 30 78 30 30 30 31 20 20 20 2f        0x0001   /
1840: 2a 20 56 61 6c 75 65 20 69 73 20 4e 55 4c 4c 20  * Value is NULL 
1850: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53  */.#define MEM_S
1860: 74 72 20 20 20 20 20 20 20 30 78 30 30 30 32 20  tr       0x0002 
1870: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20    /* Value is a 
1880: 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e  string */.#defin
1890: 65 20 4d 45 4d 5f 49 6e 74 20 20 20 20 20 20 20  e MEM_Int       
18a0: 30 78 30 30 30 34 20 20 20 2f 2a 20 56 61 6c 75  0x0004   /* Valu
18b0: 65 20 69 73 20 61 6e 20 69 6e 74 65 67 65 72 20  e is an integer 
18c0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 52  */.#define MEM_R
18d0: 65 61 6c 20 20 20 20 20 20 30 78 30 30 30 38 20  eal      0x0008 
18e0: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20    /* Value is a 
18f0: 72 65 61 6c 20 6e 75 6d 62 65 72 20 2a 2f 0a 23  real number */.#
1900: 64 65 66 69 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20  define MEM_Blob 
1910: 20 20 20 20 20 30 78 30 30 31 30 20 20 20 2f 2a       0x0010   /*
1920: 20 56 61 6c 75 65 20 69 73 20 61 20 42 4c 4f 42   Value is a BLOB
1930: 20 2a 2f 0a 0a 23 64 65 66 69 6e 65 20 4d 45 4d   */..#define MEM
1940: 5f 54 65 72 6d 20 20 20 20 20 20 20 30 78 30 31  _Term       0x01
1950: 30 30 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 72  00   /* String r
1960: 65 70 20 69 73 20 6e 75 6c 20 74 65 72 6d 69 6e  ep is nul termin
1970: 61 74 65 64 20 2a 2f 0a 0a 2f 2a 20 56 61 6c 75  ated */../* Valu
1980: 65 73 20 77 69 74 68 20 74 79 70 65 20 4e 55 4c  es with type NUL
1990: 4c 20 6f 72 20 42 4c 4f 42 20 63 61 6e 20 68 61  L or BLOB can ha
19a0: 76 65 20 6f 6e 6c 79 20 6f 6e 65 20 72 65 70 72  ve only one repr
19b0: 65 73 65 6e 74 61 74 69 6f 6e 2e 20 42 75 74 0a  esentation. But.
19c0: 2a 2a 20 76 61 6c 75 65 73 20 77 69 74 68 20 61  ** values with a
19d0: 20 6d 61 6e 69 66 65 73 74 20 74 79 70 65 20 6f   manifest type o
19e0: 66 20 52 45 41 4c 2c 20 49 4e 54 45 47 45 52 20  f REAL, INTEGER 
19f0: 6f 72 20 53 54 52 49 4e 47 20 6d 61 79 20 68 61  or STRING may ha
1a00: 76 65 20 6f 6e 65 0a 2a 2a 20 6f 72 20 6d 6f 72  ve one.** or mor
1a10: 65 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  e representation
1a20: 20 63 61 63 68 65 64 20 69 6e 20 74 68 65 20 4d   cached in the M
1a30: 65 6d 20 73 74 72 75 63 74 20 61 74 20 61 6e 79  em struct at any
1a40: 20 6f 6e 65 20 74 69 6d 65 2e 20 54 68 65 0a 2a   one time. The.*
1a50: 2a 20 66 6c 61 67 73 20 4d 45 4d 5f 49 6e 74 56  * flags MEM_IntV
1a60: 61 6c 2c 20 4d 45 4d 5f 52 65 61 6c 56 61 6c 20  al, MEM_RealVal 
1a70: 61 6e 64 20 4d 45 4d 5f 53 74 72 56 61 6c 20 61  and MEM_StrVal a
1a80: 72 65 20 74 72 75 65 20 77 68 65 6e 65 76 65 72  re true whenever
1a90: 20 74 68 65 20 72 65 61 6c 2c 0a 2a 2a 20 69 6e   the real,.** in
1aa0: 74 65 67 65 72 20 6f 72 20 73 74 72 69 6e 67 20  teger or string 
1ab0: 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 73  representation s
1ac0: 74 6f 72 65 64 20 69 6e 20 61 20 4d 65 6d 20 73  tored in a Mem s
1ad0: 74 72 75 63 74 20 69 73 20 76 61 6c 69 64 2e 0a  truct is valid..
1ae0: 2a 2a 0a 2a 2a 20 57 68 65 6e 20 4d 45 4d 5f 53  **.** When MEM_S
1af0: 74 72 56 61 6c 20 69 73 20 73 65 74 2c 20 74 68  trVal is set, th
1b00: 65 6e 20 4d 45 4d 5f 54 65 72 6d 20 6d 61 79 20  en MEM_Term may 
1b10: 61 6c 73 6f 20 62 65 20 73 65 74 2e 20 54 68 69  also be set. Thi
1b20: 73 20 69 6e 64 69 63 61 74 65 73 0a 2a 2a 20 74  s indicates.** t
1b30: 68 61 74 20 74 68 65 20 73 74 72 69 6e 67 20 69  hat the string i
1b40: 73 20 74 65 72 6d 69 6e 61 74 65 64 20 77 69 74  s terminated wit
1b50: 68 20 61 20 6e 75 6c 2d 74 65 72 6d 69 6e 61 74  h a nul-terminat
1b60: 6f 72 20 63 68 61 72 61 63 74 65 72 2e 0a 2a 2f  or character..*/
1b70: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 54 79 70  .#define MEM_Typ
1b80: 65 49 6e 74 20 20 20 20 30 78 30 30 32 30 20 20  eInt    0x0020  
1b90: 20 2f 2a 20 56 61 6c 75 65 20 74 79 70 65 20 69   /* Value type i
1ba0: 73 20 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f 0a  s an integer */.
1bb0: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 54 79 70 65  #define MEM_Type
1bc0: 52 65 61 6c 20 20 20 30 78 30 30 34 30 20 20 20  Real   0x0040   
1bd0: 2f 2a 20 56 61 6c 75 65 20 74 79 70 65 20 69 73  /* Value type is
1be0: 20 72 65 61 6c 20 2a 2f 0a 23 64 65 66 69 6e 65   real */.#define
1bf0: 20 4d 45 4d 5f 54 79 70 65 53 74 72 20 20 20 20   MEM_TypeStr    
1c00: 30 78 30 30 38 30 20 20 20 2f 2a 20 56 61 6c 75  0x0080   /* Valu
1c10: 65 20 74 79 70 65 20 69 73 20 73 74 72 69 6e 67  e type is string
1c20: 20 2a 2f 0a 0a 0a 2f 2a 20 57 68 65 6e 65 76 65   */.../* Wheneve
1c30: 72 20 4d 65 6d 20 63 6f 6e 74 61 69 6e 73 20 61  r Mem contains a
1c40: 20 76 61 6c 69 64 20 73 74 72 69 6e 67 20 6f 72   valid string or
1c50: 20 62 6c 6f 62 20 72 65 70 72 65 73 65 6e 74 61   blob representa
1c60: 74 69 6f 6e 2c 20 6f 6e 65 20 6f 66 0a 2a 2a 20  tion, one of.** 
1c70: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c  the following fl
1c80: 61 67 73 20 6d 75 73 74 20 62 65 20 73 65 74 20  ags must be set 
1c90: 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 74 68 65  to determine the
1ca0: 20 6d 65 6d 6f 72 79 20 6d 61 6e 61 67 65 6d 65   memory manageme
1cb0: 6e 74 0a 2a 2a 20 70 6f 6c 69 63 79 20 66 6f 72  nt.** policy for
1cc0: 20 4d 65 6d 2e 7a 0a 2a 2f 0a 23 64 65 66 69 6e   Mem.z.*/.#defin
1cd0: 65 20 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20 20  e MEM_Dyn       
1ce0: 30 78 30 32 30 30 20 20 20 2f 2a 20 4e 65 65 64  0x0200   /* Need
1cf0: 20 74 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65 46   to call sqliteF
1d00: 72 65 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20 2a  ree() on Mem.z *
1d10: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74  /.#define MEM_St
1d20: 61 74 69 63 20 20 20 20 30 78 30 34 30 30 20 20  atic    0x0400  
1d30: 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73   /* Mem.z points
1d40: 20 74 6f 20 61 20 73 74 61 74 69 63 20 73 74 72   to a static str
1d50: 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ing */.#define M
1d60: 45 4d 5f 45 70 68 65 6d 20 20 20 20 20 30 78 30  EM_Ephem     0x0
1d70: 38 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70  800   /* Mem.z p
1d80: 6f 69 6e 74 73 20 74 6f 20 61 6e 20 65 70 68 65  oints to an ephe
1d90: 6d 65 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f 0a  meral string */.
1da0: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 68 6f 72  #define MEM_Shor
1db0: 74 20 20 20 20 20 30 78 31 30 30 30 20 20 20 2f  t     0x1000   /
1dc0: 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74  * Mem.z points t
1dd0: 6f 20 4d 65 6d 2e 7a 53 68 6f 72 74 20 2a 2f 0a  o Mem.zShort */.
1de0: 0a 2f 2a 20 49 6e 74 65 72 6e 61 6c 6c 79 2c 20  ./* Internally, 
1df0: 61 6c 6c 20 73 74 72 69 6e 67 73 20 6d 61 6e 69  all strings mani
1e00: 70 75 6c 61 74 65 64 20 62 79 20 74 68 65 20 20  pulated by the  
1e10: 56 44 42 45 20 61 72 65 20 65 6e 63 6f 64 65 64  VDBE are encoded
1e20: 20 75 73 69 6e 67 20 74 68 65 0a 2a 2a 20 6e 61   using the.** na
1e30: 74 69 76 65 20 65 6e 63 6f 64 69 6e 67 20 66 6f  tive encoding fo
1e40: 72 20 74 68 65 20 6d 61 69 6e 20 64 61 74 61 62  r the main datab
1e50: 61 73 65 2e 20 54 68 65 72 65 66 6f 72 65 20 74  ase. Therefore t
1e60: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 68 72  he following thr
1e70: 65 65 0a 2a 2a 20 66 6c 61 67 73 2c 20 77 68 69  ee.** flags, whi
1e80: 63 68 20 64 65 73 63 72 69 62 65 20 74 68 65 20  ch describe the 
1e90: 74 65 78 74 20 65 6e 63 6f 64 69 6e 67 20 6f 66  text encoding of
1ea0: 20 74 68 65 20 73 74 72 69 6e 67 20 69 66 20 74   the string if t
1eb0: 68 65 20 4d 45 4d 5f 53 74 72 0a 2a 2a 20 66 6c  he MEM_Str.** fl
1ec0: 61 67 20 69 73 20 74 72 75 65 2c 20 61 72 65 20  ag is true, are 
1ed0: 6e 6f 74 20 67 65 6e 65 72 61 6c 6c 79 20 76 61  not generally va
1ee0: 6c 69 64 20 66 6f 72 20 4d 65 6d 2a 20 6f 62 6a  lid for Mem* obj
1ef0: 65 63 74 73 20 68 61 6e 64 6c 65 64 20 62 79 20  ects handled by 
1f00: 74 68 65 0a 2a 2a 20 56 44 42 45 2e 0a 2a 2a 0a  the.** VDBE..**.
1f10: 2a 2a 20 57 68 65 6e 20 61 20 75 73 65 72 2d 64  ** When a user-d
1f20: 65 66 69 6e 65 64 20 66 75 6e 63 74 69 6f 6e 20  efined function 
1f30: 69 73 20 63 61 6c 6c 65 64 20 28 73 65 65 20 4f  is called (see O
1f40: 50 5f 46 75 6e 63 74 69 6f 6e 29 2c 20 74 68 65  P_Function), the
1f50: 20 4d 65 6d 2a 0a 2a 2a 20 6f 62 6a 65 63 74 73   Mem*.** objects
1f60: 20 74 68 61 74 20 73 74 6f 72 65 20 74 68 65 20   that store the 
1f70: 61 72 67 75 6d 65 6e 74 20 76 61 6c 75 65 73 20  argument values 
1f80: 66 6f 72 20 74 68 65 20 66 75 6e 63 74 69 6f 6e  for the function
1f90: 20 63 61 6c 6c 20 61 72 65 20 0a 2a 2a 20 70 61   call are .** pa
1fa0: 73 73 65 64 20 74 6f 20 74 68 65 20 75 73 65 72  ssed to the user
1fb0: 2d 64 65 66 69 6e 65 64 20 66 75 6e 63 74 69 6f  -defined functio
1fc0: 6e 20 72 6f 75 74 69 6e 65 20 63 61 73 74 20 74  n routine cast t
1fd0: 6f 20 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 2a  o sqlite3_value*
1fe0: 2e 0a 2a 2a 20 54 68 65 20 75 73 65 72 20 72 6f  ..** The user ro
1ff0: 75 74 69 6e 65 20 6d 61 79 20 74 68 65 6e 20 63  utine may then c
2000: 61 6c 6c 20 73 71 6c 69 74 65 33 5f 76 61 6c 75  all sqlite3_valu
2010: 65 5f 74 65 78 74 28 29 20 6f 72 0a 2a 2a 20 73  e_text() or.** s
2020: 71 6c 69 74 65 33 5f 76 61 6c 75 65 5f 74 65 78  qlite3_value_tex
2030: 74 31 36 28 29 20 74 6f 20 72 65 71 75 65 73 74  t16() to request
2040: 20 61 20 55 54 46 2d 38 20 6f 72 20 55 54 46 2d   a UTF-8 or UTF-
2050: 31 36 20 73 74 72 69 6e 67 2e 20 49 66 20 74 68  16 string. If th
2060: 65 0a 2a 2a 20 73 74 72 69 6e 67 20 72 65 70 72  e.** string repr
2070: 65 73 65 6e 74 61 74 69 6f 6e 20 63 75 72 72 65  esentation curre
2080: 6e 74 6c 79 20 73 74 6f 72 65 64 20 69 6e 20 4d  ntly stored in M
2090: 65 6d 2e 7a 20 69 73 20 6e 6f 74 20 74 68 65 20  em.z is not the 
20a0: 72 65 71 75 65 73 74 65 64 0a 2a 2a 20 65 6e 63  requested.** enc
20b0: 6f 64 69 6e 67 2c 20 74 68 65 6e 20 61 20 74 72  oding, then a tr
20c0: 61 6e 73 6c 61 74 69 6f 6e 20 6f 63 63 75 72 73  anslation occurs
20d0: 2e 20 54 6f 20 6b 65 65 70 20 74 72 61 63 6b 20  . To keep track 
20e0: 6f 66 20 74 68 69 6e 67 73 2c 20 74 68 65 0a 2a  of things, the.*
20f0: 2a 20 4d 45 4d 5f 55 74 66 2a 20 66 6c 61 67 73  * MEM_Utf* flags
2100: 20 61 72 65 20 73 65 74 20 63 6f 72 72 65 63 74   are set correct
2110: 6c 79 20 66 6f 72 20 74 68 65 20 64 61 74 61 62  ly for the datab
2120: 61 73 65 20 65 6e 63 6f 64 69 6e 67 20 62 65 66  ase encoding bef
2130: 6f 72 65 20 61 0a 2a 2a 20 75 73 65 72 2d 72 6f  ore a.** user-ro
2140: 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 2c  utine is called,
2150: 20 61 6e 64 20 6b 65 70 74 20 75 70 20 74 6f 20   and kept up to 
2160: 64 61 74 65 20 69 66 20 61 6e 79 20 74 72 61 6e  date if any tran
2170: 73 6c 61 74 69 6f 6e 73 20 6f 63 63 75 72 0a 2a  slations occur.*
2180: 2a 20 74 68 65 72 65 61 66 74 65 72 2e 0a 2a 2a  * thereafter..**
2190: 20 0a 2a 2a 20 57 68 65 6e 20 73 71 6c 69 74 65   .** When sqlite
21a0: 33 5f 73 74 65 70 28 29 20 72 65 74 75 72 6e 73  3_step() returns
21b0: 20 53 51 4c 49 54 45 33 5f 52 4f 57 2c 20 69 6e   SQLITE3_ROW, in
21c0: 64 69 63 61 74 69 6e 67 20 74 68 61 74 20 61 20  dicating that a 
21d0: 72 6f 77 20 6f 66 20 64 61 74 61 0a 2a 2a 20 69  row of data.** i
21e0: 73 20 72 65 61 64 79 20 66 6f 72 20 70 72 6f 63  s ready for proc
21f0: 65 73 73 69 6e 67 20 62 79 20 74 68 65 20 63 61  essing by the ca
2200: 6c 6c 65 72 2c 20 74 68 65 20 64 61 74 61 20 76  ller, the data v
2210: 61 6c 75 65 73 20 61 72 65 20 73 74 6f 72 65 64  alues are stored
2220: 0a 2a 2a 20 69 6e 74 65 72 6e 61 6c 6c 79 20 61  .** internally a
2230: 73 20 4d 65 6d 2a 20 6f 62 6a 65 63 74 73 2e 20  s Mem* objects. 
2240: 42 65 66 6f 72 65 20 73 71 6c 69 74 65 33 5f 73  Before sqlite3_s
2250: 74 65 70 28 29 20 72 65 74 75 72 6e 73 2c 20 74  tep() returns, t
2260: 68 65 20 4d 45 4d 5f 55 74 66 2a 0a 2a 2a 20 66  he MEM_Utf*.** f
2270: 6c 61 67 73 20 61 72 65 20 73 65 74 20 63 6f 72  lags are set cor
2280: 72 65 63 74 6c 79 20 66 6f 72 20 74 68 65 20 64  rectly for the d
2290: 61 74 61 62 61 73 65 20 65 6e 63 6f 64 69 6e 67  atabase encoding
22a0: 2e 20 41 20 74 72 61 6e 73 6c 61 74 69 6f 6e 20  . A translation 
22b0: 6d 61 79 0a 2a 2a 20 74 61 6b 65 20 70 6c 61 63  may.** take plac
22c0: 65 20 69 66 20 74 68 65 20 75 73 65 72 20 72 65  e if the user re
22d0: 71 75 65 73 74 73 20 61 20 6e 6f 6e 2d 6e 61 74  quests a non-nat
22e0: 69 76 65 20 65 6e 63 6f 64 69 6e 67 20 76 69 61  ive encoding via
22f0: 0a 2a 2a 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75  .** sqlite3_colu
2300: 6d 6e 5f 74 65 78 74 28 29 20 6f 72 20 73 71 6c  mn_text() or sql
2310: 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74  ite3_column_text
2320: 31 36 28 29 2e 20 49 66 20 74 68 69 73 20 6f 63  16(). If this oc
2330: 63 75 72 73 2c 20 74 68 65 6e 0a 2a 2a 20 74 68  curs, then.** th
2340: 65 20 4d 45 4d 5f 55 74 66 2a 20 66 6c 61 67 73  e MEM_Utf* flags
2350: 20 61 72 65 20 75 70 64 61 74 65 64 20 61 63 63   are updated acc
2360: 6f 72 64 69 6e 67 6c 79 2e 0a 2a 2f 0a 23 64 65  ordingly..*/.#de
2370: 66 69 6e 65 20 4d 45 4d 5f 55 74 66 38 20 20 20  fine MEM_Utf8   
2380: 20 20 20 30 78 32 30 30 30 20 20 20 2f 2a 20 53     0x2000   /* S
2390: 74 72 69 6e 67 20 75 73 65 73 20 55 54 46 2d 38  tring uses UTF-8
23a0: 20 65 6e 63 6f 64 69 6e 67 20 2a 2f 0a 23 64 65   encoding */.#de
23b0: 66 69 6e 65 20 4d 45 4d 5f 55 74 66 31 36 62 65  fine MEM_Utf16be
23c0: 20 20 20 30 78 34 30 30 30 20 20 20 2f 2a 20 53     0x4000   /* S
23d0: 74 72 69 6e 67 20 75 73 65 73 20 55 54 46 2d 31  tring uses UTF-1
23e0: 36 20 62 69 67 2d 65 6e 64 69 61 6e 20 2a 2f 0a  6 big-endian */.
23f0: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55 74 66 31  #define MEM_Utf1
2400: 36 6c 65 20 20 20 30 78 38 30 30 30 20 20 20 2f  6le   0x8000   /
2410: 2a 20 53 74 72 69 6e 67 20 75 73 65 73 20 55 54  * String uses UT
2420: 46 2d 31 36 20 6c 69 74 74 6c 65 2d 65 6e 64 69  F-16 little-endi
2430: 61 6e 20 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f  an */../* The fo
2440: 6c 6c 6f 77 69 6e 67 20 4d 45 4d 5f 20 76 61 6c  llowing MEM_ val
2450: 75 65 20 61 70 70 65 61 72 73 20 6f 6e 6c 79 20  ue appears only 
2460: 69 6e 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e  in AggElem.aMem.
2470: 73 2e 66 6c 61 67 20 66 69 65 6c 64 73 2e 0a 2a  s.flag fields..*
2480: 2a 20 49 74 20 69 6e 64 69 63 61 74 65 73 20 74  * It indicates t
2490: 68 61 74 20 74 68 65 20 63 6f 72 72 65 73 70 6f  hat the correspo
24a0: 6e 64 69 6e 67 20 41 67 67 45 6c 65 6d 2e 61 4d  nding AggElem.aM
24b0: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61  em.z points to a
24c0: 0a 2a 2a 20 61 67 67 72 65 67 61 74 65 20 66 75  .** aggregate fu
24d0: 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20 74  nction context t
24e0: 68 61 74 20 6e 65 65 64 73 20 74 6f 20 62 65 20  hat needs to be 
24f0: 66 69 6e 61 6c 69 7a 65 64 2e 0a 2a 2f 0a 23 64  finalized..*/.#d
2500: 65 66 69 6e 65 20 4d 45 4d 5f 41 67 67 43 74 78  efine MEM_AggCtx
2510: 20 20 20 20 30 78 31 30 30 30 30 20 20 2f 2a 20      0x10000  /* 
2520: 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20  Mem.z points to 
2530: 61 6e 20 61 67 67 20 66 75 6e 63 74 69 6f 6e 20  an agg function 
2540: 63 6f 6e 74 65 78 74 20 2a 2f 0a 0a 2f 2a 0a 2a  context */../*.*
2550: 2a 20 54 68 65 20 22 63 6f 6e 74 65 78 74 22 20  * The "context" 
2560: 61 72 67 75 6d 65 6e 74 20 66 6f 72 20 61 20 69  argument for a i
2570: 6e 73 74 61 6c 6c 61 62 6c 65 20 66 75 6e 63 74  nstallable funct
2580: 69 6f 6e 2e 20 20 41 20 70 6f 69 6e 74 65 72 20  ion.  A pointer 
2590: 74 6f 20 61 6e 0a 2a 2a 20 69 6e 73 74 61 6e 63  to an.** instanc
25a0: 65 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 74  e of this struct
25b0: 75 72 65 20 69 73 20 74 68 65 20 66 69 72 73 74  ure is the first
25c0: 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 74 68 65   argument to the
25d0: 20 72 6f 75 74 69 6e 65 73 20 75 73 65 64 0a 2a   routines used.*
25e0: 2a 20 69 6d 70 6c 65 6d 65 6e 74 20 74 68 65 20  * implement the 
25f0: 53 51 4c 20 66 75 6e 63 74 69 6f 6e 73 2e 0a 2a  SQL functions..*
2600: 2a 0a 2a 2a 20 54 68 65 72 65 20 69 73 20 61 20  *.** There is a 
2610: 74 79 70 65 64 65 66 20 66 6f 72 20 74 68 69 73  typedef for this
2620: 20 73 74 72 75 63 74 75 72 65 20 69 6e 20 73 71   structure in sq
2630: 6c 69 74 65 2e 68 2e 20 20 53 6f 20 61 6c 6c 20  lite.h.  So all 
2640: 72 6f 75 74 69 6e 65 73 2c 0a 2a 2a 20 65 76 65  routines,.** eve
2650: 6e 20 74 68 65 20 70 75 62 6c 69 63 20 69 6e 74  n the public int
2660: 65 72 66 61 63 65 20 74 6f 20 53 51 4c 69 74 65  erface to SQLite
2670: 2c 20 63 61 6e 20 75 73 65 20 61 20 70 6f 69 6e  , can use a poin
2680: 74 65 72 20 74 6f 20 74 68 69 73 20 73 74 72 75  ter to this stru
2690: 63 74 75 72 65 2e 0a 2a 2a 20 42 75 74 20 74 68  cture..** But th
26a0: 69 73 20 66 69 6c 65 20 69 73 20 74 68 65 20 6f  is file is the o
26b0: 6e 6c 79 20 70 6c 61 63 65 20 77 68 65 72 65 20  nly place where 
26c0: 74 68 65 20 69 6e 74 65 72 6e 61 6c 20 64 65 74  the internal det
26d0: 61 69 6c 73 20 6f 66 20 74 68 69 73 0a 2a 2a 20  ails of this.** 
26e0: 73 74 72 75 63 74 75 72 65 20 61 72 65 20 6b 6e  structure are kn
26f0: 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20  own..**.** This 
2700: 73 74 72 75 63 74 75 72 65 20 69 73 20 64 65 66  structure is def
2710: 69 6e 65 64 20 69 6e 73 69 64 65 20 6f 66 20 76  ined inside of v
2720: 64 62 65 2e 63 20 62 65 63 61 75 73 65 20 69 74  dbe.c because it
2730: 20 75 73 65 73 20 73 75 62 73 74 72 75 63 74 75   uses substructu
2740: 72 65 73 0a 2a 2a 20 28 4d 65 6d 29 20 77 68 69  res.** (Mem) whi
2750: 63 68 20 61 72 65 20 6f 6e 6c 79 20 64 65 66 69  ch are only defi
2760: 6e 65 64 20 74 68 65 72 65 2e 0a 2a 2f 0a 73 74  ned there..*/.st
2770: 72 75 63 74 20 73 71 6c 69 74 65 33 5f 63 6f 6e  ruct sqlite3_con
2780: 74 65 78 74 20 7b 0a 20 20 46 75 6e 63 44 65 66  text {.  FuncDef
2790: 20 2a 70 46 75 6e 63 3b 20 20 20 2f 2a 20 50 6f   *pFunc;   /* Po
27a0: 69 6e 74 65 72 20 74 6f 20 66 75 6e 63 74 69 6f  inter to functio
27b0: 6e 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 20 20  n information.  
27c0: 4d 55 53 54 20 42 45 20 46 49 52 53 54 20 2a 2f  MUST BE FIRST */
27d0: 0a 20 20 4d 65 6d 20 73 3b 20 20 20 20 20 20 20  .  Mem s;       
27e0: 20 20 20 20 20 2f 2a 20 54 68 65 20 72 65 74 75       /* The retu
27f0: 72 6e 20 76 61 6c 75 65 20 69 73 20 73 74 6f 72  rn value is stor
2800: 65 64 20 68 65 72 65 20 2a 2f 0a 20 20 76 6f 69  ed here */.  voi
2810: 64 20 2a 70 41 67 67 3b 20 20 20 20 20 20 20 2f  d *pAgg;       /
2820: 2a 20 41 67 67 72 65 67 61 74 65 20 63 6f 6e 74  * Aggregate cont
2830: 65 78 74 20 2a 2f 0a 20 20 75 38 20 69 73 45 72  ext */.  u8 isEr
2840: 72 6f 72 3b 20 20 20 20 20 20 20 2f 2a 20 53 65  ror;       /* Se
2850: 74 20 74 6f 20 74 72 75 65 20 66 6f 72 20 61 6e  t to true for an
2860: 20 65 72 72 6f 72 20 2a 2f 0a 20 20 75 38 20 69   error */.  u8 i
2870: 73 53 74 65 70 3b 20 20 20 20 20 20 20 20 2f 2a  sStep;        /*
2880: 20 43 75 72 72 65 6e 74 20 69 6e 20 74 68 65 20   Current in the 
2890: 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20 2a 2f  step function */
28a0: 0a 20 20 69 6e 74 20 63 6e 74 3b 20 20 20 20 20  .  int cnt;     
28b0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
28c0: 66 20 74 69 6d 65 73 20 74 68 61 74 20 74 68 65  f times that the
28d0: 20 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20 68   step function h
28e0: 61 73 20 62 65 65 6e 20 63 61 6c 6c 65 64 20 2a  as been called *
28f0: 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 41  /.};../*.** An A
2900: 67 67 20 73 74 72 75 63 74 75 72 65 20 64 65 73  gg structure des
2910: 63 72 69 62 65 73 20 61 6e 20 41 67 67 72 65 67  cribes an Aggreg
2920: 61 74 6f 72 2e 20 20 45 61 63 68 20 41 67 67 20  ator.  Each Agg 
2930: 63 6f 6e 73 69 73 74 73 20 6f 66 0a 2a 2a 20 7a  consists of.** z
2940: 65 72 6f 20 6f 72 20 6d 6f 72 65 20 41 67 67 72  ero or more Aggr
2950: 65 67 61 74 6f 72 20 65 6c 65 6d 65 6e 74 73 20  egator elements 
2960: 28 41 67 67 45 6c 65 6d 29 2e 20 20 45 61 63 68  (AggElem).  Each
2970: 20 41 67 67 45 6c 65 6d 20 63 6f 6e 74 61 69 6e   AggElem contain
2980: 73 0a 2a 2a 20 61 20 6b 65 79 20 61 6e 64 20 6f  s.** a key and o
2990: 6e 65 20 6f 72 20 6d 6f 72 65 20 76 61 6c 75 65  ne or more value
29a0: 73 2e 20 20 54 68 65 20 76 61 6c 75 65 73 20 61  s.  The values a
29b0: 72 65 20 75 73 65 64 20 69 6e 20 70 72 6f 63 65  re used in proce
29c0: 73 73 69 6e 67 0a 2a 2a 20 61 67 67 72 65 67 61  ssing.** aggrega
29d0: 74 65 20 66 75 6e 63 74 69 6f 6e 73 20 69 6e 20  te functions in 
29e0: 61 20 53 45 4c 45 43 54 2e 20 20 54 68 65 20 6b  a SELECT.  The k
29f0: 65 79 20 69 73 20 75 73 65 64 20 74 6f 20 69 6d  ey is used to im
2a00: 70 6c 65 6d 65 6e 74 0a 2a 2a 20 74 68 65 20 47  plement.** the G
2a10: 52 4f 55 50 20 42 59 20 63 6c 61 75 73 65 20 6f  ROUP BY clause o
2a20: 66 20 61 20 73 65 6c 65 63 74 2e 0a 2a 2f 0a 74  f a select..*/.t
2a30: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 41 67  ypedef struct Ag
2a40: 67 20 41 67 67 3b 0a 74 79 70 65 64 65 66 20 73  g Agg;.typedef s
2a50: 74 72 75 63 74 20 41 67 67 45 6c 65 6d 20 41 67  truct AggElem Ag
2a60: 67 45 6c 65 6d 3b 0a 73 74 72 75 63 74 20 41 67  gElem;.struct Ag
2a70: 67 20 7b 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20  g {.  int nMem; 
2a80: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
2a90: 6d 62 65 72 20 6f 66 20 76 61 6c 75 65 73 20 73  mber of values s
2aa0: 74 6f 72 65 64 20 69 6e 20 65 61 63 68 20 41 67  tored in each Ag
2ab0: 67 45 6c 65 6d 20 2a 2f 0a 20 20 41 67 67 45 6c  gElem */.  AggEl
2ac0: 65 6d 20 2a 70 43 75 72 72 65 6e 74 3b 20 20 20  em *pCurrent;   
2ad0: 2f 2a 20 54 68 65 20 41 67 67 45 6c 65 6d 20 63  /* The AggElem c
2ae0: 75 72 72 65 6e 74 6c 79 20 69 6e 20 66 6f 63 75  urrently in focu
2af0: 73 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20  s */.  HashElem 
2b00: 2a 70 53 65 61 72 63 68 3b 20 20 20 2f 2a 20 54  *pSearch;   /* T
2b10: 68 65 20 68 61 73 68 20 65 6c 65 6d 65 6e 74 20  he hash element 
2b20: 66 6f 72 20 70 43 75 72 72 65 6e 74 20 2a 2f 0a  for pCurrent */.
2b30: 20 20 48 61 73 68 20 68 61 73 68 3b 20 20 20 20    Hash hash;    
2b40: 20 20 20 20 20 20 20 2f 2a 20 48 61 73 68 20 74         /* Hash t
2b50: 61 62 6c 65 20 6f 66 20 61 6c 6c 20 61 67 67 72  able of all aggr
2b60: 65 67 61 74 65 20 65 6c 65 6d 65 6e 74 73 20 2a  egate elements *
2b70: 2f 0a 20 20 46 75 6e 63 44 65 66 20 2a 2a 61 70  /.  FuncDef **ap
2b80: 46 75 6e 63 3b 20 20 20 20 2f 2a 20 49 6e 66 6f  Func;    /* Info
2b90: 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 61 67  rmation about ag
2ba0: 67 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e  gregate function
2bb0: 73 20 2a 2f 0a 7d 3b 0a 73 74 72 75 63 74 20 41  s */.};.struct A
2bc0: 67 67 45 6c 65 6d 20 7b 0a 20 20 63 68 61 72 20  ggElem {.  char 
2bd0: 2a 7a 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20  *zKey;          
2be0: 2f 2a 20 54 68 65 20 6b 65 79 20 74 6f 20 74 68  /* The key to th
2bf0: 69 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20  is AggElem */.  
2c00: 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20  int nKey;       
2c10: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
2c20: 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b  f bytes in the k
2c30: 65 79 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c  ey, including '\
2c40: 30 27 20 61 74 20 65 6e 64 20 2a 2f 0a 20 20 4d  0' at end */.  M
2c50: 65 6d 20 61 4d 65 6d 5b 31 5d 3b 20 20 20 20 20  em aMem[1];     
2c60: 20 20 20 20 2f 2a 20 54 68 65 20 76 61 6c 75 65      /* The value
2c70: 73 20 66 6f 72 20 74 68 69 73 20 41 67 67 45 6c  s for this AggEl
2c80: 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  em */.};../*.** 
2c90: 41 20 53 65 74 20 73 74 72 75 63 74 75 72 65 20  A Set structure 
2ca0: 69 73 20 75 73 65 64 20 66 6f 72 20 71 75 69 63  is used for quic
2cb0: 6b 20 74 65 73 74 69 6e 67 20 74 6f 20 73 65 65  k testing to see
2cc0: 20 69 66 20 61 20 76 61 6c 75 65 0a 2a 2a 20 69   if a value.** i
2cd0: 73 20 70 61 72 74 20 6f 66 20 61 20 73 6d 61 6c  s part of a smal
2ce0: 6c 20 73 65 74 2e 20 20 53 65 74 73 20 61 72 65  l set.  Sets are
2cf0: 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65   used to impleme
2d00: 6e 74 20 63 6f 64 65 20 6c 69 6b 65 0a 2a 2a 20  nt code like.** 
2d10: 74 68 69 73 3a 0a 2a 2a 20 20 20 20 20 20 20 20  this:.**        
2d20: 20 20 20 20 78 2e 79 20 49 4e 20 28 27 68 69 27      x.y IN ('hi'
2d30: 2c 27 68 6f 6f 27 2c 27 68 75 6d 27 29 0a 2a 2f  ,'hoo','hum').*/
2d40: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
2d50: 53 65 74 20 53 65 74 3b 0a 73 74 72 75 63 74 20  Set Set;.struct 
2d60: 53 65 74 20 7b 0a 20 20 48 61 73 68 20 68 61 73  Set {.  Hash has
2d70: 68 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  h;             /
2d80: 2a 20 41 20 73 65 74 20 69 73 20 6a 75 73 74 20  * A set is just 
2d90: 61 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a  a hash table */.
2da0: 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 72 65 76    HashElem *prev
2db0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 76  ;        /* Prev
2dc0: 69 6f 75 73 6c 79 20 61 63 63 65 73 73 65 64 20  iously accessed 
2dd0: 68 61 73 68 20 65 6c 65 6d 65 6e 20 2a 2f 0a 7d  hash elemen */.}
2de0: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 4b 65 79 6c 69  ;../*.** A Keyli
2df0: 73 74 20 69 73 20 61 20 62 75 6e 63 68 20 6f 66  st is a bunch of
2e00: 20 6b 65 79 73 20 69 6e 74 6f 20 61 20 74 61 62   keys into a tab
2e10: 6c 65 2e 20 20 54 68 65 20 6b 65 79 6c 69 73 74  le.  The keylist
2e20: 20 63 61 6e 0a 2a 2a 20 67 72 6f 77 20 77 69 74   can.** grow wit
2e30: 68 6f 75 74 20 62 6f 75 6e 64 2e 20 20 54 68 65  hout bound.  The
2e40: 20 6b 65 79 6c 69 73 74 20 73 74 6f 72 65 73 20   keylist stores 
2e50: 74 68 65 20 52 4f 57 49 44 73 20 6f 66 20 64 61  the ROWIDs of da
2e60: 74 61 62 61 73 65 0a 2a 2a 20 72 65 63 6f 72 64  tabase.** record
2e70: 73 20 74 68 61 74 20 6e 65 65 64 20 74 6f 20 62  s that need to b
2e80: 65 20 64 65 6c 65 74 65 64 20 6f 72 20 75 70 64  e deleted or upd
2e90: 61 74 65 64 2e 0a 2a 2f 0a 74 79 70 65 64 65 66  ated..*/.typedef
2ea0: 20 73 74 72 75 63 74 20 4b 65 79 6c 69 73 74 20   struct Keylist 
2eb0: 4b 65 79 6c 69 73 74 3b 0a 73 74 72 75 63 74 20  Keylist;.struct 
2ec0: 4b 65 79 6c 69 73 74 20 7b 0a 20 20 69 6e 74 20  Keylist {.  int 
2ed0: 6e 4b 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a  nKey;         /*
2ee0: 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73   Number of slots
2ef0: 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20   in aKey[] */.  
2f00: 69 6e 74 20 6e 55 73 65 64 3b 20 20 20 20 20 20  int nUsed;      
2f10: 20 20 2f 2a 20 4e 65 78 74 20 75 6e 77 72 69 74    /* Next unwrit
2f20: 74 65 6e 20 73 6c 6f 74 20 69 6e 20 61 4b 65 79  ten slot in aKey
2f30: 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 61  [] */.  int nRea
2f40: 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78  d;        /* Nex
2f50: 74 20 75 6e 72 65 61 64 20 73 6c 6f 74 20 69 6e  t unread slot in
2f60: 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 4b 65 79   aKey[] */.  Key
2f70: 6c 69 73 74 20 2a 70 4e 65 78 74 3b 20 20 20 2f  list *pNext;   /
2f80: 2a 20 4e 65 78 74 20 62 6c 6f 63 6b 20 6f 66 20  * Next block of 
2f90: 6b 65 79 73 20 2a 2f 0a 20 20 69 36 34 20 61 4b  keys */.  i64 aK
2fa0: 65 79 5b 31 5d 3b 20 20 20 20 20 20 2f 2a 20 4f  ey[1];      /* O
2fb0: 6e 65 20 6f 72 20 6d 6f 72 65 20 6b 65 79 73 2e  ne or more keys.
2fc0: 20 20 45 78 74 72 61 20 73 70 61 63 65 20 61 6c    Extra space al
2fd0: 6c 6f 63 61 74 65 64 20 61 73 20 6e 65 65 64 65  located as neede
2fe0: 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  d */.};../*.** A
2ff0: 20 43 6f 6e 74 65 78 74 20 73 74 6f 72 65 73 20   Context stores 
3000: 74 68 65 20 6c 61 73 74 20 69 6e 73 65 72 74 20  the last insert 
3010: 72 6f 77 69 64 2c 20 74 68 65 20 6c 61 73 74 20  rowid, the last 
3020: 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65  statement change
3030: 20 63 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64 20 74   count,.** and t
3040: 68 65 20 63 75 72 72 65 6e 74 20 73 74 61 74 65  he current state
3050: 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e  ment change coun
3060: 74 20 28 69 2e 65 2e 20 63 68 61 6e 67 65 73 20  t (i.e. changes 
3070: 73 69 6e 63 65 20 6c 61 73 74 20 73 74 61 74 65  since last state
3080: 6d 65 6e 74 29 2e 0a 2a 2a 20 45 6c 65 6d 65 6e  ment)..** Elemen
3090: 74 73 20 6f 66 20 43 6f 6e 74 65 78 74 20 73 74  ts of Context st
30a0: 72 75 63 74 75 72 65 20 74 79 70 65 20 6d 61 6b  ructure type mak
30b0: 65 20 75 70 20 74 68 65 20 43 6f 6e 74 65 78 74  e up the Context
30c0: 53 74 61 63 6b 2c 20 77 68 69 63 68 20 69 73 0a  Stack, which is.
30d0: 2a 2a 20 75 70 64 61 74 65 64 20 62 79 20 74 68  ** updated by th
30e0: 65 20 43 6f 6e 74 65 78 74 50 75 73 68 20 61 6e  e ContextPush an
30f0: 64 20 43 6f 6e 74 65 78 74 50 6f 70 20 6f 70 63  d ContextPop opc
3100: 6f 64 65 73 20 28 75 73 65 64 20 62 79 20 74 72  odes (used by tr
3110: 69 67 67 65 72 73 29 0a 2a 2f 0a 74 79 70 65 64  iggers).*/.typed
3120: 65 66 20 73 74 72 75 63 74 20 43 6f 6e 74 65 78  ef struct Contex
3130: 74 20 43 6f 6e 74 65 78 74 3b 0a 73 74 72 75 63  t Context;.struc
3140: 74 20 43 6f 6e 74 65 78 74 20 7b 0a 20 20 69 6e  t Context {.  in
3150: 74 20 6c 61 73 74 52 6f 77 69 64 3b 20 20 20 20  t lastRowid;    
3160: 2f 2a 20 4c 61 73 74 20 69 6e 73 65 72 74 20 72  /* Last insert r
3170: 6f 77 69 64 20 28 66 72 6f 6d 20 64 62 2d 3e 6c  owid (from db->l
3180: 61 73 74 52 6f 77 69 64 29 20 2a 2f 0a 20 20 69  astRowid) */.  i
3190: 6e 74 20 6c 73 43 68 61 6e 67 65 3b 20 20 20 20  nt lsChange;    
31a0: 20 2f 2a 20 4c 61 73 74 20 73 74 61 74 65 6d 65   /* Last stateme
31b0: 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 20  nt change count 
31c0: 28 66 72 6f 6d 20 64 62 2d 3e 6c 73 43 68 61 6e  (from db->lsChan
31d0: 67 65 29 20 2a 2f 0a 20 20 69 6e 74 20 63 73 43  ge) */.  int csC
31e0: 68 61 6e 67 65 3b 20 20 20 20 20 2f 2a 20 43 75  hange;     /* Cu
31f0: 72 72 65 6e 74 20 73 74 61 74 65 6d 65 6e 74 20  rrent statement 
3200: 63 68 61 6e 67 65 20 63 6f 75 6e 74 20 28 66 72  change count (fr
3210: 6f 6d 20 64 62 2d 3e 63 73 43 68 61 6e 67 65 29  om db->csChange)
3220: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e   */.};../*.** An
3230: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65   instance of the
3240: 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65   virtual machine
3250: 2e 20 20 54 68 69 73 20 73 74 72 75 63 74 75 72  .  This structur
3260: 65 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 63  e contains the c
3270: 6f 6d 70 6c 65 74 65 0a 2a 2a 20 73 74 61 74 65  omplete.** state
3280: 20 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c 20   of the virtual 
3290: 6d 61 63 68 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20 54  machine..**.** T
32a0: 68 65 20 22 73 71 6c 69 74 65 33 5f 73 74 6d 74  he "sqlite3_stmt
32b0: 22 20 73 74 72 75 63 74 75 72 65 20 70 6f 69 6e  " structure poin
32c0: 74 65 72 20 74 68 61 74 20 69 73 20 72 65 74 75  ter that is retu
32d0: 72 6e 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f  rned by sqlite3_
32e0: 63 6f 6d 70 69 6c 65 28 29 0a 2a 2a 20 69 73 20  compile().** is 
32f0: 72 65 61 6c 6c 79 20 61 20 70 6f 69 6e 74 65 72  really a pointer
3300: 20 74 6f 20 61 6e 20 69 6e 73 74 61 6e 63 65 20   to an instance 
3310: 6f 66 20 74 68 69 73 20 73 74 72 75 63 74 75 72  of this structur
3320: 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 56 64 62  e..*/.struct Vdb
3330: 65 20 7b 0a 20 20 73 71 6c 69 74 65 20 2a 64 62  e {.  sqlite *db
3340: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65  ;         /* The
3350: 20 77 68 6f 6c 65 20 64 61 74 61 62 61 73 65 20   whole database 
3360: 2a 2f 0a 20 20 56 64 62 65 20 2a 70 50 72 65 76  */.  Vdbe *pPrev
3370: 2c 2a 70 4e 65 78 74 3b 20 2f 2a 20 4c 69 6e 6b  ,*pNext; /* Link
3380: 65 64 20 6c 69 73 74 20 6f 66 20 56 44 42 45 73  ed list of VDBEs
3390: 20 77 69 74 68 20 74 68 65 20 73 61 6d 65 20 56   with the same V
33a0: 64 62 65 2e 64 62 20 2a 2f 0a 20 20 46 49 4c 45  dbe.db */.  FILE
33b0: 20 2a 74 72 61 63 65 3b 20 20 20 20 20 20 20 20   *trace;        
33c0: 2f 2a 20 57 72 69 74 65 20 61 6e 20 65 78 65 63  /* Write an exec
33d0: 75 74 69 6f 6e 20 74 72 61 63 65 20 68 65 72 65  ution trace here
33e0: 2c 20 69 66 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f  , if not NULL */
33f0: 0a 20 20 69 6e 74 20 6e 4f 70 3b 20 20 20 20 20  .  int nOp;     
3400: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
3410: 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f 6e 73   of instructions
3420: 20 69 6e 20 74 68 65 20 70 72 6f 67 72 61 6d 20   in the program 
3430: 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 41 6c 6c 6f  */.  int nOpAllo
3440: 63 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62  c;       /* Numb
3450: 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f  er of slots allo
3460: 63 61 74 65 64 20 66 6f 72 20 61 4f 70 5b 5d 20  cated for aOp[] 
3470: 2a 2f 0a 20 20 4f 70 20 2a 61 4f 70 3b 20 20 20  */.  Op *aOp;   
3480: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63           /* Spac
3490: 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 76 69  e to hold the vi
34a0: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 27 73 20  rtual machine's 
34b0: 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74  program */.  int
34c0: 20 6e 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 20   nLabel;        
34d0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6c 61   /* Number of la
34e0: 62 65 6c 73 20 75 73 65 64 20 2a 2f 0a 20 20 69  bels used */.  i
34f0: 6e 74 20 6e 4c 61 62 65 6c 41 6c 6c 6f 63 3b 20  nt nLabelAlloc; 
3500: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
3510: 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20  slots allocated 
3520: 69 6e 20 61 4c 61 62 65 6c 5b 5d 20 2a 2f 0a 20  in aLabel[] */. 
3530: 20 69 6e 74 20 2a 61 4c 61 62 65 6c 3b 20 20 20   int *aLabel;   
3540: 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f       /* Space to
3550: 20 68 6f 6c 64 20 74 68 65 20 6c 61 62 65 6c 73   hold the labels
3560: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 53 74 61 63   */.  Mem *aStac
3570: 6b 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65  k;        /* The
3580: 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 2c 20   operand stack, 
3590: 65 78 63 65 70 74 20 73 74 72 69 6e 67 20 76 61  except string va
35a0: 6c 75 65 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70  lues */.  Mem *p
35b0: 54 6f 73 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  Tos;          /*
35c0: 20 54 6f 70 20 65 6e 74 72 79 20 69 6e 20 74 68   Top entry in th
35d0: 65 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 20  e operand stack 
35e0: 2a 2f 0a 20 20 4d 65 6d 20 2a 2a 61 70 41 72 67  */.  Mem **apArg
35f0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 41 72 67 75  ;        /* Argu
3600: 6d 65 6e 74 73 20 74 6f 20 63 75 72 72 65 6e 74  ments to current
3610: 6c 79 20 65 78 65 63 75 74 69 6e 67 20 75 73 65  ly executing use
3620: 72 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20  r function */.  
3630: 4d 65 6d 20 2a 61 43 6f 6c 4e 61 6d 65 3b 20 20  Mem *aColName;  
3640: 20 20 20 20 2f 2a 20 43 6f 6c 75 6d 6e 20 6e 61      /* Column na
3650: 6d 65 73 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f  mes to return */
3660: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 43 6f 6c 4e  .  char **azColN
3670: 61 6d 65 3b 20 20 20 2f 2a 20 42 65 63 6f 6d 65  ame;   /* Become
3680: 73 20 74 68 65 20 34 74 68 20 70 61 72 61 6d 65  s the 4th parame
3690: 74 65 72 20 74 6f 20 63 61 6c 6c 62 61 63 6b 73  ter to callbacks
36a0: 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 2a 61 7a 43   */.  void **azC
36b0: 6f 6c 4e 61 6d 65 31 36 3b 20 2f 2a 20 55 54 46  olName16; /* UTF
36c0: 2d 31 36 20 65 6e 63 6f 64 65 64 20 65 71 75 69  -16 encoded equi
36d0: 76 61 6c 65 6e 74 20 6f 66 20 61 7a 43 6f 6c 4e  valent of azColN
36e0: 61 6d 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 75  ame */.  int nCu
36f0: 72 73 6f 72 3b 20 20 20 20 20 20 20 20 2f 2a 20  rsor;        /* 
3700: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20  Number of slots 
3710: 69 6e 20 61 70 43 73 72 5b 5d 20 2a 2f 0a 20 20  in apCsr[] */.  
3720: 43 75 72 73 6f 72 20 2a 2a 61 70 43 73 72 3b 20  Cursor **apCsr; 
3730: 20 20 20 20 2f 2a 20 4f 6e 65 20 65 6c 65 6d 65      /* One eleme
3740: 6e 74 20 6f 66 20 74 68 69 73 20 61 72 72 61 79  nt of this array
3750: 20 66 6f 72 20 65 61 63 68 20 6f 70 65 6e 20 63   for each open c
3760: 75 72 73 6f 72 20 2a 2f 0a 20 20 53 6f 72 74 65  ursor */.  Sorte
3770: 72 20 2a 70 53 6f 72 74 3b 20 20 20 20 20 20 2f  r *pSort;      /
3780: 2a 20 41 20 6c 69 6e 6b 65 64 20 6c 69 73 74 20  * A linked list 
3790: 6f 66 20 6f 62 6a 65 63 74 73 20 74 6f 20 62 65  of objects to be
37a0: 20 73 6f 72 74 65 64 20 2a 2f 0a 20 20 46 49 4c   sorted */.  FIL
37b0: 45 20 2a 70 46 69 6c 65 3b 20 20 20 20 20 20 20  E *pFile;       
37c0: 20 2f 2a 20 41 74 20 6d 6f 73 74 20 6f 6e 65 20   /* At most one 
37d0: 6f 70 65 6e 20 66 69 6c 65 20 68 61 6e 64 6c 65  open file handle
37e0: 72 20 2a 2f 0a 20 20 69 6e 74 20 6e 46 69 65 6c  r */.  int nFiel
37f0: 64 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  d;         /* Nu
3800: 6d 62 65 72 20 6f 66 20 66 69 6c 65 20 66 69 65  mber of file fie
3810: 6c 64 73 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a  lds */.  char **
3820: 61 7a 46 69 65 6c 64 3b 20 20 20 20 20 2f 2a 20  azField;     /* 
3830: 44 61 74 61 20 66 6f 72 20 65 61 63 68 20 66 69  Data for each fi
3840: 6c 65 20 66 69 65 6c 64 20 2a 2f 0a 20 20 69 6e  le field */.  in
3850: 74 20 6e 56 61 72 3b 20 20 20 20 20 20 20 20 20  t nVar;         
3860: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65    /* Number of e
3870: 6e 74 72 69 65 73 20 69 6e 20 61 70 56 61 72 5b  ntries in apVar[
3880: 5d 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 70 56 61  ] */.  Mem *apVa
3890: 72 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61  r;         /* Va
38a0: 6c 75 65 73 20 66 6f 72 20 74 68 65 20 4f 50 5f  lues for the OP_
38b0: 56 61 72 69 61 62 6c 65 20 6f 70 63 6f 64 65 2e  Variable opcode.
38c0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4c 69 6e   */.  char *zLin
38d0: 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  e;            /*
38e0: 20 41 20 73 69 6e 67 6c 65 20 6c 69 6e 65 20 66   A single line f
38f0: 72 6f 6d 20 74 68 65 20 69 6e 70 75 74 20 66 69  rom the input fi
3900: 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 69 6e  le */.  int nLin
3910: 65 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 20 20  eAlloc;         
3920: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 70 61  /* Number of spa
3930: 63 65 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f  ces allocated fo
3940: 72 20 7a 4c 69 6e 65 20 2a 2f 0a 20 20 69 6e 74  r zLine */.  int
3950: 20 6d 61 67 69 63 3b 20 20 20 20 20 20 20 20 20   magic;         
3960: 20 20 20 20 20 2f 2a 20 4d 61 67 69 63 20 6e 75       /* Magic nu
3970: 6d 62 65 72 20 66 6f 72 20 73 61 6e 69 74 79 20  mber for sanity 
3980: 63 68 65 63 6b 69 6e 67 20 2a 2f 0a 20 20 69 6e  checking */.  in
3990: 74 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20 20  t nMem;         
39a0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
39b0: 6f 66 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69  of memory locati
39c0: 6f 6e 73 20 63 75 72 72 65 6e 74 6c 79 20 61 6c  ons currently al
39d0: 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 4d 65 6d  located */.  Mem
39e0: 20 2a 61 4d 65 6d 3b 20 20 20 20 20 20 20 20 20   *aMem;         
39f0: 20 20 20 20 20 2f 2a 20 54 68 65 20 6d 65 6d 6f       /* The memo
3a00: 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a  ry locations */.
3a10: 20 20 41 67 67 20 61 67 67 3b 20 20 20 20 20 20    Agg agg;      
3a20: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 67 67            /* Agg
3a30: 72 65 67 61 74 65 20 69 6e 66 6f 72 6d 61 74 69  regate informati
3a40: 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 61 6c  on */.  int nCal
3a50: 6c 62 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20  lback;          
3a60: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 61 6c  /* Number of cal
3a70: 6c 62 61 63 6b 73 20 69 6e 76 6f 6b 65 64 20 73  lbacks invoked s
3a80: 6f 20 66 61 72 20 2a 2f 0a 20 20 4b 65 79 6c 69  o far */.  Keyli
3a90: 73 74 20 2a 70 4c 69 73 74 3b 20 20 20 20 20 20  st *pList;      
3aa0: 20 20 20 2f 2a 20 41 20 6c 69 73 74 20 6f 66 20     /* A list of 
3ab0: 52 4f 57 49 44 73 20 2a 2f 0a 20 20 69 6e 74 20  ROWIDs */.  int 
3ac0: 6b 65 79 6c 69 73 74 53 74 61 63 6b 44 65 70 74  keylistStackDept
3ad0: 68 3b 20 20 2f 2a 20 54 68 65 20 73 69 7a 65 20  h;  /* The size 
3ae0: 6f 66 20 74 68 65 20 22 6b 65 79 6c 69 73 74 22  of the "keylist"
3af0: 20 73 74 61 63 6b 20 2a 2f 0a 20 20 4b 65 79 6c   stack */.  Keyl
3b00: 69 73 74 20 2a 2a 6b 65 79 6c 69 73 74 53 74 61  ist **keylistSta
3b10: 63 6b 3b 20 2f 2a 20 54 68 65 20 73 74 61 63 6b  ck; /* The stack
3b20: 20 75 73 65 64 20 62 79 20 6f 70 63 6f 64 65 73   used by opcodes
3b30: 20 4c 69 73 74 50 75 73 68 20 26 20 4c 69 73 74   ListPush & List
3b40: 50 6f 70 20 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e  Pop */.  int con
3b50: 74 65 78 74 53 74 61 63 6b 44 65 70 74 68 3b 20  textStackDepth; 
3b60: 20 2f 2a 20 54 68 65 20 73 69 7a 65 20 6f 66 20   /* The size of 
3b70: 74 68 65 20 22 63 6f 6e 74 65 78 74 22 20 73 74  the "context" st
3b80: 61 63 6b 20 2a 2f 0a 20 20 43 6f 6e 74 65 78 74  ack */.  Context
3b90: 20 2a 63 6f 6e 74 65 78 74 53 74 61 63 6b 3b 20   *contextStack; 
3ba0: 20 2f 2a 20 53 74 61 63 6b 20 75 73 65 64 20 62   /* Stack used b
3bb0: 79 20 6f 70 63 6f 64 65 73 20 43 6f 6e 74 65 78  y opcodes Contex
3bc0: 74 50 75 73 68 20 26 20 43 6f 6e 74 65 78 74 50  tPush & ContextP
3bd0: 6f 70 2a 2f 0a 20 20 69 6e 74 20 70 63 3b 20 20  op*/.  int pc;  
3be0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
3bf0: 2a 20 54 68 65 20 70 72 6f 67 72 61 6d 20 63 6f  * The program co
3c00: 75 6e 74 65 72 20 2a 2f 0a 20 20 69 6e 74 20 72  unter */.  int r
3c10: 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  c;              
3c20: 20 20 20 2f 2a 20 56 61 6c 75 65 20 74 6f 20 72     /* Value to r
3c30: 65 74 75 72 6e 20 2a 2f 0a 20 20 75 6e 73 69 67  eturn */.  unsig
3c40: 6e 65 64 20 75 6e 69 71 75 65 43 6e 74 3b 20 20  ned uniqueCnt;  
3c50: 20 20 20 2f 2a 20 55 73 65 64 20 62 79 20 4f 50     /* Used by OP
3c60: 5f 4d 61 6b 65 52 65 63 6f 72 64 20 77 68 65 6e  _MakeRecord when
3c70: 20 50 32 21 3d 30 20 2a 2f 0a 20 20 69 6e 74 20   P2!=0 */.  int 
3c80: 65 72 72 6f 72 41 63 74 69 6f 6e 3b 20 20 20 20  errorAction;    
3c90: 20 20 20 20 2f 2a 20 52 65 63 6f 76 65 72 79 20      /* Recovery 
3ca0: 61 63 74 69 6f 6e 20 74 6f 20 64 6f 20 69 6e 20  action to do in 
3cb0: 63 61 73 65 20 6f 66 20 61 6e 20 65 72 72 6f 72  case of an error
3cc0: 20 2a 2f 0a 20 20 69 6e 74 20 75 6e 64 6f 54 72   */.  int undoTr
3cd0: 61 6e 73 4f 6e 45 72 72 6f 72 3b 20 20 20 2f 2a  ansOnError;   /*
3ce0: 20 49 66 20 65 72 72 6f 72 2c 20 65 69 74 68 65   If error, eithe
3cf0: 72 20 52 4f 4c 4c 42 41 43 4b 20 6f 72 20 43 4f  r ROLLBACK or CO
3d00: 4d 4d 49 54 20 2a 2f 0a 20 20 69 6e 74 20 69 6e  MMIT */.  int in
3d10: 54 65 6d 70 54 72 61 6e 73 3b 20 20 20 20 20 20  TempTrans;      
3d20: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 65 6d    /* True if tem
3d30: 70 20 64 61 74 61 62 61 73 65 20 69 73 20 74 72  p database is tr
3d40: 61 6e 73 61 63 74 69 6f 6e 65 64 20 2a 2f 0a 20  ansactioned */. 
3d50: 20 69 6e 74 20 72 65 74 75 72 6e 53 74 61 63 6b   int returnStack
3d60: 5b 31 30 30 5d 3b 20 20 20 2f 2a 20 52 65 74 75  [100];   /* Retu
3d70: 72 6e 20 61 64 64 72 65 73 73 20 73 74 61 63 6b  rn address stack
3d80: 20 66 6f 72 20 4f 50 5f 47 6f 73 75 62 20 26 20   for OP_Gosub & 
3d90: 4f 50 5f 52 65 74 75 72 6e 20 2a 2f 0a 20 20 69  OP_Return */.  i
3da0: 6e 74 20 72 65 74 75 72 6e 44 65 70 74 68 3b 20  nt returnDepth; 
3db0: 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 75         /* Next u
3dc0: 6e 75 73 65 64 20 65 6c 65 6d 65 6e 74 20 69 6e  nused element in
3dd0: 20 72 65 74 75 72 6e 53 74 61 63 6b 5b 5d 20 2a   returnStack[] *
3de0: 2f 0a 20 20 69 6e 74 20 6e 52 65 73 43 6f 6c 75  /.  int nResColu
3df0: 6d 6e 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  mn;         /* N
3e00: 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75 6d 6e 73  umber of columns
3e10: 20 69 6e 20 6f 6e 65 20 72 6f 77 20 6f 66 20 74   in one row of t
3e20: 68 65 20 72 65 73 75 6c 74 20 73 65 74 20 2a 2f  he result set */
3e30: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 52 65 73 43  .  char **azResC
3e40: 6f 6c 75 6d 6e 3b 20 20 20 20 20 2f 2a 20 56 61  olumn;     /* Va
3e50: 6c 75 65 73 20 66 6f 72 20 6f 6e 65 20 72 6f 77  lues for one row
3e60: 20 6f 66 20 72 65 73 75 6c 74 20 2a 2f 20 0a 20   of result */ . 
3e70: 20 75 38 20 72 65 73 4f 6e 53 74 61 63 6b 3b 20   u8 resOnStack; 
3e80: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
3e90: 20 69 66 20 74 68 65 72 65 20 61 72 65 20 72 65   if there are re
3ea0: 73 75 6c 74 20 76 61 6c 75 65 73 20 6f 6e 20 74  sult values on t
3eb0: 68 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 69 6e  he stack */.  in
3ec0: 74 20 70 6f 70 53 74 61 63 6b 3b 20 20 20 20 20  t popStack;     
3ed0: 20 20 20 20 20 20 2f 2a 20 50 6f 70 20 74 68 65        /* Pop the
3ee0: 20 73 74 61 63 6b 20 74 68 69 73 20 6d 75 63 68   stack this much
3ef0: 20 6f 6e 20 65 6e 74 72 79 20 74 6f 20 56 64 62   on entry to Vdb
3f00: 65 45 78 65 63 28 29 20 2a 2f 0a 20 20 63 68 61  eExec() */.  cha
3f10: 72 20 2a 7a 45 72 72 4d 73 67 3b 20 20 20 20 20  r *zErrMsg;     
3f20: 20 20 20 20 20 2f 2a 20 45 72 72 6f 72 20 6d 65       /* Error me
3f30: 73 73 61 67 65 20 77 72 69 74 74 65 6e 20 68 65  ssage written he
3f40: 72 65 20 2a 2f 0a 20 20 75 38 20 65 78 70 6c 61  re */.  u8 expla
3f50: 69 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  in;             
3f60: 2f 2a 20 54 72 75 65 20 69 66 20 45 58 50 4c 41  /* True if EXPLA
3f70: 49 4e 20 70 72 65 73 65 6e 74 20 6f 6e 20 53 51  IN present on SQ
3f80: 4c 20 63 6f 6d 6d 61 6e 64 20 2a 2f 0a 7d 3b 0a  L command */.};.
3f90: 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f  ./*.** The follo
3fa0: 77 69 6e 67 20 61 72 65 20 61 6c 6c 6f 77 65 64  wing are allowed
3fb0: 20 76 61 6c 75 65 73 20 66 6f 72 20 56 64 62 65   values for Vdbe
3fc0: 2e 6d 61 67 69 63 0a 2a 2f 0a 23 64 65 66 69 6e  .magic.*/.#defin
3fd0: 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 49 4e 49  e VDBE_MAGIC_INI
3fe0: 54 20 20 20 20 20 30 78 32 36 62 63 65 61 61 35  T     0x26bceaa5
3ff0: 20 20 20 20 2f 2a 20 42 75 69 6c 64 69 6e 67 20      /* Building 
4000: 61 20 56 44 42 45 20 70 72 6f 67 72 61 6d 20 2a  a VDBE program *
4010: 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d  /.#define VDBE_M
4020: 41 47 49 43 5f 52 55 4e 20 20 20 20 20 20 30 78  AGIC_RUN      0x
4030: 62 64 66 32 30 64 61 33 20 20 20 20 2f 2a 20 56  bdf20da3    /* V
4040: 44 42 45 20 69 73 20 72 65 61 64 79 20 74 6f 20  DBE is ready to 
4050: 65 78 65 63 75 74 65 20 2a 2f 0a 23 64 65 66 69  execute */.#defi
4060: 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 48 41  ne VDBE_MAGIC_HA
4070: 4c 54 20 20 20 20 20 30 78 35 31 39 63 32 39 37  LT     0x519c297
4080: 33 20 20 20 20 2f 2a 20 56 44 42 45 20 68 61 73  3    /* VDBE has
4090: 20 63 6f 6d 70 6c 65 74 65 64 20 65 78 65 63 75   completed execu
40a0: 74 69 6f 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20  tion */.#define 
40b0: 56 44 42 45 5f 4d 41 47 49 43 5f 44 45 41 44 20  VDBE_MAGIC_DEAD 
40c0: 20 20 20 20 30 78 62 36 30 36 63 33 63 38 20 20      0xb606c3c8  
40d0: 20 20 2f 2a 20 54 68 65 20 56 44 42 45 20 68 61    /* The VDBE ha
40e0: 73 20 62 65 65 6e 20 64 65 61 6c 6c 6f 63 61 74  s been deallocat
40f0: 65 64 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e  ed */../*.** Fun
4100: 63 74 69 6f 6e 20 70 72 6f 74 6f 74 79 70 65 73  ction prototypes
4110: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
4120: 56 64 62 65 43 6c 65 61 6e 75 70 43 75 72 73 6f  VdbeCleanupCurso
4130: 72 28 43 75 72 73 6f 72 2a 29 3b 0a 76 6f 69 64  r(Cursor*);.void
4140: 20 73 71 6c 69 74 65 33 56 64 62 65 53 6f 72 74   sqlite3VdbeSort
4150: 65 72 52 65 73 65 74 28 56 64 62 65 2a 29 3b 0a  erReset(Vdbe*);.
4160: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
4170: 41 67 67 52 65 73 65 74 28 41 67 67 2a 29 3b 0a  AggReset(Agg*);.
4180: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
4190: 4b 65 79 6c 69 73 74 46 72 65 65 28 4b 65 79 6c  KeylistFree(Keyl
41a0: 69 73 74 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69  ist*);.void sqli
41b0: 74 65 56 64 62 65 50 6f 70 53 74 61 63 6b 28 56  teVdbePopStack(V
41c0: 64 62 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73  dbe*,int);.int s
41d0: 71 6c 69 74 65 33 56 64 62 65 43 75 72 73 6f 72  qlite3VdbeCursor
41e0: 4d 6f 76 65 74 6f 28 43 75 72 73 6f 72 2a 29 3b  Moveto(Cursor*);
41f0: 0a 23 69 66 20 21 64 65 66 69 6e 65 64 28 4e 44  .#if !defined(ND
4200: 45 42 55 47 29 20 7c 7c 20 64 65 66 69 6e 65 64  EBUG) || defined
4210: 28 56 44 42 45 5f 50 52 4f 46 49 4c 45 29 0a 76  (VDBE_PROFILE).v
4220: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 50  oid sqlite3VdbeP
4230: 72 69 6e 74 4f 70 28 46 49 4c 45 2a 2c 20 69 6e  rintOp(FILE*, in
4240: 74 2c 20 4f 70 2a 29 3b 0a 23 65 6e 64 69 66 0a  t, Op*);.#endif.
4250: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53  int sqlite3VdbeS
4260: 65 72 69 61 6c 54 79 70 65 4c 65 6e 28 75 36 34  erialTypeLen(u64
4270: 29 3b 0a 75 36 34 20 73 71 6c 69 74 65 33 56 64  );.u64 sqlite3Vd
4280: 62 65 53 65 72 69 61 6c 54 79 70 65 28 4d 65 6d  beSerialType(Mem
4290: 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33   *);.int sqlite3
42a0: 56 64 62 65 53 65 72 69 61 6c 50 75 74 28 75 6e  VdbeSerialPut(un
42b0: 73 69 67 6e 65 64 20 63 68 61 72 20 2a 2c 20 4d  signed char *, M
42c0: 65 6d 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  em *);.int sqlit
42d0: 65 33 56 64 62 65 53 65 72 69 61 6c 47 65 74 28  e3VdbeSerialGet(
42e0: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63  const unsigned c
42f0: 68 61 72 20 2a 2c 20 75 36 34 2c 20 4d 65 6d 20  har *, u64, Mem 
4300: 2a 2c 20 75 38 20 65 6e 63 29 3b 0a 0a 69 6e 74  *, u8 enc);..int
4310: 20 73 71 6c 69 74 65 32 42 74 72 65 65 4b 65 79   sqlite2BtreeKey
4320: 43 6f 6d 70 61 72 65 28 42 74 43 75 72 73 6f 72  Compare(BtCursor
4330: 20 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a   *, const void *
4340: 2c 20 69 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 20  , int, int, int 
4350: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4360: 64 62 65 49 64 78 4b 65 79 43 6f 6d 70 61 72 65  dbeIdxKeyCompare
4370: 28 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2c 20  (Cursor*, int , 
4380: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63  const unsigned c
4390: 68 61 72 2a 2c 20 69 6e 74 2a 29 3b 0a 69 6e 74  har*, int*);.int
43a0: 20 73 71 6c 69 74 65 33 56 64 62 65 49 64 78 52   sqlite3VdbeIdxR
43b0: 6f 77 69 64 28 42 74 43 75 72 73 6f 72 20 2a 2c  owid(BtCursor *,
43c0: 20 69 36 34 20 2a 29 3b 0a 69 6e 74 20 73 71 6c   i64 *);.int sql
43d0: 69 74 65 33 4d 65 6d 43 6f 6d 70 61 72 65 28 63  ite3MemCompare(c
43e0: 6f 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f 6e 73 74  onst Mem*, const
43f0: 20 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 43 6f 6c   Mem*, const Col
4400: 6c 53 65 71 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  lSeq*);.int sqli
4410: 74 65 33 56 64 62 65 4b 65 79 43 6f 6d 70 61 72  te3VdbeKeyCompar
4420: 65 28 76 6f 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73  e(void*,int,cons
4430: 74 20 76 6f 69 64 2a 2c 69 6e 74 2c 20 63 6f 6e  t void*,int, con
4440: 73 74 20 76 6f 69 64 2a 29 3b 0a 69 6e 74 20 73  st void*);.int s
4450: 71 6c 69 74 65 33 56 64 62 65 52 6f 77 43 6f 6d  qlite3VdbeRowCom
4460: 70 61 72 65 28 76 6f 69 64 2a 2c 69 6e 74 2c 63  pare(void*,int,c
4470: 6f 6e 73 74 20 76 6f 69 64 2a 2c 69 6e 74 2c 20  onst void*,int, 
4480: 63 6f 6e 73 74 20 76 6f 69 64 2a 29 3b 0a 69 6e  const void*);.in
4490: 74 20 73 71 6c 69 74 65 33 56 64 62 65 45 78 65  t sqlite3VdbeExe
44a0: 63 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71  c(Vdbe*);.int sq
44b0: 6c 69 74 65 33 56 64 62 65 4c 69 73 74 28 56 64  lite3VdbeList(Vd
44c0: 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  be*);.int sqlite
44d0: 33 56 64 62 65 53 65 74 45 6e 63 6f 64 69 6e 67  3VdbeSetEncoding
44e0: 28 4d 65 6d 20 2a 2c 20 75 38 29 3b 0a 69 6e 74  (Mem *, u8);.int
44f0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 43   sqlite3VdbeMemC
4500: 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20  opy(Mem*, const 
4510: 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  Mem*);.int sqlit
4520: 65 33 56 64 62 65 4d 65 6d 4e 75 6c 54 65 72 6d  e3VdbeMemNulTerm
4530: 69 6e 61 74 65 28 4d 65 6d 20 2a 29 3b 0a 69 6e  inate(Mem *);.in
4540: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  t sqlite3VdbeMem
4550: 53 65 74 53 74 72 28 4d 65 6d 2a 2c 20 63 6f 6e  SetStr(Mem*, con
4560: 73 74 20 63 68 61 72 2a 2c 20 69 6e 74 2c 20 75  st char*, int, u
4570: 38 2c 20 69 6e 74 29 3b 0a                       8, int);.