/ Hex Artifact Content
Login

Artifact 900af9479d0feaa76b0225680196aa81afec930a:


0000: 2f 2a 0a 2a 2a 20 43 6f 70 79 72 69 67 68 74 20  /*.** Copyright 
0010: 28 63 29 20 31 39 39 39 2c 20 32 30 30 30 20 44  (c) 1999, 2000 D
0020: 2e 20 52 69 63 68 61 72 64 20 48 69 70 70 0a 2a  . Richard Hipp.*
0030: 2a 0a 2a 2a 20 54 68 69 73 20 70 72 6f 67 72 61  *.** This progra
0040: 6d 20 69 73 20 66 72 65 65 20 73 6f 66 74 77 61  m is free softwa
0050: 72 65 3b 20 79 6f 75 20 63 61 6e 20 72 65 64 69  re; you can redi
0060: 73 74 72 69 62 75 74 65 20 69 74 20 61 6e 64 2f  stribute it and/
0070: 6f 72 0a 2a 2a 20 6d 6f 64 69 66 79 20 69 74 20  or.** modify it 
0080: 75 6e 64 65 72 20 74 68 65 20 74 65 72 6d 73 20  under the terms 
0090: 6f 66 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72  of the GNU Gener
00a0: 61 6c 20 50 75 62 6c 69 63 0a 2a 2a 20 4c 69 63  al Public.** Lic
00b0: 65 6e 73 65 20 61 73 20 70 75 62 6c 69 73 68 65  ense as publishe
00c0: 64 20 62 79 20 74 68 65 20 46 72 65 65 20 53 6f  d by the Free So
00d0: 66 74 77 61 72 65 20 46 6f 75 6e 64 61 74 69 6f  ftware Foundatio
00e0: 6e 3b 20 65 69 74 68 65 72 0a 2a 2a 20 76 65 72  n; either.** ver
00f0: 73 69 6f 6e 20 32 20 6f 66 20 74 68 65 20 4c 69  sion 2 of the Li
0100: 63 65 6e 73 65 2c 20 6f 72 20 28 61 74 20 79 6f  cense, or (at yo
0110: 75 72 20 6f 70 74 69 6f 6e 29 20 61 6e 79 20 6c  ur option) any l
0120: 61 74 65 72 20 76 65 72 73 69 6f 6e 2e 0a 2a 2a  ater version..**
0130: 0a 2a 2a 20 54 68 69 73 20 70 72 6f 67 72 61 6d  .** This program
0140: 20 69 73 20 64 69 73 74 72 69 62 75 74 65 64 20   is distributed 
0150: 69 6e 20 74 68 65 20 68 6f 70 65 20 74 68 61 74  in the hope that
0160: 20 69 74 20 77 69 6c 6c 20 62 65 20 75 73 65 66   it will be usef
0170: 75 6c 2c 0a 2a 2a 20 62 75 74 20 57 49 54 48 4f  ul,.** but WITHO
0180: 55 54 20 41 4e 59 20 57 41 52 52 41 4e 54 59 3b  UT ANY WARRANTY;
0190: 20 77 69 74 68 6f 75 74 20 65 76 65 6e 20 74 68   without even th
01a0: 65 20 69 6d 70 6c 69 65 64 20 77 61 72 72 61 6e  e implied warran
01b0: 74 79 20 6f 66 0a 2a 2a 20 4d 45 52 43 48 41 4e  ty of.** MERCHAN
01c0: 54 41 42 49 4c 49 54 59 20 6f 72 20 46 49 54 4e  TABILITY or FITN
01d0: 45 53 53 20 46 4f 52 20 41 20 50 41 52 54 49 43  ESS FOR A PARTIC
01e0: 55 4c 41 52 20 50 55 52 50 4f 53 45 2e 20 20 53  ULAR PURPOSE.  S
01f0: 65 65 20 74 68 65 20 47 4e 55 0a 2a 2a 20 47 65  ee the GNU.** Ge
0200: 6e 65 72 61 6c 20 50 75 62 6c 69 63 20 4c 69 63  neral Public Lic
0210: 65 6e 73 65 20 66 6f 72 20 6d 6f 72 65 20 64 65  ense for more de
0220: 74 61 69 6c 73 2e 0a 2a 2a 20 0a 2a 2a 20 59 6f  tails..** .** Yo
0230: 75 20 73 68 6f 75 6c 64 20 68 61 76 65 20 72 65  u should have re
0240: 63 65 69 76 65 64 20 61 20 63 6f 70 79 20 6f 66  ceived a copy of
0250: 20 74 68 65 20 47 4e 55 20 47 65 6e 65 72 61 6c   the GNU General
0260: 20 50 75 62 6c 69 63 0a 2a 2a 20 4c 69 63 65 6e   Public.** Licen
0270: 73 65 20 61 6c 6f 6e 67 20 77 69 74 68 20 74 68  se along with th
0280: 69 73 20 6c 69 62 72 61 72 79 3b 20 69 66 20 6e  is library; if n
0290: 6f 74 2c 20 77 72 69 74 65 20 74 6f 20 74 68 65  ot, write to the
02a0: 0a 2a 2a 20 46 72 65 65 20 53 6f 66 74 77 61 72  .** Free Softwar
02b0: 65 20 46 6f 75 6e 64 61 74 69 6f 6e 2c 20 49 6e  e Foundation, In
02c0: 63 2e 2c 20 35 39 20 54 65 6d 70 6c 65 20 50 6c  c., 59 Temple Pl
02d0: 61 63 65 20 2d 20 53 75 69 74 65 20 33 33 30 2c  ace - Suite 330,
02e0: 0a 2a 2a 20 42 6f 73 74 6f 6e 2c 20 4d 41 20 20  .** Boston, MA  
02f0: 30 32 31 31 31 2d 31 33 30 37 2c 20 55 53 41 2e  02111-1307, USA.
0300: 0a 2a 2a 0a 2a 2a 20 41 75 74 68 6f 72 20 63 6f  .**.** Author co
0310: 6e 74 61 63 74 20 69 6e 66 6f 72 6d 61 74 69 6f  ntact informatio
0320: 6e 3a 0a 2a 2a 20 20 20 64 72 68 40 68 77 61 63  n:.**   drh@hwac
0330: 69 2e 63 6f 6d 0a 2a 2a 20 20 20 68 74 74 70 3a  i.com.**   http:
0340: 2f 2f 77 77 77 2e 68 77 61 63 69 2e 63 6f 6d 2f  //www.hwaci.com/
0350: 64 72 68 2f 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  drh/.**.********
0360: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0370: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0380: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0390: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
03a0: 2a 0a 2a 2a 20 41 6e 20 74 6f 6b 65 6e 69 7a 65  *.** An tokenize
03b0: 72 20 66 6f 72 20 53 51 4c 0a 2a 2a 0a 2a 2a 20  r for SQL.**.** 
03c0: 54 68 69 73 20 66 69 6c 65 20 63 6f 6e 74 61 69  This file contai
03d0: 6e 73 20 43 20 63 6f 64 65 20 74 68 61 74 20 73  ns C code that s
03e0: 70 6c 69 74 73 20 61 6e 20 53 51 4c 20 69 6e 70  plits an SQL inp
03f0: 75 74 20 73 74 72 69 6e 67 20 75 70 20 69 6e 74  ut string up int
0400: 6f 0a 2a 2a 20 69 6e 64 69 76 69 64 75 61 6c 20  o.** individual 
0410: 74 6f 6b 65 6e 73 20 61 6e 64 20 73 65 6e 64 73  tokens and sends
0420: 20 74 68 6f 73 65 20 74 6f 6b 65 6e 73 20 6f 6e   those tokens on
0430: 65 2d 62 79 2d 6f 6e 65 20 6f 76 65 72 20 74 6f  e-by-one over to
0440: 20 74 68 65 0a 2a 2a 20 70 61 72 73 65 72 20 66   the.** parser f
0450: 6f 72 20 61 6e 61 6c 79 73 69 73 2e 0a 2a 2a 0a  or analysis..**.
0460: 2a 2a 20 24 49 64 3a 20 74 6f 6b 65 6e 69 7a 65  ** $Id: tokenize
0470: 2e 63 2c 76 20 31 2e 39 20 32 30 30 30 2f 30 36  .c,v 1.9 2000/06
0480: 2f 30 37 20 30 32 3a 30 34 3a 32 33 20 64 72 68  /07 02:04:23 drh
0490: 20 45 78 70 20 24 0a 2a 2f 0a 23 69 6e 63 6c 75   Exp $.*/.#inclu
04a0: 64 65 20 22 73 71 6c 69 74 65 49 6e 74 2e 68 22  de "sqliteInt.h"
04b0: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 74 79 70 65  .#include <ctype
04c0: 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74  .h>.#include <st
04d0: 64 6c 69 62 2e 68 3e 0a 0a 2f 2a 0a 2a 2a 20 41  dlib.h>../*.** A
04e0: 6c 6c 20 74 68 65 20 6b 65 79 77 6f 72 64 73 20  ll the keywords 
04f0: 6f 66 20 74 68 65 20 53 51 4c 20 6c 61 6e 67 75  of the SQL langu
0500: 61 67 65 20 61 72 65 20 73 74 6f 72 65 64 20 61  age are stored a
0510: 73 20 69 6e 20 61 20 68 61 73 68 0a 2a 2a 20 74  s in a hash.** t
0520: 61 62 6c 65 20 63 6f 6d 70 6f 73 65 64 20 6f 66  able composed of
0530: 20 69 6e 73 74 61 6e 63 65 73 20 6f 66 20 74 68   instances of th
0540: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75  e following stru
0550: 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 70 65 64 65  cture..*/.typede
0560: 66 20 73 74 72 75 63 74 20 4b 65 79 77 6f 72 64  f struct Keyword
0570: 20 4b 65 79 77 6f 72 64 3b 0a 73 74 72 75 63 74   Keyword;.struct
0580: 20 4b 65 79 77 6f 72 64 20 7b 0a 20 20 63 68 61   Keyword {.  cha
0590: 72 20 2a 7a 4e 61 6d 65 3b 20 20 20 20 20 20 20  r *zName;       
05a0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79        /* The key
05b0: 77 6f 72 64 20 6e 61 6d 65 20 2a 2f 0a 20 20 69  word name */.  i
05c0: 6e 74 20 6c 65 6e 3b 20 20 20 20 20 20 20 20 20  nt len;         
05d0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
05e0: 72 20 6f 66 20 63 68 61 72 61 63 74 65 72 73 20  r of characters 
05f0: 69 6e 20 74 68 65 20 6b 65 79 77 6f 72 64 20 2a  in the keyword *
0600: 2f 0a 20 20 69 6e 74 20 74 6f 6b 65 6e 54 79 70  /.  int tokenTyp
0610: 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  e;           /* 
0620: 54 68 65 20 74 6f 6b 65 6e 20 76 61 6c 75 65 20  The token value 
0630: 66 6f 72 20 74 68 69 73 20 6b 65 79 77 6f 72 64  for this keyword
0640: 20 2a 2f 0a 20 20 4b 65 79 77 6f 72 64 20 2a 70   */.  Keyword *p
0650: 4e 65 78 74 3b 20 20 20 20 20 20 20 20 20 20 2f  Next;          /
0660: 2a 20 4e 65 78 74 20 6b 65 79 77 6f 72 64 20 77  * Next keyword w
0670: 69 74 68 20 74 68 65 20 73 61 6d 65 20 68 61 73  ith the same has
0680: 68 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54  h */.};../*.** T
0690: 68 65 73 65 20 61 72 65 20 74 68 65 20 6b 65 79  hese are the key
06a0: 77 6f 72 64 73 0a 2a 2f 0a 73 74 61 74 69 63 20  words.*/.static 
06b0: 4b 65 79 77 6f 72 64 20 61 4b 65 79 77 6f 72 64  Keyword aKeyword
06c0: 54 61 62 6c 65 5b 5d 20 3d 20 7b 0a 20 20 7b 20  Table[] = {.  { 
06d0: 22 41 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20  "ALL",          
06e0: 20 20 20 20 20 30 2c 20 54 4b 5f 41 4c 4c 2c 20       0, TK_ALL, 
06f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
0700: 2c 0a 20 20 7b 20 22 41 4e 44 22 2c 20 20 20 20  ,.  { "AND",    
0710: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0720: 5f 41 4e 44 2c 20 20 20 20 20 20 20 20 20 20 20  _AND,           
0730: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 41 53 22     0 },.  { "AS"
0740: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
0750: 20 30 2c 20 54 4b 5f 41 53 2c 20 20 20 20 20 20   0, TK_AS,      
0760: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0770: 7b 20 22 41 53 43 22 2c 20 20 20 20 20 20 20 20  { "ASC",        
0780: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 41 53 43         0, TK_ASC
0790: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ,              0
07a0: 20 7d 2c 0a 20 20 7b 20 22 42 45 54 57 45 45 4e   },.  { "BETWEEN
07b0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 30 2c 20  ",           0, 
07c0: 54 4b 5f 42 45 54 57 45 45 4e 2c 20 20 20 20 20  TK_BETWEEN,     
07d0: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 42       0 },.  { "B
07e0: 59 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  Y",             
07f0: 20 20 20 30 2c 20 54 4b 5f 42 59 2c 20 20 20 20     0, TK_BY,    
0800: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0810: 20 20 7b 20 22 43 48 45 43 4b 22 2c 20 20 20 20    { "CHECK",    
0820: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 43           0, TK_C
0830: 48 45 43 4b 2c 20 20 20 20 20 20 20 20 20 20 20  HECK,           
0840: 20 30 20 7d 2c 0a 20 20 7b 20 22 43 4f 4e 53 54   0 },.  { "CONST
0850: 52 41 49 4e 54 22 2c 20 20 20 20 20 20 20 20 30  RAINT",        0
0860: 2c 20 54 4b 5f 43 4f 4e 53 54 52 41 49 4e 54 2c  , TK_CONSTRAINT,
0870: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0880: 22 43 4f 50 59 22 2c 20 20 20 20 20 20 20 20 20  "COPY",         
0890: 20 20 20 20 20 30 2c 20 54 4b 5f 43 4f 50 59 2c       0, TK_COPY,
08a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
08b0: 2c 0a 20 20 7b 20 22 43 52 45 41 54 45 22 2c 20  ,.  { "CREATE", 
08c0: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
08d0: 5f 43 52 45 41 54 45 2c 20 20 20 20 20 20 20 20  _CREATE,        
08e0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 44 45 46     0 },.  { "DEF
08f0: 41 55 4c 54 22 2c 20 20 20 20 20 20 20 20 20 20  AULT",          
0900: 20 30 2c 20 54 4b 5f 44 45 46 41 55 4c 54 2c 20   0, TK_DEFAULT, 
0910: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0920: 7b 20 22 44 45 4c 45 54 45 22 2c 20 20 20 20 20  { "DELETE",     
0930: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 44 45 4c         0, TK_DEL
0940: 45 54 45 2c 20 20 20 20 20 20 20 20 20 20 20 30  ETE,           0
0950: 20 7d 2c 0a 20 20 7b 20 22 44 45 4c 49 4d 49 54   },.  { "DELIMIT
0960: 45 52 53 22 2c 20 20 20 20 20 20 20 20 30 2c 20  ERS",        0, 
0970: 54 4b 5f 44 45 4c 49 4d 49 54 45 52 53 2c 20 20  TK_DELIMITERS,  
0980: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 44       0 },.  { "D
0990: 45 53 43 22 2c 20 20 20 20 20 20 20 20 20 20 20  ESC",           
09a0: 20 20 20 30 2c 20 54 4b 5f 44 45 53 43 2c 20 20     0, TK_DESC,  
09b0: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
09c0: 20 20 7b 20 22 44 49 53 54 49 4e 43 54 22 2c 20    { "DISTINCT", 
09d0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 44           0, TK_D
09e0: 49 53 54 49 4e 43 54 2c 20 20 20 20 20 20 20 20  ISTINCT,        
09f0: 20 30 20 7d 2c 0a 20 20 7b 20 22 44 52 4f 50 22   0 },.  { "DROP"
0a00: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ,              0
0a10: 2c 20 54 4b 5f 44 52 4f 50 2c 20 20 20 20 20 20  , TK_DROP,      
0a20: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0a30: 22 45 58 43 45 50 54 22 2c 20 20 20 20 20 20 20  "EXCEPT",       
0a40: 20 20 20 20 20 30 2c 20 54 4b 5f 45 58 43 45 50       0, TK_EXCEP
0a50: 54 2c 20 20 20 20 20 20 20 20 20 20 20 30 20 7d  T,           0 }
0a60: 2c 0a 20 20 7b 20 22 45 58 50 4c 41 49 4e 22 2c  ,.  { "EXPLAIN",
0a70: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0a80: 5f 45 58 50 4c 41 49 4e 2c 20 20 20 20 20 20 20  _EXPLAIN,       
0a90: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 46 52 4f     0 },.  { "FRO
0aa0: 4d 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  M",             
0ab0: 20 30 2c 20 54 4b 5f 46 52 4f 4d 2c 20 20 20 20   0, TK_FROM,    
0ac0: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0ad0: 7b 20 22 47 4c 4f 42 22 2c 20 20 20 20 20 20 20  { "GLOB",       
0ae0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 47 4c 4f         0, TK_GLO
0af0: 42 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  B,             0
0b00: 20 7d 2c 0a 20 20 7b 20 22 47 52 4f 55 50 22 2c   },.  { "GROUP",
0b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0b20: 54 4b 5f 47 52 4f 55 50 2c 20 20 20 20 20 20 20  TK_GROUP,       
0b30: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 48       0 },.  { "H
0b40: 41 56 49 4e 47 22 2c 20 20 20 20 20 20 20 20 20  AVING",         
0b50: 20 20 20 30 2c 20 54 4b 5f 48 41 56 49 4e 47 2c     0, TK_HAVING,
0b60: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0b70: 20 20 7b 20 22 49 4e 22 2c 20 20 20 20 20 20 20    { "IN",       
0b80: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 49           0, TK_I
0b90: 4e 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  N,              
0ba0: 20 30 20 7d 2c 0a 20 20 7b 20 22 49 4e 44 45 58   0 },.  { "INDEX
0bb0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ",             0
0bc0: 2c 20 54 4b 5f 49 4e 44 45 58 2c 20 20 20 20 20  , TK_INDEX,     
0bd0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0be0: 22 49 4e 53 45 52 54 22 2c 20 20 20 20 20 20 20  "INSERT",       
0bf0: 20 20 20 20 20 30 2c 20 54 4b 5f 49 4e 53 45 52       0, TK_INSER
0c00: 54 2c 20 20 20 20 20 20 20 20 20 20 20 30 20 7d  T,           0 }
0c10: 2c 0a 20 20 7b 20 22 49 4e 54 45 52 53 45 43 54  ,.  { "INTERSECT
0c20: 22 2c 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b  ",         0, TK
0c30: 5f 49 4e 54 45 52 53 45 43 54 2c 20 20 20 20 20  _INTERSECT,     
0c40: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 49 4e 54     0 },.  { "INT
0c50: 4f 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  O",             
0c60: 20 30 2c 20 54 4b 5f 49 4e 54 4f 2c 20 20 20 20   0, TK_INTO,    
0c70: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0c80: 7b 20 22 49 53 22 2c 20 20 20 20 20 20 20 20 20  { "IS",         
0c90: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 49 53 2c         0, TK_IS,
0ca0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0cb0: 20 7d 2c 0a 20 20 7b 20 22 49 53 4e 55 4c 4c 22   },.  { "ISNULL"
0cc0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20  ,            0, 
0cd0: 54 4b 5f 49 53 4e 55 4c 4c 2c 20 20 20 20 20 20  TK_ISNULL,      
0ce0: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 4b       0 },.  { "K
0cf0: 45 59 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  EY",            
0d00: 20 20 20 30 2c 20 54 4b 5f 4b 45 59 2c 20 20 20     0, TK_KEY,   
0d10: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0d20: 20 20 7b 20 22 4c 49 4b 45 22 2c 20 20 20 20 20    { "LIKE",     
0d30: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4c           0, TK_L
0d40: 49 4b 45 2c 20 20 20 20 20 20 20 20 20 20 20 20  IKE,            
0d50: 20 30 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54 22 2c   0 },.  { "NOT",
0d60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0d70: 2c 20 54 4b 5f 4e 4f 54 2c 20 20 20 20 20 20 20  , TK_NOT,       
0d80: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0d90: 22 4e 4f 54 4e 55 4c 4c 22 2c 20 20 20 20 20 20  "NOTNULL",      
0da0: 20 20 20 20 20 30 2c 20 54 4b 5f 4e 4f 54 4e 55       0, TK_NOTNU
0db0: 4c 4c 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d  LL,          0 }
0dc0: 2c 0a 20 20 7b 20 22 4e 55 4c 4c 22 2c 20 20 20  ,.  { "NULL",   
0dd0: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0de0: 5f 4e 55 4c 4c 2c 20 20 20 20 20 20 20 20 20 20  _NULL,          
0df0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 4f 4e 22     0 },.  { "ON"
0e00: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
0e10: 20 30 2c 20 54 4b 5f 4f 4e 2c 20 20 20 20 20 20   0, TK_ON,      
0e20: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0e30: 7b 20 22 4f 52 22 2c 20 20 20 20 20 20 20 20 20  { "OR",         
0e40: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4f 52 2c         0, TK_OR,
0e50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0e60: 20 7d 2c 0a 20 20 7b 20 22 4f 52 44 45 52 22 2c   },.  { "ORDER",
0e70: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0e80: 54 4b 5f 4f 52 44 45 52 2c 20 20 20 20 20 20 20  TK_ORDER,       
0e90: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 50       0 },.  { "P
0ea0: 52 49 4d 41 52 59 22 2c 20 20 20 20 20 20 20 20  RIMARY",        
0eb0: 20 20 20 30 2c 20 54 4b 5f 50 52 49 4d 41 52 59     0, TK_PRIMARY
0ec0: 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a  ,          0 },.
0ed0: 20 20 7b 20 22 53 45 4c 45 43 54 22 2c 20 20 20    { "SELECT",   
0ee0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 53           0, TK_S
0ef0: 45 4c 45 43 54 2c 20 20 20 20 20 20 20 20 20 20  ELECT,          
0f00: 20 30 20 7d 2c 0a 20 20 7b 20 22 53 45 54 22 2c   0 },.  { "SET",
0f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0f20: 2c 20 54 4b 5f 53 45 54 2c 20 20 20 20 20 20 20  , TK_SET,       
0f30: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0f40: 22 54 41 42 4c 45 22 2c 20 20 20 20 20 20 20 20  "TABLE",        
0f50: 20 20 20 20 20 30 2c 20 54 4b 5f 54 41 42 4c 45       0, TK_TABLE
0f60: 2c 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d  ,            0 }
0f70: 2c 0a 20 20 7b 20 22 55 4e 49 4f 4e 22 2c 20 20  ,.  { "UNION",  
0f80: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0f90: 5f 55 4e 49 4f 4e 2c 20 20 20 20 20 20 20 20 20  _UNION,         
0fa0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 55 4e 49     0 },.  { "UNI
0fb0: 51 55 45 22 2c 20 20 20 20 20 20 20 20 20 20 20  QUE",           
0fc0: 20 30 2c 20 54 4b 5f 55 4e 49 51 55 45 2c 20 20   0, TK_UNIQUE,  
0fd0: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0fe0: 7b 20 22 55 50 44 41 54 45 22 2c 20 20 20 20 20  { "UPDATE",     
0ff0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 55 50 44         0, TK_UPD
1000: 41 54 45 2c 20 20 20 20 20 20 20 20 20 20 20 30  ATE,           0
1010: 20 7d 2c 0a 20 20 7b 20 22 55 53 49 4e 47 22 2c   },.  { "USING",
1020: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
1030: 54 4b 5f 55 53 49 4e 47 2c 20 20 20 20 20 20 20  TK_USING,       
1040: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 56       0 },.  { "V
1050: 41 43 55 55 4d 22 2c 20 20 20 20 20 20 20 20 20  ACUUM",         
1060: 20 20 20 30 2c 20 54 4b 5f 56 41 43 55 55 4d 2c     0, TK_VACUUM,
1070: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
1080: 20 20 7b 20 22 56 41 4c 55 45 53 22 2c 20 20 20    { "VALUES",   
1090: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 56           0, TK_V
10a0: 41 4c 55 45 53 2c 20 20 20 20 20 20 20 20 20 20  ALUES,          
10b0: 20 30 20 7d 2c 0a 20 20 7b 20 22 57 48 45 52 45   0 },.  { "WHERE
10c0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ",             0
10d0: 2c 20 54 4b 5f 57 48 45 52 45 2c 20 20 20 20 20  , TK_WHERE,     
10e0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 7d 3b 0a 0a         0 },.};..
10f0: 2f 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 74 68  /*.** This is th
1100: 65 20 68 61 73 68 20 74 61 62 6c 65 0a 2a 2f 0a  e hash table.*/.
1110: 23 64 65 66 69 6e 65 20 4b 45 59 5f 48 41 53 48  #define KEY_HASH
1120: 5f 53 49 5a 45 20 33 37 0a 73 74 61 74 69 63 20  _SIZE 37.static 
1130: 4b 65 79 77 6f 72 64 20 2a 61 70 48 61 73 68 54  Keyword *apHashT
1140: 61 62 6c 65 5b 4b 45 59 5f 48 41 53 48 5f 53 49  able[KEY_HASH_SI
1150: 5a 45 5d 3b 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  ZE];.../*.** Thi
1160: 73 20 66 75 6e 63 74 69 6f 6e 20 6c 6f 6f 6b 73  s function looks
1170: 20 75 70 20 61 6e 20 69 64 65 6e 74 69 66 69 65   up an identifie
1180: 72 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 69  r to determine i
1190: 66 20 69 74 20 69 73 20 61 0a 2a 2a 20 6b 65 79  f it is a.** key
11a0: 77 6f 72 64 2e 20 20 49 66 20 69 74 20 69 73 20  word.  If it is 
11b0: 61 20 6b 65 79 77 6f 72 64 2c 20 74 68 65 20 74  a keyword, the t
11c0: 6f 6b 65 6e 20 63 6f 64 65 20 6f 66 20 74 68 61  oken code of tha
11d0: 74 20 6b 65 79 77 6f 72 64 20 69 73 20 0a 2a 2a  t keyword is .**
11e0: 20 72 65 74 75 72 6e 65 64 2e 20 20 49 66 20 74   returned.  If t
11f0: 68 65 20 69 6e 70 75 74 20 69 73 20 6e 6f 74 20  he input is not 
1200: 61 20 6b 65 79 77 6f 72 64 2c 20 54 4b 5f 49 44  a keyword, TK_ID
1210: 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2f   is returned..*/
1220: 0a 73 74 61 74 69 63 20 69 6e 74 20 73 71 6c 69  .static int sqli
1230: 74 65 4b 65 79 77 6f 72 64 43 6f 64 65 28 63 6f  teKeywordCode(co
1240: 6e 73 74 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74  nst char *z, int
1250: 20 6e 29 7b 0a 20 20 69 6e 74 20 68 3b 0a 20 20   n){.  int h;.  
1260: 4b 65 79 77 6f 72 64 20 2a 70 3b 0a 20 20 69 66  Keyword *p;.  if
1270: 28 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  ( aKeywordTable[
1280: 30 5d 2e 6c 65 6e 3d 3d 30 20 29 7b 0a 20 20 20  0].len==0 ){.   
1290: 20 2f 2a 20 49 6e 69 74 69 61 6c 69 7a 65 20 74   /* Initialize t
12a0: 68 65 20 6b 65 79 77 6f 72 64 20 68 61 73 68 20  he keyword hash 
12b0: 74 61 62 6c 65 20 2a 2f 0a 20 20 20 20 69 6e 74  table */.    int
12c0: 20 69 3b 0a 20 20 20 20 69 6e 74 20 6e 3b 0a 20   i;.    int n;. 
12d0: 20 20 20 6e 20 3d 20 73 69 7a 65 6f 66 28 61 4b     n = sizeof(aK
12e0: 65 79 77 6f 72 64 54 61 62 6c 65 29 2f 73 69 7a  eywordTable)/siz
12f0: 65 6f 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c  eof(aKeywordTabl
1300: 65 5b 30 5d 29 3b 0a 20 20 20 20 66 6f 72 28 69  e[0]);.    for(i
1310: 3d 30 3b 20 69 3c 6e 3b 20 69 2b 2b 29 7b 0a 20  =0; i<n; i++){. 
1320: 20 20 20 20 20 61 4b 65 79 77 6f 72 64 54 61 62       aKeywordTab
1330: 6c 65 5b 69 5d 2e 6c 65 6e 20 3d 20 73 74 72 6c  le[i].len = strl
1340: 65 6e 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65  en(aKeywordTable
1350: 5b 69 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20  [i].zName);.    
1360: 20 20 68 20 3d 20 73 71 6c 69 74 65 48 61 73 68    h = sqliteHash
1370: 4e 6f 43 61 73 65 28 61 4b 65 79 77 6f 72 64 54  NoCase(aKeywordT
1380: 61 62 6c 65 5b 69 5d 2e 7a 4e 61 6d 65 2c 20 61  able[i].zName, a
1390: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e  KeywordTable[i].
13a0: 6c 65 6e 29 3b 0a 20 20 20 20 20 20 68 20 25 3d  len);.      h %=
13b0: 20 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45 3b 0a   KEY_HASH_SIZE;.
13c0: 20 20 20 20 20 20 61 4b 65 79 77 6f 72 64 54 61        aKeywordTa
13d0: 62 6c 65 5b 69 5d 2e 70 4e 65 78 74 20 3d 20 61  ble[i].pNext = a
13e0: 70 48 61 73 68 54 61 62 6c 65 5b 68 5d 3b 0a 20  pHashTable[h];. 
13f0: 20 20 20 20 20 61 70 48 61 73 68 54 61 62 6c 65       apHashTable
1400: 5b 68 5d 20 3d 20 26 61 4b 65 79 77 6f 72 64 54  [h] = &aKeywordT
1410: 61 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 7d 0a 20  able[i];.    }. 
1420: 20 7d 0a 20 20 68 20 3d 20 73 71 6c 69 74 65 48   }.  h = sqliteH
1430: 61 73 68 4e 6f 43 61 73 65 28 7a 2c 20 6e 29 20  ashNoCase(z, n) 
1440: 25 20 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45 3b  % KEY_HASH_SIZE;
1450: 0a 20 20 66 6f 72 28 70 3d 61 70 48 61 73 68 54  .  for(p=apHashT
1460: 61 62 6c 65 5b 68 5d 3b 20 70 3b 20 70 3d 70 2d  able[h]; p; p=p-
1470: 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 69 66 28  >pNext){.    if(
1480: 20 70 2d 3e 6c 65 6e 3d 3d 6e 20 26 26 20 73 71   p->len==n && sq
1490: 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 70 2d 3e  liteStrNICmp(p->
14a0: 7a 4e 61 6d 65 2c 20 7a 2c 20 6e 29 3d 3d 30 20  zName, z, n)==0 
14b0: 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  ){.      return 
14c0: 70 2d 3e 74 6f 6b 65 6e 54 79 70 65 3b 0a 20 20  p->tokenType;.  
14d0: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
14e0: 20 54 4b 5f 49 44 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a   TK_ID;.}../*.**
14f0: 20 52 65 74 75 72 6e 20 74 68 65 20 6c 65 6e 67   Return the leng
1500: 74 68 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20  th of the token 
1510: 74 68 61 74 20 62 65 67 69 6e 73 20 61 74 20 7a  that begins at z
1520: 5b 30 5d 2e 20 20 52 65 74 75 72 6e 0a 2a 2a 20  [0].  Return.** 
1530: 2d 31 20 69 66 20 74 68 65 20 74 6f 6b 65 6e 20  -1 if the token 
1540: 69 73 20 28 6f 72 20 6d 69 67 68 74 20 62 65 29  is (or might be)
1550: 20 69 6e 63 6f 6d 70 6c 65 74 65 2e 20 20 53 74   incomplete.  St
1560: 6f 72 65 20 74 68 65 20 74 6f 6b 65 6e 0a 2a 2a  ore the token.**
1570: 20 74 79 70 65 20 69 6e 20 2a 74 6f 6b 65 6e 54   type in *tokenT
1580: 79 70 65 20 62 65 66 6f 72 65 20 72 65 74 75 72  ype before retur
1590: 6e 69 6e 67 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  ning..*/.int sql
15a0: 69 74 65 47 65 74 54 6f 6b 65 6e 28 63 6f 6e 73  iteGetToken(cons
15b0: 74 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 2a  t char *z, int *
15c0: 74 6f 6b 65 6e 54 79 70 65 29 7b 0a 20 20 69 6e  tokenType){.  in
15d0: 74 20 69 3b 0a 20 20 73 77 69 74 63 68 28 20 2a  t i;.  switch( *
15e0: 7a 20 29 7b 0a 20 20 20 20 63 61 73 65 20 27 20  z ){.    case ' 
15f0: 27 3a 20 63 61 73 65 20 27 5c 74 27 3a 20 63 61  ': case '\t': ca
1600: 73 65 20 27 5c 6e 27 3a 20 63 61 73 65 20 27 5c  se '\n': case '\
1610: 66 27 3a 20 7b 0a 20 20 20 20 20 20 66 6f 72 28  f': {.      for(
1620: 69 3d 31 3b 20 7a 5b 69 5d 20 26 26 20 69 73 73  i=1; z[i] && iss
1630: 70 61 63 65 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29  pace(z[i]); i++)
1640: 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  {}.      *tokenT
1650: 79 70 65 20 3d 20 54 4b 5f 53 50 41 43 45 3b 0a  ype = TK_SPACE;.
1660: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a        return i;.
1670: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
1680: 2d 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20  -': {.      if( 
1690: 7a 5b 31 5d 3d 3d 30 20 29 20 72 65 74 75 72 6e  z[1]==0 ) return
16a0: 20 2d 31 3b 0a 20 20 20 20 20 20 69 66 28 20 7a   -1;.      if( z
16b0: 5b 31 5d 3d 3d 27 2d 27 20 29 7b 0a 20 20 20 20  [1]=='-' ){.    
16c0: 20 20 20 20 66 6f 72 28 69 3d 32 3b 20 7a 5b 69      for(i=2; z[i
16d0: 5d 20 26 26 20 7a 5b 69 5d 21 3d 27 5c 6e 27 3b  ] && z[i]!='\n';
16e0: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20   i++){}.        
16f0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
1700: 43 4f 4d 4d 45 4e 54 3b 0a 20 20 20 20 20 20 20  COMMENT;.       
1710: 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 20   return i;.     
1720: 20 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   }.      *tokenT
1730: 79 70 65 20 3d 20 54 4b 5f 4d 49 4e 55 53 3b 0a  ype = TK_MINUS;.
1740: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
1750: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
1760: 28 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  (': {.      *tok
1770: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 50 3b 0a  enType = TK_LP;.
1780: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
1790: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
17a0: 29 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  )': {.      *tok
17b0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 52 50 3b 0a  enType = TK_RP;.
17c0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
17d0: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
17e0: 3b 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  ;': {.      *tok
17f0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 45 4d 49  enType = TK_SEMI
1800: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
1810: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
1820: 20 27 2b 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74   '+': {.      *t
1830: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 50 4c  okenType = TK_PL
1840: 55 53 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  US;.      return
1850: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   1;.    }.    ca
1860: 73 65 20 27 2a 27 3a 20 7b 0a 20 20 20 20 20 20  se '*': {.      
1870: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
1880: 53 54 41 52 3b 0a 20 20 20 20 20 20 72 65 74 75  STAR;.      retu
1890: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
18a0: 63 61 73 65 20 27 2f 27 3a 20 7b 0a 20 20 20 20  case '/': {.    
18b0: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
18c0: 4b 5f 53 4c 41 53 48 3b 0a 20 20 20 20 20 20 72  K_SLASH;.      r
18d0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
18e0: 20 20 20 63 61 73 65 20 27 3d 27 3a 20 7b 0a 20     case '=': {. 
18f0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1900: 3d 20 54 4b 5f 45 51 3b 0a 20 20 20 20 20 20 72  = TK_EQ;.      r
1910: 65 74 75 72 6e 20 31 20 2b 20 28 7a 5b 31 5d 3d  eturn 1 + (z[1]=
1920: 3d 27 3d 27 29 3b 0a 20 20 20 20 7d 0a 20 20 20  ='=');.    }.   
1930: 20 63 61 73 65 20 27 3c 27 3a 20 7b 0a 20 20 20   case '<': {.   
1940: 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3d 27     if( z[1]=='='
1950: 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b   ){.        *tok
1960: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 45 3b 0a  enType = TK_LE;.
1970: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32          return 2
1980: 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66  ;.      }else if
1990: 28 20 7a 5b 31 5d 3d 3d 27 3e 27 20 29 7b 0a 20  ( z[1]=='>' ){. 
19a0: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
19b0: 65 20 3d 20 54 4b 5f 4e 45 3b 0a 20 20 20 20 20  e = TK_NE;.     
19c0: 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20     return 2;.   
19d0: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
19e0: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
19f0: 4b 5f 4c 54 3b 0a 20 20 20 20 20 20 20 20 72 65  K_LT;.        re
1a00: 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a  turn 1;.      }.
1a10: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
1a20: 3e 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20  >': {.      if( 
1a30: 7a 5b 31 5d 3d 3d 27 3d 27 20 29 7b 0a 20 20 20  z[1]=='=' ){.   
1a40: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1a50: 3d 20 54 4b 5f 47 45 3b 0a 20 20 20 20 20 20 20  = TK_GE;.       
1a60: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
1a70: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20   }else{.        
1a80: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
1a90: 47 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  GT;.        retu
1aa0: 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn 1;.      }.  
1ab0: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 21 27    }.    case '!'
1ac0: 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b  : {.      if( z[
1ad0: 31 5d 21 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20  1]!='=' ){.     
1ae0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1af0: 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20  TK_ILLEGAL;.    
1b00: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
1b10: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
1b20: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1b30: 54 4b 5f 4e 45 3b 0a 20 20 20 20 20 20 20 20 72  TK_NE;.        r
1b40: 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d  eturn 2;.      }
1b50: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
1b60: 27 2c 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  ',': {.      *to
1b70: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d  kenType = TK_COM
1b80: 4d 41 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  MA;.      return
1b90: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   1;.    }.    ca
1ba0: 73 65 20 27 5c 27 27 3a 20 63 61 73 65 20 27 22  se '\'': case '"
1bb0: 27 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74 20 64  ': {.      int d
1bc0: 65 6c 69 6d 20 3d 20 7a 5b 30 5d 3b 0a 20 20 20  elim = z[0];.   
1bd0: 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b 69 5d     for(i=1; z[i]
1be0: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20  ; i++){.        
1bf0: 69 66 28 20 7a 5b 69 5d 3d 3d 64 65 6c 69 6d 20  if( z[i]==delim 
1c00: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28  ){.          if(
1c10: 20 7a 5b 69 2b 31 5d 3d 3d 64 65 6c 69 6d 20 29   z[i+1]==delim )
1c20: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 2b  {.            i+
1c30: 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 65 6c  +;.          }el
1c40: 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  se{.            
1c50: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
1c60: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
1c70: 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 7a     }.      if( z
1c80: 5b 69 5d 20 29 20 69 2b 2b 3b 0a 20 20 20 20 20  [i] ) i++;.     
1c90: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1ca0: 5f 53 54 52 49 4e 47 3b 0a 20 20 20 20 20 20 72  _STRING;.      r
1cb0: 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20  eturn i;.    }. 
1cc0: 20 20 20 63 61 73 65 20 27 2e 27 3a 20 7b 0a 20     case '.': {. 
1cd0: 20 20 20 20 20 69 66 28 20 21 69 73 64 69 67 69       if( !isdigi
1ce0: 74 28 7a 5b 31 5d 29 20 29 7b 0a 20 20 20 20 20  t(z[1]) ){.     
1cf0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1d00: 54 4b 5f 44 4f 54 3b 0a 20 20 20 20 20 20 20 20  TK_DOT;.        
1d10: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20  return 1;.      
1d20: 7d 0a 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 20  }.      /* Fall 
1d30: 74 68 72 75 20 69 6e 74 6f 20 74 68 65 20 6e 65  thru into the ne
1d40: 78 74 20 63 61 73 65 20 2a 2f 0a 20 20 20 20 7d  xt case */.    }
1d50: 0a 20 20 20 20 63 61 73 65 20 27 30 27 3a 20 63  .    case '0': c
1d60: 61 73 65 20 27 31 27 3a 20 63 61 73 65 20 27 32  ase '1': case '2
1d70: 27 3a 20 63 61 73 65 20 27 33 27 3a 20 63 61 73  ': case '3': cas
1d80: 65 20 27 34 27 3a 0a 20 20 20 20 63 61 73 65 20  e '4':.    case 
1d90: 27 35 27 3a 20 63 61 73 65 20 27 36 27 3a 20 63  '5': case '6': c
1da0: 61 73 65 20 27 37 27 3a 20 63 61 73 65 20 27 38  ase '7': case '8
1db0: 27 3a 20 63 61 73 65 20 27 39 27 3a 20 7b 0a 20  ': case '9': {. 
1dc0: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b       for(i=1; z[
1dd0: 69 5d 20 26 26 20 69 73 64 69 67 69 74 28 7a 5b  i] && isdigit(z[
1de0: 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20  i]); i++){}.    
1df0: 20 20 69 66 28 20 7a 5b 69 5d 3d 3d 27 2e 27 20    if( z[i]=='.' 
1e00: 29 7b 0a 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a  ){.        i++;.
1e10: 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20 7a          while( z
1e20: 5b 69 5d 20 26 26 20 69 73 64 69 67 69 74 28 7a  [i] && isdigit(z
1e30: 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d 0a 20  [i]) ){ i++; }. 
1e40: 20 20 20 20 20 20 20 69 66 28 20 28 7a 5b 69 5d         if( (z[i]
1e50: 3d 3d 27 65 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27  =='e' || z[i]=='
1e60: 45 27 29 20 26 26 0a 20 20 20 20 20 20 20 20 20  E') &&.         
1e70: 20 20 28 20 69 73 64 69 67 69 74 28 7a 5b 69 2b    ( isdigit(z[i+
1e80: 31 5d 29 20 0a 20 20 20 20 20 20 20 20 20 20 20  1]) .           
1e90: 20 7c 7c 20 28 28 7a 5b 69 2b 31 5d 3d 3d 27 2b   || ((z[i+1]=='+
1ea0: 27 20 7c 7c 20 7a 5b 69 2b 31 5d 3d 3d 27 2d 27  ' || z[i+1]=='-'
1eb0: 29 20 26 26 20 69 73 64 69 67 69 74 28 7a 5b 69  ) && isdigit(z[i
1ec0: 2b 32 5d 29 29 0a 20 20 20 20 20 20 20 20 20 20  +2])).          
1ed0: 20 29 0a 20 20 20 20 20 20 20 20 29 7b 0a 20 20   ).        ){.  
1ee0: 20 20 20 20 20 20 20 20 69 20 2b 3d 20 32 3b 0a          i += 2;.
1ef0: 20 20 20 20 20 20 20 20 20 20 77 68 69 6c 65 28            while(
1f00: 20 7a 5b 69 5d 20 26 26 20 69 73 64 69 67 69 74   z[i] && isdigit
1f10: 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d  (z[i]) ){ i++; }
1f20: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
1f30: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1f40: 54 4b 5f 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20  TK_FLOAT;.      
1f50: 7d 65 6c 73 65 20 69 66 28 20 7a 5b 30 5d 3d 3d  }else if( z[0]==
1f60: 27 2e 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a  '.' ){.        *
1f70: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46  tokenType = TK_F
1f80: 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 65 6c 73  LOAT;.      }els
1f90: 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  e{.        *toke
1fa0: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4e 54 45 47  nType = TK_INTEG
1fb0: 45 52 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ER;.      }.    
1fc0: 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20    return i;.    
1fd0: 7d 0a 20 20 20 20 63 61 73 65 20 27 61 27 3a 20  }.    case 'a': 
1fe0: 63 61 73 65 20 27 62 27 3a 20 63 61 73 65 20 27  case 'b': case '
1ff0: 63 27 3a 20 63 61 73 65 20 27 64 27 3a 20 63 61  c': case 'd': ca
2000: 73 65 20 27 65 27 3a 20 63 61 73 65 20 27 66 27  se 'e': case 'f'
2010: 3a 0a 20 20 20 20 63 61 73 65 20 27 67 27 3a 20  :.    case 'g': 
2020: 63 61 73 65 20 27 68 27 3a 20 63 61 73 65 20 27  case 'h': case '
2030: 69 27 3a 20 63 61 73 65 20 27 6a 27 3a 20 63 61  i': case 'j': ca
2040: 73 65 20 27 6b 27 3a 20 63 61 73 65 20 27 6c 27  se 'k': case 'l'
2050: 3a 0a 20 20 20 20 63 61 73 65 20 27 6d 27 3a 20  :.    case 'm': 
2060: 63 61 73 65 20 27 6e 27 3a 20 63 61 73 65 20 27  case 'n': case '
2070: 6f 27 3a 20 63 61 73 65 20 27 70 27 3a 20 63 61  o': case 'p': ca
2080: 73 65 20 27 71 27 3a 20 63 61 73 65 20 27 72 27  se 'q': case 'r'
2090: 3a 0a 20 20 20 20 63 61 73 65 20 27 73 27 3a 20  :.    case 's': 
20a0: 63 61 73 65 20 27 74 27 3a 20 63 61 73 65 20 27  case 't': case '
20b0: 75 27 3a 20 63 61 73 65 20 27 76 27 3a 20 63 61  u': case 'v': ca
20c0: 73 65 20 27 77 27 3a 20 63 61 73 65 20 27 78 27  se 'w': case 'x'
20d0: 3a 0a 20 20 20 20 63 61 73 65 20 27 79 27 3a 20  :.    case 'y': 
20e0: 63 61 73 65 20 27 7a 27 3a 20 63 61 73 65 20 27  case 'z': case '
20f0: 5f 27 3a 0a 20 20 20 20 63 61 73 65 20 27 41 27  _':.    case 'A'
2100: 3a 20 63 61 73 65 20 27 42 27 3a 20 63 61 73 65  : case 'B': case
2110: 20 27 43 27 3a 20 63 61 73 65 20 27 44 27 3a 20   'C': case 'D': 
2120: 63 61 73 65 20 27 45 27 3a 20 63 61 73 65 20 27  case 'E': case '
2130: 46 27 3a 0a 20 20 20 20 63 61 73 65 20 27 47 27  F':.    case 'G'
2140: 3a 20 63 61 73 65 20 27 48 27 3a 20 63 61 73 65  : case 'H': case
2150: 20 27 49 27 3a 20 63 61 73 65 20 27 4a 27 3a 20   'I': case 'J': 
2160: 63 61 73 65 20 27 4b 27 3a 20 63 61 73 65 20 27  case 'K': case '
2170: 4c 27 3a 0a 20 20 20 20 63 61 73 65 20 27 4d 27  L':.    case 'M'
2180: 3a 20 63 61 73 65 20 27 4e 27 3a 20 63 61 73 65  : case 'N': case
2190: 20 27 4f 27 3a 20 63 61 73 65 20 27 50 27 3a 20   'O': case 'P': 
21a0: 63 61 73 65 20 27 51 27 3a 20 63 61 73 65 20 27  case 'Q': case '
21b0: 52 27 3a 0a 20 20 20 20 63 61 73 65 20 27 53 27  R':.    case 'S'
21c0: 3a 20 63 61 73 65 20 27 54 27 3a 20 63 61 73 65  : case 'T': case
21d0: 20 27 55 27 3a 20 63 61 73 65 20 27 56 27 3a 20   'U': case 'V': 
21e0: 63 61 73 65 20 27 57 27 3a 20 63 61 73 65 20 27  case 'W': case '
21f0: 58 27 3a 0a 20 20 20 20 63 61 73 65 20 27 59 27  X':.    case 'Y'
2200: 3a 20 63 61 73 65 20 27 5a 27 3a 20 7b 0a 20 20  : case 'Z': {.  
2210: 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b 69      for(i=1; z[i
2220: 5d 20 26 26 20 28 69 73 61 6c 6e 75 6d 28 7a 5b  ] && (isalnum(z[
2230: 69 5d 29 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 5f 27  i]) || z[i]=='_'
2240: 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20  ); i++){}.      
2250: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 73 71 6c  *tokenType = sql
2260: 69 74 65 4b 65 79 77 6f 72 64 43 6f 64 65 28 7a  iteKeywordCode(z
2270: 2c 20 69 29 3b 0a 20 20 20 20 20 20 72 65 74 75  , i);.      retu
2280: 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn i;.    }.    
2290: 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20  default: {.     
22a0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20   break;.    }.  
22b0: 7d 0a 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d  }.  *tokenType =
22c0: 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 72   TK_ILLEGAL;.  r
22d0: 65 74 75 72 6e 20 31 3b 0a 7d 0a 0a 2f 2a 0a 2a  eturn 1;.}../*.*
22e0: 2a 20 52 75 6e 20 74 68 65 20 70 61 72 73 65 72  * Run the parser
22f0: 20 6f 6e 20 74 68 65 20 67 69 76 65 6e 20 53 51   on the given SQ
2300: 4c 20 73 74 72 69 6e 67 2e 20 20 54 68 65 20 70  L string.  The p
2310: 61 72 73 65 72 20 73 74 72 75 63 74 75 72 65 20  arser structure 
2320: 69 73 0a 2a 2a 20 70 61 73 73 65 64 20 69 6e 2e  is.** passed in.
2330: 20 20 52 65 74 75 72 6e 20 74 68 65 20 6e 75 6d    Return the num
2340: 62 65 72 20 6f 66 20 65 72 72 6f 72 73 2e 0a 2a  ber of errors..*
2350: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 52 75 6e 50  /.int sqliteRunP
2360: 61 72 73 65 72 28 50 61 72 73 65 20 2a 70 50 61  arser(Parse *pPa
2370: 72 73 65 2c 20 63 68 61 72 20 2a 7a 53 71 6c 2c  rse, char *zSql,
2380: 20 63 68 61 72 20 2a 2a 70 7a 45 72 72 4d 73 67   char **pzErrMsg
2390: 29 7b 0a 20 20 69 6e 74 20 6e 45 72 72 20 3d 20  ){.  int nErr = 
23a0: 30 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 76 6f  0;.  int i;.  vo
23b0: 69 64 20 2a 70 45 6e 67 69 6e 65 3b 0a 20 20 69  id *pEngine;.  i
23c0: 6e 74 20 6f 6e 63 65 20 3d 20 31 3b 0a 20 20 73  nt once = 1;.  s
23d0: 74 61 74 69 63 20 46 49 4c 45 20 2a 74 72 61 63  tatic FILE *trac
23e0: 65 20 3d 20 30 3b 0a 20 20 65 78 74 65 72 6e 20  e = 0;.  extern 
23f0: 76 6f 69 64 20 2a 73 71 6c 69 74 65 50 61 72 73  void *sqlitePars
2400: 65 72 41 6c 6c 6f 63 28 76 6f 69 64 2a 28 2a 29  erAlloc(void*(*)
2410: 28 69 6e 74 29 29 3b 0a 20 20 65 78 74 65 72 6e  (int));.  extern
2420: 20 76 6f 69 64 20 73 71 6c 69 74 65 50 61 72 73   void sqlitePars
2430: 65 72 46 72 65 65 28 76 6f 69 64 2a 2c 20 76 6f  erFree(void*, vo
2440: 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b 0a 20  id(*)(void*));. 
2450: 20 65 78 74 65 72 6e 20 69 6e 74 20 73 71 6c 69   extern int sqli
2460: 74 65 50 61 72 73 65 72 28 76 6f 69 64 2a 2c 20  teParser(void*, 
2470: 69 6e 74 2c 20 2e 2e 2e 29 3b 0a 20 20 65 78 74  int, ...);.  ext
2480: 65 72 6e 20 76 6f 69 64 20 73 71 6c 69 74 65 50  ern void sqliteP
2490: 61 72 73 65 72 54 72 61 63 65 28 46 49 4c 45 2a  arserTrace(FILE*
24a0: 2c 20 63 68 61 72 20 2a 29 3b 0a 0a 20 20 69 20  , char *);..  i 
24b0: 3d 20 30 3b 0a 20 20 73 71 6c 69 74 65 50 61 72  = 0;.  sqlitePar
24c0: 73 65 49 6e 66 6f 52 65 73 65 74 28 70 50 61 72  seInfoReset(pPar
24d0: 73 65 29 3b 0a 20 20 70 45 6e 67 69 6e 65 20 3d  se);.  pEngine =
24e0: 20 73 71 6c 69 74 65 50 61 72 73 65 72 41 6c 6c   sqliteParserAll
24f0: 6f 63 28 28 76 6f 69 64 2a 28 2a 29 28 69 6e 74  oc((void*(*)(int
2500: 29 29 6d 61 6c 6c 6f 63 29 3b 0a 20 20 69 66 28  ))malloc);.  if(
2510: 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a 20   pEngine==0 ){. 
2520: 20 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69     sqliteSetStri
2530: 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 6f 75  ng(pzErrMsg, "ou
2540: 74 20 6f 66 20 6d 65 6d 6f 72 79 22 2c 20 30 29  t of memory", 0)
2550: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a  ;.    return 1;.
2560: 20 20 7d 0a 20 20 73 71 6c 69 74 65 50 61 72 73    }.  sqlitePars
2570: 65 72 54 72 61 63 65 28 74 72 61 63 65 2c 20 22  erTrace(trace, "
2580: 70 61 72 73 65 72 3a 20 22 29 3b 0a 20 20 77 68  parser: ");.  wh
2590: 69 6c 65 28 20 6e 45 72 72 3d 3d 30 20 26 26 20  ile( nErr==0 && 
25a0: 69 3e 3d 30 20 26 26 20 7a 53 71 6c 5b 69 5d 21  i>=0 && zSql[i]!
25b0: 3d 30 20 29 7b 0a 20 20 20 20 69 6e 74 20 74 6f  =0 ){.    int to
25c0: 6b 65 6e 54 79 70 65 3b 0a 20 20 20 20 0a 20 20  kenType;.    .  
25d0: 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54    pParse->sLastT
25e0: 6f 6b 65 6e 2e 7a 20 3d 20 26 7a 53 71 6c 5b 69  oken.z = &zSql[i
25f0: 5d 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 73  ];.    pParse->s
2600: 4c 61 73 74 54 6f 6b 65 6e 2e 6e 20 3d 20 73 71  LastToken.n = sq
2610: 6c 69 74 65 47 65 74 54 6f 6b 65 6e 28 26 7a 53  liteGetToken(&zS
2620: 71 6c 5b 69 5d 2c 20 26 74 6f 6b 65 6e 54 79 70  ql[i], &tokenTyp
2630: 65 29 3b 0a 20 20 20 20 69 20 2b 3d 20 70 50 61  e);.    i += pPa
2640: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e  rse->sLastToken.
2650: 6e 3b 0a 20 20 20 20 69 66 28 20 6f 6e 63 65 20  n;.    if( once 
2660: 29 7b 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d  ){.      pParse-
2670: 3e 73 46 69 72 73 74 54 6f 6b 65 6e 20 3d 20 70  >sFirstToken = p
2680: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
2690: 6e 3b 0a 20 20 20 20 20 20 6f 6e 63 65 20 3d 20  n;.      once = 
26a0: 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 77 69  0;.    }.    swi
26b0: 74 63 68 28 20 74 6f 6b 65 6e 54 79 70 65 20 29  tch( tokenType )
26c0: 7b 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f  {.      case TK_
26d0: 53 50 41 43 45 3a 0a 20 20 20 20 20 20 20 20 62  SPACE:.        b
26e0: 72 65 61 6b 3b 0a 20 20 20 20 20 20 63 61 73 65  reak;.      case
26f0: 20 54 4b 5f 43 4f 4d 4d 45 4e 54 3a 20 7b 0a 20   TK_COMMENT: {. 
2700: 20 20 20 20 20 20 20 2f 2a 20 56 61 72 69 6f 75         /* Variou
2710: 73 20 64 65 62 75 67 67 69 6e 67 20 6d 6f 64 65  s debugging mode
2720: 73 20 63 61 6e 20 62 65 20 74 75 72 6e 65 64 20  s can be turned 
2730: 6f 6e 20 61 6e 64 20 6f 66 66 20 75 73 69 6e 67  on and off using
2740: 0a 20 20 20 20 20 20 20 20 2a 2a 20 73 70 65 63  .        ** spec
2750: 69 61 6c 20 53 51 4c 20 63 6f 6d 6d 65 6e 74 73  ial SQL comments
2760: 2e 20 20 43 68 65 63 6b 20 66 6f 72 20 74 68 65  .  Check for the
2770: 20 73 70 65 63 69 61 6c 20 63 6f 6d 6d 65 6e 74   special comment
2780: 73 0a 20 20 20 20 20 20 20 20 2a 2a 20 68 65 72  s.        ** her
2790: 65 20 61 6e 64 20 74 61 6b 65 20 61 70 70 72 6f  e and take appro
27a0: 72 69 61 74 65 20 61 63 74 69 6f 6e 20 69 66 20  riate action if 
27b0: 66 6f 75 6e 64 2e 0a 20 20 20 20 20 20 20 20 2a  found..        *
27c0: 2f 0a 20 20 20 20 20 20 20 20 63 68 61 72 20 2a  /.        char *
27d0: 7a 20 3d 20 70 50 61 72 73 65 2d 3e 73 4c 61 73  z = pParse->sLas
27e0: 74 54 6f 6b 65 6e 2e 7a 3b 0a 20 20 20 20 20 20  tToken.z;.      
27f0: 20 20 69 66 28 20 73 71 6c 69 74 65 53 74 72 4e    if( sqliteStrN
2800: 49 43 6d 70 28 7a 2c 22 2d 2d 70 61 72 73 65 72  ICmp(z,"--parser
2810: 2d 74 72 61 63 65 2d 6f 6e 2d 2d 22 2c 31 39 29  -trace-on--",19)
2820: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ==0 ){.         
2830: 20 74 72 61 63 65 20 3d 20 73 74 64 65 72 72 3b   trace = stderr;
2840: 0a 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74  .          sqlit
2850: 65 50 61 72 73 65 72 54 72 61 63 65 28 74 72 61  eParserTrace(tra
2860: 63 65 2c 20 22 70 61 72 73 65 72 3a 20 22 29 3b  ce, "parser: ");
2870: 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 20 69  .        }else i
2880: 66 28 20 73 71 6c 69 74 65 53 74 72 4e 49 43 6d  f( sqliteStrNICm
2890: 70 28 7a 2c 22 2d 2d 70 61 72 73 65 72 2d 74 72  p(z,"--parser-tr
28a0: 61 63 65 2d 6f 66 66 2d 2d 22 2c 20 32 30 29 3d  ace-off--", 20)=
28b0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  =0 ){.          
28c0: 74 72 61 63 65 20 3d 20 30 3b 0a 20 20 20 20 20  trace = 0;.     
28d0: 20 20 20 20 20 73 71 6c 69 74 65 50 61 72 73 65       sqliteParse
28e0: 72 54 72 61 63 65 28 74 72 61 63 65 2c 20 22 70  rTrace(trace, "p
28f0: 61 72 73 65 72 3a 20 22 29 3b 0a 20 20 20 20 20  arser: ");.     
2900: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 73 71 6c     }else if( sql
2910: 69 74 65 53 74 72 4e 49 43 6d 70 28 7a 2c 22 2d  iteStrNICmp(z,"-
2920: 2d 76 64 62 65 2d 74 72 61 63 65 2d 6f 6e 2d 2d  -vdbe-trace-on--
2930: 22 2c 31 37 29 3d 3d 30 20 29 7b 0a 20 20 20 20  ",17)==0 ){.    
2940: 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 64 62        pParse->db
2950: 2d 3e 66 6c 61 67 73 20 7c 3d 20 53 51 4c 49 54  ->flags |= SQLIT
2960: 45 5f 56 64 62 65 54 72 61 63 65 3b 0a 20 20 20  E_VdbeTrace;.   
2970: 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 73       }else if( s
2980: 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 7a 2c  qliteStrNICmp(z,
2990: 22 2d 2d 76 64 62 65 2d 74 72 61 63 65 2d 6f 66  "--vdbe-trace-of
29a0: 66 2d 2d 22 2c 20 31 38 29 3d 3d 30 20 29 7b 0a  f--", 18)==0 ){.
29b0: 20 20 20 20 20 20 20 20 20 20 70 50 61 72 73 65            pParse
29c0: 2d 3e 64 62 2d 3e 66 6c 61 67 73 20 26 3d 20 7e  ->db->flags &= ~
29d0: 53 51 4c 49 54 45 5f 56 64 62 65 54 72 61 63 65  SQLITE_VdbeTrace
29e0: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
29f0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
2a00: 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b   }.      case TK
2a10: 5f 49 4c 4c 45 47 41 4c 3a 0a 20 20 20 20 20 20  _ILLEGAL:.      
2a20: 20 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72 69    sqliteSetNStri
2a30: 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 69 6c  ng(pzErrMsg, "il
2a40: 6c 65 67 61 6c 20 74 6f 6b 65 6e 3a 20 5c 22 22  legal token: \""
2a50: 2c 20 2d 31 2c 20 0a 20 20 20 20 20 20 20 20 20  , -1, .         
2a60: 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54    pParse->sLastT
2a70: 6f 6b 65 6e 2e 7a 2c 20 70 50 61 72 73 65 2d 3e  oken.z, pParse->
2a80: 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 2c 20 30 29  sLastToken.n, 0)
2a90: 3b 0a 20 20 20 20 20 20 20 20 6e 45 72 72 2b 2b  ;.        nErr++
2aa0: 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b  ;.        break;
2ab0: 0a 20 20 20 20 20 20 64 65 66 61 75 6c 74 3a 0a  .      default:.
2ac0: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 50 61          sqlitePa
2ad0: 72 73 65 72 28 70 45 6e 67 69 6e 65 2c 20 74 6f  rser(pEngine, to
2ae0: 6b 65 6e 54 79 70 65 2c 20 70 50 61 72 73 65 2d  kenType, pParse-
2af0: 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20 70 50 61  >sLastToken, pPa
2b00: 72 73 65 29 3b 0a 20 20 20 20 20 20 20 20 69 66  rse);.        if
2b10: 28 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  ( pParse->zErrMs
2b20: 67 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 73  g ){.          s
2b30: 71 6c 69 74 65 53 65 74 4e 53 74 72 69 6e 67 28  qliteSetNString(
2b40: 70 7a 45 72 72 4d 73 67 2c 20 22 6e 65 61 72 20  pzErrMsg, "near 
2b50: 5c 22 22 2c 20 2d 31 2c 20 0a 20 20 20 20 20 20  \"", -1, .      
2b60: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 73         pParse->s
2b70: 45 72 72 54 6f 6b 65 6e 2e 7a 2c 20 70 50 61 72  ErrToken.z, pPar
2b80: 73 65 2d 3e 73 45 72 72 54 6f 6b 65 6e 2e 6e 2c  se->sErrToken.n,
2b90: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 22 5c  .             "\
2ba0: 22 3a 20 22 2c 20 2d 31 2c 0a 20 20 20 20 20 20  ": ", -1,.      
2bb0: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 7a         pParse->z
2bc0: 45 72 72 4d 73 67 2c 20 2d 31 2c 0a 20 20 20 20  ErrMsg, -1,.    
2bd0: 20 20 20 20 20 20 20 20 20 30 29 3b 0a 20 20 20           0);.   
2be0: 20 20 20 20 20 20 20 6e 45 72 72 2b 2b 3b 0a 20         nErr++;. 
2bf0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
2c00: 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20   break;.    }.  
2c10: 7d 0a 20 20 69 66 28 20 6e 45 72 72 3d 3d 30 20  }.  if( nErr==0 
2c20: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 50 61 72  ){.    sqlitePar
2c30: 73 65 72 28 70 45 6e 67 69 6e 65 2c 20 30 2c 20  ser(pEngine, 0, 
2c40: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
2c50: 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 20  en, pParse);.   
2c60: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 7a 45 72   if( pParse->zEr
2c70: 72 4d 73 67 20 29 7b 0a 20 20 20 20 20 20 20 73  rMsg ){.       s
2c80: 71 6c 69 74 65 53 65 74 4e 53 74 72 69 6e 67 28  qliteSetNString(
2c90: 70 7a 45 72 72 4d 73 67 2c 20 22 6e 65 61 72 20  pzErrMsg, "near 
2ca0: 5c 22 22 2c 20 2d 31 2c 20 0a 20 20 20 20 20 20  \"", -1, .      
2cb0: 20 20 20 20 70 50 61 72 73 65 2d 3e 73 45 72 72      pParse->sErr
2cc0: 54 6f 6b 65 6e 2e 7a 2c 20 70 50 61 72 73 65 2d  Token.z, pParse-
2cd0: 3e 73 45 72 72 54 6f 6b 65 6e 2e 6e 2c 0a 20 20  >sErrToken.n,.  
2ce0: 20 20 20 20 20 20 20 20 22 5c 22 3a 20 22 2c 20          "\": ", 
2cf0: 2d 31 2c 0a 20 20 20 20 20 20 20 20 20 20 70 50  -1,.          pP
2d00: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20 2d  arse->zErrMsg, -
2d10: 31 2c 0a 20 20 20 20 20 20 20 20 20 20 30 29 3b  1,.          0);
2d20: 0a 20 20 20 20 20 20 20 6e 45 72 72 2b 2b 3b 0a  .       nErr++;.
2d30: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 73 71 6c 69      }.  }.  sqli
2d40: 74 65 50 61 72 73 65 72 46 72 65 65 28 70 45 6e  teParserFree(pEn
2d50: 67 69 6e 65 2c 20 66 72 65 65 29 3b 0a 20 20 69  gine, free);.  i
2d60: 66 28 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  f( pParse->zErrM
2d70: 73 67 20 29 7b 0a 20 20 20 20 69 66 28 20 70 7a  sg ){.    if( pz
2d80: 45 72 72 4d 73 67 20 29 7b 0a 20 20 20 20 20 20  ErrMsg ){.      
2d90: 2a 70 7a 45 72 72 4d 73 67 20 3d 20 70 50 61 72  *pzErrMsg = pPar
2da0: 73 65 2d 3e 7a 45 72 72 4d 73 67 3b 0a 20 20 20  se->zErrMsg;.   
2db0: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 73 71   }else{.      sq
2dc0: 6c 69 74 65 46 72 65 65 28 70 50 61 72 73 65 2d  liteFree(pParse-
2dd0: 3e 7a 45 72 72 4d 73 67 29 3b 0a 20 20 20 20 7d  >zErrMsg);.    }
2de0: 0a 20 20 20 20 69 66 28 20 21 6e 45 72 72 20 29  .    if( !nErr )
2df0: 20 6e 45 72 72 2b 2b 3b 0a 20 20 7d 0a 20 20 69   nErr++;.  }.  i
2e00: 66 28 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65  f( pParse->pVdbe
2e10: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64   ){.    sqliteVd
2e20: 62 65 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d  beDelete(pParse-
2e30: 3e 70 56 64 62 65 29 3b 0a 20 20 20 20 70 50 61  >pVdbe);.    pPa
2e40: 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 30 3b 0a  rse->pVdbe = 0;.
2e50: 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65    }.  if( pParse
2e60: 2d 3e 70 4e 65 77 54 61 62 6c 65 20 29 7b 0a 20  ->pNewTable ){. 
2e70: 20 20 20 73 71 6c 69 74 65 44 65 6c 65 74 65 54     sqliteDeleteT
2e80: 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c  able(pParse->db,
2e90: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
2ea0: 6c 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d  le);.    pParse-
2eb0: 3e 70 4e 65 77 54 61 62 6c 65 20 3d 20 30 3b 0a  >pNewTable = 0;.
2ec0: 20 20 7d 0a 20 20 73 71 6c 69 74 65 50 61 72 73    }.  sqlitePars
2ed0: 65 49 6e 66 6f 52 65 73 65 74 28 70 50 61 72 73  eInfoReset(pPars
2ee0: 65 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e 45 72  e);.  return nEr
2ef0: 72 3b 0a 7d 0a                                   r;.}.