/ Hex Artifact Content
Login

Artifact cc9016e5007fc5e76789079616d2f26741bcc689:


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 69 66 69 65 72 73 2e 20 20 42   identifiers.  B
0d30: 75 74 20 6d 61 6e 79 20 53 51 4c 20 69 6d 70 6c  ut many SQL impl
0d40: 65 6d 65 6e 74 61 74 69 6f 6e 73 20 64 6f 2e 20  ementations do. 
0d50: 0a 2a 2a 20 53 51 4c 69 74 65 20 77 69 6c 6c 20  .** SQLite will 
0d60: 61 6c 6c 6f 77 20 27 24 27 20 69 6e 20 69 64 65  allow '$' in ide
0d70: 6e 74 69 66 69 65 72 73 20 66 6f 72 20 63 6f 6d  ntifiers for com
0d80: 70 61 74 69 62 69 6c 69 74 79 2e 0a 2a 2a 20 42  patibility..** B
0d90: 75 74 20 74 68 65 20 66 65 61 74 75 72 65 20 69  ut the feature i
0da0: 73 20 75 6e 64 6f 63 75 6d 65 6e 74 65 64 2e 0a  s undocumented..
0db0: 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  */.#ifdef SQLITE
0dc0: 5f 41 53 43 49 49 0a 23 64 65 66 69 6e 65 20 49  _ASCII.#define I
0dd0: 64 43 68 61 72 28 43 29 20 20 28 28 73 71 6c 69  dChar(C)  ((sqli
0de0: 74 65 33 43 74 79 70 65 4d 61 70 5b 28 75 6e 73  te3CtypeMap[(uns
0df0: 69 67 6e 65 64 20 63 68 61 72 29 43 5d 26 30 78  igned char)C]&0x
0e00: 34 36 29 21 3d 30 29 0a 23 65 6e 64 69 66 0a 23  46)!=0).#endif.#
0e10: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45 42 43  ifdef SQLITE_EBC
0e20: 44 49 43 0a 63 6f 6e 73 74 20 63 68 61 72 20 73  DIC.const char s
0e30: 71 6c 69 74 65 33 49 73 45 62 63 64 69 63 49 64  qlite3IsEbcdicId
0e40: 43 68 61 72 5b 5d 20 3d 20 7b 0a 2f 2a 20 78 30  Char[] = {./* x0
0e50: 20 78 31 20 78 32 20 78 33 20 78 34 20 78 35 20   x1 x2 x3 x4 x5 
0e60: 78 36 20 78 37 20 78 38 20 78 39 20 78 41 20 78  x6 x7 x8 x9 xA x
0e70: 42 20 78 43 20 78 44 20 78 45 20 78 46 20 2a 2f  B xC xD xE xF */
0e80: 0a 20 20 20 20 30 2c 20 30 2c 20 31 2c 20 31 2c  .    0, 0, 1, 1,
0e90: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
0ea0: 31 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  1, 0, 0, 0, 0, 0
0eb0: 2c 20 30 2c 20 20 2f 2a 20 34 78 20 2a 2f 0a 20  , 0,  /* 4x */. 
0ec0: 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31     0, 1, 1, 1, 1
0ed0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
0ee0: 20 30 2c 20 31 2c 20 30 2c 20 30 2c 20 30 2c 20   0, 1, 0, 0, 0, 
0ef0: 30 2c 20 20 2f 2a 20 35 78 20 2a 2f 0a 20 20 20  0,  /* 5x */.   
0f00: 20 30 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20   0, 0, 1, 1, 1, 
0f10: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30  1, 1, 1, 1, 1, 0
0f20: 2c 20 30 2c 20 30 2c 20 31 2c 20 30 2c 20 30 2c  , 0, 0, 1, 0, 0,
0f30: 20 20 2f 2a 20 36 78 20 2a 2f 0a 20 20 20 20 30    /* 6x */.    0
0f40: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
0f50: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20   1, 1, 1, 0, 0, 
0f60: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20  0, 0, 0, 0, 0,  
0f70: 2f 2a 20 37 78 20 2a 2f 0a 20 20 20 20 30 2c 20  /* 7x */.    0, 
0f80: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 1, 1, 1, 1, 1
0f90: 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c  , 1, 1, 1, 0, 0,
0fa0: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 20 2f 2a   1, 1, 1, 0,  /*
0fb0: 20 38 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c   8x */.    0, 1,
0fc0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
0fd0: 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 31  1, 1, 1, 0, 0, 1
0fe0: 2c 20 30 2c 20 31 2c 20 30 2c 20 20 2f 2a 20 39  , 0, 1, 0,  /* 9
0ff0: 78 20 2a 2f 0a 20 20 20 20 31 2c 20 30 2c 20 31  x */.    1, 0, 1
1000: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1010: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20   1, 1, 1, 0, 1, 
1020: 31 2c 20 31 2c 20 30 2c 20 20 2f 2a 20 41 78 20  1, 1, 0,  /* Ax 
1030: 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20  */.    0, 0, 0, 
1040: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
1050: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c  , 0, 0, 0, 0, 0,
1060: 20 30 2c 20 30 2c 20 20 2f 2a 20 42 78 20 2a 2f   0, 0,  /* Bx */
1070: 0a 20 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c  .    0, 1, 1, 1,
1080: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   1, 1, 1, 1, 1, 
1090: 31 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31  1, 0, 1, 1, 1, 1
10a0: 2c 20 31 2c 20 20 2f 2a 20 43 78 20 2a 2f 0a 20  , 1,  /* Cx */. 
10b0: 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31     0, 1, 1, 1, 1
10c0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
10d0: 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20   0, 1, 1, 1, 1, 
10e0: 31 2c 20 20 2f 2a 20 44 78 20 2a 2f 0a 20 20 20  1,  /* Dx */.   
10f0: 20 30 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20   0, 0, 1, 1, 1, 
1100: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30  1, 1, 1, 1, 1, 0
1110: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1120: 20 20 2f 2a 20 45 78 20 2a 2f 0a 20 20 20 20 31    /* Ex */.    1
1130: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c  , 1, 1, 1, 1, 1,
1140: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20   1, 1, 1, 1, 0, 
1150: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 20  1, 1, 1, 1, 0,  
1160: 2f 2a 20 46 78 20 2a 2f 0a 7d 3b 0a 23 64 65 66  /* Fx */.};.#def
1170: 69 6e 65 20 49 64 43 68 61 72 28 43 29 20 20 28  ine IdChar(C)  (
1180: 28 28 63 3d 43 29 3e 3d 30 78 34 32 20 26 26 20  ((c=C)>=0x42 && 
1190: 73 71 6c 69 74 65 33 49 73 45 62 63 64 69 63 49  sqlite3IsEbcdicI
11a0: 64 43 68 61 72 5b 63 2d 30 78 34 30 5d 29 29 0a  dChar[c-0x40])).
11b0: 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74  #endif.int sqlit
11c0: 65 33 49 73 49 64 43 68 61 72 28 75 38 20 63 29  e3IsIdChar(u8 c)
11d0: 7b 20 72 65 74 75 72 6e 20 49 64 43 68 61 72 28  { return IdChar(
11e0: 63 29 3b 20 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65  c); }.../*.** Re
11f0: 74 75 72 6e 20 74 68 65 20 6c 65 6e 67 74 68 20  turn the length 
1200: 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 74 68 61  of the token tha
1210: 74 20 62 65 67 69 6e 73 20 61 74 20 7a 5b 30 5d  t begins at z[0]
1220: 2e 20 0a 2a 2a 20 53 74 6f 72 65 20 74 68 65 20  . .** Store the 
1230: 74 6f 6b 65 6e 20 74 79 70 65 20 69 6e 20 2a 74  token type in *t
1240: 6f 6b 65 6e 54 79 70 65 20 62 65 66 6f 72 65 20  okenType before 
1250: 72 65 74 75 72 6e 69 6e 67 2e 0a 2a 2f 0a 69 6e  returning..*/.in
1260: 74 20 73 71 6c 69 74 65 33 47 65 74 54 6f 6b 65  t sqlite3GetToke
1270: 6e 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64  n(const unsigned
1280: 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 2a 74   char *z, int *t
1290: 6f 6b 65 6e 54 79 70 65 29 7b 0a 20 20 69 6e 74  okenType){.  int
12a0: 20 69 2c 20 63 3b 0a 20 20 73 77 69 74 63 68 28   i, c;.  switch(
12b0: 20 2a 7a 20 29 7b 0a 20 20 20 20 63 61 73 65 20   *z ){.    case 
12c0: 27 20 27 3a 20 63 61 73 65 20 27 5c 74 27 3a 20  ' ': case '\t': 
12d0: 63 61 73 65 20 27 5c 6e 27 3a 20 63 61 73 65 20  case '\n': case 
12e0: 27 5c 66 27 3a 20 63 61 73 65 20 27 5c 72 27 3a  '\f': case '\r':
12f0: 20 7b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73   {.      testcas
1300: 65 28 20 7a 5b 30 5d 3d 3d 27 20 27 20 29 3b 0a  e( z[0]==' ' );.
1310: 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20        testcase( 
1320: 7a 5b 30 5d 3d 3d 27 5c 74 27 20 29 3b 0a 20 20  z[0]=='\t' );.  
1330: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b      testcase( z[
1340: 30 5d 3d 3d 27 5c 6e 27 20 29 3b 0a 20 20 20 20  0]=='\n' );.    
1350: 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d    testcase( z[0]
1360: 3d 3d 27 5c 66 27 20 29 3b 0a 20 20 20 20 20 20  =='\f' );.      
1370: 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d  testcase( z[0]==
1380: 27 5c 72 27 20 29 3b 0a 20 20 20 20 20 20 66 6f  '\r' );.      fo
1390: 72 28 69 3d 31 3b 20 73 71 6c 69 74 65 33 49 73  r(i=1; sqlite3Is
13a0: 73 70 61 63 65 28 7a 5b 69 5d 29 3b 20 69 2b 2b  space(z[i]); i++
13b0: 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ){}.      *token
13c0: 54 79 70 65 20 3d 20 54 4b 5f 53 50 41 43 45 3b  Type = TK_SPACE;
13d0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b  .      return i;
13e0: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
13f0: 27 2d 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28  '-': {.      if(
1400: 20 7a 5b 31 5d 3d 3d 27 2d 27 20 29 7b 0a 20 20   z[1]=='-' ){.  
1410: 20 20 20 20 20 20 66 6f 72 28 69 3d 32 3b 20 28        for(i=2; (
1420: 63 3d 7a 5b 69 5d 29 21 3d 30 20 26 26 20 63 21  c=z[i])!=0 && c!
1430: 3d 27 5c 6e 27 3b 20 69 2b 2b 29 7b 7d 0a 20 20  ='\n'; i++){}.  
1440: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
1450: 20 3d 20 54 4b 5f 53 50 41 43 45 3b 20 20 20 2f   = TK_SPACE;   /
1460: 2a 20 49 4d 50 3a 20 52 2d 32 32 39 33 34 2d 32  * IMP: R-22934-2
1470: 35 31 33 34 20 2a 2f 0a 20 20 20 20 20 20 20 20  5134 */.        
1480: 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20  return i;.      
1490: 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79  }.      *tokenTy
14a0: 70 65 20 3d 20 54 4b 5f 4d 49 4e 55 53 3b 0a 20  pe = TK_MINUS;. 
14b0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
14c0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 28     }.    case '(
14d0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
14e0: 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 50 3b 0a 20  nType = TK_LP;. 
14f0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
1500: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 29     }.    case ')
1510: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
1520: 6e 54 79 70 65 20 3d 20 54 4b 5f 52 50 3b 0a 20  nType = TK_RP;. 
1530: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
1540: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 3b     }.    case ';
1550: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65  ': {.      *toke
1560: 6e 54 79 70 65 20 3d 20 54 4b 5f 53 45 4d 49 3b  nType = TK_SEMI;
1570: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b  .      return 1;
1580: 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20  .    }.    case 
1590: 27 2b 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f  '+': {.      *to
15a0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 50 4c 55  kenType = TK_PLU
15b0: 53 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  S;.      return 
15c0: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
15d0: 65 20 27 2a 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '*': {.      *
15e0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53  tokenType = TK_S
15f0: 54 41 52 3b 0a 20 20 20 20 20 20 72 65 74 75 72  TAR;.      retur
1600: 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n 1;.    }.    c
1610: 61 73 65 20 27 2f 27 3a 20 7b 0a 20 20 20 20 20  ase '/': {.     
1620: 20 69 66 28 20 7a 5b 31 5d 21 3d 27 2a 27 20 7c   if( z[1]!='*' |
1630: 7c 20 7a 5b 32 5d 3d 3d 30 20 29 7b 0a 20 20 20  | z[2]==0 ){.   
1640: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1650: 3d 20 54 4b 5f 53 4c 41 53 48 3b 0a 20 20 20 20  = TK_SLASH;.    
1660: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
1670: 20 20 20 20 7d 0a 20 20 20 20 20 20 66 6f 72 28      }.      for(
1680: 69 3d 33 2c 20 63 3d 7a 5b 32 5d 3b 20 28 63 21  i=3, c=z[2]; (c!
1690: 3d 27 2a 27 20 7c 7c 20 7a 5b 69 5d 21 3d 27 2f  ='*' || z[i]!='/
16a0: 27 29 20 26 26 20 28 63 3d 7a 5b 69 5d 29 21 3d  ') && (c=z[i])!=
16b0: 30 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20  0; i++){}.      
16c0: 69 66 28 20 63 20 29 20 69 2b 2b 3b 0a 20 20 20  if( c ) i++;.   
16d0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
16e0: 54 4b 5f 53 50 41 43 45 3b 20 20 20 2f 2a 20 49  TK_SPACE;   /* I
16f0: 4d 50 3a 20 52 2d 32 32 39 33 34 2d 32 35 31 33  MP: R-22934-2513
1700: 34 20 2a 2f 0a 20 20 20 20 20 20 72 65 74 75 72  4 */.      retur
1710: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n i;.    }.    c
1720: 61 73 65 20 27 25 27 3a 20 7b 0a 20 20 20 20 20  ase '%': {.     
1730: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b   *tokenType = TK
1740: 5f 52 45 4d 3b 0a 20 20 20 20 20 20 72 65 74 75  _REM;.      retu
1750: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20  rn 1;.    }.    
1760: 63 61 73 65 20 27 3d 27 3a 20 7b 0a 20 20 20 20  case '=': {.    
1770: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54    *tokenType = T
1780: 4b 5f 45 51 3b 0a 20 20 20 20 20 20 72 65 74 75  K_EQ;.      retu
1790: 72 6e 20 31 20 2b 20 28 7a 5b 31 5d 3d 3d 27 3d  rn 1 + (z[1]=='=
17a0: 27 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61  ');.    }.    ca
17b0: 73 65 20 27 3c 27 3a 20 7b 0a 20 20 20 20 20 20  se '<': {.      
17c0: 69 66 28 20 28 63 3d 7a 5b 31 5d 29 3d 3d 27 3d  if( (c=z[1])=='=
17d0: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
17e0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 45 3b  kenType = TK_LE;
17f0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
1800: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69  2;.      }else i
1810: 66 28 20 63 3d 3d 27 3e 27 20 29 7b 0a 20 20 20  f( c=='>' ){.   
1820: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
1830: 3d 20 54 4b 5f 4e 45 3b 0a 20 20 20 20 20 20 20  = TK_NE;.       
1840: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20   return 2;.     
1850: 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 3c   }else if( c=='<
1860: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
1870: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 53 48  kenType = TK_LSH
1880: 49 46 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74  IFT;.        ret
1890: 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c  urn 2;.      }el
18a0: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  se{.        *tok
18b0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4c 54 3b 0a  enType = TK_LT;.
18c0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
18d0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
18e0: 20 20 20 20 63 61 73 65 20 27 3e 27 3a 20 7b 0a      case '>': {.
18f0: 20 20 20 20 20 20 69 66 28 20 28 63 3d 7a 5b 31        if( (c=z[1
1900: 5d 29 3d 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20  ])=='=' ){.     
1910: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1920: 54 4b 5f 47 45 3b 0a 20 20 20 20 20 20 20 20 72  TK_GE;.        r
1930: 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d  eturn 2;.      }
1940: 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 3e 27 20  else if( c=='>' 
1950: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65  ){.        *toke
1960: 6e 54 79 70 65 20 3d 20 54 4b 5f 52 53 48 49 46  nType = TK_RSHIF
1970: 54 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  T;.        retur
1980: 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  n 2;.      }else
1990: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
19a0: 54 79 70 65 20 3d 20 54 4b 5f 47 54 3b 0a 20 20  Type = TK_GT;.  
19b0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
19c0: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
19d0: 20 20 63 61 73 65 20 27 21 27 3a 20 7b 0a 20 20    case '!': {.  
19e0: 20 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 3d      if( z[1]!='=
19f0: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
1a00: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
1a10: 45 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65  EGAL;.        re
1a20: 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 65  turn 2;.      }e
1a30: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  lse{.        *to
1a40: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 3b  kenType = TK_NE;
1a50: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
1a60: 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  2;.      }.    }
1a70: 0a 20 20 20 20 63 61 73 65 20 27 7c 27 3a 20 7b  .    case '|': {
1a80: 0a 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 21  .      if( z[1]!
1a90: 3d 27 7c 27 20 29 7b 0a 20 20 20 20 20 20 20 20  ='|' ){.        
1aa0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
1ab0: 42 49 54 4f 52 3b 0a 20 20 20 20 20 20 20 20 72  BITOR;.        r
1ac0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d  eturn 1;.      }
1ad0: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74  else{.        *t
1ae0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f  okenType = TK_CO
1af0: 4e 43 41 54 3b 0a 20 20 20 20 20 20 20 20 72 65  NCAT;.        re
1b00: 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d 0a  turn 2;.      }.
1b10: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
1b20: 2c 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  ,': {.      *tok
1b30: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d  enType = TK_COMM
1b40: 41 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  A;.      return 
1b50: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  1;.    }.    cas
1b60: 65 20 27 26 27 3a 20 7b 0a 20 20 20 20 20 20 2a  e '&': {.      *
1b70: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42  tokenType = TK_B
1b80: 49 54 41 4e 44 3b 0a 20 20 20 20 20 20 72 65 74  ITAND;.      ret
1b90: 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20  urn 1;.    }.   
1ba0: 20 63 61 73 65 20 27 7e 27 3a 20 7b 0a 20 20 20   case '~': {.   
1bb0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1bc0: 54 4b 5f 42 49 54 4e 4f 54 3b 0a 20 20 20 20 20  TK_BITNOT;.     
1bd0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d   return 1;.    }
1be0: 0a 20 20 20 20 63 61 73 65 20 27 60 27 3a 0a 20  .    case '`':. 
1bf0: 20 20 20 63 61 73 65 20 27 5c 27 27 3a 0a 20 20     case '\'':.  
1c00: 20 20 63 61 73 65 20 27 22 27 3a 20 7b 0a 20 20    case '"': {.  
1c10: 20 20 20 20 69 6e 74 20 64 65 6c 69 6d 20 3d 20      int delim = 
1c20: 7a 5b 30 5d 3b 0a 20 20 20 20 20 20 74 65 73 74  z[0];.      test
1c30: 63 61 73 65 28 20 64 65 6c 69 6d 3d 3d 27 60 27  case( delim=='`'
1c40: 20 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61   );.      testca
1c50: 73 65 28 20 64 65 6c 69 6d 3d 3d 27 5c 27 27 20  se( delim=='\'' 
1c60: 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73  );.      testcas
1c70: 65 28 20 64 65 6c 69 6d 3d 3d 27 22 27 20 29 3b  e( delim=='"' );
1c80: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
1c90: 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b  (c=z[i])!=0; i++
1ca0: 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 63  ){.        if( c
1cb0: 3d 3d 64 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20  ==delim ){.     
1cc0: 20 20 20 20 20 69 66 28 20 7a 5b 69 2b 31 5d 3d       if( z[i+1]=
1cd0: 3d 64 65 6c 69 6d 20 29 7b 0a 20 20 20 20 20 20  =delim ){.      
1ce0: 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20        i++;.     
1cf0: 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20       }else{.    
1d00: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
1d10: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
1d20: 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20     }.      }.   
1d30: 20 20 20 69 66 28 20 63 3d 3d 27 5c 27 27 20 29     if( c=='\'' )
1d40: 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e  {.        *token
1d50: 54 79 70 65 20 3d 20 54 4b 5f 53 54 52 49 4e 47  Type = TK_STRING
1d60: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ;.        return
1d70: 20 69 2b 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73   i+1;.      }els
1d80: 65 20 69 66 28 20 63 21 3d 30 20 29 7b 0a 20 20  e if( c!=0 ){.  
1d90: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
1da0: 20 3d 20 54 4b 5f 49 44 3b 0a 20 20 20 20 20 20   = TK_ID;.      
1db0: 20 20 72 65 74 75 72 6e 20 69 2b 31 3b 0a 20 20    return i+1;.  
1dc0: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
1dd0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20     *tokenType = 
1de0: 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20  TK_ILLEGAL;.    
1df0: 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20      return i;.  
1e00: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20      }.    }.    
1e10: 63 61 73 65 20 27 2e 27 3a 20 7b 0a 23 69 66 6e  case '.': {.#ifn
1e20: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
1e30: 46 4c 4f 41 54 49 4e 47 5f 50 4f 49 4e 54 0a 20  FLOATING_POINT. 
1e40: 20 20 20 20 20 69 66 28 20 21 73 71 6c 69 74 65       if( !sqlite
1e50: 33 49 73 64 69 67 69 74 28 7a 5b 31 5d 29 20 29  3Isdigit(z[1]) )
1e60: 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 7b 0a  .#endif.      {.
1e70: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79          *tokenTy
1e80: 70 65 20 3d 20 54 4b 5f 44 4f 54 3b 0a 20 20 20  pe = TK_DOT;.   
1e90: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20       return 1;. 
1ea0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 2f 2a 20       }.      /* 
1eb0: 49 66 20 74 68 65 20 6e 65 78 74 20 63 68 61 72  If the next char
1ec0: 61 63 74 65 72 20 69 73 20 61 20 64 69 67 69 74  acter is a digit
1ed0: 2c 20 74 68 69 73 20 69 73 20 61 20 66 6c 6f 61  , this is a floa
1ee0: 74 69 6e 67 20 70 6f 69 6e 74 0a 20 20 20 20 20  ting point.     
1ef0: 20 2a 2a 20 6e 75 6d 62 65 72 20 74 68 61 74 20   ** number that 
1f00: 62 65 67 69 6e 73 20 77 69 74 68 20 22 2e 22 2e  begins with ".".
1f10: 20 20 46 61 6c 6c 20 74 68 72 75 20 69 6e 74 6f    Fall thru into
1f20: 20 74 68 65 20 6e 65 78 74 20 63 61 73 65 20 2a   the next case *
1f30: 2f 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  /.    }.    case
1f40: 20 27 30 27 3a 20 63 61 73 65 20 27 31 27 3a 20   '0': case '1': 
1f50: 63 61 73 65 20 27 32 27 3a 20 63 61 73 65 20 27  case '2': case '
1f60: 33 27 3a 20 63 61 73 65 20 27 34 27 3a 0a 20 20  3': case '4':.  
1f70: 20 20 63 61 73 65 20 27 35 27 3a 20 63 61 73 65    case '5': case
1f80: 20 27 36 27 3a 20 63 61 73 65 20 27 37 27 3a 20   '6': case '7': 
1f90: 63 61 73 65 20 27 38 27 3a 20 63 61 73 65 20 27  case '8': case '
1fa0: 39 27 3a 20 7b 0a 20 20 20 20 20 20 74 65 73 74  9': {.      test
1fb0: 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 30 27 20  case( z[0]=='0' 
1fc0: 29 3b 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b  );  testcase( z[
1fd0: 30 5d 3d 3d 27 31 27 20 29 3b 20 20 74 65 73 74  0]=='1' );  test
1fe0: 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 32 27 20  case( z[0]=='2' 
1ff0: 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73  );.      testcas
2000: 65 28 20 7a 5b 30 5d 3d 3d 27 33 27 20 29 3b 20  e( z[0]=='3' ); 
2010: 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d   testcase( z[0]=
2020: 3d 27 34 27 20 29 3b 20 20 74 65 73 74 63 61 73  ='4' );  testcas
2030: 65 28 20 7a 5b 30 5d 3d 3d 27 35 27 20 29 3b 0a  e( z[0]=='5' );.
2040: 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20        testcase( 
2050: 7a 5b 30 5d 3d 3d 27 36 27 20 29 3b 20 20 74 65  z[0]=='6' );  te
2060: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 37  stcase( z[0]=='7
2070: 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20  ' );  testcase( 
2080: 7a 5b 30 5d 3d 3d 27 38 27 20 29 3b 0a 20 20 20  z[0]=='8' );.   
2090: 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30     testcase( z[0
20a0: 5d 3d 3d 27 39 27 20 29 3b 0a 20 20 20 20 20 20  ]=='9' );.      
20b0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f  *tokenType = TK_
20c0: 49 4e 54 45 47 45 52 3b 0a 23 69 66 6e 64 65 66  INTEGER;.#ifndef
20d0: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 48 45 58   SQLITE_OMIT_HEX
20e0: 5f 49 4e 54 45 47 45 52 0a 20 20 20 20 20 20 69  _INTEGER.      i
20f0: 66 28 20 7a 5b 30 5d 3d 3d 27 30 27 20 26 26 20  f( z[0]=='0' && 
2100: 28 7a 5b 31 5d 3d 3d 27 78 27 20 7c 7c 20 7a 5b  (z[1]=='x' || z[
2110: 31 5d 3d 3d 27 58 27 29 20 26 26 20 73 71 6c 69  1]=='X') && sqli
2120: 74 65 33 49 73 78 64 69 67 69 74 28 7a 5b 32 5d  te3Isxdigit(z[2]
2130: 29 20 29 7b 0a 20 20 20 20 20 20 20 20 66 6f 72  ) ){.        for
2140: 28 69 3d 33 3b 20 73 71 6c 69 74 65 33 49 73 78  (i=3; sqlite3Isx
2150: 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b  digit(z[i]); i++
2160: 29 7b 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75  ){}.        retu
2170: 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 23 65  rn i;.      }.#e
2180: 6e 64 69 66 0a 20 20 20 20 20 20 66 6f 72 28 69  ndif.      for(i
2190: 3d 30 3b 20 73 71 6c 69 74 65 33 49 73 64 69 67  =0; sqlite3Isdig
21a0: 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d  it(z[i]); i++){}
21b0: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f  .#ifndef SQLITE_
21c0: 4f 4d 49 54 5f 46 4c 4f 41 54 49 4e 47 5f 50 4f  OMIT_FLOATING_PO
21d0: 49 4e 54 0a 20 20 20 20 20 20 69 66 28 20 7a 5b  INT.      if( z[
21e0: 69 5d 3d 3d 27 2e 27 20 29 7b 0a 20 20 20 20 20  i]=='.' ){.     
21f0: 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20     i++;.        
2200: 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33 49 73  while( sqlite3Is
2210: 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69  digit(z[i]) ){ i
2220: 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74  ++; }.        *t
2230: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c  okenType = TK_FL
2240: 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  OAT;.      }.   
2250: 20 20 20 69 66 28 20 28 7a 5b 69 5d 3d 3d 27 65     if( (z[i]=='e
2260: 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45 27 29 20  ' || z[i]=='E') 
2270: 26 26 0a 20 20 20 20 20 20 20 20 20 20 20 28 20  &&.           ( 
2280: 73 71 6c 69 74 65 33 49 73 64 69 67 69 74 28 7a  sqlite3Isdigit(z
2290: 5b 69 2b 31 5d 29 20 0a 20 20 20 20 20 20 20 20  [i+1]) .        
22a0: 20 20 20 20 7c 7c 20 28 28 7a 5b 69 2b 31 5d 3d      || ((z[i+1]=
22b0: 3d 27 2b 27 20 7c 7c 20 7a 5b 69 2b 31 5d 3d 3d  ='+' || z[i+1]==
22c0: 27 2d 27 29 20 26 26 20 73 71 6c 69 74 65 33 49  '-') && sqlite3I
22d0: 73 64 69 67 69 74 28 7a 5b 69 2b 32 5d 29 29 0a  sdigit(z[i+2])).
22e0: 20 20 20 20 20 20 20 20 20 20 20 29 0a 20 20 20             ).   
22f0: 20 20 20 29 7b 0a 20 20 20 20 20 20 20 20 69 20     ){.        i 
2300: 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20 77 68  += 2;.        wh
2310: 69 6c 65 28 20 73 71 6c 69 74 65 33 49 73 64 69  ile( sqlite3Isdi
2320: 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69 2b 2b  git(z[i]) ){ i++
2330: 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b  ; }.        *tok
2340: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c 4f 41  enType = TK_FLOA
2350: 54 3b 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64 69  T;.      }.#endi
2360: 66 0a 20 20 20 20 20 20 77 68 69 6c 65 28 20 49  f.      while( I
2370: 64 43 68 61 72 28 7a 5b 69 5d 29 20 29 7b 0a 20  dChar(z[i]) ){. 
2380: 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70         *tokenTyp
2390: 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a  e = TK_ILLEGAL;.
23a0: 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20          i++;.   
23b0: 20 20 20 7d 0a 20 20 20 20 20 20 72 65 74 75 72     }.      retur
23c0: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63  n i;.    }.    c
23d0: 61 73 65 20 27 5b 27 3a 20 7b 0a 20 20 20 20 20  ase '[': {.     
23e0: 20 66 6f 72 28 69 3d 31 2c 20 63 3d 7a 5b 30 5d   for(i=1, c=z[0]
23f0: 3b 20 63 21 3d 27 5d 27 20 26 26 20 28 63 3d 7a  ; c!=']' && (c=z
2400: 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29 7b 7d 0a  [i])!=0; i++){}.
2410: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65        *tokenType
2420: 20 3d 20 63 3d 3d 27 5d 27 20 3f 20 54 4b 5f 49   = c==']' ? TK_I
2430: 44 20 3a 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a  D : TK_ILLEGAL;.
2440: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a        return i;.
2450: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27      }.    case '
2460: 3f 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b  ?': {.      *tok
2470: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 56 41 52 49  enType = TK_VARI
2480: 41 42 4c 45 3b 0a 20 20 20 20 20 20 66 6f 72 28  ABLE;.      for(
2490: 69 3d 31 3b 20 73 71 6c 69 74 65 33 49 73 64 69  i=1; sqlite3Isdi
24a0: 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b  git(z[i]); i++){
24b0: 7d 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69  }.      return i
24c0: 3b 0a 20 20 20 20 7d 0a 23 69 66 6e 64 65 66 20  ;.    }.#ifndef 
24d0: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 43 4c 5f  SQLITE_OMIT_TCL_
24e0: 56 41 52 49 41 42 4c 45 0a 20 20 20 20 63 61 73  VARIABLE.    cas
24f0: 65 20 27 24 27 3a 0a 23 65 6e 64 69 66 0a 20 20  e '$':.#endif.  
2500: 20 20 63 61 73 65 20 27 40 27 3a 20 20 2f 2a 20    case '@':  /* 
2510: 46 6f 72 20 63 6f 6d 70 61 74 69 62 69 6c 69 74  For compatibilit
2520: 79 20 77 69 74 68 20 4d 53 20 53 51 4c 20 53 65  y with MS SQL Se
2530: 72 76 65 72 20 2a 2f 0a 20 20 20 20 63 61 73 65  rver */.    case
2540: 20 27 23 27 3a 0a 20 20 20 20 63 61 73 65 20 27   '#':.    case '
2550: 3a 27 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74 20  :': {.      int 
2560: 6e 20 3d 20 30 3b 0a 20 20 20 20 20 20 74 65 73  n = 0;.      tes
2570: 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 24 27  tcase( z[0]=='$'
2580: 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20 7a   );  testcase( z
2590: 5b 30 5d 3d 3d 27 40 27 20 29 3b 0a 20 20 20 20  [0]=='@' );.    
25a0: 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d    testcase( z[0]
25b0: 3d 3d 27 3a 27 20 29 3b 20 20 74 65 73 74 63 61  ==':' );  testca
25c0: 73 65 28 20 7a 5b 30 5d 3d 3d 27 23 27 20 29 3b  se( z[0]=='#' );
25d0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70  .      *tokenTyp
25e0: 65 20 3d 20 54 4b 5f 56 41 52 49 41 42 4c 45 3b  e = TK_VARIABLE;
25f0: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20  .      for(i=1; 
2600: 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b  (c=z[i])!=0; i++
2610: 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 49  ){.        if( I
2620: 64 43 68 61 72 28 63 29 20 29 7b 0a 20 20 20 20  dChar(c) ){.    
2630: 20 20 20 20 20 20 6e 2b 2b 3b 0a 23 69 66 6e 64        n++;.#ifnd
2640: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54  ef SQLITE_OMIT_T
2650: 43 4c 5f 56 41 52 49 41 42 4c 45 0a 20 20 20 20  CL_VARIABLE.    
2660: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d      }else if( c=
2670: 3d 27 28 27 20 26 26 20 6e 3e 30 20 29 7b 0a 20  ='(' && n>0 ){. 
2680: 20 20 20 20 20 20 20 20 20 64 6f 7b 0a 20 20 20           do{.   
2690: 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20           i++;.  
26a0: 20 20 20 20 20 20 20 20 7d 77 68 69 6c 65 28 20          }while( 
26b0: 28 63 3d 7a 5b 69 5d 29 21 3d 30 20 26 26 20 21  (c=z[i])!=0 && !
26c0: 73 71 6c 69 74 65 33 49 73 73 70 61 63 65 28 63  sqlite3Isspace(c
26d0: 29 20 26 26 20 63 21 3d 27 29 27 20 29 3b 0a 20  ) && c!=')' );. 
26e0: 20 20 20 20 20 20 20 20 20 69 66 28 20 63 3d 3d           if( c==
26f0: 27 29 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ')' ){.         
2700: 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20     i++;.        
2710: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
2720: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20       *tokenType 
2730: 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20  = TK_ILLEGAL;.  
2740: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2750: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
2760: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d     }else if( c==
2770: 27 3a 27 20 26 26 20 7a 5b 69 2b 31 5d 3d 3d 27  ':' && z[i+1]=='
2780: 3a 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  :' ){.          
2790: 69 2b 2b 3b 0a 23 65 6e 64 69 66 0a 20 20 20 20  i++;.#endif.    
27a0: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
27b0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
27c0: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20      }.      }.  
27d0: 20 20 20 20 69 66 28 20 6e 3d 3d 30 20 29 20 2a      if( n==0 ) *
27e0: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49  tokenType = TK_I
27f0: 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 72 65  LLEGAL;.      re
2800: 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 23 69  turn i;.    }.#i
2810: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
2820: 54 5f 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 0a 20  T_BLOB_LITERAL. 
2830: 20 20 20 63 61 73 65 20 27 78 27 3a 20 63 61 73     case 'x': cas
2840: 65 20 27 58 27 3a 20 7b 0a 20 20 20 20 20 20 74  e 'X': {.      t
2850: 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27  estcase( z[0]=='
2860: 78 27 20 29 3b 20 74 65 73 74 63 61 73 65 28 20  x' ); testcase( 
2870: 7a 5b 30 5d 3d 3d 27 58 27 20 29 3b 0a 20 20 20  z[0]=='X' );.   
2880: 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 5c 27     if( z[1]=='\'
2890: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f  ' ){.        *to
28a0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 4c 4f  kenType = TK_BLO
28b0: 42 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 28 69  B;.        for(i
28c0: 3d 32 3b 20 73 71 6c 69 74 65 33 49 73 78 64 69  =2; sqlite3Isxdi
28d0: 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b  git(z[i]); i++){
28e0: 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20 7a 5b  }.        if( z[
28f0: 69 5d 21 3d 27 5c 27 27 20 7c 7c 20 69 25 32 20  i]!='\'' || i%2 
2900: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 2a 74 6f  ){.          *to
2910: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
2920: 45 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 20 20  EGAL;.          
2930: 77 68 69 6c 65 28 20 7a 5b 69 5d 20 26 26 20 7a  while( z[i] && z
2940: 5b 69 5d 21 3d 27 5c 27 27 20 29 7b 20 69 2b 2b  [i]!='\'' ){ i++
2950: 3b 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ; }.        }.  
2960: 20 20 20 20 20 20 69 66 28 20 7a 5b 69 5d 20 29        if( z[i] )
2970: 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 72 65   i++;.        re
2980: 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a  turn i;.      }.
2990: 20 20 20 20 20 20 2f 2a 20 4f 74 68 65 72 77 69        /* Otherwi
29a0: 73 65 20 66 61 6c 6c 20 74 68 72 6f 75 67 68 20  se fall through 
29b0: 74 6f 20 74 68 65 20 6e 65 78 74 20 63 61 73 65  to the next case
29c0: 20 2a 2f 0a 20 20 20 20 7d 0a 23 65 6e 64 69 66   */.    }.#endif
29d0: 0a 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a  .    default: {.
29e0: 20 20 20 20 20 20 69 66 28 20 21 49 64 43 68 61        if( !IdCha
29f0: 72 28 2a 7a 29 20 29 7b 0a 20 20 20 20 20 20 20  r(*z) ){.       
2a00: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
2a10: 20 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 49        for(i=1; I
2a20: 64 43 68 61 72 28 7a 5b 69 5d 29 3b 20 69 2b 2b  dChar(z[i]); i++
2a30: 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e  ){}.      *token
2a40: 54 79 70 65 20 3d 20 6b 65 79 77 6f 72 64 43 6f  Type = keywordCo
2a50: 64 65 28 28 63 68 61 72 2a 29 7a 2c 20 69 29 3b  de((char*)z, i);
2a60: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b  .      return i;
2a70: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 74 6f  .    }.  }.  *to
2a80: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c  kenType = TK_ILL
2a90: 45 47 41 4c 3b 0a 20 20 72 65 74 75 72 6e 20 31  EGAL;.  return 1
2aa0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75 6e 20 74  ;.}../*.** Run t
2ab0: 68 65 20 70 61 72 73 65 72 20 6f 6e 20 74 68 65  he parser on the
2ac0: 20 67 69 76 65 6e 20 53 51 4c 20 73 74 72 69 6e   given SQL strin
2ad0: 67 2e 20 20 54 68 65 20 70 61 72 73 65 72 20 73  g.  The parser s
2ae0: 74 72 75 63 74 75 72 65 20 69 73 0a 2a 2a 20 70  tructure is.** p
2af0: 61 73 73 65 64 20 69 6e 2e 20 20 41 6e 20 53 51  assed in.  An SQ
2b00: 4c 49 54 45 5f 20 73 74 61 74 75 73 20 63 6f 64  LITE_ status cod
2b10: 65 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20  e is returned.  
2b20: 49 66 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75  If an error occu
2b30: 72 73 0a 2a 2a 20 74 68 65 6e 20 61 6e 20 61 6e  rs.** then an an
2b40: 64 20 61 74 74 65 6d 70 74 20 69 73 20 6d 61 64  d attempt is mad
2b50: 65 20 74 6f 20 77 72 69 74 65 20 61 6e 20 65 72  e to write an er
2b60: 72 6f 72 20 6d 65 73 73 61 67 65 20 69 6e 74 6f  ror message into
2b70: 20 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f 62 74 61   .** memory obta
2b80: 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65  ined from sqlite
2b90: 33 5f 6d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 74  3_malloc() and t
2ba0: 6f 20 6d 61 6b 65 20 2a 70 7a 45 72 72 4d 73 67  o make *pzErrMsg
2bb0: 20 70 6f 69 6e 74 20 74 6f 20 74 68 61 74 0a 2a   point to that.*
2bc0: 2a 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 2e  * error message.
2bd0: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 52  .*/.int sqlite3R
2be0: 75 6e 50 61 72 73 65 72 28 50 61 72 73 65 20 2a  unParser(Parse *
2bf0: 70 50 61 72 73 65 2c 20 63 6f 6e 73 74 20 63 68  pParse, const ch
2c00: 61 72 20 2a 7a 53 71 6c 2c 20 63 68 61 72 20 2a  ar *zSql, char *
2c10: 2a 70 7a 45 72 72 4d 73 67 29 7b 0a 20 20 69 6e  *pzErrMsg){.  in
2c20: 74 20 6e 45 72 72 20 3d 20 30 3b 20 20 20 20 20  t nErr = 0;     
2c30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2c40: 20 4e 75 6d 62 65 72 20 6f 66 20 65 72 72 6f 72   Number of error
2c50: 73 20 65 6e 63 6f 75 6e 74 65 72 65 64 20 2a 2f  s encountered */
2c60: 0a 20 20 69 6e 74 20 69 3b 20 20 20 20 20 20 20  .  int i;       
2c70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2c80: 20 20 20 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74     /* Loop count
2c90: 65 72 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 45  er */.  void *pE
2ca0: 6e 67 69 6e 65 3b 20 20 20 20 20 20 20 20 20 20  ngine;          
2cb0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 4c          /* The L
2cc0: 45 4d 4f 4e 2d 67 65 6e 65 72 61 74 65 64 20 4c  EMON-generated L
2cd0: 41 4c 52 28 31 29 20 70 61 72 73 65 72 20 2a 2f  ALR(1) parser */
2ce0: 0a 20 20 69 6e 74 20 74 6f 6b 65 6e 54 79 70 65  .  int tokenType
2cf0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
2d00: 20 20 20 2f 2a 20 74 79 70 65 20 6f 66 20 74 68     /* type of th
2d10: 65 20 6e 65 78 74 20 74 6f 6b 65 6e 20 2a 2f 0a  e next token */.
2d20: 20 20 69 6e 74 20 6c 61 73 74 54 6f 6b 65 6e 50    int lastTokenP
2d30: 61 72 73 65 64 20 3d 20 2d 31 3b 20 20 20 20 20  arsed = -1;     
2d40: 20 20 2f 2a 20 74 79 70 65 20 6f 66 20 74 68 65    /* type of the
2d50: 20 70 72 65 76 69 6f 75 73 20 74 6f 6b 65 6e 20   previous token 
2d60: 2a 2f 0a 20 20 75 38 20 65 6e 61 62 6c 65 4c 6f  */.  u8 enableLo
2d70: 6f 6b 61 73 69 64 65 3b 20 20 20 20 20 20 20 20  okaside;        
2d80: 20 20 20 20 20 2f 2a 20 53 61 76 65 64 20 76 61       /* Saved va
2d90: 6c 75 65 20 6f 66 20 64 62 2d 3e 6c 6f 6f 6b 61  lue of db->looka
2da0: 73 69 64 65 2e 62 45 6e 61 62 6c 65 64 20 2a 2f  side.bEnabled */
2db0: 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d  .  sqlite3 *db =
2dc0: 20 70 50 61 72 73 65 2d 3e 64 62 3b 20 20 20 20   pParse->db;    
2dd0: 20 20 20 2f 2a 20 54 68 65 20 64 61 74 61 62 61     /* The databa
2de0: 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f  se connection */
2df0: 0a 20 20 69 6e 74 20 6d 78 53 71 6c 4c 65 6e 3b  .  int mxSqlLen;
2e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e10: 20 20 20 2f 2a 20 4d 61 78 20 6c 65 6e 67 74 68     /* Max length
2e20: 20 6f 66 20 61 6e 20 53 51 4c 20 73 74 72 69 6e   of an SQL strin
2e30: 67 20 2a 2f 0a 0a 0a 20 20 6d 78 53 71 6c 4c 65  g */...  mxSqlLe
2e40: 6e 20 3d 20 64 62 2d 3e 61 4c 69 6d 69 74 5b 53  n = db->aLimit[S
2e50: 51 4c 49 54 45 5f 4c 49 4d 49 54 5f 53 51 4c 5f  QLITE_LIMIT_SQL_
2e60: 4c 45 4e 47 54 48 5d 3b 0a 20 20 69 66 28 20 64  LENGTH];.  if( d
2e70: 62 2d 3e 6e 56 64 62 65 41 63 74 69 76 65 3d 3d  b->nVdbeActive==
2e80: 30 20 29 7b 0a 20 20 20 20 64 62 2d 3e 75 31 2e  0 ){.    db->u1.
2e90: 69 73 49 6e 74 65 72 72 75 70 74 65 64 20 3d 20  isInterrupted = 
2ea0: 30 3b 0a 20 20 7d 0a 20 20 70 50 61 72 73 65 2d  0;.  }.  pParse-
2eb0: 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b  >rc = SQLITE_OK;
2ec0: 0a 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c  .  pParse->zTail
2ed0: 20 3d 20 7a 53 71 6c 3b 0a 20 20 69 20 3d 20 30   = zSql;.  i = 0
2ee0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 7a 45 72  ;.  assert( pzEr
2ef0: 72 4d 73 67 21 3d 30 20 29 3b 0a 20 20 70 45 6e  rMsg!=0 );.  pEn
2f00: 67 69 6e 65 20 3d 20 73 71 6c 69 74 65 33 50 61  gine = sqlite3Pa
2f10: 72 73 65 72 41 6c 6c 6f 63 28 73 71 6c 69 74 65  rserAlloc(sqlite
2f20: 33 4d 61 6c 6c 6f 63 29 3b 0a 20 20 69 66 28 20  3Malloc);.  if( 
2f30: 70 45 6e 67 69 6e 65 3d 3d 30 20 29 7b 0a 20 20  pEngine==0 ){.  
2f40: 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c    db->mallocFail
2f50: 65 64 20 3d 20 31 3b 0a 20 20 20 20 72 65 74 75  ed = 1;.    retu
2f60: 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b  rn SQLITE_NOMEM;
2f70: 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28 20 70  .  }.  assert( p
2f80: 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65  Parse->pNewTable
2f90: 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28  ==0 );.  assert(
2fa0: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 72 69   pParse->pNewTri
2fb0: 67 67 65 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73  gger==0 );.  ass
2fc0: 65 72 74 28 20 70 50 61 72 73 65 2d 3e 6e 56 61  ert( pParse->nVa
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 6e 7a 56 61 72 3d  ( pParse->nzVar=
2ff0: 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  =0 );.  assert( 
3000: 70 50 61 72 73 65 2d 3e 61 7a 56 61 72 3d 3d 30  pParse->azVar==0
3010: 20 29 3b 0a 20 20 65 6e 61 62 6c 65 4c 6f 6f 6b   );.  enableLook
3020: 61 73 69 64 65 20 3d 20 64 62 2d 3e 6c 6f 6f 6b  aside = db->look
3030: 61 73 69 64 65 2e 62 45 6e 61 62 6c 65 64 3b 0a  aside.bEnabled;.
3040: 20 20 69 66 28 20 64 62 2d 3e 6c 6f 6f 6b 61 73    if( db->lookas
3050: 69 64 65 2e 70 53 74 61 72 74 20 29 20 64 62 2d  ide.pStart ) db-
3060: 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e 61 62  >lookaside.bEnab
3070: 6c 65 64 20 3d 20 31 3b 0a 20 20 77 68 69 6c 65  led = 1;.  while
3080: 28 20 21 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69  ( !db->mallocFai
3090: 6c 65 64 20 26 26 20 7a 53 71 6c 5b 69 5d 21 3d  led && zSql[i]!=
30a0: 30 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  0 ){.    assert(
30b0: 20 69 3e 3d 30 20 29 3b 0a 20 20 20 20 70 50 61   i>=0 );.    pPa
30c0: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e  rse->sLastToken.
30d0: 7a 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20  z = &zSql[i];.  
30e0: 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54    pParse->sLastT
30f0: 6f 6b 65 6e 2e 6e 20 3d 20 73 71 6c 69 74 65 33  oken.n = sqlite3
3100: 47 65 74 54 6f 6b 65 6e 28 28 75 6e 73 69 67 6e  GetToken((unsign
3110: 65 64 20 63 68 61 72 2a 29 26 7a 53 71 6c 5b 69  ed char*)&zSql[i
3120: 5d 2c 26 74 6f 6b 65 6e 54 79 70 65 29 3b 0a 20  ],&tokenType);. 
3130: 20 20 20 69 20 2b 3d 20 70 50 61 72 73 65 2d 3e     i += pParse->
3140: 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 3b 0a 20 20  sLastToken.n;.  
3150: 20 20 69 66 28 20 69 3e 6d 78 53 71 6c 4c 65 6e    if( i>mxSqlLen
3160: 20 29 7b 0a 20 20 20 20 20 20 70 50 61 72 73 65   ){.      pParse
3170: 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 54 4f  ->rc = SQLITE_TO
3180: 4f 42 49 47 3b 0a 20 20 20 20 20 20 62 72 65 61  OBIG;.      brea
3190: 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 77 69  k;.    }.    swi
31a0: 74 63 68 28 20 74 6f 6b 65 6e 54 79 70 65 20 29  tch( tokenType )
31b0: 7b 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b 5f  {.      case TK_
31c0: 53 50 41 43 45 3a 20 7b 0a 20 20 20 20 20 20 20  SPACE: {.       
31d0: 20 69 66 28 20 64 62 2d 3e 75 31 2e 69 73 49 6e   if( db->u1.isIn
31e0: 74 65 72 72 75 70 74 65 64 20 29 7b 0a 20 20 20  terrupted ){.   
31f0: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 45 72         sqlite3Er
3200: 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c 20 22  rorMsg(pParse, "
3210: 69 6e 74 65 72 72 75 70 74 22 29 3b 0a 20 20 20  interrupt");.   
3220: 20 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 72         pParse->r
3230: 63 20 3d 20 53 51 4c 49 54 45 5f 49 4e 54 45 52  c = SQLITE_INTER
3240: 52 55 50 54 3b 0a 20 20 20 20 20 20 20 20 20 20  RUPT;.          
3250: 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73 65  goto abort_parse
3260: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
3270: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
3280: 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 54 4b   }.      case TK
3290: 5f 49 4c 4c 45 47 41 4c 3a 20 7b 0a 20 20 20 20  _ILLEGAL: {.    
32a0: 20 20 20 20 73 71 6c 69 74 65 33 44 62 46 72 65      sqlite3DbFre
32b0: 65 28 64 62 2c 20 2a 70 7a 45 72 72 4d 73 67 29  e(db, *pzErrMsg)
32c0: 3b 0a 20 20 20 20 20 20 20 20 2a 70 7a 45 72 72  ;.        *pzErr
32d0: 4d 73 67 20 3d 20 73 71 6c 69 74 65 33 4d 50 72  Msg = sqlite3MPr
32e0: 69 6e 74 66 28 64 62 2c 20 22 75 6e 72 65 63 6f  intf(db, "unreco
32f0: 67 6e 69 7a 65 64 20 74 6f 6b 65 6e 3a 20 5c 22  gnized token: \"
3300: 25 54 5c 22 22 2c 0a 20 20 20 20 20 20 20 20 20  %T\"",.         
3310: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 26                 &
3320: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
3330: 65 6e 29 3b 0a 20 20 20 20 20 20 20 20 6e 45 72  en);.        nEr
3340: 72 2b 2b 3b 0a 20 20 20 20 20 20 20 20 67 6f 74  r++;.        got
3350: 6f 20 61 62 6f 72 74 5f 70 61 72 73 65 3b 0a 20  o abort_parse;. 
3360: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73       }.      cas
3370: 65 20 54 4b 5f 53 45 4d 49 3a 20 7b 0a 20 20 20  e TK_SEMI: {.   
3380: 20 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 54 61       pParse->zTa
3390: 69 6c 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a 20  il = &zSql[i];. 
33a0: 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 20 74         /* Fall t
33b0: 68 72 75 20 69 6e 74 6f 20 74 68 65 20 64 65 66  hru into the def
33c0: 61 75 6c 74 20 63 61 73 65 20 2a 2f 0a 20 20 20  ault case */.   
33d0: 20 20 20 7d 0a 20 20 20 20 20 20 64 65 66 61 75     }.      defau
33e0: 6c 74 3a 20 7b 0a 20 20 20 20 20 20 20 20 73 71  lt: {.        sq
33f0: 6c 69 74 65 33 50 61 72 73 65 72 28 70 45 6e 67  lite3Parser(pEng
3400: 69 6e 65 2c 20 74 6f 6b 65 6e 54 79 70 65 2c 20  ine, tokenType, 
3410: 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b  pParse->sLastTok
3420: 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 20  en, pParse);.   
3430: 20 20 20 20 20 6c 61 73 74 54 6f 6b 65 6e 50 61       lastTokenPa
3440: 72 73 65 64 20 3d 20 74 6f 6b 65 6e 54 79 70 65  rsed = tokenType
3450: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 50  ;.        if( pP
3460: 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45  arse->rc!=SQLITE
3470: 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 20  _OK ){.         
3480: 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 72 73   goto abort_pars
3490: 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  e;.        }.   
34a0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
34b0: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 61 62    }.    }.  }.ab
34c0: 6f 72 74 5f 70 61 72 73 65 3a 0a 20 20 69 66 28  ort_parse:.  if(
34d0: 20 7a 53 71 6c 5b 69 5d 3d 3d 30 20 26 26 20 6e   zSql[i]==0 && n
34e0: 45 72 72 3d 3d 30 20 26 26 20 70 50 61 72 73 65  Err==0 && pParse
34f0: 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ->rc==SQLITE_OK 
3500: 29 7b 0a 20 20 20 20 69 66 28 20 6c 61 73 74 54  ){.    if( lastT
3510: 6f 6b 65 6e 50 61 72 73 65 64 21 3d 54 4b 5f 53  okenParsed!=TK_S
3520: 45 4d 49 20 29 7b 0a 20 20 20 20 20 20 73 71 6c  EMI ){.      sql
3530: 69 74 65 33 50 61 72 73 65 72 28 70 45 6e 67 69  ite3Parser(pEngi
3540: 6e 65 2c 20 54 4b 5f 53 45 4d 49 2c 20 70 50 61  ne, TK_SEMI, pPa
3550: 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2c  rse->sLastToken,
3560: 20 70 50 61 72 73 65 29 3b 0a 20 20 20 20 20 20   pParse);.      
3570: 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20  pParse->zTail = 
3580: 26 7a 53 71 6c 5b 69 5d 3b 0a 20 20 20 20 7d 0a  &zSql[i];.    }.
3590: 20 20 20 20 73 71 6c 69 74 65 33 50 61 72 73 65      sqlite3Parse
35a0: 72 28 70 45 6e 67 69 6e 65 2c 20 30 2c 20 70 50  r(pEngine, 0, pP
35b0: 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e  arse->sLastToken
35c0: 2c 20 70 50 61 72 73 65 29 3b 0a 20 20 7d 0a 23  , pParse);.  }.#
35d0: 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41 58  ifdef YYTRACKMAX
35e0: 53 54 41 43 4b 44 45 50 54 48 0a 20 20 73 71 6c  STACKDEPTH.  sql
35f0: 69 74 65 33 53 74 61 74 75 73 53 65 74 28 53 51  ite3StatusSet(SQ
3600: 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41 52 53  LITE_STATUS_PARS
3610: 45 52 5f 53 54 41 43 4b 2c 0a 20 20 20 20 20 20  ER_STACK,.      
3620: 73 71 6c 69 74 65 33 50 61 72 73 65 72 53 74 61  sqlite3ParserSta
3630: 63 6b 50 65 61 6b 28 70 45 6e 67 69 6e 65 29 0a  ckPeak(pEngine).
3640: 20 20 29 3b 0a 23 65 6e 64 69 66 20 2f 2a 20 59    );.#endif /* Y
3650: 59 44 45 42 55 47 20 2a 2f 0a 20 20 73 71 6c 69  YDEBUG */.  sqli
3660: 74 65 33 50 61 72 73 65 72 46 72 65 65 28 70 45  te3ParserFree(pE
3670: 6e 67 69 6e 65 2c 20 73 71 6c 69 74 65 33 5f 66  ngine, sqlite3_f
3680: 72 65 65 29 3b 0a 20 20 64 62 2d 3e 6c 6f 6f 6b  ree);.  db->look
3690: 61 73 69 64 65 2e 62 45 6e 61 62 6c 65 64 20 3d  aside.bEnabled =
36a0: 20 65 6e 61 62 6c 65 4c 6f 6f 6b 61 73 69 64 65   enableLookaside
36b0: 3b 0a 20 20 69 66 28 20 64 62 2d 3e 6d 61 6c 6c  ;.  if( db->mall
36c0: 6f 63 46 61 69 6c 65 64 20 29 7b 0a 20 20 20 20  ocFailed ){.    
36d0: 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c  pParse->rc = SQL
36e0: 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 7d 0a 20  ITE_NOMEM;.  }. 
36f0: 20 69 66 28 20 70 50 61 72 73 65 2d 3e 72 63 21   if( pParse->rc!
3700: 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 70 50  =SQLITE_OK && pP
3710: 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45  arse->rc!=SQLITE
3720: 5f 44 4f 4e 45 20 26 26 20 70 50 61 72 73 65 2d  _DONE && pParse-
3730: 3e 7a 45 72 72 4d 73 67 3d 3d 30 20 29 7b 0a 20  >zErrMsg==0 ){. 
3740: 20 20 20 73 71 6c 69 74 65 33 53 65 74 53 74 72     sqlite3SetStr
3750: 69 6e 67 28 26 70 50 61 72 73 65 2d 3e 7a 45 72  ing(&pParse->zEr
3760: 72 4d 73 67 2c 20 64 62 2c 20 22 25 73 22 2c 20  rMsg, db, "%s", 
3770: 73 71 6c 69 74 65 33 45 72 72 53 74 72 28 70 50  sqlite3ErrStr(pP
3780: 61 72 73 65 2d 3e 72 63 29 29 3b 0a 20 20 7d 0a  arse->rc));.  }.
3790: 20 20 61 73 73 65 72 74 28 20 70 7a 45 72 72 4d    assert( pzErrM
37a0: 73 67 21 3d 30 20 29 3b 0a 20 20 69 66 28 20 70  sg!=0 );.  if( p
37b0: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 29  Parse->zErrMsg )
37c0: 7b 0a 20 20 20 20 2a 70 7a 45 72 72 4d 73 67 20  {.    *pzErrMsg 
37d0: 3d 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  = pParse->zErrMs
37e0: 67 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6c  g;.    sqlite3_l
37f0: 6f 67 28 70 50 61 72 73 65 2d 3e 72 63 2c 20 22  og(pParse->rc, "
3800: 25 73 22 2c 20 2a 70 7a 45 72 72 4d 73 67 29 3b  %s", *pzErrMsg);
3810: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 45 72  .    pParse->zEr
3820: 72 4d 73 67 20 3d 20 30 3b 0a 20 20 20 20 6e 45  rMsg = 0;.    nE
3830: 72 72 2b 2b 3b 0a 20 20 7d 0a 20 20 69 66 28 20  rr++;.  }.  if( 
3840: 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20 26 26  pParse->pVdbe &&
3850: 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e 30 20   pParse->nErr>0 
3860: 26 26 20 70 50 61 72 73 65 2d 3e 6e 65 73 74 65  && pParse->neste
3870: 64 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69  d==0 ){.    sqli
3880: 74 65 33 56 64 62 65 44 65 6c 65 74 65 28 70 50  te3VdbeDelete(pP
3890: 61 72 73 65 2d 3e 70 56 64 62 65 29 3b 0a 20 20  arse->pVdbe);.  
38a0: 20 20 70 50 61 72 73 65 2d 3e 70 56 64 62 65 20    pParse->pVdbe 
38b0: 3d 20 30 3b 0a 20 20 7d 0a 23 69 66 6e 64 65 66  = 0;.  }.#ifndef
38c0: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53 48 41   SQLITE_OMIT_SHA
38d0: 52 45 44 5f 43 41 43 48 45 0a 20 20 69 66 28 20  RED_CACHE.  if( 
38e0: 70 50 61 72 73 65 2d 3e 6e 65 73 74 65 64 3d 3d  pParse->nested==
38f0: 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33  0 ){.    sqlite3
3900: 44 62 46 72 65 65 28 64 62 2c 20 70 50 61 72 73  DbFree(db, pPars
3910: 65 2d 3e 61 54 61 62 6c 65 4c 6f 63 6b 29 3b 0a  e->aTableLock);.
3920: 20 20 20 20 70 50 61 72 73 65 2d 3e 61 54 61 62      pParse->aTab
3930: 6c 65 4c 6f 63 6b 20 3d 20 30 3b 0a 20 20 20 20  leLock = 0;.    
3940: 70 50 61 72 73 65 2d 3e 6e 54 61 62 6c 65 4c 6f  pParse->nTableLo
3950: 63 6b 20 3d 20 30 3b 0a 20 20 7d 0a 23 65 6e 64  ck = 0;.  }.#end
3960: 69 66 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  if.#ifndef SQLIT
3970: 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41 4c 54 41  E_OMIT_VIRTUALTA
3980: 42 4c 45 0a 20 20 73 71 6c 69 74 65 33 5f 66 72  BLE.  sqlite3_fr
3990: 65 65 28 70 50 61 72 73 65 2d 3e 61 70 56 74 61  ee(pParse->apVta
39a0: 62 4c 6f 63 6b 29 3b 0a 23 65 6e 64 69 66 0a 0a  bLock);.#endif..
39b0: 20 20 69 66 28 20 21 49 4e 5f 44 45 43 4c 41 52    if( !IN_DECLAR
39c0: 45 5f 56 54 41 42 20 29 7b 0a 20 20 20 20 2f 2a  E_VTAB ){.    /*
39d0: 20 49 66 20 74 68 65 20 70 50 61 72 73 65 2d 3e   If the pParse->
39e0: 64 65 63 6c 61 72 65 56 74 61 62 20 66 6c 61 67  declareVtab flag
39f0: 20 69 73 20 73 65 74 2c 20 64 6f 20 6e 6f 74 20   is set, do not 
3a00: 64 65 6c 65 74 65 20 61 6e 79 20 74 61 62 6c 65  delete any table
3a10: 20 0a 20 20 20 20 2a 2a 20 73 74 72 75 63 74 75   .    ** structu
3a20: 72 65 20 62 75 69 6c 74 20 75 70 20 69 6e 20 70  re built up in p
3a30: 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 6c 65  Parse->pNewTable
3a40: 2e 20 54 68 65 20 63 61 6c 6c 69 6e 67 20 63 6f  . The calling co
3a50: 64 65 20 28 73 65 65 20 76 74 61 62 2e 63 29 0a  de (see vtab.c).
3a60: 20 20 20 20 2a 2a 20 77 69 6c 6c 20 74 61 6b 65      ** will take
3a70: 20 72 65 73 70 6f 6e 73 69 62 69 6c 69 74 79 20   responsibility 
3a80: 66 6f 72 20 66 72 65 65 69 6e 67 20 74 68 65 20  for freeing the 
3a90: 54 61 62 6c 65 20 73 74 72 75 63 74 75 72 65 2e  Table structure.
3aa0: 0a 20 20 20 20 2a 2f 0a 20 20 20 20 73 71 6c 69  .    */.    sqli
3ab0: 74 65 33 44 65 6c 65 74 65 54 61 62 6c 65 28 64  te3DeleteTable(d
3ac0: 62 2c 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54  b, pParse->pNewT
3ad0: 61 62 6c 65 29 3b 0a 20 20 7d 0a 0a 20 20 69 66  able);.  }..  if
3ae0: 28 20 70 50 61 72 73 65 2d 3e 62 46 72 65 65 57  ( pParse->bFreeW
3af0: 69 74 68 20 29 20 73 71 6c 69 74 65 33 57 69 74  ith ) sqlite3Wit
3b00: 68 44 65 6c 65 74 65 28 64 62 2c 20 70 50 61 72  hDelete(db, pPar
3b10: 73 65 2d 3e 70 57 69 74 68 29 3b 0a 20 20 73 71  se->pWith);.  sq
3b20: 6c 69 74 65 33 44 65 6c 65 74 65 54 72 69 67 67  lite3DeleteTrigg
3b30: 65 72 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 70  er(db, pParse->p
3b40: 4e 65 77 54 72 69 67 67 65 72 29 3b 0a 20 20 66  NewTrigger);.  f
3b50: 6f 72 28 69 3d 70 50 61 72 73 65 2d 3e 6e 7a 56  or(i=pParse->nzV
3b60: 61 72 2d 31 3b 20 69 3e 3d 30 3b 20 69 2d 2d 29  ar-1; i>=0; i--)
3b70: 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64   sqlite3DbFree(d
3b80: 62 2c 20 70 50 61 72 73 65 2d 3e 61 7a 56 61 72  b, pParse->azVar
3b90: 5b 69 5d 29 3b 0a 20 20 73 71 6c 69 74 65 33 44  [i]);.  sqlite3D
3ba0: 62 46 72 65 65 28 64 62 2c 20 70 50 61 72 73 65  bFree(db, pParse
3bb0: 2d 3e 61 7a 56 61 72 29 3b 0a 20 20 77 68 69 6c  ->azVar);.  whil
3bc0: 65 28 20 70 50 61 72 73 65 2d 3e 70 41 69 6e 63  e( pParse->pAinc
3bd0: 20 29 7b 0a 20 20 20 20 41 75 74 6f 69 6e 63 49   ){.    AutoincI
3be0: 6e 66 6f 20 2a 70 20 3d 20 70 50 61 72 73 65 2d  nfo *p = pParse-
3bf0: 3e 70 41 69 6e 63 3b 0a 20 20 20 20 70 50 61 72  >pAinc;.    pPar
3c00: 73 65 2d 3e 70 41 69 6e 63 20 3d 20 70 2d 3e 70  se->pAinc = p->p
3c10: 4e 65 78 74 3b 0a 20 20 20 20 73 71 6c 69 74 65  Next;.    sqlite
3c20: 33 44 62 46 72 65 65 28 64 62 2c 20 70 29 3b 0a  3DbFree(db, p);.
3c30: 20 20 7d 0a 20 20 77 68 69 6c 65 28 20 70 50 61    }.  while( pPa
3c40: 72 73 65 2d 3e 70 5a 6f 6d 62 69 65 54 61 62 20  rse->pZombieTab 
3c50: 29 7b 0a 20 20 20 20 54 61 62 6c 65 20 2a 70 20  ){.    Table *p 
3c60: 3d 20 70 50 61 72 73 65 2d 3e 70 5a 6f 6d 62 69  = pParse->pZombi
3c70: 65 54 61 62 3b 0a 20 20 20 20 70 50 61 72 73 65  eTab;.    pParse
3c80: 2d 3e 70 5a 6f 6d 62 69 65 54 61 62 20 3d 20 70  ->pZombieTab = p
3c90: 2d 3e 70 4e 65 78 74 5a 6f 6d 62 69 65 3b 0a 20  ->pNextZombie;. 
3ca0: 20 20 20 73 71 6c 69 74 65 33 44 65 6c 65 74 65     sqlite3Delete
3cb0: 54 61 62 6c 65 28 64 62 2c 20 70 29 3b 0a 20 20  Table(db, p);.  
3cc0: 7d 0a 20 20 69 66 28 20 6e 45 72 72 3e 30 20 26  }.  if( nErr>0 &
3cd0: 26 20 70 50 61 72 73 65 2d 3e 72 63 3d 3d 53 51  & pParse->rc==SQ
3ce0: 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 70  LITE_OK ){.    p
3cf0: 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49  Parse->rc = SQLI
3d00: 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a 20 20  TE_ERROR;.  }.  
3d10: 72 65 74 75 72 6e 20 6e 45 72 72 3b 0a 7d 0a     return nErr;.}.