/ Hex Artifact Content
Login

Artifact 3610b51a3207f1d4e780748a6d8f13cfe98ce2f7:


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 49 6e 20 74 68 65 20 62  ../*.** In the b
02c0: 74 72 65 65 20 6c 61 79 65 72 2c 20 61 20 72 6f  tree layer, a ro
02d0: 77 69 64 20 69 73 20 61 6e 20 75 6e 73 69 67 6e  wid is an unsign
02e0: 65 64 20 36 34 2d 62 69 74 20 69 6e 74 65 67 65  ed 64-bit intege
02f0: 72 2e 20 20 49 6e 20 74 68 65 0a 2a 2a 20 73 63  r.  In the.** sc
0300: 68 65 6d 61 20 6c 61 79 65 72 2c 20 61 20 72 6f  hema layer, a ro
0310: 77 69 64 20 69 73 20 61 20 73 69 67 6e 65 64 20  wid is a signed 
0320: 36 34 2d 62 69 74 20 69 6e 74 65 67 65 72 2e 20  64-bit integer. 
0330: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 6d   The following m
0340: 61 63 72 6f 73 0a 2a 2a 20 63 6f 6e 76 65 72 74  acros.** convert
0350: 20 62 65 74 77 65 65 6e 20 74 68 65 20 74 77 6f   between the two
0360: 20 69 6e 20 73 75 63 68 20 61 20 77 61 79 20 61   in such a way a
0370: 73 20 74 6f 20 70 72 65 73 65 72 76 65 20 73 6f  s to preserve so
0380: 72 74 20 6f 72 64 65 72 2e 0a 2a 2f 0a 23 64 65  rt order..*/.#de
0390: 66 69 6e 65 20 6b 65 79 54 6f 49 6e 74 28 58 29  fine keyToInt(X)
03a0: 20 20 20 28 58 20 5e 20 30 78 38 30 30 30 30 30     (X ^ 0x800000
03b0: 30 30 30 30 30 30 30 30 30 30 29 0a 23 64 65 66  0000000000).#def
03c0: 69 6e 65 20 69 6e 74 54 6f 4b 65 79 28 58 29 20  ine intToKey(X) 
03d0: 20 20 28 58 20 5e 20 30 78 38 30 30 30 30 30 30    (X ^ 0x8000000
03e0: 30 30 30 30 30 30 30 30 30 29 0a 0a 2f 2a 0a 2a  000000000)../*.*
03f0: 2a 20 54 68 65 20 6d 61 6b 65 66 69 6c 65 20 73  * The makefile s
0400: 63 61 6e 73 20 74 68 69 73 20 73 6f 75 72 63 65  cans this source
0410: 20 66 69 6c 65 20 61 6e 64 20 63 72 65 61 74 65   file and create
0420: 73 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a  s the following.
0430: 2a 2a 20 61 72 72 61 79 20 6f 66 20 73 74 72 69  ** array of stri
0440: 6e 67 20 63 6f 6e 73 74 61 6e 74 73 20 77 68 69  ng constants whi
0450: 63 68 20 61 72 65 20 74 68 65 20 6e 61 6d 65 73  ch are the names
0460: 20 6f 66 20 61 6c 6c 20 56 44 42 45 20 6f 70 63   of all VDBE opc
0470: 6f 64 65 73 2e 0a 2a 2a 20 54 68 69 73 20 61 72  odes..** This ar
0480: 72 61 79 20 69 73 20 64 65 66 69 6e 65 64 20 69  ray is defined i
0490: 6e 20 61 20 73 65 70 61 72 61 74 65 20 73 6f 75  n a separate sou
04a0: 72 63 65 20 63 6f 64 65 20 66 69 6c 65 20 6e 61  rce code file na
04b0: 6d 65 64 20 6f 70 63 6f 64 65 2e 63 0a 2a 2a 20  med opcode.c.** 
04c0: 77 68 69 63 68 20 69 73 20 61 75 74 6f 6d 61 74  which is automat
04d0: 69 63 61 6c 6c 79 20 67 65 6e 65 72 61 74 65 64  ically generated
04e0: 20 62 79 20 74 68 65 20 6d 61 6b 65 66 69 6c 65   by the makefile
04f0: 2e 0a 2a 2f 0a 65 78 74 65 72 6e 20 63 68 61 72  ..*/.extern char
0500: 20 2a 73 71 6c 69 74 65 33 4f 70 63 6f 64 65 4e   *sqlite3OpcodeN
0510: 61 6d 65 73 5b 5d 3b 0a 0a 2f 2a 0a 2a 2a 20 53  ames[];../*.** S
0520: 51 4c 20 69 73 20 74 72 61 6e 73 6c 61 74 65 64  QL is translated
0530: 20 69 6e 74 6f 20 61 20 73 65 71 75 65 6e 63 65   into a sequence
0540: 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f 6e 73   of instructions
0550: 20 74 6f 20 62 65 0a 2a 2a 20 65 78 65 63 75 74   to be.** execut
0560: 65 64 20 62 79 20 61 20 76 69 72 74 75 61 6c 20  ed by a virtual 
0570: 6d 61 63 68 69 6e 65 2e 20 20 45 61 63 68 20 69  machine.  Each i
0580: 6e 73 74 72 75 63 74 69 6f 6e 20 69 73 20 61 6e  nstruction is an
0590: 20 69 6e 73 74 61 6e 63 65 0a 2a 2a 20 6f 66 20   instance.** of 
05a0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74  the following st
05b0: 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 70 65  ructure..*/.type
05c0: 64 65 66 20 73 74 72 75 63 74 20 56 64 62 65 4f  def struct VdbeO
05d0: 70 20 4f 70 3b 0a 0a 2f 2a 0a 2a 2a 20 42 6f 6f  p Op;../*.** Boo
05e0: 6c 65 61 6e 20 76 61 6c 75 65 73 0a 2a 2f 0a 74  lean values.*/.t
05f0: 79 70 65 64 65 66 20 75 6e 73 69 67 6e 65 64 20  ypedef unsigned 
0600: 63 68 61 72 20 42 6f 6f 6c 3b 0a 0a 2f 2a 0a 2a  char Bool;../*.*
0610: 2a 20 41 20 63 75 72 73 6f 72 20 69 73 20 61 20  * A cursor is a 
0620: 70 6f 69 6e 74 65 72 20 69 6e 74 6f 20 61 20 73  pointer into a s
0630: 69 6e 67 6c 65 20 42 54 72 65 65 20 77 69 74 68  ingle BTree with
0640: 69 6e 20 61 20 64 61 74 61 62 61 73 65 20 66 69  in a database fi
0650: 6c 65 2e 0a 2a 2a 20 54 68 65 20 63 75 72 73 6f  le..** The curso
0660: 72 20 63 61 6e 20 73 65 65 6b 20 74 6f 20 61 20  r can seek to a 
0670: 42 54 72 65 65 20 65 6e 74 72 79 20 77 69 74 68  BTree entry with
0680: 20 61 20 70 61 72 74 69 63 75 6c 61 72 20 6b 65   a particular ke
0690: 79 2c 20 6f 72 0a 2a 2a 20 6c 6f 6f 70 20 6f 76  y, or.** loop ov
06a0: 65 72 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 6f  er all entries o
06b0: 66 20 74 68 65 20 42 74 72 65 65 2e 20 20 59 6f  f the Btree.  Yo
06c0: 75 20 63 61 6e 20 61 6c 73 6f 20 69 6e 73 65 72  u can also inser
06d0: 74 20 6e 65 77 20 42 54 72 65 65 0a 2a 2a 20 65  t new BTree.** e
06e0: 6e 74 72 69 65 73 20 6f 72 20 72 65 74 72 69 65  ntries or retrie
06f0: 76 65 20 74 68 65 20 6b 65 79 20 6f 72 20 64 61  ve the key or da
0700: 74 61 20 66 72 6f 6d 20 74 68 65 20 65 6e 74 72  ta from the entr
0710: 79 20 74 68 61 74 20 74 68 65 20 63 75 72 73 6f  y that the curso
0720: 72 0a 2a 2a 20 69 73 20 63 75 72 72 65 6e 74 6c  r.** is currentl
0730: 79 20 70 6f 69 6e 74 69 6e 67 20 74 6f 2e 0a 2a  y pointing to..*
0740: 2a 20 0a 2a 2a 20 45 76 65 72 79 20 63 75 72 73  * .** Every curs
0750: 6f 72 20 74 68 61 74 20 74 68 65 20 76 69 72 74  or that the virt
0760: 75 61 6c 20 6d 61 63 68 69 6e 65 20 68 61 73 20  ual machine has 
0770: 6f 70 65 6e 20 69 73 20 72 65 70 72 65 73 65 6e  open is represen
0780: 74 65 64 20 62 79 20 61 6e 0a 2a 2a 20 69 6e 73  ted by an.** ins
0790: 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f 6c  tance of the fol
07a0: 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65  lowing structure
07b0: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 43  ..**.** If the C
07c0: 75 72 73 6f 72 2e 69 73 54 72 69 67 67 65 72 52  ursor.isTriggerR
07d0: 6f 77 20 66 6c 61 67 20 69 73 20 73 65 74 20 69  ow flag is set i
07e0: 74 20 6d 65 61 6e 73 20 74 68 61 74 20 74 68 69  t means that thi
07f0: 73 20 63 75 72 73 6f 72 20 69 73 0a 2a 2a 20 72  s cursor is.** r
0800: 65 61 6c 6c 79 20 61 20 73 69 6e 67 6c 65 20 72  eally a single r
0810: 6f 77 20 74 68 61 74 20 72 65 70 72 65 73 65 6e  ow that represen
0820: 74 73 20 74 68 65 20 4e 45 57 20 6f 72 20 4f 4c  ts the NEW or OL
0830: 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 20 6f  D pseudo-table o
0840: 66 0a 2a 2a 20 61 20 72 6f 77 20 74 72 69 67 67  f.** a row trigg
0850: 65 72 2e 20 20 54 68 65 20 64 61 74 61 20 66 6f  er.  The data fo
0860: 72 20 74 68 65 20 72 6f 77 20 69 73 20 73 74 6f  r the row is sto
0870: 72 65 64 20 69 6e 20 43 75 72 73 6f 72 2e 70 44  red in Cursor.pD
0880: 61 74 61 20 61 6e 64 0a 2a 2a 20 74 68 65 20 72  ata and.** the r
0890: 6f 77 69 64 20 69 73 20 69 6e 20 43 75 72 73 6f  owid is in Curso
08a0: 72 2e 69 4b 65 79 2e 0a 2a 2f 0a 73 74 72 75 63  r.iKey..*/.struc
08b0: 74 20 43 75 72 73 6f 72 20 7b 0a 20 20 42 74 43  t Cursor {.  BtC
08c0: 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 3b 20  ursor *pCursor; 
08d0: 20 20 20 2f 2a 20 54 68 65 20 63 75 72 73 6f 72     /* The cursor
08e0: 20 73 74 72 75 63 74 75 72 65 20 6f 66 20 74 68   structure of th
08f0: 65 20 62 61 63 6b 65 6e 64 20 2a 2f 0a 20 20 69  e backend */.  i
0900: 36 34 20 6c 61 73 74 52 65 63 6e 6f 3b 20 20 20  64 lastRecno;   
0910: 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 72 65 63       /* Last rec
0920: 6e 6f 20 66 72 6f 6d 20 61 20 4e 65 78 74 20 6f  no from a Next o
0930: 72 20 4e 65 78 74 49 64 78 20 6f 70 65 72 61 74  r NextIdx operat
0940: 69 6f 6e 20 2a 2f 0a 20 20 69 36 34 20 6e 65 78  ion */.  i64 nex
0950: 74 52 6f 77 69 64 3b 20 20 20 20 20 20 20 20 2f  tRowid;        /
0960: 2a 20 4e 65 78 74 20 72 6f 77 69 64 20 72 65 74  * Next rowid ret
0970: 75 72 6e 65 64 20 62 79 20 4f 50 5f 4e 65 77 52  urned by OP_NewR
0980: 6f 77 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 72  owid */.  Bool r
0990: 65 63 6e 6f 49 73 56 61 6c 69 64 3b 20 20 20 20  ecnoIsValid;    
09a0: 2f 2a 20 54 72 75 65 20 69 66 20 6c 61 73 74 52  /* True if lastR
09b0: 65 63 6e 6f 20 69 73 20 76 61 6c 69 64 20 2a 2f  ecno is valid */
09c0: 0a 20 20 42 6f 6f 6c 20 6b 65 79 41 73 44 61 74  .  Bool keyAsDat
09d0: 61 3b 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20  a;       /* The 
09e0: 4f 50 5f 43 6f 6c 75 6d 6e 20 63 6f 6d 6d 61 6e  OP_Column comman
09f0: 64 20 77 6f 72 6b 73 20 6f 6e 20 6b 65 79 20 69  d works on key i
0a00: 6e 73 74 65 61 64 20 6f 66 20 64 61 74 61 20 2a  nstead of data *
0a10: 2f 0a 20 20 42 6f 6f 6c 20 61 74 46 69 72 73 74  /.  Bool atFirst
0a20: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75  ;         /* Tru
0a30: 65 20 69 66 20 70 6f 69 6e 74 69 6e 67 20 74 6f  e if pointing to
0a40: 20 66 69 72 73 74 20 65 6e 74 72 79 20 2a 2f 0a   first entry */.
0a50: 20 20 42 6f 6f 6c 20 75 73 65 52 61 6e 64 6f 6d    Bool useRandom
0a60: 52 6f 77 69 64 3b 20 20 2f 2a 20 47 65 6e 65 72  Rowid;  /* Gener
0a70: 61 74 65 20 6e 65 77 20 72 65 63 6f 72 64 20 6e  ate new record n
0a80: 75 6d 62 65 72 73 20 73 65 6d 69 2d 72 61 6e 64  umbers semi-rand
0a90: 6f 6d 6c 79 20 2a 2f 0a 20 20 42 6f 6f 6c 20 6e  omly */.  Bool n
0aa0: 75 6c 6c 52 6f 77 3b 20 20 20 20 20 20 20 20 20  ullRow;         
0ab0: 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69 6e 74  /* True if point
0ac0: 69 6e 67 20 74 6f 20 61 20 72 6f 77 20 77 69 74  ing to a row wit
0ad0: 68 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20 20 42  h no data */.  B
0ae0: 6f 6f 6c 20 6e 65 78 74 52 6f 77 69 64 56 61 6c  ool nextRowidVal
0af0: 69 64 3b 20 20 2f 2a 20 54 72 75 65 20 69 66 20  id;  /* True if 
0b00: 74 68 65 20 6e 65 78 74 52 6f 77 69 64 20 66 69  the nextRowid fi
0b10: 65 6c 64 20 69 73 20 76 61 6c 69 64 20 2a 2f 0a  eld is valid */.
0b20: 20 20 42 6f 6f 6c 20 70 73 65 75 64 6f 54 61 62    Bool pseudoTab
0b30: 6c 65 3b 20 20 20 20 20 2f 2a 20 54 68 69 73 20  le;     /* This 
0b40: 69 73 20 61 20 4e 45 57 20 6f 72 20 4f 4c 44 20  is a NEW or OLD 
0b50: 70 73 65 75 64 6f 2d 74 61 62 6c 65 73 20 6f 66  pseudo-tables of
0b60: 20 61 20 74 72 69 67 67 65 72 20 2a 2f 0a 20 20   a trigger */.  
0b70: 42 6f 6f 6c 20 64 65 66 65 72 72 65 64 4d 6f 76  Bool deferredMov
0b80: 65 74 6f 3b 20 20 2f 2a 20 41 20 63 61 6c 6c 20  eto;  /* A call 
0b90: 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d  to sqlite3BtreeM
0ba0: 6f 76 65 74 6f 28 29 20 69 73 20 6e 65 65 64 65  oveto() is neede
0bb0: 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 69 6e 74 4b  d */.  Bool intK
0bc0: 65 79 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ey;          /* 
0bd0: 54 72 75 65 20 69 66 20 74 68 65 20 74 61 62 6c  True if the tabl
0be0: 65 20 72 65 71 75 69 72 65 73 20 69 6e 74 65 67  e requires integ
0bf0: 65 72 20 6b 65 79 73 20 2a 2f 0a 20 20 42 6f 6f  er keys */.  Boo
0c00: 6c 20 7a 65 72 6f 44 61 74 61 3b 20 20 20 20 20  l zeroData;     
0c10: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 61     /* True if ta
0c20: 62 6c 65 20 63 6f 6e 74 61 69 6e 73 20 6b 65 79  ble contains key
0c30: 73 20 6f 6e 6c 79 20 2d 20 6e 6f 20 64 61 74 61  s only - no data
0c40: 20 2a 2f 0a 20 20 69 36 34 20 6d 6f 76 65 74 6f   */.  i64 moveto
0c50: 54 61 72 67 65 74 3b 20 20 20 20 20 2f 2a 20 41  Target;     /* A
0c60: 72 67 75 6d 65 6e 74 20 74 6f 20 74 68 65 20 64  rgument to the d
0c70: 65 66 65 72 72 65 64 20 73 71 6c 69 74 65 33 42  eferred sqlite3B
0c80: 74 72 65 65 4d 6f 76 65 74 6f 28 29 20 2a 2f 0a  treeMoveto() */.
0c90: 20 20 42 74 72 65 65 20 2a 70 42 74 3b 20 20 20    Btree *pBt;   
0ca0: 20 20 20 20 20 20 20 20 2f 2a 20 53 65 70 61 72          /* Separ
0cb0: 61 74 65 20 66 69 6c 65 20 68 6f 6c 64 69 6e 67  ate file holding
0cc0: 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65   temporary table
0cd0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 44 61 74 61 3b   */.  int nData;
0ce0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
0cf0: 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 69  umber of bytes i
0d00: 6e 20 70 44 61 74 61 20 2a 2f 0a 20 20 63 68 61  n pData */.  cha
0d10: 72 20 2a 70 44 61 74 61 3b 20 20 20 20 20 20 20  r *pData;       
0d20: 20 20 20 2f 2a 20 44 61 74 61 20 66 6f 72 20 61     /* Data for a
0d30: 20 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73 65 75   NEW or OLD pseu
0d40: 64 6f 2d 74 61 62 6c 65 20 2a 2f 0a 20 20 69 36  do-table */.  i6
0d50: 34 20 69 4b 65 79 3b 20 20 20 20 20 20 20 20 20  4 iKey;         
0d60: 20 20 20 20 2f 2a 20 4b 65 79 20 66 6f 72 20 74      /* Key for t
0d70: 68 65 20 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73  he NEW or OLD ps
0d80: 65 75 64 6f 2d 74 61 62 6c 65 20 72 6f 77 20 2a  eudo-table row *
0d90: 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72  /.};.typedef str
0da0: 75 63 74 20 43 75 72 73 6f 72 20 43 75 72 73 6f  uct Cursor Curso
0db0: 72 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 73 6f 72 74  r;../*.** A sort
0dc0: 65 72 20 62 75 69 6c 64 73 20 61 20 6c 69 73 74  er builds a list
0dd0: 20 6f 66 20 65 6c 65 6d 65 6e 74 73 20 74 6f 20   of elements to 
0de0: 62 65 20 73 6f 72 74 65 64 2e 20 20 45 61 63 68  be sorted.  Each
0df0: 20 65 6c 65 6d 65 6e 74 20 6f 66 0a 2a 2a 20 74   element of.** t
0e00: 68 65 20 6c 69 73 74 20 69 73 20 61 6e 20 69 6e  he list is an in
0e10: 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f  stance of the fo
0e20: 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72  llowing structur
0e30: 65 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  e..*/.typedef st
0e40: 72 75 63 74 20 53 6f 72 74 65 72 20 53 6f 72 74  ruct Sorter Sort
0e50: 65 72 3b 0a 73 74 72 75 63 74 20 53 6f 72 74 65  er;.struct Sorte
0e60: 72 20 7b 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20  r {.  int nKey; 
0e70: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
0e80: 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20  ber of bytes in 
0e90: 74 68 65 20 6b 65 79 20 2a 2f 0a 20 20 63 68 61  the key */.  cha
0ea0: 72 20 2a 7a 4b 65 79 3b 20 20 20 20 20 20 20 20  r *zKey;        
0eb0: 20 2f 2a 20 54 68 65 20 6b 65 79 20 62 79 20 77   /* The key by w
0ec0: 68 69 63 68 20 77 65 20 77 69 6c 6c 20 73 6f 72  hich we will sor
0ed0: 74 20 2a 2f 0a 20 20 69 6e 74 20 6e 44 61 74 61  t */.  int nData
0ee0: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  ;          /* Nu
0ef0: 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e  mber of bytes in
0f00: 20 74 68 65 20 64 61 74 61 20 2a 2f 0a 20 20 63   the data */.  c
0f10: 68 61 72 20 2a 70 44 61 74 61 3b 20 20 20 20 20  har *pData;     
0f20: 20 20 20 2f 2a 20 54 68 65 20 64 61 74 61 20 61     /* The data a
0f30: 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 74  ssociated with t
0f40: 68 69 73 20 6b 65 79 20 2a 2f 0a 20 20 53 6f 72  his key */.  Sor
0f50: 74 65 72 20 2a 70 4e 65 78 74 3b 20 20 20 20 20  ter *pNext;     
0f60: 20 2f 2a 20 4e 65 78 74 20 69 6e 20 74 68 65 20   /* Next in the 
0f70: 6c 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 0a  list */.};../* .
0f80: 2a 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 75 63  ** Number of buc
0f90: 6b 65 74 73 20 75 73 65 64 20 66 6f 72 20 6d 65  kets used for me
0fa0: 72 67 65 2d 73 6f 72 74 2e 20 20 0a 2a 2f 0a 23  rge-sort.  .*/.#
0fb0: 64 65 66 69 6e 65 20 4e 53 4f 52 54 20 33 30 0a  define NSORT 30.
0fc0: 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66  ./*.** Number of
0fd0: 20 62 79 74 65 73 20 6f 66 20 73 74 72 69 6e 67   bytes of string
0fe0: 20 73 74 6f 72 61 67 65 20 73 70 61 63 65 20 61   storage space a
0ff0: 76 61 69 6c 61 62 6c 65 20 74 6f 20 65 61 63 68  vailable to each
1000: 20 73 74 61 63 6b 0a 2a 2a 20 6c 61 79 65 72 20   stack.** layer 
1010: 77 69 74 68 6f 75 74 20 68 61 76 69 6e 67 20 74  without having t
1020: 6f 20 6d 61 6c 6c 6f 63 2e 20 20 4e 42 46 53 20  o malloc.  NBFS 
1030: 69 73 20 73 68 6f 72 74 20 66 6f 72 20 4e 75 6d  is short for Num
1040: 62 65 72 20 6f 66 20 42 79 74 65 73 0a 2a 2a 20  ber of Bytes.** 
1050: 46 6f 72 20 53 74 72 69 6e 67 73 2e 0a 2a 2f 0a  For Strings..*/.
1060: 23 64 65 66 69 6e 65 20 4e 42 46 53 20 33 32 0a  #define NBFS 32.
1070: 0a 2f 2a 0a 2a 2a 20 41 20 73 69 6e 67 6c 65 20  ./*.** A single 
1080: 6c 65 76 65 6c 20 6f 66 20 74 68 65 20 73 74 61  level of the sta
1090: 63 6b 20 6f 72 20 61 20 73 69 6e 67 6c 65 20 6d  ck or a single m
10a0: 65 6d 6f 72 79 20 63 65 6c 6c 0a 2a 2a 20 69 73  emory cell.** is
10b0: 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20   an instance of 
10c0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74  the following st
10d0: 72 75 63 74 75 72 65 2e 20 0a 2a 2f 0a 73 74 72  ructure. .*/.str
10e0: 75 63 74 20 4d 65 6d 20 7b 0a 20 20 69 36 34 20  uct Mem {.  i64 
10f0: 69 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  i;              
1100: 2f 2a 20 49 6e 74 65 67 65 72 20 76 61 6c 75 65  /* Integer value
1110: 20 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20 20 20   */.  int n;    
1120: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
1130: 62 65 72 20 6f 66 20 63 68 61 72 61 63 74 65 72  ber of character
1140: 73 20 69 6e 20 73 74 72 69 6e 67 20 76 61 6c 75  s in string valu
1150: 65 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c 30  e, including '\0
1160: 27 20 2a 2f 0a 20 20 69 6e 74 20 66 6c 61 67 73  ' */.  int flags
1170: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 6f  ;          /* So
1180: 6d 65 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20 6f  me combination o
1190: 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f  f MEM_Null, MEM_
11a0: 53 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c 20 65 74  Str, MEM_Dyn, et
11b0: 63 2e 20 2a 2f 0a 20 20 64 6f 75 62 6c 65 20 72  c. */.  double r
11c0: 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 52  ;           /* R
11d0: 65 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20 20 63  eal value */.  c
11e0: 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20 20  har *z;         
11f0: 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f 72 20     /* String or 
1200: 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a 20 20  BLOB value */.  
1210: 63 68 61 72 20 7a 53 68 6f 72 74 5b 4e 42 46 53  char zShort[NBFS
1220: 5d 3b 20 20 2f 2a 20 53 70 61 63 65 20 66 6f 72  ];  /* Space for
1230: 20 73 68 6f 72 74 20 73 74 72 69 6e 67 73 20 2a   short strings *
1240: 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72  /.};.typedef str
1250: 75 63 74 20 4d 65 6d 20 4d 65 6d 3b 0a 0a 2f 2a  uct Mem Mem;../*
1260: 0a 2a 2a 20 41 6c 6c 6f 77 65 64 20 76 61 6c 75  .** Allowed valu
1270: 65 73 20 66 6f 72 20 4d 65 6d 2e 66 6c 61 67 73  es for Mem.flags
1280: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 66 69 72 73  ..**.** The firs
1290: 74 20 35 20 76 61 6c 75 65 73 20 64 65 74 65 72  t 5 values deter
12a0: 6d 69 6e 65 20 74 68 65 20 64 61 74 61 20 74 79  mine the data ty
12b0: 70 65 28 73 29 2e 20 20 4e 75 6c 6c 20 61 6e 64  pe(s).  Null and
12c0: 20 42 6c 6f 62 20 6d 75 73 74 0a 2a 2a 20 6f 63   Blob must.** oc
12d0: 63 75 72 20 61 6c 6f 6e 65 2e 20 20 42 75 74 20  cur alone.  But 
12e0: 53 74 72 2c 20 49 6e 74 2c 20 61 6e 64 20 52 65  Str, Int, and Re
12f0: 61 6c 20 63 61 6e 20 6f 63 63 75 72 20 74 6f 67  al can occur tog
1300: 65 74 68 65 72 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  ether..**.** The
1310: 20 6e 65 78 74 20 33 20 75 74 66 20 65 6e 74 72   next 3 utf entr
1320: 69 65 73 20 64 65 74 65 72 6d 69 6e 65 20 74 68  ies determine th
1330: 65 20 74 65 78 74 20 72 65 70 72 65 73 65 6e 74  e text represent
1340: 61 74 69 6f 6e 20 66 6f 72 20 73 74 72 69 6e 67  ation for string
1350: 73 2e 0a 2a 2a 20 54 68 65 73 65 20 76 61 6c 75  s..** These valu
1360: 65 73 20 61 72 65 20 6f 6e 6c 79 20 6d 65 61 6e  es are only mean
1370: 69 6e 67 66 75 6c 20 69 66 20 74 68 65 20 74 79  ingful if the ty
1380: 70 65 20 69 73 20 53 74 72 2e 0a 2a 2a 0a 2a 2a  pe is Str..**.**
1390: 20 54 68 65 20 6c 61 73 74 20 34 20 76 61 6c 75   The last 4 valu
13a0: 65 73 20 73 70 65 63 69 66 79 20 77 68 61 74 20  es specify what 
13b0: 6b 69 6e 64 20 6f 66 20 6d 65 6d 6f 72 79 20 4d  kind of memory M
13c0: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 2e 0a  em.z points to..
13d0: 2a 2a 20 54 68 65 73 65 20 76 61 6c 75 73 20 61  ** These valus a
13e0: 72 65 20 6f 6e 6c 79 20 6d 65 61 6e 69 6e 67 66  re only meaningf
13f0: 75 6c 20 69 66 20 74 68 65 20 53 74 72 20 6f 72  ul if the Str or
1400: 20 42 6c 6f 62 20 74 79 70 65 73 20 61 72 65 20   Blob types are 
1410: 75 73 65 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  used..*/.#define
1420: 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20 20 20 20 30   MEM_Null      0
1430: 78 30 30 30 31 20 20 20 2f 2a 20 56 61 6c 75 65  x0001   /* Value
1440: 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a 23 64 65 66   is NULL */.#def
1450: 69 6e 65 20 4d 45 4d 5f 53 74 72 20 20 20 20 20  ine MEM_Str     
1460: 20 20 30 78 30 30 30 32 20 20 20 2f 2a 20 56 61    0x0002   /* Va
1470: 6c 75 65 20 69 73 20 61 20 73 74 72 69 6e 67 20  lue is a string 
1480: 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 49  */.#define MEM_I
1490: 6e 74 20 20 20 20 20 20 20 30 78 30 30 30 34 20  nt       0x0004 
14a0: 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 6e    /* Value is an
14b0: 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23 64 65 66   integer */.#def
14c0: 69 6e 65 20 4d 45 4d 5f 52 65 61 6c 20 20 20 20  ine MEM_Real    
14d0: 20 20 30 78 30 30 30 38 20 20 20 2f 2a 20 56 61    0x0008   /* Va
14e0: 6c 75 65 20 69 73 20 61 20 72 65 61 6c 20 6e 75  lue is a real nu
14f0: 6d 62 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20  mber */.#define 
1500: 4d 45 4d 5f 42 6c 6f 62 20 20 20 20 20 20 30 78  MEM_Blob      0x
1510: 30 30 31 30 20 20 20 2f 2a 20 56 61 6c 75 65 20  0010   /* Value 
1520: 69 73 20 61 20 42 4c 4f 42 20 2a 2f 0a 0a 23 64  is a BLOB */..#d
1530: 65 66 69 6e 65 20 4d 45 4d 5f 55 74 66 38 20 20  efine MEM_Utf8  
1540: 20 20 20 20 30 78 30 30 32 30 20 20 20 2f 2a 20      0x0020   /* 
1550: 53 74 72 69 6e 67 20 75 73 65 73 20 55 54 46 2d  String uses UTF-
1560: 38 20 65 6e 63 6f 64 69 6e 67 20 2a 2f 0a 23 64  8 encoding */.#d
1570: 65 66 69 6e 65 20 4d 45 4d 5f 55 74 66 31 36 62  efine MEM_Utf16b
1580: 65 20 20 20 30 78 30 30 34 30 20 20 20 2f 2a 20  e   0x0040   /* 
1590: 53 74 72 69 6e 67 20 75 73 65 73 20 55 54 46 2d  String uses UTF-
15a0: 31 36 20 62 69 67 2d 65 6e 64 69 61 6e 20 2a 2f  16 big-endian */
15b0: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 55 74 66  .#define MEM_Utf
15c0: 31 36 6c 65 20 20 20 30 78 30 30 38 30 20 20 20  16le   0x0080   
15d0: 2f 2a 20 53 74 72 69 6e 67 20 75 73 65 73 20 55  /* String uses U
15e0: 54 46 2d 31 36 20 6c 69 74 74 6c 65 2d 65 6e 64  TF-16 little-end
15f0: 69 61 6e 20 2a 2f 0a 0a 23 64 65 66 69 6e 65 20  ian */..#define 
1600: 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20 20 30 78  MEM_Dyn       0x
1610: 30 31 30 30 20 20 20 2f 2a 20 4e 65 65 64 20 74  0100   /* Need t
1620: 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65 46 72 65  o call sqliteFre
1630: 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20 2a 2f 0a  e() on Mem.z */.
1640: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 61 74  #define MEM_Stat
1650: 69 63 20 20 20 20 30 78 30 32 30 30 20 20 20 2f  ic    0x0200   /
1660: 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74  * Mem.z points t
1670: 6f 20 61 20 73 74 61 74 69 63 20 73 74 72 69 6e  o a static strin
1680: 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d  g */.#define MEM
1690: 5f 45 70 68 65 6d 20 20 20 20 20 30 78 30 34 30  _Ephem     0x040
16a0: 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69  0   /* Mem.z poi
16b0: 6e 74 73 20 74 6f 20 61 6e 20 65 70 68 65 6d 65  nts to an epheme
16c0: 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64  ral string */.#d
16d0: 65 66 69 6e 65 20 4d 45 4d 5f 53 68 6f 72 74 20  efine MEM_Short 
16e0: 20 20 20 20 30 78 30 38 30 30 20 20 20 2f 2a 20      0x0800   /* 
16f0: 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20  Mem.z points to 
1700: 4d 65 6d 2e 7a 53 68 6f 72 74 20 2a 2f 0a 0a 2f  Mem.zShort */../
1710: 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  * The following 
1720: 4d 45 4d 5f 20 76 61 6c 75 65 20 61 70 70 65 61  MEM_ value appea
1730: 72 73 20 6f 6e 6c 79 20 69 6e 20 41 67 67 45 6c  rs only in AggEl
1740: 65 6d 2e 61 4d 65 6d 2e 73 2e 66 6c 61 67 20 66  em.aMem.s.flag f
1750: 69 65 6c 64 73 2e 0a 2a 2a 20 49 74 20 69 6e 64  ields..** It ind
1760: 69 63 61 74 65 73 20 74 68 61 74 20 74 68 65 20  icates that the 
1770: 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 41 67  corresponding Ag
1780: 67 45 6c 65 6d 2e 61 4d 65 6d 2e 7a 20 70 6f 69  gElem.aMem.z poi
1790: 6e 74 73 20 74 6f 20 61 0a 2a 2a 20 61 67 67 72  nts to a.** aggr
17a0: 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 20 63  egate function c
17b0: 6f 6e 74 65 78 74 20 74 68 61 74 20 6e 65 65 64  ontext that need
17c0: 73 20 74 6f 20 62 65 20 66 69 6e 61 6c 69 7a 65  s to be finalize
17d0: 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  d..*/.#define ME
17e0: 4d 5f 41 67 67 43 74 78 20 20 20 20 30 78 31 30  M_AggCtx    0x10
17f0: 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f  00   /* Mem.z po
1800: 69 6e 74 73 20 74 6f 20 61 6e 20 61 67 67 20 66  ints to an agg f
1810: 75 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20  unction context 
1820: 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 22 63  */../*.** The "c
1830: 6f 6e 74 65 78 74 22 20 61 72 67 75 6d 65 6e 74  ontext" argument
1840: 20 66 6f 72 20 61 20 69 6e 73 74 61 6c 6c 61 62   for a installab
1850: 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 41 20  le function.  A 
1860: 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e 0a 2a 2a  pointer to an.**
1870: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69   instance of thi
1880: 73 20 73 74 72 75 63 74 75 72 65 20 69 73 20 74  s structure is t
1890: 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e  he first argumen
18a0: 74 20 74 6f 20 74 68 65 20 72 6f 75 74 69 6e 65  t to the routine
18b0: 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70 6c 65 6d  s used.** implem
18c0: 65 6e 74 20 74 68 65 20 53 51 4c 20 66 75 6e 63  ent the SQL func
18d0: 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  tions..**.** The
18e0: 72 65 20 69 73 20 61 20 74 79 70 65 64 65 66 20  re is a typedef 
18f0: 66 6f 72 20 74 68 69 73 20 73 74 72 75 63 74 75  for this structu
1900: 72 65 20 69 6e 20 73 71 6c 69 74 65 2e 68 2e 20  re in sqlite.h. 
1910: 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69 6e 65 73   So all routines
1920: 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65 20 70 75  ,.** even the pu
1930: 62 6c 69 63 20 69 6e 74 65 72 66 61 63 65 20 74  blic interface t
1940: 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e 20 75 73  o SQLite, can us
1950: 65 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74  e a pointer to t
1960: 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a  his structure..*
1970: 2a 20 42 75 74 20 74 68 69 73 20 66 69 6c 65 20  * But this file 
1980: 69 73 20 74 68 65 20 6f 6e 6c 79 20 70 6c 61 63  is the only plac
1990: 65 20 77 68 65 72 65 20 74 68 65 20 69 6e 74 65  e where the inte
19a0: 72 6e 61 6c 20 64 65 74 61 69 6c 73 20 6f 66 20  rnal details of 
19b0: 74 68 69 73 0a 2a 2a 20 73 74 72 75 63 74 75 72  this.** structur
19c0: 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a  e are known..**.
19d0: 2a 2a 20 54 68 69 73 20 73 74 72 75 63 74 75 72  ** This structur
19e0: 65 20 69 73 20 64 65 66 69 6e 65 64 20 69 6e 73  e is defined ins
19f0: 69 64 65 20 6f 66 20 76 64 62 65 2e 63 20 62 65  ide of vdbe.c be
1a00: 63 61 75 73 65 20 69 74 20 75 73 65 73 20 73 75  cause it uses su
1a10: 62 73 74 72 75 63 74 75 72 65 73 0a 2a 2a 20 28  bstructures.** (
1a20: 4d 65 6d 29 20 77 68 69 63 68 20 61 72 65 20 6f  Mem) which are o
1a30: 6e 6c 79 20 64 65 66 69 6e 65 64 20 74 68 65 72  nly defined ther
1a40: 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 73 71 6c  e..*/.struct sql
1a50: 69 74 65 5f 66 75 6e 63 20 7b 0a 20 20 46 75 6e  ite_func {.  Fun
1a60: 63 44 65 66 20 2a 70 46 75 6e 63 3b 20 20 20 2f  cDef *pFunc;   /
1a70: 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20 66 75 6e  * Pointer to fun
1a80: 63 74 69 6f 6e 20 69 6e 66 6f 72 6d 61 74 69 6f  ction informatio
1a90: 6e 2e 20 20 4d 55 53 54 20 42 45 20 46 49 52 53  n.  MUST BE FIRS
1aa0: 54 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20  T */.  Mem s;   
1ab0: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
1ac0: 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20  return value is 
1ad0: 73 74 6f 72 65 64 20 68 65 72 65 20 2a 2f 0a 20  stored here */. 
1ae0: 20 76 6f 69 64 20 2a 70 41 67 67 3b 20 20 20 20   void *pAgg;    
1af0: 20 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65 20     /* Aggregate 
1b00: 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 75 38 20  context */.  u8 
1b10: 69 73 45 72 72 6f 72 3b 20 20 20 20 20 20 20 2f  isError;       /
1b20: 2a 20 53 65 74 20 74 6f 20 74 72 75 65 20 66 6f  * Set to true fo
1b30: 72 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20  r an error */.  
1b40: 75 38 20 69 73 53 74 65 70 3b 20 20 20 20 20 20  u8 isStep;      
1b50: 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 69 6e 20    /* Current in 
1b60: 74 68 65 20 73 74 65 70 20 66 75 6e 63 74 69 6f  the step functio
1b70: 6e 20 2a 2f 0a 20 20 69 6e 74 20 63 6e 74 3b 20  n */.  int cnt; 
1b80: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
1b90: 65 72 20 6f 66 20 74 69 6d 65 73 20 74 68 61 74  er of times that
1ba0: 20 74 68 65 20 73 74 65 70 20 66 75 6e 63 74 69   the step functi
1bb0: 6f 6e 20 68 61 73 20 62 65 65 6e 20 63 61 6c 6c  on has been call
1bc0: 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  ed */.};../*.** 
1bd0: 41 6e 20 41 67 67 20 73 74 72 75 63 74 75 72 65  An Agg structure
1be0: 20 64 65 73 63 72 69 62 65 73 20 61 6e 20 41 67   describes an Ag
1bf0: 67 72 65 67 61 74 6f 72 2e 20 20 45 61 63 68 20  gregator.  Each 
1c00: 41 67 67 20 63 6f 6e 73 69 73 74 73 20 6f 66 0a  Agg consists of.
1c10: 2a 2a 20 7a 65 72 6f 20 6f 72 20 6d 6f 72 65 20  ** zero or more 
1c20: 41 67 67 72 65 67 61 74 6f 72 20 65 6c 65 6d 65  Aggregator eleme
1c30: 6e 74 73 20 28 41 67 67 45 6c 65 6d 29 2e 20 20  nts (AggElem).  
1c40: 45 61 63 68 20 41 67 67 45 6c 65 6d 20 63 6f 6e  Each AggElem con
1c50: 74 61 69 6e 73 0a 2a 2a 20 61 20 6b 65 79 20 61  tains.** a key a
1c60: 6e 64 20 6f 6e 65 20 6f 72 20 6d 6f 72 65 20 76  nd one or more v
1c70: 61 6c 75 65 73 2e 20 20 54 68 65 20 76 61 6c 75  alues.  The valu
1c80: 65 73 20 61 72 65 20 75 73 65 64 20 69 6e 20 70  es are used in p
1c90: 72 6f 63 65 73 73 69 6e 67 0a 2a 2a 20 61 67 67  rocessing.** agg
1ca0: 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 73  regate functions
1cb0: 20 69 6e 20 61 20 53 45 4c 45 43 54 2e 20 20 54   in a SELECT.  T
1cc0: 68 65 20 6b 65 79 20 69 73 20 75 73 65 64 20 74  he key is used t
1cd0: 6f 20 69 6d 70 6c 65 6d 65 6e 74 0a 2a 2a 20 74  o implement.** t
1ce0: 68 65 20 47 52 4f 55 50 20 42 59 20 63 6c 61 75  he GROUP BY clau
1cf0: 73 65 20 6f 66 20 61 20 73 65 6c 65 63 74 2e 0a  se of a select..
1d00: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
1d10: 74 20 41 67 67 20 41 67 67 3b 0a 74 79 70 65 64  t Agg Agg;.typed
1d20: 65 66 20 73 74 72 75 63 74 20 41 67 67 45 6c 65  ef struct AggEle
1d30: 6d 20 41 67 67 45 6c 65 6d 3b 0a 73 74 72 75 63  m AggElem;.struc
1d40: 74 20 41 67 67 20 7b 0a 20 20 69 6e 74 20 6e 4d  t Agg {.  int nM
1d50: 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  em;            /
1d60: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 76 61 6c 75  * Number of valu
1d70: 65 73 20 73 74 6f 72 65 64 20 69 6e 20 65 61 63  es stored in eac
1d80: 68 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20 41  h AggElem */.  A
1d90: 67 67 45 6c 65 6d 20 2a 70 43 75 72 72 65 6e 74  ggElem *pCurrent
1da0: 3b 20 20 20 2f 2a 20 54 68 65 20 41 67 67 45 6c  ;   /* The AggEl
1db0: 65 6d 20 63 75 72 72 65 6e 74 6c 79 20 69 6e 20  em currently in 
1dc0: 66 6f 63 75 73 20 2a 2f 0a 20 20 48 61 73 68 45  focus */.  HashE
1dd0: 6c 65 6d 20 2a 70 53 65 61 72 63 68 3b 20 20 20  lem *pSearch;   
1de0: 2f 2a 20 54 68 65 20 68 61 73 68 20 65 6c 65 6d  /* The hash elem
1df0: 65 6e 74 20 66 6f 72 20 70 43 75 72 72 65 6e 74  ent for pCurrent
1e00: 20 2a 2f 0a 20 20 48 61 73 68 20 68 61 73 68 3b   */.  Hash hash;
1e10: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 48 61             /* Ha
1e20: 73 68 20 74 61 62 6c 65 20 6f 66 20 61 6c 6c 20  sh table of all 
1e30: 61 67 67 72 65 67 61 74 65 20 65 6c 65 6d 65 6e  aggregate elemen
1e40: 74 73 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66 20  ts */.  FuncDef 
1e50: 2a 2a 61 70 46 75 6e 63 3b 20 20 20 20 2f 2a 20  **apFunc;    /* 
1e60: 49 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75  Information abou
1e70: 74 20 61 67 67 72 65 67 61 74 65 20 66 75 6e 63  t aggregate func
1e80: 74 69 6f 6e 73 20 2a 2f 0a 7d 3b 0a 73 74 72 75  tions */.};.stru
1e90: 63 74 20 41 67 67 45 6c 65 6d 20 7b 0a 20 20 63  ct AggElem {.  c
1ea0: 68 61 72 20 2a 7a 4b 65 79 3b 20 20 20 20 20 20  har *zKey;      
1eb0: 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 20 74      /* The key t
1ec0: 6f 20 74 68 69 73 20 41 67 67 45 6c 65 6d 20 2a  o this AggElem *
1ed0: 2f 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20  /.  int nKey;   
1ee0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
1ef0: 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20 74  er of bytes in t
1f00: 68 65 20 6b 65 79 2c 20 69 6e 63 6c 75 64 69 6e  he key, includin
1f10: 67 20 27 5c 30 27 20 61 74 20 65 6e 64 20 2a 2f  g '\0' at end */
1f20: 0a 20 20 4d 65 6d 20 61 4d 65 6d 5b 31 5d 3b 20  .  Mem aMem[1]; 
1f30: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 76          /* The v
1f40: 61 6c 75 65 73 20 66 6f 72 20 74 68 69 73 20 41  alues for this A
1f50: 67 67 45 6c 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  ggElem */.};../*
1f60: 0a 2a 2a 20 41 20 53 65 74 20 73 74 72 75 63 74  .** A Set struct
1f70: 75 72 65 20 69 73 20 75 73 65 64 20 66 6f 72 20  ure is used for 
1f80: 71 75 69 63 6b 20 74 65 73 74 69 6e 67 20 74 6f  quick testing to
1f90: 20 73 65 65 20 69 66 20 61 20 76 61 6c 75 65 0a   see if a value.
1fa0: 2a 2a 20 69 73 20 70 61 72 74 20 6f 66 20 61 20  ** is part of a 
1fb0: 73 6d 61 6c 6c 20 73 65 74 2e 20 20 53 65 74 73  small set.  Sets
1fc0: 20 61 72 65 20 75 73 65 64 20 74 6f 20 69 6d 70   are used to imp
1fd0: 6c 65 6d 65 6e 74 20 63 6f 64 65 20 6c 69 6b 65  lement code like
1fe0: 0a 2a 2a 20 74 68 69 73 3a 0a 2a 2a 20 20 20 20  .** this:.**    
1ff0: 20 20 20 20 20 20 20 20 78 2e 79 20 49 4e 20 28          x.y IN (
2000: 27 68 69 27 2c 27 68 6f 6f 27 2c 27 68 75 6d 27  'hi','hoo','hum'
2010: 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72  ).*/.typedef str
2020: 75 63 74 20 53 65 74 20 53 65 74 3b 0a 73 74 72  uct Set Set;.str
2030: 75 63 74 20 53 65 74 20 7b 0a 20 20 48 61 73 68  uct Set {.  Hash
2040: 20 68 61 73 68 3b 20 20 20 20 20 20 20 20 20 20   hash;          
2050: 20 20 20 2f 2a 20 41 20 73 65 74 20 69 73 20 6a     /* A set is j
2060: 75 73 74 20 61 20 68 61 73 68 20 74 61 62 6c 65  ust a hash table
2070: 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a   */.  HashElem *
2080: 70 72 65 76 3b 20 20 20 20 20 20 20 20 2f 2a 20  prev;        /* 
2090: 50 72 65 76 69 6f 75 73 6c 79 20 61 63 63 65 73  Previously acces
20a0: 73 65 64 20 68 61 73 68 20 65 6c 65 6d 65 6e 20  sed hash elemen 
20b0: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 4b  */.};../*.** A K
20c0: 65 79 6c 69 73 74 20 69 73 20 61 20 62 75 6e 63  eylist is a bunc
20d0: 68 20 6f 66 20 6b 65 79 73 20 69 6e 74 6f 20 61  h of keys into a
20e0: 20 74 61 62 6c 65 2e 20 20 54 68 65 20 6b 65 79   table.  The key
20f0: 6c 69 73 74 20 63 61 6e 0a 2a 2a 20 67 72 6f 77  list can.** grow
2100: 20 77 69 74 68 6f 75 74 20 62 6f 75 6e 64 2e 20   without bound. 
2110: 20 54 68 65 20 6b 65 79 6c 69 73 74 20 73 74 6f   The keylist sto
2120: 72 65 73 20 74 68 65 20 52 4f 57 49 44 73 20 6f  res the ROWIDs o
2130: 66 20 64 61 74 61 62 61 73 65 0a 2a 2a 20 72 65  f database.** re
2140: 63 6f 72 64 73 20 74 68 61 74 20 6e 65 65 64 20  cords that need 
2150: 74 6f 20 62 65 20 64 65 6c 65 74 65 64 20 6f 72  to be deleted or
2160: 20 75 70 64 61 74 65 64 2e 0a 2a 2f 0a 74 79 70   updated..*/.typ
2170: 65 64 65 66 20 73 74 72 75 63 74 20 4b 65 79 6c  edef struct Keyl
2180: 69 73 74 20 4b 65 79 6c 69 73 74 3b 0a 73 74 72  ist Keylist;.str
2190: 75 63 74 20 4b 65 79 6c 69 73 74 20 7b 0a 20 20  uct Keylist {.  
21a0: 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20  int nKey;       
21b0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73    /* Number of s
21c0: 6c 6f 74 73 20 69 6e 20 61 4b 65 79 5b 5d 20 2a  lots in aKey[] *
21d0: 2f 0a 20 20 69 6e 74 20 6e 55 73 65 64 3b 20 20  /.  int nUsed;  
21e0: 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 75 6e        /* Next un
21f0: 77 72 69 74 74 65 6e 20 73 6c 6f 74 20 69 6e 20  written slot in 
2200: 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20  aKey[] */.  int 
2210: 6e 52 65 61 64 3b 20 20 20 20 20 20 20 20 2f 2a  nRead;        /*
2220: 20 4e 65 78 74 20 75 6e 72 65 61 64 20 73 6c 6f   Next unread slo
2230: 74 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20  t in aKey[] */. 
2240: 20 4b 65 79 6c 69 73 74 20 2a 70 4e 65 78 74 3b   Keylist *pNext;
2250: 20 20 20 2f 2a 20 4e 65 78 74 20 62 6c 6f 63 6b     /* Next block
2260: 20 6f 66 20 6b 65 79 73 20 2a 2f 0a 20 20 69 6e   of keys */.  in
2270: 74 20 61 4b 65 79 5b 31 5d 3b 20 20 20 20 20 20  t aKey[1];      
2280: 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65 20 6b  /* One or more k
2290: 65 79 73 2e 20 20 45 78 74 72 61 20 73 70 61 63  eys.  Extra spac
22a0: 65 20 61 6c 6c 6f 63 61 74 65 64 20 61 73 20 6e  e allocated as n
22b0: 65 65 64 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  eeded */.};../*.
22c0: 2a 2a 20 41 20 43 6f 6e 74 65 78 74 20 73 74 6f  ** A Context sto
22d0: 72 65 73 20 74 68 65 20 6c 61 73 74 20 69 6e 73  res the last ins
22e0: 65 72 74 20 72 6f 77 69 64 2c 20 74 68 65 20 6c  ert rowid, the l
22f0: 61 73 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68  ast statement ch
2300: 61 6e 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a 20 61  ange count,.** a
2310: 6e 64 20 74 68 65 20 63 75 72 72 65 6e 74 20 73  nd the current s
2320: 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20  tatement change 
2330: 63 6f 75 6e 74 20 28 69 2e 65 2e 20 63 68 61 6e  count (i.e. chan
2340: 67 65 73 20 73 69 6e 63 65 20 6c 61 73 74 20 73  ges since last s
2350: 74 61 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20 45 6c  tatement)..** El
2360: 65 6d 65 6e 74 73 20 6f 66 20 43 6f 6e 74 65 78  ements of Contex
2370: 74 20 73 74 72 75 63 74 75 72 65 20 74 79 70 65  t structure type
2380: 20 6d 61 6b 65 20 75 70 20 74 68 65 20 43 6f 6e   make up the Con
2390: 74 65 78 74 53 74 61 63 6b 2c 20 77 68 69 63 68  textStack, which
23a0: 20 69 73 0a 2a 2a 20 75 70 64 61 74 65 64 20 62   is.** updated b
23b0: 79 20 74 68 65 20 43 6f 6e 74 65 78 74 50 75 73  y the ContextPus
23c0: 68 20 61 6e 64 20 43 6f 6e 74 65 78 74 50 6f 70  h and ContextPop
23d0: 20 6f 70 63 6f 64 65 73 20 28 75 73 65 64 20 62   opcodes (used b
23e0: 79 20 74 72 69 67 67 65 72 73 29 0a 2a 2f 0a 74  y triggers).*/.t
23f0: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 43 6f  ypedef struct Co
2400: 6e 74 65 78 74 20 43 6f 6e 74 65 78 74 3b 0a 73  ntext Context;.s
2410: 74 72 75 63 74 20 43 6f 6e 74 65 78 74 20 7b 0a  truct Context {.
2420: 20 20 69 6e 74 20 6c 61 73 74 52 6f 77 69 64 3b    int lastRowid;
2430: 20 20 20 20 2f 2a 20 4c 61 73 74 20 69 6e 73 65      /* Last inse
2440: 72 74 20 72 6f 77 69 64 20 28 66 72 6f 6d 20 64  rt rowid (from d
2450: 62 2d 3e 6c 61 73 74 52 6f 77 69 64 29 20 2a 2f  b->lastRowid) */
2460: 0a 20 20 69 6e 74 20 6c 73 43 68 61 6e 67 65 3b  .  int lsChange;
2470: 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 73 74 61       /* Last sta
2480: 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f  tement change co
2490: 75 6e 74 20 28 66 72 6f 6d 20 64 62 2d 3e 6c 73  unt (from db->ls
24a0: 43 68 61 6e 67 65 29 20 2a 2f 0a 20 20 69 6e 74  Change) */.  int
24b0: 20 63 73 43 68 61 6e 67 65 3b 20 20 20 20 20 2f   csChange;     /
24c0: 2a 20 43 75 72 72 65 6e 74 20 73 74 61 74 65 6d  * Current statem
24d0: 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74  ent change count
24e0: 20 28 66 72 6f 6d 20 64 62 2d 3e 63 73 43 68 61   (from db->csCha
24f0: 6e 67 65 29 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  nge) */.};../*.*
2500: 2a 20 41 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66  * An instance of
2510: 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63   the virtual mac
2520: 68 69 6e 65 2e 20 20 54 68 69 73 20 73 74 72 75  hine.  This stru
2530: 63 74 75 72 65 20 63 6f 6e 74 61 69 6e 73 20 74  cture contains t
2540: 68 65 20 63 6f 6d 70 6c 65 74 65 0a 2a 2a 20 73  he complete.** s
2550: 74 61 74 65 20 6f 66 20 74 68 65 20 76 69 72 74  tate of the virt
2560: 75 61 6c 20 6d 61 63 68 69 6e 65 2e 0a 2a 2a 0a  ual machine..**.
2570: 2a 2a 20 54 68 65 20 22 73 71 6c 69 74 65 5f 76  ** The "sqlite_v
2580: 6d 22 20 73 74 72 75 63 74 75 72 65 20 70 6f 69  m" structure poi
2590: 6e 74 65 72 20 74 68 61 74 20 69 73 20 72 65 74  nter that is ret
25a0: 75 72 6e 65 64 20 62 79 20 73 71 6c 69 74 65 33  urned by sqlite3
25b0: 5f 63 6f 6d 70 69 6c 65 28 29 0a 2a 2a 20 69 73  _compile().** is
25c0: 20 72 65 61 6c 6c 79 20 61 20 70 6f 69 6e 74 65   really a pointe
25d0: 72 20 74 6f 20 61 6e 20 69 6e 73 74 61 6e 63 65  r to an instance
25e0: 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 74 75   of this structu
25f0: 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 56 64  re..*/.struct Vd
2600: 62 65 20 7b 0a 20 20 73 71 6c 69 74 65 20 2a 64  be {.  sqlite *d
2610: 62 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68  b;         /* Th
2620: 65 20 77 68 6f 6c 65 20 64 61 74 61 62 61 73 65  e whole database
2630: 20 2a 2f 0a 20 20 56 64 62 65 20 2a 70 50 72 65   */.  Vdbe *pPre
2640: 76 2c 2a 70 4e 65 78 74 3b 20 2f 2a 20 4c 69 6e  v,*pNext; /* Lin
2650: 6b 65 64 20 6c 69 73 74 20 6f 66 20 56 44 42 45  ked list of VDBE
2660: 73 20 77 69 74 68 20 74 68 65 20 73 61 6d 65 20  s with the same 
2670: 56 64 62 65 2e 64 62 20 2a 2f 0a 20 20 46 49 4c  Vdbe.db */.  FIL
2680: 45 20 2a 74 72 61 63 65 3b 20 20 20 20 20 20 20  E *trace;       
2690: 20 2f 2a 20 57 72 69 74 65 20 61 6e 20 65 78 65   /* Write an exe
26a0: 63 75 74 69 6f 6e 20 74 72 61 63 65 20 68 65 72  cution trace her
26b0: 65 2c 20 69 66 20 6e 6f 74 20 4e 55 4c 4c 20 2a  e, if not NULL *
26c0: 2f 0a 20 20 69 6e 74 20 6e 4f 70 3b 20 20 20 20  /.  int nOp;    
26d0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
26e0: 72 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f 6e  r of instruction
26f0: 73 20 69 6e 20 74 68 65 20 70 72 6f 67 72 61 6d  s in the program
2700: 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 41 6c 6c   */.  int nOpAll
2710: 6f 63 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d  oc;       /* Num
2720: 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c  ber of slots all
2730: 6f 63 61 74 65 64 20 66 6f 72 20 61 4f 70 5b 5d  ocated for aOp[]
2740: 20 2a 2f 0a 20 20 4f 70 20 2a 61 4f 70 3b 20 20   */.  Op *aOp;  
2750: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61            /* Spa
2760: 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 76  ce to hold the v
2770: 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 27 73  irtual machine's
2780: 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e   program */.  in
2790: 74 20 6e 4c 61 62 65 6c 3b 20 20 20 20 20 20 20  t nLabel;       
27a0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6c    /* Number of l
27b0: 61 62 65 6c 73 20 75 73 65 64 20 2a 2f 0a 20 20  abels used */.  
27c0: 69 6e 74 20 6e 4c 61 62 65 6c 41 6c 6c 6f 63 3b  int nLabelAlloc;
27d0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
27e0: 20 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64   slots allocated
27f0: 20 69 6e 20 61 4c 61 62 65 6c 5b 5d 20 2a 2f 0a   in aLabel[] */.
2800: 20 20 69 6e 74 20 2a 61 4c 61 62 65 6c 3b 20 20    int *aLabel;  
2810: 20 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74        /* Space t
2820: 6f 20 68 6f 6c 64 20 74 68 65 20 6c 61 62 65 6c  o hold the label
2830: 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 53 74 61  s */.  Mem *aSta
2840: 63 6b 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68  ck;        /* Th
2850: 65 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 2c  e operand stack,
2860: 20 65 78 63 65 70 74 20 73 74 72 69 6e 67 20 76   except string v
2870: 61 6c 75 65 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a  alues */.  Mem *
2880: 70 54 6f 73 3b 20 20 20 20 20 20 20 20 20 20 2f  pTos;          /
2890: 2a 20 54 6f 70 20 65 6e 74 72 79 20 69 6e 20 74  * Top entry in t
28a0: 68 65 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b  he operand stack
28b0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 7a 41 72   */.  char **zAr
28c0: 67 76 3b 20 20 20 20 20 20 20 2f 2a 20 54 65 78  gv;       /* Tex
28d0: 74 20 76 61 6c 75 65 73 20 75 73 65 64 20 62 79  t values used by
28e0: 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20 2a 2f   the callback */
28f0: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 43 6f 6c 4e  .  char **azColN
2900: 61 6d 65 3b 20 20 20 2f 2a 20 42 65 63 6f 6d 65  ame;   /* Become
2910: 73 20 74 68 65 20 34 74 68 20 70 61 72 61 6d 65  s the 4th parame
2920: 74 65 72 20 74 6f 20 63 61 6c 6c 62 61 63 6b 73  ter to callbacks
2930: 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 75 72 73 6f   */.  int nCurso
2940: 72 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d  r;        /* Num
2950: 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 69 6e 20  ber of slots in 
2960: 61 43 73 72 5b 5d 20 2a 2f 0a 20 20 43 75 72 73  aCsr[] */.  Curs
2970: 6f 72 20 2a 61 43 73 72 3b 20 20 20 20 20 20 20  or *aCsr;       
2980: 2f 2a 20 4f 6e 65 20 65 6c 65 6d 65 6e 74 20 6f  /* One element o
2990: 66 20 74 68 69 73 20 61 72 72 61 79 20 66 6f 72  f this array for
29a0: 20 65 61 63 68 20 6f 70 65 6e 20 63 75 72 73 6f   each open curso
29b0: 72 20 2a 2f 0a 20 20 53 6f 72 74 65 72 20 2a 70  r */.  Sorter *p
29c0: 53 6f 72 74 3b 20 20 20 20 20 20 2f 2a 20 41 20  Sort;      /* A 
29d0: 6c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20 6f  linked list of o
29e0: 62 6a 65 63 74 73 20 74 6f 20 62 65 20 73 6f 72  bjects to be sor
29f0: 74 65 64 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 70  ted */.  FILE *p
2a00: 46 69 6c 65 3b 20 20 20 20 20 20 20 20 2f 2a 20  File;        /* 
2a10: 41 74 20 6d 6f 73 74 20 6f 6e 65 20 6f 70 65 6e  At most one open
2a20: 20 66 69 6c 65 20 68 61 6e 64 6c 65 72 20 2a 2f   file handler */
2a30: 0a 20 20 69 6e 74 20 6e 46 69 65 6c 64 3b 20 20  .  int nField;  
2a40: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2a50: 20 6f 66 20 66 69 6c 65 20 66 69 65 6c 64 73 20   of file fields 
2a60: 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a 46 69  */.  char **azFi
2a70: 65 6c 64 3b 20 20 20 20 20 2f 2a 20 44 61 74 61  eld;     /* Data
2a80: 20 66 6f 72 20 65 61 63 68 20 66 69 6c 65 20 66   for each file f
2a90: 69 65 6c 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 56  ield */.  int nV
2aa0: 61 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ar;           /*
2ab0: 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 69   Number of entri
2ac0: 65 73 20 69 6e 20 61 7a 56 61 72 69 61 62 6c 65  es in azVariable
2ad0: 5b 5d 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61  [] */.  char **a
2ae0: 7a 56 61 72 3b 20 20 20 20 20 20 20 2f 2a 20 56  zVar;       /* V
2af0: 61 6c 75 65 73 20 66 6f 72 20 74 68 65 20 4f 50  alues for the OP
2b00: 5f 56 61 72 69 61 62 6c 65 20 6f 70 63 6f 64 65  _Variable opcode
2b10: 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 6e 56 61 72   */.  int *anVar
2b20: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 65 6e  ;         /* Len
2b30: 67 74 68 20 6f 66 20 65 61 63 68 20 76 61 6c 75  gth of each valu
2b40: 65 20 69 6e 20 61 7a 56 61 72 69 61 62 6c 65 5b  e in azVariable[
2b50: 5d 20 2a 2f 0a 20 20 75 38 20 2a 61 62 56 61 72  ] */.  u8 *abVar
2b60: 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 52  ;          /* TR
2b70: 55 45 20 69 66 20 61 7a 56 61 72 69 61 62 6c 65  UE if azVariable
2b80: 5b 69 5d 20 6e 65 65 64 73 20 74 6f 20 62 65 20  [i] needs to be 
2b90: 73 71 6c 69 74 65 46 72 65 65 28 29 65 64 20 2a  sqliteFree()ed *
2ba0: 2f 0a 20 20 63 68 61 72 20 2a 7a 4c 69 6e 65 3b  /.  char *zLine;
2bb0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41              /* A
2bc0: 20 73 69 6e 67 6c 65 20 6c 69 6e 65 20 66 72 6f   single line fro
2bd0: 6d 20 74 68 65 20 69 6e 70 75 74 20 66 69 6c 65  m the input file
2be0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 69 6e 65 41   */.  int nLineA
2bf0: 6c 6c 6f 63 3b 20 20 20 20 20 20 20 20 20 2f 2a  lloc;         /*
2c00: 20 4e 75 6d 62 65 72 20 6f 66 20 73 70 61 63 65   Number of space
2c10: 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20  s allocated for 
2c20: 7a 4c 69 6e 65 20 2a 2f 0a 20 20 69 6e 74 20 6d  zLine */.  int m
2c30: 61 67 69 63 3b 20 20 20 20 20 20 20 20 20 20 20  agic;           
2c40: 20 20 20 2f 2a 20 4d 61 67 69 63 20 6e 75 6d 62     /* Magic numb
2c50: 65 72 20 66 6f 72 20 73 61 6e 69 74 79 20 63 68  er for sanity ch
2c60: 65 63 6b 69 6e 67 20 2a 2f 0a 20 20 69 6e 74 20  ecking */.  int 
2c70: 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20  nMem;           
2c80: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
2c90: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e   memory location
2ca0: 73 20 63 75 72 72 65 6e 74 6c 79 20 61 6c 6c 6f  s currently allo
2cb0: 63 61 74 65 64 20 2a 2f 0a 20 20 4d 65 6d 20 2a  cated */.  Mem *
2cc0: 61 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20  aMem;           
2cd0: 20 20 20 2f 2a 20 54 68 65 20 6d 65 6d 6f 72 79     /* The memory
2ce0: 20 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a 20 20   locations */.  
2cf0: 41 67 67 20 61 67 67 3b 20 20 20 20 20 20 20 20  Agg agg;        
2d00: 20 20 20 20 20 20 20 20 2f 2a 20 41 67 67 72 65          /* Aggre
2d10: 67 61 74 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e  gate information
2d20: 20 2a 2f 0a 20 20 69 6e 74 20 6e 53 65 74 3b 20   */.  int nSet; 
2d30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2d40: 20 4e 75 6d 62 65 72 20 6f 66 20 73 65 74 73 20   Number of sets 
2d50: 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 53  allocated */.  S
2d60: 65 74 20 2a 61 53 65 74 3b 20 20 20 20 20 20 20  et *aSet;       
2d70: 20 20 20 20 20 20 20 2f 2a 20 41 6e 20 61 72 72         /* An arr
2d80: 61 79 20 6f 66 20 73 65 74 73 20 2a 2f 0a 20 20  ay of sets */.  
2d90: 69 6e 74 20 6e 43 61 6c 6c 62 61 63 6b 3b 20 20  int nCallback;  
2da0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
2db0: 72 20 6f 66 20 63 61 6c 6c 62 61 63 6b 73 20 69  r of callbacks i
2dc0: 6e 76 6f 6b 65 64 20 73 6f 20 66 61 72 20 2a 2f  nvoked so far */
2dd0: 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70 4c 69 73  .  Keylist *pLis
2de0: 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 41 20  t;         /* A 
2df0: 6c 69 73 74 20 6f 66 20 52 4f 57 49 44 73 20 2a  list of ROWIDs *
2e00: 2f 0a 20 20 69 6e 74 20 6b 65 79 6c 69 73 74 53  /.  int keylistS
2e10: 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54  tackDepth;  /* T
2e20: 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 22  he size of the "
2e30: 6b 65 79 6c 69 73 74 22 20 73 74 61 63 6b 20 2a  keylist" stack *
2e40: 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 2a 6b 65  /.  Keylist **ke
2e50: 79 6c 69 73 74 53 74 61 63 6b 3b 20 2f 2a 20 54  ylistStack; /* T
2e60: 68 65 20 73 74 61 63 6b 20 75 73 65 64 20 62 79  he stack used by
2e70: 20 6f 70 63 6f 64 65 73 20 4c 69 73 74 50 75 73   opcodes ListPus
2e80: 68 20 26 20 4c 69 73 74 50 6f 70 20 2a 2f 0a 20  h & ListPop */. 
2e90: 20 69 6e 74 20 63 6f 6e 74 65 78 74 53 74 61 63   int contextStac
2ea0: 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54 68 65 20  kDepth;  /* The 
2eb0: 73 69 7a 65 20 6f 66 20 74 68 65 20 22 63 6f 6e  size of the "con
2ec0: 74 65 78 74 22 20 73 74 61 63 6b 20 2a 2f 0a 20  text" stack */. 
2ed0: 20 43 6f 6e 74 65 78 74 20 2a 63 6f 6e 74 65 78   Context *contex
2ee0: 74 53 74 61 63 6b 3b 20 20 2f 2a 20 53 74 61 63  tStack;  /* Stac
2ef0: 6b 20 75 73 65 64 20 62 79 20 6f 70 63 6f 64 65  k used by opcode
2f00: 73 20 43 6f 6e 74 65 78 74 50 75 73 68 20 26 20  s ContextPush & 
2f10: 43 6f 6e 74 65 78 74 50 6f 70 2a 2f 0a 20 20 69  ContextPop*/.  i
2f20: 6e 74 20 70 63 3b 20 20 20 20 20 20 20 20 20 20  nt pc;          
2f30: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70 72         /* The pr
2f40: 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72 20 2a 2f  ogram counter */
2f50: 0a 20 20 69 6e 74 20 72 63 3b 20 20 20 20 20 20  .  int rc;      
2f60: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61             /* Va
2f70: 6c 75 65 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f  lue to return */
2f80: 0a 20 20 75 6e 73 69 67 6e 65 64 20 75 6e 69 71  .  unsigned uniq
2f90: 75 65 43 6e 74 3b 20 20 20 20 20 2f 2a 20 55 73  ueCnt;     /* Us
2fa0: 65 64 20 62 79 20 4f 50 5f 4d 61 6b 65 52 65 63  ed by OP_MakeRec
2fb0: 6f 72 64 20 77 68 65 6e 20 50 32 21 3d 30 20 2a  ord when P2!=0 *
2fc0: 2f 0a 20 20 69 6e 74 20 65 72 72 6f 72 41 63 74  /.  int errorAct
2fd0: 69 6f 6e 3b 20 20 20 20 20 20 20 20 2f 2a 20 52  ion;        /* R
2fe0: 65 63 6f 76 65 72 79 20 61 63 74 69 6f 6e 20 74  ecovery action t
2ff0: 6f 20 64 6f 20 69 6e 20 63 61 73 65 20 6f 66 20  o do in case of 
3000: 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 69 6e  an error */.  in
3010: 74 20 75 6e 64 6f 54 72 61 6e 73 4f 6e 45 72 72  t undoTransOnErr
3020: 6f 72 3b 20 20 20 2f 2a 20 49 66 20 65 72 72 6f  or;   /* If erro
3030: 72 2c 20 65 69 74 68 65 72 20 52 4f 4c 4c 42 41  r, either ROLLBA
3040: 43 4b 20 6f 72 20 43 4f 4d 4d 49 54 20 2a 2f 0a  CK or COMMIT */.
3050: 20 20 69 6e 74 20 69 6e 54 65 6d 70 54 72 61 6e    int inTempTran
3060: 73 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75  s;        /* Tru
3070: 65 20 69 66 20 74 65 6d 70 20 64 61 74 61 62 61  e if temp databa
3080: 73 65 20 69 73 20 74 72 61 6e 73 61 63 74 69 6f  se is transactio
3090: 6e 65 64 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74  ned */.  int ret
30a0: 75 72 6e 53 74 61 63 6b 5b 31 30 30 5d 3b 20 20  urnStack[100];  
30b0: 20 2f 2a 20 52 65 74 75 72 6e 20 61 64 64 72 65   /* Return addre
30c0: 73 73 20 73 74 61 63 6b 20 66 6f 72 20 4f 50 5f  ss stack for OP_
30d0: 47 6f 73 75 62 20 26 20 4f 50 5f 52 65 74 75 72  Gosub & OP_Retur
30e0: 6e 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74 75 72  n */.  int retur
30f0: 6e 44 65 70 74 68 3b 20 20 20 20 20 20 20 20 2f  nDepth;        /
3100: 2a 20 4e 65 78 74 20 75 6e 75 73 65 64 20 65 6c  * Next unused el
3110: 65 6d 65 6e 74 20 69 6e 20 72 65 74 75 72 6e 53  ement in returnS
3120: 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20  tack[] */.  int 
3130: 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20  nResColumn;     
3140: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
3150: 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e 65 20   columns in one 
3160: 72 6f 77 20 6f 66 20 74 68 65 20 72 65 73 75 6c  row of the resul
3170: 74 20 73 65 74 20 2a 2f 0a 20 20 63 68 61 72 20  t set */.  char 
3180: 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e 3b 20 20  **azResColumn;  
3190: 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66 6f 72     /* Values for
31a0: 20 6f 6e 65 20 72 6f 77 20 6f 66 20 72 65 73 75   one row of resu
31b0: 6c 74 20 2a 2f 20 0a 20 20 69 6e 74 20 70 6f 70  lt */ .  int pop
31c0: 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20  Stack;          
31d0: 20 2f 2a 20 50 6f 70 20 74 68 65 20 73 74 61 63   /* Pop the stac
31e0: 6b 20 74 68 69 73 20 6d 75 63 68 20 6f 6e 20 65  k this much on e
31f0: 6e 74 72 79 20 74 6f 20 56 64 62 65 45 78 65 63  ntry to VdbeExec
3200: 28 29 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 45  () */.  char *zE
3210: 72 72 4d 73 67 3b 20 20 20 20 20 20 20 20 20 20  rrMsg;          
3220: 2f 2a 20 45 72 72 6f 72 20 6d 65 73 73 61 67 65  /* Error message
3230: 20 77 72 69 74 74 65 6e 20 68 65 72 65 20 2a 2f   written here */
3240: 0a 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20 20  .  u8 explain;  
3250: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72             /* Tr
3260: 75 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70 72  ue if EXPLAIN pr
3270: 65 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f 6d  esent on SQL com
3280: 6d 61 6e 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  mand */.};../*.*
3290: 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  * The following 
32a0: 61 72 65 20 61 6c 6c 6f 77 65 64 20 76 61 6c 75  are allowed valu
32b0: 65 73 20 66 6f 72 20 56 64 62 65 2e 6d 61 67 69  es for Vdbe.magi
32c0: 63 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42  c.*/.#define VDB
32d0: 45 5f 4d 41 47 49 43 5f 49 4e 49 54 20 20 20 20  E_MAGIC_INIT    
32e0: 20 30 78 32 36 62 63 65 61 61 35 20 20 20 20 2f   0x26bceaa5    /
32f0: 2a 20 42 75 69 6c 64 69 6e 67 20 61 20 56 44 42  * Building a VDB
3300: 45 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 23 64 65  E program */.#de
3310: 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f  fine VDBE_MAGIC_
3320: 52 55 4e 20 20 20 20 20 20 30 78 62 64 66 32 30  RUN      0xbdf20
3330: 64 61 33 20 20 20 20 2f 2a 20 56 44 42 45 20 69  da3    /* VDBE i
3340: 73 20 72 65 61 64 79 20 74 6f 20 65 78 65 63 75  s ready to execu
3350: 74 65 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44  te */.#define VD
3360: 42 45 5f 4d 41 47 49 43 5f 48 41 4c 54 20 20 20  BE_MAGIC_HALT   
3370: 20 20 30 78 35 31 39 63 32 39 37 33 20 20 20 20    0x519c2973    
3380: 2f 2a 20 56 44 42 45 20 68 61 73 20 63 6f 6d 70  /* VDBE has comp
3390: 6c 65 74 65 64 20 65 78 65 63 75 74 69 6f 6e 20  leted execution 
33a0: 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f  */.#define VDBE_
33b0: 4d 41 47 49 43 5f 44 45 41 44 20 20 20 20 20 30  MAGIC_DEAD     0
33c0: 78 62 36 30 36 63 33 63 38 20 20 20 20 2f 2a 20  xb606c3c8    /* 
33d0: 54 68 65 20 56 44 42 45 20 68 61 73 20 62 65 65  The VDBE has bee
33e0: 6e 20 64 65 61 6c 6c 6f 63 61 74 65 64 20 2a 2f  n deallocated */
33f0: 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69 6f 6e  ../*.** Function
3400: 20 70 72 6f 74 6f 74 79 70 65 73 0a 2a 2f 0a 76   prototypes.*/.v
3410: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 43  oid sqlite3VdbeC
3420: 6c 65 61 6e 75 70 43 75 72 73 6f 72 28 43 75 72  leanupCursor(Cur
3430: 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69  sor*);.void sqli
3440: 74 65 33 56 64 62 65 53 6f 72 74 65 72 52 65 73  te3VdbeSorterRes
3450: 65 74 28 56 64 62 65 2a 29 3b 0a 76 6f 69 64 20  et(Vdbe*);.void 
3460: 73 71 6c 69 74 65 33 56 64 62 65 41 67 67 52 65  sqlite3VdbeAggRe
3470: 73 65 74 28 41 67 67 2a 29 3b 0a 76 6f 69 64 20  set(Agg*);.void 
3480: 73 71 6c 69 74 65 33 56 64 62 65 4b 65 79 6c 69  sqlite3VdbeKeyli
3490: 73 74 46 72 65 65 28 4b 65 79 6c 69 73 74 2a 29  stFree(Keylist*)
34a0: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 56 64 62  ;.void sqliteVdb
34b0: 65 50 6f 70 53 74 61 63 6b 28 56 64 62 65 2a 2c  ePopStack(Vdbe*,
34c0: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  int);.int sqlite
34d0: 33 56 64 62 65 43 75 72 73 6f 72 4d 6f 76 65 74  3VdbeCursorMovet
34e0: 6f 28 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20  o(Cursor*);.int 
34f0: 73 71 6c 69 74 65 33 56 64 62 65 42 79 74 65 53  sqlite3VdbeByteS
3500: 77 61 70 28 69 6e 74 29 3b 0a 23 69 66 20 21 64  wap(int);.#if !d
3510: 65 66 69 6e 65 64 28 4e 44 45 42 55 47 29 20 7c  efined(NDEBUG) |
3520: 7c 20 64 65 66 69 6e 65 64 28 56 44 42 45 5f 50  | defined(VDBE_P
3530: 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20 73 71 6c  ROFILE).void sql
3540: 69 74 65 33 56 64 62 65 50 72 69 6e 74 4f 70 28  ite3VdbePrintOp(
3550: 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f 70 2a 29  FILE*, int, Op*)
3560: 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c  ;.#endif.int sql
3570: 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 54 79  ite3VdbeSerialTy
3580: 70 65 4c 65 6e 28 75 36 34 29 3b 0a 75 36 34 20  peLen(u64);.u64 
3590: 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61  sqlite3VdbeSeria
35a0: 6c 54 79 70 65 28 63 6f 6e 73 74 20 4d 65 6d 20  lType(const Mem 
35b0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
35c0: 64 62 65 53 65 72 69 61 6c 50 75 74 28 75 6e 73  dbeSerialPut(uns
35d0: 69 67 6e 65 64 20 63 68 61 72 20 2a 2c 20 63 6f  igned char *, co
35e0: 6e 73 74 20 4d 65 6d 20 2a 29 3b 0a 69 6e 74 20  nst Mem *);.int 
35f0: 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69 61  sqlite3VdbeSeria
3600: 6c 47 65 74 28 63 6f 6e 73 74 20 75 6e 73 69 67  lGet(const unsig
3610: 6e 65 64 20 63 68 61 72 20 2a 2c 20 75 36 34 2c  ned char *, u64,
3620: 20 4d 65 6d 20 2a 29 3b 0a 0a 69 6e 74 20 73 71   Mem *);..int sq
3630: 6c 69 74 65 32 42 74 72 65 65 4b 65 79 43 6f 6d  lite2BtreeKeyCom
3640: 70 61 72 65 28 42 74 43 75 72 73 6f 72 20 2a 2c  pare(BtCursor *,
3650: 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 2c 20 69   const void *, i
3660: 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 20 2a 29 3b  nt, int, int *);
3670: 0a                                               .