/ Hex Artifact Content
Login

Artifact 8df640021c7a18f75411a8fd25adbb76bf528e7e:


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 33 20 32  enize.c,v 1.63 2
0250: 30 30 33 2f 30 39 2f 31 32 20 30 32 3a 30 38 3a  003/09/12 02:08:
0260: 31 35 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a  15 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 69 6e 74 20 6c 65 6e 3b 20 20 20  */.  int 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 69 6e 74 20 74 6f  word */.  int 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 69  e '(': {.      i
2660: 66 28 20 7a 5b 31 5d 3d 3d 27 2b 27 20 26 26 20  f( z[1]=='+' && 
2670: 7a 5b 32 5d 3d 3d 27 29 27 20 29 7b 0a 20 20 20  z[2]==')' ){.   
2680: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
2690: 3d 20 54 4b 5f 4f 52 41 43 4c 45 5f 4f 55 54 45  = TK_ORACLE_OUTE
26a0: 52 5f 4a 4f 49 4e 3b 0a 20 20 20 20 20 20 20 20  R_JOIN;.        
26b0: 72 65 74 75 72 6e 20 33 3b 0a 20 20 20 20 20 20  return 3;.      
26c0: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a  }else{.        *
26d0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c  tokenType = TK_L
26e0: 50 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  P;.        retur
26f0: 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  n 1;.      }.   
2700: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 29 27 3a   }.    case ')':
2710: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
2720: 79 70 65 20 3d 20 54 4b 5f 52 50 3b 0a 20 20 20  ype = TK_RP;.   
2730: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
2740: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 3b 27 3a   }.    case ';':
2750: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
2760: 79 70 65 20 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20  ype = TK_SEMI;. 
2770: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
2780: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2b     }.    case '+
2790: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
27a0: 6e 54 79 70 65 20 3d 20 54 4b 5f 50 4c 55 53 3b  nType = TK_PLUS;
27b0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
27c0: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
27d0: 27 2a 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  '*': {.      *to
27e0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 54 41  kenType = TK_STA
27f0: 52 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  R;.      return 
2800: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
2810: 65 20 27 2f 27 3a 20 7b 0a 20 20 20 20 20 20 69  e '/': {.      i
2820: 66 28 20 7a 5b 31 5d 21 3d 27 2a 27 20 7c 7c 20  f( z[1]!='*' || 
2830: 7a 5b 32 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 20  z[2]==0 ){.     
2840: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2850: 54 4b 5f 53 4c 41 53 48 3b 0a 20 20 20 20 20 20  TK_SLASH;.      
2860: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
2870: 20 20 7d 0a 20 20 20 20 20 20 66 6f 72 28 69 3d    }.      for(i=
2880: 33 3b 20 7a 5b 69 5d 20 26 26 20 28 7a 5b 69 5d  3; z[i] && (z[i]
2890: 21 3d 27 2f 27 20 7c 7c 20 7a 5b 69 2d 31 5d 21  !='/' || z[i-1]!
28a0: 3d 27 2a 27 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20  ='*'); i++){}.  
28b0: 20 20 20 20 69 66 28 20 7a 5b 69 5d 20 29 20 69      if( z[i] ) i
28c0: 2b 2b 3b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ++;.      *token
28d0: 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 45 4e  Type = TK_COMMEN
28e0: 54 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  T;.      return 
28f0: 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  i;.    }.    cas
2900: 65 20 27 25 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '%': {.      *
2910: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 52  tokenType = TK_R
2920: 45 4d 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  EM;.      return
2930: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   1;.    }.    ca
2940: 73 65 20 27 3d 27 3a 20 7b 0a 20 20 20 20 20 20  se '=': {.      
2950: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2960: 45 51 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  EQ;.      return
2970: 20 31 20 2b 20 28 7a 5b 31 5d 3d 3d 27 3d 27 29   1 + (z[1]=='=')
2980: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
2990: 20 27 3c 27 3a 20 7b 0a 20 20 20 20 20 20 69 66   '<': {.      if
29a0: 28 20 7a 5b 31 5d 3d 3d 27 3d 27 20 29 7b 0a 20  ( z[1]=='=' ){. 
29b0: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
29c0: 65 20 3d 20 54 4b 5f 4c 45 3b 0a 20 20 20 20 20  e = TK_LE;.     
29d0: 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20     return 2;.   
29e0: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 7a 5b 31     }else if( z[1
29f0: 5d 3d 3d 27 3e 27 20 29 7b 0a 20 20 20 20 20 20  ]=='>' ){.      
2a00: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2a10: 4b 5f 4e 45 3b 0a 20 20 20 20 20 20 20 20 72 65  K_NE;.        re
2a20: 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65  turn 2;.      }e
2a30: 6c 73 65 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3c  lse if( z[1]=='<
2a40: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
2a50: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 53 48  kenType = TK_LSH
2a60: 49 46 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74  IFT;.        ret
2a70: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 2;.      }el
2a80: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
2a90: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 54 3b 0a  enType = TK_LT;.
2aa0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
2ab0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
2ac0: 20 20 20 20 63 61 73 65 20 27 3e 27 3a 20 7b 0a      case '>': {.
2ad0: 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d        if( z[1]==
2ae0: 27 3d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a  '=' ){.        *
2af0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 47  tokenType = TK_G
2b00: 45 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  E;.        retur
2b10: 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  n 2;.      }else
2b20: 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3e 27 20 29   if( z[1]=='>' )
2b30: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
2b40: 54 79 70 65 20 3d 20 54 4b 5f 52 53 48 49 46 54  Type = TK_RSHIFT
2b50: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
2b60: 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b   2;.      }else{
2b70: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
2b80: 79 70 65 20 3d 20 54 4b 5f 47 54 3b 0a 20 20 20  ype = TK_GT;.   
2b90: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
2ba0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20       }.    }.   
2bb0: 20 63 61 73 65 20 27 21 27 3a 20 7b 0a 20 20 20   case '!': {.   
2bc0: 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 3d 27     if( z[1]!='='
2bd0: 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b   ){.        *tok
2be0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45  enType = TK_ILLE
2bf0: 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65 74  GAL;.        ret
2c00: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 2;.      }el
2c10: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
2c20: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a  enType = TK_NE;.
2c30: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32          return 2
2c40: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
2c50: 20 20 20 20 63 61 73 65 20 27 7c 27 3a 20 7b 0a      case '|': {.
2c60: 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d        if( z[1]!=
2c70: 27 7c 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a  '|' ){.        *
2c80: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42  tokenType = TK_B
2c90: 49 54 4f 52 3b 0a 20 20 20 20 20 20 20 20 72 65  ITOR;.        re
2ca0: 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 65  turn 1;.      }e
2cb0: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  lse{.        *to
2cc0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4e  kenType = TK_CON
2cd0: 43 41 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74  CAT;.        ret
2ce0: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 0a 20  urn 2;.      }. 
2cf0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2c     }.    case ',
2d00: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
2d10: 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 41  nType = TK_COMMA
2d20: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
2d30: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
2d40: 20 27 26 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74   '&': {.      *t
2d50: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49  okenType = TK_BI
2d60: 54 41 4e 44 3b 0a 20 20 20 20 20 20 72 65 74 75  TAND;.      retu
2d70: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
2d80: 63 61 73 65 20 27 7e 27 3a 20 7b 0a 20 20 20 20  case '~': {.    
2d90: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2da0: 4b 5f 42 49 54 4e 4f 54 3b 0a 20 20 20 20 20 20  K_BITNOT;.      
2db0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a  return 1;.    }.
2dc0: 20 20 20 20 63 61 73 65 20 27 5c 27 27 3a 20 63      case '\'': c
2dd0: 61 73 65 20 27 22 27 3a 20 7b 0a 20 20 20 20 20  ase '"': {.     
2de0: 20 69 6e 74 20 64 65 6c 69 6d 20 3d 20 7a 5b 30   int delim = z[0
2df0: 5d 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31  ];.      for(i=1
2e00: 3b 20 7a 5b 69 5d 3b 20 69 2b 2b 29 7b 0a 20 20  ; z[i]; i++){.  
2e10: 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 3d 3d        if( z[i]==
2e20: 64 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20 20  delim ){.       
2e30: 20 20 20 69 66 28 20 7a 5b 69 2b 31 5d 3d 3d 64     if( z[i+1]==d
2e40: 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20 20 20  elim ){.        
2e50: 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20      i++;.       
2e60: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
2e70: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
2e80: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
2e90: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20   }.      }.     
2ea0: 20 69 66 28 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b   if( z[i] ) i++;
2eb0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
2ec0: 65 20 3d 20 54 4b 5f 53 54 52 49 4e 47 3b 0a 20  e = TK_STRING;. 
2ed0: 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20       return i;. 
2ee0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2e     }.    case '.
2ef0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
2f00: 6e 54 79 70 65 20 3d 20 54 4b 5f 44 4f 54 3b 0a  nType = TK_DOT;.
2f10: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
2f20: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2f30: 30 27 3a 20 63 61 73 65 20 27 31 27 3a 20 63 61  0': case '1': ca
2f40: 73 65 20 27 32 27 3a 20 63 61 73 65 20 27 33 27  se '2': case '3'
2f50: 3a 20 63 61 73 65 20 27 34 27 3a 0a 20 20 20 20  : case '4':.    
2f60: 63 61 73 65 20 27 35 27 3a 20 63 61 73 65 20 27  case '5': case '
2f70: 36 27 3a 20 63 61 73 65 20 27 37 27 3a 20 63 61  6': case '7': ca
2f80: 73 65 20 27 38 27 3a 20 63 61 73 65 20 27 39 27  se '8': case '9'
2f90: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  : {.      *token
2fa0: 54 79 70 65 20 3d 20 54 4b 5f 49 4e 54 45 47 45  Type = TK_INTEGE
2fb0: 52 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31  R;.      for(i=1
2fc0: 3b 20 69 73 64 69 67 69 74 28 7a 5b 69 5d 29 3b  ; isdigit(z[i]);
2fd0: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66   i++){}.      if
2fe0: 28 20 7a 5b 69 5d 3d 3d 27 2e 27 20 26 26 20 69  ( z[i]=='.' && i
2ff0: 73 64 69 67 69 74 28 7a 5b 69 2b 31 5d 29 20 29  sdigit(z[i+1]) )
3000: 7b 0a 20 20 20 20 20 20 20 20 69 20 2b 3d 20 32  {.        i += 2
3010: 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28  ;.        while(
3020: 20 69 73 64 69 67 69 74 28 7a 5b 69 5d 29 20 29   isdigit(z[i]) )
3030: 7b 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20  { i++; }.       
3040: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
3050: 5f 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a  _FLOAT;.      }.
3060: 20 20 20 20 20 20 69 66 28 20 28 7a 5b 69 5d 3d        if( (z[i]=
3070: 3d 27 65 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45  ='e' || z[i]=='E
3080: 27 29 20 26 26 0a 20 20 20 20 20 20 20 20 20 20  ') &&.          
3090: 20 28 20 69 73 64 69 67 69 74 28 7a 5b 69 2b 31   ( isdigit(z[i+1
30a0: 5d 29 20 0a 20 20 20 20 20 20 20 20 20 20 20 20  ]) .            
30b0: 7c 7c 20 28 28 7a 5b 69 2b 31 5d 3d 3d 27 2b 27  || ((z[i+1]=='+'
30c0: 20 7c 7c 20 7a 5b 69 2b 31 5d 3d 3d 27 2d 27 29   || z[i+1]=='-')
30d0: 20 26 26 20 69 73 64 69 67 69 74 28 7a 5b 69 2b   && isdigit(z[i+
30e0: 32 5d 29 29 0a 20 20 20 20 20 20 20 20 20 20 20  2])).           
30f0: 29 0a 20 20 20 20 20 20 29 7b 0a 20 20 20 20 20  ).      ){.     
3100: 20 20 20 69 20 2b 3d 20 32 3b 0a 20 20 20 20 20     i += 2;.     
3110: 20 20 20 77 68 69 6c 65 28 20 69 73 64 69 67 69     while( isdigi
3120: 74 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20  t(z[i]) ){ i++; 
3130: 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  }.        *token
3140: 54 79 70 65 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b  Type = TK_FLOAT;
3150: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72  .      }.      r
3160: 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20  eturn i;.    }. 
3170: 20 20 20 63 61 73 65 20 27 5b 27 3a 20 7b 0a 20     case '[': {. 
3180: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b       for(i=1; z[
3190: 69 5d 20 26 26 20 7a 5b 69 2d 31 5d 21 3d 27 5d  i] && z[i-1]!=']
31a0: 27 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20  '; i++){}.      
31b0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
31c0: 49 44 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  ID;.      return
31d0: 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   i;.    }.    ca
31e0: 73 65 20 27 3f 27 3a 20 7b 0a 20 20 20 20 20 20  se '?': {.      
31f0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
3200: 56 41 52 49 41 42 4c 45 3b 0a 20 20 20 20 20 20  VARIABLE;.      
3210: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a  return 1;.    }.
3220: 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20      default: {. 
3230: 20 20 20 20 20 69 66 28 20 21 69 73 49 64 43 68       if( !isIdCh
3240: 61 72 5b 2a 7a 5d 20 29 7b 0a 20 20 20 20 20 20  ar[*z] ){.      
3250: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
3260: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
3270: 69 73 49 64 43 68 61 72 5b 7a 5b 69 5d 5d 3b 20  isIdChar[z[i]]; 
3280: 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f  i++){}.      *to
3290: 6b 65 6e 54 79 70 65 20 3d 20 73 71 6c 69 74 65  kenType = sqlite
32a0: 4b 65 79 77 6f 72 64 43 6f 64 65 28 28 63 68 61  KeywordCode((cha
32b0: 72 2a 29 7a 2c 20 69 29 3b 0a 20 20 20 20 20 20  r*)z, i);.      
32c0: 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a  return i;.    }.
32d0: 20 20 7d 0a 20 20 2a 74 6f 6b 65 6e 54 79 70 65    }.  *tokenType
32e0: 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20   = TK_ILLEGAL;. 
32f0: 20 72 65 74 75 72 6e 20 31 3b 0a 7d 0a 0a 2f 2a   return 1;.}../*
3300: 0a 2a 2a 20 52 75 6e 20 74 68 65 20 70 61 72 73  .** Run the pars
3310: 65 72 20 6f 6e 20 74 68 65 20 67 69 76 65 6e 20  er on the given 
3320: 53 51 4c 20 73 74 72 69 6e 67 2e 20 20 54 68 65  SQL string.  The
3330: 20 70 61 72 73 65 72 20 73 74 72 75 63 74 75 72   parser structur
3340: 65 20 69 73 0a 2a 2a 20 70 61 73 73 65 64 20 69  e is.** passed i
3350: 6e 2e 20 20 41 6e 20 53 51 4c 49 54 45 5f 20 73  n.  An SQLITE_ s
3360: 74 61 74 75 73 20 63 6f 64 65 20 69 73 20 72 65  tatus code is re
3370: 74 75 72 6e 65 64 2e 20 20 49 66 20 61 6e 20 65  turned.  If an e
3380: 72 72 6f 72 20 6f 63 63 75 72 73 0a 2a 2a 20 61  rror occurs.** a
3390: 6e 64 20 70 7a 45 72 72 4d 73 67 21 3d 4e 55 4c  nd pzErrMsg!=NUL
33a0: 4c 20 74 68 65 6e 20 61 6e 20 65 72 72 6f 72 20  L then an error 
33b0: 6d 65 73 73 61 67 65 20 6d 69 67 68 74 20 62 65  message might be
33c0: 20 77 72 69 74 74 65 6e 20 69 6e 74 6f 20 0a 2a   written into .*
33d0: 2a 20 6d 65 6d 6f 72 79 20 6f 62 74 61 69 6e 65  * memory obtaine
33e0: 64 20 66 72 6f 6d 20 6d 61 6c 6c 6f 63 28 29 20  d from malloc() 
33f0: 61 6e 64 20 2a 70 7a 45 72 72 4d 73 67 20 6d 61  and *pzErrMsg ma
3400: 64 65 20 74 6f 20 70 6f 69 6e 74 20 74 6f 20 74  de to point to t
3410: 68 61 74 0a 2a 2a 20 65 72 72 6f 72 20 6d 65 73  hat.** error mes
3420: 73 61 67 65 2e 20 20 4f 72 20 6d 61 79 62 65 20  sage.  Or maybe 
3430: 6e 6f 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  not..*/.int sqli
3440: 74 65 52 75 6e 50 61 72 73 65 72 28 50 61 72 73  teRunParser(Pars
3450: 65 20 2a 70 50 61 72 73 65 2c 20 63 6f 6e 73 74  e *pParse, const
3460: 20 63 68 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61   char *zSql, cha
3470: 72 20 2a 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20  r **pzErrMsg){. 
3480: 20 69 6e 74 20 6e 45 72 72 20 3d 20 30 3b 0a 20   int nErr = 0;. 
3490: 20 69 6e 74 20 69 3b 0a 20 20 76 6f 69 64 20 2a   int i;.  void *
34a0: 70 45 6e 67 69 6e 65 3b 0a 20 20 69 6e 74 20 74  pEngine;.  int t
34b0: 6f 6b 65 6e 54 79 70 65 3b 0a 20 20 69 6e 74 20  okenType;.  int 
34c0: 6c 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64 20  lastTokenParsed 
34d0: 3d 20 2d 31 3b 0a 20 20 73 71 6c 69 74 65 20 2a  = -1;.  sqlite *
34e0: 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b  db = pParse->db;
34f0: 0a 20 20 65 78 74 65 72 6e 20 76 6f 69 64 20 2a  .  extern void *
3500: 73 71 6c 69 74 65 50 61 72 73 65 72 41 6c 6c 6f  sqliteParserAllo
3510: 63 28 76 6f 69 64 2a 28 2a 29 28 69 6e 74 29 29  c(void*(*)(int))
3520: 3b 0a 20 20 65 78 74 65 72 6e 20 76 6f 69 64 20  ;.  extern void 
3530: 73 71 6c 69 74 65 50 61 72 73 65 72 46 72 65 65  sqliteParserFree
3540: 28 76 6f 69 64 2a 2c 20 76 6f 69 64 28 2a 29 28  (void*, void(*)(
3550: 76 6f 69 64 2a 29 29 3b 0a 20 20 65 78 74 65 72  void*));.  exter
3560: 6e 20 69 6e 74 20 73 71 6c 69 74 65 50 61 72 73  n int sqlitePars
3570: 65 72 28 76 6f 69 64 2a 2c 20 69 6e 74 2c 20 54  er(void*, int, T
3580: 6f 6b 65 6e 2c 20 50 61 72 73 65 2a 29 3b 0a 0a  oken, Parse*);..
3590: 20 20 64 62 2d 3e 66 6c 61 67 73 20 26 3d 20 7e    db->flags &= ~
35a0: 53 51 4c 49 54 45 5f 49 6e 74 65 72 72 75 70 74  SQLITE_Interrupt
35b0: 3b 0a 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d  ;.  pParse->rc =
35c0: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 69 20   SQLITE_OK;.  i 
35d0: 3d 20 30 3b 0a 20 20 70 45 6e 67 69 6e 65 20 3d  = 0;.  pEngine =
35e0: 20 73 71 6c 69 74 65 50 61 72 73 65 72 41 6c 6c   sqliteParserAll
35f0: 6f 63 28 28 76 6f 69 64 2a 28 2a 29 28 69 6e 74  oc((void*(*)(int
3600: 29 29 6d 61 6c 6c 6f 63 29 3b 0a 20 20 69 66 28  ))malloc);.  if(
3610: 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a 20   pEngine==0 ){. 
3620: 20 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69     sqliteSetStri
3630: 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 6f 75  ng(pzErrMsg, "ou
3640: 74 20 6f 66 20 6d 65 6d 6f 72 79 22 2c 20 30 29  t of memory", 0)
3650: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a  ;.    return 1;.
3660: 20 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e 73 4c    }.  pParse->sL
3670: 61 73 74 54 6f 6b 65 6e 2e 64 79 6e 20 3d 20 30  astToken.dyn = 0
3680: 3b 0a 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69  ;.  pParse->zTai
3690: 6c 20 3d 20 7a 53 71 6c 3b 0a 20 20 77 68 69 6c  l = zSql;.  whil
36a0: 65 28 20 73 71 6c 69 74 65 5f 6d 61 6c 6c 6f 63  e( sqlite_malloc
36b0: 5f 66 61 69 6c 65 64 3d 3d 30 20 26 26 20 7a 53  _failed==0 && zS
36c0: 71 6c 5b 69 5d 21 3d 30 20 29 7b 0a 20 20 20 20  ql[i]!=0 ){.    
36d0: 61 73 73 65 72 74 28 20 69 3e 3d 30 20 29 3b 0a  assert( i>=0 );.
36e0: 20 20 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73      pParse->sLas
36f0: 74 54 6f 6b 65 6e 2e 7a 20 3d 20 26 7a 53 71 6c  tToken.z = &zSql
3700: 5b 69 5d 3b 0a 20 20 20 20 61 73 73 65 72 74 28  [i];.    assert(
3710: 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f   pParse->sLastTo
3720: 6b 65 6e 2e 64 79 6e 3d 3d 30 20 29 3b 0a 20 20  ken.dyn==0 );.  
3730: 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54    pParse->sLastT
3740: 6f 6b 65 6e 2e 6e 20 3d 20 73 71 6c 69 74 65 47  oken.n = sqliteG
3750: 65 74 54 6f 6b 65 6e 28 28 75 6e 73 69 67 6e 65  etToken((unsigne
3760: 64 20 63 68 61 72 2a 29 26 7a 53 71 6c 5b 69 5d  d char*)&zSql[i]
3770: 2c 20 26 74 6f 6b 65 6e 54 79 70 65 29 3b 0a 20  , &tokenType);. 
3780: 20 20 20 69 20 2b 3d 20 70 50 61 72 73 65 2d 3e     i += pParse->
3790: 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 3b 0a 20 20  sLastToken.n;.  
37a0: 20 20 73 77 69 74 63 68 28 20 74 6f 6b 65 6e 54    switch( tokenT
37b0: 79 70 65 20 29 7b 0a 20 20 20 20 20 20 63 61 73  ype ){.      cas
37c0: 65 20 54 4b 5f 53 50 41 43 45 3a 0a 20 20 20 20  e TK_SPACE:.    
37d0: 20 20 63 61 73 65 20 54 4b 5f 43 4f 4d 4d 45 4e    case TK_COMMEN
37e0: 54 3a 20 7b 0a 20 20 20 20 20 20 20 20 69 66 28  T: {.        if(
37f0: 20 28 64 62 2d 3e 66 6c 61 67 73 20 26 20 53 51   (db->flags & SQ
3800: 4c 49 54 45 5f 49 6e 74 65 72 72 75 70 74 29 21  LITE_Interrupt)!
3810: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  =0 ){.          
3820: 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c  pParse->rc = SQL
3830: 49 54 45 5f 49 4e 54 45 52 52 55 50 54 3b 0a 20  ITE_INTERRUPT;. 
3840: 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 53           sqliteS
3850: 65 74 53 74 72 69 6e 67 28 70 7a 45 72 72 4d 73  etString(pzErrMs
3860: 67 2c 20 22 69 6e 74 65 72 72 75 70 74 22 2c 20  g, "interrupt", 
3870: 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20 67 6f  0);.          go
3880: 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a  to abort_parse;.
3890: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
38a0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
38b0: 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f 49  .      case TK_I
38c0: 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20 20 20 20 20  LLEGAL: {.      
38d0: 20 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72 69    sqliteSetNStri
38e0: 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 75 6e  ng(pzErrMsg, "un
38f0: 72 65 63 6f 67 6e 69 7a 65 64 20 74 6f 6b 65 6e  recognized token
3900: 3a 20 5c 22 22 2c 20 2d 31 2c 20 0a 20 20 20 20  : \"", -1, .    
3910: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 73         pParse->s
3920: 4c 61 73 74 54 6f 6b 65 6e 2e 7a 2c 20 70 50 61  LastToken.z, pPa
3930: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e  rse->sLastToken.
3940: 6e 2c 20 22 5c 22 22 2c 20 31 2c 20 30 29 3b 0a  n, "\"", 1, 0);.
3950: 20 20 20 20 20 20 20 20 6e 45 72 72 2b 2b 3b 0a          nErr++;.
3960: 20 20 20 20 20 20 20 20 67 6f 74 6f 20 61 62 6f          goto abo
3970: 72 74 5f 70 61 72 73 65 3b 0a 20 20 20 20 20 20  rt_parse;.      
3980: 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f  }.      case TK_
3990: 53 45 4d 49 3a 20 7b 0a 20 20 20 20 20 20 20 20  SEMI: {.        
39a0: 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20  pParse->zTail = 
39b0: 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20 20 20 20 20  &zSql[i];.      
39c0: 20 20 2f 2a 20 46 61 6c 6c 20 74 68 72 75 20 69    /* Fall thru i
39d0: 6e 74 6f 20 74 68 65 20 64 65 66 61 75 6c 74 20  nto the default 
39e0: 63 61 73 65 20 2a 2f 0a 20 20 20 20 20 20 7d 0a  case */.      }.
39f0: 20 20 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b        default: {
3a00: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 50  .        sqliteP
3a10: 61 72 73 65 72 28 70 45 6e 67 69 6e 65 2c 20 74  arser(pEngine, t
3a20: 6f 6b 65 6e 54 79 70 65 2c 20 70 50 61 72 73 65  okenType, pParse
3a30: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20 70 50  ->sLastToken, pP
3a40: 61 72 73 65 29 3b 0a 20 20 20 20 20 20 20 20 6c  arse);.        l
3a50: 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64 20 3d  astTokenParsed =
3a60: 20 74 6f 6b 65 6e 54 79 70 65 3b 0a 20 20 20 20   tokenType;.    
3a70: 20 20 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e      if( pParse->
3a80: 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b  rc!=SQLITE_OK ){
3a90: 0a 20 20 20 20 20 20 20 20 20 20 67 6f 74 6f 20  .          goto 
3aa0: 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a 20 20 20  abort_parse;.   
3ab0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 62       }.        b
3ac0: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  reak;.      }.  
3ad0: 20 20 7d 0a 20 20 7d 0a 61 62 6f 72 74 5f 70 61    }.  }.abort_pa
3ae0: 72 73 65 3a 0a 20 20 69 66 28 20 7a 53 71 6c 5b  rse:.  if( zSql[
3af0: 69 5d 3d 3d 30 20 26 26 20 6e 45 72 72 3d 3d 30  i]==0 && nErr==0
3b00: 20 26 26 20 70 50 61 72 73 65 2d 3e 72 63 3d 3d   && pParse->rc==
3b10: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
3b20: 20 69 66 28 20 6c 61 73 74 54 6f 6b 65 6e 50 61   if( lastTokenPa
3b30: 72 73 65 64 21 3d 54 4b 5f 53 45 4d 49 20 29 7b  rsed!=TK_SEMI ){
3b40: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 50 61 72  .      sqlitePar
3b50: 73 65 72 28 70 45 6e 67 69 6e 65 2c 20 54 4b 5f  ser(pEngine, TK_
3b60: 53 45 4d 49 2c 20 70 50 61 72 73 65 2d 3e 73 4c  SEMI, pParse->sL
3b70: 61 73 74 54 6f 6b 65 6e 2c 20 70 50 61 72 73 65  astToken, pParse
3b80: 29 3b 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d  );.      pParse-
3b90: 3e 7a 54 61 69 6c 20 3d 20 26 7a 53 71 6c 5b 69  >zTail = &zSql[i
3ba0: 5d 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c  ];.    }.    sql
3bb0: 69 74 65 50 61 72 73 65 72 28 70 45 6e 67 69 6e  iteParser(pEngin
3bc0: 65 2c 20 30 2c 20 70 50 61 72 73 65 2d 3e 73 4c  e, 0, pParse->sL
3bd0: 61 73 74 54 6f 6b 65 6e 2c 20 70 50 61 72 73 65  astToken, pParse
3be0: 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 50  );.  }.  sqliteP
3bf0: 61 72 73 65 72 46 72 65 65 28 70 45 6e 67 69 6e  arserFree(pEngin
3c00: 65 2c 20 66 72 65 65 29 3b 0a 20 20 69 66 28 20  e, free);.  if( 
3c10: 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49  pParse->rc!=SQLI
3c20: 54 45 5f 4f 4b 20 26 26 20 70 50 61 72 73 65 2d  TE_OK && pParse-
3c30: 3e 72 63 21 3d 53 51 4c 49 54 45 5f 44 4f 4e 45  >rc!=SQLITE_DONE
3c40: 20 26 26 20 70 50 61 72 73 65 2d 3e 7a 45 72 72   && pParse->zErr
3c50: 4d 73 67 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71  Msg==0 ){.    sq
3c60: 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26 70  liteSetString(&p
3c70: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20  Parse->zErrMsg, 
3c80: 73 71 6c 69 74 65 5f 65 72 72 6f 72 5f 73 74 72  sqlite_error_str
3c90: 69 6e 67 28 70 50 61 72 73 65 2d 3e 72 63 29 2c  ing(pParse->rc),
3ca0: 20 30 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70   0);.  }.  if( p
3cb0: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 29  Parse->zErrMsg )
3cc0: 7b 0a 20 20 20 20 69 66 28 20 70 7a 45 72 72 4d  {.    if( pzErrM
3cd0: 73 67 20 26 26 20 2a 70 7a 45 72 72 4d 73 67 3d  sg && *pzErrMsg=
3ce0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 2a 70 7a 45  =0 ){.      *pzE
3cf0: 72 72 4d 73 67 20 3d 20 70 50 61 72 73 65 2d 3e  rrMsg = pParse->
3d00: 7a 45 72 72 4d 73 67 3b 0a 20 20 20 20 7d 65 6c  zErrMsg;.    }el
3d10: 73 65 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  se{.      sqlite
3d20: 46 72 65 65 28 70 50 61 72 73 65 2d 3e 7a 45 72  Free(pParse->zEr
3d30: 72 4d 73 67 29 3b 0a 20 20 20 20 7d 0a 20 20 20  rMsg);.    }.   
3d40: 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67   pParse->zErrMsg
3d50: 20 3d 20 30 3b 0a 20 20 20 20 69 66 28 20 21 6e   = 0;.    if( !n
3d60: 45 72 72 20 29 20 6e 45 72 72 2b 2b 3b 0a 20 20  Err ) nErr++;.  
3d70: 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e  }.  if( pParse->
3d80: 70 56 64 62 65 20 26 26 20 28 70 50 61 72 73 65  pVdbe && (pParse
3d90: 2d 3e 75 73 65 43 61 6c 6c 62 61 63 6b 20 7c 7c  ->useCallback ||
3da0: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e 30 29   pParse->nErr>0)
3db0: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64   ){.    sqliteVd
3dc0: 62 65 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d  beDelete(pParse-
3dd0: 3e 70 56 64 62 65 29 3b 0a 20 20 20 20 70 50 61  >pVdbe);.    pPa
3de0: 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 30 3b 0a  rse->pVdbe = 0;.
3df0: 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65    }.  if( pParse
3e00: 2d 3e 70 4e 65 77 54 61 62 6c 65 20 29 7b 0a 20  ->pNewTable ){. 
3e10: 20 20 20 73 71 6c 69 74 65 44 65 6c 65 74 65 54     sqliteDeleteT
3e20: 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c  able(pParse->db,
3e30: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
3e40: 6c 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d  le);.    pParse-
3e50: 3e 70 4e 65 77 54 61 62 6c 65 20 3d 20 30 3b 0a  >pNewTable = 0;.
3e60: 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65    }.  if( pParse
3e70: 2d 3e 70 4e 65 77 54 72 69 67 67 65 72 20 29 7b  ->pNewTrigger ){
3e80: 0a 20 20 20 20 73 71 6c 69 74 65 44 65 6c 65 74  .    sqliteDelet
3e90: 65 54 72 69 67 67 65 72 28 70 50 61 72 73 65 2d  eTrigger(pParse-
3ea0: 3e 70 4e 65 77 54 72 69 67 67 65 72 29 3b 0a 20  >pNewTrigger);. 
3eb0: 20 20 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54     pParse->pNewT
3ec0: 72 69 67 67 65 72 20 3d 20 30 3b 0a 20 20 7d 0a  rigger = 0;.  }.
3ed0: 20 20 69 66 28 20 6e 45 72 72 3e 30 20 26 26 20    if( nErr>0 && 
3ee0: 28 70 50 61 72 73 65 2d 3e 72 63 3d 3d 53 51 4c  (pParse->rc==SQL
3ef0: 49 54 45 5f 4f 4b 20 7c 7c 20 70 50 61 72 73 65  ITE_OK || pParse
3f00: 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 44 4f 4e  ->rc==SQLITE_DON
3f10: 45 29 20 29 7b 0a 20 20 20 20 70 50 61 72 73 65  E) ){.    pParse
3f20: 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 45 52  ->rc = SQLITE_ER
3f30: 52 4f 52 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  ROR;.  }.  retur
3f40: 6e 20 6e 45 72 72 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  n nErr;.}../*.**
3f50: 20 54 6f 6b 65 6e 20 74 79 70 65 73 20 75 73 65   Token types use
3f60: 64 20 62 79 20 74 68 65 20 73 71 6c 69 74 65 5f  d by the sqlite_
3f70: 63 6f 6d 70 6c 65 74 65 28 29 20 72 6f 75 74 69  complete() routi
3f80: 6e 65 2e 20 20 53 65 65 20 74 68 65 20 68 65 61  ne.  See the hea
3f90: 64 65 72 0a 2a 2a 20 63 6f 6d 6d 65 6e 74 73 20  der.** comments 
3fa0: 6f 6e 20 74 68 61 74 20 70 72 6f 63 65 64 75 72  on that procedur
3fb0: 65 20 66 6f 72 20 61 64 64 69 74 69 6f 6e 61 6c  e for additional
3fc0: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 0a 2a 2f   information..*/
3fd0: 0a 23 64 65 66 69 6e 65 20 74 6b 45 58 50 4c 41  .#define tkEXPLA
3fe0: 49 4e 20 30 0a 23 64 65 66 69 6e 65 20 74 6b 43  IN 0.#define tkC
3ff0: 52 45 41 54 45 20 20 31 0a 23 64 65 66 69 6e 65  REATE  1.#define
4000: 20 74 6b 54 45 4d 50 20 20 20 20 32 0a 23 64 65   tkTEMP    2.#de
4010: 66 69 6e 65 20 74 6b 54 52 49 47 47 45 52 20 33  fine tkTRIGGER 3
4020: 0a 23 64 65 66 69 6e 65 20 74 6b 45 4e 44 20 20  .#define tkEND  
4030: 20 20 20 34 0a 23 64 65 66 69 6e 65 20 74 6b 53     4.#define tkS
4040: 45 4d 49 20 20 20 20 35 0a 23 64 65 66 69 6e 65  EMI    5.#define
4050: 20 74 6b 57 53 20 20 20 20 20 20 36 0a 23 64 65   tkWS      6.#de
4060: 66 69 6e 65 20 74 6b 4f 54 48 45 52 20 20 20 37  fine tkOTHER   7
4070: 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 54  ../*.** Return T
4080: 52 55 45 20 69 66 20 74 68 65 20 67 69 76 65 6e  RUE if the given
4090: 20 53 51 4c 20 73 74 72 69 6e 67 20 65 6e 64 73   SQL string ends
40a0: 20 69 6e 20 61 20 73 65 6d 69 63 6f 6c 6f 6e 2e   in a semicolon.
40b0: 0a 2a 2a 0a 2a 2a 20 53 70 65 63 69 61 6c 20 68  .**.** Special h
40c0: 61 6e 64 6c 69 6e 67 20 69 73 20 72 65 71 75 69  andling is requi
40d0: 72 65 20 66 6f 72 20 43 52 45 41 54 45 20 54 52  re for CREATE TR
40e0: 49 47 47 45 52 20 73 74 61 74 65 6d 65 6e 74 73  IGGER statements
40f0: 2e 0a 2a 2a 20 57 68 65 6e 65 76 65 72 20 74 68  ..** Whenever th
4100: 65 20 43 52 45 41 54 45 20 54 52 49 47 47 45 52  e CREATE TRIGGER
4110: 20 6b 65 79 77 6f 72 64 73 20 61 72 65 20 73 65   keywords are se
4120: 65 6e 2c 20 74 68 65 20 73 74 61 74 65 6d 65 6e  en, the statemen
4130: 74 0a 2a 2a 20 6d 75 73 74 20 65 6e 64 20 77 69  t.** must end wi
4140: 74 68 20 22 3b 45 4e 44 3b 22 2e 0a 2a 2a 0a 2a  th ";END;"..**.*
4150: 2a 20 54 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74  * This implement
4160: 61 74 69 6f 6e 20 75 73 65 73 20 61 20 73 74 61  ation uses a sta
4170: 74 65 20 6d 61 63 68 69 6e 65 20 77 69 74 68 20  te machine with 
4180: 37 20 73 74 61 74 65 73 3a 0a 2a 2a 0a 2a 2a 20  7 states:.**.** 
4190: 20 20 28 30 29 20 53 54 41 52 54 20 20 20 20 20    (0) START     
41a0: 41 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67  At the beginning
41b0: 20 6f 72 20 65 6e 64 20 6f 66 20 61 6e 20 53 51   or end of an SQ
41c0: 4c 20 73 74 61 74 65 6d 65 6e 74 2e 20 20 54 68  L statement.  Th
41d0: 69 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20 20 20  is routine.**   
41e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65                re
41f0: 74 75 72 6e 73 20 31 20 69 66 20 69 74 20 65 6e  turns 1 if it en
4200: 64 73 20 69 6e 20 74 68 65 20 53 54 41 52 54 20  ds in the START 
4210: 73 74 61 74 65 20 61 6e 64 20 30 20 69 66 20 69  state and 0 if i
4220: 74 20 65 6e 64 73 0a 2a 2a 20 20 20 20 20 20 20  t ends.**       
4230: 20 20 20 20 20 20 20 20 20 20 69 6e 20 61 6e 79            in any
4240: 20 6f 74 68 65 72 20 73 74 61 74 65 2e 0a 2a 2a   other state..**
4250: 0a 2a 2a 20 20 20 28 31 29 20 45 58 50 4c 41 49  .**   (1) EXPLAI
4260: 4e 20 20 20 54 68 65 20 6b 65 79 77 6f 72 64 20  N   The keyword 
4270: 45 58 50 4c 41 49 4e 20 68 61 73 20 62 65 65 6e  EXPLAIN has been
4280: 20 73 65 65 6e 20 61 74 20 74 68 65 20 62 65 67   seen at the beg
4290: 69 6e 6e 69 6e 67 20 6f 66 20 0a 2a 2a 20 20 20  inning of .**   
42a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61 20                a 
42b0: 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2a 0a 2a 2a  statement..**.**
42c0: 20 20 20 28 32 29 20 43 52 45 41 54 45 20 20 20     (2) CREATE   
42d0: 20 54 68 65 20 6b 65 79 77 6f 72 64 20 43 52 45   The keyword CRE
42e0: 41 54 45 20 68 61 73 20 62 65 65 6e 20 73 65 65  ATE has been see
42f0: 6e 20 61 74 20 74 68 65 20 62 65 67 69 6e 6e 69  n at the beginni
4300: 6e 67 20 6f 66 20 61 0a 2a 2a 20 20 20 20 20 20  ng of a.**      
4310: 20 20 20 20 20 20 20 20 20 20 20 73 74 61 74 65             state
4320: 6d 65 6e 74 2c 20 70 6f 73 73 69 62 6c 79 20 70  ment, possibly p
4330: 72 65 63 65 65 64 65 64 20 62 79 20 45 58 50 4c  receeded by EXPL
4340: 41 49 4e 20 61 6e 64 2f 6f 72 20 66 6f 6c 6c 6f  AIN and/or follo
4350: 77 65 64 20 62 79 0a 2a 2a 20 20 20 20 20 20 20  wed by.**       
4360: 20 20 20 20 20 20 20 20 20 20 54 45 4d 50 20 6f            TEMP o
4370: 72 20 54 45 4d 50 4f 52 41 52 59 0a 2a 2a 0a 2a  r TEMPORARY.**.*
4380: 2a 20 20 20 28 33 29 20 4e 4f 52 4d 41 4c 20 20  *   (3) NORMAL  
4390: 20 20 57 65 20 61 72 65 20 69 6e 20 74 68 65 20    We are in the 
43a0: 6d 69 64 64 6c 65 20 6f 66 20 73 74 61 74 65 6d  middle of statem
43b0: 65 6e 74 20 77 68 69 63 68 20 65 6e 64 73 20 77  ent which ends w
43c0: 69 74 68 20 61 20 73 69 6e 67 6c 65 0a 2a 2a 20  ith a single.** 
43d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
43e0: 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a 2a 2a  semicolon..**.**
43f0: 20 20 20 28 34 29 20 54 52 49 47 47 45 52 20 20     (4) TRIGGER  
4400: 20 57 65 20 61 72 65 20 69 6e 20 74 68 65 20 6d   We are in the m
4410: 69 64 64 6c 65 20 6f 66 20 61 20 74 72 69 67 67  iddle of a trigg
4420: 65 72 20 64 65 66 69 6e 69 74 69 6f 6e 20 74 68  er definition th
4430: 61 74 20 6d 75 73 74 20 62 65 0a 2a 2a 20 20 20  at must be.**   
4440: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 65 6e                en
4450: 64 65 64 20 62 79 20 61 20 73 65 6d 69 63 6f 6c  ded by a semicol
4460: 6f 6e 2c 20 74 68 65 20 6b 65 79 77 6f 72 64 20  on, the keyword 
4470: 45 4e 44 2c 20 61 6e 64 20 61 6e 6f 74 68 65 72  END, and another
4480: 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a 2a   semicolon..**.*
4490: 2a 20 20 20 28 35 29 20 53 45 4d 49 20 20 20 20  *   (5) SEMI    
44a0: 20 20 57 65 27 76 65 20 73 65 65 6e 20 74 68 65    We've seen the
44b0: 20 66 69 72 73 74 20 73 65 6d 69 63 6f 6c 6f 6e   first semicolon
44c0: 20 69 6e 20 74 68 65 20 22 3b 45 4e 44 3b 22 20   in the ";END;" 
44d0: 74 68 61 74 20 6f 63 63 75 72 73 20 61 74 0a 2a  that occurs at.*
44e0: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
44f0: 20 20 74 68 65 20 65 6e 64 20 6f 66 20 61 20 74    the end of a t
4500: 72 69 67 67 65 72 20 64 65 66 69 6e 69 74 69 6f  rigger definitio
4510: 6e 2e 0a 2a 2a 0a 2a 2a 20 20 20 28 36 29 20 45  n..**.**   (6) E
4520: 4e 44 20 20 20 20 20 20 20 57 65 27 76 65 20 73  ND       We've s
4530: 65 65 6e 20 74 68 65 20 22 3b 45 4e 44 22 20 6f  een the ";END" o
4540: 66 20 74 68 65 20 22 3b 45 4e 44 3b 22 20 74 68  f the ";END;" th
4550: 61 74 20 6f 63 63 75 72 73 20 61 74 20 74 68 65  at occurs at the
4560: 20 65 6e 64 0a 2a 2a 20 20 20 20 20 20 20 20 20   end.**         
4570: 20 20 20 20 20 20 20 20 6f 66 20 61 20 74 72 69          of a tri
4580: 67 67 65 72 20 64 69 66 69 6e 69 74 69 6f 6e 2e  gger difinition.
4590: 0a 2a 2a 0a 2a 2a 20 54 72 61 6e 73 69 74 69 6f  .**.** Transitio
45a0: 6e 73 20 62 65 74 77 65 65 6e 20 73 74 61 74 65  ns between state
45b0: 73 20 61 62 6f 76 65 20 61 72 65 20 64 65 74 65  s above are dete
45c0: 72 6d 69 6e 65 64 20 62 79 20 74 6f 6b 65 6e 73  rmined by tokens
45d0: 20 65 78 74 72 61 63 74 65 64 0a 2a 2a 20 66 72   extracted.** fr
45e0: 6f 6d 20 74 68 65 20 69 6e 70 75 74 2e 20 20 54  om the input.  T
45f0: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 6f 6b  he following tok
4600: 65 6e 73 20 61 72 65 20 73 69 67 6e 69 66 69 63  ens are signific
4610: 61 6e 74 3a 0a 2a 2a 0a 2a 2a 20 20 20 28 30 29  ant:.**.**   (0)
4620: 20 74 6b 45 58 50 4c 41 49 4e 20 20 20 54 68 65   tkEXPLAIN   The
4630: 20 22 65 78 70 6c 61 69 6e 22 20 6b 65 79 77 6f   "explain" keywo
4640: 72 64 2e 0a 2a 2a 20 20 20 28 31 29 20 74 6b 43  rd..**   (1) tkC
4650: 52 45 41 54 45 20 20 20 20 54 68 65 20 22 63 72  REATE    The "cr
4660: 65 61 74 65 22 20 6b 65 79 77 6f 72 64 2e 0a 2a  eate" keyword..*
4670: 2a 20 20 20 28 32 29 20 74 6b 54 45 4d 50 20 20  *   (2) tkTEMP  
4680: 20 20 20 20 54 68 65 20 22 74 65 6d 70 22 20 6f      The "temp" o
4690: 72 20 22 74 65 6d 70 6f 72 61 72 79 22 20 6b 65  r "temporary" ke
46a0: 79 77 6f 72 64 2e 0a 2a 2a 20 20 20 28 33 29 20  yword..**   (3) 
46b0: 74 6b 54 52 49 47 47 45 52 20 20 20 54 68 65 20  tkTRIGGER   The 
46c0: 22 74 72 69 67 67 65 72 22 20 6b 65 79 77 6f 72  "trigger" keywor
46d0: 64 2e 0a 2a 2a 20 20 20 28 34 29 20 74 6b 45 4e  d..**   (4) tkEN
46e0: 44 20 20 20 20 20 20 20 54 68 65 20 22 65 6e 64  D       The "end
46f0: 22 20 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20 20 20  " keyword..**   
4700: 28 35 29 20 74 6b 53 45 4d 49 20 20 20 20 20 20  (5) tkSEMI      
4710: 41 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 20  A semicolon..** 
4720: 20 20 28 36 29 20 74 6b 57 53 20 20 20 20 20 20    (6) tkWS      
4730: 20 20 57 68 69 74 65 73 70 61 63 65 0a 2a 2a 20    Whitespace.** 
4740: 20 20 28 37 29 20 74 6b 4f 54 48 45 52 20 20 20    (7) tkOTHER   
4750: 20 20 41 6e 79 20 6f 74 68 65 72 20 53 51 4c 20    Any other SQL 
4760: 74 6f 6b 65 6e 2e 0a 2a 2a 0a 2a 2a 20 57 68 69  token..**.** Whi
4770: 74 65 73 70 61 63 65 20 6e 65 76 65 72 20 63 61  tespace never ca
4780: 75 73 65 73 20 61 20 73 74 61 74 65 20 74 72 61  uses a state tra
4790: 6e 73 69 74 69 6f 6e 20 61 6e 64 20 69 73 20 61  nsition and is a
47a0: 6c 77 61 79 73 20 69 67 6e 6f 72 65 64 2e 0a 2a  lways ignored..*
47b0: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 5f 63 6f 6d  /.int sqlite_com
47c0: 70 6c 65 74 65 28 63 6f 6e 73 74 20 63 68 61 72  plete(const char
47d0: 20 2a 7a 53 71 6c 29 7b 0a 20 20 75 38 20 73 74   *zSql){.  u8 st
47e0: 61 74 65 20 3d 20 30 3b 20 20 20 2f 2a 20 43 75  ate = 0;   /* Cu
47f0: 72 72 65 6e 74 20 73 74 61 74 65 2c 20 75 73 69  rrent state, usi
4800: 6e 67 20 6e 75 6d 62 65 72 73 20 64 65 66 69 6e  ng numbers defin
4810: 65 64 20 69 6e 20 68 65 61 64 65 72 20 63 6f 6d  ed in header com
4820: 6d 65 6e 74 20 2a 2f 0a 20 20 75 38 20 74 6f 6b  ment */.  u8 tok
4830: 65 6e 3b 20 20 20 20 20 20 20 2f 2a 20 56 61 6c  en;       /* Val
4840: 75 65 20 6f 66 20 74 68 65 20 6e 65 78 74 20 74  ue of the next t
4850: 6f 6b 65 6e 20 2a 2f 0a 0a 20 20 2f 2a 20 54 68  oken */..  /* Th
4860: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 6d 61 74 72  e following matr
4870: 69 78 20 64 65 66 69 6e 65 73 20 74 68 65 20 74  ix defines the t
4880: 72 61 6e 73 69 74 69 6f 6e 20 66 72 6f 6d 20 6f  ransition from o
4890: 6e 65 20 73 74 61 74 65 20 74 6f 20 61 6e 6f 74  ne state to anot
48a0: 68 65 72 0a 20 20 2a 2a 20 61 63 63 6f 72 64 69  her.  ** accordi
48b0: 6e 67 20 74 6f 20 77 68 61 74 20 74 6f 6b 65 6e  ng to what token
48c0: 20 69 73 20 73 65 65 6e 2e 20 20 74 72 61 6e 73   is seen.  trans
48d0: 5b 73 74 61 74 65 5d 5b 74 6f 6b 65 6e 5d 20 72  [state][token] r
48e0: 65 74 75 72 6e 73 20 74 68 65 0a 20 20 2a 2a 20  eturns the.  ** 
48f0: 6e 65 78 74 20 73 74 61 74 65 2e 0a 20 20 2a 2f  next state..  */
4900: 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20  .  static const 
4910: 75 38 20 74 72 61 6e 73 5b 37 5d 5b 38 5d 20 3d  u8 trans[7][8] =
4920: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
4930: 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 6b 65 6e          /* Token
4940: 3a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  :               
4950: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4960: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4970: 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 53 74 61 74   */.     /* Stat
4980: 65 3a 20 20 20 20 20 20 20 2a 2a 20 20 45 58 50  e:       **  EXP
4990: 4c 41 49 4e 20 20 43 52 45 41 54 45 20 20 54 45  LAIN  CREATE  TE
49a0: 4d 50 20 20 54 52 49 47 47 45 52 20 20 45 4e 44  MP  TRIGGER  END
49b0: 20 20 53 45 4d 49 20 20 57 53 20 20 4f 54 48 45    SEMI  WS  OTHE
49c0: 52 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 30 20 20  R */.     /* 0  
49d0: 20 53 54 41 52 54 3a 20 2a 2f 20 7b 20 20 20 20   START: */ {    
49e0: 20 20 20 31 2c 20 20 20 20 20 20 32 2c 20 20 20     1,      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 30 2c 20 20 20 20 20  ,    0,  0,     
4a10: 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20 31 20  3, },.     /* 1 
4a20: 45 58 50 4c 41 49 4e 3a 20 2a 2f 20 7b 20 20 20  EXPLAIN: */ {   
4a30: 20 20 20 20 33 2c 20 20 20 20 20 20 32 2c 20 20      3,      2,  
4a40: 20 20 33 2c 20 20 20 20 20 20 20 33 2c 20 20 20    3,       3,   
4a50: 33 2c 20 20 20 20 30 2c 20 20 31 2c 20 20 20 20  3,    0,  1,    
4a60: 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20 32   3, },.     /* 2
4a70: 20 20 43 52 45 41 54 45 3a 20 2a 2f 20 7b 20 20    CREATE: */ {  
4a80: 20 20 20 20 20 33 2c 20 20 20 20 20 20 33 2c 20       3,      3, 
4a90: 20 20 20 32 2c 20 20 20 20 20 20 20 34 2c 20 20     2,       4,  
4aa0: 20 33 2c 20 20 20 20 30 2c 20 20 32 2c 20 20 20   3,    0,  2,   
4ab0: 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20    3, },.     /* 
4ac0: 33 20 20 4e 4f 52 4d 41 4c 3a 20 2a 2f 20 7b 20  3  NORMAL: */ { 
4ad0: 20 20 20 20 20 20 33 2c 20 20 20 20 20 20 33 2c        3,      3,
4ae0: 20 20 20 20 33 2c 20 20 20 20 20 20 20 33 2c 20      3,       3, 
4af0: 20 20 33 2c 20 20 20 20 30 2c 20 20 33 2c 20 20    3,    0,  3,  
4b00: 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a     3, },.     /*
4b10: 20 34 20 54 52 49 47 47 45 52 3a 20 2a 2f 20 7b   4 TRIGGER: */ {
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 34 2c 20 20 20 20 35 2c 20 20 34 2c 20     4,    5,  4, 
4b50: 20 20 20 20 34 2c 20 7d 2c 0a 20 20 20 20 20 2f      4, },.     /
4b60: 2a 20 35 20 20 20 20 53 45 4d 49 3a 20 2a 2f 20  * 5    SEMI: */ 
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 36 2c 20 20 20 20 35 2c 20 20 35 2c  ,   6,    5,  5,
4ba0: 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 20 20 20       4, },.     
4bb0: 2f 2a 20 36 20 20 20 20 20 45 4e 44 3a 20 2a 2f  /* 6     END: */
4bc0: 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20 20 20   {       4,     
4bd0: 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20 20 20   4,    4,       
4be0: 34 2c 20 20 20 34 2c 20 20 20 20 30 2c 20 20 36  4,   4,    0,  6
4bf0: 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 7d 3b  ,     4, },.  };
4c00: 0a 0a 20 20 77 68 69 6c 65 28 20 2a 7a 53 71 6c  ..  while( *zSql
4c10: 20 29 7b 0a 20 20 20 20 73 77 69 74 63 68 28 20   ){.    switch( 
4c20: 2a 7a 53 71 6c 20 29 7b 0a 20 20 20 20 20 20 63  *zSql ){.      c
4c30: 61 73 65 20 27 3b 27 3a 20 7b 20 20 2f 2a 20 41  ase ';': {  /* A
4c40: 20 73 65 6d 69 63 6f 6c 6f 6e 20 2a 2f 0a 20 20   semicolon */.  
4c50: 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b        token = tk
4c60: 53 45 4d 49 3b 0a 20 20 20 20 20 20 20 20 62 72  SEMI;.        br
4c70: 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  eak;.      }.   
4c80: 20 20 20 63 61 73 65 20 27 20 27 3a 0a 20 20 20     case ' ':.   
4c90: 20 20 20 63 61 73 65 20 27 5c 72 27 3a 0a 20 20     case '\r':.  
4ca0: 20 20 20 20 63 61 73 65 20 27 5c 74 27 3a 0a 20      case '\t':. 
4cb0: 20 20 20 20 20 63 61 73 65 20 27 5c 6e 27 3a 0a       case '\n':.
4cc0: 20 20 20 20 20 20 63 61 73 65 20 27 5c 66 27 3a        case '\f':
4cd0: 20 7b 20 20 2f 2a 20 57 68 69 74 65 20 73 70 61   {  /* White spa
4ce0: 63 65 20 69 73 20 69 67 6e 6f 72 65 64 20 2a 2f  ce is ignored */
4cf0: 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d  .        token =
4d00: 20 74 6b 57 53 3b 0a 20 20 20 20 20 20 20 20 62   tkWS;.        b
4d10: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  reak;.      }.  
4d20: 20 20 20 20 63 61 73 65 20 27 2f 27 3a 20 7b 20      case '/': { 
4d30: 20 20 2f 2a 20 43 2d 73 74 79 6c 65 20 63 6f 6d    /* C-style com
4d40: 6d 65 6e 74 73 20 2a 2f 0a 20 20 20 20 20 20 20  ments */.       
4d50: 20 69 66 28 20 7a 53 71 6c 5b 31 5d 21 3d 27 2a   if( zSql[1]!='*
4d60: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 74  ' ){.          t
4d70: 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a  oken = tkOTHER;.
4d80: 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b            break;
4d90: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
4da0: 20 20 20 7a 53 71 6c 20 2b 3d 20 32 3b 0a 20 20     zSql += 2;.  
4db0: 20 20 20 20 20 20 77 68 69 6c 65 28 20 7a 53 71        while( zSq
4dc0: 6c 5b 30 5d 20 26 26 20 28 7a 53 71 6c 5b 30 5d  l[0] && (zSql[0]
4dd0: 21 3d 27 2a 27 20 7c 7c 20 7a 53 71 6c 5b 31 5d  !='*' || zSql[1]
4de0: 21 3d 27 2f 27 29 20 29 7b 20 7a 53 71 6c 2b 2b  !='/') ){ zSql++
4df0: 3b 20 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20  ; }.        if( 
4e00: 7a 53 71 6c 5b 30 5d 3d 3d 30 20 29 20 72 65 74  zSql[0]==0 ) ret
4e10: 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20 7a  urn 0;.        z
4e20: 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 20 20 20 74  Sql++;.        t
4e30: 6f 6b 65 6e 20 3d 20 74 6b 57 53 3b 0a 20 20 20  oken = tkWS;.   
4e40: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4e50: 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 27    }.      case '
4e60: 2d 27 3a 20 7b 20 20 20 2f 2a 20 53 51 4c 2d 73  -': {   /* SQL-s
4e70: 74 79 6c 65 20 63 6f 6d 6d 65 6e 74 73 20 66 72  tyle comments fr
4e80: 6f 6d 20 22 2d 2d 22 20 74 6f 20 65 6e 64 20 6f  om "--" to end o
4e90: 66 20 6c 69 6e 65 20 2a 2f 0a 20 20 20 20 20 20  f line */.      
4ea0: 20 20 69 66 28 20 7a 53 71 6c 5b 31 5d 21 3d 27    if( zSql[1]!='
4eb0: 2d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  -' ){.          
4ec0: 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b  token = tkOTHER;
4ed0: 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b  .          break
4ee0: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
4ef0: 20 20 20 20 77 68 69 6c 65 28 20 2a 7a 53 71 6c      while( *zSql
4f00: 20 26 26 20 2a 7a 53 71 6c 21 3d 27 5c 6e 27 20   && *zSql!='\n' 
4f10: 29 7b 20 7a 53 71 6c 2b 2b 3b 20 7d 0a 20 20 20  ){ zSql++; }.   
4f20: 20 20 20 20 20 69 66 28 20 2a 7a 53 71 6c 3d 3d       if( *zSql==
4f30: 30 20 29 20 72 65 74 75 72 6e 20 73 74 61 74 65  0 ) return state
4f40: 3d 3d 30 3b 0a 20 20 20 20 20 20 20 20 74 6f 6b  ==0;.        tok
4f50: 65 6e 20 3d 20 74 6b 57 53 3b 0a 20 20 20 20 20  en = tkWS;.     
4f60: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
4f70: 7d 0a 20 20 20 20 20 20 63 61 73 65 20 27 5b 27  }.      case '['
4f80: 3a 20 7b 20 20 20 2f 2a 20 4d 69 63 72 6f 73 6f  : {   /* Microso
4f90: 66 74 2d 73 74 79 6c 65 20 69 64 65 6e 74 69 66  ft-style identif
4fa0: 69 65 72 73 20 69 6e 20 5b 2e 2e 2e 5d 20 2a 2f  iers in [...] */
4fb0: 0a 20 20 20 20 20 20 20 20 7a 53 71 6c 2b 2b 3b  .        zSql++;
4fc0: 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20  .        while( 
4fd0: 2a 7a 53 71 6c 20 26 26 20 2a 7a 53 71 6c 21 3d  *zSql && *zSql!=
4fe0: 27 5d 27 20 29 7b 20 7a 53 71 6c 2b 2b 3b 20 7d  ']' ){ zSql++; }
4ff0: 0a 20 20 20 20 20 20 20 20 69 66 28 20 2a 7a 53  .        if( *zS
5000: 71 6c 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 30  ql==0 ) return 0
5010: 3b 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20  ;.        token 
5020: 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20  = tkOTHER;.     
5030: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
5040: 7d 0a 20 20 20 20 20 20 63 61 73 65 20 27 22 27  }.      case '"'
5050: 3a 20 20 20 20 20 2f 2a 20 73 69 6e 67 6c 65 2d  :     /* single-
5060: 20 61 6e 64 20 64 6f 75 62 6c 65 2d 71 75 6f 74   and double-quot
5070: 65 64 20 73 74 72 69 6e 67 73 20 2a 2f 0a 20 20  ed strings */.  
5080: 20 20 20 20 63 61 73 65 20 27 5c 27 27 3a 20 7b      case '\'': {
5090: 0a 20 20 20 20 20 20 20 20 69 6e 74 20 63 20 3d  .        int c =
50a0: 20 2a 7a 53 71 6c 3b 0a 20 20 20 20 20 20 20 20   *zSql;.        
50b0: 7a 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 20 20 20  zSql++;.        
50c0: 77 68 69 6c 65 28 20 2a 7a 53 71 6c 20 26 26 20  while( *zSql && 
50d0: 2a 7a 53 71 6c 21 3d 63 20 29 7b 20 7a 53 71 6c  *zSql!=c ){ zSql
50e0: 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 69 66  ++; }.        if
50f0: 28 20 2a 7a 53 71 6c 3d 3d 30 20 29 20 72 65 74  ( *zSql==0 ) ret
5100: 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20 74  urn 0;.        t
5110: 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a  oken = tkOTHER;.
5120: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
5130: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 64 65 66       }.      def
5140: 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 20 20  ault: {.        
5150: 69 66 28 20 69 73 49 64 43 68 61 72 5b 28 75 38  if( isIdChar[(u8
5160: 29 2a 7a 53 71 6c 5d 20 29 7b 0a 20 20 20 20 20  )*zSql] ){.     
5170: 20 20 20 20 20 2f 2a 20 4b 65 79 77 6f 72 64 73       /* Keywords
5180: 20 61 6e 64 20 75 6e 71 75 6f 74 65 64 20 69 64   and unquoted id
5190: 65 6e 74 69 66 69 65 72 73 20 2a 2f 0a 20 20 20  entifiers */.   
51a0: 20 20 20 20 20 20 20 69 6e 74 20 6e 49 64 3b 0a         int nId;.
51b0: 20 20 20 20 20 20 20 20 20 20 66 6f 72 28 6e 49            for(nI
51c0: 64 3d 31 3b 20 69 73 49 64 43 68 61 72 5b 28 75  d=1; isIdChar[(u
51d0: 38 29 7a 53 71 6c 5b 6e 49 64 5d 5d 3b 20 6e 49  8)zSql[nId]]; nI
51e0: 64 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20 20  d++){}.         
51f0: 20 73 77 69 74 63 68 28 20 2a 7a 53 71 6c 20 29   switch( *zSql )
5200: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 61  {.            ca
5210: 73 65 20 27 63 27 3a 20 63 61 73 65 20 27 43 27  se 'c': case 'C'
5220: 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  : {.            
5230: 20 20 69 66 28 20 6e 49 64 3d 3d 36 20 26 26 20    if( nId==6 && 
5240: 73 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 7a  sqliteStrNICmp(z
5250: 53 71 6c 2c 20 22 63 72 65 61 74 65 22 2c 20 36  Sql, "create", 6
5260: 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20  )==0 ){.        
5270: 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20          token = 
5280: 74 6b 43 52 45 41 54 45 3b 0a 20 20 20 20 20 20  tkCREATE;.      
5290: 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20          }else{. 
52a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
52b0: 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a  oken = tkOTHER;.
52c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
52d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 62 72                br
52e0: 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20  eak;.           
52f0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 63   }.            c
5300: 61 73 65 20 27 74 27 3a 20 63 61 73 65 20 27 54  ase 't': case 'T
5310: 27 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  ': {.           
5320: 20 20 20 69 66 28 20 6e 49 64 3d 3d 37 20 26 26     if( nId==7 &&
5330: 20 73 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28   sqliteStrNICmp(
5340: 7a 53 71 6c 2c 20 22 74 72 69 67 67 65 72 22 2c  zSql, "trigger",
5350: 20 37 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20   7)==0 ){.      
5360: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
5370: 3d 20 74 6b 54 52 49 47 47 45 52 3b 0a 20 20 20  = tkTRIGGER;.   
5380: 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65             }else
5390: 20 69 66 28 20 6e 49 64 3d 3d 34 20 26 26 20 73   if( nId==4 && s
53a0: 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 7a 53  qliteStrNICmp(zS
53b0: 71 6c 2c 20 22 74 65 6d 70 22 2c 20 34 29 3d 3d  ql, "temp", 4)==
53c0: 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20  0 ){.           
53d0: 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 54       token = tkT
53e0: 45 4d 50 3b 0a 20 20 20 20 20 20 20 20 20 20 20  EMP;.           
53f0: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 6e 49 64     }else if( nId
5400: 3d 3d 39 20 26 26 20 73 71 6c 69 74 65 53 74 72  ==9 && sqliteStr
5410: 4e 49 43 6d 70 28 7a 53 71 6c 2c 20 22 74 65 6d  NICmp(zSql, "tem
5420: 70 6f 72 61 72 79 22 2c 20 39 29 3d 3d 30 20 29  porary", 9)==0 )
5430: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
5440: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 54 45 4d 50    token = tkTEMP
5450: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
5460: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20  }else{.         
5470: 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74         token = t
5480: 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 20 20 20  kOTHER;.        
5490: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
54a0: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
54b0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
54c0: 20 20 20 20 20 20 20 63 61 73 65 20 27 65 27 3a         case 'e':
54d0: 20 20 63 61 73 65 20 27 45 27 3a 20 7b 0a 20 20    case 'E': {.  
54e0: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 28 20              if( 
54f0: 6e 49 64 3d 3d 33 20 26 26 20 73 71 6c 69 74 65  nId==3 && sqlite
5500: 53 74 72 4e 49 43 6d 70 28 7a 53 71 6c 2c 20 22  StrNICmp(zSql, "
5510: 65 6e 64 22 2c 20 33 29 3d 3d 30 20 29 7b 0a 20  end", 3)==0 ){. 
5520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
5530: 6f 6b 65 6e 20 3d 20 74 6b 45 4e 44 3b 0a 20 20  oken = tkEND;.  
5540: 20 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73              }els
5550: 65 20 69 66 28 20 6e 49 64 3d 3d 37 20 26 26 20  e if( nId==7 && 
5560: 73 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 7a  sqliteStrNICmp(z
5570: 53 71 6c 2c 20 22 65 78 70 6c 61 69 6e 22 2c 20  Sql, "explain", 
5580: 37 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  7)==0 ){.       
5590: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d           token =
55a0: 20 74 6b 45 58 50 4c 41 49 4e 3b 0a 20 20 20 20   tkEXPLAIN;.    
55b0: 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b            }else{
55c0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
55d0: 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52   token = tkOTHER
55e0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
55f0: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
5600: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
5610: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
5620: 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20   default: {.    
5630: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
5640: 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20  = tkOTHER;.     
5650: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
5660: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
5670: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5680: 20 20 20 20 7a 53 71 6c 20 2b 3d 20 6e 49 64 2d      zSql += nId-
5690: 31 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65  1;.        }else
56a0: 7b 0a 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f  {.          /* O
56b0: 70 65 72 61 74 6f 72 73 20 61 6e 64 20 73 70 65  perators and spe
56c0: 63 69 61 6c 20 73 79 6d 62 6f 6c 73 20 2a 2f 0a  cial symbols */.
56d0: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
56e0: 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20  = tkOTHER;.     
56f0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 62 72 65     }.        bre
5700: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ak;.      }.    
5710: 7d 0a 20 20 20 20 73 74 61 74 65 20 3d 20 74 72  }.    state = tr
5720: 61 6e 73 5b 73 74 61 74 65 5d 5b 74 6f 6b 65 6e  ans[state][token
5730: 5d 3b 0a 20 20 20 20 7a 53 71 6c 2b 2b 3b 0a 20  ];.    zSql++;. 
5740: 20 7d 0a 20 20 72 65 74 75 72 6e 20 73 74 61 74   }.  return stat
5750: 65 3d 3d 30 3b 0a 7d 0a                          e==0;.}.