/ Hex Artifact Content
Login

Artifact 6676b946fd8825b67ab52140af4fdc57a70bda48:


0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65  /*.** 2001 Septe
0010: 6d 62 65 72 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68  mber 15.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69  e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20  ms copyright to 
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65  this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a  .  In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65  * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73  , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d  sing:.**.**    M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20  nd not evil..** 
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20  give others..** 
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a  you give..**.***
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 41 6e 20 74 6f 6b  ******.** An tok
0180: 65 6e 69 7a 65 72 20 66 6f 72 20 53 51 4c 0a 2a  enizer for SQL.*
0190: 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63  *.** This file c
01a0: 6f 6e 74 61 69 6e 73 20 43 20 63 6f 64 65 20 74  ontains C code t
01b0: 68 61 74 20 73 70 6c 69 74 73 20 61 6e 20 53 51  hat splits an SQ
01c0: 4c 20 69 6e 70 75 74 20 73 74 72 69 6e 67 20 75  L input string u
01d0: 70 20 69 6e 74 6f 0a 2a 2a 20 69 6e 64 69 76 69  p into.** indivi
01e0: 64 75 61 6c 20 74 6f 6b 65 6e 73 20 61 6e 64 20  dual tokens and 
01f0: 73 65 6e 64 73 20 74 68 6f 73 65 20 74 6f 6b 65  sends those toke
0200: 6e 73 20 6f 6e 65 2d 62 79 2d 6f 6e 65 20 6f 76  ns one-by-one ov
0210: 65 72 20 74 6f 20 74 68 65 0a 2a 2a 20 70 61 72  er to the.** par
0220: 73 65 72 20 66 6f 72 20 61 6e 61 6c 79 73 69 73  ser for analysis
0230: 2e 0a 2a 2a 0a 2a 2a 20 24 49 64 3a 20 74 6f 6b  ..**.** $Id: tok
0240: 65 6e 69 7a 65 2e 63 2c 76 20 31 2e 36 38 20 32  enize.c,v 1.68 2
0250: 30 30 34 2f 30 32 2f 31 34 20 32 33 3a 35 39 3a  004/02/14 23:59:
0260: 35 38 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a  58 drh Exp $.*/.
0270: 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65  #include "sqlite
0280: 49 6e 74 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20  Int.h".#include 
0290: 22 6f 73 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20  "os.h".#include 
02a0: 3c 63 74 79 70 65 2e 68 3e 0a 23 69 6e 63 6c 75  <ctype.h>.#inclu
02b0: 64 65 20 3c 73 74 64 6c 69 62 2e 68 3e 0a 0a 2f  de <stdlib.h>../
02c0: 2a 0a 2a 2a 20 41 6c 6c 20 74 68 65 20 6b 65 79  *.** All the key
02d0: 77 6f 72 64 73 20 6f 66 20 74 68 65 20 53 51 4c  words of the SQL
02e0: 20 6c 61 6e 67 75 61 67 65 20 61 72 65 20 73 74   language are st
02f0: 6f 72 65 64 20 61 73 20 69 6e 20 61 20 68 61 73  ored as in a has
0300: 68 0a 2a 2a 20 74 61 62 6c 65 20 63 6f 6d 70 6f  h.** table compo
0310: 73 65 64 20 6f 66 20 69 6e 73 74 61 6e 63 65 73  sed of instances
0320: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
0330: 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a  g structure..*/.
0340: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 4b  typedef struct K
0350: 65 79 77 6f 72 64 20 4b 65 79 77 6f 72 64 3b 0a  eyword Keyword;.
0360: 73 74 72 75 63 74 20 4b 65 79 77 6f 72 64 20 7b  struct Keyword {
0370: 0a 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 3b 20  .  char *zName; 
0380: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
0390: 68 65 20 6b 65 79 77 6f 72 64 20 6e 61 6d 65 20  he keyword name 
03a0: 2a 2f 0a 20 20 75 38 20 74 6f 6b 65 6e 54 79 70  */.  u8 tokenTyp
03b0: 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  e;            /*
03c0: 20 54 6f 6b 65 6e 20 76 61 6c 75 65 20 66 6f 72   Token value for
03d0: 20 74 68 69 73 20 6b 65 79 77 6f 72 64 20 2a 2f   this keyword */
03e0: 0a 20 20 75 38 20 6c 65 6e 3b 20 20 20 20 20 20  .  u8 len;      
03f0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c              /* L
0400: 65 6e 67 74 68 20 6f 66 20 74 68 69 73 20 6b 65  ength of this ke
0410: 79 77 6f 72 64 20 2a 2f 0a 20 20 75 38 20 69 4e  yword */.  u8 iN
0420: 65 78 74 3b 20 20 20 20 20 20 20 20 20 20 20 20  ext;            
0430: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 69 6e 20      /* Index in 
0440: 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 5d 20  aKeywordTable[] 
0450: 6f 66 20 6e 65 78 74 20 77 69 74 68 20 73 61 6d  of next with sam
0460: 65 20 68 61 73 68 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  e hash */.};../*
0470: 0a 2a 2a 20 54 68 65 73 65 20 61 72 65 20 74 68  .** These are th
0480: 65 20 6b 65 79 77 6f 72 64 73 0a 2a 2f 0a 73 74  e keywords.*/.st
0490: 61 74 69 63 20 4b 65 79 77 6f 72 64 20 61 4b 65  atic Keyword aKe
04a0: 79 77 6f 72 64 54 61 62 6c 65 5b 5d 20 3d 20 7b  ywordTable[] = {
04b0: 0a 20 20 7b 20 22 41 42 4f 52 54 22 2c 20 20 20  .  { "ABORT",   
04c0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 41 42 4f            TK_ABO
04d0: 52 54 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  RT,        },.  
04e0: 7b 20 22 41 46 54 45 52 22 2c 20 20 20 20 20 20  { "AFTER",      
04f0: 20 20 20 20 20 20 20 54 4b 5f 41 46 54 45 52 2c         TK_AFTER,
0500: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
0510: 41 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20 20  ALL",           
0520: 20 20 20 20 54 4b 5f 41 4c 4c 2c 20 20 20 20 20      TK_ALL,     
0530: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41 4e 44       },.  { "AND
0540: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
0550: 20 54 4b 5f 41 4e 44 2c 20 20 20 20 20 20 20 20   TK_AND,        
0560: 20 20 7d 2c 0a 20 20 7b 20 22 41 53 22 2c 20 20    },.  { "AS",  
0570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b                TK
0580: 5f 41 53 2c 20 20 20 20 20 20 20 20 20 20 20 7d  _AS,           }
0590: 2c 0a 20 20 7b 20 22 41 53 43 22 2c 20 20 20 20  ,.  { "ASC",    
05a0: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 41 53             TK_AS
05b0: 43 2c 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20  C,          },. 
05c0: 20 7b 20 22 41 54 54 41 43 48 22 2c 20 20 20 20   { "ATTACH",    
05d0: 20 20 20 20 20 20 20 20 54 4b 5f 41 54 54 41 43          TK_ATTAC
05e0: 48 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20  H,       },.  { 
05f0: 22 42 45 46 4f 52 45 22 2c 20 20 20 20 20 20 20  "BEFORE",       
0600: 20 20 20 20 20 54 4b 5f 42 45 46 4f 52 45 2c 20       TK_BEFORE, 
0610: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 42 45        },.  { "BE
0620: 47 49 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20  GIN",           
0630: 20 20 54 4b 5f 42 45 47 49 4e 2c 20 20 20 20 20    TK_BEGIN,     
0640: 20 20 20 7d 2c 0a 20 20 7b 20 22 42 45 54 57 45     },.  { "BETWE
0650: 45 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 54  EN",           T
0660: 4b 5f 42 45 54 57 45 45 4e 2c 20 20 20 20 20 20  K_BETWEEN,      
0670: 7d 2c 0a 20 20 7b 20 22 42 59 22 2c 20 20 20 20  },.  { "BY",    
0680: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 42              TK_B
0690: 59 2c 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a  Y,           },.
06a0: 20 20 7b 20 22 43 41 53 43 41 44 45 22 2c 20 20    { "CASCADE",  
06b0: 20 20 20 20 20 20 20 20 20 54 4b 5f 43 41 53 43           TK_CASC
06c0: 41 44 45 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b  ADE,      },.  {
06d0: 20 22 43 41 53 45 22 2c 20 20 20 20 20 20 20 20   "CASE",        
06e0: 20 20 20 20 20 20 54 4b 5f 43 41 53 45 2c 20 20        TK_CASE,  
06f0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43         },.  { "C
0700: 48 45 43 4b 22 2c 20 20 20 20 20 20 20 20 20 20  HECK",          
0710: 20 20 20 54 4b 5f 43 48 45 43 4b 2c 20 20 20 20     TK_CHECK,    
0720: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4c 55 53      },.  { "CLUS
0730: 54 45 52 22 2c 20 20 20 20 20 20 20 20 20 20 20  TER",           
0740: 54 4b 5f 43 4c 55 53 54 45 52 2c 20 20 20 20 20  TK_CLUSTER,     
0750: 20 7d 2c 0a 20 20 7b 20 22 43 4f 4c 4c 41 54 45   },.  { "COLLATE
0760: 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f  ",           TK_
0770: 43 4f 4c 4c 41 54 45 2c 20 20 20 20 20 20 7d 2c  COLLATE,      },
0780: 0a 20 20 7b 20 22 43 4f 4d 4d 49 54 22 2c 20 20  .  { "COMMIT",  
0790: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 43 4f 4d            TK_COM
07a0: 4d 49 54 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20  MIT,       },.  
07b0: 7b 20 22 43 4f 4e 46 4c 49 43 54 22 2c 20 20 20  { "CONFLICT",   
07c0: 20 20 20 20 20 20 20 54 4b 5f 43 4f 4e 46 4c 49         TK_CONFLI
07d0: 43 54 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22  CT,     },.  { "
07e0: 43 4f 4e 53 54 52 41 49 4e 54 22 2c 20 20 20 20  CONSTRAINT",    
07f0: 20 20 20 20 54 4b 5f 43 4f 4e 53 54 52 41 49 4e      TK_CONSTRAIN
0800: 54 2c 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4f 50  T,   },.  { "COP
0810: 59 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  Y",             
0820: 20 54 4b 5f 43 4f 50 59 2c 20 20 20 20 20 20 20   TK_COPY,       
0830: 20 20 7d 2c 0a 20 20 7b 20 22 43 52 45 41 54 45    },.  { "CREATE
0840: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 54 4b  ",            TK
0850: 5f 43 52 45 41 54 45 2c 20 20 20 20 20 20 20 7d  _CREATE,       }
0860: 2c 0a 20 20 7b 20 22 43 52 4f 53 53 22 2c 20 20  ,.  { "CROSS",  
0870: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4a 4f             TK_JO
0880: 49 4e 5f 4b 57 2c 20 20 20 20 20 20 7d 2c 0a 20  IN_KW,      },. 
0890: 20 7b 20 22 44 41 54 41 42 41 53 45 22 2c 20 20   { "DATABASE",  
08a0: 20 20 20 20 20 20 20 20 54 4b 5f 44 41 54 41 42          TK_DATAB
08b0: 41 53 45 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20  ASE,     },.  { 
08c0: 22 44 45 46 41 55 4c 54 22 2c 20 20 20 20 20 20  "DEFAULT",      
08d0: 20 20 20 20 20 54 4b 5f 44 45 46 41 55 4c 54 2c       TK_DEFAULT,
08e0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45        },.  { "DE
08f0: 46 45 52 52 45 44 22 2c 20 20 20 20 20 20 20 20  FERRED",        
0900: 20 20 54 4b 5f 44 45 46 45 52 52 45 44 2c 20 20    TK_DEFERRED,  
0910: 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45 46 45 52     },.  { "DEFER
0920: 52 41 42 4c 45 22 2c 20 20 20 20 20 20 20 20 54  RABLE",        T
0930: 4b 5f 44 45 46 45 52 52 41 42 4c 45 2c 20 20 20  K_DEFERRABLE,   
0940: 7d 2c 0a 20 20 7b 20 22 44 45 4c 45 54 45 22 2c  },.  { "DELETE",
0950: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 44              TK_D
0960: 45 4c 45 54 45 2c 20 20 20 20 20 20 20 7d 2c 0a  ELETE,       },.
0970: 20 20 7b 20 22 44 45 4c 49 4d 49 54 45 52 53 22    { "DELIMITERS"
0980: 2c 20 20 20 20 20 20 20 20 54 4b 5f 44 45 4c 49  ,        TK_DELI
0990: 4d 49 54 45 52 53 2c 20 20 20 7d 2c 0a 20 20 7b  MITERS,   },.  {
09a0: 20 22 44 45 53 43 22 2c 20 20 20 20 20 20 20 20   "DESC",        
09b0: 20 20 20 20 20 20 54 4b 5f 44 45 53 43 2c 20 20        TK_DESC,  
09c0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44         },.  { "D
09d0: 45 54 41 43 48 22 2c 20 20 20 20 20 20 20 20 20  ETACH",         
09e0: 20 20 20 54 4b 5f 44 45 54 41 43 48 2c 20 20 20     TK_DETACH,   
09f0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 49 53 54      },.  { "DIST
0a00: 49 4e 43 54 22 2c 20 20 20 20 20 20 20 20 20 20  INCT",          
0a10: 54 4b 5f 44 49 53 54 49 4e 43 54 2c 20 20 20 20  TK_DISTINCT,    
0a20: 20 7d 2c 0a 20 20 7b 20 22 44 52 4f 50 22 2c 20   },.  { "DROP", 
0a30: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f               TK_
0a40: 44 52 4f 50 2c 20 20 20 20 20 20 20 20 20 7d 2c  DROP,         },
0a50: 0a 20 20 7b 20 22 45 4e 44 22 2c 20 20 20 20 20  .  { "END",     
0a60: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 45 4e 44            TK_END
0a70: 2c 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  ,          },.  
0a80: 7b 20 22 45 41 43 48 22 2c 20 20 20 20 20 20 20  { "EACH",       
0a90: 20 20 20 20 20 20 20 54 4b 5f 45 41 43 48 2c 20         TK_EACH, 
0aa0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
0ab0: 45 4c 53 45 22 2c 20 20 20 20 20 20 20 20 20 20  ELSE",          
0ac0: 20 20 20 20 54 4b 5f 45 4c 53 45 2c 20 20 20 20      TK_ELSE,    
0ad0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 58 43       },.  { "EXC
0ae0: 45 50 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  EPT",           
0af0: 20 54 4b 5f 45 58 43 45 50 54 2c 20 20 20 20 20   TK_EXCEPT,     
0b00: 20 20 7d 2c 0a 20 20 7b 20 22 45 58 50 4c 41 49    },.  { "EXPLAI
0b10: 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b  N",           TK
0b20: 5f 45 58 50 4c 41 49 4e 2c 20 20 20 20 20 20 7d  _EXPLAIN,      }
0b30: 2c 0a 20 20 7b 20 22 46 41 49 4c 22 2c 20 20 20  ,.  { "FAIL",   
0b40: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 46 41             TK_FA
0b50: 49 4c 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20  IL,         },. 
0b60: 20 7b 20 22 46 4f 52 22 2c 20 20 20 20 20 20 20   { "FOR",       
0b70: 20 20 20 20 20 20 20 20 54 4b 5f 46 4f 52 2c 20          TK_FOR, 
0b80: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
0b90: 22 46 4f 52 45 49 47 4e 22 2c 20 20 20 20 20 20  "FOREIGN",      
0ba0: 20 20 20 20 20 54 4b 5f 46 4f 52 45 49 47 4e 2c       TK_FOREIGN,
0bb0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 46 52        },.  { "FR
0bc0: 4f 4d 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  OM",            
0bd0: 20 20 54 4b 5f 46 52 4f 4d 2c 20 20 20 20 20 20    TK_FROM,      
0be0: 20 20 20 7d 2c 0a 20 20 7b 20 22 46 55 4c 4c 22     },.  { "FULL"
0bf0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54  ,              T
0c00: 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20  K_JOIN_KW,      
0c10: 7d 2c 0a 20 20 7b 20 22 47 4c 4f 42 22 2c 20 20  },.  { "GLOB",  
0c20: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 47              TK_G
0c30: 4c 4f 42 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a  LOB,         },.
0c40: 20 20 7b 20 22 47 52 4f 55 50 22 2c 20 20 20 20    { "GROUP",    
0c50: 20 20 20 20 20 20 20 20 20 54 4b 5f 47 52 4f 55           TK_GROU
0c60: 50 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  P,        },.  {
0c70: 20 22 48 41 56 49 4e 47 22 2c 20 20 20 20 20 20   "HAVING",      
0c80: 20 20 20 20 20 20 54 4b 5f 48 41 56 49 4e 47 2c        TK_HAVING,
0c90: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49         },.  { "I
0ca0: 47 4e 4f 52 45 22 2c 20 20 20 20 20 20 20 20 20  GNORE",         
0cb0: 20 20 20 54 4b 5f 49 47 4e 4f 52 45 2c 20 20 20     TK_IGNORE,   
0cc0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4d 4d 45      },.  { "IMME
0cd0: 44 49 41 54 45 22 2c 20 20 20 20 20 20 20 20 20  DIATE",         
0ce0: 54 4b 5f 49 4d 4d 45 44 49 41 54 45 2c 20 20 20  TK_IMMEDIATE,   
0cf0: 20 7d 2c 0a 20 20 7b 20 22 49 4e 22 2c 20 20 20   },.  { "IN",   
0d00: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f               TK_
0d10: 49 4e 2c 20 20 20 20 20 20 20 20 20 20 20 7d 2c  IN,           },
0d20: 0a 20 20 7b 20 22 49 4e 44 45 58 22 2c 20 20 20  .  { "INDEX",   
0d30: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 49 4e 44            TK_IND
0d40: 45 58 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  EX,        },.  
0d50: 7b 20 22 49 4e 49 54 49 41 4c 4c 59 22 2c 20 20  { "INITIALLY",  
0d60: 20 20 20 20 20 20 20 54 4b 5f 49 4e 49 54 49 41         TK_INITIA
0d70: 4c 4c 59 2c 20 20 20 20 7d 2c 0a 20 20 7b 20 22  LLY,    },.  { "
0d80: 49 4e 4e 45 52 22 2c 20 20 20 20 20 20 20 20 20  INNER",         
0d90: 20 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20      TK_JOIN_KW, 
0da0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 53       },.  { "INS
0db0: 45 52 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  ERT",           
0dc0: 20 54 4b 5f 49 4e 53 45 52 54 2c 20 20 20 20 20   TK_INSERT,     
0dd0: 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 53 54 45 41    },.  { "INSTEA
0de0: 44 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b  D",           TK
0df0: 5f 49 4e 53 54 45 41 44 2c 20 20 20 20 20 20 7d  _INSTEAD,      }
0e00: 2c 0a 20 20 7b 20 22 49 4e 54 45 52 53 45 43 54  ,.  { "INTERSECT
0e10: 22 2c 20 20 20 20 20 20 20 20 20 54 4b 5f 49 4e  ",         TK_IN
0e20: 54 45 52 53 45 43 54 2c 20 20 20 20 7d 2c 0a 20  TERSECT,    },. 
0e30: 20 7b 20 22 49 4e 54 4f 22 2c 20 20 20 20 20 20   { "INTO",      
0e40: 20 20 20 20 20 20 20 20 54 4b 5f 49 4e 54 4f 2c          TK_INTO,
0e50: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
0e60: 22 49 53 22 2c 20 20 20 20 20 20 20 20 20 20 20  "IS",           
0e70: 20 20 20 20 20 54 4b 5f 49 53 2c 20 20 20 20 20       TK_IS,     
0e80: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 53        },.  { "IS
0e90: 4e 55 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20  NULL",          
0ea0: 20 20 54 4b 5f 49 53 4e 55 4c 4c 2c 20 20 20 20    TK_ISNULL,    
0eb0: 20 20 20 7d 2c 0a 20 20 7b 20 22 4a 4f 49 4e 22     },.  { "JOIN"
0ec0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54  ,              T
0ed0: 4b 5f 4a 4f 49 4e 2c 20 20 20 20 20 20 20 20 20  K_JOIN,         
0ee0: 7d 2c 0a 20 20 7b 20 22 4b 45 59 22 2c 20 20 20  },.  { "KEY",   
0ef0: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4b              TK_K
0f00: 45 59 2c 20 20 20 20 20 20 20 20 20 20 7d 2c 0a  EY,          },.
0f10: 20 20 7b 20 22 4c 45 46 54 22 2c 20 20 20 20 20    { "LEFT",     
0f20: 20 20 20 20 20 20 20 20 20 54 4b 5f 4a 4f 49 4e           TK_JOIN
0f30: 5f 4b 57 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b  _KW,      },.  {
0f40: 20 22 4c 49 4b 45 22 2c 20 20 20 20 20 20 20 20   "LIKE",        
0f50: 20 20 20 20 20 20 54 4b 5f 4c 49 4b 45 2c 20 20        TK_LIKE,  
0f60: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4c         },.  { "L
0f70: 49 4d 49 54 22 2c 20 20 20 20 20 20 20 20 20 20  IMIT",          
0f80: 20 20 20 54 4b 5f 4c 49 4d 49 54 2c 20 20 20 20     TK_LIMIT,    
0f90: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4d 41 54 43      },.  { "MATC
0fa0: 48 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  H",             
0fb0: 54 4b 5f 4d 41 54 43 48 2c 20 20 20 20 20 20 20  TK_MATCH,       
0fc0: 20 7d 2c 0a 20 20 7b 20 22 4e 41 54 55 52 41 4c   },.  { "NATURAL
0fd0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f  ",           TK_
0fe0: 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20 7d 2c  JOIN_KW,      },
0ff0: 0a 20 20 7b 20 22 4e 4f 54 22 2c 20 20 20 20 20  .  { "NOT",     
1000: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4e 4f 54            TK_NOT
1010: 2c 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  ,          },.  
1020: 7b 20 22 4e 4f 54 4e 55 4c 4c 22 2c 20 20 20 20  { "NOTNULL",    
1030: 20 20 20 20 20 20 20 54 4b 5f 4e 4f 54 4e 55 4c         TK_NOTNUL
1040: 4c 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22  L,      },.  { "
1050: 4e 55 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20  NULL",          
1060: 20 20 20 20 54 4b 5f 4e 55 4c 4c 2c 20 20 20 20      TK_NULL,    
1070: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 46 22       },.  { "OF"
1080: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
1090: 20 54 4b 5f 4f 46 2c 20 20 20 20 20 20 20 20 20   TK_OF,         
10a0: 20 20 7d 2c 0a 20 20 7b 20 22 4f 46 46 53 45 54    },.  { "OFFSET
10b0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 54 4b  ",            TK
10c0: 5f 4f 46 46 53 45 54 2c 20 20 20 20 20 20 20 7d  _OFFSET,       }
10d0: 2c 0a 20 20 7b 20 22 4f 4e 22 2c 20 20 20 20 20  ,.  { "ON",     
10e0: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4f 4e             TK_ON
10f0: 2c 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20  ,           },. 
1100: 20 7b 20 22 4f 52 22 2c 20 20 20 20 20 20 20 20   { "OR",        
1110: 20 20 20 20 20 20 20 20 54 4b 5f 4f 52 2c 20 20          TK_OR,  
1120: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1130: 22 4f 52 44 45 52 22 2c 20 20 20 20 20 20 20 20  "ORDER",        
1140: 20 20 20 20 20 54 4b 5f 4f 52 44 45 52 2c 20 20       TK_ORDER,  
1150: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 55        },.  { "OU
1160: 54 45 52 22 2c 20 20 20 20 20 20 20 20 20 20 20  TER",           
1170: 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 20    TK_JOIN_KW,   
1180: 20 20 20 7d 2c 0a 20 20 7b 20 22 50 52 41 47 4d     },.  { "PRAGM
1190: 41 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 54  A",            T
11a0: 4b 5f 50 52 41 47 4d 41 2c 20 20 20 20 20 20 20  K_PRAGMA,       
11b0: 7d 2c 0a 20 20 7b 20 22 50 52 49 4d 41 52 59 22  },.  { "PRIMARY"
11c0: 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 50  ,           TK_P
11d0: 52 49 4d 41 52 59 2c 20 20 20 20 20 20 7d 2c 0a  RIMARY,      },.
11e0: 20 20 7b 20 22 52 41 49 53 45 22 2c 20 20 20 20    { "RAISE",    
11f0: 20 20 20 20 20 20 20 20 20 54 4b 5f 52 41 49 53           TK_RAIS
1200: 45 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  E,        },.  {
1210: 20 22 52 45 46 45 52 45 4e 43 45 53 22 2c 20 20   "REFERENCES",  
1220: 20 20 20 20 20 20 54 4b 5f 52 45 46 45 52 45 4e        TK_REFEREN
1230: 43 45 53 2c 20 20 20 7d 2c 0a 20 20 7b 20 22 52  CES,   },.  { "R
1240: 45 50 4c 41 43 45 22 2c 20 20 20 20 20 20 20 20  EPLACE",        
1250: 20 20 20 54 4b 5f 52 45 50 4c 41 43 45 2c 20 20     TK_REPLACE,  
1260: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 45 53 54      },.  { "REST
1270: 52 49 43 54 22 2c 20 20 20 20 20 20 20 20 20 20  RICT",          
1280: 54 4b 5f 52 45 53 54 52 49 43 54 2c 20 20 20 20  TK_RESTRICT,    
1290: 20 7d 2c 0a 20 20 7b 20 22 52 49 47 48 54 22 2c   },.  { "RIGHT",
12a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f               TK_
12b0: 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20 7d 2c  JOIN_KW,      },
12c0: 0a 20 20 7b 20 22 52 4f 4c 4c 42 41 43 4b 22 2c  .  { "ROLLBACK",
12d0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 52 4f 4c            TK_ROL
12e0: 4c 42 41 43 4b 2c 20 20 20 20 20 7d 2c 0a 20 20  LBACK,     },.  
12f0: 7b 20 22 52 4f 57 22 2c 20 20 20 20 20 20 20 20  { "ROW",        
1300: 20 20 20 20 20 20 20 54 4b 5f 52 4f 57 2c 20 20         TK_ROW,  
1310: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1320: 53 45 4c 45 43 54 22 2c 20 20 20 20 20 20 20 20  SELECT",        
1330: 20 20 20 20 54 4b 5f 53 45 4c 45 43 54 2c 20 20      TK_SELECT,  
1340: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 53 45 54       },.  { "SET
1350: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
1360: 20 54 4b 5f 53 45 54 2c 20 20 20 20 20 20 20 20   TK_SET,        
1370: 20 20 7d 2c 0a 20 20 7b 20 22 53 54 41 54 45 4d    },.  { "STATEM
1380: 45 4e 54 22 2c 20 20 20 20 20 20 20 20 20 54 4b  ENT",         TK
1390: 5f 53 54 41 54 45 4d 45 4e 54 2c 20 20 20 20 7d  _STATEMENT,    }
13a0: 2c 0a 20 20 7b 20 22 54 41 42 4c 45 22 2c 20 20  ,.  { "TABLE",  
13b0: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 54 41             TK_TA
13c0: 42 4c 45 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20  BLE,        },. 
13d0: 20 7b 20 22 54 45 4d 50 22 2c 20 20 20 20 20 20   { "TEMP",      
13e0: 20 20 20 20 20 20 20 20 54 4b 5f 54 45 4d 50 2c          TK_TEMP,
13f0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1400: 22 54 45 4d 50 4f 52 41 52 59 22 2c 20 20 20 20  "TEMPORARY",    
1410: 20 20 20 20 20 54 4b 5f 54 45 4d 50 2c 20 20 20       TK_TEMP,   
1420: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54 48        },.  { "TH
1430: 45 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  EN",            
1440: 20 20 54 4b 5f 54 48 45 4e 2c 20 20 20 20 20 20    TK_THEN,      
1450: 20 20 20 7d 2c 0a 20 20 7b 20 22 54 52 41 4e 53     },.  { "TRANS
1460: 41 43 54 49 4f 4e 22 2c 20 20 20 20 20 20 20 54  ACTION",       T
1470: 4b 5f 54 52 41 4e 53 41 43 54 49 4f 4e 2c 20 20  K_TRANSACTION,  
1480: 7d 2c 0a 20 20 7b 20 22 54 52 49 47 47 45 52 22  },.  { "TRIGGER"
1490: 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 54  ,           TK_T
14a0: 52 49 47 47 45 52 2c 20 20 20 20 20 20 7d 2c 0a  RIGGER,      },.
14b0: 20 20 7b 20 22 55 4e 49 4f 4e 22 2c 20 20 20 20    { "UNION",    
14c0: 20 20 20 20 20 20 20 20 20 54 4b 5f 55 4e 49 4f           TK_UNIO
14d0: 4e 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  N,        },.  {
14e0: 20 22 55 4e 49 51 55 45 22 2c 20 20 20 20 20 20   "UNIQUE",      
14f0: 20 20 20 20 20 20 54 4b 5f 55 4e 49 51 55 45 2c        TK_UNIQUE,
1500: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55         },.  { "U
1510: 50 44 41 54 45 22 2c 20 20 20 20 20 20 20 20 20  PDATE",         
1520: 20 20 20 54 4b 5f 55 50 44 41 54 45 2c 20 20 20     TK_UPDATE,   
1530: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55 53 49 4e      },.  { "USIN
1540: 47 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  G",             
1550: 54 4b 5f 55 53 49 4e 47 2c 20 20 20 20 20 20 20  TK_USING,       
1560: 20 7d 2c 0a 20 20 7b 20 22 56 41 43 55 55 4d 22   },.  { "VACUUM"
1570: 2c 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f  ,            TK_
1580: 56 41 43 55 55 4d 2c 20 20 20 20 20 20 20 7d 2c  VACUUM,       },
1590: 0a 20 20 7b 20 22 56 41 4c 55 45 53 22 2c 20 20  .  { "VALUES",  
15a0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 56 41 4c            TK_VAL
15b0: 55 45 53 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20  UES,       },.  
15c0: 7b 20 22 56 49 45 57 22 2c 20 20 20 20 20 20 20  { "VIEW",       
15d0: 20 20 20 20 20 20 20 54 4b 5f 56 49 45 57 2c 20         TK_VIEW, 
15e0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
15f0: 57 48 45 4e 22 2c 20 20 20 20 20 20 20 20 20 20  WHEN",          
1600: 20 20 20 20 54 4b 5f 57 48 45 4e 2c 20 20 20 20      TK_WHEN,    
1610: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 57 48 45       },.  { "WHE
1620: 52 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  RE",            
1630: 20 54 4b 5f 57 48 45 52 45 2c 20 20 20 20 20 20   TK_WHERE,      
1640: 20 20 7d 2c 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54    },.};../*.** T
1650: 68 69 73 20 69 73 20 74 68 65 20 68 61 73 68 20  his is the hash 
1660: 74 61 62 6c 65 0a 2a 2f 0a 23 64 65 66 69 6e 65  table.*/.#define
1670: 20 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45 20 31   KEY_HASH_SIZE 1
1680: 30 31 0a 73 74 61 74 69 63 20 75 38 20 61 69 48  01.static u8 aiH
1690: 61 73 68 54 61 62 6c 65 5b 4b 45 59 5f 48 41 53  ashTable[KEY_HAS
16a0: 48 5f 53 49 5a 45 5d 3b 0a 0a 0a 2f 2a 0a 2a 2a  H_SIZE];.../*.**
16b0: 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 6c   This function l
16c0: 6f 6f 6b 73 20 75 70 20 61 6e 20 69 64 65 6e 74  ooks up an ident
16d0: 69 66 69 65 72 20 74 6f 20 64 65 74 65 72 6d 69  ifier to determi
16e0: 6e 65 20 69 66 20 69 74 20 69 73 20 61 0a 2a 2a  ne if it is a.**
16f0: 20 6b 65 79 77 6f 72 64 2e 20 20 49 66 20 69 74   keyword.  If it
1700: 20 69 73 20 61 20 6b 65 79 77 6f 72 64 2c 20 74   is a keyword, t
1710: 68 65 20 74 6f 6b 65 6e 20 63 6f 64 65 20 6f 66  he token code of
1720: 20 74 68 61 74 20 6b 65 79 77 6f 72 64 20 69 73   that keyword is
1730: 20 0a 2a 2a 20 72 65 74 75 72 6e 65 64 2e 20 20   .** returned.  
1740: 49 66 20 74 68 65 20 69 6e 70 75 74 20 69 73 20  If the input is 
1750: 6e 6f 74 20 61 20 6b 65 79 77 6f 72 64 2c 20 54  not a keyword, T
1760: 4b 5f 49 44 20 69 73 20 72 65 74 75 72 6e 65 64  K_ID is returned
1770: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 4b  ..*/.int sqliteK
1780: 65 79 77 6f 72 64 43 6f 64 65 28 63 6f 6e 73 74  eywordCode(const
1790: 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 6e 29   char *z, int n)
17a0: 7b 0a 20 20 69 6e 74 20 68 2c 20 69 3b 0a 20 20  {.  int h, i;.  
17b0: 4b 65 79 77 6f 72 64 20 2a 70 3b 0a 20 20 73 74  Keyword *p;.  st
17c0: 61 74 69 63 20 63 68 61 72 20 6e 65 65 64 49 6e  atic char needIn
17d0: 69 74 20 3d 20 31 3b 0a 20 20 69 66 28 20 6e 65  it = 1;.  if( ne
17e0: 65 64 49 6e 69 74 20 29 7b 0a 20 20 20 20 2f 2a  edInit ){.    /*
17f0: 20 49 6e 69 74 69 61 6c 69 7a 65 20 74 68 65 20   Initialize the 
1800: 6b 65 79 77 6f 72 64 20 68 61 73 68 20 74 61 62  keyword hash tab
1810: 6c 65 20 2a 2f 0a 20 20 20 20 73 71 6c 69 74 65  le */.    sqlite
1820: 4f 73 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a  OsEnterMutex();.
1830: 20 20 20 20 69 66 28 20 6e 65 65 64 49 6e 69 74      if( needInit
1840: 20 29 7b 0a 20 20 20 20 20 20 69 6e 74 20 6e 6b   ){.      int nk
1850: 3b 0a 20 20 20 20 20 20 6e 6b 20 3d 20 73 69 7a  ;.      nk = siz
1860: 65 6f 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c  eof(aKeywordTabl
1870: 65 29 2f 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f  e)/sizeof(aKeywo
1880: 72 64 54 61 62 6c 65 5b 30 5d 29 3b 0a 20 20 20  rdTable[0]);.   
1890: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 6e 6b     for(i=0; i<nk
18a0: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20  ; i++){.        
18b0: 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d  aKeywordTable[i]
18c0: 2e 6c 65 6e 20 3d 20 73 74 72 6c 65 6e 28 61 4b  .len = strlen(aK
18d0: 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 7a  eywordTable[i].z
18e0: 4e 61 6d 65 29 3b 0a 20 20 20 20 20 20 20 20 68  Name);.        h
18f0: 20 3d 20 73 71 6c 69 74 65 48 61 73 68 4e 6f 43   = sqliteHashNoC
1900: 61 73 65 28 61 4b 65 79 77 6f 72 64 54 61 62 6c  ase(aKeywordTabl
1910: 65 5b 69 5d 2e 7a 4e 61 6d 65 2c 20 61 4b 65 79  e[i].zName, aKey
1920: 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 6c 65 6e  wordTable[i].len
1930: 29 3b 0a 20 20 20 20 20 20 20 20 68 20 25 3d 20  );.        h %= 
1940: 4b 45 59 5f 48 41 53 48 5f 53 49 5a 45 3b 0a 20  KEY_HASH_SIZE;. 
1950: 20 20 20 20 20 20 20 61 4b 65 79 77 6f 72 64 54         aKeywordT
1960: 61 62 6c 65 5b 69 5d 2e 69 4e 65 78 74 20 3d 20  able[i].iNext = 
1970: 61 69 48 61 73 68 54 61 62 6c 65 5b 68 5d 3b 0a  aiHashTable[h];.
1980: 20 20 20 20 20 20 20 20 61 69 48 61 73 68 54 61          aiHashTa
1990: 62 6c 65 5b 68 5d 20 3d 20 69 2b 31 3b 0a 20 20  ble[h] = i+1;.  
19a0: 20 20 20 20 7d 0a 20 20 20 20 20 20 6e 65 65 64      }.      need
19b0: 49 6e 69 74 20 3d 20 30 3b 0a 20 20 20 20 7d 0a  Init = 0;.    }.
19c0: 20 20 20 20 73 71 6c 69 74 65 4f 73 4c 65 61 76      sqliteOsLeav
19d0: 65 4d 75 74 65 78 28 29 3b 0a 20 20 7d 0a 20 20  eMutex();.  }.  
19e0: 68 20 3d 20 73 71 6c 69 74 65 48 61 73 68 4e 6f  h = sqliteHashNo
19f0: 43 61 73 65 28 7a 2c 20 6e 29 20 25 20 4b 45 59  Case(z, n) % KEY
1a00: 5f 48 41 53 48 5f 53 49 5a 45 3b 0a 20 20 66 6f  _HASH_SIZE;.  fo
1a10: 72 28 69 3d 61 69 48 61 73 68 54 61 62 6c 65 5b  r(i=aiHashTable[
1a20: 68 5d 3b 20 69 3b 20 69 3d 70 2d 3e 69 4e 65 78  h]; i; i=p->iNex
1a30: 74 29 7b 0a 20 20 20 20 70 20 3d 20 26 61 4b 65  t){.    p = &aKe
1a40: 79 77 6f 72 64 54 61 62 6c 65 5b 69 2d 31 5d 3b  ywordTable[i-1];
1a50: 0a 20 20 20 20 69 66 28 20 70 2d 3e 6c 65 6e 3d  .    if( p->len=
1a60: 3d 6e 20 26 26 20 73 71 6c 69 74 65 53 74 72 4e  =n && sqliteStrN
1a70: 49 43 6d 70 28 70 2d 3e 7a 4e 61 6d 65 2c 20 7a  ICmp(p->zName, z
1a80: 2c 20 6e 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20  , n)==0 ){.     
1a90: 20 72 65 74 75 72 6e 20 70 2d 3e 74 6f 6b 65 6e   return p->token
1aa0: 54 79 70 65 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  Type;.    }.  }.
1ab0: 20 20 72 65 74 75 72 6e 20 54 4b 5f 49 44 3b 0a    return TK_ID;.
1ac0: 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 58 20 69  }.../*.** If X i
1ad0: 73 20 61 20 63 68 61 72 61 63 74 65 72 20 74 68  s a character th
1ae0: 61 74 20 63 61 6e 20 62 65 20 75 73 65 64 20 69  at can be used i
1af0: 6e 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20  n an identifier 
1b00: 61 6e 64 0a 2a 2a 20 58 26 30 78 38 30 3d 3d 30  and.** X&0x80==0
1b10: 20 74 68 65 6e 20 69 73 49 64 43 68 61 72 5b 58   then isIdChar[X
1b20: 5d 20 77 69 6c 6c 20 62 65 20 31 2e 20 20 49 66  ] will be 1.  If
1b30: 20 58 26 30 78 38 30 3d 3d 30 78 38 30 20 74 68   X&0x80==0x80 th
1b40: 65 6e 0a 2a 2a 20 58 20 69 73 20 61 6c 77 61 79  en.** X is alway
1b50: 73 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20  s an identifier 
1b60: 63 68 61 72 61 63 74 65 72 2e 20 20 28 48 65 6e  character.  (Hen
1b70: 63 65 20 61 6c 6c 20 55 54 46 2d 38 0a 2a 2a 20  ce all UTF-8.** 
1b80: 63 68 61 72 61 63 74 65 72 73 20 63 61 6e 20 62  characters can b
1b90: 65 20 70 61 72 74 20 6f 66 20 61 6e 20 69 64 65  e part of an ide
1ba0: 6e 74 69 66 69 65 72 29 2e 20 20 69 73 49 64 43  ntifier).  isIdC
1bb0: 68 61 72 5b 58 5d 20 77 69 6c 6c 0a 2a 2a 20 62  har[X] will.** b
1bc0: 65 20 30 20 66 6f 72 20 65 76 65 72 79 20 63 68  e 0 for every ch
1bd0: 61 72 61 63 74 65 72 20 69 6e 20 74 68 65 20 6c  aracter in the l
1be0: 6f 77 65 72 20 31 32 38 20 41 53 43 49 49 20 63  ower 128 ASCII c
1bf0: 68 61 72 61 63 74 65 72 73 0a 2a 2a 20 74 68 61  haracters.** tha
1c00: 74 20 63 61 6e 6e 6f 74 20 62 65 20 75 73 65 64  t cannot be used
1c10: 20 61 73 20 70 61 72 74 20 6f 66 20 61 6e 20 69   as part of an i
1c20: 64 65 6e 74 69 66 69 65 72 2e 0a 2a 2a 0a 2a 2a  dentifier..**.**
1c30: 20 49 6e 20 74 68 69 73 20 69 6d 70 6c 65 6d 65   In this impleme
1c40: 6e 74 61 74 69 6f 6e 2c 20 61 6e 20 69 64 65 6e  ntation, an iden
1c50: 74 69 66 69 65 72 20 63 61 6e 20 62 65 20 61 20  tifier can be a 
1c60: 73 74 72 69 6e 67 20 6f 66 0a 2a 2a 20 61 6c 70  string of.** alp
1c70: 68 61 62 65 74 69 63 20 63 68 61 72 61 63 74 65  habetic characte
1c80: 72 73 2c 20 64 69 67 69 74 73 2c 20 61 6e 64 20  rs, digits, and 
1c90: 22 5f 22 20 70 6c 75 73 20 61 6e 79 20 63 68 61  "_" plus any cha
1ca0: 72 61 63 74 65 72 0a 2a 2a 20 77 69 74 68 20 74  racter.** with t
1cb0: 68 65 20 68 69 67 68 2d 6f 72 64 65 72 20 62 69  he high-order bi
1cc0: 74 20 73 65 74 2e 20 20 54 68 65 20 6c 61 74 74  t set.  The latt
1cd0: 65 72 20 72 75 6c 65 20 6d 65 61 6e 73 20 74 68  er rule means th
1ce0: 61 74 0a 2a 2a 20 61 6e 79 20 73 65 71 75 65 6e  at.** any sequen
1cf0: 63 65 20 6f 66 20 55 54 46 2d 38 20 63 68 61 72  ce of UTF-8 char
1d00: 61 63 74 65 72 73 20 6f 72 20 63 68 61 72 61 63  acters or charac
1d10: 74 65 72 73 20 74 61 6b 65 6e 20 66 72 6f 6d 0a  ters taken from.
1d20: 2a 2a 20 61 6e 20 65 78 74 65 6e 64 65 64 20 49  ** an extended I
1d30: 53 4f 38 38 35 39 20 63 68 61 72 61 63 74 65 72  SO8859 character
1d40: 20 73 65 74 20 63 61 6e 20 66 6f 72 6d 20 61 6e   set can form an
1d50: 20 69 64 65 6e 74 69 66 69 65 72 2e 0a 2a 2f 0a   identifier..*/.
1d60: 73 74 61 74 69 63 20 63 6f 6e 73 74 20 63 68 61  static const cha
1d70: 72 20 69 73 49 64 43 68 61 72 5b 5d 20 3d 20 7b  r isIdChar[] = {
1d80: 0a 2f 2a 20 78 30 20 78 31 20 78 32 20 78 33 20  ./* x0 x1 x2 x3 
1d90: 78 34 20 78 35 20 78 36 20 78 37 20 78 38 20 78  x4 x5 x6 x7 x8 x
1da0: 39 20 78 41 20 78 42 20 78 43 20 78 44 20 78 45  9 xA xB xC xD xE
1db0: 20 78 46 20 2a 2f 0a 20 20 20 20 30 2c 20 30 2c   xF */.    0, 0,
1dc0: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
1dd0: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
1de0: 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 30  , 0, 0, 0,  /* 0
1df0: 78 20 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 30  x */.    0, 0, 0
1e00: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1e10: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
1e20: 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 31 78 20  0, 0, 0,  /* 1x 
1e30: 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20  */.    0, 0, 0, 
1e40: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
1e50: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1e60: 20 30 2c 20 30 2c 20 20 2f 2a 20 32 78 20 2a 2f   0, 0,  /* 2x */
1e70: 0a 20 20 20 20 31 2c 20 31 2c 20 31 2c 20 31 2c  .    1, 1, 1, 1,
1e80: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1e90: 31 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  1, 0, 0, 0, 0, 0
1ea0: 2c 20 30 2c 20 20 2f 2a 20 33 78 20 2a 2f 0a 20  , 0,  /* 3x */. 
1eb0: 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31     0, 1, 1, 1, 1
1ec0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1ed0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1ee0: 31 2c 20 20 2f 2a 20 34 78 20 2a 2f 0a 20 20 20  1,  /* 4x */.   
1ef0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1f00: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
1f10: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 31 2c  , 0, 0, 0, 0, 1,
1f20: 20 20 2f 2a 20 35 78 20 2a 2f 0a 20 20 20 20 30    /* 5x */.    0
1f30: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1f40: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1f50: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20  1, 1, 1, 1, 1,  
1f60: 2f 2a 20 36 78 20 2a 2f 0a 20 20 20 20 31 2c 20  /* 6x */.    1, 
1f70: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
1f80: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c  , 1, 1, 1, 1, 0,
1f90: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a   0, 0, 0, 0,  /*
1fa0: 20 37 78 20 2a 2f 0a 7d 3b 0a 0a 0a 2f 2a 0a 2a   7x */.};.../*.*
1fb0: 2a 20 52 65 74 75 72 6e 20 74 68 65 20 6c 65 6e  * Return the len
1fc0: 67 74 68 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e  gth of the token
1fd0: 20 74 68 61 74 20 62 65 67 69 6e 73 20 61 74 20   that begins at 
1fe0: 7a 5b 30 5d 2e 20 0a 2a 2a 20 53 74 6f 72 65 20  z[0]. .** Store 
1ff0: 74 68 65 20 74 6f 6b 65 6e 20 74 79 70 65 20 69  the token type i
2000: 6e 20 2a 74 6f 6b 65 6e 54 79 70 65 20 62 65 66  n *tokenType bef
2010: 6f 72 65 20 72 65 74 75 72 6e 69 6e 67 2e 0a 2a  ore returning..*
2020: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73 71 6c  /.static int sql
2030: 69 74 65 47 65 74 54 6f 6b 65 6e 28 63 6f 6e 73  iteGetToken(cons
2040: 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20  t unsigned char 
2050: 2a 7a 2c 20 69 6e 74 20 2a 74 6f 6b 65 6e 54 79  *z, int *tokenTy
2060: 70 65 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20  pe){.  int i;.  
2070: 73 77 69 74 63 68 28 20 2a 7a 20 29 7b 0a 20 20  switch( *z ){.  
2080: 20 20 63 61 73 65 20 27 20 27 3a 20 63 61 73 65    case ' ': case
2090: 20 27 5c 74 27 3a 20 63 61 73 65 20 27 5c 6e 27   '\t': case '\n'
20a0: 3a 20 63 61 73 65 20 27 5c 66 27 3a 20 63 61 73  : case '\f': cas
20b0: 65 20 27 5c 72 27 3a 20 7b 0a 20 20 20 20 20 20  e '\r': {.      
20c0: 66 6f 72 28 69 3d 31 3b 20 69 73 73 70 61 63 65  for(i=1; isspace
20d0: 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20  (z[i]); i++){}. 
20e0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
20f0: 3d 20 54 4b 5f 53 50 41 43 45 3b 0a 20 20 20 20  = TK_SPACE;.    
2100: 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20    return i;.    
2110: 7d 0a 20 20 20 20 63 61 73 65 20 27 2d 27 3a 20  }.    case '-': 
2120: 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d  {.      if( z[1]
2130: 3d 3d 27 2d 27 20 29 7b 0a 20 20 20 20 20 20 20  =='-' ){.       
2140: 20 66 6f 72 28 69 3d 32 3b 20 7a 5b 69 5d 20 26   for(i=2; z[i] &
2150: 26 20 7a 5b 69 5d 21 3d 27 5c 6e 27 3b 20 69 2b  & z[i]!='\n'; i+
2160: 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f  +){}.        *to
2170: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d  kenType = TK_COM
2180: 4d 45 4e 54 3b 0a 20 20 20 20 20 20 20 20 72 65  MENT;.        re
2190: 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a  turn i;.      }.
21a0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
21b0: 20 3d 20 54 4b 5f 4d 49 4e 55 53 3b 0a 20 20 20   = TK_MINUS;.   
21c0: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
21d0: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 28 27 3a   }.    case '(':
21e0: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
21f0: 79 70 65 20 3d 20 54 4b 5f 4c 50 3b 0a 20 20 20  ype = TK_LP;.   
2200: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
2210: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 29 27 3a   }.    case ')':
2220: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
2230: 79 70 65 20 3d 20 54 4b 5f 52 50 3b 0a 20 20 20  ype = TK_RP;.   
2240: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
2250: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 3b 27 3a   }.    case ';':
2260: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
2270: 79 70 65 20 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20  ype = TK_SEMI;. 
2280: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
2290: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2b     }.    case '+
22a0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
22b0: 6e 54 79 70 65 20 3d 20 54 4b 5f 50 4c 55 53 3b  nType = TK_PLUS;
22c0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
22d0: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
22e0: 27 2a 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  '*': {.      *to
22f0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 54 41  kenType = TK_STA
2300: 52 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  R;.      return 
2310: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
2320: 65 20 27 2f 27 3a 20 7b 0a 20 20 20 20 20 20 69  e '/': {.      i
2330: 66 28 20 7a 5b 31 5d 21 3d 27 2a 27 20 7c 7c 20  f( z[1]!='*' || 
2340: 7a 5b 32 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 20  z[2]==0 ){.     
2350: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2360: 54 4b 5f 53 4c 41 53 48 3b 0a 20 20 20 20 20 20  TK_SLASH;.      
2370: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
2380: 20 20 7d 0a 20 20 20 20 20 20 66 6f 72 28 69 3d    }.      for(i=
2390: 33 3b 20 7a 5b 69 5d 20 26 26 20 28 7a 5b 69 5d  3; z[i] && (z[i]
23a0: 21 3d 27 2f 27 20 7c 7c 20 7a 5b 69 2d 31 5d 21  !='/' || z[i-1]!
23b0: 3d 27 2a 27 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20  ='*'); i++){}.  
23c0: 20 20 20 20 69 66 28 20 7a 5b 69 5d 20 29 20 69      if( z[i] ) i
23d0: 2b 2b 3b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ++;.      *token
23e0: 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 45 4e  Type = TK_COMMEN
23f0: 54 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  T;.      return 
2400: 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  i;.    }.    cas
2410: 65 20 27 25 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '%': {.      *
2420: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 52  tokenType = TK_R
2430: 45 4d 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  EM;.      return
2440: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   1;.    }.    ca
2450: 73 65 20 27 3d 27 3a 20 7b 0a 20 20 20 20 20 20  se '=': {.      
2460: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2470: 45 51 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  EQ;.      return
2480: 20 31 20 2b 20 28 7a 5b 31 5d 3d 3d 27 3d 27 29   1 + (z[1]=='=')
2490: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
24a0: 20 27 3c 27 3a 20 7b 0a 20 20 20 20 20 20 69 66   '<': {.      if
24b0: 28 20 7a 5b 31 5d 3d 3d 27 3d 27 20 29 7b 0a 20  ( z[1]=='=' ){. 
24c0: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
24d0: 65 20 3d 20 54 4b 5f 4c 45 3b 0a 20 20 20 20 20  e = TK_LE;.     
24e0: 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20     return 2;.   
24f0: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 7a 5b 31     }else if( z[1
2500: 5d 3d 3d 27 3e 27 20 29 7b 0a 20 20 20 20 20 20  ]=='>' ){.      
2510: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2520: 4b 5f 4e 45 3b 0a 20 20 20 20 20 20 20 20 72 65  K_NE;.        re
2530: 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65  turn 2;.      }e
2540: 6c 73 65 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3c  lse if( z[1]=='<
2550: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
2560: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 53 48  kenType = TK_LSH
2570: 49 46 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74  IFT;.        ret
2580: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 2;.      }el
2590: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
25a0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 54 3b 0a  enType = TK_LT;.
25b0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
25c0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
25d0: 20 20 20 20 63 61 73 65 20 27 3e 27 3a 20 7b 0a      case '>': {.
25e0: 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d        if( z[1]==
25f0: 27 3d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a  '=' ){.        *
2600: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 47  tokenType = TK_G
2610: 45 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  E;.        retur
2620: 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  n 2;.      }else
2630: 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3e 27 20 29   if( z[1]=='>' )
2640: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
2650: 54 79 70 65 20 3d 20 54 4b 5f 52 53 48 49 46 54  Type = TK_RSHIFT
2660: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
2670: 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b   2;.      }else{
2680: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
2690: 79 70 65 20 3d 20 54 4b 5f 47 54 3b 0a 20 20 20  ype = TK_GT;.   
26a0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
26b0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20       }.    }.   
26c0: 20 63 61 73 65 20 27 21 27 3a 20 7b 0a 20 20 20   case '!': {.   
26d0: 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 3d 27     if( z[1]!='='
26e0: 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b   ){.        *tok
26f0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45  enType = TK_ILLE
2700: 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65 74  GAL;.        ret
2710: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 2;.      }el
2720: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
2730: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a  enType = TK_NE;.
2740: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32          return 2
2750: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
2760: 20 20 20 20 63 61 73 65 20 27 7c 27 3a 20 7b 0a      case '|': {.
2770: 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d        if( z[1]!=
2780: 27 7c 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a  '|' ){.        *
2790: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42  tokenType = TK_B
27a0: 49 54 4f 52 3b 0a 20 20 20 20 20 20 20 20 72 65  ITOR;.        re
27b0: 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 65  turn 1;.      }e
27c0: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  lse{.        *to
27d0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4e  kenType = TK_CON
27e0: 43 41 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74  CAT;.        ret
27f0: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 0a 20  urn 2;.      }. 
2800: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2c     }.    case ',
2810: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
2820: 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 41  nType = TK_COMMA
2830: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
2840: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
2850: 20 27 26 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74   '&': {.      *t
2860: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49  okenType = TK_BI
2870: 54 41 4e 44 3b 0a 20 20 20 20 20 20 72 65 74 75  TAND;.      retu
2880: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
2890: 63 61 73 65 20 27 7e 27 3a 20 7b 0a 20 20 20 20  case '~': {.    
28a0: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
28b0: 4b 5f 42 49 54 4e 4f 54 3b 0a 20 20 20 20 20 20  K_BITNOT;.      
28c0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a  return 1;.    }.
28d0: 20 20 20 20 63 61 73 65 20 27 5c 27 27 3a 20 63      case '\'': c
28e0: 61 73 65 20 27 22 27 3a 20 7b 0a 20 20 20 20 20  ase '"': {.     
28f0: 20 69 6e 74 20 64 65 6c 69 6d 20 3d 20 7a 5b 30   int delim = z[0
2900: 5d 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31  ];.      for(i=1
2910: 3b 20 7a 5b 69 5d 3b 20 69 2b 2b 29 7b 0a 20 20  ; z[i]; i++){.  
2920: 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 3d 3d        if( z[i]==
2930: 64 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20 20  delim ){.       
2940: 20 20 20 69 66 28 20 7a 5b 69 2b 31 5d 3d 3d 64     if( z[i+1]==d
2950: 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20 20 20  elim ){.        
2960: 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20      i++;.       
2970: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
2980: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
2990: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
29a0: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20   }.      }.     
29b0: 20 69 66 28 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b   if( z[i] ) i++;
29c0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
29d0: 65 20 3d 20 54 4b 5f 53 54 52 49 4e 47 3b 0a 20  e = TK_STRING;. 
29e0: 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20       return i;. 
29f0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2e     }.    case '.
2a00: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
2a10: 6e 54 79 70 65 20 3d 20 54 4b 5f 44 4f 54 3b 0a  nType = TK_DOT;.
2a20: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
2a30: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2a40: 30 27 3a 20 63 61 73 65 20 27 31 27 3a 20 63 61  0': case '1': ca
2a50: 73 65 20 27 32 27 3a 20 63 61 73 65 20 27 33 27  se '2': case '3'
2a60: 3a 20 63 61 73 65 20 27 34 27 3a 0a 20 20 20 20  : case '4':.    
2a70: 63 61 73 65 20 27 35 27 3a 20 63 61 73 65 20 27  case '5': case '
2a80: 36 27 3a 20 63 61 73 65 20 27 37 27 3a 20 63 61  6': case '7': ca
2a90: 73 65 20 27 38 27 3a 20 63 61 73 65 20 27 39 27  se '8': case '9'
2aa0: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  : {.      *token
2ab0: 54 79 70 65 20 3d 20 54 4b 5f 49 4e 54 45 47 45  Type = TK_INTEGE
2ac0: 52 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31  R;.      for(i=1
2ad0: 3b 20 69 73 64 69 67 69 74 28 7a 5b 69 5d 29 3b  ; isdigit(z[i]);
2ae0: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66   i++){}.      if
2af0: 28 20 7a 5b 69 5d 3d 3d 27 2e 27 20 26 26 20 69  ( z[i]=='.' && i
2b00: 73 64 69 67 69 74 28 7a 5b 69 2b 31 5d 29 20 29  sdigit(z[i+1]) )
2b10: 7b 0a 20 20 20 20 20 20 20 20 69 20 2b 3d 20 32  {.        i += 2
2b20: 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28  ;.        while(
2b30: 20 69 73 64 69 67 69 74 28 7a 5b 69 5d 29 20 29   isdigit(z[i]) )
2b40: 7b 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20  { i++; }.       
2b50: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
2b60: 5f 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a  _FLOAT;.      }.
2b70: 20 20 20 20 20 20 69 66 28 20 28 7a 5b 69 5d 3d        if( (z[i]=
2b80: 3d 27 65 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45  ='e' || z[i]=='E
2b90: 27 29 20 26 26 0a 20 20 20 20 20 20 20 20 20 20  ') &&.          
2ba0: 20 28 20 69 73 64 69 67 69 74 28 7a 5b 69 2b 31   ( isdigit(z[i+1
2bb0: 5d 29 20 0a 20 20 20 20 20 20 20 20 20 20 20 20  ]) .            
2bc0: 7c 7c 20 28 28 7a 5b 69 2b 31 5d 3d 3d 27 2b 27  || ((z[i+1]=='+'
2bd0: 20 7c 7c 20 7a 5b 69 2b 31 5d 3d 3d 27 2d 27 29   || z[i+1]=='-')
2be0: 20 26 26 20 69 73 64 69 67 69 74 28 7a 5b 69 2b   && isdigit(z[i+
2bf0: 32 5d 29 29 0a 20 20 20 20 20 20 20 20 20 20 20  2])).           
2c00: 29 0a 20 20 20 20 20 20 29 7b 0a 20 20 20 20 20  ).      ){.     
2c10: 20 20 20 69 20 2b 3d 20 32 3b 0a 20 20 20 20 20     i += 2;.     
2c20: 20 20 20 77 68 69 6c 65 28 20 69 73 64 69 67 69     while( isdigi
2c30: 74 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20  t(z[i]) ){ i++; 
2c40: 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  }.        *token
2c50: 54 79 70 65 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b  Type = TK_FLOAT;
2c60: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72  .      }.      r
2c70: 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20  eturn i;.    }. 
2c80: 20 20 20 63 61 73 65 20 27 5b 27 3a 20 7b 0a 20     case '[': {. 
2c90: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b       for(i=1; z[
2ca0: 69 5d 20 26 26 20 7a 5b 69 2d 31 5d 21 3d 27 5d  i] && z[i-1]!=']
2cb0: 27 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20  '; i++){}.      
2cc0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2cd0: 49 44 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  ID;.      return
2ce0: 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   i;.    }.    ca
2cf0: 73 65 20 27 3f 27 3a 20 7b 0a 20 20 20 20 20 20  se '?': {.      
2d00: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2d10: 56 41 52 49 41 42 4c 45 3b 0a 20 20 20 20 20 20  VARIABLE;.      
2d20: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a  return 1;.    }.
2d30: 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20      default: {. 
2d40: 20 20 20 20 20 69 66 28 20 28 2a 7a 26 30 78 38       if( (*z&0x8
2d50: 30 29 3d 3d 30 20 26 26 20 21 69 73 49 64 43 68  0)==0 && !isIdCh
2d60: 61 72 5b 2a 7a 5d 20 29 7b 0a 20 20 20 20 20 20  ar[*z] ){.      
2d70: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
2d80: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
2d90: 28 7a 5b 69 5d 26 30 78 38 30 29 21 3d 30 20 7c  (z[i]&0x80)!=0 |
2da0: 7c 20 69 73 49 64 43 68 61 72 5b 7a 5b 69 5d 5d  | isIdChar[z[i]]
2db0: 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a  ; i++){}.      *
2dc0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 73 71 6c 69  tokenType = sqli
2dd0: 74 65 4b 65 79 77 6f 72 64 43 6f 64 65 28 28 63  teKeywordCode((c
2de0: 68 61 72 2a 29 7a 2c 20 69 29 3b 0a 20 20 20 20  har*)z, i);.    
2df0: 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20    return i;.    
2e00: 7d 0a 20 20 7d 0a 20 20 2a 74 6f 6b 65 6e 54 79  }.  }.  *tokenTy
2e10: 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b  pe = TK_ILLEGAL;
2e20: 0a 20 20 72 65 74 75 72 6e 20 31 3b 0a 7d 0a 0a  .  return 1;.}..
2e30: 2f 2a 0a 2a 2a 20 52 75 6e 20 74 68 65 20 70 61  /*.** Run the pa
2e40: 72 73 65 72 20 6f 6e 20 74 68 65 20 67 69 76 65  rser on the give
2e50: 6e 20 53 51 4c 20 73 74 72 69 6e 67 2e 20 20 54  n SQL string.  T
2e60: 68 65 20 70 61 72 73 65 72 20 73 74 72 75 63 74  he parser struct
2e70: 75 72 65 20 69 73 0a 2a 2a 20 70 61 73 73 65 64  ure is.** passed
2e80: 20 69 6e 2e 20 20 41 6e 20 53 51 4c 49 54 45 5f   in.  An SQLITE_
2e90: 20 73 74 61 74 75 73 20 63 6f 64 65 20 69 73 20   status code is 
2ea0: 72 65 74 75 72 6e 65 64 2e 20 20 49 66 20 61 6e  returned.  If an
2eb0: 20 65 72 72 6f 72 20 6f 63 63 75 72 73 0a 2a 2a   error occurs.**
2ec0: 20 61 6e 64 20 70 7a 45 72 72 4d 73 67 21 3d 4e   and pzErrMsg!=N
2ed0: 55 4c 4c 20 74 68 65 6e 20 61 6e 20 65 72 72 6f  ULL then an erro
2ee0: 72 20 6d 65 73 73 61 67 65 20 6d 69 67 68 74 20  r message might 
2ef0: 62 65 20 77 72 69 74 74 65 6e 20 69 6e 74 6f 20  be written into 
2f00: 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f 62 74 61 69  .** memory obtai
2f10: 6e 65 64 20 66 72 6f 6d 20 6d 61 6c 6c 6f 63 28  ned from malloc(
2f20: 29 20 61 6e 64 20 2a 70 7a 45 72 72 4d 73 67 20  ) and *pzErrMsg 
2f30: 6d 61 64 65 20 74 6f 20 70 6f 69 6e 74 20 74 6f  made to point to
2f40: 20 74 68 61 74 0a 2a 2a 20 65 72 72 6f 72 20 6d   that.** error m
2f50: 65 73 73 61 67 65 2e 20 20 4f 72 20 6d 61 79 62  essage.  Or mayb
2f60: 65 20 6e 6f 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71  e not..*/.int sq
2f70: 6c 69 74 65 52 75 6e 50 61 72 73 65 72 28 50 61  liteRunParser(Pa
2f80: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 63 6f 6e  rse *pParse, con
2f90: 73 74 20 63 68 61 72 20 2a 7a 53 71 6c 2c 20 63  st char *zSql, c
2fa0: 68 61 72 20 2a 2a 70 7a 45 72 72 4d 73 67 29 7b  har **pzErrMsg){
2fb0: 0a 20 20 69 6e 74 20 6e 45 72 72 20 3d 20 30 3b  .  int nErr = 0;
2fc0: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 76 6f 69 64  .  int i;.  void
2fd0: 20 2a 70 45 6e 67 69 6e 65 3b 0a 20 20 69 6e 74   *pEngine;.  int
2fe0: 20 74 6f 6b 65 6e 54 79 70 65 3b 0a 20 20 69 6e   tokenType;.  in
2ff0: 74 20 6c 61 73 74 54 6f 6b 65 6e 50 61 72 73 65  t lastTokenParse
3000: 64 20 3d 20 2d 31 3b 0a 20 20 73 71 6c 69 74 65  d = -1;.  sqlite
3010: 20 2a 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64   *db = pParse->d
3020: 62 3b 0a 20 20 65 78 74 65 72 6e 20 76 6f 69 64  b;.  extern void
3030: 20 2a 73 71 6c 69 74 65 50 61 72 73 65 72 41 6c   *sqliteParserAl
3040: 6c 6f 63 28 76 6f 69 64 2a 28 2a 29 28 69 6e 74  loc(void*(*)(int
3050: 29 29 3b 0a 20 20 65 78 74 65 72 6e 20 76 6f 69  ));.  extern voi
3060: 64 20 73 71 6c 69 74 65 50 61 72 73 65 72 46 72  d sqliteParserFr
3070: 65 65 28 76 6f 69 64 2a 2c 20 76 6f 69 64 28 2a  ee(void*, void(*
3080: 29 28 76 6f 69 64 2a 29 29 3b 0a 20 20 65 78 74  )(void*));.  ext
3090: 65 72 6e 20 69 6e 74 20 73 71 6c 69 74 65 50 61  ern int sqlitePa
30a0: 72 73 65 72 28 76 6f 69 64 2a 2c 20 69 6e 74 2c  rser(void*, int,
30b0: 20 54 6f 6b 65 6e 2c 20 50 61 72 73 65 2a 29 3b   Token, Parse*);
30c0: 0a 0a 20 20 64 62 2d 3e 66 6c 61 67 73 20 26 3d  ..  db->flags &=
30d0: 20 7e 53 51 4c 49 54 45 5f 49 6e 74 65 72 72 75   ~SQLITE_Interru
30e0: 70 74 3b 0a 20 20 70 50 61 72 73 65 2d 3e 72 63  pt;.  pParse->rc
30f0: 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20   = SQLITE_OK;.  
3100: 69 20 3d 20 30 3b 0a 20 20 70 45 6e 67 69 6e 65  i = 0;.  pEngine
3110: 20 3d 20 73 71 6c 69 74 65 50 61 72 73 65 72 41   = sqliteParserA
3120: 6c 6c 6f 63 28 28 76 6f 69 64 2a 28 2a 29 28 69  lloc((void*(*)(i
3130: 6e 74 29 29 6d 61 6c 6c 6f 63 29 3b 0a 20 20 69  nt))malloc);.  i
3140: 66 28 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b  f( pEngine==0 ){
3150: 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74 53 74  .    sqliteSetSt
3160: 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22  ring(pzErrMsg, "
3170: 6f 75 74 20 6f 66 20 6d 65 6d 6f 72 79 22 2c 20  out of memory", 
3180: 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 20 20 72  (char*)0);.    r
3190: 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 20 20 70  eturn 1;.  }.  p
31a0: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
31b0: 6e 2e 64 79 6e 20 3d 20 30 3b 0a 20 20 70 50 61  n.dyn = 0;.  pPa
31c0: 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20 7a 53 71  rse->zTail = zSq
31d0: 6c 3b 0a 20 20 77 68 69 6c 65 28 20 73 71 6c 69  l;.  while( sqli
31e0: 74 65 5f 6d 61 6c 6c 6f 63 5f 66 61 69 6c 65 64  te_malloc_failed
31f0: 3d 3d 30 20 26 26 20 7a 53 71 6c 5b 69 5d 21 3d  ==0 && zSql[i]!=
3200: 30 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  0 ){.    assert(
3210: 20 69 3e 3d 30 20 29 3b 0a 20 20 20 20 70 50 61   i>=0 );.    pPa
3220: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e  rse->sLastToken.
3230: 7a 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20  z = &zSql[i];.  
3240: 20 20 61 73 73 65 72 74 28 20 70 50 61 72 73 65    assert( pParse
3250: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 64 79 6e  ->sLastToken.dyn
3260: 3d 3d 30 20 29 3b 0a 20 20 20 20 70 50 61 72 73  ==0 );.    pPars
3270: 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 20  e->sLastToken.n 
3280: 3d 20 73 71 6c 69 74 65 47 65 74 54 6f 6b 65 6e  = sqliteGetToken
3290: 28 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a  ((unsigned char*
32a0: 29 26 7a 53 71 6c 5b 69 5d 2c 20 26 74 6f 6b 65  )&zSql[i], &toke
32b0: 6e 54 79 70 65 29 3b 0a 20 20 20 20 69 20 2b 3d  nType);.    i +=
32c0: 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f   pParse->sLastTo
32d0: 6b 65 6e 2e 6e 3b 0a 20 20 20 20 73 77 69 74 63  ken.n;.    switc
32e0: 68 28 20 74 6f 6b 65 6e 54 79 70 65 20 29 7b 0a  h( tokenType ){.
32f0: 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f 53 50        case TK_SP
3300: 41 43 45 3a 0a 20 20 20 20 20 20 63 61 73 65 20  ACE:.      case 
3310: 54 4b 5f 43 4f 4d 4d 45 4e 54 3a 20 7b 0a 20 20  TK_COMMENT: {.  
3320: 20 20 20 20 20 20 69 66 28 20 28 64 62 2d 3e 66        if( (db->f
3330: 6c 61 67 73 20 26 20 53 51 4c 49 54 45 5f 49 6e  lags & SQLITE_In
3340: 74 65 72 72 75 70 74 29 21 3d 30 20 29 7b 0a 20  terrupt)!=0 ){. 
3350: 20 20 20 20 20 20 20 20 20 70 50 61 72 73 65 2d           pParse-
3360: 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 49 4e 54  >rc = SQLITE_INT
3370: 45 52 52 55 50 54 3b 0a 20 20 20 20 20 20 20 20  ERRUPT;.        
3380: 20 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e    sqliteSetStrin
3390: 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 69 6e 74  g(pzErrMsg, "int
33a0: 65 72 72 75 70 74 22 2c 20 28 63 68 61 72 2a 29  errupt", (char*)
33b0: 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20 67 6f  0);.          go
33c0: 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a  to abort_parse;.
33d0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
33e0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
33f0: 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f 49  .      case TK_I
3400: 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20 20 20 20 20  LLEGAL: {.      
3410: 20 20 73 71 6c 69 74 65 53 65 74 4e 53 74 72 69    sqliteSetNStri
3420: 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 75 6e  ng(pzErrMsg, "un
3430: 72 65 63 6f 67 6e 69 7a 65 64 20 74 6f 6b 65 6e  recognized token
3440: 3a 20 5c 22 22 2c 20 2d 31 2c 20 0a 20 20 20 20  : \"", -1, .    
3450: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 73         pParse->s
3460: 4c 61 73 74 54 6f 6b 65 6e 2e 7a 2c 20 70 50 61  LastToken.z, pPa
3470: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e  rse->sLastToken.
3480: 6e 2c 20 22 5c 22 22 2c 20 31 2c 20 30 29 3b 0a  n, "\"", 1, 0);.
3490: 20 20 20 20 20 20 20 20 6e 45 72 72 2b 2b 3b 0a          nErr++;.
34a0: 20 20 20 20 20 20 20 20 67 6f 74 6f 20 61 62 6f          goto abo
34b0: 72 74 5f 70 61 72 73 65 3b 0a 20 20 20 20 20 20  rt_parse;.      
34c0: 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f  }.      case TK_
34d0: 53 45 4d 49 3a 20 7b 0a 20 20 20 20 20 20 20 20  SEMI: {.        
34e0: 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20  pParse->zTail = 
34f0: 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20 20 20 20 20  &zSql[i];.      
3500: 20 20 2f 2a 20 46 61 6c 6c 20 74 68 72 75 20 69    /* Fall thru i
3510: 6e 74 6f 20 74 68 65 20 64 65 66 61 75 6c 74 20  nto the default 
3520: 63 61 73 65 20 2a 2f 0a 20 20 20 20 20 20 7d 0a  case */.      }.
3530: 20 20 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b        default: {
3540: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 50  .        sqliteP
3550: 61 72 73 65 72 28 70 45 6e 67 69 6e 65 2c 20 74  arser(pEngine, t
3560: 6f 6b 65 6e 54 79 70 65 2c 20 70 50 61 72 73 65  okenType, pParse
3570: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20 70 50  ->sLastToken, pP
3580: 61 72 73 65 29 3b 0a 20 20 20 20 20 20 20 20 6c  arse);.        l
3590: 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64 20 3d  astTokenParsed =
35a0: 20 74 6f 6b 65 6e 54 79 70 65 3b 0a 20 20 20 20   tokenType;.    
35b0: 20 20 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e      if( pParse->
35c0: 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b  rc!=SQLITE_OK ){
35d0: 0a 20 20 20 20 20 20 20 20 20 20 67 6f 74 6f 20  .          goto 
35e0: 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a 20 20 20  abort_parse;.   
35f0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 62       }.        b
3600: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  reak;.      }.  
3610: 20 20 7d 0a 20 20 7d 0a 61 62 6f 72 74 5f 70 61    }.  }.abort_pa
3620: 72 73 65 3a 0a 20 20 69 66 28 20 7a 53 71 6c 5b  rse:.  if( zSql[
3630: 69 5d 3d 3d 30 20 26 26 20 6e 45 72 72 3d 3d 30  i]==0 && nErr==0
3640: 20 26 26 20 70 50 61 72 73 65 2d 3e 72 63 3d 3d   && pParse->rc==
3650: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
3660: 20 69 66 28 20 6c 61 73 74 54 6f 6b 65 6e 50 61   if( lastTokenPa
3670: 72 73 65 64 21 3d 54 4b 5f 53 45 4d 49 20 29 7b  rsed!=TK_SEMI ){
3680: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 50 61 72  .      sqlitePar
3690: 73 65 72 28 70 45 6e 67 69 6e 65 2c 20 54 4b 5f  ser(pEngine, TK_
36a0: 53 45 4d 49 2c 20 70 50 61 72 73 65 2d 3e 73 4c  SEMI, pParse->sL
36b0: 61 73 74 54 6f 6b 65 6e 2c 20 70 50 61 72 73 65  astToken, pParse
36c0: 29 3b 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d  );.      pParse-
36d0: 3e 7a 54 61 69 6c 20 3d 20 26 7a 53 71 6c 5b 69  >zTail = &zSql[i
36e0: 5d 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c  ];.    }.    sql
36f0: 69 74 65 50 61 72 73 65 72 28 70 45 6e 67 69 6e  iteParser(pEngin
3700: 65 2c 20 30 2c 20 70 50 61 72 73 65 2d 3e 73 4c  e, 0, pParse->sL
3710: 61 73 74 54 6f 6b 65 6e 2c 20 70 50 61 72 73 65  astToken, pParse
3720: 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 50  );.  }.  sqliteP
3730: 61 72 73 65 72 46 72 65 65 28 70 45 6e 67 69 6e  arserFree(pEngin
3740: 65 2c 20 66 72 65 65 29 3b 0a 20 20 69 66 28 20  e, free);.  if( 
3750: 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49  pParse->rc!=SQLI
3760: 54 45 5f 4f 4b 20 26 26 20 70 50 61 72 73 65 2d  TE_OK && pParse-
3770: 3e 72 63 21 3d 53 51 4c 49 54 45 5f 44 4f 4e 45  >rc!=SQLITE_DONE
3780: 20 26 26 20 70 50 61 72 73 65 2d 3e 7a 45 72 72   && pParse->zErr
3790: 4d 73 67 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71  Msg==0 ){.    sq
37a0: 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 26 70  liteSetString(&p
37b0: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 2c 20  Parse->zErrMsg, 
37c0: 73 71 6c 69 74 65 5f 65 72 72 6f 72 5f 73 74 72  sqlite_error_str
37d0: 69 6e 67 28 70 50 61 72 73 65 2d 3e 72 63 29 2c  ing(pParse->rc),
37e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
37f0: 20 20 20 20 20 28 63 68 61 72 2a 29 30 29 3b 0a       (char*)0);.
3800: 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65    }.  if( pParse
3810: 2d 3e 7a 45 72 72 4d 73 67 20 29 7b 0a 20 20 20  ->zErrMsg ){.   
3820: 20 69 66 28 20 70 7a 45 72 72 4d 73 67 20 26 26   if( pzErrMsg &&
3830: 20 2a 70 7a 45 72 72 4d 73 67 3d 3d 30 20 29 7b   *pzErrMsg==0 ){
3840: 0a 20 20 20 20 20 20 2a 70 7a 45 72 72 4d 73 67  .      *pzErrMsg
3850: 20 3d 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d   = pParse->zErrM
3860: 73 67 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  sg;.    }else{. 
3870: 20 20 20 20 20 73 71 6c 69 74 65 46 72 65 65 28       sqliteFree(
3880: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 29  pParse->zErrMsg)
3890: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 50 61 72  ;.    }.    pPar
38a0: 73 65 2d 3e 7a 45 72 72 4d 73 67 20 3d 20 30 3b  se->zErrMsg = 0;
38b0: 0a 20 20 20 20 69 66 28 20 21 6e 45 72 72 20 29  .    if( !nErr )
38c0: 20 6e 45 72 72 2b 2b 3b 0a 20 20 7d 0a 20 20 69   nErr++;.  }.  i
38d0: 66 28 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65  f( pParse->pVdbe
38e0: 20 26 26 20 70 50 61 72 73 65 2d 3e 6e 45 72 72   && pParse->nErr
38f0: 3e 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  >0 ){.    sqlite
3900: 56 64 62 65 44 65 6c 65 74 65 28 70 50 61 72 73  VdbeDelete(pPars
3910: 65 2d 3e 70 56 64 62 65 29 3b 0a 20 20 20 20 70  e->pVdbe);.    p
3920: 50 61 72 73 65 2d 3e 70 56 64 62 65 20 3d 20 30  Parse->pVdbe = 0
3930: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72  ;.  }.  if( pPar
3940: 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65 20 29 7b  se->pNewTable ){
3950: 0a 20 20 20 20 73 71 6c 69 74 65 44 65 6c 65 74  .    sqliteDelet
3960: 65 54 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64  eTable(pParse->d
3970: 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54  b, pParse->pNewT
3980: 61 62 6c 65 29 3b 0a 20 20 20 20 70 50 61 72 73  able);.    pPars
3990: 65 2d 3e 70 4e 65 77 54 61 62 6c 65 20 3d 20 30  e->pNewTable = 0
39a0: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72  ;.  }.  if( pPar
39b0: 73 65 2d 3e 70 4e 65 77 54 72 69 67 67 65 72 20  se->pNewTrigger 
39c0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 44 65 6c  ){.    sqliteDel
39d0: 65 74 65 54 72 69 67 67 65 72 28 70 50 61 72 73  eteTrigger(pPars
39e0: 65 2d 3e 70 4e 65 77 54 72 69 67 67 65 72 29 3b  e->pNewTrigger);
39f0: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 70 4e 65  .    pParse->pNe
3a00: 77 54 72 69 67 67 65 72 20 3d 20 30 3b 0a 20 20  wTrigger = 0;.  
3a10: 7d 0a 20 20 69 66 28 20 6e 45 72 72 3e 30 20 26  }.  if( nErr>0 &
3a20: 26 20 28 70 50 61 72 73 65 2d 3e 72 63 3d 3d 53  & (pParse->rc==S
3a30: 51 4c 49 54 45 5f 4f 4b 20 7c 7c 20 70 50 61 72  QLITE_OK || pPar
3a40: 73 65 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 44  se->rc==SQLITE_D
3a50: 4f 4e 45 29 20 29 7b 0a 20 20 20 20 70 50 61 72  ONE) ){.    pPar
3a60: 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f  se->rc = SQLITE_
3a70: 45 52 52 4f 52 3b 0a 20 20 7d 0a 20 20 72 65 74  ERROR;.  }.  ret
3a80: 75 72 6e 20 6e 45 72 72 3b 0a 7d 0a 0a 2f 2a 0a  urn nErr;.}../*.
3a90: 2a 2a 20 54 6f 6b 65 6e 20 74 79 70 65 73 20 75  ** Token types u
3aa0: 73 65 64 20 62 79 20 74 68 65 20 73 71 6c 69 74  sed by the sqlit
3ab0: 65 5f 63 6f 6d 70 6c 65 74 65 28 29 20 72 6f 75  e_complete() rou
3ac0: 74 69 6e 65 2e 20 20 53 65 65 20 74 68 65 20 68  tine.  See the h
3ad0: 65 61 64 65 72 0a 2a 2a 20 63 6f 6d 6d 65 6e 74  eader.** comment
3ae0: 73 20 6f 6e 20 74 68 61 74 20 70 72 6f 63 65 64  s on that proced
3af0: 75 72 65 20 66 6f 72 20 61 64 64 69 74 69 6f 6e  ure for addition
3b00: 61 6c 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 0a  al information..
3b10: 2a 2f 0a 23 64 65 66 69 6e 65 20 74 6b 45 58 50  */.#define tkEXP
3b20: 4c 41 49 4e 20 30 0a 23 64 65 66 69 6e 65 20 74  LAIN 0.#define t
3b30: 6b 43 52 45 41 54 45 20 20 31 0a 23 64 65 66 69  kCREATE  1.#defi
3b40: 6e 65 20 74 6b 54 45 4d 50 20 20 20 20 32 0a 23  ne tkTEMP    2.#
3b50: 64 65 66 69 6e 65 20 74 6b 54 52 49 47 47 45 52  define tkTRIGGER
3b60: 20 33 0a 23 64 65 66 69 6e 65 20 74 6b 45 4e 44   3.#define tkEND
3b70: 20 20 20 20 20 34 0a 23 64 65 66 69 6e 65 20 74       4.#define t
3b80: 6b 53 45 4d 49 20 20 20 20 35 0a 23 64 65 66 69  kSEMI    5.#defi
3b90: 6e 65 20 74 6b 57 53 20 20 20 20 20 20 36 0a 23  ne tkWS      6.#
3ba0: 64 65 66 69 6e 65 20 74 6b 4f 54 48 45 52 20 20  define tkOTHER  
3bb0: 20 37 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e   7../*.** Return
3bc0: 20 54 52 55 45 20 69 66 20 74 68 65 20 67 69 76   TRUE if the giv
3bd0: 65 6e 20 53 51 4c 20 73 74 72 69 6e 67 20 65 6e  en SQL string en
3be0: 64 73 20 69 6e 20 61 20 73 65 6d 69 63 6f 6c 6f  ds in a semicolo
3bf0: 6e 2e 0a 2a 2a 0a 2a 2a 20 53 70 65 63 69 61 6c  n..**.** Special
3c00: 20 68 61 6e 64 6c 69 6e 67 20 69 73 20 72 65 71   handling is req
3c10: 75 69 72 65 20 66 6f 72 20 43 52 45 41 54 45 20  uire for CREATE 
3c20: 54 52 49 47 47 45 52 20 73 74 61 74 65 6d 65 6e  TRIGGER statemen
3c30: 74 73 2e 0a 2a 2a 20 57 68 65 6e 65 76 65 72 20  ts..** Whenever 
3c40: 74 68 65 20 43 52 45 41 54 45 20 54 52 49 47 47  the CREATE TRIGG
3c50: 45 52 20 6b 65 79 77 6f 72 64 73 20 61 72 65 20  ER keywords are 
3c60: 73 65 65 6e 2c 20 74 68 65 20 73 74 61 74 65 6d  seen, the statem
3c70: 65 6e 74 0a 2a 2a 20 6d 75 73 74 20 65 6e 64 20  ent.** must end 
3c80: 77 69 74 68 20 22 3b 45 4e 44 3b 22 2e 0a 2a 2a  with ";END;"..**
3c90: 0a 2a 2a 20 54 68 69 73 20 69 6d 70 6c 65 6d 65  .** This impleme
3ca0: 6e 74 61 74 69 6f 6e 20 75 73 65 73 20 61 20 73  ntation uses a s
3cb0: 74 61 74 65 20 6d 61 63 68 69 6e 65 20 77 69 74  tate machine wit
3cc0: 68 20 37 20 73 74 61 74 65 73 3a 0a 2a 2a 0a 2a  h 7 states:.**.*
3cd0: 2a 20 20 20 28 30 29 20 53 54 41 52 54 20 20 20  *   (0) START   
3ce0: 20 20 41 74 20 74 68 65 20 62 65 67 69 6e 6e 69    At the beginni
3cf0: 6e 67 20 6f 72 20 65 6e 64 20 6f 66 20 61 6e 20  ng or end of an 
3d00: 53 51 4c 20 73 74 61 74 65 6d 65 6e 74 2e 20 20  SQL statement.  
3d10: 54 68 69 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20  This routine.** 
3d20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3d30: 72 65 74 75 72 6e 73 20 31 20 69 66 20 69 74 20  returns 1 if it 
3d40: 65 6e 64 73 20 69 6e 20 74 68 65 20 53 54 41 52  ends in the STAR
3d50: 54 20 73 74 61 74 65 20 61 6e 64 20 30 20 69 66  T state and 0 if
3d60: 20 69 74 20 65 6e 64 73 0a 2a 2a 20 20 20 20 20   it ends.**     
3d70: 20 20 20 20 20 20 20 20 20 20 20 20 69 6e 20 61              in a
3d80: 6e 79 20 6f 74 68 65 72 20 73 74 61 74 65 2e 0a  ny other state..
3d90: 2a 2a 0a 2a 2a 20 20 20 28 31 29 20 45 58 50 4c  **.**   (1) EXPL
3da0: 41 49 4e 20 20 20 54 68 65 20 6b 65 79 77 6f 72  AIN   The keywor
3db0: 64 20 45 58 50 4c 41 49 4e 20 68 61 73 20 62 65  d EXPLAIN has be
3dc0: 65 6e 20 73 65 65 6e 20 61 74 20 74 68 65 20 62  en seen at the b
3dd0: 65 67 69 6e 6e 69 6e 67 20 6f 66 20 0a 2a 2a 20  eginning of .** 
3de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3df0: 61 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2a 0a  a statement..**.
3e00: 2a 2a 20 20 20 28 32 29 20 43 52 45 41 54 45 20  **   (2) CREATE 
3e10: 20 20 20 54 68 65 20 6b 65 79 77 6f 72 64 20 43     The keyword C
3e20: 52 45 41 54 45 20 68 61 73 20 62 65 65 6e 20 73  REATE has been s
3e30: 65 65 6e 20 61 74 20 74 68 65 20 62 65 67 69 6e  een at the begin
3e40: 6e 69 6e 67 20 6f 66 20 61 0a 2a 2a 20 20 20 20  ning of a.**    
3e50: 20 20 20 20 20 20 20 20 20 20 20 20 20 73 74 61               sta
3e60: 74 65 6d 65 6e 74 2c 20 70 6f 73 73 69 62 6c 79  tement, possibly
3e70: 20 70 72 65 63 65 65 64 65 64 20 62 79 20 45 58   preceeded by EX
3e80: 50 4c 41 49 4e 20 61 6e 64 2f 6f 72 20 66 6f 6c  PLAIN and/or fol
3e90: 6c 6f 77 65 64 20 62 79 0a 2a 2a 20 20 20 20 20  lowed by.**     
3ea0: 20 20 20 20 20 20 20 20 20 20 20 20 54 45 4d 50              TEMP
3eb0: 20 6f 72 20 54 45 4d 50 4f 52 41 52 59 0a 2a 2a   or TEMPORARY.**
3ec0: 0a 2a 2a 20 20 20 28 33 29 20 4e 4f 52 4d 41 4c  .**   (3) NORMAL
3ed0: 20 20 20 20 57 65 20 61 72 65 20 69 6e 20 74 68      We are in th
3ee0: 65 20 6d 69 64 64 6c 65 20 6f 66 20 73 74 61 74  e middle of stat
3ef0: 65 6d 65 6e 74 20 77 68 69 63 68 20 65 6e 64 73  ement which ends
3f00: 20 77 69 74 68 20 61 20 73 69 6e 67 6c 65 0a 2a   with a single.*
3f10: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
3f20: 20 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a    semicolon..**.
3f30: 2a 2a 20 20 20 28 34 29 20 54 52 49 47 47 45 52  **   (4) TRIGGER
3f40: 20 20 20 57 65 20 61 72 65 20 69 6e 20 74 68 65     We are in the
3f50: 20 6d 69 64 64 6c 65 20 6f 66 20 61 20 74 72 69   middle of a tri
3f60: 67 67 65 72 20 64 65 66 69 6e 69 74 69 6f 6e 20  gger definition 
3f70: 74 68 61 74 20 6d 75 73 74 20 62 65 0a 2a 2a 20  that must be.** 
3f80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3f90: 65 6e 64 65 64 20 62 79 20 61 20 73 65 6d 69 63  ended by a semic
3fa0: 6f 6c 6f 6e 2c 20 74 68 65 20 6b 65 79 77 6f 72  olon, the keywor
3fb0: 64 20 45 4e 44 2c 20 61 6e 64 20 61 6e 6f 74 68  d END, and anoth
3fc0: 65 72 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a  er semicolon..**
3fd0: 0a 2a 2a 20 20 20 28 35 29 20 53 45 4d 49 20 20  .**   (5) SEMI  
3fe0: 20 20 20 20 57 65 27 76 65 20 73 65 65 6e 20 74      We've seen t
3ff0: 68 65 20 66 69 72 73 74 20 73 65 6d 69 63 6f 6c  he first semicol
4000: 6f 6e 20 69 6e 20 74 68 65 20 22 3b 45 4e 44 3b  on in the ";END;
4010: 22 20 74 68 61 74 20 6f 63 63 75 72 73 20 61 74  " that occurs at
4020: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
4030: 20 20 20 20 74 68 65 20 65 6e 64 20 6f 66 20 61      the end of a
4040: 20 74 72 69 67 67 65 72 20 64 65 66 69 6e 69 74   trigger definit
4050: 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 20 20 28 36 29  ion..**.**   (6)
4060: 20 45 4e 44 20 20 20 20 20 20 20 57 65 27 76 65   END       We've
4070: 20 73 65 65 6e 20 74 68 65 20 22 3b 45 4e 44 22   seen the ";END"
4080: 20 6f 66 20 74 68 65 20 22 3b 45 4e 44 3b 22 20   of the ";END;" 
4090: 74 68 61 74 20 6f 63 63 75 72 73 20 61 74 20 74  that occurs at t
40a0: 68 65 20 65 6e 64 0a 2a 2a 20 20 20 20 20 20 20  he end.**       
40b0: 20 20 20 20 20 20 20 20 20 20 6f 66 20 61 20 74            of a t
40c0: 72 69 67 67 65 72 20 64 69 66 69 6e 69 74 69 6f  rigger difinitio
40d0: 6e 2e 0a 2a 2a 0a 2a 2a 20 54 72 61 6e 73 69 74  n..**.** Transit
40e0: 69 6f 6e 73 20 62 65 74 77 65 65 6e 20 73 74 61  ions between sta
40f0: 74 65 73 20 61 62 6f 76 65 20 61 72 65 20 64 65  tes above are de
4100: 74 65 72 6d 69 6e 65 64 20 62 79 20 74 6f 6b 65  termined by toke
4110: 6e 73 20 65 78 74 72 61 63 74 65 64 0a 2a 2a 20  ns extracted.** 
4120: 66 72 6f 6d 20 74 68 65 20 69 6e 70 75 74 2e 20  from the input. 
4130: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74   The following t
4140: 6f 6b 65 6e 73 20 61 72 65 20 73 69 67 6e 69 66  okens are signif
4150: 69 63 61 6e 74 3a 0a 2a 2a 0a 2a 2a 20 20 20 28  icant:.**.**   (
4160: 30 29 20 74 6b 45 58 50 4c 41 49 4e 20 20 20 54  0) tkEXPLAIN   T
4170: 68 65 20 22 65 78 70 6c 61 69 6e 22 20 6b 65 79  he "explain" key
4180: 77 6f 72 64 2e 0a 2a 2a 20 20 20 28 31 29 20 74  word..**   (1) t
4190: 6b 43 52 45 41 54 45 20 20 20 20 54 68 65 20 22  kCREATE    The "
41a0: 63 72 65 61 74 65 22 20 6b 65 79 77 6f 72 64 2e  create" keyword.
41b0: 0a 2a 2a 20 20 20 28 32 29 20 74 6b 54 45 4d 50  .**   (2) tkTEMP
41c0: 20 20 20 20 20 20 54 68 65 20 22 74 65 6d 70 22        The "temp"
41d0: 20 6f 72 20 22 74 65 6d 70 6f 72 61 72 79 22 20   or "temporary" 
41e0: 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20 20 20 28 33  keyword..**   (3
41f0: 29 20 74 6b 54 52 49 47 47 45 52 20 20 20 54 68  ) tkTRIGGER   Th
4200: 65 20 22 74 72 69 67 67 65 72 22 20 6b 65 79 77  e "trigger" keyw
4210: 6f 72 64 2e 0a 2a 2a 20 20 20 28 34 29 20 74 6b  ord..**   (4) tk
4220: 45 4e 44 20 20 20 20 20 20 20 54 68 65 20 22 65  END       The "e
4230: 6e 64 22 20 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20  nd" keyword..** 
4240: 20 20 28 35 29 20 74 6b 53 45 4d 49 20 20 20 20    (5) tkSEMI    
4250: 20 20 41 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a    A semicolon..*
4260: 2a 20 20 20 28 36 29 20 74 6b 57 53 20 20 20 20  *   (6) tkWS    
4270: 20 20 20 20 57 68 69 74 65 73 70 61 63 65 0a 2a      Whitespace.*
4280: 2a 20 20 20 28 37 29 20 74 6b 4f 54 48 45 52 20  *   (7) tkOTHER 
4290: 20 20 20 20 41 6e 79 20 6f 74 68 65 72 20 53 51      Any other SQ
42a0: 4c 20 74 6f 6b 65 6e 2e 0a 2a 2a 0a 2a 2a 20 57  L token..**.** W
42b0: 68 69 74 65 73 70 61 63 65 20 6e 65 76 65 72 20  hitespace never 
42c0: 63 61 75 73 65 73 20 61 20 73 74 61 74 65 20 74  causes a state t
42d0: 72 61 6e 73 69 74 69 6f 6e 20 61 6e 64 20 69 73  ransition and is
42e0: 20 61 6c 77 61 79 73 20 69 67 6e 6f 72 65 64 2e   always ignored.
42f0: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 5f 63  .*/.int sqlite_c
4300: 6f 6d 70 6c 65 74 65 28 63 6f 6e 73 74 20 63 68  omplete(const ch
4310: 61 72 20 2a 7a 53 71 6c 29 7b 0a 20 20 75 38 20  ar *zSql){.  u8 
4320: 73 74 61 74 65 20 3d 20 30 3b 20 20 20 2f 2a 20  state = 0;   /* 
4330: 43 75 72 72 65 6e 74 20 73 74 61 74 65 2c 20 75  Current state, u
4340: 73 69 6e 67 20 6e 75 6d 62 65 72 73 20 64 65 66  sing numbers def
4350: 69 6e 65 64 20 69 6e 20 68 65 61 64 65 72 20 63  ined in header c
4360: 6f 6d 6d 65 6e 74 20 2a 2f 0a 20 20 75 38 20 74  omment */.  u8 t
4370: 6f 6b 65 6e 3b 20 20 20 20 20 20 20 2f 2a 20 56  oken;       /* V
4380: 61 6c 75 65 20 6f 66 20 74 68 65 20 6e 65 78 74  alue of the next
4390: 20 74 6f 6b 65 6e 20 2a 2f 0a 0a 20 20 2f 2a 20   token */..  /* 
43a0: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 6d 61  The following ma
43b0: 74 72 69 78 20 64 65 66 69 6e 65 73 20 74 68 65  trix defines the
43c0: 20 74 72 61 6e 73 69 74 69 6f 6e 20 66 72 6f 6d   transition from
43d0: 20 6f 6e 65 20 73 74 61 74 65 20 74 6f 20 61 6e   one state to an
43e0: 6f 74 68 65 72 0a 20 20 2a 2a 20 61 63 63 6f 72  other.  ** accor
43f0: 64 69 6e 67 20 74 6f 20 77 68 61 74 20 74 6f 6b  ding to what tok
4400: 65 6e 20 69 73 20 73 65 65 6e 2e 20 20 74 72 61  en is seen.  tra
4410: 6e 73 5b 73 74 61 74 65 5d 5b 74 6f 6b 65 6e 5d  ns[state][token]
4420: 20 72 65 74 75 72 6e 73 20 74 68 65 0a 20 20 2a   returns the.  *
4430: 2a 20 6e 65 78 74 20 73 74 61 74 65 2e 0a 20 20  * next state..  
4440: 2a 2f 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73  */.  static cons
4450: 74 20 75 38 20 74 72 61 6e 73 5b 37 5d 5b 38 5d  t u8 trans[7][8]
4460: 20 3d 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20   = {.           
4470: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 6b            /* Tok
4480: 65 6e 3a 20 20 20 20 20 20 20 20 20 20 20 20 20  en:             
4490: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44b0: 20 20 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 53 74     */.     /* St
44c0: 61 74 65 3a 20 20 20 20 20 20 20 2a 2a 20 20 45  ate:       **  E
44d0: 58 50 4c 41 49 4e 20 20 43 52 45 41 54 45 20 20  XPLAIN  CREATE  
44e0: 54 45 4d 50 20 20 54 52 49 47 47 45 52 20 20 45  TEMP  TRIGGER  E
44f0: 4e 44 20 20 53 45 4d 49 20 20 57 53 20 20 4f 54  ND  SEMI  WS  OT
4500: 48 45 52 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 30  HER */.     /* 0
4510: 20 20 20 53 54 41 52 54 3a 20 2a 2f 20 7b 20 20     START: */ {  
4520: 20 20 20 20 20 31 2c 20 20 20 20 20 20 32 2c 20       1,      2, 
4530: 20 20 20 33 2c 20 20 20 20 20 20 20 33 2c 20 20     3,       3,  
4540: 20 33 2c 20 20 20 20 30 2c 20 20 30 2c 20 20 20   3,    0,  0,   
4550: 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20    3, },.     /* 
4560: 31 20 45 58 50 4c 41 49 4e 3a 20 2a 2f 20 7b 20  1 EXPLAIN: */ { 
4570: 20 20 20 20 20 20 33 2c 20 20 20 20 20 20 32 2c        3,      2,
4580: 20 20 20 20 33 2c 20 20 20 20 20 20 20 33 2c 20      3,       3, 
4590: 20 20 33 2c 20 20 20 20 30 2c 20 20 31 2c 20 20    3,    0,  1,  
45a0: 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a     3, },.     /*
45b0: 20 32 20 20 43 52 45 41 54 45 3a 20 2a 2f 20 7b   2  CREATE: */ {
45c0: 20 20 20 20 20 20 20 33 2c 20 20 20 20 20 20 33         3,      3
45d0: 2c 20 20 20 20 32 2c 20 20 20 20 20 20 20 34 2c  ,    2,       4,
45e0: 20 20 20 33 2c 20 20 20 20 30 2c 20 20 32 2c 20     3,    0,  2, 
45f0: 20 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f      3, },.     /
4600: 2a 20 33 20 20 4e 4f 52 4d 41 4c 3a 20 2a 2f 20  * 3  NORMAL: */ 
4610: 7b 20 20 20 20 20 20 20 33 2c 20 20 20 20 20 20  {       3,      
4620: 33 2c 20 20 20 20 33 2c 20 20 20 20 20 20 20 33  3,    3,       3
4630: 2c 20 20 20 33 2c 20 20 20 20 30 2c 20 20 33 2c  ,   3,    0,  3,
4640: 20 20 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20       3, },.     
4650: 2f 2a 20 34 20 54 52 49 47 47 45 52 3a 20 2a 2f  /* 4 TRIGGER: */
4660: 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20 20 20   {       4,     
4670: 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20 20 20   4,    4,       
4680: 34 2c 20 20 20 34 2c 20 20 20 20 35 2c 20 20 34  4,   4,    5,  4
4690: 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 20 20  ,     4, },.    
46a0: 20 2f 2a 20 35 20 20 20 20 53 45 4d 49 3a 20 2a   /* 5    SEMI: *
46b0: 2f 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20 20  / {       4,    
46c0: 20 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20 20    4,    4,      
46d0: 20 34 2c 20 20 20 36 2c 20 20 20 20 35 2c 20 20   4,   6,    5,  
46e0: 35 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 20  5,     4, },.   
46f0: 20 20 2f 2a 20 36 20 20 20 20 20 45 4e 44 3a 20    /* 6     END: 
4700: 2a 2f 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20  */ {       4,   
4710: 20 20 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20     4,    4,     
4720: 20 20 34 2c 20 20 20 34 2c 20 20 20 20 30 2c 20    4,   4,    0, 
4730: 20 36 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20   6,     4, },.  
4740: 7d 3b 0a 0a 20 20 77 68 69 6c 65 28 20 2a 7a 53  };..  while( *zS
4750: 71 6c 20 29 7b 0a 20 20 20 20 73 77 69 74 63 68  ql ){.    switch
4760: 28 20 2a 7a 53 71 6c 20 29 7b 0a 20 20 20 20 20  ( *zSql ){.     
4770: 20 63 61 73 65 20 27 3b 27 3a 20 7b 20 20 2f 2a   case ';': {  /*
4780: 20 41 20 73 65 6d 69 63 6f 6c 6f 6e 20 2a 2f 0a   A semicolon */.
4790: 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20          token = 
47a0: 74 6b 53 45 4d 49 3b 0a 20 20 20 20 20 20 20 20  tkSEMI;.        
47b0: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20  break;.      }. 
47c0: 20 20 20 20 20 63 61 73 65 20 27 20 27 3a 0a 20       case ' ':. 
47d0: 20 20 20 20 20 63 61 73 65 20 27 5c 72 27 3a 0a       case '\r':.
47e0: 20 20 20 20 20 20 63 61 73 65 20 27 5c 74 27 3a        case '\t':
47f0: 0a 20 20 20 20 20 20 63 61 73 65 20 27 5c 6e 27  .      case '\n'
4800: 3a 0a 20 20 20 20 20 20 63 61 73 65 20 27 5c 66  :.      case '\f
4810: 27 3a 20 7b 20 20 2f 2a 20 57 68 69 74 65 20 73  ': {  /* White s
4820: 70 61 63 65 20 69 73 20 69 67 6e 6f 72 65 64 20  pace is ignored 
4830: 2a 2f 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e  */.        token
4840: 20 3d 20 74 6b 57 53 3b 0a 20 20 20 20 20 20 20   = tkWS;.       
4850: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
4860: 20 20 20 20 20 20 63 61 73 65 20 27 2f 27 3a 20        case '/': 
4870: 7b 20 20 20 2f 2a 20 43 2d 73 74 79 6c 65 20 63  {   /* C-style c
4880: 6f 6d 6d 65 6e 74 73 20 2a 2f 0a 20 20 20 20 20  omments */.     
4890: 20 20 20 69 66 28 20 7a 53 71 6c 5b 31 5d 21 3d     if( zSql[1]!=
48a0: 27 2a 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20  '*' ){.         
48b0: 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52   token = tkOTHER
48c0: 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61  ;.          brea
48d0: 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  k;.        }.   
48e0: 20 20 20 20 20 7a 53 71 6c 20 2b 3d 20 32 3b 0a       zSql += 2;.
48f0: 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20 7a          while( z
4900: 53 71 6c 5b 30 5d 20 26 26 20 28 7a 53 71 6c 5b  Sql[0] && (zSql[
4910: 30 5d 21 3d 27 2a 27 20 7c 7c 20 7a 53 71 6c 5b  0]!='*' || zSql[
4920: 31 5d 21 3d 27 2f 27 29 20 29 7b 20 7a 53 71 6c  1]!='/') ){ zSql
4930: 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 69 66  ++; }.        if
4940: 28 20 7a 53 71 6c 5b 30 5d 3d 3d 30 20 29 20 72  ( zSql[0]==0 ) r
4950: 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 20  eturn 0;.       
4960: 20 7a 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 20 20   zSql++;.       
4970: 20 74 6f 6b 65 6e 20 3d 20 74 6b 57 53 3b 0a 20   token = tkWS;. 
4980: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
4990: 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65      }.      case
49a0: 20 27 2d 27 3a 20 7b 20 20 20 2f 2a 20 53 51 4c   '-': {   /* SQL
49b0: 2d 73 74 79 6c 65 20 63 6f 6d 6d 65 6e 74 73 20  -style comments 
49c0: 66 72 6f 6d 20 22 2d 2d 22 20 74 6f 20 65 6e 64  from "--" to end
49d0: 20 6f 66 20 6c 69 6e 65 20 2a 2f 0a 20 20 20 20   of line */.    
49e0: 20 20 20 20 69 66 28 20 7a 53 71 6c 5b 31 5d 21      if( zSql[1]!
49f0: 3d 27 2d 27 20 29 7b 0a 20 20 20 20 20 20 20 20  ='-' ){.        
4a00: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45    token = tkOTHE
4a10: 52 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65  R;.          bre
4a20: 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ak;.        }.  
4a30: 20 20 20 20 20 20 77 68 69 6c 65 28 20 2a 7a 53        while( *zS
4a40: 71 6c 20 26 26 20 2a 7a 53 71 6c 21 3d 27 5c 6e  ql && *zSql!='\n
4a50: 27 20 29 7b 20 7a 53 71 6c 2b 2b 3b 20 7d 0a 20  ' ){ zSql++; }. 
4a60: 20 20 20 20 20 20 20 69 66 28 20 2a 7a 53 71 6c         if( *zSql
4a70: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 73 74 61  ==0 ) return sta
4a80: 74 65 3d 3d 30 3b 0a 20 20 20 20 20 20 20 20 74  te==0;.        t
4a90: 6f 6b 65 6e 20 3d 20 74 6b 57 53 3b 0a 20 20 20  oken = tkWS;.   
4aa0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4ab0: 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 27    }.      case '
4ac0: 5b 27 3a 20 7b 20 20 20 2f 2a 20 4d 69 63 72 6f  [': {   /* Micro
4ad0: 73 6f 66 74 2d 73 74 79 6c 65 20 69 64 65 6e 74  soft-style ident
4ae0: 69 66 69 65 72 73 20 69 6e 20 5b 2e 2e 2e 5d 20  ifiers in [...] 
4af0: 2a 2f 0a 20 20 20 20 20 20 20 20 7a 53 71 6c 2b  */.        zSql+
4b00: 2b 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65  +;.        while
4b10: 28 20 2a 7a 53 71 6c 20 26 26 20 2a 7a 53 71 6c  ( *zSql && *zSql
4b20: 21 3d 27 5d 27 20 29 7b 20 7a 53 71 6c 2b 2b 3b  !=']' ){ zSql++;
4b30: 20 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20 2a   }.        if( *
4b40: 7a 53 71 6c 3d 3d 30 20 29 20 72 65 74 75 72 6e  zSql==0 ) return
4b50: 20 30 3b 0a 20 20 20 20 20 20 20 20 74 6f 6b 65   0;.        toke
4b60: 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20  n = tkOTHER;.   
4b70: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4b80: 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 27    }.      case '
4b90: 22 27 3a 20 20 20 20 20 2f 2a 20 73 69 6e 67 6c  "':     /* singl
4ba0: 65 2d 20 61 6e 64 20 64 6f 75 62 6c 65 2d 71 75  e- and double-qu
4bb0: 6f 74 65 64 20 73 74 72 69 6e 67 73 20 2a 2f 0a  oted strings */.
4bc0: 20 20 20 20 20 20 63 61 73 65 20 27 5c 27 27 3a        case '\'':
4bd0: 20 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20 63   {.        int c
4be0: 20 3d 20 2a 7a 53 71 6c 3b 0a 20 20 20 20 20 20   = *zSql;.      
4bf0: 20 20 7a 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 20    zSql++;.      
4c00: 20 20 77 68 69 6c 65 28 20 2a 7a 53 71 6c 20 26    while( *zSql &
4c10: 26 20 2a 7a 53 71 6c 21 3d 63 20 29 7b 20 7a 53  & *zSql!=c ){ zS
4c20: 71 6c 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20  ql++; }.        
4c30: 69 66 28 20 2a 7a 53 71 6c 3d 3d 30 20 29 20 72  if( *zSql==0 ) r
4c40: 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 20  eturn 0;.       
4c50: 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52   token = tkOTHER
4c60: 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b  ;.        break;
4c70: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 64  .      }.      d
4c80: 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20  efault: {.      
4c90: 20 20 69 66 28 20 69 73 49 64 43 68 61 72 5b 28    if( isIdChar[(
4ca0: 75 38 29 2a 7a 53 71 6c 5d 20 29 7b 0a 20 20 20  u8)*zSql] ){.   
4cb0: 20 20 20 20 20 20 20 2f 2a 20 4b 65 79 77 6f 72         /* Keywor
4cc0: 64 73 20 61 6e 64 20 75 6e 71 75 6f 74 65 64 20  ds and unquoted 
4cd0: 69 64 65 6e 74 69 66 69 65 72 73 20 2a 2f 0a 20  identifiers */. 
4ce0: 20 20 20 20 20 20 20 20 20 69 6e 74 20 6e 49 64           int nId
4cf0: 3b 0a 20 20 20 20 20 20 20 20 20 20 66 6f 72 28  ;.          for(
4d00: 6e 49 64 3d 31 3b 20 69 73 49 64 43 68 61 72 5b  nId=1; isIdChar[
4d10: 28 75 38 29 7a 53 71 6c 5b 6e 49 64 5d 5d 3b 20  (u8)zSql[nId]]; 
4d20: 6e 49 64 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20  nId++){}.       
4d30: 20 20 20 73 77 69 74 63 68 28 20 2a 7a 53 71 6c     switch( *zSql
4d40: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
4d50: 63 61 73 65 20 27 63 27 3a 20 63 61 73 65 20 27  case 'c': case '
4d60: 43 27 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20  C': {.          
4d70: 20 20 20 20 69 66 28 20 6e 49 64 3d 3d 36 20 26      if( nId==6 &
4d80: 26 20 73 71 6c 69 74 65 53 74 72 4e 49 43 6d 70  & sqliteStrNICmp
4d90: 28 7a 53 71 6c 2c 20 22 63 72 65 61 74 65 22 2c  (zSql, "create",
4da0: 20 36 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20   6)==0 ){.      
4db0: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
4dc0: 3d 20 74 6b 43 52 45 41 54 45 3b 0a 20 20 20 20  = tkCREATE;.    
4dd0: 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b            }else{
4de0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4df0: 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52   token = tkOTHER
4e00: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
4e10: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
4e20: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
4e30: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
4e40: 20 63 61 73 65 20 27 74 27 3a 20 63 61 73 65 20   case 't': case 
4e50: 27 54 27 3a 20 7b 0a 20 20 20 20 20 20 20 20 20  'T': {.         
4e60: 20 20 20 20 20 69 66 28 20 6e 49 64 3d 3d 37 20       if( nId==7 
4e70: 26 26 20 73 71 6c 69 74 65 53 74 72 4e 49 43 6d  && sqliteStrNICm
4e80: 70 28 7a 53 71 6c 2c 20 22 74 72 69 67 67 65 72  p(zSql, "trigger
4e90: 22 2c 20 37 29 3d 3d 30 20 29 7b 0a 20 20 20 20  ", 7)==0 ){.    
4ea0: 20 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65              toke
4eb0: 6e 20 3d 20 74 6b 54 52 49 47 47 45 52 3b 0a 20  n = tkTRIGGER;. 
4ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c               }el
4ed0: 73 65 20 69 66 28 20 6e 49 64 3d 3d 34 20 26 26  se if( nId==4 &&
4ee0: 20 73 71 6c 69 74 65 53 74 72 4e 49 43 6d 70 28   sqliteStrNICmp(
4ef0: 7a 53 71 6c 2c 20 22 74 65 6d 70 22 2c 20 34 29  zSql, "temp", 4)
4f00: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ==0 ){.         
4f10: 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74         token = t
4f20: 6b 54 45 4d 50 3b 0a 20 20 20 20 20 20 20 20 20  kTEMP;.         
4f30: 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 6e       }else if( n
4f40: 49 64 3d 3d 39 20 26 26 20 73 71 6c 69 74 65 53  Id==9 && sqliteS
4f50: 74 72 4e 49 43 6d 70 28 7a 53 71 6c 2c 20 22 74  trNICmp(zSql, "t
4f60: 65 6d 70 6f 72 61 72 79 22 2c 20 39 29 3d 3d 30  emporary", 9)==0
4f70: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
4f80: 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 54 45      token = tkTE
4f90: 4d 50 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  MP;.            
4fa0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
4fb0: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d           token =
4fc0: 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 20   tkOTHER;.      
4fd0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4fe0: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
4ff0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
5000: 20 20 20 20 20 20 20 20 20 63 61 73 65 20 27 65           case 'e
5010: 27 3a 20 20 63 61 73 65 20 27 45 27 3a 20 7b 0a  ':  case 'E': {.
5020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
5030: 28 20 6e 49 64 3d 3d 33 20 26 26 20 73 71 6c 69  ( nId==3 && sqli
5040: 74 65 53 74 72 4e 49 43 6d 70 28 7a 53 71 6c 2c  teStrNICmp(zSql,
5050: 20 22 65 6e 64 22 2c 20 33 29 3d 3d 30 20 29 7b   "end", 3)==0 ){
5060: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
5070: 20 74 6f 6b 65 6e 20 3d 20 74 6b 45 4e 44 3b 0a   token = tkEND;.
5080: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 65                }e
5090: 6c 73 65 20 69 66 28 20 6e 49 64 3d 3d 37 20 26  lse if( nId==7 &
50a0: 26 20 73 71 6c 69 74 65 53 74 72 4e 49 43 6d 70  & sqliteStrNICmp
50b0: 28 7a 53 71 6c 2c 20 22 65 78 70 6c 61 69 6e 22  (zSql, "explain"
50c0: 2c 20 37 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20  , 7)==0 ){.     
50d0: 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e             token
50e0: 20 3d 20 74 6b 45 58 50 4c 41 49 4e 3b 0a 20 20   = tkEXPLAIN;.  
50f0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73              }els
5100: 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  e{.             
5110: 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48     token = tkOTH
5120: 45 52 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ER;.            
5130: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
5140: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
5150: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
5160: 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20     default: {.  
5170: 20 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65              toke
5180: 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20  n = tkOTHER;.   
5190: 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b             break
51a0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
51b0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
51c0: 20 20 20 20 20 20 7a 53 71 6c 20 2b 3d 20 6e 49        zSql += nI
51d0: 64 2d 31 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c  d-1;.        }el
51e0: 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 2f 2a  se{.          /*
51f0: 20 4f 70 65 72 61 74 6f 72 73 20 61 6e 64 20 73   Operators and s
5200: 70 65 63 69 61 6c 20 73 79 6d 62 6f 6c 73 20 2a  pecial symbols *
5210: 2f 0a 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65  /.          toke
5220: 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20  n = tkOTHER;.   
5230: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 62       }.        b
5240: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  reak;.      }.  
5250: 20 20 7d 0a 20 20 20 20 73 74 61 74 65 20 3d 20    }.    state = 
5260: 74 72 61 6e 73 5b 73 74 61 74 65 5d 5b 74 6f 6b  trans[state][tok
5270: 65 6e 5d 3b 0a 20 20 20 20 7a 53 71 6c 2b 2b 3b  en];.    zSql++;
5280: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 73 74  .  }.  return st
5290: 61 74 65 3d 3d 30 3b 0a 7d 0a                    ate==0;.}.