/ Hex Artifact Content
Login

Artifact 97b95c622ea467d39879ae97d07732ebb4891b76:


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 54  /..#define MEM_T
16b0: 65 72 6d 20 20 20 20 20 20 30 78 31 30 30 30 20  erm      0x1000 
16c0: 20 20 2f 2a 20 53 74 72 69 6e 67 20 68 61 73 20    /* String has 
16d0: 61 20 6e 75 6c 20 74 65 72 6d 69 6e 61 74 6f 72  a nul terminator
16e0: 20 63 68 61 72 61 63 74 65 72 20 2a 2f 0a 0a 23   character */..#
16f0: 64 65 66 69 6e 65 20 4d 45 4d 5f 55 74 66 38 20  define MEM_Utf8 
1700: 20 20 20 20 20 30 78 30 30 32 30 20 20 20 2f 2a       0x0020   /*
1710: 20 53 74 72 69 6e 67 20 75 73 65 73 20 55 54 46   String uses UTF
1720: 2d 38 20 65 6e 63 6f 64 69 6e 67 20 2a 2f 0a 23  -8 encoding */.#
1730: 64 65 66 69 6e 65 20 4d 45 4d 5f 55 74 66 31 36  define MEM_Utf16
1740: 62 65 20 20 20 30 78 30 30 34 30 20 20 20 2f 2a  be   0x0040   /*
1750: 20 53 74 72 69 6e 67 20 75 73 65 73 20 55 54 46   String uses UTF
1760: 2d 31 36 20 62 69 67 2d 65 6e 64 69 61 6e 20 2a  -16 big-endian *
1770: 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55 74  /.#define MEM_Ut
1780: 66 31 36 6c 65 20 20 20 30 78 30 30 38 30 20 20  f16le   0x0080  
1790: 20 2f 2a 20 53 74 72 69 6e 67 20 75 73 65 73 20   /* String uses 
17a0: 55 54 46 2d 31 36 20 6c 69 74 74 6c 65 2d 65 6e  UTF-16 little-en
17b0: 64 69 61 6e 20 2a 2f 0a 0a 23 64 65 66 69 6e 65  dian */..#define
17c0: 20 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20 20 30   MEM_Dyn       0
17d0: 78 30 31 30 30 20 20 20 2f 2a 20 4e 65 65 64 20  x0100   /* Need 
17e0: 74 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65 46 72  to call sqliteFr
17f0: 65 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20 2a 2f  ee() on Mem.z */
1800: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 61  .#define MEM_Sta
1810: 74 69 63 20 20 20 20 30 78 30 32 30 30 20 20 20  tic    0x0200   
1820: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  /* Mem.z points 
1830: 74 6f 20 61 20 73 74 61 74 69 63 20 73 74 72 69  to a static stri
1840: 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  ng */.#define ME
1850: 4d 5f 45 70 68 65 6d 20 20 20 20 20 30 78 30 34  M_Ephem     0x04
1860: 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f  00   /* Mem.z po
1870: 69 6e 74 73 20 74 6f 20 61 6e 20 65 70 68 65 6d  ints to an ephem
1880: 65 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f 0a 23  eral string */.#
1890: 64 65 66 69 6e 65 20 4d 45 4d 5f 53 68 6f 72 74  define MEM_Short
18a0: 20 20 20 20 20 30 78 30 38 30 30 20 20 20 2f 2a       0x0800   /*
18b0: 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f   Mem.z points to
18c0: 20 4d 65 6d 2e 7a 53 68 6f 72 74 20 2a 2f 0a 0a   Mem.zShort */..
18d0: 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  /* The following
18e0: 20 4d 45 4d 5f 20 76 61 6c 75 65 20 61 70 70 65   MEM_ value appe
18f0: 61 72 73 20 6f 6e 6c 79 20 69 6e 20 41 67 67 45  ars only in AggE
1900: 6c 65 6d 2e 61 4d 65 6d 2e 73 2e 66 6c 61 67 20  lem.aMem.s.flag 
1910: 66 69 65 6c 64 73 2e 0a 2a 2a 20 49 74 20 69 6e  fields..** It in
1920: 64 69 63 61 74 65 73 20 74 68 61 74 20 74 68 65  dicates that the
1930: 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 41   corresponding A
1940: 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e 7a 20 70 6f  ggElem.aMem.z po
1950: 69 6e 74 73 20 74 6f 20 61 0a 2a 2a 20 61 67 67  ints to a.** agg
1960: 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 20  regate function 
1970: 63 6f 6e 74 65 78 74 20 74 68 61 74 20 6e 65 65  context that nee
1980: 64 73 20 74 6f 20 62 65 20 66 69 6e 61 6c 69 7a  ds to be finaliz
1990: 65 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ed..*/.#define M
19a0: 45 4d 5f 41 67 67 43 74 78 20 20 20 20 30 78 31  EM_AggCtx    0x1
19b0: 30 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70  000   /* Mem.z p
19c0: 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 67 67 20  oints to an agg 
19d0: 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74  function context
19e0: 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 22   */../*.** The "
19f0: 63 6f 6e 74 65 78 74 22 20 61 72 67 75 6d 65 6e  context" argumen
1a00: 74 20 66 6f 72 20 61 20 69 6e 73 74 61 6c 6c 61  t for a installa
1a10: 62 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 41  ble function.  A
1a20: 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e 0a 2a   pointer to an.*
1a30: 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68  * instance of th
1a40: 69 73 20 73 74 72 75 63 74 75 72 65 20 69 73 20  is structure is 
1a50: 74 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65  the first argume
1a60: 6e 74 20 74 6f 20 74 68 65 20 72 6f 75 74 69 6e  nt to the routin
1a70: 65 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70 6c 65  es used.** imple
1a80: 6d 65 6e 74 20 74 68 65 20 53 51 4c 20 66 75 6e  ment the SQL fun
1a90: 63 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 54 68  ctions..**.** Th
1aa0: 65 72 65 20 69 73 20 61 20 74 79 70 65 64 65 66  ere is a typedef
1ab0: 20 66 6f 72 20 74 68 69 73 20 73 74 72 75 63 74   for this struct
1ac0: 75 72 65 20 69 6e 20 73 71 6c 69 74 65 2e 68 2e  ure in sqlite.h.
1ad0: 20 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69 6e 65    So all routine
1ae0: 73 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65 20 70  s,.** even the p
1af0: 75 62 6c 69 63 20 69 6e 74 65 72 66 61 63 65 20  ublic interface 
1b00: 74 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e 20 75  to SQLite, can u
1b10: 73 65 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  se a pointer to 
1b20: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a  this structure..
1b30: 2a 2a 20 42 75 74 20 74 68 69 73 20 66 69 6c 65  ** But this file
1b40: 20 69 73 20 74 68 65 20 6f 6e 6c 79 20 70 6c 61   is the only pla
1b50: 63 65 20 77 68 65 72 65 20 74 68 65 20 69 6e 74  ce where the int
1b60: 65 72 6e 61 6c 20 64 65 74 61 69 6c 73 20 6f 66  ernal details of
1b70: 20 74 68 69 73 0a 2a 2a 20 73 74 72 75 63 74 75   this.** structu
1b80: 72 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a  re are known..**
1b90: 0a 2a 2a 20 54 68 69 73 20 73 74 72 75 63 74 75  .** This structu
1ba0: 72 65 20 69 73 20 64 65 66 69 6e 65 64 20 69 6e  re is defined in
1bb0: 73 69 64 65 20 6f 66 20 76 64 62 65 2e 63 20 62  side of vdbe.c b
1bc0: 65 63 61 75 73 65 20 69 74 20 75 73 65 73 20 73  ecause it uses s
1bd0: 75 62 73 74 72 75 63 74 75 72 65 73 0a 2a 2a 20  ubstructures.** 
1be0: 28 4d 65 6d 29 20 77 68 69 63 68 20 61 72 65 20  (Mem) which are 
1bf0: 6f 6e 6c 79 20 64 65 66 69 6e 65 64 20 74 68 65  only defined the
1c00: 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 73 71  re..*/.struct sq
1c10: 6c 69 74 65 5f 66 75 6e 63 20 7b 0a 20 20 46 75  lite_func {.  Fu
1c20: 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b 20 20 20  ncDef *pFunc;   
1c30: 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20 66 75  /* Pointer to fu
1c40: 6e 63 74 69 6f 6e 20 69 6e 66 6f 72 6d 61 74 69  nction informati
1c50: 6f 6e 2e 20 20 4d 55 53 54 20 42 45 20 46 49 52  on.  MUST BE FIR
1c60: 53 54 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b 20 20  ST */.  Mem s;  
1c70: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
1c80: 20 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73   return value is
1c90: 20 73 74 6f 72 65 64 20 68 65 72 65 20 2a 2f 0a   stored here */.
1ca0: 20 20 76 6f 69 64 20 2a 70 41 67 67 3b 20 20 20    void *pAgg;   
1cb0: 20 20 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65      /* Aggregate
1cc0: 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 75 38   context */.  u8
1cd0: 20 69 73 45 72 72 6f 72 3b 20 20 20 20 20 20 20   isError;       
1ce0: 2f 2a 20 53 65 74 20 74 6f 20 74 72 75 65 20 66  /* Set to true f
1cf0: 6f 72 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20  or an error */. 
1d00: 20 75 38 20 69 73 53 74 65 70 3b 20 20 20 20 20   u8 isStep;     
1d10: 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 69 6e     /* Current in
1d20: 20 74 68 65 20 73 74 65 70 20 66 75 6e 63 74 69   the step functi
1d30: 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 63 6e 74 3b  on */.  int cnt;
1d40: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
1d50: 62 65 72 20 6f 66 20 74 69 6d 65 73 20 74 68 61  ber of times tha
1d60: 74 20 74 68 65 20 73 74 65 70 20 66 75 6e 63 74  t the step funct
1d70: 69 6f 6e 20 68 61 73 20 62 65 65 6e 20 63 61 6c  ion has been cal
1d80: 6c 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a  led */.};../*.**
1d90: 20 41 6e 20 41 67 67 20 73 74 72 75 63 74 75 72   An Agg structur
1da0: 65 20 64 65 73 63 72 69 62 65 73 20 61 6e 20 41  e describes an A
1db0: 67 67 72 65 67 61 74 6f 72 2e 20 20 45 61 63 68  ggregator.  Each
1dc0: 20 41 67 67 20 63 6f 6e 73 69 73 74 73 20 6f 66   Agg consists of
1dd0: 0a 2a 2a 20 7a 65 72 6f 20 6f 72 20 6d 6f 72 65  .** zero or more
1de0: 20 41 67 67 72 65 67 61 74 6f 72 20 65 6c 65 6d   Aggregator elem
1df0: 65 6e 74 73 20 28 41 67 67 45 6c 65 6d 29 2e 20  ents (AggElem). 
1e00: 20 45 61 63 68 20 41 67 67 45 6c 65 6d 20 63 6f   Each AggElem co
1e10: 6e 74 61 69 6e 73 0a 2a 2a 20 61 20 6b 65 79 20  ntains.** a key 
1e20: 61 6e 64 20 6f 6e 65 20 6f 72 20 6d 6f 72 65 20  and one or more 
1e30: 76 61 6c 75 65 73 2e 20 20 54 68 65 20 76 61 6c  values.  The val
1e40: 75 65 73 20 61 72 65 20 75 73 65 64 20 69 6e 20  ues are used in 
1e50: 70 72 6f 63 65 73 73 69 6e 67 0a 2a 2a 20 61 67  processing.** ag
1e60: 67 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e  gregate function
1e70: 73 20 69 6e 20 61 20 53 45 4c 45 43 54 2e 20 20  s in a SELECT.  
1e80: 54 68 65 20 6b 65 79 20 69 73 20 75 73 65 64 20  The key is used 
1e90: 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 0a 2a 2a 20  to implement.** 
1ea0: 74 68 65 20 47 52 4f 55 50 20 42 59 20 63 6c 61  the GROUP BY cla
1eb0: 75 73 65 20 6f 66 20 61 20 73 65 6c 65 63 74 2e  use of a select.
1ec0: 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75  .*/.typedef stru
1ed0: 63 74 20 41 67 67 20 41 67 67 3b 0a 74 79 70 65  ct Agg Agg;.type
1ee0: 64 65 66 20 73 74 72 75 63 74 20 41 67 67 45 6c  def struct AggEl
1ef0: 65 6d 20 41 67 67 45 6c 65 6d 3b 0a 73 74 72 75  em AggElem;.stru
1f00: 63 74 20 41 67 67 20 7b 0a 20 20 69 6e 74 20 6e  ct Agg {.  int n
1f10: 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20  Mem;            
1f20: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 76 61 6c  /* Number of val
1f30: 75 65 73 20 73 74 6f 72 65 64 20 69 6e 20 65 61  ues stored in ea
1f40: 63 68 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20  ch AggElem */.  
1f50: 41 67 67 45 6c 65 6d 20 2a 70 43 75 72 72 65 6e  AggElem *pCurren
1f60: 74 3b 20 20 20 2f 2a 20 54 68 65 20 41 67 67 45  t;   /* The AggE
1f70: 6c 65 6d 20 63 75 72 72 65 6e 74 6c 79 20 69 6e  lem currently in
1f80: 20 66 6f 63 75 73 20 2a 2f 0a 20 20 48 61 73 68   focus */.  Hash
1f90: 45 6c 65 6d 20 2a 70 53 65 61 72 63 68 3b 20 20  Elem *pSearch;  
1fa0: 20 2f 2a 20 54 68 65 20 68 61 73 68 20 65 6c 65   /* The hash ele
1fb0: 6d 65 6e 74 20 66 6f 72 20 70 43 75 72 72 65 6e  ment for pCurren
1fc0: 74 20 2a 2f 0a 20 20 48 61 73 68 20 68 61 73 68  t */.  Hash hash
1fd0: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 48  ;           /* H
1fe0: 61 73 68 20 74 61 62 6c 65 20 6f 66 20 61 6c 6c  ash table of all
1ff0: 20 61 67 67 72 65 67 61 74 65 20 65 6c 65 6d 65   aggregate eleme
2000: 6e 74 73 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66  nts */.  FuncDef
2010: 20 2a 2a 61 70 46 75 6e 63 3b 20 20 20 20 2f 2a   **apFunc;    /*
2020: 20 49 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f   Information abo
2030: 75 74 20 61 67 67 72 65 67 61 74 65 20 66 75 6e  ut aggregate fun
2040: 63 74 69 6f 6e 73 20 2a 2f 0a 7d 3b 0a 73 74 72  ctions */.};.str
2050: 75 63 74 20 41 67 67 45 6c 65 6d 20 7b 0a 20 20  uct AggElem {.  
2060: 63 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20 20 20  char *zKey;     
2070: 20 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 20       /* The key 
2080: 74 6f 20 74 68 69 73 20 41 67 67 45 6c 65 6d 20  to this AggElem 
2090: 2a 2f 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20  */.  int nKey;  
20a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
20b0: 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20  ber of bytes in 
20c0: 74 68 65 20 6b 65 79 2c 20 69 6e 63 6c 75 64 69  the key, includi
20d0: 6e 67 20 27 5c 30 27 20 61 74 20 65 6e 64 20 2a  ng '\0' at end *
20e0: 2f 0a 20 20 4d 65 6d 20 61 4d 65 6d 5b 31 5d 3b  /.  Mem aMem[1];
20f0: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
2100: 76 61 6c 75 65 73 20 66 6f 72 20 74 68 69 73 20  values for this 
2110: 41 67 67 45 6c 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f  AggElem */.};../
2120: 2a 0a 2a 2a 20 41 20 53 65 74 20 73 74 72 75 63  *.** A Set struc
2130: 74 75 72 65 20 69 73 20 75 73 65 64 20 66 6f 72  ture is used for
2140: 20 71 75 69 63 6b 20 74 65 73 74 69 6e 67 20 74   quick testing t
2150: 6f 20 73 65 65 20 69 66 20 61 20 76 61 6c 75 65  o see if a value
2160: 0a 2a 2a 20 69 73 20 70 61 72 74 20 6f 66 20 61  .** is part of a
2170: 20 73 6d 61 6c 6c 20 73 65 74 2e 20 20 53 65 74   small set.  Set
2180: 73 20 61 72 65 20 75 73 65 64 20 74 6f 20 69 6d  s are used to im
2190: 70 6c 65 6d 65 6e 74 20 63 6f 64 65 20 6c 69 6b  plement code lik
21a0: 65 0a 2a 2a 20 74 68 69 73 3a 0a 2a 2a 20 20 20  e.** this:.**   
21b0: 20 20 20 20 20 20 20 20 20 78 2e 79 20 49 4e 20           x.y IN 
21c0: 28 27 68 69 27 2c 27 68 6f 6f 27 2c 27 68 75 6d  ('hi','hoo','hum
21d0: 27 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  ').*/.typedef st
21e0: 72 75 63 74 20 53 65 74 20 53 65 74 3b 0a 73 74  ruct Set Set;.st
21f0: 72 75 63 74 20 53 65 74 20 7b 0a 20 20 48 61 73  ruct Set {.  Has
2200: 68 20 68 61 73 68 3b 20 20 20 20 20 20 20 20 20  h hash;         
2210: 20 20 20 20 2f 2a 20 41 20 73 65 74 20 69 73 20      /* A set is 
2220: 6a 75 73 74 20 61 20 68 61 73 68 20 74 61 62 6c  just a hash tabl
2230: 65 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20  e */.  HashElem 
2240: 2a 70 72 65 76 3b 20 20 20 20 20 20 20 20 2f 2a  *prev;        /*
2250: 20 50 72 65 76 69 6f 75 73 6c 79 20 61 63 63 65   Previously acce
2260: 73 73 65 64 20 68 61 73 68 20 65 6c 65 6d 65 6e  ssed hash elemen
2270: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20   */.};../*.** A 
2280: 4b 65 79 6c 69 73 74 20 69 73 20 61 20 62 75 6e  Keylist is a bun
2290: 63 68 20 6f 66 20 6b 65 79 73 20 69 6e 74 6f 20  ch of keys into 
22a0: 61 20 74 61 62 6c 65 2e 20 20 54 68 65 20 6b 65  a table.  The ke
22b0: 79 6c 69 73 74 20 63 61 6e 0a 2a 2a 20 67 72 6f  ylist can.** gro
22c0: 77 20 77 69 74 68 6f 75 74 20 62 6f 75 6e 64 2e  w without bound.
22d0: 20 20 54 68 65 20 6b 65 79 6c 69 73 74 20 73 74    The keylist st
22e0: 6f 72 65 73 20 74 68 65 20 52 4f 57 49 44 73 20  ores the ROWIDs 
22f0: 6f 66 20 64 61 74 61 62 61 73 65 0a 2a 2a 20 72  of database.** r
2300: 65 63 6f 72 64 73 20 74 68 61 74 20 6e 65 65 64  ecords that need
2310: 20 74 6f 20 62 65 20 64 65 6c 65 74 65 64 20 6f   to be deleted o
2320: 72 20 75 70 64 61 74 65 64 2e 0a 2a 2f 0a 74 79  r updated..*/.ty
2330: 70 65 64 65 66 20 73 74 72 75 63 74 20 4b 65 79  pedef struct Key
2340: 6c 69 73 74 20 4b 65 79 6c 69 73 74 3b 0a 73 74  list Keylist;.st
2350: 72 75 63 74 20 4b 65 79 6c 69 73 74 20 7b 0a 20  ruct Keylist {. 
2360: 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20   int nKey;      
2370: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
2380: 73 6c 6f 74 73 20 69 6e 20 61 4b 65 79 5b 5d 20  slots in aKey[] 
2390: 2a 2f 0a 20 20 69 6e 74 20 6e 55 73 65 64 3b 20  */.  int nUsed; 
23a0: 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 75         /* Next u
23b0: 6e 77 72 69 74 74 65 6e 20 73 6c 6f 74 20 69 6e  nwritten slot in
23c0: 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 69 6e 74   aKey[] */.  int
23d0: 20 6e 52 65 61 64 3b 20 20 20 20 20 20 20 20 2f   nRead;        /
23e0: 2a 20 4e 65 78 74 20 75 6e 72 65 61 64 20 73 6c  * Next unread sl
23f0: 6f 74 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a  ot in aKey[] */.
2400: 20 20 4b 65 79 6c 69 73 74 20 2a 70 4e 65 78 74    Keylist *pNext
2410: 3b 20 20 20 2f 2a 20 4e 65 78 74 20 62 6c 6f 63  ;   /* Next bloc
2420: 6b 20 6f 66 20 6b 65 79 73 20 2a 2f 0a 20 20 69  k of keys */.  i
2430: 36 34 20 61 4b 65 79 5b 31 5d 3b 20 20 20 20 20  64 aKey[1];     
2440: 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20   /* One or more 
2450: 6b 65 79 73 2e 20 20 45 78 74 72 61 20 73 70 61  keys.  Extra spa
2460: 63 65 20 61 6c 6c 6f 63 61 74 65 64 20 61 73 20  ce allocated as 
2470: 6e 65 65 64 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  needed */.};../*
2480: 0a 2a 2a 20 41 20 43 6f 6e 74 65 78 74 20 73 74  .** A Context st
2490: 6f 72 65 73 20 74 68 65 20 6c 61 73 74 20 69 6e  ores the last in
24a0: 73 65 72 74 20 72 6f 77 69 64 2c 20 74 68 65 20  sert rowid, the 
24b0: 6c 61 73 74 20 73 74 61 74 65 6d 65 6e 74 20 63  last statement c
24c0: 68 61 6e 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a 20  hange count,.** 
24d0: 61 6e 64 20 74 68 65 20 63 75 72 72 65 6e 74 20  and the current 
24e0: 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65  statement change
24f0: 20 63 6f 75 6e 74 20 28 69 2e 65 2e 20 63 68 61   count (i.e. cha
2500: 6e 67 65 73 20 73 69 6e 63 65 20 6c 61 73 74 20  nges since last 
2510: 73 74 61 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20 45  statement)..** E
2520: 6c 65 6d 65 6e 74 73 20 6f 66 20 43 6f 6e 74 65  lements of Conte
2530: 78 74 20 73 74 72 75 63 74 75 72 65 20 74 79 70  xt structure typ
2540: 65 20 6d 61 6b 65 20 75 70 20 74 68 65 20 43 6f  e make up the Co
2550: 6e 74 65 78 74 53 74 61 63 6b 2c 20 77 68 69 63  ntextStack, whic
2560: 68 20 69 73 0a 2a 2a 20 75 70 64 61 74 65 64 20  h is.** updated 
2570: 62 79 20 74 68 65 20 43 6f 6e 74 65 78 74 50 75  by the ContextPu
2580: 73 68 20 61 6e 64 20 43 6f 6e 74 65 78 74 50 6f  sh and ContextPo
2590: 70 20 6f 70 63 6f 64 65 73 20 28 75 73 65 64 20  p opcodes (used 
25a0: 62 79 20 74 72 69 67 67 65 72 73 29 0a 2a 2f 0a  by triggers).*/.
25b0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 43  typedef struct C
25c0: 6f 6e 74 65 78 74 20 43 6f 6e 74 65 78 74 3b 0a  ontext Context;.
25d0: 73 74 72 75 63 74 20 43 6f 6e 74 65 78 74 20 7b  struct Context {
25e0: 0a 20 20 69 6e 74 20 6c 61 73 74 52 6f 77 69 64  .  int lastRowid
25f0: 3b 20 20 20 20 2f 2a 20 4c 61 73 74 20 69 6e 73  ;    /* Last ins
2600: 65 72 74 20 72 6f 77 69 64 20 28 66 72 6f 6d 20  ert rowid (from 
2610: 64 62 2d 3e 6c 61 73 74 52 6f 77 69 64 29 20 2a  db->lastRowid) *
2620: 2f 0a 20 20 69 6e 74 20 6c 73 43 68 61 6e 67 65  /.  int lsChange
2630: 3b 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 73 74  ;     /* Last st
2640: 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63  atement change c
2650: 6f 75 6e 74 20 28 66 72 6f 6d 20 64 62 2d 3e 6c  ount (from db->l
2660: 73 43 68 61 6e 67 65 29 20 2a 2f 0a 20 20 69 6e  sChange) */.  in
2670: 74 20 63 73 43 68 61 6e 67 65 3b 20 20 20 20 20  t csChange;     
2680: 2f 2a 20 43 75 72 72 65 6e 74 20 73 74 61 74 65  /* Current state
2690: 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e  ment change coun
26a0: 74 20 28 66 72 6f 6d 20 64 62 2d 3e 63 73 43 68  t (from db->csCh
26b0: 61 6e 67 65 29 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  ange) */.};../*.
26c0: 2a 2a 20 41 6e 20 69 6e 73 74 61 6e 63 65 20 6f  ** An instance o
26d0: 66 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61  f the virtual ma
26e0: 63 68 69 6e 65 2e 20 20 54 68 69 73 20 73 74 72  chine.  This str
26f0: 75 63 74 75 72 65 20 63 6f 6e 74 61 69 6e 73 20  ucture contains 
2700: 74 68 65 20 63 6f 6d 70 6c 65 74 65 0a 2a 2a 20  the complete.** 
2710: 73 74 61 74 65 20 6f 66 20 74 68 65 20 76 69 72  state of the vir
2720: 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 0a 2a 2a  tual machine..**
2730: 0a 2a 2a 20 54 68 65 20 22 73 71 6c 69 74 65 5f  .** The "sqlite_
2740: 76 6d 22 20 73 74 72 75 63 74 75 72 65 20 70 6f  vm" structure po
2750: 69 6e 74 65 72 20 74 68 61 74 20 69 73 20 72 65  inter that is re
2760: 74 75 72 6e 65 64 20 62 79 20 73 71 6c 69 74 65  turned by sqlite
2770: 33 5f 63 6f 6d 70 69 6c 65 28 29 0a 2a 2a 20 69  3_compile().** i
2780: 73 20 72 65 61 6c 6c 79 20 61 20 70 6f 69 6e 74  s really a point
2790: 65 72 20 74 6f 20 61 6e 20 69 6e 73 74 61 6e 63  er to an instanc
27a0: 65 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 74  e of this struct
27b0: 75 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 56  ure..*/.struct V
27c0: 64 62 65 20 7b 0a 20 20 73 71 6c 69 74 65 20 2a  dbe {.  sqlite *
27d0: 64 62 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  db;         /* T
27e0: 68 65 20 77 68 6f 6c 65 20 64 61 74 61 62 61 73  he whole databas
27f0: 65 20 2a 2f 0a 20 20 56 64 62 65 20 2a 70 50 72  e */.  Vdbe *pPr
2800: 65 76 2c 2a 70 4e 65 78 74 3b 20 2f 2a 20 4c 69  ev,*pNext; /* Li
2810: 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20 56 44 42  nked list of VDB
2820: 45 73 20 77 69 74 68 20 74 68 65 20 73 61 6d 65  Es with the same
2830: 20 56 64 62 65 2e 64 62 20 2a 2f 0a 20 20 46 49   Vdbe.db */.  FI
2840: 4c 45 20 2a 74 72 61 63 65 3b 20 20 20 20 20 20  LE *trace;      
2850: 20 20 2f 2a 20 57 72 69 74 65 20 61 6e 20 65 78    /* Write an ex
2860: 65 63 75 74 69 6f 6e 20 74 72 61 63 65 20 68 65  ecution trace he
2870: 72 65 2c 20 69 66 20 6e 6f 74 20 4e 55 4c 4c 20  re, if not NULL 
2880: 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 3b 20 20 20  */.  int nOp;   
2890: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
28a0: 65 72 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f  er of instructio
28b0: 6e 73 20 69 6e 20 74 68 65 20 70 72 6f 67 72 61  ns in the progra
28c0: 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 41 6c  m */.  int nOpAl
28d0: 6c 6f 63 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75  loc;       /* Nu
28e0: 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c  mber of slots al
28f0: 6c 6f 63 61 74 65 64 20 66 6f 72 20 61 4f 70 5b  located for aOp[
2900: 5d 20 2a 2f 0a 20 20 4f 70 20 2a 61 4f 70 3b 20  ] */.  Op *aOp; 
2910: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70             /* Sp
2920: 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20  ace to hold the 
2930: 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 27  virtual machine'
2940: 73 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69  s program */.  i
2950: 6e 74 20 6e 4c 61 62 65 6c 3b 20 20 20 20 20 20  nt nLabel;      
2960: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
2970: 6c 61 62 65 6c 73 20 75 73 65 64 20 2a 2f 0a 20  labels used */. 
2980: 20 69 6e 74 20 6e 4c 61 62 65 6c 41 6c 6c 6f 63   int nLabelAlloc
2990: 3b 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f  ;    /* Number o
29a0: 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65  f slots allocate
29b0: 64 20 69 6e 20 61 4c 61 62 65 6c 5b 5d 20 2a 2f  d in aLabel[] */
29c0: 0a 20 20 69 6e 74 20 2a 61 4c 61 62 65 6c 3b 20  .  int *aLabel; 
29d0: 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20         /* Space 
29e0: 74 6f 20 68 6f 6c 64 20 74 68 65 20 6c 61 62 65  to hold the labe
29f0: 6c 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 53 74  ls */.  Mem *aSt
2a00: 61 63 6b 3b 20 20 20 20 20 20 20 20 2f 2a 20 54  ack;        /* T
2a10: 68 65 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b  he operand stack
2a20: 2c 20 65 78 63 65 70 74 20 73 74 72 69 6e 67 20  , except string 
2a30: 76 61 6c 75 65 73 20 2a 2f 0a 20 20 4d 65 6d 20  values */.  Mem 
2a40: 2a 70 54 6f 73 3b 20 20 20 20 20 20 20 20 20 20  *pTos;          
2a50: 2f 2a 20 54 6f 70 20 65 6e 74 72 79 20 69 6e 20  /* Top entry in 
2a60: 74 68 65 20 6f 70 65 72 61 6e 64 20 73 74 61 63  the operand stac
2a70: 6b 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 7a 41  k */.  char **zA
2a80: 72 67 76 3b 20 20 20 20 20 20 20 2f 2a 20 54 65  rgv;       /* Te
2a90: 78 74 20 76 61 6c 75 65 73 20 75 73 65 64 20 62  xt values used b
2aa0: 79 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20 2a  y the callback *
2ab0: 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a 43 6f 6c  /.  char **azCol
2ac0: 4e 61 6d 65 3b 20 20 20 2f 2a 20 42 65 63 6f 6d  Name;   /* Becom
2ad0: 65 73 20 74 68 65 20 34 74 68 20 70 61 72 61 6d  es the 4th param
2ae0: 65 74 65 72 20 74 6f 20 63 61 6c 6c 62 61 63 6b  eter to callback
2af0: 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 75 72 73  s */.  int nCurs
2b00: 6f 72 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  or;        /* Nu
2b10: 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 69 6e  mber of slots in
2b20: 20 61 70 43 73 72 5b 5d 20 2a 2f 0a 20 20 43 75   apCsr[] */.  Cu
2b30: 72 73 6f 72 20 2a 2a 61 70 43 73 72 3b 20 20 20  rsor **apCsr;   
2b40: 20 20 2f 2a 20 4f 6e 65 20 65 6c 65 6d 65 6e 74    /* One element
2b50: 20 6f 66 20 74 68 69 73 20 61 72 72 61 79 20 66   of this array f
2b60: 6f 72 20 65 61 63 68 20 6f 70 65 6e 20 63 75 72  or each open cur
2b70: 73 6f 72 20 2a 2f 0a 20 20 53 6f 72 74 65 72 20  sor */.  Sorter 
2b80: 2a 70 53 6f 72 74 3b 20 20 20 20 20 20 2f 2a 20  *pSort;      /* 
2b90: 41 20 6c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66  A linked list of
2ba0: 20 6f 62 6a 65 63 74 73 20 74 6f 20 62 65 20 73   objects to be s
2bb0: 6f 72 74 65 64 20 2a 2f 0a 20 20 46 49 4c 45 20  orted */.  FILE 
2bc0: 2a 70 46 69 6c 65 3b 20 20 20 20 20 20 20 20 2f  *pFile;        /
2bd0: 2a 20 41 74 20 6d 6f 73 74 20 6f 6e 65 20 6f 70  * At most one op
2be0: 65 6e 20 66 69 6c 65 20 68 61 6e 64 6c 65 72 20  en file handler 
2bf0: 2a 2f 0a 20 20 69 6e 74 20 6e 46 69 65 6c 64 3b  */.  int nField;
2c00: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
2c10: 65 72 20 6f 66 20 66 69 6c 65 20 66 69 65 6c 64  er of file field
2c20: 73 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a  s */.  char **az
2c30: 46 69 65 6c 64 3b 20 20 20 20 20 2f 2a 20 44 61  Field;     /* Da
2c40: 74 61 20 66 6f 72 20 65 61 63 68 20 66 69 6c 65  ta for each file
2c50: 20 66 69 65 6c 64 20 2a 2f 0a 20 20 69 6e 74 20   field */.  int 
2c60: 6e 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 20  nVar;           
2c70: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  /* Number of ent
2c80: 72 69 65 73 20 69 6e 20 61 70 56 61 72 5b 5d 20  ries in apVar[] 
2c90: 2a 2f 0a 20 20 4d 65 6d 20 2a 61 70 56 61 72 3b  */.  Mem *apVar;
2ca0: 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75           /* Valu
2cb0: 65 73 20 66 6f 72 20 74 68 65 20 4f 50 5f 56 61  es for the OP_Va
2cc0: 72 69 61 62 6c 65 20 6f 70 63 6f 64 65 2e 20 2a  riable opcode. *
2cd0: 2f 0a 20 20 63 68 61 72 20 2a 7a 4c 69 6e 65 3b  /.  char *zLine;
2ce0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41              /* A
2cf0: 20 73 69 6e 67 6c 65 20 6c 69 6e 65 20 66 72 6f   single line fro
2d00: 6d 20 74 68 65 20 69 6e 70 75 74 20 66 69 6c 65  m the input file
2d10: 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 69 6e 65 41   */.  int nLineA
2d20: 6c 6c 6f 63 3b 20 20 20 20 20 20 20 20 20 2f 2a  lloc;         /*
2d30: 20 4e 75 6d 62 65 72 20 6f 66 20 73 70 61 63 65   Number of space
2d40: 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20  s allocated for 
2d50: 7a 4c 69 6e 65 20 2a 2f 0a 20 20 69 6e 74 20 6d  zLine */.  int m
2d60: 61 67 69 63 3b 20 20 20 20 20 20 20 20 20 20 20  agic;           
2d70: 20 20 20 2f 2a 20 4d 61 67 69 63 20 6e 75 6d 62     /* Magic numb
2d80: 65 72 20 66 6f 72 20 73 61 6e 69 74 79 20 63 68  er for sanity ch
2d90: 65 63 6b 69 6e 67 20 2a 2f 0a 20 20 69 6e 74 20  ecking */.  int 
2da0: 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20  nMem;           
2db0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
2dc0: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e   memory location
2dd0: 73 20 63 75 72 72 65 6e 74 6c 79 20 61 6c 6c 6f  s currently allo
2de0: 63 61 74 65 64 20 2a 2f 0a 20 20 4d 65 6d 20 2a  cated */.  Mem *
2df0: 61 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20  aMem;           
2e00: 20 20 20 2f 2a 20 54 68 65 20 6d 65 6d 6f 72 79     /* The memory
2e10: 20 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a 20 20   locations */.  
2e20: 41 67 67 20 61 67 67 3b 20 20 20 20 20 20 20 20  Agg agg;        
2e30: 20 20 20 20 20 20 20 20 2f 2a 20 41 67 67 72 65          /* Aggre
2e40: 67 61 74 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e  gate information
2e50: 20 2a 2f 0a 20 20 69 6e 74 20 6e 53 65 74 3b 20   */.  int nSet; 
2e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2e70: 20 4e 75 6d 62 65 72 20 6f 66 20 73 65 74 73 20   Number of sets 
2e80: 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 53  allocated */.  S
2e90: 65 74 20 2a 61 53 65 74 3b 20 20 20 20 20 20 20  et *aSet;       
2ea0: 20 20 20 20 20 20 20 2f 2a 20 41 6e 20 61 72 72         /* An arr
2eb0: 61 79 20 6f 66 20 73 65 74 73 20 2a 2f 0a 20 20  ay of sets */.  
2ec0: 69 6e 74 20 6e 43 61 6c 6c 62 61 63 6b 3b 20 20  int nCallback;  
2ed0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
2ee0: 72 20 6f 66 20 63 61 6c 6c 62 61 63 6b 73 20 69  r of callbacks i
2ef0: 6e 76 6f 6b 65 64 20 73 6f 20 66 61 72 20 2a 2f  nvoked so far */
2f00: 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70 4c 69 73  .  Keylist *pLis
2f10: 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 41 20  t;         /* A 
2f20: 6c 69 73 74 20 6f 66 20 52 4f 57 49 44 73 20 2a  list of ROWIDs *
2f30: 2f 0a 20 20 69 6e 74 20 6b 65 79 6c 69 73 74 53  /.  int keylistS
2f40: 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54  tackDepth;  /* T
2f50: 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 22  he size of the "
2f60: 6b 65 79 6c 69 73 74 22 20 73 74 61 63 6b 20 2a  keylist" stack *
2f70: 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 2a 6b 65  /.  Keylist **ke
2f80: 79 6c 69 73 74 53 74 61 63 6b 3b 20 2f 2a 20 54  ylistStack; /* T
2f90: 68 65 20 73 74 61 63 6b 20 75 73 65 64 20 62 79  he stack used by
2fa0: 20 6f 70 63 6f 64 65 73 20 4c 69 73 74 50 75 73   opcodes ListPus
2fb0: 68 20 26 20 4c 69 73 74 50 6f 70 20 2a 2f 0a 20  h & ListPop */. 
2fc0: 20 69 6e 74 20 63 6f 6e 74 65 78 74 53 74 61 63   int contextStac
2fd0: 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54 68 65 20  kDepth;  /* The 
2fe0: 73 69 7a 65 20 6f 66 20 74 68 65 20 22 63 6f 6e  size of the "con
2ff0: 74 65 78 74 22 20 73 74 61 63 6b 20 2a 2f 0a 20  text" stack */. 
3000: 20 43 6f 6e 74 65 78 74 20 2a 63 6f 6e 74 65 78   Context *contex
3010: 74 53 74 61 63 6b 3b 20 20 2f 2a 20 53 74 61 63  tStack;  /* Stac
3020: 6b 20 75 73 65 64 20 62 79 20 6f 70 63 6f 64 65  k used by opcode
3030: 73 20 43 6f 6e 74 65 78 74 50 75 73 68 20 26 20  s ContextPush & 
3040: 43 6f 6e 74 65 78 74 50 6f 70 2a 2f 0a 20 20 69  ContextPop*/.  i
3050: 6e 74 20 70 63 3b 20 20 20 20 20 20 20 20 20 20  nt pc;          
3060: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70 72         /* The pr
3070: 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72 20 2a 2f  ogram counter */
3080: 0a 20 20 69 6e 74 20 72 63 3b 20 20 20 20 20 20  .  int rc;      
3090: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61             /* Va
30a0: 6c 75 65 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f  lue to return */
30b0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 75 6e 69 71  .  unsigned uniq
30c0: 75 65 43 6e 74 3b 20 20 20 20 20 2f 2a 20 55 73  ueCnt;     /* Us
30d0: 65 64 20 62 79 20 4f 50 5f 4d 61 6b 65 52 65 63  ed by OP_MakeRec
30e0: 6f 72 64 20 77 68 65 6e 20 50 32 21 3d 30 20 2a  ord when P2!=0 *
30f0: 2f 0a 20 20 69 6e 74 20 65 72 72 6f 72 41 63 74  /.  int errorAct
3100: 69 6f 6e 3b 20 20 20 20 20 20 20 20 2f 2a 20 52  ion;        /* R
3110: 65 63 6f 76 65 72 79 20 61 63 74 69 6f 6e 20 74  ecovery action t
3120: 6f 20 64 6f 20 69 6e 20 63 61 73 65 20 6f 66 20  o do in case of 
3130: 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 69 6e  an error */.  in
3140: 74 20 75 6e 64 6f 54 72 61 6e 73 4f 6e 45 72 72  t undoTransOnErr
3150: 6f 72 3b 20 20 20 2f 2a 20 49 66 20 65 72 72 6f  or;   /* If erro
3160: 72 2c 20 65 69 74 68 65 72 20 52 4f 4c 4c 42 41  r, either ROLLBA
3170: 43 4b 20 6f 72 20 43 4f 4d 4d 49 54 20 2a 2f 0a  CK or COMMIT */.
3180: 20 20 69 6e 74 20 69 6e 54 65 6d 70 54 72 61 6e    int inTempTran
3190: 73 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75  s;        /* Tru
31a0: 65 20 69 66 20 74 65 6d 70 20 64 61 74 61 62 61  e if temp databa
31b0: 73 65 20 69 73 20 74 72 61 6e 73 61 63 74 69 6f  se is transactio
31c0: 6e 65 64 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74  ned */.  int ret
31d0: 75 72 6e 53 74 61 63 6b 5b 31 30 30 5d 3b 20 20  urnStack[100];  
31e0: 20 2f 2a 20 52 65 74 75 72 6e 20 61 64 64 72 65   /* Return addre
31f0: 73 73 20 73 74 61 63 6b 20 66 6f 72 20 4f 50 5f  ss stack for OP_
3200: 47 6f 73 75 62 20 26 20 4f 50 5f 52 65 74 75 72  Gosub & OP_Retur
3210: 6e 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74 75 72  n */.  int retur
3220: 6e 44 65 70 74 68 3b 20 20 20 20 20 20 20 20 2f  nDepth;        /
3230: 2a 20 4e 65 78 74 20 75 6e 75 73 65 64 20 65 6c  * Next unused el
3240: 65 6d 65 6e 74 20 69 6e 20 72 65 74 75 72 6e 53  ement in returnS
3250: 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20  tack[] */.  int 
3260: 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20  nResColumn;     
3270: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
3280: 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e 65 20   columns in one 
3290: 72 6f 77 20 6f 66 20 74 68 65 20 72 65 73 75 6c  row of the resul
32a0: 74 20 73 65 74 20 2a 2f 0a 20 20 63 68 61 72 20  t set */.  char 
32b0: 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e 3b 20 20  **azResColumn;  
32c0: 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66 6f 72     /* Values for
32d0: 20 6f 6e 65 20 72 6f 77 20 6f 66 20 72 65 73 75   one row of resu
32e0: 6c 74 20 2a 2f 20 0a 20 20 69 6e 74 20 70 6f 70  lt */ .  int pop
32f0: 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20  Stack;          
3300: 20 2f 2a 20 50 6f 70 20 74 68 65 20 73 74 61 63   /* Pop the stac
3310: 6b 20 74 68 69 73 20 6d 75 63 68 20 6f 6e 20 65  k this much on e
3320: 6e 74 72 79 20 74 6f 20 56 64 62 65 45 78 65 63  ntry to VdbeExec
3330: 28 29 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 45  () */.  char *zE
3340: 72 72 4d 73 67 3b 20 20 20 20 20 20 20 20 20 20  rrMsg;          
3350: 2f 2a 20 45 72 72 6f 72 20 6d 65 73 73 61 67 65  /* Error message
3360: 20 77 72 69 74 74 65 6e 20 68 65 72 65 20 2a 2f   written here */
3370: 0a 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20 20  .  u8 explain;  
3380: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72             /* Tr
3390: 75 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70 72  ue if EXPLAIN pr
33a0: 65 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f 6d  esent on SQL com
33b0: 6d 61 6e 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  mand */.};../*.*
33c0: 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  * The following 
33d0: 61 72 65 20 61 6c 6c 6f 77 65 64 20 76 61 6c 75  are allowed valu
33e0: 65 73 20 66 6f 72 20 56 64 62 65 2e 6d 61 67 69  es for Vdbe.magi
33f0: 63 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42  c.*/.#define VDB
3400: 45 5f 4d 41 47 49 43 5f 49 4e 49 54 20 20 20 20  E_MAGIC_INIT    
3410: 20 30 78 32 36 62 63 65 61 61 35 20 20 20 20 2f   0x26bceaa5    /
3420: 2a 20 42 75 69 6c 64 69 6e 67 20 61 20 56 44 42  * Building a VDB
3430: 45 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 23 64 65  E program */.#de
3440: 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f  fine VDBE_MAGIC_
3450: 52 55 4e 20 20 20 20 20 20 30 78 62 64 66 32 30  RUN      0xbdf20
3460: 64 61 33 20 20 20 20 2f 2a 20 56 44 42 45 20 69  da3    /* VDBE i
3470: 73 20 72 65 61 64 79 20 74 6f 20 65 78 65 63 75  s ready to execu
3480: 74 65 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44  te */.#define VD
3490: 42 45 5f 4d 41 47 49 43 5f 48 41 4c 54 20 20 20  BE_MAGIC_HALT   
34a0: 20 20 30 78 35 31 39 63 32 39 37 33 20 20 20 20    0x519c2973    
34b0: 2f 2a 20 56 44 42 45 20 68 61 73 20 63 6f 6d 70  /* VDBE has comp
34c0: 6c 65 74 65 64 20 65 78 65 63 75 74 69 6f 6e 20  leted execution 
34d0: 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f  */.#define VDBE_
34e0: 4d 41 47 49 43 5f 44 45 41 44 20 20 20 20 20 30  MAGIC_DEAD     0
34f0: 78 62 36 30 36 63 33 63 38 20 20 20 20 2f 2a 20  xb606c3c8    /* 
3500: 54 68 65 20 56 44 42 45 20 68 61 73 20 62 65 65  The VDBE has bee
3510: 6e 20 64 65 61 6c 6c 6f 63 61 74 65 64 20 2a 2f  n deallocated */
3520: 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69 6f 6e  ../*.** Function
3530: 20 70 72 6f 74 6f 74 79 70 65 73 0a 2a 2f 0a 76   prototypes.*/.v
3540: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 43  oid sqlite3VdbeC
3550: 6c 65 61 6e 75 70 43 75 72 73 6f 72 28 43 75 72  leanupCursor(Cur
3560: 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69  sor*);.void sqli
3570: 74 65 33 56 64 62 65 53 6f 72 74 65 72 52 65 73  te3VdbeSorterRes
3580: 65 74 28 56 64 62 65 2a 29 3b 0a 76 6f 69 64 20  et(Vdbe*);.void 
3590: 73 71 6c 69 74 65 33 56 64 62 65 41 67 67 52 65  sqlite3VdbeAggRe
35a0: 73 65 74 28 41 67 67 2a 29 3b 0a 76 6f 69 64 20  set(Agg*);.void 
35b0: 73 71 6c 69 74 65 33 56 64 62 65 4b 65 79 6c 69  sqlite3VdbeKeyli
35c0: 73 74 46 72 65 65 28 4b 65 79 6c 69 73 74 2a 29  stFree(Keylist*)
35d0: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 56 64 62  ;.void sqliteVdb
35e0: 65 50 6f 70 53 74 61 63 6b 28 56 64 62 65 2a 2c  ePopStack(Vdbe*,
35f0: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  int);.int sqlite
3600: 33 56 64 62 65 43 75 72 73 6f 72 4d 6f 76 65 74  3VdbeCursorMovet
3610: 6f 28 43 75 72 73 6f 72 2a 29 3b 0a 23 69 66 20  o(Cursor*);.#if 
3620: 21 64 65 66 69 6e 65 64 28 4e 44 45 42 55 47 29  !defined(NDEBUG)
3630: 20 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 42 45   || defined(VDBE
3640: 5f 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20 73  _PROFILE).void s
3650: 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74 4f  qlite3VdbePrintO
3660: 70 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f 70  p(FILE*, int, Op
3670: 2a 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73  *);.#endif.int s
3680: 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61 6c  qlite3VdbeSerial
3690: 54 79 70 65 4c 65 6e 28 75 36 34 29 3b 0a 75 36  TypeLen(u64);.u6
36a0: 34 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72  4 sqlite3VdbeSer
36b0: 69 61 6c 54 79 70 65 28 63 6f 6e 73 74 20 4d 65  ialType(const Me
36c0: 6d 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  m *);.int sqlite
36d0: 33 56 64 62 65 53 65 72 69 61 6c 50 75 74 28 75  3VdbeSerialPut(u
36e0: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 2c 20  nsigned char *, 
36f0: 63 6f 6e 73 74 20 4d 65 6d 20 2a 29 3b 0a 69 6e  const Mem *);.in
3700: 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72  t sqlite3VdbeSer
3710: 69 61 6c 47 65 74 28 63 6f 6e 73 74 20 75 6e 73  ialGet(const uns
3720: 69 67 6e 65 64 20 63 68 61 72 20 2a 2c 20 75 36  igned char *, u6
3730: 34 2c 20 4d 65 6d 20 2a 29 3b 0a 0a 69 6e 74 20  4, Mem *);..int 
3740: 73 71 6c 69 74 65 32 42 74 72 65 65 4b 65 79 43  sqlite2BtreeKeyC
3750: 6f 6d 70 61 72 65 28 42 74 43 75 72 73 6f 72 20  ompare(BtCursor 
3760: 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 2c  *, const void *,
3770: 20 69 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 20 2a   int, int, int *
3780: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
3790: 62 65 49 64 78 4b 65 79 43 6f 6d 70 61 72 65 28  beIdxKeyCompare(
37a0: 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2c 20 63  Cursor*, int , c
37b0: 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68  onst unsigned ch
37c0: 61 72 2a 2c 20 69 6e 74 2a 29 3b 0a 69 6e 74 20  ar*, int*);.int 
37d0: 73 71 6c 69 74 65 33 56 64 62 65 49 64 78 52 6f  sqlite3VdbeIdxRo
37e0: 77 69 64 28 42 74 43 75 72 73 6f 72 20 2a 2c 20  wid(BtCursor *, 
37f0: 69 36 34 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  i64 *);.int sqli
3800: 74 65 33 4d 65 6d 43 6f 6d 70 61 72 65 28 4d 65  te3MemCompare(Me
3810: 6d 20 2a 2c 20 4d 65 6d 20 2a 29 3b 0a 69 6e 74  m *, Mem *);.int
3820: 20 73 71 6c 69 74 65 33 56 64 62 65 4b 65 79 43   sqlite3VdbeKeyC
3830: 6f 6d 70 61 72 65 28 76 6f 69 64 2a 2c 69 6e 74  ompare(void*,int
3840: 2c 63 6f 6e 73 74 20 76 6f 69 64 2a 2c 69 6e 74  ,const void*,int
3850: 2c 20 63 6f 6e 73 74 20 76 6f 69 64 2a 29 3b 0a  , const void*);.
3860: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 52  int sqlite3VdbeR
3870: 6f 77 43 6f 6d 70 61 72 65 28 76 6f 69 64 2a 2c  owCompare(void*,
3880: 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64 2a 2c  int,const void*,
3890: 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69 64 2a  int, const void*
38a0: 29 3b 0a                                         );.