/ Hex Artifact Content
Login

Artifact d3615f0cbe4db5949503bf5916f3cd4fa5de855d5b4ef560f3b6dd5629423a1e:


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: 23 64 65 66 69 6e 65 20 43 43 5f 4e 55 4c 20 20  #define CC_NUL  
09b0: 20 20 20 20 20 32 38 20 20 20 20 2f 2a 20 30 78       28    /* 0x
09c0: 30 30 20 2a 2f 0a 0a 73 74 61 74 69 63 20 63 6f  00 */..static co
09d0: 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61  nst unsigned cha
09e0: 72 20 61 69 43 6c 61 73 73 5b 5d 20 3d 20 7b 0a  r aiClass[] = {.
09f0: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 41 53  #ifdef SQLITE_AS
0a00: 43 49 49 0a 2f 2a 20 20 20 20 20 20 20 20 20 78  CII./*         x
0a10: 30 20 20 78 31 20 20 78 32 20 20 78 33 20 20 78  0  x1  x2  x3  x
0a20: 34 20 20 78 35 20 20 78 36 20 20 78 37 20 20 78  4  x5  x6  x7  x
0a30: 38 20 20 78 39 20 20 78 61 20 20 78 62 20 20 78  8  x9  xa  xb  x
0a40: 63 20 20 78 64 20 20 78 65 20 20 78 66 20 2a 2f  c  xd  xe  xf */
0a50: 0a 2f 2a 20 30 78 20 2a 2f 20 20 20 32 38 2c 20  ./* 0x */   28, 
0a60: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
0a70: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
0a80: 20 37 2c 20 20 37 2c 20 32 37 2c 20 20 37 2c 20   7,  7, 27,  7, 
0a90: 20 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a 20 31   7, 27, 27,./* 1
0aa0: 78 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c 20 32  x */   27, 27, 2
0ab0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
0ac0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
0ad0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
0ae0: 37 2c 20 32 37 2c 0a 2f 2a 20 32 78 20 2a 2f 20  7, 27,./* 2x */ 
0af0: 20 20 20 37 2c 20 31 35 2c 20 20 38 2c 20 20 35     7, 15,  8,  5
0b00: 2c 20 20 34 2c 20 32 32 2c 20 32 34 2c 20 20 38  ,  4, 22, 24,  8
0b10: 2c 20 31 37 2c 20 31 38 2c 20 32 31 2c 20 32 30  , 17, 18, 21, 20
0b20: 2c 20 32 33 2c 20 31 31 2c 20 32 36 2c 20 31 36  , 23, 11, 26, 16
0b30: 2c 0a 2f 2a 20 33 78 20 2a 2f 20 20 20 20 33 2c  ,./* 3x */    3,
0b40: 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c    3,  3,  3,  3,
0b50: 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c    3,  3,  3,  3,
0b60: 20 20 33 2c 20 20 35 2c 20 31 39 2c 20 31 32 2c    3,  5, 19, 12,
0b70: 20 31 34 2c 20 31 33 2c 20 20 36 2c 0a 2f 2a 20   14, 13,  6,./* 
0b80: 34 78 20 2a 2f 20 20 20 20 35 2c 20 20 31 2c 20  4x */    5,  1, 
0b90: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
0ba0: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
0bb0: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
0bc0: 20 31 2c 20 20 31 2c 0a 2f 2a 20 35 78 20 2a 2f   1,  1,./* 5x */
0bd0: 20 20 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20      1,  1,  1,  
0be0: 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20  1,  1,  1,  1,  
0bf0: 31 2c 20 20 30 2c 20 20 31 2c 20 20 31 2c 20 20  1,  0,  1,  1,  
0c00: 39 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 20  9, 27, 27, 27,  
0c10: 31 2c 0a 2f 2a 20 36 78 20 2a 2f 20 20 20 20 38  1,./* 6x */    8
0c20: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31  ,  1,  1,  1,  1
0c30: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31  ,  1,  1,  1,  1
0c40: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31  ,  1,  1,  1,  1
0c50: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 0a 2f 2a  ,  1,  1,  1,./*
0c60: 20 37 78 20 2a 2f 20 20 20 20 31 2c 20 20 31 2c   7x */    1,  1,
0c70: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c    1,  1,  1,  1,
0c80: 20 20 31 2c 20 20 31 2c 20 20 30 2c 20 20 31 2c    1,  1,  0,  1,
0c90: 20 20 31 2c 20 32 37 2c 20 31 30 2c 20 32 37 2c    1, 27, 10, 27,
0ca0: 20 32 35 2c 20 32 37 2c 0a 2f 2a 20 38 78 20 2a   25, 27,./* 8x *
0cb0: 2f 20 20 20 20 32 2c 20 20 32 2c 20 20 32 2c 20  /    2,  2,  2, 
0cc0: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0cd0: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0ce0: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0cf0: 20 32 2c 0a 2f 2a 20 39 78 20 2a 2f 20 20 20 20   2,./* 9x */    
0d00: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0d10: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0d20: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0d30: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 0a 2f  2,  2,  2,  2,./
0d40: 2a 20 41 78 20 2a 2f 20 20 20 20 32 2c 20 20 32  * Ax */    2,  2
0d50: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0d60: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0d70: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0d80: 2c 20 20 32 2c 20 20 32 2c 0a 2f 2a 20 42 78 20  ,  2,  2,./* Bx 
0d90: 2a 2f 20 20 20 20 32 2c 20 20 32 2c 20 20 32 2c  */    2,  2,  2,
0da0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0db0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0dc0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0dd0: 20 20 32 2c 0a 2f 2a 20 43 78 20 2a 2f 20 20 20    2,./* Cx */   
0de0: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0df0: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0e00: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20   2,  2,  2,  2, 
0e10: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 0a   2,  2,  2,  2,.
0e20: 2f 2a 20 44 78 20 2a 2f 20 20 20 20 32 2c 20 20  /* Dx */    2,  
0e30: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0e40: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0e50: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20  2,  2,  2,  2,  
0e60: 32 2c 20 20 32 2c 20 20 32 2c 0a 2f 2a 20 45 78  2,  2,  2,./* Ex
0e70: 20 2a 2f 20 20 20 20 32 2c 20 20 32 2c 20 20 32   */    2,  2,  2
0e80: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0e90: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0ea0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32  ,  2,  2,  2,  2
0eb0: 2c 20 20 32 2c 0a 2f 2a 20 46 78 20 2a 2f 20 20  ,  2,./* Fx */  
0ec0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0ed0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0ee0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c    2,  2,  2,  2,
0ef0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 0a    2,  2,  2,  2.
0f00: 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20 53 51  #endif.#ifdef SQ
0f10: 4c 49 54 45 5f 45 42 43 44 49 43 0a 2f 2a 20 20  LITE_EBCDIC./*  
0f20: 20 20 20 20 20 20 20 78 30 20 20 78 31 20 20 78         x0  x1  x
0f30: 32 20 20 78 33 20 20 78 34 20 20 78 35 20 20 78  2  x3  x4  x5  x
0f40: 36 20 20 78 37 20 20 78 38 20 20 78 39 20 20 78  6  x7  x8  x9  x
0f50: 61 20 20 78 62 20 20 78 63 20 20 78 64 20 20 78  a  xb  xc  xd  x
0f60: 65 20 20 78 66 20 2a 2f 0a 2f 2a 20 30 78 20 2a  e  xf */./* 0x *
0f70: 2f 20 20 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  /   27, 27, 27, 
0f80: 32 37 2c 20 32 37 2c 20 20 37 2c 20 32 37 2c 20  27, 27,  7, 27, 
0f90: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
0fa0: 32 37 2c 20 20 37 2c 20 20 37 2c 20 32 37 2c 20  27,  7,  7, 27, 
0fb0: 32 37 2c 0a 2f 2a 20 31 78 20 2a 2f 20 20 20 32  27,./* 1x */   2
0fc0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
0fd0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
0fe0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
0ff0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f  7, 27, 27, 27,./
1000: 2a 20 32 78 20 2a 2f 20 20 20 32 37 2c 20 32 37  * 2x */   27, 27
1010: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 20 37  , 27, 27, 27,  7
1020: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
1030: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
1040: 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a 20 33 78 20  , 27, 27,./* 3x 
1050: 2a 2f 20 20 20 32 37 2c 20 32 37 2c 20 32 37 2c  */   27, 27, 27,
1060: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
1070: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
1080: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
1090: 20 32 37 2c 0a 2f 2a 20 34 78 20 2a 2f 20 20 20   27,./* 4x */   
10a0: 20 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20   7, 27, 27, 27, 
10b0: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
10c0: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 36 2c 20  27, 27, 27, 26, 
10d0: 31 32 2c 20 31 37 2c 20 32 30 2c 20 31 30 2c 0a  12, 17, 20, 10,.
10e0: 2f 2a 20 35 78 20 2a 2f 20 20 20 32 34 2c 20 32  /* 5x */   24, 2
10f0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
1100: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
1110: 37 2c 20 31 35 2c 20 20 34 2c 20 32 31 2c 20 31  7, 15,  4, 21, 1
1120: 38 2c 20 31 39 2c 20 32 37 2c 0a 2f 2a 20 36 78  8, 19, 27,./* 6x
1130: 20 2a 2f 20 20 20 31 31 2c 20 31 36 2c 20 32 37   */   11, 16, 27
1140: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
1150: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
1160: 2c 20 32 33 2c 20 32 32 2c 20 20 31 2c 20 31 33  , 23, 22,  1, 13
1170: 2c 20 20 36 2c 0a 2f 2a 20 37 78 20 2a 2f 20 20  ,  6,./* 7x */  
1180: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
1190: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
11a0: 20 32 37 2c 20 20 38 2c 20 20 35 2c 20 20 35 2c   27,  8,  5,  5,
11b0: 20 20 35 2c 20 20 38 2c 20 31 34 2c 20 20 38 2c    5,  8, 14,  8,
11c0: 0a 2f 2a 20 38 78 20 2a 2f 20 20 20 32 37 2c 20  ./* 8x */   27, 
11d0: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
11e0: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
11f0: 20 31 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20   1, 27, 27, 27, 
1200: 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a 20 39  27, 27, 27,./* 9
1210: 78 20 2a 2f 20 20 20 32 37 2c 20 20 31 2c 20 20  x */   27,  1,  
1220: 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20  1,  1,  1,  1,  
1230: 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 32  1,  1,  1,  1, 2
1240: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
1250: 37 2c 20 32 37 2c 0a 2f 2a 20 41 78 20 2a 2f 20  7, 27,./* Ax */ 
1260: 20 20 32 37 2c 20 32 35 2c 20 20 31 2c 20 20 31    27, 25,  1,  1
1270: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 30  ,  1,  1,  1,  0
1280: 2c 20 20 31 2c 20 20 31 2c 20 32 37 2c 20 32 37  ,  1,  1, 27, 27
1290: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37  , 27, 27, 27, 27
12a0: 2c 0a 2f 2a 20 42 78 20 2a 2f 20 20 20 32 37 2c  ,./* Bx */   27,
12b0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
12c0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
12d0: 20 32 37 2c 20 20 39 2c 20 32 37 2c 20 32 37 2c   27,  9, 27, 27,
12e0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a 20   27, 27, 27,./* 
12f0: 43 78 20 2a 2f 20 20 20 32 37 2c 20 20 31 2c 20  Cx */   27,  1, 
1300: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
1310: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20   1,  1,  1,  1, 
1320: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20  27, 27, 27, 27, 
1330: 32 37 2c 20 32 37 2c 0a 2f 2a 20 44 78 20 2a 2f  27, 27,./* Dx */
1340: 20 20 20 32 37 2c 20 20 31 2c 20 20 31 2c 20 20     27,  1,  1,  
1350: 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20  1,  1,  1,  1,  
1360: 31 2c 20 20 31 2c 20 20 31 2c 20 32 37 2c 20 32  1,  1,  1, 27, 2
1370: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32  7, 27, 27, 27, 2
1380: 37 2c 0a 2f 2a 20 45 78 20 2a 2f 20 20 20 32 37  7,./* Ex */   27
1390: 2c 20 32 37 2c 20 20 31 2c 20 20 31 2c 20 20 31  , 27,  1,  1,  1
13a0: 2c 20 20 31 2c 20 20 31 2c 20 20 30 2c 20 20 31  ,  1,  1,  0,  1
13b0: 2c 20 20 31 2c 20 32 37 2c 20 32 37 2c 20 32 37  ,  1, 27, 27, 27
13c0: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a  , 27, 27, 27,./*
13d0: 20 46 78 20 2a 2f 20 20 20 20 33 2c 20 20 33 2c   Fx */    3,  3,
13e0: 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c    3,  3,  3,  3,
13f0: 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c    3,  3,  3,  3,
1400: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c   27, 27, 27, 27,
1410: 20 32 37 2c 20 32 37 2c 0a 23 65 6e 64 69 66 0a   27, 27,.#endif.
1420: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 63 68  };../*.** The ch
1430: 61 72 4d 61 70 28 29 20 6d 61 63 72 6f 20 6d 61  arMap() macro ma
1440: 70 73 20 61 6c 70 68 61 62 65 74 69 63 20 63 68  ps alphabetic ch
1450: 61 72 61 63 74 65 72 73 20 28 6f 6e 6c 79 29 20  aracters (only) 
1460: 69 6e 74 6f 20 74 68 65 69 72 0a 2a 2a 20 6c 6f  into their.** lo
1470: 77 65 72 2d 63 61 73 65 20 41 53 43 49 49 20 65  wer-case ASCII e
1480: 71 75 69 76 61 6c 65 6e 74 2e 20 20 4f 6e 20 41  quivalent.  On A
1490: 53 43 49 49 20 6d 61 63 68 69 6e 65 73 2c 20 74  SCII machines, t
14a0: 68 69 73 20 69 73 20 6a 75 73 74 0a 2a 2a 20 61  his is just.** a
14b0: 6e 20 75 70 70 65 72 2d 74 6f 2d 6c 6f 77 65 72  n upper-to-lower
14c0: 20 63 61 73 65 20 6d 61 70 2e 20 20 4f 6e 20 45   case map.  On E
14d0: 42 43 44 49 43 20 6d 61 63 68 69 6e 65 73 20 77  BCDIC machines w
14e0: 65 20 61 6c 73 6f 20 6e 65 65 64 0a 2a 2a 20 74  e also need.** t
14f0: 6f 20 61 64 6a 75 73 74 20 74 68 65 20 65 6e 63  o adjust the enc
1500: 6f 64 69 6e 67 2e 20 20 54 68 65 20 6d 61 70 70  oding.  The mapp
1510: 69 6e 67 20 69 73 20 6f 6e 6c 79 20 76 61 6c 69  ing is only vali
1520: 64 20 66 6f 72 20 61 6c 70 68 61 62 65 74 69 63  d for alphabetic
1530: 73 0a 2a 2a 20 77 68 69 63 68 20 61 72 65 20 74  s.** which are t
1540: 68 65 20 6f 6e 6c 79 20 63 68 61 72 61 63 74 65  he only characte
1550: 72 73 20 66 6f 72 20 77 68 69 63 68 20 74 68 69  rs for which thi
1560: 73 20 66 65 61 74 75 72 65 20 69 73 20 75 73 65  s feature is use
1570: 64 2e 20 0a 2a 2a 0a 2a 2a 20 55 73 65 64 20 62  d. .**.** Used b
1580: 79 20 6b 65 79 77 6f 72 64 68 61 73 68 2e 68 0a  y keywordhash.h.
1590: 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  */.#ifdef SQLITE
15a0: 5f 41 53 43 49 49 0a 23 20 64 65 66 69 6e 65 20  _ASCII.# define 
15b0: 63 68 61 72 4d 61 70 28 58 29 20 73 71 6c 69 74  charMap(X) sqlit
15c0: 65 33 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 28  e3UpperToLower[(
15d0: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 29 58 5d  unsigned char)X]
15e0: 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20 53  .#endif.#ifdef S
15f0: 51 4c 49 54 45 5f 45 42 43 44 49 43 0a 23 20 64  QLITE_EBCDIC.# d
1600: 65 66 69 6e 65 20 63 68 61 72 4d 61 70 28 58 29  efine charMap(X)
1610: 20 65 62 63 64 69 63 54 6f 41 73 63 69 69 5b 28   ebcdicToAscii[(
1620: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 29 58 5d  unsigned char)X]
1630: 0a 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20  .const unsigned 
1640: 63 68 61 72 20 65 62 63 64 69 63 54 6f 41 73 63  char ebcdicToAsc
1650: 69 69 5b 5d 20 3d 20 7b 0a 2f 2a 20 30 20 20 20  ii[] = {./* 0   
1660: 31 20 20 20 32 20 20 20 33 20 20 20 34 20 20 20  1   2   3   4   
1670: 35 20 20 20 36 20 20 20 37 20 20 20 38 20 20 20  5   6   7   8   
1680: 39 20 20 20 41 20 20 20 42 20 20 20 43 20 20 20  9   A   B   C   
1690: 44 20 20 20 45 20 20 20 46 20 2a 2f 0a 20 20 20  D   E   F */.   
16a0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
16b0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
16c0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
16d0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
16e0: 2f 2a 20 30 78 20 2a 2f 0a 20 20 20 30 2c 20 20  /* 0x */.   0,  
16f0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1700: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1710: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1720: 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 31  0,  0,  0,  /* 1
1730: 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20  x */.   0,  0,  
1740: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1750: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1760: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1770: 30 2c 20 20 30 2c 20 20 2f 2a 20 32 78 20 2a 2f  0,  0,  /* 2x */
1780: 0a 20 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  .   0,  0,  0,  
1790: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
17a0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
17b0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
17c0: 30 2c 20 20 2f 2a 20 33 78 20 2a 2f 0a 20 20 20  0,  /* 3x */.   
17d0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
17e0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
17f0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1800: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1810: 2f 2a 20 34 78 20 2a 2f 0a 20 20 20 30 2c 20 20  /* 4x */.   0,  
1820: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1830: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1840: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1850: 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 35  0,  0,  0,  /* 5
1860: 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20  x */.   0,  0,  
1870: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1880: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1890: 30 2c 20 20 30 2c 20 20 30 2c 20 39 35 2c 20 20  0,  0,  0, 95,  
18a0: 30 2c 20 20 30 2c 20 20 2f 2a 20 36 78 20 2a 2f  0,  0,  /* 6x */
18b0: 0a 20 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  .   0,  0,  0,  
18c0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
18d0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
18e0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
18f0: 30 2c 20 20 2f 2a 20 37 78 20 2a 2f 0a 20 20 20  0,  /* 7x */.   
1900: 30 2c 20 39 37 2c 20 39 38 2c 20 39 39 2c 31 30  0, 97, 98, 99,10
1910: 30 2c 31 30 31 2c 31 30 32 2c 31 30 33 2c 31 30  0,101,102,103,10
1920: 34 2c 31 30 35 2c 20 20 30 2c 20 20 30 2c 20 20  4,105,  0,  0,  
1930: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1940: 2f 2a 20 38 78 20 2a 2f 0a 20 20 20 30 2c 31 30  /* 8x */.   0,10
1950: 36 2c 31 30 37 2c 31 30 38 2c 31 30 39 2c 31 31  6,107,108,109,11
1960: 30 2c 31 31 31 2c 31 31 32 2c 31 31 33 2c 31 31  0,111,112,113,11
1970: 34 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  4,  0,  0,  0,  
1980: 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 39  0,  0,  0,  /* 9
1990: 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 31 31  x */.   0,  0,11
19a0: 35 2c 31 31 36 2c 31 31 37 2c 31 31 38 2c 31 31  5,116,117,118,11
19b0: 39 2c 31 32 30 2c 31 32 31 2c 31 32 32 2c 20 20  9,120,121,122,  
19c0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
19d0: 30 2c 20 20 30 2c 20 20 2f 2a 20 41 78 20 2a 2f  0,  0,  /* Ax */
19e0: 0a 20 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  .   0,  0,  0,  
19f0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1a00: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1a10: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1a20: 30 2c 20 20 2f 2a 20 42 78 20 2a 2f 0a 20 20 20  0,  /* Bx */.   
1a30: 30 2c 20 39 37 2c 20 39 38 2c 20 39 39 2c 31 30  0, 97, 98, 99,10
1a40: 30 2c 31 30 31 2c 31 30 32 2c 31 30 33 2c 31 30  0,101,102,103,10
1a50: 34 2c 31 30 35 2c 20 20 30 2c 20 20 30 2c 20 20  4,105,  0,  0,  
1a60: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1a70: 2f 2a 20 43 78 20 2a 2f 0a 20 20 20 30 2c 31 30  /* Cx */.   0,10
1a80: 36 2c 31 30 37 2c 31 30 38 2c 31 30 39 2c 31 31  6,107,108,109,11
1a90: 30 2c 31 31 31 2c 31 31 32 2c 31 31 33 2c 31 31  0,111,112,113,11
1aa0: 34 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  4,  0,  0,  0,  
1ab0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 44  0,  0,  0,  /* D
1ac0: 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 31 31  x */.   0,  0,11
1ad0: 35 2c 31 31 36 2c 31 31 37 2c 31 31 38 2c 31 31  5,116,117,118,11
1ae0: 39 2c 31 32 30 2c 31 32 31 2c 31 32 32 2c 20 20  9,120,121,122,  
1af0: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1b00: 30 2c 20 20 30 2c 20 20 2f 2a 20 45 78 20 2a 2f  0,  0,  /* Ex */
1b10: 0a 20 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  .   0,  0,  0,  
1b20: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1b30: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1b40: 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20  0,  0,  0,  0,  
1b50: 30 2c 20 20 2f 2a 20 46 78 20 2a 2f 0a 7d 3b 0a  0,  /* Fx */.};.
1b60: 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 54 68  #endif../*.** Th
1b70: 65 20 73 71 6c 69 74 65 33 4b 65 79 77 6f 72 64  e sqlite3Keyword
1b80: 43 6f 64 65 20 66 75 6e 63 74 69 6f 6e 20 6c 6f  Code function lo
1b90: 6f 6b 73 20 75 70 20 61 6e 20 69 64 65 6e 74 69  oks up an identi
1ba0: 66 69 65 72 20 74 6f 20 64 65 74 65 72 6d 69 6e  fier to determin
1bb0: 65 20 69 66 0a 2a 2a 20 69 74 20 69 73 20 61 20  e if.** it is a 
1bc0: 6b 65 79 77 6f 72 64 2e 20 20 49 66 20 69 74 20  keyword.  If it 
1bd0: 69 73 20 61 20 6b 65 79 77 6f 72 64 2c 20 74 68  is a keyword, th
1be0: 65 20 74 6f 6b 65 6e 20 63 6f 64 65 20 6f 66 20  e token code of 
1bf0: 74 68 61 74 20 6b 65 79 77 6f 72 64 20 69 73 20  that keyword is 
1c00: 0a 2a 2a 20 72 65 74 75 72 6e 65 64 2e 20 20 49  .** returned.  I
1c10: 66 20 74 68 65 20 69 6e 70 75 74 20 69 73 20 6e  f the input is n
1c20: 6f 74 20 61 20 6b 65 79 77 6f 72 64 2c 20 54 4b  ot a keyword, TK
1c30: 5f 49 44 20 69 73 20 72 65 74 75 72 6e 65 64 2e  _ID is returned.
1c40: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 69 6d 70 6c 65  .**.** The imple
1c50: 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 69  mentation of thi
1c60: 73 20 72 6f 75 74 69 6e 65 20 77 61 73 20 67 65  s routine was ge
1c70: 6e 65 72 61 74 65 64 20 62 79 20 61 20 70 72 6f  nerated by a pro
1c80: 67 72 61 6d 2c 0a 2a 2a 20 6d 6b 6b 65 79 77 6f  gram,.** mkkeywo
1c90: 72 64 68 61 73 68 2e 63 2c 20 6c 6f 63 61 74 65  rdhash.c, locate
1ca0: 64 20 69 6e 20 74 68 65 20 74 6f 6f 6c 20 73 75  d in the tool su
1cb0: 62 64 69 72 65 63 74 6f 72 79 20 6f 66 20 74 68  bdirectory of th
1cc0: 65 20 64 69 73 74 72 69 62 75 74 69 6f 6e 2e 0a  e distribution..
1cd0: 2a 2a 20 54 68 65 20 6f 75 74 70 75 74 20 6f 66  ** The output of
1ce0: 20 74 68 65 20 6d 6b 6b 65 79 77 6f 72 64 68 61   the mkkeywordha
1cf0: 73 68 2e 63 20 70 72 6f 67 72 61 6d 20 69 73 20  sh.c program is 
1d00: 77 72 69 74 74 65 6e 20 69 6e 74 6f 20 61 20 66  written into a f
1d10: 69 6c 65 0a 2a 2a 20 6e 61 6d 65 64 20 6b 65 79  ile.** named key
1d20: 77 6f 72 64 68 61 73 68 2e 68 20 61 6e 64 20 74  wordhash.h and t
1d30: 68 65 6e 20 69 6e 63 6c 75 64 65 64 20 69 6e 74  hen included int
1d40: 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20 66 69  o this source fi
1d50: 6c 65 20 62 79 0a 2a 2a 20 74 68 65 20 23 69 6e  le by.** the #in
1d60: 63 6c 75 64 65 20 62 65 6c 6f 77 2e 0a 2a 2f 0a  clude below..*/.
1d70: 23 69 6e 63 6c 75 64 65 20 22 6b 65 79 77 6f 72  #include "keywor
1d80: 64 68 61 73 68 2e 68 22 0a 0a 0a 2f 2a 0a 2a 2a  dhash.h".../*.**
1d90: 20 49 66 20 58 20 69 73 20 61 20 63 68 61 72 61   If X is a chara
1da0: 63 74 65 72 20 74 68 61 74 20 63 61 6e 20 62 65  cter that can be
1db0: 20 75 73 65 64 20 69 6e 20 61 6e 20 69 64 65 6e   used in an iden
1dc0: 74 69 66 69 65 72 20 74 68 65 6e 0a 2a 2a 20 49  tifier then.** I
1dd0: 64 43 68 61 72 28 58 29 20 77 69 6c 6c 20 62 65  dChar(X) will be
1de0: 20 74 72 75 65 2e 20 20 4f 74 68 65 72 77 69 73   true.  Otherwis
1df0: 65 20 69 74 20 69 73 20 66 61 6c 73 65 2e 0a 2a  e it is false..*
1e00: 2a 0a 2a 2a 20 46 6f 72 20 41 53 43 49 49 2c 20  *.** For ASCII, 
1e10: 61 6e 79 20 63 68 61 72 61 63 74 65 72 20 77 69  any character wi
1e20: 74 68 20 74 68 65 20 68 69 67 68 2d 6f 72 64 65  th the high-orde
1e30: 72 20 62 69 74 20 73 65 74 20 69 73 0a 2a 2a 20  r bit set is.** 
1e40: 61 6c 6c 6f 77 65 64 20 69 6e 20 61 6e 20 69 64  allowed in an id
1e50: 65 6e 74 69 66 69 65 72 2e 20 20 46 6f 72 20 37  entifier.  For 7
1e60: 2d 62 69 74 20 63 68 61 72 61 63 74 65 72 73 2c  -bit characters,
1e70: 20 0a 2a 2a 20 73 71 6c 69 74 65 33 49 73 49 64   .** sqlite3IsId
1e80: 43 68 61 72 5b 58 5d 20 6d 75 73 74 20 62 65 20  Char[X] must be 
1e90: 31 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 45 42 43  1..**.** For EBC
1ea0: 44 49 43 2c 20 74 68 65 20 72 75 6c 65 73 20 61  DIC, the rules a
1eb0: 72 65 20 6d 6f 72 65 20 63 6f 6d 70 6c 65 78 20  re more complex 
1ec0: 62 75 74 20 68 61 76 65 20 74 68 65 20 73 61 6d  but have the sam
1ed0: 65 0a 2a 2a 20 65 6e 64 20 72 65 73 75 6c 74 2e  e.** end result.
1ee0: 0a 2a 2a 0a 2a 2a 20 54 69 63 6b 65 74 20 23 31  .**.** Ticket #1
1ef0: 30 36 36 2e 20 20 74 68 65 20 53 51 4c 20 73 74  066.  the SQL st
1f00: 61 6e 64 61 72 64 20 64 6f 65 73 20 6e 6f 74 20  andard does not 
1f10: 61 6c 6c 6f 77 20 27 24 27 20 69 6e 20 74 68 65  allow '$' in the
1f20: 0a 2a 2a 20 6d 69 64 64 6c 65 20 6f 66 20 69 64  .** middle of id
1f30: 65 6e 74 69 66 69 65 72 73 2e 20 20 42 75 74 20  entifiers.  But 
1f40: 6d 61 6e 79 20 53 51 4c 20 69 6d 70 6c 65 6d 65  many SQL impleme
1f50: 6e 74 61 74 69 6f 6e 73 20 64 6f 2e 20 0a 2a 2a  ntations do. .**
1f60: 20 53 51 4c 69 74 65 20 77 69 6c 6c 20 61 6c 6c   SQLite will all
1f70: 6f 77 20 27 24 27 20 69 6e 20 69 64 65 6e 74 69  ow '$' in identi
1f80: 66 69 65 72 73 20 66 6f 72 20 63 6f 6d 70 61 74  fiers for compat
1f90: 69 62 69 6c 69 74 79 2e 0a 2a 2a 20 42 75 74 20  ibility..** But 
1fa0: 74 68 65 20 66 65 61 74 75 72 65 20 69 73 20 75  the feature is u
1fb0: 6e 64 6f 63 75 6d 65 6e 74 65 64 2e 0a 2a 2f 0a  ndocumented..*/.
1fc0: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 41 53  #ifdef SQLITE_AS
1fd0: 43 49 49 0a 23 64 65 66 69 6e 65 20 49 64 43 68  CII.#define IdCh
1fe0: 61 72 28 43 29 20 20 28 28 73 71 6c 69 74 65 33  ar(C)  ((sqlite3
1ff0: 43 74 79 70 65 4d 61 70 5b 28 75 6e 73 69 67 6e  CtypeMap[(unsign
2000: 65 64 20 63 68 61 72 29 43 5d 26 30 78 34 36 29  ed char)C]&0x46)
2010: 21 3d 30 29 0a 23 65 6e 64 69 66 0a 23 69 66 64  !=0).#endif.#ifd
2020: 65 66 20 53 51 4c 49 54 45 5f 45 42 43 44 49 43  ef SQLITE_EBCDIC
2030: 0a 63 6f 6e 73 74 20 63 68 61 72 20 73 71 6c 69  .const char sqli
2040: 74 65 33 49 73 45 62 63 64 69 63 49 64 43 68 61  te3IsEbcdicIdCha
2050: 72 5b 5d 20 3d 20 7b 0a 2f 2a 20 78 30 20 78 31  r[] = {./* x0 x1
2060: 20 78 32 20 78 33 20 78 34 20 78 35 20 78 36 20   x2 x3 x4 x5 x6 
2070: 78 37 20 78 38 20 78 39 20 78 41 20 78 42 20 78  x7 x8 x9 xA xB x
2080: 43 20 78 44 20 78 45 20 78 46 20 2a 2f 0a 20 20  C xD xE xF */.  
2090: 20 20 30 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c    0, 0, 1, 1, 1,
20a0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
20b0: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
20c0: 2c 20 20 2f 2a 20 34 78 20 2a 2f 0a 20 20 20 20  ,  /* 4x */.    
20d0: 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  0, 1, 1, 1, 1, 1
20e0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c  , 1, 1, 1, 1, 0,
20f0: 20 31 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   1, 0, 0, 0, 0, 
2100: 20 2f 2a 20 35 78 20 2a 2f 0a 20 20 20 20 30 2c   /* 5x */.    0,
2110: 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   0, 1, 1, 1, 1, 
2120: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30  1, 1, 1, 1, 0, 0
2130: 2c 20 30 2c 20 31 2c 20 30 2c 20 30 2c 20 20 2f  , 0, 1, 0, 0,  /
2140: 2a 20 36 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31  * 6x */.    0, 1
2150: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2160: 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 30 2c 20   1, 1, 0, 0, 0, 
2170: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20  0, 0, 0, 0,  /* 
2180: 37 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 20  7x */.    0, 1, 
2190: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
21a0: 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 31 2c  , 1, 1, 0, 0, 1,
21b0: 20 31 2c 20 31 2c 20 30 2c 20 20 2f 2a 20 38 78   1, 1, 0,  /* 8x
21c0: 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 20 31 2c   */.    0, 1, 1,
21d0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
21e0: 31 2c 20 31 2c 20 30 2c 20 30 2c 20 31 2c 20 30  1, 1, 0, 0, 1, 0
21f0: 2c 20 31 2c 20 30 2c 20 20 2f 2a 20 39 78 20 2a  , 1, 0,  /* 9x *
2200: 2f 0a 20 20 20 20 31 2c 20 30 2c 20 31 2c 20 31  /.    1, 0, 1, 1
2210: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2220: 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20 31 2c 20   1, 1, 0, 1, 1, 
2230: 31 2c 20 30 2c 20 20 2f 2a 20 41 78 20 2a 2f 0a  1, 0,  /* Ax */.
2240: 20 20 20 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20      0, 0, 0, 0, 
2250: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
2260: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
2270: 20 30 2c 20 20 2f 2a 20 42 78 20 2a 2f 0a 20 20   0,  /* Bx */.  
2280: 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c    0, 1, 1, 1, 1,
2290: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
22a0: 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  0, 1, 1, 1, 1, 1
22b0: 2c 20 20 2f 2a 20 43 78 20 2a 2f 0a 20 20 20 20  ,  /* Cx */.    
22c0: 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  0, 1, 1, 1, 1, 1
22d0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c  , 1, 1, 1, 1, 0,
22e0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
22f0: 20 2f 2a 20 44 78 20 2a 2f 0a 20 20 20 20 30 2c   /* Dx */.    0,
2300: 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   0, 1, 1, 1, 1, 
2310: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 31  1, 1, 1, 1, 0, 1
2320: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20 2f  , 1, 1, 1, 1,  /
2330: 2a 20 45 78 20 2a 2f 0a 20 20 20 20 31 2c 20 31  * Ex */.    1, 1
2340: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
2350: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20   1, 1, 1, 0, 1, 
2360: 31 2c 20 31 2c 20 31 2c 20 30 2c 20 20 2f 2a 20  1, 1, 1, 0,  /* 
2370: 46 78 20 2a 2f 0a 7d 3b 0a 23 64 65 66 69 6e 65  Fx */.};.#define
2380: 20 49 64 43 68 61 72 28 43 29 20 20 28 28 28 63   IdChar(C)  (((c
2390: 3d 43 29 3e 3d 30 78 34 32 20 26 26 20 73 71 6c  =C)>=0x42 && sql
23a0: 69 74 65 33 49 73 45 62 63 64 69 63 49 64 43 68  ite3IsEbcdicIdCh
23b0: 61 72 5b 63 2d 30 78 34 30 5d 29 29 0a 23 65 6e  ar[c-0x40])).#en
23c0: 64 69 66 0a 0a 2f 2a 20 4d 61 6b 65 20 74 68 65  dif../* Make the
23d0: 20 49 64 43 68 61 72 20 66 75 6e 63 74 69 6f 6e   IdChar function
23e0: 20 61 63 63 65 73 73 69 62 6c 65 20 66 72 6f 6d   accessible from
23f0: 20 63 74 69 6d 65 2e 63 20 61 6e 64 20 61 6c 74   ctime.c and alt
2400: 65 72 2e 63 20 2a 2f 0a 69 6e 74 20 73 71 6c 69  er.c */.int sqli
2410: 74 65 33 49 73 49 64 43 68 61 72 28 75 38 20 63  te3IsIdChar(u8 c
2420: 29 7b 20 72 65 74 75 72 6e 20 49 64 43 68 61 72  ){ return IdChar
2430: 28 63 29 3b 20 7d 0a 0a 23 69 66 6e 64 65 66 20  (c); }..#ifndef 
2440: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 57 49 4e 44  SQLITE_OMIT_WIND
2450: 4f 57 46 55 4e 43 0a 2f 2a 0a 2a 2a 20 52 65 74  OWFUNC./*.** Ret
2460: 75 72 6e 20 74 68 65 20 69 64 20 6f 66 20 74 68  urn the id of th
2470: 65 20 6e 65 78 74 20 74 6f 6b 65 6e 20 69 6e 20  e next token in 
2480: 73 74 72 69 6e 67 20 28 2a 70 7a 29 2e 20 42 65  string (*pz). Be
2490: 66 6f 72 65 20 72 65 74 75 72 6e 69 6e 67 2c 20  fore returning, 
24a0: 73 65 74 0a 2a 2a 20 28 2a 70 7a 29 20 74 6f 20  set.** (*pz) to 
24b0: 70 6f 69 6e 74 20 74 6f 20 74 68 65 20 62 79 74  point to the byt
24c0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 68 65 20  e following the 
24d0: 70 61 72 73 65 64 20 74 6f 6b 65 6e 2e 0a 2a 2f  parsed token..*/
24e0: 0a 73 74 61 74 69 63 20 69 6e 74 20 67 65 74 54  .static int getT
24f0: 6f 6b 65 6e 28 63 6f 6e 73 74 20 75 6e 73 69 67  oken(const unsig
2500: 6e 65 64 20 63 68 61 72 20 2a 2a 70 7a 29 7b 0a  ned char **pz){.
2510: 20 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64    const unsigned
2520: 20 63 68 61 72 20 2a 7a 20 3d 20 2a 70 7a 3b 0a   char *z = *pz;.
2530: 20 20 69 6e 74 20 74 3b 20 20 20 20 20 20 20 20    int t;        
2540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2550: 20 20 2f 2a 20 54 6f 6b 65 6e 20 74 79 70 65 20    /* Token type 
2560: 74 6f 20 72 65 74 75 72 6e 20 2a 2f 0a 20 20 64  to return */.  d
2570: 6f 20 7b 0a 20 20 20 20 7a 20 2b 3d 20 73 71 6c  o {.    z += sql
2580: 69 74 65 33 47 65 74 54 6f 6b 65 6e 28 7a 2c 20  ite3GetToken(z, 
2590: 26 74 29 3b 0a 20 20 7d 77 68 69 6c 65 28 20 74  &t);.  }while( t
25a0: 3d 3d 54 4b 5f 53 50 41 43 45 20 29 3b 0a 20 20  ==TK_SPACE );.  
25b0: 69 66 28 20 74 3d 3d 54 4b 5f 49 44 20 0a 20 20  if( t==TK_ID .  
25c0: 20 7c 7c 20 74 3d 3d 54 4b 5f 53 54 52 49 4e 47   || t==TK_STRING
25d0: 20 0a 20 20 20 7c 7c 20 74 3d 3d 54 4b 5f 4a 4f   .   || t==TK_JO
25e0: 49 4e 5f 4b 57 20 0a 20 20 20 7c 7c 20 74 3d 3d  IN_KW .   || t==
25f0: 54 4b 5f 57 49 4e 44 4f 57 20 0a 20 20 20 7c 7c  TK_WINDOW .   ||
2600: 20 74 3d 3d 54 4b 5f 4f 56 45 52 20 0a 20 20 20   t==TK_OVER .   
2610: 7c 7c 20 73 71 6c 69 74 65 33 50 61 72 73 65 72  || sqlite3Parser
2620: 46 61 6c 6c 62 61 63 6b 28 74 29 3d 3d 54 4b 5f  Fallback(t)==TK_
2630: 49 44 20 0a 20 20 29 7b 0a 20 20 20 20 74 20 3d  ID .  ){.    t =
2640: 20 54 4b 5f 49 44 3b 0a 20 20 7d 0a 20 20 2a 70   TK_ID;.  }.  *p
2650: 7a 20 3d 20 7a 3b 0a 20 20 72 65 74 75 72 6e 20  z = z;.  return 
2660: 74 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  t;.}../*.** The 
2670: 66 6f 6c 6c 6f 77 69 6e 67 20 74 68 72 65 65 20  following three 
2680: 66 75 6e 63 74 69 6f 6e 73 20 61 72 65 20 63 61  functions are ca
2690: 6c 6c 65 64 20 69 6d 6d 65 64 69 61 74 65 6c 79  lled immediately
26a0: 20 61 66 74 65 72 20 74 68 65 20 74 6f 6b 65 6e   after the token
26b0: 69 7a 65 72 0a 2a 2a 20 72 65 61 64 73 20 74 68  izer.** reads th
26c0: 65 20 6b 65 79 77 6f 72 64 73 20 57 49 4e 44 4f  e keywords WINDO
26d0: 57 2c 20 4f 56 45 52 20 61 6e 64 20 46 49 4c 54  W, OVER and FILT
26e0: 45 52 2c 20 72 65 73 70 65 63 74 69 76 65 6c 79  ER, respectively
26f0: 2c 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 0a 2a  , to determine.*
2700: 2a 20 77 68 65 74 68 65 72 20 74 68 65 20 74 6f  * whether the to
2710: 6b 65 6e 20 73 68 6f 75 6c 64 20 62 65 20 74 72  ken should be tr
2720: 65 61 74 65 64 20 61 73 20 61 20 6b 65 79 77 6f  eated as a keywo
2730: 72 64 20 6f 72 20 61 6e 20 53 51 4c 20 69 64 65  rd or an SQL ide
2740: 6e 74 69 66 69 65 72 2e 0a 2a 2a 20 54 68 69 73  ntifier..** This
2750: 20 63 61 6e 6e 6f 74 20 62 65 20 68 61 6e 64 6c   cannot be handl
2760: 65 64 20 62 79 20 74 68 65 20 75 73 75 61 6c 20  ed by the usual 
2770: 6c 65 6d 6f 6e 20 25 66 61 6c 6c 62 61 63 6b 20  lemon %fallback 
2780: 6d 65 74 68 6f 64 2c 20 64 75 65 20 74 6f 0a 2a  method, due to.*
2790: 2a 20 74 68 65 20 61 6d 62 69 67 75 69 74 79 20  * the ambiguity 
27a0: 69 6e 20 73 6f 6d 65 20 63 6f 6e 73 74 72 75 63  in some construc
27b0: 74 69 6f 6e 73 2e 20 65 2e 67 2e 0a 2a 2a 0a 2a  tions. e.g..**.*
27c0: 2a 20 20 20 53 45 4c 45 43 54 20 73 75 6d 28 78  *   SELECT sum(x
27d0: 29 20 4f 56 45 52 20 2e 2e 2e 0a 2a 2a 0a 2a 2a  ) OVER ....**.**
27e0: 20 49 6e 20 74 68 65 20 61 62 6f 76 65 2c 20 22   In the above, "
27f0: 4f 56 45 52 22 20 6d 69 67 68 74 20 62 65 20 61  OVER" might be a
2800: 20 6b 65 79 77 6f 72 64 2c 20 6f 72 20 69 74 20   keyword, or it 
2810: 6d 69 67 68 74 20 62 65 20 61 6e 20 61 6c 69 61  might be an alia
2820: 73 20 66 6f 72 20 74 68 65 20 0a 2a 2a 20 73 75  s for the .** su
2830: 6d 28 78 29 20 65 78 70 72 65 73 73 69 6f 6e 2e  m(x) expression.
2840: 20 49 66 20 61 20 22 25 66 61 6c 6c 62 61 63 6b   If a "%fallback
2850: 20 49 44 20 4f 56 45 52 22 20 64 69 72 65 63 74   ID OVER" direct
2860: 69 76 65 20 77 65 72 65 20 61 64 64 65 64 20 74  ive were added t
2870: 6f 20 0a 2a 2a 20 67 72 61 6d 6d 61 72 2c 20 74  o .** grammar, t
2880: 68 65 6e 20 53 51 4c 69 74 65 20 77 6f 75 6c 64  hen SQLite would
2890: 20 61 6c 77 61 79 73 20 74 72 65 61 74 20 22 4f   always treat "O
28a0: 56 45 52 22 20 61 73 20 61 6e 20 61 6c 69 61 73  VER" as an alias
28b0: 2c 20 6d 61 6b 69 6e 67 20 69 74 0a 2a 2a 20 69  , making it.** i
28c0: 6d 70 6f 73 73 69 62 6c 65 20 74 6f 20 63 61 6c  mpossible to cal
28d0: 6c 20 61 20 77 69 6e 64 6f 77 2d 66 75 6e 63 74  l a window-funct
28e0: 69 6f 6e 20 77 69 74 68 6f 75 74 20 61 20 46 49  ion without a FI
28f0: 4c 54 45 52 20 63 6c 61 75 73 65 2e 0a 2a 2a 0a  LTER clause..**.
2900: 2a 2a 20 57 49 4e 44 4f 57 20 69 73 20 74 72 65  ** WINDOW is tre
2910: 61 74 65 64 20 61 73 20 61 20 6b 65 79 77 6f 72  ated as a keywor
2920: 64 20 69 66 3a 0a 2a 2a 0a 2a 2a 20 20 20 2a 20  d if:.**.**   * 
2930: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 6f  the following to
2940: 6b 65 6e 20 69 73 20 61 6e 20 69 64 65 6e 74 69  ken is an identi
2950: 66 69 65 72 2c 20 6f 72 20 61 20 6b 65 79 77 6f  fier, or a keywo
2960: 72 64 20 74 68 61 74 20 63 61 6e 20 66 61 6c 6c  rd that can fall
2970: 62 61 63 6b 0a 2a 2a 20 20 20 20 20 74 6f 20 62  back.**     to b
2980: 65 69 6e 67 20 61 6e 20 69 64 65 6e 74 69 66 69  eing an identifi
2990: 65 72 2c 20 61 6e 64 0a 2a 2a 20 20 20 2a 20 74  er, and.**   * t
29a0: 68 65 20 74 6f 6b 65 6e 20 61 66 74 65 72 20 74  he token after t
29b0: 68 61 6e 20 6f 6e 65 20 69 73 20 54 4b 5f 41 53  han one is TK_AS
29c0: 2e 0a 2a 2a 0a 2a 2a 20 4f 56 45 52 20 69 73 20  ..**.** OVER is 
29d0: 61 20 6b 65 79 77 6f 72 64 20 69 66 3a 0a 2a 2a  a keyword if:.**
29e0: 0a 2a 2a 20 20 20 2a 20 74 68 65 20 70 72 65 76  .**   * the prev
29f0: 69 6f 75 73 20 74 6f 6b 65 6e 20 77 61 73 20 54  ious token was T
2a00: 4b 5f 52 50 2c 20 61 6e 64 0a 2a 2a 20 20 20 2a  K_RP, and.**   *
2a10: 20 74 68 65 20 6e 65 78 74 20 74 6f 6b 65 6e 20   the next token 
2a20: 69 73 20 65 69 74 68 65 72 20 54 4b 5f 4c 50 20  is either TK_LP 
2a30: 6f 72 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72  or an identifier
2a40: 2e 0a 2a 2a 0a 2a 2a 20 46 49 4c 54 45 52 20 69  ..**.** FILTER i
2a50: 73 20 61 20 6b 65 79 77 6f 72 64 20 69 66 3a 0a  s a keyword if:.
2a60: 2a 2a 0a 2a 2a 20 20 20 2a 20 74 68 65 20 70 72  **.**   * the pr
2a70: 65 76 69 6f 75 73 20 74 6f 6b 65 6e 20 77 61 73  evious token was
2a80: 20 54 4b 5f 52 50 2c 20 61 6e 64 0a 2a 2a 20 20   TK_RP, and.**  
2a90: 20 2a 20 74 68 65 20 6e 65 78 74 20 74 6f 6b 65   * the next toke
2aa0: 6e 20 69 73 20 54 4b 5f 4c 50 2e 0a 2a 2f 0a 73  n is TK_LP..*/.s
2ab0: 74 61 74 69 63 20 69 6e 74 20 61 6e 61 6c 79 7a  tatic int analyz
2ac0: 65 57 69 6e 64 6f 77 4b 65 79 77 6f 72 64 28 63  eWindowKeyword(c
2ad0: 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68  onst unsigned ch
2ae0: 61 72 20 2a 7a 29 7b 0a 20 20 69 6e 74 20 74 3b  ar *z){.  int t;
2af0: 0a 20 20 74 20 3d 20 67 65 74 54 6f 6b 65 6e 28  .  t = getToken(
2b00: 26 7a 29 3b 0a 20 20 69 66 28 20 74 21 3d 54 4b  &z);.  if( t!=TK
2b10: 5f 49 44 20 29 20 72 65 74 75 72 6e 20 54 4b 5f  _ID ) return TK_
2b20: 49 44 3b 0a 20 20 74 20 3d 20 67 65 74 54 6f 6b  ID;.  t = getTok
2b30: 65 6e 28 26 7a 29 3b 0a 20 20 69 66 28 20 74 21  en(&z);.  if( t!
2b40: 3d 54 4b 5f 41 53 20 29 20 72 65 74 75 72 6e 20  =TK_AS ) return 
2b50: 54 4b 5f 49 44 3b 0a 20 20 72 65 74 75 72 6e 20  TK_ID;.  return 
2b60: 54 4b 5f 57 49 4e 44 4f 57 3b 0a 7d 0a 73 74 61  TK_WINDOW;.}.sta
2b70: 74 69 63 20 69 6e 74 20 61 6e 61 6c 79 7a 65 4f  tic int analyzeO
2b80: 76 65 72 4b 65 79 77 6f 72 64 28 63 6f 6e 73 74  verKeyword(const
2b90: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a   unsigned char *
2ba0: 7a 2c 20 69 6e 74 20 6c 61 73 74 54 6f 6b 65 6e  z, int lastToken
2bb0: 29 7b 0a 20 20 69 66 28 20 6c 61 73 74 54 6f 6b  ){.  if( lastTok
2bc0: 65 6e 3d 3d 54 4b 5f 52 50 20 29 7b 0a 20 20 20  en==TK_RP ){.   
2bd0: 20 69 6e 74 20 74 20 3d 20 67 65 74 54 6f 6b 65   int t = getToke
2be0: 6e 28 26 7a 29 3b 0a 20 20 20 20 69 66 28 20 74  n(&z);.    if( t
2bf0: 3d 3d 54 4b 5f 4c 50 20 7c 7c 20 74 3d 3d 54 4b  ==TK_LP || t==TK
2c00: 5f 49 44 20 29 20 72 65 74 75 72 6e 20 54 4b 5f  _ID ) return TK_
2c10: 4f 56 45 52 3b 0a 20 20 7d 0a 20 20 72 65 74 75  OVER;.  }.  retu
2c20: 72 6e 20 54 4b 5f 49 44 3b 0a 7d 0a 73 74 61 74  rn TK_ID;.}.stat
2c30: 69 63 20 69 6e 74 20 61 6e 61 6c 79 7a 65 46 69  ic int analyzeFi
2c40: 6c 74 65 72 4b 65 79 77 6f 72 64 28 63 6f 6e 73  lterKeyword(cons
2c50: 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20  t unsigned char 
2c60: 2a 7a 2c 20 69 6e 74 20 6c 61 73 74 54 6f 6b 65  *z, int lastToke
2c70: 6e 29 7b 0a 20 20 69 66 28 20 6c 61 73 74 54 6f  n){.  if( lastTo
2c80: 6b 65 6e 3d 3d 54 4b 5f 52 50 20 26 26 20 67 65  ken==TK_RP && ge
2c90: 74 54 6f 6b 65 6e 28 26 7a 29 3d 3d 54 4b 5f 4c  tToken(&z)==TK_L
2ca0: 50 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20  P ){.    return 
2cb0: 54 4b 5f 46 49 4c 54 45 52 3b 0a 20 20 7d 0a 20  TK_FILTER;.  }. 
2cc0: 20 72 65 74 75 72 6e 20 54 4b 5f 49 44 3b 0a 7d   return TK_ID;.}
2cd0: 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49 54  .#endif /* SQLIT
2ce0: 45 5f 4f 4d 49 54 5f 57 49 4e 44 4f 57 46 55 4e  E_OMIT_WINDOWFUN
2cf0: 43 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75  C */../*.** Retu
2d00: 72 6e 20 74 68 65 20 6c 65 6e 67 74 68 20 28 69  rn the length (i
2d10: 6e 20 62 79 74 65 73 29 20 6f 66 20 74 68 65 20  n bytes) of the 
2d20: 74 6f 6b 65 6e 20 74 68 61 74 20 62 65 67 69 6e  token that begin
2d30: 73 20 61 74 20 7a 5b 30 5d 2e 20 0a 2a 2a 20 53  s at z[0]. .** S
2d40: 74 6f 72 65 20 74 68 65 20 74 6f 6b 65 6e 20 74  tore the token t
2d50: 79 70 65 20 69 6e 20 2a 74 6f 6b 65 6e 54 79 70  ype in *tokenTyp
2d60: 65 20 62 65 66 6f 72 65 20 72 65 74 75 72 6e 69  e before returni
2d70: 6e 67 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  ng..*/.int sqlit
2d80: 65 33 47 65 74 54 6f 6b 65 6e 28 63 6f 6e 73 74  e3GetToken(const
2d90: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a   unsigned char *
2da0: 7a 2c 20 69 6e 74 20 2a 74 6f 6b 65 6e 54 79 70  z, int *tokenTyp
2db0: 65 29 7b 0a 20 20 69 6e 74 20 69 2c 20 63 3b 0a  e){.  int i, c;.
2dc0: 20 20 73 77 69 74 63 68 28 20 61 69 43 6c 61 73    switch( aiClas
2dd0: 73 5b 2a 7a 5d 20 29 7b 20 20 2f 2a 20 53 77 69  s[*z] ){  /* Swi
2de0: 74 63 68 20 6f 6e 20 74 68 65 20 63 68 61 72 61  tch on the chara
2df0: 63 74 65 72 2d 63 6c 61 73 73 20 6f 66 20 74 68  cter-class of th
2e00: 65 20 66 69 72 73 74 20 62 79 74 65 0a 20 20 20  e first byte.   
2e10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e20: 20 20 20 20 20 20 20 2a 2a 20 6f 66 20 74 68 65         ** of the
2e30: 20 74 6f 6b 65 6e 2e 20 53 65 65 20 74 68 65 20   token. See the 
2e40: 63 6f 6d 6d 65 6e 74 20 6f 6e 20 74 68 65 20 43  comment on the C
2e50: 43 5f 20 64 65 66 69 6e 65 73 0a 20 20 20 20 20  C_ defines.     
2e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e70: 20 20 20 20 20 2a 2a 20 61 62 6f 76 65 2e 20 2a       ** above. *
2e80: 2f 0a 20 20 20 20 63 61 73 65 20 43 43 5f 53 50  /.    case CC_SP
2e90: 41 43 45 3a 20 7b 0a 20 20 20 20 20 20 74 65 73  ACE: {.      tes
2ea0: 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 20 27  tcase( z[0]==' '
2eb0: 20 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61   );.      testca
2ec0: 73 65 28 20 7a 5b 30 5d 3d 3d 27 5c 74 27 20 29  se( z[0]=='\t' )
2ed0: 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65  ;.      testcase
2ee0: 28 20 7a 5b 30 5d 3d 3d 27 5c 6e 27 20 29 3b 0a  ( z[0]=='\n' );.
2ef0: 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20        testcase( 
2f00: 7a 5b 30 5d 3d 3d 27 5c 66 27 20 29 3b 0a 20 20  z[0]=='\f' );.  
2f10: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b      testcase( z[
2f20: 30 5d 3d 3d 27 5c 72 27 20 29 3b 0a 20 20 20 20  0]=='\r' );.    
2f30: 20 20 66 6f 72 28 69 3d 31 3b 20 73 71 6c 69 74    for(i=1; sqlit
2f40: 65 33 49 73 73 70 61 63 65 28 7a 5b 69 5d 29 3b  e3Isspace(z[i]);
2f50: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74   i++){}.      *t
2f60: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 50  okenType = TK_SP
2f70: 41 43 45 3b 0a 20 20 20 20 20 20 72 65 74 75 72  ACE;.      retur
2f80: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n i;.    }.    c
2f90: 61 73 65 20 43 43 5f 4d 49 4e 55 53 3a 20 7b 0a  ase CC_MINUS: {.
2fa0: 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d        if( z[1]==
2fb0: 27 2d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 66  '-' ){.        f
2fc0: 6f 72 28 69 3d 32 3b 20 28 63 3d 7a 5b 69 5d 29  or(i=2; (c=z[i])
2fd0: 21 3d 30 20 26 26 20 63 21 3d 27 5c 6e 27 3b 20  !=0 && c!='\n'; 
2fe0: 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20 2a  i++){}.        *
2ff0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53  tokenType = TK_S
3000: 50 41 43 45 3b 20 20 20 2f 2a 20 49 4d 50 3a 20  PACE;   /* IMP: 
3010: 52 2d 32 32 39 33 34 2d 32 35 31 33 34 20 2a 2f  R-22934-25134 */
3020: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
3030: 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  i;.      }.     
3040: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
3050: 5f 4d 49 4e 55 53 3b 0a 20 20 20 20 20 20 72 65  _MINUS;.      re
3060: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20  turn 1;.    }.  
3070: 20 20 63 61 73 65 20 43 43 5f 4c 50 3a 20 7b 0a    case CC_LP: {.
3080: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
3090: 20 3d 20 54 4b 5f 4c 50 3b 0a 20 20 20 20 20 20   = TK_LP;.      
30a0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a  return 1;.    }.
30b0: 20 20 20 20 63 61 73 65 20 43 43 5f 52 50 3a 20      case CC_RP: 
30c0: 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  {.      *tokenTy
30d0: 70 65 20 3d 20 54 4b 5f 52 50 3b 0a 20 20 20 20  pe = TK_RP;.    
30e0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
30f0: 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f 53 45  }.    case CC_SE
3100: 4d 49 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  MI: {.      *tok
3110: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 45 4d 49  enType = TK_SEMI
3120: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
3130: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
3140: 20 43 43 5f 50 4c 55 53 3a 20 7b 0a 20 20 20 20   CC_PLUS: {.    
3150: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
3160: 4b 5f 50 4c 55 53 3b 0a 20 20 20 20 20 20 72 65  K_PLUS;.      re
3170: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20  turn 1;.    }.  
3180: 20 20 63 61 73 65 20 43 43 5f 53 54 41 52 3a 20    case CC_STAR: 
3190: 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  {.      *tokenTy
31a0: 70 65 20 3d 20 54 4b 5f 53 54 41 52 3b 0a 20 20  pe = TK_STAR;.  
31b0: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
31c0: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f    }.    case CC_
31d0: 53 4c 41 53 48 3a 20 7b 0a 20 20 20 20 20 20 69  SLASH: {.      i
31e0: 66 28 20 7a 5b 31 5d 21 3d 27 2a 27 20 7c 7c 20  f( z[1]!='*' || 
31f0: 7a 5b 32 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 20  z[2]==0 ){.     
3200: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
3210: 54 4b 5f 53 4c 41 53 48 3b 0a 20 20 20 20 20 20  TK_SLASH;.      
3220: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
3230: 20 20 7d 0a 20 20 20 20 20 20 66 6f 72 28 69 3d    }.      for(i=
3240: 33 2c 20 63 3d 7a 5b 32 5d 3b 20 28 63 21 3d 27  3, c=z[2]; (c!='
3250: 2a 27 20 7c 7c 20 7a 5b 69 5d 21 3d 27 2f 27 29  *' || z[i]!='/')
3260: 20 26 26 20 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b   && (c=z[i])!=0;
3270: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66   i++){}.      if
3280: 28 20 63 20 29 20 69 2b 2b 3b 0a 20 20 20 20 20  ( c ) i++;.     
3290: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
32a0: 5f 53 50 41 43 45 3b 20 20 20 2f 2a 20 49 4d 50  _SPACE;   /* IMP
32b0: 3a 20 52 2d 32 32 39 33 34 2d 32 35 31 33 34 20  : R-22934-25134 
32c0: 2a 2f 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  */.      return 
32d0: 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  i;.    }.    cas
32e0: 65 20 43 43 5f 50 45 52 43 45 4e 54 3a 20 7b 0a  e CC_PERCENT: {.
32f0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
3300: 20 3d 20 54 4b 5f 52 45 4d 3b 0a 20 20 20 20 20   = TK_REM;.     
3310: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
3320: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 45 51 3a  .    case CC_EQ:
3330: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
3340: 79 70 65 20 3d 20 54 4b 5f 45 51 3b 0a 20 20 20  ype = TK_EQ;.   
3350: 20 20 20 72 65 74 75 72 6e 20 31 20 2b 20 28 7a     return 1 + (z
3360: 5b 31 5d 3d 3d 27 3d 27 29 3b 0a 20 20 20 20 7d  [1]=='=');.    }
3370: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 4c 54 3a  .    case CC_LT:
3380: 20 7b 0a 20 20 20 20 20 20 69 66 28 20 28 63 3d   {.      if( (c=
3390: 7a 5b 31 5d 29 3d 3d 27 3d 27 20 29 7b 0a 20 20  z[1])=='=' ){.  
33a0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
33b0: 20 3d 20 54 4b 5f 4c 45 3b 0a 20 20 20 20 20 20   = TK_LE;.      
33c0: 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20    return 2;.    
33d0: 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27    }else if( c=='
33e0: 3e 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74  >' ){.        *t
33f0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45  okenType = TK_NE
3400: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
3410: 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20   2;.      }else 
3420: 69 66 28 20 63 3d 3d 27 3c 27 20 29 7b 0a 20 20  if( c=='<' ){.  
3430: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
3440: 20 3d 20 54 4b 5f 4c 53 48 49 46 54 3b 0a 20 20   = TK_LSHIFT;.  
3450: 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a        return 2;.
3460: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
3470: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
3480: 3d 20 54 4b 5f 4c 54 3b 0a 20 20 20 20 20 20 20  = TK_LT;.       
3490: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20   return 1;.     
34a0: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73   }.    }.    cas
34b0: 65 20 43 43 5f 47 54 3a 20 7b 0a 20 20 20 20 20  e CC_GT: {.     
34c0: 20 69 66 28 20 28 63 3d 7a 5b 31 5d 29 3d 3d 27   if( (c=z[1])=='
34d0: 3d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74  =' ){.        *t
34e0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 47 45  okenType = TK_GE
34f0: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
3500: 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20   2;.      }else 
3510: 69 66 28 20 63 3d 3d 27 3e 27 20 29 7b 0a 20 20  if( c=='>' ){.  
3520: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
3530: 20 3d 20 54 4b 5f 52 53 48 49 46 54 3b 0a 20 20   = TK_RSHIFT;.  
3540: 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a        return 2;.
3550: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
3560: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
3570: 3d 20 54 4b 5f 47 54 3b 0a 20 20 20 20 20 20 20  = TK_GT;.       
3580: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20   return 1;.     
3590: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73   }.    }.    cas
35a0: 65 20 43 43 5f 42 41 4e 47 3a 20 7b 0a 20 20 20  e CC_BANG: {.   
35b0: 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 3d 27     if( z[1]!='='
35c0: 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b   ){.        *tok
35d0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45  enType = TK_ILLE
35e0: 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65 74  GAL;.        ret
35f0: 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 1;.      }el
3600: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
3610: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a  enType = TK_NE;.
3620: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32          return 2
3630: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
3640: 20 20 20 20 63 61 73 65 20 43 43 5f 50 49 50 45      case CC_PIPE
3650: 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b  : {.      if( z[
3660: 31 5d 21 3d 27 7c 27 20 29 7b 0a 20 20 20 20 20  1]!='|' ){.     
3670: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
3680: 54 4b 5f 42 49 54 4f 52 3b 0a 20 20 20 20 20 20  TK_BITOR;.      
3690: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20    return 1;.    
36a0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
36b0: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
36c0: 5f 43 4f 4e 43 41 54 3b 0a 20 20 20 20 20 20 20  _CONCAT;.       
36d0: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
36e0: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73   }.    }.    cas
36f0: 65 20 43 43 5f 43 4f 4d 4d 41 3a 20 7b 0a 20 20  e CC_COMMA: {.  
3700: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
3710: 20 54 4b 5f 43 4f 4d 4d 41 3b 0a 20 20 20 20 20   TK_COMMA;.     
3720: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
3730: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 41 4e 44  .    case CC_AND
3740: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  : {.      *token
3750: 54 79 70 65 20 3d 20 54 4b 5f 42 49 54 41 4e 44  Type = TK_BITAND
3760: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31  ;.      return 1
3770: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
3780: 20 43 43 5f 54 49 4c 44 41 3a 20 7b 0a 20 20 20   CC_TILDA: {.   
3790: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
37a0: 54 4b 5f 42 49 54 4e 4f 54 3b 0a 20 20 20 20 20  TK_BITNOT;.     
37b0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
37c0: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 51 55 4f  .    case CC_QUO
37d0: 54 45 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74 20  TE: {.      int 
37e0: 64 65 6c 69 6d 20 3d 20 7a 5b 30 5d 3b 0a 20 20  delim = z[0];.  
37f0: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 64 65      testcase( de
3800: 6c 69 6d 3d 3d 27 60 27 20 29 3b 0a 20 20 20 20  lim=='`' );.    
3810: 20 20 74 65 73 74 63 61 73 65 28 20 64 65 6c 69    testcase( deli
3820: 6d 3d 3d 27 5c 27 27 20 29 3b 0a 20 20 20 20 20  m=='\'' );.     
3830: 20 74 65 73 74 63 61 73 65 28 20 64 65 6c 69 6d   testcase( delim
3840: 3d 3d 27 22 27 20 29 3b 0a 20 20 20 20 20 20 66  =='"' );.      f
3850: 6f 72 28 69 3d 31 3b 20 28 63 3d 7a 5b 69 5d 29  or(i=1; (c=z[i])
3860: 21 3d 30 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  !=0; i++){.     
3870: 20 20 20 69 66 28 20 63 3d 3d 64 65 6c 69 6d 20     if( c==delim 
3880: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28  ){.          if(
3890: 20 7a 5b 69 2b 31 5d 3d 3d 64 65 6c 69 6d 20 29   z[i+1]==delim )
38a0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 2b  {.            i+
38b0: 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 65 6c  +;.          }el
38c0: 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  se{.            
38d0: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
38e0: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
38f0: 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 63     }.      if( c
3900: 3d 3d 27 5c 27 27 20 29 7b 0a 20 20 20 20 20 20  =='\'' ){.      
3910: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
3920: 4b 5f 53 54 52 49 4e 47 3b 0a 20 20 20 20 20 20  K_STRING;.      
3930: 20 20 72 65 74 75 72 6e 20 69 2b 31 3b 0a 20 20    return i+1;.  
3940: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63 21      }else if( c!
3950: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74  =0 ){.        *t
3960: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 44  okenType = TK_ID
3970: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
3980: 20 69 2b 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73   i+1;.      }els
3990: 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  e{.        *toke
39a0: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47  nType = TK_ILLEG
39b0: 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  AL;.        retu
39c0: 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn i;.      }.  
39d0: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f    }.    case CC_
39e0: 44 4f 54 3a 20 7b 0a 23 69 66 6e 64 65 66 20 53  DOT: {.#ifndef S
39f0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 46 4c 4f 41 54  QLITE_OMIT_FLOAT
3a00: 49 4e 47 5f 50 4f 49 4e 54 0a 20 20 20 20 20 20  ING_POINT.      
3a10: 69 66 28 20 21 73 71 6c 69 74 65 33 49 73 64 69  if( !sqlite3Isdi
3a20: 67 69 74 28 7a 5b 31 5d 29 20 29 0a 23 65 6e 64  git(z[1]) ).#end
3a30: 69 66 0a 20 20 20 20 20 20 7b 0a 20 20 20 20 20  if.      {.     
3a40: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
3a50: 54 4b 5f 44 4f 54 3b 0a 20 20 20 20 20 20 20 20  TK_DOT;.        
3a60: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20  return 1;.      
3a70: 7d 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 74 68  }.      /* If th
3a80: 65 20 6e 65 78 74 20 63 68 61 72 61 63 74 65 72  e next character
3a90: 20 69 73 20 61 20 64 69 67 69 74 2c 20 74 68 69   is a digit, thi
3aa0: 73 20 69 73 20 61 20 66 6c 6f 61 74 69 6e 67 20  s is a floating 
3ab0: 70 6f 69 6e 74 0a 20 20 20 20 20 20 2a 2a 20 6e  point.      ** n
3ac0: 75 6d 62 65 72 20 74 68 61 74 20 62 65 67 69 6e  umber that begin
3ad0: 73 20 77 69 74 68 20 22 2e 22 2e 20 20 46 61 6c  s with ".".  Fal
3ae0: 6c 20 74 68 72 75 20 69 6e 74 6f 20 74 68 65 20  l thru into the 
3af0: 6e 65 78 74 20 63 61 73 65 20 2a 2f 0a 20 20 20  next case */.   
3b00: 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f 44   }.    case CC_D
3b10: 49 47 49 54 3a 20 7b 0a 20 20 20 20 20 20 74 65  IGIT: {.      te
3b20: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 30  stcase( z[0]=='0
3b30: 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20  ' );  testcase( 
3b40: 7a 5b 30 5d 3d 3d 27 31 27 20 29 3b 20 20 74 65  z[0]=='1' );  te
3b50: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 32  stcase( z[0]=='2
3b60: 27 20 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63  ' );.      testc
3b70: 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 33 27 20 29  ase( z[0]=='3' )
3b80: 3b 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30  ;  testcase( z[0
3b90: 5d 3d 3d 27 34 27 20 29 3b 20 20 74 65 73 74 63  ]=='4' );  testc
3ba0: 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 35 27 20 29  ase( z[0]=='5' )
3bb0: 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65  ;.      testcase
3bc0: 28 20 7a 5b 30 5d 3d 3d 27 36 27 20 29 3b 20 20  ( z[0]=='6' );  
3bd0: 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d  testcase( z[0]==
3be0: 27 37 27 20 29 3b 20 20 74 65 73 74 63 61 73 65  '7' );  testcase
3bf0: 28 20 7a 5b 30 5d 3d 3d 27 38 27 20 29 3b 0a 20  ( z[0]=='8' );. 
3c00: 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a       testcase( z
3c10: 5b 30 5d 3d 3d 27 39 27 20 29 3b 0a 20 20 20 20  [0]=='9' );.    
3c20: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
3c30: 4b 5f 49 4e 54 45 47 45 52 3b 0a 23 69 66 6e 64  K_INTEGER;.#ifnd
3c40: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 48  ef SQLITE_OMIT_H
3c50: 45 58 5f 49 4e 54 45 47 45 52 0a 20 20 20 20 20  EX_INTEGER.     
3c60: 20 69 66 28 20 7a 5b 30 5d 3d 3d 27 30 27 20 26   if( z[0]=='0' &
3c70: 26 20 28 7a 5b 31 5d 3d 3d 27 78 27 20 7c 7c 20  & (z[1]=='x' || 
3c80: 7a 5b 31 5d 3d 3d 27 58 27 29 20 26 26 20 73 71  z[1]=='X') && sq
3c90: 6c 69 74 65 33 49 73 78 64 69 67 69 74 28 7a 5b  lite3Isxdigit(z[
3ca0: 32 5d 29 20 29 7b 0a 20 20 20 20 20 20 20 20 66  2]) ){.        f
3cb0: 6f 72 28 69 3d 33 3b 20 73 71 6c 69 74 65 33 49  or(i=3; sqlite3I
3cc0: 73 78 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69  sxdigit(z[i]); i
3cd0: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20 72 65  ++){}.        re
3ce0: 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a  turn i;.      }.
3cf0: 23 65 6e 64 69 66 0a 20 20 20 20 20 20 66 6f 72  #endif.      for
3d00: 28 69 3d 30 3b 20 73 71 6c 69 74 65 33 49 73 64  (i=0; sqlite3Isd
3d10: 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29  igit(z[i]); i++)
3d20: 7b 7d 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  {}.#ifndef SQLIT
3d30: 45 5f 4f 4d 49 54 5f 46 4c 4f 41 54 49 4e 47 5f  E_OMIT_FLOATING_
3d40: 50 4f 49 4e 54 0a 20 20 20 20 20 20 69 66 28 20  POINT.      if( 
3d50: 7a 5b 69 5d 3d 3d 27 2e 27 20 29 7b 0a 20 20 20  z[i]=='.' ){.   
3d60: 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20       i++;.      
3d70: 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33    while( sqlite3
3d80: 49 73 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b  Isdigit(z[i]) ){
3d90: 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20   i++; }.        
3da0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
3db0: 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20  FLOAT;.      }. 
3dc0: 20 20 20 20 20 69 66 28 20 28 7a 5b 69 5d 3d 3d       if( (z[i]==
3dd0: 27 65 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45 27  'e' || z[i]=='E'
3de0: 29 20 26 26 0a 20 20 20 20 20 20 20 20 20 20 20  ) &&.           
3df0: 28 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74  ( sqlite3Isdigit
3e00: 28 7a 5b 69 2b 31 5d 29 20 0a 20 20 20 20 20 20  (z[i+1]) .      
3e10: 20 20 20 20 20 20 7c 7c 20 28 28 7a 5b 69 2b 31        || ((z[i+1
3e20: 5d 3d 3d 27 2b 27 20 7c 7c 20 7a 5b 69 2b 31 5d  ]=='+' || z[i+1]
3e30: 3d 3d 27 2d 27 29 20 26 26 20 73 71 6c 69 74 65  =='-') && sqlite
3e40: 33 49 73 64 69 67 69 74 28 7a 5b 69 2b 32 5d 29  3Isdigit(z[i+2])
3e50: 29 0a 20 20 20 20 20 20 20 20 20 20 20 29 0a 20  ).           ). 
3e60: 20 20 20 20 20 29 7b 0a 20 20 20 20 20 20 20 20       ){.        
3e70: 69 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20  i += 2;.        
3e80: 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33 49 73  while( sqlite3Is
3e90: 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69  digit(z[i]) ){ i
3ea0: 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74  ++; }.        *t
3eb0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c  okenType = TK_FL
3ec0: 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 23 65 6e  OAT;.      }.#en
3ed0: 64 69 66 0a 20 20 20 20 20 20 77 68 69 6c 65 28  dif.      while(
3ee0: 20 49 64 43 68 61 72 28 7a 5b 69 5d 29 20 29 7b   IdChar(z[i]) ){
3ef0: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
3f00: 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c  ype = TK_ILLEGAL
3f10: 3b 0a 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20  ;.        i++;. 
3f20: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72 65 74       }.      ret
3f30: 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20  urn i;.    }.   
3f40: 20 63 61 73 65 20 43 43 5f 51 55 4f 54 45 32 3a   case CC_QUOTE2:
3f50: 20 7b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31   {.      for(i=1
3f60: 2c 20 63 3d 7a 5b 30 5d 3b 20 63 21 3d 27 5d 27  , c=z[0]; c!=']'
3f70: 20 26 26 20 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b   && (c=z[i])!=0;
3f80: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74   i++){}.      *t
3f90: 6f 6b 65 6e 54 79 70 65 20 3d 20 63 3d 3d 27 5d  okenType = c==']
3fa0: 27 20 3f 20 54 4b 5f 49 44 20 3a 20 54 4b 5f 49  ' ? TK_ID : TK_I
3fb0: 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 72 65  LLEGAL;.      re
3fc0: 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20  turn i;.    }.  
3fd0: 20 20 63 61 73 65 20 43 43 5f 56 41 52 4e 55 4d    case CC_VARNUM
3fe0: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  : {.      *token
3ff0: 54 79 70 65 20 3d 20 54 4b 5f 56 41 52 49 41 42  Type = TK_VARIAB
4000: 4c 45 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d  LE;.      for(i=
4010: 31 3b 20 73 71 6c 69 74 65 33 49 73 64 69 67 69  1; sqlite3Isdigi
4020: 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a  t(z[i]); i++){}.
4030: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a        return i;.
4040: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43      }.    case C
4050: 43 5f 44 4f 4c 4c 41 52 3a 0a 20 20 20 20 63 61  C_DOLLAR:.    ca
4060: 73 65 20 43 43 5f 56 41 52 41 4c 50 48 41 3a 20  se CC_VARALPHA: 
4070: 7b 0a 20 20 20 20 20 20 69 6e 74 20 6e 20 3d 20  {.      int n = 
4080: 30 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73  0;.      testcas
4090: 65 28 20 7a 5b 30 5d 3d 3d 27 24 27 20 29 3b 20  e( z[0]=='$' ); 
40a0: 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d   testcase( z[0]=
40b0: 3d 27 40 27 20 29 3b 0a 20 20 20 20 20 20 74 65  ='@' );.      te
40c0: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 3a  stcase( z[0]==':
40d0: 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20  ' );  testcase( 
40e0: 7a 5b 30 5d 3d 3d 27 23 27 20 29 3b 0a 20 20 20  z[0]=='#' );.   
40f0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
4100: 54 4b 5f 56 41 52 49 41 42 4c 45 3b 0a 20 20 20  TK_VARIABLE;.   
4110: 20 20 20 66 6f 72 28 69 3d 31 3b 20 28 63 3d 7a     for(i=1; (c=z
4120: 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29 7b 0a 20  [i])!=0; i++){. 
4130: 20 20 20 20 20 20 20 69 66 28 20 49 64 43 68 61         if( IdCha
4140: 72 28 63 29 20 29 7b 0a 20 20 20 20 20 20 20 20  r(c) ){.        
4150: 20 20 6e 2b 2b 3b 0a 23 69 66 6e 64 65 66 20 53    n++;.#ifndef S
4160: 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 43 4c 5f 56  QLITE_OMIT_TCL_V
4170: 41 52 49 41 42 4c 45 0a 20 20 20 20 20 20 20 20  ARIABLE.        
4180: 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 28 27  }else if( c=='('
4190: 20 26 26 20 6e 3e 30 20 29 7b 0a 20 20 20 20 20   && n>0 ){.     
41a0: 20 20 20 20 20 64 6f 7b 0a 20 20 20 20 20 20 20       do{.       
41b0: 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20       i++;.      
41c0: 20 20 20 20 7d 77 68 69 6c 65 28 20 28 63 3d 7a      }while( (c=z
41d0: 5b 69 5d 29 21 3d 30 20 26 26 20 21 73 71 6c 69  [i])!=0 && !sqli
41e0: 74 65 33 49 73 73 70 61 63 65 28 63 29 20 26 26  te3Isspace(c) &&
41f0: 20 63 21 3d 27 29 27 20 29 3b 0a 20 20 20 20 20   c!=')' );.     
4200: 20 20 20 20 20 69 66 28 20 63 3d 3d 27 29 27 20       if( c==')' 
4210: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69  ){.            i
4220: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 65  ++;.          }e
4230: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20  lse{.           
4240: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
4250: 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20  _ILLEGAL;.      
4260: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
4270: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d  break;.        }
4280: 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 3a 27 20  else if( c==':' 
4290: 26 26 20 7a 5b 69 2b 31 5d 3d 3d 27 3a 27 20 29  && z[i+1]==':' )
42a0: 7b 0a 20 20 20 20 20 20 20 20 20 20 69 2b 2b 3b  {.          i++;
42b0: 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20  .#endif.        
42c0: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20  }else{.         
42d0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
42e0: 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  }.      }.      
42f0: 69 66 28 20 6e 3d 3d 30 20 29 20 2a 74 6f 6b 65  if( n==0 ) *toke
4300: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47  nType = TK_ILLEG
4310: 41 4c 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  AL;.      return
4320: 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   i;.    }.    ca
4330: 73 65 20 43 43 5f 4b 59 57 44 3a 20 7b 0a 20 20  se CC_KYWD: {.  
4340: 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 61 69 43      for(i=1; aiC
4350: 6c 61 73 73 5b 7a 5b 69 5d 5d 3c 3d 43 43 5f 4b  lass[z[i]]<=CC_K
4360: 59 57 44 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20  YWD; i++){}.    
4370: 20 20 69 66 28 20 49 64 43 68 61 72 28 7a 5b 69    if( IdChar(z[i
4380: 5d 29 20 29 7b 0a 20 20 20 20 20 20 20 20 2f 2a  ]) ){.        /*
4390: 20 54 68 69 73 20 74 6f 6b 65 6e 20 73 74 61 72   This token star
43a0: 74 65 64 20 6f 75 74 20 75 73 69 6e 67 20 63 68  ted out using ch
43b0: 61 72 61 63 74 65 72 73 20 74 68 61 74 20 63 61  aracters that ca
43c0: 6e 20 61 70 70 65 61 72 20 69 6e 20 6b 65 79 77  n appear in keyw
43d0: 6f 72 64 73 2c 0a 20 20 20 20 20 20 20 20 2a 2a  ords,.        **
43e0: 20 62 75 74 20 7a 5b 69 5d 20 69 73 20 61 20 63   but z[i] is a c
43f0: 68 61 72 61 63 74 65 72 20 6e 6f 74 20 61 6c 6c  haracter not all
4400: 6f 77 65 64 20 77 69 74 68 69 6e 20 6b 65 79 77  owed within keyw
4410: 6f 72 64 73 2c 20 73 6f 20 74 68 69 73 20 6d 75  ords, so this mu
4420: 73 74 0a 20 20 20 20 20 20 20 20 2a 2a 20 62 65  st.        ** be
4430: 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20 69   an identifier i
4440: 6e 73 74 65 61 64 20 2a 2f 0a 20 20 20 20 20 20  nstead */.      
4450: 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 62    i++;.        b
4460: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  reak;.      }.  
4470: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
4480: 20 54 4b 5f 49 44 3b 0a 20 20 20 20 20 20 72 65   TK_ID;.      re
4490: 74 75 72 6e 20 6b 65 79 77 6f 72 64 43 6f 64 65  turn keywordCode
44a0: 28 28 63 68 61 72 2a 29 7a 2c 20 69 2c 20 74 6f  ((char*)z, i, to
44b0: 6b 65 6e 54 79 70 65 29 3b 0a 20 20 20 20 7d 0a  kenType);.    }.
44c0: 20 20 20 20 63 61 73 65 20 43 43 5f 58 3a 20 7b      case CC_X: {
44d0: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f  .#ifndef SQLITE_
44e0: 4f 4d 49 54 5f 42 4c 4f 42 5f 4c 49 54 45 52 41  OMIT_BLOB_LITERA
44f0: 4c 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65  L.      testcase
4500: 28 20 7a 5b 30 5d 3d 3d 27 78 27 20 29 3b 20 74  ( z[0]=='x' ); t
4510: 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27  estcase( z[0]=='
4520: 58 27 20 29 3b 0a 20 20 20 20 20 20 69 66 28 20  X' );.      if( 
4530: 7a 5b 31 5d 3d 3d 27 5c 27 27 20 29 7b 0a 20 20  z[1]=='\'' ){.  
4540: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
4550: 20 3d 20 54 4b 5f 42 4c 4f 42 3b 0a 20 20 20 20   = TK_BLOB;.    
4560: 20 20 20 20 66 6f 72 28 69 3d 32 3b 20 73 71 6c      for(i=2; sql
4570: 69 74 65 33 49 73 78 64 69 67 69 74 28 7a 5b 69  ite3Isxdigit(z[i
4580: 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20  ]); i++){}.     
4590: 20 20 20 69 66 28 20 7a 5b 69 5d 21 3d 27 5c 27     if( z[i]!='\'
45a0: 27 20 7c 7c 20 69 25 32 20 29 7b 0a 20 20 20 20  ' || i%2 ){.    
45b0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
45c0: 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20   = TK_ILLEGAL;. 
45d0: 20 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20           while( 
45e0: 7a 5b 69 5d 20 26 26 20 7a 5b 69 5d 21 3d 27 5c  z[i] && z[i]!='\
45f0: 27 27 20 29 7b 20 69 2b 2b 3b 20 7d 0a 20 20 20  '' ){ i++; }.   
4600: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69       }.        i
4610: 66 28 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a 20  f( z[i] ) i++;. 
4620: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b         return i;
4630: 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a  .      }.#endif.
4640: 20 20 20 20 20 20 2f 2a 20 49 66 20 69 74 20 69        /* If it i
4650: 73 20 6e 6f 74 20 61 20 42 4c 4f 42 20 6c 69 74  s not a BLOB lit
4660: 65 72 61 6c 2c 20 74 68 65 6e 20 69 74 20 6d 75  eral, then it mu
4670: 73 74 20 62 65 20 61 6e 20 49 44 2c 20 73 69 6e  st be an ID, sin
4680: 63 65 20 6e 6f 0a 20 20 20 20 20 20 2a 2a 20 53  ce no.      ** S
4690: 51 4c 20 6b 65 79 77 6f 72 64 73 20 73 74 61 72  QL keywords star
46a0: 74 20 77 69 74 68 20 74 68 65 20 6c 65 74 74 65  t with the lette
46b0: 72 20 27 78 27 2e 20 20 46 61 6c 6c 20 74 68 72  r 'x'.  Fall thr
46c0: 6f 75 67 68 20 2a 2f 0a 20 20 20 20 7d 0a 20 20  ough */.    }.  
46d0: 20 20 63 61 73 65 20 43 43 5f 49 44 3a 20 7b 0a    case CC_ID: {.
46e0: 20 20 20 20 20 20 69 20 3d 20 31 3b 0a 20 20 20        i = 1;.   
46f0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a     break;.    }.
4700: 20 20 20 20 63 61 73 65 20 43 43 5f 4e 55 4c 3a      case CC_NUL:
4710: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54   {.      *tokenT
4720: 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c  ype = TK_ILLEGAL
4730: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 30  ;.      return 0
4740: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 64 65 66 61  ;.    }.    defa
4750: 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  ult: {.      *to
4760: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
4770: 45 47 41 4c 3b 0a 20 20 20 20 20 20 72 65 74 75  EGAL;.      retu
4780: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  rn 1;.    }.  }.
4790: 20 20 77 68 69 6c 65 28 20 49 64 43 68 61 72 28    while( IdChar(
47a0: 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d 0a  z[i]) ){ i++; }.
47b0: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
47c0: 4b 5f 49 44 3b 0a 20 20 72 65 74 75 72 6e 20 69  K_ID;.  return i
47d0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75 6e 20 74  ;.}../*.** Run t
47e0: 68 65 20 70 61 72 73 65 72 20 6f 6e 20 74 68 65  he parser on the
47f0: 20 67 69 76 65 6e 20 53 51 4c 20 73 74 72 69 6e   given SQL strin
4800: 67 2e 20 20 54 68 65 20 70 61 72 73 65 72 20 73  g.  The parser s
4810: 74 72 75 63 74 75 72 65 20 69 73 0a 2a 2a 20 70  tructure is.** p
4820: 61 73 73 65 64 20 69 6e 2e 20 20 41 6e 20 53 51  assed in.  An SQ
4830: 4c 49 54 45 5f 20 73 74 61 74 75 73 20 63 6f 64  LITE_ status cod
4840: 65 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20  e is returned.  
4850: 49 66 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75  If an error occu
4860: 72 73 0a 2a 2a 20 74 68 65 6e 20 61 6e 20 61 6e  rs.** then an an
4870: 64 20 61 74 74 65 6d 70 74 20 69 73 20 6d 61 64  d attempt is mad
4880: 65 20 74 6f 20 77 72 69 74 65 20 61 6e 20 65 72  e to write an er
4890: 72 6f 72 20 6d 65 73 73 61 67 65 20 69 6e 74 6f  ror message into
48a0: 20 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f 62 74 61   .** memory obta
48b0: 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65  ined from sqlite
48c0: 33 5f 6d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 74  3_malloc() and t
48d0: 6f 20 6d 61 6b 65 20 2a 70 7a 45 72 72 4d 73 67  o make *pzErrMsg
48e0: 20 70 6f 69 6e 74 20 74 6f 20 74 68 61 74 0a 2a   point to that.*
48f0: 2a 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 2e  * error message.
4900: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 52  .*/.int sqlite3R
4910: 75 6e 50 61 72 73 65 72 28 50 61 72 73 65 20 2a  unParser(Parse *
4920: 70 50 61 72 73 65 2c 20 63 6f 6e 73 74 20 63 68  pParse, const ch
4930: 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61 72 20 2a  ar *zSql, char *
4940: 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20 20 69 6e  *pzErrMsg){.  in
4950: 74 20 6e 45 72 72 20 3d 20 30 3b 20 20 20 20 20  t nErr = 0;     
4960: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
4970: 20 4e 75 6d 62 65 72 20 6f 66 20 65 72 72 6f 72   Number of error
4980: 73 20 65 6e 63 6f 75 6e 74 65 72 65 64 20 2a 2f  s encountered */
4990: 0a 20 20 76 6f 69 64 20 2a 70 45 6e 67 69 6e 65  .  void *pEngine
49a0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
49b0: 20 20 20 2f 2a 20 54 68 65 20 4c 45 4d 4f 4e 2d     /* The LEMON-
49c0: 67 65 6e 65 72 61 74 65 64 20 4c 41 4c 52 28 31  generated LALR(1
49d0: 29 20 70 61 72 73 65 72 20 2a 2f 0a 20 20 69 6e  ) parser */.  in
49e0: 74 20 6e 20 3d 20 30 3b 20 20 20 20 20 20 20 20  t n = 0;        
49f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
4a00: 20 4c 65 6e 67 74 68 20 6f 66 20 74 68 65 20 6e   Length of the n
4a10: 65 78 74 20 74 6f 6b 65 6e 20 74 6f 6b 65 6e 20  ext token token 
4a20: 2a 2f 0a 20 20 69 6e 74 20 74 6f 6b 65 6e 54 79  */.  int tokenTy
4a30: 70 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  pe;             
4a40: 20 20 20 20 20 2f 2a 20 74 79 70 65 20 6f 66 20       /* type of 
4a50: 74 68 65 20 6e 65 78 74 20 74 6f 6b 65 6e 20 2a  the next token *
4a60: 2f 0a 20 20 69 6e 74 20 6c 61 73 74 54 6f 6b 65  /.  int lastToke
4a70: 6e 50 61 72 73 65 64 20 3d 20 2d 31 3b 20 20 20  nParsed = -1;   
4a80: 20 20 20 20 2f 2a 20 74 79 70 65 20 6f 66 20 74      /* type of t
4a90: 68 65 20 70 72 65 76 69 6f 75 73 20 74 6f 6b 65  he previous toke
4aa0: 6e 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 20 2a  n */.  sqlite3 *
4ab0: 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b  db = pParse->db;
4ac0: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64 61         /* The da
4ad0: 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f  tabase connectio
4ae0: 6e 20 2a 2f 0a 20 20 69 6e 74 20 6d 78 53 71 6c  n */.  int mxSql
4af0: 4c 65 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20  Len;            
4b00: 20 20 20 20 20 20 20 2f 2a 20 4d 61 78 20 6c 65         /* Max le
4b10: 6e 67 74 68 20 6f 66 20 61 6e 20 53 51 4c 20 73  ngth of an SQL s
4b20: 74 72 69 6e 67 20 2a 2f 0a 23 69 66 64 65 66 20  tring */.#ifdef 
4b30: 73 71 6c 69 74 65 33 50 61 72 73 65 72 5f 45 4e  sqlite3Parser_EN
4b40: 47 49 4e 45 41 4c 57 41 59 53 4f 4e 53 54 41 43  GINEALWAYSONSTAC
4b50: 4b 0a 20 20 79 79 50 61 72 73 65 72 20 73 45 6e  K.  yyParser sEn
4b60: 67 69 6e 65 3b 20 20 20 20 2f 2a 20 53 70 61 63  gine;    /* Spac
4b70: 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 4c 65  e to hold the Le
4b80: 6d 6f 6e 2d 67 65 6e 65 72 61 74 65 64 20 50 61  mon-generated Pa
4b90: 72 73 65 72 20 6f 62 6a 65 63 74 20 2a 2f 0a 23  rser object */.#
4ba0: 65 6e 64 69 66 0a 20 20 56 56 41 5f 4f 4e 4c 59  endif.  VVA_ONLY
4bb0: 28 20 75 38 20 73 74 61 72 74 65 64 57 69 74 68  ( u8 startedWith
4bc0: 4f 6f 6d 20 3d 20 64 62 2d 3e 6d 61 6c 6c 6f 63  Oom = db->malloc
4bd0: 46 61 69 6c 65 64 20 29 3b 0a 0a 20 20 61 73 73  Failed );..  ass
4be0: 65 72 74 28 20 7a 53 71 6c 21 3d 30 20 29 3b 0a  ert( zSql!=0 );.
4bf0: 20 20 6d 78 53 71 6c 4c 65 6e 20 3d 20 64 62 2d    mxSqlLen = db-
4c00: 3e 61 4c 69 6d 69 74 5b 53 51 4c 49 54 45 5f 4c  >aLimit[SQLITE_L
4c10: 49 4d 49 54 5f 53 51 4c 5f 4c 45 4e 47 54 48 5d  IMIT_SQL_LENGTH]
4c20: 3b 0a 20 20 69 66 28 20 64 62 2d 3e 6e 56 64 62  ;.  if( db->nVdb
4c30: 65 41 63 74 69 76 65 3d 3d 30 20 29 7b 0a 20 20  eActive==0 ){.  
4c40: 20 20 64 62 2d 3e 75 31 2e 69 73 49 6e 74 65 72    db->u1.isInter
4c50: 72 75 70 74 65 64 20 3d 20 30 3b 0a 20 20 7d 0a  rupted = 0;.  }.
4c60: 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53    pParse->rc = S
4c70: 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 70 50 61 72  QLITE_OK;.  pPar
4c80: 73 65 2d 3e 7a 54 61 69 6c 20 3d 20 7a 53 71 6c  se->zTail = zSql
4c90: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 7a 45 72  ;.  assert( pzEr
4ca0: 72 4d 73 67 21 3d 30 20 29 3b 0a 23 69 66 64 65  rMsg!=0 );.#ifde
4cb0: 66 20 53 51 4c 49 54 45 5f 44 45 42 55 47 0a 20  f SQLITE_DEBUG. 
4cc0: 20 69 66 28 20 64 62 2d 3e 66 6c 61 67 73 20 26   if( db->flags &
4cd0: 20 53 51 4c 49 54 45 5f 50 61 72 73 65 72 54 72   SQLITE_ParserTr
4ce0: 61 63 65 20 29 7b 0a 20 20 20 20 70 72 69 6e 74  ace ){.    print
4cf0: 66 28 22 70 61 72 73 65 72 3a 20 5b 5b 5b 25 73  f("parser: [[[%s
4d00: 5d 5d 5d 5c 6e 22 2c 20 7a 53 71 6c 29 3b 0a 20  ]]]\n", zSql);. 
4d10: 20 20 20 73 71 6c 69 74 65 33 50 61 72 73 65 72     sqlite3Parser
4d20: 54 72 61 63 65 28 73 74 64 6f 75 74 2c 20 22 70  Trace(stdout, "p
4d30: 61 72 73 65 72 3a 20 22 29 3b 0a 20 20 7d 65 6c  arser: ");.  }el
4d40: 73 65 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 50  se{.    sqlite3P
4d50: 61 72 73 65 72 54 72 61 63 65 28 30 2c 20 30 29  arserTrace(0, 0)
4d60: 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69 66  ;.  }.#endif.#if
4d70: 64 65 66 20 73 71 6c 69 74 65 33 50 61 72 73 65  def sqlite3Parse
4d80: 72 5f 45 4e 47 49 4e 45 41 4c 57 41 59 53 4f 4e  r_ENGINEALWAYSON
4d90: 53 54 41 43 4b 0a 20 20 70 45 6e 67 69 6e 65 20  STACK.  pEngine 
4da0: 3d 20 26 73 45 6e 67 69 6e 65 3b 0a 20 20 73 71  = &sEngine;.  sq
4db0: 6c 69 74 65 33 50 61 72 73 65 72 49 6e 69 74 28  lite3ParserInit(
4dc0: 70 45 6e 67 69 6e 65 2c 20 70 50 61 72 73 65 29  pEngine, pParse)
4dd0: 3b 0a 23 65 6c 73 65 0a 20 20 70 45 6e 67 69 6e  ;.#else.  pEngin
4de0: 65 20 3d 20 73 71 6c 69 74 65 33 50 61 72 73 65  e = sqlite3Parse
4df0: 72 41 6c 6c 6f 63 28 73 71 6c 69 74 65 33 4d 61  rAlloc(sqlite3Ma
4e00: 6c 6c 6f 63 2c 20 70 50 61 72 73 65 29 3b 0a 20  lloc, pParse);. 
4e10: 20 69 66 28 20 70 45 6e 67 69 6e 65 3d 3d 30 20   if( pEngine==0 
4e20: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 4f 6f  ){.    sqlite3Oo
4e30: 6d 46 61 75 6c 74 28 64 62 29 3b 0a 20 20 20 20  mFault(db);.    
4e40: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f  return SQLITE_NO
4e50: 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 7d 0a 23 65  MEM_BKPT;.  }.#e
4e60: 6e 64 69 66 0a 20 20 61 73 73 65 72 74 28 20 70  ndif.  assert( p
4e70: 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65  Parse->pNewTable
4e80: 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28  ==0 );.  assert(
4e90: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 72 69   pParse->pNewTri
4ea0: 67 67 65 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73  gger==0 );.  ass
4eb0: 65 72 74 28 20 70 50 61 72 73 65 2d 3e 6e 56 61  ert( pParse->nVa
4ec0: 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74  r==0 );.  assert
4ed0: 28 20 70 50 61 72 73 65 2d 3e 70 56 4c 69 73 74  ( pParse->pVList
4ee0: 3d 3d 30 20 29 3b 0a 20 20 70 50 61 72 73 65 2d  ==0 );.  pParse-
4ef0: 3e 70 50 61 72 65 6e 74 50 61 72 73 65 20 3d 20  >pParentParse = 
4f00: 64 62 2d 3e 70 50 61 72 73 65 3b 0a 20 20 64 62  db->pParse;.  db
4f10: 2d 3e 70 50 61 72 73 65 20 3d 20 70 50 61 72 73  ->pParse = pPars
4f20: 65 3b 0a 20 20 77 68 69 6c 65 28 20 31 20 29 7b  e;.  while( 1 ){
4f30: 0a 20 20 20 20 6e 20 3d 20 73 71 6c 69 74 65 33  .    n = sqlite3
4f40: 47 65 74 54 6f 6b 65 6e 28 28 75 38 2a 29 7a 53  GetToken((u8*)zS
4f50: 71 6c 2c 20 26 74 6f 6b 65 6e 54 79 70 65 29 3b  ql, &tokenType);
4f60: 0a 20 20 20 20 6d 78 53 71 6c 4c 65 6e 20 2d 3d  .    mxSqlLen -=
4f70: 20 6e 3b 0a 20 20 20 20 69 66 28 20 6d 78 53 71   n;.    if( mxSq
4f80: 6c 4c 65 6e 3c 30 20 29 7b 0a 20 20 20 20 20 20  lLen<0 ){.      
4f90: 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c  pParse->rc = SQL
4fa0: 49 54 45 5f 54 4f 4f 42 49 47 3b 0a 20 20 20 20  ITE_TOOBIG;.    
4fb0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 23    break;.    }.#
4fc0: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  ifndef SQLITE_OM
4fd0: 49 54 5f 57 49 4e 44 4f 57 46 55 4e 43 0a 20 20  IT_WINDOWFUNC.  
4fe0: 20 20 69 66 28 20 74 6f 6b 65 6e 54 79 70 65 3e    if( tokenType>
4ff0: 3d 54 4b 5f 57 49 4e 44 4f 57 20 29 7b 0a 20 20  =TK_WINDOW ){.  
5000: 20 20 20 20 61 73 73 65 72 74 28 20 74 6f 6b 65      assert( toke
5010: 6e 54 79 70 65 3d 3d 54 4b 5f 53 50 41 43 45 20  nType==TK_SPACE 
5020: 7c 7c 20 74 6f 6b 65 6e 54 79 70 65 3d 3d 54 4b  || tokenType==TK
5030: 5f 4f 56 45 52 20 7c 7c 20 74 6f 6b 65 6e 54 79  _OVER || tokenTy
5040: 70 65 3d 3d 54 4b 5f 46 49 4c 54 45 52 0a 20 20  pe==TK_FILTER.  
5050: 20 20 20 20 20 20 20 20 20 7c 7c 20 74 6f 6b 65           || toke
5060: 6e 54 79 70 65 3d 3d 54 4b 5f 49 4c 4c 45 47 41  nType==TK_ILLEGA
5070: 4c 20 7c 7c 20 74 6f 6b 65 6e 54 79 70 65 3d 3d  L || tokenType==
5080: 54 4b 5f 57 49 4e 44 4f 57 20 0a 20 20 20 20 20  TK_WINDOW .     
5090: 20 29 3b 0a 23 65 6c 73 65 0a 20 20 20 20 69 66   );.#else.    if
50a0: 28 20 74 6f 6b 65 6e 54 79 70 65 3e 3d 54 4b 5f  ( tokenType>=TK_
50b0: 53 50 41 43 45 20 29 7b 0a 20 20 20 20 20 20 61  SPACE ){.      a
50c0: 73 73 65 72 74 28 20 74 6f 6b 65 6e 54 79 70 65  ssert( tokenType
50d0: 3d 3d 54 4b 5f 53 50 41 43 45 20 7c 7c 20 74 6f  ==TK_SPACE || to
50e0: 6b 65 6e 54 79 70 65 3d 3d 54 4b 5f 49 4c 4c 45  kenType==TK_ILLE
50f0: 47 41 4c 20 29 3b 0a 23 65 6e 64 69 66 20 2f 2a  GAL );.#endif /*
5100: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 57 49 4e   SQLITE_OMIT_WIN
5110: 44 4f 57 46 55 4e 43 20 2a 2f 0a 20 20 20 20 20  DOWFUNC */.     
5120: 20 69 66 28 20 64 62 2d 3e 75 31 2e 69 73 49 6e   if( db->u1.isIn
5130: 74 65 72 72 75 70 74 65 64 20 29 7b 0a 20 20 20  terrupted ){.   
5140: 20 20 20 20 20 70 50 61 72 73 65 2d 3e 72 63 20       pParse->rc 
5150: 3d 20 53 51 4c 49 54 45 5f 49 4e 54 45 52 52 55  = SQLITE_INTERRU
5160: 50 54 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61  PT;.        brea
5170: 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  k;.      }.     
5180: 20 69 66 28 20 74 6f 6b 65 6e 54 79 70 65 3d 3d   if( tokenType==
5190: 54 4b 5f 53 50 41 43 45 20 29 7b 0a 20 20 20 20  TK_SPACE ){.    
51a0: 20 20 20 20 7a 53 71 6c 20 2b 3d 20 6e 3b 0a 20      zSql += n;. 
51b0: 20 20 20 20 20 20 20 63 6f 6e 74 69 6e 75 65 3b         continue;
51c0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69  .      }.      i
51d0: 66 28 20 7a 53 71 6c 5b 30 5d 3d 3d 30 20 29 7b  f( zSql[0]==0 ){
51e0: 0a 20 20 20 20 20 20 20 20 2f 2a 20 55 70 6f 6e  .        /* Upon
51f0: 20 72 65 61 63 68 69 6e 67 20 74 68 65 20 65 6e   reaching the en
5200: 64 20 6f 66 20 69 6e 70 75 74 2c 20 63 61 6c 6c  d of input, call
5210: 20 74 68 65 20 70 61 72 73 65 72 20 74 77 6f 20   the parser two 
5220: 6d 6f 72 65 20 74 69 6d 65 73 0a 20 20 20 20 20  more times.     
5230: 20 20 20 2a 2a 20 77 69 74 68 20 74 6f 6b 65 6e     ** with token
5240: 73 20 54 4b 5f 53 45 4d 49 20 61 6e 64 20 30 2c  s TK_SEMI and 0,
5250: 20 69 6e 20 74 68 61 74 20 6f 72 64 65 72 2e 20   in that order. 
5260: 2a 2f 0a 20 20 20 20 20 20 20 20 69 66 28 20 6c  */.        if( l
5270: 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64 3d 3d  astTokenParsed==
5280: 54 4b 5f 53 45 4d 49 20 29 7b 0a 20 20 20 20 20  TK_SEMI ){.     
5290: 20 20 20 20 20 74 6f 6b 65 6e 54 79 70 65 20 3d       tokenType =
52a0: 20 30 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73   0;.        }els
52b0: 65 20 69 66 28 20 6c 61 73 74 54 6f 6b 65 6e 50  e if( lastTokenP
52c0: 61 72 73 65 64 3d 3d 30 20 29 7b 0a 20 20 20 20  arsed==0 ){.    
52d0: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
52e0: 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20       }else{.    
52f0: 20 20 20 20 20 20 74 6f 6b 65 6e 54 79 70 65 20        tokenType 
5300: 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20 20 20 20 20  = TK_SEMI;.     
5310: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 6e 20 3d     }.        n =
5320: 20 30 3b 0a 23 69 66 6e 64 65 66 20 53 51 4c 49   0;.#ifndef SQLI
5330: 54 45 5f 4f 4d 49 54 5f 57 49 4e 44 4f 57 46 55  TE_OMIT_WINDOWFU
5340: 4e 43 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69  NC.      }else i
5350: 66 28 20 74 6f 6b 65 6e 54 79 70 65 3d 3d 54 4b  f( tokenType==TK
5360: 5f 57 49 4e 44 4f 57 20 29 7b 0a 20 20 20 20 20  _WINDOW ){.     
5370: 20 20 20 61 73 73 65 72 74 28 20 6e 3d 3d 36 20     assert( n==6 
5380: 29 3b 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e  );.        token
5390: 54 79 70 65 20 3d 20 61 6e 61 6c 79 7a 65 57 69  Type = analyzeWi
53a0: 6e 64 6f 77 4b 65 79 77 6f 72 64 28 28 63 6f 6e  ndowKeyword((con
53b0: 73 74 20 75 38 2a 29 26 7a 53 71 6c 5b 36 5d 29  st u8*)&zSql[6])
53c0: 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66  ;.      }else if
53d0: 28 20 74 6f 6b 65 6e 54 79 70 65 3d 3d 54 4b 5f  ( tokenType==TK_
53e0: 4f 56 45 52 20 29 7b 0a 20 20 20 20 20 20 20 20  OVER ){.        
53f0: 61 73 73 65 72 74 28 20 6e 3d 3d 34 20 29 3b 0a  assert( n==4 );.
5400: 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 54 79 70          tokenTyp
5410: 65 20 3d 20 61 6e 61 6c 79 7a 65 4f 76 65 72 4b  e = analyzeOverK
5420: 65 79 77 6f 72 64 28 28 63 6f 6e 73 74 20 75 38  eyword((const u8
5430: 2a 29 26 7a 53 71 6c 5b 34 5d 2c 20 6c 61 73 74  *)&zSql[4], last
5440: 54 6f 6b 65 6e 50 61 72 73 65 64 29 3b 0a 20 20  TokenParsed);.  
5450: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 74 6f      }else if( to
5460: 6b 65 6e 54 79 70 65 3d 3d 54 4b 5f 46 49 4c 54  kenType==TK_FILT
5470: 45 52 20 29 7b 0a 20 20 20 20 20 20 20 20 61 73  ER ){.        as
5480: 73 65 72 74 28 20 6e 3d 3d 36 20 29 3b 0a 20 20  sert( n==6 );.  
5490: 20 20 20 20 20 20 74 6f 6b 65 6e 54 79 70 65 20        tokenType 
54a0: 3d 20 61 6e 61 6c 79 7a 65 46 69 6c 74 65 72 4b  = analyzeFilterK
54b0: 65 79 77 6f 72 64 28 28 63 6f 6e 73 74 20 75 38  eyword((const u8
54c0: 2a 29 26 7a 53 71 6c 5b 36 5d 2c 20 6c 61 73 74  *)&zSql[6], last
54d0: 54 6f 6b 65 6e 50 61 72 73 65 64 29 3b 0a 23 65  TokenParsed);.#e
54e0: 6e 64 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f 4f  ndif /* SQLITE_O
54f0: 4d 49 54 5f 57 49 4e 44 4f 57 46 55 4e 43 20 2a  MIT_WINDOWFUNC *
5500: 2f 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20  /.      }else{. 
5510: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 45 72         sqlite3Er
5520: 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c 20 22  rorMsg(pParse, "
5530: 75 6e 72 65 63 6f 67 6e 69 7a 65 64 20 74 6f 6b  unrecognized tok
5540: 65 6e 3a 20 5c 22 25 2e 2a 73 5c 22 22 2c 20 6e  en: \"%.*s\"", n
5550: 2c 20 7a 53 71 6c 29 3b 0a 20 20 20 20 20 20 20  , zSql);.       
5560: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
5570: 20 20 20 20 7d 0a 20 20 20 20 70 50 61 72 73 65      }.    pParse
5580: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 7a 20 3d  ->sLastToken.z =
5590: 20 7a 53 71 6c 3b 0a 20 20 20 20 70 50 61 72 73   zSql;.    pPars
55a0: 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 20  e->sLastToken.n 
55b0: 3d 20 6e 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  = n;.    sqlite3
55c0: 50 61 72 73 65 72 28 70 45 6e 67 69 6e 65 2c 20  Parser(pEngine, 
55d0: 74 6f 6b 65 6e 54 79 70 65 2c 20 70 50 61 72 73  tokenType, pPars
55e0: 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 29 3b 0a  e->sLastToken);.
55f0: 20 20 20 20 6c 61 73 74 54 6f 6b 65 6e 50 61 72      lastTokenPar
5600: 73 65 64 20 3d 20 74 6f 6b 65 6e 54 79 70 65 3b  sed = tokenType;
5610: 0a 20 20 20 20 7a 53 71 6c 20 2b 3d 20 6e 3b 0a  .    zSql += n;.
5620: 20 20 20 20 61 73 73 65 72 74 28 20 64 62 2d 3e      assert( db->
5630: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 3d 3d 30 20  mallocFailed==0 
5640: 7c 7c 20 70 50 61 72 73 65 2d 3e 72 63 21 3d 53  || pParse->rc!=S
5650: 51 4c 49 54 45 5f 4f 4b 20 7c 7c 20 73 74 61 72  QLITE_OK || star
5660: 74 65 64 57 69 74 68 4f 6f 6d 20 29 3b 0a 20 20  tedWithOom );.  
5670: 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 72 63    if( pParse->rc
5680: 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 20 62 72  !=SQLITE_OK ) br
5690: 65 61 6b 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72  eak;.  }.  asser
56a0: 74 28 20 6e 45 72 72 3d 3d 30 20 29 3b 0a 23 69  t( nErr==0 );.#i
56b0: 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41 58 53  fdef YYTRACKMAXS
56c0: 54 41 43 4b 44 45 50 54 48 0a 20 20 73 71 6c 69  TACKDEPTH.  sqli
56d0: 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28  te3_mutex_enter(
56e0: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 4d 75 74  sqlite3MallocMut
56f0: 65 78 28 29 29 3b 0a 20 20 73 71 6c 69 74 65 33  ex());.  sqlite3
5700: 53 74 61 74 75 73 48 69 67 68 77 61 74 65 72 28  StatusHighwater(
5710: 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41  SQLITE_STATUS_PA
5720: 52 53 45 52 5f 53 54 41 43 4b 2c 0a 20 20 20 20  RSER_STACK,.    
5730: 20 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 53    sqlite3ParserS
5740: 74 61 63 6b 50 65 61 6b 28 70 45 6e 67 69 6e 65  tackPeak(pEngine
5750: 29 0a 20 20 29 3b 0a 20 20 73 71 6c 69 74 65 33  ).  );.  sqlite3
5760: 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 73 71 6c  _mutex_leave(sql
5770: 69 74 65 33 4d 61 6c 6c 6f 63 4d 75 74 65 78 28  ite3MallocMutex(
5780: 29 29 3b 0a 23 65 6e 64 69 66 20 2f 2a 20 59 59  ));.#endif /* YY
5790: 44 45 42 55 47 20 2a 2f 0a 23 69 66 64 65 66 20  DEBUG */.#ifdef 
57a0: 73 71 6c 69 74 65 33 50 61 72 73 65 72 5f 45 4e  sqlite3Parser_EN
57b0: 47 49 4e 45 41 4c 57 41 59 53 4f 4e 53 54 41 43  GINEALWAYSONSTAC
57c0: 4b 0a 20 20 73 71 6c 69 74 65 33 50 61 72 73 65  K.  sqlite3Parse
57d0: 72 46 69 6e 61 6c 69 7a 65 28 70 45 6e 67 69 6e  rFinalize(pEngin
57e0: 65 29 3b 0a 23 65 6c 73 65 0a 20 20 73 71 6c 69  e);.#else.  sqli
57f0: 74 65 33 50 61 72 73 65 72 46 72 65 65 28 70 45  te3ParserFree(pE
5800: 6e 67 69 6e 65 2c 20 73 71 6c 69 74 65 33 5f 66  ngine, sqlite3_f
5810: 72 65 65 29 3b 0a 23 65 6e 64 69 66 0a 20 20 69  ree);.#endif.  i
5820: 66 28 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69  f( db->mallocFai
5830: 6c 65 64 20 29 7b 0a 20 20 20 20 70 50 61 72 73  led ){.    pPars
5840: 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e  e->rc = SQLITE_N
5850: 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 7d 0a 20  OMEM_BKPT;.  }. 
5860: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 72 63 21   if( pParse->rc!
5870: 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 70 50  =SQLITE_OK && pP
5880: 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45  arse->rc!=SQLITE
5890: 5f 44 4f 4e 45 20 26 26 20 70 50 61 72 73 65 2d  _DONE && pParse-
58a0: 3e 7a 45 72 72 4d 73 67 3d 3d 30 20 29 7b 0a 20  >zErrMsg==0 ){. 
58b0: 20 20 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d     pParse->zErrM
58c0: 73 67 20 3d 20 73 71 6c 69 74 65 33 4d 50 72 69  sg = sqlite3MPri
58d0: 6e 74 66 28 64 62 2c 20 22 25 73 22 2c 20 73 71  ntf(db, "%s", sq
58e0: 6c 69 74 65 33 45 72 72 53 74 72 28 70 50 61 72  lite3ErrStr(pPar
58f0: 73 65 2d 3e 72 63 29 29 3b 0a 20 20 7d 0a 20 20  se->rc));.  }.  
5900: 61 73 73 65 72 74 28 20 70 7a 45 72 72 4d 73 67  assert( pzErrMsg
5910: 21 3d 30 20 29 3b 0a 20 20 69 66 28 20 70 50 61  !=0 );.  if( pPa
5920: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 29 7b 0a  rse->zErrMsg ){.
5930: 20 20 20 20 2a 70 7a 45 72 72 4d 73 67 20 3d 20      *pzErrMsg = 
5940: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 3b  pParse->zErrMsg;
5950: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6c 6f 67  .    sqlite3_log
5960: 28 70 50 61 72 73 65 2d 3e 72 63 2c 20 22 25 73  (pParse->rc, "%s
5970: 20 69 6e 20 5c 22 25 73 5c 22 22 2c 20 0a 20 20   in \"%s\"", .  
5980: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2a 70                *p
5990: 7a 45 72 72 4d 73 67 2c 20 70 50 61 72 73 65 2d  zErrMsg, pParse-
59a0: 3e 7a 54 61 69 6c 29 3b 0a 20 20 20 20 70 50 61  >zTail);.    pPa
59b0: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 3d 20 30  rse->zErrMsg = 0
59c0: 3b 0a 20 20 20 20 6e 45 72 72 2b 2b 3b 0a 20 20  ;.    nErr++;.  
59d0: 7d 0a 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69  }.  pParse->zTai
59e0: 6c 20 3d 20 7a 53 71 6c 3b 0a 20 20 69 66 28 20  l = zSql;.  if( 
59f0: 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20 26 26  pParse->pVdbe &&
5a00: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e 30 20   pParse->nErr>0 
5a10: 26 26 20 70 50 61 72 73 65 2d 3e 6e 65 73 74 65  && pParse->neste
5a20: 64 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69  d==0 ){.    sqli
5a30: 74 65 33 56 64 62 65 44 65 6c 65 74 65 28 70 50  te3VdbeDelete(pP
5a40: 61 72 73 65 2d 3e 70 56 64 62 65 29 3b 0a 20 20  arse->pVdbe);.  
5a50: 20 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20    pParse->pVdbe 
5a60: 3d 20 30 3b 0a 20 20 7d 0a 23 69 66 6e 64 65 66  = 0;.  }.#ifndef
5a70: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53 48 41   SQLITE_OMIT_SHA
5a80: 52 45 44 5f 43 41 43 48 45 0a 20 20 69 66 28 20  RED_CACHE.  if( 
5a90: 70 50 61 72 73 65 2d 3e 6e 65 73 74 65 64 3d 3d  pParse->nested==
5aa0: 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33  0 ){.    sqlite3
5ab0: 44 62 46 72 65 65 28 64 62 2c 20 70 50 61 72 73  DbFree(db, pPars
5ac0: 65 2d 3e 61 54 61 62 6c 65 4c 6f 63 6b 29 3b 0a  e->aTableLock);.
5ad0: 20 20 20 20 70 50 61 72 73 65 2d 3e 61 54 61 62      pParse->aTab
5ae0: 6c 65 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20 20 20  leLock = 0;.    
5af0: 70 50 61 72 73 65 2d 3e 6e 54 61 62 6c 65 4c 6f  pParse->nTableLo
5b00: 63 6b 20 3d 20 30 3b 0a 20 20 7d 0a 23 65 6e 64  ck = 0;.  }.#end
5b10: 69 66 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  if.#ifndef SQLIT
5b20: 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41 4c 54 41  E_OMIT_VIRTUALTA
5b30: 42 4c 45 0a 20 20 73 71 6c 69 74 65 33 5f 66 72  BLE.  sqlite3_fr
5b40: 65 65 28 70 50 61 72 73 65 2d 3e 61 70 56 74 61  ee(pParse->apVta
5b50: 62 4c 6f 63 6b 29 3b 0a 23 65 6e 64 69 66 0a 0a  bLock);.#endif..
5b60: 20 20 69 66 28 20 21 49 4e 5f 53 50 45 43 49 41    if( !IN_SPECIA
5b70: 4c 5f 50 41 52 53 45 20 29 7b 0a 20 20 20 20 2f  L_PARSE ){.    /
5b80: 2a 20 49 66 20 74 68 65 20 70 50 61 72 73 65 2d  * If the pParse-
5b90: 3e 64 65 63 6c 61 72 65 56 74 61 62 20 66 6c 61  >declareVtab fla
5ba0: 67 20 69 73 20 73 65 74 2c 20 64 6f 20 6e 6f 74  g is set, do not
5bb0: 20 64 65 6c 65 74 65 20 61 6e 79 20 74 61 62 6c   delete any tabl
5bc0: 65 20 0a 20 20 20 20 2a 2a 20 73 74 72 75 63 74  e .    ** struct
5bd0: 75 72 65 20 62 75 69 6c 74 20 75 70 20 69 6e 20  ure built up in 
5be0: 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c  pParse->pNewTabl
5bf0: 65 2e 20 54 68 65 20 63 61 6c 6c 69 6e 67 20 63  e. The calling c
5c00: 6f 64 65 20 28 73 65 65 20 76 74 61 62 2e 63 29  ode (see vtab.c)
5c10: 0a 20 20 20 20 2a 2a 20 77 69 6c 6c 20 74 61 6b  .    ** will tak
5c20: 65 20 72 65 73 70 6f 6e 73 69 62 69 6c 69 74 79  e responsibility
5c30: 20 66 6f 72 20 66 72 65 65 69 6e 67 20 74 68 65   for freeing the
5c40: 20 54 61 62 6c 65 20 73 74 72 75 63 74 75 72 65   Table structure
5c50: 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20 73 71 6c  ..    */.    sql
5c60: 69 74 65 33 44 65 6c 65 74 65 54 61 62 6c 65 28  ite3DeleteTable(
5c70: 64 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65 77  db, pParse->pNew
5c80: 54 61 62 6c 65 29 3b 0a 20 20 7d 0a 20 20 69 66  Table);.  }.  if
5c90: 28 20 21 49 4e 5f 52 45 4e 41 4d 45 5f 4f 42 4a  ( !IN_RENAME_OBJ
5ca0: 45 43 54 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  ECT ){.    sqlit
5cb0: 65 33 44 65 6c 65 74 65 54 72 69 67 67 65 72 28  e3DeleteTrigger(
5cc0: 64 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65 77  db, pParse->pNew
5cd0: 54 72 69 67 67 65 72 29 3b 0a 20 20 7d 0a 0a 20  Trigger);.  }.. 
5ce0: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 70 57 69   if( pParse->pWi
5cf0: 74 68 54 6f 46 72 65 65 20 29 20 73 71 6c 69 74  thToFree ) sqlit
5d00: 65 33 57 69 74 68 44 65 6c 65 74 65 28 64 62 2c  e3WithDelete(db,
5d10: 20 70 50 61 72 73 65 2d 3e 70 57 69 74 68 54 6f   pParse->pWithTo
5d20: 46 72 65 65 29 3b 0a 20 20 73 71 6c 69 74 65 33  Free);.  sqlite3
5d30: 44 62 46 72 65 65 28 64 62 2c 20 70 50 61 72 73  DbFree(db, pPars
5d40: 65 2d 3e 70 56 4c 69 73 74 29 3b 0a 20 20 77 68  e->pVList);.  wh
5d50: 69 6c 65 28 20 70 50 61 72 73 65 2d 3e 70 41 69  ile( pParse->pAi
5d60: 6e 63 20 29 7b 0a 20 20 20 20 41 75 74 6f 69 6e  nc ){.    Autoin
5d70: 63 49 6e 66 6f 20 2a 70 20 3d 20 70 50 61 72 73  cInfo *p = pPars
5d80: 65 2d 3e 70 41 69 6e 63 3b 0a 20 20 20 20 70 50  e->pAinc;.    pP
5d90: 61 72 73 65 2d 3e 70 41 69 6e 63 20 3d 20 70 2d  arse->pAinc = p-
5da0: 3e 70 4e 65 78 74 3b 0a 20 20 20 20 73 71 6c 69  >pNext;.    sqli
5db0: 74 65 33 44 62 46 72 65 65 4e 4e 28 64 62 2c 20  te3DbFreeNN(db, 
5dc0: 70 29 3b 0a 20 20 7d 0a 20 20 77 68 69 6c 65 28  p);.  }.  while(
5dd0: 20 70 50 61 72 73 65 2d 3e 70 5a 6f 6d 62 69 65   pParse->pZombie
5de0: 54 61 62 20 29 7b 0a 20 20 20 20 54 61 62 6c 65  Tab ){.    Table
5df0: 20 2a 70 20 3d 20 70 50 61 72 73 65 2d 3e 70 5a   *p = pParse->pZ
5e00: 6f 6d 62 69 65 54 61 62 3b 0a 20 20 20 20 70 50  ombieTab;.    pP
5e10: 61 72 73 65 2d 3e 70 5a 6f 6d 62 69 65 54 61 62  arse->pZombieTab
5e20: 20 3d 20 70 2d 3e 70 4e 65 78 74 5a 6f 6d 62 69   = p->pNextZombi
5e30: 65 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 65  e;.    sqlite3De
5e40: 6c 65 74 65 54 61 62 6c 65 28 64 62 2c 20 70 29  leteTable(db, p)
5e50: 3b 0a 20 20 7d 0a 20 20 64 62 2d 3e 70 50 61 72  ;.  }.  db->pPar
5e60: 73 65 20 3d 20 70 50 61 72 73 65 2d 3e 70 50 61  se = pParse->pPa
5e70: 72 65 6e 74 50 61 72 73 65 3b 0a 20 20 70 50 61  rentParse;.  pPa
5e80: 72 73 65 2d 3e 70 50 61 72 65 6e 74 50 61 72 73  rse->pParentPars
5e90: 65 20 3d 20 30 3b 0a 20 20 61 73 73 65 72 74 28  e = 0;.  assert(
5ea0: 20 6e 45 72 72 3d 3d 30 20 7c 7c 20 70 50 61 72   nErr==0 || pPar
5eb0: 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45 5f 4f  se->rc!=SQLITE_O
5ec0: 4b 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e 45  K );.  return nE
5ed0: 72 72 3b 0a 7d 0a 0a 0a 23 69 66 64 65 66 20 53  rr;.}...#ifdef S
5ee0: 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4e 4f 52  QLITE_ENABLE_NOR
5ef0: 4d 41 4c 49 5a 45 0a 2f 2a 0a 2a 2a 20 49 6e 73  MALIZE./*.** Ins
5f00: 65 72 74 20 61 20 73 69 6e 67 6c 65 20 73 70 61  ert a single spa
5f10: 63 65 20 63 68 61 72 61 63 74 65 72 20 69 6e 74  ce character int
5f20: 6f 20 70 53 74 72 20 69 66 20 74 68 65 20 63 75  o pStr if the cu
5f30: 72 72 65 6e 74 20 73 74 72 69 6e 67 0a 2a 2a 20  rrent string.** 
5f40: 65 6e 64 73 20 77 69 74 68 20 61 6e 20 69 64 65  ends with an ide
5f50: 6e 74 69 66 69 65 72 0a 2a 2f 0a 73 74 61 74 69  ntifier.*/.stati
5f60: 63 20 76 6f 69 64 20 61 64 64 53 70 61 63 65 53  c void addSpaceS
5f70: 65 70 61 72 61 74 6f 72 28 73 71 6c 69 74 65 33  eparator(sqlite3
5f80: 5f 73 74 72 20 2a 70 53 74 72 29 7b 0a 20 20 69  _str *pStr){.  i
5f90: 66 28 20 70 53 74 72 2d 3e 6e 43 68 61 72 20 26  f( pStr->nChar &
5fa0: 26 20 73 71 6c 69 74 65 33 49 73 49 64 43 68 61  & sqlite3IsIdCha
5fb0: 72 28 70 53 74 72 2d 3e 7a 54 65 78 74 5b 70 53  r(pStr->zText[pS
5fc0: 74 72 2d 3e 6e 43 68 61 72 2d 31 5d 29 20 29 7b  tr->nChar-1]) ){
5fd0: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 72  .    sqlite3_str
5fe0: 5f 61 70 70 65 6e 64 28 70 53 74 72 2c 20 22 20  _append(pStr, " 
5ff0: 22 2c 20 31 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  ", 1);.  }.}../*
6000: 0a 2a 2a 20 43 6f 6d 70 75 74 65 20 61 20 6e 6f  .** Compute a no
6010: 72 6d 61 6c 69 7a 61 74 69 6f 6e 20 6f 66 20 74  rmalization of t
6020: 68 65 20 53 51 4c 20 67 69 76 65 6e 20 62 79 20  he SQL given by 
6030: 7a 53 71 6c 5b 30 2e 2e 6e 53 71 6c 2d 31 5d 2e  zSql[0..nSql-1].
6040: 20 20 52 65 74 75 72 6e 0a 2a 2a 20 74 68 65 20    Return.** the 
6050: 6e 6f 72 6d 61 6c 69 7a 61 74 69 6f 6e 20 69 6e  normalization in
6060: 20 73 70 61 63 65 20 6f 62 74 61 69 6e 65 64 20   space obtained 
6070: 66 72 6f 6d 20 73 71 6c 69 74 65 33 44 62 4d 61  from sqlite3DbMa
6080: 6c 6c 6f 63 28 29 2e 20 20 4f 72 20 72 65 74 75  lloc().  Or retu
6090: 72 6e 0a 2a 2a 20 4e 55 4c 4c 20 69 66 20 61 6e  rn.** NULL if an
60a0: 79 74 68 69 6e 67 20 67 6f 65 73 20 77 72 6f 6e  ything goes wron
60b0: 67 20 6f 72 20 69 66 20 7a 53 71 6c 20 69 73 20  g or if zSql is 
60c0: 4e 55 4c 4c 2e 0a 2a 2f 0a 63 68 61 72 20 2a 73  NULL..*/.char *s
60d0: 71 6c 69 74 65 33 4e 6f 72 6d 61 6c 69 7a 65 28  qlite3Normalize(
60e0: 0a 20 20 56 64 62 65 20 2a 70 56 64 62 65 2c 20  .  Vdbe *pVdbe, 
60f0: 20 20 20 20 20 20 2f 2a 20 56 4d 20 62 65 69 6e        /* VM bein
6100: 67 20 72 65 70 72 65 70 61 72 65 64 20 2a 2f 0a  g reprepared */.
6110: 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53    const char *zS
6120: 71 6c 20 20 20 2f 2a 20 54 68 65 20 6f 72 69 67  ql   /* The orig
6130: 69 6e 61 6c 20 53 51 4c 20 73 74 72 69 6e 67 20  inal SQL string 
6140: 2a 2f 0a 29 7b 0a 20 20 73 71 6c 69 74 65 33 20  */.){.  sqlite3 
6150: 2a 64 62 3b 20 20 20 20 20 20 20 2f 2a 20 54 68  *db;       /* Th
6160: 65 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65  e database conne
6170: 63 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74 20 69  ction */.  int i
6180: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
6190: 20 4e 65 78 74 20 75 6e 72 65 61 64 20 62 79 74   Next unread byt
61a0: 65 20 6f 66 20 7a 53 71 6c 5b 5d 20 2a 2f 0a 20  e of zSql[] */. 
61b0: 20 69 6e 74 20 6e 3b 20 20 20 20 20 20 20 20 20   int n;         
61c0: 20 20 20 20 2f 2a 20 6c 65 6e 67 74 68 20 6f 66      /* length of
61d0: 20 63 75 72 72 65 6e 74 20 74 6f 6b 65 6e 20 2a   current token *
61e0: 2f 0a 20 20 69 6e 74 20 74 6f 6b 65 6e 54 79 70  /.  int tokenTyp
61f0: 65 3b 20 20 20 20 20 2f 2a 20 74 79 70 65 20 6f  e;     /* type o
6200: 66 20 63 75 72 72 65 6e 74 20 74 6f 6b 65 6e 20  f current token 
6210: 2a 2f 0a 20 20 69 6e 74 20 70 72 65 76 54 79 70  */.  int prevTyp
6220: 65 20 3d 20 30 3b 20 20 2f 2a 20 50 72 65 76 69  e = 0;  /* Previ
6230: 6f 75 73 20 6e 6f 6e 2d 77 68 69 74 65 73 70 61  ous non-whitespa
6240: 63 65 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 69 6e  ce token */.  in
6250: 74 20 6e 50 61 72 65 6e 3b 20 20 20 20 20 20 20  t nParen;       
6260: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6e 65   /* Number of ne
6270: 73 74 65 64 20 6c 65 76 65 6c 73 20 6f 66 20 70  sted levels of p
6280: 61 72 65 6e 74 68 65 73 65 73 20 2a 2f 0a 20 20  arentheses */.  
6290: 69 6e 74 20 69 53 74 61 72 74 49 4e 3b 20 20 20  int iStartIN;   
62a0: 20 20 20 2f 2a 20 53 74 61 72 74 20 6f 66 20 52     /* Start of R
62b0: 48 53 20 6f 66 20 49 4e 20 6f 70 65 72 61 74 6f  HS of IN operato
62c0: 72 20 69 6e 20 7a 5b 5d 20 2a 2f 0a 20 20 69 6e  r in z[] */.  in
62d0: 74 20 6e 50 61 72 65 6e 41 74 49 4e 3b 20 20 20  t nParenAtIN;   
62e0: 20 2f 2a 20 56 61 6c 75 65 20 6f 66 20 6e 50 61   /* Value of nPa
62f0: 72 65 6e 74 20 61 74 20 73 74 61 72 74 20 6f 66  rent at start of
6300: 20 52 48 53 20 6f 66 20 49 4e 20 6f 70 65 72 61   RHS of IN opera
6310: 74 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 6a 3b 20  tor */.  int j; 
6320: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 42              /* B
6330: 79 74 65 73 20 6f 66 20 6e 6f 72 6d 61 6c 69 7a  ytes of normaliz
6340: 65 64 20 53 51 4c 20 67 65 6e 65 72 61 74 65 64  ed SQL generated
6350: 20 73 6f 20 66 61 72 20 2a 2f 0a 20 20 73 71 6c   so far */.  sql
6360: 69 74 65 33 5f 73 74 72 20 2a 70 53 74 72 3b 20  ite3_str *pStr; 
6370: 2f 2a 20 54 68 65 20 6e 6f 72 6d 61 6c 69 7a 65  /* The normalize
6380: 64 20 53 51 4c 20 73 74 72 69 6e 67 20 75 6e 64  d SQL string und
6390: 65 72 20 63 6f 6e 73 74 72 75 63 74 69 6f 6e 20  er construction 
63a0: 2a 2f 0a 0a 20 20 64 62 20 3d 20 73 71 6c 69 74  */..  db = sqlit
63b0: 65 33 56 64 62 65 44 62 28 70 56 64 62 65 29 3b  e3VdbeDb(pVdbe);
63c0: 0a 20 20 74 6f 6b 65 6e 54 79 70 65 20 3d 20 2d  .  tokenType = -
63d0: 31 3b 0a 20 20 6e 50 61 72 65 6e 20 3d 20 69 53  1;.  nParen = iS
63e0: 74 61 72 74 49 4e 20 3d 20 6e 50 61 72 65 6e 41  tartIN = nParenA
63f0: 74 49 4e 20 3d 20 30 3b 0a 20 20 70 53 74 72 20  tIN = 0;.  pStr 
6400: 3d 20 73 71 6c 69 74 65 33 5f 73 74 72 5f 6e 65  = sqlite3_str_ne
6410: 77 28 64 62 29 3b 0a 20 20 61 73 73 65 72 74 28  w(db);.  assert(
6420: 20 70 53 74 72 21 3d 30 20 29 3b 20 20 2f 2a 20   pStr!=0 );  /* 
6430: 73 71 6c 69 74 65 33 5f 73 74 72 5f 6e 65 77 28  sqlite3_str_new(
6440: 29 20 6e 65 76 65 72 20 72 65 74 75 72 6e 73 20  ) never returns 
6450: 4e 55 4c 4c 20 2a 2f 0a 20 20 66 6f 72 28 69 3d  NULL */.  for(i=
6460: 30 3b 20 7a 53 71 6c 5b 69 5d 20 26 26 20 70 53  0; zSql[i] && pS
6470: 74 72 2d 3e 61 63 63 45 72 72 6f 72 3d 3d 30 3b  tr->accError==0;
6480: 20 69 2b 3d 6e 29 7b 0a 20 20 20 20 69 66 28 20   i+=n){.    if( 
6490: 74 6f 6b 65 6e 54 79 70 65 21 3d 54 4b 5f 53 50  tokenType!=TK_SP
64a0: 41 43 45 20 29 7b 0a 20 20 20 20 20 20 70 72 65  ACE ){.      pre
64b0: 76 54 79 70 65 20 3d 20 74 6f 6b 65 6e 54 79 70  vType = tokenTyp
64c0: 65 3b 0a 20 20 20 20 7d 0a 20 20 20 20 6e 20 3d  e;.    }.    n =
64d0: 20 73 71 6c 69 74 65 33 47 65 74 54 6f 6b 65 6e   sqlite3GetToken
64e0: 28 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a  ((unsigned char*
64f0: 29 7a 53 71 6c 2b 69 2c 20 26 74 6f 6b 65 6e 54  )zSql+i, &tokenT
6500: 79 70 65 29 3b 0a 20 20 20 20 69 66 28 20 4e 45  ype);.    if( NE
6510: 56 45 52 28 6e 3c 3d 30 29 20 29 20 62 72 65 61  VER(n<=0) ) brea
6520: 6b 3b 0a 20 20 20 20 73 77 69 74 63 68 28 20 74  k;.    switch( t
6530: 6f 6b 65 6e 54 79 70 65 20 29 7b 0a 20 20 20 20  okenType ){.    
6540: 20 20 63 61 73 65 20 54 4b 5f 53 50 41 43 45 3a    case TK_SPACE:
6550: 20 7b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b   {.        break
6560: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
6570: 63 61 73 65 20 54 4b 5f 4e 55 4c 4c 3a 20 7b 0a  case TK_NULL: {.
6580: 20 20 20 20 20 20 20 20 69 66 28 20 70 72 65 76          if( prev
6590: 54 79 70 65 3d 3d 54 4b 5f 49 53 20 7c 7c 20 70  Type==TK_IS || p
65a0: 72 65 76 54 79 70 65 3d 3d 54 4b 5f 4e 4f 54 20  revType==TK_NOT 
65b0: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 73 71 6c  ){.          sql
65c0: 69 74 65 33 5f 73 74 72 5f 61 70 70 65 6e 64 28  ite3_str_append(
65d0: 70 53 74 72 2c 20 22 20 4e 55 4c 4c 22 2c 20 35  pStr, " NULL", 5
65e0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65  );.          bre
65f0: 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ak;.        }.  
6600: 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 20 74 68        /* Fall th
6610: 72 6f 75 67 68 20 2a 2f 0a 20 20 20 20 20 20 7d  rough */.      }
6620: 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f 53  .      case TK_S
6630: 54 52 49 4e 47 3a 0a 20 20 20 20 20 20 63 61 73  TRING:.      cas
6640: 65 20 54 4b 5f 49 4e 54 45 47 45 52 3a 0a 20 20  e TK_INTEGER:.  
6650: 20 20 20 20 63 61 73 65 20 54 4b 5f 46 4c 4f 41      case TK_FLOA
6660: 54 3a 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b  T:.      case TK
6670: 5f 56 41 52 49 41 42 4c 45 3a 0a 20 20 20 20 20  _VARIABLE:.     
6680: 20 63 61 73 65 20 54 4b 5f 42 4c 4f 42 3a 20 7b   case TK_BLOB: {
6690: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
66a0: 5f 73 74 72 5f 61 70 70 65 6e 64 28 70 53 74 72  _str_append(pStr
66b0: 2c 20 22 3f 22 2c 20 31 29 3b 0a 20 20 20 20 20  , "?", 1);.     
66c0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
66d0: 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f  }.      case TK_
66e0: 4c 50 3a 20 7b 0a 20 20 20 20 20 20 20 20 6e 50  LP: {.        nP
66f0: 61 72 65 6e 2b 2b 3b 0a 20 20 20 20 20 20 20 20  aren++;.        
6700: 69 66 28 20 70 72 65 76 54 79 70 65 3d 3d 54 4b  if( prevType==TK
6710: 5f 49 4e 20 29 7b 0a 20 20 20 20 20 20 20 20 20  _IN ){.         
6720: 20 69 53 74 61 72 74 49 4e 20 3d 20 70 53 74 72   iStartIN = pStr
6730: 2d 3e 6e 43 68 61 72 3b 0a 20 20 20 20 20 20 20  ->nChar;.       
6740: 20 20 20 6e 50 61 72 65 6e 41 74 49 4e 20 3d 20     nParenAtIN = 
6750: 6e 50 61 72 65 6e 3b 0a 20 20 20 20 20 20 20 20  nParen;.        
6760: 7d 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  }.        sqlite
6770: 33 5f 73 74 72 5f 61 70 70 65 6e 64 28 70 53 74  3_str_append(pSt
6780: 72 2c 20 22 28 22 2c 20 31 29 3b 0a 20 20 20 20  r, "(", 1);.    
6790: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
67a0: 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b   }.      case TK
67b0: 5f 52 50 3a 20 7b 0a 20 20 20 20 20 20 20 20 69  _RP: {.        i
67c0: 66 28 20 69 53 74 61 72 74 49 4e 3e 30 20 26 26  f( iStartIN>0 &&
67d0: 20 6e 50 61 72 65 6e 3d 3d 6e 50 61 72 65 6e 41   nParen==nParenA
67e0: 74 49 4e 20 29 7b 0a 20 20 20 20 20 20 20 20 20  tIN ){.         
67f0: 20 61 73 73 65 72 74 28 20 70 53 74 72 2d 3e 6e   assert( pStr->n
6800: 43 68 61 72 3e 3d 69 53 74 61 72 74 49 4e 20 29  Char>=iStartIN )
6810: 3b 0a 20 20 20 20 20 20 20 20 20 20 70 53 74 72  ;.          pStr
6820: 2d 3e 6e 43 68 61 72 20 3d 20 69 53 74 61 72 74  ->nChar = iStart
6830: 49 4e 2b 31 3b 0a 20 20 20 20 20 20 20 20 20 20  IN+1;.          
6840: 73 71 6c 69 74 65 33 5f 73 74 72 5f 61 70 70 65  sqlite3_str_appe
6850: 6e 64 28 70 53 74 72 2c 20 22 3f 2c 3f 2c 3f 22  nd(pStr, "?,?,?"
6860: 2c 20 35 29 3b 0a 20 20 20 20 20 20 20 20 20 20  , 5);.          
6870: 69 53 74 61 72 74 49 4e 20 3d 20 30 3b 0a 20 20  iStartIN = 0;.  
6880: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
6890: 6e 50 61 72 65 6e 2d 2d 3b 0a 20 20 20 20 20 20  nParen--;.      
68a0: 20 20 73 71 6c 69 74 65 33 5f 73 74 72 5f 61 70    sqlite3_str_ap
68b0: 70 65 6e 64 28 70 53 74 72 2c 20 22 29 22 2c 20  pend(pStr, ")", 
68c0: 31 29 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61  1);.        brea
68d0: 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  k;.      }.     
68e0: 20 63 61 73 65 20 54 4b 5f 49 44 3a 20 7b 0a 20   case TK_ID: {. 
68f0: 20 20 20 20 20 20 20 69 53 74 61 72 74 49 4e 20         iStartIN 
6900: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 6a 20 3d  = 0;.        j =
6910: 20 70 53 74 72 2d 3e 6e 43 68 61 72 3b 0a 20 20   pStr->nChar;.  
6920: 20 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65        if( sqlite
6930: 33 49 73 71 75 6f 74 65 28 7a 53 71 6c 5b 69 5d  3Isquote(zSql[i]
6940: 29 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 63  ) ){.          c
6950: 68 61 72 20 2a 7a 49 64 20 3d 20 73 71 6c 69 74  har *zId = sqlit
6960: 65 33 44 62 53 74 72 4e 44 75 70 28 64 62 2c 20  e3DbStrNDup(db, 
6970: 7a 53 71 6c 2b 69 2c 20 6e 29 3b 0a 20 20 20 20  zSql+i, n);.    
6980: 20 20 20 20 20 20 69 6e 74 20 6e 49 64 3b 0a 20        int nId;. 
6990: 20 20 20 20 20 20 20 20 20 69 6e 74 20 65 54 79           int eTy
69a0: 70 65 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20  pe = 0;.        
69b0: 20 20 69 66 28 20 7a 49 64 3d 3d 30 20 29 20 62    if( zId==0 ) b
69c0: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20  reak;.          
69d0: 73 71 6c 69 74 65 33 44 65 71 75 6f 74 65 28 7a  sqlite3Dequote(z
69e0: 49 64 29 3b 0a 20 20 20 20 20 20 20 20 20 20 69  Id);.          i
69f0: 66 28 20 7a 53 71 6c 5b 69 5d 3d 3d 27 22 27 20  f( zSql[i]=='"' 
6a00: 26 26 20 73 71 6c 69 74 65 33 56 64 62 65 55 73  && sqlite3VdbeUs
6a10: 65 73 44 6f 75 62 6c 65 51 75 6f 74 65 64 53 74  esDoubleQuotedSt
6a20: 72 69 6e 67 28 70 56 64 62 65 2c 20 7a 49 64 29  ring(pVdbe, zId)
6a30: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
6a40: 73 71 6c 69 74 65 33 5f 73 74 72 5f 61 70 70 65  sqlite3_str_appe
6a50: 6e 64 28 70 53 74 72 2c 20 22 3f 22 2c 20 31 29  nd(pStr, "?", 1)
6a60: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 73 71  ;.            sq
6a70: 6c 69 74 65 33 44 62 46 72 65 65 28 64 62 2c 20  lite3DbFree(db, 
6a80: 7a 49 64 29 3b 0a 20 20 20 20 20 20 20 20 20 20  zId);.          
6a90: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
6aa0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 6e     }.          n
6ab0: 49 64 20 3d 20 73 71 6c 69 74 65 33 53 74 72 6c  Id = sqlite3Strl
6ac0: 65 6e 33 30 28 7a 49 64 29 3b 0a 20 20 20 20 20  en30(zId);.     
6ad0: 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 33       if( sqlite3
6ae0: 47 65 74 54 6f 6b 65 6e 28 28 75 38 2a 29 7a 49  GetToken((u8*)zI
6af0: 64 2c 20 26 65 54 79 70 65 29 3d 3d 6e 49 64 20  d, &eType)==nId 
6b00: 26 26 20 65 54 79 70 65 3d 3d 54 4b 5f 49 44 20  && eType==TK_ID 
6b10: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 61  ){.            a
6b20: 64 64 53 70 61 63 65 53 65 70 61 72 61 74 6f 72  ddSpaceSeparator
6b30: 28 70 53 74 72 29 3b 0a 20 20 20 20 20 20 20 20  (pStr);.        
6b40: 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 72 5f      sqlite3_str_
6b50: 61 70 70 65 6e 64 28 70 53 74 72 2c 20 7a 49 64  append(pStr, zId
6b60: 2c 20 6e 49 64 29 3b 0a 20 20 20 20 20 20 20 20  , nId);.        
6b70: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
6b80: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 72       sqlite3_str
6b90: 5f 61 70 70 65 6e 64 66 28 70 53 74 72 2c 20 22  _appendf(pStr, "
6ba0: 5c 22 25 77 5c 22 22 2c 20 7a 49 64 29 3b 0a 20  \"%w\"", zId);. 
6bb0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
6bc0: 20 20 20 20 20 73 71 6c 69 74 65 33 44 62 46 72       sqlite3DbFr
6bd0: 65 65 28 64 62 2c 20 7a 49 64 29 3b 0a 20 20 20  ee(db, zId);.   
6be0: 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20       }else{.    
6bf0: 20 20 20 20 20 20 61 64 64 53 70 61 63 65 53 65        addSpaceSe
6c00: 70 61 72 61 74 6f 72 28 70 53 74 72 29 3b 0a 20  parator(pStr);. 
6c10: 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33           sqlite3
6c20: 5f 73 74 72 5f 61 70 70 65 6e 64 28 70 53 74 72  _str_append(pStr
6c30: 2c 20 7a 53 71 6c 2b 69 2c 20 6e 29 3b 0a 20 20  , zSql+i, n);.  
6c40: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
6c50: 77 68 69 6c 65 28 20 6a 3c 70 53 74 72 2d 3e 6e  while( j<pStr->n
6c60: 43 68 61 72 20 29 7b 0a 20 20 20 20 20 20 20 20  Char ){.        
6c70: 20 20 70 53 74 72 2d 3e 7a 54 65 78 74 5b 6a 5d    pStr->zText[j]
6c80: 20 3d 20 73 71 6c 69 74 65 33 54 6f 6c 6f 77 65   = sqlite3Tolowe
6c90: 72 28 70 53 74 72 2d 3e 7a 54 65 78 74 5b 6a 5d  r(pStr->zText[j]
6ca0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 6a 2b 2b  );.          j++
6cb0: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
6cc0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
6cd0: 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b   }.      case TK
6ce0: 5f 53 45 4c 45 43 54 3a 20 7b 0a 20 20 20 20 20  _SELECT: {.     
6cf0: 20 20 20 69 53 74 61 72 74 49 4e 20 3d 20 30 3b     iStartIN = 0;
6d00: 0a 20 20 20 20 20 20 20 20 2f 2a 20 66 61 6c 6c  .        /* fall
6d10: 20 74 68 72 6f 75 67 68 20 2a 2f 0a 20 20 20 20   through */.    
6d20: 20 20 7d 0a 20 20 20 20 20 20 64 65 66 61 75 6c    }.      defaul
6d30: 74 3a 20 7b 0a 20 20 20 20 20 20 20 20 69 66 28  t: {.        if(
6d40: 20 73 71 6c 69 74 65 33 49 73 49 64 43 68 61 72   sqlite3IsIdChar
6d50: 28 7a 53 71 6c 5b 69 5d 29 20 29 20 61 64 64 53  (zSql[i]) ) addS
6d60: 70 61 63 65 53 65 70 61 72 61 74 6f 72 28 70 53  paceSeparator(pS
6d70: 74 72 29 3b 0a 20 20 20 20 20 20 20 20 6a 20 3d  tr);.        j =
6d80: 20 70 53 74 72 2d 3e 6e 43 68 61 72 3b 0a 20 20   pStr->nChar;.  
6d90: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74        sqlite3_st
6da0: 72 5f 61 70 70 65 6e 64 28 70 53 74 72 2c 20 7a  r_append(pStr, z
6db0: 53 71 6c 2b 69 2c 20 6e 29 3b 0a 20 20 20 20 20  Sql+i, n);.     
6dc0: 20 20 20 77 68 69 6c 65 28 20 6a 3c 70 53 74 72     while( j<pStr
6dd0: 2d 3e 6e 43 68 61 72 20 29 7b 0a 20 20 20 20 20  ->nChar ){.     
6de0: 20 20 20 20 20 70 53 74 72 2d 3e 7a 54 65 78 74       pStr->zText
6df0: 5b 6a 5d 20 3d 20 73 71 6c 69 74 65 33 54 6f 75  [j] = sqlite3Tou
6e00: 70 70 65 72 28 70 53 74 72 2d 3e 7a 54 65 78 74  pper(pStr->zText
6e10: 5b 6a 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20  [j]);.          
6e20: 6a 2b 2b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  j++;.        }. 
6e30: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
6e40: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
6e50: 20 20 69 66 28 20 74 6f 6b 65 6e 54 79 70 65 21    if( tokenType!
6e60: 3d 54 4b 5f 53 45 4d 49 20 29 20 73 71 6c 69 74  =TK_SEMI ) sqlit
6e70: 65 33 5f 73 74 72 5f 61 70 70 65 6e 64 28 70 53  e3_str_append(pS
6e80: 74 72 2c 20 22 3b 22 2c 20 31 29 3b 0a 20 20 72  tr, ";", 1);.  r
6e90: 65 74 75 72 6e 20 73 71 6c 69 74 65 33 5f 73 74  eturn sqlite3_st
6ea0: 72 5f 66 69 6e 69 73 68 28 70 53 74 72 29 3b 0a  r_finish(pStr);.
6eb0: 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49  }.#endif /* SQLI
6ec0: 54 45 5f 45 4e 41 42 4c 45 5f 4e 4f 52 4d 41 4c  TE_ENABLE_NORMAL
6ed0: 49 5a 45 20 2a 2f 0a                             IZE */.