/ Hex Artifact Content
Login

Artifact 174d24d24129206be4923582189d772a70e2634c:


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 38 31 20 32  enize.c,v 1.81 2
0250: 30 30 34 2f 30 38 2f 30 38 20 32 33 3a 33 39 3a  004/08/08 23:39:
0260: 31 39 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a  19 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 52 45  T,   },.  { "CRE
0810: 41 54 45 22 2c 20 20 20 20 20 20 20 20 20 20 20  ATE",           
0820: 20 54 4b 5f 43 52 45 41 54 45 2c 20 20 20 20 20   TK_CREATE,     
0830: 20 20 7d 2c 0a 20 20 7b 20 22 43 52 4f 53 53 22    },.  { "CROSS"
0840: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b  ,             TK
0850: 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20 7d  _JOIN_KW,      }
0860: 2c 0a 20 20 7b 20 22 44 41 54 41 42 41 53 45 22  ,.  { "DATABASE"
0870: 2c 20 20 20 20 20 20 20 20 20 20 54 4b 5f 44 41  ,          TK_DA
0880: 54 41 42 41 53 45 2c 20 20 20 20 20 7d 2c 0a 20  TABASE,     },. 
0890: 20 7b 20 22 44 45 46 41 55 4c 54 22 2c 20 20 20   { "DEFAULT",   
08a0: 20 20 20 20 20 20 20 20 54 4b 5f 44 45 46 41 55          TK_DEFAU
08b0: 4c 54 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20  LT,      },.  { 
08c0: 22 44 45 46 45 52 52 45 44 22 2c 20 20 20 20 20  "DEFERRED",     
08d0: 20 20 20 20 20 54 4b 5f 44 45 46 45 52 52 45 44       TK_DEFERRED
08e0: 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45  ,     },.  { "DE
08f0: 46 45 52 52 41 42 4c 45 22 2c 20 20 20 20 20 20  FERRABLE",      
0900: 20 20 54 4b 5f 44 45 46 45 52 52 41 42 4c 45 2c    TK_DEFERRABLE,
0910: 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45 4c 45 54     },.  { "DELET
0920: 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 54  E",            T
0930: 4b 5f 44 45 4c 45 54 45 2c 20 20 20 20 20 20 20  K_DELETE,       
0940: 7d 2c 0a 20 20 7b 20 22 44 45 53 43 22 2c 20 20  },.  { "DESC",  
0950: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 44              TK_D
0960: 45 53 43 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a  ESC,         },.
0970: 20 20 7b 20 22 44 45 54 41 43 48 22 2c 20 20 20    { "DETACH",   
0980: 20 20 20 20 20 20 20 20 20 54 4b 5f 44 45 54 41           TK_DETA
0990: 43 48 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  CH,       },.  {
09a0: 20 22 44 49 53 54 49 4e 43 54 22 2c 20 20 20 20   "DISTINCT",    
09b0: 20 20 20 20 20 20 54 4b 5f 44 49 53 54 49 4e 43        TK_DISTINC
09c0: 54 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44  T,     },.  { "D
09d0: 52 4f 50 22 2c 20 20 20 20 20 20 20 20 20 20 20  ROP",           
09e0: 20 20 20 54 4b 5f 44 52 4f 50 2c 20 20 20 20 20     TK_DROP,     
09f0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 4e 44 22      },.  { "END"
0a00: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
0a10: 54 4b 5f 45 4e 44 2c 20 20 20 20 20 20 20 20 20  TK_END,         
0a20: 20 7d 2c 0a 20 20 7b 20 22 45 41 43 48 22 2c 20   },.  { "EACH", 
0a30: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f               TK_
0a40: 45 41 43 48 2c 20 20 20 20 20 20 20 20 20 7d 2c  EACH,         },
0a50: 0a 20 20 7b 20 22 45 4c 53 45 22 2c 20 20 20 20  .  { "ELSE",    
0a60: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 45 4c 53            TK_ELS
0a70: 45 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  E,         },.  
0a80: 7b 20 22 45 58 43 45 50 54 22 2c 20 20 20 20 20  { "EXCEPT",     
0a90: 20 20 20 20 20 20 20 54 4b 5f 45 58 43 45 50 54         TK_EXCEPT
0aa0: 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22  ,       },.  { "
0ab0: 45 58 50 4c 41 49 4e 22 2c 20 20 20 20 20 20 20  EXPLAIN",       
0ac0: 20 20 20 20 54 4b 5f 45 58 50 4c 41 49 4e 2c 20      TK_EXPLAIN, 
0ad0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 46 41 49       },.  { "FAI
0ae0: 4c 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  L",             
0af0: 20 54 4b 5f 46 41 49 4c 2c 20 20 20 20 20 20 20   TK_FAIL,       
0b00: 20 20 7d 2c 0a 20 20 7b 20 22 46 4f 52 22 2c 20    },.  { "FOR", 
0b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b                TK
0b20: 5f 46 4f 52 2c 20 20 20 20 20 20 20 20 20 20 7d  _FOR,          }
0b30: 2c 0a 20 20 7b 20 22 46 4f 52 45 49 47 4e 22 2c  ,.  { "FOREIGN",
0b40: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 46 4f             TK_FO
0b50: 52 45 49 47 4e 2c 20 20 20 20 20 20 7d 2c 0a 20  REIGN,      },. 
0b60: 20 7b 20 22 46 52 4f 4d 22 2c 20 20 20 20 20 20   { "FROM",      
0b70: 20 20 20 20 20 20 20 20 54 4b 5f 46 52 4f 4d 2c          TK_FROM,
0b80: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
0b90: 22 46 55 4c 4c 22 2c 20 20 20 20 20 20 20 20 20  "FULL",         
0ba0: 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c       TK_JOIN_KW,
0bb0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 47 4c        },.  { "GL
0bc0: 4f 42 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  OB",            
0bd0: 20 20 54 4b 5f 47 4c 4f 42 2c 20 20 20 20 20 20    TK_GLOB,      
0be0: 20 20 20 7d 2c 0a 20 20 7b 20 22 47 52 4f 55 50     },.  { "GROUP
0bf0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54  ",             T
0c00: 4b 5f 47 52 4f 55 50 2c 20 20 20 20 20 20 20 20  K_GROUP,        
0c10: 7d 2c 0a 20 20 7b 20 22 48 41 56 49 4e 47 22 2c  },.  { "HAVING",
0c20: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 48              TK_H
0c30: 41 56 49 4e 47 2c 20 20 20 20 20 20 20 7d 2c 0a  AVING,       },.
0c40: 20 20 7b 20 22 49 47 4e 4f 52 45 22 2c 20 20 20    { "IGNORE",   
0c50: 20 20 20 20 20 20 20 20 20 54 4b 5f 49 47 4e 4f           TK_IGNO
0c60: 52 45 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  RE,       },.  {
0c70: 20 22 49 4d 4d 45 44 49 41 54 45 22 2c 20 20 20   "IMMEDIATE",   
0c80: 20 20 20 20 20 20 54 4b 5f 49 4d 4d 45 44 49 41        TK_IMMEDIA
0c90: 54 45 2c 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49  TE,    },.  { "I
0ca0: 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  N",             
0cb0: 20 20 20 54 4b 5f 49 4e 2c 20 20 20 20 20 20 20     TK_IN,       
0cc0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 44 45      },.  { "INDE
0cd0: 58 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  X",             
0ce0: 54 4b 5f 49 4e 44 45 58 2c 20 20 20 20 20 20 20  TK_INDEX,       
0cf0: 20 7d 2c 0a 20 20 7b 20 22 49 4e 49 54 49 41 4c   },.  { "INITIAL
0d00: 4c 59 22 2c 20 20 20 20 20 20 20 20 20 54 4b 5f  LY",         TK_
0d10: 49 4e 49 54 49 41 4c 4c 59 2c 20 20 20 20 7d 2c  INITIALLY,    },
0d20: 0a 20 20 7b 20 22 49 4e 4e 45 52 22 2c 20 20 20  .  { "INNER",   
0d30: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4a 4f 49            TK_JOI
0d40: 4e 5f 4b 57 2c 20 20 20 20 20 20 7d 2c 0a 20 20  N_KW,      },.  
0d50: 7b 20 22 49 4e 53 45 52 54 22 2c 20 20 20 20 20  { "INSERT",     
0d60: 20 20 20 20 20 20 20 54 4b 5f 49 4e 53 45 52 54         TK_INSERT
0d70: 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22  ,       },.  { "
0d80: 49 4e 53 54 45 41 44 22 2c 20 20 20 20 20 20 20  INSTEAD",       
0d90: 20 20 20 20 54 4b 5f 49 4e 53 54 45 41 44 2c 20      TK_INSTEAD, 
0da0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 54       },.  { "INT
0db0: 45 52 53 45 43 54 22 2c 20 20 20 20 20 20 20 20  ERSECT",        
0dc0: 20 54 4b 5f 49 4e 54 45 52 53 45 43 54 2c 20 20   TK_INTERSECT,  
0dd0: 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 54 4f 22 2c    },.  { "INTO",
0de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b                TK
0df0: 5f 49 4e 54 4f 2c 20 20 20 20 20 20 20 20 20 7d  _INTO,         }
0e00: 2c 0a 20 20 7b 20 22 49 53 22 2c 20 20 20 20 20  ,.  { "IS",     
0e10: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 49 53             TK_IS
0e20: 2c 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20  ,           },. 
0e30: 20 7b 20 22 49 53 4e 55 4c 4c 22 2c 20 20 20 20   { "ISNULL",    
0e40: 20 20 20 20 20 20 20 20 54 4b 5f 49 53 4e 55 4c          TK_ISNUL
0e50: 4c 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20  L,       },.  { 
0e60: 22 4a 4f 49 4e 22 2c 20 20 20 20 20 20 20 20 20  "JOIN",         
0e70: 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 2c 20 20 20       TK_JOIN,   
0e80: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4b 45        },.  { "KE
0e90: 59 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  Y",             
0ea0: 20 20 54 4b 5f 4b 45 59 2c 20 20 20 20 20 20 20    TK_KEY,       
0eb0: 20 20 20 7d 2c 0a 20 20 7b 20 22 4c 45 46 54 22     },.  { "LEFT"
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 5f 4b 57 2c 20 20 20 20 20 20  K_JOIN_KW,      
0ee0: 7d 2c 0a 20 20 7b 20 22 4c 49 4b 45 22 2c 20 20  },.  { "LIKE",  
0ef0: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4c              TK_L
0f00: 49 4b 45 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a  IKE,         },.
0f10: 20 20 7b 20 22 4c 49 4d 49 54 22 2c 20 20 20 20    { "LIMIT",    
0f20: 20 20 20 20 20 20 20 20 20 54 4b 5f 4c 49 4d 49           TK_LIMI
0f30: 54 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  T,        },.  {
0f40: 20 22 4d 41 54 43 48 22 2c 20 20 20 20 20 20 20   "MATCH",       
0f50: 20 20 20 20 20 20 54 4b 5f 4d 41 54 43 48 2c 20        TK_MATCH, 
0f60: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4e         },.  { "N
0f70: 41 54 55 52 41 4c 22 2c 20 20 20 20 20 20 20 20  ATURAL",        
0f80: 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20     TK_JOIN_KW,  
0f90: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54 22      },.  { "NOT"
0fa0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
0fb0: 54 4b 5f 4e 4f 54 2c 20 20 20 20 20 20 20 20 20  TK_NOT,         
0fc0: 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54 4e 55 4c 4c   },.  { "NOTNULL
0fd0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f  ",           TK_
0fe0: 4e 4f 54 4e 55 4c 4c 2c 20 20 20 20 20 20 7d 2c  NOTNULL,      },
0ff0: 0a 20 20 7b 20 22 4e 55 4c 4c 22 2c 20 20 20 20  .  { "NULL",    
1000: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4e 55 4c            TK_NUL
1010: 4c 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  L,         },.  
1020: 7b 20 22 4f 46 22 2c 20 20 20 20 20 20 20 20 20  { "OF",         
1030: 20 20 20 20 20 20 20 54 4b 5f 4f 46 2c 20 20 20         TK_OF,   
1040: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1050: 4f 46 46 53 45 54 22 2c 20 20 20 20 20 20 20 20  OFFSET",        
1060: 20 20 20 20 54 4b 5f 4f 46 46 53 45 54 2c 20 20      TK_OFFSET,  
1070: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 4e 22       },.  { "ON"
1080: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
1090: 20 54 4b 5f 4f 4e 2c 20 20 20 20 20 20 20 20 20   TK_ON,         
10a0: 20 20 7d 2c 0a 20 20 7b 20 22 4f 52 22 2c 20 20    },.  { "OR",  
10b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b                TK
10c0: 5f 4f 52 2c 20 20 20 20 20 20 20 20 20 20 20 7d  _OR,           }
10d0: 2c 0a 20 20 7b 20 22 4f 52 44 45 52 22 2c 20 20  ,.  { "ORDER",  
10e0: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4f 52             TK_OR
10f0: 44 45 52 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20  DER,        },. 
1100: 20 7b 20 22 4f 55 54 45 52 22 2c 20 20 20 20 20   { "OUTER",     
1110: 20 20 20 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 5f          TK_JOIN_
1120: 4b 57 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20  KW,      },.  { 
1130: 22 50 52 41 47 4d 41 22 2c 20 20 20 20 20 20 20  "PRAGMA",       
1140: 20 20 20 20 20 54 4b 5f 50 52 41 47 4d 41 2c 20       TK_PRAGMA, 
1150: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 50 52        },.  { "PR
1160: 49 4d 41 52 59 22 2c 20 20 20 20 20 20 20 20 20  IMARY",         
1170: 20 20 54 4b 5f 50 52 49 4d 41 52 59 2c 20 20 20    TK_PRIMARY,   
1180: 20 20 20 7d 2c 0a 20 20 7b 20 22 52 41 49 53 45     },.  { "RAISE
1190: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54  ",             T
11a0: 4b 5f 52 41 49 53 45 2c 20 20 20 20 20 20 20 20  K_RAISE,        
11b0: 7d 2c 0a 20 20 7b 20 22 52 45 46 45 52 45 4e 43  },.  { "REFERENC
11c0: 45 53 22 2c 20 20 20 20 20 20 20 20 54 4b 5f 52  ES",        TK_R
11d0: 45 46 45 52 45 4e 43 45 53 2c 20 20 20 7d 2c 0a  EFERENCES,   },.
11e0: 20 20 7b 20 22 52 45 50 4c 41 43 45 22 2c 20 20    { "REPLACE",  
11f0: 20 20 20 20 20 20 20 20 20 54 4b 5f 52 45 50 4c           TK_REPL
1200: 41 43 45 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b  ACE,      },.  {
1210: 20 22 52 45 53 54 52 49 43 54 22 2c 20 20 20 20   "RESTRICT",    
1220: 20 20 20 20 20 20 54 4b 5f 52 45 53 54 52 49 43        TK_RESTRIC
1230: 54 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52  T,     },.  { "R
1240: 49 47 48 54 22 2c 20 20 20 20 20 20 20 20 20 20  IGHT",          
1250: 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20     TK_JOIN_KW,  
1260: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 4f 4c 4c      },.  { "ROLL
1270: 42 41 43 4b 22 2c 20 20 20 20 20 20 20 20 20 20  BACK",          
1280: 54 4b 5f 52 4f 4c 4c 42 41 43 4b 2c 20 20 20 20  TK_ROLLBACK,    
1290: 20 7d 2c 0a 20 20 7b 20 22 52 4f 57 22 2c 20 20   },.  { "ROW",  
12a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f               TK_
12b0: 52 4f 57 2c 20 20 20 20 20 20 20 20 20 20 7d 2c  ROW,          },
12c0: 0a 20 20 7b 20 22 53 45 4c 45 43 54 22 2c 20 20  .  { "SELECT",  
12d0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 53 45 4c            TK_SEL
12e0: 45 43 54 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20  ECT,       },.  
12f0: 7b 20 22 53 45 54 22 2c 20 20 20 20 20 20 20 20  { "SET",        
1300: 20 20 20 20 20 20 20 54 4b 5f 53 45 54 2c 20 20         TK_SET,  
1310: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1320: 53 54 41 54 45 4d 45 4e 54 22 2c 20 20 20 20 20  STATEMENT",     
1330: 20 20 20 20 54 4b 5f 53 54 41 54 45 4d 45 4e 54      TK_STATEMENT
1340: 2c 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54 41 42  ,    },.  { "TAB
1350: 4c 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  LE",            
1360: 20 54 4b 5f 54 41 42 4c 45 2c 20 20 20 20 20 20   TK_TABLE,      
1370: 20 20 7d 2c 0a 20 20 7b 20 22 54 45 4d 50 22 2c    },.  { "TEMP",
1380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b                TK
1390: 5f 54 45 4d 50 2c 20 20 20 20 20 20 20 20 20 7d  _TEMP,         }
13a0: 2c 0a 20 20 7b 20 22 54 45 4d 50 4f 52 41 52 59  ,.  { "TEMPORARY
13b0: 22 2c 20 20 20 20 20 20 20 20 20 54 4b 5f 54 45  ",         TK_TE
13c0: 4d 50 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20  MP,         },. 
13d0: 20 7b 20 22 54 48 45 4e 22 2c 20 20 20 20 20 20   { "THEN",      
13e0: 20 20 20 20 20 20 20 20 54 4b 5f 54 48 45 4e 2c          TK_THEN,
13f0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1400: 22 54 52 41 4e 53 41 43 54 49 4f 4e 22 2c 20 20  "TRANSACTION",  
1410: 20 20 20 20 20 54 4b 5f 54 52 41 4e 53 41 43 54       TK_TRANSACT
1420: 49 4f 4e 2c 20 20 7d 2c 0a 20 20 7b 20 22 54 52  ION,  },.  { "TR
1430: 49 47 47 45 52 22 2c 20 20 20 20 20 20 20 20 20  IGGER",         
1440: 20 20 54 4b 5f 54 52 49 47 47 45 52 2c 20 20 20    TK_TRIGGER,   
1450: 20 20 20 7d 2c 0a 20 20 7b 20 22 55 4e 49 4f 4e     },.  { "UNION
1460: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54  ",             T
1470: 4b 5f 55 4e 49 4f 4e 2c 20 20 20 20 20 20 20 20  K_UNION,        
1480: 7d 2c 0a 20 20 7b 20 22 55 4e 49 51 55 45 22 2c  },.  { "UNIQUE",
1490: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 55              TK_U
14a0: 4e 49 51 55 45 2c 20 20 20 20 20 20 20 7d 2c 0a  NIQUE,       },.
14b0: 20 20 7b 20 22 55 50 44 41 54 45 22 2c 20 20 20    { "UPDATE",   
14c0: 20 20 20 20 20 20 20 20 20 54 4b 5f 55 50 44 41           TK_UPDA
14d0: 54 45 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  TE,       },.  {
14e0: 20 22 55 53 49 4e 47 22 2c 20 20 20 20 20 20 20   "USING",       
14f0: 20 20 20 20 20 20 54 4b 5f 55 53 49 4e 47 2c 20        TK_USING, 
1500: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56         },.  { "V
1510: 41 43 55 55 4d 22 2c 20 20 20 20 20 20 20 20 20  ACUUM",         
1520: 20 20 20 54 4b 5f 56 41 43 55 55 4d 2c 20 20 20     TK_VACUUM,   
1530: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56 41 4c 55      },.  { "VALU
1540: 45 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  ES",            
1550: 54 4b 5f 56 41 4c 55 45 53 2c 20 20 20 20 20 20  TK_VALUES,      
1560: 20 7d 2c 0a 20 20 7b 20 22 56 49 45 57 22 2c 20   },.  { "VIEW", 
1570: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f               TK_
1580: 56 49 45 57 2c 20 20 20 20 20 20 20 20 20 7d 2c  VIEW,         },
1590: 0a 20 20 7b 20 22 57 48 45 4e 22 2c 20 20 20 20  .  { "WHEN",    
15a0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 57 48 45            TK_WHE
15b0: 4e 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20  N,         },.  
15c0: 7b 20 22 57 48 45 52 45 22 2c 20 20 20 20 20 20  { "WHERE",      
15d0: 20 20 20 20 20 20 20 54 4b 5f 57 48 45 52 45 2c         TK_WHERE,
15e0: 20 20 20 20 20 20 20 20 7d 2c 0a 7d 3b 0a 0a 2f          },.};../
15f0: 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 74 68 65  *.** This is the
1600: 20 68 61 73 68 20 74 61 62 6c 65 0a 2a 2f 0a 23   hash table.*/.#
1610: 64 65 66 69 6e 65 20 4b 45 59 5f 48 41 53 48 5f  define KEY_HASH_
1620: 53 49 5a 45 20 31 30 31 0a 73 74 61 74 69 63 20  SIZE 101.static 
1630: 75 38 20 61 69 48 61 73 68 54 61 62 6c 65 5b 4b  u8 aiHashTable[K
1640: 45 59 5f 48 41 53 48 5f 53 49 5a 45 5d 3b 0a 0a  EY_HASH_SIZE];..
1650: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63  ./*.** This func
1660: 74 69 6f 6e 20 6c 6f 6f 6b 73 20 75 70 20 61 6e  tion looks up an
1670: 20 69 64 65 6e 74 69 66 69 65 72 20 74 6f 20 64   identifier to d
1680: 65 74 65 72 6d 69 6e 65 20 69 66 20 69 74 20 69  etermine if it i
1690: 73 20 61 0a 2a 2a 20 6b 65 79 77 6f 72 64 2e 20  s a.** keyword. 
16a0: 20 49 66 20 69 74 20 69 73 20 61 20 6b 65 79 77   If it is a keyw
16b0: 6f 72 64 2c 20 74 68 65 20 74 6f 6b 65 6e 20 63  ord, the token c
16c0: 6f 64 65 20 6f 66 20 74 68 61 74 20 6b 65 79 77  ode of that keyw
16d0: 6f 72 64 20 69 73 20 0a 2a 2a 20 72 65 74 75 72  ord is .** retur
16e0: 6e 65 64 2e 20 20 49 66 20 74 68 65 20 69 6e 70  ned.  If the inp
16f0: 75 74 20 69 73 20 6e 6f 74 20 61 20 6b 65 79 77  ut is not a keyw
1700: 6f 72 64 2c 20 54 4b 5f 49 44 20 69 73 20 72 65  ord, TK_ID is re
1710: 74 75 72 6e 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73  turned..*/.int s
1720: 71 6c 69 74 65 33 4b 65 79 77 6f 72 64 43 6f 64  qlite3KeywordCod
1730: 65 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 2c  e(const char *z,
1740: 20 69 6e 74 20 6e 29 7b 0a 20 20 69 6e 74 20 68   int n){.  int h
1750: 2c 20 69 3b 0a 20 20 4b 65 79 77 6f 72 64 20 2a  , i;.  Keyword *
1760: 70 3b 0a 20 20 73 74 61 74 69 63 20 63 68 61 72  p;.  static char
1770: 20 6e 65 65 64 49 6e 69 74 20 3d 20 31 3b 0a 20   needInit = 1;. 
1780: 20 69 66 28 20 6e 65 65 64 49 6e 69 74 20 29 7b   if( needInit ){
1790: 0a 20 20 20 20 2f 2a 20 49 6e 69 74 69 61 6c 69  .    /* Initiali
17a0: 7a 65 20 74 68 65 20 6b 65 79 77 6f 72 64 20 68  ze the keyword h
17b0: 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a 20 20 20  ash table */.   
17c0: 20 73 71 6c 69 74 65 33 4f 73 45 6e 74 65 72 4d   sqlite3OsEnterM
17d0: 75 74 65 78 28 29 3b 0a 20 20 20 20 69 66 28 20  utex();.    if( 
17e0: 6e 65 65 64 49 6e 69 74 20 29 7b 0a 20 20 20 20  needInit ){.    
17f0: 20 20 69 6e 74 20 6e 6b 3b 0a 20 20 20 20 20 20    int nk;.      
1800: 6e 6b 20 3d 20 73 69 7a 65 6f 66 28 61 4b 65 79  nk = sizeof(aKey
1810: 77 6f 72 64 54 61 62 6c 65 29 2f 73 69 7a 65 6f  wordTable)/sizeo
1820: 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  f(aKeywordTable[
1830: 30 5d 29 3b 0a 20 20 20 20 20 20 66 6f 72 28 69  0]);.      for(i
1840: 3d 30 3b 20 69 3c 6e 6b 3b 20 69 2b 2b 29 7b 0a  =0; i<nk; i++){.
1850: 20 20 20 20 20 20 20 20 61 4b 65 79 77 6f 72 64          aKeyword
1860: 54 61 62 6c 65 5b 69 5d 2e 6c 65 6e 20 3d 20 73  Table[i].len = s
1870: 74 72 6c 65 6e 28 61 4b 65 79 77 6f 72 64 54 61  trlen(aKeywordTa
1880: 62 6c 65 5b 69 5d 2e 7a 4e 61 6d 65 29 3b 0a 20  ble[i].zName);. 
1890: 20 20 20 20 20 20 20 68 20 3d 20 73 71 6c 69 74         h = sqlit
18a0: 65 33 48 61 73 68 4e 6f 43 61 73 65 28 61 4b 65  e3HashNoCase(aKe
18b0: 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 7a 4e  ywordTable[i].zN
18c0: 61 6d 65 2c 20 61 4b 65 79 77 6f 72 64 54 61 62  ame, aKeywordTab
18d0: 6c 65 5b 69 5d 2e 6c 65 6e 29 3b 0a 20 20 20 20  le[i].len);.    
18e0: 20 20 20 20 68 20 25 3d 20 4b 45 59 5f 48 41 53      h %= KEY_HAS
18f0: 48 5f 53 49 5a 45 3b 0a 20 20 20 20 20 20 20 20  H_SIZE;.        
1900: 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d  aKeywordTable[i]
1910: 2e 69 4e 65 78 74 20 3d 20 61 69 48 61 73 68 54  .iNext = aiHashT
1920: 61 62 6c 65 5b 68 5d 3b 0a 20 20 20 20 20 20 20  able[h];.       
1930: 20 61 69 48 61 73 68 54 61 62 6c 65 5b 68 5d 20   aiHashTable[h] 
1940: 3d 20 69 2b 31 3b 0a 20 20 20 20 20 20 7d 0a 20  = i+1;.      }. 
1950: 20 20 20 20 20 6e 65 65 64 49 6e 69 74 20 3d 20       needInit = 
1960: 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c  0;.    }.    sql
1970: 69 74 65 33 4f 73 4c 65 61 76 65 4d 75 74 65 78  ite3OsLeaveMutex
1980: 28 29 3b 0a 20 20 7d 0a 20 20 68 20 3d 20 73 71  ();.  }.  h = sq
1990: 6c 69 74 65 33 48 61 73 68 4e 6f 43 61 73 65 28  lite3HashNoCase(
19a0: 7a 2c 20 6e 29 20 25 20 4b 45 59 5f 48 41 53 48  z, n) % KEY_HASH
19b0: 5f 53 49 5a 45 3b 0a 20 20 66 6f 72 28 69 3d 61  _SIZE;.  for(i=a
19c0: 69 48 61 73 68 54 61 62 6c 65 5b 68 5d 3b 20 69  iHashTable[h]; i
19d0: 3b 20 69 3d 70 2d 3e 69 4e 65 78 74 29 7b 0a 20  ; i=p->iNext){. 
19e0: 20 20 20 70 20 3d 20 26 61 4b 65 79 77 6f 72 64     p = &aKeyword
19f0: 54 61 62 6c 65 5b 69 2d 31 5d 3b 0a 20 20 20 20  Table[i-1];.    
1a00: 69 66 28 20 70 2d 3e 6c 65 6e 3d 3d 6e 20 26 26  if( p->len==n &&
1a10: 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43 6d 70   sqlite3StrNICmp
1a20: 28 70 2d 3e 7a 4e 61 6d 65 2c 20 7a 2c 20 6e 29  (p->zName, z, n)
1a30: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72 65 74  ==0 ){.      ret
1a40: 75 72 6e 20 70 2d 3e 74 6f 6b 65 6e 54 79 70 65  urn p->tokenType
1a50: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65  ;.    }.  }.  re
1a60: 74 75 72 6e 20 54 4b 5f 49 44 3b 0a 7d 0a 0a 0a  turn TK_ID;.}...
1a70: 2f 2a 0a 2a 2a 20 49 66 20 58 20 69 73 20 61 20  /*.** If X is a 
1a80: 63 68 61 72 61 63 74 65 72 20 74 68 61 74 20 63  character that c
1a90: 61 6e 20 62 65 20 75 73 65 64 20 69 6e 20 61 6e  an be used in an
1aa0: 20 69 64 65 6e 74 69 66 69 65 72 20 61 6e 64 0a   identifier and.
1ab0: 2a 2a 20 58 26 30 78 38 30 3d 3d 30 20 74 68 65  ** X&0x80==0 the
1ac0: 6e 20 69 73 49 64 43 68 61 72 5b 58 5d 20 77 69  n isIdChar[X] wi
1ad0: 6c 6c 20 62 65 20 31 2e 20 20 49 66 20 58 26 30  ll be 1.  If X&0
1ae0: 78 38 30 3d 3d 30 78 38 30 20 74 68 65 6e 0a 2a  x80==0x80 then.*
1af0: 2a 20 58 20 69 73 20 61 6c 77 61 79 73 20 61 6e  * X is always an
1b00: 20 69 64 65 6e 74 69 66 69 65 72 20 63 68 61 72   identifier char
1b10: 61 63 74 65 72 2e 20 20 28 48 65 6e 63 65 20 61  acter.  (Hence a
1b20: 6c 6c 20 55 54 46 2d 38 0a 2a 2a 20 63 68 61 72  ll UTF-8.** char
1b30: 61 63 74 65 72 73 20 63 61 6e 20 62 65 20 70 61  acters can be pa
1b40: 72 74 20 6f 66 20 61 6e 20 69 64 65 6e 74 69 66  rt of an identif
1b50: 69 65 72 29 2e 20 20 69 73 49 64 43 68 61 72 5b  ier).  isIdChar[
1b60: 58 5d 20 77 69 6c 6c 0a 2a 2a 20 62 65 20 30 20  X] will.** be 0 
1b70: 66 6f 72 20 65 76 65 72 79 20 63 68 61 72 61 63  for every charac
1b80: 74 65 72 20 69 6e 20 74 68 65 20 6c 6f 77 65 72  ter in the lower
1b90: 20 31 32 38 20 41 53 43 49 49 20 63 68 61 72 61   128 ASCII chara
1ba0: 63 74 65 72 73 0a 2a 2a 20 74 68 61 74 20 63 61  cters.** that ca
1bb0: 6e 6e 6f 74 20 62 65 20 75 73 65 64 20 61 73 20  nnot be used as 
1bc0: 70 61 72 74 20 6f 66 20 61 6e 20 69 64 65 6e 74  part of an ident
1bd0: 69 66 69 65 72 2e 0a 2a 2a 0a 2a 2a 20 49 6e 20  ifier..**.** In 
1be0: 74 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74 61 74  this implementat
1bf0: 69 6f 6e 2c 20 61 6e 20 69 64 65 6e 74 69 66 69  ion, an identifi
1c00: 65 72 20 63 61 6e 20 62 65 20 61 20 73 74 72 69  er can be a stri
1c10: 6e 67 20 6f 66 0a 2a 2a 20 61 6c 70 68 61 62 65  ng of.** alphabe
1c20: 74 69 63 20 63 68 61 72 61 63 74 65 72 73 2c 20  tic characters, 
1c30: 64 69 67 69 74 73 2c 20 61 6e 64 20 22 5f 22 20  digits, and "_" 
1c40: 70 6c 75 73 20 61 6e 79 20 63 68 61 72 61 63 74  plus any charact
1c50: 65 72 0a 2a 2a 20 77 69 74 68 20 74 68 65 20 68  er.** with the h
1c60: 69 67 68 2d 6f 72 64 65 72 20 62 69 74 20 73 65  igh-order bit se
1c70: 74 2e 20 20 54 68 65 20 6c 61 74 74 65 72 20 72  t.  The latter r
1c80: 75 6c 65 20 6d 65 61 6e 73 20 74 68 61 74 0a 2a  ule means that.*
1c90: 2a 20 61 6e 79 20 73 65 71 75 65 6e 63 65 20 6f  * any sequence o
1ca0: 66 20 55 54 46 2d 38 20 63 68 61 72 61 63 74 65  f UTF-8 characte
1cb0: 72 73 20 6f 72 20 63 68 61 72 61 63 74 65 72 73  rs or characters
1cc0: 20 74 61 6b 65 6e 20 66 72 6f 6d 0a 2a 2a 20 61   taken from.** a
1cd0: 6e 20 65 78 74 65 6e 64 65 64 20 49 53 4f 38 38  n extended ISO88
1ce0: 35 39 20 63 68 61 72 61 63 74 65 72 20 73 65 74  59 character set
1cf0: 20 63 61 6e 20 66 6f 72 6d 20 61 6e 20 69 64 65   can form an ide
1d00: 6e 74 69 66 69 65 72 2e 0a 2a 2f 0a 73 74 61 74  ntifier..*/.stat
1d10: 69 63 20 63 6f 6e 73 74 20 63 68 61 72 20 69 73  ic const char is
1d20: 49 64 43 68 61 72 5b 5d 20 3d 20 7b 0a 2f 2a 20  IdChar[] = {./* 
1d30: 78 30 20 78 31 20 78 32 20 78 33 20 78 34 20 78  x0 x1 x2 x3 x4 x
1d40: 35 20 78 36 20 78 37 20 78 38 20 78 39 20 78 41  5 x6 x7 x8 x9 xA
1d50: 20 78 42 20 78 43 20 78 44 20 78 45 20 78 46 20   xB xC xD xE xF 
1d60: 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20  */.    0, 0, 0, 
1d70: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
1d80: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1d90: 20 30 2c 20 30 2c 20 20 2f 2a 20 30 78 20 2a 2f   0, 0,  /* 0x */
1da0: 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20 30 2c  .    0, 0, 0, 0,
1db0: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
1dc0: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
1dd0: 2c 20 30 2c 20 20 2f 2a 20 31 78 20 2a 2f 0a 20  , 0,  /* 1x */. 
1de0: 20 20 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30     0, 0, 0, 0, 0
1df0: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1e00: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
1e10: 30 2c 20 20 2f 2a 20 32 78 20 2a 2f 0a 20 20 20  0,  /* 2x */.   
1e20: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1e30: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30  1, 1, 1, 1, 1, 0
1e40: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1e50: 20 20 2f 2a 20 33 78 20 2a 2f 0a 20 20 20 20 30    /* 3x */.    0
1e60: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1e70: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1e80: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20  1, 1, 1, 1, 1,  
1e90: 2f 2a 20 34 78 20 2a 2f 0a 20 20 20 20 31 2c 20  /* 4x */.    1, 
1ea0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
1eb0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c  , 1, 1, 1, 1, 0,
1ec0: 20 30 2c 20 30 2c 20 30 2c 20 31 2c 20 20 2f 2a   0, 0, 0, 1,  /*
1ed0: 20 35 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c   5x */.    0, 1,
1ee0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1ef0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
1f00: 2c 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 36  , 1, 1, 1,  /* 6
1f10: 78 20 2a 2f 0a 20 20 20 20 31 2c 20 31 2c 20 31  x */.    1, 1, 1
1f20: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1f30: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20   1, 1, 1, 0, 0, 
1f40: 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 37 78 20  0, 0, 0,  /* 7x 
1f50: 2a 2f 0a 7d 3b 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65  */.};.../*.** Re
1f60: 74 75 72 6e 20 74 68 65 20 6c 65 6e 67 74 68 20  turn the length 
1f70: 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 74 68 61  of the token tha
1f80: 74 20 62 65 67 69 6e 73 20 61 74 20 7a 5b 30 5d  t begins at z[0]
1f90: 2e 20 0a 2a 2a 20 53 74 6f 72 65 20 74 68 65 20  . .** Store the 
1fa0: 74 6f 6b 65 6e 20 74 79 70 65 20 69 6e 20 2a 74  token type in *t
1fb0: 6f 6b 65 6e 54 79 70 65 20 62 65 66 6f 72 65 20  okenType before 
1fc0: 72 65 74 75 72 6e 69 6e 67 2e 0a 2a 2f 0a 73 74  returning..*/.st
1fd0: 61 74 69 63 20 69 6e 74 20 73 71 6c 69 74 65 47  atic int sqliteG
1fe0: 65 74 54 6f 6b 65 6e 28 63 6f 6e 73 74 20 75 6e  etToken(const un
1ff0: 73 69 67 6e 65 64 20 63 68 61 72 20 2a 7a 2c 20  signed char *z, 
2000: 69 6e 74 20 2a 74 6f 6b 65 6e 54 79 70 65 29 7b  int *tokenType){
2010: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 73 77 69 74  .  int i;.  swit
2020: 63 68 28 20 2a 7a 20 29 7b 0a 20 20 20 20 63 61  ch( *z ){.    ca
2030: 73 65 20 27 20 27 3a 20 63 61 73 65 20 27 5c 74  se ' ': case '\t
2040: 27 3a 20 63 61 73 65 20 27 5c 6e 27 3a 20 63 61  ': case '\n': ca
2050: 73 65 20 27 5c 66 27 3a 20 63 61 73 65 20 27 5c  se '\f': case '\
2060: 72 27 3a 20 7b 0a 20 20 20 20 20 20 66 6f 72 28  r': {.      for(
2070: 69 3d 31 3b 20 69 73 73 70 61 63 65 28 7a 5b 69  i=1; isspace(z[i
2080: 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20  ]); i++){}.     
2090: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
20a0: 5f 53 50 41 43 45 3b 0a 20 20 20 20 20 20 72 65  _SPACE;.      re
20b0: 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20  turn i;.    }.  
20c0: 20 20 63 61 73 65 20 27 2d 27 3a 20 7b 0a 20 20    case '-': {.  
20d0: 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 2d      if( z[1]=='-
20e0: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 66 6f 72  ' ){.        for
20f0: 28 69 3d 32 3b 20 7a 5b 69 5d 20 26 26 20 7a 5b  (i=2; z[i] && z[
2100: 69 5d 21 3d 27 5c 6e 27 3b 20 69 2b 2b 29 7b 7d  i]!='\n'; i++){}
2110: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
2120: 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 45 4e 54  ype = TK_COMMENT
2130: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
2140: 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20   i;.      }.    
2150: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2160: 4b 5f 4d 49 4e 55 53 3b 0a 20 20 20 20 20 20 72  K_MINUS;.      r
2170: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
2180: 20 20 20 63 61 73 65 20 27 28 27 3a 20 7b 0a 20     case '(': {. 
2190: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
21a0: 3d 20 54 4b 5f 4c 50 3b 0a 20 20 20 20 20 20 72  = TK_LP;.      r
21b0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
21c0: 20 20 20 63 61 73 65 20 27 29 27 3a 20 7b 0a 20     case ')': {. 
21d0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
21e0: 3d 20 54 4b 5f 52 50 3b 0a 20 20 20 20 20 20 72  = TK_RP;.      r
21f0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
2200: 20 20 20 63 61 73 65 20 27 3b 27 3a 20 7b 0a 20     case ';': {. 
2210: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
2220: 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20 20 20 20 20  = TK_SEMI;.     
2230: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
2240: 0a 20 20 20 20 63 61 73 65 20 27 2b 27 3a 20 7b  .    case '+': {
2250: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
2260: 65 20 3d 20 54 4b 5f 50 4c 55 53 3b 0a 20 20 20  e = TK_PLUS;.   
2270: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
2280: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2a 27 3a   }.    case '*':
2290: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
22a0: 79 70 65 20 3d 20 54 4b 5f 53 54 41 52 3b 0a 20  ype = TK_STAR;. 
22b0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
22c0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2f     }.    case '/
22d0: 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a  ': {.      if( z
22e0: 5b 31 5d 21 3d 27 2a 27 20 7c 7c 20 7a 5b 32 5d  [1]!='*' || z[2]
22f0: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 2a  ==0 ){.        *
2300: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53  tokenType = TK_S
2310: 4c 41 53 48 3b 0a 20 20 20 20 20 20 20 20 72 65  LASH;.        re
2320: 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a  turn 1;.      }.
2330: 20 20 20 20 20 20 66 6f 72 28 69 3d 33 3b 20 7a        for(i=3; z
2340: 5b 69 5d 20 26 26 20 28 7a 5b 69 5d 21 3d 27 2f  [i] && (z[i]!='/
2350: 27 20 7c 7c 20 7a 5b 69 2d 31 5d 21 3d 27 2a 27  ' || z[i-1]!='*'
2360: 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20  ); i++){}.      
2370: 69 66 28 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a  if( z[i] ) i++;.
2380: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
2390: 20 3d 20 54 4b 5f 43 4f 4d 4d 45 4e 54 3b 0a 20   = TK_COMMENT;. 
23a0: 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20       return i;. 
23b0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 25     }.    case '%
23c0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
23d0: 6e 54 79 70 65 20 3d 20 54 4b 5f 52 45 4d 3b 0a  nType = TK_REM;.
23e0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
23f0: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2400: 3d 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  =': {.      *tok
2410: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 45 51 3b 0a  enType = TK_EQ;.
2420: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 20 2b        return 1 +
2430: 20 28 7a 5b 31 5d 3d 3d 27 3d 27 29 3b 0a 20 20   (z[1]=='=');.  
2440: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 3c 27    }.    case '<'
2450: 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b  : {.      if( z[
2460: 31 5d 3d 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20  1]=='=' ){.     
2470: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2480: 54 4b 5f 4c 45 3b 0a 20 20 20 20 20 20 20 20 72  TK_LE;.        r
2490: 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d  eturn 2;.      }
24a0: 65 6c 73 65 20 69 66 28 20 7a 5b 31 5d 3d 3d 27  else if( z[1]=='
24b0: 3e 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74  >' ){.        *t
24c0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45  okenType = TK_NE
24d0: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
24e0: 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20   2;.      }else 
24f0: 69 66 28 20 7a 5b 31 5d 3d 3d 27 3c 27 20 29 7b  if( z[1]=='<' ){
2500: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
2510: 79 70 65 20 3d 20 54 4b 5f 4c 53 48 49 46 54 3b  ype = TK_LSHIFT;
2520: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
2530: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  2;.      }else{.
2540: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
2550: 70 65 20 3d 20 54 4b 5f 4c 54 3b 0a 20 20 20 20  pe = TK_LT;.    
2560: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
2570: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20      }.    }.    
2580: 63 61 73 65 20 27 3e 27 3a 20 7b 0a 20 20 20 20  case '>': {.    
2590: 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3d 27 20    if( z[1]=='=' 
25a0: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
25b0: 6e 54 79 70 65 20 3d 20 54 4b 5f 47 45 3b 0a 20  nType = TK_GE;. 
25c0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b         return 2;
25d0: 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28  .      }else if(
25e0: 20 7a 5b 31 5d 3d 3d 27 3e 27 20 29 7b 0a 20 20   z[1]=='>' ){.  
25f0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
2600: 20 3d 20 54 4b 5f 52 53 48 49 46 54 3b 0a 20 20   = TK_RSHIFT;.  
2610: 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a        return 2;.
2620: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
2630: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
2640: 3d 20 54 4b 5f 47 54 3b 0a 20 20 20 20 20 20 20  = TK_GT;.       
2650: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20   return 1;.     
2660: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73   }.    }.    cas
2670: 65 20 27 21 27 3a 20 7b 0a 20 20 20 20 20 20 69  e '!': {.      i
2680: 66 28 20 7a 5b 31 5d 21 3d 27 3d 27 20 29 7b 0a  f( z[1]!='=' ){.
2690: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
26a0: 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b  pe = TK_ILLEGAL;
26b0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
26c0: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  2;.      }else{.
26d0: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
26e0: 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a 20 20 20 20  pe = TK_NE;.    
26f0: 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20      return 2;.  
2700: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20      }.    }.    
2710: 63 61 73 65 20 27 7c 27 3a 20 7b 0a 20 20 20 20  case '|': {.    
2720: 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 7c 27 20    if( z[1]!='|' 
2730: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
2740: 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49 54 4f 52  nType = TK_BITOR
2750: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
2760: 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b   1;.      }else{
2770: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
2780: 79 70 65 20 3d 20 54 4b 5f 43 4f 4e 43 41 54 3b  ype = TK_CONCAT;
2790: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
27a0: 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  2;.      }.    }
27b0: 0a 20 20 20 20 63 61 73 65 20 27 2c 27 3a 20 7b  .    case ',': {
27c0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
27d0: 65 20 3d 20 54 4b 5f 43 4f 4d 4d 41 3b 0a 20 20  e = TK_COMMA;.  
27e0: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
27f0: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 26 27    }.    case '&'
2800: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  : {.      *token
2810: 54 79 70 65 20 3d 20 54 4b 5f 42 49 54 41 4e 44  Type = TK_BITAND
2820: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
2830: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
2840: 20 27 7e 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74   '~': {.      *t
2850: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49  okenType = TK_BI
2860: 54 4e 4f 54 3b 0a 20 20 20 20 20 20 72 65 74 75  TNOT;.      retu
2870: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
2880: 63 61 73 65 20 27 5c 27 27 3a 20 63 61 73 65 20  case '\'': case 
2890: 27 22 27 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74  '"': {.      int
28a0: 20 64 65 6c 69 6d 20 3d 20 7a 5b 30 5d 3b 0a 20   delim = z[0];. 
28b0: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b       for(i=1; z[
28c0: 69 5d 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20  i]; i++){.      
28d0: 20 20 69 66 28 20 7a 5b 69 5d 3d 3d 64 65 6c 69    if( z[i]==deli
28e0: 6d 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69  m ){.          i
28f0: 66 28 20 7a 5b 69 2b 31 5d 3d 3d 64 65 6c 69 6d  f( z[i+1]==delim
2900: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
2910: 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d  i++;.          }
2920: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20  else{.          
2930: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
2940: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20     }.        }. 
2950: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28       }.      if(
2960: 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a 20 20 20   z[i] ) i++;.   
2970: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2980: 54 4b 5f 53 54 52 49 4e 47 3b 0a 20 20 20 20 20  TK_STRING;.     
2990: 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d   return i;.    }
29a0: 0a 20 20 20 20 63 61 73 65 20 27 2e 27 3a 20 7b  .    case '.': {
29b0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
29c0: 65 20 3d 20 54 4b 5f 44 4f 54 3b 0a 20 20 20 20  e = TK_DOT;.    
29d0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
29e0: 7d 0a 20 20 20 20 63 61 73 65 20 27 30 27 3a 20  }.    case '0': 
29f0: 63 61 73 65 20 27 31 27 3a 20 63 61 73 65 20 27  case '1': case '
2a00: 32 27 3a 20 63 61 73 65 20 27 33 27 3a 20 63 61  2': case '3': ca
2a10: 73 65 20 27 34 27 3a 0a 20 20 20 20 63 61 73 65  se '4':.    case
2a20: 20 27 35 27 3a 20 63 61 73 65 20 27 36 27 3a 20   '5': case '6': 
2a30: 63 61 73 65 20 27 37 27 3a 20 63 61 73 65 20 27  case '7': case '
2a40: 38 27 3a 20 63 61 73 65 20 27 39 27 3a 20 7b 0a  8': case '9': {.
2a50: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
2a60: 20 3d 20 54 4b 5f 49 4e 54 45 47 45 52 3b 0a 20   = TK_INTEGER;. 
2a70: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 69 73       for(i=1; is
2a80: 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b  digit(z[i]); i++
2a90: 29 7b 7d 0a 20 20 20 20 20 20 69 66 28 20 7a 5b  ){}.      if( z[
2aa0: 69 5d 3d 3d 27 2e 27 20 26 26 20 69 73 64 69 67  i]=='.' && isdig
2ab0: 69 74 28 7a 5b 69 2b 31 5d 29 20 29 7b 0a 20 20  it(z[i+1]) ){.  
2ac0: 20 20 20 20 20 20 69 20 2b 3d 20 32 3b 0a 20 20        i += 2;.  
2ad0: 20 20 20 20 20 20 77 68 69 6c 65 28 20 69 73 64        while( isd
2ae0: 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69 2b  igit(z[i]) ){ i+
2af0: 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f  +; }.        *to
2b00: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c 4f  kenType = TK_FLO
2b10: 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  AT;.      }.    
2b20: 20 20 69 66 28 20 28 7a 5b 69 5d 3d 3d 27 65 27    if( (z[i]=='e'
2b30: 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45 27 29 20 26   || z[i]=='E') &
2b40: 26 0a 20 20 20 20 20 20 20 20 20 20 20 28 20 69  &.           ( i
2b50: 73 64 69 67 69 74 28 7a 5b 69 2b 31 5d 29 20 0a  sdigit(z[i+1]) .
2b60: 20 20 20 20 20 20 20 20 20 20 20 20 7c 7c 20 28              || (
2b70: 28 7a 5b 69 2b 31 5d 3d 3d 27 2b 27 20 7c 7c 20  (z[i+1]=='+' || 
2b80: 7a 5b 69 2b 31 5d 3d 3d 27 2d 27 29 20 26 26 20  z[i+1]=='-') && 
2b90: 69 73 64 69 67 69 74 28 7a 5b 69 2b 32 5d 29 29  isdigit(z[i+2]))
2ba0: 0a 20 20 20 20 20 20 20 20 20 20 20 29 0a 20 20  .           ).  
2bb0: 20 20 20 20 29 7b 0a 20 20 20 20 20 20 20 20 69      ){.        i
2bc0: 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20 77   += 2;.        w
2bd0: 68 69 6c 65 28 20 69 73 64 69 67 69 74 28 7a 5b  hile( isdigit(z[
2be0: 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d 0a 20 20  i]) ){ i++; }.  
2bf0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
2c00: 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b 0a 20 20 20   = TK_FLOAT;.   
2c10: 20 20 20 7d 0a 20 20 20 20 20 20 72 65 74 75 72     }.      retur
2c20: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n i;.    }.    c
2c30: 61 73 65 20 27 5b 27 3a 20 7b 0a 20 20 20 20 20  ase '[': {.     
2c40: 20 66 6f 72 28 69 3d 31 3b 20 7a 5b 69 5d 20 26   for(i=1; z[i] &
2c50: 26 20 7a 5b 69 2d 31 5d 21 3d 27 5d 27 3b 20 69  & z[i-1]!=']'; i
2c60: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b  ++){}.      *tok
2c70: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 44 3b 0a  enType = TK_ID;.
2c80: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a        return i;.
2c90: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2ca0: 3f 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  ?': {.      *tok
2cb0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 56 41 52 49  enType = TK_VARI
2cc0: 41 42 4c 45 3b 0a 20 20 20 20 20 20 72 65 74 75  ABLE;.      retu
2cd0: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
2ce0: 63 61 73 65 20 27 78 27 3a 20 63 61 73 65 20 27  case 'x': case '
2cf0: 58 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20  X': {.      if( 
2d00: 7a 5b 31 5d 3d 3d 27 5c 27 27 20 7c 7c 20 7a 5b  z[1]=='\'' || z[
2d10: 31 5d 3d 3d 27 22 27 20 29 7b 0a 20 20 20 20 20  1]=='"' ){.     
2d20: 20 20 20 69 6e 74 20 64 65 6c 69 6d 20 3d 20 7a     int delim = z
2d30: 5b 31 5d 3b 0a 20 20 20 20 20 20 20 20 2a 74 6f  [1];.        *to
2d40: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 4c 4f  kenType = TK_BLO
2d50: 42 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 28 69  B;.        for(i
2d60: 3d 32 3b 20 7a 5b 69 5d 3b 20 69 2b 2b 29 7b 0a  =2; z[i]; i++){.
2d70: 20 20 20 20 20 20 20 20 20 20 69 66 28 20 7a 5b            if( z[
2d80: 69 5d 3d 3d 64 65 6c 69 6d 20 29 7b 0a 20 20 20  i]==delim ){.   
2d90: 20 20 20 20 20 20 20 20 20 69 66 28 20 69 25 32           if( i%2
2da0: 20 29 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20   ) *tokenType = 
2db0: 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20  TK_ILLEGAL;.    
2dc0: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
2dd0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
2de0: 20 20 20 20 20 69 66 28 20 21 69 73 78 64 69 67       if( !isxdig
2df0: 69 74 28 7a 5b 69 5d 29 20 29 7b 0a 20 20 20 20  it(z[i]) ){.    
2e00: 20 20 20 20 20 20 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 20 20 20 20 20 20 20 20 20 20 72 65 74  .            ret
2e30: 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 20 20 20  urn i;.         
2e40: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
2e50: 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 20 29 20       if( z[i] ) 
2e60: 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 72 65 74  i++;.        ret
2e70: 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20  urn i;.      }. 
2e80: 20 20 20 20 20 2f 2a 20 4f 74 68 65 72 77 69 73       /* Otherwis
2e90: 65 20 66 61 6c 6c 20 74 68 72 6f 75 67 68 20 74  e fall through t
2ea0: 6f 20 74 68 65 20 6e 65 78 74 20 63 61 73 65 20  o the next case 
2eb0: 2a 2f 0a 20 20 20 20 7d 0a 20 20 20 20 64 65 66  */.    }.    def
2ec0: 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 69 66  ault: {.      if
2ed0: 28 20 28 2a 7a 26 30 78 38 30 29 3d 3d 30 20 26  ( (*z&0x80)==0 &
2ee0: 26 20 21 69 73 49 64 43 68 61 72 5b 2a 7a 5d 20  & !isIdChar[*z] 
2ef0: 29 7b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b  ){.        break
2f00: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
2f10: 66 6f 72 28 69 3d 31 3b 20 28 7a 5b 69 5d 26 30  for(i=1; (z[i]&0
2f20: 78 38 30 29 21 3d 30 20 7c 7c 20 69 73 49 64 43  x80)!=0 || isIdC
2f30: 68 61 72 5b 7a 5b 69 5d 5d 3b 20 69 2b 2b 29 7b  har[z[i]]; i++){
2f40: 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  }.      *tokenTy
2f50: 70 65 20 3d 20 73 71 6c 69 74 65 33 4b 65 79 77  pe = sqlite3Keyw
2f60: 6f 72 64 43 6f 64 65 28 28 63 68 61 72 2a 29 7a  ordCode((char*)z
2f70: 2c 20 69 29 3b 0a 20 20 20 20 20 20 72 65 74 75  , i);.      retu
2f80: 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  rn i;.    }.  }.
2f90: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2fa0: 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 72 65 74  K_ILLEGAL;.  ret
2fb0: 75 72 6e 20 31 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn 1;.}../*.** 
2fc0: 52 75 6e 20 74 68 65 20 70 61 72 73 65 72 20 6f  Run the parser o
2fd0: 6e 20 74 68 65 20 67 69 76 65 6e 20 53 51 4c 20  n the given SQL 
2fe0: 73 74 72 69 6e 67 2e 20 20 54 68 65 20 70 61 72  string.  The par
2ff0: 73 65 72 20 73 74 72 75 63 74 75 72 65 20 69 73  ser structure is
3000: 0a 2a 2a 20 70 61 73 73 65 64 20 69 6e 2e 20 20  .** passed in.  
3010: 41 6e 20 53 51 4c 49 54 45 5f 20 73 74 61 74 75  An SQLITE_ statu
3020: 73 20 63 6f 64 65 20 69 73 20 72 65 74 75 72 6e  s code is return
3030: 65 64 2e 20 20 49 66 20 61 6e 20 65 72 72 6f 72  ed.  If an error
3040: 20 6f 63 63 75 72 73 0a 2a 2a 20 61 6e 64 20 70   occurs.** and p
3050: 7a 45 72 72 4d 73 67 21 3d 4e 55 4c 4c 20 74 68  zErrMsg!=NULL th
3060: 65 6e 20 61 6e 20 65 72 72 6f 72 20 6d 65 73 73  en an error mess
3070: 61 67 65 20 6d 69 67 68 74 20 62 65 20 77 72 69  age might be wri
3080: 74 74 65 6e 20 69 6e 74 6f 20 0a 2a 2a 20 6d 65  tten into .** me
3090: 6d 6f 72 79 20 6f 62 74 61 69 6e 65 64 20 66 72  mory obtained fr
30a0: 6f 6d 20 6d 61 6c 6c 6f 63 28 29 20 61 6e 64 20  om malloc() and 
30b0: 2a 70 7a 45 72 72 4d 73 67 20 6d 61 64 65 20 74  *pzErrMsg made t
30c0: 6f 20 70 6f 69 6e 74 20 74 6f 20 74 68 61 74 0a  o point to that.
30d0: 2a 2a 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65  ** error message
30e0: 2e 20 20 4f 72 20 6d 61 79 62 65 20 6e 6f 74 2e  .  Or maybe not.
30f0: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 52  .*/.int sqlite3R
3100: 75 6e 50 61 72 73 65 72 28 50 61 72 73 65 20 2a  unParser(Parse *
3110: 70 50 61 72 73 65 2c 20 63 6f 6e 73 74 20 63 68  pParse, const ch
3120: 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61 72 20 2a  ar *zSql, char *
3130: 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20 20 69 6e  *pzErrMsg){.  in
3140: 74 20 6e 45 72 72 20 3d 20 30 3b 0a 20 20 69 6e  t nErr = 0;.  in
3150: 74 20 69 3b 0a 20 20 76 6f 69 64 20 2a 70 45 6e  t i;.  void *pEn
3160: 67 69 6e 65 3b 0a 20 20 69 6e 74 20 74 6f 6b 65  gine;.  int toke
3170: 6e 54 79 70 65 3b 0a 20 20 69 6e 74 20 6c 61 73  nType;.  int las
3180: 74 54 6f 6b 65 6e 50 61 72 73 65 64 20 3d 20 2d  tTokenParsed = -
3190: 31 3b 0a 20 20 73 71 6c 69 74 65 20 2a 64 62 20  1;.  sqlite *db 
31a0: 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b 0a 20 20  = pParse->db;.  
31b0: 65 78 74 65 72 6e 20 76 6f 69 64 20 2a 73 71 6c  extern void *sql
31c0: 69 74 65 33 50 61 72 73 65 72 41 6c 6c 6f 63 28  ite3ParserAlloc(
31d0: 76 6f 69 64 2a 28 2a 29 28 69 6e 74 29 29 3b 0a  void*(*)(int));.
31e0: 20 20 65 78 74 65 72 6e 20 76 6f 69 64 20 73 71    extern void sq
31f0: 6c 69 74 65 33 50 61 72 73 65 72 46 72 65 65 28  lite3ParserFree(
3200: 76 6f 69 64 2a 2c 20 76 6f 69 64 28 2a 29 28 76  void*, void(*)(v
3210: 6f 69 64 2a 29 29 3b 0a 20 20 65 78 74 65 72 6e  oid*));.  extern
3220: 20 69 6e 74 20 73 71 6c 69 74 65 33 50 61 72 73   int sqlite3Pars
3230: 65 72 28 76 6f 69 64 2a 2c 20 69 6e 74 2c 20 54  er(void*, int, T
3240: 6f 6b 65 6e 2c 20 50 61 72 73 65 2a 29 3b 0a 0a  oken, Parse*);..
3250: 20 20 64 62 2d 3e 66 6c 61 67 73 20 26 3d 20 7e    db->flags &= ~
3260: 53 51 4c 49 54 45 5f 49 6e 74 65 72 72 75 70 74  SQLITE_Interrupt
3270: 3b 0a 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d  ;.  pParse->rc =
3280: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 69 20   SQLITE_OK;.  i 
3290: 3d 20 30 3b 0a 20 20 70 45 6e 67 69 6e 65 20 3d  = 0;.  pEngine =
32a0: 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 41 6c   sqlite3ParserAl
32b0: 6c 6f 63 28 28 76 6f 69 64 2a 28 2a 29 28 69 6e  loc((void*(*)(in
32c0: 74 29 29 6d 61 6c 6c 6f 63 29 3b 0a 20 20 69 66  t))malloc);.  if
32d0: 28 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a  ( pEngine==0 ){.
32e0: 20 20 20 20 73 71 6c 69 74 65 33 53 65 74 53 74      sqlite3SetSt
32f0: 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22  ring(pzErrMsg, "
3300: 6f 75 74 20 6f 66 20 6d 65 6d 6f 72 79 22 2c 20  out of memory", 
3310: 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 20 20 72  (char*)0);.    r
3320: 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 20 20 70  eturn 1;.  }.  p
3330: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
3340: 6e 2e 64 79 6e 20 3d 20 30 3b 0a 20 20 70 50 61  n.dyn = 0;.  pPa
3350: 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20 70 50 61  rse->zTail = pPa
3360: 72 73 65 2d 3e 7a 53 71 6c 20 3d 20 7a 53 71 6c  rse->zSql = zSql
3370: 3b 0a 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74  ;.  while( sqlit
3380: 65 33 5f 6d 61 6c 6c 6f 63 5f 66 61 69 6c 65 64  e3_malloc_failed
3390: 3d 3d 30 20 26 26 20 7a 53 71 6c 5b 69 5d 21 3d  ==0 && zSql[i]!=
33a0: 30 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  0 ){.    assert(
33b0: 20 69 3e 3d 30 20 29 3b 0a 20 20 20 20 70 50 61   i>=0 );.    pPa
33c0: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e  rse->sLastToken.
33d0: 7a 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20  z = &zSql[i];.  
33e0: 20 20 61 73 73 65 72 74 28 20 70 50 61 72 73 65    assert( pParse
33f0: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 64 79 6e  ->sLastToken.dyn
3400: 3d 3d 30 20 29 3b 0a 20 20 20 20 70 50 61 72 73  ==0 );.    pPars
3410: 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 20  e->sLastToken.n 
3420: 3d 20 73 71 6c 69 74 65 47 65 74 54 6f 6b 65 6e  = sqliteGetToken
3430: 28 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a  ((unsigned char*
3440: 29 26 7a 53 71 6c 5b 69 5d 2c 20 26 74 6f 6b 65  )&zSql[i], &toke
3450: 6e 54 79 70 65 29 3b 0a 20 20 20 20 69 20 2b 3d  nType);.    i +=
3460: 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f   pParse->sLastTo
3470: 6b 65 6e 2e 6e 3b 0a 20 20 20 20 73 77 69 74 63  ken.n;.    switc
3480: 68 28 20 74 6f 6b 65 6e 54 79 70 65 20 29 7b 0a  h( tokenType ){.
3490: 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f 53 50        case TK_SP
34a0: 41 43 45 3a 0a 20 20 20 20 20 20 63 61 73 65 20  ACE:.      case 
34b0: 54 4b 5f 43 4f 4d 4d 45 4e 54 3a 20 7b 0a 20 20  TK_COMMENT: {.  
34c0: 20 20 20 20 20 20 69 66 28 20 28 64 62 2d 3e 66        if( (db->f
34d0: 6c 61 67 73 20 26 20 53 51 4c 49 54 45 5f 49 6e  lags & SQLITE_In
34e0: 74 65 72 72 75 70 74 29 21 3d 30 20 29 7b 0a 20  terrupt)!=0 ){. 
34f0: 20 20 20 20 20 20 20 20 20 70 50 61 72 73 65 2d           pParse-
3500: 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 49 4e 54  >rc = SQLITE_INT
3510: 45 52 52 55 50 54 3b 0a 20 20 20 20 20 20 20 20  ERRUPT;.        
3520: 20 20 73 71 6c 69 74 65 33 53 65 74 53 74 72 69    sqlite3SetStri
3530: 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22 69 6e  ng(pzErrMsg, "in
3540: 74 65 72 72 75 70 74 22 2c 20 28 63 68 61 72 2a  terrupt", (char*
3550: 29 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20 67  )0);.          g
3560: 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b  oto abort_parse;
3570: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
3580: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
3590: 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f  }.      case TK_
35a0: 49 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20 20 20 20  ILLEGAL: {.     
35b0: 20 20 20 73 71 6c 69 74 65 33 53 65 74 4e 53 74     sqlite3SetNSt
35c0: 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c 20 22  ring(pzErrMsg, "
35d0: 75 6e 72 65 63 6f 67 6e 69 7a 65 64 20 74 6f 6b  unrecognized tok
35e0: 65 6e 3a 20 5c 22 22 2c 20 2d 31 2c 20 0a 20 20  en: \"", -1, .  
35f0: 20 20 20 20 20 20 20 20 20 70 50 61 72 73 65 2d           pParse-
3600: 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 7a 2c 20 70  >sLastToken.z, p
3610: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
3620: 6e 2e 6e 2c 20 22 5c 22 22 2c 20 31 2c 20 30 29  n.n, "\"", 1, 0)
3630: 3b 0a 20 20 20 20 20 20 20 20 6e 45 72 72 2b 2b  ;.        nErr++
3640: 3b 0a 20 20 20 20 20 20 20 20 67 6f 74 6f 20 61  ;.        goto a
3650: 62 6f 72 74 5f 70 61 72 73 65 3b 0a 20 20 20 20  bort_parse;.    
3660: 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54    }.      case T
3670: 4b 5f 53 45 4d 49 3a 20 7b 0a 20 20 20 20 20 20  K_SEMI: {.      
3680: 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20    pParse->zTail 
3690: 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20 20 20  = &zSql[i];.    
36a0: 20 20 20 20 2f 2a 20 46 61 6c 6c 20 74 68 72 75      /* Fall thru
36b0: 20 69 6e 74 6f 20 74 68 65 20 64 65 66 61 75 6c   into the defaul
36c0: 74 20 63 61 73 65 20 2a 2f 0a 20 20 20 20 20 20  t case */.      
36d0: 7d 0a 20 20 20 20 20 20 64 65 66 61 75 6c 74 3a  }.      default:
36e0: 20 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74   {.        sqlit
36f0: 65 33 50 61 72 73 65 72 28 70 45 6e 67 69 6e 65  e3Parser(pEngine
3700: 2c 20 74 6f 6b 65 6e 54 79 70 65 2c 20 70 50 61  , tokenType, pPa
3710: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c  rse->sLastToken,
3720: 20 70 50 61 72 73 65 29 3b 0a 20 20 20 20 20 20   pParse);.      
3730: 20 20 6c 61 73 74 54 6f 6b 65 6e 50 61 72 73 65    lastTokenParse
3740: 64 20 3d 20 74 6f 6b 65 6e 54 79 70 65 3b 0a 20  d = tokenType;. 
3750: 20 20 20 20 20 20 20 69 66 28 20 70 50 61 72 73         if( pPars
3760: 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b  e->rc!=SQLITE_OK
3770: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 67 6f   ){.          go
3780: 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a  to abort_parse;.
3790: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
37a0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
37b0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 61 62 6f 72 74  .    }.  }.abort
37c0: 5f 70 61 72 73 65 3a 0a 20 20 69 66 28 20 7a 53  _parse:.  if( zS
37d0: 71 6c 5b 69 5d 3d 3d 30 20 26 26 20 6e 45 72 72  ql[i]==0 && nErr
37e0: 3d 3d 30 20 26 26 20 70 50 61 72 73 65 2d 3e 72  ==0 && pParse->r
37f0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
3800: 20 20 20 20 69 66 28 20 6c 61 73 74 54 6f 6b 65      if( lastToke
3810: 6e 50 61 72 73 65 64 21 3d 54 4b 5f 53 45 4d 49  nParsed!=TK_SEMI
3820: 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65   ){.      sqlite
3830: 33 50 61 72 73 65 72 28 70 45 6e 67 69 6e 65 2c  3Parser(pEngine,
3840: 20 54 4b 5f 53 45 4d 49 2c 20 70 50 61 72 73 65   TK_SEMI, pParse
3850: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20 70 50  ->sLastToken, pP
3860: 61 72 73 65 29 3b 0a 20 20 20 20 20 20 70 50 61  arse);.      pPa
3870: 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20 26 7a 53  rse->zTail = &zS
3880: 71 6c 5b 69 5d 3b 0a 20 20 20 20 7d 0a 20 20 20  ql[i];.    }.   
3890: 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 28 70   sqlite3Parser(p
38a0: 45 6e 67 69 6e 65 2c 20 30 2c 20 70 50 61 72 73  Engine, 0, pPars
38b0: 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c 20 70  e->sLastToken, p
38c0: 50 61 72 73 65 29 3b 0a 20 20 7d 0a 20 20 73 71  Parse);.  }.  sq
38d0: 6c 69 74 65 33 50 61 72 73 65 72 46 72 65 65 28  lite3ParserFree(
38e0: 70 45 6e 67 69 6e 65 2c 20 66 72 65 65 29 3b 0a  pEngine, free);.
38f0: 20 20 69 66 28 20 73 71 6c 69 74 65 33 5f 6d 61    if( sqlite3_ma
3900: 6c 6c 6f 63 5f 66 61 69 6c 65 64 20 29 7b 0a 20  lloc_failed ){. 
3910: 20 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20     pParse->rc = 
3920: 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20  SQLITE_NOMEM;.  
3930: 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e  }.  if( pParse->
3940: 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26  rc!=SQLITE_OK &&
3950: 20 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c   pParse->rc!=SQL
3960: 49 54 45 5f 44 4f 4e 45 20 26 26 20 70 50 61 72  ITE_DONE && pPar
3970: 73 65 2d 3e 7a 45 72 72 4d 73 67 3d 3d 30 20 29  se->zErrMsg==0 )
3980: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 65 74  {.    sqlite3Set
3990: 53 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e  String(&pParse->
39a0: 7a 45 72 72 4d 73 67 2c 20 73 71 6c 69 74 65 33  zErrMsg, sqlite3
39b0: 45 72 72 53 74 72 28 70 50 61 72 73 65 2d 3e 72  ErrStr(pParse->r
39c0: 63 29 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  c),.            
39d0: 20 20 20 20 20 20 20 20 28 63 68 61 72 2a 29 30          (char*)0
39e0: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 50 61  );.  }.  if( pPa
39f0: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 29 7b 0a  rse->zErrMsg ){.
3a00: 20 20 20 20 69 66 28 20 70 7a 45 72 72 4d 73 67      if( pzErrMsg
3a10: 20 26 26 20 2a 70 7a 45 72 72 4d 73 67 3d 3d 30   && *pzErrMsg==0
3a20: 20 29 7b 0a 20 20 20 20 20 20 2a 70 7a 45 72 72   ){.      *pzErr
3a30: 4d 73 67 20 3d 20 70 50 61 72 73 65 2d 3e 7a 45  Msg = pParse->zE
3a40: 72 72 4d 73 67 3b 0a 20 20 20 20 7d 65 6c 73 65  rrMsg;.    }else
3a50: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 46 72  {.      sqliteFr
3a60: 65 65 28 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d  ee(pParse->zErrM
3a70: 73 67 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70  sg);.    }.    p
3a80: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 3d  Parse->zErrMsg =
3a90: 20 30 3b 0a 20 20 20 20 69 66 28 20 21 6e 45 72   0;.    if( !nEr
3aa0: 72 20 29 20 6e 45 72 72 2b 2b 3b 0a 20 20 7d 0a  r ) nErr++;.  }.
3ab0: 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 70 56    if( pParse->pV
3ac0: 64 62 65 20 26 26 20 70 50 61 72 73 65 2d 3e 6e  dbe && pParse->n
3ad0: 45 72 72 3e 30 20 29 7b 0a 20 20 20 20 73 71 6c  Err>0 ){.    sql
3ae0: 69 74 65 33 56 64 62 65 44 65 6c 65 74 65 28 70  ite3VdbeDelete(p
3af0: 50 61 72 73 65 2d 3e 70 56 64 62 65 29 3b 0a 20  Parse->pVdbe);. 
3b00: 20 20 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65     pParse->pVdbe
3b10: 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20   = 0;.  }.  if( 
3b20: 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c  pParse->pNewTabl
3b30: 65 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33  e ){.    sqlite3
3b40: 44 65 6c 65 74 65 54 61 62 6c 65 28 70 50 61 72  DeleteTable(pPar
3b50: 73 65 2d 3e 64 62 2c 20 70 50 61 72 73 65 2d 3e  se->db, pParse->
3b60: 70 4e 65 77 54 61 62 6c 65 29 3b 0a 20 20 20 20  pNewTable);.    
3b70: 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c  pParse->pNewTabl
3b80: 65 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28  e = 0;.  }.  if(
3b90: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 72 69   pParse->pNewTri
3ba0: 67 67 65 72 20 29 7b 0a 20 20 20 20 73 71 6c 69  gger ){.    sqli
3bb0: 74 65 33 44 65 6c 65 74 65 54 72 69 67 67 65 72  te3DeleteTrigger
3bc0: 28 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 72 69  (pParse->pNewTri
3bd0: 67 67 65 72 29 3b 0a 20 20 20 20 70 50 61 72 73  gger);.    pPars
3be0: 65 2d 3e 70 4e 65 77 54 72 69 67 67 65 72 20 3d  e->pNewTrigger =
3bf0: 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20 6e 45   0;.  }.  if( nE
3c00: 72 72 3e 30 20 26 26 20 28 70 50 61 72 73 65 2d  rr>0 && (pParse-
3c10: 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 7c  >rc==SQLITE_OK |
3c20: 7c 20 70 50 61 72 73 65 2d 3e 72 63 3d 3d 53 51  | pParse->rc==SQ
3c30: 4c 49 54 45 5f 44 4f 4e 45 29 20 29 7b 0a 20 20  LITE_DONE) ){.  
3c40: 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53    pParse->rc = S
3c50: 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d  QLITE_ERROR;.  }
3c60: 0a 20 20 72 65 74 75 72 6e 20 6e 45 72 72 3b 0a  .  return nErr;.
3c70: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 6f 6b 65 6e 20 74  }../*.** Token t
3c80: 79 70 65 73 20 75 73 65 64 20 62 79 20 74 68 65  ypes used by the
3c90: 20 73 71 6c 69 74 65 33 5f 63 6f 6d 70 6c 65 74   sqlite3_complet
3ca0: 65 28 29 20 72 6f 75 74 69 6e 65 2e 20 20 53 65  e() routine.  Se
3cb0: 65 20 74 68 65 20 68 65 61 64 65 72 0a 2a 2a 20  e the header.** 
3cc0: 63 6f 6d 6d 65 6e 74 73 20 6f 6e 20 74 68 61 74  comments on that
3cd0: 20 70 72 6f 63 65 64 75 72 65 20 66 6f 72 20 61   procedure for a
3ce0: 64 64 69 74 69 6f 6e 61 6c 20 69 6e 66 6f 72 6d  dditional inform
3cf0: 61 74 69 6f 6e 2e 0a 2a 2f 0a 23 64 65 66 69 6e  ation..*/.#defin
3d00: 65 20 74 6b 45 58 50 4c 41 49 4e 20 30 0a 23 64  e tkEXPLAIN 0.#d
3d10: 65 66 69 6e 65 20 74 6b 43 52 45 41 54 45 20 20  efine tkCREATE  
3d20: 31 0a 23 64 65 66 69 6e 65 20 74 6b 54 45 4d 50  1.#define tkTEMP
3d30: 20 20 20 20 32 0a 23 64 65 66 69 6e 65 20 74 6b      2.#define tk
3d40: 54 52 49 47 47 45 52 20 33 0a 23 64 65 66 69 6e  TRIGGER 3.#defin
3d50: 65 20 74 6b 45 4e 44 20 20 20 20 20 34 0a 23 64  e tkEND     4.#d
3d60: 65 66 69 6e 65 20 74 6b 53 45 4d 49 20 20 20 20  efine tkSEMI    
3d70: 35 0a 23 64 65 66 69 6e 65 20 74 6b 57 53 20 20  5.#define tkWS  
3d80: 20 20 20 20 36 0a 23 64 65 66 69 6e 65 20 74 6b      6.#define tk
3d90: 4f 54 48 45 52 20 20 20 37 0a 0a 2f 2a 0a 2a 2a  OTHER   7../*.**
3da0: 20 52 65 74 75 72 6e 20 54 52 55 45 20 69 66 20   Return TRUE if 
3db0: 74 68 65 20 67 69 76 65 6e 20 53 51 4c 20 73 74  the given SQL st
3dc0: 72 69 6e 67 20 65 6e 64 73 20 69 6e 20 61 20 73  ring ends in a s
3dd0: 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a 2a 2a 20  emicolon..**.** 
3de0: 53 70 65 63 69 61 6c 20 68 61 6e 64 6c 69 6e 67  Special handling
3df0: 20 69 73 20 72 65 71 75 69 72 65 20 66 6f 72 20   is require for 
3e00: 43 52 45 41 54 45 20 54 52 49 47 47 45 52 20 73  CREATE TRIGGER s
3e10: 74 61 74 65 6d 65 6e 74 73 2e 0a 2a 2a 20 57 68  tatements..** Wh
3e20: 65 6e 65 76 65 72 20 74 68 65 20 43 52 45 41 54  enever the CREAT
3e30: 45 20 54 52 49 47 47 45 52 20 6b 65 79 77 6f 72  E TRIGGER keywor
3e40: 64 73 20 61 72 65 20 73 65 65 6e 2c 20 74 68 65  ds are seen, the
3e50: 20 73 74 61 74 65 6d 65 6e 74 0a 2a 2a 20 6d 75   statement.** mu
3e60: 73 74 20 65 6e 64 20 77 69 74 68 20 22 3b 45 4e  st end with ";EN
3e70: 44 3b 22 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20  D;"..**.** This 
3e80: 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 75  implementation u
3e90: 73 65 73 20 61 20 73 74 61 74 65 20 6d 61 63 68  ses a state mach
3ea0: 69 6e 65 20 77 69 74 68 20 37 20 73 74 61 74 65  ine with 7 state
3eb0: 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 28 30 29 20 53  s:.**.**   (0) S
3ec0: 54 41 52 54 20 20 20 20 20 41 74 20 74 68 65 20  TART     At the 
3ed0: 62 65 67 69 6e 6e 69 6e 67 20 6f 72 20 65 6e 64  beginning or end
3ee0: 20 6f 66 20 61 6e 20 53 51 4c 20 73 74 61 74 65   of an SQL state
3ef0: 6d 65 6e 74 2e 20 20 54 68 69 73 20 72 6f 75 74  ment.  This rout
3f00: 69 6e 65 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  ine.**          
3f10: 20 20 20 20 20 20 20 72 65 74 75 72 6e 73 20 31         returns 1
3f20: 20 69 66 20 69 74 20 65 6e 64 73 20 69 6e 20 74   if it ends in t
3f30: 68 65 20 53 54 41 52 54 20 73 74 61 74 65 20 61  he START state a
3f40: 6e 64 20 30 20 69 66 20 69 74 20 65 6e 64 73 0a  nd 0 if it ends.
3f50: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  **              
3f60: 20 20 20 69 6e 20 61 6e 79 20 6f 74 68 65 72 20     in any other 
3f70: 73 74 61 74 65 2e 0a 2a 2a 0a 2a 2a 20 20 20 28  state..**.**   (
3f80: 31 29 20 45 58 50 4c 41 49 4e 20 20 20 54 68 65  1) EXPLAIN   The
3f90: 20 6b 65 79 77 6f 72 64 20 45 58 50 4c 41 49 4e   keyword EXPLAIN
3fa0: 20 68 61 73 20 62 65 65 6e 20 73 65 65 6e 20 61   has been seen a
3fb0: 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67 20  t the beginning 
3fc0: 6f 66 20 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  of .**          
3fd0: 20 20 20 20 20 20 20 61 20 73 74 61 74 65 6d 65         a stateme
3fe0: 6e 74 2e 0a 2a 2a 0a 2a 2a 20 20 20 28 32 29 20  nt..**.**   (2) 
3ff0: 43 52 45 41 54 45 20 20 20 20 54 68 65 20 6b 65  CREATE    The ke
4000: 79 77 6f 72 64 20 43 52 45 41 54 45 20 68 61 73  yword CREATE has
4010: 20 62 65 65 6e 20 73 65 65 6e 20 61 74 20 74 68   been seen at th
4020: 65 20 62 65 67 69 6e 6e 69 6e 67 20 6f 66 20 61  e beginning of a
4030: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
4040: 20 20 20 20 73 74 61 74 65 6d 65 6e 74 2c 20 70      statement, p
4050: 6f 73 73 69 62 6c 79 20 70 72 65 63 65 65 64 65  ossibly preceede
4060: 64 20 62 79 20 45 58 50 4c 41 49 4e 20 61 6e 64  d by EXPLAIN and
4070: 2f 6f 72 20 66 6f 6c 6c 6f 77 65 64 20 62 79 0a  /or followed by.
4080: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  **              
4090: 20 20 20 54 45 4d 50 20 6f 72 20 54 45 4d 50 4f     TEMP or TEMPO
40a0: 52 41 52 59 0a 2a 2a 0a 2a 2a 20 20 20 28 33 29  RARY.**.**   (3)
40b0: 20 4e 4f 52 4d 41 4c 20 20 20 20 57 65 20 61 72   NORMAL    We ar
40c0: 65 20 69 6e 20 74 68 65 20 6d 69 64 64 6c 65 20  e in the middle 
40d0: 6f 66 20 73 74 61 74 65 6d 65 6e 74 20 77 68 69  of statement whi
40e0: 63 68 20 65 6e 64 73 20 77 69 74 68 20 61 20 73  ch ends with a s
40f0: 69 6e 67 6c 65 0a 2a 2a 20 20 20 20 20 20 20 20  ingle.**        
4100: 20 20 20 20 20 20 20 20 20 73 65 6d 69 63 6f 6c           semicol
4110: 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 20 20 28 34 29 20  on..**.**   (4) 
4120: 54 52 49 47 47 45 52 20 20 20 57 65 20 61 72 65  TRIGGER   We are
4130: 20 69 6e 20 74 68 65 20 6d 69 64 64 6c 65 20 6f   in the middle o
4140: 66 20 61 20 74 72 69 67 67 65 72 20 64 65 66 69  f a trigger defi
4150: 6e 69 74 69 6f 6e 20 74 68 61 74 20 6d 75 73 74  nition that must
4160: 20 62 65 0a 2a 2a 20 20 20 20 20 20 20 20 20 20   be.**          
4170: 20 20 20 20 20 20 20 65 6e 64 65 64 20 62 79 20         ended by 
4180: 61 20 73 65 6d 69 63 6f 6c 6f 6e 2c 20 74 68 65  a semicolon, the
4190: 20 6b 65 79 77 6f 72 64 20 45 4e 44 2c 20 61 6e   keyword END, an
41a0: 64 20 61 6e 6f 74 68 65 72 20 73 65 6d 69 63 6f  d another semico
41b0: 6c 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 20 20 28 35 29  lon..**.**   (5)
41c0: 20 53 45 4d 49 20 20 20 20 20 20 57 65 27 76 65   SEMI      We've
41d0: 20 73 65 65 6e 20 74 68 65 20 66 69 72 73 74 20   seen the first 
41e0: 73 65 6d 69 63 6f 6c 6f 6e 20 69 6e 20 74 68 65  semicolon in the
41f0: 20 22 3b 45 4e 44 3b 22 20 74 68 61 74 20 6f 63   ";END;" that oc
4200: 63 75 72 73 20 61 74 0a 2a 2a 20 20 20 20 20 20  curs at.**      
4210: 20 20 20 20 20 20 20 20 20 20 20 74 68 65 20 65             the e
4220: 6e 64 20 6f 66 20 61 20 74 72 69 67 67 65 72 20  nd of a trigger 
4230: 64 65 66 69 6e 69 74 69 6f 6e 2e 0a 2a 2a 0a 2a  definition..**.*
4240: 2a 20 20 20 28 36 29 20 45 4e 44 20 20 20 20 20  *   (6) END     
4250: 20 20 57 65 27 76 65 20 73 65 65 6e 20 74 68 65    We've seen the
4260: 20 22 3b 45 4e 44 22 20 6f 66 20 74 68 65 20 22   ";END" of the "
4270: 3b 45 4e 44 3b 22 20 74 68 61 74 20 6f 63 63 75  ;END;" that occu
4280: 72 73 20 61 74 20 74 68 65 20 65 6e 64 0a 2a 2a  rs at the end.**
4290: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
42a0: 20 6f 66 20 61 20 74 72 69 67 67 65 72 20 64 69   of a trigger di
42b0: 66 69 6e 69 74 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20  finition..**.** 
42c0: 54 72 61 6e 73 69 74 69 6f 6e 73 20 62 65 74 77  Transitions betw
42d0: 65 65 6e 20 73 74 61 74 65 73 20 61 62 6f 76 65  een states above
42e0: 20 61 72 65 20 64 65 74 65 72 6d 69 6e 65 64 20   are determined 
42f0: 62 79 20 74 6f 6b 65 6e 73 20 65 78 74 72 61 63  by tokens extrac
4300: 74 65 64 0a 2a 2a 20 66 72 6f 6d 20 74 68 65 20  ted.** from the 
4310: 69 6e 70 75 74 2e 20 20 54 68 65 20 66 6f 6c 6c  input.  The foll
4320: 6f 77 69 6e 67 20 74 6f 6b 65 6e 73 20 61 72 65  owing tokens are
4330: 20 73 69 67 6e 69 66 69 63 61 6e 74 3a 0a 2a 2a   significant:.**
4340: 0a 2a 2a 20 20 20 28 30 29 20 74 6b 45 58 50 4c  .**   (0) tkEXPL
4350: 41 49 4e 20 20 20 54 68 65 20 22 65 78 70 6c 61  AIN   The "expla
4360: 69 6e 22 20 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20  in" keyword..** 
4370: 20 20 28 31 29 20 74 6b 43 52 45 41 54 45 20 20    (1) tkCREATE  
4380: 20 20 54 68 65 20 22 63 72 65 61 74 65 22 20 6b    The "create" k
4390: 65 79 77 6f 72 64 2e 0a 2a 2a 20 20 20 28 32 29  eyword..**   (2)
43a0: 20 74 6b 54 45 4d 50 20 20 20 20 20 20 54 68 65   tkTEMP      The
43b0: 20 22 74 65 6d 70 22 20 6f 72 20 22 74 65 6d 70   "temp" or "temp
43c0: 6f 72 61 72 79 22 20 6b 65 79 77 6f 72 64 2e 0a  orary" keyword..
43d0: 2a 2a 20 20 20 28 33 29 20 74 6b 54 52 49 47 47  **   (3) tkTRIGG
43e0: 45 52 20 20 20 54 68 65 20 22 74 72 69 67 67 65  ER   The "trigge
43f0: 72 22 20 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20 20  r" keyword..**  
4400: 20 28 34 29 20 74 6b 45 4e 44 20 20 20 20 20 20   (4) tkEND      
4410: 20 54 68 65 20 22 65 6e 64 22 20 6b 65 79 77 6f   The "end" keywo
4420: 72 64 2e 0a 2a 2a 20 20 20 28 35 29 20 74 6b 53  rd..**   (5) tkS
4430: 45 4d 49 20 20 20 20 20 20 41 20 73 65 6d 69 63  EMI      A semic
4440: 6f 6c 6f 6e 2e 0a 2a 2a 20 20 20 28 36 29 20 74  olon..**   (6) t
4450: 6b 57 53 20 20 20 20 20 20 20 20 57 68 69 74 65  kWS        White
4460: 73 70 61 63 65 0a 2a 2a 20 20 20 28 37 29 20 74  space.**   (7) t
4470: 6b 4f 54 48 45 52 20 20 20 20 20 41 6e 79 20 6f  kOTHER     Any o
4480: 74 68 65 72 20 53 51 4c 20 74 6f 6b 65 6e 2e 0a  ther SQL token..
4490: 2a 2a 0a 2a 2a 20 57 68 69 74 65 73 70 61 63 65  **.** Whitespace
44a0: 20 6e 65 76 65 72 20 63 61 75 73 65 73 20 61 20   never causes a 
44b0: 73 74 61 74 65 20 74 72 61 6e 73 69 74 69 6f 6e  state transition
44c0: 20 61 6e 64 20 69 73 20 61 6c 77 61 79 73 20 69   and is always i
44d0: 67 6e 6f 72 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73  gnored..*/.int s
44e0: 71 6c 69 74 65 33 5f 63 6f 6d 70 6c 65 74 65 28  qlite3_complete(
44f0: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53 71 6c  const char *zSql
4500: 29 7b 0a 20 20 75 38 20 73 74 61 74 65 20 3d 20  ){.  u8 state = 
4510: 30 3b 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20  0;   /* Current 
4520: 73 74 61 74 65 2c 20 75 73 69 6e 67 20 6e 75 6d  state, using num
4530: 62 65 72 73 20 64 65 66 69 6e 65 64 20 69 6e 20  bers defined in 
4540: 68 65 61 64 65 72 20 63 6f 6d 6d 65 6e 74 20 2a  header comment *
4550: 2f 0a 20 20 75 38 20 74 6f 6b 65 6e 3b 20 20 20  /.  u8 token;   
4560: 20 20 20 20 2f 2a 20 56 61 6c 75 65 20 6f 66 20      /* Value of 
4570: 74 68 65 20 6e 65 78 74 20 74 6f 6b 65 6e 20 2a  the next token *
4580: 2f 0a 0a 20 20 2f 2a 20 54 68 65 20 66 6f 6c 6c  /..  /* The foll
4590: 6f 77 69 6e 67 20 6d 61 74 72 69 78 20 64 65 66  owing matrix def
45a0: 69 6e 65 73 20 74 68 65 20 74 72 61 6e 73 69 74  ines the transit
45b0: 69 6f 6e 20 66 72 6f 6d 20 6f 6e 65 20 73 74 61  ion from one sta
45c0: 74 65 20 74 6f 20 61 6e 6f 74 68 65 72 0a 20 20  te to another.  
45d0: 2a 2a 20 61 63 63 6f 72 64 69 6e 67 20 74 6f 20  ** according to 
45e0: 77 68 61 74 20 74 6f 6b 65 6e 20 69 73 20 73 65  what token is se
45f0: 65 6e 2e 20 20 74 72 61 6e 73 5b 73 74 61 74 65  en.  trans[state
4600: 5d 5b 74 6f 6b 65 6e 5d 20 72 65 74 75 72 6e 73  ][token] returns
4610: 20 74 68 65 0a 20 20 2a 2a 20 6e 65 78 74 20 73   the.  ** next s
4620: 74 61 74 65 2e 0a 20 20 2a 2f 0a 20 20 73 74 61  tate..  */.  sta
4630: 74 69 63 20 63 6f 6e 73 74 20 75 38 20 74 72 61  tic const u8 tra
4640: 6e 73 5b 37 5d 5b 38 5d 20 3d 20 7b 0a 20 20 20  ns[7][8] = {.   
4650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4660: 20 20 2f 2a 20 54 6f 6b 65 6e 3a 20 20 20 20 20    /* Token:     
4670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4690: 20 20 20 20 20 20 20 20 20 20 20 2a 2f 0a 20 20             */.  
46a0: 20 20 20 2f 2a 20 53 74 61 74 65 3a 20 20 20 20     /* State:    
46b0: 20 20 20 2a 2a 20 20 45 58 50 4c 41 49 4e 20 20     **  EXPLAIN  
46c0: 43 52 45 41 54 45 20 20 54 45 4d 50 20 20 54 52  CREATE  TEMP  TR
46d0: 49 47 47 45 52 20 20 45 4e 44 20 20 53 45 4d 49  IGGER  END  SEMI
46e0: 20 20 57 53 20 20 4f 54 48 45 52 20 2a 2f 0a 20    WS  OTHER */. 
46f0: 20 20 20 20 2f 2a 20 30 20 20 20 53 54 41 52 54      /* 0   START
4700: 3a 20 2a 2f 20 7b 20 20 20 20 20 20 20 31 2c 20  : */ {       1, 
4710: 20 20 20 20 20 32 2c 20 20 20 20 33 2c 20 20 20       2,    3,   
4720: 20 20 20 20 33 2c 20 20 20 33 2c 20 20 20 20 30      3,   3,    0
4730: 2c 20 20 30 2c 20 20 20 20 20 33 2c 20 7d 2c 0a  ,  0,     3, },.
4740: 20 20 20 20 20 2f 2a 20 31 20 45 58 50 4c 41 49       /* 1 EXPLAI
4750: 4e 3a 20 2a 2f 20 7b 20 20 20 20 20 20 20 33 2c  N: */ {       3,
4760: 20 20 20 20 20 20 32 2c 20 20 20 20 33 2c 20 20        2,    3,  
4770: 20 20 20 20 20 33 2c 20 20 20 33 2c 20 20 20 20       3,   3,    
4780: 30 2c 20 20 31 2c 20 20 20 20 20 33 2c 20 7d 2c  0,  1,     3, },
4790: 0a 20 20 20 20 20 2f 2a 20 32 20 20 43 52 45 41  .     /* 2  CREA
47a0: 54 45 3a 20 2a 2f 20 7b 20 20 20 20 20 20 20 33  TE: */ {       3
47b0: 2c 20 20 20 20 20 20 33 2c 20 20 20 20 32 2c 20  ,      3,    2, 
47c0: 20 20 20 20 20 20 34 2c 20 20 20 33 2c 20 20 20        4,   3,   
47d0: 20 30 2c 20 20 32 2c 20 20 20 20 20 33 2c 20 7d   0,  2,     3, }
47e0: 2c 0a 20 20 20 20 20 2f 2a 20 33 20 20 4e 4f 52  ,.     /* 3  NOR
47f0: 4d 41 4c 3a 20 2a 2f 20 7b 20 20 20 20 20 20 20  MAL: */ {       
4800: 33 2c 20 20 20 20 20 20 33 2c 20 20 20 20 33 2c  3,      3,    3,
4810: 20 20 20 20 20 20 20 33 2c 20 20 20 33 2c 20 20         3,   3,  
4820: 20 20 30 2c 20 20 33 2c 20 20 20 20 20 33 2c 20    0,  3,     3, 
4830: 7d 2c 0a 20 20 20 20 20 2f 2a 20 34 20 54 52 49  },.     /* 4 TRI
4840: 47 47 45 52 3a 20 2a 2f 20 7b 20 20 20 20 20 20  GGER: */ {      
4850: 20 34 2c 20 20 20 20 20 20 34 2c 20 20 20 20 34   4,      4,    4
4860: 2c 20 20 20 20 20 20 20 34 2c 20 20 20 34 2c 20  ,       4,   4, 
4870: 20 20 20 35 2c 20 20 34 2c 20 20 20 20 20 34 2c     5,  4,     4,
4880: 20 7d 2c 0a 20 20 20 20 20 2f 2a 20 35 20 20 20   },.     /* 5   
4890: 20 53 45 4d 49 3a 20 2a 2f 20 7b 20 20 20 20 20   SEMI: */ {     
48a0: 20 20 34 2c 20 20 20 20 20 20 34 2c 20 20 20 20    4,      4,    
48b0: 34 2c 20 20 20 20 20 20 20 34 2c 20 20 20 36 2c  4,       4,   6,
48c0: 20 20 20 20 35 2c 20 20 35 2c 20 20 20 20 20 34      5,  5,     4
48d0: 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 20 36 20 20  , },.     /* 6  
48e0: 20 20 20 45 4e 44 3a 20 2a 2f 20 7b 20 20 20 20     END: */ {    
48f0: 20 20 20 34 2c 20 20 20 20 20 20 34 2c 20 20 20     4,      4,   
4900: 20 34 2c 20 20 20 20 20 20 20 34 2c 20 20 20 34   4,       4,   4
4910: 2c 20 20 20 20 30 2c 20 20 36 2c 20 20 20 20 20  ,    0,  6,     
4920: 34 2c 20 7d 2c 0a 20 20 7d 3b 0a 0a 20 20 77 68  4, },.  };..  wh
4930: 69 6c 65 28 20 2a 7a 53 71 6c 20 29 7b 0a 20 20  ile( *zSql ){.  
4940: 20 20 73 77 69 74 63 68 28 20 2a 7a 53 71 6c 20    switch( *zSql 
4950: 29 7b 0a 20 20 20 20 20 20 63 61 73 65 20 27 3b  ){.      case ';
4960: 27 3a 20 7b 20 20 2f 2a 20 41 20 73 65 6d 69 63  ': {  /* A semic
4970: 6f 6c 6f 6e 20 2a 2f 0a 20 20 20 20 20 20 20 20  olon */.        
4980: 74 6f 6b 65 6e 20 3d 20 74 6b 53 45 4d 49 3b 0a  token = tkSEMI;.
4990: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
49a0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73       }.      cas
49b0: 65 20 27 20 27 3a 0a 20 20 20 20 20 20 63 61 73  e ' ':.      cas
49c0: 65 20 27 5c 72 27 3a 0a 20 20 20 20 20 20 63 61  e '\r':.      ca
49d0: 73 65 20 27 5c 74 27 3a 0a 20 20 20 20 20 20 63  se '\t':.      c
49e0: 61 73 65 20 27 5c 6e 27 3a 0a 20 20 20 20 20 20  ase '\n':.      
49f0: 63 61 73 65 20 27 5c 66 27 3a 20 7b 20 20 2f 2a  case '\f': {  /*
4a00: 20 57 68 69 74 65 20 73 70 61 63 65 20 69 73 20   White space is 
4a10: 69 67 6e 6f 72 65 64 20 2a 2f 0a 20 20 20 20 20  ignored */.     
4a20: 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 57 53 3b     token = tkWS;
4a30: 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  .        break;.
4a40: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61        }.      ca
4a50: 73 65 20 27 2f 27 3a 20 7b 20 20 20 2f 2a 20 43  se '/': {   /* C
4a60: 2d 73 74 79 6c 65 20 63 6f 6d 6d 65 6e 74 73 20  -style comments 
4a70: 2a 2f 0a 20 20 20 20 20 20 20 20 69 66 28 20 7a  */.        if( z
4a80: 53 71 6c 5b 31 5d 21 3d 27 2a 27 20 29 7b 0a 20  Sql[1]!='*' ){. 
4a90: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d           token =
4aa0: 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 20   tkOTHER;.      
4ab0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
4ac0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7a 53 71     }.        zSq
4ad0: 6c 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20  l += 2;.        
4ae0: 77 68 69 6c 65 28 20 7a 53 71 6c 5b 30 5d 20 26  while( zSql[0] &
4af0: 26 20 28 7a 53 71 6c 5b 30 5d 21 3d 27 2a 27 20  & (zSql[0]!='*' 
4b00: 7c 7c 20 7a 53 71 6c 5b 31 5d 21 3d 27 2f 27 29  || zSql[1]!='/')
4b10: 20 29 7b 20 7a 53 71 6c 2b 2b 3b 20 7d 0a 20 20   ){ zSql++; }.  
4b20: 20 20 20 20 20 20 69 66 28 20 7a 53 71 6c 5b 30        if( zSql[0
4b30: 5d 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b  ]==0 ) return 0;
4b40: 0a 20 20 20 20 20 20 20 20 7a 53 71 6c 2b 2b 3b  .        zSql++;
4b50: 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d  .        token =
4b60: 20 74 6b 57 53 3b 0a 20 20 20 20 20 20 20 20 62   tkWS;.        b
4b70: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  reak;.      }.  
4b80: 20 20 20 20 63 61 73 65 20 27 2d 27 3a 20 7b 20      case '-': { 
4b90: 20 20 2f 2a 20 53 51 4c 2d 73 74 79 6c 65 20 63    /* SQL-style c
4ba0: 6f 6d 6d 65 6e 74 73 20 66 72 6f 6d 20 22 2d 2d  omments from "--
4bb0: 22 20 74 6f 20 65 6e 64 20 6f 66 20 6c 69 6e 65  " to end of line
4bc0: 20 2a 2f 0a 20 20 20 20 20 20 20 20 69 66 28 20   */.        if( 
4bd0: 7a 53 71 6c 5b 31 5d 21 3d 27 2d 27 20 29 7b 0a  zSql[1]!='-' ){.
4be0: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
4bf0: 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20  = tkOTHER;.     
4c00: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4c10: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 77 68      }.        wh
4c20: 69 6c 65 28 20 2a 7a 53 71 6c 20 26 26 20 2a 7a  ile( *zSql && *z
4c30: 53 71 6c 21 3d 27 5c 6e 27 20 29 7b 20 7a 53 71  Sql!='\n' ){ zSq
4c40: 6c 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 69  l++; }.        i
4c50: 66 28 20 2a 7a 53 71 6c 3d 3d 30 20 29 20 72 65  f( *zSql==0 ) re
4c60: 74 75 72 6e 20 73 74 61 74 65 3d 3d 30 3b 0a 20  turn state==0;. 
4c70: 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74         token = t
4c80: 6b 57 53 3b 0a 20 20 20 20 20 20 20 20 62 72 65  kWS;.        bre
4c90: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ak;.      }.    
4ca0: 20 20 63 61 73 65 20 27 5b 27 3a 20 7b 20 20 20    case '[': {   
4cb0: 2f 2a 20 4d 69 63 72 6f 73 6f 66 74 2d 73 74 79  /* Microsoft-sty
4cc0: 6c 65 20 69 64 65 6e 74 69 66 69 65 72 73 20 69  le identifiers i
4cd0: 6e 20 5b 2e 2e 2e 5d 20 2a 2f 0a 20 20 20 20 20  n [...] */.     
4ce0: 20 20 20 7a 53 71 6c 2b 2b 3b 0a 20 20 20 20 20     zSql++;.     
4cf0: 20 20 20 77 68 69 6c 65 28 20 2a 7a 53 71 6c 20     while( *zSql 
4d00: 26 26 20 2a 7a 53 71 6c 21 3d 27 5d 27 20 29 7b  && *zSql!=']' ){
4d10: 20 7a 53 71 6c 2b 2b 3b 20 7d 0a 20 20 20 20 20   zSql++; }.     
4d20: 20 20 20 69 66 28 20 2a 7a 53 71 6c 3d 3d 30 20     if( *zSql==0 
4d30: 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 20 20  ) return 0;.    
4d40: 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54      token = tkOT
4d50: 48 45 52 3b 0a 20 20 20 20 20 20 20 20 62 72 65  HER;.        bre
4d60: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ak;.      }.    
4d70: 20 20 63 61 73 65 20 27 22 27 3a 20 20 20 20 20    case '"':     
4d80: 2f 2a 20 73 69 6e 67 6c 65 2d 20 61 6e 64 20 64  /* single- and d
4d90: 6f 75 62 6c 65 2d 71 75 6f 74 65 64 20 73 74 72  ouble-quoted str
4da0: 69 6e 67 73 20 2a 2f 0a 20 20 20 20 20 20 63 61  ings */.      ca
4db0: 73 65 20 27 5c 27 27 3a 20 7b 0a 20 20 20 20 20  se '\'': {.     
4dc0: 20 20 20 69 6e 74 20 63 20 3d 20 2a 7a 53 71 6c     int c = *zSql
4dd0: 3b 0a 20 20 20 20 20 20 20 20 7a 53 71 6c 2b 2b  ;.        zSql++
4de0: 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28  ;.        while(
4df0: 20 2a 7a 53 71 6c 20 26 26 20 2a 7a 53 71 6c 21   *zSql && *zSql!
4e00: 3d 63 20 29 7b 20 7a 53 71 6c 2b 2b 3b 20 7d 0a  =c ){ zSql++; }.
4e10: 20 20 20 20 20 20 20 20 69 66 28 20 2a 7a 53 71          if( *zSq
4e20: 6c 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b  l==0 ) return 0;
4e30: 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d  .        token =
4e40: 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 20   tkOTHER;.      
4e50: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d    break;.      }
4e60: 0a 20 20 20 20 20 20 64 65 66 61 75 6c 74 3a 20  .      default: 
4e70: 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 69 73  {.        if( is
4e80: 49 64 43 68 61 72 5b 28 75 38 29 2a 7a 53 71 6c  IdChar[(u8)*zSql
4e90: 5d 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 2f  ] ){.          /
4ea0: 2a 20 4b 65 79 77 6f 72 64 73 20 61 6e 64 20 75  * Keywords and u
4eb0: 6e 71 75 6f 74 65 64 20 69 64 65 6e 74 69 66 69  nquoted identifi
4ec0: 65 72 73 20 2a 2f 0a 20 20 20 20 20 20 20 20 20  ers */.         
4ed0: 20 69 6e 74 20 6e 49 64 3b 0a 20 20 20 20 20 20   int nId;.      
4ee0: 20 20 20 20 66 6f 72 28 6e 49 64 3d 31 3b 20 69      for(nId=1; i
4ef0: 73 49 64 43 68 61 72 5b 28 75 38 29 7a 53 71 6c  sIdChar[(u8)zSql
4f00: 5b 6e 49 64 5d 5d 3b 20 6e 49 64 2b 2b 29 7b 7d  [nId]]; nId++){}
4f10: 0a 20 20 20 20 20 20 20 20 20 20 73 77 69 74 63  .          switc
4f20: 68 28 20 2a 7a 53 71 6c 20 29 7b 0a 20 20 20 20  h( *zSql ){.    
4f30: 20 20 20 20 20 20 20 20 63 61 73 65 20 27 63 27          case 'c'
4f40: 3a 20 63 61 73 65 20 27 43 27 3a 20 7b 0a 20 20  : case 'C': {.  
4f50: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 28 20              if( 
4f60: 6e 49 64 3d 3d 36 20 26 26 20 73 71 6c 69 74 65  nId==6 && sqlite
4f70: 33 53 74 72 4e 49 43 6d 70 28 7a 53 71 6c 2c 20  3StrNICmp(zSql, 
4f80: 22 63 72 65 61 74 65 22 2c 20 36 29 3d 3d 30 20  "create", 6)==0 
4f90: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ){.             
4fa0: 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 43 52 45     token = tkCRE
4fb0: 41 54 45 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ATE;.           
4fc0: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
4fd0: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
4fe0: 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20  = tkOTHER;.     
4ff0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
5000: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
5010: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
5020: 20 20 20 20 20 20 20 20 20 20 63 61 73 65 20 27            case '
5030: 74 27 3a 20 63 61 73 65 20 27 54 27 3a 20 7b 0a  t': case 'T': {.
5040: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
5050: 28 20 6e 49 64 3d 3d 37 20 26 26 20 73 71 6c 69  ( nId==7 && sqli
5060: 74 65 33 53 74 72 4e 49 43 6d 70 28 7a 53 71 6c  te3StrNICmp(zSql
5070: 2c 20 22 74 72 69 67 67 65 72 22 2c 20 37 29 3d  , "trigger", 7)=
5080: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  =0 ){.          
5090: 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b        token = tk
50a0: 54 52 49 47 47 45 52 3b 0a 20 20 20 20 20 20 20  TRIGGER;.       
50b0: 20 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28         }else if(
50c0: 20 6e 49 64 3d 3d 34 20 26 26 20 73 71 6c 69 74   nId==4 && sqlit
50d0: 65 33 53 74 72 4e 49 43 6d 70 28 7a 53 71 6c 2c  e3StrNICmp(zSql,
50e0: 20 22 74 65 6d 70 22 2c 20 34 29 3d 3d 30 20 29   "temp", 4)==0 )
50f0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
5100: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 54 45 4d 50    token = tkTEMP
5110: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
5120: 7d 65 6c 73 65 20 69 66 28 20 6e 49 64 3d 3d 39  }else if( nId==9
5130: 20 26 26 20 73 71 6c 69 74 65 33 53 74 72 4e 49   && sqlite3StrNI
5140: 43 6d 70 28 7a 53 71 6c 2c 20 22 74 65 6d 70 6f  Cmp(zSql, "tempo
5150: 72 61 72 79 22 2c 20 39 29 3d 3d 30 20 29 7b 0a  rary", 9)==0 ){.
5160: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5170: 74 6f 6b 65 6e 20 3d 20 74 6b 54 45 4d 50 3b 0a  token = tkTEMP;.
5180: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 65                }e
5190: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20  lse{.           
51a0: 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f       token = tkO
51b0: 54 48 45 52 3b 0a 20 20 20 20 20 20 20 20 20 20  THER;.          
51c0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
51d0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
51e0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
51f0: 20 20 20 20 20 63 61 73 65 20 27 65 27 3a 20 20       case 'e':  
5200: 63 61 73 65 20 27 45 27 3a 20 7b 0a 20 20 20 20  case 'E': {.    
5210: 20 20 20 20 20 20 20 20 20 20 69 66 28 20 6e 49            if( nI
5220: 64 3d 3d 33 20 26 26 20 73 71 6c 69 74 65 33 53  d==3 && sqlite3S
5230: 74 72 4e 49 43 6d 70 28 7a 53 71 6c 2c 20 22 65  trNICmp(zSql, "e
5240: 6e 64 22 2c 20 33 29 3d 3d 30 20 29 7b 0a 20 20  nd", 3)==0 ){.  
5250: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 6f                to
5260: 6b 65 6e 20 3d 20 74 6b 45 4e 44 3b 0a 20 20 20  ken = tkEND;.   
5270: 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65             }else
5280: 20 69 66 28 20 6e 49 64 3d 3d 37 20 26 26 20 73   if( nId==7 && s
5290: 71 6c 69 74 65 33 53 74 72 4e 49 43 6d 70 28 7a  qlite3StrNICmp(z
52a0: 53 71 6c 2c 20 22 65 78 70 6c 61 69 6e 22 2c 20  Sql, "explain", 
52b0: 37 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  7)==0 ){.       
52c0: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d           token =
52d0: 20 74 6b 45 58 50 4c 41 49 4e 3b 0a 20 20 20 20   tkEXPLAIN;.    
52e0: 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b            }else{
52f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
5300: 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52   token = tkOTHER
5310: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
5320: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
5330: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
5340: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
5350: 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20   default: {.    
5360: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
5370: 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20  = tkOTHER;.     
5380: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
5390: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
53a0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
53b0: 20 20 20 20 7a 53 71 6c 20 2b 3d 20 6e 49 64 2d      zSql += nId-
53c0: 31 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65  1;.        }else
53d0: 7b 0a 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f  {.          /* O
53e0: 70 65 72 61 74 6f 72 73 20 61 6e 64 20 73 70 65  perators and spe
53f0: 63 69 61 6c 20 73 79 6d 62 6f 6c 73 20 2a 2f 0a  cial symbols */.
5400: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
5410: 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20  = tkOTHER;.     
5420: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 62 72 65     }.        bre
5430: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ak;.      }.    
5440: 7d 0a 20 20 20 20 73 74 61 74 65 20 3d 20 74 72  }.    state = tr
5450: 61 6e 73 5b 73 74 61 74 65 5d 5b 74 6f 6b 65 6e  ans[state][token
5460: 5d 3b 0a 20 20 20 20 7a 53 71 6c 2b 2b 3b 0a 20  ];.    zSql++;. 
5470: 20 7d 0a 20 20 72 65 74 75 72 6e 20 73 74 61 74   }.  return stat
5480: 65 3d 3d 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  e==0;.}../*.** T
5490: 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 74  his routine is t
54a0: 68 65 20 73 61 6d 65 20 61 73 20 74 68 65 20 73  he same as the s
54b0: 71 6c 69 74 65 33 5f 63 6f 6d 70 6c 65 74 65 28  qlite3_complete(
54c0: 29 20 72 6f 75 74 69 6e 65 20 64 65 73 63 72 69  ) routine descri
54d0: 62 65 64 0a 2a 2a 20 61 62 6f 76 65 2c 20 65 78  bed.** above, ex
54e0: 63 65 70 74 20 74 68 61 74 20 74 68 65 20 70 61  cept that the pa
54f0: 72 61 6d 65 74 65 72 20 69 73 20 72 65 71 75 69  rameter is requi
5500: 72 65 64 20 74 6f 20 62 65 20 55 54 46 2d 31 36  red to be UTF-16
5510: 20 65 6e 63 6f 64 65 64 2c 20 6e 6f 74 0a 2a 2a   encoded, not.**
5520: 20 55 54 46 2d 38 2e 0a 2a 2f 0a 69 6e 74 20 73   UTF-8..*/.int s
5530: 71 6c 69 74 65 33 5f 63 6f 6d 70 6c 65 74 65 31  qlite3_complete1
5540: 36 28 63 6f 6e 73 74 20 76 6f 69 64 20 2a 7a 53  6(const void *zS
5550: 71 6c 29 7b 0a 20 20 73 71 6c 69 74 65 33 5f 76  ql){.  sqlite3_v
5560: 61 6c 75 65 20 2a 70 56 61 6c 3b 0a 20 20 63 68  alue *pVal;.  ch
5570: 61 72 20 63 6f 6e 73 74 20 2a 7a 53 71 6c 38 3b  ar const *zSql8;
5580: 0a 20 20 69 6e 74 20 72 63 20 3d 20 30 3b 0a 0a  .  int rc = 0;..
5590: 20 20 70 56 61 6c 20 3d 20 73 71 6c 69 74 65 33    pVal = sqlite3
55a0: 56 61 6c 75 65 4e 65 77 28 29 3b 0a 20 20 73 71  ValueNew();.  sq
55b0: 6c 69 74 65 33 56 61 6c 75 65 53 65 74 53 74 72  lite3ValueSetStr
55c0: 28 70 56 61 6c 2c 20 2d 31 2c 20 7a 53 71 6c 2c  (pVal, -1, zSql,
55d0: 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4e 41 54   SQLITE_UTF16NAT
55e0: 49 56 45 2c 20 53 51 4c 49 54 45 5f 53 54 41 54  IVE, SQLITE_STAT
55f0: 49 43 29 3b 0a 20 20 7a 53 71 6c 38 20 3d 20 73  IC);.  zSql8 = s
5600: 71 6c 69 74 65 33 56 61 6c 75 65 54 65 78 74 28  qlite3ValueText(
5610: 70 56 61 6c 2c 20 53 51 4c 49 54 45 5f 55 54 46  pVal, SQLITE_UTF
5620: 38 29 3b 0a 20 20 69 66 28 20 7a 53 71 6c 38 20  8);.  if( zSql8 
5630: 29 7b 0a 20 20 20 20 72 63 20 3d 20 73 71 6c 69  ){.    rc = sqli
5640: 74 65 33 5f 63 6f 6d 70 6c 65 74 65 28 7a 53 71  te3_complete(zSq
5650: 6c 38 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74  l8);.  }.  sqlit
5660: 65 33 56 61 6c 75 65 46 72 65 65 28 70 56 61 6c  e3ValueFree(pVal
5670: 29 3b 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a  );.  return rc;.
5680: 7d 0a                                            }.