/ Hex Artifact Content
Login

Artifact 70061085a51f2f4fc15ece94f32c03bcb78e63b2:


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 20 20 20 20 20 20 66  INTEGER;.      f
20a0: 6f 72 28 69 3d 30 3b 20 73 71 6c 69 74 65 33 49  or(i=0; sqlite3I
20b0: 73 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b  sdigit(z[i]); i+
20c0: 2b 29 7b 7d 0a 23 69 66 6e 64 65 66 20 53 51 4c  +){}.#ifndef SQL
20d0: 49 54 45 5f 4f 4d 49 54 5f 46 4c 4f 41 54 49 4e  ITE_OMIT_FLOATIN
20e0: 47 5f 50 4f 49 4e 54 0a 20 20 20 20 20 20 69 66  G_POINT.      if
20f0: 28 20 7a 5b 69 5d 3d 3d 27 2e 27 20 29 7b 0a 20  ( z[i]=='.' ){. 
2100: 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20         i++;.    
2110: 20 20 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74      while( sqlit
2120: 65 33 49 73 64 69 67 69 74 28 7a 5b 69 5d 29 20  e3Isdigit(z[i]) 
2130: 29 7b 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20  ){ i++; }.      
2140: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
2150: 4b 5f 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d  K_FLOAT;.      }
2160: 0a 20 20 20 20 20 20 69 66 28 20 28 7a 5b 69 5d  .      if( (z[i]
2170: 3d 3d 27 65 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27  =='e' || z[i]=='
2180: 45 27 29 20 26 26 0a 20 20 20 20 20 20 20 20 20  E') &&.         
2190: 20 20 28 20 73 71 6c 69 74 65 33 49 73 64 69 67    ( sqlite3Isdig
21a0: 69 74 28 7a 5b 69 2b 31 5d 29 20 0a 20 20 20 20  it(z[i+1]) .    
21b0: 20 20 20 20 20 20 20 20 7c 7c 20 28 28 7a 5b 69          || ((z[i
21c0: 2b 31 5d 3d 3d 27 2b 27 20 7c 7c 20 7a 5b 69 2b  +1]=='+' || z[i+
21d0: 31 5d 3d 3d 27 2d 27 29 20 26 26 20 73 71 6c 69  1]=='-') && sqli
21e0: 74 65 33 49 73 64 69 67 69 74 28 7a 5b 69 2b 32  te3Isdigit(z[i+2
21f0: 5d 29 29 0a 20 20 20 20 20 20 20 20 20 20 20 29  ])).           )
2200: 0a 20 20 20 20 20 20 29 7b 0a 20 20 20 20 20 20  .      ){.      
2210: 20 20 69 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20    i += 2;.      
2220: 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33    while( sqlite3
2230: 49 73 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b  Isdigit(z[i]) ){
2240: 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20   i++; }.        
2250: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2260: 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 23  FLOAT;.      }.#
2270: 65 6e 64 69 66 0a 20 20 20 20 20 20 77 68 69 6c  endif.      whil
2280: 65 28 20 49 64 43 68 61 72 28 7a 5b 69 5d 29 20  e( IdChar(z[i]) 
2290: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
22a0: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47  nType = TK_ILLEG
22b0: 41 4c 3b 0a 20 20 20 20 20 20 20 20 69 2b 2b 3b  AL;.        i++;
22c0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72  .      }.      r
22d0: 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20  eturn i;.    }. 
22e0: 20 20 20 63 61 73 65 20 27 5b 27 3a 20 7b 0a 20     case '[': {. 
22f0: 20 20 20 20 20 66 6f 72 28 69 3d 31 2c 20 63 3d       for(i=1, c=
2300: 7a 5b 30 5d 3b 20 63 21 3d 27 5d 27 20 26 26 20  z[0]; c!=']' && 
2310: 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b  (c=z[i])!=0; i++
2320: 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ){}.      *token
2330: 54 79 70 65 20 3d 20 63 3d 3d 27 5d 27 20 3f 20  Type = c==']' ? 
2340: 54 4b 5f 49 44 20 3a 20 54 4b 5f 49 4c 4c 45 47  TK_ID : TK_ILLEG
2350: 41 4c 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e  AL;.      return
2360: 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61   i;.    }.    ca
2370: 73 65 20 27 3f 27 3a 20 7b 0a 20 20 20 20 20 20  se '?': {.      
2380: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
2390: 56 41 52 49 41 42 4c 45 3b 0a 20 20 20 20 20 20  VARIABLE;.      
23a0: 66 6f 72 28 69 3d 31 3b 20 73 71 6c 69 74 65 33  for(i=1; sqlite3
23b0: 49 73 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69  Isdigit(z[i]); i
23c0: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 72 65 74 75  ++){}.      retu
23d0: 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn i;.    }.    
23e0: 63 61 73 65 20 27 23 27 3a 20 7b 0a 20 20 20 20  case '#': {.    
23f0: 20 20 66 6f 72 28 69 3d 31 3b 20 73 71 6c 69 74    for(i=1; sqlit
2400: 65 33 49 73 64 69 67 69 74 28 7a 5b 69 5d 29 3b  e3Isdigit(z[i]);
2410: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66   i++){}.      if
2420: 28 20 69 3e 31 20 29 7b 0a 20 20 20 20 20 20 20  ( i>1 ){.       
2430: 20 2f 2a 20 50 61 72 61 6d 65 74 65 72 73 20 6f   /* Parameters o
2440: 66 20 74 68 65 20 66 6f 72 6d 20 23 4e 4e 4e 20  f the form #NNN 
2450: 28 77 68 65 72 65 20 4e 4e 4e 20 69 73 20 61 20  (where NNN is a 
2460: 6e 75 6d 62 65 72 29 20 61 72 65 20 75 73 65 64  number) are used
2470: 0a 20 20 20 20 20 20 20 20 2a 2a 20 69 6e 74 65  .        ** inte
2480: 72 6e 61 6c 6c 79 20 62 79 20 73 71 6c 69 74 65  rnally by sqlite
2490: 33 4e 65 73 74 65 64 50 61 72 73 65 2e 20 20 2a  3NestedParse.  *
24a0: 2f 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  /.        *token
24b0: 54 79 70 65 20 3d 20 54 4b 5f 52 45 47 49 53 54  Type = TK_REGIST
24c0: 45 52 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  ER;.        retu
24d0: 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20  rn i;.      }.  
24e0: 20 20 20 20 2f 2a 20 46 61 6c 6c 20 74 68 72 6f      /* Fall thro
24f0: 75 67 68 20 69 6e 74 6f 20 74 68 65 20 6e 65 78  ugh into the nex
2500: 74 20 63 61 73 65 20 69 66 20 74 68 65 20 27 23  t case if the '#
2510: 27 20 69 73 20 6e 6f 74 20 66 6f 6c 6c 6f 77 65  ' is not followe
2520: 64 20 62 79 0a 20 20 20 20 20 20 2a 2a 20 61 20  d by.      ** a 
2530: 64 69 67 69 74 2e 20 54 72 79 20 74 6f 20 6d 61  digit. Try to ma
2540: 74 63 68 20 23 41 41 41 41 20 77 68 65 72 65 20  tch #AAAA where 
2550: 41 41 41 41 20 69 73 20 61 20 70 61 72 61 6d 65  AAAA is a parame
2560: 74 65 72 20 6e 61 6d 65 2e 20 2a 2f 0a 20 20 20  ter name. */.   
2570: 20 7d 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54   }.#ifndef SQLIT
2580: 45 5f 4f 4d 49 54 5f 54 43 4c 5f 56 41 52 49 41  E_OMIT_TCL_VARIA
2590: 42 4c 45 0a 20 20 20 20 63 61 73 65 20 27 24 27  BLE.    case '$'
25a0: 3a 0a 23 65 6e 64 69 66 0a 20 20 20 20 63 61 73  :.#endif.    cas
25b0: 65 20 27 40 27 3a 20 20 2f 2a 20 46 6f 72 20 63  e '@':  /* For c
25c0: 6f 6d 70 61 74 69 62 69 6c 69 74 79 20 77 69 74  ompatibility wit
25d0: 68 20 4d 53 20 53 51 4c 20 53 65 72 76 65 72 20  h MS SQL Server 
25e0: 2a 2f 0a 20 20 20 20 63 61 73 65 20 27 3a 27 3a  */.    case ':':
25f0: 20 7b 0a 20 20 20 20 20 20 69 6e 74 20 6e 20 3d   {.      int n =
2600: 20 30 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61   0;.      testca
2610: 73 65 28 20 7a 5b 30 5d 3d 3d 27 24 27 20 29 3b  se( z[0]=='$' );
2620: 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d    testcase( z[0]
2630: 3d 3d 27 40 27 20 29 3b 20 20 74 65 73 74 63 61  =='@' );  testca
2640: 73 65 28 20 7a 5b 30 5d 3d 3d 27 3a 27 20 29 3b  se( z[0]==':' );
2650: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
2660: 65 20 3d 20 54 4b 5f 56 41 52 49 41 42 4c 45 3b  e = TK_VARIABLE;
2670: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
2680: 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b  (c=z[i])!=0; i++
2690: 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 49  ){.        if( I
26a0: 64 43 68 61 72 28 63 29 20 29 7b 0a 20 20 20 20  dChar(c) ){.    
26b0: 20 20 20 20 20 20 6e 2b 2b 3b 0a 23 69 66 6e 64        n++;.#ifnd
26c0: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54  ef SQLITE_OMIT_T
26d0: 43 4c 5f 56 41 52 49 41 42 4c 45 0a 20 20 20 20  CL_VARIABLE.    
26e0: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d      }else if( c=
26f0: 3d 27 28 27 20 26 26 20 6e 3e 30 20 29 7b 0a 20  ='(' && n>0 ){. 
2700: 20 20 20 20 20 20 20 20 20 64 6f 7b 0a 20 20 20           do{.   
2710: 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20           i++;.  
2720: 20 20 20 20 20 20 20 20 7d 77 68 69 6c 65 28 20          }while( 
2730: 28 63 3d 7a 5b 69 5d 29 21 3d 30 20 26 26 20 21  (c=z[i])!=0 && !
2740: 73 71 6c 69 74 65 33 49 73 73 70 61 63 65 28 63  sqlite3Isspace(c
2750: 29 20 26 26 20 63 21 3d 27 29 27 20 29 3b 0a 20  ) && c!=')' );. 
2760: 20 20 20 20 20 20 20 20 20 69 66 28 20 63 3d 3d           if( c==
2770: 27 29 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ')' ){.         
2780: 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20     i++;.        
2790: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
27a0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
27b0: 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20  = TK_ILLEGAL;.  
27c0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
27d0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
27e0: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d     }else if( c==
27f0: 27 3a 27 20 26 26 20 7a 5b 69 2b 31 5d 3d 3d 27  ':' && z[i+1]=='
2800: 3a 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  :' ){.          
2810: 69 2b 2b 3b 0a 23 65 6e 64 69 66 0a 20 20 20 20  i++;.#endif.    
2820: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
2830: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
2840: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20      }.      }.  
2850: 20 20 20 20 69 66 28 20 6e 3d 3d 30 20 29 20 2a      if( n==0 ) *
2860: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49  tokenType = TK_I
2870: 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 72 65  LLEGAL;.      re
2880: 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 23 69  turn i;.    }.#i
2890: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
28a0: 54 5f 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 0a 20  T_BLOB_LITERAL. 
28b0: 20 20 20 63 61 73 65 20 27 78 27 3a 20 63 61 73     case 'x': cas
28c0: 65 20 27 58 27 3a 20 7b 0a 20 20 20 20 20 20 74  e 'X': {.      t
28d0: 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27  estcase( z[0]=='
28e0: 78 27 20 29 3b 20 74 65 73 74 63 61 73 65 28 20  x' ); testcase( 
28f0: 7a 5b 30 5d 3d 3d 27 58 27 20 29 3b 0a 20 20 20  z[0]=='X' );.   
2900: 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 5c 27     if( z[1]=='\'
2910: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
2920: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 4c 4f  kenType = TK_BLO
2930: 42 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 28 69  B;.        for(i
2940: 3d 32 3b 20 73 71 6c 69 74 65 33 49 73 78 64 69  =2; sqlite3Isxdi
2950: 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b  git(z[i]); i++){
2960: 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20 7a 5b  }.        if( z[
2970: 69 5d 21 3d 27 5c 27 27 20 7c 7c 20 69 25 32 20  i]!='\'' || i%2 
2980: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 2a 74 6f  ){.          *to
2990: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
29a0: 45 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 20 20  EGAL;.          
29b0: 77 68 69 6c 65 28 20 7a 5b 69 5d 20 26 26 20 7a  while( z[i] && z
29c0: 5b 69 5d 21 3d 27 5c 27 27 20 29 7b 20 69 2b 2b  [i]!='\'' ){ i++
29d0: 3b 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ; }.        }.  
29e0: 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 20 29        if( z[i] )
29f0: 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 72 65   i++;.        re
2a00: 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a  turn i;.      }.
2a10: 20 20 20 20 20 20 2f 2a 20 4f 74 68 65 72 77 69        /* Otherwi
2a20: 73 65 20 66 61 6c 6c 20 74 68 72 6f 75 67 68 20  se fall through 
2a30: 74 6f 20 74 68 65 20 6e 65 78 74 20 63 61 73 65  to the next case
2a40: 20 2a 2f 0a 20 20 20 20 7d 0a 23 65 6e 64 69 66   */.    }.#endif
2a50: 0a 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a  .    default: {.
2a60: 20 20 20 20 20 20 69 66 28 20 21 49 64 43 68 61        if( !IdCha
2a70: 72 28 2a 7a 29 20 29 7b 0a 20 20 20 20 20 20 20  r(*z) ){.       
2a80: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
2a90: 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 49        for(i=1; I
2aa0: 64 43 68 61 72 28 7a 5b 69 5d 29 3b 20 69 2b 2b  dChar(z[i]); i++
2ab0: 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ){}.      *token
2ac0: 54 79 70 65 20 3d 20 6b 65 79 77 6f 72 64 43 6f  Type = keywordCo
2ad0: 64 65 28 28 63 68 61 72 2a 29 7a 2c 20 69 29 3b  de((char*)z, i);
2ae0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b  .      return i;
2af0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 74 6f  .    }.  }.  *to
2b00: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
2b10: 45 47 41 4c 3b 0a 20 20 72 65 74 75 72 6e 20 31  EGAL;.  return 1
2b20: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75 6e 20 74  ;.}../*.** Run t
2b30: 68 65 20 70 61 72 73 65 72 20 6f 6e 20 74 68 65  he parser on the
2b40: 20 67 69 76 65 6e 20 53 51 4c 20 73 74 72 69 6e   given SQL strin
2b50: 67 2e 20 20 54 68 65 20 70 61 72 73 65 72 20 73  g.  The parser s
2b60: 74 72 75 63 74 75 72 65 20 69 73 0a 2a 2a 20 70  tructure is.** p
2b70: 61 73 73 65 64 20 69 6e 2e 20 20 41 6e 20 53 51  assed in.  An SQ
2b80: 4c 49 54 45 5f 20 73 74 61 74 75 73 20 63 6f 64  LITE_ status cod
2b90: 65 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20  e is returned.  
2ba0: 49 66 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75  If an error occu
2bb0: 72 73 0a 2a 2a 20 74 68 65 6e 20 61 6e 20 61 6e  rs.** then an an
2bc0: 64 20 61 74 74 65 6d 70 74 20 69 73 20 6d 61 64  d attempt is mad
2bd0: 65 20 74 6f 20 77 72 69 74 65 20 61 6e 20 65 72  e to write an er
2be0: 72 6f 72 20 6d 65 73 73 61 67 65 20 69 6e 74 6f  ror message into
2bf0: 20 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f 62 74 61   .** memory obta
2c00: 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65  ined from sqlite
2c10: 33 5f 6d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 74  3_malloc() and t
2c20: 6f 20 6d 61 6b 65 20 2a 70 7a 45 72 72 4d 73 67  o make *pzErrMsg
2c30: 20 70 6f 69 6e 74 20 74 6f 20 74 68 61 74 0a 2a   point to that.*
2c40: 2a 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 2e  * error message.
2c50: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 52  .*/.int sqlite3R
2c60: 75 6e 50 61 72 73 65 72 28 50 61 72 73 65 20 2a  unParser(Parse *
2c70: 70 50 61 72 73 65 2c 20 63 6f 6e 73 74 20 63 68  pParse, const ch
2c80: 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61 72 20 2a  ar *zSql, char *
2c90: 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20 20 69 6e  *pzErrMsg){.  in
2ca0: 74 20 6e 45 72 72 20 3d 20 30 3b 20 20 20 20 20  t nErr = 0;     
2cb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2cc0: 20 4e 75 6d 62 65 72 20 6f 66 20 65 72 72 6f 72   Number of error
2cd0: 73 20 65 6e 63 6f 75 6e 74 65 72 65 64 20 2a 2f  s encountered */
2ce0: 0a 20 20 69 6e 74 20 69 3b 20 20 20 20 20 20 20  .  int i;       
2cf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d00: 20 20 20 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74     /* Loop count
2d10: 65 72 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 45  er */.  void *pE
2d20: 6e 67 69 6e 65 3b 20 20 20 20 20 20 20 20 20 20  ngine;          
2d30: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 4c          /* The L
2d40: 45 4d 4f 4e 2d 67 65 6e 65 72 61 74 65 64 20 4c  EMON-generated L
2d50: 41 4c 52 28 31 29 20 70 61 72 73 65 72 20 2a 2f  ALR(1) parser */
2d60: 0a 20 20 69 6e 74 20 74 6f 6b 65 6e 54 79 70 65  .  int tokenType
2d70: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
2d80: 20 20 20 2f 2a 20 74 79 70 65 20 6f 66 20 74 68     /* type of th
2d90: 65 20 6e 65 78 74 20 74 6f 6b 65 6e 20 2a 2f 0a  e next token */.
2da0: 20 20 69 6e 74 20 6c 61 73 74 54 6f 6b 65 6e 50    int lastTokenP
2db0: 61 72 73 65 64 20 3d 20 2d 31 3b 20 20 20 20 20  arsed = -1;     
2dc0: 20 20 2f 2a 20 74 79 70 65 20 6f 66 20 74 68 65    /* type of the
2dd0: 20 70 72 65 76 69 6f 75 73 20 74 6f 6b 65 6e 20   previous token 
2de0: 2a 2f 0a 20 20 75 38 20 65 6e 61 62 6c 65 4c 6f  */.  u8 enableLo
2df0: 6f 6b 61 73 69 64 65 3b 20 20 20 20 20 20 20 20  okaside;        
2e00: 20 20 20 20 20 2f 2a 20 53 61 76 65 64 20 76 61       /* Saved va
2e10: 6c 75 65 20 6f 66 20 64 62 2d 3e 6c 6f 6f 6b 61  lue of db->looka
2e20: 73 69 64 65 2e 62 45 6e 61 62 6c 65 64 20 2a 2f  side.bEnabled */
2e30: 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d  .  sqlite3 *db =
2e40: 20 70 50 61 72 73 65 2d 3e 64 62 3b 20 20 20 20   pParse->db;    
2e50: 20 20 20 2f 2a 20 54 68 65 20 64 61 74 61 62 61     /* The databa
2e60: 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f  se connection */
2e70: 0a 20 20 69 6e 74 20 6d 78 53 71 6c 4c 65 6e 3b  .  int mxSqlLen;
2e80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e90: 20 20 20 2f 2a 20 4d 61 78 20 6c 65 6e 67 74 68     /* Max length
2ea0: 20 6f 66 20 61 6e 20 53 51 4c 20 73 74 72 69 6e   of an SQL strin
2eb0: 67 20 2a 2f 0a 0a 0a 20 20 6d 78 53 71 6c 4c 65  g */...  mxSqlLe
2ec0: 6e 20 3d 20 64 62 2d 3e 61 4c 69 6d 69 74 5b 53  n = db->aLimit[S
2ed0: 51 4c 49 54 45 5f 4c 49 4d 49 54 5f 53 51 4c 5f  QLITE_LIMIT_SQL_
2ee0: 4c 45 4e 47 54 48 5d 3b 0a 20 20 69 66 28 20 64  LENGTH];.  if( d
2ef0: 62 2d 3e 6e 56 64 62 65 41 63 74 69 76 65 3d 3d  b->nVdbeActive==
2f00: 30 20 29 7b 0a 20 20 20 20 64 62 2d 3e 75 31 2e  0 ){.    db->u1.
2f10: 69 73 49 6e 74 65 72 72 75 70 74 65 64 20 3d 20  isInterrupted = 
2f20: 30 3b 0a 20 20 7d 0a 20 20 70 50 61 72 73 65 2d  0;.  }.  pParse-
2f30: 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b  >rc = SQLITE_OK;
2f40: 0a 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c  .  pParse->zTail
2f50: 20 3d 20 7a 53 71 6c 3b 0a 20 20 69 20 3d 20 30   = zSql;.  i = 0
2f60: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 7a 45 72  ;.  assert( pzEr
2f70: 72 4d 73 67 21 3d 30 20 29 3b 0a 20 20 70 45 6e  rMsg!=0 );.  pEn
2f80: 67 69 6e 65 20 3d 20 73 71 6c 69 74 65 33 50 61  gine = sqlite3Pa
2f90: 72 73 65 72 41 6c 6c 6f 63 28 28 76 6f 69 64 2a  rserAlloc((void*
2fa0: 28 2a 29 28 73 69 7a 65 5f 74 29 29 73 71 6c 69  (*)(size_t))sqli
2fb0: 74 65 33 4d 61 6c 6c 6f 63 29 3b 0a 20 20 69 66  te3Malloc);.  if
2fc0: 28 20 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a  ( pEngine==0 ){.
2fd0: 20 20 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61      db->mallocFa
2fe0: 69 6c 65 64 20 3d 20 31 3b 0a 20 20 20 20 72 65  iled = 1;.    re
2ff0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  turn SQLITE_NOME
3000: 4d 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28  M;.  }.  assert(
3010: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
3020: 6c 65 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72  le==0 );.  asser
3030: 74 28 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54  t( pParse->pNewT
3040: 72 69 67 67 65 72 3d 3d 30 20 29 3b 0a 20 20 61  rigger==0 );.  a
3050: 73 73 65 72 74 28 20 70 50 61 72 73 65 2d 3e 6e  ssert( pParse->n
3060: 56 61 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65  Var==0 );.  asse
3070: 72 74 28 20 70 50 61 72 73 65 2d 3e 6e 7a 56 61  rt( pParse->nzVa
3080: 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74  r==0 );.  assert
3090: 28 20 70 50 61 72 73 65 2d 3e 61 7a 56 61 72 3d  ( pParse->azVar=
30a0: 3d 30 20 29 3b 0a 20 20 65 6e 61 62 6c 65 4c 6f  =0 );.  enableLo
30b0: 6f 6b 61 73 69 64 65 20 3d 20 64 62 2d 3e 6c 6f  okaside = db->lo
30c0: 6f 6b 61 73 69 64 65 2e 62 45 6e 61 62 6c 65 64  okaside.bEnabled
30d0: 3b 0a 20 20 69 66 28 20 64 62 2d 3e 6c 6f 6f 6b  ;.  if( db->look
30e0: 61 73 69 64 65 2e 70 53 74 61 72 74 20 29 20 64  aside.pStart ) d
30f0: 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e  b->lookaside.bEn
3100: 61 62 6c 65 64 20 3d 20 31 3b 0a 20 20 77 68 69  abled = 1;.  whi
3110: 6c 65 28 20 21 64 62 2d 3e 6d 61 6c 6c 6f 63 46  le( !db->mallocF
3120: 61 69 6c 65 64 20 26 26 20 7a 53 71 6c 5b 69 5d  ailed && zSql[i]
3130: 21 3d 30 20 29 7b 0a 20 20 20 20 61 73 73 65 72  !=0 ){.    asser
3140: 74 28 20 69 3e 3d 30 20 29 3b 0a 20 20 20 20 70  t( i>=0 );.    p
3150: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
3160: 6e 2e 7a 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a  n.z = &zSql[i];.
3170: 20 20 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73      pParse->sLas
3180: 74 54 6f 6b 65 6e 2e 6e 20 3d 20 73 71 6c 69 74  tToken.n = sqlit
3190: 65 33 47 65 74 54 6f 6b 65 6e 28 28 75 6e 73 69  e3GetToken((unsi
31a0: 67 6e 65 64 20 63 68 61 72 2a 29 26 7a 53 71 6c  gned char*)&zSql
31b0: 5b 69 5d 2c 26 74 6f 6b 65 6e 54 79 70 65 29 3b  [i],&tokenType);
31c0: 0a 20 20 20 20 69 20 2b 3d 20 70 50 61 72 73 65  .    i += pParse
31d0: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 3b 0a  ->sLastToken.n;.
31e0: 20 20 20 20 69 66 28 20 69 3e 6d 78 53 71 6c 4c      if( i>mxSqlL
31f0: 65 6e 20 29 7b 0a 20 20 20 20 20 20 70 50 61 72  en ){.      pPar
3200: 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f  se->rc = SQLITE_
3210: 54 4f 4f 42 49 47 3b 0a 20 20 20 20 20 20 62 72  TOOBIG;.      br
3220: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73  eak;.    }.    s
3230: 77 69 74 63 68 28 20 74 6f 6b 65 6e 54 79 70 65  witch( tokenType
3240: 20 29 7b 0a 20 20 20 20 20 20 63 61 73 65 20 54   ){.      case T
3250: 4b 5f 53 50 41 43 45 3a 20 7b 0a 20 20 20 20 20  K_SPACE: {.     
3260: 20 20 20 69 66 28 20 64 62 2d 3e 75 31 2e 69 73     if( db->u1.is
3270: 49 6e 74 65 72 72 75 70 74 65 64 20 29 7b 0a 20  Interrupted ){. 
3280: 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33           sqlite3
3290: 45 72 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c  ErrorMsg(pParse,
32a0: 20 22 69 6e 74 65 72 72 75 70 74 22 29 3b 0a 20   "interrupt");. 
32b0: 20 20 20 20 20 20 20 20 20 70 50 61 72 73 65 2d           pParse-
32c0: 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 49 4e 54  >rc = SQLITE_INT
32d0: 45 52 52 55 50 54 3b 0a 20 20 20 20 20 20 20 20  ERRUPT;.        
32e0: 20 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72    goto abort_par
32f0: 73 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  se;.        }.  
3300: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
3310: 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20     }.      case 
3320: 54 4b 5f 49 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20  TK_ILLEGAL: {.  
3330: 20 20 20 20 20 20 73 71 6c 69 74 65 33 44 62 46        sqlite3DbF
3340: 72 65 65 28 64 62 2c 20 2a 70 7a 45 72 72 4d 73  ree(db, *pzErrMs
3350: 67 29 3b 0a 20 20 20 20 20 20 20 20 2a 70 7a 45  g);.        *pzE
3360: 72 72 4d 73 67 20 3d 20 73 71 6c 69 74 65 33 4d  rrMsg = sqlite3M
3370: 50 72 69 6e 74 66 28 64 62 2c 20 22 75 6e 72 65  Printf(db, "unre
3380: 63 6f 67 6e 69 7a 65 64 20 74 6f 6b 65 6e 3a 20  cognized token: 
3390: 5c 22 25 54 5c 22 22 2c 0a 20 20 20 20 20 20 20  \"%T\"",.       
33a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
33b0: 20 26 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54   &pParse->sLastT
33c0: 6f 6b 65 6e 29 3b 0a 20 20 20 20 20 20 20 20 6e  oken);.        n
33d0: 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 20 20 67  Err++;.        g
33e0: 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b  oto abort_parse;
33f0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63  .      }.      c
3400: 61 73 65 20 54 4b 5f 53 45 4d 49 3a 20 7b 0a 20  ase TK_SEMI: {. 
3410: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 7a         pParse->z
3420: 54 61 69 6c 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b  Tail = &zSql[i];
3430: 0a 20 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c  .        /* Fall
3440: 20 74 68 72 75 20 69 6e 74 6f 20 74 68 65 20 64   thru into the d
3450: 65 66 61 75 6c 74 20 63 61 73 65 20 2a 2f 0a 20  efault case */. 
3460: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 64 65 66       }.      def
3470: 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 20 20  ault: {.        
3480: 73 71 6c 69 74 65 33 50 61 72 73 65 72 28 70 45  sqlite3Parser(pE
3490: 6e 67 69 6e 65 2c 20 74 6f 6b 65 6e 54 79 70 65  ngine, tokenType
34a0: 2c 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54  , pParse->sLastT
34b0: 6f 6b 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20  oken, pParse);. 
34c0: 20 20 20 20 20 20 20 6c 61 73 74 54 6f 6b 65 6e         lastToken
34d0: 50 61 72 73 65 64 20 3d 20 74 6f 6b 65 6e 54 79  Parsed = tokenTy
34e0: 70 65 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20  pe;.        if( 
34f0: 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49  pParse->rc!=SQLI
3500: 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20  TE_OK ){.       
3510: 20 20 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61     goto abort_pa
3520: 72 73 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  rse;.        }. 
3530: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
3540: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
3550: 61 62 6f 72 74 5f 70 61 72 73 65 3a 0a 20 20 69  abort_parse:.  i
3560: 66 28 20 7a 53 71 6c 5b 69 5d 3d 3d 30 20 26 26  f( zSql[i]==0 &&
3570: 20 6e 45 72 72 3d 3d 30 20 26 26 20 70 50 61 72   nErr==0 && pPar
3580: 73 65 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 4f  se->rc==SQLITE_O
3590: 4b 20 29 7b 0a 20 20 20 20 69 66 28 20 6c 61 73  K ){.    if( las
35a0: 74 54 6f 6b 65 6e 50 61 72 73 65 64 21 3d 54 4b  tTokenParsed!=TK
35b0: 5f 53 45 4d 49 20 29 7b 0a 20 20 20 20 20 20 73  _SEMI ){.      s
35c0: 71 6c 69 74 65 33 50 61 72 73 65 72 28 70 45 6e  qlite3Parser(pEn
35d0: 67 69 6e 65 2c 20 54 4b 5f 53 45 4d 49 2c 20 70  gine, TK_SEMI, p
35e0: 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65  Parse->sLastToke
35f0: 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 20 20  n, pParse);.    
3600: 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20    pParse->zTail 
3610: 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20 20 20  = &zSql[i];.    
3620: 7d 0a 20 20 20 20 73 71 6c 69 74 65 33 50 61 72  }.    sqlite3Par
3630: 73 65 72 28 70 45 6e 67 69 6e 65 2c 20 30 2c 20  ser(pEngine, 0, 
3640: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
3650: 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 7d  en, pParse);.  }
3660: 0a 23 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d  .#ifdef YYTRACKM
3670: 41 58 53 54 41 43 4b 44 45 50 54 48 0a 20 20 73  AXSTACKDEPTH.  s
3680: 71 6c 69 74 65 33 53 74 61 74 75 73 53 65 74 28  qlite3StatusSet(
3690: 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41  SQLITE_STATUS_PA
36a0: 52 53 45 52 5f 53 54 41 43 4b 2c 0a 20 20 20 20  RSER_STACK,.    
36b0: 20 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 53    sqlite3ParserS
36c0: 74 61 63 6b 50 65 61 6b 28 70 45 6e 67 69 6e 65  tackPeak(pEngine
36d0: 29 0a 20 20 29 3b 0a 23 65 6e 64 69 66 20 2f 2a  ).  );.#endif /*
36e0: 20 59 59 44 45 42 55 47 20 2a 2f 0a 20 20 73 71   YYDEBUG */.  sq
36f0: 6c 69 74 65 33 50 61 72 73 65 72 46 72 65 65 28  lite3ParserFree(
3700: 70 45 6e 67 69 6e 65 2c 20 73 71 6c 69 74 65 33  pEngine, sqlite3
3710: 5f 66 72 65 65 29 3b 0a 20 20 64 62 2d 3e 6c 6f  _free);.  db->lo
3720: 6f 6b 61 73 69 64 65 2e 62 45 6e 61 62 6c 65 64  okaside.bEnabled
3730: 20 3d 20 65 6e 61 62 6c 65 4c 6f 6f 6b 61 73 69   = enableLookasi
3740: 64 65 3b 0a 20 20 69 66 28 20 64 62 2d 3e 6d 61  de;.  if( db->ma
3750: 6c 6c 6f 63 46 61 69 6c 65 64 20 29 7b 0a 20 20  llocFailed ){.  
3760: 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53    pParse->rc = S
3770: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 7d  QLITE_NOMEM;.  }
3780: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 72  .  if( pParse->r
3790: 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20  c!=SQLITE_OK && 
37a0: 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49  pParse->rc!=SQLI
37b0: 54 45 5f 44 4f 4e 45 20 26 26 20 70 50 61 72 73  TE_DONE && pPars
37c0: 65 2d 3e 7a 45 72 72 4d 73 67 3d 3d 30 20 29 7b  e->zErrMsg==0 ){
37d0: 0a 20 20 20 20 73 71 6c 69 74 65 33 53 65 74 53  .    sqlite3SetS
37e0: 74 72 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a  tring(&pParse->z
37f0: 45 72 72 4d 73 67 2c 20 64 62 2c 20 22 25 73 22  ErrMsg, db, "%s"
3800: 2c 20 73 71 6c 69 74 65 33 45 72 72 53 74 72 28  , sqlite3ErrStr(
3810: 70 50 61 72 73 65 2d 3e 72 63 29 29 3b 0a 20 20  pParse->rc));.  
3820: 7d 0a 20 20 61 73 73 65 72 74 28 20 70 7a 45 72  }.  assert( pzEr
3830: 72 4d 73 67 21 3d 30 20 29 3b 0a 20 20 69 66 28  rMsg!=0 );.  if(
3840: 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67   pParse->zErrMsg
3850: 20 29 7b 0a 20 20 20 20 2a 70 7a 45 72 72 4d 73   ){.    *pzErrMs
3860: 67 20 3d 20 70 50 61 72 73 65 2d 3e 7a 45 72 72  g = pParse->zErr
3870: 4d 73 67 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  Msg;.    sqlite3
3880: 5f 6c 6f 67 28 70 50 61 72 73 65 2d 3e 72 63 2c  _log(pParse->rc,
3890: 20 22 25 73 22 2c 20 2a 70 7a 45 72 72 4d 73 67   "%s", *pzErrMsg
38a0: 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 7a  );.    pParse->z
38b0: 45 72 72 4d 73 67 20 3d 20 30 3b 0a 20 20 20 20  ErrMsg = 0;.    
38c0: 6e 45 72 72 2b 2b 3b 0a 20 20 7d 0a 20 20 69 66  nErr++;.  }.  if
38d0: 28 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20  ( pParse->pVdbe 
38e0: 26 26 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e  && pParse->nErr>
38f0: 30 20 26 26 20 70 50 61 72 73 65 2d 3e 6e 65 73  0 && pParse->nes
3900: 74 65 64 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71  ted==0 ){.    sq
3910: 6c 69 74 65 33 56 64 62 65 44 65 6c 65 74 65 28  lite3VdbeDelete(
3920: 70 50 61 72 73 65 2d 3e 70 56 64 62 65 29 3b 0a  pParse->pVdbe);.
3930: 20 20 20 20 70 50 61 72 73 65 2d 3e 70 56 64 62      pParse->pVdb
3940: 65 20 3d 20 30 3b 0a 20 20 7d 0a 23 69 66 6e 64  e = 0;.  }.#ifnd
3950: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53  ef SQLITE_OMIT_S
3960: 48 41 52 45 44 5f 43 41 43 48 45 0a 20 20 69 66  HARED_CACHE.  if
3970: 28 20 70 50 61 72 73 65 2d 3e 6e 65 73 74 65 64  ( pParse->nested
3980: 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  ==0 ){.    sqlit
3990: 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 50 61  e3DbFree(db, pPa
39a0: 72 73 65 2d 3e 61 54 61 62 6c 65 4c 6f 63 6b 29  rse->aTableLock)
39b0: 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 61 54  ;.    pParse->aT
39c0: 61 62 6c 65 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20  ableLock = 0;.  
39d0: 20 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 6c 65    pParse->nTable
39e0: 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20 7d 0a 23 65  Lock = 0;.  }.#e
39f0: 6e 64 69 66 0a 23 69 66 6e 64 65 66 20 53 51 4c  ndif.#ifndef SQL
3a00: 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41 4c  ITE_OMIT_VIRTUAL
3a10: 54 41 42 4c 45 0a 20 20 73 71 6c 69 74 65 33 5f  TABLE.  sqlite3_
3a20: 66 72 65 65 28 70 50 61 72 73 65 2d 3e 61 70 56  free(pParse->apV
3a30: 74 61 62 4c 6f 63 6b 29 3b 0a 23 65 6e 64 69 66  tabLock);.#endif
3a40: 0a 0a 20 20 69 66 28 20 21 49 4e 5f 44 45 43 4c  ..  if( !IN_DECL
3a50: 41 52 45 5f 56 54 41 42 20 29 7b 0a 20 20 20 20  ARE_VTAB ){.    
3a60: 2f 2a 20 49 66 20 74 68 65 20 70 50 61 72 73 65  /* If the pParse
3a70: 2d 3e 64 65 63 6c 61 72 65 56 74 61 62 20 66 6c  ->declareVtab fl
3a80: 61 67 20 69 73 20 73 65 74 2c 20 64 6f 20 6e 6f  ag is set, do no
3a90: 74 20 64 65 6c 65 74 65 20 61 6e 79 20 74 61 62  t delete any tab
3aa0: 6c 65 20 0a 20 20 20 20 2a 2a 20 73 74 72 75 63  le .    ** struc
3ab0: 74 75 72 65 20 62 75 69 6c 74 20 75 70 20 69 6e  ture built up in
3ac0: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62   pParse->pNewTab
3ad0: 6c 65 2e 20 54 68 65 20 63 61 6c 6c 69 6e 67 20  le. The calling 
3ae0: 63 6f 64 65 20 28 73 65 65 20 76 74 61 62 2e 63  code (see vtab.c
3af0: 29 0a 20 20 20 20 2a 2a 20 77 69 6c 6c 20 74 61  ).    ** will ta
3b00: 6b 65 20 72 65 73 70 6f 6e 73 69 62 69 6c 69 74  ke responsibilit
3b10: 79 20 66 6f 72 20 66 72 65 65 69 6e 67 20 74 68  y for freeing th
3b20: 65 20 54 61 62 6c 65 20 73 74 72 75 63 74 75 72  e Table structur
3b30: 65 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20 73 71  e..    */.    sq
3b40: 6c 69 74 65 33 44 65 6c 65 74 65 54 61 62 6c 65  lite3DeleteTable
3b50: 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65  (db, pParse->pNe
3b60: 77 54 61 62 6c 65 29 3b 0a 20 20 7d 0a 0a 20 20  wTable);.  }..  
3b70: 73 71 6c 69 74 65 33 44 65 6c 65 74 65 54 72 69  sqlite3DeleteTri
3b80: 67 67 65 72 28 64 62 2c 20 70 50 61 72 73 65 2d  gger(db, pParse-
3b90: 3e 70 4e 65 77 54 72 69 67 67 65 72 29 3b 0a 20  >pNewTrigger);. 
3ba0: 20 66 6f 72 28 69 3d 70 50 61 72 73 65 2d 3e 6e   for(i=pParse->n
3bb0: 7a 56 61 72 2d 31 3b 20 69 3e 3d 30 3b 20 69 2d  zVar-1; i>=0; i-
3bc0: 2d 29 20 73 71 6c 69 74 65 33 44 62 46 72 65 65  -) sqlite3DbFree
3bd0: 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 61 7a 56  (db, pParse->azV
3be0: 61 72 5b 69 5d 29 3b 0a 20 20 73 71 6c 69 74 65  ar[i]);.  sqlite
3bf0: 33 44 62 46 72 65 65 28 64 62 2c 20 70 50 61 72  3DbFree(db, pPar
3c00: 73 65 2d 3e 61 7a 56 61 72 29 3b 0a 20 20 73 71  se->azVar);.  sq
3c10: 6c 69 74 65 33 44 62 46 72 65 65 28 64 62 2c 20  lite3DbFree(db, 
3c20: 70 50 61 72 73 65 2d 3e 61 41 6c 69 61 73 29 3b  pParse->aAlias);
3c30: 0a 20 20 77 68 69 6c 65 28 20 70 50 61 72 73 65  .  while( pParse
3c40: 2d 3e 70 41 69 6e 63 20 29 7b 0a 20 20 20 20 41  ->pAinc ){.    A
3c50: 75 74 6f 69 6e 63 49 6e 66 6f 20 2a 70 20 3d 20  utoincInfo *p = 
3c60: 70 50 61 72 73 65 2d 3e 70 41 69 6e 63 3b 0a 20  pParse->pAinc;. 
3c70: 20 20 20 70 50 61 72 73 65 2d 3e 70 41 69 6e 63     pParse->pAinc
3c80: 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 20   = p->pNext;.   
3c90: 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64   sqlite3DbFree(d
3ca0: 62 2c 20 70 29 3b 0a 20 20 7d 0a 20 20 77 68 69  b, p);.  }.  whi
3cb0: 6c 65 28 20 70 50 61 72 73 65 2d 3e 70 5a 6f 6d  le( pParse->pZom
3cc0: 62 69 65 54 61 62 20 29 7b 0a 20 20 20 20 54 61  bieTab ){.    Ta
3cd0: 62 6c 65 20 2a 70 20 3d 20 70 50 61 72 73 65 2d  ble *p = pParse-
3ce0: 3e 70 5a 6f 6d 62 69 65 54 61 62 3b 0a 20 20 20  >pZombieTab;.   
3cf0: 20 70 50 61 72 73 65 2d 3e 70 5a 6f 6d 62 69 65   pParse->pZombie
3d00: 54 61 62 20 3d 20 70 2d 3e 70 4e 65 78 74 5a 6f  Tab = p->pNextZo
3d10: 6d 62 69 65 3b 0a 20 20 20 20 73 71 6c 69 74 65  mbie;.    sqlite
3d20: 33 44 65 6c 65 74 65 54 61 62 6c 65 28 64 62 2c  3DeleteTable(db,
3d30: 20 70 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 6e   p);.  }.  if( n
3d40: 45 72 72 3e 30 20 26 26 20 70 50 61 72 73 65 2d  Err>0 && pParse-
3d50: 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29  >rc==SQLITE_OK )
3d60: 7b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 72 63  {.    pParse->rc
3d70: 20 3d 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 3b   = SQLITE_ERROR;
3d80: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e 45  .  }.  return nE
3d90: 72 72 3b 0a 7d 0a                                rr;.}.