/ Hex Artifact Content
Login

Artifact 1e37bea8f9d8e8fdb31ef750bb038ca6a2337447:


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 33 35   select.c,v 1.35
0420: 20 32 30 30 31 2f 30 39 2f 31 33 20 32 31 3a 35   2001/09/13 21:5
0430: 33 3a 31 30 20 64 72 68 20 45 78 70 20 24 0a 2a  3:10 drh Exp $.*
0440: 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69  /.#include "sqli
0450: 74 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20  teInt.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 20 20 20 20 20 2f  t *pEList,     /
04e0: 2a 20 77 68 69 63 68 20 63 6f 6c 75 6d 6e 73 20  * which columns 
04f0: 74 6f 20 69 6e 63 6c 75 64 65 20 69 6e 20 74 68  to include in th
0500: 65 20 72 65 73 75 6c 74 20 2a 2f 0a 20 20 49 64  e result */.  Id
0510: 4c 69 73 74 20 2a 70 53 72 63 2c 20 20 20 20 20  List *pSrc,     
0520: 20 20 20 20 2f 2a 20 74 68 65 20 46 52 4f 4d 20      /* the FROM 
0530: 63 6c 61 75 73 65 20 2d 2d 20 77 68 69 63 68 20  clause -- which 
0540: 74 61 62 6c 65 73 20 74 6f 20 73 63 61 6e 20 2a  tables to scan *
0550: 2f 0a 20 20 45 78 70 72 20 2a 70 57 68 65 72 65  /.  Expr *pWhere
0560: 2c 20 20 20 20 20 20 20 20 20 2f 2a 20 74 68 65  ,         /* the
0570: 20 57 48 45 52 45 20 63 6c 61 75 73 65 20 2a 2f   WHERE clause */
0580: 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70 47 72  .  ExprList *pGr
0590: 6f 75 70 42 79 2c 20 20 20 2f 2a 20 74 68 65 20  oupBy,   /* the 
05a0: 47 52 4f 55 50 20 42 59 20 63 6c 61 75 73 65 20  GROUP BY clause 
05b0: 2a 2f 0a 20 20 45 78 70 72 20 2a 70 48 61 76 69  */.  Expr *pHavi
05c0: 6e 67 2c 20 20 20 20 20 20 20 20 2f 2a 20 74 68  ng,        /* th
05d0: 65 20 48 41 56 49 4e 47 20 63 6c 61 75 73 65 20  e HAVING clause 
05e0: 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70  */.  ExprList *p
05f0: 4f 72 64 65 72 42 79 2c 20 20 20 2f 2a 20 74 68  OrderBy,   /* th
0600: 65 20 4f 52 44 45 52 20 42 59 20 63 6c 61 75 73  e ORDER BY claus
0610: 65 20 2a 2f 0a 20 20 69 6e 74 20 69 73 44 69 73  e */.  int isDis
0620: 74 69 6e 63 74 20 20 20 20 20 20 20 20 2f 2a 20  tinct        /* 
0630: 74 72 75 65 20 69 66 20 74 68 65 20 44 49 53 54  true if the DIST
0640: 49 4e 43 54 20 6b 65 79 77 6f 72 64 20 69 73 20  INCT keyword is 
0650: 70 72 65 73 65 6e 74 20 2a 2f 0a 29 7b 0a 20 20  present */.){.  
0660: 53 65 6c 65 63 74 20 2a 70 4e 65 77 3b 0a 20 20  Select *pNew;.  
0670: 70 4e 65 77 20 3d 20 73 71 6c 69 74 65 4d 61 6c  pNew = sqliteMal
0680: 6c 6f 63 28 20 73 69 7a 65 6f 66 28 2a 70 4e 65  loc( sizeof(*pNe
0690: 77 29 20 29 3b 0a 20 20 69 66 28 20 70 4e 65 77  w) );.  if( pNew
06a0: 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  ==0 ){.    sqlit
06b0: 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28  eExprListDelete(
06c0: 70 45 4c 69 73 74 29 3b 0a 20 20 20 20 73 71 6c  pEList);.    sql
06d0: 69 74 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28  iteIdListDelete(
06e0: 70 53 72 63 29 3b 0a 20 20 20 20 73 71 6c 69 74  pSrc);.    sqlit
06f0: 65 45 78 70 72 44 65 6c 65 74 65 28 70 57 68 65  eExprDelete(pWhe
0700: 72 65 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 45  re);.    sqliteE
0710: 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28 70 47  xprListDelete(pG
0720: 72 6f 75 70 42 79 29 3b 0a 20 20 20 20 73 71 6c  roupBy);.    sql
0730: 69 74 65 45 78 70 72 44 65 6c 65 74 65 28 70 48  iteExprDelete(pH
0740: 61 76 69 6e 67 29 3b 0a 20 20 20 20 73 71 6c 69  aving);.    sqli
0750: 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65  teExprListDelete
0760: 28 70 4f 72 64 65 72 42 79 29 3b 0a 20 20 7d 65  (pOrderBy);.  }e
0770: 6c 73 65 7b 0a 20 20 20 20 70 4e 65 77 2d 3e 70  lse{.    pNew->p
0780: 45 4c 69 73 74 20 3d 20 70 45 4c 69 73 74 3b 0a  EList = pEList;.
0790: 20 20 20 20 70 4e 65 77 2d 3e 70 53 72 63 20 3d      pNew->pSrc =
07a0: 20 70 53 72 63 3b 0a 20 20 20 20 70 4e 65 77 2d   pSrc;.    pNew-
07b0: 3e 70 57 68 65 72 65 20 3d 20 70 57 68 65 72 65  >pWhere = pWhere
07c0: 3b 0a 20 20 20 20 70 4e 65 77 2d 3e 70 47 72 6f  ;.    pNew->pGro
07d0: 75 70 42 79 20 3d 20 70 47 72 6f 75 70 42 79 3b  upBy = pGroupBy;
07e0: 0a 20 20 20 20 70 4e 65 77 2d 3e 70 48 61 76 69  .    pNew->pHavi
07f0: 6e 67 20 3d 20 70 48 61 76 69 6e 67 3b 0a 20 20  ng = pHaving;.  
0800: 20 20 70 4e 65 77 2d 3e 70 4f 72 64 65 72 42 79    pNew->pOrderBy
0810: 20 3d 20 70 4f 72 64 65 72 42 79 3b 0a 20 20 20   = pOrderBy;.   
0820: 20 70 4e 65 77 2d 3e 69 73 44 69 73 74 69 6e 63   pNew->isDistinc
0830: 74 20 3d 20 69 73 44 69 73 74 69 6e 63 74 3b 0a  t = isDistinct;.
0840: 20 20 20 20 70 4e 65 77 2d 3e 6f 70 20 3d 20 54      pNew->op = T
0850: 4b 5f 53 45 4c 45 43 54 3b 0a 20 20 7d 0a 20 20  K_SELECT;.  }.  
0860: 72 65 74 75 72 6e 20 70 4e 65 77 3b 0a 7d 0a 0a  return pNew;.}..
0870: 2f 2a 0a 2a 2a 20 44 65 6c 65 74 65 20 74 68 65  /*.** Delete the
0880: 20 67 69 76 65 6e 20 53 65 6c 65 63 74 20 73 74   given Select st
0890: 72 75 63 74 75 72 65 20 61 6e 64 20 61 6c 6c 20  ructure and all 
08a0: 6f 66 20 69 74 73 20 73 75 62 73 74 72 75 63 74  of its substruct
08b0: 75 72 65 73 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  ures..*/.void sq
08c0: 6c 69 74 65 53 65 6c 65 63 74 44 65 6c 65 74 65  liteSelectDelete
08d0: 28 53 65 6c 65 63 74 20 2a 70 29 7b 0a 20 20 69  (Select *p){.  i
08e0: 66 28 20 70 3d 3d 30 20 29 20 72 65 74 75 72 6e  f( p==0 ) return
08f0: 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72 4c 69  ;.  sqliteExprLi
0900: 73 74 44 65 6c 65 74 65 28 70 2d 3e 70 45 4c 69  stDelete(p->pELi
0910: 73 74 29 3b 0a 20 20 73 71 6c 69 74 65 49 64 4c  st);.  sqliteIdL
0920: 69 73 74 44 65 6c 65 74 65 28 70 2d 3e 70 53 72  istDelete(p->pSr
0930: 63 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72  c);.  sqliteExpr
0940: 44 65 6c 65 74 65 28 70 2d 3e 70 57 68 65 72 65  Delete(p->pWhere
0950: 29 3b 0a 20 20 73 71 6c 69 74 65 45 78 70 72 4c  );.  sqliteExprL
0960: 69 73 74 44 65 6c 65 74 65 28 70 2d 3e 70 47 72  istDelete(p->pGr
0970: 6f 75 70 42 79 29 3b 0a 20 20 73 71 6c 69 74 65  oupBy);.  sqlite
0980: 45 78 70 72 44 65 6c 65 74 65 28 70 2d 3e 70 48  ExprDelete(p->pH
0990: 61 76 69 6e 67 29 3b 0a 20 20 73 71 6c 69 74 65  aving);.  sqlite
09a0: 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28 70  ExprListDelete(p
09b0: 2d 3e 70 4f 72 64 65 72 42 79 29 3b 0a 20 20 73  ->pOrderBy);.  s
09c0: 71 6c 69 74 65 53 65 6c 65 63 74 44 65 6c 65 74  qliteSelectDelet
09d0: 65 28 70 2d 3e 70 50 72 69 6f 72 29 3b 0a 20 20  e(p->pPrior);.  
09e0: 73 71 6c 69 74 65 46 72 65 65 28 70 29 3b 0a 7d  sqliteFree(p);.}
09f0: 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c 65 74 65 20 74  ../*.** Delete t
0a00: 68 65 20 61 67 67 72 65 67 61 74 65 20 69 6e 66  he aggregate inf
0a10: 6f 72 6d 61 74 69 6f 6e 20 66 72 6f 6d 20 74 68  ormation from th
0a20: 65 20 70 61 72 73 65 20 73 74 72 75 63 74 75 72  e parse structur
0a30: 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  e..*/.void sqlit
0a40: 65 50 61 72 73 65 49 6e 66 6f 52 65 73 65 74 28  eParseInfoReset(
0a50: 50 61 72 73 65 20 2a 70 50 61 72 73 65 29 7b 0a  Parse *pParse){.
0a60: 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 50 61    sqliteFree(pPa
0a70: 72 73 65 2d 3e 61 41 67 67 29 3b 0a 20 20 70 50  rse->aAgg);.  pP
0a80: 61 72 73 65 2d 3e 61 41 67 67 20 3d 20 30 3b 0a  arse->aAgg = 0;.
0a90: 20 20 70 50 61 72 73 65 2d 3e 6e 41 67 67 20 3d    pParse->nAgg =
0aa0: 20 30 3b 0a 20 20 70 50 61 72 73 65 2d 3e 69 41   0;.  pParse->iA
0ab0: 67 67 43 6f 75 6e 74 20 3d 20 2d 31 3b 0a 20 20  ggCount = -1;.  
0ac0: 70 50 61 72 73 65 2d 3e 75 73 65 41 67 67 20 3d  pParse->useAgg =
0ad0: 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69   0;.}../*.** Thi
0ae0: 73 20 72 6f 75 74 69 6e 65 20 67 65 6e 65 72 61  s routine genera
0af0: 74 65 73 20 74 68 65 20 63 6f 64 65 20 66 6f 72  tes the code for
0b00: 20 74 68 65 20 69 6e 73 69 64 65 20 6f 66 20 74   the inside of t
0b10: 68 65 20 69 6e 6e 65 72 20 6c 6f 6f 70 0a 2a 2a  he inner loop.**
0b20: 20 6f 66 20 61 20 53 45 4c 45 43 54 2e 0a 2a 2a   of a SELECT..**
0b30: 0a 2a 2a 20 54 68 65 20 70 45 4c 69 73 74 20 69  .** The pEList i
0b40: 73 20 75 73 65 64 20 74 6f 20 64 65 74 65 72 6d  s used to determ
0b50: 69 6e 65 20 74 68 65 20 76 61 6c 75 65 73 20 66  ine the values f
0b60: 6f 72 20 65 61 63 68 20 63 6f 6c 75 6d 6e 20 69  or each column i
0b70: 6e 20 74 68 65 0a 2a 2a 20 72 65 73 75 6c 74 20  n the.** result 
0b80: 72 6f 77 2e 20 20 45 78 63 65 70 74 20 20 69 66  row.  Except  if
0b90: 20 70 45 4c 69 73 74 3d 3d 4e 55 4c 4c 2c 20 74   pEList==NULL, t
0ba0: 68 65 6e 20 77 65 20 6a 75 73 74 20 72 65 61 64  hen we just read
0bb0: 20 6e 43 6f 6c 75 6d 6e 0a 2a 2a 20 65 6c 65 6d   nColumn.** elem
0bc0: 65 6e 74 73 20 66 72 6f 6d 20 74 68 65 20 73 72  ents from the sr
0bd0: 63 54 61 62 20 74 61 62 6c 65 2e 0a 2a 2f 0a 73  cTab table..*/.s
0be0: 74 61 74 69 63 20 69 6e 74 20 73 65 6c 65 63 74  tatic int select
0bf0: 49 6e 6e 65 72 4c 6f 6f 70 28 0a 20 20 50 61 72  InnerLoop(.  Par
0c00: 73 65 20 2a 70 50 61 72 73 65 2c 20 20 20 20 20  se *pParse,     
0c10: 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73       /* The pars
0c20: 65 72 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 20 20  er context */.  
0c30: 45 78 70 72 4c 69 73 74 20 2a 70 45 4c 69 73 74  ExprList *pEList
0c40: 2c 20 20 20 20 20 20 20 2f 2a 20 4c 69 73 74 20  ,       /* List 
0c50: 6f 66 20 76 61 6c 75 65 73 20 62 65 69 6e 67 20  of values being 
0c60: 65 78 74 72 61 63 74 65 64 20 2a 2f 0a 20 20 69  extracted */.  i
0c70: 6e 74 20 73 72 63 54 61 62 2c 20 20 20 20 20 20  nt srcTab,      
0c80: 20 20 20 20 20 20 20 2f 2a 20 50 75 6c 6c 20 64         /* Pull d
0c90: 61 74 61 20 66 72 6f 6d 20 74 68 69 73 20 74 61  ata from this ta
0ca0: 62 6c 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 6f  ble */.  int nCo
0cb0: 6c 75 6d 6e 2c 20 20 20 20 20 20 20 20 20 20 20  lumn,           
0cc0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 6f   /* Number of co
0cd0: 6c 75 6d 6e 73 20 69 6e 20 74 68 65 20 73 6f 75  lumns in the sou
0ce0: 72 63 65 20 74 61 62 6c 65 20 2a 2f 0a 20 20 45  rce table */.  E
0cf0: 78 70 72 4c 69 73 74 20 2a 70 4f 72 64 65 72 42  xprList *pOrderB
0d00: 79 2c 20 20 20 20 20 2f 2a 20 49 66 20 6e 6f 74  y,     /* If not
0d10: 20 4e 55 4c 4c 2c 20 73 6f 72 74 20 72 65 73 75   NULL, sort resu
0d20: 6c 74 73 20 75 73 69 6e 67 20 74 68 69 73 20 6b  lts using this k
0d30: 65 79 20 2a 2f 0a 20 20 69 6e 74 20 64 69 73 74  ey */.  int dist
0d40: 69 6e 63 74 2c 20 20 20 20 20 20 20 20 20 20 20  inct,           
0d50: 2f 2a 20 49 66 20 3e 3d 30 2c 20 6d 61 6b 65 20  /* If >=0, make 
0d60: 73 75 72 65 20 72 65 73 75 6c 74 73 20 61 72 65  sure results are
0d70: 20 64 69 73 74 69 6e 63 74 20 2a 2f 0a 20 20 69   distinct */.  i
0d80: 6e 74 20 65 44 65 73 74 2c 20 20 20 20 20 20 20  nt eDest,       
0d90: 20 20 20 20 20 20 20 2f 2a 20 48 6f 77 20 74 6f         /* How to
0da0: 20 64 69 73 70 6f 73 65 20 6f 66 20 74 68 65 20   dispose of the 
0db0: 72 65 73 75 6c 74 73 20 2a 2f 0a 20 20 69 6e 74  results */.  int
0dc0: 20 69 50 61 72 6d 2c 20 20 20 20 20 20 20 20 20   iParm,         
0dd0: 20 20 20 20 20 2f 2a 20 41 6e 20 61 72 67 75 6d       /* An argum
0de0: 65 6e 74 20 74 6f 20 74 68 65 20 64 69 73 70 6f  ent to the dispo
0df0: 73 61 6c 20 6d 65 74 68 6f 64 20 2a 2f 0a 20 20  sal method */.  
0e00: 69 6e 74 20 69 43 6f 6e 74 69 6e 75 65 2c 20 20  int iContinue,  
0e10: 20 20 20 20 20 20 20 20 2f 2a 20 4a 75 6d 70 20          /* Jump 
0e20: 68 65 72 65 20 74 6f 20 63 6f 6e 74 69 6e 75 65  here to continue
0e30: 20 77 69 74 68 20 6e 65 78 74 20 72 6f 77 20 2a   with next row *
0e40: 2f 0a 20 20 69 6e 74 20 69 42 72 65 61 6b 20 20  /.  int iBreak  
0e50: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4a              /* J
0e60: 75 6d 70 20 68 65 72 65 20 74 6f 20 62 72 65 61  ump here to brea
0e70: 6b 20 6f 75 74 20 6f 66 20 74 68 65 20 69 6e 6e  k out of the inn
0e80: 65 72 20 6c 6f 6f 70 20 2a 2f 0a 29 7b 0a 20 20  er loop */.){.  
0e90: 56 64 62 65 20 2a 76 20 3d 20 70 50 61 72 73 65  Vdbe *v = pParse
0ea0: 2d 3e 70 56 64 62 65 3b 0a 20 20 69 6e 74 20 69  ->pVdbe;.  int i
0eb0: 3b 0a 20 20 69 66 28 20 76 3d 3d 30 20 29 20 72  ;.  if( v==0 ) r
0ec0: 65 74 75 72 6e 20 30 3b 0a 0a 20 20 2f 2a 20 50  eturn 0;..  /* P
0ed0: 75 6c 6c 20 74 68 65 20 72 65 71 75 65 73 74 65  ull the requeste
0ee0: 64 20 63 6f 6c 75 6d 6e 73 2e 0a 20 20 2a 2f 0a  d columns..  */.
0ef0: 20 20 69 66 28 20 70 45 4c 69 73 74 20 29 7b 0a    if( pEList ){.
0f00: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70      for(i=0; i<p
0f10: 45 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b  EList->nExpr; i+
0f20: 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  +){.      sqlite
0f30: 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c  ExprCode(pParse,
0f40: 20 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45   pEList->a[i].pE
0f50: 78 70 72 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20  xpr);.    }.    
0f60: 6e 43 6f 6c 75 6d 6e 20 3d 20 70 45 4c 69 73 74  nColumn = pEList
0f70: 2d 3e 6e 45 78 70 72 3b 0a 20 20 7d 65 6c 73 65  ->nExpr;.  }else
0f80: 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69  {.    for(i=0; i
0f90: 3c 6e 43 6f 6c 75 6d 6e 3b 20 69 2b 2b 29 7b 0a  <nColumn; i++){.
0fa0: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
0fb0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6f 6c 75  AddOp(v, OP_Colu
0fc0: 6d 6e 2c 20 73 72 63 54 61 62 2c 20 69 2c 20 30  mn, srcTab, i, 0
0fd0: 2c 20 30 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  , 0);.    }.  }.
0fe0: 0a 20 20 2f 2a 20 49 66 20 74 68 65 20 44 49 53  .  /* If the DIS
0ff0: 54 49 4e 43 54 20 6b 65 79 77 6f 72 64 20 77 61  TINCT keyword wa
1000: 73 20 70 72 65 73 65 6e 74 20 6f 6e 20 74 68 65  s present on the
1010: 20 53 45 4c 45 43 54 20 73 74 61 74 65 6d 65 6e   SELECT statemen
1020: 74 0a 20 20 2a 2a 20 61 6e 64 20 74 68 69 73 20  t.  ** and this 
1030: 72 6f 77 20 68 61 73 20 62 65 65 6e 20 73 65 65  row has been see
1040: 6e 20 62 65 66 6f 72 65 2c 20 74 68 65 6e 20 64  n before, then d
1050: 6f 20 6e 6f 74 20 6d 61 6b 65 20 74 68 69 73 20  o not make this 
1060: 72 6f 77 0a 20 20 2a 2a 20 70 61 72 74 20 6f 66  row.  ** part of
1070: 20 74 68 65 20 72 65 73 75 6c 74 2e 0a 20 20 2a   the result..  *
1080: 2f 0a 20 20 69 66 28 20 64 69 73 74 69 6e 63 74  /.  if( distinct
1090: 3e 3d 30 20 29 7b 0a 20 20 20 20 69 6e 74 20 6c  >=0 ){.    int l
10a0: 62 6c 20 3d 20 73 71 6c 69 74 65 56 64 62 65 4d  bl = sqliteVdbeM
10b0: 61 6b 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20 20  akeLabel(v);.   
10c0: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
10d0: 28 76 2c 20 4f 50 5f 4d 61 6b 65 4b 65 79 2c 20  (v, OP_MakeKey, 
10e0: 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 2c 20 31  pEList->nExpr, 1
10f0: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c  , 0, 0);.    sql
1100: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
1110: 4f 50 5f 44 69 73 74 69 6e 63 74 2c 20 64 69 73  OP_Distinct, dis
1120: 74 69 6e 63 74 2c 20 6c 62 6c 2c 20 30 2c 20 30  tinct, lbl, 0, 0
1130: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
1140: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50 6f 70  eAddOp(v, OP_Pop
1150: 2c 20 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 2b  , pEList->nExpr+
1160: 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20  1, 0, 0, 0);.   
1170: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
1180: 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30 2c 20  (v, OP_Goto, 0, 
1190: 69 43 6f 6e 74 69 6e 75 65 2c 20 30 2c 20 30 29  iContinue, 0, 0)
11a0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  ;.    sqliteVdbe
11b0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 74 72 69  AddOp(v, OP_Stri
11c0: 6e 67 2c 20 30 2c 20 30 2c 20 22 22 2c 20 6c 62  ng, 0, 0, "", lb
11d0: 6c 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64  l);.    sqliteVd
11e0: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50 75  beAddOp(v, OP_Pu
11f0: 74 2c 20 64 69 73 74 69 6e 63 74 2c 20 30 2c 20  t, distinct, 0, 
1200: 30 2c 20 30 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a  0, 0);.  }..  /*
1210: 20 49 66 20 74 68 65 72 65 20 69 73 20 61 6e 20   If there is an 
1220: 4f 52 44 45 52 20 42 59 20 63 6c 61 75 73 65 2c  ORDER BY clause,
1230: 20 74 68 65 6e 20 73 74 6f 72 65 20 74 68 65 20   then store the 
1240: 72 65 73 75 6c 74 73 0a 20 20 2a 2a 20 69 6e 20  results.  ** in 
1250: 61 20 73 6f 72 74 65 72 2e 0a 20 20 2a 2f 0a 20  a sorter..  */. 
1260: 20 69 66 28 20 70 4f 72 64 65 72 42 79 20 29 7b   if( pOrderBy ){
1270: 0a 20 20 20 20 63 68 61 72 20 2a 7a 53 6f 72 74  .    char *zSort
1280: 4f 72 64 65 72 3b 0a 20 20 20 20 73 71 6c 69 74  Order;.    sqlit
1290: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
12a0: 5f 53 6f 72 74 4d 61 6b 65 52 65 63 2c 20 6e 43  _SortMakeRec, nC
12b0: 6f 6c 75 6d 6e 2c 20 30 2c 20 30 2c 20 30 29 3b  olumn, 0, 0, 0);
12c0: 0a 20 20 20 20 7a 53 6f 72 74 4f 72 64 65 72 20  .    zSortOrder 
12d0: 3d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 20  = sqliteMalloc( 
12e0: 70 4f 72 64 65 72 42 79 2d 3e 6e 45 78 70 72 20  pOrderBy->nExpr 
12f0: 2b 20 31 20 29 3b 0a 20 20 20 20 69 66 28 20 7a  + 1 );.    if( z
1300: 53 6f 72 74 4f 72 64 65 72 3d 3d 30 20 29 20 72  SortOrder==0 ) r
1310: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 66 6f 72  eturn 1;.    for
1320: 28 69 3d 30 3b 20 69 3c 70 4f 72 64 65 72 42 79  (i=0; i<pOrderBy
1330: 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20  ->nExpr; i++){. 
1340: 20 20 20 20 20 7a 53 6f 72 74 4f 72 64 65 72 5b       zSortOrder[
1350: 69 5d 20 3d 20 70 4f 72 64 65 72 42 79 2d 3e 61  i] = pOrderBy->a
1360: 5b 69 5d 2e 73 6f 72 74 4f 72 64 65 72 20 3f 20  [i].sortOrder ? 
1370: 27 2d 27 20 3a 20 27 2b 27 3b 0a 20 20 20 20 20  '-' : '+';.     
1380: 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28   sqliteExprCode(
1390: 70 50 61 72 73 65 2c 20 70 4f 72 64 65 72 42 79  pParse, pOrderBy
13a0: 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 3b 0a 20  ->a[i].pExpr);. 
13b0: 20 20 20 7d 0a 20 20 20 20 7a 53 6f 72 74 4f 72     }.    zSortOr
13c0: 64 65 72 5b 70 4f 72 64 65 72 42 79 2d 3e 6e 45  der[pOrderBy->nE
13d0: 78 70 72 5d 20 3d 20 30 3b 0a 20 20 20 20 73 71  xpr] = 0;.    sq
13e0: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
13f0: 20 4f 50 5f 53 6f 72 74 4d 61 6b 65 4b 65 79 2c   OP_SortMakeKey,
1400: 20 70 4f 72 64 65 72 42 79 2d 3e 6e 45 78 70 72   pOrderBy->nExpr
1410: 2c 20 30 2c 20 7a 53 6f 72 74 4f 72 64 65 72 2c  , 0, zSortOrder,
1420: 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 46   0);.    sqliteF
1430: 72 65 65 28 7a 53 6f 72 74 4f 72 64 65 72 29 3b  ree(zSortOrder);
1440: 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41  .    sqliteVdbeA
1450: 64 64 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 50  ddOp(v, OP_SortP
1460: 75 74 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b  ut, 0, 0, 0, 0);
1470: 0a 20 20 7d 65 6c 73 65 20 0a 0a 20 20 2f 2a 20  .  }else ..  /* 
1480: 49 6e 20 74 68 69 73 20 6d 6f 64 65 2c 20 77 72  In this mode, wr
1490: 69 74 65 20 65 61 63 68 20 71 75 65 72 79 20 72  ite each query r
14a0: 65 73 75 6c 74 20 74 6f 20 74 68 65 20 6b 65 79  esult to the key
14b0: 20 6f 66 20 74 68 65 20 74 65 6d 70 6f 72 61 72   of the temporar
14c0: 79 0a 20 20 2a 2a 20 74 61 62 6c 65 20 69 50 61  y.  ** table iPa
14d0: 72 6d 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 65  rm..  */.  if( e
14e0: 44 65 73 74 3d 3d 53 52 54 5f 55 6e 69 6f 6e 20  Dest==SRT_Union 
14f0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  ){.    sqliteVdb
1500: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b  eAddOp(v, OP_Mak
1510: 65 52 65 63 6f 72 64 2c 20 6e 43 6f 6c 75 6d 6e  eRecord, nColumn
1520: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , 0, 0, 0);.    
1530: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
1540: 76 2c 20 4f 50 5f 53 74 72 69 6e 67 2c 20 69 50  v, OP_String, iP
1550: 61 72 6d 2c 20 30 2c 20 22 22 2c 20 30 29 3b 0a  arm, 0, "", 0);.
1560: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
1570: 64 4f 70 28 76 2c 20 4f 50 5f 50 75 74 2c 20 69  dOp(v, OP_Put, i
1580: 50 61 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  Parm, 0, 0, 0);.
1590: 20 20 7d 65 6c 73 65 20 0a 0a 20 20 2f 2a 20 53    }else ..  /* S
15a0: 74 6f 72 65 20 74 68 65 20 72 65 73 75 6c 74 20  tore the result 
15b0: 61 73 20 64 61 74 61 20 75 73 69 6e 67 20 61 20  as data using a 
15c0: 75 6e 69 71 75 65 20 6b 65 79 2e 0a 20 20 2a 2f  unique key..  */
15d0: 0a 20 20 69 66 28 20 65 44 65 73 74 3d 3d 53 52  .  if( eDest==SR
15e0: 54 5f 54 61 62 6c 65 20 29 7b 0a 20 20 20 20 73  T_Table ){.    s
15f0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
1600: 2c 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64 2c  , OP_MakeRecord,
1610: 20 6e 43 6f 6c 75 6d 6e 2c 20 30 2c 20 30 2c 20   nColumn, 0, 0, 
1620: 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64  0);.    sqliteVd
1630: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4e 65  beAddOp(v, OP_Ne
1640: 77 52 65 63 6e 6f 2c 20 69 50 61 72 6d 2c 20 30  wRecno, iParm, 0
1650: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c  , 0, 0);.    sql
1660: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
1670: 4f 50 5f 50 75 6c 6c 2c 20 31 2c 20 30 2c 20 30  OP_Pull, 1, 0, 0
1680: 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  , 0);.    sqlite
1690: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
16a0: 50 75 74 2c 20 69 50 61 72 6d 2c 20 30 2c 20 30  Put, iParm, 0, 0
16b0: 2c 20 30 29 3b 0a 20 20 7d 65 6c 73 65 20 0a 0a  , 0);.  }else ..
16c0: 20 20 2f 2a 20 43 6f 6e 73 74 72 75 63 74 20 61    /* Construct a
16d0: 20 72 65 63 6f 72 64 20 66 72 6f 6d 20 74 68 65   record from the
16e0: 20 71 75 65 72 79 20 72 65 73 75 6c 74 2c 20 62   query result, b
16f0: 75 74 20 69 6e 73 74 65 61 64 20 6f 66 0a 20 20  ut instead of.  
1700: 2a 2a 20 73 61 76 69 6e 67 20 74 68 61 74 20 72  ** saving that r
1710: 65 63 6f 72 64 2c 20 75 73 65 20 69 74 20 61 73  ecord, use it as
1720: 20 61 20 6b 65 79 20 74 6f 20 64 65 6c 65 74 65   a key to delete
1730: 20 65 6c 65 6d 65 6e 74 73 20 66 72 6f 6d 0a 20   elements from. 
1740: 20 2a 2a 20 74 68 65 20 74 65 6d 70 6f 72 61 72   ** the temporar
1750: 79 20 74 61 62 6c 65 20 69 50 61 72 6d 2e 0a 20  y table iParm.. 
1760: 20 2a 2f 0a 20 20 69 66 28 20 65 44 65 73 74 3d   */.  if( eDest=
1770: 3d 53 52 54 5f 45 78 63 65 70 74 20 29 7b 0a 20  =SRT_Except ){. 
1780: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
1790: 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b 65 52 65 63  Op(v, OP_MakeRec
17a0: 6f 72 64 2c 20 6e 43 6f 6c 75 6d 6e 2c 20 30 2c  ord, nColumn, 0,
17b0: 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69   0, 0);.    sqli
17c0: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
17d0: 50 5f 4d 6f 76 65 54 6f 2c 20 69 50 61 72 6d 2c  P_MoveTo, iParm,
17e0: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73   0, 0, 0);.    s
17f0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
1800: 2c 20 4f 50 5f 44 65 6c 65 74 65 2c 20 69 50 61  , OP_Delete, iPa
1810: 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  rm, 0, 0, 0);.  
1820: 7d 65 6c 73 65 20 0a 0a 20 20 2f 2a 20 49 66 20  }else ..  /* If 
1830: 77 65 20 61 72 65 20 63 72 65 61 74 69 6e 67 20  we are creating 
1840: 61 20 73 65 74 20 66 6f 72 20 61 6e 20 22 65 78  a set for an "ex
1850: 70 72 20 49 4e 20 28 53 45 4c 45 43 54 20 2e 2e  pr IN (SELECT ..
1860: 2e 29 22 20 63 6f 6e 73 74 72 75 63 74 2c 0a 20  .)" construct,. 
1870: 20 2a 2a 20 74 68 65 6e 20 74 68 65 72 65 20 73   ** then there s
1880: 68 6f 75 6c 64 20 62 65 20 61 20 73 69 6e 67 6c  hould be a singl
1890: 65 20 69 74 65 6d 20 6f 6e 20 74 68 65 20 73 74  e item on the st
18a0: 61 63 6b 2e 20 20 57 72 69 74 65 20 74 68 69 73  ack.  Write this
18b0: 0a 20 20 2a 2a 20 69 74 65 6d 20 69 6e 74 6f 20  .  ** item into 
18c0: 74 68 65 20 73 65 74 20 74 61 62 6c 65 20 77 69  the set table wi
18d0: 74 68 20 62 6f 67 75 73 20 64 61 74 61 2e 0a 20  th bogus data.. 
18e0: 20 2a 2f 0a 20 20 69 66 28 20 65 44 65 73 74 3d   */.  if( eDest=
18f0: 3d 53 52 54 5f 53 65 74 20 29 7b 0a 20 20 20 20  =SRT_Set ){.    
1900: 61 73 73 65 72 74 28 20 6e 43 6f 6c 75 6d 6e 3d  assert( nColumn=
1910: 3d 31 20 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  =1 );.    sqlite
1920: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
1930: 53 74 72 69 6e 67 2c 20 30 2c 20 30 2c 20 22 22  String, 0, 0, ""
1940: 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  , 0);.    sqlite
1950: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
1960: 50 75 74 2c 20 69 50 61 72 6d 2c 20 30 2c 20 30  Put, iParm, 0, 0
1970: 2c 20 30 29 3b 0a 20 20 7d 65 6c 73 65 20 0a 0a  , 0);.  }else ..
1980: 0a 20 20 2f 2a 20 49 66 20 74 68 69 73 20 69 73  .  /* If this is
1990: 20 61 20 73 63 61 6c 61 72 20 73 65 6c 65 63 74   a scalar select
19a0: 20 74 68 61 74 20 69 73 20 70 61 72 74 20 6f 66   that is part of
19b0: 20 61 6e 20 65 78 70 72 65 73 73 69 6f 6e 2c 20   an expression, 
19c0: 74 68 65 6e 0a 20 20 2a 2a 20 73 74 6f 72 65 20  then.  ** store 
19d0: 74 68 65 20 72 65 73 75 6c 74 73 20 69 6e 20 74  the results in t
19e0: 68 65 20 61 70 70 72 6f 70 72 69 61 74 65 20 6d  he appropriate m
19f0: 65 6d 6f 72 79 20 63 65 6c 6c 20 61 6e 64 20 62  emory cell and b
1a00: 72 65 61 6b 20 6f 75 74 0a 20 20 2a 2a 20 6f 66  reak out.  ** of
1a10: 20 74 68 65 20 73 63 61 6e 20 6c 6f 6f 70 2e 0a   the scan loop..
1a20: 20 20 2a 2f 0a 20 20 69 66 28 20 65 44 65 73 74    */.  if( eDest
1a30: 3d 3d 53 52 54 5f 4d 65 6d 20 29 7b 0a 20 20 20  ==SRT_Mem ){.   
1a40: 20 61 73 73 65 72 74 28 20 6e 43 6f 6c 75 6d 6e   assert( nColumn
1a50: 3d 3d 31 20 29 3b 0a 20 20 20 20 73 71 6c 69 74  ==1 );.    sqlit
1a60: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
1a70: 5f 4d 65 6d 53 74 6f 72 65 2c 20 69 50 61 72 6d  _MemStore, iParm
1a80: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , 0, 0, 0);.    
1a90: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
1aa0: 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30 2c 20 69  v, OP_Goto, 0, i
1ab0: 42 72 65 61 6b 2c 20 30 2c 20 30 29 3b 0a 20 20  Break, 0, 0);.  
1ac0: 7d 65 6c 73 65 0a 0a 20 20 2f 2a 20 49 66 20 6e  }else..  /* If n
1ad0: 6f 6e 65 20 6f 66 20 74 68 65 20 61 62 6f 76 65  one of the above
1ae0: 2c 20 73 65 6e 64 20 74 68 65 20 64 61 74 61 20  , send the data 
1af0: 74 6f 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20  to the callback 
1b00: 66 75 6e 63 74 69 6f 6e 2e 0a 20 20 2a 2f 0a 20  function..  */. 
1b10: 20 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62   {.    sqliteVdb
1b20: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 61 6c  eAddOp(v, OP_Cal
1b30: 6c 62 61 63 6b 2c 20 6e 43 6f 6c 75 6d 6e 2c 20  lback, nColumn, 
1b40: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 20 20  0, 0, 0);.  }.  
1b50: 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a  return 0;.}../*.
1b60: 2a 2a 20 49 66 20 74 68 65 20 69 6e 6e 65 72 20  ** If the inner 
1b70: 6c 6f 6f 70 20 77 61 73 20 67 65 6e 65 72 61 74  loop was generat
1b80: 65 64 20 75 73 69 6e 67 20 61 20 6e 6f 6e 2d 6e  ed using a non-n
1b90: 75 6c 6c 20 70 4f 72 64 65 72 42 79 20 61 72 67  ull pOrderBy arg
1ba0: 75 6d 65 6e 74 2c 0a 2a 2a 20 74 68 65 6e 20 74  ument,.** then t
1bb0: 68 65 20 72 65 73 75 6c 74 73 20 77 65 72 65 20  he results were 
1bc0: 70 6c 61 63 65 64 20 69 6e 20 61 20 73 6f 72 74  placed in a sort
1bd0: 65 72 2e 20 20 41 66 74 65 72 20 74 68 65 20 6c  er.  After the l
1be0: 6f 6f 70 20 69 73 20 74 65 72 6d 69 6e 61 74 65  oop is terminate
1bf0: 64 0a 2a 2a 20 77 65 20 6e 65 65 64 20 74 6f 20  d.** we need to 
1c00: 72 75 6e 20 74 68 65 20 73 6f 72 74 65 72 20 61  run the sorter a
1c10: 6e 64 20 6f 75 74 70 75 74 20 74 68 65 20 72 65  nd output the re
1c20: 73 75 6c 74 73 2e 20 20 54 68 65 20 66 6f 6c 6c  sults.  The foll
1c30: 6f 77 69 6e 67 0a 2a 2a 20 72 6f 75 74 69 6e 65  owing.** routine
1c40: 20 67 65 6e 65 72 61 74 65 73 20 74 68 65 20 63   generates the c
1c50: 6f 64 65 20 6e 65 65 64 65 64 20 74 6f 20 64 6f  ode needed to do
1c60: 20 74 68 61 74 2e 0a 2a 2f 0a 73 74 61 74 69 63   that..*/.static
1c70: 20 76 6f 69 64 20 67 65 6e 65 72 61 74 65 53 6f   void generateSo
1c80: 72 74 54 61 69 6c 28 56 64 62 65 20 2a 76 2c 20  rtTail(Vdbe *v, 
1c90: 69 6e 74 20 6e 43 6f 6c 75 6d 6e 29 7b 0a 20 20  int nColumn){.  
1ca0: 69 6e 74 20 65 6e 64 20 3d 20 73 71 6c 69 74 65  int end = sqlite
1cb0: 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28 76 29  VdbeMakeLabel(v)
1cc0: 3b 0a 20 20 69 6e 74 20 61 64 64 72 3b 0a 20 20  ;.  int addr;.  
1cd0: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
1ce0: 76 2c 20 4f 50 5f 53 6f 72 74 2c 20 30 2c 20 30  v, OP_Sort, 0, 0
1cf0: 2c 20 30 2c 20 30 29 3b 0a 20 20 61 64 64 72 20  , 0, 0);.  addr 
1d00: 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f  = sqliteVdbeAddO
1d10: 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4e 65 78 74  p(v, OP_SortNext
1d20: 2c 20 30 2c 20 65 6e 64 2c 20 30 2c 20 30 29 3b  , 0, end, 0, 0);
1d30: 0a 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64  .  sqliteVdbeAdd
1d40: 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 43 61 6c  Op(v, OP_SortCal
1d50: 6c 62 61 63 6b 2c 20 6e 43 6f 6c 75 6d 6e 2c 20  lback, nColumn, 
1d60: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69  0, 0, 0);.  sqli
1d70: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
1d80: 50 5f 47 6f 74 6f 2c 20 30 2c 20 61 64 64 72 2c  P_Goto, 0, addr,
1d90: 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65   0, 0);.  sqlite
1da0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
1db0: 53 6f 72 74 43 6c 6f 73 65 2c 20 30 2c 20 30 2c  SortClose, 0, 0,
1dc0: 20 30 2c 20 65 6e 64 29 3b 0a 7d 0a 0a 2f 2a 0a   0, end);.}../*.
1dd0: 2a 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65  ** Generate code
1de0: 20 74 68 61 74 20 77 69 6c 6c 20 74 65 6c 6c 20   that will tell 
1df0: 74 68 65 20 56 44 42 45 20 68 6f 77 20 6d 61 6e  the VDBE how man
1e00: 79 20 63 6f 6c 75 6d 6e 73 20 74 68 65 72 65 0a  y columns there.
1e10: 2a 2a 20 61 72 65 20 69 6e 20 74 68 65 20 72 65  ** are in the re
1e20: 73 75 6c 74 20 61 6e 64 20 74 68 65 20 6e 61 6d  sult and the nam
1e30: 65 20 66 6f 72 20 65 61 63 68 20 63 6f 6c 75 6d  e for each colum
1e40: 6e 2e 20 20 54 68 69 73 20 69 6e 66 6f 72 6d 61  n.  This informa
1e50: 74 69 6f 6e 0a 2a 2a 20 69 73 20 75 73 65 64 20  tion.** is used 
1e60: 74 6f 20 70 72 6f 76 69 64 65 20 22 61 72 67 63  to provide "argc
1e70: 22 20 61 6e 64 20 22 61 7a 43 6f 6c 5b 5d 22 20  " and "azCol[]" 
1e80: 76 61 6c 75 65 73 20 69 6e 20 74 68 65 20 63 61  values in the ca
1e90: 6c 6c 62 61 63 6b 2e 0a 2a 2f 0a 73 74 61 74 69  llback..*/.stati
1ea0: 63 20 0a 76 6f 69 64 20 67 65 6e 65 72 61 74 65  c .void generate
1eb0: 43 6f 6c 75 6d 6e 4e 61 6d 65 73 28 50 61 72 73  ColumnNames(Pars
1ec0: 65 20 2a 70 50 61 72 73 65 2c 20 49 64 4c 69 73  e *pParse, IdLis
1ed0: 74 20 2a 70 54 61 62 4c 69 73 74 2c 20 45 78 70  t *pTabList, Exp
1ee0: 72 4c 69 73 74 20 2a 70 45 4c 69 73 74 29 7b 0a  rList *pEList){.
1ef0: 20 20 56 64 62 65 20 2a 76 20 3d 20 70 50 61 72    Vdbe *v = pPar
1f00: 73 65 2d 3e 70 56 64 62 65 3b 0a 20 20 69 6e 74  se->pVdbe;.  int
1f10: 20 69 3b 0a 20 20 69 66 28 20 70 50 61 72 73 65   i;.  if( pParse
1f20: 2d 3e 63 6f 6c 4e 61 6d 65 73 53 65 74 20 7c 7c  ->colNamesSet ||
1f30: 20 76 3d 3d 30 20 7c 7c 20 73 71 6c 69 74 65 5f   v==0 || sqlite_
1f40: 6d 61 6c 6c 6f 63 5f 66 61 69 6c 65 64 20 29 20  malloc_failed ) 
1f50: 72 65 74 75 72 6e 3b 0a 20 20 70 50 61 72 73 65  return;.  pParse
1f60: 2d 3e 63 6f 6c 4e 61 6d 65 73 53 65 74 20 3d 20  ->colNamesSet = 
1f70: 31 3b 0a 20 20 73 71 6c 69 74 65 56 64 62 65 41  1;.  sqliteVdbeA
1f80: 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6f 6c 75 6d  ddOp(v, OP_Colum
1f90: 6e 43 6f 75 6e 74 2c 20 70 45 4c 69 73 74 2d 3e  nCount, pEList->
1fa0: 6e 45 78 70 72 2c 20 30 2c 20 30 2c 20 30 29 3b  nExpr, 0, 0, 0);
1fb0: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 45  .  for(i=0; i<pE
1fc0: 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b  List->nExpr; i++
1fd0: 29 7b 0a 20 20 20 20 45 78 70 72 20 2a 70 3b 0a  ){.    Expr *p;.
1fe0: 20 20 20 20 69 6e 74 20 61 64 64 72 3b 0a 20 20      int addr;.  
1ff0: 20 20 69 66 28 20 70 45 4c 69 73 74 2d 3e 61 5b    if( pEList->a[
2000: 69 5d 2e 7a 4e 61 6d 65 20 29 7b 0a 20 20 20 20  i].zName ){.    
2010: 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20    char *zName = 
2020: 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61  pEList->a[i].zNa
2030: 6d 65 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  me;.      sqlite
2040: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
2050: 43 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30  ColumnName, i, 0
2060: 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20  , zName, 0);.   
2070: 20 20 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20     continue;.   
2080: 20 7d 0a 20 20 20 20 70 20 3d 20 70 45 4c 69 73   }.    p = pELis
2090: 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 3b 0a 20  t->a[i].pExpr;. 
20a0: 20 20 20 69 66 28 20 70 3d 3d 30 20 29 20 63 6f     if( p==0 ) co
20b0: 6e 74 69 6e 75 65 3b 0a 20 20 20 20 69 66 28 20  ntinue;.    if( 
20c0: 70 2d 3e 73 70 61 6e 2e 7a 20 26 26 20 70 2d 3e  p->span.z && p->
20d0: 73 70 61 6e 2e 7a 5b 30 5d 20 29 7b 0a 20 20 20  span.z[0] ){.   
20e0: 20 20 20 61 64 64 72 20 3d 20 73 71 6c 69 74 65     addr = sqlite
20f0: 56 64 62 65 41 64 64 4f 70 28 76 2c 4f 50 5f 43  VdbeAddOp(v,OP_C
2100: 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30 2c  olumnName, i, 0,
2110: 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71   0, 0);.      sq
2120: 6c 69 74 65 56 64 62 65 43 68 61 6e 67 65 50 33  liteVdbeChangeP3
2130: 28 76 2c 20 61 64 64 72 2c 20 70 2d 3e 73 70 61  (v, addr, p->spa
2140: 6e 2e 7a 2c 20 70 2d 3e 73 70 61 6e 2e 6e 29 3b  n.z, p->span.n);
2150: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62  .      sqliteVdb
2160: 65 43 6f 6d 70 72 65 73 73 53 70 61 63 65 28 76  eCompressSpace(v
2170: 2c 20 61 64 64 72 29 3b 0a 20 20 20 20 7d 65 6c  , addr);.    }el
2180: 73 65 20 69 66 28 20 70 2d 3e 6f 70 21 3d 54 4b  se if( p->op!=TK
2190: 5f 43 4f 4c 55 4d 4e 20 7c 7c 20 70 54 61 62 4c  _COLUMN || pTabL
21a0: 69 73 74 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20  ist==0 ){.      
21b0: 63 68 61 72 20 7a 4e 61 6d 65 5b 33 30 5d 3b 0a  char zName[30];.
21c0: 20 20 20 20 20 20 73 70 72 69 6e 74 66 28 7a 4e        sprintf(zN
21d0: 61 6d 65 2c 20 22 63 6f 6c 75 6d 6e 25 64 22 2c  ame, "column%d",
21e0: 20 69 2b 31 29 3b 0a 20 20 20 20 20 20 73 71 6c   i+1);.      sql
21f0: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
2200: 4f 50 5f 43 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69  OP_ColumnName, i
2210: 2c 20 30 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a  , 0, zName, 0);.
2220: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
2230: 20 69 66 28 20 70 54 61 62 4c 69 73 74 2d 3e 6e   if( pTabList->n
2240: 49 64 3e 31 20 29 7b 0a 20 20 20 20 20 20 20 20  Id>1 ){.        
2250: 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20 30 3b  char *zName = 0;
2260: 0a 20 20 20 20 20 20 20 20 54 61 62 6c 65 20 2a  .        Table *
2270: 70 54 61 62 20 3d 20 70 54 61 62 4c 69 73 74 2d  pTab = pTabList-
2280: 3e 61 5b 70 2d 3e 69 54 61 62 6c 65 5d 2e 70 54  >a[p->iTable].pT
2290: 61 62 3b 0a 20 20 20 20 20 20 20 20 63 68 61 72  ab;.        char
22a0: 20 2a 7a 54 61 62 3b 0a 20 0a 20 20 20 20 20 20   *zTab;. .      
22b0: 20 20 7a 54 61 62 20 3d 20 70 54 61 62 4c 69 73    zTab = pTabLis
22c0: 74 2d 3e 61 5b 70 2d 3e 69 54 61 62 6c 65 5d 2e  t->a[p->iTable].
22d0: 7a 41 6c 69 61 73 3b 0a 20 20 20 20 20 20 20 20  zAlias;.        
22e0: 69 66 28 20 7a 54 61 62 3d 3d 30 20 29 20 7a 54  if( zTab==0 ) zT
22f0: 61 62 20 3d 20 70 54 61 62 2d 3e 7a 4e 61 6d 65  ab = pTab->zName
2300: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
2310: 53 65 74 53 74 72 69 6e 67 28 26 7a 4e 61 6d 65  SetString(&zName
2320: 2c 20 7a 54 61 62 2c 20 22 2e 22 2c 20 70 54 61  , zTab, ".", pTa
2330: 62 2d 3e 61 43 6f 6c 5b 70 2d 3e 69 43 6f 6c 75  b->aCol[p->iColu
2340: 6d 6e 5d 2e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20  mn].zName, 0);. 
2350: 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62         sqliteVdb
2360: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6f 6c  eAddOp(v, OP_Col
2370: 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30 2c 20 7a  umnName, i, 0, z
2380: 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 20 20  Name, 0);.      
2390: 20 20 73 71 6c 69 74 65 46 72 65 65 28 7a 4e 61    sqliteFree(zNa
23a0: 6d 65 29 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  me);.      }else
23b0: 7b 0a 20 20 20 20 20 20 20 20 54 61 62 6c 65 20  {.        Table 
23c0: 2a 70 54 61 62 20 3d 20 70 54 61 62 4c 69 73 74  *pTab = pTabList
23d0: 2d 3e 61 5b 30 5d 2e 70 54 61 62 3b 0a 20 20 20  ->a[0].pTab;.   
23e0: 20 20 20 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65       char *zName
23f0: 20 3d 20 70 54 61 62 2d 3e 61 43 6f 6c 5b 70 2d   = pTab->aCol[p-
2400: 3e 69 43 6f 6c 75 6d 6e 5d 2e 7a 4e 61 6d 65 3b  >iColumn].zName;
2410: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56  .        sqliteV
2420: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43  dbeAddOp(v, OP_C
2430: 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30 2c  olumnName, i, 0,
2440: 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20   zName, 0);.    
2450: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a    }.    }.  }.}.
2460: 0a 2f 2a 0a 2a 2a 20 4e 61 6d 65 20 6f 66 20 74  ./*.** Name of t
2470: 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 6f 70  he connection op
2480: 65 72 61 74 6f 72 2c 20 75 73 65 64 20 66 6f 72  erator, used for
2490: 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 73 2e   error messages.
24a0: 0a 2a 2f 0a 73 74 61 74 69 63 20 63 6f 6e 73 74  .*/.static const
24b0: 20 63 68 61 72 20 2a 73 65 6c 65 63 74 4f 70 4e   char *selectOpN
24c0: 61 6d 65 28 69 6e 74 20 69 64 29 7b 0a 20 20 63  ame(int id){.  c
24d0: 68 61 72 20 2a 7a 3b 0a 20 20 73 77 69 74 63 68  har *z;.  switch
24e0: 28 20 69 64 20 29 7b 0a 20 20 20 20 63 61 73 65  ( id ){.    case
24f0: 20 54 4b 5f 41 4c 4c 3a 20 20 20 20 20 20 20 7a   TK_ALL:       z
2500: 20 3d 20 22 55 4e 49 4f 4e 20 41 4c 4c 22 3b 20   = "UNION ALL"; 
2510: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73    break;.    cas
2520: 65 20 54 4b 5f 49 4e 54 45 52 53 45 43 54 3a 20  e TK_INTERSECT: 
2530: 7a 20 3d 20 22 49 4e 54 45 52 53 45 43 54 22 3b  z = "INTERSECT";
2540: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61     break;.    ca
2550: 73 65 20 54 4b 5f 45 58 43 45 50 54 3a 20 20 20  se TK_EXCEPT:   
2560: 20 7a 20 3d 20 22 45 58 43 45 50 54 22 3b 20 20   z = "EXCEPT";  
2570: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 64      break;.    d
2580: 65 66 61 75 6c 74 3a 20 20 20 20 20 20 20 20 20  efault:         
2590: 20 20 7a 20 3d 20 22 55 4e 49 4f 4e 22 3b 20 20    z = "UNION";  
25a0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 7d 0a       break;.  }.
25b0: 20 20 72 65 74 75 72 6e 20 7a 3b 0a 7d 0a 0a 2f    return z;.}../
25c0: 2a 0a 2a 2a 20 46 6f 72 20 74 68 65 20 67 69 76  *.** For the giv
25d0: 65 6e 20 53 45 4c 45 43 54 20 73 74 61 74 65 6d  en SELECT statem
25e0: 65 6e 74 2c 20 64 6f 20 74 77 6f 20 74 68 69 6e  ent, do two thin
25f0: 67 73 2e 0a 2a 2a 0a 2a 2a 20 20 20 20 28 31 29  gs..**.**    (1)
2600: 20 20 46 69 6c 6c 20 69 6e 20 74 68 65 20 70 54    Fill in the pT
2610: 61 62 4c 69 73 74 2d 3e 61 5b 5d 2e 70 54 61 62  abList->a[].pTab
2620: 20 66 69 65 6c 64 73 20 69 6e 20 74 68 65 20 49   fields in the I
2630: 64 4c 69 73 74 20 74 68 61 74 20 0a 2a 2a 20 20  dList that .**  
2640: 20 20 20 20 20 20 20 64 65 66 69 6e 65 73 20 74         defines t
2650: 68 65 20 73 65 74 20 6f 66 20 74 61 62 6c 65 73  he set of tables
2660: 20 74 68 61 74 20 73 68 6f 75 6c 64 20 62 65 20   that should be 
2670: 73 63 61 6e 6e 65 64 2e 0a 2a 2a 0a 2a 2a 20 20  scanned..**.**  
2680: 20 20 28 32 29 20 20 49 66 20 74 68 65 20 63 6f    (2)  If the co
2690: 6c 75 6d 6e 73 20 74 6f 20 62 65 20 65 78 74 72  lumns to be extr
26a0: 61 63 74 65 64 20 76 61 72 69 61 62 6c 65 20 28  acted variable (
26b0: 70 45 4c 69 73 74 29 20 69 73 20 4e 55 4c 4c 0a  pEList) is NULL.
26c0: 2a 2a 20 20 20 20 20 20 20 20 20 28 6d 65 61 6e  **         (mean
26d0: 69 6e 67 20 74 68 61 74 20 61 20 22 2a 22 20 77  ing that a "*" w
26e0: 61 73 20 75 73 65 64 20 69 6e 20 74 68 65 20 53  as used in the S
26f0: 51 4c 20 73 74 61 74 65 6d 65 6e 74 29 20 74 68  QL statement) th
2700: 65 6e 0a 2a 2a 20 20 20 20 20 20 20 20 20 63 72  en.**         cr
2710: 65 61 74 65 20 61 20 66 61 6b 65 20 70 45 4c 69  eate a fake pELi
2720: 73 74 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68  st containing th
2730: 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c 20 63  e names of all c
2740: 6f 6c 75 6d 6e 73 0a 2a 2a 20 20 20 20 20 20 20  olumns.**       
2750: 20 20 6f 66 20 61 6c 6c 20 74 61 62 6c 65 73 2e    of all tables.
2760: 0a 2a 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 30 20  .**.** Return 0 
2770: 6f 6e 20 73 75 63 63 65 73 73 2e 20 20 49 66 20  on success.  If 
2780: 74 68 65 72 65 20 61 72 65 20 70 72 6f 62 6c 65  there are proble
2790: 6d 73 2c 20 6c 65 61 76 65 20 61 6e 20 65 72 72  ms, leave an err
27a0: 6f 72 20 6d 65 73 73 61 67 65 0a 2a 2a 20 69 6e  or message.** in
27b0: 20 70 50 61 72 73 65 20 61 6e 64 20 72 65 74 75   pParse and retu
27c0: 72 6e 20 6e 6f 6e 2d 7a 65 72 6f 2e 0a 2a 2f 0a  rn non-zero..*/.
27d0: 73 74 61 74 69 63 20 69 6e 74 20 66 69 6c 6c 49  static int fillI
27e0: 6e 43 6f 6c 75 6d 6e 4c 69 73 74 28 50 61 72 73  nColumnList(Pars
27f0: 65 20 2a 70 50 61 72 73 65 2c 20 53 65 6c 65 63  e *pParse, Selec
2800: 74 20 2a 70 29 7b 0a 20 20 69 6e 74 20 69 2c 20  t *p){.  int i, 
2810: 6a 3b 0a 20 20 49 64 4c 69 73 74 20 2a 70 54 61  j;.  IdList *pTa
2820: 62 4c 69 73 74 3b 0a 20 20 45 78 70 72 4c 69 73  bList;.  ExprLis
2830: 74 20 2a 70 45 4c 69 73 74 3b 0a 0a 20 20 69 66  t *pEList;..  if
2840: 28 20 70 3d 3d 30 20 7c 7c 20 70 2d 3e 70 53 72  ( p==0 || p->pSr
2850: 63 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 31 3b  c==0 ) return 1;
2860: 0a 20 20 70 54 61 62 4c 69 73 74 20 3d 20 70 2d  .  pTabList = p-
2870: 3e 70 53 72 63 3b 0a 20 20 70 45 4c 69 73 74 20  >pSrc;.  pEList 
2880: 3d 20 70 2d 3e 70 45 4c 69 73 74 3b 0a 0a 20 20  = p->pEList;..  
2890: 2f 2a 20 4c 6f 6f 6b 20 75 70 20 65 76 65 72 79  /* Look up every
28a0: 20 74 61 62 6c 65 20 69 6e 20 74 68 65 20 74 61   table in the ta
28b0: 62 6c 65 20 6c 69 73 74 2e 0a 20 20 2a 2f 0a 20  ble list..  */. 
28c0: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 54 61 62   for(i=0; i<pTab
28d0: 4c 69 73 74 2d 3e 6e 49 64 3b 20 69 2b 2b 29 7b  List->nId; i++){
28e0: 0a 20 20 20 20 69 66 28 20 70 54 61 62 4c 69 73  .    if( pTabLis
28f0: 74 2d 3e 61 5b 69 5d 2e 70 54 61 62 20 29 7b 0a  t->a[i].pTab ){.
2900: 20 20 20 20 20 20 2f 2a 20 54 68 69 73 20 72 6f        /* This ro
2910: 75 74 69 6e 65 20 68 61 73 20 72 75 6e 20 62 65  utine has run be
2920: 66 6f 72 65 21 20 20 4e 6f 20 6e 65 65 64 20 74  fore!  No need t
2930: 6f 20 63 6f 6e 74 69 6e 75 65 20 2a 2f 0a 20 20  o continue */.  
2940: 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20      return 0;.  
2950: 20 20 7d 0a 20 20 20 20 69 66 28 20 70 54 61 62    }.    if( pTab
2960: 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d 65  List->a[i].zName
2970: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 2f 2a 20  ==0 ){.      /* 
2980: 4e 6f 20 74 61 62 6c 65 20 6e 61 6d 65 20 69 73  No table name is
2990: 20 67 69 76 65 6e 2e 20 20 49 6e 73 74 65 61 64   given.  Instead
29a0: 2c 20 74 68 65 72 65 20 69 73 20 61 20 28 53 45  , there is a (SE
29b0: 4c 45 43 54 20 2e 2e 2e 29 20 73 74 61 74 65 6d  LECT ...) statem
29c0: 65 6e 74 0a 20 20 20 20 20 20 2a 2a 20 74 68 65  ent.      ** the
29d0: 20 72 65 73 75 6c 74 73 20 6f 66 20 77 68 69 63   results of whic
29e0: 68 20 73 68 6f 75 6c 64 20 62 65 20 75 73 65 64  h should be used
29f0: 20 69 6e 20 70 6c 61 63 65 20 6f 66 20 74 68 65   in place of the
2a00: 20 74 61 62 6c 65 2e 20 20 54 68 65 0a 20 20 20   table.  The.   
2a10: 20 20 20 2a 2a 20 77 61 73 20 74 68 69 73 20 69     ** was this i
2a20: 73 20 69 6d 70 6c 65 6d 65 6e 74 65 64 20 69 73  s implemented is
2a30: 20 74 68 61 74 20 74 68 65 20 28 53 45 4c 45 43   that the (SELEC
2a40: 54 20 2e 2e 2e 29 20 77 72 69 74 65 73 20 69 74  T ...) writes it
2a50: 73 20 72 65 73 75 6c 74 73 0a 20 20 20 20 20 20  s results.      
2a60: 2a 2a 20 69 6e 74 6f 20 61 20 74 65 6d 70 6f 72  ** into a tempor
2a70: 61 72 79 20 74 61 62 6c 65 20 77 68 69 63 68 20  ary table which 
2a80: 69 73 20 74 68 65 6e 20 73 63 61 6e 6e 65 64 20  is then scanned 
2a90: 6c 69 6b 65 20 61 6e 79 20 6f 74 68 65 72 20 74  like any other t
2aa0: 61 62 6c 65 2e 0a 20 20 20 20 20 20 2a 2f 0a 20  able..      */. 
2ab0: 20 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74       sqliteSetSt
2ac0: 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45  ring(&pParse->zE
2ad0: 72 72 4d 73 67 2c 20 0a 20 20 20 20 20 20 20 20  rrMsg, .        
2ae0: 20 20 22 28 53 45 4c 45 43 54 2e 2e 2e 29 20 69    "(SELECT...) i
2af0: 6e 20 61 20 46 52 4f 4d 20 63 6c 61 75 73 65 20  n a FROM clause 
2b00: 69 73 20 6e 6f 74 20 79 65 74 20 69 6d 70 6c 65  is not yet imple
2b10: 6d 65 6e 74 65 64 2e 22 2c 20 30 29 3b 0a 20 20  mented.", 0);.  
2b20: 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72      pParse->nErr
2b30: 2b 2b 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  ++;.      return
2b40: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 54   1;.    }.    pT
2b50: 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 54 61  abList->a[i].pTa
2b60: 62 20 3d 20 73 71 6c 69 74 65 46 69 6e 64 54 61  b = sqliteFindTa
2b70: 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c 20  ble(pParse->db, 
2b80: 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a  pTabList->a[i].z
2b90: 4e 61 6d 65 29 3b 0a 20 20 20 20 69 66 28 20 70  Name);.    if( p
2ba0: 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 54  TabList->a[i].pT
2bb0: 61 62 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 73  ab==0 ){.      s
2bc0: 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26  qliteSetString(&
2bd0: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c  pParse->zErrMsg,
2be0: 20 22 6e 6f 20 73 75 63 68 20 74 61 62 6c 65 3a   "no such table:
2bf0: 20 22 2c 20 0a 20 20 20 20 20 20 20 20 20 70 54   ", .         pT
2c00: 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61  abList->a[i].zNa
2c10: 6d 65 2c 20 30 29 3b 0a 20 20 20 20 20 20 70 50  me, 0);.      pP
2c20: 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20  arse->nErr++;.  
2c30: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
2c40: 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66    }.  }..  /* If
2c50: 20 74 68 65 20 6c 69 73 74 20 6f 66 20 63 6f 6c   the list of col
2c60: 75 6d 6e 73 20 74 6f 20 72 65 74 72 69 65 76 65  umns to retrieve
2c70: 20 69 73 20 22 2a 22 20 74 68 65 6e 20 72 65 70   is "*" then rep
2c80: 6c 61 63 65 20 69 74 20 77 69 74 68 0a 20 20 2a  lace it with.  *
2c90: 2a 20 61 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20  * a list of all 
2ca0: 63 6f 6c 75 6d 6e 73 20 66 72 6f 6d 20 61 6c 6c  columns from all
2cb0: 20 74 61 62 6c 65 73 2e 0a 20 20 2a 2f 0a 20 20   tables..  */.  
2cc0: 69 66 28 20 70 45 4c 69 73 74 3d 3d 30 20 29 7b  if( pEList==0 ){
2cd0: 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  .    for(i=0; i<
2ce0: 70 54 61 62 4c 69 73 74 2d 3e 6e 49 64 3b 20 69  pTabList->nId; i
2cf0: 2b 2b 29 7b 0a 20 20 20 20 20 20 54 61 62 6c 65  ++){.      Table
2d00: 20 2a 70 54 61 62 20 3d 20 70 54 61 62 4c 69 73   *pTab = pTabLis
2d10: 74 2d 3e 61 5b 69 5d 2e 70 54 61 62 3b 0a 20 20  t->a[i].pTab;.  
2d20: 20 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 70      for(j=0; j<p
2d30: 54 61 62 2d 3e 6e 43 6f 6c 3b 20 6a 2b 2b 29 7b  Tab->nCol; j++){
2d40: 0a 20 20 20 20 20 20 20 20 45 78 70 72 20 2a 70  .        Expr *p
2d50: 45 78 70 72 20 3d 20 73 71 6c 69 74 65 45 78 70  Expr = sqliteExp
2d60: 72 28 54 4b 5f 44 4f 54 2c 20 30 2c 20 30 2c 20  r(TK_DOT, 0, 0, 
2d70: 30 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20  0);.        if( 
2d80: 70 45 78 70 72 3d 3d 30 20 29 20 62 72 65 61 6b  pExpr==0 ) break
2d90: 3b 0a 20 20 20 20 20 20 20 20 70 45 78 70 72 2d  ;.        pExpr-
2da0: 3e 70 4c 65 66 74 20 3d 20 73 71 6c 69 74 65 45  >pLeft = sqliteE
2db0: 78 70 72 28 54 4b 5f 49 44 2c 20 30 2c 20 30 2c  xpr(TK_ID, 0, 0,
2dc0: 20 30 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28   0);.        if(
2dd0: 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 3d 3d 30   pExpr->pLeft==0
2de0: 20 29 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20   ) break;.      
2df0: 20 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 2d 3e    pExpr->pLeft->
2e00: 74 6f 6b 65 6e 2e 7a 20 3d 20 70 54 61 62 2d 3e  token.z = pTab->
2e10: 7a 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20 70  zName;.        p
2e20: 45 78 70 72 2d 3e 70 4c 65 66 74 2d 3e 74 6f 6b  Expr->pLeft->tok
2e30: 65 6e 2e 6e 20 3d 20 73 74 72 6c 65 6e 28 70 54  en.n = strlen(pT
2e40: 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20  ab->zName);.    
2e50: 20 20 20 20 70 45 78 70 72 2d 3e 70 52 69 67 68      pExpr->pRigh
2e60: 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28 54  t = sqliteExpr(T
2e70: 4b 5f 49 44 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  K_ID, 0, 0, 0);.
2e80: 20 20 20 20 20 20 20 20 69 66 28 20 70 45 78 70          if( pExp
2e90: 72 2d 3e 70 52 69 67 68 74 3d 3d 30 20 29 20 62  r->pRight==0 ) b
2ea0: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 70 45  reak;.        pE
2eb0: 78 70 72 2d 3e 70 52 69 67 68 74 2d 3e 74 6f 6b  xpr->pRight->tok
2ec0: 65 6e 2e 7a 20 3d 20 70 54 61 62 2d 3e 61 43 6f  en.z = pTab->aCo
2ed0: 6c 5b 6a 5d 2e 7a 4e 61 6d 65 3b 0a 20 20 20 20  l[j].zName;.    
2ee0: 20 20 20 20 70 45 78 70 72 2d 3e 70 52 69 67 68      pExpr->pRigh
2ef0: 74 2d 3e 74 6f 6b 65 6e 2e 6e 20 3d 20 73 74 72  t->token.n = str
2f00: 6c 65 6e 28 70 54 61 62 2d 3e 61 43 6f 6c 5b 6a  len(pTab->aCol[j
2f10: 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 20 20  ].zName);.      
2f20: 20 20 70 45 78 70 72 2d 3e 73 70 61 6e 2e 7a 20    pExpr->span.z 
2f30: 3d 20 22 22 3b 0a 20 20 20 20 20 20 20 20 70 45  = "";.        pE
2f40: 78 70 72 2d 3e 73 70 61 6e 2e 6e 20 3d 20 30 3b  xpr->span.n = 0;
2f50: 0a 20 20 20 20 20 20 20 20 70 45 4c 69 73 74 20  .        pEList 
2f60: 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69 73 74  = sqliteExprList
2f70: 41 70 70 65 6e 64 28 70 45 4c 69 73 74 2c 20 70  Append(pEList, p
2f80: 45 78 70 72 2c 20 30 29 3b 0a 20 20 20 20 20 20  Expr, 0);.      
2f90: 7d 0a 20 20 20 20 7d 0a 20 20 20 20 70 2d 3e 70  }.    }.    p->p
2fa0: 45 4c 69 73 74 20 3d 20 70 45 4c 69 73 74 3b 0a  EList = pEList;.
2fb0: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a    }.  return 0;.
2fc0: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  }../*.** This ro
2fd0: 75 74 69 6e 65 20 61 73 73 6f 63 69 61 74 65 73  utine associates
2fe0: 20 65 6e 74 72 69 65 73 20 69 6e 20 61 6e 20 4f   entries in an O
2ff0: 52 44 45 52 20 42 59 20 65 78 70 72 65 73 73 69  RDER BY expressi
3000: 6f 6e 20 6c 69 73 74 20 77 69 74 68 0a 2a 2a 20  on list with.** 
3010: 63 6f 6c 75 6d 6e 73 20 69 6e 20 61 20 72 65 73  columns in a res
3020: 75 6c 74 2e 20 20 46 6f 72 20 65 61 63 68 20 4f  ult.  For each O
3030: 52 44 45 52 20 42 59 20 65 78 70 72 65 73 73 69  RDER BY expressi
3040: 6f 6e 2c 20 74 68 65 20 6f 70 63 6f 64 65 20 6f  on, the opcode o
3050: 66 0a 2a 2a 20 74 68 65 20 74 6f 70 2d 6c 65 76  f.** the top-lev
3060: 65 6c 20 6e 6f 64 65 20 69 73 20 63 68 61 6e 67  el node is chang
3070: 65 64 20 74 6f 20 54 4b 5f 43 4f 4c 55 4d 4e 20  ed to TK_COLUMN 
3080: 61 6e 64 20 74 68 65 20 69 43 6f 6c 75 6d 6e 20  and the iColumn 
3090: 76 61 6c 75 65 20 6f 66 0a 2a 2a 20 74 68 65 20  value of.** the 
30a0: 74 6f 70 2d 6c 65 76 65 6c 20 6e 6f 64 65 20 69  top-level node i
30b0: 73 20 66 69 6c 6c 65 64 20 69 6e 20 77 69 74 68  s filled in with
30c0: 20 63 6f 6c 75 6d 6e 20 6e 75 6d 62 65 72 20 61   column number a
30d0: 6e 64 20 74 68 65 20 69 54 61 62 6c 65 0a 2a 2a  nd the iTable.**
30e0: 20 76 61 6c 75 65 20 6f 66 20 74 68 65 20 74 6f   value of the to
30f0: 70 2d 6c 65 76 65 6c 20 6e 6f 64 65 20 69 73 20  p-level node is 
3100: 66 69 6c 6c 65 64 20 77 69 74 68 20 69 54 61 62  filled with iTab
3110: 6c 65 20 70 61 72 61 6d 65 74 65 72 2e 0a 2a 2a  le parameter..**
3120: 0a 2a 2a 20 49 66 20 74 68 65 72 65 20 61 72 65  .** If there are
3130: 20 70 72 69 6f 72 20 53 45 4c 45 43 54 20 63 6c   prior SELECT cl
3140: 61 75 73 65 73 2c 20 74 68 65 79 20 61 72 65 20  auses, they are 
3150: 70 72 6f 63 65 73 73 65 64 20 66 69 72 73 74 2e  processed first.
3160: 20 20 41 20 6d 61 74 63 68 0a 2a 2a 20 69 6e 20    A match.** in 
3170: 61 6e 20 65 61 72 6c 69 65 72 20 53 45 4c 45 43  an earlier SELEC
3180: 54 20 74 61 6b 65 73 20 70 72 65 63 65 64 65 6e  T takes preceden
3190: 63 65 20 6f 76 65 72 20 61 20 6c 61 74 65 72 20  ce over a later 
31a0: 53 45 4c 45 43 54 2e 0a 2a 2a 0a 2a 2a 20 41 6e  SELECT..**.** An
31b0: 79 20 65 6e 74 72 79 20 74 68 61 74 20 64 6f 65  y entry that doe
31c0: 73 20 6e 6f 74 20 6d 61 74 63 68 20 69 73 20 66  s not match is f
31d0: 6c 61 67 67 65 64 20 61 73 20 61 6e 20 65 72 72  lagged as an err
31e0: 6f 72 2e 20 20 54 68 65 20 6e 75 6d 62 65 72 0a  or.  The number.
31f0: 2a 2a 20 6f 66 20 65 72 72 6f 72 73 20 69 73 20  ** of errors is 
3200: 72 65 74 75 72 6e 65 64 2e 0a 2a 2f 0a 73 74 61  returned..*/.sta
3210: 74 69 63 20 69 6e 74 20 6d 61 74 63 68 4f 72 64  tic int matchOrd
3220: 65 72 62 79 54 6f 43 6f 6c 75 6d 6e 28 0a 20 20  erbyToColumn(.  
3230: 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20 20  Parse *pParse,  
3240: 20 20 20 20 20 20 20 20 2f 2a 20 41 20 70 6c 61          /* A pla
3250: 63 65 20 74 6f 20 6c 65 61 76 65 20 65 72 72 6f  ce to leave erro
3260: 72 20 6d 65 73 73 61 67 65 73 20 2a 2f 0a 20 20  r messages */.  
3270: 53 65 6c 65 63 74 20 2a 70 53 65 6c 65 63 74 2c  Select *pSelect,
3280: 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 74 63 68          /* Match
3290: 20 74 6f 20 72 65 73 75 6c 74 20 63 6f 6c 75 6d   to result colum
32a0: 6e 73 20 6f 66 20 74 68 69 73 20 53 45 4c 45 43  ns of this SELEC
32b0: 54 20 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74 20  T */.  ExprList 
32c0: 2a 70 4f 72 64 65 72 42 79 2c 20 20 20 20 20 2f  *pOrderBy,     /
32d0: 2a 20 54 68 65 20 4f 52 44 45 52 20 42 59 20 76  * The ORDER BY v
32e0: 61 6c 75 65 73 20 74 6f 20 6d 61 74 63 68 20 61  alues to match a
32f0: 67 61 69 6e 73 74 20 63 6f 6c 75 6d 6e 73 20 2a  gainst columns *
3300: 2f 0a 20 20 69 6e 74 20 69 54 61 62 6c 65 2c 20  /.  int iTable, 
3310: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49              /* I
3320: 6e 73 65 72 74 20 74 68 69 73 20 74 68 69 73 20  nsert this this 
3330: 76 61 6c 75 65 20 69 6e 20 69 54 61 62 6c 65 20  value in iTable 
3340: 2a 2f 0a 20 20 69 6e 74 20 6d 75 73 74 43 6f 6d  */.  int mustCom
3350: 70 6c 65 74 65 20 20 20 20 20 20 20 20 2f 2a 20  plete        /* 
3360: 49 66 20 54 52 55 45 20 61 6c 6c 20 4f 52 44 45  If TRUE all ORDE
3370: 52 20 42 59 73 20 6d 75 73 74 20 6d 61 74 63 68  R BYs must match
3380: 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 6e 45 72   */.){.  int nEr
3390: 72 20 3d 20 30 3b 0a 20 20 69 6e 74 20 69 2c 20  r = 0;.  int i, 
33a0: 6a 3b 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70  j;.  ExprList *p
33b0: 45 4c 69 73 74 3b 0a 0a 20 20 69 66 28 20 70 53  EList;..  if( pS
33c0: 65 6c 65 63 74 3d 3d 30 20 7c 7c 20 70 4f 72 64  elect==0 || pOrd
33d0: 65 72 42 79 3d 3d 30 20 29 20 72 65 74 75 72 6e  erBy==0 ) return
33e0: 20 31 3b 0a 20 20 69 66 28 20 6d 75 73 74 43 6f   1;.  if( mustCo
33f0: 6d 70 6c 65 74 65 20 29 7b 0a 20 20 20 20 66 6f  mplete ){.    fo
3400: 72 28 69 3d 30 3b 20 69 3c 70 4f 72 64 65 72 42  r(i=0; i<pOrderB
3410: 79 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 20  y->nExpr; i++){ 
3420: 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 64  pOrderBy->a[i].d
3430: 6f 6e 65 20 3d 20 30 3b 20 7d 0a 20 20 7d 0a 20  one = 0; }.  }. 
3440: 20 69 66 28 20 66 69 6c 6c 49 6e 43 6f 6c 75 6d   if( fillInColum
3450: 6e 4c 69 73 74 28 70 50 61 72 73 65 2c 20 70 53  nList(pParse, pS
3460: 65 6c 65 63 74 29 20 29 7b 0a 20 20 20 20 72 65  elect) ){.    re
3470: 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 20 20 69 66  turn 1;.  }.  if
3480: 28 20 70 53 65 6c 65 63 74 2d 3e 70 50 72 69 6f  ( pSelect->pPrio
3490: 72 20 29 7b 0a 20 20 20 20 69 66 28 20 6d 61 74  r ){.    if( mat
34a0: 63 68 4f 72 64 65 72 62 79 54 6f 43 6f 6c 75 6d  chOrderbyToColum
34b0: 6e 28 70 50 61 72 73 65 2c 20 70 53 65 6c 65 63  n(pParse, pSelec
34c0: 74 2d 3e 70 50 72 69 6f 72 2c 20 70 4f 72 64 65  t->pPrior, pOrde
34d0: 72 42 79 2c 20 69 54 61 62 6c 65 2c 20 30 29 20  rBy, iTable, 0) 
34e0: 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  ){.      return 
34f0: 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70  1;.    }.  }.  p
3500: 45 4c 69 73 74 20 3d 20 70 53 65 6c 65 63 74 2d  EList = pSelect-
3510: 3e 70 45 4c 69 73 74 3b 0a 20 20 66 6f 72 28 69  >pEList;.  for(i
3520: 3d 30 3b 20 69 3c 70 4f 72 64 65 72 42 79 2d 3e  =0; i<pOrderBy->
3530: 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20  nExpr; i++){.   
3540: 20 45 78 70 72 20 2a 70 45 20 3d 20 70 4f 72 64   Expr *pE = pOrd
3550: 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78 70 72  erBy->a[i].pExpr
3560: 3b 0a 20 20 20 20 69 6e 74 20 6d 61 74 63 68 20  ;.    int match 
3570: 3d 20 30 3b 0a 20 20 20 20 69 66 28 20 70 4f 72  = 0;.    if( pOr
3580: 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 64 6f 6e 65  derBy->a[i].done
3590: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
35a0: 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 70 45 4c 69   for(j=0; j<pELi
35b0: 73 74 2d 3e 6e 45 78 70 72 3b 20 6a 2b 2b 29 7b  st->nExpr; j++){
35c0: 0a 20 20 20 20 20 20 69 66 28 20 70 45 4c 69 73  .      if( pELis
35d0: 74 2d 3e 61 5b 6a 5d 2e 7a 4e 61 6d 65 20 26 26  t->a[j].zName &&
35e0: 20 28 70 45 2d 3e 6f 70 3d 3d 54 4b 5f 49 44 20   (pE->op==TK_ID 
35f0: 7c 7c 20 70 45 2d 3e 6f 70 3d 3d 54 4b 5f 53 54  || pE->op==TK_ST
3600: 52 49 4e 47 29 20 29 7b 0a 20 20 20 20 20 20 20  RING) ){.       
3610: 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20 70   char *zName = p
3620: 45 4c 69 73 74 2d 3e 61 5b 6a 5d 2e 7a 4e 61 6d  EList->a[j].zNam
3630: 65 3b 0a 20 20 20 20 20 20 20 20 63 68 61 72 20  e;.        char 
3640: 2a 7a 4c 61 62 65 6c 20 3d 20 73 71 6c 69 74 65  *zLabel = sqlite
3650: 53 74 72 4e 44 75 70 28 70 45 2d 3e 74 6f 6b 65  StrNDup(pE->toke
3660: 6e 2e 7a 2c 20 70 45 2d 3e 74 6f 6b 65 6e 2e 6e  n.z, pE->token.n
3670: 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  );.        sqlit
3680: 65 44 65 71 75 6f 74 65 28 7a 4c 61 62 65 6c 29  eDequote(zLabel)
3690: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 73 71  ;.        if( sq
36a0: 6c 69 74 65 53 74 72 49 43 6d 70 28 7a 4e 61 6d  liteStrICmp(zNam
36b0: 65 2c 20 7a 4c 61 62 65 6c 29 3d 3d 30 20 29 7b  e, zLabel)==0 ){
36c0: 20 0a 20 20 20 20 20 20 20 20 20 20 6d 61 74 63   .          matc
36d0: 68 20 3d 20 31 3b 20 0a 20 20 20 20 20 20 20 20  h = 1; .        
36e0: 7d 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  }.        sqlite
36f0: 46 72 65 65 28 7a 4c 61 62 65 6c 29 3b 0a 20 20  Free(zLabel);.  
3700: 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20      }.      if( 
3710: 6d 61 74 63 68 3d 3d 30 20 26 26 20 73 71 6c 69  match==0 && sqli
3720: 74 65 45 78 70 72 43 6f 6d 70 61 72 65 28 70 45  teExprCompare(pE
3730: 2c 20 70 45 4c 69 73 74 2d 3e 61 5b 6a 5d 2e 70  , pEList->a[j].p
3740: 45 78 70 72 29 20 29 7b 0a 20 20 20 20 20 20 20  Expr) ){.       
3750: 20 6d 61 74 63 68 20 3d 20 31 3b 0a 20 20 20 20   match = 1;.    
3760: 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 6d 61    }.      if( ma
3770: 74 63 68 20 29 7b 0a 20 20 20 20 20 20 20 20 70  tch ){.        p
3780: 45 2d 3e 6f 70 20 3d 20 54 4b 5f 43 4f 4c 55 4d  E->op = TK_COLUM
3790: 4e 3b 0a 20 20 20 20 20 20 20 20 70 45 2d 3e 69  N;.        pE->i
37a0: 43 6f 6c 75 6d 6e 20 3d 20 6a 3b 0a 20 20 20 20  Column = j;.    
37b0: 20 20 20 20 70 45 2d 3e 69 54 61 62 6c 65 20 3d      pE->iTable =
37c0: 20 69 54 61 62 6c 65 3b 0a 20 20 20 20 20 20 20   iTable;.       
37d0: 20 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e   pOrderBy->a[i].
37e0: 64 6f 6e 65 20 3d 20 31 3b 0a 20 20 20 20 20 20  done = 1;.      
37f0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
3800: 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 21  .    }.    if( !
3810: 6d 61 74 63 68 20 26 26 20 6d 75 73 74 43 6f 6d  match && mustCom
3820: 70 6c 65 74 65 20 29 7b 0a 20 20 20 20 20 20 63  plete ){.      c
3830: 68 61 72 20 7a 42 75 66 5b 33 30 5d 3b 0a 20 20  har zBuf[30];.  
3840: 20 20 20 20 73 70 72 69 6e 74 66 28 7a 42 75 66      sprintf(zBuf
3850: 2c 22 25 64 22 2c 69 2b 31 29 3b 0a 20 20 20 20  ,"%d",i+1);.    
3860: 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e    sqliteSetStrin
3870: 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  g(&pParse->zErrM
3880: 73 67 2c 20 22 4f 52 44 45 52 20 42 59 20 74 65  sg, "ORDER BY te
3890: 72 6d 20 6e 75 6d 62 65 72 20 22 2c 20 7a 42 75  rm number ", zBu
38a0: 66 2c 20 0a 20 20 20 20 20 20 20 20 22 20 64 6f  f, .        " do
38b0: 65 73 20 6e 6f 74 20 6d 61 74 63 68 20 61 6e 79  es not match any
38c0: 20 72 65 73 75 6c 74 20 63 6f 6c 75 6d 6e 22 2c   result column",
38d0: 20 30 29 3b 0a 20 20 20 20 20 20 70 50 61 72 73   0);.      pPars
38e0: 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20  e->nErr++;.     
38f0: 20 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 62   nErr++;.      b
3900: 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  reak;.    }.  }.
3910: 20 20 72 65 74 75 72 6e 20 6e 45 72 72 3b 20 20    return nErr;  
3920: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 74 20 61 20  .}../*.** Get a 
3930: 56 44 42 45 20 66 6f 72 20 74 68 65 20 67 69 76  VDBE for the giv
3940: 65 6e 20 70 61 72 73 65 72 20 63 6f 6e 74 65 78  en parser contex
3950: 74 2e 20 20 43 72 65 61 74 65 20 61 20 6e 65 77  t.  Create a new
3960: 20 6f 6e 65 20 69 66 20 6e 65 63 65 73 73 61 72   one if necessar
3970: 79 2e 0a 2a 2a 20 49 66 20 61 6e 20 65 72 72 6f  y..** If an erro
3980: 72 20 6f 63 63 75 72 73 2c 20 72 65 74 75 72 6e  r occurs, return
3990: 20 4e 55 4c 4c 20 61 6e 64 20 6c 65 61 76 65 20   NULL and leave 
39a0: 61 20 6d 65 73 73 61 67 65 20 69 6e 20 70 50 61  a message in pPa
39b0: 72 73 65 2e 0a 2a 2f 0a 56 64 62 65 20 2a 73 71  rse..*/.Vdbe *sq
39c0: 6c 69 74 65 47 65 74 56 64 62 65 28 50 61 72 73  liteGetVdbe(Pars
39d0: 65 20 2a 70 50 61 72 73 65 29 7b 0a 20 20 56 64  e *pParse){.  Vd
39e0: 62 65 20 2a 76 20 3d 20 70 50 61 72 73 65 2d 3e  be *v = pParse->
39f0: 70 56 64 62 65 3b 0a 20 20 69 66 28 20 76 3d 3d  pVdbe;.  if( v==
3a00: 30 20 29 7b 0a 20 20 20 20 76 20 3d 20 70 50 61  0 ){.    v = pPa
3a10: 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 73 71 6c  rse->pVdbe = sql
3a20: 69 74 65 56 64 62 65 43 72 65 61 74 65 28 70 50  iteVdbeCreate(pP
3a30: 61 72 73 65 2d 3e 64 62 29 3b 0a 20 20 7d 0a 20  arse->db);.  }. 
3a40: 20 72 65 74 75 72 6e 20 76 3b 0a 7d 0a 20 20 20   return v;.}.   
3a50: 20 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f   ../*.** This ro
3a60: 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20  utine is called 
3a70: 74 6f 20 70 72 6f 63 65 73 73 20 61 20 71 75 65  to process a que
3a80: 72 79 20 74 68 61 74 20 69 73 20 72 65 61 6c 6c  ry that is reall
3a90: 79 20 74 68 65 20 75 6e 69 6f 6e 0a 2a 2a 20 6f  y the union.** o
3aa0: 72 20 69 6e 74 65 72 73 65 63 74 69 6f 6e 20 6f  r intersection o
3ab0: 66 20 74 77 6f 20 6f 72 20 6d 6f 72 65 20 73 65  f two or more se
3ac0: 70 61 72 61 74 65 20 71 75 65 72 69 65 73 2e 0a  parate queries..
3ad0: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 6d 75  */.static int mu
3ae0: 6c 74 69 53 65 6c 65 63 74 28 50 61 72 73 65 20  ltiSelect(Parse 
3af0: 2a 70 50 61 72 73 65 2c 20 53 65 6c 65 63 74 20  *pParse, Select 
3b00: 2a 70 2c 20 69 6e 74 20 65 44 65 73 74 2c 20 69  *p, int eDest, i
3b10: 6e 74 20 69 50 61 72 6d 29 7b 0a 20 20 69 6e 74  nt iParm){.  int
3b20: 20 72 63 3b 20 20 20 20 20 20 20 20 20 20 20 20   rc;            
3b30: 20 2f 2a 20 53 75 63 63 65 73 73 20 63 6f 64 65   /* Success code
3b40: 20 66 72 6f 6d 20 61 20 73 75 62 72 6f 75 74 69   from a subrouti
3b50: 6e 65 20 2a 2f 0a 20 20 53 65 6c 65 63 74 20 2a  ne */.  Select *
3b60: 70 50 72 69 6f 72 3b 20 20 20 20 20 2f 2a 20 41  pPrior;     /* A
3b70: 6e 6f 74 68 65 72 20 53 45 4c 45 43 54 20 69 6d  nother SELECT im
3b80: 6d 65 64 69 61 74 65 6c 79 20 74 6f 20 6f 75 72  mediately to our
3b90: 20 6c 65 66 74 20 2a 2f 0a 20 20 56 64 62 65 20   left */.  Vdbe 
3ba0: 2a 76 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  *v;            /
3bb0: 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20  * Generate code 
3bc0: 74 6f 20 74 68 69 73 20 56 44 42 45 20 2a 2f 0a  to this VDBE */.
3bd0: 20 20 69 6e 74 20 62 61 73 65 3b 20 20 20 20 20    int base;     
3be0: 20 20 20 20 20 20 2f 2a 20 42 61 73 65 6c 69 6e        /* Baselin
3bf0: 65 20 76 61 6c 75 65 20 66 6f 72 20 70 50 61 72  e value for pPar
3c00: 73 65 2d 3e 6e 54 61 62 20 2a 2f 0a 0a 20 20 2f  se->nTab */..  /
3c10: 2a 20 4d 61 6b 65 20 73 75 72 65 20 74 68 65 72  * Make sure ther
3c20: 65 20 69 73 20 6e 6f 20 4f 52 44 45 52 20 42 59  e is no ORDER BY
3c30: 20 63 6c 61 75 73 65 20 6f 6e 20 70 72 69 6f 72   clause on prior
3c40: 20 53 45 4c 45 43 54 73 2e 20 20 4f 6e 6c 79 20   SELECTs.  Only 
3c50: 74 68 65 20 0a 20 20 2a 2a 20 6c 61 73 74 20 53  the .  ** last S
3c60: 45 4c 45 43 54 20 69 6e 20 74 68 65 20 73 65 72  ELECT in the ser
3c70: 69 65 73 20 6d 61 79 20 68 61 76 65 20 61 6e 20  ies may have an 
3c80: 4f 52 44 45 52 20 42 59 2e 0a 20 20 2a 2f 0a 20  ORDER BY..  */. 
3c90: 20 69 66 28 20 70 3d 3d 30 20 7c 7c 20 70 2d 3e   if( p==0 || p->
3ca0: 70 50 72 69 6f 72 3d 3d 30 20 29 20 72 65 74 75  pPrior==0 ) retu
3cb0: 72 6e 20 31 3b 0a 20 20 70 50 72 69 6f 72 20 3d  rn 1;.  pPrior =
3cc0: 20 70 2d 3e 70 50 72 69 6f 72 3b 0a 20 20 69 66   p->pPrior;.  if
3cd0: 28 20 70 50 72 69 6f 72 2d 3e 70 4f 72 64 65 72  ( pPrior->pOrder
3ce0: 42 79 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  By ){.    sqlite
3cf0: 53 65 74 53 74 72 69 6e 67 28 26 70 50 61 72 73  SetString(&pPars
3d00: 65 2d 3e 7a 45 72 72 4d 73 67 2c 22 4f 52 44 45  e->zErrMsg,"ORDE
3d10: 52 20 42 59 20 63 6c 61 75 73 65 20 73 68 6f 75  R BY clause shou
3d20: 6c 64 20 63 6f 6d 65 20 61 66 74 65 72 20 22 2c  ld come after ",
3d30: 0a 20 20 20 20 20 20 73 65 6c 65 63 74 4f 70 4e  .      selectOpN
3d40: 61 6d 65 28 70 2d 3e 6f 70 29 2c 20 22 20 6e 6f  ame(p->op), " no
3d50: 74 20 62 65 66 6f 72 65 22 2c 20 30 29 3b 0a 20  t before", 0);. 
3d60: 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b     pParse->nErr+
3d70: 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b  +;.    return 1;
3d80: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 4d 61 6b 65 20  .  }..  /* Make 
3d90: 73 75 72 65 20 77 65 20 68 61 76 65 20 61 20 76  sure we have a v
3da0: 61 6c 69 64 20 71 75 65 72 79 20 65 6e 67 69 6e  alid query engin
3db0: 65 2e 20 20 49 66 20 6e 6f 74 2c 20 63 72 65 61  e.  If not, crea
3dc0: 74 65 20 61 20 6e 65 77 20 6f 6e 65 2e 0a 20 20  te a new one..  
3dd0: 2a 2f 0a 20 20 76 20 3d 20 73 71 6c 69 74 65 47  */.  v = sqliteG
3de0: 65 74 56 64 62 65 28 70 50 61 72 73 65 29 3b 0a  etVdbe(pParse);.
3df0: 20 20 69 66 28 20 76 3d 3d 30 20 29 20 72 65 74    if( v==0 ) ret
3e00: 75 72 6e 20 31 3b 0a 0a 20 20 2f 2a 20 50 72 6f  urn 1;..  /* Pro
3e10: 63 65 73 73 20 74 68 65 20 55 4e 49 4f 4e 20 6f  cess the UNION o
3e20: 72 20 49 4e 54 45 52 53 45 43 54 49 4f 4e 0a 20  r INTERSECTION. 
3e30: 20 2a 2f 0a 20 20 62 61 73 65 20 3d 20 70 50 61   */.  base = pPa
3e40: 72 73 65 2d 3e 6e 54 61 62 3b 0a 20 20 73 77 69  rse->nTab;.  swi
3e50: 74 63 68 28 20 70 2d 3e 6f 70 20 29 7b 0a 20 20  tch( p->op ){.  
3e60: 20 20 63 61 73 65 20 54 4b 5f 41 4c 4c 3a 0a 20    case TK_ALL:. 
3e70: 20 20 20 63 61 73 65 20 54 4b 5f 45 58 43 45 50     case TK_EXCEP
3e80: 54 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 55  T:.    case TK_U
3e90: 4e 49 4f 4e 3a 20 7b 0a 20 20 20 20 20 20 69 6e  NION: {.      in
3ea0: 74 20 75 6e 69 6f 6e 54 61 62 3b 20 20 20 20 2f  t unionTab;    /
3eb0: 2a 20 43 75 72 73 6f 72 20 6e 75 6d 62 65 72 20  * Cursor number 
3ec0: 6f 66 20 74 68 65 20 74 65 6d 70 6f 72 61 72 79  of the temporary
3ed0: 20 74 61 62 6c 65 20 68 6f 6c 64 69 6e 67 20 72   table holding r
3ee0: 65 73 75 6c 74 20 2a 2f 0a 20 20 20 20 20 20 69  esult */.      i
3ef0: 6e 74 20 6f 70 3b 20 20 20 20 20 20 20 20 20 20  nt op;          
3f00: 2f 2a 20 4f 6e 65 20 6f 66 20 74 68 65 20 53 52  /* One of the SR
3f10: 54 5f 20 6f 70 65 72 61 74 69 6f 6e 73 20 74 6f  T_ operations to
3f20: 20 61 70 70 6c 79 20 74 6f 20 73 65 6c 66 20 2a   apply to self *
3f30: 2f 0a 20 20 20 20 20 20 69 6e 74 20 70 72 69 6f  /.      int prio
3f40: 72 4f 70 3b 20 20 20 20 20 2f 2a 20 54 68 65 20  rOp;     /* The 
3f50: 53 52 54 5f 20 6f 70 65 72 61 74 69 6f 6e 20 74  SRT_ operation t
3f60: 6f 20 61 70 70 6c 79 20 74 6f 20 70 72 69 6f 72  o apply to prior
3f70: 20 73 65 6c 65 63 74 73 20 2a 2f 0a 0a 20 20 20   selects */..   
3f80: 20 20 20 70 72 69 6f 72 4f 70 20 3d 20 70 2d 3e     priorOp = p->
3f90: 6f 70 3d 3d 54 4b 5f 41 4c 4c 20 3f 20 53 52 54  op==TK_ALL ? SRT
3fa0: 5f 54 61 62 6c 65 20 3a 20 53 52 54 5f 55 6e 69  _Table : SRT_Uni
3fb0: 6f 6e 3b 0a 20 20 20 20 20 20 69 66 28 20 65 44  on;.      if( eD
3fc0: 65 73 74 3d 3d 70 72 69 6f 72 4f 70 20 29 7b 0a  est==priorOp ){.
3fd0: 20 20 20 20 20 20 20 20 2f 2a 20 57 65 20 63 61          /* We ca
3fe0: 6e 20 72 65 75 73 65 20 61 20 74 65 6d 70 6f 72  n reuse a tempor
3ff0: 61 72 79 20 74 61 62 6c 65 20 67 65 6e 65 72 61  ary table genera
4000: 74 65 64 20 62 79 20 61 20 53 45 4c 45 43 54 20  ted by a SELECT 
4010: 74 6f 20 6f 75 72 0a 20 20 20 20 20 20 20 20 2a  to our.        *
4020: 2a 20 72 69 67 68 74 2e 20 20 54 68 69 73 20 61  * right.  This a
4030: 6c 73 6f 20 6d 65 61 6e 73 20 77 65 20 61 72 65  lso means we are
4040: 20 6e 6f 74 20 74 68 65 20 72 69 67 68 74 2d 6d   not the right-m
4050: 6f 73 74 20 73 65 6c 65 63 74 20 61 6e 64 20 73  ost select and s
4060: 6f 0a 20 20 20 20 20 20 20 20 2a 2a 20 77 65 20  o.        ** we 
4070: 63 61 6e 6e 6f 74 20 68 61 76 65 20 61 6e 20 4f  cannot have an O
4080: 52 44 45 52 20 42 59 20 63 6c 61 75 73 65 0a 20  RDER BY clause. 
4090: 20 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20         */.      
40a0: 20 20 75 6e 69 6f 6e 54 61 62 20 3d 20 69 50 61    unionTab = iPa
40b0: 72 6d 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65  rm;.        asse
40c0: 72 74 28 20 70 2d 3e 70 4f 72 64 65 72 42 79 3d  rt( p->pOrderBy=
40d0: 3d 30 20 29 3b 0a 20 20 20 20 20 20 7d 65 6c 73  =0 );.      }els
40e0: 65 7b 0a 20 20 20 20 20 20 20 20 2f 2a 20 57 65  e{.        /* We
40f0: 20 77 69 6c 6c 20 6e 65 65 64 20 74 6f 20 63 72   will need to cr
4100: 65 61 74 65 20 6f 75 72 20 6f 77 6e 20 74 65 6d  eate our own tem
4110: 70 6f 72 61 72 79 20 74 61 62 6c 65 20 74 6f 20  porary table to 
4120: 68 6f 6c 64 20 74 68 65 0a 20 20 20 20 20 20 20  hold the.       
4130: 20 2a 2a 20 69 6e 74 65 72 6d 65 64 69 61 74 65   ** intermediate
4140: 20 72 65 73 75 6c 74 73 2e 0a 20 20 20 20 20 20   results..      
4150: 20 20 2a 2f 0a 20 20 20 20 20 20 20 20 75 6e 69    */.        uni
4160: 6f 6e 54 61 62 20 3d 20 70 50 61 72 73 65 2d 3e  onTab = pParse->
4170: 6e 54 61 62 2b 2b 3b 0a 20 20 20 20 20 20 20 20  nTab++;.        
4180: 69 66 28 20 70 2d 3e 70 4f 72 64 65 72 42 79 20  if( p->pOrderBy 
4190: 0a 20 20 20 20 20 20 20 20 26 26 20 6d 61 74 63  .        && matc
41a0: 68 4f 72 64 65 72 62 79 54 6f 43 6f 6c 75 6d 6e  hOrderbyToColumn
41b0: 28 70 50 61 72 73 65 2c 20 70 2c 20 70 2d 3e 70  (pParse, p, p->p
41c0: 4f 72 64 65 72 42 79 2c 20 75 6e 69 6f 6e 54 61  OrderBy, unionTa
41d0: 62 2c 20 31 29 20 29 7b 0a 20 20 20 20 20 20 20  b, 1) ){.       
41e0: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
41f0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69       }.        i
4200: 66 28 20 70 2d 3e 6f 70 21 3d 54 4b 5f 41 4c 4c  f( p->op!=TK_ALL
4210: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 73 71   ){.          sq
4220: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
4230: 20 4f 50 5f 4f 70 65 6e 54 65 6d 70 2c 20 75 6e   OP_OpenTemp, un
4240: 69 6f 6e 54 61 62 2c 20 30 2c 20 30 2c 20 30 29  ionTab, 0, 0, 0)
4250: 3b 0a 20 20 20 20 20 20 20 20 20 20 73 71 6c 69  ;.          sqli
4260: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
4270: 50 5f 4b 65 79 41 73 44 61 74 61 2c 20 75 6e 69  P_KeyAsData, uni
4280: 6f 6e 54 61 62 2c 20 31 2c 20 30 2c 20 30 29 3b  onTab, 1, 0, 0);
4290: 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  .        }else{.
42a0: 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65            sqlite
42b0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
42c0: 4f 70 65 6e 54 65 6d 70 2c 20 75 6e 69 6f 6e 54  OpenTemp, unionT
42d0: 61 62 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  ab, 0, 0, 0);.  
42e0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a        }.      }.
42f0: 0a 20 20 20 20 20 20 2f 2a 20 43 6f 64 65 20 74  .      /* Code t
4300: 68 65 20 53 45 4c 45 43 54 20 73 74 61 74 65 6d  he SELECT statem
4310: 65 6e 74 73 20 74 6f 20 6f 75 72 20 6c 65 66 74  ents to our left
4320: 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20  .      */.      
4330: 72 63 20 3d 20 73 71 6c 69 74 65 53 65 6c 65 63  rc = sqliteSelec
4340: 74 28 70 50 61 72 73 65 2c 20 70 50 72 69 6f 72  t(pParse, pPrior
4350: 2c 20 70 72 69 6f 72 4f 70 2c 20 75 6e 69 6f 6e  , priorOp, union
4360: 54 61 62 29 3b 0a 20 20 20 20 20 20 69 66 28 20  Tab);.      if( 
4370: 72 63 20 29 20 72 65 74 75 72 6e 20 72 63 3b 0a  rc ) return rc;.
4380: 0a 20 20 20 20 20 20 2f 2a 20 43 6f 64 65 20 74  .      /* Code t
4390: 68 65 20 63 75 72 72 65 6e 74 20 53 45 4c 45 43  he current SELEC
43a0: 54 20 73 74 61 74 65 6d 65 6e 74 0a 20 20 20 20  T statement.    
43b0: 20 20 2a 2f 0a 20 20 20 20 20 20 73 77 69 74 63    */.      switc
43c0: 68 28 20 70 2d 3e 6f 70 20 29 7b 0a 20 20 20 20  h( p->op ){.    
43d0: 20 20 20 20 20 63 61 73 65 20 54 4b 5f 45 58 43       case TK_EXC
43e0: 45 50 54 3a 20 20 6f 70 20 3d 20 53 52 54 5f 45  EPT:  op = SRT_E
43f0: 78 63 65 70 74 3b 20 20 20 62 72 65 61 6b 3b 0a  xcept;   break;.
4400: 20 20 20 20 20 20 20 20 20 63 61 73 65 20 54 4b           case TK
4410: 5f 55 4e 49 4f 4e 3a 20 20 20 6f 70 20 3d 20 53  _UNION:   op = S
4420: 52 54 5f 55 6e 69 6f 6e 3b 20 20 20 20 62 72 65  RT_Union;    bre
4430: 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 63 61 73  ak;.         cas
4440: 65 20 54 4b 5f 41 4c 4c 3a 20 20 20 20 20 6f 70  e TK_ALL:     op
4450: 20 3d 20 53 52 54 5f 54 61 62 6c 65 3b 20 20 20   = SRT_Table;   
4460: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
4470: 20 20 20 20 20 20 70 2d 3e 70 50 72 69 6f 72 20        p->pPrior 
4480: 3d 20 30 3b 0a 20 20 20 20 20 20 72 63 20 3d 20  = 0;.      rc = 
4490: 73 71 6c 69 74 65 53 65 6c 65 63 74 28 70 50 61  sqliteSelect(pPa
44a0: 72 73 65 2c 20 70 2c 20 6f 70 2c 20 75 6e 69 6f  rse, p, op, unio
44b0: 6e 54 61 62 29 3b 0a 20 20 20 20 20 20 70 2d 3e  nTab);.      p->
44c0: 70 50 72 69 6f 72 20 3d 20 70 50 72 69 6f 72 3b  pPrior = pPrior;
44d0: 0a 20 20 20 20 20 20 69 66 28 20 72 63 20 29 20  .      if( rc ) 
44e0: 72 65 74 75 72 6e 20 72 63 3b 0a 0a 20 20 20 20  return rc;..    
44f0: 20 20 2f 2a 20 43 6f 6e 76 65 72 74 20 74 68 65    /* Convert the
4500: 20 64 61 74 61 20 69 6e 20 74 68 65 20 74 65 6d   data in the tem
4510: 70 6f 72 61 72 79 20 74 61 62 6c 65 20 69 6e 74  porary table int
4520: 6f 20 77 68 61 74 65 76 65 72 20 66 6f 72 6d 0a  o whatever form.
4530: 20 20 20 20 20 20 2a 2a 20 69 74 20 69 73 20 74        ** it is t
4540: 68 61 74 20 77 65 20 63 75 72 72 65 6e 74 6c 79  hat we currently
4550: 20 6e 65 65 64 2e 0a 20 20 20 20 20 20 2a 2f 20   need..      */ 
4560: 20 20 20 20 20 0a 20 20 20 20 20 20 69 66 28 20       .      if( 
4570: 65 44 65 73 74 21 3d 70 72 69 6f 72 4f 70 20 29  eDest!=priorOp )
4580: 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20 69 43  {.        int iC
4590: 6f 6e 74 2c 20 69 42 72 65 61 6b 3b 0a 20 20 20  ont, iBreak;.   
45a0: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 2d 3e       assert( p->
45b0: 70 45 4c 69 73 74 20 29 3b 0a 20 20 20 20 20 20  pEList );.      
45c0: 20 20 67 65 6e 65 72 61 74 65 43 6f 6c 75 6d 6e    generateColumn
45d0: 4e 61 6d 65 73 28 70 50 61 72 73 65 2c 20 30 2c  Names(pParse, 0,
45e0: 20 70 2d 3e 70 45 4c 69 73 74 29 3b 0a 20 20 20   p->pEList);.   
45f0: 20 20 20 20 20 69 66 28 20 70 2d 3e 70 4f 72 64       if( p->pOrd
4600: 65 72 42 79 20 29 7b 0a 20 20 20 20 20 20 20 20  erBy ){.        
4610: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
4620: 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4f 70 65 6e  p(v, OP_SortOpen
4630: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20  , 0, 0, 0, 0);. 
4640: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
4650: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
4660: 28 76 2c 20 4f 50 5f 52 65 77 69 6e 64 2c 20 75  (v, OP_Rewind, u
4670: 6e 69 6f 6e 54 61 62 2c 20 30 2c 20 30 2c 20 30  nionTab, 0, 0, 0
4680: 29 3b 0a 20 20 20 20 20 20 20 20 69 42 72 65 61  );.        iBrea
4690: 6b 20 3d 20 73 71 6c 69 74 65 56 64 62 65 4d 61  k = sqliteVdbeMa
46a0: 6b 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20 20 20  keLabel(v);.    
46b0: 20 20 20 20 69 43 6f 6e 74 20 3d 20 73 71 6c 69      iCont = sqli
46c0: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
46d0: 50 5f 4e 65 78 74 2c 20 75 6e 69 6f 6e 54 61 62  P_Next, unionTab
46e0: 2c 20 69 42 72 65 61 6b 2c 20 30 2c 20 30 29 3b  , iBreak, 0, 0);
46f0: 0a 20 20 20 20 20 20 20 20 72 63 20 3d 20 73 65  .        rc = se
4700: 6c 65 63 74 49 6e 6e 65 72 4c 6f 6f 70 28 70 50  lectInnerLoop(pP
4710: 61 72 73 65 2c 20 30 2c 20 75 6e 69 6f 6e 54 61  arse, 0, unionTa
4720: 62 2c 20 70 2d 3e 70 45 4c 69 73 74 2d 3e 6e 45  b, p->pEList->nE
4730: 78 70 72 2c 0a 20 20 20 20 20 20 20 20 20 20 20  xpr,.           
4740: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4750: 20 20 70 2d 3e 70 4f 72 64 65 72 42 79 2c 20 2d    p->pOrderBy, -
4760: 31 2c 20 65 44 65 73 74 2c 20 69 50 61 72 6d 2c  1, eDest, iParm,
4770: 20 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20   .              
4780: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
4790: 43 6f 6e 74 2c 20 69 42 72 65 61 6b 29 3b 0a 20  Cont, iBreak);. 
47a0: 20 20 20 20 20 20 20 69 66 28 20 72 63 20 29 20         if( rc ) 
47b0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20  return 1;.      
47c0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
47d0: 70 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30 2c  p(v, OP_Goto, 0,
47e0: 20 69 43 6f 6e 74 2c 20 30 2c 20 30 29 3b 0a 20   iCont, 0, 0);. 
47f0: 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62         sqliteVdb
4800: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6c 6f  eAddOp(v, OP_Clo
4810: 73 65 2c 20 75 6e 69 6f 6e 54 61 62 2c 20 30 2c  se, unionTab, 0,
4820: 20 30 2c 20 69 42 72 65 61 6b 29 3b 0a 20 20 20   0, iBreak);.   
4830: 20 20 20 20 20 69 66 28 20 70 2d 3e 70 4f 72 64       if( p->pOrd
4840: 65 72 42 79 20 29 7b 0a 20 20 20 20 20 20 20 20  erBy ){.        
4850: 20 20 67 65 6e 65 72 61 74 65 53 6f 72 74 54 61    generateSortTa
4860: 69 6c 28 76 2c 20 70 2d 3e 70 45 4c 69 73 74 2d  il(v, p->pEList-
4870: 3e 6e 45 78 70 72 29 3b 0a 20 20 20 20 20 20 20  >nExpr);.       
4880: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20   }.      }.     
4890: 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20   break;.    }.  
48a0: 20 20 63 61 73 65 20 54 4b 5f 49 4e 54 45 52 53    case TK_INTERS
48b0: 45 43 54 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74  ECT: {.      int
48c0: 20 74 61 62 31 2c 20 74 61 62 32 3b 0a 20 20 20   tab1, tab2;.   
48d0: 20 20 20 69 6e 74 20 69 43 6f 6e 74 2c 20 69 42     int iCont, iB
48e0: 72 65 61 6b 3b 0a 0a 20 20 20 20 20 20 2f 2a 20  reak;..      /* 
48f0: 49 4e 54 45 52 53 45 43 54 20 69 73 20 64 69 66  INTERSECT is dif
4900: 66 65 72 65 6e 74 20 66 72 6f 6d 20 74 68 65 20  ferent from the 
4910: 6f 74 68 65 72 73 20 73 69 6e 63 65 20 69 74 20  others since it 
4920: 72 65 71 75 69 72 65 73 0a 20 20 20 20 20 20 2a  requires.      *
4930: 2a 20 74 77 6f 20 74 65 6d 70 6f 72 61 72 79 20  * two temporary 
4940: 74 61 62 6c 65 73 2e 20 20 48 65 6e 63 65 20 69  tables.  Hence i
4950: 74 20 68 61 73 20 69 74 73 20 6f 77 6e 20 63 61  t has its own ca
4960: 73 65 2e 20 20 42 65 67 69 6e 0a 20 20 20 20 20  se.  Begin.     
4970: 20 2a 2a 20 62 79 20 61 6c 6c 6f 63 61 74 69 6e   ** by allocatin
4980: 67 20 74 68 65 20 74 61 62 6c 65 73 20 77 65 20  g the tables we 
4990: 77 69 6c 6c 20 6e 65 65 64 2e 0a 20 20 20 20 20  will need..     
49a0: 20 2a 2f 0a 20 20 20 20 20 20 74 61 62 31 20 3d   */.      tab1 =
49b0: 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b   pParse->nTab++;
49c0: 0a 20 20 20 20 20 20 74 61 62 32 20 3d 20 70 50  .      tab2 = pP
49d0: 61 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20  arse->nTab++;.  
49e0: 20 20 20 20 69 66 28 20 70 2d 3e 70 4f 72 64 65      if( p->pOrde
49f0: 72 42 79 20 26 26 20 6d 61 74 63 68 4f 72 64 65  rBy && matchOrde
4a00: 72 62 79 54 6f 43 6f 6c 75 6d 6e 28 70 50 61 72  rbyToColumn(pPar
4a10: 73 65 2c 70 2c 70 2d 3e 70 4f 72 64 65 72 42 79  se,p,p->pOrderBy
4a20: 2c 74 61 62 31 2c 31 29 20 29 7b 0a 20 20 20 20  ,tab1,1) ){.    
4a30: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
4a40: 20 20 20 20 7d 0a 20 20 20 20 20 20 73 71 6c 69      }.      sqli
4a50: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
4a60: 50 5f 4f 70 65 6e 54 65 6d 70 2c 20 74 61 62 31  P_OpenTemp, tab1
4a70: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , 0, 0, 0);.    
4a80: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
4a90: 70 28 76 2c 20 4f 50 5f 4b 65 79 41 73 44 61 74  p(v, OP_KeyAsDat
4aa0: 61 2c 20 74 61 62 31 2c 20 31 2c 20 30 2c 20 30  a, tab1, 1, 0, 0
4ab0: 29 3b 0a 0a 20 20 20 20 20 20 2f 2a 20 43 6f 64  );..      /* Cod
4ac0: 65 20 74 68 65 20 53 45 4c 45 43 54 73 20 74 6f  e the SELECTs to
4ad0: 20 6f 75 72 20 6c 65 66 74 20 69 6e 74 6f 20 74   our left into t
4ae0: 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 20 22  emporary table "
4af0: 74 61 62 31 22 2e 0a 20 20 20 20 20 20 2a 2f 0a  tab1"..      */.
4b00: 20 20 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74        rc = sqlit
4b10: 65 53 65 6c 65 63 74 28 70 50 61 72 73 65 2c 20  eSelect(pParse, 
4b20: 70 50 72 69 6f 72 2c 20 53 52 54 5f 55 6e 69 6f  pPrior, SRT_Unio
4b30: 6e 2c 20 74 61 62 31 29 3b 0a 20 20 20 20 20 20  n, tab1);.      
4b40: 69 66 28 20 72 63 20 29 20 72 65 74 75 72 6e 20  if( rc ) return 
4b50: 72 63 3b 0a 0a 20 20 20 20 20 20 2f 2a 20 43 6f  rc;..      /* Co
4b60: 64 65 20 74 68 65 20 63 75 72 72 65 6e 74 20 53  de the current S
4b70: 45 4c 45 43 54 20 69 6e 74 6f 20 74 65 6d 70 6f  ELECT into tempo
4b80: 72 61 72 79 20 74 61 62 6c 65 20 22 74 61 62 32  rary table "tab2
4b90: 22 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20  ".      */.     
4ba0: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
4bb0: 28 76 2c 20 4f 50 5f 4f 70 65 6e 54 65 6d 70 2c  (v, OP_OpenTemp,
4bc0: 20 74 61 62 32 2c 20 30 2c 20 30 2c 20 30 29 3b   tab2, 0, 0, 0);
4bd0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62  .      sqliteVdb
4be0: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4b 65 79  eAddOp(v, OP_Key
4bf0: 41 73 44 61 74 61 2c 20 74 61 62 32 2c 20 31 2c  AsData, tab2, 1,
4c00: 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 70 2d   0, 0);.      p-
4c10: 3e 70 50 72 69 6f 72 20 3d 20 30 3b 0a 20 20 20  >pPrior = 0;.   
4c20: 20 20 20 72 63 20 3d 20 73 71 6c 69 74 65 53 65     rc = sqliteSe
4c30: 6c 65 63 74 28 70 50 61 72 73 65 2c 20 70 2c 20  lect(pParse, p, 
4c40: 53 52 54 5f 55 6e 69 6f 6e 2c 20 74 61 62 32 29  SRT_Union, tab2)
4c50: 3b 0a 20 20 20 20 20 20 70 2d 3e 70 50 72 69 6f  ;.      p->pPrio
4c60: 72 20 3d 20 70 50 72 69 6f 72 3b 0a 20 20 20 20  r = pPrior;.    
4c70: 20 20 69 66 28 20 72 63 20 29 20 72 65 74 75 72    if( rc ) retur
4c80: 6e 20 72 63 3b 0a 0a 20 20 20 20 20 20 2f 2a 20  n rc;..      /* 
4c90: 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20 74 6f  Generate code to
4ca0: 20 74 61 6b 65 20 74 68 65 20 69 6e 74 65 72 73   take the inters
4cb0: 65 63 74 69 6f 6e 20 6f 66 20 74 68 65 20 74 77  ection of the tw
4cc0: 6f 20 74 65 6d 70 6f 72 61 72 79 0a 20 20 20 20  o temporary.    
4cd0: 20 20 2a 2a 20 74 61 62 6c 65 73 2e 0a 20 20 20    ** tables..   
4ce0: 20 20 20 2a 2f 0a 20 20 20 20 20 20 61 73 73 65     */.      asse
4cf0: 72 74 28 20 70 2d 3e 70 45 4c 69 73 74 20 29 3b  rt( p->pEList );
4d00: 0a 20 20 20 20 20 20 67 65 6e 65 72 61 74 65 43  .      generateC
4d10: 6f 6c 75 6d 6e 4e 61 6d 65 73 28 70 50 61 72 73  olumnNames(pPars
4d20: 65 2c 20 30 2c 20 70 2d 3e 70 45 4c 69 73 74 29  e, 0, p->pEList)
4d30: 3b 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70  ;.      if( p->p
4d40: 4f 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 20  OrderBy ){.     
4d50: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
4d60: 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4f 70 65  Op(v, OP_SortOpe
4d70: 6e 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  n, 0, 0, 0, 0);.
4d80: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 73 71        }.      sq
4d90: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
4da0: 20 4f 50 5f 52 65 77 69 6e 64 2c 20 74 61 62 31   OP_Rewind, tab1
4db0: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , 0, 0, 0);.    
4dc0: 20 20 69 42 72 65 61 6b 20 3d 20 73 71 6c 69 74    iBreak = sqlit
4dd0: 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28 76  eVdbeMakeLabel(v
4de0: 29 3b 0a 20 20 20 20 20 20 69 43 6f 6e 74 20 3d  );.      iCont =
4df0: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
4e00: 28 76 2c 20 4f 50 5f 4e 65 78 74 2c 20 74 61 62  (v, OP_Next, tab
4e10: 31 2c 20 69 42 72 65 61 6b 2c 20 30 2c 20 30 29  1, iBreak, 0, 0)
4e20: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64  ;.      sqliteVd
4e30: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 46 75  beAddOp(v, OP_Fu
4e40: 6c 6c 4b 65 79 2c 20 74 61 62 31 2c 20 30 2c 20  llKey, tab1, 0, 
4e50: 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c  0, 0);.      sql
4e60: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
4e70: 4f 50 5f 4e 6f 74 46 6f 75 6e 64 2c 20 74 61 62  OP_NotFound, tab
4e80: 32 2c 20 69 43 6f 6e 74 2c 20 30 2c 20 30 29 3b  2, iCont, 0, 0);
4e90: 0a 20 20 20 20 20 20 72 63 20 3d 20 73 65 6c 65  .      rc = sele
4ea0: 63 74 49 6e 6e 65 72 4c 6f 6f 70 28 70 50 61 72  ctInnerLoop(pPar
4eb0: 73 65 2c 20 30 2c 20 74 61 62 31 2c 20 70 2d 3e  se, 0, tab1, p->
4ec0: 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 2c 0a 20  pEList->nExpr,. 
4ed0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4ee0: 20 20 20 20 20 20 20 20 20 20 20 20 70 2d 3e 70              p->p
4ef0: 4f 72 64 65 72 42 79 2c 20 2d 31 2c 20 65 44 65  OrderBy, -1, eDe
4f00: 73 74 2c 20 69 50 61 72 6d 2c 20 0a 20 20 20 20  st, iParm, .    
4f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4f20: 20 20 20 20 20 20 20 20 20 69 43 6f 6e 74 2c 20           iCont, 
4f30: 69 42 72 65 61 6b 29 3b 0a 20 20 20 20 20 20 69  iBreak);.      i
4f40: 66 28 20 72 63 20 29 20 72 65 74 75 72 6e 20 31  f( rc ) return 1
4f50: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64  ;.      sqliteVd
4f60: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 47 6f  beAddOp(v, OP_Go
4f70: 74 6f 2c 20 30 2c 20 69 43 6f 6e 74 2c 20 30 2c  to, 0, iCont, 0,
4f80: 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74   0);.      sqlit
4f90: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
4fa0: 5f 43 6c 6f 73 65 2c 20 74 61 62 32 2c 20 30 2c  _Close, tab2, 0,
4fb0: 20 30 2c 20 69 42 72 65 61 6b 29 3b 0a 20 20 20   0, iBreak);.   
4fc0: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
4fd0: 4f 70 28 76 2c 20 4f 50 5f 43 6c 6f 73 65 2c 20  Op(v, OP_Close, 
4fe0: 74 61 62 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  tab1, 0, 0, 0);.
4ff0: 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70 4f 72        if( p->pOr
5000: 64 65 72 42 79 20 29 7b 0a 20 20 20 20 20 20 20  derBy ){.       
5010: 20 67 65 6e 65 72 61 74 65 53 6f 72 74 54 61 69   generateSortTai
5020: 6c 28 76 2c 20 70 2d 3e 70 45 4c 69 73 74 2d 3e  l(v, p->pEList->
5030: 6e 45 78 70 72 29 3b 0a 20 20 20 20 20 20 7d 0a  nExpr);.      }.
5040: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
5050: 20 7d 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28   }.  }.  assert(
5060: 20 70 2d 3e 70 45 4c 69 73 74 20 26 26 20 70 50   p->pEList && pP
5070: 72 69 6f 72 2d 3e 70 45 4c 69 73 74 20 29 3b 0a  rior->pEList );.
5080: 20 20 69 66 28 20 70 2d 3e 70 45 4c 69 73 74 2d    if( p->pEList-
5090: 3e 6e 45 78 70 72 21 3d 70 50 72 69 6f 72 2d 3e  >nExpr!=pPrior->
50a0: 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 20 29 7b  pEList->nExpr ){
50b0: 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74  .    sqliteSetSt
50c0: 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45  ring(&pParse->zE
50d0: 72 72 4d 73 67 2c 20 22 53 45 4c 45 43 54 73 20  rrMsg, "SELECTs 
50e0: 74 6f 20 74 68 65 20 6c 65 66 74 20 61 6e 64 20  to the left and 
50f0: 72 69 67 68 74 20 6f 66 20 22 2c 0a 20 20 20 20  right of ",.    
5100: 20 20 73 65 6c 65 63 74 4f 70 4e 61 6d 65 28 70    selectOpName(p
5110: 2d 3e 6f 70 29 2c 20 22 20 64 6f 20 6e 6f 74 20  ->op), " do not 
5120: 68 61 76 65 20 74 68 65 20 73 61 6d 65 20 6e 75  have the same nu
5130: 6d 62 65 72 20 6f 66 20 72 65 73 75 6c 74 20 63  mber of result c
5140: 6f 6c 75 6d 6e 73 22 2c 20 30 29 3b 0a 20 20 20  olumns", 0);.   
5150: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b   pParse->nErr++;
5160: 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20  .    return 1;. 
5170: 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e 6e 54 61   }.  pParse->nTa
5180: 62 20 3d 20 62 61 73 65 3b 0a 20 20 72 65 74 75  b = base;.  retu
5190: 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47  rn 0;.}../*.** G
51a0: 65 6e 65 72 61 74 65 20 63 6f 64 65 20 66 6f 72  enerate code for
51b0: 20 74 68 65 20 67 69 76 65 6e 20 53 45 4c 45 43   the given SELEC
51c0: 54 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2a 0a  T statement..**.
51d0: 2a 2a 20 54 68 65 20 72 65 73 75 6c 74 73 20 61  ** The results a
51e0: 72 65 20 64 69 73 74 72 69 62 75 74 65 64 20 69  re distributed i
51f0: 6e 20 76 61 72 69 6f 75 73 20 77 61 79 73 20 64  n various ways d
5200: 65 70 65 6e 64 69 6e 67 20 6f 6e 20 74 68 65 0a  epending on the.
5210: 2a 2a 20 76 61 6c 75 65 20 6f 66 20 65 44 65 73  ** value of eDes
5220: 74 20 61 6e 64 20 69 50 61 72 6d 2e 0a 2a 2a 0a  t and iParm..**.
5230: 2a 2a 20 20 20 20 20 65 44 65 73 74 20 56 61 6c  **     eDest Val
5240: 75 65 20 20 20 20 20 20 20 52 65 73 75 6c 74 0a  ue       Result.
5250: 2a 2a 20 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d  **     ---------
5260: 2d 2d 2d 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d  ---    ---------
5270: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5280: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
5290: 2d 2d 0a 2a 2a 20 20 20 20 20 53 52 54 5f 43 61  --.**     SRT_Ca
52a0: 6c 6c 62 61 63 6b 20 20 20 20 49 6e 76 6f 6b 65  llback    Invoke
52b0: 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20 66 6f   the callback fo
52c0: 72 20 65 61 63 68 20 72 6f 77 20 6f 66 20 74 68  r each row of th
52d0: 65 20 72 65 73 75 6c 74 2e 0a 2a 2a 0a 2a 2a 20  e result..**.** 
52e0: 20 20 20 20 53 52 54 5f 4d 65 6d 20 20 20 20 20      SRT_Mem     
52f0: 20 20 20 20 53 74 6f 72 65 20 66 69 72 73 74 20      Store first 
5300: 72 65 73 75 6c 74 20 69 6e 20 6d 65 6d 6f 72 79  result in memory
5310: 20 63 65 6c 6c 20 69 50 61 72 6d 0a 2a 2a 0a 2a   cell iParm.**.*
5320: 2a 20 20 20 20 20 53 52 54 5f 53 65 74 20 20 20  *     SRT_Set   
5330: 20 20 20 20 20 20 53 74 6f 72 65 20 72 65 73 75        Store resu
5340: 6c 74 73 20 61 73 20 6b 65 79 73 20 6f 66 20 61  lts as keys of a
5350: 20 74 61 62 6c 65 20 77 69 74 68 20 63 75 72 73   table with curs
5360: 6f 72 20 69 50 61 72 6d 0a 2a 2a 0a 2a 2a 20 20  or iParm.**.**  
5370: 20 20 20 53 52 54 5f 55 6e 69 6f 6e 20 20 20 20     SRT_Union    
5380: 20 20 20 53 74 6f 72 65 20 72 65 73 75 6c 74 73     Store results
5390: 20 61 73 20 61 20 6b 65 79 20 69 6e 20 61 20 74   as a key in a t
53a0: 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 20 69  emporary table i
53b0: 50 61 72 6d 0a 2a 2a 0a 2a 2a 20 20 20 20 20 53  Parm.**.**     S
53c0: 52 54 5f 45 78 63 65 70 74 20 20 20 20 20 20 52  RT_Except      R
53d0: 65 6d 6f 76 65 20 72 65 73 75 6c 74 73 20 66 6f  emove results fo
53e0: 72 6d 20 74 68 65 20 74 65 6d 70 6f 72 61 72 79  rm the temporary
53f0: 20 74 61 62 6c 65 20 69 50 61 72 6d 2e 0a 2a 2a   table iParm..**
5400: 0a 2a 2a 20 20 20 20 20 53 52 54 5f 54 61 62 6c  .**     SRT_Tabl
5410: 65 20 20 20 20 20 20 20 53 74 6f 72 65 20 72 65  e       Store re
5420: 73 75 6c 74 73 20 69 6e 20 74 65 6d 70 6f 72 61  sults in tempora
5430: 72 79 20 74 61 62 6c 65 20 69 50 61 72 6d 0a 2a  ry table iParm.*
5440: 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e  *.** This routin
5450: 65 20 72 65 74 75 72 6e 73 20 74 68 65 20 6e 75  e returns the nu
5460: 6d 62 65 72 20 6f 66 20 65 72 72 6f 72 73 2e 20  mber of errors. 
5470: 20 49 66 20 61 6e 79 20 65 72 72 6f 72 73 20 61   If any errors a
5480: 72 65 0a 2a 2a 20 65 6e 63 6f 75 6e 74 65 72 65  re.** encountere
5490: 64 2c 20 74 68 65 6e 20 61 6e 20 61 70 70 72 6f  d, then an appro
54a0: 70 72 69 61 74 65 20 65 72 72 6f 72 20 6d 65 73  priate error mes
54b0: 73 61 67 65 20 69 73 20 6c 65 66 74 20 69 6e 0a  sage is left in.
54c0: 2a 2a 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  ** pParse->zErrM
54d0: 73 67 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72  sg..**.** This r
54e0: 6f 75 74 69 6e 65 20 64 6f 65 73 20 4e 4f 54 20  outine does NOT 
54f0: 66 72 65 65 20 74 68 65 20 53 65 6c 65 63 74 20  free the Select 
5500: 73 74 72 75 63 74 75 72 65 20 70 61 73 73 65 64  structure passed
5510: 20 69 6e 2e 20 20 54 68 65 0a 2a 2a 20 63 61 6c   in.  The.** cal
5520: 6c 69 6e 67 20 66 75 6e 63 74 69 6f 6e 20 6e 65  ling function ne
5530: 65 64 73 20 74 6f 20 64 6f 20 74 68 61 74 2e 0a  eds to do that..
5540: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 53 65 6c  */.int sqliteSel
5550: 65 63 74 28 0a 20 20 50 61 72 73 65 20 2a 70 50  ect(.  Parse *pP
5560: 61 72 73 65 2c 20 20 20 20 20 20 20 20 20 2f 2a  arse,         /*
5570: 20 54 68 65 20 70 61 72 73 65 72 20 63 6f 6e 74   The parser cont
5580: 65 78 74 20 2a 2f 0a 20 20 53 65 6c 65 63 74 20  ext */.  Select 
5590: 2a 70 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  *p,             
55a0: 2f 2a 20 54 68 65 20 53 45 4c 45 43 54 20 73 74  /* The SELECT st
55b0: 61 74 65 6d 65 6e 74 20 62 65 69 6e 67 20 63 6f  atement being co
55c0: 64 65 64 2e 20 2a 2f 0a 20 20 69 6e 74 20 65 44  ded. */.  int eD
55d0: 65 73 74 2c 20 20 20 20 20 20 20 20 20 20 20 20  est,            
55e0: 20 2f 2a 20 4f 6e 65 20 6f 66 3a 20 53 52 54 5f   /* One of: SRT_
55f0: 43 61 6c 6c 62 61 63 6b 20 4d 65 6d 20 53 65 74  Callback Mem Set
5600: 20 55 6e 69 6f 6e 20 45 78 63 65 70 74 20 2a 2f   Union Except */
5610: 0a 20 20 69 6e 74 20 69 50 61 72 6d 20 20 20 20  .  int iParm    
5620: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 61 76            /* Sav
5630: 65 20 72 65 73 75 6c 74 20 69 6e 20 74 68 69 73  e result in this
5640: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e   memory location
5650: 2c 20 69 66 20 3e 3d 30 20 2a 2f 0a 29 7b 0a 20  , if >=0 */.){. 
5660: 20 69 6e 74 20 69 3b 0a 20 20 57 68 65 72 65 49   int i;.  WhereI
5670: 6e 66 6f 20 2a 70 57 49 6e 66 6f 3b 0a 20 20 56  nfo *pWInfo;.  V
5680: 64 62 65 20 2a 76 3b 0a 20 20 69 6e 74 20 69 73  dbe *v;.  int is
5690: 41 67 67 20 3d 20 30 3b 20 20 20 20 20 20 20 20  Agg = 0;        
56a0: 20 2f 2a 20 54 72 75 65 20 66 6f 72 20 73 65 6c   /* True for sel
56b0: 65 63 74 20 6c 69 73 74 73 20 6c 69 6b 65 20 22  ect lists like "
56c0: 63 6f 75 6e 74 28 2a 29 22 20 2a 2f 0a 20 20 45  count(*)" */.  E
56d0: 78 70 72 4c 69 73 74 20 2a 70 45 4c 69 73 74 3b  xprList *pEList;
56e0: 20 20 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66        /* List of
56f0: 20 63 6f 6c 75 6d 6e 73 20 74 6f 20 65 78 74 72   columns to extr
5700: 61 63 74 2e 20 20 4e 55 4c 4c 20 6d 65 61 6e 73  act.  NULL means
5710: 20 22 2a 22 20 2a 2f 0a 20 20 49 64 4c 69 73 74   "*" */.  IdList
5720: 20 2a 70 54 61 62 4c 69 73 74 3b 20 20 20 20 20   *pTabList;     
5730: 20 2f 2a 20 4c 69 73 74 20 6f 66 20 74 61 62 6c   /* List of tabl
5740: 65 73 20 74 6f 20 73 65 6c 65 63 74 20 66 72 6f  es to select fro
5750: 6d 20 2a 2f 0a 20 20 45 78 70 72 20 2a 70 57 68  m */.  Expr *pWh
5760: 65 72 65 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  ere;          /*
5770: 20 54 68 65 20 57 48 45 52 45 20 63 6c 61 75 73   The WHERE claus
5780: 65 2e 20 20 4d 61 79 20 62 65 20 4e 55 4c 4c 20  e.  May be NULL 
5790: 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70  */.  ExprList *p
57a0: 4f 72 64 65 72 42 79 3b 20 20 20 20 2f 2a 20 54  OrderBy;    /* T
57b0: 68 65 20 4f 52 44 45 52 20 42 59 20 63 6c 61 75  he ORDER BY clau
57c0: 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55 4c 4c  se.  May be NULL
57d0: 20 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74 20 2a   */.  ExprList *
57e0: 70 47 72 6f 75 70 42 79 3b 20 20 20 20 2f 2a 20  pGroupBy;    /* 
57f0: 54 68 65 20 47 52 4f 55 50 20 42 59 20 63 6c 61  The GROUP BY cla
5800: 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55 4c  use.  May be NUL
5810: 4c 20 2a 2f 0a 20 20 45 78 70 72 20 2a 70 48 61  L */.  Expr *pHa
5820: 76 69 6e 67 3b 20 20 20 20 20 20 20 20 20 2f 2a  ving;         /*
5830: 20 54 68 65 20 48 41 56 49 4e 47 20 63 6c 61 75   The HAVING clau
5840: 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55 4c 4c  se.  May be NULL
5850: 20 2a 2f 0a 20 20 69 6e 74 20 69 73 44 69 73 74   */.  int isDist
5860: 69 6e 63 74 3b 20 20 20 20 20 20 20 20 2f 2a 20  inct;        /* 
5870: 54 72 75 65 20 69 66 20 74 68 65 20 44 49 53 54  True if the DIST
5880: 49 4e 43 54 20 6b 65 79 77 6f 72 64 20 69 73 20  INCT keyword is 
5890: 70 72 65 73 65 6e 74 20 2a 2f 0a 20 20 69 6e 74  present */.  int
58a0: 20 64 69 73 74 69 6e 63 74 3b 20 20 20 20 20 20   distinct;      
58b0: 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 74 6f 20      /* Table to 
58c0: 75 73 65 20 66 6f 72 20 74 68 65 20 64 69 73 74  use for the dist
58d0: 69 6e 63 74 20 73 65 74 20 2a 2f 0a 20 20 69 6e  inct set */.  in
58e0: 74 20 62 61 73 65 3b 20 20 20 20 20 20 20 20 20  t base;         
58f0: 20 20 20 20 20 2f 2a 20 46 69 72 73 74 20 63 75       /* First cu
5900: 72 73 6f 72 20 61 76 61 69 6c 61 62 6c 65 20 66  rsor available f
5910: 6f 72 20 75 73 65 20 2a 2f 0a 0a 20 20 69 66 28  or use */..  if(
5920: 20 73 71 6c 69 74 65 5f 6d 61 6c 6c 6f 63 5f 66   sqlite_malloc_f
5930: 61 69 6c 65 64 20 7c 7c 20 70 50 61 72 73 65 2d  ailed || pParse-
5940: 3e 6e 45 72 72 20 7c 7c 20 70 3d 3d 30 20 29 20  >nErr || p==0 ) 
5950: 72 65 74 75 72 6e 20 31 3b 0a 0a 20 20 2f 2a 20  return 1;..  /* 
5960: 49 66 20 74 68 65 72 65 20 69 73 20 61 72 65 20  If there is are 
5970: 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20 71 75  a sequence of qu
5980: 65 72 69 65 73 2c 20 64 6f 20 74 68 65 20 65 61  eries, do the ea
5990: 72 6c 69 65 72 20 6f 6e 65 73 20 66 69 72 73 74  rlier ones first
59a0: 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 70 2d 3e  ..  */.  if( p->
59b0: 70 50 72 69 6f 72 20 29 7b 0a 20 20 20 20 72 65  pPrior ){.    re
59c0: 74 75 72 6e 20 6d 75 6c 74 69 53 65 6c 65 63 74  turn multiSelect
59d0: 28 70 50 61 72 73 65 2c 20 70 2c 20 65 44 65 73  (pParse, p, eDes
59e0: 74 2c 20 69 50 61 72 6d 29 3b 0a 20 20 7d 0a 0a  t, iParm);.  }..
59f0: 20 20 2f 2a 20 4d 61 6b 65 20 6c 6f 63 61 6c 20    /* Make local 
5a00: 63 6f 70 69 65 73 20 6f 66 20 74 68 65 20 70 61  copies of the pa
5a10: 72 61 6d 65 74 65 72 73 20 66 6f 72 20 74 68 69  rameters for thi
5a20: 73 20 71 75 65 72 79 2e 0a 20 20 2a 2f 0a 20 20  s query..  */.  
5a30: 70 54 61 62 4c 69 73 74 20 3d 20 70 2d 3e 70 53  pTabList = p->pS
5a40: 72 63 3b 0a 20 20 70 57 68 65 72 65 20 3d 20 70  rc;.  pWhere = p
5a50: 2d 3e 70 57 68 65 72 65 3b 0a 20 20 70 4f 72 64  ->pWhere;.  pOrd
5a60: 65 72 42 79 20 3d 20 70 2d 3e 70 4f 72 64 65 72  erBy = p->pOrder
5a70: 42 79 3b 0a 20 20 70 47 72 6f 75 70 42 79 20 3d  By;.  pGroupBy =
5a80: 20 70 2d 3e 70 47 72 6f 75 70 42 79 3b 0a 20 20   p->pGroupBy;.  
5a90: 70 48 61 76 69 6e 67 20 3d 20 70 2d 3e 70 48 61  pHaving = p->pHa
5aa0: 76 69 6e 67 3b 0a 20 20 69 73 44 69 73 74 69 6e  ving;.  isDistin
5ab0: 63 74 20 3d 20 70 2d 3e 69 73 44 69 73 74 69 6e  ct = p->isDistin
5ac0: 63 74 3b 0a 0a 20 20 2f 2a 20 53 61 76 65 20 74  ct;..  /* Save t
5ad0: 68 65 20 63 75 72 72 65 6e 74 20 76 61 6c 75 65  he current value
5ae0: 20 6f 66 20 70 50 61 72 73 65 2d 3e 6e 54 61 62   of pParse->nTab
5af0: 2e 20 20 52 65 73 74 6f 72 65 20 74 68 69 73 20  .  Restore this 
5b00: 76 61 6c 75 65 20 62 65 66 6f 72 65 0a 20 20 2a  value before.  *
5b10: 2a 20 77 65 20 65 78 69 74 2e 0a 20 20 2a 2f 0a  * we exit..  */.
5b20: 20 20 62 61 73 65 20 3d 20 70 50 61 72 73 65 2d    base = pParse-
5b30: 3e 6e 54 61 62 3b 0a 0a 20 20 2f 2a 20 0a 20 20  >nTab;..  /* .  
5b40: 2a 2a 20 44 6f 20 6e 6f 74 20 65 76 65 6e 20 61  ** Do not even a
5b50: 74 74 65 6d 70 74 20 74 6f 20 67 65 6e 65 72 61  ttempt to genera
5b60: 74 65 20 61 6e 79 20 63 6f 64 65 20 69 66 20 77  te any code if w
5b70: 65 20 68 61 76 65 20 61 6c 72 65 61 64 79 20 73  e have already s
5b80: 65 65 6e 0a 20 20 2a 2a 20 65 72 72 6f 72 73 20  een.  ** errors 
5b90: 62 65 66 6f 72 65 20 74 68 69 73 20 72 6f 75 74  before this rout
5ba0: 69 6e 65 20 73 74 61 72 74 73 2e 0a 20 20 2a 2f  ine starts..  */
5bb0: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 6e  .  if( pParse->n
5bc0: 45 72 72 3e 30 20 29 20 72 65 74 75 72 6e 20 31  Err>0 ) return 1
5bd0: 3b 0a 20 20 73 71 6c 69 74 65 50 61 72 73 65 49  ;.  sqliteParseI
5be0: 6e 66 6f 52 65 73 65 74 28 70 50 61 72 73 65 29  nfoReset(pParse)
5bf0: 3b 0a 0a 20 20 2f 2a 20 4c 6f 6f 6b 20 75 70 20  ;..  /* Look up 
5c00: 65 76 65 72 79 20 74 61 62 6c 65 20 69 6e 20 74  every table in t
5c10: 68 65 20 74 61 62 6c 65 20 6c 69 73 74 20 61 6e  he table list an
5c20: 64 20 63 72 65 61 74 65 20 61 6e 20 61 70 70 72  d create an appr
5c30: 6f 70 72 69 61 74 65 0a 20 20 2a 2a 20 63 6f 6c  opriate.  ** col
5c40: 75 6d 6e 6c 69 73 74 20 69 6e 20 70 45 4c 69 73  umnlist in pELis
5c50: 74 20 69 66 20 74 68 65 72 65 20 69 73 6e 27 74  t if there isn't
5c60: 20 6f 6e 65 20 61 6c 72 65 61 64 79 2e 20 20 28   one already.  (
5c70: 54 68 65 20 70 61 72 73 65 72 20 6c 65 61 76 65  The parser leave
5c80: 73 0a 20 20 2a 2a 20 61 20 4e 55 4c 4c 20 69 6e  s.  ** a NULL in
5c90: 20 74 68 65 20 70 2d 3e 70 45 4c 69 73 74 20 69   the p->pEList i
5ca0: 66 20 74 68 65 20 53 51 4c 20 73 61 69 64 20 22  f the SQL said "
5cb0: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 2e 2e  SELECT * FROM ..
5cc0: 2e 22 29 0a 20 20 2a 2f 0a 20 20 69 66 28 20 66  .").  */.  if( f
5cd0: 69 6c 6c 49 6e 43 6f 6c 75 6d 6e 4c 69 73 74 28  illInColumnList(
5ce0: 70 50 61 72 73 65 2c 20 70 29 20 29 7b 0a 20 20  pParse, p) ){.  
5cf0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a    return 1;.  }.
5d00: 20 20 70 45 4c 69 73 74 20 3d 20 70 2d 3e 70 45    pEList = p->pE
5d10: 4c 69 73 74 3b 0a 20 20 69 66 28 20 70 45 4c 69  List;.  if( pELi
5d20: 73 74 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 31  st==0 ) return 1
5d30: 3b 0a 0a 20 20 2f 2a 20 41 6c 6c 6f 63 61 74 65  ;..  /* Allocate
5d40: 20 61 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62   a temporary tab
5d50: 6c 65 20 74 6f 20 75 73 65 20 66 6f 72 20 74 68  le to use for th
5d60: 65 20 44 49 53 54 49 4e 43 54 20 73 65 74 2c 20  e DISTINCT set, 
5d70: 69 66 0a 20 20 2a 2a 20 6e 65 63 65 73 73 61 72  if.  ** necessar
5d80: 79 2e 20 20 54 68 69 73 20 6d 75 73 74 20 62 65  y.  This must be
5d90: 20 64 6f 6e 65 20 65 61 72 6c 79 20 74 6f 20 61   done early to a
5da0: 6c 6c 6f 63 61 74 65 20 74 68 65 20 63 75 72 73  llocate the curs
5db0: 6f 72 20 62 65 66 6f 72 65 0a 20 20 2a 2a 20 61  or before.  ** a
5dc0: 6e 79 20 63 61 6c 6c 73 20 74 6f 20 73 71 6c 69  ny calls to sqli
5dd0: 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 64 73  teExprResolveIds
5de0: 28 29 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69  ()..  */.  if( i
5df0: 73 44 69 73 74 69 6e 63 74 20 29 7b 0a 20 20 20  sDistinct ){.   
5e00: 20 64 69 73 74 69 6e 63 74 20 3d 20 70 50 61 72   distinct = pPar
5e10: 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20 7d 65  se->nTab++;.  }e
5e20: 6c 73 65 7b 0a 20 20 20 20 64 69 73 74 69 6e 63  lse{.    distinc
5e30: 74 20 3d 20 2d 31 3b 0a 20 20 7d 0a 0a 20 20 2f  t = -1;.  }..  /
5e40: 2a 20 49 66 20 77 72 69 74 69 6e 67 20 74 6f 20  * If writing to 
5e50: 6d 65 6d 6f 72 79 20 6f 72 20 67 65 6e 65 72 61  memory or genera
5e60: 74 69 6e 67 20 61 20 73 65 74 0a 20 20 2a 2a 20  ting a set.  ** 
5e70: 6f 6e 6c 79 20 61 20 73 69 6e 67 6c 65 20 63 6f  only a single co
5e80: 6c 75 6d 6e 20 6d 61 79 20 62 65 20 6f 75 74 70  lumn may be outp
5e90: 75 74 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 28  ut..  */.  if( (
5ea0: 65 44 65 73 74 3d 3d 53 52 54 5f 4d 65 6d 20 7c  eDest==SRT_Mem |
5eb0: 7c 20 65 44 65 73 74 3d 3d 53 52 54 5f 53 65 74  | eDest==SRT_Set
5ec0: 29 20 26 26 20 70 45 4c 69 73 74 2d 3e 6e 45 78  ) && pEList->nEx
5ed0: 70 72 3e 31 20 29 7b 0a 20 20 20 20 73 71 6c 69  pr>1 ){.    sqli
5ee0: 74 65 53 65 74 53 74 72 69 6e 67 28 26 70 50 61  teSetString(&pPa
5ef0: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22 6f  rse->zErrMsg, "o
5f00: 6e 6c 79 20 61 20 73 69 6e 67 6c 65 20 72 65 73  nly a single res
5f10: 75 6c 74 20 61 6c 6c 6f 77 65 64 20 66 6f 72 20  ult allowed for 
5f20: 22 0a 20 20 20 20 20 20 20 22 61 20 53 45 4c 45  ".       "a SELE
5f30: 43 54 20 74 68 61 74 20 69 73 20 70 61 72 74 20  CT that is part 
5f40: 6f 66 20 61 6e 20 65 78 70 72 65 73 73 69 6f 6e  of an expression
5f50: 22 2c 20 30 29 3b 0a 20 20 20 20 70 50 61 72 73  ", 0);.    pPars
5f60: 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 72  e->nErr++;.    r
5f70: 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 0a 20 20  eturn 1;.  }..  
5f80: 2f 2a 20 4f 52 44 45 52 20 42 59 20 69 73 20 69  /* ORDER BY is i
5f90: 67 6e 6f 72 65 64 20 69 66 20 77 65 20 61 72 65  gnored if we are
5fa0: 20 6e 6f 74 20 73 65 6e 64 69 6e 67 20 74 68 65   not sending the
5fb0: 20 72 65 73 75 6c 74 20 74 6f 20 61 20 63 61 6c   result to a cal
5fc0: 6c 62 61 63 6b 2e 0a 20 20 2a 2f 0a 20 20 69 66  lback..  */.  if
5fd0: 28 20 65 44 65 73 74 21 3d 53 52 54 5f 43 61 6c  ( eDest!=SRT_Cal
5fe0: 6c 62 61 63 6b 20 29 7b 0a 20 20 20 20 70 4f 72  lback ){.    pOr
5ff0: 64 65 72 42 79 20 3d 20 30 3b 0a 20 20 7d 0a 0a  derBy = 0;.  }..
6000: 20 20 2f 2a 20 41 6c 6c 6f 63 61 74 65 20 63 75    /* Allocate cu
6010: 72 73 6f 72 73 20 66 6f 72 20 22 65 78 70 72 20  rsors for "expr 
6020: 49 4e 20 28 53 45 4c 45 43 54 20 2e 2e 2e 29 22  IN (SELECT ...)"
6030: 20 63 6f 6e 73 74 72 75 63 74 73 2e 0a 20 20 2a   constructs..  *
6040: 2f 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70  /.  for(i=0; i<p
6050: 45 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b  EList->nExpr; i+
6060: 2b 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 45 78  +){.    sqliteEx
6070: 70 72 52 65 73 6f 6c 76 65 49 6e 53 65 6c 65 63  prResolveInSelec
6080: 74 28 70 50 61 72 73 65 2c 20 70 45 4c 69 73 74  t(pParse, pEList
6090: 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 3b 0a 20  ->a[i].pExpr);. 
60a0: 20 7d 0a 20 20 69 66 28 20 70 57 68 65 72 65 20   }.  if( pWhere 
60b0: 29 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f  ) sqliteExprReso
60c0: 6c 76 65 49 6e 53 65 6c 65 63 74 28 70 50 61 72  lveInSelect(pPar
60d0: 73 65 2c 20 70 57 68 65 72 65 29 3b 0a 20 20 69  se, pWhere);.  i
60e0: 66 28 20 70 4f 72 64 65 72 42 79 20 29 7b 0a 20  f( pOrderBy ){. 
60f0: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 4f     for(i=0; i<pO
6100: 72 64 65 72 42 79 2d 3e 6e 45 78 70 72 3b 20 69  rderBy->nExpr; i
6110: 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  ++){.      sqlit
6120: 65 45 78 70 72 52 65 73 6f 6c 76 65 49 6e 53 65  eExprResolveInSe
6130: 6c 65 63 74 28 70 50 61 72 73 65 2c 20 70 4f 72  lect(pParse, pOr
6140: 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78 70  derBy->a[i].pExp
6150: 72 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20  r);.    }.  }.  
6160: 69 66 28 20 70 47 72 6f 75 70 42 79 20 29 7b 0a  if( pGroupBy ){.
6170: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70      for(i=0; i<p
6180: 47 72 6f 75 70 42 79 2d 3e 6e 45 78 70 72 3b 20  GroupBy->nExpr; 
6190: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69  i++){.      sqli
61a0: 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 6e 53  teExprResolveInS
61b0: 65 6c 65 63 74 28 70 50 61 72 73 65 2c 20 70 47  elect(pParse, pG
61c0: 72 6f 75 70 42 79 2d 3e 61 5b 69 5d 2e 70 45 78  roupBy->a[i].pEx
61d0: 70 72 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  pr);.    }.  }. 
61e0: 20 69 66 28 20 70 48 61 76 69 6e 67 20 29 20 73   if( pHaving ) s
61f0: 71 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65  qliteExprResolve
6200: 49 6e 53 65 6c 65 63 74 28 70 50 61 72 73 65 2c  InSelect(pParse,
6210: 20 70 48 61 76 69 6e 67 29 3b 0a 0a 20 20 2f 2a   pHaving);..  /*
6220: 20 41 74 20 74 68 69 73 20 70 6f 69 6e 74 2c 20   At this point, 
6230: 77 65 20 73 68 6f 75 6c 64 20 68 61 76 65 20 61  we should have a
6240: 6c 6c 6f 63 61 74 65 64 20 61 6c 6c 20 74 68 65  llocated all the
6250: 20 63 75 72 73 6f 72 73 20 74 68 61 74 20 77 65   cursors that we
6260: 0a 20 20 2a 2a 20 6e 65 65 64 20 74 6f 20 68 61  .  ** need to ha
6270: 6e 64 6c 65 20 73 75 62 71 75 65 72 79 73 20 61  ndle subquerys a
6280: 6e 64 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62  nd temporary tab
6290: 6c 65 73 2e 20 20 46 72 6f 6d 20 68 65 72 65 20  les.  From here 
62a0: 6f 6e 20 77 65 0a 20 20 2a 2a 20 61 72 65 20 63  on we.  ** are c
62b0: 6f 6d 6d 69 74 74 65 64 20 74 6f 20 6b 65 65 70  ommitted to keep
62c0: 69 6e 67 20 74 68 65 20 73 61 6d 65 20 76 61 6c  ing the same val
62d0: 75 65 20 66 6f 72 20 70 50 61 72 73 65 2d 3e 6e  ue for pParse->n
62e0: 54 61 62 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20 52  Tab..  **.  ** R
62f0: 65 73 6f 6c 76 65 20 74 68 65 20 63 6f 6c 75 6d  esolve the colum
6300: 6e 20 6e 61 6d 65 73 20 61 6e 64 20 64 6f 20 61  n names and do a
6310: 20 73 65 6d 61 6e 74 69 63 73 20 63 68 65 63 6b   semantics check
6320: 20 6f 6e 20 61 6c 6c 20 74 68 65 20 65 78 70 72   on all the expr
6330: 65 73 73 69 6f 6e 73 2e 0a 20 20 2a 2f 0a 20 20  essions..  */.  
6340: 66 6f 72 28 69 3d 30 3b 20 69 3c 70 45 4c 69 73  for(i=0; i<pELis
6350: 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a  t->nExpr; i++){.
6360: 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 45 78      if( sqliteEx
6370: 70 72 52 65 73 6f 6c 76 65 49 64 73 28 70 50 61  prResolveIds(pPa
6380: 72 73 65 2c 20 70 54 61 62 4c 69 73 74 2c 20 70  rse, pTabList, p
6390: 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70  EList->a[i].pExp
63a0: 72 29 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75  r) ){.      retu
63b0: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
63c0: 69 66 28 20 73 71 6c 69 74 65 45 78 70 72 43 68  if( sqliteExprCh
63d0: 65 63 6b 28 70 50 61 72 73 65 2c 20 70 45 4c 69  eck(pParse, pELi
63e0: 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 2c 20  st->a[i].pExpr, 
63f0: 31 2c 20 26 69 73 41 67 67 29 20 29 7b 0a 20 20  1, &isAgg) ){.  
6400: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
6410: 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20 70 57    }.  }.  if( pW
6420: 68 65 72 65 20 29 7b 0a 20 20 20 20 69 66 28 20  here ){.    if( 
6430: 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76  sqliteExprResolv
6440: 65 49 64 73 28 70 50 61 72 73 65 2c 20 70 54 61  eIds(pParse, pTa
6450: 62 4c 69 73 74 2c 20 70 57 68 65 72 65 29 20 29  bList, pWhere) )
6460: 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  {.      return 1
6470: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
6480: 73 71 6c 69 74 65 45 78 70 72 43 68 65 63 6b 28  sqliteExprCheck(
6490: 70 50 61 72 73 65 2c 20 70 57 68 65 72 65 2c 20  pParse, pWhere, 
64a0: 30 2c 20 30 29 20 29 7b 0a 20 20 20 20 20 20 72  0, 0) ){.      r
64b0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
64c0: 20 7d 0a 20 20 69 66 28 20 70 4f 72 64 65 72 42   }.  if( pOrderB
64d0: 79 20 29 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30  y ){.    for(i=0
64e0: 3b 20 69 3c 70 4f 72 64 65 72 42 79 2d 3e 6e 45  ; i<pOrderBy->nE
64f0: 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  xpr; i++){.     
6500: 20 45 78 70 72 20 2a 70 45 20 3d 20 70 4f 72 64   Expr *pE = pOrd
6510: 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78 70 72  erBy->a[i].pExpr
6520: 3b 0a 20 20 20 20 20 20 69 66 28 20 73 71 6c 69  ;.      if( sqli
6530: 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 64 73  teExprResolveIds
6540: 28 70 50 61 72 73 65 2c 20 70 54 61 62 4c 69 73  (pParse, pTabLis
6550: 74 2c 20 70 45 29 20 29 7b 0a 20 20 20 20 20 20  t, pE) ){.      
6560: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
6570: 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 73 71    }.      if( sq
6580: 6c 69 74 65 45 78 70 72 43 68 65 63 6b 28 70 50  liteExprCheck(pP
6590: 61 72 73 65 2c 20 70 45 2c 20 69 73 41 67 67 2c  arse, pE, isAgg,
65a0: 20 30 29 20 29 7b 0a 20 20 20 20 20 20 20 20 72   0) ){.        r
65b0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d  eturn 1;.      }
65c0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28  .    }.  }.  if(
65d0: 20 70 47 72 6f 75 70 42 79 20 29 7b 0a 20 20 20   pGroupBy ){.   
65e0: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 47 72 6f   for(i=0; i<pGro
65f0: 75 70 42 79 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b  upBy->nExpr; i++
6600: 29 7b 0a 20 20 20 20 20 20 45 78 70 72 20 2a 70  ){.      Expr *p
6610: 45 20 3d 20 70 47 72 6f 75 70 42 79 2d 3e 61 5b  E = pGroupBy->a[
6620: 69 5d 2e 70 45 78 70 72 3b 0a 20 20 20 20 20 20  i].pExpr;.      
6630: 69 66 28 20 73 71 6c 69 74 65 45 78 70 72 52 65  if( sqliteExprRe
6640: 73 6f 6c 76 65 49 64 73 28 70 50 61 72 73 65 2c  solveIds(pParse,
6650: 20 70 54 61 62 4c 69 73 74 2c 20 70 45 29 20 29   pTabList, pE) )
6660: 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  {.        return
6670: 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20   1;.      }.    
6680: 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72    if( sqliteExpr
6690: 43 68 65 63 6b 28 70 50 61 72 73 65 2c 20 70 45  Check(pParse, pE
66a0: 2c 20 69 73 41 67 67 2c 20 30 29 20 29 7b 0a 20  , isAgg, 0) ){. 
66b0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b         return 1;
66c0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
66d0: 20 7d 0a 20 20 69 66 28 20 70 48 61 76 69 6e 67   }.  if( pHaving
66e0: 20 29 7b 0a 20 20 20 20 69 66 28 20 70 47 72 6f   ){.    if( pGro
66f0: 75 70 42 79 3d 3d 30 20 29 7b 0a 20 20 20 20 20  upBy==0 ){.     
6700: 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67   sqliteSetString
6710: 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  (&pParse->zErrMs
6720: 67 2c 20 22 61 20 47 52 4f 55 50 20 42 59 20 63  g, "a GROUP BY c
6730: 6c 61 75 73 65 20 69 73 20 72 65 71 75 69 72 65  lause is require
6740: 64 20 22 0a 20 20 20 20 20 20 20 20 20 22 62 65  d ".         "be
6750: 66 6f 72 65 20 48 41 56 49 4e 47 22 2c 20 30 29  fore HAVING", 0)
6760: 3b 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e  ;.      pParse->
6770: 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 72 65  nErr++;.      re
6780: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20  turn 1;.    }.  
6790: 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72    if( sqliteExpr
67a0: 52 65 73 6f 6c 76 65 49 64 73 28 70 50 61 72 73  ResolveIds(pPars
67b0: 65 2c 20 70 54 61 62 4c 69 73 74 2c 20 70 48 61  e, pTabList, pHa
67c0: 76 69 6e 67 29 20 29 7b 0a 20 20 20 20 20 20 72  ving) ){.      r
67d0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
67e0: 20 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70     if( sqliteExp
67f0: 72 43 68 65 63 6b 28 70 50 61 72 73 65 2c 20 70  rCheck(pParse, p
6800: 48 61 76 69 6e 67 2c 20 69 73 41 67 67 2c 20 30  Having, isAgg, 0
6810: 29 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72  ) ){.      retur
6820: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a  n 1;.    }.  }..
6830: 20 20 2f 2a 20 44 6f 20 61 6e 20 61 6e 61 6c 79    /* Do an analy
6840: 73 69 73 20 6f 66 20 61 67 67 72 65 67 61 74 65  sis of aggregate
6850: 20 65 78 70 72 65 73 73 69 6f 6e 73 2e 0a 20 20   expressions..  
6860: 2a 2f 0a 20 20 69 66 28 20 69 73 41 67 67 20 29  */.  if( isAgg )
6870: 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 50  {.    assert( pP
6880: 61 72 73 65 2d 3e 6e 41 67 67 3d 3d 30 20 26 26  arse->nAgg==0 &&
6890: 20 70 50 61 72 73 65 2d 3e 69 41 67 67 43 6f 75   pParse->iAggCou
68a0: 6e 74 3c 30 20 29 3b 0a 20 20 20 20 66 6f 72 28  nt<0 );.    for(
68b0: 69 3d 30 3b 20 69 3c 70 45 4c 69 73 74 2d 3e 6e  i=0; i<pEList->n
68c0: 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  Expr; i++){.    
68d0: 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72    if( sqliteExpr
68e0: 41 6e 61 6c 79 7a 65 41 67 67 72 65 67 61 74 65  AnalyzeAggregate
68f0: 73 28 70 50 61 72 73 65 2c 20 70 45 4c 69 73 74  s(pParse, pEList
6900: 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 20 29 7b  ->a[i].pExpr) ){
6910: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
6920: 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  1;.      }.    }
6930: 0a 20 20 20 20 69 66 28 20 70 47 72 6f 75 70 42  .    if( pGroupB
6940: 79 20 29 7b 0a 20 20 20 20 20 20 66 6f 72 28 69  y ){.      for(i
6950: 3d 30 3b 20 69 3c 70 47 72 6f 75 70 42 79 2d 3e  =0; i<pGroupBy->
6960: 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20  nExpr; i++){.   
6970: 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 45       if( sqliteE
6980: 78 70 72 41 6e 61 6c 79 7a 65 41 67 67 72 65 67  xprAnalyzeAggreg
6990: 61 74 65 73 28 70 50 61 72 73 65 2c 20 70 47 72  ates(pParse, pGr
69a0: 6f 75 70 42 79 2d 3e 61 5b 69 5d 2e 70 45 78 70  oupBy->a[i].pExp
69b0: 72 29 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  r) ){.          
69c0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20  return 1;.      
69d0: 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20    }.      }.    
69e0: 7d 0a 20 20 20 20 69 66 28 20 70 48 61 76 69 6e  }.    if( pHavin
69f0: 67 20 26 26 20 73 71 6c 69 74 65 45 78 70 72 41  g && sqliteExprA
6a00: 6e 61 6c 79 7a 65 41 67 67 72 65 67 61 74 65 73  nalyzeAggregates
6a10: 28 70 50 61 72 73 65 2c 20 70 48 61 76 69 6e 67  (pParse, pHaving
6a20: 29 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72  ) ){.      retur
6a30: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69  n 1;.    }.    i
6a40: 66 28 20 70 4f 72 64 65 72 42 79 20 29 7b 0a 20  f( pOrderBy ){. 
6a50: 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c       for(i=0; i<
6a60: 70 4f 72 64 65 72 42 79 2d 3e 6e 45 78 70 72 3b  pOrderBy->nExpr;
6a70: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 69   i++){.        i
6a80: 66 28 20 73 71 6c 69 74 65 45 78 70 72 41 6e 61  f( sqliteExprAna
6a90: 6c 79 7a 65 41 67 67 72 65 67 61 74 65 73 28 70  lyzeAggregates(p
6aa0: 50 61 72 73 65 2c 20 70 4f 72 64 65 72 42 79 2d  Parse, pOrderBy-
6ab0: 3e 61 5b 69 5d 2e 70 45 78 70 72 29 20 29 7b 0a  >a[i].pExpr) ){.
6ac0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
6ad0: 20 31 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20   1;.        }.  
6ae0: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
6af0: 0a 20 20 2f 2a 20 42 65 67 69 6e 20 67 65 6e 65  .  /* Begin gene
6b00: 72 61 74 69 6e 67 20 63 6f 64 65 2e 0a 20 20 2a  rating code..  *
6b10: 2f 0a 20 20 76 20 3d 20 73 71 6c 69 74 65 47 65  /.  v = sqliteGe
6b20: 74 56 64 62 65 28 70 50 61 72 73 65 29 3b 0a 20  tVdbe(pParse);. 
6b30: 20 69 66 28 20 76 3d 3d 30 20 29 20 72 65 74 75   if( v==0 ) retu
6b40: 72 6e 20 31 3b 0a 20 20 69 66 28 20 70 4f 72 64  rn 1;.  if( pOrd
6b50: 65 72 42 79 20 29 7b 0a 20 20 20 20 73 71 6c 69  erBy ){.    sqli
6b60: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
6b70: 50 5f 53 6f 72 74 4f 70 65 6e 2c 20 30 2c 20 30  P_SortOpen, 0, 0
6b80: 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 0a 20 20  , 0, 0);.  }..  
6b90: 2f 2a 20 49 64 65 6e 74 69 66 79 20 63 6f 6c 75  /* Identify colu
6ba0: 6d 6e 20 6e 61 6d 65 73 20 69 66 20 77 65 20 77  mn names if we w
6bb0: 69 6c 6c 20 62 65 20 75 73 69 6e 67 20 69 6e 20  ill be using in 
6bc0: 74 68 65 20 63 61 6c 6c 62 61 63 6b 2e 20 20 54  the callback.  T
6bd0: 68 69 73 0a 20 20 2a 2a 20 73 74 65 70 20 69 73  his.  ** step is
6be0: 20 73 6b 69 70 70 65 64 20 69 66 20 74 68 65 20   skipped if the 
6bf0: 6f 75 74 70 75 74 20 69 73 20 67 6f 69 6e 67 20  output is going 
6c00: 74 6f 20 61 20 74 61 62 6c 65 20 6f 72 20 61 20  to a table or a 
6c10: 6d 65 6d 6f 72 79 20 63 65 6c 6c 2e 0a 20 20 2a  memory cell..  *
6c20: 2f 0a 20 20 69 66 28 20 65 44 65 73 74 3d 3d 53  /.  if( eDest==S
6c30: 52 54 5f 43 61 6c 6c 62 61 63 6b 20 29 7b 0a 20  RT_Callback ){. 
6c40: 20 20 20 67 65 6e 65 72 61 74 65 43 6f 6c 75 6d     generateColum
6c50: 6e 4e 61 6d 65 73 28 70 50 61 72 73 65 2c 20 70  nNames(pParse, p
6c60: 54 61 62 4c 69 73 74 2c 20 70 45 4c 69 73 74 29  TabList, pEList)
6c70: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 52 65 73 65  ;.  }..  /* Rese
6c80: 74 20 74 68 65 20 61 67 67 72 65 67 61 74 6f 72  t the aggregator
6c90: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69 73 41 67  .  */.  if( isAg
6ca0: 67 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56  g ){.    sqliteV
6cb0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 41  dbeAddOp(v, OP_A
6cc0: 67 67 52 65 73 65 74 2c 20 30 2c 20 70 50 61 72  ggReset, 0, pPar
6cd0: 73 65 2d 3e 6e 41 67 67 2c 20 30 2c 20 30 29 3b  se->nAgg, 0, 0);
6ce0: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 6e 69 74 69  .  }..  /* Initi
6cf0: 61 6c 69 7a 65 20 74 68 65 20 6d 65 6d 6f 72 79  alize the memory
6d00: 20 63 65 6c 6c 20 74 6f 20 4e 55 4c 4c 0a 20 20   cell to NULL.  
6d10: 2a 2f 0a 20 20 69 66 28 20 65 44 65 73 74 3d 3d  */.  if( eDest==
6d20: 53 52 54 5f 4d 65 6d 20 29 7b 0a 20 20 20 20 73  SRT_Mem ){.    s
6d30: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
6d40: 2c 20 4f 50 5f 4e 75 6c 6c 2c 20 30 2c 20 30 2c  , OP_Null, 0, 0,
6d50: 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69   0, 0);.    sqli
6d60: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
6d70: 50 5f 4d 65 6d 53 74 6f 72 65 2c 20 69 50 61 72  P_MemStore, iPar
6d80: 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d  m, 0, 0, 0);.  }
6d90: 0a 0a 20 20 2f 2a 20 42 65 67 69 6e 20 74 68 65  ..  /* Begin the
6da0: 20 64 61 74 61 62 61 73 65 20 73 63 61 6e 0a 20   database scan. 
6db0: 20 2a 2f 0a 20 20 69 66 28 20 69 73 44 69 73 74   */.  if( isDist
6dc0: 69 6e 63 74 20 29 7b 0a 20 20 20 20 73 71 6c 69  inct ){.    sqli
6dd0: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
6de0: 50 5f 4f 70 65 6e 54 65 6d 70 2c 20 64 69 73 74  P_OpenTemp, dist
6df0: 69 6e 63 74 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  inct, 0, 0, 0);.
6e00: 20 20 7d 0a 20 20 70 57 49 6e 66 6f 20 3d 20 73    }.  pWInfo = s
6e10: 71 6c 69 74 65 57 68 65 72 65 42 65 67 69 6e 28  qliteWhereBegin(
6e20: 70 50 61 72 73 65 2c 20 70 54 61 62 4c 69 73 74  pParse, pTabList
6e30: 2c 20 70 57 68 65 72 65 2c 20 30 29 3b 0a 20 20  , pWhere, 0);.  
6e40: 69 66 28 20 70 57 49 6e 66 6f 3d 3d 30 20 29 20  if( pWInfo==0 ) 
6e50: 72 65 74 75 72 6e 20 31 3b 0a 0a 20 20 2f 2a 20  return 1;..  /* 
6e60: 55 73 65 20 74 68 65 20 73 74 61 6e 64 61 72 64  Use the standard
6e70: 20 69 6e 6e 65 72 20 6c 6f 6f 70 20 69 66 20 77   inner loop if w
6e80: 65 20 61 72 65 20 6e 6f 74 20 64 65 61 6c 69 6e  e are not dealin
6e90: 67 20 77 69 74 68 0a 20 20 2a 2a 20 61 67 67 72  g with.  ** aggr
6ea0: 65 67 61 74 65 73 0a 20 20 2a 2f 0a 20 20 69 66  egates.  */.  if
6eb0: 28 20 21 69 73 41 67 67 20 29 7b 0a 20 20 20 20  ( !isAgg ){.    
6ec0: 69 66 28 20 73 65 6c 65 63 74 49 6e 6e 65 72 4c  if( selectInnerL
6ed0: 6f 6f 70 28 70 50 61 72 73 65 2c 20 70 45 4c 69  oop(pParse, pELi
6ee0: 73 74 2c 20 30 2c 20 30 2c 20 70 4f 72 64 65 72  st, 0, 0, pOrder
6ef0: 42 79 2c 20 64 69 73 74 69 6e 63 74 2c 20 65 44  By, distinct, eD
6f00: 65 73 74 2c 20 69 50 61 72 6d 2c 0a 20 20 20 20  est, iParm,.    
6f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6f20: 70 57 49 6e 66 6f 2d 3e 69 43 6f 6e 74 69 6e 75  pWInfo->iContinu
6f30: 65 2c 20 70 57 49 6e 66 6f 2d 3e 69 42 72 65 61  e, pWInfo->iBrea
6f40: 6b 29 20 29 7b 0a 20 20 20 20 20 20 20 72 65 74  k) ){.       ret
6f50: 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d  urn 1;.    }.  }
6f60: 0a 0a 20 20 2f 2a 20 49 66 20 77 65 20 61 72 65  ..  /* If we are
6f70: 20 64 65 61 6c 69 6e 67 20 77 69 74 68 20 61 67   dealing with ag
6f80: 67 72 65 67 61 74 65 73 2c 20 74 68 65 6e 20 74  gregates, then t
6f90: 6f 20 74 68 65 20 73 70 65 63 69 61 6c 20 61 67  o the special ag
6fa0: 67 72 65 67 61 74 65 0a 20 20 2a 2a 20 70 72 6f  gregate.  ** pro
6fb0: 63 65 73 73 69 6e 67 2e 20 20 0a 20 20 2a 2f 0a  cessing.  .  */.
6fc0: 20 20 65 6c 73 65 7b 0a 20 20 20 20 69 6e 74 20    else{.    int 
6fd0: 64 6f 46 6f 63 75 73 3b 0a 20 20 20 20 69 66 28  doFocus;.    if(
6fe0: 20 70 47 72 6f 75 70 42 79 20 29 7b 0a 20 20 20   pGroupBy ){.   
6ff0: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 47     for(i=0; i<pG
7000: 72 6f 75 70 42 79 2d 3e 6e 45 78 70 72 3b 20 69  roupBy->nExpr; i
7010: 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c  ++){.        sql
7020: 69 74 65 45 78 70 72 43 6f 64 65 28 70 50 61 72  iteExprCode(pPar
7030: 73 65 2c 20 70 47 72 6f 75 70 42 79 2d 3e 61 5b  se, pGroupBy->a[
7040: 69 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20 20 20  i].pExpr);.     
7050: 20 7d 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56   }.      sqliteV
7060: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d  dbeAddOp(v, OP_M
7070: 61 6b 65 4b 65 79 2c 20 70 47 72 6f 75 70 42 79  akeKey, pGroupBy
7080: 2d 3e 6e 45 78 70 72 2c 20 30 2c 20 30 2c 20 30  ->nExpr, 0, 0, 0
7090: 29 3b 0a 20 20 20 20 20 20 64 6f 46 6f 63 75 73  );.      doFocus
70a0: 20 3d 20 31 3b 0a 20 20 20 20 7d 65 6c 73 65 7b   = 1;.    }else{
70b0: 0a 20 20 20 20 20 20 64 6f 46 6f 63 75 73 20 3d  .      doFocus =
70c0: 20 30 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d   0;.      for(i=
70d0: 30 3b 20 69 3c 70 50 61 72 73 65 2d 3e 6e 41 67  0; i<pParse->nAg
70e0: 67 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20  g; i++){.       
70f0: 20 69 66 28 20 21 70 50 61 72 73 65 2d 3e 61 41   if( !pParse->aA
7100: 67 67 5b 69 5d 2e 69 73 41 67 67 20 29 7b 0a 20  gg[i].isAgg ){. 
7110: 20 20 20 20 20 20 20 20 20 64 6f 46 6f 63 75 73           doFocus
7120: 20 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 20 20   = 1;.          
7130: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d  break;.        }
7140: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69  .      }.      i
7150: 66 28 20 64 6f 46 6f 63 75 73 20 29 7b 0a 20 20  f( doFocus ){.  
7160: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
7170: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 74 72 69  AddOp(v, OP_Stri
7180: 6e 67 2c 20 30 2c 20 30 2c 20 22 22 2c 20 30 29  ng, 0, 0, "", 0)
7190: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
71a0: 20 20 20 20 69 66 28 20 64 6f 46 6f 63 75 73 20      if( doFocus 
71b0: 29 7b 0a 20 20 20 20 20 20 69 6e 74 20 6c 62 6c  ){.      int lbl
71c0: 31 20 3d 20 73 71 6c 69 74 65 56 64 62 65 4d 61  1 = sqliteVdbeMa
71d0: 6b 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20 20 20  keLabel(v);.    
71e0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
71f0: 70 28 76 2c 20 4f 50 5f 41 67 67 46 6f 63 75 73  p(v, OP_AggFocus
7200: 2c 20 30 2c 20 6c 62 6c 31 2c 20 30 2c 20 30 29  , 0, lbl1, 0, 0)
7210: 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b  ;.      for(i=0;
7220: 20 69 3c 70 50 61 72 73 65 2d 3e 6e 41 67 67 3b   i<pParse->nAgg;
7230: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 69   i++){.        i
7240: 66 28 20 70 50 61 72 73 65 2d 3e 61 41 67 67 5b  f( pParse->aAgg[
7250: 69 5d 2e 69 73 41 67 67 20 29 20 63 6f 6e 74 69  i].isAgg ) conti
7260: 6e 75 65 3b 0a 20 20 20 20 20 20 20 20 73 71 6c  nue;.        sql
7270: 69 74 65 45 78 70 72 43 6f 64 65 28 70 50 61 72  iteExprCode(pPar
7280: 73 65 2c 20 70 50 61 72 73 65 2d 3e 61 41 67 67  se, pParse->aAgg
7290: 5b 69 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20 20  [i].pExpr);.    
72a0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
72b0: 64 4f 70 28 76 2c 20 4f 50 5f 41 67 67 53 65 74  dOp(v, OP_AggSet
72c0: 2c 20 30 2c 20 69 2c 20 30 2c 20 30 29 3b 0a 20  , 0, i, 0, 0);. 
72d0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 73 71 6c       }.      sql
72e0: 69 74 65 56 64 62 65 52 65 73 6f 6c 76 65 4c 61  iteVdbeResolveLa
72f0: 62 65 6c 28 76 2c 20 6c 62 6c 31 29 3b 0a 20 20  bel(v, lbl1);.  
7300: 20 20 7d 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b    }.    for(i=0;
7310: 20 69 3c 70 50 61 72 73 65 2d 3e 6e 41 67 67 3b   i<pParse->nAgg;
7320: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 45 78 70   i++){.      Exp
7330: 72 20 2a 70 45 3b 0a 20 20 20 20 20 20 69 6e 74  r *pE;.      int
7340: 20 6f 70 3b 0a 20 20 20 20 20 20 69 66 28 20 21   op;.      if( !
7350: 70 50 61 72 73 65 2d 3e 61 41 67 67 5b 69 5d 2e  pParse->aAgg[i].
7360: 69 73 41 67 67 20 29 20 63 6f 6e 74 69 6e 75 65  isAgg ) continue
7370: 3b 0a 20 20 20 20 20 20 70 45 20 3d 20 70 50 61  ;.      pE = pPa
7380: 72 73 65 2d 3e 61 41 67 67 5b 69 5d 2e 70 45 78  rse->aAgg[i].pEx
7390: 70 72 3b 0a 20 20 20 20 20 20 69 66 28 20 70 45  pr;.      if( pE
73a0: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 73  ==0 ){.        s
73b0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
73c0: 2c 20 4f 50 5f 41 67 67 49 6e 63 72 2c 20 31 2c  , OP_AggIncr, 1,
73d0: 20 69 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20   i, 0, 0);.     
73e0: 20 20 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20     continue;.   
73f0: 20 20 20 7d 0a 20 20 20 20 20 20 61 73 73 65 72     }.      asser
7400: 74 28 20 70 45 2d 3e 6f 70 3d 3d 54 4b 5f 41 47  t( pE->op==TK_AG
7410: 47 5f 46 55 4e 43 54 49 4f 4e 20 29 3b 0a 20 20  G_FUNCTION );.  
7420: 20 20 20 20 61 73 73 65 72 74 28 20 70 45 2d 3e      assert( pE->
7430: 70 4c 69 73 74 21 3d 30 20 26 26 20 70 45 2d 3e  pList!=0 && pE->
7440: 70 4c 69 73 74 2d 3e 6e 45 78 70 72 3d 3d 31 20  pList->nExpr==1 
7450: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45  );.      sqliteE
7460: 78 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20  xprCode(pParse, 
7470: 70 45 2d 3e 70 4c 69 73 74 2d 3e 61 5b 30 5d 2e  pE->pList->a[0].
7480: 70 45 78 70 72 29 3b 0a 20 20 20 20 20 20 73 71  pExpr);.      sq
7490: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
74a0: 20 4f 50 5f 41 67 67 47 65 74 2c 20 30 2c 20 69   OP_AggGet, 0, i
74b0: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73  , 0, 0);.      s
74c0: 77 69 74 63 68 28 20 70 45 2d 3e 69 43 6f 6c 75  witch( pE->iColu
74d0: 6d 6e 20 29 7b 0a 20 20 20 20 20 20 20 20 63 61  mn ){.        ca
74e0: 73 65 20 46 4e 5f 4d 69 6e 3a 20 20 6f 70 20 3d  se FN_Min:  op =
74f0: 20 4f 50 5f 4d 69 6e 3b 20 20 20 62 72 65 61 6b   OP_Min;   break
7500: 3b 0a 20 20 20 20 20 20 20 20 63 61 73 65 20 46  ;.        case F
7510: 4e 5f 4d 61 78 3a 20 20 6f 70 20 3d 20 4f 50 5f  N_Max:  op = OP_
7520: 4d 61 78 3b 20 20 20 62 72 65 61 6b 3b 0a 20 20  Max;   break;.  
7530: 20 20 20 20 20 20 63 61 73 65 20 46 4e 5f 41 76        case FN_Av
7540: 67 3a 20 20 6f 70 20 3d 20 4f 50 5f 41 64 64 3b  g:  op = OP_Add;
7550: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
7560: 20 20 63 61 73 65 20 46 4e 5f 53 75 6d 3a 20 20    case FN_Sum:  
7570: 6f 70 20 3d 20 4f 50 5f 41 64 64 3b 20 20 20 62  op = OP_Add;   b
7580: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  reak;.      }.  
7590: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
75a0: 64 4f 70 28 76 2c 20 6f 70 2c 20 30 2c 20 30 2c  dOp(v, op, 0, 0,
75b0: 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71   0, 0);.      sq
75c0: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
75d0: 20 4f 50 5f 41 67 67 53 65 74 2c 20 30 2c 20 69   OP_AggSet, 0, i
75e0: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 7d 0a 20  , 0, 0);.    }. 
75f0: 20 7d 0a 0a 0a 20 20 2f 2a 20 45 6e 64 20 74 68   }...  /* End th
7600: 65 20 64 61 74 61 62 61 73 65 20 73 63 61 6e 20  e database scan 
7610: 6c 6f 6f 70 2e 0a 20 20 2a 2f 0a 20 20 73 71 6c  loop..  */.  sql
7620: 69 74 65 57 68 65 72 65 45 6e 64 28 70 57 49 6e  iteWhereEnd(pWIn
7630: 66 6f 29 3b 0a 0a 20 20 2f 2a 20 49 66 20 77 65  fo);..  /* If we
7640: 20 61 72 65 20 70 72 6f 63 65 73 73 69 6e 67 20   are processing 
7650: 61 67 67 72 65 67 61 74 65 73 2c 20 77 65 20 6e  aggregates, we n
7660: 65 65 64 20 74 6f 20 73 65 74 20 75 70 20 61 20  eed to set up a 
7670: 73 65 63 6f 6e 64 20 6c 6f 6f 70 0a 20 20 2a 2a  second loop.  **
7680: 20 6f 76 65 72 20 61 6c 6c 20 6f 66 20 74 68 65   over all of the
7690: 20 61 67 67 72 65 67 61 74 65 20 76 61 6c 75 65   aggregate value
76a0: 73 20 61 6e 64 20 70 72 6f 63 65 73 73 20 74 68  s and process th
76b0: 65 6d 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69  em..  */.  if( i
76c0: 73 41 67 67 20 29 7b 0a 20 20 20 20 69 6e 74 20  sAgg ){.    int 
76d0: 65 6e 64 61 67 67 20 3d 20 73 71 6c 69 74 65 56  endagg = sqliteV
76e0: 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28 76 29 3b  dbeMakeLabel(v);
76f0: 0a 20 20 20 20 69 6e 74 20 73 74 61 72 74 61 67  .    int startag
7700: 67 3b 0a 20 20 20 20 73 74 61 72 74 61 67 67 20  g;.    startagg 
7710: 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f  = sqliteVdbeAddO
7720: 70 28 76 2c 20 4f 50 5f 41 67 67 4e 65 78 74 2c  p(v, OP_AggNext,
7730: 20 30 2c 20 65 6e 64 61 67 67 2c 20 30 2c 20 30   0, endagg, 0, 0
7740: 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 75  );.    pParse->u
7750: 73 65 41 67 67 20 3d 20 31 3b 0a 20 20 20 20 69  seAgg = 1;.    i
7760: 66 28 20 70 48 61 76 69 6e 67 20 29 7b 0a 20 20  f( pHaving ){.  
7770: 20 20 20 20 73 71 6c 69 74 65 45 78 70 72 49 66      sqliteExprIf
7780: 46 61 6c 73 65 28 70 50 61 72 73 65 2c 20 70 48  False(pParse, pH
7790: 61 76 69 6e 67 2c 20 73 74 61 72 74 61 67 67 29  aving, startagg)
77a0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
77b0: 73 65 6c 65 63 74 49 6e 6e 65 72 4c 6f 6f 70 28  selectInnerLoop(
77c0: 70 50 61 72 73 65 2c 20 70 45 4c 69 73 74 2c 20  pParse, pEList, 
77d0: 30 2c 20 30 2c 20 70 4f 72 64 65 72 42 79 2c 20  0, 0, pOrderBy, 
77e0: 64 69 73 74 69 6e 63 74 2c 20 65 44 65 73 74 2c  distinct, eDest,
77f0: 20 69 50 61 72 6d 2c 0a 20 20 20 20 20 20 20 20   iParm,.        
7800: 20 20 20 20 20 20 20 20 20 20 20 20 73 74 61 72              star
7810: 74 61 67 67 2c 20 65 6e 64 61 67 67 29 20 29 7b  tagg, endagg) ){
7820: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
7830: 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74  .    }.    sqlit
7840: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
7850: 5f 47 6f 74 6f 2c 20 30 2c 20 73 74 61 72 74 61  _Goto, 0, starta
7860: 67 67 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73  gg, 0, 0);.    s
7870: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
7880: 2c 20 4f 50 5f 4e 6f 6f 70 2c 20 30 2c 20 30 2c  , OP_Noop, 0, 0,
7890: 20 30 2c 20 65 6e 64 61 67 67 29 3b 0a 20 20 20   0, endagg);.   
78a0: 20 70 50 61 72 73 65 2d 3e 75 73 65 41 67 67 20   pParse->useAgg 
78b0: 3d 20 30 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49  = 0;.  }..  /* I
78c0: 66 20 74 68 65 72 65 20 69 73 20 61 6e 20 4f 52  f there is an OR
78d0: 44 45 52 20 42 59 20 63 6c 61 75 73 65 2c 20 74  DER BY clause, t
78e0: 68 65 6e 20 77 65 20 6e 65 65 64 20 74 6f 20 73  hen we need to s
78f0: 6f 72 74 20 74 68 65 20 72 65 73 75 6c 74 73 0a  ort the results.
7900: 20 20 2a 2a 20 61 6e 64 20 73 65 6e 64 20 74 68    ** and send th
7910: 65 6d 20 74 6f 20 74 68 65 20 63 61 6c 6c 62 61  em to the callba
7920: 63 6b 20 6f 6e 65 20 62 79 20 6f 6e 65 2e 0a 20  ck one by one.. 
7930: 20 2a 2f 0a 20 20 69 66 28 20 70 4f 72 64 65 72   */.  if( pOrder
7940: 42 79 20 29 7b 0a 20 20 20 20 67 65 6e 65 72 61  By ){.    genera
7950: 74 65 53 6f 72 74 54 61 69 6c 28 76 2c 20 70 45  teSortTail(v, pE
7960: 4c 69 73 74 2d 3e 6e 45 78 70 72 29 3b 0a 20 20  List->nExpr);.  
7970: 7d 0a 20 20 70 50 61 72 73 65 2d 3e 6e 54 61 62  }.  pParse->nTab
7980: 20 3d 20 62 61 73 65 3b 0a 20 20 72 65 74 75 72   = base;.  retur
7990: 6e 20 30 3b 0a 7d 0a                             n 0;.}.