/ Hex Artifact Content
Login

Artifact 03f4c3642482570a697a42a9bbb12908c6535bbe:


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 7d 3b 0a 74 79 70 65 64 65 66 20  w */.};.typedef 
0d60: 73 74 72 75 63 74 20 43 75 72 73 6f 72 20 43 75  struct Cursor Cu
0d70: 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 73  rsor;../*.** A s
0d80: 6f 72 74 65 72 20 62 75 69 6c 64 73 20 61 20 6c  orter builds a l
0d90: 69 73 74 20 6f 66 20 65 6c 65 6d 65 6e 74 73 20  ist of elements 
0da0: 74 6f 20 62 65 20 73 6f 72 74 65 64 2e 20 20 45  to be sorted.  E
0db0: 61 63 68 20 65 6c 65 6d 65 6e 74 20 6f 66 0a 2a  ach element of.*
0dc0: 2a 20 74 68 65 20 6c 69 73 74 20 69 73 20 61 6e  * the list is an
0dd0: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65   instance of the
0de0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63   following struc
0df0: 74 75 72 65 2e 0a 2a 2f 0a 74 79 70 65 64 65 66  ture..*/.typedef
0e00: 20 73 74 72 75 63 74 20 53 6f 72 74 65 72 20 53   struct Sorter S
0e10: 6f 72 74 65 72 3b 0a 73 74 72 75 63 74 20 53 6f  orter;.struct So
0e20: 72 74 65 72 20 7b 0a 20 20 69 6e 74 20 6e 4b 65  rter {.  int nKe
0e30: 79 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  y;           /* 
0e40: 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20  Number of bytes 
0e50: 69 6e 20 74 68 65 20 6b 65 79 20 2a 2f 0a 20 20  in the key */.  
0e60: 63 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20 20 20  char *zKey;     
0e70: 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 20 62      /* The key b
0e80: 79 20 77 68 69 63 68 20 77 65 20 77 69 6c 6c 20  y which we will 
0e90: 73 6f 72 74 20 2a 2f 0a 20 20 69 6e 74 20 6e 44  sort */.  int nD
0ea0: 61 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  ata;          /*
0eb0: 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   Number of bytes
0ec0: 20 69 6e 20 74 68 65 20 64 61 74 61 20 2a 2f 0a   in the data */.
0ed0: 20 20 63 68 61 72 20 2a 70 44 61 74 61 3b 20 20    char *pData;  
0ee0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64 61 74        /* The dat
0ef0: 61 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74  a associated wit
0f00: 68 20 74 68 69 73 20 6b 65 79 20 2a 2f 0a 20 20  h this key */.  
0f10: 53 6f 72 74 65 72 20 2a 70 4e 65 78 74 3b 20 20  Sorter *pNext;  
0f20: 20 20 20 20 2f 2a 20 4e 65 78 74 20 69 6e 20 74      /* Next in t
0f30: 68 65 20 6c 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f  he list */.};../
0f40: 2a 20 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66 20  * .** Number of 
0f50: 62 75 63 6b 65 74 73 20 75 73 65 64 20 66 6f 72  buckets used for
0f60: 20 6d 65 72 67 65 2d 73 6f 72 74 2e 20 20 0a 2a   merge-sort.  .*
0f70: 2f 0a 23 64 65 66 69 6e 65 20 4e 53 4f 52 54 20  /.#define NSORT 
0f80: 33 30 0a 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62 65 72  30../*.** Number
0f90: 20 6f 66 20 62 79 74 65 73 20 6f 66 20 73 74 72   of bytes of str
0fa0: 69 6e 67 20 73 74 6f 72 61 67 65 20 73 70 61 63  ing storage spac
0fb0: 65 20 61 76 61 69 6c 61 62 6c 65 20 74 6f 20 65  e available to e
0fc0: 61 63 68 20 73 74 61 63 6b 0a 2a 2a 20 6c 61 79  ach stack.** lay
0fd0: 65 72 20 77 69 74 68 6f 75 74 20 68 61 76 69 6e  er without havin
0fe0: 67 20 74 6f 20 6d 61 6c 6c 6f 63 2e 20 20 4e 42  g to malloc.  NB
0ff0: 46 53 20 69 73 20 73 68 6f 72 74 20 66 6f 72 20  FS is short for 
1000: 4e 75 6d 62 65 72 20 6f 66 20 42 79 74 65 73 0a  Number of Bytes.
1010: 2a 2a 20 46 6f 72 20 53 74 72 69 6e 67 73 2e 0a  ** For Strings..
1020: 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 42 46 53 20  */.#define NBFS 
1030: 33 32 0a 0a 2f 2a 0a 2a 2a 20 41 20 73 69 6e 67  32../*.** A sing
1040: 6c 65 20 6c 65 76 65 6c 20 6f 66 20 74 68 65 20  le level of the 
1050: 73 74 61 63 6b 20 6f 72 20 61 20 73 69 6e 67 6c  stack or a singl
1060: 65 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 0a 2a 2a  e memory cell.**
1070: 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20   is an instance 
1080: 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  of the following
1090: 20 73 74 72 75 63 74 75 72 65 2e 20 0a 2a 2f 0a   structure. .*/.
10a0: 73 74 72 75 63 74 20 4d 65 6d 20 7b 0a 20 20 69  struct Mem {.  i
10b0: 36 34 20 69 3b 20 20 20 20 20 20 20 20 20 20 20  64 i;           
10c0: 20 20 20 2f 2a 20 49 6e 74 65 67 65 72 20 76 61     /* Integer va
10d0: 6c 75 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20  lue */.  int n; 
10e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
10f0: 4e 75 6d 62 65 72 20 6f 66 20 63 68 61 72 61 63  Number of charac
1100: 74 65 72 73 20 69 6e 20 73 74 72 69 6e 67 20 76  ters in string v
1110: 61 6c 75 65 2c 20 69 6e 63 6c 75 64 69 6e 67 20  alue, including 
1120: 27 5c 30 27 20 2a 2f 0a 20 20 69 6e 74 20 66 6c  '\0' */.  int fl
1130: 61 67 73 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  ags;          /*
1140: 20 53 6f 6d 65 20 63 6f 6d 62 69 6e 61 74 69 6f   Some combinatio
1150: 6e 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d  n of MEM_Null, M
1160: 45 4d 5f 53 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c  EM_Str, MEM_Dyn,
1170: 20 65 74 63 2e 20 2a 2f 0a 20 20 64 6f 75 62 6c   etc. */.  doubl
1180: 65 20 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f  e r;           /
1190: 2a 20 52 65 61 6c 20 76 61 6c 75 65 20 2a 2f 0a  * Real value */.
11a0: 20 20 63 68 61 72 20 2a 7a 3b 20 20 20 20 20 20    char *z;      
11b0: 20 20 20 20 20 20 2f 2a 20 53 74 72 69 6e 67 20        /* String 
11c0: 6f 72 20 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f  or BLOB value */
11d0: 0a 20 20 63 68 61 72 20 7a 53 68 6f 72 74 5b 4e  .  char zShort[N
11e0: 42 46 53 5d 3b 20 20 2f 2a 20 53 70 61 63 65 20  BFS];  /* Space 
11f0: 66 6f 72 20 73 68 6f 72 74 20 73 74 72 69 6e 67  for short string
1200: 73 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20  s */.};.typedef 
1210: 73 74 72 75 63 74 20 4d 65 6d 20 4d 65 6d 3b 0a  struct Mem Mem;.
1220: 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 77 65 64 20 76  ./*.** Allowed v
1230: 61 6c 75 65 73 20 66 6f 72 20 4d 65 6d 2e 66 6c  alues for Mem.fl
1240: 61 67 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 66  ags..**.** The f
1250: 69 72 73 74 20 35 20 76 61 6c 75 65 73 20 64 65  irst 5 values de
1260: 74 65 72 6d 69 6e 65 20 74 68 65 20 64 61 74 61  termine the data
1270: 20 74 79 70 65 28 73 29 2e 20 20 4e 75 6c 6c 20   type(s).  Null 
1280: 61 6e 64 20 42 6c 6f 62 20 6d 75 73 74 0a 2a 2a  and Blob must.**
1290: 20 6f 63 63 75 72 20 61 6c 6f 6e 65 2e 20 20 42   occur alone.  B
12a0: 75 74 20 53 74 72 2c 20 49 6e 74 2c 20 61 6e 64  ut Str, Int, and
12b0: 20 52 65 61 6c 20 63 61 6e 20 6f 63 63 75 72 20   Real can occur 
12c0: 74 6f 67 65 74 68 65 72 2e 0a 2a 2a 0a 2a 2a 20  together..**.** 
12d0: 54 68 65 20 6e 65 78 74 20 33 20 75 74 66 20 65  The next 3 utf e
12e0: 6e 74 72 69 65 73 20 64 65 74 65 72 6d 69 6e 65  ntries determine
12f0: 20 74 68 65 20 74 65 78 74 20 72 65 70 72 65 73   the text repres
1300: 65 6e 74 61 74 69 6f 6e 20 66 6f 72 20 73 74 72  entation for str
1310: 69 6e 67 73 2e 0a 2a 2a 20 54 68 65 73 65 20 76  ings..** These v
1320: 61 6c 75 65 73 20 61 72 65 20 6f 6e 6c 79 20 6d  alues are only m
1330: 65 61 6e 69 6e 67 66 75 6c 20 69 66 20 74 68 65  eaningful if the
1340: 20 74 79 70 65 20 69 73 20 53 74 72 2e 0a 2a 2a   type is Str..**
1350: 0a 2a 2a 20 54 68 65 20 6c 61 73 74 20 34 20 76  .** The last 4 v
1360: 61 6c 75 65 73 20 73 70 65 63 69 66 79 20 77 68  alues specify wh
1370: 61 74 20 6b 69 6e 64 20 6f 66 20 6d 65 6d 6f 72  at kind of memor
1380: 79 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74  y Mem.z points t
1390: 6f 2e 0a 2a 2a 20 54 68 65 73 65 20 76 61 6c 75  o..** These valu
13a0: 73 20 61 72 65 20 6f 6e 6c 79 20 6d 65 61 6e 69  s are only meani
13b0: 6e 67 66 75 6c 20 69 66 20 74 68 65 20 53 74 72  ngful if the Str
13c0: 20 6f 72 20 42 6c 6f 62 20 74 79 70 65 73 20 61   or Blob types a
13d0: 72 65 20 75 73 65 64 2e 0a 2a 2f 0a 23 64 65 66  re used..*/.#def
13e0: 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20 20  ine MEM_Null    
13f0: 20 20 30 78 30 30 30 31 20 20 20 2f 2a 20 56 61    0x0001   /* Va
1400: 6c 75 65 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a 23  lue is NULL */.#
1410: 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72 20 20  define MEM_Str  
1420: 20 20 20 20 20 30 78 30 30 30 32 20 20 20 2f 2a       0x0002   /*
1430: 20 56 61 6c 75 65 20 69 73 20 61 20 73 74 72 69   Value is a stri
1440: 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  ng */.#define ME
1450: 4d 5f 49 6e 74 20 20 20 20 20 20 20 30 78 30 30  M_Int       0x00
1460: 30 34 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73  04   /* Value is
1470: 20 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23   an integer */.#
1480: 64 65 66 69 6e 65 20 4d 45 4d 5f 52 65 61 6c 20  define MEM_Real 
1490: 20 20 20 20 20 30 78 30 30 30 38 20 20 20 2f 2a       0x0008   /*
14a0: 20 56 61 6c 75 65 20 69 73 20 61 20 72 65 61 6c   Value is a real
14b0: 20 6e 75 6d 62 65 72 20 2a 2f 0a 23 64 65 66 69   number */.#defi
14c0: 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20 20 20 20 20  ne MEM_Blob     
14d0: 20 30 78 30 30 31 30 20 20 20 2f 2a 20 56 61 6c   0x0010   /* Val
14e0: 75 65 20 69 73 20 61 20 42 4c 4f 42 20 2a 2f 0a  ue is a BLOB */.
14f0: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55 74 66  .#define MEM_Utf
1500: 38 20 20 20 20 20 20 30 78 30 30 32 30 20 20 20  8      0x0020   
1510: 2f 2a 20 53 74 72 69 6e 67 20 75 73 65 73 20 55  /* String uses U
1520: 54 46 2d 38 20 65 6e 63 6f 64 69 6e 67 20 2a 2f  TF-8 encoding */
1530: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55 74 66  .#define MEM_Utf
1540: 31 36 62 65 20 20 20 30 78 30 30 34 30 20 20 20  16be   0x0040   
1550: 2f 2a 20 53 74 72 69 6e 67 20 75 73 65 73 20 55  /* String uses U
1560: 54 46 2d 31 36 20 62 69 67 2d 65 6e 64 69 61 6e  TF-16 big-endian
1570: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f   */.#define MEM_
1580: 55 74 66 31 36 6c 65 20 20 20 30 78 30 30 38 30  Utf16le   0x0080
1590: 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 75 73 65     /* String use
15a0: 73 20 55 54 46 2d 31 36 20 6c 69 74 74 6c 65 2d  s UTF-16 little-
15b0: 65 6e 64 69 61 6e 20 2a 2f 0a 0a 23 64 65 66 69  endian */..#defi
15c0: 6e 65 20 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20  ne MEM_Dyn      
15d0: 20 30 78 30 31 30 30 20 20 20 2f 2a 20 4e 65 65   0x0100   /* Nee
15e0: 64 20 74 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65  d to call sqlite
15f0: 46 72 65 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20  Free() on Mem.z 
1600: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53  */.#define MEM_S
1610: 74 61 74 69 63 20 20 20 20 30 78 30 32 30 30 20  tatic    0x0200 
1620: 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74    /* Mem.z point
1630: 73 20 74 6f 20 61 20 73 74 61 74 69 63 20 73 74  s to a static st
1640: 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ring */.#define 
1650: 4d 45 4d 5f 45 70 68 65 6d 20 20 20 20 20 30 78  MEM_Ephem     0x
1660: 30 34 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20  0400   /* Mem.z 
1670: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 65 70 68  points to an eph
1680: 65 6d 65 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f  emeral string */
1690: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 68 6f  .#define MEM_Sho
16a0: 72 74 20 20 20 20 20 30 78 30 38 30 30 20 20 20  rt     0x0800   
16b0: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  /* Mem.z points 
16c0: 74 6f 20 4d 65 6d 2e 7a 53 68 6f 72 74 20 2a 2f  to Mem.zShort */
16d0: 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69  ../* The followi
16e0: 6e 67 20 4d 45 4d 5f 20 76 61 6c 75 65 20 61 70  ng MEM_ value ap
16f0: 70 65 61 72 73 20 6f 6e 6c 79 20 69 6e 20 41 67  pears only in Ag
1700: 67 45 6c 65 6d 2e 61 4d 65 6d 2e 73 2e 66 6c 61  gElem.aMem.s.fla
1710: 67 20 66 69 65 6c 64 73 2e 0a 2a 2a 20 49 74 20  g fields..** It 
1720: 69 6e 64 69 63 61 74 65 73 20 74 68 61 74 20 74  indicates that t
1730: 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67  he corresponding
1740: 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e 7a 20   AggElem.aMem.z 
1750: 70 6f 69 6e 74 73 20 74 6f 20 61 0a 2a 2a 20 61  points to a.** a
1760: 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f  ggregate functio
1770: 6e 20 63 6f 6e 74 65 78 74 20 74 68 61 74 20 6e  n context that n
1780: 65 65 64 73 20 74 6f 20 62 65 20 66 69 6e 61 6c  eeds to be final
1790: 69 7a 65 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  ized..*/.#define
17a0: 20 4d 45 4d 5f 41 67 67 43 74 78 20 20 20 20 30   MEM_AggCtx    0
17b0: 78 31 30 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a  x1000   /* Mem.z
17c0: 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 67   points to an ag
17d0: 67 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65  g function conte
17e0: 78 74 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 65  xt */../*.** The
17f0: 20 22 63 6f 6e 74 65 78 74 22 20 61 72 67 75 6d   "context" argum
1800: 65 6e 74 20 66 6f 72 20 61 20 69 6e 73 74 61 6c  ent for a instal
1810: 6c 61 62 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20  lable function. 
1820: 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e   A pointer to an
1830: 0a 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20  .** instance of 
1840: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69  this structure i
1850: 73 20 74 68 65 20 66 69 72 73 74 20 61 72 67 75  s the first argu
1860: 6d 65 6e 74 20 74 6f 20 74 68 65 20 72 6f 75 74  ment to the rout
1870: 69 6e 65 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70  ines used.** imp
1880: 6c 65 6d 65 6e 74 20 74 68 65 20 53 51 4c 20 66  lement the SQL f
1890: 75 6e 63 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20  unctions..**.** 
18a0: 54 68 65 72 65 20 69 73 20 61 20 74 79 70 65 64  There is a typed
18b0: 65 66 20 66 6f 72 20 74 68 69 73 20 73 74 72 75  ef for this stru
18c0: 63 74 75 72 65 20 69 6e 20 73 71 6c 69 74 65 2e  cture in sqlite.
18d0: 68 2e 20 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69  h.  So all routi
18e0: 6e 65 73 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65  nes,.** even the
18f0: 20 70 75 62 6c 69 63 20 69 6e 74 65 72 66 61 63   public interfac
1900: 65 20 74 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e  e to SQLite, can
1910: 20 75 73 65 20 61 20 70 6f 69 6e 74 65 72 20 74   use a pointer t
1920: 6f 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65  o this structure
1930: 2e 0a 2a 2a 20 42 75 74 20 74 68 69 73 20 66 69  ..** But this fi
1940: 6c 65 20 69 73 20 74 68 65 20 6f 6e 6c 79 20 70  le is the only p
1950: 6c 61 63 65 20 77 68 65 72 65 20 74 68 65 20 69  lace where the i
1960: 6e 74 65 72 6e 61 6c 20 64 65 74 61 69 6c 73 20  nternal details 
1970: 6f 66 20 74 68 69 73 0a 2a 2a 20 73 74 72 75 63  of this.** struc
1980: 74 75 72 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a  ture are known..
1990: 2a 2a 0a 2a 2a 20 54 68 69 73 20 73 74 72 75 63  **.** This struc
19a0: 74 75 72 65 20 69 73 20 64 65 66 69 6e 65 64 20  ture is defined 
19b0: 69 6e 73 69 64 65 20 6f 66 20 76 64 62 65 2e 63  inside of vdbe.c
19c0: 20 62 65 63 61 75 73 65 20 69 74 20 75 73 65 73   because it uses
19d0: 20 73 75 62 73 74 72 75 63 74 75 72 65 73 0a 2a   substructures.*
19e0: 2a 20 28 4d 65 6d 29 20 77 68 69 63 68 20 61 72  * (Mem) which ar
19f0: 65 20 6f 6e 6c 79 20 64 65 66 69 6e 65 64 20 74  e only defined t
1a00: 68 65 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  here..*/.struct 
1a10: 73 71 6c 69 74 65 5f 66 75 6e 63 20 7b 0a 20 20  sqlite_func {.  
1a20: 46 75 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b 20  FuncDef *pFunc; 
1a30: 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20    /* Pointer to 
1a40: 66 75 6e 63 74 69 6f 6e 20 69 6e 66 6f 72 6d 61  function informa
1a50: 74 69 6f 6e 2e 20 20 4d 55 53 54 20 42 45 20 46  tion.  MUST BE F
1a60: 49 52 53 54 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b  IRST */.  Mem s;
1a70: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
1a80: 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75 65 20  he return value 
1a90: 69 73 20 73 74 6f 72 65 64 20 68 65 72 65 20 2a  is stored here *
1aa0: 2f 0a 20 20 76 6f 69 64 20 2a 70 41 67 67 3b 20  /.  void *pAgg; 
1ab0: 20 20 20 20 20 20 2f 2a 20 41 67 67 72 65 67 61        /* Aggrega
1ac0: 74 65 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20  te context */.  
1ad0: 75 38 20 69 73 45 72 72 6f 72 3b 20 20 20 20 20  u8 isError;     
1ae0: 20 20 2f 2a 20 53 65 74 20 74 6f 20 74 72 75 65    /* Set to true
1af0: 20 66 6f 72 20 61 6e 20 65 72 72 6f 72 20 2a 2f   for an error */
1b00: 0a 20 20 75 38 20 69 73 53 74 65 70 3b 20 20 20  .  u8 isStep;   
1b10: 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20       /* Current 
1b20: 69 6e 20 74 68 65 20 73 74 65 70 20 66 75 6e 63  in the step func
1b30: 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 63 6e  tion */.  int cn
1b40: 74 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  t;          /* N
1b50: 75 6d 62 65 72 20 6f 66 20 74 69 6d 65 73 20 74  umber of times t
1b60: 68 61 74 20 74 68 65 20 73 74 65 70 20 66 75 6e  hat the step fun
1b70: 63 74 69 6f 6e 20 68 61 73 20 62 65 65 6e 20 63  ction has been c
1b80: 61 6c 6c 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  alled */.};../*.
1b90: 2a 2a 20 41 6e 20 41 67 67 20 73 74 72 75 63 74  ** An Agg struct
1ba0: 75 72 65 20 64 65 73 63 72 69 62 65 73 20 61 6e  ure describes an
1bb0: 20 41 67 67 72 65 67 61 74 6f 72 2e 20 20 45 61   Aggregator.  Ea
1bc0: 63 68 20 41 67 67 20 63 6f 6e 73 69 73 74 73 20  ch Agg consists 
1bd0: 6f 66 0a 2a 2a 20 7a 65 72 6f 20 6f 72 20 6d 6f  of.** zero or mo
1be0: 72 65 20 41 67 67 72 65 67 61 74 6f 72 20 65 6c  re Aggregator el
1bf0: 65 6d 65 6e 74 73 20 28 41 67 67 45 6c 65 6d 29  ements (AggElem)
1c00: 2e 20 20 45 61 63 68 20 41 67 67 45 6c 65 6d 20  .  Each AggElem 
1c10: 63 6f 6e 74 61 69 6e 73 0a 2a 2a 20 61 20 6b 65  contains.** a ke
1c20: 79 20 61 6e 64 20 6f 6e 65 20 6f 72 20 6d 6f 72  y and one or mor
1c30: 65 20 76 61 6c 75 65 73 2e 20 20 54 68 65 20 76  e values.  The v
1c40: 61 6c 75 65 73 20 61 72 65 20 75 73 65 64 20 69  alues are used i
1c50: 6e 20 70 72 6f 63 65 73 73 69 6e 67 0a 2a 2a 20  n processing.** 
1c60: 61 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69  aggregate functi
1c70: 6f 6e 73 20 69 6e 20 61 20 53 45 4c 45 43 54 2e  ons in a SELECT.
1c80: 20 20 54 68 65 20 6b 65 79 20 69 73 20 75 73 65    The key is use
1c90: 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 0a 2a  d to implement.*
1ca0: 2a 20 74 68 65 20 47 52 4f 55 50 20 42 59 20 63  * the GROUP BY c
1cb0: 6c 61 75 73 65 20 6f 66 20 61 20 73 65 6c 65 63  lause of a selec
1cc0: 74 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  t..*/.typedef st
1cd0: 72 75 63 74 20 41 67 67 20 41 67 67 3b 0a 74 79  ruct Agg Agg;.ty
1ce0: 70 65 64 65 66 20 73 74 72 75 63 74 20 41 67 67  pedef struct Agg
1cf0: 45 6c 65 6d 20 41 67 67 45 6c 65 6d 3b 0a 73 74  Elem AggElem;.st
1d00: 72 75 63 74 20 41 67 67 20 7b 0a 20 20 69 6e 74  ruct Agg {.  int
1d10: 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20   nMem;          
1d20: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 76    /* Number of v
1d30: 61 6c 75 65 73 20 73 74 6f 72 65 64 20 69 6e 20  alues stored in 
1d40: 65 61 63 68 20 41 67 67 45 6c 65 6d 20 2a 2f 0a  each AggElem */.
1d50: 20 20 41 67 67 45 6c 65 6d 20 2a 70 43 75 72 72    AggElem *pCurr
1d60: 65 6e 74 3b 20 20 20 2f 2a 20 54 68 65 20 41 67  ent;   /* The Ag
1d70: 67 45 6c 65 6d 20 63 75 72 72 65 6e 74 6c 79 20  gElem currently 
1d80: 69 6e 20 66 6f 63 75 73 20 2a 2f 0a 20 20 48 61  in focus */.  Ha
1d90: 73 68 45 6c 65 6d 20 2a 70 53 65 61 72 63 68 3b  shElem *pSearch;
1da0: 20 20 20 2f 2a 20 54 68 65 20 68 61 73 68 20 65     /* The hash e
1db0: 6c 65 6d 65 6e 74 20 66 6f 72 20 70 43 75 72 72  lement for pCurr
1dc0: 65 6e 74 20 2a 2f 0a 20 20 48 61 73 68 20 68 61  ent */.  Hash ha
1dd0: 73 68 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  sh;           /*
1de0: 20 48 61 73 68 20 74 61 62 6c 65 20 6f 66 20 61   Hash table of a
1df0: 6c 6c 20 61 67 67 72 65 67 61 74 65 20 65 6c 65  ll aggregate ele
1e00: 6d 65 6e 74 73 20 2a 2f 0a 20 20 46 75 6e 63 44  ments */.  FuncD
1e10: 65 66 20 2a 2a 61 70 46 75 6e 63 3b 20 20 20 20  ef **apFunc;    
1e20: 2f 2a 20 49 6e 66 6f 72 6d 61 74 69 6f 6e 20 61  /* Information a
1e30: 62 6f 75 74 20 61 67 67 72 65 67 61 74 65 20 66  bout aggregate f
1e40: 75 6e 63 74 69 6f 6e 73 20 2a 2f 0a 7d 3b 0a 73  unctions */.};.s
1e50: 74 72 75 63 74 20 41 67 67 45 6c 65 6d 20 7b 0a  truct AggElem {.
1e60: 20 20 63 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20    char *zKey;   
1e70: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6b 65         /* The ke
1e80: 79 20 74 6f 20 74 68 69 73 20 41 67 67 45 6c 65  y to this AggEle
1e90: 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4b 65 79 3b  m */.  int nKey;
1ea0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
1eb0: 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 69  umber of bytes i
1ec0: 6e 20 74 68 65 20 6b 65 79 2c 20 69 6e 63 6c 75  n the key, inclu
1ed0: 64 69 6e 67 20 27 5c 30 27 20 61 74 20 65 6e 64  ding '\0' at end
1ee0: 20 2a 2f 0a 20 20 4d 65 6d 20 61 4d 65 6d 5b 31   */.  Mem aMem[1
1ef0: 5d 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68  ];         /* Th
1f00: 65 20 76 61 6c 75 65 73 20 66 6f 72 20 74 68 69  e values for thi
1f10: 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 7d 3b 0a  s AggElem */.};.
1f20: 0a 2f 2a 0a 2a 2a 20 41 20 53 65 74 20 73 74 72  ./*.** A Set str
1f30: 75 63 74 75 72 65 20 69 73 20 75 73 65 64 20 66  ucture is used f
1f40: 6f 72 20 71 75 69 63 6b 20 74 65 73 74 69 6e 67  or quick testing
1f50: 20 74 6f 20 73 65 65 20 69 66 20 61 20 76 61 6c   to see if a val
1f60: 75 65 0a 2a 2a 20 69 73 20 70 61 72 74 20 6f 66  ue.** is part of
1f70: 20 61 20 73 6d 61 6c 6c 20 73 65 74 2e 20 20 53   a small set.  S
1f80: 65 74 73 20 61 72 65 20 75 73 65 64 20 74 6f 20  ets are used to 
1f90: 69 6d 70 6c 65 6d 65 6e 74 20 63 6f 64 65 20 6c  implement code l
1fa0: 69 6b 65 0a 2a 2a 20 74 68 69 73 3a 0a 2a 2a 20  ike.** this:.** 
1fb0: 20 20 20 20 20 20 20 20 20 20 20 78 2e 79 20 49             x.y I
1fc0: 4e 20 28 27 68 69 27 2c 27 68 6f 6f 27 2c 27 68  N ('hi','hoo','h
1fd0: 75 6d 27 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20  um').*/.typedef 
1fe0: 73 74 72 75 63 74 20 53 65 74 20 53 65 74 3b 0a  struct Set Set;.
1ff0: 73 74 72 75 63 74 20 53 65 74 20 7b 0a 20 20 48  struct Set {.  H
2000: 61 73 68 20 68 61 73 68 3b 20 20 20 20 20 20 20  ash hash;       
2010: 20 20 20 20 20 20 2f 2a 20 41 20 73 65 74 20 69        /* A set i
2020: 73 20 6a 75 73 74 20 61 20 68 61 73 68 20 74 61  s just a hash ta
2030: 62 6c 65 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65  ble */.  HashEle
2040: 6d 20 2a 70 72 65 76 3b 20 20 20 20 20 20 20 20  m *prev;        
2050: 2f 2a 20 50 72 65 76 69 6f 75 73 6c 79 20 61 63  /* Previously ac
2060: 63 65 73 73 65 64 20 68 61 73 68 20 65 6c 65 6d  cessed hash elem
2070: 65 6e 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  en */.};../*.** 
2080: 41 20 4b 65 79 6c 69 73 74 20 69 73 20 61 20 62  A Keylist is a b
2090: 75 6e 63 68 20 6f 66 20 6b 65 79 73 20 69 6e 74  unch of keys int
20a0: 6f 20 61 20 74 61 62 6c 65 2e 20 20 54 68 65 20  o a table.  The 
20b0: 6b 65 79 6c 69 73 74 20 63 61 6e 0a 2a 2a 20 67  keylist can.** g
20c0: 72 6f 77 20 77 69 74 68 6f 75 74 20 62 6f 75 6e  row without boun
20d0: 64 2e 20 20 54 68 65 20 6b 65 79 6c 69 73 74 20  d.  The keylist 
20e0: 73 74 6f 72 65 73 20 74 68 65 20 52 4f 57 49 44  stores the ROWID
20f0: 73 20 6f 66 20 64 61 74 61 62 61 73 65 0a 2a 2a  s of database.**
2100: 20 72 65 63 6f 72 64 73 20 74 68 61 74 20 6e 65   records that ne
2110: 65 64 20 74 6f 20 62 65 20 64 65 6c 65 74 65 64  ed to be deleted
2120: 20 6f 72 20 75 70 64 61 74 65 64 2e 0a 2a 2f 0a   or updated..*/.
2130: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 4b  typedef struct K
2140: 65 79 6c 69 73 74 20 4b 65 79 6c 69 73 74 3b 0a  eylist Keylist;.
2150: 73 74 72 75 63 74 20 4b 65 79 6c 69 73 74 20 7b  struct Keylist {
2160: 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20  .  int nKey;    
2170: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
2180: 66 20 73 6c 6f 74 73 20 69 6e 20 61 4b 65 79 5b  f slots in aKey[
2190: 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 55 73 65 64  ] */.  int nUsed
21a0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74  ;        /* Next
21b0: 20 75 6e 77 72 69 74 74 65 6e 20 73 6c 6f 74 20   unwritten slot 
21c0: 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 69  in aKey[] */.  i
21d0: 6e 74 20 6e 52 65 61 64 3b 20 20 20 20 20 20 20  nt nRead;       
21e0: 20 2f 2a 20 4e 65 78 74 20 75 6e 72 65 61 64 20   /* Next unread 
21f0: 73 6c 6f 74 20 69 6e 20 61 4b 65 79 5b 5d 20 2a  slot in aKey[] *
2200: 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70 4e 65  /.  Keylist *pNe
2210: 78 74 3b 20 20 20 2f 2a 20 4e 65 78 74 20 62 6c  xt;   /* Next bl
2220: 6f 63 6b 20 6f 66 20 6b 65 79 73 20 2a 2f 0a 20  ock of keys */. 
2230: 20 69 36 34 20 61 4b 65 79 5b 31 5d 3b 20 20 20   i64 aKey[1];   
2240: 20 20 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72     /* One or mor
2250: 65 20 6b 65 79 73 2e 20 20 45 78 74 72 61 20 73  e keys.  Extra s
2260: 70 61 63 65 20 61 6c 6c 6f 63 61 74 65 64 20 61  pace allocated a
2270: 73 20 6e 65 65 64 65 64 20 2a 2f 0a 7d 3b 0a 0a  s needed */.};..
2280: 2f 2a 0a 2a 2a 20 41 20 43 6f 6e 74 65 78 74 20  /*.** A Context 
2290: 73 74 6f 72 65 73 20 74 68 65 20 6c 61 73 74 20  stores the last 
22a0: 69 6e 73 65 72 74 20 72 6f 77 69 64 2c 20 74 68  insert rowid, th
22b0: 65 20 6c 61 73 74 20 73 74 61 74 65 6d 65 6e 74  e last statement
22c0: 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 2c 0a 2a   change count,.*
22d0: 2a 20 61 6e 64 20 74 68 65 20 63 75 72 72 65 6e  * and the curren
22e0: 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e  t statement chan
22f0: 67 65 20 63 6f 75 6e 74 20 28 69 2e 65 2e 20 63  ge count (i.e. c
2300: 68 61 6e 67 65 73 20 73 69 6e 63 65 20 6c 61 73  hanges since las
2310: 74 20 73 74 61 74 65 6d 65 6e 74 29 2e 0a 2a 2a  t statement)..**
2320: 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20 43 6f 6e   Elements of Con
2330: 74 65 78 74 20 73 74 72 75 63 74 75 72 65 20 74  text structure t
2340: 79 70 65 20 6d 61 6b 65 20 75 70 20 74 68 65 20  ype make up the 
2350: 43 6f 6e 74 65 78 74 53 74 61 63 6b 2c 20 77 68  ContextStack, wh
2360: 69 63 68 20 69 73 0a 2a 2a 20 75 70 64 61 74 65  ich is.** update
2370: 64 20 62 79 20 74 68 65 20 43 6f 6e 74 65 78 74  d by the Context
2380: 50 75 73 68 20 61 6e 64 20 43 6f 6e 74 65 78 74  Push and Context
2390: 50 6f 70 20 6f 70 63 6f 64 65 73 20 28 75 73 65  Pop opcodes (use
23a0: 64 20 62 79 20 74 72 69 67 67 65 72 73 29 0a 2a  d by triggers).*
23b0: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  /.typedef struct
23c0: 20 43 6f 6e 74 65 78 74 20 43 6f 6e 74 65 78 74   Context Context
23d0: 3b 0a 73 74 72 75 63 74 20 43 6f 6e 74 65 78 74  ;.struct Context
23e0: 20 7b 0a 20 20 69 6e 74 20 6c 61 73 74 52 6f 77   {.  int lastRow
23f0: 69 64 3b 20 20 20 20 2f 2a 20 4c 61 73 74 20 69  id;    /* Last i
2400: 6e 73 65 72 74 20 72 6f 77 69 64 20 28 66 72 6f  nsert rowid (fro
2410: 6d 20 64 62 2d 3e 6c 61 73 74 52 6f 77 69 64 29  m db->lastRowid)
2420: 20 2a 2f 0a 20 20 69 6e 74 20 6c 73 43 68 61 6e   */.  int lsChan
2430: 67 65 3b 20 20 20 20 20 2f 2a 20 4c 61 73 74 20  ge;     /* Last 
2440: 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65  statement change
2450: 20 63 6f 75 6e 74 20 28 66 72 6f 6d 20 64 62 2d   count (from db-
2460: 3e 6c 73 43 68 61 6e 67 65 29 20 2a 2f 0a 20 20  >lsChange) */.  
2470: 69 6e 74 20 63 73 43 68 61 6e 67 65 3b 20 20 20  int csChange;   
2480: 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 73 74 61    /* Current sta
2490: 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f  tement change co
24a0: 75 6e 74 20 28 66 72 6f 6d 20 64 62 2d 3e 63 73  unt (from db->cs
24b0: 43 68 61 6e 67 65 29 20 2a 2f 0a 7d 3b 0a 0a 2f  Change) */.};../
24c0: 2a 0a 2a 2a 20 41 6e 20 69 6e 73 74 61 6e 63 65  *.** An instance
24d0: 20 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c 20   of the virtual 
24e0: 6d 61 63 68 69 6e 65 2e 20 20 54 68 69 73 20 73  machine.  This s
24f0: 74 72 75 63 74 75 72 65 20 63 6f 6e 74 61 69 6e  tructure contain
2500: 73 20 74 68 65 20 63 6f 6d 70 6c 65 74 65 0a 2a  s the complete.*
2510: 2a 20 73 74 61 74 65 20 6f 66 20 74 68 65 20 76  * state of the v
2520: 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e 0a  irtual machine..
2530: 2a 2a 0a 2a 2a 20 54 68 65 20 22 73 71 6c 69 74  **.** The "sqlit
2540: 65 5f 76 6d 22 20 73 74 72 75 63 74 75 72 65 20  e_vm" structure 
2550: 70 6f 69 6e 74 65 72 20 74 68 61 74 20 69 73 20  pointer that is 
2560: 72 65 74 75 72 6e 65 64 20 62 79 20 73 71 6c 69  returned by sqli
2570: 74 65 33 5f 63 6f 6d 70 69 6c 65 28 29 0a 2a 2a  te3_compile().**
2580: 20 69 73 20 72 65 61 6c 6c 79 20 61 20 70 6f 69   is really a poi
2590: 6e 74 65 72 20 74 6f 20 61 6e 20 69 6e 73 74 61  nter to an insta
25a0: 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74 72 75  nce of this stru
25b0: 63 74 75 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74  cture..*/.struct
25c0: 20 56 64 62 65 20 7b 0a 20 20 73 71 6c 69 74 65   Vdbe {.  sqlite
25d0: 20 2a 64 62 3b 20 20 20 20 20 20 20 20 20 2f 2a   *db;         /*
25e0: 20 54 68 65 20 77 68 6f 6c 65 20 64 61 74 61 62   The whole datab
25f0: 61 73 65 20 2a 2f 0a 20 20 56 64 62 65 20 2a 70  ase */.  Vdbe *p
2600: 50 72 65 76 2c 2a 70 4e 65 78 74 3b 20 2f 2a 20  Prev,*pNext; /* 
2610: 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20 56  Linked list of V
2620: 44 42 45 73 20 77 69 74 68 20 74 68 65 20 73 61  DBEs with the sa
2630: 6d 65 20 56 64 62 65 2e 64 62 20 2a 2f 0a 20 20  me Vdbe.db */.  
2640: 46 49 4c 45 20 2a 74 72 61 63 65 3b 20 20 20 20  FILE *trace;    
2650: 20 20 20 20 2f 2a 20 57 72 69 74 65 20 61 6e 20      /* Write an 
2660: 65 78 65 63 75 74 69 6f 6e 20 74 72 61 63 65 20  execution trace 
2670: 68 65 72 65 2c 20 69 66 20 6e 6f 74 20 4e 55 4c  here, if not NUL
2680: 4c 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 3b 20  L */.  int nOp; 
2690: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
26a0: 6d 62 65 72 20 6f 66 20 69 6e 73 74 72 75 63 74  mber of instruct
26b0: 69 6f 6e 73 20 69 6e 20 74 68 65 20 70 72 6f 67  ions in the prog
26c0: 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70  ram */.  int nOp
26d0: 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 2f 2a 20  Alloc;       /* 
26e0: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20  Number of slots 
26f0: 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 61 4f  allocated for aO
2700: 70 5b 5d 20 2a 2f 0a 20 20 4f 70 20 2a 61 4f 70  p[] */.  Op *aOp
2710: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
2720: 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68  Space to hold th
2730: 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e  e virtual machin
2740: 65 27 73 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20  e's program */. 
2750: 20 69 6e 74 20 6e 4c 61 62 65 6c 3b 20 20 20 20   int nLabel;    
2760: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
2770: 66 20 6c 61 62 65 6c 73 20 75 73 65 64 20 2a 2f  f labels used */
2780: 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 41 6c 6c  .  int nLabelAll
2790: 6f 63 3b 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72  oc;    /* Number
27a0: 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63 61   of slots alloca
27b0: 74 65 64 20 69 6e 20 61 4c 61 62 65 6c 5b 5d 20  ted in aLabel[] 
27c0: 2a 2f 0a 20 20 69 6e 74 20 2a 61 4c 61 62 65 6c  */.  int *aLabel
27d0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63  ;        /* Spac
27e0: 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 6c 61  e to hold the la
27f0: 62 65 6c 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61  bels */.  Mem *a
2800: 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20 2f 2a  Stack;        /*
2810: 20 54 68 65 20 6f 70 65 72 61 6e 64 20 73 74 61   The operand sta
2820: 63 6b 2c 20 65 78 63 65 70 74 20 73 74 72 69 6e  ck, except strin
2830: 67 20 76 61 6c 75 65 73 20 2a 2f 0a 20 20 4d 65  g values */.  Me
2840: 6d 20 2a 70 54 6f 73 3b 20 20 20 20 20 20 20 20  m *pTos;        
2850: 20 20 2f 2a 20 54 6f 70 20 65 6e 74 72 79 20 69    /* Top entry i
2860: 6e 20 74 68 65 20 6f 70 65 72 61 6e 64 20 73 74  n the operand st
2870: 61 63 6b 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a  ack */.  char **
2880: 7a 41 72 67 76 3b 20 20 20 20 20 20 20 2f 2a 20  zArgv;       /* 
2890: 54 65 78 74 20 76 61 6c 75 65 73 20 75 73 65 64  Text values used
28a0: 20 62 79 20 74 68 65 20 63 61 6c 6c 62 61 63 6b   by the callback
28b0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a 43   */.  char **azC
28c0: 6f 6c 4e 61 6d 65 3b 20 20 20 2f 2a 20 42 65 63  olName;   /* Bec
28d0: 6f 6d 65 73 20 74 68 65 20 34 74 68 20 70 61 72  omes the 4th par
28e0: 61 6d 65 74 65 72 20 74 6f 20 63 61 6c 6c 62 61  ameter to callba
28f0: 63 6b 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 75  cks */.  int nCu
2900: 72 73 6f 72 3b 20 20 20 20 20 20 20 20 2f 2a 20  rsor;        /* 
2910: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20  Number of slots 
2920: 69 6e 20 61 43 73 72 5b 5d 20 2a 2f 0a 20 20 43  in aCsr[] */.  C
2930: 75 72 73 6f 72 20 2a 61 43 73 72 3b 20 20 20 20  ursor *aCsr;    
2940: 20 20 20 2f 2a 20 4f 6e 65 20 65 6c 65 6d 65 6e     /* One elemen
2950: 74 20 6f 66 20 74 68 69 73 20 61 72 72 61 79 20  t of this array 
2960: 66 6f 72 20 65 61 63 68 20 6f 70 65 6e 20 63 75  for each open cu
2970: 72 73 6f 72 20 2a 2f 0a 20 20 53 6f 72 74 65 72  rsor */.  Sorter
2980: 20 2a 70 53 6f 72 74 3b 20 20 20 20 20 20 2f 2a   *pSort;      /*
2990: 20 41 20 6c 69 6e 6b 65 64 20 6c 69 73 74 20 6f   A linked list o
29a0: 66 20 6f 62 6a 65 63 74 73 20 74 6f 20 62 65 20  f objects to be 
29b0: 73 6f 72 74 65 64 20 2a 2f 0a 20 20 46 49 4c 45  sorted */.  FILE
29c0: 20 2a 70 46 69 6c 65 3b 20 20 20 20 20 20 20 20   *pFile;        
29d0: 2f 2a 20 41 74 20 6d 6f 73 74 20 6f 6e 65 20 6f  /* At most one o
29e0: 70 65 6e 20 66 69 6c 65 20 68 61 6e 64 6c 65 72  pen file handler
29f0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 46 69 65 6c 64   */.  int nField
2a00: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d  ;         /* Num
2a10: 62 65 72 20 6f 66 20 66 69 6c 65 20 66 69 65 6c  ber of file fiel
2a20: 64 73 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61  ds */.  char **a
2a30: 7a 46 69 65 6c 64 3b 20 20 20 20 20 2f 2a 20 44  zField;     /* D
2a40: 61 74 61 20 66 6f 72 20 65 61 63 68 20 66 69 6c  ata for each fil
2a50: 65 20 66 69 65 6c 64 20 2a 2f 0a 20 20 69 6e 74  e field */.  int
2a60: 20 6e 56 61 72 3b 20 20 20 20 20 20 20 20 20 20   nVar;          
2a70: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e   /* Number of en
2a80: 74 72 69 65 73 20 69 6e 20 61 7a 56 61 72 69 61  tries in azVaria
2a90: 62 6c 65 5b 5d 20 2a 2f 0a 20 20 63 68 61 72 20  ble[] */.  char 
2aa0: 2a 2a 61 7a 56 61 72 3b 20 20 20 20 20 20 20 2f  **azVar;       /
2ab0: 2a 20 56 61 6c 75 65 73 20 66 6f 72 20 74 68 65  * Values for the
2ac0: 20 4f 50 5f 56 61 72 69 61 62 6c 65 20 6f 70 63   OP_Variable opc
2ad0: 6f 64 65 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 6e  ode */.  int *an
2ae0: 56 61 72 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  Var;         /* 
2af0: 4c 65 6e 67 74 68 20 6f 66 20 65 61 63 68 20 76  Length of each v
2b00: 61 6c 75 65 20 69 6e 20 61 7a 56 61 72 69 61 62  alue in azVariab
2b10: 6c 65 5b 5d 20 2a 2f 0a 20 20 75 38 20 2a 61 62  le[] */.  u8 *ab
2b20: 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  Var;          /*
2b30: 20 54 52 55 45 20 69 66 20 61 7a 56 61 72 69 61   TRUE if azVaria
2b40: 62 6c 65 5b 69 5d 20 6e 65 65 64 73 20 74 6f 20  ble[i] needs to 
2b50: 62 65 20 73 71 6c 69 74 65 46 72 65 65 28 29 65  be sqliteFree()e
2b60: 64 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4c 69  d */.  char *zLi
2b70: 6e 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  ne;            /
2b80: 2a 20 41 20 73 69 6e 67 6c 65 20 6c 69 6e 65 20  * A single line 
2b90: 66 72 6f 6d 20 74 68 65 20 69 6e 70 75 74 20 66  from the input f
2ba0: 69 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 69  ile */.  int nLi
2bb0: 6e 65 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 20  neAlloc;        
2bc0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 70   /* Number of sp
2bd0: 61 63 65 73 20 61 6c 6c 6f 63 61 74 65 64 20 66  aces allocated f
2be0: 6f 72 20 7a 4c 69 6e 65 20 2a 2f 0a 20 20 69 6e  or zLine */.  in
2bf0: 74 20 6d 61 67 69 63 3b 20 20 20 20 20 20 20 20  t magic;        
2c00: 20 20 20 20 20 20 2f 2a 20 4d 61 67 69 63 20 6e        /* Magic n
2c10: 75 6d 62 65 72 20 66 6f 72 20 73 61 6e 69 74 79  umber for sanity
2c20: 20 63 68 65 63 6b 69 6e 67 20 2a 2f 0a 20 20 69   checking */.  i
2c30: 6e 74 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20  nt nMem;        
2c40: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2c50: 20 6f 66 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74   of memory locat
2c60: 69 6f 6e 73 20 63 75 72 72 65 6e 74 6c 79 20 61  ions currently a
2c70: 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 4d 65  llocated */.  Me
2c80: 6d 20 2a 61 4d 65 6d 3b 20 20 20 20 20 20 20 20  m *aMem;        
2c90: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6d 65 6d        /* The mem
2ca0: 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f  ory locations */
2cb0: 0a 20 20 41 67 67 20 61 67 67 3b 20 20 20 20 20  .  Agg agg;     
2cc0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 67             /* Ag
2cd0: 67 72 65 67 61 74 65 20 69 6e 66 6f 72 6d 61 74  gregate informat
2ce0: 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 53 65  ion */.  int nSe
2cf0: 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t;              
2d00: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 65   /* Number of se
2d10: 74 73 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a  ts allocated */.
2d20: 20 20 53 65 74 20 2a 61 53 65 74 3b 20 20 20 20    Set *aSet;    
2d30: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 6e 20            /* An 
2d40: 61 72 72 61 79 20 6f 66 20 73 65 74 73 20 2a 2f  array of sets */
2d50: 0a 20 20 69 6e 74 20 6e 43 61 6c 6c 62 61 63 6b  .  int nCallback
2d60: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  ;          /* Nu
2d70: 6d 62 65 72 20 6f 66 20 63 61 6c 6c 62 61 63 6b  mber of callback
2d80: 73 20 69 6e 76 6f 6b 65 64 20 73 6f 20 66 61 72  s invoked so far
2d90: 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70   */.  Keylist *p
2da0: 4c 69 73 74 3b 20 20 20 20 20 20 20 20 20 2f 2a  List;         /*
2db0: 20 41 20 6c 69 73 74 20 6f 66 20 52 4f 57 49 44   A list of ROWID
2dc0: 73 20 2a 2f 0a 20 20 69 6e 74 20 6b 65 79 6c 69  s */.  int keyli
2dd0: 73 74 53 74 61 63 6b 44 65 70 74 68 3b 20 20 2f  stStackDepth;  /
2de0: 2a 20 54 68 65 20 73 69 7a 65 20 6f 66 20 74 68  * The size of th
2df0: 65 20 22 6b 65 79 6c 69 73 74 22 20 73 74 61 63  e "keylist" stac
2e00: 6b 20 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a  k */.  Keylist *
2e10: 2a 6b 65 79 6c 69 73 74 53 74 61 63 6b 3b 20 2f  *keylistStack; /
2e20: 2a 20 54 68 65 20 73 74 61 63 6b 20 75 73 65 64  * The stack used
2e30: 20 62 79 20 6f 70 63 6f 64 65 73 20 4c 69 73 74   by opcodes List
2e40: 50 75 73 68 20 26 20 4c 69 73 74 50 6f 70 20 2a  Push & ListPop *
2e50: 2f 0a 20 20 69 6e 74 20 63 6f 6e 74 65 78 74 53  /.  int contextS
2e60: 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54  tackDepth;  /* T
2e70: 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 22  he size of the "
2e80: 63 6f 6e 74 65 78 74 22 20 73 74 61 63 6b 20 2a  context" stack *
2e90: 2f 0a 20 20 43 6f 6e 74 65 78 74 20 2a 63 6f 6e  /.  Context *con
2ea0: 74 65 78 74 53 74 61 63 6b 3b 20 20 2f 2a 20 53  textStack;  /* S
2eb0: 74 61 63 6b 20 75 73 65 64 20 62 79 20 6f 70 63  tack used by opc
2ec0: 6f 64 65 73 20 43 6f 6e 74 65 78 74 50 75 73 68  odes ContextPush
2ed0: 20 26 20 43 6f 6e 74 65 78 74 50 6f 70 2a 2f 0a   & ContextPop*/.
2ee0: 20 20 69 6e 74 20 70 63 3b 20 20 20 20 20 20 20    int pc;       
2ef0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
2f00: 20 70 72 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72   program counter
2f10: 20 2a 2f 0a 20 20 69 6e 74 20 72 63 3b 20 20 20   */.  int rc;   
2f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2f30: 20 56 61 6c 75 65 20 74 6f 20 72 65 74 75 72 6e   Value to return
2f40: 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 75   */.  unsigned u
2f50: 6e 69 71 75 65 43 6e 74 3b 20 20 20 20 20 2f 2a  niqueCnt;     /*
2f60: 20 55 73 65 64 20 62 79 20 4f 50 5f 4d 61 6b 65   Used by OP_Make
2f70: 52 65 63 6f 72 64 20 77 68 65 6e 20 50 32 21 3d  Record when P2!=
2f80: 30 20 2a 2f 0a 20 20 69 6e 74 20 65 72 72 6f 72  0 */.  int error
2f90: 41 63 74 69 6f 6e 3b 20 20 20 20 20 20 20 20 2f  Action;        /
2fa0: 2a 20 52 65 63 6f 76 65 72 79 20 61 63 74 69 6f  * Recovery actio
2fb0: 6e 20 74 6f 20 64 6f 20 69 6e 20 63 61 73 65 20  n to do in case 
2fc0: 6f 66 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20  of an error */. 
2fd0: 20 69 6e 74 20 75 6e 64 6f 54 72 61 6e 73 4f 6e   int undoTransOn
2fe0: 45 72 72 6f 72 3b 20 20 20 2f 2a 20 49 66 20 65  Error;   /* If e
2ff0: 72 72 6f 72 2c 20 65 69 74 68 65 72 20 52 4f 4c  rror, either ROL
3000: 4c 42 41 43 4b 20 6f 72 20 43 4f 4d 4d 49 54 20  LBACK or COMMIT 
3010: 2a 2f 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70 54  */.  int inTempT
3020: 72 61 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a 20  rans;        /* 
3030: 54 72 75 65 20 69 66 20 74 65 6d 70 20 64 61 74  True if temp dat
3040: 61 62 61 73 65 20 69 73 20 74 72 61 6e 73 61 63  abase is transac
3050: 74 69 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74 20  tioned */.  int 
3060: 72 65 74 75 72 6e 53 74 61 63 6b 5b 31 30 30 5d  returnStack[100]
3070: 3b 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 61 64  ;   /* Return ad
3080: 64 72 65 73 73 20 73 74 61 63 6b 20 66 6f 72 20  dress stack for 
3090: 4f 50 5f 47 6f 73 75 62 20 26 20 4f 50 5f 52 65  OP_Gosub & OP_Re
30a0: 74 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 72 65  turn */.  int re
30b0: 74 75 72 6e 44 65 70 74 68 3b 20 20 20 20 20 20  turnDepth;      
30c0: 20 20 2f 2a 20 4e 65 78 74 20 75 6e 75 73 65 64    /* Next unused
30d0: 20 65 6c 65 6d 65 6e 74 20 69 6e 20 72 65 74 75   element in retu
30e0: 72 6e 53 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20 69  rnStack[] */.  i
30f0: 6e 74 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20  nt nResColumn;  
3100: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
3110: 20 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f   of columns in o
3120: 6e 65 20 72 6f 77 20 6f 66 20 74 68 65 20 72 65  ne row of the re
3130: 73 75 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63 68  sult set */.  ch
3140: 61 72 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e  ar **azResColumn
3150: 3b 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20  ;     /* Values 
3160: 66 6f 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20 72  for one row of r
3170: 65 73 75 6c 74 20 2a 2f 20 0a 20 20 69 6e 74 20  esult */ .  int 
3180: 70 6f 70 53 74 61 63 6b 3b 20 20 20 20 20 20 20  popStack;       
3190: 20 20 20 20 2f 2a 20 50 6f 70 20 74 68 65 20 73      /* Pop the s
31a0: 74 61 63 6b 20 74 68 69 73 20 6d 75 63 68 20 6f  tack this much o
31b0: 6e 20 65 6e 74 72 79 20 74 6f 20 56 64 62 65 45  n entry to VdbeE
31c0: 78 65 63 28 29 20 2a 2f 0a 20 20 63 68 61 72 20  xec() */.  char 
31d0: 2a 7a 45 72 72 4d 73 67 3b 20 20 20 20 20 20 20  *zErrMsg;       
31e0: 20 20 20 2f 2a 20 45 72 72 6f 72 20 6d 65 73 73     /* Error mess
31f0: 61 67 65 20 77 72 69 74 74 65 6e 20 68 65 72 65  age written here
3200: 20 2a 2f 0a 20 20 75 38 20 65 78 70 6c 61 69 6e   */.  u8 explain
3210: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
3220: 20 54 72 75 65 20 69 66 20 45 58 50 4c 41 49 4e   True if EXPLAIN
3230: 20 70 72 65 73 65 6e 74 20 6f 6e 20 53 51 4c 20   present on SQL 
3240: 63 6f 6d 6d 61 6e 64 20 2a 2f 0a 7d 3b 0a 0a 2f  command */.};../
3250: 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69  *.** The followi
3260: 6e 67 20 61 72 65 20 61 6c 6c 6f 77 65 64 20 76  ng are allowed v
3270: 61 6c 75 65 73 20 66 6f 72 20 56 64 62 65 2e 6d  alues for Vdbe.m
3280: 61 67 69 63 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  agic.*/.#define 
3290: 56 44 42 45 5f 4d 41 47 49 43 5f 49 4e 49 54 20  VDBE_MAGIC_INIT 
32a0: 20 20 20 20 30 78 32 36 62 63 65 61 61 35 20 20      0x26bceaa5  
32b0: 20 20 2f 2a 20 42 75 69 6c 64 69 6e 67 20 61 20    /* Building a 
32c0: 56 44 42 45 20 70 72 6f 67 72 61 6d 20 2a 2f 0a  VDBE program */.
32d0: 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47  #define VDBE_MAG
32e0: 49 43 5f 52 55 4e 20 20 20 20 20 20 30 78 62 64  IC_RUN      0xbd
32f0: 66 32 30 64 61 33 20 20 20 20 2f 2a 20 56 44 42  f20da3    /* VDB
3300: 45 20 69 73 20 72 65 61 64 79 20 74 6f 20 65 78  E is ready to ex
3310: 65 63 75 74 65 20 2a 2f 0a 23 64 65 66 69 6e 65  ecute */.#define
3320: 20 56 44 42 45 5f 4d 41 47 49 43 5f 48 41 4c 54   VDBE_MAGIC_HALT
3330: 20 20 20 20 20 30 78 35 31 39 63 32 39 37 33 20       0x519c2973 
3340: 20 20 20 2f 2a 20 56 44 42 45 20 68 61 73 20 63     /* VDBE has c
3350: 6f 6d 70 6c 65 74 65 64 20 65 78 65 63 75 74 69  ompleted executi
3360: 6f 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44  on */.#define VD
3370: 42 45 5f 4d 41 47 49 43 5f 44 45 41 44 20 20 20  BE_MAGIC_DEAD   
3380: 20 20 30 78 62 36 30 36 63 33 63 38 20 20 20 20    0xb606c3c8    
3390: 2f 2a 20 54 68 65 20 56 44 42 45 20 68 61 73 20  /* The VDBE has 
33a0: 62 65 65 6e 20 64 65 61 6c 6c 6f 63 61 74 65 64  been deallocated
33b0: 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e 63 74   */../*.** Funct
33c0: 69 6f 6e 20 70 72 6f 74 6f 74 79 70 65 73 0a 2a  ion prototypes.*
33d0: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64  /.void sqlite3Vd
33e0: 62 65 43 6c 65 61 6e 75 70 43 75 72 73 6f 72 28  beCleanupCursor(
33f0: 43 75 72 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73  Cursor*);.void s
3400: 71 6c 69 74 65 33 56 64 62 65 53 6f 72 74 65 72  qlite3VdbeSorter
3410: 52 65 73 65 74 28 56 64 62 65 2a 29 3b 0a 76 6f  Reset(Vdbe*);.vo
3420: 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 41 67  id sqlite3VdbeAg
3430: 67 52 65 73 65 74 28 41 67 67 2a 29 3b 0a 76 6f  gReset(Agg*);.vo
3440: 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4b 65  id sqlite3VdbeKe
3450: 79 6c 69 73 74 46 72 65 65 28 4b 65 79 6c 69 73  ylistFree(Keylis
3460: 74 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65  t*);.void sqlite
3470: 56 64 62 65 50 6f 70 53 74 61 63 6b 28 56 64 62  VdbePopStack(Vdb
3480: 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  e*,int);.int sql
3490: 69 74 65 33 56 64 62 65 43 75 72 73 6f 72 4d 6f  ite3VdbeCursorMo
34a0: 76 65 74 6f 28 43 75 72 73 6f 72 2a 29 3b 0a 69  veto(Cursor*);.i
34b0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 42 79  nt sqlite3VdbeBy
34c0: 74 65 53 77 61 70 28 69 6e 74 29 3b 0a 23 69 66  teSwap(int);.#if
34d0: 20 21 64 65 66 69 6e 65 64 28 4e 44 45 42 55 47   !defined(NDEBUG
34e0: 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 42  ) || defined(VDB
34f0: 45 5f 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20  E_PROFILE).void 
3500: 73 71 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74  sqlite3VdbePrint
3510: 4f 70 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f  Op(FILE*, int, O
3520: 70 2a 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20  p*);.#endif.int 
3530: 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61  sqlite3VdbeSeria
3540: 6c 54 79 70 65 4c 65 6e 28 75 36 34 29 3b 0a 75  lTypeLen(u64);.u
3550: 36 34 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  64 sqlite3VdbeSe
3560: 72 69 61 6c 54 79 70 65 28 63 6f 6e 73 74 20 4d  rialType(const M
3570: 65 6d 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  em *);.int sqlit
3580: 65 33 56 64 62 65 53 65 72 69 61 6c 50 75 74 28  e3VdbeSerialPut(
3590: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 2c  unsigned char *,
35a0: 20 63 6f 6e 73 74 20 4d 65 6d 20 2a 29 3b 0a 69   const Mem *);.i
35b0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  nt sqlite3VdbeSe
35c0: 72 69 61 6c 47 65 74 28 63 6f 6e 73 74 20 75 6e  rialGet(const un
35d0: 73 69 67 6e 65 64 20 63 68 61 72 20 2a 2c 20 75  signed char *, u
35e0: 36 34 2c 20 4d 65 6d 20 2a 29 3b 0a 0a 69 6e 74  64, Mem *);..int
35f0: 20 73 71 6c 69 74 65 32 42 74 72 65 65 4b 65 79   sqlite2BtreeKey
3600: 43 6f 6d 70 61 72 65 28 42 74 43 75 72 73 6f 72  Compare(BtCursor
3610: 20 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a   *, const void *
3620: 2c 20 69 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 20  , int, int, int 
3630: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
3640: 64 62 65 49 64 78 4b 65 79 43 6f 6d 70 61 72 65  dbeIdxKeyCompare
3650: 28 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2c 20  (Cursor*, int , 
3660: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63  const unsigned c
3670: 68 61 72 2a 2c 20 69 6e 74 2c 20 69 6e 74 2a 29  har*, int, int*)
3680: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
3690: 65 49 64 78 52 6f 77 69 64 28 42 74 43 75 72 73  eIdxRowid(BtCurs
36a0: 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a        or *, i64 *);.