/ Hex Artifact Content
Login

Artifact f1673b4d06c24665097faf28d76c4533bce18b84:


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 36   select.c,v 1.36
0420: 20 32 30 30 31 2f 30 39 2f 31 34 20 30 33 3a 32   2001/09/14 03:2
0430: 34 3a 32 35 20 64 72 68 20 45 78 70 20 24 0a 2a  4:25 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 69 6e 74 20 61 64 64 72 20 3d 20 73 71     int addr = sq
1790: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
17a0: 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64 2c 20   OP_MakeRecord, 
17b0: 6e 43 6f 6c 75 6d 6e 2c 20 30 2c 20 30 2c 20 30  nColumn, 0, 0, 0
17c0: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
17d0: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4e 6f 74  eAddOp(v, OP_Not
17e0: 46 6f 75 6e 64 2c 20 69 50 61 72 6d 2c 20 61 64  Found, iParm, ad
17f0: 64 72 2b 33 2c 20 30 2c 20 30 29 3b 0a 20 20 20  dr+3, 0, 0);.   
1800: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
1810: 28 76 2c 20 4f 50 5f 44 65 6c 65 74 65 2c 20 69  (v, OP_Delete, i
1820: 50 61 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  Parm, 0, 0, 0);.
1830: 20 20 7d 65 6c 73 65 20 0a 0a 20 20 2f 2a 20 49    }else ..  /* I
1840: 66 20 77 65 20 61 72 65 20 63 72 65 61 74 69 6e  f we are creatin
1850: 67 20 61 20 73 65 74 20 66 6f 72 20 61 6e 20 22  g a set for an "
1860: 65 78 70 72 20 49 4e 20 28 53 45 4c 45 43 54 20  expr IN (SELECT 
1870: 2e 2e 2e 29 22 20 63 6f 6e 73 74 72 75 63 74 2c  ...)" construct,
1880: 0a 20 20 2a 2a 20 74 68 65 6e 20 74 68 65 72 65  .  ** then there
1890: 20 73 68 6f 75 6c 64 20 62 65 20 61 20 73 69 6e   should be a sin
18a0: 67 6c 65 20 69 74 65 6d 20 6f 6e 20 74 68 65 20  gle item on the 
18b0: 73 74 61 63 6b 2e 20 20 57 72 69 74 65 20 74 68  stack.  Write th
18c0: 69 73 0a 20 20 2a 2a 20 69 74 65 6d 20 69 6e 74  is.  ** item int
18d0: 6f 20 74 68 65 20 73 65 74 20 74 61 62 6c 65 20  o the set table 
18e0: 77 69 74 68 20 62 6f 67 75 73 20 64 61 74 61 2e  with bogus data.
18f0: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 65 44 65 73  .  */.  if( eDes
1900: 74 3d 3d 53 52 54 5f 53 65 74 20 29 7b 0a 20 20  t==SRT_Set ){.  
1910: 20 20 61 73 73 65 72 74 28 20 6e 43 6f 6c 75 6d    assert( nColum
1920: 6e 3d 3d 31 20 29 3b 0a 20 20 20 20 73 71 6c 69  n==1 );.    sqli
1930: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
1940: 50 5f 53 74 72 69 6e 67 2c 20 30 2c 20 30 2c 20  P_String, 0, 0, 
1950: 22 22 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69  "", 0);.    sqli
1960: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
1970: 50 5f 50 75 74 2c 20 69 50 61 72 6d 2c 20 30 2c  P_Put, iParm, 0,
1980: 20 30 2c 20 30 29 3b 0a 20 20 7d 65 6c 73 65 20   0, 0);.  }else 
1990: 0a 0a 0a 20 20 2f 2a 20 49 66 20 74 68 69 73 20  ...  /* If this 
19a0: 69 73 20 61 20 73 63 61 6c 61 72 20 73 65 6c 65  is a scalar sele
19b0: 63 74 20 74 68 61 74 20 69 73 20 70 61 72 74 20  ct that is part 
19c0: 6f 66 20 61 6e 20 65 78 70 72 65 73 73 69 6f 6e  of an expression
19d0: 2c 20 74 68 65 6e 0a 20 20 2a 2a 20 73 74 6f 72  , then.  ** stor
19e0: 65 20 74 68 65 20 72 65 73 75 6c 74 73 20 69 6e  e the results in
19f0: 20 74 68 65 20 61 70 70 72 6f 70 72 69 61 74 65   the appropriate
1a00: 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 20 61 6e 64   memory cell and
1a10: 20 62 72 65 61 6b 20 6f 75 74 0a 20 20 2a 2a 20   break out.  ** 
1a20: 6f 66 20 74 68 65 20 73 63 61 6e 20 6c 6f 6f 70  of the scan loop
1a30: 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 65 44 65  ..  */.  if( eDe
1a40: 73 74 3d 3d 53 52 54 5f 4d 65 6d 20 29 7b 0a 20  st==SRT_Mem ){. 
1a50: 20 20 20 61 73 73 65 72 74 28 20 6e 43 6f 6c 75     assert( nColu
1a60: 6d 6e 3d 3d 31 20 29 3b 0a 20 20 20 20 73 71 6c  mn==1 );.    sql
1a70: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
1a80: 4f 50 5f 4d 65 6d 53 74 6f 72 65 2c 20 69 50 61  OP_MemStore, iPa
1a90: 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  rm, 0, 0, 0);.  
1aa0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
1ab0: 70 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30 2c  p(v, OP_Goto, 0,
1ac0: 20 69 42 72 65 61 6b 2c 20 30 2c 20 30 29 3b 0a   iBreak, 0, 0);.
1ad0: 20 20 7d 65 6c 73 65 0a 0a 20 20 2f 2a 20 49 66    }else..  /* If
1ae0: 20 6e 6f 6e 65 20 6f 66 20 74 68 65 20 61 62 6f   none of the abo
1af0: 76 65 2c 20 73 65 6e 64 20 74 68 65 20 64 61 74  ve, send the dat
1b00: 61 20 74 6f 20 74 68 65 20 63 61 6c 6c 62 61 63  a to the callbac
1b10: 6b 20 66 75 6e 63 74 69 6f 6e 2e 0a 20 20 2a 2f  k function..  */
1b20: 0a 20 20 7b 0a 20 20 20 20 73 71 6c 69 74 65 56  .  {.    sqliteV
1b30: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43  dbeAddOp(v, OP_C
1b40: 61 6c 6c 62 61 63 6b 2c 20 6e 43 6f 6c 75 6d 6e  allback, nColumn
1b50: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 0a  , 0, 0, 0);.  }.
1b60: 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f    return 0;.}../
1b70: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 69 6e 6e 65  *.** If the inne
1b80: 72 20 6c 6f 6f 70 20 77 61 73 20 67 65 6e 65 72  r loop was gener
1b90: 61 74 65 64 20 75 73 69 6e 67 20 61 20 6e 6f 6e  ated using a non
1ba0: 2d 6e 75 6c 6c 20 70 4f 72 64 65 72 42 79 20 61  -null pOrderBy a
1bb0: 72 67 75 6d 65 6e 74 2c 0a 2a 2a 20 74 68 65 6e  rgument,.** then
1bc0: 20 74 68 65 20 72 65 73 75 6c 74 73 20 77 65 72   the results wer
1bd0: 65 20 70 6c 61 63 65 64 20 69 6e 20 61 20 73 6f  e placed in a so
1be0: 72 74 65 72 2e 20 20 41 66 74 65 72 20 74 68 65  rter.  After the
1bf0: 20 6c 6f 6f 70 20 69 73 20 74 65 72 6d 69 6e 61   loop is termina
1c00: 74 65 64 0a 2a 2a 20 77 65 20 6e 65 65 64 20 74  ted.** we need t
1c10: 6f 20 72 75 6e 20 74 68 65 20 73 6f 72 74 65 72  o run the sorter
1c20: 20 61 6e 64 20 6f 75 74 70 75 74 20 74 68 65 20   and output the 
1c30: 72 65 73 75 6c 74 73 2e 20 20 54 68 65 20 66 6f  results.  The fo
1c40: 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 72 6f 75 74 69  llowing.** routi
1c50: 6e 65 20 67 65 6e 65 72 61 74 65 73 20 74 68 65  ne generates the
1c60: 20 63 6f 64 65 20 6e 65 65 64 65 64 20 74 6f 20   code needed to 
1c70: 64 6f 20 74 68 61 74 2e 0a 2a 2f 0a 73 74 61 74  do that..*/.stat
1c80: 69 63 20 76 6f 69 64 20 67 65 6e 65 72 61 74 65  ic void generate
1c90: 53 6f 72 74 54 61 69 6c 28 56 64 62 65 20 2a 76  SortTail(Vdbe *v
1ca0: 2c 20 69 6e 74 20 6e 43 6f 6c 75 6d 6e 29 7b 0a  , int nColumn){.
1cb0: 20 20 69 6e 74 20 65 6e 64 20 3d 20 73 71 6c 69    int end = sqli
1cc0: 74 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28  teVdbeMakeLabel(
1cd0: 76 29 3b 0a 20 20 69 6e 74 20 61 64 64 72 3b 0a  v);.  int addr;.
1ce0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
1cf0: 70 28 76 2c 20 4f 50 5f 53 6f 72 74 2c 20 30 2c  p(v, OP_Sort, 0,
1d00: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 61 64 64   0, 0, 0);.  add
1d10: 72 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64  r = sqliteVdbeAd
1d20: 64 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4e 65  dOp(v, OP_SortNe
1d30: 78 74 2c 20 30 2c 20 65 6e 64 2c 20 30 2c 20 30  xt, 0, end, 0, 0
1d40: 29 3b 0a 20 20 73 71 6c 69 74 65 56 64 62 65 41  );.  sqliteVdbeA
1d50: 64 64 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 43  ddOp(v, OP_SortC
1d60: 61 6c 6c 62 61 63 6b 2c 20 6e 43 6f 6c 75 6d 6e  allback, nColumn
1d70: 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71  , 0, 0, 0);.  sq
1d80: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
1d90: 20 4f 50 5f 47 6f 74 6f 2c 20 30 2c 20 61 64 64   OP_Goto, 0, add
1da0: 72 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69  r, 0, 0);.  sqli
1db0: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
1dc0: 50 5f 53 6f 72 74 43 6c 6f 73 65 2c 20 30 2c 20  P_SortClose, 0, 
1dd0: 30 2c 20 30 2c 20 65 6e 64 29 3b 0a 7d 0a 0a 2f  0, 0, end);.}../
1de0: 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65 20 63 6f  *.** Generate co
1df0: 64 65 20 74 68 61 74 20 77 69 6c 6c 20 74 65 6c  de that will tel
1e00: 6c 20 74 68 65 20 56 44 42 45 20 68 6f 77 20 6d  l the VDBE how m
1e10: 61 6e 79 20 63 6f 6c 75 6d 6e 73 20 74 68 65 72  any columns ther
1e20: 65 0a 2a 2a 20 61 72 65 20 69 6e 20 74 68 65 20  e.** are in the 
1e30: 72 65 73 75 6c 74 20 61 6e 64 20 74 68 65 20 6e  result and the n
1e40: 61 6d 65 20 66 6f 72 20 65 61 63 68 20 63 6f 6c  ame for each col
1e50: 75 6d 6e 2e 20 20 54 68 69 73 20 69 6e 66 6f 72  umn.  This infor
1e60: 6d 61 74 69 6f 6e 0a 2a 2a 20 69 73 20 75 73 65  mation.** is use
1e70: 64 20 74 6f 20 70 72 6f 76 69 64 65 20 22 61 72  d to provide "ar
1e80: 67 63 22 20 61 6e 64 20 22 61 7a 43 6f 6c 5b 5d  gc" and "azCol[]
1e90: 22 20 76 61 6c 75 65 73 20 69 6e 20 74 68 65 20  " values in the 
1ea0: 63 61 6c 6c 62 61 63 6b 2e 0a 2a 2f 0a 73 74 61  callback..*/.sta
1eb0: 74 69 63 20 0a 76 6f 69 64 20 67 65 6e 65 72 61  tic .void genera
1ec0: 74 65 43 6f 6c 75 6d 6e 4e 61 6d 65 73 28 50 61  teColumnNames(Pa
1ed0: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 49 64 4c  rse *pParse, IdL
1ee0: 69 73 74 20 2a 70 54 61 62 4c 69 73 74 2c 20 45  ist *pTabList, E
1ef0: 78 70 72 4c 69 73 74 20 2a 70 45 4c 69 73 74 29  xprList *pEList)
1f00: 7b 0a 20 20 56 64 62 65 20 2a 76 20 3d 20 70 50  {.  Vdbe *v = pP
1f10: 61 72 73 65 2d 3e 70 56 64 62 65 3b 0a 20 20 69  arse->pVdbe;.  i
1f20: 6e 74 20 69 3b 0a 20 20 69 66 28 20 70 50 61 72  nt i;.  if( pPar
1f30: 73 65 2d 3e 63 6f 6c 4e 61 6d 65 73 53 65 74 20  se->colNamesSet 
1f40: 7c 7c 20 76 3d 3d 30 20 7c 7c 20 73 71 6c 69 74  || v==0 || sqlit
1f50: 65 5f 6d 61 6c 6c 6f 63 5f 66 61 69 6c 65 64 20  e_malloc_failed 
1f60: 29 20 72 65 74 75 72 6e 3b 0a 20 20 70 50 61 72  ) return;.  pPar
1f70: 73 65 2d 3e 63 6f 6c 4e 61 6d 65 73 53 65 74 20  se->colNamesSet 
1f80: 3d 20 31 3b 0a 20 20 73 71 6c 69 74 65 56 64 62  = 1;.  sqliteVdb
1f90: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6f 6c  eAddOp(v, OP_Col
1fa0: 75 6d 6e 43 6f 75 6e 74 2c 20 70 45 4c 69 73 74  umnCount, pEList
1fb0: 2d 3e 6e 45 78 70 72 2c 20 30 2c 20 30 2c 20 30  ->nExpr, 0, 0, 0
1fc0: 29 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  );.  for(i=0; i<
1fd0: 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69  pEList->nExpr; i
1fe0: 2b 2b 29 7b 0a 20 20 20 20 45 78 70 72 20 2a 70  ++){.    Expr *p
1ff0: 3b 0a 20 20 20 20 69 6e 74 20 61 64 64 72 3b 0a  ;.    int addr;.
2000: 20 20 20 20 69 66 28 20 70 45 4c 69 73 74 2d 3e      if( pEList->
2010: 61 5b 69 5d 2e 7a 4e 61 6d 65 20 29 7b 0a 20 20  a[i].zName ){.  
2020: 20 20 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20      char *zName 
2030: 3d 20 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a  = pEList->a[i].z
2040: 4e 61 6d 65 3b 0a 20 20 20 20 20 20 73 71 6c 69  Name;.      sqli
2050: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
2060: 50 5f 43 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c  P_ColumnName, i,
2070: 20 30 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20   0, zName, 0);. 
2080: 20 20 20 20 20 63 6f 6e 74 69 6e 75 65 3b 0a 20       continue;. 
2090: 20 20 20 7d 0a 20 20 20 20 70 20 3d 20 70 45 4c     }.    p = pEL
20a0: 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 3b  ist->a[i].pExpr;
20b0: 0a 20 20 20 20 69 66 28 20 70 3d 3d 30 20 29 20  .    if( p==0 ) 
20c0: 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 69 66  continue;.    if
20d0: 28 20 70 2d 3e 73 70 61 6e 2e 7a 20 26 26 20 70  ( p->span.z && p
20e0: 2d 3e 73 70 61 6e 2e 7a 5b 30 5d 20 29 7b 0a 20  ->span.z[0] ){. 
20f0: 20 20 20 20 20 61 64 64 72 20 3d 20 73 71 6c 69       addr = sqli
2100: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 4f 50  teVdbeAddOp(v,OP
2110: 5f 43 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20  _ColumnName, i, 
2120: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20  0, 0, 0);.      
2130: 73 71 6c 69 74 65 56 64 62 65 43 68 61 6e 67 65  sqliteVdbeChange
2140: 50 33 28 76 2c 20 61 64 64 72 2c 20 70 2d 3e 73  P3(v, addr, p->s
2150: 70 61 6e 2e 7a 2c 20 70 2d 3e 73 70 61 6e 2e 6e  pan.z, p->span.n
2160: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56  );.      sqliteV
2170: 64 62 65 43 6f 6d 70 72 65 73 73 53 70 61 63 65  dbeCompressSpace
2180: 28 76 2c 20 61 64 64 72 29 3b 0a 20 20 20 20 7d  (v, addr);.    }
2190: 65 6c 73 65 20 69 66 28 20 70 2d 3e 6f 70 21 3d  else if( p->op!=
21a0: 54 4b 5f 43 4f 4c 55 4d 4e 20 7c 7c 20 70 54 61  TK_COLUMN || pTa
21b0: 62 4c 69 73 74 3d 3d 30 20 29 7b 0a 20 20 20 20  bList==0 ){.    
21c0: 20 20 63 68 61 72 20 7a 4e 61 6d 65 5b 33 30 5d    char zName[30]
21d0: 3b 0a 20 20 20 20 20 20 73 70 72 69 6e 74 66 28  ;.      sprintf(
21e0: 7a 4e 61 6d 65 2c 20 22 63 6f 6c 75 6d 6e 25 64  zName, "column%d
21f0: 22 2c 20 69 2b 31 29 3b 0a 20 20 20 20 20 20 73  ", i+1);.      s
2200: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
2210: 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 4e 61 6d 65 2c  , OP_ColumnName,
2220: 20 69 2c 20 30 2c 20 7a 4e 61 6d 65 2c 20 30 29   i, 0, zName, 0)
2230: 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ;.    }else{.   
2240: 20 20 20 69 66 28 20 70 54 61 62 4c 69 73 74 2d     if( pTabList-
2250: 3e 6e 49 64 3e 31 20 29 7b 0a 20 20 20 20 20 20  >nId>1 ){.      
2260: 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20    char *zName = 
2270: 30 3b 0a 20 20 20 20 20 20 20 20 54 61 62 6c 65  0;.        Table
2280: 20 2a 70 54 61 62 20 3d 20 70 54 61 62 4c 69 73   *pTab = pTabLis
2290: 74 2d 3e 61 5b 70 2d 3e 69 54 61 62 6c 65 5d 2e  t->a[p->iTable].
22a0: 70 54 61 62 3b 0a 20 20 20 20 20 20 20 20 63 68  pTab;.        ch
22b0: 61 72 20 2a 7a 54 61 62 3b 0a 20 0a 20 20 20 20  ar *zTab;. .    
22c0: 20 20 20 20 7a 54 61 62 20 3d 20 70 54 61 62 4c      zTab = pTabL
22d0: 69 73 74 2d 3e 61 5b 70 2d 3e 69 54 61 62 6c 65  ist->a[p->iTable
22e0: 5d 2e 7a 41 6c 69 61 73 3b 0a 20 20 20 20 20 20  ].zAlias;.      
22f0: 20 20 69 66 28 20 7a 54 61 62 3d 3d 30 20 29 20    if( zTab==0 ) 
2300: 7a 54 61 62 20 3d 20 70 54 61 62 2d 3e 7a 4e 61  zTab = pTab->zNa
2310: 6d 65 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69  me;.        sqli
2320: 74 65 53 65 74 53 74 72 69 6e 67 28 26 7a 4e 61  teSetString(&zNa
2330: 6d 65 2c 20 7a 54 61 62 2c 20 22 2e 22 2c 20 70  me, zTab, ".", p
2340: 54 61 62 2d 3e 61 43 6f 6c 5b 70 2d 3e 69 43 6f  Tab->aCol[p->iCo
2350: 6c 75 6d 6e 5d 2e 7a 4e 61 6d 65 2c 20 30 29 3b  lumn].zName, 0);
2360: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56  .        sqliteV
2370: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43  dbeAddOp(v, OP_C
2380: 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30 2c  olumnName, i, 0,
2390: 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20   zName, 0);.    
23a0: 20 20 20 20 73 71 6c 69 74 65 46 72 65 65 28 7a      sqliteFree(z
23b0: 4e 61 6d 65 29 3b 0a 20 20 20 20 20 20 7d 65 6c  Name);.      }el
23c0: 73 65 7b 0a 20 20 20 20 20 20 20 20 54 61 62 6c  se{.        Tabl
23d0: 65 20 2a 70 54 61 62 20 3d 20 70 54 61 62 4c 69  e *pTab = pTabLi
23e0: 73 74 2d 3e 61 5b 30 5d 2e 70 54 61 62 3b 0a 20  st->a[0].pTab;. 
23f0: 20 20 20 20 20 20 20 63 68 61 72 20 2a 7a 4e 61         char *zNa
2400: 6d 65 20 3d 20 70 54 61 62 2d 3e 61 43 6f 6c 5b  me = pTab->aCol[
2410: 70 2d 3e 69 43 6f 6c 75 6d 6e 5d 2e 7a 4e 61 6d  p->iColumn].zNam
2420: 65 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  e;.        sqlit
2430: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
2440: 5f 43 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20  _ColumnName, i, 
2450: 30 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20  0, zName, 0);.  
2460: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
2470: 7d 0a 0a 2f 2a 0a 2a 2a 20 4e 61 6d 65 20 6f 66  }../*.** Name of
2480: 20 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20   the connection 
2490: 6f 70 65 72 61 74 6f 72 2c 20 75 73 65 64 20 66  operator, used f
24a0: 6f 72 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65  or error message
24b0: 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 63 6f 6e  s..*/.static con
24c0: 73 74 20 63 68 61 72 20 2a 73 65 6c 65 63 74 4f  st char *selectO
24d0: 70 4e 61 6d 65 28 69 6e 74 20 69 64 29 7b 0a 20  pName(int id){. 
24e0: 20 63 68 61 72 20 2a 7a 3b 0a 20 20 73 77 69 74   char *z;.  swit
24f0: 63 68 28 20 69 64 20 29 7b 0a 20 20 20 20 63 61  ch( id ){.    ca
2500: 73 65 20 54 4b 5f 41 4c 4c 3a 20 20 20 20 20 20  se TK_ALL:      
2510: 20 7a 20 3d 20 22 55 4e 49 4f 4e 20 41 4c 4c 22   z = "UNION ALL"
2520: 3b 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63  ;   break;.    c
2530: 61 73 65 20 54 4b 5f 49 4e 54 45 52 53 45 43 54  ase TK_INTERSECT
2540: 3a 20 7a 20 3d 20 22 49 4e 54 45 52 53 45 43 54  : z = "INTERSECT
2550: 22 3b 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20  ";   break;.    
2560: 63 61 73 65 20 54 4b 5f 45 58 43 45 50 54 3a 20  case TK_EXCEPT: 
2570: 20 20 20 7a 20 3d 20 22 45 58 43 45 50 54 22 3b     z = "EXCEPT";
2580: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
2590: 20 64 65 66 61 75 6c 74 3a 20 20 20 20 20 20 20   default:       
25a0: 20 20 20 20 7a 20 3d 20 22 55 4e 49 4f 4e 22 3b      z = "UNION";
25b0: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
25c0: 7d 0a 20 20 72 65 74 75 72 6e 20 7a 3b 0a 7d 0a  }.  return z;.}.
25d0: 0a 2f 2a 0a 2a 2a 20 46 6f 72 20 74 68 65 20 67  ./*.** For the g
25e0: 69 76 65 6e 20 53 45 4c 45 43 54 20 73 74 61 74  iven SELECT stat
25f0: 65 6d 65 6e 74 2c 20 64 6f 20 74 77 6f 20 74 68  ement, do two th
2600: 69 6e 67 73 2e 0a 2a 2a 0a 2a 2a 20 20 20 20 28  ings..**.**    (
2610: 31 29 20 20 46 69 6c 6c 20 69 6e 20 74 68 65 20  1)  Fill in the 
2620: 70 54 61 62 4c 69 73 74 2d 3e 61 5b 5d 2e 70 54  pTabList->a[].pT
2630: 61 62 20 66 69 65 6c 64 73 20 69 6e 20 74 68 65  ab fields in the
2640: 20 49 64 4c 69 73 74 20 74 68 61 74 20 0a 2a 2a   IdList that .**
2650: 20 20 20 20 20 20 20 20 20 64 65 66 69 6e 65 73           defines
2660: 20 74 68 65 20 73 65 74 20 6f 66 20 74 61 62 6c   the set of tabl
2670: 65 73 20 74 68 61 74 20 73 68 6f 75 6c 64 20 62  es that should b
2680: 65 20 73 63 61 6e 6e 65 64 2e 0a 2a 2a 0a 2a 2a  e scanned..**.**
2690: 20 20 20 20 28 32 29 20 20 49 66 20 74 68 65 20      (2)  If the 
26a0: 63 6f 6c 75 6d 6e 73 20 74 6f 20 62 65 20 65 78  columns to be ex
26b0: 74 72 61 63 74 65 64 20 76 61 72 69 61 62 6c 65  tracted variable
26c0: 20 28 70 45 4c 69 73 74 29 20 69 73 20 4e 55 4c   (pEList) is NUL
26d0: 4c 0a 2a 2a 20 20 20 20 20 20 20 20 20 28 6d 65  L.**         (me
26e0: 61 6e 69 6e 67 20 74 68 61 74 20 61 20 22 2a 22  aning that a "*"
26f0: 20 77 61 73 20 75 73 65 64 20 69 6e 20 74 68 65   was used in the
2700: 20 53 51 4c 20 73 74 61 74 65 6d 65 6e 74 29 20   SQL statement) 
2710: 74 68 65 6e 0a 2a 2a 20 20 20 20 20 20 20 20 20  then.**         
2720: 63 72 65 61 74 65 20 61 20 66 61 6b 65 20 70 45  create a fake pE
2730: 4c 69 73 74 20 63 6f 6e 74 61 69 6e 69 6e 67 20  List containing 
2740: 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c  the names of all
2750: 20 63 6f 6c 75 6d 6e 73 0a 2a 2a 20 20 20 20 20   columns.**     
2760: 20 20 20 20 6f 66 20 61 6c 6c 20 74 61 62 6c 65      of all table
2770: 73 2e 0a 2a 2a 0a 2a 2a 20 52 65 74 75 72 6e 20  s..**.** Return 
2780: 30 20 6f 6e 20 73 75 63 63 65 73 73 2e 20 20 49  0 on success.  I
2790: 66 20 74 68 65 72 65 20 61 72 65 20 70 72 6f 62  f there are prob
27a0: 6c 65 6d 73 2c 20 6c 65 61 76 65 20 61 6e 20 65  lems, leave an e
27b0: 72 72 6f 72 20 6d 65 73 73 61 67 65 0a 2a 2a 20  rror message.** 
27c0: 69 6e 20 70 50 61 72 73 65 20 61 6e 64 20 72 65  in pParse and re
27d0: 74 75 72 6e 20 6e 6f 6e 2d 7a 65 72 6f 2e 0a 2a  turn non-zero..*
27e0: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 66 69 6c  /.static int fil
27f0: 6c 49 6e 43 6f 6c 75 6d 6e 4c 69 73 74 28 50 61  lInColumnList(Pa
2800: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 53 65 6c  rse *pParse, Sel
2810: 65 63 74 20 2a 70 29 7b 0a 20 20 69 6e 74 20 69  ect *p){.  int i
2820: 2c 20 6a 3b 0a 20 20 49 64 4c 69 73 74 20 2a 70  , j;.  IdList *p
2830: 54 61 62 4c 69 73 74 3b 0a 20 20 45 78 70 72 4c  TabList;.  ExprL
2840: 69 73 74 20 2a 70 45 4c 69 73 74 3b 0a 0a 20 20  ist *pEList;..  
2850: 69 66 28 20 70 3d 3d 30 20 7c 7c 20 70 2d 3e 70  if( p==0 || p->p
2860: 53 72 63 3d 3d 30 20 29 20 72 65 74 75 72 6e 20  Src==0 ) return 
2870: 31 3b 0a 20 20 70 54 61 62 4c 69 73 74 20 3d 20  1;.  pTabList = 
2880: 70 2d 3e 70 53 72 63 3b 0a 20 20 70 45 4c 69 73  p->pSrc;.  pELis
2890: 74 20 3d 20 70 2d 3e 70 45 4c 69 73 74 3b 0a 0a  t = p->pEList;..
28a0: 20 20 2f 2a 20 4c 6f 6f 6b 20 75 70 20 65 76 65    /* Look up eve
28b0: 72 79 20 74 61 62 6c 65 20 69 6e 20 74 68 65 20  ry table in the 
28c0: 74 61 62 6c 65 20 6c 69 73 74 2e 0a 20 20 2a 2f  table list..  */
28d0: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 54  .  for(i=0; i<pT
28e0: 61 62 4c 69 73 74 2d 3e 6e 49 64 3b 20 69 2b 2b  abList->nId; i++
28f0: 29 7b 0a 20 20 20 20 69 66 28 20 70 54 61 62 4c  ){.    if( pTabL
2900: 69 73 74 2d 3e 61 5b 69 5d 2e 70 54 61 62 20 29  ist->a[i].pTab )
2910: 7b 0a 20 20 20 20 20 20 2f 2a 20 54 68 69 73 20  {.      /* This 
2920: 72 6f 75 74 69 6e 65 20 68 61 73 20 72 75 6e 20  routine has run 
2930: 62 65 66 6f 72 65 21 20 20 4e 6f 20 6e 65 65 64  before!  No need
2940: 20 74 6f 20 63 6f 6e 74 69 6e 75 65 20 2a 2f 0a   to continue */.
2950: 20 20 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a        return 0;.
2960: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 54      }.    if( pT
2970: 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61  abList->a[i].zNa
2980: 6d 65 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 2f  me==0 ){.      /
2990: 2a 20 4e 6f 20 74 61 62 6c 65 20 6e 61 6d 65 20  * No table name 
29a0: 69 73 20 67 69 76 65 6e 2e 20 20 49 6e 73 74 65  is given.  Inste
29b0: 61 64 2c 20 74 68 65 72 65 20 69 73 20 61 20 28  ad, there is a (
29c0: 53 45 4c 45 43 54 20 2e 2e 2e 29 20 73 74 61 74  SELECT ...) stat
29d0: 65 6d 65 6e 74 0a 20 20 20 20 20 20 2a 2a 20 74  ement.      ** t
29e0: 68 65 20 72 65 73 75 6c 74 73 20 6f 66 20 77 68  he results of wh
29f0: 69 63 68 20 73 68 6f 75 6c 64 20 62 65 20 75 73  ich should be us
2a00: 65 64 20 69 6e 20 70 6c 61 63 65 20 6f 66 20 74  ed in place of t
2a10: 68 65 20 74 61 62 6c 65 2e 20 20 54 68 65 0a 20  he table.  The. 
2a20: 20 20 20 20 20 2a 2a 20 77 61 73 20 74 68 69 73       ** was this
2a30: 20 69 73 20 69 6d 70 6c 65 6d 65 6e 74 65 64 20   is implemented 
2a40: 69 73 20 74 68 61 74 20 74 68 65 20 28 53 45 4c  is that the (SEL
2a50: 45 43 54 20 2e 2e 2e 29 20 77 72 69 74 65 73 20  ECT ...) writes 
2a60: 69 74 73 20 72 65 73 75 6c 74 73 0a 20 20 20 20  its results.    
2a70: 20 20 2a 2a 20 69 6e 74 6f 20 61 20 74 65 6d 70    ** into a temp
2a80: 6f 72 61 72 79 20 74 61 62 6c 65 20 77 68 69 63  orary table whic
2a90: 68 20 69 73 20 74 68 65 6e 20 73 63 61 6e 6e 65  h is then scanne
2aa0: 64 20 6c 69 6b 65 20 61 6e 79 20 6f 74 68 65 72  d like any other
2ab0: 20 74 61 62 6c 65 2e 0a 20 20 20 20 20 20 2a 2f   table..      */
2ac0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 53 65 74  .      sqliteSet
2ad0: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
2ae0: 7a 45 72 72 4d 73 67 2c 20 0a 20 20 20 20 20 20  zErrMsg, .      
2af0: 20 20 20 20 22 28 53 45 4c 45 43 54 2e 2e 2e 29      "(SELECT...)
2b00: 20 69 6e 20 61 20 46 52 4f 4d 20 63 6c 61 75 73   in a FROM claus
2b10: 65 20 69 73 20 6e 6f 74 20 79 65 74 20 69 6d 70  e is not yet imp
2b20: 6c 65 6d 65 6e 74 65 64 2e 22 2c 20 30 29 3b 0a  lemented.", 0);.
2b30: 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45        pParse->nE
2b40: 72 72 2b 2b 3b 0a 20 20 20 20 20 20 72 65 74 75  rr++;.      retu
2b50: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
2b60: 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70  pTabList->a[i].p
2b70: 54 61 62 20 3d 20 73 71 6c 69 74 65 46 69 6e 64  Tab = sqliteFind
2b80: 54 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62  Table(pParse->db
2b90: 2c 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d  , pTabList->a[i]
2ba0: 2e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 69 66 28  .zName);.    if(
2bb0: 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e   pTabList->a[i].
2bc0: 70 54 61 62 3d 3d 30 20 29 7b 0a 20 20 20 20 20  pTab==0 ){.     
2bd0: 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67   sqliteSetString
2be0: 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  (&pParse->zErrMs
2bf0: 67 2c 20 22 6e 6f 20 73 75 63 68 20 74 61 62 6c  g, "no such tabl
2c00: 65 3a 20 22 2c 20 0a 20 20 20 20 20 20 20 20 20  e: ", .         
2c10: 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a  pTabList->a[i].z
2c20: 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20 20 20  Name, 0);.      
2c30: 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a  pParse->nErr++;.
2c40: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
2c50: 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20      }.  }..  /* 
2c60: 49 66 20 74 68 65 20 6c 69 73 74 20 6f 66 20 63  If the list of c
2c70: 6f 6c 75 6d 6e 73 20 74 6f 20 72 65 74 72 69 65  olumns to retrie
2c80: 76 65 20 69 73 20 22 2a 22 20 74 68 65 6e 20 72  ve is "*" then r
2c90: 65 70 6c 61 63 65 20 69 74 20 77 69 74 68 0a 20  eplace it with. 
2ca0: 20 2a 2a 20 61 20 6c 69 73 74 20 6f 66 20 61 6c   ** a list of al
2cb0: 6c 20 63 6f 6c 75 6d 6e 73 20 66 72 6f 6d 20 61  l columns from a
2cc0: 6c 6c 20 74 61 62 6c 65 73 2e 0a 20 20 2a 2f 0a  ll tables..  */.
2cd0: 20 20 69 66 28 20 70 45 4c 69 73 74 3d 3d 30 20    if( pEList==0 
2ce0: 29 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  ){.    for(i=0; 
2cf0: 69 3c 70 54 61 62 4c 69 73 74 2d 3e 6e 49 64 3b  i<pTabList->nId;
2d00: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 54 61 62   i++){.      Tab
2d10: 6c 65 20 2a 70 54 61 62 20 3d 20 70 54 61 62 4c  le *pTab = pTabL
2d20: 69 73 74 2d 3e 61 5b 69 5d 2e 70 54 61 62 3b 0a  ist->a[i].pTab;.
2d30: 20 20 20 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a        for(j=0; j
2d40: 3c 70 54 61 62 2d 3e 6e 43 6f 6c 3b 20 6a 2b 2b  <pTab->nCol; j++
2d50: 29 7b 0a 20 20 20 20 20 20 20 20 45 78 70 72 20  ){.        Expr 
2d60: 2a 70 45 78 70 72 20 3d 20 73 71 6c 69 74 65 45  *pExpr = sqliteE
2d70: 78 70 72 28 54 4b 5f 44 4f 54 2c 20 30 2c 20 30  xpr(TK_DOT, 0, 0
2d80: 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20 69 66  , 0);.        if
2d90: 28 20 70 45 78 70 72 3d 3d 30 20 29 20 62 72 65  ( pExpr==0 ) bre
2da0: 61 6b 3b 0a 20 20 20 20 20 20 20 20 70 45 78 70  ak;.        pExp
2db0: 72 2d 3e 70 4c 65 66 74 20 3d 20 73 71 6c 69 74  r->pLeft = sqlit
2dc0: 65 45 78 70 72 28 54 4b 5f 49 44 2c 20 30 2c 20  eExpr(TK_ID, 0, 
2dd0: 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20 69  0, 0);.        i
2de0: 66 28 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 3d  f( pExpr->pLeft=
2df0: 3d 30 20 29 20 62 72 65 61 6b 3b 0a 20 20 20 20  =0 ) break;.    
2e00: 20 20 20 20 70 45 78 70 72 2d 3e 70 4c 65 66 74      pExpr->pLeft
2e10: 2d 3e 74 6f 6b 65 6e 2e 7a 20 3d 20 70 54 61 62  ->token.z = pTab
2e20: 2d 3e 7a 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20  ->zName;.       
2e30: 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 2d 3e 74   pExpr->pLeft->t
2e40: 6f 6b 65 6e 2e 6e 20 3d 20 73 74 72 6c 65 6e 28  oken.n = strlen(
2e50: 70 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20  pTab->zName);.  
2e60: 20 20 20 20 20 20 70 45 78 70 72 2d 3e 70 52 69        pExpr->pRi
2e70: 67 68 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72  ght = sqliteExpr
2e80: 28 54 4b 5f 49 44 2c 20 30 2c 20 30 2c 20 30 29  (TK_ID, 0, 0, 0)
2e90: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 45  ;.        if( pE
2ea0: 78 70 72 2d 3e 70 52 69 67 68 74 3d 3d 30 20 29  xpr->pRight==0 )
2eb0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
2ec0: 70 45 78 70 72 2d 3e 70 52 69 67 68 74 2d 3e 74  pExpr->pRight->t
2ed0: 6f 6b 65 6e 2e 7a 20 3d 20 70 54 61 62 2d 3e 61  oken.z = pTab->a
2ee0: 43 6f 6c 5b 6a 5d 2e 7a 4e 61 6d 65 3b 0a 20 20  Col[j].zName;.  
2ef0: 20 20 20 20 20 20 70 45 78 70 72 2d 3e 70 52 69        pExpr->pRi
2f00: 67 68 74 2d 3e 74 6f 6b 65 6e 2e 6e 20 3d 20 73  ght->token.n = s
2f10: 74 72 6c 65 6e 28 70 54 61 62 2d 3e 61 43 6f 6c  trlen(pTab->aCol
2f20: 5b 6a 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20  [j].zName);.    
2f30: 20 20 20 20 70 45 78 70 72 2d 3e 73 70 61 6e 2e      pExpr->span.
2f40: 7a 20 3d 20 22 22 3b 0a 20 20 20 20 20 20 20 20  z = "";.        
2f50: 70 45 78 70 72 2d 3e 73 70 61 6e 2e 6e 20 3d 20  pExpr->span.n = 
2f60: 30 3b 0a 20 20 20 20 20 20 20 20 70 45 4c 69 73  0;.        pELis
2f70: 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72 4c 69  t = sqliteExprLi
2f80: 73 74 41 70 70 65 6e 64 28 70 45 4c 69 73 74 2c  stAppend(pEList,
2f90: 20 70 45 78 70 72 2c 20 30 29 3b 0a 20 20 20 20   pExpr, 0);.    
2fa0: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 70 2d    }.    }.    p-
2fb0: 3e 70 45 4c 69 73 74 20 3d 20 70 45 4c 69 73 74  >pEList = pEList
2fc0: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 30  ;.  }.  return 0
2fd0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20  ;.}../*.** This 
2fe0: 72 6f 75 74 69 6e 65 20 61 73 73 6f 63 69 61 74  routine associat
2ff0: 65 73 20 65 6e 74 72 69 65 73 20 69 6e 20 61 6e  es entries in an
3000: 20 4f 52 44 45 52 20 42 59 20 65 78 70 72 65 73   ORDER BY expres
3010: 73 69 6f 6e 20 6c 69 73 74 20 77 69 74 68 0a 2a  sion list with.*
3020: 2a 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 61 20 72  * columns in a r
3030: 65 73 75 6c 74 2e 20 20 46 6f 72 20 65 61 63 68  esult.  For each
3040: 20 4f 52 44 45 52 20 42 59 20 65 78 70 72 65 73   ORDER BY expres
3050: 73 69 6f 6e 2c 20 74 68 65 20 6f 70 63 6f 64 65  sion, the opcode
3060: 20 6f 66 0a 2a 2a 20 74 68 65 20 74 6f 70 2d 6c   of.** the top-l
3070: 65 76 65 6c 20 6e 6f 64 65 20 69 73 20 63 68 61  evel node is cha
3080: 6e 67 65 64 20 74 6f 20 54 4b 5f 43 4f 4c 55 4d  nged to TK_COLUM
3090: 4e 20 61 6e 64 20 74 68 65 20 69 43 6f 6c 75 6d  N and the iColum
30a0: 6e 20 76 61 6c 75 65 20 6f 66 0a 2a 2a 20 74 68  n value of.** th
30b0: 65 20 74 6f 70 2d 6c 65 76 65 6c 20 6e 6f 64 65  e top-level node
30c0: 20 69 73 20 66 69 6c 6c 65 64 20 69 6e 20 77 69   is filled in wi
30d0: 74 68 20 63 6f 6c 75 6d 6e 20 6e 75 6d 62 65 72  th column number
30e0: 20 61 6e 64 20 74 68 65 20 69 54 61 62 6c 65 0a   and the iTable.
30f0: 2a 2a 20 76 61 6c 75 65 20 6f 66 20 74 68 65 20  ** value of the 
3100: 74 6f 70 2d 6c 65 76 65 6c 20 6e 6f 64 65 20 69  top-level node i
3110: 73 20 66 69 6c 6c 65 64 20 77 69 74 68 20 69 54  s filled with iT
3120: 61 62 6c 65 20 70 61 72 61 6d 65 74 65 72 2e 0a  able parameter..
3130: 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 72 65 20 61  **.** If there a
3140: 72 65 20 70 72 69 6f 72 20 53 45 4c 45 43 54 20  re prior SELECT 
3150: 63 6c 61 75 73 65 73 2c 20 74 68 65 79 20 61 72  clauses, they ar
3160: 65 20 70 72 6f 63 65 73 73 65 64 20 66 69 72 73  e processed firs
3170: 74 2e 20 20 41 20 6d 61 74 63 68 0a 2a 2a 20 69  t.  A match.** i
3180: 6e 20 61 6e 20 65 61 72 6c 69 65 72 20 53 45 4c  n an earlier SEL
3190: 45 43 54 20 74 61 6b 65 73 20 70 72 65 63 65 64  ECT takes preced
31a0: 65 6e 63 65 20 6f 76 65 72 20 61 20 6c 61 74 65  ence over a late
31b0: 72 20 53 45 4c 45 43 54 2e 0a 2a 2a 0a 2a 2a 20  r SELECT..**.** 
31c0: 41 6e 79 20 65 6e 74 72 79 20 74 68 61 74 20 64  Any entry that d
31d0: 6f 65 73 20 6e 6f 74 20 6d 61 74 63 68 20 69 73  oes not match is
31e0: 20 66 6c 61 67 67 65 64 20 61 73 20 61 6e 20 65   flagged as an e
31f0: 72 72 6f 72 2e 20 20 54 68 65 20 6e 75 6d 62 65  rror.  The numbe
3200: 72 0a 2a 2a 20 6f 66 20 65 72 72 6f 72 73 20 69  r.** of errors i
3210: 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2f 0a 73  s returned..*/.s
3220: 74 61 74 69 63 20 69 6e 74 20 6d 61 74 63 68 4f  tatic int matchO
3230: 72 64 65 72 62 79 54 6f 43 6f 6c 75 6d 6e 28 0a  rderbyToColumn(.
3240: 20 20 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c    Parse *pParse,
3250: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 20 70            /* A p
3260: 6c 61 63 65 20 74 6f 20 6c 65 61 76 65 20 65 72  lace to leave er
3270: 72 6f 72 20 6d 65 73 73 61 67 65 73 20 2a 2f 0a  ror messages */.
3280: 20 20 53 65 6c 65 63 74 20 2a 70 53 65 6c 65 63    Select *pSelec
3290: 74 2c 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 74  t,        /* Mat
32a0: 63 68 20 74 6f 20 72 65 73 75 6c 74 20 63 6f 6c  ch to result col
32b0: 75 6d 6e 73 20 6f 66 20 74 68 69 73 20 53 45 4c  umns of this SEL
32c0: 45 43 54 20 2a 2f 0a 20 20 45 78 70 72 4c 69 73  ECT */.  ExprLis
32d0: 74 20 2a 70 4f 72 64 65 72 42 79 2c 20 20 20 20  t *pOrderBy,    
32e0: 20 2f 2a 20 54 68 65 20 4f 52 44 45 52 20 42 59   /* The ORDER BY
32f0: 20 76 61 6c 75 65 73 20 74 6f 20 6d 61 74 63 68   values to match
3300: 20 61 67 61 69 6e 73 74 20 63 6f 6c 75 6d 6e 73   against columns
3310: 20 2a 2f 0a 20 20 69 6e 74 20 69 54 61 62 6c 65   */.  int iTable
3320: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ,             /*
3330: 20 49 6e 73 65 72 74 20 74 68 69 73 20 74 68 69   Insert this thi
3340: 73 20 76 61 6c 75 65 20 69 6e 20 69 54 61 62 6c  s value in iTabl
3350: 65 20 2a 2f 0a 20 20 69 6e 74 20 6d 75 73 74 43  e */.  int mustC
3360: 6f 6d 70 6c 65 74 65 20 20 20 20 20 20 20 20 2f  omplete        /
3370: 2a 20 49 66 20 54 52 55 45 20 61 6c 6c 20 4f 52  * If TRUE all OR
3380: 44 45 52 20 42 59 73 20 6d 75 73 74 20 6d 61 74  DER BYs must mat
3390: 63 68 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 6e  ch */.){.  int n
33a0: 45 72 72 20 3d 20 30 3b 0a 20 20 69 6e 74 20 69  Err = 0;.  int i
33b0: 2c 20 6a 3b 0a 20 20 45 78 70 72 4c 69 73 74 20  , j;.  ExprList 
33c0: 2a 70 45 4c 69 73 74 3b 0a 0a 20 20 69 66 28 20  *pEList;..  if( 
33d0: 70 53 65 6c 65 63 74 3d 3d 30 20 7c 7c 20 70 4f  pSelect==0 || pO
33e0: 72 64 65 72 42 79 3d 3d 30 20 29 20 72 65 74 75  rderBy==0 ) retu
33f0: 72 6e 20 31 3b 0a 20 20 69 66 28 20 6d 75 73 74  rn 1;.  if( must
3400: 43 6f 6d 70 6c 65 74 65 20 29 7b 0a 20 20 20 20  Complete ){.    
3410: 66 6f 72 28 69 3d 30 3b 20 69 3c 70 4f 72 64 65  for(i=0; i<pOrde
3420: 72 42 79 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29  rBy->nExpr; i++)
3430: 7b 20 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d  { pOrderBy->a[i]
3440: 2e 64 6f 6e 65 20 3d 20 30 3b 20 7d 0a 20 20 7d  .done = 0; }.  }
3450: 0a 20 20 69 66 28 20 66 69 6c 6c 49 6e 43 6f 6c  .  if( fillInCol
3460: 75 6d 6e 4c 69 73 74 28 70 50 61 72 73 65 2c 20  umnList(pParse, 
3470: 70 53 65 6c 65 63 74 29 20 29 7b 0a 20 20 20 20  pSelect) ){.    
3480: 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 20 20  return 1;.  }.  
3490: 69 66 28 20 70 53 65 6c 65 63 74 2d 3e 70 50 72  if( pSelect->pPr
34a0: 69 6f 72 20 29 7b 0a 20 20 20 20 69 66 28 20 6d  ior ){.    if( m
34b0: 61 74 63 68 4f 72 64 65 72 62 79 54 6f 43 6f 6c  atchOrderbyToCol
34c0: 75 6d 6e 28 70 50 61 72 73 65 2c 20 70 53 65 6c  umn(pParse, pSel
34d0: 65 63 74 2d 3e 70 50 72 69 6f 72 2c 20 70 4f 72  ect->pPrior, pOr
34e0: 64 65 72 42 79 2c 20 69 54 61 62 6c 65 2c 20 30  derBy, iTable, 0
34f0: 29 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72  ) ){.      retur
3500: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  n 1;.    }.  }. 
3510: 20 70 45 4c 69 73 74 20 3d 20 70 53 65 6c 65 63   pEList = pSelec
3520: 74 2d 3e 70 45 4c 69 73 74 3b 0a 20 20 66 6f 72  t->pEList;.  for
3530: 28 69 3d 30 3b 20 69 3c 70 4f 72 64 65 72 42 79  (i=0; i<pOrderBy
3540: 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20  ->nExpr; i++){. 
3550: 20 20 20 45 78 70 72 20 2a 70 45 20 3d 20 70 4f     Expr *pE = pO
3560: 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78  rderBy->a[i].pEx
3570: 70 72 3b 0a 20 20 20 20 69 6e 74 20 6d 61 74 63  pr;.    int matc
3580: 68 20 3d 20 30 3b 0a 20 20 20 20 69 66 28 20 70  h = 0;.    if( p
3590: 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 64 6f  OrderBy->a[i].do
35a0: 6e 65 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20  ne ) continue;. 
35b0: 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 70 45     for(j=0; j<pE
35c0: 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 6a 2b 2b  List->nExpr; j++
35d0: 29 7b 0a 20 20 20 20 20 20 69 66 28 20 70 45 4c  ){.      if( pEL
35e0: 69 73 74 2d 3e 61 5b 6a 5d 2e 7a 4e 61 6d 65 20  ist->a[j].zName 
35f0: 26 26 20 28 70 45 2d 3e 6f 70 3d 3d 54 4b 5f 49  && (pE->op==TK_I
3600: 44 20 7c 7c 20 70 45 2d 3e 6f 70 3d 3d 54 4b 5f  D || pE->op==TK_
3610: 53 54 52 49 4e 47 29 20 29 7b 0a 20 20 20 20 20  STRING) ){.     
3620: 20 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d     char *zName =
3630: 20 70 45 4c 69 73 74 2d 3e 61 5b 6a 5d 2e 7a 4e   pEList->a[j].zN
3640: 61 6d 65 3b 0a 20 20 20 20 20 20 20 20 63 68 61  ame;.        cha
3650: 72 20 2a 7a 4c 61 62 65 6c 20 3d 20 73 71 6c 69  r *zLabel = sqli
3660: 74 65 53 74 72 4e 44 75 70 28 70 45 2d 3e 74 6f  teStrNDup(pE->to
3670: 6b 65 6e 2e 7a 2c 20 70 45 2d 3e 74 6f 6b 65 6e  ken.z, pE->token
3680: 2e 6e 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c  .n);.        sql
3690: 69 74 65 44 65 71 75 6f 74 65 28 7a 4c 61 62 65  iteDequote(zLabe
36a0: 6c 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20  l);.        if( 
36b0: 73 71 6c 69 74 65 53 74 72 49 43 6d 70 28 7a 4e  sqliteStrICmp(zN
36c0: 61 6d 65 2c 20 7a 4c 61 62 65 6c 29 3d 3d 30 20  ame, zLabel)==0 
36d0: 29 7b 20 0a 20 20 20 20 20 20 20 20 20 20 6d 61  ){ .          ma
36e0: 74 63 68 20 3d 20 31 3b 20 0a 20 20 20 20 20 20  tch = 1; .      
36f0: 20 20 7d 0a 20 20 20 20 20 20 20 20 73 71 6c 69    }.        sqli
3700: 74 65 46 72 65 65 28 7a 4c 61 62 65 6c 29 3b 0a  teFree(zLabel);.
3710: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66        }.      if
3720: 28 20 6d 61 74 63 68 3d 3d 30 20 26 26 20 73 71  ( match==0 && sq
3730: 6c 69 74 65 45 78 70 72 43 6f 6d 70 61 72 65 28  liteExprCompare(
3740: 70 45 2c 20 70 45 4c 69 73 74 2d 3e 61 5b 6a 5d  pE, pEList->a[j]
3750: 2e 70 45 78 70 72 29 20 29 7b 0a 20 20 20 20 20  .pExpr) ){.     
3760: 20 20 20 6d 61 74 63 68 20 3d 20 31 3b 0a 20 20     match = 1;.  
3770: 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20      }.      if( 
3780: 6d 61 74 63 68 20 29 7b 0a 20 20 20 20 20 20 20  match ){.       
3790: 20 70 45 2d 3e 6f 70 20 3d 20 54 4b 5f 43 4f 4c   pE->op = TK_COL
37a0: 55 4d 4e 3b 0a 20 20 20 20 20 20 20 20 70 45 2d  UMN;.        pE-
37b0: 3e 69 43 6f 6c 75 6d 6e 20 3d 20 6a 3b 0a 20 20  >iColumn = j;.  
37c0: 20 20 20 20 20 20 70 45 2d 3e 69 54 61 62 6c 65        pE->iTable
37d0: 20 3d 20 69 54 61 62 6c 65 3b 0a 20 20 20 20 20   = iTable;.     
37e0: 20 20 20 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69     pOrderBy->a[i
37f0: 5d 2e 64 6f 6e 65 20 3d 20 31 3b 0a 20 20 20 20  ].done = 1;.    
3800: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
3810: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28   }.    }.    if(
3820: 20 21 6d 61 74 63 68 20 26 26 20 6d 75 73 74 43   !match && mustC
3830: 6f 6d 70 6c 65 74 65 20 29 7b 0a 20 20 20 20 20  omplete ){.     
3840: 20 63 68 61 72 20 7a 42 75 66 5b 33 30 5d 3b 0a   char zBuf[30];.
3850: 20 20 20 20 20 20 73 70 72 69 6e 74 66 28 7a 42        sprintf(zB
3860: 75 66 2c 22 25 64 22 2c 69 2b 31 29 3b 0a 20 20  uf,"%d",i+1);.  
3870: 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74 72      sqliteSetStr
3880: 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72  ing(&pParse->zEr
3890: 72 4d 73 67 2c 20 22 4f 52 44 45 52 20 42 59 20  rMsg, "ORDER BY 
38a0: 74 65 72 6d 20 6e 75 6d 62 65 72 20 22 2c 20 7a  term number ", z
38b0: 42 75 66 2c 20 0a 20 20 20 20 20 20 20 20 22 20  Buf, .        " 
38c0: 64 6f 65 73 20 6e 6f 74 20 6d 61 74 63 68 20 61  does not match a
38d0: 6e 79 20 72 65 73 75 6c 74 20 63 6f 6c 75 6d 6e  ny result column
38e0: 22 2c 20 30 29 3b 0a 20 20 20 20 20 20 70 50 61  ", 0);.      pPa
38f0: 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20  rse->nErr++;.   
3900: 20 20 20 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20     nErr++;.     
3910: 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20   break;.    }.  
3920: 7d 0a 20 20 72 65 74 75 72 6e 20 6e 45 72 72 3b  }.  return nErr;
3930: 20 20 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 74 20    .}../*.** Get 
3940: 61 20 56 44 42 45 20 66 6f 72 20 74 68 65 20 67  a VDBE for the g
3950: 69 76 65 6e 20 70 61 72 73 65 72 20 63 6f 6e 74  iven parser cont
3960: 65 78 74 2e 20 20 43 72 65 61 74 65 20 61 20 6e  ext.  Create a n
3970: 65 77 20 6f 6e 65 20 69 66 20 6e 65 63 65 73 73  ew one if necess
3980: 61 72 79 2e 0a 2a 2a 20 49 66 20 61 6e 20 65 72  ary..** If an er
3990: 72 6f 72 20 6f 63 63 75 72 73 2c 20 72 65 74 75  ror occurs, retu
39a0: 72 6e 20 4e 55 4c 4c 20 61 6e 64 20 6c 65 61 76  rn NULL and leav
39b0: 65 20 61 20 6d 65 73 73 61 67 65 20 69 6e 20 70  e a message in p
39c0: 50 61 72 73 65 2e 0a 2a 2f 0a 56 64 62 65 20 2a  Parse..*/.Vdbe *
39d0: 73 71 6c 69 74 65 47 65 74 56 64 62 65 28 50 61  sqliteGetVdbe(Pa
39e0: 72 73 65 20 2a 70 50 61 72 73 65 29 7b 0a 20 20  rse *pParse){.  
39f0: 56 64 62 65 20 2a 76 20 3d 20 70 50 61 72 73 65  Vdbe *v = pParse
3a00: 2d 3e 70 56 64 62 65 3b 0a 20 20 69 66 28 20 76  ->pVdbe;.  if( v
3a10: 3d 3d 30 20 29 7b 0a 20 20 20 20 76 20 3d 20 70  ==0 ){.    v = p
3a20: 50 61 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 73  Parse->pVdbe = s
3a30: 71 6c 69 74 65 56 64 62 65 43 72 65 61 74 65 28  qliteVdbeCreate(
3a40: 70 50 61 72 73 65 2d 3e 64 62 29 3b 0a 20 20 7d  pParse->db);.  }
3a50: 0a 20 20 72 65 74 75 72 6e 20 76 3b 0a 7d 0a 20  .  return v;.}. 
3a60: 20 20 20 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20     ../*.** This 
3a70: 72 6f 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65  routine is calle
3a80: 64 20 74 6f 20 70 72 6f 63 65 73 73 20 61 20 71  d to process a q
3a90: 75 65 72 79 20 74 68 61 74 20 69 73 20 72 65 61  uery that is rea
3aa0: 6c 6c 79 20 74 68 65 20 75 6e 69 6f 6e 0a 2a 2a  lly the union.**
3ab0: 20 6f 72 20 69 6e 74 65 72 73 65 63 74 69 6f 6e   or intersection
3ac0: 20 6f 66 20 74 77 6f 20 6f 72 20 6d 6f 72 65 20   of two or more 
3ad0: 73 65 70 61 72 61 74 65 20 71 75 65 72 69 65 73  separate queries
3ae0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  ..*/.static int 
3af0: 6d 75 6c 74 69 53 65 6c 65 63 74 28 50 61 72 73  multiSelect(Pars
3b00: 65 20 2a 70 50 61 72 73 65 2c 20 53 65 6c 65 63  e *pParse, Selec
3b10: 74 20 2a 70 2c 20 69 6e 74 20 65 44 65 73 74 2c  t *p, int eDest,
3b20: 20 69 6e 74 20 69 50 61 72 6d 29 7b 0a 20 20 69   int iParm){.  i
3b30: 6e 74 20 72 63 3b 20 20 20 20 20 20 20 20 20 20  nt rc;          
3b40: 20 20 20 2f 2a 20 53 75 63 63 65 73 73 20 63 6f     /* Success co
3b50: 64 65 20 66 72 6f 6d 20 61 20 73 75 62 72 6f 75  de from a subrou
3b60: 74 69 6e 65 20 2a 2f 0a 20 20 53 65 6c 65 63 74  tine */.  Select
3b70: 20 2a 70 50 72 69 6f 72 3b 20 20 20 20 20 2f 2a   *pPrior;     /*
3b80: 20 41 6e 6f 74 68 65 72 20 53 45 4c 45 43 54 20   Another SELECT 
3b90: 69 6d 6d 65 64 69 61 74 65 6c 79 20 74 6f 20 6f  immediately to o
3ba0: 75 72 20 6c 65 66 74 20 2a 2f 0a 20 20 56 64 62  ur left */.  Vdb
3bb0: 65 20 2a 76 3b 20 20 20 20 20 20 20 20 20 20 20  e *v;           
3bc0: 20 2f 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64   /* Generate cod
3bd0: 65 20 74 6f 20 74 68 69 73 20 56 44 42 45 20 2a  e to this VDBE *
3be0: 2f 0a 20 20 69 6e 74 20 62 61 73 65 3b 20 20 20  /.  int base;   
3bf0: 20 20 20 20 20 20 20 20 2f 2a 20 42 61 73 65 6c          /* Basel
3c00: 69 6e 65 20 76 61 6c 75 65 20 66 6f 72 20 70 50  ine value for pP
3c10: 61 72 73 65 2d 3e 6e 54 61 62 20 2a 2f 0a 0a 20  arse->nTab */.. 
3c20: 20 2f 2a 20 4d 61 6b 65 20 73 75 72 65 20 74 68   /* Make sure th
3c30: 65 72 65 20 69 73 20 6e 6f 20 4f 52 44 45 52 20  ere is no ORDER 
3c40: 42 59 20 63 6c 61 75 73 65 20 6f 6e 20 70 72 69  BY clause on pri
3c50: 6f 72 20 53 45 4c 45 43 54 73 2e 20 20 4f 6e 6c  or SELECTs.  Onl
3c60: 79 20 74 68 65 20 0a 20 20 2a 2a 20 6c 61 73 74  y the .  ** last
3c70: 20 53 45 4c 45 43 54 20 69 6e 20 74 68 65 20 73   SELECT in the s
3c80: 65 72 69 65 73 20 6d 61 79 20 68 61 76 65 20 61  eries may have a
3c90: 6e 20 4f 52 44 45 52 20 42 59 2e 0a 20 20 2a 2f  n ORDER BY..  */
3ca0: 0a 20 20 69 66 28 20 70 3d 3d 30 20 7c 7c 20 70  .  if( p==0 || p
3cb0: 2d 3e 70 50 72 69 6f 72 3d 3d 30 20 29 20 72 65  ->pPrior==0 ) re
3cc0: 74 75 72 6e 20 31 3b 0a 20 20 70 50 72 69 6f 72  turn 1;.  pPrior
3cd0: 20 3d 20 70 2d 3e 70 50 72 69 6f 72 3b 0a 20 20   = p->pPrior;.  
3ce0: 69 66 28 20 70 50 72 69 6f 72 2d 3e 70 4f 72 64  if( pPrior->pOrd
3cf0: 65 72 42 79 20 29 7b 0a 20 20 20 20 73 71 6c 69  erBy ){.    sqli
3d00: 74 65 53 65 74 53 74 72 69 6e 67 28 26 70 50 61  teSetString(&pPa
3d10: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 22 4f 52  rse->zErrMsg,"OR
3d20: 44 45 52 20 42 59 20 63 6c 61 75 73 65 20 73 68  DER BY clause sh
3d30: 6f 75 6c 64 20 63 6f 6d 65 20 61 66 74 65 72 20  ould come after 
3d40: 22 2c 0a 20 20 20 20 20 20 73 65 6c 65 63 74 4f  ",.      selectO
3d50: 70 4e 61 6d 65 28 70 2d 3e 6f 70 29 2c 20 22 20  pName(p->op), " 
3d60: 6e 6f 74 20 62 65 66 6f 72 65 22 2c 20 30 29 3b  not before", 0);
3d70: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72  .    pParse->nEr
3d80: 72 2b 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 20  r++;.    return 
3d90: 31 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 4d 61 6b  1;.  }..  /* Mak
3da0: 65 20 73 75 72 65 20 77 65 20 68 61 76 65 20 61  e sure we have a
3db0: 20 76 61 6c 69 64 20 71 75 65 72 79 20 65 6e 67   valid query eng
3dc0: 69 6e 65 2e 20 20 49 66 20 6e 6f 74 2c 20 63 72  ine.  If not, cr
3dd0: 65 61 74 65 20 61 20 6e 65 77 20 6f 6e 65 2e 0a  eate a new one..
3de0: 20 20 2a 2f 0a 20 20 76 20 3d 20 73 71 6c 69 74    */.  v = sqlit
3df0: 65 47 65 74 56 64 62 65 28 70 50 61 72 73 65 29  eGetVdbe(pParse)
3e00: 3b 0a 20 20 69 66 28 20 76 3d 3d 30 20 29 20 72  ;.  if( v==0 ) r
3e10: 65 74 75 72 6e 20 31 3b 0a 0a 20 20 2f 2a 20 50  eturn 1;..  /* P
3e20: 72 6f 63 65 73 73 20 74 68 65 20 55 4e 49 4f 4e  rocess the UNION
3e30: 20 6f 72 20 49 4e 54 45 52 53 45 43 54 49 4f 4e   or INTERSECTION
3e40: 0a 20 20 2a 2f 0a 20 20 62 61 73 65 20 3d 20 70  .  */.  base = p
3e50: 50 61 72 73 65 2d 3e 6e 54 61 62 3b 0a 20 20 73  Parse->nTab;.  s
3e60: 77 69 74 63 68 28 20 70 2d 3e 6f 70 20 29 7b 0a  witch( p->op ){.
3e70: 20 20 20 20 63 61 73 65 20 54 4b 5f 41 4c 4c 3a      case TK_ALL:
3e80: 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 45 58 43  .    case TK_EXC
3e90: 45 50 54 3a 0a 20 20 20 20 63 61 73 65 20 54 4b  EPT:.    case TK
3ea0: 5f 55 4e 49 4f 4e 3a 20 7b 0a 20 20 20 20 20 20  _UNION: {.      
3eb0: 69 6e 74 20 75 6e 69 6f 6e 54 61 62 3b 20 20 20  int unionTab;   
3ec0: 20 2f 2a 20 43 75 72 73 6f 72 20 6e 75 6d 62 65   /* Cursor numbe
3ed0: 72 20 6f 66 20 74 68 65 20 74 65 6d 70 6f 72 61  r of the tempora
3ee0: 72 79 20 74 61 62 6c 65 20 68 6f 6c 64 69 6e 67  ry table holding
3ef0: 20 72 65 73 75 6c 74 20 2a 2f 0a 20 20 20 20 20   result */.     
3f00: 20 69 6e 74 20 6f 70 3b 20 20 20 20 20 20 20 20   int op;        
3f10: 20 20 2f 2a 20 4f 6e 65 20 6f 66 20 74 68 65 20    /* One of the 
3f20: 53 52 54 5f 20 6f 70 65 72 61 74 69 6f 6e 73 20  SRT_ operations 
3f30: 74 6f 20 61 70 70 6c 79 20 74 6f 20 73 65 6c 66  to apply to self
3f40: 20 2a 2f 0a 20 20 20 20 20 20 69 6e 74 20 70 72   */.      int pr
3f50: 69 6f 72 4f 70 3b 20 20 20 20 20 2f 2a 20 54 68  iorOp;     /* Th
3f60: 65 20 53 52 54 5f 20 6f 70 65 72 61 74 69 6f 6e  e SRT_ operation
3f70: 20 74 6f 20 61 70 70 6c 79 20 74 6f 20 70 72 69   to apply to pri
3f80: 6f 72 20 73 65 6c 65 63 74 73 20 2a 2f 0a 0a 20  or selects */.. 
3f90: 20 20 20 20 20 70 72 69 6f 72 4f 70 20 3d 20 70       priorOp = p
3fa0: 2d 3e 6f 70 3d 3d 54 4b 5f 41 4c 4c 20 3f 20 53  ->op==TK_ALL ? S
3fb0: 52 54 5f 54 61 62 6c 65 20 3a 20 53 52 54 5f 55  RT_Table : SRT_U
3fc0: 6e 69 6f 6e 3b 0a 20 20 20 20 20 20 69 66 28 20  nion;.      if( 
3fd0: 65 44 65 73 74 3d 3d 70 72 69 6f 72 4f 70 20 29  eDest==priorOp )
3fe0: 7b 0a 20 20 20 20 20 20 20 20 2f 2a 20 57 65 20  {.        /* We 
3ff0: 63 61 6e 20 72 65 75 73 65 20 61 20 74 65 6d 70  can reuse a temp
4000: 6f 72 61 72 79 20 74 61 62 6c 65 20 67 65 6e 65  orary table gene
4010: 72 61 74 65 64 20 62 79 20 61 20 53 45 4c 45 43  rated by a SELEC
4020: 54 20 74 6f 20 6f 75 72 0a 20 20 20 20 20 20 20  T to our.       
4030: 20 2a 2a 20 72 69 67 68 74 2e 20 20 54 68 69 73   ** right.  This
4040: 20 61 6c 73 6f 20 6d 65 61 6e 73 20 77 65 20 61   also means we a
4050: 72 65 20 6e 6f 74 20 74 68 65 20 72 69 67 68 74  re not the right
4060: 2d 6d 6f 73 74 20 73 65 6c 65 63 74 20 61 6e 64  -most select and
4070: 20 73 6f 0a 20 20 20 20 20 20 20 20 2a 2a 20 77   so.        ** w
4080: 65 20 63 61 6e 6e 6f 74 20 68 61 76 65 20 61 6e  e cannot have an
4090: 20 4f 52 44 45 52 20 42 59 20 63 6c 61 75 73 65   ORDER BY clause
40a0: 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  .        */.    
40b0: 20 20 20 20 75 6e 69 6f 6e 54 61 62 20 3d 20 69      unionTab = i
40c0: 50 61 72 6d 3b 0a 20 20 20 20 20 20 20 20 61 73  Parm;.        as
40d0: 73 65 72 74 28 20 70 2d 3e 70 4f 72 64 65 72 42  sert( p->pOrderB
40e0: 79 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 7d 65  y==0 );.      }e
40f0: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2f 2a 20  lse{.        /* 
4100: 57 65 20 77 69 6c 6c 20 6e 65 65 64 20 74 6f 20  We will need to 
4110: 63 72 65 61 74 65 20 6f 75 72 20 6f 77 6e 20 74  create our own t
4120: 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 20 74  emporary table t
4130: 6f 20 68 6f 6c 64 20 74 68 65 0a 20 20 20 20 20  o hold the.     
4140: 20 20 20 2a 2a 20 69 6e 74 65 72 6d 65 64 69 61     ** intermedia
4150: 74 65 20 72 65 73 75 6c 74 73 2e 0a 20 20 20 20  te results..    
4160: 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 20 20 75      */.        u
4170: 6e 69 6f 6e 54 61 62 20 3d 20 70 50 61 72 73 65  nionTab = pParse
4180: 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20 20 20 20 20  ->nTab++;.      
4190: 20 20 69 66 28 20 70 2d 3e 70 4f 72 64 65 72 42    if( p->pOrderB
41a0: 79 20 0a 20 20 20 20 20 20 20 20 26 26 20 6d 61  y .        && ma
41b0: 74 63 68 4f 72 64 65 72 62 79 54 6f 43 6f 6c 75  tchOrderbyToColu
41c0: 6d 6e 28 70 50 61 72 73 65 2c 20 70 2c 20 70 2d  mn(pParse, p, p-
41d0: 3e 70 4f 72 64 65 72 42 79 2c 20 75 6e 69 6f 6e  >pOrderBy, union
41e0: 54 61 62 2c 20 31 29 20 29 7b 0a 20 20 20 20 20  Tab, 1) ){.     
41f0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
4200: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
4210: 20 69 66 28 20 70 2d 3e 6f 70 21 3d 54 4b 5f 41   if( p->op!=TK_A
4220: 4c 4c 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  LL ){.          
4230: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
4240: 76 2c 20 4f 50 5f 4f 70 65 6e 54 65 6d 70 2c 20  v, OP_OpenTemp, 
4250: 75 6e 69 6f 6e 54 61 62 2c 20 30 2c 20 30 2c 20  unionTab, 0, 0, 
4260: 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20 73 71  0);.          sq
4270: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
4280: 20 4f 50 5f 4b 65 79 41 73 44 61 74 61 2c 20 75   OP_KeyAsData, u
4290: 6e 69 6f 6e 54 61 62 2c 20 31 2c 20 30 2c 20 30  nionTab, 1, 0, 0
42a0: 29 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65  );.        }else
42b0: 7b 0a 20 20 20 20 20 20 20 20 20 20 73 71 6c 69  {.          sqli
42c0: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
42d0: 50 5f 4f 70 65 6e 54 65 6d 70 2c 20 75 6e 69 6f  P_OpenTemp, unio
42e0: 6e 54 61 62 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  nTab, 0, 0, 0);.
42f0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4300: 7d 0a 0a 20 20 20 20 20 20 2f 2a 20 43 6f 64 65  }..      /* Code
4310: 20 74 68 65 20 53 45 4c 45 43 54 20 73 74 61 74   the SELECT stat
4320: 65 6d 65 6e 74 73 20 74 6f 20 6f 75 72 20 6c 65  ements to our le
4330: 66 74 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  ft.      */.    
4340: 20 20 72 63 20 3d 20 73 71 6c 69 74 65 53 65 6c    rc = sqliteSel
4350: 65 63 74 28 70 50 61 72 73 65 2c 20 70 50 72 69  ect(pParse, pPri
4360: 6f 72 2c 20 70 72 69 6f 72 4f 70 2c 20 75 6e 69  or, priorOp, uni
4370: 6f 6e 54 61 62 29 3b 0a 20 20 20 20 20 20 69 66  onTab);.      if
4380: 28 20 72 63 20 29 20 72 65 74 75 72 6e 20 72 63  ( rc ) return rc
4390: 3b 0a 0a 20 20 20 20 20 20 2f 2a 20 43 6f 64 65  ;..      /* Code
43a0: 20 74 68 65 20 63 75 72 72 65 6e 74 20 53 45 4c   the current SEL
43b0: 45 43 54 20 73 74 61 74 65 6d 65 6e 74 0a 20 20  ECT statement.  
43c0: 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 73 77 69      */.      swi
43d0: 74 63 68 28 20 70 2d 3e 6f 70 20 29 7b 0a 20 20  tch( p->op ){.  
43e0: 20 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f 45         case TK_E
43f0: 58 43 45 50 54 3a 20 20 6f 70 20 3d 20 53 52 54  XCEPT:  op = SRT
4400: 5f 45 78 63 65 70 74 3b 20 20 20 62 72 65 61 6b  _Except;   break
4410: 3b 0a 20 20 20 20 20 20 20 20 20 63 61 73 65 20  ;.         case 
4420: 54 4b 5f 55 4e 49 4f 4e 3a 20 20 20 6f 70 20 3d  TK_UNION:   op =
4430: 20 53 52 54 5f 55 6e 69 6f 6e 3b 20 20 20 20 62   SRT_Union;    b
4440: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 63  reak;.         c
4450: 61 73 65 20 54 4b 5f 41 4c 4c 3a 20 20 20 20 20  ase TK_ALL:     
4460: 6f 70 20 3d 20 53 52 54 5f 54 61 62 6c 65 3b 20  op = SRT_Table; 
4470: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
4480: 7d 0a 20 20 20 20 20 20 70 2d 3e 70 50 72 69 6f  }.      p->pPrio
4490: 72 20 3d 20 30 3b 0a 20 20 20 20 20 20 72 63 20  r = 0;.      rc 
44a0: 3d 20 73 71 6c 69 74 65 53 65 6c 65 63 74 28 70  = sqliteSelect(p
44b0: 50 61 72 73 65 2c 20 70 2c 20 6f 70 2c 20 75 6e  Parse, p, op, un
44c0: 69 6f 6e 54 61 62 29 3b 0a 20 20 20 20 20 20 70  ionTab);.      p
44d0: 2d 3e 70 50 72 69 6f 72 20 3d 20 70 50 72 69 6f  ->pPrior = pPrio
44e0: 72 3b 0a 20 20 20 20 20 20 69 66 28 20 72 63 20  r;.      if( rc 
44f0: 29 20 72 65 74 75 72 6e 20 72 63 3b 0a 0a 20 20  ) return rc;..  
4500: 20 20 20 20 2f 2a 20 43 6f 6e 76 65 72 74 20 74      /* Convert t
4510: 68 65 20 64 61 74 61 20 69 6e 20 74 68 65 20 74  he data in the t
4520: 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 20 69  emporary table i
4530: 6e 74 6f 20 77 68 61 74 65 76 65 72 20 66 6f 72  nto whatever for
4540: 6d 0a 20 20 20 20 20 20 2a 2a 20 69 74 20 69 73  m.      ** it is
4550: 20 74 68 61 74 20 77 65 20 63 75 72 72 65 6e 74   that we current
4560: 6c 79 20 6e 65 65 64 2e 0a 20 20 20 20 20 20 2a  ly need..      *
4570: 2f 20 20 20 20 20 20 0a 20 20 20 20 20 20 69 66  /      .      if
4580: 28 20 65 44 65 73 74 21 3d 70 72 69 6f 72 4f 70  ( eDest!=priorOp
4590: 20 29 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20   ){.        int 
45a0: 69 43 6f 6e 74 2c 20 69 42 72 65 61 6b 3b 0a 20  iCont, iBreak;. 
45b0: 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70         assert( p
45c0: 2d 3e 70 45 4c 69 73 74 20 29 3b 0a 20 20 20 20  ->pEList );.    
45d0: 20 20 20 20 67 65 6e 65 72 61 74 65 43 6f 6c 75      generateColu
45e0: 6d 6e 4e 61 6d 65 73 28 70 50 61 72 73 65 2c 20  mnNames(pParse, 
45f0: 30 2c 20 70 2d 3e 70 45 4c 69 73 74 29 3b 0a 20  0, p->pEList);. 
4600: 20 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70 4f         if( p->pO
4610: 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 20 20  rderBy ){.      
4620: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
4630: 64 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4f 70  dOp(v, OP_SortOp
4640: 65 6e 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b  en, 0, 0, 0, 0);
4650: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
4660: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
4670: 4f 70 28 76 2c 20 4f 50 5f 52 65 77 69 6e 64 2c  Op(v, OP_Rewind,
4680: 20 75 6e 69 6f 6e 54 61 62 2c 20 30 2c 20 30 2c   unionTab, 0, 0,
4690: 20 30 29 3b 0a 20 20 20 20 20 20 20 20 69 42 72   0);.        iBr
46a0: 65 61 6b 20 3d 20 73 71 6c 69 74 65 56 64 62 65  eak = sqliteVdbe
46b0: 4d 61 6b 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20  MakeLabel(v);.  
46c0: 20 20 20 20 20 20 69 43 6f 6e 74 20 3d 20 73 71        iCont = sq
46d0: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
46e0: 20 4f 50 5f 4e 65 78 74 2c 20 75 6e 69 6f 6e 54   OP_Next, unionT
46f0: 61 62 2c 20 69 42 72 65 61 6b 2c 20 30 2c 20 30  ab, iBreak, 0, 0
4700: 29 3b 0a 20 20 20 20 20 20 20 20 72 63 20 3d 20  );.        rc = 
4710: 73 65 6c 65 63 74 49 6e 6e 65 72 4c 6f 6f 70 28  selectInnerLoop(
4720: 70 50 61 72 73 65 2c 20 30 2c 20 75 6e 69 6f 6e  pParse, 0, union
4730: 54 61 62 2c 20 70 2d 3e 70 45 4c 69 73 74 2d 3e  Tab, p->pEList->
4740: 6e 45 78 70 72 2c 0a 20 20 20 20 20 20 20 20 20  nExpr,.         
4750: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4760: 20 20 20 20 70 2d 3e 70 4f 72 64 65 72 42 79 2c      p->pOrderBy,
4770: 20 2d 31 2c 20 65 44 65 73 74 2c 20 69 50 61 72   -1, eDest, iPar
4780: 6d 2c 20 0a 20 20 20 20 20 20 20 20 20 20 20 20  m, .            
4790: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
47a0: 20 69 43 6f 6e 74 2c 20 69 42 72 65 61 6b 29 3b   iCont, iBreak);
47b0: 0a 20 20 20 20 20 20 20 20 69 66 28 20 72 63 20  .        if( rc 
47c0: 29 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20  ) return 1;.    
47d0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
47e0: 64 4f 70 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20  dOp(v, OP_Goto, 
47f0: 30 2c 20 69 43 6f 6e 74 2c 20 30 2c 20 30 29 3b  0, iCont, 0, 0);
4800: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56  .        sqliteV
4810: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43  dbeAddOp(v, OP_C
4820: 6c 6f 73 65 2c 20 75 6e 69 6f 6e 54 61 62 2c 20  lose, unionTab, 
4830: 30 2c 20 30 2c 20 69 42 72 65 61 6b 29 3b 0a 20  0, 0, iBreak);. 
4840: 20 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70 4f         if( p->pO
4850: 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 20 20  rderBy ){.      
4860: 20 20 20 20 67 65 6e 65 72 61 74 65 53 6f 72 74      generateSort
4870: 54 61 69 6c 28 76 2c 20 70 2d 3e 70 45 4c 69 73  Tail(v, p->pELis
4880: 74 2d 3e 6e 45 78 70 72 29 3b 0a 20 20 20 20 20  t->nExpr);.     
4890: 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20     }.      }.   
48a0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a     break;.    }.
48b0: 20 20 20 20 63 61 73 65 20 54 4b 5f 49 4e 54 45      case TK_INTE
48c0: 52 53 45 43 54 3a 20 7b 0a 20 20 20 20 20 20 69  RSECT: {.      i
48d0: 6e 74 20 74 61 62 31 2c 20 74 61 62 32 3b 0a 20  nt tab1, tab2;. 
48e0: 20 20 20 20 20 69 6e 74 20 69 43 6f 6e 74 2c 20       int iCont, 
48f0: 69 42 72 65 61 6b 3b 0a 0a 20 20 20 20 20 20 2f  iBreak;..      /
4900: 2a 20 49 4e 54 45 52 53 45 43 54 20 69 73 20 64  * INTERSECT is d
4910: 69 66 66 65 72 65 6e 74 20 66 72 6f 6d 20 74 68  ifferent from th
4920: 65 20 6f 74 68 65 72 73 20 73 69 6e 63 65 20 69  e others since i
4930: 74 20 72 65 71 75 69 72 65 73 0a 20 20 20 20 20  t requires.     
4940: 20 2a 2a 20 74 77 6f 20 74 65 6d 70 6f 72 61 72   ** two temporar
4950: 79 20 74 61 62 6c 65 73 2e 20 20 48 65 6e 63 65  y tables.  Hence
4960: 20 69 74 20 68 61 73 20 69 74 73 20 6f 77 6e 20   it has its own 
4970: 63 61 73 65 2e 20 20 42 65 67 69 6e 0a 20 20 20  case.  Begin.   
4980: 20 20 20 2a 2a 20 62 79 20 61 6c 6c 6f 63 61 74     ** by allocat
4990: 69 6e 67 20 74 68 65 20 74 61 62 6c 65 73 20 77  ing the tables w
49a0: 65 20 77 69 6c 6c 20 6e 65 65 64 2e 0a 20 20 20  e will need..   
49b0: 20 20 20 2a 2f 0a 20 20 20 20 20 20 74 61 62 31     */.      tab1
49c0: 20 3d 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 2b   = pParse->nTab+
49d0: 2b 3b 0a 20 20 20 20 20 20 74 61 62 32 20 3d 20  +;.      tab2 = 
49e0: 70 50 61 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a  pParse->nTab++;.
49f0: 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70 4f 72        if( p->pOr
4a00: 64 65 72 42 79 20 26 26 20 6d 61 74 63 68 4f 72  derBy && matchOr
4a10: 64 65 72 62 79 54 6f 43 6f 6c 75 6d 6e 28 70 50  derbyToColumn(pP
4a20: 61 72 73 65 2c 70 2c 70 2d 3e 70 4f 72 64 65 72  arse,p,p->pOrder
4a30: 42 79 2c 74 61 62 31 2c 31 29 20 29 7b 0a 20 20  By,tab1,1) ){.  
4a40: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
4a50: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 73 71        }.      sq
4a60: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
4a70: 20 4f 50 5f 4f 70 65 6e 54 65 6d 70 2c 20 74 61   OP_OpenTemp, ta
4a80: 62 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  b1, 0, 0, 0);.  
4a90: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
4aa0: 64 4f 70 28 76 2c 20 4f 50 5f 4b 65 79 41 73 44  dOp(v, OP_KeyAsD
4ab0: 61 74 61 2c 20 74 61 62 31 2c 20 31 2c 20 30 2c  ata, tab1, 1, 0,
4ac0: 20 30 29 3b 0a 0a 20 20 20 20 20 20 2f 2a 20 43   0);..      /* C
4ad0: 6f 64 65 20 74 68 65 20 53 45 4c 45 43 54 73 20  ode the SELECTs 
4ae0: 74 6f 20 6f 75 72 20 6c 65 66 74 20 69 6e 74 6f  to our left into
4af0: 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65   temporary table
4b00: 20 22 74 61 62 31 22 2e 0a 20 20 20 20 20 20 2a   "tab1"..      *
4b10: 2f 0a 20 20 20 20 20 20 72 63 20 3d 20 73 71 6c  /.      rc = sql
4b20: 69 74 65 53 65 6c 65 63 74 28 70 50 61 72 73 65  iteSelect(pParse
4b30: 2c 20 70 50 72 69 6f 72 2c 20 53 52 54 5f 55 6e  , pPrior, SRT_Un
4b40: 69 6f 6e 2c 20 74 61 62 31 29 3b 0a 20 20 20 20  ion, tab1);.    
4b50: 20 20 69 66 28 20 72 63 20 29 20 72 65 74 75 72    if( rc ) retur
4b60: 6e 20 72 63 3b 0a 0a 20 20 20 20 20 20 2f 2a 20  n rc;..      /* 
4b70: 43 6f 64 65 20 74 68 65 20 63 75 72 72 65 6e 74  Code the current
4b80: 20 53 45 4c 45 43 54 20 69 6e 74 6f 20 74 65 6d   SELECT into tem
4b90: 70 6f 72 61 72 79 20 74 61 62 6c 65 20 22 74 61  porary table "ta
4ba0: 62 32 22 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20  b2".      */.   
4bb0: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
4bc0: 4f 70 28 76 2c 20 4f 50 5f 4f 70 65 6e 54 65 6d  Op(v, OP_OpenTem
4bd0: 70 2c 20 74 61 62 32 2c 20 30 2c 20 30 2c 20 30  p, tab2, 0, 0, 0
4be0: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56  );.      sqliteV
4bf0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4b  dbeAddOp(v, OP_K
4c00: 65 79 41 73 44 61 74 61 2c 20 74 61 62 32 2c 20  eyAsData, tab2, 
4c10: 31 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20  1, 0, 0);.      
4c20: 70 2d 3e 70 50 72 69 6f 72 20 3d 20 30 3b 0a 20  p->pPrior = 0;. 
4c30: 20 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74 65       rc = sqlite
4c40: 53 65 6c 65 63 74 28 70 50 61 72 73 65 2c 20 70  Select(pParse, p
4c50: 2c 20 53 52 54 5f 55 6e 69 6f 6e 2c 20 74 61 62  , SRT_Union, tab
4c60: 32 29 3b 0a 20 20 20 20 20 20 70 2d 3e 70 50 72  2);.      p->pPr
4c70: 69 6f 72 20 3d 20 70 50 72 69 6f 72 3b 0a 20 20  ior = pPrior;.  
4c80: 20 20 20 20 69 66 28 20 72 63 20 29 20 72 65 74      if( rc ) ret
4c90: 75 72 6e 20 72 63 3b 0a 0a 20 20 20 20 20 20 2f  urn rc;..      /
4ca0: 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20  * Generate code 
4cb0: 74 6f 20 74 61 6b 65 20 74 68 65 20 69 6e 74 65  to take the inte
4cc0: 72 73 65 63 74 69 6f 6e 20 6f 66 20 74 68 65 20  rsection of the 
4cd0: 74 77 6f 20 74 65 6d 70 6f 72 61 72 79 0a 20 20  two temporary.  
4ce0: 20 20 20 20 2a 2a 20 74 61 62 6c 65 73 2e 0a 20      ** tables.. 
4cf0: 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 61 73       */.      as
4d00: 73 65 72 74 28 20 70 2d 3e 70 45 4c 69 73 74 20  sert( p->pEList 
4d10: 29 3b 0a 20 20 20 20 20 20 67 65 6e 65 72 61 74  );.      generat
4d20: 65 43 6f 6c 75 6d 6e 4e 61 6d 65 73 28 70 50 61  eColumnNames(pPa
4d30: 72 73 65 2c 20 30 2c 20 70 2d 3e 70 45 4c 69 73  rse, 0, p->pELis
4d40: 74 29 3b 0a 20 20 20 20 20 20 69 66 28 20 70 2d  t);.      if( p-
4d50: 3e 70 4f 72 64 65 72 42 79 20 29 7b 0a 20 20 20  >pOrderBy ){.   
4d60: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
4d70: 64 64 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4f  ddOp(v, OP_SortO
4d80: 70 65 6e 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29  pen, 0, 0, 0, 0)
4d90: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
4da0: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
4db0: 76 2c 20 4f 50 5f 52 65 77 69 6e 64 2c 20 74 61  v, OP_Rewind, ta
4dc0: 62 31 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  b1, 0, 0, 0);.  
4dd0: 20 20 20 20 69 42 72 65 61 6b 20 3d 20 73 71 6c      iBreak = sql
4de0: 69 74 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c  iteVdbeMakeLabel
4df0: 28 76 29 3b 0a 20 20 20 20 20 20 69 43 6f 6e 74  (v);.      iCont
4e00: 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64 64   = sqliteVdbeAdd
4e10: 4f 70 28 76 2c 20 4f 50 5f 4e 65 78 74 2c 20 74  Op(v, OP_Next, t
4e20: 61 62 31 2c 20 69 42 72 65 61 6b 2c 20 30 2c 20  ab1, iBreak, 0, 
4e30: 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  0);.      sqlite
4e40: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
4e50: 46 75 6c 6c 4b 65 79 2c 20 74 61 62 31 2c 20 30  FullKey, tab1, 0
4e60: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73  , 0, 0);.      s
4e70: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
4e80: 2c 20 4f 50 5f 4e 6f 74 46 6f 75 6e 64 2c 20 74  , OP_NotFound, t
4e90: 61 62 32 2c 20 69 43 6f 6e 74 2c 20 30 2c 20 30  ab2, iCont, 0, 0
4ea0: 29 3b 0a 20 20 20 20 20 20 72 63 20 3d 20 73 65  );.      rc = se
4eb0: 6c 65 63 74 49 6e 6e 65 72 4c 6f 6f 70 28 70 50  lectInnerLoop(pP
4ec0: 61 72 73 65 2c 20 30 2c 20 74 61 62 31 2c 20 70  arse, 0, tab1, p
4ed0: 2d 3e 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 2c  ->pEList->nExpr,
4ee0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4ef0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 70 2d                p-
4f00: 3e 70 4f 72 64 65 72 42 79 2c 20 2d 31 2c 20 65  >pOrderBy, -1, e
4f10: 44 65 73 74 2c 20 69 50 61 72 6d 2c 20 0a 20 20  Dest, iParm, .  
4f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4f30: 20 20 20 20 20 20 20 20 20 20 20 69 43 6f 6e 74             iCont
4f40: 2c 20 69 42 72 65 61 6b 29 3b 0a 20 20 20 20 20  , iBreak);.     
4f50: 20 69 66 28 20 72 63 20 29 20 72 65 74 75 72 6e   if( rc ) return
4f60: 20 31 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65   1;.      sqlite
4f70: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
4f80: 47 6f 74 6f 2c 20 30 2c 20 69 43 6f 6e 74 2c 20  Goto, 0, iCont, 
4f90: 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c  0, 0);.      sql
4fa0: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
4fb0: 4f 50 5f 43 6c 6f 73 65 2c 20 74 61 62 32 2c 20  OP_Close, tab2, 
4fc0: 30 2c 20 30 2c 20 69 42 72 65 61 6b 29 3b 0a 20  0, 0, iBreak);. 
4fd0: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
4fe0: 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6c 6f 73 65  ddOp(v, OP_Close
4ff0: 2c 20 74 61 62 31 2c 20 30 2c 20 30 2c 20 30 29  , tab1, 0, 0, 0)
5000: 3b 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70  ;.      if( p->p
5010: 4f 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 20  OrderBy ){.     
5020: 20 20 20 67 65 6e 65 72 61 74 65 53 6f 72 74 54     generateSortT
5030: 61 69 6c 28 76 2c 20 70 2d 3e 70 45 4c 69 73 74  ail(v, p->pEList
5040: 2d 3e 6e 45 78 70 72 29 3b 0a 20 20 20 20 20 20  ->nExpr);.      
5050: 7d 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  }.      break;. 
5060: 20 20 20 7d 0a 20 20 7d 0a 20 20 61 73 73 65 72     }.  }.  asser
5070: 74 28 20 70 2d 3e 70 45 4c 69 73 74 20 26 26 20  t( p->pEList && 
5080: 70 50 72 69 6f 72 2d 3e 70 45 4c 69 73 74 20 29  pPrior->pEList )
5090: 3b 0a 20 20 69 66 28 20 70 2d 3e 70 45 4c 69 73  ;.  if( p->pELis
50a0: 74 2d 3e 6e 45 78 70 72 21 3d 70 50 72 69 6f 72  t->nExpr!=pPrior
50b0: 2d 3e 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 20  ->pEList->nExpr 
50c0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74  ){.    sqliteSet
50d0: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
50e0: 7a 45 72 72 4d 73 67 2c 20 22 53 45 4c 45 43 54  zErrMsg, "SELECT
50f0: 73 20 74 6f 20 74 68 65 20 6c 65 66 74 20 61 6e  s to the left an
5100: 64 20 72 69 67 68 74 20 6f 66 20 22 2c 0a 20 20  d right of ",.  
5110: 20 20 20 20 73 65 6c 65 63 74 4f 70 4e 61 6d 65      selectOpName
5120: 28 70 2d 3e 6f 70 29 2c 20 22 20 64 6f 20 6e 6f  (p->op), " do no
5130: 74 20 68 61 76 65 20 74 68 65 20 73 61 6d 65 20  t have the same 
5140: 6e 75 6d 62 65 72 20 6f 66 20 72 65 73 75 6c 74  number of result
5150: 20 63 6f 6c 75 6d 6e 73 22 2c 20 30 29 3b 0a 20   columns", 0);. 
5160: 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b     pParse->nErr+
5170: 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b  +;.    return 1;
5180: 0a 20 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e 6e  .  }.  pParse->n
5190: 54 61 62 20 3d 20 62 61 73 65 3b 0a 20 20 72 65  Tab = base;.  re
51a0: 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  turn 0;.}../*.**
51b0: 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20 66   Generate code f
51c0: 6f 72 20 74 68 65 20 67 69 76 65 6e 20 53 45 4c  or the given SEL
51d0: 45 43 54 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a  ECT statement..*
51e0: 2a 0a 2a 2a 20 54 68 65 20 72 65 73 75 6c 74 73  *.** The results
51f0: 20 61 72 65 20 64 69 73 74 72 69 62 75 74 65 64   are distributed
5200: 20 69 6e 20 76 61 72 69 6f 75 73 20 77 61 79 73   in various ways
5210: 20 64 65 70 65 6e 64 69 6e 67 20 6f 6e 20 74 68   depending on th
5220: 65 0a 2a 2a 20 76 61 6c 75 65 20 6f 66 20 65 44  e.** value of eD
5230: 65 73 74 20 61 6e 64 20 69 50 61 72 6d 2e 0a 2a  est and iParm..*
5240: 2a 0a 2a 2a 20 20 20 20 20 65 44 65 73 74 20 56  *.**     eDest V
5250: 61 6c 75 65 20 20 20 20 20 20 20 52 65 73 75 6c  alue       Resul
5260: 74 0a 2a 2a 20 20 20 20 20 2d 2d 2d 2d 2d 2d 2d  t.**     -------
5270: 2d 2d 2d 2d 2d 20 20 20 20 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 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
52a0: 2d 2d 2d 2d 0a 2a 2a 20 20 20 20 20 53 52 54 5f  ----.**     SRT_
52b0: 43 61 6c 6c 62 61 63 6b 20 20 20 20 49 6e 76 6f  Callback    Invo
52c0: 6b 65 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20  ke the callback 
52d0: 66 6f 72 20 65 61 63 68 20 72 6f 77 20 6f 66 20  for each row of 
52e0: 74 68 65 20 72 65 73 75 6c 74 2e 0a 2a 2a 0a 2a  the result..**.*
52f0: 2a 20 20 20 20 20 53 52 54 5f 4d 65 6d 20 20 20  *     SRT_Mem   
5300: 20 20 20 20 20 20 53 74 6f 72 65 20 66 69 72 73        Store firs
5310: 74 20 72 65 73 75 6c 74 20 69 6e 20 6d 65 6d 6f  t result in memo
5320: 72 79 20 63 65 6c 6c 20 69 50 61 72 6d 0a 2a 2a  ry cell iParm.**
5330: 0a 2a 2a 20 20 20 20 20 53 52 54 5f 53 65 74 20  .**     SRT_Set 
5340: 20 20 20 20 20 20 20 20 53 74 6f 72 65 20 72 65          Store re
5350: 73 75 6c 74 73 20 61 73 20 6b 65 79 73 20 6f 66  sults as keys of
5360: 20 61 20 74 61 62 6c 65 20 77 69 74 68 20 63 75   a table with cu
5370: 72 73 6f 72 20 69 50 61 72 6d 0a 2a 2a 0a 2a 2a  rsor iParm.**.**
5380: 20 20 20 20 20 53 52 54 5f 55 6e 69 6f 6e 20 20       SRT_Union  
5390: 20 20 20 20 20 53 74 6f 72 65 20 72 65 73 75 6c       Store resul
53a0: 74 73 20 61 73 20 61 20 6b 65 79 20 69 6e 20 61  ts as a key in a
53b0: 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65   temporary table
53c0: 20 69 50 61 72 6d 0a 2a 2a 0a 2a 2a 20 20 20 20   iParm.**.**    
53d0: 20 53 52 54 5f 45 78 63 65 70 74 20 20 20 20 20   SRT_Except     
53e0: 20 52 65 6d 6f 76 65 20 72 65 73 75 6c 74 73 20   Remove results 
53f0: 66 6f 72 6d 20 74 68 65 20 74 65 6d 70 6f 72 61  form the tempora
5400: 72 79 20 74 61 62 6c 65 20 69 50 61 72 6d 2e 0a  ry table iParm..
5410: 2a 2a 0a 2a 2a 20 20 20 20 20 53 52 54 5f 54 61  **.**     SRT_Ta
5420: 62 6c 65 20 20 20 20 20 20 20 53 74 6f 72 65 20  ble       Store 
5430: 72 65 73 75 6c 74 73 20 69 6e 20 74 65 6d 70 6f  results in tempo
5440: 72 61 72 79 20 74 61 62 6c 65 20 69 50 61 72 6d  rary table iParm
5450: 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  .**.** This rout
5460: 69 6e 65 20 72 65 74 75 72 6e 73 20 74 68 65 20  ine returns the 
5470: 6e 75 6d 62 65 72 20 6f 66 20 65 72 72 6f 72 73  number of errors
5480: 2e 20 20 49 66 20 61 6e 79 20 65 72 72 6f 72 73  .  If any errors
5490: 20 61 72 65 0a 2a 2a 20 65 6e 63 6f 75 6e 74 65   are.** encounte
54a0: 72 65 64 2c 20 74 68 65 6e 20 61 6e 20 61 70 70  red, then an app
54b0: 72 6f 70 72 69 61 74 65 20 65 72 72 6f 72 20 6d  ropriate error m
54c0: 65 73 73 61 67 65 20 69 73 20 6c 65 66 74 20 69  essage is left i
54d0: 6e 0a 2a 2a 20 70 50 61 72 73 65 2d 3e 7a 45 72  n.** pParse->zEr
54e0: 72 4d 73 67 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73  rMsg..**.** This
54f0: 20 72 6f 75 74 69 6e 65 20 64 6f 65 73 20 4e 4f   routine does NO
5500: 54 20 66 72 65 65 20 74 68 65 20 53 65 6c 65 63  T free the Selec
5510: 74 20 73 74 72 75 63 74 75 72 65 20 70 61 73 73  t structure pass
5520: 65 64 20 69 6e 2e 20 20 54 68 65 0a 2a 2a 20 63  ed in.  The.** c
5530: 61 6c 6c 69 6e 67 20 66 75 6e 63 74 69 6f 6e 20  alling function 
5540: 6e 65 65 64 73 20 74 6f 20 64 6f 20 74 68 61 74  needs to do that
5550: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 53  ..*/.int sqliteS
5560: 65 6c 65 63 74 28 0a 20 20 50 61 72 73 65 20 2a  elect(.  Parse *
5570: 70 50 61 72 73 65 2c 20 20 20 20 20 20 20 20 20  pParse,         
5580: 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 63 6f  /* The parser co
5590: 6e 74 65 78 74 20 2a 2f 0a 20 20 53 65 6c 65 63  ntext */.  Selec
55a0: 74 20 2a 70 2c 20 20 20 20 20 20 20 20 20 20 20  t *p,           
55b0: 20 20 2f 2a 20 54 68 65 20 53 45 4c 45 43 54 20    /* The SELECT 
55c0: 73 74 61 74 65 6d 65 6e 74 20 62 65 69 6e 67 20  statement being 
55d0: 63 6f 64 65 64 2e 20 2a 2f 0a 20 20 69 6e 74 20  coded. */.  int 
55e0: 65 44 65 73 74 2c 20 20 20 20 20 20 20 20 20 20  eDest,          
55f0: 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 3a 20 53 52     /* One of: SR
5600: 54 5f 43 61 6c 6c 62 61 63 6b 20 4d 65 6d 20 53  T_Callback Mem S
5610: 65 74 20 55 6e 69 6f 6e 20 45 78 63 65 70 74 20  et Union Except 
5620: 2a 2f 0a 20 20 69 6e 74 20 69 50 61 72 6d 20 20  */.  int iParm  
5630: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
5640: 61 76 65 20 72 65 73 75 6c 74 20 69 6e 20 74 68  ave result in th
5650: 69 73 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69  is memory locati
5660: 6f 6e 2c 20 69 66 20 3e 3d 30 20 2a 2f 0a 29 7b  on, if >=0 */.){
5670: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 57 68 65 72  .  int i;.  Wher
5680: 65 49 6e 66 6f 20 2a 70 57 49 6e 66 6f 3b 0a 20  eInfo *pWInfo;. 
5690: 20 56 64 62 65 20 2a 76 3b 0a 20 20 69 6e 74 20   Vdbe *v;.  int 
56a0: 69 73 41 67 67 20 3d 20 30 3b 20 20 20 20 20 20  isAgg = 0;      
56b0: 20 20 20 2f 2a 20 54 72 75 65 20 66 6f 72 20 73     /* True for s
56c0: 65 6c 65 63 74 20 6c 69 73 74 73 20 6c 69 6b 65  elect lists like
56d0: 20 22 63 6f 75 6e 74 28 2a 29 22 20 2a 2f 0a 20   "count(*)" */. 
56e0: 20 45 78 70 72 4c 69 73 74 20 2a 70 45 4c 69 73   ExprList *pELis
56f0: 74 3b 20 20 20 20 20 20 2f 2a 20 4c 69 73 74 20  t;      /* List 
5700: 6f 66 20 63 6f 6c 75 6d 6e 73 20 74 6f 20 65 78  of columns to ex
5710: 74 72 61 63 74 2e 20 20 4e 55 4c 4c 20 6d 65 61  tract.  NULL mea
5720: 6e 73 20 22 2a 22 20 2a 2f 0a 20 20 49 64 4c 69  ns "*" */.  IdLi
5730: 73 74 20 2a 70 54 61 62 4c 69 73 74 3b 20 20 20  st *pTabList;   
5740: 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 74 61     /* List of ta
5750: 62 6c 65 73 20 74 6f 20 73 65 6c 65 63 74 20 66  bles to select f
5760: 72 6f 6d 20 2a 2f 0a 20 20 45 78 70 72 20 2a 70  rom */.  Expr *p
5770: 57 68 65 72 65 3b 20 20 20 20 20 20 20 20 20 20  Where;          
5780: 2f 2a 20 54 68 65 20 57 48 45 52 45 20 63 6c 61  /* The WHERE cla
5790: 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55 4c  use.  May be NUL
57a0: 4c 20 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74 20  L */.  ExprList 
57b0: 2a 70 4f 72 64 65 72 42 79 3b 20 20 20 20 2f 2a  *pOrderBy;    /*
57c0: 20 54 68 65 20 4f 52 44 45 52 20 42 59 20 63 6c   The ORDER BY cl
57d0: 61 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55  ause.  May be NU
57e0: 4c 4c 20 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74  LL */.  ExprList
57f0: 20 2a 70 47 72 6f 75 70 42 79 3b 20 20 20 20 2f   *pGroupBy;    /
5800: 2a 20 54 68 65 20 47 52 4f 55 50 20 42 59 20 63  * The GROUP BY c
5810: 6c 61 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e  lause.  May be N
5820: 55 4c 4c 20 2a 2f 0a 20 20 45 78 70 72 20 2a 70  ULL */.  Expr *p
5830: 48 61 76 69 6e 67 3b 20 20 20 20 20 20 20 20 20  Having;         
5840: 2f 2a 20 54 68 65 20 48 41 56 49 4e 47 20 63 6c  /* The HAVING cl
5850: 61 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55  ause.  May be NU
5860: 4c 4c 20 2a 2f 0a 20 20 69 6e 74 20 69 73 44 69  LL */.  int isDi
5870: 73 74 69 6e 63 74 3b 20 20 20 20 20 20 20 20 2f  stinct;        /
5880: 2a 20 54 72 75 65 20 69 66 20 74 68 65 20 44 49  * True if the DI
5890: 53 54 49 4e 43 54 20 6b 65 79 77 6f 72 64 20 69  STINCT keyword i
58a0: 73 20 70 72 65 73 65 6e 74 20 2a 2f 0a 20 20 69  s present */.  i
58b0: 6e 74 20 64 69 73 74 69 6e 63 74 3b 20 20 20 20  nt distinct;    
58c0: 20 20 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 74        /* Table t
58d0: 6f 20 75 73 65 20 66 6f 72 20 74 68 65 20 64 69  o use for the di
58e0: 73 74 69 6e 63 74 20 73 65 74 20 2a 2f 0a 20 20  stinct set */.  
58f0: 69 6e 74 20 62 61 73 65 3b 20 20 20 20 20 20 20  int base;       
5900: 20 20 20 20 20 20 20 2f 2a 20 46 69 72 73 74 20         /* First 
5910: 63 75 72 73 6f 72 20 61 76 61 69 6c 61 62 6c 65  cursor available
5920: 20 66 6f 72 20 75 73 65 20 2a 2f 0a 0a 20 20 69   for use */..  i
5930: 66 28 20 73 71 6c 69 74 65 5f 6d 61 6c 6c 6f 63  f( sqlite_malloc
5940: 5f 66 61 69 6c 65 64 20 7c 7c 20 70 50 61 72 73  _failed || pPars
5950: 65 2d 3e 6e 45 72 72 20 7c 7c 20 70 3d 3d 30 20  e->nErr || p==0 
5960: 29 20 72 65 74 75 72 6e 20 31 3b 0a 0a 20 20 2f  ) return 1;..  /
5970: 2a 20 49 66 20 74 68 65 72 65 20 69 73 20 61 72  * If there is ar
5980: 65 20 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20  e a sequence of 
5990: 71 75 65 72 69 65 73 2c 20 64 6f 20 74 68 65 20  queries, do the 
59a0: 65 61 72 6c 69 65 72 20 6f 6e 65 73 20 66 69 72  earlier ones fir
59b0: 73 74 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 70  st..  */.  if( p
59c0: 2d 3e 70 50 72 69 6f 72 20 29 7b 0a 20 20 20 20  ->pPrior ){.    
59d0: 72 65 74 75 72 6e 20 6d 75 6c 74 69 53 65 6c 65  return multiSele
59e0: 63 74 28 70 50 61 72 73 65 2c 20 70 2c 20 65 44  ct(pParse, p, eD
59f0: 65 73 74 2c 20 69 50 61 72 6d 29 3b 0a 20 20 7d  est, iParm);.  }
5a00: 0a 0a 20 20 2f 2a 20 4d 61 6b 65 20 6c 6f 63 61  ..  /* Make loca
5a10: 6c 20 63 6f 70 69 65 73 20 6f 66 20 74 68 65 20  l copies of the 
5a20: 70 61 72 61 6d 65 74 65 72 73 20 66 6f 72 20 74  parameters for t
5a30: 68 69 73 20 71 75 65 72 79 2e 0a 20 20 2a 2f 0a  his query..  */.
5a40: 20 20 70 54 61 62 4c 69 73 74 20 3d 20 70 2d 3e    pTabList = p->
5a50: 70 53 72 63 3b 0a 20 20 70 57 68 65 72 65 20 3d  pSrc;.  pWhere =
5a60: 20 70 2d 3e 70 57 68 65 72 65 3b 0a 20 20 70 4f   p->pWhere;.  pO
5a70: 72 64 65 72 42 79 20 3d 20 70 2d 3e 70 4f 72 64  rderBy = p->pOrd
5a80: 65 72 42 79 3b 0a 20 20 70 47 72 6f 75 70 42 79  erBy;.  pGroupBy
5a90: 20 3d 20 70 2d 3e 70 47 72 6f 75 70 42 79 3b 0a   = p->pGroupBy;.
5aa0: 20 20 70 48 61 76 69 6e 67 20 3d 20 70 2d 3e 70    pHaving = p->p
5ab0: 48 61 76 69 6e 67 3b 0a 20 20 69 73 44 69 73 74  Having;.  isDist
5ac0: 69 6e 63 74 20 3d 20 70 2d 3e 69 73 44 69 73 74  inct = p->isDist
5ad0: 69 6e 63 74 3b 0a 0a 20 20 2f 2a 20 53 61 76 65  inct;..  /* Save
5ae0: 20 74 68 65 20 63 75 72 72 65 6e 74 20 76 61 6c   the current val
5af0: 75 65 20 6f 66 20 70 50 61 72 73 65 2d 3e 6e 54  ue of pParse->nT
5b00: 61 62 2e 20 20 52 65 73 74 6f 72 65 20 74 68 69  ab.  Restore thi
5b10: 73 20 76 61 6c 75 65 20 62 65 66 6f 72 65 0a 20  s value before. 
5b20: 20 2a 2a 20 77 65 20 65 78 69 74 2e 0a 20 20 2a   ** we exit..  *
5b30: 2f 0a 20 20 62 61 73 65 20 3d 20 70 50 61 72 73  /.  base = pPars
5b40: 65 2d 3e 6e 54 61 62 3b 0a 0a 20 20 2f 2a 20 0a  e->nTab;..  /* .
5b50: 20 20 2a 2a 20 44 6f 20 6e 6f 74 20 65 76 65 6e    ** Do not even
5b60: 20 61 74 74 65 6d 70 74 20 74 6f 20 67 65 6e 65   attempt to gene
5b70: 72 61 74 65 20 61 6e 79 20 63 6f 64 65 20 69 66  rate any code if
5b80: 20 77 65 20 68 61 76 65 20 61 6c 72 65 61 64 79   we have already
5b90: 20 73 65 65 6e 0a 20 20 2a 2a 20 65 72 72 6f 72   seen.  ** error
5ba0: 73 20 62 65 66 6f 72 65 20 74 68 69 73 20 72 6f  s before this ro
5bb0: 75 74 69 6e 65 20 73 74 61 72 74 73 2e 0a 20 20  utine starts..  
5bc0: 2a 2f 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d  */.  if( pParse-
5bd0: 3e 6e 45 72 72 3e 30 20 29 20 72 65 74 75 72 6e  >nErr>0 ) return
5be0: 20 31 3b 0a 20 20 73 71 6c 69 74 65 50 61 72 73   1;.  sqlitePars
5bf0: 65 49 6e 66 6f 52 65 73 65 74 28 70 50 61 72 73  eInfoReset(pPars
5c00: 65 29 3b 0a 0a 20 20 2f 2a 20 4c 6f 6f 6b 20 75  e);..  /* Look u
5c10: 70 20 65 76 65 72 79 20 74 61 62 6c 65 20 69 6e  p every table in
5c20: 20 74 68 65 20 74 61 62 6c 65 20 6c 69 73 74 20   the table list 
5c30: 61 6e 64 20 63 72 65 61 74 65 20 61 6e 20 61 70  and create an ap
5c40: 70 72 6f 70 72 69 61 74 65 0a 20 20 2a 2a 20 63  propriate.  ** c
5c50: 6f 6c 75 6d 6e 6c 69 73 74 20 69 6e 20 70 45 4c  olumnlist in pEL
5c60: 69 73 74 20 69 66 20 74 68 65 72 65 20 69 73 6e  ist if there isn
5c70: 27 74 20 6f 6e 65 20 61 6c 72 65 61 64 79 2e 20  't one already. 
5c80: 20 28 54 68 65 20 70 61 72 73 65 72 20 6c 65 61   (The parser lea
5c90: 76 65 73 0a 20 20 2a 2a 20 61 20 4e 55 4c 4c 20  ves.  ** a NULL 
5ca0: 69 6e 20 74 68 65 20 70 2d 3e 70 45 4c 69 73 74  in the p->pEList
5cb0: 20 69 66 20 74 68 65 20 53 51 4c 20 73 61 69 64   if the SQL said
5cc0: 20 22 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20   "SELECT * FROM 
5cd0: 2e 2e 2e 22 29 0a 20 20 2a 2f 0a 20 20 69 66 28  ...").  */.  if(
5ce0: 20 66 69 6c 6c 49 6e 43 6f 6c 75 6d 6e 4c 69 73   fillInColumnLis
5cf0: 74 28 70 50 61 72 73 65 2c 20 70 29 20 29 7b 0a  t(pParse, p) ){.
5d00: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
5d10: 7d 0a 20 20 70 45 4c 69 73 74 20 3d 20 70 2d 3e  }.  pEList = p->
5d20: 70 45 4c 69 73 74 3b 0a 20 20 69 66 28 20 70 45  pEList;.  if( pE
5d30: 4c 69 73 74 3d 3d 30 20 29 20 72 65 74 75 72 6e  List==0 ) return
5d40: 20 31 3b 0a 0a 20 20 2f 2a 20 41 6c 6c 6f 63 61   1;..  /* Alloca
5d50: 74 65 20 61 20 74 65 6d 70 6f 72 61 72 79 20 74  te a temporary t
5d60: 61 62 6c 65 20 74 6f 20 75 73 65 20 66 6f 72 20  able to use for 
5d70: 74 68 65 20 44 49 53 54 49 4e 43 54 20 73 65 74  the DISTINCT set
5d80: 2c 20 69 66 0a 20 20 2a 2a 20 6e 65 63 65 73 73  , if.  ** necess
5d90: 61 72 79 2e 20 20 54 68 69 73 20 6d 75 73 74 20  ary.  This must 
5da0: 62 65 20 64 6f 6e 65 20 65 61 72 6c 79 20 74 6f  be done early to
5db0: 20 61 6c 6c 6f 63 61 74 65 20 74 68 65 20 63 75   allocate the cu
5dc0: 72 73 6f 72 20 62 65 66 6f 72 65 0a 20 20 2a 2a  rsor before.  **
5dd0: 20 61 6e 79 20 63 61 6c 6c 73 20 74 6f 20 73 71   any calls to sq
5de0: 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49  liteExprResolveI
5df0: 64 73 28 29 2e 0a 20 20 2a 2f 0a 20 20 69 66 28  ds()..  */.  if(
5e00: 20 69 73 44 69 73 74 69 6e 63 74 20 29 7b 0a 20   isDistinct ){. 
5e10: 20 20 20 64 69 73 74 69 6e 63 74 20 3d 20 70 50     distinct = pP
5e20: 61 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20  arse->nTab++;.  
5e30: 7d 65 6c 73 65 7b 0a 20 20 20 20 64 69 73 74 69  }else{.    disti
5e40: 6e 63 74 20 3d 20 2d 31 3b 0a 20 20 7d 0a 0a 20  nct = -1;.  }.. 
5e50: 20 2f 2a 20 49 66 20 77 72 69 74 69 6e 67 20 74   /* If writing t
5e60: 6f 20 6d 65 6d 6f 72 79 20 6f 72 20 67 65 6e 65  o memory or gene
5e70: 72 61 74 69 6e 67 20 61 20 73 65 74 0a 20 20 2a  rating a set.  *
5e80: 2a 20 6f 6e 6c 79 20 61 20 73 69 6e 67 6c 65 20  * only a single 
5e90: 63 6f 6c 75 6d 6e 20 6d 61 79 20 62 65 20 6f 75  column may be ou
5ea0: 74 70 75 74 2e 0a 20 20 2a 2f 0a 20 20 69 66 28  tput..  */.  if(
5eb0: 20 28 65 44 65 73 74 3d 3d 53 52 54 5f 4d 65 6d   (eDest==SRT_Mem
5ec0: 20 7c 7c 20 65 44 65 73 74 3d 3d 53 52 54 5f 53   || eDest==SRT_S
5ed0: 65 74 29 20 26 26 20 70 45 4c 69 73 74 2d 3e 6e  et) && pEList->n
5ee0: 45 78 70 72 3e 31 20 29 7b 0a 20 20 20 20 73 71  Expr>1 ){.    sq
5ef0: 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26 70  liteSetString(&p
5f00: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20  Parse->zErrMsg, 
5f10: 22 6f 6e 6c 79 20 61 20 73 69 6e 67 6c 65 20 72  "only a single r
5f20: 65 73 75 6c 74 20 61 6c 6c 6f 77 65 64 20 66 6f  esult allowed fo
5f30: 72 20 22 0a 20 20 20 20 20 20 20 22 61 20 53 45  r ".       "a SE
5f40: 4c 45 43 54 20 74 68 61 74 20 69 73 20 70 61 72  LECT that is par
5f50: 74 20 6f 66 20 61 6e 20 65 78 70 72 65 73 73 69  t of an expressi
5f60: 6f 6e 22 2c 20 30 29 3b 0a 20 20 20 20 70 50 61  on", 0);.    pPa
5f70: 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20  rse->nErr++;.   
5f80: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 0a   return 1;.  }..
5f90: 20 20 2f 2a 20 4f 52 44 45 52 20 42 59 20 69 73    /* ORDER BY is
5fa0: 20 69 67 6e 6f 72 65 64 20 69 66 20 77 65 20 61   ignored if we a
5fb0: 72 65 20 6e 6f 74 20 73 65 6e 64 69 6e 67 20 74  re not sending t
5fc0: 68 65 20 72 65 73 75 6c 74 20 74 6f 20 61 20 63  he result to a c
5fd0: 61 6c 6c 62 61 63 6b 2e 0a 20 20 2a 2f 0a 20 20  allback..  */.  
5fe0: 69 66 28 20 65 44 65 73 74 21 3d 53 52 54 5f 43  if( eDest!=SRT_C
5ff0: 61 6c 6c 62 61 63 6b 20 29 7b 0a 20 20 20 20 70  allback ){.    p
6000: 4f 72 64 65 72 42 79 20 3d 20 30 3b 0a 20 20 7d  OrderBy = 0;.  }
6010: 0a 0a 20 20 2f 2a 20 41 6c 6c 6f 63 61 74 65 20  ..  /* Allocate 
6020: 63 75 72 73 6f 72 73 20 66 6f 72 20 22 65 78 70  cursors for "exp
6030: 72 20 49 4e 20 28 53 45 4c 45 43 54 20 2e 2e 2e  r IN (SELECT ...
6040: 29 22 20 63 6f 6e 73 74 72 75 63 74 73 2e 0a 20  )" constructs.. 
6050: 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69   */.  for(i=0; i
6060: 3c 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20  <pEList->nExpr; 
6070: 69 2b 2b 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  i++){.    sqlite
6080: 45 78 70 72 52 65 73 6f 6c 76 65 49 6e 53 65 6c  ExprResolveInSel
6090: 65 63 74 28 70 50 61 72 73 65 2c 20 70 45 4c 69  ect(pParse, pELi
60a0: 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 3b  st->a[i].pExpr);
60b0: 0a 20 20 7d 0a 20 20 69 66 28 20 70 57 68 65 72  .  }.  if( pWher
60c0: 65 20 29 20 73 71 6c 69 74 65 45 78 70 72 52 65  e ) sqliteExprRe
60d0: 73 6f 6c 76 65 49 6e 53 65 6c 65 63 74 28 70 50  solveInSelect(pP
60e0: 61 72 73 65 2c 20 70 57 68 65 72 65 29 3b 0a 20  arse, pWhere);. 
60f0: 20 69 66 28 20 70 4f 72 64 65 72 42 79 20 29 7b   if( pOrderBy ){
6100: 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  .    for(i=0; i<
6110: 70 4f 72 64 65 72 42 79 2d 3e 6e 45 78 70 72 3b  pOrderBy->nExpr;
6120: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c   i++){.      sql
6130: 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 6e  iteExprResolveIn
6140: 53 65 6c 65 63 74 28 70 50 61 72 73 65 2c 20 70  Select(pParse, p
6150: 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45  OrderBy->a[i].pE
6160: 78 70 72 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  xpr);.    }.  }.
6170: 20 20 69 66 28 20 70 47 72 6f 75 70 42 79 20 29    if( pGroupBy )
6180: 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69  {.    for(i=0; i
6190: 3c 70 47 72 6f 75 70 42 79 2d 3e 6e 45 78 70 72  <pGroupBy->nExpr
61a0: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71  ; i++){.      sq
61b0: 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49  liteExprResolveI
61c0: 6e 53 65 6c 65 63 74 28 70 50 61 72 73 65 2c 20  nSelect(pParse, 
61d0: 70 47 72 6f 75 70 42 79 2d 3e 61 5b 69 5d 2e 70  pGroupBy->a[i].p
61e0: 45 78 70 72 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  Expr);.    }.  }
61f0: 0a 20 20 69 66 28 20 70 48 61 76 69 6e 67 20 29  .  if( pHaving )
6200: 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f 6c   sqliteExprResol
6210: 76 65 49 6e 53 65 6c 65 63 74 28 70 50 61 72 73  veInSelect(pPars
6220: 65 2c 20 70 48 61 76 69 6e 67 29 3b 0a 0a 20 20  e, pHaving);..  
6230: 2f 2a 20 41 74 20 74 68 69 73 20 70 6f 69 6e 74  /* At this point
6240: 2c 20 77 65 20 73 68 6f 75 6c 64 20 68 61 76 65  , we should have
6250: 20 61 6c 6c 6f 63 61 74 65 64 20 61 6c 6c 20 74   allocated all t
6260: 68 65 20 63 75 72 73 6f 72 73 20 74 68 61 74 20  he cursors that 
6270: 77 65 0a 20 20 2a 2a 20 6e 65 65 64 20 74 6f 20  we.  ** need to 
6280: 68 61 6e 64 6c 65 20 73 75 62 71 75 65 72 79 73  handle subquerys
6290: 20 61 6e 64 20 74 65 6d 70 6f 72 61 72 79 20 74   and temporary t
62a0: 61 62 6c 65 73 2e 20 20 46 72 6f 6d 20 68 65 72  ables.  From her
62b0: 65 20 6f 6e 20 77 65 0a 20 20 2a 2a 20 61 72 65  e on we.  ** are
62c0: 20 63 6f 6d 6d 69 74 74 65 64 20 74 6f 20 6b 65   committed to ke
62d0: 65 70 69 6e 67 20 74 68 65 20 73 61 6d 65 20 76  eping the same v
62e0: 61 6c 75 65 20 66 6f 72 20 70 50 61 72 73 65 2d  alue for pParse-
62f0: 3e 6e 54 61 62 2e 0a 20 20 2a 2a 0a 20 20 2a 2a  >nTab..  **.  **
6300: 20 52 65 73 6f 6c 76 65 20 74 68 65 20 63 6f 6c   Resolve the col
6310: 75 6d 6e 20 6e 61 6d 65 73 20 61 6e 64 20 64 6f  umn names and do
6320: 20 61 20 73 65 6d 61 6e 74 69 63 73 20 63 68 65   a semantics che
6330: 63 6b 20 6f 6e 20 61 6c 6c 20 74 68 65 20 65 78  ck on all the ex
6340: 70 72 65 73 73 69 6f 6e 73 2e 0a 20 20 2a 2f 0a  pressions..  */.
6350: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 45 4c    for(i=0; i<pEL
6360: 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29  ist->nExpr; i++)
6370: 7b 0a 20 20 20 20 69 66 28 20 73 71 6c 69 74 65  {.    if( sqlite
6380: 45 78 70 72 52 65 73 6f 6c 76 65 49 64 73 28 70  ExprResolveIds(p
6390: 50 61 72 73 65 2c 20 70 54 61 62 4c 69 73 74 2c  Parse, pTabList,
63a0: 20 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45   pEList->a[i].pE
63b0: 78 70 72 29 20 29 7b 0a 20 20 20 20 20 20 72 65  xpr) ){.      re
63c0: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20  turn 1;.    }.  
63d0: 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72    if( sqliteExpr
63e0: 43 68 65 63 6b 28 70 50 61 72 73 65 2c 20 70 45  Check(pParse, pE
63f0: 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72  List->a[i].pExpr
6400: 2c 20 31 2c 20 26 69 73 41 67 67 29 20 29 7b 0a  , 1, &isAgg) ){.
6410: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
6420: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20      }.  }.  if( 
6430: 70 57 68 65 72 65 20 29 7b 0a 20 20 20 20 69 66  pWhere ){.    if
6440: 28 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f  ( sqliteExprReso
6450: 6c 76 65 49 64 73 28 70 50 61 72 73 65 2c 20 70  lveIds(pParse, p
6460: 54 61 62 4c 69 73 74 2c 20 70 57 68 65 72 65 29  TabList, pWhere)
6470: 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e   ){.      return
6480: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66   1;.    }.    if
6490: 28 20 73 71 6c 69 74 65 45 78 70 72 43 68 65 63  ( sqliteExprChec
64a0: 6b 28 70 50 61 72 73 65 2c 20 70 57 68 65 72 65  k(pParse, pWhere
64b0: 2c 20 30 2c 20 30 29 20 29 7b 0a 20 20 20 20 20  , 0, 0) ){.     
64c0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
64d0: 0a 20 20 7d 0a 20 20 69 66 28 20 70 4f 72 64 65  .  }.  if( pOrde
64e0: 72 42 79 20 29 7b 0a 20 20 20 20 66 6f 72 28 69  rBy ){.    for(i
64f0: 3d 30 3b 20 69 3c 70 4f 72 64 65 72 42 79 2d 3e  =0; i<pOrderBy->
6500: 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20  nExpr; i++){.   
6510: 20 20 20 45 78 70 72 20 2a 70 45 20 3d 20 70 4f     Expr *pE = pO
6520: 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78  rderBy->a[i].pEx
6530: 70 72 3b 0a 20 20 20 20 20 20 69 66 28 20 73 71  pr;.      if( sq
6540: 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49  liteExprResolveI
6550: 64 73 28 70 50 61 72 73 65 2c 20 70 54 61 62 4c  ds(pParse, pTabL
6560: 69 73 74 2c 20 70 45 29 20 29 7b 0a 20 20 20 20  ist, pE) ){.    
6570: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
6580: 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20      }.      if( 
6590: 73 71 6c 69 74 65 45 78 70 72 43 68 65 63 6b 28  sqliteExprCheck(
65a0: 70 50 61 72 73 65 2c 20 70 45 2c 20 69 73 41 67  pParse, pE, isAg
65b0: 67 2c 20 30 29 20 29 7b 0a 20 20 20 20 20 20 20  g, 0) ){.       
65c0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20   return 1;.     
65d0: 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69   }.    }.  }.  i
65e0: 66 28 20 70 47 72 6f 75 70 42 79 20 29 7b 0a 20  f( pGroupBy ){. 
65f0: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 47     for(i=0; i<pG
6600: 72 6f 75 70 42 79 2d 3e 6e 45 78 70 72 3b 20 69  roupBy->nExpr; i
6610: 2b 2b 29 7b 0a 20 20 20 20 20 20 45 78 70 72 20  ++){.      Expr 
6620: 2a 70 45 20 3d 20 70 47 72 6f 75 70 42 79 2d 3e  *pE = pGroupBy->
6630: 61 5b 69 5d 2e 70 45 78 70 72 3b 0a 20 20 20 20  a[i].pExpr;.    
6640: 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72    if( sqliteExpr
6650: 52 65 73 6f 6c 76 65 49 64 73 28 70 50 61 72 73  ResolveIds(pPars
6660: 65 2c 20 70 54 61 62 4c 69 73 74 2c 20 70 45 29  e, pTabList, pE)
6670: 20 29 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75   ){.        retu
6680: 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn 1;.      }.  
6690: 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 45 78      if( sqliteEx
66a0: 70 72 43 68 65 63 6b 28 70 50 61 72 73 65 2c 20  prCheck(pParse, 
66b0: 70 45 2c 20 69 73 41 67 67 2c 20 30 29 20 29 7b  pE, isAgg, 0) ){
66c0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
66d0: 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  1;.      }.    }
66e0: 0a 20 20 7d 0a 20 20 69 66 28 20 70 48 61 76 69  .  }.  if( pHavi
66f0: 6e 67 20 29 7b 0a 20 20 20 20 69 66 28 20 70 47  ng ){.    if( pG
6700: 72 6f 75 70 42 79 3d 3d 30 20 29 7b 0a 20 20 20  roupBy==0 ){.   
6710: 20 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69     sqliteSetStri
6720: 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72  ng(&pParse->zErr
6730: 4d 73 67 2c 20 22 61 20 47 52 4f 55 50 20 42 59  Msg, "a GROUP BY
6740: 20 63 6c 61 75 73 65 20 69 73 20 72 65 71 75 69   clause is requi
6750: 72 65 64 20 22 0a 20 20 20 20 20 20 20 20 20 22  red ".         "
6760: 62 65 66 6f 72 65 20 48 41 56 49 4e 47 22 2c 20  before HAVING", 
6770: 30 29 3b 0a 20 20 20 20 20 20 70 50 61 72 73 65  0);.      pParse
6780: 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20  ->nErr++;.      
6790: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a  return 1;.    }.
67a0: 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 45 78      if( sqliteEx
67b0: 70 72 52 65 73 6f 6c 76 65 49 64 73 28 70 50 61  prResolveIds(pPa
67c0: 72 73 65 2c 20 70 54 61 62 4c 69 73 74 2c 20 70  rse, pTabList, p
67d0: 48 61 76 69 6e 67 29 20 29 7b 0a 20 20 20 20 20  Having) ){.     
67e0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
67f0: 0a 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 45  .    if( sqliteE
6800: 78 70 72 43 68 65 63 6b 28 70 50 61 72 73 65 2c  xprCheck(pParse,
6810: 20 70 48 61 76 69 6e 67 2c 20 69 73 41 67 67 2c   pHaving, isAgg,
6820: 20 30 29 20 29 7b 0a 20 20 20 20 20 20 72 65 74   0) ){.      ret
6830: 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d  urn 1;.    }.  }
6840: 0a 0a 20 20 2f 2a 20 44 6f 20 61 6e 20 61 6e 61  ..  /* Do an ana
6850: 6c 79 73 69 73 20 6f 66 20 61 67 67 72 65 67 61  lysis of aggrega
6860: 74 65 20 65 78 70 72 65 73 73 69 6f 6e 73 2e 0a  te expressions..
6870: 20 20 2a 2f 0a 20 20 69 66 28 20 69 73 41 67 67    */.  if( isAgg
6880: 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20   ){.    assert( 
6890: 70 50 61 72 73 65 2d 3e 6e 41 67 67 3d 3d 30 20  pParse->nAgg==0 
68a0: 26 26 20 70 50 61 72 73 65 2d 3e 69 41 67 67 43  && pParse->iAggC
68b0: 6f 75 6e 74 3c 30 20 29 3b 0a 20 20 20 20 66 6f  ount<0 );.    fo
68c0: 72 28 69 3d 30 3b 20 69 3c 70 45 4c 69 73 74 2d  r(i=0; i<pEList-
68d0: 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20  >nExpr; i++){.  
68e0: 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 45 78      if( sqliteEx
68f0: 70 72 41 6e 61 6c 79 7a 65 41 67 67 72 65 67 61  prAnalyzeAggrega
6900: 74 65 73 28 70 50 61 72 73 65 2c 20 70 45 4c 69  tes(pParse, pELi
6910: 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 20  st->a[i].pExpr) 
6920: 29 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  ){.        retur
6930: 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  n 1;.      }.   
6940: 20 7d 0a 20 20 20 20 69 66 28 20 70 47 72 6f 75   }.    if( pGrou
6950: 70 42 79 20 29 7b 0a 20 20 20 20 20 20 66 6f 72  pBy ){.      for
6960: 28 69 3d 30 3b 20 69 3c 70 47 72 6f 75 70 42 79  (i=0; i<pGroupBy
6970: 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20  ->nExpr; i++){. 
6980: 20 20 20 20 20 20 20 69 66 28 20 73 71 6c 69 74         if( sqlit
6990: 65 45 78 70 72 41 6e 61 6c 79 7a 65 41 67 67 72  eExprAnalyzeAggr
69a0: 65 67 61 74 65 73 28 70 50 61 72 73 65 2c 20 70  egates(pParse, p
69b0: 47 72 6f 75 70 42 79 2d 3e 61 5b 69 5d 2e 70 45  GroupBy->a[i].pE
69c0: 78 70 72 29 20 29 7b 0a 20 20 20 20 20 20 20 20  xpr) ){.        
69d0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
69e0: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20      }.      }.  
69f0: 20 20 7d 0a 20 20 20 20 69 66 28 20 70 48 61 76    }.    if( pHav
6a00: 69 6e 67 20 26 26 20 73 71 6c 69 74 65 45 78 70  ing && sqliteExp
6a10: 72 41 6e 61 6c 79 7a 65 41 67 67 72 65 67 61 74  rAnalyzeAggregat
6a20: 65 73 28 70 50 61 72 73 65 2c 20 70 48 61 76 69  es(pParse, pHavi
6a30: 6e 67 29 20 29 7b 0a 20 20 20 20 20 20 72 65 74  ng) ){.      ret
6a40: 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20  urn 1;.    }.   
6a50: 20 69 66 28 20 70 4f 72 64 65 72 42 79 20 29 7b   if( pOrderBy ){
6a60: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  .      for(i=0; 
6a70: 69 3c 70 4f 72 64 65 72 42 79 2d 3e 6e 45 78 70  i<pOrderBy->nExp
6a80: 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20  r; i++){.       
6a90: 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72 41   if( sqliteExprA
6aa0: 6e 61 6c 79 7a 65 41 67 67 72 65 67 61 74 65 73  nalyzeAggregates
6ab0: 28 70 50 61 72 73 65 2c 20 70 4f 72 64 65 72 42  (pParse, pOrderB
6ac0: 79 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 20 29  y->a[i].pExpr) )
6ad0: 7b 0a 20 20 20 20 20 20 20 20 20 20 72 65 74 75  {.          retu
6ae0: 72 6e 20 31 3b 0a 20 20 20 20 20 20 20 20 7d 0a  rn 1;.        }.
6af0: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
6b00: 7d 0a 0a 20 20 2f 2a 20 42 65 67 69 6e 20 67 65  }..  /* Begin ge
6b10: 6e 65 72 61 74 69 6e 67 20 63 6f 64 65 2e 0a 20  nerating code.. 
6b20: 20 2a 2f 0a 20 20 76 20 3d 20 73 71 6c 69 74 65   */.  v = sqlite
6b30: 47 65 74 56 64 62 65 28 70 50 61 72 73 65 29 3b  GetVdbe(pParse);
6b40: 0a 20 20 69 66 28 20 76 3d 3d 30 20 29 20 72 65  .  if( v==0 ) re
6b50: 74 75 72 6e 20 31 3b 0a 20 20 69 66 28 20 70 4f  turn 1;.  if( pO
6b60: 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 73 71  rderBy ){.    sq
6b70: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
6b80: 20 4f 50 5f 53 6f 72 74 4f 70 65 6e 2c 20 30 2c   OP_SortOpen, 0,
6b90: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 0a   0, 0, 0);.  }..
6ba0: 20 20 2f 2a 20 49 64 65 6e 74 69 66 79 20 63 6f    /* Identify co
6bb0: 6c 75 6d 6e 20 6e 61 6d 65 73 20 69 66 20 77 65  lumn names if we
6bc0: 20 77 69 6c 6c 20 62 65 20 75 73 69 6e 67 20 69   will be using i
6bd0: 6e 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 2e 20  n the callback. 
6be0: 20 54 68 69 73 0a 20 20 2a 2a 20 73 74 65 70 20   This.  ** step 
6bf0: 69 73 20 73 6b 69 70 70 65 64 20 69 66 20 74 68  is skipped if th
6c00: 65 20 6f 75 74 70 75 74 20 69 73 20 67 6f 69 6e  e output is goin
6c10: 67 20 74 6f 20 61 20 74 61 62 6c 65 20 6f 72 20  g to a table or 
6c20: 61 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 2e 0a 20  a memory cell.. 
6c30: 20 2a 2f 0a 20 20 69 66 28 20 65 44 65 73 74 3d   */.  if( eDest=
6c40: 3d 53 52 54 5f 43 61 6c 6c 62 61 63 6b 20 29 7b  =SRT_Callback ){
6c50: 0a 20 20 20 20 67 65 6e 65 72 61 74 65 43 6f 6c  .    generateCol
6c60: 75 6d 6e 4e 61 6d 65 73 28 70 50 61 72 73 65 2c  umnNames(pParse,
6c70: 20 70 54 61 62 4c 69 73 74 2c 20 70 45 4c 69 73   pTabList, pELis
6c80: 74 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 52 65  t);.  }..  /* Re
6c90: 73 65 74 20 74 68 65 20 61 67 67 72 65 67 61 74  set the aggregat
6ca0: 6f 72 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69 73  or.  */.  if( is
6cb0: 41 67 67 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  Agg ){.    sqlit
6cc0: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
6cd0: 5f 41 67 67 52 65 73 65 74 2c 20 30 2c 20 70 50  _AggReset, 0, pP
6ce0: 61 72 73 65 2d 3e 6e 41 67 67 2c 20 30 2c 20 30  arse->nAgg, 0, 0
6cf0: 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 6e 69  );.  }..  /* Ini
6d00: 74 69 61 6c 69 7a 65 20 74 68 65 20 6d 65 6d 6f  tialize the memo
6d10: 72 79 20 63 65 6c 6c 20 74 6f 20 4e 55 4c 4c 0a  ry cell to NULL.
6d20: 20 20 2a 2f 0a 20 20 69 66 28 20 65 44 65 73 74    */.  if( eDest
6d30: 3d 3d 53 52 54 5f 4d 65 6d 20 29 7b 0a 20 20 20  ==SRT_Mem ){.   
6d40: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
6d50: 28 76 2c 20 4f 50 5f 4e 75 6c 6c 2c 20 30 2c 20  (v, OP_Null, 0, 
6d60: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71  0, 0, 0);.    sq
6d70: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
6d80: 20 4f 50 5f 4d 65 6d 53 74 6f 72 65 2c 20 69 50   OP_MemStore, iP
6d90: 61 72 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20  arm, 0, 0, 0);. 
6da0: 20 7d 0a 0a 20 20 2f 2a 20 42 65 67 69 6e 20 74   }..  /* Begin t
6db0: 68 65 20 64 61 74 61 62 61 73 65 20 73 63 61 6e  he database scan
6dc0: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69 73 44 69  .  */.  if( isDi
6dd0: 73 74 69 6e 63 74 20 29 7b 0a 20 20 20 20 73 71  stinct ){.    sq
6de0: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
6df0: 20 4f 50 5f 4f 70 65 6e 54 65 6d 70 2c 20 64 69   OP_OpenTemp, di
6e00: 73 74 69 6e 63 74 2c 20 30 2c 20 30 2c 20 30 29  stinct, 0, 0, 0)
6e10: 3b 0a 20 20 7d 0a 20 20 70 57 49 6e 66 6f 20 3d  ;.  }.  pWInfo =
6e20: 20 73 71 6c 69 74 65 57 68 65 72 65 42 65 67 69   sqliteWhereBegi
6e30: 6e 28 70 50 61 72 73 65 2c 20 70 54 61 62 4c 69  n(pParse, pTabLi
6e40: 73 74 2c 20 70 57 68 65 72 65 2c 20 30 29 3b 0a  st, pWhere, 0);.
6e50: 20 20 69 66 28 20 70 57 49 6e 66 6f 3d 3d 30 20    if( pWInfo==0 
6e60: 29 20 72 65 74 75 72 6e 20 31 3b 0a 0a 20 20 2f  ) return 1;..  /
6e70: 2a 20 55 73 65 20 74 68 65 20 73 74 61 6e 64 61  * Use the standa
6e80: 72 64 20 69 6e 6e 65 72 20 6c 6f 6f 70 20 69 66  rd inner loop if
6e90: 20 77 65 20 61 72 65 20 6e 6f 74 20 64 65 61 6c   we are not deal
6ea0: 69 6e 67 20 77 69 74 68 0a 20 20 2a 2a 20 61 67  ing with.  ** ag
6eb0: 67 72 65 67 61 74 65 73 0a 20 20 2a 2f 0a 20 20  gregates.  */.  
6ec0: 69 66 28 20 21 69 73 41 67 67 20 29 7b 0a 20 20  if( !isAgg ){.  
6ed0: 20 20 69 66 28 20 73 65 6c 65 63 74 49 6e 6e 65    if( selectInne
6ee0: 72 4c 6f 6f 70 28 70 50 61 72 73 65 2c 20 70 45  rLoop(pParse, pE
6ef0: 4c 69 73 74 2c 20 30 2c 20 30 2c 20 70 4f 72 64  List, 0, 0, pOrd
6f00: 65 72 42 79 2c 20 64 69 73 74 69 6e 63 74 2c 20  erBy, distinct, 
6f10: 65 44 65 73 74 2c 20 69 50 61 72 6d 2c 0a 20 20  eDest, iParm,.  
6f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6f30: 20 20 70 57 49 6e 66 6f 2d 3e 69 43 6f 6e 74 69    pWInfo->iConti
6f40: 6e 75 65 2c 20 70 57 49 6e 66 6f 2d 3e 69 42 72  nue, pWInfo->iBr
6f50: 65 61 6b 29 20 29 7b 0a 20 20 20 20 20 20 20 72  eak) ){.       r
6f60: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
6f70: 20 7d 0a 0a 20 20 2f 2a 20 49 66 20 77 65 20 61   }..  /* If we a
6f80: 72 65 20 64 65 61 6c 69 6e 67 20 77 69 74 68 20  re dealing with 
6f90: 61 67 67 72 65 67 61 74 65 73 2c 20 74 68 65 6e  aggregates, then
6fa0: 20 74 6f 20 74 68 65 20 73 70 65 63 69 61 6c 20   to the special 
6fb0: 61 67 67 72 65 67 61 74 65 0a 20 20 2a 2a 20 70  aggregate.  ** p
6fc0: 72 6f 63 65 73 73 69 6e 67 2e 20 20 0a 20 20 2a  rocessing.  .  *
6fd0: 2f 0a 20 20 65 6c 73 65 7b 0a 20 20 20 20 69 6e  /.  else{.    in
6fe0: 74 20 64 6f 46 6f 63 75 73 3b 0a 20 20 20 20 69  t doFocus;.    i
6ff0: 66 28 20 70 47 72 6f 75 70 42 79 20 29 7b 0a 20  f( pGroupBy ){. 
7000: 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c       for(i=0; i<
7010: 70 47 72 6f 75 70 42 79 2d 3e 6e 45 78 70 72 3b  pGroupBy->nExpr;
7020: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 73   i++){.        s
7030: 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70 50  qliteExprCode(pP
7040: 61 72 73 65 2c 20 70 47 72 6f 75 70 42 79 2d 3e  arse, pGroupBy->
7050: 61 5b 69 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20  a[i].pExpr);.   
7060: 20 20 20 7d 0a 20 20 20 20 20 20 73 71 6c 69 74     }.      sqlit
7070: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
7080: 5f 4d 61 6b 65 4b 65 79 2c 20 70 47 72 6f 75 70  _MakeKey, pGroup
7090: 42 79 2d 3e 6e 45 78 70 72 2c 20 30 2c 20 30 2c  By->nExpr, 0, 0,
70a0: 20 30 29 3b 0a 20 20 20 20 20 20 64 6f 46 6f 63   0);.      doFoc
70b0: 75 73 20 3d 20 31 3b 0a 20 20 20 20 7d 65 6c 73  us = 1;.    }els
70c0: 65 7b 0a 20 20 20 20 20 20 64 6f 46 6f 63 75 73  e{.      doFocus
70d0: 20 3d 20 30 3b 0a 20 20 20 20 20 20 66 6f 72 28   = 0;.      for(
70e0: 69 3d 30 3b 20 69 3c 70 50 61 72 73 65 2d 3e 6e  i=0; i<pParse->n
70f0: 41 67 67 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  Agg; i++){.     
7100: 20 20 20 69 66 28 20 21 70 50 61 72 73 65 2d 3e     if( !pParse->
7110: 61 41 67 67 5b 69 5d 2e 69 73 41 67 67 20 29 7b  aAgg[i].isAgg ){
7120: 0a 20 20 20 20 20 20 20 20 20 20 64 6f 46 6f 63  .          doFoc
7130: 75 73 20 3d 20 31 3b 0a 20 20 20 20 20 20 20 20  us = 1;.        
7140: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
7150: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20   }.      }.     
7160: 20 69 66 28 20 64 6f 46 6f 63 75 73 20 29 7b 0a   if( doFocus ){.
7170: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64          sqliteVd
7180: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 74  beAddOp(v, OP_St
7190: 72 69 6e 67 2c 20 30 2c 20 30 2c 20 22 22 2c 20  ring, 0, 0, "", 
71a0: 30 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  0);.      }.    
71b0: 7d 0a 20 20 20 20 69 66 28 20 64 6f 46 6f 63 75  }.    if( doFocu
71c0: 73 20 29 7b 0a 20 20 20 20 20 20 69 6e 74 20 6c  s ){.      int l
71d0: 62 6c 31 20 3d 20 73 71 6c 69 74 65 56 64 62 65  bl1 = sqliteVdbe
71e0: 4d 61 6b 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20  MakeLabel(v);.  
71f0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
7200: 64 4f 70 28 76 2c 20 4f 50 5f 41 67 67 46 6f 63  dOp(v, OP_AggFoc
7210: 75 73 2c 20 30 2c 20 6c 62 6c 31 2c 20 30 2c 20  us, 0, lbl1, 0, 
7220: 30 29 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d  0);.      for(i=
7230: 30 3b 20 69 3c 70 50 61 72 73 65 2d 3e 6e 41 67  0; i<pParse->nAg
7240: 67 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20  g; i++){.       
7250: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 61 41 67   if( pParse->aAg
7260: 67 5b 69 5d 2e 69 73 41 67 67 20 29 20 63 6f 6e  g[i].isAgg ) con
7270: 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 20 20 73  tinue;.        s
7280: 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70 50  qliteExprCode(pP
7290: 61 72 73 65 2c 20 70 50 61 72 73 65 2d 3e 61 41  arse, pParse->aA
72a0: 67 67 5b 69 5d 2e 70 45 78 70 72 29 3b 0a 20 20  gg[i].pExpr);.  
72b0: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
72c0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 41 67 67 53  AddOp(v, OP_AggS
72d0: 65 74 2c 20 30 2c 20 69 2c 20 30 2c 20 30 29 3b  et, 0, i, 0, 0);
72e0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 73  .      }.      s
72f0: 71 6c 69 74 65 56 64 62 65 52 65 73 6f 6c 76 65  qliteVdbeResolve
7300: 4c 61 62 65 6c 28 76 2c 20 6c 62 6c 31 29 3b 0a  Label(v, lbl1);.
7310: 20 20 20 20 7d 0a 20 20 20 20 66 6f 72 28 69 3d      }.    for(i=
7320: 30 3b 20 69 3c 70 50 61 72 73 65 2d 3e 6e 41 67  0; i<pParse->nAg
7330: 67 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 45  g; i++){.      E
7340: 78 70 72 20 2a 70 45 3b 0a 20 20 20 20 20 20 69  xpr *pE;.      i
7350: 6e 74 20 6f 70 3b 0a 20 20 20 20 20 20 69 66 28  nt op;.      if(
7360: 20 21 70 50 61 72 73 65 2d 3e 61 41 67 67 5b 69   !pParse->aAgg[i
7370: 5d 2e 69 73 41 67 67 20 29 20 63 6f 6e 74 69 6e  ].isAgg ) contin
7380: 75 65 3b 0a 20 20 20 20 20 20 70 45 20 3d 20 70  ue;.      pE = p
7390: 50 61 72 73 65 2d 3e 61 41 67 67 5b 69 5d 2e 70  Parse->aAgg[i].p
73a0: 45 78 70 72 3b 0a 20 20 20 20 20 20 69 66 28 20  Expr;.      if( 
73b0: 70 45 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  pE==0 ){.       
73c0: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
73d0: 28 76 2c 20 4f 50 5f 41 67 67 49 6e 63 72 2c 20  (v, OP_AggIncr, 
73e0: 31 2c 20 69 2c 20 30 2c 20 30 29 3b 0a 20 20 20  1, i, 0, 0);.   
73f0: 20 20 20 20 20 63 6f 6e 74 69 6e 75 65 3b 0a 20       continue;. 
7400: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 61 73 73       }.      ass
7410: 65 72 74 28 20 70 45 2d 3e 6f 70 3d 3d 54 4b 5f  ert( pE->op==TK_
7420: 41 47 47 5f 46 55 4e 43 54 49 4f 4e 20 29 3b 0a  AGG_FUNCTION );.
7430: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70 45        assert( pE
7440: 2d 3e 70 4c 69 73 74 21 3d 30 20 26 26 20 70 45  ->pList!=0 && pE
7450: 2d 3e 70 4c 69 73 74 2d 3e 6e 45 78 70 72 3d 3d  ->pList->nExpr==
7460: 31 20 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  1 );.      sqlit
7470: 65 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65  eExprCode(pParse
7480: 2c 20 70 45 2d 3e 70 4c 69 73 74 2d 3e 61 5b 30  , pE->pList->a[0
7490: 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20 20 20 20  ].pExpr);.      
74a0: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
74b0: 76 2c 20 4f 50 5f 41 67 67 47 65 74 2c 20 30 2c  v, OP_AggGet, 0,
74c0: 20 69 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20   i, 0, 0);.     
74d0: 20 73 77 69 74 63 68 28 20 70 45 2d 3e 69 43 6f   switch( pE->iCo
74e0: 6c 75 6d 6e 20 29 7b 0a 20 20 20 20 20 20 20 20  lumn ){.        
74f0: 63 61 73 65 20 46 4e 5f 4d 69 6e 3a 20 20 6f 70  case FN_Min:  op
7500: 20 3d 20 4f 50 5f 4d 69 6e 3b 20 20 20 62 72 65   = OP_Min;   bre
7510: 61 6b 3b 0a 20 20 20 20 20 20 20 20 63 61 73 65  ak;.        case
7520: 20 46 4e 5f 4d 61 78 3a 20 20 6f 70 20 3d 20 4f   FN_Max:  op = O
7530: 50 5f 4d 61 78 3b 20 20 20 62 72 65 61 6b 3b 0a  P_Max;   break;.
7540: 20 20 20 20 20 20 20 20 63 61 73 65 20 46 4e 5f          case FN_
7550: 41 76 67 3a 20 20 6f 70 20 3d 20 4f 50 5f 41 64  Avg:  op = OP_Ad
7560: 64 3b 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20  d;   break;.    
7570: 20 20 20 20 63 61 73 65 20 46 4e 5f 53 75 6d 3a      case FN_Sum:
7580: 20 20 6f 70 20 3d 20 4f 50 5f 41 64 64 3b 20 20    op = OP_Add;  
7590: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
75a0: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
75b0: 41 64 64 4f 70 28 76 2c 20 6f 70 2c 20 30 2c 20  AddOp(v, op, 0, 
75c0: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20  0, 0, 0);.      
75d0: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
75e0: 76 2c 20 4f 50 5f 41 67 67 53 65 74 2c 20 30 2c  v, OP_AggSet, 0,
75f0: 20 69 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 7d   i, 0, 0);.    }
7600: 0a 20 20 7d 0a 0a 0a 20 20 2f 2a 20 45 6e 64 20  .  }...  /* End 
7610: 74 68 65 20 64 61 74 61 62 61 73 65 20 73 63 61  the database sca
7620: 6e 20 6c 6f 6f 70 2e 0a 20 20 2a 2f 0a 20 20 73  n loop..  */.  s
7630: 71 6c 69 74 65 57 68 65 72 65 45 6e 64 28 70 57  qliteWhereEnd(pW
7640: 49 6e 66 6f 29 3b 0a 0a 20 20 2f 2a 20 49 66 20  Info);..  /* If 
7650: 77 65 20 61 72 65 20 70 72 6f 63 65 73 73 69 6e  we are processin
7660: 67 20 61 67 67 72 65 67 61 74 65 73 2c 20 77 65  g aggregates, we
7670: 20 6e 65 65 64 20 74 6f 20 73 65 74 20 75 70 20   need to set up 
7680: 61 20 73 65 63 6f 6e 64 20 6c 6f 6f 70 0a 20 20  a second loop.  
7690: 2a 2a 20 6f 76 65 72 20 61 6c 6c 20 6f 66 20 74  ** over all of t
76a0: 68 65 20 61 67 67 72 65 67 61 74 65 20 76 61 6c  he aggregate val
76b0: 75 65 73 20 61 6e 64 20 70 72 6f 63 65 73 73 20  ues and process 
76c0: 74 68 65 6d 2e 0a 20 20 2a 2f 0a 20 20 69 66 28  them..  */.  if(
76d0: 20 69 73 41 67 67 20 29 7b 0a 20 20 20 20 69 6e   isAgg ){.    in
76e0: 74 20 65 6e 64 61 67 67 20 3d 20 73 71 6c 69 74  t endagg = sqlit
76f0: 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28 76  eVdbeMakeLabel(v
7700: 29 3b 0a 20 20 20 20 69 6e 74 20 73 74 61 72 74  );.    int start
7710: 61 67 67 3b 0a 20 20 20 20 73 74 61 72 74 61 67  agg;.    startag
7720: 67 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64  g = sqliteVdbeAd
7730: 64 4f 70 28 76 2c 20 4f 50 5f 41 67 67 4e 65 78  dOp(v, OP_AggNex
7740: 74 2c 20 30 2c 20 65 6e 64 61 67 67 2c 20 30 2c  t, 0, endagg, 0,
7750: 20 30 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d   0);.    pParse-
7760: 3e 75 73 65 41 67 67 20 3d 20 31 3b 0a 20 20 20  >useAgg = 1;.   
7770: 20 69 66 28 20 70 48 61 76 69 6e 67 20 29 7b 0a   if( pHaving ){.
7780: 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70 72        sqliteExpr
7790: 49 66 46 61 6c 73 65 28 70 50 61 72 73 65 2c 20  IfFalse(pParse, 
77a0: 70 48 61 76 69 6e 67 2c 20 73 74 61 72 74 61 67  pHaving, startag
77b0: 67 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66  g);.    }.    if
77c0: 28 20 73 65 6c 65 63 74 49 6e 6e 65 72 4c 6f 6f  ( selectInnerLoo
77d0: 70 28 70 50 61 72 73 65 2c 20 70 45 4c 69 73 74  p(pParse, pEList
77e0: 2c 20 30 2c 20 30 2c 20 70 4f 72 64 65 72 42 79  , 0, 0, pOrderBy
77f0: 2c 20 64 69 73 74 69 6e 63 74 2c 20 65 44 65 73  , distinct, eDes
7800: 74 2c 20 69 50 61 72 6d 2c 0a 20 20 20 20 20 20  t, iParm,.      
7810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 74                st
7820: 61 72 74 61 67 67 2c 20 65 6e 64 61 67 67 29 20  artagg, endagg) 
7830: 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  ){.      return 
7840: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c  1;.    }.    sql
7850: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
7860: 4f 50 5f 47 6f 74 6f 2c 20 30 2c 20 73 74 61 72  OP_Goto, 0, star
7870: 74 61 67 67 2c 20 30 2c 20 30 29 3b 0a 20 20 20  tagg, 0, 0);.   
7880: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
7890: 28 76 2c 20 4f 50 5f 4e 6f 6f 70 2c 20 30 2c 20  (v, OP_Noop, 0, 
78a0: 30 2c 20 30 2c 20 65 6e 64 61 67 67 29 3b 0a 20  0, 0, endagg);. 
78b0: 20 20 20 70 50 61 72 73 65 2d 3e 75 73 65 41 67     pParse->useAg
78c0: 67 20 3d 20 30 3b 0a 20 20 7d 0a 0a 20 20 2f 2a  g = 0;.  }..  /*
78d0: 20 49 66 20 74 68 65 72 65 20 69 73 20 61 6e 20   If there is an 
78e0: 4f 52 44 45 52 20 42 59 20 63 6c 61 75 73 65 2c  ORDER BY clause,
78f0: 20 74 68 65 6e 20 77 65 20 6e 65 65 64 20 74 6f   then we need to
7900: 20 73 6f 72 74 20 74 68 65 20 72 65 73 75 6c 74   sort the result
7910: 73 0a 20 20 2a 2a 20 61 6e 64 20 73 65 6e 64 20  s.  ** and send 
7920: 74 68 65 6d 20 74 6f 20 74 68 65 20 63 61 6c 6c  them to the call
7930: 62 61 63 6b 20 6f 6e 65 20 62 79 20 6f 6e 65 2e  back one by one.
7940: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 70 4f 72 64  .  */.  if( pOrd
7950: 65 72 42 79 20 29 7b 0a 20 20 20 20 67 65 6e 65  erBy ){.    gene
7960: 72 61 74 65 53 6f 72 74 54 61 69 6c 28 76 2c 20  rateSortTail(v, 
7970: 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 29 3b 0a  pEList->nExpr);.
7980: 20 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e 6e 54    }.  pParse->nT
7990: 61 62 20 3d 20 62 61 73 65 3b 0a 20 20 72 65 74  ab = base;.  ret
79a0: 75 72 6e 20 30 3b 0a 7d 0a                       urn 0;.}.