/ Hex Artifact Content
Login

Artifact e0e8fd3cb90a88451f6b6425726c84747b6b20d7:


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 0a 2a 2a 20 54 68 65 20 63 68 61 72 4d  ./*.** The charM
0270: 61 70 28 29 20 6d 61 63 72 6f 20 6d 61 70 73 20  ap() macro maps 
0280: 61 6c 70 68 61 62 65 74 69 63 20 63 68 61 72 61  alphabetic chara
0290: 63 74 65 72 73 20 69 6e 74 6f 20 74 68 65 69 72  cters into their
02a0: 0a 2a 2a 20 6c 6f 77 65 72 2d 63 61 73 65 20 41  .** lower-case A
02b0: 53 43 49 49 20 65 71 75 69 76 61 6c 65 6e 74 2e  SCII equivalent.
02c0: 20 20 4f 6e 20 41 53 43 49 49 20 6d 61 63 68 69    On ASCII machi
02d0: 6e 65 73 2c 20 74 68 69 73 20 69 73 20 6a 75 73  nes, this is jus
02e0: 74 0a 2a 2a 20 61 6e 20 75 70 70 65 72 2d 74 6f  t.** an upper-to
02f0: 2d 6c 6f 77 65 72 20 63 61 73 65 20 6d 61 70 2e  -lower case map.
0300: 20 20 4f 6e 20 45 42 43 44 49 43 20 6d 61 63 68    On EBCDIC mach
0310: 69 6e 65 73 20 77 65 20 61 6c 73 6f 20 6e 65 65  ines we also nee
0320: 64 0a 2a 2a 20 74 6f 20 61 64 6a 75 73 74 20 74  d.** to adjust t
0330: 68 65 20 65 6e 63 6f 64 69 6e 67 2e 20 20 4f 6e  he encoding.  On
0340: 6c 79 20 61 6c 70 68 61 62 65 74 69 63 20 63 68  ly alphabetic ch
0350: 61 72 61 63 74 65 72 73 20 61 6e 64 20 75 6e 64  aracters and und
0360: 65 72 73 63 6f 72 65 73 0a 2a 2a 20 6e 65 65 64  erscores.** need
0370: 20 74 6f 20 62 65 20 74 72 61 6e 73 6c 61 74 65   to be translate
0380: 64 2e 0a 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c  d..*/.#ifdef SQL
0390: 49 54 45 5f 41 53 43 49 49 0a 23 20 64 65 66 69  ITE_ASCII.# defi
03a0: 6e 65 20 63 68 61 72 4d 61 70 28 58 29 20 73 71  ne charMap(X) sq
03b0: 6c 69 74 65 33 55 70 70 65 72 54 6f 4c 6f 77 65  lite3UpperToLowe
03c0: 72 5b 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72  r[(unsigned char
03d0: 29 58 5d 0a 23 65 6e 64 69 66 0a 23 69 66 64 65  )X].#endif.#ifde
03e0: 66 20 53 51 4c 49 54 45 5f 45 42 43 44 49 43 0a  f SQLITE_EBCDIC.
03f0: 23 20 64 65 66 69 6e 65 20 63 68 61 72 4d 61 70  # define charMap
0400: 28 58 29 20 65 62 63 64 69 63 54 6f 41 73 63 69  (X) ebcdicToAsci
0410: 69 5b 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72  i[(unsigned char
0420: 29 58 5d 0a 63 6f 6e 73 74 20 75 6e 73 69 67 6e  )X].const unsign
0430: 65 64 20 63 68 61 72 20 65 62 63 64 69 63 54 6f  ed char ebcdicTo
0440: 41 73 63 69 69 5b 5d 20 3d 20 7b 0a 2f 2a 20 30  Ascii[] = {./* 0
0450: 20 20 20 31 20 20 20 32 20 20 20 33 20 20 20 34     1   2   3   4
0460: 20 20 20 35 20 20 20 36 20 20 20 37 20 20 20 38     5   6   7   8
0470: 20 20 20 39 20 20 20 41 20 20 20 42 20 20 20 43     9   A   B   C
0480: 20 20 20 44 20 20 20 45 20 20 20 46 20 2a 2f 0a     D   E   F */.
0490: 20 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30     0,  0,  0,  0
04a0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
04b0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
04c0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
04d0: 2c 20 20 2f 2a 20 30 78 20 2a 2f 0a 20 20 20 30  ,  /* 0x */.   0
04e0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
04f0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0500: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0510: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f  ,  0,  0,  0,  /
0520: 2a 20 31 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30  * 1x */.   0,  0
0530: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0540: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0550: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0560: 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 32 78  ,  0,  0,  /* 2x
0570: 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20 30   */.   0,  0,  0
0580: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0590: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
05a0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
05b0: 2c 20 20 30 2c 20 20 2f 2a 20 33 78 20 2a 2f 0a  ,  0,  /* 3x */.
05c0: 20 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30     0,  0,  0,  0
05d0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
05e0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
05f0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0600: 2c 20 20 2f 2a 20 34 78 20 2a 2f 0a 20 20 20 30  ,  /* 4x */.   0
0610: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0620: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0630: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0640: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f  ,  0,  0,  0,  /
0650: 2a 20 35 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30  * 5x */.   0,  0
0660: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0670: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0680: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 39 35  ,  0,  0,  0, 95
0690: 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 36 78  ,  0,  0,  /* 6x
06a0: 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20 30   */.   0,  0,  0
06b0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
06c0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
06d0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
06e0: 2c 20 20 30 2c 20 20 2f 2a 20 37 78 20 2a 2f 0a  ,  0,  /* 7x */.
06f0: 20 20 20 30 2c 20 39 37 2c 20 39 38 2c 20 39 39     0, 97, 98, 99
0700: 2c 31 30 30 2c 31 30 31 2c 31 30 32 2c 31 30 33  ,100,101,102,103
0710: 2c 31 30 34 2c 31 30 35 2c 20 20 30 2c 20 20 30  ,104,105,  0,  0
0720: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0730: 2c 20 20 2f 2a 20 38 78 20 2a 2f 0a 20 20 20 30  ,  /* 8x */.   0
0740: 2c 31 30 36 2c 31 30 37 2c 31 30 38 2c 31 30 39  ,106,107,108,109
0750: 2c 31 31 30 2c 31 31 31 2c 31 31 32 2c 31 31 33  ,110,111,112,113
0760: 2c 31 31 34 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,114,  0,  0,  0
0770: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f  ,  0,  0,  0,  /
0780: 2a 20 39 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30  * 9x */.   0,  0
0790: 2c 31 31 35 2c 31 31 36 2c 31 31 37 2c 31 31 38  ,115,116,117,118
07a0: 2c 31 31 39 2c 31 32 30 2c 31 32 31 2c 31 32 32  ,119,120,121,122
07b0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
07c0: 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 41 78  ,  0,  0,  /* Ax
07d0: 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20 30   */.   0,  0,  0
07e0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
07f0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0800: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0810: 2c 20 20 30 2c 20 20 2f 2a 20 42 78 20 2a 2f 0a  ,  0,  /* Bx */.
0820: 20 20 20 30 2c 20 39 37 2c 20 39 38 2c 20 39 39     0, 97, 98, 99
0830: 2c 31 30 30 2c 31 30 31 2c 31 30 32 2c 31 30 33  ,100,101,102,103
0840: 2c 31 30 34 2c 31 30 35 2c 20 20 30 2c 20 20 30  ,104,105,  0,  0
0850: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0860: 2c 20 20 2f 2a 20 43 78 20 2a 2f 0a 20 20 20 30  ,  /* Cx */.   0
0870: 2c 31 30 36 2c 31 30 37 2c 31 30 38 2c 31 30 39  ,106,107,108,109
0880: 2c 31 31 30 2c 31 31 31 2c 31 31 32 2c 31 31 33  ,110,111,112,113
0890: 2c 31 31 34 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,114,  0,  0,  0
08a0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f  ,  0,  0,  0,  /
08b0: 2a 20 44 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30  * Dx */.   0,  0
08c0: 2c 31 31 35 2c 31 31 36 2c 31 31 37 2c 31 31 38  ,115,116,117,118
08d0: 2c 31 31 39 2c 31 32 30 2c 31 32 31 2c 31 32 32  ,119,120,121,122
08e0: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
08f0: 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 45 78  ,  0,  0,  /* Ex
0900: 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20 30   */.   0,  0,  0
0910: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0920: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0930: 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30  ,  0,  0,  0,  0
0940: 2c 20 20 30 2c 20 20 2f 2a 20 46 78 20 2a 2f 0a  ,  0,  /* Fx */.
0950: 7d 3b 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a  };.#endif../*.**
0960: 20 54 68 65 20 73 71 6c 69 74 65 33 4b 65 79 77   The sqlite3Keyw
0970: 6f 72 64 43 6f 64 65 20 66 75 6e 63 74 69 6f 6e  ordCode function
0980: 20 6c 6f 6f 6b 73 20 75 70 20 61 6e 20 69 64 65   looks up an ide
0990: 6e 74 69 66 69 65 72 20 74 6f 20 64 65 74 65 72  ntifier to deter
09a0: 6d 69 6e 65 20 69 66 0a 2a 2a 20 69 74 20 69 73  mine if.** it is
09b0: 20 61 20 6b 65 79 77 6f 72 64 2e 20 20 49 66 20   a keyword.  If 
09c0: 69 74 20 69 73 20 61 20 6b 65 79 77 6f 72 64 2c  it is a keyword,
09d0: 20 74 68 65 20 74 6f 6b 65 6e 20 63 6f 64 65 20   the token code 
09e0: 6f 66 20 74 68 61 74 20 6b 65 79 77 6f 72 64 20  of that keyword 
09f0: 69 73 20 0a 2a 2a 20 72 65 74 75 72 6e 65 64 2e  is .** returned.
0a00: 20 20 49 66 20 74 68 65 20 69 6e 70 75 74 20 69    If the input i
0a10: 73 20 6e 6f 74 20 61 20 6b 65 79 77 6f 72 64 2c  s not a keyword,
0a20: 20 54 4b 5f 49 44 20 69 73 20 72 65 74 75 72 6e   TK_ID is return
0a30: 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 69 6d  ed..**.** The im
0a40: 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20  plementation of 
0a50: 74 68 69 73 20 72 6f 75 74 69 6e 65 20 77 61 73  this routine was
0a60: 20 67 65 6e 65 72 61 74 65 64 20 62 79 20 61 20   generated by a 
0a70: 70 72 6f 67 72 61 6d 2c 0a 2a 2a 20 6d 6b 6b 65  program,.** mkke
0a80: 79 77 6f 72 64 68 61 73 68 2e 68 2c 20 6c 6f 63  ywordhash.h, loc
0a90: 61 74 65 64 20 69 6e 20 74 68 65 20 74 6f 6f 6c  ated in the tool
0aa0: 20 73 75 62 64 69 72 65 63 74 6f 72 79 20 6f 66   subdirectory of
0ab0: 20 74 68 65 20 64 69 73 74 72 69 62 75 74 69 6f   the distributio
0ac0: 6e 2e 0a 2a 2a 20 54 68 65 20 6f 75 74 70 75 74  n..** The output
0ad0: 20 6f 66 20 74 68 65 20 6d 6b 6b 65 79 77 6f 72   of the mkkeywor
0ae0: 64 68 61 73 68 2e 63 20 70 72 6f 67 72 61 6d 20  dhash.c program 
0af0: 69 73 20 77 72 69 74 74 65 6e 20 69 6e 74 6f 20  is written into 
0b00: 61 20 66 69 6c 65 0a 2a 2a 20 6e 61 6d 65 64 20  a file.** named 
0b10: 6b 65 79 77 6f 72 64 68 61 73 68 2e 68 20 61 6e  keywordhash.h an
0b20: 64 20 74 68 65 6e 20 69 6e 63 6c 75 64 65 64 20  d then included 
0b30: 69 6e 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65  into this source
0b40: 20 66 69 6c 65 20 62 79 0a 2a 2a 20 74 68 65 20   file by.** the 
0b50: 23 69 6e 63 6c 75 64 65 20 62 65 6c 6f 77 2e 0a  #include below..
0b60: 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 6b 65 79  */.#include "key
0b70: 77 6f 72 64 68 61 73 68 2e 68 22 0a 0a 0a 2f 2a  wordhash.h".../*
0b80: 0a 2a 2a 20 49 66 20 58 20 69 73 20 61 20 63 68  .** If X is a ch
0b90: 61 72 61 63 74 65 72 20 74 68 61 74 20 63 61 6e  aracter that can
0ba0: 20 62 65 20 75 73 65 64 20 69 6e 20 61 6e 20 69   be used in an i
0bb0: 64 65 6e 74 69 66 69 65 72 20 74 68 65 6e 0a 2a  dentifier then.*
0bc0: 2a 20 49 64 43 68 61 72 28 58 29 20 77 69 6c 6c  * IdChar(X) will
0bd0: 20 62 65 20 74 72 75 65 2e 20 20 4f 74 68 65 72   be true.  Other
0be0: 77 69 73 65 20 69 74 20 69 73 20 66 61 6c 73 65  wise it is false
0bf0: 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 41 53 43 49  ..**.** For ASCI
0c00: 49 2c 20 61 6e 79 20 63 68 61 72 61 63 74 65 72  I, any character
0c10: 20 77 69 74 68 20 74 68 65 20 68 69 67 68 2d 6f   with the high-o
0c20: 72 64 65 72 20 62 69 74 20 73 65 74 20 69 73 0a  rder bit set is.
0c30: 2a 2a 20 61 6c 6c 6f 77 65 64 20 69 6e 20 61 6e  ** allowed in an
0c40: 20 69 64 65 6e 74 69 66 69 65 72 2e 20 20 46 6f   identifier.  Fo
0c50: 72 20 37 2d 62 69 74 20 63 68 61 72 61 63 74 65  r 7-bit characte
0c60: 72 73 2c 20 0a 2a 2a 20 73 71 6c 69 74 65 33 49  rs, .** sqlite3I
0c70: 73 49 64 43 68 61 72 5b 58 5d 20 6d 75 73 74 20  sIdChar[X] must 
0c80: 62 65 20 31 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20  be 1..**.** For 
0c90: 45 42 43 44 49 43 2c 20 74 68 65 20 72 75 6c 65  EBCDIC, the rule
0ca0: 73 20 61 72 65 20 6d 6f 72 65 20 63 6f 6d 70 6c  s are more compl
0cb0: 65 78 20 62 75 74 20 68 61 76 65 20 74 68 65 20  ex but have the 
0cc0: 73 61 6d 65 0a 2a 2a 20 65 6e 64 20 72 65 73 75  same.** end resu
0cd0: 6c 74 2e 0a 2a 2a 0a 2a 2a 20 54 69 63 6b 65 74  lt..**.** Ticket
0ce0: 20 23 31 30 36 36 2e 20 20 74 68 65 20 53 51 4c   #1066.  the SQL
0cf0: 20 73 74 61 6e 64 61 72 64 20 64 6f 65 73 20 6e   standard does n
0d00: 6f 74 20 61 6c 6c 6f 77 20 27 24 27 20 69 6e 20  ot allow '$' in 
0d10: 74 68 65 0a 2a 2a 20 6d 69 64 64 6c 65 20 6f 66  the.** middle of
0d20: 20 69 64 65 6e 74 66 69 65 72 73 2e 20 20 42 75   identfiers.  Bu
0d30: 74 20 6d 61 6e 79 20 53 51 4c 20 69 6d 70 6c 65  t many SQL imple
0d40: 6d 65 6e 74 61 74 69 6f 6e 73 20 64 6f 2e 20 0a  mentations do. .
0d50: 2a 2a 20 53 51 4c 69 74 65 20 77 69 6c 6c 20 61  ** SQLite will a
0d60: 6c 6c 6f 77 20 27 24 27 20 69 6e 20 69 64 65 6e  llow '$' in iden
0d70: 74 69 66 69 65 72 73 20 66 6f 72 20 63 6f 6d 70  tifiers for comp
0d80: 61 74 69 62 69 6c 69 74 79 2e 0a 2a 2a 20 42 75  atibility..** Bu
0d90: 74 20 74 68 65 20 66 65 61 74 75 72 65 20 69 73  t the feature is
0da0: 20 75 6e 64 6f 63 75 6d 65 6e 74 65 64 2e 0a 2a   undocumented..*
0db0: 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  /.#ifdef SQLITE_
0dc0: 41 53 43 49 49 0a 23 64 65 66 69 6e 65 20 49 64  ASCII.#define Id
0dd0: 43 68 61 72 28 43 29 20 20 28 28 73 71 6c 69 74  Char(C)  ((sqlit
0de0: 65 33 43 74 79 70 65 4d 61 70 5b 28 75 6e 73 69  e3CtypeMap[(unsi
0df0: 67 6e 65 64 20 63 68 61 72 29 43 5d 26 30 78 34  gned char)C]&0x4
0e00: 36 29 21 3d 30 29 0a 23 65 6e 64 69 66 0a 23 69  6)!=0).#endif.#i
0e10: 66 64 65 66 20 53 51 4c 49 54 45 5f 45 42 43 44  fdef SQLITE_EBCD
0e20: 49 43 0a 63 6f 6e 73 74 20 63 68 61 72 20 73 71  IC.const char sq
0e30: 6c 69 74 65 33 49 73 45 62 63 64 69 63 49 64 43  lite3IsEbcdicIdC
0e40: 68 61 72 5b 5d 20 3d 20 7b 0a 2f 2a 20 78 30 20  har[] = {./* x0 
0e50: 78 31 20 78 32 20 78 33 20 78 34 20 78 35 20 78  x1 x2 x3 x4 x5 x
0e60: 36 20 78 37 20 78 38 20 78 39 20 78 41 20 78 42  6 x7 x8 x9 xA xB
0e70: 20 78 43 20 78 44 20 78 45 20 78 46 20 2a 2f 0a   xC xD xE xF */.
0e80: 20 20 20 20 30 2c 20 30 2c 20 31 2c 20 31 2c 20      0, 0, 1, 1, 
0e90: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
0ea0: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
0eb0: 20 30 2c 20 20 2f 2a 20 34 78 20 2a 2f 0a 20 20   0,  /* 4x */.  
0ec0: 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c    0, 1, 1, 1, 1,
0ed0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
0ee0: 30 2c 20 31 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 1, 0, 0, 0, 0
0ef0: 2c 20 20 2f 2a 20 35 78 20 2a 2f 0a 20 20 20 20  ,  /* 5x */.    
0f00: 30 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31  0, 0, 1, 1, 1, 1
0f10: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c  , 1, 1, 1, 1, 0,
0f20: 20 30 2c 20 30 2c 20 31 2c 20 30 2c 20 30 2c 20   0, 0, 1, 0, 0, 
0f30: 20 2f 2a 20 36 78 20 2a 2f 0a 20 20 20 20 30 2c   /* 6x */.    0,
0f40: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
0f50: 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 30  1, 1, 1, 0, 0, 0
0f60: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f  , 0, 0, 0, 0,  /
0f70: 2a 20 37 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31  * 7x */.    0, 1
0f80: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
0f90: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20   1, 1, 1, 0, 0, 
0fa0: 31 2c 20 31 2c 20 31 2c 20 30 2c 20 20 2f 2a 20  1, 1, 1, 0,  /* 
0fb0: 38 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 20  8x */.    0, 1, 
0fc0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
0fd0: 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 31 2c  , 1, 1, 0, 0, 1,
0fe0: 20 30 2c 20 31 2c 20 30 2c 20 20 2f 2a 20 39 78   0, 1, 0,  /* 9x
0ff0: 20 2a 2f 0a 20 20 20 20 31 2c 20 30 2c 20 31 2c   */.    1, 0, 1,
1000: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1010: 31 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20 31  1, 1, 1, 0, 1, 1
1020: 2c 20 31 2c 20 30 2c 20 20 2f 2a 20 41 78 20 2a  , 1, 0,  /* Ax *
1030: 2f 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20 30  /.    0, 0, 0, 0
1040: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1050: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 0, 0, 0, 0, 
1060: 30 2c 20 30 2c 20 20 2f 2a 20 42 78 20 2a 2f 0a  0, 0,  /* Bx */.
1070: 20 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20      0, 1, 1, 1, 
1080: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
1090: 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 0, 1, 1, 1, 1,
10a0: 20 31 2c 20 20 2f 2a 20 43 78 20 2a 2f 0a 20 20   1,  /* Cx */.  
10b0: 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c    0, 1, 1, 1, 1,
10c0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
10d0: 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  0, 1, 1, 1, 1, 1
10e0: 2c 20 20 2f 2a 20 44 78 20 2a 2f 0a 20 20 20 20  ,  /* Dx */.    
10f0: 30 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31  0, 0, 1, 1, 1, 1
1100: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c  , 1, 1, 1, 1, 0,
1110: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1120: 20 2f 2a 20 45 78 20 2a 2f 0a 20 20 20 20 31 2c   /* Ex */.    1,
1130: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1140: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 31  1, 1, 1, 1, 0, 1
1150: 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 20 2f  , 1, 1, 1, 0,  /
1160: 2a 20 46 78 20 2a 2f 0a 7d 3b 0a 23 64 65 66 69  * Fx */.};.#defi
1170: 6e 65 20 49 64 43 68 61 72 28 43 29 20 20 28 28  ne IdChar(C)  ((
1180: 28 63 3d 43 29 3e 3d 30 78 34 32 20 26 26 20 73  (c=C)>=0x42 && s
1190: 71 6c 69 74 65 33 49 73 45 62 63 64 69 63 49 64  qlite3IsEbcdicId
11a0: 43 68 61 72 5b 63 2d 30 78 34 30 5d 29 29 0a 23  Char[c-0x40])).#
11b0: 65 6e 64 69 66 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65  endif.../*.** Re
11c0: 74 75 72 6e 20 74 68 65 20 6c 65 6e 67 74 68 20  turn the length 
11d0: 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 74 68 61  of the token tha
11e0: 74 20 62 65 67 69 6e 73 20 61 74 20 7a 5b 30 5d  t begins at z[0]
11f0: 2e 20 0a 2a 2a 20 53 74 6f 72 65 20 74 68 65 20  . .** Store the 
1200: 74 6f 6b 65 6e 20 74 79 70 65 20 69 6e 20 2a 74  token type in *t
1210: 6f 6b 65 6e 54 79 70 65 20 62 65 66 6f 72 65 20  okenType before 
1220: 72 65 74 75 72 6e 69 6e 67 2e 0a 2a 2f 0a 69 6e  returning..*/.in
1230: 74 20 73 71 6c 69 74 65 33 47 65 74 54 6f 6b 65  t sqlite3GetToke
1240: 6e 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64  n(const unsigned
1250: 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 2a 74   char *z, int *t
1260: 6f 6b 65 6e 54 79 70 65 29 7b 0a 20 20 69 6e 74  okenType){.  int
1270: 20 69 2c 20 63 3b 0a 20 20 73 77 69 74 63 68 28   i, c;.  switch(
1280: 20 2a 7a 20 29 7b 0a 20 20 20 20 63 61 73 65 20   *z ){.    case 
1290: 27 20 27 3a 20 63 61 73 65 20 27 5c 74 27 3a 20  ' ': case '\t': 
12a0: 63 61 73 65 20 27 5c 6e 27 3a 20 63 61 73 65 20  case '\n': case 
12b0: 27 5c 66 27 3a 20 63 61 73 65 20 27 5c 72 27 3a  '\f': case '\r':
12c0: 20 7b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73   {.      testcas
12d0: 65 28 20 7a 5b 30 5d 3d 3d 27 20 27 20 29 3b 0a  e( z[0]==' ' );.
12e0: 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20        testcase( 
12f0: 7a 5b 30 5d 3d 3d 27 5c 74 27 20 29 3b 0a 20 20  z[0]=='\t' );.  
1300: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b      testcase( z[
1310: 30 5d 3d 3d 27 5c 6e 27 20 29 3b 0a 20 20 20 20  0]=='\n' );.    
1320: 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d    testcase( z[0]
1330: 3d 3d 27 5c 66 27 20 29 3b 0a 20 20 20 20 20 20  =='\f' );.      
1340: 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d  testcase( z[0]==
1350: 27 5c 72 27 20 29 3b 0a 20 20 20 20 20 20 66 6f  '\r' );.      fo
1360: 72 28 69 3d 31 3b 20 73 71 6c 69 74 65 33 49 73  r(i=1; sqlite3Is
1370: 73 70 61 63 65 28 7a 5b 69 5d 29 3b 20 69 2b 2b  space(z[i]); i++
1380: 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ){}.      *token
1390: 54 79 70 65 20 3d 20 54 4b 5f 53 50 41 43 45 3b  Type = TK_SPACE;
13a0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b  .      return i;
13b0: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
13c0: 27 2d 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28  '-': {.      if(
13d0: 20 7a 5b 31 5d 3d 3d 27 2d 27 20 29 7b 0a 20 20   z[1]=='-' ){.  
13e0: 20 20 20 20 20 20 2f 2a 20 49 4d 50 3a 20 52 2d        /* IMP: R-
13f0: 35 30 34 31 37 2d 32 37 39 37 36 20 2d 2d 20 73  50417-27976 -- s
1400: 79 6e 74 61 78 20 64 69 61 67 72 61 6d 20 66 6f  yntax diagram fo
1410: 72 20 63 6f 6d 6d 65 6e 74 73 20 2a 2f 0a 20 20  r comments */.  
1420: 20 20 20 20 20 20 66 6f 72 28 69 3d 32 3b 20 28        for(i=2; (
1430: 63 3d 7a 5b 69 5d 29 21 3d 30 20 26 26 20 63 21  c=z[i])!=0 && c!
1440: 3d 27 5c 6e 27 3b 20 69 2b 2b 29 7b 7d 0a 20 20  ='\n'; i++){}.  
1450: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
1460: 20 3d 20 54 4b 5f 53 50 41 43 45 3b 20 20 20 2f   = TK_SPACE;   /
1470: 2a 20 49 4d 50 3a 20 52 2d 32 32 39 33 34 2d 32  * IMP: R-22934-2
1480: 35 31 33 34 20 2a 2f 0a 20 20 20 20 20 20 20 20  5134 */.        
1490: 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20  return i;.      
14a0: 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  }.      *tokenTy
14b0: 70 65 20 3d 20 54 4b 5f 4d 49 4e 55 53 3b 0a 20  pe = TK_MINUS;. 
14c0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
14d0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 28     }.    case '(
14e0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
14f0: 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 50 3b 0a 20  nType = TK_LP;. 
1500: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
1510: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 29     }.    case ')
1520: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
1530: 6e 54 79 70 65 20 3d 20 54 4b 5f 52 50 3b 0a 20  nType = TK_RP;. 
1540: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
1550: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 3b     }.    case ';
1560: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
1570: 6e 54 79 70 65 20 3d 20 54 4b 5f 53 45 4d 49 3b  nType = TK_SEMI;
1580: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
1590: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
15a0: 27 2b 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  '+': {.      *to
15b0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 50 4c 55  kenType = TK_PLU
15c0: 53 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  S;.      return 
15d0: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
15e0: 65 20 27 2a 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '*': {.      *
15f0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53  tokenType = TK_S
1600: 54 41 52 3b 0a 20 20 20 20 20 20 72 65 74 75 72  TAR;.      retur
1610: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n 1;.    }.    c
1620: 61 73 65 20 27 2f 27 3a 20 7b 0a 20 20 20 20 20  ase '/': {.     
1630: 20 69 66 28 20 7a 5b 31 5d 21 3d 27 2a 27 20 7c   if( z[1]!='*' |
1640: 7c 20 7a 5b 32 5d 3d 3d 30 20 29 7b 0a 20 20 20  | z[2]==0 ){.   
1650: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1660: 3d 20 54 4b 5f 53 4c 41 53 48 3b 0a 20 20 20 20  = TK_SLASH;.    
1670: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
1680: 20 20 20 20 7d 0a 20 20 20 20 20 20 2f 2a 20 49      }.      /* I
1690: 4d 50 3a 20 52 2d 35 30 34 31 37 2d 32 37 39 37  MP: R-50417-2797
16a0: 36 20 2d 2d 20 73 79 6e 74 61 78 20 64 69 61 67  6 -- syntax diag
16b0: 72 61 6d 20 66 6f 72 20 63 6f 6d 6d 65 6e 74 73  ram for comments
16c0: 20 2a 2f 0a 20 20 20 20 20 20 66 6f 72 28 69 3d   */.      for(i=
16d0: 33 2c 20 63 3d 7a 5b 32 5d 3b 20 28 63 21 3d 27  3, c=z[2]; (c!='
16e0: 2a 27 20 7c 7c 20 7a 5b 69 5d 21 3d 27 2f 27 29  *' || z[i]!='/')
16f0: 20 26 26 20 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b   && (c=z[i])!=0;
1700: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66   i++){}.      if
1710: 28 20 63 20 29 20 69 2b 2b 3b 0a 20 20 20 20 20  ( c ) i++;.     
1720: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1730: 5f 53 50 41 43 45 3b 20 20 20 2f 2a 20 49 4d 50  _SPACE;   /* IMP
1740: 3a 20 52 2d 32 32 39 33 34 2d 32 35 31 33 34 20  : R-22934-25134 
1750: 2a 2f 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  */.      return 
1760: 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  i;.    }.    cas
1770: 65 20 27 25 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '%': {.      *
1780: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 52  tokenType = TK_R
1790: 45 4d 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  EM;.      return
17a0: 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   1;.    }.    ca
17b0: 73 65 20 27 3d 27 3a 20 7b 0a 20 20 20 20 20 20  se '=': {.      
17c0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
17d0: 45 51 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  EQ;.      return
17e0: 20 31 20 2b 20 28 7a 5b 31 5d 3d 3d 27 3d 27 29   1 + (z[1]=='=')
17f0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
1800: 20 27 3c 27 3a 20 7b 0a 20 20 20 20 20 20 69 66   '<': {.      if
1810: 28 20 28 63 3d 7a 5b 31 5d 29 3d 3d 27 3d 27 20  ( (c=z[1])=='=' 
1820: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
1830: 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 45 3b 0a 20  nType = TK_LE;. 
1840: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b         return 2;
1850: 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28  .      }else if(
1860: 20 63 3d 3d 27 3e 27 20 29 7b 0a 20 20 20 20 20   c=='>' ){.     
1870: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1880: 54 4b 5f 4e 45 3b 0a 20 20 20 20 20 20 20 20 72  TK_NE;.        r
1890: 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d  eturn 2;.      }
18a0: 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 3c 27 20  else if( c=='<' 
18b0: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
18c0: 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 53 48 49 46  nType = TK_LSHIF
18d0: 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  T;.        retur
18e0: 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  n 2;.      }else
18f0: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
1900: 54 79 70 65 20 3d 20 54 4b 5f 4c 54 3b 0a 20 20  Type = TK_LT;.  
1910: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
1920: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
1930: 20 20 63 61 73 65 20 27 3e 27 3a 20 7b 0a 20 20    case '>': {.  
1940: 20 20 20 20 69 66 28 20 28 63 3d 7a 5b 31 5d 29      if( (c=z[1])
1950: 3d 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20 20 20  =='=' ){.       
1960: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1970: 5f 47 45 3b 0a 20 20 20 20 20 20 20 20 72 65 74  _GE;.        ret
1980: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 2;.      }el
1990: 73 65 20 69 66 28 20 63 3d 3d 27 3e 27 20 29 7b  se if( c=='>' ){
19a0: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
19b0: 79 70 65 20 3d 20 54 4b 5f 52 53 48 49 46 54 3b  ype = TK_RSHIFT;
19c0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
19d0: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  2;.      }else{.
19e0: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
19f0: 70 65 20 3d 20 54 4b 5f 47 54 3b 0a 20 20 20 20  pe = TK_GT;.    
1a00: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
1a10: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20      }.    }.    
1a20: 63 61 73 65 20 27 21 27 3a 20 7b 0a 20 20 20 20  case '!': {.    
1a30: 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 3d 27 20    if( z[1]!='=' 
1a40: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
1a50: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47  nType = TK_ILLEG
1a60: 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  AL;.        retu
1a70: 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73  rn 2;.      }els
1a80: 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  e{.        *toke
1a90: 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a 20  nType = TK_NE;. 
1aa0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b         return 2;
1ab0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
1ac0: 20 20 20 63 61 73 65 20 27 7c 27 3a 20 7b 0a 20     case '|': {. 
1ad0: 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27       if( z[1]!='
1ae0: 7c 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74  |' ){.        *t
1af0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49  okenType = TK_BI
1b00: 54 4f 52 3b 0a 20 20 20 20 20 20 20 20 72 65 74  TOR;.        ret
1b10: 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 1;.      }el
1b20: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
1b30: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4e 43  enType = TK_CONC
1b40: 41 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  AT;.        retu
1b50: 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn 2;.      }.  
1b60: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2c 27    }.    case ','
1b70: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  : {.      *token
1b80: 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 41 3b  Type = TK_COMMA;
1b90: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
1ba0: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
1bb0: 27 26 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  '&': {.      *to
1bc0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49 54  kenType = TK_BIT
1bd0: 41 4e 44 3b 0a 20 20 20 20 20 20 72 65 74 75 72  AND;.      retur
1be0: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n 1;.    }.    c
1bf0: 61 73 65 20 27 7e 27 3a 20 7b 0a 20 20 20 20 20  ase '~': {.     
1c00: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1c10: 5f 42 49 54 4e 4f 54 3b 0a 20 20 20 20 20 20 72  _BITNOT;.      r
1c20: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
1c30: 20 20 20 63 61 73 65 20 27 60 27 3a 0a 20 20 20     case '`':.   
1c40: 20 63 61 73 65 20 27 5c 27 27 3a 0a 20 20 20 20   case '\'':.    
1c50: 63 61 73 65 20 27 22 27 3a 20 7b 0a 20 20 20 20  case '"': {.    
1c60: 20 20 69 6e 74 20 64 65 6c 69 6d 20 3d 20 7a 5b    int delim = z[
1c70: 30 5d 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61  0];.      testca
1c80: 73 65 28 20 64 65 6c 69 6d 3d 3d 27 60 27 20 29  se( delim=='`' )
1c90: 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65  ;.      testcase
1ca0: 28 20 64 65 6c 69 6d 3d 3d 27 5c 27 27 20 29 3b  ( delim=='\'' );
1cb0: 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28  .      testcase(
1cc0: 20 64 65 6c 69 6d 3d 3d 27 22 27 20 29 3b 0a 20   delim=='"' );. 
1cd0: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 28 63       for(i=1; (c
1ce0: 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29 7b  =z[i])!=0; i++){
1cf0: 0a 20 20 20 20 20 20 20 20 69 66 28 20 63 3d 3d  .        if( c==
1d00: 64 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20 20  delim ){.       
1d10: 20 20 20 69 66 28 20 7a 5b 69 2b 31 5d 3d 3d 64     if( z[i+1]==d
1d20: 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20 20 20  elim ){.        
1d30: 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20      i++;.       
1d40: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
1d50: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
1d60: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
1d70: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20   }.      }.     
1d80: 20 69 66 28 20 63 3d 3d 27 5c 27 27 20 29 7b 0a   if( c=='\'' ){.
1d90: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
1da0: 70 65 20 3d 20 54 4b 5f 53 54 52 49 4e 47 3b 0a  pe = TK_STRING;.
1db0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 69          return i
1dc0: 2b 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20  +1;.      }else 
1dd0: 69 66 28 20 63 21 3d 30 20 29 7b 0a 20 20 20 20  if( c!=0 ){.    
1de0: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d      *tokenType =
1df0: 20 54 4b 5f 49 44 3b 0a 20 20 20 20 20 20 20 20   TK_ID;.        
1e00: 72 65 74 75 72 6e 20 69 2b 31 3b 0a 20 20 20 20  return i+1;.    
1e10: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
1e20: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1e30: 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20  _ILLEGAL;.      
1e40: 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20    return i;.    
1e50: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61    }.    }.    ca
1e60: 73 65 20 27 2e 27 3a 20 7b 0a 23 69 66 6e 64 65  se '.': {.#ifnde
1e70: 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 46 4c  f SQLITE_OMIT_FL
1e80: 4f 41 54 49 4e 47 5f 50 4f 49 4e 54 0a 20 20 20  OATING_POINT.   
1e90: 20 20 20 69 66 28 20 21 73 71 6c 69 74 65 33 49     if( !sqlite3I
1ea0: 73 64 69 67 69 74 28 7a 5b 31 5d 29 20 29 0a 23  sdigit(z[1]) ).#
1eb0: 65 6e 64 69 66 0a 20 20 20 20 20 20 7b 0a 20 20  endif.      {.  
1ec0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
1ed0: 20 3d 20 54 4b 5f 44 4f 54 3b 0a 20 20 20 20 20   = TK_DOT;.     
1ee0: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
1ef0: 20 20 20 7d 0a 20 20 20 20 20 20 2f 2a 20 49 66     }.      /* If
1f00: 20 74 68 65 20 6e 65 78 74 20 63 68 61 72 61 63   the next charac
1f10: 74 65 72 20 69 73 20 61 20 64 69 67 69 74 2c 20  ter is a digit, 
1f20: 74 68 69 73 20 69 73 20 61 20 66 6c 6f 61 74 69  this is a floati
1f30: 6e 67 20 70 6f 69 6e 74 0a 20 20 20 20 20 20 2a  ng point.      *
1f40: 2a 20 6e 75 6d 62 65 72 20 74 68 61 74 20 62 65  * number that be
1f50: 67 69 6e 73 20 77 69 74 68 20 22 2e 22 2e 20 20  gins with ".".  
1f60: 46 61 6c 6c 20 74 68 72 75 20 69 6e 74 6f 20 74  Fall thru into t
1f70: 68 65 20 6e 65 78 74 20 63 61 73 65 20 2a 2f 0a  he next case */.
1f80: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
1f90: 30 27 3a 20 63 61 73 65 20 27 31 27 3a 20 63 61  0': case '1': ca
1fa0: 73 65 20 27 32 27 3a 20 63 61 73 65 20 27 33 27  se '2': case '3'
1fb0: 3a 20 63 61 73 65 20 27 34 27 3a 0a 20 20 20 20  : case '4':.    
1fc0: 63 61 73 65 20 27 35 27 3a 20 63 61 73 65 20 27  case '5': case '
1fd0: 36 27 3a 20 63 61 73 65 20 27 37 27 3a 20 63 61  6': case '7': ca
1fe0: 73 65 20 27 38 27 3a 20 63 61 73 65 20 27 39 27  se '8': case '9'
1ff0: 3a 20 7b 0a 20 20 20 20 20 20 74 65 73 74 63 61  : {.      testca
2000: 73 65 28 20 7a 5b 30 5d 3d 3d 27 30 27 20 29 3b  se( z[0]=='0' );
2010: 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d    testcase( z[0]
2020: 3d 3d 27 31 27 20 29 3b 20 20 74 65 73 74 63 61  =='1' );  testca
2030: 73 65 28 20 7a 5b 30 5d 3d 3d 27 32 27 20 29 3b  se( z[0]=='2' );
2040: 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28  .      testcase(
2050: 20 7a 5b 30 5d 3d 3d 27 33 27 20 29 3b 20 20 74   z[0]=='3' );  t
2060: 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27  estcase( z[0]=='
2070: 34 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 28  4' );  testcase(
2080: 20 7a 5b 30 5d 3d 3d 27 35 27 20 29 3b 0a 20 20   z[0]=='5' );.  
2090: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b      testcase( z[
20a0: 30 5d 3d 3d 27 36 27 20 29 3b 20 20 74 65 73 74  0]=='6' );  test
20b0: 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 37 27 20  case( z[0]=='7' 
20c0: 29 3b 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b  );  testcase( z[
20d0: 30 5d 3d 3d 27 38 27 20 29 3b 0a 20 20 20 20 20  0]=='8' );.     
20e0: 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d   testcase( z[0]=
20f0: 3d 27 39 27 20 29 3b 0a 20 20 20 20 20 20 2a 74  ='9' );.      *t
2100: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4e  okenType = TK_IN
2110: 54 45 47 45 52 3b 0a 20 20 20 20 20 20 66 6f 72  TEGER;.      for
2120: 28 69 3d 30 3b 20 73 71 6c 69 74 65 33 49 73 64  (i=0; sqlite3Isd
2130: 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29  igit(z[i]); i++)
2140: 7b 7d 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  {}.#ifndef SQLIT
2150: 45 5f 4f 4d 49 54 5f 46 4c 4f 41 54 49 4e 47 5f  E_OMIT_FLOATING_
2160: 50 4f 49 4e 54 0a 20 20 20 20 20 20 69 66 28 20  POINT.      if( 
2170: 7a 5b 69 5d 3d 3d 27 2e 27 20 29 7b 0a 20 20 20  z[i]=='.' ){.   
2180: 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20       i++;.      
2190: 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33    while( sqlite3
21a0: 49 73 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b  Isdigit(z[i]) ){
21b0: 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20   i++; }.        
21c0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
21d0: 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20  FLOAT;.      }. 
21e0: 20 20 20 20 20 69 66 28 20 28 7a 5b 69 5d 3d 3d       if( (z[i]==
21f0: 27 65 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45 27  'e' || z[i]=='E'
2200: 29 20 26 26 0a 20 20 20 20 20 20 20 20 20 20 20  ) &&.           
2210: 28 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74  ( sqlite3Isdigit
2220: 28 7a 5b 69 2b 31 5d 29 20 0a 20 20 20 20 20 20  (z[i+1]) .      
2230: 20 20 20 20 20 20 7c 7c 20 28 28 7a 5b 69 2b 31        || ((z[i+1
2240: 5d 3d 3d 27 2b 27 20 7c 7c 20 7a 5b 69 2b 31 5d  ]=='+' || z[i+1]
2250: 3d 3d 27 2d 27 29 20 26 26 20 73 71 6c 69 74 65  =='-') && sqlite
2260: 33 49 73 64 69 67 69 74 28 7a 5b 69 2b 32 5d 29  3Isdigit(z[i+2])
2270: 29 0a 20 20 20 20 20 20 20 20 20 20 20 29 0a 20  ).           ). 
2280: 20 20 20 20 20 29 7b 0a 20 20 20 20 20 20 20 20       ){.        
2290: 69 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20  i += 2;.        
22a0: 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33 49 73  while( sqlite3Is
22b0: 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69  digit(z[i]) ){ i
22c0: 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74  ++; }.        *t
22d0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c  okenType = TK_FL
22e0: 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 23 65 6e  OAT;.      }.#en
22f0: 64 69 66 0a 20 20 20 20 20 20 77 68 69 6c 65 28  dif.      while(
2300: 20 49 64 43 68 61 72 28 7a 5b 69 5d 29 20 29 7b   IdChar(z[i]) ){
2310: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54  .        *tokenT
2320: 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c  ype = TK_ILLEGAL
2330: 3b 0a 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20  ;.        i++;. 
2340: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72 65 74       }.      ret
2350: 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20  urn i;.    }.   
2360: 20 63 61 73 65 20 27 5b 27 3a 20 7b 0a 20 20 20   case '[': {.   
2370: 20 20 20 66 6f 72 28 69 3d 31 2c 20 63 3d 7a 5b     for(i=1, c=z[
2380: 30 5d 3b 20 63 21 3d 27 5d 27 20 26 26 20 28 63  0]; c!=']' && (c
2390: 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29 7b  =z[i])!=0; i++){
23a0: 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  }.      *tokenTy
23b0: 70 65 20 3d 20 63 3d 3d 27 5d 27 20 3f 20 54 4b  pe = c==']' ? TK
23c0: 5f 49 44 20 3a 20 54 4b 5f 49 4c 4c 45 47 41 4c  _ID : TK_ILLEGAL
23d0: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69  ;.      return i
23e0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
23f0: 20 27 3f 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74   '?': {.      *t
2400: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 56 41  okenType = TK_VA
2410: 52 49 41 42 4c 45 3b 0a 20 20 20 20 20 20 66 6f  RIABLE;.      fo
2420: 72 28 69 3d 31 3b 20 73 71 6c 69 74 65 33 49 73  r(i=1; sqlite3Is
2430: 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b  digit(z[i]); i++
2440: 29 7b 7d 0a 20 20 20 20 20 20 72 65 74 75 72 6e  ){}.      return
2450: 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   i;.    }.    ca
2460: 73 65 20 27 23 27 3a 20 7b 0a 20 20 20 20 20 20  se '#': {.      
2470: 66 6f 72 28 69 3d 31 3b 20 73 71 6c 69 74 65 33  for(i=1; sqlite3
2480: 49 73 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69  Isdigit(z[i]); i
2490: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66 28 20  ++){}.      if( 
24a0: 69 3e 31 20 29 7b 0a 20 20 20 20 20 20 20 20 2f  i>1 ){.        /
24b0: 2a 20 50 61 72 61 6d 65 74 65 72 73 20 6f 66 20  * Parameters of 
24c0: 74 68 65 20 66 6f 72 6d 20 23 4e 4e 4e 20 28 77  the form #NNN (w
24d0: 68 65 72 65 20 4e 4e 4e 20 69 73 20 61 20 6e 75  here NNN is a nu
24e0: 6d 62 65 72 29 20 61 72 65 20 75 73 65 64 0a 20  mber) are used. 
24f0: 20 20 20 20 20 20 20 2a 2a 20 69 6e 74 65 72 6e         ** intern
2500: 61 6c 6c 79 20 62 79 20 73 71 6c 69 74 65 33 4e  ally by sqlite3N
2510: 65 73 74 65 64 50 61 72 73 65 2e 20 20 2a 2f 0a  estedParse.  */.
2520: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
2530: 70 65 20 3d 20 54 4b 5f 52 45 47 49 53 54 45 52  pe = TK_REGISTER
2540: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
2550: 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20   i;.      }.    
2560: 20 20 2f 2a 20 46 61 6c 6c 20 74 68 72 6f 75 67    /* Fall throug
2570: 68 20 69 6e 74 6f 20 74 68 65 20 6e 65 78 74 20  h into the next 
2580: 63 61 73 65 20 69 66 20 74 68 65 20 27 23 27 20  case if the '#' 
2590: 69 73 20 6e 6f 74 20 66 6f 6c 6c 6f 77 65 64 20  is not followed 
25a0: 62 79 0a 20 20 20 20 20 20 2a 2a 20 61 20 64 69  by.      ** a di
25b0: 67 69 74 2e 20 54 72 79 20 74 6f 20 6d 61 74 63  git. Try to matc
25c0: 68 20 23 41 41 41 41 20 77 68 65 72 65 20 41 41  h #AAAA where AA
25d0: 41 41 20 69 73 20 61 20 70 61 72 61 6d 65 74 65  AA is a paramete
25e0: 72 20 6e 61 6d 65 2e 20 2a 2f 0a 20 20 20 20 7d  r name. */.    }
25f0: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f  .#ifndef SQLITE_
2600: 4f 4d 49 54 5f 54 43 4c 5f 56 41 52 49 41 42 4c  OMIT_TCL_VARIABL
2610: 45 0a 20 20 20 20 63 61 73 65 20 27 24 27 3a 0a  E.    case '$':.
2620: 23 65 6e 64 69 66 0a 20 20 20 20 63 61 73 65 20  #endif.    case 
2630: 27 40 27 3a 20 20 2f 2a 20 46 6f 72 20 63 6f 6d  '@':  /* For com
2640: 70 61 74 69 62 69 6c 69 74 79 20 77 69 74 68 20  patibility with 
2650: 4d 53 20 53 51 4c 20 53 65 72 76 65 72 20 2a 2f  MS SQL Server */
2660: 0a 20 20 20 20 63 61 73 65 20 27 3a 27 3a 20 7b  .    case ':': {
2670: 0a 20 20 20 20 20 20 69 6e 74 20 6e 20 3d 20 30  .      int n = 0
2680: 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65  ;.      testcase
2690: 28 20 7a 5b 30 5d 3d 3d 27 24 27 20 29 3b 20 20  ( z[0]=='$' );  
26a0: 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d  testcase( z[0]==
26b0: 27 40 27 20 29 3b 20 20 74 65 73 74 63 61 73 65  '@' );  testcase
26c0: 28 20 7a 5b 30 5d 3d 3d 27 3a 27 20 29 3b 0a 20  ( z[0]==':' );. 
26d0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
26e0: 3d 20 54 4b 5f 56 41 52 49 41 42 4c 45 3b 0a 20  = TK_VARIABLE;. 
26f0: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 28 63       for(i=1; (c
2700: 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29 7b  =z[i])!=0; i++){
2710: 0a 20 20 20 20 20 20 20 20 69 66 28 20 49 64 43  .        if( IdC
2720: 68 61 72 28 63 29 20 29 7b 0a 20 20 20 20 20 20  har(c) ){.      
2730: 20 20 20 20 6e 2b 2b 3b 0a 23 69 66 6e 64 65 66      n++;.#ifndef
2740: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 43 4c   SQLITE_OMIT_TCL
2750: 5f 56 41 52 49 41 42 4c 45 0a 20 20 20 20 20 20  _VARIABLE.      
2760: 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27    }else if( c=='
2770: 28 27 20 26 26 20 6e 3e 30 20 29 7b 0a 20 20 20  (' && n>0 ){.   
2780: 20 20 20 20 20 20 20 64 6f 7b 0a 20 20 20 20 20         do{.     
2790: 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20         i++;.    
27a0: 20 20 20 20 20 20 7d 77 68 69 6c 65 28 20 28 63        }while( (c
27b0: 3d 7a 5b 69 5d 29 21 3d 30 20 26 26 20 21 73 71  =z[i])!=0 && !sq
27c0: 6c 69 74 65 33 49 73 73 70 61 63 65 28 63 29 20  lite3Isspace(c) 
27d0: 26 26 20 63 21 3d 27 29 27 20 29 3b 0a 20 20 20  && c!=')' );.   
27e0: 20 20 20 20 20 20 20 69 66 28 20 63 3d 3d 27 29         if( c==')
27f0: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20  ' ){.           
2800: 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20   i++;.          
2810: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20  }else{.         
2820: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
2830: 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20  TK_ILLEGAL;.    
2840: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
2850: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
2860: 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 3a   }else if( c==':
2870: 27 20 26 26 20 7a 5b 69 2b 31 5d 3d 3d 27 3a 27  ' && z[i+1]==':'
2880: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69 2b   ){.          i+
2890: 2b 3b 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20  +;.#endif.      
28a0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
28b0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
28c0: 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20    }.      }.    
28d0: 20 20 69 66 28 20 6e 3d 3d 30 20 29 20 2a 74 6f    if( n==0 ) *to
28e0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
28f0: 45 47 41 4c 3b 0a 20 20 20 20 20 20 72 65 74 75  EGAL;.      retu
2900: 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 23 69 66 6e  rn i;.    }.#ifn
2910: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
2920: 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 0a 20 20 20  BLOB_LITERAL.   
2930: 20 63 61 73 65 20 27 78 27 3a 20 63 61 73 65 20   case 'x': case 
2940: 27 58 27 3a 20 7b 0a 20 20 20 20 20 20 74 65 73  'X': {.      tes
2950: 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 78 27  tcase( z[0]=='x'
2960: 20 29 3b 20 74 65 73 74 63 61 73 65 28 20 7a 5b   ); testcase( z[
2970: 30 5d 3d 3d 27 58 27 20 29 3b 0a 20 20 20 20 20  0]=='X' );.     
2980: 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 5c 27 27 20   if( z[1]=='\'' 
2990: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
29a0: 6e 54 79 70 65 20 3d 20 54 4b 5f 42 4c 4f 42 3b  nType = TK_BLOB;
29b0: 0a 20 20 20 20 20 20 20 20 66 6f 72 28 69 3d 32  .        for(i=2
29c0: 3b 20 73 71 6c 69 74 65 33 49 73 78 64 69 67 69  ; sqlite3Isxdigi
29d0: 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a  t(z[i]); i++){}.
29e0: 20 20 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d          if( z[i]
29f0: 21 3d 27 5c 27 27 20 7c 7c 20 69 25 32 20 29 7b  !='\'' || i%2 ){
2a00: 0a 20 20 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  .          *toke
2a10: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47  nType = TK_ILLEG
2a20: 41 4c 3b 0a 20 20 20 20 20 20 20 20 20 20 77 68  AL;.          wh
2a30: 69 6c 65 28 20 7a 5b 69 5d 20 26 26 20 7a 5b 69  ile( z[i] && z[i
2a40: 5d 21 3d 27 5c 27 27 20 29 7b 20 69 2b 2b 3b 20  ]!='\'' ){ i++; 
2a50: 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  }.        }.    
2a60: 20 20 20 20 69 66 28 20 7a 5b 69 5d 20 29 20 69      if( z[i] ) i
2a70: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  ++;.        retu
2a80: 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn i;.      }.  
2a90: 20 20 20 20 2f 2a 20 4f 74 68 65 72 77 69 73 65      /* Otherwise
2aa0: 20 66 61 6c 6c 20 74 68 72 6f 75 67 68 20 74 6f   fall through to
2ab0: 20 74 68 65 20 6e 65 78 74 20 63 61 73 65 20 2a   the next case *
2ac0: 2f 0a 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20  /.    }.#endif. 
2ad0: 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20     default: {.  
2ae0: 20 20 20 20 69 66 28 20 21 49 64 43 68 61 72 28      if( !IdChar(
2af0: 2a 7a 29 20 29 7b 0a 20 20 20 20 20 20 20 20 62  *z) ){.        b
2b00: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  reak;.      }.  
2b10: 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 49 64 43      for(i=1; IdC
2b20: 68 61 72 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b  har(z[i]); i++){
2b30: 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  }.      *tokenTy
2b40: 70 65 20 3d 20 6b 65 79 77 6f 72 64 43 6f 64 65  pe = keywordCode
2b50: 28 28 63 68 61 72 2a 29 7a 2c 20 69 29 3b 0a 20  ((char*)z, i);. 
2b60: 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20       return i;. 
2b70: 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 74 6f 6b 65     }.  }.  *toke
2b80: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47  nType = TK_ILLEG
2b90: 41 4c 3b 0a 20 20 72 65 74 75 72 6e 20 31 3b 0a  AL;.  return 1;.
2ba0: 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75 6e 20 74 68 65  }../*.** Run the
2bb0: 20 70 61 72 73 65 72 20 6f 6e 20 74 68 65 20 67   parser on the g
2bc0: 69 76 65 6e 20 53 51 4c 20 73 74 72 69 6e 67 2e  iven SQL string.
2bd0: 20 20 54 68 65 20 70 61 72 73 65 72 20 73 74 72    The parser str
2be0: 75 63 74 75 72 65 20 69 73 0a 2a 2a 20 70 61 73  ucture is.** pas
2bf0: 73 65 64 20 69 6e 2e 20 20 41 6e 20 53 51 4c 49  sed in.  An SQLI
2c00: 54 45 5f 20 73 74 61 74 75 73 20 63 6f 64 65 20  TE_ status code 
2c10: 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20 49 66  is returned.  If
2c20: 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75 72 73   an error occurs
2c30: 0a 2a 2a 20 74 68 65 6e 20 61 6e 20 61 6e 64 20  .** then an and 
2c40: 61 74 74 65 6d 70 74 20 69 73 20 6d 61 64 65 20  attempt is made 
2c50: 74 6f 20 77 72 69 74 65 20 61 6e 20 65 72 72 6f  to write an erro
2c60: 72 20 6d 65 73 73 61 67 65 20 69 6e 74 6f 20 0a  r message into .
2c70: 2a 2a 20 6d 65 6d 6f 72 79 20 6f 62 74 61 69 6e  ** memory obtain
2c80: 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65 33 5f  ed from sqlite3_
2c90: 6d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 74 6f 20  malloc() and to 
2ca0: 6d 61 6b 65 20 2a 70 7a 45 72 72 4d 73 67 20 70  make *pzErrMsg p
2cb0: 6f 69 6e 74 20 74 6f 20 74 68 61 74 0a 2a 2a 20  oint to that.** 
2cc0: 65 72 72 6f 72 20 6d 65 73 73 61 67 65 2e 0a 2a  error message..*
2cd0: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 52 75 6e  /.int sqlite3Run
2ce0: 50 61 72 73 65 72 28 50 61 72 73 65 20 2a 70 50  Parser(Parse *pP
2cf0: 61 72 73 65 2c 20 63 6f 6e 73 74 20 63 68 61 72  arse, const char
2d00: 20 2a 7a 53 71 6c 2c 20 63 68 61 72 20 2a 2a 70   *zSql, char **p
2d10: 7a 45 72 72 4d 73 67 29 7b 0a 20 20 69 6e 74 20  zErrMsg){.  int 
2d20: 6e 45 72 72 20 3d 20 30 3b 20 20 20 20 20 20 20  nErr = 0;       
2d30: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
2d40: 75 6d 62 65 72 20 6f 66 20 65 72 72 6f 72 73 20  umber of errors 
2d50: 65 6e 63 6f 75 6e 74 65 72 65 64 20 2a 2f 0a 20  encountered */. 
2d60: 20 69 6e 74 20 69 3b 20 20 20 20 20 20 20 20 20   int i;         
2d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d80: 20 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74 65 72   /* Loop counter
2d90: 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 45 6e 67   */.  void *pEng
2da0: 69 6e 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  ine;            
2db0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 4c 45 4d        /* The LEM
2dc0: 4f 4e 2d 67 65 6e 65 72 61 74 65 64 20 4c 41 4c  ON-generated LAL
2dd0: 52 28 31 29 20 70 61 72 73 65 72 20 2a 2f 0a 20  R(1) parser */. 
2de0: 20 69 6e 74 20 74 6f 6b 65 6e 54 79 70 65 3b 20   int tokenType; 
2df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e00: 20 2f 2a 20 74 79 70 65 20 6f 66 20 74 68 65 20   /* type of the 
2e10: 6e 65 78 74 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20  next token */.  
2e20: 69 6e 74 20 6c 61 73 74 54 6f 6b 65 6e 50 61 72  int lastTokenPar
2e30: 73 65 64 20 3d 20 2d 31 3b 20 20 20 20 20 20 20  sed = -1;       
2e40: 2f 2a 20 74 79 70 65 20 6f 66 20 74 68 65 20 70  /* type of the p
2e50: 72 65 76 69 6f 75 73 20 74 6f 6b 65 6e 20 2a 2f  revious token */
2e60: 0a 20 20 75 38 20 65 6e 61 62 6c 65 4c 6f 6f 6b  .  u8 enableLook
2e70: 61 73 69 64 65 3b 20 20 20 20 20 20 20 20 20 20  aside;          
2e80: 20 20 20 2f 2a 20 53 61 76 65 64 20 76 61 6c 75     /* Saved valu
2e90: 65 20 6f 66 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69  e of db->lookasi
2ea0: 64 65 2e 62 45 6e 61 62 6c 65 64 20 2a 2f 0a 20  de.bEnabled */. 
2eb0: 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d 20 70   sqlite3 *db = p
2ec0: 50 61 72 73 65 2d 3e 64 62 3b 20 20 20 20 20 20  Parse->db;      
2ed0: 20 2f 2a 20 54 68 65 20 64 61 74 61 62 61 73 65   /* The database
2ee0: 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20   connection */. 
2ef0: 20 69 6e 74 20 6d 78 53 71 6c 4c 65 6e 3b 20 20   int mxSqlLen;  
2f00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2f10: 20 2f 2a 20 4d 61 78 20 6c 65 6e 67 74 68 20 6f   /* Max length o
2f20: 66 20 61 6e 20 53 51 4c 20 73 74 72 69 6e 67 20  f an SQL string 
2f30: 2a 2f 0a 0a 0a 20 20 6d 78 53 71 6c 4c 65 6e 20  */...  mxSqlLen 
2f40: 3d 20 64 62 2d 3e 61 4c 69 6d 69 74 5b 53 51 4c  = db->aLimit[SQL
2f50: 49 54 45 5f 4c 49 4d 49 54 5f 53 51 4c 5f 4c 45  ITE_LIMIT_SQL_LE
2f60: 4e 47 54 48 5d 3b 0a 20 20 69 66 28 20 64 62 2d  NGTH];.  if( db-
2f70: 3e 6e 56 64 62 65 41 63 74 69 76 65 3d 3d 30 20  >nVdbeActive==0 
2f80: 29 7b 0a 20 20 20 20 64 62 2d 3e 75 31 2e 69 73  ){.    db->u1.is
2f90: 49 6e 74 65 72 72 75 70 74 65 64 20 3d 20 30 3b  Interrupted = 0;
2fa0: 0a 20 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e 72  .  }.  pParse->r
2fb0: 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20  c = SQLITE_OK;. 
2fc0: 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d   pParse->zTail =
2fd0: 20 7a 53 71 6c 3b 0a 20 20 69 20 3d 20 30 3b 0a   zSql;.  i = 0;.
2fe0: 20 20 61 73 73 65 72 74 28 20 70 7a 45 72 72 4d    assert( pzErrM
2ff0: 73 67 21 3d 30 20 29 3b 0a 20 20 70 45 6e 67 69  sg!=0 );.  pEngi
3000: 6e 65 20 3d 20 73 71 6c 69 74 65 33 50 61 72 73  ne = sqlite3Pars
3010: 65 72 41 6c 6c 6f 63 28 28 76 6f 69 64 2a 28 2a  erAlloc((void*(*
3020: 29 28 73 69 7a 65 5f 74 29 29 73 71 6c 69 74 65  )(size_t))sqlite
3030: 33 4d 61 6c 6c 6f 63 29 3b 0a 20 20 69 66 28 20  3Malloc);.  if( 
3040: 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a 20 20  pEngine==0 ){.  
3050: 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c    db->mallocFail
3060: 65 64 20 3d 20 31 3b 0a 20 20 20 20 72 65 74 75  ed = 1;.    retu
3070: 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b  rn SQLITE_NOMEM;
3080: 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28 20 70  .  }.  assert( p
3090: 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65  Parse->pNewTable
30a0: 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28  ==0 );.  assert(
30b0: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 72 69   pParse->pNewTri
30c0: 67 67 65 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73  gger==0 );.  ass
30d0: 65 72 74 28 20 70 50 61 72 73 65 2d 3e 6e 56 61  ert( pParse->nVa
30e0: 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74  r==0 );.  assert
30f0: 28 20 70 50 61 72 73 65 2d 3e 6e 7a 56 61 72 3d  ( pParse->nzVar=
3100: 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  =0 );.  assert( 
3110: 70 50 61 72 73 65 2d 3e 61 7a 56 61 72 3d 3d 30  pParse->azVar==0
3120: 20 29 3b 0a 20 20 65 6e 61 62 6c 65 4c 6f 6f 6b   );.  enableLook
3130: 61 73 69 64 65 20 3d 20 64 62 2d 3e 6c 6f 6f 6b  aside = db->look
3140: 61 73 69 64 65 2e 62 45 6e 61 62 6c 65 64 3b 0a  aside.bEnabled;.
3150: 20 20 69 66 28 20 64 62 2d 3e 6c 6f 6f 6b 61 73    if( db->lookas
3160: 69 64 65 2e 70 53 74 61 72 74 20 29 20 64 62 2d  ide.pStart ) db-
3170: 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e 61 62  >lookaside.bEnab
3180: 6c 65 64 20 3d 20 31 3b 0a 20 20 77 68 69 6c 65  led = 1;.  while
3190: 28 20 21 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69  ( !db->mallocFai
31a0: 6c 65 64 20 26 26 20 7a 53 71 6c 5b 69 5d 21 3d  led && zSql[i]!=
31b0: 30 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  0 ){.    assert(
31c0: 20 69 3e 3d 30 20 29 3b 0a 20 20 20 20 70 50 61   i>=0 );.    pPa
31d0: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e  rse->sLastToken.
31e0: 7a 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20  z = &zSql[i];.  
31f0: 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54    pParse->sLastT
3200: 6f 6b 65 6e 2e 6e 20 3d 20 73 71 6c 69 74 65 33  oken.n = sqlite3
3210: 47 65 74 54 6f 6b 65 6e 28 28 75 6e 73 69 67 6e  GetToken((unsign
3220: 65 64 20 63 68 61 72 2a 29 26 7a 53 71 6c 5b 69  ed char*)&zSql[i
3230: 5d 2c 26 74 6f 6b 65 6e 54 79 70 65 29 3b 0a 20  ],&tokenType);. 
3240: 20 20 20 69 20 2b 3d 20 70 50 61 72 73 65 2d 3e     i += pParse->
3250: 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 3b 0a 20 20  sLastToken.n;.  
3260: 20 20 69 66 28 20 69 3e 6d 78 53 71 6c 4c 65 6e    if( i>mxSqlLen
3270: 20 29 7b 0a 20 20 20 20 20 20 70 50 61 72 73 65   ){.      pParse
3280: 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 54 4f  ->rc = SQLITE_TO
3290: 4f 42 49 47 3b 0a 20 20 20 20 20 20 62 72 65 61  OBIG;.      brea
32a0: 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 77 69  k;.    }.    swi
32b0: 74 63 68 28 20 74 6f 6b 65 6e 54 79 70 65 20 29  tch( tokenType )
32c0: 7b 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f  {.      case TK_
32d0: 53 50 41 43 45 3a 20 7b 0a 20 20 20 20 20 20 20  SPACE: {.       
32e0: 20 69 66 28 20 64 62 2d 3e 75 31 2e 69 73 49 6e   if( db->u1.isIn
32f0: 74 65 72 72 75 70 74 65 64 20 29 7b 0a 20 20 20  terrupted ){.   
3300: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 45 72         sqlite3Er
3310: 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c 20 22  rorMsg(pParse, "
3320: 69 6e 74 65 72 72 75 70 74 22 29 3b 0a 20 20 20  interrupt");.   
3330: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 72         pParse->r
3340: 63 20 3d 20 53 51 4c 49 54 45 5f 49 4e 54 45 52  c = SQLITE_INTER
3350: 52 55 50 54 3b 0a 20 20 20 20 20 20 20 20 20 20  RUPT;.          
3360: 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65  goto abort_parse
3370: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
3380: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
3390: 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b   }.      case TK
33a0: 5f 49 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20 20 20  _ILLEGAL: {.    
33b0: 20 20 20 20 73 71 6c 69 74 65 33 44 62 46 72 65      sqlite3DbFre
33c0: 65 28 64 62 2c 20 2a 70 7a 45 72 72 4d 73 67 29  e(db, *pzErrMsg)
33d0: 3b 0a 20 20 20 20 20 20 20 20 2a 70 7a 45 72 72  ;.        *pzErr
33e0: 4d 73 67 20 3d 20 73 71 6c 69 74 65 33 4d 50 72  Msg = sqlite3MPr
33f0: 69 6e 74 66 28 64 62 2c 20 22 75 6e 72 65 63 6f  intf(db, "unreco
3400: 67 6e 69 7a 65 64 20 74 6f 6b 65 6e 3a 20 5c 22  gnized token: \"
3410: 25 54 5c 22 22 2c 0a 20 20 20 20 20 20 20 20 20  %T\"",.         
3420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 26                 &
3430: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
3440: 65 6e 29 3b 0a 20 20 20 20 20 20 20 20 6e 45 72  en);.        nEr
3450: 72 2b 2b 3b 0a 20 20 20 20 20 20 20 20 67 6f 74  r++;.        got
3460: 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a 20  o abort_parse;. 
3470: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73       }.      cas
3480: 65 20 54 4b 5f 53 45 4d 49 3a 20 7b 0a 20 20 20  e TK_SEMI: {.   
3490: 20 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 54 61       pParse->zTa
34a0: 69 6c 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20  il = &zSql[i];. 
34b0: 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 20 74         /* Fall t
34c0: 68 72 75 20 69 6e 74 6f 20 74 68 65 20 64 65 66  hru into the def
34d0: 61 75 6c 74 20 63 61 73 65 20 2a 2f 0a 20 20 20  ault case */.   
34e0: 20 20 20 7d 0a 20 20 20 20 20 20 64 65 66 61 75     }.      defau
34f0: 6c 74 3a 20 7b 0a 20 20 20 20 20 20 20 20 73 71  lt: {.        sq
3500: 6c 69 74 65 33 50 61 72 73 65 72 28 70 45 6e 67  lite3Parser(pEng
3510: 69 6e 65 2c 20 74 6f 6b 65 6e 54 79 70 65 2c 20  ine, tokenType, 
3520: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
3530: 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 20  en, pParse);.   
3540: 20 20 20 20 20 6c 61 73 74 54 6f 6b 65 6e 50 61       lastTokenPa
3550: 72 73 65 64 20 3d 20 74 6f 6b 65 6e 54 79 70 65  rsed = tokenType
3560: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 50  ;.        if( pP
3570: 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45  arse->rc!=SQLITE
3580: 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 20  _OK ){.         
3590: 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73   goto abort_pars
35a0: 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  e;.        }.   
35b0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
35c0: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 61 62    }.    }.  }.ab
35d0: 6f 72 74 5f 70 61 72 73 65 3a 0a 20 20 69 66 28  ort_parse:.  if(
35e0: 20 7a 53 71 6c 5b 69 5d 3d 3d 30 20 26 26 20 6e   zSql[i]==0 && n
35f0: 45 72 72 3d 3d 30 20 26 26 20 70 50 61 72 73 65  Err==0 && pParse
3600: 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ->rc==SQLITE_OK 
3610: 29 7b 0a 20 20 20 20 69 66 28 20 6c 61 73 74 54  ){.    if( lastT
3620: 6f 6b 65 6e 50 61 72 73 65 64 21 3d 54 4b 5f 53  okenParsed!=TK_S
3630: 45 4d 49 20 29 7b 0a 20 20 20 20 20 20 73 71 6c  EMI ){.      sql
3640: 69 74 65 33 50 61 72 73 65 72 28 70 45 6e 67 69  ite3Parser(pEngi
3650: 6e 65 2c 20 54 4b 5f 53 45 4d 49 2c 20 70 50 61  ne, TK_SEMI, pPa
3660: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c  rse->sLastToken,
3670: 20 70 50 61 72 73 65 29 3b 0a 20 20 20 20 20 20   pParse);.      
3680: 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20  pParse->zTail = 
3690: 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20 20 20 7d 0a  &zSql[i];.    }.
36a0: 20 20 20 20 73 71 6c 69 74 65 33 50 61 72 73 65      sqlite3Parse
36b0: 72 28 70 45 6e 67 69 6e 65 2c 20 30 2c 20 70 50  r(pEngine, 0, pP
36c0: 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e  arse->sLastToken
36d0: 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 7d 0a 23  , pParse);.  }.#
36e0: 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41 58  ifdef YYTRACKMAX
36f0: 53 54 41 43 4b 44 45 50 54 48 0a 20 20 73 71 6c  STACKDEPTH.  sql
3700: 69 74 65 33 53 74 61 74 75 73 53 65 74 28 53 51  ite3StatusSet(SQ
3710: 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41 52 53  LITE_STATUS_PARS
3720: 45 52 5f 53 54 41 43 4b 2c 0a 20 20 20 20 20 20  ER_STACK,.      
3730: 73 71 6c 69 74 65 33 50 61 72 73 65 72 53 74 61  sqlite3ParserSta
3740: 63 6b 50 65 61 6b 28 70 45 6e 67 69 6e 65 29 0a  ckPeak(pEngine).
3750: 20 20 29 3b 0a 23 65 6e 64 69 66 20 2f 2a 20 59    );.#endif /* Y
3760: 59 44 45 42 55 47 20 2a 2f 0a 20 20 73 71 6c 69  YDEBUG */.  sqli
3770: 74 65 33 50 61 72 73 65 72 46 72 65 65 28 70 45  te3ParserFree(pE
3780: 6e 67 69 6e 65 2c 20 73 71 6c 69 74 65 33 5f 66  ngine, sqlite3_f
3790: 72 65 65 29 3b 0a 20 20 64 62 2d 3e 6c 6f 6f 6b  ree);.  db->look
37a0: 61 73 69 64 65 2e 62 45 6e 61 62 6c 65 64 20 3d  aside.bEnabled =
37b0: 20 65 6e 61 62 6c 65 4c 6f 6f 6b 61 73 69 64 65   enableLookaside
37c0: 3b 0a 20 20 69 66 28 20 64 62 2d 3e 6d 61 6c 6c  ;.  if( db->mall
37d0: 6f 63 46 61 69 6c 65 64 20 29 7b 0a 20 20 20 20  ocFailed ){.    
37e0: 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c  pParse->rc = SQL
37f0: 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 7d 0a 20  ITE_NOMEM;.  }. 
3800: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 72 63 21   if( pParse->rc!
3810: 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 70 50  =SQLITE_OK && pP
3820: 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45  arse->rc!=SQLITE
3830: 5f 44 4f 4e 45 20 26 26 20 70 50 61 72 73 65 2d  _DONE && pParse-
3840: 3e 7a 45 72 72 4d 73 67 3d 3d 30 20 29 7b 0a 20  >zErrMsg==0 ){. 
3850: 20 20 20 73 71 6c 69 74 65 33 53 65 74 53 74 72     sqlite3SetStr
3860: 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72  ing(&pParse->zEr
3870: 72 4d 73 67 2c 20 64 62 2c 20 22 25 73 22 2c 20  rMsg, db, "%s", 
3880: 73 71 6c 69 74 65 33 45 72 72 53 74 72 28 70 50  sqlite3ErrStr(pP
3890: 61 72 73 65 2d 3e 72 63 29 29 3b 0a 20 20 7d 0a  arse->rc));.  }.
38a0: 20 20 61 73 73 65 72 74 28 20 70 7a 45 72 72 4d    assert( pzErrM
38b0: 73 67 21 3d 30 20 29 3b 0a 20 20 69 66 28 20 70  sg!=0 );.  if( p
38c0: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 29  Parse->zErrMsg )
38d0: 7b 0a 20 20 20 20 2a 70 7a 45 72 72 4d 73 67 20  {.    *pzErrMsg 
38e0: 3d 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  = pParse->zErrMs
38f0: 67 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6c  g;.    sqlite3_l
3900: 6f 67 28 70 50 61 72 73 65 2d 3e 72 63 2c 20 22  og(pParse->rc, "
3910: 25 73 22 2c 20 2a 70 7a 45 72 72 4d 73 67 29 3b  %s", *pzErrMsg);
3920: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 45 72  .    pParse->zEr
3930: 72 4d 73 67 20 3d 20 30 3b 0a 20 20 20 20 6e 45  rMsg = 0;.    nE
3940: 72 72 2b 2b 3b 0a 20 20 7d 0a 20 20 69 66 28 20  rr++;.  }.  if( 
3950: 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20 26 26  pParse->pVdbe &&
3960: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e 30 20   pParse->nErr>0 
3970: 26 26 20 70 50 61 72 73 65 2d 3e 6e 65 73 74 65  && pParse->neste
3980: 64 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69  d==0 ){.    sqli
3990: 74 65 33 56 64 62 65 44 65 6c 65 74 65 28 70 50  te3VdbeDelete(pP
39a0: 61 72 73 65 2d 3e 70 56 64 62 65 29 3b 0a 20 20  arse->pVdbe);.  
39b0: 20 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20    pParse->pVdbe 
39c0: 3d 20 30 3b 0a 20 20 7d 0a 23 69 66 6e 64 65 66  = 0;.  }.#ifndef
39d0: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53 48 41   SQLITE_OMIT_SHA
39e0: 52 45 44 5f 43 41 43 48 45 0a 20 20 69 66 28 20  RED_CACHE.  if( 
39f0: 70 50 61 72 73 65 2d 3e 6e 65 73 74 65 64 3d 3d  pParse->nested==
3a00: 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33  0 ){.    sqlite3
3a10: 44 62 46 72 65 65 28 64 62 2c 20 70 50 61 72 73  DbFree(db, pPars
3a20: 65 2d 3e 61 54 61 62 6c 65 4c 6f 63 6b 29 3b 0a  e->aTableLock);.
3a30: 20 20 20 20 70 50 61 72 73 65 2d 3e 61 54 61 62      pParse->aTab
3a40: 6c 65 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20 20 20  leLock = 0;.    
3a50: 70 50 61 72 73 65 2d 3e 6e 54 61 62 6c 65 4c 6f  pParse->nTableLo
3a60: 63 6b 20 3d 20 30 3b 0a 20 20 7d 0a 23 65 6e 64  ck = 0;.  }.#end
3a70: 69 66 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  if.#ifndef SQLIT
3a80: 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41 4c 54 41  E_OMIT_VIRTUALTA
3a90: 42 4c 45 0a 20 20 73 71 6c 69 74 65 33 5f 66 72  BLE.  sqlite3_fr
3aa0: 65 65 28 70 50 61 72 73 65 2d 3e 61 70 56 74 61  ee(pParse->apVta
3ab0: 62 4c 6f 63 6b 29 3b 0a 23 65 6e 64 69 66 0a 0a  bLock);.#endif..
3ac0: 20 20 69 66 28 20 21 49 4e 5f 44 45 43 4c 41 52    if( !IN_DECLAR
3ad0: 45 5f 56 54 41 42 20 29 7b 0a 20 20 20 20 2f 2a  E_VTAB ){.    /*
3ae0: 20 49 66 20 74 68 65 20 70 50 61 72 73 65 2d 3e   If the pParse->
3af0: 64 65 63 6c 61 72 65 56 74 61 62 20 66 6c 61 67  declareVtab flag
3b00: 20 69 73 20 73 65 74 2c 20 64 6f 20 6e 6f 74 20   is set, do not 
3b10: 64 65 6c 65 74 65 20 61 6e 79 20 74 61 62 6c 65  delete any table
3b20: 20 0a 20 20 20 20 2a 2a 20 73 74 72 75 63 74 75   .    ** structu
3b30: 72 65 20 62 75 69 6c 74 20 75 70 20 69 6e 20 70  re built up in p
3b40: 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65  Parse->pNewTable
3b50: 2e 20 54 68 65 20 63 61 6c 6c 69 6e 67 20 63 6f  . The calling co
3b60: 64 65 20 28 73 65 65 20 76 74 61 62 2e 63 29 0a  de (see vtab.c).
3b70: 20 20 20 20 2a 2a 20 77 69 6c 6c 20 74 61 6b 65      ** will take
3b80: 20 72 65 73 70 6f 6e 73 69 62 69 6c 69 74 79 20   responsibility 
3b90: 66 6f 72 20 66 72 65 65 69 6e 67 20 74 68 65 20  for freeing the 
3ba0: 54 61 62 6c 65 20 73 74 72 75 63 74 75 72 65 2e  Table structure.
3bb0: 0a 20 20 20 20 2a 2f 0a 20 20 20 20 73 71 6c 69  .    */.    sqli
3bc0: 74 65 33 44 65 6c 65 74 65 54 61 62 6c 65 28 64  te3DeleteTable(d
3bd0: 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54  b, pParse->pNewT
3be0: 61 62 6c 65 29 3b 0a 20 20 7d 0a 0a 20 20 73 71  able);.  }..  sq
3bf0: 6c 69 74 65 33 44 65 6c 65 74 65 54 72 69 67 67  lite3DeleteTrigg
3c00: 65 72 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 70  er(db, pParse->p
3c10: 4e 65 77 54 72 69 67 67 65 72 29 3b 0a 20 20 66  NewTrigger);.  f
3c20: 6f 72 28 69 3d 70 50 61 72 73 65 2d 3e 6e 7a 56  or(i=pParse->nzV
3c30: 61 72 2d 31 3b 20 69 3e 3d 30 3b 20 69 2d 2d 29  ar-1; i>=0; i--)
3c40: 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64   sqlite3DbFree(d
3c50: 62 2c 20 70 50 61 72 73 65 2d 3e 61 7a 56 61 72  b, pParse->azVar
3c60: 5b 69 5d 29 3b 0a 20 20 73 71 6c 69 74 65 33 44  [i]);.  sqlite3D
3c70: 62 46 72 65 65 28 64 62 2c 20 70 50 61 72 73 65  bFree(db, pParse
3c80: 2d 3e 61 7a 56 61 72 29 3b 0a 20 20 73 71 6c 69  ->azVar);.  sqli
3c90: 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 50  te3DbFree(db, pP
3ca0: 61 72 73 65 2d 3e 61 41 6c 69 61 73 29 3b 0a 20  arse->aAlias);. 
3cb0: 20 77 68 69 6c 65 28 20 70 50 61 72 73 65 2d 3e   while( pParse->
3cc0: 70 41 69 6e 63 20 29 7b 0a 20 20 20 20 41 75 74  pAinc ){.    Aut
3cd0: 6f 69 6e 63 49 6e 66 6f 20 2a 70 20 3d 20 70 50  oincInfo *p = pP
3ce0: 61 72 73 65 2d 3e 70 41 69 6e 63 3b 0a 20 20 20  arse->pAinc;.   
3cf0: 20 70 50 61 72 73 65 2d 3e 70 41 69 6e 63 20 3d   pParse->pAinc =
3d00: 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 73   p->pNext;.    s
3d10: 71 6c 69 74 65 33 44 62 46 72 65 65 28 64 62 2c  qlite3DbFree(db,
3d20: 20 70 29 3b 0a 20 20 7d 0a 20 20 77 68 69 6c 65   p);.  }.  while
3d30: 28 20 70 50 61 72 73 65 2d 3e 70 5a 6f 6d 62 69  ( pParse->pZombi
3d40: 65 54 61 62 20 29 7b 0a 20 20 20 20 54 61 62 6c  eTab ){.    Tabl
3d50: 65 20 2a 70 20 3d 20 70 50 61 72 73 65 2d 3e 70  e *p = pParse->p
3d60: 5a 6f 6d 62 69 65 54 61 62 3b 0a 20 20 20 20 70  ZombieTab;.    p
3d70: 50 61 72 73 65 2d 3e 70 5a 6f 6d 62 69 65 54 61  Parse->pZombieTa
3d80: 62 20 3d 20 70 2d 3e 70 4e 65 78 74 5a 6f 6d 62  b = p->pNextZomb
3d90: 69 65 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44  ie;.    sqlite3D
3da0: 65 6c 65 74 65 54 61 62 6c 65 28 64 62 2c 20 70  eleteTable(db, p
3db0: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 6e 45 72  );.  }.  if( nEr
3dc0: 72 3e 30 20 26 26 20 70 50 61 72 73 65 2d 3e 72  r>0 && pParse->r
3dd0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
3de0: 20 20 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d      pParse->rc =
3df0: 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20   SQLITE_ERROR;. 
3e00: 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e 45 72 72   }.  return nErr
3e10: 3b 0a 7d 0a                                      ;.}.