/ Hex Artifact Content
Login

Artifact 1cc767a63eefd1d1114e190336588c6d4f70a6a0:


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 2e 20 20 4f 6e 6c 79 20 76 61 6c 69 64   to.  Only valid
0ea0: 20 69 66 20 63 61 63 68 65 56 61 6c 69 64 20 69   if cacheValid i
0eb0: 73 20 74 72 75 65 2e 0a 20 20 2a 2a 20 7a 52 6f  s true..  ** zRo
0ec0: 77 20 6d 69 67 68 74 20 70 6f 69 6e 74 20 74 6f  w might point to
0ed0: 20 28 65 70 68 65 6d 65 72 61 6c 29 20 64 61 74   (ephemeral) dat
0ee0: 61 20 66 6f 72 20 74 68 65 20 63 75 72 72 65 6e  a for the curren
0ef0: 74 20 72 6f 77 2c 20 6f 72 20 69 74 20 6d 69 67  t row, or it mig
0f00: 68 74 0a 20 20 2a 2a 20 62 65 20 4e 55 4c 4c 2e  ht.  ** be NULL.
0f10: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 63 61 63 68 65   */.  Bool cache
0f20: 56 61 6c 69 64 3b 20 20 20 20 20 20 2f 2a 20 54  Valid;      /* T
0f30: 72 75 65 20 69 66 20 74 68 65 20 63 61 63 68 65  rue if the cache
0f40: 20 69 73 20 76 61 6c 69 64 20 2a 2f 0a 20 20 69   is valid */.  i
0f50: 6e 74 20 70 61 79 6c 6f 61 64 53 69 7a 65 3b 20  nt payloadSize; 
0f60: 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75       /* Total nu
0f70: 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e  mber of bytes in
0f80: 20 74 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20   the record */. 
0f90: 20 75 33 32 20 2a 61 54 79 70 65 3b 20 20 20 20   u32 *aType;    
0fa0: 20 20 20 20 20 20 20 2f 2a 20 54 79 70 65 20 76         /* Type v
0fb0: 61 6c 75 65 73 20 66 6f 72 20 61 6c 6c 20 65 6e  alues for all en
0fc0: 74 72 69 65 73 20 69 6e 20 74 68 65 20 72 65 63  tries in the rec
0fd0: 6f 72 64 20 2a 2f 0a 20 20 75 33 32 20 2a 61 4f  ord */.  u32 *aO
0fe0: 66 66 73 65 74 3b 20 20 20 20 20 20 20 20 20 2f  ffset;         /
0ff0: 2a 20 43 61 63 68 65 64 20 6f 66 66 73 65 74 73  * Cached offsets
1000: 20 74 6f 20 74 68 65 20 73 74 61 72 74 20 6f 66   to the start of
1010: 20 65 61 63 68 20 63 6f 6c 75 6d 6e 73 20 64 61   each columns da
1020: 74 61 20 2a 2f 0a 20 20 75 38 20 2a 61 52 6f 77  ta */.  u8 *aRow
1030: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
1040: 20 44 61 74 61 20 66 6f 72 20 74 68 65 20 63 75   Data for the cu
1050: 72 72 65 6e 74 20 72 6f 77 2c 20 69 66 20 61 6c  rrent row, if al
1060: 6c 20 6f 6e 20 6f 6e 65 20 70 61 67 65 20 2a 2f  l on one page */
1070: 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75  .};.typedef stru
1080: 63 74 20 43 75 72 73 6f 72 20 43 75 72 73 6f 72  ct Cursor Cursor
1090: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 73 6f 72 74 65  ;../*.** A sorte
10a0: 72 20 62 75 69 6c 64 73 20 61 20 6c 69 73 74 20  r builds a list 
10b0: 6f 66 20 65 6c 65 6d 65 6e 74 73 20 74 6f 20 62  of elements to b
10c0: 65 20 73 6f 72 74 65 64 2e 20 20 45 61 63 68 20  e sorted.  Each 
10d0: 65 6c 65 6d 65 6e 74 20 6f 66 0a 2a 2a 20 74 68  element of.** th
10e0: 65 20 6c 69 73 74 20 69 73 20 61 6e 20 69 6e 73  e list is an ins
10f0: 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f 6c  tance of the fol
1100: 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65  lowing structure
1110: 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72  ..*/.typedef str
1120: 75 63 74 20 53 6f 72 74 65 72 20 53 6f 72 74 65  uct Sorter Sorte
1130: 72 3b 0a 73 74 72 75 63 74 20 53 6f 72 74 65 72  r;.struct Sorter
1140: 20 7b 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20 20   {.  int nKey;  
1150: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
1160: 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20 74  er of bytes in t
1170: 68 65 20 6b 65 79 20 2a 2f 0a 20 20 63 68 61 72  he key */.  char
1180: 20 2a 7a 4b 65 79 3b 20 20 20 20 20 20 20 20 20   *zKey;         
1190: 2f 2a 20 54 68 65 20 6b 65 79 20 62 79 20 77 68  /* The key by wh
11a0: 69 63 68 20 77 65 20 77 69 6c 6c 20 73 6f 72 74  ich we will sort
11b0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 44 61 74 61 3b   */.  int nData;
11c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
11d0: 62 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20  ber of bytes in 
11e0: 74 68 65 20 64 61 74 61 20 2a 2f 0a 20 20 63 68  the data */.  ch
11f0: 61 72 20 2a 70 44 61 74 61 3b 20 20 20 20 20 20  ar *pData;      
1200: 20 20 2f 2a 20 54 68 65 20 64 61 74 61 20 61 73    /* The data as
1210: 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 74 68  sociated with th
1220: 69 73 20 6b 65 79 20 2a 2f 0a 20 20 53 6f 72 74  is key */.  Sort
1230: 65 72 20 2a 70 4e 65 78 74 3b 20 20 20 20 20 20  er *pNext;      
1240: 2f 2a 20 4e 65 78 74 20 69 6e 20 74 68 65 20 6c  /* Next in the l
1250: 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 0a 2a  ist */.};../* .*
1260: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 75 63 6b  * Number of buck
1270: 65 74 73 20 75 73 65 64 20 66 6f 72 20 6d 65 72  ets used for mer
1280: 67 65 2d 73 6f 72 74 2e 20 20 0a 2a 2f 0a 23 64  ge-sort.  .*/.#d
1290: 65 66 69 6e 65 20 4e 53 4f 52 54 20 33 30 0a 0a  efine NSORT 30..
12a0: 2f 2a 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66 20  /*.** Number of 
12b0: 62 79 74 65 73 20 6f 66 20 73 74 72 69 6e 67 20  bytes of string 
12c0: 73 74 6f 72 61 67 65 20 73 70 61 63 65 20 61 76  storage space av
12d0: 61 69 6c 61 62 6c 65 20 74 6f 20 65 61 63 68 20  ailable to each 
12e0: 73 74 61 63 6b 0a 2a 2a 20 6c 61 79 65 72 20 77  stack.** layer w
12f0: 69 74 68 6f 75 74 20 68 61 76 69 6e 67 20 74 6f  ithout having to
1300: 20 6d 61 6c 6c 6f 63 2e 20 20 4e 42 46 53 20 69   malloc.  NBFS i
1310: 73 20 73 68 6f 72 74 20 66 6f 72 20 4e 75 6d 62  s short for Numb
1320: 65 72 20 6f 66 20 42 79 74 65 73 0a 2a 2a 20 46  er of Bytes.** F
1330: 6f 72 20 53 74 72 69 6e 67 73 2e 0a 2a 2f 0a 23  or Strings..*/.#
1340: 64 65 66 69 6e 65 20 4e 42 46 53 20 33 32 0a 0a  define NBFS 32..
1350: 2f 2a 0a 2a 2a 20 49 6e 74 65 72 6e 61 6c 6c 79  /*.** Internally
1360: 2c 20 74 68 65 20 76 64 62 65 20 6d 61 6e 69 70  , the vdbe manip
1370: 75 6c 61 74 65 73 20 6e 65 61 72 6c 79 20 61 6c  ulates nearly al
1380: 6c 20 53 51 4c 20 76 61 6c 75 65 73 20 61 73 20  l SQL values as 
1390: 4d 65 6d 0a 2a 2a 20 73 74 72 75 63 74 75 72 65  Mem.** structure
13a0: 73 2e 20 45 61 63 68 20 4d 65 6d 20 73 74 72 75  s. Each Mem stru
13b0: 63 74 20 6d 61 79 20 63 61 63 68 65 20 6d 75 6c  ct may cache mul
13c0: 74 69 70 6c 65 20 72 65 70 72 65 73 65 6e 74 61  tiple representa
13d0: 74 69 6f 6e 73 20 28 73 74 72 69 6e 67 2c 0a 2a  tions (string,.*
13e0: 2a 20 69 6e 74 65 67 65 72 20 65 74 63 2e 29 20  * integer etc.) 
13f0: 6f 66 20 74 68 65 20 73 61 6d 65 20 76 61 6c 75  of the same valu
1400: 65 2e 20 20 41 20 76 61 6c 75 65 20 28 61 6e 64  e.  A value (and
1410: 20 74 68 65 72 65 66 6f 72 65 20 4d 65 6d 20 73   therefore Mem s
1420: 74 72 75 63 74 75 72 65 29 0a 2a 2a 20 68 61 73  tructure).** has
1430: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 70   the following p
1440: 72 6f 70 65 72 74 69 65 73 3a 0a 2a 2a 0a 2a 2a  roperties:.**.**
1450: 20 45 61 63 68 20 76 61 6c 75 65 20 68 61 73 20   Each value has 
1460: 61 20 6d 61 6e 69 66 65 73 74 20 74 79 70 65 2e  a manifest type.
1470: 20 54 68 65 20 6d 61 6e 69 66 65 73 74 20 74 79   The manifest ty
1480: 70 65 20 6f 66 20 74 68 65 20 76 61 6c 75 65 20  pe of the value 
1490: 73 74 6f 72 65 64 0a 2a 2a 20 69 6e 20 61 20 4d  stored.** in a M
14a0: 65 6d 20 73 74 72 75 63 74 20 69 73 20 72 65 74  em struct is ret
14b0: 75 72 6e 65 64 20 62 79 20 74 68 65 20 4d 65 6d  urned by the Mem
14c0: 54 79 70 65 28 4d 65 6d 2a 29 20 6d 61 63 72 6f  Type(Mem*) macro
14d0: 2e 20 54 68 65 20 74 79 70 65 20 69 73 0a 2a 2a  . The type is.**
14e0: 20 6f 6e 65 20 6f 66 20 53 51 4c 49 54 45 5f 4e   one of SQLITE_N
14f0: 55 4c 4c 2c 20 53 51 4c 49 54 45 5f 49 4e 54 45  ULL, SQLITE_INTE
1500: 47 45 52 2c 20 53 51 4c 49 54 45 5f 52 45 41 4c  GER, SQLITE_REAL
1510: 2c 20 53 51 4c 49 54 45 5f 54 45 58 54 20 6f 72  , SQLITE_TEXT or
1520: 0a 2a 2a 20 53 51 4c 49 54 45 5f 42 4c 4f 42 2e  .** SQLITE_BLOB.
1530: 0a 2a 2f 0a 73 74 72 75 63 74 20 4d 65 6d 20 7b  .*/.struct Mem {
1540: 0a 20 20 69 36 34 20 69 3b 20 20 20 20 20 20 20  .  i64 i;       
1550: 20 20 20 20 20 20 20 2f 2a 20 49 6e 74 65 67 65         /* Intege
1560: 72 20 76 61 6c 75 65 20 2a 2f 0a 20 20 69 6e 74  r value */.  int
1570: 20 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20   n;             
1580: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 68   /* Number of ch
1590: 61 72 61 63 74 65 72 73 20 69 6e 20 73 74 72 69  aracters in stri
15a0: 6e 67 20 76 61 6c 75 65 2c 20 69 6e 63 6c 75 64  ng value, includ
15b0: 69 6e 67 20 27 5c 30 27 20 2a 2f 0a 20 20 75 31  ing '\0' */.  u1
15c0: 36 20 66 6c 61 67 73 3b 20 20 20 20 20 20 20 20  6 flags;        
15d0: 20 20 2f 2a 20 53 6f 6d 65 20 63 6f 6d 62 69 6e    /* Some combin
15e0: 61 74 69 6f 6e 20 6f 66 20 4d 45 4d 5f 4e 75 6c  ation of MEM_Nul
15f0: 6c 2c 20 4d 45 4d 5f 53 74 72 2c 20 4d 45 4d 5f  l, MEM_Str, MEM_
1600: 44 79 6e 2c 20 65 74 63 2e 20 2a 2f 0a 20 20 75  Dyn, etc. */.  u
1610: 38 20 20 74 79 70 65 3b 20 20 20 20 20 20 20 20  8  type;        
1620: 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 20 4d 45 4d     /* One of MEM
1630: 5f 4e 75 6c 6c 2c 20 4d 45 4d 5f 53 74 72 2c 20  _Null, MEM_Str, 
1640: 65 74 63 2e 20 2a 2f 0a 20 20 75 38 20 20 65 6e  etc. */.  u8  en
1650: 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  c;            /*
1660: 20 54 45 58 54 5f 55 74 66 38 2c 20 54 45 58 54   TEXT_Utf8, TEXT
1670: 5f 55 74 66 31 36 6c 65 2c 20 6f 72 20 54 45 58  _Utf16le, or TEX
1680: 54 5f 55 74 66 31 36 62 65 20 2a 2f 0a 20 20 64  T_Utf16be */.  d
1690: 6f 75 62 6c 65 20 72 3b 20 20 20 20 20 20 20 20  ouble r;        
16a0: 20 20 20 2f 2a 20 52 65 61 6c 20 76 61 6c 75 65     /* Real value
16b0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 3b 20 20   */.  char *z;  
16c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 74 72            /* Str
16d0: 69 6e 67 20 6f 72 20 42 4c 4f 42 20 76 61 6c 75  ing or BLOB valu
16e0: 65 20 2a 2f 0a 20 20 63 68 61 72 20 7a 53 68 6f  e */.  char zSho
16f0: 72 74 5b 4e 42 46 53 5d 3b 20 20 2f 2a 20 53 70  rt[NBFS];  /* Sp
1700: 61 63 65 20 66 6f 72 20 73 68 6f 72 74 20 73 74  ace for short st
1710: 72 69 6e 67 73 20 2a 2f 0a 20 20 76 6f 69 64 20  rings */.  void 
1720: 28 2a 78 44 65 6c 29 28 76 6f 69 64 20 2a 29 3b  (*xDel)(void *);
1730: 20 20 2f 2a 20 49 66 20 6e 6f 74 20 6e 75 6c 6c    /* If not null
1740: 2c 20 63 61 6c 6c 20 74 68 69 73 20 66 75 6e 63  , call this func
1750: 74 69 6f 6e 20 74 6f 20 64 65 6c 65 74 65 20 4d  tion to delete M
1760: 65 6d 2e 7a 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64  em.z */.};.typed
1770: 65 66 20 73 74 72 75 63 74 20 4d 65 6d 20 4d 65  ef struct Mem Me
1780: 6d 3b 0a 0a 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f  m;../* One or mo
1790: 72 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77  re of the follow
17a0: 69 6e 67 20 66 6c 61 67 73 20 61 72 65 20 73 65  ing flags are se
17b0: 74 20 74 6f 20 69 6e 64 69 63 61 74 65 20 74 68  t to indicate th
17c0: 65 20 76 61 6c 69 64 4f 4b 0a 2a 2a 20 72 65 70  e validOK.** rep
17d0: 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 6f 66 20  resentations of 
17e0: 74 68 65 20 76 61 6c 75 65 20 73 74 6f 72 65 64  the value stored
17f0: 20 69 6e 20 74 68 65 20 4d 65 6d 20 73 74 72 75   in the Mem stru
1800: 63 74 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  ct..**.** If the
1810: 20 4d 45 4d 5f 4e 75 6c 6c 20 66 6c 61 67 20 69   MEM_Null flag i
1820: 73 20 73 65 74 2c 20 74 68 65 6e 20 74 68 65 20  s set, then the 
1830: 76 61 6c 75 65 20 69 73 20 61 6e 20 53 51 4c 20  value is an SQL 
1840: 4e 55 4c 4c 20 76 61 6c 75 65 2e 0a 2a 2a 20 4e  NULL value..** N
1850: 6f 20 6f 74 68 65 72 20 66 6c 61 67 73 20 6d 61  o other flags ma
1860: 79 20 62 65 20 73 65 74 20 69 6e 20 74 68 69 73  y be set in this
1870: 20 63 61 73 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20   case..**.** If 
1880: 74 68 65 20 4d 45 4d 5f 53 74 72 20 66 6c 61 67  the MEM_Str flag
1890: 20 69 73 20 73 65 74 20 74 68 65 6e 20 4d 65 6d   is set then Mem
18a0: 2e 7a 20 70 6f 69 6e 74 73 20 61 74 20 61 20 73  .z points at a s
18b0: 74 72 69 6e 67 20 72 65 70 72 65 73 65 6e 74 61  tring representa
18c0: 74 69 6f 6e 2e 0a 2a 2a 20 55 73 75 61 6c 6c 79  tion..** Usually
18d0: 20 74 68 69 73 20 69 73 20 65 6e 63 6f 64 65 64   this is encoded
18e0: 20 69 6e 20 74 68 65 20 73 61 6d 65 20 75 6e 69   in the same uni
18f0: 63 6f 64 65 20 65 6e 63 6f 64 69 6e 67 20 61 73  code encoding as
1900: 20 74 68 65 20 6d 61 69 6e 0a 2a 2a 20 64 61 74   the main.** dat
1910: 61 62 61 73 65 20 28 73 65 65 20 62 65 6c 6f 77  abase (see below
1920: 20 66 6f 72 20 65 78 63 65 70 74 69 6f 6e 73 29   for exceptions)
1930: 2e 20 49 66 20 74 68 65 20 4d 45 4d 5f 54 65 72  . If the MEM_Ter
1940: 6d 20 66 6c 61 67 20 69 73 20 61 6c 73 6f 0a 2a  m flag is also.*
1950: 2a 20 73 65 74 2c 20 74 68 65 6e 20 74 68 65 20  * set, then the 
1960: 73 74 72 69 6e 67 20 69 73 20 6e 75 6c 20 74 65  string is nul te
1970: 72 6d 69 6e 61 74 65 64 2e 20 54 68 65 20 4d 45  rminated. The ME
1980: 4d 5f 49 6e 74 20 61 6e 64 20 4d 45 4d 5f 52 65  M_Int and MEM_Re
1990: 61 6c 20 0a 2a 2a 20 66 6c 61 67 73 20 6d 61 79  al .** flags may
19a0: 20 63 6f 65 78 69 73 74 20 77 69 74 68 20 74 68   coexist with th
19b0: 65 20 4d 45 4d 5f 53 74 72 20 66 6c 61 67 2e 0a  e MEM_Str flag..
19c0: 2a 2a 0a 2a 2a 20 4d 75 6c 74 69 70 6c 65 20 6f  **.** Multiple o
19d0: 66 20 74 68 65 73 65 20 76 61 6c 75 65 73 20 63  f these values c
19e0: 61 6e 20 61 70 70 65 61 72 20 69 6e 20 4d 65 6d  an appear in Mem
19f0: 2e 66 6c 61 67 73 2e 20 20 42 75 74 20 6f 6e 6c  .flags.  But onl
1a00: 79 20 6f 6e 65 0a 2a 2a 20 61 74 20 61 20 74 69  y one.** at a ti
1a10: 6d 65 20 63 61 6e 20 61 70 70 65 61 72 20 69 6e  me can appear in
1a20: 20 4d 65 6d 2e 74 79 70 65 2e 0a 2a 2f 0a 23 64   Mem.type..*/.#d
1a30: 65 66 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20 20  efine MEM_Null  
1a40: 20 20 20 20 30 78 30 30 30 31 20 20 20 2f 2a 20      0x0001   /* 
1a50: 56 61 6c 75 65 20 69 73 20 4e 55 4c 4c 20 2a 2f  Value is NULL */
1a60: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72  .#define MEM_Str
1a70: 20 20 20 20 20 20 20 30 78 30 30 30 32 20 20 20         0x0002   
1a80: 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 73 74  /* Value is a st
1a90: 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ring */.#define 
1aa0: 4d 45 4d 5f 49 6e 74 20 20 20 20 20 20 20 30 78  MEM_Int       0x
1ab0: 30 30 30 34 20 20 20 2f 2a 20 56 61 6c 75 65 20  0004   /* Value 
1ac0: 69 73 20 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f  is an integer */
1ad0: 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f 52 65 61  .#define MEM_Rea
1ae0: 6c 20 20 20 20 20 20 30 78 30 30 30 38 20 20 20  l      0x0008   
1af0: 2f 2a 20 56 61 6c 75 65 20 69 73 20 61 20 72 65  /* Value is a re
1b00: 61 6c 20 6e 75 6d 62 65 72 20 2a 2f 0a 23 64 65  al number */.#de
1b10: 66 69 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20 20 20  fine MEM_Blob   
1b20: 20 20 20 30 78 30 30 31 30 20 20 20 2f 2a 20 56     0x0010   /* V
1b30: 61 6c 75 65 20 69 73 20 61 20 42 4c 4f 42 20 2a  alue is a BLOB *
1b40: 2f 0a 0a 2f 2a 20 57 68 65 6e 65 76 65 72 20 4d  /../* Whenever M
1b50: 65 6d 20 63 6f 6e 74 61 69 6e 73 20 61 20 76 61  em contains a va
1b60: 6c 69 64 20 73 74 72 69 6e 67 20 6f 72 20 62 6c  lid string or bl
1b70: 6f 62 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f  ob representatio
1b80: 6e 2c 20 6f 6e 65 20 6f 66 0a 2a 2a 20 74 68 65  n, one of.** the
1b90: 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73   following flags
1ba0: 20 6d 75 73 74 20 62 65 20 73 65 74 20 74 6f 20   must be set to 
1bb0: 64 65 74 65 72 6d 69 6e 65 20 74 68 65 20 6d 65  determine the me
1bc0: 6d 6f 72 79 20 6d 61 6e 61 67 65 6d 65 6e 74 0a  mory management.
1bd0: 2a 2a 20 70 6f 6c 69 63 79 20 66 6f 72 20 4d 65  ** policy for Me
1be0: 6d 2e 7a 2e 20 20 54 68 65 20 4d 45 4d 5f 54 65  m.z.  The MEM_Te
1bf0: 72 6d 20 66 6c 61 67 20 74 65 6c 6c 73 20 75 73  rm flag tells us
1c00: 20 77 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20   whether or not 
1c10: 74 68 65 0a 2a 2a 20 73 74 72 69 6e 67 20 69 73  the.** string is
1c20: 20 5c 30 30 30 20 6f 72 20 5c 75 30 30 30 30 20   \000 or \u0000 
1c30: 74 65 72 6d 69 6e 61 74 65 64 0a 2a 2f 0a 23 64  terminated.*/.#d
1c40: 65 66 69 6e 65 20 4d 45 4d 5f 54 65 72 6d 20 20  efine MEM_Term  
1c50: 20 20 20 20 30 78 30 30 32 30 20 20 20 2f 2a 20      0x0020   /* 
1c60: 53 74 72 69 6e 67 20 72 65 70 20 69 73 20 6e 75  String rep is nu
1c70: 6c 20 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a  l terminated */.
1c80: 23 64 65 66 69 6e 65 20 4d 45 4d 5f 44 79 6e 20  #define MEM_Dyn 
1c90: 20 20 20 20 20 20 30 78 30 30 34 30 20 20 20 2f        0x0040   /
1ca0: 2a 20 4e 65 65 64 20 74 6f 20 63 61 6c 6c 20 73  * Need to call s
1cb0: 71 6c 69 74 65 46 72 65 65 28 29 20 6f 6e 20 4d  qliteFree() on M
1cc0: 65 6d 2e 7a 20 2a 2f 0a 23 64 65 66 69 6e 65 20  em.z */.#define 
1cd0: 4d 45 4d 5f 53 74 61 74 69 63 20 20 20 20 30 78  MEM_Static    0x
1ce0: 30 30 38 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20  0080   /* Mem.z 
1cf0: 70 6f 69 6e 74 73 20 74 6f 20 61 20 73 74 61 74  points to a stat
1d00: 69 63 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65  ic string */.#de
1d10: 66 69 6e 65 20 4d 45 4d 5f 45 70 68 65 6d 20 20  fine MEM_Ephem  
1d20: 20 20 20 30 78 30 31 30 30 20 20 20 2f 2a 20 4d     0x0100   /* M
1d30: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61  em.z points to a
1d40: 6e 20 65 70 68 65 6d 65 72 61 6c 20 73 74 72 69  n ephemeral stri
1d50: 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  ng */.#define ME
1d60: 4d 5f 53 68 6f 72 74 20 20 20 20 20 30 78 30 32  M_Short     0x02
1d70: 30 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f  00   /* Mem.z po
1d80: 69 6e 74 73 20 74 6f 20 4d 65 6d 2e 7a 53 68 6f  ints to Mem.zSho
1d90: 72 74 20 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f  rt */../* The fo
1da0: 6c 6c 6f 77 69 6e 67 20 4d 45 4d 5f 20 76 61 6c  llowing MEM_ val
1db0: 75 65 20 61 70 70 65 61 72 73 20 6f 6e 6c 79 20  ue appears only 
1dc0: 69 6e 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e  in AggElem.aMem.
1dd0: 73 2e 66 6c 61 67 20 66 69 65 6c 64 73 2e 0a 2a  s.flag fields..*
1de0: 2a 20 49 74 20 69 6e 64 69 63 61 74 65 73 20 74  * It indicates t
1df0: 68 61 74 20 74 68 65 20 63 6f 72 72 65 73 70 6f  hat the correspo
1e00: 6e 64 69 6e 67 20 41 67 67 45 6c 65 6d 2e 61 4d  nding AggElem.aM
1e10: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61  em.z points to a
1e20: 0a 2a 2a 20 61 67 67 72 65 67 61 74 65 20 66 75  .** aggregate fu
1e30: 6e 63 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20 74  nction context t
1e40: 68 61 74 20 6e 65 65 64 73 20 74 6f 20 62 65 20  hat needs to be 
1e50: 66 69 6e 61 6c 69 7a 65 64 2e 0a 2a 2f 0a 23 64  finalized..*/.#d
1e60: 65 66 69 6e 65 20 4d 45 4d 5f 41 67 67 43 74 78  efine MEM_AggCtx
1e70: 20 20 20 20 30 78 30 34 30 30 20 20 2f 2a 20 4d      0x0400  /* M
1e80: 65 6d 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61  em.z points to a
1e90: 6e 20 61 67 67 20 66 75 6e 63 74 69 6f 6e 20 63  n agg function c
1ea0: 6f 6e 74 65 78 74 20 2a 2f 0a 0a 73 74 72 75 63  ontext */..struc
1eb0: 74 20 56 64 62 65 46 75 6e 63 20 7b 0a 20 20 46  t VdbeFunc {.  F
1ec0: 75 6e 63 44 65 66 20 2a 70 46 75 6e 63 3b 0a 20  uncDef *pFunc;. 
1ed0: 20 69 6e 74 20 6e 41 75 78 3b 0a 20 20 73 74 72   int nAux;.  str
1ee0: 75 63 74 20 41 75 78 44 61 74 61 20 7b 0a 20 20  uct AuxData {.  
1ef0: 20 20 76 6f 69 64 20 2a 70 41 75 78 3b 0a 20 20    void *pAux;.  
1f00: 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 65 74 65    void (*xDelete
1f10: 29 28 76 6f 69 64 20 2a 29 3b 0a 20 20 7d 20 61  )(void *);.  } a
1f20: 70 41 75 78 5b 30 5d 3b 0a 7d 3b 0a 74 79 70 65  pAux[0];.};.type
1f30: 64 65 66 20 73 74 72 75 63 74 20 56 64 62 65 46  def struct VdbeF
1f40: 75 6e 63 20 56 64 62 65 46 75 6e 63 3b 0a 0a 2f  unc VdbeFunc;../
1f50: 2a 0a 2a 2a 20 54 68 65 20 22 63 6f 6e 74 65 78  *.** The "contex
1f60: 74 22 20 61 72 67 75 6d 65 6e 74 20 66 6f 72 20  t" argument for 
1f70: 61 20 69 6e 73 74 61 6c 6c 61 62 6c 65 20 66 75  a installable fu
1f80: 6e 63 74 69 6f 6e 2e 20 20 41 20 70 6f 69 6e 74  nction.  A point
1f90: 65 72 20 74 6f 20 61 6e 0a 2a 2a 20 69 6e 73 74  er to an.** inst
1fa0: 61 6e 63 65 20 6f 66 20 74 68 69 73 20 73 74 72  ance of this str
1fb0: 75 63 74 75 72 65 20 69 73 20 74 68 65 20 66 69  ucture is the fi
1fc0: 72 73 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20  rst argument to 
1fd0: 74 68 65 20 72 6f 75 74 69 6e 65 73 20 75 73 65  the routines use
1fe0: 64 0a 2a 2a 20 69 6d 70 6c 65 6d 65 6e 74 20 74  d.** implement t
1ff0: 68 65 20 53 51 4c 20 66 75 6e 63 74 69 6f 6e 73  he SQL functions
2000: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65 20 69 73  ..**.** There is
2010: 20 61 20 74 79 70 65 64 65 66 20 66 6f 72 20 74   a typedef for t
2020: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69 6e  his structure in
2030: 20 73 71 6c 69 74 65 2e 68 2e 20 20 53 6f 20 61   sqlite.h.  So a
2040: 6c 6c 20 72 6f 75 74 69 6e 65 73 2c 0a 2a 2a 20  ll routines,.** 
2050: 65 76 65 6e 20 74 68 65 20 70 75 62 6c 69 63 20  even the public 
2060: 69 6e 74 65 72 66 61 63 65 20 74 6f 20 53 51 4c  interface to SQL
2070: 69 74 65 2c 20 63 61 6e 20 75 73 65 20 61 20 70  ite, can use a p
2080: 6f 69 6e 74 65 72 20 74 6f 20 74 68 69 73 20 73  ointer to this s
2090: 74 72 75 63 74 75 72 65 2e 0a 2a 2a 20 42 75 74  tructure..** But
20a0: 20 74 68 69 73 20 66 69 6c 65 20 69 73 20 74 68   this file is th
20b0: 65 20 6f 6e 6c 79 20 70 6c 61 63 65 20 77 68 65  e only place whe
20c0: 72 65 20 74 68 65 20 69 6e 74 65 72 6e 61 6c 20  re the internal 
20d0: 64 65 74 61 69 6c 73 20 6f 66 20 74 68 69 73 0a  details of this.
20e0: 2a 2a 20 73 74 72 75 63 74 75 72 65 20 61 72 65  ** structure are
20f0: 20 6b 6e 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68   known..**.** Th
2100: 69 73 20 73 74 72 75 63 74 75 72 65 20 69 73 20  is structure is 
2110: 64 65 66 69 6e 65 64 20 69 6e 73 69 64 65 20 6f  defined inside o
2120: 66 20 76 64 62 65 2e 63 20 62 65 63 61 75 73 65  f vdbe.c because
2130: 20 69 74 20 75 73 65 73 20 73 75 62 73 74 72 75   it uses substru
2140: 63 74 75 72 65 73 0a 2a 2a 20 28 4d 65 6d 29 20  ctures.** (Mem) 
2150: 77 68 69 63 68 20 61 72 65 20 6f 6e 6c 79 20 64  which are only d
2160: 65 66 69 6e 65 64 20 74 68 65 72 65 2e 0a 2a 2f  efined there..*/
2170: 0a 73 74 72 75 63 74 20 73 71 6c 69 74 65 33 5f  .struct sqlite3_
2180: 63 6f 6e 74 65 78 74 20 7b 0a 20 20 46 75 6e 63  context {.  Func
2190: 44 65 66 20 2a 70 46 75 6e 63 3b 20 20 20 2f 2a  Def *pFunc;   /*
21a0: 20 50 6f 69 6e 74 65 72 20 74 6f 20 66 75 6e 63   Pointer to func
21b0: 74 69 6f 6e 20 69 6e 66 6f 72 6d 61 74 69 6f 6e  tion information
21c0: 2e 20 20 4d 55 53 54 20 42 45 20 46 49 52 53 54  .  MUST BE FIRST
21d0: 20 2a 2f 0a 20 20 56 64 62 65 46 75 6e 63 20 2a   */.  VdbeFunc *
21e0: 70 56 64 62 65 46 75 6e 63 3b 20 20 2f 2a 20 41  pVdbeFunc;  /* A
21f0: 75 78 69 6c 61 72 79 20 64 61 74 61 2c 20 69 66  uxilary data, if
2200: 20 63 72 65 61 74 65 64 2e 20 2a 2f 0a 20 20 4d   created. */.  M
2210: 65 6d 20 73 3b 20 20 20 20 20 20 20 20 20 20 20  em s;           
2220: 20 2f 2a 20 54 68 65 20 72 65 74 75 72 6e 20 76   /* The return v
2230: 61 6c 75 65 20 69 73 20 73 74 6f 72 65 64 20 68  alue is stored h
2240: 65 72 65 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70  ere */.  void *p
2250: 41 67 67 3b 20 20 20 20 20 20 20 2f 2a 20 41 67  Agg;       /* Ag
2260: 67 72 65 67 61 74 65 20 63 6f 6e 74 65 78 74 20  gregate context 
2270: 2a 2f 0a 20 20 75 38 20 69 73 45 72 72 6f 72 3b  */.  u8 isError;
2280: 20 20 20 20 20 20 20 2f 2a 20 53 65 74 20 74 6f         /* Set to
2290: 20 74 72 75 65 20 66 6f 72 20 61 6e 20 65 72 72   true for an err
22a0: 6f 72 20 2a 2f 0a 20 20 75 38 20 69 73 53 74 65  or */.  u8 isSte
22b0: 70 3b 20 20 20 20 20 20 20 20 2f 2a 20 43 75 72  p;        /* Cur
22c0: 72 65 6e 74 20 69 6e 20 74 68 65 20 73 74 65 70  rent in the step
22d0: 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 69   function */.  i
22e0: 6e 74 20 63 6e 74 3b 20 20 20 20 20 20 20 20 20  nt cnt;         
22f0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 74 69   /* Number of ti
2300: 6d 65 73 20 74 68 61 74 20 74 68 65 20 73 74 65  mes that the ste
2310: 70 20 66 75 6e 63 74 69 6f 6e 20 68 61 73 20 62  p function has b
2320: 65 65 6e 20 63 61 6c 6c 65 64 20 2a 2f 0a 20 20  een called */.  
2330: 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 3b 0a  CollSeq *pColl;.
2340: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 41 67 67  };../*.** An Agg
2350: 20 73 74 72 75 63 74 75 72 65 20 64 65 73 63 72   structure descr
2360: 69 62 65 73 20 61 6e 20 41 67 67 72 65 67 61 74  ibes an Aggregat
2370: 6f 72 2e 20 20 45 61 63 68 20 41 67 67 20 63 6f  or.  Each Agg co
2380: 6e 73 69 73 74 73 20 6f 66 0a 2a 2a 20 7a 65 72  nsists of.** zer
2390: 6f 20 6f 72 20 6d 6f 72 65 20 41 67 67 72 65 67  o or more Aggreg
23a0: 61 74 6f 72 20 65 6c 65 6d 65 6e 74 73 20 28 41  ator elements (A
23b0: 67 67 45 6c 65 6d 29 2e 20 20 45 61 63 68 20 41  ggElem).  Each A
23c0: 67 67 45 6c 65 6d 20 63 6f 6e 74 61 69 6e 73 0a  ggElem contains.
23d0: 2a 2a 20 61 20 6b 65 79 20 61 6e 64 20 6f 6e 65  ** a key and one
23e0: 20 6f 72 20 6d 6f 72 65 20 76 61 6c 75 65 73 2e   or more values.
23f0: 20 20 54 68 65 20 76 61 6c 75 65 73 20 61 72 65    The values are
2400: 20 75 73 65 64 20 69 6e 20 70 72 6f 63 65 73 73   used in process
2410: 69 6e 67 0a 2a 2a 20 61 67 67 72 65 67 61 74 65  ing.** aggregate
2420: 20 66 75 6e 63 74 69 6f 6e 73 20 69 6e 20 61 20   functions in a 
2430: 53 45 4c 45 43 54 2e 20 20 54 68 65 20 6b 65 79  SELECT.  The key
2440: 20 69 73 20 75 73 65 64 20 74 6f 20 69 6d 70 6c   is used to impl
2450: 65 6d 65 6e 74 0a 2a 2a 20 74 68 65 20 47 52 4f  ement.** the GRO
2460: 55 50 20 42 59 20 63 6c 61 75 73 65 20 6f 66 20  UP BY clause of 
2470: 61 20 73 65 6c 65 63 74 2e 0a 2a 2f 0a 74 79 70  a select..*/.typ
2480: 65 64 65 66 20 73 74 72 75 63 74 20 41 67 67 20  edef struct Agg 
2490: 41 67 67 3b 0a 74 79 70 65 64 65 66 20 73 74 72  Agg;.typedef str
24a0: 75 63 74 20 41 67 67 45 6c 65 6d 20 41 67 67 45  uct AggElem AggE
24b0: 6c 65 6d 3b 0a 73 74 72 75 63 74 20 41 67 67 20  lem;.struct Agg 
24c0: 7b 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 20  {.  int nMem;   
24d0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
24e0: 65 72 20 6f 66 20 76 61 6c 75 65 73 20 73 74 6f  er of values sto
24f0: 72 65 64 20 69 6e 20 65 61 63 68 20 41 67 67 45  red in each AggE
2500: 6c 65 6d 20 2a 2f 0a 20 20 41 67 67 45 6c 65 6d  lem */.  AggElem
2510: 20 2a 70 43 75 72 72 65 6e 74 3b 20 20 20 2f 2a   *pCurrent;   /*
2520: 20 54 68 65 20 41 67 67 45 6c 65 6d 20 63 75 72   The AggElem cur
2530: 72 65 6e 74 6c 79 20 69 6e 20 66 6f 63 75 73 20  rently in focus 
2540: 2a 2f 0a 20 20 46 75 6e 63 44 65 66 20 2a 2a 61  */.  FuncDef **a
2550: 70 46 75 6e 63 3b 20 20 20 20 2f 2a 20 49 6e 66  pFunc;    /* Inf
2560: 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 61  ormation about a
2570: 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69 6f  ggregate functio
2580: 6e 73 20 2a 2f 0a 23 69 66 20 30 0a 20 20 48 61  ns */.#if 0.  Ha
2590: 73 68 45 6c 65 6d 20 2a 70 53 65 61 72 63 68 3b  shElem *pSearch;
25a0: 20 20 20 2f 2a 20 54 68 65 20 68 61 73 68 20 65     /* The hash e
25b0: 6c 65 6d 65 6e 74 20 66 6f 72 20 70 43 75 72 72  lement for pCurr
25c0: 65 6e 74 20 2a 2f 0a 20 20 48 61 73 68 20 68 61  ent */.  Hash ha
25d0: 73 68 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  sh;           /*
25e0: 20 48 61 73 68 20 74 61 62 6c 65 20 6f 66 20 61   Hash table of a
25f0: 6c 6c 20 61 67 67 72 65 67 61 74 65 20 65 6c 65  ll aggregate ele
2600: 6d 65 6e 74 73 20 2a 2f 0a 23 65 6e 64 69 66 0a  ments */.#endif.
2610: 20 20 42 74 72 65 65 20 2a 70 42 74 72 65 65 3b    Btree *pBtree;
2620: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 74 65         /* The te
2630: 6d 70 6f 72 61 72 79 20 62 74 72 65 65 20 75 73  mporary btree us
2640: 65 64 20 74 6f 20 67 72 6f 75 70 20 65 6c 65 6d  ed to group elem
2650: 65 6e 74 73 20 2a 2f 0a 20 20 42 74 43 75 72 73  ents */.  BtCurs
2660: 6f 72 20 2a 70 43 73 72 3b 20 20 20 20 20 20 2f  or *pCsr;      /
2670: 2a 20 52 65 61 64 2f 77 72 69 74 65 20 63 75 72  * Read/write cur
2680: 73 6f 72 20 74 6f 20 74 68 65 20 74 61 62 6c 65  sor to the table
2690: 20 69 6e 20 70 42 74 72 65 65 20 2a 2f 0a 20 20   in pBtree */.  
26a0: 69 6e 74 20 6e 54 61 62 3b 20 20 20 20 20 20 20  int nTab;       
26b0: 20 20 20 20 20 2f 2a 20 52 6f 6f 74 20 70 61 67       /* Root pag
26c0: 65 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20 69  e of the table i
26d0: 6e 20 70 42 74 72 65 65 20 2a 2f 0a 20 20 75 38  n pBtree */.  u8
26e0: 20 73 65 61 72 63 68 69 6e 67 3b 20 20 20 20 20   searching;     
26f0: 20 20 20 2f 2a 20 54 72 75 65 20 62 65 74 77 65     /* True betwe
2700: 65 6e 20 74 68 65 20 66 69 72 73 74 20 41 67 67  en the first Agg
2710: 4e 65 78 74 20 61 6e 64 20 41 67 67 52 65 73 65  Next and AggRese
2720: 74 20 2a 2f 0a 7d 3b 0a 73 74 72 75 63 74 20 41  t */.};.struct A
2730: 67 67 45 6c 65 6d 20 7b 0a 20 20 63 68 61 72 20  ggElem {.  char 
2740: 2a 7a 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20  *zKey;          
2750: 2f 2a 20 54 68 65 20 6b 65 79 20 74 6f 20 74 68  /* The key to th
2760: 69 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20  is AggElem */.  
2770: 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20  int nKey;       
2780: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
2790: 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b  f bytes in the k
27a0: 65 79 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c  ey, including '\
27b0: 30 27 20 61 74 20 65 6e 64 20 2a 2f 0a 20 20 4d  0' at end */.  M
27c0: 65 6d 20 61 4d 65 6d 5b 31 5d 3b 20 20 20 20 20  em aMem[1];     
27d0: 20 20 20 20 2f 2a 20 54 68 65 20 76 61 6c 75 65      /* The value
27e0: 73 20 66 6f 72 20 74 68 69 73 20 41 67 67 45 6c  s for this AggEl
27f0: 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  em */.};../*.** 
2800: 41 20 53 65 74 20 73 74 72 75 63 74 75 72 65 20  A Set structure 
2810: 69 73 20 75 73 65 64 20 66 6f 72 20 71 75 69 63  is used for quic
2820: 6b 20 74 65 73 74 69 6e 67 20 74 6f 20 73 65 65  k testing to see
2830: 20 69 66 20 61 20 76 61 6c 75 65 0a 2a 2a 20 69   if a value.** i
2840: 73 20 70 61 72 74 20 6f 66 20 61 20 73 6d 61 6c  s part of a smal
2850: 6c 20 73 65 74 2e 20 20 53 65 74 73 20 61 72 65  l set.  Sets are
2860: 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65   used to impleme
2870: 6e 74 20 63 6f 64 65 20 6c 69 6b 65 0a 2a 2a 20  nt code like.** 
2880: 74 68 69 73 3a 0a 2a 2a 20 20 20 20 20 20 20 20  this:.**        
2890: 20 20 20 20 78 2e 79 20 49 4e 20 28 27 68 69 27      x.y IN ('hi'
28a0: 2c 27 68 6f 6f 27 2c 27 68 75 6d 27 29 0a 2a 2f  ,'hoo','hum').*/
28b0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
28c0: 53 65 74 20 53 65 74 3b 0a 73 74 72 75 63 74 20  Set Set;.struct 
28d0: 53 65 74 20 7b 0a 20 20 48 61 73 68 20 68 61 73  Set {.  Hash has
28e0: 68 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  h;             /
28f0: 2a 20 41 20 73 65 74 20 69 73 20 6a 75 73 74 20  * A set is just 
2900: 61 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a  a hash table */.
2910: 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 72 65 76    HashElem *prev
2920: 3b 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 76  ;        /* Prev
2930: 69 6f 75 73 6c 79 20 61 63 63 65 73 73 65 64 20  iously accessed 
2940: 68 61 73 68 20 65 6c 65 6d 65 6e 20 2a 2f 0a 7d  hash elemen */.}
2950: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 4b 65 79 6c 69  ;../*.** A Keyli
2960: 73 74 20 69 73 20 61 20 62 75 6e 63 68 20 6f 66  st is a bunch of
2970: 20 6b 65 79 73 20 69 6e 74 6f 20 61 20 74 61 62   keys into a tab
2980: 6c 65 2e 20 20 54 68 65 20 6b 65 79 6c 69 73 74  le.  The keylist
2990: 20 63 61 6e 0a 2a 2a 20 67 72 6f 77 20 77 69 74   can.** grow wit
29a0: 68 6f 75 74 20 62 6f 75 6e 64 2e 20 20 54 68 65  hout bound.  The
29b0: 20 6b 65 79 6c 69 73 74 20 73 74 6f 72 65 73 20   keylist stores 
29c0: 74 68 65 20 52 4f 57 49 44 73 20 6f 66 20 64 61  the ROWIDs of da
29d0: 74 61 62 61 73 65 0a 2a 2a 20 72 65 63 6f 72 64  tabase.** record
29e0: 73 20 74 68 61 74 20 6e 65 65 64 20 74 6f 20 62  s that need to b
29f0: 65 20 64 65 6c 65 74 65 64 20 6f 72 20 75 70 64  e deleted or upd
2a00: 61 74 65 64 2e 0a 2a 2f 0a 74 79 70 65 64 65 66  ated..*/.typedef
2a10: 20 73 74 72 75 63 74 20 4b 65 79 6c 69 73 74 20   struct Keylist 
2a20: 4b 65 79 6c 69 73 74 3b 0a 73 74 72 75 63 74 20  Keylist;.struct 
2a30: 4b 65 79 6c 69 73 74 20 7b 0a 20 20 69 6e 74 20  Keylist {.  int 
2a40: 6e 4b 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a  nKey;         /*
2a50: 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73   Number of slots
2a60: 20 69 6e 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20   in aKey[] */.  
2a70: 69 6e 74 20 6e 55 73 65 64 3b 20 20 20 20 20 20  int nUsed;      
2a80: 20 20 2f 2a 20 4e 65 78 74 20 75 6e 77 72 69 74    /* Next unwrit
2a90: 74 65 6e 20 73 6c 6f 74 20 69 6e 20 61 4b 65 79  ten slot in aKey
2aa0: 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 61  [] */.  int nRea
2ab0: 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78  d;        /* Nex
2ac0: 74 20 75 6e 72 65 61 64 20 73 6c 6f 74 20 69 6e  t unread slot in
2ad0: 20 61 4b 65 79 5b 5d 20 2a 2f 0a 20 20 4b 65 79   aKey[] */.  Key
2ae0: 6c 69 73 74 20 2a 70 4e 65 78 74 3b 20 20 20 2f  list *pNext;   /
2af0: 2a 20 4e 65 78 74 20 62 6c 6f 63 6b 20 6f 66 20  * Next block of 
2b00: 6b 65 79 73 20 2a 2f 0a 20 20 69 36 34 20 61 4b  keys */.  i64 aK
2b10: 65 79 5b 31 5d 3b 20 20 20 20 20 20 2f 2a 20 4f  ey[1];      /* O
2b20: 6e 65 20 6f 72 20 6d 6f 72 65 20 6b 65 79 73 2e  ne or more keys.
2b30: 20 20 45 78 74 72 61 20 73 70 61 63 65 20 61 6c    Extra space al
2b40: 6c 6f 63 61 74 65 64 20 61 73 20 6e 65 65 64 65  located as neede
2b50: 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  d */.};../*.** A
2b60: 20 43 6f 6e 74 65 78 74 20 73 74 6f 72 65 73 20   Context stores 
2b70: 74 68 65 20 6c 61 73 74 20 69 6e 73 65 72 74 20  the last insert 
2b80: 72 6f 77 69 64 2c 20 74 68 65 20 6c 61 73 74 20  rowid, the last 
2b90: 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e 67 65  statement change
2ba0: 20 63 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64 20 74   count,.** and t
2bb0: 68 65 20 63 75 72 72 65 6e 74 20 73 74 61 74 65  he current state
2bc0: 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e  ment change coun
2bd0: 74 20 28 69 2e 65 2e 20 63 68 61 6e 67 65 73 20  t (i.e. changes 
2be0: 73 69 6e 63 65 20 6c 61 73 74 20 73 74 61 74 65  since last state
2bf0: 6d 65 6e 74 29 2e 0a 2a 2a 20 45 6c 65 6d 65 6e  ment)..** Elemen
2c00: 74 73 20 6f 66 20 43 6f 6e 74 65 78 74 20 73 74  ts of Context st
2c10: 72 75 63 74 75 72 65 20 74 79 70 65 20 6d 61 6b  ructure type mak
2c20: 65 20 75 70 20 74 68 65 20 43 6f 6e 74 65 78 74  e up the Context
2c30: 53 74 61 63 6b 2c 20 77 68 69 63 68 20 69 73 0a  Stack, which is.
2c40: 2a 2a 20 75 70 64 61 74 65 64 20 62 79 20 74 68  ** updated by th
2c50: 65 20 43 6f 6e 74 65 78 74 50 75 73 68 20 61 6e  e ContextPush an
2c60: 64 20 43 6f 6e 74 65 78 74 50 6f 70 20 6f 70 63  d ContextPop opc
2c70: 6f 64 65 73 20 28 75 73 65 64 20 62 79 20 74 72  odes (used by tr
2c80: 69 67 67 65 72 73 29 0a 2a 2f 0a 74 79 70 65 64  iggers).*/.typed
2c90: 65 66 20 73 74 72 75 63 74 20 43 6f 6e 74 65 78  ef struct Contex
2ca0: 74 20 43 6f 6e 74 65 78 74 3b 0a 73 74 72 75 63  t Context;.struc
2cb0: 74 20 43 6f 6e 74 65 78 74 20 7b 0a 20 20 69 6e  t Context {.  in
2cc0: 74 20 6c 61 73 74 52 6f 77 69 64 3b 20 20 20 20  t lastRowid;    
2cd0: 2f 2a 20 4c 61 73 74 20 69 6e 73 65 72 74 20 72  /* Last insert r
2ce0: 6f 77 69 64 20 28 66 72 6f 6d 20 64 62 2d 3e 6c  owid (from db->l
2cf0: 61 73 74 52 6f 77 69 64 29 20 2a 2f 0a 20 20 69  astRowid) */.  i
2d00: 6e 74 20 6c 73 43 68 61 6e 67 65 3b 20 20 20 20  nt lsChange;    
2d10: 20 2f 2a 20 4c 61 73 74 20 73 74 61 74 65 6d 65   /* Last stateme
2d20: 6e 74 20 63 68 61 6e 67 65 20 63 6f 75 6e 74 20  nt change count 
2d30: 28 66 72 6f 6d 20 64 62 2d 3e 6c 73 43 68 61 6e  (from db->lsChan
2d40: 67 65 29 20 2a 2f 0a 20 20 69 6e 74 20 63 73 43  ge) */.  int csC
2d50: 68 61 6e 67 65 3b 20 20 20 20 20 2f 2a 20 43 75  hange;     /* Cu
2d60: 72 72 65 6e 74 20 73 74 61 74 65 6d 65 6e 74 20  rrent statement 
2d70: 63 68 61 6e 67 65 20 63 6f 75 6e 74 20 28 66 72  change count (fr
2d80: 6f 6d 20 64 62 2d 3e 63 73 43 68 61 6e 67 65 29  om db->csChange)
2d90: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e   */.};../*.** An
2da0: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65   instance of the
2db0: 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e 65   virtual machine
2dc0: 2e 20 20 54 68 69 73 20 73 74 72 75 63 74 75 72  .  This structur
2dd0: 65 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 63  e contains the c
2de0: 6f 6d 70 6c 65 74 65 0a 2a 2a 20 73 74 61 74 65  omplete.** state
2df0: 20 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c 20   of the virtual 
2e00: 6d 61 63 68 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20 54  machine..**.** T
2e10: 68 65 20 22 73 71 6c 69 74 65 33 5f 73 74 6d 74  he "sqlite3_stmt
2e20: 22 20 73 74 72 75 63 74 75 72 65 20 70 6f 69 6e  " structure poin
2e30: 74 65 72 20 74 68 61 74 20 69 73 20 72 65 74 75  ter that is retu
2e40: 72 6e 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f  rned by sqlite3_
2e50: 63 6f 6d 70 69 6c 65 28 29 0a 2a 2a 20 69 73 20  compile().** is 
2e60: 72 65 61 6c 6c 79 20 61 20 70 6f 69 6e 74 65 72  really a pointer
2e70: 20 74 6f 20 61 6e 20 69 6e 73 74 61 6e 63 65 20   to an instance 
2e80: 6f 66 20 74 68 69 73 20 73 74 72 75 63 74 75 72  of this structur
2e90: 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 56 64 62  e..*/.struct Vdb
2ea0: 65 20 7b 0a 20 20 73 71 6c 69 74 65 20 2a 64 62  e {.  sqlite *db
2eb0: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65  ;         /* The
2ec0: 20 77 68 6f 6c 65 20 64 61 74 61 62 61 73 65 20   whole database 
2ed0: 2a 2f 0a 20 20 56 64 62 65 20 2a 70 50 72 65 76  */.  Vdbe *pPrev
2ee0: 2c 2a 70 4e 65 78 74 3b 20 2f 2a 20 4c 69 6e 6b  ,*pNext; /* Link
2ef0: 65 64 20 6c 69 73 74 20 6f 66 20 56 44 42 45 73  ed list of VDBEs
2f00: 20 77 69 74 68 20 74 68 65 20 73 61 6d 65 20 56   with the same V
2f10: 64 62 65 2e 64 62 20 2a 2f 0a 20 20 46 49 4c 45  dbe.db */.  FILE
2f20: 20 2a 74 72 61 63 65 3b 20 20 20 20 20 20 20 20   *trace;        
2f30: 2f 2a 20 57 72 69 74 65 20 61 6e 20 65 78 65 63  /* Write an exec
2f40: 75 74 69 6f 6e 20 74 72 61 63 65 20 68 65 72 65  ution trace here
2f50: 2c 20 69 66 20 6e 6f 74 20 4e 55 4c 4c 20 2a 2f  , if not NULL */
2f60: 0a 20 20 69 6e 74 20 6e 4f 70 3b 20 20 20 20 20  .  int nOp;     
2f70: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2f80: 20 6f 66 20 69 6e 73 74 72 75 63 74 69 6f 6e 73   of instructions
2f90: 20 69 6e 20 74 68 65 20 70 72 6f 67 72 61 6d 20   in the program 
2fa0: 2a 2f 0a 20 20 69 6e 74 20 6e 4f 70 41 6c 6c 6f  */.  int nOpAllo
2fb0: 63 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62  c;       /* Numb
2fc0: 65 72 20 6f 66 20 73 6c 6f 74 73 20 61 6c 6c 6f  er of slots allo
2fd0: 63 61 74 65 64 20 66 6f 72 20 61 4f 70 5b 5d 20  cated for aOp[] 
2fe0: 2a 2f 0a 20 20 4f 70 20 2a 61 4f 70 3b 20 20 20  */.  Op *aOp;   
2ff0: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63           /* Spac
3000: 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 76 69  e to hold the vi
3010: 72 74 75 61 6c 20 6d 61 63 68 69 6e 65 27 73 20  rtual machine's 
3020: 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69 6e 74  program */.  int
3030: 20 6e 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 20   nLabel;        
3040: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6c 61   /* Number of la
3050: 62 65 6c 73 20 75 73 65 64 20 2a 2f 0a 20 20 69  bels used */.  i
3060: 6e 74 20 6e 4c 61 62 65 6c 41 6c 6c 6f 63 3b 20  nt nLabelAlloc; 
3070: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
3080: 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20  slots allocated 
3090: 69 6e 20 61 4c 61 62 65 6c 5b 5d 20 2a 2f 0a 20  in aLabel[] */. 
30a0: 20 69 6e 74 20 2a 61 4c 61 62 65 6c 3b 20 20 20   int *aLabel;   
30b0: 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f       /* Space to
30c0: 20 68 6f 6c 64 20 74 68 65 20 6c 61 62 65 6c 73   hold the labels
30d0: 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 53 74 61 63   */.  Mem *aStac
30e0: 6b 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65  k;        /* The
30f0: 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 2c 20   operand stack, 
3100: 65 78 63 65 70 74 20 73 74 72 69 6e 67 20 76 61  except string va
3110: 6c 75 65 73 20 2a 2f 0a 20 20 4d 65 6d 20 2a 70  lues */.  Mem *p
3120: 54 6f 73 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  Tos;          /*
3130: 20 54 6f 70 20 65 6e 74 72 79 20 69 6e 20 74 68   Top entry in th
3140: 65 20 6f 70 65 72 61 6e 64 20 73 74 61 63 6b 20  e operand stack 
3150: 2a 2f 0a 20 20 4d 65 6d 20 2a 2a 61 70 41 72 67  */.  Mem **apArg
3160: 3b 20 20 20 20 20 20 20 20 2f 2a 20 41 72 67 75  ;        /* Argu
3170: 6d 65 6e 74 73 20 74 6f 20 63 75 72 72 65 6e 74  ments to current
3180: 6c 79 20 65 78 65 63 75 74 69 6e 67 20 75 73 65  ly executing use
3190: 72 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20  r function */.  
31a0: 4d 65 6d 20 2a 61 43 6f 6c 4e 61 6d 65 3b 20 20  Mem *aColName;  
31b0: 20 20 20 20 2f 2a 20 43 6f 6c 75 6d 6e 20 6e 61      /* Column na
31c0: 6d 65 73 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f  mes to return */
31d0: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 43 6f 6c 4e  .  char **azColN
31e0: 61 6d 65 3b 20 20 20 2f 2a 20 42 65 63 6f 6d 65  ame;   /* Become
31f0: 73 20 74 68 65 20 34 74 68 20 70 61 72 61 6d 65  s the 4th parame
3200: 74 65 72 20 74 6f 20 63 61 6c 6c 62 61 63 6b 73  ter to callbacks
3210: 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 2a 61 7a 43   */.  void **azC
3220: 6f 6c 4e 61 6d 65 31 36 3b 20 2f 2a 20 55 54 46  olName16; /* UTF
3230: 2d 31 36 20 65 6e 63 6f 64 65 64 20 65 71 75 69  -16 encoded equi
3240: 76 61 6c 65 6e 74 20 6f 66 20 61 7a 43 6f 6c 4e  valent of azColN
3250: 61 6d 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 75  ame */.  int nCu
3260: 72 73 6f 72 3b 20 20 20 20 20 20 20 20 2f 2a 20  rsor;        /* 
3270: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20  Number of slots 
3280: 69 6e 20 61 70 43 73 72 5b 5d 20 2a 2f 0a 20 20  in apCsr[] */.  
3290: 43 75 72 73 6f 72 20 2a 2a 61 70 43 73 72 3b 20  Cursor **apCsr; 
32a0: 20 20 20 20 2f 2a 20 4f 6e 65 20 65 6c 65 6d 65      /* One eleme
32b0: 6e 74 20 6f 66 20 74 68 69 73 20 61 72 72 61 79  nt of this array
32c0: 20 66 6f 72 20 65 61 63 68 20 6f 70 65 6e 20 63   for each open c
32d0: 75 72 73 6f 72 20 2a 2f 0a 20 20 53 6f 72 74 65  ursor */.  Sorte
32e0: 72 20 2a 70 53 6f 72 74 3b 20 20 20 20 20 20 2f  r *pSort;      /
32f0: 2a 20 41 20 6c 69 6e 6b 65 64 20 6c 69 73 74 20  * A linked list 
3300: 6f 66 20 6f 62 6a 65 63 74 73 20 74 6f 20 62 65  of objects to be
3310: 20 73 6f 72 74 65 64 20 2a 2f 0a 20 20 46 49 4c   sorted */.  FIL
3320: 45 20 2a 70 46 69 6c 65 3b 20 20 20 20 20 20 20  E *pFile;       
3330: 20 2f 2a 20 41 74 20 6d 6f 73 74 20 6f 6e 65 20   /* At most one 
3340: 6f 70 65 6e 20 66 69 6c 65 20 68 61 6e 64 6c 65  open file handle
3350: 72 20 2a 2f 0a 20 20 69 6e 74 20 6e 46 69 65 6c  r */.  int nFiel
3360: 64 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  d;         /* Nu
3370: 6d 62 65 72 20 6f 66 20 66 69 6c 65 20 66 69 65  mber of file fie
3380: 6c 64 73 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a  lds */.  char **
3390: 61 7a 46 69 65 6c 64 3b 20 20 20 20 20 2f 2a 20  azField;     /* 
33a0: 44 61 74 61 20 66 6f 72 20 65 61 63 68 20 66 69  Data for each fi
33b0: 6c 65 20 66 69 65 6c 64 20 2a 2f 0a 20 20 69 6e  le field */.  in
33c0: 74 20 6e 56 61 72 3b 20 20 20 20 20 20 20 20 20  t nVar;         
33d0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65    /* Number of e
33e0: 6e 74 72 69 65 73 20 69 6e 20 61 70 56 61 72 5b  ntries in apVar[
33f0: 5d 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61 70 56 61  ] */.  Mem *apVa
3400: 72 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61  r;         /* Va
3410: 6c 75 65 73 20 66 6f 72 20 74 68 65 20 4f 50 5f  lues for the OP_
3420: 56 61 72 69 61 62 6c 65 20 6f 70 63 6f 64 65 2e  Variable opcode.
3430: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4c 69 6e   */.  char *zLin
3440: 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  e;            /*
3450: 20 41 20 73 69 6e 67 6c 65 20 6c 69 6e 65 20 66   A single line f
3460: 72 6f 6d 20 74 68 65 20 69 6e 70 75 74 20 66 69  rom the input fi
3470: 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 69 6e  le */.  int nLin
3480: 65 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 20 20  eAlloc;         
3490: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 70 61  /* Number of spa
34a0: 63 65 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f  ces allocated fo
34b0: 72 20 7a 4c 69 6e 65 20 2a 2f 0a 20 20 69 6e 74  r zLine */.  int
34c0: 20 6d 61 67 69 63 3b 20 20 20 20 20 20 20 20 20   magic;         
34d0: 20 20 20 20 20 2f 2a 20 4d 61 67 69 63 20 6e 75       /* Magic nu
34e0: 6d 62 65 72 20 66 6f 72 20 73 61 6e 69 74 79 20  mber for sanity 
34f0: 63 68 65 63 6b 69 6e 67 20 2a 2f 0a 20 20 69 6e  checking */.  in
3500: 74 20 6e 4d 65 6d 3b 20 20 20 20 20 20 20 20 20  t nMem;         
3510: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
3520: 6f 66 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69  of memory locati
3530: 6f 6e 73 20 63 75 72 72 65 6e 74 6c 79 20 61 6c  ons currently al
3540: 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 4d 65 6d  located */.  Mem
3550: 20 2a 61 4d 65 6d 3b 20 20 20 20 20 20 20 20 20   *aMem;         
3560: 20 20 20 20 20 2f 2a 20 54 68 65 20 6d 65 6d 6f       /* The memo
3570: 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a  ry locations */.
3580: 20 20 41 67 67 20 61 67 67 3b 20 20 20 20 20 20    Agg agg;      
3590: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 67 67            /* Agg
35a0: 72 65 67 61 74 65 20 69 6e 66 6f 72 6d 61 74 69  regate informati
35b0: 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 61 6c  on */.  int nCal
35c0: 6c 62 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20  lback;          
35d0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 61 6c  /* Number of cal
35e0: 6c 62 61 63 6b 73 20 69 6e 76 6f 6b 65 64 20 73  lbacks invoked s
35f0: 6f 20 66 61 72 20 2a 2f 0a 20 20 4b 65 79 6c 69  o far */.  Keyli
3600: 73 74 20 2a 70 4c 69 73 74 3b 20 20 20 20 20 20  st *pList;      
3610: 20 20 20 2f 2a 20 41 20 6c 69 73 74 20 6f 66 20     /* A list of 
3620: 52 4f 57 49 44 73 20 2a 2f 0a 20 20 69 6e 74 20  ROWIDs */.  int 
3630: 6b 65 79 6c 69 73 74 53 74 61 63 6b 44 65 70 74  keylistStackDept
3640: 68 3b 20 20 2f 2a 20 54 68 65 20 73 69 7a 65 20  h;  /* The size 
3650: 6f 66 20 74 68 65 20 22 6b 65 79 6c 69 73 74 22  of the "keylist"
3660: 20 73 74 61 63 6b 20 2a 2f 0a 20 20 4b 65 79 6c   stack */.  Keyl
3670: 69 73 74 20 2a 2a 6b 65 79 6c 69 73 74 53 74 61  ist **keylistSta
3680: 63 6b 3b 20 2f 2a 20 54 68 65 20 73 74 61 63 6b  ck; /* The stack
3690: 20 75 73 65 64 20 62 79 20 6f 70 63 6f 64 65 73   used by opcodes
36a0: 20 4c 69 73 74 50 75 73 68 20 26 20 4c 69 73 74   ListPush & List
36b0: 50 6f 70 20 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e  Pop */.  int con
36c0: 74 65 78 74 53 74 61 63 6b 44 65 70 74 68 3b 20  textStackDepth; 
36d0: 20 2f 2a 20 54 68 65 20 73 69 7a 65 20 6f 66 20   /* The size of 
36e0: 74 68 65 20 22 63 6f 6e 74 65 78 74 22 20 73 74  the "context" st
36f0: 61 63 6b 20 2a 2f 0a 20 20 43 6f 6e 74 65 78 74  ack */.  Context
3700: 20 2a 63 6f 6e 74 65 78 74 53 74 61 63 6b 3b 20   *contextStack; 
3710: 20 2f 2a 20 53 74 61 63 6b 20 75 73 65 64 20 62   /* Stack used b
3720: 79 20 6f 70 63 6f 64 65 73 20 43 6f 6e 74 65 78  y opcodes Contex
3730: 74 50 75 73 68 20 26 20 43 6f 6e 74 65 78 74 50  tPush & ContextP
3740: 6f 70 2a 2f 0a 20 20 69 6e 74 20 70 63 3b 20 20  op*/.  int pc;  
3750: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
3760: 2a 20 54 68 65 20 70 72 6f 67 72 61 6d 20 63 6f  * The program co
3770: 75 6e 74 65 72 20 2a 2f 0a 20 20 69 6e 74 20 72  unter */.  int r
3780: 63 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  c;              
3790: 20 20 20 2f 2a 20 56 61 6c 75 65 20 74 6f 20 72     /* Value to r
37a0: 65 74 75 72 6e 20 2a 2f 0a 20 20 75 6e 73 69 67  eturn */.  unsig
37b0: 6e 65 64 20 75 6e 69 71 75 65 43 6e 74 3b 20 20  ned uniqueCnt;  
37c0: 20 20 20 2f 2a 20 55 73 65 64 20 62 79 20 4f 50     /* Used by OP
37d0: 5f 4d 61 6b 65 52 65 63 6f 72 64 20 77 68 65 6e  _MakeRecord when
37e0: 20 50 32 21 3d 30 20 2a 2f 0a 20 20 69 6e 74 20   P2!=0 */.  int 
37f0: 65 72 72 6f 72 41 63 74 69 6f 6e 3b 20 20 20 20  errorAction;    
3800: 20 20 20 20 2f 2a 20 52 65 63 6f 76 65 72 79 20      /* Recovery 
3810: 61 63 74 69 6f 6e 20 74 6f 20 64 6f 20 69 6e 20  action to do in 
3820: 63 61 73 65 20 6f 66 20 61 6e 20 65 72 72 6f 72  case of an error
3830: 20 2a 2f 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70   */.  int inTemp
3840: 54 72 61 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a  Trans;        /*
3850: 20 54 72 75 65 20 69 66 20 74 65 6d 70 20 64 61   True if temp da
3860: 74 61 62 61 73 65 20 69 73 20 74 72 61 6e 73 61  tabase is transa
3870: 63 74 69 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74  ctioned */.  int
3880: 20 72 65 74 75 72 6e 53 74 61 63 6b 5b 31 30 30   returnStack[100
3890: 5d 3b 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 61  ];   /* Return a
38a0: 64 64 72 65 73 73 20 73 74 61 63 6b 20 66 6f 72  ddress stack for
38b0: 20 4f 50 5f 47 6f 73 75 62 20 26 20 4f 50 5f 52   OP_Gosub & OP_R
38c0: 65 74 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 72  eturn */.  int r
38d0: 65 74 75 72 6e 44 65 70 74 68 3b 20 20 20 20 20  eturnDepth;     
38e0: 20 20 20 2f 2a 20 4e 65 78 74 20 75 6e 75 73 65     /* Next unuse
38f0: 64 20 65 6c 65 6d 65 6e 74 20 69 6e 20 72 65 74  d element in ret
3900: 75 72 6e 53 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20  urnStack[] */.  
3910: 69 6e 74 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20  int nResColumn; 
3920: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
3930: 72 20 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20  r of columns in 
3940: 6f 6e 65 20 72 6f 77 20 6f 66 20 74 68 65 20 72  one row of the r
3950: 65 73 75 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63  esult set */.  c
3960: 68 61 72 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d  har **azResColum
3970: 6e 3b 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73  n;     /* Values
3980: 20 66 6f 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20   for one row of 
3990: 72 65 73 75 6c 74 20 2a 2f 20 0a 20 20 69 6e 74  result */ .  int
39a0: 20 70 6f 70 53 74 61 63 6b 3b 20 20 20 20 20 20   popStack;      
39b0: 20 20 20 20 20 2f 2a 20 50 6f 70 20 74 68 65 20       /* Pop the 
39c0: 73 74 61 63 6b 20 74 68 69 73 20 6d 75 63 68 20  stack this much 
39d0: 6f 6e 20 65 6e 74 72 79 20 74 6f 20 56 64 62 65  on entry to Vdbe
39e0: 45 78 65 63 28 29 20 2a 2f 0a 20 20 63 68 61 72  Exec() */.  char
39f0: 20 2a 7a 45 72 72 4d 73 67 3b 20 20 20 20 20 20   *zErrMsg;      
3a00: 20 20 20 20 2f 2a 20 45 72 72 6f 72 20 6d 65 73      /* Error mes
3a10: 73 61 67 65 20 77 72 69 74 74 65 6e 20 68 65 72  sage written her
3a20: 65 20 2a 2f 0a 20 20 75 38 20 72 65 73 4f 6e 53  e */.  u8 resOnS
3a30: 74 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20 2f  tack;          /
3a40: 2a 20 54 72 75 65 20 69 66 20 74 68 65 72 65 20  * True if there 
3a50: 61 72 65 20 72 65 73 75 6c 74 20 76 61 6c 75 65  are result value
3a60: 73 20 6f 6e 20 74 68 65 20 73 74 61 63 6b 20 2a  s on the stack *
3a70: 2f 0a 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20  /.  u8 explain; 
3a80: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
3a90: 72 75 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70  rue if EXPLAIN p
3aa0: 72 65 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f  resent on SQL co
3ab0: 6d 6d 61 6e 64 20 2a 2f 0a 20 20 75 38 20 61 75  mmand */.  u8 au
3ac0: 74 6f 43 6f 6d 6d 69 74 4f 6e 3b 20 20 20 20 20  toCommitOn;     
3ad0: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 75     /* True if au
3ae0: 74 6f 63 6f 6d 6d 69 74 20 67 6f 74 20 74 75 72  tocommit got tur
3af0: 6e 65 64 20 6f 6e 20 62 79 20 74 68 69 73 20 70  ned on by this p
3b00: 72 6f 67 72 61 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  rogram */.};../*
3b10: 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  .** The followin
3b20: 67 20 61 72 65 20 61 6c 6c 6f 77 65 64 20 76 61  g are allowed va
3b30: 6c 75 65 73 20 66 6f 72 20 56 64 62 65 2e 6d 61  lues for Vdbe.ma
3b40: 67 69 63 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56  gic.*/.#define V
3b50: 44 42 45 5f 4d 41 47 49 43 5f 49 4e 49 54 20 20  DBE_MAGIC_INIT  
3b60: 20 20 20 30 78 32 36 62 63 65 61 61 35 20 20 20     0x26bceaa5   
3b70: 20 2f 2a 20 42 75 69 6c 64 69 6e 67 20 61 20 56   /* Building a V
3b80: 44 42 45 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 23  DBE program */.#
3b90: 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41 47 49  define VDBE_MAGI
3ba0: 43 5f 52 55 4e 20 20 20 20 20 20 30 78 62 64 66  C_RUN      0xbdf
3bb0: 32 30 64 61 33 20 20 20 20 2f 2a 20 56 44 42 45  20da3    /* VDBE
3bc0: 20 69 73 20 72 65 61 64 79 20 74 6f 20 65 78 65   is ready to exe
3bd0: 63 75 74 65 20 2a 2f 0a 23 64 65 66 69 6e 65 20  cute */.#define 
3be0: 56 44 42 45 5f 4d 41 47 49 43 5f 48 41 4c 54 20  VDBE_MAGIC_HALT 
3bf0: 20 20 20 20 30 78 35 31 39 63 32 39 37 33 20 20      0x519c2973  
3c00: 20 20 2f 2a 20 56 44 42 45 20 68 61 73 20 63 6f    /* VDBE has co
3c10: 6d 70 6c 65 74 65 64 20 65 78 65 63 75 74 69 6f  mpleted executio
3c20: 6e 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42  n */.#define VDB
3c30: 45 5f 4d 41 47 49 43 5f 44 45 41 44 20 20 20 20  E_MAGIC_DEAD    
3c40: 20 30 78 62 36 30 36 63 33 63 38 20 20 20 20 2f   0xb606c3c8    /
3c50: 2a 20 54 68 65 20 56 44 42 45 20 68 61 73 20 62  * The VDBE has b
3c60: 65 65 6e 20 64 65 61 6c 6c 6f 63 61 74 65 64 20  een deallocated 
3c70: 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69  */../*.** Functi
3c80: 6f 6e 20 70 72 6f 74 6f 74 79 70 65 73 0a 2a 2f  on prototypes.*/
3c90: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
3ca0: 65 43 6c 65 61 6e 75 70 43 75 72 73 6f 72 28 43  eCleanupCursor(C
3cb0: 75 72 73 6f 72 2a 29 3b 0a 76 6f 69 64 20 73 71  ursor*);.void sq
3cc0: 6c 69 74 65 33 56 64 62 65 53 6f 72 74 65 72 52  lite3VdbeSorterR
3cd0: 65 73 65 74 28 56 64 62 65 2a 29 3b 0a 69 6e 74  eset(Vdbe*);.int
3ce0: 20 73 71 6c 69 74 65 33 56 64 62 65 41 67 67 52   sqlite3VdbeAggR
3cf0: 65 73 65 74 28 73 71 6c 69 74 65 20 2a 2c 20 41  eset(sqlite *, A
3d00: 67 67 20 2a 2c 20 4b 65 79 49 6e 66 6f 20 2a 29  gg *, KeyInfo *)
3d10: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64  ;.void sqlite3Vd
3d20: 62 65 4b 65 79 6c 69 73 74 46 72 65 65 28 4b 65  beKeylistFree(Ke
3d30: 79 6c 69 73 74 2a 29 3b 0a 76 6f 69 64 20 73 71  ylist*);.void sq
3d40: 6c 69 74 65 56 64 62 65 50 6f 70 53 74 61 63 6b  liteVdbePopStack
3d50: 28 56 64 62 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74  (Vdbe*,int);.int
3d60: 20 73 71 6c 69 74 65 33 56 64 62 65 43 75 72 73   sqlite3VdbeCurs
3d70: 6f 72 4d 6f 76 65 74 6f 28 43 75 72 73 6f 72 2a  orMoveto(Cursor*
3d80: 29 3b 0a 23 69 66 20 21 64 65 66 69 6e 65 64 28  );.#if !defined(
3d90: 4e 44 45 42 55 47 29 20 7c 7c 20 64 65 66 69 6e  NDEBUG) || defin
3da0: 65 64 28 56 44 42 45 5f 50 52 4f 46 49 4c 45 29  ed(VDBE_PROFILE)
3db0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62  .void sqlite3Vdb
3dc0: 65 50 72 69 6e 74 4f 70 28 46 49 4c 45 2a 2c 20  ePrintOp(FILE*, 
3dd0: 69 6e 74 2c 20 4f 70 2a 29 3b 0a 23 65 6e 64 69  int, Op*);.#endi
3de0: 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  f.int sqlite3Vdb
3df0: 65 53 65 72 69 61 6c 54 79 70 65 4c 65 6e 28 75  eSerialTypeLen(u
3e00: 33 32 29 3b 0a 75 33 32 20 73 71 6c 69 74 65 33  32);.u32 sqlite3
3e10: 56 64 62 65 53 65 72 69 61 6c 54 79 70 65 28 4d  VdbeSerialType(M
3e20: 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  em*);.int sqlite
3e30: 33 56 64 62 65 53 65 72 69 61 6c 50 75 74 28 75  3VdbeSerialPut(u
3e40: 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 4d  nsigned char*, M
3e50: 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  em*);.int sqlite
3e60: 33 56 64 62 65 53 65 72 69 61 6c 47 65 74 28 63  3VdbeSerialGet(c
3e70: 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68  onst unsigned ch
3e80: 61 72 2a 2c 20 75 33 32 2c 20 4d 65 6d 2a 29 3b  ar*, u32, Mem*);
3e90: 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32 42 74 72  ..int sqlite2Btr
3ea0: 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 42 74 43  eeKeyCompare(BtC
3eb0: 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74 20 76  ursor *, const v
3ec0: 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69 6e 74 2c  oid *, int, int,
3ed0: 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 71 6c   int *);.int sql
3ee0: 69 74 65 33 56 64 62 65 49 64 78 4b 65 79 43 6f  ite3VdbeIdxKeyCo
3ef0: 6d 70 61 72 65 28 43 75 72 73 6f 72 2a 2c 20 69  mpare(Cursor*, i
3f00: 6e 74 20 2c 20 63 6f 6e 73 74 20 75 6e 73 69 67  nt , const unsig
3f10: 6e 65 64 20 63 68 61 72 2a 2c 20 69 6e 74 2a 29  ned char*, int*)
3f20: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
3f30: 65 49 64 78 52 6f 77 69 64 28 42 74 43 75 72 73  eIdxRowid(BtCurs
3f40: 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a 69 6e  or *, i64 *);.in
3f50: 74 20 73 71 6c 69 74 65 33 4d 65 6d 43 6f 6d 70  t sqlite3MemComp
3f60: 61 72 65 28 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20  are(const Mem*, 
3f70: 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f 6e 73  const Mem*, cons
3f80: 74 20 43 6f 6c 6c 53 65 71 2a 29 3b 0a 69 6e 74  t CollSeq*);.int
3f90: 20 73 71 6c 69 74 65 33 56 64 62 65 52 65 63 6f   sqlite3VdbeReco
3fa0: 72 64 43 6f 6d 70 61 72 65 28 76 6f 69 64 2a 2c  rdCompare(void*,
3fb0: 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64 2a 2c  int,const void*,
3fc0: 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69 64 2a  int, const void*
3fd0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64  );.int sqlite3Vd
3fe0: 62 65 49 64 78 52 6f 77 69 64 4c 65 6e 28 69 6e  beIdxRowidLen(in
3ff0: 74 2c 63 6f 6e 73 74 20 75 38 2a 29 3b 0a 69 6e  t,const u8*);.in
4000: 74 20 73 71 6c 69 74 65 33 56 64 62 65 45 78 65  t sqlite3VdbeExe
4010: 63 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71  c(Vdbe*);.int sq
4020: 6c 69 74 65 33 56 64 62 65 4c 69 73 74 28 56 64  lite3VdbeList(Vd
4030: 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  be*);.int sqlite
4040: 33 56 64 62 65 43 68 61 6e 67 65 45 6e 63 6f 64  3VdbeChangeEncod
4050: 69 6e 67 28 4d 65 6d 20 2a 2c 20 69 6e 74 29 3b  ing(Mem *, int);
4060: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4070: 4d 65 6d 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f  MemCopy(Mem*, co
4080: 6e 73 74 20 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73  nst Mem*);.int s
4090: 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 4e 75 6c  qlite3VdbeMemNul
40a0: 54 65 72 6d 69 6e 61 74 65 28 4d 65 6d 2a 29 3b  Terminate(Mem*);
40b0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
40c0: 4d 65 6d 53 65 74 53 74 72 28 4d 65 6d 2a 2c 20  MemSetStr(Mem*, 
40d0: 63 6f 6e 73 74 20 63 68 61 72 2a 2c 20 69 6e 74  const char*, int
40e0: 2c 20 75 38 2c 20 76 6f 69 64 28 2a 29 28 76 6f  , u8, void(*)(vo
40f0: 69 64 2a 29 29 3b 0a 76 6f 69 64 20 73 71 6c 69  id*));.void sqli
4100: 74 65 33 56 64 62 65 4d 65 6d 53 65 74 49 6e 74  te3VdbeMemSetInt
4110: 36 34 28 4d 65 6d 2a 2c 20 6c 6f 6e 67 20 6c 6f  64(Mem*, long lo
4120: 6e 67 20 69 6e 74 29 3b 0a 76 6f 69 64 20 73 71  ng int);.void sq
4130: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 44  lite3VdbeMemSetD
4140: 6f 75 62 6c 65 28 4d 65 6d 2a 2c 20 64 6f 75 62  ouble(Mem*, doub
4150: 6c 65 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65  le);.void sqlite
4160: 33 56 64 62 65 4d 65 6d 53 65 74 4e 75 6c 6c 28  3VdbeMemSetNull(
4170: 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  Mem*);.int sqlit
4180: 65 33 56 64 62 65 4d 65 6d 4d 61 6b 65 57 72 69  e3VdbeMemMakeWri
4190: 74 65 61 62 6c 65 28 4d 65 6d 2a 29 3b 0a 69 6e  teable(Mem*);.in
41a0: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  t sqlite3VdbeMem
41b0: 44 79 6e 61 6d 69 63 69 66 79 28 4d 65 6d 2a 29  Dynamicify(Mem*)
41c0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62  ;.int sqlite3Vdb
41d0: 65 4d 65 6d 53 74 72 69 6e 67 69 66 79 28 4d 65  eMemStringify(Me
41e0: 6d 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71  m*, int);.int sq
41f0: 6c 69 74 65 33 56 64 62 65 4d 65 6d 49 6e 74 65  lite3VdbeMemInte
4200: 67 65 72 69 66 79 28 4d 65 6d 2a 29 3b 0a 69 6e  gerify(Mem*);.in
4210: 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d  t sqlite3VdbeMem
4220: 52 65 61 6c 69 66 79 28 4d 65 6d 2a 29 3b 0a 69  Realify(Mem*);.i
4230: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
4240: 6d 46 72 6f 6d 42 74 72 65 65 28 42 74 43 75 72  mFromBtree(BtCur
4250: 73 6f 72 2a 2c 69 6e 74 2c 69 6e 74 2c 69 6e 74  sor*,int,int,int
4260: 2c 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71 6c  ,Mem*);.void sql
4270: 69 74 65 33 56 64 62 65 4d 65 6d 52 65 6c 65 61  ite3VdbeMemRelea
4280: 73 65 28 4d 65 6d 20 2a 70 29 3b 0a 23 69 66 6e  se(Mem *p);.#ifn
4290: 64 65 66 20 4e 44 45 42 55 47 0a 76 6f 69 64 20  def NDEBUG.void 
42a0: 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 61  sqlite3VdbeMemSa
42b0: 6e 69 74 79 28 4d 65 6d 2a 2c 20 75 38 29 3b 0a  nity(Mem*, u8);.
42c0: 23 65 6e 64 69 66 0a                             #endif.