/ Hex Artifact Content
Login

Artifact 2adf0568edf41b3d3c2fcb541ac49bd6e662da0c:


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 32 32 20 32  enize.c,v 1.22 2
0250: 30 30 31 2f 30 39 2f 31 36 20 30 30 3a 31 33 3a  001/09/16 00:13:
0260: 32 37 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a  27 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: 3c 63 74 79 70 65 2e 68 3e 0a 23 69 6e 63 6c 75  <ctype.h>.#inclu
02a0: 64 65 20 3c 73 74 64 6c 69 62 2e 68 3e 0a 0a 2f  de <stdlib.h>../
02b0: 2a 0a 2a 2a 20 41 6c 6c 20 74 68 65 20 6b 65 79  *.** All the key
02c0: 77 6f 72 64 73 20 6f 66 20 74 68 65 20 53 51 4c  words of the SQL
02d0: 20 6c 61 6e 67 75 61 67 65 20 61 72 65 20 73 74   language are st
02e0: 6f 72 65 64 20 61 73 20 69 6e 20 61 20 68 61 73  ored as in a has
02f0: 68 0a 2a 2a 20 74 61 62 6c 65 20 63 6f 6d 70 6f  h.** table compo
0300: 73 65 64 20 6f 66 20 69 6e 73 74 61 6e 63 65 73  sed of instances
0310: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
0320: 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a  g structure..*/.
0330: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 4b  typedef struct K
0340: 65 79 77 6f 72 64 20 4b 65 79 77 6f 72 64 3b 0a  eyword Keyword;.
0350: 73 74 72 75 63 74 20 4b 65 79 77 6f 72 64 20 7b  struct Keyword {
0360: 0a 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 3b 20  .  char *zName; 
0370: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
0380: 68 65 20 6b 65 79 77 6f 72 64 20 6e 61 6d 65 20  he keyword name 
0390: 2a 2f 0a 20 20 69 6e 74 20 6c 65 6e 3b 20 20 20  */.  int len;   
03a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
03b0: 20 4e 75 6d 62 65 72 20 6f 66 20 63 68 61 72 61   Number of chara
03c0: 63 74 65 72 73 20 69 6e 20 74 68 65 20 6b 65 79  cters in the key
03d0: 77 6f 72 64 20 2a 2f 0a 20 20 69 6e 74 20 74 6f  word */.  int to
03e0: 6b 65 6e 54 79 70 65 3b 20 20 20 20 20 20 20 20  kenType;        
03f0: 20 20 20 2f 2a 20 54 68 65 20 74 6f 6b 65 6e 20     /* The token 
0400: 76 61 6c 75 65 20 66 6f 72 20 74 68 69 73 20 6b  value for this k
0410: 65 79 77 6f 72 64 20 2a 2f 0a 20 20 4b 65 79 77  eyword */.  Keyw
0420: 6f 72 64 20 2a 70 4e 65 78 74 3b 20 20 20 20 20  ord *pNext;     
0430: 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 6b 65 79       /* Next key
0440: 77 6f 72 64 20 77 69 74 68 20 74 68 65 20 73 61  word with the sa
0450: 6d 65 20 68 61 73 68 20 2a 2f 0a 7d 3b 0a 0a 2f  me hash */.};../
0460: 2a 0a 2a 2a 20 54 68 65 73 65 20 61 72 65 20 74  *.** These are t
0470: 68 65 20 6b 65 79 77 6f 72 64 73 0a 2a 2f 0a 73  he keywords.*/.s
0480: 74 61 74 69 63 20 4b 65 79 77 6f 72 64 20 61 4b  tatic Keyword aK
0490: 65 79 77 6f 72 64 54 61 62 6c 65 5b 5d 20 3d 20  eywordTable[] = 
04a0: 7b 0a 20 20 7b 20 22 41 4c 4c 22 2c 20 20 20 20  {.  { "ALL",    
04b0: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
04c0: 5f 41 4c 4c 2c 20 20 20 20 20 20 20 20 20 20 20  _ALL,           
04d0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 41 4e 44     0 },.  { "AND
04e0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
04f0: 20 30 2c 20 54 4b 5f 41 4e 44 2c 20 20 20 20 20   0, TK_AND,     
0500: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0510: 7b 20 22 41 53 22 2c 20 20 20 20 20 20 20 20 20  { "AS",         
0520: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 41 53 2c         0, TK_AS,
0530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0540: 20 7d 2c 0a 20 20 7b 20 22 41 53 43 22 2c 20 20   },.  { "ASC",  
0550: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0560: 54 4b 5f 41 53 43 2c 20 20 20 20 20 20 20 20 20  TK_ASC,         
0570: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 42       0 },.  { "B
0580: 45 47 49 4e 22 2c 20 20 20 20 20 20 20 20 20 20  EGIN",          
0590: 20 20 20 30 2c 20 54 4b 5f 42 45 47 49 4e 2c 20     0, TK_BEGIN, 
05a0: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
05b0: 20 20 7b 20 22 42 45 54 57 45 45 4e 22 2c 20 20    { "BETWEEN",  
05c0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 42           0, TK_B
05d0: 45 54 57 45 45 4e 2c 20 20 20 20 20 20 20 20 20  ETWEEN,         
05e0: 20 30 20 7d 2c 0a 20 20 7b 20 22 42 59 22 2c 20   0 },.  { "BY", 
05f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0600: 2c 20 54 4b 5f 42 59 2c 20 20 20 20 20 20 20 20  , TK_BY,        
0610: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0620: 22 43 48 45 43 4b 22 2c 20 20 20 20 20 20 20 20  "CHECK",        
0630: 20 20 20 20 20 30 2c 20 54 4b 5f 43 48 45 43 4b       0, TK_CHECK
0640: 2c 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d  ,            0 }
0650: 2c 0a 20 20 7b 20 22 43 4c 55 53 54 45 52 22 2c  ,.  { "CLUSTER",
0660: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0670: 5f 43 4c 55 53 54 45 52 2c 20 20 20 20 20 20 20  _CLUSTER,       
0680: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 43 4f 4d     0 },.  { "COM
0690: 4d 49 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  MIT",           
06a0: 20 30 2c 20 54 4b 5f 43 4f 4d 4d 49 54 2c 20 20   0, TK_COMMIT,  
06b0: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
06c0: 7b 20 22 43 4f 4e 53 54 52 41 49 4e 54 22 2c 20  { "CONSTRAINT", 
06d0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 43 4f 4e         0, TK_CON
06e0: 53 54 52 41 49 4e 54 2c 20 20 20 20 20 20 20 30  STRAINT,       0
06f0: 20 7d 2c 0a 20 20 7b 20 22 43 4f 50 59 22 2c 20   },.  { "COPY", 
0700: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0710: 54 4b 5f 43 4f 50 59 2c 20 20 20 20 20 20 20 20  TK_COPY,        
0720: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 43       0 },.  { "C
0730: 52 45 41 54 45 22 2c 20 20 20 20 20 20 20 20 20  REATE",         
0740: 20 20 20 30 2c 20 54 4b 5f 43 52 45 41 54 45 2c     0, TK_CREATE,
0750: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0760: 20 20 7b 20 22 44 45 46 41 55 4c 54 22 2c 20 20    { "DEFAULT",  
0770: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 44           0, TK_D
0780: 45 46 41 55 4c 54 2c 20 20 20 20 20 20 20 20 20  EFAULT,         
0790: 20 30 20 7d 2c 0a 20 20 7b 20 22 44 45 4c 45 54   0 },.  { "DELET
07a0: 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 30  E",            0
07b0: 2c 20 54 4b 5f 44 45 4c 45 54 45 2c 20 20 20 20  , TK_DELETE,    
07c0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
07d0: 22 44 45 4c 49 4d 49 54 45 52 53 22 2c 20 20 20  "DELIMITERS",   
07e0: 20 20 20 20 20 30 2c 20 54 4b 5f 44 45 4c 49 4d       0, TK_DELIM
07f0: 49 54 45 52 53 2c 20 20 20 20 20 20 20 30 20 7d  ITERS,       0 }
0800: 2c 0a 20 20 7b 20 22 44 45 53 43 22 2c 20 20 20  ,.  { "DESC",   
0810: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0820: 5f 44 45 53 43 2c 20 20 20 20 20 20 20 20 20 20  _DESC,          
0830: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 44 49 53     0 },.  { "DIS
0840: 54 49 4e 43 54 22 2c 20 20 20 20 20 20 20 20 20  TINCT",         
0850: 20 30 2c 20 54 4b 5f 44 49 53 54 49 4e 43 54 2c   0, TK_DISTINCT,
0860: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0870: 7b 20 22 44 52 4f 50 22 2c 20 20 20 20 20 20 20  { "DROP",       
0880: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 44 52 4f         0, TK_DRO
0890: 50 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  P,             0
08a0: 20 7d 2c 0a 20 20 7b 20 22 45 4e 44 22 2c 20 20   },.  { "END",  
08b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
08c0: 54 4b 5f 45 4e 44 2c 20 20 20 20 20 20 20 20 20  TK_END,         
08d0: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 45       0 },.  { "E
08e0: 58 43 45 50 54 22 2c 20 20 20 20 20 20 20 20 20  XCEPT",         
08f0: 20 20 20 30 2c 20 54 4b 5f 45 58 43 45 50 54 2c     0, TK_EXCEPT,
0900: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0910: 20 20 7b 20 22 45 58 50 4c 41 49 4e 22 2c 20 20    { "EXPLAIN",  
0920: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 45           0, TK_E
0930: 58 50 4c 41 49 4e 2c 20 20 20 20 20 20 20 20 20  XPLAIN,         
0940: 20 30 20 7d 2c 0a 20 20 7b 20 22 46 52 4f 4d 22   0 },.  { "FROM"
0950: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ,              0
0960: 2c 20 54 4b 5f 46 52 4f 4d 2c 20 20 20 20 20 20  , TK_FROM,      
0970: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0980: 22 47 4c 4f 42 22 2c 20 20 20 20 20 20 20 20 20  "GLOB",         
0990: 20 20 20 20 20 30 2c 20 54 4b 5f 47 4c 4f 42 2c       0, TK_GLOB,
09a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
09b0: 2c 0a 20 20 7b 20 22 47 52 4f 55 50 22 2c 20 20  ,.  { "GROUP",  
09c0: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
09d0: 5f 47 52 4f 55 50 2c 20 20 20 20 20 20 20 20 20  _GROUP,         
09e0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 48 41 56     0 },.  { "HAV
09f0: 49 4e 47 22 2c 20 20 20 20 20 20 20 20 20 20 20  ING",           
0a00: 20 30 2c 20 54 4b 5f 48 41 56 49 4e 47 2c 20 20   0, TK_HAVING,  
0a10: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0a20: 7b 20 22 49 4e 22 2c 20 20 20 20 20 20 20 20 20  { "IN",         
0a30: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 49 4e 2c         0, TK_IN,
0a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0a50: 20 7d 2c 0a 20 20 7b 20 22 49 4e 44 45 58 22 2c   },.  { "INDEX",
0a60: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0a70: 54 4b 5f 49 4e 44 45 58 2c 20 20 20 20 20 20 20  TK_INDEX,       
0a80: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 49       0 },.  { "I
0a90: 4e 53 45 52 54 22 2c 20 20 20 20 20 20 20 20 20  NSERT",         
0aa0: 20 20 20 30 2c 20 54 4b 5f 49 4e 53 45 52 54 2c     0, TK_INSERT,
0ab0: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0ac0: 20 20 7b 20 22 49 4e 54 45 52 53 45 43 54 22 2c    { "INTERSECT",
0ad0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 49           0, TK_I
0ae0: 4e 54 45 52 53 45 43 54 2c 20 20 20 20 20 20 20  NTERSECT,       
0af0: 20 30 20 7d 2c 0a 20 20 7b 20 22 49 4e 54 4f 22   0 },.  { "INTO"
0b00: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ,              0
0b10: 2c 20 54 4b 5f 49 4e 54 4f 2c 20 20 20 20 20 20  , TK_INTO,      
0b20: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0b30: 22 49 53 22 2c 20 20 20 20 20 20 20 20 20 20 20  "IS",           
0b40: 20 20 20 20 20 30 2c 20 54 4b 5f 49 53 2c 20 20       0, TK_IS,  
0b50: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
0b60: 2c 0a 20 20 7b 20 22 49 53 4e 55 4c 4c 22 2c 20  ,.  { "ISNULL", 
0b70: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0b80: 5f 49 53 4e 55 4c 4c 2c 20 20 20 20 20 20 20 20  _ISNULL,        
0b90: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 4b 45 59     0 },.  { "KEY
0ba0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
0bb0: 20 30 2c 20 54 4b 5f 4b 45 59 2c 20 20 20 20 20   0, TK_KEY,     
0bc0: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0bd0: 7b 20 22 4c 49 4b 45 22 2c 20 20 20 20 20 20 20  { "LIKE",       
0be0: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4c 49 4b         0, TK_LIK
0bf0: 45 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  E,             0
0c00: 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54 22 2c 20 20   },.  { "NOT",  
0c10: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0c20: 54 4b 5f 4e 4f 54 2c 20 20 20 20 20 20 20 20 20  TK_NOT,         
0c30: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 4e       0 },.  { "N
0c40: 4f 54 4e 55 4c 4c 22 2c 20 20 20 20 20 20 20 20  OTNULL",        
0c50: 20 20 20 30 2c 20 54 4b 5f 4e 4f 54 4e 55 4c 4c     0, TK_NOTNULL
0c60: 2c 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a  ,          0 },.
0c70: 20 20 7b 20 22 4e 55 4c 4c 22 2c 20 20 20 20 20    { "NULL",     
0c80: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 4e           0, TK_N
0c90: 55 4c 4c 2c 20 20 20 20 20 20 20 20 20 20 20 20  ULL,            
0ca0: 20 30 20 7d 2c 0a 20 20 7b 20 22 4f 4e 22 2c 20   0 },.  { "ON", 
0cb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30                 0
0cc0: 2c 20 54 4b 5f 4f 4e 2c 20 20 20 20 20 20 20 20  , TK_ON,        
0cd0: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0ce0: 22 4f 52 22 2c 20 20 20 20 20 20 20 20 20 20 20  "OR",           
0cf0: 20 20 20 20 20 30 2c 20 54 4b 5f 4f 52 2c 20 20       0, TK_OR,  
0d00: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 20 7d               0 }
0d10: 2c 0a 20 20 7b 20 22 4f 52 44 45 52 22 2c 20 20  ,.  { "ORDER",  
0d20: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0d30: 5f 4f 52 44 45 52 2c 20 20 20 20 20 20 20 20 20  _ORDER,         
0d40: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 50 52 41     0 },.  { "PRA
0d50: 47 4d 41 22 2c 20 20 20 20 20 20 20 20 20 20 20  GMA",           
0d60: 20 30 2c 20 54 4b 5f 50 52 41 47 4d 41 2c 20 20   0, TK_PRAGMA,  
0d70: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0d80: 7b 20 22 50 52 49 4d 41 52 59 22 2c 20 20 20 20  { "PRIMARY",    
0d90: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 50 52 49         0, TK_PRI
0da0: 4d 41 52 59 2c 20 20 20 20 20 20 20 20 20 20 30  MARY,          0
0db0: 20 7d 2c 0a 20 20 7b 20 22 52 4f 4c 4c 42 41 43   },.  { "ROLLBAC
0dc0: 4b 22 2c 20 20 20 20 20 20 20 20 20 20 30 2c 20  K",          0, 
0dd0: 54 4b 5f 52 4f 4c 4c 42 41 43 4b 2c 20 20 20 20  TK_ROLLBACK,    
0de0: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 53       0 },.  { "S
0df0: 45 4c 45 43 54 22 2c 20 20 20 20 20 20 20 20 20  ELECT",         
0e00: 20 20 20 30 2c 20 54 4b 5f 53 45 4c 45 43 54 2c     0, TK_SELECT,
0e10: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0e20: 20 20 7b 20 22 53 45 54 22 2c 20 20 20 20 20 20    { "SET",      
0e30: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 53           0, TK_S
0e40: 45 54 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  ET,             
0e50: 20 30 20 7d 2c 0a 20 20 7b 20 22 54 41 42 4c 45   0 },.  { "TABLE
0e60: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ",             0
0e70: 2c 20 54 4b 5f 54 41 42 4c 45 2c 20 20 20 20 20  , TK_TABLE,     
0e80: 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20         0 },.  { 
0e90: 22 54 52 41 4e 53 41 43 54 49 4f 4e 22 2c 20 20  "TRANSACTION",  
0ea0: 20 20 20 20 20 30 2c 20 54 4b 5f 54 52 41 4e 53       0, TK_TRANS
0eb0: 41 43 54 49 4f 4e 2c 20 20 20 20 20 20 30 20 7d  ACTION,      0 }
0ec0: 2c 0a 20 20 7b 20 22 55 4e 49 4f 4e 22 2c 20 20  ,.  { "UNION",  
0ed0: 20 20 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b             0, TK
0ee0: 5f 55 4e 49 4f 4e 2c 20 20 20 20 20 20 20 20 20  _UNION,         
0ef0: 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 55 4e 49     0 },.  { "UNI
0f00: 51 55 45 22 2c 20 20 20 20 20 20 20 20 20 20 20  QUE",           
0f10: 20 30 2c 20 54 4b 5f 55 4e 49 51 55 45 2c 20 20   0, TK_UNIQUE,  
0f20: 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a 20 20           0 },.  
0f30: 7b 20 22 55 50 44 41 54 45 22 2c 20 20 20 20 20  { "UPDATE",     
0f40: 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 55 50 44         0, TK_UPD
0f50: 41 54 45 2c 20 20 20 20 20 20 20 20 20 20 20 30  ATE,           0
0f60: 20 7d 2c 0a 20 20 7b 20 22 55 53 49 4e 47 22 2c   },.  { "USING",
0f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 30 2c 20               0, 
0f80: 54 4b 5f 55 53 49 4e 47 2c 20 20 20 20 20 20 20  TK_USING,       
0f90: 20 20 20 20 20 30 20 7d 2c 0a 20 20 7b 20 22 56       0 },.  { "V
0fa0: 41 43 55 55 4d 22 2c 20 20 20 20 20 20 20 20 20  ACUUM",         
0fb0: 20 20 20 30 2c 20 54 4b 5f 56 41 43 55 55 4d 2c     0, TK_VACUUM,
0fc0: 20 20 20 20 20 20 20 20 20 20 20 30 20 7d 2c 0a             0 },.
0fd0: 20 20 7b 20 22 56 41 4c 55 45 53 22 2c 20 20 20    { "VALUES",   
0fe0: 20 20 20 20 20 20 20 20 20 30 2c 20 54 4b 5f 56           0, TK_V
0ff0: 41 4c 55 45 53 2c 20 20 20 20 20 20 20 20 20 20  ALUES,          
1000: 20 30 20 7d 2c 0a 20 20 7b 20 22 57 48 45 52 45   0 },.  { "WHERE
1010: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 30  ",             0
1020: 2c 20 54 4b 5f 57 48 45 52 45 2c 20 20 20 20 20  , TK_WHERE,     
1030: 20 20 20 20 20 20 20 30 20 7d 2c 0a 7d 3b 0a 0a         0 },.};..
1040: 2f 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 74 68  /*.** This is th
1050: 65 20 68 61 73 68 20 74 61 62 6c 65 0a 2a 2f 0a  e hash table.*/.
1060: 23 64 65 66 69 6e 65 20 4b 45 59 5f 48 41 53 48  #define KEY_HASH
1070: 5f 53 49 5a 45 20 37 31 0a 73 74 61 74 69 63 20  _SIZE 71.static 
1080: 4b 65 79 77 6f 72 64 20 2a 61 70 48 61 73 68 54  Keyword *apHashT
1090: 61 62 6c 65 5b 4b 45 59 5f 48 41 53 48 5f 53 49  able[KEY_HASH_SI
10a0: 5a 45 5d 3b 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  ZE];.../*.** Thi
10b0: 73 20 66 75 6e 63 74 69 6f 6e 20 6c 6f 6f 6b 73  s function looks
10c0: 20 75 70 20 61 6e 20 69 64 65 6e 74 69 66 69 65   up an identifie
10d0: 72 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 69  r to determine i
10e0: 66 20 69 74 20 69 73 20 61 0a 2a 2a 20 6b 65 79  f it is a.** key
10f0: 77 6f 72 64 2e 20 20 49 66 20 69 74 20 69 73 20  word.  If it is 
1100: 61 20 6b 65 79 77 6f 72 64 2c 20 74 68 65 20 74  a keyword, the t
1110: 6f 6b 65 6e 20 63 6f 64 65 20 6f 66 20 74 68 61  oken code of tha
1120: 74 20 6b 65 79 77 6f 72 64 20 69 73 20 0a 2a 2a  t keyword is .**
1130: 20 72 65 74 75 72 6e 65 64 2e 20 20 49 66 20 74   returned.  If t
1140: 68 65 20 69 6e 70 75 74 20 69 73 20 6e 6f 74 20  he input is not 
1150: 61 20 6b 65 79 77 6f 72 64 2c 20 54 4b 5f 49 44  a keyword, TK_ID
1160: 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2f   is returned..*/
1170: 0a 73 74 61 74 69 63 20 69 6e 74 20 73 71 6c 69  .static int sqli
1180: 74 65 4b 65 79 77 6f 72 64 43 6f 64 65 28 63 6f  teKeywordCode(co
1190: 6e 73 74 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74  nst char *z, int
11a0: 20 6e 29 7b 0a 20 20 69 6e 74 20 68 3b 0a 20 20   n){.  int h;.  
11b0: 4b 65 79 77 6f 72 64 20 2a 70 3b 0a 20 20 69 66  Keyword *p;.  if
11c0: 28 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  ( aKeywordTable[
11d0: 30 5d 2e 6c 65 6e 3d 3d 30 20 29 7b 0a 20 20 20  0].len==0 ){.   
11e0: 20 2f 2a 20 49 6e 69 74 69 61 6c 69 7a 65 20 74   /* Initialize t
11f0: 68 65 20 6b 65 79 77 6f 72 64 20 68 61 73 68 20  he keyword hash 
1200: 74 61 62 6c 65 20 2a 2f 0a 20 20 20 20 69 6e 74  table */.    int
1210: 20 69 3b 0a 20 20 20 20 69 6e 74 20 6e 3b 0a 20   i;.    int n;. 
1220: 20 20 20 6e 20 3d 20 73 69 7a 65 6f 66 28 61 4b     n = sizeof(aK
1230: 65 79 77 6f 72 64 54 61 62 6c 65 29 2f 73 69 7a  eywordTable)/siz
1240: 65 6f 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c  eof(aKeywordTabl
1250: 65 5b 30 5d 29 3b 0a 20 20 20 20 66 6f 72 28 69  e[0]);.    for(i
1260: 3d 30 3b 20 69 3c 6e 3b 20 69 2b 2b 29 7b 0a 20  =0; i<n; i++){. 
1270: 20 20 20 20 20 61 4b 65 79 77 6f 72 64 54 61 62       aKeywordTab
1280: 6c 65 5b 69 5d 2e 6c 65 6e 20 3d 20 73 74 72 6c  le[i].len = strl
1290: 65 6e 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65  en(aKeywordTable
12a0: 5b 69 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20  [i].zName);.    
12b0: 20 20 68 20 3d 20 73 71 6c 69 74 65 48 61 73 68    h = sqliteHash
12c0: 4e 6f 43 61 73 65 28 61 4b 65 79 77 6f 72 64 54  NoCase(aKeywordT
12d0: 61 62 6c 65 5b 69 5d 2e 7a 4e 61 6d 65 2c 20 61  able[i].zName, a
12e0: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e  KeywordTable[i].
12f0: 6c 65 6e 29 3b 0a 20 20 20 20 20 20 68 20 25 3d  len);.      h %=
1300: 20 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45 3b 0a   KEY_HASH_SIZE;.
1310: 20 20 20 20 20 20 61 4b 65 79 77 6f 72 64 54 61        aKeywordTa
1320: 62 6c 65 5b 69 5d 2e 70 4e 65 78 74 20 3d 20 61  ble[i].pNext = a
1330: 70 48 61 73 68 54 61 62 6c 65 5b 68 5d 3b 0a 20  pHashTable[h];. 
1340: 20 20 20 20 20 61 70 48 61 73 68 54 61 62 6c 65       apHashTable
1350: 5b 68 5d 20 3d 20 26 61 4b 65 79 77 6f 72 64 54  [h] = &aKeywordT
1360: 61 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 7d 0a 20  able[i];.    }. 
1370: 20 7d 0a 20 20 68 20 3d 20 73 71 6c 69 74 65 48   }.  h = sqliteH
1380: 61 73 68 4e 6f 43 61 73 65 28 7a 2c 20 6e 29 20  ashNoCase(z, n) 
1390: 25 20 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45 3b  % KEY_HASH_SIZE;
13a0: 0a 20 20 66 6f 72 28 70 3d 61 70 48 61 73 68 54  .  for(p=apHashT
13b0: 61 62 6c 65 5b 68 5d 3b 20 70 3b 20 70 3d 70 2d  able[h]; p; p=p-
13c0: 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 69 66 28  >pNext){.    if(
13d0: 20 70 2d 3e 6c 65 6e 3d 3d 6e 20 26 26 20 73 71   p->len==n && sq
13e0: 6c 69 74 65 53 74 72 4e 49 43 6d 70 28 70 2d 3e  liteStrNICmp(p->
13f0: 7a 4e 61 6d 65 2c 20 7a 2c 20 6e 29 3d 3d 30 20  zName, z, n)==0 
1400: 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  ){.      return 
1410: 70 2d 3e 74 6f 6b 65 6e 54 79 70 65 3b 0a 20 20  p->tokenType;.  
1420: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
1430: 20 54 4b 5f 49 44 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a   TK_ID;.}../*.**
1440: 20 52 65 74 75 72 6e 20 74 68 65 20 6c 65 6e 67   Return the leng
1450: 74 68 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20  th of the token 
1460: 74 68 61 74 20 62 65 67 69 6e 73 20 61 74 20 7a  that begins at z
1470: 5b 30 5d 2e 20 20 52 65 74 75 72 6e 0a 2a 2a 20  [0].  Return.** 
1480: 2d 31 20 69 66 20 74 68 65 20 74 6f 6b 65 6e 20  -1 if the token 
1490: 69 73 20 28 6f 72 20 6d 69 67 68 74 20 62 65 29  is (or might be)
14a0: 20 69 6e 63 6f 6d 70 6c 65 74 65 2e 20 20 53 74   incomplete.  St
14b0: 6f 72 65 20 74 68 65 20 74 6f 6b 65 6e 0a 2a 2a  ore the token.**
14c0: 20 74 79 70 65 20 69 6e 20 2a 74 6f 6b 65 6e 54   type in *tokenT
14d0: 79 70 65 20 62 65 66 6f 72 65 20 72 65 74 75 72  ype before retur
14e0: 6e 69 6e 67 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  ning..*/.int sql
14f0: 69 74 65 47 65 74 54 6f 6b 65 6e 28 63 6f 6e 73  iteGetToken(cons
1500: 74 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 2a  t char *z, int *
1510: 74 6f 6b 65 6e 54 79 70 65 29 7b 0a 20 20 69 6e  tokenType){.  in
1520: 74 20 69 3b 0a 20 20 73 77 69 74 63 68 28 20 2a  t i;.  switch( *
1530: 7a 20 29 7b 0a 20 20 20 20 63 61 73 65 20 27 20  z ){.    case ' 
1540: 27 3a 20 63 61 73 65 20 27 5c 74 27 3a 20 63 61  ': case '\t': ca
1550: 73 65 20 27 5c 6e 27 3a 20 63 61 73 65 20 27 5c  se '\n': case '\
1560: 66 27 3a 20 63 61 73 65 20 27 5c 72 27 3a 20 7b  f': case '\r': {
1570: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
1580: 7a 5b 69 5d 20 26 26 20 69 73 73 70 61 63 65 28  z[i] && isspace(
1590: 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20  z[i]); i++){}.  
15a0: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
15b0: 20 54 4b 5f 53 50 41 43 45 3b 0a 20 20 20 20 20   TK_SPACE;.     
15c0: 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d   return i;.    }
15d0: 0a 20 20 20 20 63 61 73 65 20 27 2d 27 3a 20 7b  .    case '-': {
15e0: 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d  .      if( z[1]=
15f0: 3d 30 20 29 20 72 65 74 75 72 6e 20 2d 31 3b 0a  =0 ) return -1;.
1600: 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d        if( z[1]==
1610: 27 2d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 66  '-' ){.        f
1620: 6f 72 28 69 3d 32 3b 20 7a 5b 69 5d 20 26 26 20  or(i=2; z[i] && 
1630: 7a 5b 69 5d 21 3d 27 5c 6e 27 3b 20 69 2b 2b 29  z[i]!='\n'; i++)
1640: 7b 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  {}.        *toke
1650: 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 45  nType = TK_COMME
1660: 4e 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  NT;.        retu
1670: 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn i;.      }.  
1680: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
1690: 20 54 4b 5f 4d 49 4e 55 53 3b 0a 20 20 20 20 20   TK_MINUS;.     
16a0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
16b0: 0a 20 20 20 20 63 61 73 65 20 27 28 27 3a 20 7b  .    case '(': {
16c0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
16d0: 65 20 3d 20 54 4b 5f 4c 50 3b 0a 20 20 20 20 20  e = TK_LP;.     
16e0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
16f0: 0a 20 20 20 20 63 61 73 65 20 27 29 27 3a 20 7b  .    case ')': {
1700: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
1710: 65 20 3d 20 54 4b 5f 52 50 3b 0a 20 20 20 20 20  e = TK_RP;.     
1720: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
1730: 0a 20 20 20 20 63 61 73 65 20 27 3b 27 3a 20 7b  .    case ';': {
1740: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
1750: 65 20 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20 20 20  e = TK_SEMI;.   
1760: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
1770: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2b 27 3a   }.    case '+':
1780: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
1790: 79 70 65 20 3d 20 54 4b 5f 50 4c 55 53 3b 0a 20  ype = TK_PLUS;. 
17a0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
17b0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2a     }.    case '*
17c0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
17d0: 6e 54 79 70 65 20 3d 20 54 4b 5f 53 54 41 52 3b  nType = TK_STAR;
17e0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
17f0: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
1800: 27 2f 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  '/': {.      *to
1810: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 4c 41  kenType = TK_SLA
1820: 53 48 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  SH;.      return
1830: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   1;.    }.    ca
1840: 73 65 20 27 3d 27 3a 20 7b 0a 20 20 20 20 20 20  se '=': {.      
1850: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
1860: 45 51 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  EQ;.      return
1870: 20 31 20 2b 20 28 7a 5b 31 5d 3d 3d 27 3d 27 29   1 + (z[1]=='=')
1880: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
1890: 20 27 3c 27 3a 20 7b 0a 20 20 20 20 20 20 69 66   '<': {.      if
18a0: 28 20 7a 5b 31 5d 3d 3d 27 3d 27 20 29 7b 0a 20  ( z[1]=='=' ){. 
18b0: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
18c0: 65 20 3d 20 54 4b 5f 4c 45 3b 0a 20 20 20 20 20  e = TK_LE;.     
18d0: 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20     return 2;.   
18e0: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 7a 5b 31     }else if( z[1
18f0: 5d 3d 3d 27 3e 27 20 29 7b 0a 20 20 20 20 20 20  ]=='>' ){.      
1900: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
1910: 4b 5f 4e 45 3b 0a 20 20 20 20 20 20 20 20 72 65  K_NE;.        re
1920: 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65  turn 2;.      }e
1930: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  lse{.        *to
1940: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 54 3b  kenType = TK_LT;
1950: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
1960: 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  1;.      }.    }
1970: 0a 20 20 20 20 63 61 73 65 20 27 3e 27 3a 20 7b  .    case '>': {
1980: 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d  .      if( z[1]=
1990: 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20 20 20 20  ='=' ){.        
19a0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
19b0: 47 45 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  GE;.        retu
19c0: 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73  rn 2;.      }els
19d0: 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  e{.        *toke
19e0: 6e 54 79 70 65 20 3d 20 54 4b 5f 47 54 3b 0a 20  nType = TK_GT;. 
19f0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b         return 1;
1a00: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
1a10: 20 20 20 63 61 73 65 20 27 21 27 3a 20 7b 0a 20     case '!': {. 
1a20: 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27       if( z[1]!='
1a30: 3d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74  =' ){.        *t
1a40: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c  okenType = TK_IL
1a50: 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 72  LEGAL;.        r
1a60: 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d  eturn 2;.      }
1a70: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74  else{.        *t
1a80: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45  okenType = TK_NE
1a90: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
1aa0: 20 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20   2;.      }.    
1ab0: 7d 0a 20 20 20 20 63 61 73 65 20 27 7c 27 3a 20  }.    case '|': 
1ac0: 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d  {.      if( z[1]
1ad0: 21 3d 27 7c 27 20 29 7b 0a 20 20 20 20 20 20 20  !='|' ){.       
1ae0: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1af0: 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20  _ILLEGAL;.      
1b00: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
1b10: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
1b20: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1b30: 5f 43 4f 4e 43 41 54 3b 0a 20 20 20 20 20 20 20  _CONCAT;.       
1b40: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
1b50: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73   }.    }.    cas
1b60: 65 20 27 2c 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e ',': {.      *
1b70: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43  tokenType = TK_C
1b80: 4f 4d 4d 41 3b 0a 20 20 20 20 20 20 72 65 74 75  OMMA;.      retu
1b90: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
1ba0: 63 61 73 65 20 27 5c 27 27 3a 20 63 61 73 65 20  case '\'': case 
1bb0: 27 22 27 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74  '"': {.      int
1bc0: 20 64 65 6c 69 6d 20 3d 20 7a 5b 30 5d 3b 0a 20   delim = z[0];. 
1bd0: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b       for(i=1; z[
1be0: 69 5d 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20  i]; i++){.      
1bf0: 20 20 69 66 28 20 7a 5b 69 5d 3d 3d 64 65 6c 69    if( z[i]==deli
1c00: 6d 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69  m ){.          i
1c10: 66 28 20 7a 5b 69 2b 31 5d 3d 3d 64 65 6c 69 6d  f( z[i+1]==delim
1c20: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
1c30: 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d  i++;.          }
1c40: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20  else{.          
1c50: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
1c60: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20     }.        }. 
1c70: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28       }.      if(
1c80: 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a 20 20 20   z[i] ) i++;.   
1c90: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1ca0: 54 4b 5f 53 54 52 49 4e 47 3b 0a 20 20 20 20 20  TK_STRING;.     
1cb0: 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d   return i;.    }
1cc0: 0a 20 20 20 20 63 61 73 65 20 27 2e 27 3a 20 7b  .    case '.': {
1cd0: 0a 20 20 20 20 20 20 69 66 28 20 21 69 73 64 69  .      if( !isdi
1ce0: 67 69 74 28 7a 5b 31 5d 29 20 29 7b 0a 20 20 20  git(z[1]) ){.   
1cf0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1d00: 3d 20 54 4b 5f 44 4f 54 3b 0a 20 20 20 20 20 20  = TK_DOT;.      
1d10: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
1d20: 20 20 7d 0a 20 20 20 20 20 20 2f 2a 20 46 61 6c    }.      /* Fal
1d30: 6c 20 74 68 72 75 20 69 6e 74 6f 20 74 68 65 20  l thru into the 
1d40: 6e 65 78 74 20 63 61 73 65 20 2a 2f 0a 20 20 20  next case */.   
1d50: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 30 27 3a   }.    case '0':
1d60: 20 63 61 73 65 20 27 31 27 3a 20 63 61 73 65 20   case '1': case 
1d70: 27 32 27 3a 20 63 61 73 65 20 27 33 27 3a 20 63  '2': case '3': c
1d80: 61 73 65 20 27 34 27 3a 0a 20 20 20 20 63 61 73  ase '4':.    cas
1d90: 65 20 27 35 27 3a 20 63 61 73 65 20 27 36 27 3a  e '5': case '6':
1da0: 20 63 61 73 65 20 27 37 27 3a 20 63 61 73 65 20   case '7': case 
1db0: 27 38 27 3a 20 63 61 73 65 20 27 39 27 3a 20 7b  '8': case '9': {
1dc0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
1dd0: 65 20 3d 20 54 4b 5f 49 4e 54 45 47 45 52 3b 0a  e = TK_INTEGER;.
1de0: 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a        for(i=1; z
1df0: 5b 69 5d 20 26 26 20 69 73 64 69 67 69 74 28 7a  [i] && isdigit(z
1e00: 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20  [i]); i++){}.   
1e10: 20 20 20 69 66 28 20 7a 5b 69 5d 3d 3d 27 2e 27     if( z[i]=='.'
1e20: 20 29 7b 0a 20 20 20 20 20 20 20 20 69 2b 2b 3b   ){.        i++;
1e30: 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20  .        while( 
1e40: 7a 5b 69 5d 20 26 26 20 69 73 64 69 67 69 74 28  z[i] && isdigit(
1e50: 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d 0a  z[i]) ){ i++; }.
1e60: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
1e70: 70 65 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b 0a 20  pe = TK_FLOAT;. 
1e80: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28       }.      if(
1e90: 20 28 7a 5b 69 5d 3d 3d 27 65 27 20 7c 7c 20 7a   (z[i]=='e' || z
1ea0: 5b 69 5d 3d 3d 27 45 27 29 20 26 26 0a 20 20 20  [i]=='E') &&.   
1eb0: 20 20 20 20 20 20 20 20 28 20 69 73 64 69 67 69          ( isdigi
1ec0: 74 28 7a 5b 69 2b 31 5d 29 20 0a 20 20 20 20 20  t(z[i+1]) .     
1ed0: 20 20 20 20 20 20 20 7c 7c 20 28 28 7a 5b 69 2b         || ((z[i+
1ee0: 31 5d 3d 3d 27 2b 27 20 7c 7c 20 7a 5b 69 2b 31  1]=='+' || z[i+1
1ef0: 5d 3d 3d 27 2d 27 29 20 26 26 20 69 73 64 69 67  ]=='-') && isdig
1f00: 69 74 28 7a 5b 69 2b 32 5d 29 29 0a 20 20 20 20  it(z[i+2])).    
1f10: 20 20 20 20 20 20 20 29 0a 20 20 20 20 20 20 29         ).      )
1f20: 7b 0a 20 20 20 20 20 20 20 20 69 20 2b 3d 20 32  {.        i += 2
1f30: 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28  ;.        while(
1f40: 20 7a 5b 69 5d 20 26 26 20 69 73 64 69 67 69 74   z[i] && isdigit
1f50: 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d  (z[i]) ){ i++; }
1f60: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
1f70: 79 70 65 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b 0a  ype = TK_FLOAT;.
1f80: 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20        }else if( 
1f90: 7a 5b 30 5d 3d 3d 27 2e 27 20 29 7b 0a 20 20 20  z[0]=='.' ){.   
1fa0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1fb0: 3d 20 54 4b 5f 46 4c 4f 41 54 3b 0a 20 20 20 20  = TK_FLOAT;.    
1fc0: 20 20 7d 0a 20 20 20 20 20 20 72 65 74 75 72 6e    }.      return
1fd0: 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   i;.    }.    ca
1fe0: 73 65 20 27 61 27 3a 20 63 61 73 65 20 27 62 27  se 'a': case 'b'
1ff0: 3a 20 63 61 73 65 20 27 63 27 3a 20 63 61 73 65  : case 'c': case
2000: 20 27 64 27 3a 20 63 61 73 65 20 27 65 27 3a 20   'd': case 'e': 
2010: 63 61 73 65 20 27 66 27 3a 0a 20 20 20 20 63 61  case 'f':.    ca
2020: 73 65 20 27 67 27 3a 20 63 61 73 65 20 27 68 27  se 'g': case 'h'
2030: 3a 20 63 61 73 65 20 27 69 27 3a 20 63 61 73 65  : case 'i': case
2040: 20 27 6a 27 3a 20 63 61 73 65 20 27 6b 27 3a 20   'j': case 'k': 
2050: 63 61 73 65 20 27 6c 27 3a 0a 20 20 20 20 63 61  case 'l':.    ca
2060: 73 65 20 27 6d 27 3a 20 63 61 73 65 20 27 6e 27  se 'm': case 'n'
2070: 3a 20 63 61 73 65 20 27 6f 27 3a 20 63 61 73 65  : case 'o': case
2080: 20 27 70 27 3a 20 63 61 73 65 20 27 71 27 3a 20   'p': case 'q': 
2090: 63 61 73 65 20 27 72 27 3a 0a 20 20 20 20 63 61  case 'r':.    ca
20a0: 73 65 20 27 73 27 3a 20 63 61 73 65 20 27 74 27  se 's': case 't'
20b0: 3a 20 63 61 73 65 20 27 75 27 3a 20 63 61 73 65  : case 'u': case
20c0: 20 27 76 27 3a 20 63 61 73 65 20 27 77 27 3a 20   'v': case 'w': 
20d0: 63 61 73 65 20 27 78 27 3a 0a 20 20 20 20 63 61  case 'x':.    ca
20e0: 73 65 20 27 79 27 3a 20 63 61 73 65 20 27 7a 27  se 'y': case 'z'
20f0: 3a 20 63 61 73 65 20 27 5f 27 3a 0a 20 20 20 20  : case '_':.    
2100: 63 61 73 65 20 27 41 27 3a 20 63 61 73 65 20 27  case 'A': case '
2110: 42 27 3a 20 63 61 73 65 20 27 43 27 3a 20 63 61  B': case 'C': ca
2120: 73 65 20 27 44 27 3a 20 63 61 73 65 20 27 45 27  se 'D': case 'E'
2130: 3a 20 63 61 73 65 20 27 46 27 3a 0a 20 20 20 20  : case 'F':.    
2140: 63 61 73 65 20 27 47 27 3a 20 63 61 73 65 20 27  case 'G': case '
2150: 48 27 3a 20 63 61 73 65 20 27 49 27 3a 20 63 61  H': case 'I': ca
2160: 73 65 20 27 4a 27 3a 20 63 61 73 65 20 27 4b 27  se 'J': case 'K'
2170: 3a 20 63 61 73 65 20 27 4c 27 3a 0a 20 20 20 20  : case 'L':.    
2180: 63 61 73 65 20 27 4d 27 3a 20 63 61 73 65 20 27  case 'M': case '
2190: 4e 27 3a 20 63 61 73 65 20 27 4f 27 3a 20 63 61  N': case 'O': ca
21a0: 73 65 20 27 50 27 3a 20 63 61 73 65 20 27 51 27  se 'P': case 'Q'
21b0: 3a 20 63 61 73 65 20 27 52 27 3a 0a 20 20 20 20  : case 'R':.    
21c0: 63 61 73 65 20 27 53 27 3a 20 63 61 73 65 20 27  case 'S': case '
21d0: 54 27 3a 20 63 61 73 65 20 27 55 27 3a 20 63 61  T': case 'U': ca
21e0: 73 65 20 27 56 27 3a 20 63 61 73 65 20 27 57 27  se 'V': case 'W'
21f0: 3a 20 63 61 73 65 20 27 58 27 3a 0a 20 20 20 20  : case 'X':.    
2200: 63 61 73 65 20 27 59 27 3a 20 63 61 73 65 20 27  case 'Y': case '
2210: 5a 27 3a 20 7b 0a 20 20 20 20 20 20 66 6f 72 28  Z': {.      for(
2220: 69 3d 31 3b 20 7a 5b 69 5d 20 26 26 20 28 69 73  i=1; z[i] && (is
2230: 61 6c 6e 75 6d 28 7a 5b 69 5d 29 20 7c 7c 20 7a  alnum(z[i]) || z
2240: 5b 69 5d 3d 3d 27 5f 27 29 3b 20 69 2b 2b 29 7b  [i]=='_'); i++){
2250: 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  }.      *tokenTy
2260: 70 65 20 3d 20 73 71 6c 69 74 65 4b 65 79 77 6f  pe = sqliteKeywo
2270: 72 64 43 6f 64 65 28 7a 2c 20 69 29 3b 0a 20 20  rdCode(z, i);.  
2280: 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20      return i;.  
2290: 20 20 7d 0a 20 20 20 20 64 65 66 61 75 6c 74 3a    }.    default:
22a0: 20 7b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a   {.      break;.
22b0: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 74 6f 6b      }.  }.  *tok
22c0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45  enType = TK_ILLE
22d0: 47 41 4c 3b 0a 20 20 72 65 74 75 72 6e 20 31 3b  GAL;.  return 1;
22e0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75 6e 20 74 68  .}../*.** Run th
22f0: 65 20 70 61 72 73 65 72 20 6f 6e 20 74 68 65 20  e parser on the 
2300: 67 69 76 65 6e 20 53 51 4c 20 73 74 72 69 6e 67  given SQL string
2310: 2e 20 20 54 68 65 20 70 61 72 73 65 72 20 73 74  .  The parser st
2320: 72 75 63 74 75 72 65 20 69 73 0a 2a 2a 20 70 61  ructure is.** pa
2330: 73 73 65 64 20 69 6e 2e 20 20 41 6e 20 53 51 4c  ssed in.  An SQL
2340: 49 54 45 5f 20 73 74 61 74 75 73 20 63 6f 64 65  ITE_ status code
2350: 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20 49   is returned.  I
2360: 66 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75 72  f an error occur
2370: 73 0a 2a 2a 20 61 6e 64 20 70 7a 45 72 72 4d 73  s.** and pzErrMs
2380: 67 21 3d 4e 55 4c 4c 20 74 68 65 6e 20 61 6e 20  g!=NULL then an 
2390: 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 6d 69  error message mi
23a0: 67 68 74 20 62 65 20 77 72 69 74 74 65 6e 20 69  ght be written i
23b0: 6e 74 6f 20 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f  nto .** memory o
23c0: 62 74 61 69 6e 65 64 20 66 72 6f 6d 20 6d 61 6c  btained from mal
23d0: 6c 6f 63 28 29 20 61 6e 64 20 2a 70 7a 45 72 72  loc() and *pzErr
23e0: 4d 73 67 20 6d 61 64 65 20 74 6f 20 70 6f 69 6e  Msg made to poin
23f0: 74 20 74 6f 20 74 68 61 74 0a 2a 2a 20 65 72 72  t to that.** err
2400: 6f 72 20 6d 65 73 73 61 67 65 2e 20 20 4f 72 20  or message.  Or 
2410: 6d 61 79 62 65 20 6e 6f 74 2e 0a 2a 2f 0a 69 6e  maybe not..*/.in
2420: 74 20 73 71 6c 69 74 65 52 75 6e 50 61 72 73 65  t sqliteRunParse
2430: 72 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  r(Parse *pParse,
2440: 20 63 68 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61   char *zSql, cha
2450: 72 20 2a 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20  r **pzErrMsg){. 
2460: 20 69 6e 74 20 6e 45 72 72 20 3d 20 30 3b 0a 20   int nErr = 0;. 
2470: 20 69 6e 74 20 69 3b 0a 20 20 76 6f 69 64 20 2a   int i;.  void *
2480: 70 45 6e 67 69 6e 65 3b 0a 20 20 69 6e 74 20 6f  pEngine;.  int o
2490: 6e 63 65 20 3d 20 31 3b 0a 20 20 65 78 74 65 72  nce = 1;.  exter
24a0: 6e 20 76 6f 69 64 20 2a 73 71 6c 69 74 65 50 61  n void *sqlitePa
24b0: 72 73 65 72 41 6c 6c 6f 63 28 76 6f 69 64 2a 28  rserAlloc(void*(
24c0: 2a 29 28 69 6e 74 29 29 3b 0a 20 20 65 78 74 65  *)(int));.  exte
24d0: 72 6e 20 76 6f 69 64 20 73 71 6c 69 74 65 50 61  rn void sqlitePa
24e0: 72 73 65 72 46 72 65 65 28 76 6f 69 64 2a 2c 20  rserFree(void*, 
24f0: 76 6f 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b  void(*)(void*));
2500: 0a 20 20 65 78 74 65 72 6e 20 69 6e 74 20 73 71  .  extern int sq
2510: 6c 69 74 65 50 61 72 73 65 72 28 76 6f 69 64 2a  liteParser(void*
2520: 2c 20 69 6e 74 2c 20 54 6f 6b 65 6e 2c 20 50 61  , int, Token, Pa
2530: 72 73 65 2a 29 3b 0a 0a 20 20 70 50 61 72 73 65  rse*);..  pParse
2540: 2d 3e 64 62 2d 3e 66 6c 61 67 73 20 26 3d 20 7e  ->db->flags &= ~
2550: 53 51 4c 49 54 45 5f 49 6e 74 65 72 72 75 70 74  SQLITE_Interrupt
2560: 3b 0a 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d  ;.  pParse->rc =
2570: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 69 20   SQLITE_OK;.  i 
2580: 3d 20 30 3b 0a 20 20 73 71 6c 69 74 65 50 61 72  = 0;.  sqlitePar
2590: 73 65 49 6e 66 6f 52 65 73 65 74 28 70 50 61 72  seInfoReset(pPar
25a0: 73 65 29 3b 0a 20 20 70 45 6e 67 69 6e 65 20 3d  se);.  pEngine =
25b0: 20 73 71 6c 69 74 65 50 61 72 73 65 72 41 6c 6c   sqliteParserAll
25c0: 6f 63 28 28 76 6f 69 64 2a 28 2a 29 28 69 6e 74  oc((void*(*)(int
25d0: 29 29 6d 61 6c 6c 6f 63 29 3b 0a 20 20 69 66 28  ))malloc);.  if(
25e0: 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a 20   pEngine==0 ){. 
25f0: 20 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69     sqliteSetStri
2600: 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 6f 75  ng(pzErrMsg, "ou
2610: 74 20 6f 66 20 6d 65 6d 6f 72 79 22 2c 20 30 29  t of memory", 0)
2620: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a  ;.    return 1;.
2630: 20 20 7d 0a 20 20 77 68 69 6c 65 28 20 73 71 6c    }.  while( sql
2640: 69 74 65 5f 6d 61 6c 6c 6f 63 5f 66 61 69 6c 65  ite_malloc_faile
2650: 64 3d 3d 30 20 26 26 20 6e 45 72 72 3d 3d 30 20  d==0 && nErr==0 
2660: 26 26 20 69 3e 3d 30 20 26 26 20 7a 53 71 6c 5b  && i>=0 && zSql[
2670: 69 5d 21 3d 30 20 29 7b 0a 20 20 20 20 69 6e 74  i]!=0 ){.    int
2680: 20 74 6f 6b 65 6e 54 79 70 65 3b 0a 20 20 20 20   tokenType;.    
2690: 0a 20 20 20 20 69 66 28 20 28 70 50 61 72 73 65  .    if( (pParse
26a0: 2d 3e 64 62 2d 3e 66 6c 61 67 73 20 26 20 53 51  ->db->flags & SQ
26b0: 4c 49 54 45 5f 49 6e 74 65 72 72 75 70 74 29 21  LITE_Interrupt)!
26c0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 70 50 61 72  =0 ){.      pPar
26d0: 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f  se->rc = SQLITE_
26e0: 49 4e 54 45 52 52 55 50 54 3b 0a 20 20 20 20 20  INTERRUPT;.     
26f0: 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67   sqliteSetString
2700: 28 70 7a 45 72 72 4d 73 67 2c 20 22 69 6e 74 65  (pzErrMsg, "inte
2710: 72 72 75 70 74 22 2c 20 30 29 3b 0a 20 20 20 20  rrupt", 0);.    
2720: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20    break;.    }. 
2730: 20 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74     pParse->sLast
2740: 54 6f 6b 65 6e 2e 7a 20 3d 20 26 7a 53 71 6c 5b  Token.z = &zSql[
2750: 69 5d 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e  i];.    pParse->
2760: 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 20 3d 20 73  sLastToken.n = s
2770: 71 6c 69 74 65 47 65 74 54 6f 6b 65 6e 28 26 7a  qliteGetToken(&z
2780: 53 71 6c 5b 69 5d 2c 20 26 74 6f 6b 65 6e 54 79  Sql[i], &tokenTy
2790: 70 65 29 3b 0a 20 20 20 20 69 20 2b 3d 20 70 50  pe);.    i += pP
27a0: 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e  arse->sLastToken
27b0: 2e 6e 3b 0a 20 20 20 20 69 66 28 20 6f 6e 63 65  .n;.    if( once
27c0: 20 29 7b 0a 20 20 20 20 20 20 70 50 61 72 73 65   ){.      pParse
27d0: 2d 3e 73 46 69 72 73 74 54 6f 6b 65 6e 20 3d 20  ->sFirstToken = 
27e0: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
27f0: 65 6e 3b 0a 20 20 20 20 20 20 6f 6e 63 65 20 3d  en;.      once =
2800: 20 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 77   0;.    }.    sw
2810: 69 74 63 68 28 20 74 6f 6b 65 6e 54 79 70 65 20  itch( tokenType 
2820: 29 7b 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b  ){.      case TK
2830: 5f 53 50 41 43 45 3a 0a 20 20 20 20 20 20 20 20  _SPACE:.        
2840: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 63 61 73  break;.      cas
2850: 65 20 54 4b 5f 43 4f 4d 4d 45 4e 54 3a 20 7b 0a  e TK_COMMENT: {.
2860: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
2870: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73       }.      cas
2880: 65 20 54 4b 5f 49 4c 4c 45 47 41 4c 3a 0a 20 20  e TK_ILLEGAL:.  
2890: 20 20 20 20 20 20 73 71 6c 69 74 65 53 65 74 4e        sqliteSetN
28a0: 53 74 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c  String(pzErrMsg,
28b0: 20 22 75 6e 72 65 63 6f 67 6e 69 7a 65 64 20 74   "unrecognized t
28c0: 6f 6b 65 6e 3a 20 5c 22 22 2c 20 2d 31 2c 20 0a  oken: \"", -1, .
28d0: 20 20 20 20 20 20 20 20 20 20 20 70 50 61 72 73             pPars
28e0: 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 7a 2c  e->sLastToken.z,
28f0: 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f   pParse->sLastTo
2900: 6b 65 6e 2e 6e 2c 20 22 5c 22 22 2c 20 31 2c 20  ken.n, "\"", 1, 
2910: 30 29 3b 0a 20 20 20 20 20 20 20 20 6e 45 72 72  0);.        nErr
2920: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61  ++;.        brea
2930: 6b 3b 0a 20 20 20 20 20 20 64 65 66 61 75 6c 74  k;.      default
2940: 3a 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  :.        sqlite
2950: 50 61 72 73 65 72 28 70 45 6e 67 69 6e 65 2c 20  Parser(pEngine, 
2960: 74 6f 6b 65 6e 54 79 70 65 2c 20 70 50 61 72 73  tokenType, pPars
2970: 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20 70  e->sLastToken, p
2980: 50 61 72 73 65 29 3b 0a 20 20 20 20 20 20 20 20  Parse);.        
2990: 69 66 28 20 70 50 61 72 73 65 2d 3e 7a 45 72 72  if( pParse->zErr
29a0: 4d 73 67 20 26 26 20 70 50 61 72 73 65 2d 3e 73  Msg && pParse->s
29b0: 45 72 72 54 6f 6b 65 6e 2e 7a 20 29 7b 0a 20 20  ErrToken.z ){.  
29c0: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 53 65          sqliteSe
29d0: 74 4e 53 74 72 69 6e 67 28 70 7a 45 72 72 4d 73  tNString(pzErrMs
29e0: 67 2c 20 22 6e 65 61 72 20 5c 22 22 2c 20 2d 31  g, "near \"", -1
29f0: 2c 20 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  , .             
2a00: 70 50 61 72 73 65 2d 3e 73 45 72 72 54 6f 6b 65  pParse->sErrToke
2a10: 6e 2e 7a 2c 20 70 50 61 72 73 65 2d 3e 73 45 72  n.z, pParse->sEr
2a20: 72 54 6f 6b 65 6e 2e 6e 2c 0a 20 20 20 20 20 20  rToken.n,.      
2a30: 20 20 20 20 20 20 20 22 5c 22 3a 20 22 2c 20 2d         "\": ", -
2a40: 31 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  1,.             
2a50: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c  pParse->zErrMsg,
2a60: 20 2d 31 2c 0a 20 20 20 20 20 20 20 20 20 20 20   -1,.           
2a70: 20 20 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20    0);.          
2a80: 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 20 20  nErr++;.        
2a90: 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 50 61    sqliteFree(pPa
2aa0: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 29 3b 0a 20  rse->zErrMsg);. 
2ab0: 20 20 20 20 20 20 20 20 20 70 50 61 72 73 65 2d           pParse-
2ac0: 3e 7a 45 72 72 4d 73 67 20 3d 20 30 3b 0a 20 20  >zErrMsg = 0;.  
2ad0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
2ae0: 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d  break;.    }.  }
2af0: 0a 20 20 69 66 28 20 6e 45 72 72 3d 3d 30 20 26  .  if( nErr==0 &
2b00: 26 20 28 70 50 61 72 73 65 2d 3e 64 62 2d 3e 66  & (pParse->db->f
2b10: 6c 61 67 73 20 26 20 53 51 4c 49 54 45 5f 49 6e  lags & SQLITE_In
2b20: 74 65 72 72 75 70 74 29 3d 3d 30 20 29 7b 0a 20  terrupt)==0 ){. 
2b30: 20 20 20 73 71 6c 69 74 65 50 61 72 73 65 72 28     sqliteParser(
2b40: 70 45 6e 67 69 6e 65 2c 20 30 2c 20 70 50 61 72  pEngine, 0, pPar
2b50: 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20  se->sLastToken, 
2b60: 70 50 61 72 73 65 29 3b 0a 20 20 20 20 69 66 28  pParse);.    if(
2b70: 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67   pParse->zErrMsg
2b80: 20 26 26 20 70 50 61 72 73 65 2d 3e 73 45 72 72   && pParse->sErr
2b90: 54 6f 6b 65 6e 2e 7a 20 29 7b 0a 20 20 20 20 20  Token.z ){.     
2ba0: 20 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72 69    sqliteSetNStri
2bb0: 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 6e 65  ng(pzErrMsg, "ne
2bc0: 61 72 20 5c 22 22 2c 20 2d 31 2c 20 0a 20 20 20  ar \"", -1, .   
2bd0: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 73         pParse->s
2be0: 45 72 72 54 6f 6b 65 6e 2e 7a 2c 20 70 50 61 72  ErrToken.z, pPar
2bf0: 73 65 2d 3e 73 45 72 72 54 6f 6b 65 6e 2e 6e 2c  se->sErrToken.n,
2c00: 0a 20 20 20 20 20 20 20 20 20 20 22 5c 22 3a 20  .          "\": 
2c10: 22 2c 20 2d 31 2c 0a 20 20 20 20 20 20 20 20 20  ", -1,.         
2c20: 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67   pParse->zErrMsg
2c30: 2c 20 2d 31 2c 0a 20 20 20 20 20 20 20 20 20 20  , -1,.          
2c40: 30 29 3b 0a 20 20 20 20 20 20 20 6e 45 72 72 2b  0);.       nErr+
2c50: 2b 3b 0a 20 20 20 20 20 20 20 73 71 6c 69 74 65  +;.       sqlite
2c60: 46 72 65 65 28 70 50 61 72 73 65 2d 3e 7a 45 72  Free(pParse->zEr
2c70: 72 4d 73 67 29 3b 0a 20 20 20 20 20 20 20 70 50  rMsg);.       pP
2c80: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 3d 20  arse->zErrMsg = 
2c90: 30 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 73  0;.    }.  }.  s
2ca0: 71 6c 69 74 65 50 61 72 73 65 72 46 72 65 65 28  qliteParserFree(
2cb0: 70 45 6e 67 69 6e 65 2c 20 66 72 65 65 29 3b 0a  pEngine, free);.
2cc0: 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 7a 45    if( pParse->zE
2cd0: 72 72 4d 73 67 20 29 7b 0a 20 20 20 20 69 66 28  rrMsg ){.    if(
2ce0: 20 70 7a 45 72 72 4d 73 67 20 29 7b 0a 20 20 20   pzErrMsg ){.   
2cf0: 20 20 20 73 71 6c 69 74 65 46 72 65 65 28 2a 70     sqliteFree(*p
2d00: 7a 45 72 72 4d 73 67 29 3b 0a 20 20 20 20 20 20  zErrMsg);.      
2d10: 2a 70 7a 45 72 72 4d 73 67 20 3d 20 70 50 61 72  *pzErrMsg = pPar
2d20: 73 65 2d 3e 7a 45 72 72 4d 73 67 3b 0a 20 20 20  se->zErrMsg;.   
2d30: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 73 71   }else{.      sq
2d40: 6c 69 74 65 46 72 65 65 28 70 50 61 72 73 65 2d  liteFree(pParse-
2d50: 3e 7a 45 72 72 4d 73 67 29 3b 0a 20 20 20 20 7d  >zErrMsg);.    }
2d60: 0a 20 20 20 20 69 66 28 20 21 6e 45 72 72 20 29  .    if( !nErr )
2d70: 20 6e 45 72 72 2b 2b 3b 0a 20 20 7d 0a 20 20 69   nErr++;.  }.  i
2d80: 66 28 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65  f( pParse->pVdbe
2d90: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 56 64   ){.    sqliteVd
2da0: 62 65 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d  beDelete(pParse-
2db0: 3e 70 56 64 62 65 29 3b 0a 20 20 20 20 70 50 61  >pVdbe);.    pPa
2dc0: 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 30 3b 0a  rse->pVdbe = 0;.
2dd0: 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65    }.  if( pParse
2de0: 2d 3e 70 4e 65 77 54 61 62 6c 65 20 29 7b 0a 20  ->pNewTable ){. 
2df0: 20 20 20 73 71 6c 69 74 65 44 65 6c 65 74 65 54     sqliteDeleteT
2e00: 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c  able(pParse->db,
2e10: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
2e20: 6c 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d  le);.    pParse-
2e30: 3e 70 4e 65 77 54 61 62 6c 65 20 3d 20 30 3b 0a  >pNewTable = 0;.
2e40: 20 20 7d 0a 20 20 73 71 6c 69 74 65 50 61 72 73    }.  sqlitePars
2e50: 65 49 6e 66 6f 52 65 73 65 74 28 70 50 61 72 73  eInfoReset(pPars
2e60: 65 29 3b 0a 20 20 69 66 28 20 6e 45 72 72 3e 30  e);.  if( nErr>0
2e70: 20 26 26 20 70 50 61 72 73 65 2d 3e 72 63 3d 3d   && pParse->rc==
2e80: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
2e90: 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51   pParse->rc = SQ
2ea0: 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a  LITE_ERROR;.  }.
2eb0: 20 20 72 65 74 75 72 6e 20 6e 45 72 72 3b 0a 7d    return nErr;.}
2ec0: 0a                                               .