/ Hex Artifact Content
Login
SQLite training in Houston TX on 2019-11-05 (details)
Part of the 2019 Tcl Conference

Artifact d90d577aa7687c860f2ce22dacabdbecb600f609:


0000: 2f 2a 0a 2a 2a 20 43 6f 70 79 72 69 67 68 74 20  /*.** Copyright 
0010: 28 63 29 20 31 39 39 39 2c 20 32 30 30 30 20 44  (c) 1999, 2000 D
0020: 2e 20 52 69 63 68 61 72 64 20 48 69 70 70 0a 2a  . Richard Hipp.*
0030: 2a 0a 2a 2a 20 54 68 69 73 20 70 72 6f 67 72 61  *.** This progra
0040: 6d 20 69 73 20 66 72 65 65 20 73 6f 66 74 77 61  m is free softwa
0050: 72 65 3b 20 79 6f 75 20 63 61 6e 20 72 65 64 69  re; you can redi
0060: 73 74 72 69 62 75 74 65 20 69 74 20 61 6e 64 2f  stribute it and/
0070: 6f 72 0a 2a 2a 20 6d 6f 64 69 66 79 20 69 74 20  or.** modify it 
0080: 75 6e 64 65 72 20 74 68 65 20 74 65 72 6d 73 20  under the terms 
0090: 6f 66 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72  of the GNU Gener
00a0: 61 6c 20 50 75 62 6c 69 63 0a 2a 2a 20 4c 69 63  al Public.** Lic
00b0: 65 6e 73 65 20 61 73 20 70 75 62 6c 69 73 68 65  ense as publishe
00c0: 64 20 62 79 20 74 68 65 20 46 72 65 65 20 53 6f  d by the Free So
00d0: 66 74 77 61 72 65 20 46 6f 75 6e 64 61 74 69 6f  ftware Foundatio
00e0: 6e 3b 20 65 69 74 68 65 72 0a 2a 2a 20 76 65 72  n; either.** ver
00f0: 73 69 6f 6e 20 32 20 6f 66 20 74 68 65 20 4c 69  sion 2 of the Li
0100: 63 65 6e 73 65 2c 20 6f 72 20 28 61 74 20 79 6f  cense, or (at yo
0110: 75 72 20 6f 70 74 69 6f 6e 29 20 61 6e 79 20 6c  ur option) any l
0120: 61 74 65 72 20 76 65 72 73 69 6f 6e 2e 0a 2a 2a  ater version..**
0130: 0a 2a 2a 20 54 68 69 73 20 70 72 6f 67 72 61 6d  .** This program
0140: 20 69 73 20 64 69 73 74 72 69 62 75 74 65 64 20   is distributed 
0150: 69 6e 20 74 68 65 20 68 6f 70 65 20 74 68 61 74  in the hope that
0160: 20 69 74 20 77 69 6c 6c 20 62 65 20 75 73 65 66   it will be usef
0170: 75 6c 2c 0a 2a 2a 20 62 75 74 20 57 49 54 48 4f  ul,.** but WITHO
0180: 55 54 20 41 4e 59 20 57 41 52 52 41 4e 54 59 3b  UT ANY WARRANTY;
0190: 20 77 69 74 68 6f 75 74 20 65 76 65 6e 20 74 68   without even th
01a0: 65 20 69 6d 70 6c 69 65 64 20 77 61 72 72 61 6e  e implied warran
01b0: 74 79 20 6f 66 0a 2a 2a 20 4d 45 52 43 48 41 4e  ty of.** MERCHAN
01c0: 54 41 42 49 4c 49 54 59 20 6f 72 20 46 49 54 4e  TABILITY or FITN
01d0: 45 53 53 20 46 4f 52 20 41 20 50 41 52 54 49 43  ESS FOR A PARTIC
01e0: 55 4c 41 52 20 50 55 52 50 4f 53 45 2e 20 20 53  ULAR PURPOSE.  S
01f0: 65 65 20 74 68 65 20 47 4e 55 0a 2a 2a 20 47 65  ee the GNU.** Ge
0200: 6e 65 72 61 6c 20 50 75 62 6c 69 63 20 4c 69 63  neral Public Lic
0210: 65 6e 73 65 20 66 6f 72 20 6d 6f 72 65 20 64 65  ense for more de
0220: 74 61 69 6c 73 2e 0a 2a 2a 20 0a 2a 2a 20 59 6f  tails..** .** Yo
0230: 75 20 73 68 6f 75 6c 64 20 68 61 76 65 20 72 65  u should have re
0240: 63 65 69 76 65 64 20 61 20 63 6f 70 79 20 6f 66  ceived a copy of
0250: 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72 61 6c   the GNU General
0260: 20 50 75 62 6c 69 63 0a 2a 2a 20 4c 69 63 65 6e   Public.** Licen
0270: 73 65 20 61 6c 6f 6e 67 20 77 69 74 68 20 74 68  se along with th
0280: 69 73 20 6c 69 62 72 61 72 79 3b 20 69 66 20 6e  is library; if n
0290: 6f 74 2c 20 77 72 69 74 65 20 74 6f 20 74 68 65  ot, write to the
02a0: 0a 2a 2a 20 46 72 65 65 20 53 6f 66 74 77 61 72  .** Free Softwar
02b0: 65 20 46 6f 75 6e 64 61 74 69 6f 6e 2c 20 49 6e  e Foundation, In
02c0: 63 2e 2c 20 35 39 20 54 65 6d 70 6c 65 20 50 6c  c., 59 Temple Pl
02d0: 61 63 65 20 2d 20 53 75 69 74 65 20 33 33 30 2c  ace - Suite 330,
02e0: 0a 2a 2a 20 42 6f 73 74 6f 6e 2c 20 4d 41 20 20  .** Boston, MA  
02f0: 30 32 31 31 31 2d 31 33 30 37 2c 20 55 53 41 2e  02111-1307, USA.
0300: 0a 2a 2a 0a 2a 2a 20 41 75 74 68 6f 72 20 63 6f  .**.** Author co
0310: 6e 74 61 63 74 20 69 6e 66 6f 72 6d 61 74 69 6f  ntact informatio
0320: 6e 3a 0a 2a 2a 20 20 20 64 72 68 40 68 77 61 63  n:.**   drh@hwac
0330: 69 2e 63 6f 6d 0a 2a 2a 20 20 20 68 74 74 70 3a  i.com.**   http:
0340: 2f 2f 77 77 77 2e 68 77 61 63 69 2e 63 6f 6d 2f  //www.hwaci.com/
0350: 64 72 68 2f 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  drh/.**.********
0360: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0370: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0380: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0390: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
03a0: 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63  *.** This file c
03b0: 6f 6e 74 61 69 6e 73 20 43 20 63 6f 64 65 20 72  ontains C code r
03c0: 6f 75 74 69 6e 65 73 20 74 68 61 74 20 61 72 65  outines that are
03d0: 20 63 61 6c 6c 65 64 20 62 79 20 74 68 65 20 70   called by the p
03e0: 61 72 73 65 72 0a 2a 2a 20 74 6f 20 68 61 6e 64  arser.** to hand
03f0: 6c 65 20 53 45 4c 45 43 54 20 73 74 61 74 65 6d  le SELECT statem
0400: 65 6e 74 73 2e 0a 2a 2a 0a 2a 2a 20 24 49 64 3a  ents..**.** $Id:
0410: 20 73 65 6c 65 63 74 2e 63 2c 76 20 31 2e 39 20   select.c,v 1.9 
0420: 32 30 30 30 2f 30 36 2f 30 36 20 30 31 3a 35 30  2000/06/06 01:50
0430: 3a 34 33 20 64 72 68 20 45 78 70 20 24 0a 2a 2f  :43 drh Exp $.*/
0440: 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74  .#include "sqlit
0450: 65 49 6e 74 2e 68 22 0a 0a 0a 2f 2a 0a 2a 2a 20  eInt.h".../*.** 
0460: 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 53  Allocate a new S
0470: 65 6c 65 63 74 20 73 74 72 75 63 74 75 72 65 20  elect structure 
0480: 61 6e 64 20 72 65 74 75 72 6e 20 61 20 70 6f 69  and return a poi
0490: 6e 74 65 72 20 74 6f 20 74 68 61 74 0a 2a 2a 20  nter to that.** 
04a0: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 53 65  structure..*/.Se
04b0: 6c 65 63 74 20 2a 73 71 6c 69 74 65 53 65 6c 65  lect *sqliteSele
04c0: 63 74 4e 65 77 28 0a 20 20 45 78 70 72 4c 69 73  ctNew(.  ExprLis
04d0: 74 20 2a 70 45 4c 69 73 74 2c 0a 20 20 49 64 4c  t *pEList,.  IdL
04e0: 69 73 74 20 2a 70 53 72 63 2c 0a 20 20 45 78 70  ist *pSrc,.  Exp
04f0: 72 20 2a 70 57 68 65 72 65 2c 0a 20 20 45 78 70  r *pWhere,.  Exp
0500: 72 4c 69 73 74 20 2a 70 47 72 6f 75 70 42 79 2c  rList *pGroupBy,
0510: 0a 20 20 45 78 70 72 20 2a 70 48 61 76 69 6e 67  .  Expr *pHaving
0520: 2c 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70 4f  ,.  ExprList *pO
0530: 72 64 65 72 42 79 2c 0a 20 20 69 6e 74 20 69 73  rderBy,.  int is
0540: 44 69 73 74 69 6e 63 74 0a 29 7b 0a 20 20 53 65  Distinct.){.  Se
0550: 6c 65 63 74 20 2a 70 4e 65 77 3b 0a 20 20 70 4e  lect *pNew;.  pN
0560: 65 77 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f  ew = sqliteMallo
0570: 63 28 20 73 69 7a 65 6f 66 28 2a 70 4e 65 77 29  c( sizeof(*pNew)
0580: 20 29 3b 0a 20 20 69 66 28 20 70 4e 65 77 3d 3d   );.  if( pNew==
0590: 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20  0 ) return 0;.  
05a0: 70 4e 65 77 2d 3e 70 45 4c 69 73 74 20 3d 20 70  pNew->pEList = p
05b0: 45 4c 69 73 74 3b 0a 20 20 70 4e 65 77 2d 3e 70  EList;.  pNew->p
05c0: 53 72 63 20 3d 20 70 53 72 63 3b 0a 20 20 70 4e  Src = pSrc;.  pN
05d0: 65 77 2d 3e 70 57 68 65 72 65 20 3d 20 70 57 68  ew->pWhere = pWh
05e0: 65 72 65 3b 0a 20 20 70 4e 65 77 2d 3e 70 47 72  ere;.  pNew->pGr
05f0: 6f 75 70 42 79 20 3d 20 70 47 72 6f 75 70 42 79  oupBy = pGroupBy
0600: 3b 0a 20 20 70 4e 65 77 2d 3e 70 48 61 76 69 6e  ;.  pNew->pHavin
0610: 67 20 3d 20 70 48 61 76 69 6e 67 3b 0a 20 20 70  g = pHaving;.  p
0620: 4e 65 77 2d 3e 70 4f 72 64 65 72 42 79 20 3d 20  New->pOrderBy = 
0630: 70 4f 72 64 65 72 42 79 3b 0a 20 20 70 4e 65 77  pOrderBy;.  pNew
0640: 2d 3e 69 73 44 69 73 74 69 6e 63 74 20 3d 20 69  ->isDistinct = i
0650: 73 44 69 73 74 69 6e 63 74 3b 0a 20 20 72 65 74  sDistinct;.  ret
0660: 75 72 6e 20 70 4e 65 77 3b 0a 7d 0a 0a 2f 2a 0a  urn pNew;.}../*.
0670: 2a 2a 20 44 65 6c 65 74 65 20 74 68 65 20 67 69  ** Delete the gi
0680: 76 65 6e 20 53 65 6c 65 63 74 20 73 74 72 75 63  ven Select struc
0690: 74 75 72 65 20 61 6e 64 20 61 6c 6c 20 6f 66 20  ture and all of 
06a0: 69 74 73 20 73 75 62 73 74 72 75 63 74 75 72 65  its substructure
06b0: 73 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  s..*/.void sqlit
06c0: 65 53 65 6c 65 63 74 44 65 6c 65 74 65 28 53 65  eSelectDelete(Se
06d0: 6c 65 63 74 20 2a 70 29 7b 0a 20 20 73 71 6c 69  lect *p){.  sqli
06e0: 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65  teExprListDelete
06f0: 28 70 2d 3e 70 45 4c 69 73 74 29 3b 0a 20 20 73  (p->pEList);.  s
0700: 71 6c 69 74 65 49 64 4c 69 73 74 44 65 6c 65 74  qliteIdListDelet
0710: 65 28 70 2d 3e 70 53 72 63 29 3b 0a 20 20 73 71  e(p->pSrc);.  sq
0720: 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 70  liteExprDelete(p
0730: 2d 3e 70 57 68 65 72 65 29 3b 0a 20 20 73 71 6c  ->pWhere);.  sql
0740: 69 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74  iteExprListDelet
0750: 65 28 70 2d 3e 70 47 72 6f 75 70 42 79 29 3b 0a  e(p->pGroupBy);.
0760: 20 20 73 71 6c 69 74 65 45 78 70 72 44 65 6c 65    sqliteExprDele
0770: 74 65 28 70 2d 3e 70 48 61 76 69 6e 67 29 3b 0a  te(p->pHaving);.
0780: 20 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74    sqliteExprList
0790: 44 65 6c 65 74 65 28 70 2d 3e 70 4f 72 64 65 72  Delete(p->pOrder
07a0: 42 79 29 3b 0a 20 20 73 71 6c 69 74 65 46 72 65  By);.  sqliteFre
07b0: 65 28 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47  e(p);.}../*.** G
07c0: 65 6e 65 72 61 74 65 20 63 6f 64 65 20 66 6f 72  enerate code for
07d0: 20 74 68 65 20 67 69 76 65 6e 20 53 45 4c 45 43   the given SELEC
07e0: 54 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2a 0a  T statement..**.
07f0: 2a 2a 20 54 68 65 20 72 65 73 75 6c 74 73 20 61  ** The results a
0800: 72 65 20 64 69 73 74 72 69 62 75 74 65 64 20 69  re distributed i
0810: 6e 20 76 61 72 69 6f 75 73 20 77 61 79 73 20 64  n various ways d
0820: 65 70 65 6e 64 69 6e 67 20 6f 6e 20 74 68 65 0a  epending on the.
0830: 2a 2a 20 76 61 6c 75 65 20 6f 66 20 65 44 65 73  ** value of eDes
0840: 74 20 61 6e 64 20 69 50 61 72 6d 2e 0a 2a 2a 0a  t and iParm..**.
0850: 2a 2a 20 20 20 20 20 65 44 65 73 74 20 56 61 6c  **     eDest Val
0860: 75 65 20 20 20 20 20 20 20 52 65 73 75 6c 74 0a  ue       Result.
0870: 2a 2a 20 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d  **     ---------
0880: 2d 2d 2d 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d  ---    ---------
0890: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
08a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
08b0: 2d 2d 0a 2a 2a 20 20 20 20 20 53 52 54 5f 43 61  --.**     SRT_Ca
08c0: 6c 6c 62 61 63 6b 20 20 20 20 49 6e 76 6f 6b 65  llback    Invoke
08d0: 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20 66 6f   the callback fo
08e0: 72 20 65 61 63 68 20 72 6f 77 20 6f 66 20 74 68  r each row of th
08f0: 65 20 72 65 73 75 6c 74 2e 0a 2a 2a 0a 2a 2a 20  e result..**.** 
0900: 20 20 20 20 53 52 54 5f 4d 65 6d 20 20 20 20 20      SRT_Mem     
0910: 20 20 20 20 53 74 6f 72 65 20 66 69 72 73 74 20      Store first 
0920: 72 65 73 75 6c 74 20 69 6e 20 6d 65 6d 6f 72 79  result in memory
0930: 20 63 65 6c 6c 20 69 50 61 72 6d 0a 2a 2a 0a 2a   cell iParm.**.*
0940: 2a 20 20 20 20 20 53 52 54 5f 53 65 74 20 20 20  *     SRT_Set   
0950: 20 20 20 20 20 20 53 74 6f 72 65 20 72 65 73 75        Store resu
0960: 6c 74 73 20 61 73 20 6b 65 79 73 20 6f 66 20 61  lts as keys of a
0970: 20 74 61 62 6c 65 20 77 69 74 68 20 63 75 72 73   table with curs
0980: 6f 72 20 69 50 61 72 6d 0a 2a 2a 0a 2a 2a 20 20  or iParm.**.**  
0990: 20 20 20 53 52 54 5f 54 61 62 6c 65 20 20 20 20     SRT_Table    
09a0: 20 20 20 53 74 6f 72 65 20 72 65 73 75 6c 74 73     Store results
09b0: 20 69 6e 20 61 20 72 65 67 75 6c 61 72 20 74 61   in a regular ta
09c0: 62 6c 65 20 77 69 74 68 20 63 75 72 73 6f 72 20  ble with cursor 
09d0: 69 50 61 72 6d 0a 2a 2a 0a 2a 2a 20 54 68 69 73  iParm.**.** This
09e0: 20 72 6f 75 74 69 6e 65 20 72 65 74 75 72 6e 73   routine returns
09f0: 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 65   the number of e
0a00: 72 72 6f 72 73 2e 20 20 49 66 20 61 6e 79 20 65  rrors.  If any e
0a10: 72 72 6f 72 73 20 61 72 65 0a 2a 2a 20 65 6e 63  rrors are.** enc
0a20: 6f 75 6e 74 65 72 65 64 2c 20 74 68 65 6e 20 61  ountered, then a
0a30: 6e 20 61 70 70 72 6f 70 72 69 61 74 65 20 65 72  n appropriate er
0a40: 72 6f 72 20 6d 65 73 73 61 67 65 20 69 73 20 6c  ror message is l
0a50: 65 66 74 20 69 6e 0a 2a 2a 20 70 50 61 72 73 65  eft in.** pParse
0a60: 2d 3e 7a 45 72 72 4d 73 67 2e 0a 2a 2a 0a 2a 2a  ->zErrMsg..**.**
0a70: 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 64 6f   This routine do
0a80: 65 73 20 4e 4f 54 20 66 72 65 65 20 74 68 65 20  es NOT free the 
0a90: 53 65 6c 65 63 74 20 73 74 72 75 63 74 75 72 65  Select structure
0aa0: 20 70 61 73 73 65 64 20 69 6e 2e 20 20 54 68 65   passed in.  The
0ab0: 0a 2a 2a 20 63 61 6c 6c 69 6e 67 20 66 75 6e 63  .** calling func
0ac0: 74 69 6f 6e 20 6e 65 65 64 73 20 74 6f 20 64 6f  tion needs to do
0ad0: 20 74 68 61 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71   that..*/.int sq
0ae0: 6c 69 74 65 53 65 6c 65 63 74 28 0a 20 20 50 61  liteSelect(.  Pa
0af0: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 20 20 20  rse *pParse,    
0b00: 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73       /* The pars
0b10: 65 72 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20  er context */.  
0b20: 53 65 6c 65 63 74 20 2a 70 2c 20 20 20 20 20 20  Select *p,      
0b30: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 53 45         /* The SE
0b40: 4c 45 43 54 20 73 74 61 74 65 6d 65 6e 74 20 62  LECT statement b
0b50: 65 69 6e 67 20 63 6f 64 65 64 2e 20 2a 2f 0a 20  eing coded. */. 
0b60: 20 69 6e 74 20 65 44 65 73 74 2c 20 20 20 20 20   int eDest,     
0b70: 20 20 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f          /* One o
0b80: 66 20 53 52 54 5f 43 61 6c 6c 62 61 63 6b 2c 20  f SRT_Callback, 
0b90: 53 52 54 5f 4d 65 6d 2c 20 53 52 54 5f 53 65 74  SRT_Mem, SRT_Set
0ba0: 2c 20 53 52 54 5f 54 61 62 6c 65 20 2a 2f 0a 20  , SRT_Table */. 
0bb0: 20 69 6e 74 20 69 50 61 72 6d 20 20 20 20 20 20   int iParm      
0bc0: 20 20 20 20 20 20 20 20 2f 2a 20 53 61 76 65 20          /* Save 
0bd0: 72 65 73 75 6c 74 20 69 6e 20 74 68 69 73 20 6d  result in this m
0be0: 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 2c 20  emory location, 
0bf0: 69 66 20 3e 3d 30 20 2a 2f 0a 29 7b 0a 20 20 69  if >=0 */.){.  i
0c00: 6e 74 20 69 2c 20 6a 3b 0a 20 20 57 68 65 72 65  nt i, j;.  Where
0c10: 49 6e 66 6f 20 2a 70 57 49 6e 66 6f 3b 0a 20 20  Info *pWInfo;.  
0c20: 56 64 62 65 20 2a 76 3b 0a 20 20 69 6e 74 20 69  Vdbe *v;.  int i
0c30: 73 41 67 67 20 3d 20 30 3b 20 20 20 20 20 20 20  sAgg = 0;       
0c40: 20 20 2f 2a 20 54 72 75 65 20 66 6f 72 20 73 65    /* True for se
0c50: 6c 65 63 74 20 6c 69 73 74 73 20 6c 69 6b 65 20  lect lists like 
0c60: 22 63 6f 75 6e 74 28 2a 29 22 20 2a 2f 0a 20 20  "count(*)" */.  
0c70: 45 78 70 72 4c 69 73 74 20 2a 70 45 4c 69 73 74  ExprList *pEList
0c80: 3b 20 20 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f  ;      /* List o
0c90: 66 20 66 69 65 6c 64 73 20 74 6f 20 65 78 74 72  f fields to extr
0ca0: 61 63 74 2e 20 20 4e 55 4c 4c 20 6d 65 61 6e 73  act.  NULL means
0cb0: 20 22 2a 22 20 2a 2f 0a 20 20 49 64 4c 69 73 74   "*" */.  IdList
0cc0: 20 2a 70 54 61 62 4c 69 73 74 3b 20 20 20 20 20   *pTabList;     
0cd0: 20 2f 2a 20 4c 69 73 74 20 6f 66 20 74 61 62 6c   /* List of tabl
0ce0: 65 73 20 74 6f 20 73 65 6c 65 63 74 20 66 72 6f  es to select fro
0cf0: 6d 20 2a 2f 0a 20 20 45 78 70 72 20 2a 70 57 68  m */.  Expr *pWh
0d00: 65 72 65 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  ere;          /*
0d10: 20 54 68 65 20 57 48 45 52 45 20 63 6c 61 75 73   The WHERE claus
0d20: 65 2e 20 20 4d 61 79 20 62 65 20 4e 55 4c 4c 20  e.  May be NULL 
0d30: 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70  */.  ExprList *p
0d40: 4f 72 64 65 72 42 79 3b 20 20 20 20 2f 2a 20 54  OrderBy;    /* T
0d50: 68 65 20 4f 52 44 45 52 20 42 59 20 63 6c 61 75  he ORDER BY clau
0d60: 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55 4c 4c  se.  May be NULL
0d70: 20 2a 2f 0a 20 20 69 6e 74 20 69 73 44 69 73 74   */.  int isDist
0d80: 69 6e 63 74 3b 20 20 20 20 20 20 20 20 2f 2a 20  inct;        /* 
0d90: 54 72 75 65 20 69 66 20 74 68 65 20 44 49 53 54  True if the DIST
0da0: 49 4e 43 54 20 6b 65 79 77 6f 72 64 20 69 73 20  INCT keyword is 
0db0: 70 72 65 73 65 6e 74 20 2a 2f 0a 20 20 69 6e 74  present */.  int
0dc0: 20 64 69 73 74 69 6e 63 74 3b 20 20 20 20 20 20   distinct;      
0dd0: 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 74 6f 20      /* Table to 
0de0: 75 73 65 20 66 6f 72 20 74 68 65 20 64 69 73 74  use for the dist
0df0: 69 6e 63 74 20 73 65 74 20 2a 2f 0a 0a 20 20 70  inct set */..  p
0e00: 45 4c 69 73 74 20 3d 20 70 2d 3e 70 45 4c 69 73  EList = p->pELis
0e10: 74 3b 0a 20 20 70 54 61 62 4c 69 73 74 20 3d 20  t;.  pTabList = 
0e20: 70 2d 3e 70 53 72 63 3b 0a 20 20 70 57 68 65 72  p->pSrc;.  pWher
0e30: 65 20 3d 20 70 2d 3e 70 57 68 65 72 65 3b 0a 20  e = p->pWhere;. 
0e40: 20 70 4f 72 64 65 72 42 79 20 3d 20 70 2d 3e 70   pOrderBy = p->p
0e50: 4f 72 64 65 72 42 79 3b 0a 20 20 69 73 44 69 73  OrderBy;.  isDis
0e60: 74 69 6e 63 74 20 3d 20 70 2d 3e 69 73 44 69 73  tinct = p->isDis
0e70: 74 69 6e 63 74 3b 0a 0a 20 20 2f 2a 20 0a 20 20  tinct;..  /* .  
0e80: 2a 2a 20 44 6f 20 6e 6f 74 20 65 76 65 6e 20 61  ** Do not even a
0e90: 74 74 65 6d 70 74 20 74 6f 20 67 65 6e 65 72 61  ttempt to genera
0ea0: 74 65 20 61 6e 79 20 63 6f 64 65 20 69 66 20 77  te any code if w
0eb0: 65 20 68 61 76 65 20 61 6c 72 65 61 64 79 20 73  e have already s
0ec0: 65 65 6e 0a 20 20 2a 2a 20 65 72 72 6f 72 73 20  een.  ** errors 
0ed0: 62 65 66 6f 72 65 20 74 68 69 73 20 72 6f 75 74  before this rout
0ee0: 69 6e 65 20 73 74 61 72 74 73 2e 0a 20 20 2a 2f  ine starts..  */
0ef0: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 6e  .  if( pParse->n
0f00: 45 72 72 3e 30 20 29 20 72 65 74 75 72 6e 20 30  Err>0 ) return 0
0f10: 3b 0a 0a 20 20 2f 2a 20 4c 6f 6f 6b 20 75 70 20  ;..  /* Look up 
0f20: 65 76 65 72 79 20 74 61 62 6c 65 20 69 6e 20 74  every table in t
0f30: 68 65 20 74 61 62 6c 65 20 6c 69 73 74 2e 0a 20  he table list.. 
0f40: 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69   */.  for(i=0; i
0f50: 3c 70 54 61 62 4c 69 73 74 2d 3e 6e 49 64 3b 20  <pTabList->nId; 
0f60: 69 2b 2b 29 7b 0a 20 20 20 20 70 54 61 62 4c 69  i++){.    pTabLi
0f70: 73 74 2d 3e 61 5b 69 5d 2e 70 54 61 62 20 3d 20  st->a[i].pTab = 
0f80: 73 71 6c 69 74 65 46 69 6e 64 54 61 62 6c 65 28  sqliteFindTable(
0f90: 70 50 61 72 73 65 2d 3e 64 62 2c 20 70 54 61 62  pParse->db, pTab
0fa0: 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d 65  List->a[i].zName
0fb0: 29 3b 0a 20 20 20 20 69 66 28 20 70 54 61 62 4c  );.    if( pTabL
0fc0: 69 73 74 2d 3e 61 5b 69 5d 2e 70 54 61 62 3d 3d  ist->a[i].pTab==
0fd0: 30 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  0 ){.      sqlit
0fe0: 65 53 65 74 53 74 72 69 6e 67 28 26 70 50 61 72  eSetString(&pPar
0ff0: 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22 6e 6f  se->zErrMsg, "no
1000: 20 73 75 63 68 20 74 61 62 6c 65 3a 20 22 2c 20   such table: ", 
1010: 0a 20 20 20 20 20 20 20 20 20 70 54 61 62 4c 69  .         pTabLi
1020: 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d 65 2c 20  st->a[i].zName, 
1030: 30 29 3b 0a 20 20 20 20 20 20 70 50 61 72 73 65  0);.      pParse
1040: 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20  ->nErr++;.      
1050: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a  return 1;.    }.
1060: 20 20 7d 0a 0a 20 20 2f 2a 20 41 6c 6c 6f 63 61    }..  /* Alloca
1070: 74 65 20 61 20 74 65 6d 70 6f 72 61 72 79 20 74  te a temporary t
1080: 61 62 6c 65 20 74 6f 20 75 73 65 20 66 6f 72 20  able to use for 
1090: 74 68 65 20 44 49 53 54 49 4e 43 54 20 73 65 74  the DISTINCT set
10a0: 2c 20 69 66 0a 20 20 2a 2a 20 6e 65 63 65 73 73  , if.  ** necess
10b0: 61 72 79 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20  ary..  */.  if( 
10c0: 69 73 44 69 73 74 69 6e 63 74 20 29 7b 0a 20 20  isDistinct ){.  
10d0: 20 20 64 69 73 74 69 6e 63 74 20 3d 20 70 50 61    distinct = pPa
10e0: 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20 7d  rse->nTab++;.  }
10f0: 0a 0a 20 20 2f 2a 20 49 66 20 74 68 65 20 6c 69  ..  /* If the li
1100: 73 74 20 6f 66 20 66 69 65 6c 64 73 20 74 6f 20  st of fields to 
1110: 72 65 74 72 69 65 76 65 20 69 73 20 22 2a 22 20  retrieve is "*" 
1120: 74 68 65 6e 20 72 65 70 6c 61 63 65 20 69 74 20  then replace it 
1130: 77 69 74 68 0a 20 20 2a 2a 20 61 20 6c 69 73 74  with.  ** a list
1140: 20 6f 66 20 61 6c 6c 20 66 69 65 6c 64 73 20 66   of all fields f
1150: 72 6f 6d 20 61 6c 6c 20 74 61 62 6c 65 73 2e 0a  rom all tables..
1160: 20 20 2a 2f 0a 20 20 69 66 28 20 70 45 4c 69 73    */.  if( pELis
1170: 74 3d 3d 30 20 29 7b 0a 20 20 20 20 66 6f 72 28  t==0 ){.    for(
1180: 69 3d 30 3b 20 69 3c 70 54 61 62 4c 69 73 74 2d  i=0; i<pTabList-
1190: 3e 6e 49 64 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  >nId; i++){.    
11a0: 20 20 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20    Table *pTab = 
11b0: 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70  pTabList->a[i].p
11c0: 54 61 62 3b 0a 20 20 20 20 20 20 66 6f 72 28 6a  Tab;.      for(j
11d0: 3d 30 3b 20 6a 3c 70 54 61 62 2d 3e 6e 43 6f 6c  =0; j<pTab->nCol
11e0: 3b 20 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20  ; j++){.        
11f0: 45 78 70 72 20 2a 70 45 78 70 72 20 3d 20 73 71  Expr *pExpr = sq
1200: 6c 69 74 65 45 78 70 72 28 54 4b 5f 46 49 45 4c  liteExpr(TK_FIEL
1210: 44 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20  D, 0, 0, 0);.   
1220: 20 20 20 20 20 70 45 78 70 72 2d 3e 69 54 61 62       pExpr->iTab
1230: 6c 65 20 3d 20 69 20 2b 20 70 50 61 72 73 65 2d  le = i + pParse-
1240: 3e 6e 54 61 62 3b 0a 20 20 20 20 20 20 20 20 70  >nTab;.        p
1250: 45 78 70 72 2d 3e 69 46 69 65 6c 64 20 3d 20 6a  Expr->iField = j
1260: 3b 0a 20 20 20 20 20 20 20 20 70 45 4c 69 73 74  ;.        pEList
1270: 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73   = sqliteExprLis
1280: 74 41 70 70 65 6e 64 28 70 45 4c 69 73 74 2c 20  tAppend(pEList, 
1290: 70 45 78 70 72 2c 20 30 29 3b 0a 20 20 20 20 20  pExpr, 0);.     
12a0: 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20   }.    }.  }..  
12b0: 2f 2a 20 49 66 20 77 72 69 74 69 6e 67 20 74 6f  /* If writing to
12c0: 20 6d 65 6d 6f 72 79 2c 20 6f 6e 6c 79 20 61 20   memory, only a 
12d0: 73 69 6e 67 6c 65 20 63 6f 6c 75 6d 6e 20 6d 61  single column ma
12e0: 79 20 62 65 20 6f 75 74 70 75 74 2e 0a 20 20 2a  y be output..  *
12f0: 2f 0a 20 20 69 66 28 20 28 65 44 65 73 74 3d 3d  /.  if( (eDest==
1300: 53 52 54 5f 4d 65 6d 20 7c 7c 20 65 44 65 73 74  SRT_Mem || eDest
1310: 3d 3d 53 52 54 5f 53 65 74 29 20 26 26 20 70 45  ==SRT_Set) && pE
1320: 4c 69 73 74 2d 3e 6e 45 78 70 72 3e 31 20 29 7b  List->nExpr>1 ){
1330: 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74  .    sqliteSetSt
1340: 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45  ring(&pParse->zE
1350: 72 72 4d 73 67 2c 20 22 6f 6e 6c 79 20 61 20 73  rrMsg, "only a s
1360: 69 6e 67 6c 65 20 72 65 73 75 6c 74 20 61 6c 6c  ingle result all
1370: 6f 77 65 64 20 66 6f 72 20 22 0a 20 20 20 20 20  owed for ".     
1380: 20 20 22 61 20 53 45 4c 45 43 54 20 74 68 61 74    "a SELECT that
1390: 20 69 73 20 70 61 72 74 20 6f 66 20 61 6e 20 65   is part of an e
13a0: 78 70 72 65 73 73 69 6f 6e 22 2c 20 30 29 3b 0a  xpression", 0);.
13b0: 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72      pParse->nErr
13c0: 2b 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31  ++;.    return 1
13d0: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 52 65 73 6f  ;.  }..  /* Reso
13e0: 6c 76 65 20 74 68 65 20 66 69 65 6c 64 20 6e 61  lve the field na
13f0: 6d 65 73 20 61 6e 64 20 64 6f 20 61 20 73 65 6d  mes and do a sem
1400: 61 6e 74 69 63 73 20 63 68 65 63 6b 20 6f 6e 20  antics check on 
1410: 61 6c 6c 20 74 68 65 20 65 78 70 72 65 73 73 69  all the expressi
1420: 6f 6e 73 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72 28  ons..  */.  for(
1430: 69 3d 30 3b 20 69 3c 70 45 4c 69 73 74 2d 3e 6e  i=0; i<pEList->n
1440: 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  Expr; i++){.    
1450: 69 66 28 20 73 71 6c 69 74 65 45 78 70 72 52 65  if( sqliteExprRe
1460: 73 6f 6c 76 65 49 64 73 28 70 50 61 72 73 65 2c  solveIds(pParse,
1470: 20 70 54 61 62 4c 69 73 74 2c 20 70 45 4c 69 73   pTabList, pELis
1480: 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 20 29  t->a[i].pExpr) )
1490: 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  {.      return 1
14a0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
14b0: 73 71 6c 69 74 65 45 78 70 72 43 68 65 63 6b 28  sqliteExprCheck(
14c0: 70 50 61 72 73 65 2c 20 70 45 4c 69 73 74 2d 3e  pParse, pEList->
14d0: 61 5b 69 5d 2e 70 45 78 70 72 2c 20 31 2c 20 26  a[i].pExpr, 1, &
14e0: 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 69 73 41  pEList->a[i].isA
14f0: 67 67 29 20 29 7b 0a 20 20 20 20 20 20 72 65 74  gg) ){.      ret
1500: 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d  urn 1;.    }.  }
1510: 0a 20 20 69 66 28 20 70 45 4c 69 73 74 2d 3e 6e  .  if( pEList->n
1520: 45 78 70 72 3e 30 20 29 7b 0a 20 20 20 20 69 73  Expr>0 ){.    is
1530: 41 67 67 20 3d 20 70 45 4c 69 73 74 2d 3e 61 5b  Agg = pEList->a[
1540: 30 5d 2e 69 73 41 67 67 3b 0a 20 20 20 20 66 6f  0].isAgg;.    fo
1550: 72 28 69 3d 31 3b 20 69 3c 70 45 4c 69 73 74 2d  r(i=1; i<pEList-
1560: 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20  >nExpr; i++){.  
1570: 20 20 20 20 69 66 28 20 70 45 4c 69 73 74 2d 3e      if( pEList->
1580: 61 5b 69 5d 2e 69 73 41 67 67 21 3d 69 73 41 67  a[i].isAgg!=isAg
1590: 67 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c  g ){.        sql
15a0: 69 74 65 53 65 74 53 74 72 69 6e 67 28 26 70 50  iteSetString(&pP
15b0: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22  arse->zErrMsg, "
15c0: 73 6f 6d 65 20 73 65 6c 65 63 74 65 64 20 69 74  some selected it
15d0: 65 6d 73 20 61 72 65 20 61 67 67 72 65 67 61 74  ems are aggregat
15e0: 65 73 20 22 0a 20 20 20 20 20 20 20 20 20 20 22  es ".          "
15f0: 61 6e 64 20 6f 74 68 65 72 73 20 61 72 65 20 6e  and others are n
1600: 6f 74 22 2c 20 30 29 3b 0a 20 20 20 20 20 20 20  ot", 0);.       
1610: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b   pParse->nErr++;
1620: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
1630: 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  1;.      }.    }
1640: 0a 20 20 7d 0a 20 20 69 66 28 20 70 57 68 65 72  .  }.  if( pWher
1650: 65 20 29 7b 0a 20 20 20 20 69 66 28 20 73 71 6c  e ){.    if( sql
1660: 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 64  iteExprResolveId
1670: 73 28 70 50 61 72 73 65 2c 20 70 54 61 62 4c 69  s(pParse, pTabLi
1680: 73 74 2c 20 70 57 68 65 72 65 29 20 29 7b 0a 20  st, pWhere) ){. 
1690: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
16a0: 20 20 20 7d 0a 20 20 20 20 69 66 28 20 73 71 6c     }.    if( sql
16b0: 69 74 65 45 78 70 72 43 68 65 63 6b 28 70 50 61  iteExprCheck(pPa
16c0: 72 73 65 2c 20 70 57 68 65 72 65 2c 20 30 2c 20  rse, pWhere, 0, 
16d0: 30 29 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75  0) ){.      retu
16e0: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  rn 1;.    }.  }.
16f0: 20 20 69 66 28 20 70 4f 72 64 65 72 42 79 20 29    if( pOrderBy )
1700: 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69  {.    for(i=0; i
1710: 3c 70 4f 72 64 65 72 42 79 2d 3e 6e 45 78 70 72  <pOrderBy->nExpr
1720: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 69 66  ; i++){.      if
1730: 28 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f  ( sqliteExprReso
1740: 6c 76 65 49 64 73 28 70 50 61 72 73 65 2c 20 70  lveIds(pParse, p
1750: 54 61 62 4c 69 73 74 2c 20 70 4f 72 64 65 72 42  TabList, pOrderB
1760: 79 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 20 29  y->a[i].pExpr) )
1770: 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  {.        return
1780: 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20   1;.      }.    
1790: 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72    if( sqliteExpr
17a0: 43 68 65 63 6b 28 70 50 61 72 73 65 2c 20 70 4f  Check(pParse, pO
17b0: 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78  rderBy->a[i].pEx
17c0: 70 72 2c 20 30 2c 20 30 29 20 29 7b 0a 20 20 20  pr, 0, 0) ){.   
17d0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
17e0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d       }.    }.  }
17f0: 0a 0a 20 20 2f 2a 20 4f 52 44 45 52 20 42 59 20  ..  /* ORDER BY 
1800: 69 73 20 69 67 6e 6f 72 65 64 20 69 66 20 77 65  is ignored if we
1810: 20 61 72 65 20 6e 6f 74 20 69 6e 76 6f 6b 69 6e   are not invokin
1820: 67 20 63 61 6c 6c 62 61 63 6b 73 2e 0a 20 20 2a  g callbacks..  *
1830: 2f 0a 20 20 69 66 28 20 69 73 41 67 67 20 7c 7c  /.  if( isAgg ||
1840: 20 65 44 65 73 74 21 3d 53 52 54 5f 43 61 6c 6c   eDest!=SRT_Call
1850: 62 61 63 6b 20 29 7b 0a 20 20 20 20 70 4f 72 64  back ){.    pOrd
1860: 65 72 42 79 20 3d 20 30 3b 0a 20 20 7d 0a 0a 20  erBy = 0;.  }.. 
1870: 20 2f 2a 20 54 75 72 6e 20 6f 66 66 20 64 69 73   /* Turn off dis
1880: 74 69 6e 63 74 20 69 66 20 74 68 69 73 20 69 73  tinct if this is
1890: 20 61 6e 20 61 67 67 72 65 67 61 74 65 20 6f 72   an aggregate or
18a0: 20 77 72 69 74 69 6e 67 20 74 6f 20 6d 65 6d 6f   writing to memo
18b0: 72 79 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69  ry..  */.  if( i
18c0: 73 41 67 67 20 7c 7c 20 65 44 65 73 74 3d 3d 53  sAgg || eDest==S
18d0: 52 54 5f 4d 65 6d 20 29 7b 0a 20 20 20 20 69 73  RT_Mem ){.    is
18e0: 44 69 73 74 69 6e 63 74 20 3d 20 30 3b 0a 20 20  Distinct = 0;.  
18f0: 7d 0a 0a 20 20 2f 2a 20 42 65 67 69 6e 20 67 65  }..  /* Begin ge
1900: 6e 65 72 61 74 69 6e 67 20 63 6f 64 65 2e 0a 20  nerating code.. 
1910: 20 2a 2f 0a 20 20 76 20 3d 20 70 50 61 72 73 65   */.  v = pParse
1920: 2d 3e 70 56 64 62 65 3b 0a 20 20 69 66 28 20 76  ->pVdbe;.  if( v
1930: 3d 3d 30 20 29 7b 0a 20 20 20 20 76 20 3d 20 70  ==0 ){.    v = p
1940: 50 61 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 73  Parse->pVdbe = s
1950: 71 6c 69 74 65 56 64 62 65 43 72 65 61 74 65 28  qliteVdbeCreate(
1960: 70 50 61 72 73 65 2d 3e 64 62 2d 3e 70 42 65 29  pParse->db->pBe)
1970: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 76 3d 3d 30  ;.  }.  if( v==0
1980: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65   ){.    sqliteSe
1990: 74 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d  tString(&pParse-
19a0: 3e 7a 45 72 72 4d 73 67 2c 20 22 6f 75 74 20 6f  >zErrMsg, "out o
19b0: 66 20 6d 65 6d 6f 72 79 22 2c 20 30 29 3b 0a 20  f memory", 0);. 
19c0: 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b     pParse->nErr+
19d0: 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b  +;.    return 1;
19e0: 0a 20 20 7d 0a 20 20 69 66 28 20 70 4f 72 64 65  .  }.  if( pOrde
19f0: 72 42 79 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  rBy ){.    sqlit
1a00: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
1a10: 5f 53 6f 72 74 4f 70 65 6e 2c 20 30 2c 20 30 2c  _SortOpen, 0, 0,
1a20: 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 0a 20 20 2f   0, 0);.  }..  /
1a30: 2a 20 49 64 65 6e 74 69 66 79 20 63 6f 6c 75 6d  * Identify colum
1a40: 6e 20 6e 61 6d 65 73 20 69 66 20 77 65 20 77 69  n names if we wi
1a50: 6c 6c 20 62 65 20 75 73 69 6e 67 20 61 20 63 61  ll be using a ca
1a60: 6c 6c 62 61 63 6b 2e 20 20 54 68 69 73 0a 20 20  llback.  This.  
1a70: 2a 2a 20 73 74 65 70 20 69 73 20 73 6b 69 70 70  ** step is skipp
1a80: 65 64 20 69 66 20 74 68 65 20 6f 75 74 70 75 74  ed if the output
1a90: 20 69 73 20 67 6f 69 6e 67 20 74 6f 20 61 20 74   is going to a t
1aa0: 61 62 6c 65 20 6f 72 20 61 20 6d 65 6d 6f 72 79  able or a memory
1ab0: 20 63 65 6c 6c 2e 0a 20 20 2a 2f 0a 20 20 69 66   cell..  */.  if
1ac0: 28 20 65 44 65 73 74 3d 3d 53 52 54 5f 43 61 6c  ( eDest==SRT_Cal
1ad0: 6c 62 61 63 6b 20 29 7b 0a 20 20 20 20 73 71 6c  lback ){.    sql
1ae0: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
1af0: 4f 50 5f 43 6f 6c 75 6d 6e 43 6f 75 6e 74 2c 20  OP_ColumnCount, 
1b00: 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 2c 20 30  pEList->nExpr, 0
1b10: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 66 6f 72  , 0, 0);.    for
1b20: 28 69 3d 30 3b 20 69 3c 70 45 4c 69 73 74 2d 3e  (i=0; i<pEList->
1b30: 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20  nExpr; i++){.   
1b40: 20 20 20 45 78 70 72 20 2a 70 3b 0a 20 20 20 20     Expr *p;.    
1b50: 20 20 69 66 28 20 70 45 4c 69 73 74 2d 3e 61 5b    if( pEList->a[
1b60: 69 5d 2e 7a 4e 61 6d 65 20 29 7b 0a 20 20 20 20  i].zName ){.    
1b70: 20 20 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20      char *zName 
1b80: 3d 20 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a  = pEList->a[i].z
1b90: 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20 69 6e  Name;.        in
1ba0: 74 20 61 64 64 72 20 3d 20 73 71 6c 69 74 65 56  t addr = sqliteV
1bb0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43  dbeAddOp(v, OP_C
1bc0: 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30 2c  olumnName, i, 0,
1bd0: 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20   zName, 0);.    
1be0: 20 20 20 20 69 66 28 20 7a 4e 61 6d 65 5b 30 5d      if( zName[0]
1bf0: 3d 3d 27 5c 27 27 20 7c 7c 20 7a 4e 61 6d 65 5b  =='\'' || zName[
1c00: 30 5d 3d 3d 27 22 27 20 29 7b 0a 20 20 20 20 20  0]=='"' ){.     
1c10: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 44       sqliteVdbeD
1c20: 65 71 75 6f 74 65 50 33 28 76 2c 20 61 64 64 72  equoteP3(v, addr
1c30: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  );.        }.   
1c40: 20 20 20 20 20 63 6f 6e 74 69 6e 75 65 3b 0a 20       continue;. 
1c50: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 70 20 3d       }.      p =
1c60: 20 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45   pEList->a[i].pE
1c70: 78 70 72 3b 0a 20 20 20 20 20 20 69 66 28 20 70  xpr;.      if( p
1c80: 2d 3e 6f 70 21 3d 54 4b 5f 46 49 45 4c 44 20 29  ->op!=TK_FIELD )
1c90: 7b 0a 20 20 20 20 20 20 20 20 63 68 61 72 20 7a  {.        char z
1ca0: 4e 61 6d 65 5b 33 30 5d 3b 0a 20 20 20 20 20 20  Name[30];.      
1cb0: 20 20 73 70 72 69 6e 74 66 28 7a 4e 61 6d 65 2c    sprintf(zName,
1cc0: 20 22 66 69 65 6c 64 25 64 22 2c 20 69 2b 31 29   "field%d", i+1)
1cd0: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
1ce0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
1cf0: 43 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30  ColumnName, i, 0
1d00: 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20  , zName, 0);.   
1d10: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
1d20: 20 20 69 66 28 20 70 54 61 62 4c 69 73 74 2d 3e    if( pTabList->
1d30: 6e 49 64 3e 31 20 29 7b 0a 20 20 20 20 20 20 20  nId>1 ){.       
1d40: 20 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d     char *zName =
1d50: 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20 54 61   0;.          Ta
1d60: 62 6c 65 20 2a 70 54 61 62 20 3d 20 70 54 61 62  ble *pTab = pTab
1d70: 4c 69 73 74 2d 3e 61 5b 70 2d 3e 69 54 61 62 6c  List->a[p->iTabl
1d80: 65 5d 2e 70 54 61 62 3b 0a 20 20 20 20 20 20 20  e].pTab;.       
1d90: 20 20 20 63 68 61 72 20 2a 7a 54 61 62 3b 0a 20     char *zTab;. 
1da0: 20 0a 20 20 20 20 20 20 20 20 20 20 7a 54 61 62   .          zTab
1db0: 20 3d 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b 70   = pTabList->a[p
1dc0: 2d 3e 69 54 61 62 6c 65 5d 2e 7a 41 6c 69 61 73  ->iTable].zAlias
1dd0: 3b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28 20  ;.          if( 
1de0: 7a 54 61 62 3d 3d 30 20 29 20 7a 54 61 62 20 3d  zTab==0 ) zTab =
1df0: 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 3b 0a 20 20   pTab->zName;.  
1e00: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 53 65          sqliteSe
1e10: 74 53 74 72 69 6e 67 28 26 7a 4e 61 6d 65 2c 20  tString(&zName, 
1e20: 7a 54 61 62 2c 20 22 2e 22 2c 20 70 54 61 62 2d  zTab, ".", pTab-
1e30: 3e 61 43 6f 6c 5b 70 2d 3e 69 46 69 65 6c 64 5d  >aCol[p->iField]
1e40: 2e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20  .zName, 0);.    
1e50: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
1e60: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6f 6c 75  AddOp(v, OP_Colu
1e70: 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30 2c 20 7a 4e  mnName, i, 0, zN
1e80: 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 20 20 20  ame, 0);.       
1e90: 20 20 20 73 71 6c 69 74 65 46 72 65 65 28 7a 4e     sqliteFree(zN
1ea0: 61 6d 65 29 3b 0a 20 20 20 20 20 20 20 20 7d 65  ame);.        }e
1eb0: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 54  lse{.          T
1ec0: 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 70 54 61  able *pTab = pTa
1ed0: 62 4c 69 73 74 2d 3e 61 5b 30 5d 2e 70 54 61 62  bList->a[0].pTab
1ee0: 3b 0a 20 20 20 20 20 20 20 20 20 20 63 68 61 72  ;.          char
1ef0: 20 2a 7a 4e 61 6d 65 20 3d 20 70 54 61 62 2d 3e   *zName = pTab->
1f00: 61 43 6f 6c 5b 70 2d 3e 69 46 69 65 6c 64 5d 2e  aCol[p->iField].
1f10: 7a 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20 20  zName;.         
1f20: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
1f30: 28 76 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 4e 61 6d  (v, OP_ColumnNam
1f40: 65 2c 20 69 2c 20 30 2c 20 7a 4e 61 6d 65 2c 20  e, i, 0, zName, 
1f50: 30 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  0);.        }.  
1f60: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
1f70: 0a 20 20 2f 2a 20 49 6e 69 74 69 61 6c 69 7a 65  .  /* Initialize
1f80: 20 74 68 65 20 73 74 61 63 6b 20 74 6f 20 63 6f   the stack to co
1f90: 6e 74 61 69 6e 20 61 67 67 72 65 67 61 74 65 20  ntain aggregate 
1fa0: 73 65 65 64 20 76 61 6c 75 65 73 0a 20 20 2a 2f  seed values.  */
1fb0: 0a 20 20 69 66 28 20 69 73 41 67 67 20 29 7b 0a  .  if( isAgg ){.
1fc0: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70      for(i=0; i<p
1fd0: 45 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b  EList->nExpr; i+
1fe0: 2b 29 7b 0a 20 20 20 20 20 20 45 78 70 72 20 2a  +){.      Expr *
1ff0: 70 20 3d 20 70 45 4c 69 73 74 2d 3e 61 5b 69 5d  p = pEList->a[i]
2000: 2e 70 45 78 70 72 3b 0a 20 20 20 20 20 20 73 77  .pExpr;.      sw
2010: 69 74 63 68 28 20 73 71 6c 69 74 65 46 75 6e 63  itch( sqliteFunc
2020: 49 64 28 26 70 2d 3e 74 6f 6b 65 6e 29 20 29 7b  Id(&p->token) ){
2030: 0a 20 20 20 20 20 20 20 20 63 61 73 65 20 46 4e  .        case FN
2040: 5f 4d 69 6e 3a 0a 20 20 20 20 20 20 20 20 63 61  _Min:.        ca
2050: 73 65 20 46 4e 5f 4d 61 78 3a 20 7b 0a 20 20 20  se FN_Max: {.   
2060: 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62         sqliteVdb
2070: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4e 75 6c  eAddOp(v, OP_Nul
2080: 6c 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  l, 0, 0, 0, 0);.
2090: 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b            break;
20a0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
20b0: 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20     default: {.  
20c0: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64          sqliteVd
20d0: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 49 6e  beAddOp(v, OP_In
20e0: 74 65 67 65 72 2c 20 30 2c 20 30 2c 20 30 2c 20  teger, 0, 0, 0, 
20f0: 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72  0);.          br
2100: 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  eak;.        }. 
2110: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d       }.    }.  }
2120: 0a 0a 20 20 2f 2a 20 49 6e 69 74 69 61 6c 69 7a  ..  /* Initializ
2130: 65 20 74 68 65 20 6d 65 6d 6f 72 79 20 63 65 6c  e the memory cel
2140: 6c 20 74 6f 20 4e 55 4c 4c 0a 20 20 2a 2f 0a 20  l to NULL.  */. 
2150: 20 69 66 28 20 65 44 65 73 74 3d 3d 53 52 54 5f   if( eDest==SRT_
2160: 4d 65 6d 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  Mem ){.    sqlit
2170: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
2180: 5f 4e 75 6c 6c 2c 20 30 2c 20 30 2c 20 30 2c 20  _Null, 0, 0, 0, 
2190: 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64  0);.    sqliteVd
21a0: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 65  beAddOp(v, OP_Me
21b0: 6d 53 74 6f 72 65 2c 20 69 50 61 72 6d 2c 20 30  mStore, iParm, 0
21c0: 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 0a 20 20  , 0, 0);.  }..  
21d0: 2f 2a 20 42 65 67 69 6e 20 74 68 65 20 64 61 74  /* Begin the dat
21e0: 61 62 61 73 65 20 73 63 61 6e 0a 20 20 2a 2f 0a  abase scan.  */.
21f0: 20 20 69 66 28 20 69 73 44 69 73 74 69 6e 63 74    if( isDistinct
2200: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64   ){.    sqliteVd
2210: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4f 70  beAddOp(v, OP_Op
2220: 65 6e 2c 20 64 69 73 74 69 6e 63 74 2c 20 31 2c  en, distinct, 1,
2230: 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 70 57   0, 0);.  }.  pW
2240: 49 6e 66 6f 20 3d 20 73 71 6c 69 74 65 57 68 65  Info = sqliteWhe
2250: 72 65 42 65 67 69 6e 28 70 50 61 72 73 65 2c 20  reBegin(pParse, 
2260: 70 54 61 62 4c 69 73 74 2c 20 70 57 68 65 72 65  pTabList, pWhere
2270: 2c 20 30 29 3b 0a 20 20 69 66 28 20 70 57 49 6e  , 0);.  if( pWIn
2280: 66 6f 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 31  fo==0 ) return 1
2290: 3b 0a 0a 20 20 2f 2a 20 50 75 6c 6c 20 74 68 65  ;..  /* Pull the
22a0: 20 72 65 71 75 65 73 74 65 64 20 66 69 65 6c 64   requested field
22b0: 73 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 21 69  s..  */.  if( !i
22c0: 73 41 67 67 20 29 7b 0a 20 20 20 20 66 6f 72 28  sAgg ){.    for(
22d0: 69 3d 30 3b 20 69 3c 70 45 4c 69 73 74 2d 3e 6e  i=0; i<pEList->n
22e0: 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  Expr; i++){.    
22f0: 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65    sqliteExprCode
2300: 28 70 50 61 72 73 65 2c 20 70 45 4c 69 73 74 2d  (pParse, pEList-
2310: 3e 61 5b 69 5d 2e 70 45 78 70 72 29 3b 0a 20 20  >a[i].pExpr);.  
2320: 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66    }.  }..  /* If
2330: 20 74 68 65 20 63 75 72 72 65 6e 74 20 72 65 73   the current res
2340: 75 6c 74 20 69 73 20 6e 6f 74 20 64 69 73 74 69  ult is not disti
2350: 6e 63 74 2c 20 73 63 72 69 70 74 20 74 68 65 20  nct, script the 
2360: 72 65 6d 61 69 6e 64 65 72 0a 20 20 2a 2a 20 6f  remainder.  ** o
2370: 66 20 74 68 69 73 20 70 72 6f 63 65 73 73 69 6e  f this processin
2380: 67 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69 73  g..  */.  if( is
2390: 44 69 73 74 69 6e 63 74 20 29 7b 0a 20 20 20 20  Distinct ){.    
23a0: 69 6e 74 20 6c 62 6c 20 3d 20 73 71 6c 69 74 65  int lbl = sqlite
23b0: 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28 76 29  VdbeMakeLabel(v)
23c0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
23d0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b 65  AddOp(v, OP_Make
23e0: 4b 65 79 2c 20 70 45 4c 69 73 74 2d 3e 6e 45 78  Key, pEList->nEx
23f0: 70 72 2c 20 31 2c 20 30 2c 20 30 29 3b 0a 20 20  pr, 1, 0, 0);.  
2400: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
2410: 70 28 76 2c 20 4f 50 5f 44 69 73 74 69 6e 63 74  p(v, OP_Distinct
2420: 2c 20 64 69 73 74 69 6e 63 74 2c 20 6c 62 6c 2c  , distinct, lbl,
2430: 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69   0, 0);.    sqli
2440: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
2450: 50 5f 50 6f 70 2c 20 70 45 4c 69 73 74 2d 3e 6e  P_Pop, pEList->n
2460: 45 78 70 72 2b 31 2c 20 30 2c 20 30 2c 20 30 29  Expr+1, 0, 0, 0)
2470: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
2480: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 47 6f 74 6f  AddOp(v, OP_Goto
2490: 2c 20 30 2c 20 70 57 49 6e 66 6f 2d 3e 69 43 6f  , 0, pWInfo->iCo
24a0: 6e 74 69 6e 75 65 2c 20 30 2c 20 30 29 3b 0a 20  ntinue, 0, 0);. 
24b0: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
24c0: 4f 70 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67 2c  Op(v, OP_String,
24d0: 20 30 2c 20 30 2c 20 22 22 2c 20 6c 62 6c 29 3b   0, 0, "", lbl);
24e0: 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41  .    sqliteVdbeA
24f0: 64 64 4f 70 28 76 2c 20 4f 50 5f 50 75 74 2c 20  ddOp(v, OP_Put, 
2500: 64 69 73 74 69 6e 63 74 2c 20 30 2c 20 30 2c 20  distinct, 0, 0, 
2510: 30 29 3b 0a 20 20 7d 0a 20 20 0a 20 20 2f 2a 20  0);.  }.  .  /* 
2520: 49 66 20 74 68 65 72 65 20 69 73 20 6e 6f 20 4f  If there is no O
2530: 52 44 45 52 20 42 59 20 63 6c 61 75 73 65 2c 20  RDER BY clause, 
2540: 74 68 65 6e 20 77 65 20 63 61 6e 20 69 6e 76 6f  then we can invo
2550: 6b 65 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 0a  ke the callback.
2560: 20 20 2a 2a 20 72 69 67 68 74 20 61 77 61 79 2e    ** right away.
2570: 20 20 49 66 20 74 68 65 72 65 20 69 73 20 61 6e    If there is an
2580: 20 4f 52 44 45 52 20 42 59 2c 20 74 68 65 6e 20   ORDER BY, then 
2590: 77 65 20 6e 65 65 64 20 74 6f 20 70 75 74 20 74  we need to put t
25a0: 68 65 0a 20 20 2a 2a 20 64 61 74 61 20 69 6e 74  he.  ** data int
25b0: 6f 20 61 6e 20 61 70 70 72 6f 70 72 69 61 74 65  o an appropriate
25c0: 20 73 6f 72 74 65 72 20 72 65 63 6f 72 64 2e 0a   sorter record..
25d0: 20 20 2a 2f 0a 20 20 69 66 28 20 70 4f 72 64 65    */.  if( pOrde
25e0: 72 42 79 20 29 7b 0a 20 20 20 20 63 68 61 72 20  rBy ){.    char 
25f0: 2a 7a 53 6f 72 74 4f 72 64 65 72 3b 0a 20 20 20  *zSortOrder;.   
2600: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
2610: 28 76 2c 20 4f 50 5f 53 6f 72 74 4d 61 6b 65 52  (v, OP_SortMakeR
2620: 65 63 2c 20 70 45 4c 69 73 74 2d 3e 6e 45 78 70  ec, pEList->nExp
2630: 72 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20  r, 0, 0, 0);.   
2640: 20 7a 53 6f 72 74 4f 72 64 65 72 20 3d 20 73 71   zSortOrder = sq
2650: 6c 69 74 65 4d 61 6c 6c 6f 63 28 20 70 4f 72 64  liteMalloc( pOrd
2660: 65 72 42 79 2d 3e 6e 45 78 70 72 20 2b 20 31 20  erBy->nExpr + 1 
2670: 29 3b 0a 20 20 20 20 69 66 28 20 7a 53 6f 72 74  );.    if( zSort
2680: 4f 72 64 65 72 3d 3d 30 20 29 20 72 65 74 75 72  Order==0 ) retur
2690: 6e 20 31 3b 0a 20 20 20 20 66 6f 72 28 69 3d 30  n 1;.    for(i=0
26a0: 3b 20 69 3c 70 4f 72 64 65 72 42 79 2d 3e 6e 45  ; i<pOrderBy->nE
26b0: 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  xpr; i++){.     
26c0: 20 7a 53 6f 72 74 4f 72 64 65 72 5b 69 5d 20 3d   zSortOrder[i] =
26d0: 20 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e   pOrderBy->a[i].
26e0: 69 64 78 20 3f 20 27 2d 27 20 3a 20 27 2b 27 3b  idx ? '-' : '+';
26f0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70  .      sqliteExp
2700: 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70 4f  rCode(pParse, pO
2710: 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78  rderBy->a[i].pEx
2720: 70 72 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 7a  pr);.    }.    z
2730: 53 6f 72 74 4f 72 64 65 72 5b 70 4f 72 64 65 72  SortOrder[pOrder
2740: 42 79 2d 3e 6e 45 78 70 72 5d 20 3d 20 30 3b 0a  By->nExpr] = 0;.
2750: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
2760: 64 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4d 61  dOp(v, OP_SortMa
2770: 6b 65 4b 65 79 2c 20 70 4f 72 64 65 72 42 79 2d  keKey, pOrderBy-
2780: 3e 6e 45 78 70 72 2c 20 30 2c 20 7a 53 6f 72 74  >nExpr, 0, zSort
2790: 4f 72 64 65 72 2c 20 30 29 3b 0a 20 20 20 20 73  Order, 0);.    s
27a0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
27b0: 2c 20 4f 50 5f 53 6f 72 74 50 75 74 2c 20 30 2c  , OP_SortPut, 0,
27c0: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 65 6c   0, 0, 0);.  }el
27d0: 73 65 20 69 66 28 20 69 73 41 67 67 20 29 7b 0a  se if( isAgg ){.
27e0: 20 20 20 20 69 6e 74 20 6e 20 3d 20 70 45 4c 69      int n = pELi
27f0: 73 74 2d 3e 6e 45 78 70 72 3b 0a 20 20 20 20 66  st->nExpr;.    f
2800: 6f 72 28 69 3d 30 3b 20 69 3c 6e 3b 20 69 2b 2b  or(i=0; i<n; i++
2810: 29 7b 0a 20 20 20 20 20 20 45 78 70 72 20 2a 70  ){.      Expr *p
2820: 20 3d 20 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e   = pEList->a[i].
2830: 70 45 78 70 72 3b 0a 20 20 20 20 20 20 69 6e 74  pExpr;.      int
2840: 20 69 64 20 3d 20 73 71 6c 69 74 65 46 75 6e 63   id = sqliteFunc
2850: 49 64 28 26 70 2d 3e 74 6f 6b 65 6e 29 3b 0a 20  Id(&p->token);. 
2860: 20 20 20 20 20 69 6e 74 20 6f 70 2c 20 70 31 3b       int op, p1;
2870: 0a 20 20 20 20 20 20 69 66 28 20 6e 3e 31 20 29  .      if( n>1 )
2880: 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  {.        sqlite
2890: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
28a0: 50 75 6c 6c 2c 20 6e 2d 31 2c 20 30 2c 20 30 2c  Pull, n-1, 0, 0,
28b0: 20 30 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20   0);.      }.   
28c0: 20 20 20 69 66 28 20 69 64 21 3d 46 4e 5f 43 6f     if( id!=FN_Co
28d0: 75 6e 74 20 26 26 20 70 2d 3e 70 4c 69 73 74 20  unt && p->pList 
28e0: 26 26 20 70 2d 3e 70 4c 69 73 74 2d 3e 6e 45 78  && p->pList->nEx
28f0: 70 72 3e 3d 31 20 29 7b 0a 20 20 20 20 20 20 20  pr>=1 ){.       
2900: 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28   sqliteExprCode(
2910: 70 50 61 72 73 65 2c 20 70 2d 3e 70 4c 69 73 74  pParse, p->pList
2920: 2d 3e 61 5b 30 5d 2e 70 45 78 70 72 29 3b 0a 20  ->a[0].pExpr);. 
2930: 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62         sqliteVdb
2940: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6f 6e  eAddOp(v, OP_Con
2950: 63 61 74 2c 20 31 2c 20 30 2c 20 30 2c 20 30 29  cat, 1, 0, 0, 0)
2960: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
2970: 73 77 69 74 63 68 28 20 73 71 6c 69 74 65 46 75  switch( sqliteFu
2980: 6e 63 49 64 28 26 70 2d 3e 74 6f 6b 65 6e 29 20  ncId(&p->token) 
2990: 29 7b 0a 20 20 20 20 20 20 20 20 63 61 73 65 20  ){.        case 
29a0: 46 4e 5f 43 6f 75 6e 74 3a 20 6f 70 20 3d 20 4f  FN_Count: op = O
29b0: 50 5f 41 64 64 49 6d 6d 3b 20 70 31 20 3d 20 31  P_AddImm; p1 = 1
29c0: 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20  ; break;.       
29d0: 20 63 61 73 65 20 46 4e 5f 53 75 6d 3a 20 20 20   case FN_Sum:   
29e0: 6f 70 20 3d 20 4f 50 5f 41 64 64 3b 20 20 20 20  op = OP_Add;    
29f0: 70 31 20 3d 20 30 3b 20 62 72 65 61 6b 3b 0a 20  p1 = 0; break;. 
2a00: 20 20 20 20 20 20 20 63 61 73 65 20 46 4e 5f 4d         case FN_M
2a10: 69 6e 3a 20 20 20 6f 70 20 3d 20 4f 50 5f 4d 69  in:   op = OP_Mi
2a20: 6e 3b 20 20 20 20 70 31 20 3d 20 31 3b 20 62 72  n;    p1 = 1; br
2a30: 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 63 61 73  eak;.        cas
2a40: 65 20 46 4e 5f 4d 61 78 3a 20 20 20 6f 70 20 3d  e FN_Max:   op =
2a50: 20 4f 50 5f 4d 61 78 3b 20 20 20 20 70 31 20 3d   OP_Max;    p1 =
2a60: 20 30 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 20   0; break;.     
2a70: 20 7d 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56   }.      sqliteV
2a80: 64 62 65 41 64 64 4f 70 28 76 2c 20 6f 70 2c 20  dbeAddOp(v, op, 
2a90: 70 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  p1, 0, 0, 0);.  
2aa0: 20 20 7d 0a 20 20 7d 65 6c 73 65 20 69 66 28 20    }.  }else if( 
2ab0: 65 44 65 73 74 3d 3d 53 52 54 5f 54 61 62 6c 65  eDest==SRT_Table
2ac0: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64   ){.    sqliteVd
2ad0: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 61  beAddOp(v, OP_Ma
2ae0: 6b 65 52 65 63 6f 72 64 2c 20 70 45 4c 69 73 74  keRecord, pEList
2af0: 2d 3e 6e 45 78 70 72 2c 20 30 2c 20 30 2c 20 30  ->nExpr, 0, 0, 0
2b00: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
2b10: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4e 65 77  eAddOp(v, OP_New
2b20: 2c 20 69 50 61 72 6d 2c 20 30 2c 20 30 2c 20 30  , iParm, 0, 0, 0
2b30: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
2b40: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50 75 6c  eAddOp(v, OP_Pul
2b50: 6c 2c 20 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  l, 1, 0, 0, 0);.
2b60: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
2b70: 64 4f 70 28 76 2c 20 4f 50 5f 50 75 74 2c 20 69  dOp(v, OP_Put, i
2b80: 50 61 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  Parm, 0, 0, 0);.
2b90: 20 20 7d 65 6c 73 65 20 69 66 28 20 65 44 65 73    }else if( eDes
2ba0: 74 3d 3d 53 52 54 5f 53 65 74 20 29 7b 0a 20 20  t==SRT_Set ){.  
2bb0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
2bc0: 70 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67 2c 20  p(v, OP_String, 
2bd0: 30 2c 20 30 2c 20 22 22 2c 20 30 29 3b 0a 20 20  0, 0, "", 0);.  
2be0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
2bf0: 70 28 76 2c 20 4f 50 5f 50 75 74 2c 20 69 50 61  p(v, OP_Put, iPa
2c00: 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  rm, 0, 0, 0);.  
2c10: 7d 65 6c 73 65 20 69 66 28 20 65 44 65 73 74 3d  }else if( eDest=
2c20: 3d 53 52 54 5f 4d 65 6d 20 29 7b 0a 20 20 20 20  =SRT_Mem ){.    
2c30: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
2c40: 76 2c 20 4f 50 5f 4d 65 6d 53 74 6f 72 65 2c 20  v, OP_MemStore, 
2c50: 69 50 61 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b  iParm, 0, 0, 0);
2c60: 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41  .    sqliteVdbeA
2c70: 64 64 4f 70 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c  ddOp(v, OP_Goto,
2c80: 20 30 2c 20 70 57 49 6e 66 6f 2d 3e 69 42 72 65   0, pWInfo->iBre
2c90: 61 6b 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 65 6c  ak, 0, 0);.  }el
2ca0: 73 65 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64  se{.    sqliteVd
2cb0: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 61  beAddOp(v, OP_Ca
2cc0: 6c 6c 62 61 63 6b 2c 20 70 45 4c 69 73 74 2d 3e  llback, pEList->
2cd0: 6e 45 78 70 72 2c 20 30 2c 20 30 2c 20 30 29 3b  nExpr, 0, 0, 0);
2ce0: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 45 6e 64 20 74  .  }..  /* End t
2cf0: 68 65 20 64 61 74 61 62 61 73 65 20 73 63 61 6e  he database scan
2d00: 20 6c 6f 6f 70 2e 0a 20 20 2a 2f 0a 20 20 73 71   loop..  */.  sq
2d10: 6c 69 74 65 57 68 65 72 65 45 6e 64 28 70 57 49  liteWhereEnd(pWI
2d20: 6e 66 6f 29 3b 0a 0a 20 20 2f 2a 20 49 66 20 74  nfo);..  /* If t
2d30: 68 65 72 65 20 69 73 20 61 6e 20 4f 52 44 45 52  here is an ORDER
2d40: 20 42 59 20 63 6c 61 75 73 65 2c 20 74 68 65 6e   BY clause, then
2d50: 20 77 65 20 6e 65 65 64 20 74 6f 20 73 6f 72 74   we need to sort
2d60: 20 74 68 65 20 72 65 73 75 6c 74 73 0a 20 20 2a   the results.  *
2d70: 2a 20 61 6e 64 20 73 65 6e 64 20 74 68 65 6d 20  * and send them 
2d80: 74 6f 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20  to the callback 
2d90: 6f 6e 65 20 62 79 20 6f 6e 65 2e 0a 20 20 2a 2f  one by one..  */
2da0: 0a 20 20 69 66 28 20 70 4f 72 64 65 72 42 79 20  .  if( pOrderBy 
2db0: 29 7b 0a 20 20 20 20 69 6e 74 20 65 6e 64 20 3d  ){.    int end =
2dc0: 20 73 71 6c 69 74 65 56 64 62 65 4d 61 6b 65 4c   sqliteVdbeMakeL
2dd0: 61 62 65 6c 28 76 29 3b 0a 20 20 20 20 69 6e 74  abel(v);.    int
2de0: 20 61 64 64 72 3b 0a 20 20 20 20 73 71 6c 69 74   addr;.    sqlit
2df0: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
2e00: 5f 53 6f 72 74 2c 20 30 2c 20 30 2c 20 30 2c 20  _Sort, 0, 0, 0, 
2e10: 30 29 3b 0a 20 20 20 20 61 64 64 72 20 3d 20 73  0);.    addr = s
2e20: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
2e30: 2c 20 4f 50 5f 53 6f 72 74 4e 65 78 74 2c 20 30  , OP_SortNext, 0
2e40: 2c 20 65 6e 64 2c 20 30 2c 20 30 29 3b 0a 20 20  , end, 0, 0);.  
2e50: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
2e60: 70 28 76 2c 20 4f 50 5f 53 6f 72 74 43 61 6c 6c  p(v, OP_SortCall
2e70: 62 61 63 6b 2c 20 70 45 4c 69 73 74 2d 3e 6e 45  back, pEList->nE
2e80: 78 70 72 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20  xpr, 0, 0, 0);. 
2e90: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
2ea0: 4f 70 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30  Op(v, OP_Goto, 0
2eb0: 2c 20 61 64 64 72 2c 20 30 2c 20 30 29 3b 0a 20  , addr, 0, 0);. 
2ec0: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
2ed0: 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 43 6c 6f  Op(v, OP_SortClo
2ee0: 73 65 2c 20 30 2c 20 30 2c 20 30 2c 20 65 6e 64  se, 0, 0, 0, end
2ef0: 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66 20  );.  }..  /* If 
2f00: 74 68 69 73 20 69 73 20 61 6e 20 61 67 67 72 65  this is an aggre
2f10: 67 61 74 65 2c 20 74 68 65 6e 20 77 65 20 6e 65  gate, then we ne
2f20: 65 64 20 74 6f 20 69 6e 76 6f 6b 65 20 74 68 65  ed to invoke the
2f30: 20 63 61 6c 6c 62 61 63 6b 0a 20 20 2a 2a 20 65   callback.  ** e
2f40: 78 61 63 74 6c 79 20 6f 6e 63 65 2e 0a 20 20 2a  xactly once..  *
2f50: 2f 0a 20 20 69 66 28 20 69 73 41 67 67 20 29 7b  /.  if( isAgg ){
2f60: 0a 20 20 20 20 69 66 28 20 65 44 65 73 74 3d 3d  .    if( eDest==
2f70: 53 52 54 5f 54 61 62 6c 65 20 29 7b 0a 20 20 20  SRT_Table ){.   
2f80: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
2f90: 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b 65 52 65 63  Op(v, OP_MakeRec
2fa0: 6f 72 64 2c 20 70 45 4c 69 73 74 2d 3e 6e 45 78  ord, pEList->nEx
2fb0: 70 72 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  pr, 0, 0, 0);.  
2fc0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
2fd0: 64 4f 70 28 76 2c 20 4f 50 5f 4e 65 77 2c 20 69  dOp(v, OP_New, i
2fe0: 50 61 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  Parm, 0, 0, 0);.
2ff0: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
3000: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50 75 6c 6c  AddOp(v, OP_Pull
3010: 2c 20 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20  , 1, 0, 0, 0);. 
3020: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
3030: 64 64 4f 70 28 76 2c 20 4f 50 5f 50 75 74 2c 20  ddOp(v, OP_Put, 
3040: 69 50 61 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b  iParm, 0, 0, 0);
3050: 0a 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 65  .    }else if( e
3060: 44 65 73 74 3d 3d 53 52 54 5f 53 65 74 20 29 7b  Dest==SRT_Set ){
3070: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62  .      sqliteVdb
3080: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 74 72  eAddOp(v, OP_Str
3090: 69 6e 67 2c 20 30 2c 20 30 2c 20 22 22 2c 20 30  ing, 0, 0, "", 0
30a0: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56  );.      sqliteV
30b0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50  dbeAddOp(v, OP_P
30c0: 75 74 2c 20 69 50 61 72 6d 2c 20 30 2c 20 30 2c  ut, iParm, 0, 0,
30d0: 20 30 29 3b 0a 20 20 20 20 7d 65 6c 73 65 20 69   0);.    }else i
30e0: 66 28 20 65 44 65 73 74 3d 3d 53 52 54 5f 4d 65  f( eDest==SRT_Me
30f0: 6d 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  m ){.      sqlit
3100: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
3110: 5f 4d 65 6d 53 74 6f 72 65 2c 20 69 50 61 72 6d  _MemStore, iParm
3120: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , 0, 0, 0);.    
3130: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 73 71 6c  }else{.      sql
3140: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
3150: 4f 50 5f 43 61 6c 6c 62 61 63 6b 2c 20 70 45 4c  OP_Callback, pEL
3160: 69 73 74 2d 3e 6e 45 78 70 72 2c 20 30 2c 20 30  ist->nExpr, 0, 0
3170: 2c 20 30 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  , 0);.    }.  }.
3180: 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a          return 0;.}.