/ Hex Artifact Content
Login

Artifact faaa64433d2498f7a6eabccebac854e097b83680:


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 42 6f 6f 6c 20 69 6e 63 72 4b 65 79 3b 20 20   Bool incrKey;  
0bd0: 20 20 20 20 20 20 20 2f 2a 20 53 65 61 72 63 68         /* Search
0be0: 65 73 20 6f 6e 20 74 68 65 20 74 61 62 6c 65 20  es on the table 
0bf0: 73 69 6d 75 6c 61 74 65 20 4f 50 5f 49 6e 63 72  simulate OP_Incr
0c00: 4b 65 79 20 2a 2f 0a 20 20 69 36 34 20 6d 6f 76  Key */.  i64 mov
0c10: 65 74 6f 54 61 72 67 65 74 3b 20 20 20 20 20 2f  etoTarget;     /
0c20: 2a 20 41 72 67 75 6d 65 6e 74 20 74 6f 20 74 68  * Argument to th
0c30: 65 20 64 65 66 65 72 72 65 64 20 73 71 6c 69 74  e deferred sqlit
0c40: 65 33 42 74 72 65 65 4d 6f 76 65 74 6f 28 29 20  e3BtreeMoveto() 
0c50: 2a 2f 0a 20 20 42 74 72 65 65 20 2a 70 42 74 3b  */.  Btree *pBt;
0c60: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 65             /* Se
0c70: 70 61 72 61 74 65 20 66 69 6c 65 20 68 6f 6c 64  parate file hold
0c80: 69 6e 67 20 74 65 6d 70 6f 72 61 72 79 20 74 61  ing temporary ta
0c90: 62 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 44 61  ble */.  int nDa
0ca0: 74 61 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  ta;            /
0cb0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65  * Number of byte
0cc0: 73 20 69 6e 20 70 44 61 74 61 20 2a 2f 0a 20 20  s in pData */.  
0cd0: 63 68 61 72 20 2a 70 44 61 74 61 3b 20 20 20 20  char *pData;    
0ce0: 20 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f        /* Data fo
0cf0: 72 20 61 20 4e 45 57 20 6f 72 20 4f 4c 44 20 70  r a NEW or OLD p
0d00: 73 65 75 64 6f 2d 74 61 62 6c 65 20 2a 2f 0a 20  seudo-table */. 
0d10: 20 69 36 34 20 69 4b 65 79 3b 20 20 20 20 20 20   i64 iKey;      
0d20: 20 20 20 20 20 20 20 2f 2a 20 4b 65 79 20 66 6f         /* Key fo
0d30: 72 20 74 68 65 20 4e 45 57 20 6f 72 20 4f 4c 44  r the NEW or OLD
0d40: 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 20 72 6f   pseudo-table ro
0d50: 77 20 2a 2f 0a 0a 20 20 2f 2a 20 43 61 63 68 65  w */..  /* Cache
0d60: 64 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62  d information ab
0d70: 6f 75 74 20 74 68 65 20 68 65 61 64 65 72 20 66  out the header f
0d80: 6f 72 20 74 68 65 20 64 61 74 61 20 72 65 63 6f  or the data reco
0d90: 72 64 20 74 68 61 74 20 74 68 65 0a 20 20 2a 2a  rd that the.  **
0da0: 20 63 75 72 73 6f 72 20 69 73 20 63 75 72 72 65   cursor is curre
0db0: 6e 74 6c 79 20 70 6f 69 6e 74 69 6e 67 20 74 6f  ntly pointing to
0dc0: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 63 61 63 68 65   */.  Bool cache
0dd0: 56 61 6c 69 64 3b 20 20 20 20 20 20 2f 2a 20 54  Valid;      /* T
0de0: 72 75 65 20 69 66 20 74 68 65 20 63 61 63 68 65  rue if the cache
0df0: 20 69 73 20 76 61 6c 69 64 20 2a 2f 0a 20 20 69   is valid */.  i
0e00: 6e 74 20 6e 46 69 65 6c 64 3b 20 20 20 20 20 20  nt nField;      
0e10: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
0e20: 66 20 66 69 65 6c 64 73 20 69 6e 20 74 68 65 20  f fields in the 
0e30: 68 65 61 64 65 72 20 2a 2f 0a 20 20 69 6e 74 20  header */.  int 
0e40: 6e 48 65 61 64 65 72 3b 20 20 20 20 20 20 20 20  nHeader;        
0e50: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62    /* Number of b
0e60: 79 74 65 73 20 69 6e 20 74 68 65 20 65 6e 74 69  ytes in the enti
0e70: 72 65 20 68 65 61 64 65 72 20 2a 2f 0a 20 20 69  re header */.  i
0e80: 6e 74 20 70 61 79 6c 6f 61 64 53 69 7a 65 3b 20  nt payloadSize; 
0e90: 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75       /* Total nu
0ea0: 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e  mber of bytes in
0eb0: 20 74 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20   the record */. 
0ec0: 20 75 36 34 20 2a 61 54 79 70 65 3b 20 20 20 20   u64 *aType;    
0ed0: 20 20 20 20 20 20 20 2f 2a 20 54 79 70 65 20 76         /* Type v
0ee0: 61 6c 75 65 73 20 66 6f 72 20 61 6c 6c 20 65 6e  alues for all en
0ef0: 74 72 69 65 73 20 69 6e 20 74 68 65 20 72 65 63  tries in the rec
0f00: 6f 72 64 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65  ord */.};.typede
0f10: 66 20 73 74 72 75 63 74 20 43 75 72 73 6f 72 20  f struct Cursor 
0f20: 43 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a 20 41  Cursor;../*.** A
0f30: 20 73 6f 72 74 65 72 20 62 75 69 6c 64 73 20 61   sorter builds a
0f40: 20 6c 69 73 74 20 6f 66 20 65 6c 65 6d 65 6e 74   list of element
0f50: 73 20 74 6f 20 62 65 20 73 6f 72 74 65 64 2e 20  s to be sorted. 
0f60: 20 45 61 63 68 20 65 6c 65 6d 65 6e 74 20 6f 66   Each element of
0f70: 0a 2a 2a 20 74 68 65 20 6c 69 73 74 20 69 73 20  .** the list is 
0f80: 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  an instance of t
0f90: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72  he following str
0fa0: 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 70 65 64  ucture..*/.typed
0fb0: 65 66 20 73 74 72 75 63 74 20 53 6f 72 74 65 72  ef struct Sorter
0fc0: 20 53 6f 72 74 65 72 3b 0a 73 74 72 75 63 74 20   Sorter;.struct 
0fd0: 53 6f 72 74 65 72 20 7b 0a 20 20 69 6e 74 20 6e  Sorter {.  int n
0fe0: 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20 20 2f  Key;           /
0ff0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65  * Number of byte
1000: 73 20 69 6e 20 74 68 65 20 6b 65 79 20 2a 2f 0a  s in the key */.
1010: 20 20 63 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20    char *zKey;   
1020: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79        /* The key
1030: 20 62 79 20 77 68 69 63 68 20 77 65 20 77 69 6c   by which we wil
1040: 6c 20 73 6f 72 74 20 2a 2f 0a 20 20 69 6e 74 20  l sort */.  int 
1050: 6e 44 61 74 61 3b 20 20 20 20 20 20 20 20 20 20  nData;          
1060: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74  /* Number of byt
1070: 65 73 20 69 6e 20 74 68 65 20 64 61 74 61 20 2a  es in the data *
1080: 2f 0a 20 20 63 68 61 72 20 2a 70 44 61 74 61 3b  /.  char *pData;
1090: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64          /* The d
10a0: 61 74 61 20 61 73 73 6f 63 69 61 74 65 64 20 77  ata associated w
10b0: 69 74 68 20 74 68 69 73 20 6b 65 79 20 2a 2f 0a  ith this key */.
10c0: 20 20 53 6f 72 74 65 72 20 2a 70 4e 65 78 74 3b    Sorter *pNext;
10d0: 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 69 6e        /* Next in
10e0: 20 74 68 65 20 6c 69 73 74 20 2a 2f 0a 7d 3b 0a   the list */.};.
10f0: 0a 2f 2a 20 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f  ./* .** Number o
1100: 66 20 62 75 63 6b 65 74 73 20 75 73 65 64 20 66  f buckets used f
1110: 6f 72 20 6d 65 72 67 65 2d 73 6f 72 74 2e 20 20  or merge-sort.  
1120: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 53 4f 52  .*/.#define NSOR
1130: 54 20 33 30 0a 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62  T 30../*.** Numb
1140: 65 72 20 6f 66 20 62 79 74 65 73 20 6f 66 20 73  er of bytes of s
1150: 74 72 69 6e 67 20 73 74 6f 72 61 67 65 20 73 70  tring storage sp
1160: 61 63 65 20 61 76 61 69 6c 61 62 6c 65 20 74 6f  ace available to
1170: 20 65 61 63 68 20 73 74 61 63 6b 0a 2a 2a 20 6c   each stack.** l
1180: 61 79 65 72 20 77 69 74 68 6f 75 74 20 68 61 76  ayer without hav
1190: 69 6e 67 20 74 6f 20 6d 61 6c 6c 6f 63 2e 20 20  ing to malloc.  
11a0: 4e 42 46 53 20 69 73 20 73 68 6f 72 74 20 66 6f  NBFS is short fo
11b0: 72 20 4e 75 6d 62 65 72 20 6f 66 20 42 79 74 65  r Number of Byte
11c0: 73 0a 2a 2a 20 46 6f 72 20 53 74 72 69 6e 67 73  s.** For Strings
11d0: 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 42 46  ..*/.#define NBF
11e0: 53 20 33 32 0a 0a 2f 2a 0a 2a 2a 20 41 20 73 69  S 32../*.** A si
11f0: 6e 67 6c 65 20 6c 65 76 65 6c 20 6f 66 20 74 68  ngle level of th
1200: 65 20 73 74 61 63 6b 20 6f 72 20 61 20 73 69 6e  e stack or a sin
1210: 67 6c 65 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 0a  gle memory cell.
1220: 2a 2a 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63  ** is an instanc
1230: 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69  e of the followi
1240: 6e 67 20 73 74 72 75 63 74 75 72 65 2e 20 0a 2a  ng structure. .*
1250: 2f 0a 73 74 72 75 63 74 20 4d 65 6d 20 7b 0a 20  /.struct Mem {. 
1260: 20 69 36 34 20 69 3b 20 20 20 20 20 20 20 20 20   i64 i;         
1270: 20 20 20 20 20 2f 2a 20 49 6e 74 65 67 65 72 20       /* Integer 
1280: 76 61 6c 75 65 20 2a 2f 0a 20 20 69 6e 74 20 6e  value */.  int n
1290: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
12a0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 68 61 72  * Number of char
12b0: 61 63 74 65 72 73 20 69 6e 20 73 74 72 69 6e 67  acters in string
12c0: 20 76 61 6c 75 65 2c 20 69 6e 63 6c 75 64 69 6e   value, includin
12d0: 67 20 27 5c 30 27 20 2a 2f 0a 20 20 69 6e 74 20  g '\0' */.  int 
12e0: 66 6c 61 67 73 3b 20 20 20 20 20 20 20 20 20 20  flags;          
12f0: 2f 2a 20 53 6f 6d 65 20 63 6f 6d 62 69 6e 61 74  /* Some combinat
1300: 69 6f 6e 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c  ion of MEM_Null,
1310: 20 4d 45 4d 5f 53 74 72 2c 20 4d 45 4d 5f 44 79   MEM_Str, MEM_Dy
1320: 6e 2c 20 65 74 63 2e 20 2a 2f 0a 20 20 64 6f 75  n, etc. */.  dou
1330: 62 6c 65 20 72 3b 20 20 20 20 20 20 20 20 20 20  ble r;          
1340: 20 2f 2a 20 52 65 61 6c 20 76 61 6c 75 65 20 2a   /* Real value *
1350: 2f 0a 20 20 63 68 61 72 20 2a 7a 3b 20 20 20 20  /.  char *z;    
1360: 20 20 20 20 20 20 20 20 2f 2a 20 53 74 72 69 6e          /* Strin
1370: 67 20 6f 72 20 42 4c 4f 42 20 76 61 6c 75 65 20  g or BLOB value 
1380: 2a 2f 0a 20 20 63 68 61 72 20 7a 53 68 6f 72 74  */.  char zShort
1390: 5b 4e 42 46 53 5d 3b 20 20 2f 2a 20 53 70 61 63  [NBFS];  /* Spac
13a0: 65 20 66 6f 72 20 73 68 6f 72 74 20 73 74 72 69  e for short stri
13b0: 6e 67 73 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65  ngs */.};.typede
13c0: 66 20 73 74 72 75 63 74 20 4d 65 6d 20 4d 65 6d  f struct Mem Mem
13d0: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 77 65 64  ;../*.** Allowed
13e0: 20 76 61 6c 75 65 73 20 66 6f 72 20 4d 65 6d 2e   values for Mem.
13f0: 66 6c 61 67 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  flags..**.** The
1400: 20 66 69 72 73 74 20 35 20 76 61 6c 75 65 73 20   first 5 values 
1410: 64 65 74 65 72 6d 69 6e 65 20 74 68 65 20 64 61  determine the da
1420: 74 61 20 74 79 70 65 28 73 29 2e 20 20 4e 75 6c  ta type(s).  Nul
1430: 6c 20 61 6e 64 20 42 6c 6f 62 20 6d 75 73 74 0a  l and Blob must.
1440: 2a 2a 20 6f 63 63 75 72 20 61 6c 6f 6e 65 2e 20  ** occur alone. 
1450: 20 42 75 74 20 53 74 72 2c 20 49 6e 74 2c 20 61   But Str, Int, a
1460: 6e 64 20 52 65 61 6c 20 63 61 6e 20 6f 63 63 75  nd Real can occu
1470: 72 20 74 6f 67 65 74 68 65 72 2e 0a 2a 2a 0a 2a  r together..**.*
1480: 2a 20 54 68 65 20 6e 65 78 74 20 33 20 75 74 66  * The next 3 utf
1490: 20 65 6e 74 72 69 65 73 20 64 65 74 65 72 6d 69   entries determi
14a0: 6e 65 20 74 68 65 20 74 65 78 74 20 72 65 70 72  ne the text repr
14b0: 65 73 65 6e 74 61 74 69 6f 6e 20 66 6f 72 20 73  esentation for s
14c0: 74 72 69 6e 67 73 2e 0a 2a 2a 20 54 68 65 73 65  trings..** These
14d0: 20 76 61 6c 75 65 73 20 61 72 65 20 6f 6e 6c 79   values are only
14e0: 20 6d 65 61 6e 69 6e 67 66 75 6c 20 69 66 20 74   meaningful if t
14f0: 68 65 20 74 79 70 65 20 69 73 20 53 74 72 2e 0a  he type is Str..
1500: 2a 2a 0a 2a 2a 20 54 68 65 20 6c 61 73 74 20 34  **.** The last 4
1510: 20 76 61 6c 75 65 73 20 73 70 65 63 69 66 79 20   values specify 
1520: 77 68 61 74 20 6b 69 6e 64 20 6f 66 20 6d 65 6d  what kind of mem
1530: 6f 72 79 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73  ory Mem.z points
1540: 20 74 6f 2e 0a 2a 2a 20 54 68 65 73 65 20 76 61   to..** These va
1550: 6c 75 73 20 61 72 65 20 6f 6e 6c 79 20 6d 65 61  lus are only mea
1560: 6e 69 6e 67 66 75 6c 20 69 66 20 74 68 65 20 53  ningful if the S
1570: 74 72 20 6f 72 20 42 6c 6f 62 20 74 79 70 65 73  tr or Blob types
1580: 20 61 72 65 20 75 73 65 64 2e 0a 2a 2f 0a 23 64   are used..*/.#d
1590: 65 66 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20 20  efine MEM_Null  
15a0: 20 20 20 20 30 78 30 30 30 31 20 20 20 2f 2a 20      0x0001   /* 
15b0: 56 61 6c 75 65 20 69 73 20 4e 55 4c 4c 20 2a 2f  Value is NULL */
15c0: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72  .#define MEM_Str
15d0: 20 20 20 20 20 20 20 30 78 30 30 30 32 20 20 20         0x0002   
15e0: 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 73 74  /* Value is a st
15f0: 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ring */.#define 
1600: 4d 45 4d 5f 49 6e 74 20 20 20 20 20 20 20 30 78  MEM_Int       0x
1610: 30 30 30 34 20 20 20 2f 2a 20 56 61 6c 75 65 20  0004   /* Value 
1620: 69 73 20 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f  is an integer */
1630: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 52 65 61  .#define MEM_Rea
1640: 6c 20 20 20 20 20 20 30 78 30 30 30 38 20 20 20  l      0x0008   
1650: 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 72 65  /* Value is a re
1660: 61 6c 20 6e 75 6d 62 65 72 20 2a 2f 0a 23 64 65  al number */.#de
1670: 66 69 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20 20 20  fine MEM_Blob   
1680: 20 20 20 30 78 30 30 31 30 20 20 20 2f 2a 20 56     0x0010   /* V
1690: 61 6c 75 65 20 69 73 20 61 20 42 4c 4f 42 20 2a  alue is a BLOB *
16a0: 2f 0a 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55  /..#define MEM_U
16b0: 74 66 38 20 20 20 20 20 20 30 78 30 30 32 30 20  tf8      0x0020 
16c0: 20 20 2f 2a 20 53 74 72 69 6e 67 20 75 73 65 73    /* String uses
16d0: 20 55 54 46 2d 38 20 65 6e 63 6f 64 69 6e 67 20   UTF-8 encoding 
16e0: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55  */.#define MEM_U
16f0: 74 66 31 36 62 65 20 20 20 30 78 30 30 34 30 20  tf16be   0x0040 
1700: 20 20 2f 2a 20 53 74 72 69 6e 67 20 75 73 65 73    /* String uses
1710: 20 55 54 46 2d 31 36 20 62 69 67 2d 65 6e 64 69   UTF-16 big-endi
1720: 61 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  an */.#define ME
1730: 4d 5f 55 74 66 31 36 6c 65 20 20 20 30 78 30 30  M_Utf16le   0x00
1740: 38 30 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 75  80   /* String u
1750: 73 65 73 20 55 54 46 2d 31 36 20 6c 69 74 74 6c  ses UTF-16 littl
1760: 65 2d 65 6e 64 69 61 6e 20 2a 2f 0a 0a 23 64 65  e-endian */..#de
1770: 66 69 6e 65 20 4d 45 4d 5f 44 79 6e 20 20 20 20  fine MEM_Dyn    
1780: 20 20 20 30 78 30 31 30 30 20 20 20 2f 2a 20 4e     0x0100   /* N
1790: 65 65 64 20 74 6f 20 63 61 6c 6c 20 73 71 6c 69  eed to call sqli
17a0: 74 65 46 72 65 65 28 29 20 6f 6e 20 4d 65 6d 2e  teFree() on Mem.
17b0: 7a 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d  z */.#define MEM
17c0: 5f 53 74 61 74 69 63 20 20 20 20 30 78 30 32 30  _Static    0x020
17d0: 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69  0   /* Mem.z poi
17e0: 6e 74 73 20 74 6f 20 61 20 73 74 61 74 69 63 20  nts to a static 
17f0: 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e  string */.#defin
1800: 65 20 4d 45 4d 5f 45 70 68 65 6d 20 20 20 20 20  e MEM_Ephem     
1810: 30 78 30 34 30 30 20 20 20 2f 2a 20 4d 65 6d 2e  0x0400   /* Mem.
1820: 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 65  z points to an e
1830: 70 68 65 6d 65 72 61 6c 20 73 74 72 69 6e 67 20  phemeral string 
1840: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53  */.#define MEM_S
1850: 68 6f 72 74 20 20 20 20 20 30 78 30 38 30 30 20  hort     0x0800 
1860: 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74    /* Mem.z point
1870: 73 20 74 6f 20 4d 65 6d 2e 7a 53 68 6f 72 74 20  s to Mem.zShort 
1880: 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f  */../* The follo
1890: 77 69 6e 67 20 4d 45 4d 5f 20 76 61 6c 75 65 20  wing MEM_ value 
18a0: 61 70 70 65 61 72 73 20 6f 6e 6c 79 20 69 6e 20  appears only in 
18b0: 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e 73 2e 66  AggElem.aMem.s.f
18c0: 6c 61 67 20 66 69 65 6c 64 73 2e 0a 2a 2a 20 49  lag fields..** I
18d0: 74 20 69 6e 64 69 63 61 74 65 73 20 74 68 61 74  t indicates that
18e0: 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69   the correspondi
18f0: 6e 67 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e  ng AggElem.aMem.
1900: 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 0a 2a 2a  z points to a.**
1910: 20 61 67 67 72 65 67 61 74 65 20 66 75 6e 63 74   aggregate funct
1920: 69 6f 6e 20 63 6f 6e 74 65 78 74 20 74 68 61 74  ion context that
1930: 20 6e 65 65 64 73 20 74 6f 20 62 65 20 66 69 6e   needs to be fin
1940: 61 6c 69 7a 65 64 2e 0a 2a 2f 0a 23 64 65 66 69  alized..*/.#defi
1950: 6e 65 20 4d 45 4d 5f 41 67 67 43 74 78 20 20 20  ne MEM_AggCtx   
1960: 20 30 78 31 30 30 30 20 20 20 2f 2a 20 4d 65 6d   0x1000   /* Mem
1970: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20  .z points to an 
1980: 61 67 67 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e  agg function con
1990: 74 65 78 74 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54  text */../*.** T
19a0: 68 65 20 22 63 6f 6e 74 65 78 74 22 20 61 72 67  he "context" arg
19b0: 75 6d 65 6e 74 20 66 6f 72 20 61 20 69 6e 73 74  ument for a inst
19c0: 61 6c 6c 61 62 6c 65 20 66 75 6e 63 74 69 6f 6e  allable function
19d0: 2e 20 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20  .  A pointer to 
19e0: 61 6e 0a 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f  an.** instance o
19f0: 66 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65  f this structure
1a00: 20 69 73 20 74 68 65 20 66 69 72 73 74 20 61 72   is the first ar
1a10: 67 75 6d 65 6e 74 20 74 6f 20 74 68 65 20 72 6f  gument to the ro
1a20: 75 74 69 6e 65 73 20 75 73 65 64 0a 2a 2a 20 69  utines used.** i
1a30: 6d 70 6c 65 6d 65 6e 74 20 74 68 65 20 53 51 4c  mplement the SQL
1a40: 20 66 75 6e 63 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a   functions..**.*
1a50: 2a 20 54 68 65 72 65 20 69 73 20 61 20 74 79 70  * There is a typ
1a60: 65 64 65 66 20 66 6f 72 20 74 68 69 73 20 73 74  edef for this st
1a70: 72 75 63 74 75 72 65 20 69 6e 20 73 71 6c 69 74  ructure in sqlit
1a80: 65 2e 68 2e 20 20 53 6f 20 61 6c 6c 20 72 6f 75  e.h.  So all rou
1a90: 74 69 6e 65 73 2c 0a 2a 2a 20 65 76 65 6e 20 74  tines,.** even t
1aa0: 68 65 20 70 75 62 6c 69 63 20 69 6e 74 65 72 66  he public interf
1ab0: 61 63 65 20 74 6f 20 53 51 4c 69 74 65 2c 20 63  ace to SQLite, c
1ac0: 61 6e 20 75 73 65 20 61 20 70 6f 69 6e 74 65 72  an use a pointer
1ad0: 20 74 6f 20 74 68 69 73 20 73 74 72 75 63 74 75   to this structu
1ae0: 72 65 2e 0a 2a 2a 20 42 75 74 20 74 68 69 73 20  re..** But this 
1af0: 66 69 6c 65 20 69 73 20 74 68 65 20 6f 6e 6c 79  file is the only
1b00: 20 70 6c 61 63 65 20 77 68 65 72 65 20 74 68 65   place where the
1b10: 20 69 6e 74 65 72 6e 61 6c 20 64 65 74 61 69 6c   internal detail
1b20: 73 20 6f 66 20 74 68 69 73 0a 2a 2a 20 73 74 72  s of this.** str
1b30: 75 63 74 75 72 65 20 61 72 65 20 6b 6e 6f 77 6e  ucture are known
1b40: 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 73 74 72  ..**.** This str
1b50: 75 63 74 75 72 65 20 69 73 20 64 65 66 69 6e 65  ucture is define
1b60: 64 20 69 6e 73 69 64 65 20 6f 66 20 76 64 62 65  d inside of vdbe
1b70: 2e 63 20 62 65 63 61 75 73 65 20 69 74 20 75 73  .c because it us
1b80: 65 73 20 73 75 62 73 74 72 75 63 74 75 72 65 73  es substructures
1b90: 0a 2a 2a 20 28 4d 65 6d 29 20 77 68 69 63 68 20  .** (Mem) which 
1ba0: 61 72 65 20 6f 6e 6c 79 20 64 65 66 69 6e 65 64  are only defined
1bb0: 20 74 68 65 72 65 2e 0a 2a 2f 0a 73 74 72 75 63   there..*/.struc
1bc0: 74 20 73 71 6c 69 74 65 5f 66 75 6e 63 20 7b 0a  t sqlite_func {.
1bd0: 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75 6e 63    FuncDef *pFunc
1be0: 3b 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74  ;   /* Pointer t
1bf0: 6f 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66 6f 72  o function infor
1c00: 6d 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20 42 45  mation.  MUST BE
1c10: 20 46 49 52 53 54 20 2a 2f 0a 20 20 4d 65 6d 20   FIRST */.  Mem 
1c20: 73 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  s;            /*
1c30: 20 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75   The return valu
1c40: 65 20 69 73 20 73 74 6f 72 65 64 20 68 65 72 65  e is stored here
1c50: 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 41 67 67   */.  void *pAgg
1c60: 3b 20 20 20 20 20 20 20 2f 2a 20 41 67 67 72 65  ;       /* Aggre
1c70: 67 61 74 65 20 63 6f 6e 74 65 78 74 20 2a 2f 0a  gate context */.
1c80: 20 20 75 38 20 69 73 45 72 72 6f 72 3b 20 20 20    u8 isError;   
1c90: 20 20 20 20 2f 2a 20 53 65 74 20 74 6f 20 74 72      /* Set to tr
1ca0: 75 65 20 66 6f 72 20 61 6e 20 65 72 72 6f 72 20  ue for an error 
1cb0: 2a 2f 0a 20 20 75 38 20 69 73 53 74 65 70 3b 20  */.  u8 isStep; 
1cc0: 20 20 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e         /* Curren
1cd0: 74 20 69 6e 20 74 68 65 20 73 74 65 70 20 66 75  t in the step fu
1ce0: 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20  nction */.  int 
1cf0: 63 6e 74 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  cnt;          /*
1d00: 20 4e 75 6d 62 65 72 20 6f 66 20 74 69 6d 65 73   Number of times
1d10: 20 74 68 61 74 20 74 68 65 20 73 74 65 70 20 66   that the step f
1d20: 75 6e 63 74 69 6f 6e 20 68 61 73 20 62 65 65 6e  unction has been
1d30: 20 63 61 6c 6c 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f   called */.};../
1d40: 2a 0a 2a 2a 20 41 6e 20 41 67 67 20 73 74 72 75  *.** An Agg stru
1d50: 63 74 75 72 65 20 64 65 73 63 72 69 62 65 73 20  cture describes 
1d60: 61 6e 20 41 67 67 72 65 67 61 74 6f 72 2e 20 20  an Aggregator.  
1d70: 45 61 63 68 20 41 67 67 20 63 6f 6e 73 69 73 74  Each Agg consist
1d80: 73 20 6f 66 0a 2a 2a 20 7a 65 72 6f 20 6f 72 20  s of.** zero or 
1d90: 6d 6f 72 65 20 41 67 67 72 65 67 61 74 6f 72 20  more Aggregator 
1da0: 65 6c 65 6d 65 6e 74 73 20 28 41 67 67 45 6c 65  elements (AggEle
1db0: 6d 29 2e 20 20 45 61 63 68 20 41 67 67 45 6c 65  m).  Each AggEle
1dc0: 6d 20 63 6f 6e 74 61 69 6e 73 0a 2a 2a 20 61 20  m contains.** a 
1dd0: 6b 65 79 20 61 6e 64 20 6f 6e 65 20 6f 72 20 6d  key and one or m
1de0: 6f 72 65 20 76 61 6c 75 65 73 2e 20 20 54 68 65  ore values.  The
1df0: 20 76 61 6c 75 65 73 20 61 72 65 20 75 73 65 64   values are used
1e00: 20 69 6e 20 70 72 6f 63 65 73 73 69 6e 67 0a 2a   in processing.*
1e10: 2a 20 61 67 67 72 65 67 61 74 65 20 66 75 6e 63  * aggregate func
1e20: 74 69 6f 6e 73 20 69 6e 20 61 20 53 45 4c 45 43  tions in a SELEC
1e30: 54 2e 20 20 54 68 65 20 6b 65 79 20 69 73 20 75  T.  The key is u
1e40: 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74  sed to implement
1e50: 0a 2a 2a 20 74 68 65 20 47 52 4f 55 50 20 42 59  .** the GROUP BY
1e60: 20 63 6c 61 75 73 65 20 6f 66 20 61 20 73 65 6c   clause of a sel
1e70: 65 63 74 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20  ect..*/.typedef 
1e80: 73 74 72 75 63 74 20 41 67 67 20 41 67 67 3b 0a  struct Agg Agg;.
1e90: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 41  typedef struct A
1ea0: 67 67 45 6c 65 6d 20 41 67 67 45 6c 65 6d 3b 0a  ggElem AggElem;.
1eb0: 73 74 72 75 63 74 20 41 67 67 20 7b 0a 20 20 69  struct Agg {.  i
1ec0: 6e 74 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20  nt nMem;        
1ed0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
1ee0: 20 76 61 6c 75 65 73 20 73 74 6f 72 65 64 20 69   values stored i
1ef0: 6e 20 65 61 63 68 20 41 67 67 45 6c 65 6d 20 2a  n each AggElem *
1f00: 2f 0a 20 20 41 67 67 45 6c 65 6d 20 2a 70 43 75  /.  AggElem *pCu
1f10: 72 72 65 6e 74 3b 20 20 20 2f 2a 20 54 68 65 20  rrent;   /* The 
1f20: 41 67 67 45 6c 65 6d 20 63 75 72 72 65 6e 74 6c  AggElem currentl
1f30: 79 20 69 6e 20 66 6f 63 75 73 20 2a 2f 0a 20 20  y in focus */.  
1f40: 48 61 73 68 45 6c 65 6d 20 2a 70 53 65 61 72 63  HashElem *pSearc
1f50: 68 3b 20 20 20 2f 2a 20 54 68 65 20 68 61 73 68  h;   /* The hash
1f60: 20 65 6c 65 6d 65 6e 74 20 66 6f 72 20 70 43 75   element for pCu
1f70: 72 72 65 6e 74 20 2a 2f 0a 20 20 48 61 73 68 20  rrent */.  Hash 
1f80: 68 61 73 68 3b 20 20 20 20 20 20 20 20 20 20 20  hash;           
1f90: 2f 2a 20 48 61 73 68 20 74 61 62 6c 65 20 6f 66  /* Hash table of
1fa0: 20 61 6c 6c 20 61 67 67 72 65 67 61 74 65 20 65   all aggregate e
1fb0: 6c 65 6d 65 6e 74 73 20 2a 2f 0a 20 20 46 75 6e  lements */.  Fun
1fc0: 63 44 65 66 20 2a 2a 61 70 46 75 6e 63 3b 20 20  cDef **apFunc;  
1fd0: 20 20 2f 2a 20 49 6e 66 6f 72 6d 61 74 69 6f 6e    /* Information
1fe0: 20 61 62 6f 75 74 20 61 67 67 72 65 67 61 74 65   about aggregate
1ff0: 20 66 75 6e 63 74 69 6f 6e 73 20 2a 2f 0a 7d 3b   functions */.};
2000: 0a 73 74 72 75 63 74 20 41 67 67 45 6c 65 6d 20  .struct AggElem 
2010: 7b 0a 20 20 63 68 61 72 20 2a 7a 4b 65 79 3b 20  {.  char *zKey; 
2020: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
2030: 6b 65 79 20 74 6f 20 74 68 69 73 20 41 67 67 45  key to this AggE
2040: 6c 65 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4b 65  lem */.  int nKe
2050: 79 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  y;            /*
2060: 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   Number of bytes
2070: 20 69 6e 20 74 68 65 20 6b 65 79 2c 20 69 6e 63   in the key, inc
2080: 6c 75 64 69 6e 67 20 27 5c 30 27 20 61 74 20 65  luding '\0' at e
2090: 6e 64 20 2a 2f 0a 20 20 4d 65 6d 20 61 4d 65 6d  nd */.  Mem aMem
20a0: 5b 31 5d 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  [1];         /* 
20b0: 54 68 65 20 76 61 6c 75 65 73 20 66 6f 72 20 74  The values for t
20c0: 68 69 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 7d  his AggElem */.}
20d0: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 53 65 74 20 73  ;../*.** A Set s
20e0: 74 72 75 63 74 75 72 65 20 69 73 20 75 73 65 64  tructure is used
20f0: 20 66 6f 72 20 71 75 69 63 6b 20 74 65 73 74 69   for quick testi
2100: 6e 67 20 74 6f 20 73 65 65 20 69 66 20 61 20 76  ng to see if a v
2110: 61 6c 75 65 0a 2a 2a 20 69 73 20 70 61 72 74 20  alue.** is part 
2120: 6f 66 20 61 20 73 6d 61 6c 6c 20 73 65 74 2e 20  of a small set. 
2130: 20 53 65 74 73 20 61 72 65 20 75 73 65 64 20 74   Sets are used t
2140: 6f 20 69 6d 70 6c 65 6d 65 6e 74 20 63 6f 64 65  o implement code
2150: 20 6c 69 6b 65 0a 2a 2a 20 74 68 69 73 3a 0a 2a   like.** this:.*
2160: 2a 20 20 20 20 20 20 20 20 20 20 20 20 78 2e 79  *            x.y
2170: 20 49 4e 20 28 27 68 69 27 2c 27 68 6f 6f 27 2c   IN ('hi','hoo',
2180: 27 68 75 6d 27 29 0a 2a 2f 0a 74 79 70 65 64 65  'hum').*/.typede
2190: 66 20 73 74 72 75 63 74 20 53 65 74 20 53 65 74  f struct Set Set
21a0: 3b 0a 73 74 72 75 63 74 20 53 65 74 20 7b 0a 20  ;.struct Set {. 
21b0: 20 48 61 73 68 20 68 61 73 68 3b 20 20 20 20 20   Hash hash;     
21c0: 20 20 20 20 20 20 20 20 2f 2a 20 41 20 73 65 74          /* A set
21d0: 20 69 73 20 6a 75 73 74 20 61 20 68 61 73 68 20   is just a hash 
21e0: 74 61 62 6c 65 20 2a 2f 0a 20 20 48 61 73 68 45  table */.  HashE
21f0: 6c 65 6d 20 2a 70 72 65 76 3b 20 20 20 20 20 20  lem *prev;      
2200: 20 20 2f 2a 20 50 72 65 76 69 6f 75 73 6c 79 20    /* Previously 
2210: 61 63 63 65 73 73 65 64 20 68 61 73 68 20 65 6c  accessed hash el
2220: 65 6d 65 6e 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  emen */.};../*.*
2230: 2a 20 41 20 4b 65 79 6c 69 73 74 20 69 73 20 61  * A Keylist is a
2240: 20 62 75 6e 63 68 20 6f 66 20 6b 65 79 73 20 69   bunch of keys i
2250: 6e 74 6f 20 61 20 74 61 62 6c 65 2e 20 20 54 68  nto a table.  Th
2260: 65 20 6b 65 79 6c 69 73 74 20 63 61 6e 0a 2a 2a  e keylist can.**
2270: 20 67 72 6f 77 20 77 69 74 68 6f 75 74 20 62 6f   grow without bo
2280: 75 6e 64 2e 20 20 54 68 65 20 6b 65 79 6c 69 73  und.  The keylis
2290: 74 20 73 74 6f 72 65 73 20 74 68 65 20 52 4f 57  t stores the ROW
22a0: 49 44 73 20 6f 66 20 64 61 74 61 62 61 73 65 0a  IDs of database.
22b0: 2a 2a 20 72 65 63 6f 72 64 73 20 74 68 61 74 20  ** records that 
22c0: 6e 65 65 64 20 74 6f 20 62 65 20 64 65 6c 65 74  need to be delet
22d0: 65 64 20 6f 72 20 75 70 64 61 74 65 64 2e 0a 2a  ed or updated..*
22e0: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  /.typedef struct
22f0: 20 4b 65 79 6c 69 73 74 20 4b 65 79 6c 69 73 74   Keylist Keylist
2300: 3b 0a 73 74 72 75 63 74 20 4b 65 79 6c 69 73 74  ;.struct Keylist
2310: 20 7b 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20   {.  int nKey;  
2320: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2330: 20 6f 66 20 73 6c 6f 74 73 20 69 6e 20 61 4b 65   of slots in aKe
2340: 79 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 55 73  y[] */.  int nUs
2350: 65 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65  ed;        /* Ne
2360: 78 74 20 75 6e 77 72 69 74 74 65 6e 20 73 6c 6f  xt unwritten slo
2370: 74 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20  t in aKey[] */. 
2380: 20 69 6e 74 20 6e 52 65 61 64 3b 20 20 20 20 20   int nRead;     
2390: 20 20 20 2f 2a 20 4e 65 78 74 20 75 6e 72 65 61     /* Next unrea
23a0: 64 20 73 6c 6f 74 20 69 6e 20 61 4b 65 79 5b 5d  d slot in aKey[]
23b0: 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70   */.  Keylist *p
23c0: 4e 65 78 74 3b 20 20 20 2f 2a 20 4e 65 78 74 20  Next;   /* Next 
23d0: 62 6c 6f 63 6b 20 6f 66 20 6b 65 79 73 20 2a 2f  block of keys */
23e0: 0a 20 20 69 36 34 20 61 4b 65 79 5b 31 5d 3b 20  .  i64 aKey[1]; 
23f0: 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d       /* One or m
2400: 6f 72 65 20 6b 65 79 73 2e 20 20 45 78 74 72 61  ore keys.  Extra
2410: 20 73 70 61 63 65 20 61 6c 6c 6f 63 61 74 65 64   space allocated
2420: 20 61 73 20 6e 65 65 64 65 64 20 2a 2f 0a 7d 3b   as needed */.};
2430: 0a 0a 2f 2a 0a 2a 2a 20 41 20 43 6f 6e 74 65 78  ../*.** A Contex
2440: 74 20 73 74 6f 72 65 73 20 74 68 65 20 6c 61 73  t stores the las
2450: 74 20 69 6e 73 65 72 74 20 72 6f 77 69 64 2c 20  t insert rowid, 
2460: 74 68 65 20 6c 61 73 74 20 73 74 61 74 65 6d 65  the last stateme
2470: 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 2c  nt change count,
2480: 0a 2a 2a 20 61 6e 64 20 74 68 65 20 63 75 72 72  .** and the curr
2490: 65 6e 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68  ent statement ch
24a0: 61 6e 67 65 20 63 6f 75 6e 74 20 28 69 2e 65 2e  ange count (i.e.
24b0: 20 63 68 61 6e 67 65 73 20 73 69 6e 63 65 20 6c   changes since l
24c0: 61 73 74 20 73 74 61 74 65 6d 65 6e 74 29 2e 0a  ast statement)..
24d0: 2a 2a 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20 43  ** Elements of C
24e0: 6f 6e 74 65 78 74 20 73 74 72 75 63 74 75 72 65  ontext structure
24f0: 20 74 79 70 65 20 6d 61 6b 65 20 75 70 20 74 68   type make up th
2500: 65 20 43 6f 6e 74 65 78 74 53 74 61 63 6b 2c 20  e ContextStack, 
2510: 77 68 69 63 68 20 69 73 0a 2a 2a 20 75 70 64 61  which is.** upda
2520: 74 65 64 20 62 79 20 74 68 65 20 43 6f 6e 74 65  ted by the Conte
2530: 78 74 50 75 73 68 20 61 6e 64 20 43 6f 6e 74 65  xtPush and Conte
2540: 78 74 50 6f 70 20 6f 70 63 6f 64 65 73 20 28 75  xtPop opcodes (u
2550: 73 65 64 20 62 79 20 74 72 69 67 67 65 72 73 29  sed by triggers)
2560: 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75  .*/.typedef stru
2570: 63 74 20 43 6f 6e 74 65 78 74 20 43 6f 6e 74 65  ct Context Conte
2580: 78 74 3b 0a 73 74 72 75 63 74 20 43 6f 6e 74 65  xt;.struct Conte
2590: 78 74 20 7b 0a 20 20 69 6e 74 20 6c 61 73 74 52  xt {.  int lastR
25a0: 6f 77 69 64 3b 20 20 20 20 2f 2a 20 4c 61 73 74  owid;    /* Last
25b0: 20 69 6e 73 65 72 74 20 72 6f 77 69 64 20 28 66   insert rowid (f
25c0: 72 6f 6d 20 64 62 2d 3e 6c 61 73 74 52 6f 77 69  rom db->lastRowi
25d0: 64 29 20 2a 2f 0a 20 20 69 6e 74 20 6c 73 43 68  d) */.  int lsCh
25e0: 61 6e 67 65 3b 20 20 20 20 20 2f 2a 20 4c 61 73  ange;     /* Las
25f0: 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e  t statement chan
2600: 67 65 20 63 6f 75 6e 74 20 28 66 72 6f 6d 20 64  ge count (from d
2610: 62 2d 3e 6c 73 43 68 61 6e 67 65 29 20 2a 2f 0a  b->lsChange) */.
2620: 20 20 69 6e 74 20 63 73 43 68 61 6e 67 65 3b 20    int csChange; 
2630: 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 73      /* Current s
2640: 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20  tatement change 
2650: 63 6f 75 6e 74 20 28 66 72 6f 6d 20 64 62 2d 3e  count (from db->
2660: 63 73 43 68 61 6e 67 65 29 20 2a 2f 0a 7d 3b 0a  csChange) */.};.
2670: 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e 73 74 61 6e  ./*.** An instan
2680: 63 65 20 6f 66 20 74 68 65 20 76 69 72 74 75 61  ce of the virtua
2690: 6c 20 6d 61 63 68 69 6e 65 2e 20 20 54 68 69 73  l machine.  This
26a0: 20 73 74 72 75 63 74 75 72 65 20 63 6f 6e 74 61   structure conta
26b0: 69 6e 73 20 74 68 65 20 63 6f 6d 70 6c 65 74 65  ins the complete
26c0: 0a 2a 2a 20 73 74 61 74 65 20 6f 66 20 74 68 65  .** state of the
26d0: 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65   virtual machine
26e0: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 22 73 71 6c  ..**.** The "sql
26f0: 69 74 65 5f 76 6d 22 20 73 74 72 75 63 74 75 72  ite_vm" structur
2700: 65 20 70 6f 69 6e 74 65 72 20 74 68 61 74 20 69  e pointer that i
2710: 73 20 72 65 74 75 72 6e 65 64 20 62 79 20 73 71  s returned by sq
2720: 6c 69 74 65 33 5f 63 6f 6d 70 69 6c 65 28 29 0a  lite3_compile().
2730: 2a 2a 20 69 73 20 72 65 61 6c 6c 79 20 61 20 70  ** is really a p
2740: 6f 69 6e 74 65 72 20 74 6f 20 61 6e 20 69 6e 73  ointer to an ins
2750: 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74  tance of this st
2760: 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 73 74 72 75  ructure..*/.stru
2770: 63 74 20 56 64 62 65 20 7b 0a 20 20 73 71 6c 69  ct Vdbe {.  sqli
2780: 74 65 20 2a 64 62 3b 20 20 20 20 20 20 20 20 20  te *db;         
2790: 2f 2a 20 54 68 65 20 77 68 6f 6c 65 20 64 61 74  /* The whole dat
27a0: 61 62 61 73 65 20 2a 2f 0a 20 20 56 64 62 65 20  abase */.  Vdbe 
27b0: 2a 70 50 72 65 76 2c 2a 70 4e 65 78 74 3b 20 2f  *pPrev,*pNext; /
27c0: 2a 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66  * Linked list of
27d0: 20 56 44 42 45 73 20 77 69 74 68 20 74 68 65 20   VDBEs with the 
27e0: 73 61 6d 65 20 56 64 62 65 2e 64 62 20 2a 2f 0a  same Vdbe.db */.
27f0: 20 20 46 49 4c 45 20 2a 74 72 61 63 65 3b 20 20    FILE *trace;  
2800: 20 20 20 20 20 20 2f 2a 20 57 72 69 74 65 20 61        /* Write a
2810: 6e 20 65 78 65 63 75 74 69 6f 6e 20 74 72 61 63  n execution trac
2820: 65 20 68 65 72 65 2c 20 69 66 20 6e 6f 74 20 4e  e here, if not N
2830: 55 4c 4c 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70  ULL */.  int nOp
2840: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
2850: 4e 75 6d 62 65 72 20 6f 66 20 69 6e 73 74 72 75  Number of instru
2860: 63 74 69 6f 6e 73 20 69 6e 20 74 68 65 20 70 72  ctions in the pr
2870: 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e  ogram */.  int n
2880: 4f 70 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 2f  OpAlloc;       /
2890: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74  * Number of slot
28a0: 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20  s allocated for 
28b0: 61 4f 70 5b 5d 20 2a 2f 0a 20 20 4f 70 20 2a 61  aOp[] */.  Op *a
28c0: 4f 70 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  Op;            /
28d0: 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20  * Space to hold 
28e0: 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68  the virtual mach
28f0: 69 6e 65 27 73 20 70 72 6f 67 72 61 6d 20 2a 2f  ine's program */
2900: 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 3b 20 20  .  int nLabel;  
2910: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2920: 20 6f 66 20 6c 61 62 65 6c 73 20 75 73 65 64 20   of labels used 
2930: 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 41  */.  int nLabelA
2940: 6c 6c 6f 63 3b 20 20 20 20 2f 2a 20 4e 75 6d 62  lloc;    /* Numb
2950: 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f  er of slots allo
2960: 63 61 74 65 64 20 69 6e 20 61 4c 61 62 65 6c 5b  cated in aLabel[
2970: 5d 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 4c 61 62  ] */.  int *aLab
2980: 65 6c 3b 20 20 20 20 20 20 20 20 2f 2a 20 53 70  el;        /* Sp
2990: 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20  ace to hold the 
29a0: 6c 61 62 65 6c 73 20 2a 2f 0a 20 20 4d 65 6d 20  labels */.  Mem 
29b0: 2a 61 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20  *aStack;        
29c0: 2f 2a 20 54 68 65 20 6f 70 65 72 61 6e 64 20 73  /* The operand s
29d0: 74 61 63 6b 2c 20 65 78 63 65 70 74 20 73 74 72  tack, except str
29e0: 69 6e 67 20 76 61 6c 75 65 73 20 2a 2f 0a 20 20  ing values */.  
29f0: 4d 65 6d 20 2a 70 54 6f 73 3b 20 20 20 20 20 20  Mem *pTos;      
2a00: 20 20 20 20 2f 2a 20 54 6f 70 20 65 6e 74 72 79      /* Top entry
2a10: 20 69 6e 20 74 68 65 20 6f 70 65 72 61 6e 64 20   in the operand 
2a20: 73 74 61 63 6b 20 2a 2f 0a 20 20 63 68 61 72 20  stack */.  char 
2a30: 2a 2a 7a 41 72 67 76 3b 20 20 20 20 20 20 20 2f  **zArgv;       /
2a40: 2a 20 54 65 78 74 20 76 61 6c 75 65 73 20 75 73  * Text values us
2a50: 65 64 20 62 79 20 74 68 65 20 63 61 6c 6c 62 61  ed by the callba
2a60: 63 6b 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61  ck */.  char **a
2a70: 7a 43 6f 6c 4e 61 6d 65 3b 20 20 20 2f 2a 20 42  zColName;   /* B
2a80: 65 63 6f 6d 65 73 20 74 68 65 20 34 74 68 20 70  ecomes the 4th p
2a90: 61 72 61 6d 65 74 65 72 20 74 6f 20 63 61 6c 6c  arameter to call
2aa0: 62 61 63 6b 73 20 2a 2f 0a 20 20 69 6e 74 20 6e  backs */.  int n
2ab0: 43 75 72 73 6f 72 3b 20 20 20 20 20 20 20 20 2f  Cursor;        /
2ac0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74  * Number of slot
2ad0: 73 20 69 6e 20 61 70 43 73 72 5b 5d 20 2a 2f 0a  s in apCsr[] */.
2ae0: 20 20 43 75 72 73 6f 72 20 2a 2a 61 70 43 73 72    Cursor **apCsr
2af0: 3b 20 20 20 20 20 2f 2a 20 4f 6e 65 20 65 6c 65  ;     /* One ele
2b00: 6d 65 6e 74 20 6f 66 20 74 68 69 73 20 61 72 72  ment of this arr
2b10: 61 79 20 66 6f 72 20 65 61 63 68 20 6f 70 65 6e  ay for each open
2b20: 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 53 6f 72   cursor */.  Sor
2b30: 74 65 72 20 2a 70 53 6f 72 74 3b 20 20 20 20 20  ter *pSort;     
2b40: 20 2f 2a 20 41 20 6c 69 6e 6b 65 64 20 6c 69 73   /* A linked lis
2b50: 74 20 6f 66 20 6f 62 6a 65 63 74 73 20 74 6f 20  t of objects to 
2b60: 62 65 20 73 6f 72 74 65 64 20 2a 2f 0a 20 20 46  be sorted */.  F
2b70: 49 4c 45 20 2a 70 46 69 6c 65 3b 20 20 20 20 20  ILE *pFile;     
2b80: 20 20 20 2f 2a 20 41 74 20 6d 6f 73 74 20 6f 6e     /* At most on
2b90: 65 20 6f 70 65 6e 20 66 69 6c 65 20 68 61 6e 64  e open file hand
2ba0: 6c 65 72 20 2a 2f 0a 20 20 69 6e 74 20 6e 46 69  ler */.  int nFi
2bb0: 65 6c 64 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  eld;         /* 
2bc0: 4e 75 6d 62 65 72 20 6f 66 20 66 69 6c 65 20 66  Number of file f
2bd0: 69 65 6c 64 73 20 2a 2f 0a 20 20 63 68 61 72 20  ields */.  char 
2be0: 2a 2a 61 7a 46 69 65 6c 64 3b 20 20 20 20 20 2f  **azField;     /
2bf0: 2a 20 44 61 74 61 20 66 6f 72 20 65 61 63 68 20  * Data for each 
2c00: 66 69 6c 65 20 66 69 65 6c 64 20 2a 2f 0a 20 20  file field */.  
2c10: 69 6e 74 20 6e 56 61 72 3b 20 20 20 20 20 20 20  int nVar;       
2c20: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
2c30: 20 65 6e 74 72 69 65 73 20 69 6e 20 61 70 56 61   entries in apVa
2c40: 72 5b 5d 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 70  r[] */.  Mem *ap
2c50: 56 61 72 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  Var;         /* 
2c60: 56 61 6c 75 65 73 20 66 6f 72 20 74 68 65 20 4f  Values for the O
2c70: 50 5f 56 61 72 69 61 62 6c 65 20 6f 70 63 6f 64  P_Variable opcod
2c80: 65 2e 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4c  e. */.  char *zL
2c90: 69 6e 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  ine;            
2ca0: 2f 2a 20 41 20 73 69 6e 67 6c 65 20 6c 69 6e 65  /* A single line
2cb0: 20 66 72 6f 6d 20 74 68 65 20 69 6e 70 75 74 20   from the input 
2cc0: 66 69 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c  file */.  int nL
2cd0: 69 6e 65 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20  ineAlloc;       
2ce0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73    /* Number of s
2cf0: 70 61 63 65 73 20 61 6c 6c 6f 63 61 74 65 64 20  paces allocated 
2d00: 66 6f 72 20 7a 4c 69 6e 65 20 2a 2f 0a 20 20 69  for zLine */.  i
2d10: 6e 74 20 6d 61 67 69 63 3b 20 20 20 20 20 20 20  nt magic;       
2d20: 20 20 20 20 20 20 20 2f 2a 20 4d 61 67 69 63 20         /* Magic 
2d30: 6e 75 6d 62 65 72 20 66 6f 72 20 73 61 6e 69 74  number for sanit
2d40: 79 20 63 68 65 63 6b 69 6e 67 20 2a 2f 0a 20 20  y checking */.  
2d50: 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20  int nMem;       
2d60: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
2d70: 72 20 6f 66 20 6d 65 6d 6f 72 79 20 6c 6f 63 61  r of memory loca
2d80: 74 69 6f 6e 73 20 63 75 72 72 65 6e 74 6c 79 20  tions currently 
2d90: 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 4d  allocated */.  M
2da0: 65 6d 20 2a 61 4d 65 6d 3b 20 20 20 20 20 20 20  em *aMem;       
2db0: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6d 65         /* The me
2dc0: 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 2a  mory locations *
2dd0: 2f 0a 20 20 41 67 67 20 61 67 67 3b 20 20 20 20  /.  Agg agg;    
2de0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41              /* A
2df0: 67 67 72 65 67 61 74 65 20 69 6e 66 6f 72 6d 61  ggregate informa
2e00: 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 53  tion */.  int nS
2e10: 65 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  et;             
2e20: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73    /* Number of s
2e30: 65 74 73 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f  ets allocated */
2e40: 0a 20 20 53 65 74 20 2a 61 53 65 74 3b 20 20 20  .  Set *aSet;   
2e50: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 6e             /* An
2e60: 20 61 72 72 61 79 20 6f 66 20 73 65 74 73 20 2a   array of sets *
2e70: 2f 0a 20 20 69 6e 74 20 6e 43 61 6c 6c 62 61 63  /.  int nCallbac
2e80: 6b 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  k;          /* N
2e90: 75 6d 62 65 72 20 6f 66 20 63 61 6c 6c 62 61 63  umber of callbac
2ea0: 6b 73 20 69 6e 76 6f 6b 65 64 20 73 6f 20 66 61  ks invoked so fa
2eb0: 72 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a  r */.  Keylist *
2ec0: 70 4c 69 73 74 3b 20 20 20 20 20 20 20 20 20 2f  pList;         /
2ed0: 2a 20 41 20 6c 69 73 74 20 6f 66 20 52 4f 57 49  * A list of ROWI
2ee0: 44 73 20 2a 2f 0a 20 20 69 6e 74 20 6b 65 79 6c  Ds */.  int keyl
2ef0: 69 73 74 53 74 61 63 6b 44 65 70 74 68 3b 20 20  istStackDepth;  
2f00: 2f 2a 20 54 68 65 20 73 69 7a 65 20 6f 66 20 74  /* The size of t
2f10: 68 65 20 22 6b 65 79 6c 69 73 74 22 20 73 74 61  he "keylist" sta
2f20: 63 6b 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20  ck */.  Keylist 
2f30: 2a 2a 6b 65 79 6c 69 73 74 53 74 61 63 6b 3b 20  **keylistStack; 
2f40: 2f 2a 20 54 68 65 20 73 74 61 63 6b 20 75 73 65  /* The stack use
2f50: 64 20 62 79 20 6f 70 63 6f 64 65 73 20 4c 69 73  d by opcodes Lis
2f60: 74 50 75 73 68 20 26 20 4c 69 73 74 50 6f 70 20  tPush & ListPop 
2f70: 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e 74 65 78 74  */.  int context
2f80: 53 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20  StackDepth;  /* 
2f90: 54 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20  The size of the 
2fa0: 22 63 6f 6e 74 65 78 74 22 20 73 74 61 63 6b 20  "context" stack 
2fb0: 2a 2f 0a 20 20 43 6f 6e 74 65 78 74 20 2a 63 6f  */.  Context *co
2fc0: 6e 74 65 78 74 53 74 61 63 6b 3b 20 20 2f 2a 20  ntextStack;  /* 
2fd0: 53 74 61 63 6b 20 75 73 65 64 20 62 79 20 6f 70  Stack used by op
2fe0: 63 6f 64 65 73 20 43 6f 6e 74 65 78 74 50 75 73  codes ContextPus
2ff0: 68 20 26 20 43 6f 6e 74 65 78 74 50 6f 70 2a 2f  h & ContextPop*/
3000: 0a 20 20 69 6e 74 20 70 63 3b 20 20 20 20 20 20  .  int pc;      
3010: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
3020: 65 20 70 72 6f 67 72 61 6d 20 63 6f 75 6e 74 65  e program counte
3030: 72 20 2a 2f 0a 20 20 69 6e 74 20 72 63 3b 20 20  r */.  int rc;  
3040: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
3050: 2a 20 56 61 6c 75 65 20 74 6f 20 72 65 74 75 72  * Value to retur
3060: 6e 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20  n */.  unsigned 
3070: 75 6e 69 71 75 65 43 6e 74 3b 20 20 20 20 20 2f  uniqueCnt;     /
3080: 2a 20 55 73 65 64 20 62 79 20 4f 50 5f 4d 61 6b  * Used by OP_Mak
3090: 65 52 65 63 6f 72 64 20 77 68 65 6e 20 50 32 21  eRecord when P2!
30a0: 3d 30 20 2a 2f 0a 20 20 69 6e 74 20 65 72 72 6f  =0 */.  int erro
30b0: 72 41 63 74 69 6f 6e 3b 20 20 20 20 20 20 20 20  rAction;        
30c0: 2f 2a 20 52 65 63 6f 76 65 72 79 20 61 63 74 69  /* Recovery acti
30d0: 6f 6e 20 74 6f 20 64 6f 20 69 6e 20 63 61 73 65  on to do in case
30e0: 20 6f 66 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a   of an error */.
30f0: 20 20 69 6e 74 20 75 6e 64 6f 54 72 61 6e 73 4f    int undoTransO
3100: 6e 45 72 72 6f 72 3b 20 20 20 2f 2a 20 49 66 20  nError;   /* If 
3110: 65 72 72 6f 72 2c 20 65 69 74 68 65 72 20 52 4f  error, either RO
3120: 4c 4c 42 41 43 4b 20 6f 72 20 43 4f 4d 4d 49 54  LLBACK or COMMIT
3130: 20 2a 2f 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70   */.  int inTemp
3140: 54 72 61 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a  Trans;        /*
3150: 20 54 72 75 65 20 69 66 20 74 65 6d 70 20 64 61   True if temp da
3160: 74 61 62 61 73 65 20 69 73 20 74 72 61 6e 73 61  tabase is transa
3170: 63 74 69 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74  ctioned */.  int
3180: 20 72 65 74 75 72 6e 53 74 61 63 6b 5b 31 30 30   returnStack[100
3190: 5d 3b 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 61  ];   /* Return a
31a0: 64 64 72 65 73 73 20 73 74 61 63 6b 20 66 6f 72  ddress stack for
31b0: 20 4f 50 5f 47 6f 73 75 62 20 26 20 4f 50 5f 52   OP_Gosub & OP_R
31c0: 65 74 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 72  eturn */.  int r
31d0: 65 74 75 72 6e 44 65 70 74 68 3b 20 20 20 20 20  eturnDepth;     
31e0: 20 20 20 2f 2a 20 4e 65 78 74 20 75 6e 75 73 65     /* Next unuse
31f0: 64 20 65 6c 65 6d 65 6e 74 20 69 6e 20 72 65 74  d element in ret
3200: 75 72 6e 53 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20  urnStack[] */.  
3210: 69 6e 74 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20  int nResColumn; 
3220: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
3230: 72 20 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20  r of columns in 
3240: 6f 6e 65 20 72 6f 77 20 6f 66 20 74 68 65 20 72  one row of the r
3250: 65 73 75 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63  esult set */.  c
3260: 68 61 72 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d  har **azResColum
3270: 6e 3b 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73  n;     /* Values
3280: 20 66 6f 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20   for one row of 
3290: 72 65 73 75 6c 74 20 2a 2f 20 0a 20 20 69 6e 74  result */ .  int
32a0: 20 70 6f 70 53 74 61 63 6b 3b 20 20 20 20 20 20   popStack;      
32b0: 20 20 20 20 20 2f 2a 20 50 6f 70 20 74 68 65 20       /* Pop the 
32c0: 73 74 61 63 6b 20 74 68 69 73 20 6d 75 63 68 20  stack this much 
32d0: 6f 6e 20 65 6e 74 72 79 20 74 6f 20 56 64 62 65  on entry to Vdbe
32e0: 45 78 65 63 28 29 20 2a 2f 0a 20 20 63 68 61 72  Exec() */.  char
32f0: 20 2a 7a 45 72 72 4d 73 67 3b 20 20 20 20 20 20   *zErrMsg;      
3300: 20 20 20 20 2f 2a 20 45 72 72 6f 72 20 6d 65 73      /* Error mes
3310: 73 61 67 65 20 77 72 69 74 74 65 6e 20 68 65 72  sage written her
3320: 65 20 2a 2f 0a 20 20 75 38 20 65 78 70 6c 61 69  e */.  u8 explai
3330: 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  n;             /
3340: 2a 20 54 72 75 65 20 69 66 20 45 58 50 4c 41 49  * True if EXPLAI
3350: 4e 20 70 72 65 73 65 6e 74 20 6f 6e 20 53 51 4c  N present on SQL
3360: 20 63 6f 6d 6d 61 6e 64 20 2a 2f 0a 7d 3b 0a 0a   command */.};..
3370: 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77  /*.** The follow
3380: 69 6e 67 20 61 72 65 20 61 6c 6c 6f 77 65 64 20  ing are allowed 
3390: 76 61 6c 75 65 73 20 66 6f 72 20 56 64 62 65 2e  values for Vdbe.
33a0: 6d 61 67 69 63 0a 2a 2f 0a 23 64 65 66 69 6e 65  magic.*/.#define
33b0: 20 56 44 42 45 5f 4d 41 47 49 43 5f 49 4e 49 54   VDBE_MAGIC_INIT
33c0: 20 20 20 20 20 30 78 32 36 62 63 65 61 61 35 20       0x26bceaa5 
33d0: 20 20 20 2f 2a 20 42 75 69 6c 64 69 6e 67 20 61     /* Building a
33e0: 20 56 44 42 45 20 70 72 6f 67 72 61 6d 20 2a 2f   VDBE program */
33f0: 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41  .#define VDBE_MA
3400: 47 49 43 5f 52 55 4e 20 20 20 20 20 20 30 78 62  GIC_RUN      0xb
3410: 64 66 32 30 64 61 33 20 20 20 20 2f 2a 20 56 44  df20da3    /* VD
3420: 42 45 20 69 73 20 72 65 61 64 79 20 74 6f 20 65  BE is ready to e
3430: 78 65 63 75 74 65 20 2a 2f 0a 23 64 65 66 69 6e  xecute */.#defin
3440: 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 48 41 4c  e VDBE_MAGIC_HAL
3450: 54 20 20 20 20 20 30 78 35 31 39 63 32 39 37 33  T     0x519c2973
3460: 20 20 20 20 2f 2a 20 56 44 42 45 20 68 61 73 20      /* VDBE has 
3470: 63 6f 6d 70 6c 65 74 65 64 20 65 78 65 63 75 74  completed execut
3480: 69 6f 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56  ion */.#define V
3490: 44 42 45 5f 4d 41 47 49 43 5f 44 45 41 44 20 20  DBE_MAGIC_DEAD  
34a0: 20 20 20 30 78 62 36 30 36 63 33 63 38 20 20 20     0xb606c3c8   
34b0: 20 2f 2a 20 54 68 65 20 56 44 42 45 20 68 61 73   /* The VDBE has
34c0: 20 62 65 65 6e 20 64 65 61 6c 6c 6f 63 61 74 65   been deallocate
34d0: 64 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e 63  d */../*.** Func
34e0: 74 69 6f 6e 20 70 72 6f 74 6f 74 79 70 65 73 0a  tion prototypes.
34f0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  */.void sqlite3V
3500: 64 62 65 43 6c 65 61 6e 75 70 43 75 72 73 6f 72  dbeCleanupCursor
3510: 28 43 75 72 73 6f 72 2a 29 3b 0a 76 6f 69 64 20  (Cursor*);.void 
3520: 73 71 6c 69 74 65 33 56 64 62 65 53 6f 72 74 65  sqlite3VdbeSorte
3530: 72 52 65 73 65 74 28 56 64 62 65 2a 29 3b 0a 76  rReset(Vdbe*);.v
3540: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 41  oid sqlite3VdbeA
3550: 67 67 52 65 73 65 74 28 41 67 67 2a 29 3b 0a 76  ggReset(Agg*);.v
3560: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4b  oid sqlite3VdbeK
3570: 65 79 6c 69 73 74 46 72 65 65 28 4b 65 79 6c 69  eylistFree(Keyli
3580: 73 74 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  st*);.void sqlit
3590: 65 56 64 62 65 50 6f 70 53 74 61 63 6b 28 56 64  eVdbePopStack(Vd
35a0: 62 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71  be*,int);.int sq
35b0: 6c 69 74 65 33 56 64 62 65 43 75 72 73 6f 72 4d  lite3VdbeCursorM
35c0: 6f 76 65 74 6f 28 43 75 72 73 6f 72 2a 29 3b 0a  oveto(Cursor*);.
35d0: 23 69 66 20 21 64 65 66 69 6e 65 64 28 4e 44 45  #if !defined(NDE
35e0: 42 55 47 29 20 7c 7c 20 64 65 66 69 6e 65 64 28  BUG) || defined(
35f0: 56 44 42 45 5f 50 52 4f 46 49 4c 45 29 0a 76 6f  VDBE_PROFILE).vo
3600: 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 50 72  id sqlite3VdbePr
3610: 69 6e 74 4f 70 28 46 49 4c 45 2a 2c 20 69 6e 74  intOp(FILE*, int
3620: 2c 20 4f 70 2a 29 3b 0a 23 65 6e 64 69 66 0a 69  , Op*);.#endif.i
3630: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  nt sqlite3VdbeSe
3640: 72 69 61 6c 54 79 70 65 4c 65 6e 28 75 36 34 29  rialTypeLen(u64)
3650: 3b 0a 75 36 34 20 73 71 6c 69 74 65 33 56 64 62  ;.u64 sqlite3Vdb
3660: 65 53 65 72 69 61 6c 54 79 70 65 28 63 6f 6e 73  eSerialType(cons
3670: 74 20 4d 65 6d 20 2a 29 3b 0a 69 6e 74 20 73 71  t Mem *);.int sq
3680: 6c 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 50  lite3VdbeSerialP
3690: 75 74 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72  ut(unsigned char
36a0: 20 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 20 2a 29   *, const Mem *)
36b0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
36c0: 65 53 65 72 69 61 6c 47 65 74 28 63 6f 6e 73 74  eSerialGet(const
36d0: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a   unsigned char *
36e0: 2c 20 75 36 34 2c 20 4d 65 6d 20 2a 29 3b 0a 0a  , u64, Mem *);..
36f0: 69 6e 74 20 73 71 6c 69 74 65 32 42 74 72 65 65  int sqlite2Btree
3700: 4b 65 79 43 6f 6d 70 61 72 65 28 42 74 43 75 72  KeyCompare(BtCur
3710: 73 6f 72 20 2a 2c 20 63 6f 6e 73 74 20 76 6f 69  sor *, const voi
3720: 64 20 2a 2c 20 69 6e 74 2c 20 69 6e 74 2c 20 69  d *, int, int, i
3730: 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  nt *);.int sqlit
3740: 65 33 56 64 62 65 49 64 78 4b 65 79 43 6f 6d 70  e3VdbeIdxKeyComp
3750: 61 72 65 28 43 75 72 73 6f 72 2a 2c 20 69 6e 74  are(Cursor*, int
3760: 20 2c 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65   , const unsigne
3770: 64 20 63 68 61 72 2a 2c 20 69 6e 74 2a 29 3b 0a  d char*, int*);.
3780: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 49  int sqlite3VdbeI
3790: 64 78 52 6f 77 69 64 28 42 74 43 75 72 73 6f 72  dxRowid(BtCursor
37a0: 20 2a 2c 20 69 36 34 20 2a 29 3b 0a 69 6e 74 20   *, i64 *);.int 
37b0: 73 71 6c 69 74 65 33 4d 65 6d 43 6f 6d 70 61 72  sqlite3MemCompar
37c0: 65 28 4d 65 6d 20 2a 2c 20 4d 65 6d 20 2a 29 3b  e(Mem *, Mem *);
37d0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
37e0: 4b 65 79 43 6f 6d 70 61 72 65 28 76 6f 69 64 2a  KeyCompare(void*
37f0: 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64 2a  ,int,const void*
3800: 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69 64  ,int, const void
3810: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
3820: 64 62 65 52 6f 77 43 6f 6d 70 61 72 65 28 76 6f  dbeRowCompare(vo
3830: 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f  id*,int,const vo
3840: 69 64 2a 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76  id*,int, const v
3850: 6f 69 64 2a 29 3b 0a                             oid*);.