/ Hex Artifact Content
Login

Artifact 8647afb4c3889c827a4c0aa310a54c5ec0ebc934:


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 75 31 36 20 66 6c 61 67  0' */.  u16 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 75 38 20 20 74 79 70  tc. */.  u8  typ
1540: 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  e;           /* 
1550: 4f 6e 65 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c  One of MEM_Null,
1560: 20 4d 45 4d 5f 53 74 72 2c 20 65 74 63 2e 20 2a   MEM_Str, etc. *
1570: 2f 0a 20 20 75 38 20 20 65 6e 63 3b 20 20 20 20  /.  u8  enc;    
1580: 20 20 20 20 20 20 20 20 2f 2a 20 54 45 58 54 5f          /* TEXT_
1590: 55 74 66 38 2c 20 54 45 58 54 5f 55 74 66 31 36  Utf8, TEXT_Utf16
15a0: 6c 65 2c 20 6f 72 20 54 45 58 54 5f 55 74 66 31  le, or TEXT_Utf1
15b0: 36 62 65 20 2a 2f 0a 20 20 64 6f 75 62 6c 65 20  6be */.  double 
15c0: 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  r;           /* 
15d0: 52 65 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20 20  Real value */.  
15e0: 63 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20  char *z;        
15f0: 20 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f 72      /* String or
1600: 20 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a 20   BLOB value */. 
1610: 20 63 68 61 72 20 7a 53 68 6f 72 74 5b 4e 42 46   char zShort[NBF
1620: 53 5d 3b 20 20 2f 2a 20 53 70 61 63 65 20 66 6f  S];  /* Space fo
1630: 72 20 73 68 6f 72 74 20 73 74 72 69 6e 67 73 20  r short strings 
1640: 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74  */.};.typedef st
1650: 72 75 63 74 20 4d 65 6d 20 4d 65 6d 3b 0a 0a 2f  ruct Mem Mem;../
1660: 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 6f 66  * One or more of
1670: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66   the following f
1680: 6c 61 67 73 20 61 72 65 20 73 65 74 20 74 6f 20  lags are set to 
1690: 69 6e 64 69 63 61 74 65 20 74 68 65 20 76 61 6c  indicate the val
16a0: 69 64 4f 4b 0a 2a 2a 20 72 65 70 72 65 73 65 6e  idOK.** represen
16b0: 74 61 74 69 6f 6e 73 20 6f 66 20 74 68 65 20 76  tations of the v
16c0: 61 6c 75 65 20 73 74 6f 72 65 64 20 69 6e 20 74  alue stored in t
16d0: 68 65 20 4d 65 6d 20 73 74 72 75 63 74 2e 0a 2a  he Mem struct..*
16e0: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d 45 4d 5f  *.** If the MEM_
16f0: 4e 75 6c 6c 20 66 6c 61 67 20 69 73 20 73 65 74  Null flag is set
1700: 2c 20 74 68 65 6e 20 74 68 65 20 76 61 6c 75 65  , then the value
1710: 20 69 73 20 61 6e 20 53 51 4c 20 4e 55 4c 4c 20   is an SQL NULL 
1720: 76 61 6c 75 65 2e 0a 2a 2a 20 4e 6f 20 6f 74 68  value..** No oth
1730: 65 72 20 66 6c 61 67 73 20 6d 61 79 20 62 65 20  er flags may be 
1740: 73 65 74 20 69 6e 20 74 68 69 73 20 63 61 73 65  set in this case
1750: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d  ..**.** If the M
1760: 45 4d 5f 53 74 72 20 66 6c 61 67 20 69 73 20 73  EM_Str flag is s
1770: 65 74 20 74 68 65 6e 20 4d 65 6d 2e 7a 20 70 6f  et then Mem.z po
1780: 69 6e 74 73 20 61 74 20 61 20 73 74 72 69 6e 67  ints at a string
1790: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 2e   representation.
17a0: 0a 2a 2a 20 55 73 75 61 6c 6c 79 20 74 68 69 73  .** Usually this
17b0: 20 69 73 20 65 6e 63 6f 64 65 64 20 69 6e 20 74   is encoded in t
17c0: 68 65 20 73 61 6d 65 20 75 6e 69 63 6f 64 65 20  he same unicode 
17d0: 65 6e 63 6f 64 69 6e 67 20 61 73 20 74 68 65 20  encoding as the 
17e0: 6d 61 69 6e 0a 2a 2a 20 64 61 74 61 62 61 73 65  main.** database
17f0: 20 28 73 65 65 20 62 65 6c 6f 77 20 66 6f 72 20   (see below for 
1800: 65 78 63 65 70 74 69 6f 6e 73 29 2e 20 49 66 20  exceptions). If 
1810: 74 68 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c 61  the MEM_Term fla
1820: 67 20 69 73 20 61 6c 73 6f 0a 2a 2a 20 73 65 74  g is also.** set
1830: 2c 20 74 68 65 6e 20 74 68 65 20 73 74 72 69 6e  , then the strin
1840: 67 20 69 73 20 6e 75 6c 20 74 65 72 6d 69 6e 61  g is nul termina
1850: 74 65 64 2e 20 54 68 65 20 4d 45 4d 5f 49 6e 74  ted. The MEM_Int
1860: 20 61 6e 64 20 4d 45 4d 5f 52 65 61 6c 20 0a 2a   and MEM_Real .*
1870: 2a 20 66 6c 61 67 73 20 6d 61 79 20 63 6f 65 78  * flags may coex
1880: 69 73 74 20 77 69 74 68 20 74 68 65 20 4d 45 4d  ist with the MEM
1890: 5f 53 74 72 20 66 6c 61 67 2e 0a 2a 2a 0a 2a 2a  _Str flag..**.**
18a0: 20 4d 75 6c 74 69 70 6c 65 20 6f 66 20 74 68 65   Multiple of the
18b0: 73 65 20 76 61 6c 75 65 73 20 63 61 6e 20 61 70  se values can ap
18c0: 70 65 61 72 20 69 6e 20 4d 65 6d 2e 66 6c 61 67  pear in Mem.flag
18d0: 73 2e 20 20 42 75 74 20 6f 6e 6c 79 20 6f 6e 65  s.  But only one
18e0: 0a 2a 2a 20 61 74 20 61 20 74 69 6d 65 20 63 61  .** at a time ca
18f0: 6e 20 61 70 70 65 61 72 20 69 6e 20 4d 65 6d 2e  n appear in Mem.
1900: 74 79 70 65 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  type..*/.#define
1910: 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20 20 20 20 30   MEM_Null      0
1920: 78 30 30 30 31 20 20 20 2f 2a 20 56 61 6c 75 65  x0001   /* Value
1930: 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a 23 64 65 66   is NULL */.#def
1940: 69 6e 65 20 4d 45 4d 5f 53 74 72 20 20 20 20 20  ine MEM_Str     
1950: 20 20 30 78 30 30 30 32 20 20 20 2f 2a 20 56 61    0x0002   /* Va
1960: 6c 75 65 20 69 73 20 61 20 73 74 72 69 6e 67 20  lue is a string 
1970: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 49  */.#define MEM_I
1980: 6e 74 20 20 20 20 20 20 20 30 78 30 30 30 34 20  nt       0x0004 
1990: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 6e    /* Value is an
19a0: 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23 64 65 66   integer */.#def
19b0: 69 6e 65 20 4d 45 4d 5f 52 65 61 6c 20 20 20 20  ine MEM_Real    
19c0: 20 20 30 78 30 30 30 38 20 20 20 2f 2a 20 56 61    0x0008   /* Va
19d0: 6c 75 65 20 69 73 20 61 20 72 65 61 6c 20 6e 75  lue is a real nu
19e0: 6d 62 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20  mber */.#define 
19f0: 4d 45 4d 5f 42 6c 6f 62 20 20 20 20 20 20 30 78  MEM_Blob      0x
1a00: 30 30 31 30 20 20 20 2f 2a 20 56 61 6c 75 65 20  0010   /* Value 
1a10: 69 73 20 61 20 42 4c 4f 42 20 2a 2f 0a 0a 2f 2a  is a BLOB */../*
1a20: 20 57 68 65 6e 65 76 65 72 20 4d 65 6d 20 63 6f   Whenever Mem co
1a30: 6e 74 61 69 6e 73 20 61 20 76 61 6c 69 64 20 73  ntains a valid s
1a40: 74 72 69 6e 67 20 6f 72 20 62 6c 6f 62 20 72 65  tring or blob re
1a50: 70 72 65 73 65 6e 74 61 74 69 6f 6e 2c 20 6f 6e  presentation, on
1a60: 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66 6f 6c 6c  e of.** the foll
1a70: 6f 77 69 6e 67 20 66 6c 61 67 73 20 6d 75 73 74  owing flags must
1a80: 20 62 65 20 73 65 74 20 74 6f 20 64 65 74 65 72   be set to deter
1a90: 6d 69 6e 65 20 74 68 65 20 6d 65 6d 6f 72 79 20  mine the memory 
1aa0: 6d 61 6e 61 67 65 6d 65 6e 74 0a 2a 2a 20 70 6f  management.** po
1ab0: 6c 69 63 79 20 66 6f 72 20 4d 65 6d 2e 7a 2e 20  licy for Mem.z. 
1ac0: 20 54 68 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c   The MEM_Term fl
1ad0: 61 67 20 74 65 6c 6c 73 20 75 73 20 77 68 65 74  ag tells us whet
1ae0: 68 65 72 20 6f 72 20 6e 6f 74 20 74 68 65 0a 2a  her or not the.*
1af0: 2a 20 73 74 72 69 6e 67 20 69 73 20 5c 30 30 30  * string is \000
1b00: 20 6f 72 20 5c 75 30 30 30 30 20 74 65 72 6d 69   or \u0000 termi
1b10: 6e 61 74 65 64 0a 2a 2f 0a 23 64 65 66 69 6e 65  nated.*/.#define
1b20: 20 4d 45 4d 5f 54 65 72 6d 20 20 20 20 20 20 30   MEM_Term      0
1b30: 78 30 30 32 30 20 20 20 2f 2a 20 53 74 72 69 6e  x0020   /* Strin
1b40: 67 20 72 65 70 20 69 73 20 6e 75 6c 20 74 65 72  g rep is nul ter
1b50: 6d 69 6e 61 74 65 64 20 2a 2f 0a 23 64 65 66 69  minated */.#defi
1b60: 6e 65 20 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20  ne MEM_Dyn      
1b70: 20 30 78 30 30 34 30 20 20 20 2f 2a 20 4e 65 65   0x0040   /* Nee
1b80: 64 20 74 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65  d to call sqlite
1b90: 46 72 65 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20  Free() on Mem.z 
1ba0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53  */.#define MEM_S
1bb0: 74 61 74 69 63 20 20 20 20 30 78 30 30 38 30 20  tatic    0x0080 
1bc0: 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74    /* Mem.z point
1bd0: 73 20 74 6f 20 61 20 73 74 61 74 69 63 20 73 74  s to a static st
1be0: 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ring */.#define 
1bf0: 4d 45 4d 5f 45 70 68 65 6d 20 20 20 20 20 30 78  MEM_Ephem     0x
1c00: 30 31 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20  0100   /* Mem.z 
1c10: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 65 70 68  points to an eph
1c20: 65 6d 65 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f  emeral string */
1c30: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 68 6f  .#define MEM_Sho
1c40: 72 74 20 20 20 20 20 30 78 30 32 30 30 20 20 20  rt     0x0200   
1c50: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  /* Mem.z points 
1c60: 74 6f 20 4d 65 6d 2e 7a 53 68 6f 72 74 20 2a 2f  to Mem.zShort */
1c70: 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69  ../* The followi
1c80: 6e 67 20 4d 45 4d 5f 20 76 61 6c 75 65 20 61 70  ng MEM_ value ap
1c90: 70 65 61 72 73 20 6f 6e 6c 79 20 69 6e 20 41 67  pears only in Ag
1ca0: 67 45 6c 65 6d 2e 61 4d 65 6d 2e 73 2e 66 6c 61  gElem.aMem.s.fla
1cb0: 67 20 66 69 65 6c 64 73 2e 0a 2a 2a 20 49 74 20  g fields..** It 
1cc0: 69 6e 64 69 63 61 74 65 73 20 74 68 61 74 20 74  indicates that t
1cd0: 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67  he corresponding
1ce0: 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e 7a 20   AggElem.aMem.z 
1cf0: 70 6f 69 6e 74 73 20 74 6f 20 61 0a 2a 2a 20 61  points to a.** a
1d00: 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f  ggregate functio
1d10: 6e 20 63 6f 6e 74 65 78 74 20 74 68 61 74 20 6e  n context that n
1d20: 65 65 64 73 20 74 6f 20 62 65 20 66 69 6e 61 6c  eeds to be final
1d30: 69 7a 65 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  ized..*/.#define
1d40: 20 4d 45 4d 5f 41 67 67 43 74 78 20 20 20 20 30   MEM_AggCtx    0
1d50: 78 30 34 30 30 20 20 2f 2a 20 4d 65 6d 2e 7a 20  x0400  /* Mem.z 
1d60: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 67 67  points to an agg
1d70: 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78   function contex
1d80: 74 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  t */../*.** The 
1d90: 22 63 6f 6e 74 65 78 74 22 20 61 72 67 75 6d 65  "context" argume
1da0: 6e 74 20 66 6f 72 20 61 20 69 6e 73 74 61 6c 6c  nt for a install
1db0: 61 62 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20  able function.  
1dc0: 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e 0a  A pointer to an.
1dd0: 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  ** instance of t
1de0: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69 73  his structure is
1df0: 20 74 68 65 20 66 69 72 73 74 20 61 72 67 75 6d   the first argum
1e00: 65 6e 74 20 74 6f 20 74 68 65 20 72 6f 75 74 69  ent to the routi
1e10: 6e 65 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70 6c  nes used.** impl
1e20: 65 6d 65 6e 74 20 74 68 65 20 53 51 4c 20 66 75  ement the SQL fu
1e30: 6e 63 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 54  nctions..**.** T
1e40: 68 65 72 65 20 69 73 20 61 20 74 79 70 65 64 65  here is a typede
1e50: 66 20 66 6f 72 20 74 68 69 73 20 73 74 72 75 63  f for this struc
1e60: 74 75 72 65 20 69 6e 20 73 71 6c 69 74 65 2e 68  ture in sqlite.h
1e70: 2e 20 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69 6e  .  So all routin
1e80: 65 73 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65 20  es,.** even the 
1e90: 70 75 62 6c 69 63 20 69 6e 74 65 72 66 61 63 65  public interface
1ea0: 20 74 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e 20   to SQLite, can 
1eb0: 75 73 65 20 61 20 70 6f 69 6e 74 65 72 20 74 6f  use a pointer to
1ec0: 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65 2e   this structure.
1ed0: 0a 2a 2a 20 42 75 74 20 74 68 69 73 20 66 69 6c  .** But this fil
1ee0: 65 20 69 73 20 74 68 65 20 6f 6e 6c 79 20 70 6c  e is the only pl
1ef0: 61 63 65 20 77 68 65 72 65 20 74 68 65 20 69 6e  ace where the in
1f00: 74 65 72 6e 61 6c 20 64 65 74 61 69 6c 73 20 6f  ternal details o
1f10: 66 20 74 68 69 73 0a 2a 2a 20 73 74 72 75 63 74  f this.** struct
1f20: 75 72 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a 2a  ure are known..*
1f30: 2a 0a 2a 2a 20 54 68 69 73 20 73 74 72 75 63 74  *.** This struct
1f40: 75 72 65 20 69 73 20 64 65 66 69 6e 65 64 20 69  ure is defined i
1f50: 6e 73 69 64 65 20 6f 66 20 76 64 62 65 2e 63 20  nside of vdbe.c 
1f60: 62 65 63 61 75 73 65 20 69 74 20 75 73 65 73 20  because it uses 
1f70: 73 75 62 73 74 72 75 63 74 75 72 65 73 0a 2a 2a  substructures.**
1f80: 20 28 4d 65 6d 29 20 77 68 69 63 68 20 61 72 65   (Mem) which are
1f90: 20 6f 6e 6c 79 20 64 65 66 69 6e 65 64 20 74 68   only defined th
1fa0: 65 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 73  ere..*/.struct s
1fb0: 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 20 7b  qlite3_context {
1fc0: 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75 6e  .  FuncDef *pFun
1fd0: 63 3b 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20  c;   /* Pointer 
1fe0: 74 6f 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66 6f  to function info
1ff0: 72 6d 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20 42  rmation.  MUST B
2000: 45 20 46 49 52 53 54 20 2a 2f 0a 20 20 4d 65 6d  E FIRST */.  Mem
2010: 20 73 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f   s;            /
2020: 2a 20 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c  * The return val
2030: 75 65 20 69 73 20 73 74 6f 72 65 64 20 68 65 72  ue is stored her
2040: 65 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 41 67  e */.  void *pAg
2050: 67 3b 20 20 20 20 20 20 20 2f 2a 20 41 67 67 72  g;       /* Aggr
2060: 65 67 61 74 65 20 63 6f 6e 74 65 78 74 20 2a 2f  egate context */
2070: 0a 20 20 75 38 20 69 73 45 72 72 6f 72 3b 20 20  .  u8 isError;  
2080: 20 20 20 20 20 2f 2a 20 53 65 74 20 74 6f 20 74       /* Set to t
2090: 72 75 65 20 66 6f 72 20 61 6e 20 65 72 72 6f 72  rue for an error
20a0: 20 2a 2f 0a 20 20 75 38 20 69 73 53 74 65 70 3b   */.  u8 isStep;
20b0: 20 20 20 20 20 20 20 20 2f 2a 20 43 75 72 72 65          /* Curre
20c0: 6e 74 20 69 6e 20 74 68 65 20 73 74 65 70 20 66  nt in the step f
20d0: 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74  unction */.  int
20e0: 20 63 6e 74 3b 20 20 20 20 20 20 20 20 20 20 2f   cnt;          /
20f0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 74 69 6d 65  * Number of time
2100: 73 20 74 68 61 74 20 74 68 65 20 73 74 65 70 20  s that the step 
2110: 66 75 6e 63 74 69 6f 6e 20 68 61 73 20 62 65 65  function has bee
2120: 6e 20 63 61 6c 6c 65 64 20 2a 2f 0a 7d 3b 0a 0a  n called */.};..
2130: 2f 2a 0a 2a 2a 20 41 6e 20 41 67 67 20 73 74 72  /*.** An Agg str
2140: 75 63 74 75 72 65 20 64 65 73 63 72 69 62 65 73  ucture describes
2150: 20 61 6e 20 41 67 67 72 65 67 61 74 6f 72 2e 20   an Aggregator. 
2160: 20 45 61 63 68 20 41 67 67 20 63 6f 6e 73 69 73   Each Agg consis
2170: 74 73 20 6f 66 0a 2a 2a 20 7a 65 72 6f 20 6f 72  ts of.** zero or
2180: 20 6d 6f 72 65 20 41 67 67 72 65 67 61 74 6f 72   more Aggregator
2190: 20 65 6c 65 6d 65 6e 74 73 20 28 41 67 67 45 6c   elements (AggEl
21a0: 65 6d 29 2e 20 20 45 61 63 68 20 41 67 67 45 6c  em).  Each AggEl
21b0: 65 6d 20 63 6f 6e 74 61 69 6e 73 0a 2a 2a 20 61  em contains.** a
21c0: 20 6b 65 79 20 61 6e 64 20 6f 6e 65 20 6f 72 20   key and one or 
21d0: 6d 6f 72 65 20 76 61 6c 75 65 73 2e 20 20 54 68  more values.  Th
21e0: 65 20 76 61 6c 75 65 73 20 61 72 65 20 75 73 65  e values are use
21f0: 64 20 69 6e 20 70 72 6f 63 65 73 73 69 6e 67 0a  d in processing.
2200: 2a 2a 20 61 67 67 72 65 67 61 74 65 20 66 75 6e  ** aggregate fun
2210: 63 74 69 6f 6e 73 20 69 6e 20 61 20 53 45 4c 45  ctions in a SELE
2220: 43 54 2e 20 20 54 68 65 20 6b 65 79 20 69 73 20  CT.  The key is 
2230: 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e  used to implemen
2240: 74 0a 2a 2a 20 74 68 65 20 47 52 4f 55 50 20 42  t.** the GROUP B
2250: 59 20 63 6c 61 75 73 65 20 6f 66 20 61 20 73 65  Y clause of a se
2260: 6c 65 63 74 2e 0a 2a 2f 0a 74 79 70 65 64 65 66  lect..*/.typedef
2270: 20 73 74 72 75 63 74 20 41 67 67 20 41 67 67 3b   struct Agg Agg;
2280: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
2290: 41 67 67 45 6c 65 6d 20 41 67 67 45 6c 65 6d 3b  AggElem AggElem;
22a0: 0a 73 74 72 75 63 74 20 41 67 67 20 7b 0a 20 20  .struct Agg {.  
22b0: 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20  int nMem;       
22c0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
22d0: 66 20 76 61 6c 75 65 73 20 73 74 6f 72 65 64 20  f values stored 
22e0: 69 6e 20 65 61 63 68 20 41 67 67 45 6c 65 6d 20  in each AggElem 
22f0: 2a 2f 0a 20 20 41 67 67 45 6c 65 6d 20 2a 70 43  */.  AggElem *pC
2300: 75 72 72 65 6e 74 3b 20 20 20 2f 2a 20 54 68 65  urrent;   /* The
2310: 20 41 67 67 45 6c 65 6d 20 63 75 72 72 65 6e 74   AggElem current
2320: 6c 79 20 69 6e 20 66 6f 63 75 73 20 2a 2f 0a 20  ly in focus */. 
2330: 20 48 61 73 68 45 6c 65 6d 20 2a 70 53 65 61 72   HashElem *pSear
2340: 63 68 3b 20 20 20 2f 2a 20 54 68 65 20 68 61 73  ch;   /* The has
2350: 68 20 65 6c 65 6d 65 6e 74 20 66 6f 72 20 70 43  h element for pC
2360: 75 72 72 65 6e 74 20 2a 2f 0a 20 20 48 61 73 68  urrent */.  Hash
2370: 20 68 61 73 68 3b 20 20 20 20 20 20 20 20 20 20   hash;          
2380: 20 2f 2a 20 48 61 73 68 20 74 61 62 6c 65 20 6f   /* Hash table o
2390: 66 20 61 6c 6c 20 61 67 67 72 65 67 61 74 65 20  f all aggregate 
23a0: 65 6c 65 6d 65 6e 74 73 20 2a 2f 0a 20 20 46 75  elements */.  Fu
23b0: 6e 63 44 65 66 20 2a 2a 61 70 46 75 6e 63 3b 20  ncDef **apFunc; 
23c0: 20 20 20 2f 2a 20 49 6e 66 6f 72 6d 61 74 69 6f     /* Informatio
23d0: 6e 20 61 62 6f 75 74 20 61 67 67 72 65 67 61 74  n about aggregat
23e0: 65 20 66 75 6e 63 74 69 6f 6e 73 20 2a 2f 0a 7d  e functions */.}
23f0: 3b 0a 73 74 72 75 63 74 20 41 67 67 45 6c 65 6d  ;.struct AggElem
2400: 20 7b 0a 20 20 63 68 61 72 20 2a 7a 4b 65 79 3b   {.  char *zKey;
2410: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
2420: 20 6b 65 79 20 74 6f 20 74 68 69 73 20 41 67 67   key to this Agg
2430: 45 6c 65 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4b  Elem */.  int nK
2440: 65 79 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  ey;            /
2450: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65  * Number of byte
2460: 73 20 69 6e 20 74 68 65 20 6b 65 79 2c 20 69 6e  s in the key, in
2470: 63 6c 75 64 69 6e 67 20 27 5c 30 27 20 61 74 20  cluding '\0' at 
2480: 65 6e 64 20 2a 2f 0a 20 20 4d 65 6d 20 61 4d 65  end */.  Mem aMe
2490: 6d 5b 31 5d 3b 20 20 20 20 20 20 20 20 20 2f 2a  m[1];         /*
24a0: 20 54 68 65 20 76 61 6c 75 65 73 20 66 6f 72 20   The values for 
24b0: 74 68 69 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a  this AggElem */.
24c0: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 53 65 74 20  };../*.** A Set 
24d0: 73 74 72 75 63 74 75 72 65 20 69 73 20 75 73 65  structure is use
24e0: 64 20 66 6f 72 20 71 75 69 63 6b 20 74 65 73 74  d for quick test
24f0: 69 6e 67 20 74 6f 20 73 65 65 20 69 66 20 61 20  ing to see if a 
2500: 76 61 6c 75 65 0a 2a 2a 20 69 73 20 70 61 72 74  value.** is part
2510: 20 6f 66 20 61 20 73 6d 61 6c 6c 20 73 65 74 2e   of a small set.
2520: 20 20 53 65 74 73 20 61 72 65 20 75 73 65 64 20    Sets are used 
2530: 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20 63 6f 64  to implement cod
2540: 65 20 6c 69 6b 65 0a 2a 2a 20 74 68 69 73 3a 0a  e like.** this:.
2550: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 78 2e  **            x.
2560: 79 20 49 4e 20 28 27 68 69 27 2c 27 68 6f 6f 27  y IN ('hi','hoo'
2570: 2c 27 68 75 6d 27 29 0a 2a 2f 0a 74 79 70 65 64  ,'hum').*/.typed
2580: 65 66 20 73 74 72 75 63 74 20 53 65 74 20 53 65  ef struct Set Se
2590: 74 3b 0a 73 74 72 75 63 74 20 53 65 74 20 7b 0a  t;.struct Set {.
25a0: 20 20 48 61 73 68 20 68 61 73 68 3b 20 20 20 20    Hash hash;    
25b0: 20 20 20 20 20 20 20 20 20 2f 2a 20 41 20 73 65           /* A se
25c0: 74 20 69 73 20 6a 75 73 74 20 61 20 68 61 73 68  t is just a hash
25d0: 20 74 61 62 6c 65 20 2a 2f 0a 20 20 48 61 73 68   table */.  Hash
25e0: 45 6c 65 6d 20 2a 70 72 65 76 3b 20 20 20 20 20  Elem *prev;     
25f0: 20 20 20 2f 2a 20 50 72 65 76 69 6f 75 73 6c 79     /* Previously
2600: 20 61 63 63 65 73 73 65 64 20 68 61 73 68 20 65   accessed hash e
2610: 6c 65 6d 65 6e 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  lemen */.};../*.
2620: 2a 2a 20 41 20 4b 65 79 6c 69 73 74 20 69 73 20  ** A Keylist is 
2630: 61 20 62 75 6e 63 68 20 6f 66 20 6b 65 79 73 20  a bunch of keys 
2640: 69 6e 74 6f 20 61 20 74 61 62 6c 65 2e 20 20 54  into a table.  T
2650: 68 65 20 6b 65 79 6c 69 73 74 20 63 61 6e 0a 2a  he keylist can.*
2660: 2a 20 67 72 6f 77 20 77 69 74 68 6f 75 74 20 62  * grow without b
2670: 6f 75 6e 64 2e 20 20 54 68 65 20 6b 65 79 6c 69  ound.  The keyli
2680: 73 74 20 73 74 6f 72 65 73 20 74 68 65 20 52 4f  st stores the RO
2690: 57 49 44 73 20 6f 66 20 64 61 74 61 62 61 73 65  WIDs of database
26a0: 0a 2a 2a 20 72 65 63 6f 72 64 73 20 74 68 61 74  .** records that
26b0: 20 6e 65 65 64 20 74 6f 20 62 65 20 64 65 6c 65   need to be dele
26c0: 74 65 64 20 6f 72 20 75 70 64 61 74 65 64 2e 0a  ted or updated..
26d0: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
26e0: 74 20 4b 65 79 6c 69 73 74 20 4b 65 79 6c 69 73  t Keylist Keylis
26f0: 74 3b 0a 73 74 72 75 63 74 20 4b 65 79 6c 69 73  t;.struct Keylis
2700: 74 20 7b 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20  t {.  int nKey; 
2710: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
2720: 72 20 6f 66 20 73 6c 6f 74 73 20 69 6e 20 61 4b  r of slots in aK
2730: 65 79 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 55  ey[] */.  int nU
2740: 73 65 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e  sed;        /* N
2750: 65 78 74 20 75 6e 77 72 69 74 74 65 6e 20 73 6c  ext unwritten sl
2760: 6f 74 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a  ot in aKey[] */.
2770: 20 20 69 6e 74 20 6e 52 65 61 64 3b 20 20 20 20    int nRead;    
2780: 20 20 20 20 2f 2a 20 4e 65 78 74 20 75 6e 72 65      /* Next unre
2790: 61 64 20 73 6c 6f 74 20 69 6e 20 61 4b 65 79 5b  ad slot in aKey[
27a0: 5d 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a  ] */.  Keylist *
27b0: 70 4e 65 78 74 3b 20 20 20 2f 2a 20 4e 65 78 74  pNext;   /* Next
27c0: 20 62 6c 6f 63 6b 20 6f 66 20 6b 65 79 73 20 2a   block of keys *
27d0: 2f 0a 20 20 69 36 34 20 61 4b 65 79 5b 31 5d 3b  /.  i64 aKey[1];
27e0: 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 72 20        /* One or 
27f0: 6d 6f 72 65 20 6b 65 79 73 2e 20 20 45 78 74 72  more keys.  Extr
2800: 61 20 73 70 61 63 65 20 61 6c 6c 6f 63 61 74 65  a space allocate
2810: 64 20 61 73 20 6e 65 65 64 65 64 20 2a 2f 0a 7d  d as needed */.}
2820: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 43 6f 6e 74 65  ;../*.** A Conte
2830: 78 74 20 73 74 6f 72 65 73 20 74 68 65 20 6c 61  xt stores the la
2840: 73 74 20 69 6e 73 65 72 74 20 72 6f 77 69 64 2c  st insert rowid,
2850: 20 74 68 65 20 6c 61 73 74 20 73 74 61 74 65 6d   the last statem
2860: 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74  ent change count
2870: 2c 0a 2a 2a 20 61 6e 64 20 74 68 65 20 63 75 72  ,.** and the cur
2880: 72 65 6e 74 20 73 74 61 74 65 6d 65 6e 74 20 63  rent statement c
2890: 68 61 6e 67 65 20 63 6f 75 6e 74 20 28 69 2e 65  hange count (i.e
28a0: 2e 20 63 68 61 6e 67 65 73 20 73 69 6e 63 65 20  . changes since 
28b0: 6c 61 73 74 20 73 74 61 74 65 6d 65 6e 74 29 2e  last statement).
28c0: 0a 2a 2a 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20  .** Elements of 
28d0: 43 6f 6e 74 65 78 74 20 73 74 72 75 63 74 75 72  Context structur
28e0: 65 20 74 79 70 65 20 6d 61 6b 65 20 75 70 20 74  e type make up t
28f0: 68 65 20 43 6f 6e 74 65 78 74 53 74 61 63 6b 2c  he ContextStack,
2900: 20 77 68 69 63 68 20 69 73 0a 2a 2a 20 75 70 64   which is.** upd
2910: 61 74 65 64 20 62 79 20 74 68 65 20 43 6f 6e 74  ated by the Cont
2920: 65 78 74 50 75 73 68 20 61 6e 64 20 43 6f 6e 74  extPush and Cont
2930: 65 78 74 50 6f 70 20 6f 70 63 6f 64 65 73 20 28  extPop opcodes (
2940: 75 73 65 64 20 62 79 20 74 72 69 67 67 65 72 73  used by triggers
2950: 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72  ).*/.typedef str
2960: 75 63 74 20 43 6f 6e 74 65 78 74 20 43 6f 6e 74  uct Context Cont
2970: 65 78 74 3b 0a 73 74 72 75 63 74 20 43 6f 6e 74  ext;.struct Cont
2980: 65 78 74 20 7b 0a 20 20 69 6e 74 20 6c 61 73 74  ext {.  int last
2990: 52 6f 77 69 64 3b 20 20 20 20 2f 2a 20 4c 61 73  Rowid;    /* Las
29a0: 74 20 69 6e 73 65 72 74 20 72 6f 77 69 64 20 28  t insert rowid (
29b0: 66 72 6f 6d 20 64 62 2d 3e 6c 61 73 74 52 6f 77  from db->lastRow
29c0: 69 64 29 20 2a 2f 0a 20 20 69 6e 74 20 6c 73 43  id) */.  int lsC
29d0: 68 61 6e 67 65 3b 20 20 20 20 20 2f 2a 20 4c 61  hange;     /* La
29e0: 73 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61  st statement cha
29f0: 6e 67 65 20 63 6f 75 6e 74 20 28 66 72 6f 6d 20  nge count (from 
2a00: 64 62 2d 3e 6c 73 43 68 61 6e 67 65 29 20 2a 2f  db->lsChange) */
2a10: 0a 20 20 69 6e 74 20 63 73 43 68 61 6e 67 65 3b  .  int csChange;
2a20: 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20       /* Current 
2a30: 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65  statement change
2a40: 20 63 6f 75 6e 74 20 28 66 72 6f 6d 20 64 62 2d   count (from db-
2a50: 3e 63 73 43 68 61 6e 67 65 29 20 2a 2f 0a 7d 3b  >csChange) */.};
2a60: 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e 73 74 61  ../*.** An insta
2a70: 6e 63 65 20 6f 66 20 74 68 65 20 76 69 72 74 75  nce of the virtu
2a80: 61 6c 20 6d 61 63 68 69 6e 65 2e 20 20 54 68 69  al machine.  Thi
2a90: 73 20 73 74 72 75 63 74 75 72 65 20 63 6f 6e 74  s structure cont
2aa0: 61 69 6e 73 20 74 68 65 20 63 6f 6d 70 6c 65 74  ains the complet
2ab0: 65 0a 2a 2a 20 73 74 61 74 65 20 6f 66 20 74 68  e.** state of th
2ac0: 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e  e virtual machin
2ad0: 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 22 73 71  e..**.** The "sq
2ae0: 6c 69 74 65 33 5f 73 74 6d 74 22 20 73 74 72 75  lite3_stmt" stru
2af0: 63 74 75 72 65 20 70 6f 69 6e 74 65 72 20 74 68  cture pointer th
2b00: 61 74 20 69 73 20 72 65 74 75 72 6e 65 64 20 62  at is returned b
2b10: 79 20 73 71 6c 69 74 65 33 5f 63 6f 6d 70 69 6c  y sqlite3_compil
2b20: 65 28 29 0a 2a 2a 20 69 73 20 72 65 61 6c 6c 79  e().** is really
2b30: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e   a pointer to an
2b40: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69   instance of thi
2b50: 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a  s structure..*/.
2b60: 73 74 72 75 63 74 20 56 64 62 65 20 7b 0a 20 20  struct Vdbe {.  
2b70: 73 71 6c 69 74 65 20 2a 64 62 3b 20 20 20 20 20  sqlite *db;     
2b80: 20 20 20 20 2f 2a 20 54 68 65 20 77 68 6f 6c 65      /* The whole
2b90: 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 20 56   database */.  V
2ba0: 64 62 65 20 2a 70 50 72 65 76 2c 2a 70 4e 65 78  dbe *pPrev,*pNex
2bb0: 74 3b 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c 69 73  t; /* Linked lis
2bc0: 74 20 6f 66 20 56 44 42 45 73 20 77 69 74 68 20  t of VDBEs with 
2bd0: 74 68 65 20 73 61 6d 65 20 56 64 62 65 2e 64 62  the same Vdbe.db
2be0: 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 74 72 61 63   */.  FILE *trac
2bf0: 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 57 72 69  e;        /* Wri
2c00: 74 65 20 61 6e 20 65 78 65 63 75 74 69 6f 6e 20  te an execution 
2c10: 74 72 61 63 65 20 68 65 72 65 2c 20 69 66 20 6e  trace here, if n
2c20: 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69 6e 74  ot NULL */.  int
2c30: 20 6e 4f 70 3b 20 20 20 20 20 20 20 20 20 20 20   nOp;           
2c40: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 69 6e   /* Number of in
2c50: 73 74 72 75 63 74 69 6f 6e 73 20 69 6e 20 74 68  structions in th
2c60: 65 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69  e program */.  i
2c70: 6e 74 20 6e 4f 70 41 6c 6c 6f 63 3b 20 20 20 20  nt nOpAlloc;    
2c80: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
2c90: 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20  slots allocated 
2ca0: 66 6f 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20 20 4f  for aOp[] */.  O
2cb0: 70 20 2a 61 4f 70 3b 20 20 20 20 20 20 20 20 20  p *aOp;         
2cc0: 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68     /* Space to h
2cd0: 6f 6c 64 20 74 68 65 20 76 69 72 74 75 61 6c 20  old the virtual 
2ce0: 6d 61 63 68 69 6e 65 27 73 20 70 72 6f 67 72 61  machine's progra
2cf0: 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65  m */.  int nLabe
2d00: 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  l;         /* Nu
2d10: 6d 62 65 72 20 6f 66 20 6c 61 62 65 6c 73 20 75  mber of labels u
2d20: 73 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61  sed */.  int nLa
2d30: 62 65 6c 41 6c 6c 6f 63 3b 20 20 20 20 2f 2a 20  belAlloc;    /* 
2d40: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20  Number of slots 
2d50: 61 6c 6c 6f 63 61 74 65 64 20 69 6e 20 61 4c 61  allocated in aLa
2d60: 62 65 6c 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 2a  bel[] */.  int *
2d70: 61 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 20 2f  aLabel;        /
2d80: 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20  * Space to hold 
2d90: 74 68 65 20 6c 61 62 65 6c 73 20 2a 2f 0a 20 20  the labels */.  
2da0: 4d 65 6d 20 2a 61 53 74 61 63 6b 3b 20 20 20 20  Mem *aStack;    
2db0: 20 20 20 20 2f 2a 20 54 68 65 20 6f 70 65 72 61      /* The opera
2dc0: 6e 64 20 73 74 61 63 6b 2c 20 65 78 63 65 70 74  nd stack, except
2dd0: 20 73 74 72 69 6e 67 20 76 61 6c 75 65 73 20 2a   string values *
2de0: 2f 0a 20 20 4d 65 6d 20 2a 70 54 6f 73 3b 20 20  /.  Mem *pTos;  
2df0: 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 70 20 65          /* Top e
2e00: 6e 74 72 79 20 69 6e 20 74 68 65 20 6f 70 65 72  ntry in the oper
2e10: 61 6e 64 20 73 74 61 63 6b 20 2a 2f 0a 20 20 4d  and stack */.  M
2e20: 65 6d 20 2a 2a 61 70 41 72 67 3b 20 20 20 20 20  em **apArg;     
2e30: 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 73 20     /* Arguments 
2e40: 74 6f 20 63 75 72 72 65 6e 74 6c 79 20 65 78 65  to currently exe
2e50: 63 75 74 69 6e 67 20 75 73 65 72 20 66 75 6e 63  cuting user func
2e60: 74 69 6f 6e 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61  tion */.  Mem *a
2e70: 43 6f 6c 4e 61 6d 65 3b 20 20 20 20 20 20 2f 2a  ColName;      /*
2e80: 20 43 6f 6c 75 6d 6e 20 6e 61 6d 65 73 20 74 6f   Column names to
2e90: 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20 63 68 61   return */.  cha
2ea0: 72 20 2a 2a 61 7a 43 6f 6c 4e 61 6d 65 3b 20 20  r **azColName;  
2eb0: 20 2f 2a 20 42 65 63 6f 6d 65 73 20 74 68 65 20   /* Becomes the 
2ec0: 34 74 68 20 70 61 72 61 6d 65 74 65 72 20 74 6f  4th parameter to
2ed0: 20 63 61 6c 6c 62 61 63 6b 73 20 2a 2f 0a 20 20   callbacks */.  
2ee0: 76 6f 69 64 20 2a 2a 61 7a 43 6f 6c 4e 61 6d 65  void **azColName
2ef0: 31 36 3b 20 2f 2a 20 55 54 46 2d 31 36 20 65 6e  16; /* UTF-16 en
2f00: 63 6f 64 65 64 20 65 71 75 69 76 61 6c 65 6e 74  coded equivalent
2f10: 20 6f 66 20 61 7a 43 6f 6c 4e 61 6d 65 20 2a 2f   of azColName */
2f20: 0a 20 20 69 6e 74 20 6e 43 75 72 73 6f 72 3b 20  .  int nCursor; 
2f30: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2f40: 20 6f 66 20 73 6c 6f 74 73 20 69 6e 20 61 70 43   of slots in apC
2f50: 73 72 5b 5d 20 2a 2f 0a 20 20 43 75 72 73 6f 72  sr[] */.  Cursor
2f60: 20 2a 2a 61 70 43 73 72 3b 20 20 20 20 20 2f 2a   **apCsr;     /*
2f70: 20 4f 6e 65 20 65 6c 65 6d 65 6e 74 20 6f 66 20   One element of 
2f80: 74 68 69 73 20 61 72 72 61 79 20 66 6f 72 20 65  this array for e
2f90: 61 63 68 20 6f 70 65 6e 20 63 75 72 73 6f 72 20  ach open cursor 
2fa0: 2a 2f 0a 20 20 53 6f 72 74 65 72 20 2a 70 53 6f  */.  Sorter *pSo
2fb0: 72 74 3b 20 20 20 20 20 20 2f 2a 20 41 20 6c 69  rt;      /* A li
2fc0: 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20 6f 62 6a  nked list of obj
2fd0: 65 63 74 73 20 74 6f 20 62 65 20 73 6f 72 74 65  ects to be sorte
2fe0: 64 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 70 46 69  d */.  FILE *pFi
2ff0: 6c 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 41 74  le;        /* At
3000: 20 6d 6f 73 74 20 6f 6e 65 20 6f 70 65 6e 20 66   most one open f
3010: 69 6c 65 20 68 61 6e 64 6c 65 72 20 2a 2f 0a 20  ile handler */. 
3020: 20 69 6e 74 20 6e 46 69 65 6c 64 3b 20 20 20 20   int nField;    
3030: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
3040: 66 20 66 69 6c 65 20 66 69 65 6c 64 73 20 2a 2f  f file fields */
3050: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 46 69 65 6c  .  char **azFiel
3060: 64 3b 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66  d;     /* Data f
3070: 6f 72 20 65 61 63 68 20 66 69 6c 65 20 66 69 65  or each file fie
3080: 6c 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 56 61 72  ld */.  int nVar
3090: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  ;           /* N
30a0: 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73  umber of entries
30b0: 20 69 6e 20 61 70 56 61 72 5b 5d 20 2a 2f 0a 20   in apVar[] */. 
30c0: 20 4d 65 6d 20 2a 61 70 56 61 72 3b 20 20 20 20   Mem *apVar;    
30d0: 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66       /* Values f
30e0: 6f 72 20 74 68 65 20 4f 50 5f 56 61 72 69 61 62  or the OP_Variab
30f0: 6c 65 20 6f 70 63 6f 64 65 2e 20 2a 2f 0a 20 20  le opcode. */.  
3100: 63 68 61 72 20 2a 7a 4c 69 6e 65 3b 20 20 20 20  char *zLine;    
3110: 20 20 20 20 20 20 20 20 2f 2a 20 41 20 73 69 6e          /* A sin
3120: 67 6c 65 20 6c 69 6e 65 20 66 72 6f 6d 20 74 68  gle line from th
3130: 65 20 69 6e 70 75 74 20 66 69 6c 65 20 2a 2f 0a  e input file */.
3140: 20 20 69 6e 74 20 6e 4c 69 6e 65 41 6c 6c 6f 63    int nLineAlloc
3150: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d  ;         /* Num
3160: 62 65 72 20 6f 66 20 73 70 61 63 65 73 20 61 6c  ber of spaces al
3170: 6c 6f 63 61 74 65 64 20 66 6f 72 20 7a 4c 69 6e  located for zLin
3180: 65 20 2a 2f 0a 20 20 69 6e 74 20 6d 61 67 69 63  e */.  int magic
3190: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
31a0: 2a 20 4d 61 67 69 63 20 6e 75 6d 62 65 72 20 66  * Magic number f
31b0: 6f 72 20 73 61 6e 69 74 79 20 63 68 65 63 6b 69  or sanity checki
31c0: 6e 67 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d 65 6d  ng */.  int nMem
31d0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
31e0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d 65 6d  /* Number of mem
31f0: 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 63 75  ory locations cu
3200: 72 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74 65  rrently allocate
3210: 64 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d 65 6d  d */.  Mem *aMem
3220: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
3230: 2a 20 54 68 65 20 6d 65 6d 6f 72 79 20 6c 6f 63  * The memory loc
3240: 61 74 69 6f 6e 73 20 2a 2f 0a 20 20 41 67 67 20  ations */.  Agg 
3250: 61 67 67 3b 20 20 20 20 20 20 20 20 20 20 20 20  agg;            
3260: 20 20 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65      /* Aggregate
3270: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 2a 2f 0a   information */.
3280: 20 20 69 6e 74 20 6e 43 61 6c 6c 62 61 63 6b 3b    int nCallback;
3290: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
32a0: 62 65 72 20 6f 66 20 63 61 6c 6c 62 61 63 6b 73  ber of callbacks
32b0: 20 69 6e 76 6f 6b 65 64 20 73 6f 20 66 61 72 20   invoked so far 
32c0: 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70 4c  */.  Keylist *pL
32d0: 69 73 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  ist;         /* 
32e0: 41 20 6c 69 73 74 20 6f 66 20 52 4f 57 49 44 73  A list of ROWIDs
32f0: 20 2a 2f 0a 20 20 69 6e 74 20 6b 65 79 6c 69 73   */.  int keylis
3300: 74 53 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a  tStackDepth;  /*
3310: 20 54 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65   The size of the
3320: 20 22 6b 65 79 6c 69 73 74 22 20 73 74 61 63 6b   "keylist" stack
3330: 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 2a   */.  Keylist **
3340: 6b 65 79 6c 69 73 74 53 74 61 63 6b 3b 20 2f 2a  keylistStack; /*
3350: 20 54 68 65 20 73 74 61 63 6b 20 75 73 65 64 20   The stack used 
3360: 62 79 20 6f 70 63 6f 64 65 73 20 4c 69 73 74 50  by opcodes ListP
3370: 75 73 68 20 26 20 4c 69 73 74 50 6f 70 20 2a 2f  ush & ListPop */
3380: 0a 20 20 69 6e 74 20 63 6f 6e 74 65 78 74 53 74  .  int contextSt
3390: 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54 68  ackDepth;  /* Th
33a0: 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 22 63  e size of the "c
33b0: 6f 6e 74 65 78 74 22 20 73 74 61 63 6b 20 2a 2f  ontext" stack */
33c0: 0a 20 20 43 6f 6e 74 65 78 74 20 2a 63 6f 6e 74  .  Context *cont
33d0: 65 78 74 53 74 61 63 6b 3b 20 20 2f 2a 20 53 74  extStack;  /* St
33e0: 61 63 6b 20 75 73 65 64 20 62 79 20 6f 70 63 6f  ack used by opco
33f0: 64 65 73 20 43 6f 6e 74 65 78 74 50 75 73 68 20  des ContextPush 
3400: 26 20 43 6f 6e 74 65 78 74 50 6f 70 2a 2f 0a 20  & ContextPop*/. 
3410: 20 69 6e 74 20 70 63 3b 20 20 20 20 20 20 20 20   int pc;        
3420: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
3430: 70 72 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72 20  program counter 
3440: 2a 2f 0a 20 20 69 6e 74 20 72 63 3b 20 20 20 20  */.  int rc;    
3450: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3460: 56 61 6c 75 65 20 74 6f 20 72 65 74 75 72 6e 20  Value to return 
3470: 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 75 6e  */.  unsigned un
3480: 69 71 75 65 43 6e 74 3b 20 20 20 20 20 2f 2a 20  iqueCnt;     /* 
3490: 55 73 65 64 20 62 79 20 4f 50 5f 4d 61 6b 65 52  Used by OP_MakeR
34a0: 65 63 6f 72 64 20 77 68 65 6e 20 50 32 21 3d 30  ecord when P2!=0
34b0: 20 2a 2f 0a 20 20 69 6e 74 20 65 72 72 6f 72 41   */.  int errorA
34c0: 63 74 69 6f 6e 3b 20 20 20 20 20 20 20 20 2f 2a  ction;        /*
34d0: 20 52 65 63 6f 76 65 72 79 20 61 63 74 69 6f 6e   Recovery action
34e0: 20 74 6f 20 64 6f 20 69 6e 20 63 61 73 65 20 6f   to do in case o
34f0: 66 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20  f an error */.  
3500: 69 6e 74 20 75 6e 64 6f 54 72 61 6e 73 4f 6e 45  int undoTransOnE
3510: 72 72 6f 72 3b 20 20 20 2f 2a 20 49 66 20 65 72  rror;   /* If er
3520: 72 6f 72 2c 20 65 69 74 68 65 72 20 52 4f 4c 4c  ror, either ROLL
3530: 42 41 43 4b 20 6f 72 20 43 4f 4d 4d 49 54 20 2a  BACK or COMMIT *
3540: 2f 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70 54 72  /.  int inTempTr
3550: 61 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a 20 54  ans;        /* T
3560: 72 75 65 20 69 66 20 74 65 6d 70 20 64 61 74 61  rue if temp data
3570: 62 61 73 65 20 69 73 20 74 72 61 6e 73 61 63 74  base is transact
3580: 69 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74 20 72  ioned */.  int r
3590: 65 74 75 72 6e 53 74 61 63 6b 5b 31 30 30 5d 3b  eturnStack[100];
35a0: 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 61 64 64     /* Return add
35b0: 72 65 73 73 20 73 74 61 63 6b 20 66 6f 72 20 4f  ress stack for O
35c0: 50 5f 47 6f 73 75 62 20 26 20 4f 50 5f 52 65 74  P_Gosub & OP_Ret
35d0: 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74  urn */.  int ret
35e0: 75 72 6e 44 65 70 74 68 3b 20 20 20 20 20 20 20  urnDepth;       
35f0: 20 2f 2a 20 4e 65 78 74 20 75 6e 75 73 65 64 20   /* Next unused 
3600: 65 6c 65 6d 65 6e 74 20 69 6e 20 72 65 74 75 72  element in retur
3610: 6e 53 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20 69 6e  nStack[] */.  in
3620: 74 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20  t nResColumn;   
3630: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
3640: 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e  of columns in on
3650: 65 20 72 6f 77 20 6f 66 20 74 68 65 20 72 65 73  e row of the res
3660: 75 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63 68 61  ult set */.  cha
3670: 72 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e 3b  r **azResColumn;
3680: 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66       /* Values f
3690: 6f 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20 72 65  or one row of re
36a0: 73 75 6c 74 20 2a 2f 20 0a 20 20 75 38 20 72 65  sult */ .  u8 re
36b0: 73 4f 6e 53 74 61 63 6b 3b 20 20 20 20 20 20 20  sOnStack;       
36c0: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 68     /* True if th
36d0: 65 72 65 20 61 72 65 20 72 65 73 75 6c 74 20 76  ere are result v
36e0: 61 6c 75 65 73 20 6f 6e 20 74 68 65 20 73 74 61  alues on the sta
36f0: 63 6b 20 2a 2f 0a 20 20 69 6e 74 20 70 6f 70 53  ck */.  int popS
3700: 74 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20 20  tack;           
3710: 2f 2a 20 50 6f 70 20 74 68 65 20 73 74 61 63 6b  /* Pop the stack
3720: 20 74 68 69 73 20 6d 75 63 68 20 6f 6e 20 65 6e   this much on en
3730: 74 72 79 20 74 6f 20 56 64 62 65 45 78 65 63 28  try to VdbeExec(
3740: 29 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 45 72  ) */.  char *zEr
3750: 72 4d 73 67 3b 20 20 20 20 20 20 20 20 20 20 2f  rMsg;          /
3760: 2a 20 45 72 72 6f 72 20 6d 65 73 73 61 67 65 20  * Error message 
3770: 77 72 69 74 74 65 6e 20 68 65 72 65 20 2a 2f 0a  written here */.
3780: 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20 20 20    u8 explain;   
3790: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75            /* Tru
37a0: 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70 72 65  e if EXPLAIN pre
37b0: 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f 6d 6d  sent on SQL comm
37c0: 61 6e 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a  and */.};../*.**
37d0: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61   The following a
37e0: 72 65 20 61 6c 6c 6f 77 65 64 20 76 61 6c 75 65  re allowed value
37f0: 73 20 66 6f 72 20 56 64 62 65 2e 6d 61 67 69 63  s for Vdbe.magic
3800: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45  .*/.#define VDBE
3810: 5f 4d 41 47 49 43 5f 49 4e 49 54 20 20 20 20 20  _MAGIC_INIT     
3820: 30 78 32 36 62 63 65 61 61 35 20 20 20 20 2f 2a  0x26bceaa5    /*
3830: 20 42 75 69 6c 64 69 6e 67 20 61 20 56 44 42 45   Building a VDBE
3840: 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 23 64 65 66   program */.#def
3850: 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 52  ine VDBE_MAGIC_R
3860: 55 4e 20 20 20 20 20 20 30 78 62 64 66 32 30 64  UN      0xbdf20d
3870: 61 33 20 20 20 20 2f 2a 20 56 44 42 45 20 69 73  a3    /* VDBE is
3880: 20 72 65 61 64 79 20 74 6f 20 65 78 65 63 75 74   ready to execut
3890: 65 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42  e */.#define VDB
38a0: 45 5f 4d 41 47 49 43 5f 48 41 4c 54 20 20 20 20  E_MAGIC_HALT    
38b0: 20 30 78 35 31 39 63 32 39 37 33 20 20 20 20 2f   0x519c2973    /
38c0: 2a 20 56 44 42 45 20 68 61 73 20 63 6f 6d 70 6c  * VDBE has compl
38d0: 65 74 65 64 20 65 78 65 63 75 74 69 6f 6e 20 2a  eted execution *
38e0: 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d  /.#define VDBE_M
38f0: 41 47 49 43 5f 44 45 41 44 20 20 20 20 20 30 78  AGIC_DEAD     0x
3900: 62 36 30 36 63 33 63 38 20 20 20 20 2f 2a 20 54  b606c3c8    /* T
3910: 68 65 20 56 44 42 45 20 68 61 73 20 62 65 65 6e  he VDBE has been
3920: 20 64 65 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a   deallocated */.
3930: 0a 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69 6f 6e 20  ./*.** Function 
3940: 70 72 6f 74 6f 74 79 70 65 73 0a 2a 2f 0a 76 6f  prototypes.*/.vo
3950: 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 43 6c  id sqlite3VdbeCl
3960: 65 61 6e 75 70 43 75 72 73 6f 72 28 43 75 72 73  eanupCursor(Curs
3970: 6f 72 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  or*);.void sqlit
3980: 65 33 56 64 62 65 53 6f 72 74 65 72 52 65 73 65  e3VdbeSorterRese
3990: 74 28 56 64 62 65 2a 29 3b 0a 76 6f 69 64 20 73  t(Vdbe*);.void s
39a0: 71 6c 69 74 65 33 56 64 62 65 41 67 67 52 65 73  qlite3VdbeAggRes
39b0: 65 74 28 41 67 67 2a 29 3b 0a 76 6f 69 64 20 73  et(Agg*);.void s
39c0: 71 6c 69 74 65 33 56 64 62 65 4b 65 79 6c 69 73  qlite3VdbeKeylis
39d0: 74 46 72 65 65 28 4b 65 79 6c 69 73 74 2a 29 3b  tFree(Keylist*);
39e0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 56 64 62 65  .void sqliteVdbe
39f0: 50 6f 70 53 74 61 63 6b 28 56 64 62 65 2a 2c 69  PopStack(Vdbe*,i
3a00: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
3a10: 56 64 62 65 43 75 72 73 6f 72 4d 6f 76 65 74 6f  VdbeCursorMoveto
3a20: 28 43 75 72 73 6f 72 2a 29 3b 0a 23 69 66 20 21  (Cursor*);.#if !
3a30: 64 65 66 69 6e 65 64 28 4e 44 45 42 55 47 29 20  defined(NDEBUG) 
3a40: 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 42 45 5f  || defined(VDBE_
3a50: 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20 73 71  PROFILE).void sq
3a60: 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74 4f 70  lite3VdbePrintOp
3a70: 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f 70 2a  (FILE*, int, Op*
3a80: 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71  );.#endif.int sq
3a90: 6c 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 54  lite3VdbeSerialT
3aa0: 79 70 65 4c 65 6e 28 75 36 34 29 3b 0a 75 36 34  ypeLen(u64);.u64
3ab0: 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69   sqlite3VdbeSeri
3ac0: 61 6c 54 79 70 65 28 4d 65 6d 20 2a 29 3b 0a 69  alType(Mem *);.i
3ad0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  nt sqlite3VdbeSe
3ae0: 72 69 61 6c 50 75 74 28 75 6e 73 69 67 6e 65 64  rialPut(unsigned
3af0: 20 63 68 61 72 20 2a 2c 20 4d 65 6d 20 2a 29 3b   char *, Mem *);
3b00: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
3b10: 53 65 72 69 61 6c 47 65 74 28 63 6f 6e 73 74 20  SerialGet(const 
3b20: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 2c  unsigned char *,
3b30: 20 75 36 34 2c 20 4d 65 6d 20 2a 2c 20 75 38 20   u64, Mem *, u8 
3b40: 65 6e 63 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74  enc);..int sqlit
3b50: 65 32 42 74 72 65 65 4b 65 79 43 6f 6d 70 61 72  e2BtreeKeyCompar
3b60: 65 28 42 74 43 75 72 73 6f 72 20 2a 2c 20 63 6f  e(BtCursor *, co
3b70: 6e 73 74 20 76 6f 69 64 20 2a 2c 20 69 6e 74 2c  nst void *, int,
3b80: 20 69 6e 74 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e   int, int *);.in
3b90: 74 20 73 71 6c 69 74 65 33 56 64 62 65 49 64 78  t sqlite3VdbeIdx
3ba0: 4b 65 79 43 6f 6d 70 61 72 65 28 43 75 72 73 6f  KeyCompare(Curso
3bb0: 72 2a 2c 20 69 6e 74 20 2c 20 63 6f 6e 73 74 20  r*, int , const 
3bc0: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20  unsigned char*, 
3bd0: 69 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  int*);.int sqlit
3be0: 65 33 56 64 62 65 49 64 78 52 6f 77 69 64 28 42  e3VdbeIdxRowid(B
3bf0: 74 43 75 72 73 6f 72 20 2a 2c 20 69 36 34 20 2a  tCursor *, i64 *
3c00: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 4d 65  );.int sqlite3Me
3c10: 6d 43 6f 6d 70 61 72 65 28 63 6f 6e 73 74 20 4d  mCompare(const M
3c20: 65 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c  em*, const Mem*,
3c30: 20 63 6f 6e 73 74 20 43 6f 6c 6c 53 65 71 2a 29   const CollSeq*)
3c40: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
3c50: 65 4b 65 79 43 6f 6d 70 61 72 65 28 76 6f 69 64  eKeyCompare(void
3c60: 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64  *,int,const void
3c70: 2a 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69  *,int, const voi
3c80: 64 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  d*);.int sqlite3
3c90: 56 64 62 65 52 6f 77 43 6f 6d 70 61 72 65 28 76  VdbeRowCompare(v
3ca0: 6f 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76  oid*,int,const v
3cb0: 6f 69 64 2a 2c 69 6e 74 2c 20 63 6f 6e 73 74 20  oid*,int, const 
3cc0: 76 6f 69 64 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  void*);.int sqli
3cd0: 74 65 33 56 64 62 65 45 78 65 63 28 56 64 62 65  te3VdbeExec(Vdbe
3ce0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
3cf0: 64 62 65 4c 69 73 74 28 56 64 62 65 2a 29 3b 0a  dbeList(Vdbe*);.
3d00: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53  int sqlite3VdbeS
3d10: 65 74 45 6e 63 6f 64 69 6e 67 28 4d 65 6d 20 2a  etEncoding(Mem *
3d20: 2c 20 75 38 29 3b 0a 69 6e 74 20 73 71 6c 69 74  , u8);.int sqlit
3d30: 65 33 56 64 62 65 4d 65 6d 43 6f 70 79 28 4d 65  e3VdbeMemCopy(Me
3d40: 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 29 3b  m*, const Mem*);
3d50: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
3d60: 4d 65 6d 4e 75 6c 54 65 72 6d 69 6e 61 74 65 28  MemNulTerminate(
3d70: 4d 65 6d 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  Mem *);.int sqli
3d80: 74 65 33 56 64 62 65 4d 65 6d 53 65 74 53 74 72  te3VdbeMemSetStr
3d90: 28 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 63 68 61  (Mem*, const cha
3da0: 72 2a 2c 20 69 6e 74 2c 20 75 38 2c 20 69 6e 74  r*, int, u8, int
3db0: 29 3b 0a                                         );.