/ Hex Artifact Content
Login

Artifact 7084fc1b67dbf77a8dff1d923aba2df0313df993:


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 41 20 73 69 6e   32../*.** A sin
1280: 67 6c 65 20 6c 65 76 65 6c 20 6f 66 20 74 68 65  gle level of the
1290: 20 73 74 61 63 6b 20 6f 72 20 61 20 73 69 6e 67   stack or a sing
12a0: 6c 65 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 0a 2a  le memory cell.*
12b0: 2a 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65  * is an instance
12c0: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
12d0: 67 20 73 74 72 75 63 74 75 72 65 2e 20 0a 2a 2f  g structure. .*/
12e0: 0a 73 74 72 75 63 74 20 4d 65 6d 20 7b 0a 20 20  .struct Mem {.  
12f0: 69 36 34 20 69 3b 20 20 20 20 20 20 20 20 20 20  i64 i;          
1300: 20 20 20 20 2f 2a 20 49 6e 74 65 67 65 72 20 76      /* Integer v
1310: 61 6c 75 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 3b  alue */.  int n;
1320: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1330: 20 4e 75 6d 62 65 72 20 6f 66 20 63 68 61 72 61   Number of chara
1340: 63 74 65 72 73 20 69 6e 20 73 74 72 69 6e 67 20  cters in string 
1350: 76 61 6c 75 65 2c 20 69 6e 63 6c 75 64 69 6e 67  value, including
1360: 20 27 5c 30 27 20 2a 2f 0a 20 20 69 6e 74 20 66   '\0' */.  int f
1370: 6c 61 67 73 3b 20 20 20 20 20 20 20 20 20 20 2f  lags;          /
1380: 2a 20 53 6f 6d 65 20 63 6f 6d 62 69 6e 61 74 69  * Some combinati
1390: 6f 6e 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20  on of MEM_Null, 
13a0: 4d 45 4d 5f 53 74 72 2c 20 4d 45 4d 5f 44 79 6e  MEM_Str, MEM_Dyn
13b0: 2c 20 65 74 63 2e 20 2a 2f 0a 20 20 64 6f 75 62  , etc. */.  doub
13c0: 6c 65 20 72 3b 20 20 20 20 20 20 20 20 20 20 20  le r;           
13d0: 2f 2a 20 52 65 61 6c 20 76 61 6c 75 65 20 2a 2f  /* Real value */
13e0: 0a 20 20 63 68 61 72 20 2a 7a 3b 20 20 20 20 20  .  char *z;     
13f0: 20 20 20 20 20 20 20 2f 2a 20 53 74 72 69 6e 67         /* String
1400: 20 6f 72 20 42 4c 4f 42 20 76 61 6c 75 65 20 2a   or BLOB value *
1410: 2f 0a 20 20 63 68 61 72 20 7a 53 68 6f 72 74 5b  /.  char zShort[
1420: 4e 42 46 53 5d 3b 20 20 2f 2a 20 53 70 61 63 65  NBFS];  /* Space
1430: 20 66 6f 72 20 73 68 6f 72 74 20 73 74 72 69 6e   for short strin
1440: 67 73 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66  gs */.};.typedef
1450: 20 73 74 72 75 63 74 20 4d 65 6d 20 4d 65 6d 3b   struct Mem Mem;
1460: 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 77 65 64 20  ../*.** Allowed 
1470: 76 61 6c 75 65 73 20 66 6f 72 20 4d 65 6d 2e 66  values for Mem.f
1480: 6c 61 67 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  lags..**.** The 
1490: 66 69 72 73 74 20 35 20 76 61 6c 75 65 73 20 64  first 5 values d
14a0: 65 74 65 72 6d 69 6e 65 20 74 68 65 20 64 61 74  etermine the dat
14b0: 61 20 74 79 70 65 28 73 29 2e 20 20 4e 75 6c 6c  a type(s).  Null
14c0: 20 61 6e 64 20 42 6c 6f 62 20 6d 75 73 74 0a 2a   and Blob must.*
14d0: 2a 20 6f 63 63 75 72 20 61 6c 6f 6e 65 2e 20 20  * occur alone.  
14e0: 42 75 74 20 53 74 72 2c 20 49 6e 74 2c 20 61 6e  But Str, Int, an
14f0: 64 20 52 65 61 6c 20 63 61 6e 20 6f 63 63 75 72  d Real can occur
1500: 20 74 6f 67 65 74 68 65 72 2e 0a 2a 2a 0a 2a 2a   together..**.**
1510: 20 54 68 65 20 6e 65 78 74 20 33 20 75 74 66 20   The next 3 utf 
1520: 65 6e 74 72 69 65 73 20 64 65 74 65 72 6d 69 6e  entries determin
1530: 65 20 74 68 65 20 74 65 78 74 20 72 65 70 72 65  e the text repre
1540: 73 65 6e 74 61 74 69 6f 6e 20 66 6f 72 20 73 74  sentation for st
1550: 72 69 6e 67 73 2e 0a 2a 2a 20 54 68 65 73 65 20  rings..** These 
1560: 76 61 6c 75 65 73 20 61 72 65 20 6f 6e 6c 79 20  values are only 
1570: 6d 65 61 6e 69 6e 67 66 75 6c 20 69 66 20 74 68  meaningful if th
1580: 65 20 74 79 70 65 20 69 73 20 53 74 72 2e 0a 2a  e type is Str..*
1590: 2a 0a 2a 2a 20 54 68 65 20 6c 61 73 74 20 34 20  *.** The last 4 
15a0: 76 61 6c 75 65 73 20 73 70 65 63 69 66 79 20 77  values specify w
15b0: 68 61 74 20 6b 69 6e 64 20 6f 66 20 6d 65 6d 6f  hat kind of memo
15c0: 72 79 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  ry Mem.z points 
15d0: 74 6f 2e 0a 2a 2a 20 54 68 65 73 65 20 76 61 6c  to..** These val
15e0: 75 73 20 61 72 65 20 6f 6e 6c 79 20 6d 65 61 6e  us are only mean
15f0: 69 6e 67 66 75 6c 20 69 66 20 74 68 65 20 53 74  ingful if the St
1600: 72 20 6f 72 20 42 6c 6f 62 20 74 79 70 65 73 20  r or Blob types 
1610: 61 72 65 20 75 73 65 64 2e 0a 2a 2f 0a 23 64 65  are used..*/.#de
1620: 66 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20  fine MEM_Null   
1630: 20 20 20 30 78 30 30 30 31 20 20 20 2f 2a 20 56     0x0001   /* V
1640: 61 6c 75 65 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a  alue is NULL */.
1650: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72 20  #define MEM_Str 
1660: 20 20 20 20 20 20 30 78 30 30 30 32 20 20 20 2f        0x0002   /
1670: 2a 20 56 61 6c 75 65 20 69 73 20 61 20 73 74 72  * Value is a str
1680: 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ing */.#define M
1690: 45 4d 5f 49 6e 74 20 20 20 20 20 20 20 30 78 30  EM_Int       0x0
16a0: 30 30 34 20 20 20 2f 2a 20 56 61 6c 75 65 20 69  004   /* Value i
16b0: 73 20 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f 0a  s an integer */.
16c0: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 52 65 61 6c  #define MEM_Real
16d0: 20 20 20 20 20 20 30 78 30 30 30 38 20 20 20 2f        0x0008   /
16e0: 2a 20 56 61 6c 75 65 20 69 73 20 61 20 72 65 61  * Value is a rea
16f0: 6c 20 6e 75 6d 62 65 72 20 2a 2f 0a 23 64 65 66  l number */.#def
1700: 69 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20 20 20 20  ine MEM_Blob    
1710: 20 20 30 78 30 30 31 30 20 20 20 2f 2a 20 56 61    0x0010   /* Va
1720: 6c 75 65 20 69 73 20 61 20 42 4c 4f 42 20 2a 2f  lue is a BLOB */
1730: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72  .#define MEM_Str
1740: 75 63 74 20 20 20 20 30 78 30 30 32 30 20 20 20  uct    0x0020   
1750: 2f 2a 20 56 61 6c 75 65 20 69 73 20 73 6f 6d 65  /* Value is some
1760: 20 6b 69 6e 64 20 6f 66 20 73 74 72 75 63 74 20   kind of struct 
1770: 2a 2f 0a 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f  */..#define MEM_
1780: 54 65 72 6d 20 20 20 20 20 20 30 78 30 32 30 30  Term      0x0200
1790: 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 68 61 73     /* String has
17a0: 20 61 20 6e 75 6c 20 74 65 72 6d 69 6e 61 74 6f   a nul terminato
17b0: 72 20 63 68 61 72 61 63 74 65 72 20 2a 2f 0a 0a  r character */..
17c0: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 44 79 6e 20  #define MEM_Dyn 
17d0: 20 20 20 20 20 20 30 78 30 34 30 30 20 20 20 2f        0x0400   /
17e0: 2a 20 4e 65 65 64 20 74 6f 20 63 61 6c 6c 20 73  * Need to call s
17f0: 71 6c 69 74 65 46 72 65 65 28 29 20 6f 6e 20 4d  qliteFree() on M
1800: 65 6d 2e 7a 20 2a 2f 0a 23 64 65 66 69 6e 65 20  em.z */.#define 
1810: 4d 45 4d 5f 53 74 61 74 69 63 20 20 20 20 30 78  MEM_Static    0x
1820: 30 38 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20  0800   /* Mem.z 
1830: 70 6f 69 6e 74 73 20 74 6f 20 61 20 73 74 61 74  points to a stat
1840: 69 63 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65  ic string */.#de
1850: 66 69 6e 65 20 4d 45 4d 5f 45 70 68 65 6d 20 20  fine MEM_Ephem  
1860: 20 20 20 30 78 31 30 30 30 20 20 20 2f 2a 20 4d     0x1000   /* M
1870: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61  em.z points to a
1880: 6e 20 65 70 68 65 6d 65 72 61 6c 20 73 74 72 69  n ephemeral stri
1890: 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  ng */.#define ME
18a0: 4d 5f 53 68 6f 72 74 20 20 20 20 20 30 78 32 30  M_Short     0x20
18b0: 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f  00   /* Mem.z po
18c0: 69 6e 74 73 20 74 6f 20 4d 65 6d 2e 7a 53 68 6f  ints to Mem.zSho
18d0: 72 74 20 2a 2f 0a 0a 2f 2a 20 49 6e 74 65 72 6e  rt */../* Intern
18e0: 61 6c 6c 79 2c 20 61 6c 6c 20 73 74 72 69 6e 67  ally, all string
18f0: 73 20 6d 61 6e 69 70 75 6c 61 74 65 64 20 62 79  s manipulated by
1900: 20 74 68 65 20 20 56 44 42 45 20 61 72 65 20 65   the  VDBE are e
1910: 6e 63 6f 64 65 64 20 75 73 69 6e 67 20 74 68 65  ncoded using the
1920: 0a 2a 2a 20 6e 61 74 69 76 65 20 65 6e 63 6f 64  .** native encod
1930: 69 6e 67 20 66 6f 72 20 74 68 65 20 6d 61 69 6e  ing for the main
1940: 20 64 61 74 61 62 61 73 65 2e 20 54 68 65 72 65   database. There
1950: 66 6f 72 65 20 74 68 65 20 66 6f 6c 6c 6f 77 69  fore the followi
1960: 6e 67 20 74 68 72 65 65 0a 2a 2a 20 66 6c 61 67  ng three.** flag
1970: 73 2c 20 77 68 69 63 68 20 64 65 73 63 72 69 62  s, which describ
1980: 65 20 74 68 65 20 74 65 78 74 20 65 6e 63 6f 64  e the text encod
1990: 69 6e 67 20 6f 66 20 74 68 65 20 73 74 72 69 6e  ing of the strin
19a0: 67 20 69 66 20 74 68 65 20 4d 45 4d 5f 53 74 72  g if the MEM_Str
19b0: 0a 2a 2a 20 66 6c 61 67 20 69 73 20 74 72 75 65  .** flag is true
19c0: 2c 20 61 72 65 20 6e 6f 74 20 67 65 6e 65 72 61  , are not genera
19d0: 6c 6c 79 20 76 61 6c 69 64 20 66 6f 72 20 4d 65  lly valid for Me
19e0: 6d 2a 20 6f 62 6a 65 63 74 73 20 68 61 6e 64 6c  m* objects handl
19f0: 65 64 20 62 79 20 74 68 65 0a 2a 2a 20 56 44 42  ed by the.** VDB
1a00: 45 2e 0a 2a 2a 0a 2a 2a 20 57 68 65 6e 20 61 20  E..**.** When a 
1a10: 75 73 65 72 2d 64 65 66 69 6e 65 64 20 66 75 6e  user-defined fun
1a20: 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64 20  ction is called 
1a30: 28 73 65 65 20 4f 50 5f 46 75 6e 63 74 69 6f 6e  (see OP_Function
1a40: 29 2c 20 74 68 65 20 4d 65 6d 2a 0a 2a 2a 20 6f  ), the Mem*.** o
1a50: 62 6a 65 63 74 73 20 74 68 61 74 20 73 74 6f 72  bjects that stor
1a60: 65 20 74 68 65 20 61 72 67 75 6d 65 6e 74 20 76  e the argument v
1a70: 61 6c 75 65 73 20 66 6f 72 20 74 68 65 20 66 75  alues for the fu
1a80: 6e 63 74 69 6f 6e 20 63 61 6c 6c 20 61 72 65 20  nction call are 
1a90: 0a 2a 2a 20 70 61 73 73 65 64 20 74 6f 20 74 68  .** passed to th
1aa0: 65 20 75 73 65 72 2d 64 65 66 69 6e 65 64 20 66  e user-defined f
1ab0: 75 6e 63 74 69 6f 6e 20 72 6f 75 74 69 6e 65 20  unction routine 
1ac0: 63 61 73 74 20 74 6f 20 73 71 6c 69 74 65 33 5f  cast to sqlite3_
1ad0: 76 61 6c 75 65 2a 2e 0a 2a 2a 20 54 68 65 20 75  value*..** The u
1ae0: 73 65 72 20 72 6f 75 74 69 6e 65 20 6d 61 79 20  ser routine may 
1af0: 74 68 65 6e 20 63 61 6c 6c 20 73 71 6c 69 74 65  then call sqlite
1b00: 33 5f 76 61 6c 75 65 5f 64 61 74 61 28 29 20 6f  3_value_data() o
1b10: 72 0a 2a 2a 20 73 71 6c 69 74 65 33 5f 76 61 6c  r.** sqlite3_val
1b20: 75 65 5f 64 61 74 61 31 36 28 29 20 74 6f 20 72  ue_data16() to r
1b30: 65 71 75 65 73 74 20 61 20 55 54 46 2d 38 20 6f  equest a UTF-8 o
1b40: 72 20 55 54 46 2d 31 36 20 73 74 72 69 6e 67 2e  r UTF-16 string.
1b50: 20 49 66 20 74 68 65 0a 2a 2a 20 73 74 72 69 6e   If the.** strin
1b60: 67 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  g representation
1b70: 20 63 75 72 72 65 6e 74 6c 79 20 73 74 6f 72 65   currently store
1b80: 64 20 69 6e 20 4d 65 6d 2e 7a 20 69 73 20 6e 6f  d in Mem.z is no
1b90: 74 20 74 68 65 20 72 65 71 75 65 73 74 65 64 0a  t the requested.
1ba0: 2a 2a 20 65 6e 63 6f 64 69 6e 67 2c 20 74 68 65  ** encoding, the
1bb0: 6e 20 61 20 74 72 61 6e 73 6c 61 74 69 6f 6e 20  n a translation 
1bc0: 6f 63 63 75 72 73 2e 20 54 6f 20 6b 65 65 70 20  occurs. To keep 
1bd0: 74 72 61 63 6b 20 6f 66 20 74 68 69 6e 67 73 2c  track of things,
1be0: 20 74 68 65 0a 2a 2a 20 4d 45 4d 5f 55 74 66 2a   the.** MEM_Utf*
1bf0: 20 66 6c 61 67 73 20 61 72 65 20 73 65 74 20 63   flags are set c
1c00: 6f 72 72 65 63 74 6c 79 20 66 6f 72 20 74 68 65  orrectly for the
1c10: 20 64 61 74 61 62 61 73 65 20 65 6e 63 6f 64 69   database encodi
1c20: 6e 67 20 62 65 66 6f 72 65 20 61 0a 2a 2a 20 75  ng before a.** u
1c30: 73 65 72 2d 72 6f 75 74 69 6e 65 20 69 73 20 63  ser-routine is c
1c40: 61 6c 6c 65 64 2c 20 61 6e 64 20 6b 65 70 74 20  alled, and kept 
1c50: 75 70 20 74 6f 20 64 61 74 65 20 69 66 20 61 6e  up to date if an
1c60: 79 20 74 72 61 6e 73 6c 61 74 69 6f 6e 73 20 6f  y translations o
1c70: 63 63 75 72 0a 2a 2a 20 74 68 65 72 65 61 66 74  ccur.** thereaft
1c80: 65 72 2e 0a 2a 2a 20 0a 2a 2a 20 57 68 65 6e 20  er..** .** When 
1c90: 73 71 6c 69 74 65 33 5f 73 74 65 70 28 29 20 72  sqlite3_step() r
1ca0: 65 74 75 72 6e 73 20 53 51 4c 49 54 45 33 5f 52  eturns SQLITE3_R
1cb0: 4f 57 2c 20 69 6e 64 69 63 61 74 69 6e 67 20 74  OW, indicating t
1cc0: 68 61 74 20 61 20 72 6f 77 20 6f 66 20 64 61 74  hat a row of dat
1cd0: 61 0a 2a 2a 20 69 73 20 72 65 61 64 79 20 66 6f  a.** is ready fo
1ce0: 72 20 70 72 6f 63 65 73 73 69 6e 67 20 62 79 20  r processing by 
1cf0: 74 68 65 20 63 61 6c 6c 65 72 2c 20 74 68 65 20  the caller, the 
1d00: 64 61 74 61 20 76 61 6c 75 65 73 20 61 72 65 20  data values are 
1d10: 73 74 6f 72 65 64 0a 2a 2a 20 69 6e 74 65 72 6e  stored.** intern
1d20: 61 6c 6c 79 20 61 73 20 4d 65 6d 2a 20 6f 62 6a  ally as Mem* obj
1d30: 65 63 74 73 2e 20 42 65 66 6f 72 65 20 73 71 6c  ects. Before sql
1d40: 69 74 65 33 5f 73 74 65 70 28 29 20 72 65 74 75  ite3_step() retu
1d50: 72 6e 73 2c 20 74 68 65 20 4d 45 4d 5f 55 74 66  rns, the MEM_Utf
1d60: 2a 0a 2a 2a 20 66 6c 61 67 73 20 61 72 65 20 73  *.** flags are s
1d70: 65 74 20 63 6f 72 72 65 63 74 6c 79 20 66 6f 72  et correctly for
1d80: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 65 6e   the database en
1d90: 63 6f 64 69 6e 67 2e 20 41 20 74 72 61 6e 73 6c  coding. A transl
1da0: 61 74 69 6f 6e 20 6d 61 79 0a 2a 2a 20 74 61 6b  ation may.** tak
1db0: 65 20 70 6c 61 63 65 20 69 66 20 74 68 65 20 75  e place if the u
1dc0: 73 65 72 20 72 65 71 75 65 73 74 73 20 61 20 6e  ser requests a n
1dd0: 6f 6e 2d 6e 61 74 69 76 65 20 65 6e 63 6f 64 69  on-native encodi
1de0: 6e 67 20 76 69 61 0a 2a 2a 20 73 71 6c 69 74 65  ng via.** sqlite
1df0: 33 5f 63 6f 6c 75 6d 6e 5f 64 61 74 61 28 29 20  3_column_data() 
1e00: 6f 72 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d  or sqlite3_colum
1e10: 6e 5f 64 61 74 61 31 36 28 29 2e 20 49 66 20 74  n_data16(). If t
1e20: 68 69 73 20 6f 63 63 75 72 73 2c 20 74 68 65 6e  his occurs, then
1e30: 0a 2a 2a 20 74 68 65 20 4d 45 4d 5f 55 74 66 2a  .** the MEM_Utf*
1e40: 20 66 6c 61 67 73 20 61 72 65 20 75 70 64 61 74   flags are updat
1e50: 65 64 20 61 63 63 6f 72 64 69 6e 67 6c 79 2e 0a  ed accordingly..
1e60: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55  */.#define MEM_U
1e70: 74 66 38 20 20 20 20 20 20 30 78 30 30 34 30 20  tf8      0x0040 
1e80: 20 20 2f 2a 20 53 74 72 69 6e 67 20 75 73 65 73    /* String uses
1e90: 20 55 54 46 2d 38 20 65 6e 63 6f 64 69 6e 67 20   UTF-8 encoding 
1ea0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55  */.#define MEM_U
1eb0: 74 66 31 36 62 65 20 20 20 30 78 30 30 38 30 20  tf16be   0x0080 
1ec0: 20 20 2f 2a 20 53 74 72 69 6e 67 20 75 73 65 73    /* String uses
1ed0: 20 55 54 46 2d 31 36 20 62 69 67 2d 65 6e 64 69   UTF-16 big-endi
1ee0: 61 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  an */.#define ME
1ef0: 4d 5f 55 74 66 31 36 6c 65 20 20 20 30 78 30 31  M_Utf16le   0x01
1f00: 30 30 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 75  00   /* String u
1f10: 73 65 73 20 55 54 46 2d 31 36 20 6c 69 74 74 6c  ses UTF-16 littl
1f20: 65 2d 65 6e 64 69 61 6e 20 2a 2f 0a 0a 2f 2a 20  e-endian */../* 
1f30: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 4d 45  The following ME
1f40: 4d 5f 20 76 61 6c 75 65 20 61 70 70 65 61 72 73  M_ value appears
1f50: 20 6f 6e 6c 79 20 69 6e 20 41 67 67 45 6c 65 6d   only in AggElem
1f60: 2e 61 4d 65 6d 2e 73 2e 66 6c 61 67 20 66 69 65  .aMem.s.flag fie
1f70: 6c 64 73 2e 0a 2a 2a 20 49 74 20 69 6e 64 69 63  lds..** It indic
1f80: 61 74 65 73 20 74 68 61 74 20 74 68 65 20 63 6f  ates that the co
1f90: 72 72 65 73 70 6f 6e 64 69 6e 67 20 41 67 67 45  rresponding AggE
1fa0: 6c 65 6d 2e 61 4d 65 6d 2e 7a 20 70 6f 69 6e 74  lem.aMem.z point
1fb0: 73 20 74 6f 20 61 0a 2a 2a 20 61 67 67 72 65 67  s to a.** aggreg
1fc0: 61 74 65 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e  ate function con
1fd0: 74 65 78 74 20 74 68 61 74 20 6e 65 65 64 73 20  text that needs 
1fe0: 74 6f 20 62 65 20 66 69 6e 61 6c 69 7a 65 64 2e  to be finalized.
1ff0: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f  .*/.#define MEM_
2000: 41 67 67 43 74 78 20 20 20 20 30 78 34 30 30 30  AggCtx    0x4000
2010: 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e     /* Mem.z poin
2020: 74 73 20 74 6f 20 61 6e 20 61 67 67 20 66 75 6e  ts to an agg fun
2030: 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20 2a 2f  ction context */
2040: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 22 63 6f 6e  ../*.** The "con
2050: 74 65 78 74 22 20 61 72 67 75 6d 65 6e 74 20 66  text" argument f
2060: 6f 72 20 61 20 69 6e 73 74 61 6c 6c 61 62 6c 65  or a installable
2070: 20 66 75 6e 63 74 69 6f 6e 2e 20 20 41 20 70 6f   function.  A po
2080: 69 6e 74 65 72 20 74 6f 20 61 6e 0a 2a 2a 20 69  inter to an.** i
2090: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20  nstance of this 
20a0: 73 74 72 75 63 74 75 72 65 20 69 73 20 74 68 65  structure is the
20b0: 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e 74 20   first argument 
20c0: 74 6f 20 74 68 65 20 72 6f 75 74 69 6e 65 73 20  to the routines 
20d0: 75 73 65 64 0a 2a 2a 20 69 6d 70 6c 65 6d 65 6e  used.** implemen
20e0: 74 20 74 68 65 20 53 51 4c 20 66 75 6e 63 74 69  t the SQL functi
20f0: 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65  ons..**.** There
2100: 20 69 73 20 61 20 74 79 70 65 64 65 66 20 66 6f   is a typedef fo
2110: 72 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65  r this structure
2120: 20 69 6e 20 73 71 6c 69 74 65 2e 68 2e 20 20 53   in sqlite.h.  S
2130: 6f 20 61 6c 6c 20 72 6f 75 74 69 6e 65 73 2c 0a  o all routines,.
2140: 2a 2a 20 65 76 65 6e 20 74 68 65 20 70 75 62 6c  ** even the publ
2150: 69 63 20 69 6e 74 65 72 66 61 63 65 20 74 6f 20  ic interface to 
2160: 53 51 4c 69 74 65 2c 20 63 61 6e 20 75 73 65 20  SQLite, can use 
2170: 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 69  a pointer to thi
2180: 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 20  s structure..** 
2190: 42 75 74 20 74 68 69 73 20 66 69 6c 65 20 69 73  But this file is
21a0: 20 74 68 65 20 6f 6e 6c 79 20 70 6c 61 63 65 20   the only place 
21b0: 77 68 65 72 65 20 74 68 65 20 69 6e 74 65 72 6e  where the intern
21c0: 61 6c 20 64 65 74 61 69 6c 73 20 6f 66 20 74 68  al details of th
21d0: 69 73 0a 2a 2a 20 73 74 72 75 63 74 75 72 65 20  is.** structure 
21e0: 61 72 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a 2a 2a  are known..**.**
21f0: 20 54 68 69 73 20 73 74 72 75 63 74 75 72 65 20   This structure 
2200: 69 73 20 64 65 66 69 6e 65 64 20 69 6e 73 69 64  is defined insid
2210: 65 20 6f 66 20 76 64 62 65 2e 63 20 62 65 63 61  e of vdbe.c beca
2220: 75 73 65 20 69 74 20 75 73 65 73 20 73 75 62 73  use it uses subs
2230: 74 72 75 63 74 75 72 65 73 0a 2a 2a 20 28 4d 65  tructures.** (Me
2240: 6d 29 20 77 68 69 63 68 20 61 72 65 20 6f 6e 6c  m) which are onl
2250: 79 20 64 65 66 69 6e 65 64 20 74 68 65 72 65 2e  y defined there.
2260: 0a 2a 2f 0a 73 74 72 75 63 74 20 73 71 6c 69 74  .*/.struct sqlit
2270: 65 5f 66 75 6e 63 20 7b 0a 20 20 46 75 6e 63 44  e_func {.  FuncD
2280: 65 66 20 2a 70 46 75 6e 63 3b 20 20 20 2f 2a 20  ef *pFunc;   /* 
2290: 50 6f 69 6e 74 65 72 20 74 6f 20 66 75 6e 63 74  Pointer to funct
22a0: 69 6f 6e 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e  ion information.
22b0: 20 20 4d 55 53 54 20 42 45 20 46 49 52 53 54 20    MUST BE FIRST 
22c0: 2a 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20 20 20  */.  Mem s;     
22d0: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 72 65         /* The re
22e0: 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20 73 74  turn value is st
22f0: 6f 72 65 64 20 68 65 72 65 20 2a 2f 0a 20 20 76  ored here */.  v
2300: 6f 69 64 20 2a 70 41 67 67 3b 20 20 20 20 20 20  oid *pAgg;      
2310: 20 2f 2a 20 41 67 67 72 65 67 61 74 65 20 63 6f   /* Aggregate co
2320: 6e 74 65 78 74 20 2a 2f 0a 20 20 75 38 20 69 73  ntext */.  u8 is
2330: 45 72 72 6f 72 3b 20 20 20 20 20 20 20 2f 2a 20  Error;       /* 
2340: 53 65 74 20 74 6f 20 74 72 75 65 20 66 6f 72 20  Set to true for 
2350: 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 75 38  an error */.  u8
2360: 20 69 73 53 74 65 70 3b 20 20 20 20 20 20 20 20   isStep;        
2370: 2f 2a 20 43 75 72 72 65 6e 74 20 69 6e 20 74 68  /* Current in th
2380: 65 20 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20  e step function 
2390: 2a 2f 0a 20 20 69 6e 74 20 63 6e 74 3b 20 20 20  */.  int cnt;   
23a0: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
23b0: 20 6f 66 20 74 69 6d 65 73 20 74 68 61 74 20 74   of times that t
23c0: 68 65 20 73 74 65 70 20 66 75 6e 63 74 69 6f 6e  he step function
23d0: 20 68 61 73 20 62 65 65 6e 20 63 61 6c 6c 65 64   has been called
23e0: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e   */.};../*.** An
23f0: 20 41 67 67 20 73 74 72 75 63 74 75 72 65 20 64   Agg structure d
2400: 65 73 63 72 69 62 65 73 20 61 6e 20 41 67 67 72  escribes an Aggr
2410: 65 67 61 74 6f 72 2e 20 20 45 61 63 68 20 41 67  egator.  Each Ag
2420: 67 20 63 6f 6e 73 69 73 74 73 20 6f 66 0a 2a 2a  g consists of.**
2430: 20 7a 65 72 6f 20 6f 72 20 6d 6f 72 65 20 41 67   zero or more Ag
2440: 67 72 65 67 61 74 6f 72 20 65 6c 65 6d 65 6e 74  gregator element
2450: 73 20 28 41 67 67 45 6c 65 6d 29 2e 20 20 45 61  s (AggElem).  Ea
2460: 63 68 20 41 67 67 45 6c 65 6d 20 63 6f 6e 74 61  ch AggElem conta
2470: 69 6e 73 0a 2a 2a 20 61 20 6b 65 79 20 61 6e 64  ins.** a key and
2480: 20 6f 6e 65 20 6f 72 20 6d 6f 72 65 20 76 61 6c   one or more val
2490: 75 65 73 2e 20 20 54 68 65 20 76 61 6c 75 65 73  ues.  The values
24a0: 20 61 72 65 20 75 73 65 64 20 69 6e 20 70 72 6f   are used in pro
24b0: 63 65 73 73 69 6e 67 0a 2a 2a 20 61 67 67 72 65  cessing.** aggre
24c0: 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 73 20 69  gate functions i
24d0: 6e 20 61 20 53 45 4c 45 43 54 2e 20 20 54 68 65  n a SELECT.  The
24e0: 20 6b 65 79 20 69 73 20 75 73 65 64 20 74 6f 20   key is used to 
24f0: 69 6d 70 6c 65 6d 65 6e 74 0a 2a 2a 20 74 68 65  implement.** the
2500: 20 47 52 4f 55 50 20 42 59 20 63 6c 61 75 73 65   GROUP BY clause
2510: 20 6f 66 20 61 20 73 65 6c 65 63 74 2e 0a 2a 2f   of a select..*/
2520: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
2530: 41 67 67 20 41 67 67 3b 0a 74 79 70 65 64 65 66  Agg Agg;.typedef
2540: 20 73 74 72 75 63 74 20 41 67 67 45 6c 65 6d 20   struct AggElem 
2550: 41 67 67 45 6c 65 6d 3b 0a 73 74 72 75 63 74 20  AggElem;.struct 
2560: 41 67 67 20 7b 0a 20 20 69 6e 74 20 6e 4d 65 6d  Agg {.  int nMem
2570: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
2580: 4e 75 6d 62 65 72 20 6f 66 20 76 61 6c 75 65 73  Number of values
2590: 20 73 74 6f 72 65 64 20 69 6e 20 65 61 63 68 20   stored in each 
25a0: 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20 41 67 67  AggElem */.  Agg
25b0: 45 6c 65 6d 20 2a 70 43 75 72 72 65 6e 74 3b 20  Elem *pCurrent; 
25c0: 20 20 2f 2a 20 54 68 65 20 41 67 67 45 6c 65 6d    /* The AggElem
25d0: 20 63 75 72 72 65 6e 74 6c 79 20 69 6e 20 66 6f   currently in fo
25e0: 63 75 73 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65  cus */.  HashEle
25f0: 6d 20 2a 70 53 65 61 72 63 68 3b 20 20 20 2f 2a  m *pSearch;   /*
2600: 20 54 68 65 20 68 61 73 68 20 65 6c 65 6d 65 6e   The hash elemen
2610: 74 20 66 6f 72 20 70 43 75 72 72 65 6e 74 20 2a  t for pCurrent *
2620: 2f 0a 20 20 48 61 73 68 20 68 61 73 68 3b 20 20  /.  Hash hash;  
2630: 20 20 20 20 20 20 20 20 20 2f 2a 20 48 61 73 68           /* Hash
2640: 20 74 61 62 6c 65 20 6f 66 20 61 6c 6c 20 61 67   table of all ag
2650: 67 72 65 67 61 74 65 20 65 6c 65 6d 65 6e 74 73  gregate elements
2660: 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66 20 2a 2a   */.  FuncDef **
2670: 61 70 46 75 6e 63 3b 20 20 20 20 2f 2a 20 49 6e  apFunc;    /* In
2680: 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20  formation about 
2690: 61 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69  aggregate functi
26a0: 6f 6e 73 20 2a 2f 0a 7d 3b 0a 73 74 72 75 63 74  ons */.};.struct
26b0: 20 41 67 67 45 6c 65 6d 20 7b 0a 20 20 63 68 61   AggElem {.  cha
26c0: 72 20 2a 7a 4b 65 79 3b 20 20 20 20 20 20 20 20  r *zKey;        
26d0: 20 20 2f 2a 20 54 68 65 20 6b 65 79 20 74 6f 20    /* The key to 
26e0: 74 68 69 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a  this AggElem */.
26f0: 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20    int nKey;     
2700: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2710: 20 6f 66 20 62 79 74 65 73 20 69 6e 20 74 68 65   of bytes in the
2720: 20 6b 65 79 2c 20 69 6e 63 6c 75 64 69 6e 67 20   key, including 
2730: 27 5c 30 27 20 61 74 20 65 6e 64 20 2a 2f 0a 20  '\0' at end */. 
2740: 20 4d 65 6d 20 61 4d 65 6d 5b 31 5d 3b 20 20 20   Mem aMem[1];   
2750: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 76 61 6c        /* The val
2760: 75 65 73 20 66 6f 72 20 74 68 69 73 20 41 67 67  ues for this Agg
2770: 45 6c 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  Elem */.};../*.*
2780: 2a 20 41 20 53 65 74 20 73 74 72 75 63 74 75 72  * A Set structur
2790: 65 20 69 73 20 75 73 65 64 20 66 6f 72 20 71 75  e is used for qu
27a0: 69 63 6b 20 74 65 73 74 69 6e 67 20 74 6f 20 73  ick testing to s
27b0: 65 65 20 69 66 20 61 20 76 61 6c 75 65 0a 2a 2a  ee if a value.**
27c0: 20 69 73 20 70 61 72 74 20 6f 66 20 61 20 73 6d   is part of a sm
27d0: 61 6c 6c 20 73 65 74 2e 20 20 53 65 74 73 20 61  all set.  Sets a
27e0: 72 65 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65  re used to imple
27f0: 6d 65 6e 74 20 63 6f 64 65 20 6c 69 6b 65 0a 2a  ment code like.*
2800: 2a 20 74 68 69 73 3a 0a 2a 2a 20 20 20 20 20 20  * this:.**      
2810: 20 20 20 20 20 20 78 2e 79 20 49 4e 20 28 27 68        x.y IN ('h
2820: 69 27 2c 27 68 6f 6f 27 2c 27 68 75 6d 27 29 0a  i','hoo','hum').
2830: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
2840: 74 20 53 65 74 20 53 65 74 3b 0a 73 74 72 75 63  t Set Set;.struc
2850: 74 20 53 65 74 20 7b 0a 20 20 48 61 73 68 20 68  t Set {.  Hash h
2860: 61 73 68 3b 20 20 20 20 20 20 20 20 20 20 20 20  ash;            
2870: 20 2f 2a 20 41 20 73 65 74 20 69 73 20 6a 75 73   /* A set is jus
2880: 74 20 61 20 68 61 73 68 20 74 61 62 6c 65 20 2a  t a hash table *
2890: 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 72  /.  HashElem *pr
28a0: 65 76 3b 20 20 20 20 20 20 20 20 2f 2a 20 50 72  ev;        /* Pr
28b0: 65 76 69 6f 75 73 6c 79 20 61 63 63 65 73 73 65  eviously accesse
28c0: 64 20 68 61 73 68 20 65 6c 65 6d 65 6e 20 2a 2f  d hash elemen */
28d0: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 4b 65 79  .};../*.** A Key
28e0: 6c 69 73 74 20 69 73 20 61 20 62 75 6e 63 68 20  list is a bunch 
28f0: 6f 66 20 6b 65 79 73 20 69 6e 74 6f 20 61 20 74  of keys into a t
2900: 61 62 6c 65 2e 20 20 54 68 65 20 6b 65 79 6c 69  able.  The keyli
2910: 73 74 20 63 61 6e 0a 2a 2a 20 67 72 6f 77 20 77  st can.** grow w
2920: 69 74 68 6f 75 74 20 62 6f 75 6e 64 2e 20 20 54  ithout bound.  T
2930: 68 65 20 6b 65 79 6c 69 73 74 20 73 74 6f 72 65  he keylist store
2940: 73 20 74 68 65 20 52 4f 57 49 44 73 20 6f 66 20  s the ROWIDs of 
2950: 64 61 74 61 62 61 73 65 0a 2a 2a 20 72 65 63 6f  database.** reco
2960: 72 64 73 20 74 68 61 74 20 6e 65 65 64 20 74 6f  rds that need to
2970: 20 62 65 20 64 65 6c 65 74 65 64 20 6f 72 20 75   be deleted or u
2980: 70 64 61 74 65 64 2e 0a 2a 2f 0a 74 79 70 65 64  pdated..*/.typed
2990: 65 66 20 73 74 72 75 63 74 20 4b 65 79 6c 69 73  ef struct Keylis
29a0: 74 20 4b 65 79 6c 69 73 74 3b 0a 73 74 72 75 63  t Keylist;.struc
29b0: 74 20 4b 65 79 6c 69 73 74 20 7b 0a 20 20 69 6e  t Keylist {.  in
29c0: 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20 20 20  t nKey;         
29d0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f  /* Number of slo
29e0: 74 73 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a  ts in aKey[] */.
29f0: 20 20 69 6e 74 20 6e 55 73 65 64 3b 20 20 20 20    int nUsed;    
2a00: 20 20 20 20 2f 2a 20 4e 65 78 74 20 75 6e 77 72      /* Next unwr
2a10: 69 74 74 65 6e 20 73 6c 6f 74 20 69 6e 20 61 4b  itten slot in aK
2a20: 65 79 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52  ey[] */.  int nR
2a30: 65 61 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e  ead;        /* N
2a40: 65 78 74 20 75 6e 72 65 61 64 20 73 6c 6f 74 20  ext unread slot 
2a50: 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 4b  in aKey[] */.  K
2a60: 65 79 6c 69 73 74 20 2a 70 4e 65 78 74 3b 20 20  eylist *pNext;  
2a70: 20 2f 2a 20 4e 65 78 74 20 62 6c 6f 63 6b 20 6f   /* Next block o
2a80: 66 20 6b 65 79 73 20 2a 2f 0a 20 20 69 36 34 20  f keys */.  i64 
2a90: 61 4b 65 79 5b 31 5d 3b 20 20 20 20 20 20 2f 2a  aKey[1];      /*
2aa0: 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 6b 65 79   One or more key
2ab0: 73 2e 20 20 45 78 74 72 61 20 73 70 61 63 65 20  s.  Extra space 
2ac0: 61 6c 6c 6f 63 61 74 65 64 20 61 73 20 6e 65 65  allocated as nee
2ad0: 64 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a  ded */.};../*.**
2ae0: 20 41 20 43 6f 6e 74 65 78 74 20 73 74 6f 72 65   A Context store
2af0: 73 20 74 68 65 20 6c 61 73 74 20 69 6e 73 65 72  s the last inser
2b00: 74 20 72 6f 77 69 64 2c 20 74 68 65 20 6c 61 73  t rowid, the las
2b10: 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e  t statement chan
2b20: 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64  ge count,.** and
2b30: 20 74 68 65 20 63 75 72 72 65 6e 74 20 73 74 61   the current sta
2b40: 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f  tement change co
2b50: 75 6e 74 20 28 69 2e 65 2e 20 63 68 61 6e 67 65  unt (i.e. change
2b60: 73 20 73 69 6e 63 65 20 6c 61 73 74 20 73 74 61  s since last sta
2b70: 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20 45 6c 65 6d  tement)..** Elem
2b80: 65 6e 74 73 20 6f 66 20 43 6f 6e 74 65 78 74 20  ents of Context 
2b90: 73 74 72 75 63 74 75 72 65 20 74 79 70 65 20 6d  structure type m
2ba0: 61 6b 65 20 75 70 20 74 68 65 20 43 6f 6e 74 65  ake up the Conte
2bb0: 78 74 53 74 61 63 6b 2c 20 77 68 69 63 68 20 69  xtStack, which i
2bc0: 73 0a 2a 2a 20 75 70 64 61 74 65 64 20 62 79 20  s.** updated by 
2bd0: 74 68 65 20 43 6f 6e 74 65 78 74 50 75 73 68 20  the ContextPush 
2be0: 61 6e 64 20 43 6f 6e 74 65 78 74 50 6f 70 20 6f  and ContextPop o
2bf0: 70 63 6f 64 65 73 20 28 75 73 65 64 20 62 79 20  pcodes (used by 
2c00: 74 72 69 67 67 65 72 73 29 0a 2a 2f 0a 74 79 70  triggers).*/.typ
2c10: 65 64 65 66 20 73 74 72 75 63 74 20 43 6f 6e 74  edef struct Cont
2c20: 65 78 74 20 43 6f 6e 74 65 78 74 3b 0a 73 74 72  ext Context;.str
2c30: 75 63 74 20 43 6f 6e 74 65 78 74 20 7b 0a 20 20  uct Context {.  
2c40: 69 6e 74 20 6c 61 73 74 52 6f 77 69 64 3b 20 20  int lastRowid;  
2c50: 20 20 2f 2a 20 4c 61 73 74 20 69 6e 73 65 72 74    /* Last insert
2c60: 20 72 6f 77 69 64 20 28 66 72 6f 6d 20 64 62 2d   rowid (from db-
2c70: 3e 6c 61 73 74 52 6f 77 69 64 29 20 2a 2f 0a 20  >lastRowid) */. 
2c80: 20 69 6e 74 20 6c 73 43 68 61 6e 67 65 3b 20 20   int lsChange;  
2c90: 20 20 20 2f 2a 20 4c 61 73 74 20 73 74 61 74 65     /* Last state
2ca0: 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e  ment change coun
2cb0: 74 20 28 66 72 6f 6d 20 64 62 2d 3e 6c 73 43 68  t (from db->lsCh
2cc0: 61 6e 67 65 29 20 2a 2f 0a 20 20 69 6e 74 20 63  ange) */.  int c
2cd0: 73 43 68 61 6e 67 65 3b 20 20 20 20 20 2f 2a 20  sChange;     /* 
2ce0: 43 75 72 72 65 6e 74 20 73 74 61 74 65 6d 65 6e  Current statemen
2cf0: 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 20 28  t change count (
2d00: 66 72 6f 6d 20 64 62 2d 3e 63 73 43 68 61 6e 67  from db->csChang
2d10: 65 29 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  e) */.};../*.** 
2d20: 41 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  An instance of t
2d30: 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69  he virtual machi
2d40: 6e 65 2e 20 20 54 68 69 73 20 73 74 72 75 63 74  ne.  This struct
2d50: 75 72 65 20 63 6f 6e 74 61 69 6e 73 20 74 68 65  ure contains the
2d60: 20 63 6f 6d 70 6c 65 74 65 0a 2a 2a 20 73 74 61   complete.** sta
2d70: 74 65 20 6f 66 20 74 68 65 20 76 69 72 74 75 61  te of the virtua
2d80: 6c 20 6d 61 63 68 69 6e 65 2e 0a 2a 2a 0a 2a 2a  l machine..**.**
2d90: 20 54 68 65 20 22 73 71 6c 69 74 65 5f 76 6d 22   The "sqlite_vm"
2da0: 20 73 74 72 75 63 74 75 72 65 20 70 6f 69 6e 74   structure point
2db0: 65 72 20 74 68 61 74 20 69 73 20 72 65 74 75 72  er that is retur
2dc0: 6e 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f 63  ned by sqlite3_c
2dd0: 6f 6d 70 69 6c 65 28 29 0a 2a 2a 20 69 73 20 72  ompile().** is r
2de0: 65 61 6c 6c 79 20 61 20 70 6f 69 6e 74 65 72 20  eally a pointer 
2df0: 74 6f 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f  to an instance o
2e00: 66 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65  f this structure
2e10: 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 56 64 62 65  ..*/.struct Vdbe
2e20: 20 7b 0a 20 20 73 71 6c 69 74 65 20 2a 64 62 3b   {.  sqlite *db;
2e30: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
2e40: 77 68 6f 6c 65 20 64 61 74 61 62 61 73 65 20 2a  whole database *
2e50: 2f 0a 20 20 56 64 62 65 20 2a 70 50 72 65 76 2c  /.  Vdbe *pPrev,
2e60: 2a 70 4e 65 78 74 3b 20 2f 2a 20 4c 69 6e 6b 65  *pNext; /* Linke
2e70: 64 20 6c 69 73 74 20 6f 66 20 56 44 42 45 73 20  d list of VDBEs 
2e80: 77 69 74 68 20 74 68 65 20 73 61 6d 65 20 56 64  with the same Vd
2e90: 62 65 2e 64 62 20 2a 2f 0a 20 20 46 49 4c 45 20  be.db */.  FILE 
2ea0: 2a 74 72 61 63 65 3b 20 20 20 20 20 20 20 20 2f  *trace;        /
2eb0: 2a 20 57 72 69 74 65 20 61 6e 20 65 78 65 63 75  * Write an execu
2ec0: 74 69 6f 6e 20 74 72 61 63 65 20 68 65 72 65 2c  tion trace here,
2ed0: 20 69 66 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f 0a   if not NULL */.
2ee0: 20 20 69 6e 74 20 6e 4f 70 3b 20 20 20 20 20 20    int nOp;      
2ef0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
2f00: 6f 66 20 69 6e 73 74 72 75 63 74 69 6f 6e 73 20  of instructions 
2f10: 69 6e 20 74 68 65 20 70 72 6f 67 72 61 6d 20 2a  in the program *
2f20: 2f 0a 20 20 69 6e 74 20 6e 4f 70 41 6c 6c 6f 63  /.  int nOpAlloc
2f30: 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65  ;       /* Numbe
2f40: 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63  r of slots alloc
2f50: 61 74 65 64 20 66 6f 72 20 61 4f 70 5b 5d 20 2a  ated for aOp[] *
2f60: 2f 0a 20 20 4f 70 20 2a 61 4f 70 3b 20 20 20 20  /.  Op *aOp;    
2f70: 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63 65          /* Space
2f80: 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 76 69 72   to hold the vir
2f90: 74 75 61 6c 20 6d 61 63 68 69 6e 65 27 73 20 70  tual machine's p
2fa0: 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20  rogram */.  int 
2fb0: 6e 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 20 20  nLabel;         
2fc0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6c 61 62  /* Number of lab
2fd0: 65 6c 73 20 75 73 65 64 20 2a 2f 0a 20 20 69 6e  els used */.  in
2fe0: 74 20 6e 4c 61 62 65 6c 41 6c 6c 6f 63 3b 20 20  t nLabelAlloc;  
2ff0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73    /* Number of s
3000: 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20 69  lots allocated i
3010: 6e 20 61 4c 61 62 65 6c 5b 5d 20 2a 2f 0a 20 20  n aLabel[] */.  
3020: 69 6e 74 20 2a 61 4c 61 62 65 6c 3b 20 20 20 20  int *aLabel;    
3030: 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f 20      /* Space to 
3040: 68 6f 6c 64 20 74 68 65 20 6c 61 62 65 6c 73 20  hold the labels 
3050: 2a 2f 0a 20 20 4d 65 6d 20 2a 61 53 74 61 63 6b  */.  Mem *aStack
3060: 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20  ;        /* The 
3070: 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 2c 20 65  operand stack, e
3080: 78 63 65 70 74 20 73 74 72 69 6e 67 20 76 61 6c  xcept string val
3090: 75 65 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70 54  ues */.  Mem *pT
30a0: 6f 73 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  os;          /* 
30b0: 54 6f 70 20 65 6e 74 72 79 20 69 6e 20 74 68 65  Top entry in the
30c0: 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 20 2a   operand stack *
30d0: 2f 0a 20 20 4d 65 6d 20 2a 2a 61 70 41 72 67 3b  /.  Mem **apArg;
30e0: 20 20 20 20 20 20 20 20 2f 2a 20 41 72 67 75 6d          /* Argum
30f0: 65 6e 74 73 20 74 6f 20 63 75 72 72 65 6e 74 6c  ents to currentl
3100: 79 20 65 78 65 63 75 74 69 6e 67 20 75 73 65 72  y executing user
3110: 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 63   function */.  c
3120: 68 61 72 20 2a 2a 61 7a 43 6f 6c 4e 61 6d 65 3b  har **azColName;
3130: 20 20 20 2f 2a 20 42 65 63 6f 6d 65 73 20 74 68     /* Becomes th
3140: 65 20 34 74 68 20 70 61 72 61 6d 65 74 65 72 20  e 4th parameter 
3150: 74 6f 20 63 61 6c 6c 62 61 63 6b 73 20 2a 2f 0a  to callbacks */.
3160: 20 20 76 6f 69 64 20 2a 2a 61 7a 43 6f 6c 4e 61    void **azColNa
3170: 6d 65 31 36 3b 20 2f 2a 20 55 54 46 2d 31 36 20  me16; /* UTF-16 
3180: 65 6e 63 6f 64 65 64 20 65 71 75 69 76 61 6c 65  encoded equivale
3190: 6e 74 20 6f 66 20 61 7a 43 6f 6c 4e 61 6d 65 20  nt of azColName 
31a0: 2a 2f 0a 20 20 69 6e 74 20 6e 43 75 72 73 6f 72  */.  int nCursor
31b0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62  ;        /* Numb
31c0: 65 72 20 6f 66 20 73 6c 6f 74 73 20 69 6e 20 61  er of slots in a
31d0: 70 43 73 72 5b 5d 20 2a 2f 0a 20 20 43 75 72 73  pCsr[] */.  Curs
31e0: 6f 72 20 2a 2a 61 70 43 73 72 3b 20 20 20 20 20  or **apCsr;     
31f0: 2f 2a 20 4f 6e 65 20 65 6c 65 6d 65 6e 74 20 6f  /* One element o
3200: 66 20 74 68 69 73 20 61 72 72 61 79 20 66 6f 72  f this array for
3210: 20 65 61 63 68 20 6f 70 65 6e 20 63 75 72 73 6f   each open curso
3220: 72 20 2a 2f 0a 20 20 53 6f 72 74 65 72 20 2a 70  r */.  Sorter *p
3230: 53 6f 72 74 3b 20 20 20 20 20 20 2f 2a 20 41 20  Sort;      /* A 
3240: 6c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20 6f  linked list of o
3250: 62 6a 65 63 74 73 20 74 6f 20 62 65 20 73 6f 72  bjects to be sor
3260: 74 65 64 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 70  ted */.  FILE *p
3270: 46 69 6c 65 3b 20 20 20 20 20 20 20 20 2f 2a 20  File;        /* 
3280: 41 74 20 6d 6f 73 74 20 6f 6e 65 20 6f 70 65 6e  At most one open
3290: 20 66 69 6c 65 20 68 61 6e 64 6c 65 72 20 2a 2f   file handler */
32a0: 0a 20 20 69 6e 74 20 6e 46 69 65 6c 64 3b 20 20  .  int nField;  
32b0: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
32c0: 20 6f 66 20 66 69 6c 65 20 66 69 65 6c 64 73 20   of file fields 
32d0: 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a 46 69  */.  char **azFi
32e0: 65 6c 64 3b 20 20 20 20 20 2f 2a 20 44 61 74 61  eld;     /* Data
32f0: 20 66 6f 72 20 65 61 63 68 20 66 69 6c 65 20 66   for each file f
3300: 69 65 6c 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 56  ield */.  int nV
3310: 61 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ar;           /*
3320: 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 69   Number of entri
3330: 65 73 20 69 6e 20 61 70 56 61 72 5b 5d 20 2a 2f  es in apVar[] */
3340: 0a 20 20 4d 65 6d 20 2a 61 70 56 61 72 3b 20 20  .  Mem *apVar;  
3350: 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73         /* Values
3360: 20 66 6f 72 20 74 68 65 20 4f 50 5f 56 61 72 69   for the OP_Vari
3370: 61 62 6c 65 20 6f 70 63 6f 64 65 2e 20 2a 2f 0a  able opcode. */.
3380: 20 20 63 68 61 72 20 2a 7a 4c 69 6e 65 3b 20 20    char *zLine;  
3390: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 20 73            /* A s
33a0: 69 6e 67 6c 65 20 6c 69 6e 65 20 66 72 6f 6d 20  ingle line from 
33b0: 74 68 65 20 69 6e 70 75 74 20 66 69 6c 65 20 2a  the input file *
33c0: 2f 0a 20 20 69 6e 74 20 6e 4c 69 6e 65 41 6c 6c  /.  int nLineAll
33d0: 6f 63 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  oc;         /* N
33e0: 75 6d 62 65 72 20 6f 66 20 73 70 61 63 65 73 20  umber of spaces 
33f0: 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 7a 4c  allocated for zL
3400: 69 6e 65 20 2a 2f 0a 20 20 69 6e 74 20 6d 61 67  ine */.  int mag
3410: 69 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ic;             
3420: 20 2f 2a 20 4d 61 67 69 63 20 6e 75 6d 62 65 72   /* Magic number
3430: 20 66 6f 72 20 73 61 6e 69 74 79 20 63 68 65 63   for sanity chec
3440: 6b 69 6e 67 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d  king */.  int nM
3450: 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  em;             
3460: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d    /* Number of m
3470: 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20  emory locations 
3480: 63 75 72 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61  currently alloca
3490: 74 65 64 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d  ted */.  Mem *aM
34a0: 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  em;             
34b0: 20 2f 2a 20 54 68 65 20 6d 65 6d 6f 72 79 20 6c   /* The memory l
34c0: 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a 20 20 41 67  ocations */.  Ag
34d0: 67 20 61 67 67 3b 20 20 20 20 20 20 20 20 20 20  g agg;          
34e0: 20 20 20 20 20 20 2f 2a 20 41 67 67 72 65 67 61        /* Aggrega
34f0: 74 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 2a  te information *
3500: 2f 0a 20 20 69 6e 74 20 6e 43 61 6c 6c 62 61 63  /.  int nCallbac
3510: 6b 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  k;          /* N
3520: 75 6d 62 65 72 20 6f 66 20 63 61 6c 6c 62 61 63  umber of callbac
3530: 6b 73 20 69 6e 76 6f 6b 65 64 20 73 6f 20 66 61  ks invoked so fa
3540: 72 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a  r */.  Keylist *
3550: 70 4c 69 73 74 3b 20 20 20 20 20 20 20 20 20 2f  pList;         /
3560: 2a 20 41 20 6c 69 73 74 20 6f 66 20 52 4f 57 49  * A list of ROWI
3570: 44 73 20 2a 2f 0a 20 20 69 6e 74 20 6b 65 79 6c  Ds */.  int keyl
3580: 69 73 74 53 74 61 63 6b 44 65 70 74 68 3b 20 20  istStackDepth;  
3590: 2f 2a 20 54 68 65 20 73 69 7a 65 20 6f 66 20 74  /* The size of t
35a0: 68 65 20 22 6b 65 79 6c 69 73 74 22 20 73 74 61  he "keylist" sta
35b0: 63 6b 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20  ck */.  Keylist 
35c0: 2a 2a 6b 65 79 6c 69 73 74 53 74 61 63 6b 3b 20  **keylistStack; 
35d0: 2f 2a 20 54 68 65 20 73 74 61 63 6b 20 75 73 65  /* The stack use
35e0: 64 20 62 79 20 6f 70 63 6f 64 65 73 20 4c 69 73  d by opcodes Lis
35f0: 74 50 75 73 68 20 26 20 4c 69 73 74 50 6f 70 20  tPush & ListPop 
3600: 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e 74 65 78 74  */.  int context
3610: 53 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20  StackDepth;  /* 
3620: 54 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20  The size of the 
3630: 22 63 6f 6e 74 65 78 74 22 20 73 74 61 63 6b 20  "context" stack 
3640: 2a 2f 0a 20 20 43 6f 6e 74 65 78 74 20 2a 63 6f  */.  Context *co
3650: 6e 74 65 78 74 53 74 61 63 6b 3b 20 20 2f 2a 20  ntextStack;  /* 
3660: 53 74 61 63 6b 20 75 73 65 64 20 62 79 20 6f 70  Stack used by op
3670: 63 6f 64 65 73 20 43 6f 6e 74 65 78 74 50 75 73  codes ContextPus
3680: 68 20 26 20 43 6f 6e 74 65 78 74 50 6f 70 2a 2f  h & ContextPop*/
3690: 0a 20 20 69 6e 74 20 70 63 3b 20 20 20 20 20 20  .  int pc;      
36a0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
36b0: 65 20 70 72 6f 67 72 61 6d 20 63 6f 75 6e 74 65  e program counte
36c0: 72 20 2a 2f 0a 20 20 69 6e 74 20 72 63 3b 20 20  r */.  int rc;  
36d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
36e0: 2a 20 56 61 6c 75 65 20 74 6f 20 72 65 74 75 72  * Value to retur
36f0: 6e 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20  n */.  unsigned 
3700: 75 6e 69 71 75 65 43 6e 74 3b 20 20 20 20 20 2f  uniqueCnt;     /
3710: 2a 20 55 73 65 64 20 62 79 20 4f 50 5f 4d 61 6b  * Used by OP_Mak
3720: 65 52 65 63 6f 72 64 20 77 68 65 6e 20 50 32 21  eRecord when P2!
3730: 3d 30 20 2a 2f 0a 20 20 69 6e 74 20 65 72 72 6f  =0 */.  int erro
3740: 72 41 63 74 69 6f 6e 3b 20 20 20 20 20 20 20 20  rAction;        
3750: 2f 2a 20 52 65 63 6f 76 65 72 79 20 61 63 74 69  /* Recovery acti
3760: 6f 6e 20 74 6f 20 64 6f 20 69 6e 20 63 61 73 65  on to do in case
3770: 20 6f 66 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a   of an error */.
3780: 20 20 69 6e 74 20 75 6e 64 6f 54 72 61 6e 73 4f    int undoTransO
3790: 6e 45 72 72 6f 72 3b 20 20 20 2f 2a 20 49 66 20  nError;   /* If 
37a0: 65 72 72 6f 72 2c 20 65 69 74 68 65 72 20 52 4f  error, either RO
37b0: 4c 4c 42 41 43 4b 20 6f 72 20 43 4f 4d 4d 49 54  LLBACK or COMMIT
37c0: 20 2a 2f 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70   */.  int inTemp
37d0: 54 72 61 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a  Trans;        /*
37e0: 20 54 72 75 65 20 69 66 20 74 65 6d 70 20 64 61   True if temp da
37f0: 74 61 62 61 73 65 20 69 73 20 74 72 61 6e 73 61  tabase is transa
3800: 63 74 69 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74  ctioned */.  int
3810: 20 72 65 74 75 72 6e 53 74 61 63 6b 5b 31 30 30   returnStack[100
3820: 5d 3b 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 61  ];   /* Return a
3830: 64 64 72 65 73 73 20 73 74 61 63 6b 20 66 6f 72  ddress stack for
3840: 20 4f 50 5f 47 6f 73 75 62 20 26 20 4f 50 5f 52   OP_Gosub & OP_R
3850: 65 74 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 72  eturn */.  int r
3860: 65 74 75 72 6e 44 65 70 74 68 3b 20 20 20 20 20  eturnDepth;     
3870: 20 20 20 2f 2a 20 4e 65 78 74 20 75 6e 75 73 65     /* Next unuse
3880: 64 20 65 6c 65 6d 65 6e 74 20 69 6e 20 72 65 74  d element in ret
3890: 75 72 6e 53 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20  urnStack[] */.  
38a0: 69 6e 74 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20  int nResColumn; 
38b0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
38c0: 72 20 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20  r of columns in 
38d0: 6f 6e 65 20 72 6f 77 20 6f 66 20 74 68 65 20 72  one row of the r
38e0: 65 73 75 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63  esult set */.  c
38f0: 68 61 72 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d  har **azResColum
3900: 6e 3b 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73  n;     /* Values
3910: 20 66 6f 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20   for one row of 
3920: 72 65 73 75 6c 74 20 2a 2f 20 0a 20 20 75 38 20  result */ .  u8 
3930: 72 65 73 4f 6e 53 74 61 63 6b 3b 20 20 20 20 20  resOnStack;     
3940: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
3950: 74 68 65 72 65 20 61 72 65 20 72 65 73 75 6c 74  there are result
3960: 20 76 61 6c 75 65 73 20 6f 6e 20 74 68 65 20 73   values on the s
3970: 74 61 63 6b 20 2a 2f 0a 20 20 69 6e 74 20 70 6f  tack */.  int po
3980: 70 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20 20  pStack;         
3990: 20 20 2f 2a 20 50 6f 70 20 74 68 65 20 73 74 61    /* Pop the sta
39a0: 63 6b 20 74 68 69 73 20 6d 75 63 68 20 6f 6e 20  ck this much on 
39b0: 65 6e 74 72 79 20 74 6f 20 56 64 62 65 45 78 65  entry to VdbeExe
39c0: 63 28 29 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a  c() */.  char *z
39d0: 45 72 72 4d 73 67 3b 20 20 20 20 20 20 20 20 20  ErrMsg;         
39e0: 20 2f 2a 20 45 72 72 6f 72 20 6d 65 73 73 61 67   /* Error messag
39f0: 65 20 77 72 69 74 74 65 6e 20 68 65 72 65 20 2a  e written here *
3a00: 2f 0a 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20  /.  u8 explain; 
3a10: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
3a20: 72 75 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70  rue if EXPLAIN p
3a30: 72 65 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f  resent on SQL co
3a40: 6d 6d 61 6e 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  mmand */.};../*.
3a50: 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  ** The following
3a60: 20 61 72 65 20 61 6c 6c 6f 77 65 64 20 76 61 6c   are allowed val
3a70: 75 65 73 20 66 6f 72 20 56 64 62 65 2e 6d 61 67  ues for Vdbe.mag
3a80: 69 63 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44  ic.*/.#define VD
3a90: 42 45 5f 4d 41 47 49 43 5f 49 4e 49 54 20 20 20  BE_MAGIC_INIT   
3aa0: 20 20 30 78 32 36 62 63 65 61 61 35 20 20 20 20    0x26bceaa5    
3ab0: 2f 2a 20 42 75 69 6c 64 69 6e 67 20 61 20 56 44  /* Building a VD
3ac0: 42 45 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 23 64  BE program */.#d
3ad0: 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43  efine VDBE_MAGIC
3ae0: 5f 52 55 4e 20 20 20 20 20 20 30 78 62 64 66 32  _RUN      0xbdf2
3af0: 30 64 61 33 20 20 20 20 2f 2a 20 56 44 42 45 20  0da3    /* VDBE 
3b00: 69 73 20 72 65 61 64 79 20 74 6f 20 65 78 65 63  is ready to exec
3b10: 75 74 65 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56  ute */.#define V
3b20: 44 42 45 5f 4d 41 47 49 43 5f 48 41 4c 54 20 20  DBE_MAGIC_HALT  
3b30: 20 20 20 30 78 35 31 39 63 32 39 37 33 20 20 20     0x519c2973   
3b40: 20 2f 2a 20 56 44 42 45 20 68 61 73 20 63 6f 6d   /* VDBE has com
3b50: 70 6c 65 74 65 64 20 65 78 65 63 75 74 69 6f 6e  pleted execution
3b60: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45   */.#define VDBE
3b70: 5f 4d 41 47 49 43 5f 44 45 41 44 20 20 20 20 20  _MAGIC_DEAD     
3b80: 30 78 62 36 30 36 63 33 63 38 20 20 20 20 2f 2a  0xb606c3c8    /*
3b90: 20 54 68 65 20 56 44 42 45 20 68 61 73 20 62 65   The VDBE has be
3ba0: 65 6e 20 64 65 61 6c 6c 6f 63 61 74 65 64 20 2a  en deallocated *
3bb0: 2f 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69 6f  /../*.** Functio
3bc0: 6e 20 70 72 6f 74 6f 74 79 70 65 73 0a 2a 2f 0a  n prototypes.*/.
3bd0: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
3be0: 43 6c 65 61 6e 75 70 43 75 72 73 6f 72 28 43 75  CleanupCursor(Cu
3bf0: 72 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73 71 6c  rsor*);.void sql
3c00: 69 74 65 33 56 64 62 65 53 6f 72 74 65 72 52 65  ite3VdbeSorterRe
3c10: 73 65 74 28 56 64 62 65 2a 29 3b 0a 76 6f 69 64  set(Vdbe*);.void
3c20: 20 73 71 6c 69 74 65 33 56 64 62 65 41 67 67 52   sqlite3VdbeAggR
3c30: 65 73 65 74 28 41 67 67 2a 29 3b 0a 76 6f 69 64  eset(Agg*);.void
3c40: 20 73 71 6c 69 74 65 33 56 64 62 65 4b 65 79 6c   sqlite3VdbeKeyl
3c50: 69 73 74 46 72 65 65 28 4b 65 79 6c 69 73 74 2a  istFree(Keylist*
3c60: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 56 64  );.void sqliteVd
3c70: 62 65 50 6f 70 53 74 61 63 6b 28 56 64 62 65 2a  bePopStack(Vdbe*
3c80: 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74  ,int);.int sqlit
3c90: 65 33 56 64 62 65 43 75 72 73 6f 72 4d 6f 76 65  e3VdbeCursorMove
3ca0: 74 6f 28 43 75 72 73 6f 72 2a 29 3b 0a 23 69 66  to(Cursor*);.#if
3cb0: 20 21 64 65 66 69 6e 65 64 28 4e 44 45 42 55 47   !defined(NDEBUG
3cc0: 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 42  ) || defined(VDB
3cd0: 45 5f 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20  E_PROFILE).void 
3ce0: 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74  sqlite3VdbePrint
3cf0: 4f 70 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f  Op(FILE*, int, O
3d00: 70 2a 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20  p*);.#endif.int 
3d10: 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61  sqlite3VdbeSeria
3d20: 6c 54 79 70 65 4c 65 6e 28 75 36 34 29 3b 0a 75  lTypeLen(u64);.u
3d30: 36 34 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  64 sqlite3VdbeSe
3d40: 72 69 61 6c 54 79 70 65 28 4d 65 6d 20 2a 29 3b  rialType(Mem *);
3d50: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
3d60: 53 65 72 69 61 6c 50 75 74 28 75 6e 73 69 67 6e  SerialPut(unsign
3d70: 65 64 20 63 68 61 72 20 2a 2c 20 4d 65 6d 20 2a  ed char *, Mem *
3d80: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
3d90: 62 65 53 65 72 69 61 6c 47 65 74 28 63 6f 6e 73  beSerialGet(cons
3da0: 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20  t unsigned char 
3db0: 2a 2c 20 75 36 34 2c 20 4d 65 6d 20 2a 2c 20 75  *, u64, Mem *, u
3dc0: 38 20 65 6e 63 29 3b 0a 0a 69 6e 74 20 73 71 6c  8 enc);..int sql
3dd0: 69 74 65 32 42 74 72 65 65 4b 65 79 43 6f 6d 70  ite2BtreeKeyComp
3de0: 61 72 65 28 42 74 43 75 72 73 6f 72 20 2a 2c 20  are(BtCursor *, 
3df0: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 2c 20 69 6e  const void *, in
3e00: 74 2c 20 69 6e 74 2c 20 69 6e 74 20 2a 29 3b 0a  t, int, int *);.
3e10: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 49  int sqlite3VdbeI
3e20: 64 78 4b 65 79 43 6f 6d 70 61 72 65 28 43 75 72  dxKeyCompare(Cur
3e30: 73 6f 72 2a 2c 20 69 6e 74 20 2c 20 63 6f 6e 73  sor*, int , cons
3e40: 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a  t unsigned char*
3e50: 2c 20 69 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c  , int*);.int sql
3e60: 69 74 65 33 56 64 62 65 49 64 78 52 6f 77 69 64  ite3VdbeIdxRowid
3e70: 28 42 74 43 75 72 73 6f 72 20 2a 2c 20 69 36 34  (BtCursor *, i64
3e80: 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33   *);.int sqlite3
3e90: 4d 65 6d 43 6f 6d 70 61 72 65 28 63 6f 6e 73 74  MemCompare(const
3ea0: 20 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d   Mem*, const Mem
3eb0: 2a 2c 20 63 6f 6e 73 74 20 43 6f 6c 6c 53 65 71  *, const CollSeq
3ec0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
3ed0: 64 62 65 4b 65 79 43 6f 6d 70 61 72 65 28 76 6f  dbeKeyCompare(vo
3ee0: 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f  id*,int,const vo
3ef0: 69 64 2a 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76  id*,int, const v
3f00: 6f 69 64 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  oid*);.int sqlit
3f10: 65 33 56 64 62 65 52 6f 77 43 6f 6d 70 61 72 65  e3VdbeRowCompare
3f20: 28 76 6f 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74  (void*,int,const
3f30: 20 76 6f 69 64 2a 2c 69 6e 74 2c 20 63 6f 6e 73   void*,int, cons
3f40: 74 20 76 6f 69 64 2a 29 3b 0a 69 6e 74 20 73 71  t void*);.int sq
3f50: 6c 69 74 65 33 56 64 62 65 45 78 65 63 28 56 64  lite3VdbeExec(Vd
3f60: 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  be*);.int sqlite
3f70: 33 56 64 62 65 4c 69 73 74 28 56 64 62 65 2a 29  3VdbeList(Vdbe*)
3f80: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
3f90: 65 53 65 74 45 6e 63 6f 64 69 6e 67 28 4d 65 6d  eSetEncoding(Mem
3fa0: 20 2a 2c 20 75 38 29 3b 0a                        *, u8);.