/ Hex Artifact Content
Login

Artifact 1a774b6a5763356075611829db77fcdd71d19e8b62e04ada2465452d035fa29a:


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 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73  ..*/.#include "s
0240: 71 6c 69 74 65 49 6e 74 2e 68 22 0a 23 69 6e 63  qliteInt.h".#inc
0250: 6c 75 64 65 20 3c 73 74 64 6c 69 62 2e 68 3e 0a  lude <stdlib.h>.
0260: 0a 2f 2a 20 43 68 61 72 61 63 74 65 72 20 63 6c  ./* Character cl
0270: 61 73 73 65 73 20 66 6f 72 20 74 6f 6b 65 6e 69  asses for tokeni
0280: 7a 69 6e 67 0a 2a 2a 0a 2a 2a 20 49 6e 20 74 68  zing.**.** In th
0290: 65 20 73 71 6c 69 74 65 33 47 65 74 54 6f 6b 65  e sqlite3GetToke
02a0: 6e 28 29 20 66 75 6e 63 74 69 6f 6e 2c 20 61 20  n() function, a 
02b0: 73 77 69 74 63 68 28 29 20 6f 6e 20 61 69 43 6c  switch() on aiCl
02c0: 61 73 73 5b 63 5d 20 69 73 20 69 6d 70 6c 65 6d  ass[c] is implem
02d0: 65 6e 74 65 64 0a 2a 2a 20 75 73 69 6e 67 20 61  ented.** using a
02e0: 20 6c 6f 6f 6b 75 70 20 74 61 62 6c 65 2c 20 77   lookup table, w
02f0: 68 65 72 65 61 73 20 61 20 73 77 69 74 63 68 28  hereas a switch(
0300: 29 20 64 69 72 65 63 74 6c 79 20 6f 6e 20 63 20  ) directly on c 
0310: 75 73 65 73 20 61 20 62 69 6e 61 72 79 20 73 65  uses a binary se
0320: 61 72 63 68 2e 0a 2a 2a 20 54 68 65 20 6c 6f 6f  arch..** The loo
0330: 6b 75 70 20 74 61 62 6c 65 20 69 73 20 6d 75 63  kup table is muc
0340: 68 20 66 61 73 74 65 72 2e 20 20 54 6f 20 6d 61  h faster.  To ma
0350: 78 69 6d 69 7a 65 20 73 70 65 65 64 2c 20 61 6e  ximize speed, an
0360: 64 20 74 6f 20 65 6e 73 75 72 65 20 74 68 61 74  d to ensure that
0370: 0a 2a 2a 20 61 20 6c 6f 6f 6b 75 70 20 74 61 62  .** a lookup tab
0380: 6c 65 20 69 73 20 75 73 65 64 2c 20 61 6c 6c 20  le is used, all 
0390: 6f 66 20 74 68 65 20 63 6c 61 73 73 65 73 20 6e  of the classes n
03a0: 65 65 64 20 74 6f 20 62 65 20 73 6d 61 6c 6c 20  eed to be small 
03b0: 69 6e 74 65 67 65 72 73 20 61 6e 64 0a 2a 2a 20  integers and.** 
03c0: 61 6c 6c 20 6f 66 20 74 68 65 6d 20 6e 65 65 64  all of them need
03d0: 20 74 6f 20 62 65 20 75 73 65 64 20 77 69 74 68   to be used with
03e0: 69 6e 20 74 68 65 20 73 77 69 74 63 68 2e 0a 2a  in the switch..*
03f0: 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f 58 20 20  /.#define CC_X  
0400: 20 20 20 20 20 20 20 20 30 20 20 20 20 2f 2a 20          0    /* 
0410: 54 68 65 20 6c 65 74 74 65 72 20 27 78 27 2c 20  The letter 'x', 
0420: 6f 72 20 73 74 61 72 74 20 6f 66 20 42 4c 4f 42  or start of BLOB
0430: 20 6c 69 74 65 72 61 6c 20 2a 2f 0a 23 64 65 66   literal */.#def
0440: 69 6e 65 20 43 43 5f 4b 59 57 44 20 20 20 20 20  ine CC_KYWD     
0450: 20 20 31 20 20 20 20 2f 2a 20 41 6c 70 68 61 62    1    /* Alphab
0460: 65 74 69 63 73 20 6f 72 20 27 5f 27 2e 20 20 55  etics or '_'.  U
0470: 73 61 62 6c 65 20 69 6e 20 61 20 6b 65 79 77 6f  sable in a keywo
0480: 72 64 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43  rd */.#define CC
0490: 5f 49 44 20 20 20 20 20 20 20 20 20 32 20 20 20  _ID         2   
04a0: 20 2f 2a 20 75 6e 69 63 6f 64 65 20 63 68 61 72   /* unicode char
04b0: 61 63 74 65 72 73 20 75 73 61 62 6c 65 20 69 6e  acters usable in
04c0: 20 49 44 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20   IDs */.#define 
04d0: 43 43 5f 44 49 47 49 54 20 20 20 20 20 20 33 20  CC_DIGIT      3 
04e0: 20 20 20 2f 2a 20 44 69 67 69 74 73 20 2a 2f 0a     /* Digits */.
04f0: 23 64 65 66 69 6e 65 20 43 43 5f 44 4f 4c 4c 41  #define CC_DOLLA
0500: 52 20 20 20 20 20 34 20 20 20 20 2f 2a 20 27 24  R     4    /* '$
0510: 27 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f  ' */.#define CC_
0520: 56 41 52 41 4c 50 48 41 20 20 20 35 20 20 20 20  VARALPHA   5    
0530: 2f 2a 20 27 40 27 2c 20 27 23 27 2c 20 27 3a 27  /* '@', '#', ':'
0540: 2e 20 20 41 6c 70 68 61 62 65 74 69 63 20 53 51  .  Alphabetic SQ
0550: 4c 20 76 61 72 69 61 62 6c 65 73 20 2a 2f 0a 23  L variables */.#
0560: 64 65 66 69 6e 65 20 43 43 5f 56 41 52 4e 55 4d  define CC_VARNUM
0570: 20 20 20 20 20 36 20 20 20 20 2f 2a 20 27 3f 27       6    /* '?'
0580: 2e 20 20 4e 75 6d 65 72 69 63 20 53 51 4c 20 76  .  Numeric SQL v
0590: 61 72 69 61 62 6c 65 73 20 2a 2f 0a 23 64 65 66  ariables */.#def
05a0: 69 6e 65 20 43 43 5f 53 50 41 43 45 20 20 20 20  ine CC_SPACE    
05b0: 20 20 37 20 20 20 20 2f 2a 20 53 70 61 63 65 20    7    /* Space 
05c0: 63 68 61 72 61 63 74 65 72 73 20 2a 2f 0a 23 64  characters */.#d
05d0: 65 66 69 6e 65 20 43 43 5f 51 55 4f 54 45 20 20  efine CC_QUOTE  
05e0: 20 20 20 20 38 20 20 20 20 2f 2a 20 27 22 27 2c      8    /* '"',
05f0: 20 27 5c 27 27 2c 20 6f 72 20 27 60 27 2e 20 20   '\'', or '`'.  
0600: 53 74 72 69 6e 67 20 6c 69 74 65 72 61 6c 73 2c  String literals,
0610: 20 71 75 6f 74 65 64 20 69 64 73 20 2a 2f 0a 23   quoted ids */.#
0620: 64 65 66 69 6e 65 20 43 43 5f 51 55 4f 54 45 32  define CC_QUOTE2
0630: 20 20 20 20 20 39 20 20 20 20 2f 2a 20 27 5b 27       9    /* '['
0640: 2e 20 20 20 5b 2e 2e 2e 5d 20 73 74 79 6c 65 20  .   [...] style 
0650: 71 75 6f 74 65 64 20 69 64 73 20 2a 2f 0a 23 64  quoted ids */.#d
0660: 65 66 69 6e 65 20 43 43 5f 50 49 50 45 20 20 20  efine CC_PIPE   
0670: 20 20 20 31 30 20 20 20 20 2f 2a 20 27 7c 27 2e     10    /* '|'.
0680: 20 20 20 42 69 74 77 69 73 65 20 4f 52 20 6f 72     Bitwise OR or
0690: 20 63 6f 6e 63 61 74 65 6e 61 74 65 20 2a 2f 0a   concatenate */.
06a0: 23 64 65 66 69 6e 65 20 43 43 5f 4d 49 4e 55 53  #define CC_MINUS
06b0: 20 20 20 20 20 31 31 20 20 20 20 2f 2a 20 27 2d       11    /* '-
06c0: 27 2e 20 20 4d 69 6e 75 73 20 6f 72 20 53 51 4c  '.  Minus or SQL
06d0: 2d 73 74 79 6c 65 20 63 6f 6d 6d 65 6e 74 20 2a  -style comment *
06e0: 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f 4c 54 20  /.#define CC_LT 
06f0: 20 20 20 20 20 20 20 31 32 20 20 20 20 2f 2a 20         12    /* 
0700: 27 3c 27 2e 20 20 50 61 72 74 20 6f 66 20 3c 20  '<'.  Part of < 
0710: 6f 72 20 3c 3d 20 6f 72 20 3c 3e 20 2a 2f 0a 23  or <= or <> */.#
0720: 64 65 66 69 6e 65 20 43 43 5f 47 54 20 20 20 20  define CC_GT    
0730: 20 20 20 20 31 33 20 20 20 20 2f 2a 20 27 3e 27      13    /* '>'
0740: 2e 20 20 50 61 72 74 20 6f 66 20 3e 20 6f 72 20  .  Part of > or 
0750: 3e 3d 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43  >= */.#define CC
0760: 5f 45 51 20 20 20 20 20 20 20 20 31 34 20 20 20  _EQ        14   
0770: 20 2f 2a 20 27 3d 27 2e 20 20 50 61 72 74 20 6f   /* '='.  Part o
0780: 66 20 3d 20 6f 72 20 3d 3d 20 2a 2f 0a 23 64 65  f = or == */.#de
0790: 66 69 6e 65 20 43 43 5f 42 41 4e 47 20 20 20 20  fine CC_BANG    
07a0: 20 20 31 35 20 20 20 20 2f 2a 20 27 21 27 2e 20    15    /* '!'. 
07b0: 20 50 61 72 74 20 6f 66 20 21 3d 20 2a 2f 0a 23   Part of != */.#
07c0: 64 65 66 69 6e 65 20 43 43 5f 53 4c 41 53 48 20  define CC_SLASH 
07d0: 20 20 20 20 31 36 20 20 20 20 2f 2a 20 27 2f 27      16    /* '/'
07e0: 2e 20 20 2f 20 6f 72 20 63 2d 73 74 79 6c 65 20  .  / or c-style 
07f0: 63 6f 6d 6d 65 6e 74 20 2a 2f 0a 23 64 65 66 69  comment */.#defi
0800: 6e 65 20 43 43 5f 4c 50 20 20 20 20 20 20 20 20  ne CC_LP        
0810: 31 37 20 20 20 20 2f 2a 20 27 28 27 20 2a 2f 0a  17    /* '(' */.
0820: 23 64 65 66 69 6e 65 20 43 43 5f 52 50 20 20 20  #define CC_RP   
0830: 20 20 20 20 20 31 38 20 20 20 20 2f 2a 20 27 29       18    /* ')
0840: 27 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f  ' */.#define CC_
0850: 53 45 4d 49 20 20 20 20 20 20 31 39 20 20 20 20  SEMI      19    
0860: 2f 2a 20 27 3b 27 20 2a 2f 0a 23 64 65 66 69 6e  /* ';' */.#defin
0870: 65 20 43 43 5f 50 4c 55 53 20 20 20 20 20 20 32  e CC_PLUS      2
0880: 30 20 20 20 20 2f 2a 20 27 2b 27 20 2a 2f 0a 23  0    /* '+' */.#
0890: 64 65 66 69 6e 65 20 43 43 5f 53 54 41 52 20 20  define CC_STAR  
08a0: 20 20 20 20 32 31 20 20 20 20 2f 2a 20 27 2a 27      21    /* '*'
08b0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f 50   */.#define CC_P
08c0: 45 52 43 45 4e 54 20 20 20 32 32 20 20 20 20 2f  ERCENT   22    /
08d0: 2a 20 27 25 27 20 2a 2f 0a 23 64 65 66 69 6e 65  * '%' */.#define
08e0: 20 43 43 5f 43 4f 4d 4d 41 20 20 20 20 20 32 33   CC_COMMA     23
08f0: 20 20 20 20 2f 2a 20 27 2c 27 20 2a 2f 0a 23 64      /* ',' */.#d
0900: 65 66 69 6e 65 20 43 43 5f 41 4e 44 20 20 20 20  efine CC_AND    
0910: 20 20 20 32 34 20 20 20 20 2f 2a 20 27 26 27 20     24    /* '&' 
0920: 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f 54 49  */.#define CC_TI
0930: 4c 44 41 20 20 20 20 20 32 35 20 20 20 20 2f 2a  LDA     25    /*
0940: 20 27 7e 27 20 2a 2f 0a 23 64 65 66 69 6e 65 20   '~' */.#define 
0950: 43 43 5f 44 4f 54 20 20 20 20 20 20 20 32 36 20  CC_DOT       26 
0960: 20 20 20 2f 2a 20 27 2e 27 20 2a 2f 0a 23 64 65     /* '.' */.#de
0970: 66 69 6e 65 20 43 43 5f 49 4c 4c 45 47 41 4c 20  fine CC_ILLEGAL 
0980: 20 20 32 37 20 20 20 20 2f 2a 20 49 6c 6c 65 67    27    /* Illeg
0990: 61 6c 20 63 68 61 72 61 63 74 65 72 20 2a 2f 0a  al character */.
09a0: 0a 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75 6e  .static const un
09b0: 73 69 67 6e 65 64 20 63 68 61 72 20 61 69 43 6c  signed char aiCl
09c0: 61 73 73 5b 5d 20 3d 20 7b 0a 23 69 66 64 65 66  ass[] = {.#ifdef
09d0: 20 53 51 4c 49 54 45 5f 41 53 43 49 49 0a 2f 2a   SQLITE_ASCII./*
09e0: 20 20 20 20 20 20 20 20 20 78 30 20 20 78 31 20           x0  x1 
09f0: 20 78 32 20 20 78 33 20 20 78 34 20 20 78 35 20   x2  x3  x4  x5 
0a00: 20 78 36 20 20 78 37 20 20 78 38 20 20 78 39 20   x6  x7  x8  x9 
0a10: 20 78 61 20 20 78 62 20 20 78 63 20 20 78 64 20   xa  xb  xc  xd 
0a20: 20 78 65 20 20 78 66 20 2a 2f 0a 2f 2a 20 30 78   xe  xf */./* 0x
0a30: 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c 20 32 37   */   27, 27, 27
0a40: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
0a50: 2c 20 32 37 2c 20 32 37 2c 20 20 37 2c 20 20 37  , 27, 27,  7,  7
0a60: 2c 20 32 37 2c 20 20 37 2c 20 20 37 2c 20 32 37  , 27,  7,  7, 27
0a70: 2c 20 32 37 2c 0a 2f 2a 20 31 78 20 2a 2f 20 20  , 27,./* 1x */  
0a80: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
0a90: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
0aa0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
0ab0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
0ac0: 0a 2f 2a 20 32 78 20 2a 2f 20 20 20 20 37 2c 20  ./* 2x */    7, 
0ad0: 31 35 2c 20 20 38 2c 20 20 35 2c 20 20 34 2c 20  15,  8,  5,  4, 
0ae0: 32 32 2c 20 32 34 2c 20 20 38 2c 20 31 37 2c 20  22, 24,  8, 17, 
0af0: 31 38 2c 20 32 31 2c 20 32 30 2c 20 32 33 2c 20  18, 21, 20, 23, 
0b00: 31 31 2c 20 32 36 2c 20 31 36 2c 0a 2f 2a 20 33  11, 26, 16,./* 3
0b10: 78 20 2a 2f 20 20 20 20 33 2c 20 20 33 2c 20 20  x */    3,  3,  
0b20: 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20  3,  3,  3,  3,  
0b30: 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20  3,  3,  3,  3,  
0b40: 35 2c 20 31 39 2c 20 31 32 2c 20 31 34 2c 20 31  5, 19, 12, 14, 1
0b50: 33 2c 20 20 36 2c 0a 2f 2a 20 34 78 20 2a 2f 20  3,  6,./* 4x */ 
0b60: 20 20 20 35 2c 20 20 31 2c 20 20 31 2c 20 20 31     5,  1,  1,  1
0b70: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31  ,  1,  1,  1,  1
0b80: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31  ,  1,  1,  1,  1
0b90: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31  ,  1,  1,  1,  1
0ba0: 2c 0a 2f 2a 20 35 78 20 2a 2f 20 20 20 20 31 2c  ,./* 5x */    1,
0bb0: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c    1,  1,  1,  1,
0bc0: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 30 2c    1,  1,  1,  0,
0bd0: 20 20 31 2c 20 20 31 2c 20 20 39 2c 20 32 37 2c    1,  1,  9, 27,
0be0: 20 32 37 2c 20 32 37 2c 20 20 31 2c 0a 2f 2a 20   27, 27,  1,./* 
0bf0: 36 78 20 2a 2f 20 20 20 20 38 2c 20 20 31 2c 20  6x */    8,  1, 
0c00: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
0c10: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
0c20: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
0c30: 20 31 2c 20 20 31 2c 0a 2f 2a 20 37 78 20 2a 2f   1,  1,./* 7x */
0c40: 20 20 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20      1,  1,  1,  
0c50: 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20  1,  1,  1,  1,  
0c60: 31 2c 20 20 30 2c 20 20 31 2c 20 20 31 2c 20 32  1,  0,  1,  1, 2
0c70: 37 2c 20 31 30 2c 20 32 37 2c 20 32 35 2c 20 32  7, 10, 27, 25, 2
0c80: 37 2c 0a 2f 2a 20 38 78 20 2a 2f 20 20 20 20 32  7,./* 8x */    2
0c90: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0ca0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0cb0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0cc0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 0a 2f 2a  ,  2,  2,  2,./*
0cd0: 20 39 78 20 2a 2f 20 20 20 20 32 2c 20 20 32 2c   9x */    2,  2,
0ce0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0cf0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0d00: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0d10: 20 20 32 2c 20 20 32 2c 0a 2f 2a 20 41 78 20 2a    2,  2,./* Ax *
0d20: 2f 20 20 20 20 32 2c 20 20 32 2c 20 20 32 2c 20  /    2,  2,  2, 
0d30: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0d40: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0d50: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0d60: 20 32 2c 0a 2f 2a 20 42 78 20 2a 2f 20 20 20 20   2,./* Bx */    
0d70: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0d80: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0d90: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0da0: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 0a 2f  2,  2,  2,  2,./
0db0: 2a 20 43 78 20 2a 2f 20 20 20 20 32 2c 20 20 32  * Cx */    2,  2
0dc0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0dd0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0de0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0df0: 2c 20 20 32 2c 20 20 32 2c 0a 2f 2a 20 44 78 20  ,  2,  2,./* Dx 
0e00: 2a 2f 20 20 20 20 32 2c 20 20 32 2c 20 20 32 2c  */    2,  2,  2,
0e10: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0e20: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0e30: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0e40: 20 20 32 2c 0a 2f 2a 20 45 78 20 2a 2f 20 20 20    2,./* Ex */   
0e50: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0e60: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0e70: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0e80: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 0a   2,  2,  2,  2,.
0e90: 2f 2a 20 46 78 20 2a 2f 20 20 20 20 32 2c 20 20  /* Fx */    2,  
0ea0: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0eb0: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0ec0: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0ed0: 32 2c 20 20 32 2c 20 20 32 0a 23 65 6e 64 69 66  2,  2,  2.#endif
0ee0: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45  .#ifdef SQLITE_E
0ef0: 42 43 44 49 43 0a 2f 2a 20 20 20 20 20 20 20 20  BCDIC./*        
0f00: 20 78 30 20 20 78 31 20 20 78 32 20 20 78 33 20   x0  x1  x2  x3 
0f10: 20 78 34 20 20 78 35 20 20 78 36 20 20 78 37 20   x4  x5  x6  x7 
0f20: 20 78 38 20 20 78 39 20 20 78 61 20 20 78 62 20   x8  x9  xa  xb 
0f30: 20 78 63 20 20 78 64 20 20 78 65 20 20 78 66 20   xc  xd  xe  xf 
0f40: 2a 2f 0a 2f 2a 20 30 78 20 2a 2f 20 20 20 32 37  */./* 0x */   27
0f50: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
0f60: 2c 20 20 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  ,  7, 27, 27, 27
0f70: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 20 37  , 27, 27, 27,  7
0f80: 2c 20 20 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a  ,  7, 27, 27,./*
0f90: 20 31 78 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c   1x */   27, 27,
0fa0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
0fb0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
0fc0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
0fd0: 20 32 37 2c 20 32 37 2c 0a 2f 2a 20 32 78 20 2a   27, 27,./* 2x *
0fe0: 2f 20 20 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  /   27, 27, 27, 
0ff0: 32 37 2c 20 32 37 2c 20 20 37 2c 20 32 37 2c 20  27, 27,  7, 27, 
1000: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
1010: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
1020: 32 37 2c 0a 2f 2a 20 33 78 20 2a 2f 20 20 20 32  27,./* 3x */   2
1030: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
1040: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
1050: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
1060: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f  7, 27, 27, 27,./
1070: 2a 20 34 78 20 2a 2f 20 20 20 20 37 2c 20 32 37  * 4x */    7, 27
1080: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
1090: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
10a0: 2c 20 32 37 2c 20 32 36 2c 20 31 32 2c 20 31 37  , 27, 26, 12, 17
10b0: 2c 20 32 30 2c 20 31 30 2c 0a 2f 2a 20 35 78 20  , 20, 10,./* 5x 
10c0: 2a 2f 20 20 20 32 34 2c 20 32 37 2c 20 32 37 2c  */   24, 27, 27,
10d0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
10e0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 31 35 2c   27, 27, 27, 15,
10f0: 20 20 34 2c 20 32 31 2c 20 31 38 2c 20 31 39 2c    4, 21, 18, 19,
1100: 20 32 37 2c 0a 2f 2a 20 36 78 20 2a 2f 20 20 20   27,./* 6x */   
1110: 31 31 2c 20 31 36 2c 20 32 37 2c 20 32 37 2c 20  11, 16, 27, 27, 
1120: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
1130: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 33 2c 20  27, 27, 27, 23, 
1140: 32 32 2c 20 20 31 2c 20 31 33 2c 20 20 36 2c 0a  22,  1, 13,  6,.
1150: 2f 2a 20 37 78 20 2a 2f 20 20 20 32 37 2c 20 32  /* 7x */   27, 2
1160: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
1170: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 20  7, 27, 27, 27,  
1180: 38 2c 20 20 35 2c 20 20 35 2c 20 20 35 2c 20 20  8,  5,  5,  5,  
1190: 38 2c 20 31 34 2c 20 20 38 2c 0a 2f 2a 20 38 78  8, 14,  8,./* 8x
11a0: 20 2a 2f 20 20 20 32 37 2c 20 20 31 2c 20 20 31   */   27,  1,  1
11b0: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31  ,  1,  1,  1,  1
11c0: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 32 37  ,  1,  1,  1, 27
11d0: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
11e0: 2c 20 32 37 2c 0a 2f 2a 20 39 78 20 2a 2f 20 20  , 27,./* 9x */  
11f0: 20 32 37 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c   27,  1,  1,  1,
1200: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c    1,  1,  1,  1,
1210: 20 20 31 2c 20 20 31 2c 20 32 37 2c 20 32 37 2c    1,  1, 27, 27,
1220: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
1230: 0a 2f 2a 20 41 78 20 2a 2f 20 20 20 32 37 2c 20  ./* Ax */   27, 
1240: 32 35 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20  25,  1,  1,  1, 
1250: 20 31 2c 20 20 31 2c 20 20 30 2c 20 20 31 2c 20   1,  1,  0,  1, 
1260: 20 31 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20   1, 27, 27, 27, 
1270: 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a 20 42  27, 27, 27,./* B
1280: 78 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c 20 32  x */   27, 27, 2
1290: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
12a0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 20  7, 27, 27, 27,  
12b0: 39 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  9, 27, 27, 27, 2
12c0: 37 2c 20 32 37 2c 0a 2f 2a 20 43 78 20 2a 2f 20  7, 27,./* Cx */ 
12d0: 20 20 32 37 2c 20 20 31 2c 20 20 31 2c 20 20 31    27,  1,  1,  1
12e0: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31  ,  1,  1,  1,  1
12f0: 2c 20 20 31 2c 20 20 31 2c 20 32 37 2c 20 32 37  ,  1,  1, 27, 27
1300: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
1310: 2c 0a 2f 2a 20 44 78 20 2a 2f 20 20 20 32 37 2c  ,./* Dx */   27,
1320: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c    1,  1,  1,  1,
1330: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c    1,  1,  1,  1,
1340: 20 20 31 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c    1, 27, 27, 27,
1350: 20 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a 20   27, 27, 27,./* 
1360: 45 78 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c 20  Ex */   27, 27, 
1370: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
1380: 20 31 2c 20 20 30 2c 20 20 31 2c 20 20 31 2c 20   1,  0,  1,  1, 
1390: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
13a0: 32 37 2c 20 32 37 2c 0a 2f 2a 20 46 78 20 2a 2f  27, 27,./* Fx */
13b0: 20 20 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20      3,  3,  3,  
13c0: 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20  3,  3,  3,  3,  
13d0: 33 2c 20 20 33 2c 20 20 33 2c 20 32 37 2c 20 32  3,  3,  3, 27, 2
13e0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
13f0: 37 2c 0a 23 65 6e 64 69 66 0a 7d 3b 0a 0a 2f 2a  7,.#endif.};../*
1400: 0a 2a 2a 20 54 68 65 20 63 68 61 72 4d 61 70 28  .** The charMap(
1410: 29 20 6d 61 63 72 6f 20 6d 61 70 73 20 61 6c 70  ) macro maps alp
1420: 68 61 62 65 74 69 63 20 63 68 61 72 61 63 74 65  habetic characte
1430: 72 73 20 28 6f 6e 6c 79 29 20 69 6e 74 6f 20 74  rs (only) into t
1440: 68 65 69 72 0a 2a 2a 20 6c 6f 77 65 72 2d 63 61  heir.** lower-ca
1450: 73 65 20 41 53 43 49 49 20 65 71 75 69 76 61 6c  se ASCII equival
1460: 65 6e 74 2e 20 20 4f 6e 20 41 53 43 49 49 20 6d  ent.  On ASCII m
1470: 61 63 68 69 6e 65 73 2c 20 74 68 69 73 20 69 73  achines, this is
1480: 20 6a 75 73 74 0a 2a 2a 20 61 6e 20 75 70 70 65   just.** an uppe
1490: 72 2d 74 6f 2d 6c 6f 77 65 72 20 63 61 73 65 20  r-to-lower case 
14a0: 6d 61 70 2e 20 20 4f 6e 20 45 42 43 44 49 43 20  map.  On EBCDIC 
14b0: 6d 61 63 68 69 6e 65 73 20 77 65 20 61 6c 73 6f  machines we also
14c0: 20 6e 65 65 64 0a 2a 2a 20 74 6f 20 61 64 6a 75   need.** to adju
14d0: 73 74 20 74 68 65 20 65 6e 63 6f 64 69 6e 67 2e  st the encoding.
14e0: 20 20 54 68 65 20 6d 61 70 70 69 6e 67 20 69 73    The mapping is
14f0: 20 6f 6e 6c 79 20 76 61 6c 69 64 20 66 6f 72 20   only valid for 
1500: 61 6c 70 68 61 62 65 74 69 63 73 0a 2a 2a 20 77  alphabetics.** w
1510: 68 69 63 68 20 61 72 65 20 74 68 65 20 6f 6e 6c  hich are the onl
1520: 79 20 63 68 61 72 61 63 74 65 72 73 20 66 6f 72  y characters for
1530: 20 77 68 69 63 68 20 74 68 69 73 20 66 65 61 74   which this feat
1540: 75 72 65 20 69 73 20 75 73 65 64 2e 20 0a 2a 2a  ure is used. .**
1550: 0a 2a 2a 20 55 73 65 64 20 62 79 20 6b 65 79 77  .** Used by keyw
1560: 6f 72 64 68 61 73 68 2e 68 0a 2a 2f 0a 23 69 66  ordhash.h.*/.#if
1570: 64 65 66 20 53 51 4c 49 54 45 5f 41 53 43 49 49  def SQLITE_ASCII
1580: 0a 23 20 64 65 66 69 6e 65 20 63 68 61 72 4d 61  .# define charMa
1590: 70 28 58 29 20 73 71 6c 69 74 65 33 55 70 70 65  p(X) sqlite3Uppe
15a0: 72 54 6f 4c 6f 77 65 72 5b 28 75 6e 73 69 67 6e  rToLower[(unsign
15b0: 65 64 20 63 68 61 72 29 58 5d 0a 23 65 6e 64 69  ed char)X].#endi
15c0: 66 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  f.#ifdef SQLITE_
15d0: 45 42 43 44 49 43 0a 23 20 64 65 66 69 6e 65 20  EBCDIC.# define 
15e0: 63 68 61 72 4d 61 70 28 58 29 20 65 62 63 64 69  charMap(X) ebcdi
15f0: 63 54 6f 41 73 63 69 69 5b 28 75 6e 73 69 67 6e  cToAscii[(unsign
1600: 65 64 20 63 68 61 72 29 58 5d 0a 63 6f 6e 73 74  ed char)X].const
1610: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 65   unsigned char e
1620: 62 63 64 69 63 54 6f 41 73 63 69 69 5b 5d 20 3d  bcdicToAscii[] =
1630: 20 7b 0a 2f 2a 20 30 20 20 20 31 20 20 20 32 20   {./* 0   1   2 
1640: 20 20 33 20 20 20 34 20 20 20 35 20 20 20 36 20    3   4   5   6 
1650: 20 20 37 20 20 20 38 20 20 20 39 20 20 20 41 20    7   8   9   A 
1660: 20 20 42 20 20 20 43 20 20 20 44 20 20 20 45 20    B   C   D   E 
1670: 20 20 46 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c    F */.   0,  0,
1680: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1690: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
16a0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
16b0: 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 30 78 20    0,  0,  /* 0x 
16c0: 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20 30 2c  */.   0,  0,  0,
16d0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
16e0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
16f0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1700: 20 20 30 2c 20 20 2f 2a 20 31 78 20 2a 2f 0a 20    0,  /* 1x */. 
1710: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1720: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1730: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1740: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1750: 20 20 2f 2a 20 32 78 20 2a 2f 0a 20 20 20 30 2c    /* 2x */.   0,
1760: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1770: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1780: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1790: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a    0,  0,  0,  /*
17a0: 20 33 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c   3x */.   0,  0,
17b0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
17c0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
17d0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
17e0: 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 34 78 20    0,  0,  /* 4x 
17f0: 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20 30 2c  */.   0,  0,  0,
1800: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1810: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1820: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1830: 20 20 30 2c 20 20 2f 2a 20 35 78 20 2a 2f 0a 20    0,  /* 5x */. 
1840: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1850: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1860: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1870: 20 20 30 2c 20 39 35 2c 20 20 30 2c 20 20 30 2c    0, 95,  0,  0,
1880: 20 20 2f 2a 20 36 78 20 2a 2f 0a 20 20 20 30 2c    /* 6x */.   0,
1890: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
18a0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
18b0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
18c0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a    0,  0,  0,  /*
18d0: 20 37 78 20 2a 2f 0a 20 20 20 30 2c 20 39 37 2c   7x */.   0, 97,
18e0: 20 39 38 2c 20 39 39 2c 31 30 30 2c 31 30 31 2c   98, 99,100,101,
18f0: 31 30 32 2c 31 30 33 2c 31 30 34 2c 31 30 35 2c  102,103,104,105,
1900: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1910: 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 38 78 20    0,  0,  /* 8x 
1920: 2a 2f 0a 20 20 20 30 2c 31 30 36 2c 31 30 37 2c  */.   0,106,107,
1930: 31 30 38 2c 31 30 39 2c 31 31 30 2c 31 31 31 2c  108,109,110,111,
1940: 31 31 32 2c 31 31 33 2c 31 31 34 2c 20 20 30 2c  112,113,114,  0,
1950: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1960: 20 20 30 2c 20 20 2f 2a 20 39 78 20 2a 2f 0a 20    0,  /* 9x */. 
1970: 20 20 30 2c 20 20 30 2c 31 31 35 2c 31 31 36 2c    0,  0,115,116,
1980: 31 31 37 2c 31 31 38 2c 31 31 39 2c 31 32 30 2c  117,118,119,120,
1990: 31 32 31 2c 31 32 32 2c 20 20 30 2c 20 20 30 2c  121,122,  0,  0,
19a0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
19b0: 20 20 2f 2a 20 41 78 20 2a 2f 0a 20 20 20 30 2c    /* Ax */.   0,
19c0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
19d0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
19e0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
19f0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a    0,  0,  0,  /*
1a00: 20 42 78 20 2a 2f 0a 20 20 20 30 2c 20 39 37 2c   Bx */.   0, 97,
1a10: 20 39 38 2c 20 39 39 2c 31 30 30 2c 31 30 31 2c   98, 99,100,101,
1a20: 31 30 32 2c 31 30 33 2c 31 30 34 2c 31 30 35 2c  102,103,104,105,
1a30: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1a40: 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 43 78 20    0,  0,  /* Cx 
1a50: 2a 2f 0a 20 20 20 30 2c 31 30 36 2c 31 30 37 2c  */.   0,106,107,
1a60: 31 30 38 2c 31 30 39 2c 31 31 30 2c 31 31 31 2c  108,109,110,111,
1a70: 31 31 32 2c 31 31 33 2c 31 31 34 2c 20 20 30 2c  112,113,114,  0,
1a80: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1a90: 20 20 30 2c 20 20 2f 2a 20 44 78 20 2a 2f 0a 20    0,  /* Dx */. 
1aa0: 20 20 30 2c 20 20 30 2c 31 31 35 2c 31 31 36 2c    0,  0,115,116,
1ab0: 31 31 37 2c 31 31 38 2c 31 31 39 2c 31 32 30 2c  117,118,119,120,
1ac0: 31 32 31 2c 31 32 32 2c 20 20 30 2c 20 20 30 2c  121,122,  0,  0,
1ad0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1ae0: 20 20 2f 2a 20 45 78 20 2a 2f 0a 20 20 20 30 2c    /* Ex */.   0,
1af0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1b00: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1b10: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c    0,  0,  0,  0,
1b20: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a    0,  0,  0,  /*
1b30: 20 46 78 20 2a 2f 0a 7d 3b 0a 23 65 6e 64 69 66   Fx */.};.#endif
1b40: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 73 71 6c 69  ../*.** The sqli
1b50: 74 65 33 4b 65 79 77 6f 72 64 43 6f 64 65 20 66  te3KeywordCode f
1b60: 75 6e 63 74 69 6f 6e 20 6c 6f 6f 6b 73 20 75 70  unction looks up
1b70: 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20 74   an identifier t
1b80: 6f 20 64 65 74 65 72 6d 69 6e 65 20 69 66 0a 2a  o determine if.*
1b90: 2a 20 69 74 20 69 73 20 61 20 6b 65 79 77 6f 72  * it is a keywor
1ba0: 64 2e 20 20 49 66 20 69 74 20 69 73 20 61 20 6b  d.  If it is a k
1bb0: 65 79 77 6f 72 64 2c 20 74 68 65 20 74 6f 6b 65  eyword, the toke
1bc0: 6e 20 63 6f 64 65 20 6f 66 20 74 68 61 74 20 6b  n code of that k
1bd0: 65 79 77 6f 72 64 20 69 73 20 0a 2a 2a 20 72 65  eyword is .** re
1be0: 74 75 72 6e 65 64 2e 20 20 49 66 20 74 68 65 20  turned.  If the 
1bf0: 69 6e 70 75 74 20 69 73 20 6e 6f 74 20 61 20 6b  input is not a k
1c00: 65 79 77 6f 72 64 2c 20 54 4b 5f 49 44 20 69 73  eyword, TK_ID is
1c10: 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2a 0a 2a 2a   returned..**.**
1c20: 20 54 68 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74   The implementat
1c30: 69 6f 6e 20 6f 66 20 74 68 69 73 20 72 6f 75 74  ion of this rout
1c40: 69 6e 65 20 77 61 73 20 67 65 6e 65 72 61 74 65  ine was generate
1c50: 64 20 62 79 20 61 20 70 72 6f 67 72 61 6d 2c 0a  d by a program,.
1c60: 2a 2a 20 6d 6b 6b 65 79 77 6f 72 64 68 61 73 68  ** mkkeywordhash
1c70: 2e 63 2c 20 6c 6f 63 61 74 65 64 20 69 6e 20 74  .c, located in t
1c80: 68 65 20 74 6f 6f 6c 20 73 75 62 64 69 72 65 63  he tool subdirec
1c90: 74 6f 72 79 20 6f 66 20 74 68 65 20 64 69 73 74  tory of the dist
1ca0: 72 69 62 75 74 69 6f 6e 2e 0a 2a 2a 20 54 68 65  ribution..** The
1cb0: 20 6f 75 74 70 75 74 20 6f 66 20 74 68 65 20 6d   output of the m
1cc0: 6b 6b 65 79 77 6f 72 64 68 61 73 68 2e 63 20 70  kkeywordhash.c p
1cd0: 72 6f 67 72 61 6d 20 69 73 20 77 72 69 74 74 65  rogram is writte
1ce0: 6e 20 69 6e 74 6f 20 61 20 66 69 6c 65 0a 2a 2a  n into a file.**
1cf0: 20 6e 61 6d 65 64 20 6b 65 79 77 6f 72 64 68 61   named keywordha
1d00: 73 68 2e 68 20 61 6e 64 20 74 68 65 6e 20 69 6e  sh.h and then in
1d10: 63 6c 75 64 65 64 20 69 6e 74 6f 20 74 68 69 73  cluded into this
1d20: 20 73 6f 75 72 63 65 20 66 69 6c 65 20 62 79 0a   source file by.
1d30: 2a 2a 20 74 68 65 20 23 69 6e 63 6c 75 64 65 20  ** the #include 
1d40: 62 65 6c 6f 77 2e 0a 2a 2f 0a 23 69 6e 63 6c 75  below..*/.#inclu
1d50: 64 65 20 22 6b 65 79 77 6f 72 64 68 61 73 68 2e  de "keywordhash.
1d60: 68 22 0a 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 58 20  h".../*.** If X 
1d70: 69 73 20 61 20 63 68 61 72 61 63 74 65 72 20 74  is a character t
1d80: 68 61 74 20 63 61 6e 20 62 65 20 75 73 65 64 20  hat can be used 
1d90: 69 6e 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72  in an identifier
1da0: 20 74 68 65 6e 0a 2a 2a 20 49 64 43 68 61 72 28   then.** IdChar(
1db0: 58 29 20 77 69 6c 6c 20 62 65 20 74 72 75 65 2e  X) will be true.
1dc0: 20 20 4f 74 68 65 72 77 69 73 65 20 69 74 20 69    Otherwise it i
1dd0: 73 20 66 61 6c 73 65 2e 0a 2a 2a 0a 2a 2a 20 46  s false..**.** F
1de0: 6f 72 20 41 53 43 49 49 2c 20 61 6e 79 20 63 68  or ASCII, any ch
1df0: 61 72 61 63 74 65 72 20 77 69 74 68 20 74 68 65  aracter with the
1e00: 20 68 69 67 68 2d 6f 72 64 65 72 20 62 69 74 20   high-order bit 
1e10: 73 65 74 20 69 73 0a 2a 2a 20 61 6c 6c 6f 77 65  set is.** allowe
1e20: 64 20 69 6e 20 61 6e 20 69 64 65 6e 74 69 66 69  d in an identifi
1e30: 65 72 2e 20 20 46 6f 72 20 37 2d 62 69 74 20 63  er.  For 7-bit c
1e40: 68 61 72 61 63 74 65 72 73 2c 20 0a 2a 2a 20 73  haracters, .** s
1e50: 71 6c 69 74 65 33 49 73 49 64 43 68 61 72 5b 58  qlite3IsIdChar[X
1e60: 5d 20 6d 75 73 74 20 62 65 20 31 2e 0a 2a 2a 0a  ] must be 1..**.
1e70: 2a 2a 20 46 6f 72 20 45 42 43 44 49 43 2c 20 74  ** For EBCDIC, t
1e80: 68 65 20 72 75 6c 65 73 20 61 72 65 20 6d 6f 72  he rules are mor
1e90: 65 20 63 6f 6d 70 6c 65 78 20 62 75 74 20 68 61  e complex but ha
1ea0: 76 65 20 74 68 65 20 73 61 6d 65 0a 2a 2a 20 65  ve the same.** e
1eb0: 6e 64 20 72 65 73 75 6c 74 2e 0a 2a 2a 0a 2a 2a  nd result..**.**
1ec0: 20 54 69 63 6b 65 74 20 23 31 30 36 36 2e 20 20   Ticket #1066.  
1ed0: 74 68 65 20 53 51 4c 20 73 74 61 6e 64 61 72 64  the SQL standard
1ee0: 20 64 6f 65 73 20 6e 6f 74 20 61 6c 6c 6f 77 20   does not allow 
1ef0: 27 24 27 20 69 6e 20 74 68 65 0a 2a 2a 20 6d 69  '$' in the.** mi
1f00: 64 64 6c 65 20 6f 66 20 69 64 65 6e 74 69 66 69  ddle of identifi
1f10: 65 72 73 2e 20 20 42 75 74 20 6d 61 6e 79 20 53  ers.  But many S
1f20: 51 4c 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  QL implementatio
1f30: 6e 73 20 64 6f 2e 20 0a 2a 2a 20 53 51 4c 69 74  ns do. .** SQLit
1f40: 65 20 77 69 6c 6c 20 61 6c 6c 6f 77 20 27 24 27  e will allow '$'
1f50: 20 69 6e 20 69 64 65 6e 74 69 66 69 65 72 73 20   in identifiers 
1f60: 66 6f 72 20 63 6f 6d 70 61 74 69 62 69 6c 69 74  for compatibilit
1f70: 79 2e 0a 2a 2a 20 42 75 74 20 74 68 65 20 66 65  y..** But the fe
1f80: 61 74 75 72 65 20 69 73 20 75 6e 64 6f 63 75 6d  ature is undocum
1f90: 65 6e 74 65 64 2e 0a 2a 2f 0a 23 69 66 64 65 66  ented..*/.#ifdef
1fa0: 20 53 51 4c 49 54 45 5f 41 53 43 49 49 0a 23 64   SQLITE_ASCII.#d
1fb0: 65 66 69 6e 65 20 49 64 43 68 61 72 28 43 29 20  efine IdChar(C) 
1fc0: 20 28 28 73 71 6c 69 74 65 33 43 74 79 70 65 4d   ((sqlite3CtypeM
1fd0: 61 70 5b 28 75 6e 73 69 67 6e 65 64 20 63 68 61  ap[(unsigned cha
1fe0: 72 29 43 5d 26 30 78 34 36 29 21 3d 30 29 0a 23  r)C]&0x46)!=0).#
1ff0: 65 6e 64 69 66 0a 23 69 66 64 65 66 20 53 51 4c  endif.#ifdef SQL
2000: 49 54 45 5f 45 42 43 44 49 43 0a 63 6f 6e 73 74  ITE_EBCDIC.const
2010: 20 63 68 61 72 20 73 71 6c 69 74 65 33 49 73 45   char sqlite3IsE
2020: 62 63 64 69 63 49 64 43 68 61 72 5b 5d 20 3d 20  bcdicIdChar[] = 
2030: 7b 0a 2f 2a 20 78 30 20 78 31 20 78 32 20 78 33  {./* x0 x1 x2 x3
2040: 20 78 34 20 78 35 20 78 36 20 78 37 20 78 38 20   x4 x5 x6 x7 x8 
2050: 78 39 20 78 41 20 78 42 20 78 43 20 78 44 20 78  x9 xA xB xC xD x
2060: 45 20 78 46 20 2a 2f 0a 20 20 20 20 30 2c 20 30  E xF */.    0, 0
2070: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2080: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20   1, 1, 1, 0, 0, 
2090: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20  0, 0, 0, 0,  /* 
20a0: 34 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 20  4x */.    0, 1, 
20b0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
20c0: 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20 30 2c  , 1, 1, 0, 1, 0,
20d0: 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 35 78   0, 0, 0,  /* 5x
20e0: 20 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 31 2c   */.    0, 0, 1,
20f0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
2100: 31 2c 20 31 2c 20 30 2c 20 30 2c 20 30 2c 20 31  1, 1, 0, 0, 0, 1
2110: 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 36 78 20 2a  , 0, 0,  /* 6x *
2120: 2f 0a 20 20 20 20 30 2c 20 31 2c 20 31 2c 20 31  /.    0, 1, 1, 1
2130: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2140: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
2150: 30 2c 20 30 2c 20 20 2f 2a 20 37 78 20 2a 2f 0a  0, 0,  /* 7x */.
2160: 20 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20      0, 1, 1, 1, 
2170: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
2180: 2c 20 30 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c  , 0, 0, 1, 1, 1,
2190: 20 30 2c 20 20 2f 2a 20 38 78 20 2a 2f 0a 20 20   0,  /* 8x */.  
21a0: 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c    0, 1, 1, 1, 1,
21b0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
21c0: 30 2c 20 30 2c 20 31 2c 20 30 2c 20 31 2c 20 30  0, 0, 1, 0, 1, 0
21d0: 2c 20 20 2f 2a 20 39 78 20 2a 2f 0a 20 20 20 20  ,  /* 9x */.    
21e0: 31 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 0, 1, 1, 1, 1
21f0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2200: 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20   0, 1, 1, 1, 0, 
2210: 20 2f 2a 20 41 78 20 2a 2f 0a 20 20 20 20 30 2c   /* Ax */.    0,
2220: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
2230: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
2240: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f  , 0, 0, 0, 0,  /
2250: 2a 20 42 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31  * Bx */.    0, 1
2260: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2270: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20   1, 1, 1, 0, 1, 
2280: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20  1, 1, 1, 1,  /* 
2290: 43 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 20  Cx */.    0, 1, 
22a0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
22b0: 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20 31 2c  , 1, 1, 0, 1, 1,
22c0: 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 44 78   1, 1, 1,  /* Dx
22d0: 20 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 31 2c   */.    0, 0, 1,
22e0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
22f0: 31 2c 20 31 2c 20 30 2c 20 31 2c 20 31 2c 20 31  1, 1, 0, 1, 1, 1
2300: 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 45 78 20 2a  , 1, 1,  /* Ex *
2310: 2f 0a 20 20 20 20 31 2c 20 31 2c 20 31 2c 20 31  /.    1, 1, 1, 1
2320: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2330: 20 31 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 0, 1, 1, 1, 
2340: 31 2c 20 30 2c 20 20 2f 2a 20 46 78 20 2a 2f 0a  1, 0,  /* Fx */.
2350: 7d 3b 0a 23 64 65 66 69 6e 65 20 49 64 43 68 61  };.#define IdCha
2360: 72 28 43 29 20 20 28 28 28 63 3d 43 29 3e 3d 30  r(C)  (((c=C)>=0
2370: 78 34 32 20 26 26 20 73 71 6c 69 74 65 33 49 73  x42 && sqlite3Is
2380: 45 62 63 64 69 63 49 64 43 68 61 72 5b 63 2d 30  EbcdicIdChar[c-0
2390: 78 34 30 5d 29 29 0a 23 65 6e 64 69 66 0a 0a 2f  x40])).#endif../
23a0: 2a 20 4d 61 6b 65 20 74 68 65 20 49 64 43 68 61  * Make the IdCha
23b0: 72 20 66 75 6e 63 74 69 6f 6e 20 61 63 63 65 73  r function acces
23c0: 73 69 62 6c 65 20 66 72 6f 6d 20 63 74 69 6d 65  sible from ctime
23d0: 2e 63 20 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51  .c */.#ifndef SQ
23e0: 4c 49 54 45 5f 4f 4d 49 54 5f 43 4f 4d 50 49 4c  LITE_OMIT_COMPIL
23f0: 45 4f 50 54 49 4f 4e 5f 44 49 41 47 53 0a 69 6e  EOPTION_DIAGS.in
2400: 74 20 73 71 6c 69 74 65 33 49 73 49 64 43 68 61  t sqlite3IsIdCha
2410: 72 28 75 38 20 63 29 7b 20 72 65 74 75 72 6e 20  r(u8 c){ return 
2420: 49 64 43 68 61 72 28 63 29 3b 20 7d 0a 23 65 6e  IdChar(c); }.#en
2430: 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72  dif../*.** Retur
2440: 6e 20 74 68 65 20 69 64 20 6f 66 20 74 68 65 20  n the id of the 
2450: 6e 65 78 74 20 74 6f 6b 65 6e 20 69 6e 20 73 74  next token in st
2460: 72 69 6e 67 20 28 2a 70 7a 29 2e 20 42 65 66 6f  ring (*pz). Befo
2470: 72 65 20 72 65 74 75 72 6e 69 6e 67 2c 20 73 65  re returning, se
2480: 74 0a 2a 2a 20 28 2a 70 7a 29 20 74 6f 20 70 6f  t.** (*pz) to po
2490: 69 6e 74 20 74 6f 20 74 68 65 20 62 79 74 65 20  int to the byte 
24a0: 66 6f 6c 6c 6f 77 69 6e 67 20 74 68 65 20 70 61  following the pa
24b0: 72 73 65 64 20 74 6f 6b 65 6e 2e 0a 2a 2a 0a 2a  rsed token..**.*
24c0: 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  * This function 
24d0: 61 73 73 75 6d 65 73 20 74 68 61 74 20 61 6e 79  assumes that any
24e0: 20 6b 65 79 77 6f 72 64 73 20 74 68 61 74 20 73   keywords that s
24f0: 74 61 72 74 20 77 69 74 68 20 22 77 22 20 61 72  tart with "w" ar
2500: 65 20 0a 2a 2a 20 61 63 74 75 61 6c 6c 79 20 54  e .** actually T
2510: 4b 5f 49 44 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  K_ID..*/.static 
2520: 69 6e 74 20 77 69 6e 64 6f 77 47 65 74 54 6f 6b  int windowGetTok
2530: 65 6e 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65  en(const unsigne
2540: 64 20 63 68 61 72 20 2a 2a 70 7a 29 7b 0a 20 20  d char **pz){.  
2550: 69 6e 74 20 72 65 74 3b 0a 20 20 63 6f 6e 73 74  int ret;.  const
2560: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a   unsigned char *
2570: 7a 20 3d 20 2a 70 7a 3b 0a 20 20 69 66 28 20 7a  z = *pz;.  if( z
2580: 5b 30 5d 3d 3d 27 77 27 20 7c 7c 20 7a 5b 30 5d  [0]=='w' || z[0]
2590: 3d 3d 27 57 27 20 29 7b 0a 20 20 20 20 64 6f 20  =='W' ){.    do 
25a0: 7b 20 7a 2b 2b 3b 20 7d 77 68 69 6c 65 28 20 49  { z++; }while( I
25b0: 64 43 68 61 72 28 7a 5b 30 5d 29 20 29 3b 0a 20  dChar(z[0]) );. 
25c0: 20 20 20 72 65 74 20 3d 20 54 4b 5f 49 44 3b 0a     ret = TK_ID;.
25d0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 7a 20 2b    }else{.    z +
25e0: 3d 20 73 71 6c 69 74 65 33 47 65 74 54 6f 6b 65  = sqlite3GetToke
25f0: 6e 28 7a 2c 20 26 72 65 74 29 3b 0a 20 20 7d 0a  n(z, &ret);.  }.
2600: 20 20 2a 70 7a 20 3d 20 7a 3b 0a 20 20 72 65 74    *pz = z;.  ret
2610: 75 72 6e 20 72 65 74 3b 0a 7d 0a 0a 2f 2a 0a 2a  urn ret;.}../*.*
2620: 2a 20 54 68 65 20 74 6f 6b 65 6e 69 7a 65 72 20  * The tokenizer 
2630: 68 61 73 20 6a 75 73 74 20 70 61 72 73 65 64 20  has just parsed 
2640: 74 68 65 20 6b 65 79 77 6f 72 64 20 57 49 4e 44  the keyword WIND
2650: 4f 57 2e 20 49 6e 20 74 68 69 73 20 63 61 73 65  OW. In this case
2660: 20 74 68 65 20 74 6f 6b 65 6e 0a 2a 2a 20 6d 61   the token.** ma
2670: 79 20 72 65 61 6c 6c 79 20 62 65 20 74 68 65 20  y really be the 
2680: 6b 65 79 77 6f 72 64 20 28 54 4b 5f 57 49 4e 44  keyword (TK_WIND
2690: 4f 57 29 2c 20 6f 72 20 6d 61 79 20 62 65 20 61  OW), or may be a
26a0: 6e 20 69 64 65 6e 74 69 66 69 65 72 20 28 54 4b  n identifier (TK
26b0: 5f 49 44 29 2e 0a 2a 2a 20 54 68 69 73 20 66 75  _ID)..** This fu
26c0: 6e 63 74 69 6f 6e 20 64 65 74 65 72 6d 69 6e 65  nction determine
26d0: 73 20 77 68 69 63 68 20 69 74 20 69 73 20 62 79  s which it is by
26e0: 20 69 6e 73 70 65 63 74 69 6e 67 20 74 68 65 20   inspecting the 
26f0: 6e 65 78 74 20 74 77 6f 20 74 6f 6b 65 6e 73 0a  next two tokens.
2700: 2a 2a 20 69 6e 20 74 68 65 20 69 6e 70 75 74 20  ** in the input 
2710: 73 74 72 65 61 6d 2e 20 53 70 65 63 69 66 69 63  stream. Specific
2720: 61 6c 6c 79 2c 20 74 68 65 20 74 6f 6b 65 6e 20  ally, the token 
2730: 69 73 20 54 4b 5f 57 49 4e 44 4f 57 20 69 66 20  is TK_WINDOW if 
2740: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a  the following.**
2750: 20 74 77 6f 20 74 6f 6b 65 6e 73 20 61 72 65 3a   two tokens are:
2760: 0a 2a 2a 0a 2a 2a 20 20 20 2a 20 54 4b 5f 49 44  .**.**   * TK_ID
2770: 2c 20 6f 72 20 73 6f 6d 65 74 68 69 6e 67 20 65  , or something e
2780: 6c 73 65 20 74 68 61 74 20 63 61 6e 20 62 65 20  lse that can be 
2790: 75 73 65 64 20 61 73 20 61 20 77 69 6e 64 6f 77  used as a window
27a0: 20 6e 61 6d 65 2c 20 61 6e 64 0a 2a 2a 20 20 20   name, and.**   
27b0: 2a 20 54 4b 5f 41 53 2e 0a 2a 2a 0a 2a 2a 20 49  * TK_AS..**.** I
27c0: 6e 73 74 65 61 64 20 6f 66 20 75 73 69 6e 67 20  nstead of using 
27d0: 73 71 6c 69 74 65 33 47 65 74 54 6f 6b 65 6e 28  sqlite3GetToken(
27e0: 29 20 74 6f 20 70 61 72 73 65 20 74 6f 6b 65 6e  ) to parse token
27f0: 73 20 64 69 72 65 63 74 6c 79 2c 20 74 68 69 73  s directly, this
2800: 20 66 75 6e 63 74 69 6f 6e 0a 2a 2a 20 75 73 65   function.** use
2810: 73 20 77 69 6e 64 6f 77 47 65 74 54 6f 6b 65 6e  s windowGetToken
2820: 28 29 2e 20 54 68 69 73 20 69 73 20 74 6f 20 61  (). This is to a
2830: 76 6f 69 64 20 72 65 63 75 72 73 69 6f 6e 20 69  void recursion i
2840: 66 20 74 68 65 20 69 6e 70 75 74 20 69 73 20 73  f the input is s
2850: 69 6d 69 6c 61 72 0a 2a 2a 20 74 6f 20 22 77 69  imilar.** to "wi
2860: 6e 64 6f 77 20 77 69 6e 64 6f 77 20 77 69 6e 64  ndow window wind
2870: 6f 77 20 77 69 6e 64 6f 77 22 2e 0a 2a 2f 0a 73  ow window"..*/.s
2880: 74 61 74 69 63 20 69 6e 74 20 61 6e 61 6c 79 7a  tatic int analyz
2890: 65 57 69 6e 64 6f 77 4b 65 79 77 6f 72 64 28 63  eWindowKeyword(c
28a0: 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68  onst unsigned ch
28b0: 61 72 20 2a 7a 29 7b 0a 20 20 69 6e 74 20 74 3b  ar *z){.  int t;
28c0: 0a 20 20 69 6e 74 20 72 65 74 20 3d 20 54 4b 5f  .  int ret = TK_
28d0: 57 49 4e 44 4f 57 3b 0a 20 20 77 68 69 6c 65 28  WINDOW;.  while(
28e0: 20 28 74 20 3d 20 77 69 6e 64 6f 77 47 65 74 54   (t = windowGetT
28f0: 6f 6b 65 6e 28 26 7a 29 29 3d 3d 54 4b 5f 53 50  oken(&z))==TK_SP
2900: 41 43 45 20 29 3b 0a 20 20 69 66 28 20 74 21 3d  ACE );.  if( t!=
2910: 54 4b 5f 49 44 20 26 26 20 74 21 3d 54 4b 5f 53  TK_ID && t!=TK_S
2920: 54 52 49 4e 47 20 0a 20 20 20 26 26 20 74 21 3d  TRING .   && t!=
2930: 54 4b 5f 4a 4f 49 4e 5f 4b 57 20 26 26 20 73 71  TK_JOIN_KW && sq
2940: 6c 69 74 65 33 50 61 72 73 65 72 46 61 6c 6c 62  lite3ParserFallb
2950: 61 63 6b 28 74 29 21 3d 54 4b 5f 49 44 20 0a 20  ack(t)!=TK_ID . 
2960: 20 29 7b 0a 20 20 20 20 72 65 74 20 3d 20 54 4b   ){.    ret = TK
2970: 5f 49 44 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  _ID;.  }else{.  
2980: 20 20 77 68 69 6c 65 28 20 28 74 20 3d 20 77 69    while( (t = wi
2990: 6e 64 6f 77 47 65 74 54 6f 6b 65 6e 28 26 7a 29  ndowGetToken(&z)
29a0: 29 3d 3d 54 4b 5f 53 50 41 43 45 20 29 3b 0a 20  )==TK_SPACE );. 
29b0: 20 20 20 69 66 28 20 74 21 3d 54 4b 5f 41 53 20     if( t!=TK_AS 
29c0: 29 7b 0a 20 20 20 20 20 20 72 65 74 20 3d 20 54  ){.      ret = T
29d0: 4b 5f 49 44 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  K_ID;.    }.  }.
29e0: 20 20 72 65 74 75 72 6e 20 72 65 74 3b 0a 7d 0a    return ret;.}.
29f0: 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68  ./*.** Return th
2a00: 65 20 6c 65 6e 67 74 68 20 28 69 6e 20 62 79 74  e length (in byt
2a10: 65 73 29 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e  es) of the token
2a20: 20 74 68 61 74 20 62 65 67 69 6e 73 20 61 74 20   that begins at 
2a30: 7a 5b 30 5d 2e 20 0a 2a 2a 20 53 74 6f 72 65 20  z[0]. .** Store 
2a40: 74 68 65 20 74 6f 6b 65 6e 20 74 79 70 65 20 69  the token type i
2a50: 6e 20 2a 74 6f 6b 65 6e 54 79 70 65 20 62 65 66  n *tokenType bef
2a60: 6f 72 65 20 72 65 74 75 72 6e 69 6e 67 2e 0a 2a  ore returning..*
2a70: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 47 65 74  /.int sqlite3Get
2a80: 54 6f 6b 65 6e 28 63 6f 6e 73 74 20 75 6e 73 69  Token(const unsi
2a90: 67 6e 65 64 20 63 68 61 72 20 2a 7a 2c 20 69 6e  gned char *z, in
2aa0: 74 20 2a 74 6f 6b 65 6e 54 79 70 65 29 7b 0a 20  t *tokenType){. 
2ab0: 20 69 6e 74 20 69 2c 20 63 3b 0a 20 20 73 77 69   int i, c;.  swi
2ac0: 74 63 68 28 20 61 69 43 6c 61 73 73 5b 2a 7a 5d  tch( aiClass[*z]
2ad0: 20 29 7b 20 20 2f 2a 20 53 77 69 74 63 68 20 6f   ){  /* Switch o
2ae0: 6e 20 74 68 65 20 63 68 61 72 61 63 74 65 72 2d  n the character-
2af0: 63 6c 61 73 73 20 6f 66 20 74 68 65 20 66 69 72  class of the fir
2b00: 73 74 20 62 79 74 65 0a 20 20 20 20 20 20 20 20  st byte.        
2b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2b20: 20 20 2a 2a 20 6f 66 20 74 68 65 20 74 6f 6b 65    ** of the toke
2b30: 6e 2e 20 53 65 65 20 74 68 65 20 63 6f 6d 6d 65  n. See the comme
2b40: 6e 74 20 6f 6e 20 74 68 65 20 43 43 5f 20 64 65  nt on the CC_ de
2b50: 66 69 6e 65 73 0a 20 20 20 20 20 20 20 20 20 20  fines.          
2b60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2b70: 2a 2a 20 61 62 6f 76 65 2e 20 2a 2f 0a 20 20 20  ** above. */.   
2b80: 20 63 61 73 65 20 43 43 5f 53 50 41 43 45 3a 20   case CC_SPACE: 
2b90: 7b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65  {.      testcase
2ba0: 28 20 7a 5b 30 5d 3d 3d 27 20 27 20 29 3b 0a 20  ( z[0]==' ' );. 
2bb0: 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a       testcase( z
2bc0: 5b 30 5d 3d 3d 27 5c 74 27 20 29 3b 0a 20 20 20  [0]=='\t' );.   
2bd0: 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30     testcase( z[0
2be0: 5d 3d 3d 27 5c 6e 27 20 29 3b 0a 20 20 20 20 20  ]=='\n' );.     
2bf0: 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d   testcase( z[0]=
2c00: 3d 27 5c 66 27 20 29 3b 0a 20 20 20 20 20 20 74  ='\f' );.      t
2c10: 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27  estcase( z[0]=='
2c20: 5c 72 27 20 29 3b 0a 20 20 20 20 20 20 66 6f 72  \r' );.      for
2c30: 28 69 3d 31 3b 20 73 71 6c 69 74 65 33 49 73 73  (i=1; sqlite3Iss
2c40: 70 61 63 65 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29  pace(z[i]); i++)
2c50: 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  {}.      *tokenT
2c60: 79 70 65 20 3d 20 54 4b 5f 53 50 41 43 45 3b 0a  ype = TK_SPACE;.
2c70: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a        return i;.
2c80: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43      }.    case C
2c90: 43 5f 4d 49 4e 55 53 3a 20 7b 0a 20 20 20 20 20  C_MINUS: {.     
2ca0: 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 2d 27 20 29   if( z[1]=='-' )
2cb0: 7b 0a 20 20 20 20 20 20 20 20 66 6f 72 28 69 3d  {.        for(i=
2cc0: 32 3b 20 28 63 3d 7a 5b 69 5d 29 21 3d 30 20 26  2; (c=z[i])!=0 &
2cd0: 26 20 63 21 3d 27 5c 6e 27 3b 20 69 2b 2b 29 7b  & c!='\n'; i++){
2ce0: 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  }.        *token
2cf0: 54 79 70 65 20 3d 20 54 4b 5f 53 50 41 43 45 3b  Type = TK_SPACE;
2d00: 20 20 20 2f 2a 20 49 4d 50 3a 20 52 2d 32 32 39     /* IMP: R-229
2d10: 33 34 2d 32 35 31 33 34 20 2a 2f 0a 20 20 20 20  34-25134 */.    
2d20: 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20      return i;.  
2d30: 20 20 20 20 7d 0a 20 20 20 20 20 20 2a 74 6f 6b      }.      *tok
2d40: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4d 49 4e 55  enType = TK_MINU
2d50: 53 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  S;.      return 
2d60: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
2d70: 65 20 43 43 5f 4c 50 3a 20 7b 0a 20 20 20 20 20  e CC_LP: {.     
2d80: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
2d90: 5f 4c 50 3b 0a 20 20 20 20 20 20 72 65 74 75 72  _LP;.      retur
2da0: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n 1;.    }.    c
2db0: 61 73 65 20 43 43 5f 52 50 3a 20 7b 0a 20 20 20  ase CC_RP: {.   
2dc0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2dd0: 54 4b 5f 52 50 3b 0a 20 20 20 20 20 20 72 65 74  TK_RP;.      ret
2de0: 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20  urn 1;.    }.   
2df0: 20 63 61 73 65 20 43 43 5f 53 45 4d 49 3a 20 7b   case CC_SEMI: {
2e00: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
2e10: 65 20 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20 20 20  e = TK_SEMI;.   
2e20: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
2e30: 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f 50   }.    case CC_P
2e40: 4c 55 53 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  LUS: {.      *to
2e50: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 50 4c 55  kenType = TK_PLU
2e60: 53 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  S;.      return 
2e70: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
2e80: 65 20 43 43 5f 53 54 41 52 3a 20 7b 0a 20 20 20  e CC_STAR: {.   
2e90: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2ea0: 54 4b 5f 53 54 41 52 3b 0a 20 20 20 20 20 20 72  TK_STAR;.      r
2eb0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
2ec0: 20 20 20 63 61 73 65 20 43 43 5f 53 4c 41 53 48     case CC_SLASH
2ed0: 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b  : {.      if( z[
2ee0: 31 5d 21 3d 27 2a 27 20 7c 7c 20 7a 5b 32 5d 3d  1]!='*' || z[2]=
2ef0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74  =0 ){.        *t
2f00: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 4c  okenType = TK_SL
2f10: 41 53 48 3b 0a 20 20 20 20 20 20 20 20 72 65 74  ASH;.        ret
2f20: 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20  urn 1;.      }. 
2f30: 20 20 20 20 20 66 6f 72 28 69 3d 33 2c 20 63 3d       for(i=3, c=
2f40: 7a 5b 32 5d 3b 20 28 63 21 3d 27 2a 27 20 7c 7c  z[2]; (c!='*' ||
2f50: 20 7a 5b 69 5d 21 3d 27 2f 27 29 20 26 26 20 28   z[i]!='/') && (
2f60: 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29  c=z[i])!=0; i++)
2f70: 7b 7d 0a 20 20 20 20 20 20 69 66 28 20 63 20 29  {}.      if( c )
2f80: 20 69 2b 2b 3b 0a 20 20 20 20 20 20 2a 74 6f 6b   i++;.      *tok
2f90: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 50 41 43  enType = TK_SPAC
2fa0: 45 3b 20 20 20 2f 2a 20 49 4d 50 3a 20 52 2d 32  E;   /* IMP: R-2
2fb0: 32 39 33 34 2d 32 35 31 33 34 20 2a 2f 0a 20 20  2934-25134 */.  
2fc0: 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20      return i;.  
2fd0: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f    }.    case CC_
2fe0: 50 45 52 43 45 4e 54 3a 20 7b 0a 20 20 20 20 20  PERCENT: {.     
2ff0: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
3000: 5f 52 45 4d 3b 0a 20 20 20 20 20 20 72 65 74 75  _REM;.      retu
3010: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
3020: 63 61 73 65 20 43 43 5f 45 51 3a 20 7b 0a 20 20  case CC_EQ: {.  
3030: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
3040: 20 54 4b 5f 45 51 3b 0a 20 20 20 20 20 20 72 65   TK_EQ;.      re
3050: 74 75 72 6e 20 31 20 2b 20 28 7a 5b 31 5d 3d 3d  turn 1 + (z[1]==
3060: 27 3d 27 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20  '=');.    }.    
3070: 63 61 73 65 20 43 43 5f 4c 54 3a 20 7b 0a 20 20  case CC_LT: {.  
3080: 20 20 20 20 69 66 28 20 28 63 3d 7a 5b 31 5d 29      if( (c=z[1])
3090: 3d 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20 20 20  =='=' ){.       
30a0: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
30b0: 5f 4c 45 3b 0a 20 20 20 20 20 20 20 20 72 65 74  _LE;.        ret
30c0: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 2;.      }el
30d0: 73 65 20 69 66 28 20 63 3d 3d 27 3e 27 20 29 7b  se if( c=='>' ){
30e0: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
30f0: 79 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a 20 20 20  ype = TK_NE;.   
3100: 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20       return 2;. 
3110: 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63       }else if( c
3120: 3d 3d 27 3c 27 20 29 7b 0a 20 20 20 20 20 20 20  =='<' ){.       
3130: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
3140: 5f 4c 53 48 49 46 54 3b 0a 20 20 20 20 20 20 20  _LSHIFT;.       
3150: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
3160: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20   }else{.        
3170: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
3180: 4c 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  LT;.        retu
3190: 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn 1;.      }.  
31a0: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f    }.    case CC_
31b0: 47 54 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20  GT: {.      if( 
31c0: 28 63 3d 7a 5b 31 5d 29 3d 3d 27 3d 27 20 29 7b  (c=z[1])=='=' ){
31d0: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
31e0: 79 70 65 20 3d 20 54 4b 5f 47 45 3b 0a 20 20 20  ype = TK_GE;.   
31f0: 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20       return 2;. 
3200: 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63       }else if( c
3210: 3d 3d 27 3e 27 20 29 7b 0a 20 20 20 20 20 20 20  =='>' ){.       
3220: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
3230: 5f 52 53 48 49 46 54 3b 0a 20 20 20 20 20 20 20  _RSHIFT;.       
3240: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
3250: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20   }else{.        
3260: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
3270: 47 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  GT;.        retu
3280: 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn 1;.      }.  
3290: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f    }.    case CC_
32a0: 42 41 4e 47 3a 20 7b 0a 20 20 20 20 20 20 69 66  BANG: {.      if
32b0: 28 20 7a 5b 31 5d 21 3d 27 3d 27 20 29 7b 0a 20  ( z[1]!='=' ){. 
32c0: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
32d0: 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a  e = TK_ILLEGAL;.
32e0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
32f0: 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20  ;.      }else{. 
3300: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
3310: 65 20 3d 20 54 4b 5f 4e 45 3b 0a 20 20 20 20 20  e = TK_NE;.     
3320: 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20     return 2;.   
3330: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63     }.    }.    c
3340: 61 73 65 20 43 43 5f 50 49 50 45 3a 20 7b 0a 20  ase CC_PIPE: {. 
3350: 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27       if( z[1]!='
3360: 7c 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74  |' ){.        *t
3370: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49  okenType = TK_BI
3380: 54 4f 52 3b 0a 20 20 20 20 20 20 20 20 72 65 74  TOR;.        ret
3390: 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 1;.      }el
33a0: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
33b0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4e 43  enType = TK_CONC
33c0: 41 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  AT;.        retu
33d0: 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn 2;.      }.  
33e0: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f    }.    case CC_
33f0: 43 4f 4d 4d 41 3a 20 7b 0a 20 20 20 20 20 20 2a  COMMA: {.      *
3400: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43  tokenType = TK_C
3410: 4f 4d 4d 41 3b 0a 20 20 20 20 20 20 72 65 74 75  OMMA;.      retu
3420: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
3430: 63 61 73 65 20 43 43 5f 41 4e 44 3a 20 7b 0a 20  case CC_AND: {. 
3440: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
3450: 3d 20 54 4b 5f 42 49 54 41 4e 44 3b 0a 20 20 20  = TK_BITAND;.   
3460: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
3470: 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f 54   }.    case CC_T
3480: 49 4c 44 41 3a 20 7b 0a 20 20 20 20 20 20 2a 74  ILDA: {.      *t
3490: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49  okenType = TK_BI
34a0: 54 4e 4f 54 3b 0a 20 20 20 20 20 20 72 65 74 75  TNOT;.      retu
34b0: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
34c0: 63 61 73 65 20 43 43 5f 51 55 4f 54 45 3a 20 7b  case CC_QUOTE: {
34d0: 0a 20 20 20 20 20 20 69 6e 74 20 64 65 6c 69 6d  .      int delim
34e0: 20 3d 20 7a 5b 30 5d 3b 0a 20 20 20 20 20 20 74   = z[0];.      t
34f0: 65 73 74 63 61 73 65 28 20 64 65 6c 69 6d 3d 3d  estcase( delim==
3500: 27 60 27 20 29 3b 0a 20 20 20 20 20 20 74 65 73  '`' );.      tes
3510: 74 63 61 73 65 28 20 64 65 6c 69 6d 3d 3d 27 5c  tcase( delim=='\
3520: 27 27 20 29 3b 0a 20 20 20 20 20 20 74 65 73 74  '' );.      test
3530: 63 61 73 65 28 20 64 65 6c 69 6d 3d 3d 27 22 27  case( delim=='"'
3540: 20 29 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d   );.      for(i=
3550: 31 3b 20 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20  1; (c=z[i])!=0; 
3560: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 69 66  i++){.        if
3570: 28 20 63 3d 3d 64 65 6c 69 6d 20 29 7b 0a 20 20  ( c==delim ){.  
3580: 20 20 20 20 20 20 20 20 69 66 28 20 7a 5b 69 2b          if( z[i+
3590: 31 5d 3d 3d 64 65 6c 69 6d 20 29 7b 0a 20 20 20  1]==delim ){.   
35a0: 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20           i++;.  
35b0: 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20          }else{. 
35c0: 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b             break
35d0: 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20  ;.          }.  
35e0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a        }.      }.
35f0: 20 20 20 20 20 20 69 66 28 20 63 3d 3d 27 5c 27        if( c=='\'
3600: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
3610: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 54 52  kenType = TK_STR
3620: 49 4e 47 3b 0a 20 20 20 20 20 20 20 20 72 65 74  ING;.        ret
3630: 75 72 6e 20 69 2b 31 3b 0a 20 20 20 20 20 20 7d  urn i+1;.      }
3640: 65 6c 73 65 20 69 66 28 20 63 21 3d 30 20 29 7b  else if( c!=0 ){
3650: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
3660: 79 70 65 20 3d 20 54 4b 5f 49 44 3b 0a 20 20 20  ype = TK_ID;.   
3670: 20 20 20 20 20 72 65 74 75 72 6e 20 69 2b 31 3b       return i+1;
3680: 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  .      }else{.  
3690: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
36a0: 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20   = TK_ILLEGAL;. 
36b0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b         return i;
36c0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
36d0: 20 20 20 63 61 73 65 20 43 43 5f 44 4f 54 3a 20     case CC_DOT: 
36e0: 7b 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45  {.#ifndef SQLITE
36f0: 5f 4f 4d 49 54 5f 46 4c 4f 41 54 49 4e 47 5f 50  _OMIT_FLOATING_P
3700: 4f 49 4e 54 0a 20 20 20 20 20 20 69 66 28 20 21  OINT.      if( !
3710: 73 71 6c 69 74 65 33 49 73 64 69 67 69 74 28 7a  sqlite3Isdigit(z
3720: 5b 31 5d 29 20 29 0a 23 65 6e 64 69 66 0a 20 20  [1]) ).#endif.  
3730: 20 20 20 20 7b 0a 20 20 20 20 20 20 20 20 2a 74      {.        *t
3740: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 44 4f  okenType = TK_DO
3750: 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  T;.        retur
3760: 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  n 1;.      }.   
3770: 20 20 20 2f 2a 20 49 66 20 74 68 65 20 6e 65 78     /* If the nex
3780: 74 20 63 68 61 72 61 63 74 65 72 20 69 73 20 61  t character is a
3790: 20 64 69 67 69 74 2c 20 74 68 69 73 20 69 73 20   digit, this is 
37a0: 61 20 66 6c 6f 61 74 69 6e 67 20 70 6f 69 6e 74  a floating point
37b0: 0a 20 20 20 20 20 20 2a 2a 20 6e 75 6d 62 65 72  .      ** number
37c0: 20 74 68 61 74 20 62 65 67 69 6e 73 20 77 69 74   that begins wit
37d0: 68 20 22 2e 22 2e 20 20 46 61 6c 6c 20 74 68 72  h ".".  Fall thr
37e0: 75 20 69 6e 74 6f 20 74 68 65 20 6e 65 78 74 20  u into the next 
37f0: 63 61 73 65 20 2a 2f 0a 20 20 20 20 7d 0a 20 20  case */.    }.  
3800: 20 20 63 61 73 65 20 43 43 5f 44 49 47 49 54 3a    case CC_DIGIT:
3810: 20 7b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73   {.      testcas
3820: 65 28 20 7a 5b 30 5d 3d 3d 27 30 27 20 29 3b 20  e( z[0]=='0' ); 
3830: 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d   testcase( z[0]=
3840: 3d 27 31 27 20 29 3b 20 20 74 65 73 74 63 61 73  ='1' );  testcas
3850: 65 28 20 7a 5b 30 5d 3d 3d 27 32 27 20 29 3b 0a  e( z[0]=='2' );.
3860: 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20        testcase( 
3870: 7a 5b 30 5d 3d 3d 27 33 27 20 29 3b 20 20 74 65  z[0]=='3' );  te
3880: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 34  stcase( z[0]=='4
3890: 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20  ' );  testcase( 
38a0: 7a 5b 30 5d 3d 3d 27 35 27 20 29 3b 0a 20 20 20  z[0]=='5' );.   
38b0: 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30     testcase( z[0
38c0: 5d 3d 3d 27 36 27 20 29 3b 20 20 74 65 73 74 63  ]=='6' );  testc
38d0: 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 37 27 20 29  ase( z[0]=='7' )
38e0: 3b 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30  ;  testcase( z[0
38f0: 5d 3d 3d 27 38 27 20 29 3b 0a 20 20 20 20 20 20  ]=='8' );.      
3900: 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d  testcase( z[0]==
3910: 27 39 27 20 29 3b 0a 20 20 20 20 20 20 2a 74 6f  '9' );.      *to
3920: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4e 54  kenType = TK_INT
3930: 45 47 45 52 3b 0a 23 69 66 6e 64 65 66 20 53 51  EGER;.#ifndef SQ
3940: 4c 49 54 45 5f 4f 4d 49 54 5f 48 45 58 5f 49 4e  LITE_OMIT_HEX_IN
3950: 54 45 47 45 52 0a 20 20 20 20 20 20 69 66 28 20  TEGER.      if( 
3960: 7a 5b 30 5d 3d 3d 27 30 27 20 26 26 20 28 7a 5b  z[0]=='0' && (z[
3970: 31 5d 3d 3d 27 78 27 20 7c 7c 20 7a 5b 31 5d 3d  1]=='x' || z[1]=
3980: 3d 27 58 27 29 20 26 26 20 73 71 6c 69 74 65 33  ='X') && sqlite3
3990: 49 73 78 64 69 67 69 74 28 7a 5b 32 5d 29 20 29  Isxdigit(z[2]) )
39a0: 7b 0a 20 20 20 20 20 20 20 20 66 6f 72 28 69 3d  {.        for(i=
39b0: 33 3b 20 73 71 6c 69 74 65 33 49 73 78 64 69 67  3; sqlite3Isxdig
39c0: 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d  it(z[i]); i++){}
39d0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
39e0: 69 3b 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64 69  i;.      }.#endi
39f0: 66 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b  f.      for(i=0;
3a00: 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74 28   sqlite3Isdigit(
3a10: 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 23 69  z[i]); i++){}.#i
3a20: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
3a30: 54 5f 46 4c 4f 41 54 49 4e 47 5f 50 4f 49 4e 54  T_FLOATING_POINT
3a40: 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 3d  .      if( z[i]=
3a50: 3d 27 2e 27 20 29 7b 0a 20 20 20 20 20 20 20 20  ='.' ){.        
3a60: 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 77 68 69  i++;.        whi
3a70: 6c 65 28 20 73 71 6c 69 74 65 33 49 73 64 69 67  le( sqlite3Isdig
3a80: 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b  it(z[i]) ){ i++;
3a90: 20 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65   }.        *toke
3aa0: 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c 4f 41 54  nType = TK_FLOAT
3ab0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
3ac0: 69 66 28 20 28 7a 5b 69 5d 3d 3d 27 65 27 20 7c  if( (z[i]=='e' |
3ad0: 7c 20 7a 5b 69 5d 3d 3d 27 45 27 29 20 26 26 0a  | z[i]=='E') &&.
3ae0: 20 20 20 20 20 20 20 20 20 20 20 28 20 73 71 6c             ( sql
3af0: 69 74 65 33 49 73 64 69 67 69 74 28 7a 5b 69 2b  ite3Isdigit(z[i+
3b00: 31 5d 29 20 0a 20 20 20 20 20 20 20 20 20 20 20  1]) .           
3b10: 20 7c 7c 20 28 28 7a 5b 69 2b 31 5d 3d 3d 27 2b   || ((z[i+1]=='+
3b20: 27 20 7c 7c 20 7a 5b 69 2b 31 5d 3d 3d 27 2d 27  ' || z[i+1]=='-'
3b30: 29 20 26 26 20 73 71 6c 69 74 65 33 49 73 64 69  ) && sqlite3Isdi
3b40: 67 69 74 28 7a 5b 69 2b 32 5d 29 29 0a 20 20 20  git(z[i+2])).   
3b50: 20 20 20 20 20 20 20 20 29 0a 20 20 20 20 20 20          ).      
3b60: 29 7b 0a 20 20 20 20 20 20 20 20 69 20 2b 3d 20  ){.        i += 
3b70: 32 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65  2;.        while
3b80: 28 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74  ( sqlite3Isdigit
3b90: 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d  (z[i]) ){ i++; }
3ba0: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
3bb0: 79 70 65 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b 0a  ype = TK_FLOAT;.
3bc0: 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20        }.#endif. 
3bd0: 20 20 20 20 20 77 68 69 6c 65 28 20 49 64 43 68       while( IdCh
3be0: 61 72 28 7a 5b 69 5d 29 20 29 7b 0a 20 20 20 20  ar(z[i]) ){.    
3bf0: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
3c00: 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20   TK_ILLEGAL;.   
3c10: 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20       i++;.      
3c20: 7d 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69  }.      return i
3c30: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
3c40: 20 43 43 5f 51 55 4f 54 45 32 3a 20 7b 0a 20 20   CC_QUOTE2: {.  
3c50: 20 20 20 20 66 6f 72 28 69 3d 31 2c 20 63 3d 7a      for(i=1, c=z
3c60: 5b 30 5d 3b 20 63 21 3d 27 5d 27 20 26 26 20 28  [0]; c!=']' && (
3c70: 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29  c=z[i])!=0; i++)
3c80: 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  {}.      *tokenT
3c90: 79 70 65 20 3d 20 63 3d 3d 27 5d 27 20 3f 20 54  ype = c==']' ? T
3ca0: 4b 5f 49 44 20 3a 20 54 4b 5f 49 4c 4c 45 47 41  K_ID : TK_ILLEGA
3cb0: 4c 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  L;.      return 
3cc0: 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  i;.    }.    cas
3cd0: 65 20 43 43 5f 56 41 52 4e 55 4d 3a 20 7b 0a 20  e CC_VARNUM: {. 
3ce0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
3cf0: 3d 20 54 4b 5f 56 41 52 49 41 42 4c 45 3b 0a 20  = TK_VARIABLE;. 
3d00: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 73 71       for(i=1; sq
3d10: 6c 69 74 65 33 49 73 64 69 67 69 74 28 7a 5b 69  lite3Isdigit(z[i
3d20: 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20  ]); i++){}.     
3d30: 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d   return i;.    }
3d40: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 44 4f 4c  .    case CC_DOL
3d50: 4c 41 52 3a 0a 20 20 20 20 63 61 73 65 20 43 43  LAR:.    case CC
3d60: 5f 56 41 52 41 4c 50 48 41 3a 20 7b 0a 20 20 20  _VARALPHA: {.   
3d70: 20 20 20 69 6e 74 20 6e 20 3d 20 30 3b 0a 20 20     int n = 0;.  
3d80: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b      testcase( z[
3d90: 30 5d 3d 3d 27 24 27 20 29 3b 20 20 74 65 73 74  0]=='$' );  test
3da0: 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 40 27 20  case( z[0]=='@' 
3db0: 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73  );.      testcas
3dc0: 65 28 20 7a 5b 30 5d 3d 3d 27 3a 27 20 29 3b 20  e( z[0]==':' ); 
3dd0: 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d   testcase( z[0]=
3de0: 3d 27 23 27 20 29 3b 0a 20 20 20 20 20 20 2a 74  ='#' );.      *t
3df0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 56 41  okenType = TK_VA
3e00: 52 49 41 42 4c 45 3b 0a 20 20 20 20 20 20 66 6f  RIABLE;.      fo
3e10: 72 28 69 3d 31 3b 20 28 63 3d 7a 5b 69 5d 29 21  r(i=1; (c=z[i])!
3e20: 3d 30 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20  =0; i++){.      
3e30: 20 20 69 66 28 20 49 64 43 68 61 72 28 63 29 20    if( IdChar(c) 
3e40: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 6e 2b 2b  ){.          n++
3e50: 3b 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45  ;.#ifndef SQLITE
3e60: 5f 4f 4d 49 54 5f 54 43 4c 5f 56 41 52 49 41 42  _OMIT_TCL_VARIAB
3e70: 4c 45 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65  LE.        }else
3e80: 20 69 66 28 20 63 3d 3d 27 28 27 20 26 26 20 6e   if( c=='(' && n
3e90: 3e 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  >0 ){.          
3ea0: 64 6f 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  do{.            
3eb0: 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d  i++;.          }
3ec0: 77 68 69 6c 65 28 20 28 63 3d 7a 5b 69 5d 29 21  while( (c=z[i])!
3ed0: 3d 30 20 26 26 20 21 73 71 6c 69 74 65 33 49 73  =0 && !sqlite3Is
3ee0: 73 70 61 63 65 28 63 29 20 26 26 20 63 21 3d 27  space(c) && c!='
3ef0: 29 27 20 29 3b 0a 20 20 20 20 20 20 20 20 20 20  )' );.          
3f00: 69 66 28 20 63 3d 3d 27 29 27 20 29 7b 0a 20 20  if( c==')' ){.  
3f10: 20 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20            i++;. 
3f20: 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a           }else{.
3f30: 20 20 20 20 20 20 20 20 20 20 20 20 2a 74 6f 6b              *tok
3f40: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45  enType = TK_ILLE
3f50: 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 20 20 7d  GAL;.          }
3f60: 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b  .          break
3f70: 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 20  ;.        }else 
3f80: 69 66 28 20 63 3d 3d 27 3a 27 20 26 26 20 7a 5b  if( c==':' && z[
3f90: 69 2b 31 5d 3d 3d 27 3a 27 20 29 7b 0a 20 20 20  i+1]==':' ){.   
3fa0: 20 20 20 20 20 20 20 69 2b 2b 3b 0a 23 65 6e 64         i++;.#end
3fb0: 69 66 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65  if.        }else
3fc0: 7b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61  {.          brea
3fd0: 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  k;.        }.   
3fe0: 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 6e     }.      if( n
3ff0: 3d 3d 30 20 29 20 2a 74 6f 6b 65 6e 54 79 70 65  ==0 ) *tokenType
4000: 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20   = TK_ILLEGAL;. 
4010: 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20       return i;. 
4020: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43     }.    case CC
4030: 5f 4b 59 57 44 3a 20 7b 0a 20 20 20 20 20 20 66  _KYWD: {.      f
4040: 6f 72 28 69 3d 31 3b 20 61 69 43 6c 61 73 73 5b  or(i=1; aiClass[
4050: 7a 5b 69 5d 5d 3c 3d 43 43 5f 4b 59 57 44 3b 20  z[i]]<=CC_KYWD; 
4060: 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66 28  i++){}.      if(
4070: 20 49 64 43 68 61 72 28 7a 5b 69 5d 29 20 29 7b   IdChar(z[i]) ){
4080: 0a 20 20 20 20 20 20 20 20 2f 2a 20 54 68 69 73  .        /* This
4090: 20 74 6f 6b 65 6e 20 73 74 61 72 74 65 64 20 6f   token started o
40a0: 75 74 20 75 73 69 6e 67 20 63 68 61 72 61 63 74  ut using charact
40b0: 65 72 73 20 74 68 61 74 20 63 61 6e 20 61 70 70  ers that can app
40c0: 65 61 72 20 69 6e 20 6b 65 79 77 6f 72 64 73 2c  ear in keywords,
40d0: 0a 20 20 20 20 20 20 20 20 2a 2a 20 62 75 74 20  .        ** but 
40e0: 7a 5b 69 5d 20 69 73 20 61 20 63 68 61 72 61 63  z[i] is a charac
40f0: 74 65 72 20 6e 6f 74 20 61 6c 6c 6f 77 65 64 20  ter not allowed 
4100: 77 69 74 68 69 6e 20 6b 65 79 77 6f 72 64 73 2c  within keywords,
4110: 20 73 6f 20 74 68 69 73 20 6d 75 73 74 0a 20 20   so this must.  
4120: 20 20 20 20 20 20 2a 2a 20 62 65 20 61 6e 20 69        ** be an i
4130: 64 65 6e 74 69 66 69 65 72 20 69 6e 73 74 65 61  dentifier instea
4140: 64 20 2a 2f 0a 20 20 20 20 20 20 20 20 69 2b 2b  d */.        i++
4150: 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b  ;.        break;
4160: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 2a  .      }.      *
4170: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49  tokenType = TK_I
4180: 44 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  D;.      return 
4190: 6b 65 79 77 6f 72 64 43 6f 64 65 28 28 63 68 61  keywordCode((cha
41a0: 72 2a 29 7a 2c 20 69 2c 20 74 6f 6b 65 6e 54 79  r*)z, i, tokenTy
41b0: 70 65 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  pe);.    }.    c
41c0: 61 73 65 20 43 43 5f 58 3a 20 7b 0a 23 69 66 6e  ase CC_X: {.#ifn
41d0: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
41e0: 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 0a 20 20 20  BLOB_LITERAL.   
41f0: 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30     testcase( z[0
4200: 5d 3d 3d 27 78 27 20 29 3b 20 74 65 73 74 63 61  ]=='x' ); testca
4210: 73 65 28 20 7a 5b 30 5d 3d 3d 27 58 27 20 29 3b  se( z[0]=='X' );
4220: 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d  .      if( z[1]=
4230: 3d 27 5c 27 27 20 29 7b 0a 20 20 20 20 20 20 20  ='\'' ){.       
4240: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
4250: 5f 42 4c 4f 42 3b 0a 20 20 20 20 20 20 20 20 66  _BLOB;.        f
4260: 6f 72 28 69 3d 32 3b 20 73 71 6c 69 74 65 33 49  or(i=2; sqlite3I
4270: 73 78 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69  sxdigit(z[i]); i
4280: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20 69 66  ++){}.        if
4290: 28 20 7a 5b 69 5d 21 3d 27 5c 27 27 20 7c 7c 20  ( z[i]!='\'' || 
42a0: 69 25 32 20 29 7b 0a 20 20 20 20 20 20 20 20 20  i%2 ){.         
42b0: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
42c0: 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20  _ILLEGAL;.      
42d0: 20 20 20 20 77 68 69 6c 65 28 20 7a 5b 69 5d 20      while( z[i] 
42e0: 26 26 20 7a 5b 69 5d 21 3d 27 5c 27 27 20 29 7b  && z[i]!='\'' ){
42f0: 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20   i++; }.        
4300: 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20 7a 5b  }.        if( z[
4310: 69 5d 20 29 20 69 2b 2b 3b 0a 20 20 20 20 20 20  i] ) i++;.      
4320: 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20    return i;.    
4330: 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 20 20 20    }.#endif.     
4340: 20 2f 2a 20 49 66 20 69 74 20 69 73 20 6e 6f 74   /* If it is not
4350: 20 61 20 42 4c 4f 42 20 6c 69 74 65 72 61 6c 2c   a BLOB literal,
4360: 20 74 68 65 6e 20 69 74 20 6d 75 73 74 20 62 65   then it must be
4370: 20 61 6e 20 49 44 2c 20 73 69 6e 63 65 20 6e 6f   an ID, since no
4380: 0a 20 20 20 20 20 20 2a 2a 20 53 51 4c 20 6b 65  .      ** SQL ke
4390: 79 77 6f 72 64 73 20 73 74 61 72 74 20 77 69 74  ywords start wit
43a0: 68 20 74 68 65 20 6c 65 74 74 65 72 20 27 78 27  h the letter 'x'
43b0: 2e 20 20 46 61 6c 6c 20 74 68 72 6f 75 67 68 20  .  Fall through 
43c0: 2a 2f 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  */.    }.    cas
43d0: 65 20 43 43 5f 49 44 3a 20 7b 0a 20 20 20 20 20  e CC_ID: {.     
43e0: 20 69 20 3d 20 31 3b 0a 20 20 20 20 20 20 62 72   i = 1;.      br
43f0: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 64  eak;.    }.    d
4400: 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20  efault: {.      
4410: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
4420: 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 72  ILLEGAL;.      r
4430: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
4440: 20 7d 0a 20 20 77 68 69 6c 65 28 20 49 64 43 68   }.  while( IdCh
4450: 61 72 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b  ar(z[i]) ){ i++;
4460: 20 7d 0a 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20   }.  *tokenType 
4470: 3d 20 54 4b 5f 49 44 3b 0a 20 20 72 65 74 75 72  = TK_ID;.  retur
4480: 6e 20 69 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75  n i;.}../*.** Ru
4490: 6e 20 74 68 65 20 70 61 72 73 65 72 20 6f 6e 20  n the parser on 
44a0: 74 68 65 20 67 69 76 65 6e 20 53 51 4c 20 73 74  the given SQL st
44b0: 72 69 6e 67 2e 20 20 54 68 65 20 70 61 72 73 65  ring.  The parse
44c0: 72 20 73 74 72 75 63 74 75 72 65 20 69 73 0a 2a  r structure is.*
44d0: 2a 20 70 61 73 73 65 64 20 69 6e 2e 20 20 41 6e  * passed in.  An
44e0: 20 53 51 4c 49 54 45 5f 20 73 74 61 74 75 73 20   SQLITE_ status 
44f0: 63 6f 64 65 20 69 73 20 72 65 74 75 72 6e 65 64  code is returned
4500: 2e 20 20 49 66 20 61 6e 20 65 72 72 6f 72 20 6f  .  If an error o
4510: 63 63 75 72 73 0a 2a 2a 20 74 68 65 6e 20 61 6e  ccurs.** then an
4520: 20 61 6e 64 20 61 74 74 65 6d 70 74 20 69 73 20   and attempt is 
4530: 6d 61 64 65 20 74 6f 20 77 72 69 74 65 20 61 6e  made to write an
4540: 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 69   error message i
4550: 6e 74 6f 20 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f  nto .** memory o
4560: 62 74 61 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c  btained from sql
4570: 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 29 20 61 6e  ite3_malloc() an
4580: 64 20 74 6f 20 6d 61 6b 65 20 2a 70 7a 45 72 72  d to make *pzErr
4590: 4d 73 67 20 70 6f 69 6e 74 20 74 6f 20 74 68 61  Msg point to tha
45a0: 74 0a 2a 2a 20 65 72 72 6f 72 20 6d 65 73 73 61  t.** error messa
45b0: 67 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  ge..*/.int sqlit
45c0: 65 33 52 75 6e 50 61 72 73 65 72 28 50 61 72 73  e3RunParser(Pars
45d0: 65 20 2a 70 50 61 72 73 65 2c 20 63 6f 6e 73 74  e *pParse, const
45e0: 20 63 68 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61   char *zSql, cha
45f0: 72 20 2a 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20  r **pzErrMsg){. 
4600: 20 69 6e 74 20 6e 45 72 72 20 3d 20 30 3b 20 20   int nErr = 0;  
4610: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4620: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 72   /* Number of er
4630: 72 6f 72 73 20 65 6e 63 6f 75 6e 74 65 72 65 64  rors encountered
4640: 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 45 6e 67   */.  void *pEng
4650: 69 6e 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  ine;            
4660: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 4c 45 4d        /* The LEM
4670: 4f 4e 2d 67 65 6e 65 72 61 74 65 64 20 4c 41 4c  ON-generated LAL
4680: 52 28 31 29 20 70 61 72 73 65 72 20 2a 2f 0a 20  R(1) parser */. 
4690: 20 69 6e 74 20 6e 20 3d 20 30 3b 20 20 20 20 20   int n = 0;     
46a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
46b0: 20 2f 2a 20 4c 65 6e 67 74 68 20 6f 66 20 74 68   /* Length of th
46c0: 65 20 6e 65 78 74 20 74 6f 6b 65 6e 20 74 6f 6b  e next token tok
46d0: 65 6e 20 2a 2f 0a 20 20 69 6e 74 20 74 6f 6b 65  en */.  int toke
46e0: 6e 54 79 70 65 3b 20 20 20 20 20 20 20 20 20 20  nType;          
46f0: 20 20 20 20 20 20 20 20 2f 2a 20 74 79 70 65 20          /* type 
4700: 6f 66 20 74 68 65 20 6e 65 78 74 20 74 6f 6b 65  of the next toke
4710: 6e 20 2a 2f 0a 20 20 69 6e 74 20 6c 61 73 74 54  n */.  int lastT
4720: 6f 6b 65 6e 50 61 72 73 65 64 20 3d 20 2d 31 3b  okenParsed = -1;
4730: 20 20 20 20 20 20 20 2f 2a 20 74 79 70 65 20 6f         /* type o
4740: 66 20 74 68 65 20 70 72 65 76 69 6f 75 73 20 74  f the previous t
4750: 6f 6b 65 6e 20 2a 2f 0a 20 20 73 71 6c 69 74 65  oken */.  sqlite
4760: 33 20 2a 64 62 20 3d 20 70 50 61 72 73 65 2d 3e  3 *db = pParse->
4770: 64 62 3b 20 20 20 20 20 20 20 2f 2a 20 54 68 65  db;       /* The
4780: 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63   database connec
4790: 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 6d 78  tion */.  int mx
47a0: 53 71 6c 4c 65 6e 3b 20 20 20 20 20 20 20 20 20  SqlLen;         
47b0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 78            /* Max
47c0: 20 6c 65 6e 67 74 68 20 6f 66 20 61 6e 20 53 51   length of an SQ
47d0: 4c 20 73 74 72 69 6e 67 20 2a 2f 0a 23 69 66 64  L string */.#ifd
47e0: 65 66 20 73 71 6c 69 74 65 33 50 61 72 73 65 72  ef sqlite3Parser
47f0: 5f 45 4e 47 49 4e 45 41 4c 57 41 59 53 4f 4e 53  _ENGINEALWAYSONS
4800: 54 41 43 4b 0a 20 20 79 79 50 61 72 73 65 72 20  TACK.  yyParser 
4810: 73 45 6e 67 69 6e 65 3b 20 20 20 20 2f 2a 20 53  sEngine;    /* S
4820: 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65  pace to hold the
4830: 20 4c 65 6d 6f 6e 2d 67 65 6e 65 72 61 74 65 64   Lemon-generated
4840: 20 50 61 72 73 65 72 20 6f 62 6a 65 63 74 20 2a   Parser object *
4850: 2f 0a 23 65 6e 64 69 66 0a 0a 20 20 61 73 73 65  /.#endif..  asse
4860: 72 74 28 20 7a 53 71 6c 21 3d 30 20 29 3b 0a 20  rt( zSql!=0 );. 
4870: 20 6d 78 53 71 6c 4c 65 6e 20 3d 20 64 62 2d 3e   mxSqlLen = db->
4880: 61 4c 69 6d 69 74 5b 53 51 4c 49 54 45 5f 4c 49  aLimit[SQLITE_LI
4890: 4d 49 54 5f 53 51 4c 5f 4c 45 4e 47 54 48 5d 3b  MIT_SQL_LENGTH];
48a0: 0a 20 20 69 66 28 20 64 62 2d 3e 6e 56 64 62 65  .  if( db->nVdbe
48b0: 41 63 74 69 76 65 3d 3d 30 20 29 7b 0a 20 20 20  Active==0 ){.   
48c0: 20 64 62 2d 3e 75 31 2e 69 73 49 6e 74 65 72 72   db->u1.isInterr
48d0: 75 70 74 65 64 20 3d 20 30 3b 0a 20 20 7d 0a 20  upted = 0;.  }. 
48e0: 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51   pParse->rc = SQ
48f0: 4c 49 54 45 5f 4f 4b 3b 0a 20 20 70 50 61 72 73  LITE_OK;.  pPars
4900: 65 2d 3e 7a 54 61 69 6c 20 3d 20 7a 53 71 6c 3b  e->zTail = zSql;
4910: 0a 20 20 61 73 73 65 72 74 28 20 70 7a 45 72 72  .  assert( pzErr
4920: 4d 73 67 21 3d 30 20 29 3b 0a 20 20 2f 2a 20 73  Msg!=0 );.  /* s
4930: 71 6c 69 74 65 33 50 61 72 73 65 72 54 72 61 63  qlite3ParserTrac
4940: 65 28 73 74 64 6f 75 74 2c 20 22 70 61 72 73 65  e(stdout, "parse
4950: 72 3a 20 22 29 3b 20 2a 2f 0a 23 69 66 64 65 66  r: "); */.#ifdef
4960: 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 5f 45   sqlite3Parser_E
4970: 4e 47 49 4e 45 41 4c 57 41 59 53 4f 4e 53 54 41  NGINEALWAYSONSTA
4980: 43 4b 0a 20 20 70 45 6e 67 69 6e 65 20 3d 20 26  CK.  pEngine = &
4990: 73 45 6e 67 69 6e 65 3b 0a 20 20 73 71 6c 69 74  sEngine;.  sqlit
49a0: 65 33 50 61 72 73 65 72 49 6e 69 74 28 70 45 6e  e3ParserInit(pEn
49b0: 67 69 6e 65 2c 20 70 50 61 72 73 65 29 3b 0a 23  gine, pParse);.#
49c0: 65 6c 73 65 0a 20 20 70 45 6e 67 69 6e 65 20 3d  else.  pEngine =
49d0: 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 41 6c   sqlite3ParserAl
49e0: 6c 6f 63 28 73 71 6c 69 74 65 33 4d 61 6c 6c 6f  loc(sqlite3Mallo
49f0: 63 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 69 66  c, pParse);.  if
4a00: 28 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a  ( pEngine==0 ){.
4a10: 20 20 20 20 73 71 6c 69 74 65 33 4f 6f 6d 46 61      sqlite3OomFa
4a20: 75 6c 74 28 64 62 29 3b 0a 20 20 20 20 72 65 74  ult(db);.    ret
4a30: 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  urn SQLITE_NOMEM
4a40: 5f 42 4b 50 54 3b 0a 20 20 7d 0a 23 65 6e 64 69  _BKPT;.  }.#endi
4a50: 66 0a 20 20 61 73 73 65 72 74 28 20 70 50 61 72  f.  assert( pPar
4a60: 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65 3d 3d 30  se->pNewTable==0
4a70: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50   );.  assert( pP
4a80: 61 72 73 65 2d 3e 70 4e 65 77 54 72 69 67 67 65  arse->pNewTrigge
4a90: 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74  r==0 );.  assert
4aa0: 28 20 70 50 61 72 73 65 2d 3e 6e 56 61 72 3d 3d  ( pParse->nVar==
4ab0: 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70  0 );.  assert( p
4ac0: 50 61 72 73 65 2d 3e 70 56 4c 69 73 74 3d 3d 30  Parse->pVList==0
4ad0: 20 29 3b 0a 20 20 77 68 69 6c 65 28 20 31 20 29   );.  while( 1 )
4ae0: 7b 0a 20 20 20 20 6e 20 3d 20 73 71 6c 69 74 65  {.    n = sqlite
4af0: 33 47 65 74 54 6f 6b 65 6e 28 28 75 38 2a 29 7a  3GetToken((u8*)z
4b00: 53 71 6c 2c 20 26 74 6f 6b 65 6e 54 79 70 65 29  Sql, &tokenType)
4b10: 3b 0a 20 20 20 20 6d 78 53 71 6c 4c 65 6e 20 2d  ;.    mxSqlLen -
4b20: 3d 20 6e 3b 0a 20 20 20 20 69 66 28 20 6d 78 53  = n;.    if( mxS
4b30: 71 6c 4c 65 6e 3c 30 20 29 7b 0a 20 20 20 20 20  qlLen<0 ){.     
4b40: 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51   pParse->rc = SQ
4b50: 4c 49 54 45 5f 54 4f 4f 42 49 47 3b 0a 20 20 20  LITE_TOOBIG;.   
4b60: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a     break;.    }.
4b70: 20 20 20 20 69 66 28 20 74 6f 6b 65 6e 54 79 70      if( tokenTyp
4b80: 65 3e 3d 54 4b 5f 53 50 41 43 45 20 29 7b 0a 20  e>=TK_SPACE ){. 
4b90: 20 20 20 20 20 61 73 73 65 72 74 28 20 74 6f 6b       assert( tok
4ba0: 65 6e 54 79 70 65 3d 3d 54 4b 5f 53 50 41 43 45  enType==TK_SPACE
4bb0: 20 7c 7c 20 74 6f 6b 65 6e 54 79 70 65 3d 3d 54   || tokenType==T
4bc0: 4b 5f 49 4c 4c 45 47 41 4c 20 29 3b 0a 20 20 20  K_ILLEGAL );.   
4bd0: 20 20 20 69 66 28 20 64 62 2d 3e 75 31 2e 69 73     if( db->u1.is
4be0: 49 6e 74 65 72 72 75 70 74 65 64 20 29 7b 0a 20  Interrupted ){. 
4bf0: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 72         pParse->r
4c00: 63 20 3d 20 53 51 4c 49 54 45 5f 49 4e 54 45 52  c = SQLITE_INTER
4c10: 52 55 50 54 3b 0a 20 20 20 20 20 20 20 20 62 72  RUPT;.        br
4c20: 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  eak;.      }.   
4c30: 20 20 20 69 66 28 20 74 6f 6b 65 6e 54 79 70 65     if( tokenType
4c40: 3d 3d 54 4b 5f 53 50 41 43 45 20 29 7b 0a 20 20  ==TK_SPACE ){.  
4c50: 20 20 20 20 20 20 7a 53 71 6c 20 2b 3d 20 6e 3b        zSql += n;
4c60: 0a 20 20 20 20 20 20 20 20 63 6f 6e 74 69 6e 75  .        continu
4c70: 65 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  e;.      }.     
4c80: 20 69 66 28 20 7a 53 71 6c 5b 30 5d 3d 3d 30 20   if( zSql[0]==0 
4c90: 29 7b 0a 20 20 20 20 20 20 20 20 2f 2a 20 55 70  ){.        /* Up
4ca0: 6f 6e 20 72 65 61 63 68 69 6e 67 20 74 68 65 20  on reaching the 
4cb0: 65 6e 64 20 6f 66 20 69 6e 70 75 74 2c 20 63 61  end of input, ca
4cc0: 6c 6c 20 74 68 65 20 70 61 72 73 65 72 20 74 77  ll the parser tw
4cd0: 6f 20 6d 6f 72 65 20 74 69 6d 65 73 0a 20 20 20  o more times.   
4ce0: 20 20 20 20 20 2a 2a 20 77 69 74 68 20 74 6f 6b       ** with tok
4cf0: 65 6e 73 20 54 4b 5f 53 45 4d 49 20 61 6e 64 20  ens TK_SEMI and 
4d00: 30 2c 20 69 6e 20 74 68 61 74 20 6f 72 64 65 72  0, in that order
4d10: 2e 20 2a 2f 0a 20 20 20 20 20 20 20 20 69 66 28  . */.        if(
4d20: 20 6c 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64   lastTokenParsed
4d30: 3d 3d 54 4b 5f 53 45 4d 49 20 29 7b 0a 20 20 20  ==TK_SEMI ){.   
4d40: 20 20 20 20 20 20 20 74 6f 6b 65 6e 54 79 70 65         tokenType
4d50: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 7d 65   = 0;.        }e
4d60: 6c 73 65 20 69 66 28 20 6c 61 73 74 54 6f 6b 65  lse if( lastToke
4d70: 6e 50 61 72 73 65 64 3d 3d 30 20 29 7b 0a 20 20  nParsed==0 ){.  
4d80: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
4d90: 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20         }else{.  
4da0: 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 54 79 70          tokenTyp
4db0: 65 20 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20 20 20  e = TK_SEMI;.   
4dc0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 6e       }.        n
4dd0: 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d 65 6c 73   = 0;.      }els
4de0: 65 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  e{.        sqlit
4df0: 65 33 45 72 72 6f 72 4d 73 67 28 70 50 61 72 73  e3ErrorMsg(pPars
4e00: 65 2c 20 22 75 6e 72 65 63 6f 67 6e 69 7a 65 64  e, "unrecognized
4e10: 20 74 6f 6b 65 6e 3a 20 5c 22 25 2e 2a 73 5c 22   token: \"%.*s\"
4e20: 22 2c 20 6e 2c 20 7a 53 71 6c 29 3b 0a 20 20 20  ", n, zSql);.   
4e30: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4e40: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 65 6c    }.    }.    el
4e50: 73 65 20 69 66 28 20 74 6f 6b 65 6e 54 79 70 65  se if( tokenType
4e60: 3d 3d 54 4b 5f 57 49 4e 44 4f 57 20 29 7b 0a 20  ==TK_WINDOW ){. 
4e70: 20 20 20 20 20 74 6f 6b 65 6e 54 79 70 65 20 3d       tokenType =
4e80: 20 61 6e 61 6c 79 7a 65 57 69 6e 64 6f 77 4b 65   analyzeWindowKe
4e90: 79 77 6f 72 64 28 28 63 6f 6e 73 74 20 75 38 2a  yword((const u8*
4ea0: 29 26 7a 53 71 6c 5b 36 5d 29 3b 0a 20 20 20 20  )&zSql[6]);.    
4eb0: 7d 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 73 4c  }.    pParse->sL
4ec0: 61 73 74 54 6f 6b 65 6e 2e 7a 20 3d 20 7a 53 71  astToken.z = zSq
4ed0: 6c 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 73  l;.    pParse->s
4ee0: 4c 61 73 74 54 6f 6b 65 6e 2e 6e 20 3d 20 6e 3b  LastToken.n = n;
4ef0: 0a 20 20 20 20 73 71 6c 69 74 65 33 50 61 72 73  .    sqlite3Pars
4f00: 65 72 28 70 45 6e 67 69 6e 65 2c 20 74 6f 6b 65  er(pEngine, toke
4f10: 6e 54 79 70 65 2c 20 70 50 61 72 73 65 2d 3e 73  nType, pParse->s
4f20: 4c 61 73 74 54 6f 6b 65 6e 29 3b 0a 20 20 20 20  LastToken);.    
4f30: 6c 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64 20  lastTokenParsed 
4f40: 3d 20 74 6f 6b 65 6e 54 79 70 65 3b 0a 20 20 20  = tokenType;.   
4f50: 20 7a 53 71 6c 20 2b 3d 20 6e 3b 0a 20 20 20 20   zSql += n;.    
4f60: 69 66 28 20 70 50 61 72 73 65 2d 3e 72 63 21 3d  if( pParse->rc!=
4f70: 53 51 4c 49 54 45 5f 4f 4b 20 7c 7c 20 64 62 2d  SQLITE_OK || db-
4f80: 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 29 20  >mallocFailed ) 
4f90: 62 72 65 61 6b 3b 0a 20 20 7d 0a 20 20 61 73 73  break;.  }.  ass
4fa0: 65 72 74 28 20 6e 45 72 72 3d 3d 30 20 29 3b 0a  ert( nErr==0 );.
4fb0: 23 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41  #ifdef YYTRACKMA
4fc0: 58 53 54 41 43 4b 44 45 50 54 48 0a 20 20 73 71  XSTACKDEPTH.  sq
4fd0: 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65  lite3_mutex_ente
4fe0: 72 28 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 4d  r(sqlite3MallocM
4ff0: 75 74 65 78 28 29 29 3b 0a 20 20 73 71 6c 69 74  utex());.  sqlit
5000: 65 33 53 74 61 74 75 73 48 69 67 68 77 61 74 65  e3StatusHighwate
5010: 72 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f  r(SQLITE_STATUS_
5020: 50 41 52 53 45 52 5f 53 54 41 43 4b 2c 0a 20 20  PARSER_STACK,.  
5030: 20 20 20 20 73 71 6c 69 74 65 33 50 61 72 73 65      sqlite3Parse
5040: 72 53 74 61 63 6b 50 65 61 6b 28 70 45 6e 67 69  rStackPeak(pEngi
5050: 6e 65 29 0a 20 20 29 3b 0a 20 20 73 71 6c 69 74  ne).  );.  sqlit
5060: 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 73  e3_mutex_leave(s
5070: 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 4d 75 74 65  qlite3MallocMute
5080: 78 28 29 29 3b 0a 23 65 6e 64 69 66 20 2f 2a 20  x());.#endif /* 
5090: 59 59 44 45 42 55 47 20 2a 2f 0a 23 69 66 64 65  YYDEBUG */.#ifde
50a0: 66 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 5f  f sqlite3Parser_
50b0: 45 4e 47 49 4e 45 41 4c 57 41 59 53 4f 4e 53 54  ENGINEALWAYSONST
50c0: 41 43 4b 0a 20 20 73 71 6c 69 74 65 33 50 61 72  ACK.  sqlite3Par
50d0: 73 65 72 46 69 6e 61 6c 69 7a 65 28 70 45 6e 67  serFinalize(pEng
50e0: 69 6e 65 29 3b 0a 23 65 6c 73 65 0a 20 20 73 71  ine);.#else.  sq
50f0: 6c 69 74 65 33 50 61 72 73 65 72 46 72 65 65 28  lite3ParserFree(
5100: 70 45 6e 67 69 6e 65 2c 20 73 71 6c 69 74 65 33  pEngine, sqlite3
5110: 5f 66 72 65 65 29 3b 0a 23 65 6e 64 69 66 0a 20  _free);.#endif. 
5120: 20 69 66 28 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46   if( db->mallocF
5130: 61 69 6c 65 64 20 29 7b 0a 20 20 20 20 70 50 61  ailed ){.    pPa
5140: 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45  rse->rc = SQLITE
5150: 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 7d  _NOMEM_BKPT;.  }
5160: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 72  .  if( pParse->r
5170: 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20  c!=SQLITE_OK && 
5180: 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49  pParse->rc!=SQLI
5190: 54 45 5f 44 4f 4e 45 20 26 26 20 70 50 61 72 73  TE_DONE && pPars
51a0: 65 2d 3e 7a 45 72 72 4d 73 67 3d 3d 30 20 29 7b  e->zErrMsg==0 ){
51b0: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 45 72  .    pParse->zEr
51c0: 72 4d 73 67 20 3d 20 73 71 6c 69 74 65 33 4d 50  rMsg = sqlite3MP
51d0: 72 69 6e 74 66 28 64 62 2c 20 22 25 73 22 2c 20  rintf(db, "%s", 
51e0: 73 71 6c 69 74 65 33 45 72 72 53 74 72 28 70 50  sqlite3ErrStr(pP
51f0: 61 72 73 65 2d 3e 72 63 29 29 3b 0a 20 20 7d 0a  arse->rc));.  }.
5200: 20 20 61 73 73 65 72 74 28 20 70 7a 45 72 72 4d    assert( pzErrM
5210: 73 67 21 3d 30 20 29 3b 0a 20 20 69 66 28 20 70  sg!=0 );.  if( p
5220: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 29  Parse->zErrMsg )
5230: 7b 0a 20 20 20 20 2a 70 7a 45 72 72 4d 73 67 20  {.    *pzErrMsg 
5240: 3d 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  = pParse->zErrMs
5250: 67 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6c  g;.    sqlite3_l
5260: 6f 67 28 70 50 61 72 73 65 2d 3e 72 63 2c 20 22  og(pParse->rc, "
5270: 25 73 20 69 6e 20 5c 22 25 73 5c 22 22 2c 20 0a  %s in \"%s\"", .
5280: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5290: 2a 70 7a 45 72 72 4d 73 67 2c 20 70 50 61 72 73  *pzErrMsg, pPars
52a0: 65 2d 3e 7a 54 61 69 6c 29 3b 0a 20 20 20 20 70  e->zTail);.    p
52b0: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 3d  Parse->zErrMsg =
52c0: 20 30 3b 0a 20 20 20 20 6e 45 72 72 2b 2b 3b 0a   0;.    nErr++;.
52d0: 20 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e 7a 54    }.  pParse->zT
52e0: 61 69 6c 20 3d 20 7a 53 71 6c 3b 0a 20 20 69 66  ail = zSql;.  if
52f0: 28 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20  ( pParse->pVdbe 
5300: 26 26 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e  && pParse->nErr>
5310: 30 20 26 26 20 70 50 61 72 73 65 2d 3e 6e 65 73  0 && pParse->nes
5320: 74 65 64 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71  ted==0 ){.    sq
5330: 6c 69 74 65 33 56 64 62 65 44 65 6c 65 74 65 28  lite3VdbeDelete(
5340: 70 50 61 72 73 65 2d 3e 70 56 64 62 65 29 3b 0a  pParse->pVdbe);.
5350: 20 20 20 20 70 50 61 72 73 65 2d 3e 70 56 64 62      pParse->pVdb
5360: 65 20 3d 20 30 3b 0a 20 20 7d 0a 23 69 66 6e 64  e = 0;.  }.#ifnd
5370: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53  ef SQLITE_OMIT_S
5380: 48 41 52 45 44 5f 43 41 43 48 45 0a 20 20 69 66  HARED_CACHE.  if
5390: 28 20 70 50 61 72 73 65 2d 3e 6e 65 73 74 65 64  ( pParse->nested
53a0: 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  ==0 ){.    sqlit
53b0: 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 50 61  e3DbFree(db, pPa
53c0: 72 73 65 2d 3e 61 54 61 62 6c 65 4c 6f 63 6b 29  rse->aTableLock)
53d0: 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 61 54  ;.    pParse->aT
53e0: 61 62 6c 65 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20  ableLock = 0;.  
53f0: 20 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 6c 65    pParse->nTable
5400: 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20 7d 0a 23 65  Lock = 0;.  }.#e
5410: 6e 64 69 66 0a 23 69 66 6e 64 65 66 20 53 51 4c  ndif.#ifndef SQL
5420: 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41 4c  ITE_OMIT_VIRTUAL
5430: 54 41 42 4c 45 0a 20 20 73 71 6c 69 74 65 33 5f  TABLE.  sqlite3_
5440: 66 72 65 65 28 70 50 61 72 73 65 2d 3e 61 70 56  free(pParse->apV
5450: 74 61 62 4c 6f 63 6b 29 3b 0a 23 65 6e 64 69 66  tabLock);.#endif
5460: 0a 0a 20 20 69 66 28 20 21 49 4e 5f 44 45 43 4c  ..  if( !IN_DECL
5470: 41 52 45 5f 56 54 41 42 20 29 7b 0a 20 20 20 20  ARE_VTAB ){.    
5480: 2f 2a 20 49 66 20 74 68 65 20 70 50 61 72 73 65  /* If the pParse
5490: 2d 3e 64 65 63 6c 61 72 65 56 74 61 62 20 66 6c  ->declareVtab fl
54a0: 61 67 20 69 73 20 73 65 74 2c 20 64 6f 20 6e 6f  ag is set, do no
54b0: 74 20 64 65 6c 65 74 65 20 61 6e 79 20 74 61 62  t delete any tab
54c0: 6c 65 20 0a 20 20 20 20 2a 2a 20 73 74 72 75 63  le .    ** struc
54d0: 74 75 72 65 20 62 75 69 6c 74 20 75 70 20 69 6e  ture built up in
54e0: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
54f0: 6c 65 2e 20 54 68 65 20 63 61 6c 6c 69 6e 67 20  le. The calling 
5500: 63 6f 64 65 20 28 73 65 65 20 76 74 61 62 2e 63  code (see vtab.c
5510: 29 0a 20 20 20 20 2a 2a 20 77 69 6c 6c 20 74 61  ).    ** will ta
5520: 6b 65 20 72 65 73 70 6f 6e 73 69 62 69 6c 69 74  ke responsibilit
5530: 79 20 66 6f 72 20 66 72 65 65 69 6e 67 20 74 68  y for freeing th
5540: 65 20 54 61 62 6c 65 20 73 74 72 75 63 74 75 72  e Table structur
5550: 65 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20 73 71  e..    */.    sq
5560: 6c 69 74 65 33 44 65 6c 65 74 65 54 61 62 6c 65  lite3DeleteTable
5570: 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65  (db, pParse->pNe
5580: 77 54 61 62 6c 65 29 3b 0a 20 20 7d 0a 0a 20 20  wTable);.  }..  
5590: 69 66 28 20 70 50 61 72 73 65 2d 3e 70 57 69 74  if( pParse->pWit
55a0: 68 54 6f 46 72 65 65 20 29 20 73 71 6c 69 74 65  hToFree ) sqlite
55b0: 33 57 69 74 68 44 65 6c 65 74 65 28 64 62 2c 20  3WithDelete(db, 
55c0: 70 50 61 72 73 65 2d 3e 70 57 69 74 68 54 6f 46  pParse->pWithToF
55d0: 72 65 65 29 3b 0a 20 20 73 71 6c 69 74 65 33 44  ree);.  sqlite3D
55e0: 65 6c 65 74 65 54 72 69 67 67 65 72 28 64 62 2c  eleteTrigger(db,
55f0: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 72 69   pParse->pNewTri
5600: 67 67 65 72 29 3b 0a 20 20 73 71 6c 69 74 65 33  gger);.  sqlite3
5610: 44 62 46 72 65 65 28 64 62 2c 20 70 50 61 72 73  DbFree(db, pPars
5620: 65 2d 3e 70 56 4c 69 73 74 29 3b 0a 20 20 77 68  e->pVList);.  wh
5630: 69 6c 65 28 20 70 50 61 72 73 65 2d 3e 70 41 69  ile( pParse->pAi
5640: 6e 63 20 29 7b 0a 20 20 20 20 41 75 74 6f 69 6e  nc ){.    Autoin
5650: 63 49 6e 66 6f 20 2a 70 20 3d 20 70 50 61 72 73  cInfo *p = pPars
5660: 65 2d 3e 70 41 69 6e 63 3b 0a 20 20 20 20 70 50  e->pAinc;.    pP
5670: 61 72 73 65 2d 3e 70 41 69 6e 63 20 3d 20 70 2d  arse->pAinc = p-
5680: 3e 70 4e 65 78 74 3b 0a 20 20 20 20 73 71 6c 69  >pNext;.    sqli
5690: 74 65 33 44 62 46 72 65 65 4e 4e 28 64 62 2c 20  te3DbFreeNN(db, 
56a0: 70 29 3b 0a 20 20 7d 0a 20 20 77 68 69 6c 65 28  p);.  }.  while(
56b0: 20 70 50 61 72 73 65 2d 3e 70 5a 6f 6d 62 69 65   pParse->pZombie
56c0: 54 61 62 20 29 7b 0a 20 20 20 20 54 61 62 6c 65  Tab ){.    Table
56d0: 20 2a 70 20 3d 20 70 50 61 72 73 65 2d 3e 70 5a   *p = pParse->pZ
56e0: 6f 6d 62 69 65 54 61 62 3b 0a 20 20 20 20 70 50  ombieTab;.    pP
56f0: 61 72 73 65 2d 3e 70 5a 6f 6d 62 69 65 54 61 62  arse->pZombieTab
5700: 20 3d 20 70 2d 3e 70 4e 65 78 74 5a 6f 6d 62 69   = p->pNextZombi
5710: 65 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 65  e;.    sqlite3De
5720: 6c 65 74 65 54 61 62 6c 65 28 64 62 2c 20 70 29  leteTable(db, p)
5730: 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28 20  ;.  }.  assert( 
5740: 6e 45 72 72 3d 3d 30 20 7c 7c 20 70 50 61 72 73  nErr==0 || pPars
5750: 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b  e->rc!=SQLITE_OK
5760: 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e 45 72   );.  return nEr
5770: 72 3b 0a 7d 0a                                   r;.}.