/ Hex Artifact Content
Login

Artifact d10e7f0b4d8634f6f37237b4e65314e3e5a3a34b:


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 41 6e 20 74 6f 6b  ******.** An tok
0180: 65 6e 69 7a 65 72 20 66 6f 72 20 53 51 4c 0a 2a  enizer for SQL.*
0190: 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63  *.** This file c
01a0: 6f 6e 74 61 69 6e 73 20 43 20 63 6f 64 65 20 74  ontains C code t
01b0: 68 61 74 20 73 70 6c 69 74 73 20 61 6e 20 53 51  hat splits an SQ
01c0: 4c 20 69 6e 70 75 74 20 73 74 72 69 6e 67 20 75  L input string u
01d0: 70 20 69 6e 74 6f 0a 2a 2a 20 69 6e 64 69 76 69  p into.** indivi
01e0: 64 75 61 6c 20 74 6f 6b 65 6e 73 20 61 6e 64 20  dual tokens and 
01f0: 73 65 6e 64 73 20 74 68 6f 73 65 20 74 6f 6b 65  sends those toke
0200: 6e 73 20 6f 6e 65 2d 62 79 2d 6f 6e 65 20 6f 76  ns one-by-one ov
0210: 65 72 20 74 6f 20 74 68 65 0a 2a 2a 20 70 61 72  er to the.** par
0220: 73 65 72 20 66 6f 72 20 61 6e 61 6c 79 73 69 73  ser for analysis
0230: 2e 0a 2a 2a 0a 2a 2a 20 24 49 64 3a 20 74 6f 6b  ..**.** $Id: tok
0240: 65 6e 69 7a 65 2e 63 2c 76 20 31 2e 36 35 20 32  enize.c,v 1.65 2
0250: 30 30 33 2f 31 32 2f 30 36 20 32 31 3a 34 33 3a  003/12/06 21:43:
0260: 35 36 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a  56 drh Exp $.*/.
0270: 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65  #include "sqlite
0280: 49 6e 74 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20  Int.h".#include 
0290: 22 6f 73 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20  "os.h".#include 
02a0: 3c 63 74 79 70 65 2e 68 3e 0a 23 69 6e 63 6c 75  <ctype.h>.#inclu
02b0: 64 65 20 3c 73 74 64 6c 69 62 2e 68 3e 0a 0a 2f  de <stdlib.h>../
02c0: 2a 0a 2a 2a 20 41 6c 6c 20 74 68 65 20 6b 65 79  *.** All the key
02d0: 77 6f 72 64 73 20 6f 66 20 74 68 65 20 53 51 4c  words of the SQL
02e0: 20 6c 61 6e 67 75 61 67 65 20 61 72 65 20 73 74   language are st
02f0: 6f 72 65 64 20 61 73 20 69 6e 20 61 20 68 61 73  ored as in a has
0300: 68 0a 2a 2a 20 74 61 62 6c 65 20 63 6f 6d 70 6f  h.** table compo
0310: 73 65 64 20 6f 66 20 69 6e 73 74 61 6e 63 65 73  sed of instances
0320: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
0330: 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a  g structure..*/.
0340: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 4b  typedef struct K
0350: 65 79 77 6f 72 64 20 4b 65 79 77 6f 72 64 3b 0a  eyword Keyword;.
0360: 73 74 72 75 63 74 20 4b 65 79 77 6f 72 64 20 7b  struct Keyword {
0370: 0a 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 3b 20  .  char *zName; 
0380: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
0390: 68 65 20 6b 65 79 77 6f 72 64 20 6e 61 6d 65 20  he keyword name 
03a0: 2a 2f 0a 20 20 75 31 36 20 6c 65 6e 3b 20 20 20  */.  u16 len;   
03b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
03c0: 20 4e 75 6d 62 65 72 20 6f 66 20 63 68 61 72 61   Number of chara
03d0: 63 74 65 72 73 20 69 6e 20 74 68 65 20 6b 65 79  cters in the key
03e0: 77 6f 72 64 20 2a 2f 0a 20 20 75 31 36 20 74 6f  word */.  u16 to
03f0: 6b 65 6e 54 79 70 65 3b 20 20 20 20 20 20 20 20  kenType;        
0400: 20 20 20 2f 2a 20 54 68 65 20 74 6f 6b 65 6e 20     /* The token 
0410: 76 61 6c 75 65 20 66 6f 72 20 74 68 69 73 20 6b  value for this k
0420: 65 79 77 6f 72 64 20 2a 2f 0a 20 20 4b 65 79 77  eyword */.  Keyw
0430: 6f 72 64 20 2a 70 4e 65 78 74 3b 20 20 20 20 20  ord *pNext;     
0440: 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 6b 65 79       /* Next key
0450: 77 6f 72 64 20 77 69 74 68 20 74 68 65 20 73 61  word with the sa
0460: 6d 65 20 68 61 73 68 20 2a 2f 0a 7d 3b 0a 0a 2f  me hash */.};../
0470: 2a 0a 2a 2a 20 54 68 65 73 65 20 61 72 65 20 74  *.** These are t
0480: 68 65 20 6b 65 79 77 6f 72 64 73 0a 2a 2f 0a 73  he keywords.*/.s
0490: 74 61 74 69 63 20 4b 65 79 77 6f 72 64 20 61 4b  tatic Keyword aK
04a0: 65 79 77 6f 72 64 54 61 62 6c 65 5b 5d 20 3d 20  eywordTable[] = 
04b0: 7b 0a 20 20 7b 20 22 41 42 4f 52 54 22 2c 20 20  {.  { "ABORT",  
04c0: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
04d0: 5f 41 42 4f 52 54 2c 20 20 20 20 20 20 20 20 20  _ABORT,         
04e0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 41 46 54     0 },.  { "AFT
04f0: 45 52 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  ER",            
0500: 20 30 2c 20 54 4b 5f 41 46 54 45 52 2c 20 20 20   0, TK_AFTER,   
0510: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0520: 7b 20 22 41 4c 4c 22 2c 20 20 20 20 20 20 20 20  { "ALL",        
0530: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 41 4c 4c         0, TK_ALL
0540: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ,              0
0550: 20 7d 2c 0a 20 20 7b 20 22 41 4e 44 22 2c 20 20   },.  { "AND",  
0560: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0570: 54 4b 5f 41 4e 44 2c 20 20 20 20 20 20 20 20 20  TK_AND,         
0580: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 41       0 },.  { "A
0590: 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  S",             
05a0: 20 20 20 30 2c 20 54 4b 5f 41 53 2c 20 20 20 20     0, TK_AS,    
05b0: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
05c0: 20 20 7b 20 22 41 53 43 22 2c 20 20 20 20 20 20    { "ASC",      
05d0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 41           0, TK_A
05e0: 53 43 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  SC,             
05f0: 20 30 20 7d 2c 0a 20 20 7b 20 22 41 54 54 41 43   0 },.  { "ATTAC
0600: 48 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 30  H",            0
0610: 2c 20 54 4b 5f 41 54 54 41 43 48 2c 20 20 20 20  , TK_ATTACH,    
0620: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0630: 22 42 45 46 4f 52 45 22 2c 20 20 20 20 20 20 20  "BEFORE",       
0640: 20 20 20 20 20 30 2c 20 54 4b 5f 42 45 46 4f 52       0, TK_BEFOR
0650: 45 2c 20 20 20 20 20 20 20 20 20 20 20 30 20 7d  E,           0 }
0660: 2c 0a 20 20 7b 20 22 42 45 47 49 4e 22 2c 20 20  ,.  { "BEGIN",  
0670: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0680: 5f 42 45 47 49 4e 2c 20 20 20 20 20 20 20 20 20  _BEGIN,         
0690: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 42 45 54     0 },.  { "BET
06a0: 57 45 45 4e 22 2c 20 20 20 20 20 20 20 20 20 20  WEEN",          
06b0: 20 30 2c 20 54 4b 5f 42 45 54 57 45 45 4e 2c 20   0, TK_BETWEEN, 
06c0: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
06d0: 7b 20 22 42 59 22 2c 20 20 20 20 20 20 20 20 20  { "BY",         
06e0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 42 59 2c         0, TK_BY,
06f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0700: 20 7d 2c 0a 20 20 7b 20 22 43 41 53 43 41 44 45   },.  { "CASCADE
0710: 22 2c 20 20 20 20 20 20 20 20 20 20 20 30 2c 20  ",           0, 
0720: 54 4b 5f 43 41 53 43 41 44 45 2c 20 20 20 20 20  TK_CASCADE,     
0730: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 43       0 },.  { "C
0740: 41 53 45 22 2c 20 20 20 20 20 20 20 20 20 20 20  ASE",           
0750: 20 20 20 30 2c 20 54 4b 5f 43 41 53 45 2c 20 20     0, TK_CASE,  
0760: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0770: 20 20 7b 20 22 43 48 45 43 4b 22 2c 20 20 20 20    { "CHECK",    
0780: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 43           0, TK_C
0790: 48 45 43 4b 2c 20 20 20 20 20 20 20 20 20 20 20  HECK,           
07a0: 20 30 20 7d 2c 0a 20 20 7b 20 22 43 4c 55 53 54   0 },.  { "CLUST
07b0: 45 52 22 2c 20 20 20 20 20 20 20 20 20 20 20 30  ER",           0
07c0: 2c 20 54 4b 5f 43 4c 55 53 54 45 52 2c 20 20 20  , TK_CLUSTER,   
07d0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
07e0: 22 43 4f 4c 4c 41 54 45 22 2c 20 20 20 20 20 20  "COLLATE",      
07f0: 20 20 20 20 20 30 2c 20 54 4b 5f 43 4f 4c 4c 41       0, TK_COLLA
0800: 54 45 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d  TE,          0 }
0810: 2c 0a 20 20 7b 20 22 43 4f 4d 4d 49 54 22 2c 20  ,.  { "COMMIT", 
0820: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0830: 5f 43 4f 4d 4d 49 54 2c 20 20 20 20 20 20 20 20  _COMMIT,        
0840: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 43 4f 4e     0 },.  { "CON
0850: 46 4c 49 43 54 22 2c 20 20 20 20 20 20 20 20 20  FLICT",         
0860: 20 30 2c 20 54 4b 5f 43 4f 4e 46 4c 49 43 54 2c   0, TK_CONFLICT,
0870: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0880: 7b 20 22 43 4f 4e 53 54 52 41 49 4e 54 22 2c 20  { "CONSTRAINT", 
0890: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 43 4f 4e         0, TK_CON
08a0: 53 54 52 41 49 4e 54 2c 20 20 20 20 20 20 20 30  STRAINT,       0
08b0: 20 7d 2c 0a 20 20 7b 20 22 43 4f 50 59 22 2c 20   },.  { "COPY", 
08c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
08d0: 54 4b 5f 43 4f 50 59 2c 20 20 20 20 20 20 20 20  TK_COPY,        
08e0: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 43       0 },.  { "C
08f0: 52 45 41 54 45 22 2c 20 20 20 20 20 20 20 20 20  REATE",         
0900: 20 20 20 30 2c 20 54 4b 5f 43 52 45 41 54 45 2c     0, TK_CREATE,
0910: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0920: 20 20 7b 20 22 43 52 4f 53 53 22 2c 20 20 20 20    { "CROSS",    
0930: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4a           0, TK_J
0940: 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20 20 20 20  OIN_KW,         
0950: 20 30 20 7d 2c 0a 20 20 7b 20 22 44 41 54 41 42   0 },.  { "DATAB
0960: 41 53 45 22 2c 20 20 20 20 20 20 20 20 20 20 30  ASE",          0
0970: 2c 20 54 4b 5f 44 41 54 41 42 41 53 45 2c 20 20  , TK_DATABASE,  
0980: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0990: 22 44 45 46 41 55 4c 54 22 2c 20 20 20 20 20 20  "DEFAULT",      
09a0: 20 20 20 20 20 30 2c 20 54 4b 5f 44 45 46 41 55       0, TK_DEFAU
09b0: 4c 54 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d  LT,          0 }
09c0: 2c 0a 20 20 7b 20 22 44 45 46 45 52 52 45 44 22  ,.  { "DEFERRED"
09d0: 2c 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b  ,          0, TK
09e0: 5f 44 45 46 45 52 52 45 44 2c 20 20 20 20 20 20  _DEFERRED,      
09f0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 44 45 46     0 },.  { "DEF
0a00: 45 52 52 41 42 4c 45 22 2c 20 20 20 20 20 20 20  ERRABLE",       
0a10: 20 30 2c 20 54 4b 5f 44 45 46 45 52 52 41 42 4c   0, TK_DEFERRABL
0a20: 45 2c 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20  E,       0 },.  
0a30: 7b 20 22 44 45 4c 45 54 45 22 2c 20 20 20 20 20  { "DELETE",     
0a40: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 44 45 4c         0, TK_DEL
0a50: 45 54 45 2c 20 20 20 20 20 20 20 20 20 20 20 30  ETE,           0
0a60: 20 7d 2c 0a 20 20 7b 20 22 44 45 4c 49 4d 49 54   },.  { "DELIMIT
0a70: 45 52 53 22 2c 20 20 20 20 20 20 20 20 30 2c 20  ERS",        0, 
0a80: 54 4b 5f 44 45 4c 49 4d 49 54 45 52 53 2c 20 20  TK_DELIMITERS,  
0a90: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 44       0 },.  { "D
0aa0: 45 53 43 22 2c 20 20 20 20 20 20 20 20 20 20 20  ESC",           
0ab0: 20 20 20 30 2c 20 54 4b 5f 44 45 53 43 2c 20 20     0, TK_DESC,  
0ac0: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0ad0: 20 20 7b 20 22 44 45 54 41 43 48 22 2c 20 20 20    { "DETACH",   
0ae0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 44           0, TK_D
0af0: 45 54 41 43 48 2c 20 20 20 20 20 20 20 20 20 20  ETACH,          
0b00: 20 30 20 7d 2c 0a 20 20 7b 20 22 44 49 53 54 49   0 },.  { "DISTI
0b10: 4e 43 54 22 2c 20 20 20 20 20 20 20 20 20 20 30  NCT",          0
0b20: 2c 20 54 4b 5f 44 49 53 54 49 4e 43 54 2c 20 20  , TK_DISTINCT,  
0b30: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0b40: 22 44 52 4f 50 22 2c 20 20 20 20 20 20 20 20 20  "DROP",         
0b50: 20 20 20 20 20 30 2c 20 54 4b 5f 44 52 4f 50 2c       0, TK_DROP,
0b60: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
0b70: 2c 0a 20 20 7b 20 22 45 4e 44 22 2c 20 20 20 20  ,.  { "END",    
0b80: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0b90: 5f 45 4e 44 2c 20 20 20 20 20 20 20 20 20 20 20  _END,           
0ba0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 45 41 43     0 },.  { "EAC
0bb0: 48 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  H",             
0bc0: 20 30 2c 20 54 4b 5f 45 41 43 48 2c 20 20 20 20   0, TK_EACH,    
0bd0: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0be0: 7b 20 22 45 4c 53 45 22 2c 20 20 20 20 20 20 20  { "ELSE",       
0bf0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 45 4c 53         0, TK_ELS
0c00: 45 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  E,             0
0c10: 20 7d 2c 0a 20 20 7b 20 22 45 58 43 45 50 54 22   },.  { "EXCEPT"
0c20: 2c 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20  ,            0, 
0c30: 54 4b 5f 45 58 43 45 50 54 2c 20 20 20 20 20 20  TK_EXCEPT,      
0c40: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 45       0 },.  { "E
0c50: 58 50 4c 41 49 4e 22 2c 20 20 20 20 20 20 20 20  XPLAIN",        
0c60: 20 20 20 30 2c 20 54 4b 5f 45 58 50 4c 41 49 4e     0, TK_EXPLAIN
0c70: 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a  ,          0 },.
0c80: 20 20 7b 20 22 46 41 49 4c 22 2c 20 20 20 20 20    { "FAIL",     
0c90: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 46           0, TK_F
0ca0: 41 49 4c 2c 20 20 20 20 20 20 20 20 20 20 20 20  AIL,            
0cb0: 20 30 20 7d 2c 0a 20 20 7b 20 22 46 4f 52 22 2c   0 },.  { "FOR",
0cc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0cd0: 2c 20 54 4b 5f 46 4f 52 2c 20 20 20 20 20 20 20  , TK_FOR,       
0ce0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0cf0: 22 46 4f 52 45 49 47 4e 22 2c 20 20 20 20 20 20  "FOREIGN",      
0d00: 20 20 20 20 20 30 2c 20 54 4b 5f 46 4f 52 45 49       0, TK_FOREI
0d10: 47 4e 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d  GN,          0 }
0d20: 2c 0a 20 20 7b 20 22 46 52 4f 4d 22 2c 20 20 20  ,.  { "FROM",   
0d30: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0d40: 5f 46 52 4f 4d 2c 20 20 20 20 20 20 20 20 20 20  _FROM,          
0d50: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 46 55 4c     0 },.  { "FUL
0d60: 4c 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  L",             
0d70: 20 30 2c 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20   0, TK_JOIN_KW, 
0d80: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0d90: 7b 20 22 47 4c 4f 42 22 2c 20 20 20 20 20 20 20  { "GLOB",       
0da0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 47 4c 4f         0, TK_GLO
0db0: 42 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  B,             0
0dc0: 20 7d 2c 0a 20 20 7b 20 22 47 52 4f 55 50 22 2c   },.  { "GROUP",
0dd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0de0: 54 4b 5f 47 52 4f 55 50 2c 20 20 20 20 20 20 20  TK_GROUP,       
0df0: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 48       0 },.  { "H
0e00: 41 56 49 4e 47 22 2c 20 20 20 20 20 20 20 20 20  AVING",         
0e10: 20 20 20 30 2c 20 54 4b 5f 48 41 56 49 4e 47 2c     0, TK_HAVING,
0e20: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0e30: 20 20 7b 20 22 49 47 4e 4f 52 45 22 2c 20 20 20    { "IGNORE",   
0e40: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 49           0, TK_I
0e50: 47 4e 4f 52 45 2c 20 20 20 20 20 20 20 20 20 20  GNORE,          
0e60: 20 30 20 7d 2c 0a 20 20 7b 20 22 49 4d 4d 45 44   0 },.  { "IMMED
0e70: 49 41 54 45 22 2c 20 20 20 20 20 20 20 20 20 30  IATE",         0
0e80: 2c 20 54 4b 5f 49 4d 4d 45 44 49 41 54 45 2c 20  , TK_IMMEDIATE, 
0e90: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0ea0: 22 49 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20  "IN",           
0eb0: 20 20 20 20 20 30 2c 20 54 4b 5f 49 4e 2c 20 20       0, TK_IN,  
0ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
0ed0: 2c 0a 20 20 7b 20 22 49 4e 44 45 58 22 2c 20 20  ,.  { "INDEX",  
0ee0: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0ef0: 5f 49 4e 44 45 58 2c 20 20 20 20 20 20 20 20 20  _INDEX,         
0f00: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 49 4e 49     0 },.  { "INI
0f10: 54 49 41 4c 4c 59 22 2c 20 20 20 20 20 20 20 20  TIALLY",        
0f20: 20 30 2c 20 54 4b 5f 49 4e 49 54 49 41 4c 4c 59   0, TK_INITIALLY
0f30: 2c 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20  ,        0 },.  
0f40: 7b 20 22 49 4e 4e 45 52 22 2c 20 20 20 20 20 20  { "INNER",      
0f50: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4a 4f 49         0, TK_JOI
0f60: 4e 5f 4b 57 2c 20 20 20 20 20 20 20 20 20 20 30  N_KW,          0
0f70: 20 7d 2c 0a 20 20 7b 20 22 49 4e 53 45 52 54 22   },.  { "INSERT"
0f80: 2c 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20  ,            0, 
0f90: 54 4b 5f 49 4e 53 45 52 54 2c 20 20 20 20 20 20  TK_INSERT,      
0fa0: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 49       0 },.  { "I
0fb0: 4e 53 54 45 41 44 22 2c 20 20 20 20 20 20 20 20  NSTEAD",        
0fc0: 20 20 20 30 2c 20 54 4b 5f 49 4e 53 54 45 41 44     0, TK_INSTEAD
0fd0: 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a  ,          0 },.
0fe0: 20 20 7b 20 22 49 4e 54 45 52 53 45 43 54 22 2c    { "INTERSECT",
0ff0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 49           0, TK_I
1000: 4e 54 45 52 53 45 43 54 2c 20 20 20 20 20 20 20  NTERSECT,       
1010: 20 30 20 7d 2c 0a 20 20 7b 20 22 49 4e 54 4f 22   0 },.  { "INTO"
1020: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ,              0
1030: 2c 20 54 4b 5f 49 4e 54 4f 2c 20 20 20 20 20 20  , TK_INTO,      
1040: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
1050: 22 49 53 22 2c 20 20 20 20 20 20 20 20 20 20 20  "IS",           
1060: 20 20 20 20 20 30 2c 20 54 4b 5f 49 53 2c 20 20       0, TK_IS,  
1070: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
1080: 2c 0a 20 20 7b 20 22 49 53 4e 55 4c 4c 22 2c 20  ,.  { "ISNULL", 
1090: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
10a0: 5f 49 53 4e 55 4c 4c 2c 20 20 20 20 20 20 20 20  _ISNULL,        
10b0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 4a 4f 49     0 },.  { "JOI
10c0: 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  N",             
10d0: 20 30 2c 20 54 4b 5f 4a 4f 49 4e 2c 20 20 20 20   0, TK_JOIN,    
10e0: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
10f0: 7b 20 22 4b 45 59 22 2c 20 20 20 20 20 20 20 20  { "KEY",        
1100: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4b 45 59         0, TK_KEY
1110: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ,              0
1120: 20 7d 2c 0a 20 20 7b 20 22 4c 45 46 54 22 2c 20   },.  { "LEFT", 
1130: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
1140: 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20 20  TK_JOIN_KW,     
1150: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 4c       0 },.  { "L
1160: 49 4b 45 22 2c 20 20 20 20 20 20 20 20 20 20 20  IKE",           
1170: 20 20 20 30 2c 20 54 4b 5f 4c 49 4b 45 2c 20 20     0, TK_LIKE,  
1180: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
1190: 20 20 7b 20 22 4c 49 4d 49 54 22 2c 20 20 20 20    { "LIMIT",    
11a0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4c           0, TK_L
11b0: 49 4d 49 54 2c 20 20 20 20 20 20 20 20 20 20 20  IMIT,           
11c0: 20 30 20 7d 2c 0a 20 20 7b 20 22 4d 41 54 43 48   0 },.  { "MATCH
11d0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ",             0
11e0: 2c 20 54 4b 5f 4d 41 54 43 48 2c 20 20 20 20 20  , TK_MATCH,     
11f0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
1200: 22 4e 41 54 55 52 41 4c 22 2c 20 20 20 20 20 20  "NATURAL",      
1210: 20 20 20 20 20 30 2c 20 54 4b 5f 4a 4f 49 4e 5f       0, TK_JOIN_
1220: 4b 57 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d  KW,          0 }
1230: 2c 0a 20 20 7b 20 22 4e 4f 54 22 2c 20 20 20 20  ,.  { "NOT",    
1240: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
1250: 5f 4e 4f 54 2c 20 20 20 20 20 20 20 20 20 20 20  _NOT,           
1260: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54     0 },.  { "NOT
1270: 4e 55 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20  NULL",          
1280: 20 30 2c 20 54 4b 5f 4e 4f 54 4e 55 4c 4c 2c 20   0, TK_NOTNULL, 
1290: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
12a0: 7b 20 22 4e 55 4c 4c 22 2c 20 20 20 20 20 20 20  { "NULL",       
12b0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4e 55 4c         0, TK_NUL
12c0: 4c 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  L,             0
12d0: 20 7d 2c 0a 20 20 7b 20 22 4f 46 22 2c 20 20 20   },.  { "OF",   
12e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
12f0: 54 4b 5f 4f 46 2c 20 20 20 20 20 20 20 20 20 20  TK_OF,          
1300: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 4f       0 },.  { "O
1310: 46 46 53 45 54 22 2c 20 20 20 20 20 20 20 20 20  FFSET",         
1320: 20 20 20 30 2c 20 54 4b 5f 4f 46 46 53 45 54 2c     0, TK_OFFSET,
1330: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
1340: 20 20 7b 20 22 4f 4e 22 2c 20 20 20 20 20 20 20    { "ON",       
1350: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4f           0, TK_O
1360: 4e 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  N,              
1370: 20 30 20 7d 2c 0a 20 20 7b 20 22 4f 52 22 2c 20   0 },.  { "OR", 
1380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
1390: 2c 20 54 4b 5f 4f 52 2c 20 20 20 20 20 20 20 20  , TK_OR,        
13a0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
13b0: 22 4f 52 44 45 52 22 2c 20 20 20 20 20 20 20 20  "ORDER",        
13c0: 20 20 20 20 20 30 2c 20 54 4b 5f 4f 52 44 45 52       0, TK_ORDER
13d0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d  ,            0 }
13e0: 2c 0a 20 20 7b 20 22 4f 55 54 45 52 22 2c 20 20  ,.  { "OUTER",  
13f0: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
1400: 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20 20  _JOIN_KW,       
1410: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 50 52 41     0 },.  { "PRA
1420: 47 4d 41 22 2c 20 20 20 20 20 20 20 20 20 20 20  GMA",           
1430: 20 30 2c 20 54 4b 5f 50 52 41 47 4d 41 2c 20 20   0, TK_PRAGMA,  
1440: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
1450: 7b 20 22 50 52 49 4d 41 52 59 22 2c 20 20 20 20  { "PRIMARY",    
1460: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 50 52 49         0, TK_PRI
1470: 4d 41 52 59 2c 20 20 20 20 20 20 20 20 20 20 30  MARY,          0
1480: 20 7d 2c 0a 20 20 7b 20 22 52 41 49 53 45 22 2c   },.  { "RAISE",
1490: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
14a0: 54 4b 5f 52 41 49 53 45 2c 20 20 20 20 20 20 20  TK_RAISE,       
14b0: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 52       0 },.  { "R
14c0: 45 46 45 52 45 4e 43 45 53 22 2c 20 20 20 20 20  EFERENCES",     
14d0: 20 20 20 30 2c 20 54 4b 5f 52 45 46 45 52 45 4e     0, TK_REFEREN
14e0: 43 45 53 2c 20 20 20 20 20 20 20 30 20 7d 2c 0a  CES,       0 },.
14f0: 20 20 7b 20 22 52 45 50 4c 41 43 45 22 2c 20 20    { "REPLACE",  
1500: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 52           0, TK_R
1510: 45 50 4c 41 43 45 2c 20 20 20 20 20 20 20 20 20  EPLACE,         
1520: 20 30 20 7d 2c 0a 20 20 7b 20 22 52 45 53 54 52   0 },.  { "RESTR
1530: 49 43 54 22 2c 20 20 20 20 20 20 20 20 20 20 30  ICT",          0
1540: 2c 20 54 4b 5f 52 45 53 54 52 49 43 54 2c 20 20  , TK_RESTRICT,  
1550: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
1560: 22 52 49 47 48 54 22 2c 20 20 20 20 20 20 20 20  "RIGHT",        
1570: 20 20 20 20 20 30 2c 20 54 4b 5f 4a 4f 49 4e 5f       0, TK_JOIN_
1580: 4b 57 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d  KW,          0 }
1590: 2c 0a 20 20 7b 20 22 52 4f 4c 4c 42 41 43 4b 22  ,.  { "ROLLBACK"
15a0: 2c 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b  ,          0, TK
15b0: 5f 52 4f 4c 4c 42 41 43 4b 2c 20 20 20 20 20 20  _ROLLBACK,      
15c0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 52 4f 57     0 },.  { "ROW
15d0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
15e0: 20 30 2c 20 54 4b 5f 52 4f 57 2c 20 20 20 20 20   0, TK_ROW,     
15f0: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
1600: 7b 20 22 53 45 4c 45 43 54 22 2c 20 20 20 20 20  { "SELECT",     
1610: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 53 45 4c         0, TK_SEL
1620: 45 43 54 2c 20 20 20 20 20 20 20 20 20 20 20 30  ECT,           0
1630: 20 7d 2c 0a 20 20 7b 20 22 53 45 54 22 2c 20 20   },.  { "SET",  
1640: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
1650: 54 4b 5f 53 45 54 2c 20 20 20 20 20 20 20 20 20  TK_SET,         
1660: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 53       0 },.  { "S
1670: 54 41 54 45 4d 45 4e 54 22 2c 20 20 20 20 20 20  TATEMENT",      
1680: 20 20 20 30 2c 20 54 4b 5f 53 54 41 54 45 4d 45     0, TK_STATEME
1690: 4e 54 2c 20 20 20 20 20 20 20 20 30 20 7d 2c 0a  NT,        0 },.
16a0: 20 20 7b 20 22 54 41 42 4c 45 22 2c 20 20 20 20    { "TABLE",    
16b0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 54           0, TK_T
16c0: 41 42 4c 45 2c 20 20 20 20 20 20 20 20 20 20 20  ABLE,           
16d0: 20 30 20 7d 2c 0a 20 20 7b 20 22 54 45 4d 50 22   0 },.  { "TEMP"
16e0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ,              0
16f0: 2c 20 54 4b 5f 54 45 4d 50 2c 20 20 20 20 20 20  , TK_TEMP,      
1700: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
1710: 22 54 45 4d 50 4f 52 41 52 59 22 2c 20 20 20 20  "TEMPORARY",    
1720: 20 20 20 20 20 30 2c 20 54 4b 5f 54 45 4d 50 2c       0, TK_TEMP,
1730: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
1740: 2c 0a 20 20 7b 20 22 54 48 45 4e 22 2c 20 20 20  ,.  { "THEN",   
1750: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
1760: 5f 54 48 45 4e 2c 20 20 20 20 20 20 20 20 20 20  _THEN,          
1770: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 54 52 41     0 },.  { "TRA
1780: 4e 53 41 43 54 49 4f 4e 22 2c 20 20 20 20 20 20  NSACTION",      
1790: 20 30 2c 20 54 4b 5f 54 52 41 4e 53 41 43 54 49   0, TK_TRANSACTI
17a0: 4f 4e 2c 20 20 20 20 20 20 30 20 7d 2c 0a 20 20  ON,      0 },.  
17b0: 7b 20 22 54 52 49 47 47 45 52 22 2c 20 20 20 20  { "TRIGGER",    
17c0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 54 52 49         0, TK_TRI
17d0: 47 47 45 52 2c 20 20 20 20 20 20 20 20 20 20 30  GGER,          0
17e0: 20 7d 2c 0a 20 20 7b 20 22 55 4e 49 4f 4e 22 2c   },.  { "UNION",
17f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
1800: 54 4b 5f 55 4e 49 4f 4e 2c 20 20 20 20 20 20 20  TK_UNION,       
1810: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 55       0 },.  { "U
1820: 4e 49 51 55 45 22 2c 20 20 20 20 20 20 20 20 20  NIQUE",         
1830: 20 20 20 30 2c 20 54 4b 5f 55 4e 49 51 55 45 2c     0, TK_UNIQUE,
1840: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
1850: 20 20 7b 20 22 55 50 44 41 54 45 22 2c 20 20 20    { "UPDATE",   
1860: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 55           0, TK_U
1870: 50 44 41 54 45 2c 20 20 20 20 20 20 20 20 20 20  PDATE,          
1880: 20 30 20 7d 2c 0a 20 20 7b 20 22 55 53 49 4e 47   0 },.  { "USING
1890: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ",             0
18a0: 2c 20 54 4b 5f 55 53 49 4e 47 2c 20 20 20 20 20  , TK_USING,     
18b0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
18c0: 22 56 41 43 55 55 4d 22 2c 20 20 20 20 20 20 20  "VACUUM",       
18d0: 20 20 20 20 20 30 2c 20 54 4b 5f 56 41 43 55 55       0, TK_VACUU
18e0: 4d 2c 20 20 20 20 20 20 20 20 20 20 20 30 20 7d  M,           0 }
18f0: 2c 0a 20 20 7b 20 22 56 41 4c 55 45 53 22 2c 20  ,.  { "VALUES", 
1900: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
1910: 5f 56 41 4c 55 45 53 2c 20 20 20 20 20 20 20 20  _VALUES,        
1920: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 56 49 45     0 },.  { "VIE
1930: 57 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  W",             
1940: 20 30 2c 20 54 4b 5f 56 49 45 57 2c 20 20 20 20   0, TK_VIEW,    
1950: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
1960: 7b 20 22 57 48 45 4e 22 2c 20 20 20 20 20 20 20  { "WHEN",       
1970: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 57 48 45         0, TK_WHE
1980: 4e 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  N,             0
1990: 20 7d 2c 0a 20 20 7b 20 22 57 48 45 52 45 22 2c   },.  { "WHERE",
19a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
19b0: 54 4b 5f 57 48 45 52 45 2c 20 20 20 20 20 20 20  TK_WHERE,       
19c0: 20 20 20 20 20 30 20 7d 2c 0a 7d 3b 0a 0a 2f 2a       0 },.};../*
19d0: 0a 2a 2a 20 54 68 69 73 20 69 73 20 74 68 65 20  .** This is the 
19e0: 68 61 73 68 20 74 61 62 6c 65 0a 2a 2f 0a 23 64  hash table.*/.#d
19f0: 65 66 69 6e 65 20 4b 45 59 5f 48 41 53 48 5f 53  efine KEY_HASH_S
1a00: 49 5a 45 20 37 31 0a 73 74 61 74 69 63 20 4b 65  IZE 71.static Ke
1a10: 79 77 6f 72 64 20 2a 61 70 48 61 73 68 54 61 62  yword *apHashTab
1a20: 6c 65 5b 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45  le[KEY_HASH_SIZE
1a30: 5d 3b 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20  ];.../*.** This 
1a40: 66 75 6e 63 74 69 6f 6e 20 6c 6f 6f 6b 73 20 75  function looks u
1a50: 70 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20  p an identifier 
1a60: 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 69 66 20  to determine if 
1a70: 69 74 20 69 73 20 61 0a 2a 2a 20 6b 65 79 77 6f  it is a.** keywo
1a80: 72 64 2e 20 20 49 66 20 69 74 20 69 73 20 61 20  rd.  If it is a 
1a90: 6b 65 79 77 6f 72 64 2c 20 74 68 65 20 74 6f 6b  keyword, the tok
1aa0: 65 6e 20 63 6f 64 65 20 6f 66 20 74 68 61 74 20  en code of that 
1ab0: 6b 65 79 77 6f 72 64 20 69 73 20 0a 2a 2a 20 72  keyword is .** r
1ac0: 65 74 75 72 6e 65 64 2e 20 20 49 66 20 74 68 65  eturned.  If the
1ad0: 20 69 6e 70 75 74 20 69 73 20 6e 6f 74 20 61 20   input is not a 
1ae0: 6b 65 79 77 6f 72 64 2c 20 54 4b 5f 49 44 20 69  keyword, TK_ID i
1af0: 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2f 0a 69  s returned..*/.i
1b00: 6e 74 20 73 71 6c 69 74 65 4b 65 79 77 6f 72 64  nt sqliteKeyword
1b10: 43 6f 64 65 28 63 6f 6e 73 74 20 63 68 61 72 20  Code(const char 
1b20: 2a 7a 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 69 6e  *z, int n){.  in
1b30: 74 20 68 3b 0a 20 20 4b 65 79 77 6f 72 64 20 2a  t h;.  Keyword *
1b40: 70 3b 0a 20 20 69 66 28 20 61 4b 65 79 77 6f 72  p;.  if( aKeywor
1b50: 64 54 61 62 6c 65 5b 30 5d 2e 6c 65 6e 3d 3d 30  dTable[0].len==0
1b60: 20 29 7b 0a 20 20 20 20 2f 2a 20 49 6e 69 74 69   ){.    /* Initi
1b70: 61 6c 69 7a 65 20 74 68 65 20 6b 65 79 77 6f 72  alize the keywor
1b80: 64 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a  d hash table */.
1b90: 20 20 20 20 73 71 6c 69 74 65 4f 73 45 6e 74 65      sqliteOsEnte
1ba0: 72 4d 75 74 65 78 28 29 3b 0a 20 20 20 20 69 66  rMutex();.    if
1bb0: 28 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  ( aKeywordTable[
1bc0: 30 5d 2e 6c 65 6e 3d 3d 30 20 29 7b 0a 20 20 20  0].len==0 ){.   
1bd0: 20 20 20 69 6e 74 20 69 3b 0a 20 20 20 20 20 20     int i;.      
1be0: 69 6e 74 20 6e 3b 0a 20 20 20 20 20 20 6e 20 3d  int n;.      n =
1bf0: 20 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f 72 64   sizeof(aKeyword
1c00: 54 61 62 6c 65 29 2f 73 69 7a 65 6f 66 28 61 4b  Table)/sizeof(aK
1c10: 65 79 77 6f 72 64 54 61 62 6c 65 5b 30 5d 29 3b  eywordTable[0]);
1c20: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  .      for(i=0; 
1c30: 69 3c 6e 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  i<n; i++){.     
1c40: 20 20 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65     aKeywordTable
1c50: 5b 69 5d 2e 6c 65 6e 20 3d 20 73 74 72 6c 65 6e  [i].len = strlen
1c60: 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69  (aKeywordTable[i
1c70: 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 20 20  ].zName);.      
1c80: 20 20 68 20 3d 20 73 71 6c 69 74 65 48 61 73 68    h = sqliteHash
1c90: 4e 6f 43 61 73 65 28 61 4b 65 79 77 6f 72 64 54  NoCase(aKeywordT
1ca0: 61 62 6c 65 5b 69 5d 2e 7a 4e 61 6d 65 2c 20 61  able[i].zName, a
1cb0: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e  KeywordTable[i].
1cc0: 6c 65 6e 29 3b 0a 20 20 20 20 20 20 20 20 68 20  len);.        h 
1cd0: 25 3d 20 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45  %= KEY_HASH_SIZE
1ce0: 3b 0a 20 20 20 20 20 20 20 20 61 4b 65 79 77 6f  ;.        aKeywo
1cf0: 72 64 54 61 62 6c 65 5b 69 5d 2e 70 4e 65 78 74  rdTable[i].pNext
1d00: 20 3d 20 61 70 48 61 73 68 54 61 62 6c 65 5b 68   = apHashTable[h
1d10: 5d 3b 0a 20 20 20 20 20 20 20 20 61 70 48 61 73  ];.        apHas
1d20: 68 54 61 62 6c 65 5b 68 5d 20 3d 20 26 61 4b 65  hTable[h] = &aKe
1d30: 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b 0a 20  ywordTable[i];. 
1d40: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20       }.    }.   
1d50: 20 73 71 6c 69 74 65 4f 73 4c 65 61 76 65 4d 75   sqliteOsLeaveMu
1d60: 74 65 78 28 29 3b 0a 20 20 7d 0a 20 20 68 20 3d  tex();.  }.  h =
1d70: 20 73 71 6c 69 74 65 48 61 73 68 4e 6f 43 61 73   sqliteHashNoCas
1d80: 65 28 7a 2c 20 6e 29 20 25 20 4b 45 59 5f 48 41  e(z, n) % KEY_HA
1d90: 53 48 5f 53 49 5a 45 3b 0a 20 20 66 6f 72 28 70  SH_SIZE;.  for(p
1da0: 3d 61 70 48 61 73 68 54 61 62 6c 65 5b 68 5d 3b  =apHashTable[h];
1db0: 20 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b   p; p=p->pNext){
1dc0: 0a 20 20 20 20 69 66 28 20 70 2d 3e 6c 65 6e 3d  .    if( p->len=
1dd0: 3d 6e 20 26 26 20 73 71 6c 69 74 65 53 74 72 4e  =n && sqliteStrN
1de0: 49 43 6d 70 28 70 2d 3e 7a 4e 61 6d 65 2c 20 7a  ICmp(p->zName, z
1df0: 2c 20 6e 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20  , n)==0 ){.     
1e00: 20 72 65 74 75 72 6e 20 70 2d 3e 74 6f 6b 65 6e   return p->token
1e10: 54 79 70 65 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  Type;.    }.  }.
1e20: 20 20 72 65 74 75 72 6e 20 54 4b 5f 49 44 3b 0a    return TK_ID;.
1e30: 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 58 20 69  }.../*.** If X i
1e40: 73 20 61 20 63 68 61 72 61 63 74 65 72 20 74 68  s a character th
1e50: 61 74 20 63 61 6e 20 62 65 20 75 73 65 64 20 69  at can be used i
1e60: 6e 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20  n an identifier 
1e70: 74 68 65 6e 0a 2a 2a 20 69 73 49 64 43 68 61 72  then.** isIdChar
1e80: 5b 58 5d 20 77 69 6c 6c 20 62 65 20 31 2e 20 20  [X] will be 1.  
1e90: 4f 74 68 65 72 77 69 73 65 20 69 73 49 64 43 68  Otherwise isIdCh
1ea0: 61 72 5b 58 5d 20 77 69 6c 6c 20 62 65 20 30 2e  ar[X] will be 0.
1eb0: 0a 2a 2a 0a 2a 2a 20 49 6e 20 74 68 69 73 20 69  .**.** In this i
1ec0: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2c 20 61  mplementation, a
1ed0: 6e 20 69 64 65 6e 74 69 66 69 65 72 20 63 61 6e  n identifier can
1ee0: 20 62 65 20 61 20 73 74 72 69 6e 67 20 6f 66 0a   be a string of.
1ef0: 2a 2a 20 61 6c 70 68 61 62 65 74 69 63 20 63 68  ** alphabetic ch
1f00: 61 72 61 63 74 65 72 73 2c 20 64 69 67 69 74 73  aracters, digits
1f10: 2c 20 61 6e 64 20 22 5f 22 20 70 6c 75 73 20 61  , and "_" plus a
1f20: 6e 79 20 63 68 61 72 61 63 74 65 72 0a 2a 2a 20  ny character.** 
1f30: 77 69 74 68 20 74 68 65 20 68 69 67 68 2d 6f 72  with the high-or
1f40: 64 65 72 20 62 69 74 20 73 65 74 2e 20 20 54 68  der bit set.  Th
1f50: 65 20 6c 61 74 74 65 72 20 72 75 6c 65 20 6d 65  e latter rule me
1f60: 61 6e 73 20 74 68 61 74 0a 2a 2a 20 61 6e 79 20  ans that.** any 
1f70: 73 65 71 75 65 6e 63 65 20 6f 66 20 55 54 46 2d  sequence of UTF-
1f80: 38 20 63 68 61 72 61 63 74 65 72 73 20 6f 72 20  8 characters or 
1f90: 63 68 61 72 61 63 74 65 72 73 20 74 61 6b 65 6e  characters taken
1fa0: 20 66 72 6f 6d 0a 2a 2a 20 61 6e 20 65 78 74 65   from.** an exte
1fb0: 6e 64 65 64 20 49 53 4f 38 38 35 39 20 63 68 61  nded ISO8859 cha
1fc0: 72 61 63 74 65 72 20 73 65 74 20 63 61 6e 20 66  racter set can f
1fd0: 6f 72 6d 20 61 6e 20 69 64 65 6e 74 69 66 69 65  orm an identifie
1fe0: 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 63 6f 6e  r..*/.static con
1ff0: 73 74 20 63 68 61 72 20 69 73 49 64 43 68 61 72  st char isIdChar
2000: 5b 5d 20 3d 20 7b 0a 2f 2a 20 78 30 20 78 31 20  [] = {./* x0 x1 
2010: 78 32 20 78 33 20 78 34 20 78 35 20 78 36 20 78  x2 x3 x4 x5 x6 x
2020: 37 20 78 38 20 78 39 20 78 41 20 78 42 20 78 43  7 x8 x9 xA xB xC
2030: 20 78 44 20 78 45 20 78 46 20 2a 2f 0a 20 20 20   xD xE xF */.   
2040: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
2050: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
2060: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
2070: 20 20 2f 2a 20 30 78 20 2a 2f 0a 20 20 20 20 30    /* 0x */.    0
2080: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
2090: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
20a0: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20  0, 0, 0, 0, 0,  
20b0: 2f 2a 20 31 78 20 2a 2f 0a 20 20 20 20 30 2c 20  /* 1x */.    0, 
20c0: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
20d0: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
20e0: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a   0, 0, 0, 0,  /*
20f0: 20 32 78 20 2a 2f 0a 20 20 20 20 31 2c 20 31 2c   2x */.    1, 1,
2100: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
2110: 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 30  1, 1, 1, 0, 0, 0
2120: 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 33  , 0, 0, 0,  /* 3
2130: 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 20 31  x */.    0, 1, 1
2140: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2150: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
2160: 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 34 78 20  1, 1, 1,  /* 4x 
2170: 2a 2f 0a 20 20 20 20 31 2c 20 31 2c 20 31 2c 20  */.    1, 1, 1, 
2180: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
2190: 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 30 2c  , 1, 1, 0, 0, 0,
21a0: 20 30 2c 20 31 2c 20 20 2f 2a 20 35 78 20 2a 2f   0, 1,  /* 5x */
21b0: 0a 20 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c  .    0, 1, 1, 1,
21c0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
21d0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
21e0: 2c 20 31 2c 20 20 2f 2a 20 36 78 20 2a 2f 0a 20  , 1,  /* 6x */. 
21f0: 20 20 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31     1, 1, 1, 1, 1
2200: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2210: 20 31 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   1, 0, 0, 0, 0, 
2220: 30 2c 20 20 2f 2a 20 37 78 20 2a 2f 0a 20 20 20  0,  /* 7x */.   
2230: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
2240: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
2250: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2260: 20 20 2f 2a 20 38 78 20 2a 2f 0a 20 20 20 20 31    /* 8x */.    1
2270: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2280: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
2290: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20  1, 1, 1, 1, 1,  
22a0: 2f 2a 20 39 78 20 2a 2f 0a 20 20 20 20 31 2c 20  /* 9x */.    1, 
22b0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
22c0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
22d0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a   1, 1, 1, 1,  /*
22e0: 20 41 78 20 2a 2f 0a 20 20 20 20 31 2c 20 31 2c   Ax */.    1, 1,
22f0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
2300: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
2310: 2c 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 42  , 1, 1, 1,  /* B
2320: 78 20 2a 2f 0a 20 20 20 20 31 2c 20 31 2c 20 31  x */.    1, 1, 1
2330: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2340: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
2350: 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 43 78 20  1, 1, 1,  /* Cx 
2360: 2a 2f 0a 20 20 20 20 31 2c 20 31 2c 20 31 2c 20  */.    1, 1, 1, 
2370: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
2380: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2390: 20 31 2c 20 31 2c 20 20 2f 2a 20 44 78 20 2a 2f   1, 1,  /* Dx */
23a0: 0a 20 20 20 20 31 2c 20 31 2c 20 31 2c 20 31 2c  .    1, 1, 1, 1,
23b0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
23c0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
23d0: 2c 20 31 2c 20 20 2f 2a 20 45 78 20 2a 2f 0a 20  , 1,  /* Ex */. 
23e0: 20 20 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31     1, 1, 1, 1, 1
23f0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2400: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
2410: 31 2c 20 20 2f 2a 20 46 78 20 2a 2f 0a 7d 3b 0a  1,  /* Fx */.};.
2420: 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74  ../*.** Return t
2430: 68 65 20 6c 65 6e 67 74 68 20 6f 66 20 74 68 65  he length of the
2440: 20 74 6f 6b 65 6e 20 74 68 61 74 20 62 65 67 69   token that begi
2450: 6e 73 20 61 74 20 7a 5b 30 5d 2e 20 0a 2a 2a 20  ns at z[0]. .** 
2460: 53 74 6f 72 65 20 74 68 65 20 74 6f 6b 65 6e 20  Store the token 
2470: 74 79 70 65 20 69 6e 20 2a 74 6f 6b 65 6e 54 79  type in *tokenTy
2480: 70 65 20 62 65 66 6f 72 65 20 72 65 74 75 72 6e  pe before return
2490: 69 6e 67 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  ing..*/.static i
24a0: 6e 74 20 73 71 6c 69 74 65 47 65 74 54 6f 6b 65  nt sqliteGetToke
24b0: 6e 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64  n(const unsigned
24c0: 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 2a 74   char *z, int *t
24d0: 6f 6b 65 6e 54 79 70 65 29 7b 0a 20 20 69 6e 74  okenType){.  int
24e0: 20 69 3b 0a 20 20 73 77 69 74 63 68 28 20 2a 7a   i;.  switch( *z
24f0: 20 29 7b 0a 20 20 20 20 63 61 73 65 20 27 20 27   ){.    case ' '
2500: 3a 20 63 61 73 65 20 27 5c 74 27 3a 20 63 61 73  : case '\t': cas
2510: 65 20 27 5c 6e 27 3a 20 63 61 73 65 20 27 5c 66  e '\n': case '\f
2520: 27 3a 20 63 61 73 65 20 27 5c 72 27 3a 20 7b 0a  ': case '\r': {.
2530: 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 69        for(i=1; i
2540: 73 73 70 61 63 65 28 7a 5b 69 5d 29 3b 20 69 2b  sspace(z[i]); i+
2550: 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65  +){}.      *toke
2560: 6e 54 79 70 65 20 3d 20 54 4b 5f 53 50 41 43 45  nType = TK_SPACE
2570: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69  ;.      return i
2580: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
2590: 20 27 2d 27 3a 20 7b 0a 20 20 20 20 20 20 69 66   '-': {.      if
25a0: 28 20 7a 5b 31 5d 3d 3d 27 2d 27 20 29 7b 0a 20  ( z[1]=='-' ){. 
25b0: 20 20 20 20 20 20 20 66 6f 72 28 69 3d 32 3b 20         for(i=2; 
25c0: 7a 5b 69 5d 20 26 26 20 7a 5b 69 5d 21 3d 27 5c  z[i] && z[i]!='\
25d0: 6e 27 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20  n'; i++){}.     
25e0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
25f0: 54 4b 5f 43 4f 4d 4d 45 4e 54 3b 0a 20 20 20 20  TK_COMMENT;.    
2600: 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20      return i;.  
2610: 20 20 20 20 7d 0a 20 20 20 20 20 20 2a 74 6f 6b      }.      *tok
2620: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4d 49 4e 55  enType = TK_MINU
2630: 53 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  S;.      return 
2640: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
2650: 65 20 27 28 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '(': {.      *
2660: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c  tokenType = TK_L
2670: 50 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  P;.      return 
2680: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
2690: 65 20 27 29 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e ')': {.      *
26a0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 52  tokenType = TK_R
26b0: 50 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  P;.      return 
26c0: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
26d0: 65 20 27 3b 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e ';': {.      *
26e0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53  tokenType = TK_S
26f0: 45 4d 49 3b 0a 20 20 20 20 20 20 72 65 74 75 72  EMI;.      retur
2700: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n 1;.    }.    c
2710: 61 73 65 20 27 2b 27 3a 20 7b 0a 20 20 20 20 20  ase '+': {.     
2720: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
2730: 5f 50 4c 55 53 3b 0a 20 20 20 20 20 20 72 65 74  _PLUS;.      ret
2740: 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20  urn 1;.    }.   
2750: 20 63 61 73 65 20 27 2a 27 3a 20 7b 0a 20 20 20   case '*': {.   
2760: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2770: 54 4b 5f 53 54 41 52 3b 0a 20 20 20 20 20 20 72  TK_STAR;.      r
2780: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
2790: 20 20 20 63 61 73 65 20 27 2f 27 3a 20 7b 0a 20     case '/': {. 
27a0: 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27       if( z[1]!='
27b0: 2a 27 20 7c 7c 20 7a 5b 32 5d 3d 3d 30 20 29 7b  *' || z[2]==0 ){
27c0: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
27d0: 79 70 65 20 3d 20 54 4b 5f 53 4c 41 53 48 3b 0a  ype = TK_SLASH;.
27e0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
27f0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
2800: 66 6f 72 28 69 3d 33 3b 20 7a 5b 69 5d 20 26 26  for(i=3; z[i] &&
2810: 20 28 7a 5b 69 5d 21 3d 27 2f 27 20 7c 7c 20 7a   (z[i]!='/' || z
2820: 5b 69 2d 31 5d 21 3d 27 2a 27 29 3b 20 69 2b 2b  [i-1]!='*'); i++
2830: 29 7b 7d 0a 20 20 20 20 20 20 69 66 28 20 7a 5b  ){}.      if( z[
2840: 69 5d 20 29 20 69 2b 2b 3b 0a 20 20 20 20 20 20  i] ) i++;.      
2850: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2860: 43 4f 4d 4d 45 4e 54 3b 0a 20 20 20 20 20 20 72  COMMENT;.      r
2870: 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20  eturn i;.    }. 
2880: 20 20 20 63 61 73 65 20 27 25 27 3a 20 7b 0a 20     case '%': {. 
2890: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
28a0: 3d 20 54 4b 5f 52 45 4d 3b 0a 20 20 20 20 20 20  = TK_REM;.      
28b0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a  return 1;.    }.
28c0: 20 20 20 20 63 61 73 65 20 27 3d 27 3a 20 7b 0a      case '=': {.
28d0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
28e0: 20 3d 20 54 4b 5f 45 51 3b 0a 20 20 20 20 20 20   = TK_EQ;.      
28f0: 72 65 74 75 72 6e 20 31 20 2b 20 28 7a 5b 31 5d  return 1 + (z[1]
2900: 3d 3d 27 3d 27 29 3b 0a 20 20 20 20 7d 0a 20 20  =='=');.    }.  
2910: 20 20 63 61 73 65 20 27 3c 27 3a 20 7b 0a 20 20    case '<': {.  
2920: 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3d      if( z[1]=='=
2930: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
2940: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 45 3b  kenType = TK_LE;
2950: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
2960: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69  2;.      }else i
2970: 66 28 20 7a 5b 31 5d 3d 3d 27 3e 27 20 29 7b 0a  f( z[1]=='>' ){.
2980: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
2990: 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a 20 20 20 20  pe = TK_NE;.    
29a0: 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20      return 2;.  
29b0: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 7a 5b      }else if( z[
29c0: 31 5d 3d 3d 27 3c 27 20 29 7b 0a 20 20 20 20 20  1]=='<' ){.     
29d0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
29e0: 54 4b 5f 4c 53 48 49 46 54 3b 0a 20 20 20 20 20  TK_LSHIFT;.     
29f0: 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20     return 2;.   
2a00: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
2a10: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2a20: 4b 5f 4c 54 3b 0a 20 20 20 20 20 20 20 20 72 65  K_LT;.        re
2a30: 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a  turn 1;.      }.
2a40: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2a50: 3e 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20  >': {.      if( 
2a60: 7a 5b 31 5d 3d 3d 27 3d 27 20 29 7b 0a 20 20 20  z[1]=='=' ){.   
2a70: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
2a80: 3d 20 54 4b 5f 47 45 3b 0a 20 20 20 20 20 20 20  = TK_GE;.       
2a90: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
2aa0: 20 7d 65 6c 73 65 20 69 66 28 20 7a 5b 31 5d 3d   }else if( z[1]=
2ab0: 3d 27 3e 27 20 29 7b 0a 20 20 20 20 20 20 20 20  ='>' ){.        
2ac0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2ad0: 52 53 48 49 46 54 3b 0a 20 20 20 20 20 20 20 20  RSHIFT;.        
2ae0: 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20  return 2;.      
2af0: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a  }else{.        *
2b00: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 47  tokenType = TK_G
2b10: 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  T;.        retur
2b20: 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  n 1;.      }.   
2b30: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 21 27 3a   }.    case '!':
2b40: 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 31   {.      if( z[1
2b50: 5d 21 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20 20  ]!='=' ){.      
2b60: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2b70: 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20  K_ILLEGAL;.     
2b80: 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20     return 2;.   
2b90: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
2ba0: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2bb0: 4b 5f 4e 45 3b 0a 20 20 20 20 20 20 20 20 72 65  K_NE;.        re
2bc0: 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 0a  turn 2;.      }.
2bd0: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2be0: 7c 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20  |': {.      if( 
2bf0: 7a 5b 31 5d 21 3d 27 7c 27 20 29 7b 0a 20 20 20  z[1]!='|' ){.   
2c00: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
2c10: 3d 20 54 4b 5f 42 49 54 4f 52 3b 0a 20 20 20 20  = TK_BITOR;.    
2c20: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
2c30: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
2c40: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2c50: 54 4b 5f 43 4f 4e 43 41 54 3b 0a 20 20 20 20 20  TK_CONCAT;.     
2c60: 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20     return 2;.   
2c70: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63     }.    }.    c
2c80: 61 73 65 20 27 2c 27 3a 20 7b 0a 20 20 20 20 20  ase ',': {.     
2c90: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
2ca0: 5f 43 4f 4d 4d 41 3b 0a 20 20 20 20 20 20 72 65  _COMMA;.      re
2cb0: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20  turn 1;.    }.  
2cc0: 20 20 63 61 73 65 20 27 26 27 3a 20 7b 0a 20 20    case '&': {.  
2cd0: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
2ce0: 20 54 4b 5f 42 49 54 41 4e 44 3b 0a 20 20 20 20   TK_BITAND;.    
2cf0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
2d00: 7d 0a 20 20 20 20 63 61 73 65 20 27 7e 27 3a 20  }.    case '~': 
2d10: 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  {.      *tokenTy
2d20: 70 65 20 3d 20 54 4b 5f 42 49 54 4e 4f 54 3b 0a  pe = TK_BITNOT;.
2d30: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
2d40: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2d50: 5c 27 27 3a 20 63 61 73 65 20 27 22 27 3a 20 7b  \'': case '"': {
2d60: 0a 20 20 20 20 20 20 69 6e 74 20 64 65 6c 69 6d  .      int delim
2d70: 20 3d 20 7a 5b 30 5d 3b 0a 20 20 20 20 20 20 66   = z[0];.      f
2d80: 6f 72 28 69 3d 31 3b 20 7a 5b 69 5d 3b 20 69 2b  or(i=1; z[i]; i+
2d90: 2b 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20  +){.        if( 
2da0: 7a 5b 69 5d 3d 3d 64 65 6c 69 6d 20 29 7b 0a 20  z[i]==delim ){. 
2db0: 20 20 20 20 20 20 20 20 20 69 66 28 20 7a 5b 69           if( z[i
2dc0: 2b 31 5d 3d 3d 64 65 6c 69 6d 20 29 7b 0a 20 20  +1]==delim ){.  
2dd0: 20 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20            i++;. 
2de0: 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a           }else{.
2df0: 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61              brea
2e00: 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 20  k;.          }. 
2e10: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d         }.      }
2e20: 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 20  .      if( z[i] 
2e30: 29 20 69 2b 2b 3b 0a 20 20 20 20 20 20 2a 74 6f  ) i++;.      *to
2e40: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 54 52  kenType = TK_STR
2e50: 49 4e 47 3b 0a 20 20 20 20 20 20 72 65 74 75 72  ING;.      retur
2e60: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n i;.    }.    c
2e70: 61 73 65 20 27 2e 27 3a 20 7b 0a 20 20 20 20 20  ase '.': {.     
2e80: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
2e90: 5f 44 4f 54 3b 0a 20 20 20 20 20 20 72 65 74 75  _DOT;.      retu
2ea0: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
2eb0: 63 61 73 65 20 27 30 27 3a 20 63 61 73 65 20 27  case '0': case '
2ec0: 31 27 3a 20 63 61 73 65 20 27 32 27 3a 20 63 61  1': case '2': ca
2ed0: 73 65 20 27 33 27 3a 20 63 61 73 65 20 27 34 27  se '3': case '4'
2ee0: 3a 0a 20 20 20 20 63 61 73 65 20 27 35 27 3a 20  :.    case '5': 
2ef0: 63 61 73 65 20 27 36 27 3a 20 63 61 73 65 20 27  case '6': case '
2f00: 37 27 3a 20 63 61 73 65 20 27 38 27 3a 20 63 61  7': case '8': ca
2f10: 73 65 20 27 39 27 3a 20 7b 0a 20 20 20 20 20 20  se '9': {.      
2f20: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2f30: 49 4e 54 45 47 45 52 3b 0a 20 20 20 20 20 20 66  INTEGER;.      f
2f40: 6f 72 28 69 3d 31 3b 20 69 73 64 69 67 69 74 28  or(i=1; isdigit(
2f50: 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20  z[i]); i++){}.  
2f60: 20 20 20 20 69 66 28 20 7a 5b 69 5d 3d 3d 27 2e      if( z[i]=='.
2f70: 27 20 26 26 20 69 73 64 69 67 69 74 28 7a 5b 69  ' && isdigit(z[i
2f80: 2b 31 5d 29 20 29 7b 0a 20 20 20 20 20 20 20 20  +1]) ){.        
2f90: 69 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20  i += 2;.        
2fa0: 77 68 69 6c 65 28 20 69 73 64 69 67 69 74 28 7a  while( isdigit(z
2fb0: 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d 0a 20  [i]) ){ i++; }. 
2fc0: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
2fd0: 65 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b 0a 20 20  e = TK_FLOAT;.  
2fe0: 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20      }.      if( 
2ff0: 28 7a 5b 69 5d 3d 3d 27 65 27 20 7c 7c 20 7a 5b  (z[i]=='e' || z[
3000: 69 5d 3d 3d 27 45 27 29 20 26 26 0a 20 20 20 20  i]=='E') &&.    
3010: 20 20 20 20 20 20 20 28 20 69 73 64 69 67 69 74         ( isdigit
3020: 28 7a 5b 69 2b 31 5d 29 20 0a 20 20 20 20 20 20  (z[i+1]) .      
3030: 20 20 20 20 20 20 7c 7c 20 28 28 7a 5b 69 2b 31        || ((z[i+1
3040: 5d 3d 3d 27 2b 27 20 7c 7c 20 7a 5b 69 2b 31 5d  ]=='+' || z[i+1]
3050: 3d 3d 27 2d 27 29 20 26 26 20 69 73 64 69 67 69  =='-') && isdigi
3060: 74 28 7a 5b 69 2b 32 5d 29 29 0a 20 20 20 20 20  t(z[i+2])).     
3070: 20 20 20 20 20 20 29 0a 20 20 20 20 20 20 29 7b        ).      ){
3080: 0a 20 20 20 20 20 20 20 20 69 20 2b 3d 20 32 3b  .        i += 2;
3090: 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20  .        while( 
30a0: 69 73 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b  isdigit(z[i]) ){
30b0: 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20   i++; }.        
30c0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
30d0: 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20  FLOAT;.      }. 
30e0: 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20       return i;. 
30f0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 5b     }.    case '[
3100: 27 3a 20 7b 0a 20 20 20 20 20 20 66 6f 72 28 69  ': {.      for(i
3110: 3d 31 3b 20 7a 5b 69 5d 20 26 26 20 7a 5b 69 2d  =1; z[i] && z[i-
3120: 31 5d 21 3d 27 5d 27 3b 20 69 2b 2b 29 7b 7d 0a  1]!=']'; i++){}.
3130: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
3140: 20 3d 20 54 4b 5f 49 44 3b 0a 20 20 20 20 20 20   = TK_ID;.      
3150: 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a  return i;.    }.
3160: 20 20 20 20 63 61 73 65 20 27 3f 27 3a 20 7b 0a      case '?': {.
3170: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
3180: 20 3d 20 54 4b 5f 56 41 52 49 41 42 4c 45 3b 0a   = TK_VARIABLE;.
3190: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
31a0: 20 20 20 20 7d 0a 20 20 20 20 64 65 66 61 75 6c      }.    defaul
31b0: 74 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 21  t: {.      if( !
31c0: 69 73 49 64 43 68 61 72 5b 2a 7a 5d 20 29 7b 0a  isIdChar[*z] ){.
31d0: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
31e0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 66 6f 72       }.      for
31f0: 28 69 3d 31 3b 20 69 73 49 64 43 68 61 72 5b 7a  (i=1; isIdChar[z
3200: 5b 69 5d 5d 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20  [i]]; i++){}.   
3210: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
3220: 73 71 6c 69 74 65 4b 65 79 77 6f 72 64 43 6f 64  sqliteKeywordCod
3230: 65 28 28 63 68 61 72 2a 29 7a 2c 20 69 29 3b 0a  e((char*)z, i);.
3240: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a        return i;.
3250: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 74 6f 6b      }.  }.  *tok
3260: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45  enType = TK_ILLE
3270: 47 41 4c 3b 0a 20 20 72 65 74 75 72 6e 20 31 3b  GAL;.  return 1;
3280: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75 6e 20 74 68  .}../*.** Run th
3290: 65 20 70 61 72 73 65 72 20 6f 6e 20 74 68 65 20  e parser on the 
32a0: 67 69 76 65 6e 20 53 51 4c 20 73 74 72 69 6e 67  given SQL string
32b0: 2e 20 20 54 68 65 20 70 61 72 73 65 72 20 73 74  .  The parser st
32c0: 72 75 63 74 75 72 65 20 69 73 0a 2a 2a 20 70 61  ructure is.** pa
32d0: 73 73 65 64 20 69 6e 2e 20 20 41 6e 20 53 51 4c  ssed in.  An SQL
32e0: 49 54 45 5f 20 73 74 61 74 75 73 20 63 6f 64 65  ITE_ status code
32f0: 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20 49   is returned.  I
3300: 66 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75 72  f an error occur
3310: 73 0a 2a 2a 20 61 6e 64 20 70 7a 45 72 72 4d 73  s.** and pzErrMs
3320: 67 21 3d 4e 55 4c 4c 20 74 68 65 6e 20 61 6e 20  g!=NULL then an 
3330: 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 6d 69  error message mi
3340: 67 68 74 20 62 65 20 77 72 69 74 74 65 6e 20 69  ght be written i
3350: 6e 74 6f 20 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f  nto .** memory o
3360: 62 74 61 69 6e 65 64 20 66 72 6f 6d 20 6d 61 6c  btained from mal
3370: 6c 6f 63 28 29 20 61 6e 64 20 2a 70 7a 45 72 72  loc() and *pzErr
3380: 4d 73 67 20 6d 61 64 65 20 74 6f 20 70 6f 69 6e  Msg made to poin
3390: 74 20 74 6f 20 74 68 61 74 0a 2a 2a 20 65 72 72  t to that.** err
33a0: 6f 72 20 6d 65 73 73 61 67 65 2e 20 20 4f 72 20  or message.  Or 
33b0: 6d 61 79 62 65 20 6e 6f 74 2e 0a 2a 2f 0a 69 6e  maybe not..*/.in
33c0: 74 20 73 71 6c 69 74 65 52 75 6e 50 61 72 73 65  t sqliteRunParse
33d0: 72 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  r(Parse *pParse,
33e0: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53 71   const char *zSq
33f0: 6c 2c 20 63 68 61 72 20 2a 2a 70 7a 45 72 72 4d  l, char **pzErrM
3400: 73 67 29 7b 0a 20 20 69 6e 74 20 6e 45 72 72 20  sg){.  int nErr 
3410: 3d 20 30 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20  = 0;.  int i;.  
3420: 76 6f 69 64 20 2a 70 45 6e 67 69 6e 65 3b 0a 20  void *pEngine;. 
3430: 20 69 6e 74 20 74 6f 6b 65 6e 54 79 70 65 3b 0a   int tokenType;.
3440: 20 20 69 6e 74 20 6c 61 73 74 54 6f 6b 65 6e 50    int lastTokenP
3450: 61 72 73 65 64 20 3d 20 2d 31 3b 0a 20 20 73 71  arsed = -1;.  sq
3460: 6c 69 74 65 20 2a 64 62 20 3d 20 70 50 61 72 73  lite *db = pPars
3470: 65 2d 3e 64 62 3b 0a 20 20 65 78 74 65 72 6e 20  e->db;.  extern 
3480: 76 6f 69 64 20 2a 73 71 6c 69 74 65 50 61 72 73  void *sqlitePars
3490: 65 72 41 6c 6c 6f 63 28 76 6f 69 64 2a 28 2a 29  erAlloc(void*(*)
34a0: 28 69 6e 74 29 29 3b 0a 20 20 65 78 74 65 72 6e  (int));.  extern
34b0: 20 76 6f 69 64 20 73 71 6c 69 74 65 50 61 72 73   void sqlitePars
34c0: 65 72 46 72 65 65 28 76 6f 69 64 2a 2c 20 76 6f  erFree(void*, vo
34d0: 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b 0a 20  id(*)(void*));. 
34e0: 20 65 78 74 65 72 6e 20 69 6e 74 20 73 71 6c 69   extern int sqli
34f0: 74 65 50 61 72 73 65 72 28 76 6f 69 64 2a 2c 20  teParser(void*, 
3500: 69 6e 74 2c 20 54 6f 6b 65 6e 2c 20 50 61 72 73  int, Token, Pars
3510: 65 2a 29 3b 0a 0a 20 20 64 62 2d 3e 66 6c 61 67  e*);..  db->flag
3520: 73 20 26 3d 20 7e 53 51 4c 49 54 45 5f 49 6e 74  s &= ~SQLITE_Int
3530: 65 72 72 75 70 74 3b 0a 20 20 70 50 61 72 73 65  errupt;.  pParse
3540: 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b  ->rc = SQLITE_OK
3550: 3b 0a 20 20 69 20 3d 20 30 3b 0a 20 20 70 45 6e  ;.  i = 0;.  pEn
3560: 67 69 6e 65 20 3d 20 73 71 6c 69 74 65 50 61 72  gine = sqlitePar
3570: 73 65 72 41 6c 6c 6f 63 28 28 76 6f 69 64 2a 28  serAlloc((void*(
3580: 2a 29 28 69 6e 74 29 29 6d 61 6c 6c 6f 63 29 3b  *)(int))malloc);
3590: 0a 20 20 69 66 28 20 70 45 6e 67 69 6e 65 3d 3d  .  if( pEngine==
35a0: 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53  0 ){.    sqliteS
35b0: 65 74 53 74 72 69 6e 67 28 70 7a 45 72 72 4d 73  etString(pzErrMs
35c0: 67 2c 20 22 6f 75 74 20 6f 66 20 6d 65 6d 6f 72  g, "out of memor
35d0: 79 22 2c 20 28 63 68 61 72 2a 29 30 29 3b 0a 20  y", (char*)0);. 
35e0: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d     return 1;.  }
35f0: 0a 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74  .  pParse->sLast
3600: 54 6f 6b 65 6e 2e 64 79 6e 20 3d 20 30 3b 0a 20  Token.dyn = 0;. 
3610: 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d   pParse->zTail =
3620: 20 7a 53 71 6c 3b 0a 20 20 77 68 69 6c 65 28 20   zSql;.  while( 
3630: 73 71 6c 69 74 65 5f 6d 61 6c 6c 6f 63 5f 66 61  sqlite_malloc_fa
3640: 69 6c 65 64 3d 3d 30 20 26 26 20 7a 53 71 6c 5b  iled==0 && zSql[
3650: 69 5d 21 3d 30 20 29 7b 0a 20 20 20 20 61 73 73  i]!=0 ){.    ass
3660: 65 72 74 28 20 69 3e 3d 30 20 29 3b 0a 20 20 20  ert( i>=0 );.   
3670: 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f   pParse->sLastTo
3680: 6b 65 6e 2e 7a 20 3d 20 26 7a 53 71 6c 5b 69 5d  ken.z = &zSql[i]
3690: 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 50  ;.    assert( pP
36a0: 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e  arse->sLastToken
36b0: 2e 64 79 6e 3d 3d 30 20 29 3b 0a 20 20 20 20 70  .dyn==0 );.    p
36c0: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
36d0: 6e 2e 6e 20 3d 20 73 71 6c 69 74 65 47 65 74 54  n.n = sqliteGetT
36e0: 6f 6b 65 6e 28 28 75 6e 73 69 67 6e 65 64 20 63  oken((unsigned c
36f0: 68 61 72 2a 29 26 7a 53 71 6c 5b 69 5d 2c 20 26  har*)&zSql[i], &
3700: 74 6f 6b 65 6e 54 79 70 65 29 3b 0a 20 20 20 20  tokenType);.    
3710: 69 20 2b 3d 20 70 50 61 72 73 65 2d 3e 73 4c 61  i += pParse->sLa
3720: 73 74 54 6f 6b 65 6e 2e 6e 3b 0a 20 20 20 20 73  stToken.n;.    s
3730: 77 69 74 63 68 28 20 74 6f 6b 65 6e 54 79 70 65  witch( tokenType
3740: 20 29 7b 0a 20 20 20 20 20 20 63 61 73 65 20 54   ){.      case T
3750: 4b 5f 53 50 41 43 45 3a 0a 20 20 20 20 20 20 63  K_SPACE:.      c
3760: 61 73 65 20 54 4b 5f 43 4f 4d 4d 45 4e 54 3a 20  ase TK_COMMENT: 
3770: 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 28 64  {.        if( (d
3780: 62 2d 3e 66 6c 61 67 73 20 26 20 53 51 4c 49 54  b->flags & SQLIT
3790: 45 5f 49 6e 74 65 72 72 75 70 74 29 21 3d 30 20  E_Interrupt)!=0 
37a0: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 70 50 61  ){.          pPa
37b0: 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45  rse->rc = SQLITE
37c0: 5f 49 4e 54 45 52 52 55 50 54 3b 0a 20 20 20 20  _INTERRUPT;.    
37d0: 20 20 20 20 20 20 73 71 6c 69 74 65 53 65 74 53        sqliteSetS
37e0: 74 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20  tring(pzErrMsg, 
37f0: 22 69 6e 74 65 72 72 75 70 74 22 2c 20 28 63 68  "interrupt", (ch
3800: 61 72 2a 29 30 29 3b 0a 20 20 20 20 20 20 20 20  ar*)0);.        
3810: 20 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72    goto abort_par
3820: 73 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  se;.        }.  
3830: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
3840: 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20     }.      case 
3850: 54 4b 5f 49 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20  TK_ILLEGAL: {.  
3860: 20 20 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e        sqliteSetN
3870: 53 74 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c  String(pzErrMsg,
3880: 20 22 75 6e 72 65 63 6f 67 6e 69 7a 65 64 20 74   "unrecognized t
3890: 6f 6b 65 6e 3a 20 5c 22 22 2c 20 2d 31 2c 20 0a  oken: \"", -1, .
38a0: 20 20 20 20 20 20 20 20 20 20 20 70 50 61 72 73             pPars
38b0: 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 7a 2c  e->sLastToken.z,
38c0: 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f   pParse->sLastTo
38d0: 6b 65 6e 2e 6e 2c 20 22 5c 22 22 2c 20 31 2c 20  ken.n, "\"", 1, 
38e0: 30 29 3b 0a 20 20 20 20 20 20 20 20 6e 45 72 72  0);.        nErr
38f0: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 67 6f 74 6f  ++;.        goto
3900: 20 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a 20 20   abort_parse;.  
3910: 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65      }.      case
3920: 20 54 4b 5f 53 45 4d 49 3a 20 7b 0a 20 20 20 20   TK_SEMI: {.    
3930: 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69      pParse->zTai
3940: 6c 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20  l = &zSql[i];.  
3950: 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 20 74 68        /* Fall th
3960: 72 75 20 69 6e 74 6f 20 74 68 65 20 64 65 66 61  ru into the defa
3970: 75 6c 74 20 63 61 73 65 20 2a 2f 0a 20 20 20 20  ult case */.    
3980: 20 20 7d 0a 20 20 20 20 20 20 64 65 66 61 75 6c    }.      defaul
3990: 74 3a 20 7b 0a 20 20 20 20 20 20 20 20 73 71 6c  t: {.        sql
39a0: 69 74 65 50 61 72 73 65 72 28 70 45 6e 67 69 6e  iteParser(pEngin
39b0: 65 2c 20 74 6f 6b 65 6e 54 79 70 65 2c 20 70 50  e, tokenType, pP
39c0: 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e  arse->sLastToken
39d0: 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 20 20 20  , pParse);.     
39e0: 20 20 20 6c 61 73 74 54 6f 6b 65 6e 50 61 72 73     lastTokenPars
39f0: 65 64 20 3d 20 74 6f 6b 65 6e 54 79 70 65 3b 0a  ed = tokenType;.
3a00: 20 20 20 20 20 20 20 20 69 66 28 20 70 50 61 72          if( pPar
3a10: 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45 5f 4f  se->rc!=SQLITE_O
3a20: 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 67  K ){.          g
3a30: 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b  oto abort_parse;
3a40: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
3a50: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
3a60: 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 61 62 6f 72  }.    }.  }.abor
3a70: 74 5f 70 61 72 73 65 3a 0a 20 20 69 66 28 20 7a  t_parse:.  if( z
3a80: 53 71 6c 5b 69 5d 3d 3d 30 20 26 26 20 6e 45 72  Sql[i]==0 && nEr
3a90: 72 3d 3d 30 20 26 26 20 70 50 61 72 73 65 2d 3e  r==0 && pParse->
3aa0: 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b  rc==SQLITE_OK ){
3ab0: 0a 20 20 20 20 69 66 28 20 6c 61 73 74 54 6f 6b  .    if( lastTok
3ac0: 65 6e 50 61 72 73 65 64 21 3d 54 4b 5f 53 45 4d  enParsed!=TK_SEM
3ad0: 49 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  I ){.      sqlit
3ae0: 65 50 61 72 73 65 72 28 70 45 6e 67 69 6e 65 2c  eParser(pEngine,
3af0: 20 54 4b 5f 53 45 4d 49 2c 20 70 50 61 72 73 65   TK_SEMI, pParse
3b00: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20 70 50  ->sLastToken, pP
3b10: 61 72 73 65 29 3b 0a 20 20 20 20 20 20 70 50 61  arse);.      pPa
3b20: 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20 26 7a 53  rse->zTail = &zS
3b30: 71 6c 5b 69 5d 3b 0a 20 20 20 20 7d 0a 20 20 20  ql[i];.    }.   
3b40: 20 73 71 6c 69 74 65 50 61 72 73 65 72 28 70 45   sqliteParser(pE
3b50: 6e 67 69 6e 65 2c 20 30 2c 20 70 50 61 72 73 65  ngine, 0, pParse
3b60: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20 70 50  ->sLastToken, pP
3b70: 61 72 73 65 29 3b 0a 20 20 7d 0a 20 20 73 71 6c  arse);.  }.  sql
3b80: 69 74 65 50 61 72 73 65 72 46 72 65 65 28 70 45  iteParserFree(pE
3b90: 6e 67 69 6e 65 2c 20 66 72 65 65 29 3b 0a 20 20  ngine, free);.  
3ba0: 69 66 28 20 70 50 61 72 73 65 2d 3e 72 63 21 3d  if( pParse->rc!=
3bb0: 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 70 50 61  SQLITE_OK && pPa
3bc0: 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45 5f  rse->rc!=SQLITE_
3bd0: 44 4f 4e 45 20 26 26 20 70 50 61 72 73 65 2d 3e  DONE && pParse->
3be0: 7a 45 72 72 4d 73 67 3d 3d 30 20 29 7b 0a 20 20  zErrMsg==0 ){.  
3bf0: 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e    sqliteSetStrin
3c00: 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  g(&pParse->zErrM
3c10: 73 67 2c 20 73 71 6c 69 74 65 5f 65 72 72 6f 72  sg, sqlite_error
3c20: 5f 73 74 72 69 6e 67 28 70 50 61 72 73 65 2d 3e  _string(pParse->
3c30: 72 63 29 2c 0a 20 20 20 20 20 20 20 20 20 20 20  rc),.           
3c40: 20 20 20 20 20 20 20 20 20 28 63 68 61 72 2a 29           (char*)
3c50: 30 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 50  0);.  }.  if( pP
3c60: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 29 7b  arse->zErrMsg ){
3c70: 0a 20 20 20 20 69 66 28 20 70 7a 45 72 72 4d 73  .    if( pzErrMs
3c80: 67 20 26 26 20 2a 70 7a 45 72 72 4d 73 67 3d 3d  g && *pzErrMsg==
3c90: 30 20 29 7b 0a 20 20 20 20 20 20 2a 70 7a 45 72  0 ){.      *pzEr
3ca0: 72 4d 73 67 20 3d 20 70 50 61 72 73 65 2d 3e 7a  rMsg = pParse->z
3cb0: 45 72 72 4d 73 67 3b 0a 20 20 20 20 7d 65 6c 73  ErrMsg;.    }els
3cc0: 65 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 46  e{.      sqliteF
3cd0: 72 65 65 28 70 50 61 72 73 65 2d 3e 7a 45 72 72  ree(pParse->zErr
3ce0: 4d 73 67 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20  Msg);.    }.    
3cf0: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20  pParse->zErrMsg 
3d00: 3d 20 30 3b 0a 20 20 20 20 69 66 28 20 21 6e 45  = 0;.    if( !nE
3d10: 72 72 20 29 20 6e 45 72 72 2b 2b 3b 0a 20 20 7d  rr ) nErr++;.  }
3d20: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 70  .  if( pParse->p
3d30: 56 64 62 65 20 26 26 20 28 70 50 61 72 73 65 2d  Vdbe && (pParse-
3d40: 3e 75 73 65 43 61 6c 6c 62 61 63 6b 20 7c 7c 20  >useCallback || 
3d50: 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e 30 29 20  pParse->nErr>0) 
3d60: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64 62  ){.    sqliteVdb
3d70: 65 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d 3e  eDelete(pParse->
3d80: 70 56 64 62 65 29 3b 0a 20 20 20 20 70 50 61 72  pVdbe);.    pPar
3d90: 73 65 2d 3e 70 56 64 62 65 20 3d 20 30 3b 0a 20  se->pVdbe = 0;. 
3da0: 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d   }.  if( pParse-
3db0: 3e 70 4e 65 77 54 61 62 6c 65 20 29 7b 0a 20 20  >pNewTable ){.  
3dc0: 20 20 73 71 6c 69 74 65 44 65 6c 65 74 65 54 61    sqliteDeleteTa
3dd0: 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c 20  ble(pParse->db, 
3de0: 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c  pParse->pNewTabl
3df0: 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e  e);.    pParse->
3e00: 70 4e 65 77 54 61 62 6c 65 20 3d 20 30 3b 0a 20  pNewTable = 0;. 
3e10: 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d   }.  if( pParse-
3e20: 3e 70 4e 65 77 54 72 69 67 67 65 72 20 29 7b 0a  >pNewTrigger ){.
3e30: 20 20 20 20 73 71 6c 69 74 65 44 65 6c 65 74 65      sqliteDelete
3e40: 54 72 69 67 67 65 72 28 70 50 61 72 73 65 2d 3e  Trigger(pParse->
3e50: 70 4e 65 77 54 72 69 67 67 65 72 29 3b 0a 20 20  pNewTrigger);.  
3e60: 20 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 72    pParse->pNewTr
3e70: 69 67 67 65 72 20 3d 20 30 3b 0a 20 20 7d 0a 20  igger = 0;.  }. 
3e80: 20 69 66 28 20 6e 45 72 72 3e 30 20 26 26 20 28   if( nErr>0 && (
3e90: 70 50 61 72 73 65 2d 3e 72 63 3d 3d 53 51 4c 49  pParse->rc==SQLI
3ea0: 54 45 5f 4f 4b 20 7c 7c 20 70 50 61 72 73 65 2d  TE_OK || pParse-
3eb0: 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 44 4f 4e 45  >rc==SQLITE_DONE
3ec0: 29 20 29 7b 0a 20 20 20 20 70 50 61 72 73 65 2d  ) ){.    pParse-
3ed0: 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 45 52 52  >rc = SQLITE_ERR
3ee0: 4f 52 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  OR;.  }.  return
3ef0: 20 6e 45 72 72 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20   nErr;.}../*.** 
3f00: 54 6f 6b 65 6e 20 74 79 70 65 73 20 75 73 65 64  Token types used
3f10: 20 62 79 20 74 68 65 20 73 71 6c 69 74 65 5f 63   by the sqlite_c
3f20: 6f 6d 70 6c 65 74 65 28 29 20 72 6f 75 74 69 6e  omplete() routin
3f30: 65 2e 20 20 53 65 65 20 74 68 65 20 68 65 61 64  e.  See the head
3f40: 65 72 0a 2a 2a 20 63 6f 6d 6d 65 6e 74 73 20 6f  er.** comments o
3f50: 6e 20 74 68 61 74 20 70 72 6f 63 65 64 75 72 65  n that procedure
3f60: 20 66 6f 72 20 61 64 64 69 74 69 6f 6e 61 6c 20   for additional 
3f70: 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 0a 2a 2f 0a  information..*/.
3f80: 23 64 65 66 69 6e 65 20 74 6b 45 58 50 4c 41 49  #define tkEXPLAI
3f90: 4e 20 30 0a 23 64 65 66 69 6e 65 20 74 6b 43 52  N 0.#define tkCR
3fa0: 45 41 54 45 20 20 31 0a 23 64 65 66 69 6e 65 20  EATE  1.#define 
3fb0: 74 6b 54 45 4d 50 20 20 20 20 32 0a 23 64 65 66  tkTEMP    2.#def
3fc0: 69 6e 65 20 74 6b 54 52 49 47 47 45 52 20 33 0a  ine tkTRIGGER 3.
3fd0: 23 64 65 66 69 6e 65 20 74 6b 45 4e 44 20 20 20  #define tkEND   
3fe0: 20 20 34 0a 23 64 65 66 69 6e 65 20 74 6b 53 45    4.#define tkSE
3ff0: 4d 49 20 20 20 20 35 0a 23 64 65 66 69 6e 65 20  MI    5.#define 
4000: 74 6b 57 53 20 20 20 20 20 20 36 0a 23 64 65 66  tkWS      6.#def
4010: 69 6e 65 20 74 6b 4f 54 48 45 52 20 20 20 37 0a  ine tkOTHER   7.
4020: 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 54 52  ./*.** Return TR
4030: 55 45 20 69 66 20 74 68 65 20 67 69 76 65 6e 20  UE if the given 
4040: 53 51 4c 20 73 74 72 69 6e 67 20 65 6e 64 73 20  SQL string ends 
4050: 69 6e 20 61 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a  in a semicolon..
4060: 2a 2a 0a 2a 2a 20 53 70 65 63 69 61 6c 20 68 61  **.** Special ha
4070: 6e 64 6c 69 6e 67 20 69 73 20 72 65 71 75 69 72  ndling is requir
4080: 65 20 66 6f 72 20 43 52 45 41 54 45 20 54 52 49  e for CREATE TRI
4090: 47 47 45 52 20 73 74 61 74 65 6d 65 6e 74 73 2e  GGER statements.
40a0: 0a 2a 2a 20 57 68 65 6e 65 76 65 72 20 74 68 65  .** Whenever the
40b0: 20 43 52 45 41 54 45 20 54 52 49 47 47 45 52 20   CREATE TRIGGER 
40c0: 6b 65 79 77 6f 72 64 73 20 61 72 65 20 73 65 65  keywords are see
40d0: 6e 2c 20 74 68 65 20 73 74 61 74 65 6d 65 6e 74  n, the statement
40e0: 0a 2a 2a 20 6d 75 73 74 20 65 6e 64 20 77 69 74  .** must end wit
40f0: 68 20 22 3b 45 4e 44 3b 22 2e 0a 2a 2a 0a 2a 2a  h ";END;"..**.**
4100: 20 54 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74 61   This implementa
4110: 74 69 6f 6e 20 75 73 65 73 20 61 20 73 74 61 74  tion uses a stat
4120: 65 20 6d 61 63 68 69 6e 65 20 77 69 74 68 20 37  e machine with 7
4130: 20 73 74 61 74 65 73 3a 0a 2a 2a 0a 2a 2a 20 20   states:.**.**  
4140: 20 28 30 29 20 53 54 41 52 54 20 20 20 20 20 41   (0) START     A
4150: 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67 20  t the beginning 
4160: 6f 72 20 65 6e 64 20 6f 66 20 61 6e 20 53 51 4c  or end of an SQL
4170: 20 73 74 61 74 65 6d 65 6e 74 2e 20 20 54 68 69   statement.  Thi
4180: 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20 20 20 20  s routine.**    
4190: 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74               ret
41a0: 75 72 6e 73 20 31 20 69 66 20 69 74 20 65 6e 64  urns 1 if it end
41b0: 73 20 69 6e 20 74 68 65 20 53 54 41 52 54 20 73  s in the START s
41c0: 74 61 74 65 20 61 6e 64 20 30 20 69 66 20 69 74  tate and 0 if it
41d0: 20 65 6e 64 73 0a 2a 2a 20 20 20 20 20 20 20 20   ends.**        
41e0: 20 20 20 20 20 20 20 20 20 69 6e 20 61 6e 79 20           in any 
41f0: 6f 74 68 65 72 20 73 74 61 74 65 2e 0a 2a 2a 0a  other state..**.
4200: 2a 2a 20 20 20 28 31 29 20 45 58 50 4c 41 49 4e  **   (1) EXPLAIN
4210: 20 20 20 54 68 65 20 6b 65 79 77 6f 72 64 20 45     The keyword E
4220: 58 50 4c 41 49 4e 20 68 61 73 20 62 65 65 6e 20  XPLAIN has been 
4230: 73 65 65 6e 20 61 74 20 74 68 65 20 62 65 67 69  seen at the begi
4240: 6e 6e 69 6e 67 20 6f 66 20 0a 2a 2a 20 20 20 20  nning of .**    
4250: 20 20 20 20 20 20 20 20 20 20 20 20 20 61 20 73               a s
4260: 74 61 74 65 6d 65 6e 74 2e 0a 2a 2a 0a 2a 2a 20  tatement..**.** 
4270: 20 20 28 32 29 20 43 52 45 41 54 45 20 20 20 20    (2) CREATE    
4280: 54 68 65 20 6b 65 79 77 6f 72 64 20 43 52 45 41  The keyword CREA
4290: 54 45 20 68 61 73 20 62 65 65 6e 20 73 65 65 6e  TE has been seen
42a0: 20 61 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e   at the beginnin
42b0: 67 20 6f 66 20 61 0a 2a 2a 20 20 20 20 20 20 20  g of a.**       
42c0: 20 20 20 20 20 20 20 20 20 20 73 74 61 74 65 6d            statem
42d0: 65 6e 74 2c 20 70 6f 73 73 69 62 6c 79 20 70 72  ent, possibly pr
42e0: 65 63 65 65 64 65 64 20 62 79 20 45 58 50 4c 41  eceeded by EXPLA
42f0: 49 4e 20 61 6e 64 2f 6f 72 20 66 6f 6c 6c 6f 77  IN and/or follow
4300: 65 64 20 62 79 0a 2a 2a 20 20 20 20 20 20 20 20  ed by.**        
4310: 20 20 20 20 20 20 20 20 20 54 45 4d 50 20 6f 72           TEMP or
4320: 20 54 45 4d 50 4f 52 41 52 59 0a 2a 2a 0a 2a 2a   TEMPORARY.**.**
4330: 20 20 20 28 33 29 20 4e 4f 52 4d 41 4c 20 20 20     (3) NORMAL   
4340: 20 57 65 20 61 72 65 20 69 6e 20 74 68 65 20 6d   We are in the m
4350: 69 64 64 6c 65 20 6f 66 20 73 74 61 74 65 6d 65  iddle of stateme
4360: 6e 74 20 77 68 69 63 68 20 65 6e 64 73 20 77 69  nt which ends wi
4370: 74 68 20 61 20 73 69 6e 67 6c 65 0a 2a 2a 20 20  th a single.**  
4380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
4390: 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a 2a 2a 20  emicolon..**.** 
43a0: 20 20 28 34 29 20 54 52 49 47 47 45 52 20 20 20    (4) TRIGGER   
43b0: 57 65 20 61 72 65 20 69 6e 20 74 68 65 20 6d 69  We are in the mi
43c0: 64 64 6c 65 20 6f 66 20 61 20 74 72 69 67 67 65  ddle of a trigge
43d0: 72 20 64 65 66 69 6e 69 74 69 6f 6e 20 74 68 61  r definition tha
43e0: 74 20 6d 75 73 74 20 62 65 0a 2a 2a 20 20 20 20  t must be.**    
43f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 65 6e 64               end
4400: 65 64 20 62 79 20 61 20 73 65 6d 69 63 6f 6c 6f  ed by a semicolo
4410: 6e 2c 20 74 68 65 20 6b 65 79 77 6f 72 64 20 45  n, the keyword E
4420: 4e 44 2c 20 61 6e 64 20 61 6e 6f 74 68 65 72 20  ND, and another 
4430: 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a 2a 2a  semicolon..**.**
4440: 20 20 20 28 35 29 20 53 45 4d 49 20 20 20 20 20     (5) SEMI     
4450: 20 57 65 27 76 65 20 73 65 65 6e 20 74 68 65 20   We've seen the 
4460: 66 69 72 73 74 20 73 65 6d 69 63 6f 6c 6f 6e 20  first semicolon 
4470: 69 6e 20 74 68 65 20 22 3b 45 4e 44 3b 22 20 74  in the ";END;" t
4480: 68 61 74 20 6f 63 63 75 72 73 20 61 74 0a 2a 2a  hat occurs at.**
4490: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44a0: 20 74 68 65 20 65 6e 64 20 6f 66 20 61 20 74 72   the end of a tr
44b0: 69 67 67 65 72 20 64 65 66 69 6e 69 74 69 6f 6e  igger definition
44c0: 2e 0a 2a 2a 0a 2a 2a 20 20 20 28 36 29 20 45 4e  ..**.**   (6) EN
44d0: 44 20 20 20 20 20 20 20 57 65 27 76 65 20 73 65  D       We've se
44e0: 65 6e 20 74 68 65 20 22 3b 45 4e 44 22 20 6f 66  en the ";END" of
44f0: 20 74 68 65 20 22 3b 45 4e 44 3b 22 20 74 68 61   the ";END;" tha
4500: 74 20 6f 63 63 75 72 73 20 61 74 20 74 68 65 20  t occurs at the 
4510: 65 6e 64 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  end.**          
4520: 20 20 20 20 20 20 20 6f 66 20 61 20 74 72 69 67         of a trig
4530: 67 65 72 20 64 69 66 69 6e 69 74 69 6f 6e 2e 0a  ger difinition..
4540: 2a 2a 0a 2a 2a 20 54 72 61 6e 73 69 74 69 6f 6e  **.** Transition
4550: 73 20 62 65 74 77 65 65 6e 20 73 74 61 74 65 73  s between states
4560: 20 61 62 6f 76 65 20 61 72 65 20 64 65 74 65 72   above are deter
4570: 6d 69 6e 65 64 20 62 79 20 74 6f 6b 65 6e 73 20  mined by tokens 
4580: 65 78 74 72 61 63 74 65 64 0a 2a 2a 20 66 72 6f  extracted.** fro
4590: 6d 20 74 68 65 20 69 6e 70 75 74 2e 20 20 54 68  m the input.  Th
45a0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 6f 6b 65  e following toke
45b0: 6e 73 20 61 72 65 20 73 69 67 6e 69 66 69 63 61  ns are significa
45c0: 6e 74 3a 0a 2a 2a 0a 2a 2a 20 20 20 28 30 29 20  nt:.**.**   (0) 
45d0: 74 6b 45 58 50 4c 41 49 4e 20 20 20 54 68 65 20  tkEXPLAIN   The 
45e0: 22 65 78 70 6c 61 69 6e 22 20 6b 65 79 77 6f 72  "explain" keywor
45f0: 64 2e 0a 2a 2a 20 20 20 28 31 29 20 74 6b 43 52  d..**   (1) tkCR
4600: 45 41 54 45 20 20 20 20 54 68 65 20 22 63 72 65  EATE    The "cre
4610: 61 74 65 22 20 6b 65 79 77 6f 72 64 2e 0a 2a 2a  ate" keyword..**
4620: 20 20 20 28 32 29 20 74 6b 54 45 4d 50 20 20 20     (2) tkTEMP   
4630: 20 20 20 54 68 65 20 22 74 65 6d 70 22 20 6f 72     The "temp" or
4640: 20 22 74 65 6d 70 6f 72 61 72 79 22 20 6b 65 79   "temporary" key
4650: 77 6f 72 64 2e 0a 2a 2a 20 20 20 28 33 29 20 74  word..**   (3) t
4660: 6b 54 52 49 47 47 45 52 20 20 20 54 68 65 20 22  kTRIGGER   The "
4670: 74 72 69 67 67 65 72 22 20 6b 65 79 77 6f 72 64  trigger" keyword
4680: 2e 0a 2a 2a 20 20 20 28 34 29 20 74 6b 45 4e 44  ..**   (4) tkEND
4690: 20 20 20 20 20 20 20 54 68 65 20 22 65 6e 64 22         The "end"
46a0: 20 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20 20 20 28   keyword..**   (
46b0: 35 29 20 74 6b 53 45 4d 49 20 20 20 20 20 20 41  5) tkSEMI      A
46c0: 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 20 20   semicolon..**  
46d0: 20 28 36 29 20 74 6b 57 53 20 20 20 20 20 20 20   (6) tkWS       
46e0: 20 57 68 69 74 65 73 70 61 63 65 0a 2a 2a 20 20   Whitespace.**  
46f0: 20 28 37 29 20 74 6b 4f 54 48 45 52 20 20 20 20   (7) tkOTHER    
4700: 20 41 6e 79 20 6f 74 68 65 72 20 53 51 4c 20 74   Any other SQL t
4710: 6f 6b 65 6e 2e 0a 2a 2a 0a 2a 2a 20 57 68 69 74  oken..**.** Whit
4720: 65 73 70 61 63 65 20 6e 65 76 65 72 20 63 61 75  espace never cau
4730: 73 65 73 20 61 20 73 74 61 74 65 20 74 72 61 6e  ses a state tran
4740: 73 69 74 69 6f 6e 20 61 6e 64 20 69 73 20 61 6c  sition and is al
4750: 77 61 79 73 20 69 67 6e 6f 72 65 64 2e 0a 2a 2f  ways ignored..*/
4760: 0a 69 6e 74 20 73 71 6c 69 74 65 5f 63 6f 6d 70  .int sqlite_comp
4770: 6c 65 74 65 28 63 6f 6e 73 74 20 63 68 61 72 20  lete(const char 
4780: 2a 7a 53 71 6c 29 7b 0a 20 20 75 38 20 73 74 61  *zSql){.  u8 sta
4790: 74 65 20 3d 20 30 3b 20 20 20 2f 2a 20 43 75 72  te = 0;   /* Cur
47a0: 72 65 6e 74 20 73 74 61 74 65 2c 20 75 73 69 6e  rent state, usin
47b0: 67 20 6e 75 6d 62 65 72 73 20 64 65 66 69 6e 65  g numbers define
47c0: 64 20 69 6e 20 68 65 61 64 65 72 20 63 6f 6d 6d  d in header comm
47d0: 65 6e 74 20 2a 2f 0a 20 20 75 38 20 74 6f 6b 65  ent */.  u8 toke
47e0: 6e 3b 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75  n;       /* Valu
47f0: 65 20 6f 66 20 74 68 65 20 6e 65 78 74 20 74 6f  e of the next to
4800: 6b 65 6e 20 2a 2f 0a 0a 20 20 2f 2a 20 54 68 65  ken */..  /* The
4810: 20 66 6f 6c 6c 6f 77 69 6e 67 20 6d 61 74 72 69   following matri
4820: 78 20 64 65 66 69 6e 65 73 20 74 68 65 20 74 72  x defines the tr
4830: 61 6e 73 69 74 69 6f 6e 20 66 72 6f 6d 20 6f 6e  ansition from on
4840: 65 20 73 74 61 74 65 20 74 6f 20 61 6e 6f 74 68  e state to anoth
4850: 65 72 0a 20 20 2a 2a 20 61 63 63 6f 72 64 69 6e  er.  ** accordin
4860: 67 20 74 6f 20 77 68 61 74 20 74 6f 6b 65 6e 20  g to what token 
4870: 69 73 20 73 65 65 6e 2e 20 20 74 72 61 6e 73 5b  is seen.  trans[
4880: 73 74 61 74 65 5d 5b 74 6f 6b 65 6e 5d 20 72 65  state][token] re
4890: 74 75 72 6e 73 20 74 68 65 0a 20 20 2a 2a 20 6e  turns the.  ** n
48a0: 65 78 74 20 73 74 61 74 65 2e 0a 20 20 2a 2f 0a  ext state..  */.
48b0: 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75    static const u
48c0: 38 20 74 72 61 6e 73 5b 37 5d 5b 38 5d 20 3d 20  8 trans[7][8] = 
48d0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
48e0: 20 20 20 20 20 20 20 2f 2a 20 54 6f 6b 65 6e 3a         /* Token:
48f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4900: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4910: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4920: 2a 2f 0a 20 20 20 20 20 2f 2a 20 53 74 61 74 65  */.     /* State
4930: 3a 20 20 20 20 20 20 20 2a 2a 20 20 45 58 50 4c  :       **  EXPL
4940: 41 49 4e 20 20 43 52 45 41 54 45 20 20 54 45 4d  AIN  CREATE  TEM
4950: 50 20 20 54 52 49 47 47 45 52 20 20 45 4e 44 20  P  TRIGGER  END 
4960: 20 53 45 4d 49 20 20 57 53 20 20 4f 54 48 45 52   SEMI  WS  OTHER
4970: 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 30 20 20 20   */.     /* 0   
4980: 53 54 41 52 54 3a 20 2a 2f 20 7b 20 20 20 20 20  START: */ {     
4990: 20 20 31 2c 20 20 20 20 20 20 32 2c 20 20 20 20    1,      2,    
49a0: 33 2c 20 20 20 20 20 20 20 33 2c 20 20 20 33 2c  3,       3,   3,
49b0: 20 20 20 20 30 2c 20 20 30 2c 20 20 20 20 20 33      0,  0,     3
49c0: 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20 31 20 45  , },.     /* 1 E
49d0: 58 50 4c 41 49 4e 3a 20 2a 2f 20 7b 20 20 20 20  XPLAIN: */ {    
49e0: 20 20 20 33 2c 20 20 20 20 20 20 32 2c 20 20 20     3,      2,   
49f0: 20 33 2c 20 20 20 20 20 20 20 33 2c 20 20 20 33   3,       3,   3
4a00: 2c 20 20 20 20 30 2c 20 20 31 2c 20 20 20 20 20  ,    0,  1,     
4a10: 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20 32 20  3, },.     /* 2 
4a20: 20 43 52 45 41 54 45 3a 20 2a 2f 20 7b 20 20 20   CREATE: */ {   
4a30: 20 20 20 20 33 2c 20 20 20 20 20 20 33 2c 20 20      3,      3,  
4a40: 20 20 32 2c 20 20 20 20 20 20 20 34 2c 20 20 20    2,       4,   
4a50: 33 2c 20 20 20 20 30 2c 20 20 32 2c 20 20 20 20  3,    0,  2,    
4a60: 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20 33   3, },.     /* 3
4a70: 20 20 4e 4f 52 4d 41 4c 3a 20 2a 2f 20 7b 20 20    NORMAL: */ {  
4a80: 20 20 20 20 20 33 2c 20 20 20 20 20 20 33 2c 20       3,      3, 
4a90: 20 20 20 33 2c 20 20 20 20 20 20 20 33 2c 20 20     3,       3,  
4aa0: 20 33 2c 20 20 20 20 30 2c 20 20 33 2c 20 20 20   3,    0,  3,   
4ab0: 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20    3, },.     /* 
4ac0: 34 20 54 52 49 47 47 45 52 3a 20 2a 2f 20 7b 20  4 TRIGGER: */ { 
4ad0: 20 20 20 20 20 20 34 2c 20 20 20 20 20 20 34 2c        4,      4,
4ae0: 20 20 20 20 34 2c 20 20 20 20 20 20 20 34 2c 20      4,       4, 
4af0: 20 20 34 2c 20 20 20 20 35 2c 20 20 34 2c 20 20    4,    5,  4,  
4b00: 20 20 20 34 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a     4, },.     /*
4b10: 20 35 20 20 20 20 53 45 4d 49 3a 20 2a 2f 20 7b   5    SEMI: */ {
4b20: 20 20 20 20 20 20 20 34 2c 20 20 20 20 20 20 34         4,      4
4b30: 2c 20 20 20 20 34 2c 20 20 20 20 20 20 20 34 2c  ,    4,       4,
4b40: 20 20 20 36 2c 20 20 20 20 35 2c 20 20 35 2c 20     6,    5,  5, 
4b50: 20 20 20 20 34 2c 20 7d 2c 0a 20 20 20 20 20 2f      4, },.     /
4b60: 2a 20 36 20 20 20 20 20 45 4e 44 3a 20 2a 2f 20  * 6     END: */ 
4b70: 7b 20 20 20 20 20 20 20 34 2c 20 20 20 20 20 20  {       4,      
4b80: 34 2c 20 20 20 20 34 2c 20 20 20 20 20 20 20 34  4,    4,       4
4b90: 2c 20 20 20 34 2c 20 20 20 20 30 2c 20 20 36 2c  ,   4,    0,  6,
4ba0: 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 7d 3b 0a       4, },.  };.
4bb0: 0a 20 20 77 68 69 6c 65 28 20 2a 7a 53 71 6c 20  .  while( *zSql 
4bc0: 29 7b 0a 20 20 20 20 73 77 69 74 63 68 28 20 2a  ){.    switch( *
4bd0: 7a 53 71 6c 20 29 7b 0a 20 20 20 20 20 20 63 61  zSql ){.      ca
4be0: 73 65 20 27 3b 27 3a 20 7b 20 20 2f 2a 20 41 20  se ';': {  /* A 
4bf0: 73 65 6d 69 63 6f 6c 6f 6e 20 2a 2f 0a 20 20 20  semicolon */.   
4c00: 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 53       token = tkS
4c10: 45 4d 49 3b 0a 20 20 20 20 20 20 20 20 62 72 65  EMI;.        bre
4c20: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ak;.      }.    
4c30: 20 20 63 61 73 65 20 27 20 27 3a 0a 20 20 20 20    case ' ':.    
4c40: 20 20 63 61 73 65 20 27 5c 72 27 3a 0a 20 20 20    case '\r':.   
4c50: 20 20 20 63 61 73 65 20 27 5c 74 27 3a 0a 20 20     case '\t':.  
4c60: 20 20 20 20 63 61 73 65 20 27 5c 6e 27 3a 0a 20      case '\n':. 
4c70: 20 20 20 20 20 63 61 73 65 20 27 5c 66 27 3a 20       case '\f': 
4c80: 7b 20 20 2f 2a 20 57 68 69 74 65 20 73 70 61 63  {  /* White spac
4c90: 65 20 69 73 20 69 67 6e 6f 72 65 64 20 2a 2f 0a  e is ignored */.
4ca0: 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20          token = 
4cb0: 74 6b 57 53 3b 0a 20 20 20 20 20 20 20 20 62 72  tkWS;.        br
4cc0: 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  eak;.      }.   
4cd0: 20 20 20 63 61 73 65 20 27 2f 27 3a 20 7b 20 20     case '/': {  
4ce0: 20 2f 2a 20 43 2d 73 74 79 6c 65 20 63 6f 6d 6d   /* C-style comm
4cf0: 65 6e 74 73 20 2a 2f 0a 20 20 20 20 20 20 20 20  ents */.        
4d00: 69 66 28 20 7a 53 71 6c 5b 31 5d 21 3d 27 2a 27  if( zSql[1]!='*'
4d10: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 74 6f   ){.          to
4d20: 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20  ken = tkOTHER;. 
4d30: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
4d40: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4d50: 20 20 7a 53 71 6c 20 2b 3d 20 32 3b 0a 20 20 20    zSql += 2;.   
4d60: 20 20 20 20 20 77 68 69 6c 65 28 20 7a 53 71 6c       while( zSql
4d70: 5b 30 5d 20 26 26 20 28 7a 53 71 6c 5b 30 5d 21  [0] && (zSql[0]!
4d80: 3d 27 2a 27 20 7c 7c 20 7a 53 71 6c 5b 31 5d 21  ='*' || zSql[1]!
4d90: 3d 27 2f 27 29 20 29 7b 20 7a 53 71 6c 2b 2b 3b  ='/') ){ zSql++;
4da0: 20 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20 7a   }.        if( z
4db0: 53 71 6c 5b 30 5d 3d 3d 30 20 29 20 72 65 74 75  Sql[0]==0 ) retu
4dc0: 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20 7a 53  rn 0;.        zS
4dd0: 71 6c 2b 2b 3b 0a 20 20 20 20 20 20 20 20 74 6f  ql++;.        to
4de0: 6b 65 6e 20 3d 20 74 6b 57 53 3b 0a 20 20 20 20  ken = tkWS;.    
4df0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
4e00: 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 27 2d   }.      case '-
4e10: 27 3a 20 7b 20 20 20 2f 2a 20 53 51 4c 2d 73 74  ': {   /* SQL-st
4e20: 79 6c 65 20 63 6f 6d 6d 65 6e 74 73 20 66 72 6f  yle comments fro
4e30: 6d 20 22 2d 2d 22 20 74 6f 20 65 6e 64 20 6f 66  m "--" to end of
4e40: 20 6c 69 6e 65 20 2a 2f 0a 20 20 20 20 20 20 20   line */.       
4e50: 20 69 66 28 20 7a 53 71 6c 5b 31 5d 21 3d 27 2d   if( zSql[1]!='-
4e60: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 74  ' ){.          t
4e70: 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a  oken = tkOTHER;.
4e80: 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b            break;
4e90: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
4ea0: 20 20 20 77 68 69 6c 65 28 20 2a 7a 53 71 6c 20     while( *zSql 
4eb0: 26 26 20 2a 7a 53 71 6c 21 3d 27 5c 6e 27 20 29  && *zSql!='\n' )
4ec0: 7b 20 7a 53 71 6c 2b 2b 3b 20 7d 0a 20 20 20 20  { zSql++; }.    
4ed0: 20 20 20 20 69 66 28 20 2a 7a 53 71 6c 3d 3d 30      if( *zSql==0
4ee0: 20 29 20 72 65 74 75 72 6e 20 73 74 61 74 65 3d   ) return state=
4ef0: 3d 30 3b 0a 20 20 20 20 20 20 20 20 74 6f 6b 65  =0;.        toke
4f00: 6e 20 3d 20 74 6b 57 53 3b 0a 20 20 20 20 20 20  n = tkWS;.      
4f10: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
4f20: 0a 20 20 20 20 20 20 63 61 73 65 20 27 5b 27 3a  .      case '[':
4f30: 20 7b 20 20 20 2f 2a 20 4d 69 63 72 6f 73 6f 66   {   /* Microsof
4f40: 74 2d 73 74 79 6c 65 20 69 64 65 6e 74 69 66 69  t-style identifi
4f50: 65 72 73 20 69 6e 20 5b 2e 2e 2e 5d 20 2a 2f 0a  ers in [...] */.
4f60: 20 20 20 20 20 20 20 20 7a 53 71 6c 2b 2b 3b 0a          zSql++;.
4f70: 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20 2a          while( *
4f80: 7a 53 71 6c 20 26 26 20 2a 7a 53 71 6c 21 3d 27  zSql && *zSql!='
4f90: 5d 27 20 29 7b 20 7a 53 71 6c 2b 2b 3b 20 7d 0a  ]' ){ zSql++; }.
4fa0: 20 20 20 20 20 20 20 20 69 66 28 20 2a 7a 53 71          if( *zSq
4fb0: 6c 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b  l==0 ) return 0;
4fc0: 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d  .        token =
4fd0: 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 20   tkOTHER;.      
4fe0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
4ff0: 0a 20 20 20 20 20 20 63 61 73 65 20 27 22 27 3a  .      case '"':
5000: 20 20 20 20 20 2f 2a 20 73 69 6e 67 6c 65 2d 20       /* single- 
5010: 61 6e 64 20 64 6f 75 62 6c 65 2d 71 75 6f 74 65  and double-quote
5020: 64 20 73 74 72 69 6e 67 73 20 2a 2f 0a 20 20 20  d strings */.   
5030: 20 20 20 63 61 73 65 20 27 5c 27 27 3a 20 7b 0a     case '\'': {.
5040: 20 20 20 20 20 20 20 20 69 6e 74 20 63 20 3d 20          int c = 
5050: 2a 7a 53 71 6c 3b 0a 20 20 20 20 20 20 20 20 7a  *zSql;.        z
5060: 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 20 20 20 77  Sql++;.        w
5070: 68 69 6c 65 28 20 2a 7a 53 71 6c 20 26 26 20 2a  hile( *zSql && *
5080: 7a 53 71 6c 21 3d 63 20 29 7b 20 7a 53 71 6c 2b  zSql!=c ){ zSql+
5090: 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 69 66 28  +; }.        if(
50a0: 20 2a 7a 53 71 6c 3d 3d 30 20 29 20 72 65 74 75   *zSql==0 ) retu
50b0: 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20 74 6f  rn 0;.        to
50c0: 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20  ken = tkOTHER;. 
50d0: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
50e0: 20 20 20 20 7d 0a 20 20 20 20 20 20 64 65 66 61      }.      defa
50f0: 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 20 20 69  ult: {.        i
5100: 66 28 20 69 73 49 64 43 68 61 72 5b 28 75 38 29  f( isIdChar[(u8)
5110: 2a 7a 53 71 6c 5d 20 29 7b 0a 20 20 20 20 20 20  *zSql] ){.      
5120: 20 20 20 20 2f 2a 20 4b 65 79 77 6f 72 64 73 20      /* Keywords 
5130: 61 6e 64 20 75 6e 71 75 6f 74 65 64 20 69 64 65  and unquoted ide
5140: 6e 74 69 66 69 65 72 73 20 2a 2f 0a 20 20 20 20  ntifiers */.    
5150: 20 20 20 20 20 20 69 6e 74 20 6e 49 64 3b 0a 20        int nId;. 
5160: 20 20 20 20 20 20 20 20 20 66 6f 72 28 6e 49 64           for(nId
5170: 3d 31 3b 20 69 73 49 64 43 68 61 72 5b 28 75 38  =1; isIdChar[(u8
5180: 29 7a 53 71 6c 5b 6e 49 64 5d 5d 3b 20 6e 49 64  )zSql[nId]]; nId
5190: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20 20 20  ++){}.          
51a0: 73 77 69 74 63 68 28 20 2a 7a 53 71 6c 20 29 7b  switch( *zSql ){
51b0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 61 73  .            cas
51c0: 65 20 27 63 27 3a 20 63 61 73 65 20 27 43 27 3a  e 'c': case 'C':
51d0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
51e0: 20 69 66 28 20 6e 49 64 3d 3d 36 20 26 26 20 73   if( nId==6 && s
51f0: 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 7a 53  qliteStrNICmp(zS
5200: 71 6c 2c 20 22 63 72 65 61 74 65 22 2c 20 36 29  ql, "create", 6)
5210: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ==0 ){.         
5220: 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74         token = t
5230: 6b 43 52 45 41 54 45 3b 0a 20 20 20 20 20 20 20  kCREATE;.       
5240: 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20         }else{.  
5250: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 6f                to
5260: 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20  ken = tkOTHER;. 
5270: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
5280: 20 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65               bre
5290: 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ak;.            
52a0: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 61  }.            ca
52b0: 73 65 20 27 74 27 3a 20 63 61 73 65 20 27 54 27  se 't': case 'T'
52c0: 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  : {.            
52d0: 20 20 69 66 28 20 6e 49 64 3d 3d 37 20 26 26 20    if( nId==7 && 
52e0: 73 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 7a  sqliteStrNICmp(z
52f0: 53 71 6c 2c 20 22 74 72 69 67 67 65 72 22 2c 20  Sql, "trigger", 
5300: 37 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  7)==0 ){.       
5310: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d           token =
5320: 20 74 6b 54 52 49 47 47 45 52 3b 0a 20 20 20 20   tkTRIGGER;.    
5330: 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 20            }else 
5340: 69 66 28 20 6e 49 64 3d 3d 34 20 26 26 20 73 71  if( nId==4 && sq
5350: 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 7a 53 71  liteStrNICmp(zSq
5360: 6c 2c 20 22 74 65 6d 70 22 2c 20 34 29 3d 3d 30  l, "temp", 4)==0
5370: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
5380: 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 54 45      token = tkTE
5390: 4d 50 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  MP;.            
53a0: 20 20 7d 65 6c 73 65 20 69 66 28 20 6e 49 64 3d    }else if( nId=
53b0: 3d 39 20 26 26 20 73 71 6c 69 74 65 53 74 72 4e  =9 && sqliteStrN
53c0: 49 43 6d 70 28 7a 53 71 6c 2c 20 22 74 65 6d 70  ICmp(zSql, "temp
53d0: 6f 72 61 72 79 22 2c 20 39 29 3d 3d 30 20 29 7b  orary", 9)==0 ){
53e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
53f0: 20 74 6f 6b 65 6e 20 3d 20 74 6b 54 45 4d 50 3b   token = tkTEMP;
5400: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d  .              }
5410: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20  else{.          
5420: 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b        token = tk
5430: 4f 54 48 45 52 3b 0a 20 20 20 20 20 20 20 20 20  OTHER;.         
5440: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
5450: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
5460: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5470: 20 20 20 20 20 20 63 61 73 65 20 27 65 27 3a 20        case 'e': 
5480: 20 63 61 73 65 20 27 45 27 3a 20 7b 0a 20 20 20   case 'E': {.   
5490: 20 20 20 20 20 20 20 20 20 20 20 69 66 28 20 6e             if( n
54a0: 49 64 3d 3d 33 20 26 26 20 73 71 6c 69 74 65 53  Id==3 && sqliteS
54b0: 74 72 4e 49 43 6d 70 28 7a 53 71 6c 2c 20 22 65  trNICmp(zSql, "e
54c0: 6e 64 22 2c 20 33 29 3d 3d 30 20 29 7b 0a 20 20  nd", 3)==0 ){.  
54d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 6f                to
54e0: 6b 65 6e 20 3d 20 74 6b 45 4e 44 3b 0a 20 20 20  ken = tkEND;.   
54f0: 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65             }else
5500: 20 69 66 28 20 6e 49 64 3d 3d 37 20 26 26 20 73   if( nId==7 && s
5510: 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 7a 53  qliteStrNICmp(zS
5520: 71 6c 2c 20 22 65 78 70 6c 61 69 6e 22 2c 20 37  ql, "explain", 7
5530: 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20  )==0 ){.        
5540: 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20          token = 
5550: 74 6b 45 58 50 4c 41 49 4e 3b 0a 20 20 20 20 20  tkEXPLAIN;.     
5560: 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a           }else{.
5570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5580: 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b  token = tkOTHER;
5590: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d  .              }
55a0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 62  .              b
55b0: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20  reak;.          
55c0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
55d0: 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20  default: {.     
55e0: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d           token =
55f0: 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 20   tkOTHER;.      
5600: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
5610: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
5620: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
5630: 20 20 20 7a 53 71 6c 20 2b 3d 20 6e 49 64 2d 31     zSql += nId-1
5640: 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b  ;.        }else{
5650: 0a 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 70  .          /* Op
5660: 65 72 61 74 6f 72 73 20 61 6e 64 20 73 70 65 63  erators and spec
5670: 69 61 6c 20 73 79 6d 62 6f 6c 73 20 2a 2f 0a 20  ial symbols */. 
5680: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d           token =
5690: 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 20   tkOTHER;.      
56a0: 20 20 7d 0a 20 20 20 20 20 20 20 20 62 72 65 61    }.        brea
56b0: 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  k;.      }.    }
56c0: 0a 20 20 20 20 73 74 61 74 65 20 3d 20 74 72 61  .    state = tra
56d0: 6e 73 5b 73 74 61 74 65 5d 5b 74 6f 6b 65 6e 5d  ns[state][token]
56e0: 3b 0a 20 20 20 20 7a 53 71 6c 2b 2b 3b 0a 20 20  ;.    zSql++;.  
56f0: 7d 0a 20 20 72 65 74 75 72 6e 20 73 74 61 74 65  }.  return state
5700: 3d 3d 30 3b 0a 7d 0a                             ==0;.}.