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 2a 0a 2a 2a 20 24 49 64 3a 20 74 6f 6b ..**.** $Id: tok
0240: 65 6e 69 7a 65 2e 63 2c 76 20 31 2e 38 34 20 32 enize.c,v 1.84 2
0250: 30 30 34 2f 30 38 2f 32 35 20 30 34 3a 30 37 3a 004/08/25 04:07:
0260: 30 32 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a 02 drh Exp $.*/.
0270: 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65 #include "sqlite
0280: 49 6e 74 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20 Int.h".#include
0290: 22 6f 73 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20 "os.h".#include
02a0: 3c 63 74 79 70 65 2e 68 3e 0a 23 69 6e 63 6c 75 <ctype.h>.#inclu
02b0: 64 65 20 3c 73 74 64 6c 69 62 2e 68 3e 0a 0a 2f de <stdlib.h>../
02c0: 2a 0a 2a 2a 20 41 6c 6c 20 74 68 65 20 6b 65 79 *.** All the key
02d0: 77 6f 72 64 73 20 6f 66 20 74 68 65 20 53 51 4c words of the SQL
02e0: 20 6c 61 6e 67 75 61 67 65 20 61 72 65 20 73 74 language are st
02f0: 6f 72 65 64 20 61 73 20 69 6e 20 61 20 68 61 73 ored as in a has
0300: 68 0a 2a 2a 20 74 61 62 6c 65 20 63 6f 6d 70 6f h.** table compo
0310: 73 65 64 20 6f 66 20 69 6e 73 74 61 6e 63 65 73 sed of instances
0320: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e of the followin
0330: 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a g structure..*/.
0340: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 4b typedef struct K
0350: 65 79 77 6f 72 64 20 4b 65 79 77 6f 72 64 3b 0a eyword Keyword;.
0360: 73 74 72 75 63 74 20 4b 65 79 77 6f 72 64 20 7b struct Keyword {
0370: 0a 20 20 63 68 61 72 20 2a 7a 4e 61 6d 65 3b 20 . char *zName;
0380: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 /* T
0390: 68 65 20 6b 65 79 77 6f 72 64 20 6e 61 6d 65 20 he keyword name
03a0: 2a 2f 0a 20 20 75 38 20 74 6f 6b 65 6e 54 79 70 */. u8 tokenTyp
03b0: 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a e; /*
03c0: 20 54 6f 6b 65 6e 20 76 61 6c 75 65 20 66 6f 72 Token value for
03d0: 20 74 68 69 73 20 6b 65 79 77 6f 72 64 20 2a 2f this keyword */
03e0: 0a 20 20 75 38 20 6c 65 6e 3b 20 20 20 20 20 20 . u8 len;
03f0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c /* L
0400: 65 6e 67 74 68 20 6f 66 20 74 68 69 73 20 6b 65 ength of this ke
0410: 79 77 6f 72 64 20 2a 2f 0a 20 20 75 38 20 69 4e yword */. u8 iN
0420: 65 78 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 ext;
0430: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 69 6e 20 /* Index in
0440: 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 5d 20 aKeywordTable[]
0450: 6f 66 20 6e 65 78 74 20 77 69 74 68 20 73 61 6d of next with sam
0460: 65 20 68 61 73 68 20 2a 2f 0a 7d 3b 0a 0a 2f 2a e hash */.};../*
0470: 0a 2a 2a 20 54 68 65 73 65 20 61 72 65 20 74 68 .** These are th
0480: 65 20 6b 65 79 77 6f 72 64 73 0a 2a 2f 0a 73 74 e keywords.*/.st
0490: 61 74 69 63 20 4b 65 79 77 6f 72 64 20 61 4b 65 atic Keyword aKe
04a0: 79 77 6f 72 64 54 61 62 6c 65 5b 5d 20 3d 20 7b ywordTable[] = {
04b0: 0a 20 20 7b 20 22 41 42 4f 52 54 22 2c 20 20 20 . { "ABORT",
04c0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 41 42 4f TK_ABO
04d0: 52 54 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 RT, },.
04e0: 7b 20 22 41 46 54 45 52 22 2c 20 20 20 20 20 20 { "AFTER",
04f0: 20 20 20 20 20 20 20 54 4b 5f 41 46 54 45 52 2c TK_AFTER,
0500: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 },. { "
0510: 41 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20 20 ALL",
0520: 20 20 20 20 54 4b 5f 41 4c 4c 2c 20 20 20 20 20 TK_ALL,
0530: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41 4e 44 },. { "AND
0540: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ",
0550: 20 54 4b 5f 41 4e 44 2c 20 20 20 20 20 20 20 20 TK_AND,
0560: 20 20 7d 2c 0a 20 20 7b 20 22 41 53 22 2c 20 20 },. { "AS",
0570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b TK
0580: 5f 41 53 2c 20 20 20 20 20 20 20 20 20 20 20 7d _AS, }
0590: 2c 0a 20 20 7b 20 22 41 53 43 22 2c 20 20 20 20 ,. { "ASC",
05a0: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 41 53 TK_AS
05b0: 43 2c 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 C, },.
05c0: 20 7b 20 22 41 54 54 41 43 48 22 2c 20 20 20 20 { "ATTACH",
05d0: 20 20 20 20 20 20 20 20 54 4b 5f 41 54 54 41 43 TK_ATTAC
05e0: 48 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 H, },. {
05f0: 22 42 45 46 4f 52 45 22 2c 20 20 20 20 20 20 20 "BEFORE",
0600: 20 20 20 20 20 54 4b 5f 42 45 46 4f 52 45 2c 20 TK_BEFORE,
0610: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 42 45 },. { "BE
0620: 47 49 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 GIN",
0630: 20 20 54 4b 5f 42 45 47 49 4e 2c 20 20 20 20 20 TK_BEGIN,
0640: 20 20 20 7d 2c 0a 20 20 7b 20 22 42 45 54 57 45 },. { "BETWE
0650: 45 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 EN", T
0660: 4b 5f 42 45 54 57 45 45 4e 2c 20 20 20 20 20 20 K_BETWEEN,
0670: 7d 2c 0a 20 20 7b 20 22 42 59 22 2c 20 20 20 20 },. { "BY",
0680: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 42 TK_B
0690: 59 2c 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a Y, },.
06a0: 20 20 7b 20 22 43 41 53 43 41 44 45 22 2c 20 20 { "CASCADE",
06b0: 20 20 20 20 20 20 20 20 20 54 4b 5f 43 41 53 43 TK_CASC
06c0: 41 44 45 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b ADE, },. {
06d0: 20 22 43 41 53 45 22 2c 20 20 20 20 20 20 20 20 "CASE",
06e0: 20 20 20 20 20 20 54 4b 5f 43 41 53 45 2c 20 20 TK_CASE,
06f0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 },. { "C
0700: 48 45 43 4b 22 2c 20 20 20 20 20 20 20 20 20 20 HECK",
0710: 20 20 20 54 4b 5f 43 48 45 43 4b 2c 20 20 20 20 TK_CHECK,
0720: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4c 55 53 },. { "CLUS
0730: 54 45 52 22 2c 20 20 20 20 20 20 20 20 20 20 20 TER",
0740: 54 4b 5f 43 4c 55 53 54 45 52 2c 20 20 20 20 20 TK_CLUSTER,
0750: 20 7d 2c 0a 20 20 7b 20 22 43 4f 4c 4c 41 54 45 },. { "COLLATE
0760: 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f ", TK_
0770: 43 4f 4c 4c 41 54 45 2c 20 20 20 20 20 20 7d 2c COLLATE, },
0780: 0a 20 20 7b 20 22 43 4f 4d 4d 49 54 22 2c 20 20 . { "COMMIT",
0790: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 43 4f 4d TK_COM
07a0: 4d 49 54 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 MIT, },.
07b0: 7b 20 22 43 4f 4e 46 4c 49 43 54 22 2c 20 20 20 { "CONFLICT",
07c0: 20 20 20 20 20 20 20 54 4b 5f 43 4f 4e 46 4c 49 TK_CONFLI
07d0: 43 54 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 CT, },. { "
07e0: 43 4f 4e 53 54 52 41 49 4e 54 22 2c 20 20 20 20 CONSTRAINT",
07f0: 20 20 20 20 54 4b 5f 43 4f 4e 53 54 52 41 49 4e TK_CONSTRAIN
0800: 54 2c 20 20 20 7d 2c 0a 20 20 7b 20 22 43 52 45 T, },. { "CRE
0810: 41 54 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 ATE",
0820: 20 54 4b 5f 43 52 45 41 54 45 2c 20 20 20 20 20 TK_CREATE,
0830: 20 20 7d 2c 0a 20 20 7b 20 22 43 52 4f 53 53 22 },. { "CROSS"
0840: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b , TK
0850: 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20 7d _JOIN_KW, }
0860: 2c 0a 20 20 7b 20 22 44 41 54 41 42 41 53 45 22 ,. { "DATABASE"
0870: 2c 20 20 20 20 20 20 20 20 20 20 54 4b 5f 44 41 , TK_DA
0880: 54 41 42 41 53 45 2c 20 20 20 20 20 7d 2c 0a 20 TABASE, },.
0890: 20 7b 20 22 44 45 46 41 55 4c 54 22 2c 20 20 20 { "DEFAULT",
08a0: 20 20 20 20 20 20 20 20 54 4b 5f 44 45 46 41 55 TK_DEFAU
08b0: 4c 54 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 LT, },. {
08c0: 22 44 45 46 45 52 52 45 44 22 2c 20 20 20 20 20 "DEFERRED",
08d0: 20 20 20 20 20 54 4b 5f 44 45 46 45 52 52 45 44 TK_DEFERRED
08e0: 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45 , },. { "DE
08f0: 46 45 52 52 41 42 4c 45 22 2c 20 20 20 20 20 20 FERRABLE",
0900: 20 20 54 4b 5f 44 45 46 45 52 52 41 42 4c 45 2c TK_DEFERRABLE,
0910: 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45 4c 45 54 },. { "DELET
0920: 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 54 E", T
0930: 4b 5f 44 45 4c 45 54 45 2c 20 20 20 20 20 20 20 K_DELETE,
0940: 7d 2c 0a 20 20 7b 20 22 44 45 53 43 22 2c 20 20 },. { "DESC",
0950: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 44 TK_D
0960: 45 53 43 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a ESC, },.
0970: 20 20 7b 20 22 44 45 54 41 43 48 22 2c 20 20 20 { "DETACH",
0980: 20 20 20 20 20 20 20 20 20 54 4b 5f 44 45 54 41 TK_DETA
0990: 43 48 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b CH, },. {
09a0: 20 22 44 49 53 54 49 4e 43 54 22 2c 20 20 20 20 "DISTINCT",
09b0: 20 20 20 20 20 20 54 4b 5f 44 49 53 54 49 4e 43 TK_DISTINC
09c0: 54 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 T, },. { "D
09d0: 52 4f 50 22 2c 20 20 20 20 20 20 20 20 20 20 20 ROP",
09e0: 20 20 20 54 4b 5f 44 52 4f 50 2c 20 20 20 20 20 TK_DROP,
09f0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 4e 44 22 },. { "END"
0a00: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ,
0a10: 54 4b 5f 45 4e 44 2c 20 20 20 20 20 20 20 20 20 TK_END,
0a20: 20 7d 2c 0a 20 20 7b 20 22 45 41 43 48 22 2c 20 },. { "EACH",
0a30: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f TK_
0a40: 45 41 43 48 2c 20 20 20 20 20 20 20 20 20 7d 2c EACH, },
0a50: 0a 20 20 7b 20 22 45 4c 53 45 22 2c 20 20 20 20 . { "ELSE",
0a60: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 45 4c 53 TK_ELS
0a70: 45 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 E, },.
0a80: 7b 20 22 45 58 43 45 50 54 22 2c 20 20 20 20 20 { "EXCEPT",
0a90: 20 20 20 20 20 20 20 54 4b 5f 45 58 43 45 50 54 TK_EXCEPT
0aa0: 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 , },. { "
0ab0: 45 58 50 4c 41 49 4e 22 2c 20 20 20 20 20 20 20 EXPLAIN",
0ac0: 20 20 20 20 54 4b 5f 45 58 50 4c 41 49 4e 2c 20 TK_EXPLAIN,
0ad0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 46 41 49 },. { "FAI
0ae0: 4c 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 L",
0af0: 20 54 4b 5f 46 41 49 4c 2c 20 20 20 20 20 20 20 TK_FAIL,
0b00: 20 20 7d 2c 0a 20 20 7b 20 22 46 4f 52 22 2c 20 },. { "FOR",
0b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b TK
0b20: 5f 46 4f 52 2c 20 20 20 20 20 20 20 20 20 20 7d _FOR, }
0b30: 2c 0a 20 20 7b 20 22 46 4f 52 45 49 47 4e 22 2c ,. { "FOREIGN",
0b40: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 46 4f TK_FO
0b50: 52 45 49 47 4e 2c 20 20 20 20 20 20 7d 2c 0a 20 REIGN, },.
0b60: 20 7b 20 22 46 52 4f 4d 22 2c 20 20 20 20 20 20 { "FROM",
0b70: 20 20 20 20 20 20 20 20 54 4b 5f 46 52 4f 4d 2c TK_FROM,
0b80: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 },. {
0b90: 22 46 55 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 "FULL",
0ba0: 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c TK_JOIN_KW,
0bb0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 47 4c },. { "GL
0bc0: 4f 42 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 OB",
0bd0: 20 20 54 4b 5f 47 4c 4f 42 2c 20 20 20 20 20 20 TK_GLOB,
0be0: 20 20 20 7d 2c 0a 20 20 7b 20 22 47 52 4f 55 50 },. { "GROUP
0bf0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54 ", T
0c00: 4b 5f 47 52 4f 55 50 2c 20 20 20 20 20 20 20 20 K_GROUP,
0c10: 7d 2c 0a 20 20 7b 20 22 48 41 56 49 4e 47 22 2c },. { "HAVING",
0c20: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 48 TK_H
0c30: 41 56 49 4e 47 2c 20 20 20 20 20 20 20 7d 2c 0a AVING, },.
0c40: 20 20 7b 20 22 49 47 4e 4f 52 45 22 2c 20 20 20 { "IGNORE",
0c50: 20 20 20 20 20 20 20 20 20 54 4b 5f 49 47 4e 4f TK_IGNO
0c60: 52 45 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b RE, },. {
0c70: 20 22 49 4d 4d 45 44 49 41 54 45 22 2c 20 20 20 "IMMEDIATE",
0c80: 20 20 20 20 20 20 54 4b 5f 49 4d 4d 45 44 49 41 TK_IMMEDIA
0c90: 54 45 2c 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 TE, },. { "I
0ca0: 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 N",
0cb0: 20 20 20 54 4b 5f 49 4e 2c 20 20 20 20 20 20 20 TK_IN,
0cc0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 44 45 },. { "INDE
0cd0: 58 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 X",
0ce0: 54 4b 5f 49 4e 44 45 58 2c 20 20 20 20 20 20 20 TK_INDEX,
0cf0: 20 7d 2c 0a 20 20 7b 20 22 49 4e 49 54 49 41 4c },. { "INITIAL
0d00: 4c 59 22 2c 20 20 20 20 20 20 20 20 20 54 4b 5f LY", TK_
0d10: 49 4e 49 54 49 41 4c 4c 59 2c 20 20 20 20 7d 2c INITIALLY, },
0d20: 0a 20 20 7b 20 22 49 4e 4e 45 52 22 2c 20 20 20 . { "INNER",
0d30: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4a 4f 49 TK_JOI
0d40: 4e 5f 4b 57 2c 20 20 20 20 20 20 7d 2c 0a 20 20 N_KW, },.
0d50: 7b 20 22 49 4e 53 45 52 54 22 2c 20 20 20 20 20 { "INSERT",
0d60: 20 20 20 20 20 20 20 54 4b 5f 49 4e 53 45 52 54 TK_INSERT
0d70: 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 , },. { "
0d80: 49 4e 53 54 45 41 44 22 2c 20 20 20 20 20 20 20 INSTEAD",
0d90: 20 20 20 20 54 4b 5f 49 4e 53 54 45 41 44 2c 20 TK_INSTEAD,
0da0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 54 },. { "INT
0db0: 45 52 53 45 43 54 22 2c 20 20 20 20 20 20 20 20 ERSECT",
0dc0: 20 54 4b 5f 49 4e 54 45 52 53 45 43 54 2c 20 20 TK_INTERSECT,
0dd0: 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 54 4f 22 2c },. { "INTO",
0de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b TK
0df0: 5f 49 4e 54 4f 2c 20 20 20 20 20 20 20 20 20 7d _INTO, }
0e00: 2c 0a 20 20 7b 20 22 49 53 22 2c 20 20 20 20 20 ,. { "IS",
0e10: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 49 53 TK_IS
0e20: 2c 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 , },.
0e30: 20 7b 20 22 49 53 4e 55 4c 4c 22 2c 20 20 20 20 { "ISNULL",
0e40: 20 20 20 20 20 20 20 20 54 4b 5f 49 53 4e 55 4c TK_ISNUL
0e50: 4c 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 L, },. {
0e60: 22 4a 4f 49 4e 22 2c 20 20 20 20 20 20 20 20 20 "JOIN",
0e70: 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 2c 20 20 20 TK_JOIN,
0e80: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4b 45 },. { "KE
0e90: 59 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 Y",
0ea0: 20 20 54 4b 5f 4b 45 59 2c 20 20 20 20 20 20 20 TK_KEY,
0eb0: 20 20 20 7d 2c 0a 20 20 7b 20 22 4c 45 46 54 22 },. { "LEFT"
0ec0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 , T
0ed0: 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 20 20 20 20 K_JOIN_KW,
0ee0: 7d 2c 0a 20 20 7b 20 22 4c 49 4b 45 22 2c 20 20 },. { "LIKE",
0ef0: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4c TK_L
0f00: 49 4b 45 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a IKE, },.
0f10: 20 20 7b 20 22 4c 49 4d 49 54 22 2c 20 20 20 20 { "LIMIT",
0f20: 20 20 20 20 20 20 20 20 20 54 4b 5f 4c 49 4d 49 TK_LIMI
0f30: 54 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b T, },. {
0f40: 20 22 4d 41 54 43 48 22 2c 20 20 20 20 20 20 20 "MATCH",
0f50: 20 20 20 20 20 20 54 4b 5f 4d 41 54 43 48 2c 20 TK_MATCH,
0f60: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4e },. { "N
0f70: 41 54 55 52 41 4c 22 2c 20 20 20 20 20 20 20 20 ATURAL",
0f80: 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 TK_JOIN_KW,
0f90: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54 22 },. { "NOT"
0fa0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ,
0fb0: 54 4b 5f 4e 4f 54 2c 20 20 20 20 20 20 20 20 20 TK_NOT,
0fc0: 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54 4e 55 4c 4c },. { "NOTNULL
0fd0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f ", TK_
0fe0: 4e 4f 54 4e 55 4c 4c 2c 20 20 20 20 20 20 7d 2c NOTNULL, },
0ff0: 0a 20 20 7b 20 22 4e 55 4c 4c 22 2c 20 20 20 20 . { "NULL",
1000: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4e 55 4c TK_NUL
1010: 4c 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 L, },.
1020: 7b 20 22 4f 46 22 2c 20 20 20 20 20 20 20 20 20 { "OF",
1030: 20 20 20 20 20 20 20 54 4b 5f 4f 46 2c 20 20 20 TK_OF,
1040: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 },. { "
1050: 4f 46 46 53 45 54 22 2c 20 20 20 20 20 20 20 20 OFFSET",
1060: 20 20 20 20 54 4b 5f 4f 46 46 53 45 54 2c 20 20 TK_OFFSET,
1070: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 4e 22 },. { "ON"
1080: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ,
1090: 20 54 4b 5f 4f 4e 2c 20 20 20 20 20 20 20 20 20 TK_ON,
10a0: 20 20 7d 2c 0a 20 20 7b 20 22 4f 52 22 2c 20 20 },. { "OR",
10b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b TK
10c0: 5f 4f 52 2c 20 20 20 20 20 20 20 20 20 20 20 7d _OR, }
10d0: 2c 0a 20 20 7b 20 22 4f 52 44 45 52 22 2c 20 20 ,. { "ORDER",
10e0: 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 4f 52 TK_OR
10f0: 44 45 52 2c 20 20 20 20 20 20 20 20 7d 2c 0a 20 DER, },.
1100: 20 7b 20 22 4f 55 54 45 52 22 2c 20 20 20 20 20 { "OUTER",
1110: 20 20 20 20 20 20 20 20 54 4b 5f 4a 4f 49 4e 5f TK_JOIN_
1120: 4b 57 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 KW, },. {
1130: 22 50 52 41 47 4d 41 22 2c 20 20 20 20 20 20 20 "PRAGMA",
1140: 20 20 20 20 20 54 4b 5f 50 52 41 47 4d 41 2c 20 TK_PRAGMA,
1150: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 50 52 },. { "PR
1160: 49 4d 41 52 59 22 2c 20 20 20 20 20 20 20 20 20 IMARY",
1170: 20 20 54 4b 5f 50 52 49 4d 41 52 59 2c 20 20 20 TK_PRIMARY,
1180: 20 20 20 7d 2c 0a 20 20 7b 20 22 52 41 49 53 45 },. { "RAISE
1190: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54 ", T
11a0: 4b 5f 52 41 49 53 45 2c 20 20 20 20 20 20 20 20 K_RAISE,
11b0: 7d 2c 0a 20 20 7b 20 22 52 45 46 45 52 45 4e 43 },. { "REFERENC
11c0: 45 53 22 2c 20 20 20 20 20 20 20 20 54 4b 5f 52 ES", TK_R
11d0: 45 46 45 52 45 4e 43 45 53 2c 20 20 20 7d 2c 0a EFERENCES, },.
11e0: 20 20 7b 20 22 52 45 50 4c 41 43 45 22 2c 20 20 { "REPLACE",
11f0: 20 20 20 20 20 20 20 20 20 54 4b 5f 52 45 50 4c TK_REPL
1200: 41 43 45 2c 20 20 20 20 20 20 7d 2c 0a 20 20 7b ACE, },. {
1210: 20 22 52 45 53 54 52 49 43 54 22 2c 20 20 20 20 "RESTRICT",
1220: 20 20 20 20 20 20 54 4b 5f 52 45 53 54 52 49 43 TK_RESTRIC
1230: 54 2c 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 T, },. { "R
1240: 49 47 48 54 22 2c 20 20 20 20 20 20 20 20 20 20 IGHT",
1250: 20 20 20 54 4b 5f 4a 4f 49 4e 5f 4b 57 2c 20 20 TK_JOIN_KW,
1260: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 4f 4c 4c },. { "ROLL
1270: 42 41 43 4b 22 2c 20 20 20 20 20 20 20 20 20 20 BACK",
1280: 54 4b 5f 52 4f 4c 4c 42 41 43 4b 2c 20 20 20 20 TK_ROLLBACK,
1290: 20 7d 2c 0a 20 20 7b 20 22 52 4f 57 22 2c 20 20 },. { "ROW",
12a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f TK_
12b0: 52 4f 57 2c 20 20 20 20 20 20 20 20 20 20 7d 2c ROW, },
12c0: 0a 20 20 7b 20 22 53 45 4c 45 43 54 22 2c 20 20 . { "SELECT",
12d0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 53 45 4c TK_SEL
12e0: 45 43 54 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 ECT, },.
12f0: 7b 20 22 53 45 54 22 2c 20 20 20 20 20 20 20 20 { "SET",
1300: 20 20 20 20 20 20 20 54 4b 5f 53 45 54 2c 20 20 TK_SET,
1310: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 },. { "
1320: 53 54 41 54 45 4d 45 4e 54 22 2c 20 20 20 20 20 STATEMENT",
1330: 20 20 20 20 54 4b 5f 53 54 41 54 45 4d 45 4e 54 TK_STATEMENT
1340: 2c 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54 41 42 , },. { "TAB
1350: 4c 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 LE",
1360: 20 54 4b 5f 54 41 42 4c 45 2c 20 20 20 20 20 20 TK_TABLE,
1370: 20 20 7d 2c 0a 20 20 7b 20 22 54 45 4d 50 22 2c },. { "TEMP",
1380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b TK
1390: 5f 54 45 4d 50 2c 20 20 20 20 20 20 20 20 20 7d _TEMP, }
13a0: 2c 0a 20 20 7b 20 22 54 45 4d 50 4f 52 41 52 59 ,. { "TEMPORARY
13b0: 22 2c 20 20 20 20 20 20 20 20 20 54 4b 5f 54 45 ", TK_TE
13c0: 4d 50 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 MP, },.
13d0: 20 7b 20 22 54 48 45 4e 22 2c 20 20 20 20 20 20 { "THEN",
13e0: 20 20 20 20 20 20 20 20 54 4b 5f 54 48 45 4e 2c TK_THEN,
13f0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 },. {
1400: 22 54 52 41 4e 53 41 43 54 49 4f 4e 22 2c 20 20 "TRANSACTION",
1410: 20 20 20 20 20 54 4b 5f 54 52 41 4e 53 41 43 54 TK_TRANSACT
1420: 49 4f 4e 2c 20 20 7d 2c 0a 20 20 7b 20 22 54 52 ION, },. { "TR
1430: 49 47 47 45 52 22 2c 20 20 20 20 20 20 20 20 20 IGGER",
1440: 20 20 54 4b 5f 54 52 49 47 47 45 52 2c 20 20 20 TK_TRIGGER,
1450: 20 20 20 7d 2c 0a 20 20 7b 20 22 55 4e 49 4f 4e },. { "UNION
1460: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 54 ", T
1470: 4b 5f 55 4e 49 4f 4e 2c 20 20 20 20 20 20 20 20 K_UNION,
1480: 7d 2c 0a 20 20 7b 20 22 55 4e 49 51 55 45 22 2c },. { "UNIQUE",
1490: 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f 55 TK_U
14a0: 4e 49 51 55 45 2c 20 20 20 20 20 20 20 7d 2c 0a NIQUE, },.
14b0: 20 20 7b 20 22 55 50 44 41 54 45 22 2c 20 20 20 { "UPDATE",
14c0: 20 20 20 20 20 20 20 20 20 54 4b 5f 55 50 44 41 TK_UPDA
14d0: 54 45 2c 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b TE, },. {
14e0: 20 22 55 53 49 4e 47 22 2c 20 20 20 20 20 20 20 "USING",
14f0: 20 20 20 20 20 20 54 4b 5f 55 53 49 4e 47 2c 20 TK_USING,
1500: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56 },. { "V
1510: 41 43 55 55 4d 22 2c 20 20 20 20 20 20 20 20 20 ACUUM",
1520: 20 20 20 54 4b 5f 56 41 43 55 55 4d 2c 20 20 20 TK_VACUUM,
1530: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56 41 4c 55 },. { "VALU
1540: 45 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 ES",
1550: 54 4b 5f 56 41 4c 55 45 53 2c 20 20 20 20 20 20 TK_VALUES,
1560: 20 7d 2c 0a 20 20 7b 20 22 56 49 45 57 22 2c 20 },. { "VIEW",
1570: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 4b 5f TK_
1580: 56 49 45 57 2c 20 20 20 20 20 20 20 20 20 7d 2c VIEW, },
1590: 0a 20 20 7b 20 22 57 48 45 4e 22 2c 20 20 20 20 . { "WHEN",
15a0: 20 20 20 20 20 20 20 20 20 20 54 4b 5f 57 48 45 TK_WHE
15b0: 4e 2c 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 N, },.
15c0: 7b 20 22 57 48 45 52 45 22 2c 20 20 20 20 20 20 { "WHERE",
15d0: 20 20 20 20 20 20 20 54 4b 5f 57 48 45 52 45 2c TK_WHERE,
15e0: 20 20 20 20 20 20 20 20 7d 2c 0a 7d 3b 0a 0a 2f },.};../
15f0: 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 74 68 65 *.** This is the
1600: 20 68 61 73 68 20 74 61 62 6c 65 0a 2a 2f 0a 23 hash table.*/.#
1610: 64 65 66 69 6e 65 20 4b 45 59 5f 48 41 53 48 5f define KEY_HASH_
1620: 53 49 5a 45 20 31 30 31 0a 73 74 61 74 69 63 20 SIZE 101.static
1630: 75 38 20 61 69 48 61 73 68 54 61 62 6c 65 5b 4b u8 aiHashTable[K
1640: 45 59 5f 48 41 53 48 5f 53 49 5a 45 5d 3b 0a 0a EY_HASH_SIZE];..
1650: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 ./*.** This func
1660: 74 69 6f 6e 20 6c 6f 6f 6b 73 20 75 70 20 61 6e tion looks up an
1670: 20 69 64 65 6e 74 69 66 69 65 72 20 74 6f 20 64 identifier to d
1680: 65 74 65 72 6d 69 6e 65 20 69 66 20 69 74 20 69 etermine if it i
1690: 73 20 61 0a 2a 2a 20 6b 65 79 77 6f 72 64 2e 20 s a.** keyword.
16a0: 20 49 66 20 69 74 20 69 73 20 61 20 6b 65 79 77 If it is a keyw
16b0: 6f 72 64 2c 20 74 68 65 20 74 6f 6b 65 6e 20 63 ord, the token c
16c0: 6f 64 65 20 6f 66 20 74 68 61 74 20 6b 65 79 77 ode of that keyw
16d0: 6f 72 64 20 69 73 20 0a 2a 2a 20 72 65 74 75 72 ord is .** retur
16e0: 6e 65 64 2e 20 20 49 66 20 74 68 65 20 69 6e 70 ned. If the inp
16f0: 75 74 20 69 73 20 6e 6f 74 20 61 20 6b 65 79 77 ut is not a keyw
1700: 6f 72 64 2c 20 54 4b 5f 49 44 20 69 73 20 72 65 ord, TK_ID is re
1710: 74 75 72 6e 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 turned..*/.int s
1720: 71 6c 69 74 65 33 4b 65 79 77 6f 72 64 43 6f 64 qlite3KeywordCod
1730: 65 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 2c e(const char *z,
1740: 20 69 6e 74 20 6e 29 7b 0a 20 20 69 6e 74 20 68 int n){. int h
1750: 2c 20 69 3b 0a 20 20 4b 65 79 77 6f 72 64 20 2a , i;. Keyword *
1760: 70 3b 0a 20 20 73 74 61 74 69 63 20 63 68 61 72 p;. static char
1770: 20 6e 65 65 64 49 6e 69 74 20 3d 20 31 3b 0a 20 needInit = 1;.
1780: 20 69 66 28 20 6e 65 65 64 49 6e 69 74 20 29 7b if( needInit ){
1790: 0a 20 20 20 20 2f 2a 20 49 6e 69 74 69 61 6c 69 . /* Initiali
17a0: 7a 65 20 74 68 65 20 6b 65 79 77 6f 72 64 20 68 ze the keyword h
17b0: 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a 20 20 20 ash table */.
17c0: 20 73 71 6c 69 74 65 33 4f 73 45 6e 74 65 72 4d sqlite3OsEnterM
17d0: 75 74 65 78 28 29 3b 0a 20 20 20 20 69 66 28 20 utex();. if(
17e0: 6e 65 65 64 49 6e 69 74 20 29 7b 0a 20 20 20 20 needInit ){.
17f0: 20 20 69 6e 74 20 6e 6b 3b 0a 20 20 20 20 20 20 int nk;.
1800: 6e 6b 20 3d 20 73 69 7a 65 6f 66 28 61 4b 65 79 nk = sizeof(aKey
1810: 77 6f 72 64 54 61 62 6c 65 29 2f 73 69 7a 65 6f wordTable)/sizeo
1820: 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b f(aKeywordTable[
1830: 30 5d 29 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 0]);. for(i
1840: 3d 30 3b 20 69 3c 6e 6b 3b 20 69 2b 2b 29 7b 0a =0; i<nk; i++){.
1850: 20 20 20 20 20 20 20 20 61 4b 65 79 77 6f 72 64 aKeyword
1860: 54 61 62 6c 65 5b 69 5d 2e 6c 65 6e 20 3d 20 73 Table[i].len = s
1870: 74 72 6c 65 6e 28 61 4b 65 79 77 6f 72 64 54 61 trlen(aKeywordTa
1880: 62 6c 65 5b 69 5d 2e 7a 4e 61 6d 65 29 3b 0a 20 ble[i].zName);.
1890: 20 20 20 20 20 20 20 68 20 3d 20 73 71 6c 69 74 h = sqlit
18a0: 65 33 48 61 73 68 4e 6f 43 61 73 65 28 61 4b 65 e3HashNoCase(aKe
18b0: 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 7a 4e ywordTable[i].zN
18c0: 61 6d 65 2c 20 61 4b 65 79 77 6f 72 64 54 61 62 ame, aKeywordTab
18d0: 6c 65 5b 69 5d 2e 6c 65 6e 29 3b 0a 20 20 20 20 le[i].len);.
18e0: 20 20 20 20 68 20 25 3d 20 4b 45 59 5f 48 41 53 h %= KEY_HAS
18f0: 48 5f 53 49 5a 45 3b 0a 20 20 20 20 20 20 20 20 H_SIZE;.
1900: 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d aKeywordTable[i]
1910: 2e 69 4e 65 78 74 20 3d 20 61 69 48 61 73 68 54 .iNext = aiHashT
1920: 61 62 6c 65 5b 68 5d 3b 0a 20 20 20 20 20 20 20 able[h];.
1930: 20 61 69 48 61 73 68 54 61 62 6c 65 5b 68 5d 20 aiHashTable[h]
1940: 3d 20 69 2b 31 3b 0a 20 20 20 20 20 20 7d 0a 20 = i+1;. }.
1950: 20 20 20 20 20 6e 65 65 64 49 6e 69 74 20 3d 20 needInit =
1960: 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 0;. }. sql
1970: 69 74 65 33 4f 73 4c 65 61 76 65 4d 75 74 65 78 ite3OsLeaveMutex
1980: 28 29 3b 0a 20 20 7d 0a 20 20 68 20 3d 20 73 71 ();. }. h = sq
1990: 6c 69 74 65 33 48 61 73 68 4e 6f 43 61 73 65 28 lite3HashNoCase(
19a0: 7a 2c 20 6e 29 20 25 20 4b 45 59 5f 48 41 53 48 z, n) % KEY_HASH
19b0: 5f 53 49 5a 45 3b 0a 20 20 66 6f 72 28 69 3d 61 _SIZE;. for(i=a
19c0: 69 48 61 73 68 54 61 62 6c 65 5b 68 5d 3b 20 69 iHashTable[h]; i
19d0: 3b 20 69 3d 70 2d 3e 69 4e 65 78 74 29 7b 0a 20 ; i=p->iNext){.
19e0: 20 20 20 70 20 3d 20 26 61 4b 65 79 77 6f 72 64 p = &aKeyword
19f0: 54 61 62 6c 65 5b 69 2d 31 5d 3b 0a 20 20 20 20 Table[i-1];.
1a00: 69 66 28 20 70 2d 3e 6c 65 6e 3d 3d 6e 20 26 26 if( p->len==n &&
1a10: 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43 6d 70 sqlite3StrNICmp
1a20: 28 70 2d 3e 7a 4e 61 6d 65 2c 20 7a 2c 20 6e 29 (p->zName, z, n)
1a30: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72 65 74 ==0 ){. ret
1a40: 75 72 6e 20 70 2d 3e 74 6f 6b 65 6e 54 79 70 65 urn p->tokenType
1a50: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 ;. }. }. re
1a60: 74 75 72 6e 20 54 4b 5f 49 44 3b 0a 7d 0a 0a 0a turn TK_ID;.}...
1a70: 2f 2a 0a 2a 2a 20 49 66 20 58 20 69 73 20 61 20 /*.** If X is a
1a80: 63 68 61 72 61 63 74 65 72 20 74 68 61 74 20 63 character that c
1a90: 61 6e 20 62 65 20 75 73 65 64 20 69 6e 20 61 6e an be used in an
1aa0: 20 69 64 65 6e 74 69 66 69 65 72 20 61 6e 64 0a identifier and.
1ab0: 2a 2a 20 58 26 30 78 38 30 3d 3d 30 20 74 68 65 ** X&0x80==0 the
1ac0: 6e 20 69 73 49 64 43 68 61 72 5b 58 5d 20 77 69 n isIdChar[X] wi
1ad0: 6c 6c 20 62 65 20 31 2e 20 20 49 66 20 58 26 30 ll be 1. If X&0
1ae0: 78 38 30 3d 3d 30 78 38 30 20 74 68 65 6e 0a 2a x80==0x80 then.*
1af0: 2a 20 58 20 69 73 20 61 6c 77 61 79 73 20 61 6e * X is always an
1b00: 20 69 64 65 6e 74 69 66 69 65 72 20 63 68 61 72 identifier char
1b10: 61 63 74 65 72 2e 20 20 28 48 65 6e 63 65 20 61 acter. (Hence a
1b20: 6c 6c 20 55 54 46 2d 38 0a 2a 2a 20 63 68 61 72 ll UTF-8.** char
1b30: 61 63 74 65 72 73 20 63 61 6e 20 62 65 20 70 61 acters can be pa
1b40: 72 74 20 6f 66 20 61 6e 20 69 64 65 6e 74 69 66 rt of an identif
1b50: 69 65 72 29 2e 20 20 69 73 49 64 43 68 61 72 5b ier). isIdChar[
1b60: 58 5d 20 77 69 6c 6c 0a 2a 2a 20 62 65 20 30 20 X] will.** be 0
1b70: 66 6f 72 20 65 76 65 72 79 20 63 68 61 72 61 63 for every charac
1b80: 74 65 72 20 69 6e 20 74 68 65 20 6c 6f 77 65 72 ter in the lower
1b90: 20 31 32 38 20 41 53 43 49 49 20 63 68 61 72 61 128 ASCII chara
1ba0: 63 74 65 72 73 0a 2a 2a 20 74 68 61 74 20 63 61 cters.** that ca
1bb0: 6e 6e 6f 74 20 62 65 20 75 73 65 64 20 61 73 20 nnot be used as
1bc0: 70 61 72 74 20 6f 66 20 61 6e 20 69 64 65 6e 74 part of an ident
1bd0: 69 66 69 65 72 2e 0a 2a 2a 0a 2a 2a 20 49 6e 20 ifier..**.** In
1be0: 74 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74 61 74 this implementat
1bf0: 69 6f 6e 2c 20 61 6e 20 69 64 65 6e 74 69 66 69 ion, an identifi
1c00: 65 72 20 63 61 6e 20 62 65 20 61 20 73 74 72 69 er can be a stri
1c10: 6e 67 20 6f 66 0a 2a 2a 20 61 6c 70 68 61 62 65 ng of.** alphabe
1c20: 74 69 63 20 63 68 61 72 61 63 74 65 72 73 2c 20 tic characters,
1c30: 64 69 67 69 74 73 2c 20 61 6e 64 20 22 5f 22 20 digits, and "_"
1c40: 70 6c 75 73 20 61 6e 79 20 63 68 61 72 61 63 74 plus any charact
1c50: 65 72 0a 2a 2a 20 77 69 74 68 20 74 68 65 20 68 er.** with the h
1c60: 69 67 68 2d 6f 72 64 65 72 20 62 69 74 20 73 65 igh-order bit se
1c70: 74 2e 20 20 54 68 65 20 6c 61 74 74 65 72 20 72 t. The latter r
1c80: 75 6c 65 20 6d 65 61 6e 73 20 74 68 61 74 0a 2a ule means that.*
1c90: 2a 20 61 6e 79 20 73 65 71 75 65 6e 63 65 20 6f * any sequence o
1ca0: 66 20 55 54 46 2d 38 20 63 68 61 72 61 63 74 65 f UTF-8 characte
1cb0: 72 73 20 6f 72 20 63 68 61 72 61 63 74 65 72 73 rs or characters
1cc0: 20 74 61 6b 65 6e 20 66 72 6f 6d 0a 2a 2a 20 61 taken from.** a
1cd0: 6e 20 65 78 74 65 6e 64 65 64 20 49 53 4f 38 38 n extended ISO88
1ce0: 35 39 20 63 68 61 72 61 63 74 65 72 20 73 65 74 59 character set
1cf0: 20 63 61 6e 20 66 6f 72 6d 20 61 6e 20 69 64 65 can form an ide
1d00: 6e 74 69 66 69 65 72 2e 0a 2a 2f 0a 73 74 61 74 ntifier..*/.stat
1d10: 69 63 20 63 6f 6e 73 74 20 63 68 61 72 20 69 73 ic const char is
1d20: 49 64 43 68 61 72 5b 5d 20 3d 20 7b 0a 2f 2a 20 IdChar[] = {./*
1d30: 78 30 20 78 31 20 78 32 20 78 33 20 78 34 20 78 x0 x1 x2 x3 x4 x
1d40: 35 20 78 36 20 78 37 20 78 38 20 78 39 20 78 41 5 x6 x7 x8 x9 xA
1d50: 20 78 42 20 78 43 20 78 44 20 78 45 20 78 46 20 xB xC xD xE xF
1d60: 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20 */. 0, 0, 0,
1d70: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 0, 0, 0, 0, 0, 0
1d80: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c , 0, 0, 0, 0, 0,
1d90: 20 30 2c 20 30 2c 20 20 2f 2a 20 30 78 20 2a 2f 0, 0, /* 0x */
1da0: 0a 20 20 20 20 30 2c 20 30 2c 20 30 2c 20 30 2c . 0, 0, 0, 0,
1db0: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 0, 0, 0, 0, 0,
1dc0: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 0, 0, 0, 0, 0, 0
1dd0: 2c 20 30 2c 20 20 2f 2a 20 31 78 20 2a 2f 0a 20 , 0, /* 1x */.
1de0: 20 20 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 0, 0, 0, 0, 0
1df0: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c , 0, 0, 0, 0, 0,
1e00: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 0, 0, 0, 0, 0,
1e10: 30 2c 20 20 2f 2a 20 32 78 20 2a 2f 0a 20 20 20 0, /* 2x */.
1e20: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 1, 1, 1, 1, 1,
1e30: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 1, 1, 1, 1, 1, 0
1e40: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c , 0, 0, 0, 0, 0,
1e50: 20 20 2f 2a 20 33 78 20 2a 2f 0a 20 20 20 20 30 /* 3x */. 0
1e60: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c , 1, 1, 1, 1, 1,
1e70: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 1, 1, 1, 1, 1,
1e80: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20 1, 1, 1, 1, 1,
1e90: 2f 2a 20 34 78 20 2a 2f 0a 20 20 20 20 31 2c 20 /* 4x */. 1,
1ea0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 1, 1, 1, 1, 1, 1
1eb0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c , 1, 1, 1, 1, 0,
1ec0: 20 30 2c 20 30 2c 20 30 2c 20 31 2c 20 20 2f 2a 0, 0, 0, 1, /*
1ed0: 20 35 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 5x */. 0, 1,
1ee0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 1, 1, 1, 1, 1,
1ef0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 1, 1, 1, 1, 1, 1
1f00: 2c 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 36 , 1, 1, 1, /* 6
1f10: 78 20 2a 2f 0a 20 20 20 20 31 2c 20 31 2c 20 31 x */. 1, 1, 1
1f20: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c , 1, 1, 1, 1, 1,
1f30: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 1, 1, 1, 0, 0,
1f40: 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 37 78 20 0, 0, 0, /* 7x
1f50: 2a 2f 0a 7d 3b 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65 */.};.../*.** Re
1f60: 74 75 72 6e 20 74 68 65 20 6c 65 6e 67 74 68 20 turn the length
1f70: 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 74 68 61 of the token tha
1f80: 74 20 62 65 67 69 6e 73 20 61 74 20 7a 5b 30 5d t begins at z[0]
1f90: 2e 20 0a 2a 2a 20 53 74 6f 72 65 20 74 68 65 20 . .** Store the
1fa0: 74 6f 6b 65 6e 20 74 79 70 65 20 69 6e 20 2a 74 token type in *t
1fb0: 6f 6b 65 6e 54 79 70 65 20 62 65 66 6f 72 65 20 okenType before
1fc0: 72 65 74 75 72 6e 69 6e 67 2e 0a 2a 2f 0a 73 74 returning..*/.st
1fd0: 61 74 69 63 20 69 6e 74 20 73 71 6c 69 74 65 47 atic int sqliteG
1fe0: 65 74 54 6f 6b 65 6e 28 63 6f 6e 73 74 20 75 6e etToken(const un
1ff0: 73 69 67 6e 65 64 20 63 68 61 72 20 2a 7a 2c 20 signed char *z,
2000: 69 6e 74 20 2a 74 6f 6b 65 6e 54 79 70 65 29 7b int *tokenType){
2010: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 73 77 69 74 . int i;. swit
2020: 63 68 28 20 2a 7a 20 29 7b 0a 20 20 20 20 63 61 ch( *z ){. ca
2030: 73 65 20 27 20 27 3a 20 63 61 73 65 20 27 5c 74 se ' ': case '\t
2040: 27 3a 20 63 61 73 65 20 27 5c 6e 27 3a 20 63 61 ': case '\n': ca
2050: 73 65 20 27 5c 66 27 3a 20 63 61 73 65 20 27 5c se '\f': case '\
2060: 72 27 3a 20 7b 0a 20 20 20 20 20 20 66 6f 72 28 r': {. for(
2070: 69 3d 31 3b 20 69 73 73 70 61 63 65 28 7a 5b 69 i=1; isspace(z[i
2080: 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 ]); i++){}.
2090: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b *tokenType = TK
20a0: 5f 53 50 41 43 45 3b 0a 20 20 20 20 20 20 72 65 _SPACE;. re
20b0: 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 turn i;. }.
20c0: 20 20 63 61 73 65 20 27 2d 27 3a 20 7b 0a 20 20 case '-': {.
20d0: 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 2d if( z[1]=='-
20e0: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 66 6f 72 ' ){. for
20f0: 28 69 3d 32 3b 20 7a 5b 69 5d 20 26 26 20 7a 5b (i=2; z[i] && z[
2100: 69 5d 21 3d 27 5c 6e 27 3b 20 69 2b 2b 29 7b 7d i]!='\n'; i++){}
2110: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 . *tokenT
2120: 79 70 65 20 3d 20 54 4b 5f 43 4f 4d 4d 45 4e 54 ype = TK_COMMENT
2130: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e ;. return
2140: 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 i;. }.
2150: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 *tokenType = T
2160: 4b 5f 4d 49 4e 55 53 3b 0a 20 20 20 20 20 20 72 K_MINUS;. r
2170: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 eturn 1;. }.
2180: 20 20 20 63 61 73 65 20 27 28 27 3a 20 7b 0a 20 case '(': {.
2190: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 *tokenType
21a0: 3d 20 54 4b 5f 4c 50 3b 0a 20 20 20 20 20 20 72 = TK_LP;. r
21b0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 eturn 1;. }.
21c0: 20 20 20 63 61 73 65 20 27 29 27 3a 20 7b 0a 20 case ')': {.
21d0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 *tokenType
21e0: 3d 20 54 4b 5f 52 50 3b 0a 20 20 20 20 20 20 72 = TK_RP;. r
21f0: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 eturn 1;. }.
2200: 20 20 20 63 61 73 65 20 27 3b 27 3a 20 7b 0a 20 case ';': {.
2210: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 *tokenType
2220: 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20 20 20 20 20 = TK_SEMI;.
2230: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d return 1;. }
2240: 0a 20 20 20 20 63 61 73 65 20 27 2b 27 3a 20 7b . case '+': {
2250: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 . *tokenTyp
2260: 65 20 3d 20 54 4b 5f 50 4c 55 53 3b 0a 20 20 20 e = TK_PLUS;.
2270: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 return 1;.
2280: 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2a 27 3a }. case '*':
2290: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 {. *tokenT
22a0: 79 70 65 20 3d 20 54 4b 5f 53 54 41 52 3b 0a 20 ype = TK_STAR;.
22b0: 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 return 1;.
22c0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 2f }. case '/
22d0: 27 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a ': {. if( z
22e0: 5b 31 5d 21 3d 27 2a 27 20 7c 7c 20 7a 5b 32 5d [1]!='*' || z[2]
22f0: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 2a ==0 ){. *
2300: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 tokenType = TK_S
2310: 4c 41 53 48 3b 0a 20 20 20 20 20 20 20 20 72 65 LASH;. re
2320: 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 0a turn 1;. }.
2330: 20 20 20 20 20 20 66 6f 72 28 69 3d 33 3b 20 7a for(i=3; z
2340: 5b 69 5d 20 26 26 20 28 7a 5b 69 5d 21 3d 27 2f [i] && (z[i]!='/
2350: 27 20 7c 7c 20 7a 5b 69 2d 31 5d 21 3d 27 2a 27 ' || z[i-1]!='*'
2360: 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 ); i++){}.
2370: 69 66 28 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a if( z[i] ) i++;.
2380: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
2390: 20 3d 20 54 4b 5f 43 4f 4d 4d 45 4e 54 3b 0a 20 = TK_COMMENT;.
23a0: 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 return i;.
23b0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 25 }. case '%
23c0: 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 ': {. *toke
23d0: 6e 54 79 70 65 20 3d 20 54 4b 5f 52 45 4d 3b 0a nType = TK_REM;.
23e0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a return 1;.
23f0: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 }. case '
2400: 3d 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b =': {. *tok
2410: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 45 51 3b 0a enType = TK_EQ;.
2420: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 20 2b return 1 +
2430: 20 28 7a 5b 31 5d 3d 3d 27 3d 27 29 3b 0a 20 20 (z[1]=='=');.
2440: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 3c 27 }. case '<'
2450: 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b : {. if( z[
2460: 31 5d 3d 3d 27 3d 27 20 29 7b 0a 20 20 20 20 20 1]=='=' ){.
2470: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 *tokenType =
2480: 54 4b 5f 4c 45 3b 0a 20 20 20 20 20 20 20 20 72 TK_LE;. r
2490: 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 20 7d eturn 2;. }
24a0: 65 6c 73 65 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 else if( z[1]=='
24b0: 3e 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 >' ){. *t
24c0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 okenType = TK_NE
24d0: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e ;. return
24e0: 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 2;. }else
24f0: 69 66 28 20 7a 5b 31 5d 3d 3d 27 3c 27 20 29 7b if( z[1]=='<' ){
2500: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 . *tokenT
2510: 79 70 65 20 3d 20 54 4b 5f 4c 53 48 49 46 54 3b ype = TK_LSHIFT;
2520: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 . return
2530: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 2;. }else{.
2540: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 *tokenTy
2550: 70 65 20 3d 20 54 4b 5f 4c 54 3b 0a 20 20 20 20 pe = TK_LT;.
2560: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 return 1;.
2570: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 }. }.
2580: 63 61 73 65 20 27 3e 27 3a 20 7b 0a 20 20 20 20 case '>': {.
2590: 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 3d 27 20 if( z[1]=='='
25a0: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 ){. *toke
25b0: 6e 54 79 70 65 20 3d 20 54 4b 5f 47 45 3b 0a 20 nType = TK_GE;.
25c0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b return 2;
25d0: 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28 . }else if(
25e0: 20 7a 5b 31 5d 3d 3d 27 3e 27 20 29 7b 0a 20 20 z[1]=='>' ){.
25f0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
2600: 20 3d 20 54 4b 5f 52 53 48 49 46 54 3b 0a 20 20 = TK_RSHIFT;.
2610: 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a return 2;.
2620: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 }else{.
2630: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 *tokenType
2640: 3d 20 54 4b 5f 47 54 3b 0a 20 20 20 20 20 20 20 = TK_GT;.
2650: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 return 1;.
2660: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 }. }. cas
2670: 65 20 27 21 27 3a 20 7b 0a 20 20 20 20 20 20 69 e '!': {. i
2680: 66 28 20 7a 5b 31 5d 21 3d 27 3d 27 20 29 7b 0a f( z[1]!='=' ){.
2690: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 *tokenTy
26a0: 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b pe = TK_ILLEGAL;
26b0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 . return
26c0: 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 2;. }else{.
26d0: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 *tokenTy
26e0: 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a 20 20 20 20 pe = TK_NE;.
26f0: 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 return 2;.
2700: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 }. }.
2710: 63 61 73 65 20 27 7c 27 3a 20 7b 0a 20 20 20 20 case '|': {.
2720: 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 7c 27 20 if( z[1]!='|'
2730: 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 ){. *toke
2740: 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49 54 4f 52 nType = TK_BITOR
2750: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e ;. return
2760: 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 1;. }else{
2770: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 . *tokenT
2780: 79 70 65 20 3d 20 54 4b 5f 43 4f 4e 43 41 54 3b ype = TK_CONCAT;
2790: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 . return
27a0: 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 2;. }. }
27b0: 0a 20 20 20 20 63 61 73 65 20 27 2c 27 3a 20 7b . case ',': {
27c0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 . *tokenTyp
27d0: 65 20 3d 20 54 4b 5f 43 4f 4d 4d 41 3b 0a 20 20 e = TK_COMMA;.
27e0: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 return 1;.
27f0: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 26 27 }. case '&'
2800: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e : {. *token
2810: 54 79 70 65 20 3d 20 54 4b 5f 42 49 54 41 4e 44 Type = TK_BITAND
2820: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 ;. return 1
2830: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 ;. }. case
2840: 20 27 7e 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 '~': {. *t
2850: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 42 49 okenType = TK_BI
2860: 54 4e 4f 54 3b 0a 20 20 20 20 20 20 72 65 74 75 TNOT;. retu
2870: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 rn 1;. }.
2880: 63 61 73 65 20 27 5c 27 27 3a 20 63 61 73 65 20 case '\'': case
2890: 27 22 27 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74 '"': {. int
28a0: 20 64 65 6c 69 6d 20 3d 20 7a 5b 30 5d 3b 0a 20 delim = z[0];.
28b0: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 7a 5b for(i=1; z[
28c0: 69 5d 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 i]; i++){.
28d0: 20 20 69 66 28 20 7a 5b 69 5d 3d 3d 64 65 6c 69 if( z[i]==deli
28e0: 6d 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69 m ){. i
28f0: 66 28 20 7a 5b 69 2b 31 5d 3d 3d 64 65 6c 69 6d f( z[i+1]==delim
2900: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 ){.
2910: 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d i++;. }
2920: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 else{.
2930: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 break;.
2940: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 }. }.
2950: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 }. if(
2960: 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a 20 20 20 z[i] ) i++;.
2970: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 *tokenType =
2980: 54 4b 5f 53 54 52 49 4e 47 3b 0a 20 20 20 20 20 TK_STRING;.
2990: 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d return i;. }
29a0: 0a 20 20 20 20 63 61 73 65 20 27 2e 27 3a 20 7b . case '.': {
29b0: 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 . *tokenTyp
29c0: 65 20 3d 20 54 4b 5f 44 4f 54 3b 0a 20 20 20 20 e = TK_DOT;.
29d0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 return 1;.
29e0: 7d 0a 20 20 20 20 63 61 73 65 20 27 30 27 3a 20 }. case '0':
29f0: 63 61 73 65 20 27 31 27 3a 20 63 61 73 65 20 27 case '1': case '
2a00: 32 27 3a 20 63 61 73 65 20 27 33 27 3a 20 63 61 2': case '3': ca
2a10: 73 65 20 27 34 27 3a 0a 20 20 20 20 63 61 73 65 se '4':. case
2a20: 20 27 35 27 3a 20 63 61 73 65 20 27 36 27 3a 20 '5': case '6':
2a30: 63 61 73 65 20 27 37 27 3a 20 63 61 73 65 20 27 case '7': case '
2a40: 38 27 3a 20 63 61 73 65 20 27 39 27 3a 20 7b 0a 8': case '9': {.
2a50: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
2a60: 20 3d 20 54 4b 5f 49 4e 54 45 47 45 52 3b 0a 20 = TK_INTEGER;.
2a70: 20 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 69 73 for(i=1; is
2a80: 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b digit(z[i]); i++
2a90: 29 7b 7d 0a 20 20 20 20 20 20 69 66 28 20 7a 5b ){}. if( z[
2aa0: 69 5d 3d 3d 27 2e 27 20 26 26 20 69 73 64 69 67 i]=='.' && isdig
2ab0: 69 74 28 7a 5b 69 2b 31 5d 29 20 29 7b 0a 20 20 it(z[i+1]) ){.
2ac0: 20 20 20 20 20 20 69 20 2b 3d 20 32 3b 0a 20 20 i += 2;.
2ad0: 20 20 20 20 20 20 77 68 69 6c 65 28 20 69 73 64 while( isd
2ae0: 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69 2b igit(z[i]) ){ i+
2af0: 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74 6f +; }. *to
2b00: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c 4f kenType = TK_FLO
2b10: 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 AT;. }.
2b20: 20 20 69 66 28 20 28 7a 5b 69 5d 3d 3d 27 65 27 if( (z[i]=='e'
2b30: 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45 27 29 20 26 || z[i]=='E') &
2b40: 26 0a 20 20 20 20 20 20 20 20 20 20 20 28 20 69 &. ( i
2b50: 73 64 69 67 69 74 28 7a 5b 69 2b 31 5d 29 20 0a sdigit(z[i+1]) .
2b60: 20 20 20 20 20 20 20 20 20 20 20 20 7c 7c 20 28 || (
2b70: 28 7a 5b 69 2b 31 5d 3d 3d 27 2b 27 20 7c 7c 20 (z[i+1]=='+' ||
2b80: 7a 5b 69 2b 31 5d 3d 3d 27 2d 27 29 20 26 26 20 z[i+1]=='-') &&
2b90: 69 73 64 69 67 69 74 28 7a 5b 69 2b 32 5d 29 29 isdigit(z[i+2]))
2ba0: 0a 20 20 20 20 20 20 20 20 20 20 20 29 0a 20 20 . ).
2bb0: 20 20 20 20 29 7b 0a 20 20 20 20 20 20 20 20 69 ){. i
2bc0: 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20 77 += 2;. w
2bd0: 68 69 6c 65 28 20 69 73 64 69 67 69 74 28 7a 5b hile( isdigit(z[
2be0: 69 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d 0a 20 20 i]) ){ i++; }.
2bf0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
2c00: 20 3d 20 54 4b 5f 46 4c 4f 41 54 3b 0a 20 20 20 = TK_FLOAT;.
2c10: 20 20 20 7d 0a 20 20 20 20 20 20 72 65 74 75 72 }. retur
2c20: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 n i;. }. c
2c30: 61 73 65 20 27 5b 27 3a 20 7b 0a 20 20 20 20 20 ase '[': {.
2c40: 20 66 6f 72 28 69 3d 31 3b 20 7a 5b 69 5d 20 26 for(i=1; z[i] &
2c50: 26 20 7a 5b 69 2d 31 5d 21 3d 27 5d 27 3b 20 69 & z[i-1]!=']'; i
2c60: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b ++){}. *tok
2c70: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 44 3b 0a enType = TK_ID;.
2c80: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a return i;.
2c90: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 27 }. case '
2ca0: 3f 27 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b ?': {. *tok
2cb0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 56 41 52 49 enType = TK_VARI
2cc0: 41 42 4c 45 3b 0a 20 20 20 20 20 20 72 65 74 75 ABLE;. retu
2cd0: 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 rn 1;. }.
2ce0: 63 61 73 65 20 27 3a 27 3a 20 7b 0a 20 20 20 20 case ':': {.
2cf0: 20 20 66 6f 72 28 69 3d 31 3b 20 28 7a 5b 69 5d for(i=1; (z[i]
2d00: 26 30 78 38 30 29 21 3d 30 20 7c 7c 20 69 73 49 &0x80)!=0 || isI
2d10: 64 43 68 61 72 5b 7a 5b 69 5d 5d 3b 20 69 2b 2b dChar[z[i]]; i++
2d20: 29 7b 7d 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e ){}. *token
2d30: 54 79 70 65 20 3d 20 69 3e 31 20 3f 20 54 4b 5f Type = i>1 ? TK_
2d40: 56 41 52 49 41 42 4c 45 20 3a 20 54 4b 5f 49 4c VARIABLE : TK_IL
2d50: 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 72 65 74 LEGAL;. ret
2d60: 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 urn i;. }.
2d70: 20 63 61 73 65 20 27 24 27 3a 20 7b 0a 20 20 20 case '$': {.
2d80: 20 20 20 69 6e 74 20 63 3b 0a 20 20 20 20 20 20 int c;.
2d90: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f *tokenType = TK_
2da0: 56 41 52 49 41 42 4c 45 3b 0a 20 20 20 20 20 20 VARIABLE;.
2db0: 69 66 28 20 7a 5b 31 5d 3d 3d 27 7b 27 20 29 7b if( z[1]=='{' ){
2dc0: 0a 20 20 20 20 20 20 20 20 69 6e 74 20 6e 42 72 . int nBr
2dd0: 61 63 65 20 3d 20 31 3b 0a 20 20 20 20 20 20 20 ace = 1;.
2de0: 20 66 6f 72 28 69 3d 32 3b 20 28 63 3d 7a 5b 69 for(i=2; (c=z[i
2df0: 5d 29 21 3d 30 20 26 26 20 6e 42 72 61 63 65 3b ])!=0 && nBrace;
2e00: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 20 i++){.
2e10: 20 69 66 28 20 63 3d 3d 27 7b 27 20 29 7b 0a 20 if( c=='{' ){.
2e20: 20 20 20 20 20 20 20 20 20 20 20 6e 42 72 61 63 nBrac
2e30: 65 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d e++;. }
2e40: 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 7d 27 20 else if( c=='}'
2e50: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6e ){. n
2e60: 42 72 61 63 65 2d 2d 3b 0a 20 20 20 20 20 20 20 Brace--;.
2e70: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 }. }.
2e80: 20 20 20 20 20 20 20 69 66 28 20 63 3d 3d 30 20 if( c==0
2e90: 29 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 ) *tokenType = T
2ea0: 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 K_ILLEGAL;.
2eb0: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 }else{.
2ec0: 69 6e 74 20 6e 20 3d 20 30 3b 0a 20 20 20 20 20 int n = 0;.
2ed0: 20 20 20 66 6f 72 28 69 3d 31 3b 20 28 63 3d 7a for(i=1; (c=z
2ee0: 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29 7b 0a 20 [i])!=0; i++){.
2ef0: 20 20 20 20 20 20 20 20 20 69 66 28 20 69 73 61 if( isa
2f00: 6c 6e 75 6d 28 63 29 20 7c 7c 20 63 3d 3d 27 5f lnum(c) || c=='_
2f10: 27 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 ' ){.
2f20: 20 6e 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 n++;.
2f30: 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 28 27 }else if( c=='('
2f40: 20 26 26 20 6e 3e 30 20 29 7b 0a 20 20 20 20 20 && n>0 ){.
2f50: 20 20 20 20 20 20 20 64 6f 7b 0a 20 20 20 20 20 do{.
2f60: 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 i++;.
2f70: 20 20 20 20 20 20 20 20 20 20 7d 77 68 69 6c 65 }while
2f80: 28 20 28 63 3d 7a 5b 69 5d 29 21 3d 30 20 26 26 ( (c=z[i])!=0 &&
2f90: 20 21 69 73 73 70 61 63 65 28 63 29 20 26 26 20 !isspace(c) &&
2fa0: 63 21 3d 27 29 27 20 29 3b 0a 20 20 20 20 20 20 c!=')' );.
2fb0: 20 20 20 20 20 20 69 66 28 20 63 3d 3d 27 29 27 if( c==')'
2fc0: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 ){.
2fd0: 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 i++;.
2fe0: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 }else{.
2ff0: 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 *tokenTy
3000: 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b pe = TK_ILLEGAL;
3010: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 . }.
3020: 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b break
3030: 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 ;. }els
3040: 65 20 69 66 28 20 63 3d 3d 27 3a 27 20 26 26 20 e if( c==':' &&
3050: 7a 5b 69 2b 31 5d 3d 3d 27 3a 27 20 29 7b 0a 20 z[i+1]==':' ){.
3060: 20 20 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a i++;.
3070: 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b }else{
3080: 0a 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65 . bre
3090: 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 0a ak;. }.
30a0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 }.
30b0: 20 20 69 66 28 20 6e 3d 3d 30 20 29 20 2a 74 6f if( n==0 ) *to
30c0: 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c kenType = TK_ILL
30d0: 45 47 41 4c 3b 0a 20 20 20 20 20 20 7d 0a 20 20 EGAL;. }.
30e0: 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 20 return i;.
30f0: 20 20 7d 20 0a 20 20 20 20 63 61 73 65 20 27 78 } . case 'x
3100: 27 3a 20 63 61 73 65 20 27 58 27 3a 20 7b 0a 20 ': case 'X': {.
3110: 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d 27 if( z[1]=='
3120: 5c 27 27 20 7c 7c 20 7a 5b 31 5d 3d 3d 27 22 27 \'' || z[1]=='"'
3130: 20 29 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20 ){. int
3140: 64 65 6c 69 6d 20 3d 20 7a 5b 31 5d 3b 0a 20 20 delim = z[1];.
3150: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
3160: 20 3d 20 54 4b 5f 42 4c 4f 42 3b 0a 20 20 20 20 = TK_BLOB;.
3170: 20 20 20 20 66 6f 72 28 69 3d 32 3b 20 7a 5b 69 for(i=2; z[i
3180: 5d 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20 ]; i++){.
3190: 20 20 20 69 66 28 20 7a 5b 69 5d 3d 3d 64 65 6c if( z[i]==del
31a0: 69 6d 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 im ){.
31b0: 20 20 69 66 28 20 69 25 32 20 29 20 2a 74 6f 6b if( i%2 ) *tok
31c0: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 enType = TK_ILLE
31d0: 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 20 20 20 GAL;.
31e0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 break;.
31f0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 69 66 }. if
3200: 28 20 21 69 73 78 64 69 67 69 74 28 7a 5b 69 5d ( !isxdigit(z[i]
3210: 29 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 ) ){.
3220: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b *tokenType = TK
3230: 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 _ILLEGAL;.
3240: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a return i;.
3250: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 }.
3260: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66 }. if
3270: 28 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a 20 20 ( z[i] ) i++;.
3280: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a return i;.
3290: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 2f 2a }. /*
32a0: 20 4f 74 68 65 72 77 69 73 65 20 66 61 6c 6c 20 Otherwise fall
32b0: 74 68 72 6f 75 67 68 20 74 6f 20 74 68 65 20 6e through to the n
32c0: 65 78 74 20 63 61 73 65 20 2a 2f 0a 20 20 20 20 ext case */.
32d0: 7d 0a 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b }. default: {
32e0: 0a 20 20 20 20 20 20 69 66 28 20 28 2a 7a 26 30 . if( (*z&0
32f0: 78 38 30 29 3d 3d 30 20 26 26 20 21 69 73 49 64 x80)==0 && !isId
3300: 43 68 61 72 5b 2a 7a 5d 20 29 7b 0a 20 20 20 20 Char[*z] ){.
3310: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 break;.
3320: 20 7d 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 }. for(i=1
3330: 3b 20 28 7a 5b 69 5d 26 30 78 38 30 29 21 3d 30 ; (z[i]&0x80)!=0
3340: 20 7c 7c 20 69 73 49 64 43 68 61 72 5b 7a 5b 69 || isIdChar[z[i
3350: 5d 5d 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 ]]; i++){}.
3360: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 73 71 *tokenType = sq
3370: 6c 69 74 65 33 4b 65 79 77 6f 72 64 43 6f 64 65 lite3KeywordCode
3380: 28 28 63 68 61 72 2a 29 7a 2c 20 69 29 3b 0a 20 ((char*)z, i);.
3390: 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a 20 return i;.
33a0: 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 74 6f 6b 65 }. }. *toke
33b0: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 nType = TK_ILLEG
33c0: 41 4c 3b 0a 20 20 72 65 74 75 72 6e 20 31 3b 0a AL;. return 1;.
33d0: 7d 0a 0a 2f 2a 0a 2a 2a 20 52 75 6e 20 74 68 65 }../*.** Run the
33e0: 20 70 61 72 73 65 72 20 6f 6e 20 74 68 65 20 67 parser on the g
33f0: 69 76 65 6e 20 53 51 4c 20 73 74 72 69 6e 67 2e iven SQL string.
3400: 20 20 54 68 65 20 70 61 72 73 65 72 20 73 74 72 The parser str
3410: 75 63 74 75 72 65 20 69 73 0a 2a 2a 20 70 61 73 ucture is.** pas
3420: 73 65 64 20 69 6e 2e 20 20 41 6e 20 53 51 4c 49 sed in. An SQLI
3430: 54 45 5f 20 73 74 61 74 75 73 20 63 6f 64 65 20 TE_ status code
3440: 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20 49 66 is returned. If
3450: 20 61 6e 20 65 72 72 6f 72 20 6f 63 63 75 72 73 an error occurs
3460: 0a 2a 2a 20 61 6e 64 20 70 7a 45 72 72 4d 73 67 .** and pzErrMsg
3470: 21 3d 4e 55 4c 4c 20 74 68 65 6e 20 61 6e 20 65 !=NULL then an e
3480: 72 72 6f 72 20 6d 65 73 73 61 67 65 20 6d 69 67 rror message mig
3490: 68 74 20 62 65 20 77 72 69 74 74 65 6e 20 69 6e ht be written in
34a0: 74 6f 20 0a 2a 2a 20 6d 65 6d 6f 72 79 20 6f 62 to .** memory ob
34b0: 74 61 69 6e 65 64 20 66 72 6f 6d 20 6d 61 6c 6c tained from mall
34c0: 6f 63 28 29 20 61 6e 64 20 2a 70 7a 45 72 72 4d oc() and *pzErrM
34d0: 73 67 20 6d 61 64 65 20 74 6f 20 70 6f 69 6e 74 sg made to point
34e0: 20 74 6f 20 74 68 61 74 0a 2a 2a 20 65 72 72 6f to that.** erro
34f0: 72 20 6d 65 73 73 61 67 65 2e 20 20 4f 72 20 6d r message. Or m
3500: 61 79 62 65 20 6e 6f 74 2e 0a 2a 2f 0a 69 6e 74 aybe not..*/.int
3510: 20 73 71 6c 69 74 65 33 52 75 6e 50 61 72 73 65 sqlite3RunParse
3520: 72 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c r(Parse *pParse,
3530: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53 71 const char *zSq
3540: 6c 2c 20 63 68 61 72 20 2a 2a 70 7a 45 72 72 4d l, char **pzErrM
3550: 73 67 29 7b 0a 20 20 69 6e 74 20 6e 45 72 72 20 sg){. int nErr
3560: 3d 20 30 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 = 0;. int i;.
3570: 76 6f 69 64 20 2a 70 45 6e 67 69 6e 65 3b 0a 20 void *pEngine;.
3580: 20 69 6e 74 20 74 6f 6b 65 6e 54 79 70 65 3b 0a int tokenType;.
3590: 20 20 69 6e 74 20 6c 61 73 74 54 6f 6b 65 6e 50 int lastTokenP
35a0: 61 72 73 65 64 20 3d 20 2d 31 3b 0a 20 20 73 71 arsed = -1;. sq
35b0: 6c 69 74 65 20 2a 64 62 20 3d 20 70 50 61 72 73 lite *db = pPars
35c0: 65 2d 3e 64 62 3b 0a 20 20 65 78 74 65 72 6e 20 e->db;. extern
35d0: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 50 61 72 void *sqlite3Par
35e0: 73 65 72 41 6c 6c 6f 63 28 76 6f 69 64 2a 28 2a serAlloc(void*(*
35f0: 29 28 69 6e 74 29 29 3b 0a 20 20 65 78 74 65 72 )(int));. exter
3600: 6e 20 76 6f 69 64 20 73 71 6c 69 74 65 33 50 61 n void sqlite3Pa
3610: 72 73 65 72 46 72 65 65 28 76 6f 69 64 2a 2c 20 rserFree(void*,
3620: 76 6f 69 64 28 2a 29 28 76 6f 69 64 2a 29 29 3b void(*)(void*));
3630: 0a 20 20 65 78 74 65 72 6e 20 69 6e 74 20 73 71 . extern int sq
3640: 6c 69 74 65 33 50 61 72 73 65 72 28 76 6f 69 64 lite3Parser(void
3650: 2a 2c 20 69 6e 74 2c 20 54 6f 6b 65 6e 2c 20 50 *, int, Token, P
3660: 61 72 73 65 2a 29 3b 0a 0a 20 20 64 62 2d 3e 66 arse*);.. db->f
3670: 6c 61 67 73 20 26 3d 20 7e 53 51 4c 49 54 45 5f lags &= ~SQLITE_
3680: 49 6e 74 65 72 72 75 70 74 3b 0a 20 20 70 50 61 Interrupt;. pPa
3690: 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 rse->rc = SQLITE
36a0: 5f 4f 4b 3b 0a 20 20 69 20 3d 20 30 3b 0a 20 20 _OK;. i = 0;.
36b0: 70 45 6e 67 69 6e 65 20 3d 20 73 71 6c 69 74 65 pEngine = sqlite
36c0: 33 50 61 72 73 65 72 41 6c 6c 6f 63 28 28 76 6f 3ParserAlloc((vo
36d0: 69 64 2a 28 2a 29 28 69 6e 74 29 29 6d 61 6c 6c id*(*)(int))mall
36e0: 6f 63 29 3b 0a 20 20 69 66 28 20 70 45 6e 67 69 oc);. if( pEngi
36f0: 6e 65 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c ne==0 ){. sql
3700: 69 74 65 33 53 65 74 53 74 72 69 6e 67 28 70 7a ite3SetString(pz
3710: 45 72 72 4d 73 67 2c 20 22 6f 75 74 20 6f 66 20 ErrMsg, "out of
3720: 6d 65 6d 6f 72 79 22 2c 20 28 63 68 61 72 2a 29 memory", (char*)
3730: 30 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 31 0);. return 1
3740: 3b 0a 20 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e ;. }. pParse->
3750: 73 4c 61 73 74 54 6f 6b 65 6e 2e 64 79 6e 20 3d sLastToken.dyn =
3760: 20 30 3b 0a 20 20 70 50 61 72 73 65 2d 3e 7a 54 0;. pParse->zT
3770: 61 69 6c 20 3d 20 70 50 61 72 73 65 2d 3e 7a 53 ail = pParse->zS
3780: 71 6c 20 3d 20 7a 53 71 6c 3b 0a 20 20 77 68 69 ql = zSql;. whi
3790: 6c 65 28 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c le( sqlite3_mall
37a0: 6f 63 5f 66 61 69 6c 65 64 3d 3d 30 20 26 26 20 oc_failed==0 &&
37b0: 7a 53 71 6c 5b 69 5d 21 3d 30 20 29 7b 0a 20 20 zSql[i]!=0 ){.
37c0: 20 20 61 73 73 65 72 74 28 20 69 3e 3d 30 20 29 assert( i>=0 )
37d0: 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 73 4c ;. pParse->sL
37e0: 61 73 74 54 6f 6b 65 6e 2e 7a 20 3d 20 26 7a 53 astToken.z = &zS
37f0: 71 6c 5b 69 5d 3b 0a 20 20 20 20 61 73 73 65 72 ql[i];. asser
3800: 74 28 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 t( pParse->sLast
3810: 54 6f 6b 65 6e 2e 64 79 6e 3d 3d 30 20 29 3b 0a Token.dyn==0 );.
3820: 20 20 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 pParse->sLas
3830: 74 54 6f 6b 65 6e 2e 6e 20 3d 20 73 71 6c 69 74 tToken.n = sqlit
3840: 65 47 65 74 54 6f 6b 65 6e 28 28 75 6e 73 69 67 eGetToken((unsig
3850: 6e 65 64 20 63 68 61 72 2a 29 26 7a 53 71 6c 5b ned char*)&zSql[
3860: 69 5d 2c 20 26 74 6f 6b 65 6e 54 79 70 65 29 3b i], &tokenType);
3870: 0a 20 20 20 20 69 20 2b 3d 20 70 50 61 72 73 65 . i += pParse
3880: 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 3b 0a ->sLastToken.n;.
3890: 20 20 20 20 73 77 69 74 63 68 28 20 74 6f 6b 65 switch( toke
38a0: 6e 54 79 70 65 20 29 7b 0a 20 20 20 20 20 20 63 nType ){. c
38b0: 61 73 65 20 54 4b 5f 53 50 41 43 45 3a 0a 20 20 ase TK_SPACE:.
38c0: 20 20 20 20 63 61 73 65 20 54 4b 5f 43 4f 4d 4d case TK_COMM
38d0: 45 4e 54 3a 20 7b 0a 20 20 20 20 20 20 20 20 69 ENT: {. i
38e0: 66 28 20 28 64 62 2d 3e 66 6c 61 67 73 20 26 20 f( (db->flags &
38f0: 53 51 4c 49 54 45 5f 49 6e 74 65 72 72 75 70 74 SQLITE_Interrupt
3900: 29 21 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 )!=0 ){.
3910: 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 pParse->rc = S
3920: 51 4c 49 54 45 5f 49 4e 54 45 52 52 55 50 54 3b QLITE_INTERRUPT;
3930: 0a 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 . sqlit
3940: 65 33 53 65 74 53 74 72 69 6e 67 28 70 7a 45 72 e3SetString(pzEr
3950: 72 4d 73 67 2c 20 22 69 6e 74 65 72 72 75 70 74 rMsg, "interrupt
3960: 22 2c 20 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 ", (char*)0);.
3970: 20 20 20 20 20 20 20 20 67 6f 74 6f 20 61 62 6f goto abo
3980: 72 74 5f 70 61 72 73 65 3b 0a 20 20 20 20 20 20 rt_parse;.
3990: 20 20 7d 0a 20 20 20 20 20 20 20 20 62 72 65 61 }. brea
39a0: 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 k;. }.
39b0: 20 63 61 73 65 20 54 4b 5f 49 4c 4c 45 47 41 4c case TK_ILLEGAL
39c0: 3a 20 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 : {. sqli
39d0: 74 65 33 53 65 74 4e 53 74 72 69 6e 67 28 70 7a te3SetNString(pz
39e0: 45 72 72 4d 73 67 2c 20 22 75 6e 72 65 63 6f 67 ErrMsg, "unrecog
39f0: 6e 69 7a 65 64 20 74 6f 6b 65 6e 3a 20 5c 22 22 nized token: \""
3a00: 2c 20 2d 31 2c 20 0a 20 20 20 20 20 20 20 20 20 , -1, .
3a10: 20 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 pParse->sLastT
3a20: 6f 6b 65 6e 2e 7a 2c 20 70 50 61 72 73 65 2d 3e oken.z, pParse->
3a30: 73 4c 61 73 74 54 6f 6b 65 6e 2e 6e 2c 20 22 5c sLastToken.n, "\
3a40: 22 22 2c 20 31 2c 20 30 29 3b 0a 20 20 20 20 20 "", 1, 0);.
3a50: 20 20 20 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 nErr++;.
3a60: 20 20 20 67 6f 74 6f 20 61 62 6f 72 74 5f 70 61 goto abort_pa
3a70: 72 73 65 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 rse;. }.
3a80: 20 20 20 63 61 73 65 20 54 4b 5f 53 45 4d 49 3a case TK_SEMI:
3a90: 20 7b 0a 20 20 20 20 20 20 20 20 70 50 61 72 73 {. pPars
3aa0: 65 2d 3e 7a 54 61 69 6c 20 3d 20 26 7a 53 71 6c e->zTail = &zSql
3ab0: 5b 69 5d 3b 0a 20 20 20 20 20 20 20 20 2f 2a 20 [i];. /*
3ac0: 46 61 6c 6c 20 74 68 72 75 20 69 6e 74 6f 20 74 Fall thru into t
3ad0: 68 65 20 64 65 66 61 75 6c 74 20 63 61 73 65 20 he default case
3ae0: 2a 2f 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 */. }.
3af0: 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 default: {.
3b00: 20 20 20 20 73 71 6c 69 74 65 33 50 61 72 73 65 sqlite3Parse
3b10: 72 28 70 45 6e 67 69 6e 65 2c 20 74 6f 6b 65 6e r(pEngine, token
3b20: 54 79 70 65 2c 20 70 50 61 72 73 65 2d 3e 73 4c Type, pParse->sL
3b30: 61 73 74 54 6f 6b 65 6e 2c 20 70 50 61 72 73 65 astToken, pParse
3b40: 29 3b 0a 20 20 20 20 20 20 20 20 6c 61 73 74 54 );. lastT
3b50: 6f 6b 65 6e 50 61 72 73 65 64 20 3d 20 74 6f 6b okenParsed = tok
3b60: 65 6e 54 79 70 65 3b 0a 20 20 20 20 20 20 20 20 enType;.
3b70: 69 66 28 20 70 50 61 72 73 65 2d 3e 72 63 21 3d if( pParse->rc!=
3b80: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 SQLITE_OK ){.
3b90: 20 20 20 20 20 20 20 67 6f 74 6f 20 61 62 6f 72 goto abor
3ba0: 74 5f 70 61 72 73 65 3b 0a 20 20 20 20 20 20 20 t_parse;.
3bb0: 20 7d 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b }. break
3bc0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a ;. }. }.
3bd0: 20 20 7d 0a 61 62 6f 72 74 5f 70 61 72 73 65 3a }.abort_parse:
3be0: 0a 20 20 69 66 28 20 7a 53 71 6c 5b 69 5d 3d 3d . if( zSql[i]==
3bf0: 30 20 26 26 20 6e 45 72 72 3d 3d 30 20 26 26 20 0 && nErr==0 &&
3c00: 70 50 61 72 73 65 2d 3e 72 63 3d 3d 53 51 4c 49 pParse->rc==SQLI
3c10: 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 69 66 28 TE_OK ){. if(
3c20: 20 6c 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64 lastTokenParsed
3c30: 21 3d 54 4b 5f 53 45 4d 49 20 29 7b 0a 20 20 20 !=TK_SEMI ){.
3c40: 20 20 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 sqlite3Parser
3c50: 28 70 45 6e 67 69 6e 65 2c 20 54 4b 5f 53 45 4d (pEngine, TK_SEM
3c60: 49 2c 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 I, pParse->sLast
3c70: 54 6f 6b 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a Token, pParse);.
3c80: 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 54 pParse->zT
3c90: 61 69 6c 20 3d 20 26 7a 53 71 6c 5b 69 5d 3b 0a ail = &zSql[i];.
3ca0: 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 }. sqlite
3cb0: 33 50 61 72 73 65 72 28 70 45 6e 67 69 6e 65 2c 3Parser(pEngine,
3cc0: 20 30 2c 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 0, pParse->sLas
3cd0: 74 54 6f 6b 65 6e 2c 20 70 50 61 72 73 65 29 3b tToken, pParse);
3ce0: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 50 61 . }. sqlite3Pa
3cf0: 72 73 65 72 46 72 65 65 28 70 45 6e 67 69 6e 65 rserFree(pEngine
3d00: 2c 20 66 72 65 65 29 3b 0a 20 20 69 66 28 20 73 , free);. if( s
3d10: 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 5f 66 61 qlite3_malloc_fa
3d20: 69 6c 65 64 20 29 7b 0a 20 20 20 20 70 50 61 72 iled ){. pPar
3d30: 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f se->rc = SQLITE_
3d40: 4e 4f 4d 45 4d 3b 0a 20 20 7d 0a 20 20 69 66 28 NOMEM;. }. if(
3d50: 20 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c pParse->rc!=SQL
3d60: 49 54 45 5f 4f 4b 20 26 26 20 70 50 61 72 73 65 ITE_OK && pParse
3d70: 2d 3e 72 63 21 3d 53 51 4c 49 54 45 5f 44 4f 4e ->rc!=SQLITE_DON
3d80: 45 20 26 26 20 70 50 61 72 73 65 2d 3e 7a 45 72 E && pParse->zEr
3d90: 72 4d 73 67 3d 3d 30 20 29 7b 0a 20 20 20 20 73 rMsg==0 ){. s
3da0: 71 6c 69 74 65 33 53 65 74 53 74 72 69 6e 67 28 qlite3SetString(
3db0: 26 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 &pParse->zErrMsg
3dc0: 2c 20 73 71 6c 69 74 65 33 45 72 72 53 74 72 28 , sqlite3ErrStr(
3dd0: 70 50 61 72 73 65 2d 3e 72 63 29 2c 0a 20 20 20 pParse->rc),.
3de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
3df0: 20 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 7d 0a (char*)0);. }.
3e00: 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 7a 45 if( pParse->zE
3e10: 72 72 4d 73 67 20 29 7b 0a 20 20 20 20 69 66 28 rrMsg ){. if(
3e20: 20 70 7a 45 72 72 4d 73 67 20 26 26 20 2a 70 7a pzErrMsg && *pz
3e30: 45 72 72 4d 73 67 3d 3d 30 20 29 7b 0a 20 20 20 ErrMsg==0 ){.
3e40: 20 20 20 2a 70 7a 45 72 72 4d 73 67 20 3d 20 70 *pzErrMsg = p
3e50: 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 3b 0a Parse->zErrMsg;.
3e60: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 }else{.
3e70: 20 73 71 6c 69 74 65 46 72 65 65 28 70 50 61 72 sqliteFree(pPar
3e80: 73 65 2d 3e 7a 45 72 72 4d 73 67 29 3b 0a 20 20 se->zErrMsg);.
3e90: 20 20 7d 0a 20 20 20 20 70 50 61 72 73 65 2d 3e }. pParse->
3ea0: 7a 45 72 72 4d 73 67 20 3d 20 30 3b 0a 20 20 20 zErrMsg = 0;.
3eb0: 20 69 66 28 20 21 6e 45 72 72 20 29 20 6e 45 72 if( !nErr ) nEr
3ec0: 72 2b 2b 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 r++;. }. if( p
3ed0: 50 61 72 73 65 2d 3e 70 56 64 62 65 20 26 26 20 Parse->pVdbe &&
3ee0: 70 50 61 72 73 65 2d 3e 6e 45 72 72 3e 30 20 29 pParse->nErr>0 )
3ef0: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 {. sqlite3Vdb
3f00: 65 44 65 6c 65 74 65 28 70 50 61 72 73 65 2d 3e eDelete(pParse->
3f10: 70 56 64 62 65 29 3b 0a 20 20 20 20 70 50 61 72 pVdbe);. pPar
3f20: 73 65 2d 3e 70 56 64 62 65 20 3d 20 30 3b 0a 20 se->pVdbe = 0;.
3f30: 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d }. if( pParse-
3f40: 3e 70 4e 65 77 54 61 62 6c 65 20 29 7b 0a 20 20 >pNewTable ){.
3f50: 20 20 73 71 6c 69 74 65 33 44 65 6c 65 74 65 54 sqlite3DeleteT
3f60: 61 62 6c 65 28 70 50 61 72 73 65 2d 3e 64 62 2c able(pParse->db,
3f70: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 pParse->pNewTab
3f80: 6c 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 2d le);. pParse-
3f90: 3e 70 4e 65 77 54 61 62 6c 65 20 3d 20 30 3b 0a >pNewTable = 0;.
3fa0: 20 20 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 }. if( pParse
3fb0: 2d 3e 70 4e 65 77 54 72 69 67 67 65 72 20 29 7b ->pNewTrigger ){
3fc0: 0a 20 20 20 20 73 71 6c 69 74 65 33 44 65 6c 65 . sqlite3Dele
3fd0: 74 65 54 72 69 67 67 65 72 28 70 50 61 72 73 65 teTrigger(pParse
3fe0: 2d 3e 70 4e 65 77 54 72 69 67 67 65 72 29 3b 0a ->pNewTrigger);.
3ff0: 20 20 20 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 pParse->pNew
4000: 54 72 69 67 67 65 72 20 3d 20 30 3b 0a 20 20 7d Trigger = 0;. }
4010: 0a 20 20 69 66 28 20 6e 45 72 72 3e 30 20 26 26 . if( nErr>0 &&
4020: 20 28 70 50 61 72 73 65 2d 3e 72 63 3d 3d 53 51 (pParse->rc==SQ
4030: 4c 49 54 45 5f 4f 4b 20 7c 7c 20 70 50 61 72 73 LITE_OK || pPars
4040: 65 2d 3e 72 63 3d 3d 53 51 4c 49 54 45 5f 44 4f e->rc==SQLITE_DO
4050: 4e 45 29 20 29 7b 0a 20 20 20 20 70 50 61 72 73 NE) ){. pPars
4060: 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 45 e->rc = SQLITE_E
4070: 52 52 4f 52 3b 0a 20 20 7d 0a 20 20 72 65 74 75 RROR;. }. retu
4080: 72 6e 20 6e 45 72 72 3b 0a 7d 0a 0a 2f 2a 0a 2a rn nErr;.}../*.*
4090: 2a 20 54 6f 6b 65 6e 20 74 79 70 65 73 20 75 73 * Token types us
40a0: 65 64 20 62 79 20 74 68 65 20 73 71 6c 69 74 65 ed by the sqlite
40b0: 33 5f 63 6f 6d 70 6c 65 74 65 28 29 20 72 6f 75 3_complete() rou
40c0: 74 69 6e 65 2e 20 20 53 65 65 20 74 68 65 20 68 tine. See the h
40d0: 65 61 64 65 72 0a 2a 2a 20 63 6f 6d 6d 65 6e 74 eader.** comment
40e0: 73 20 6f 6e 20 74 68 61 74 20 70 72 6f 63 65 64 s on that proced
40f0: 75 72 65 20 66 6f 72 20 61 64 64 69 74 69 6f 6e ure for addition
4100: 61 6c 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 0a al information..
4110: 2a 2f 0a 23 64 65 66 69 6e 65 20 74 6b 45 58 50 */.#define tkEXP
4120: 4c 41 49 4e 20 30 0a 23 64 65 66 69 6e 65 20 74 LAIN 0.#define t
4130: 6b 43 52 45 41 54 45 20 20 31 0a 23 64 65 66 69 kCREATE 1.#defi
4140: 6e 65 20 74 6b 54 45 4d 50 20 20 20 20 32 0a 23 ne tkTEMP 2.#
4150: 64 65 66 69 6e 65 20 74 6b 54 52 49 47 47 45 52 define tkTRIGGER
4160: 20 33 0a 23 64 65 66 69 6e 65 20 74 6b 45 4e 44 3.#define tkEND
4170: 20 20 20 20 20 34 0a 23 64 65 66 69 6e 65 20 74 4.#define t
4180: 6b 53 45 4d 49 20 20 20 20 35 0a 23 64 65 66 69 kSEMI 5.#defi
4190: 6e 65 20 74 6b 57 53 20 20 20 20 20 20 36 0a 23 ne tkWS 6.#
41a0: 64 65 66 69 6e 65 20 74 6b 4f 54 48 45 52 20 20 define tkOTHER
41b0: 20 37 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 7../*.** Return
41c0: 20 54 52 55 45 20 69 66 20 74 68 65 20 67 69 76 TRUE if the giv
41d0: 65 6e 20 53 51 4c 20 73 74 72 69 6e 67 20 65 6e en SQL string en
41e0: 64 73 20 69 6e 20 61 20 73 65 6d 69 63 6f 6c 6f ds in a semicolo
41f0: 6e 2e 0a 2a 2a 0a 2a 2a 20 53 70 65 63 69 61 6c n..**.** Special
4200: 20 68 61 6e 64 6c 69 6e 67 20 69 73 20 72 65 71 handling is req
4210: 75 69 72 65 20 66 6f 72 20 43 52 45 41 54 45 20 uire for CREATE
4220: 54 52 49 47 47 45 52 20 73 74 61 74 65 6d 65 6e TRIGGER statemen
4230: 74 73 2e 0a 2a 2a 20 57 68 65 6e 65 76 65 72 20 ts..** Whenever
4240: 74 68 65 20 43 52 45 41 54 45 20 54 52 49 47 47 the CREATE TRIGG
4250: 45 52 20 6b 65 79 77 6f 72 64 73 20 61 72 65 20 ER keywords are
4260: 73 65 65 6e 2c 20 74 68 65 20 73 74 61 74 65 6d seen, the statem
4270: 65 6e 74 0a 2a 2a 20 6d 75 73 74 20 65 6e 64 20 ent.** must end
4280: 77 69 74 68 20 22 3b 45 4e 44 3b 22 2e 0a 2a 2a with ";END;"..**
4290: 0a 2a 2a 20 54 68 69 73 20 69 6d 70 6c 65 6d 65 .** This impleme
42a0: 6e 74 61 74 69 6f 6e 20 75 73 65 73 20 61 20 73 ntation uses a s
42b0: 74 61 74 65 20 6d 61 63 68 69 6e 65 20 77 69 74 tate machine wit
42c0: 68 20 37 20 73 74 61 74 65 73 3a 0a 2a 2a 0a 2a h 7 states:.**.*
42d0: 2a 20 20 20 28 30 29 20 53 54 41 52 54 20 20 20 * (0) START
42e0: 20 20 41 74 20 74 68 65 20 62 65 67 69 6e 6e 69 At the beginni
42f0: 6e 67 20 6f 72 20 65 6e 64 20 6f 66 20 61 6e 20 ng or end of an
4300: 53 51 4c 20 73 74 61 74 65 6d 65 6e 74 2e 20 20 SQL statement.
4310: 54 68 69 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20 This routine.**
4320: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
4330: 72 65 74 75 72 6e 73 20 31 20 69 66 20 69 74 20 returns 1 if it
4340: 65 6e 64 73 20 69 6e 20 74 68 65 20 53 54 41 52 ends in the STAR
4350: 54 20 73 74 61 74 65 20 61 6e 64 20 30 20 69 66 T state and 0 if
4360: 20 69 74 20 65 6e 64 73 0a 2a 2a 20 20 20 20 20 it ends.**
4370: 20 20 20 20 20 20 20 20 20 20 20 20 69 6e 20 61 in a
4380: 6e 79 20 6f 74 68 65 72 20 73 74 61 74 65 2e 0a ny other state..
4390: 2a 2a 0a 2a 2a 20 20 20 28 31 29 20 45 58 50 4c **.** (1) EXPL
43a0: 41 49 4e 20 20 20 54 68 65 20 6b 65 79 77 6f 72 AIN The keywor
43b0: 64 20 45 58 50 4c 41 49 4e 20 68 61 73 20 62 65 d EXPLAIN has be
43c0: 65 6e 20 73 65 65 6e 20 61 74 20 74 68 65 20 62 en seen at the b
43d0: 65 67 69 6e 6e 69 6e 67 20 6f 66 20 0a 2a 2a 20 eginning of .**
43e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
43f0: 61 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2a 0a a statement..**.
4400: 2a 2a 20 20 20 28 32 29 20 43 52 45 41 54 45 20 ** (2) CREATE
4410: 20 20 20 54 68 65 20 6b 65 79 77 6f 72 64 20 43 The keyword C
4420: 52 45 41 54 45 20 68 61 73 20 62 65 65 6e 20 73 REATE has been s
4430: 65 65 6e 20 61 74 20 74 68 65 20 62 65 67 69 6e een at the begin
4440: 6e 69 6e 67 20 6f 66 20 61 0a 2a 2a 20 20 20 20 ning of a.**
4450: 20 20 20 20 20 20 20 20 20 20 20 20 20 73 74 61 sta
4460: 74 65 6d 65 6e 74 2c 20 70 6f 73 73 69 62 6c 79 tement, possibly
4470: 20 70 72 65 63 65 65 64 65 64 20 62 79 20 45 58 preceeded by EX
4480: 50 4c 41 49 4e 20 61 6e 64 2f 6f 72 20 66 6f 6c PLAIN and/or fol
4490: 6c 6f 77 65 64 20 62 79 0a 2a 2a 20 20 20 20 20 lowed by.**
44a0: 20 20 20 20 20 20 20 20 20 20 20 20 54 45 4d 50 TEMP
44b0: 20 6f 72 20 54 45 4d 50 4f 52 41 52 59 0a 2a 2a or TEMPORARY.**
44c0: 0a 2a 2a 20 20 20 28 33 29 20 4e 4f 52 4d 41 4c .** (3) NORMAL
44d0: 20 20 20 20 57 65 20 61 72 65 20 69 6e 20 74 68 We are in th
44e0: 65 20 6d 69 64 64 6c 65 20 6f 66 20 73 74 61 74 e middle of stat
44f0: 65 6d 65 6e 74 20 77 68 69 63 68 20 65 6e 64 73 ement which ends
4500: 20 77 69 74 68 20 61 20 73 69 6e 67 6c 65 0a 2a with a single.*
4510: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 *
4520: 20 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a 0a semicolon..**.
4530: 2a 2a 20 20 20 28 34 29 20 54 52 49 47 47 45 52 ** (4) TRIGGER
4540: 20 20 20 57 65 20 61 72 65 20 69 6e 20 74 68 65 We are in the
4550: 20 6d 69 64 64 6c 65 20 6f 66 20 61 20 74 72 69 middle of a tri
4560: 67 67 65 72 20 64 65 66 69 6e 69 74 69 6f 6e 20 gger definition
4570: 74 68 61 74 20 6d 75 73 74 20 62 65 0a 2a 2a 20 that must be.**
4580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
4590: 65 6e 64 65 64 20 62 79 20 61 20 73 65 6d 69 63 ended by a semic
45a0: 6f 6c 6f 6e 2c 20 74 68 65 20 6b 65 79 77 6f 72 olon, the keywor
45b0: 64 20 45 4e 44 2c 20 61 6e 64 20 61 6e 6f 74 68 d END, and anoth
45c0: 65 72 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a 2a er semicolon..**
45d0: 0a 2a 2a 20 20 20 28 35 29 20 53 45 4d 49 20 20 .** (5) SEMI
45e0: 20 20 20 20 57 65 27 76 65 20 73 65 65 6e 20 74 We've seen t
45f0: 68 65 20 66 69 72 73 74 20 73 65 6d 69 63 6f 6c he first semicol
4600: 6f 6e 20 69 6e 20 74 68 65 20 22 3b 45 4e 44 3b on in the ";END;
4610: 22 20 74 68 61 74 20 6f 63 63 75 72 73 20 61 74 " that occurs at
4620: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 .**
4630: 20 20 20 20 74 68 65 20 65 6e 64 20 6f 66 20 61 the end of a
4640: 20 74 72 69 67 67 65 72 20 64 65 66 69 6e 69 74 trigger definit
4650: 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 20 20 28 36 29 ion..**.** (6)
4660: 20 45 4e 44 20 20 20 20 20 20 20 57 65 27 76 65 END We've
4670: 20 73 65 65 6e 20 74 68 65 20 22 3b 45 4e 44 22 seen the ";END"
4680: 20 6f 66 20 74 68 65 20 22 3b 45 4e 44 3b 22 20 of the ";END;"
4690: 74 68 61 74 20 6f 63 63 75 72 73 20 61 74 20 74 that occurs at t
46a0: 68 65 20 65 6e 64 0a 2a 2a 20 20 20 20 20 20 20 he end.**
46b0: 20 20 20 20 20 20 20 20 20 20 6f 66 20 61 20 74 of a t
46c0: 72 69 67 67 65 72 20 64 69 66 69 6e 69 74 69 6f rigger difinitio
46d0: 6e 2e 0a 2a 2a 0a 2a 2a 20 54 72 61 6e 73 69 74 n..**.** Transit
46e0: 69 6f 6e 73 20 62 65 74 77 65 65 6e 20 73 74 61 ions between sta
46f0: 74 65 73 20 61 62 6f 76 65 20 61 72 65 20 64 65 tes above are de
4700: 74 65 72 6d 69 6e 65 64 20 62 79 20 74 6f 6b 65 termined by toke
4710: 6e 73 20 65 78 74 72 61 63 74 65 64 0a 2a 2a 20 ns extracted.**
4720: 66 72 6f 6d 20 74 68 65 20 69 6e 70 75 74 2e 20 from the input.
4730: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 The following t
4740: 6f 6b 65 6e 73 20 61 72 65 20 73 69 67 6e 69 66 okens are signif
4750: 69 63 61 6e 74 3a 0a 2a 2a 0a 2a 2a 20 20 20 28 icant:.**.** (
4760: 30 29 20 74 6b 45 58 50 4c 41 49 4e 20 20 20 54 0) tkEXPLAIN T
4770: 68 65 20 22 65 78 70 6c 61 69 6e 22 20 6b 65 79 he "explain" key
4780: 77 6f 72 64 2e 0a 2a 2a 20 20 20 28 31 29 20 74 word..** (1) t
4790: 6b 43 52 45 41 54 45 20 20 20 20 54 68 65 20 22 kCREATE The "
47a0: 63 72 65 61 74 65 22 20 6b 65 79 77 6f 72 64 2e create" keyword.
47b0: 0a 2a 2a 20 20 20 28 32 29 20 74 6b 54 45 4d 50 .** (2) tkTEMP
47c0: 20 20 20 20 20 20 54 68 65 20 22 74 65 6d 70 22 The "temp"
47d0: 20 6f 72 20 22 74 65 6d 70 6f 72 61 72 79 22 20 or "temporary"
47e0: 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20 20 20 28 33 keyword..** (3
47f0: 29 20 74 6b 54 52 49 47 47 45 52 20 20 20 54 68 ) tkTRIGGER Th
4800: 65 20 22 74 72 69 67 67 65 72 22 20 6b 65 79 77 e "trigger" keyw
4810: 6f 72 64 2e 0a 2a 2a 20 20 20 28 34 29 20 74 6b ord..** (4) tk
4820: 45 4e 44 20 20 20 20 20 20 20 54 68 65 20 22 65 END The "e
4830: 6e 64 22 20 6b 65 79 77 6f 72 64 2e 0a 2a 2a 20 nd" keyword..**
4840: 20 20 28 35 29 20 74 6b 53 45 4d 49 20 20 20 20 (5) tkSEMI
4850: 20 20 41 20 73 65 6d 69 63 6f 6c 6f 6e 2e 0a 2a A semicolon..*
4860: 2a 20 20 20 28 36 29 20 74 6b 57 53 20 20 20 20 * (6) tkWS
4870: 20 20 20 20 57 68 69 74 65 73 70 61 63 65 0a 2a Whitespace.*
4880: 2a 20 20 20 28 37 29 20 74 6b 4f 54 48 45 52 20 * (7) tkOTHER
4890: 20 20 20 20 41 6e 79 20 6f 74 68 65 72 20 53 51 Any other SQ
48a0: 4c 20 74 6f 6b 65 6e 2e 0a 2a 2a 0a 2a 2a 20 57 L token..**.** W
48b0: 68 69 74 65 73 70 61 63 65 20 6e 65 76 65 72 20 hitespace never
48c0: 63 61 75 73 65 73 20 61 20 73 74 61 74 65 20 74 causes a state t
48d0: 72 61 6e 73 69 74 69 6f 6e 20 61 6e 64 20 69 73 ransition and is
48e0: 20 61 6c 77 61 79 73 20 69 67 6e 6f 72 65 64 2e always ignored.
48f0: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 5f .*/.int sqlite3_
4900: 63 6f 6d 70 6c 65 74 65 28 63 6f 6e 73 74 20 63 complete(const c
4910: 68 61 72 20 2a 7a 53 71 6c 29 7b 0a 20 20 75 38 har *zSql){. u8
4920: 20 73 74 61 74 65 20 3d 20 30 3b 20 20 20 2f 2a state = 0; /*
4930: 20 43 75 72 72 65 6e 74 20 73 74 61 74 65 2c 20 Current state,
4940: 75 73 69 6e 67 20 6e 75 6d 62 65 72 73 20 64 65 using numbers de
4950: 66 69 6e 65 64 20 69 6e 20 68 65 61 64 65 72 20 fined in header
4960: 63 6f 6d 6d 65 6e 74 20 2a 2f 0a 20 20 75 38 20 comment */. u8
4970: 74 6f 6b 65 6e 3b 20 20 20 20 20 20 20 2f 2a 20 token; /*
4980: 56 61 6c 75 65 20 6f 66 20 74 68 65 20 6e 65 78 Value of the nex
4990: 74 20 74 6f 6b 65 6e 20 2a 2f 0a 0a 20 20 2f 2a t token */.. /*
49a0: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 6d The following m
49b0: 61 74 72 69 78 20 64 65 66 69 6e 65 73 20 74 68 atrix defines th
49c0: 65 20 74 72 61 6e 73 69 74 69 6f 6e 20 66 72 6f e transition fro
49d0: 6d 20 6f 6e 65 20 73 74 61 74 65 20 74 6f 20 61 m one state to a
49e0: 6e 6f 74 68 65 72 0a 20 20 2a 2a 20 61 63 63 6f nother. ** acco
49f0: 72 64 69 6e 67 20 74 6f 20 77 68 61 74 20 74 6f rding to what to
4a00: 6b 65 6e 20 69 73 20 73 65 65 6e 2e 20 20 74 72 ken is seen. tr
4a10: 61 6e 73 5b 73 74 61 74 65 5d 5b 74 6f 6b 65 6e ans[state][token
4a20: 5d 20 72 65 74 75 72 6e 73 20 74 68 65 0a 20 20 ] returns the.
4a30: 2a 2a 20 6e 65 78 74 20 73 74 61 74 65 2e 0a 20 ** next state..
4a40: 20 2a 2f 0a 20 20 73 74 61 74 69 63 20 63 6f 6e */. static con
4a50: 73 74 20 75 38 20 74 72 61 6e 73 5b 37 5d 5b 38 st u8 trans[7][8
4a60: 5d 20 3d 20 7b 0a 20 20 20 20 20 20 20 20 20 20 ] = {.
4a70: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f /* To
4a80: 6b 65 6e 3a 20 20 20 20 20 20 20 20 20 20 20 20 ken:
4a90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
4aa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
4ab0: 20 20 20 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 53 */. /* S
4ac0: 74 61 74 65 3a 20 20 20 20 20 20 20 2a 2a 20 20 tate: **
4ad0: 45 58 50 4c 41 49 4e 20 20 43 52 45 41 54 45 20 EXPLAIN CREATE
4ae0: 20 54 45 4d 50 20 20 54 52 49 47 47 45 52 20 20 TEMP TRIGGER
4af0: 45 4e 44 20 20 53 45 4d 49 20 20 57 53 20 20 4f END SEMI WS O
4b00: 54 48 45 52 20 2a 2f 0a 20 20 20 20 20 2f 2a 20 THER */. /*
4b10: 30 20 20 20 53 54 41 52 54 3a 20 2a 2f 20 7b 20 0 START: */ {
4b20: 20 20 20 20 20 20 31 2c 20 20 20 20 20 20 32 2c 1, 2,
4b30: 20 20 20 20 33 2c 20 20 20 20 20 20 20 33 2c 20 3, 3,
4b40: 20 20 33 2c 20 20 20 20 30 2c 20 20 30 2c 20 20 3, 0, 0,
4b50: 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 2a 3, },. /*
4b60: 20 31 20 45 58 50 4c 41 49 4e 3a 20 2a 2f 20 7b 1 EXPLAIN: */ {
4b70: 20 20 20 20 20 20 20 33 2c 20 20 20 20 20 20 32 3, 2
4b80: 2c 20 20 20 20 33 2c 20 20 20 20 20 20 20 33 2c , 3, 3,
4b90: 20 20 20 33 2c 20 20 20 20 30 2c 20 20 31 2c 20 3, 0, 1,
4ba0: 20 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 2f 3, },. /
4bb0: 2a 20 32 20 20 43 52 45 41 54 45 3a 20 2a 2f 20 * 2 CREATE: */
4bc0: 7b 20 20 20 20 20 20 20 33 2c 20 20 20 20 20 20 { 3,
4bd0: 33 2c 20 20 20 20 32 2c 20 20 20 20 20 20 20 34 3, 2, 4
4be0: 2c 20 20 20 33 2c 20 20 20 20 30 2c 20 20 32 2c , 3, 0, 2,
4bf0: 20 20 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 20 3, },.
4c00: 2f 2a 20 33 20 20 4e 4f 52 4d 41 4c 3a 20 2a 2f /* 3 NORMAL: */
4c10: 20 7b 20 20 20 20 20 20 20 33 2c 20 20 20 20 20 { 3,
4c20: 20 33 2c 20 20 20 20 33 2c 20 20 20 20 20 20 20 3, 3,
4c30: 33 2c 20 20 20 33 2c 20 20 20 20 30 2c 20 20 33 3, 3, 0, 3
4c40: 2c 20 20 20 20 20 33 2c 20 7d 2c 0a 20 20 20 20 , 3, },.
4c50: 20 2f 2a 20 34 20 54 52 49 47 47 45 52 3a 20 2a /* 4 TRIGGER: *
4c60: 2f 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20 20 / { 4,
4c70: 20 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20 20 4, 4,
4c80: 20 34 2c 20 20 20 34 2c 20 20 20 20 35 2c 20 20 4, 4, 5,
4c90: 34 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 20 4, 4, },.
4ca0: 20 20 2f 2a 20 35 20 20 20 20 53 45 4d 49 3a 20 /* 5 SEMI:
4cb0: 2a 2f 20 7b 20 20 20 20 20 20 20 34 2c 20 20 20 */ { 4,
4cc0: 20 20 20 34 2c 20 20 20 20 34 2c 20 20 20 20 20 4, 4,
4cd0: 20 20 34 2c 20 20 20 36 2c 20 20 20 20 35 2c 20 4, 6, 5,
4ce0: 20 35 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 20 5, 4, },.
4cf0: 20 20 20 2f 2a 20 36 20 20 20 20 20 45 4e 44 3a /* 6 END:
4d00: 20 2a 2f 20 7b 20 20 20 20 20 20 20 34 2c 20 20 */ { 4,
4d10: 20 20 20 20 34 2c 20 20 20 20 34 2c 20 20 20 20 4, 4,
4d20: 20 20 20 34 2c 20 20 20 34 2c 20 20 20 20 30 2c 4, 4, 0,
4d30: 20 20 36 2c 20 20 20 20 20 34 2c 20 7d 2c 0a 20 6, 4, },.
4d40: 20 7d 3b 0a 0a 20 20 77 68 69 6c 65 28 20 2a 7a };.. while( *z
4d50: 53 71 6c 20 29 7b 0a 20 20 20 20 73 77 69 74 63 Sql ){. switc
4d60: 68 28 20 2a 7a 53 71 6c 20 29 7b 0a 20 20 20 20 h( *zSql ){.
4d70: 20 20 63 61 73 65 20 27 3b 27 3a 20 7b 20 20 2f case ';': { /
4d80: 2a 20 41 20 73 65 6d 69 63 6f 6c 6f 6e 20 2a 2f * A semicolon */
4d90: 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d . token =
4da0: 20 74 6b 53 45 4d 49 3b 0a 20 20 20 20 20 20 20 tkSEMI;.
4db0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a break;. }.
4dc0: 20 20 20 20 20 20 63 61 73 65 20 27 20 27 3a 0a case ' ':.
4dd0: 20 20 20 20 20 20 63 61 73 65 20 27 5c 72 27 3a case '\r':
4de0: 0a 20 20 20 20 20 20 63 61 73 65 20 27 5c 74 27 . case '\t'
4df0: 3a 0a 20 20 20 20 20 20 63 61 73 65 20 27 5c 6e :. case '\n
4e00: 27 3a 0a 20 20 20 20 20 20 63 61 73 65 20 27 5c ':. case '\
4e10: 66 27 3a 20 7b 20 20 2f 2a 20 57 68 69 74 65 20 f': { /* White
4e20: 73 70 61 63 65 20 69 73 20 69 67 6e 6f 72 65 64 space is ignored
4e30: 20 2a 2f 0a 20 20 20 20 20 20 20 20 74 6f 6b 65 */. toke
4e40: 6e 20 3d 20 74 6b 57 53 3b 0a 20 20 20 20 20 20 n = tkWS;.
4e50: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d break;. }
4e60: 0a 20 20 20 20 20 20 63 61 73 65 20 27 2f 27 3a . case '/':
4e70: 20 7b 20 20 20 2f 2a 20 43 2d 73 74 79 6c 65 20 { /* C-style
4e80: 63 6f 6d 6d 65 6e 74 73 20 2a 2f 0a 20 20 20 20 comments */.
4e90: 20 20 20 20 69 66 28 20 7a 53 71 6c 5b 31 5d 21 if( zSql[1]!
4ea0: 3d 27 2a 27 20 29 7b 0a 20 20 20 20 20 20 20 20 ='*' ){.
4eb0: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 token = tkOTHE
4ec0: 52 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 R;. bre
4ed0: 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 ak;. }.
4ee0: 20 20 20 20 20 20 7a 53 71 6c 20 2b 3d 20 32 3b zSql += 2;
4ef0: 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20 . while(
4f00: 7a 53 71 6c 5b 30 5d 20 26 26 20 28 7a 53 71 6c zSql[0] && (zSql
4f10: 5b 30 5d 21 3d 27 2a 27 20 7c 7c 20 7a 53 71 6c [0]!='*' || zSql
4f20: 5b 31 5d 21 3d 27 2f 27 29 20 29 7b 20 7a 53 71 [1]!='/') ){ zSq
4f30: 6c 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 69 l++; }. i
4f40: 66 28 20 7a 53 71 6c 5b 30 5d 3d 3d 30 20 29 20 f( zSql[0]==0 )
4f50: 72 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 return 0;.
4f60: 20 20 7a 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 20 zSql++;.
4f70: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 57 53 3b 0a token = tkWS;.
4f80: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 break;.
4f90: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 }. cas
4fa0: 65 20 27 2d 27 3a 20 7b 20 20 20 2f 2a 20 53 51 e '-': { /* SQ
4fb0: 4c 2d 73 74 79 6c 65 20 63 6f 6d 6d 65 6e 74 73 L-style comments
4fc0: 20 66 72 6f 6d 20 22 2d 2d 22 20 74 6f 20 65 6e from "--" to en
4fd0: 64 20 6f 66 20 6c 69 6e 65 20 2a 2f 0a 20 20 20 d of line */.
4fe0: 20 20 20 20 20 69 66 28 20 7a 53 71 6c 5b 31 5d if( zSql[1]
4ff0: 21 3d 27 2d 27 20 29 7b 0a 20 20 20 20 20 20 20 !='-' ){.
5000: 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 token = tkOTH
5010: 45 52 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 ER;. br
5020: 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 eak;. }.
5030: 20 20 20 20 20 20 20 77 68 69 6c 65 28 20 2a 7a while( *z
5040: 53 71 6c 20 26 26 20 2a 7a 53 71 6c 21 3d 27 5c Sql && *zSql!='\
5050: 6e 27 20 29 7b 20 7a 53 71 6c 2b 2b 3b 20 7d 0a n' ){ zSql++; }.
5060: 20 20 20 20 20 20 20 20 69 66 28 20 2a 7a 53 71 if( *zSq
5070: 6c 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 73 74 l==0 ) return st
5080: 61 74 65 3d 3d 30 3b 0a 20 20 20 20 20 20 20 20 ate==0;.
5090: 74 6f 6b 65 6e 20 3d 20 74 6b 57 53 3b 0a 20 20 token = tkWS;.
50a0: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 break;.
50b0: 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 }. case
50c0: 27 5b 27 3a 20 7b 20 20 20 2f 2a 20 4d 69 63 72 '[': { /* Micr
50d0: 6f 73 6f 66 74 2d 73 74 79 6c 65 20 69 64 65 6e osoft-style iden
50e0: 74 69 66 69 65 72 73 20 69 6e 20 5b 2e 2e 2e 5d tifiers in [...]
50f0: 20 2a 2f 0a 20 20 20 20 20 20 20 20 7a 53 71 6c */. zSql
5100: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c ++;. whil
5110: 65 28 20 2a 7a 53 71 6c 20 26 26 20 2a 7a 53 71 e( *zSql && *zSq
5120: 6c 21 3d 27 5d 27 20 29 7b 20 7a 53 71 6c 2b 2b l!=']' ){ zSql++
5130: 3b 20 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20 ; }. if(
5140: 2a 7a 53 71 6c 3d 3d 30 20 29 20 72 65 74 75 72 *zSql==0 ) retur
5150: 6e 20 30 3b 0a 20 20 20 20 20 20 20 20 74 6f 6b n 0;. tok
5160: 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 en = tkOTHER;.
5170: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 break;.
5180: 20 20 20 7d 0a 20 20 20 20 20 20 63 61 73 65 20 }. case
5190: 27 22 27 3a 20 20 20 20 20 2f 2a 20 73 69 6e 67 '"': /* sing
51a0: 6c 65 2d 20 61 6e 64 20 64 6f 75 62 6c 65 2d 71 le- and double-q
51b0: 75 6f 74 65 64 20 73 74 72 69 6e 67 73 20 2a 2f uoted strings */
51c0: 0a 20 20 20 20 20 20 63 61 73 65 20 27 5c 27 27 . case '\''
51d0: 3a 20 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20 : {. int
51e0: 63 20 3d 20 2a 7a 53 71 6c 3b 0a 20 20 20 20 20 c = *zSql;.
51f0: 20 20 20 7a 53 71 6c 2b 2b 3b 0a 20 20 20 20 20 zSql++;.
5200: 20 20 20 77 68 69 6c 65 28 20 2a 7a 53 71 6c 20 while( *zSql
5210: 26 26 20 2a 7a 53 71 6c 21 3d 63 20 29 7b 20 7a && *zSql!=c ){ z
5220: 53 71 6c 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 Sql++; }.
5230: 20 69 66 28 20 2a 7a 53 71 6c 3d 3d 30 20 29 20 if( *zSql==0 )
5240: 72 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 return 0;.
5250: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 token = tkOTHE
5260: 52 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b R;. break
5270: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 ;. }.
5280: 64 65 66 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 default: {.
5290: 20 20 20 69 66 28 20 69 73 49 64 43 68 61 72 5b if( isIdChar[
52a0: 28 75 38 29 2a 7a 53 71 6c 5d 20 29 7b 0a 20 20 (u8)*zSql] ){.
52b0: 20 20 20 20 20 20 20 20 2f 2a 20 4b 65 79 77 6f /* Keywo
52c0: 72 64 73 20 61 6e 64 20 75 6e 71 75 6f 74 65 64 rds and unquoted
52d0: 20 69 64 65 6e 74 69 66 69 65 72 73 20 2a 2f 0a identifiers */.
52e0: 20 20 20 20 20 20 20 20 20 20 69 6e 74 20 6e 49 int nI
52f0: 64 3b 0a 20 20 20 20 20 20 20 20 20 20 66 6f 72 d;. for
5300: 28 6e 49 64 3d 31 3b 20 69 73 49 64 43 68 61 72 (nId=1; isIdChar
5310: 5b 28 75 38 29 7a 53 71 6c 5b 6e 49 64 5d 5d 3b [(u8)zSql[nId]];
5320: 20 6e 49 64 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 nId++){}.
5330: 20 20 20 20 73 77 69 74 63 68 28 20 2a 7a 53 71 switch( *zSq
5340: 6c 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 l ){.
5350: 20 63 61 73 65 20 27 63 27 3a 20 63 61 73 65 20 case 'c': case
5360: 27 43 27 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 'C': {.
5370: 20 20 20 20 20 69 66 28 20 6e 49 64 3d 3d 36 20 if( nId==6
5380: 26 26 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43 && sqlite3StrNIC
5390: 6d 70 28 7a 53 71 6c 2c 20 22 63 72 65 61 74 65 mp(zSql, "create
53a0: 22 2c 20 36 29 3d 3d 30 20 29 7b 0a 20 20 20 20 ", 6)==0 ){.
53b0: 20 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 toke
53c0: 6e 20 3d 20 74 6b 43 52 45 41 54 45 3b 0a 20 20 n = tkCREATE;.
53d0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 }els
53e0: 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 e{.
53f0: 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 token = tkOTH
5400: 45 52 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 ER;.
5410: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 }.
5420: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 break;.
5430: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 }.
5440: 20 20 20 63 61 73 65 20 27 74 27 3a 20 63 61 73 case 't': cas
5450: 65 20 27 54 27 3a 20 7b 0a 20 20 20 20 20 20 20 e 'T': {.
5460: 20 20 20 20 20 20 20 69 66 28 20 6e 49 64 3d 3d if( nId==
5470: 37 20 26 26 20 73 71 6c 69 74 65 33 53 74 72 4e 7 && sqlite3StrN
5480: 49 43 6d 70 28 7a 53 71 6c 2c 20 22 74 72 69 67 ICmp(zSql, "trig
5490: 67 65 72 22 2c 20 37 29 3d 3d 30 20 29 7b 0a 20 ger", 7)==0 ){.
54a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 t
54b0: 6f 6b 65 6e 20 3d 20 74 6b 54 52 49 47 47 45 52 oken = tkTRIGGER
54c0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ;.
54d0: 7d 65 6c 73 65 20 69 66 28 20 6e 49 64 3d 3d 34 }else if( nId==4
54e0: 20 26 26 20 73 71 6c 69 74 65 33 53 74 72 4e 49 && sqlite3StrNI
54f0: 43 6d 70 28 7a 53 71 6c 2c 20 22 74 65 6d 70 22 Cmp(zSql, "temp"
5500: 2c 20 34 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 , 4)==0 ){.
5510: 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e token
5520: 20 3d 20 74 6b 54 45 4d 50 3b 0a 20 20 20 20 20 = tkTEMP;.
5530: 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65 20 69 }else i
5540: 66 28 20 6e 49 64 3d 3d 39 20 26 26 20 73 71 6c f( nId==9 && sql
5550: 69 74 65 33 53 74 72 4e 49 43 6d 70 28 7a 53 71 ite3StrNICmp(zSq
5560: 6c 2c 20 22 74 65 6d 70 6f 72 61 72 79 22 2c 20 l, "temporary",
5570: 39 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 9)==0 ){.
5580: 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d token =
5590: 20 74 6b 54 45 4d 50 3b 0a 20 20 20 20 20 20 20 tkTEMP;.
55a0: 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 }else{.
55b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 6f to
55c0: 6b 65 6e 20 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 ken = tkOTHER;.
55d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 }.
55e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65 bre
55f0: 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 ak;.
5600: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 61 }. ca
5610: 73 65 20 27 65 27 3a 20 20 63 61 73 65 20 27 45 se 'e': case 'E
5620: 27 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 ': {.
5630: 20 20 20 69 66 28 20 6e 49 64 3d 3d 33 20 26 26 if( nId==3 &&
5640: 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43 6d 70 sqlite3StrNICmp
5650: 28 7a 53 71 6c 2c 20 22 65 6e 64 22 2c 20 33 29 (zSql, "end", 3)
5660: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 ==0 ){.
5670: 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 3d 20 74 token = t
5680: 6b 45 4e 44 3b 0a 20 20 20 20 20 20 20 20 20 20 kEND;.
5690: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 6e 49 }else if( nI
56a0: 64 3d 3d 37 20 26 26 20 73 71 6c 69 74 65 33 53 d==7 && sqlite3S
56b0: 74 72 4e 49 43 6d 70 28 7a 53 71 6c 2c 20 22 65 trNICmp(zSql, "e
56c0: 78 70 6c 61 69 6e 22 2c 20 37 29 3d 3d 30 20 29 xplain", 7)==0 )
56d0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 {.
56e0: 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 45 58 50 4c token = tkEXPL
56f0: 41 49 4e 3b 0a 20 20 20 20 20 20 20 20 20 20 20 AIN;.
5700: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 }else{.
5710: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20 token
5720: 3d 20 74 6b 4f 54 48 45 52 3b 0a 20 20 20 20 20 = tkOTHER;.
5730: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 }.
5740: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a break;.
5750: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 }.
5760: 20 20 20 20 20 20 20 20 20 20 64 65 66 61 75 6c defaul
5770: 74 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 t: {.
5780: 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 token = tkOTH
5790: 45 52 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 ER;.
57a0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 break;.
57b0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 }.
57c0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 7a 53 71 }. zSq
57d0: 6c 20 2b 3d 20 6e 49 64 2d 31 3b 0a 20 20 20 20 l += nId-1;.
57e0: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 }else{.
57f0: 20 20 20 20 20 2f 2a 20 4f 70 65 72 61 74 6f 72 /* Operator
5800: 73 20 61 6e 64 20 73 70 65 63 69 61 6c 20 73 79 s and special sy
5810: 6d 62 6f 6c 73 20 2a 2f 0a 20 20 20 20 20 20 20 mbols */.
5820: 20 20 20 74 6f 6b 65 6e 20 3d 20 74 6b 4f 54 48 token = tkOTH
5830: 45 52 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 ER;. }.
5840: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 break;.
5850: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 73 }. }. s
5860: 74 61 74 65 20 3d 20 74 72 61 6e 73 5b 73 74 61 tate = trans[sta
5870: 74 65 5d 5b 74 6f 6b 65 6e 5d 3b 0a 20 20 20 20 te][token];.
5880: 7a 53 71 6c 2b 2b 3b 0a 20 20 7d 0a 20 20 72 65 zSql++;. }. re
5890: 74 75 72 6e 20 73 74 61 74 65 3d 3d 30 3b 0a 7d turn state==0;.}
58a0: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 ../*.** This rou
58b0: 74 69 6e 65 20 69 73 20 74 68 65 20 73 61 6d 65 tine is the same
58c0: 20 61 73 20 74 68 65 20 73 71 6c 69 74 65 33 5f as the sqlite3_
58d0: 63 6f 6d 70 6c 65 74 65 28 29 20 72 6f 75 74 69 complete() routi
58e0: 6e 65 20 64 65 73 63 72 69 62 65 64 0a 2a 2a 20 ne described.**
58f0: 61 62 6f 76 65 2c 20 65 78 63 65 70 74 20 74 68 above, except th
5900: 61 74 20 74 68 65 20 70 61 72 61 6d 65 74 65 72 at the parameter
5910: 20 69 73 20 72 65 71 75 69 72 65 64 20 74 6f 20 is required to
5920: 62 65 20 55 54 46 2d 31 36 20 65 6e 63 6f 64 65 be UTF-16 encode
5930: 64 2c 20 6e 6f 74 0a 2a 2a 20 55 54 46 2d 38 2e d, not.** UTF-8.
5940: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 5f .*/.int sqlite3_
5950: 63 6f 6d 70 6c 65 74 65 31 36 28 63 6f 6e 73 74 complete16(const
5960: 20 76 6f 69 64 20 2a 7a 53 71 6c 29 7b 0a 20 20 void *zSql){.
5970: 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 20 2a 70 sqlite3_value *p
5980: 56 61 6c 3b 0a 20 20 63 68 61 72 20 63 6f 6e 73 Val;. char cons
5990: 74 20 2a 7a 53 71 6c 38 3b 0a 20 20 69 6e 74 20 t *zSql8;. int
59a0: 72 63 20 3d 20 30 3b 0a 0a 20 20 70 56 61 6c 20 rc = 0;.. pVal
59b0: 3d 20 73 71 6c 69 74 65 33 56 61 6c 75 65 4e 65 = sqlite3ValueNe
59c0: 77 28 29 3b 0a 20 20 73 71 6c 69 74 65 33 56 61 w();. sqlite3Va
59d0: 6c 75 65 53 65 74 53 74 72 28 70 56 61 6c 2c 20 lueSetStr(pVal,
59e0: 2d 31 2c 20 7a 53 71 6c 2c 20 53 51 4c 49 54 45 -1, zSql, SQLITE
59f0: 5f 55 54 46 31 36 4e 41 54 49 56 45 2c 20 53 51 _UTF16NATIVE, SQ
5a00: 4c 49 54 45 5f 53 54 41 54 49 43 29 3b 0a 20 20 LITE_STATIC);.
5a10: 7a 53 71 6c 38 20 3d 20 73 71 6c 69 74 65 33 56 zSql8 = sqlite3V
5a20: 61 6c 75 65 54 65 78 74 28 70 56 61 6c 2c 20 53 alueText(pVal, S
5a30: 51 4c 49 54 45 5f 55 54 46 38 29 3b 0a 20 20 69 QLITE_UTF8);. i
5a40: 66 28 20 7a 53 71 6c 38 20 29 7b 0a 20 20 20 20 f( zSql8 ){.
5a50: 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6d rc = sqlite3_com
5a60: 70 6c 65 74 65 28 7a 53 71 6c 38 29 3b 0a 20 20 plete(zSql8);.
5a70: 7d 0a 20 20 73 71 6c 69 74 65 33 56 61 6c 75 65 }. sqlite3Value
5a80: 46 72 65 65 28 70 56 61 6c 29 3b 0a 20 20 72 65 Free(pVal);. re
5a90: 74 75 72 6e 20 72 63 3b 0a 7d 0a turn rc;.}.