/ Hex Artifact Content
Login

Artifact d40f90119182bf1a026a008453f28fcc6b101738:


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 37 32 20 32  enize.c,v 1.72 2
0250: 30 30 34 2f 30 35 2f 32 37 20 31 33 3a 33 35 3a  004/05/27 13:35:
0260: 32 30 20 64 61 6e 69 65 6c 6b 31 39 37 37 20 45  20 danielk1977 E
0270: 78 70 20 24 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65  xp $.*/.#include
0280: 20 22 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a 23   "sqliteInt.h".#
0290: 69 6e 63 6c 75 64 65 20 22 6f 73 2e 68 22 0a 23  include "os.h".#
02a0: 69 6e 63 6c 75 64 65 20 3c 63 74 79 70 65 2e 68  include <ctype.h
02b0: 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74 64 6c  >.#include <stdl
02c0: 69 62 2e 68 3e 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c  ib.h>../*.** All
02d0: 20 74 68 65 20 6b 65 79 77 6f 72 64 73 20 6f 66   the keywords of
02e0: 20 74 68 65 20 53 51 4c 20 6c 61 6e 67 75 61 67   the SQL languag
02f0: 65 20 61 72 65 20 73 74 6f 72 65 64 20 61 73 20  e are stored as 
0300: 69 6e 20 61 20 68 61 73 68 0a 2a 2a 20 74 61 62  in a hash.** tab
0310: 6c 65 20 63 6f 6d 70 6f 73 65 64 20 6f 66 20 69  le composed of i
0320: 6e 73 74 61 6e 63 65 73 20 6f 66 20 74 68 65 20  nstances of the 
0330: 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74  following struct
0340: 75 72 65 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20  ure..*/.typedef 
0350: 73 74 72 75 63 74 20 4b 65 79 77 6f 72 64 20 4b  struct Keyword K
0360: 65 79 77 6f 72 64 3b 0a 73 74 72 75 63 74 20 4b  eyword;.struct K
0370: 65 79 77 6f 72 64 20 7b 0a 20 20 63 68 61 72 20  eyword {.  char 
0380: 2a 7a 4e 61 6d 65 3b 20 20 20 20 20 20 20 20 20  *zName;         
0390: 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 77 6f      /* The keywo
03a0: 72 64 20 6e 61 6d 65 20 2a 2f 0a 20 20 75 38 20  rd name */.  u8 
03b0: 74 6f 6b 65 6e 54 79 70 65 3b 20 20 20 20 20 20  tokenType;      
03c0: 20 20 20 20 20 20 2f 2a 20 54 6f 6b 65 6e 20 76        /* Token v
03d0: 61 6c 75 65 20 66 6f 72 20 74 68 69 73 20 6b 65  alue for this ke
03e0: 79 77 6f 72 64 20 2a 2f 0a 20 20 75 38 20 6c 65  yword */.  u8 le
03f0: 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n;              
0400: 20 20 20 20 2f 2a 20 4c 65 6e 67 74 68 20 6f 66      /* Length of
0410: 20 74 68 69 73 20 6b 65 79 77 6f 72 64 20 2a 2f   this keyword */
0420: 0a 20 20 75 38 20 69 4e 65 78 74 3b 20 20 20 20  .  u8 iNext;    
0430: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49              /* I
0440: 6e 64 65 78 20 69 6e 20 61 4b 65 79 77 6f 72 64  ndex in aKeyword
0450: 54 61 62 6c 65 5b 5d 20 6f 66 20 6e 65 78 74 20  Table[] of next 
0460: 77 69 74 68 20 73 61 6d 65 20 68 61 73 68 20 2a  with same hash *
0470: 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 73  /.};../*.** Thes
0480: 65 20 61 72 65 20 74 68 65 20 6b 65 79 77 6f 72  e are the keywor
0490: 64 73 0a 2a 2f 0a 73 74 61 74 69 63 20 4b 65 79  ds.*/.static Key
04a0: 77 6f 72 64 20 61 4b 65 79 77 6f 72 64 54 61 62  word aKeywordTab
04b0: 6c 65 5b 5d 20 3d 20 7b 0a 20 20 7b 20 22 41 42  le[] = {.  { "AB
04c0: 4f 52 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  ORT",           
04d0: 20 20 54 4b 5f 41 42 4f 52 54 2c 20 20 20 20 20    TK_ABORT,     
04e0: 20 20 20 7d 2c 0a 20 20 7b 20 22 41 46 54 45 52     },.  { "AFTER
04f0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54  ",             T
0500: 4b 5f 41 46 54 45 52 2c 20 20 20 20 20 20 20 20  K_AFTER,        
0510: 7d 2c 0a 20 20 7b 20 22 41 4c 4c 22 2c 20 20 20  },.  { "ALL",   
0520: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 41              TK_A
0530: 4c 4c 2c 20 20 20 20 20 20 20 20 20 20 7d 2c 0a  LL,          },.
0540: 20 20 7b 20 22 41 4e 44 22 2c 20 20 20 20 20 20    { "AND",      
0550: 20 20 20 20 20 20 20 20 20 54 4b 5f 41 4e 44 2c           TK_AND,
0560: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
0570: 20 22 41 53 22 2c 20 20 20 20 20 20 20 20 20 20   "AS",          
0580: 20 20 20 20 20 20 54 4b 5f 41 53 2c 20 20 20 20        TK_AS,    
0590: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41         },.  { "A
05a0: 53 43 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  SC",            
05b0: 20 20 20 54 4b 5f 41 53 43 2c 20 20 20 20 20 20     TK_ASC,      
05c0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41 54 54 41      },.  { "ATTA
05d0: 43 48 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  CH",            
05e0: 54 4b 5f 41 54 54 41 43 48 2c 20 20 20 20 20 20  TK_ATTACH,      
05f0: 20 7d 2c 0a 20 20 7b 20 22 42 45 46 4f 52 45 22   },.  { "BEFORE"
0600: 2c 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f  ,            TK_
0610: 42 45 46 4f 52 45 2c 20 20 20 20 20 20 20 7d 2c  BEFORE,       },
0620: 0a 20 20 7b 20 22 42 45 47 49 4e 22 2c 20 20 20  .  { "BEGIN",   
0630: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 42 45 47            TK_BEG
0640: 49 4e 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  IN,        },.  
0650: 7b 20 22 42 45 54 57 45 45 4e 22 2c 20 20 20 20  { "BETWEEN",    
0660: 20 20 20 20 20 20 20 54 4b 5f 42 45 54 57 45 45         TK_BETWEE
0670: 4e 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22  N,      },.  { "
0680: 42 59 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  BY",            
0690: 20 20 20 20 54 4b 5f 42 59 2c 20 20 20 20 20 20      TK_BY,      
06a0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 41 53       },.  { "CAS
06b0: 43 41 44 45 22 2c 20 20 20 20 20 20 20 20 20 20  CADE",          
06c0: 20 54 4b 5f 43 41 53 43 41 44 45 2c 20 20 20 20   TK_CASCADE,    
06d0: 20 20 7d 2c 0a 20 20 7b 20 22 43 41 53 45 22 2c    },.  { "CASE",
06e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b                TK
06f0: 5f 43 41 53 45 2c 20 20 20 20 20 20 20 20 20 7d  _CASE,         }
0700: 2c 0a 20 20 7b 20 22 43 48 45 43 4b 22 2c 20 20  ,.  { "CHECK",  
0710: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 43 48             TK_CH
0720: 45 43 4b 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20  ECK,        },. 
0730: 20 7b 20 22 43 4c 55 53 54 45 52 22 2c 20 20 20   { "CLUSTER",   
0740: 20 20 20 20 20 20 20 20 54 4b 5f 43 4c 55 53 54          TK_CLUST
0750: 45 52 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20  ER,      },.  { 
0760: 22 43 4f 4c 4c 41 54 45 22 2c 20 20 20 20 20 20  "COLLATE",      
0770: 20 20 20 20 20 54 4b 5f 43 4f 4c 4c 41 54 45 2c       TK_COLLATE,
0780: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4f        },.  { "CO
0790: 4d 4d 49 54 22 2c 20 20 20 20 20 20 20 20 20 20  MMIT",          
07a0: 20 20 54 4b 5f 43 4f 4d 4d 49 54 2c 20 20 20 20    TK_COMMIT,    
07b0: 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4f 4e 46 4c     },.  { "CONFL
07c0: 49 43 54 22 2c 20 20 20 20 20 20 20 20 20 20 54  ICT",          T
07d0: 4b 5f 43 4f 4e 46 4c 49 43 54 2c 20 20 20 20 20  K_CONFLICT,     
07e0: 7d 2c 0a 20 20 7b 20 22 43 4f 4e 53 54 52 41 49  },.  { "CONSTRAI
07f0: 4e 54 22 2c 20 20 20 20 20 20 20 20 54 4b 5f 43  NT",        TK_C
0800: 4f 4e 53 54 52 41 49 4e 54 2c 20 20 20 7d 2c 0a  ONSTRAINT,   },.
0810: 20 20 7b 20 22 43 4f 50 59 22 2c 20 20 20 20 20    { "COPY",     
0820: 20 20 20 20 20 20 20 20 20 54 4b 5f 43 4f 50 59           TK_COPY
0830: 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  ,         },.  {
0840: 20 22 43 52 45 41 54 45 22 2c 20 20 20 20 20 20   "CREATE",      
0850: 20 20 20 20 20 20 54 4b 5f 43 52 45 41 54 45 2c        TK_CREATE,
0860: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43         },.  { "C
0870: 52 4f 53 53 22 2c 20 20 20 20 20 20 20 20 20 20  ROSS",          
0880: 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20     TK_JOIN_KW,  
0890: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 41 54 41      },.  { "DATA
08a0: 42 41 53 45 22 2c 20 20 20 20 20 20 20 20 20 20  BASE",          
08b0: 54 4b 5f 44 41 54 41 42 41 53 45 2c 20 20 20 20  TK_DATABASE,    
08c0: 20 7d 2c 0a 20 20 7b 20 22 44 45 46 41 55 4c 54   },.  { "DEFAULT
08d0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f  ",           TK_
08e0: 44 45 46 41 55 4c 54 2c 20 20 20 20 20 20 7d 2c  DEFAULT,      },
08f0: 0a 20 20 7b 20 22 44 45 46 45 52 52 45 44 22 2c  .  { "DEFERRED",
0900: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 44 45 46            TK_DEF
0910: 45 52 52 45 44 2c 20 20 20 20 20 7d 2c 0a 20 20  ERRED,     },.  
0920: 7b 20 22 44 45 46 45 52 52 41 42 4c 45 22 2c 20  { "DEFERRABLE", 
0930: 20 20 20 20 20 20 20 54 4b 5f 44 45 46 45 52 52         TK_DEFERR
0940: 41 42 4c 45 2c 20 20 20 7d 2c 0a 20 20 7b 20 22  ABLE,   },.  { "
0950: 44 45 4c 45 54 45 22 2c 20 20 20 20 20 20 20 20  DELETE",        
0960: 20 20 20 20 54 4b 5f 44 45 4c 45 54 45 2c 20 20      TK_DELETE,  
0970: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45 4c       },.  { "DEL
0980: 49 4d 49 54 45 52 53 22 2c 20 20 20 20 20 20 20  IMITERS",       
0990: 20 54 4b 5f 44 45 4c 49 4d 49 54 45 52 53 2c 20   TK_DELIMITERS, 
09a0: 20 20 7d 2c 0a 20 20 7b 20 22 44 45 53 43 22 2c    },.  { "DESC",
09b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b                TK
09c0: 5f 44 45 53 43 2c 20 20 20 20 20 20 20 20 20 7d  _DESC,         }
09d0: 2c 0a 20 20 7b 20 22 44 45 54 41 43 48 22 2c 20  ,.  { "DETACH", 
09e0: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 44 45             TK_DE
09f0: 54 41 43 48 2c 20 20 20 20 20 20 20 7d 2c 0a 20  TACH,       },. 
0a00: 20 7b 20 22 44 49 53 54 49 4e 43 54 22 2c 20 20   { "DISTINCT",  
0a10: 20 20 20 20 20 20 20 20 54 4b 5f 44 49 53 54 49          TK_DISTI
0a20: 4e 43 54 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20  NCT,     },.  { 
0a30: 22 44 52 4f 50 22 2c 20 20 20 20 20 20 20 20 20  "DROP",         
0a40: 20 20 20 20 20 54 4b 5f 44 52 4f 50 2c 20 20 20       TK_DROP,   
0a50: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 4e        },.  { "EN
0a60: 44 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  D",             
0a70: 20 20 54 4b 5f 45 4e 44 2c 20 20 20 20 20 20 20    TK_END,       
0a80: 20 20 20 7d 2c 0a 20 20 7b 20 22 45 41 43 48 22     },.  { "EACH"
0a90: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54  ,              T
0aa0: 4b 5f 45 41 43 48 2c 20 20 20 20 20 20 20 20 20  K_EACH,         
0ab0: 7d 2c 0a 20 20 7b 20 22 45 4c 53 45 22 2c 20 20  },.  { "ELSE",  
0ac0: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 45              TK_E
0ad0: 4c 53 45 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a  LSE,         },.
0ae0: 20 20 7b 20 22 45 58 43 45 50 54 22 2c 20 20 20    { "EXCEPT",   
0af0: 20 20 20 20 20 20 20 20 20 54 4b 5f 45 58 43 45           TK_EXCE
0b00: 50 54 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  PT,       },.  {
0b10: 20 22 45 58 50 4c 41 49 4e 22 2c 20 20 20 20 20   "EXPLAIN",     
0b20: 20 20 20 20 20 20 54 4b 5f 45 58 50 4c 41 49 4e        TK_EXPLAIN
0b30: 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 46  ,      },.  { "F
0b40: 41 49 4c 22 2c 20 20 20 20 20 20 20 20 20 20 20  AIL",           
0b50: 20 20 20 54 4b 5f 46 41 49 4c 2c 20 20 20 20 20     TK_FAIL,     
0b60: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 46 4f 52 22      },.  { "FOR"
0b70: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
0b80: 54 4b 5f 46 4f 52 2c 20 20 20 20 20 20 20 20 20  TK_FOR,         
0b90: 20 7d 2c 0a 20 20 7b 20 22 46 4f 52 45 49 47 4e   },.  { "FOREIGN
0ba0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f  ",           TK_
0bb0: 46 4f 52 45 49 47 4e 2c 20 20 20 20 20 20 7d 2c  FOREIGN,      },
0bc0: 0a 20 20 7b 20 22 46 52 4f 4d 22 2c 20 20 20 20  .  { "FROM",    
0bd0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 46 52 4f            TK_FRO
0be0: 4d 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  M,         },.  
0bf0: 7b 20 22 46 55 4c 4c 22 2c 20 20 20 20 20 20 20  { "FULL",       
0c00: 20 20 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b         TK_JOIN_K
0c10: 57 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22  W,      },.  { "
0c20: 47 4c 4f 42 22 2c 20 20 20 20 20 20 20 20 20 20  GLOB",          
0c30: 20 20 20 20 54 4b 5f 47 4c 4f 42 2c 20 20 20 20      TK_GLOB,    
0c40: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 47 52 4f       },.  { "GRO
0c50: 55 50 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  UP",            
0c60: 20 54 4b 5f 47 52 4f 55 50 2c 20 20 20 20 20 20   TK_GROUP,      
0c70: 20 20 7d 2c 0a 20 20 7b 20 22 48 41 56 49 4e 47    },.  { "HAVING
0c80: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 54 4b  ",            TK
0c90: 5f 48 41 56 49 4e 47 2c 20 20 20 20 20 20 20 7d  _HAVING,       }
0ca0: 2c 0a 20 20 7b 20 22 49 47 4e 4f 52 45 22 2c 20  ,.  { "IGNORE", 
0cb0: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 49 47             TK_IG
0cc0: 4e 4f 52 45 2c 20 20 20 20 20 20 20 7d 2c 0a 20  NORE,       },. 
0cd0: 20 7b 20 22 49 4d 4d 45 44 49 41 54 45 22 2c 20   { "IMMEDIATE", 
0ce0: 20 20 20 20 20 20 20 20 54 4b 5f 49 4d 4d 45 44          TK_IMMED
0cf0: 49 41 54 45 2c 20 20 20 20 7d 2c 0a 20 20 7b 20  IATE,    },.  { 
0d00: 22 49 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20  "IN",           
0d10: 20 20 20 20 20 54 4b 5f 49 4e 2c 20 20 20 20 20       TK_IN,     
0d20: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e        },.  { "IN
0d30: 44 45 58 22 2c 20 20 20 20 20 20 20 20 20 20 20  DEX",           
0d40: 20 20 54 4b 5f 49 4e 44 45 58 2c 20 20 20 20 20    TK_INDEX,     
0d50: 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 49 54 49     },.  { "INITI
0d60: 41 4c 4c 59 22 2c 20 20 20 20 20 20 20 20 20 54  ALLY",         T
0d70: 4b 5f 49 4e 49 54 49 41 4c 4c 59 2c 20 20 20 20  K_INITIALLY,    
0d80: 7d 2c 0a 20 20 7b 20 22 49 4e 4e 45 52 22 2c 20  },.  { "INNER", 
0d90: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4a              TK_J
0da0: 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20 7d 2c 0a  OIN_KW,      },.
0db0: 20 20 7b 20 22 49 4e 53 45 52 54 22 2c 20 20 20    { "INSERT",   
0dc0: 20 20 20 20 20 20 20 20 20 54 4b 5f 49 4e 53 45           TK_INSE
0dd0: 52 54 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  RT,       },.  {
0de0: 20 22 49 4e 53 54 45 41 44 22 2c 20 20 20 20 20   "INSTEAD",     
0df0: 20 20 20 20 20 20 54 4b 5f 49 4e 53 54 45 41 44        TK_INSTEAD
0e00: 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49  ,      },.  { "I
0e10: 4e 54 45 52 53 45 43 54 22 2c 20 20 20 20 20 20  NTERSECT",      
0e20: 20 20 20 54 4b 5f 49 4e 54 45 52 53 45 43 54 2c     TK_INTERSECT,
0e30: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 54 4f      },.  { "INTO
0e40: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
0e50: 54 4b 5f 49 4e 54 4f 2c 20 20 20 20 20 20 20 20  TK_INTO,        
0e60: 20 7d 2c 0a 20 20 7b 20 22 49 53 22 2c 20 20 20   },.  { "IS",   
0e70: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f               TK_
0e80: 49 53 2c 20 20 20 20 20 20 20 20 20 20 20 7d 2c  IS,           },
0e90: 0a 20 20 7b 20 22 49 53 4e 55 4c 4c 22 2c 20 20  .  { "ISNULL",  
0ea0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 49 53 4e            TK_ISN
0eb0: 55 4c 4c 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20  ULL,       },.  
0ec0: 7b 20 22 4a 4f 49 4e 22 2c 20 20 20 20 20 20 20  { "JOIN",       
0ed0: 20 20 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 2c 20         TK_JOIN, 
0ee0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
0ef0: 4b 45 59 22 2c 20 20 20 20 20 20 20 20 20 20 20  KEY",           
0f00: 20 20 20 20 54 4b 5f 4b 45 59 2c 20 20 20 20 20      TK_KEY,     
0f10: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4c 45 46       },.  { "LEF
0f20: 54 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  T",             
0f30: 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20   TK_JOIN_KW,    
0f40: 20 20 7d 2c 0a 20 20 7b 20 22 4c 49 4b 45 22 2c    },.  { "LIKE",
0f50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b                TK
0f60: 5f 4c 49 4b 45 2c 20 20 20 20 20 20 20 20 20 7d  _LIKE,         }
0f70: 2c 0a 20 20 7b 20 22 4c 49 4d 49 54 22 2c 20 20  ,.  { "LIMIT",  
0f80: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4c 49             TK_LI
0f90: 4d 49 54 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20  MIT,        },. 
0fa0: 20 7b 20 22 4d 41 54 43 48 22 2c 20 20 20 20 20   { "MATCH",     
0fb0: 20 20 20 20 20 20 20 20 54 4b 5f 4d 41 54 43 48          TK_MATCH
0fc0: 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20  ,        },.  { 
0fd0: 22 4e 41 54 55 52 41 4c 22 2c 20 20 20 20 20 20  "NATURAL",      
0fe0: 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c       TK_JOIN_KW,
0ff0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4e 4f        },.  { "NO
1000: 54 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  T",             
1010: 20 20 54 4b 5f 4e 4f 54 2c 20 20 20 20 20 20 20    TK_NOT,       
1020: 20 20 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54 4e 55     },.  { "NOTNU
1030: 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20 20 54  LL",           T
1040: 4b 5f 4e 4f 54 4e 55 4c 4c 2c 20 20 20 20 20 20  K_NOTNULL,      
1050: 7d 2c 0a 20 20 7b 20 22 4e 55 4c 4c 22 2c 20 20  },.  { "NULL",  
1060: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4e              TK_N
1070: 55 4c 4c 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a  ULL,         },.
1080: 20 20 7b 20 22 4f 46 22 2c 20 20 20 20 20 20 20    { "OF",       
1090: 20 20 20 20 20 20 20 20 20 54 4b 5f 4f 46 2c 20           TK_OF, 
10a0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
10b0: 20 22 4f 46 46 53 45 54 22 2c 20 20 20 20 20 20   "OFFSET",      
10c0: 20 20 20 20 20 20 54 4b 5f 4f 46 46 53 45 54 2c        TK_OFFSET,
10d0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f         },.  { "O
10e0: 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  N",             
10f0: 20 20 20 54 4b 5f 4f 4e 2c 20 20 20 20 20 20 20     TK_ON,       
1100: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 52 22 2c      },.  { "OR",
1110: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1120: 54 4b 5f 4f 52 2c 20 20 20 20 20 20 20 20 20 20  TK_OR,          
1130: 20 7d 2c 0a 20 20 7b 20 22 4f 52 44 45 52 22 2c   },.  { "ORDER",
1140: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f               TK_
1150: 4f 52 44 45 52 2c 20 20 20 20 20 20 20 20 7d 2c  ORDER,        },
1160: 0a 20 20 7b 20 22 4f 55 54 45 52 22 2c 20 20 20  .  { "OUTER",   
1170: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4a 4f 49            TK_JOI
1180: 4e 5f 4b 57 2c 20 20 20 20 20 20 7d 2c 0a 20 20  N_KW,      },.  
1190: 7b 20 22 50 52 41 47 4d 41 22 2c 20 20 20 20 20  { "PRAGMA",     
11a0: 20 20 20 20 20 20 20 54 4b 5f 50 52 41 47 4d 41         TK_PRAGMA
11b0: 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22  ,       },.  { "
11c0: 50 52 49 4d 41 52 59 22 2c 20 20 20 20 20 20 20  PRIMARY",       
11d0: 20 20 20 20 54 4b 5f 50 52 49 4d 41 52 59 2c 20      TK_PRIMARY, 
11e0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 41 49       },.  { "RAI
11f0: 53 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  SE",            
1200: 20 54 4b 5f 52 41 49 53 45 2c 20 20 20 20 20 20   TK_RAISE,      
1210: 20 20 7d 2c 0a 20 20 7b 20 22 52 45 46 45 52 45    },.  { "REFERE
1220: 4e 43 45 53 22 2c 20 20 20 20 20 20 20 20 54 4b  NCES",        TK
1230: 5f 52 45 46 45 52 45 4e 43 45 53 2c 20 20 20 7d  _REFERENCES,   }
1240: 2c 0a 20 20 7b 20 22 52 45 50 4c 41 43 45 22 2c  ,.  { "REPLACE",
1250: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 52 45             TK_RE
1260: 50 4c 41 43 45 2c 20 20 20 20 20 20 7d 2c 0a 20  PLACE,      },. 
1270: 20 7b 20 22 52 45 53 54 52 49 43 54 22 2c 20 20   { "RESTRICT",  
1280: 20 20 20 20 20 20 20 20 54 4b 5f 52 45 53 54 52          TK_RESTR
1290: 49 43 54 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20  ICT,     },.  { 
12a0: 22 52 49 47 48 54 22 2c 20 20 20 20 20 20 20 20  "RIGHT",        
12b0: 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c       TK_JOIN_KW,
12c0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 4f        },.  { "RO
12d0: 4c 4c 42 41 43 4b 22 2c 20 20 20 20 20 20 20 20  LLBACK",        
12e0: 20 20 54 4b 5f 52 4f 4c 4c 42 41 43 4b 2c 20 20    TK_ROLLBACK,  
12f0: 20 20 20 7d 2c 0a 20 20 7b 20 22 52 4f 57 22 2c     },.  { "ROW",
1300: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54                 T
1310: 4b 5f 52 4f 57 2c 20 20 20 20 20 20 20 20 20 20  K_ROW,          
1320: 7d 2c 0a 20 20 7b 20 22 53 45 4c 45 43 54 22 2c  },.  { "SELECT",
1330: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 53              TK_S
1340: 45 4c 45 43 54 2c 20 20 20 20 20 20 20 7d 2c 0a  ELECT,       },.
1350: 20 20 7b 20 22 53 45 54 22 2c 20 20 20 20 20 20    { "SET",      
1360: 20 20 20 20 20 20 20 20 20 54 4b 5f 53 45 54 2c           TK_SET,
1370: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1380: 20 22 53 54 41 54 45 4d 45 4e 54 22 2c 20 20 20   "STATEMENT",   
1390: 20 20 20 20 20 20 54 4b 5f 53 54 41 54 45 4d 45        TK_STATEME
13a0: 4e 54 2c 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54  NT,    },.  { "T
13b0: 41 42 4c 45 22 2c 20 20 20 20 20 20 20 20 20 20  ABLE",          
13c0: 20 20 20 54 4b 5f 54 41 42 4c 45 2c 20 20 20 20     TK_TABLE,    
13d0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54 45 4d 50      },.  { "TEMP
13e0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
13f0: 54 4b 5f 54 45 4d 50 2c 20 20 20 20 20 20 20 20  TK_TEMP,        
1400: 20 7d 2c 0a 20 20 7b 20 22 54 45 4d 50 4f 52 41   },.  { "TEMPORA
1410: 52 59 22 2c 20 20 20 20 20 20 20 20 20 54 4b 5f  RY",         TK_
1420: 54 45 4d 50 2c 20 20 20 20 20 20 20 20 20 7d 2c  TEMP,         },
1430: 0a 20 20 7b 20 22 54 48 45 4e 22 2c 20 20 20 20  .  { "THEN",    
1440: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 54 48 45            TK_THE
1450: 4e 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  N,         },.  
1460: 7b 20 22 54 52 41 4e 53 41 43 54 49 4f 4e 22 2c  { "TRANSACTION",
1470: 20 20 20 20 20 20 20 54 4b 5f 54 52 41 4e 53 41         TK_TRANSA
1480: 43 54 49 4f 4e 2c 20 20 7d 2c 0a 20 20 7b 20 22  CTION,  },.  { "
1490: 54 52 49 47 47 45 52 22 2c 20 20 20 20 20 20 20  TRIGGER",       
14a0: 20 20 20 20 54 4b 5f 54 52 49 47 47 45 52 2c 20      TK_TRIGGER, 
14b0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55 4e 49       },.  { "UNI
14c0: 4f 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  ON",            
14d0: 20 54 4b 5f 55 4e 49 4f 4e 2c 20 20 20 20 20 20   TK_UNION,      
14e0: 20 20 7d 2c 0a 20 20 7b 20 22 55 4e 49 51 55 45    },.  { "UNIQUE
14f0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 54 4b  ",            TK
1500: 5f 55 4e 49 51 55 45 2c 20 20 20 20 20 20 20 7d  _UNIQUE,       }
1510: 2c 0a 20 20 7b 20 22 55 50 44 41 54 45 22 2c 20  ,.  { "UPDATE", 
1520: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 55 50             TK_UP
1530: 44 41 54 45 2c 20 20 20 20 20 20 20 7d 2c 0a 20  DATE,       },. 
1540: 20 7b 20 22 55 53 49 4e 47 22 2c 20 20 20 20 20   { "USING",     
1550: 20 20 20 20 20 20 20 20 54 4b 5f 55 53 49 4e 47          TK_USING
1560: 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20  ,        },.  { 
1570: 22 56 41 43 55 55 4d 22 2c 20 20 20 20 20 20 20  "VACUUM",       
1580: 20 20 20 20 20 54 4b 5f 56 41 43 55 55 4d 2c 20       TK_VACUUM, 
1590: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56 41        },.  { "VA
15a0: 4c 55 45 53 22 2c 20 20 20 20 20 20 20 20 20 20  LUES",          
15b0: 20 20 54 4b 5f 56 41 4c 55 45 53 2c 20 20 20 20    TK_VALUES,    
15c0: 20 20 20 7d 2c 0a 20 20 7b 20 22 56 49 45 57 22     },.  { "VIEW"
15d0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54  ,              T
15e0: 4b 5f 56 49 45 57 2c 20 20 20 20 20 20 20 20 20  K_VIEW,         
15f0: 7d 2c 0a 20 20 7b 20 22 57 48 45 4e 22 2c 20 20  },.  { "WHEN",  
1600: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 57              TK_W
1610: 48 45 4e 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a  HEN,         },.
1620: 20 20 7b 20 22 57 48 45 52 45 22 2c 20 20 20 20    { "WHERE",    
1630: 20 20 20 20 20 20 20 20 20 54 4b 5f 57 48 45 52           TK_WHER
1640: 45 2c 20 20 20 20 20 20 20 20 7d 2c 0a 7d 3b 0a  E,        },.};.
1650: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 74  ./*.** This is t
1660: 68 65 20 68 61 73 68 20 74 61 62 6c 65 0a 2a 2f  he hash table.*/
1670: 0a 23 64 65 66 69 6e 65 20 4b 45 59 5f 48 41 53  .#define KEY_HAS
1680: 48 5f 53 49 5a 45 20 31 30 31 0a 73 74 61 74 69  H_SIZE 101.stati
1690: 63 20 75 38 20 61 69 48 61 73 68 54 61 62 6c 65  c u8 aiHashTable
16a0: 5b 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45 5d 3b  [KEY_HASH_SIZE];
16b0: 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75  .../*.** This fu
16c0: 6e 63 74 69 6f 6e 20 6c 6f 6f 6b 73 20 75 70 20  nction looks up 
16d0: 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20 74 6f  an identifier to
16e0: 20 64 65 74 65 72 6d 69 6e 65 20 69 66 20 69 74   determine if it
16f0: 20 69 73 20 61 0a 2a 2a 20 6b 65 79 77 6f 72 64   is a.** keyword
1700: 2e 20 20 49 66 20 69 74 20 69 73 20 61 20 6b 65  .  If it is a ke
1710: 79 77 6f 72 64 2c 20 74 68 65 20 74 6f 6b 65 6e  yword, the token
1720: 20 63 6f 64 65 20 6f 66 20 74 68 61 74 20 6b 65   code of that ke
1730: 79 77 6f 72 64 20 69 73 20 0a 2a 2a 20 72 65 74  yword is .** ret
1740: 75 72 6e 65 64 2e 20 20 49 66 20 74 68 65 20 69  urned.  If the i
1750: 6e 70 75 74 20 69 73 20 6e 6f 74 20 61 20 6b 65  nput is not a ke
1760: 79 77 6f 72 64 2c 20 54 4b 5f 49 44 20 69 73 20  yword, TK_ID is 
1770: 72 65 74 75 72 6e 65 64 2e 0a 2a 2f 0a 69 6e 74  returned..*/.int
1780: 20 73 71 6c 69 74 65 33 4b 65 79 77 6f 72 64 43   sqlite3KeywordC
1790: 6f 64 65 28 63 6f 6e 73 74 20 63 68 61 72 20 2a  ode(const char *
17a0: 7a 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 69 6e 74  z, int n){.  int
17b0: 20 68 2c 20 69 3b 0a 20 20 4b 65 79 77 6f 72 64   h, i;.  Keyword
17c0: 20 2a 70 3b 0a 20 20 73 74 61 74 69 63 20 63 68   *p;.  static ch
17d0: 61 72 20 6e 65 65 64 49 6e 69 74 20 3d 20 31 3b  ar needInit = 1;
17e0: 0a 20 20 69 66 28 20 6e 65 65 64 49 6e 69 74 20  .  if( needInit 
17f0: 29 7b 0a 20 20 20 20 2f 2a 20 49 6e 69 74 69 61  ){.    /* Initia
1800: 6c 69 7a 65 20 74 68 65 20 6b 65 79 77 6f 72 64  lize the keyword
1810: 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a 20   hash table */. 
1820: 20 20 20 73 71 6c 69 74 65 33 4f 73 45 6e 74 65     sqlite3OsEnte
1830: 72 4d 75 74 65 78 28 29 3b 0a 20 20 20 20 69 66  rMutex();.    if
1840: 28 20 6e 65 65 64 49 6e 69 74 20 29 7b 0a 20 20  ( needInit ){.  
1850: 20 20 20 20 69 6e 74 20 6e 6b 3b 0a 20 20 20 20      int nk;.    
1860: 20 20 6e 6b 20 3d 20 73 69 7a 65 6f 66 28 61 4b    nk = sizeof(aK
1870: 65 79 77 6f 72 64 54 61 62 6c 65 29 2f 73 69 7a  eywordTable)/siz
1880: 65 6f 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c  eof(aKeywordTabl
1890: 65 5b 30 5d 29 3b 0a 20 20 20 20 20 20 66 6f 72  e[0]);.      for
18a0: 28 69 3d 30 3b 20 69 3c 6e 6b 3b 20 69 2b 2b 29  (i=0; i<nk; i++)
18b0: 7b 0a 20 20 20 20 20 20 20 20 61 4b 65 79 77 6f  {.        aKeywo
18c0: 72 64 54 61 62 6c 65 5b 69 5d 2e 6c 65 6e 20 3d  rdTable[i].len =
18d0: 20 73 74 72 6c 65 6e 28 61 4b 65 79 77 6f 72 64   strlen(aKeyword
18e0: 54 61 62 6c 65 5b 69 5d 2e 7a 4e 61 6d 65 29 3b  Table[i].zName);
18f0: 0a 20 20 20 20 20 20 20 20 68 20 3d 20 73 71 6c  .        h = sql
1900: 69 74 65 33 48 61 73 68 4e 6f 43 61 73 65 28 61  ite3HashNoCase(a
1910: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e  KeywordTable[i].
1920: 7a 4e 61 6d 65 2c 20 61 4b 65 79 77 6f 72 64 54  zName, aKeywordT
1930: 61 62 6c 65 5b 69 5d 2e 6c 65 6e 29 3b 0a 20 20  able[i].len);.  
1940: 20 20 20 20 20 20 68 20 25 3d 20 4b 45 59 5f 48        h %= KEY_H
1950: 41 53 48 5f 53 49 5a 45 3b 0a 20 20 20 20 20 20  ASH_SIZE;.      
1960: 20 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b    aKeywordTable[
1970: 69 5d 2e 69 4e 65 78 74 20 3d 20 61 69 48 61 73  i].iNext = aiHas
1980: 68 54 61 62 6c 65 5b 68 5d 3b 0a 20 20 20 20 20  hTable[h];.     
1990: 20 20 20 61 69 48 61 73 68 54 61 62 6c 65 5b 68     aiHashTable[h
19a0: 5d 20 3d 20 69 2b 31 3b 0a 20 20 20 20 20 20 7d  ] = i+1;.      }
19b0: 0a 20 20 20 20 20 20 6e 65 65 64 49 6e 69 74 20  .      needInit 
19c0: 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73  = 0;.    }.    s
19d0: 71 6c 69 74 65 33 4f 73 4c 65 61 76 65 4d 75 74  qlite3OsLeaveMut
19e0: 65 78 28 29 3b 0a 20 20 7d 0a 20 20 68 20 3d 20  ex();.  }.  h = 
19f0: 73 71 6c 69 74 65 33 48 61 73 68 4e 6f 43 61 73  sqlite3HashNoCas
1a00: 65 28 7a 2c 20 6e 29 20 25 20 4b 45 59 5f 48 41  e(z, n) % KEY_HA
1a10: 53 48 5f 53 49 5a 45 3b 0a 20 20 66 6f 72 28 69  SH_SIZE;.  for(i
1a20: 3d 61 69 48 61 73 68 54 61 62 6c 65 5b 68 5d 3b  =aiHashTable[h];
1a30: 20 69 3b 20 69 3d 70 2d 3e 69 4e 65 78 74 29 7b   i; i=p->iNext){
1a40: 0a 20 20 20 20 70 20 3d 20 26 61 4b 65 79 77 6f  .    p = &aKeywo
1a50: 72 64 54 61 62 6c 65 5b 69 2d 31 5d 3b 0a 20 20  rdTable[i-1];.  
1a60: 20 20 69 66 28 20 70 2d 3e 6c 65 6e 3d 3d 6e 20    if( p->len==n 
1a70: 26 26 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43  && sqlite3StrNIC
1a80: 6d 70 28 70 2d 3e 7a 4e 61 6d 65 2c 20 7a 2c 20  mp(p->zName, z, 
1a90: 6e 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72  n)==0 ){.      r
1aa0: 65 74 75 72 6e 20 70 2d 3e 74 6f 6b 65 6e 54 79  eturn p->tokenTy
1ab0: 70 65 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20  pe;.    }.  }.  
1ac0: 72 65 74 75 72 6e 20 54 4b 5f 49 44 3b 0a 7d 0a  return TK_ID;.}.
1ad0: 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 58 20 69 73 20  ../*.** If X is 
1ae0: 61 20 63 68 61 72 61 63 74 65 72 20 74 68 61 74  a character that
1af0: 20 63 61 6e 20 62 65 20 75 73 65 64 20 69 6e 20   can be used in 
1b00: 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20 61 6e  an identifier an
1b10: 64 0a 2a 2a 20 58 26 30 78 38 30 3d 3d 30 20 74  d.** X&0x80==0 t
1b20: 68 65 6e 20 69 73 49 64 43 68 61 72 5b 58 5d 20  hen isIdChar[X] 
1b30: 77 69 6c 6c 20 62 65 20 31 2e 20 20 49 66 20 58  will be 1.  If X
1b40: 26 30 78 38 30 3d 3d 30 78 38 30 20 74 68 65 6e  &0x80==0x80 then
1b50: 0a 2a 2a 20 58 20 69 73 20 61 6c 77 61 79 73 20  .** X is always 
1b60: 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20 63 68  an identifier ch
1b70: 61 72 61 63 74 65 72 2e 20 20 28 48 65 6e 63 65  aracter.  (Hence
1b80: 20 61 6c 6c 20 55 54 46 2d 38 0a 2a 2a 20 63 68   all UTF-8.** ch
1b90: 61 72 61 63 74 65 72 73 20 63 61 6e 20 62 65 20  aracters can be 
1ba0: 70 61 72 74 20 6f 66 20 61 6e 20 69 64 65 6e 74  part of an ident
1bb0: 69 66 69 65 72 29 2e 20 20 69 73 49 64 43 68 61  ifier).  isIdCha
1bc0: 72 5b 58 5d 20 77 69 6c 6c 0a 2a 2a 20 62 65 20  r[X] will.** be 
1bd0: 30 20 66 6f 72 20 65 76 65 72 79 20 63 68 61 72  0 for every char
1be0: 61 63 74 65 72 20 69 6e 20 74 68 65 20 6c 6f 77  acter in the low
1bf0: 65 72 20 31 32 38 20 41 53 43 49 49 20 63 68 61  er 128 ASCII cha
1c00: 72 61 63 74 65 72 73 0a 2a 2a 20 74 68 61 74 20  racters.** that 
1c10: 63 61 6e 6e 6f 74 20 62 65 20 75 73 65 64 20 61  cannot be used a
1c20: 73 20 70 61 72 74 20 6f 66 20 61 6e 20 69 64 65  s part of an ide
1c30: 6e 74 69 66 69 65 72 2e 0a 2a 2a 0a 2a 2a 20 49  ntifier..**.** I
1c40: 6e 20 74 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74  n this implement
1c50: 61 74 69 6f 6e 2c 20 61 6e 20 69 64 65 6e 74 69  ation, an identi
1c60: 66 69 65 72 20 63 61 6e 20 62 65 20 61 20 73 74  fier can be a st
1c70: 72 69 6e 67 20 6f 66 0a 2a 2a 20 61 6c 70 68 61  ring of.** alpha
1c80: 62 65 74 69 63 20 63 68 61 72 61 63 74 65 72 73  betic characters
1c90: 2c 20 64 69 67 69 74 73 2c 20 61 6e 64 20 22 5f  , digits, and "_
1ca0: 22 20 70 6c 75 73 20 61 6e 79 20 63 68 61 72 61  " plus any chara
1cb0: 63 74 65 72 0a 2a 2a 20 77 69 74 68 20 74 68 65  cter.** with the
1cc0: 20 68 69 67 68 2d 6f 72 64 65 72 20 62 69 74 20   high-order bit 
1cd0: 73 65 74 2e 20 20 54 68 65 20 6c 61 74 74 65 72  set.  The latter
1ce0: 20 72 75 6c 65 20 6d 65 61 6e 73 20 74 68 61 74   rule means that
1cf0: 0a 2a 2a 20 61 6e 79 20 73 65 71 75 65 6e 63 65  .** any sequence
1d00: 20 6f 66 20 55 54 46 2d 38 20 63 68 61 72 61 63   of UTF-8 charac
1d10: 74 65 72 73 20 6f 72 20 63 68 61 72 61 63 74 65  ters or characte
1d20: 72 73 20 74 61 6b 65 6e 20 66 72 6f 6d 0a 2a 2a  rs taken from.**
1d30: 20 61 6e 20 65 78 74 65 6e 64 65 64 20 49 53 4f   an extended ISO
1d40: 38 38 35 39 20 63 68 61 72 61 63 74 65 72 20 73  8859 character s
1d50: 65 74 20 63 61 6e 20 66 6f 72 6d 20 61 6e 20 69  et can form an i
1d60: 64 65 6e 74 69 66 69 65 72 2e 0a 2a 2f 0a 73 74  dentifier..*/.st
1d70: 61 74 69 63 20 63 6f 6e 73 74 20 63 68 61 72 20  atic const char 
1d80: 69 73 49 64 43 68 61 72 5b 5d 20 3d 20 7b 0a 2f  isIdChar[] = {./
1d90: 2a 20 78 30 20 78 31 20 78 32 20 78 33 20 78 34  * x0 x1 x2 x3 x4
1da0: 20 78 35 20 78 36 20 78 37 20 78 38 20 78 39 20   x5 x6 x7 x8 x9 
1db0: 78 41 20 78 42 20 78 43 20 78 44 20 78 45 20 78  xA xB xC xD xE x
1dc0: 46 20 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 30  F */.    0, 0, 0
1dd0: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1de0: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
1df0: 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 30 78 20  0, 0, 0,  /* 0x 
1e00: 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20  */.    0, 0, 0, 
1e10: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
1e20: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1e30: 20 30 2c 20 30 2c 20 20 2f 2a 20 31 78 20 2a 2f   0, 0,  /* 1x */
1e40: 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20 30 2c  .    0, 0, 0, 0,
1e50: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
1e60: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
1e70: 2c 20 30 2c 20 20 2f 2a 20 32 78 20 2a 2f 0a 20  , 0,  /* 2x */. 
1e80: 20 20 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31     1, 1, 1, 1, 1
1e90: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1ea0: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
1eb0: 30 2c 20 20 2f 2a 20 33 78 20 2a 2f 0a 20 20 20  0,  /* 3x */.   
1ec0: 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   0, 1, 1, 1, 1, 
1ed0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
1ee0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1ef0: 20 20 2f 2a 20 34 78 20 2a 2f 0a 20 20 20 20 31    /* 4x */.    1
1f00: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1f10: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1f20: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 31 2c 20 20  0, 0, 0, 0, 1,  
1f30: 2f 2a 20 35 78 20 2a 2f 0a 20 20 20 20 30 2c 20  /* 5x */.    0, 
1f40: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
1f50: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1f60: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a   1, 1, 1, 1,  /*
1f70: 20 36 78 20 2a 2f 0a 20 20 20 20 31 2c 20 31 2c   6x */.    1, 1,
1f80: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1f90: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30  1, 1, 1, 1, 0, 0
1fa0: 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 37  , 0, 0, 0,  /* 7
1fb0: 78 20 2a 2f 0a 7d 3b 0a 0a 0a 2f 2a 0a 2a 2a 20  x */.};.../*.** 
1fc0: 52 65 74 75 72 6e 20 74 68 65 20 6c 65 6e 67 74  Return the lengt
1fd0: 68 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 74  h of the token t
1fe0: 68 61 74 20 62 65 67 69 6e 73 20 61 74 20 7a 5b  hat begins at z[
1ff0: 30 5d 2e 20 0a 2a 2a 20 53 74 6f 72 65 20 74 68  0]. .** Store th
2000: 65 20 74 6f 6b 65 6e 20 74 79 70 65 20 69 6e 20  e token type in 
2010: 2a 74 6f 6b 65 6e 54 79 70 65 20 62 65 66 6f 72  *tokenType befor
2020: 65 20 72 65 74 75 72 6e 69 6e 67 2e 0a 2a 2f 0a  e returning..*/.
2030: 73 74 61 74 69 63 20 69 6e 74 20 73 71 6c 69 74  static int sqlit
2040: 65 47 65 74 54 6f 6b 65 6e 28 63 6f 6e 73 74 20  eGetToken(const 
2050: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 7a  unsigned char *z
2060: 2c 20 69 6e 74 20 2a 74 6f 6b 65 6e 54 79 70 65  , int *tokenType
2070: 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 73 77  ){.  int i;.  sw
2080: 69 74 63 68 28 20 2a 7a 20 29 7b 0a 20 20 20 20  itch( *z ){.    
2090: 63 61 73 65 20 27 20 27 3a 20 63 61 73 65 20 27  case ' ': case '
20a0: 5c 74 27 3a 20 63 61 73 65 20 27 5c 6e 27 3a 20  \t': case '\n': 
20b0: 63 61 73 65 20 27 5c 66 27 3a 20 63 61 73 65 20  case '\f': case 
20c0: 27 5c 72 27 3a 20 7b 0a 20 20 20 20 20 20 66 6f  '\r': {.      fo
20d0: 72 28 69 3d 31 3b 20 69 73 73 70 61 63 65 28 7a  r(i=1; isspace(z
20e0: 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20  [i]); i++){}.   
20f0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2100: 54 4b 5f 53 50 41 43 45 3b 0a 20 20 20 20 20 20  TK_SPACE;.      
2110: 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a  return i;.    }.
2120: 20 20 20 20 63 61 73 65 20 27 2d 27 3a 20 7b 0a      case '-': {.
2130: 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d        if( z[1]==
2140: 27 2d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 66  '-' ){.        f
2150: 6f 72 28 69 3d 32 3b 20 7a 5b 69 5d 20 26 26 20  or(i=2; z[i] && 
2160: 7a 5b 69 5d 21 3d 27 5c 6e 27 3b 20 69 2b 2b 29  z[i]!='\n'; i++)
2170: 7b 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  {}.        *toke
2180: 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 45  nType = TK_COMME
2190: 4e 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  NT;.        retu
21a0: 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn i;.      }.  
21b0: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
21c0: 20 54 4b 5f 4d 49 4e 55 53 3b 0a 20 20 20 20 20   TK_MINUS;.     
21d0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
21e0: 0a 20 20 20 20 63 61 73 65 20 27 28 27 3a 20 7b  .    case '(': {
21f0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
2200: 65 20 3d 20 54 4b 5f 4c 50 3b 0a 20 20 20 20 20  e = TK_LP;.     
2210: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
2220: 0a 20 20 20 20 63 61 73 65 20 27 29 27 3a 20 7b  .    case ')': {
2230: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
2240: 65 20 3d 20 54 4b 5f 52 50 3b 0a 20 20 20 20 20  e = TK_RP;.     
2250: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
2260: 0a 20 20 20 20 63 61 73 65 20 27 3b 27 3a 20 7b  .    case ';': {
2270: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
2280: 65 20 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20 20 20  e = TK_SEMI;.   
2290: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
22a0: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2b 27 3a   }.    case '+':
22b0: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
22c0: 79 70 65 20 3d 20 54 4b 5f 50 4c 55 53 3b 0a 20  ype = TK_PLUS;. 
22d0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
22e0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2a     }.    case '*
22f0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
2300: 6e 54 79 70 65 20 3d 20 54 4b 5f 53 54 41 52 3b  nType = TK_STAR;
2310: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
2320: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
2330: 27 2f 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28  '/': {.      if(
2340: 20 7a 5b 31 5d 21 3d 27 2a 27 20 7c 7c 20 7a 5b   z[1]!='*' || z[
2350: 32 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  2]==0 ){.       
2360: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
2370: 5f 53 4c 41 53 48 3b 0a 20 20 20 20 20 20 20 20  _SLASH;.        
2380: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20  return 1;.      
2390: 7d 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 33 3b  }.      for(i=3;
23a0: 20 7a 5b 69 5d 20 26 26 20 28 7a 5b 69 5d 21 3d   z[i] && (z[i]!=
23b0: 27 2f 27 20 7c 7c 20 7a 5b 69 2d 31 5d 21 3d 27  '/' || z[i-1]!='
23c0: 2a 27 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20  *'); i++){}.    
23d0: 20 20 69 66 28 20 7a 5b 69 5d 20 29 20 69 2b 2b    if( z[i] ) i++
23e0: 3b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  ;.      *tokenTy
23f0: 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 45 4e 54 3b  pe = TK_COMMENT;
2400: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b  .      return i;
2410: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
2420: 27 25 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  '%': {.      *to
2430: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 52 45 4d  kenType = TK_REM
2440: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
2450: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
2460: 20 27 3d 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74   '=': {.      *t
2470: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 45 51  okenType = TK_EQ
2480: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
2490: 20 2b 20 28 7a 5b 31 5d 3d 3d 27 3d 27 29 3b 0a   + (z[1]=='=');.
24a0: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
24b0: 3c 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20  <': {.      if( 
24c0: 7a 5b 31 5d 3d 3d 27 3d 27 20 29 7b 0a 20 20 20  z[1]=='=' ){.   
24d0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
24e0: 3d 20 54 4b 5f 4c 45 3b 0a 20 20 20 20 20 20 20  = TK_LE;.       
24f0: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
2500: 20 7d 65 6c 73 65 20 69 66 28 20 7a 5b 31 5d 3d   }else if( z[1]=
2510: 3d 27 3e 27 20 29 7b 0a 20 20 20 20 20 20 20 20  ='>' ){.        
2520: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2530: 4e 45 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  NE;.        retu
2540: 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73  rn 2;.      }els
2550: 65 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3c 27 20  e if( z[1]=='<' 
2560: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
2570: 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 53 48 49 46  nType = TK_LSHIF
2580: 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  T;.        retur
2590: 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  n 2;.      }else
25a0: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
25b0: 54 79 70 65 20 3d 20 54 4b 5f 4c 54 3b 0a 20 20  Type = TK_LT;.  
25c0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
25d0: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
25e0: 20 20 63 61 73 65 20 27 3e 27 3a 20 7b 0a 20 20    case '>': {.  
25f0: 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3d      if( z[1]=='=
2600: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
2610: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 47 45 3b  kenType = TK_GE;
2620: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
2630: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69  2;.      }else i
2640: 66 28 20 7a 5b 31 5d 3d 3d 27 3e 27 20 29 7b 0a  f( z[1]=='>' ){.
2650: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
2660: 70 65 20 3d 20 54 4b 5f 52 53 48 49 46 54 3b 0a  pe = TK_RSHIFT;.
2670: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32          return 2
2680: 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20  ;.      }else{. 
2690: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
26a0: 65 20 3d 20 54 4b 5f 47 54 3b 0a 20 20 20 20 20  e = TK_GT;.     
26b0: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
26c0: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63     }.    }.    c
26d0: 61 73 65 20 27 21 27 3a 20 7b 0a 20 20 20 20 20  ase '!': {.     
26e0: 20 69 66 28 20 7a 5b 31 5d 21 3d 27 3d 27 20 29   if( z[1]!='=' )
26f0: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
2700: 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41  Type = TK_ILLEGA
2710: 4c 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  L;.        retur
2720: 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  n 2;.      }else
2730: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
2740: 54 79 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a 20 20  Type = TK_NE;.  
2750: 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a        return 2;.
2760: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
2770: 20 20 63 61 73 65 20 27 7c 27 3a 20 7b 0a 20 20    case '|': {.  
2780: 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 7c      if( z[1]!='|
2790: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
27a0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49 54  kenType = TK_BIT
27b0: 4f 52 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  OR;.        retu
27c0: 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73  rn 1;.      }els
27d0: 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  e{.        *toke
27e0: 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4e 43 41  nType = TK_CONCA
27f0: 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  T;.        retur
2800: 6e 20 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  n 2;.      }.   
2810: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2c 27 3a   }.    case ',':
2820: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
2830: 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 41 3b 0a  ype = TK_COMMA;.
2840: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
2850: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2860: 26 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  &': {.      *tok
2870: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49 54 41  enType = TK_BITA
2880: 4e 44 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  ND;.      return
2890: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   1;.    }.    ca
28a0: 73 65 20 27 7e 27 3a 20 7b 0a 20 20 20 20 20 20  se '~': {.      
28b0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
28c0: 42 49 54 4e 4f 54 3b 0a 20 20 20 20 20 20 72 65  BITNOT;.      re
28d0: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20  turn 1;.    }.  
28e0: 20 20 63 61 73 65 20 27 5c 27 27 3a 20 63 61 73    case '\'': cas
28f0: 65 20 27 22 27 3a 20 7b 0a 20 20 20 20 20 20 69  e '"': {.      i
2900: 6e 74 20 64 65 6c 69 6d 20 3d 20 7a 5b 30 5d 3b  nt delim = z[0];
2910: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
2920: 7a 5b 69 5d 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  z[i]; i++){.    
2930: 20 20 20 20 69 66 28 20 7a 5b 69 5d 3d 3d 64 65      if( z[i]==de
2940: 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20 20 20 20  lim ){.         
2950: 20 69 66 28 20 7a 5b 69 2b 31 5d 3d 3d 64 65 6c   if( z[i+1]==del
2960: 69 6d 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  im ){.          
2970: 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20    i++;.         
2980: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20   }else{.        
2990: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
29a0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d       }.        }
29b0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69  .      }.      i
29c0: 66 28 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a 20  f( z[i] ) i++;. 
29d0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
29e0: 3d 20 54 4b 5f 53 54 52 49 4e 47 3b 0a 20 20 20  = TK_STRING;.   
29f0: 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20     return i;.   
2a00: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2e 27 3a   }.    case '.':
2a10: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
2a20: 79 70 65 20 3d 20 54 4b 5f 44 4f 54 3b 0a 20 20  ype = TK_DOT;.  
2a30: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
2a40: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 30 27    }.    case '0'
2a50: 3a 20 63 61 73 65 20 27 31 27 3a 20 63 61 73 65  : case '1': case
2a60: 20 27 32 27 3a 20 63 61 73 65 20 27 33 27 3a 20   '2': case '3': 
2a70: 63 61 73 65 20 27 34 27 3a 0a 20 20 20 20 63 61  case '4':.    ca
2a80: 73 65 20 27 35 27 3a 20 63 61 73 65 20 27 36 27  se '5': case '6'
2a90: 3a 20 63 61 73 65 20 27 37 27 3a 20 63 61 73 65  : case '7': case
2aa0: 20 27 38 27 3a 20 63 61 73 65 20 27 39 27 3a 20   '8': case '9': 
2ab0: 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  {.      *tokenTy
2ac0: 70 65 20 3d 20 54 4b 5f 49 4e 54 45 47 45 52 3b  pe = TK_INTEGER;
2ad0: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
2ae0: 69 73 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69  isdigit(z[i]); i
2af0: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66 28 20  ++){}.      if( 
2b00: 7a 5b 69 5d 3d 3d 27 2e 27 20 26 26 20 69 73 64  z[i]=='.' && isd
2b10: 69 67 69 74 28 7a 5b 69 2b 31 5d 29 20 29 7b 0a  igit(z[i+1]) ){.
2b20: 20 20 20 20 20 20 20 20 69 20 2b 3d 20 32 3b 0a          i += 2;.
2b30: 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20 69          while( i
2b40: 73 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20  sdigit(z[i]) ){ 
2b50: 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a  i++; }.        *
2b60: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46  tokenType = TK_F
2b70: 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20 20  LOAT;.      }.  
2b80: 20 20 20 20 69 66 28 20 28 7a 5b 69 5d 3d 3d 27      if( (z[i]=='
2b90: 65 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45 27 29  e' || z[i]=='E')
2ba0: 20 26 26 0a 20 20 20 20 20 20 20 20 20 20 20 28   &&.           (
2bb0: 20 69 73 64 69 67 69 74 28 7a 5b 69 2b 31 5d 29   isdigit(z[i+1])
2bc0: 20 0a 20 20 20 20 20 20 20 20 20 20 20 20 7c 7c   .            ||
2bd0: 20 28 28 7a 5b 69 2b 31 5d 3d 3d 27 2b 27 20 7c   ((z[i+1]=='+' |
2be0: 7c 20 7a 5b 69 2b 31 5d 3d 3d 27 2d 27 29 20 26  | z[i+1]=='-') &
2bf0: 26 20 69 73 64 69 67 69 74 28 7a 5b 69 2b 32 5d  & isdigit(z[i+2]
2c00: 29 29 0a 20 20 20 20 20 20 20 20 20 20 20 29 0a  )).           ).
2c10: 20 20 20 20 20 20 29 7b 0a 20 20 20 20 20 20 20        ){.       
2c20: 20 69 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20   i += 2;.       
2c30: 20 77 68 69 6c 65 28 20 69 73 64 69 67 69 74 28   while( isdigit(
2c40: 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d 0a  z[i]) ){ i++; }.
2c50: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
2c60: 70 65 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b 0a 20  pe = TK_FLOAT;. 
2c70: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72 65 74       }.      ret
2c80: 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20  urn i;.    }.   
2c90: 20 63 61 73 65 20 27 5b 27 3a 20 7b 0a 20 20 20   case '[': {.   
2ca0: 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b 69 5d     for(i=1; z[i]
2cb0: 20 26 26 20 7a 5b 69 2d 31 5d 21 3d 27 5d 27 3b   && z[i-1]!=']';
2cc0: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74   i++){}.      *t
2cd0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 44  okenType = TK_ID
2ce0: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69  ;.      return i
2cf0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
2d00: 20 27 3f 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74   '?': {.      *t
2d10: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 56 41  okenType = TK_VA
2d20: 52 49 41 42 4c 45 3b 0a 20 20 20 20 20 20 72 65  RIABLE;.      re
2d30: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20  turn 1;.    }.  
2d40: 20 20 63 61 73 65 20 27 78 27 3a 20 63 61 73 65    case 'x': case
2d50: 20 27 58 27 3a 20 7b 0a 20 20 20 20 20 20 69 66   'X': {.      if
2d60: 28 20 7a 5b 31 5d 3d 3d 27 5c 27 27 20 7c 7c 20  ( z[1]=='\'' || 
2d70: 7a 5b 31 5d 3d 3d 27 22 27 20 29 7b 0a 20 20 20  z[1]=='"' ){.   
2d80: 20 20 20 20 20 69 6e 74 20 64 65 6c 69 6d 20 3d       int delim =
2d90: 20 7a 5b 31 5d 3b 0a 20 20 20 20 20 20 20 20 2a   z[1];.        *
2da0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42  tokenType = TK_B
2db0: 4c 4f 42 3b 0a 20 20 20 20 20 20 20 20 66 6f 72  LOB;.        for
2dc0: 28 69 3d 32 3b 20 7a 5b 69 5d 3b 20 69 2b 2b 29  (i=2; z[i]; i++)
2dd0: 7b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28 20  {.          if( 
2de0: 7a 5b 69 5d 3d 3d 64 65 6c 69 6d 20 29 7b 0a 20  z[i]==delim ){. 
2df0: 20 20 20 20 20 20 20 20 20 20 20 69 66 28 20 69             if( i
2e00: 25 32 20 29 20 2a 74 6f 6b 65 6e 54 79 70 65 20  %2 ) *tokenType 
2e10: 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20  = TK_ILLEGAL;.  
2e20: 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b            break;
2e30: 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20  .          }.   
2e40: 20 20 20 20 20 20 20 69 66 28 20 21 69 73 78 64         if( !isxd
2e50: 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 0a 20 20  igit(z[i]) ){.  
2e60: 20 20 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e            *token
2e70: 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41  Type = TK_ILLEGA
2e80: 4c 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72  L;.            r
2e90: 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 20  eturn i;.       
2ea0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20     }.        }. 
2eb0: 20 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 20         if( z[i] 
2ec0: 29 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 72  ) i++;.        r
2ed0: 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d  eturn i;.      }
2ee0: 0a 20 20 20 20 20 20 2f 2a 20 4f 74 68 65 72 77  .      /* Otherw
2ef0: 69 73 65 20 66 61 6c 6c 20 74 68 72 6f 75 67 68  ise fall through
2f00: 20 74 6f 20 74 68 65 20 6e 65 78 74 20 63 61 73   to the next cas
2f10: 65 20 2a 2f 0a 20 20 20 20 7d 0a 20 20 20 20 64  e */.    }.    d
2f20: 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20  efault: {.      
2f30: 69 66 28 20 28 2a 7a 26 30 78 38 30 29 3d 3d 30  if( (*z&0x80)==0
2f40: 20 26 26 20 21 69 73 49 64 43 68 61 72 5b 2a 7a   && !isIdChar[*z
2f50: 5d 20 29 7b 0a 20 20 20 20 20 20 20 20 62 72 65  ] ){.        bre
2f60: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ak;.      }.    
2f70: 20 20 66 6f 72 28 69 3d 31 3b 20 28 7a 5b 69 5d    for(i=1; (z[i]
2f80: 26 30 78 38 30 29 21 3d 30 20 7c 7c 20 69 73 49  &0x80)!=0 || isI
2f90: 64 43 68 61 72 5b 7a 5b 69 5d 5d 3b 20 69 2b 2b  dChar[z[i]]; i++
2fa0: 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ){}.      *token
2fb0: 54 79 70 65 20 3d 20 73 71 6c 69 74 65 33 4b 65  Type = sqlite3Ke
2fc0: 79 77 6f 72 64 43 6f 64 65 28 28 63 68 61 72 2a  ywordCode((char*
2fd0: 29 7a 2c 20 69 29 3b 0a 20 20 20 20 20 20 72 65  )z, i);.      re
2fe0: 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20  turn i;.    }.  
2ff0: 7d 0a 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d  }.  *tokenType =
3000: 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 72   TK_ILLEGAL;.  r
3010: 65 74 75 72 6e 20 31 3b 0a 7d 0a 0a 2f 2a 0a 2a  eturn 1;.}../*.*
3020: 2a 20 52 75 6e 20 74 68 65 20 70 61 72 73 65 72  * Run the parser
3030: 20 6f 6e 20 74 68 65 20 67 69 76 65 6e 20 53 51   on the given SQ
3040: 4c 20 73 74 72 69 6e 67 2e 20 20 54 68 65 20 70  L string.  The p
3050: 61 72 73 65 72 20 73 74 72 75 63 74 75 72 65 20  arser structure 
3060: 69 73 0a 2a 2a 20 70 61 73 73 65 64 20 69 6e 2e  is.** passed in.
3070: 20 20 41 6e 20 53 51 4c 49 54 45 5f 20 73 74 61    An SQLITE_ sta
3080: 74 75 73 20 63 6f 64 65 20 69 73 20 72 65 74 75  tus code is retu
3090: 72 6e 65 64 2e 20 20 49 66 20 61 6e 20 65 72 72  rned.  If an err
30a0: 6f 72 20 6f 63 63 75 72 73 0a 2a 2a 20 61 6e 64  or occurs.** and
30b0: 20 70 7a 45 72 72 4d 73 67 21 3d 4e 55 4c 4c 20   pzErrMsg!=NULL 
30c0: 74 68 65 6e 20 61 6e 20 65 72 72 6f 72 20 6d 65  then an error me
30d0: 73 73 61 67 65 20 6d 69 67 68 74 20 62 65 20 77  ssage might be w
30e0: 72 69 74 74 65 6e 20 69 6e 74 6f 20 0a 2a 2a 20  ritten into .** 
30f0: 6d 65 6d 6f 72 79 20 6f 62 74 61 69 6e 65 64 20  memory obtained 
3100: 66 72 6f 6d 20 6d 61 6c 6c 6f 63 28 29 20 61 6e  from malloc() an
3110: 64 20 2a 70 7a 45 72 72 4d 73 67 20 6d 61 64 65  d *pzErrMsg made
3120: 20 74 6f 20 70 6f 69 6e 74 20 74 6f 20 74 68 61   to point to tha
3130: 74 0a 2a 2a 20 65 72 72 6f 72 20 6d 65 73 73 61  t.** error messa
3140: 67 65 2e 20 20 4f 72 20 6d 61 79 62 65 20 6e 6f  ge.  Or maybe no
3150: 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  t..*/.int sqlite
3160: 33 52 75 6e 50 61 72 73 65 72 28 50 61 72 73 65  3RunParser(Parse
3170: 20 2a 70 50 61 72 73 65 2c 20 63 6f 6e 73 74 20   *pParse, const 
3180: 63 68 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61 72  char *zSql, char
3190: 20 2a 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20 20   **pzErrMsg){.  
31a0: 69 6e 74 20 6e 45 72 72 20 3d 20 30 3b 0a 20 20  int nErr = 0;.  
31b0: 69 6e 74 20 69 3b 0a 20 20 76 6f 69 64 20 2a 70  int i;.  void *p
31c0: 45 6e 67 69 6e 65 3b 0a 20 20 69 6e 74 20 74 6f  Engine;.  int to
31d0: 6b 65 6e 54 79 70 65 3b 0a 20 20 69 6e 74 20 6c  kenType;.  int l
31e0: 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64 20 3d  astTokenParsed =
31f0: 20 2d 31 3b 0a 20 20 73 71 6c 69 74 65 20 2a 64   -1;.  sqlite *d
3200: 62 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b 0a  b = pParse->db;.
3210: 20 20 65 78 74 65 72 6e 20 76 6f 69 64 20 2a 73    extern void *s
3220: 71 6c 69 74 65 33 50 61 72 73 65 72 41 6c 6c 6f  qlite3ParserAllo
3230: 63 28 76 6f 69 64 2a 28 2a 29 28 69 6e 74 29 29  c(void*(*)(int))
3240: 3b 0a 20 20 65 78 74 65 72 6e 20 76 6f 69 64 20  ;.  extern void 
3250: 73 71 6c 69 74 65 33 50 61 72 73 65 72 46 72 65  sqlite3ParserFre
3260: 65 28 76 6f 69 64 2a 2c 20 76 6f 69 64 28 2a 29  e(void*, void(*)
3270: 28 76 6f 69 64 2a 29 29 3b 0a 20 20 65 78 74 65  (void*));.  exte
3280: 72 6e 20 69 6e 74 20 73 71 6c 69 74 65 33 50 61  rn int sqlite3Pa
3290: 72 73 65 72 28 76 6f 69 64 2a 2c 20 69 6e 74 2c  rser(void*, int,
32a0: 20 54 6f 6b 65 6e 2c 20 50 61 72 73 65 2a 29 3b   Token, Parse*);
32b0: 0a 0a 20 20 64 62 2d 3e 66 6c 61 67 73 20 26 3d  ..  db->flags &=
32c0: 20 7e 53 51 4c 49 54 45 5f 49 6e 74 65 72 72 75   ~SQLITE_Interru
32d0: 70 74 3b 0a 20 20 70 50 61 72 73 65 2d 3e 72 63  pt;.  pParse->rc
32e0: 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20   = SQLITE_OK;.  
32f0: 69 20 3d 20 30 3b 0a 20 20 70 45 6e 67 69 6e 65  i = 0;.  pEngine
3300: 20 3d 20 73 71 6c 69 74 65 33 50 61 72 73 65 72   = sqlite3Parser
3310: 41 6c 6c 6f 63 28 28 76 6f 69 64 2a 28 2a 29 28  Alloc((void*(*)(
3320: 69 6e 74 29 29 6d 61 6c 6c 6f 63 29 3b 0a 20 20  int))malloc);.  
3330: 69 66 28 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29  if( pEngine==0 )
3340: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 65 74  {.    sqlite3Set
3350: 53 74 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c  String(pzErrMsg,
3360: 20 22 6f 75 74 20 6f 66 20 6d 65 6d 6f 72 79 22   "out of memory"
3370: 2c 20 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 20  , (char*)0);.   
3380: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 20   return 1;.  }. 
3390: 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f   pParse->sLastTo
33a0: 6b 65 6e 2e 64 79 6e 20 3d 20 30 3b 0a 20 20 70  ken.dyn = 0;.  p
33b0: 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20 7a  Parse->zTail = z
33c0: 53 71 6c 3b 0a 20 20 77 68 69 6c 65 28 20 73 71  Sql;.  while( sq
33d0: 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 5f 66 61 69  lite3_malloc_fai
33e0: 6c 65 64 3d 3d 30 20 26 26 20 7a 53 71 6c 5b 69  led==0 && zSql[i
33f0: 5d 21 3d 30 20 29 7b 0a 20 20 20 20 61 73 73 65  ]!=0 ){.    asse
3400: 72 74 28 20 69 3e 3d 30 20 29 3b 0a 20 20 20 20  rt( i>=0 );.    
3410: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
3420: 65 6e 2e 7a 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b  en.z = &zSql[i];
3430: 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 50 61  .    assert( pPa
3440: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e  rse->sLastToken.
3450: 64 79 6e 3d 3d 30 20 29 3b 0a 20 20 20 20 70 50  dyn==0 );.    pP
3460: 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e  arse->sLastToken
3470: 2e 6e 20 3d 20 73 71 6c 69 74 65 47 65 74 54 6f  .n = sqliteGetTo
3480: 6b 65 6e 28 28 75 6e 73 69 67 6e 65 64 20 63 68  ken((unsigned ch
3490: 61 72 2a 29 26 7a 53 71 6c 5b 69 5d 2c 20 26 74  ar*)&zSql[i], &t
34a0: 6f 6b 65 6e 54 79 70 65 29 3b 0a 20 20 20 20 69  okenType);.    i
34b0: 20 2b 3d 20 70 50 61 72 73 65 2d 3e 73 4c 61 73   += pParse->sLas
34c0: 74 54 6f 6b 65 6e 2e 6e 3b 0a 20 20 20 20 73 77  tToken.n;.    sw
34d0: 69 74 63 68 28 20 74 6f 6b 65 6e 54 79 70 65 20  itch( tokenType 
34e0: 29 7b 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b  ){.      case TK
34f0: 5f 53 50 41 43 45 3a 0a 20 20 20 20 20 20 63 61  _SPACE:.      ca
3500: 73 65 20 54 4b 5f 43 4f 4d 4d 45 4e 54 3a 20 7b  se TK_COMMENT: {
3510: 0a 20 20 20 20 20 20 20 20 69 66 28 20 28 64 62  .        if( (db
3520: 2d 3e 66 6c 61 67 73 20 26 20 53 51 4c 49 54 45  ->flags & SQLITE
3530: 5f 49 6e 74 65 72 72 75 70 74 29 21 3d 30 20 29  _Interrupt)!=0 )
3540: 7b 0a 20 20 20 20 20 20 20 20 20 20 70 50 61 72  {.          pPar
3550: 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f  se->rc = SQLITE_
3560: 49 4e 54 45 52 52 55 50 54 3b 0a 20 20 20 20 20  INTERRUPT;.     
3570: 20 20 20 20 20 73 71 6c 69 74 65 33 53 65 74 53       sqlite3SetS
3580: 74 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20  tring(pzErrMsg, 
3590: 22 69 6e 74 65 72 72 75 70 74 22 2c 20 28 63 68  "interrupt", (ch
35a0: 61 72 2a 29 30 29 3b 0a 20 20 20 20 20 20 20 20  ar*)0);.        
35b0: 20 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72    goto abort_par
35c0: 73 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  se;.        }.  
35d0: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
35e0: 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20     }.      case 
35f0: 54 4b 5f 49 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20  TK_ILLEGAL: {.  
3600: 20 20 20 20 20 20 73 71 6c 69 74 65 33 53 65 74        sqlite3Set
3610: 4e 53 74 72 69 6e 67 28 70 7a 45 72 72 4d 73 67  NString(pzErrMsg
3620: 2c 20 22 75 6e 72 65 63 6f 67 6e 69 7a 65 64 20  , "unrecognized 
3630: 74 6f 6b 65 6e 3a 20 5c 22 22 2c 20 2d 31 2c 20  token: \"", -1, 
3640: 0a 20 20 20 20 20 20 20 20 20 20 20 70 50 61 72  .           pPar
3650: 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 7a  se->sLastToken.z
3660: 2c 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54  , pParse->sLastT
3670: 6f 6b 65 6e 2e 6e 2c 20 22 5c 22 22 2c 20 31 2c  oken.n, "\"", 1,
3680: 20 30 29 3b 0a 20 20 20 20 20 20 20 20 6e 45 72   0);.        nEr
3690: 72 2b 2b 3b 0a 20 20 20 20 20 20 20 20 67 6f 74  r++;.        got
36a0: 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a 20  o abort_parse;. 
36b0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73       }.      cas
36c0: 65 20 54 4b 5f 53 45 4d 49 3a 20 7b 0a 20 20 20  e TK_SEMI: {.   
36d0: 20 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 54 61       pParse->zTa
36e0: 69 6c 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20  il = &zSql[i];. 
36f0: 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 20 74         /* Fall t
3700: 68 72 75 20 69 6e 74 6f 20 74 68 65 20 64 65 66  hru into the def
3710: 61 75 6c 74 20 63 61 73 65 20 2a 2f 0a 20 20 20  ault case */.   
3720: 20 20 20 7d 0a 20 20 20 20 20 20 64 65 66 61 75     }.      defau
3730: 6c 74 3a 20 7b 0a 20 20 20 20 20 20 20 20 73 71  lt: {.        sq
3740: 6c 69 74 65 33 50 61 72 73 65 72 28 70 45 6e 67  lite3Parser(pEng
3750: 69 6e 65 2c 20 74 6f 6b 65 6e 54 79 70 65 2c 20  ine, tokenType, 
3760: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
3770: 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 20  en, pParse);.   
3780: 20 20 20 20 20 6c 61 73 74 54 6f 6b 65 6e 50 61       lastTokenPa
3790: 72 73 65 64 20 3d 20 74 6f 6b 65 6e 54 79 70 65  rsed = tokenType
37a0: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 50  ;.        if( pP
37b0: 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45  arse->rc!=SQLITE
37c0: 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 20  _OK ){.         
37d0: 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73   goto abort_pars
37e0: 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  e;.        }.   
37f0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
3800: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 61 62    }.    }.  }.ab
3810: 6f 72 74 5f 70 61 72 73 65 3a 0a 20 20 69 66 28  ort_parse:.  if(
3820: 20 7a 53 71 6c 5b 69 5d 3d 3d 30 20 26 26 20 6e   zSql[i]==0 && n
3830: 45 72 72 3d 3d 30 20 26 26 20 70 50 61 72 73 65  Err==0 && pParse
3840: 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ->rc==SQLITE_OK 
3850: 29 7b 0a 20 20 20 20 69 66 28 20 6c 61 73 74 54  ){.    if( lastT
3860: 6f 6b 65 6e 50 61 72 73 65 64 21 3d 54 4b 5f 53  okenParsed!=TK_S
3870: 45 4d 49 20 29 7b 0a 20 20 20 20 20 20 73 71 6c  EMI ){.      sql
3880: 69 74 65 33 50 61 72 73 65 72 28 70 45 6e 67 69  ite3Parser(pEngi
3890: 6e 65 2c 20 54 4b 5f 53 45 4d 49 2c 20 70 50 61  ne, TK_SEMI, pPa
38a0: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c  rse->sLastToken,
38b0: 20 70 50 61 72 73 65 29 3b 0a 20 20 20 20 20 20   pParse);.      
38c0: 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20  pParse->zTail = 
38d0: 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20 20 20 7d 0a  &zSql[i];.    }.
38e0: 20 20 20 20 73 71 6c 69 74 65 33 50 61 72 73 65      sqlite3Parse
38f0: 72 28 70 45 6e 67 69 6e 65 2c 20 30 2c 20 70 50  r(pEngine, 0, pP
3900: 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e  arse->sLastToken
3910: 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 7d 0a 20  , pParse);.  }. 
3920: 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 46 72   sqlite3ParserFr
3930: 65 65 28 70 45 6e 67 69 6e 65 2c 20 66 72 65 65  ee(pEngine, free
3940: 29 3b 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d  );.  if( pParse-
3950: 3e 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 26  >rc!=SQLITE_OK &
3960: 26 20 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51  & pParse->rc!=SQ
3970: 4c 49 54 45 5f 44 4f 4e 45 20 26 26 20 70 50 61  LITE_DONE && pPa
3980: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 3d 3d 30 20  rse->zErrMsg==0 
3990: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 65  ){.    sqlite3Se
39a0: 74 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d  tString(&pParse-
39b0: 3e 7a 45 72 72 4d 73 67 2c 20 73 71 6c 69 74 65  >zErrMsg, sqlite
39c0: 33 5f 65 72 72 6f 72 5f 73 74 72 69 6e 67 28 70  3_error_string(p
39d0: 50 61 72 73 65 2d 3e 72 63 29 2c 0a 20 20 20 20  Parse->rc),.    
39e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
39f0: 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 7d 0a 20  (char*)0);.  }. 
3a00: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 7a 45 72   if( pParse->zEr
3a10: 72 4d 73 67 20 29 7b 0a 20 20 20 20 69 66 28 20  rMsg ){.    if( 
3a20: 70 7a 45 72 72 4d 73 67 20 26 26 20 2a 70 7a 45  pzErrMsg && *pzE
3a30: 72 72 4d 73 67 3d 3d 30 20 29 7b 0a 20 20 20 20  rrMsg==0 ){.    
3a40: 20 20 2a 70 7a 45 72 72 4d 73 67 20 3d 20 70 50    *pzErrMsg = pP
3a50: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 3b 0a 20  arse->zErrMsg;. 
3a60: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
3a70: 73 71 6c 69 74 65 46 72 65 65 28 70 50 61 72 73  sqliteFree(pPars
3a80: 65 2d 3e 7a 45 72 72 4d 73 67 29 3b 0a 20 20 20  e->zErrMsg);.   
3a90: 20 7d 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 7a   }.    pParse->z
3aa0: 45 72 72 4d 73 67 20 3d 20 30 3b 0a 20 20 20 20  ErrMsg = 0;.    
3ab0: 69 66 28 20 21 6e 45 72 72 20 29 20 6e 45 72 72  if( !nErr ) nErr
3ac0: 2b 2b 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 50  ++;.  }.  if( pP
3ad0: 61 72 73 65 2d 3e 70 56 64 62 65 20 26 26 20 70  arse->pVdbe && p
3ae0: 50 61 72 73 65 2d 3e 6e 45 72 72 3e 30 20 29 7b  Parse->nErr>0 ){
3af0: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
3b00: 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d 3e 70  Delete(pParse->p
3b10: 56 64 62 65 29 3b 0a 20 20 20 20 70 50 61 72 73  Vdbe);.    pPars
3b20: 65 2d 3e 70 56 64 62 65 20 3d 20 30 3b 0a 20 20  e->pVdbe = 0;.  
3b30: 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e  }.  if( pParse->
3b40: 70 4e 65 77 54 61 62 6c 65 20 29 7b 0a 20 20 20  pNewTable ){.   
3b50: 20 73 71 6c 69 74 65 33 44 65 6c 65 74 65 54 61   sqlite3DeleteTa
3b60: 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c 20  ble(pParse->db, 
3b70: 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c  pParse->pNewTabl
3b80: 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e  e);.    pParse->
3b90: 70 4e 65 77 54 61 62 6c 65 20 3d 20 30 3b 0a 20  pNewTable = 0;. 
3ba0: 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d   }.  if( pParse-
3bb0: 3e 70 4e 65 77 54 72 69 67 67 65 72 20 29 7b 0a  >pNewTrigger ){.
3bc0: 20 20 20 20 73 71 6c 69 74 65 33 44 65 6c 65 74      sqlite3Delet
3bd0: 65 54 72 69 67 67 65 72 28 70 50 61 72 73 65 2d  eTrigger(pParse-
3be0: 3e 70 4e 65 77 54 72 69 67 67 65 72 29 3b 0a 20  >pNewTrigger);. 
3bf0: 20 20 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54     pParse->pNewT
3c00: 72 69 67 67 65 72 20 3d 20 30 3b 0a 20 20 7d 0a  rigger = 0;.  }.
3c10: 20 20 69 66 28 20 6e 45 72 72 3e 30 20 26 26 20    if( nErr>0 && 
3c20: 28 70 50 61 72 73 65 2d 3e 72 63 3d 3d 53 51 4c  (pParse->rc==SQL
3c30: 49 54 45 5f 4f 4b 20 7c 7c 20 70 50 61 72 73 65  ITE_OK || pParse
3c40: 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 44 4f 4e  ->rc==SQLITE_DON
3c50: 45 29 20 29 7b 0a 20 20 20 20 70 50 61 72 73 65  E) ){.    pParse
3c60: 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 45 52  ->rc = SQLITE_ER
3c70: 52 4f 52 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  ROR;.  }.  retur
3c80: 6e 20 6e 45 72 72 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  n nErr;.}../*.**
3c90: 20 54 6f 6b 65 6e 20 74 79 70 65 73 20 75 73 65   Token types use
3ca0: 64 20 62 79 20 74 68 65 20 73 71 6c 69 74 65 33  d by the sqlite3
3cb0: 5f 63 6f 6d 70 6c 65 74 65 28 29 20 72 6f 75 74  _complete() rout
3cc0: 69 6e 65 2e 20 20 53 65 65 20 74 68 65 20 68 65  ine.  See the he
3cd0: 61 64 65 72 0a 2a 2a 20 63 6f 6d 6d 65 6e 74 73  ader.** comments
3ce0: 20 6f 6e 20 74 68 61 74 20 70 72 6f 63 65 64 75   on that procedu
3cf0: 72 65 20 66 6f 72 20 61 64 64 69 74 69 6f 6e 61  re for additiona
3d00: 6c 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 0a 2a  l information..*
3d10: 2f 0a 23 64 65 66 69 6e 65 20 74 6b 45 58 50 4c  /.#define tkEXPL
3d20: 41 49 4e 20 30 0a 23 64 65 66 69 6e 65 20 74 6b  AIN 0.#define tk
3d30: 43 52 45 41 54 45 20 20 31 0a 23 64 65 66 69 6e  CREATE  1.#defin
3d40: 65 20 74 6b 54 45 4d 50 20 20 20 20 32 0a 23 64  e tkTEMP    2.#d
3d50: 65 66 69 6e 65 20 74 6b 54 52 49 47 47 45 52 20  efine tkTRIGGER 
3d60: 33 0a 23 64 65 66 69 6e 65 20 74 6b 45 4e 44 20  3.#define tkEND 
3d70: 20 20 20 20 34 0a 23 64 65 66 69 6e 65 20 74 6b      4.#define tk
3d80: 53 45 4d 49 20 20 20 20 35 0a 23 64 65 66 69 6e  SEMI    5.#defin
3d90: 65 20 74 6b 57 53 20 20 20 20 20 20 36 0a 23 64  e tkWS      6.#d
3da0: 65 66 69 6e 65 20 74 6b 4f 54 48 45 52 20 20 20  efine tkOTHER   
3db0: 37 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20  7../*.** Return 
3dc0: 54 52 55 45 20 69 66 20 74 68 65 20 67 69 76 65  TRUE if the give
3dd0: 6e 20 53 51 4c 20 73 74 72 69 6e 67 20 65 6e 64  n SQL string end
3de0: 73 20 69 6e 20 61 20 73 65 6d 69 63 6f 6c 6f 6e  s in a semicolon
3df0: 2e 0a 2a 2a 0a 2a 2a 20 53 70 65 63 69 61 6c 20  ..**.** Special 
3e00: 68 61 6e 64 6c 69 6e 67 20 69 73 20 72 65 71 75  handling is requ
3e10: 69 72 65 20 66 6f 72 20 43 52 45 41 54 45 20 54  ire for CREATE T
3e20: 52 49 47 47 45 52 20 73 74 61 74 65 6d 65 6e 74  RIGGER statement
3e30: 73 2e 0a 2a 2a 20 57 68 65 6e 65 76 65 72 20 74  s..** Whenever t
3e40: 68 65 20 43 52 45 41 54 45 20 54 52 49 47 47 45  he CREATE TRIGGE
3e50: 52 20 6b 65 79 77 6f 72 64 73 20 61 72 65 20 73  R keywords are s
3e60: 65 65 6e 2c 20 74 68 65 20 73 74 61 74 65 6d 65  een, the stateme
3e70: 6e 74 0a 2a 2a 20 6d 75 73 74 20 65 6e 64 20 77  nt.** must end w
3e80: 69 74 68 20 22 3b 45 4e 44 3b 22 2e 0a 2a 2a 0a  ith ";END;"..**.
3e90: 2a 2a 20 54 68 69 73 20 69 6d 70 6c 65 6d 65 6e  ** This implemen
3ea0: 74 61 74 69 6f 6e 20 75 73 65 73 20 61 20 73 74  tation uses a st
3eb0: 61 74 65 20 6d 61 63 68 69 6e 65 20 77 69 74 68  ate machine with
3ec0: 20 37 20 73 74 61 74 65 73 3a 0a 2a 2a 0a 2a 2a   7 states:.**.**
3ed0: 20 20 20 28 30 29 20 53 54 41 52 54 20 20 20 20     (0) START    
3ee0: 20 41 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e   At the beginnin
3ef0: 67 20 6f 72 20 65 6e 64 20 6f 66 20 61 6e 20 53  g or end of an S
3f00: 51 4c 20 73 74 61 74 65 6d 65 6e 74 2e 20 20 54  QL statement.  T
3f10: 68 69 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20 20  his routine.**  
3f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72                 r
3f30: 65 74 75 72 6e 73 20 31 20 69 66 20 69 74 20 65  eturns 1 if it e
3f40: 6e 64 73 20 69 6e 20 74 68 65 20 53 54 41 52 54  nds in the START
3f50: 20 73 74 61 74 65 20 61 6e 64 20 30 20 69 66 20   state and 0 if 
3f60: 69 74 20 65 6e 64 73 0a 2a 2a 20 20 20 20 20 20  it ends.**      
3f70: 20 20 20 20 20 20 20 20 20 20 20 69 6e 20 61 6e             in an
3f80: 79 20 6f 74 68 65 72 20 73 74 61 74 65 2e 0a 2a  y other state..*
3f90: 2a 0a 2a 2a 20 20 20 28 31 29 20 45 58 50 4c 41  *.**   (1) EXPLA
3fa0: 49 4e 20 20 20 54 68 65 20 6b 65 79 77 6f 72 64  IN   The keyword
3fb0: 20 45 58 50 4c 41 49 4e 20 68 61 73 20 62 65 65   EXPLAIN has bee
3fc0: 6e 20 73 65 65 6e 20 61 74 20 74 68 65 20 62 65  n seen at the be
3fd0: 67 69 6e 6e 69 6e 67 20 6f 66 20 0a 2a 2a 20 20  ginning of .**  
3fe0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61                 a
3ff0: 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2a 0a 2a   statement..**.*
4000: 2a 20 20 20 28 32 29 20 43 52 45 41 54 45 20 20  *   (2) CREATE  
4010: 20 20 54 68 65 20 6b 65 79 77 6f 72 64 20 43 52    The keyword CR
4020: 45 41 54 45 20 68 61 73 20 62 65 65 6e 20 73 65  EATE has been se
4030: 65 6e 20 61 74 20 74 68 65 20 62 65 67 69 6e 6e  en at the beginn
4040: 69 6e 67 20 6f 66 20 61 0a 2a 2a 20 20 20 20 20  ing of a.**     
4050: 20 20 20 20 20 20 20 20 20 20 20 20 73 74 61 74              stat
4060: 65 6d 65 6e 74 2c 20 70 6f 73 73 69 62 6c 79 20  ement, possibly 
4070: 70 72 65 63 65 65 64 65 64 20 62 79 20 45 58 50  preceeded by EXP
4080: 4c 41 49 4e 20 61 6e 64 2f 6f 72 20 66 6f 6c 6c  LAIN and/or foll
4090: 6f 77 65 64 20 62 79 0a 2a 2a 20 20 20 20 20 20  owed by.**      
40a0: 20 20 20 20 20 20 20 20 20 20 20 54 45 4d 50 20             TEMP 
40b0: 6f 72 20 54 45 4d 50 4f 52 41 52 59 0a 2a 2a 0a  or TEMPORARY.**.
40c0: 2a 2a 20 20 20 28 33 29 20 4e 4f 52 4d 41 4c 20  **   (3) NORMAL 
40d0: 20 20 20 57 65 20 61 72 65 20 69 6e 20 74 68 65     We are in the
40e0: 20 6d 69 64 64 6c 65 20 6f 66 20 73 74 61 74 65   middle of state
40f0: 6d 65 6e 74 20 77 68 69 63 68 20 65 6e 64 73 20  ment which ends 
4100: 77 69 74 68 20 61 20 73 69 6e 67 6c 65 0a 2a 2a  with a single.**
4110: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4120: 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a 2a   semicolon..**.*
4130: 2a 20 20 20 28 34 29 20 54 52 49 47 47 45 52 20  *   (4) TRIGGER 
4140: 20 20 57 65 20 61 72 65 20 69 6e 20 74 68 65 20    We are in the 
4150: 6d 69 64 64 6c 65 20 6f 66 20 61 20 74 72 69 67  middle of a trig
4160: 67 65 72 20 64 65 66 69 6e 69 74 69 6f 6e 20 74  ger definition t
4170: 68 61 74 20 6d 75 73 74 20 62 65 0a 2a 2a 20 20  hat must be.**  
4180: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 65                 e
4190: 6e 64 65 64 20 62 79 20 61 20 73 65 6d 69 63 6f  nded by a semico
41a0: 6c 6f 6e 2c 20 74 68 65 20 6b 65 79 77 6f 72 64  lon, the keyword
41b0: 20 45 4e 44 2c 20 61 6e 64 20 61 6e 6f 74 68 65   END, and anothe
41c0: 72 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a  r semicolon..**.
41d0: 2a 2a 20 20 20 28 35 29 20 53 45 4d 49 20 20 20  **   (5) SEMI   
41e0: 20 20 20 57 65 27 76 65 20 73 65 65 6e 20 74 68     We've seen th
41f0: 65 20 66 69 72 73 74 20 73 65 6d 69 63 6f 6c 6f  e first semicolo
4200: 6e 20 69 6e 20 74 68 65 20 22 3b 45 4e 44 3b 22  n in the ";END;"
4210: 20 74 68 61 74 20 6f 63 63 75 72 73 20 61 74 0a   that occurs at.
4220: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  **              
4230: 20 20 20 74 68 65 20 65 6e 64 20 6f 66 20 61 20     the end of a 
4240: 74 72 69 67 67 65 72 20 64 65 66 69 6e 69 74 69  trigger definiti
4250: 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 20 20 28 36 29 20  on..**.**   (6) 
4260: 45 4e 44 20 20 20 20 20 20 20 57 65 27 76 65 20  END       We've 
4270: 73 65 65 6e 20 74 68 65 20 22 3b 45 4e 44 22 20  seen the ";END" 
4280: 6f 66 20 74 68 65 20 22 3b 45 4e 44 3b 22 20 74  of the ";END;" t
4290: 68 61 74 20 6f 63 63 75 72 73 20 61 74 20 74 68  hat occurs at th
42a0: 65 20 65 6e 64 0a 2a 2a 20 20 20 20 20 20 20 20  e end.**        
42b0: 20 20 20 20 20 20 20 20 20 6f 66 20 61 20 74 72           of a tr
42c0: 69 67 67 65 72 20 64 69 66 69 6e 69 74 69 6f 6e  igger difinition
42d0: 2e 0a 2a 2a 0a 2a 2a 20 54 72 61 6e 73 69 74 69  ..**.** Transiti
42e0: 6f 6e 73 20 62 65 74 77 65 65 6e 20 73 74 61 74  ons between stat
42f0: 65 73 20 61 62 6f 76 65 20 61 72 65 20 64 65 74  es above are det
4300: 65 72 6d 69 6e 65 64 20 62 79 20 74 6f 6b 65 6e  ermined by token
4310: 73 20 65 78 74 72 61 63 74 65 64 0a 2a 2a 20 66  s extracted.** f
4320: 72 6f 6d 20 74 68 65 20 69 6e 70 75 74 2e 20 20  rom the input.  
4330: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 6f  The following to
4340: 6b 65 6e 73 20 61 72 65 20 73 69 67 6e 69 66 69  kens are signifi
4350: 63 61 6e 74 3a 0a 2a 2a 0a 2a 2a 20 20 20 28 30  cant:.**.**   (0
4360: 29 20 74 6b 45 58 50 4c 41 49 4e 20 20 20 54 68  ) tkEXPLAIN   Th
4370: 65 20 22 65 78 70 6c 61 69 6e 22 20 6b 65 79 77  e "explain" keyw
4380: 6f 72 64 2e 0a 2a 2a 20 20 20 28 31 29 20 74 6b  ord..**   (1) tk
4390: 43 52 45 41 54 45 20 20 20 20 54 68 65 20 22 63  CREATE    The "c
43a0: 72 65 61 74 65 22 20 6b 65 79 77 6f 72 64 2e 0a  reate" keyword..
43b0: 2a 2a 20 20 20 28 32 29 20 74 6b 54 45 4d 50 20  **   (2) tkTEMP 
43c0: 20 20 20 20 20 54 68 65 20 22 74 65 6d 70 22 20       The "temp" 
43d0: 6f 72 20 22 74 65 6d 70 6f 72 61 72 79 22 20 6b  or "temporary" k
43e0: 65 79 77 6f 72 64 2e 0a 2a 2a 20 20 20 28 33 29  eyword..**   (3)
43f0: 20 74 6b 54 52 49 47 47 45 52 20 20 20 54 68 65   tkTRIGGER   The
4400: 20 22 74 72 69 67 67 65 72 22 20 6b 65 79 77 6f   "trigger" keywo
4410: 72 64 2e 0a 2a 2a 20 20 20 28 34 29 20 74 6b 45  rd..**   (4) tkE
4420: 4e 44 20 20 20 20 20 20 20 54 68 65 20 22 65 6e  ND       The "en
4430: 64 22 20 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20 20  d" keyword..**  
4440: 20 28 35 29 20 74 6b 53 45 4d 49 20 20 20 20 20   (5) tkSEMI     
4450: 20 41 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a   A semicolon..**
4460: 20 20 20 28 36 29 20 74 6b 57 53 20 20 20 20 20     (6) tkWS     
4470: 20 20 20 57 68 69 74 65 73 70 61 63 65 0a 2a 2a     Whitespace.**
4480: 20 20 20 28 37 29 20 74 6b 4f 54 48 45 52 20 20     (7) tkOTHER  
4490: 20 20 20 41 6e 79 20 6f 74 68 65 72 20 53 51 4c     Any other SQL
44a0: 20 74 6f 6b 65 6e 2e 0a 2a 2a 0a 2a 2a 20 57 68   token..**.** Wh
44b0: 69 74 65 73 70 61 63 65 20 6e 65 76 65 72 20 63  itespace never c
44c0: 61 75 73 65 73 20 61 20 73 74 61 74 65 20 74 72  auses a state tr
44d0: 61 6e 73 69 74 69 6f 6e 20 61 6e 64 20 69 73 20  ansition and is 
44e0: 61 6c 77 61 79 73 20 69 67 6e 6f 72 65 64 2e 0a  always ignored..
44f0: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 5f 63  */.int sqlite3_c
4500: 6f 6d 70 6c 65 74 65 28 63 6f 6e 73 74 20 63 68  omplete(const ch
4510: 61 72 20 2a 7a 53 71 6c 29 7b 0a 20 20 75 38 20  ar *zSql){.  u8 
4520: 73 74 61 74 65 20 3d 20 30 3b 20 20 20 2f 2a 20  state = 0;   /* 
4530: 43 75 72 72 65 6e 74 20 73 74 61 74 65 2c 20 75  Current state, u
4540: 73 69 6e 67 20 6e 75 6d 62 65 72 73 20 64 65 66  sing numbers def
4550: 69 6e 65 64 20 69 6e 20 68 65 61 64 65 72 20 63  ined in header c
4560: 6f 6d 6d 65 6e 74 20 2a 2f 0a 20 20 75 38 20 74  omment */.  u8 t
4570: 6f 6b 65 6e 3b 20 20 20 20 20 20 20 2f 2a 20 56  oken;       /* V
4580: 61 6c 75 65 20 6f 66 20 74 68 65 20 6e 65 78 74  alue of the next
4590: 20 74 6f 6b 65 6e 20 2a 2f 0a 0a 20 20 2f 2a 20   token */..  /* 
45a0: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 6d 61  The following ma
45b0: 74 72 69 78 20 64 65 66 69 6e 65 73 20 74 68 65  trix defines the
45c0: 20 74 72 61 6e 73 69 74 69 6f 6e 20 66 72 6f 6d   transition from
45d0: 20 6f 6e 65 20 73 74 61 74 65 20 74 6f 20 61 6e   one state to an
45e0: 6f 74 68 65 72 0a 20 20 2a 2a 20 61 63 63 6f 72  other.  ** accor
45f0: 64 69 6e 67 20 74 6f 20 77 68 61 74 20 74 6f 6b  ding to what tok
4600: 65 6e 20 69 73 20 73 65 65 6e 2e 20 20 74 72 61  en is seen.  tra
4610: 6e 73 5b 73 74 61 74 65 5d 5b 74 6f 6b 65 6e 5d  ns[state][token]
4620: 20 72 65 74 75 72 6e 73 20 74 68 65 0a 20 20 2a   returns the.  *
4630: 2a 20 6e 65 78 74 20 73 74 61 74 65 2e 0a 20 20  * next state..  
4640: 2a 2f 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73  */.  static cons
4650: 74 20 75 38 20 74 72 61 6e 73 5b 37 5d 5b 38 5d  t u8 trans[7][8]
4660: 20 3d 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20   = {.           
4670: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 6b            /* Tok
4680: 65 6e 3a 20 20 20 20 20 20 20 20 20 20 20 20 20  en:             
4690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
46a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
46b0: 20 20 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 53 74     */.     /* St
46c0: 61 74 65 3a 20 20 20 20 20 20 20 2a 2a 20 20 45  ate:       **  E
46d0: 58 50 4c 41 49 4e 20 20 43 52 45 41 54 45 20 20  XPLAIN  CREATE  
46e0: 54 45 4d 50 20 20 54 52 49 47 47 45 52 20 20 45  TEMP  TRIGGER  E
46f0: 4e 44 20 20 53 45 4d 49 20 20 57 53 20 20 4f 54  ND  SEMI  WS  OT
4700: 48 45 52 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 30  HER */.     /* 0
4710: 20 20 20 53 54 41 52 54 3a 20 2a 2f 20 7b 20 20     START: */ {  
4720: 20 20 20 20 20 31 2c 20 20 20 20 20 20 32 2c 20       1,      2, 
4730: 20 20 20 33 2c 20 20 20 20 20 20 20 33 2c 20 20     3,       3,  
4740: 20 33 2c 20 20 20 20 30 2c 20 20 30 2c 20 20 20   3,    0,  0,   
4750: 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20    3, },.     /* 
4760: 31 20 45 58 50 4c 41 49 4e 3a 20 2a 2f 20 7b 20  1 EXPLAIN: */ { 
4770: 20 20 20 20 20 20 33 2c 20 20 20 20 20 20 32 2c        3,      2,
4780: 20 20 20 20 33 2c 20 20 20 20 20 20 20 33 2c 20      3,       3, 
4790: 20 20 33 2c 20 20 20 20 30 2c 20 20 31 2c 20 20    3,    0,  1,  
47a0: 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a     3, },.     /*
47b0: 20 32 20 20 43 52 45 41 54 45 3a 20 2a 2f 20 7b   2  CREATE: */ {
47c0: 20 20 20 20 20 20 20 33 2c 20 20 20 20 20 20 33         3,      3
47d0: 2c 20 20 20 20 32 2c 20 20 20 20 20 20 20 34 2c  ,    2,       4,
47e0: 20 20 20 33 2c 20 20 20 20 30 2c 20 20 32 2c 20     3,    0,  2, 
47f0: 20 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f      3, },.     /
4800: 2a 20 33 20 20 4e 4f 52 4d 41 4c 3a 20 2a 2f 20  * 3  NORMAL: */ 
4810: 7b 20 20 20 20 20 20 20 33 2c 20 20 20 20 20 20  {       3,      
4820: 33 2c 20 20 20 20 33 2c 20 20 20 20 20 20 20 33  3,    3,       3
4830: 2c 20 20 20 33 2c 20 20 20 20 30 2c 20 20 33 2c  ,   3,    0,  3,
4840: 20 20 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20       3, },.     
4850: 2f 2a 20 34 20 54 52 49 47 47 45 52 3a 20 2a 2f  /* 4 TRIGGER: */
4860: 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20 20 20   {       4,     
4870: 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20 20 20   4,    4,       
4880: 34 2c 20 20 20 34 2c 20 20 20 20 35 2c 20 20 34  4,   4,    5,  4
4890: 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 20 20  ,     4, },.    
48a0: 20 2f 2a 20 35 20 20 20 20 53 45 4d 49 3a 20 2a   /* 5    SEMI: *
48b0: 2f 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20 20  / {       4,    
48c0: 20 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20 20    4,    4,      
48d0: 20 34 2c 20 20 20 36 2c 20 20 20 20 35 2c 20 20   4,   6,    5,  
48e0: 35 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 20  5,     4, },.   
48f0: 20 20 2f 2a 20 36 20 20 20 20 20 45 4e 44 3a 20    /* 6     END: 
4900: 2a 2f 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20  */ {       4,   
4910: 20 20 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20     4,    4,     
4920: 20 20 34 2c 20 20 20 34 2c 20 20 20 20 30 2c 20    4,   4,    0, 
4930: 20 36 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20   6,     4, },.  
4940: 7d 3b 0a 0a 20 20 77 68 69 6c 65 28 20 2a 7a 53  };..  while( *zS
4950: 71 6c 20 29 7b 0a 20 20 20 20 73 77 69 74 63 68  ql ){.    switch
4960: 28 20 2a 7a 53 71 6c 20 29 7b 0a 20 20 20 20 20  ( *zSql ){.     
4970: 20 63 61 73 65 20 27 3b 27 3a 20 7b 20 20 2f 2a   case ';': {  /*
4980: 20 41 20 73 65 6d 69 63 6f 6c 6f 6e 20 2a 2f 0a   A semicolon */.
4990: 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20          token = 
49a0: 74 6b 53 45 4d 49 3b 0a 20 20 20 20 20 20 20 20  tkSEMI;.        
49b0: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20  break;.      }. 
49c0: 20 20 20 20 20 63 61 73 65 20 27 20 27 3a 0a 20       case ' ':. 
49d0: 20 20 20 20 20 63 61 73 65 20 27 5c 72 27 3a 0a       case '\r':.
49e0: 20 20 20 20 20 20 63 61 73 65 20 27 5c 74 27 3a        case '\t':
49f0: 0a 20 20 20 20 20 20 63 61 73 65 20 27 5c 6e 27  .      case '\n'
4a00: 3a 0a 20 20 20 20 20 20 63 61 73 65 20 27 5c 66  :.      case '\f
4a10: 27 3a 20 7b 20 20 2f 2a 20 57 68 69 74 65 20 73  ': {  /* White s
4a20: 70 61 63 65 20 69 73 20 69 67 6e 6f 72 65 64 20  pace is ignored 
4a30: 2a 2f 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e  */.        token
4a40: 20 3d 20 74 6b 57 53 3b 0a 20 20 20 20 20 20 20   = tkWS;.       
4a50: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
4a60: 20 20 20 20 20 20 63 61 73 65 20 27 2f 27 3a 20        case '/': 
4a70: 7b 20 20 20 2f 2a 20 43 2d 73 74 79 6c 65 20 63  {   /* C-style c
4a80: 6f 6d 6d 65 6e 74 73 20 2a 2f 0a 20 20 20 20 20  omments */.     
4a90: 20 20 20 69 66 28 20 7a 53 71 6c 5b 31 5d 21 3d     if( zSql[1]!=
4aa0: 27 2a 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20  '*' ){.         
4ab0: 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52   token = tkOTHER
4ac0: 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61  ;.          brea
4ad0: 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  k;.        }.   
4ae0: 20 20 20 20 20 7a 53 71 6c 20 2b 3d 20 32 3b 0a       zSql += 2;.
4af0: 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20 7a          while( z
4b00: 53 71 6c 5b 30 5d 20 26 26 20 28 7a 53 71 6c 5b  Sql[0] && (zSql[
4b10: 30 5d 21 3d 27 2a 27 20 7c 7c 20 7a 53 71 6c 5b  0]!='*' || zSql[
4b20: 31 5d 21 3d 27 2f 27 29 20 29 7b 20 7a 53 71 6c  1]!='/') ){ zSql
4b30: 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 69 66  ++; }.        if
4b40: 28 20 7a 53 71 6c 5b 30 5d 3d 3d 30 20 29 20 72  ( zSql[0]==0 ) r
4b50: 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 20  eturn 0;.       
4b60: 20 7a 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 20 20   zSql++;.       
4b70: 20 74 6f 6b 65 6e 20 3d 20 74 6b 57 53 3b 0a 20   token = tkWS;. 
4b80: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
4b90: 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65      }.      case
4ba0: 20 27 2d 27 3a 20 7b 20 20 20 2f 2a 20 53 51 4c   '-': {   /* SQL
4bb0: 2d 73 74 79 6c 65 20 63 6f 6d 6d 65 6e 74 73 20  -style comments 
4bc0: 66 72 6f 6d 20 22 2d 2d 22 20 74 6f 20 65 6e 64  from "--" to end
4bd0: 20 6f 66 20 6c 69 6e 65 20 2a 2f 0a 20 20 20 20   of line */.    
4be0: 20 20 20 20 69 66 28 20 7a 53 71 6c 5b 31 5d 21      if( zSql[1]!
4bf0: 3d 27 2d 27 20 29 7b 0a 20 20 20 20 20 20 20 20  ='-' ){.        
4c00: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45    token = tkOTHE
4c10: 52 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65  R;.          bre
4c20: 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ak;.        }.  
4c30: 20 20 20 20 20 20 77 68 69 6c 65 28 20 2a 7a 53        while( *zS
4c40: 71 6c 20 26 26 20 2a 7a 53 71 6c 21 3d 27 5c 6e  ql && *zSql!='\n
4c50: 27 20 29 7b 20 7a 53 71 6c 2b 2b 3b 20 7d 0a 20  ' ){ zSql++; }. 
4c60: 20 20 20 20 20 20 20 69 66 28 20 2a 7a 53 71 6c         if( *zSql
4c70: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 73 74 61  ==0 ) return sta
4c80: 74 65 3d 3d 30 3b 0a 20 20 20 20 20 20 20 20 74  te==0;.        t
4c90: 6f 6b 65 6e 20 3d 20 74 6b 57 53 3b 0a 20 20 20  oken = tkWS;.   
4ca0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4cb0: 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 27    }.      case '
4cc0: 5b 27 3a 20 7b 20 20 20 2f 2a 20 4d 69 63 72 6f  [': {   /* Micro
4cd0: 73 6f 66 74 2d 73 74 79 6c 65 20 69 64 65 6e 74  soft-style ident
4ce0: 69 66 69 65 72 73 20 69 6e 20 5b 2e 2e 2e 5d 20  ifiers in [...] 
4cf0: 2a 2f 0a 20 20 20 20 20 20 20 20 7a 53 71 6c 2b  */.        zSql+
4d00: 2b 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65  +;.        while
4d10: 28 20 2a 7a 53 71 6c 20 26 26 20 2a 7a 53 71 6c  ( *zSql && *zSql
4d20: 21 3d 27 5d 27 20 29 7b 20 7a 53 71 6c 2b 2b 3b  !=']' ){ zSql++;
4d30: 20 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20 2a   }.        if( *
4d40: 7a 53 71 6c 3d 3d 30 20 29 20 72 65 74 75 72 6e  zSql==0 ) return
4d50: 20 30 3b 0a 20 20 20 20 20 20 20 20 74 6f 6b 65   0;.        toke
4d60: 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20  n = tkOTHER;.   
4d70: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4d80: 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 27    }.      case '
4d90: 22 27 3a 20 20 20 20 20 2f 2a 20 73 69 6e 67 6c  "':     /* singl
4da0: 65 2d 20 61 6e 64 20 64 6f 75 62 6c 65 2d 71 75  e- and double-qu
4db0: 6f 74 65 64 20 73 74 72 69 6e 67 73 20 2a 2f 0a  oted strings */.
4dc0: 20 20 20 20 20 20 63 61 73 65 20 27 5c 27 27 3a        case '\'':
4dd0: 20 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20 63   {.        int c
4de0: 20 3d 20 2a 7a 53 71 6c 3b 0a 20 20 20 20 20 20   = *zSql;.      
4df0: 20 20 7a 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 20    zSql++;.      
4e00: 20 20 77 68 69 6c 65 28 20 2a 7a 53 71 6c 20 26    while( *zSql &
4e10: 26 20 2a 7a 53 71 6c 21 3d 63 20 29 7b 20 7a 53  & *zSql!=c ){ zS
4e20: 71 6c 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20  ql++; }.        
4e30: 69 66 28 20 2a 7a 53 71 6c 3d 3d 30 20 29 20 72  if( *zSql==0 ) r
4e40: 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 20  eturn 0;.       
4e50: 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52   token = tkOTHER
4e60: 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b  ;.        break;
4e70: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 64  .      }.      d
4e80: 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20  efault: {.      
4e90: 20 20 69 66 28 20 69 73 49 64 43 68 61 72 5b 28    if( isIdChar[(
4ea0: 75 38 29 2a 7a 53 71 6c 5d 20 29 7b 0a 20 20 20  u8)*zSql] ){.   
4eb0: 20 20 20 20 20 20 20 2f 2a 20 4b 65 79 77 6f 72         /* Keywor
4ec0: 64 73 20 61 6e 64 20 75 6e 71 75 6f 74 65 64 20  ds and unquoted 
4ed0: 69 64 65 6e 74 69 66 69 65 72 73 20 2a 2f 0a 20  identifiers */. 
4ee0: 20 20 20 20 20 20 20 20 20 69 6e 74 20 6e 49 64           int nId
4ef0: 3b 0a 20 20 20 20 20 20 20 20 20 20 66 6f 72 28  ;.          for(
4f00: 6e 49 64 3d 31 3b 20 69 73 49 64 43 68 61 72 5b  nId=1; isIdChar[
4f10: 28 75 38 29 7a 53 71 6c 5b 6e 49 64 5d 5d 3b 20  (u8)zSql[nId]]; 
4f20: 6e 49 64 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20  nId++){}.       
4f30: 20 20 20 73 77 69 74 63 68 28 20 2a 7a 53 71 6c     switch( *zSql
4f40: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
4f50: 63 61 73 65 20 27 63 27 3a 20 63 61 73 65 20 27  case 'c': case '
4f60: 43 27 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20  C': {.          
4f70: 20 20 20 20 69 66 28 20 6e 49 64 3d 3d 36 20 26      if( nId==6 &
4f80: 26 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43 6d  & sqlite3StrNICm
4f90: 70 28 7a 53 71 6c 2c 20 22 63 72 65 61 74 65 22  p(zSql, "create"
4fa0: 2c 20 36 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20  , 6)==0 ){.     
4fb0: 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e             token
4fc0: 20 3d 20 74 6b 43 52 45 41 54 45 3b 0a 20 20 20   = tkCREATE;.   
4fd0: 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65             }else
4fe0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
4ff0: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45    token = tkOTHE
5000: 52 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  R;.             
5010: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
5020: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
5030: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
5040: 20 20 63 61 73 65 20 27 74 27 3a 20 63 61 73 65    case 't': case
5050: 20 27 54 27 3a 20 7b 0a 20 20 20 20 20 20 20 20   'T': {.        
5060: 20 20 20 20 20 20 69 66 28 20 6e 49 64 3d 3d 37        if( nId==7
5070: 20 26 26 20 73 71 6c 69 74 65 33 53 74 72 4e 49   && sqlite3StrNI
5080: 43 6d 70 28 7a 53 71 6c 2c 20 22 74 72 69 67 67  Cmp(zSql, "trigg
5090: 65 72 22 2c 20 37 29 3d 3d 30 20 29 7b 0a 20 20  er", 7)==0 ){.  
50a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 6f                to
50b0: 6b 65 6e 20 3d 20 74 6b 54 52 49 47 47 45 52 3b  ken = tkTRIGGER;
50c0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d  .              }
50d0: 65 6c 73 65 20 69 66 28 20 6e 49 64 3d 3d 34 20  else if( nId==4 
50e0: 26 26 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43  && sqlite3StrNIC
50f0: 6d 70 28 7a 53 71 6c 2c 20 22 74 65 6d 70 22 2c  mp(zSql, "temp",
5100: 20 34 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20   4)==0 ){.      
5110: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
5120: 3d 20 74 6b 54 45 4d 50 3b 0a 20 20 20 20 20 20  = tkTEMP;.      
5130: 20 20 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66          }else if
5140: 28 20 6e 49 64 3d 3d 39 20 26 26 20 73 71 6c 69  ( nId==9 && sqli
5150: 74 65 33 53 74 72 4e 49 43 6d 70 28 7a 53 71 6c  te3StrNICmp(zSql
5160: 2c 20 22 74 65 6d 70 6f 72 61 72 79 22 2c 20 39  , "temporary", 9
5170: 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20  )==0 ){.        
5180: 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20          token = 
5190: 74 6b 54 45 4d 50 3b 0a 20 20 20 20 20 20 20 20  tkTEMP;.        
51a0: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
51b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b               tok
51c0: 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20  en = tkOTHER;.  
51d0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
51e0: 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61              brea
51f0: 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  k;.            }
5200: 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 61 73  .            cas
5210: 65 20 27 65 27 3a 20 20 63 61 73 65 20 27 45 27  e 'e':  case 'E'
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 33 20 26 26 20    if( nId==3 && 
5240: 73 71 6c 69 74 65 33 53 74 72 4e 49 43 6d 70 28  sqlite3StrNICmp(
5250: 7a 53 71 6c 2c 20 22 65 6e 64 22 2c 20 33 29 3d  zSql, "end", 3)=
5260: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  =0 ){.          
5270: 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b        token = tk
5280: 45 4e 44 3b 0a 20 20 20 20 20 20 20 20 20 20 20  END;.           
5290: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 6e 49 64     }else if( nId
52a0: 3d 3d 37 20 26 26 20 73 71 6c 69 74 65 33 53 74  ==7 && sqlite3St
52b0: 72 4e 49 43 6d 70 28 7a 53 71 6c 2c 20 22 65 78  rNICmp(zSql, "ex
52c0: 70 6c 61 69 6e 22 2c 20 37 29 3d 3d 30 20 29 7b  plain", 7)==0 ){
52d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
52e0: 20 74 6f 6b 65 6e 20 3d 20 74 6b 45 58 50 4c 41   token = tkEXPLA
52f0: 49 4e 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  IN;.            
5300: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
5310: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d           token =
5320: 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 20   tkOTHER;.      
5330: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5340: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
5350: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
5360: 20 20 20 20 20 20 20 20 20 64 65 66 61 75 6c 74           default
5370: 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  : {.            
5380: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45    token = tkOTHE
5390: 52 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  R;.             
53a0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
53b0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
53c0: 7d 0a 20 20 20 20 20 20 20 20 20 20 7a 53 71 6c  }.          zSql
53d0: 20 2b 3d 20 6e 49 64 2d 31 3b 0a 20 20 20 20 20   += nId-1;.     
53e0: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
53f0: 20 20 20 20 2f 2a 20 4f 70 65 72 61 74 6f 72 73      /* Operators
5400: 20 61 6e 64 20 73 70 65 63 69 61 6c 20 73 79 6d   and special sym
5410: 62 6f 6c 73 20 2a 2f 0a 20 20 20 20 20 20 20 20  bols */.        
5420: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45    token = tkOTHE
5430: 52 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  R;.        }.   
5440: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
5450: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 73 74    }.    }.    st
5460: 61 74 65 20 3d 20 74 72 61 6e 73 5b 73 74 61 74  ate = trans[stat
5470: 65 5d 5b 74 6f 6b 65 6e 5d 3b 0a 20 20 20 20 7a  e][token];.    z
5480: 53 71 6c 2b 2b 3b 0a 20 20 7d 0a 20 20 72 65 74  Sql++;.  }.  ret
5490: 75 72 6e 20 73 74 61 74 65 3d 3d 30 3b 0a 7d 0a  urn state==0;.}.
54a0: 0a 0a 0a                                         ...