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

Artifact a6bfdaa92d4614e79bf18129283c5163faa291fc:


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 30   select.c,v 1.30
0420: 20 32 30 30 31 2f 30 34 2f 30 34 20 31 31 3a 34   2001/04/04 11:4
0430: 38 3a 35 38 20 64 72 68 20 45 78 70 20 24 0a 2a  8:58 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 0a 20 20 49 64 4c  t *pEList,.  IdL
04e0: 69 73 74 20 2a 70 53 72 63 2c 0a 20 20 45 78 70  ist *pSrc,.  Exp
04f0: 72 20 2a 70 57 68 65 72 65 2c 0a 20 20 45 78 70  r *pWhere,.  Exp
0500: 72 4c 69 73 74 20 2a 70 47 72 6f 75 70 42 79 2c  rList *pGroupBy,
0510: 0a 20 20 45 78 70 72 20 2a 70 48 61 76 69 6e 67  .  Expr *pHaving
0520: 2c 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70 4f  ,.  ExprList *pO
0530: 72 64 65 72 42 79 2c 0a 20 20 69 6e 74 20 69 73  rderBy,.  int is
0540: 44 69 73 74 69 6e 63 74 0a 29 7b 0a 20 20 53 65  Distinct.){.  Se
0550: 6c 65 63 74 20 2a 70 4e 65 77 3b 0a 20 20 70 4e  lect *pNew;.  pN
0560: 65 77 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f  ew = sqliteMallo
0570: 63 28 20 73 69 7a 65 6f 66 28 2a 70 4e 65 77 29  c( sizeof(*pNew)
0580: 20 29 3b 0a 20 20 69 66 28 20 70 4e 65 77 3d 3d   );.  if( pNew==
0590: 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20  0 ) return 0;.  
05a0: 70 4e 65 77 2d 3e 70 45 4c 69 73 74 20 3d 20 70  pNew->pEList = p
05b0: 45 4c 69 73 74 3b 0a 20 20 70 4e 65 77 2d 3e 70  EList;.  pNew->p
05c0: 53 72 63 20 3d 20 70 53 72 63 3b 0a 20 20 70 4e  Src = pSrc;.  pN
05d0: 65 77 2d 3e 70 57 68 65 72 65 20 3d 20 70 57 68  ew->pWhere = pWh
05e0: 65 72 65 3b 0a 20 20 70 4e 65 77 2d 3e 70 47 72  ere;.  pNew->pGr
05f0: 6f 75 70 42 79 20 3d 20 70 47 72 6f 75 70 42 79  oupBy = pGroupBy
0600: 3b 0a 20 20 70 4e 65 77 2d 3e 70 48 61 76 69 6e  ;.  pNew->pHavin
0610: 67 20 3d 20 70 48 61 76 69 6e 67 3b 0a 20 20 70  g = pHaving;.  p
0620: 4e 65 77 2d 3e 70 4f 72 64 65 72 42 79 20 3d 20  New->pOrderBy = 
0630: 70 4f 72 64 65 72 42 79 3b 0a 20 20 70 4e 65 77  pOrderBy;.  pNew
0640: 2d 3e 69 73 44 69 73 74 69 6e 63 74 20 3d 20 69  ->isDistinct = i
0650: 73 44 69 73 74 69 6e 63 74 3b 0a 20 20 70 4e 65  sDistinct;.  pNe
0660: 77 2d 3e 6f 70 20 3d 20 54 4b 5f 53 45 4c 45 43  w->op = TK_SELEC
0670: 54 3b 0a 20 20 72 65 74 75 72 6e 20 70 4e 65 77  T;.  return pNew
0680: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c 65 74  ;.}../*.** Delet
0690: 65 20 74 68 65 20 67 69 76 65 6e 20 53 65 6c 65  e the given Sele
06a0: 63 74 20 73 74 72 75 63 74 75 72 65 20 61 6e 64  ct structure and
06b0: 20 61 6c 6c 20 6f 66 20 69 74 73 20 73 75 62 73   all of its subs
06c0: 74 72 75 63 74 75 72 65 73 2e 0a 2a 2f 0a 76 6f  tructures..*/.vo
06d0: 69 64 20 73 71 6c 69 74 65 53 65 6c 65 63 74 44  id sqliteSelectD
06e0: 65 6c 65 74 65 28 53 65 6c 65 63 74 20 2a 70 29  elete(Select *p)
06f0: 7b 0a 20 20 69 66 28 20 70 3d 3d 30 20 29 20 72  {.  if( p==0 ) r
0700: 65 74 75 72 6e 3b 0a 20 20 73 71 6c 69 74 65 45  eturn;.  sqliteE
0710: 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28 70 2d  xprListDelete(p-
0720: 3e 70 45 4c 69 73 74 29 3b 0a 20 20 73 71 6c 69  >pEList);.  sqli
0730: 74 65 49 64 4c 69 73 74 44 65 6c 65 74 65 28 70  teIdListDelete(p
0740: 2d 3e 70 53 72 63 29 3b 0a 20 20 73 71 6c 69 74  ->pSrc);.  sqlit
0750: 65 45 78 70 72 44 65 6c 65 74 65 28 70 2d 3e 70  eExprDelete(p->p
0760: 57 68 65 72 65 29 3b 0a 20 20 73 71 6c 69 74 65  Where);.  sqlite
0770: 45 78 70 72 4c 69 73 74 44 65 6c 65 74 65 28 70  ExprListDelete(p
0780: 2d 3e 70 47 72 6f 75 70 42 79 29 3b 0a 20 20 73  ->pGroupBy);.  s
0790: 71 6c 69 74 65 45 78 70 72 44 65 6c 65 74 65 28  qliteExprDelete(
07a0: 70 2d 3e 70 48 61 76 69 6e 67 29 3b 0a 20 20 73  p->pHaving);.  s
07b0: 71 6c 69 74 65 45 78 70 72 4c 69 73 74 44 65 6c  qliteExprListDel
07c0: 65 74 65 28 70 2d 3e 70 4f 72 64 65 72 42 79 29  ete(p->pOrderBy)
07d0: 3b 0a 20 20 73 71 6c 69 74 65 53 65 6c 65 63 74  ;.  sqliteSelect
07e0: 44 65 6c 65 74 65 28 70 2d 3e 70 50 72 69 6f 72  Delete(p->pPrior
07f0: 29 3b 0a 20 20 73 71 6c 69 74 65 46 72 65 65 28  );.  sqliteFree(
0800: 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c  p);.}../*.** Del
0810: 65 74 65 20 74 68 65 20 61 67 67 72 65 67 61 74  ete the aggregat
0820: 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 66 72  e information fr
0830: 6f 6d 20 74 68 65 20 70 61 72 73 65 20 73 74 72  om the parse str
0840: 75 63 74 75 72 65 2e 0a 2a 2f 0a 76 6f 69 64 20  ucture..*/.void 
0850: 73 71 6c 69 74 65 50 61 72 73 65 49 6e 66 6f 52  sqliteParseInfoR
0860: 65 73 65 74 28 50 61 72 73 65 20 2a 70 50 61 72  eset(Parse *pPar
0870: 73 65 29 7b 0a 20 20 73 71 6c 69 74 65 46 72 65  se){.  sqliteFre
0880: 65 28 70 50 61 72 73 65 2d 3e 61 41 67 67 29 3b  e(pParse->aAgg);
0890: 0a 20 20 70 50 61 72 73 65 2d 3e 61 41 67 67 20  .  pParse->aAgg 
08a0: 3d 20 30 3b 0a 20 20 70 50 61 72 73 65 2d 3e 6e  = 0;.  pParse->n
08b0: 41 67 67 20 3d 20 30 3b 0a 20 20 70 50 61 72 73  Agg = 0;.  pPars
08c0: 65 2d 3e 69 41 67 67 43 6f 75 6e 74 20 3d 20 2d  e->iAggCount = -
08d0: 31 3b 0a 20 20 70 50 61 72 73 65 2d 3e 75 73 65  1;.  pParse->use
08e0: 41 67 67 20 3d 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a  Agg = 0;.}../*.*
08f0: 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 67  * This routine g
0900: 65 6e 65 72 61 74 65 73 20 74 68 65 20 63 6f 64  enerates the cod
0910: 65 20 66 6f 72 20 74 68 65 20 69 6e 73 69 64 65  e for the inside
0920: 20 6f 66 20 74 68 65 20 69 6e 6e 65 72 20 6c 6f   of the inner lo
0930: 6f 70 0a 2a 2a 20 6f 66 20 61 20 53 45 4c 45 43  op.** of a SELEC
0940: 54 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 70 45 4c  T..**.** The pEL
0950: 69 73 74 20 69 73 20 75 73 65 64 20 74 6f 20 64  ist is used to d
0960: 65 74 65 72 6d 69 6e 65 20 74 68 65 20 76 61 6c  etermine the val
0970: 75 65 73 20 66 6f 72 20 65 61 63 68 20 63 6f 6c  ues for each col
0980: 75 6d 6e 20 69 6e 20 74 68 65 0a 2a 2a 20 72 65  umn in the.** re
0990: 73 75 6c 74 20 72 6f 77 2e 20 20 45 78 63 65 70  sult row.  Excep
09a0: 74 20 20 69 66 20 70 45 4c 69 73 74 3d 3d 4e 55  t  if pEList==NU
09b0: 4c 4c 2c 20 74 68 65 6e 20 77 65 20 6a 75 73 74  LL, then we just
09c0: 20 72 65 61 64 20 6e 43 6f 6c 75 6d 6e 0a 2a 2a   read nColumn.**
09d0: 20 65 6c 65 6d 65 6e 74 73 20 66 72 6f 6d 20 74   elements from t
09e0: 68 65 20 73 72 63 54 61 62 20 74 61 62 6c 65 2e  he srcTab table.
09f0: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73  .*/.static int s
0a00: 65 6c 65 63 74 49 6e 6e 65 72 4c 6f 6f 70 28 0a  electInnerLoop(.
0a10: 20 20 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c    Parse *pParse,
0a20: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
0a30: 20 70 61 72 73 65 72 20 63 6f 6e 74 65 78 74 20   parser context 
0a40: 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70  */.  ExprList *p
0a50: 45 4c 69 73 74 2c 20 20 20 20 20 20 20 2f 2a 20  EList,       /* 
0a60: 4c 69 73 74 20 6f 66 20 76 61 6c 75 65 73 20 62  List of values b
0a70: 65 69 6e 67 20 65 78 74 72 61 63 74 65 64 20 2a  eing extracted *
0a80: 2f 0a 20 20 69 6e 74 20 73 72 63 54 61 62 2c 20  /.  int srcTab, 
0a90: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50              /* P
0aa0: 75 6c 6c 20 64 61 74 61 20 66 72 6f 6d 20 74 68  ull data from th
0ab0: 69 73 20 74 61 62 6c 65 20 2a 2f 0a 20 20 69 6e  is table */.  in
0ac0: 74 20 6e 43 6f 6c 75 6d 6e 2c 20 20 20 20 20 20  t nColumn,      
0ad0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
0ae0: 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 74 68  of columns in th
0af0: 65 20 73 6f 75 72 63 65 20 74 61 62 6c 65 20 2a  e source table *
0b00: 2f 0a 20 20 45 78 70 72 4c 69 73 74 20 2a 70 4f  /.  ExprList *pO
0b10: 72 64 65 72 42 79 2c 20 20 20 20 20 2f 2a 20 49  rderBy,     /* I
0b20: 66 20 6e 6f 74 20 4e 55 4c 4c 2c 20 73 6f 72 74  f not NULL, sort
0b30: 20 72 65 73 75 6c 74 73 20 75 73 69 6e 67 20 74   results using t
0b40: 68 69 73 20 6b 65 79 20 2a 2f 0a 20 20 69 6e 74  his key */.  int
0b50: 20 64 69 73 74 69 6e 63 74 2c 20 20 20 20 20 20   distinct,      
0b60: 20 20 20 20 20 2f 2a 20 49 66 20 3e 3d 30 2c 20       /* If >=0, 
0b70: 6d 61 6b 65 20 73 75 72 65 20 72 65 73 75 6c 74  make sure result
0b80: 73 20 61 72 65 20 64 69 73 74 69 6e 63 74 20 2a  s are distinct *
0b90: 2f 0a 20 20 69 6e 74 20 65 44 65 73 74 2c 20 20  /.  int eDest,  
0ba0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 48              /* H
0bb0: 6f 77 20 74 6f 20 64 69 73 70 6f 73 65 20 6f 66  ow to dispose of
0bc0: 20 74 68 65 20 72 65 73 75 6c 74 73 20 2a 2f 0a   the results */.
0bd0: 20 20 69 6e 74 20 69 50 61 72 6d 2c 20 20 20 20    int iParm,    
0be0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 6e 20            /* An 
0bf0: 61 72 67 75 6d 65 6e 74 20 74 6f 20 74 68 65 20  argument to the 
0c00: 64 69 73 70 6f 73 61 6c 20 6d 65 74 68 6f 64 20  disposal method 
0c10: 2a 2f 0a 20 20 69 6e 74 20 69 43 6f 6e 74 69 6e  */.  int iContin
0c20: 75 65 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ue,          /* 
0c30: 4a 75 6d 70 20 68 65 72 65 20 74 6f 20 63 6f 6e  Jump here to con
0c40: 74 69 6e 75 65 20 77 69 74 68 20 6e 65 78 74 20  tinue with next 
0c50: 72 6f 77 20 2a 2f 0a 20 20 69 6e 74 20 69 42 72  row */.  int iBr
0c60: 65 61 6b 20 20 20 20 20 20 20 20 20 20 20 20 20  eak             
0c70: 20 2f 2a 20 4a 75 6d 70 20 68 65 72 65 20 74 6f   /* Jump here to
0c80: 20 62 72 65 61 6b 20 6f 75 74 20 6f 66 20 74 68   break out of th
0c90: 65 20 69 6e 6e 65 72 20 6c 6f 6f 70 20 2a 2f 0a  e inner loop */.
0ca0: 29 7b 0a 20 20 56 64 62 65 20 2a 76 20 3d 20 70  ){.  Vdbe *v = p
0cb0: 50 61 72 73 65 2d 3e 70 56 64 62 65 3b 0a 20 20  Parse->pVdbe;.  
0cc0: 69 6e 74 20 69 3b 0a 0a 20 20 2f 2a 20 50 75 6c  int i;..  /* Pul
0cd0: 6c 20 74 68 65 20 72 65 71 75 65 73 74 65 64 20  l the requested 
0ce0: 63 6f 6c 75 6d 6e 73 2e 0a 20 20 2a 2f 0a 20 20  columns..  */.  
0cf0: 69 66 28 20 70 45 4c 69 73 74 20 29 7b 0a 20 20  if( pEList ){.  
0d00: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 45 4c    for(i=0; i<pEL
0d10: 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29  ist->nExpr; i++)
0d20: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78  {.      sqliteEx
0d30: 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70  prCode(pParse, p
0d40: 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70  EList->a[i].pExp
0d50: 72 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 6e 43  r);.    }.    nC
0d60: 6f 6c 75 6d 6e 20 3d 20 70 45 4c 69 73 74 2d 3e  olumn = pEList->
0d70: 6e 45 78 70 72 3b 0a 20 20 7d 65 6c 73 65 7b 0a  nExpr;.  }else{.
0d80: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 6e      for(i=0; i<n
0d90: 43 6f 6c 75 6d 6e 3b 20 69 2b 2b 29 7b 0a 20 20  Column; i++){.  
0da0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
0db0: 64 4f 70 28 76 2c 20 4f 50 5f 46 69 65 6c 64 2c  dOp(v, OP_Field,
0dc0: 20 73 72 63 54 61 62 2c 20 69 2c 20 30 2c 20 30   srcTab, i, 0, 0
0dd0: 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20  );.    }.  }..  
0de0: 2f 2a 20 49 66 20 74 68 65 20 63 75 72 72 65 6e  /* If the curren
0df0: 74 20 72 65 73 75 6c 74 20 69 73 20 6e 6f 74 20  t result is not 
0e00: 64 69 73 74 69 6e 63 74 2c 20 73 6b 69 70 20 74  distinct, skip t
0e10: 68 65 20 72 65 73 74 0a 20 20 2a 2a 20 6f 66 20  he rest.  ** of 
0e20: 74 68 65 20 70 72 6f 63 65 73 73 69 6e 67 20 66  the processing f
0e30: 6f 72 20 74 68 65 20 63 75 72 72 65 6e 74 20 72  or the current r
0e40: 6f 77 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 64  ow..  */.  if( d
0e50: 69 73 74 69 6e 63 74 3e 3d 30 20 29 7b 0a 20 20  istinct>=0 ){.  
0e60: 20 20 69 6e 74 20 6c 62 6c 20 3d 20 73 71 6c 69    int lbl = sqli
0e70: 74 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28  teVdbeMakeLabel(
0e80: 76 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64  v);.    sqliteVd
0e90: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 61  beAddOp(v, OP_Ma
0ea0: 6b 65 4b 65 79 2c 20 70 45 4c 69 73 74 2d 3e 6e  keKey, pEList->n
0eb0: 45 78 70 72 2c 20 31 2c 20 30 2c 20 30 29 3b 0a  Expr, 1, 0, 0);.
0ec0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
0ed0: 64 4f 70 28 76 2c 20 4f 50 5f 44 69 73 74 69 6e  dOp(v, OP_Distin
0ee0: 63 74 2c 20 64 69 73 74 69 6e 63 74 2c 20 6c 62  ct, distinct, lb
0ef0: 6c 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71  l, 0, 0);.    sq
0f00: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
0f10: 20 4f 50 5f 50 6f 70 2c 20 70 45 4c 69 73 74 2d   OP_Pop, pEList-
0f20: 3e 6e 45 78 70 72 2b 31 2c 20 30 2c 20 30 2c 20  >nExpr+1, 0, 0, 
0f30: 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64  0);.    sqliteVd
0f40: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 47 6f  beAddOp(v, OP_Go
0f50: 74 6f 2c 20 30 2c 20 69 43 6f 6e 74 69 6e 75 65  to, 0, iContinue
0f60: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c  , 0, 0);.    sql
0f70: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
0f80: 4f 50 5f 53 74 72 69 6e 67 2c 20 30 2c 20 30 2c  OP_String, 0, 0,
0f90: 20 22 22 2c 20 6c 62 6c 29 3b 0a 20 20 20 20 73   "", lbl);.    s
0fa0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
0fb0: 2c 20 4f 50 5f 50 75 74 2c 20 64 69 73 74 69 6e  , OP_Put, distin
0fc0: 63 74 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20  ct, 0, 0, 0);.  
0fd0: 7d 0a 0a 20 20 2f 2a 20 49 66 20 74 68 65 72 65  }..  /* If there
0fe0: 20 69 73 20 61 6e 20 4f 52 44 45 52 20 42 59 20   is an ORDER BY 
0ff0: 63 6c 61 75 73 65 2c 20 74 68 65 6e 20 73 74 6f  clause, then sto
1000: 72 65 20 74 68 65 20 72 65 73 75 6c 74 73 0a 20  re the results. 
1010: 20 2a 2a 20 69 6e 20 61 20 73 6f 72 74 65 72 2e   ** in a sorter.
1020: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 70 4f 72 64  .  */.  if( pOrd
1030: 65 72 42 79 20 29 7b 0a 20 20 20 20 63 68 61 72  erBy ){.    char
1040: 20 2a 7a 53 6f 72 74 4f 72 64 65 72 3b 0a 20 20   *zSortOrder;.  
1050: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
1060: 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4d 61 6b 65  p(v, OP_SortMake
1070: 52 65 63 2c 20 6e 43 6f 6c 75 6d 6e 2c 20 30 2c  Rec, nColumn, 0,
1080: 20 30 2c 20 30 29 3b 0a 20 20 20 20 7a 53 6f 72   0, 0);.    zSor
1090: 74 4f 72 64 65 72 20 3d 20 73 71 6c 69 74 65 4d  tOrder = sqliteM
10a0: 61 6c 6c 6f 63 28 20 70 4f 72 64 65 72 42 79 2d  alloc( pOrderBy-
10b0: 3e 6e 45 78 70 72 20 2b 20 31 20 29 3b 0a 20 20  >nExpr + 1 );.  
10c0: 20 20 69 66 28 20 7a 53 6f 72 74 4f 72 64 65 72    if( zSortOrder
10d0: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 31 3b 0a  ==0 ) return 1;.
10e0: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70      for(i=0; i<p
10f0: 4f 72 64 65 72 42 79 2d 3e 6e 45 78 70 72 3b 20  OrderBy->nExpr; 
1100: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 7a 53 6f 72  i++){.      zSor
1110: 74 4f 72 64 65 72 5b 69 5d 20 3d 20 70 4f 72 64  tOrder[i] = pOrd
1120: 65 72 42 79 2d 3e 61 5b 69 5d 2e 73 6f 72 74 4f  erBy->a[i].sortO
1130: 72 64 65 72 20 3f 20 27 2d 27 20 3a 20 27 2b 27  rder ? '-' : '+'
1140: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78  ;.      sqliteEx
1150: 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70  prCode(pParse, p
1160: 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45  OrderBy->a[i].pE
1170: 78 70 72 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20  xpr);.    }.    
1180: 7a 53 6f 72 74 4f 72 64 65 72 5b 70 4f 72 64 65  zSortOrder[pOrde
1190: 72 42 79 2d 3e 6e 45 78 70 72 5d 20 3d 20 30 3b  rBy->nExpr] = 0;
11a0: 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41  .    sqliteVdbeA
11b0: 64 64 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4d  ddOp(v, OP_SortM
11c0: 61 6b 65 4b 65 79 2c 20 70 4f 72 64 65 72 42 79  akeKey, pOrderBy
11d0: 2d 3e 6e 45 78 70 72 2c 20 30 2c 20 7a 53 6f 72  ->nExpr, 0, zSor
11e0: 74 4f 72 64 65 72 2c 20 30 29 3b 0a 20 20 20 20  tOrder, 0);.    
11f0: 73 71 6c 69 74 65 46 72 65 65 28 7a 53 6f 72 74  sqliteFree(zSort
1200: 4f 72 64 65 72 29 3b 0a 20 20 20 20 73 71 6c 69  Order);.    sqli
1210: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
1220: 50 5f 53 6f 72 74 50 75 74 2c 20 30 2c 20 30 2c  P_SortPut, 0, 0,
1230: 20 30 2c 20 30 29 3b 0a 20 20 7d 65 6c 73 65 20   0, 0);.  }else 
1240: 0a 0a 20 20 2f 2a 20 49 6e 20 74 68 69 73 20 6d  ..  /* In this m
1250: 6f 64 65 2c 20 77 72 69 74 65 20 65 61 63 68 20  ode, write each 
1260: 71 75 65 72 79 20 72 65 73 75 6c 74 20 74 6f 20  query result to 
1270: 74 68 65 20 6b 65 79 20 6f 66 20 74 68 65 20 74  the key of the t
1280: 65 6d 70 6f 72 61 72 79 0a 20 20 2a 2a 20 74 61  emporary.  ** ta
1290: 62 6c 65 20 69 50 61 72 6d 2e 0a 20 20 2a 2f 0a  ble iParm..  */.
12a0: 20 20 69 66 28 20 65 44 65 73 74 3d 3d 53 52 54    if( eDest==SRT
12b0: 5f 55 6e 69 6f 6e 20 29 7b 0a 20 20 20 20 73 71  _Union ){.    sq
12c0: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
12d0: 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64 2c 20   OP_MakeRecord, 
12e0: 6e 43 6f 6c 75 6d 6e 2c 20 30 2c 20 30 2c 20 30  nColumn, 0, 0, 0
12f0: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  );.    sqliteVdb
1300: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 74 72  eAddOp(v, OP_Str
1310: 69 6e 67 2c 20 69 50 61 72 6d 2c 20 30 2c 20 22  ing, iParm, 0, "
1320: 22 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74  ", 0);.    sqlit
1330: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
1340: 5f 50 75 74 2c 20 69 50 61 72 6d 2c 20 30 2c 20  _Put, iParm, 0, 
1350: 30 2c 20 30 29 3b 0a 20 20 7d 65 6c 73 65 20 0a  0, 0);.  }else .
1360: 0a 20 20 2f 2a 20 53 74 6f 72 65 20 74 68 65 20  .  /* Store the 
1370: 72 65 73 75 6c 74 20 61 73 20 64 61 74 61 20 75  result as data u
1380: 73 69 6e 67 20 61 20 75 6e 69 71 75 65 20 6b 65  sing a unique ke
1390: 79 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 65 44  y..  */.  if( eD
13a0: 65 73 74 3d 3d 53 52 54 5f 54 61 62 6c 65 20 29  est==SRT_Table )
13b0: 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  {.    sqliteVdbe
13c0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b 65  AddOp(v, OP_Make
13d0: 52 65 63 6f 72 64 2c 20 6e 43 6f 6c 75 6d 6e 2c  Record, nColumn,
13e0: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73   0, 0, 0);.    s
13f0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
1400: 2c 20 4f 50 5f 4e 65 77 2c 20 69 50 61 72 6d 2c  , OP_New, iParm,
1410: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73   0, 0, 0);.    s
1420: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
1430: 2c 20 4f 50 5f 50 75 6c 6c 2c 20 31 2c 20 30 2c  , OP_Pull, 1, 0,
1440: 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69   0, 0);.    sqli
1450: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
1460: 50 5f 50 75 74 2c 20 69 50 61 72 6d 2c 20 30 2c  P_Put, iParm, 0,
1470: 20 30 2c 20 30 29 3b 0a 20 20 7d 65 6c 73 65 20   0, 0);.  }else 
1480: 0a 0a 20 20 2f 2a 20 43 6f 6e 73 74 72 75 63 74  ..  /* Construct
1490: 20 61 20 72 65 63 6f 72 64 20 66 72 6f 6d 20 74   a record from t
14a0: 68 65 20 71 75 65 72 79 20 72 65 73 75 6c 74 2c  he query result,
14b0: 20 62 75 74 20 69 6e 73 74 65 61 64 20 6f 66 0a   but instead of.
14c0: 20 20 2a 2a 20 73 61 76 69 6e 67 20 74 68 61 74    ** saving that
14d0: 20 72 65 63 6f 72 64 2c 20 75 73 65 20 69 74 20   record, use it 
14e0: 61 73 20 61 20 6b 65 79 20 74 6f 20 64 65 6c 65  as a key to dele
14f0: 74 65 20 65 6c 65 6d 65 6e 74 73 20 66 72 6f 6d  te elements from
1500: 0a 20 20 2a 2a 20 74 68 65 20 74 65 6d 70 6f 72  .  ** the tempor
1510: 61 72 79 20 74 61 62 6c 65 20 69 50 61 72 6d 2e  ary table iParm.
1520: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 65 44 65 73  .  */.  if( eDes
1530: 74 3d 3d 53 52 54 5f 45 78 63 65 70 74 20 29 7b  t==SRT_Except ){
1540: 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41  .    sqliteVdbeA
1550: 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b 65 52  ddOp(v, OP_MakeR
1560: 65 63 6f 72 64 2c 20 6e 43 6f 6c 75 6d 6e 2c 20  ecord, nColumn, 
1570: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71  0, 0, 0);.    sq
1580: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
1590: 20 4f 50 5f 44 65 6c 65 74 65 2c 20 69 50 61 72   OP_Delete, iPar
15a0: 6d 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d  m, 0, 0, 0);.  }
15b0: 65 6c 73 65 20 0a 0a 20 20 2f 2a 20 49 66 20 77  else ..  /* If w
15c0: 65 20 61 72 65 20 63 72 65 61 74 69 6e 67 20 61  e are creating a
15d0: 20 73 65 74 20 66 6f 72 20 61 6e 20 22 65 78 70   set for an "exp
15e0: 72 20 49 4e 20 28 53 45 4c 45 43 54 20 2e 2e 2e  r IN (SELECT ...
15f0: 29 22 20 63 6f 6e 73 74 72 75 63 74 2c 0a 20 20  )" construct,.  
1600: 2a 2a 20 74 68 65 6e 20 74 68 65 72 65 20 73 68  ** then there sh
1610: 6f 75 6c 64 20 62 65 20 61 20 73 69 6e 67 6c 65  ould be a single
1620: 20 69 74 65 6d 20 6f 6e 20 74 68 65 20 73 74 61   item on the sta
1630: 63 6b 2e 20 20 57 72 69 74 65 20 74 68 69 73 0a  ck.  Write this.
1640: 20 20 2a 2a 20 69 74 65 6d 20 69 6e 74 6f 20 74    ** item into t
1650: 68 65 20 73 65 74 20 74 61 62 6c 65 20 77 69 74  he set table wit
1660: 68 20 62 6f 67 75 73 20 64 61 74 61 2e 0a 20 20  h bogus data..  
1670: 2a 2f 0a 20 20 69 66 28 20 65 44 65 73 74 3d 3d  */.  if( eDest==
1680: 53 52 54 5f 53 65 74 20 29 7b 0a 20 20 20 20 61  SRT_Set ){.    a
1690: 73 73 65 72 74 28 20 6e 43 6f 6c 75 6d 6e 3d 3d  ssert( nColumn==
16a0: 31 20 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56  1 );.    sqliteV
16b0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53  dbeAddOp(v, OP_S
16c0: 74 72 69 6e 67 2c 20 30 2c 20 30 2c 20 22 22 2c  tring, 0, 0, "",
16d0: 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 56   0);.    sqliteV
16e0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50  dbeAddOp(v, OP_P
16f0: 75 74 2c 20 69 50 61 72 6d 2c 20 30 2c 20 30 2c  ut, iParm, 0, 0,
1700: 20 30 29 3b 0a 20 20 7d 65 6c 73 65 20 0a 0a 0a   0);.  }else ...
1710: 20 20 2f 2a 20 49 66 20 74 68 69 73 20 69 73 20    /* If this is 
1720: 61 20 73 63 61 6c 61 72 20 73 65 6c 65 63 74 20  a scalar select 
1730: 74 68 61 74 20 69 73 20 70 61 72 74 20 6f 66 20  that is part of 
1740: 61 6e 20 65 78 70 72 65 73 73 69 6f 6e 2c 20 74  an expression, t
1750: 68 65 6e 0a 20 20 2a 2a 20 73 74 6f 72 65 20 74  hen.  ** store t
1760: 68 65 20 72 65 73 75 6c 74 73 20 69 6e 20 74 68  he results in th
1770: 65 20 61 70 70 72 6f 70 72 69 61 74 65 20 6d 65  e appropriate me
1780: 6d 6f 72 79 20 63 65 6c 6c 20 61 6e 64 20 62 72  mory cell and br
1790: 65 61 6b 20 6f 75 74 0a 20 20 2a 2a 20 6f 66 20  eak out.  ** of 
17a0: 74 68 65 20 73 63 61 6e 20 6c 6f 6f 70 2e 0a 20  the scan loop.. 
17b0: 20 2a 2f 0a 20 20 69 66 28 20 65 44 65 73 74 3d   */.  if( eDest=
17c0: 3d 53 52 54 5f 4d 65 6d 20 29 7b 0a 20 20 20 20  =SRT_Mem ){.    
17d0: 61 73 73 65 72 74 28 20 6e 43 6f 6c 75 6d 6e 3d  assert( nColumn=
17e0: 3d 31 20 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  =1 );.    sqlite
17f0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
1800: 4d 65 6d 53 74 6f 72 65 2c 20 69 50 61 72 6d 2c  MemStore, iParm,
1810: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 73   0, 0, 0);.    s
1820: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
1830: 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30 2c 20 69 42  , OP_Goto, 0, iB
1840: 72 65 61 6b 2c 20 30 2c 20 30 29 3b 0a 20 20 7d  reak, 0, 0);.  }
1850: 65 6c 73 65 0a 0a 20 20 2f 2a 20 49 66 20 6e 6f  else..  /* If no
1860: 6e 65 20 6f 66 20 74 68 65 20 61 62 6f 76 65 2c  ne of the above,
1870: 20 73 65 6e 64 20 74 68 65 20 64 61 74 61 20 74   send the data t
1880: 6f 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20 66  o the callback f
1890: 75 6e 63 74 69 6f 6e 2e 0a 20 20 2a 2f 0a 20 20  unction..  */.  
18a0: 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62 65  {.    sqliteVdbe
18b0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43 61 6c 6c  AddOp(v, OP_Call
18c0: 62 61 63 6b 2c 20 6e 43 6f 6c 75 6d 6e 2c 20 30  back, nColumn, 0
18d0: 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 72  , 0, 0);.  }.  r
18e0: 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a  eturn 0;.}../*.*
18f0: 2a 20 49 66 20 74 68 65 20 69 6e 6e 65 72 20 6c  * If the inner l
1900: 6f 6f 70 20 77 61 73 20 67 65 6e 65 72 61 74 65  oop was generate
1910: 64 20 75 73 69 6e 67 20 61 20 6e 6f 6e 2d 6e 75  d using a non-nu
1920: 6c 6c 20 70 4f 72 64 65 72 42 79 20 61 72 67 75  ll pOrderBy argu
1930: 6d 65 6e 74 2c 0a 2a 2a 20 74 68 65 6e 20 74 68  ment,.** then th
1940: 65 20 72 65 73 75 6c 74 73 20 77 65 72 65 20 70  e results were p
1950: 6c 61 63 65 64 20 69 6e 20 61 20 73 6f 72 74 65  laced in a sorte
1960: 72 2e 20 20 41 66 74 65 72 20 74 68 65 20 6c 6f  r.  After the lo
1970: 6f 70 20 69 73 20 74 65 72 6d 69 6e 61 74 65 64  op is terminated
1980: 0a 2a 2a 20 77 65 20 6e 65 65 64 20 74 6f 20 72  .** we need to r
1990: 75 6e 20 74 68 65 20 73 6f 72 74 65 72 20 61 6e  un the sorter an
19a0: 64 20 6f 75 74 70 75 74 20 74 68 65 20 72 65 73  d output the res
19b0: 75 6c 74 73 2e 20 20 54 68 65 20 66 6f 6c 6c 6f  ults.  The follo
19c0: 77 69 6e 67 0a 2a 2a 20 72 6f 75 74 69 6e 65 20  wing.** routine 
19d0: 67 65 6e 65 72 61 74 65 73 20 74 68 65 20 63 6f  generates the co
19e0: 64 65 20 6e 65 65 64 65 64 20 74 6f 20 64 6f 20  de needed to do 
19f0: 74 68 61 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  that..*/.static 
1a00: 76 6f 69 64 20 67 65 6e 65 72 61 74 65 53 6f 72  void generateSor
1a10: 74 54 61 69 6c 28 56 64 62 65 20 2a 76 2c 20 69  tTail(Vdbe *v, i
1a20: 6e 74 20 6e 43 6f 6c 75 6d 6e 29 7b 0a 20 20 69  nt nColumn){.  i
1a30: 6e 74 20 65 6e 64 20 3d 20 73 71 6c 69 74 65 56  nt end = sqliteV
1a40: 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28 76 29 3b  dbeMakeLabel(v);
1a50: 0a 20 20 69 6e 74 20 61 64 64 72 3b 0a 20 20 73  .  int addr;.  s
1a60: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
1a70: 2c 20 4f 50 5f 53 6f 72 74 2c 20 30 2c 20 30 2c  , OP_Sort, 0, 0,
1a80: 20 30 2c 20 30 29 3b 0a 20 20 61 64 64 72 20 3d   0, 0);.  addr =
1a90: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
1aa0: 28 76 2c 20 4f 50 5f 53 6f 72 74 4e 65 78 74 2c  (v, OP_SortNext,
1ab0: 20 30 2c 20 65 6e 64 2c 20 30 2c 20 30 29 3b 0a   0, end, 0, 0);.
1ac0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
1ad0: 70 28 76 2c 20 4f 50 5f 53 6f 72 74 43 61 6c 6c  p(v, OP_SortCall
1ae0: 62 61 63 6b 2c 20 6e 43 6f 6c 75 6d 6e 2c 20 30  back, nColumn, 0
1af0: 2c 20 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74  , 0, 0);.  sqlit
1b00: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
1b10: 5f 47 6f 74 6f 2c 20 30 2c 20 61 64 64 72 2c 20  _Goto, 0, addr, 
1b20: 30 2c 20 30 29 3b 0a 20 20 73 71 6c 69 74 65 56  0, 0);.  sqliteV
1b30: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53  dbeAddOp(v, OP_S
1b40: 6f 72 74 43 6c 6f 73 65 2c 20 30 2c 20 30 2c 20  ortClose, 0, 0, 
1b50: 30 2c 20 65 6e 64 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  0, end);.}../*.*
1b60: 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20  * Generate code 
1b70: 74 68 61 74 20 77 69 6c 6c 20 74 65 6c 6c 20 74  that will tell t
1b80: 68 65 20 56 44 42 45 20 68 6f 77 20 6d 61 6e 79  he VDBE how many
1b90: 20 63 6f 6c 75 6d 6e 73 20 74 68 65 72 65 0a 2a   columns there.*
1ba0: 2a 20 61 72 65 20 69 6e 20 74 68 65 20 72 65 73  * are in the res
1bb0: 75 6c 74 20 61 6e 64 20 74 68 65 20 6e 61 6d 65  ult and the name
1bc0: 20 66 6f 72 20 65 61 63 68 20 63 6f 6c 75 6d 6e   for each column
1bd0: 2e 20 20 54 68 69 73 20 69 6e 66 6f 72 6d 61 74  .  This informat
1be0: 69 6f 6e 0a 2a 2a 20 69 73 20 75 73 65 64 20 74  ion.** is used t
1bf0: 6f 20 70 72 6f 76 69 64 65 20 22 61 72 67 63 22  o provide "argc"
1c00: 20 61 6e 64 20 22 61 7a 43 6f 6c 5b 5d 22 20 76   and "azCol[]" v
1c10: 61 6c 75 65 73 20 69 6e 20 74 68 65 20 63 61 6c  alues in the cal
1c20: 6c 62 61 63 6b 2e 0a 2a 2f 0a 73 74 61 74 69 63  lback..*/.static
1c30: 20 0a 76 6f 69 64 20 67 65 6e 65 72 61 74 65 43   .void generateC
1c40: 6f 6c 75 6d 6e 4e 61 6d 65 73 28 50 61 72 73 65  olumnNames(Parse
1c50: 20 2a 70 50 61 72 73 65 2c 20 49 64 4c 69 73 74   *pParse, IdList
1c60: 20 2a 70 54 61 62 4c 69 73 74 2c 20 45 78 70 72   *pTabList, Expr
1c70: 4c 69 73 74 20 2a 70 45 4c 69 73 74 29 7b 0a 20  List *pEList){. 
1c80: 20 56 64 62 65 20 2a 76 20 3d 20 70 50 61 72 73   Vdbe *v = pPars
1c90: 65 2d 3e 70 56 64 62 65 3b 0a 20 20 69 6e 74 20  e->pVdbe;.  int 
1ca0: 69 3b 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d  i;.  if( pParse-
1cb0: 3e 63 6f 6c 4e 61 6d 65 73 53 65 74 20 29 20 72  >colNamesSet ) r
1cc0: 65 74 75 72 6e 3b 0a 20 20 70 50 61 72 73 65 2d  eturn;.  pParse-
1cd0: 3e 63 6f 6c 4e 61 6d 65 73 53 65 74 20 3d 20 31  >colNamesSet = 1
1ce0: 3b 0a 20 20 73 71 6c 69 74 65 56 64 62 65 41 64  ;.  sqliteVdbeAd
1cf0: 64 4f 70 28 76 2c 20 4f 50 5f 43 6f 6c 75 6d 6e  dOp(v, OP_Column
1d00: 43 6f 75 6e 74 2c 20 70 45 4c 69 73 74 2d 3e 6e  Count, pEList->n
1d10: 45 78 70 72 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  Expr, 0, 0, 0);.
1d20: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 45 4c    for(i=0; i<pEL
1d30: 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29  ist->nExpr; i++)
1d40: 7b 0a 20 20 20 20 45 78 70 72 20 2a 70 3b 0a 20  {.    Expr *p;. 
1d50: 20 20 20 69 6e 74 20 61 64 64 72 3b 0a 20 20 20     int addr;.   
1d60: 20 69 66 28 20 70 45 4c 69 73 74 2d 3e 61 5b 69   if( pEList->a[i
1d70: 5d 2e 7a 4e 61 6d 65 20 29 7b 0a 20 20 20 20 20  ].zName ){.     
1d80: 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20 70   char *zName = p
1d90: 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 4e 61 6d  EList->a[i].zNam
1da0: 65 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56  e;.      sqliteV
1db0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 43  dbeAddOp(v, OP_C
1dc0: 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69 2c 20 30 2c  olumnName, i, 0,
1dd0: 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20   zName, 0);.    
1de0: 20 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20    continue;.    
1df0: 7d 0a 20 20 20 20 70 20 3d 20 70 45 4c 69 73 74  }.    p = pEList
1e00: 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 3b 0a 20 20  ->a[i].pExpr;.  
1e10: 20 20 69 66 28 20 70 2d 3e 73 70 61 6e 2e 7a 20    if( p->span.z 
1e20: 26 26 20 70 2d 3e 73 70 61 6e 2e 7a 5b 30 5d 20  && p->span.z[0] 
1e30: 29 7b 0a 20 20 20 20 20 20 61 64 64 72 20 3d 20  ){.      addr = 
1e40: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
1e50: 76 2c 4f 50 5f 43 6f 6c 75 6d 6e 4e 61 6d 65 2c  v,OP_ColumnName,
1e60: 20 69 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20   i, 0, 0, 0);.  
1e70: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68      sqliteVdbeCh
1e80: 61 6e 67 65 50 33 28 76 2c 20 61 64 64 72 2c 20  angeP3(v, addr, 
1e90: 70 2d 3e 73 70 61 6e 2e 7a 2c 20 70 2d 3e 73 70  p->span.z, p->sp
1ea0: 61 6e 2e 6e 29 3b 0a 20 20 20 20 20 20 73 71 6c  an.n);.      sql
1eb0: 69 74 65 56 64 62 65 43 6f 6d 70 72 65 73 73 53  iteVdbeCompressS
1ec0: 70 61 63 65 28 76 2c 20 61 64 64 72 29 3b 0a 20  pace(v, addr);. 
1ed0: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 70 2d 3e     }else if( p->
1ee0: 6f 70 21 3d 54 4b 5f 43 4f 4c 55 4d 4e 20 7c 7c  op!=TK_COLUMN ||
1ef0: 20 70 54 61 62 4c 69 73 74 3d 3d 30 20 29 7b 0a   pTabList==0 ){.
1f00: 20 20 20 20 20 20 63 68 61 72 20 7a 4e 61 6d 65        char zName
1f10: 5b 33 30 5d 3b 0a 20 20 20 20 20 20 73 70 72 69  [30];.      spri
1f20: 6e 74 66 28 7a 4e 61 6d 65 2c 20 22 63 6f 6c 75  ntf(zName, "colu
1f30: 6d 6e 25 64 22 2c 20 69 2b 31 29 3b 0a 20 20 20  mn%d", i+1);.   
1f40: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
1f50: 4f 70 28 76 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 4e  Op(v, OP_ColumnN
1f60: 61 6d 65 2c 20 69 2c 20 30 2c 20 7a 4e 61 6d 65  ame, i, 0, zName
1f70: 2c 20 30 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b  , 0);.    }else{
1f80: 0a 20 20 20 20 20 20 69 66 28 20 70 54 61 62 4c  .      if( pTabL
1f90: 69 73 74 2d 3e 6e 49 64 3e 31 20 29 7b 0a 20 20  ist->nId>1 ){.  
1fa0: 20 20 20 20 20 20 63 68 61 72 20 2a 7a 4e 61 6d        char *zNam
1fb0: 65 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 54  e = 0;.        T
1fc0: 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 70 54 61  able *pTab = pTa
1fd0: 62 4c 69 73 74 2d 3e 61 5b 70 2d 3e 69 54 61 62  bList->a[p->iTab
1fe0: 6c 65 5d 2e 70 54 61 62 3b 0a 20 20 20 20 20 20  le].pTab;.      
1ff0: 20 20 63 68 61 72 20 2a 7a 54 61 62 3b 0a 20 0a    char *zTab;. .
2000: 20 20 20 20 20 20 20 20 7a 54 61 62 20 3d 20 70          zTab = p
2010: 54 61 62 4c 69 73 74 2d 3e 61 5b 70 2d 3e 69 54  TabList->a[p->iT
2020: 61 62 6c 65 5d 2e 7a 41 6c 69 61 73 3b 0a 20 20  able].zAlias;.  
2030: 20 20 20 20 20 20 69 66 28 20 7a 54 61 62 3d 3d        if( zTab==
2040: 30 20 29 20 7a 54 61 62 20 3d 20 70 54 61 62 2d  0 ) zTab = pTab-
2050: 3e 7a 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20  >zName;.        
2060: 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28  sqliteSetString(
2070: 26 7a 4e 61 6d 65 2c 20 7a 54 61 62 2c 20 22 2e  &zName, zTab, ".
2080: 22 2c 20 70 54 61 62 2d 3e 61 43 6f 6c 5b 70 2d  ", pTab->aCol[p-
2090: 3e 69 43 6f 6c 75 6d 6e 5d 2e 7a 4e 61 6d 65 2c  >iColumn].zName,
20a0: 20 30 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c   0);.        sql
20b0: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
20c0: 4f 50 5f 43 6f 6c 75 6d 6e 4e 61 6d 65 2c 20 69  OP_ColumnName, i
20d0: 2c 20 30 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a  , 0, zName, 0);.
20e0: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 46 72          sqliteFr
20f0: 65 65 28 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 20  ee(zName);.     
2100: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20   }else{.        
2110: 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 70 54  Table *pTab = pT
2120: 61 62 4c 69 73 74 2d 3e 61 5b 30 5d 2e 70 54 61  abList->a[0].pTa
2130: 62 3b 0a 20 20 20 20 20 20 20 20 63 68 61 72 20  b;.        char 
2140: 2a 7a 4e 61 6d 65 20 3d 20 70 54 61 62 2d 3e 61  *zName = pTab->a
2150: 43 6f 6c 5b 70 2d 3e 69 43 6f 6c 75 6d 6e 5d 2e  Col[p->iColumn].
2160: 7a 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20 73  zName;.        s
2170: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
2180: 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 4e 61 6d 65 2c  , OP_ColumnName,
2190: 20 69 2c 20 30 2c 20 7a 4e 61 6d 65 2c 20 30 29   i, 0, zName, 0)
21a0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
21b0: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4e 61 6d    }.}../*.** Nam
21c0: 65 20 6f 66 20 74 68 65 20 63 6f 6e 6e 65 63 74  e of the connect
21d0: 69 6f 6e 20 6f 70 65 72 61 74 6f 72 2c 20 75 73  ion operator, us
21e0: 65 64 20 66 6f 72 20 65 72 72 6f 72 20 6d 65 73  ed for error mes
21f0: 73 61 67 65 73 2e 0a 2a 2f 0a 73 74 61 74 69 63  sages..*/.static
2200: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 73 65 6c   const char *sel
2210: 65 63 74 4f 70 4e 61 6d 65 28 69 6e 74 20 69 64  ectOpName(int id
2220: 29 7b 0a 20 20 63 68 61 72 20 2a 7a 3b 0a 20 20  ){.  char *z;.  
2230: 73 77 69 74 63 68 28 20 69 64 20 29 7b 0a 20 20  switch( id ){.  
2240: 20 20 63 61 73 65 20 54 4b 5f 41 4c 4c 3a 20 20    case TK_ALL:  
2250: 20 20 20 20 20 7a 20 3d 20 22 55 4e 49 4f 4e 20       z = "UNION 
2260: 41 4c 4c 22 3b 20 20 20 62 72 65 61 6b 3b 0a 20  ALL";   break;. 
2270: 20 20 20 63 61 73 65 20 54 4b 5f 49 4e 54 45 52     case TK_INTER
2280: 53 45 43 54 3a 20 7a 20 3d 20 22 49 4e 54 45 52  SECT: z = "INTER
2290: 53 45 43 54 22 3b 20 20 20 62 72 65 61 6b 3b 0a  SECT";   break;.
22a0: 20 20 20 20 63 61 73 65 20 54 4b 5f 45 58 43 45      case TK_EXCE
22b0: 50 54 3a 20 20 20 20 7a 20 3d 20 22 45 58 43 45  PT:    z = "EXCE
22c0: 50 54 22 3b 20 20 20 20 20 20 62 72 65 61 6b 3b  PT";      break;
22d0: 0a 20 20 20 20 64 65 66 61 75 6c 74 3a 20 20 20  .    default:   
22e0: 20 20 20 20 20 20 20 20 7a 20 3d 20 22 55 4e 49          z = "UNI
22f0: 4f 4e 22 3b 20 20 20 20 20 20 20 62 72 65 61 6b  ON";       break
2300: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 7a  ;.  }.  return z
2310: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 6f 72 20 74  ;.}../*.** For t
2320: 68 65 20 67 69 76 65 6e 20 53 45 4c 45 43 54 20  he given SELECT 
2330: 73 74 61 74 65 6d 65 6e 74 2c 20 64 6f 20 74 77  statement, do tw
2340: 6f 20 74 68 69 6e 67 73 2e 0a 2a 2a 0a 2a 2a 20  o things..**.** 
2350: 20 20 20 28 31 29 20 20 46 69 6c 6c 20 69 6e 20     (1)  Fill in 
2360: 74 68 65 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b  the pTabList->a[
2370: 5d 2e 70 54 61 62 20 66 69 65 6c 64 73 20 69 6e  ].pTab fields in
2380: 20 74 68 65 20 49 64 4c 69 73 74 20 74 68 61 74   the IdList that
2390: 20 0a 2a 2a 20 20 20 20 20 20 20 20 20 64 65 66   .**         def
23a0: 69 6e 65 73 20 74 68 65 20 73 65 74 20 6f 66 20  ines the set of 
23b0: 74 61 62 6c 65 73 20 74 68 61 74 20 73 68 6f 75  tables that shou
23c0: 6c 64 20 62 65 20 73 63 61 6e 6e 65 64 2e 0a 2a  ld be scanned..*
23d0: 2a 0a 2a 2a 20 20 20 20 28 32 29 20 20 49 66 20  *.**    (2)  If 
23e0: 74 68 65 20 63 6f 6c 75 6d 6e 73 20 74 6f 20 62  the columns to b
23f0: 65 20 65 78 74 72 61 63 74 65 64 20 76 61 72 69  e extracted vari
2400: 61 62 6c 65 20 28 70 45 4c 69 73 74 29 20 69 73  able (pEList) is
2410: 20 4e 55 4c 4c 0a 2a 2a 20 20 20 20 20 20 20 20   NULL.**        
2420: 20 28 6d 65 61 6e 69 6e 67 20 74 68 61 74 20 61   (meaning that a
2430: 20 22 2a 22 20 77 61 73 20 75 73 65 64 20 69 6e   "*" was used in
2440: 20 74 68 65 20 53 51 4c 20 73 74 61 74 65 6d 65   the SQL stateme
2450: 6e 74 29 20 74 68 65 6e 0a 2a 2a 20 20 20 20 20  nt) then.**     
2460: 20 20 20 20 63 72 65 61 74 65 20 61 20 66 61 6b      create a fak
2470: 65 20 70 45 4c 69 73 74 20 63 6f 6e 74 61 69 6e  e pEList contain
2480: 69 6e 67 20 74 68 65 20 6e 61 6d 65 73 20 6f 66  ing the names of
2490: 20 61 6c 6c 20 63 6f 6c 75 6d 6e 73 0a 2a 2a 20   all columns.** 
24a0: 20 20 20 20 20 20 20 20 6f 66 20 61 6c 6c 20 74          of all t
24b0: 61 62 6c 65 73 2e 0a 2a 2a 0a 2a 2a 20 52 65 74  ables..**.** Ret
24c0: 75 72 6e 20 30 20 6f 6e 20 73 75 63 63 65 73 73  urn 0 on success
24d0: 2e 20 20 49 66 20 74 68 65 72 65 20 61 72 65 20  .  If there are 
24e0: 70 72 6f 62 6c 65 6d 73 2c 20 6c 65 61 76 65 20  problems, leave 
24f0: 61 6e 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65  an error message
2500: 0a 2a 2a 20 69 6e 20 70 50 61 72 73 65 20 61 6e  .** in pParse an
2510: 64 20 72 65 74 75 72 6e 20 6e 6f 6e 2d 7a 65 72  d return non-zer
2520: 6f 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  o..*/.static int
2530: 20 66 69 6c 6c 49 6e 43 6f 6c 75 6d 6e 4c 69 73   fillInColumnLis
2540: 74 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  t(Parse *pParse,
2550: 20 53 65 6c 65 63 74 20 2a 70 29 7b 0a 20 20 69   Select *p){.  i
2560: 6e 74 20 69 2c 20 6a 3b 0a 20 20 49 64 4c 69 73  nt i, j;.  IdLis
2570: 74 20 2a 70 54 61 62 4c 69 73 74 20 3d 20 70 2d  t *pTabList = p-
2580: 3e 70 53 72 63 3b 0a 20 20 45 78 70 72 4c 69 73  >pSrc;.  ExprLis
2590: 74 20 2a 70 45 4c 69 73 74 20 3d 20 70 2d 3e 70  t *pEList = p->p
25a0: 45 4c 69 73 74 3b 0a 0a 20 20 2f 2a 20 4c 6f 6f  EList;..  /* Loo
25b0: 6b 20 75 70 20 65 76 65 72 79 20 74 61 62 6c 65  k up every table
25c0: 20 69 6e 20 74 68 65 20 74 61 62 6c 65 20 6c 69   in the table li
25d0: 73 74 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72 28 69  st..  */.  for(i
25e0: 3d 30 3b 20 69 3c 70 54 61 62 4c 69 73 74 2d 3e  =0; i<pTabList->
25f0: 6e 49 64 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69  nId; i++){.    i
2600: 66 28 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69  f( pTabList->a[i
2610: 5d 2e 70 54 61 62 20 29 7b 0a 20 20 20 20 20 20  ].pTab ){.      
2620: 2f 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  /* This routine 
2630: 68 61 73 20 72 75 6e 20 62 65 66 6f 72 65 21 20  has run before! 
2640: 20 4e 6f 20 6e 65 65 64 20 74 6f 20 63 6f 6e 74   No need to cont
2650: 69 6e 75 65 20 2a 2f 0a 20 20 20 20 20 20 72 65  inue */.      re
2660: 74 75 72 6e 20 30 3b 0a 20 20 20 20 7d 0a 20 20  turn 0;.    }.  
2670: 20 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d    pTabList->a[i]
2680: 2e 70 54 61 62 20 3d 20 73 71 6c 69 74 65 46 69  .pTab = sqliteFi
2690: 6e 64 54 61 62 6c 65 28 70 50 61 72 73 65 2d 3e  ndTable(pParse->
26a0: 64 62 2c 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b  db, pTabList->a[
26b0: 69 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 69  i].zName);.    i
26c0: 66 28 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69  f( pTabList->a[i
26d0: 5d 2e 70 54 61 62 3d 3d 30 20 29 7b 0a 20 20 20  ].pTab==0 ){.   
26e0: 20 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69     sqliteSetStri
26f0: 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72  ng(&pParse->zErr
2700: 4d 73 67 2c 20 22 6e 6f 20 73 75 63 68 20 74 61  Msg, "no such ta
2710: 62 6c 65 3a 20 22 2c 20 0a 20 20 20 20 20 20 20  ble: ", .       
2720: 20 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d    pTabList->a[i]
2730: 2e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20  .zName, 0);.    
2740: 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b    pParse->nErr++
2750: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
2760: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f  ;.    }.  }..  /
2770: 2a 20 49 66 20 74 68 65 20 6c 69 73 74 20 6f 66  * If the list of
2780: 20 63 6f 6c 75 6d 6e 73 20 74 6f 20 72 65 74 72   columns to retr
2790: 69 65 76 65 20 69 73 20 22 2a 22 20 74 68 65 6e  ieve is "*" then
27a0: 20 72 65 70 6c 61 63 65 20 69 74 20 77 69 74 68   replace it with
27b0: 0a 20 20 2a 2a 20 61 20 6c 69 73 74 20 6f 66 20  .  ** a list of 
27c0: 61 6c 6c 20 63 6f 6c 75 6d 6e 73 20 66 72 6f 6d  all columns from
27d0: 20 61 6c 6c 20 74 61 62 6c 65 73 2e 0a 20 20 2a   all tables..  *
27e0: 2f 0a 20 20 69 66 28 20 70 45 4c 69 73 74 3d 3d  /.  if( pEList==
27f0: 30 20 29 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30  0 ){.    for(i=0
2800: 3b 20 69 3c 70 54 61 62 4c 69 73 74 2d 3e 6e 49  ; i<pTabList->nI
2810: 64 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 54  d; i++){.      T
2820: 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 70 54 61  able *pTab = pTa
2830: 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 54 61 62  bList->a[i].pTab
2840: 3b 0a 20 20 20 20 20 20 66 6f 72 28 6a 3d 30 3b  ;.      for(j=0;
2850: 20 6a 3c 70 54 61 62 2d 3e 6e 43 6f 6c 3b 20 6a   j<pTab->nCol; j
2860: 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 45 78 70  ++){.        Exp
2870: 72 20 2a 70 45 78 70 72 20 3d 20 73 71 6c 69 74  r *pExpr = sqlit
2880: 65 45 78 70 72 28 54 4b 5f 44 4f 54 2c 20 30 2c  eExpr(TK_DOT, 0,
2890: 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20   0, 0);.        
28a0: 70 45 78 70 72 2d 3e 70 4c 65 66 74 20 3d 20 73  pExpr->pLeft = s
28b0: 71 6c 69 74 65 45 78 70 72 28 54 4b 5f 49 44 2c  qliteExpr(TK_ID,
28c0: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20   0, 0, 0);.     
28d0: 20 20 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 2d     pExpr->pLeft-
28e0: 3e 74 6f 6b 65 6e 2e 7a 20 3d 20 70 54 61 62 2d  >token.z = pTab-
28f0: 3e 7a 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20  >zName;.        
2900: 70 45 78 70 72 2d 3e 70 4c 65 66 74 2d 3e 74 6f  pExpr->pLeft->to
2910: 6b 65 6e 2e 6e 20 3d 20 73 74 72 6c 65 6e 28 70  ken.n = strlen(p
2920: 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 20  Tab->zName);.   
2930: 20 20 20 20 20 70 45 78 70 72 2d 3e 70 52 69 67       pExpr->pRig
2940: 68 74 20 3d 20 73 71 6c 69 74 65 45 78 70 72 28  ht = sqliteExpr(
2950: 54 4b 5f 49 44 2c 20 30 2c 20 30 2c 20 30 29 3b  TK_ID, 0, 0, 0);
2960: 0a 20 20 20 20 20 20 20 20 70 45 78 70 72 2d 3e  .        pExpr->
2970: 70 52 69 67 68 74 2d 3e 74 6f 6b 65 6e 2e 7a 20  pRight->token.z 
2980: 3d 20 70 54 61 62 2d 3e 61 43 6f 6c 5b 6a 5d 2e  = pTab->aCol[j].
2990: 7a 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20 70  zName;.        p
29a0: 45 78 70 72 2d 3e 70 52 69 67 68 74 2d 3e 74 6f  Expr->pRight->to
29b0: 6b 65 6e 2e 6e 20 3d 20 73 74 72 6c 65 6e 28 70  ken.n = strlen(p
29c0: 54 61 62 2d 3e 61 43 6f 6c 5b 6a 5d 2e 7a 4e 61  Tab->aCol[j].zNa
29d0: 6d 65 29 3b 0a 20 20 20 20 20 20 20 20 70 45 78  me);.        pEx
29e0: 70 72 2d 3e 73 70 61 6e 2e 7a 20 3d 20 22 22 3b  pr->span.z = "";
29f0: 0a 20 20 20 20 20 20 20 20 70 45 78 70 72 2d 3e  .        pExpr->
2a00: 73 70 61 6e 2e 6e 20 3d 20 30 3b 0a 20 20 20 20  span.n = 0;.    
2a10: 20 20 20 20 70 45 4c 69 73 74 20 3d 20 73 71 6c      pEList = sql
2a20: 69 74 65 45 78 70 72 4c 69 73 74 41 70 70 65 6e  iteExprListAppen
2a30: 64 28 70 45 4c 69 73 74 2c 20 70 45 78 70 72 2c  d(pEList, pExpr,
2a40: 20 30 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20   0);.      }.   
2a50: 20 7d 0a 20 20 20 20 70 2d 3e 70 45 4c 69 73 74   }.    p->pEList
2a60: 20 3d 20 70 45 4c 69 73 74 3b 0a 20 20 7d 0a 20   = pEList;.  }. 
2a70: 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a   return 0;.}../*
2a80: 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65  .** This routine
2a90: 20 61 73 73 6f 63 69 61 74 65 73 20 65 6e 74 72   associates entr
2aa0: 69 65 73 20 69 6e 20 61 6e 20 4f 52 44 45 52 20  ies in an ORDER 
2ab0: 42 59 20 65 78 70 72 65 73 73 69 6f 6e 20 6c 69  BY expression li
2ac0: 73 74 20 77 69 74 68 0a 2a 2a 20 63 6f 6c 75 6d  st with.** colum
2ad0: 6e 73 20 69 6e 20 61 20 72 65 73 75 6c 74 2e 20  ns in a result. 
2ae0: 20 46 6f 72 20 65 61 63 68 20 4f 52 44 45 52 20   For each ORDER 
2af0: 42 59 20 65 78 70 72 65 73 73 69 6f 6e 2c 20 74  BY expression, t
2b00: 68 65 20 6f 70 63 6f 64 65 20 6f 66 0a 2a 2a 20  he opcode of.** 
2b10: 74 68 65 20 74 6f 70 2d 6c 65 76 65 6c 20 6e 6f  the top-level no
2b20: 64 65 20 69 73 20 63 68 61 6e 67 65 64 20 74 6f  de is changed to
2b30: 20 54 4b 5f 43 4f 4c 55 4d 4e 20 61 6e 64 20 74   TK_COLUMN and t
2b40: 68 65 20 69 43 6f 6c 75 6d 6e 20 76 61 6c 75 65  he iColumn value
2b50: 20 6f 66 0a 2a 2a 20 74 68 65 20 74 6f 70 2d 6c   of.** the top-l
2b60: 65 76 65 6c 20 6e 6f 64 65 20 69 73 20 66 69 6c  evel node is fil
2b70: 6c 65 64 20 69 6e 20 77 69 74 68 20 63 6f 6c 75  led in with colu
2b80: 6d 6e 20 6e 75 6d 62 65 72 20 61 6e 64 20 74 68  mn number and th
2b90: 65 20 69 54 61 62 6c 65 0a 2a 2a 20 76 61 6c 75  e iTable.** valu
2ba0: 65 20 6f 66 20 74 68 65 20 74 6f 70 2d 6c 65 76  e of the top-lev
2bb0: 65 6c 20 6e 6f 64 65 20 69 73 20 66 69 6c 6c 65  el node is fille
2bc0: 64 20 77 69 74 68 20 69 54 61 62 6c 65 20 70 61  d with iTable pa
2bd0: 72 61 6d 65 74 65 72 2e 0a 2a 2a 0a 2a 2a 20 49  rameter..**.** I
2be0: 66 20 74 68 65 72 65 20 61 72 65 20 70 72 69 6f  f there are prio
2bf0: 72 20 53 45 4c 45 43 54 20 63 6c 61 75 73 65 73  r SELECT clauses
2c00: 2c 20 74 68 65 79 20 61 72 65 20 70 72 6f 63 65  , they are proce
2c10: 73 73 65 64 20 66 69 72 73 74 2e 20 20 41 20 6d  ssed first.  A m
2c20: 61 74 63 68 0a 2a 2a 20 69 6e 20 61 6e 20 65 61  atch.** in an ea
2c30: 72 6c 69 65 72 20 53 45 4c 45 43 54 20 74 61 6b  rlier SELECT tak
2c40: 65 73 20 70 72 65 63 65 64 65 6e 63 65 20 6f 76  es precedence ov
2c50: 65 72 20 61 20 6c 61 74 65 72 20 53 45 4c 45 43  er a later SELEC
2c60: 54 2e 0a 2a 2a 0a 2a 2a 20 41 6e 79 20 65 6e 74  T..**.** Any ent
2c70: 72 79 20 74 68 61 74 20 64 6f 65 73 20 6e 6f 74  ry that does not
2c80: 20 6d 61 74 63 68 20 69 73 20 66 6c 61 67 67 65   match is flagge
2c90: 64 20 61 73 20 61 6e 20 65 72 72 6f 72 2e 20 20  d as an error.  
2ca0: 54 68 65 20 6e 75 6d 62 65 72 0a 2a 2a 20 6f 66  The number.** of
2cb0: 20 65 72 72 6f 72 73 20 69 73 20 72 65 74 75 72   errors is retur
2cc0: 6e 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  ned..*/.static i
2cd0: 6e 74 20 6d 61 74 63 68 4f 72 64 65 72 62 79 54  nt matchOrderbyT
2ce0: 6f 43 6f 6c 75 6d 6e 28 0a 20 20 50 61 72 73 65  oColumn(.  Parse
2cf0: 20 2a 70 50 61 72 73 65 2c 20 20 20 20 20 20 20   *pParse,       
2d00: 20 20 20 2f 2a 20 41 20 70 6c 61 63 65 20 74 6f     /* A place to
2d10: 20 6c 65 61 76 65 20 65 72 72 6f 72 20 6d 65 73   leave error mes
2d20: 73 61 67 65 73 20 2a 2f 0a 20 20 53 65 6c 65 63  sages */.  Selec
2d30: 74 20 2a 70 53 65 6c 65 63 74 2c 20 20 20 20 20  t *pSelect,     
2d40: 20 20 20 2f 2a 20 4d 61 74 63 68 20 74 6f 20 72     /* Match to r
2d50: 65 73 75 6c 74 20 63 6f 6c 75 6d 6e 73 20 6f 66  esult columns of
2d60: 20 74 68 69 73 20 53 45 4c 45 43 54 20 2a 2f 0a   this SELECT */.
2d70: 20 20 45 78 70 72 4c 69 73 74 20 2a 70 4f 72 64    ExprList *pOrd
2d80: 65 72 42 79 2c 20 20 20 20 20 2f 2a 20 54 68 65  erBy,     /* The
2d90: 20 4f 52 44 45 52 20 42 59 20 76 61 6c 75 65 73   ORDER BY values
2da0: 20 74 6f 20 6d 61 74 63 68 20 61 67 61 69 6e 73   to match agains
2db0: 74 20 63 6f 6c 75 6d 6e 73 20 2a 2f 0a 20 20 69  t columns */.  i
2dc0: 6e 74 20 69 54 61 62 6c 65 2c 20 20 20 20 20 20  nt iTable,      
2dd0: 20 20 20 20 20 20 20 2f 2a 20 49 6e 73 65 72 74         /* Insert
2de0: 20 74 68 69 73 20 74 68 69 73 20 76 61 6c 75 65   this this value
2df0: 20 69 6e 20 69 54 61 62 6c 65 20 2a 2f 0a 20 20   in iTable */.  
2e00: 69 6e 74 20 6d 75 73 74 43 6f 6d 70 6c 65 74 65  int mustComplete
2e10: 20 20 20 20 20 20 20 20 2f 2a 20 49 66 20 54 52          /* If TR
2e20: 55 45 20 61 6c 6c 20 4f 52 44 45 52 20 42 59 73  UE all ORDER BYs
2e30: 20 6d 75 73 74 20 6d 61 74 63 68 20 2a 2f 0a 29   must match */.)
2e40: 7b 0a 20 20 69 6e 74 20 6e 45 72 72 20 3d 20 30  {.  int nErr = 0
2e50: 3b 0a 20 20 69 6e 74 20 69 2c 20 6a 3b 0a 20 20  ;.  int i, j;.  
2e60: 45 78 70 72 4c 69 73 74 20 2a 70 45 4c 69 73 74  ExprList *pEList
2e70: 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 70 53 65  ;..  assert( pSe
2e80: 6c 65 63 74 20 26 26 20 70 4f 72 64 65 72 42 79  lect && pOrderBy
2e90: 20 29 3b 0a 20 20 69 66 28 20 6d 75 73 74 43 6f   );.  if( mustCo
2ea0: 6d 70 6c 65 74 65 20 29 7b 0a 20 20 20 20 66 6f  mplete ){.    fo
2eb0: 72 28 69 3d 30 3b 20 69 3c 70 4f 72 64 65 72 42  r(i=0; i<pOrderB
2ec0: 79 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 20  y->nExpr; i++){ 
2ed0: 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 64  pOrderBy->a[i].d
2ee0: 6f 6e 65 20 3d 20 30 3b 20 7d 0a 20 20 7d 0a 20  one = 0; }.  }. 
2ef0: 20 69 66 28 20 66 69 6c 6c 49 6e 43 6f 6c 75 6d   if( fillInColum
2f00: 6e 4c 69 73 74 28 70 50 61 72 73 65 2c 20 70 53  nList(pParse, pS
2f10: 65 6c 65 63 74 29 20 29 7b 0a 20 20 20 20 72 65  elect) ){.    re
2f20: 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 20 20 69 66  turn 1;.  }.  if
2f30: 28 20 70 53 65 6c 65 63 74 2d 3e 70 50 72 69 6f  ( pSelect->pPrio
2f40: 72 20 29 7b 0a 20 20 20 20 69 66 28 20 6d 61 74  r ){.    if( mat
2f50: 63 68 4f 72 64 65 72 62 79 54 6f 43 6f 6c 75 6d  chOrderbyToColum
2f60: 6e 28 70 50 61 72 73 65 2c 20 70 53 65 6c 65 63  n(pParse, pSelec
2f70: 74 2d 3e 70 50 72 69 6f 72 2c 20 70 4f 72 64 65  t->pPrior, pOrde
2f80: 72 42 79 2c 20 69 54 61 62 6c 65 2c 20 30 29 20  rBy, iTable, 0) 
2f90: 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  ){.      return 
2fa0: 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70  1;.    }.  }.  p
2fb0: 45 4c 69 73 74 20 3d 20 70 53 65 6c 65 63 74 2d  EList = pSelect-
2fc0: 3e 70 45 4c 69 73 74 3b 0a 20 20 66 6f 72 28 69  >pEList;.  for(i
2fd0: 3d 30 3b 20 69 3c 70 4f 72 64 65 72 42 79 2d 3e  =0; i<pOrderBy->
2fe0: 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20  nExpr; i++){.   
2ff0: 20 45 78 70 72 20 2a 70 45 20 3d 20 70 4f 72 64   Expr *pE = pOrd
3000: 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78 70 72  erBy->a[i].pExpr
3010: 3b 0a 20 20 20 20 69 6e 74 20 6d 61 74 63 68 20  ;.    int match 
3020: 3d 20 30 3b 0a 20 20 20 20 69 66 28 20 70 4f 72  = 0;.    if( pOr
3030: 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 64 6f 6e 65  derBy->a[i].done
3040: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
3050: 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 70 45 4c 69   for(j=0; j<pELi
3060: 73 74 2d 3e 6e 45 78 70 72 3b 20 6a 2b 2b 29 7b  st->nExpr; j++){
3070: 0a 20 20 20 20 20 20 69 66 28 20 70 45 4c 69 73  .      if( pELis
3080: 74 2d 3e 61 5b 6a 5d 2e 7a 4e 61 6d 65 20 26 26  t->a[j].zName &&
3090: 20 28 70 45 2d 3e 6f 70 3d 3d 54 4b 5f 49 44 20   (pE->op==TK_ID 
30a0: 7c 7c 20 70 45 2d 3e 6f 70 3d 3d 54 4b 5f 53 54  || pE->op==TK_ST
30b0: 52 49 4e 47 29 20 29 7b 0a 20 20 20 20 20 20 20  RING) ){.       
30c0: 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20 70   char *zName = p
30d0: 45 4c 69 73 74 2d 3e 61 5b 6a 5d 2e 7a 4e 61 6d  EList->a[j].zNam
30e0: 65 3b 0a 20 20 20 20 20 20 20 20 63 68 61 72 20  e;.        char 
30f0: 2a 7a 4c 61 62 65 6c 20 3d 20 73 71 6c 69 74 65  *zLabel = sqlite
3100: 53 74 72 4e 44 75 70 28 70 45 2d 3e 74 6f 6b 65  StrNDup(pE->toke
3110: 6e 2e 7a 2c 20 70 45 2d 3e 74 6f 6b 65 6e 2e 6e  n.z, pE->token.n
3120: 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  );.        sqlit
3130: 65 44 65 71 75 6f 74 65 28 7a 4c 61 62 65 6c 29  eDequote(zLabel)
3140: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 73 71  ;.        if( sq
3150: 6c 69 74 65 53 74 72 49 43 6d 70 28 7a 4e 61 6d  liteStrICmp(zNam
3160: 65 2c 20 7a 4c 61 62 65 6c 29 3d 3d 30 20 29 7b  e, zLabel)==0 ){
3170: 20 0a 20 20 20 20 20 20 20 20 20 20 6d 61 74 63   .          matc
3180: 68 20 3d 20 31 3b 20 0a 20 20 20 20 20 20 20 20  h = 1; .        
3190: 7d 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  }.        sqlite
31a0: 46 72 65 65 28 7a 4c 61 62 65 6c 29 3b 0a 20 20  Free(zLabel);.  
31b0: 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20      }.      if( 
31c0: 6d 61 74 63 68 3d 3d 30 20 26 26 20 73 71 6c 69  match==0 && sqli
31d0: 74 65 45 78 70 72 43 6f 6d 70 61 72 65 28 70 45  teExprCompare(pE
31e0: 2c 20 70 45 4c 69 73 74 2d 3e 61 5b 6a 5d 2e 70  , pEList->a[j].p
31f0: 45 78 70 72 29 20 29 7b 0a 20 20 20 20 20 20 20  Expr) ){.       
3200: 20 6d 61 74 63 68 20 3d 20 31 3b 0a 20 20 20 20   match = 1;.    
3210: 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 6d 61    }.      if( ma
3220: 74 63 68 20 29 7b 0a 20 20 20 20 20 20 20 20 70  tch ){.        p
3230: 45 2d 3e 6f 70 20 3d 20 54 4b 5f 43 4f 4c 55 4d  E->op = TK_COLUM
3240: 4e 3b 0a 20 20 20 20 20 20 20 20 70 45 2d 3e 69  N;.        pE->i
3250: 43 6f 6c 75 6d 6e 20 3d 20 6a 3b 0a 20 20 20 20  Column = j;.    
3260: 20 20 20 20 70 45 2d 3e 69 54 61 62 6c 65 20 3d      pE->iTable =
3270: 20 69 54 61 62 6c 65 3b 0a 20 20 20 20 20 20 20   iTable;.       
3280: 20 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d 2e   pOrderBy->a[i].
3290: 64 6f 6e 65 20 3d 20 31 3b 0a 20 20 20 20 20 20  done = 1;.      
32a0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
32b0: 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 21  .    }.    if( !
32c0: 6d 61 74 63 68 20 26 26 20 6d 75 73 74 43 6f 6d  match && mustCom
32d0: 70 6c 65 74 65 20 29 7b 0a 20 20 20 20 20 20 63  plete ){.      c
32e0: 68 61 72 20 7a 42 75 66 5b 33 30 5d 3b 0a 20 20  har zBuf[30];.  
32f0: 20 20 20 20 73 70 72 69 6e 74 66 28 7a 42 75 66      sprintf(zBuf
3300: 2c 22 25 64 22 2c 69 2b 31 29 3b 0a 20 20 20 20  ,"%d",i+1);.    
3310: 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e    sqliteSetStrin
3320: 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  g(&pParse->zErrM
3330: 73 67 2c 20 22 4f 52 44 45 52 20 42 59 20 74 65  sg, "ORDER BY te
3340: 72 6d 20 6e 75 6d 62 65 72 20 22 2c 20 7a 42 75  rm number ", zBu
3350: 66 2c 20 0a 20 20 20 20 20 20 20 20 22 20 64 6f  f, .        " do
3360: 65 73 20 6e 6f 74 20 6d 61 74 63 68 20 61 6e 79  es not match any
3370: 20 72 65 73 75 6c 74 20 63 6f 6c 75 6d 6e 22 2c   result column",
3380: 20 30 29 3b 0a 20 20 20 20 20 20 70 50 61 72 73   0);.      pPars
3390: 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20  e->nErr++;.     
33a0: 20 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 62   nErr++;.      b
33b0: 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  reak;.    }.  }.
33c0: 20 20 72 65 74 75 72 6e 20 6e 45 72 72 3b 20 20    return nErr;  
33d0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 74 20 61 20  .}../*.** Get a 
33e0: 56 44 42 45 20 66 6f 72 20 74 68 65 20 67 69 76  VDBE for the giv
33f0: 65 6e 20 70 61 72 73 65 72 20 63 6f 6e 74 65 78  en parser contex
3400: 74 2e 20 20 43 72 65 61 74 65 20 61 20 6e 65 77  t.  Create a new
3410: 20 6f 6e 65 20 69 66 20 6e 65 63 65 73 73 61 72   one if necessar
3420: 79 2e 0a 2a 2a 20 49 66 20 61 6e 20 65 72 72 6f  y..** If an erro
3430: 72 20 6f 63 63 75 72 73 2c 20 72 65 74 75 72 6e  r occurs, return
3440: 20 4e 55 4c 4c 20 61 6e 64 20 6c 65 61 76 65 20   NULL and leave 
3450: 61 20 6d 65 73 73 61 67 65 20 69 6e 20 70 50 61  a message in pPa
3460: 72 73 65 2e 0a 2a 2f 0a 56 64 62 65 20 2a 73 71  rse..*/.Vdbe *sq
3470: 6c 69 74 65 47 65 74 56 64 62 65 28 50 61 72 73  liteGetVdbe(Pars
3480: 65 20 2a 70 50 61 72 73 65 29 7b 0a 20 20 56 64  e *pParse){.  Vd
3490: 62 65 20 2a 76 20 3d 20 70 50 61 72 73 65 2d 3e  be *v = pParse->
34a0: 70 56 64 62 65 3b 0a 20 20 69 66 28 20 76 3d 3d  pVdbe;.  if( v==
34b0: 30 20 29 7b 0a 20 20 20 20 76 20 3d 20 70 50 61  0 ){.    v = pPa
34c0: 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 73 71 6c  rse->pVdbe = sql
34d0: 69 74 65 56 64 62 65 43 72 65 61 74 65 28 70 50  iteVdbeCreate(pP
34e0: 61 72 73 65 2d 3e 64 62 29 3b 0a 20 20 7d 0a 20  arse->db);.  }. 
34f0: 20 69 66 28 20 76 3d 3d 30 20 29 7b 0a 20 20 20   if( v==0 ){.   
3500: 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67   sqliteSetString
3510: 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  (&pParse->zErrMs
3520: 67 2c 20 22 6f 75 74 20 6f 66 20 6d 65 6d 6f 72  g, "out of memor
3530: 79 22 2c 20 30 29 3b 0a 20 20 20 20 70 50 61 72  y", 0);.    pPar
3540: 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 7d 0a  se->nErr++;.  }.
3550: 20 20 72 65 74 75 72 6e 20 76 3b 0a 7d 0a 20 20    return v;.}.  
3560: 20 20 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72    ../*.** This r
3570: 6f 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64  outine is called
3580: 20 74 6f 20 70 72 6f 63 65 73 73 20 61 20 71 75   to process a qu
3590: 65 72 79 20 74 68 61 74 20 69 73 20 72 65 61 6c  ery that is real
35a0: 6c 79 20 74 68 65 20 75 6e 69 6f 6e 0a 2a 2a 20  ly the union.** 
35b0: 6f 72 20 69 6e 74 65 72 73 65 63 74 69 6f 6e 20  or intersection 
35c0: 6f 66 20 74 77 6f 20 6f 72 20 6d 6f 72 65 20 73  of two or more s
35d0: 65 70 61 72 61 74 65 20 71 75 65 72 69 65 73 2e  eparate queries.
35e0: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 6d  .*/.static int m
35f0: 75 6c 74 69 53 65 6c 65 63 74 28 50 61 72 73 65  ultiSelect(Parse
3600: 20 2a 70 50 61 72 73 65 2c 20 53 65 6c 65 63 74   *pParse, Select
3610: 20 2a 70 2c 20 69 6e 74 20 65 44 65 73 74 2c 20   *p, int eDest, 
3620: 69 6e 74 20 69 50 61 72 6d 29 7b 0a 20 20 69 6e  int iParm){.  in
3630: 74 20 72 63 3b 20 20 20 20 20 20 20 20 20 20 20  t rc;           
3640: 20 20 2f 2a 20 53 75 63 63 65 73 73 20 63 6f 64    /* Success cod
3650: 65 20 66 72 6f 6d 20 61 20 73 75 62 72 6f 75 74  e from a subrout
3660: 69 6e 65 20 2a 2f 0a 20 20 53 65 6c 65 63 74 20  ine */.  Select 
3670: 2a 70 50 72 69 6f 72 3b 20 20 20 20 20 2f 2a 20  *pPrior;     /* 
3680: 41 6e 6f 74 68 65 72 20 53 45 4c 45 43 54 20 69  Another SELECT i
3690: 6d 6d 65 64 69 61 74 65 6c 79 20 74 6f 20 6f 75  mmediately to ou
36a0: 72 20 6c 65 66 74 20 2a 2f 0a 20 20 56 64 62 65  r left */.  Vdbe
36b0: 20 2a 76 3b 20 20 20 20 20 20 20 20 20 20 20 20   *v;            
36c0: 2f 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65  /* Generate code
36d0: 20 74 6f 20 74 68 69 73 20 56 44 42 45 20 2a 2f   to this VDBE */
36e0: 0a 20 20 69 6e 74 20 62 61 73 65 3b 20 20 20 20  .  int base;    
36f0: 20 20 20 20 20 20 20 2f 2a 20 42 61 73 65 6c 69         /* Baseli
3700: 6e 65 20 76 61 6c 75 65 20 66 6f 72 20 70 50 61  ne value for pPa
3710: 72 73 65 2d 3e 6e 54 61 62 20 2a 2f 0a 0a 20 20  rse->nTab */..  
3720: 2f 2a 20 4d 61 6b 65 20 73 75 72 65 20 74 68 65  /* Make sure the
3730: 72 65 20 69 73 20 6e 6f 20 4f 52 44 45 52 20 42  re is no ORDER B
3740: 59 20 63 6c 61 75 73 65 20 6f 6e 20 70 72 69 6f  Y clause on prio
3750: 72 20 53 45 4c 45 43 54 73 2e 20 20 4f 6e 6c 79  r SELECTs.  Only
3760: 20 74 68 65 20 0a 20 20 2a 2a 20 6c 61 73 74 20   the .  ** last 
3770: 53 45 4c 45 43 54 20 69 6e 20 74 68 65 20 73 65  SELECT in the se
3780: 72 69 65 73 20 6d 61 79 20 68 61 76 65 20 61 6e  ries may have an
3790: 20 4f 52 44 45 52 20 42 59 2e 0a 20 20 2a 2f 0a   ORDER BY..  */.
37a0: 20 20 61 73 73 65 72 74 28 20 70 2d 3e 70 50 72    assert( p->pPr
37b0: 69 6f 72 21 3d 30 20 29 3b 0a 20 20 70 50 72 69  ior!=0 );.  pPri
37c0: 6f 72 20 3d 20 70 2d 3e 70 50 72 69 6f 72 3b 0a  or = p->pPrior;.
37d0: 20 20 69 66 28 20 70 50 72 69 6f 72 2d 3e 70 4f    if( pPrior->pO
37e0: 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 73 71  rderBy ){.    sq
37f0: 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26 70  liteSetString(&p
3800: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 22  Parse->zErrMsg,"
3810: 4f 52 44 45 52 20 42 59 20 63 6c 61 75 73 65 20  ORDER BY clause 
3820: 73 68 6f 75 6c 64 20 63 6f 6d 65 20 61 66 74 65  should come afte
3830: 72 20 22 2c 0a 20 20 20 20 20 20 73 65 6c 65 63  r ",.      selec
3840: 74 4f 70 4e 61 6d 65 28 70 2d 3e 6f 70 29 2c 20  tOpName(p->op), 
3850: 22 20 6e 6f 74 20 62 65 66 6f 72 65 22 2c 20 30  " not before", 0
3860: 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 6e  );.    pParse->n
3870: 45 72 72 2b 2b 3b 0a 20 20 20 20 72 65 74 75 72  Err++;.    retur
3880: 6e 20 31 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 4d  n 1;.  }..  /* M
3890: 61 6b 65 20 73 75 72 65 20 77 65 20 68 61 76 65  ake sure we have
38a0: 20 61 20 76 61 6c 69 64 20 71 75 65 72 79 20 65   a valid query e
38b0: 6e 67 69 6e 65 2e 20 20 49 66 20 6e 6f 74 2c 20  ngine.  If not, 
38c0: 63 72 65 61 74 65 20 61 20 6e 65 77 20 6f 6e 65  create a new one
38d0: 2e 0a 20 20 2a 2f 0a 20 20 76 20 3d 20 73 71 6c  ..  */.  v = sql
38e0: 69 74 65 47 65 74 56 64 62 65 28 70 50 61 72 73  iteGetVdbe(pPars
38f0: 65 29 3b 0a 20 20 69 66 28 20 76 3d 3d 30 20 29  e);.  if( v==0 )
3900: 20 72 65 74 75 72 6e 20 31 3b 0a 0a 20 20 2f 2a   return 1;..  /*
3910: 20 50 72 6f 63 65 73 73 20 74 68 65 20 55 4e 49   Process the UNI
3920: 4f 4e 20 6f 72 20 49 4e 54 45 52 53 45 43 54 49  ON or INTERSECTI
3930: 4f 4e 0a 20 20 2a 2f 0a 20 20 62 61 73 65 20 3d  ON.  */.  base =
3940: 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 3b 0a 20   pParse->nTab;. 
3950: 20 73 77 69 74 63 68 28 20 70 2d 3e 6f 70 20 29   switch( p->op )
3960: 7b 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 41 4c  {.    case TK_AL
3970: 4c 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 45  L:.    case TK_E
3980: 58 43 45 50 54 3a 0a 20 20 20 20 63 61 73 65 20  XCEPT:.    case 
3990: 54 4b 5f 55 4e 49 4f 4e 3a 20 7b 0a 20 20 20 20  TK_UNION: {.    
39a0: 20 20 69 6e 74 20 75 6e 69 6f 6e 54 61 62 3b 20    int unionTab; 
39b0: 20 20 20 2f 2a 20 43 75 72 73 6f 72 20 6e 75 6d     /* Cursor num
39c0: 62 65 72 20 6f 66 20 74 68 65 20 74 65 6d 70 6f  ber of the tempo
39d0: 72 61 72 79 20 74 61 62 6c 65 20 68 6f 6c 64 69  rary table holdi
39e0: 6e 67 20 72 65 73 75 6c 74 20 2a 2f 0a 20 20 20  ng result */.   
39f0: 20 20 20 69 6e 74 20 6f 70 3b 20 20 20 20 20 20     int op;      
3a00: 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 20 74 68      /* One of th
3a10: 65 20 53 52 54 5f 20 6f 70 65 72 61 74 69 6f 6e  e SRT_ operation
3a20: 73 20 74 6f 20 61 70 70 6c 79 20 74 6f 20 73 65  s to apply to se
3a30: 6c 66 20 2a 2f 0a 20 20 20 20 20 20 69 6e 74 20  lf */.      int 
3a40: 70 72 69 6f 72 4f 70 3b 20 20 20 20 20 2f 2a 20  priorOp;     /* 
3a50: 54 68 65 20 53 52 54 5f 20 6f 70 65 72 61 74 69  The SRT_ operati
3a60: 6f 6e 20 74 6f 20 61 70 70 6c 79 20 74 6f 20 70  on to apply to p
3a70: 72 69 6f 72 20 73 65 6c 65 63 74 73 20 2a 2f 0a  rior selects */.
3a80: 0a 20 20 20 20 20 20 70 72 69 6f 72 4f 70 20 3d  .      priorOp =
3a90: 20 70 2d 3e 6f 70 3d 3d 54 4b 5f 41 4c 4c 20 3f   p->op==TK_ALL ?
3aa0: 20 53 52 54 5f 54 61 62 6c 65 20 3a 20 53 52 54   SRT_Table : SRT
3ab0: 5f 55 6e 69 6f 6e 3b 0a 20 20 20 20 20 20 69 66  _Union;.      if
3ac0: 28 20 65 44 65 73 74 3d 3d 70 72 69 6f 72 4f 70  ( eDest==priorOp
3ad0: 20 29 7b 0a 20 20 20 20 20 20 20 20 2f 2a 20 57   ){.        /* W
3ae0: 65 20 63 61 6e 20 72 65 75 73 65 20 61 20 74 65  e can reuse a te
3af0: 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 20 67 65  mporary table ge
3b00: 6e 65 72 61 74 65 64 20 62 79 20 61 20 53 45 4c  nerated by a SEL
3b10: 45 43 54 20 74 6f 20 6f 75 72 0a 20 20 20 20 20  ECT to our.     
3b20: 20 20 20 2a 2a 20 72 69 67 68 74 2e 20 20 54 68     ** right.  Th
3b30: 69 73 20 61 6c 73 6f 20 6d 65 61 6e 73 20 77 65  is also means we
3b40: 20 61 72 65 20 6e 6f 74 20 74 68 65 20 72 69 67   are not the rig
3b50: 68 74 2d 6d 6f 73 74 20 73 65 6c 65 63 74 20 61  ht-most select a
3b60: 6e 64 20 73 6f 0a 20 20 20 20 20 20 20 20 2a 2a  nd so.        **
3b70: 20 77 65 20 63 61 6e 6e 6f 74 20 68 61 76 65 20   we cannot have 
3b80: 61 6e 20 4f 52 44 45 52 20 42 59 20 63 6c 61 75  an ORDER BY clau
3b90: 73 65 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20 20  se.        */.  
3ba0: 20 20 20 20 20 20 75 6e 69 6f 6e 54 61 62 20 3d        unionTab =
3bb0: 20 69 50 61 72 6d 3b 0a 20 20 20 20 20 20 20 20   iParm;.        
3bc0: 61 73 73 65 72 74 28 20 70 2d 3e 70 4f 72 64 65  assert( p->pOrde
3bd0: 72 42 79 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20  rBy==0 );.      
3be0: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2f  }else{.        /
3bf0: 2a 20 57 65 20 77 69 6c 6c 20 6e 65 65 64 20 74  * We will need t
3c00: 6f 20 63 72 65 61 74 65 20 6f 75 72 20 6f 77 6e  o create our own
3c10: 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65   temporary table
3c20: 20 74 6f 20 68 6f 6c 64 20 74 68 65 0a 20 20 20   to hold the.   
3c30: 20 20 20 20 20 2a 2a 20 69 6e 74 65 72 6d 65 64       ** intermed
3c40: 69 61 74 65 20 72 65 73 75 6c 74 73 2e 0a 20 20  iate results..  
3c50: 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 20        */.       
3c60: 20 75 6e 69 6f 6e 54 61 62 20 3d 20 70 50 61 72   unionTab = pPar
3c70: 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20 20 20  se->nTab++;.    
3c80: 20 20 20 20 69 66 28 20 70 2d 3e 70 4f 72 64 65      if( p->pOrde
3c90: 72 42 79 20 0a 20 20 20 20 20 20 20 20 26 26 20  rBy .        && 
3ca0: 6d 61 74 63 68 4f 72 64 65 72 62 79 54 6f 43 6f  matchOrderbyToCo
3cb0: 6c 75 6d 6e 28 70 50 61 72 73 65 2c 20 70 2c 20  lumn(pParse, p, 
3cc0: 70 2d 3e 70 4f 72 64 65 72 42 79 2c 20 75 6e 69  p->pOrderBy, uni
3cd0: 6f 6e 54 61 62 2c 20 31 29 20 29 7b 0a 20 20 20  onTab, 1) ){.   
3ce0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b         return 1;
3cf0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
3d00: 20 20 20 69 66 28 20 70 2d 3e 6f 70 21 3d 54 4b     if( p->op!=TK
3d10: 5f 41 4c 4c 20 29 7b 0a 20 20 20 20 20 20 20 20  _ALL ){.        
3d20: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
3d30: 70 28 76 2c 20 4f 50 5f 4f 70 65 6e 49 64 78 2c  p(v, OP_OpenIdx,
3d40: 20 75 6e 69 6f 6e 54 61 62 2c 20 31 2c 20 30 2c   unionTab, 1, 0,
3d50: 20 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20 73   0);.          s
3d60: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
3d70: 2c 20 4f 50 5f 4b 65 79 41 73 44 61 74 61 2c 20  , OP_KeyAsData, 
3d80: 75 6e 69 6f 6e 54 61 62 2c 20 31 2c 20 30 2c 20  unionTab, 1, 0, 
3d90: 30 29 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73  0);.        }els
3da0: 65 7b 0a 20 20 20 20 20 20 20 20 20 20 73 71 6c  e{.          sql
3db0: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
3dc0: 4f 50 5f 4f 70 65 6e 54 62 6c 2c 20 75 6e 69 6f  OP_OpenTbl, unio
3dd0: 6e 54 61 62 2c 20 31 2c 20 30 2c 20 30 29 3b 0a  nTab, 1, 0, 0);.
3de0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
3df0: 7d 0a 0a 20 20 20 20 20 20 2f 2a 20 43 6f 64 65  }..      /* Code
3e00: 20 74 68 65 20 53 45 4c 45 43 54 20 73 74 61 74   the SELECT stat
3e10: 65 6d 65 6e 74 73 20 74 6f 20 6f 75 72 20 6c 65  ements to our le
3e20: 66 74 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  ft.      */.    
3e30: 20 20 72 63 20 3d 20 73 71 6c 69 74 65 53 65 6c    rc = sqliteSel
3e40: 65 63 74 28 70 50 61 72 73 65 2c 20 70 50 72 69  ect(pParse, pPri
3e50: 6f 72 2c 20 70 72 69 6f 72 4f 70 2c 20 75 6e 69  or, priorOp, uni
3e60: 6f 6e 54 61 62 29 3b 0a 20 20 20 20 20 20 69 66  onTab);.      if
3e70: 28 20 72 63 20 29 20 72 65 74 75 72 6e 20 72 63  ( rc ) return rc
3e80: 3b 0a 0a 20 20 20 20 20 20 2f 2a 20 43 6f 64 65  ;..      /* Code
3e90: 20 74 68 65 20 63 75 72 72 65 6e 74 20 53 45 4c   the current SEL
3ea0: 45 43 54 20 73 74 61 74 65 6d 65 6e 74 0a 20 20  ECT statement.  
3eb0: 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 73 77 69      */.      swi
3ec0: 74 63 68 28 20 70 2d 3e 6f 70 20 29 7b 0a 20 20  tch( p->op ){.  
3ed0: 20 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f 45         case TK_E
3ee0: 58 43 45 50 54 3a 20 20 6f 70 20 3d 20 53 52 54  XCEPT:  op = SRT
3ef0: 5f 45 78 63 65 70 74 3b 20 20 20 62 72 65 61 6b  _Except;   break
3f00: 3b 0a 20 20 20 20 20 20 20 20 20 63 61 73 65 20  ;.         case 
3f10: 54 4b 5f 55 4e 49 4f 4e 3a 20 20 20 6f 70 20 3d  TK_UNION:   op =
3f20: 20 53 52 54 5f 55 6e 69 6f 6e 3b 20 20 20 20 62   SRT_Union;    b
3f30: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 63  reak;.         c
3f40: 61 73 65 20 54 4b 5f 41 4c 4c 3a 20 20 20 20 20  ase TK_ALL:     
3f50: 6f 70 20 3d 20 53 52 54 5f 54 61 62 6c 65 3b 20  op = SRT_Table; 
3f60: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
3f70: 7d 0a 20 20 20 20 20 20 70 2d 3e 70 50 72 69 6f  }.      p->pPrio
3f80: 72 20 3d 20 30 3b 0a 20 20 20 20 20 20 72 63 20  r = 0;.      rc 
3f90: 3d 20 73 71 6c 69 74 65 53 65 6c 65 63 74 28 70  = sqliteSelect(p
3fa0: 50 61 72 73 65 2c 20 70 2c 20 6f 70 2c 20 75 6e  Parse, p, op, un
3fb0: 69 6f 6e 54 61 62 29 3b 0a 20 20 20 20 20 20 70  ionTab);.      p
3fc0: 2d 3e 70 50 72 69 6f 72 20 3d 20 70 50 72 69 6f  ->pPrior = pPrio
3fd0: 72 3b 0a 20 20 20 20 20 20 69 66 28 20 72 63 20  r;.      if( rc 
3fe0: 29 20 72 65 74 75 72 6e 20 72 63 3b 0a 0a 20 20  ) return rc;..  
3ff0: 20 20 20 20 2f 2a 20 43 6f 6e 76 65 72 74 20 74      /* Convert t
4000: 68 65 20 64 61 74 61 20 69 6e 20 74 68 65 20 74  he data in the t
4010: 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 20 69  emporary table i
4020: 6e 74 6f 20 77 68 61 74 65 76 65 72 20 66 6f 72  nto whatever for
4030: 6d 0a 20 20 20 20 20 20 2a 2a 20 69 74 20 69 73  m.      ** it is
4040: 20 74 68 61 74 20 77 65 20 63 75 72 72 65 6e 74   that we current
4050: 6c 79 20 6e 65 65 64 2e 0a 20 20 20 20 20 20 2a  ly need..      *
4060: 2f 20 20 20 20 20 20 0a 20 20 20 20 20 20 69 66  /      .      if
4070: 28 20 65 44 65 73 74 21 3d 70 72 69 6f 72 4f 70  ( eDest!=priorOp
4080: 20 29 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20   ){.        int 
4090: 69 43 6f 6e 74 2c 20 69 42 72 65 61 6b 3b 0a 20  iCont, iBreak;. 
40a0: 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70         assert( p
40b0: 2d 3e 70 45 4c 69 73 74 20 29 3b 0a 20 20 20 20  ->pEList );.    
40c0: 20 20 20 20 67 65 6e 65 72 61 74 65 43 6f 6c 75      generateColu
40d0: 6d 6e 4e 61 6d 65 73 28 70 50 61 72 73 65 2c 20  mnNames(pParse, 
40e0: 30 2c 20 70 2d 3e 70 45 4c 69 73 74 29 3b 0a 20  0, p->pEList);. 
40f0: 20 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70 4f         if( p->pO
4100: 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 20 20  rderBy ){.      
4110: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
4120: 64 4f 70 28 76 2c 20 4f 50 5f 53 6f 72 74 4f 70  dOp(v, OP_SortOp
4130: 65 6e 2c 20 30 2c 20 30 2c 20 30 2c 20 30 29 3b  en, 0, 0, 0, 0);
4140: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
4150: 20 20 20 69 42 72 65 61 6b 20 3d 20 73 71 6c 69     iBreak = sqli
4160: 74 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28  teVdbeMakeLabel(
4170: 76 29 3b 0a 20 20 20 20 20 20 20 20 69 43 6f 6e  v);.        iCon
4180: 74 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64  t = sqliteVdbeAd
4190: 64 4f 70 28 76 2c 20 4f 50 5f 4e 65 78 74 2c 20  dOp(v, OP_Next, 
41a0: 75 6e 69 6f 6e 54 61 62 2c 20 69 42 72 65 61 6b  unionTab, iBreak
41b0: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 20  , 0, 0);.       
41c0: 20 72 63 20 3d 20 73 65 6c 65 63 74 49 6e 6e 65   rc = selectInne
41d0: 72 4c 6f 6f 70 28 70 50 61 72 73 65 2c 20 30 2c  rLoop(pParse, 0,
41e0: 20 75 6e 69 6f 6e 54 61 62 2c 20 70 2d 3e 70 45   unionTab, p->pE
41f0: 4c 69 73 74 2d 3e 6e 45 78 70 72 2c 0a 20 20 20  List->nExpr,.   
4200: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4210: 20 20 20 20 20 20 20 20 20 20 70 2d 3e 70 4f 72            p->pOr
4220: 64 65 72 42 79 2c 20 2d 31 2c 20 65 44 65 73 74  derBy, -1, eDest
4230: 2c 20 69 50 61 72 6d 2c 20 0a 20 20 20 20 20 20  , iParm, .      
4240: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4250: 20 20 20 20 20 20 20 69 43 6f 6e 74 2c 20 69 42         iCont, iB
4260: 72 65 61 6b 29 3b 0a 20 20 20 20 20 20 20 20 69  reak);.        i
4270: 66 28 20 72 63 20 29 20 72 65 74 75 72 6e 20 31  f( rc ) return 1
4280: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
4290: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
42a0: 47 6f 74 6f 2c 20 30 2c 20 69 43 6f 6e 74 2c 20  Goto, 0, iCont, 
42b0: 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20 73  0, 0);.        s
42c0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
42d0: 2c 20 4f 50 5f 43 6c 6f 73 65 2c 20 75 6e 69 6f  , OP_Close, unio
42e0: 6e 54 61 62 2c 20 30 2c 20 30 2c 20 69 42 72 65  nTab, 0, 0, iBre
42f0: 61 6b 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28  ak);.        if(
4300: 20 70 2d 3e 70 4f 72 64 65 72 42 79 20 29 7b 0a   p->pOrderBy ){.
4310: 20 20 20 20 20 20 20 20 20 20 67 65 6e 65 72 61            genera
4320: 74 65 53 6f 72 74 54 61 69 6c 28 76 2c 20 70 2d  teSortTail(v, p-
4330: 3e 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 29 3b  >pEList->nExpr);
4340: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
4350: 20 7d 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a   }.      break;.
4360: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 54      }.    case T
4370: 4b 5f 49 4e 54 45 52 53 45 43 54 3a 20 7b 0a 20  K_INTERSECT: {. 
4380: 20 20 20 20 20 69 6e 74 20 74 61 62 31 2c 20 74       int tab1, t
4390: 61 62 32 3b 0a 20 20 20 20 20 20 69 6e 74 20 69  ab2;.      int i
43a0: 43 6f 6e 74 2c 20 69 42 72 65 61 6b 3b 0a 0a 20  Cont, iBreak;.. 
43b0: 20 20 20 20 20 2f 2a 20 49 4e 54 45 52 53 45 43       /* INTERSEC
43c0: 54 20 69 73 20 64 69 66 66 65 72 65 6e 74 20 66  T is different f
43d0: 72 6f 6d 20 74 68 65 20 6f 74 68 65 72 73 20 73  rom the others s
43e0: 69 6e 63 65 20 69 74 20 72 65 71 75 69 72 65 73  ince it requires
43f0: 0a 20 20 20 20 20 20 2a 2a 20 74 77 6f 20 74 65  .      ** two te
4400: 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 73 2e 20  mporary tables. 
4410: 20 48 65 6e 63 65 20 69 74 20 68 61 73 20 69 74   Hence it has it
4420: 73 20 6f 77 6e 20 63 61 73 65 2e 20 20 42 65 67  s own case.  Beg
4430: 69 6e 0a 20 20 20 20 20 20 2a 2a 20 62 79 20 61  in.      ** by a
4440: 6c 6c 6f 63 61 74 69 6e 67 20 74 68 65 20 74 61  llocating the ta
4450: 62 6c 65 73 20 77 65 20 77 69 6c 6c 20 6e 65 65  bles we will nee
4460: 64 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  d..      */.    
4470: 20 20 74 61 62 31 20 3d 20 70 50 61 72 73 65 2d    tab1 = pParse-
4480: 3e 6e 54 61 62 2b 2b 3b 0a 20 20 20 20 20 20 74  >nTab++;.      t
4490: 61 62 32 20 3d 20 70 50 61 72 73 65 2d 3e 6e 54  ab2 = pParse->nT
44a0: 61 62 2b 2b 3b 0a 20 20 20 20 20 20 69 66 28 20  ab++;.      if( 
44b0: 70 2d 3e 70 4f 72 64 65 72 42 79 20 26 26 20 6d  p->pOrderBy && m
44c0: 61 74 63 68 4f 72 64 65 72 62 79 54 6f 43 6f 6c  atchOrderbyToCol
44d0: 75 6d 6e 28 70 50 61 72 73 65 2c 70 2c 70 2d 3e  umn(pParse,p,p->
44e0: 70 4f 72 64 65 72 42 79 2c 74 61 62 31 2c 31 29  pOrderBy,tab1,1)
44f0: 20 29 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75   ){.        retu
4500: 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn 1;.      }.  
4510: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
4520: 64 4f 70 28 76 2c 20 4f 50 5f 4f 70 65 6e 49 64  dOp(v, OP_OpenId
4530: 78 2c 20 74 61 62 31 2c 20 31 2c 20 30 2c 20 30  x, tab1, 1, 0, 0
4540: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56  );.      sqliteV
4550: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4b  dbeAddOp(v, OP_K
4560: 65 79 41 73 44 61 74 61 2c 20 74 61 62 31 2c 20  eyAsData, tab1, 
4570: 31 2c 20 30 2c 20 30 29 3b 0a 0a 20 20 20 20 20  1, 0, 0);..     
4580: 20 2f 2a 20 43 6f 64 65 20 74 68 65 20 53 45 4c   /* Code the SEL
4590: 45 43 54 73 20 74 6f 20 6f 75 72 20 6c 65 66 74  ECTs to our left
45a0: 20 69 6e 74 6f 20 74 65 6d 70 6f 72 61 72 79 20   into temporary 
45b0: 74 61 62 6c 65 20 22 74 61 62 31 22 2e 0a 20 20  table "tab1"..  
45c0: 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 72 63 20      */.      rc 
45d0: 3d 20 73 71 6c 69 74 65 53 65 6c 65 63 74 28 70  = sqliteSelect(p
45e0: 50 61 72 73 65 2c 20 70 50 72 69 6f 72 2c 20 53  Parse, pPrior, S
45f0: 52 54 5f 55 6e 69 6f 6e 2c 20 74 61 62 31 29 3b  RT_Union, tab1);
4600: 0a 20 20 20 20 20 20 69 66 28 20 72 63 20 29 20  .      if( rc ) 
4610: 72 65 74 75 72 6e 20 72 63 3b 0a 0a 20 20 20 20  return rc;..    
4620: 20 20 2f 2a 20 43 6f 64 65 20 74 68 65 20 63 75    /* Code the cu
4630: 72 72 65 6e 74 20 53 45 4c 45 43 54 20 69 6e 74  rrent SELECT int
4640: 6f 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62 6c  o temporary tabl
4650: 65 20 22 74 61 62 32 22 0a 20 20 20 20 20 20 2a  e "tab2".      *
4660: 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64  /.      sqliteVd
4670: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4f 70  beAddOp(v, OP_Op
4680: 65 6e 49 64 78 2c 20 74 61 62 32 2c 20 31 2c 20  enIdx, tab2, 1, 
4690: 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c  0, 0);.      sql
46a0: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
46b0: 4f 50 5f 4b 65 79 41 73 44 61 74 61 2c 20 74 61  OP_KeyAsData, ta
46c0: 62 32 2c 20 31 2c 20 30 2c 20 30 29 3b 0a 20 20  b2, 1, 0, 0);.  
46d0: 20 20 20 20 70 2d 3e 70 50 72 69 6f 72 20 3d 20      p->pPrior = 
46e0: 30 3b 0a 20 20 20 20 20 20 72 63 20 3d 20 73 71  0;.      rc = sq
46f0: 6c 69 74 65 53 65 6c 65 63 74 28 70 50 61 72 73  liteSelect(pPars
4700: 65 2c 20 70 2c 20 53 52 54 5f 55 6e 69 6f 6e 2c  e, p, SRT_Union,
4710: 20 74 61 62 32 29 3b 0a 20 20 20 20 20 20 70 2d   tab2);.      p-
4720: 3e 70 50 72 69 6f 72 20 3d 20 70 50 72 69 6f 72  >pPrior = pPrior
4730: 3b 0a 20 20 20 20 20 20 69 66 28 20 72 63 20 29  ;.      if( rc )
4740: 20 72 65 74 75 72 6e 20 72 63 3b 0a 0a 20 20 20   return rc;..   
4750: 20 20 20 2f 2a 20 47 65 6e 65 72 61 74 65 20 63     /* Generate c
4760: 6f 64 65 20 74 6f 20 74 61 6b 65 20 74 68 65 20  ode to take the 
4770: 69 6e 74 65 72 73 65 63 74 69 6f 6e 20 6f 66 20  intersection of 
4780: 74 68 65 20 74 77 6f 20 74 65 6d 70 6f 72 61 72  the two temporar
4790: 79 0a 20 20 20 20 20 20 2a 2a 20 74 61 62 6c 65  y.      ** table
47a0: 73 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  s..      */.    
47b0: 20 20 61 73 73 65 72 74 28 20 70 2d 3e 70 45 4c    assert( p->pEL
47c0: 69 73 74 20 29 3b 0a 20 20 20 20 20 20 67 65 6e  ist );.      gen
47d0: 65 72 61 74 65 43 6f 6c 75 6d 6e 4e 61 6d 65 73  erateColumnNames
47e0: 28 70 50 61 72 73 65 2c 20 30 2c 20 70 2d 3e 70  (pParse, 0, p->p
47f0: 45 4c 69 73 74 29 3b 0a 20 20 20 20 20 20 69 66  EList);.      if
4800: 28 20 70 2d 3e 70 4f 72 64 65 72 42 79 20 29 7b  ( p->pOrderBy ){
4810: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56  .        sqliteV
4820: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53  dbeAddOp(v, OP_S
4830: 6f 72 74 4f 70 65 6e 2c 20 30 2c 20 30 2c 20 30  ortOpen, 0, 0, 0
4840: 2c 20 30 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20  , 0);.      }.  
4850: 20 20 20 20 69 42 72 65 61 6b 20 3d 20 73 71 6c      iBreak = sql
4860: 69 74 65 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c  iteVdbeMakeLabel
4870: 28 76 29 3b 0a 20 20 20 20 20 20 69 43 6f 6e 74  (v);.      iCont
4880: 20 3d 20 73 71 6c 69 74 65 56 64 62 65 41 64 64   = sqliteVdbeAdd
4890: 4f 70 28 76 2c 20 4f 50 5f 4e 65 78 74 2c 20 74  Op(v, OP_Next, t
48a0: 61 62 31 2c 20 69 42 72 65 61 6b 2c 20 30 2c 20  ab1, iBreak, 0, 
48b0: 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  0);.      sqlite
48c0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
48d0: 46 75 6c 6c 4b 65 79 2c 20 74 61 62 31 2c 20 30  FullKey, tab1, 0
48e0: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73  , 0, 0);.      s
48f0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
4900: 2c 20 4f 50 5f 4e 6f 74 46 6f 75 6e 64 2c 20 74  , OP_NotFound, t
4910: 61 62 32 2c 20 69 43 6f 6e 74 2c 20 30 2c 20 30  ab2, iCont, 0, 0
4920: 29 3b 0a 20 20 20 20 20 20 72 63 20 3d 20 73 65  );.      rc = se
4930: 6c 65 63 74 49 6e 6e 65 72 4c 6f 6f 70 28 70 50  lectInnerLoop(pP
4940: 61 72 73 65 2c 20 30 2c 20 74 61 62 31 2c 20 70  arse, 0, tab1, p
4950: 2d 3e 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 2c  ->pEList->nExpr,
4960: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 70 2d                p-
4980: 3e 70 4f 72 64 65 72 42 79 2c 20 2d 31 2c 20 65  >pOrderBy, -1, e
4990: 44 65 73 74 2c 20 69 50 61 72 6d 2c 20 0a 20 20  Dest, iParm, .  
49a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
49b0: 20 20 20 20 20 20 20 20 20 20 20 69 43 6f 6e 74             iCont
49c0: 2c 20 69 42 72 65 61 6b 29 3b 0a 20 20 20 20 20  , iBreak);.     
49d0: 20 69 66 28 20 72 63 20 29 20 72 65 74 75 72 6e   if( rc ) return
49e0: 20 31 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65   1;.      sqlite
49f0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
4a00: 47 6f 74 6f 2c 20 30 2c 20 69 43 6f 6e 74 2c 20  Goto, 0, iCont, 
4a10: 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c  0, 0);.      sql
4a20: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
4a30: 4f 50 5f 43 6c 6f 73 65 2c 20 74 61 62 32 2c 20  OP_Close, tab2, 
4a40: 30 2c 20 30 2c 20 69 42 72 65 61 6b 29 3b 0a 20  0, 0, iBreak);. 
4a50: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
4a60: 64 64 4f 70 28 76 2c 20 4f 50 5f 43 6c 6f 73 65  ddOp(v, OP_Close
4a70: 2c 20 74 61 62 31 2c 20 30 2c 20 30 2c 20 30 29  , tab1, 0, 0, 0)
4a80: 3b 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70  ;.      if( p->p
4a90: 4f 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 20  OrderBy ){.     
4aa0: 20 20 20 67 65 6e 65 72 61 74 65 53 6f 72 74 54     generateSortT
4ab0: 61 69 6c 28 76 2c 20 70 2d 3e 70 45 4c 69 73 74  ail(v, p->pEList
4ac0: 2d 3e 6e 45 78 70 72 29 3b 0a 20 20 20 20 20 20  ->nExpr);.      
4ad0: 7d 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  }.      break;. 
4ae0: 20 20 20 7d 0a 20 20 7d 0a 20 20 61 73 73 65 72     }.  }.  asser
4af0: 74 28 20 70 2d 3e 70 45 4c 69 73 74 20 26 26 20  t( p->pEList && 
4b00: 70 50 72 69 6f 72 2d 3e 70 45 4c 69 73 74 20 29  pPrior->pEList )
4b10: 3b 0a 20 20 69 66 28 20 70 2d 3e 70 45 4c 69 73  ;.  if( p->pELis
4b20: 74 2d 3e 6e 45 78 70 72 21 3d 70 50 72 69 6f 72  t->nExpr!=pPrior
4b30: 2d 3e 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 20  ->pEList->nExpr 
4b40: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74  ){.    sqliteSet
4b50: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
4b60: 7a 45 72 72 4d 73 67 2c 20 22 53 45 4c 45 43 54  zErrMsg, "SELECT
4b70: 73 20 74 6f 20 74 68 65 20 6c 65 66 74 20 61 6e  s to the left an
4b80: 64 20 72 69 67 68 74 20 6f 66 20 22 2c 0a 20 20  d right of ",.  
4b90: 20 20 20 20 73 65 6c 65 63 74 4f 70 4e 61 6d 65      selectOpName
4ba0: 28 70 2d 3e 6f 70 29 2c 20 22 20 64 6f 20 6e 6f  (p->op), " do no
4bb0: 74 20 68 61 76 65 20 74 68 65 20 73 61 6d 65 20  t have the same 
4bc0: 6e 75 6d 62 65 72 20 6f 66 20 72 65 73 75 6c 74  number of result
4bd0: 20 63 6f 6c 75 6d 6e 73 22 2c 20 30 29 3b 0a 20   columns", 0);. 
4be0: 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b     pParse->nErr+
4bf0: 2b 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b  +;.    return 1;
4c00: 0a 20 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e 6e  .  }.  pParse->n
4c10: 54 61 62 20 3d 20 62 61 73 65 3b 0a 20 20 72 65  Tab = base;.  re
4c20: 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  turn 0;.}../*.**
4c30: 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20 66   Generate code f
4c40: 6f 72 20 74 68 65 20 67 69 76 65 6e 20 53 45 4c  or the given SEL
4c50: 45 43 54 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a  ECT statement..*
4c60: 2a 0a 2a 2a 20 54 68 65 20 72 65 73 75 6c 74 73  *.** The results
4c70: 20 61 72 65 20 64 69 73 74 72 69 62 75 74 65 64   are distributed
4c80: 20 69 6e 20 76 61 72 69 6f 75 73 20 77 61 79 73   in various ways
4c90: 20 64 65 70 65 6e 64 69 6e 67 20 6f 6e 20 74 68   depending on th
4ca0: 65 0a 2a 2a 20 76 61 6c 75 65 20 6f 66 20 65 44  e.** value of eD
4cb0: 65 73 74 20 61 6e 64 20 69 50 61 72 6d 2e 0a 2a  est and iParm..*
4cc0: 2a 0a 2a 2a 20 20 20 20 20 65 44 65 73 74 20 56  *.**     eDest V
4cd0: 61 6c 75 65 20 20 20 20 20 20 20 52 65 73 75 6c  alue       Resul
4ce0: 74 0a 2a 2a 20 20 20 20 20 2d 2d 2d 2d 2d 2d 2d  t.**     -------
4cf0: 2d 2d 2d 2d 2d 20 20 20 20 2d 2d 2d 2d 2d 2d 2d  -----    -------
4d00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d20: 2d 2d 2d 2d 0a 2a 2a 20 20 20 20 20 53 52 54 5f  ----.**     SRT_
4d30: 43 61 6c 6c 62 61 63 6b 20 20 20 20 49 6e 76 6f  Callback    Invo
4d40: 6b 65 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20  ke the callback 
4d50: 66 6f 72 20 65 61 63 68 20 72 6f 77 20 6f 66 20  for each row of 
4d60: 74 68 65 20 72 65 73 75 6c 74 2e 0a 2a 2a 0a 2a  the result..**.*
4d70: 2a 20 20 20 20 20 53 52 54 5f 4d 65 6d 20 20 20  *     SRT_Mem   
4d80: 20 20 20 20 20 20 53 74 6f 72 65 20 66 69 72 73        Store firs
4d90: 74 20 72 65 73 75 6c 74 20 69 6e 20 6d 65 6d 6f  t result in memo
4da0: 72 79 20 63 65 6c 6c 20 69 50 61 72 6d 0a 2a 2a  ry cell iParm.**
4db0: 0a 2a 2a 20 20 20 20 20 53 52 54 5f 53 65 74 20  .**     SRT_Set 
4dc0: 20 20 20 20 20 20 20 20 53 74 6f 72 65 20 72 65          Store re
4dd0: 73 75 6c 74 73 20 61 73 20 6b 65 79 73 20 6f 66  sults as keys of
4de0: 20 61 20 74 61 62 6c 65 20 77 69 74 68 20 63 75   a table with cu
4df0: 72 73 6f 72 20 69 50 61 72 6d 0a 2a 2a 0a 2a 2a  rsor iParm.**.**
4e00: 20 20 20 20 20 53 52 54 5f 55 6e 69 6f 6e 20 20       SRT_Union  
4e10: 20 20 20 20 20 53 74 6f 72 65 20 72 65 73 75 6c       Store resul
4e20: 74 73 20 61 73 20 61 20 6b 65 79 20 69 6e 20 61  ts as a key in a
4e30: 20 74 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65   temporary table
4e40: 20 69 50 61 72 6d 0a 2a 2a 0a 2a 2a 20 20 20 20   iParm.**.**    
4e50: 20 53 52 54 5f 45 78 63 65 70 74 20 20 20 20 20   SRT_Except     
4e60: 20 52 65 6d 6f 76 65 20 72 65 73 75 6c 74 73 20   Remove results 
4e70: 66 6f 72 6d 20 74 68 65 20 74 65 6d 70 6f 72 61  form the tempora
4e80: 72 79 20 74 61 62 6c 65 20 69 50 61 72 6d 2e 0a  ry table iParm..
4e90: 2a 2a 0a 2a 2a 20 20 20 20 20 53 52 54 5f 54 61  **.**     SRT_Ta
4ea0: 62 6c 65 20 20 20 20 20 20 20 53 74 6f 72 65 20  ble       Store 
4eb0: 72 65 73 75 6c 74 73 20 69 6e 20 74 65 6d 70 6f  results in tempo
4ec0: 72 61 72 79 20 74 61 62 6c 65 20 69 50 61 72 6d  rary table iParm
4ed0: 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  .**.** This rout
4ee0: 69 6e 65 20 72 65 74 75 72 6e 73 20 74 68 65 20  ine returns the 
4ef0: 6e 75 6d 62 65 72 20 6f 66 20 65 72 72 6f 72 73  number of errors
4f00: 2e 20 20 49 66 20 61 6e 79 20 65 72 72 6f 72 73  .  If any errors
4f10: 20 61 72 65 0a 2a 2a 20 65 6e 63 6f 75 6e 74 65   are.** encounte
4f20: 72 65 64 2c 20 74 68 65 6e 20 61 6e 20 61 70 70  red, then an app
4f30: 72 6f 70 72 69 61 74 65 20 65 72 72 6f 72 20 6d  ropriate error m
4f40: 65 73 73 61 67 65 20 69 73 20 6c 65 66 74 20 69  essage is left i
4f50: 6e 0a 2a 2a 20 70 50 61 72 73 65 2d 3e 7a 45 72  n.** pParse->zEr
4f60: 72 4d 73 67 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73  rMsg..**.** This
4f70: 20 72 6f 75 74 69 6e 65 20 64 6f 65 73 20 4e 4f   routine does NO
4f80: 54 20 66 72 65 65 20 74 68 65 20 53 65 6c 65 63  T free the Selec
4f90: 74 20 73 74 72 75 63 74 75 72 65 20 70 61 73 73  t structure pass
4fa0: 65 64 20 69 6e 2e 20 20 54 68 65 0a 2a 2a 20 63  ed in.  The.** c
4fb0: 61 6c 6c 69 6e 67 20 66 75 6e 63 74 69 6f 6e 20  alling function 
4fc0: 6e 65 65 64 73 20 74 6f 20 64 6f 20 74 68 61 74  needs to do that
4fd0: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 53  ..*/.int sqliteS
4fe0: 65 6c 65 63 74 28 0a 20 20 50 61 72 73 65 20 2a  elect(.  Parse *
4ff0: 70 50 61 72 73 65 2c 20 20 20 20 20 20 20 20 20  pParse,         
5000: 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 63 6f  /* The parser co
5010: 6e 74 65 78 74 20 2a 2f 0a 20 20 53 65 6c 65 63  ntext */.  Selec
5020: 74 20 2a 70 2c 20 20 20 20 20 20 20 20 20 20 20  t *p,           
5030: 20 20 2f 2a 20 54 68 65 20 53 45 4c 45 43 54 20    /* The SELECT 
5040: 73 74 61 74 65 6d 65 6e 74 20 62 65 69 6e 67 20  statement being 
5050: 63 6f 64 65 64 2e 20 2a 2f 0a 20 20 69 6e 74 20  coded. */.  int 
5060: 65 44 65 73 74 2c 20 20 20 20 20 20 20 20 20 20  eDest,          
5070: 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 3a 20 53 52     /* One of: SR
5080: 54 5f 43 61 6c 6c 62 61 63 6b 20 4d 65 6d 20 53  T_Callback Mem S
5090: 65 74 20 55 6e 69 6f 6e 20 45 78 63 65 70 74 20  et Union Except 
50a0: 2a 2f 0a 20 20 69 6e 74 20 69 50 61 72 6d 20 20  */.  int iParm  
50b0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
50c0: 61 76 65 20 72 65 73 75 6c 74 20 69 6e 20 74 68  ave result in th
50d0: 69 73 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69  is memory locati
50e0: 6f 6e 2c 20 69 66 20 3e 3d 30 20 2a 2f 0a 29 7b  on, if >=0 */.){
50f0: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 57 68 65 72  .  int i;.  Wher
5100: 65 49 6e 66 6f 20 2a 70 57 49 6e 66 6f 3b 0a 20  eInfo *pWInfo;. 
5110: 20 56 64 62 65 20 2a 76 3b 0a 20 20 69 6e 74 20   Vdbe *v;.  int 
5120: 69 73 41 67 67 20 3d 20 30 3b 20 20 20 20 20 20  isAgg = 0;      
5130: 20 20 20 2f 2a 20 54 72 75 65 20 66 6f 72 20 73     /* True for s
5140: 65 6c 65 63 74 20 6c 69 73 74 73 20 6c 69 6b 65  elect lists like
5150: 20 22 63 6f 75 6e 74 28 2a 29 22 20 2a 2f 0a 20   "count(*)" */. 
5160: 20 45 78 70 72 4c 69 73 74 20 2a 70 45 4c 69 73   ExprList *pELis
5170: 74 3b 20 20 20 20 20 20 2f 2a 20 4c 69 73 74 20  t;      /* List 
5180: 6f 66 20 63 6f 6c 75 6d 6e 73 20 74 6f 20 65 78  of columns to ex
5190: 74 72 61 63 74 2e 20 20 4e 55 4c 4c 20 6d 65 61  tract.  NULL mea
51a0: 6e 73 20 22 2a 22 20 2a 2f 0a 20 20 49 64 4c 69  ns "*" */.  IdLi
51b0: 73 74 20 2a 70 54 61 62 4c 69 73 74 3b 20 20 20  st *pTabList;   
51c0: 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 74 61     /* List of ta
51d0: 62 6c 65 73 20 74 6f 20 73 65 6c 65 63 74 20 66  bles to select f
51e0: 72 6f 6d 20 2a 2f 0a 20 20 45 78 70 72 20 2a 70  rom */.  Expr *p
51f0: 57 68 65 72 65 3b 20 20 20 20 20 20 20 20 20 20  Where;          
5200: 2f 2a 20 54 68 65 20 57 48 45 52 45 20 63 6c 61  /* The WHERE cla
5210: 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55 4c  use.  May be NUL
5220: 4c 20 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74 20  L */.  ExprList 
5230: 2a 70 4f 72 64 65 72 42 79 3b 20 20 20 20 2f 2a  *pOrderBy;    /*
5240: 20 54 68 65 20 4f 52 44 45 52 20 42 59 20 63 6c   The ORDER BY cl
5250: 61 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55  ause.  May be NU
5260: 4c 4c 20 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74  LL */.  ExprList
5270: 20 2a 70 47 72 6f 75 70 42 79 3b 20 20 20 20 2f   *pGroupBy;    /
5280: 2a 20 54 68 65 20 47 52 4f 55 50 20 42 59 20 63  * The GROUP BY c
5290: 6c 61 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e  lause.  May be N
52a0: 55 4c 4c 20 2a 2f 0a 20 20 45 78 70 72 20 2a 70  ULL */.  Expr *p
52b0: 48 61 76 69 6e 67 3b 20 20 20 20 20 20 20 20 20  Having;         
52c0: 2f 2a 20 54 68 65 20 48 41 56 49 4e 47 20 63 6c  /* The HAVING cl
52d0: 61 75 73 65 2e 20 20 4d 61 79 20 62 65 20 4e 55  ause.  May be NU
52e0: 4c 4c 20 2a 2f 0a 20 20 69 6e 74 20 69 73 44 69  LL */.  int isDi
52f0: 73 74 69 6e 63 74 3b 20 20 20 20 20 20 20 20 2f  stinct;        /
5300: 2a 20 54 72 75 65 20 69 66 20 74 68 65 20 44 49  * True if the DI
5310: 53 54 49 4e 43 54 20 6b 65 79 77 6f 72 64 20 69  STINCT keyword i
5320: 73 20 70 72 65 73 65 6e 74 20 2a 2f 0a 20 20 69  s present */.  i
5330: 6e 74 20 64 69 73 74 69 6e 63 74 3b 20 20 20 20  nt distinct;    
5340: 20 20 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 74        /* Table t
5350: 6f 20 75 73 65 20 66 6f 72 20 74 68 65 20 64 69  o use for the di
5360: 73 74 69 6e 63 74 20 73 65 74 20 2a 2f 0a 20 20  stinct set */.  
5370: 69 6e 74 20 62 61 73 65 3b 20 20 20 20 20 20 20  int base;       
5380: 20 20 20 20 20 20 20 2f 2a 20 46 69 72 73 74 20         /* First 
5390: 63 75 72 73 6f 72 20 61 76 61 69 6c 61 62 6c 65  cursor available
53a0: 20 66 6f 72 20 75 73 65 20 2a 2f 0a 0a 20 20 2f   for use */..  /
53b0: 2a 20 49 66 20 74 68 65 72 65 20 69 73 20 61 72  * If there is ar
53c0: 65 20 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20  e a sequence of 
53d0: 71 75 65 72 69 65 73 2c 20 64 6f 20 74 68 65 20  queries, do the 
53e0: 65 61 72 6c 69 65 72 20 6f 6e 65 73 20 66 69 72  earlier ones fir
53f0: 73 74 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 70  st..  */.  if( p
5400: 2d 3e 70 50 72 69 6f 72 20 29 7b 0a 20 20 20 20  ->pPrior ){.    
5410: 72 65 74 75 72 6e 20 6d 75 6c 74 69 53 65 6c 65  return multiSele
5420: 63 74 28 70 50 61 72 73 65 2c 20 70 2c 20 65 44  ct(pParse, p, eD
5430: 65 73 74 2c 20 69 50 61 72 6d 29 3b 0a 20 20 7d  est, iParm);.  }
5440: 0a 0a 20 20 2f 2a 20 4d 61 6b 65 20 6c 6f 63 61  ..  /* Make loca
5450: 6c 20 63 6f 70 69 65 73 20 6f 66 20 74 68 65 20  l copies of the 
5460: 70 61 72 61 6d 65 74 65 72 73 20 66 6f 72 20 74  parameters for t
5470: 68 69 73 20 71 75 65 72 79 2e 0a 20 20 2a 2f 0a  his query..  */.
5480: 20 20 70 54 61 62 4c 69 73 74 20 3d 20 70 2d 3e    pTabList = p->
5490: 70 53 72 63 3b 0a 20 20 70 57 68 65 72 65 20 3d  pSrc;.  pWhere =
54a0: 20 70 2d 3e 70 57 68 65 72 65 3b 0a 20 20 70 4f   p->pWhere;.  pO
54b0: 72 64 65 72 42 79 20 3d 20 70 2d 3e 70 4f 72 64  rderBy = p->pOrd
54c0: 65 72 42 79 3b 0a 20 20 70 47 72 6f 75 70 42 79  erBy;.  pGroupBy
54d0: 20 3d 20 70 2d 3e 70 47 72 6f 75 70 42 79 3b 0a   = p->pGroupBy;.
54e0: 20 20 70 48 61 76 69 6e 67 20 3d 20 70 2d 3e 70    pHaving = p->p
54f0: 48 61 76 69 6e 67 3b 0a 20 20 69 73 44 69 73 74  Having;.  isDist
5500: 69 6e 63 74 20 3d 20 70 2d 3e 69 73 44 69 73 74  inct = p->isDist
5510: 69 6e 63 74 3b 0a 0a 20 20 2f 2a 20 53 61 76 65  inct;..  /* Save
5520: 20 74 68 65 20 63 75 72 72 65 6e 74 20 76 61 6c   the current val
5530: 75 65 20 6f 66 20 70 50 61 72 73 65 2d 3e 6e 54  ue of pParse->nT
5540: 61 62 2e 20 20 52 65 73 74 6f 72 65 20 74 68 69  ab.  Restore thi
5550: 73 20 76 61 6c 75 65 20 62 65 66 6f 72 65 0a 20  s value before. 
5560: 20 2a 2a 20 77 65 20 65 78 69 74 2e 0a 20 20 2a   ** we exit..  *
5570: 2f 0a 20 20 62 61 73 65 20 3d 20 70 50 61 72 73  /.  base = pPars
5580: 65 2d 3e 6e 54 61 62 3b 0a 0a 20 20 2f 2a 20 0a  e->nTab;..  /* .
5590: 20 20 2a 2a 20 44 6f 20 6e 6f 74 20 65 76 65 6e    ** Do not even
55a0: 20 61 74 74 65 6d 70 74 20 74 6f 20 67 65 6e 65   attempt to gene
55b0: 72 61 74 65 20 61 6e 79 20 63 6f 64 65 20 69 66  rate any code if
55c0: 20 77 65 20 68 61 76 65 20 61 6c 72 65 61 64 79   we have already
55d0: 20 73 65 65 6e 0a 20 20 2a 2a 20 65 72 72 6f 72   seen.  ** error
55e0: 73 20 62 65 66 6f 72 65 20 74 68 69 73 20 72 6f  s before this ro
55f0: 75 74 69 6e 65 20 73 74 61 72 74 73 2e 0a 20 20  utine starts..  
5600: 2a 2f 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d  */.  if( pParse-
5610: 3e 6e 45 72 72 3e 30 20 29 20 72 65 74 75 72 6e  >nErr>0 ) return
5620: 20 31 3b 0a 20 20 73 71 6c 69 74 65 50 61 72 73   1;.  sqlitePars
5630: 65 49 6e 66 6f 52 65 73 65 74 28 70 50 61 72 73  eInfoReset(pPars
5640: 65 29 3b 0a 0a 20 20 2f 2a 20 4c 6f 6f 6b 20 75  e);..  /* Look u
5650: 70 20 65 76 65 72 79 20 74 61 62 6c 65 20 69 6e  p every table in
5660: 20 74 68 65 20 74 61 62 6c 65 20 6c 69 73 74 20   the table list 
5670: 61 6e 64 20 63 72 65 61 74 65 20 61 6e 20 61 70  and create an ap
5680: 70 72 6f 70 72 69 61 74 65 0a 20 20 2a 2a 20 63  propriate.  ** c
5690: 6f 6c 75 6d 6e 6c 69 73 74 20 69 6e 20 70 45 4c  olumnlist in pEL
56a0: 69 73 74 20 69 66 20 74 68 65 72 65 20 69 73 6e  ist if there isn
56b0: 27 74 20 6f 6e 65 20 61 6c 72 65 61 64 79 2e 20  't one already. 
56c0: 20 28 54 68 65 20 70 61 72 73 65 72 20 6c 65 61   (The parser lea
56d0: 76 65 73 0a 20 20 2a 2a 20 61 20 4e 55 4c 4c 20  ves.  ** a NULL 
56e0: 69 6e 20 74 68 65 20 70 2d 3e 70 45 4c 69 73 74  in the p->pEList
56f0: 20 69 66 20 74 68 65 20 53 51 4c 20 73 61 69 64   if the SQL said
5700: 20 22 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20   "SELECT * FROM 
5710: 2e 2e 2e 22 29 0a 20 20 2a 2f 0a 20 20 69 66 28  ...").  */.  if(
5720: 20 66 69 6c 6c 49 6e 43 6f 6c 75 6d 6e 4c 69 73   fillInColumnLis
5730: 74 28 70 50 61 72 73 65 2c 20 70 29 20 29 7b 0a  t(pParse, p) ){.
5740: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
5750: 7d 0a 20 20 70 45 4c 69 73 74 20 3d 20 70 2d 3e  }.  pEList = p->
5760: 70 45 4c 69 73 74 3b 0a 0a 20 20 2f 2a 20 41 6c  pEList;..  /* Al
5770: 6c 6f 63 61 74 65 20 61 20 74 65 6d 70 6f 72 61  locate a tempora
5780: 72 79 20 74 61 62 6c 65 20 74 6f 20 75 73 65 20  ry table to use 
5790: 66 6f 72 20 74 68 65 20 44 49 53 54 49 4e 43 54  for the DISTINCT
57a0: 20 73 65 74 2c 20 69 66 0a 20 20 2a 2a 20 6e 65   set, if.  ** ne
57b0: 63 65 73 73 61 72 79 2e 20 20 54 68 69 73 20 6d  cessary.  This m
57c0: 75 73 74 20 62 65 20 64 6f 6e 65 20 65 61 72 6c  ust be done earl
57d0: 79 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 74 68  y to allocate th
57e0: 65 20 63 75 72 73 6f 72 20 62 65 66 6f 72 65 0a  e cursor before.
57f0: 20 20 2a 2a 20 61 6e 79 20 63 61 6c 6c 73 20 74    ** any calls t
5800: 6f 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f  o sqliteExprReso
5810: 6c 76 65 49 64 73 28 29 2e 0a 20 20 2a 2f 0a 20  lveIds()..  */. 
5820: 20 69 66 28 20 69 73 44 69 73 74 69 6e 63 74 20   if( isDistinct 
5830: 29 7b 0a 20 20 20 20 64 69 73 74 69 6e 63 74 20  ){.    distinct 
5840: 3d 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 2b 2b  = pParse->nTab++
5850: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 64  ;.  }else{.    d
5860: 69 73 74 69 6e 63 74 20 3d 20 2d 31 3b 0a 20 20  istinct = -1;.  
5870: 7d 0a 0a 20 20 2f 2a 20 49 66 20 77 72 69 74 69  }..  /* If writi
5880: 6e 67 20 74 6f 20 6d 65 6d 6f 72 79 20 6f 72 20  ng to memory or 
5890: 67 65 6e 65 72 61 74 69 6e 67 20 61 20 73 65 74  generating a set
58a0: 0a 20 20 2a 2a 20 6f 6e 6c 79 20 61 20 73 69 6e  .  ** only a sin
58b0: 67 6c 65 20 63 6f 6c 75 6d 6e 20 6d 61 79 20 62  gle column may b
58c0: 65 20 6f 75 74 70 75 74 2e 0a 20 20 2a 2f 0a 20  e output..  */. 
58d0: 20 69 66 28 20 28 65 44 65 73 74 3d 3d 53 52 54   if( (eDest==SRT
58e0: 5f 4d 65 6d 20 7c 7c 20 65 44 65 73 74 3d 3d 53  _Mem || eDest==S
58f0: 52 54 5f 53 65 74 29 20 26 26 20 70 45 4c 69 73  RT_Set) && pELis
5900: 74 2d 3e 6e 45 78 70 72 3e 31 20 29 7b 0a 20 20  t->nExpr>1 ){.  
5910: 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e    sqliteSetStrin
5920: 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  g(&pParse->zErrM
5930: 73 67 2c 20 22 6f 6e 6c 79 20 61 20 73 69 6e 67  sg, "only a sing
5940: 6c 65 20 72 65 73 75 6c 74 20 61 6c 6c 6f 77 65  le result allowe
5950: 64 20 66 6f 72 20 22 0a 20 20 20 20 20 20 20 22  d for ".       "
5960: 61 20 53 45 4c 45 43 54 20 74 68 61 74 20 69 73  a SELECT that is
5970: 20 70 61 72 74 20 6f 66 20 61 6e 20 65 78 70 72   part of an expr
5980: 65 73 73 69 6f 6e 22 2c 20 30 29 3b 0a 20 20 20  ession", 0);.   
5990: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b   pParse->nErr++;
59a0: 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20  .    return 1;. 
59b0: 20 7d 0a 0a 20 20 2f 2a 20 4f 52 44 45 52 20 42   }..  /* ORDER B
59c0: 59 20 69 73 20 69 67 6e 6f 72 65 64 20 69 66 20  Y is ignored if 
59d0: 77 65 20 61 72 65 20 6e 6f 74 20 73 65 6e 64 69  we are not sendi
59e0: 6e 67 20 74 68 65 20 72 65 73 75 6c 74 20 74 6f  ng the result to
59f0: 20 61 20 63 61 6c 6c 62 61 63 6b 2e 0a 20 20 2a   a callback..  *
5a00: 2f 0a 20 20 69 66 28 20 65 44 65 73 74 21 3d 53  /.  if( eDest!=S
5a10: 52 54 5f 43 61 6c 6c 62 61 63 6b 20 29 7b 0a 20  RT_Callback ){. 
5a20: 20 20 20 70 4f 72 64 65 72 42 79 20 3d 20 30 3b     pOrderBy = 0;
5a30: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 41 6c 6c 6f 63  .  }..  /* Alloc
5a40: 61 74 65 20 63 75 72 73 6f 72 73 20 66 6f 72 20  ate cursors for 
5a50: 22 65 78 70 72 20 49 4e 20 28 53 45 4c 45 43 54  "expr IN (SELECT
5a60: 20 2e 2e 2e 29 22 20 63 6f 6e 73 74 72 75 63 74   ...)" construct
5a70: 73 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72 28 69 3d  s..  */.  for(i=
5a80: 30 3b 20 69 3c 70 45 4c 69 73 74 2d 3e 6e 45 78  0; i<pEList->nEx
5a90: 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 73 71  pr; i++){.    sq
5aa0: 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49  liteExprResolveI
5ab0: 6e 53 65 6c 65 63 74 28 70 50 61 72 73 65 2c 20  nSelect(pParse, 
5ac0: 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78  pEList->a[i].pEx
5ad0: 70 72 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70  pr);.  }.  if( p
5ae0: 57 68 65 72 65 20 29 20 73 71 6c 69 74 65 45 78  Where ) sqliteEx
5af0: 70 72 52 65 73 6f 6c 76 65 49 6e 53 65 6c 65 63  prResolveInSelec
5b00: 74 28 70 50 61 72 73 65 2c 20 70 57 68 65 72 65  t(pParse, pWhere
5b10: 29 3b 0a 20 20 69 66 28 20 70 4f 72 64 65 72 42  );.  if( pOrderB
5b20: 79 20 29 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30  y ){.    for(i=0
5b30: 3b 20 69 3c 70 4f 72 64 65 72 42 79 2d 3e 6e 45  ; i<pOrderBy->nE
5b40: 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  xpr; i++){.     
5b50: 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f 6c   sqliteExprResol
5b60: 76 65 49 6e 53 65 6c 65 63 74 28 70 50 61 72 73  veInSelect(pPars
5b70: 65 2c 20 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69  e, pOrderBy->a[i
5b80: 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20 20 7d 0a  ].pExpr);.    }.
5b90: 20 20 7d 0a 20 20 69 66 28 20 70 47 72 6f 75 70    }.  if( pGroup
5ba0: 42 79 20 29 7b 0a 20 20 20 20 66 6f 72 28 69 3d  By ){.    for(i=
5bb0: 30 3b 20 69 3c 70 47 72 6f 75 70 42 79 2d 3e 6e  0; i<pGroupBy->n
5bc0: 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  Expr; i++){.    
5bd0: 20 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f    sqliteExprReso
5be0: 6c 76 65 49 6e 53 65 6c 65 63 74 28 70 50 61 72  lveInSelect(pPar
5bf0: 73 65 2c 20 70 47 72 6f 75 70 42 79 2d 3e 61 5b  se, pGroupBy->a[
5c00: 69 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20 20 7d  i].pExpr);.    }
5c10: 0a 20 20 7d 0a 20 20 69 66 28 20 70 48 61 76 69  .  }.  if( pHavi
5c20: 6e 67 20 29 20 73 71 6c 69 74 65 45 78 70 72 52  ng ) sqliteExprR
5c30: 65 73 6f 6c 76 65 49 6e 53 65 6c 65 63 74 28 70  esolveInSelect(p
5c40: 50 61 72 73 65 2c 20 70 48 61 76 69 6e 67 29 3b  Parse, pHaving);
5c50: 0a 0a 20 20 2f 2a 20 41 74 20 74 68 69 73 20 70  ..  /* At this p
5c60: 6f 69 6e 74 2c 20 77 65 20 73 68 6f 75 6c 64 20  oint, we should 
5c70: 68 61 76 65 20 61 6c 6c 6f 63 61 74 65 64 20 61  have allocated a
5c80: 6c 6c 20 74 68 65 20 63 75 72 73 6f 72 73 20 74  ll the cursors t
5c90: 68 61 74 20 77 65 0a 20 20 2a 2a 20 6e 65 65 64  hat we.  ** need
5ca0: 20 74 6f 20 68 61 6e 64 6c 65 20 73 75 62 71 75   to handle subqu
5cb0: 65 72 79 73 20 61 6e 64 20 74 65 6d 70 6f 72 61  erys and tempora
5cc0: 72 79 20 74 61 62 6c 65 73 2e 20 20 46 72 6f 6d  ry tables.  From
5cd0: 20 68 65 72 65 20 6f 6e 20 77 65 0a 20 20 2a 2a   here on we.  **
5ce0: 20 61 72 65 20 63 6f 6d 6d 69 74 74 65 64 20 74   are committed t
5cf0: 6f 20 6b 65 65 70 69 6e 67 20 74 68 65 20 73 61  o keeping the sa
5d00: 6d 65 20 76 61 6c 75 65 20 66 6f 72 20 70 50 61  me value for pPa
5d10: 72 73 65 2d 3e 6e 54 61 62 2e 0a 20 20 2a 2a 0a  rse->nTab..  **.
5d20: 20 20 2a 2a 20 52 65 73 6f 6c 76 65 20 74 68 65    ** Resolve the
5d30: 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65 73 20 61 6e   column names an
5d40: 64 20 64 6f 20 61 20 73 65 6d 61 6e 74 69 63 73  d do a semantics
5d50: 20 63 68 65 63 6b 20 6f 6e 20 61 6c 6c 20 74 68   check on all th
5d60: 65 20 65 78 70 72 65 73 73 69 6f 6e 73 2e 0a 20  e expressions.. 
5d70: 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69   */.  for(i=0; i
5d80: 3c 70 45 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20  <pEList->nExpr; 
5d90: 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 73 71  i++){.    if( sq
5da0: 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49  liteExprResolveI
5db0: 64 73 28 70 50 61 72 73 65 2c 20 70 54 61 62 4c  ds(pParse, pTabL
5dc0: 69 73 74 2c 20 70 45 4c 69 73 74 2d 3e 61 5b 69  ist, pEList->a[i
5dd0: 5d 2e 70 45 78 70 72 29 20 29 7b 0a 20 20 20 20  ].pExpr) ){.    
5de0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
5df0: 7d 0a 20 20 20 20 69 66 28 20 73 71 6c 69 74 65  }.    if( sqlite
5e00: 45 78 70 72 43 68 65 63 6b 28 70 50 61 72 73 65  ExprCheck(pParse
5e10: 2c 20 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70  , pEList->a[i].p
5e20: 45 78 70 72 2c 20 31 2c 20 26 69 73 41 67 67 29  Expr, 1, &isAgg)
5e30: 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e   ){.      return
5e40: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20   1;.    }.  }.  
5e50: 69 66 28 20 70 57 68 65 72 65 20 29 7b 0a 20 20  if( pWhere ){.  
5e60: 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72    if( sqliteExpr
5e70: 52 65 73 6f 6c 76 65 49 64 73 28 70 50 61 72 73  ResolveIds(pPars
5e80: 65 2c 20 70 54 61 62 4c 69 73 74 2c 20 70 57 68  e, pTabList, pWh
5e90: 65 72 65 29 20 29 7b 0a 20 20 20 20 20 20 72 65  ere) ){.      re
5ea0: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20  turn 1;.    }.  
5eb0: 20 20 69 66 28 20 73 71 6c 69 74 65 45 78 70 72    if( sqliteExpr
5ec0: 43 68 65 63 6b 28 70 50 61 72 73 65 2c 20 70 57  Check(pParse, pW
5ed0: 68 65 72 65 2c 20 30 2c 20 30 29 20 29 7b 0a 20  here, 0, 0) ){. 
5ee0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
5ef0: 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20 70     }.  }.  if( p
5f00: 4f 72 64 65 72 42 79 20 29 7b 0a 20 20 20 20 66  OrderBy ){.    f
5f10: 6f 72 28 69 3d 30 3b 20 69 3c 70 4f 72 64 65 72  or(i=0; i<pOrder
5f20: 42 79 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29 7b  By->nExpr; i++){
5f30: 0a 20 20 20 20 20 20 45 78 70 72 20 2a 70 45 20  .      Expr *pE 
5f40: 3d 20 70 4f 72 64 65 72 42 79 2d 3e 61 5b 69 5d  = pOrderBy->a[i]
5f50: 2e 70 45 78 70 72 3b 0a 20 20 20 20 20 20 69 66  .pExpr;.      if
5f60: 28 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f  ( sqliteExprReso
5f70: 6c 76 65 49 64 73 28 70 50 61 72 73 65 2c 20 70  lveIds(pParse, p
5f80: 54 61 62 4c 69 73 74 2c 20 70 45 29 20 29 7b 0a  TabList, pE) ){.
5f90: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
5fa0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
5fb0: 69 66 28 20 73 71 6c 69 74 65 45 78 70 72 43 68  if( sqliteExprCh
5fc0: 65 63 6b 28 70 50 61 72 73 65 2c 20 70 45 2c 20  eck(pParse, pE, 
5fd0: 69 73 41 67 67 2c 20 30 29 20 29 7b 0a 20 20 20  isAgg, 0) ){.   
5fe0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
5ff0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d       }.    }.  }
6000: 0a 20 20 69 66 28 20 70 47 72 6f 75 70 42 79 20  .  if( pGroupBy 
6010: 29 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  ){.    for(i=0; 
6020: 69 3c 70 47 72 6f 75 70 42 79 2d 3e 6e 45 78 70  i<pGroupBy->nExp
6030: 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 45  r; i++){.      E
6040: 78 70 72 20 2a 70 45 20 3d 20 70 47 72 6f 75 70  xpr *pE = pGroup
6050: 42 79 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 3b 0a  By->a[i].pExpr;.
6060: 20 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65        if( sqlite
6070: 45 78 70 72 52 65 73 6f 6c 76 65 49 64 73 28 70  ExprResolveIds(p
6080: 50 61 72 73 65 2c 20 70 54 61 62 4c 69 73 74 2c  Parse, pTabList,
6090: 20 70 45 29 20 29 7b 0a 20 20 20 20 20 20 20 20   pE) ){.        
60a0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20  return 1;.      
60b0: 7d 0a 20 20 20 20 20 20 69 66 28 20 73 71 6c 69  }.      if( sqli
60c0: 74 65 45 78 70 72 43 68 65 63 6b 28 70 50 61 72  teExprCheck(pPar
60d0: 73 65 2c 20 70 45 2c 20 69 73 41 67 67 2c 20 30  se, pE, isAgg, 0
60e0: 29 20 29 7b 0a 20 20 20 20 20 20 20 20 72 65 74  ) ){.        ret
60f0: 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20  urn 1;.      }. 
6100: 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20 70     }.  }.  if( p
6110: 48 61 76 69 6e 67 20 29 7b 0a 20 20 20 20 69 66  Having ){.    if
6120: 28 20 70 47 72 6f 75 70 42 79 3d 3d 30 20 29 7b  ( pGroupBy==0 ){
6130: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 53 65 74  .      sqliteSet
6140: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
6150: 7a 45 72 72 4d 73 67 2c 20 22 61 20 47 52 4f 55  zErrMsg, "a GROU
6160: 50 20 42 59 20 63 6c 61 75 73 65 20 69 73 20 72  P BY clause is r
6170: 65 71 75 69 72 65 64 20 22 0a 20 20 20 20 20 20  equired ".      
6180: 20 20 20 22 62 65 66 6f 72 65 20 48 41 56 49 4e     "before HAVIN
6190: 47 22 2c 20 30 29 3b 0a 20 20 20 20 20 20 70 50  G", 0);.      pP
61a0: 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20  arse->nErr++;.  
61b0: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
61c0: 20 20 7d 0a 20 20 20 20 69 66 28 20 73 71 6c 69    }.    if( sqli
61d0: 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 64 73  teExprResolveIds
61e0: 28 70 50 61 72 73 65 2c 20 70 54 61 62 4c 69 73  (pParse, pTabLis
61f0: 74 2c 20 70 48 61 76 69 6e 67 29 20 29 7b 0a 20  t, pHaving) ){. 
6200: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
6210: 20 20 20 7d 0a 20 20 20 20 69 66 28 20 73 71 6c     }.    if( sql
6220: 69 74 65 45 78 70 72 43 68 65 63 6b 28 70 50 61  iteExprCheck(pPa
6230: 72 73 65 2c 20 70 48 61 76 69 6e 67 2c 20 69 73  rse, pHaving, is
6240: 41 67 67 2c 20 30 29 20 29 7b 0a 20 20 20 20 20  Agg, 0) ){.     
6250: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
6260: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 44 6f 20 61 6e  .  }..  /* Do an
6270: 20 61 6e 61 6c 79 73 69 73 20 6f 66 20 61 67 67   analysis of agg
6280: 72 65 67 61 74 65 20 65 78 70 72 65 73 73 69 6f  regate expressio
6290: 6e 73 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69  ns..  */.  if( i
62a0: 73 41 67 67 20 29 7b 0a 20 20 20 20 61 73 73 65  sAgg ){.    asse
62b0: 72 74 28 20 70 50 61 72 73 65 2d 3e 6e 41 67 67  rt( pParse->nAgg
62c0: 3d 3d 30 20 26 26 20 70 50 61 72 73 65 2d 3e 69  ==0 && pParse->i
62d0: 41 67 67 43 6f 75 6e 74 3c 30 20 29 3b 0a 20 20  AggCount<0 );.  
62e0: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 45 4c    for(i=0; i<pEL
62f0: 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29  ist->nExpr; i++)
6300: 7b 0a 20 20 20 20 20 20 69 66 28 20 73 71 6c 69  {.      if( sqli
6310: 74 65 45 78 70 72 41 6e 61 6c 79 7a 65 41 67 67  teExprAnalyzeAgg
6320: 72 65 67 61 74 65 73 28 70 50 61 72 73 65 2c 20  regates(pParse, 
6330: 70 45 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78  pEList->a[i].pEx
6340: 70 72 29 20 29 7b 0a 20 20 20 20 20 20 20 20 72  pr) ){.        r
6350: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d  eturn 1;.      }
6360: 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70  .    }.    if( p
6370: 47 72 6f 75 70 42 79 20 29 7b 0a 20 20 20 20 20  GroupBy ){.     
6380: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 47 72 6f   for(i=0; i<pGro
6390: 75 70 42 79 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b  upBy->nExpr; i++
63a0: 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 73  ){.        if( s
63b0: 71 6c 69 74 65 45 78 70 72 41 6e 61 6c 79 7a 65  qliteExprAnalyze
63c0: 41 67 67 72 65 67 61 74 65 73 28 70 50 61 72 73  Aggregates(pPars
63d0: 65 2c 20 70 47 72 6f 75 70 42 79 2d 3e 61 5b 69  e, pGroupBy->a[i
63e0: 5d 2e 70 45 78 70 72 29 20 29 7b 0a 20 20 20 20  ].pExpr) ){.    
63f0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
6400: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
6410: 7d 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  }.    }.    if( 
6420: 70 48 61 76 69 6e 67 20 26 26 20 73 71 6c 69 74  pHaving && sqlit
6430: 65 45 78 70 72 41 6e 61 6c 79 7a 65 41 67 67 72  eExprAnalyzeAggr
6440: 65 67 61 74 65 73 28 70 50 61 72 73 65 2c 20 70  egates(pParse, p
6450: 48 61 76 69 6e 67 29 20 29 7b 0a 20 20 20 20 20  Having) ){.     
6460: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
6470: 0a 20 20 20 20 69 66 28 20 70 4f 72 64 65 72 42  .    if( pOrderB
6480: 79 20 29 7b 0a 20 20 20 20 20 20 66 6f 72 28 69  y ){.      for(i
6490: 3d 30 3b 20 69 3c 70 4f 72 64 65 72 42 79 2d 3e  =0; i<pOrderBy->
64a0: 6e 45 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20  nExpr; i++){.   
64b0: 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 45       if( sqliteE
64c0: 78 70 72 41 6e 61 6c 79 7a 65 41 67 67 72 65 67  xprAnalyzeAggreg
64d0: 61 74 65 73 28 70 50 61 72 73 65 2c 20 70 4f 72  ates(pParse, pOr
64e0: 64 65 72 42 79 2d 3e 61 5b 69 5d 2e 70 45 78 70  derBy->a[i].pExp
64f0: 72 29 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  r) ){.          
6500: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20  return 1;.      
6510: 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20    }.      }.    
6520: 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 42 65 67 69  }.  }..  /* Begi
6530: 6e 20 67 65 6e 65 72 61 74 69 6e 67 20 63 6f 64  n generating cod
6540: 65 2e 0a 20 20 2a 2f 0a 20 20 76 20 3d 20 70 50  e..  */.  v = pP
6550: 61 72 73 65 2d 3e 70 56 64 62 65 3b 0a 20 20 69  arse->pVdbe;.  i
6560: 66 28 20 76 3d 3d 30 20 29 7b 0a 20 20 20 20 76  f( v==0 ){.    v
6570: 20 3d 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65   = pParse->pVdbe
6580: 20 3d 20 73 71 6c 69 74 65 56 64 62 65 43 72 65   = sqliteVdbeCre
6590: 61 74 65 28 70 50 61 72 73 65 2d 3e 64 62 29 3b  ate(pParse->db);
65a0: 0a 20 20 7d 0a 20 20 69 66 28 20 76 3d 3d 30 20  .  }.  if( v==0 
65b0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74  ){.    sqliteSet
65c0: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
65d0: 7a 45 72 72 4d 73 67 2c 20 22 6f 75 74 20 6f 66  zErrMsg, "out of
65e0: 20 6d 65 6d 6f 72 79 22 2c 20 30 29 3b 0a 20 20   memory", 0);.  
65f0: 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b    pParse->nErr++
6600: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a  ;.    return 1;.
6610: 20 20 7d 0a 20 20 69 66 28 20 70 4f 72 64 65 72    }.  if( pOrder
6620: 42 79 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  By ){.    sqlite
6630: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
6640: 53 6f 72 74 4f 70 65 6e 2c 20 30 2c 20 30 2c 20  SortOpen, 0, 0, 
6650: 30 2c 20 30 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a  0, 0);.  }..  /*
6660: 20 49 64 65 6e 74 69 66 79 20 63 6f 6c 75 6d 6e   Identify column
6670: 20 6e 61 6d 65 73 20 69 66 20 77 65 20 77 69 6c   names if we wil
6680: 6c 20 62 65 20 75 73 69 6e 67 20 69 6e 20 74 68  l be using in th
6690: 65 20 63 61 6c 6c 62 61 63 6b 2e 20 20 54 68 69  e callback.  Thi
66a0: 73 0a 20 20 2a 2a 20 73 74 65 70 20 69 73 20 73  s.  ** step is s
66b0: 6b 69 70 70 65 64 20 69 66 20 74 68 65 20 6f 75  kipped if the ou
66c0: 74 70 75 74 20 69 73 20 67 6f 69 6e 67 20 74 6f  tput is going to
66d0: 20 61 20 74 61 62 6c 65 20 6f 72 20 61 20 6d 65   a table or a me
66e0: 6d 6f 72 79 20 63 65 6c 6c 2e 0a 20 20 2a 2f 0a  mory cell..  */.
66f0: 20 20 69 66 28 20 65 44 65 73 74 3d 3d 53 52 54    if( eDest==SRT
6700: 5f 43 61 6c 6c 62 61 63 6b 20 29 7b 0a 20 20 20  _Callback ){.   
6710: 20 67 65 6e 65 72 61 74 65 43 6f 6c 75 6d 6e 4e   generateColumnN
6720: 61 6d 65 73 28 70 50 61 72 73 65 2c 20 70 54 61  ames(pParse, pTa
6730: 62 4c 69 73 74 2c 20 70 45 4c 69 73 74 29 3b 0a  bList, pEList);.
6740: 20 20 7d 0a 0a 20 20 2f 2a 20 52 65 73 65 74 20    }..  /* Reset 
6750: 74 68 65 20 61 67 67 72 65 67 61 74 6f 72 0a 20  the aggregator. 
6760: 20 2a 2f 0a 20 20 69 66 28 20 69 73 41 67 67 20   */.  if( isAgg 
6770: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  ){.    sqliteVdb
6780: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 41 67 67  eAddOp(v, OP_Agg
6790: 52 65 73 65 74 2c 20 30 2c 20 70 50 61 72 73 65  Reset, 0, pParse
67a0: 2d 3e 6e 41 67 67 2c 20 30 2c 20 30 29 3b 0a 20  ->nAgg, 0, 0);. 
67b0: 20 7d 0a 0a 20 20 2f 2a 20 49 6e 69 74 69 61 6c   }..  /* Initial
67c0: 69 7a 65 20 74 68 65 20 6d 65 6d 6f 72 79 20 63  ize the memory c
67d0: 65 6c 6c 20 74 6f 20 4e 55 4c 4c 0a 20 20 2a 2f  ell to NULL.  */
67e0: 0a 20 20 69 66 28 20 65 44 65 73 74 3d 3d 53 52  .  if( eDest==SR
67f0: 54 5f 4d 65 6d 20 29 7b 0a 20 20 20 20 73 71 6c  T_Mem ){.    sql
6800: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
6810: 4f 50 5f 4e 75 6c 6c 2c 20 30 2c 20 30 2c 20 30  OP_Null, 0, 0, 0
6820: 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  , 0);.    sqlite
6830: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
6840: 4d 65 6d 53 74 6f 72 65 2c 20 69 50 61 72 6d 2c  MemStore, iParm,
6850: 20 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 0a   0, 0, 0);.  }..
6860: 20 20 2f 2a 20 42 65 67 69 6e 20 74 68 65 20 64    /* Begin the d
6870: 61 74 61 62 61 73 65 20 73 63 61 6e 0a 20 20 2a  atabase scan.  *
6880: 2f 0a 20 20 69 66 28 20 69 73 44 69 73 74 69 6e  /.  if( isDistin
6890: 63 74 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  ct ){.    sqlite
68a0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
68b0: 4f 70 65 6e 49 64 78 2c 20 64 69 73 74 69 6e 63  OpenIdx, distinc
68c0: 74 2c 20 31 2c 20 30 2c 20 30 29 3b 0a 20 20 7d  t, 1, 0, 0);.  }
68d0: 0a 20 20 70 57 49 6e 66 6f 20 3d 20 73 71 6c 69  .  pWInfo = sqli
68e0: 74 65 57 68 65 72 65 42 65 67 69 6e 28 70 50 61  teWhereBegin(pPa
68f0: 72 73 65 2c 20 70 54 61 62 4c 69 73 74 2c 20 70  rse, pTabList, p
6900: 57 68 65 72 65 2c 20 30 29 3b 0a 20 20 69 66 28  Where, 0);.  if(
6910: 20 70 57 49 6e 66 6f 3d 3d 30 20 29 20 72 65 74   pWInfo==0 ) ret
6920: 75 72 6e 20 31 3b 0a 0a 20 20 2f 2a 20 55 73 65  urn 1;..  /* Use
6930: 20 74 68 65 20 73 74 61 6e 64 61 72 64 20 69 6e   the standard in
6940: 6e 65 72 20 6c 6f 6f 70 20 69 66 20 77 65 20 61  ner loop if we a
6950: 72 65 20 6e 6f 74 20 64 65 61 6c 69 6e 67 20 77  re not dealing w
6960: 69 74 68 0a 20 20 2a 2a 20 61 67 67 72 65 67 61  ith.  ** aggrega
6970: 74 65 73 0a 20 20 2a 2f 0a 20 20 69 66 28 20 21  tes.  */.  if( !
6980: 69 73 41 67 67 20 29 7b 0a 20 20 20 20 69 66 28  isAgg ){.    if(
6990: 20 73 65 6c 65 63 74 49 6e 6e 65 72 4c 6f 6f 70   selectInnerLoop
69a0: 28 70 50 61 72 73 65 2c 20 70 45 4c 69 73 74 2c  (pParse, pEList,
69b0: 20 30 2c 20 30 2c 20 70 4f 72 64 65 72 42 79 2c   0, 0, pOrderBy,
69c0: 20 64 69 73 74 69 6e 63 74 2c 20 65 44 65 73 74   distinct, eDest
69d0: 2c 20 69 50 61 72 6d 2c 0a 20 20 20 20 20 20 20  , iParm,.       
69e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 70 57 49               pWI
69f0: 6e 66 6f 2d 3e 69 43 6f 6e 74 69 6e 75 65 2c 20  nfo->iContinue, 
6a00: 70 57 49 6e 66 6f 2d 3e 69 42 72 65 61 6b 29 20  pWInfo->iBreak) 
6a10: 29 7b 0a 20 20 20 20 20 20 20 72 65 74 75 72 6e  ){.       return
6a20: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20   1;.    }.  }.. 
6a30: 20 2f 2a 20 49 66 20 77 65 20 61 72 65 20 64 65   /* If we are de
6a40: 61 6c 69 6e 67 20 77 69 74 68 20 61 67 67 72 65  aling with aggre
6a50: 67 61 74 65 73 2c 20 74 68 65 6e 20 74 6f 20 74  gates, then to t
6a60: 68 65 20 73 70 65 63 69 61 6c 20 61 67 67 72 65  he special aggre
6a70: 67 61 74 65 0a 20 20 2a 2a 20 70 72 6f 63 65 73  gate.  ** proces
6a80: 73 69 6e 67 2e 20 20 0a 20 20 2a 2f 0a 20 20 65  sing.  .  */.  e
6a90: 6c 73 65 7b 0a 20 20 20 20 69 6e 74 20 64 6f 46  lse{.    int doF
6aa0: 6f 63 75 73 3b 0a 20 20 20 20 69 66 28 20 70 47  ocus;.    if( pG
6ab0: 72 6f 75 70 42 79 20 29 7b 0a 20 20 20 20 20 20  roupBy ){.      
6ac0: 66 6f 72 28 69 3d 30 3b 20 69 3c 70 47 72 6f 75  for(i=0; i<pGrou
6ad0: 70 42 79 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29  pBy->nExpr; i++)
6ae0: 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  {.        sqlite
6af0: 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c  ExprCode(pParse,
6b00: 20 70 47 72 6f 75 70 42 79 2d 3e 61 5b 69 5d 2e   pGroupBy->a[i].
6b10: 70 45 78 70 72 29 3b 0a 20 20 20 20 20 20 7d 0a  pExpr);.      }.
6b20: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
6b30: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4d 61 6b 65  AddOp(v, OP_Make
6b40: 4b 65 79 2c 20 70 47 72 6f 75 70 42 79 2d 3e 6e  Key, pGroupBy->n
6b50: 45 78 70 72 2c 20 30 2c 20 30 2c 20 30 29 3b 0a  Expr, 0, 0, 0);.
6b60: 20 20 20 20 20 20 64 6f 46 6f 63 75 73 20 3d 20        doFocus = 
6b70: 31 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  1;.    }else{.  
6b80: 20 20 20 20 64 6f 46 6f 63 75 73 20 3d 20 30 3b      doFocus = 0;
6b90: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  .      for(i=0; 
6ba0: 69 3c 70 50 61 72 73 65 2d 3e 6e 41 67 67 3b 20  i<pParse->nAgg; 
6bb0: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 69 66  i++){.        if
6bc0: 28 20 21 70 50 61 72 73 65 2d 3e 61 41 67 67 5b  ( !pParse->aAgg[
6bd0: 69 5d 2e 69 73 41 67 67 20 29 7b 0a 20 20 20 20  i].isAgg ){.    
6be0: 20 20 20 20 20 20 64 6f 46 6f 63 75 73 20 3d 20        doFocus = 
6bf0: 31 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65  1;.          bre
6c00: 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ak;.        }.  
6c10: 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20      }.      if( 
6c20: 64 6f 46 6f 63 75 73 20 29 7b 0a 20 20 20 20 20  doFocus ){.     
6c30: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
6c40: 4f 70 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67 2c  Op(v, OP_String,
6c50: 20 30 2c 20 30 2c 20 22 22 2c 20 30 29 3b 0a 20   0, 0, "", 0);. 
6c60: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20       }.    }.   
6c70: 20 69 66 28 20 64 6f 46 6f 63 75 73 20 29 7b 0a   if( doFocus ){.
6c80: 20 20 20 20 20 20 69 6e 74 20 6c 62 6c 31 20 3d        int lbl1 =
6c90: 20 73 71 6c 69 74 65 56 64 62 65 4d 61 6b 65 4c   sqliteVdbeMakeL
6ca0: 61 62 65 6c 28 76 29 3b 0a 20 20 20 20 20 20 73  abel(v);.      s
6cb0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
6cc0: 2c 20 4f 50 5f 41 67 67 46 6f 63 75 73 2c 20 30  , OP_AggFocus, 0
6cd0: 2c 20 6c 62 6c 31 2c 20 30 2c 20 30 29 3b 0a 20  , lbl1, 0, 0);. 
6ce0: 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c       for(i=0; i<
6cf0: 70 50 61 72 73 65 2d 3e 6e 41 67 67 3b 20 69 2b  pParse->nAgg; i+
6d00: 2b 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20  +){.        if( 
6d10: 70 50 61 72 73 65 2d 3e 61 41 67 67 5b 69 5d 2e  pParse->aAgg[i].
6d20: 69 73 41 67 67 20 29 20 63 6f 6e 74 69 6e 75 65  isAgg ) continue
6d30: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
6d40: 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c  ExprCode(pParse,
6d50: 20 70 50 61 72 73 65 2d 3e 61 41 67 67 5b 69 5d   pParse->aAgg[i]
6d60: 2e 70 45 78 70 72 29 3b 0a 20 20 20 20 20 20 20  .pExpr);.       
6d70: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
6d80: 28 76 2c 20 4f 50 5f 41 67 67 53 65 74 2c 20 30  (v, OP_AggSet, 0
6d90: 2c 20 69 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  , i, 0, 0);.    
6da0: 20 20 7d 0a 20 20 20 20 20 20 73 71 6c 69 74 65    }.      sqlite
6db0: 56 64 62 65 52 65 73 6f 6c 76 65 4c 61 62 65 6c  VdbeResolveLabel
6dc0: 28 76 2c 20 6c 62 6c 31 29 3b 0a 20 20 20 20 7d  (v, lbl1);.    }
6dd0: 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  .    for(i=0; i<
6de0: 70 50 61 72 73 65 2d 3e 6e 41 67 67 3b 20 69 2b  pParse->nAgg; i+
6df0: 2b 29 7b 0a 20 20 20 20 20 20 45 78 70 72 20 2a  +){.      Expr *
6e00: 70 45 3b 0a 20 20 20 20 20 20 69 6e 74 20 6f 70  pE;.      int op
6e10: 3b 0a 20 20 20 20 20 20 69 66 28 20 21 70 50 61  ;.      if( !pPa
6e20: 72 73 65 2d 3e 61 41 67 67 5b 69 5d 2e 69 73 41  rse->aAgg[i].isA
6e30: 67 67 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20  gg ) continue;. 
6e40: 20 20 20 20 20 70 45 20 3d 20 70 50 61 72 73 65       pE = pParse
6e50: 2d 3e 61 41 67 67 5b 69 5d 2e 70 45 78 70 72 3b  ->aAgg[i].pExpr;
6e60: 0a 20 20 20 20 20 20 69 66 28 20 70 45 3d 3d 30  .      if( pE==0
6e70: 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69   ){.        sqli
6e80: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
6e90: 50 5f 41 67 67 49 6e 63 72 2c 20 31 2c 20 69 2c  P_AggIncr, 1, i,
6ea0: 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20   0, 0);.        
6eb0: 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 20  continue;.      
6ec0: 7d 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20  }.      assert( 
6ed0: 70 45 2d 3e 6f 70 3d 3d 54 4b 5f 41 47 47 5f 46  pE->op==TK_AGG_F
6ee0: 55 4e 43 54 49 4f 4e 20 29 3b 0a 20 20 20 20 20  UNCTION );.     
6ef0: 20 61 73 73 65 72 74 28 20 70 45 2d 3e 70 4c 69   assert( pE->pLi
6f00: 73 74 21 3d 30 20 26 26 20 70 45 2d 3e 70 4c 69  st!=0 && pE->pLi
6f10: 73 74 2d 3e 6e 45 78 70 72 3d 3d 31 20 29 3b 0a  st->nExpr==1 );.
6f20: 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70 72        sqliteExpr
6f30: 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70 45 2d  Code(pParse, pE-
6f40: 3e 70 4c 69 73 74 2d 3e 61 5b 30 5d 2e 70 45 78  >pList->a[0].pEx
6f50: 70 72 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  pr);.      sqlit
6f60: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
6f70: 5f 41 67 67 47 65 74 2c 20 30 2c 20 69 2c 20 30  _AggGet, 0, i, 0
6f80: 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 77 69 74  , 0);.      swit
6f90: 63 68 28 20 70 45 2d 3e 69 43 6f 6c 75 6d 6e 20  ch( pE->iColumn 
6fa0: 29 7b 0a 20 20 20 20 20 20 20 20 63 61 73 65 20  ){.        case 
6fb0: 46 4e 5f 4d 69 6e 3a 20 20 6f 70 20 3d 20 4f 50  FN_Min:  op = OP
6fc0: 5f 4d 69 6e 3b 20 20 20 62 72 65 61 6b 3b 0a 20  _Min;   break;. 
6fd0: 20 20 20 20 20 20 20 63 61 73 65 20 46 4e 5f 4d         case FN_M
6fe0: 61 78 3a 20 20 6f 70 20 3d 20 4f 50 5f 4d 61 78  ax:  op = OP_Max
6ff0: 3b 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20  ;   break;.     
7000: 20 20 20 63 61 73 65 20 46 4e 5f 41 76 67 3a 20     case FN_Avg: 
7010: 20 6f 70 20 3d 20 4f 50 5f 41 64 64 3b 20 20 20   op = OP_Add;   
7020: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 63  break;.        c
7030: 61 73 65 20 46 4e 5f 53 75 6d 3a 20 20 6f 70 20  ase FN_Sum:  op 
7040: 3d 20 4f 50 5f 41 64 64 3b 20 20 20 62 72 65 61  = OP_Add;   brea
7050: 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  k;.      }.     
7060: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
7070: 28 76 2c 20 6f 70 2c 20 30 2c 20 30 2c 20 30 2c  (v, op, 0, 0, 0,
7080: 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74   0);.      sqlit
7090: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
70a0: 5f 41 67 67 53 65 74 2c 20 30 2c 20 69 2c 20 30  _AggSet, 0, i, 0
70b0: 2c 20 30 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  , 0);.    }.  }.
70c0: 0a 0a 20 20 2f 2a 20 45 6e 64 20 74 68 65 20 64  ..  /* End the d
70d0: 61 74 61 62 61 73 65 20 73 63 61 6e 20 6c 6f 6f  atabase scan loo
70e0: 70 2e 0a 20 20 2a 2f 0a 20 20 73 71 6c 69 74 65  p..  */.  sqlite
70f0: 57 68 65 72 65 45 6e 64 28 70 57 49 6e 66 6f 29  WhereEnd(pWInfo)
7100: 3b 0a 0a 20 20 2f 2a 20 49 66 20 77 65 20 61 72  ;..  /* If we ar
7110: 65 20 70 72 6f 63 65 73 73 69 6e 67 20 61 67 67  e processing agg
7120: 72 65 67 61 74 65 73 2c 20 77 65 20 6e 65 65 64  regates, we need
7130: 20 74 6f 20 73 65 74 20 75 70 20 61 20 73 65 63   to set up a sec
7140: 6f 6e 64 20 6c 6f 6f 70 0a 20 20 2a 2a 20 6f 76  ond loop.  ** ov
7150: 65 72 20 61 6c 6c 20 6f 66 20 74 68 65 20 61 67  er all of the ag
7160: 67 72 65 67 61 74 65 20 76 61 6c 75 65 73 20 61  gregate values a
7170: 6e 64 20 70 72 6f 63 65 73 73 20 74 68 65 6d 2e  nd process them.
7180: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 69 73 41 67  .  */.  if( isAg
7190: 67 20 29 7b 0a 20 20 20 20 69 6e 74 20 65 6e 64  g ){.    int end
71a0: 61 67 67 20 3d 20 73 71 6c 69 74 65 56 64 62 65  agg = sqliteVdbe
71b0: 4d 61 6b 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20  MakeLabel(v);.  
71c0: 20 20 69 6e 74 20 73 74 61 72 74 61 67 67 3b 0a    int startagg;.
71d0: 20 20 20 20 73 74 61 72 74 61 67 67 20 3d 20 73      startagg = s
71e0: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
71f0: 2c 20 4f 50 5f 41 67 67 4e 65 78 74 2c 20 30 2c  , OP_AggNext, 0,
7200: 20 65 6e 64 61 67 67 2c 20 30 2c 20 30 29 3b 0a   endagg, 0, 0);.
7210: 20 20 20 20 70 50 61 72 73 65 2d 3e 75 73 65 41      pParse->useA
7220: 67 67 20 3d 20 31 3b 0a 20 20 20 20 69 66 28 20  gg = 1;.    if( 
7230: 70 48 61 76 69 6e 67 20 29 7b 0a 20 20 20 20 20  pHaving ){.     
7240: 20 73 71 6c 69 74 65 45 78 70 72 49 66 46 61 6c   sqliteExprIfFal
7250: 73 65 28 70 50 61 72 73 65 2c 20 70 48 61 76 69  se(pParse, pHavi
7260: 6e 67 2c 20 73 74 61 72 74 61 67 67 29 3b 0a 20  ng, startagg);. 
7270: 20 20 20 7d 0a 20 20 20 20 69 66 28 20 73 65 6c     }.    if( sel
7280: 65 63 74 49 6e 6e 65 72 4c 6f 6f 70 28 70 50 61  ectInnerLoop(pPa
7290: 72 73 65 2c 20 70 45 4c 69 73 74 2c 20 30 2c 20  rse, pEList, 0, 
72a0: 30 2c 20 70 4f 72 64 65 72 42 79 2c 20 64 69 73  0, pOrderBy, dis
72b0: 74 69 6e 63 74 2c 20 65 44 65 73 74 2c 20 69 50  tinct, eDest, iP
72c0: 61 72 6d 2c 0a 20 20 20 20 20 20 20 20 20 20 20  arm,.           
72d0: 20 20 20 20 20 20 20 20 20 73 74 61 72 74 61 67           startag
72e0: 67 2c 20 65 6e 64 61 67 67 29 20 29 7b 0a 20 20  g, endagg) ){.  
72f0: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
7300: 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 56 64    }.    sqliteVd
7310: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 47 6f  beAddOp(v, OP_Go
7320: 74 6f 2c 20 30 2c 20 73 74 61 72 74 61 67 67 2c  to, 0, startagg,
7330: 20 30 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69   0, 0);.    sqli
7340: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
7350: 50 5f 4e 6f 6f 70 2c 20 30 2c 20 30 2c 20 30 2c  P_Noop, 0, 0, 0,
7360: 20 65 6e 64 61 67 67 29 3b 0a 20 20 20 20 70 50   endagg);.    pP
7370: 61 72 73 65 2d 3e 75 73 65 41 67 67 20 3d 20 30  arse->useAgg = 0
7380: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66 20 74  ;.  }..  /* If t
7390: 68 65 72 65 20 69 73 20 61 6e 20 4f 52 44 45 52  here is an ORDER
73a0: 20 42 59 20 63 6c 61 75 73 65 2c 20 74 68 65 6e   BY clause, then
73b0: 20 77 65 20 6e 65 65 64 20 74 6f 20 73 6f 72 74   we need to sort
73c0: 20 74 68 65 20 72 65 73 75 6c 74 73 0a 20 20 2a   the results.  *
73d0: 2a 20 61 6e 64 20 73 65 6e 64 20 74 68 65 6d 20  * and send them 
73e0: 74 6f 20 74 68 65 20 63 61 6c 6c 62 61 63 6b 20  to the callback 
73f0: 6f 6e 65 20 62 79 20 6f 6e 65 2e 0a 20 20 2a 2f  one by one..  */
7400: 0a 20 20 69 66 28 20 70 4f 72 64 65 72 42 79 20  .  if( pOrderBy 
7410: 29 7b 0a 20 20 20 20 67 65 6e 65 72 61 74 65 53  ){.    generateS
7420: 6f 72 74 54 61 69 6c 28 76 2c 20 70 45 4c 69 73  ortTail(v, pELis
7430: 74 2d 3e 6e 45 78 70 72 29 3b 0a 20 20 7d 0a 20  t->nExpr);.  }. 
7440: 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 20 3d 20   pParse->nTab = 
7450: 62 61 73 65 3b 0a 20 20 72 65 74 75 72 6e 20 30  base;.  return 0
7460: 3b 0a 7d 0a                                      ;.}.