/ Hex Artifact Content
Login

Artifact c4ff480cd8f859c9862d759aebd0fe5ebaef47a1:


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 65 20 76 64 62 65 2e 63 20 73 6f 75 72 63  the vdbe.c sourc
0390: 65 20 66 69 6c 65 20 61 6e 64 20 63 72 65 61 74  e file and creat
03a0: 65 73 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  es the following
03b0: 0a 2a 2a 20 61 72 72 61 79 20 6f 66 20 73 74 72  .** array of str
03c0: 69 6e 67 20 63 6f 6e 73 74 61 6e 74 73 20 77 68  ing constants wh
03d0: 69 63 68 20 61 72 65 20 74 68 65 20 6e 61 6d 65  ich are the name
03e0: 73 20 6f 66 20 61 6c 6c 20 56 44 42 45 20 6f 70  s of all VDBE op
03f0: 63 6f 64 65 73 2e 20 20 54 68 69 73 0a 2a 2a 20  codes.  This.** 
0400: 61 72 72 61 79 20 69 73 20 64 65 66 69 6e 65 64  array is defined
0410: 20 69 6e 20 61 20 73 65 70 61 72 61 74 65 20 73   in a separate s
0420: 6f 75 72 63 65 20 63 6f 64 65 20 66 69 6c 65 20  ource code file 
0430: 6e 61 6d 65 64 20 6f 70 63 6f 64 65 2e 63 20 77  named opcode.c w
0440: 68 69 63 68 20 69 73 0a 2a 2a 20 61 75 74 6f 6d  hich is.** autom
0450: 61 74 69 63 61 6c 6c 79 20 67 65 6e 65 72 61 74  atically generat
0460: 65 64 20 62 79 20 74 68 65 20 6d 61 6b 65 66 69  ed by the makefi
0470: 6c 65 2e 0a 2a 2f 0a 65 78 74 65 72 6e 20 63 68  le..*/.extern ch
0480: 61 72 20 2a 73 71 6c 69 74 65 33 4f 70 63 6f 64  ar *sqlite3Opcod
0490: 65 4e 61 6d 65 73 5b 5d 3b 0a 0a 2f 2a 0a 2a 2a  eNames[];../*.**
04a0: 20 53 51 4c 20 69 73 20 74 72 61 6e 73 6c 61 74   SQL is translat
04b0: 65 64 20 69 6e 74 6f 20 61 20 73 65 71 75 65 6e  ed into a sequen
04c0: 63 65 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f  ce of instructio
04d0: 6e 73 20 74 6f 20 62 65 0a 2a 2a 20 65 78 65 63  ns to be.** exec
04e0: 75 74 65 64 20 62 79 20 61 20 76 69 72 74 75 61  uted by a virtua
04f0: 6c 20 6d 61 63 68 69 6e 65 2e 20 20 45 61 63 68  l machine.  Each
0500: 20 69 6e 73 74 72 75 63 74 69 6f 6e 20 69 73 20   instruction is 
0510: 61 6e 20 69 6e 73 74 61 6e 63 65 0a 2a 2a 20 6f  an instance.** o
0520: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  f the following 
0530: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79  structure..*/.ty
0540: 70 65 64 65 66 20 73 74 72 75 63 74 20 56 64 62  pedef struct Vdb
0550: 65 4f 70 20 4f 70 3b 0a 0a 2f 2a 0a 2a 2a 20 42  eOp Op;../*.** B
0560: 6f 6f 6c 65 61 6e 20 76 61 6c 75 65 73 0a 2a 2f  oolean values.*/
0570: 0a 74 79 70 65 64 65 66 20 75 6e 73 69 67 6e 65  .typedef unsigne
0580: 64 20 63 68 61 72 20 42 6f 6f 6c 3b 0a 0a 2f 2a  d char Bool;../*
0590: 0a 2a 2a 20 41 20 63 75 72 73 6f 72 20 69 73 20  .** A cursor is 
05a0: 61 20 70 6f 69 6e 74 65 72 20 69 6e 74 6f 20 61  a pointer into a
05b0: 20 73 69 6e 67 6c 65 20 42 54 72 65 65 20 77 69   single BTree wi
05c0: 74 68 69 6e 20 61 20 64 61 74 61 62 61 73 65 20  thin a database 
05d0: 66 69 6c 65 2e 0a 2a 2a 20 54 68 65 20 63 75 72  file..** The cur
05e0: 73 6f 72 20 63 61 6e 20 73 65 65 6b 20 74 6f 20  sor can seek to 
05f0: 61 20 42 54 72 65 65 20 65 6e 74 72 79 20 77 69  a BTree entry wi
0600: 74 68 20 61 20 70 61 72 74 69 63 75 6c 61 72 20  th a particular 
0610: 6b 65 79 2c 20 6f 72 0a 2a 2a 20 6c 6f 6f 70 20  key, or.** loop 
0620: 6f 76 65 72 20 61 6c 6c 20 65 6e 74 72 69 65 73  over all entries
0630: 20 6f 66 20 74 68 65 20 42 74 72 65 65 2e 20 20   of the Btree.  
0640: 59 6f 75 20 63 61 6e 20 61 6c 73 6f 20 69 6e 73  You can also ins
0650: 65 72 74 20 6e 65 77 20 42 54 72 65 65 0a 2a 2a  ert new BTree.**
0660: 20 65 6e 74 72 69 65 73 20 6f 72 20 72 65 74 72   entries or retr
0670: 69 65 76 65 20 74 68 65 20 6b 65 79 20 6f 72 20  ieve the key or 
0680: 64 61 74 61 20 66 72 6f 6d 20 74 68 65 20 65 6e  data from the en
0690: 74 72 79 20 74 68 61 74 20 74 68 65 20 63 75 72  try that the cur
06a0: 73 6f 72 0a 2a 2a 20 69 73 20 63 75 72 72 65 6e  sor.** is curren
06b0: 74 6c 79 20 70 6f 69 6e 74 69 6e 67 20 74 6f 2e  tly pointing to.
06c0: 0a 2a 2a 20 0a 2a 2a 20 45 76 65 72 79 20 63 75  .** .** Every cu
06d0: 72 73 6f 72 20 74 68 61 74 20 74 68 65 20 76 69  rsor that the vi
06e0: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 20 68 61  rtual machine ha
06f0: 73 20 6f 70 65 6e 20 69 73 20 72 65 70 72 65 73  s open is repres
0700: 65 6e 74 65 64 20 62 79 20 61 6e 0a 2a 2a 20 69  ented by an.** i
0710: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66  nstance of the f
0720: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75  ollowing structu
0730: 72 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  re..**.** If the
0740: 20 43 75 72 73 6f 72 2e 69 73 54 72 69 67 67 65   Cursor.isTrigge
0750: 72 52 6f 77 20 66 6c 61 67 20 69 73 20 73 65 74  rRow flag is set
0760: 20 69 74 20 6d 65 61 6e 73 20 74 68 61 74 20 74   it means that t
0770: 68 69 73 20 63 75 72 73 6f 72 20 69 73 0a 2a 2a  his cursor is.**
0780: 20 72 65 61 6c 6c 79 20 61 20 73 69 6e 67 6c 65   really a single
0790: 20 72 6f 77 20 74 68 61 74 20 72 65 70 72 65 73   row that repres
07a0: 65 6e 74 73 20 74 68 65 20 4e 45 57 20 6f 72 20  ents the NEW or 
07b0: 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65  OLD pseudo-table
07c0: 20 6f 66 0a 2a 2a 20 61 20 72 6f 77 20 74 72 69   of.** a row tri
07d0: 67 67 65 72 2e 20 20 54 68 65 20 64 61 74 61 20  gger.  The data 
07e0: 66 6f 72 20 74 68 65 20 72 6f 77 20 69 73 20 73  for the row is s
07f0: 74 6f 72 65 64 20 69 6e 20 43 75 72 73 6f 72 2e  tored in Cursor.
0800: 70 44 61 74 61 20 61 6e 64 0a 2a 2a 20 74 68 65  pData and.** the
0810: 20 72 6f 77 69 64 20 69 73 20 69 6e 20 43 75 72   rowid is in Cur
0820: 73 6f 72 2e 69 4b 65 79 2e 0a 2a 2f 0a 73 74 72  sor.iKey..*/.str
0830: 75 63 74 20 43 75 72 73 6f 72 20 7b 0a 20 20 42  uct Cursor {.  B
0840: 74 43 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72  tCursor *pCursor
0850: 3b 20 20 20 20 2f 2a 20 54 68 65 20 63 75 72 73  ;    /* The curs
0860: 6f 72 20 73 74 72 75 63 74 75 72 65 20 6f 66 20  or structure of 
0870: 74 68 65 20 62 61 63 6b 65 6e 64 20 2a 2f 0a 20  the backend */. 
0880: 20 69 36 34 20 6c 61 73 74 52 65 63 6e 6f 3b 20   i64 lastRecno; 
0890: 20 20 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 72         /* Last r
08a0: 65 63 6e 6f 20 66 72 6f 6d 20 61 20 4e 65 78 74  ecno from a Next
08b0: 20 6f 72 20 4e 65 78 74 49 64 78 20 6f 70 65 72   or NextIdx oper
08c0: 61 74 69 6f 6e 20 2a 2f 0a 20 20 69 36 34 20 6e  ation */.  i64 n
08d0: 65 78 74 52 6f 77 69 64 3b 20 20 20 20 20 20 20  extRowid;       
08e0: 20 2f 2a 20 4e 65 78 74 20 72 6f 77 69 64 20 72   /* Next rowid r
08f0: 65 74 75 72 6e 65 64 20 62 79 20 4f 50 5f 4e 65  eturned by OP_Ne
0900: 77 52 6f 77 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c  wRowid */.  Bool
0910: 20 72 65 63 6e 6f 49 73 56 61 6c 69 64 3b 20 20   recnoIsValid;  
0920: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 6c 61 73    /* True if las
0930: 74 52 65 63 6e 6f 20 69 73 20 76 61 6c 69 64 20  tRecno is valid 
0940: 2a 2f 0a 20 20 42 6f 6f 6c 20 6b 65 79 41 73 44  */.  Bool keyAsD
0950: 61 74 61 3b 20 20 20 20 20 20 20 2f 2a 20 54 68  ata;       /* Th
0960: 65 20 4f 50 5f 43 6f 6c 75 6d 6e 20 63 6f 6d 6d  e OP_Column comm
0970: 61 6e 64 20 77 6f 72 6b 73 20 6f 6e 20 6b 65 79  and works on key
0980: 20 69 6e 73 74 65 61 64 20 6f 66 20 64 61 74 61   instead of data
0990: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 61 74 46 69 72   */.  Bool atFir
09a0: 73 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  st;         /* T
09b0: 72 75 65 20 69 66 20 70 6f 69 6e 74 69 6e 67 20  rue if pointing 
09c0: 74 6f 20 66 69 72 73 74 20 65 6e 74 72 79 20 2a  to first entry *
09d0: 2f 0a 20 20 42 6f 6f 6c 20 75 73 65 52 61 6e 64  /.  Bool useRand
09e0: 6f 6d 52 6f 77 69 64 3b 20 20 2f 2a 20 47 65 6e  omRowid;  /* Gen
09f0: 65 72 61 74 65 20 6e 65 77 20 72 65 63 6f 72 64  erate new record
0a00: 20 6e 75 6d 62 65 72 73 20 73 65 6d 69 2d 72 61   numbers semi-ra
0a10: 6e 64 6f 6d 6c 79 20 2a 2f 0a 20 20 42 6f 6f 6c  ndomly */.  Bool
0a20: 20 6e 75 6c 6c 52 6f 77 3b 20 20 20 20 20 20 20   nullRow;       
0a30: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69    /* True if poi
0a40: 6e 74 69 6e 67 20 74 6f 20 61 20 72 6f 77 20 77  nting to a row w
0a50: 69 74 68 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20  ith no data */. 
0a60: 20 42 6f 6f 6c 20 6e 65 78 74 52 6f 77 69 64 56   Bool nextRowidV
0a70: 61 6c 69 64 3b 20 20 2f 2a 20 54 72 75 65 20 69  alid;  /* True i
0a80: 66 20 74 68 65 20 6e 65 78 74 52 6f 77 69 64 20  f the nextRowid 
0a90: 66 69 65 6c 64 20 69 73 20 76 61 6c 69 64 20 2a  field is valid *
0aa0: 2f 0a 20 20 42 6f 6f 6c 20 70 73 65 75 64 6f 54  /.  Bool pseudoT
0ab0: 61 62 6c 65 3b 20 20 20 20 20 2f 2a 20 54 68 69  able;     /* Thi
0ac0: 73 20 69 73 20 61 20 4e 45 57 20 6f 72 20 4f 4c  s is a NEW or OL
0ad0: 44 20 70 73 65 75 64 6f 2d 74 61 62 6c 65 73 20  D pseudo-tables 
0ae0: 6f 66 20 61 20 74 72 69 67 67 65 72 20 2a 2f 0a  of a trigger */.
0af0: 20 20 42 6f 6f 6c 20 64 65 66 65 72 72 65 64 4d    Bool deferredM
0b00: 6f 76 65 74 6f 3b 20 20 2f 2a 20 41 20 63 61 6c  oveto;  /* A cal
0b10: 6c 20 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65  l to sqlite3Btre
0b20: 65 4d 6f 76 65 74 6f 28 29 20 69 73 20 6e 65 65  eMoveto() is nee
0b30: 64 65 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 69 6e  ded */.  Bool in
0b40: 74 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20 2f  tKey;          /
0b50: 2a 20 54 72 75 65 20 69 66 20 74 68 65 20 74 61  * True if the ta
0b60: 62 6c 65 20 72 65 71 75 69 72 65 73 20 69 6e 74  ble requires int
0b70: 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a 20 20 42  eger keys */.  B
0b80: 6f 6f 6c 20 7a 65 72 6f 44 61 74 61 3b 20 20 20  ool zeroData;   
0b90: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
0ba0: 74 61 62 6c 65 20 63 6f 6e 74 61 69 6e 73 20 6b  table contains k
0bb0: 65 79 73 20 6f 6e 6c 79 20 2d 20 6e 6f 20 64 61  eys only - no da
0bc0: 74 61 20 2a 2f 0a 20 20 75 38 20 62 6f 67 75 73  ta */.  u8 bogus
0bd0: 49 6e 63 72 4b 65 79 3b 20 20 20 20 20 20 2f 2a  IncrKey;      /*
0be0: 20 53 6f 6d 65 74 68 69 6e 67 20 66 6f 72 20 70   Something for p
0bf0: 49 6e 63 72 4b 65 79 20 74 6f 20 70 6f 69 6e 74  IncrKey to point
0c00: 20 74 6f 20 69 66 20 70 4b 65 79 49 6e 66 6f 3d   to if pKeyInfo=
0c10: 3d 30 20 2a 2f 0a 20 20 69 36 34 20 6d 6f 76 65  =0 */.  i64 move
0c20: 74 6f 54 61 72 67 65 74 3b 20 20 20 20 20 2f 2a  toTarget;     /*
0c30: 20 41 72 67 75 6d 65 6e 74 20 74 6f 20 74 68 65   Argument to the
0c40: 20 64 65 66 65 72 72 65 64 20 73 71 6c 69 74 65   deferred sqlite
0c50: 33 42 74 72 65 65 4d 6f 76 65 74 6f 28 29 20 2a  3BtreeMoveto() *
0c60: 2f 0a 20 20 42 74 72 65 65 20 2a 70 42 74 3b 20  /.  Btree *pBt; 
0c70: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 65 70            /* Sep
0c80: 61 72 61 74 65 20 66 69 6c 65 20 68 6f 6c 64 69  arate file holdi
0c90: 6e 67 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62  ng temporary tab
0ca0: 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 44 61 74  le */.  int nDat
0cb0: 61 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  a;            /*
0cc0: 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   Number of bytes
0cd0: 20 69 6e 20 70 44 61 74 61 20 2a 2f 0a 20 20 63   in pData */.  c
0ce0: 68 61 72 20 2a 70 44 61 74 61 3b 20 20 20 20 20  har *pData;     
0cf0: 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f 72       /* Data for
0d00: 20 61 20 4e 45 57 20 6f 72 20 4f 4c 44 20 70 73   a NEW or OLD ps
0d10: 65 75 64 6f 2d 74 61 62 6c 65 20 2a 2f 0a 20 20  eudo-table */.  
0d20: 69 36 34 20 69 4b 65 79 3b 20 20 20 20 20 20 20  i64 iKey;       
0d30: 20 20 20 20 20 20 2f 2a 20 4b 65 79 20 66 6f 72        /* Key for
0d40: 20 74 68 65 20 4e 45 57 20 6f 72 20 4f 4c 44 20   the NEW or OLD 
0d50: 70 73 65 75 64 6f 2d 74 61 62 6c 65 20 72 6f 77  pseudo-table row
0d60: 20 2a 2f 0a 20 20 75 38 20 2a 70 49 6e 63 72 4b   */.  u8 *pIncrK
0d70: 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 50  ey;         /* P
0d80: 6f 69 6e 74 65 72 20 74 6f 20 70 4b 65 79 49 6e  ointer to pKeyIn
0d90: 66 6f 2d 3e 69 6e 63 72 4b 65 79 20 2a 2f 0a 20  fo->incrKey */. 
0da0: 20 4b 65 79 49 6e 66 6f 20 2a 70 4b 65 79 49 6e   KeyInfo *pKeyIn
0db0: 66 6f 3b 20 20 20 20 2f 2a 20 49 6e 66 6f 20 61  fo;    /* Info a
0dc0: 62 6f 75 74 20 69 6e 64 65 78 20 6b 65 79 73 20  bout index keys 
0dd0: 6e 65 65 64 65 64 20 62 79 20 69 6e 64 65 78 20  needed by index 
0de0: 63 75 72 73 6f 72 73 20 2a 2f 0a 20 20 69 6e 74  cursors */.  int
0df0: 20 6e 46 69 65 6c 64 3b 20 20 20 20 20 20 20 20   nField;        
0e00: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
0e10: 66 69 65 6c 64 73 20 69 6e 20 74 68 65 20 68 65  fields in the he
0e20: 61 64 65 72 20 2a 2f 0a 0a 20 20 2f 2a 20 43 61  ader */..  /* Ca
0e30: 63 68 65 64 20 69 6e 66 6f 72 6d 61 74 69 6f 6e  ched information
0e40: 20 61 62 6f 75 74 20 74 68 65 20 68 65 61 64 65   about the heade
0e50: 72 20 66 6f 72 20 74 68 65 20 64 61 74 61 20 72  r for the data r
0e60: 65 63 6f 72 64 20 74 68 61 74 20 74 68 65 0a 20  ecord that the. 
0e70: 20 2a 2a 20 63 75 72 73 6f 72 20 69 73 20 63 75   ** cursor is cu
0e80: 72 72 65 6e 74 6c 79 20 70 6f 69 6e 74 69 6e 67  rrently pointing
0e90: 20 74 6f 20 2a 2f 0a 20 20 42 6f 6f 6c 20 63 61   to */.  Bool ca
0ea0: 63 68 65 56 61 6c 69 64 3b 20 20 20 20 20 20 2f  cheValid;      /
0eb0: 2a 20 54 72 75 65 20 69 66 20 74 68 65 20 63 61  * True if the ca
0ec0: 63 68 65 20 69 73 20 76 61 6c 69 64 20 2a 2f 0a  che is valid */.
0ed0: 20 20 69 6e 74 20 70 61 79 6c 6f 61 64 53 69 7a    int payloadSiz
0ee0: 65 3b 20 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c  e;      /* Total
0ef0: 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   number of bytes
0f00: 20 69 6e 20 74 68 65 20 72 65 63 6f 72 64 20 2a   in the record *
0f10: 2f 0a 20 20 75 33 32 20 2a 61 54 79 70 65 3b 20  /.  u32 *aType; 
0f20: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 79 70            /* Typ
0f30: 65 20 76 61 6c 75 65 73 20 66 6f 72 20 61 6c 6c  e values for all
0f40: 20 65 6e 74 72 69 65 73 20 69 6e 20 74 68 65 20   entries in the 
0f50: 72 65 63 6f 72 64 20 2a 2f 0a 20 20 75 33 32 20  record */.  u32 
0f60: 2a 61 4f 66 66 73 65 74 3b 20 20 20 20 20 20 20  *aOffset;       
0f70: 20 20 2f 2a 20 43 61 63 68 65 64 20 6f 66 66 73    /* Cached offs
0f80: 65 74 73 20 74 6f 20 74 68 65 20 73 74 61 72 74  ets to the start
0f90: 20 6f 66 20 65 61 63 68 20 63 6f 6c 75 6d 6e 73   of each columns
0fa0: 20 64 61 74 61 20 2a 2f 0a 7d 3b 0a 74 79 70 65   data */.};.type
0fb0: 64 65 66 20 73 74 72 75 63 74 20 43 75 72 73 6f  def struct Curso
0fc0: 72 20 43 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a  r Cursor;../*.**
0fd0: 20 41 20 73 6f 72 74 65 72 20 62 75 69 6c 64 73   A sorter builds
0fe0: 20 61 20 6c 69 73 74 20 6f 66 20 65 6c 65 6d 65   a list of eleme
0ff0: 6e 74 73 20 74 6f 20 62 65 20 73 6f 72 74 65 64  nts to be sorted
1000: 2e 20 20 45 61 63 68 20 65 6c 65 6d 65 6e 74 20  .  Each element 
1010: 6f 66 0a 2a 2a 20 74 68 65 20 6c 69 73 74 20 69  of.** the list i
1020: 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66  s an instance of
1030: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73   the following s
1040: 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 70  tructure..*/.typ
1050: 65 64 65 66 20 73 74 72 75 63 74 20 53 6f 72 74  edef struct Sort
1060: 65 72 20 53 6f 72 74 65 72 3b 0a 73 74 72 75 63  er Sorter;.struc
1070: 74 20 53 6f 72 74 65 72 20 7b 0a 20 20 69 6e 74  t Sorter {.  int
1080: 20 6e 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20   nKey;          
1090: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 79   /* Number of by
10a0: 74 65 73 20 69 6e 20 74 68 65 20 6b 65 79 20 2a  tes in the key *
10b0: 2f 0a 20 20 63 68 61 72 20 2a 7a 4b 65 79 3b 20  /.  char *zKey; 
10c0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6b          /* The k
10d0: 65 79 20 62 79 20 77 68 69 63 68 20 77 65 20 77  ey by which we w
10e0: 69 6c 6c 20 73 6f 72 74 20 2a 2f 0a 20 20 69 6e  ill sort */.  in
10f0: 74 20 6e 44 61 74 61 3b 20 20 20 20 20 20 20 20  t nData;        
1100: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62    /* Number of b
1110: 79 74 65 73 20 69 6e 20 74 68 65 20 64 61 74 61  ytes in the data
1120: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 44 61 74   */.  char *pDat
1130: 61 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65  a;        /* The
1140: 20 64 61 74 61 20 61 73 73 6f 63 69 61 74 65 64   data associated
1150: 20 77 69 74 68 20 74 68 69 73 20 6b 65 79 20 2a   with this key *
1160: 2f 0a 20 20 53 6f 72 74 65 72 20 2a 70 4e 65 78  /.  Sorter *pNex
1170: 74 3b 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20  t;      /* Next 
1180: 69 6e 20 74 68 65 20 6c 69 73 74 20 2a 2f 0a 7d  in the list */.}
1190: 3b 0a 0a 2f 2a 20 0a 2a 2a 20 4e 75 6d 62 65 72  ;../* .** Number
11a0: 20 6f 66 20 62 75 63 6b 65 74 73 20 75 73 65 64   of buckets used
11b0: 20 66 6f 72 20 6d 65 72 67 65 2d 73 6f 72 74 2e   for merge-sort.
11c0: 20 20 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 53    .*/.#define NS
11d0: 4f 52 54 20 33 30 0a 0a 2f 2a 0a 2a 2a 20 4e 75  ORT 30../*.** Nu
11e0: 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 6f 66  mber of bytes of
11f0: 20 73 74 72 69 6e 67 20 73 74 6f 72 61 67 65 20   string storage 
1200: 73 70 61 63 65 20 61 76 61 69 6c 61 62 6c 65 20  space available 
1210: 74 6f 20 65 61 63 68 20 73 74 61 63 6b 0a 2a 2a  to each stack.**
1220: 20 6c 61 79 65 72 20 77 69 74 68 6f 75 74 20 68   layer without h
1230: 61 76 69 6e 67 20 74 6f 20 6d 61 6c 6c 6f 63 2e  aving to malloc.
1240: 20 20 4e 42 46 53 20 69 73 20 73 68 6f 72 74 20    NBFS is short 
1250: 66 6f 72 20 4e 75 6d 62 65 72 20 6f 66 20 42 79  for Number of By
1260: 74 65 73 0a 2a 2a 20 46 6f 72 20 53 74 72 69 6e  tes.** For Strin
1270: 67 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e  gs..*/.#define N
1280: 42 46 53 20 33 32 0a 0a 2f 2a 0a 2a 2a 20 49 6e  BFS 32../*.** In
1290: 74 65 72 6e 61 6c 6c 79 2c 20 74 68 65 20 76 64  ternally, the vd
12a0: 62 65 20 6d 61 6e 69 70 75 6c 61 74 65 73 20 6e  be manipulates n
12b0: 65 61 72 6c 79 20 61 6c 6c 20 53 51 4c 20 76 61  early all SQL va
12c0: 6c 75 65 73 20 61 73 20 4d 65 6d 0a 2a 2a 20 73  lues as Mem.** s
12d0: 74 72 75 63 74 75 72 65 73 2e 20 45 61 63 68 20  tructures. Each 
12e0: 4d 65 6d 20 73 74 72 75 63 74 20 6d 61 79 20 63  Mem struct may c
12f0: 61 63 68 65 20 6d 75 6c 74 69 70 6c 65 20 72 65  ache multiple re
1300: 70 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 28 73  presentations (s
1310: 74 72 69 6e 67 2c 0a 2a 2a 20 69 6e 74 65 67 65  tring,.** intege
1320: 72 20 65 74 63 2e 29 20 6f 66 20 74 68 65 20 73  r etc.) of the s
1330: 61 6d 65 20 76 61 6c 75 65 2e 20 20 41 20 76 61  ame value.  A va
1340: 6c 75 65 20 28 61 6e 64 20 74 68 65 72 65 66 6f  lue (and therefo
1350: 72 65 20 4d 65 6d 20 73 74 72 75 63 74 75 72 65  re Mem structure
1360: 29 0a 2a 2a 20 68 61 73 20 74 68 65 20 66 6f 6c  ).** has the fol
1370: 6c 6f 77 69 6e 67 20 70 72 6f 70 65 72 74 69 65  lowing propertie
1380: 73 3a 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20 76 61  s:.**.** Each va
1390: 6c 75 65 20 68 61 73 20 61 20 6d 61 6e 69 66 65  lue has a manife
13a0: 73 74 20 74 79 70 65 2e 20 54 68 65 20 6d 61 6e  st type. The man
13b0: 69 66 65 73 74 20 74 79 70 65 20 6f 66 20 74 68  ifest type of th
13c0: 65 20 76 61 6c 75 65 20 73 74 6f 72 65 64 0a 2a  e value stored.*
13d0: 2a 20 69 6e 20 61 20 4d 65 6d 20 73 74 72 75 63  * in a Mem struc
13e0: 74 20 69 73 20 72 65 74 75 72 6e 65 64 20 62 79  t is returned by
13f0: 20 74 68 65 20 4d 65 6d 54 79 70 65 28 4d 65 6d   the MemType(Mem
1400: 2a 29 20 6d 61 63 72 6f 2e 20 54 68 65 20 74 79  *) macro. The ty
1410: 70 65 20 69 73 0a 2a 2a 20 6f 6e 65 20 6f 66 20  pe is.** one of 
1420: 53 51 4c 49 54 45 5f 4e 55 4c 4c 2c 20 53 51 4c  SQLITE_NULL, SQL
1430: 49 54 45 5f 49 4e 54 45 47 45 52 2c 20 53 51 4c  ITE_INTEGER, SQL
1440: 49 54 45 5f 52 45 41 4c 2c 20 53 51 4c 49 54 45  ITE_REAL, SQLITE
1450: 5f 54 45 58 54 20 6f 72 0a 2a 2a 20 53 51 4c 49  _TEXT or.** SQLI
1460: 54 45 5f 42 4c 4f 42 2e 0a 2a 2f 0a 73 74 72 75  TE_BLOB..*/.stru
1470: 63 74 20 4d 65 6d 20 7b 0a 20 20 69 36 34 20 69  ct Mem {.  i64 i
1480: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
1490: 2a 20 49 6e 74 65 67 65 72 20 76 61 6c 75 65 20  * Integer value 
14a0: 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20 20 20 20  */.  int n;     
14b0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
14c0: 65 72 20 6f 66 20 63 68 61 72 61 63 74 65 72 73  er of characters
14d0: 20 69 6e 20 73 74 72 69 6e 67 20 76 61 6c 75 65   in string value
14e0: 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c 30 27  , including '\0'
14f0: 20 2a 2f 0a 20 20 75 31 36 20 66 6c 61 67 73 3b   */.  u16 flags;
1500: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 6f 6d            /* Som
1510: 65 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20 6f 66  e combination of
1520: 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53   MEM_Null, MEM_S
1530: 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c 20 65 74 63  tr, MEM_Dyn, etc
1540: 2e 20 2a 2f 0a 20 20 75 38 20 20 74 79 70 65 3b  . */.  u8  type;
1550: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 6e             /* On
1560: 65 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d  e of MEM_Null, M
1570: 45 4d 5f 53 74 72 2c 20 65 74 63 2e 20 2a 2f 0a  EM_Str, etc. */.
1580: 20 20 75 38 20 20 65 6e 63 3b 20 20 20 20 20 20    u8  enc;      
1590: 20 20 20 20 20 20 2f 2a 20 54 45 58 54 5f 55 74        /* TEXT_Ut
15a0: 66 38 2c 20 54 45 58 54 5f 55 74 66 31 36 6c 65  f8, TEXT_Utf16le
15b0: 2c 20 6f 72 20 54 45 58 54 5f 55 74 66 31 36 62  , or TEXT_Utf16b
15c0: 65 20 2a 2f 0a 20 20 64 6f 75 62 6c 65 20 72 3b  e */.  double r;
15d0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 52 65             /* Re
15e0: 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20 20 63 68  al value */.  ch
15f0: 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20 20 20  ar *z;          
1600: 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f 72 20 42    /* String or B
1610: 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a 20 20 63  LOB value */.  c
1620: 68 61 72 20 7a 53 68 6f 72 74 5b 4e 42 46 53 5d  har zShort[NBFS]
1630: 3b 20 20 2f 2a 20 53 70 61 63 65 20 66 6f 72 20  ;  /* Space for 
1640: 73 68 6f 72 74 20 73 74 72 69 6e 67 73 20 2a 2f  short strings */
1650: 0a 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 29 28  .  void (*xDel)(
1660: 76 6f 69 64 20 2a 29 3b 20 20 2f 2a 20 49 66 20  void *);  /* If 
1670: 6e 6f 74 20 6e 75 6c 6c 2c 20 63 61 6c 6c 20 74  not null, call t
1680: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20  his function to 
1690: 64 65 6c 65 74 65 20 4d 65 6d 2e 7a 20 2a 2f 0a  delete Mem.z */.
16a0: 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  };.typedef struc
16b0: 74 20 4d 65 6d 20 4d 65 6d 3b 0a 0a 2f 2a 20 4f  t Mem Mem;../* O
16c0: 6e 65 20 6f 72 20 6d 6f 72 65 20 6f 66 20 74 68  ne or more of th
16d0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67  e following flag
16e0: 73 20 61 72 65 20 73 65 74 20 74 6f 20 69 6e 64  s are set to ind
16f0: 69 63 61 74 65 20 74 68 65 20 76 61 6c 69 64 4f  icate the validO
1700: 4b 0a 2a 2a 20 72 65 70 72 65 73 65 6e 74 61 74  K.** representat
1710: 69 6f 6e 73 20 6f 66 20 74 68 65 20 76 61 6c 75  ions of the valu
1720: 65 20 73 74 6f 72 65 64 20 69 6e 20 74 68 65 20  e stored in the 
1730: 4d 65 6d 20 73 74 72 75 63 74 2e 0a 2a 2a 0a 2a  Mem struct..**.*
1740: 2a 20 49 66 20 74 68 65 20 4d 45 4d 5f 4e 75 6c  * If the MEM_Nul
1750: 6c 20 66 6c 61 67 20 69 73 20 73 65 74 2c 20 74  l flag is set, t
1760: 68 65 6e 20 74 68 65 20 76 61 6c 75 65 20 69 73  hen the value is
1770: 20 61 6e 20 53 51 4c 20 4e 55 4c 4c 20 76 61 6c   an SQL NULL val
1780: 75 65 2e 0a 2a 2a 20 4e 6f 20 6f 74 68 65 72 20  ue..** No other 
1790: 66 6c 61 67 73 20 6d 61 79 20 62 65 20 73 65 74  flags may be set
17a0: 20 69 6e 20 74 68 69 73 20 63 61 73 65 2e 0a 2a   in this case..*
17b0: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d 45 4d 5f  *.** If the MEM_
17c0: 53 74 72 20 66 6c 61 67 20 69 73 20 73 65 74 20  Str flag is set 
17d0: 74 68 65 6e 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74  then Mem.z point
17e0: 73 20 61 74 20 61 20 73 74 72 69 6e 67 20 72 65  s at a string re
17f0: 70 72 65 73 65 6e 74 61 74 69 6f 6e 2e 0a 2a 2a  presentation..**
1800: 20 55 73 75 61 6c 6c 79 20 74 68 69 73 20 69 73   Usually this is
1810: 20 65 6e 63 6f 64 65 64 20 69 6e 20 74 68 65 20   encoded in the 
1820: 73 61 6d 65 20 75 6e 69 63 6f 64 65 20 65 6e 63  same unicode enc
1830: 6f 64 69 6e 67 20 61 73 20 74 68 65 20 6d 61 69  oding as the mai
1840: 6e 0a 2a 2a 20 64 61 74 61 62 61 73 65 20 28 73  n.** database (s
1850: 65 65 20 62 65 6c 6f 77 20 66 6f 72 20 65 78 63  ee below for exc
1860: 65 70 74 69 6f 6e 73 29 2e 20 49 66 20 74 68 65  eptions). If the
1870: 20 4d 45 4d 5f 54 65 72 6d 20 66 6c 61 67 20 69   MEM_Term flag i
1880: 73 20 61 6c 73 6f 0a 2a 2a 20 73 65 74 2c 20 74  s also.** set, t
1890: 68 65 6e 20 74 68 65 20 73 74 72 69 6e 67 20 69  hen the string i
18a0: 73 20 6e 75 6c 20 74 65 72 6d 69 6e 61 74 65 64  s nul terminated
18b0: 2e 20 54 68 65 20 4d 45 4d 5f 49 6e 74 20 61 6e  . The MEM_Int an
18c0: 64 20 4d 45 4d 5f 52 65 61 6c 20 0a 2a 2a 20 66  d MEM_Real .** f
18d0: 6c 61 67 73 20 6d 61 79 20 63 6f 65 78 69 73 74  lags may coexist
18e0: 20 77 69 74 68 20 74 68 65 20 4d 45 4d 5f 53 74   with the MEM_St
18f0: 72 20 66 6c 61 67 2e 0a 2a 2a 0a 2a 2a 20 4d 75  r flag..**.** Mu
1900: 6c 74 69 70 6c 65 20 6f 66 20 74 68 65 73 65 20  ltiple of these 
1910: 76 61 6c 75 65 73 20 63 61 6e 20 61 70 70 65 61  values can appea
1920: 72 20 69 6e 20 4d 65 6d 2e 66 6c 61 67 73 2e 20  r in Mem.flags. 
1930: 20 42 75 74 20 6f 6e 6c 79 20 6f 6e 65 0a 2a 2a   But only one.**
1940: 20 61 74 20 61 20 74 69 6d 65 20 63 61 6e 20 61   at a time can a
1950: 70 70 65 61 72 20 69 6e 20 4d 65 6d 2e 74 79 70  ppear in Mem.typ
1960: 65 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  e..*/.#define ME
1970: 4d 5f 4e 75 6c 6c 20 20 20 20 20 20 30 78 30 30  M_Null      0x00
1980: 30 31 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73  01   /* Value is
1990: 20 4e 55 4c 4c 20 2a 2f 0a 23 64 65 66 69 6e 65   NULL */.#define
19a0: 20 4d 45 4d 5f 53 74 72 20 20 20 20 20 20 20 30   MEM_Str       0
19b0: 78 30 30 30 32 20 20 20 2f 2a 20 56 61 6c 75 65  x0002   /* Value
19c0: 20 69 73 20 61 20 73 74 72 69 6e 67 20 2a 2f 0a   is a string */.
19d0: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 49 6e 74 20  #define MEM_Int 
19e0: 20 20 20 20 20 20 30 78 30 30 30 34 20 20 20 2f        0x0004   /
19f0: 2a 20 56 61 6c 75 65 20 69 73 20 61 6e 20 69 6e  * Value is an in
1a00: 74 65 67 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65  teger */.#define
1a10: 20 4d 45 4d 5f 52 65 61 6c 20 20 20 20 20 20 30   MEM_Real      0
1a20: 78 30 30 30 38 20 20 20 2f 2a 20 56 61 6c 75 65  x0008   /* Value
1a30: 20 69 73 20 61 20 72 65 61 6c 20 6e 75 6d 62 65   is a real numbe
1a40: 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d  r */.#define MEM
1a50: 5f 42 6c 6f 62 20 20 20 20 20 20 30 78 30 30 31  _Blob      0x001
1a60: 30 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73 20  0   /* Value is 
1a70: 61 20 42 4c 4f 42 20 2a 2f 0a 0a 2f 2a 20 57 68  a BLOB */../* Wh
1a80: 65 6e 65 76 65 72 20 4d 65 6d 20 63 6f 6e 74 61  enever Mem conta
1a90: 69 6e 73 20 61 20 76 61 6c 69 64 20 73 74 72 69  ins a valid stri
1aa0: 6e 67 20 6f 72 20 62 6c 6f 62 20 72 65 70 72 65  ng or blob repre
1ab0: 73 65 6e 74 61 74 69 6f 6e 2c 20 6f 6e 65 20 6f  sentation, one o
1ac0: 66 0a 2a 2a 20 74 68 65 20 66 6f 6c 6c 6f 77 69  f.** the followi
1ad0: 6e 67 20 66 6c 61 67 73 20 6d 75 73 74 20 62 65  ng flags must be
1ae0: 20 73 65 74 20 74 6f 20 64 65 74 65 72 6d 69 6e   set to determin
1af0: 65 20 74 68 65 20 6d 65 6d 6f 72 79 20 6d 61 6e  e the memory man
1b00: 61 67 65 6d 65 6e 74 0a 2a 2a 20 70 6f 6c 69 63  agement.** polic
1b10: 79 20 66 6f 72 20 4d 65 6d 2e 7a 2e 20 20 54 68  y for Mem.z.  Th
1b20: 65 20 4d 45 4d 5f 54 65 72 6d 20 66 6c 61 67 20  e MEM_Term flag 
1b30: 74 65 6c 6c 73 20 75 73 20 77 68 65 74 68 65 72  tells us whether
1b40: 20 6f 72 20 6e 6f 74 20 74 68 65 0a 2a 2a 20 73   or not the.** s
1b50: 74 72 69 6e 67 20 69 73 20 5c 30 30 30 20 6f 72  tring is \000 or
1b60: 20 5c 75 30 30 30 30 20 74 65 72 6d 69 6e 61 74   \u0000 terminat
1b70: 65 64 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  ed.*/.#define ME
1b80: 4d 5f 54 65 72 6d 20 20 20 20 20 20 30 78 30 30  M_Term      0x00
1b90: 32 30 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 72  20   /* String r
1ba0: 65 70 20 69 73 20 6e 75 6c 20 74 65 72 6d 69 6e  ep is nul termin
1bb0: 61 74 65 64 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ated */.#define 
1bc0: 4d 45 4d 5f 44 79 6e 20 20 20 20 20 20 20 30 78  MEM_Dyn       0x
1bd0: 30 30 34 30 20 20 20 2f 2a 20 4e 65 65 64 20 74  0040   /* Need t
1be0: 6f 20 63 61 6c 6c 20 73 71 6c 69 74 65 46 72 65  o call sqliteFre
1bf0: 65 28 29 20 6f 6e 20 4d 65 6d 2e 7a 20 2a 2f 0a  e() on Mem.z */.
1c00: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 61 74  #define MEM_Stat
1c10: 69 63 20 20 20 20 30 78 30 30 38 30 20 20 20 2f  ic    0x0080   /
1c20: 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74  * Mem.z points t
1c30: 6f 20 61 20 73 74 61 74 69 63 20 73 74 72 69 6e  o a static strin
1c40: 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d  g */.#define MEM
1c50: 5f 45 70 68 65 6d 20 20 20 20 20 30 78 30 31 30  _Ephem     0x010
1c60: 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69  0   /* Mem.z poi
1c70: 6e 74 73 20 74 6f 20 61 6e 20 65 70 68 65 6d 65  nts to an epheme
1c80: 72 61 6c 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64  ral string */.#d
1c90: 65 66 69 6e 65 20 4d 45 4d 5f 53 68 6f 72 74 20  efine MEM_Short 
1ca0: 20 20 20 20 30 78 30 32 30 30 20 20 20 2f 2a 20      0x0200   /* 
1cb0: 4d 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20  Mem.z points to 
1cc0: 4d 65 6d 2e 7a 53 68 6f 72 74 20 2a 2f 0a 0a 2f  Mem.zShort */../
1cd0: 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  * The following 
1ce0: 4d 45 4d 5f 20 76 61 6c 75 65 20 61 70 70 65 61  MEM_ value appea
1cf0: 72 73 20 6f 6e 6c 79 20 69 6e 20 41 67 67 45 6c  rs only in AggEl
1d00: 65 6d 2e 61 4d 65 6d 2e 73 2e 66 6c 61 67 20 66  em.aMem.s.flag f
1d10: 69 65 6c 64 73 2e 0a 2a 2a 20 49 74 20 69 6e 64  ields..** It ind
1d20: 69 63 61 74 65 73 20 74 68 61 74 20 74 68 65 20  icates that the 
1d30: 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 41 67  corresponding Ag
1d40: 67 45 6c 65 6d 2e 61 4d 65 6d 2e 7a 20 70 6f 69  gElem.aMem.z poi
1d50: 6e 74 73 20 74 6f 20 61 0a 2a 2a 20 61 67 67 72  nts to a.** aggr
1d60: 65 67 61 74 65 20 66 75 6e 63 74 69 6f 6e 20 63  egate function c
1d70: 6f 6e 74 65 78 74 20 74 68 61 74 20 6e 65 65 64  ontext that need
1d80: 73 20 74 6f 20 62 65 20 66 69 6e 61 6c 69 7a 65  s to be finalize
1d90: 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  d..*/.#define ME
1da0: 4d 5f 41 67 67 43 74 78 20 20 20 20 30 78 30 34  M_AggCtx    0x04
1db0: 30 30 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69  00  /* Mem.z poi
1dc0: 6e 74 73 20 74 6f 20 61 6e 20 61 67 67 20 66 75  nts to an agg fu
1dd0: 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20 2a  nction context *
1de0: 2f 0a 0a 73 74 72 75 63 74 20 56 64 62 65 46 75  /..struct VdbeFu
1df0: 6e 63 20 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a  nc {.  FuncDef *
1e00: 70 46 75 6e 63 3b 0a 20 20 69 6e 74 20 6e 41 75  pFunc;.  int nAu
1e10: 78 3b 0a 20 20 73 74 72 75 63 74 20 41 75 78 44  x;.  struct AuxD
1e20: 61 74 61 20 7b 0a 20 20 20 20 76 6f 69 64 20 2a  ata {.    void *
1e30: 70 41 75 78 3b 0a 20 20 20 20 76 6f 69 64 20 28  pAux;.    void (
1e40: 2a 78 44 65 6c 65 74 65 29 28 76 6f 69 64 20 2a  *xDelete)(void *
1e50: 29 3b 0a 20 20 7d 20 61 70 41 75 78 5b 30 5d 3b  );.  } apAux[0];
1e60: 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75  .};.typedef stru
1e70: 63 74 20 56 64 62 65 46 75 6e 63 20 56 64 62 65  ct VdbeFunc Vdbe
1e80: 46 75 6e 63 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65  Func;../*.** The
1e90: 20 22 63 6f 6e 74 65 78 74 22 20 61 72 67 75 6d   "context" argum
1ea0: 65 6e 74 20 66 6f 72 20 61 20 69 6e 73 74 61 6c  ent for a instal
1eb0: 6c 61 62 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20  lable function. 
1ec0: 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e   A pointer to an
1ed0: 0a 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20  .** instance of 
1ee0: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69  this structure i
1ef0: 73 20 74 68 65 20 66 69 72 73 74 20 61 72 67 75  s the first argu
1f00: 6d 65 6e 74 20 74 6f 20 74 68 65 20 72 6f 75 74  ment to the rout
1f10: 69 6e 65 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70  ines used.** imp
1f20: 6c 65 6d 65 6e 74 20 74 68 65 20 53 51 4c 20 66  lement the SQL f
1f30: 75 6e 63 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20  unctions..**.** 
1f40: 54 68 65 72 65 20 69 73 20 61 20 74 79 70 65 64  There is a typed
1f50: 65 66 20 66 6f 72 20 74 68 69 73 20 73 74 72 75  ef for this stru
1f60: 63 74 75 72 65 20 69 6e 20 73 71 6c 69 74 65 2e  cture in sqlite.
1f70: 68 2e 20 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69  h.  So all routi
1f80: 6e 65 73 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65  nes,.** even the
1f90: 20 70 75 62 6c 69 63 20 69 6e 74 65 72 66 61 63   public interfac
1fa0: 65 20 74 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e  e to SQLite, can
1fb0: 20 75 73 65 20 61 20 70 6f 69 6e 74 65 72 20 74   use a pointer t
1fc0: 6f 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65  o this structure
1fd0: 2e 0a 2a 2a 20 42 75 74 20 74 68 69 73 20 66 69  ..** But this fi
1fe0: 6c 65 20 69 73 20 74 68 65 20 6f 6e 6c 79 20 70  le is the only p
1ff0: 6c 61 63 65 20 77 68 65 72 65 20 74 68 65 20 69  lace where the i
2000: 6e 74 65 72 6e 61 6c 20 64 65 74 61 69 6c 73 20  nternal details 
2010: 6f 66 20 74 68 69 73 0a 2a 2a 20 73 74 72 75 63  of this.** struc
2020: 74 75 72 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a  ture are known..
2030: 2a 2a 0a 2a 2a 20 54 68 69 73 20 73 74 72 75 63  **.** This struc
2040: 74 75 72 65 20 69 73 20 64 65 66 69 6e 65 64 20  ture is defined 
2050: 69 6e 73 69 64 65 20 6f 66 20 76 64 62 65 2e 63  inside of vdbe.c
2060: 20 62 65 63 61 75 73 65 20 69 74 20 75 73 65 73   because it uses
2070: 20 73 75 62 73 74 72 75 63 74 75 72 65 73 0a 2a   substructures.*
2080: 2a 20 28 4d 65 6d 29 20 77 68 69 63 68 20 61 72  * (Mem) which ar
2090: 65 20 6f 6e 6c 79 20 64 65 66 69 6e 65 64 20 74  e only defined t
20a0: 68 65 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  here..*/.struct 
20b0: 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 20  sqlite3_context 
20c0: 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75  {.  FuncDef *pFu
20d0: 6e 63 3b 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72  nc;   /* Pointer
20e0: 20 74 6f 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66   to function inf
20f0: 6f 72 6d 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20  ormation.  MUST 
2100: 42 45 20 46 49 52 53 54 20 2a 2f 0a 20 20 56 64  BE FIRST */.  Vd
2110: 62 65 46 75 6e 63 20 2a 70 56 64 62 65 46 75 6e  beFunc *pVdbeFun
2120: 63 3b 20 20 2f 2a 20 41 75 78 69 6c 61 72 79 20  c;  /* Auxilary 
2130: 64 61 74 61 2c 20 69 66 20 63 72 65 61 74 65 64  data, if created
2140: 2e 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20  . */.  Mem s;   
2150: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
2160: 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20  return value is 
2170: 73 74 6f 72 65 64 20 68 65 72 65 20 2a 2f 0a 20  stored here */. 
2180: 20 76 6f 69 64 20 2a 70 41 67 67 3b 20 20 20 20   void *pAgg;    
2190: 20 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65 20     /* Aggregate 
21a0: 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 75 38 20  context */.  u8 
21b0: 69 73 45 72 72 6f 72 3b 20 20 20 20 20 20 20 2f  isError;       /
21c0: 2a 20 53 65 74 20 74 6f 20 74 72 75 65 20 66 6f  * Set to true fo
21d0: 72 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20  r an error */.  
21e0: 75 38 20 69 73 53 74 65 70 3b 20 20 20 20 20 20  u8 isStep;      
21f0: 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 69 6e 20    /* Current in 
2200: 74 68 65 20 73 74 65 70 20 66 75 6e 63 74 69 6f  the step functio
2210: 6e 20 2a 2f 0a 20 20 69 6e 74 20 63 6e 74 3b 20  n */.  int cnt; 
2220: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
2230: 65 72 20 6f 66 20 74 69 6d 65 73 20 74 68 61 74  er of times that
2240: 20 74 68 65 20 73 74 65 70 20 66 75 6e 63 74 69   the step functi
2250: 6f 6e 20 68 61 73 20 62 65 65 6e 20 63 61 6c 6c  on has been call
2260: 65 64 20 2a 2f 0a 20 20 43 6f 6c 6c 53 65 71 20  ed */.  CollSeq 
2270: 2a 70 43 6f 6c 6c 3b 0a 7d 3b 0a 0a 2f 2a 0a 2a  *pColl;.};../*.*
2280: 2a 20 41 6e 20 41 67 67 20 73 74 72 75 63 74 75  * An Agg structu
2290: 72 65 20 64 65 73 63 72 69 62 65 73 20 61 6e 20  re describes an 
22a0: 41 67 67 72 65 67 61 74 6f 72 2e 20 20 45 61 63  Aggregator.  Eac
22b0: 68 20 41 67 67 20 63 6f 6e 73 69 73 74 73 20 6f  h Agg consists o
22c0: 66 0a 2a 2a 20 7a 65 72 6f 20 6f 72 20 6d 6f 72  f.** zero or mor
22d0: 65 20 41 67 67 72 65 67 61 74 6f 72 20 65 6c 65  e Aggregator ele
22e0: 6d 65 6e 74 73 20 28 41 67 67 45 6c 65 6d 29 2e  ments (AggElem).
22f0: 20 20 45 61 63 68 20 41 67 67 45 6c 65 6d 20 63    Each AggElem c
2300: 6f 6e 74 61 69 6e 73 0a 2a 2a 20 61 20 6b 65 79  ontains.** a key
2310: 20 61 6e 64 20 6f 6e 65 20 6f 72 20 6d 6f 72 65   and one or more
2320: 20 76 61 6c 75 65 73 2e 20 20 54 68 65 20 76 61   values.  The va
2330: 6c 75 65 73 20 61 72 65 20 75 73 65 64 20 69 6e  lues are used in
2340: 20 70 72 6f 63 65 73 73 69 6e 67 0a 2a 2a 20 61   processing.** a
2350: 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f  ggregate functio
2360: 6e 73 20 69 6e 20 61 20 53 45 4c 45 43 54 2e 20  ns in a SELECT. 
2370: 20 54 68 65 20 6b 65 79 20 69 73 20 75 73 65 64   The key is used
2380: 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 0a 2a 2a   to implement.**
2390: 20 74 68 65 20 47 52 4f 55 50 20 42 59 20 63 6c   the GROUP BY cl
23a0: 61 75 73 65 20 6f 66 20 61 20 73 65 6c 65 63 74  ause of a select
23b0: 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72  ..*/.typedef str
23c0: 75 63 74 20 41 67 67 20 41 67 67 3b 0a 74 79 70  uct Agg Agg;.typ
23d0: 65 64 65 66 20 73 74 72 75 63 74 20 41 67 67 45  edef struct AggE
23e0: 6c 65 6d 20 41 67 67 45 6c 65 6d 3b 0a 73 74 72  lem AggElem;.str
23f0: 75 63 74 20 41 67 67 20 7b 0a 20 20 69 6e 74 20  uct Agg {.  int 
2400: 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20 20 20 20  nMem;           
2410: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 76 61   /* Number of va
2420: 6c 75 65 73 20 73 74 6f 72 65 64 20 69 6e 20 65  lues stored in e
2430: 61 63 68 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20  ach AggElem */. 
2440: 20 41 67 67 45 6c 65 6d 20 2a 70 43 75 72 72 65   AggElem *pCurre
2450: 6e 74 3b 20 20 20 2f 2a 20 54 68 65 20 41 67 67  nt;   /* The Agg
2460: 45 6c 65 6d 20 63 75 72 72 65 6e 74 6c 79 20 69  Elem currently i
2470: 6e 20 66 6f 63 75 73 20 2a 2f 0a 20 20 46 75 6e  n focus */.  Fun
2480: 63 44 65 66 20 2a 2a 61 70 46 75 6e 63 3b 20 20  cDef **apFunc;  
2490: 20 20 2f 2a 20 49 6e 66 6f 72 6d 61 74 69 6f 6e    /* Information
24a0: 20 61 62 6f 75 74 20 61 67 67 72 65 67 61 74 65   about aggregate
24b0: 20 66 75 6e 63 74 69 6f 6e 73 20 2a 2f 0a 23 69   functions */.#i
24c0: 66 20 30 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a  f 0.  HashElem *
24d0: 70 53 65 61 72 63 68 3b 20 20 20 2f 2a 20 54 68  pSearch;   /* Th
24e0: 65 20 68 61 73 68 20 65 6c 65 6d 65 6e 74 20 66  e hash element f
24f0: 6f 72 20 70 43 75 72 72 65 6e 74 20 2a 2f 0a 20  or pCurrent */. 
2500: 20 48 61 73 68 20 68 61 73 68 3b 20 20 20 20 20   Hash hash;     
2510: 20 20 20 20 20 20 2f 2a 20 48 61 73 68 20 74 61        /* Hash ta
2520: 62 6c 65 20 6f 66 20 61 6c 6c 20 61 67 67 72 65  ble of all aggre
2530: 67 61 74 65 20 65 6c 65 6d 65 6e 74 73 20 2a 2f  gate elements */
2540: 0a 23 65 6e 64 69 66 0a 20 20 42 74 72 65 65 20  .#endif.  Btree 
2550: 2a 70 42 74 72 65 65 3b 20 20 20 20 20 20 20 2f  *pBtree;       /
2560: 2a 20 54 68 65 20 74 65 6d 70 6f 72 61 72 79 20  * The temporary 
2570: 62 74 72 65 65 20 75 73 65 64 20 74 6f 20 67 72  btree used to gr
2580: 6f 75 70 20 65 6c 65 6d 65 6e 74 73 20 2a 2f 0a  oup elements */.
2590: 20 20 42 74 43 75 72 73 6f 72 20 2a 70 43 73 72    BtCursor *pCsr
25a0: 3b 20 20 20 20 20 20 2f 2a 20 52 65 61 64 2f 77  ;      /* Read/w
25b0: 72 69 74 65 20 63 75 72 73 6f 72 20 74 6f 20 74  rite cursor to t
25c0: 68 65 20 74 61 62 6c 65 20 69 6e 20 70 42 74 72  he table in pBtr
25d0: 65 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 54 61 62  ee */.  int nTab
25e0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
25f0: 52 6f 6f 74 20 70 61 67 65 20 6f 66 20 74 68 65  Root page of the
2600: 20 74 61 62 6c 65 20 69 6e 20 70 42 74 72 65 65   table in pBtree
2610: 20 2a 2f 0a 20 20 75 38 20 73 65 61 72 63 68 69   */.  u8 searchi
2620: 6e 67 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72  ng;        /* Tr
2630: 75 65 20 62 65 74 77 65 65 6e 20 74 68 65 20 66  ue between the f
2640: 69 72 73 74 20 41 67 67 4e 65 78 74 20 61 6e 64  irst AggNext and
2650: 20 41 67 67 52 65 73 65 74 20 2a 2f 0a 7d 3b 0a   AggReset */.};.
2660: 73 74 72 75 63 74 20 41 67 67 45 6c 65 6d 20 7b  struct AggElem {
2670: 0a 20 20 63 68 61 72 20 2a 7a 4b 65 79 3b 20 20  .  char *zKey;  
2680: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6b          /* The k
2690: 65 79 20 74 6f 20 74 68 69 73 20 41 67 67 45 6c  ey to this AggEl
26a0: 65 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4b 65 79  em */.  int nKey
26b0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
26c0: 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20  Number of bytes 
26d0: 69 6e 20 74 68 65 20 6b 65 79 2c 20 69 6e 63 6c  in the key, incl
26e0: 75 64 69 6e 67 20 27 5c 30 27 20 61 74 20 65 6e  uding '\0' at en
26f0: 64 20 2a 2f 0a 20 20 4d 65 6d 20 61 4d 65 6d 5b  d */.  Mem aMem[
2700: 31 5d 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  1];         /* T
2710: 68 65 20 76 61 6c 75 65 73 20 66 6f 72 20 74 68  he values for th
2720: 69 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 7d 3b  is AggElem */.};
2730: 0a 0a 2f 2a 0a 2a 2a 20 41 20 53 65 74 20 73 74  ../*.** A Set st
2740: 72 75 63 74 75 72 65 20 69 73 20 75 73 65 64 20  ructure is used 
2750: 66 6f 72 20 71 75 69 63 6b 20 74 65 73 74 69 6e  for quick testin
2760: 67 20 74 6f 20 73 65 65 20 69 66 20 61 20 76 61  g to see if a va
2770: 6c 75 65 0a 2a 2a 20 69 73 20 70 61 72 74 20 6f  lue.** is part o
2780: 66 20 61 20 73 6d 61 6c 6c 20 73 65 74 2e 20 20  f a small set.  
2790: 53 65 74 73 20 61 72 65 20 75 73 65 64 20 74 6f  Sets are used to
27a0: 20 69 6d 70 6c 65 6d 65 6e 74 20 63 6f 64 65 20   implement code 
27b0: 6c 69 6b 65 0a 2a 2a 20 74 68 69 73 3a 0a 2a 2a  like.** this:.**
27c0: 20 20 20 20 20 20 20 20 20 20 20 20 78 2e 79 20              x.y 
27d0: 49 4e 20 28 27 68 69 27 2c 27 68 6f 6f 27 2c 27  IN ('hi','hoo','
27e0: 68 75 6d 27 29 0a 2a 2f 0a 74 79 70 65 64 65 66  hum').*/.typedef
27f0: 20 73 74 72 75 63 74 20 53 65 74 20 53 65 74 3b   struct Set Set;
2800: 0a 73 74 72 75 63 74 20 53 65 74 20 7b 0a 20 20  .struct Set {.  
2810: 48 61 73 68 20 68 61 73 68 3b 20 20 20 20 20 20  Hash hash;      
2820: 20 20 20 20 20 20 20 2f 2a 20 41 20 73 65 74 20         /* A set 
2830: 69 73 20 6a 75 73 74 20 61 20 68 61 73 68 20 74  is just a hash t
2840: 61 62 6c 65 20 2a 2f 0a 20 20 48 61 73 68 45 6c  able */.  HashEl
2850: 65 6d 20 2a 70 72 65 76 3b 20 20 20 20 20 20 20  em *prev;       
2860: 20 2f 2a 20 50 72 65 76 69 6f 75 73 6c 79 20 61   /* Previously a
2870: 63 63 65 73 73 65 64 20 68 61 73 68 20 65 6c 65  ccessed hash ele
2880: 6d 65 6e 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a  men */.};../*.**
2890: 20 41 20 4b 65 79 6c 69 73 74 20 69 73 20 61 20   A Keylist is a 
28a0: 62 75 6e 63 68 20 6f 66 20 6b 65 79 73 20 69 6e  bunch of keys in
28b0: 74 6f 20 61 20 74 61 62 6c 65 2e 20 20 54 68 65  to a table.  The
28c0: 20 6b 65 79 6c 69 73 74 20 63 61 6e 0a 2a 2a 20   keylist can.** 
28d0: 67 72 6f 77 20 77 69 74 68 6f 75 74 20 62 6f 75  grow without bou
28e0: 6e 64 2e 20 20 54 68 65 20 6b 65 79 6c 69 73 74  nd.  The keylist
28f0: 20 73 74 6f 72 65 73 20 74 68 65 20 52 4f 57 49   stores the ROWI
2900: 44 73 20 6f 66 20 64 61 74 61 62 61 73 65 0a 2a  Ds of database.*
2910: 2a 20 72 65 63 6f 72 64 73 20 74 68 61 74 20 6e  * records that n
2920: 65 65 64 20 74 6f 20 62 65 20 64 65 6c 65 74 65  eed to be delete
2930: 64 20 6f 72 20 75 70 64 61 74 65 64 2e 0a 2a 2f  d or updated..*/
2940: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
2950: 4b 65 79 6c 69 73 74 20 4b 65 79 6c 69 73 74 3b  Keylist Keylist;
2960: 0a 73 74 72 75 63 74 20 4b 65 79 6c 69 73 74 20  .struct Keylist 
2970: 7b 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20  {.  int nKey;   
2980: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
2990: 6f 66 20 73 6c 6f 74 73 20 69 6e 20 61 4b 65 79  of slots in aKey
29a0: 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 55 73 65  [] */.  int nUse
29b0: 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78  d;        /* Nex
29c0: 74 20 75 6e 77 72 69 74 74 65 6e 20 73 6c 6f 74  t unwritten slot
29d0: 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20   in aKey[] */.  
29e0: 69 6e 74 20 6e 52 65 61 64 3b 20 20 20 20 20 20  int nRead;      
29f0: 20 20 2f 2a 20 4e 65 78 74 20 75 6e 72 65 61 64    /* Next unread
2a00: 20 73 6c 6f 74 20 69 6e 20 61 4b 65 79 5b 5d 20   slot in aKey[] 
2a10: 2a 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70 4e  */.  Keylist *pN
2a20: 65 78 74 3b 20 20 20 2f 2a 20 4e 65 78 74 20 62  ext;   /* Next b
2a30: 6c 6f 63 6b 20 6f 66 20 6b 65 79 73 20 2a 2f 0a  lock of keys */.
2a40: 20 20 69 36 34 20 61 4b 65 79 5b 31 5d 3b 20 20    i64 aKey[1];  
2a50: 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f      /* One or mo
2a60: 72 65 20 6b 65 79 73 2e 20 20 45 78 74 72 61 20  re keys.  Extra 
2a70: 73 70 61 63 65 20 61 6c 6c 6f 63 61 74 65 64 20  space allocated 
2a80: 61 73 20 6e 65 65 64 65 64 20 2a 2f 0a 7d 3b 0a  as needed */.};.
2a90: 0a 2f 2a 0a 2a 2a 20 41 20 43 6f 6e 74 65 78 74  ./*.** A Context
2aa0: 20 73 74 6f 72 65 73 20 74 68 65 20 6c 61 73 74   stores the last
2ab0: 20 69 6e 73 65 72 74 20 72 6f 77 69 64 2c 20 74   insert rowid, t
2ac0: 68 65 20 6c 61 73 74 20 73 74 61 74 65 6d 65 6e  he last statemen
2ad0: 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 2c 0a  t change count,.
2ae0: 2a 2a 20 61 6e 64 20 74 68 65 20 63 75 72 72 65  ** and the curre
2af0: 6e 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61  nt statement cha
2b00: 6e 67 65 20 63 6f 75 6e 74 20 28 69 2e 65 2e 20  nge count (i.e. 
2b10: 63 68 61 6e 67 65 73 20 73 69 6e 63 65 20 6c 61  changes since la
2b20: 73 74 20 73 74 61 74 65 6d 65 6e 74 29 2e 0a 2a  st statement)..*
2b30: 2a 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20 43 6f  * Elements of Co
2b40: 6e 74 65 78 74 20 73 74 72 75 63 74 75 72 65 20  ntext structure 
2b50: 74 79 70 65 20 6d 61 6b 65 20 75 70 20 74 68 65  type make up the
2b60: 20 43 6f 6e 74 65 78 74 53 74 61 63 6b 2c 20 77   ContextStack, w
2b70: 68 69 63 68 20 69 73 0a 2a 2a 20 75 70 64 61 74  hich is.** updat
2b80: 65 64 20 62 79 20 74 68 65 20 43 6f 6e 74 65 78  ed by the Contex
2b90: 74 50 75 73 68 20 61 6e 64 20 43 6f 6e 74 65 78  tPush and Contex
2ba0: 74 50 6f 70 20 6f 70 63 6f 64 65 73 20 28 75 73  tPop opcodes (us
2bb0: 65 64 20 62 79 20 74 72 69 67 67 65 72 73 29 0a  ed by triggers).
2bc0: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
2bd0: 74 20 43 6f 6e 74 65 78 74 20 43 6f 6e 74 65 78  t Context Contex
2be0: 74 3b 0a 73 74 72 75 63 74 20 43 6f 6e 74 65 78  t;.struct Contex
2bf0: 74 20 7b 0a 20 20 69 6e 74 20 6c 61 73 74 52 6f  t {.  int lastRo
2c00: 77 69 64 3b 20 20 20 20 2f 2a 20 4c 61 73 74 20  wid;    /* Last 
2c10: 69 6e 73 65 72 74 20 72 6f 77 69 64 20 28 66 72  insert rowid (fr
2c20: 6f 6d 20 64 62 2d 3e 6c 61 73 74 52 6f 77 69 64  om db->lastRowid
2c30: 29 20 2a 2f 0a 20 20 69 6e 74 20 6c 73 43 68 61  ) */.  int lsCha
2c40: 6e 67 65 3b 20 20 20 20 20 2f 2a 20 4c 61 73 74  nge;     /* Last
2c50: 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67   statement chang
2c60: 65 20 63 6f 75 6e 74 20 28 66 72 6f 6d 20 64 62  e count (from db
2c70: 2d 3e 6c 73 43 68 61 6e 67 65 29 20 2a 2f 0a 20  ->lsChange) */. 
2c80: 20 69 6e 74 20 63 73 43 68 61 6e 67 65 3b 20 20   int csChange;  
2c90: 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 73 74     /* Current st
2ca0: 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63  atement change c
2cb0: 6f 75 6e 74 20 28 66 72 6f 6d 20 64 62 2d 3e 63  ount (from db->c
2cc0: 73 43 68 61 6e 67 65 29 20 2a 2f 0a 7d 3b 0a 0a  sChange) */.};..
2cd0: 2f 2a 0a 2a 2a 20 41 6e 20 69 6e 73 74 61 6e 63  /*.** An instanc
2ce0: 65 20 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c  e of the virtual
2cf0: 20 6d 61 63 68 69 6e 65 2e 20 20 54 68 69 73 20   machine.  This 
2d00: 73 74 72 75 63 74 75 72 65 20 63 6f 6e 74 61 69  structure contai
2d10: 6e 73 20 74 68 65 20 63 6f 6d 70 6c 65 74 65 0a  ns the complete.
2d20: 2a 2a 20 73 74 61 74 65 20 6f 66 20 74 68 65 20  ** state of the 
2d30: 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 2e  virtual machine.
2d40: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 22 73 71 6c 69  .**.** The "sqli
2d50: 74 65 33 5f 73 74 6d 74 22 20 73 74 72 75 63 74  te3_stmt" struct
2d60: 75 72 65 20 70 6f 69 6e 74 65 72 20 74 68 61 74  ure pointer that
2d70: 20 69 73 20 72 65 74 75 72 6e 65 64 20 62 79 20   is returned by 
2d80: 73 71 6c 69 74 65 33 5f 63 6f 6d 70 69 6c 65 28  sqlite3_compile(
2d90: 29 0a 2a 2a 20 69 73 20 72 65 61 6c 6c 79 20 61  ).** is really a
2da0: 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e 20 69   pointer to an i
2db0: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20  nstance of this 
2dc0: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 73 74  structure..*/.st
2dd0: 72 75 63 74 20 56 64 62 65 20 7b 0a 20 20 73 71  ruct Vdbe {.  sq
2de0: 6c 69 74 65 20 2a 64 62 3b 20 20 20 20 20 20 20  lite *db;       
2df0: 20 20 2f 2a 20 54 68 65 20 77 68 6f 6c 65 20 64    /* The whole d
2e00: 61 74 61 62 61 73 65 20 2a 2f 0a 20 20 56 64 62  atabase */.  Vdb
2e10: 65 20 2a 70 50 72 65 76 2c 2a 70 4e 65 78 74 3b  e *pPrev,*pNext;
2e20: 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20   /* Linked list 
2e30: 6f 66 20 56 44 42 45 73 20 77 69 74 68 20 74 68  of VDBEs with th
2e40: 65 20 73 61 6d 65 20 56 64 62 65 2e 64 62 20 2a  e same Vdbe.db *
2e50: 2f 0a 20 20 46 49 4c 45 20 2a 74 72 61 63 65 3b  /.  FILE *trace;
2e60: 20 20 20 20 20 20 20 20 2f 2a 20 57 72 69 74 65          /* Write
2e70: 20 61 6e 20 65 78 65 63 75 74 69 6f 6e 20 74 72   an execution tr
2e80: 61 63 65 20 68 65 72 65 2c 20 69 66 20 6e 6f 74  ace here, if not
2e90: 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69 6e 74 20 6e   NULL */.  int n
2ea0: 4f 70 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  Op;            /
2eb0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 69 6e 73 74  * Number of inst
2ec0: 72 75 63 74 69 6f 6e 73 20 69 6e 20 74 68 65 20  ructions in the 
2ed0: 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74  program */.  int
2ee0: 20 6e 4f 70 41 6c 6c 6f 63 3b 20 20 20 20 20 20   nOpAlloc;      
2ef0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c   /* Number of sl
2f00: 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f  ots allocated fo
2f10: 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20 20 4f 70 20  r aOp[] */.  Op 
2f20: 2a 61 4f 70 3b 20 20 20 20 20 20 20 20 20 20 20  *aOp;           
2f30: 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c   /* Space to hol
2f40: 64 20 74 68 65 20 76 69 72 74 75 61 6c 20 6d 61  d the virtual ma
2f50: 63 68 69 6e 65 27 73 20 70 72 6f 67 72 61 6d 20  chine's program 
2f60: 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65 6c 3b  */.  int nLabel;
2f70: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
2f80: 65 72 20 6f 66 20 6c 61 62 65 6c 73 20 75 73 65  er of labels use
2f90: 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65  d */.  int nLabe
2fa0: 6c 41 6c 6c 6f 63 3b 20 20 20 20 2f 2a 20 4e 75  lAlloc;    /* Nu
2fb0: 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c  mber of slots al
2fc0: 6c 6f 63 61 74 65 64 20 69 6e 20 61 4c 61 62 65  located in aLabe
2fd0: 6c 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 4c  l[] */.  int *aL
2fe0: 61 62 65 6c 3b 20 20 20 20 20 20 20 20 2f 2a 20  abel;        /* 
2ff0: 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68  Space to hold th
3000: 65 20 6c 61 62 65 6c 73 20 2a 2f 0a 20 20 4d 65  e labels */.  Me
3010: 6d 20 2a 61 53 74 61 63 6b 3b 20 20 20 20 20 20  m *aStack;      
3020: 20 20 2f 2a 20 54 68 65 20 6f 70 65 72 61 6e 64    /* The operand
3030: 20 73 74 61 63 6b 2c 20 65 78 63 65 70 74 20 73   stack, except s
3040: 74 72 69 6e 67 20 76 61 6c 75 65 73 20 2a 2f 0a  tring values */.
3050: 20 20 4d 65 6d 20 2a 70 54 6f 73 3b 20 20 20 20    Mem *pTos;    
3060: 20 20 20 20 20 20 2f 2a 20 54 6f 70 20 65 6e 74        /* Top ent
3070: 72 79 20 69 6e 20 74 68 65 20 6f 70 65 72 61 6e  ry in the operan
3080: 64 20 73 74 61 63 6b 20 2a 2f 0a 20 20 4d 65 6d  d stack */.  Mem
3090: 20 2a 2a 61 70 41 72 67 3b 20 20 20 20 20 20 20   **apArg;       
30a0: 20 2f 2a 20 41 72 67 75 6d 65 6e 74 73 20 74 6f   /* Arguments to
30b0: 20 63 75 72 72 65 6e 74 6c 79 20 65 78 65 63 75   currently execu
30c0: 74 69 6e 67 20 75 73 65 72 20 66 75 6e 63 74 69  ting user functi
30d0: 6f 6e 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 43 6f  on */.  Mem *aCo
30e0: 6c 4e 61 6d 65 3b 20 20 20 20 20 20 2f 2a 20 43  lName;      /* C
30f0: 6f 6c 75 6d 6e 20 6e 61 6d 65 73 20 74 6f 20 72  olumn names to r
3100: 65 74 75 72 6e 20 2a 2f 0a 20 20 63 68 61 72 20  eturn */.  char 
3110: 2a 2a 61 7a 43 6f 6c 4e 61 6d 65 3b 20 20 20 2f  **azColName;   /
3120: 2a 20 42 65 63 6f 6d 65 73 20 74 68 65 20 34 74  * Becomes the 4t
3130: 68 20 70 61 72 61 6d 65 74 65 72 20 74 6f 20 63  h parameter to c
3140: 61 6c 6c 62 61 63 6b 73 20 2a 2f 0a 20 20 76 6f  allbacks */.  vo
3150: 69 64 20 2a 2a 61 7a 43 6f 6c 4e 61 6d 65 31 36  id **azColName16
3160: 3b 20 2f 2a 20 55 54 46 2d 31 36 20 65 6e 63 6f  ; /* UTF-16 enco
3170: 64 65 64 20 65 71 75 69 76 61 6c 65 6e 74 20 6f  ded equivalent o
3180: 66 20 61 7a 43 6f 6c 4e 61 6d 65 20 2a 2f 0a 20  f azColName */. 
3190: 20 69 6e 74 20 6e 43 75 72 73 6f 72 3b 20 20 20   int nCursor;   
31a0: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
31b0: 66 20 73 6c 6f 74 73 20 69 6e 20 61 70 43 73 72  f slots in apCsr
31c0: 5b 5d 20 2a 2f 0a 20 20 43 75 72 73 6f 72 20 2a  [] */.  Cursor *
31d0: 2a 61 70 43 73 72 3b 20 20 20 20 20 2f 2a 20 4f  *apCsr;     /* O
31e0: 6e 65 20 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68  ne element of th
31f0: 69 73 20 61 72 72 61 79 20 66 6f 72 20 65 61 63  is array for eac
3200: 68 20 6f 70 65 6e 20 63 75 72 73 6f 72 20 2a 2f  h open cursor */
3210: 0a 20 20 53 6f 72 74 65 72 20 2a 70 53 6f 72 74  .  Sorter *pSort
3220: 3b 20 20 20 20 20 20 2f 2a 20 41 20 6c 69 6e 6b  ;      /* A link
3230: 65 64 20 6c 69 73 74 20 6f 66 20 6f 62 6a 65 63  ed list of objec
3240: 74 73 20 74 6f 20 62 65 20 73 6f 72 74 65 64 20  ts to be sorted 
3250: 2a 2f 0a 20 20 46 49 4c 45 20 2a 70 46 69 6c 65  */.  FILE *pFile
3260: 3b 20 20 20 20 20 20 20 20 2f 2a 20 41 74 20 6d  ;        /* At m
3270: 6f 73 74 20 6f 6e 65 20 6f 70 65 6e 20 66 69 6c  ost one open fil
3280: 65 20 68 61 6e 64 6c 65 72 20 2a 2f 0a 20 20 69  e handler */.  i
3290: 6e 74 20 6e 46 69 65 6c 64 3b 20 20 20 20 20 20  nt nField;      
32a0: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
32b0: 66 69 6c 65 20 66 69 65 6c 64 73 20 2a 2f 0a 20  file fields */. 
32c0: 20 63 68 61 72 20 2a 2a 61 7a 46 69 65 6c 64 3b   char **azField;
32d0: 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f 72       /* Data for
32e0: 20 65 61 63 68 20 66 69 6c 65 20 66 69 65 6c 64   each file field
32f0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 56 61 72 3b 20   */.  int nVar; 
3300: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
3310: 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69  ber of entries i
3320: 6e 20 61 70 56 61 72 5b 5d 20 2a 2f 0a 20 20 4d  n apVar[] */.  M
3330: 65 6d 20 2a 61 70 56 61 72 3b 20 20 20 20 20 20  em *apVar;      
3340: 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66 6f 72     /* Values for
3350: 20 74 68 65 20 4f 50 5f 56 61 72 69 61 62 6c 65   the OP_Variable
3360: 20 6f 70 63 6f 64 65 2e 20 2a 2f 0a 20 20 63 68   opcode. */.  ch
3370: 61 72 20 2a 7a 4c 69 6e 65 3b 20 20 20 20 20 20  ar *zLine;      
3380: 20 20 20 20 20 20 2f 2a 20 41 20 73 69 6e 67 6c        /* A singl
3390: 65 20 6c 69 6e 65 20 66 72 6f 6d 20 74 68 65 20  e line from the 
33a0: 69 6e 70 75 74 20 66 69 6c 65 20 2a 2f 0a 20 20  input file */.  
33b0: 69 6e 74 20 6e 4c 69 6e 65 41 6c 6c 6f 63 3b 20  int nLineAlloc; 
33c0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
33d0: 72 20 6f 66 20 73 70 61 63 65 73 20 61 6c 6c 6f  r of spaces allo
33e0: 63 61 74 65 64 20 66 6f 72 20 7a 4c 69 6e 65 20  cated for zLine 
33f0: 2a 2f 0a 20 20 69 6e 74 20 6d 61 67 69 63 3b 20  */.  int magic; 
3400: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3410: 4d 61 67 69 63 20 6e 75 6d 62 65 72 20 66 6f 72  Magic number for
3420: 20 73 61 6e 69 74 79 20 63 68 65 63 6b 69 6e 67   sanity checking
3430: 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20   */.  int nMem; 
3440: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
3450: 20 4e 75 6d 62 65 72 20 6f 66 20 6d 65 6d 6f 72   Number of memor
3460: 79 20 6c 6f 63 61 74 69 6f 6e 73 20 63 75 72 72  y locations curr
3470: 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74 65 64 20  ently allocated 
3480: 2a 2f 0a 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b 20  */.  Mem *aMem; 
3490: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
34a0: 54 68 65 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74  The memory locat
34b0: 69 6f 6e 73 20 2a 2f 0a 20 20 41 67 67 20 61 67  ions */.  Agg ag
34c0: 67 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  g;              
34d0: 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65 20 69    /* Aggregate i
34e0: 6e 66 6f 72 6d 61 74 69 6f 6e 20 2a 2f 0a 20 20  nformation */.  
34f0: 69 6e 74 20 6e 43 61 6c 6c 62 61 63 6b 3b 20 20  int nCallback;  
3500: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
3510: 72 20 6f 66 20 63 61 6c 6c 62 61 63 6b 73 20 69  r of callbacks i
3520: 6e 76 6f 6b 65 64 20 73 6f 20 66 61 72 20 2a 2f  nvoked so far */
3530: 0a 20 20 4b 65 79 6c 69 73 74 20 2a 70 4c 69 73  .  Keylist *pLis
3540: 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 41 20  t;         /* A 
3550: 6c 69 73 74 20 6f 66 20 52 4f 57 49 44 73 20 2a  list of ROWIDs *
3560: 2f 0a 20 20 69 6e 74 20 6b 65 79 6c 69 73 74 53  /.  int keylistS
3570: 74 61 63 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54  tackDepth;  /* T
3580: 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 22  he size of the "
3590: 6b 65 79 6c 69 73 74 22 20 73 74 61 63 6b 20 2a  keylist" stack *
35a0: 2f 0a 20 20 4b 65 79 6c 69 73 74 20 2a 2a 6b 65  /.  Keylist **ke
35b0: 79 6c 69 73 74 53 74 61 63 6b 3b 20 2f 2a 20 54  ylistStack; /* T
35c0: 68 65 20 73 74 61 63 6b 20 75 73 65 64 20 62 79  he stack used by
35d0: 20 6f 70 63 6f 64 65 73 20 4c 69 73 74 50 75 73   opcodes ListPus
35e0: 68 20 26 20 4c 69 73 74 50 6f 70 20 2a 2f 0a 20  h & ListPop */. 
35f0: 20 69 6e 74 20 63 6f 6e 74 65 78 74 53 74 61 63   int contextStac
3600: 6b 44 65 70 74 68 3b 20 20 2f 2a 20 54 68 65 20  kDepth;  /* The 
3610: 73 69 7a 65 20 6f 66 20 74 68 65 20 22 63 6f 6e  size of the "con
3620: 74 65 78 74 22 20 73 74 61 63 6b 20 2a 2f 0a 20  text" stack */. 
3630: 20 43 6f 6e 74 65 78 74 20 2a 63 6f 6e 74 65 78   Context *contex
3640: 74 53 74 61 63 6b 3b 20 20 2f 2a 20 53 74 61 63  tStack;  /* Stac
3650: 6b 20 75 73 65 64 20 62 79 20 6f 70 63 6f 64 65  k used by opcode
3660: 73 20 43 6f 6e 74 65 78 74 50 75 73 68 20 26 20  s ContextPush & 
3670: 43 6f 6e 74 65 78 74 50 6f 70 2a 2f 0a 20 20 69  ContextPop*/.  i
3680: 6e 74 20 70 63 3b 20 20 20 20 20 20 20 20 20 20  nt pc;          
3690: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70 72         /* The pr
36a0: 6f 67 72 61 6d 20 63 6f 75 6e 74 65 72 20 2a 2f  ogram counter */
36b0: 0a 20 20 69 6e 74 20 72 63 3b 20 20 20 20 20 20  .  int rc;      
36c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61             /* Va
36d0: 6c 75 65 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f  lue to return */
36e0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 75 6e 69 71  .  unsigned uniq
36f0: 75 65 43 6e 74 3b 20 20 20 20 20 2f 2a 20 55 73  ueCnt;     /* Us
3700: 65 64 20 62 79 20 4f 50 5f 4d 61 6b 65 52 65 63  ed by OP_MakeRec
3710: 6f 72 64 20 77 68 65 6e 20 50 32 21 3d 30 20 2a  ord when P2!=0 *
3720: 2f 0a 20 20 69 6e 74 20 65 72 72 6f 72 41 63 74  /.  int errorAct
3730: 69 6f 6e 3b 20 20 20 20 20 20 20 20 2f 2a 20 52  ion;        /* R
3740: 65 63 6f 76 65 72 79 20 61 63 74 69 6f 6e 20 74  ecovery action t
3750: 6f 20 64 6f 20 69 6e 20 63 61 73 65 20 6f 66 20  o do in case of 
3760: 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 69 6e  an error */.  in
3770: 74 20 69 6e 54 65 6d 70 54 72 61 6e 73 3b 20 20  t inTempTrans;  
3780: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
3790: 20 74 65 6d 70 20 64 61 74 61 62 61 73 65 20 69   temp database i
37a0: 73 20 74 72 61 6e 73 61 63 74 69 6f 6e 65 64 20  s transactioned 
37b0: 2a 2f 0a 20 20 69 6e 74 20 72 65 74 75 72 6e 53  */.  int returnS
37c0: 74 61 63 6b 5b 31 30 30 5d 3b 20 20 20 2f 2a 20  tack[100];   /* 
37d0: 52 65 74 75 72 6e 20 61 64 64 72 65 73 73 20 73  Return address s
37e0: 74 61 63 6b 20 66 6f 72 20 4f 50 5f 47 6f 73 75  tack for OP_Gosu
37f0: 62 20 26 20 4f 50 5f 52 65 74 75 72 6e 20 2a 2f  b & OP_Return */
3800: 0a 20 20 69 6e 74 20 72 65 74 75 72 6e 44 65 70  .  int returnDep
3810: 74 68 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65  th;        /* Ne
3820: 78 74 20 75 6e 75 73 65 64 20 65 6c 65 6d 65 6e  xt unused elemen
3830: 74 20 69 6e 20 72 65 74 75 72 6e 53 74 61 63 6b  t in returnStack
3840: 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 73  [] */.  int nRes
3850: 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 20 20 20  Column;         
3860: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 6f 6c  /* Number of col
3870: 75 6d 6e 73 20 69 6e 20 6f 6e 65 20 72 6f 77 20  umns in one row 
3880: 6f 66 20 74 68 65 20 72 65 73 75 6c 74 20 73 65  of the result se
3890: 74 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a  t */.  char **az
38a0: 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 2f  ResColumn;     /
38b0: 2a 20 56 61 6c 75 65 73 20 66 6f 72 20 6f 6e 65  * Values for one
38c0: 20 72 6f 77 20 6f 66 20 72 65 73 75 6c 74 20 2a   row of result *
38d0: 2f 20 0a 20 20 69 6e 74 20 70 6f 70 53 74 61 63  / .  int popStac
38e0: 6b 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  k;           /* 
38f0: 50 6f 70 20 74 68 65 20 73 74 61 63 6b 20 74 68  Pop the stack th
3900: 69 73 20 6d 75 63 68 20 6f 6e 20 65 6e 74 72 79  is much on entry
3910: 20 74 6f 20 56 64 62 65 45 78 65 63 28 29 20 2a   to VdbeExec() *
3920: 2f 0a 20 20 63 68 61 72 20 2a 7a 45 72 72 4d 73  /.  char *zErrMs
3930: 67 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 45  g;          /* E
3940: 72 72 6f 72 20 6d 65 73 73 61 67 65 20 77 72 69  rror message wri
3950: 74 74 65 6e 20 68 65 72 65 20 2a 2f 0a 20 20 75  tten here */.  u
3960: 38 20 72 65 73 4f 6e 53 74 61 63 6b 3b 20 20 20  8 resOnStack;   
3970: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
3980: 66 20 74 68 65 72 65 20 61 72 65 20 72 65 73 75  f there are resu
3990: 6c 74 20 76 61 6c 75 65 73 20 6f 6e 20 74 68 65  lt values on the
39a0: 20 73 74 61 63 6b 20 2a 2f 0a 20 20 75 38 20 65   stack */.  u8 e
39b0: 78 70 6c 61 69 6e 3b 20 20 20 20 20 20 20 20 20  xplain;         
39c0: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 45      /* True if E
39d0: 58 50 4c 41 49 4e 20 70 72 65 73 65 6e 74 20 6f  XPLAIN present o
39e0: 6e 20 53 51 4c 20 63 6f 6d 6d 61 6e 64 20 2a 2f  n SQL command */
39f0: 0a 20 20 75 38 20 61 75 74 6f 43 6f 6d 6d 69 74  .  u8 autoCommit
3a00: 4f 6e 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 72  On;        /* Tr
3a10: 75 65 20 69 66 20 61 75 74 6f 63 6f 6d 6d 69 74  ue if autocommit
3a20: 20 67 6f 74 20 74 75 72 6e 65 64 20 6f 6e 20 62   got turned on b
3a30: 79 20 74 68 69 73 20 70 72 6f 67 72 61 6d 20 2a  y this program *
3a40: 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  /.};../*.** The 
3a50: 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 61 6c  following are al
3a60: 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 66 6f 72  lowed values for
3a70: 20 56 64 62 65 2e 6d 61 67 69 63 0a 2a 2f 0a 23   Vdbe.magic.*/.#
3a80: 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49  define VDBE_MAGI
3a90: 43 5f 49 4e 49 54 20 20 20 20 20 30 78 32 36 62  C_INIT     0x26b
3aa0: 63 65 61 61 35 20 20 20 20 2f 2a 20 42 75 69 6c  ceaa5    /* Buil
3ab0: 64 69 6e 67 20 61 20 56 44 42 45 20 70 72 6f 67  ding a VDBE prog
3ac0: 72 61 6d 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56  ram */.#define V
3ad0: 44 42 45 5f 4d 41 47 49 43 5f 52 55 4e 20 20 20  DBE_MAGIC_RUN   
3ae0: 20 20 20 30 78 62 64 66 32 30 64 61 33 20 20 20     0xbdf20da3   
3af0: 20 2f 2a 20 56 44 42 45 20 69 73 20 72 65 61 64   /* VDBE is read
3b00: 79 20 74 6f 20 65 78 65 63 75 74 65 20 2a 2f 0a  y to execute */.
3b10: 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47  #define VDBE_MAG
3b20: 49 43 5f 48 41 4c 54 20 20 20 20 20 30 78 35 31  IC_HALT     0x51
3b30: 39 63 32 39 37 33 20 20 20 20 2f 2a 20 56 44 42  9c2973    /* VDB
3b40: 45 20 68 61 73 20 63 6f 6d 70 6c 65 74 65 64 20  E has completed 
3b50: 65 78 65 63 75 74 69 6f 6e 20 2a 2f 0a 23 64 65  execution */.#de
3b60: 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f  fine VDBE_MAGIC_
3b70: 44 45 41 44 20 20 20 20 20 30 78 62 36 30 36 63  DEAD     0xb606c
3b80: 33 63 38 20 20 20 20 2f 2a 20 54 68 65 20 56 44  3c8    /* The VD
3b90: 42 45 20 68 61 73 20 62 65 65 6e 20 64 65 61 6c  BE has been deal
3ba0: 6c 6f 63 61 74 65 64 20 2a 2f 0a 0a 2f 2a 0a 2a  located */../*.*
3bb0: 2a 20 46 75 6e 63 74 69 6f 6e 20 70 72 6f 74 6f  * Function proto
3bc0: 74 79 70 65 73 0a 2a 2f 0a 76 6f 69 64 20 73 71  types.*/.void sq
3bd0: 6c 69 74 65 33 56 64 62 65 43 6c 65 61 6e 75 70  lite3VdbeCleanup
3be0: 43 75 72 73 6f 72 28 43 75 72 73 6f 72 2a 29 3b  Cursor(Cursor*);
3bf0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
3c00: 65 53 6f 72 74 65 72 52 65 73 65 74 28 56 64 62  eSorterReset(Vdb
3c10: 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  e*);.int sqlite3
3c20: 56 64 62 65 41 67 67 52 65 73 65 74 28 73 71 6c  VdbeAggReset(sql
3c30: 69 74 65 20 2a 2c 20 41 67 67 20 2a 2c 20 4b 65  ite *, Agg *, Ke
3c40: 79 49 6e 66 6f 20 2a 29 3b 0a 76 6f 69 64 20 73  yInfo *);.void s
3c50: 71 6c 69 74 65 33 56 64 62 65 4b 65 79 6c 69 73  qlite3VdbeKeylis
3c60: 74 46 72 65 65 28 4b 65 79 6c 69 73 74 2a 29 3b  tFree(Keylist*);
3c70: 0a 76 6f 69 64 20 73 71 6c 69 74 65 56 64 62 65  .void sqliteVdbe
3c80: 50 6f 70 53 74 61 63 6b 28 56 64 62 65 2a 2c 69  PopStack(Vdbe*,i
3c90: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
3ca0: 56 64 62 65 43 75 72 73 6f 72 4d 6f 76 65 74 6f  VdbeCursorMoveto
3cb0: 28 43 75 72 73 6f 72 2a 29 3b 0a 23 69 66 20 21  (Cursor*);.#if !
3cc0: 64 65 66 69 6e 65 64 28 4e 44 45 42 55 47 29 20  defined(NDEBUG) 
3cd0: 7c 7c 20 64 65 66 69 6e 65 64 28 56 44 42 45 5f  || defined(VDBE_
3ce0: 50 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20 73 71  PROFILE).void sq
3cf0: 6c 69 74 65 33 56 64 62 65 50 72 69 6e 74 4f 70  lite3VdbePrintOp
3d00: 28 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f 70 2a  (FILE*, int, Op*
3d10: 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71  );.#endif.int sq
3d20: 6c 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 54  lite3VdbeSerialT
3d30: 79 70 65 4c 65 6e 28 75 33 32 29 3b 0a 75 33 32  ypeLen(u32);.u32
3d40: 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72 69   sqlite3VdbeSeri
3d50: 61 6c 54 79 70 65 28 4d 65 6d 2a 29 3b 0a 69 6e  alType(Mem*);.in
3d60: 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72  t sqlite3VdbeSer
3d70: 69 61 6c 50 75 74 28 75 6e 73 69 67 6e 65 64 20  ialPut(unsigned 
3d80: 63 68 61 72 2a 2c 20 4d 65 6d 2a 29 3b 0a 69 6e  char*, Mem*);.in
3d90: 74 20 73 71 6c 69 74 65 33 56 64 62 65 53 65 72  t sqlite3VdbeSer
3da0: 69 61 6c 47 65 74 28 63 6f 6e 73 74 20 75 6e 73  ialGet(const uns
3db0: 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 75 33 32  igned char*, u32
3dc0: 2c 20 4d 65 6d 2a 29 3b 0a 0a 69 6e 74 20 73 71  , Mem*);..int sq
3dd0: 6c 69 74 65 32 42 74 72 65 65 4b 65 79 43 6f 6d  lite2BtreeKeyCom
3de0: 70 61 72 65 28 42 74 43 75 72 73 6f 72 20 2a 2c  pare(BtCursor *,
3df0: 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 2c 20 69   const void *, i
3e00: 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 20 2a 29 3b  nt, int, int *);
3e10: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
3e20: 49 64 78 4b 65 79 43 6f 6d 70 61 72 65 28 43 75  IdxKeyCompare(Cu
3e30: 72 73 6f 72 2a 2c 20 69 6e 74 20 2c 20 63 6f 6e  rsor*, int , con
3e40: 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72  st unsigned char
3e50: 2a 2c 20 69 6e 74 2a 29 3b 0a 69 6e 74 20 73 71  *, int*);.int sq
3e60: 6c 69 74 65 33 56 64 62 65 49 64 78 52 6f 77 69  lite3VdbeIdxRowi
3e70: 64 28 42 74 43 75 72 73 6f 72 20 2a 2c 20 69 36  d(BtCursor *, i6
3e80: 34 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  4 *);.int sqlite
3e90: 33 4d 65 6d 43 6f 6d 70 61 72 65 28 63 6f 6e 73  3MemCompare(cons
3ea0: 74 20 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65  t Mem*, const Me
3eb0: 6d 2a 2c 20 63 6f 6e 73 74 20 43 6f 6c 6c 53 65  m*, const CollSe
3ec0: 71 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  q*);.int sqlite3
3ed0: 56 64 62 65 52 65 63 6f 72 64 43 6f 6d 70 61 72  VdbeRecordCompar
3ee0: 65 28 76 6f 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73  e(void*,int,cons
3ef0: 74 20 76 6f 69 64 2a 2c 69 6e 74 2c 20 63 6f 6e  t void*,int, con
3f00: 73 74 20 76 6f 69 64 2a 29 3b 0a 69 6e 74 20 73  st void*);.int s
3f10: 71 6c 69 74 65 33 56 64 62 65 49 64 78 52 6f 77  qlite3VdbeIdxRow
3f20: 69 64 4c 65 6e 28 69 6e 74 2c 63 6f 6e 73 74 20  idLen(int,const 
3f30: 75 38 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  u8*);.int sqlite
3f40: 33 56 64 62 65 45 78 65 63 28 56 64 62 65 2a 29  3VdbeExec(Vdbe*)
3f50: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
3f60: 65 4c 69 73 74 28 56 64 62 65 2a 29 3b 0a 69 6e  eList(Vdbe*);.in
3f70: 74 20 73 71 6c 69 74 65 33 56 64 62 65 43 68 61  t sqlite3VdbeCha
3f80: 6e 67 65 45 6e 63 6f 64 69 6e 67 28 4d 65 6d 20  ngeEncoding(Mem 
3f90: 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  *, int);.int sql
3fa0: 69 74 65 33 56 64 62 65 4d 65 6d 43 6f 70 79 28  ite3VdbeMemCopy(
3fb0: 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a  Mem*, const Mem*
3fc0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
3fd0: 62 65 4d 65 6d 4e 75 6c 54 65 72 6d 69 6e 61 74  beMemNulTerminat
3fe0: 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c  e(Mem*);.int sql
3ff0: 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 53 74  ite3VdbeMemSetSt
4000: 72 28 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 63 68  r(Mem*, const ch
4010: 61 72 2a 2c 20 69 6e 74 2c 20 75 38 2c 20 76 6f  ar*, int, u8, vo
4020: 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b 0a 76  id(*)(void*));.v
4030: 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d  oid sqlite3VdbeM
4040: 65 6d 53 65 74 49 6e 74 36 34 28 4d 65 6d 2a 2c  emSetInt64(Mem*,
4050: 20 6c 6f 6e 67 20 6c 6f 6e 67 20 69 6e 74 29 3b   long long int);
4060: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
4070: 65 4d 65 6d 53 65 74 44 6f 75 62 6c 65 28 4d 65  eMemSetDouble(Me
4080: 6d 2a 2c 20 64 6f 75 62 6c 65 29 3b 0a 76 6f 69  m*, double);.voi
4090: 64 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  d sqlite3VdbeMem
40a0: 53 65 74 4e 75 6c 6c 28 4d 65 6d 2a 29 3b 0a 69  SetNull(Mem*);.i
40b0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
40c0: 6d 4d 61 6b 65 57 72 69 74 65 61 62 6c 65 28 4d  mMakeWriteable(M
40d0: 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  em*);.int sqlite
40e0: 33 56 64 62 65 4d 65 6d 44 79 6e 61 6d 69 63 69  3VdbeMemDynamici
40f0: 66 79 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71  fy(Mem*);.int sq
4100: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 74 72 69  lite3VdbeMemStri
4110: 6e 67 69 66 79 28 4d 65 6d 2a 2c 20 69 6e 74 29  ngify(Mem*, int)
4120: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
4130: 65 4d 65 6d 49 6e 74 65 67 65 72 69 66 79 28 4d  eMemIntegerify(M
4140: 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  em*);.int sqlite
4150: 33 56 64 62 65 4d 65 6d 52 65 61 6c 69 66 79 28  3VdbeMemRealify(
4160: 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  Mem*);.int sqlit
4170: 65 33 56 64 62 65 4d 65 6d 46 72 6f 6d 42 74 72  e3VdbeMemFromBtr
4180: 65 65 28 42 74 43 75 72 73 6f 72 2a 2c 69 6e 74  ee(BtCursor*,int
4190: 2c 69 6e 74 2c 69 6e 74 2c 4d 65 6d 2a 29 3b 0a  ,int,int,Mem*);.
41a0: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
41b0: 4d 65 6d 52 65 6c 65 61 73 65 28 4d 65 6d 20 2a  MemRelease(Mem *
41c0: 70 29 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42  p);.#ifndef NDEB
41d0: 55 47 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56  UG.void sqlite3V
41e0: 64 62 65 4d 65 6d 53 61 6e 69 74 79 28 4d 65 6d  dbeMemSanity(Mem
41f0: 2a 2c 20 75 38 29 3b 0a 23 65 6e 64 69 66 0a     *, u8);.#endif.