/ Hex Artifact Content
Login

Artifact 66904cfb0b004de8441e47ce00da8c7d4c498c76:


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 69 36 34 20 6d 6f 76 65 74 6f 54 61 72 67 65   i64 movetoTarge
0bd0: 74 3b 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65  t;     /* Argume
0be0: 6e 74 20 74 6f 20 74 68 65 20 64 65 66 65 72 72  nt to the deferr
0bf0: 65 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d  ed sqlite3BtreeM
0c00: 6f 76 65 74 6f 28 29 20 2a 2f 0a 20 20 42 74 72  oveto() */.  Btr
0c10: 65 65 20 2a 70 42 74 3b 20 20 20 20 20 20 20 20  ee *pBt;        
0c20: 20 20 20 2f 2a 20 53 65 70 61 72 61 74 65 20 66     /* Separate f
0c30: 69 6c 65 20 68 6f 6c 64 69 6e 67 20 74 65 6d 70  ile holding temp
0c40: 6f 72 61 72 79 20 74 61 62 6c 65 20 2a 2f 0a 20  orary table */. 
0c50: 20 69 6e 74 20 6e 44 61 74 61 3b 20 20 20 20 20   int nData;     
0c60: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
0c70: 20 6f 66 20 62 79 74 65 73 20 69 6e 20 70 44 61   of bytes in pDa
0c80: 74 61 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 44  ta */.  char *pD
0c90: 61 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  ata;          /*
0ca0: 20 44 61 74 61 20 66 6f 72 20 61 20 4e 45 57 20   Data for a NEW 
0cb0: 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61  or OLD pseudo-ta
0cc0: 62 6c 65 20 2a 2f 0a 20 20 69 36 34 20 69 4b 65  ble */.  i64 iKe
0cd0: 79 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  y;             /
0ce0: 2a 20 4b 65 79 20 66 6f 72 20 74 68 65 20 4e 45  * Key for the NE
0cf0: 57 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d  W or OLD pseudo-
0d00: 74 61 62 6c 65 20 72 6f 77 20 2a 2f 0a 7d 3b 0a  table row */.};.
0d10: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 43  typedef struct C
0d20: 75 72 73 6f 72 20 43 75 72 73 6f 72 3b 0a 0a 2f  ursor Cursor;../
0d30: 2a 0a 2a 2a 20 41 20 73 6f 72 74 65 72 20 62 75  *.** A sorter bu
0d40: 69 6c 64 73 20 61 20 6c 69 73 74 20 6f 66 20 65  ilds a list of e
0d50: 6c 65 6d 65 6e 74 73 20 74 6f 20 62 65 20 73 6f  lements to be so
0d60: 72 74 65 64 2e 20 20 45 61 63 68 20 65 6c 65 6d  rted.  Each elem
0d70: 65 6e 74 20 6f 66 0a 2a 2a 20 74 68 65 20 6c 69  ent of.** the li
0d80: 73 74 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63  st is an instanc
0d90: 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69  e of the followi
0da0: 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f  ng structure..*/
0db0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
0dc0: 53 6f 72 74 65 72 20 53 6f 72 74 65 72 3b 0a 73  Sorter Sorter;.s
0dd0: 74 72 75 63 74 20 53 6f 72 74 65 72 20 7b 0a 20  truct Sorter {. 
0de0: 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20   int nKey;      
0df0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
0e00: 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b  f bytes in the k
0e10: 65 79 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4b  ey */.  char *zK
0e20: 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  ey;         /* T
0e30: 68 65 20 6b 65 79 20 62 79 20 77 68 69 63 68 20  he key by which 
0e40: 77 65 20 77 69 6c 6c 20 73 6f 72 74 20 2a 2f 0a  we will sort */.
0e50: 20 20 69 6e 74 20 6e 44 61 74 61 3b 20 20 20 20    int nData;    
0e60: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
0e70: 6f 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20  of bytes in the 
0e80: 64 61 74 61 20 2a 2f 0a 20 20 63 68 61 72 20 2a  data */.  char *
0e90: 70 44 61 74 61 3b 20 20 20 20 20 20 20 20 2f 2a  pData;        /*
0ea0: 20 54 68 65 20 64 61 74 61 20 61 73 73 6f 63 69   The data associ
0eb0: 61 74 65 64 20 77 69 74 68 20 74 68 69 73 20 6b  ated with this k
0ec0: 65 79 20 2a 2f 0a 20 20 53 6f 72 74 65 72 20 2a  ey */.  Sorter *
0ed0: 70 4e 65 78 74 3b 20 20 20 20 20 20 2f 2a 20 4e  pNext;      /* N
0ee0: 65 78 74 20 69 6e 20 74 68 65 20 6c 69 73 74 20  ext in the list 
0ef0: 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 0a 2a 2a 20 4e 75  */.};../* .** Nu
0f00: 6d 62 65 72 20 6f 66 20 62 75 63 6b 65 74 73 20  mber of buckets 
0f10: 75 73 65 64 20 66 6f 72 20 6d 65 72 67 65 2d 73  used for merge-s
0f20: 6f 72 74 2e 20 20 0a 2a 2f 0a 23 64 65 66 69 6e  ort.  .*/.#defin
0f30: 65 20 4e 53 4f 52 54 20 33 30 0a 0a 2f 2a 0a 2a  e NSORT 30../*.*
0f40: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65  * Number of byte
0f50: 73 20 6f 66 20 73 74 72 69 6e 67 20 73 74 6f 72  s of string stor
0f60: 61 67 65 20 73 70 61 63 65 20 61 76 61 69 6c 61  age space availa
0f70: 62 6c 65 20 74 6f 20 65 61 63 68 20 73 74 61 63  ble to each stac
0f80: 6b 0a 2a 2a 20 6c 61 79 65 72 20 77 69 74 68 6f  k.** layer witho
0f90: 75 74 20 68 61 76 69 6e 67 20 74 6f 20 6d 61 6c  ut having to mal
0fa0: 6c 6f 63 2e 20 20 4e 42 46 53 20 69 73 20 73 68  loc.  NBFS is sh
0fb0: 6f 72 74 20 66 6f 72 20 4e 75 6d 62 65 72 20 6f  ort for Number o
0fc0: 66 20 42 79 74 65 73 0a 2a 2a 20 46 6f 72 20 53  f Bytes.** For S
0fd0: 74 72 69 6e 67 73 2e 0a 2a 2f 0a 23 64 65 66 69  trings..*/.#defi
0fe0: 6e 65 20 4e 42 46 53 20 33 32 0a 0a 2f 2a 0a 2a  ne NBFS 32../*.*
0ff0: 2a 20 41 20 73 69 6e 67 6c 65 20 6c 65 76 65 6c  * A single level
1000: 20 6f 66 20 74 68 65 20 73 74 61 63 6b 20 6f 72   of the stack or
1010: 20 61 20 73 69 6e 67 6c 65 20 6d 65 6d 6f 72 79   a single memory
1020: 20 63 65 6c 6c 0a 2a 2a 20 69 73 20 61 6e 20 69   cell.** is an i
1030: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66  nstance of the f
1040: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75  ollowing structu
1050: 72 65 2e 20 0a 2a 2f 0a 73 74 72 75 63 74 20 4d  re. .*/.struct M
1060: 65 6d 20 7b 0a 20 20 69 36 34 20 69 3b 20 20 20  em {.  i64 i;   
1070: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e             /* In
1080: 74 65 67 65 72 20 76 61 6c 75 65 20 2a 2f 0a 20  teger value */. 
1090: 20 69 6e 74 20 6e 3b 20 20 20 20 20 20 20 20 20   int n;         
10a0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
10b0: 66 20 63 68 61 72 61 63 74 65 72 73 20 69 6e 20  f characters in 
10c0: 73 74 72 69 6e 67 20 76 61 6c 75 65 2c 20 69 6e  string value, in
10d0: 63 6c 75 64 69 6e 67 20 27 5c 30 27 20 2a 2f 0a  cluding '\0' */.
10e0: 20 20 69 6e 74 20 66 6c 61 67 73 3b 20 20 20 20    int flags;    
10f0: 20 20 20 20 20 20 2f 2a 20 53 6f 6d 65 20 63 6f        /* Some co
1100: 6d 62 69 6e 61 74 69 6f 6e 20 6f 66 20 4d 45 4d  mbination of MEM
1110: 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53 74 72 2c 20  _Null, MEM_Str, 
1120: 4d 45 4d 5f 44 79 6e 2c 20 65 74 63 2e 20 2a 2f  MEM_Dyn, etc. */
1130: 0a 20 20 64 6f 75 62 6c 65 20 72 3b 20 20 20 20  .  double r;    
1140: 20 20 20 20 20 20 20 2f 2a 20 52 65 61 6c 20 76         /* Real v
1150: 61 6c 75 65 20 2a 2f 0a 20 20 63 68 61 72 20 2a  alue */.  char *
1160: 7a 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  z;            /*
1170: 20 53 74 72 69 6e 67 20 6f 72 20 42 4c 4f 42 20   String or BLOB 
1180: 76 61 6c 75 65 20 2a 2f 0a 20 20 63 68 61 72 20  value */.  char 
1190: 7a 53 68 6f 72 74 5b 4e 42 46 53 5d 3b 20 20 2f  zShort[NBFS];  /
11a0: 2a 20 53 70 61 63 65 20 66 6f 72 20 73 68 6f 72  * Space for shor
11b0: 74 20 73 74 72 69 6e 67 73 20 2a 2f 0a 7d 3b 0a  t strings */.};.
11c0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 4d  typedef struct M
11d0: 65 6d 20 4d 65 6d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  em Mem;../*.** A
11e0: 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 66 6f  llowed values fo
11f0: 72 20 4d 65 6d 2e 66 6c 61 67 73 2e 0a 2a 2a 0a  r Mem.flags..**.
1200: 2a 2a 20 54 68 65 20 66 69 72 73 74 20 35 20 76  ** The first 5 v
1210: 61 6c 75 65 73 20 64 65 74 65 72 6d 69 6e 65 20  alues determine 
1220: 74 68 65 20 64 61 74 61 20 74 79 70 65 28 73 29  the data type(s)
1230: 2e 20 20 4e 75 6c 6c 20 61 6e 64 20 42 6c 6f 62  .  Null and Blob
1240: 20 6d 75 73 74 0a 2a 2a 20 6f 63 63 75 72 20 61   must.** occur a
1250: 6c 6f 6e 65 2e 20 20 42 75 74 20 53 74 72 2c 20  lone.  But Str, 
1260: 49 6e 74 2c 20 61 6e 64 20 52 65 61 6c 20 63 61  Int, and Real ca
1270: 6e 20 6f 63 63 75 72 20 74 6f 67 65 74 68 65 72  n occur together
1280: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 6e 65 78 74  ..**.** The next
1290: 20 33 20 75 74 66 20 65 6e 74 72 69 65 73 20 64   3 utf entries d
12a0: 65 74 65 72 6d 69 6e 65 20 74 68 65 20 74 65 78  etermine the tex
12b0: 74 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  t representation
12c0: 20 66 6f 72 20 73 74 72 69 6e 67 73 2e 0a 2a 2a   for strings..**
12d0: 20 54 68 65 73 65 20 76 61 6c 75 65 73 20 61 72   These values ar
12e0: 65 20 6f 6e 6c 79 20 6d 65 61 6e 69 6e 67 66 75  e only meaningfu
12f0: 6c 20 69 66 20 74 68 65 20 74 79 70 65 20 69 73  l if the type is
1300: 20 53 74 72 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20   Str..**.** The 
1310: 6c 61 73 74 20 34 20 76 61 6c 75 65 73 20 73 70  last 4 values sp
1320: 65 63 69 66 79 20 77 68 61 74 20 6b 69 6e 64 20  ecify what kind 
1330: 6f 66 20 6d 65 6d 6f 72 79 20 4d 65 6d 2e 7a 20  of memory Mem.z 
1340: 70 6f 69 6e 74 73 20 74 6f 2e 0a 2a 2a 20 54 68  points to..** Th
1350: 65 73 65 20 76 61 6c 75 73 20 61 72 65 20 6f 6e  ese valus are on
1360: 6c 79 20 6d 65 61 6e 69 6e 67 66 75 6c 20 69 66  ly meaningful if
1370: 20 74 68 65 20 53 74 72 20 6f 72 20 42 6c 6f 62   the Str or Blob
1380: 20 74 79 70 65 73 20 61 72 65 20 75 73 65 64 2e   types are used.
1390: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f  .*/.#define MEM_
13a0: 4e 75 6c 6c 20 20 20 20 20 20 30 78 30 30 30 31  Null      0x0001
13b0: 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 4e     /* Value is N
13c0: 55 4c 4c 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ULL */.#define M
13d0: 45 4d 5f 53 74 72 20 20 20 20 20 20 20 30 78 30  EM_Str       0x0
13e0: 30 30 32 20 20 20 2f 2a 20 56 61 6c 75 65 20 69  002   /* Value i
13f0: 73 20 61 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64  s a string */.#d
1400: 65 66 69 6e 65 20 4d 45 4d 5f 49 6e 74 20 20 20  efine MEM_Int   
1410: 20 20 20 20 30 78 30 30 30 34 20 20 20 2f 2a 20      0x0004   /* 
1420: 56 61 6c 75 65 20 69 73 20 61 6e 20 69 6e 74 65  Value is an inte
1430: 67 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d  ger */.#define M
1440: 45 4d 5f 52 65 61 6c 20 20 20 20 20 20 30 78 30  EM_Real      0x0
1450: 30 30 38 20 20 20 2f 2a 20 56 61 6c 75 65 20 69  008   /* Value i
1460: 73 20 61 20 72 65 61 6c 20 6e 75 6d 62 65 72 20  s a real number 
1470: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 42  */.#define MEM_B
1480: 6c 6f 62 20 20 20 20 20 20 30 78 30 30 31 30 20  lob      0x0010 
1490: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20    /* Value is a 
14a0: 42 4c 4f 42 20 2a 2f 0a 0a 23 64 65 66 69 6e 65  BLOB */..#define
14b0: 20 4d 45 4d 5f 55 74 66 38 20 20 20 20 20 20 30   MEM_Utf8      0
14c0: 78 30 30 32 30 20 20 20 2f 2a 20 53 74 72 69 6e  x0020   /* Strin
14d0: 67 20 75 73 65 73 20 55 54 46 2d 38 20 65 6e 63  g uses UTF-8 enc
14e0: 6f 64 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65  oding */.#define
14f0: 20 4d 45 4d 5f 55 74 66 31 36 62 65 20 20 20 30   MEM_Utf16be   0
1500: 78 30 30 34 30 20 20 20 2f 2a 20 53 74 72 69 6e  x0040   /* Strin
1510: 67 20 75 73 65 73 20 55 54 46 2d 31 36 20 62 69  g uses UTF-16 bi
1520: 67 2d 65 6e 64 69 61 6e 20 2a 2f 0a 23 64 65 66  g-endian */.#def
1530: 69 6e 65 20 4d 45 4d 5f 55 74 66 31 36 6c 65 20  ine MEM_Utf16le 
1540: 20 20 30 78 30 30 38 30 20 20 20 2f 2a 20 53 74    0x0080   /* St
1550: 72 69 6e 67 20 75 73 65 73 20 55 54 46 2d 31 36  ring uses UTF-16
1560: 20 6c 69 74 74 6c 65 2d 65 6e 64 69 61 6e 20 2a   little-endian *
1570: 2f 0a 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 44  /..#define MEM_D
1580: 79 6e 20 20 20 20 20 20 20 30 78 30 31 30 30 20  yn       0x0100 
1590: 20 20 2f 2a 20 4e 65 65 64 20 74 6f 20 63 61 6c    /* Need to cal
15a0: 6c 20 73 71 6c 69 74 65 46 72 65 65 28 29 20 6f  l sqliteFree() o
15b0: 6e 20 4d 65 6d 2e 7a 20 2a 2f 0a 23 64 65 66 69  n Mem.z */.#defi
15c0: 6e 65 20 4d 45 4d 5f 53 74 61 74 69 63 20 20 20  ne MEM_Static   
15d0: 20 30 78 30 32 30 30 20 20 20 2f 2a 20 4d 65 6d   0x0200   /* Mem
15e0: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 73  .z points to a s
15f0: 74 61 74 69 63 20 73 74 72 69 6e 67 20 2a 2f 0a  tatic string */.
1600: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 45 70 68 65  #define MEM_Ephe
1610: 6d 20 20 20 20 20 30 78 30 34 30 30 20 20 20 2f  m     0x0400   /
1620: 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74  * Mem.z points t
1630: 6f 20 61 6e 20 65 70 68 65 6d 65 72 61 6c 20 73  o an ephemeral s
1640: 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65  tring */.#define
1650: 20 4d 45 4d 5f 53 68 6f 72 74 20 20 20 20 20 30   MEM_Short     0
1660: 78 30 38 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a  x0800   /* Mem.z
1670: 20 70 6f 69 6e 74 73 20 74 6f 20 4d 65 6d 2e 7a   points to Mem.z
1680: 53 68 6f 72 74 20 2a 2f 0a 0a 2f 2a 20 54 68 65  Short */../* The
1690: 20 66 6f 6c 6c 6f 77 69 6e 67 20 4d 45 4d 5f 20   following MEM_ 
16a0: 76 61 6c 75 65 20 61 70 70 65 61 72 73 20 6f 6e  value appears on
16b0: 6c 79 20 69 6e 20 41 67 67 45 6c 65 6d 2e 61 4d  ly in AggElem.aM
16c0: 65 6d 2e 73 2e 66 6c 61 67 20 66 69 65 6c 64 73  em.s.flag fields
16d0: 2e 0a 2a 2a 20 49 74 20 69 6e 64 69 63 61 74 65  ..** It indicate
16e0: 73 20 74 68 61 74 20 74 68 65 20 63 6f 72 72 65  s that the corre
16f0: 73 70 6f 6e 64 69 6e 67 20 41 67 67 45 6c 65 6d  sponding AggElem
1700: 2e 61 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74  .aMem.z points t
1710: 6f 20 61 0a 2a 2a 20 61 67 67 72 65 67 61 74 65  o a.** aggregate
1720: 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78   function contex
1730: 74 20 74 68 61 74 20 6e 65 65 64 73 20 74 6f 20  t that needs to 
1740: 62 65 20 66 69 6e 61 6c 69 7a 65 64 2e 0a 2a 2f  be finalized..*/
1750: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 41 67 67  .#define MEM_Agg
1760: 43 74 78 20 20 20 20 30 78 31 30 30 30 20 20 20  Ctx    0x1000   
1770: 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20  /* Mem.z points 
1780: 74 6f 20 61 6e 20 61 67 67 20 66 75 6e 63 74 69  to an agg functi
1790: 6f 6e 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 0a 2f  on context */../
17a0: 2a 0a 2a 2a 20 54 68 65 20 22 63 6f 6e 74 65 78  *.** The "contex
17b0: 74 22 20 61 72 67 75 6d 65 6e 74 20 66 6f 72 20  t" argument for 
17c0: 61 20 69 6e 73 74 61 6c 6c 61 62 6c 65 20 66 75  a installable fu
17d0: 6e 63 74 69 6f 6e 2e 20 20 41 20 70 6f 69 6e 74  nction.  A point
17e0: 65 72 20 74 6f 20 61 6e 0a 2a 2a 20 69 6e 73 74  er to an.** inst
17f0: 61 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74 72  ance of this str
1800: 75 63 74 75 72 65 20 69 73 20 74 68 65 20 66 69  ucture is the fi
1810: 72 73 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20  rst argument to 
1820: 74 68 65 20 72 6f 75 74 69 6e 65 73 20 75 73 65  the routines use
1830: 64 0a 2a 2a 20 69 6d 70 6c 65 6d 65 6e 74 20 74  d.** implement t
1840: 68 65 20 53 51 4c 20 66 75 6e 63 74 69 6f 6e 73  he SQL functions
1850: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65 20 69 73  ..**.** There is
1860: 20 61 20 74 79 70 65 64 65 66 20 66 6f 72 20 74   a typedef for t
1870: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69 6e  his structure in
1880: 20 73 71 6c 69 74 65 2e 68 2e 20 20 53 6f 20 61   sqlite.h.  So a
1890: 6c 6c 20 72 6f 75 74 69 6e 65 73 2c 0a 2a 2a 20  ll routines,.** 
18a0: 65 76 65 6e 20 74 68 65 20 70 75 62 6c 69 63 20  even the public 
18b0: 69 6e 74 65 72 66 61 63 65 20 74 6f 20 53 51 4c  interface to SQL
18c0: 69 74 65 2c 20 63 61 6e 20 75 73 65 20 61 20 70  ite, can use a p
18d0: 6f 69 6e 74 65 72 20 74 6f 20 74 68 69 73 20 73  ointer to this s
18e0: 74 72 75 63 74 75 72 65 2e 0a 2a 2a 20 42 75 74  tructure..** But
18f0: 20 74 68 69 73 20 66 69 6c 65 20 69 73 20 74 68   this file is th
1900: 65 20 6f 6e 6c 79 20 70 6c 61 63 65 20 77 68 65  e only place whe
1910: 72 65 20 74 68 65 20 69 6e 74 65 72 6e 61 6c 20  re the internal 
1920: 64 65 74 61 69 6c 73 20 6f 66 20 74 68 69 73 0a  details of this.
1930: 2a 2a 20 73 74 72 75 63 74 75 72 65 20 61 72 65  ** structure are
1940: 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68   known..**.** Th
1950: 69 73 20 73 74 72 75 63 74 75 72 65 20 69 73 20  is structure is 
1960: 64 65 66 69 6e 65 64 20 69 6e 73 69 64 65 20 6f  defined inside o
1970: 66 20 76 64 62 65 2e 63 20 62 65 63 61 75 73 65  f vdbe.c because
1980: 20 69 74 20 75 73 65 73 20 73 75 62 73 74 72 75   it uses substru
1990: 63 74 75 72 65 73 0a 2a 2a 20 28 4d 65 6d 29 20  ctures.** (Mem) 
19a0: 77 68 69 63 68 20 61 72 65 20 6f 6e 6c 79 20 64  which are only d
19b0: 65 66 69 6e 65 64 20 74 68 65 72 65 2e 0a 2a 2f  efined there..*/
19c0: 0a 73 74 72 75 63 74 20 73 71 6c 69 74 65 5f 66  .struct sqlite_f
19d0: 75 6e 63 20 7b 0a 20 20 46 75 6e 63 44 65 66 20  unc {.  FuncDef 
19e0: 2a 70 46 75 6e 63 3b 20 20 20 2f 2a 20 50 6f 69  *pFunc;   /* Poi
19f0: 6e 74 65 72 20 74 6f 20 66 75 6e 63 74 69 6f 6e  nter to function
1a00: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 20 20 4d   information.  M
1a10: 55 53 54 20 42 45 20 46 49 52 53 54 20 2a 2f 0a  UST BE FIRST */.
1a20: 20 20 4d 65 6d 20 73 3b 20 20 20 20 20 20 20 20    Mem s;        
1a30: 20 20 20 20 2f 2a 20 54 68 65 20 72 65 74 75 72      /* The retur
1a40: 6e 20 76 61 6c 75 65 20 69 73 20 73 74 6f 72 65  n value is store
1a50: 64 20 68 65 72 65 20 2a 2f 0a 20 20 76 6f 69 64  d here */.  void
1a60: 20 2a 70 41 67 67 3b 20 20 20 20 20 20 20 2f 2a   *pAgg;       /*
1a70: 20 41 67 67 72 65 67 61 74 65 20 63 6f 6e 74 65   Aggregate conte
1a80: 78 74 20 2a 2f 0a 20 20 75 38 20 69 73 45 72 72  xt */.  u8 isErr
1a90: 6f 72 3b 20 20 20 20 20 20 20 2f 2a 20 53 65 74  or;       /* Set
1aa0: 20 74 6f 20 74 72 75 65 20 66 6f 72 20 61 6e 20   to true for an 
1ab0: 65 72 72 6f 72 20 2a 2f 0a 20 20 75 38 20 69 73  error */.  u8 is
1ac0: 53 74 65 70 3b 20 20 20 20 20 20 20 20 2f 2a 20  Step;        /* 
1ad0: 43 75 72 72 65 6e 74 20 69 6e 20 74 68 65 20 73  Current in the s
1ae0: 74 65 70 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a  tep function */.
1af0: 20 20 69 6e 74 20 63 6e 74 3b 20 20 20 20 20 20    int cnt;      
1b00: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
1b10: 20 74 69 6d 65 73 20 74 68 61 74 20 74 68 65 20   times that the 
1b20: 73 74 65 70 20 66 75 6e 63 74 69 6f 6e 20 68 61  step function ha
1b30: 73 20 62 65 65 6e 20 63 61 6c 6c 65 64 20 2a 2f  s been called */
1b40: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 41 67  .};../*.** An Ag
1b50: 67 20 73 74 72 75 63 74 75 72 65 20 64 65 73 63  g structure desc
1b60: 72 69 62 65 73 20 61 6e 20 41 67 67 72 65 67 61  ribes an Aggrega
1b70: 74 6f 72 2e 20 20 45 61 63 68 20 41 67 67 20 63  tor.  Each Agg c
1b80: 6f 6e 73 69 73 74 73 20 6f 66 0a 2a 2a 20 7a 65  onsists of.** ze
1b90: 72 6f 20 6f 72 20 6d 6f 72 65 20 41 67 67 72 65  ro or more Aggre
1ba0: 67 61 74 6f 72 20 65 6c 65 6d 65 6e 74 73 20 28  gator elements (
1bb0: 41 67 67 45 6c 65 6d 29 2e 20 20 45 61 63 68 20  AggElem).  Each 
1bc0: 41 67 67 45 6c 65 6d 20 63 6f 6e 74 61 69 6e 73  AggElem contains
1bd0: 0a 2a 2a 20 61 20 6b 65 79 20 61 6e 64 20 6f 6e  .** a key and on
1be0: 65 20 6f 72 20 6d 6f 72 65 20 76 61 6c 75 65 73  e or more values
1bf0: 2e 20 20 54 68 65 20 76 61 6c 75 65 73 20 61 72  .  The values ar
1c00: 65 20 75 73 65 64 20 69 6e 20 70 72 6f 63 65 73  e used in proces
1c10: 73 69 6e 67 0a 2a 2a 20 61 67 67 72 65 67 61 74  sing.** aggregat
1c20: 65 20 66 75 6e 63 74 69 6f 6e 73 20 69 6e 20 61  e functions in a
1c30: 20 53 45 4c 45 43 54 2e 20 20 54 68 65 20 6b 65   SELECT.  The ke
1c40: 79 20 69 73 20 75 73 65 64 20 74 6f 20 69 6d 70  y is used to imp
1c50: 6c 65 6d 65 6e 74 0a 2a 2a 20 74 68 65 20 47 52  lement.** the GR
1c60: 4f 55 50 20 42 59 20 63 6c 61 75 73 65 20 6f 66  OUP BY clause of
1c70: 20 61 20 73 65 6c 65 63 74 2e 0a 2a 2f 0a 74 79   a select..*/.ty
1c80: 70 65 64 65 66 20 73 74 72 75 63 74 20 41 67 67  pedef struct Agg
1c90: 20 41 67 67 3b 0a 74 79 70 65 64 65 66 20 73 74   Agg;.typedef st
1ca0: 72 75 63 74 20 41 67 67 45 6c 65 6d 20 41 67 67  ruct AggElem Agg
1cb0: 45 6c 65 6d 3b 0a 73 74 72 75 63 74 20 41 67 67  Elem;.struct Agg
1cc0: 20 7b 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20   {.  int nMem;  
1cd0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
1ce0: 62 65 72 20 6f 66 20 76 61 6c 75 65 73 20 73 74  ber of values st
1cf0: 6f 72 65 64 20 69 6e 20 65 61 63 68 20 41 67 67  ored in each Agg
1d00: 45 6c 65 6d 20 2a 2f 0a 20 20 41 67 67 45 6c 65  Elem */.  AggEle
1d10: 6d 20 2a 70 43 75 72 72 65 6e 74 3b 20 20 20 2f  m *pCurrent;   /
1d20: 2a 20 54 68 65 20 41 67 67 45 6c 65 6d 20 63 75  * The AggElem cu
1d30: 72 72 65 6e 74 6c 79 20 69 6e 20 66 6f 63 75 73  rrently in focus
1d40: 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a   */.  HashElem *
1d50: 70 53 65 61 72 63 68 3b 20 20 20 2f 2a 20 54 68  pSearch;   /* Th
1d60: 65 20 68 61 73 68 20 65 6c 65 6d 65 6e 74 20 66  e hash element f
1d70: 6f 72 20 70 43 75 72 72 65 6e 74 20 2a 2f 0a 20  or pCurrent */. 
1d80: 20 48 61 73 68 20 68 61 73 68 3b 20 20 20 20 20   Hash hash;     
1d90: 20 20 20 20 20 20 2f 2a 20 48 61 73 68 20 74 61        /* Hash ta
1da0: 62 6c 65 20 6f 66 20 61 6c 6c 20 61 67 67 72 65  ble of all aggre
1db0: 67 61 74 65 20 65 6c 65 6d 65 6e 74 73 20 2a 2f  gate elements */
1dc0: 0a 20 20 46 75 6e 63 44 65 66 20 2a 2a 61 70 46  .  FuncDef **apF
1dd0: 75 6e 63 3b 20 20 20 20 2f 2a 20 49 6e 66 6f 72  unc;    /* Infor
1de0: 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 61 67 67  mation about agg
1df0: 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 73  regate functions
1e00: 20 2a 2f 0a 7d 3b 0a 73 74 72 75 63 74 20 41 67   */.};.struct Ag
1e10: 67 45 6c 65 6d 20 7b 0a 20 20 63 68 61 72 20 2a  gElem {.  char *
1e20: 7a 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20 2f  zKey;          /
1e30: 2a 20 54 68 65 20 6b 65 79 20 74 6f 20 74 68 69  * The key to thi
1e40: 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20 69  s AggElem */.  i
1e50: 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20 20  nt nKey;        
1e60: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
1e70: 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b 65   bytes in the ke
1e80: 79 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c 30  y, including '\0
1e90: 27 20 61 74 20 65 6e 64 20 2a 2f 0a 20 20 4d 65  ' at end */.  Me
1ea0: 6d 20 61 4d 65 6d 5b 31 5d 3b 20 20 20 20 20 20  m aMem[1];      
1eb0: 20 20 20 2f 2a 20 54 68 65 20 76 61 6c 75 65 73     /* The values
1ec0: 20 66 6f 72 20 74 68 69 73 20 41 67 67 45 6c 65   for this AggEle
1ed0: 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  m */.};../*.** A
1ee0: 20 53 65 74 20 73 74 72 75 63 74 75 72 65 20 69   Set structure i
1ef0: 73 20 75 73 65 64 20 66 6f 72 20 71 75 69 63 6b  s used for quick
1f00: 20 74 65 73 74 69 6e 67 20 74 6f 20 73 65 65 20   testing to see 
1f10: 69 66 20 61 20 76 61 6c 75 65 0a 2a 2a 20 69 73  if a value.** is
1f20: 20 70 61 72 74 20 6f 66 20 61 20 73 6d 61 6c 6c   part of a small
1f30: 20 73 65 74 2e 20 20 53 65 74 73 20 61 72 65 20   set.  Sets are 
1f40: 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e  used to implemen
1f50: 74 20 63 6f 64 65 20 6c 69 6b 65 0a 2a 2a 20 74  t code like.** t
1f60: 68 69 73 3a 0a 2a 2a 20 20 20 20 20 20 20 20 20  his:.**         
1f70: 20 20 20 78 2e 79 20 49 4e 20 28 27 68 69 27 2c     x.y IN ('hi',
1f80: 27 68 6f 6f 27 2c 27 68 75 6d 27 29 0a 2a 2f 0a  'hoo','hum').*/.
1f90: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 53  typedef struct S
1fa0: 65 74 20 53 65 74 3b 0a 73 74 72 75 63 74 20 53  et Set;.struct S
1fb0: 65 74 20 7b 0a 20 20 48 61 73 68 20 68 61 73 68  et {.  Hash hash
1fc0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
1fd0: 20 41 20 73 65 74 20 69 73 20 6a 75 73 74 20 61   A set is just a
1fe0: 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a 20   hash table */. 
1ff0: 20 48 61 73 68 45 6c 65 6d 20 2a 70 72 65 76 3b   HashElem *prev;
2000: 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 76 69          /* Previ
2010: 6f 75 73 6c 79 20 61 63 63 65 73 73 65 64 20 68  ously accessed h
2020: 61 73 68 20 65 6c 65 6d 65 6e 20 2a 2f 0a 7d 3b  ash elemen */.};
2030: 0a 0a 2f 2a 0a 2a 2a 20 41 20 4b 65 79 6c 69 73  ../*.** A Keylis
2040: 74 20 69 73 20 61 20 62 75 6e 63 68 20 6f 66 20  t is a bunch of 
2050: 6b 65 79 73 20 69 6e 74 6f 20 61 20 74 61 62 6c  keys into a tabl
2060: 65 2e 20 20 54 68 65 20 6b 65 79 6c 69 73 74 20  e.  The keylist 
2070: 63 61 6e 0a 2a 2a 20 67 72 6f 77 20 77 69 74 68  can.** grow with
2080: 6f 75 74 20 62 6f 75 6e 64 2e 20 20 54 68 65 20  out bound.  The 
2090: 6b 65 79 6c 69 73 74 20 73 74 6f 72 65 73 20 74  keylist stores t
20a0: 68 65 20 52 4f 57 49 44 73 20 6f 66 20 64 61 74  he ROWIDs of dat
20b0: 61 62 61 73 65 0a 2a 2a 20 72 65 63 6f 72 64 73  abase.** records
20c0: 20 74 68 61 74 20 6e 65 65 64 20 74 6f 20 62 65   that need to be
20d0: 20 64 65 6c 65 74 65 64 20 6f 72 20 75 70 64 61   deleted or upda
20e0: 74 65 64 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20  ted..*/.typedef 
20f0: 73 74 72 75 63 74 20 4b 65 79 6c 69 73 74 20 4b  struct Keylist K
2100: 65 79 6c 69 73 74 3b 0a 73 74 72 75 63 74 20 4b  eylist;.struct K
2110: 65 79 6c 69 73 74 20 7b 0a 20 20 69 6e 74 20 6e  eylist {.  int n
2120: 4b 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  Key;         /* 
2130: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20  Number of slots 
2140: 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 69  in aKey[] */.  i
2150: 6e 74 20 6e 55 73 65 64 3b 20 20 20 20 20 20 20  nt nUsed;       
2160: 20 2f 2a 20 4e 65 78 74 20 75 6e 77 72 69 74 74   /* Next unwritt
2170: 65 6e 20 73 6c 6f 74 20 69 6e 20 61 4b 65 79 5b  en slot in aKey[
2180: 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 61 64  ] */.  int nRead
2190: 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74  ;        /* Next
21a0: 20 75 6e 72 65 61 64 20 73 6c 6f 74 20 69 6e 20   unread slot in 
21b0: 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 4b 65 79 6c  aKey[] */.  Keyl
21c0: 69 73 74 20 2a 70 4e 65 78 74 3b 20 20 20 2f 2a  ist *pNext;   /*
21d0: 20 4e 65 78 74 20 62 6c 6f 63 6b 20 6f 66 20 6b   Next block of k
21e0: 65 79 73 20 2a 2f 0a 20 20 69 6e 74 20 61 4b 65  eys */.  int aKe
21f0: 79 5b 31 5d 3b 20 20 20 20 20 20 2f 2a 20 4f 6e  y[1];      /* On
2200: 65 20 6f 72 20 6d 6f 72 65 20 6b 65 79 73 2e 20  e or more keys. 
2210: 20 45 78 74 72 61 20 73 70 61 63 65 20 61 6c 6c   Extra space all
2220: 6f 63 61 74 65 64 20 61 73 20 6e 65 65 64 65 64  ocated as needed
2230: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20   */.};../*.** A 
2240: 43 6f 6e 74 65 78 74 20 73 74 6f 72 65 73 20 74  Context stores t
2250: 68 65 20 6c 61 73 74 20 69 6e 73 65 72 74 20 72  he last insert r
2260: 6f 77 69 64 2c 20 74 68 65 20 6c 61 73 74 20 73  owid, the last s
2270: 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20  tatement change 
2280: 63 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64 20 74 68  count,.** and th
2290: 65 20 63 75 72 72 65 6e 74 20 73 74 61 74 65 6d  e current statem
22a0: 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74  ent change count
22b0: 20 28 69 2e 65 2e 20 63 68 61 6e 67 65 73 20 73   (i.e. changes s
22c0: 69 6e 63 65 20 6c 61 73 74 20 73 74 61 74 65 6d  ince last statem
22d0: 65 6e 74 29 2e 0a 2a 2a 20 45 6c 65 6d 65 6e 74  ent)..** Element
22e0: 73 20 6f 66 20 43 6f 6e 74 65 78 74 20 73 74 72  s of Context str
22f0: 75 63 74 75 72 65 20 74 79 70 65 20 6d 61 6b 65  ucture type make
2300: 20 75 70 20 74 68 65 20 43 6f 6e 74 65 78 74 53   up the ContextS
2310: 74 61 63 6b 2c 20 77 68 69 63 68 20 69 73 0a 2a  tack, which is.*
2320: 2a 20 75 70 64 61 74 65 64 20 62 79 20 74 68 65  * updated by the
2330: 20 43 6f 6e 74 65 78 74 50 75 73 68 20 61 6e 64   ContextPush and
2340: 20 43 6f 6e 74 65 78 74 50 6f 70 20 6f 70 63 6f   ContextPop opco
2350: 64 65 73 20 28 75 73 65 64 20 62 79 20 74 72 69  des (used by tri
2360: 67 67 65 72 73 29 0a 2a 2f 0a 74 79 70 65 64 65  ggers).*/.typede
2370: 66 20 73 74 72 75 63 74 20 43 6f 6e 74 65 78 74  f struct Context
2380: 20 43 6f 6e 74 65 78 74 3b 0a 73 74 72 75 63 74   Context;.struct
2390: 20 43 6f 6e 74 65 78 74 20 7b 0a 20 20 69 6e 74   Context {.  int
23a0: 20 6c 61 73 74 52 6f 77 69 64 3b 20 20 20 20 2f   lastRowid;    /
23b0: 2a 20 4c 61 73 74 20 69 6e 73 65 72 74 20 72 6f  * Last insert ro
23c0: 77 69 64 20 28 66 72 6f 6d 20 64 62 2d 3e 6c 61  wid (from db->la
23d0: 73 74 52 6f 77 69 64 29 20 2a 2f 0a 20 20 69 6e  stRowid) */.  in
23e0: 74 20 6c 73 43 68 61 6e 67 65 3b 20 20 20 20 20  t lsChange;     
23f0: 2f 2a 20 4c 61 73 74 20 73 74 61 74 65 6d 65 6e  /* Last statemen
2400: 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 20 28  t change count (
2410: 66 72 6f 6d 20 64 62 2d 3e 6c 73 43 68 61 6e 67  from db->lsChang
2420: 65 29 20 2a 2f 0a 20 20 69 6e 74 20 63 73 43 68  e) */.  int csCh
2430: 61 6e 67 65 3b 20 20 20 20 20 2f 2a 20 43 75 72  ange;     /* Cur
2440: 72 65 6e 74 20 73 74 61 74 65 6d 65 6e 74 20 63  rent statement c
2450: 68 61 6e 67 65 20 63 6f 75 6e 74 20 28 66 72 6f  hange count (fro
2460: 6d 20 64 62 2d 3e 63 73 43 68 61 6e 67 65 29 20  m db->csChange) 
2470: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20  */.};../*.** An 
2480: 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20  instance of the 
2490: 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e  virtual machine.
24a0: 20 20 54 68 69 73 20 73 74 72 75 63 74 75 72 65    This structure
24b0: 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 63 6f   contains the co
24c0: 6d 70 6c 65 74 65 0a 2a 2a 20 73 74 61 74 65 20  mplete.** state 
24d0: 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d  of the virtual m
24e0: 61 63 68 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20 54 68  achine..**.** Th
24f0: 65 20 22 73 71 6c 69 74 65 5f 76 6d 22 20 73 74  e "sqlite_vm" st
2500: 72 75 63 74 75 72 65 20 70 6f 69 6e 74 65 72 20  ructure pointer 
2510: 74 68 61 74 20 69 73 20 72 65 74 75 72 6e 65 64  that is returned
2520: 20 62 79 20 73 71 6c 69 74 65 33 5f 63 6f 6d 70   by sqlite3_comp
2530: 69 6c 65 28 29 0a 2a 2a 20 69 73 20 72 65 61 6c  ile().** is real
2540: 6c 79 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  ly a pointer to 
2550: 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  an instance of t
2560: 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a  his structure..*
2570: 2f 0a 73 74 72 75 63 74 20 56 64 62 65 20 7b 0a  /.struct Vdbe {.
2580: 20 20 73 71 6c 69 74 65 20 2a 64 62 3b 20 20 20    sqlite *db;   
2590: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 77 68 6f        /* The who
25a0: 6c 65 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20  le database */. 
25b0: 20 56 64 62 65 20 2a 70 50 72 65 76 2c 2a 70 4e   Vdbe *pPrev,*pN
25c0: 65 78 74 3b 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c  ext; /* Linked l
25d0: 69 73 74 20 6f 66 20 56 44 42 45 73 20 77 69 74  ist of VDBEs wit
25e0: 68 20 74 68 65 20 73 61 6d 65 20 56 64 62 65 2e  h the same Vdbe.
25f0: 64 62 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 74 72  db */.  FILE *tr
2600: 61 63 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 57  ace;        /* W
2610: 72 69 74 65 20 61 6e 20 65 78 65 63 75 74 69 6f  rite an executio
2620: 6e 20 74 72 61 63 65 20 68 65 72 65 2c 20 69 66  n trace here, if
2630: 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69   not NULL */.  i
2640: 6e 74 20 6e 4f 70 3b 20 20 20 20 20 20 20 20 20  nt nOp;         
2650: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
2660: 69 6e 73 74 72 75 63 74 69 6f 6e 73 20 69 6e 20  instructions in 
2670: 74 68 65 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20  the program */. 
2680: 20 69 6e 74 20 6e 4f 70 41 6c 6c 6f 63 3b 20 20   int nOpAlloc;  
2690: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
26a0: 66 20 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65  f slots allocate
26b0: 64 20 66 6f 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20  d for aOp[] */. 
26c0: 20 4f 70 20 2a 61 4f 70 3b 20 20 20 20 20 20 20   Op *aOp;       
26d0: 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f       /* Space to
26e0: 20 68 6f 6c 64 20 74 68 65 20 76 69 72 74 75 61   hold the virtua
26f0: 6c 20 6d 61 63 68 69 6e 65 27 73 20 70 72 6f 67  l machine's prog
2700: 72 61 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61  ram */.  int nLa
2710: 62 65 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  bel;         /* 
2720: 4e 75 6d 62 65 72 20 6f 66 20 6c 61 62 65 6c 73  Number of labels
2730: 20 75 73 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e   used */.  int n
2740: 4c 61 62 65 6c 41 6c 6c 6f 63 3b 20 20 20 20 2f  LabelAlloc;    /
2750: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74  * Number of slot
2760: 73 20 61 6c 6c 6f 63 61 74 65 64 20 69 6e 20 61  s allocated in a
2770: 4c 61 62 65 6c 5b 5d 20 2a 2f 0a 20 20 69 6e 74  Label[] */.  int
2780: 20 2a 61 4c 61 62 65 6c 3b 20 20 20 20 20 20 20   *aLabel;       
2790: 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c   /* Space to hol
27a0: 64 20 74 68 65 20 6c 61 62 65 6c 73 20 2a 2f 0a  d the labels */.
27b0: 20 20 4d 65 6d 20 2a 61 53 74 61 63 6b 3b 20 20    Mem *aStack;  
27c0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6f 70 65        /* The ope
27d0: 72 61 6e 64 20 73 74 61 63 6b 2c 20 65 78 63 65  rand stack, exce
27e0: 70 74 20 73 74 72 69 6e 67 20 76 61 6c 75 65 73  pt string values
27f0: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70 54 6f 73 3b   */.  Mem *pTos;
2800: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 70            /* Top
2810: 20 65 6e 74 72 79 20 69 6e 20 74 68 65 20 6f 70   entry in the op
2820: 65 72 61 6e 64 20 73 74 61 63 6b 20 2a 2f 0a 20  erand stack */. 
2830: 20 63 68 61 72 20 2a 2a 7a 41 72 67 76 3b 20 20   char **zArgv;  
2840: 20 20 20 20 20 2f 2a 20 54 65 78 74 20 76 61 6c       /* Text val
2850: 75 65 73 20 75 73 65 64 20 62 79 20 74 68 65 20  ues used by the 
2860: 63 61 6c 6c 62 61 63 6b 20 2a 2f 0a 20 20 63 68  callback */.  ch
2870: 61 72 20 2a 2a 61 7a 43 6f 6c 4e 61 6d 65 3b 20  ar **azColName; 
2880: 20 20 2f 2a 20 42 65 63 6f 6d 65 73 20 74 68 65    /* Becomes the
2890: 20 34 74 68 20 70 61 72 61 6d 65 74 65 72 20 74   4th parameter t
28a0: 6f 20 63 61 6c 6c 62 61 63 6b 73 20 2a 2f 0a 20  o callbacks */. 
28b0: 20 69 6e 74 20 6e 43 75 72 73 6f 72 3b 20 20 20   int nCursor;   
28c0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
28d0: 66 20 73 6c 6f 74 73 20 69 6e 20 61 43 73 72 5b  f slots in aCsr[
28e0: 5d 20 2a 2f 0a 20 20 43 75 72 73 6f 72 20 2a 61  ] */.  Cursor *a
28f0: 43 73 72 3b 20 20 20 20 20 20 20 2f 2a 20 4f 6e  Csr;       /* On
2900: 65 20 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68 69  e element of thi
2910: 73 20 61 72 72 61 79 20 66 6f 72 20 65 61 63 68  s array for each
2920: 20 6f 70 65 6e 20 63 75 72 73 6f 72 20 2a 2f 0a   open cursor */.
2930: 20 20 53 6f 72 74 65 72 20 2a 70 53 6f 72 74 3b    Sorter *pSort;
2940: 20 20 20 20 20 20 2f 2a 20 41 20 6c 69 6e 6b 65        /* A linke
2950: 64 20 6c 69 73 74 20 6f 66 20 6f 62 6a 65 63 74  d list of object
2960: 73 20 74 6f 20 62 65 20 73 6f 72 74 65 64 20 2a  s to be sorted *
2970: 2f 0a 20 20 46 49 4c 45 20 2a 70 46 69 6c 65 3b  /.  FILE *pFile;
2980: 20 20 20 20 20 20 20 20 2f 2a 20 41 74 20 6d 6f          /* At mo
2990: 73 74 20 6f 6e 65 20 6f 70 65 6e 20 66 69 6c 65  st one open file
29a0: 20 68 61 6e 64 6c 65 72 20 2a 2f 0a 20 20 69 6e   handler */.  in
29b0: 74 20 6e 46 69 65 6c 64 3b 20 20 20 20 20 20 20  t nField;       
29c0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 66    /* Number of f
29d0: 69 6c 65 20 66 69 65 6c 64 73 20 2a 2f 0a 20 20  ile fields */.  
29e0: 63 68 61 72 20 2a 2a 61 7a 46 69 65 6c 64 3b 20  char **azField; 
29f0: 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f 72 20      /* Data for 
2a00: 65 61 63 68 20 66 69 6c 65 20 66 69 65 6c 64 20  each file field 
2a10: 2a 2f 0a 20 20 69 6e 74 20 6e 56 61 72 3b 20 20  */.  int nVar;  
2a20: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
2a30: 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e  er of entries in
2a40: 20 61 7a 56 61 72 69 61 62 6c 65 5b 5d 20 2a 2f   azVariable[] */
2a50: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 56 61 72 3b  .  char **azVar;
2a60: 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73         /* Values
2a70: 20 66 6f 72 20 74 68 65 20 4f 50 5f 56 61 72 69   for the OP_Vari
2a80: 61 62 6c 65 20 6f 70 63 6f 64 65 20 2a 2f 0a 20  able opcode */. 
2a90: 20 69 6e 74 20 2a 61 6e 56 61 72 3b 20 20 20 20   int *anVar;    
2aa0: 20 20 20 20 20 2f 2a 20 4c 65 6e 67 74 68 20 6f       /* Length o
2ab0: 66 20 65 61 63 68 20 76 61 6c 75 65 20 69 6e 20  f each value in 
2ac0: 61 7a 56 61 72 69 61 62 6c 65 5b 5d 20 2a 2f 0a  azVariable[] */.
2ad0: 20 20 75 38 20 2a 61 62 56 61 72 3b 20 20 20 20    u8 *abVar;    
2ae0: 20 20 20 20 20 20 2f 2a 20 54 52 55 45 20 69 66        /* TRUE if
2af0: 20 61 7a 56 61 72 69 61 62 6c 65 5b 69 5d 20 6e   azVariable[i] n
2b00: 65 65 64 73 20 74 6f 20 62 65 20 73 71 6c 69 74  eeds to be sqlit
2b10: 65 46 72 65 65 28 29 65 64 20 2a 2f 0a 20 20 63  eFree()ed */.  c
2b20: 68 61 72 20 2a 7a 4c 69 6e 65 3b 20 20 20 20 20  har *zLine;     
2b30: 20 20 20 20 20 20 20 2f 2a 20 41 20 73 69 6e 67         /* A sing
2b40: 6c 65 20 6c 69 6e 65 20 66 72 6f 6d 20 74 68 65  le line from the
2b50: 20 69 6e 70 75 74 20 66 69 6c 65 20 2a 2f 0a 20   input file */. 
2b60: 20 69 6e 74 20 6e 4c 69 6e 65 41 6c 6c 6f 63 3b   int nLineAlloc;
2b70: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
2b80: 65 72 20 6f 66 20 73 70 61 63 65 73 20 61 6c 6c  er of spaces all
2b90: 6f 63 61 74 65 64 20 66 6f 72 20 7a 4c 69 6e 65  ocated for zLine
2ba0: 20 2a 2f 0a 20 20 69 6e 74 20 6d 61 67 69 63 3b   */.  int magic;
2bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2bc0: 20 4d 61 67 69 63 20 6e 75 6d 62 65 72 20 66 6f   Magic number fo
2bd0: 72 20 73 61 6e 69 74 79 20 63 68 65 63 6b 69 6e  r sanity checkin
2be0: 67 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b  g */.  int nMem;
2bf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
2c00: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d 65 6d 6f  * Number of memo
2c10: 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 63 75 72  ry locations cur
2c20: 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74 65 64  rently allocated
2c30: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b   */.  Mem *aMem;
2c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2c50: 20 54 68 65 20 6d 65 6d 6f 72 79 20 6c 6f 63 61   The memory loca
2c60: 74 69 6f 6e 73 20 2a 2f 0a 20 20 41 67 67 20 61  tions */.  Agg a
2c70: 67 67 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  gg;             
2c80: 20 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65 20     /* Aggregate 
2c90: 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 2a 2f 0a 20  information */. 
2ca0: 20 69 6e 74 20 6e 53 65 74 3b 20 20 20 20 20 20   int nSet;      
2cb0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
2cc0: 65 72 20 6f 66 20 73 65 74 73 20 61 6c 6c 6f 63  er of sets alloc
2cd0: 61 74 65 64 20 2a 2f 0a 20 20 53 65 74 20 2a 61  ated */.  Set *a
2ce0: 53 65 74 3b 20 20 20 20 20 20 20 20 20 20 20 20  Set;            
2cf0: 20 20 2f 2a 20 41 6e 20 61 72 72 61 79 20 6f 66    /* An array of
2d00: 20 73 65 74 73 20 2a 2f 0a 20 20 69 6e 74 20 6e   sets */.  int n
2d10: 43 61 6c 6c 62 61 63 6b 3b 20 20 20 20 20 20 20  Callback;       
2d20: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
2d30: 63 61 6c 6c 62 61 63 6b 73 20 69 6e 76 6f 6b 65  callbacks invoke
2d40: 64 20 73 6f 20 66 61 72 20 2a 2f 0a 20 20 4b 65  d so far */.  Ke
2d50: 79 6c 69 73 74 20 2a 70 4c 69 73 74 3b 20 20 20  ylist *pList;   
2d60: 20 20 20 20 20 20 2f 2a 20 41 20 6c 69 73 74 20        /* A list 
2d70: 6f 66 20 52 4f 57 49 44 73 20 2a 2f 0a 20 20 69  of ROWIDs */.  i
2d80: 6e 74 20 6b 65 79 6c 69 73 74 53 74 61 63 6b 44  nt keylistStackD
2d90: 65 70 74 68 3b 20 20 2f 2a 20 54 68 65 20 73 69  epth;  /* The si
2da0: 7a 65 20 6f 66 20 74 68 65 20 22 6b 65 79 6c 69  ze of the "keyli
2db0: 73 74 22 20 73 74 61 63 6b 20 2a 2f 0a 20 20 4b  st" stack */.  K
2dc0: 65 79 6c 69 73 74 20 2a 2a 6b 65 79 6c 69 73 74  eylist **keylist
2dd0: 53 74 61 63 6b 3b 20 2f 2a 20 54 68 65 20 73 74  Stack; /* The st
2de0: 61 63 6b 20 75 73 65 64 20 62 79 20 6f 70 63 6f  ack used by opco
2df0: 64 65 73 20 4c 69 73 74 50 75 73 68 20 26 20 4c  des ListPush & L
2e00: 69 73 74 50 6f 70 20 2a 2f 0a 20 20 69 6e 74 20  istPop */.  int 
2e10: 63 6f 6e 74 65 78 74 53 74 61 63 6b 44 65 70 74  contextStackDept
2e20: 68 3b 20 20 2f 2a 20 54 68 65 20 73 69 7a 65 20  h;  /* The size 
2e30: 6f 66 20 74 68 65 20 22 63 6f 6e 74 65 78 74 22  of the "context"
2e40: 20 73 74 61 63 6b 20 2a 2f 0a 20 20 43 6f 6e 74   stack */.  Cont
2e50: 65 78 74 20 2a 63 6f 6e 74 65 78 74 53 74 61 63  ext *contextStac
2e60: 6b 3b 20 20 2f 2a 20 53 74 61 63 6b 20 75 73 65  k;  /* Stack use
2e70: 64 20 62 79 20 6f 70 63 6f 64 65 73 20 43 6f 6e  d by opcodes Con
2e80: 74 65 78 74 50 75 73 68 20 26 20 43 6f 6e 74 65  textPush & Conte
2e90: 78 74 50 6f 70 2a 2f 0a 20 20 69 6e 74 20 70 63  xtPop*/.  int pc
2ea0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
2eb0: 20 20 2f 2a 20 54 68 65 20 70 72 6f 67 72 61 6d    /* The program
2ec0: 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 69 6e   counter */.  in
2ed0: 74 20 72 63 3b 20 20 20 20 20 20 20 20 20 20 20  t rc;           
2ee0: 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 20 74        /* Value t
2ef0: 6f 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20 75 6e  o return */.  un
2f00: 73 69 67 6e 65 64 20 75 6e 69 71 75 65 43 6e 74  signed uniqueCnt
2f10: 3b 20 20 20 20 20 2f 2a 20 55 73 65 64 20 62 79  ;     /* Used by
2f20: 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64 20 77   OP_MakeRecord w
2f30: 68 65 6e 20 50 32 21 3d 30 20 2a 2f 0a 20 20 69  hen P2!=0 */.  i
2f40: 6e 74 20 65 72 72 6f 72 41 63 74 69 6f 6e 3b 20  nt errorAction; 
2f50: 20 20 20 20 20 20 20 2f 2a 20 52 65 63 6f 76 65         /* Recove
2f60: 72 79 20 61 63 74 69 6f 6e 20 74 6f 20 64 6f 20  ry action to do 
2f70: 69 6e 20 63 61 73 65 20 6f 66 20 61 6e 20 65 72  in case of an er
2f80: 72 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 75 6e 64  ror */.  int und
2f90: 6f 54 72 61 6e 73 4f 6e 45 72 72 6f 72 3b 20 20  oTransOnError;  
2fa0: 20 2f 2a 20 49 66 20 65 72 72 6f 72 2c 20 65 69   /* If error, ei
2fb0: 74 68 65 72 20 52 4f 4c 4c 42 41 43 4b 20 6f 72  ther ROLLBACK or
2fc0: 20 43 4f 4d 4d 49 54 20 2a 2f 0a 20 20 69 6e 74   COMMIT */.  int
2fd0: 20 69 6e 54 65 6d 70 54 72 61 6e 73 3b 20 20 20   inTempTrans;   
2fe0: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
2ff0: 74 65 6d 70 20 64 61 74 61 62 61 73 65 20 69 73  temp database is
3000: 20 74 72 61 6e 73 61 63 74 69 6f 6e 65 64 20 2a   transactioned *
3010: 2f 0a 20 20 69 6e 74 20 72 65 74 75 72 6e 53 74  /.  int returnSt
3020: 61 63 6b 5b 31 30 30 5d 3b 20 20 20 2f 2a 20 52  ack[100];   /* R
3030: 65 74 75 72 6e 20 61 64 64 72 65 73 73 20 73 74  eturn address st
3040: 61 63 6b 20 66 6f 72 20 4f 50 5f 47 6f 73 75 62  ack for OP_Gosub
3050: 20 26 20 4f 50 5f 52 65 74 75 72 6e 20 2a 2f 0a   & OP_Return */.
3060: 20 20 69 6e 74 20 72 65 74 75 72 6e 44 65 70 74    int returnDept
3070: 68 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78  h;        /* Nex
3080: 74 20 75 6e 75 73 65 64 20 65 6c 65 6d 65 6e 74  t unused element
3090: 20 69 6e 20 72 65 74 75 72 6e 53 74 61 63 6b 5b   in returnStack[
30a0: 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 73 43  ] */.  int nResC
30b0: 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 20 20 20 2f  olumn;         /
30c0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75  * Number of colu
30d0: 6d 6e 73 20 69 6e 20 6f 6e 65 20 72 6f 77 20 6f  mns in one row o
30e0: 66 20 74 68 65 20 72 65 73 75 6c 74 20 73 65 74  f the result set
30f0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a 52   */.  char **azR
3100: 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 2f 2a  esColumn;     /*
3110: 20 56 61 6c 75 65 73 20 66 6f 72 20 6f 6e 65 20   Values for one 
3120: 72 6f 77 20 6f 66 20 72 65 73 75 6c 74 20 2a 2f  row of result */
3130: 20 0a 20 20 69 6e 74 20 70 6f 70 53 74 61 63 6b   .  int popStack
3140: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50  ;           /* P
3150: 6f 70 20 74 68 65 20 73 74 61 63 6b 20 74 68 69  op the stack thi
3160: 73 20 6d 75 63 68 20 6f 6e 20 65 6e 74 72 79 20  s much on entry 
3170: 74 6f 20 56 64 62 65 45 78 65 63 28 29 20 2a 2f  to VdbeExec() */
3180: 0a 20 20 63 68 61 72 20 2a 7a 45 72 72 4d 73 67  .  char *zErrMsg
3190: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 45 72  ;          /* Er
31a0: 72 6f 72 20 6d 65 73 73 61 67 65 20 77 72 69 74  ror message writ
31b0: 74 65 6e 20 68 65 72 65 20 2a 2f 0a 20 20 75 38  ten here */.  u8
31c0: 20 65 78 70 6c 61 69 6e 3b 20 20 20 20 20 20 20   explain;       
31d0: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
31e0: 20 45 58 50 4c 41 49 4e 20 70 72 65 73 65 6e 74   EXPLAIN present
31f0: 20 6f 6e 20 53 51 4c 20 63 6f 6d 6d 61 6e 64 20   on SQL command 
3200: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65  */.};../*.** The
3210: 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 61   following are a
3220: 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 66 6f  llowed values fo
3230: 72 20 56 64 62 65 2e 6d 61 67 69 63 0a 2a 2f 0a  r Vdbe.magic.*/.
3240: 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47  #define VDBE_MAG
3250: 49 43 5f 49 4e 49 54 20 20 20 20 20 30 78 32 36  IC_INIT     0x26
3260: 62 63 65 61 61 35 20 20 20 20 2f 2a 20 42 75 69  bceaa5    /* Bui
3270: 6c 64 69 6e 67 20 61 20 56 44 42 45 20 70 72 6f  lding a VDBE pro
3280: 67 72 61 6d 20 2a 2f 0a 23 64 65 66 69 6e 65 20  gram */.#define 
3290: 56 44 42 45 5f 4d 41 47 49 43 5f 52 55 4e 20 20  VDBE_MAGIC_RUN  
32a0: 20 20 20 20 30 78 62 64 66 32 30 64 61 33 20 20      0xbdf20da3  
32b0: 20 20 2f 2a 20 56 44 42 45 20 69 73 20 72 65 61    /* VDBE is rea
32c0: 64 79 20 74 6f 20 65 78 65 63 75 74 65 20 2a 2f  dy to execute */
32d0: 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41  .#define VDBE_MA
32e0: 47 49 43 5f 48 41 4c 54 20 20 20 20 20 30 78 35  GIC_HALT     0x5
32f0: 31 39 63 32 39 37 33 20 20 20 20 2f 2a 20 56 44  19c2973    /* VD
3300: 42 45 20 68 61 73 20 63 6f 6d 70 6c 65 74 65 64  BE has completed
3310: 20 65 78 65 63 75 74 69 6f 6e 20 2a 2f 0a 23 64   execution */.#d
3320: 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43  efine VDBE_MAGIC
3330: 5f 44 45 41 44 20 20 20 20 20 30 78 62 36 30 36  _DEAD     0xb606
3340: 63 33 63 38 20 20 20 20 2f 2a 20 54 68 65 20 56  c3c8    /* The V
3350: 44 42 45 20 68 61 73 20 62 65 65 6e 20 64 65 61  DBE has been dea
3360: 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 0a 2f 2a 0a  llocated */../*.
3370: 2a 2a 20 46 75 6e 63 74 69 6f 6e 20 70 72 6f 74  ** Function prot
3380: 6f 74 79 70 65 73 0a 2a 2f 0a 76 6f 69 64 20 73  otypes.*/.void s
3390: 71 6c 69 74 65 33 56 64 62 65 43 6c 65 61 6e 75  qlite3VdbeCleanu
33a0: 70 43 75 72 73 6f 72 28 43 75 72 73 6f 72 2a 29  pCursor(Cursor*)
33b0: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64  ;.void sqlite3Vd
33c0: 62 65 53 6f 72 74 65 72 52 65 73 65 74 28 56 64  beSorterReset(Vd
33d0: 62 65 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  be*);.void sqlit
33e0: 65 33 56 64 62 65 41 67 67 52 65 73 65 74 28 41  e3VdbeAggReset(A
33f0: 67 67 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  gg*);.void sqlit
3400: 65 33 56 64 62 65 4b 65 79 6c 69 73 74 46 72 65  e3VdbeKeylistFre
3410: 65 28 4b 65 79 6c 69 73 74 2a 29 3b 0a 76 6f 69  e(Keylist*);.voi
3420: 64 20 73 71 6c 69 74 65 56 64 62 65 50 6f 70 53  d sqliteVdbePopS
3430: 74 61 63 6b 28 56 64 62 65 2a 2c 69 6e 74 29 3b  tack(Vdbe*,int);
3440: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
3450: 43 75 72 73 6f 72 4d 6f 76 65 74 6f 28 43 75 72  CursorMoveto(Cur
3460: 73 6f 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  sor*);.int sqlit
3470: 65 33 56 64 62 65 42 79 74 65 53 77 61 70 28 69  e3VdbeByteSwap(i
3480: 6e 74 29 3b 0a 23 69 66 20 21 64 65 66 69 6e 65  nt);.#if !define
3490: 64 28 4e 44 45 42 55 47 29 20 7c 7c 20 64 65 66  d(NDEBUG) || def
34a0: 69 6e 65 64 28 56 44 42 45 5f 50 52 4f 46 49 4c  ined(VDBE_PROFIL
34b0: 45 29 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  E).void sqlite3V
34c0: 64 62 65 50 72 69 6e 74 4f 70 28 46 49 4c 45 2a  dbePrintOp(FILE*
34d0: 2c 20 69 6e 74 2c 20 4f 70 2a 29 3b 0a 23 65 6e  , int, Op*);.#en
34e0: 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  dif.int sqlite3V
34f0: 64 62 65 53 65 72 69 61 6c 54 79 70 65 4c 65 6e  dbeSerialTypeLen
3500: 28 75 36 34 29 3b 0a 75 36 34 20 73 71 6c 69 74  (u64);.u64 sqlit
3510: 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 70 65  e3VdbeSerialType
3520: 28 63 6f 6e 73 74 20 4d 65 6d 20 2a 29 3b 0a 69  (const Mem *);.i
3530: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65  nt sqlite3VdbeSe
3540: 72 69 61 6c 50 75 74 28 75 6e 73 69 67 6e 65 64  rialPut(unsigned
3550: 20 63 68 61 72 20 2a 2c 20 63 6f 6e 73 74 20 4d   char *, const M
3560: 65 6d 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  em *);.int sqlit
3570: 65 33 56 64 62 65 53 65 72 69 61 6c 47 65 74 28  e3VdbeSerialGet(
3580: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63  const unsigned c
3590: 68 61 72 20 2a 2c 20 75 36 34 2c 20 4d 65 6d 20  har *, u64, Mem 
35a0: 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32  *);..int sqlite2
35b0: 42 74 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28  BtreeKeyCompare(
35c0: 42 74 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73  BtCursor *, cons
35d0: 74 20 76 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69  t void *, int, i
35e0: 6e 74 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20  nt, int *);.int 
35f0: 73 71 6c 69 74 65 33 56 64 62 65 49 64 78 4b 65  sqlite3VdbeIdxKe
3600: 79 43 6f 6d 70 61 72 65 28 42 74 43 75 72 73 6f  yCompare(BtCurso
3610: 72 2a 2c 20 69 6e 74 20 2c 20 63 6f 6e 73 74 20  r*, int , const 
3620: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20  unsigned char*, 
3630: 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 69 6e 74 20  int, int*);.int 
3640: 73 71 6c 69 74 65 33 56 64 62 65 49 64 78 52 6f  sqlite3VdbeIdxRo
3650: 77 69 64 28 42 74 43 75 72 73 6f 72 20 2a 2c 20  wid(BtCursor *, 
3660: 69 36 34 20 2a 29 3b 0a                          i64 *);.