/ Hex Artifact Content
Login

Artifact e5f2855b0f0b120d870e0459816061b88b603774:


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 6f 77 69 64 3b 20   i64 lastRowid; 
0890: 20 20 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 72         /* Last r
08a0: 6f 77 69 64 20 66 72 6f 6d 20 61 20 4e 65 78 74  owid 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 7a 65 72 6f 65 64 3b 20 20 20 20 20 20 20 20   zeroed;        
0920: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 7a 65 72    /* True if zer
0930: 6f 65 64 20 6f 75 74 20 61 6e 64 20 72 65 61 64  oed out and read
0940: 79 20 66 6f 72 20 72 65 75 73 65 20 2a 2f 0a 20  y for reuse */. 
0950: 20 42 6f 6f 6c 20 72 6f 77 69 64 49 73 56 61 6c   Bool rowidIsVal
0960: 69 64 3b 20 20 20 20 2f 2a 20 54 72 75 65 20 69  id;    /* True i
0970: 66 20 6c 61 73 74 52 6f 77 69 64 20 69 73 20 76  f lastRowid is v
0980: 61 6c 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 61  alid */.  Bool a
0990: 74 46 69 72 73 74 3b 20 20 20 20 20 20 20 20 20  tFirst;         
09a0: 2f 2a 20 54 72 75 65 20 69 66 20 70 6f 69 6e 74  /* True if point
09b0: 69 6e 67 20 74 6f 20 66 69 72 73 74 20 65 6e 74  ing to first ent
09c0: 72 79 20 2a 2f 0a 20 20 42 6f 6f 6c 20 75 73 65  ry */.  Bool use
09d0: 52 61 6e 64 6f 6d 52 6f 77 69 64 3b 20 20 2f 2a  RandomRowid;  /*
09e0: 20 47 65 6e 65 72 61 74 65 20 6e 65 77 20 72 65   Generate new re
09f0: 63 6f 72 64 20 6e 75 6d 62 65 72 73 20 73 65 6d  cord numbers sem
0a00: 69 2d 72 61 6e 64 6f 6d 6c 79 20 2a 2f 0a 20 20  i-randomly */.  
0a10: 42 6f 6f 6c 20 6e 75 6c 6c 52 6f 77 3b 20 20 20  Bool nullRow;   
0a20: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
0a30: 20 70 6f 69 6e 74 69 6e 67 20 74 6f 20 61 20 72   pointing to a r
0a40: 6f 77 20 77 69 74 68 20 6e 6f 20 64 61 74 61 20  ow with no data 
0a50: 2a 2f 0a 20 20 42 6f 6f 6c 20 6e 65 78 74 52 6f  */.  Bool nextRo
0a60: 77 69 64 56 61 6c 69 64 3b 20 20 2f 2a 20 54 72  widValid;  /* Tr
0a70: 75 65 20 69 66 20 74 68 65 20 6e 65 78 74 52 6f  ue if the nextRo
0a80: 77 69 64 20 66 69 65 6c 64 20 69 73 20 76 61 6c  wid field is val
0a90: 69 64 20 2a 2f 0a 20 20 42 6f 6f 6c 20 70 73 65  id */.  Bool pse
0aa0: 75 64 6f 54 61 62 6c 65 3b 20 20 20 20 20 2f 2a  udoTable;     /*
0ab0: 20 54 68 69 73 20 69 73 20 61 20 4e 45 57 20 6f   This is a NEW o
0ac0: 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62  r OLD pseudo-tab
0ad0: 6c 65 73 20 6f 66 20 61 20 74 72 69 67 67 65 72  les of a trigger
0ae0: 20 2a 2f 0a 20 20 42 6f 6f 6c 20 64 65 66 65 72   */.  Bool defer
0af0: 72 65 64 4d 6f 76 65 74 6f 3b 20 20 2f 2a 20 41  redMoveto;  /* A
0b00: 20 63 61 6c 6c 20 74 6f 20 73 71 6c 69 74 65 33   call to sqlite3
0b10: 42 74 72 65 65 4d 6f 76 65 74 6f 28 29 20 69 73  BtreeMoveto() is
0b20: 20 6e 65 65 64 65 64 20 2a 2f 0a 20 20 42 6f 6f   needed */.  Boo
0b30: 6c 20 69 73 54 61 62 6c 65 3b 20 20 20 20 20 20  l isTable;      
0b40: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 20     /* True if a 
0b50: 74 61 62 6c 65 20 72 65 71 75 69 72 69 6e 67 20  table requiring 
0b60: 69 6e 74 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a  integer keys */.
0b70: 20 20 42 6f 6f 6c 20 69 73 49 6e 64 65 78 3b 20    Bool isIndex; 
0b80: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
0b90: 69 66 20 61 6e 20 69 6e 64 65 78 20 63 6f 6e 74  if an index cont
0ba0: 61 69 6e 69 6e 67 20 6b 65 79 73 20 6f 6e 6c 79  aining keys only
0bb0: 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 20 20   - no data */.  
0bc0: 75 38 20 62 6f 67 75 73 49 6e 63 72 4b 65 79 3b  u8 bogusIncrKey;
0bd0: 20 20 20 20 20 20 2f 2a 20 53 6f 6d 65 74 68 69        /* Somethi
0be0: 6e 67 20 66 6f 72 20 70 49 6e 63 72 4b 65 79 20  ng for pIncrKey 
0bf0: 74 6f 20 70 6f 69 6e 74 20 74 6f 20 69 66 20 70  to point to if p
0c00: 4b 65 79 49 6e 66 6f 3d 3d 30 20 2a 2f 0a 20 20  KeyInfo==0 */.  
0c10: 69 36 34 20 6d 6f 76 65 74 6f 54 61 72 67 65 74  i64 movetoTarget
0c20: 3b 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e  ;     /* Argumen
0c30: 74 20 74 6f 20 74 68 65 20 64 65 66 65 72 72 65  t to the deferre
0c40: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 6f  d sqlite3BtreeMo
0c50: 76 65 74 6f 28 29 20 2a 2f 0a 20 20 42 74 72 65  veto() */.  Btre
0c60: 65 20 2a 70 42 74 3b 20 20 20 20 20 20 20 20 20  e *pBt;         
0c70: 20 20 2f 2a 20 53 65 70 61 72 61 74 65 20 66 69    /* Separate fi
0c80: 6c 65 20 68 6f 6c 64 69 6e 67 20 74 65 6d 70 6f  le holding tempo
0c90: 72 61 72 79 20 74 61 62 6c 65 20 2a 2f 0a 20 20  rary table */.  
0ca0: 69 6e 74 20 6e 44 61 74 61 3b 20 20 20 20 20 20  int nData;      
0cb0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
0cc0: 6f 66 20 62 79 74 65 73 20 69 6e 20 70 44 61 74  of bytes in pDat
0cd0: 61 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 44 61  a */.  char *pDa
0ce0: 74 61 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ta;          /* 
0cf0: 44 61 74 61 20 66 6f 72 20 61 20 4e 45 57 20 6f  Data for a NEW o
0d00: 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74 61 62  r OLD pseudo-tab
0d10: 6c 65 20 2a 2f 0a 20 20 69 36 34 20 69 4b 65 79  le */.  i64 iKey
0d20: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
0d30: 20 4b 65 79 20 66 6f 72 20 74 68 65 20 4e 45 57   Key for the NEW
0d40: 20 6f 72 20 4f 4c 44 20 70 73 65 75 64 6f 2d 74   or OLD pseudo-t
0d50: 61 62 6c 65 20 72 6f 77 20 2a 2f 0a 20 20 75 38  able row */.  u8
0d60: 20 2a 70 49 6e 63 72 4b 65 79 3b 20 20 20 20 20   *pIncrKey;     
0d70: 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74      /* Pointer t
0d80: 6f 20 70 4b 65 79 49 6e 66 6f 2d 3e 69 6e 63 72  o pKeyInfo->incr
0d90: 4b 65 79 20 2a 2f 0a 20 20 4b 65 79 49 6e 66 6f  Key */.  KeyInfo
0da0: 20 2a 70 4b 65 79 49 6e 66 6f 3b 20 20 20 20 2f   *pKeyInfo;    /
0db0: 2a 20 49 6e 66 6f 20 61 62 6f 75 74 20 69 6e 64  * Info about ind
0dc0: 65 78 20 6b 65 79 73 20 6e 65 65 64 65 64 20 62  ex keys needed b
0dd0: 79 20 69 6e 64 65 78 20 63 75 72 73 6f 72 73 20  y index cursors 
0de0: 2a 2f 0a 20 20 69 6e 74 20 6e 46 69 65 6c 64 3b  */.  int nField;
0df0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
0e00: 6d 62 65 72 20 6f 66 20 66 69 65 6c 64 73 20 69  mber of fields i
0e10: 6e 20 74 68 65 20 68 65 61 64 65 72 20 2a 2f 0a  n the header */.
0e20: 0a 20 20 2f 2a 20 43 61 63 68 65 64 20 69 6e 66  .  /* Cached inf
0e30: 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 74  ormation about t
0e40: 68 65 20 68 65 61 64 65 72 20 66 6f 72 20 74 68  he header for th
0e50: 65 20 64 61 74 61 20 72 65 63 6f 72 64 20 74 68  e data record th
0e60: 61 74 20 74 68 65 0a 20 20 2a 2a 20 63 75 72 73  at the.  ** curs
0e70: 6f 72 20 69 73 20 63 75 72 72 65 6e 74 6c 79 20  or is currently 
0e80: 70 6f 69 6e 74 69 6e 67 20 74 6f 2e 20 20 4f 6e  pointing to.  On
0e90: 6c 79 20 76 61 6c 69 64 20 69 66 20 63 61 63 68  ly valid if cach
0ea0: 65 56 61 6c 69 64 20 69 73 20 74 72 75 65 2e 0a  eValid is true..
0eb0: 20 20 2a 2a 20 7a 52 6f 77 20 6d 69 67 68 74 20    ** zRow might 
0ec0: 70 6f 69 6e 74 20 74 6f 20 28 65 70 68 65 6d 65  point to (epheme
0ed0: 72 61 6c 29 20 64 61 74 61 20 66 6f 72 20 74 68  ral) data for th
0ee0: 65 20 63 75 72 72 65 6e 74 20 72 6f 77 2c 20 6f  e current row, o
0ef0: 72 20 69 74 20 6d 69 67 68 74 0a 20 20 2a 2a 20  r it might.  ** 
0f00: 62 65 20 4e 55 4c 4c 2e 20 2a 2f 0a 20 20 42 6f  be NULL. */.  Bo
0f10: 6f 6c 20 63 61 63 68 65 56 61 6c 69 64 3b 20 20  ol cacheValid;  
0f20: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74      /* True if t
0f30: 68 65 20 63 61 63 68 65 20 69 73 20 76 61 6c 69  he cache is vali
0f40: 64 20 2a 2f 0a 20 20 69 6e 74 20 70 61 79 6c 6f  d */.  int paylo
0f50: 61 64 53 69 7a 65 3b 20 20 20 20 20 20 2f 2a 20  adSize;      /* 
0f60: 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20  Total number of 
0f70: 62 79 74 65 73 20 69 6e 20 74 68 65 20 72 65 63  bytes in the rec
0f80: 6f 72 64 20 2a 2f 0a 20 20 75 33 32 20 2a 61 54  ord */.  u32 *aT
0f90: 79 70 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f  ype;           /
0fa0: 2a 20 54 79 70 65 20 76 61 6c 75 65 73 20 66 6f  * Type values fo
0fb0: 72 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 69 6e  r all entries in
0fc0: 20 74 68 65 20 72 65 63 6f 72 64 20 2a 2f 0a 20   the record */. 
0fd0: 20 75 33 32 20 2a 61 4f 66 66 73 65 74 3b 20 20   u32 *aOffset;  
0fe0: 20 20 20 20 20 20 20 2f 2a 20 43 61 63 68 65 64         /* Cached
0ff0: 20 6f 66 66 73 65 74 73 20 74 6f 20 74 68 65 20   offsets to the 
1000: 73 74 61 72 74 20 6f 66 20 65 61 63 68 20 63 6f  start of each co
1010: 6c 75 6d 6e 73 20 64 61 74 61 20 2a 2f 0a 20 20  lumns data */.  
1020: 75 38 20 2a 61 52 6f 77 3b 20 20 20 20 20 20 20  u8 *aRow;       
1030: 20 20 20 20 20 20 2f 2a 20 44 61 74 61 20 66 6f        /* Data fo
1040: 72 20 74 68 65 20 63 75 72 72 65 6e 74 20 72 6f  r the current ro
1050: 77 2c 20 69 66 20 61 6c 6c 20 6f 6e 20 6f 6e 65  w, if all on one
1060: 20 70 61 67 65 20 2a 2f 0a 7d 3b 0a 74 79 70 65   page */.};.type
1070: 64 65 66 20 73 74 72 75 63 74 20 43 75 72 73 6f  def struct Curso
1080: 72 20 43 75 72 73 6f 72 3b 0a 0a 2f 2a 0a 2a 2a  r Cursor;../*.**
1090: 20 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   Number of bytes
10a0: 20 6f 66 20 73 74 72 69 6e 67 20 73 74 6f 72 61   of string stora
10b0: 67 65 20 73 70 61 63 65 20 61 76 61 69 6c 61 62  ge space availab
10c0: 6c 65 20 74 6f 20 65 61 63 68 20 73 74 61 63 6b  le to each stack
10d0: 0a 2a 2a 20 6c 61 79 65 72 20 77 69 74 68 6f 75  .** layer withou
10e0: 74 20 68 61 76 69 6e 67 20 74 6f 20 6d 61 6c 6c  t having to mall
10f0: 6f 63 2e 20 20 4e 42 46 53 20 69 73 20 73 68 6f  oc.  NBFS is sho
1100: 72 74 20 66 6f 72 20 4e 75 6d 62 65 72 20 6f 66  rt for Number of
1110: 20 42 79 74 65 73 0a 2a 2a 20 46 6f 72 20 53 74   Bytes.** For St
1120: 72 69 6e 67 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e  rings..*/.#defin
1130: 65 20 4e 42 46 53 20 33 32 0a 0a 2f 2a 0a 2a 2a  e NBFS 32../*.**
1140: 20 49 6e 74 65 72 6e 61 6c 6c 79 2c 20 74 68 65   Internally, the
1150: 20 76 64 62 65 20 6d 61 6e 69 70 75 6c 61 74 65   vdbe manipulate
1160: 73 20 6e 65 61 72 6c 79 20 61 6c 6c 20 53 51 4c  s nearly all SQL
1170: 20 76 61 6c 75 65 73 20 61 73 20 4d 65 6d 0a 2a   values as Mem.*
1180: 2a 20 73 74 72 75 63 74 75 72 65 73 2e 20 45 61  * structures. Ea
1190: 63 68 20 4d 65 6d 20 73 74 72 75 63 74 20 6d 61  ch Mem struct ma
11a0: 79 20 63 61 63 68 65 20 6d 75 6c 74 69 70 6c 65  y cache multiple
11b0: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 73   representations
11c0: 20 28 73 74 72 69 6e 67 2c 0a 2a 2a 20 69 6e 74   (string,.** int
11d0: 65 67 65 72 20 65 74 63 2e 29 20 6f 66 20 74 68  eger etc.) of th
11e0: 65 20 73 61 6d 65 20 76 61 6c 75 65 2e 20 20 41  e same value.  A
11f0: 20 76 61 6c 75 65 20 28 61 6e 64 20 74 68 65 72   value (and ther
1200: 65 66 6f 72 65 20 4d 65 6d 20 73 74 72 75 63 74  efore Mem struct
1210: 75 72 65 29 0a 2a 2a 20 68 61 73 20 74 68 65 20  ure).** has the 
1220: 66 6f 6c 6c 6f 77 69 6e 67 20 70 72 6f 70 65 72  following proper
1230: 74 69 65 73 3a 0a 2a 2a 0a 2a 2a 20 45 61 63 68  ties:.**.** Each
1240: 20 76 61 6c 75 65 20 68 61 73 20 61 20 6d 61 6e   value has a man
1250: 69 66 65 73 74 20 74 79 70 65 2e 20 54 68 65 20  ifest type. The 
1260: 6d 61 6e 69 66 65 73 74 20 74 79 70 65 20 6f 66  manifest type of
1270: 20 74 68 65 20 76 61 6c 75 65 20 73 74 6f 72 65   the value store
1280: 64 0a 2a 2a 20 69 6e 20 61 20 4d 65 6d 20 73 74  d.** in a Mem st
1290: 72 75 63 74 20 69 73 20 72 65 74 75 72 6e 65 64  ruct is returned
12a0: 20 62 79 20 74 68 65 20 4d 65 6d 54 79 70 65 28   by the MemType(
12b0: 4d 65 6d 2a 29 20 6d 61 63 72 6f 2e 20 54 68 65  Mem*) macro. The
12c0: 20 74 79 70 65 20 69 73 0a 2a 2a 20 6f 6e 65 20   type is.** one 
12d0: 6f 66 20 53 51 4c 49 54 45 5f 4e 55 4c 4c 2c 20  of SQLITE_NULL, 
12e0: 53 51 4c 49 54 45 5f 49 4e 54 45 47 45 52 2c 20  SQLITE_INTEGER, 
12f0: 53 51 4c 49 54 45 5f 52 45 41 4c 2c 20 53 51 4c  SQLITE_REAL, SQL
1300: 49 54 45 5f 54 45 58 54 20 6f 72 0a 2a 2a 20 53  ITE_TEXT or.** S
1310: 51 4c 49 54 45 5f 42 4c 4f 42 2e 0a 2a 2f 0a 73  QLITE_BLOB..*/.s
1320: 74 72 75 63 74 20 4d 65 6d 20 7b 0a 20 20 69 36  truct Mem {.  i6
1330: 34 20 69 3b 20 20 20 20 20 20 20 20 20 20 20 20  4 i;            
1340: 20 20 2f 2a 20 49 6e 74 65 67 65 72 20 76 61 6c    /* Integer val
1350: 75 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20  ue */.  int n;  
1360: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
1370: 75 6d 62 65 72 20 6f 66 20 63 68 61 72 61 63 74  umber of charact
1380: 65 72 73 20 69 6e 20 73 74 72 69 6e 67 20 76 61  ers in string va
1390: 6c 75 65 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27  lue, including '
13a0: 5c 30 27 20 2a 2f 0a 20 20 75 31 36 20 66 6c 61  \0' */.  u16 fla
13b0: 67 73 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  gs;          /* 
13c0: 53 6f 6d 65 20 63 6f 6d 62 69 6e 61 74 69 6f 6e  Some combination
13d0: 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c 2c 20 4d 45   of MEM_Null, ME
13e0: 4d 5f 53 74 72 2c 20 4d 45 4d 5f 44 79 6e 2c 20  M_Str, MEM_Dyn, 
13f0: 65 74 63 2e 20 2a 2f 0a 20 20 75 38 20 20 74 79  etc. */.  u8  ty
1400: 70 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  pe;           /*
1410: 20 4f 6e 65 20 6f 66 20 4d 45 4d 5f 4e 75 6c 6c   One of MEM_Null
1420: 2c 20 4d 45 4d 5f 53 74 72 2c 20 65 74 63 2e 20  , MEM_Str, etc. 
1430: 2a 2f 0a 20 20 75 38 20 20 65 6e 63 3b 20 20 20  */.  u8  enc;   
1440: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 45 58 54           /* TEXT
1450: 5f 55 74 66 38 2c 20 54 45 58 54 5f 55 74 66 31  _Utf8, TEXT_Utf1
1460: 36 6c 65 2c 20 6f 72 20 54 45 58 54 5f 55 74 66  6le, or TEXT_Utf
1470: 31 36 62 65 20 2a 2f 0a 20 20 64 6f 75 62 6c 65  16be */.  double
1480: 20 72 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a   r;           /*
1490: 20 52 65 61 6c 20 76 61 6c 75 65 20 2a 2f 0a 20   Real value */. 
14a0: 20 63 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20   char *z;       
14b0: 20 20 20 20 20 2f 2a 20 53 74 72 69 6e 67 20 6f       /* String o
14c0: 72 20 42 4c 4f 42 20 76 61 6c 75 65 20 2a 2f 0a  r BLOB value */.
14d0: 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 29 28 76    void (*xDel)(v
14e0: 6f 69 64 20 2a 29 3b 20 20 2f 2a 20 49 66 20 6e  oid *);  /* If n
14f0: 6f 74 20 6e 75 6c 6c 2c 20 63 61 6c 6c 20 74 68  ot null, call th
1500: 69 73 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64  is function to d
1510: 65 6c 65 74 65 20 4d 65 6d 2e 7a 20 2a 2f 0a 20  elete Mem.z */. 
1520: 20 63 68 61 72 20 7a 53 68 6f 72 74 5b 4e 42 46   char zShort[NBF
1530: 53 5d 3b 20 20 2f 2a 20 53 70 61 63 65 20 66 6f  S];  /* Space fo
1540: 72 20 73 68 6f 72 74 20 73 74 72 69 6e 67 73 20  r short strings 
1550: 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74  */.};.typedef st
1560: 72 75 63 74 20 4d 65 6d 20 4d 65 6d 3b 0a 0a 2f  ruct Mem Mem;../
1570: 2a 0a 2a 2a 20 41 20 73 6f 72 74 65 72 20 62 75  *.** A sorter bu
1580: 69 6c 64 73 20 61 20 6c 69 73 74 20 6f 66 20 65  ilds a list of e
1590: 6c 65 6d 65 6e 74 73 20 74 6f 20 62 65 20 73 6f  lements to be so
15a0: 72 74 65 64 2e 20 20 45 61 63 68 20 65 6c 65 6d  rted.  Each elem
15b0: 65 6e 74 20 6f 66 0a 2a 2a 20 74 68 65 20 6c 69  ent of.** the li
15c0: 73 74 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63  st is an instanc
15d0: 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69  e of the followi
15e0: 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f  ng structure..*/
15f0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
1600: 53 6f 72 74 65 72 20 53 6f 72 74 65 72 3b 0a 73  Sorter Sorter;.s
1610: 74 72 75 63 74 20 53 6f 72 74 65 72 20 7b 0a 20  truct Sorter {. 
1620: 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20   int nKey;      
1630: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
1640: 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b  f bytes in the k
1650: 65 79 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4b  ey */.  char *zK
1660: 65 79 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 54  ey;         /* T
1670: 68 65 20 6b 65 79 20 62 79 20 77 68 69 63 68 20  he key by which 
1680: 77 65 20 77 69 6c 6c 20 73 6f 72 74 20 2a 2f 0a  we will sort */.
1690: 20 20 4d 65 6d 20 64 61 74 61 3b 0a 20 20 53 6f    Mem data;.  So
16a0: 72 74 65 72 20 2a 70 4e 65 78 74 3b 20 20 20 20  rter *pNext;    
16b0: 20 20 2f 2a 20 4e 65 78 74 20 69 6e 20 74 68 65    /* Next in the
16c0: 20 6c 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20   list */.};../* 
16d0: 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62 75  .** Number of bu
16e0: 63 6b 65 74 73 20 75 73 65 64 20 66 6f 72 20 6d  ckets used for m
16f0: 65 72 67 65 2d 73 6f 72 74 2e 20 20 0a 2a 2f 0a  erge-sort.  .*/.
1700: 23 64 65 66 69 6e 65 20 4e 53 4f 52 54 20 33 30  #define NSORT 30
1710: 0a 0a 2f 2a 20 4f 6e 65 20 6f 72 20 6d 6f 72 65  ../* One or more
1720: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
1730: 67 20 66 6c 61 67 73 20 61 72 65 20 73 65 74 20  g flags are set 
1740: 74 6f 20 69 6e 64 69 63 61 74 65 20 74 68 65 20  to indicate the 
1750: 76 61 6c 69 64 4f 4b 0a 2a 2a 20 72 65 70 72 65  validOK.** repre
1760: 73 65 6e 74 61 74 69 6f 6e 73 20 6f 66 20 74 68  sentations of th
1770: 65 20 76 61 6c 75 65 20 73 74 6f 72 65 64 20 69  e value stored i
1780: 6e 20 74 68 65 20 4d 65 6d 20 73 74 72 75 63 74  n the Mem struct
1790: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 4d  ..**.** If the M
17a0: 45 4d 5f 4e 75 6c 6c 20 66 6c 61 67 20 69 73 20  EM_Null flag is 
17b0: 73 65 74 2c 20 74 68 65 6e 20 74 68 65 20 76 61  set, then the va
17c0: 6c 75 65 20 69 73 20 61 6e 20 53 51 4c 20 4e 55  lue is an SQL NU
17d0: 4c 4c 20 76 61 6c 75 65 2e 0a 2a 2a 20 4e 6f 20  LL value..** No 
17e0: 6f 74 68 65 72 20 66 6c 61 67 73 20 6d 61 79 20  other flags may 
17f0: 62 65 20 73 65 74 20 69 6e 20 74 68 69 73 20 63  be set in this c
1800: 61 73 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68  ase..**.** If th
1810: 65 20 4d 45 4d 5f 53 74 72 20 66 6c 61 67 20 69  e MEM_Str flag i
1820: 73 20 73 65 74 20 74 68 65 6e 20 4d 65 6d 2e 7a  s set then Mem.z
1830: 20 70 6f 69 6e 74 73 20 61 74 20 61 20 73 74 72   points at a str
1840: 69 6e 67 20 72 65 70 72 65 73 65 6e 74 61 74 69  ing representati
1850: 6f 6e 2e 0a 2a 2a 20 55 73 75 61 6c 6c 79 20 74  on..** Usually t
1860: 68 69 73 20 69 73 20 65 6e 63 6f 64 65 64 20 69  his is encoded i
1870: 6e 20 74 68 65 20 73 61 6d 65 20 75 6e 69 63 6f  n the same unico
1880: 64 65 20 65 6e 63 6f 64 69 6e 67 20 61 73 20 74  de encoding as t
1890: 68 65 20 6d 61 69 6e 0a 2a 2a 20 64 61 74 61 62  he main.** datab
18a0: 61 73 65 20 28 73 65 65 20 62 65 6c 6f 77 20 66  ase (see below f
18b0: 6f 72 20 65 78 63 65 70 74 69 6f 6e 73 29 2e 20  or exceptions). 
18c0: 49 66 20 74 68 65 20 4d 45 4d 5f 54 65 72 6d 20  If the MEM_Term 
18d0: 66 6c 61 67 20 69 73 20 61 6c 73 6f 0a 2a 2a 20  flag is also.** 
18e0: 73 65 74 2c 20 74 68 65 6e 20 74 68 65 20 73 74  set, then the st
18f0: 72 69 6e 67 20 69 73 20 6e 75 6c 20 74 65 72 6d  ring is nul term
1900: 69 6e 61 74 65 64 2e 20 54 68 65 20 4d 45 4d 5f  inated. The MEM_
1910: 49 6e 74 20 61 6e 64 20 4d 45 4d 5f 52 65 61 6c  Int and MEM_Real
1920: 20 0a 2a 2a 20 66 6c 61 67 73 20 6d 61 79 20 63   .** flags may c
1930: 6f 65 78 69 73 74 20 77 69 74 68 20 74 68 65 20  oexist with the 
1940: 4d 45 4d 5f 53 74 72 20 66 6c 61 67 2e 0a 2a 2a  MEM_Str flag..**
1950: 0a 2a 2a 20 4d 75 6c 74 69 70 6c 65 20 6f 66 20  .** Multiple of 
1960: 74 68 65 73 65 20 76 61 6c 75 65 73 20 63 61 6e  these values can
1970: 20 61 70 70 65 61 72 20 69 6e 20 4d 65 6d 2e 66   appear in Mem.f
1980: 6c 61 67 73 2e 20 20 42 75 74 20 6f 6e 6c 79 20  lags.  But only 
1990: 6f 6e 65 0a 2a 2a 20 61 74 20 61 20 74 69 6d 65  one.** at a time
19a0: 20 63 61 6e 20 61 70 70 65 61 72 20 69 6e 20 4d   can appear in M
19b0: 65 6d 2e 74 79 70 65 2e 0a 2a 2f 0a 23 64 65 66  em.type..*/.#def
19c0: 69 6e 65 20 4d 45 4d 5f 4e 75 6c 6c 20 20 20 20  ine MEM_Null    
19d0: 20 20 30 78 30 30 30 31 20 20 20 2f 2a 20 56 61    0x0001   /* Va
19e0: 6c 75 65 20 69 73 20 4e 55 4c 4c 20 2a 2f 0a 23  lue is NULL */.#
19f0: 64 65 66 69 6e 65 20 4d 45 4d 5f 53 74 72 20 20  define MEM_Str  
1a00: 20 20 20 20 20 30 78 30 30 30 32 20 20 20 2f 2a       0x0002   /*
1a10: 20 56 61 6c 75 65 20 69 73 20 61 20 73 74 72 69   Value is a stri
1a20: 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  ng */.#define ME
1a30: 4d 5f 49 6e 74 20 20 20 20 20 20 20 30 78 30 30  M_Int       0x00
1a40: 30 34 20 20 20 2f 2a 20 56 61 6c 75 65 20 69 73  04   /* Value is
1a50: 20 61 6e 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23   an integer */.#
1a60: 64 65 66 69 6e 65 20 4d 45 4d 5f 52 65 61 6c 20  define MEM_Real 
1a70: 20 20 20 20 20 30 78 30 30 30 38 20 20 20 2f 2a       0x0008   /*
1a80: 20 56 61 6c 75 65 20 69 73 20 61 20 72 65 61 6c   Value is a real
1a90: 20 6e 75 6d 62 65 72 20 2a 2f 0a 23 64 65 66 69   number */.#defi
1aa0: 6e 65 20 4d 45 4d 5f 42 6c 6f 62 20 20 20 20 20  ne MEM_Blob     
1ab0: 20 30 78 30 30 31 30 20 20 20 2f 2a 20 56 61 6c   0x0010   /* Val
1ac0: 75 65 20 69 73 20 61 20 42 4c 4f 42 20 2a 2f 0a  ue is a BLOB */.
1ad0: 0a 2f 2a 20 57 68 65 6e 65 76 65 72 20 4d 65 6d  ./* Whenever Mem
1ae0: 20 63 6f 6e 74 61 69 6e 73 20 61 20 76 61 6c 69   contains a vali
1af0: 64 20 73 74 72 69 6e 67 20 6f 72 20 62 6c 6f 62  d string or blob
1b00: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 2c   representation,
1b10: 20 6f 6e 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66   one of.** the f
1b20: 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73 20 6d  ollowing flags m
1b30: 75 73 74 20 62 65 20 73 65 74 20 74 6f 20 64 65  ust be set to de
1b40: 74 65 72 6d 69 6e 65 20 74 68 65 20 6d 65 6d 6f  termine the memo
1b50: 72 79 20 6d 61 6e 61 67 65 6d 65 6e 74 0a 2a 2a  ry management.**
1b60: 20 70 6f 6c 69 63 79 20 66 6f 72 20 4d 65 6d 2e   policy for Mem.
1b70: 7a 2e 20 20 54 68 65 20 4d 45 4d 5f 54 65 72 6d  z.  The MEM_Term
1b80: 20 66 6c 61 67 20 74 65 6c 6c 73 20 75 73 20 77   flag tells us w
1b90: 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20 74 68  hether or not th
1ba0: 65 0a 2a 2a 20 73 74 72 69 6e 67 20 69 73 20 5c  e.** string is \
1bb0: 30 30 30 20 6f 72 20 5c 75 30 30 30 30 20 74 65  000 or \u0000 te
1bc0: 72 6d 69 6e 61 74 65 64 0a 2a 2f 0a 23 64 65 66  rminated.*/.#def
1bd0: 69 6e 65 20 4d 45 4d 5f 54 65 72 6d 20 20 20 20  ine MEM_Term    
1be0: 20 20 30 78 30 30 32 30 20 20 20 2f 2a 20 53 74    0x0020   /* St
1bf0: 72 69 6e 67 20 72 65 70 20 69 73 20 6e 75 6c 20  ring rep is nul 
1c00: 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a 23 64  terminated */.#d
1c10: 65 66 69 6e 65 20 4d 45 4d 5f 44 79 6e 20 20 20  efine MEM_Dyn   
1c20: 20 20 20 20 30 78 30 30 34 30 20 20 20 2f 2a 20      0x0040   /* 
1c30: 4e 65 65 64 20 74 6f 20 63 61 6c 6c 20 73 71 6c  Need to call sql
1c40: 69 74 65 46 72 65 65 28 29 20 6f 6e 20 4d 65 6d  iteFree() on Mem
1c50: 2e 7a 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45  .z */.#define ME
1c60: 4d 5f 53 74 61 74 69 63 20 20 20 20 30 78 30 30  M_Static    0x00
1c70: 38 30 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f  80   /* Mem.z po
1c80: 69 6e 74 73 20 74 6f 20 61 20 73 74 61 74 69 63  ints to a static
1c90: 20 73 74 72 69 6e 67 20 2a 2f 0a 23 64 65 66 69   string */.#defi
1ca0: 6e 65 20 4d 45 4d 5f 45 70 68 65 6d 20 20 20 20  ne MEM_Ephem    
1cb0: 20 30 78 30 31 30 30 20 20 20 2f 2a 20 4d 65 6d   0x0100   /* Mem
1cc0: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20  .z points to an 
1cd0: 65 70 68 65 6d 65 72 61 6c 20 73 74 72 69 6e 67  ephemeral string
1ce0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 5f   */.#define MEM_
1cf0: 53 68 6f 72 74 20 20 20 20 20 30 78 30 32 30 30  Short     0x0200
1d00: 20 20 20 2f 2a 20 4d 65 6d 2e 7a 20 70 6f 69 6e     /* Mem.z poin
1d10: 74 73 20 74 6f 20 4d 65 6d 2e 7a 53 68 6f 72 74  ts to Mem.zShort
1d20: 20 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c   */../* The foll
1d30: 6f 77 69 6e 67 20 4d 45 4d 5f 20 76 61 6c 75 65  owing MEM_ value
1d40: 20 61 70 70 65 61 72 73 20 6f 6e 6c 79 20 69 6e   appears only in
1d50: 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d 2e 73 2e   AggElem.aMem.s.
1d60: 66 6c 61 67 20 66 69 65 6c 64 73 2e 0a 2a 2a 20  flag fields..** 
1d70: 49 74 20 69 6e 64 69 63 61 74 65 73 20 74 68 61  It indicates tha
1d80: 74 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64  t the correspond
1d90: 69 6e 67 20 41 67 67 45 6c 65 6d 2e 61 4d 65 6d  ing AggElem.aMem
1da0: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 0a 2a  .z points to a.*
1db0: 2a 20 61 67 67 72 65 67 61 74 65 20 66 75 6e 63  * aggregate func
1dc0: 74 69 6f 6e 20 63 6f 6e 74 65 78 74 20 74 68 61  tion context tha
1dd0: 74 20 6e 65 65 64 73 20 74 6f 20 62 65 20 66 69  t needs to be fi
1de0: 6e 61 6c 69 7a 65 64 2e 0a 2a 2f 0a 23 64 65 66  nalized..*/.#def
1df0: 69 6e 65 20 4d 45 4d 5f 41 67 67 43 74 78 20 20  ine MEM_AggCtx  
1e00: 20 20 30 78 30 34 30 30 20 20 2f 2a 20 4d 65 6d    0x0400  /* Mem
1e10: 2e 7a 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20  .z points to an 
1e20: 61 67 67 20 66 75 6e 63 74 69 6f 6e 20 63 6f 6e  agg function con
1e30: 74 65 78 74 20 2a 2f 0a 0a 0a 2f 2a 20 41 20 56  text */.../* A V
1e40: 64 62 65 46 75 6e 63 20 69 73 20 6a 75 73 74 20  dbeFunc is just 
1e50: 61 20 46 75 6e 63 44 65 66 20 28 64 65 66 69 6e  a FuncDef (defin
1e60: 65 64 20 69 6e 20 73 71 6c 69 74 65 49 6e 74 2e  ed in sqliteInt.
1e70: 68 29 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 73  h) that contains
1e80: 0a 2a 2a 20 61 64 64 69 74 69 6f 6e 61 6c 20 69  .** additional i
1e90: 6e 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74  nformation about
1ea0: 20 61 75 78 69 6c 69 61 72 79 20 69 6e 66 6f 72   auxiliary infor
1eb0: 6d 61 74 69 6f 6e 20 62 6f 75 6e 64 20 74 6f 20  mation bound to 
1ec0: 61 72 67 75 6d 65 6e 74 73 0a 2a 2a 20 6f 66 20  arguments.** of 
1ed0: 74 68 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54  the function.  T
1ee0: 68 69 73 20 69 73 20 75 73 65 64 20 74 6f 20 69  his is used to i
1ef0: 6d 70 6c 65 6d 65 6e 74 20 74 68 65 20 73 71 6c  mplement the sql
1f00: 69 74 65 33 5f 67 65 74 5f 61 75 78 64 61 74 61  ite3_get_auxdata
1f10: 28 29 0a 2a 2a 20 61 6e 64 20 73 71 6c 69 74 65  ().** and sqlite
1f20: 33 5f 73 65 74 5f 61 75 78 64 61 74 61 28 29 20  3_set_auxdata() 
1f30: 41 50 49 73 2e 20 20 54 68 65 20 22 61 75 78 64  APIs.  The "auxd
1f40: 61 74 61 22 20 69 73 20 73 6f 6d 65 20 61 75 78  ata" is some aux
1f50: 69 6c 69 61 72 79 20 64 61 74 61 0a 2a 2a 20 74  iliary data.** t
1f60: 68 61 74 20 63 61 6e 20 62 65 20 61 73 73 6f 63  hat can be assoc
1f70: 69 61 74 65 64 20 77 69 74 68 20 61 20 63 6f 6e  iated with a con
1f80: 73 74 61 6e 74 20 61 72 67 75 6d 65 6e 74 20 74  stant argument t
1f90: 6f 20 61 20 66 75 6e 63 74 69 6f 6e 2e 20 20 54  o a function.  T
1fa0: 68 69 73 0a 2a 2a 20 61 6c 6c 6f 77 73 20 66 75  his.** allows fu
1fb0: 6e 63 74 69 6f 6e 73 20 73 75 63 68 20 61 73 20  nctions such as 
1fc0: 22 72 65 67 65 78 70 22 20 74 6f 20 63 6f 6d 70  "regexp" to comp
1fd0: 69 6c 65 20 74 68 65 69 72 20 63 6f 6e 73 74 61  ile their consta
1fe0: 6e 74 20 72 65 67 75 6c 61 72 0a 2a 2a 20 65 78  nt regular.** ex
1ff0: 70 72 65 73 73 69 6f 6e 20 61 72 67 75 6d 65 6e  pression argumen
2000: 74 20 6f 6e 63 65 20 61 6e 64 20 72 65 75 73 65  t once and reuse
2010: 64 20 74 68 65 20 63 6f 6d 70 69 6c 65 64 20 63  d the compiled c
2020: 6f 64 65 20 66 6f 72 20 6d 75 6c 74 69 70 6c 65  ode for multiple
2030: 0a 2a 2a 20 69 6e 76 6f 63 61 74 69 6f 6e 73 2e  .** invocations.
2040: 0a 2a 2f 0a 73 74 72 75 63 74 20 56 64 62 65 46  .*/.struct VdbeF
2050: 75 6e 63 20 7b 0a 20 20 46 75 6e 63 44 65 66 20  unc {.  FuncDef 
2060: 2a 70 46 75 6e 63 3b 20 20 20 20 20 20 20 20 20  *pFunc;         
2070: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64 65 66        /* The def
2080: 69 6e 69 74 69 6f 6e 20 6f 66 20 74 68 65 20 66  inition of the f
2090: 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74  unction */.  int
20a0: 20 6e 41 75 78 3b 20 20 20 20 20 20 20 20 20 20   nAux;          
20b0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
20c0: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20  mber of entries 
20d0: 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 61 70  allocated for ap
20e0: 41 75 78 5b 5d 20 2a 2f 0a 20 20 73 74 72 75 63  Aux[] */.  struc
20f0: 74 20 41 75 78 44 61 74 61 20 7b 0a 20 20 20 20  t AuxData {.    
2100: 76 6f 69 64 20 2a 70 41 75 78 3b 20 20 20 20 20  void *pAux;     
2110: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2120: 20 41 75 78 20 64 61 74 61 20 66 6f 72 20 74 68   Aux data for th
2130: 65 20 69 2d 74 68 20 61 72 67 75 6d 65 6e 74 20  e i-th argument 
2140: 2a 2f 0a 20 20 20 20 76 6f 69 64 20 28 2a 78 44  */.    void (*xD
2150: 65 6c 65 74 65 29 28 76 6f 69 64 20 2a 29 3b 20  elete)(void *); 
2160: 20 20 20 20 20 2f 2a 20 44 65 73 74 72 75 63 74       /* Destruct
2170: 6f 72 20 66 6f 72 20 74 68 65 20 61 75 78 20 64  or for the aux d
2180: 61 74 61 20 2a 2f 0a 20 20 7d 20 61 70 41 75 78  ata */.  } apAux
2190: 5b 31 5d 3b 20 20 20 20 20 20 20 20 20 20 20 20  [1];            
21a0: 20 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 73 6c         /* One sl
21b0: 6f 74 20 66 6f 72 20 65 61 63 68 20 66 75 6e 63  ot for each func
21c0: 74 69 6f 6e 20 61 72 67 75 6d 65 6e 74 20 2a 2f  tion argument */
21d0: 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75  .};.typedef stru
21e0: 63 74 20 56 64 62 65 46 75 6e 63 20 56 64 62 65  ct VdbeFunc Vdbe
21f0: 46 75 6e 63 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65  Func;../*.** The
2200: 20 22 63 6f 6e 74 65 78 74 22 20 61 72 67 75 6d   "context" argum
2210: 65 6e 74 20 66 6f 72 20 61 20 69 6e 73 74 61 6c  ent for a instal
2220: 6c 61 62 6c 65 20 66 75 6e 63 74 69 6f 6e 2e 20  lable function. 
2230: 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e   A pointer to an
2240: 0a 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20  .** instance of 
2250: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69  this structure i
2260: 73 20 74 68 65 20 66 69 72 73 74 20 61 72 67 75  s the first argu
2270: 6d 65 6e 74 20 74 6f 20 74 68 65 20 72 6f 75 74  ment to the rout
2280: 69 6e 65 73 20 75 73 65 64 0a 2a 2a 20 69 6d 70  ines used.** imp
2290: 6c 65 6d 65 6e 74 20 74 68 65 20 53 51 4c 20 66  lement the SQL f
22a0: 75 6e 63 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20  unctions..**.** 
22b0: 54 68 65 72 65 20 69 73 20 61 20 74 79 70 65 64  There is a typed
22c0: 65 66 20 66 6f 72 20 74 68 69 73 20 73 74 72 75  ef for this stru
22d0: 63 74 75 72 65 20 69 6e 20 73 71 6c 69 74 65 2e  cture in sqlite.
22e0: 68 2e 20 20 53 6f 20 61 6c 6c 20 72 6f 75 74 69  h.  So all routi
22f0: 6e 65 73 2c 0a 2a 2a 20 65 76 65 6e 20 74 68 65  nes,.** even the
2300: 20 70 75 62 6c 69 63 20 69 6e 74 65 72 66 61 63   public interfac
2310: 65 20 74 6f 20 53 51 4c 69 74 65 2c 20 63 61 6e  e to SQLite, can
2320: 20 75 73 65 20 61 20 70 6f 69 6e 74 65 72 20 74   use a pointer t
2330: 6f 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65  o this structure
2340: 2e 0a 2a 2a 20 42 75 74 20 74 68 69 73 20 66 69  ..** But this fi
2350: 6c 65 20 69 73 20 74 68 65 20 6f 6e 6c 79 20 70  le is the only p
2360: 6c 61 63 65 20 77 68 65 72 65 20 74 68 65 20 69  lace where the i
2370: 6e 74 65 72 6e 61 6c 20 64 65 74 61 69 6c 73 20  nternal details 
2380: 6f 66 20 74 68 69 73 0a 2a 2a 20 73 74 72 75 63  of this.** struc
2390: 74 75 72 65 20 61 72 65 20 6b 6e 6f 77 6e 2e 0a  ture are known..
23a0: 2a 2a 0a 2a 2a 20 54 68 69 73 20 73 74 72 75 63  **.** This struc
23b0: 74 75 72 65 20 69 73 20 64 65 66 69 6e 65 64 20  ture is defined 
23c0: 69 6e 73 69 64 65 20 6f 66 20 76 64 62 65 2e 63  inside of vdbe.c
23d0: 20 62 65 63 61 75 73 65 20 69 74 20 75 73 65 73   because it uses
23e0: 20 73 75 62 73 74 72 75 63 74 75 72 65 73 0a 2a   substructures.*
23f0: 2a 20 28 4d 65 6d 29 20 77 68 69 63 68 20 61 72  * (Mem) which ar
2400: 65 20 6f 6e 6c 79 20 64 65 66 69 6e 65 64 20 74  e only defined t
2410: 68 65 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  here..*/.struct 
2420: 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 20  sqlite3_context 
2430: 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 46 75  {.  FuncDef *pFu
2440: 6e 63 3b 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72  nc;   /* Pointer
2450: 20 74 6f 20 66 75 6e 63 74 69 6f 6e 20 69 6e 66   to function inf
2460: 6f 72 6d 61 74 69 6f 6e 2e 20 20 4d 55 53 54 20  ormation.  MUST 
2470: 42 45 20 46 49 52 53 54 20 2a 2f 0a 20 20 56 64  BE FIRST */.  Vd
2480: 62 65 46 75 6e 63 20 2a 70 56 64 62 65 46 75 6e  beFunc *pVdbeFun
2490: 63 3b 20 20 2f 2a 20 41 75 78 69 6c 61 72 79 20  c;  /* Auxilary 
24a0: 64 61 74 61 2c 20 69 66 20 63 72 65 61 74 65 64  data, if created
24b0: 2e 20 2a 2f 0a 20 20 4d 65 6d 20 73 3b 20 20 20  . */.  Mem s;   
24c0: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
24d0: 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20  return value is 
24e0: 73 74 6f 72 65 64 20 68 65 72 65 20 2a 2f 0a 20  stored here */. 
24f0: 20 76 6f 69 64 20 2a 70 41 67 67 3b 20 20 20 20   void *pAgg;    
2500: 20 20 20 2f 2a 20 41 67 67 72 65 67 61 74 65 20     /* Aggregate 
2510: 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 75 38 20  context */.  u8 
2520: 69 73 45 72 72 6f 72 3b 20 20 20 20 20 20 20 2f  isError;       /
2530: 2a 20 53 65 74 20 74 6f 20 74 72 75 65 20 66 6f  * Set to true fo
2540: 72 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20  r an error */.  
2550: 69 6e 74 20 63 6e 74 3b 20 20 20 20 20 20 20 20  int cnt;        
2560: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 74    /* Number of t
2570: 69 6d 65 73 20 74 68 61 74 20 74 68 65 20 73 74  imes that the st
2580: 65 70 20 66 75 6e 63 74 69 6f 6e 20 68 61 73 20  ep function has 
2590: 62 65 65 6e 20 63 61 6c 6c 65 64 20 2a 2f 0a 20  been called */. 
25a0: 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 3b   CollSeq *pColl;
25b0: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 41 67  .};../*.** An Ag
25c0: 67 20 73 74 72 75 63 74 75 72 65 20 64 65 73 63  g structure desc
25d0: 72 69 62 65 73 20 61 6e 20 41 67 67 72 65 67 61  ribes an Aggrega
25e0: 74 6f 72 2e 20 20 45 61 63 68 20 41 67 67 20 63  tor.  Each Agg c
25f0: 6f 6e 73 69 73 74 73 20 6f 66 0a 2a 2a 20 7a 65  onsists of.** ze
2600: 72 6f 20 6f 72 20 6d 6f 72 65 20 41 67 67 72 65  ro or more Aggre
2610: 67 61 74 6f 72 20 65 6c 65 6d 65 6e 74 73 20 28  gator elements (
2620: 41 67 67 45 6c 65 6d 29 2e 20 20 45 61 63 68 20  AggElem).  Each 
2630: 41 67 67 45 6c 65 6d 20 63 6f 6e 74 61 69 6e 73  AggElem contains
2640: 0a 2a 2a 20 61 20 6b 65 79 20 61 6e 64 20 6f 6e  .** a key and on
2650: 65 20 6f 72 20 6d 6f 72 65 20 76 61 6c 75 65 73  e or more values
2660: 2e 20 20 54 68 65 20 76 61 6c 75 65 73 20 61 72  .  The values ar
2670: 65 20 75 73 65 64 20 69 6e 20 70 72 6f 63 65 73  e used in proces
2680: 73 69 6e 67 0a 2a 2a 20 61 67 67 72 65 67 61 74  sing.** aggregat
2690: 65 20 66 75 6e 63 74 69 6f 6e 73 20 69 6e 20 61  e functions in a
26a0: 20 53 45 4c 45 43 54 2e 20 20 54 68 65 20 6b 65   SELECT.  The ke
26b0: 79 20 69 73 20 75 73 65 64 20 74 6f 20 69 6d 70  y is used to imp
26c0: 6c 65 6d 65 6e 74 0a 2a 2a 20 74 68 65 20 47 52  lement.** the GR
26d0: 4f 55 50 20 42 59 20 63 6c 61 75 73 65 20 6f 66  OUP BY clause of
26e0: 20 61 20 73 65 6c 65 63 74 2e 0a 2a 2f 0a 74 79   a select..*/.ty
26f0: 70 65 64 65 66 20 73 74 72 75 63 74 20 41 67 67  pedef struct Agg
2700: 20 41 67 67 3b 0a 74 79 70 65 64 65 66 20 73 74   Agg;.typedef st
2710: 72 75 63 74 20 41 67 67 45 6c 65 6d 20 41 67 67  ruct AggElem Agg
2720: 45 6c 65 6d 3b 0a 73 74 72 75 63 74 20 41 67 67  Elem;.struct Agg
2730: 20 7b 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20   {.  int nMem;  
2740: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
2750: 62 65 72 20 6f 66 20 76 61 6c 75 65 73 20 73 74  ber of values st
2760: 6f 72 65 64 20 69 6e 20 65 61 63 68 20 41 67 67  ored in each Agg
2770: 45 6c 65 6d 20 2a 2f 0a 20 20 41 67 67 45 6c 65  Elem */.  AggEle
2780: 6d 20 2a 70 43 75 72 72 65 6e 74 3b 20 20 20 2f  m *pCurrent;   /
2790: 2a 20 54 68 65 20 41 67 67 45 6c 65 6d 20 63 75  * The AggElem cu
27a0: 72 72 65 6e 74 6c 79 20 69 6e 20 66 6f 63 75 73  rrently in focus
27b0: 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66 20 2a 2a   */.  FuncDef **
27c0: 61 70 46 75 6e 63 3b 20 20 20 20 2f 2a 20 49 6e  apFunc;    /* In
27d0: 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20  formation about 
27e0: 61 67 67 72 65 67 61 74 65 20 66 75 6e 63 74 69  aggregate functi
27f0: 6f 6e 73 20 2a 2f 0a 20 20 42 74 72 65 65 20 2a  ons */.  Btree *
2800: 70 42 74 72 65 65 3b 20 20 20 20 20 20 20 2f 2a  pBtree;       /*
2810: 20 54 68 65 20 74 6d 70 2e 20 62 74 72 65 65 20   The tmp. btree 
2820: 75 73 65 64 20 74 6f 20 67 72 6f 75 70 20 65 6c  used to group el
2830: 65 6d 65 6e 74 73 2c 20 69 66 20 72 65 71 75 69  ements, if requi
2840: 72 65 64 2e 20 2a 2f 0a 20 20 42 74 43 75 72 73  red. */.  BtCurs
2850: 6f 72 20 2a 70 43 73 72 3b 20 20 20 20 20 20 2f  or *pCsr;      /
2860: 2a 20 52 65 61 64 2f 77 72 69 74 65 20 63 75 72  * Read/write cur
2870: 73 6f 72 20 74 6f 20 74 68 65 20 74 61 62 6c 65  sor to the table
2880: 20 69 6e 20 70 42 74 72 65 65 20 2a 2f 0a 20 20   in pBtree */.  
2890: 69 6e 74 20 6e 54 61 62 3b 20 20 20 20 20 20 20  int nTab;       
28a0: 20 20 20 20 20 2f 2a 20 52 6f 6f 74 20 70 61 67       /* Root pag
28b0: 65 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20 69  e of the table i
28c0: 6e 20 70 42 74 72 65 65 20 2a 2f 0a 20 20 75 38  n pBtree */.  u8
28d0: 20 73 65 61 72 63 68 69 6e 67 3b 20 20 20 20 20   searching;     
28e0: 20 20 20 2f 2a 20 54 72 75 65 20 62 65 74 77 65     /* True betwe
28f0: 65 6e 20 74 68 65 20 66 69 72 73 74 20 41 67 67  en the first Agg
2900: 4e 65 78 74 20 61 6e 64 20 41 67 67 52 65 73 65  Next and AggRese
2910: 74 20 2a 2f 0a 7d 3b 0a 73 74 72 75 63 74 20 41  t */.};.struct A
2920: 67 67 45 6c 65 6d 20 7b 0a 20 20 63 68 61 72 20  ggElem {.  char 
2930: 2a 7a 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20  *zKey;          
2940: 2f 2a 20 54 68 65 20 6b 65 79 20 74 6f 20 74 68  /* The key to th
2950: 69 73 20 41 67 67 45 6c 65 6d 20 2a 2f 0a 20 20  is AggElem */.  
2960: 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20 20  int nKey;       
2970: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
2980: 66 20 62 79 74 65 73 20 69 6e 20 74 68 65 20 6b  f bytes in the k
2990: 65 79 2c 20 69 6e 63 6c 75 64 69 6e 67 20 27 5c  ey, including '\
29a0: 30 27 20 61 74 20 65 6e 64 20 2a 2f 0a 20 20 4d  0' at end */.  M
29b0: 65 6d 20 61 4d 65 6d 5b 31 5d 3b 20 20 20 20 20  em aMem[1];     
29c0: 20 20 20 20 2f 2a 20 54 68 65 20 76 61 6c 75 65      /* The value
29d0: 73 20 66 6f 72 20 74 68 69 73 20 41 67 67 45 6c  s for this AggEl
29e0: 65 6d 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  em */.};../*.** 
29f0: 41 20 53 65 74 20 73 74 72 75 63 74 75 72 65 20  A Set structure 
2a00: 69 73 20 75 73 65 64 20 66 6f 72 20 71 75 69 63  is used for quic
2a10: 6b 20 74 65 73 74 69 6e 67 20 74 6f 20 73 65 65  k testing to see
2a20: 20 69 66 20 61 20 76 61 6c 75 65 0a 2a 2a 20 69   if a value.** i
2a30: 73 20 70 61 72 74 20 6f 66 20 61 20 73 6d 61 6c  s part of a smal
2a40: 6c 20 73 65 74 2e 20 20 53 65 74 73 20 61 72 65  l set.  Sets are
2a50: 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65   used to impleme
2a60: 6e 74 20 63 6f 64 65 20 6c 69 6b 65 0a 2a 2a 20  nt code like.** 
2a70: 74 68 69 73 3a 0a 2a 2a 20 20 20 20 20 20 20 20  this:.**        
2a80: 20 20 20 20 78 2e 79 20 49 4e 20 28 27 68 69 27      x.y IN ('hi'
2a90: 2c 27 68 6f 6f 27 2c 27 68 75 6d 27 29 0a 2a 2f  ,'hoo','hum').*/
2aa0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
2ab0: 53 65 74 20 53 65 74 3b 0a 73 74 72 75 63 74 20  Set Set;.struct 
2ac0: 53 65 74 20 7b 0a 20 20 48 61 73 68 20 68 61 73  Set {.  Hash has
2ad0: 68 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  h;             /
2ae0: 2a 20 41 20 73 65 74 20 69 73 20 6a 75 73 74 20  * A set is just 
2af0: 61 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a  a hash table */.
2b00: 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 72 65 76    HashElem *prev
2b10: 3b 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 76  ;        /* Prev
2b20: 69 6f 75 73 6c 79 20 61 63 63 65 73 73 65 64 20  iously accessed 
2b30: 68 61 73 68 20 65 6c 65 6d 65 6e 20 2a 2f 0a 7d  hash elemen */.}
2b40: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 46 69 66 6f 50  ;../*.** A FifoP
2b50: 61 67 65 20 73 74 72 75 63 74 75 72 65 20 68 6f  age structure ho
2b60: 6c 64 73 20 61 20 73 69 6e 67 6c 65 20 70 61 67  lds a single pag
2b70: 65 20 6f 66 20 76 61 6c 76 65 73 2e 20 20 50 61  e of valves.  Pa
2b80: 67 65 73 20 61 72 65 20 61 72 72 61 6e 67 65 64  ges are arranged
2b90: 0a 2a 2a 20 69 6e 20 61 20 6c 69 73 74 2e 0a 2a  .** in a list..*
2ba0: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  /.typedef struct
2bb0: 20 46 69 66 6f 50 61 67 65 20 46 69 66 6f 50 61   FifoPage FifoPa
2bc0: 67 65 3b 0a 73 74 72 75 63 74 20 46 69 66 6f 50  ge;.struct FifoP
2bd0: 61 67 65 20 7b 0a 20 20 69 6e 74 20 6e 53 6c 6f  age {.  int nSlo
2be0: 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  t;         /* Nu
2bf0: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20  mber of entries 
2c00: 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20 20 69 6e 74  aSlot[] */.  int
2c10: 20 69 57 72 69 74 65 3b 20 20 20 20 20 20 20 20   iWrite;        
2c20: 2f 2a 20 50 75 73 68 20 74 68 65 20 6e 65 78 74  /* Push the next
2c30: 20 76 61 6c 75 65 20 69 6e 74 6f 20 74 68 69 73   value into this
2c40: 20 65 6e 74 72 79 20 69 6e 20 61 53 6c 6f 74 5b   entry in aSlot[
2c50: 5d 20 2a 2f 0a 20 20 69 6e 74 20 69 52 65 61 64  ] */.  int iRead
2c60: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 52 65 61  ;         /* Rea
2c70: 64 20 74 68 65 20 6e 65 78 74 20 76 61 6c 75 65  d the next value
2c80: 20 66 72 6f 6d 20 74 68 69 73 20 65 6e 74 72 79   from this entry
2c90: 20 69 6e 20 61 53 6c 6f 74 5b 5d 20 2a 2f 0a 20   in aSlot[] */. 
2ca0: 20 46 69 66 6f 50 61 67 65 20 2a 70 4e 65 78 74   FifoPage *pNext
2cb0: 3b 20 20 20 2f 2a 20 4e 65 78 74 20 70 61 67 65  ;   /* Next page
2cc0: 20 69 6e 20 74 68 65 20 66 69 66 6f 20 2a 2f 0a   in the fifo */.
2cd0: 20 20 69 36 34 20 61 53 6c 6f 74 5b 31 5d 3b 20    i64 aSlot[1]; 
2ce0: 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 72 20 6d       /* One or m
2cf0: 6f 72 65 20 73 6c 6f 74 73 20 66 6f 72 20 72 6f  ore slots for ro
2d00: 77 69 64 20 76 61 6c 75 65 73 20 2a 2f 0a 7d 3b  wid values */.};
2d10: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 46 69 66 6f  ../*.** The Fifo
2d20: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 74 79   structure is ty
2d30: 70 65 64 65 66 2d 65 64 20 69 6e 20 76 64 62 65  pedef-ed in vdbe
2d40: 49 6e 74 2e 68 2e 20 20 42 75 74 20 74 68 65 20  Int.h.  But the 
2d50: 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 0a 2a  implementation.*
2d60: 2a 20 6f 66 20 74 68 61 74 20 73 74 72 75 63 74  * of that struct
2d70: 75 72 65 20 69 73 20 70 72 69 76 61 74 65 20 74  ure is private t
2d80: 6f 20 74 68 69 73 20 66 69 6c 65 2e 0a 2a 2a 0a  o this file..**.
2d90: 2a 2a 20 54 68 65 20 46 69 66 6f 20 73 74 72 75  ** The Fifo stru
2da0: 63 74 75 72 65 20 64 65 73 63 72 69 62 65 73 20  cture describes 
2db0: 74 68 65 20 65 6e 74 69 72 65 20 66 69 66 6f 2e  the entire fifo.
2dc0: 20 20 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74    .*/.typedef st
2dd0: 72 75 63 74 20 46 69 66 6f 20 46 69 66 6f 3b 0a  ruct Fifo Fifo;.
2de0: 73 74 72 75 63 74 20 46 69 66 6f 20 7b 0a 20 20  struct Fifo {.  
2df0: 69 6e 74 20 6e 45 6e 74 72 79 3b 20 20 20 20 20  int nEntry;     
2e00: 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d      /* Total num
2e10: 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 2a  ber of entries *
2e20: 2f 0a 20 20 46 69 66 6f 50 61 67 65 20 2a 70 46  /.  FifoPage *pF
2e30: 69 72 73 74 3b 20 20 20 2f 2a 20 46 69 72 73 74  irst;   /* First
2e40: 20 70 61 67 65 20 6f 6e 20 74 68 65 20 6c 69 73   page on the lis
2e50: 74 20 2a 2f 0a 20 20 46 69 66 6f 50 61 67 65 20  t */.  FifoPage 
2e60: 2a 70 4c 61 73 74 3b 20 20 20 20 2f 2a 20 4c 61  *pLast;    /* La
2e70: 73 74 20 70 61 67 65 20 6f 6e 20 74 68 65 20 6c  st page on the l
2e80: 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a  ist */.};../*.**
2e90: 20 41 20 43 6f 6e 74 65 78 74 20 73 74 6f 72 65   A Context store
2ea0: 73 20 74 68 65 20 6c 61 73 74 20 69 6e 73 65 72  s the last inser
2eb0: 74 20 72 6f 77 69 64 2c 20 74 68 65 20 6c 61 73  t rowid, the las
2ec0: 74 20 73 74 61 74 65 6d 65 6e 74 20 63 68 61 6e  t statement chan
2ed0: 67 65 20 63 6f 75 6e 74 2c 0a 2a 2a 20 61 6e 64  ge count,.** and
2ee0: 20 74 68 65 20 63 75 72 72 65 6e 74 20 73 74 61   the current sta
2ef0: 74 65 6d 65 6e 74 20 63 68 61 6e 67 65 20 63 6f  tement change co
2f00: 75 6e 74 20 28 69 2e 65 2e 20 63 68 61 6e 67 65  unt (i.e. change
2f10: 73 20 73 69 6e 63 65 20 6c 61 73 74 20 73 74 61  s since last sta
2f20: 74 65 6d 65 6e 74 29 2e 0a 2a 2a 20 54 68 65 20  tement)..** The 
2f30: 63 75 72 72 65 6e 74 20 6b 65 79 6c 69 73 74 20  current keylist 
2f40: 69 73 20 61 6c 73 6f 20 73 74 6f 72 65 64 20 69  is also stored i
2f50: 6e 20 74 68 65 20 63 6f 6e 74 65 78 74 2e 0a 2a  n the context..*
2f60: 2a 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20 43 6f  * Elements of Co
2f70: 6e 74 65 78 74 20 73 74 72 75 63 74 75 72 65 20  ntext structure 
2f80: 74 79 70 65 20 6d 61 6b 65 20 75 70 20 74 68 65  type make up the
2f90: 20 43 6f 6e 74 65 78 74 53 74 61 63 6b 2c 20 77   ContextStack, w
2fa0: 68 69 63 68 20 69 73 0a 2a 2a 20 75 70 64 61 74  hich is.** updat
2fb0: 65 64 20 62 79 20 74 68 65 20 43 6f 6e 74 65 78  ed by the Contex
2fc0: 74 50 75 73 68 20 61 6e 64 20 43 6f 6e 74 65 78  tPush and Contex
2fd0: 74 50 6f 70 20 6f 70 63 6f 64 65 73 20 28 75 73  tPop opcodes (us
2fe0: 65 64 20 62 79 20 74 72 69 67 67 65 72 73 29 2e  ed by triggers).
2ff0: 0a 2a 2a 20 54 68 65 20 63 6f 6e 74 65 78 74 20  .** The context 
3000: 69 73 20 70 75 73 68 65 64 20 62 65 66 6f 72 65  is pushed before
3010: 20 65 78 65 63 75 74 69 6e 67 20 61 20 74 72 69   executing a tri
3020: 67 67 65 72 20 61 20 70 6f 70 70 65 64 20 77 68  gger a popped wh
3030: 65 6e 20 74 68 65 0a 2a 2a 20 74 72 69 67 67 65  en the.** trigge
3040: 72 20 66 69 6e 69 73 68 65 73 2e 0a 2a 2f 0a 74  r finishes..*/.t
3050: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 43 6f  ypedef struct Co
3060: 6e 74 65 78 74 20 43 6f 6e 74 65 78 74 3b 0a 73  ntext Context;.s
3070: 74 72 75 63 74 20 43 6f 6e 74 65 78 74 20 7b 0a  truct Context {.
3080: 20 20 69 6e 74 20 6c 61 73 74 52 6f 77 69 64 3b    int lastRowid;
3090: 20 20 20 20 2f 2a 20 4c 61 73 74 20 69 6e 73 65      /* Last inse
30a0: 72 74 20 72 6f 77 69 64 20 28 73 71 6c 69 74 65  rt rowid (sqlite
30b0: 33 2e 6c 61 73 74 52 6f 77 69 64 29 20 2a 2f 0a  3.lastRowid) */.
30c0: 20 20 69 6e 74 20 6e 43 68 61 6e 67 65 3b 20 20    int nChange;  
30d0: 20 20 20 20 2f 2a 20 53 74 61 74 65 6d 65 6e 74      /* Statement
30e0: 20 63 68 61 6e 67 65 73 20 28 56 64 62 65 2e 6e   changes (Vdbe.n
30f0: 43 68 61 6e 67 65 73 29 20 20 20 20 20 2a 2f 0a  Changes)     */.
3100: 20 20 46 69 66 6f 20 73 46 69 66 6f 3b 20 20 20    Fifo sFifo;   
3110: 20 20 20 20 2f 2a 20 52 65 63 6f 72 64 73 20 74      /* Records t
3120: 68 61 74 20 77 69 6c 6c 20 70 61 72 74 69 63 69  hat will partici
3130: 70 61 74 65 20 69 6e 20 61 20 44 45 4c 45 54 45  pate in a DELETE
3140: 20 6f 72 20 55 50 44 41 54 45 20 2a 2f 0a 7d 3b   or UPDATE */.};
3150: 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e 73 74 61  ../*.** An insta
3160: 6e 63 65 20 6f 66 20 74 68 65 20 76 69 72 74 75  nce of the virtu
3170: 61 6c 20 6d 61 63 68 69 6e 65 2e 20 20 54 68 69  al machine.  Thi
3180: 73 20 73 74 72 75 63 74 75 72 65 20 63 6f 6e 74  s structure cont
3190: 61 69 6e 73 20 74 68 65 20 63 6f 6d 70 6c 65 74  ains the complet
31a0: 65 0a 2a 2a 20 73 74 61 74 65 20 6f 66 20 74 68  e.** state of th
31b0: 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e  e virtual machin
31c0: 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 22 73 71  e..**.** The "sq
31d0: 6c 69 74 65 33 5f 73 74 6d 74 22 20 73 74 72 75  lite3_stmt" stru
31e0: 63 74 75 72 65 20 70 6f 69 6e 74 65 72 20 74 68  cture pointer th
31f0: 61 74 20 69 73 20 72 65 74 75 72 6e 65 64 20 62  at is returned b
3200: 79 20 73 71 6c 69 74 65 33 5f 63 6f 6d 70 69 6c  y sqlite3_compil
3210: 65 28 29 0a 2a 2a 20 69 73 20 72 65 61 6c 6c 79  e().** is really
3220: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 6e   a pointer to an
3230: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69   instance of thi
3240: 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a  s structure..*/.
3250: 73 74 72 75 63 74 20 56 64 62 65 20 7b 0a 20 20  struct Vdbe {.  
3260: 73 71 6c 69 74 65 33 20 2a 64 62 3b 20 20 20 20  sqlite3 *db;    
3270: 20 20 20 20 2f 2a 20 54 68 65 20 77 68 6f 6c 65      /* The whole
3280: 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 20 56   database */.  V
3290: 64 62 65 20 2a 70 50 72 65 76 2c 2a 70 4e 65 78  dbe *pPrev,*pNex
32a0: 74 3b 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c 69 73  t; /* Linked lis
32b0: 74 20 6f 66 20 56 44 42 45 73 20 77 69 74 68 20  t of VDBEs with 
32c0: 74 68 65 20 73 61 6d 65 20 56 64 62 65 2e 64 62  the same Vdbe.db
32d0: 20 2a 2f 0a 20 20 46 49 4c 45 20 2a 74 72 61 63   */.  FILE *trac
32e0: 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 57 72 69  e;        /* Wri
32f0: 74 65 20 61 6e 20 65 78 65 63 75 74 69 6f 6e 20  te an execution 
3300: 74 72 61 63 65 20 68 65 72 65 2c 20 69 66 20 6e  trace here, if n
3310: 6f 74 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69 6e 74  ot NULL */.  int
3320: 20 6e 4f 70 3b 20 20 20 20 20 20 20 20 20 20 20   nOp;           
3330: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 69 6e   /* Number of in
3340: 73 74 72 75 63 74 69 6f 6e 73 20 69 6e 20 74 68  structions in th
3350: 65 20 70 72 6f 67 72 61 6d 20 2a 2f 0a 20 20 69  e program */.  i
3360: 6e 74 20 6e 4f 70 41 6c 6c 6f 63 3b 20 20 20 20  nt nOpAlloc;    
3370: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
3380: 73 6c 6f 74 73 20 61 6c 6c 6f 63 61 74 65 64 20  slots allocated 
3390: 66 6f 72 20 61 4f 70 5b 5d 20 2a 2f 0a 20 20 4f  for aOp[] */.  O
33a0: 70 20 2a 61 4f 70 3b 20 20 20 20 20 20 20 20 20  p *aOp;         
33b0: 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68     /* Space to h
33c0: 6f 6c 64 20 74 68 65 20 76 69 72 74 75 61 6c 20  old the virtual 
33d0: 6d 61 63 68 69 6e 65 27 73 20 70 72 6f 67 72 61  machine's progra
33e0: 6d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 62 65  m */.  int nLabe
33f0: 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75  l;         /* Nu
3400: 6d 62 65 72 20 6f 66 20 6c 61 62 65 6c 73 20 75  mber of labels u
3410: 73 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61  sed */.  int nLa
3420: 62 65 6c 41 6c 6c 6f 63 3b 20 20 20 20 2f 2a 20  belAlloc;    /* 
3430: 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20  Number of slots 
3440: 61 6c 6c 6f 63 61 74 65 64 20 69 6e 20 61 4c 61  allocated in aLa
3450: 62 65 6c 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 2a  bel[] */.  int *
3460: 61 4c 61 62 65 6c 3b 20 20 20 20 20 20 20 20 2f  aLabel;        /
3470: 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20  * Space to hold 
3480: 74 68 65 20 6c 61 62 65 6c 73 20 2a 2f 0a 20 20  the labels */.  
3490: 4d 65 6d 20 2a 61 53 74 61 63 6b 3b 20 20 20 20  Mem *aStack;    
34a0: 20 20 20 20 2f 2a 20 54 68 65 20 6f 70 65 72 61      /* The opera
34b0: 6e 64 20 73 74 61 63 6b 2c 20 65 78 63 65 70 74  nd stack, except
34c0: 20 73 74 72 69 6e 67 20 76 61 6c 75 65 73 20 2a   string values *
34d0: 2f 0a 20 20 4d 65 6d 20 2a 70 54 6f 73 3b 20 20  /.  Mem *pTos;  
34e0: 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 70 20 65          /* Top e
34f0: 6e 74 72 79 20 69 6e 20 74 68 65 20 6f 70 65 72  ntry in the oper
3500: 61 6e 64 20 73 74 61 63 6b 20 2a 2f 0a 20 20 4d  and stack */.  M
3510: 65 6d 20 2a 2a 61 70 41 72 67 3b 20 20 20 20 20  em **apArg;     
3520: 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 73 20     /* Arguments 
3530: 74 6f 20 63 75 72 72 65 6e 74 6c 79 20 65 78 65  to currently exe
3540: 63 75 74 69 6e 67 20 75 73 65 72 20 66 75 6e 63  cuting user func
3550: 74 69 6f 6e 20 2a 2f 0a 20 20 4d 65 6d 20 2a 61  tion */.  Mem *a
3560: 43 6f 6c 4e 61 6d 65 3b 20 20 20 20 20 20 2f 2a  ColName;      /*
3570: 20 43 6f 6c 75 6d 6e 20 6e 61 6d 65 73 20 74 6f   Column names to
3580: 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20 69 6e 74   return */.  int
3590: 20 6e 43 75 72 73 6f 72 3b 20 20 20 20 20 20 20   nCursor;       
35a0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c   /* Number of sl
35b0: 6f 74 73 20 69 6e 20 61 70 43 73 72 5b 5d 20 2a  ots in apCsr[] *
35c0: 2f 0a 20 20 43 75 72 73 6f 72 20 2a 2a 61 70 43  /.  Cursor **apC
35d0: 73 72 3b 20 20 20 20 20 2f 2a 20 4f 6e 65 20 65  sr;     /* One e
35e0: 6c 65 6d 65 6e 74 20 6f 66 20 74 68 69 73 20 61  lement of this a
35f0: 72 72 61 79 20 66 6f 72 20 65 61 63 68 20 6f 70  rray for each op
3600: 65 6e 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 53  en cursor */.  S
3610: 6f 72 74 65 72 20 2a 70 53 6f 72 74 3b 20 20 20  orter *pSort;   
3620: 20 20 20 2f 2a 20 41 20 6c 69 6e 6b 65 64 20 6c     /* A linked l
3630: 69 73 74 20 6f 66 20 6f 62 6a 65 63 74 73 20 74  ist of objects t
3640: 6f 20 62 65 20 73 6f 72 74 65 64 20 2a 2f 0a 20  o be sorted */. 
3650: 20 53 6f 72 74 65 72 20 2a 70 53 6f 72 74 54 61   Sorter *pSortTa
3660: 69 6c 3b 20 20 2f 2a 20 4c 61 73 74 20 65 6c 65  il;  /* Last ele
3670: 6d 65 6e 74 20 6f 6e 20 74 68 65 20 70 53 6f 72  ment on the pSor
3680: 74 20 6c 69 73 74 20 2a 2f 0a 20 20 69 6e 74 20  t list */.  int 
3690: 6e 56 61 72 3b 20 20 20 20 20 20 20 20 20 20 20  nVar;           
36a0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  /* Number of ent
36b0: 72 69 65 73 20 69 6e 20 61 56 61 72 5b 5d 20 2a  ries in aVar[] *
36c0: 2f 0a 20 20 4d 65 6d 20 2a 61 56 61 72 3b 20 20  /.  Mem *aVar;  
36d0: 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65          /* Value
36e0: 73 20 66 6f 72 20 74 68 65 20 4f 50 5f 56 61 72  s for the OP_Var
36f0: 69 61 62 6c 65 20 6f 70 63 6f 64 65 2e 20 2a 2f  iable opcode. */
3700: 0a 20 20 63 68 61 72 20 2a 2a 61 7a 56 61 72 3b  .  char **azVar;
3710: 20 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20 6f         /* Name o
3720: 66 20 76 61 72 69 61 62 6c 65 73 20 2a 2f 0a 20  f variables */. 
3730: 20 69 6e 74 20 6f 6b 56 61 72 3b 20 20 20 20 20   int okVar;     
3740: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
3750: 61 7a 56 61 72 5b 5d 20 68 61 73 20 62 65 65 6e  azVar[] has been
3760: 20 69 6e 69 74 69 61 6c 69 7a 65 64 20 2a 2f 0a   initialized */.
3770: 20 20 69 6e 74 20 6d 61 67 69 63 3b 20 20 20 20    int magic;    
3780: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 67            /* Mag
3790: 69 63 20 6e 75 6d 62 65 72 20 66 6f 72 20 73 61  ic number for sa
37a0: 6e 69 74 79 20 63 68 65 63 6b 69 6e 67 20 2a 2f  nity checking */
37b0: 0a 20 20 69 6e 74 20 6e 4d 65 6d 3b 20 20 20 20  .  int nMem;    
37c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
37d0: 6d 62 65 72 20 6f 66 20 6d 65 6d 6f 72 79 20 6c  mber of memory l
37e0: 6f 63 61 74 69 6f 6e 73 20 63 75 72 72 65 6e 74  ocations current
37f0: 6c 79 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a  ly allocated */.
3800: 20 20 4d 65 6d 20 2a 61 4d 65 6d 3b 20 20 20 20    Mem *aMem;    
3810: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
3820: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e   memory location
3830: 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 67 67 3b  s */.  int nAgg;
3840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
3850: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6c 65 6d  * Number of elem
3860: 65 6e 74 73 20 69 6e 20 61 70 41 67 67 20 2a 2f  ents in apAgg */
3870: 0a 20 20 41 67 67 20 2a 61 70 41 67 67 3b 20 20  .  Agg *apAgg;  
3880: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 72             /* Ar
3890: 72 61 79 20 6f 66 20 61 67 67 72 65 67 61 74 65  ray of aggregate
38a0: 20 63 6f 6e 74 65 78 74 73 20 2a 2f 0a 20 20 41   contexts */.  A
38b0: 67 67 20 2a 70 41 67 67 3b 20 20 20 20 20 20 20  gg *pAgg;       
38c0: 20 20 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e         /* Curren
38d0: 74 20 61 67 67 72 65 67 61 74 65 20 63 6f 6e 74  t aggregate cont
38e0: 65 78 74 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 61  ext */.  int nCa
38f0: 6c 6c 62 61 63 6b 3b 20 20 20 20 20 20 20 20 20  llback;         
3900: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 61   /* Number of ca
3910: 6c 6c 62 61 63 6b 73 20 69 6e 76 6f 6b 65 64 20  llbacks invoked 
3920: 73 6f 20 66 61 72 20 2a 2f 0a 20 20 46 69 66 6f  so far */.  Fifo
3930: 20 73 46 69 66 6f 3b 20 20 20 20 20 20 20 20 20   sFifo;         
3940: 20 20 20 20 2f 2a 20 41 20 6c 69 73 74 20 6f 66      /* A list of
3950: 20 52 4f 57 49 44 73 20 2a 2f 0a 20 20 69 6e 74   ROWIDs */.  int
3960: 20 63 6f 6e 74 65 78 74 53 74 61 63 6b 54 6f 70   contextStackTop
3970: 3b 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66  ;    /* Index of
3980: 20 74 6f 70 20 65 6c 65 6d 65 6e 74 20 69 6e 20   top element in 
3990: 74 68 65 20 63 6f 6e 74 65 78 74 20 73 74 61 63  the context stac
39a0: 6b 20 2a 2f 0a 20 20 69 6e 74 20 63 6f 6e 74 65  k */.  int conte
39b0: 78 74 53 74 61 63 6b 44 65 70 74 68 3b 20 20 2f  xtStackDepth;  /
39c0: 2a 20 54 68 65 20 73 69 7a 65 20 6f 66 20 74 68  * The size of th
39d0: 65 20 22 63 6f 6e 74 65 78 74 22 20 73 74 61 63  e "context" stac
39e0: 6b 20 2a 2f 0a 20 20 43 6f 6e 74 65 78 74 20 2a  k */.  Context *
39f0: 63 6f 6e 74 65 78 74 53 74 61 63 6b 3b 20 20 2f  contextStack;  /
3a00: 2a 20 53 74 61 63 6b 20 75 73 65 64 20 62 79 20  * Stack used by 
3a10: 6f 70 63 6f 64 65 73 20 43 6f 6e 74 65 78 74 50  opcodes ContextP
3a20: 75 73 68 20 26 20 43 6f 6e 74 65 78 74 50 6f 70  ush & ContextPop
3a30: 2a 2f 0a 20 20 69 6e 74 20 70 63 3b 20 20 20 20  */.  int pc;    
3a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3a50: 54 68 65 20 70 72 6f 67 72 61 6d 20 63 6f 75 6e  The program coun
3a60: 74 65 72 20 2a 2f 0a 20 20 69 6e 74 20 72 63 3b  ter */.  int rc;
3a70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3a80: 20 2f 2a 20 56 61 6c 75 65 20 74 6f 20 72 65 74   /* Value to ret
3a90: 75 72 6e 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65  urn */.  unsigne
3aa0: 64 20 75 6e 69 71 75 65 43 6e 74 3b 20 20 20 20  d uniqueCnt;    
3ab0: 20 2f 2a 20 55 73 65 64 20 62 79 20 4f 50 5f 4d   /* Used by OP_M
3ac0: 61 6b 65 52 65 63 6f 72 64 20 77 68 65 6e 20 50  akeRecord when P
3ad0: 32 21 3d 30 20 2a 2f 0a 20 20 69 6e 74 20 65 72  2!=0 */.  int er
3ae0: 72 6f 72 41 63 74 69 6f 6e 3b 20 20 20 20 20 20  rorAction;      
3af0: 20 20 2f 2a 20 52 65 63 6f 76 65 72 79 20 61 63    /* Recovery ac
3b00: 74 69 6f 6e 20 74 6f 20 64 6f 20 69 6e 20 63 61  tion to do in ca
3b10: 73 65 20 6f 66 20 61 6e 20 65 72 72 6f 72 20 2a  se of an error *
3b20: 2f 0a 20 20 69 6e 74 20 69 6e 54 65 6d 70 54 72  /.  int inTempTr
3b30: 61 6e 73 3b 20 20 20 20 20 20 20 20 2f 2a 20 54  ans;        /* T
3b40: 72 75 65 20 69 66 20 74 65 6d 70 20 64 61 74 61  rue if temp data
3b50: 62 61 73 65 20 69 73 20 74 72 61 6e 73 61 63 74  base is transact
3b60: 69 6f 6e 65 64 20 2a 2f 0a 20 20 69 6e 74 20 72  ioned */.  int r
3b70: 65 74 75 72 6e 53 74 61 63 6b 5b 31 30 30 5d 3b  eturnStack[100];
3b80: 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 61 64 64     /* Return add
3b90: 72 65 73 73 20 73 74 61 63 6b 20 66 6f 72 20 4f  ress stack for O
3ba0: 50 5f 47 6f 73 75 62 20 26 20 4f 50 5f 52 65 74  P_Gosub & OP_Ret
3bb0: 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 72 65 74  urn */.  int ret
3bc0: 75 72 6e 44 65 70 74 68 3b 20 20 20 20 20 20 20  urnDepth;       
3bd0: 20 2f 2a 20 4e 65 78 74 20 75 6e 75 73 65 64 20   /* Next unused 
3be0: 65 6c 65 6d 65 6e 74 20 69 6e 20 72 65 74 75 72  element in retur
3bf0: 6e 53 74 61 63 6b 5b 5d 20 2a 2f 0a 20 20 69 6e  nStack[] */.  in
3c00: 74 20 6e 52 65 73 43 6f 6c 75 6d 6e 3b 20 20 20  t nResColumn;   
3c10: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
3c20: 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 6f 6e  of columns in on
3c30: 65 20 72 6f 77 20 6f 66 20 74 68 65 20 72 65 73  e row of the res
3c40: 75 6c 74 20 73 65 74 20 2a 2f 0a 20 20 63 68 61  ult set */.  cha
3c50: 72 20 2a 2a 61 7a 52 65 73 43 6f 6c 75 6d 6e 3b  r **azResColumn;
3c60: 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 66       /* Values f
3c70: 6f 72 20 6f 6e 65 20 72 6f 77 20 6f 66 20 72 65  or one row of re
3c80: 73 75 6c 74 20 2a 2f 20 0a 20 20 69 6e 74 20 70  sult */ .  int p
3c90: 6f 70 53 74 61 63 6b 3b 20 20 20 20 20 20 20 20  opStack;        
3ca0: 20 20 20 2f 2a 20 50 6f 70 20 74 68 65 20 73 74     /* Pop the st
3cb0: 61 63 6b 20 74 68 69 73 20 6d 75 63 68 20 6f 6e  ack this much on
3cc0: 20 65 6e 74 72 79 20 74 6f 20 56 64 62 65 45 78   entry to VdbeEx
3cd0: 65 63 28 29 20 2a 2f 0a 20 20 63 68 61 72 20 2a  ec() */.  char *
3ce0: 7a 45 72 72 4d 73 67 3b 20 20 20 20 20 20 20 20  zErrMsg;        
3cf0: 20 20 2f 2a 20 45 72 72 6f 72 20 6d 65 73 73 61    /* Error messa
3d00: 67 65 20 77 72 69 74 74 65 6e 20 68 65 72 65 20  ge written here 
3d10: 2a 2f 0a 20 20 75 38 20 72 65 73 4f 6e 53 74 61  */.  u8 resOnSta
3d20: 63 6b 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ck;          /* 
3d30: 54 72 75 65 20 69 66 20 74 68 65 72 65 20 61 72  True if there ar
3d40: 65 20 72 65 73 75 6c 74 20 76 61 6c 75 65 73 20  e result values 
3d50: 6f 6e 20 74 68 65 20 73 74 61 63 6b 20 2a 2f 0a  on the stack */.
3d60: 20 20 75 38 20 65 78 70 6c 61 69 6e 3b 20 20 20    u8 explain;   
3d70: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75            /* Tru
3d80: 65 20 69 66 20 45 58 50 4c 41 49 4e 20 70 72 65  e if EXPLAIN pre
3d90: 73 65 6e 74 20 6f 6e 20 53 51 4c 20 63 6f 6d 6d  sent on SQL comm
3da0: 61 6e 64 20 2a 2f 0a 20 20 75 38 20 63 68 61 6e  and */.  u8 chan
3db0: 67 65 43 6e 74 4f 6e 3b 20 20 20 20 20 20 20 20  geCntOn;        
3dc0: 20 2f 2a 20 54 72 75 65 20 74 6f 20 75 70 64 61   /* True to upda
3dd0: 74 65 20 74 68 65 20 63 68 61 6e 67 65 2d 63 6f  te the change-co
3de0: 75 6e 74 65 72 20 2a 2f 0a 20 20 75 38 20 61 62  unter */.  u8 ab
3df0: 6f 72 74 65 64 3b 20 20 20 20 20 20 20 20 20 20  orted;          
3e00: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 52 4f     /* True if RO
3e10: 4c 4c 42 41 43 4b 20 69 6e 20 61 6e 6f 74 68 65  LLBACK in anothe
3e20: 72 20 56 4d 20 63 61 75 73 65 73 20 61 6e 20 61  r VM causes an a
3e30: 62 6f 72 74 20 2a 2f 0a 20 20 75 38 20 65 78 70  bort */.  u8 exp
3e40: 69 72 65 64 3b 20 20 20 20 20 20 20 20 20 20 20  ired;           
3e50: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 68 65    /* True if the
3e60: 20 56 4d 20 6e 65 65 64 73 20 74 6f 20 62 65 20   VM needs to be 
3e70: 72 65 63 6f 6d 70 69 6c 65 64 20 2a 2f 0a 20 20  recompiled */.  
3e80: 69 6e 74 20 6e 43 68 61 6e 67 65 3b 20 20 20 20  int nChange;    
3e90: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
3ea0: 72 20 6f 66 20 64 62 20 63 68 61 6e 67 65 73 20  r of db changes 
3eb0: 6d 61 64 65 20 73 69 6e 63 65 20 6c 61 73 74 20  made since last 
3ec0: 72 65 73 65 74 20 2a 2f 0a 20 20 75 36 34 20 73  reset */.  u64 s
3ed0: 74 61 72 74 54 69 6d 65 3b 20 20 20 20 20 20 20  tartTime;       
3ee0: 20 20 20 2f 2a 20 54 69 6d 65 20 77 68 65 6e 20     /* Time when 
3ef0: 71 75 65 72 79 20 73 74 61 72 74 65 64 20 2d 20  query started - 
3f00: 75 73 65 64 20 66 6f 72 20 70 72 6f 66 69 6c 69  used for profili
3f10: 6e 67 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  ng */.};../*.** 
3f20: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72  The following ar
3f30: 65 20 61 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73  e allowed values
3f40: 20 66 6f 72 20 56 64 62 65 2e 6d 61 67 69 63 0a   for Vdbe.magic.
3f50: 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f  */.#define VDBE_
3f60: 4d 41 47 49 43 5f 49 4e 49 54 20 20 20 20 20 30  MAGIC_INIT     0
3f70: 78 32 36 62 63 65 61 61 35 20 20 20 20 2f 2a 20  x26bceaa5    /* 
3f80: 42 75 69 6c 64 69 6e 67 20 61 20 56 44 42 45 20  Building a VDBE 
3f90: 70 72 6f 67 72 61 6d 20 2a 2f 0a 23 64 65 66 69  program */.#defi
3fa0: 6e 65 20 56 44 42 45 5f 4d 41 47 49 43 5f 52 55  ne VDBE_MAGIC_RU
3fb0: 4e 20 20 20 20 20 20 30 78 62 64 66 32 30 64 61  N      0xbdf20da
3fc0: 33 20 20 20 20 2f 2a 20 56 44 42 45 20 69 73 20  3    /* VDBE is 
3fd0: 72 65 61 64 79 20 74 6f 20 65 78 65 63 75 74 65  ready to execute
3fe0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 56 44 42 45   */.#define VDBE
3ff0: 5f 4d 41 47 49 43 5f 48 41 4c 54 20 20 20 20 20  _MAGIC_HALT     
4000: 30 78 35 31 39 63 32 39 37 33 20 20 20 20 2f 2a  0x519c2973    /*
4010: 20 56 44 42 45 20 68 61 73 20 63 6f 6d 70 6c 65   VDBE has comple
4020: 74 65 64 20 65 78 65 63 75 74 69 6f 6e 20 2a 2f  ted execution */
4030: 0a 23 64 65 66 69 6e 65 20 56 44 42 45 5f 4d 41  .#define VDBE_MA
4040: 47 49 43 5f 44 45 41 44 20 20 20 20 20 30 78 62  GIC_DEAD     0xb
4050: 36 30 36 63 33 63 38 20 20 20 20 2f 2a 20 54 68  606c3c8    /* Th
4060: 65 20 56 44 42 45 20 68 61 73 20 62 65 65 6e 20  e VDBE has been 
4070: 64 65 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 0a  deallocated */..
4080: 2f 2a 0a 2a 2a 20 46 75 6e 63 74 69 6f 6e 20 70  /*.** Function p
4090: 72 6f 74 6f 74 79 70 65 73 0a 2a 2f 0a 76 6f 69  rototypes.*/.voi
40a0: 64 20 73 71 6c 69 74 65 33 56 64 62 65 46 72 65  d sqlite3VdbeFre
40b0: 65 43 75 72 73 6f 72 28 43 75 72 73 6f 72 2a 29  eCursor(Cursor*)
40c0: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64  ;.void sqlite3Vd
40d0: 62 65 53 6f 72 74 65 72 52 65 73 65 74 28 56 64  beSorterReset(Vd
40e0: 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  be*);.int sqlite
40f0: 33 56 64 62 65 41 67 67 52 65 73 65 74 28 73 71  3VdbeAggReset(sq
4100: 6c 69 74 65 33 2a 2c 20 41 67 67 20 2a 2c 20 4b  lite3*, Agg *, K
4110: 65 79 49 6e 66 6f 20 2a 29 3b 0a 76 6f 69 64 20  eyInfo *);.void 
4120: 73 71 6c 69 74 65 56 64 62 65 50 6f 70 53 74 61  sqliteVdbePopSta
4130: 63 6b 28 56 64 62 65 2a 2c 69 6e 74 29 3b 0a 69  ck(Vdbe*,int);.i
4140: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 43 75  nt sqlite3VdbeCu
4150: 72 73 6f 72 4d 6f 76 65 74 6f 28 43 75 72 73 6f  rsorMoveto(Curso
4160: 72 2a 29 3b 0a 23 69 66 20 64 65 66 69 6e 65 64  r*);.#if defined
4170: 28 53 51 4c 49 54 45 5f 44 45 42 55 47 29 20 7c  (SQLITE_DEBUG) |
4180: 7c 20 64 65 66 69 6e 65 64 28 56 44 42 45 5f 50  | defined(VDBE_P
4190: 52 4f 46 49 4c 45 29 0a 76 6f 69 64 20 73 71 6c  ROFILE).void sql
41a0: 69 74 65 33 56 64 62 65 50 72 69 6e 74 4f 70 28  ite3VdbePrintOp(
41b0: 46 49 4c 45 2a 2c 20 69 6e 74 2c 20 4f 70 2a 29  FILE*, int, Op*)
41c0: 3b 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20  ;.#endif.#ifdef 
41d0: 53 51 4c 49 54 45 5f 44 45 42 55 47 0a 76 6f 69  SQLITE_DEBUG.voi
41e0: 64 20 73 71 6c 69 74 65 33 56 64 62 65 50 72 69  d sqlite3VdbePri
41f0: 6e 74 53 71 6c 28 56 64 62 65 2a 29 3b 0a 23 65  ntSql(Vdbe*);.#e
4200: 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33  ndif.int sqlite3
4210: 56 64 62 65 53 65 72 69 61 6c 54 79 70 65 4c 65  VdbeSerialTypeLe
4220: 6e 28 75 33 32 29 3b 0a 75 33 32 20 73 71 6c 69  n(u32);.u32 sqli
4230: 74 65 33 56 64 62 65 53 65 72 69 61 6c 54 79 70  te3VdbeSerialTyp
4240: 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c  e(Mem*);.int sql
4250: 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 50 75  ite3VdbeSerialPu
4260: 74 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a  t(unsigned char*
4270: 2c 20 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c  , Mem*);.int sql
4280: 69 74 65 33 56 64 62 65 53 65 72 69 61 6c 47 65  ite3VdbeSerialGe
4290: 74 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64  t(const unsigned
42a0: 20 63 68 61 72 2a 2c 20 75 33 32 2c 20 4d 65 6d   char*, u32, Mem
42b0: 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  *);.void sqlite3
42c0: 56 64 62 65 44 65 6c 65 74 65 41 75 78 44 61 74  VdbeDeleteAuxDat
42d0: 61 28 56 64 62 65 46 75 6e 63 2a 2c 20 69 6e 74  a(VdbeFunc*, int
42e0: 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 32 42  );..int sqlite2B
42f0: 74 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 42  treeKeyCompare(B
4300: 74 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74  tCursor *, const
4310: 20 76 6f 69 64 20 2a 2c 20 69 6e 74 2c 20 69 6e   void *, int, in
4320: 74 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73  t, int *);.int s
4330: 71 6c 69 74 65 33 56 64 62 65 49 64 78 4b 65 79  qlite3VdbeIdxKey
4340: 43 6f 6d 70 61 72 65 28 43 75 72 73 6f 72 2a 2c  Compare(Cursor*,
4350: 20 69 6e 74 20 2c 20 63 6f 6e 73 74 20 75 6e 73   int , const uns
4360: 69 67 6e 65 64 20 63 68 61 72 2a 2c 20 69 6e 74  igned char*, int
4370: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4380: 64 62 65 49 64 78 52 6f 77 69 64 28 42 74 43 75  dbeIdxRowid(BtCu
4390: 72 73 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a  rsor *, i64 *);.
43a0: 69 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 43 6f  int sqlite3MemCo
43b0: 6d 70 61 72 65 28 63 6f 6e 73 74 20 4d 65 6d 2a  mpare(const Mem*
43c0: 2c 20 63 6f 6e 73 74 20 4d 65 6d 2a 2c 20 63 6f  , const Mem*, co
43d0: 6e 73 74 20 43 6f 6c 6c 53 65 71 2a 29 3b 0a 69  nst CollSeq*);.i
43e0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 52 65  nt sqlite3VdbeRe
43f0: 63 6f 72 64 43 6f 6d 70 61 72 65 28 76 6f 69 64  cordCompare(void
4400: 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64  *,int,const void
4410: 2a 2c 69 6e 74 2c 20 63 6f 6e 73 74 20 76 6f 69  *,int, const voi
4420: 64 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  d*);.int sqlite3
4430: 56 64 62 65 49 64 78 52 6f 77 69 64 4c 65 6e 28  VdbeIdxRowidLen(
4440: 69 6e 74 2c 63 6f 6e 73 74 20 75 38 2a 29 3b 0a  int,const u8*);.
4450: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 45  int sqlite3VdbeE
4460: 78 65 63 28 56 64 62 65 2a 29 3b 0a 69 6e 74 20  xec(Vdbe*);.int 
4470: 73 71 6c 69 74 65 33 56 64 62 65 4c 69 73 74 28  sqlite3VdbeList(
4480: 56 64 62 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  Vdbe*);.int sqli
4490: 74 65 33 56 64 62 65 48 61 6c 74 28 56 64 62 65  te3VdbeHalt(Vdbe
44a0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
44b0: 64 62 65 43 68 61 6e 67 65 45 6e 63 6f 64 69 6e  dbeChangeEncodin
44c0: 67 28 4d 65 6d 20 2a 2c 20 69 6e 74 29 3b 0a 69  g(Mem *, int);.i
44d0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
44e0: 6d 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f 6e 73  mCopy(Mem*, cons
44f0: 74 20 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71  t Mem*);.void sq
4500: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 68 61 6c  lite3VdbeMemShal
4510: 6c 6f 77 43 6f 70 79 28 4d 65 6d 2a 2c 20 63 6f  lowCopy(Mem*, co
4520: 6e 73 74 20 4d 65 6d 2a 2c 20 69 6e 74 29 3b 0a  nst Mem*, int);.
4530: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
4540: 65 6d 4d 6f 76 65 28 4d 65 6d 2a 2c 20 4d 65 6d  emMove(Mem*, Mem
4550: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 56  *);.int sqlite3V
4560: 64 62 65 4d 65 6d 4e 75 6c 54 65 72 6d 69 6e 61  dbeMemNulTermina
4570: 74 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71  te(Mem*);.int sq
4580: 6c 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 53  lite3VdbeMemSetS
4590: 74 72 28 4d 65 6d 2a 2c 20 63 6f 6e 73 74 20 63  tr(Mem*, const c
45a0: 68 61 72 2a 2c 20 69 6e 74 2c 20 75 38 2c 20 76  har*, int, u8, v
45b0: 6f 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b 0a  oid(*)(void*));.
45c0: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
45d0: 4d 65 6d 53 65 74 49 6e 74 36 34 28 4d 65 6d 2a  MemSetInt64(Mem*
45e0: 2c 20 69 36 34 29 3b 0a 76 6f 69 64 20 73 71 6c  , i64);.void sql
45f0: 69 74 65 33 56 64 62 65 4d 65 6d 53 65 74 44 6f  ite3VdbeMemSetDo
4600: 75 62 6c 65 28 4d 65 6d 2a 2c 20 64 6f 75 62 6c  uble(Mem*, doubl
4610: 65 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  e);.void sqlite3
4620: 56 64 62 65 4d 65 6d 53 65 74 4e 75 6c 6c 28 4d  VdbeMemSetNull(M
4630: 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  em*);.int sqlite
4640: 33 56 64 62 65 4d 65 6d 4d 61 6b 65 57 72 69 74  3VdbeMemMakeWrit
4650: 65 61 62 6c 65 28 4d 65 6d 2a 29 3b 0a 69 6e 74  eable(Mem*);.int
4660: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 44   sqlite3VdbeMemD
4670: 79 6e 61 6d 69 63 69 66 79 28 4d 65 6d 2a 29 3b  ynamicify(Mem*);
4680: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4690: 4d 65 6d 53 74 72 69 6e 67 69 66 79 28 4d 65 6d  MemStringify(Mem
46a0: 2a 2c 20 69 6e 74 29 3b 0a 69 36 34 20 73 71 6c  *, int);.i64 sql
46b0: 69 74 65 33 56 64 62 65 49 6e 74 56 61 6c 75 65  ite3VdbeIntValue
46c0: 28 4d 65 6d 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  (Mem*);.int sqli
46d0: 74 65 33 56 64 62 65 4d 65 6d 49 6e 74 65 67 65  te3VdbeMemIntege
46e0: 72 69 66 79 28 4d 65 6d 2a 29 3b 0a 64 6f 75 62  rify(Mem*);.doub
46f0: 6c 65 20 73 71 6c 69 74 65 33 56 64 62 65 52 65  le sqlite3VdbeRe
4700: 61 6c 56 61 6c 75 65 28 4d 65 6d 2a 29 3b 0a 69  alValue(Mem*);.i
4710: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65  nt sqlite3VdbeMe
4720: 6d 52 65 61 6c 69 66 79 28 4d 65 6d 2a 29 3b 0a  mRealify(Mem*);.
4730: 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 4d  int sqlite3VdbeM
4740: 65 6d 46 72 6f 6d 42 74 72 65 65 28 42 74 43 75  emFromBtree(BtCu
4750: 72 73 6f 72 2a 2c 69 6e 74 2c 69 6e 74 2c 69 6e  rsor*,int,int,in
4760: 74 2c 4d 65 6d 2a 29 3b 0a 76 6f 69 64 20 73 71  t,Mem*);.void sq
4770: 6c 69 74 65 33 56 64 62 65 4d 65 6d 52 65 6c 65  lite3VdbeMemRele
4780: 61 73 65 28 4d 65 6d 20 2a 70 29 3b 0a 23 69 66  ase(Mem *p);.#if
4790: 6e 64 65 66 20 4e 44 45 42 55 47 0a 76 6f 69 64  ndef NDEBUG.void
47a0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 65 6d 53   sqlite3VdbeMemS
47b0: 61 6e 69 74 79 28 4d 65 6d 2a 2c 20 75 38 29 3b  anity(Mem*, u8);
47c0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
47d0: 4f 70 63 6f 64 65 4e 6f 50 75 73 68 28 75 38 29  OpcodeNoPush(u8)
47e0: 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c  ;.#endif.int sql
47f0: 69 74 65 33 56 64 62 65 4d 65 6d 54 72 61 6e 73  ite3VdbeMemTrans
4800: 6c 61 74 65 28 4d 65 6d 2a 2c 20 75 38 29 3b 0a  late(Mem*, u8);.
4810: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
4820: 4d 65 6d 50 72 65 74 74 79 50 72 69 6e 74 28 4d  MemPrettyPrint(M
4830: 65 6d 20 2a 70 4d 65 6d 2c 20 63 68 61 72 20 2a  em *pMem, char *
4840: 7a 42 75 66 2c 20 69 6e 74 20 6e 42 75 66 29 3b  zBuf, int nBuf);
4850: 0a 69 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65  .int sqlite3Vdbe
4860: 4d 65 6d 48 61 6e 64 6c 65 42 6f 6d 28 4d 65 6d  MemHandleBom(Mem
4870: 20 2a 70 4d 65 6d 29 3b 0a 76 6f 69 64 20 73 71   *pMem);.void sq
4880: 6c 69 74 65 33 56 64 62 65 46 69 66 6f 49 6e 69  lite3VdbeFifoIni
4890: 74 28 46 69 66 6f 2a 29 3b 0a 69 6e 74 20 73 71  t(Fifo*);.int sq
48a0: 6c 69 74 65 33 56 64 62 65 46 69 66 6f 50 75 73  lite3VdbeFifoPus
48b0: 68 28 46 69 66 6f 2a 2c 20 69 36 34 29 3b 0a 69  h(Fifo*, i64);.i
48c0: 6e 74 20 73 71 6c 69 74 65 33 56 64 62 65 46 69  nt sqlite3VdbeFi
48d0: 66 6f 50 6f 70 28 46 69 66 6f 2a 2c 20 69 36 34  foPop(Fifo*, i64
48e0: 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  *);.void sqlite3
48f0: 56 64 62 65 46 69 66 6f 43 6c 65 61 72 28 46 69  VdbeFifoClear(Fi
4900: 66 6f 2a 29 3b 0a                                fo*);.