/ Hex Artifact Content
Login

Artifact ae45399d6252b4d736af43bee1576ce7bff86aec:


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 66 6f 72 28 69 3d 32 3b 20 28        for(i=2; (
13f0: 63 3d 7a 5b 69 5d 29 21 3d 30 20 26 26 20 63 21  c=z[i])!=0 && c!
1400: 3d 27 5c 6e 27 3b 20 69 2b 2b 29 7b 7d 0a 20 20  ='\n'; i++){}.  
1410: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
1420: 20 3d 20 54 4b 5f 53 50 41 43 45 3b 20 20 20 2f   = TK_SPACE;   /
1430: 2a 20 49 4d 50 3a 20 52 2d 32 32 39 33 34 2d 32  * IMP: R-22934-2
1440: 35 31 33 34 20 2a 2f 0a 20 20 20 20 20 20 20 20  5134 */.        
1450: 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20  return i;.      
1460: 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  }.      *tokenTy
1470: 70 65 20 3d 20 54 4b 5f 4d 49 4e 55 53 3b 0a 20  pe = TK_MINUS;. 
1480: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
1490: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 28     }.    case '(
14a0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
14b0: 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 50 3b 0a 20  nType = TK_LP;. 
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 29     }.    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 52 50 3b 0a 20  nType = TK_RP;. 
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 3b     }.    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 53 45 4d 49 3b  nType = TK_SEMI;
1540: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
1550: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
1560: 27 2b 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  '+': {.      *to
1570: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 50 4c 55  kenType = TK_PLU
1580: 53 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  S;.      return 
1590: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
15a0: 65 20 27 2a 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '*': {.      *
15b0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53  tokenType = TK_S
15c0: 54 41 52 3b 0a 20 20 20 20 20 20 72 65 74 75 72  TAR;.      retur
15d0: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n 1;.    }.    c
15e0: 61 73 65 20 27 2f 27 3a 20 7b 0a 20 20 20 20 20  ase '/': {.     
15f0: 20 69 66 28 20 7a 5b 31 5d 21 3d 27 2a 27 20 7c   if( z[1]!='*' |
1600: 7c 20 7a 5b 32 5d 3d 3d 30 20 29 7b 0a 20 20 20  | z[2]==0 ){.   
1610: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1620: 3d 20 54 4b 5f 53 4c 41 53 48 3b 0a 20 20 20 20  = TK_SLASH;.    
1630: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
1640: 20 20 20 20 7d 0a 20 20 20 20 20 20 66 6f 72 28      }.      for(
1650: 69 3d 33 2c 20 63 3d 7a 5b 32 5d 3b 20 28 63 21  i=3, c=z[2]; (c!
1660: 3d 27 2a 27 20 7c 7c 20 7a 5b 69 5d 21 3d 27 2f  ='*' || z[i]!='/
1670: 27 29 20 26 26 20 28 63 3d 7a 5b 69 5d 29 21 3d  ') && (c=z[i])!=
1680: 30 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20  0; i++){}.      
1690: 69 66 28 20 63 20 29 20 69 2b 2b 3b 0a 20 20 20  if( c ) i++;.   
16a0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
16b0: 54 4b 5f 53 50 41 43 45 3b 20 20 20 2f 2a 20 49  TK_SPACE;   /* I
16c0: 4d 50 3a 20 52 2d 32 32 39 33 34 2d 32 35 31 33  MP: R-22934-2513
16d0: 34 20 2a 2f 0a 20 20 20 20 20 20 72 65 74 75 72  4 */.      retur
16e0: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n i;.    }.    c
16f0: 61 73 65 20 27 25 27 3a 20 7b 0a 20 20 20 20 20  ase '%': {.     
1700: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1710: 5f 52 45 4d 3b 0a 20 20 20 20 20 20 72 65 74 75  _REM;.      retu
1720: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
1730: 63 61 73 65 20 27 3d 27 3a 20 7b 0a 20 20 20 20  case '=': {.    
1740: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
1750: 4b 5f 45 51 3b 0a 20 20 20 20 20 20 72 65 74 75  K_EQ;.      retu
1760: 72 6e 20 31 20 2b 20 28 7a 5b 31 5d 3d 3d 27 3d  rn 1 + (z[1]=='=
1770: 27 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61  ');.    }.    ca
1780: 73 65 20 27 3c 27 3a 20 7b 0a 20 20 20 20 20 20  se '<': {.      
1790: 69 66 28 20 28 63 3d 7a 5b 31 5d 29 3d 3d 27 3d  if( (c=z[1])=='=
17a0: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
17b0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 45 3b  kenType = TK_LE;
17c0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
17d0: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69  2;.      }else i
17e0: 66 28 20 63 3d 3d 27 3e 27 20 29 7b 0a 20 20 20  f( c=='>' ){.   
17f0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1800: 3d 20 54 4b 5f 4e 45 3b 0a 20 20 20 20 20 20 20  = TK_NE;.       
1810: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
1820: 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 3c   }else if( c=='<
1830: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
1840: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 53 48  kenType = TK_LSH
1850: 49 46 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74  IFT;.        ret
1860: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 2;.      }el
1870: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
1880: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 54 3b 0a  enType = TK_LT;.
1890: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
18a0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
18b0: 20 20 20 20 63 61 73 65 20 27 3e 27 3a 20 7b 0a      case '>': {.
18c0: 20 20 20 20 20 20 69 66 28 20 28 63 3d 7a 5b 31        if( (c=z[1
18d0: 5d 29 3d 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20  ])=='=' ){.     
18e0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
18f0: 54 4b 5f 47 45 3b 0a 20 20 20 20 20 20 20 20 72  TK_GE;.        r
1900: 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d  eturn 2;.      }
1910: 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 3e 27 20  else if( c=='>' 
1920: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
1930: 6e 54 79 70 65 20 3d 20 54 4b 5f 52 53 48 49 46  nType = TK_RSHIF
1940: 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  T;.        retur
1950: 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  n 2;.      }else
1960: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
1970: 54 79 70 65 20 3d 20 54 4b 5f 47 54 3b 0a 20 20  Type = TK_GT;.  
1980: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
1990: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
19a0: 20 20 63 61 73 65 20 27 21 27 3a 20 7b 0a 20 20    case '!': {.  
19b0: 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 3d      if( z[1]!='=
19c0: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
19d0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
19e0: 45 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65  EGAL;.        re
19f0: 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65  turn 2;.      }e
1a00: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  lse{.        *to
1a10: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 3b  kenType = TK_NE;
1a20: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
1a30: 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  2;.      }.    }
1a40: 0a 20 20 20 20 63 61 73 65 20 27 7c 27 3a 20 7b  .    case '|': {
1a50: 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 21  .      if( z[1]!
1a60: 3d 27 7c 27 20 29 7b 0a 20 20 20 20 20 20 20 20  ='|' ){.        
1a70: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
1a80: 42 49 54 4f 52 3b 0a 20 20 20 20 20 20 20 20 72  BITOR;.        r
1a90: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d  eturn 1;.      }
1aa0: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74  else{.        *t
1ab0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f  okenType = TK_CO
1ac0: 4e 43 41 54 3b 0a 20 20 20 20 20 20 20 20 72 65  NCAT;.        re
1ad0: 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 0a  turn 2;.      }.
1ae0: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
1af0: 2c 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  ,': {.      *tok
1b00: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d  enType = TK_COMM
1b10: 41 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  A;.      return 
1b20: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
1b30: 65 20 27 26 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '&': {.      *
1b40: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42  tokenType = TK_B
1b50: 49 54 41 4e 44 3b 0a 20 20 20 20 20 20 72 65 74  ITAND;.      ret
1b60: 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20  urn 1;.    }.   
1b70: 20 63 61 73 65 20 27 7e 27 3a 20 7b 0a 20 20 20   case '~': {.   
1b80: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1b90: 54 4b 5f 42 49 54 4e 4f 54 3b 0a 20 20 20 20 20  TK_BITNOT;.     
1ba0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
1bb0: 0a 20 20 20 20 63 61 73 65 20 27 60 27 3a 0a 20  .    case '`':. 
1bc0: 20 20 20 63 61 73 65 20 27 5c 27 27 3a 0a 20 20     case '\'':.  
1bd0: 20 20 63 61 73 65 20 27 22 27 3a 20 7b 0a 20 20    case '"': {.  
1be0: 20 20 20 20 69 6e 74 20 64 65 6c 69 6d 20 3d 20      int delim = 
1bf0: 7a 5b 30 5d 3b 0a 20 20 20 20 20 20 74 65 73 74  z[0];.      test
1c00: 63 61 73 65 28 20 64 65 6c 69 6d 3d 3d 27 60 27  case( delim=='`'
1c10: 20 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61   );.      testca
1c20: 73 65 28 20 64 65 6c 69 6d 3d 3d 27 5c 27 27 20  se( delim=='\'' 
1c30: 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73  );.      testcas
1c40: 65 28 20 64 65 6c 69 6d 3d 3d 27 22 27 20 29 3b  e( delim=='"' );
1c50: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
1c60: 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b  (c=z[i])!=0; i++
1c70: 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 63  ){.        if( c
1c80: 3d 3d 64 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20  ==delim ){.     
1c90: 20 20 20 20 20 69 66 28 20 7a 5b 69 2b 31 5d 3d       if( z[i+1]=
1ca0: 3d 64 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20  =delim ){.      
1cb0: 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20        i++;.     
1cc0: 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20       }else{.    
1cd0: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
1ce0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
1cf0: 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20     }.      }.   
1d00: 20 20 20 69 66 28 20 63 3d 3d 27 5c 27 27 20 29     if( c=='\'' )
1d10: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
1d20: 54 79 70 65 20 3d 20 54 4b 5f 53 54 52 49 4e 47  Type = TK_STRING
1d30: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
1d40: 20 69 2b 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73   i+1;.      }els
1d50: 65 20 69 66 28 20 63 21 3d 30 20 29 7b 0a 20 20  e if( c!=0 ){.  
1d60: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
1d70: 20 3d 20 54 4b 5f 49 44 3b 0a 20 20 20 20 20 20   = TK_ID;.      
1d80: 20 20 72 65 74 75 72 6e 20 69 2b 31 3b 0a 20 20    return i+1;.  
1d90: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
1da0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1db0: 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20  TK_ILLEGAL;.    
1dc0: 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20      return i;.  
1dd0: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20      }.    }.    
1de0: 63 61 73 65 20 27 2e 27 3a 20 7b 0a 23 69 66 6e  case '.': {.#ifn
1df0: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
1e00: 46 4c 4f 41 54 49 4e 47 5f 50 4f 49 4e 54 0a 20  FLOATING_POINT. 
1e10: 20 20 20 20 20 69 66 28 20 21 73 71 6c 69 74 65       if( !sqlite
1e20: 33 49 73 64 69 67 69 74 28 7a 5b 31 5d 29 20 29  3Isdigit(z[1]) )
1e30: 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 7b 0a  .#endif.      {.
1e40: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
1e50: 70 65 20 3d 20 54 4b 5f 44 4f 54 3b 0a 20 20 20  pe = TK_DOT;.   
1e60: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
1e70: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 2f 2a 20       }.      /* 
1e80: 49 66 20 74 68 65 20 6e 65 78 74 20 63 68 61 72  If the next char
1e90: 61 63 74 65 72 20 69 73 20 61 20 64 69 67 69 74  acter is a digit
1ea0: 2c 20 74 68 69 73 20 69 73 20 61 20 66 6c 6f 61  , this is a floa
1eb0: 74 69 6e 67 20 70 6f 69 6e 74 0a 20 20 20 20 20  ting point.     
1ec0: 20 2a 2a 20 6e 75 6d 62 65 72 20 74 68 61 74 20   ** number that 
1ed0: 62 65 67 69 6e 73 20 77 69 74 68 20 22 2e 22 2e  begins with ".".
1ee0: 20 20 46 61 6c 6c 20 74 68 72 75 20 69 6e 74 6f    Fall thru into
1ef0: 20 74 68 65 20 6e 65 78 74 20 63 61 73 65 20 2a   the next case *
1f00: 2f 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  /.    }.    case
1f10: 20 27 30 27 3a 20 63 61 73 65 20 27 31 27 3a 20   '0': case '1': 
1f20: 63 61 73 65 20 27 32 27 3a 20 63 61 73 65 20 27  case '2': case '
1f30: 33 27 3a 20 63 61 73 65 20 27 34 27 3a 0a 20 20  3': case '4':.  
1f40: 20 20 63 61 73 65 20 27 35 27 3a 20 63 61 73 65    case '5': case
1f50: 20 27 36 27 3a 20 63 61 73 65 20 27 37 27 3a 20   '6': case '7': 
1f60: 63 61 73 65 20 27 38 27 3a 20 63 61 73 65 20 27  case '8': case '
1f70: 39 27 3a 20 7b 0a 20 20 20 20 20 20 74 65 73 74  9': {.      test
1f80: 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 30 27 20  case( z[0]=='0' 
1f90: 29 3b 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b  );  testcase( z[
1fa0: 30 5d 3d 3d 27 31 27 20 29 3b 20 20 74 65 73 74  0]=='1' );  test
1fb0: 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 32 27 20  case( z[0]=='2' 
1fc0: 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73  );.      testcas
1fd0: 65 28 20 7a 5b 30 5d 3d 3d 27 33 27 20 29 3b 20  e( z[0]=='3' ); 
1fe0: 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d   testcase( z[0]=
1ff0: 3d 27 34 27 20 29 3b 20 20 74 65 73 74 63 61 73  ='4' );  testcas
2000: 65 28 20 7a 5b 30 5d 3d 3d 27 35 27 20 29 3b 0a  e( z[0]=='5' );.
2010: 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20        testcase( 
2020: 7a 5b 30 5d 3d 3d 27 36 27 20 29 3b 20 20 74 65  z[0]=='6' );  te
2030: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 37  stcase( z[0]=='7
2040: 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20  ' );  testcase( 
2050: 7a 5b 30 5d 3d 3d 27 38 27 20 29 3b 0a 20 20 20  z[0]=='8' );.   
2060: 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30     testcase( z[0
2070: 5d 3d 3d 27 39 27 20 29 3b 0a 20 20 20 20 20 20  ]=='9' );.      
2080: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2090: 49 4e 54 45 47 45 52 3b 0a 23 69 66 6e 64 65 66  INTEGER;.#ifndef
20a0: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 48 45 58   SQLITE_OMIT_HEX
20b0: 5f 49 4e 54 45 47 45 52 0a 20 20 20 20 20 20 69  _INTEGER.      i
20c0: 66 28 20 7a 5b 30 5d 3d 3d 27 30 27 20 26 26 20  f( z[0]=='0' && 
20d0: 28 7a 5b 31 5d 3d 3d 27 78 27 20 7c 7c 20 7a 5b  (z[1]=='x' || z[
20e0: 31 5d 3d 3d 27 58 27 29 20 26 26 20 73 71 6c 69  1]=='X') && sqli
20f0: 74 65 33 49 73 78 64 69 67 69 74 28 7a 5b 32 5d  te3Isxdigit(z[2]
2100: 29 20 29 7b 0a 20 20 20 20 20 20 20 20 66 6f 72  ) ){.        for
2110: 28 69 3d 33 3b 20 73 71 6c 69 74 65 33 49 73 78  (i=3; sqlite3Isx
2120: 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b  digit(z[i]); i++
2130: 29 7b 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75  ){}.        retu
2140: 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 23 65  rn i;.      }.#e
2150: 6e 64 69 66 0a 20 20 20 20 20 20 66 6f 72 28 69  ndif.      for(i
2160: 3d 30 3b 20 73 71 6c 69 74 65 33 49 73 64 69 67  =0; sqlite3Isdig
2170: 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d  it(z[i]); i++){}
2180: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f  .#ifndef SQLITE_
2190: 4f 4d 49 54 5f 46 4c 4f 41 54 49 4e 47 5f 50 4f  OMIT_FLOATING_PO
21a0: 49 4e 54 0a 20 20 20 20 20 20 69 66 28 20 7a 5b  INT.      if( z[
21b0: 69 5d 3d 3d 27 2e 27 20 29 7b 0a 20 20 20 20 20  i]=='.' ){.     
21c0: 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20     i++;.        
21d0: 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33 49 73  while( sqlite3Is
21e0: 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69  digit(z[i]) ){ i
21f0: 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74  ++; }.        *t
2200: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c  okenType = TK_FL
2210: 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  OAT;.      }.   
2220: 20 20 20 69 66 28 20 28 7a 5b 69 5d 3d 3d 27 65     if( (z[i]=='e
2230: 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45 27 29 20  ' || z[i]=='E') 
2240: 26 26 0a 20 20 20 20 20 20 20 20 20 20 20 28 20  &&.           ( 
2250: 73 71 6c 69 74 65 33 49 73 64 69 67 69 74 28 7a  sqlite3Isdigit(z
2260: 5b 69 2b 31 5d 29 20 0a 20 20 20 20 20 20 20 20  [i+1]) .        
2270: 20 20 20 20 7c 7c 20 28 28 7a 5b 69 2b 31 5d 3d      || ((z[i+1]=
2280: 3d 27 2b 27 20 7c 7c 20 7a 5b 69 2b 31 5d 3d 3d  ='+' || z[i+1]==
2290: 27 2d 27 29 20 26 26 20 73 71 6c 69 74 65 33 49  '-') && sqlite3I
22a0: 73 64 69 67 69 74 28 7a 5b 69 2b 32 5d 29 29 0a  sdigit(z[i+2])).
22b0: 20 20 20 20 20 20 20 20 20 20 20 29 0a 20 20 20             ).   
22c0: 20 20 20 29 7b 0a 20 20 20 20 20 20 20 20 69 20     ){.        i 
22d0: 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20 77 68  += 2;.        wh
22e0: 69 6c 65 28 20 73 71 6c 69 74 65 33 49 73 64 69  ile( sqlite3Isdi
22f0: 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b  git(z[i]) ){ i++
2300: 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  ; }.        *tok
2310: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c 4f 41  enType = TK_FLOA
2320: 54 3b 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64 69  T;.      }.#endi
2330: 66 0a 20 20 20 20 20 20 77 68 69 6c 65 28 20 49  f.      while( I
2340: 64 43 68 61 72 28 7a 5b 69 5d 29 20 29 7b 0a 20  dChar(z[i]) ){. 
2350: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
2360: 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a  e = TK_ILLEGAL;.
2370: 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20          i++;.   
2380: 20 20 20 7d 0a 20 20 20 20 20 20 72 65 74 75 72     }.      retur
2390: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n i;.    }.    c
23a0: 61 73 65 20 27 5b 27 3a 20 7b 0a 20 20 20 20 20  ase '[': {.     
23b0: 20 66 6f 72 28 69 3d 31 2c 20 63 3d 7a 5b 30 5d   for(i=1, c=z[0]
23c0: 3b 20 63 21 3d 27 5d 27 20 26 26 20 28 63 3d 7a  ; c!=']' && (c=z
23d0: 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29 7b 7d 0a  [i])!=0; i++){}.
23e0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
23f0: 20 3d 20 63 3d 3d 27 5d 27 20 3f 20 54 4b 5f 49   = c==']' ? TK_I
2400: 44 20 3a 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a  D : TK_ILLEGAL;.
2410: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a        return i;.
2420: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2430: 3f 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  ?': {.      *tok
2440: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 56 41 52 49  enType = TK_VARI
2450: 41 42 4c 45 3b 0a 20 20 20 20 20 20 66 6f 72 28  ABLE;.      for(
2460: 69 3d 31 3b 20 73 71 6c 69 74 65 33 49 73 64 69  i=1; sqlite3Isdi
2470: 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b  git(z[i]); i++){
2480: 7d 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69  }.      return i
2490: 3b 0a 20 20 20 20 7d 0a 23 69 66 6e 64 65 66 20  ;.    }.#ifndef 
24a0: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 43 4c 5f  SQLITE_OMIT_TCL_
24b0: 56 41 52 49 41 42 4c 45 0a 20 20 20 20 63 61 73  VARIABLE.    cas
24c0: 65 20 27 24 27 3a 0a 23 65 6e 64 69 66 0a 20 20  e '$':.#endif.  
24d0: 20 20 63 61 73 65 20 27 40 27 3a 20 20 2f 2a 20    case '@':  /* 
24e0: 46 6f 72 20 63 6f 6d 70 61 74 69 62 69 6c 69 74  For compatibilit
24f0: 79 20 77 69 74 68 20 4d 53 20 53 51 4c 20 53 65  y with MS SQL Se
2500: 72 76 65 72 20 2a 2f 0a 20 20 20 20 63 61 73 65  rver */.    case
2510: 20 27 23 27 3a 0a 20 20 20 20 63 61 73 65 20 27   '#':.    case '
2520: 3a 27 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74 20  :': {.      int 
2530: 6e 20 3d 20 30 3b 0a 20 20 20 20 20 20 74 65 73  n = 0;.      tes
2540: 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 24 27  tcase( z[0]=='$'
2550: 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20 7a   );  testcase( z
2560: 5b 30 5d 3d 3d 27 40 27 20 29 3b 0a 20 20 20 20  [0]=='@' );.    
2570: 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d    testcase( z[0]
2580: 3d 3d 27 3a 27 20 29 3b 20 20 74 65 73 74 63 61  ==':' );  testca
2590: 73 65 28 20 7a 5b 30 5d 3d 3d 27 23 27 20 29 3b  se( z[0]=='#' );
25a0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
25b0: 65 20 3d 20 54 4b 5f 56 41 52 49 41 42 4c 45 3b  e = TK_VARIABLE;
25c0: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
25d0: 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b  (c=z[i])!=0; i++
25e0: 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 49  ){.        if( I
25f0: 64 43 68 61 72 28 63 29 20 29 7b 0a 20 20 20 20  dChar(c) ){.    
2600: 20 20 20 20 20 20 6e 2b 2b 3b 0a 23 69 66 6e 64        n++;.#ifnd
2610: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54  ef SQLITE_OMIT_T
2620: 43 4c 5f 56 41 52 49 41 42 4c 45 0a 20 20 20 20  CL_VARIABLE.    
2630: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d      }else if( c=
2640: 3d 27 28 27 20 26 26 20 6e 3e 30 20 29 7b 0a 20  ='(' && n>0 ){. 
2650: 20 20 20 20 20 20 20 20 20 64 6f 7b 0a 20 20 20           do{.   
2660: 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20           i++;.  
2670: 20 20 20 20 20 20 20 20 7d 77 68 69 6c 65 28 20          }while( 
2680: 28 63 3d 7a 5b 69 5d 29 21 3d 30 20 26 26 20 21  (c=z[i])!=0 && !
2690: 73 71 6c 69 74 65 33 49 73 73 70 61 63 65 28 63  sqlite3Isspace(c
26a0: 29 20 26 26 20 63 21 3d 27 29 27 20 29 3b 0a 20  ) && c!=')' );. 
26b0: 20 20 20 20 20 20 20 20 20 69 66 28 20 63 3d 3d           if( c==
26c0: 27 29 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ')' ){.         
26d0: 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20     i++;.        
26e0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
26f0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
2700: 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20  = TK_ILLEGAL;.  
2710: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2720: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
2730: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d     }else if( c==
2740: 27 3a 27 20 26 26 20 7a 5b 69 2b 31 5d 3d 3d 27  ':' && z[i+1]=='
2750: 3a 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  :' ){.          
2760: 69 2b 2b 3b 0a 23 65 6e 64 69 66 0a 20 20 20 20  i++;.#endif.    
2770: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
2780: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
2790: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20      }.      }.  
27a0: 20 20 20 20 69 66 28 20 6e 3d 3d 30 20 29 20 2a      if( n==0 ) *
27b0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49  tokenType = TK_I
27c0: 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 72 65  LLEGAL;.      re
27d0: 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 23 69  turn i;.    }.#i
27e0: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
27f0: 54 5f 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 0a 20  T_BLOB_LITERAL. 
2800: 20 20 20 63 61 73 65 20 27 78 27 3a 20 63 61 73     case 'x': cas
2810: 65 20 27 58 27 3a 20 7b 0a 20 20 20 20 20 20 74  e 'X': {.      t
2820: 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27  estcase( z[0]=='
2830: 78 27 20 29 3b 20 74 65 73 74 63 61 73 65 28 20  x' ); testcase( 
2840: 7a 5b 30 5d 3d 3d 27 58 27 20 29 3b 0a 20 20 20  z[0]=='X' );.   
2850: 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 5c 27     if( z[1]=='\'
2860: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
2870: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 4c 4f  kenType = TK_BLO
2880: 42 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 28 69  B;.        for(i
2890: 3d 32 3b 20 73 71 6c 69 74 65 33 49 73 78 64 69  =2; sqlite3Isxdi
28a0: 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b  git(z[i]); i++){
28b0: 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20 7a 5b  }.        if( z[
28c0: 69 5d 21 3d 27 5c 27 27 20 7c 7c 20 69 25 32 20  i]!='\'' || i%2 
28d0: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 2a 74 6f  ){.          *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 20 20 20 20  EGAL;.          
2900: 77 68 69 6c 65 28 20 7a 5b 69 5d 20 26 26 20 7a  while( z[i] && z
2910: 5b 69 5d 21 3d 27 5c 27 27 20 29 7b 20 69 2b 2b  [i]!='\'' ){ i++
2920: 3b 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ; }.        }.  
2930: 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 20 29        if( z[i] )
2940: 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 72 65   i++;.        re
2950: 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a  turn i;.      }.
2960: 20 20 20 20 20 20 2f 2a 20 4f 74 68 65 72 77 69        /* Otherwi
2970: 73 65 20 66 61 6c 6c 20 74 68 72 6f 75 67 68 20  se fall through 
2980: 74 6f 20 74 68 65 20 6e 65 78 74 20 63 61 73 65  to the next case
2990: 20 2a 2f 0a 20 20 20 20 7d 0a 23 65 6e 64 69 66   */.    }.#endif
29a0: 0a 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a  .    default: {.
29b0: 20 20 20 20 20 20 69 66 28 20 21 49 64 43 68 61        if( !IdCha
29c0: 72 28 2a 7a 29 20 29 7b 0a 20 20 20 20 20 20 20  r(*z) ){.       
29d0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
29e0: 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 49        for(i=1; I
29f0: 64 43 68 61 72 28 7a 5b 69 5d 29 3b 20 69 2b 2b  dChar(z[i]); i++
2a00: 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ){}.      *token
2a10: 54 79 70 65 20 3d 20 6b 65 79 77 6f 72 64 43 6f  Type = keywordCo
2a20: 64 65 28 28 63 68 61 72 2a 29 7a 2c 20 69 29 3b  de((char*)z, i);
2a30: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b  .      return i;
2a40: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 74 6f  .    }.  }.  *to
2a50: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
2a60: 45 47 41 4c 3b 0a 20 20 72 65 74 75 72 6e 20 31  EGAL;.  return 1
2a70: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75 6e 20 74  ;.}../*.** Run t
2a80: 68 65 20 70 61 72 73 65 72 20 6f 6e 20 74 68 65  he parser on the
2a90: 20 67 69 76 65 6e 20 53 51 4c 20 73 74 72 69 6e   given SQL strin
2aa0: 67 2e 20 20 54 68 65 20 70 61 72 73 65 72 20 73  g.  The parser s
2ab0: 74 72 75 63 74 75 72 65 20 69 73 0a 2a 2a 20 70  tructure is.** p
2ac0: 61 73 73 65 64 20 69 6e 2e 20 20 41 6e 20 53 51  assed in.  An SQ
2ad0: 4c 49 54 45 5f 20 73 74 61 74 75 73 20 63 6f 64  LITE_ status cod
2ae0: 65 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20  e is returned.  
2af0: 49 66 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75  If an error occu
2b00: 72 73 0a 2a 2a 20 74 68 65 6e 20 61 6e 20 61 6e  rs.** then an an
2b10: 64 20 61 74 74 65 6d 70 74 20 69 73 20 6d 61 64  d attempt is mad
2b20: 65 20 74 6f 20 77 72 69 74 65 20 61 6e 20 65 72  e to write an er
2b30: 72 6f 72 20 6d 65 73 73 61 67 65 20 69 6e 74 6f  ror message into
2b40: 20 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f 62 74 61   .** memory obta
2b50: 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65  ined from sqlite
2b60: 33 5f 6d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 74  3_malloc() and t
2b70: 6f 20 6d 61 6b 65 20 2a 70 7a 45 72 72 4d 73 67  o make *pzErrMsg
2b80: 20 70 6f 69 6e 74 20 74 6f 20 74 68 61 74 0a 2a   point to that.*
2b90: 2a 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 2e  * error message.
2ba0: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 52  .*/.int sqlite3R
2bb0: 75 6e 50 61 72 73 65 72 28 50 61 72 73 65 20 2a  unParser(Parse *
2bc0: 70 50 61 72 73 65 2c 20 63 6f 6e 73 74 20 63 68  pParse, const ch
2bd0: 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61 72 20 2a  ar *zSql, char *
2be0: 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20 20 69 6e  *pzErrMsg){.  in
2bf0: 74 20 6e 45 72 72 20 3d 20 30 3b 20 20 20 20 20  t nErr = 0;     
2c00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2c10: 20 4e 75 6d 62 65 72 20 6f 66 20 65 72 72 6f 72   Number of error
2c20: 73 20 65 6e 63 6f 75 6e 74 65 72 65 64 20 2a 2f  s encountered */
2c30: 0a 20 20 69 6e 74 20 69 3b 20 20 20 20 20 20 20  .  int i;       
2c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2c50: 20 20 20 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74     /* Loop count
2c60: 65 72 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 45  er */.  void *pE
2c70: 6e 67 69 6e 65 3b 20 20 20 20 20 20 20 20 20 20  ngine;          
2c80: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 4c          /* The L
2c90: 45 4d 4f 4e 2d 67 65 6e 65 72 61 74 65 64 20 4c  EMON-generated L
2ca0: 41 4c 52 28 31 29 20 70 61 72 73 65 72 20 2a 2f  ALR(1) parser */
2cb0: 0a 20 20 69 6e 74 20 74 6f 6b 65 6e 54 79 70 65  .  int tokenType
2cc0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
2cd0: 20 20 20 2f 2a 20 74 79 70 65 20 6f 66 20 74 68     /* type of th
2ce0: 65 20 6e 65 78 74 20 74 6f 6b 65 6e 20 2a 2f 0a  e next token */.
2cf0: 20 20 69 6e 74 20 6c 61 73 74 54 6f 6b 65 6e 50    int lastTokenP
2d00: 61 72 73 65 64 20 3d 20 2d 31 3b 20 20 20 20 20  arsed = -1;     
2d10: 20 20 2f 2a 20 74 79 70 65 20 6f 66 20 74 68 65    /* type of the
2d20: 20 70 72 65 76 69 6f 75 73 20 74 6f 6b 65 6e 20   previous token 
2d30: 2a 2f 0a 20 20 75 38 20 65 6e 61 62 6c 65 4c 6f  */.  u8 enableLo
2d40: 6f 6b 61 73 69 64 65 3b 20 20 20 20 20 20 20 20  okaside;        
2d50: 20 20 20 20 20 2f 2a 20 53 61 76 65 64 20 76 61       /* Saved va
2d60: 6c 75 65 20 6f 66 20 64 62 2d 3e 6c 6f 6f 6b 61  lue of db->looka
2d70: 73 69 64 65 2e 62 45 6e 61 62 6c 65 64 20 2a 2f  side.bEnabled */
2d80: 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d  .  sqlite3 *db =
2d90: 20 70 50 61 72 73 65 2d 3e 64 62 3b 20 20 20 20   pParse->db;    
2da0: 20 20 20 2f 2a 20 54 68 65 20 64 61 74 61 62 61     /* The databa
2db0: 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f  se connection */
2dc0: 0a 20 20 69 6e 74 20 6d 78 53 71 6c 4c 65 6e 3b  .  int mxSqlLen;
2dd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2de0: 20 20 20 2f 2a 20 4d 61 78 20 6c 65 6e 67 74 68     /* Max length
2df0: 20 6f 66 20 61 6e 20 53 51 4c 20 73 74 72 69 6e   of an SQL strin
2e00: 67 20 2a 2f 0a 0a 0a 20 20 6d 78 53 71 6c 4c 65  g */...  mxSqlLe
2e10: 6e 20 3d 20 64 62 2d 3e 61 4c 69 6d 69 74 5b 53  n = db->aLimit[S
2e20: 51 4c 49 54 45 5f 4c 49 4d 49 54 5f 53 51 4c 5f  QLITE_LIMIT_SQL_
2e30: 4c 45 4e 47 54 48 5d 3b 0a 20 20 69 66 28 20 64  LENGTH];.  if( d
2e40: 62 2d 3e 6e 56 64 62 65 41 63 74 69 76 65 3d 3d  b->nVdbeActive==
2e50: 30 20 29 7b 0a 20 20 20 20 64 62 2d 3e 75 31 2e  0 ){.    db->u1.
2e60: 69 73 49 6e 74 65 72 72 75 70 74 65 64 20 3d 20  isInterrupted = 
2e70: 30 3b 0a 20 20 7d 0a 20 20 70 50 61 72 73 65 2d  0;.  }.  pParse-
2e80: 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b  >rc = SQLITE_OK;
2e90: 0a 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c  .  pParse->zTail
2ea0: 20 3d 20 7a 53 71 6c 3b 0a 20 20 69 20 3d 20 30   = zSql;.  i = 0
2eb0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 7a 45 72  ;.  assert( pzEr
2ec0: 72 4d 73 67 21 3d 30 20 29 3b 0a 20 20 70 45 6e  rMsg!=0 );.  pEn
2ed0: 67 69 6e 65 20 3d 20 73 71 6c 69 74 65 33 50 61  gine = sqlite3Pa
2ee0: 72 73 65 72 41 6c 6c 6f 63 28 28 76 6f 69 64 2a  rserAlloc((void*
2ef0: 28 2a 29 28 73 69 7a 65 5f 74 29 29 73 71 6c 69  (*)(size_t))sqli
2f00: 74 65 33 4d 61 6c 6c 6f 63 29 3b 0a 20 20 69 66  te3Malloc);.  if
2f10: 28 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a  ( pEngine==0 ){.
2f20: 20 20 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61      db->mallocFa
2f30: 69 6c 65 64 20 3d 20 31 3b 0a 20 20 20 20 72 65  iled = 1;.    re
2f40: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  turn SQLITE_NOME
2f50: 4d 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28  M;.  }.  assert(
2f60: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
2f70: 6c 65 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72  le==0 );.  asser
2f80: 74 28 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54  t( pParse->pNewT
2f90: 72 69 67 67 65 72 3d 3d 30 20 29 3b 0a 20 20 61  rigger==0 );.  a
2fa0: 73 73 65 72 74 28 20 70 50 61 72 73 65 2d 3e 6e  ssert( pParse->n
2fb0: 56 61 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65  Var==0 );.  asse
2fc0: 72 74 28 20 70 50 61 72 73 65 2d 3e 6e 7a 56 61  rt( pParse->nzVa
2fd0: 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74  r==0 );.  assert
2fe0: 28 20 70 50 61 72 73 65 2d 3e 61 7a 56 61 72 3d  ( pParse->azVar=
2ff0: 3d 30 20 29 3b 0a 20 20 65 6e 61 62 6c 65 4c 6f  =0 );.  enableLo
3000: 6f 6b 61 73 69 64 65 20 3d 20 64 62 2d 3e 6c 6f  okaside = db->lo
3010: 6f 6b 61 73 69 64 65 2e 62 45 6e 61 62 6c 65 64  okaside.bEnabled
3020: 3b 0a 20 20 69 66 28 20 64 62 2d 3e 6c 6f 6f 6b  ;.  if( db->look
3030: 61 73 69 64 65 2e 70 53 74 61 72 74 20 29 20 64  aside.pStart ) d
3040: 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e  b->lookaside.bEn
3050: 61 62 6c 65 64 20 3d 20 31 3b 0a 20 20 77 68 69  abled = 1;.  whi
3060: 6c 65 28 20 21 64 62 2d 3e 6d 61 6c 6c 6f 63 46  le( !db->mallocF
3070: 61 69 6c 65 64 20 26 26 20 7a 53 71 6c 5b 69 5d  ailed && zSql[i]
3080: 21 3d 30 20 29 7b 0a 20 20 20 20 61 73 73 65 72  !=0 ){.    asser
3090: 74 28 20 69 3e 3d 30 20 29 3b 0a 20 20 20 20 70  t( i>=0 );.    p
30a0: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
30b0: 6e 2e 7a 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a  n.z = &zSql[i];.
30c0: 20 20 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73      pParse->sLas
30d0: 74 54 6f 6b 65 6e 2e 6e 20 3d 20 73 71 6c 69 74  tToken.n = sqlit
30e0: 65 33 47 65 74 54 6f 6b 65 6e 28 28 75 6e 73 69  e3GetToken((unsi
30f0: 67 6e 65 64 20 63 68 61 72 2a 29 26 7a 53 71 6c  gned char*)&zSql
3100: 5b 69 5d 2c 26 74 6f 6b 65 6e 54 79 70 65 29 3b  [i],&tokenType);
3110: 0a 20 20 20 20 69 20 2b 3d 20 70 50 61 72 73 65  .    i += pParse
3120: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 3b 0a  ->sLastToken.n;.
3130: 20 20 20 20 69 66 28 20 69 3e 6d 78 53 71 6c 4c      if( i>mxSqlL
3140: 65 6e 20 29 7b 0a 20 20 20 20 20 20 70 50 61 72  en ){.      pPar
3150: 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f  se->rc = SQLITE_
3160: 54 4f 4f 42 49 47 3b 0a 20 20 20 20 20 20 62 72  TOOBIG;.      br
3170: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73  eak;.    }.    s
3180: 77 69 74 63 68 28 20 74 6f 6b 65 6e 54 79 70 65  witch( tokenType
3190: 20 29 7b 0a 20 20 20 20 20 20 63 61 73 65 20 54   ){.      case T
31a0: 4b 5f 53 50 41 43 45 3a 20 7b 0a 20 20 20 20 20  K_SPACE: {.     
31b0: 20 20 20 69 66 28 20 64 62 2d 3e 75 31 2e 69 73     if( db->u1.is
31c0: 49 6e 74 65 72 72 75 70 74 65 64 20 29 7b 0a 20  Interrupted ){. 
31d0: 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33           sqlite3
31e0: 45 72 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c  ErrorMsg(pParse,
31f0: 20 22 69 6e 74 65 72 72 75 70 74 22 29 3b 0a 20   "interrupt");. 
3200: 20 20 20 20 20 20 20 20 20 70 50 61 72 73 65 2d           pParse-
3210: 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 49 4e 54  >rc = SQLITE_INT
3220: 45 52 52 55 50 54 3b 0a 20 20 20 20 20 20 20 20  ERRUPT;.        
3230: 20 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72    goto abort_par
3240: 73 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  se;.        }.  
3250: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
3260: 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20     }.      case 
3270: 54 4b 5f 49 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20  TK_ILLEGAL: {.  
3280: 20 20 20 20 20 20 73 71 6c 69 74 65 33 44 62 46        sqlite3DbF
3290: 72 65 65 28 64 62 2c 20 2a 70 7a 45 72 72 4d 73  ree(db, *pzErrMs
32a0: 67 29 3b 0a 20 20 20 20 20 20 20 20 2a 70 7a 45  g);.        *pzE
32b0: 72 72 4d 73 67 20 3d 20 73 71 6c 69 74 65 33 4d  rrMsg = sqlite3M
32c0: 50 72 69 6e 74 66 28 64 62 2c 20 22 75 6e 72 65  Printf(db, "unre
32d0: 63 6f 67 6e 69 7a 65 64 20 74 6f 6b 65 6e 3a 20  cognized token: 
32e0: 5c 22 25 54 5c 22 22 2c 0a 20 20 20 20 20 20 20  \"%T\"",.       
32f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3300: 20 26 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54   &pParse->sLastT
3310: 6f 6b 65 6e 29 3b 0a 20 20 20 20 20 20 20 20 6e  oken);.        n
3320: 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 20 20 67  Err++;.        g
3330: 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b  oto abort_parse;
3340: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63  .      }.      c
3350: 61 73 65 20 54 4b 5f 53 45 4d 49 3a 20 7b 0a 20  ase TK_SEMI: {. 
3360: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 7a         pParse->z
3370: 54 61 69 6c 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b  Tail = &zSql[i];
3380: 0a 20 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c  .        /* Fall
3390: 20 74 68 72 75 20 69 6e 74 6f 20 74 68 65 20 64   thru into the d
33a0: 65 66 61 75 6c 74 20 63 61 73 65 20 2a 2f 0a 20  efault case */. 
33b0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 64 65 66       }.      def
33c0: 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 20 20  ault: {.        
33d0: 73 71 6c 69 74 65 33 50 61 72 73 65 72 28 70 45  sqlite3Parser(pE
33e0: 6e 67 69 6e 65 2c 20 74 6f 6b 65 6e 54 79 70 65  ngine, tokenType
33f0: 2c 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54  , pParse->sLastT
3400: 6f 6b 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20  oken, pParse);. 
3410: 20 20 20 20 20 20 20 6c 61 73 74 54 6f 6b 65 6e         lastToken
3420: 50 61 72 73 65 64 20 3d 20 74 6f 6b 65 6e 54 79  Parsed = tokenTy
3430: 70 65 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20  pe;.        if( 
3440: 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49  pParse->rc!=SQLI
3450: 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20  TE_OK ){.       
3460: 20 20 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61     goto abort_pa
3470: 72 73 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  rse;.        }. 
3480: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
3490: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
34a0: 61 62 6f 72 74 5f 70 61 72 73 65 3a 0a 20 20 69  abort_parse:.  i
34b0: 66 28 20 7a 53 71 6c 5b 69 5d 3d 3d 30 20 26 26  f( zSql[i]==0 &&
34c0: 20 6e 45 72 72 3d 3d 30 20 26 26 20 70 50 61 72   nErr==0 && pPar
34d0: 73 65 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 4f  se->rc==SQLITE_O
34e0: 4b 20 29 7b 0a 20 20 20 20 69 66 28 20 6c 61 73  K ){.    if( las
34f0: 74 54 6f 6b 65 6e 50 61 72 73 65 64 21 3d 54 4b  tTokenParsed!=TK
3500: 5f 53 45 4d 49 20 29 7b 0a 20 20 20 20 20 20 73  _SEMI ){.      s
3510: 71 6c 69 74 65 33 50 61 72 73 65 72 28 70 45 6e  qlite3Parser(pEn
3520: 67 69 6e 65 2c 20 54 4b 5f 53 45 4d 49 2c 20 70  gine, TK_SEMI, p
3530: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
3540: 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 20 20  n, pParse);.    
3550: 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20    pParse->zTail 
3560: 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20 20 20  = &zSql[i];.    
3570: 7d 0a 20 20 20 20 73 71 6c 69 74 65 33 50 61 72  }.    sqlite3Par
3580: 73 65 72 28 70 45 6e 67 69 6e 65 2c 20 30 2c 20  ser(pEngine, 0, 
3590: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
35a0: 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 7d  en, pParse);.  }
35b0: 0a 23 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d  .#ifdef YYTRACKM
35c0: 41 58 53 54 41 43 4b 44 45 50 54 48 0a 20 20 73  AXSTACKDEPTH.  s
35d0: 71 6c 69 74 65 33 53 74 61 74 75 73 53 65 74 28  qlite3StatusSet(
35e0: 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41  SQLITE_STATUS_PA
35f0: 52 53 45 52 5f 53 54 41 43 4b 2c 0a 20 20 20 20  RSER_STACK,.    
3600: 20 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 53    sqlite3ParserS
3610: 74 61 63 6b 50 65 61 6b 28 70 45 6e 67 69 6e 65  tackPeak(pEngine
3620: 29 0a 20 20 29 3b 0a 23 65 6e 64 69 66 20 2f 2a  ).  );.#endif /*
3630: 20 59 59 44 45 42 55 47 20 2a 2f 0a 20 20 73 71   YYDEBUG */.  sq
3640: 6c 69 74 65 33 50 61 72 73 65 72 46 72 65 65 28  lite3ParserFree(
3650: 70 45 6e 67 69 6e 65 2c 20 73 71 6c 69 74 65 33  pEngine, sqlite3
3660: 5f 66 72 65 65 29 3b 0a 20 20 64 62 2d 3e 6c 6f  _free);.  db->lo
3670: 6f 6b 61 73 69 64 65 2e 62 45 6e 61 62 6c 65 64  okaside.bEnabled
3680: 20 3d 20 65 6e 61 62 6c 65 4c 6f 6f 6b 61 73 69   = enableLookasi
3690: 64 65 3b 0a 20 20 69 66 28 20 64 62 2d 3e 6d 61  de;.  if( db->ma
36a0: 6c 6c 6f 63 46 61 69 6c 65 64 20 29 7b 0a 20 20  llocFailed ){.  
36b0: 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53    pParse->rc = S
36c0: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 7d  QLITE_NOMEM;.  }
36d0: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 72  .  if( pParse->r
36e0: 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20  c!=SQLITE_OK && 
36f0: 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49  pParse->rc!=SQLI
3700: 54 45 5f 44 4f 4e 45 20 26 26 20 70 50 61 72 73  TE_DONE && pPars
3710: 65 2d 3e 7a 45 72 72 4d 73 67 3d 3d 30 20 29 7b  e->zErrMsg==0 ){
3720: 0a 20 20 20 20 73 71 6c 69 74 65 33 53 65 74 53  .    sqlite3SetS
3730: 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a  tring(&pParse->z
3740: 45 72 72 4d 73 67 2c 20 64 62 2c 20 22 25 73 22  ErrMsg, db, "%s"
3750: 2c 20 73 71 6c 69 74 65 33 45 72 72 53 74 72 28  , sqlite3ErrStr(
3760: 70 50 61 72 73 65 2d 3e 72 63 29 29 3b 0a 20 20  pParse->rc));.  
3770: 7d 0a 20 20 61 73 73 65 72 74 28 20 70 7a 45 72  }.  assert( pzEr
3780: 72 4d 73 67 21 3d 30 20 29 3b 0a 20 20 69 66 28  rMsg!=0 );.  if(
3790: 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67   pParse->zErrMsg
37a0: 20 29 7b 0a 20 20 20 20 2a 70 7a 45 72 72 4d 73   ){.    *pzErrMs
37b0: 67 20 3d 20 70 50 61 72 73 65 2d 3e 7a 45 72 72  g = pParse->zErr
37c0: 4d 73 67 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  Msg;.    sqlite3
37d0: 5f 6c 6f 67 28 70 50 61 72 73 65 2d 3e 72 63 2c  _log(pParse->rc,
37e0: 20 22 25 73 22 2c 20 2a 70 7a 45 72 72 4d 73 67   "%s", *pzErrMsg
37f0: 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 7a  );.    pParse->z
3800: 45 72 72 4d 73 67 20 3d 20 30 3b 0a 20 20 20 20  ErrMsg = 0;.    
3810: 6e 45 72 72 2b 2b 3b 0a 20 20 7d 0a 20 20 69 66  nErr++;.  }.  if
3820: 28 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20  ( pParse->pVdbe 
3830: 26 26 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e  && pParse->nErr>
3840: 30 20 26 26 20 70 50 61 72 73 65 2d 3e 6e 65 73  0 && pParse->nes
3850: 74 65 64 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71  ted==0 ){.    sq
3860: 6c 69 74 65 33 56 64 62 65 44 65 6c 65 74 65 28  lite3VdbeDelete(
3870: 70 50 61 72 73 65 2d 3e 70 56 64 62 65 29 3b 0a  pParse->pVdbe);.
3880: 20 20 20 20 70 50 61 72 73 65 2d 3e 70 56 64 62      pParse->pVdb
3890: 65 20 3d 20 30 3b 0a 20 20 7d 0a 23 69 66 6e 64  e = 0;.  }.#ifnd
38a0: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53  ef SQLITE_OMIT_S
38b0: 48 41 52 45 44 5f 43 41 43 48 45 0a 20 20 69 66  HARED_CACHE.  if
38c0: 28 20 70 50 61 72 73 65 2d 3e 6e 65 73 74 65 64  ( pParse->nested
38d0: 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  ==0 ){.    sqlit
38e0: 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 50 61  e3DbFree(db, pPa
38f0: 72 73 65 2d 3e 61 54 61 62 6c 65 4c 6f 63 6b 29  rse->aTableLock)
3900: 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 61 54  ;.    pParse->aT
3910: 61 62 6c 65 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20  ableLock = 0;.  
3920: 20 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 6c 65    pParse->nTable
3930: 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20 7d 0a 23 65  Lock = 0;.  }.#e
3940: 6e 64 69 66 0a 23 69 66 6e 64 65 66 20 53 51 4c  ndif.#ifndef SQL
3950: 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41 4c  ITE_OMIT_VIRTUAL
3960: 54 41 42 4c 45 0a 20 20 73 71 6c 69 74 65 33 5f  TABLE.  sqlite3_
3970: 66 72 65 65 28 70 50 61 72 73 65 2d 3e 61 70 56  free(pParse->apV
3980: 74 61 62 4c 6f 63 6b 29 3b 0a 23 65 6e 64 69 66  tabLock);.#endif
3990: 0a 0a 20 20 69 66 28 20 21 49 4e 5f 44 45 43 4c  ..  if( !IN_DECL
39a0: 41 52 45 5f 56 54 41 42 20 29 7b 0a 20 20 20 20  ARE_VTAB ){.    
39b0: 2f 2a 20 49 66 20 74 68 65 20 70 50 61 72 73 65  /* If the pParse
39c0: 2d 3e 64 65 63 6c 61 72 65 56 74 61 62 20 66 6c  ->declareVtab fl
39d0: 61 67 20 69 73 20 73 65 74 2c 20 64 6f 20 6e 6f  ag is set, do no
39e0: 74 20 64 65 6c 65 74 65 20 61 6e 79 20 74 61 62  t delete any tab
39f0: 6c 65 20 0a 20 20 20 20 2a 2a 20 73 74 72 75 63  le .    ** struc
3a00: 74 75 72 65 20 62 75 69 6c 74 20 75 70 20 69 6e  ture built up in
3a10: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
3a20: 6c 65 2e 20 54 68 65 20 63 61 6c 6c 69 6e 67 20  le. The calling 
3a30: 63 6f 64 65 20 28 73 65 65 20 76 74 61 62 2e 63  code (see vtab.c
3a40: 29 0a 20 20 20 20 2a 2a 20 77 69 6c 6c 20 74 61  ).    ** will ta
3a50: 6b 65 20 72 65 73 70 6f 6e 73 69 62 69 6c 69 74  ke responsibilit
3a60: 79 20 66 6f 72 20 66 72 65 65 69 6e 67 20 74 68  y for freeing th
3a70: 65 20 54 61 62 6c 65 20 73 74 72 75 63 74 75 72  e Table structur
3a80: 65 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20 73 71  e..    */.    sq
3a90: 6c 69 74 65 33 44 65 6c 65 74 65 54 61 62 6c 65  lite3DeleteTable
3aa0: 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65  (db, pParse->pNe
3ab0: 77 54 61 62 6c 65 29 3b 0a 20 20 7d 0a 0a 20 20  wTable);.  }..  
3ac0: 69 66 28 20 70 50 61 72 73 65 2d 3e 62 46 72 65  if( pParse->bFre
3ad0: 65 57 69 74 68 20 29 20 73 71 6c 69 74 65 33 57  eWith ) sqlite3W
3ae0: 69 74 68 44 65 6c 65 74 65 28 64 62 2c 20 70 50  ithDelete(db, pP
3af0: 61 72 73 65 2d 3e 70 57 69 74 68 29 3b 0a 20 20  arse->pWith);.  
3b00: 73 71 6c 69 74 65 33 44 65 6c 65 74 65 54 72 69  sqlite3DeleteTri
3b10: 67 67 65 72 28 64 62 2c 20 70 50 61 72 73 65 2d  gger(db, pParse-
3b20: 3e 70 4e 65 77 54 72 69 67 67 65 72 29 3b 0a 20  >pNewTrigger);. 
3b30: 20 66 6f 72 28 69 3d 70 50 61 72 73 65 2d 3e 6e   for(i=pParse->n
3b40: 7a 56 61 72 2d 31 3b 20 69 3e 3d 30 3b 20 69 2d  zVar-1; i>=0; i-
3b50: 2d 29 20 73 71 6c 69 74 65 33 44 62 46 72 65 65  -) sqlite3DbFree
3b60: 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 61 7a 56  (db, pParse->azV
3b70: 61 72 5b 69 5d 29 3b 0a 20 20 73 71 6c 69 74 65  ar[i]);.  sqlite
3b80: 33 44 62 46 72 65 65 28 64 62 2c 20 70 50 61 72  3DbFree(db, pPar
3b90: 73 65 2d 3e 61 7a 56 61 72 29 3b 0a 20 20 77 68  se->azVar);.  wh
3ba0: 69 6c 65 28 20 70 50 61 72 73 65 2d 3e 70 41 69  ile( pParse->pAi
3bb0: 6e 63 20 29 7b 0a 20 20 20 20 41 75 74 6f 69 6e  nc ){.    Autoin
3bc0: 63 49 6e 66 6f 20 2a 70 20 3d 20 70 50 61 72 73  cInfo *p = pPars
3bd0: 65 2d 3e 70 41 69 6e 63 3b 0a 20 20 20 20 70 50  e->pAinc;.    pP
3be0: 61 72 73 65 2d 3e 70 41 69 6e 63 20 3d 20 70 2d  arse->pAinc = p-
3bf0: 3e 70 4e 65 78 74 3b 0a 20 20 20 20 73 71 6c 69  >pNext;.    sqli
3c00: 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 29  te3DbFree(db, p)
3c10: 3b 0a 20 20 7d 0a 20 20 77 68 69 6c 65 28 20 70  ;.  }.  while( p
3c20: 50 61 72 73 65 2d 3e 70 5a 6f 6d 62 69 65 54 61  Parse->pZombieTa
3c30: 62 20 29 7b 0a 20 20 20 20 54 61 62 6c 65 20 2a  b ){.    Table *
3c40: 70 20 3d 20 70 50 61 72 73 65 2d 3e 70 5a 6f 6d  p = pParse->pZom
3c50: 62 69 65 54 61 62 3b 0a 20 20 20 20 70 50 61 72  bieTab;.    pPar
3c60: 73 65 2d 3e 70 5a 6f 6d 62 69 65 54 61 62 20 3d  se->pZombieTab =
3c70: 20 70 2d 3e 70 4e 65 78 74 5a 6f 6d 62 69 65 3b   p->pNextZombie;
3c80: 0a 20 20 20 20 73 71 6c 69 74 65 33 44 65 6c 65  .    sqlite3Dele
3c90: 74 65 54 61 62 6c 65 28 64 62 2c 20 70 29 3b 0a  teTable(db, p);.
3ca0: 20 20 7d 0a 20 20 69 66 28 20 6e 45 72 72 3e 30    }.  if( nErr>0
3cb0: 20 26 26 20 70 50 61 72 73 65 2d 3e 72 63 3d 3d   && pParse->rc==
3cc0: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
3cd0: 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51   pParse->rc = SQ
3ce0: 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a  LITE_ERROR;.  }.
3cf0: 20 20 72 65 74 75 72 6e 20 6e 45 72 72 3b 0a 7d    return nErr;.}
3d00: 0a                                               .