/ Hex Artifact Content
Login

Artifact 3c4359f9a00791f73569547bb11ce0f0fa5da631:


0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65  /*.** 2001 Septe
0010: 6d 62 65 72 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68  mber 15.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69  e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20  ms copyright to 
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65  this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a  .  In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65  * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73  , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d  sing:.**.**    M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20  nd not evil..** 
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20  give others..** 
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a  you give..**.***
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66  ******.** This f
0180: 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 72 6f 75  ile contains rou
0190: 74 69 6e 65 73 20 75 73 65 64 20 66 6f 72 20 61  tines used for a
01a0: 6e 61 6c 79 7a 69 6e 67 20 65 78 70 72 65 73 73  nalyzing express
01b0: 69 6f 6e 73 20 61 6e 64 0a 2a 2a 20 66 6f 72 20  ions and.** for 
01c0: 67 65 6e 65 72 61 74 69 6e 67 20 56 44 42 45 20  generating VDBE 
01d0: 63 6f 64 65 20 74 68 61 74 20 65 76 61 6c 75 61  code that evalua
01e0: 74 65 73 20 65 78 70 72 65 73 73 69 6f 6e 73 20  tes expressions 
01f0: 69 6e 20 53 51 4c 69 74 65 2e 0a 2a 2a 0a 2a 2a  in SQLite..**.**
0200: 20 24 49 64 3a 20 65 78 70 72 2e 63 2c 76 20 31   $Id: expr.c,v 1
0210: 2e 33 38 20 32 30 30 32 2f 30 31 2f 32 32 20 30  .38 2002/01/22 0
0220: 33 3a 31 33 3a 34 32 20 64 72 68 20 45 78 70 20  3:13:42 drh Exp 
0230: 24 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73  $.*/.#include "s
0240: 71 6c 69 74 65 49 6e 74 2e 68 22 0a 0a 0a 2f 2a  qliteInt.h".../*
0250: 0a 2a 2a 20 52 65 63 75 72 73 69 76 65 6c 79 20  .** Recursively 
0260: 64 65 6c 65 74 65 20 61 6e 20 65 78 70 72 65 73  delete an expres
0270: 73 69 6f 6e 20 74 72 65 65 2e 0a 2a 2f 0a 76 6f  sion tree..*/.vo
0280: 69 64 20 73 71 6c 69 74 65 45 78 70 72 44 65 6c  id sqliteExprDel
0290: 65 74 65 28 45 78 70 72 20 2a 70 29 7b 0a 20 20  ete(Expr *p){.  
02a0: 69 66 28 20 70 3d 3d 30 20 29 20 72 65 74 75 72  if( p==0 ) retur
02b0: 6e 3b 0a 20 20 69 66 28 20 70 2d 3e 6f 70 21 3d  n;.  if( p->op!=
02c0: 54 4b 5f 41 53 20 29 7b 0a 20 20 20 20 69 66 28  TK_AS ){.    if(
02d0: 20 70 2d 3e 70 4c 65 66 74 20 29 20 73 71 6c 69   p->pLeft ) sqli
02e0: 74 65 45 78 70 72 44 65 6c 65 74 65 28 70 2d 3e  teExprDelete(p->
02f0: 70 4c 65 66 74 29 3b 0a 20 20 20 20 69 66 28 20  pLeft);.    if( 
0300: 70 2d 3e 70 52 69 67 68 74 20 29 20 73 71 6c 69  p->pRight ) sqli
0310: 74 65 45 78 70 72 44 65 6c 65 74 65 28 70 2d 3e  teExprDelete(p->
0320: 70 52 69 67 68 74 29 3b 0a 20 20 7d 0a 20 20 69  pRight);.  }.  i
0330: 66 28 20 70 2d 3e 70 4c 69 73 74 20 29 20 73 71  f( p->pList ) sq
0340: 6c 69 74 65 45 78 70 72 4c 69 73 74 44 65 6c 65  liteExprListDele
0350: 74 65 28 70 2d 3e 70 4c 69 73 74 29 3b 0a 20 20  te(p->pList);.  
0360: 69 66 28 20 70 2d 3e 70 53 65 6c 65 63 74 20 29  if( p->pSelect )
0370: 20 73 71 6c 69 74 65 53 65 6c 65 63 74 44 65 6c   sqliteSelectDel
0380: 65 74 65 28 70 2d 3e 70 53 65 6c 65 63 74 29 3b  ete(p->pSelect);
0390: 0a 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 29  .  sqliteFree(p)
03a0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 57 61 6c 6b 20  ;.}../*.** Walk 
03b0: 61 6e 20 65 78 70 72 65 73 73 69 6f 6e 20 74 72  an expression tr
03c0: 65 65 2e 20 20 52 65 74 75 72 6e 20 31 20 69 66  ee.  Return 1 if
03d0: 20 74 68 65 20 65 78 70 72 65 73 73 69 6f 6e 20   the expression 
03e0: 69 73 20 63 6f 6e 73 74 61 6e 74 0a 2a 2a 20 61  is constant.** a
03f0: 6e 64 20 30 20 69 66 20 69 74 20 69 6e 76 6f 6c  nd 0 if it invol
0400: 76 65 73 20 76 61 72 69 61 62 6c 65 73 2e 0a 2a  ves variables..*
0410: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 69 73 43  /.static int isC
0420: 6f 6e 73 74 61 6e 74 28 45 78 70 72 20 2a 70 29  onstant(Expr *p)
0430: 7b 0a 20 20 73 77 69 74 63 68 28 20 70 2d 3e 6f  {.  switch( p->o
0440: 70 20 29 7b 0a 20 20 20 20 63 61 73 65 20 54 4b  p ){.    case TK
0450: 5f 49 44 3a 0a 20 20 20 20 63 61 73 65 20 54 4b  _ID:.    case TK
0460: 5f 43 4f 4c 55 4d 4e 3a 0a 20 20 20 20 63 61 73  _COLUMN:.    cas
0470: 65 20 54 4b 5f 44 4f 54 3a 0a 20 20 20 20 20 20  e TK_DOT:.      
0480: 72 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 64 65  return 0;.    de
0490: 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 69  fault: {.      i
04a0: 66 28 20 70 2d 3e 70 4c 65 66 74 20 26 26 20 21  f( p->pLeft && !
04b0: 69 73 43 6f 6e 73 74 61 6e 74 28 70 2d 3e 70 4c  isConstant(p->pL
04c0: 65 66 74 29 20 29 20 72 65 74 75 72 6e 20 30 3b  eft) ) return 0;
04d0: 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70 52  .      if( p->pR
04e0: 69 67 68 74 20 26 26 20 21 69 73 43 6f 6e 73 74  ight && !isConst
04f0: 61 6e 74 28 70 2d 3e 70 52 69 67 68 74 29 20 29  ant(p->pRight) )
0500: 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 20   return 0;.     
0510: 20 69 66 28 20 70 2d 3e 70 4c 69 73 74 20 29 7b   if( p->pList ){
0520: 0a 20 20 20 20 20 20 20 20 69 6e 74 20 69 3b 0a  .        int i;.
0530: 20 20 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b          for(i=0;
0540: 20 69 3c 70 2d 3e 70 4c 69 73 74 2d 3e 6e 45 78   i<p->pList->nEx
0550: 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20  pr; i++){.      
0560: 20 20 20 20 69 66 28 20 21 69 73 43 6f 6e 73 74      if( !isConst
0570: 61 6e 74 28 70 2d 3e 70 4c 69 73 74 2d 3e 61 5b  ant(p->pList->a[
0580: 69 5d 2e 70 45 78 70 72 29 20 29 20 72 65 74 75  i].pExpr) ) retu
0590: 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20 7d 0a  rn 0;.        }.
05a0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 62 72        }.      br
05b0: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  eak;.    }.  }. 
05c0: 20 72 65 74 75 72 6e 20 31 3b 0a 7d 0a 0a 2f 2a   return 1;.}../*
05d0: 0a 2a 2a 20 57 61 6c 6b 20 74 68 65 20 65 78 70  .** Walk the exp
05e0: 72 65 73 73 69 6f 6e 20 74 72 65 65 20 61 6e 64  ression tree and
05f0: 20 70 72 6f 63 65 73 73 20 6f 70 65 72 61 74 6f   process operato
0600: 72 73 20 6f 66 20 74 68 65 20 66 6f 72 6d 3a 0a  rs of the form:.
0610: 2a 2a 0a 2a 2a 20 20 20 20 20 20 20 65 78 70 72  **.**       expr
0620: 20 49 4e 20 28 53 45 4c 45 43 54 20 2e 2e 2e 29   IN (SELECT ...)
0630: 0a 2a 2a 0a 2a 2a 20 54 68 65 73 65 20 6f 70 65  .**.** These ope
0640: 72 61 74 6f 72 73 20 68 61 76 65 20 74 6f 20 62  rators have to b
0650: 65 20 70 72 6f 63 65 73 73 65 64 20 62 65 66 6f  e processed befo
0660: 72 65 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65 73 20  re column names 
0670: 61 72 65 0a 2a 2a 20 72 65 73 6f 6c 76 65 64 20  are.** resolved 
0680: 62 65 63 61 75 73 65 20 65 61 63 68 20 73 75 63  because each suc
0690: 68 20 6f 70 65 72 61 74 6f 72 20 69 6e 63 72 65  h operator incre
06a0: 6d 65 6e 74 73 20 70 50 61 72 73 65 2d 3e 6e 54  ments pParse->nT
06b0: 61 62 0a 2a 2a 20 74 6f 20 72 65 73 65 72 76 65  ab.** to reserve
06c0: 20 63 75 72 73 6f 72 20 6e 75 6d 62 65 72 73 20   cursor numbers 
06d0: 66 6f 72 20 69 74 73 20 6f 77 6e 20 75 73 65 2e  for its own use.
06e0: 20 20 42 75 74 20 70 50 61 72 73 65 2d 3e 6e 54    But pParse->nT
06f0: 61 62 0a 2a 2a 20 6e 65 65 64 73 20 74 6f 20 62  ab.** needs to b
0700: 65 20 63 6f 6e 73 74 61 6e 74 20 6f 6e 63 65 20  e constant once 
0710: 77 65 20 62 65 67 69 6e 20 72 65 73 6f 6c 76 69  we begin resolvi
0720: 6e 67 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65 73 2e  ng column names.
0730: 20 20 46 6f 72 0a 2a 2a 20 74 68 61 74 20 72 65    For.** that re
0740: 61 73 6f 6e 2c 20 74 68 69 73 20 70 72 6f 63 65  ason, this proce
0750: 64 75 72 65 20 6e 65 65 64 73 20 74 6f 20 62 65  dure needs to be
0760: 20 63 61 6c 6c 65 64 20 6f 6e 20 65 76 65 72 79   called on every
0770: 20 65 78 70 72 65 73 73 69 6f 6e 0a 2a 2a 20 62   expression.** b
0780: 65 66 6f 72 65 20 73 71 6c 69 74 65 45 78 70 72  efore sqliteExpr
0790: 52 65 73 6f 6c 76 65 49 64 73 28 29 20 69 73 20  ResolveIds() is 
07a0: 63 61 6c 6c 65 64 20 6f 6e 20 61 6e 79 20 65 78  called on any ex
07b0: 70 72 65 73 73 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20  pression..**.** 
07c0: 41 63 74 75 61 6c 6c 79 2c 20 74 68 65 20 70 72  Actually, the pr
07d0: 6f 63 65 73 73 69 6e 67 20 6f 66 20 49 4e 2d 53  ocessing of IN-S
07e0: 45 4c 45 43 54 20 69 73 20 6f 6e 6c 79 20 73 74  ELECT is only st
07f0: 61 72 74 65 64 20 62 79 20 74 68 69 73 0a 2a 2a  arted by this.**
0800: 20 72 6f 75 74 69 6e 65 2e 20 20 54 68 69 73 20   routine.  This 
0810: 72 6f 75 74 69 6e 65 20 61 6c 6c 6f 63 61 74 65  routine allocate
0820: 73 20 61 20 63 75 72 73 6f 72 20 6e 75 6d 62 65  s a cursor numbe
0830: 72 20 74 6f 20 74 68 65 20 49 4e 2d 53 45 4c 45  r to the IN-SELE
0840: 43 54 0a 2a 2a 20 61 6e 64 20 74 68 65 6e 20 6d  CT.** and then m
0850: 6f 76 65 73 20 6f 6e 2e 20 20 54 68 65 20 63 6f  oves on.  The co
0860: 64 65 20 67 65 6e 65 72 61 74 69 6f 6e 20 69 73  de generation is
0870: 20 64 6f 6e 65 20 62 79 20 0a 2a 2a 20 73 71 6c   done by .** sql
0880: 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 64  iteExprResolveId
0890: 73 28 29 20 77 68 69 63 68 20 6d 75 73 74 20 62  s() which must b
08a0: 65 20 63 61 6c 6c 65 64 20 61 66 74 65 72 77 61  e called afterwa
08b0: 72 64 73 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  rds..*/.void sql
08c0: 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 6e  iteExprResolveIn
08d0: 53 65 6c 65 63 74 28 50 61 72 73 65 20 2a 70 50  Select(Parse *pP
08e0: 61 72 73 65 2c 20 45 78 70 72 20 2a 70 45 78 70  arse, Expr *pExp
08f0: 72 29 7b 0a 20 20 69 66 28 20 70 45 78 70 72 3d  r){.  if( pExpr=
0900: 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 69  =0 ) return;.  i
0910: 66 28 20 70 45 78 70 72 2d 3e 6f 70 3d 3d 54 4b  f( pExpr->op==TK
0920: 5f 49 4e 20 26 26 20 70 45 78 70 72 2d 3e 70 53  _IN && pExpr->pS
0930: 65 6c 65 63 74 21 3d 30 20 29 7b 0a 20 20 20 20  elect!=0 ){.    
0940: 70 45 78 70 72 2d 3e 69 54 61 62 6c 65 20 3d 20  pExpr->iTable = 
0950: 70 50 61 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a  pParse->nTab++;.
0960: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69 66 28    }else{.    if(
0970: 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 20 29 20   pExpr->pLeft ) 
0980: 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76  sqliteExprResolv
0990: 65 49 6e 53 65 6c 65 63 74 28 70 50 61 72 73 65  eInSelect(pParse
09a0: 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 29 3b  , pExpr->pLeft);
09b0: 0a 20 20 20 20 69 66 28 20 70 45 78 70 72 2d 3e  .    if( pExpr->
09c0: 70 52 69 67 68 74 20 29 20 73 71 6c 69 74 65 45  pRight ) sqliteE
09d0: 78 70 72 52 65 73 6f 6c 76 65 49 6e 53 65 6c 65  xprResolveInSele
09e0: 63 74 28 70 50 61 72 73 65 2c 20 70 45 78 70 72  ct(pParse, pExpr
09f0: 2d 3e 70 52 69 67 68 74 29 3b 0a 20 20 20 20 69  ->pRight);.    i
0a00: 66 28 20 70 45 78 70 72 2d 3e 70 4c 69 73 74 20  f( pExpr->pList 
0a10: 29 7b 0a 20 20 20 20 20 20 69 6e 74 20 69 3b 0a  ){.      int i;.
0a20: 20 20 20 20 20 20 45 78 70 72 4c 69 73 74 20 2a        ExprList *
0a30: 70 4c 69 73 74 20 3d 20 70 45 78 70 72 2d 3e 70  pList = pExpr->p
0a40: 4c 69 73 74 3b 0a 20 20 20 20 20 20 66 6f 72 28  List;.      for(
0a50: 69 3d 30 3b 20 69 3c 70 4c 69 73 74 2d 3e 6e 45  i=0; i<pList->nE
0a60: 78 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  xpr; i++){.     
0a70: 20 20 20 73 71 6c 69 74 65 45 78 70 72 52 65 73     sqliteExprRes
0a80: 6f 6c 76 65 49 6e 53 65 6c 65 63 74 28 70 50 61  olveInSelect(pPa
0a90: 72 73 65 2c 20 70 4c 69 73 74 2d 3e 61 5b 69 5d  rse, pList->a[i]
0aa0: 2e 70 45 78 70 72 29 3b 0a 20 20 20 20 20 20 7d  .pExpr);.      }
0ab0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a  .    }.  }.}../*
0ac0: 0a 2a 2a 20 52 65 74 75 72 6e 20 54 52 55 45 20  .** Return TRUE 
0ad0: 69 66 20 74 68 65 20 67 69 76 65 6e 20 73 74 72  if the given str
0ae0: 69 6e 67 20 69 73 20 61 20 72 6f 77 2d 69 64 20  ing is a row-id 
0af0: 63 6f 6c 75 6d 6e 20 6e 61 6d 65 2e 0a 2a 2f 0a  column name..*/.
0b00: 73 74 61 74 69 63 20 69 6e 74 20 73 71 6c 69 74  static int sqlit
0b10: 65 49 73 52 6f 77 69 64 28 63 6f 6e 73 74 20 63  eIsRowid(const c
0b20: 68 61 72 20 2a 7a 29 7b 0a 20 20 69 66 28 20 73  har *z){.  if( s
0b30: 71 6c 69 74 65 53 74 72 49 43 6d 70 28 7a 2c 20  qliteStrICmp(z, 
0b40: 22 5f 52 4f 57 49 44 5f 22 29 3d 3d 30 20 29 20  "_ROWID_")==0 ) 
0b50: 72 65 74 75 72 6e 20 31 3b 0a 20 20 69 66 28 20  return 1;.  if( 
0b60: 73 71 6c 69 74 65 53 74 72 49 43 6d 70 28 7a 2c  sqliteStrICmp(z,
0b70: 20 22 52 4f 57 49 44 22 29 3d 3d 30 20 29 20 72   "ROWID")==0 ) r
0b80: 65 74 75 72 6e 20 31 3b 0a 20 20 69 66 28 20 73  eturn 1;.  if( s
0b90: 71 6c 69 74 65 53 74 72 49 43 6d 70 28 7a 2c 20  qliteStrICmp(z, 
0ba0: 22 4f 49 44 22 29 3d 3d 30 20 29 20 72 65 74 75  "OID")==0 ) retu
0bb0: 72 6e 20 31 3b 0a 20 20 72 65 74 75 72 6e 20 30  rn 1;.  return 0
0bc0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20  ;.}../*.** This 
0bd0: 72 6f 75 74 69 6e 65 20 77 61 6c 6b 73 20 61 6e  routine walks an
0be0: 20 65 78 70 72 65 73 73 69 6f 6e 20 74 72 65 65   expression tree
0bf0: 20 61 6e 64 20 72 65 73 6f 6c 76 65 73 20 72 65   and resolves re
0c00: 66 65 72 65 6e 63 65 73 20 74 6f 0a 2a 2a 20 74  ferences to.** t
0c10: 61 62 6c 65 20 63 6f 6c 75 6d 6e 73 2e 20 20 4e  able columns.  N
0c20: 6f 64 65 73 20 6f 66 20 74 68 65 20 66 6f 72 6d  odes of the form
0c30: 20 49 44 2e 49 44 20 6f 72 20 49 44 20 72 65 73   ID.ID or ID res
0c40: 6f 6c 76 65 20 69 6e 74 6f 20 61 6e 0a 2a 2a 20  olve into an.** 
0c50: 69 6e 64 65 78 20 74 6f 20 74 68 65 20 74 61 62  index to the tab
0c60: 6c 65 20 69 6e 20 74 68 65 20 74 61 62 6c 65 20  le in the table 
0c70: 6c 69 73 74 20 61 6e 64 20 61 20 63 6f 6c 75 6d  list and a colum
0c80: 6e 20 6f 66 66 73 65 74 2e 20 20 54 68 65 20 0a  n offset.  The .
0c90: 2a 2a 20 45 78 70 72 2e 6f 70 63 6f 64 65 20 66  ** Expr.opcode f
0ca0: 6f 72 20 73 75 63 68 20 6e 6f 64 65 73 20 69 73  or such nodes is
0cb0: 20 63 68 61 6e 67 65 64 20 74 6f 20 54 4b 5f 43   changed to TK_C
0cc0: 4f 4c 55 4d 4e 2e 20 20 54 68 65 20 45 78 70 72  OLUMN.  The Expr
0cd0: 2e 69 54 61 62 6c 65 0a 2a 2a 20 76 61 6c 75 65  .iTable.** value
0ce0: 20 69 73 20 63 68 61 6e 67 65 64 20 74 6f 20 74   is changed to t
0cf0: 68 65 20 69 6e 64 65 78 20 6f 66 20 74 68 65 20  he index of the 
0d00: 72 65 66 65 72 65 6e 63 65 64 20 74 61 62 6c 65  referenced table
0d10: 20 69 6e 20 70 54 61 62 4c 69 73 74 0a 2a 2a 20   in pTabList.** 
0d20: 70 6c 75 73 20 74 68 65 20 70 50 61 72 73 65 2d  plus the pParse-
0d30: 3e 6e 54 61 62 20 76 61 6c 75 65 2e 20 20 54 68  >nTab value.  Th
0d40: 69 73 20 76 61 6c 75 65 20 77 69 6c 6c 20 75 6c  is value will ul
0d50: 74 69 6d 61 74 65 6c 79 20 62 65 63 6f 6d 65 20  timately become 
0d60: 74 68 65 0a 2a 2a 20 56 44 42 45 20 63 75 72 73  the.** VDBE curs
0d70: 6f 72 20 6e 75 6d 62 65 72 20 66 6f 72 20 61 20  or number for a 
0d80: 63 75 72 73 6f 72 20 74 68 61 74 20 69 73 20 70  cursor that is p
0d90: 6f 69 6e 74 69 6e 67 20 69 6e 74 6f 20 74 68 65  ointing into the
0da0: 20 72 65 66 65 72 65 6e 63 65 64 0a 2a 2a 20 74   referenced.** t
0db0: 61 62 6c 65 2e 20 20 54 68 65 20 45 78 70 72 2e  able.  The Expr.
0dc0: 69 43 6f 6c 75 6d 6e 20 76 61 6c 75 65 20 69 73  iColumn value is
0dd0: 20 63 68 61 6e 67 65 64 20 74 6f 20 74 68 65 20   changed to the 
0de0: 69 6e 64 65 78 20 6f 66 20 74 68 65 20 63 6f 6c  index of the col
0df0: 75 6d 6e 20 0a 2a 2a 20 6f 66 20 74 68 65 20 72  umn .** of the r
0e00: 65 66 65 72 65 6e 63 65 64 20 74 61 62 6c 65 2e  eferenced table.
0e10: 20 20 54 68 65 20 45 78 70 72 2e 69 43 6f 6c 75    The Expr.iColu
0e20: 6d 6e 20 76 61 6c 75 65 20 66 6f 72 20 74 68 65  mn value for the
0e30: 20 73 70 65 63 69 61 6c 0a 2a 2a 20 52 4f 57 49   special.** ROWI
0e40: 44 20 63 6f 6c 75 6d 6e 20 69 73 20 2d 31 2e 20  D column is -1. 
0e50: 20 41 6e 79 20 49 4e 54 45 47 45 52 20 50 52 49   Any INTEGER PRI
0e60: 4d 41 52 59 20 4b 45 59 20 63 6f 6c 75 6d 6e 20  MARY KEY column 
0e70: 69 73 20 74 72 69 65 64 20 61 73 20 61 6e 0a 2a  is tried as an.*
0e80: 2a 20 61 6c 69 61 73 20 66 6f 72 20 52 4f 57 49  * alias for ROWI
0e90: 44 2e 0a 2a 2a 0a 2a 2a 20 57 65 20 61 6c 73 6f  D..**.** We also
0ea0: 20 63 68 65 63 6b 20 66 6f 72 20 69 6e 73 74 61   check for insta
0eb0: 6e 63 65 73 20 6f 66 20 74 68 65 20 49 4e 20 6f  nces of the IN o
0ec0: 70 65 72 61 74 6f 72 2e 20 20 49 4e 20 63 6f 6d  perator.  IN com
0ed0: 65 73 20 69 6e 20 74 77 6f 0a 2a 2a 20 66 6f 72  es in two.** for
0ee0: 6d 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 20  ms:.**.**       
0ef0: 20 20 20 20 65 78 70 72 20 49 4e 20 28 65 78 70      expr IN (exp
0f00: 72 6c 69 73 74 29 0a 2a 2a 20 61 6e 64 0a 2a 2a  rlist).** and.**
0f10: 20 20 20 20 20 20 20 20 20 20 20 65 78 70 72 20             expr 
0f20: 49 4e 20 28 53 45 4c 45 43 54 20 2e 2e 2e 29 0a  IN (SELECT ...).
0f30: 2a 2a 0a 2a 2a 20 54 68 65 20 66 69 72 73 74 20  **.** The first 
0f40: 66 6f 72 6d 20 69 73 20 68 61 6e 64 6c 65 64 20  form is handled 
0f50: 62 79 20 63 72 65 61 74 69 6e 67 20 61 20 73 65  by creating a se
0f60: 74 20 68 6f 6c 64 69 6e 67 20 74 68 65 20 6c 69  t holding the li
0f70: 73 74 0a 2a 2a 20 6f 66 20 61 6c 6c 6f 77 65 64  st.** of allowed
0f80: 20 76 61 6c 75 65 73 2e 20 20 54 68 65 20 73 65   values.  The se
0f90: 63 6f 6e 64 20 66 6f 72 6d 20 63 61 75 73 65 73  cond form causes
0fa0: 20 74 68 65 20 53 45 4c 45 43 54 20 74 6f 20 67   the SELECT to g
0fb0: 65 6e 65 72 61 74 65 20 0a 2a 2a 20 61 20 74 65  enerate .** a te
0fc0: 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 2e 0a 2a  mporary table..*
0fd0: 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e  *.** This routin
0fe0: 65 20 61 6c 73 6f 20 6c 6f 6f 6b 73 20 66 6f 72  e also looks for
0ff0: 20 73 63 61 6c 61 72 20 53 45 4c 45 43 54 73 20   scalar SELECTs 
1000: 74 68 61 74 20 61 72 65 20 70 61 72 74 20 6f 66  that are part of
1010: 20 61 6e 20 65 78 70 72 65 73 73 69 6f 6e 2e 0a   an expression..
1020: 2a 2a 20 49 66 20 69 74 20 66 69 6e 64 73 20 61  ** If it finds a
1030: 6e 79 2c 20 69 74 20 67 65 6e 65 72 61 74 65 73  ny, it generates
1040: 20 63 6f 64 65 20 74 6f 20 77 72 69 74 65 20 74   code to write t
1050: 68 65 20 76 61 6c 75 65 20 6f 66 20 74 68 61 74  he value of that
1060: 20 73 65 6c 65 63 74 0a 2a 2a 20 69 6e 74 6f 20   select.** into 
1070: 61 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 2e 0a 2a  a memory cell..*
1080: 2a 0a 2a 2a 20 55 6e 6b 6e 6f 77 6e 20 63 6f 6c  *.** Unknown col
1090: 75 6d 6e 73 20 6f 72 20 74 61 62 6c 65 73 20 70  umns or tables p
10a0: 72 6f 76 6f 6b 65 20 61 6e 20 65 72 72 6f 72 2e  rovoke an error.
10b0: 20 20 54 68 65 20 66 75 6e 63 74 69 6f 6e 20 72    The function r
10c0: 65 74 75 72 6e 73 0a 2a 2a 20 74 68 65 20 6e 75  eturns.** the nu
10d0: 6d 62 65 72 20 6f 66 20 65 72 72 6f 72 73 20 73  mber of errors s
10e0: 65 65 6e 20 61 6e 64 20 6c 65 61 76 65 73 20 61  een and leaves a
10f0: 6e 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20  n error message 
1100: 6f 6e 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  on pParse->zErrM
1110: 73 67 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  sg..*/.int sqlit
1120: 65 45 78 70 72 52 65 73 6f 6c 76 65 49 64 73 28  eExprResolveIds(
1130: 0a 20 20 50 61 72 73 65 20 2a 70 50 61 72 73 65  .  Parse *pParse
1140: 2c 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72  ,     /* The par
1150: 73 65 72 20 63 6f 6e 74 65 78 74 20 2a 2f 0a 20  ser context */. 
1160: 20 49 64 4c 69 73 74 20 2a 70 54 61 62 4c 69 73   IdList *pTabLis
1170: 74 2c 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 74  t,  /* List of t
1180: 61 62 6c 65 73 20 75 73 65 64 20 74 6f 20 72 65  ables used to re
1190: 73 6f 6c 76 65 20 63 6f 6c 75 6d 6e 20 6e 61 6d  solve column nam
11a0: 65 73 20 2a 2f 0a 20 20 45 78 70 72 4c 69 73 74  es */.  ExprList
11b0: 20 2a 70 45 4c 69 73 74 2c 20 20 2f 2a 20 4c 69   *pEList,  /* Li
11c0: 73 74 20 6f 66 20 65 78 70 72 65 73 73 69 6f 6e  st of expression
11d0: 73 20 75 73 65 64 20 74 6f 20 72 65 73 6f 6c 76  s used to resolv
11e0: 65 20 22 41 53 22 20 2a 2f 0a 20 20 45 78 70 72  e "AS" */.  Expr
11f0: 20 2a 70 45 78 70 72 20 20 20 20 20 20 20 20 2f   *pExpr        /
1200: 2a 20 54 68 65 20 65 78 70 72 65 73 73 69 6f 6e  * The expression
1210: 20 74 6f 20 62 65 20 61 6e 61 6c 79 7a 65 64 2e   to be analyzed.
1220: 20 2a 2f 0a 29 7b 0a 20 20 69 66 28 20 70 45 78   */.){.  if( pEx
1230: 70 72 3d 3d 30 20 7c 7c 20 70 54 61 62 4c 69 73  pr==0 || pTabLis
1240: 74 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b  t==0 ) return 0;
1250: 0a 20 20 73 77 69 74 63 68 28 20 70 45 78 70 72  .  switch( pExpr
1260: 2d 3e 6f 70 20 29 7b 0a 20 20 20 20 2f 2a 20 41  ->op ){.    /* A
1270: 20 6c 6f 6e 65 20 69 64 65 6e 74 69 66 69 65 72   lone identifier
1280: 2e 20 20 54 72 79 20 61 6e 64 20 6d 61 74 63 68  .  Try and match
1290: 20 69 74 20 61 73 20 66 6f 6c 6c 6f 77 73 3a 0a   it as follows:.
12a0: 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 20 20      **.    **   
12b0: 20 20 31 2e 20 20 54 6f 20 74 68 65 20 6e 61 6d    1.  To the nam
12c0: 65 20 6f 66 20 61 20 63 6f 6c 75 6d 6e 20 6f 66  e of a column of
12d0: 20 6f 6e 65 20 6f 66 20 74 68 65 20 74 61 62 6c   one of the tabl
12e0: 65 73 20 69 6e 20 70 54 61 62 4c 69 73 74 0a 20  es in pTabList. 
12f0: 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 20 20 20     **.    **    
1300: 20 32 2e 20 20 54 6f 20 74 68 65 20 72 69 67 68   2.  To the righ
1310: 74 20 73 69 64 65 20 6f 66 20 61 6e 20 41 53 20  t side of an AS 
1320: 6b 65 79 77 6f 72 64 20 69 6e 20 74 68 65 20 63  keyword in the c
1330: 6f 6c 75 6d 6e 20 6c 69 73 74 20 6f 66 0a 20 20  olumn list of.  
1340: 20 20 2a 2a 20 20 20 20 20 20 20 20 20 61 20 53    **         a S
1350: 45 4c 45 43 54 20 73 74 61 74 65 6d 65 6e 74 2e  ELECT statement.
1360: 20 20 28 46 6f 72 20 65 78 61 6d 70 6c 65 2c 20    (For example, 
1370: 6d 61 74 63 68 20 61 67 61 69 6e 73 74 20 27 78  match against 'x
1380: 27 20 69 6e 0a 20 20 20 20 2a 2a 20 20 20 20 20  ' in.    **     
1390: 20 20 20 20 22 53 45 4c 45 43 54 20 61 2b 62 20      "SELECT a+b 
13a0: 41 53 20 27 78 27 20 46 52 4f 4d 20 74 31 22 2e  AS 'x' FROM t1".
13b0: 29 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20  ).    **.    ** 
13c0: 20 20 20 20 33 2e 20 20 4f 6e 65 20 6f 66 20 74      3.  One of t
13d0: 68 65 20 73 70 65 63 69 61 6c 20 6e 61 6d 65 73  he special names
13e0: 20 22 52 4f 57 49 44 22 2c 20 22 4f 49 44 22 2c   "ROWID", "OID",
13f0: 20 6f 72 20 22 5f 52 4f 57 49 44 5f 22 2e 0a 20   or "_ROWID_".. 
1400: 20 20 20 2a 2f 0a 20 20 20 20 63 61 73 65 20 54     */.    case T
1410: 4b 5f 49 44 3a 20 7b 0a 20 20 20 20 20 20 69 6e  K_ID: {.      in
1420: 74 20 63 6e 74 20 3d 20 30 3b 20 20 20 20 20 20  t cnt = 0;      
1430: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d 61 74  /* Number of mat
1440: 63 68 65 73 20 2a 2f 0a 20 20 20 20 20 20 69 6e  ches */.      in
1450: 74 20 69 3b 20 20 20 20 20 20 20 20 20 20 20 20  t i;            
1460: 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74 65 72 20  /* Loop counter 
1470: 2a 2f 0a 20 20 20 20 20 20 63 68 61 72 20 2a 7a  */.      char *z
1480: 20 3d 20 73 71 6c 69 74 65 53 74 72 4e 44 75 70   = sqliteStrNDup
1490: 28 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 7a 2c  (pExpr->token.z,
14a0: 20 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 6e 29   pExpr->token.n)
14b0: 3b 0a 20 20 20 20 20 20 69 66 28 20 7a 3d 3d 30  ;.      if( z==0
14c0: 20 29 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20   ) return 1;.   
14d0: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 54     for(i=0; i<pT
14e0: 61 62 4c 69 73 74 2d 3e 6e 49 64 3b 20 69 2b 2b  abList->nId; i++
14f0: 29 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20 6a  ){.        int j
1500: 3b 0a 20 20 20 20 20 20 20 20 54 61 62 6c 65 20  ;.        Table 
1510: 2a 70 54 61 62 20 3d 20 70 54 61 62 4c 69 73 74  *pTab = pTabList
1520: 2d 3e 61 5b 69 5d 2e 70 54 61 62 3b 0a 20 20 20  ->a[i].pTab;.   
1530: 20 20 20 20 20 69 66 28 20 70 54 61 62 3d 3d 30       if( pTab==0
1540: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
1550: 20 20 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c       for(j=0; j<
1560: 70 54 61 62 2d 3e 6e 43 6f 6c 3b 20 6a 2b 2b 29  pTab->nCol; j++)
1570: 7b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28 20  {.          if( 
1580: 73 71 6c 69 74 65 53 74 72 49 43 6d 70 28 70 54  sqliteStrICmp(pT
1590: 61 62 2d 3e 61 43 6f 6c 5b 6a 5d 2e 7a 4e 61 6d  ab->aCol[j].zNam
15a0: 65 2c 20 7a 29 3d 3d 30 20 29 7b 0a 20 20 20 20  e, z)==0 ){.    
15b0: 20 20 20 20 20 20 20 20 63 6e 74 2b 2b 3b 0a 20          cnt++;. 
15c0: 20 20 20 20 20 20 20 20 20 20 20 70 45 78 70 72             pExpr
15d0: 2d 3e 69 54 61 62 6c 65 20 3d 20 69 20 2b 20 70  ->iTable = i + p
15e0: 50 61 72 73 65 2d 3e 6e 54 61 62 3b 0a 20 20 20  Parse->nTab;.   
15f0: 20 20 20 20 20 20 20 20 20 69 66 28 20 6a 3d 3d           if( j==
1600: 70 54 61 62 2d 3e 69 50 4b 65 79 20 29 7b 0a 20  pTab->iPKey ){. 
1610: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
1620: 53 75 62 73 74 69 74 75 74 65 20 74 68 65 20 72  Substitute the r
1630: 65 63 6f 72 64 20 6e 75 6d 62 65 72 20 66 6f 72  ecord number for
1640: 20 74 68 65 20 49 4e 54 45 47 45 52 20 50 52 49   the INTEGER PRI
1650: 4d 41 52 59 20 4b 45 59 20 2a 2f 0a 20 20 20 20  MARY KEY */.    
1660: 20 20 20 20 20 20 20 20 20 20 70 45 78 70 72 2d            pExpr-
1670: 3e 69 43 6f 6c 75 6d 6e 20 3d 20 2d 31 3b 0a 20  >iColumn = -1;. 
1680: 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65             }else
1690: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
16a0: 70 45 78 70 72 2d 3e 69 43 6f 6c 75 6d 6e 20 3d  pExpr->iColumn =
16b0: 20 6a 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20   j;.            
16c0: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 70 45  }.            pE
16d0: 78 70 72 2d 3e 6f 70 20 3d 20 54 4b 5f 43 4f 4c  xpr->op = TK_COL
16e0: 55 4d 4e 3b 0a 20 20 20 20 20 20 20 20 20 20 7d  UMN;.          }
16f0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
1700: 20 7d 0a 20 20 20 20 20 20 69 66 28 20 63 6e 74   }.      if( cnt
1710: 3d 3d 30 20 26 26 20 70 45 4c 69 73 74 21 3d 30  ==0 && pEList!=0
1720: 20 29 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20   ){.        int 
1730: 6a 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 28 6a  j;.        for(j
1740: 3d 30 3b 20 6a 3c 70 45 4c 69 73 74 2d 3e 6e 45  =0; j<pEList->nE
1750: 78 70 72 3b 20 6a 2b 2b 29 7b 0a 20 20 20 20 20  xpr; j++){.     
1760: 20 20 20 20 20 63 68 61 72 20 2a 7a 41 73 20 3d       char *zAs =
1770: 20 70 45 4c 69 73 74 2d 3e 61 5b 6a 5d 2e 7a 4e   pEList->a[j].zN
1780: 61 6d 65 3b 0a 20 20 20 20 20 20 20 20 20 20 69  ame;.          i
1790: 66 28 20 7a 41 73 21 3d 30 20 26 26 20 73 71 6c  f( zAs!=0 && sql
17a0: 69 74 65 53 74 72 49 43 6d 70 28 7a 41 73 2c 20  iteStrICmp(zAs, 
17b0: 7a 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  z)==0 ){.       
17c0: 20 20 20 20 20 63 6e 74 2b 2b 3b 0a 20 20 20 20       cnt++;.    
17d0: 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20          assert( 
17e0: 70 45 78 70 72 2d 3e 70 4c 65 66 74 3d 3d 30 20  pExpr->pLeft==0 
17f0: 26 26 20 70 45 78 70 72 2d 3e 70 52 69 67 68 74  && pExpr->pRight
1800: 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 20 20 20  ==0 );.         
1810: 20 20 20 70 45 78 70 72 2d 3e 6f 70 20 3d 20 54     pExpr->op = T
1820: 4b 5f 41 53 3b 0a 20 20 20 20 20 20 20 20 20 20  K_AS;.          
1830: 20 20 70 45 78 70 72 2d 3e 69 43 6f 6c 75 6d 6e    pExpr->iColumn
1840: 20 3d 20 6a 3b 0a 20 20 20 20 20 20 20 20 20 20   = j;.          
1850: 20 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 20 3d    pExpr->pLeft =
1860: 20 70 45 4c 69 73 74 2d 3e 61 5b 6a 5d 2e 70 45   pEList->a[j].pE
1870: 78 70 72 3b 0a 20 20 20 20 20 20 20 20 20 20 7d  xpr;.          }
1880: 0a 20 20 20 20 20 20 20 20 7d 20 0a 20 20 20 20  .        } .    
1890: 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 63 6e    }.      if( cn
18a0: 74 3d 3d 30 20 26 26 20 73 71 6c 69 74 65 49 73  t==0 && sqliteIs
18b0: 52 6f 77 69 64 28 7a 29 20 29 7b 0a 20 20 20 20  Rowid(z) ){.    
18c0: 20 20 20 20 70 45 78 70 72 2d 3e 69 43 6f 6c 75      pExpr->iColu
18d0: 6d 6e 20 3d 20 2d 31 3b 0a 20 20 20 20 20 20 20  mn = -1;.       
18e0: 20 70 45 78 70 72 2d 3e 69 54 61 62 6c 65 20 3d   pExpr->iTable =
18f0: 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 3b 0a 20   pParse->nTab;. 
1900: 20 20 20 20 20 20 20 63 6e 74 20 3d 20 31 20 2b         cnt = 1 +
1910: 20 28 70 54 61 62 4c 69 73 74 2d 3e 6e 49 64 3e   (pTabList->nId>
1920: 31 29 3b 0a 20 20 20 20 20 20 20 20 70 45 78 70  1);.        pExp
1930: 72 2d 3e 6f 70 20 3d 20 54 4b 5f 43 4f 4c 55 4d  r->op = TK_COLUM
1940: 4e 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  N;.      }.     
1950: 20 73 71 6c 69 74 65 46 72 65 65 28 7a 29 3b 0a   sqliteFree(z);.
1960: 20 20 20 20 20 20 69 66 28 20 63 6e 74 3d 3d 30        if( cnt==0
1970: 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69   ){.        sqli
1980: 74 65 53 65 74 4e 53 74 72 69 6e 67 28 26 70 50  teSetNString(&pP
1990: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22  arse->zErrMsg, "
19a0: 6e 6f 20 73 75 63 68 20 63 6f 6c 75 6d 6e 3a 20  no such column: 
19b0: 22 2c 20 2d 31 2c 20 20 0a 20 20 20 20 20 20 20  ", -1,  .       
19c0: 20 20 20 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e     pExpr->token.
19d0: 7a 2c 20 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e  z, pExpr->token.
19e0: 6e 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20 70  n, 0);.        p
19f0: 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20  Parse->nErr++;. 
1a00: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b         return 1;
1a10: 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28  .      }else if(
1a20: 20 63 6e 74 3e 31 20 29 7b 0a 20 20 20 20 20 20   cnt>1 ){.      
1a30: 20 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72 69    sqliteSetNStri
1a40: 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72  ng(&pParse->zErr
1a50: 4d 73 67 2c 20 22 61 6d 62 69 67 75 6f 75 73 20  Msg, "ambiguous 
1a60: 63 6f 6c 75 6d 6e 20 6e 61 6d 65 3a 20 22 2c 20  column name: ", 
1a70: 2d 31 2c 20 20 0a 20 20 20 20 20 20 20 20 20 20  -1,  .          
1a80: 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20  pExpr->token.z, 
1a90: 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 6e 2c 20  pExpr->token.n, 
1aa0: 30 29 3b 0a 20 20 20 20 20 20 20 20 70 50 61 72  0);.        pPar
1ab0: 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 20 20  se->nErr++;.    
1ac0: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
1ad0: 20 20 20 20 7d 0a 20 20 20 20 20 20 62 72 65 61      }.      brea
1ae0: 6b 3b 20 0a 20 20 20 20 7d 0a 20 20 0a 20 20 20  k; .    }.  .   
1af0: 20 2f 2a 20 41 20 74 61 62 6c 65 20 6e 61 6d 65   /* A table name
1b00: 20 61 6e 64 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65   and column name
1b10: 3a 20 20 49 44 2e 49 44 20 2a 2f 0a 20 20 20 20  :  ID.ID */.    
1b20: 63 61 73 65 20 54 4b 5f 44 4f 54 3a 20 7b 0a 20  case TK_DOT: {. 
1b30: 20 20 20 20 20 69 6e 74 20 63 6e 74 20 3d 20 30       int cnt = 0
1b40: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
1b50: 20 4e 75 6d 62 65 72 20 6f 66 20 6d 61 74 63 68   Number of match
1b60: 65 73 20 2a 2f 0a 20 20 20 20 20 20 69 6e 74 20  es */.      int 
1b70: 63 6e 74 54 61 62 20 3d 20 30 3b 20 20 20 20 20  cntTab = 0;     
1b80: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
1b90: 66 20 6d 61 74 63 68 69 6e 67 20 74 61 62 6c 65  f matching table
1ba0: 73 20 2a 2f 0a 20 20 20 20 20 20 69 6e 74 20 69  s */.      int i
1bb0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
1bc0: 20 20 20 20 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e      /* Loop coun
1bd0: 74 65 72 20 2a 2f 0a 20 20 20 20 20 20 45 78 70  ter */.      Exp
1be0: 72 20 2a 70 4c 65 66 74 2c 20 2a 70 52 69 67 68  r *pLeft, *pRigh
1bf0: 74 3b 20 20 20 20 2f 2a 20 4c 65 66 74 20 61 6e  t;    /* Left an
1c00: 64 20 72 69 67 68 74 20 73 75 62 62 72 61 6e 63  d right subbranc
1c10: 68 65 73 20 6f 66 20 74 68 65 20 65 78 70 72 20  hes of the expr 
1c20: 2a 2f 0a 20 20 20 20 20 20 63 68 61 72 20 2a 7a  */.      char *z
1c30: 4c 65 66 74 2c 20 2a 7a 52 69 67 68 74 3b 20 20  Left, *zRight;  
1c40: 20 20 2f 2a 20 54 65 78 74 20 6f 66 20 61 6e 20    /* Text of an 
1c50: 69 64 65 6e 74 69 66 69 65 72 20 2a 2f 0a 0a 20  identifier */.. 
1c60: 20 20 20 20 20 70 4c 65 66 74 20 3d 20 70 45 78       pLeft = pEx
1c70: 70 72 2d 3e 70 4c 65 66 74 3b 0a 20 20 20 20 20  pr->pLeft;.     
1c80: 20 70 52 69 67 68 74 20 3d 20 70 45 78 70 72 2d   pRight = pExpr-
1c90: 3e 70 52 69 67 68 74 3b 0a 20 20 20 20 20 20 61  >pRight;.      a
1ca0: 73 73 65 72 74 28 20 70 4c 65 66 74 20 26 26 20  ssert( pLeft && 
1cb0: 70 4c 65 66 74 2d 3e 6f 70 3d 3d 54 4b 5f 49 44  pLeft->op==TK_ID
1cc0: 20 29 3b 0a 20 20 20 20 20 20 61 73 73 65 72 74   );.      assert
1cd0: 28 20 70 52 69 67 68 74 20 26 26 20 70 52 69 67  ( pRight && pRig
1ce0: 68 74 2d 3e 6f 70 3d 3d 54 4b 5f 49 44 20 29 3b  ht->op==TK_ID );
1cf0: 0a 20 20 20 20 20 20 7a 4c 65 66 74 20 3d 20 73  .      zLeft = s
1d00: 71 6c 69 74 65 53 74 72 4e 44 75 70 28 70 4c 65  qliteStrNDup(pLe
1d10: 66 74 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20 70 4c 65  ft->token.z, pLe
1d20: 66 74 2d 3e 74 6f 6b 65 6e 2e 6e 29 3b 0a 20 20  ft->token.n);.  
1d30: 20 20 20 20 7a 52 69 67 68 74 20 3d 20 73 71 6c      zRight = sql
1d40: 69 74 65 53 74 72 4e 44 75 70 28 70 52 69 67 68  iteStrNDup(pRigh
1d50: 74 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20 70 52 69 67  t->token.z, pRig
1d60: 68 74 2d 3e 74 6f 6b 65 6e 2e 6e 29 3b 0a 20 20  ht->token.n);.  
1d70: 20 20 20 20 69 66 28 20 7a 4c 65 66 74 3d 3d 30      if( zLeft==0
1d80: 20 7c 7c 20 7a 52 69 67 68 74 3d 3d 30 20 29 7b   || zRight==0 ){
1d90: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 46  .        sqliteF
1da0: 72 65 65 28 7a 4c 65 66 74 29 3b 0a 20 20 20 20  ree(zLeft);.    
1db0: 20 20 20 20 73 71 6c 69 74 65 46 72 65 65 28 7a      sqliteFree(z
1dc0: 52 69 67 68 74 29 3b 0a 20 20 20 20 20 20 20 20  Right);.        
1dd0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20  return 1;.      
1de0: 7d 0a 20 20 20 20 20 20 73 71 6c 69 74 65 44 65  }.      sqliteDe
1df0: 71 75 6f 74 65 28 7a 4c 65 66 74 29 3b 0a 20 20  quote(zLeft);.  
1e00: 20 20 20 20 73 71 6c 69 74 65 44 65 71 75 6f 74      sqliteDequot
1e10: 65 28 7a 52 69 67 68 74 29 3b 0a 20 20 20 20 20  e(zRight);.     
1e20: 20 70 45 78 70 72 2d 3e 69 54 61 62 6c 65 20 3d   pExpr->iTable =
1e30: 20 2d 31 3b 0a 20 20 20 20 20 20 66 6f 72 28 69   -1;.      for(i
1e40: 3d 30 3b 20 69 3c 70 54 61 62 4c 69 73 74 2d 3e  =0; i<pTabList->
1e50: 6e 49 64 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  nId; i++){.     
1e60: 20 20 20 69 6e 74 20 6a 3b 0a 20 20 20 20 20 20     int j;.      
1e70: 20 20 63 68 61 72 20 2a 7a 54 61 62 3b 0a 20 20    char *zTab;.  
1e80: 20 20 20 20 20 20 54 61 62 6c 65 20 2a 70 54 61        Table *pTa
1e90: 62 20 3d 20 70 54 61 62 4c 69 73 74 2d 3e 61 5b  b = pTabList->a[
1ea0: 69 5d 2e 70 54 61 62 3b 0a 20 20 20 20 20 20 20  i].pTab;.       
1eb0: 20 69 66 28 20 70 54 61 62 3d 3d 30 20 29 20 63   if( pTab==0 ) c
1ec0: 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 20  ontinue;.       
1ed0: 20 69 66 28 20 70 54 61 62 4c 69 73 74 2d 3e 61   if( pTabList->a
1ee0: 5b 69 5d 2e 7a 41 6c 69 61 73 20 29 7b 0a 20 20  [i].zAlias ){.  
1ef0: 20 20 20 20 20 20 20 20 7a 54 61 62 20 3d 20 70          zTab = p
1f00: 54 61 62 4c 69 73 74 2d 3e 61 5b 69 5d 2e 7a 41  TabList->a[i].zA
1f10: 6c 69 61 73 3b 0a 20 20 20 20 20 20 20 20 7d 65  lias;.        }e
1f20: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 7a  lse{.          z
1f30: 54 61 62 20 3d 20 70 54 61 62 2d 3e 7a 4e 61 6d  Tab = pTab->zNam
1f40: 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  e;.        }.   
1f50: 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 53       if( sqliteS
1f60: 74 72 49 43 6d 70 28 7a 54 61 62 2c 20 7a 4c 65  trICmp(zTab, zLe
1f70: 66 74 29 21 3d 30 20 29 20 63 6f 6e 74 69 6e 75  ft)!=0 ) continu
1f80: 65 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 30  e;.        if( 0
1f90: 3d 3d 28 63 6e 74 54 61 62 2b 2b 29 20 29 20 70  ==(cntTab++) ) p
1fa0: 45 78 70 72 2d 3e 69 54 61 62 6c 65 20 3d 20 69  Expr->iTable = i
1fb0: 20 2b 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 3b   + pParse->nTab;
1fc0: 0a 20 20 20 20 20 20 20 20 66 6f 72 28 6a 3d 30  .        for(j=0
1fd0: 3b 20 6a 3c 70 54 61 62 2d 3e 6e 43 6f 6c 3b 20  ; j<pTab->nCol; 
1fe0: 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 20 20  j++){.          
1ff0: 69 66 28 20 73 71 6c 69 74 65 53 74 72 49 43 6d  if( sqliteStrICm
2000: 70 28 70 54 61 62 2d 3e 61 43 6f 6c 5b 6a 5d 2e  p(pTab->aCol[j].
2010: 7a 4e 61 6d 65 2c 20 7a 52 69 67 68 74 29 3d 3d  zName, zRight)==
2020: 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20  0 ){.           
2030: 20 63 6e 74 2b 2b 3b 0a 20 20 20 20 20 20 20 20   cnt++;.        
2040: 20 20 20 20 70 45 78 70 72 2d 3e 69 54 61 62 6c      pExpr->iTabl
2050: 65 20 3d 20 69 20 2b 20 70 50 61 72 73 65 2d 3e  e = i + pParse->
2060: 6e 54 61 62 3b 0a 20 20 20 20 20 20 20 20 20 20  nTab;.          
2070: 20 20 69 66 28 20 6a 3d 3d 70 54 61 62 2d 3e 69    if( j==pTab->i
2080: 50 4b 65 79 20 29 7b 0a 20 20 20 20 20 20 20 20  PKey ){.        
2090: 20 20 20 20 20 20 2f 2a 20 53 75 62 73 74 69 74        /* Substit
20a0: 75 74 65 20 74 68 65 20 72 65 63 6f 72 64 20 6e  ute the record n
20b0: 75 6d 62 65 72 20 66 6f 72 20 74 68 65 20 49 4e  umber for the IN
20c0: 54 45 47 45 52 20 50 52 49 4d 41 52 59 20 4b 45  TEGER PRIMARY KE
20d0: 59 20 2a 2f 0a 20 20 20 20 20 20 20 20 20 20 20  Y */.           
20e0: 20 20 20 70 45 78 70 72 2d 3e 69 43 6f 6c 75 6d     pExpr->iColum
20f0: 6e 20 3d 20 2d 31 3b 0a 20 20 20 20 20 20 20 20  n = -1;.        
2100: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
2110: 20 20 20 20 20 20 20 20 20 70 45 78 70 72 2d 3e           pExpr->
2120: 69 43 6f 6c 75 6d 6e 20 3d 20 6a 3b 0a 20 20 20  iColumn = j;.   
2130: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
2140: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d       }.        }
2150: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69  .      }.      i
2160: 66 28 20 63 6e 74 3d 3d 30 20 26 26 20 63 6e 74  f( cnt==0 && cnt
2170: 54 61 62 3d 3d 31 20 26 26 20 73 71 6c 69 74 65  Tab==1 && sqlite
2180: 49 73 52 6f 77 69 64 28 7a 52 69 67 68 74 29 20  IsRowid(zRight) 
2190: 29 7b 0a 20 20 20 20 20 20 20 20 63 6e 74 20 3d  ){.        cnt =
21a0: 20 31 3b 0a 20 20 20 20 20 20 20 20 70 45 78 70   1;.        pExp
21b0: 72 2d 3e 69 43 6f 6c 75 6d 6e 20 3d 20 2d 31 3b  r->iColumn = -1;
21c0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 73  .      }.      s
21d0: 71 6c 69 74 65 46 72 65 65 28 7a 4c 65 66 74 29  qliteFree(zLeft)
21e0: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 46 72  ;.      sqliteFr
21f0: 65 65 28 7a 52 69 67 68 74 29 3b 0a 20 20 20 20  ee(zRight);.    
2200: 20 20 69 66 28 20 63 6e 74 3d 3d 30 20 29 7b 0a    if( cnt==0 ){.
2210: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 53 65          sqliteSe
2220: 74 4e 53 74 72 69 6e 67 28 26 70 50 61 72 73 65  tNString(&pParse
2230: 2d 3e 7a 45 72 72 4d 73 67 2c 20 22 6e 6f 20 73  ->zErrMsg, "no s
2240: 75 63 68 20 63 6f 6c 75 6d 6e 3a 20 22 2c 20 2d  uch column: ", -
2250: 31 2c 20 20 0a 20 20 20 20 20 20 20 20 20 20 70  1,  .          p
2260: 4c 65 66 74 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20 70  Left->token.z, p
2270: 4c 65 66 74 2d 3e 74 6f 6b 65 6e 2e 6e 2c 20 22  Left->token.n, "
2280: 2e 22 2c 20 31 2c 20 0a 20 20 20 20 20 20 20 20  .", 1, .        
2290: 20 20 70 52 69 67 68 74 2d 3e 74 6f 6b 65 6e 2e    pRight->token.
22a0: 7a 2c 20 70 52 69 67 68 74 2d 3e 74 6f 6b 65 6e  z, pRight->token
22b0: 2e 6e 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20  .n, 0);.        
22c0: 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a  pParse->nErr++;.
22d0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
22e0: 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66  ;.      }else if
22f0: 28 20 63 6e 74 3e 31 20 29 7b 0a 20 20 20 20 20  ( cnt>1 ){.     
2300: 20 20 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72     sqliteSetNStr
2310: 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72  ing(&pParse->zEr
2320: 72 4d 73 67 2c 20 22 61 6d 62 69 67 75 6f 75 73  rMsg, "ambiguous
2330: 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65 3a 20 22 2c   column name: ",
2340: 20 2d 31 2c 20 20 0a 20 20 20 20 20 20 20 20 20   -1,  .         
2350: 20 70 4c 65 66 74 2d 3e 74 6f 6b 65 6e 2e 7a 2c   pLeft->token.z,
2360: 20 70 4c 65 66 74 2d 3e 74 6f 6b 65 6e 2e 6e 2c   pLeft->token.n,
2370: 20 22 2e 22 2c 20 31 2c 0a 20 20 20 20 20 20 20   ".", 1,.       
2380: 20 20 20 70 52 69 67 68 74 2d 3e 74 6f 6b 65 6e     pRight->token
2390: 2e 7a 2c 20 70 52 69 67 68 74 2d 3e 74 6f 6b 65  .z, pRight->toke
23a0: 6e 2e 6e 2c 20 30 29 3b 0a 20 20 20 20 20 20 20  n.n, 0);.       
23b0: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b   pParse->nErr++;
23c0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
23d0: 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  1;.      }.     
23e0: 20 73 71 6c 69 74 65 45 78 70 72 44 65 6c 65 74   sqliteExprDelet
23f0: 65 28 70 4c 65 66 74 29 3b 0a 20 20 20 20 20 20  e(pLeft);.      
2400: 70 45 78 70 72 2d 3e 70 4c 65 66 74 20 3d 20 30  pExpr->pLeft = 0
2410: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78  ;.      sqliteEx
2420: 70 72 44 65 6c 65 74 65 28 70 52 69 67 68 74 29  prDelete(pRight)
2430: 3b 0a 20 20 20 20 20 20 70 45 78 70 72 2d 3e 70  ;.      pExpr->p
2440: 52 69 67 68 74 20 3d 20 30 3b 0a 20 20 20 20 20  Right = 0;.     
2450: 20 70 45 78 70 72 2d 3e 6f 70 20 3d 20 54 4b 5f   pExpr->op = TK_
2460: 43 4f 4c 55 4d 4e 3b 0a 20 20 20 20 20 20 62 72  COLUMN;.      br
2470: 65 61 6b 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  eak;.    }..    
2480: 63 61 73 65 20 54 4b 5f 49 4e 3a 20 7b 0a 20 20  case TK_IN: {.  
2490: 20 20 20 20 56 64 62 65 20 2a 76 20 3d 20 73 71      Vdbe *v = sq
24a0: 6c 69 74 65 47 65 74 56 64 62 65 28 70 50 61 72  liteGetVdbe(pPar
24b0: 73 65 29 3b 0a 20 20 20 20 20 20 69 66 28 20 76  se);.      if( v
24c0: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 31 3b 0a  ==0 ) return 1;.
24d0: 20 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65        if( sqlite
24e0: 45 78 70 72 52 65 73 6f 6c 76 65 49 64 73 28 70  ExprResolveIds(p
24f0: 50 61 72 73 65 2c 20 70 54 61 62 4c 69 73 74 2c  Parse, pTabList,
2500: 20 70 45 4c 69 73 74 2c 20 70 45 78 70 72 2d 3e   pEList, pExpr->
2510: 70 4c 65 66 74 29 20 29 7b 0a 20 20 20 20 20 20  pLeft) ){.      
2520: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
2530: 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 70 45    }.      if( pE
2540: 78 70 72 2d 3e 70 53 65 6c 65 63 74 20 29 7b 0a  xpr->pSelect ){.
2550: 20 20 20 20 20 20 20 20 2f 2a 20 43 61 73 65 20          /* Case 
2560: 31 3a 20 20 20 20 20 65 78 70 72 20 49 4e 20 28  1:     expr IN (
2570: 53 45 4c 45 43 54 20 2e 2e 2e 29 0a 20 20 20 20  SELECT ...).    
2580: 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 20 20 2a      **.        *
2590: 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20  * Generate code 
25a0: 74 6f 20 77 72 69 74 65 20 74 68 65 20 72 65 73  to write the res
25b0: 75 6c 74 73 20 6f 66 20 74 68 65 20 73 65 6c 65  ults of the sele
25c0: 63 74 20 69 6e 74 6f 20 61 20 74 65 6d 70 6f 72  ct into a tempor
25d0: 61 72 79 0a 20 20 20 20 20 20 20 20 2a 2a 20 74  ary.        ** t
25e0: 61 62 6c 65 2e 20 20 54 68 65 20 63 75 72 73 6f  able.  The curso
25f0: 72 20 6e 75 6d 62 65 72 20 6f 66 20 74 68 65 20  r number of the 
2600: 74 65 6d 70 6f 72 61 72 79 20 74 61 62 6c 65 20  temporary table 
2610: 68 61 73 20 61 6c 72 65 61 64 79 0a 20 20 20 20  has already.    
2620: 20 20 20 20 2a 2a 20 62 65 65 6e 20 70 75 74 20      ** been put 
2630: 69 6e 20 69 54 61 62 6c 65 20 62 79 20 73 71 6c  in iTable by sql
2640: 69 74 65 45 78 70 72 52 65 73 6f 6c 76 65 49 6e  iteExprResolveIn
2650: 53 65 6c 65 63 74 28 29 2e 0a 20 20 20 20 20 20  Select()..      
2660: 20 20 2a 2f 0a 20 20 20 20 20 20 20 20 73 71 6c    */.        sql
2670: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
2680: 4f 50 5f 4f 70 65 6e 54 65 6d 70 2c 20 70 45 78  OP_OpenTemp, pEx
2690: 70 72 2d 3e 69 54 61 62 6c 65 2c 20 31 29 3b 0a  pr->iTable, 1);.
26a0: 20 20 20 20 20 20 20 20 69 66 28 20 73 71 6c 69          if( sqli
26b0: 74 65 53 65 6c 65 63 74 28 70 50 61 72 73 65 2c  teSelect(pParse,
26c0: 20 70 45 78 70 72 2d 3e 70 53 65 6c 65 63 74 2c   pExpr->pSelect,
26d0: 20 53 52 54 5f 53 65 74 2c 20 70 45 78 70 72 2d   SRT_Set, pExpr-
26e0: 3e 69 54 61 62 6c 65 29 20 29 3b 0a 20 20 20 20  >iTable) );.    
26f0: 20 20 7d 65 6c 73 65 20 69 66 28 20 70 45 78 70    }else if( pExp
2700: 72 2d 3e 70 4c 69 73 74 20 29 7b 0a 20 20 20 20  r->pList ){.    
2710: 20 20 20 20 2f 2a 20 43 61 73 65 20 32 3a 20 20      /* Case 2:  
2720: 20 20 20 65 78 70 72 20 49 4e 20 28 65 78 70 72     expr IN (expr
2730: 6c 69 73 74 29 0a 20 20 20 20 20 20 20 20 2a 2a  list).        **
2740: 0a 20 20 20 20 20 20 20 20 2a 2a 20 43 72 65 61  .        ** Crea
2750: 74 65 20 61 20 73 65 74 20 74 6f 20 70 75 74 20  te a set to put 
2760: 74 68 65 20 65 78 70 72 6c 69 73 74 20 76 61 6c  the exprlist val
2770: 75 65 73 20 69 6e 2e 20 20 54 68 65 20 53 65 74  ues in.  The Set
2780: 20 69 64 20 69 73 20 73 74 6f 72 65 64 0a 20 20   id is stored.  
2790: 20 20 20 20 20 20 2a 2a 20 69 6e 20 69 54 61 62        ** in iTab
27a0: 6c 65 2e 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20  le..        */. 
27b0: 20 20 20 20 20 20 20 69 6e 74 20 69 2c 20 69 53         int i, iS
27c0: 65 74 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 28  et;.        for(
27d0: 69 3d 30 3b 20 69 3c 70 45 78 70 72 2d 3e 70 4c  i=0; i<pExpr->pL
27e0: 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29  ist->nExpr; i++)
27f0: 7b 0a 20 20 20 20 20 20 20 20 20 20 45 78 70 72  {.          Expr
2800: 20 2a 70 45 32 20 3d 20 70 45 78 70 72 2d 3e 70   *pE2 = pExpr->p
2810: 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72  List->a[i].pExpr
2820: 3b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28 20  ;.          if( 
2830: 21 69 73 43 6f 6e 73 74 61 6e 74 28 70 45 32 29  !isConstant(pE2)
2840: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
2850: 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28  sqliteSetString(
2860: 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67  &pParse->zErrMsg
2870: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
2880: 22 72 69 67 68 74 2d 68 61 6e 64 20 73 69 64 65  "right-hand side
2890: 20 6f 66 20 49 4e 20 6f 70 65 72 61 74 6f 72 20   of IN operator 
28a0: 6d 75 73 74 20 62 65 20 63 6f 6e 73 74 61 6e 74  must be constant
28b0: 22 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20 20  ", 0);.         
28c0: 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b     pParse->nErr+
28d0: 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72  +;.            r
28e0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 20  eturn 1;.       
28f0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 69     }.          i
2900: 66 28 20 73 71 6c 69 74 65 45 78 70 72 43 68 65  f( sqliteExprChe
2910: 63 6b 28 70 50 61 72 73 65 2c 20 70 45 32 2c 20  ck(pParse, pE2, 
2920: 30 2c 20 30 29 20 29 7b 0a 20 20 20 20 20 20 20  0, 0) ){.       
2930: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
2940: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
2950: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 53 65     }.        iSe
2960: 74 20 3d 20 70 45 78 70 72 2d 3e 69 54 61 62 6c  t = pExpr->iTabl
2970: 65 20 3d 20 70 50 61 72 73 65 2d 3e 6e 53 65 74  e = pParse->nSet
2980: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 28  ++;.        for(
2990: 69 3d 30 3b 20 69 3c 70 45 78 70 72 2d 3e 70 4c  i=0; i<pExpr->pL
29a0: 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b 29  ist->nExpr; i++)
29b0: 7b 0a 20 20 20 20 20 20 20 20 20 20 45 78 70 72  {.          Expr
29c0: 20 2a 70 45 32 20 3d 20 70 45 78 70 72 2d 3e 70   *pE2 = pExpr->p
29d0: 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72  List->a[i].pExpr
29e0: 3b 0a 20 20 20 20 20 20 20 20 20 20 73 77 69 74  ;.          swit
29f0: 63 68 28 20 70 45 32 2d 3e 6f 70 20 29 7b 0a 20  ch( pE2->op ){. 
2a00: 20 20 20 20 20 20 20 20 20 20 20 63 61 73 65 20             case 
2a10: 54 4b 5f 46 4c 4f 41 54 3a 0a 20 20 20 20 20 20  TK_FLOAT:.      
2a20: 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f 49 4e        case TK_IN
2a30: 54 45 47 45 52 3a 0a 20 20 20 20 20 20 20 20 20  TEGER:.         
2a40: 20 20 20 63 61 73 65 20 54 4b 5f 53 54 52 49 4e     case TK_STRIN
2a50: 47 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  G: {.           
2a60: 20 20 20 69 6e 74 20 61 64 64 72 20 3d 20 73 71     int addr = sq
2a70: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
2a80: 20 4f 50 5f 53 65 74 49 6e 73 65 72 74 2c 20 69   OP_SetInsert, i
2a90: 53 65 74 2c 20 30 29 3b 0a 20 20 20 20 20 20 20  Set, 0);.       
2aa0: 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62         sqliteVdb
2ab0: 65 43 68 61 6e 67 65 50 33 28 76 2c 20 61 64 64  eChangeP3(v, add
2ac0: 72 2c 20 70 45 32 2d 3e 74 6f 6b 65 6e 2e 7a 2c  r, pE2->token.z,
2ad0: 20 70 45 32 2d 3e 74 6f 6b 65 6e 2e 6e 29 3b 0a   pE2->token.n);.
2ae0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 71                sq
2af0: 6c 69 74 65 56 64 62 65 44 65 71 75 6f 74 65 50  liteVdbeDequoteP
2b00: 33 28 76 2c 20 61 64 64 72 29 3b 0a 20 20 20 20  3(v, addr);.    
2b10: 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b            break;
2b20: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
2b30: 20 20 20 20 20 20 20 20 20 20 20 64 65 66 61 75             defau
2b40: 6c 74 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20  lt: {.          
2b50: 20 20 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f      sqliteExprCo
2b60: 64 65 28 70 50 61 72 73 65 2c 20 70 45 32 29 3b  de(pParse, pE2);
2b70: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73  .              s
2b80: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
2b90: 2c 20 4f 50 5f 53 65 74 49 6e 73 65 72 74 2c 20  , OP_SetInsert, 
2ba0: 69 53 65 74 2c 20 30 29 3b 0a 20 20 20 20 20 20  iSet, 0);.      
2bb0: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
2bc0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
2bd0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
2be0: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20   }.      }.     
2bf0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 0a 20   break;.    }.. 
2c00: 20 20 20 63 61 73 65 20 54 4b 5f 53 45 4c 45 43     case TK_SELEC
2c10: 54 3a 20 7b 0a 20 20 20 20 20 20 2f 2a 20 54 68  T: {.      /* Th
2c20: 69 73 20 68 61 73 20 74 6f 20 62 65 20 61 20 73  is has to be a s
2c30: 63 61 6c 61 72 20 53 45 4c 45 43 54 2e 20 20 47  calar SELECT.  G
2c40: 65 6e 65 72 61 74 65 20 63 6f 64 65 20 74 6f 20  enerate code to 
2c50: 70 75 74 20 74 68 65 0a 20 20 20 20 20 20 2a 2a  put the.      **
2c60: 20 76 61 6c 75 65 20 6f 66 20 74 68 69 73 20 73   value of this s
2c70: 65 6c 65 63 74 20 69 6e 20 61 20 6d 65 6d 6f 72  elect in a memor
2c80: 79 20 63 65 6c 6c 20 61 6e 64 20 72 65 63 6f 72  y cell and recor
2c90: 64 20 74 68 65 20 6e 75 6d 62 65 72 0a 20 20 20  d the number.   
2ca0: 20 20 20 2a 2a 20 6f 66 20 74 68 65 20 6d 65 6d     ** of the mem
2cb0: 6f 72 79 20 63 65 6c 6c 20 69 6e 20 69 43 6f 6c  ory cell in iCol
2cc0: 75 6d 6e 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20  umn..      */.  
2cd0: 20 20 20 20 70 45 78 70 72 2d 3e 69 43 6f 6c 75      pExpr->iColu
2ce0: 6d 6e 20 3d 20 70 50 61 72 73 65 2d 3e 6e 4d 65  mn = pParse->nMe
2cf0: 6d 2b 2b 3b 0a 20 20 20 20 20 20 69 66 28 20 73  m++;.      if( s
2d00: 71 6c 69 74 65 53 65 6c 65 63 74 28 70 50 61 72  qliteSelect(pPar
2d10: 73 65 2c 20 70 45 78 70 72 2d 3e 70 53 65 6c 65  se, pExpr->pSele
2d20: 63 74 2c 20 53 52 54 5f 4d 65 6d 2c 20 70 45 78  ct, SRT_Mem, pEx
2d30: 70 72 2d 3e 69 43 6f 6c 75 6d 6e 29 20 29 7b 0a  pr->iColumn) ){.
2d40: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
2d50: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
2d60: 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 0a 20 20  break;.    }..  
2d70: 20 20 2f 2a 20 46 6f 72 20 61 6c 6c 20 65 6c 73    /* For all els
2d80: 65 2c 20 6a 75 73 74 20 72 65 63 75 72 73 69 76  e, just recursiv
2d90: 65 6c 79 20 77 61 6c 6b 20 74 68 65 20 74 72 65  ely walk the tre
2da0: 65 20 2a 2f 0a 20 20 20 20 64 65 66 61 75 6c 74  e */.    default
2db0: 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 70 45  : {.      if( pE
2dc0: 78 70 72 2d 3e 70 4c 65 66 74 0a 20 20 20 20 20  xpr->pLeft.     
2dd0: 20 26 26 20 73 71 6c 69 74 65 45 78 70 72 52 65   && sqliteExprRe
2de0: 73 6f 6c 76 65 49 64 73 28 70 50 61 72 73 65 2c  solveIds(pParse,
2df0: 20 70 54 61 62 4c 69 73 74 2c 20 70 45 4c 69 73   pTabList, pELis
2e00: 74 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 29  t, pExpr->pLeft)
2e10: 20 29 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75   ){.        retu
2e20: 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn 1;.      }.  
2e30: 20 20 20 20 69 66 28 20 70 45 78 70 72 2d 3e 70      if( pExpr->p
2e40: 52 69 67 68 74 20 0a 20 20 20 20 20 20 26 26 20  Right .      && 
2e50: 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76  sqliteExprResolv
2e60: 65 49 64 73 28 70 50 61 72 73 65 2c 20 70 54 61  eIds(pParse, pTa
2e70: 62 4c 69 73 74 2c 20 70 45 4c 69 73 74 2c 20 70  bList, pEList, p
2e80: 45 78 70 72 2d 3e 70 52 69 67 68 74 29 20 29 7b  Expr->pRight) ){
2e90: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
2ea0: 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  1;.      }.     
2eb0: 20 69 66 28 20 70 45 78 70 72 2d 3e 70 4c 69 73   if( pExpr->pLis
2ec0: 74 20 29 7b 0a 20 20 20 20 20 20 20 20 69 6e 74  t ){.        int
2ed0: 20 69 3b 0a 20 20 20 20 20 20 20 20 45 78 70 72   i;.        Expr
2ee0: 4c 69 73 74 20 2a 70 4c 69 73 74 20 3d 20 70 45  List *pList = pE
2ef0: 78 70 72 2d 3e 70 4c 69 73 74 3b 0a 20 20 20 20  xpr->pList;.    
2f00: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70      for(i=0; i<p
2f10: 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b 2b  List->nExpr; i++
2f20: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28  ){.          if(
2f30: 20 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f 6c   sqliteExprResol
2f40: 76 65 49 64 73 28 70 50 61 72 73 65 2c 70 54 61  veIds(pParse,pTa
2f50: 62 4c 69 73 74 2c 70 45 4c 69 73 74 2c 70 4c 69  bList,pEList,pLi
2f60: 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 20  st->a[i].pExpr) 
2f70: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72  ){.            r
2f80: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 20  eturn 1;.       
2f90: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20     }.        }. 
2fa0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d       }.    }.  }
2fb0: 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a  .  return 0;.}..
2fc0: 23 69 66 20 30 20 2f 2a 20 4e 4f 54 20 55 53 45  #if 0 /* NOT USE
2fd0: 44 20 2a 2f 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70 61  D */./*.** Compa
2fe0: 72 65 20 61 20 74 6f 6b 65 6e 20 61 67 61 69 6e  re a token again
2ff0: 73 74 20 61 20 73 74 72 69 6e 67 2e 20 20 52 65  st a string.  Re
3000: 74 75 72 6e 20 54 52 55 45 20 69 66 20 74 68 65  turn TRUE if the
3010: 79 20 6d 61 74 63 68 2e 0a 2a 2f 0a 73 74 61 74  y match..*/.stat
3020: 69 63 20 69 6e 74 20 73 71 6c 69 74 65 54 6f 6b  ic int sqliteTok
3030: 65 6e 43 6d 70 28 54 6f 6b 65 6e 20 2a 70 54 6f  enCmp(Token *pTo
3040: 6b 65 6e 2c 20 63 6f 6e 73 74 20 63 68 61 72 20  ken, const char 
3050: 2a 7a 53 74 72 29 7b 0a 20 20 69 6e 74 20 6e 20  *zStr){.  int n 
3060: 3d 20 73 74 72 6c 65 6e 28 7a 53 74 72 29 3b 0a  = strlen(zStr);.
3070: 20 20 69 66 28 20 6e 21 3d 70 54 6f 6b 65 6e 2d    if( n!=pToken-
3080: 3e 6e 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20  >n ) return 0;. 
3090: 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65 53 74   return sqliteSt
30a0: 72 4e 49 43 6d 70 28 70 54 6f 6b 65 6e 2d 3e 7a  rNICmp(pToken->z
30b0: 2c 20 7a 53 74 72 2c 20 6e 29 3d 3d 30 3b 0a 7d  , zStr, n)==0;.}
30c0: 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 43  .#endif../*.** C
30d0: 6f 6e 76 65 72 74 20 61 20 66 75 6e 63 74 69 6f  onvert a functio
30e0: 6e 20 6e 61 6d 65 20 69 6e 74 6f 20 69 74 73 20  n name into its 
30f0: 69 6e 74 65 67 65 72 20 69 64 65 6e 74 69 66 69  integer identifi
3100: 65 72 2e 20 20 52 65 74 75 72 6e 20 74 68 65 0a  er.  Return the.
3110: 2a 2a 20 69 64 65 6e 74 69 66 69 65 72 2e 20 20  ** identifier.  
3120: 52 65 74 75 72 6e 20 46 4e 5f 55 6e 6b 6e 6f 77  Return FN_Unknow
3130: 6e 20 69 66 20 74 68 65 20 66 75 6e 63 74 69 6f  n if the functio
3140: 6e 20 6e 61 6d 65 20 69 73 20 75 6e 6b 6e 6f 77  n name is unknow
3150: 6e 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  n..*/.int sqlite
3160: 46 75 6e 63 49 64 28 54 6f 6b 65 6e 20 2a 70 54  FuncId(Token *pT
3170: 6f 6b 65 6e 29 7b 0a 20 20 73 74 61 74 69 63 20  oken){.  static 
3180: 63 6f 6e 73 74 20 73 74 72 75 63 74 20 7b 0a 20  const struct {. 
3190: 20 20 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 3b      char *zName;
31a0: 0a 20 20 20 20 20 69 6e 74 20 6c 65 6e 3b 0a 20  .     int len;. 
31b0: 20 20 20 20 69 6e 74 20 69 64 3b 0a 20 20 7d 20      int id;.  } 
31c0: 61 46 75 6e 63 5b 5d 20 3d 20 7b 0a 20 20 20 20  aFunc[] = {.    
31d0: 20 7b 20 22 63 6f 75 6e 74 22 2c 20 20 35 2c 20   { "count",  5, 
31e0: 46 4e 5f 43 6f 75 6e 74 20 20 7d 2c 0a 20 20 20  FN_Count  },.   
31f0: 20 20 7b 20 22 6d 69 6e 22 2c 20 20 20 20 33 2c    { "min",    3,
3200: 20 46 4e 5f 4d 69 6e 20 20 20 20 7d 2c 0a 20 20   FN_Min    },.  
3210: 20 20 20 7b 20 22 6d 61 78 22 2c 20 20 20 20 33     { "max",    3
3220: 2c 20 46 4e 5f 4d 61 78 20 20 20 20 7d 2c 0a 20  , FN_Max    },. 
3230: 20 20 20 20 7b 20 22 73 75 6d 22 2c 20 20 20 20      { "sum",    
3240: 33 2c 20 46 4e 5f 53 75 6d 20 20 20 20 7d 2c 0a  3, FN_Sum    },.
3250: 20 20 20 20 20 7b 20 22 61 76 67 22 2c 20 20 20       { "avg",   
3260: 20 33 2c 20 46 4e 5f 41 76 67 20 20 20 20 7d 2c   3, FN_Avg    },
3270: 0a 20 20 20 20 20 7b 20 22 6c 65 6e 67 74 68 22  .     { "length"
3280: 2c 20 36 2c 20 46 4e 5f 4c 65 6e 67 74 68 20 7d  , 6, FN_Length }
3290: 2c 0a 20 20 20 20 20 7b 20 22 73 75 62 73 74 72  ,.     { "substr
32a0: 22 2c 20 36 2c 20 46 4e 5f 53 75 62 73 74 72 20  ", 6, FN_Substr 
32b0: 7d 2c 0a 20 20 20 20 20 7b 20 22 61 62 73 22 2c  },.     { "abs",
32c0: 20 20 20 20 33 2c 20 46 4e 5f 41 62 73 20 20 20      3, FN_Abs   
32d0: 20 7d 2c 0a 20 20 20 20 20 7b 20 22 72 6f 75 6e   },.     { "roun
32e0: 64 22 2c 20 20 35 2c 20 46 4e 5f 52 6f 75 6e 64  d",  5, FN_Round
32f0: 20 20 7d 2c 0a 20 20 7d 3b 0a 20 20 69 6e 74 20    },.  };.  int 
3300: 69 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  i;.  for(i=0; i<
3310: 41 72 72 61 79 53 69 7a 65 28 61 46 75 6e 63 29  ArraySize(aFunc)
3320: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20  ; i++){.    if( 
3330: 61 46 75 6e 63 5b 69 5d 2e 6c 65 6e 3d 3d 70 54  aFunc[i].len==pT
3340: 6f 6b 65 6e 2d 3e 6e 20 0a 20 20 20 20 20 26 26  oken->n .     &&
3350: 20 73 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28   sqliteStrNICmp(
3360: 70 54 6f 6b 65 6e 2d 3e 7a 2c 20 61 46 75 6e 63  pToken->z, aFunc
3370: 5b 69 5d 2e 7a 4e 61 6d 65 2c 20 61 46 75 6e 63  [i].zName, aFunc
3380: 5b 69 5d 2e 6c 65 6e 29 3d 3d 30 20 29 7b 0a 20  [i].len)==0 ){. 
3390: 20 20 20 20 20 20 72 65 74 75 72 6e 20 61 46 75        return aFu
33a0: 6e 63 5b 69 5d 2e 69 64 3b 0a 20 20 20 20 7d 0a  nc[i].id;.    }.
33b0: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 46 4e 5f    }.  return FN_
33c0: 55 6e 6b 6e 6f 77 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a  Unknown;.}../*.*
33d0: 2a 20 45 72 72 6f 72 20 63 68 65 63 6b 20 74 68  * Error check th
33e0: 65 20 66 75 6e 63 74 69 6f 6e 73 20 69 6e 20 61  e functions in a
33f0: 6e 20 65 78 70 72 65 73 73 69 6f 6e 2e 20 20 4d  n expression.  M
3400: 61 6b 65 20 73 75 72 65 20 61 6c 6c 0a 2a 2a 20  ake sure all.** 
3410: 66 75 6e 63 74 69 6f 6e 20 6e 61 6d 65 73 20 61  function names a
3420: 72 65 20 72 65 63 6f 67 6e 69 7a 65 64 20 61 6e  re recognized an
3430: 64 20 61 6c 6c 20 66 75 6e 63 74 69 6f 6e 73 20  d all functions 
3440: 68 61 76 65 20 74 68 65 20 63 6f 72 72 65 63 74  have the correct
3450: 0a 2a 2a 20 6e 75 6d 62 65 72 20 6f 66 20 61 72  .** number of ar
3460: 67 75 6d 65 6e 74 73 2e 20 20 4c 65 61 76 65 20  guments.  Leave 
3470: 61 6e 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65  an error message
3480: 20 69 6e 20 70 50 61 72 73 65 2d 3e 7a 45 72 72   in pParse->zErr
3490: 4d 73 67 0a 2a 2a 20 69 66 20 61 6e 79 74 68 69  Msg.** if anythi
34a0: 6e 67 20 69 73 20 61 6d 69 73 73 2e 20 20 52 65  ng is amiss.  Re
34b0: 74 75 72 6e 20 74 68 65 20 6e 75 6d 62 65 72 20  turn the number 
34c0: 6f 66 20 65 72 72 6f 72 73 2e 0a 2a 2a 0a 2a 2a  of errors..**.**
34d0: 20 69 66 20 70 49 73 41 67 67 20 69 73 20 6e 6f   if pIsAgg is no
34e0: 74 20 6e 75 6c 6c 20 61 6e 64 20 74 68 69 73 20  t null and this 
34f0: 65 78 70 72 65 73 73 69 6f 6e 20 69 73 20 61 6e  expression is an
3500: 20 61 67 67 72 65 67 61 74 65 20 66 75 6e 63 74   aggregate funct
3510: 69 6f 6e 0a 2a 2a 20 28 6c 69 6b 65 20 63 6f 75  ion.** (like cou
3520: 6e 74 28 2a 29 20 6f 72 20 6d 61 78 28 76 61 6c  nt(*) or max(val
3530: 75 65 29 29 20 74 68 65 6e 20 77 72 69 74 65 20  ue)) then write 
3540: 61 20 31 20 69 6e 74 6f 20 2a 70 49 73 41 67 67  a 1 into *pIsAgg
3550: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 45  ..*/.int sqliteE
3560: 78 70 72 43 68 65 63 6b 28 50 61 72 73 65 20 2a  xprCheck(Parse *
3570: 70 50 61 72 73 65 2c 20 45 78 70 72 20 2a 70 45  pParse, Expr *pE
3580: 78 70 72 2c 20 69 6e 74 20 61 6c 6c 6f 77 41 67  xpr, int allowAg
3590: 67 2c 20 69 6e 74 20 2a 70 49 73 41 67 67 29 7b  g, int *pIsAgg){
35a0: 0a 20 20 69 6e 74 20 6e 45 72 72 20 3d 20 30 3b  .  int nErr = 0;
35b0: 0a 20 20 69 66 28 20 70 45 78 70 72 3d 3d 30 20  .  if( pExpr==0 
35c0: 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 73 77  ) return 0;.  sw
35d0: 69 74 63 68 28 20 70 45 78 70 72 2d 3e 6f 70 20  itch( pExpr->op 
35e0: 29 7b 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 46  ){.    case TK_F
35f0: 55 4e 43 54 49 4f 4e 3a 20 7b 0a 20 20 20 20 20  UNCTION: {.     
3600: 20 69 6e 74 20 69 64 20 3d 20 73 71 6c 69 74 65   int id = sqlite
3610: 46 75 6e 63 49 64 28 26 70 45 78 70 72 2d 3e 74  FuncId(&pExpr->t
3620: 6f 6b 65 6e 29 3b 0a 20 20 20 20 20 20 69 6e 74  oken);.      int
3630: 20 6e 20 3d 20 70 45 78 70 72 2d 3e 70 4c 69 73   n = pExpr->pLis
3640: 74 20 3f 20 70 45 78 70 72 2d 3e 70 4c 69 73 74  t ? pExpr->pList
3650: 2d 3e 6e 45 78 70 72 20 3a 20 30 3b 0a 20 20 20  ->nExpr : 0;.   
3660: 20 20 20 69 6e 74 20 6e 6f 5f 73 75 63 68 5f 66     int no_such_f
3670: 75 6e 63 20 3d 20 30 3b 0a 20 20 20 20 20 20 69  unc = 0;.      i
3680: 6e 74 20 74 6f 6f 5f 6d 61 6e 79 5f 61 72 67 73  nt too_many_args
3690: 20 3d 20 30 3b 0a 20 20 20 20 20 20 69 6e 74 20   = 0;.      int 
36a0: 74 6f 6f 5f 66 65 77 5f 61 72 67 73 20 3d 20 30  too_few_args = 0
36b0: 3b 0a 20 20 20 20 20 20 69 6e 74 20 69 73 5f 61  ;.      int is_a
36c0: 67 67 20 3d 20 30 3b 0a 20 20 20 20 20 20 69 6e  gg = 0;.      in
36d0: 74 20 69 3b 0a 20 20 20 20 20 20 70 45 78 70 72  t i;.      pExpr
36e0: 2d 3e 69 43 6f 6c 75 6d 6e 20 3d 20 69 64 3b 0a  ->iColumn = id;.
36f0: 20 20 20 20 20 20 73 77 69 74 63 68 28 20 69 64        switch( id
3700: 20 29 7b 0a 20 20 20 20 20 20 20 20 63 61 73 65   ){.        case
3710: 20 46 4e 5f 55 6e 6b 6e 6f 77 6e 3a 20 7b 20 0a   FN_Unknown: { .
3720: 20 20 20 20 20 20 20 20 20 20 6e 6f 5f 73 75 63            no_suc
3730: 68 5f 66 75 6e 63 20 3d 20 31 3b 0a 20 20 20 20  h_func = 1;.    
3740: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
3750: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 63       }.        c
3760: 61 73 65 20 46 4e 5f 43 6f 75 6e 74 3a 20 7b 20  ase FN_Count: { 
3770: 0a 20 20 20 20 20 20 20 20 20 20 6e 6f 5f 73 75  .          no_su
3780: 63 68 5f 66 75 6e 63 20 3d 20 21 61 6c 6c 6f 77  ch_func = !allow
3790: 41 67 67 3b 0a 20 20 20 20 20 20 20 20 20 20 74  Agg;.          t
37a0: 6f 6f 5f 6d 61 6e 79 5f 61 72 67 73 20 3d 20 6e  oo_many_args = n
37b0: 3e 31 3b 0a 20 20 20 20 20 20 20 20 20 20 69 73  >1;.          is
37c0: 5f 61 67 67 20 3d 20 31 3b 0a 20 20 20 20 20 20  _agg = 1;.      
37d0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
37e0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 63 61 73     }.        cas
37f0: 65 20 46 4e 5f 4d 61 78 3a 0a 20 20 20 20 20 20  e FN_Max:.      
3800: 20 20 63 61 73 65 20 46 4e 5f 4d 69 6e 3a 20 7b    case FN_Min: {
3810: 0a 20 20 20 20 20 20 20 20 20 20 74 6f 6f 5f 66  .          too_f
3820: 65 77 5f 61 72 67 73 20 3d 20 61 6c 6c 6f 77 41  ew_args = allowA
3830: 67 67 20 3f 20 6e 3c 31 20 3a 20 6e 3c 32 3b 0a  gg ? n<1 : n<2;.
3840: 20 20 20 20 20 20 20 20 20 20 69 73 5f 61 67 67            is_agg
3850: 20 3d 20 6e 3d 3d 31 3b 0a 20 20 20 20 20 20 20   = n==1;.       
3860: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
3870: 20 20 7d 0a 20 20 20 20 20 20 20 20 63 61 73 65    }.        case
3880: 20 46 4e 5f 41 76 67 3a 0a 20 20 20 20 20 20 20   FN_Avg:.       
3890: 20 63 61 73 65 20 46 4e 5f 53 75 6d 3a 20 7b 0a   case FN_Sum: {.
38a0: 20 20 20 20 20 20 20 20 20 20 6e 6f 5f 73 75 63            no_suc
38b0: 68 5f 66 75 6e 63 20 3d 20 21 61 6c 6c 6f 77 41  h_func = !allowA
38c0: 67 67 3b 0a 20 20 20 20 20 20 20 20 20 20 74 6f  gg;.          to
38d0: 6f 5f 6d 61 6e 79 5f 61 72 67 73 20 3d 20 6e 3e  o_many_args = n>
38e0: 31 3b 0a 20 20 20 20 20 20 20 20 20 20 74 6f 6f  1;.          too
38f0: 5f 66 65 77 5f 61 72 67 73 20 3d 20 6e 3c 31 3b  _few_args = n<1;
3900: 0a 20 20 20 20 20 20 20 20 20 20 69 73 5f 61 67  .          is_ag
3910: 67 20 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 20  g = 1;.         
3920: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
3930: 7d 0a 20 20 20 20 20 20 20 20 63 61 73 65 20 46  }.        case F
3940: 4e 5f 41 62 73 3a 0a 20 20 20 20 20 20 20 20 63  N_Abs:.        c
3950: 61 73 65 20 46 4e 5f 4c 65 6e 67 74 68 3a 20 7b  ase FN_Length: {
3960: 0a 20 20 20 20 20 20 20 20 20 20 74 6f 6f 5f 66  .          too_f
3970: 65 77 5f 61 72 67 73 20 3d 20 6e 3c 31 3b 0a 20  ew_args = n<1;. 
3980: 20 20 20 20 20 20 20 20 20 74 6f 6f 5f 6d 61 6e           too_man
3990: 79 5f 61 72 67 73 20 3d 20 6e 3e 31 3b 0a 20 20  y_args = n>1;.  
39a0: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
39b0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
39c0: 20 63 61 73 65 20 46 4e 5f 52 6f 75 6e 64 3a 20   case FN_Round: 
39d0: 7b 0a 20 20 20 20 20 20 20 20 20 20 74 6f 6f 5f  {.          too_
39e0: 66 65 77 5f 61 72 67 73 20 3d 20 6e 3c 31 3b 0a  few_args = n<1;.
39f0: 20 20 20 20 20 20 20 20 20 20 74 6f 6f 5f 6d 61            too_ma
3a00: 6e 79 5f 61 72 67 73 20 3d 20 6e 3e 32 3b 0a 20  ny_args = n>2;. 
3a10: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
3a20: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
3a30: 20 20 63 61 73 65 20 46 4e 5f 53 75 62 73 74 72    case FN_Substr
3a40: 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 74 6f  : {.          to
3a50: 6f 5f 66 65 77 5f 61 72 67 73 20 3d 20 6e 3c 33  o_few_args = n<3
3a60: 3b 0a 20 20 20 20 20 20 20 20 20 20 74 6f 6f 5f  ;.          too_
3a70: 6d 61 6e 79 5f 61 72 67 73 20 3d 20 6e 3e 33 3b  many_args = n>3;
3a80: 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b  .          break
3a90: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
3aa0: 20 20 20 20 64 65 66 61 75 6c 74 3a 20 62 72 65      default: bre
3ab0: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ak;.      }.    
3ac0: 20 20 69 66 28 20 6e 6f 5f 73 75 63 68 5f 66 75    if( no_such_fu
3ad0: 6e 63 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71  nc ){.        sq
3ae0: 6c 69 74 65 53 65 74 4e 53 74 72 69 6e 67 28 26  liteSetNString(&
3af0: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c  pParse->zErrMsg,
3b00: 20 22 6e 6f 20 73 75 63 68 20 66 75 6e 63 74 69   "no such functi
3b10: 6f 6e 3a 20 22 2c 20 2d 31 2c 0a 20 20 20 20 20  on: ", -1,.     
3b20: 20 20 20 20 20 20 70 45 78 70 72 2d 3e 74 6f 6b        pExpr->tok
3b30: 65 6e 2e 7a 2c 20 70 45 78 70 72 2d 3e 74 6f 6b  en.z, pExpr->tok
3b40: 65 6e 2e 6e 2c 20 30 29 3b 0a 20 20 20 20 20 20  en.n, 0);.      
3b50: 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b    pParse->nErr++
3b60: 3b 0a 20 20 20 20 20 20 20 20 6e 45 72 72 2b 2b  ;.        nErr++
3b70: 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66  ;.      }else if
3b80: 28 20 74 6f 6f 5f 6d 61 6e 79 5f 61 72 67 73 20  ( too_many_args 
3b90: 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  ){.        sqlit
3ba0: 65 53 65 74 4e 53 74 72 69 6e 67 28 26 70 50 61  eSetNString(&pPa
3bb0: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22 74  rse->zErrMsg, "t
3bc0: 6f 6f 20 6d 61 6e 79 20 61 72 67 75 6d 65 6e 74  oo many argument
3bd0: 73 20 74 6f 20 66 75 6e 63 74 69 6f 6e 20 22 2c  s to function ",
3be0: 2d 31 2c 0a 20 20 20 20 20 20 20 20 20 20 20 70  -1,.           p
3bf0: 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20 70  Expr->token.z, p
3c00: 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 6e 2c 20 22  Expr->token.n, "
3c10: 28 29 22 2c 20 32 2c 20 30 29 3b 0a 20 20 20 20  ()", 2, 0);.    
3c20: 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72      pParse->nErr
3c30: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 6e 45 72 72  ++;.        nErr
3c40: 2b 2b 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20  ++;.      }else 
3c50: 69 66 28 20 74 6f 6f 5f 66 65 77 5f 61 72 67 73  if( too_few_args
3c60: 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69   ){.        sqli
3c70: 74 65 53 65 74 4e 53 74 72 69 6e 67 28 26 70 50  teSetNString(&pP
3c80: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 22  arse->zErrMsg, "
3c90: 74 6f 6f 20 66 65 77 20 61 72 67 75 6d 65 6e 74  too few argument
3ca0: 73 20 74 6f 20 66 75 6e 63 74 69 6f 6e 20 22 2c  s to function ",
3cb0: 2d 31 2c 0a 20 20 20 20 20 20 20 20 20 20 20 70  -1,.           p
3cc0: 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20 70  Expr->token.z, p
3cd0: 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 6e 2c 20 22  Expr->token.n, "
3ce0: 28 29 22 2c 20 32 2c 20 30 29 3b 0a 20 20 20 20  ()", 2, 0);.    
3cf0: 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72 72      pParse->nErr
3d00: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 6e 45 72 72  ++;.        nErr
3d10: 2b 2b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ++;.      }.    
3d20: 20 20 69 66 28 20 69 73 5f 61 67 67 20 29 20 70    if( is_agg ) p
3d30: 45 78 70 72 2d 3e 6f 70 20 3d 20 54 4b 5f 41 47  Expr->op = TK_AG
3d40: 47 5f 46 55 4e 43 54 49 4f 4e 3b 0a 20 20 20 20  G_FUNCTION;.    
3d50: 20 20 69 66 28 20 69 73 5f 61 67 67 20 26 26 20    if( is_agg && 
3d60: 70 49 73 41 67 67 20 29 20 2a 70 49 73 41 67 67  pIsAgg ) *pIsAgg
3d70: 20 3d 20 31 3b 0a 20 20 20 20 20 20 66 6f 72 28   = 1;.      for(
3d80: 69 3d 30 3b 20 6e 45 72 72 3d 3d 30 20 26 26 20  i=0; nErr==0 && 
3d90: 69 3c 6e 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  i<n; i++){.     
3da0: 20 20 20 6e 45 72 72 20 3d 20 73 71 6c 69 74 65     nErr = sqlite
3db0: 45 78 70 72 43 68 65 63 6b 28 70 50 61 72 73 65  ExprCheck(pParse
3dc0: 2c 20 70 45 78 70 72 2d 3e 70 4c 69 73 74 2d 3e  , pExpr->pList->
3dd0: 61 5b 69 5d 2e 70 45 78 70 72 2c 0a 20 20 20 20  a[i].pExpr,.    
3de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3df0: 20 20 20 20 20 20 20 20 20 20 20 61 6c 6c 6f 77             allow
3e00: 41 67 67 20 26 26 20 21 69 73 5f 61 67 67 2c 20  Agg && !is_agg, 
3e10: 70 49 73 41 67 67 29 3b 0a 20 20 20 20 20 20 7d  pIsAgg);.      }
3e20: 0a 20 20 20 20 7d 0a 20 20 20 20 64 65 66 61 75  .    }.    defau
3e30: 6c 74 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20  lt: {.      if( 
3e40: 70 45 78 70 72 2d 3e 70 4c 65 66 74 20 29 7b 0a  pExpr->pLeft ){.
3e50: 20 20 20 20 20 20 20 20 6e 45 72 72 20 3d 20 73          nErr = s
3e60: 71 6c 69 74 65 45 78 70 72 43 68 65 63 6b 28 70  qliteExprCheck(p
3e70: 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e 70 4c  Parse, pExpr->pL
3e80: 65 66 74 2c 20 61 6c 6c 6f 77 41 67 67 2c 20 70  eft, allowAgg, p
3e90: 49 73 41 67 67 29 3b 0a 20 20 20 20 20 20 7d 0a  IsAgg);.      }.
3ea0: 20 20 20 20 20 20 69 66 28 20 6e 45 72 72 3d 3d        if( nErr==
3eb0: 30 20 26 26 20 70 45 78 70 72 2d 3e 70 52 69 67  0 && pExpr->pRig
3ec0: 68 74 20 29 7b 0a 20 20 20 20 20 20 20 20 6e 45  ht ){.        nE
3ed0: 72 72 20 3d 20 73 71 6c 69 74 65 45 78 70 72 43  rr = sqliteExprC
3ee0: 68 65 63 6b 28 70 50 61 72 73 65 2c 20 70 45 78  heck(pParse, pEx
3ef0: 70 72 2d 3e 70 52 69 67 68 74 2c 20 61 6c 6c 6f  pr->pRight, allo
3f00: 77 41 67 67 2c 20 70 49 73 41 67 67 29 3b 0a 20  wAgg, pIsAgg);. 
3f10: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28       }.      if(
3f20: 20 6e 45 72 72 3d 3d 30 20 26 26 20 70 45 78 70   nErr==0 && pExp
3f30: 72 2d 3e 70 4c 69 73 74 20 29 7b 0a 20 20 20 20  r->pList ){.    
3f40: 20 20 20 20 69 6e 74 20 6e 20 3d 20 70 45 78 70      int n = pExp
3f50: 72 2d 3e 70 4c 69 73 74 2d 3e 6e 45 78 70 72 3b  r->pList->nExpr;
3f60: 0a 20 20 20 20 20 20 20 20 69 6e 74 20 69 3b 0a  .        int i;.
3f70: 20 20 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b          for(i=0;
3f80: 20 6e 45 72 72 3d 3d 30 20 26 26 20 69 3c 6e 3b   nErr==0 && i<n;
3f90: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 20   i++){.         
3fa0: 20 45 78 70 72 20 2a 70 45 32 20 3d 20 70 45 78   Expr *pE2 = pEx
3fb0: 70 72 2d 3e 70 4c 69 73 74 2d 3e 61 5b 69 5d 2e  pr->pList->a[i].
3fc0: 70 45 78 70 72 3b 0a 20 20 20 20 20 20 20 20 20  pExpr;.         
3fd0: 20 6e 45 72 72 20 3d 20 73 71 6c 69 74 65 45 78   nErr = sqliteEx
3fe0: 70 72 43 68 65 63 6b 28 70 50 61 72 73 65 2c 20  prCheck(pParse, 
3ff0: 70 45 32 2c 20 61 6c 6c 6f 77 41 67 67 2c 20 70  pE2, allowAgg, p
4000: 49 73 41 67 67 29 3b 0a 20 20 20 20 20 20 20 20  IsAgg);.        
4010: 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  }.      }.      
4020: 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d  break;.    }.  }
4030: 0a 20 20 72 65 74 75 72 6e 20 6e 45 72 72 3b 0a  .  return nErr;.
4040: 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74  }../*.** Generat
4050: 65 20 63 6f 64 65 20 69 6e 74 6f 20 74 68 65 20  e code into the 
4060: 63 75 72 72 65 6e 74 20 56 64 62 65 20 74 6f 20  current Vdbe to 
4070: 65 76 61 6c 75 61 74 65 20 74 68 65 20 67 69 76  evaluate the giv
4080: 65 6e 0a 2a 2a 20 65 78 70 72 65 73 73 69 6f 6e  en.** expression
4090: 20 61 6e 64 20 6c 65 61 76 65 20 74 68 65 20 72   and leave the r
40a0: 65 73 75 6c 74 20 6f 6e 20 74 68 65 20 74 6f 70  esult on the top
40b0: 20 6f 66 20 73 74 61 63 6b 2e 0a 2a 2f 0a 76 6f   of stack..*/.vo
40c0: 69 64 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64  id sqliteExprCod
40d0: 65 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  e(Parse *pParse,
40e0: 20 45 78 70 72 20 2a 70 45 78 70 72 29 7b 0a 20   Expr *pExpr){. 
40f0: 20 56 64 62 65 20 2a 76 20 3d 20 70 50 61 72 73   Vdbe *v = pPars
4100: 65 2d 3e 70 56 64 62 65 3b 0a 20 20 69 6e 74 20  e->pVdbe;.  int 
4110: 6f 70 3b 0a 20 20 69 66 28 20 76 3d 3d 30 20 7c  op;.  if( v==0 |
4120: 7c 20 70 45 78 70 72 3d 3d 30 20 29 20 72 65 74  | pExpr==0 ) ret
4130: 75 72 6e 3b 0a 20 20 73 77 69 74 63 68 28 20 70  urn;.  switch( p
4140: 45 78 70 72 2d 3e 6f 70 20 29 7b 0a 20 20 20 20  Expr->op ){.    
4150: 63 61 73 65 20 54 4b 5f 50 4c 55 53 3a 20 20 20  case TK_PLUS:   
4160: 20 20 6f 70 20 3d 20 4f 50 5f 41 64 64 3b 20 20    op = OP_Add;  
4170: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63      break;.    c
4180: 61 73 65 20 54 4b 5f 4d 49 4e 55 53 3a 20 20 20  ase TK_MINUS:   
4190: 20 6f 70 20 3d 20 4f 50 5f 53 75 62 74 72 61 63   op = OP_Subtrac
41a0: 74 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61  t; break;.    ca
41b0: 73 65 20 54 4b 5f 53 54 41 52 3a 20 20 20 20 20  se TK_STAR:     
41c0: 6f 70 20 3d 20 4f 50 5f 4d 75 6c 74 69 70 6c 79  op = OP_Multiply
41d0: 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73  ; break;.    cas
41e0: 65 20 54 4b 5f 53 4c 41 53 48 3a 20 20 20 20 6f  e TK_SLASH:    o
41f0: 70 20 3d 20 4f 50 5f 44 69 76 69 64 65 3b 20 20  p = OP_Divide;  
4200: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
4210: 20 54 4b 5f 41 4e 44 3a 20 20 20 20 20 20 6f 70   TK_AND:      op
4220: 20 3d 20 4f 50 5f 41 6e 64 3b 20 20 20 20 20 20   = OP_And;      
4230: 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20  break;.    case 
4240: 54 4b 5f 4f 52 3a 20 20 20 20 20 20 20 6f 70 20  TK_OR:       op 
4250: 3d 20 4f 50 5f 4f 72 3b 20 20 20 20 20 20 20 62  = OP_Or;       b
4260: 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 54  reak;.    case T
4270: 4b 5f 4c 54 3a 20 20 20 20 20 20 20 6f 70 20 3d  K_LT:       op =
4280: 20 4f 50 5f 4c 74 3b 20 20 20 20 20 20 20 62 72   OP_Lt;       br
4290: 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 54 4b  eak;.    case TK
42a0: 5f 4c 45 3a 20 20 20 20 20 20 20 6f 70 20 3d 20  _LE:       op = 
42b0: 4f 50 5f 4c 65 3b 20 20 20 20 20 20 20 62 72 65  OP_Le;       bre
42c0: 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 54 4b 5f  ak;.    case TK_
42d0: 47 54 3a 20 20 20 20 20 20 20 6f 70 20 3d 20 4f  GT:       op = O
42e0: 50 5f 47 74 3b 20 20 20 20 20 20 20 62 72 65 61  P_Gt;       brea
42f0: 6b 3b 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 47  k;.    case TK_G
4300: 45 3a 20 20 20 20 20 20 20 6f 70 20 3d 20 4f 50  E:       op = OP
4310: 5f 47 65 3b 20 20 20 20 20 20 20 62 72 65 61 6b  _Ge;       break
4320: 3b 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4e 45  ;.    case TK_NE
4330: 3a 20 20 20 20 20 20 20 6f 70 20 3d 20 4f 50 5f  :       op = OP_
4340: 4e 65 3b 20 20 20 20 20 20 20 62 72 65 61 6b 3b  Ne;       break;
4350: 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 45 51 3a  .    case TK_EQ:
4360: 20 20 20 20 20 20 20 6f 70 20 3d 20 4f 50 5f 45         op = OP_E
4370: 71 3b 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  q;       break;.
4380: 20 20 20 20 63 61 73 65 20 54 4b 5f 4c 49 4b 45      case TK_LIKE
4390: 3a 20 20 20 20 20 6f 70 20 3d 20 4f 50 5f 4c 69  :     op = OP_Li
43a0: 6b 65 3b 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ke;     break;. 
43b0: 20 20 20 63 61 73 65 20 54 4b 5f 47 4c 4f 42 3a     case TK_GLOB:
43c0: 20 20 20 20 20 6f 70 20 3d 20 4f 50 5f 47 6c 6f       op = OP_Glo
43d0: 62 3b 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20  b;     break;.  
43e0: 20 20 63 61 73 65 20 54 4b 5f 49 53 4e 55 4c 4c    case TK_ISNULL
43f0: 3a 20 20 20 6f 70 20 3d 20 4f 50 5f 49 73 4e 75  :   op = OP_IsNu
4400: 6c 6c 3b 20 20 20 62 72 65 61 6b 3b 0a 20 20 20  ll;   break;.   
4410: 20 63 61 73 65 20 54 4b 5f 4e 4f 54 4e 55 4c 4c   case TK_NOTNULL
4420: 3a 20 20 6f 70 20 3d 20 4f 50 5f 4e 6f 74 4e 75  :  op = OP_NotNu
4430: 6c 6c 3b 20 20 62 72 65 61 6b 3b 0a 20 20 20 20  ll;  break;.    
4440: 63 61 73 65 20 54 4b 5f 4e 4f 54 3a 20 20 20 20  case TK_NOT:    
4450: 20 20 6f 70 20 3d 20 4f 50 5f 4e 6f 74 3b 20 20    op = OP_Not;  
4460: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63      break;.    c
4470: 61 73 65 20 54 4b 5f 55 4d 49 4e 55 53 3a 20 20  ase TK_UMINUS:  
4480: 20 6f 70 20 3d 20 4f 50 5f 4e 65 67 61 74 69 76   op = OP_Negativ
4490: 65 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61  e; break;.    ca
44a0: 73 65 20 54 4b 5f 42 49 54 41 4e 44 3a 20 20 20  se TK_BITAND:   
44b0: 6f 70 20 3d 20 4f 50 5f 42 69 74 41 6e 64 3b 20  op = OP_BitAnd; 
44c0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73    break;.    cas
44d0: 65 20 54 4b 5f 42 49 54 4f 52 3a 20 20 20 20 6f  e TK_BITOR:    o
44e0: 70 20 3d 20 4f 50 5f 42 69 74 4f 72 3b 20 20 20  p = OP_BitOr;   
44f0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
4500: 20 54 4b 5f 42 49 54 4e 4f 54 3a 20 20 20 6f 70   TK_BITNOT:   op
4510: 20 3d 20 4f 50 5f 42 69 74 4e 6f 74 3b 20 20 20   = OP_BitNot;   
4520: 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20  break;.    case 
4530: 54 4b 5f 4c 53 48 49 46 54 3a 20 20 20 6f 70 20  TK_LSHIFT:   op 
4540: 3d 20 4f 50 5f 53 68 69 66 74 4c 65 66 74 3b 20  = OP_ShiftLeft; 
4550: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
4560: 20 54 4b 5f 52 53 48 49 46 54 3a 20 20 20 6f 70   TK_RSHIFT:   op
4570: 20 3d 20 4f 50 5f 53 68 69 66 74 52 69 67 68 74   = OP_ShiftRight
4580: 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73  ; break;.    cas
4590: 65 20 54 4b 5f 52 45 4d 3a 20 20 20 20 20 20 6f  e TK_REM:      o
45a0: 70 20 3d 20 4f 50 5f 52 65 6d 61 69 6e 64 65 72  p = OP_Remainder
45b0: 3b 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 64 65  ;  break;.    de
45c0: 66 61 75 6c 74 3a 20 62 72 65 61 6b 3b 0a 20 20  fault: break;.  
45d0: 7d 0a 20 20 73 77 69 74 63 68 28 20 70 45 78 70  }.  switch( pExp
45e0: 72 2d 3e 6f 70 20 29 7b 0a 20 20 20 20 63 61 73  r->op ){.    cas
45f0: 65 20 54 4b 5f 43 4f 4c 55 4d 4e 3a 20 7b 0a 20  e TK_COLUMN: {. 
4600: 20 20 20 20 20 69 66 28 20 70 50 61 72 73 65 2d       if( pParse-
4610: 3e 75 73 65 41 67 67 20 29 7b 0a 20 20 20 20 20  >useAgg ){.     
4620: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
4630: 4f 70 28 76 2c 20 4f 50 5f 41 67 67 47 65 74 2c  Op(v, OP_AggGet,
4640: 20 30 2c 20 70 45 78 70 72 2d 3e 69 41 67 67 29   0, pExpr->iAgg)
4650: 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66  ;.      }else if
4660: 28 20 70 45 78 70 72 2d 3e 69 43 6f 6c 75 6d 6e  ( pExpr->iColumn
4670: 3e 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 73  >=0 ){.        s
4680: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
4690: 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 2c 20 70 45 78  , OP_Column, pEx
46a0: 70 72 2d 3e 69 54 61 62 6c 65 2c 20 70 45 78 70  pr->iTable, pExp
46b0: 72 2d 3e 69 43 6f 6c 75 6d 6e 29 3b 0a 20 20 20  r->iColumn);.   
46c0: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
46d0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
46e0: 70 28 76 2c 20 4f 50 5f 52 65 63 6e 6f 2c 20 70  p(v, OP_Recno, p
46f0: 45 78 70 72 2d 3e 69 54 61 62 6c 65 2c 20 30 29  Expr->iTable, 0)
4700: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
4710: 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20  break;.    }.   
4720: 20 63 61 73 65 20 54 4b 5f 49 4e 54 45 47 45 52   case TK_INTEGER
4730: 3a 20 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  : {.      sqlite
4740: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
4750: 53 74 72 69 6e 67 2c 20 30 2c 20 30 29 3b 0a 20  String, 0, 0);. 
4760: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43       sqliteVdbeC
4770: 68 61 6e 67 65 50 33 28 76 2c 20 2d 31 2c 20 70  hangeP3(v, -1, p
4780: 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20 70  Expr->token.z, p
4790: 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 6e 29 3b 0a  Expr->token.n);.
47a0: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
47b0: 20 7d 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 46   }.    case TK_F
47c0: 4c 4f 41 54 3a 20 7b 0a 20 20 20 20 20 20 69 6e  LOAT: {.      in
47d0: 74 20 61 64 64 72 20 3d 20 73 71 6c 69 74 65 56  t addr = sqliteV
47e0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53  dbeAddOp(v, OP_S
47f0: 74 72 69 6e 67 2c 20 30 2c 20 30 29 3b 0a 20 20  tring, 0, 0);.  
4800: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43 68      sqliteVdbeCh
4810: 61 6e 67 65 50 33 28 76 2c 20 61 64 64 72 2c 20  angeP3(v, addr, 
4820: 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20  pExpr->token.z, 
4830: 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 6e 29 3b  pExpr->token.n);
4840: 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20  .      break;.  
4850: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 54 4b 5f    }.    case TK_
4860: 53 54 52 49 4e 47 3a 20 7b 0a 20 20 20 20 20 20  STRING: {.      
4870: 69 6e 74 20 61 64 64 72 20 3d 20 73 71 6c 69 74  int addr = sqlit
4880: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
4890: 5f 53 74 72 69 6e 67 2c 20 30 2c 20 30 29 3b 0a  _String, 0, 0);.
48a0: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
48b0: 43 68 61 6e 67 65 50 33 28 76 2c 20 61 64 64 72  ChangeP3(v, addr
48c0: 2c 20 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 7a  , pExpr->token.z
48d0: 2c 20 70 45 78 70 72 2d 3e 74 6f 6b 65 6e 2e 6e  , pExpr->token.n
48e0: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56  );.      sqliteV
48f0: 64 62 65 44 65 71 75 6f 74 65 50 33 28 76 2c 20  dbeDequoteP3(v, 
4900: 61 64 64 72 29 3b 0a 20 20 20 20 20 20 62 72 65  addr);.      bre
4910: 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61  ak;.    }.    ca
4920: 73 65 20 54 4b 5f 4e 55 4c 4c 3a 20 7b 0a 20 20  se TK_NULL: {.  
4930: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
4940: 64 4f 70 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67  dOp(v, OP_String
4950: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 62  , 0, 0);.      b
4960: 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20  reak;.    }.    
4970: 63 61 73 65 20 54 4b 5f 41 4e 44 3a 0a 20 20 20  case TK_AND:.   
4980: 20 63 61 73 65 20 54 4b 5f 4f 52 3a 0a 20 20 20   case TK_OR:.   
4990: 20 63 61 73 65 20 54 4b 5f 50 4c 55 53 3a 0a 20   case TK_PLUS:. 
49a0: 20 20 20 63 61 73 65 20 54 4b 5f 53 54 41 52 3a     case TK_STAR:
49b0: 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4d 49 4e  .    case TK_MIN
49c0: 55 53 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f  US:.    case TK_
49d0: 52 45 4d 3a 0a 20 20 20 20 63 61 73 65 20 54 4b  REM:.    case TK
49e0: 5f 42 49 54 41 4e 44 3a 0a 20 20 20 20 63 61 73  _BITAND:.    cas
49f0: 65 20 54 4b 5f 42 49 54 4f 52 3a 0a 20 20 20 20  e TK_BITOR:.    
4a00: 63 61 73 65 20 54 4b 5f 53 4c 41 53 48 3a 20 7b  case TK_SLASH: {
4a10: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70  .      sqliteExp
4a20: 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70 45  rCode(pParse, pE
4a30: 78 70 72 2d 3e 70 4c 65 66 74 29 3b 0a 20 20 20  xpr->pLeft);.   
4a40: 20 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64     sqliteExprCod
4a50: 65 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d  e(pParse, pExpr-
4a60: 3e 70 52 69 67 68 74 29 3b 0a 20 20 20 20 20 20  >pRight);.      
4a70: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
4a80: 76 2c 20 6f 70 2c 20 30 2c 20 30 29 3b 0a 20 20  v, op, 0, 0);.  
4a90: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d      break;.    }
4aa0: 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4c 53 48  .    case TK_LSH
4ab0: 49 46 54 3a 0a 20 20 20 20 63 61 73 65 20 54 4b  IFT:.    case TK
4ac0: 5f 52 53 48 49 46 54 3a 20 7b 0a 20 20 20 20 20  _RSHIFT: {.     
4ad0: 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28   sqliteExprCode(
4ae0: 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e 70  pParse, pExpr->p
4af0: 52 69 67 68 74 29 3b 0a 20 20 20 20 20 20 73 71  Right);.      sq
4b00: 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70 50 61  liteExprCode(pPa
4b10: 72 73 65 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66  rse, pExpr->pLef
4b20: 74 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  t);.      sqlite
4b30: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 6f 70 2c  VdbeAddOp(v, op,
4b40: 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 62 72   0, 0);.      br
4b50: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  eak;.    }.    c
4b60: 61 73 65 20 54 4b 5f 43 4f 4e 43 41 54 3a 20 7b  ase TK_CONCAT: {
4b70: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70  .      sqliteExp
4b80: 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70 45  rCode(pParse, pE
4b90: 78 70 72 2d 3e 70 4c 65 66 74 29 3b 0a 20 20 20  xpr->pLeft);.   
4ba0: 20 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64     sqliteExprCod
4bb0: 65 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d  e(pParse, pExpr-
4bc0: 3e 70 52 69 67 68 74 29 3b 0a 20 20 20 20 20 20  >pRight);.      
4bd0: 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28  sqliteVdbeAddOp(
4be0: 76 2c 20 4f 50 5f 43 6f 6e 63 61 74 2c 20 32 2c  v, OP_Concat, 2,
4bf0: 20 30 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b   0);.      break
4c00: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
4c10: 20 54 4b 5f 4c 54 3a 0a 20 20 20 20 63 61 73 65   TK_LT:.    case
4c20: 20 54 4b 5f 4c 45 3a 0a 20 20 20 20 63 61 73 65   TK_LE:.    case
4c30: 20 54 4b 5f 47 54 3a 0a 20 20 20 20 63 61 73 65   TK_GT:.    case
4c40: 20 54 4b 5f 47 45 3a 0a 20 20 20 20 63 61 73 65   TK_GE:.    case
4c50: 20 54 4b 5f 4e 45 3a 0a 20 20 20 20 63 61 73 65   TK_NE:.    case
4c60: 20 54 4b 5f 45 51 3a 20 0a 20 20 20 20 63 61 73   TK_EQ: .    cas
4c70: 65 20 54 4b 5f 4c 49 4b 45 3a 20 0a 20 20 20 20  e TK_LIKE: .    
4c80: 63 61 73 65 20 54 4b 5f 47 4c 4f 42 3a 20 7b 0a  case TK_GLOB: {.
4c90: 20 20 20 20 20 20 69 6e 74 20 64 65 73 74 3b 0a        int dest;.
4ca0: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
4cb0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 49 6e 74 65  AddOp(v, OP_Inte
4cc0: 67 65 72 2c 20 31 2c 20 30 29 3b 0a 20 20 20 20  ger, 1, 0);.    
4cd0: 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65    sqliteExprCode
4ce0: 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e  (pParse, pExpr->
4cf0: 70 4c 65 66 74 29 3b 0a 20 20 20 20 20 20 73 71  pLeft);.      sq
4d00: 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70 50 61  liteExprCode(pPa
4d10: 72 73 65 2c 20 70 45 78 70 72 2d 3e 70 52 69 67  rse, pExpr->pRig
4d20: 68 74 29 3b 0a 20 20 20 20 20 20 64 65 73 74 20  ht);.      dest 
4d30: 3d 20 73 71 6c 69 74 65 56 64 62 65 43 75 72 72  = sqliteVdbeCurr
4d40: 65 6e 74 41 64 64 72 28 76 29 20 2b 20 32 3b 0a  entAddr(v) + 2;.
4d50: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
4d60: 41 64 64 4f 70 28 76 2c 20 6f 70 2c 20 30 2c 20  AddOp(v, op, 0, 
4d70: 64 65 73 74 29 3b 0a 20 20 20 20 20 20 73 71 6c  dest);.      sql
4d80: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
4d90: 4f 50 5f 41 64 64 49 6d 6d 2c 20 2d 31 2c 20 30  OP_AddImm, -1, 0
4da0: 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  );.      break;.
4db0: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 54      }.    case T
4dc0: 4b 5f 55 4d 49 4e 55 53 3a 20 7b 0a 20 20 20 20  K_UMINUS: {.    
4dd0: 20 20 61 73 73 65 72 74 28 20 70 45 78 70 72 2d    assert( pExpr-
4de0: 3e 70 4c 65 66 74 20 29 3b 0a 20 20 20 20 20 20  >pLeft );.      
4df0: 69 66 28 20 70 45 78 70 72 2d 3e 70 4c 65 66 74  if( pExpr->pLeft
4e00: 2d 3e 6f 70 3d 3d 54 4b 5f 46 4c 4f 41 54 20 7c  ->op==TK_FLOAT |
4e10: 7c 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 2d 3e  | pExpr->pLeft->
4e20: 6f 70 3d 3d 54 4b 5f 49 4e 54 45 47 45 52 20 29  op==TK_INTEGER )
4e30: 7b 0a 20 20 20 20 20 20 20 20 54 6f 6b 65 6e 20  {.        Token 
4e40: 2a 70 20 3d 20 26 70 45 78 70 72 2d 3e 70 4c 65  *p = &pExpr->pLe
4e50: 66 74 2d 3e 74 6f 6b 65 6e 3b 0a 20 20 20 20 20  ft->token;.     
4e60: 20 20 20 63 68 61 72 20 2a 7a 20 3d 20 73 71 6c     char *z = sql
4e70: 69 74 65 4d 61 6c 6c 6f 63 28 20 70 2d 3e 6e 20  iteMalloc( p->n 
4e80: 2b 20 32 20 29 3b 0a 20 20 20 20 20 20 20 20 73  + 2 );.        s
4e90: 70 72 69 6e 74 66 28 7a 2c 20 22 2d 25 2e 2a 73  printf(z, "-%.*s
4ea0: 22 2c 20 70 2d 3e 6e 2c 20 70 2d 3e 7a 29 3b 0a  ", p->n, p->z);.
4eb0: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64          sqliteVd
4ec0: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 74  beAddOp(v, OP_St
4ed0: 72 69 6e 67 2c 20 30 2c 20 30 29 3b 0a 20 20 20  ring, 0, 0);.   
4ee0: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 43       sqliteVdbeC
4ef0: 68 61 6e 67 65 50 33 28 76 2c 20 2d 31 2c 20 7a  hangeP3(v, -1, z
4f00: 2c 20 70 2d 3e 6e 2b 31 29 3b 0a 20 20 20 20 20  , p->n+1);.     
4f10: 20 20 20 73 71 6c 69 74 65 46 72 65 65 28 7a 29     sqliteFree(z)
4f20: 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b  ;.        break;
4f30: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 2f  .      }.      /
4f40: 2a 20 46 61 6c 6c 20 74 68 72 6f 75 67 68 20 69  * Fall through i
4f50: 6e 74 6f 20 54 4b 5f 4e 4f 54 20 2a 2f 0a 20 20  nto TK_NOT */.  
4f60: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 54 4b 5f    }.    case TK_
4f70: 42 49 54 4e 4f 54 3a 0a 20 20 20 20 63 61 73 65  BITNOT:.    case
4f80: 20 54 4b 5f 4e 4f 54 3a 20 7b 0a 20 20 20 20 20   TK_NOT: {.     
4f90: 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28   sqliteExprCode(
4fa0: 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e 70  pParse, pExpr->p
4fb0: 4c 65 66 74 29 3b 0a 20 20 20 20 20 20 73 71 6c  Left);.      sql
4fc0: 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20  iteVdbeAddOp(v, 
4fd0: 6f 70 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20  op, 0, 0);.     
4fe0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20   break;.    }.  
4ff0: 20 20 63 61 73 65 20 54 4b 5f 49 53 4e 55 4c 4c    case TK_ISNULL
5000: 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4e 4f  :.    case TK_NO
5010: 54 4e 55 4c 4c 3a 20 7b 0a 20 20 20 20 20 20 69  TNULL: {.      i
5020: 6e 74 20 64 65 73 74 3b 0a 20 20 20 20 20 20 73  nt dest;.      s
5030: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
5040: 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20 31 2c  , OP_Integer, 1,
5050: 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74   0);.      sqlit
5060: 65 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65  eExprCode(pParse
5070: 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 29 3b  , pExpr->pLeft);
5080: 0a 20 20 20 20 20 20 64 65 73 74 20 3d 20 73 71  .      dest = sq
5090: 6c 69 74 65 56 64 62 65 43 75 72 72 65 6e 74 41  liteVdbeCurrentA
50a0: 64 64 72 28 76 29 20 2b 20 32 3b 0a 20 20 20 20  ddr(v) + 2;.    
50b0: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
50c0: 70 28 76 2c 20 6f 70 2c 20 30 2c 20 64 65 73 74  p(v, op, 0, dest
50d0: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56  );.      sqliteV
50e0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 41  dbeAddOp(v, OP_A
50f0: 64 64 49 6d 6d 2c 20 2d 31 2c 20 30 29 3b 0a 20  ddImm, -1, 0);. 
5100: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
5110: 7d 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 41 47  }.    case TK_AG
5120: 47 5f 46 55 4e 43 54 49 4f 4e 3a 20 7b 0a 20 20  G_FUNCTION: {.  
5130: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
5140: 64 4f 70 28 76 2c 20 4f 50 5f 41 67 67 47 65 74  dOp(v, OP_AggGet
5150: 2c 20 30 2c 20 70 45 78 70 72 2d 3e 69 41 67 67  , 0, pExpr->iAgg
5160: 29 3b 0a 20 20 20 20 20 20 69 66 28 20 70 45 78  );.      if( pEx
5170: 70 72 2d 3e 69 43 6f 6c 75 6d 6e 3d 3d 46 4e 5f  pr->iColumn==FN_
5180: 41 76 67 20 29 7b 0a 20 20 20 20 20 20 20 20 61  Avg ){.        a
5190: 73 73 65 72 74 28 20 70 50 61 72 73 65 2d 3e 69  ssert( pParse->i
51a0: 41 67 67 43 6f 75 6e 74 3e 3d 30 20 26 26 20 70  AggCount>=0 && p
51b0: 50 61 72 73 65 2d 3e 69 41 67 67 43 6f 75 6e 74  Parse->iAggCount
51c0: 3c 70 50 61 72 73 65 2d 3e 6e 41 67 67 20 29 3b  <pParse->nAgg );
51d0: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 56  .        sqliteV
51e0: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 41  dbeAddOp(v, OP_A
51f0: 67 67 47 65 74 2c 20 30 2c 20 70 50 61 72 73 65  ggGet, 0, pParse
5200: 2d 3e 69 41 67 67 43 6f 75 6e 74 29 3b 0a 20 20  ->iAggCount);.  
5210: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
5220: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 44 69 76 69  AddOp(v, OP_Divi
5230: 64 65 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20  de, 0, 0);.     
5240: 20 7d 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a   }.      break;.
5250: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 54      }.    case T
5260: 4b 5f 46 55 4e 43 54 49 4f 4e 3a 20 7b 0a 20 20  K_FUNCTION: {.  
5270: 20 20 20 20 69 6e 74 20 69 64 20 3d 20 70 45 78      int id = pEx
5280: 70 72 2d 3e 69 43 6f 6c 75 6d 6e 3b 0a 20 20 20  pr->iColumn;.   
5290: 20 20 20 69 6e 74 20 6f 70 3b 0a 20 20 20 20 20     int op;.     
52a0: 20 69 6e 74 20 69 3b 0a 20 20 20 20 20 20 45 78   int i;.      Ex
52b0: 70 72 4c 69 73 74 20 2a 70 4c 69 73 74 20 3d 20  prList *pList = 
52c0: 70 45 78 70 72 2d 3e 70 4c 69 73 74 3b 0a 20 20  pExpr->pList;.  
52d0: 20 20 20 20 73 77 69 74 63 68 28 20 69 64 20 29      switch( id )
52e0: 7b 0a 20 20 20 20 20 20 20 20 63 61 73 65 20 46  {.        case F
52f0: 4e 5f 4d 69 6e 3a 20 0a 20 20 20 20 20 20 20 20  N_Min: .        
5300: 63 61 73 65 20 46 4e 5f 4d 61 78 3a 20 7b 0a 20  case FN_Max: {. 
5310: 20 20 20 20 20 20 20 20 20 6f 70 20 3d 20 69 64           op = id
5320: 3d 3d 46 4e 5f 4d 69 6e 20 3f 20 4f 50 5f 4d 69  ==FN_Min ? OP_Mi
5330: 6e 20 3a 20 4f 50 5f 4d 61 78 3b 0a 20 20 20 20  n : OP_Max;.    
5340: 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69        for(i=0; i
5350: 3c 70 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69  <pList->nExpr; i
5360: 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20  ++){.           
5370: 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28   sqliteExprCode(
5380: 70 50 61 72 73 65 2c 20 70 4c 69 73 74 2d 3e 61  pParse, pList->a
5390: 5b 69 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20 20  [i].pExpr);.    
53a0: 20 20 20 20 20 20 20 20 69 66 28 20 69 3e 30 20          if( i>0 
53b0: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ){.             
53c0: 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70   sqliteVdbeAddOp
53d0: 28 76 2c 20 6f 70 2c 20 30 2c 20 30 29 3b 0a 20  (v, op, 0, 0);. 
53e0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
53f0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
5400: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
5410: 20 20 7d 0a 20 20 20 20 20 20 20 20 63 61 73 65    }.        case
5420: 20 46 4e 5f 41 62 73 3a 20 7b 0a 20 20 20 20 20   FN_Abs: {.     
5430: 20 20 20 20 20 73 71 6c 69 74 65 45 78 70 72 43       sqliteExprC
5440: 6f 64 65 28 70 50 61 72 73 65 2c 20 70 4c 69 73  ode(pParse, pLis
5450: 74 2d 3e 61 5b 30 5d 2e 70 45 78 70 72 29 3b 0a  t->a[0].pExpr);.
5460: 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65            sqlite
5470: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
5480: 41 62 73 56 61 6c 75 65 2c 20 30 2c 20 30 29 3b  AbsValue, 0, 0);
5490: 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b  .          break
54a0: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
54b0: 20 20 20 20 63 61 73 65 20 46 4e 5f 52 6f 75 6e      case FN_Roun
54c0: 64 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 69  d: {.          i
54d0: 66 28 20 70 4c 69 73 74 2d 3e 6e 45 78 70 72 3d  f( pList->nExpr=
54e0: 3d 32 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  =2 ){.          
54f0: 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65    sqliteExprCode
5500: 28 70 50 61 72 73 65 2c 20 70 4c 69 73 74 2d 3e  (pParse, pList->
5510: 61 5b 31 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20  a[1].pExpr);.   
5520: 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20         }else{.  
5530: 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65            sqlite
5540: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
5550: 49 6e 74 65 67 65 72 2c 20 30 2c 20 30 29 3b 0a  Integer, 0, 0);.
5560: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
5570: 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70 72        sqliteExpr
5580: 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70 4c 69  Code(pParse, pLi
5590: 73 74 2d 3e 61 5b 30 5d 2e 70 45 78 70 72 29 3b  st->a[0].pExpr);
55a0: 0a 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74  .          sqlit
55b0: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
55c0: 5f 50 72 65 63 69 73 69 6f 6e 2c 20 30 2c 20 30  _Precision, 0, 0
55d0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65  );.          bre
55e0: 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ak;.        }.  
55f0: 20 20 20 20 20 20 63 61 73 65 20 46 4e 5f 4c 65        case FN_Le
5600: 6e 67 74 68 3a 20 7b 0a 20 20 20 20 20 20 20 20  ngth: {.        
5610: 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65    sqliteExprCode
5620: 28 70 50 61 72 73 65 2c 20 70 4c 69 73 74 2d 3e  (pParse, pList->
5630: 61 5b 30 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20  a[0].pExpr);.   
5640: 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62         sqliteVdb
5650: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 74 72  eAddOp(v, OP_Str
5660: 6c 65 6e 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  len, 0, 0);.    
5670: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
5680: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 63       }.        c
5690: 61 73 65 20 46 4e 5f 53 75 62 73 74 72 3a 20 7b  ase FN_Substr: {
56a0: 0a 20 20 20 20 20 20 20 20 20 20 66 6f 72 28 69  .          for(i
56b0: 3d 30 3b 20 69 3c 70 4c 69 73 74 2d 3e 6e 45 78  =0; i<pList->nEx
56c0: 70 72 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20  pr; i++){.      
56d0: 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70 72        sqliteExpr
56e0: 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70 4c 69  Code(pParse, pLi
56f0: 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 3b  st->a[i].pExpr);
5700: 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20  .          }.   
5710: 20 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62         sqliteVdb
5720: 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 75 62  eAddOp(v, OP_Sub
5730: 73 74 72 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20  str, 0, 0);.    
5740: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
5750: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 64       }.        d
5760: 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20  efault: {.      
5770: 20 20 20 20 2f 2a 20 43 61 6e 27 74 20 68 61 70      /* Can't hap
5780: 70 65 6e 21 20 2a 2f 0a 20 20 20 20 20 20 20 20  pen! */.        
5790: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
57a0: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20   }.      }.     
57b0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20   break;.    }.  
57c0: 20 20 63 61 73 65 20 54 4b 5f 53 45 4c 45 43 54    case TK_SELECT
57d0: 3a 20 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  : {.      sqlite
57e0: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
57f0: 4d 65 6d 4c 6f 61 64 2c 20 70 45 78 70 72 2d 3e  MemLoad, pExpr->
5800: 69 43 6f 6c 75 6d 6e 2c 20 30 29 3b 0a 20 20 20  iColumn, 0);.   
5810: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a     break;.    }.
5820: 20 20 20 20 63 61 73 65 20 54 4b 5f 49 4e 3a 20      case TK_IN: 
5830: 7b 0a 20 20 20 20 20 20 69 6e 74 20 61 64 64 72  {.      int addr
5840: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64  ;.      sqliteVd
5850: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 49 6e  beAddOp(v, OP_In
5860: 74 65 67 65 72 2c 20 31 2c 20 30 29 3b 0a 20 20  teger, 1, 0);.  
5870: 20 20 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f      sqliteExprCo
5880: 64 65 28 70 50 61 72 73 65 2c 20 70 45 78 70 72  de(pParse, pExpr
5890: 2d 3e 70 4c 65 66 74 29 3b 0a 20 20 20 20 20 20  ->pLeft);.      
58a0: 61 64 64 72 20 3d 20 73 71 6c 69 74 65 56 64 62  addr = sqliteVdb
58b0: 65 43 75 72 72 65 6e 74 41 64 64 72 28 76 29 3b  eCurrentAddr(v);
58c0: 0a 20 20 20 20 20 20 69 66 28 20 70 45 78 70 72  .      if( pExpr
58d0: 2d 3e 70 53 65 6c 65 63 74 20 29 7b 0a 20 20 20  ->pSelect ){.   
58e0: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
58f0: 64 64 4f 70 28 76 2c 20 4f 50 5f 46 6f 75 6e 64  ddOp(v, OP_Found
5900: 2c 20 70 45 78 70 72 2d 3e 69 54 61 62 6c 65 2c  , pExpr->iTable,
5910: 20 61 64 64 72 2b 32 29 3b 0a 20 20 20 20 20 20   addr+2);.      
5920: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 73  }else{.        s
5930: 71 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76  qliteVdbeAddOp(v
5940: 2c 20 4f 50 5f 53 65 74 46 6f 75 6e 64 2c 20 70  , OP_SetFound, p
5950: 45 78 70 72 2d 3e 69 54 61 62 6c 65 2c 20 61 64  Expr->iTable, ad
5960: 64 72 2b 32 29 3b 0a 20 20 20 20 20 20 7d 0a 20  dr+2);.      }. 
5970: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
5980: 64 64 4f 70 28 76 2c 20 4f 50 5f 41 64 64 49 6d  ddOp(v, OP_AddIm
5990: 6d 2c 20 2d 31 2c 20 30 29 3b 0a 20 20 20 20 20  m, -1, 0);.     
59a0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20   break;.    }.  
59b0: 20 20 63 61 73 65 20 54 4b 5f 42 45 54 57 45 45    case TK_BETWEE
59c0: 4e 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74 20 6c  N: {.      int l
59d0: 62 6c 20 3d 20 73 71 6c 69 74 65 56 64 62 65 4d  bl = sqliteVdbeM
59e0: 61 6b 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20 20  akeLabel(v);.   
59f0: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
5a00: 4f 70 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72  Op(v, OP_Integer
5a10: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73  , 0, 0);.      s
5a20: 71 6c 69 74 65 45 78 70 72 49 66 46 61 6c 73 65  qliteExprIfFalse
5a30: 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2c 20  (pParse, pExpr, 
5a40: 6c 62 6c 29 3b 0a 20 20 20 20 20 20 73 71 6c 69  lbl);.      sqli
5a50: 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f  teVdbeAddOp(v, O
5a60: 50 5f 41 64 64 49 6d 6d 2c 20 31 2c 20 30 29 3b  P_AddImm, 1, 0);
5a70: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62  .      sqliteVdb
5a80: 65 52 65 73 6f 6c 76 65 4c 61 62 65 6c 28 76 2c  eResolveLabel(v,
5a90: 20 6c 62 6c 29 3b 0a 20 20 20 20 20 20 62 72 65   lbl);.      bre
5aa0: 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61  ak;.    }.    ca
5ab0: 73 65 20 54 4b 5f 41 53 3a 20 7b 0a 20 20 20 20  se TK_AS: {.    
5ac0: 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65    sqliteExprCode
5ad0: 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e  (pParse, pExpr->
5ae0: 70 4c 65 66 74 29 3b 0a 20 20 20 20 20 20 62 72  pLeft);.      br
5af0: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  eak;.    }.  }. 
5b00: 20 72 65 74 75 72 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a   return;.}../*.*
5b10: 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20  * Generate code 
5b20: 66 6f 72 20 61 20 62 6f 6f 6c 65 61 6e 20 65 78  for a boolean ex
5b30: 70 72 65 73 73 69 6f 6e 20 73 75 63 68 20 74 68  pression such th
5b40: 61 74 20 61 20 6a 75 6d 70 20 69 73 20 6d 61 64  at a jump is mad
5b50: 65 0a 2a 2a 20 74 6f 20 74 68 65 20 6c 61 62 65  e.** to the labe
5b60: 6c 20 22 64 65 73 74 22 20 69 66 20 74 68 65 20  l "dest" if the 
5b70: 65 78 70 72 65 73 73 69 6f 6e 20 69 73 20 74 72  expression is tr
5b80: 75 65 20 62 75 74 20 65 78 65 63 75 74 69 6f 6e  ue but execution
5b90: 0a 2a 2a 20 63 6f 6e 74 69 6e 75 65 73 20 73 74  .** continues st
5ba0: 72 61 69 67 68 74 20 74 68 72 75 20 69 66 20 74  raight thru if t
5bb0: 68 65 20 65 78 70 72 65 73 73 69 6f 6e 20 69 73  he expression is
5bc0: 20 66 61 6c 73 65 2e 0a 2a 2f 0a 76 6f 69 64 20   false..*/.void 
5bd0: 73 71 6c 69 74 65 45 78 70 72 49 66 54 72 75 65  sqliteExprIfTrue
5be0: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20  (Parse *pParse, 
5bf0: 45 78 70 72 20 2a 70 45 78 70 72 2c 20 69 6e 74  Expr *pExpr, int
5c00: 20 64 65 73 74 29 7b 0a 20 20 56 64 62 65 20 2a   dest){.  Vdbe *
5c10: 76 20 3d 20 70 50 61 72 73 65 2d 3e 70 56 64 62  v = pParse->pVdb
5c20: 65 3b 0a 20 20 69 6e 74 20 6f 70 20 3d 20 30 3b  e;.  int op = 0;
5c30: 0a 20 20 69 66 28 20 76 3d 3d 30 20 7c 7c 20 70  .  if( v==0 || p
5c40: 45 78 70 72 3d 3d 30 20 29 20 72 65 74 75 72 6e  Expr==0 ) return
5c50: 3b 0a 20 20 73 77 69 74 63 68 28 20 70 45 78 70  ;.  switch( pExp
5c60: 72 2d 3e 6f 70 20 29 7b 0a 20 20 20 20 63 61 73  r->op ){.    cas
5c70: 65 20 54 4b 5f 4c 54 3a 20 20 20 20 20 20 20 6f  e TK_LT:       o
5c80: 70 20 3d 20 4f 50 5f 4c 74 3b 20 20 20 20 20 20  p = OP_Lt;      
5c90: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
5ca0: 20 54 4b 5f 4c 45 3a 20 20 20 20 20 20 20 6f 70   TK_LE:       op
5cb0: 20 3d 20 4f 50 5f 4c 65 3b 20 20 20 20 20 20 20   = OP_Le;       
5cc0: 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20  break;.    case 
5cd0: 54 4b 5f 47 54 3a 20 20 20 20 20 20 20 6f 70 20  TK_GT:       op 
5ce0: 3d 20 4f 50 5f 47 74 3b 20 20 20 20 20 20 20 62  = OP_Gt;       b
5cf0: 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 54  reak;.    case T
5d00: 4b 5f 47 45 3a 20 20 20 20 20 20 20 6f 70 20 3d  K_GE:       op =
5d10: 20 4f 50 5f 47 65 3b 20 20 20 20 20 20 20 62 72   OP_Ge;       br
5d20: 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 54 4b  eak;.    case TK
5d30: 5f 4e 45 3a 20 20 20 20 20 20 20 6f 70 20 3d 20  _NE:       op = 
5d40: 4f 50 5f 4e 65 3b 20 20 20 20 20 20 20 62 72 65  OP_Ne;       bre
5d50: 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 54 4b 5f  ak;.    case TK_
5d60: 45 51 3a 20 20 20 20 20 20 20 6f 70 20 3d 20 4f  EQ:       op = O
5d70: 50 5f 45 71 3b 20 20 20 20 20 20 20 62 72 65 61  P_Eq;       brea
5d80: 6b 3b 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4c  k;.    case TK_L
5d90: 49 4b 45 3a 20 20 20 20 20 6f 70 20 3d 20 4f 50  IKE:     op = OP
5da0: 5f 4c 69 6b 65 3b 20 20 20 20 20 62 72 65 61 6b  _Like;     break
5db0: 3b 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 47 4c  ;.    case TK_GL
5dc0: 4f 42 3a 20 20 20 20 20 6f 70 20 3d 20 4f 50 5f  OB:     op = OP_
5dd0: 47 6c 6f 62 3b 20 20 20 20 20 62 72 65 61 6b 3b  Glob;     break;
5de0: 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 49 53 4e  .    case TK_ISN
5df0: 55 4c 4c 3a 20 20 20 6f 70 20 3d 20 4f 50 5f 49  ULL:   op = OP_I
5e00: 73 4e 75 6c 6c 3b 20 20 20 62 72 65 61 6b 3b 0a  sNull;   break;.
5e10: 20 20 20 20 63 61 73 65 20 54 4b 5f 4e 4f 54 4e      case TK_NOTN
5e20: 55 4c 4c 3a 20 20 6f 70 20 3d 20 4f 50 5f 4e 6f  ULL:  op = OP_No
5e30: 74 4e 75 6c 6c 3b 20 20 62 72 65 61 6b 3b 0a 20  tNull;  break;. 
5e40: 20 20 20 64 65 66 61 75 6c 74 3a 20 20 62 72 65     default:  bre
5e50: 61 6b 3b 0a 20 20 7d 0a 20 20 73 77 69 74 63 68  ak;.  }.  switch
5e60: 28 20 70 45 78 70 72 2d 3e 6f 70 20 29 7b 0a 20  ( pExpr->op ){. 
5e70: 20 20 20 63 61 73 65 20 54 4b 5f 41 4e 44 3a 20     case TK_AND: 
5e80: 7b 0a 20 20 20 20 20 20 69 6e 74 20 64 32 20 3d  {.      int d2 =
5e90: 20 73 71 6c 69 74 65 56 64 62 65 4d 61 6b 65 4c   sqliteVdbeMakeL
5ea0: 61 62 65 6c 28 76 29 3b 0a 20 20 20 20 20 20 73  abel(v);.      s
5eb0: 71 6c 69 74 65 45 78 70 72 49 66 46 61 6c 73 65  qliteExprIfFalse
5ec0: 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e  (pParse, pExpr->
5ed0: 70 4c 65 66 74 2c 20 64 32 29 3b 0a 20 20 20 20  pLeft, d2);.    
5ee0: 20 20 73 71 6c 69 74 65 45 78 70 72 49 66 54 72    sqliteExprIfTr
5ef0: 75 65 28 70 50 61 72 73 65 2c 20 70 45 78 70 72  ue(pParse, pExpr
5f00: 2d 3e 70 52 69 67 68 74 2c 20 64 65 73 74 29 3b  ->pRight, dest);
5f10: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62  .      sqliteVdb
5f20: 65 52 65 73 6f 6c 76 65 4c 61 62 65 6c 28 76 2c  eResolveLabel(v,
5f30: 20 64 32 29 3b 0a 20 20 20 20 20 20 62 72 65 61   d2);.      brea
5f40: 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  k;.    }.    cas
5f50: 65 20 54 4b 5f 4f 52 3a 20 7b 0a 20 20 20 20 20  e TK_OR: {.     
5f60: 20 73 71 6c 69 74 65 45 78 70 72 49 66 54 72 75   sqliteExprIfTru
5f70: 65 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d  e(pParse, pExpr-
5f80: 3e 70 4c 65 66 74 2c 20 64 65 73 74 29 3b 0a 20  >pLeft, dest);. 
5f90: 20 20 20 20 20 73 71 6c 69 74 65 45 78 70 72 49       sqliteExprI
5fa0: 66 54 72 75 65 28 70 50 61 72 73 65 2c 20 70 45  fTrue(pParse, pE
5fb0: 78 70 72 2d 3e 70 52 69 67 68 74 2c 20 64 65 73  xpr->pRight, des
5fc0: 74 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b  t);.      break;
5fd0: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
5fe0: 54 4b 5f 4e 4f 54 3a 20 7b 0a 20 20 20 20 20 20  TK_NOT: {.      
5ff0: 73 71 6c 69 74 65 45 78 70 72 49 66 46 61 6c 73  sqliteExprIfFals
6000: 65 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d  e(pParse, pExpr-
6010: 3e 70 4c 65 66 74 2c 20 64 65 73 74 29 3b 0a 20  >pLeft, dest);. 
6020: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
6030: 7d 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4c 54  }.    case TK_LT
6040: 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4c 45  :.    case TK_LE
6050: 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 47 54  :.    case TK_GT
6060: 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 47 45  :.    case TK_GE
6070: 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4e 45  :.    case TK_NE
6080: 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 45 51  :.    case TK_EQ
6090: 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 4c 49  :.    case TK_LI
60a0: 4b 45 3a 0a 20 20 20 20 63 61 73 65 20 54 4b 5f  KE:.    case TK_
60b0: 47 4c 4f 42 3a 20 7b 0a 20 20 20 20 20 20 73 71  GLOB: {.      sq
60c0: 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70 50 61  liteExprCode(pPa
60d0: 72 73 65 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66  rse, pExpr->pLef
60e0: 74 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  t);.      sqlite
60f0: 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c  ExprCode(pParse,
6100: 20 70 45 78 70 72 2d 3e 70 52 69 67 68 74 29 3b   pExpr->pRight);
6110: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62  .      sqliteVdb
6120: 65 41 64 64 4f 70 28 76 2c 20 6f 70 2c 20 30 2c  eAddOp(v, op, 0,
6130: 20 64 65 73 74 29 3b 0a 20 20 20 20 20 20 62 72   dest);.      br
6140: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  eak;.    }.    c
6150: 61 73 65 20 54 4b 5f 49 53 4e 55 4c 4c 3a 0a 20  ase TK_ISNULL:. 
6160: 20 20 20 63 61 73 65 20 54 4b 5f 4e 4f 54 4e 55     case TK_NOTNU
6170: 4c 4c 3a 20 7b 0a 20 20 20 20 20 20 73 71 6c 69  LL: {.      sqli
6180: 74 65 45 78 70 72 43 6f 64 65 28 70 50 61 72 73  teExprCode(pPars
6190: 65 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 29  e, pExpr->pLeft)
61a0: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64  ;.      sqliteVd
61b0: 62 65 41 64 64 4f 70 28 76 2c 20 6f 70 2c 20 30  beAddOp(v, op, 0
61c0: 2c 20 64 65 73 74 29 3b 0a 20 20 20 20 20 20 62  , dest);.      b
61d0: 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20  reak;.    }.    
61e0: 63 61 73 65 20 54 4b 5f 49 4e 3a 20 7b 0a 20 20  case TK_IN: {.  
61f0: 20 20 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f      sqliteExprCo
6200: 64 65 28 70 50 61 72 73 65 2c 20 70 45 78 70 72  de(pParse, pExpr
6210: 2d 3e 70 4c 65 66 74 29 3b 0a 20 20 20 20 20 20  ->pLeft);.      
6220: 69 66 28 20 70 45 78 70 72 2d 3e 70 53 65 6c 65  if( pExpr->pSele
6230: 63 74 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71  ct ){.        sq
6240: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
6250: 20 4f 50 5f 46 6f 75 6e 64 2c 20 70 45 78 70 72   OP_Found, pExpr
6260: 2d 3e 69 54 61 62 6c 65 2c 20 64 65 73 74 29 3b  ->iTable, dest);
6270: 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  .      }else{.  
6280: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
6290: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 65 74 46  AddOp(v, OP_SetF
62a0: 6f 75 6e 64 2c 20 70 45 78 70 72 2d 3e 69 54 61  ound, pExpr->iTa
62b0: 62 6c 65 2c 20 64 65 73 74 29 3b 0a 20 20 20 20  ble, dest);.    
62c0: 20 20 7d 0a 20 20 20 20 20 20 62 72 65 61 6b 3b    }.      break;
62d0: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
62e0: 54 4b 5f 42 45 54 57 45 45 4e 3a 20 7b 0a 20 20  TK_BETWEEN: {.  
62f0: 20 20 20 20 69 6e 74 20 6c 62 6c 20 3d 20 73 71      int lbl = sq
6300: 6c 69 74 65 56 64 62 65 4d 61 6b 65 4c 61 62 65  liteVdbeMakeLabe
6310: 6c 28 76 29 3b 0a 20 20 20 20 20 20 73 71 6c 69  l(v);.      sqli
6320: 74 65 45 78 70 72 43 6f 64 65 28 70 50 61 72 73  teExprCode(pPars
6330: 65 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 29  e, pExpr->pLeft)
6340: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64  ;.      sqliteVd
6350: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 44 75  beAddOp(v, OP_Du
6360: 70 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20  p, 0, 0);.      
6370: 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70  sqliteExprCode(p
6380: 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e 70 4c  Parse, pExpr->pL
6390: 69 73 74 2d 3e 61 5b 30 5d 2e 70 45 78 70 72 29  ist->a[0].pExpr)
63a0: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56 64  ;.      sqliteVd
63b0: 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4c 74  beAddOp(v, OP_Lt
63c0: 2c 20 30 2c 20 6c 62 6c 29 3b 0a 20 20 20 20 20  , 0, lbl);.     
63d0: 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28   sqliteExprCode(
63e0: 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e 70  pParse, pExpr->p
63f0: 4c 69 73 74 2d 3e 61 5b 31 5d 2e 70 45 78 70 72  List->a[1].pExpr
6400: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 56  );.      sqliteV
6410: 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f 4c  dbeAddOp(v, OP_L
6420: 65 2c 20 30 2c 20 64 65 73 74 29 3b 0a 20 20 20  e, 0, dest);.   
6430: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
6440: 4f 70 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72  Op(v, OP_Integer
6450: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 73  , 0, 0);.      s
6460: 71 6c 69 74 65 56 64 62 65 52 65 73 6f 6c 76 65  qliteVdbeResolve
6470: 4c 61 62 65 6c 28 76 2c 20 6c 62 6c 29 3b 0a 20  Label(v, lbl);. 
6480: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
6490: 64 64 4f 70 28 76 2c 20 4f 50 5f 50 6f 70 2c 20  ddOp(v, OP_Pop, 
64a0: 31 2c 20 30 29 3b 0a 20 20 20 20 20 20 62 72 65  1, 0);.      bre
64b0: 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 64 65  ak;.    }.    de
64c0: 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 73  fault: {.      s
64d0: 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70 50  qliteExprCode(pP
64e0: 61 72 73 65 2c 20 70 45 78 70 72 29 3b 0a 20 20  arse, pExpr);.  
64f0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
6500: 64 4f 70 28 76 2c 20 4f 50 5f 49 66 2c 20 30 2c  dOp(v, OP_If, 0,
6510: 20 64 65 73 74 29 3b 0a 20 20 20 20 20 20 62 72   dest);.      br
6520: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d  eak;.    }.  }.}
6530: 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65  ../*.** Generate
6540: 20 63 6f 64 65 20 66 6f 72 20 61 20 62 6f 6f 6c   code for a bool
6550: 65 61 6e 20 65 78 70 72 65 73 73 69 6f 6e 20 73  ean expression s
6560: 75 63 68 20 74 68 61 74 20 61 20 6a 75 6d 70 20  uch that a jump 
6570: 69 73 20 6d 61 64 65 0a 2a 2a 20 74 6f 20 74 68  is made.** to th
6580: 65 20 6c 61 62 65 6c 20 22 64 65 73 74 22 20 69  e label "dest" i
6590: 66 20 74 68 65 20 65 78 70 72 65 73 73 69 6f 6e  f the expression
65a0: 20 69 73 20 66 61 6c 73 65 20 62 75 74 20 65 78   is false but ex
65b0: 65 63 75 74 69 6f 6e 0a 2a 2a 20 63 6f 6e 74 69  ecution.** conti
65c0: 6e 75 65 73 20 73 74 72 61 69 67 68 74 20 74 68  nues straight th
65d0: 72 75 20 69 66 20 74 68 65 20 65 78 70 72 65 73  ru if the expres
65e0: 73 69 6f 6e 20 69 73 20 74 72 75 65 2e 0a 2a 2f  sion is true..*/
65f0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 45 78 70 72  .void sqliteExpr
6600: 49 66 46 61 6c 73 65 28 50 61 72 73 65 20 2a 70  IfFalse(Parse *p
6610: 50 61 72 73 65 2c 20 45 78 70 72 20 2a 70 45 78  Parse, Expr *pEx
6620: 70 72 2c 20 69 6e 74 20 64 65 73 74 29 7b 0a 20  pr, int dest){. 
6630: 20 56 64 62 65 20 2a 76 20 3d 20 70 50 61 72 73   Vdbe *v = pPars
6640: 65 2d 3e 70 56 64 62 65 3b 0a 20 20 69 6e 74 20  e->pVdbe;.  int 
6650: 6f 70 20 3d 20 30 3b 0a 20 20 69 66 28 20 76 3d  op = 0;.  if( v=
6660: 3d 30 20 7c 7c 20 70 45 78 70 72 3d 3d 30 20 29  =0 || pExpr==0 )
6670: 20 72 65 74 75 72 6e 3b 0a 20 20 73 77 69 74 63   return;.  switc
6680: 68 28 20 70 45 78 70 72 2d 3e 6f 70 20 29 7b 0a  h( pExpr->op ){.
6690: 20 20 20 20 63 61 73 65 20 54 4b 5f 4c 54 3a 20      case TK_LT: 
66a0: 20 20 20 20 20 20 6f 70 20 3d 20 4f 50 5f 47 65        op = OP_Ge
66b0: 3b 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ;       break;. 
66c0: 20 20 20 63 61 73 65 20 54 4b 5f 4c 45 3a 20 20     case TK_LE:  
66d0: 20 20 20 20 20 6f 70 20 3d 20 4f 50 5f 47 74 3b       op = OP_Gt;
66e0: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
66f0: 20 20 63 61 73 65 20 54 4b 5f 47 54 3a 20 20 20    case TK_GT:   
6700: 20 20 20 20 6f 70 20 3d 20 4f 50 5f 4c 65 3b 20      op = OP_Le; 
6710: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
6720: 20 63 61 73 65 20 54 4b 5f 47 45 3a 20 20 20 20   case TK_GE:    
6730: 20 20 20 6f 70 20 3d 20 4f 50 5f 4c 74 3b 20 20     op = OP_Lt;  
6740: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
6750: 63 61 73 65 20 54 4b 5f 4e 45 3a 20 20 20 20 20  case TK_NE:     
6760: 20 20 6f 70 20 3d 20 4f 50 5f 45 71 3b 20 20 20    op = OP_Eq;   
6770: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63      break;.    c
6780: 61 73 65 20 54 4b 5f 45 51 3a 20 20 20 20 20 20  ase TK_EQ:      
6790: 20 6f 70 20 3d 20 4f 50 5f 4e 65 3b 20 20 20 20   op = OP_Ne;    
67a0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61     break;.    ca
67b0: 73 65 20 54 4b 5f 4c 49 4b 45 3a 20 20 20 20 20  se TK_LIKE:     
67c0: 6f 70 20 3d 20 4f 50 5f 4c 69 6b 65 3b 20 20 20  op = OP_Like;   
67d0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73    break;.    cas
67e0: 65 20 54 4b 5f 47 4c 4f 42 3a 20 20 20 20 20 6f  e TK_GLOB:     o
67f0: 70 20 3d 20 4f 50 5f 47 6c 6f 62 3b 20 20 20 20  p = OP_Glob;    
6800: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
6810: 20 54 4b 5f 49 53 4e 55 4c 4c 3a 20 20 20 6f 70   TK_ISNULL:   op
6820: 20 3d 20 4f 50 5f 4e 6f 74 4e 75 6c 6c 3b 20 20   = OP_NotNull;  
6830: 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20  break;.    case 
6840: 54 4b 5f 4e 4f 54 4e 55 4c 4c 3a 20 20 6f 70 20  TK_NOTNULL:  op 
6850: 3d 20 4f 50 5f 49 73 4e 75 6c 6c 3b 20 20 20 62  = OP_IsNull;   b
6860: 72 65 61 6b 3b 0a 20 20 20 20 64 65 66 61 75 6c  reak;.    defaul
6870: 74 3a 20 20 62 72 65 61 6b 3b 0a 20 20 7d 0a 20  t:  break;.  }. 
6880: 20 73 77 69 74 63 68 28 20 70 45 78 70 72 2d 3e   switch( pExpr->
6890: 6f 70 20 29 7b 0a 20 20 20 20 63 61 73 65 20 54  op ){.    case T
68a0: 4b 5f 41 4e 44 3a 20 7b 0a 20 20 20 20 20 20 73  K_AND: {.      s
68b0: 71 6c 69 74 65 45 78 70 72 49 66 46 61 6c 73 65  qliteExprIfFalse
68c0: 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e  (pParse, pExpr->
68d0: 70 4c 65 66 74 2c 20 64 65 73 74 29 3b 0a 20 20  pLeft, dest);.  
68e0: 20 20 20 20 73 71 6c 69 74 65 45 78 70 72 49 66      sqliteExprIf
68f0: 46 61 6c 73 65 28 70 50 61 72 73 65 2c 20 70 45  False(pParse, pE
6900: 78 70 72 2d 3e 70 52 69 67 68 74 2c 20 64 65 73  xpr->pRight, des
6910: 74 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b  t);.      break;
6920: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
6930: 54 4b 5f 4f 52 3a 20 7b 0a 20 20 20 20 20 20 69  TK_OR: {.      i
6940: 6e 74 20 64 32 20 3d 20 73 71 6c 69 74 65 56 64  nt d2 = sqliteVd
6950: 62 65 4d 61 6b 65 4c 61 62 65 6c 28 76 29 3b 0a  beMakeLabel(v);.
6960: 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70 72        sqliteExpr
6970: 49 66 54 72 75 65 28 70 50 61 72 73 65 2c 20 70  IfTrue(pParse, p
6980: 45 78 70 72 2d 3e 70 4c 65 66 74 2c 20 64 32 29  Expr->pLeft, d2)
6990: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78  ;.      sqliteEx
69a0: 70 72 49 66 46 61 6c 73 65 28 70 50 61 72 73 65  prIfFalse(pParse
69b0: 2c 20 70 45 78 70 72 2d 3e 70 52 69 67 68 74 2c  , pExpr->pRight,
69c0: 20 64 65 73 74 29 3b 0a 20 20 20 20 20 20 73 71   dest);.      sq
69d0: 6c 69 74 65 56 64 62 65 52 65 73 6f 6c 76 65 4c  liteVdbeResolveL
69e0: 61 62 65 6c 28 76 2c 20 64 32 29 3b 0a 20 20 20  abel(v, d2);.   
69f0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a     break;.    }.
6a00: 20 20 20 20 63 61 73 65 20 54 4b 5f 4e 4f 54 3a      case TK_NOT:
6a10: 20 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45   {.      sqliteE
6a20: 78 70 72 49 66 54 72 75 65 28 70 50 61 72 73 65  xprIfTrue(pParse
6a30: 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 2c 20  , pExpr->pLeft, 
6a40: 64 65 73 74 29 3b 0a 20 20 20 20 20 20 62 72 65  dest);.      bre
6a50: 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61  ak;.    }.    ca
6a60: 73 65 20 54 4b 5f 4c 54 3a 0a 20 20 20 20 63 61  se TK_LT:.    ca
6a70: 73 65 20 54 4b 5f 4c 45 3a 0a 20 20 20 20 63 61  se TK_LE:.    ca
6a80: 73 65 20 54 4b 5f 47 54 3a 0a 20 20 20 20 63 61  se TK_GT:.    ca
6a90: 73 65 20 54 4b 5f 47 45 3a 0a 20 20 20 20 63 61  se TK_GE:.    ca
6aa0: 73 65 20 54 4b 5f 4e 45 3a 0a 20 20 20 20 63 61  se TK_NE:.    ca
6ab0: 73 65 20 54 4b 5f 45 51 3a 20 7b 0a 20 20 20 20  se TK_EQ: {.    
6ac0: 20 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65    sqliteExprCode
6ad0: 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e  (pParse, pExpr->
6ae0: 70 4c 65 66 74 29 3b 0a 20 20 20 20 20 20 73 71  pLeft);.      sq
6af0: 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70 50 61  liteExprCode(pPa
6b00: 72 73 65 2c 20 70 45 78 70 72 2d 3e 70 52 69 67  rse, pExpr->pRig
6b10: 68 74 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  ht);.      sqlit
6b20: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 6f 70  eVdbeAddOp(v, op
6b30: 2c 20 30 2c 20 64 65 73 74 29 3b 0a 20 20 20 20  , 0, dest);.    
6b40: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20    break;.    }. 
6b50: 20 20 20 63 61 73 65 20 54 4b 5f 4c 49 4b 45 3a     case TK_LIKE:
6b60: 0a 20 20 20 20 63 61 73 65 20 54 4b 5f 47 4c 4f  .    case TK_GLO
6b70: 42 3a 20 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  B: {.      sqlit
6b80: 65 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65  eExprCode(pParse
6b90: 2c 20 70 45 78 70 72 2d 3e 70 4c 65 66 74 29 3b  , pExpr->pLeft);
6ba0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70  .      sqliteExp
6bb0: 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70 45  rCode(pParse, pE
6bc0: 78 70 72 2d 3e 70 52 69 67 68 74 29 3b 0a 20 20  xpr->pRight);.  
6bd0: 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64      sqliteVdbeAd
6be0: 64 4f 70 28 76 2c 20 6f 70 2c 20 31 2c 20 64 65  dOp(v, op, 1, de
6bf0: 73 74 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b  st);.      break
6c00: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
6c10: 20 54 4b 5f 49 53 4e 55 4c 4c 3a 0a 20 20 20 20   TK_ISNULL:.    
6c20: 63 61 73 65 20 54 4b 5f 4e 4f 54 4e 55 4c 4c 3a  case TK_NOTNULL:
6c30: 20 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45   {.      sqliteE
6c40: 78 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20  xprCode(pParse, 
6c50: 70 45 78 70 72 2d 3e 70 4c 65 66 74 29 3b 0a 20  pExpr->pLeft);. 
6c60: 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65 41       sqliteVdbeA
6c70: 64 64 4f 70 28 76 2c 20 6f 70 2c 20 30 2c 20 64  ddOp(v, op, 0, d
6c80: 65 73 74 29 3b 0a 20 20 20 20 20 20 62 72 65 61  est);.      brea
6c90: 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  k;.    }.    cas
6ca0: 65 20 54 4b 5f 49 4e 3a 20 7b 0a 20 20 20 20 20  e TK_IN: {.     
6cb0: 20 73 71 6c 69 74 65 45 78 70 72 43 6f 64 65 28   sqliteExprCode(
6cc0: 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e 70  pParse, pExpr->p
6cd0: 4c 65 66 74 29 3b 0a 20 20 20 20 20 20 69 66 28  Left);.      if(
6ce0: 20 70 45 78 70 72 2d 3e 70 53 65 6c 65 63 74 20   pExpr->pSelect 
6cf0: 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  ){.        sqlit
6d00: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
6d10: 5f 4e 6f 74 46 6f 75 6e 64 2c 20 70 45 78 70 72  _NotFound, pExpr
6d20: 2d 3e 69 54 61 62 6c 65 2c 20 64 65 73 74 29 3b  ->iTable, dest);
6d30: 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  .      }else{.  
6d40: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
6d50: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 53 65 74 4e  AddOp(v, OP_SetN
6d60: 6f 74 46 6f 75 6e 64 2c 20 70 45 78 70 72 2d 3e  otFound, pExpr->
6d70: 69 54 61 62 6c 65 2c 20 64 65 73 74 29 3b 0a 20  iTable, dest);. 
6d80: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 62 72 65       }.      bre
6d90: 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61  ak;.    }.    ca
6da0: 73 65 20 54 4b 5f 42 45 54 57 45 45 4e 3a 20 7b  se TK_BETWEEN: {
6db0: 0a 20 20 20 20 20 20 69 6e 74 20 61 64 64 72 3b  .      int addr;
6dc0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 45 78 70  .      sqliteExp
6dd0: 72 43 6f 64 65 28 70 50 61 72 73 65 2c 20 70 45  rCode(pParse, pE
6de0: 78 70 72 2d 3e 70 4c 65 66 74 29 3b 0a 20 20 20  xpr->pLeft);.   
6df0: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
6e00: 4f 70 28 76 2c 20 4f 50 5f 44 75 70 2c 20 30 2c  Op(v, OP_Dup, 0,
6e10: 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74   0);.      sqlit
6e20: 65 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65  eExprCode(pParse
6e30: 2c 20 70 45 78 70 72 2d 3e 70 4c 69 73 74 2d 3e  , pExpr->pList->
6e40: 61 5b 30 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20  a[0].pExpr);.   
6e50: 20 20 20 61 64 64 72 20 3d 20 73 71 6c 69 74 65     addr = sqlite
6e60: 56 64 62 65 43 75 72 72 65 6e 74 41 64 64 72 28  VdbeCurrentAddr(
6e70: 76 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  v);.      sqlite
6e80: 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50 5f  VdbeAddOp(v, OP_
6e90: 47 65 2c 20 30 2c 20 61 64 64 72 2b 33 29 3b 0a  Ge, 0, addr+3);.
6ea0: 20 20 20 20 20 20 73 71 6c 69 74 65 56 64 62 65        sqliteVdbe
6eb0: 41 64 64 4f 70 28 76 2c 20 4f 50 5f 50 6f 70 2c  AddOp(v, OP_Pop,
6ec0: 20 31 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71   1, 0);.      sq
6ed0: 6c 69 74 65 56 64 62 65 41 64 64 4f 70 28 76 2c  liteVdbeAddOp(v,
6ee0: 20 4f 50 5f 47 6f 74 6f 2c 20 30 2c 20 64 65 73   OP_Goto, 0, des
6ef0: 74 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  t);.      sqlite
6f00: 45 78 70 72 43 6f 64 65 28 70 50 61 72 73 65 2c  ExprCode(pParse,
6f10: 20 70 45 78 70 72 2d 3e 70 4c 69 73 74 2d 3e 61   pExpr->pList->a
6f20: 5b 31 5d 2e 70 45 78 70 72 29 3b 0a 20 20 20 20  [1].pExpr);.    
6f30: 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64 4f    sqliteVdbeAddO
6f40: 70 28 76 2c 20 4f 50 5f 47 74 2c 20 30 2c 20 64  p(v, OP_Gt, 0, d
6f50: 65 73 74 29 3b 0a 20 20 20 20 20 20 62 72 65 61  est);.      brea
6f60: 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 64 65 66  k;.    }.    def
6f70: 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 73 71  ault: {.      sq
6f80: 6c 69 74 65 45 78 70 72 43 6f 64 65 28 70 50 61  liteExprCode(pPa
6f90: 72 73 65 2c 20 70 45 78 70 72 29 3b 0a 20 20 20  rse, pExpr);.   
6fa0: 20 20 20 73 71 6c 69 74 65 56 64 62 65 41 64 64     sqliteVdbeAdd
6fb0: 4f 70 28 76 2c 20 4f 50 5f 4e 6f 74 2c 20 30 2c  Op(v, OP_Not, 0,
6fc0: 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74   0);.      sqlit
6fd0: 65 56 64 62 65 41 64 64 4f 70 28 76 2c 20 4f 50  eVdbeAddOp(v, OP
6fe0: 5f 49 66 2c 20 30 2c 20 64 65 73 74 29 3b 0a 20  _If, 0, dest);. 
6ff0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
7000: 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44  }.  }.}../*.** D
7010: 6f 20 61 20 64 65 65 70 20 63 6f 6d 70 61 72 69  o a deep compari
7020: 73 6f 6e 20 6f 66 20 74 77 6f 20 65 78 70 72 65  son of two expre
7030: 73 73 69 6f 6e 20 74 72 65 65 73 2e 20 20 52 65  ssion trees.  Re
7040: 74 75 72 6e 20 54 52 55 45 20 28 6e 6f 6e 2d 7a  turn TRUE (non-z
7050: 65 72 6f 29 0a 2a 2a 20 69 66 20 74 68 65 79 20  ero).** if they 
7060: 61 72 65 20 69 64 65 6e 74 69 63 61 6c 20 61 6e  are identical an
7070: 64 20 72 65 74 75 72 6e 20 46 41 4c 53 45 20 69  d return FALSE i
7080: 66 20 74 68 65 79 20 64 69 66 66 65 72 20 69 6e  f they differ in
7090: 20 61 6e 79 20 77 61 79 2e 0a 2a 2f 0a 69 6e 74   any way..*/.int
70a0: 20 73 71 6c 69 74 65 45 78 70 72 43 6f 6d 70 61   sqliteExprCompa
70b0: 72 65 28 45 78 70 72 20 2a 70 41 2c 20 45 78 70  re(Expr *pA, Exp
70c0: 72 20 2a 70 42 29 7b 0a 20 20 69 6e 74 20 69 3b  r *pB){.  int i;
70d0: 0a 20 20 69 66 28 20 70 41 3d 3d 30 20 29 7b 0a  .  if( pA==0 ){.
70e0: 20 20 20 20 72 65 74 75 72 6e 20 70 42 3d 3d 30      return pB==0
70f0: 3b 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 70 42  ;.  }else if( pB
7100: 3d 3d 30 20 29 7b 0a 20 20 20 20 72 65 74 75 72  ==0 ){.    retur
7110: 6e 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70  n 0;.  }.  if( p
7120: 41 2d 3e 6f 70 21 3d 70 42 2d 3e 6f 70 20 29 20  A->op!=pB->op ) 
7130: 72 65 74 75 72 6e 20 30 3b 0a 20 20 69 66 28 20  return 0;.  if( 
7140: 21 73 71 6c 69 74 65 45 78 70 72 43 6f 6d 70 61  !sqliteExprCompa
7150: 72 65 28 70 41 2d 3e 70 4c 65 66 74 2c 20 70 42  re(pA->pLeft, pB
7160: 2d 3e 70 4c 65 66 74 29 20 29 20 72 65 74 75 72  ->pLeft) ) retur
7170: 6e 20 30 3b 0a 20 20 69 66 28 20 21 73 71 6c 69  n 0;.  if( !sqli
7180: 74 65 45 78 70 72 43 6f 6d 70 61 72 65 28 70 41  teExprCompare(pA
7190: 2d 3e 70 52 69 67 68 74 2c 20 70 42 2d 3e 70 52  ->pRight, pB->pR
71a0: 69 67 68 74 29 20 29 20 72 65 74 75 72 6e 20 30  ight) ) return 0
71b0: 3b 0a 20 20 69 66 28 20 70 41 2d 3e 70 4c 69 73  ;.  if( pA->pLis
71c0: 74 20 29 7b 0a 20 20 20 20 69 66 28 20 70 42 2d  t ){.    if( pB-
71d0: 3e 70 4c 69 73 74 3d 3d 30 20 29 20 72 65 74 75  >pList==0 ) retu
71e0: 72 6e 20 30 3b 0a 20 20 20 20 69 66 28 20 70 41  rn 0;.    if( pA
71f0: 2d 3e 70 4c 69 73 74 2d 3e 6e 45 78 70 72 21 3d  ->pList->nExpr!=
7200: 70 42 2d 3e 70 4c 69 73 74 2d 3e 6e 45 78 70 72  pB->pList->nExpr
7210: 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 20   ) return 0;.   
7220: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 41 2d 3e   for(i=0; i<pA->
7230: 70 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 20 69 2b  pList->nExpr; i+
7240: 2b 29 7b 0a 20 20 20 20 20 20 69 66 28 20 21 73  +){.      if( !s
7250: 71 6c 69 74 65 45 78 70 72 43 6f 6d 70 61 72 65  qliteExprCompare
7260: 28 70 41 2d 3e 70 4c 69 73 74 2d 3e 61 5b 69 5d  (pA->pList->a[i]
7270: 2e 70 45 78 70 72 2c 20 70 42 2d 3e 70 4c 69 73  .pExpr, pB->pLis
7280: 74 2d 3e 61 5b 69 5d 2e 70 45 78 70 72 29 20 29  t->a[i].pExpr) )
7290: 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  {.        return
72a0: 20 30 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20   0;.      }.    
72b0: 7d 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 70 42  }.  }else if( pB
72c0: 2d 3e 70 4c 69 73 74 20 29 7b 0a 20 20 20 20 72  ->pList ){.    r
72d0: 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 69  eturn 0;.  }.  i
72e0: 66 28 20 70 41 2d 3e 70 53 65 6c 65 63 74 20 7c  f( pA->pSelect |
72f0: 7c 20 70 42 2d 3e 70 53 65 6c 65 63 74 20 29 20  | pB->pSelect ) 
7300: 72 65 74 75 72 6e 20 30 3b 0a 20 20 69 66 28 20  return 0;.  if( 
7310: 70 41 2d 3e 74 6f 6b 65 6e 2e 7a 20 29 7b 0a 20  pA->token.z ){. 
7320: 20 20 20 69 66 28 20 70 42 2d 3e 74 6f 6b 65 6e     if( pB->token
7330: 2e 7a 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 30  .z==0 ) return 0
7340: 3b 0a 20 20 20 20 69 66 28 20 70 42 2d 3e 74 6f  ;.    if( pB->to
7350: 6b 65 6e 2e 6e 21 3d 70 41 2d 3e 74 6f 6b 65 6e  ken.n!=pA->token
7360: 2e 6e 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20  .n ) return 0;. 
7370: 20 20 20 69 66 28 20 73 71 6c 69 74 65 53 74 72     if( sqliteStr
7380: 4e 49 43 6d 70 28 70 41 2d 3e 74 6f 6b 65 6e 2e  NICmp(pA->token.
7390: 7a 2c 20 70 42 2d 3e 74 6f 6b 65 6e 2e 7a 2c 20  z, pB->token.z, 
73a0: 70 41 2d 3e 74 6f 6b 65 6e 2e 6e 29 21 3d 30 20  pA->token.n)!=0 
73b0: 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a  ) return 0;.  }.
73c0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 7d 0a 0a 2f    return 1;.}../
73d0: 2a 0a 2a 2a 20 41 64 64 20 61 20 6e 65 77 20 65  *.** Add a new e
73e0: 6c 65 6d 65 6e 74 20 74 6f 20 74 68 65 20 70 50  lement to the pP
73f0: 61 72 73 65 2d 3e 61 41 67 67 5b 5d 20 61 72 72  arse->aAgg[] arr
7400: 61 79 20 61 6e 64 20 72 65 74 75 72 6e 20 69 74  ay and return it
7410: 73 20 69 6e 64 65 78 2e 0a 2a 2f 0a 73 74 61 74  s index..*/.stat
7420: 69 63 20 69 6e 74 20 61 70 70 65 6e 64 41 67 67  ic int appendAgg
7430: 49 6e 66 6f 28 50 61 72 73 65 20 2a 70 50 61 72  Info(Parse *pPar
7440: 73 65 29 7b 0a 20 20 69 66 28 20 28 70 50 61 72  se){.  if( (pPar
7450: 73 65 2d 3e 6e 41 67 67 20 26 20 30 78 37 29 3d  se->nAgg & 0x7)=
7460: 3d 30 20 29 7b 0a 20 20 20 20 69 6e 74 20 61 6d  =0 ){.    int am
7470: 74 20 3d 20 70 50 61 72 73 65 2d 3e 6e 41 67 67  t = pParse->nAgg
7480: 20 2b 20 38 3b 0a 20 20 20 20 41 67 67 45 78 70   + 8;.    AggExp
7490: 72 20 2a 61 41 67 67 20 3d 20 73 71 6c 69 74 65  r *aAgg = sqlite
74a0: 52 65 61 6c 6c 6f 63 28 70 50 61 72 73 65 2d 3e  Realloc(pParse->
74b0: 61 41 67 67 2c 20 61 6d 74 2a 73 69 7a 65 6f 66  aAgg, amt*sizeof
74c0: 28 70 50 61 72 73 65 2d 3e 61 41 67 67 5b 30 5d  (pParse->aAgg[0]
74d0: 29 29 3b 0a 20 20 20 20 69 66 28 20 61 41 67 67  ));.    if( aAgg
74e0: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72 65 74  ==0 ){.      ret
74f0: 75 72 6e 20 2d 31 3b 0a 20 20 20 20 7d 0a 20 20  urn -1;.    }.  
7500: 20 20 70 50 61 72 73 65 2d 3e 61 41 67 67 20 3d    pParse->aAgg =
7510: 20 61 41 67 67 3b 0a 20 20 7d 0a 20 20 6d 65 6d   aAgg;.  }.  mem
7520: 73 65 74 28 26 70 50 61 72 73 65 2d 3e 61 41 67  set(&pParse->aAg
7530: 67 5b 70 50 61 72 73 65 2d 3e 6e 41 67 67 5d 2c  g[pParse->nAgg],
7540: 20 30 2c 20 73 69 7a 65 6f 66 28 70 50 61 72 73   0, sizeof(pPars
7550: 65 2d 3e 61 41 67 67 5b 30 5d 29 29 3b 0a 20 20  e->aAgg[0]));.  
7560: 72 65 74 75 72 6e 20 70 50 61 72 73 65 2d 3e 6e  return pParse->n
7570: 41 67 67 2b 2b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  Agg++;.}../*.** 
7580: 41 6e 61 6c 79 7a 65 20 74 68 65 20 67 69 76 65  Analyze the give
7590: 6e 20 65 78 70 72 65 73 73 69 6f 6e 20 6c 6f 6f  n expression loo
75a0: 6b 69 6e 67 20 66 6f 72 20 61 67 67 72 65 67 61  king for aggrega
75b0: 74 65 20 66 75 6e 63 74 69 6f 6e 73 20 61 6e 64  te functions and
75c0: 0a 2a 2a 20 66 6f 72 20 76 61 72 69 61 62 6c 65  .** for variable
75d0: 73 20 74 68 61 74 20 6e 65 65 64 20 74 6f 20 62  s that need to b
75e0: 65 20 61 64 64 65 64 20 74 6f 20 74 68 65 20 70  e added to the p
75f0: 50 61 72 73 65 2d 3e 61 41 67 67 5b 5d 20 61 72  Parse->aAgg[] ar
7600: 72 61 79 2e 0a 2a 2a 20 4d 61 6b 65 20 61 64 64  ray..** Make add
7610: 69 74 69 6f 6e 61 6c 20 65 6e 74 72 69 65 73 20  itional entries 
7620: 74 6f 20 74 68 65 20 70 50 61 72 73 65 2d 3e 61  to the pParse->a
7630: 41 67 67 5b 5d 20 61 72 72 61 79 20 61 73 20 6e  Agg[] array as n
7640: 65 63 65 73 73 61 72 79 2e 0a 2a 2a 0a 2a 2a 20  ecessary..**.** 
7650: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 73 68 6f  This routine sho
7660: 75 6c 64 20 6f 6e 6c 79 20 62 65 20 63 61 6c 6c  uld only be call
7670: 65 64 20 61 66 74 65 72 20 74 68 65 20 65 78 70  ed after the exp
7680: 72 65 73 73 69 6f 6e 20 68 61 73 20 62 65 65 6e  ression has been
7690: 0a 2a 2a 20 61 6e 61 6c 79 7a 65 64 20 62 79 20  .** analyzed by 
76a0: 73 71 6c 69 74 65 45 78 70 72 52 65 73 6f 6c 76  sqliteExprResolv
76b0: 65 49 64 73 28 29 20 61 6e 64 20 73 71 6c 69 74  eIds() and sqlit
76c0: 65 45 78 70 72 43 68 65 63 6b 28 29 2e 0a 2a 2a  eExprCheck()..**
76d0: 0a 2a 2a 20 49 66 20 65 72 72 6f 72 73 20 61 72  .** If errors ar
76e0: 65 20 73 65 65 6e 2c 20 6c 65 61 76 65 20 61 6e  e seen, leave an
76f0: 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 69   error message i
7700: 6e 20 7a 45 72 72 4d 73 67 20 61 6e 64 20 72 65  n zErrMsg and re
7710: 74 75 72 6e 0a 2a 2a 20 74 68 65 20 6e 75 6d 62  turn.** the numb
7720: 65 72 20 6f 66 20 65 72 72 6f 72 73 2e 0a 2a 2f  er of errors..*/
7730: 0a 69 6e 74 20 73 71 6c 69 74 65 45 78 70 72 41  .int sqliteExprA
7740: 6e 61 6c 79 7a 65 41 67 67 72 65 67 61 74 65 73  nalyzeAggregates
7750: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20  (Parse *pParse, 
7760: 45 78 70 72 20 2a 70 45 78 70 72 29 7b 0a 20 20  Expr *pExpr){.  
7770: 69 6e 74 20 69 3b 0a 20 20 41 67 67 45 78 70 72  int i;.  AggExpr
7780: 20 2a 61 41 67 67 3b 0a 20 20 69 6e 74 20 6e 45   *aAgg;.  int nE
7790: 72 72 20 3d 20 30 3b 0a 0a 20 20 69 66 28 20 70  rr = 0;..  if( p
77a0: 45 78 70 72 3d 3d 30 20 29 20 72 65 74 75 72 6e  Expr==0 ) return
77b0: 20 30 3b 0a 20 20 73 77 69 74 63 68 28 20 70 45   0;.  switch( pE
77c0: 78 70 72 2d 3e 6f 70 20 29 7b 0a 20 20 20 20 63  xpr->op ){.    c
77d0: 61 73 65 20 54 4b 5f 43 4f 4c 55 4d 4e 3a 20 7b  ase TK_COLUMN: {
77e0: 0a 20 20 20 20 20 20 61 41 67 67 20 3d 20 70 50  .      aAgg = pP
77f0: 61 72 73 65 2d 3e 61 41 67 67 3b 0a 20 20 20 20  arse->aAgg;.    
7800: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 50 61    for(i=0; i<pPa
7810: 72 73 65 2d 3e 6e 41 67 67 3b 20 69 2b 2b 29 7b  rse->nAgg; i++){
7820: 0a 20 20 20 20 20 20 20 20 69 66 28 20 61 41 67  .        if( aAg
7830: 67 5b 69 5d 2e 69 73 41 67 67 20 29 20 63 6f 6e  g[i].isAgg ) con
7840: 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 20 20 69  tinue;.        i
7850: 66 28 20 61 41 67 67 5b 69 5d 2e 70 45 78 70 72  f( aAgg[i].pExpr
7860: 2d 3e 69 54 61 62 6c 65 3d 3d 70 45 78 70 72 2d  ->iTable==pExpr-
7870: 3e 69 54 61 62 6c 65 0a 20 20 20 20 20 20 20 20  >iTable.        
7880: 20 26 26 20 61 41 67 67 5b 69 5d 2e 70 45 78 70   && aAgg[i].pExp
7890: 72 2d 3e 69 43 6f 6c 75 6d 6e 3d 3d 70 45 78 70  r->iColumn==pExp
78a0: 72 2d 3e 69 43 6f 6c 75 6d 6e 20 29 7b 0a 20 20  r->iColumn ){.  
78b0: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
78c0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d         }.      }
78d0: 0a 20 20 20 20 20 20 69 66 28 20 69 3e 3d 70 50  .      if( i>=pP
78e0: 61 72 73 65 2d 3e 6e 41 67 67 20 29 7b 0a 20 20  arse->nAgg ){.  
78f0: 20 20 20 20 20 20 69 20 3d 20 61 70 70 65 6e 64        i = append
7900: 41 67 67 49 6e 66 6f 28 70 50 61 72 73 65 29 3b  AggInfo(pParse);
7910: 0a 20 20 20 20 20 20 20 20 69 66 28 20 69 3c 30  .        if( i<0
7920: 20 29 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20   ) return 1;.   
7930: 20 20 20 20 20 70 50 61 72 73 65 2d 3e 61 41 67       pParse->aAg
7940: 67 5b 69 5d 2e 69 73 41 67 67 20 3d 20 30 3b 0a  g[i].isAgg = 0;.
7950: 20 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e          pParse->
7960: 61 41 67 67 5b 69 5d 2e 70 45 78 70 72 20 3d 20  aAgg[i].pExpr = 
7970: 70 45 78 70 72 3b 0a 20 20 20 20 20 20 7d 0a 20  pExpr;.      }. 
7980: 20 20 20 20 20 70 45 78 70 72 2d 3e 69 41 67 67       pExpr->iAgg
7990: 20 3d 20 69 3b 0a 20 20 20 20 20 20 62 72 65 61   = i;.      brea
79a0: 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  k;.    }.    cas
79b0: 65 20 54 4b 5f 41 47 47 5f 46 55 4e 43 54 49 4f  e TK_AGG_FUNCTIO
79c0: 4e 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 70  N: {.      if( p
79d0: 45 78 70 72 2d 3e 69 43 6f 6c 75 6d 6e 3d 3d 46  Expr->iColumn==F
79e0: 4e 5f 43 6f 75 6e 74 20 7c 7c 20 70 45 78 70 72  N_Count || pExpr
79f0: 2d 3e 69 43 6f 6c 75 6d 6e 3d 3d 46 4e 5f 41 76  ->iColumn==FN_Av
7a00: 67 20 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28  g ){.        if(
7a10: 20 70 50 61 72 73 65 2d 3e 69 41 67 67 43 6f 75   pParse->iAggCou
7a20: 6e 74 3e 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  nt>=0 ){.       
7a30: 20 20 20 69 20 3d 20 70 50 61 72 73 65 2d 3e 69     i = pParse->i
7a40: 41 67 67 43 6f 75 6e 74 3b 0a 20 20 20 20 20 20  AggCount;.      
7a50: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
7a60: 20 20 20 69 20 3d 20 61 70 70 65 6e 64 41 67 67     i = appendAgg
7a70: 49 6e 66 6f 28 70 50 61 72 73 65 29 3b 0a 20 20  Info(pParse);.  
7a80: 20 20 20 20 20 20 20 20 69 66 28 20 69 3c 30 20          if( i<0 
7a90: 29 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20  ) return 1;.    
7aa0: 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 61 41        pParse->aA
7ab0: 67 67 5b 69 5d 2e 69 73 41 67 67 20 3d 20 31 3b  gg[i].isAgg = 1;
7ac0: 0a 20 20 20 20 20 20 20 20 20 20 70 50 61 72 73  .          pPars
7ad0: 65 2d 3e 61 41 67 67 5b 69 5d 2e 70 45 78 70 72  e->aAgg[i].pExpr
7ae0: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20   = 0;.          
7af0: 70 50 61 72 73 65 2d 3e 69 41 67 67 43 6f 75 6e  pParse->iAggCoun
7b00: 74 20 3d 20 69 3b 0a 20 20 20 20 20 20 20 20 7d  t = i;.        }
7b10: 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 45 78  .        if( pEx
7b20: 70 72 2d 3e 69 43 6f 6c 75 6d 6e 3d 3d 46 4e 5f  pr->iColumn==FN_
7b30: 43 6f 75 6e 74 20 29 7b 0a 20 20 20 20 20 20 20  Count ){.       
7b40: 20 20 20 70 45 78 70 72 2d 3e 69 41 67 67 20 3d     pExpr->iAgg =
7b50: 20 69 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72   i;.          br
7b60: 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  eak;.        }. 
7b70: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 61 41 67       }.      aAg
7b80: 67 20 3d 20 70 50 61 72 73 65 2d 3e 61 41 67 67  g = pParse->aAgg
7b90: 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b  ;.      for(i=0;
7ba0: 20 69 3c 70 50 61 72 73 65 2d 3e 6e 41 67 67 3b   i<pParse->nAgg;
7bb0: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 69   i++){.        i
7bc0: 66 28 20 21 61 41 67 67 5b 69 5d 2e 69 73 41 67  f( !aAgg[i].isAg
7bd0: 67 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20  g ) continue;.  
7be0: 20 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65        if( sqlite
7bf0: 45 78 70 72 43 6f 6d 70 61 72 65 28 61 41 67 67  ExprCompare(aAgg
7c00: 5b 69 5d 2e 70 45 78 70 72 2c 20 70 45 78 70 72  [i].pExpr, pExpr
7c10: 29 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 62  ) ){.          b
7c20: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a  reak;.        }.
7c30: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66        }.      if
7c40: 28 20 69 3e 3d 70 50 61 72 73 65 2d 3e 6e 41 67  ( i>=pParse->nAg
7c50: 67 20 29 7b 0a 20 20 20 20 20 20 20 20 69 20 3d  g ){.        i =
7c60: 20 61 70 70 65 6e 64 41 67 67 49 6e 66 6f 28 70   appendAggInfo(p
7c70: 50 61 72 73 65 29 3b 0a 20 20 20 20 20 20 20 20  Parse);.        
7c80: 69 66 28 20 69 3c 30 20 29 20 72 65 74 75 72 6e  if( i<0 ) return
7c90: 20 31 3b 0a 20 20 20 20 20 20 20 20 70 50 61 72   1;.        pPar
7ca0: 73 65 2d 3e 61 41 67 67 5b 69 5d 2e 69 73 41 67  se->aAgg[i].isAg
7cb0: 67 20 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 70  g = 1;.        p
7cc0: 50 61 72 73 65 2d 3e 61 41 67 67 5b 69 5d 2e 70  Parse->aAgg[i].p
7cd0: 45 78 70 72 20 3d 20 70 45 78 70 72 3b 0a 20 20  Expr = pExpr;.  
7ce0: 20 20 20 20 7d 0a 20 20 20 20 20 20 70 45 78 70      }.      pExp
7cf0: 72 2d 3e 69 41 67 67 20 3d 20 69 3b 0a 20 20 20  r->iAgg = i;.   
7d00: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a     break;.    }.
7d10: 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20      default: {. 
7d20: 20 20 20 20 20 69 66 28 20 70 45 78 70 72 2d 3e       if( pExpr->
7d30: 70 4c 65 66 74 20 29 7b 0a 20 20 20 20 20 20 20  pLeft ){.       
7d40: 20 6e 45 72 72 20 3d 20 73 71 6c 69 74 65 45 78   nErr = sqliteEx
7d50: 70 72 41 6e 61 6c 79 7a 65 41 67 67 72 65 67 61  prAnalyzeAggrega
7d60: 74 65 73 28 70 50 61 72 73 65 2c 20 70 45 78 70  tes(pParse, pExp
7d70: 72 2d 3e 70 4c 65 66 74 29 3b 0a 20 20 20 20 20  r->pLeft);.     
7d80: 20 7d 0a 20 20 20 20 20 20 69 66 28 20 6e 45 72   }.      if( nEr
7d90: 72 3d 3d 30 20 26 26 20 70 45 78 70 72 2d 3e 70  r==0 && pExpr->p
7da0: 52 69 67 68 74 20 29 7b 0a 20 20 20 20 20 20 20  Right ){.       
7db0: 20 6e 45 72 72 20 3d 20 73 71 6c 69 74 65 45 78   nErr = sqliteEx
7dc0: 70 72 41 6e 61 6c 79 7a 65 41 67 67 72 65 67 61  prAnalyzeAggrega
7dd0: 74 65 73 28 70 50 61 72 73 65 2c 20 70 45 78 70  tes(pParse, pExp
7de0: 72 2d 3e 70 52 69 67 68 74 29 3b 0a 20 20 20 20  r->pRight);.    
7df0: 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 6e 45    }.      if( nE
7e00: 72 72 3d 3d 30 20 26 26 20 70 45 78 70 72 2d 3e  rr==0 && pExpr->
7e10: 70 4c 69 73 74 20 29 7b 0a 20 20 20 20 20 20 20  pList ){.       
7e20: 20 69 6e 74 20 6e 20 3d 20 70 45 78 70 72 2d 3e   int n = pExpr->
7e30: 70 4c 69 73 74 2d 3e 6e 45 78 70 72 3b 0a 20 20  pList->nExpr;.  
7e40: 20 20 20 20 20 20 69 6e 74 20 69 3b 0a 20 20 20        int i;.   
7e50: 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 6e 45       for(i=0; nE
7e60: 72 72 3d 3d 30 20 26 26 20 69 3c 6e 3b 20 69 2b  rr==0 && i<n; i+
7e70: 2b 29 7b 0a 20 20 20 20 20 20 20 20 20 20 6e 45  +){.          nE
7e80: 72 72 20 3d 20 73 71 6c 69 74 65 45 78 70 72 41  rr = sqliteExprA
7e90: 6e 61 6c 79 7a 65 41 67 67 72 65 67 61 74 65 73  nalyzeAggregates
7ea0: 28 70 50 61 72 73 65 2c 20 70 45 78 70 72 2d 3e  (pParse, pExpr->
7eb0: 70 4c 69 73 74 2d 3e 61 5b 69 5d 2e 70 45 78 70  pList->a[i].pExp
7ec0: 72 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  r);.        }.  
7ed0: 20 20 20 20 7d 0a 20 20 20 20 20 20 62 72 65 61      }.      brea
7ee0: 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72  k;.    }.  }.  r
7ef0: 65 74 75 72 6e 20 6e 45 72 72 3b 0a 7d 0a        eturn nErr;.}.