0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65 /*.** 2001 Septe
0010: 6d 62 65 72 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68 mber 15.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 ms copyright to
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a . In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d sing:.**.** M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 nd not evil..**
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 May you find
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 forgiveness for
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 give others..**
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 aking more than
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a you give..**.***
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0170: 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 41 6e 20 74 6f 6b ******.** An tok
0180: 65 6e 69 7a 65 72 20 66 6f 72 20 53 51 4c 0a 2a enizer for SQL.*
0190: 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63 *.** This file c
01a0: 6f 6e 74 61 69 6e 73 20 43 20 63 6f 64 65 20 74 ontains C code t
01b0: 68 61 74 20 73 70 6c 69 74 73 20 61 6e 20 53 51 hat splits an SQ
01c0: 4c 20 69 6e 70 75 74 20 73 74 72 69 6e 67 20 75 L input string u
01d0: 70 20 69 6e 74 6f 0a 2a 2a 20 69 6e 64 69 76 69 p into.** indivi
01e0: 64 75 61 6c 20 74 6f 6b 65 6e 73 20 61 6e 64 20 dual tokens and
01f0: 73 65 6e 64 73 20 74 68 6f 73 65 20 74 6f 6b 65 sends those toke
0200: 6e 73 20 6f 6e 65 2d 62 79 2d 6f 6e 65 20 6f 76 ns one-by-one ov
0210: 65 72 20 74 6f 20 74 68 65 0a 2a 2a 20 70 61 72 er to the.** par
0220: 73 65 72 20 66 6f 72 20 61 6e 61 6c 79 73 69 73 ser for analysis
0230: 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73 ..*/.#include "s
0240: 71 6c 69 74 65 49 6e 74 2e 68 22 0a 23 69 6e 63 qliteInt.h".#inc
0250: 6c 75 64 65 20 3c 73 74 64 6c 69 62 2e 68 3e 0a lude <stdlib.h>.
0260: 0a 2f 2a 20 43 68 61 72 61 63 74 65 72 20 63 6c ./* Character cl
0270: 61 73 73 65 73 20 66 6f 72 20 74 6f 6b 65 6e 69 asses for tokeni
0280: 7a 69 6e 67 0a 2a 2a 0a 2a 2a 20 49 6e 20 74 68 zing.**.** In th
0290: 65 20 73 71 6c 69 74 65 33 47 65 74 54 6f 6b 65 e sqlite3GetToke
02a0: 6e 28 29 20 66 75 6e 63 74 69 6f 6e 2c 20 61 20 n() function, a
02b0: 73 77 69 74 63 68 28 29 20 6f 6e 20 61 69 43 6c switch() on aiCl
02c0: 61 73 73 5b 63 5d 20 69 73 20 69 6d 70 6c 65 6d ass[c] is implem
02d0: 65 6e 74 65 64 0a 2a 2a 20 75 73 69 6e 67 20 61 ented.** using a
02e0: 20 6c 6f 6f 6b 75 70 20 74 61 62 6c 65 2c 20 77 lookup table, w
02f0: 68 65 72 65 61 73 20 61 20 73 77 69 74 63 68 28 hereas a switch(
0300: 29 20 64 69 72 65 63 74 6c 79 20 6f 6e 20 63 20 ) directly on c
0310: 75 73 65 73 20 61 20 62 69 6e 61 72 79 20 73 65 uses a binary se
0320: 61 72 63 68 2e 0a 2a 2a 20 54 68 65 20 6c 6f 6f arch..** The loo
0330: 6b 75 70 20 74 61 62 6c 65 20 69 73 20 6d 75 63 kup table is muc
0340: 68 20 66 61 73 74 65 72 2e 20 20 54 6f 20 6d 61 h faster. To ma
0350: 78 69 6d 69 7a 65 20 73 70 65 65 64 2c 20 61 6e ximize speed, an
0360: 64 20 74 6f 20 65 6e 73 75 72 65 20 74 68 61 74 d to ensure that
0370: 0a 2a 2a 20 61 20 6c 6f 6f 6b 75 70 20 74 61 62 .** a lookup tab
0380: 6c 65 20 69 73 20 75 73 65 64 2c 20 61 6c 6c 20 le is used, all
0390: 6f 66 20 74 68 65 20 63 6c 61 73 73 65 73 20 6e of the classes n
03a0: 65 65 64 20 74 6f 20 62 65 20 73 6d 61 6c 6c 20 eed to be small
03b0: 69 6e 74 65 67 65 72 73 20 61 6e 64 0a 2a 2a 20 integers and.**
03c0: 61 6c 6c 20 6f 66 20 74 68 65 6d 20 6e 65 65 64 all of them need
03d0: 20 74 6f 20 62 65 20 75 73 65 64 20 77 69 74 68 to be used with
03e0: 69 6e 20 74 68 65 20 73 77 69 74 63 68 2e 0a 2a in the switch..*
03f0: 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f 58 20 20 /.#define CC_X
0400: 20 20 20 20 20 20 20 20 30 20 20 20 20 2f 2a 20 0 /*
0410: 54 68 65 20 6c 65 74 74 65 72 20 27 78 27 2c 20 The letter 'x',
0420: 6f 72 20 73 74 61 72 74 20 6f 66 20 42 4c 4f 42 or start of BLOB
0430: 20 6c 69 74 65 72 61 6c 20 2a 2f 0a 23 64 65 66 literal */.#def
0440: 69 6e 65 20 43 43 5f 4b 59 57 44 20 20 20 20 20 ine CC_KYWD
0450: 20 20 31 20 20 20 20 2f 2a 20 41 6c 70 68 61 62 1 /* Alphab
0460: 65 74 69 63 73 20 6f 72 20 27 5f 27 2e 20 20 55 etics or '_'. U
0470: 73 61 62 6c 65 20 69 6e 20 61 20 6b 65 79 77 6f sable in a keywo
0480: 72 64 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 rd */.#define CC
0490: 5f 49 44 20 20 20 20 20 20 20 20 20 32 20 20 20 _ID 2
04a0: 20 2f 2a 20 75 6e 69 63 6f 64 65 20 63 68 61 72 /* unicode char
04b0: 61 63 74 65 72 73 20 75 73 61 62 6c 65 20 69 6e acters usable in
04c0: 20 49 44 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20 IDs */.#define
04d0: 43 43 5f 44 49 47 49 54 20 20 20 20 20 20 33 20 CC_DIGIT 3
04e0: 20 20 20 2f 2a 20 44 69 67 69 74 73 20 2a 2f 0a /* Digits */.
04f0: 23 64 65 66 69 6e 65 20 43 43 5f 44 4f 4c 4c 41 #define CC_DOLLA
0500: 52 20 20 20 20 20 34 20 20 20 20 2f 2a 20 27 24 R 4 /* '$
0510: 27 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f ' */.#define CC_
0520: 56 41 52 41 4c 50 48 41 20 20 20 35 20 20 20 20 VARALPHA 5
0530: 2f 2a 20 27 40 27 2c 20 27 23 27 2c 20 27 3a 27 /* '@', '#', ':'
0540: 2e 20 20 41 6c 70 68 61 62 65 74 69 63 20 53 51 . Alphabetic SQ
0550: 4c 20 76 61 72 69 61 62 6c 65 73 20 2a 2f 0a 23 L variables */.#
0560: 64 65 66 69 6e 65 20 43 43 5f 56 41 52 4e 55 4d define CC_VARNUM
0570: 20 20 20 20 20 36 20 20 20 20 2f 2a 20 27 3f 27 6 /* '?'
0580: 2e 20 20 4e 75 6d 65 72 69 63 20 53 51 4c 20 76 . Numeric SQL v
0590: 61 72 69 61 62 6c 65 73 20 2a 2f 0a 23 64 65 66 ariables */.#def
05a0: 69 6e 65 20 43 43 5f 53 50 41 43 45 20 20 20 20 ine CC_SPACE
05b0: 20 20 37 20 20 20 20 2f 2a 20 53 70 61 63 65 20 7 /* Space
05c0: 63 68 61 72 61 63 74 65 72 73 20 2a 2f 0a 23 64 characters */.#d
05d0: 65 66 69 6e 65 20 43 43 5f 51 55 4f 54 45 20 20 efine CC_QUOTE
05e0: 20 20 20 20 38 20 20 20 20 2f 2a 20 27 22 27 2c 8 /* '"',
05f0: 20 27 5c 27 27 2c 20 6f 72 20 27 60 27 2e 20 20 '\'', or '`'.
0600: 53 74 72 69 6e 67 20 6c 69 74 65 72 61 6c 73 2c String literals,
0610: 20 71 75 6f 74 65 64 20 69 64 73 20 2a 2f 0a 23 quoted ids */.#
0620: 64 65 66 69 6e 65 20 43 43 5f 51 55 4f 54 45 32 define CC_QUOTE2
0630: 20 20 20 20 20 39 20 20 20 20 2f 2a 20 27 5b 27 9 /* '['
0640: 2e 20 20 20 5b 2e 2e 2e 5d 20 73 74 79 6c 65 20 . [...] style
0650: 71 75 6f 74 65 64 20 69 64 73 20 2a 2f 0a 23 64 quoted ids */.#d
0660: 65 66 69 6e 65 20 43 43 5f 50 49 50 45 20 20 20 efine CC_PIPE
0670: 20 20 20 31 30 20 20 20 20 2f 2a 20 27 7c 27 2e 10 /* '|'.
0680: 20 20 20 42 69 74 77 69 73 65 20 4f 52 20 6f 72 Bitwise OR or
0690: 20 63 6f 6e 63 61 74 65 6e 61 74 65 20 2a 2f 0a concatenate */.
06a0: 23 64 65 66 69 6e 65 20 43 43 5f 4d 49 4e 55 53 #define CC_MINUS
06b0: 20 20 20 20 20 31 31 20 20 20 20 2f 2a 20 27 2d 11 /* '-
06c0: 27 2e 20 20 4d 69 6e 75 73 20 6f 72 20 53 51 4c '. Minus or SQL
06d0: 2d 73 74 79 6c 65 20 63 6f 6d 6d 65 6e 74 20 2a -style comment *
06e0: 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f 4c 54 20 /.#define CC_LT
06f0: 20 20 20 20 20 20 20 31 32 20 20 20 20 2f 2a 20 12 /*
0700: 27 3c 27 2e 20 20 50 61 72 74 20 6f 66 20 3c 20 '<'. Part of <
0710: 6f 72 20 3c 3d 20 6f 72 20 3c 3e 20 2a 2f 0a 23 or <= or <> */.#
0720: 64 65 66 69 6e 65 20 43 43 5f 47 54 20 20 20 20 define CC_GT
0730: 20 20 20 20 31 33 20 20 20 20 2f 2a 20 27 3e 27 13 /* '>'
0740: 2e 20 20 50 61 72 74 20 6f 66 20 3e 20 6f 72 20 . Part of > or
0750: 3e 3d 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 >= */.#define CC
0760: 5f 45 51 20 20 20 20 20 20 20 20 31 34 20 20 20 _EQ 14
0770: 20 2f 2a 20 27 3d 27 2e 20 20 50 61 72 74 20 6f /* '='. Part o
0780: 66 20 3d 20 6f 72 20 3d 3d 20 2a 2f 0a 23 64 65 f = or == */.#de
0790: 66 69 6e 65 20 43 43 5f 42 41 4e 47 20 20 20 20 fine CC_BANG
07a0: 20 20 31 35 20 20 20 20 2f 2a 20 27 21 27 2e 20 15 /* '!'.
07b0: 20 50 61 72 74 20 6f 66 20 21 3d 20 2a 2f 0a 23 Part of != */.#
07c0: 64 65 66 69 6e 65 20 43 43 5f 53 4c 41 53 48 20 define CC_SLASH
07d0: 20 20 20 20 31 36 20 20 20 20 2f 2a 20 27 2f 27 16 /* '/'
07e0: 2e 20 20 2f 20 6f 72 20 63 2d 73 74 79 6c 65 20 . / or c-style
07f0: 63 6f 6d 6d 65 6e 74 20 2a 2f 0a 23 64 65 66 69 comment */.#defi
0800: 6e 65 20 43 43 5f 4c 50 20 20 20 20 20 20 20 20 ne CC_LP
0810: 31 37 20 20 20 20 2f 2a 20 27 28 27 20 2a 2f 0a 17 /* '(' */.
0820: 23 64 65 66 69 6e 65 20 43 43 5f 52 50 20 20 20 #define CC_RP
0830: 20 20 20 20 20 31 38 20 20 20 20 2f 2a 20 27 29 18 /* ')
0840: 27 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f ' */.#define CC_
0850: 53 45 4d 49 20 20 20 20 20 20 31 39 20 20 20 20 SEMI 19
0860: 2f 2a 20 27 3b 27 20 2a 2f 0a 23 64 65 66 69 6e /* ';' */.#defin
0870: 65 20 43 43 5f 50 4c 55 53 20 20 20 20 20 20 32 e CC_PLUS 2
0880: 30 20 20 20 20 2f 2a 20 27 2b 27 20 2a 2f 0a 23 0 /* '+' */.#
0890: 64 65 66 69 6e 65 20 43 43 5f 53 54 41 52 20 20 define CC_STAR
08a0: 20 20 20 20 32 31 20 20 20 20 2f 2a 20 27 2a 27 21 /* '*'
08b0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f 50 */.#define CC_P
08c0: 45 52 43 45 4e 54 20 20 20 32 32 20 20 20 20 2f ERCENT 22 /
08d0: 2a 20 27 25 27 20 2a 2f 0a 23 64 65 66 69 6e 65 * '%' */.#define
08e0: 20 43 43 5f 43 4f 4d 4d 41 20 20 20 20 20 32 33 CC_COMMA 23
08f0: 20 20 20 20 2f 2a 20 27 2c 27 20 2a 2f 0a 23 64 /* ',' */.#d
0900: 65 66 69 6e 65 20 43 43 5f 41 4e 44 20 20 20 20 efine CC_AND
0910: 20 20 20 32 34 20 20 20 20 2f 2a 20 27 26 27 20 24 /* '&'
0920: 2a 2f 0a 23 64 65 66 69 6e 65 20 43 43 5f 54 49 */.#define CC_TI
0930: 4c 44 41 20 20 20 20 20 32 35 20 20 20 20 2f 2a LDA 25 /*
0940: 20 27 7e 27 20 2a 2f 0a 23 64 65 66 69 6e 65 20 '~' */.#define
0950: 43 43 5f 44 4f 54 20 20 20 20 20 20 20 32 36 20 CC_DOT 26
0960: 20 20 20 2f 2a 20 27 2e 27 20 2a 2f 0a 23 64 65 /* '.' */.#de
0970: 66 69 6e 65 20 43 43 5f 49 4c 4c 45 47 41 4c 20 fine CC_ILLEGAL
0980: 20 20 32 37 20 20 20 20 2f 2a 20 49 6c 6c 65 67 27 /* Illeg
0990: 61 6c 20 63 68 61 72 61 63 74 65 72 20 2a 2f 0a al character */.
09a0: 0a 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75 6e .static const un
09b0: 73 69 67 6e 65 64 20 63 68 61 72 20 61 69 43 6c signed char aiCl
09c0: 61 73 73 5b 5d 20 3d 20 7b 0a 23 69 66 64 65 66 ass[] = {.#ifdef
09d0: 20 53 51 4c 49 54 45 5f 41 53 43 49 49 0a 2f 2a SQLITE_ASCII./*
09e0: 20 20 20 20 20 20 20 20 20 78 30 20 20 78 31 20 x0 x1
09f0: 20 78 32 20 20 78 33 20 20 78 34 20 20 78 35 20 x2 x3 x4 x5
0a00: 20 78 36 20 20 78 37 20 20 78 38 20 20 78 39 20 x6 x7 x8 x9
0a10: 20 78 61 20 20 78 62 20 20 78 63 20 20 78 64 20 xa xb xc xd
0a20: 20 78 65 20 20 78 66 20 2a 2f 0a 2f 2a 20 30 78 xe xf */./* 0x
0a30: 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c 20 32 37 */ 27, 27, 27
0a40: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 , 27, 27, 27, 27
0a50: 2c 20 32 37 2c 20 32 37 2c 20 20 37 2c 20 20 37 , 27, 27, 7, 7
0a60: 2c 20 32 37 2c 20 20 37 2c 20 20 37 2c 20 32 37 , 27, 7, 7, 27
0a70: 2c 20 32 37 2c 0a 2f 2a 20 31 78 20 2a 2f 20 20 , 27,./* 1x */
0a80: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
0a90: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
0aa0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
0ab0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
0ac0: 0a 2f 2a 20 32 78 20 2a 2f 20 20 20 20 37 2c 20 ./* 2x */ 7,
0ad0: 31 35 2c 20 20 38 2c 20 20 35 2c 20 20 34 2c 20 15, 8, 5, 4,
0ae0: 32 32 2c 20 32 34 2c 20 20 38 2c 20 31 37 2c 20 22, 24, 8, 17,
0af0: 31 38 2c 20 32 31 2c 20 32 30 2c 20 32 33 2c 20 18, 21, 20, 23,
0b00: 31 31 2c 20 32 36 2c 20 31 36 2c 0a 2f 2a 20 33 11, 26, 16,./* 3
0b10: 78 20 2a 2f 20 20 20 20 33 2c 20 20 33 2c 20 20 x */ 3, 3,
0b20: 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20 3, 3, 3, 3,
0b30: 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20 3, 3, 3, 3,
0b40: 35 2c 20 31 39 2c 20 31 32 2c 20 31 34 2c 20 31 5, 19, 12, 14, 1
0b50: 33 2c 20 20 36 2c 0a 2f 2a 20 34 78 20 2a 2f 20 3, 6,./* 4x */
0b60: 20 20 20 35 2c 20 20 31 2c 20 20 31 2c 20 20 31 5, 1, 1, 1
0b70: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 , 1, 1, 1, 1
0b80: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 , 1, 1, 1, 1
0b90: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 , 1, 1, 1, 1
0ba0: 2c 0a 2f 2a 20 35 78 20 2a 2f 20 20 20 20 31 2c ,./* 5x */ 1,
0bb0: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 1, 1, 1, 1,
0bc0: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 30 2c 1, 1, 1, 0,
0bd0: 20 20 31 2c 20 20 31 2c 20 20 39 2c 20 32 37 2c 1, 1, 9, 27,
0be0: 20 32 37 2c 20 32 37 2c 20 20 31 2c 0a 2f 2a 20 27, 27, 1,./*
0bf0: 36 78 20 2a 2f 20 20 20 20 38 2c 20 20 31 2c 20 6x */ 8, 1,
0c00: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 1, 1, 1, 1,
0c10: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 1, 1, 1, 1,
0c20: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 1, 1, 1, 1,
0c30: 20 31 2c 20 20 31 2c 0a 2f 2a 20 37 78 20 2a 2f 1, 1,./* 7x */
0c40: 20 20 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 1, 1, 1,
0c50: 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 1, 1, 1, 1,
0c60: 31 2c 20 20 30 2c 20 20 31 2c 20 20 31 2c 20 32 1, 0, 1, 1, 2
0c70: 37 2c 20 31 30 2c 20 32 37 2c 20 32 35 2c 20 32 7, 10, 27, 25, 2
0c80: 37 2c 0a 2f 2a 20 38 78 20 2a 2f 20 20 20 20 32 7,./* 8x */ 2
0c90: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 , 2, 2, 2, 2
0ca0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 , 2, 2, 2, 2
0cb0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 , 2, 2, 2, 2
0cc0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 0a 2f 2a , 2, 2, 2,./*
0cd0: 20 39 78 20 2a 2f 20 20 20 20 32 2c 20 20 32 2c 9x */ 2, 2,
0ce0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 2, 2, 2, 2,
0cf0: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 2, 2, 2, 2,
0d00: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 2, 2, 2, 2,
0d10: 20 20 32 2c 20 20 32 2c 0a 2f 2a 20 41 78 20 2a 2, 2,./* Ax *
0d20: 2f 20 20 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 / 2, 2, 2,
0d30: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 2, 2, 2, 2,
0d40: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 2, 2, 2, 2,
0d50: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 2, 2, 2, 2,
0d60: 20 32 2c 0a 2f 2a 20 42 78 20 2a 2f 20 20 20 20 2,./* Bx */
0d70: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 2, 2, 2, 2,
0d80: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 2, 2, 2, 2,
0d90: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 2, 2, 2, 2,
0da0: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 0a 2f 2, 2, 2, 2,./
0db0: 2a 20 43 78 20 2a 2f 20 20 20 20 32 2c 20 20 32 * Cx */ 2, 2
0dc0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 , 2, 2, 2, 2
0dd0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 , 2, 2, 2, 2
0de0: 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 , 2, 2, 2, 2
0df0: 2c 20 20 32 2c 20 20 32 2c 0a 2f 2a 20 44 78 20 , 2, 2,./* Dx
0e00: 2a 2f 20 20 20 20 32 2c 20 20 32 2c 20 20 32 2c */ 2, 2, 2,
0e10: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 2, 2, 2, 2,
0e20: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 2, 2, 2, 2,
0e30: 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 2, 2, 2, 2,
0e40: 20 20 32 2c 0a 2f 2a 20 45 78 20 2a 2f 20 20 20 2,./* Ex */
0e50: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 2, 2, 2, 2,
0e60: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 2, 2, 2, 2,
0e70: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 2, 2, 2, 2,
0e80: 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 0a 2, 2, 2, 2,.
0e90: 2f 2a 20 46 78 20 2a 2f 20 20 20 20 32 2c 20 20 /* Fx */ 2,
0ea0: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 2, 2, 2, 2,
0eb0: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 2, 2, 2, 2,
0ec0: 32 2c 20 20 32 2c 20 20 32 2c 20 20 32 2c 20 20 2, 2, 2, 2,
0ed0: 32 2c 20 20 32 2c 20 20 32 0a 23 65 6e 64 69 66 2, 2, 2.#endif
0ee0: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45 .#ifdef SQLITE_E
0ef0: 42 43 44 49 43 0a 2f 2a 20 20 20 20 20 20 20 20 BCDIC./*
0f00: 20 78 30 20 20 78 31 20 20 78 32 20 20 78 33 20 x0 x1 x2 x3
0f10: 20 78 34 20 20 78 35 20 20 78 36 20 20 78 37 20 x4 x5 x6 x7
0f20: 20 78 38 20 20 78 39 20 20 78 61 20 20 78 62 20 x8 x9 xa xb
0f30: 20 78 63 20 20 78 64 20 20 78 65 20 20 78 66 20 xc xd xe xf
0f40: 2a 2f 0a 2f 2a 20 30 78 20 2a 2f 20 20 20 32 37 */./* 0x */ 27
0f50: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 , 27, 27, 27, 27
0f60: 2c 20 20 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 , 7, 27, 27, 27
0f70: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 20 37 , 27, 27, 27, 7
0f80: 2c 20 20 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a , 7, 27, 27,./*
0f90: 20 31 78 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c 1x */ 27, 27,
0fa0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
0fb0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
0fc0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
0fd0: 20 32 37 2c 20 32 37 2c 0a 2f 2a 20 32 78 20 2a 27, 27,./* 2x *
0fe0: 2f 20 20 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 / 27, 27, 27,
0ff0: 32 37 2c 20 32 37 2c 20 20 37 2c 20 32 37 2c 20 27, 27, 7, 27,
1000: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 27, 27, 27, 27,
1010: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 27, 27, 27, 27,
1020: 32 37 2c 0a 2f 2a 20 33 78 20 2a 2f 20 20 20 32 27,./* 3x */ 2
1030: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 7, 27, 27, 27, 2
1040: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 7, 27, 27, 27, 2
1050: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 7, 27, 27, 27, 2
1060: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 7, 27, 27, 27,./
1070: 2a 20 34 78 20 2a 2f 20 20 20 20 37 2c 20 32 37 * 4x */ 7, 27
1080: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 , 27, 27, 27, 27
1090: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 , 27, 27, 27, 27
10a0: 2c 20 32 37 2c 20 32 36 2c 20 31 32 2c 20 31 37 , 27, 26, 12, 17
10b0: 2c 20 32 30 2c 20 31 30 2c 0a 2f 2a 20 35 78 20 , 20, 10,./* 5x
10c0: 2a 2f 20 20 20 32 34 2c 20 32 37 2c 20 32 37 2c */ 24, 27, 27,
10d0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
10e0: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 31 35 2c 27, 27, 27, 15,
10f0: 20 20 34 2c 20 32 31 2c 20 31 38 2c 20 31 39 2c 4, 21, 18, 19,
1100: 20 32 37 2c 0a 2f 2a 20 36 78 20 2a 2f 20 20 20 27,./* 6x */
1110: 31 31 2c 20 31 36 2c 20 32 37 2c 20 32 37 2c 20 11, 16, 27, 27,
1120: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 27, 27, 27, 27,
1130: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 33 2c 20 27, 27, 27, 23,
1140: 32 32 2c 20 20 31 2c 20 31 33 2c 20 20 36 2c 0a 22, 1, 13, 6,.
1150: 2f 2a 20 37 78 20 2a 2f 20 20 20 32 37 2c 20 32 /* 7x */ 27, 2
1160: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 7, 27, 27, 27, 2
1170: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 20 7, 27, 27, 27,
1180: 38 2c 20 20 35 2c 20 20 35 2c 20 20 35 2c 20 20 8, 5, 5, 5,
1190: 38 2c 20 31 34 2c 20 20 38 2c 0a 2f 2a 20 38 78 8, 14, 8,./* 8x
11a0: 20 2a 2f 20 20 20 32 37 2c 20 20 31 2c 20 20 31 */ 27, 1, 1
11b0: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 , 1, 1, 1, 1
11c0: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 32 37 , 1, 1, 1, 27
11d0: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 , 27, 27, 27, 27
11e0: 2c 20 32 37 2c 0a 2f 2a 20 39 78 20 2a 2f 20 20 , 27,./* 9x */
11f0: 20 32 37 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 27, 1, 1, 1,
1200: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 1, 1, 1, 1,
1210: 20 20 31 2c 20 20 31 2c 20 32 37 2c 20 32 37 2c 1, 1, 27, 27,
1220: 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 27, 27, 27, 27,
1230: 0a 2f 2a 20 41 78 20 2a 2f 20 20 20 32 37 2c 20 ./* Ax */ 27,
1240: 32 35 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 25, 1, 1, 1,
1250: 20 31 2c 20 20 31 2c 20 20 30 2c 20 20 31 2c 20 1, 1, 0, 1,
1260: 20 31 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 1, 27, 27, 27,
1270: 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a 20 42 27, 27, 27,./* B
1280: 78 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c 20 32 x */ 27, 27, 2
1290: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 7, 27, 27, 27, 2
12a0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 20 7, 27, 27, 27,
12b0: 39 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 9, 27, 27, 27, 2
12c0: 37 2c 20 32 37 2c 0a 2f 2a 20 43 78 20 2a 2f 20 7, 27,./* Cx */
12d0: 20 20 32 37 2c 20 20 31 2c 20 20 31 2c 20 20 31 27, 1, 1, 1
12e0: 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 , 1, 1, 1, 1
12f0: 2c 20 20 31 2c 20 20 31 2c 20 32 37 2c 20 32 37 , 1, 1, 27, 27
1300: 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 , 27, 27, 27, 27
1310: 2c 0a 2f 2a 20 44 78 20 2a 2f 20 20 20 32 37 2c ,./* Dx */ 27,
1320: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 1, 1, 1, 1,
1330: 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 1, 1, 1, 1,
1340: 20 20 31 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 1, 27, 27, 27,
1350: 20 32 37 2c 20 32 37 2c 20 32 37 2c 0a 2f 2a 20 27, 27, 27,./*
1360: 45 78 20 2a 2f 20 20 20 32 37 2c 20 32 37 2c 20 Ex */ 27, 27,
1370: 20 31 2c 20 20 31 2c 20 20 31 2c 20 20 31 2c 20 1, 1, 1, 1,
1380: 20 31 2c 20 20 30 2c 20 20 31 2c 20 20 31 2c 20 1, 0, 1, 1,
1390: 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 27, 27, 27, 27,
13a0: 32 37 2c 20 32 37 2c 0a 2f 2a 20 46 78 20 2a 2f 27, 27,./* Fx */
13b0: 20 20 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20 3, 3, 3,
13c0: 33 2c 20 20 33 2c 20 20 33 2c 20 20 33 2c 20 20 3, 3, 3, 3,
13d0: 33 2c 20 20 33 2c 20 20 33 2c 20 32 37 2c 20 32 3, 3, 3, 27, 2
13e0: 37 2c 20 32 37 2c 20 32 37 2c 20 32 37 2c 20 32 7, 27, 27, 27, 2
13f0: 37 2c 0a 23 65 6e 64 69 66 0a 7d 3b 0a 0a 2f 2a 7,.#endif.};../*
1400: 0a 2a 2a 20 54 68 65 20 63 68 61 72 4d 61 70 28 .** The charMap(
1410: 29 20 6d 61 63 72 6f 20 6d 61 70 73 20 61 6c 70 ) macro maps alp
1420: 68 61 62 65 74 69 63 20 63 68 61 72 61 63 74 65 habetic characte
1430: 72 73 20 28 6f 6e 6c 79 29 20 69 6e 74 6f 20 74 rs (only) into t
1440: 68 65 69 72 0a 2a 2a 20 6c 6f 77 65 72 2d 63 61 heir.** lower-ca
1450: 73 65 20 41 53 43 49 49 20 65 71 75 69 76 61 6c se ASCII equival
1460: 65 6e 74 2e 20 20 4f 6e 20 41 53 43 49 49 20 6d ent. On ASCII m
1470: 61 63 68 69 6e 65 73 2c 20 74 68 69 73 20 69 73 achines, this is
1480: 20 6a 75 73 74 0a 2a 2a 20 61 6e 20 75 70 70 65 just.** an uppe
1490: 72 2d 74 6f 2d 6c 6f 77 65 72 20 63 61 73 65 20 r-to-lower case
14a0: 6d 61 70 2e 20 20 4f 6e 20 45 42 43 44 49 43 20 map. On EBCDIC
14b0: 6d 61 63 68 69 6e 65 73 20 77 65 20 61 6c 73 6f machines we also
14c0: 20 6e 65 65 64 0a 2a 2a 20 74 6f 20 61 64 6a 75 need.** to adju
14d0: 73 74 20 74 68 65 20 65 6e 63 6f 64 69 6e 67 2e st the encoding.
14e0: 20 20 54 68 65 20 6d 61 70 70 69 6e 67 20 69 73 The mapping is
14f0: 20 6f 6e 6c 79 20 76 61 6c 69 64 20 66 6f 72 20 only valid for
1500: 61 6c 70 68 61 62 65 74 69 63 73 0a 2a 2a 20 77 alphabetics.** w
1510: 68 69 63 68 20 61 72 65 20 74 68 65 20 6f 6e 6c hich are the onl
1520: 79 20 63 68 61 72 61 63 74 65 72 73 20 66 6f 72 y characters for
1530: 20 77 68 69 63 68 20 74 68 69 73 20 66 65 61 74 which this feat
1540: 75 72 65 20 69 73 20 75 73 65 64 2e 20 0a 2a 2a ure is used. .**
1550: 0a 2a 2a 20 55 73 65 64 20 62 79 20 6b 65 79 77 .** Used by keyw
1560: 6f 72 64 68 61 73 68 2e 68 0a 2a 2f 0a 23 69 66 ordhash.h.*/.#if
1570: 64 65 66 20 53 51 4c 49 54 45 5f 41 53 43 49 49 def SQLITE_ASCII
1580: 0a 23 20 64 65 66 69 6e 65 20 63 68 61 72 4d 61 .# define charMa
1590: 70 28 58 29 20 73 71 6c 69 74 65 33 55 70 70 65 p(X) sqlite3Uppe
15a0: 72 54 6f 4c 6f 77 65 72 5b 28 75 6e 73 69 67 6e rToLower[(unsign
15b0: 65 64 20 63 68 61 72 29 58 5d 0a 23 65 6e 64 69 ed char)X].#endi
15c0: 66 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f f.#ifdef SQLITE_
15d0: 45 42 43 44 49 43 0a 23 20 64 65 66 69 6e 65 20 EBCDIC.# define
15e0: 63 68 61 72 4d 61 70 28 58 29 20 65 62 63 64 69 charMap(X) ebcdi
15f0: 63 54 6f 41 73 63 69 69 5b 28 75 6e 73 69 67 6e cToAscii[(unsign
1600: 65 64 20 63 68 61 72 29 58 5d 0a 63 6f 6e 73 74 ed char)X].const
1610: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 65 unsigned char e
1620: 62 63 64 69 63 54 6f 41 73 63 69 69 5b 5d 20 3d bcdicToAscii[] =
1630: 20 7b 0a 2f 2a 20 30 20 20 20 31 20 20 20 32 20 {./* 0 1 2
1640: 20 20 33 20 20 20 34 20 20 20 35 20 20 20 36 20 3 4 5 6
1650: 20 20 37 20 20 20 38 20 20 20 39 20 20 20 41 20 7 8 9 A
1660: 20 20 42 20 20 20 43 20 20 20 44 20 20 20 45 20 B C D E
1670: 20 20 46 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c F */. 0, 0,
1680: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1690: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
16a0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
16b0: 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 30 78 20 0, 0, /* 0x
16c0: 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20 30 2c */. 0, 0, 0,
16d0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
16e0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
16f0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1700: 20 20 30 2c 20 20 2f 2a 20 31 78 20 2a 2f 0a 20 0, /* 1x */.
1710: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1720: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1730: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1740: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1750: 20 20 2f 2a 20 32 78 20 2a 2f 0a 20 20 20 30 2c /* 2x */. 0,
1760: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1770: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1780: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1790: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 0, 0, 0, /*
17a0: 20 33 78 20 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 3x */. 0, 0,
17b0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
17c0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
17d0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
17e0: 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 34 78 20 0, 0, /* 4x
17f0: 2a 2f 0a 20 20 20 30 2c 20 20 30 2c 20 20 30 2c */. 0, 0, 0,
1800: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1810: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1820: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1830: 20 20 30 2c 20 20 2f 2a 20 35 78 20 2a 2f 0a 20 0, /* 5x */.
1840: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1850: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1860: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1870: 20 20 30 2c 20 39 35 2c 20 20 30 2c 20 20 30 2c 0, 95, 0, 0,
1880: 20 20 2f 2a 20 36 78 20 2a 2f 0a 20 20 20 30 2c /* 6x */. 0,
1890: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
18a0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
18b0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
18c0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 0, 0, 0, /*
18d0: 20 37 78 20 2a 2f 0a 20 20 20 30 2c 20 39 37 2c 7x */. 0, 97,
18e0: 20 39 38 2c 20 39 39 2c 31 30 30 2c 31 30 31 2c 98, 99,100,101,
18f0: 31 30 32 2c 31 30 33 2c 31 30 34 2c 31 30 35 2c 102,103,104,105,
1900: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1910: 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 38 78 20 0, 0, /* 8x
1920: 2a 2f 0a 20 20 20 30 2c 31 30 36 2c 31 30 37 2c */. 0,106,107,
1930: 31 30 38 2c 31 30 39 2c 31 31 30 2c 31 31 31 2c 108,109,110,111,
1940: 31 31 32 2c 31 31 33 2c 31 31 34 2c 20 20 30 2c 112,113,114, 0,
1950: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1960: 20 20 30 2c 20 20 2f 2a 20 39 78 20 2a 2f 0a 20 0, /* 9x */.
1970: 20 20 30 2c 20 20 30 2c 31 31 35 2c 31 31 36 2c 0, 0,115,116,
1980: 31 31 37 2c 31 31 38 2c 31 31 39 2c 31 32 30 2c 117,118,119,120,
1990: 31 32 31 2c 31 32 32 2c 20 20 30 2c 20 20 30 2c 121,122, 0, 0,
19a0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
19b0: 20 20 2f 2a 20 41 78 20 2a 2f 0a 20 20 20 30 2c /* Ax */. 0,
19c0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
19d0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
19e0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
19f0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 0, 0, 0, /*
1a00: 20 42 78 20 2a 2f 0a 20 20 20 30 2c 20 39 37 2c Bx */. 0, 97,
1a10: 20 39 38 2c 20 39 39 2c 31 30 30 2c 31 30 31 2c 98, 99,100,101,
1a20: 31 30 32 2c 31 30 33 2c 31 30 34 2c 31 30 35 2c 102,103,104,105,
1a30: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1a40: 20 20 30 2c 20 20 30 2c 20 20 2f 2a 20 43 78 20 0, 0, /* Cx
1a50: 2a 2f 0a 20 20 20 30 2c 31 30 36 2c 31 30 37 2c */. 0,106,107,
1a60: 31 30 38 2c 31 30 39 2c 31 31 30 2c 31 31 31 2c 108,109,110,111,
1a70: 31 31 32 2c 31 31 33 2c 31 31 34 2c 20 20 30 2c 112,113,114, 0,
1a80: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1a90: 20 20 30 2c 20 20 2f 2a 20 44 78 20 2a 2f 0a 20 0, /* Dx */.
1aa0: 20 20 30 2c 20 20 30 2c 31 31 35 2c 31 31 36 2c 0, 0,115,116,
1ab0: 31 31 37 2c 31 31 38 2c 31 31 39 2c 31 32 30 2c 117,118,119,120,
1ac0: 31 32 31 2c 31 32 32 2c 20 20 30 2c 20 20 30 2c 121,122, 0, 0,
1ad0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1ae0: 20 20 2f 2a 20 45 78 20 2a 2f 0a 20 20 20 30 2c /* Ex */. 0,
1af0: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1b00: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1b10: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 30 2c 0, 0, 0, 0,
1b20: 20 20 30 2c 20 20 30 2c 20 20 30 2c 20 20 2f 2a 0, 0, 0, /*
1b30: 20 46 78 20 2a 2f 0a 7d 3b 0a 23 65 6e 64 69 66 Fx */.};.#endif
1b40: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 73 71 6c 69 ../*.** The sqli
1b50: 74 65 33 4b 65 79 77 6f 72 64 43 6f 64 65 20 66 te3KeywordCode f
1b60: 75 6e 63 74 69 6f 6e 20 6c 6f 6f 6b 73 20 75 70 unction looks up
1b70: 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20 74 an identifier t
1b80: 6f 20 64 65 74 65 72 6d 69 6e 65 20 69 66 0a 2a o determine if.*
1b90: 2a 20 69 74 20 69 73 20 61 20 6b 65 79 77 6f 72 * it is a keywor
1ba0: 64 2e 20 20 49 66 20 69 74 20 69 73 20 61 20 6b d. If it is a k
1bb0: 65 79 77 6f 72 64 2c 20 74 68 65 20 74 6f 6b 65 eyword, the toke
1bc0: 6e 20 63 6f 64 65 20 6f 66 20 74 68 61 74 20 6b n code of that k
1bd0: 65 79 77 6f 72 64 20 69 73 20 0a 2a 2a 20 72 65 eyword is .** re
1be0: 74 75 72 6e 65 64 2e 20 20 49 66 20 74 68 65 20 turned. If the
1bf0: 69 6e 70 75 74 20 69 73 20 6e 6f 74 20 61 20 6b input is not a k
1c00: 65 79 77 6f 72 64 2c 20 54 4b 5f 49 44 20 69 73 eyword, TK_ID is
1c10: 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2a 0a 2a 2a returned..**.**
1c20: 20 54 68 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74 The implementat
1c30: 69 6f 6e 20 6f 66 20 74 68 69 73 20 72 6f 75 74 ion of this rout
1c40: 69 6e 65 20 77 61 73 20 67 65 6e 65 72 61 74 65 ine was generate
1c50: 64 20 62 79 20 61 20 70 72 6f 67 72 61 6d 2c 0a d by a program,.
1c60: 2a 2a 20 6d 6b 6b 65 79 77 6f 72 64 68 61 73 68 ** mkkeywordhash
1c70: 2e 63 2c 20 6c 6f 63 61 74 65 64 20 69 6e 20 74 .c, located in t
1c80: 68 65 20 74 6f 6f 6c 20 73 75 62 64 69 72 65 63 he tool subdirec
1c90: 74 6f 72 79 20 6f 66 20 74 68 65 20 64 69 73 74 tory of the dist
1ca0: 72 69 62 75 74 69 6f 6e 2e 0a 2a 2a 20 54 68 65 ribution..** The
1cb0: 20 6f 75 74 70 75 74 20 6f 66 20 74 68 65 20 6d output of the m
1cc0: 6b 6b 65 79 77 6f 72 64 68 61 73 68 2e 63 20 70 kkeywordhash.c p
1cd0: 72 6f 67 72 61 6d 20 69 73 20 77 72 69 74 74 65 rogram is writte
1ce0: 6e 20 69 6e 74 6f 20 61 20 66 69 6c 65 0a 2a 2a n into a file.**
1cf0: 20 6e 61 6d 65 64 20 6b 65 79 77 6f 72 64 68 61 named keywordha
1d00: 73 68 2e 68 20 61 6e 64 20 74 68 65 6e 20 69 6e sh.h and then in
1d10: 63 6c 75 64 65 64 20 69 6e 74 6f 20 74 68 69 73 cluded into this
1d20: 20 73 6f 75 72 63 65 20 66 69 6c 65 20 62 79 0a source file by.
1d30: 2a 2a 20 74 68 65 20 23 69 6e 63 6c 75 64 65 20 ** the #include
1d40: 62 65 6c 6f 77 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 below..*/.#inclu
1d50: 64 65 20 22 6b 65 79 77 6f 72 64 68 61 73 68 2e de "keywordhash.
1d60: 68 22 0a 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 58 20 h".../*.** If X
1d70: 69 73 20 61 20 63 68 61 72 61 63 74 65 72 20 74 is a character t
1d80: 68 61 74 20 63 61 6e 20 62 65 20 75 73 65 64 20 hat can be used
1d90: 69 6e 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 in an identifier
1da0: 20 74 68 65 6e 0a 2a 2a 20 49 64 43 68 61 72 28 then.** IdChar(
1db0: 58 29 20 77 69 6c 6c 20 62 65 20 74 72 75 65 2e X) will be true.
1dc0: 20 20 4f 74 68 65 72 77 69 73 65 20 69 74 20 69 Otherwise it i
1dd0: 73 20 66 61 6c 73 65 2e 0a 2a 2a 0a 2a 2a 20 46 s false..**.** F
1de0: 6f 72 20 41 53 43 49 49 2c 20 61 6e 79 20 63 68 or ASCII, any ch
1df0: 61 72 61 63 74 65 72 20 77 69 74 68 20 74 68 65 aracter with the
1e00: 20 68 69 67 68 2d 6f 72 64 65 72 20 62 69 74 20 high-order bit
1e10: 73 65 74 20 69 73 0a 2a 2a 20 61 6c 6c 6f 77 65 set is.** allowe
1e20: 64 20 69 6e 20 61 6e 20 69 64 65 6e 74 69 66 69 d in an identifi
1e30: 65 72 2e 20 20 46 6f 72 20 37 2d 62 69 74 20 63 er. For 7-bit c
1e40: 68 61 72 61 63 74 65 72 73 2c 20 0a 2a 2a 20 73 haracters, .** s
1e50: 71 6c 69 74 65 33 49 73 49 64 43 68 61 72 5b 58 qlite3IsIdChar[X
1e60: 5d 20 6d 75 73 74 20 62 65 20 31 2e 0a 2a 2a 0a ] must be 1..**.
1e70: 2a 2a 20 46 6f 72 20 45 42 43 44 49 43 2c 20 74 ** For EBCDIC, t
1e80: 68 65 20 72 75 6c 65 73 20 61 72 65 20 6d 6f 72 he rules are mor
1e90: 65 20 63 6f 6d 70 6c 65 78 20 62 75 74 20 68 61 e complex but ha
1ea0: 76 65 20 74 68 65 20 73 61 6d 65 0a 2a 2a 20 65 ve the same.** e
1eb0: 6e 64 20 72 65 73 75 6c 74 2e 0a 2a 2a 0a 2a 2a nd result..**.**
1ec0: 20 54 69 63 6b 65 74 20 23 31 30 36 36 2e 20 20 Ticket #1066.
1ed0: 74 68 65 20 53 51 4c 20 73 74 61 6e 64 61 72 64 the SQL standard
1ee0: 20 64 6f 65 73 20 6e 6f 74 20 61 6c 6c 6f 77 20 does not allow
1ef0: 27 24 27 20 69 6e 20 74 68 65 0a 2a 2a 20 6d 69 '$' in the.** mi
1f00: 64 64 6c 65 20 6f 66 20 69 64 65 6e 74 69 66 69 ddle of identifi
1f10: 65 72 73 2e 20 20 42 75 74 20 6d 61 6e 79 20 53 ers. But many S
1f20: 51 4c 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f QL implementatio
1f30: 6e 73 20 64 6f 2e 20 0a 2a 2a 20 53 51 4c 69 74 ns do. .** SQLit
1f40: 65 20 77 69 6c 6c 20 61 6c 6c 6f 77 20 27 24 27 e will allow '$'
1f50: 20 69 6e 20 69 64 65 6e 74 69 66 69 65 72 73 20 in identifiers
1f60: 66 6f 72 20 63 6f 6d 70 61 74 69 62 69 6c 69 74 for compatibilit
1f70: 79 2e 0a 2a 2a 20 42 75 74 20 74 68 65 20 66 65 y..** But the fe
1f80: 61 74 75 72 65 20 69 73 20 75 6e 64 6f 63 75 6d ature is undocum
1f90: 65 6e 74 65 64 2e 0a 2a 2f 0a 23 69 66 64 65 66 ented..*/.#ifdef
1fa0: 20 53 51 4c 49 54 45 5f 41 53 43 49 49 0a 23 64 SQLITE_ASCII.#d
1fb0: 65 66 69 6e 65 20 49 64 43 68 61 72 28 43 29 20 efine IdChar(C)
1fc0: 20 28 28 73 71 6c 69 74 65 33 43 74 79 70 65 4d ((sqlite3CtypeM
1fd0: 61 70 5b 28 75 6e 73 69 67 6e 65 64 20 63 68 61 ap[(unsigned cha
1fe0: 72 29 43 5d 26 30 78 34 36 29 21 3d 30 29 0a 23 r)C]&0x46)!=0).#
1ff0: 65 6e 64 69 66 0a 23 69 66 64 65 66 20 53 51 4c endif.#ifdef SQL
2000: 49 54 45 5f 45 42 43 44 49 43 0a 63 6f 6e 73 74 ITE_EBCDIC.const
2010: 20 63 68 61 72 20 73 71 6c 69 74 65 33 49 73 45 char sqlite3IsE
2020: 62 63 64 69 63 49 64 43 68 61 72 5b 5d 20 3d 20 bcdicIdChar[] =
2030: 7b 0a 2f 2a 20 78 30 20 78 31 20 78 32 20 78 33 {./* x0 x1 x2 x3
2040: 20 78 34 20 78 35 20 78 36 20 78 37 20 78 38 20 x4 x5 x6 x7 x8
2050: 78 39 20 78 41 20 78 42 20 78 43 20 78 44 20 78 x9 xA xB xC xD x
2060: 45 20 78 46 20 2a 2f 0a 20 20 20 20 30 2c 20 30 E xF */. 0, 0
2070: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c , 1, 1, 1, 1, 1,
2080: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 30 2c 20 1, 1, 1, 0, 0,
2090: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 0, 0, 0, 0, /*
20a0: 34 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 20 4x */. 0, 1,
20b0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 1, 1, 1, 1, 1, 1
20c0: 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20 30 2c , 1, 1, 0, 1, 0,
20d0: 20 30 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 35 78 0, 0, 0, /* 5x
20e0: 20 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 31 2c */. 0, 0, 1,
20f0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 1, 1, 1, 1, 1,
2100: 31 2c 20 31 2c 20 30 2c 20 30 2c 20 30 2c 20 31 1, 1, 0, 0, 0, 1
2110: 2c 20 30 2c 20 30 2c 20 20 2f 2a 20 36 78 20 2a , 0, 0, /* 6x *
2120: 2f 0a 20 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 /. 0, 1, 1, 1
2130: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c , 1, 1, 1, 1, 1,
2140: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 0, 0, 0, 0, 0,
2150: 30 2c 20 30 2c 20 20 2f 2a 20 37 78 20 2a 2f 0a 0, 0, /* 7x */.
2160: 20 20 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 0, 1, 1, 1,
2170: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 1, 1, 1, 1, 1, 1
2180: 2c 20 30 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c , 0, 0, 1, 1, 1,
2190: 20 30 2c 20 20 2f 2a 20 38 78 20 2a 2f 0a 20 20 0, /* 8x */.
21a0: 20 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 0, 1, 1, 1, 1,
21b0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 1, 1, 1, 1, 1,
21c0: 30 2c 20 30 2c 20 31 2c 20 30 2c 20 31 2c 20 30 0, 0, 1, 0, 1, 0
21d0: 2c 20 20 2f 2a 20 39 78 20 2a 2f 0a 20 20 20 20 , /* 9x */.
21e0: 31 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 31 1, 0, 1, 1, 1, 1
21f0: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c , 1, 1, 1, 1, 1,
2200: 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 0, 1, 1, 1, 0,
2210: 20 2f 2a 20 41 78 20 2a 2f 0a 20 20 20 20 30 2c /* Ax */. 0,
2220: 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 0, 0, 0, 0, 0,
2230: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 0, 0, 0, 0, 0, 0
2240: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 20 2f , 0, 0, 0, 0, /
2250: 2a 20 42 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 * Bx */. 0, 1
2260: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c , 1, 1, 1, 1, 1,
2270: 20 31 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20 1, 1, 1, 0, 1,
2280: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 1, 1, 1, 1, /*
2290: 43 78 20 2a 2f 0a 20 20 20 20 30 2c 20 31 2c 20 Cx */. 0, 1,
22a0: 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 1, 1, 1, 1, 1, 1
22b0: 2c 20 31 2c 20 31 2c 20 30 2c 20 31 2c 20 31 2c , 1, 1, 0, 1, 1,
22c0: 20 31 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 44 78 1, 1, 1, /* Dx
22d0: 20 2a 2f 0a 20 20 20 20 30 2c 20 30 2c 20 31 2c */. 0, 0, 1,
22e0: 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 1, 1, 1, 1, 1,
22f0: 31 2c 20 31 2c 20 30 2c 20 31 2c 20 31 2c 20 31 1, 1, 0, 1, 1, 1
2300: 2c 20 31 2c 20 31 2c 20 20 2f 2a 20 45 78 20 2a , 1, 1, /* Ex *
2310: 2f 0a 20 20 20 20 31 2c 20 31 2c 20 31 2c 20 31 /. 1, 1, 1, 1
2320: 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c 20 31 2c , 1, 1, 1, 1, 1,
2330: 20 31 2c 20 30 2c 20 31 2c 20 31 2c 20 31 2c 20 1, 0, 1, 1, 1,
2340: 31 2c 20 30 2c 20 20 2f 2a 20 46 78 20 2a 2f 0a 1, 0, /* Fx */.
2350: 7d 3b 0a 23 64 65 66 69 6e 65 20 49 64 43 68 61 };.#define IdCha
2360: 72 28 43 29 20 20 28 28 28 63 3d 43 29 3e 3d 30 r(C) (((c=C)>=0
2370: 78 34 32 20 26 26 20 73 71 6c 69 74 65 33 49 73 x42 && sqlite3Is
2380: 45 62 63 64 69 63 49 64 43 68 61 72 5b 63 2d 30 EbcdicIdChar[c-0
2390: 78 34 30 5d 29 29 0a 23 65 6e 64 69 66 0a 0a 2f x40])).#endif../
23a0: 2a 20 4d 61 6b 65 20 74 68 65 20 49 64 43 68 61 * Make the IdCha
23b0: 72 20 66 75 6e 63 74 69 6f 6e 20 61 63 63 65 73 r function acces
23c0: 73 69 62 6c 65 20 66 72 6f 6d 20 63 74 69 6d 65 sible from ctime
23d0: 2e 63 20 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51 .c */.#ifndef SQ
23e0: 4c 49 54 45 5f 4f 4d 49 54 5f 43 4f 4d 50 49 4c LITE_OMIT_COMPIL
23f0: 45 4f 50 54 49 4f 4e 5f 44 49 41 47 53 0a 69 6e EOPTION_DIAGS.in
2400: 74 20 73 71 6c 69 74 65 33 49 73 49 64 43 68 61 t sqlite3IsIdCha
2410: 72 28 75 38 20 63 29 7b 20 72 65 74 75 72 6e 20 r(u8 c){ return
2420: 49 64 43 68 61 72 28 63 29 3b 20 7d 0a 23 65 6e IdChar(c); }.#en
2430: 64 69 66 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 dif.../*.** Retu
2440: 72 6e 20 74 68 65 20 6c 65 6e 67 74 68 20 28 69 rn the length (i
2450: 6e 20 62 79 74 65 73 29 20 6f 66 20 74 68 65 20 n bytes) of the
2460: 74 6f 6b 65 6e 20 74 68 61 74 20 62 65 67 69 6e token that begin
2470: 73 20 61 74 20 7a 5b 30 5d 2e 20 0a 2a 2a 20 53 s at z[0]. .** S
2480: 74 6f 72 65 20 74 68 65 20 74 6f 6b 65 6e 20 74 tore the token t
2490: 79 70 65 20 69 6e 20 2a 74 6f 6b 65 6e 54 79 70 ype in *tokenTyp
24a0: 65 20 62 65 66 6f 72 65 20 72 65 74 75 72 6e 69 e before returni
24b0: 6e 67 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 ng..*/.int sqlit
24c0: 65 33 47 65 74 54 6f 6b 65 6e 28 63 6f 6e 73 74 e3GetToken(const
24d0: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a unsigned char *
24e0: 7a 2c 20 69 6e 74 20 2a 74 6f 6b 65 6e 54 79 70 z, int *tokenTyp
24f0: 65 29 7b 0a 20 20 69 6e 74 20 69 2c 20 63 3b 0a e){. int i, c;.
2500: 20 20 73 77 69 74 63 68 28 20 61 69 43 6c 61 73 switch( aiClas
2510: 73 5b 2a 7a 5d 20 29 7b 20 20 2f 2a 20 53 77 69 s[*z] ){ /* Swi
2520: 74 63 68 20 6f 6e 20 74 68 65 20 63 68 61 72 61 tch on the chara
2530: 63 74 65 72 2d 63 6c 61 73 73 20 6f 66 20 74 68 cter-class of th
2540: 65 20 66 69 72 73 74 20 62 79 74 65 0a 20 20 20 e first byte.
2550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
2560: 20 20 20 20 20 20 20 2a 2a 20 6f 66 20 74 68 65 ** of the
2570: 20 74 6f 6b 65 6e 2e 20 53 65 65 20 74 68 65 20 token. See the
2580: 63 6f 6d 6d 65 6e 74 20 6f 6e 20 74 68 65 20 43 comment on the C
2590: 43 5f 20 64 65 66 69 6e 65 73 0a 20 20 20 20 20 C_ defines.
25a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
25b0: 20 20 20 20 20 2a 2a 20 61 62 6f 76 65 2e 20 2a ** above. *
25c0: 2f 0a 20 20 20 20 63 61 73 65 20 43 43 5f 53 50 /. case CC_SP
25d0: 41 43 45 3a 20 7b 0a 20 20 20 20 20 20 74 65 73 ACE: {. tes
25e0: 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 20 27 tcase( z[0]==' '
25f0: 20 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 );. testca
2600: 73 65 28 20 7a 5b 30 5d 3d 3d 27 5c 74 27 20 29 se( z[0]=='\t' )
2610: 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65 ;. testcase
2620: 28 20 7a 5b 30 5d 3d 3d 27 5c 6e 27 20 29 3b 0a ( z[0]=='\n' );.
2630: 20 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20 testcase(
2640: 7a 5b 30 5d 3d 3d 27 5c 66 27 20 29 3b 0a 20 20 z[0]=='\f' );.
2650: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b testcase( z[
2660: 30 5d 3d 3d 27 5c 72 27 20 29 3b 0a 20 20 20 20 0]=='\r' );.
2670: 20 20 66 6f 72 28 69 3d 31 3b 20 73 71 6c 69 74 for(i=1; sqlit
2680: 65 33 49 73 73 70 61 63 65 28 7a 5b 69 5d 29 3b e3Isspace(z[i]);
2690: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74 i++){}. *t
26a0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 50 okenType = TK_SP
26b0: 41 43 45 3b 0a 20 20 20 20 20 20 72 65 74 75 72 ACE;. retur
26c0: 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 n i;. }. c
26d0: 61 73 65 20 43 43 5f 4d 49 4e 55 53 3a 20 7b 0a ase CC_MINUS: {.
26e0: 20 20 20 20 20 20 69 66 28 20 7a 5b 31 5d 3d 3d if( z[1]==
26f0: 27 2d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 66 '-' ){. f
2700: 6f 72 28 69 3d 32 3b 20 28 63 3d 7a 5b 69 5d 29 or(i=2; (c=z[i])
2710: 21 3d 30 20 26 26 20 63 21 3d 27 5c 6e 27 3b 20 !=0 && c!='\n';
2720: 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20 2a i++){}. *
2730: 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 tokenType = TK_S
2740: 50 41 43 45 3b 20 20 20 2f 2a 20 49 4d 50 3a 20 PACE; /* IMP:
2750: 52 2d 32 32 39 33 34 2d 32 35 31 33 34 20 2a 2f R-22934-25134 */
2760: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 . return
2770: 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 i;. }.
2780: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b *tokenType = TK
2790: 5f 4d 49 4e 55 53 3b 0a 20 20 20 20 20 20 72 65 _MINUS;. re
27a0: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 turn 1;. }.
27b0: 20 20 63 61 73 65 20 43 43 5f 4c 50 3a 20 7b 0a case CC_LP: {.
27c0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
27d0: 20 3d 20 54 4b 5f 4c 50 3b 0a 20 20 20 20 20 20 = TK_LP;.
27e0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a return 1;. }.
27f0: 20 20 20 20 63 61 73 65 20 43 43 5f 52 50 3a 20 case CC_RP:
2800: 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 {. *tokenTy
2810: 70 65 20 3d 20 54 4b 5f 52 50 3b 0a 20 20 20 20 pe = TK_RP;.
2820: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 return 1;.
2830: 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f 53 45 }. case CC_SE
2840: 4d 49 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b MI: {. *tok
2850: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 53 45 4d 49 enType = TK_SEMI
2860: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 ;. return 1
2870: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 ;. }. case
2880: 20 43 43 5f 50 4c 55 53 3a 20 7b 0a 20 20 20 20 CC_PLUS: {.
2890: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 *tokenType = T
28a0: 4b 5f 50 4c 55 53 3b 0a 20 20 20 20 20 20 72 65 K_PLUS;. re
28b0: 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20 20 turn 1;. }.
28c0: 20 20 63 61 73 65 20 43 43 5f 53 54 41 52 3a 20 case CC_STAR:
28d0: 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 {. *tokenTy
28e0: 70 65 20 3d 20 54 4b 5f 53 54 41 52 3b 0a 20 20 pe = TK_STAR;.
28f0: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 return 1;.
2900: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f }. case CC_
2910: 53 4c 41 53 48 3a 20 7b 0a 20 20 20 20 20 20 69 SLASH: {. i
2920: 66 28 20 7a 5b 31 5d 21 3d 27 2a 27 20 7c 7c 20 f( z[1]!='*' ||
2930: 7a 5b 32 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 20 z[2]==0 ){.
2940: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 *tokenType =
2950: 54 4b 5f 53 4c 41 53 48 3b 0a 20 20 20 20 20 20 TK_SLASH;.
2960: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 return 1;.
2970: 20 20 7d 0a 20 20 20 20 20 20 66 6f 72 28 69 3d }. for(i=
2980: 33 2c 20 63 3d 7a 5b 32 5d 3b 20 28 63 21 3d 27 3, c=z[2]; (c!='
2990: 2a 27 20 7c 7c 20 7a 5b 69 5d 21 3d 27 2f 27 29 *' || z[i]!='/')
29a0: 20 26 26 20 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b && (c=z[i])!=0;
29b0: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 69 66 i++){}. if
29c0: 28 20 63 20 29 20 69 2b 2b 3b 0a 20 20 20 20 20 ( c ) i++;.
29d0: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b *tokenType = TK
29e0: 5f 53 50 41 43 45 3b 20 20 20 2f 2a 20 49 4d 50 _SPACE; /* IMP
29f0: 3a 20 52 2d 32 32 39 33 34 2d 32 35 31 33 34 20 : R-22934-25134
2a00: 2a 2f 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 */. return
2a10: 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 i;. }. cas
2a20: 65 20 43 43 5f 50 45 52 43 45 4e 54 3a 20 7b 0a e CC_PERCENT: {.
2a30: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
2a40: 20 3d 20 54 4b 5f 52 45 4d 3b 0a 20 20 20 20 20 = TK_REM;.
2a50: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d return 1;. }
2a60: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 45 51 3a . case CC_EQ:
2a70: 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 {. *tokenT
2a80: 79 70 65 20 3d 20 54 4b 5f 45 51 3b 0a 20 20 20 ype = TK_EQ;.
2a90: 20 20 20 72 65 74 75 72 6e 20 31 20 2b 20 28 7a return 1 + (z
2aa0: 5b 31 5d 3d 3d 27 3d 27 29 3b 0a 20 20 20 20 7d [1]=='=');. }
2ab0: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 4c 54 3a . case CC_LT:
2ac0: 20 7b 0a 20 20 20 20 20 20 69 66 28 20 28 63 3d {. if( (c=
2ad0: 7a 5b 31 5d 29 3d 3d 27 3d 27 20 29 7b 0a 20 20 z[1])=='=' ){.
2ae0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
2af0: 20 3d 20 54 4b 5f 4c 45 3b 0a 20 20 20 20 20 20 = TK_LE;.
2b00: 20 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 return 2;.
2b10: 20 20 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 }else if( c=='
2b20: 3e 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 >' ){. *t
2b30: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 okenType = TK_NE
2b40: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e ;. return
2b50: 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 2;. }else
2b60: 69 66 28 20 63 3d 3d 27 3c 27 20 29 7b 0a 20 20 if( c=='<' ){.
2b70: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
2b80: 20 3d 20 54 4b 5f 4c 53 48 49 46 54 3b 0a 20 20 = TK_LSHIFT;.
2b90: 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a return 2;.
2ba0: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 }else{.
2bb0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 *tokenType
2bc0: 3d 20 54 4b 5f 4c 54 3b 0a 20 20 20 20 20 20 20 = TK_LT;.
2bd0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 return 1;.
2be0: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 }. }. cas
2bf0: 65 20 43 43 5f 47 54 3a 20 7b 0a 20 20 20 20 20 e CC_GT: {.
2c00: 20 69 66 28 20 28 63 3d 7a 5b 31 5d 29 3d 3d 27 if( (c=z[1])=='
2c10: 3d 27 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 =' ){. *t
2c20: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 47 45 okenType = TK_GE
2c30: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e ;. return
2c40: 20 32 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 20 2;. }else
2c50: 69 66 28 20 63 3d 3d 27 3e 27 20 29 7b 0a 20 20 if( c=='>' ){.
2c60: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
2c70: 20 3d 20 54 4b 5f 52 53 48 49 46 54 3b 0a 20 20 = TK_RSHIFT;.
2c80: 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a return 2;.
2c90: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 }else{.
2ca0: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 *tokenType
2cb0: 3d 20 54 4b 5f 47 54 3b 0a 20 20 20 20 20 20 20 = TK_GT;.
2cc0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 return 1;.
2cd0: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 }. }. cas
2ce0: 65 20 43 43 5f 42 41 4e 47 3a 20 7b 0a 20 20 20 e CC_BANG: {.
2cf0: 20 20 20 69 66 28 20 7a 5b 31 5d 21 3d 27 3d 27 if( z[1]!='='
2d00: 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b ){. *tok
2d10: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 enType = TK_ILLE
2d20: 47 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65 74 GAL;. ret
2d30: 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c urn 1;. }el
2d40: 73 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b se{. *tok
2d50: 65 6e 54 79 70 65 20 3d 20 54 4b 5f 4e 45 3b 0a enType = TK_NE;.
2d60: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 32 return 2
2d70: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a ;. }. }.
2d80: 20 20 20 20 63 61 73 65 20 43 43 5f 50 49 50 45 case CC_PIPE
2d90: 3a 20 7b 0a 20 20 20 20 20 20 69 66 28 20 7a 5b : {. if( z[
2da0: 31 5d 21 3d 27 7c 27 20 29 7b 0a 20 20 20 20 20 1]!='|' ){.
2db0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 *tokenType =
2dc0: 54 4b 5f 42 49 54 4f 52 3b 0a 20 20 20 20 20 20 TK_BITOR;.
2dd0: 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 return 1;.
2de0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 }else{.
2df0: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b *tokenType = TK
2e00: 5f 43 4f 4e 43 41 54 3b 0a 20 20 20 20 20 20 20 _CONCAT;.
2e10: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 20 20 20 return 2;.
2e20: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 }. }. cas
2e30: 65 20 43 43 5f 43 4f 4d 4d 41 3a 20 7b 0a 20 20 e CC_COMMA: {.
2e40: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d *tokenType =
2e50: 20 54 4b 5f 43 4f 4d 4d 41 3b 0a 20 20 20 20 20 TK_COMMA;.
2e60: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d return 1;. }
2e70: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 41 4e 44 . case CC_AND
2e80: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e : {. *token
2e90: 54 79 70 65 20 3d 20 54 4b 5f 42 49 54 41 4e 44 Type = TK_BITAND
2ea0: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 ;. return 1
2eb0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 ;. }. case
2ec0: 20 43 43 5f 54 49 4c 44 41 3a 20 7b 0a 20 20 20 CC_TILDA: {.
2ed0: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 *tokenType =
2ee0: 54 4b 5f 42 49 54 4e 4f 54 3b 0a 20 20 20 20 20 TK_BITNOT;.
2ef0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d return 1;. }
2f00: 0a 20 20 20 20 63 61 73 65 20 43 43 5f 51 55 4f . case CC_QUO
2f10: 54 45 3a 20 7b 0a 20 20 20 20 20 20 69 6e 74 20 TE: {. int
2f20: 64 65 6c 69 6d 20 3d 20 7a 5b 30 5d 3b 0a 20 20 delim = z[0];.
2f30: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 64 65 testcase( de
2f40: 6c 69 6d 3d 3d 27 60 27 20 29 3b 0a 20 20 20 20 lim=='`' );.
2f50: 20 20 74 65 73 74 63 61 73 65 28 20 64 65 6c 69 testcase( deli
2f60: 6d 3d 3d 27 5c 27 27 20 29 3b 0a 20 20 20 20 20 m=='\'' );.
2f70: 20 74 65 73 74 63 61 73 65 28 20 64 65 6c 69 6d testcase( delim
2f80: 3d 3d 27 22 27 20 29 3b 0a 20 20 20 20 20 20 66 =='"' );. f
2f90: 6f 72 28 69 3d 31 3b 20 28 63 3d 7a 5b 69 5d 29 or(i=1; (c=z[i])
2fa0: 21 3d 30 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 !=0; i++){.
2fb0: 20 20 20 69 66 28 20 63 3d 3d 64 65 6c 69 6d 20 if( c==delim
2fc0: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28 ){. if(
2fd0: 20 7a 5b 69 2b 31 5d 3d 3d 64 65 6c 69 6d 20 29 z[i+1]==delim )
2fe0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 2b {. i+
2ff0: 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 65 6c +;. }el
3000: 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 se{.
3010: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 break;.
3020: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 }. }.
3030: 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 63 }. if( c
3040: 3d 3d 27 5c 27 27 20 29 7b 0a 20 20 20 20 20 20 =='\'' ){.
3050: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 *tokenType = T
3060: 4b 5f 53 54 52 49 4e 47 3b 0a 20 20 20 20 20 20 K_STRING;.
3070: 20 20 72 65 74 75 72 6e 20 69 2b 31 3b 0a 20 20 return i+1;.
3080: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 63 21 }else if( c!
3090: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 2a 74 =0 ){. *t
30a0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 49 44 okenType = TK_ID
30b0: 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e ;. return
30c0: 20 69 2b 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73 i+1;. }els
30d0: 65 7b 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 e{. *toke
30e0: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 nType = TK_ILLEG
30f0: 41 4c 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 AL;. retu
3100: 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a 20 20 rn i;. }.
3110: 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f }. case CC_
3120: 44 4f 54 3a 20 7b 0a 23 69 66 6e 64 65 66 20 53 DOT: {.#ifndef S
3130: 51 4c 49 54 45 5f 4f 4d 49 54 5f 46 4c 4f 41 54 QLITE_OMIT_FLOAT
3140: 49 4e 47 5f 50 4f 49 4e 54 0a 20 20 20 20 20 20 ING_POINT.
3150: 69 66 28 20 21 73 71 6c 69 74 65 33 49 73 64 69 if( !sqlite3Isdi
3160: 67 69 74 28 7a 5b 31 5d 29 20 29 0a 23 65 6e 64 git(z[1]) ).#end
3170: 69 66 0a 20 20 20 20 20 20 7b 0a 20 20 20 20 20 if. {.
3180: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 *tokenType =
3190: 54 4b 5f 44 4f 54 3b 0a 20 20 20 20 20 20 20 20 TK_DOT;.
31a0: 72 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 return 1;.
31b0: 7d 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 74 68 }. /* If th
31c0: 65 20 6e 65 78 74 20 63 68 61 72 61 63 74 65 72 e next character
31d0: 20 69 73 20 61 20 64 69 67 69 74 2c 20 74 68 69 is a digit, thi
31e0: 73 20 69 73 20 61 20 66 6c 6f 61 74 69 6e 67 20 s is a floating
31f0: 70 6f 69 6e 74 0a 20 20 20 20 20 20 2a 2a 20 6e point. ** n
3200: 75 6d 62 65 72 20 74 68 61 74 20 62 65 67 69 6e umber that begin
3210: 73 20 77 69 74 68 20 22 2e 22 2e 20 20 46 61 6c s with ".". Fal
3220: 6c 20 74 68 72 75 20 69 6e 74 6f 20 74 68 65 20 l thru into the
3230: 6e 65 78 74 20 63 61 73 65 20 2a 2f 0a 20 20 20 next case */.
3240: 20 7d 0a 20 20 20 20 63 61 73 65 20 43 43 5f 44 }. case CC_D
3250: 49 47 49 54 3a 20 7b 0a 20 20 20 20 20 20 74 65 IGIT: {. te
3260: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 30 stcase( z[0]=='0
3270: 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20 ' ); testcase(
3280: 7a 5b 30 5d 3d 3d 27 31 27 20 29 3b 20 20 74 65 z[0]=='1' ); te
3290: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 32 stcase( z[0]=='2
32a0: 27 20 29 3b 0a 20 20 20 20 20 20 74 65 73 74 63 ' );. testc
32b0: 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 33 27 20 29 ase( z[0]=='3' )
32c0: 3b 20 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 ; testcase( z[0
32d0: 5d 3d 3d 27 34 27 20 29 3b 20 20 74 65 73 74 63 ]=='4' ); testc
32e0: 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 35 27 20 29 ase( z[0]=='5' )
32f0: 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65 ;. testcase
3300: 28 20 7a 5b 30 5d 3d 3d 27 36 27 20 29 3b 20 20 ( z[0]=='6' );
3310: 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d testcase( z[0]==
3320: 27 37 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 '7' ); testcase
3330: 28 20 7a 5b 30 5d 3d 3d 27 38 27 20 29 3b 0a 20 ( z[0]=='8' );.
3340: 20 20 20 20 20 74 65 73 74 63 61 73 65 28 20 7a testcase( z
3350: 5b 30 5d 3d 3d 27 39 27 20 29 3b 0a 20 20 20 20 [0]=='9' );.
3360: 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 *tokenType = T
3370: 4b 5f 49 4e 54 45 47 45 52 3b 0a 23 69 66 6e 64 K_INTEGER;.#ifnd
3380: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 48 ef SQLITE_OMIT_H
3390: 45 58 5f 49 4e 54 45 47 45 52 0a 20 20 20 20 20 EX_INTEGER.
33a0: 20 69 66 28 20 7a 5b 30 5d 3d 3d 27 30 27 20 26 if( z[0]=='0' &
33b0: 26 20 28 7a 5b 31 5d 3d 3d 27 78 27 20 7c 7c 20 & (z[1]=='x' ||
33c0: 7a 5b 31 5d 3d 3d 27 58 27 29 20 26 26 20 73 71 z[1]=='X') && sq
33d0: 6c 69 74 65 33 49 73 78 64 69 67 69 74 28 7a 5b lite3Isxdigit(z[
33e0: 32 5d 29 20 29 7b 0a 20 20 20 20 20 20 20 20 66 2]) ){. f
33f0: 6f 72 28 69 3d 33 3b 20 73 71 6c 69 74 65 33 49 or(i=3; sqlite3I
3400: 73 78 64 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 sxdigit(z[i]); i
3410: 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 20 20 72 65 ++){}. re
3420: 74 75 72 6e 20 69 3b 0a 20 20 20 20 20 20 7d 0a turn i;. }.
3430: 23 65 6e 64 69 66 0a 20 20 20 20 20 20 66 6f 72 #endif. for
3440: 28 69 3d 30 3b 20 73 71 6c 69 74 65 33 49 73 64 (i=0; sqlite3Isd
3450: 69 67 69 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 igit(z[i]); i++)
3460: 7b 7d 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 {}.#ifndef SQLIT
3470: 45 5f 4f 4d 49 54 5f 46 4c 4f 41 54 49 4e 47 5f E_OMIT_FLOATING_
3480: 50 4f 49 4e 54 0a 20 20 20 20 20 20 69 66 28 20 POINT. if(
3490: 7a 5b 69 5d 3d 3d 27 2e 27 20 29 7b 0a 20 20 20 z[i]=='.' ){.
34a0: 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 i++;.
34b0: 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33 while( sqlite3
34c0: 49 73 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b Isdigit(z[i]) ){
34d0: 20 69 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 i++; }.
34e0: 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f *tokenType = TK_
34f0: 46 4c 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 20 FLOAT;. }.
3500: 20 20 20 20 20 69 66 28 20 28 7a 5b 69 5d 3d 3d if( (z[i]==
3510: 27 65 27 20 7c 7c 20 7a 5b 69 5d 3d 3d 27 45 27 'e' || z[i]=='E'
3520: 29 20 26 26 0a 20 20 20 20 20 20 20 20 20 20 20 ) &&.
3530: 28 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74 ( sqlite3Isdigit
3540: 28 7a 5b 69 2b 31 5d 29 20 0a 20 20 20 20 20 20 (z[i+1]) .
3550: 20 20 20 20 20 20 7c 7c 20 28 28 7a 5b 69 2b 31 || ((z[i+1
3560: 5d 3d 3d 27 2b 27 20 7c 7c 20 7a 5b 69 2b 31 5d ]=='+' || z[i+1]
3570: 3d 3d 27 2d 27 29 20 26 26 20 73 71 6c 69 74 65 =='-') && sqlite
3580: 33 49 73 64 69 67 69 74 28 7a 5b 69 2b 32 5d 29 3Isdigit(z[i+2])
3590: 29 0a 20 20 20 20 20 20 20 20 20 20 20 29 0a 20 ). ).
35a0: 20 20 20 20 20 29 7b 0a 20 20 20 20 20 20 20 20 ){.
35b0: 69 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 20 20 i += 2;.
35c0: 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33 49 73 while( sqlite3Is
35d0: 64 69 67 69 74 28 7a 5b 69 5d 29 20 29 7b 20 69 digit(z[i]) ){ i
35e0: 2b 2b 3b 20 7d 0a 20 20 20 20 20 20 20 20 2a 74 ++; }. *t
35f0: 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b 5f 46 4c okenType = TK_FL
3600: 4f 41 54 3b 0a 20 20 20 20 20 20 7d 0a 23 65 6e OAT;. }.#en
3610: 64 69 66 0a 20 20 20 20 20 20 77 68 69 6c 65 28 dif. while(
3620: 20 49 64 43 68 61 72 28 7a 5b 69 5d 29 20 29 7b IdChar(z[i]) ){
3630: 0a 20 20 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 . *tokenT
3640: 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c ype = TK_ILLEGAL
3650: 3b 0a 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 ;. i++;.
3660: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72 65 74 }. ret
3670: 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 urn i;. }.
3680: 20 63 61 73 65 20 43 43 5f 51 55 4f 54 45 32 3a case CC_QUOTE2:
3690: 20 7b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 31 {. for(i=1
36a0: 2c 20 63 3d 7a 5b 30 5d 3b 20 63 21 3d 27 5d 27 , c=z[0]; c!=']'
36b0: 20 26 26 20 28 63 3d 7a 5b 69 5d 29 21 3d 30 3b && (c=z[i])!=0;
36c0: 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 20 2a 74 i++){}. *t
36d0: 6f 6b 65 6e 54 79 70 65 20 3d 20 63 3d 3d 27 5d okenType = c==']
36e0: 27 20 3f 20 54 4b 5f 49 44 20 3a 20 54 4b 5f 49 ' ? TK_ID : TK_I
36f0: 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 72 65 LLEGAL;. re
3700: 74 75 72 6e 20 69 3b 0a 20 20 20 20 7d 0a 20 20 turn i;. }.
3710: 20 20 63 61 73 65 20 43 43 5f 56 41 52 4e 55 4d case CC_VARNUM
3720: 3a 20 7b 0a 20 20 20 20 20 20 2a 74 6f 6b 65 6e : {. *token
3730: 54 79 70 65 20 3d 20 54 4b 5f 56 41 52 49 41 42 Type = TK_VARIAB
3740: 4c 45 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d LE;. for(i=
3750: 31 3b 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 1; sqlite3Isdigi
3760: 74 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29 7b 7d 0a t(z[i]); i++){}.
3770: 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b 0a return i;.
3780: 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 }. case C
3790: 43 5f 44 4f 4c 4c 41 52 3a 0a 20 20 20 20 63 61 C_DOLLAR:. ca
37a0: 73 65 20 43 43 5f 56 41 52 41 4c 50 48 41 3a 20 se CC_VARALPHA:
37b0: 7b 0a 20 20 20 20 20 20 69 6e 74 20 6e 20 3d 20 {. int n =
37c0: 30 3b 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 0;. testcas
37d0: 65 28 20 7a 5b 30 5d 3d 3d 27 24 27 20 29 3b 20 e( z[0]=='$' );
37e0: 20 74 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d testcase( z[0]=
37f0: 3d 27 40 27 20 29 3b 0a 20 20 20 20 20 20 74 65 ='@' );. te
3800: 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 3a stcase( z[0]==':
3810: 27 20 29 3b 20 20 74 65 73 74 63 61 73 65 28 20 ' ); testcase(
3820: 7a 5b 30 5d 3d 3d 27 23 27 20 29 3b 0a 20 20 20 z[0]=='#' );.
3830: 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 *tokenType =
3840: 54 4b 5f 56 41 52 49 41 42 4c 45 3b 0a 20 20 20 TK_VARIABLE;.
3850: 20 20 20 66 6f 72 28 69 3d 31 3b 20 28 63 3d 7a for(i=1; (c=z
3860: 5b 69 5d 29 21 3d 30 3b 20 69 2b 2b 29 7b 0a 20 [i])!=0; i++){.
3870: 20 20 20 20 20 20 20 69 66 28 20 49 64 43 68 61 if( IdCha
3880: 72 28 63 29 20 29 7b 0a 20 20 20 20 20 20 20 20 r(c) ){.
3890: 20 20 6e 2b 2b 3b 0a 23 69 66 6e 64 65 66 20 53 n++;.#ifndef S
38a0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 43 4c 5f 56 QLITE_OMIT_TCL_V
38b0: 41 52 49 41 42 4c 45 0a 20 20 20 20 20 20 20 20 ARIABLE.
38c0: 7d 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 28 27 }else if( c=='('
38d0: 20 26 26 20 6e 3e 30 20 29 7b 0a 20 20 20 20 20 && n>0 ){.
38e0: 20 20 20 20 20 64 6f 7b 0a 20 20 20 20 20 20 20 do{.
38f0: 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 i++;.
3900: 20 20 20 20 7d 77 68 69 6c 65 28 20 28 63 3d 7a }while( (c=z
3910: 5b 69 5d 29 21 3d 30 20 26 26 20 21 73 71 6c 69 [i])!=0 && !sqli
3920: 74 65 33 49 73 73 70 61 63 65 28 63 29 20 26 26 te3Isspace(c) &&
3930: 20 63 21 3d 27 29 27 20 29 3b 0a 20 20 20 20 20 c!=')' );.
3940: 20 20 20 20 20 69 66 28 20 63 3d 3d 27 29 27 20 if( c==')'
3950: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 ){. i
3960: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 65 ++;. }e
3970: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20 lse{.
3980: 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d 20 54 4b *tokenType = TK
3990: 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 20 20 20 20 _ILLEGAL;.
39a0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 }.
39b0: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d break;. }
39c0: 65 6c 73 65 20 69 66 28 20 63 3d 3d 27 3a 27 20 else if( c==':'
39d0: 26 26 20 7a 5b 69 2b 31 5d 3d 3d 27 3a 27 20 29 && z[i+1]==':' )
39e0: 7b 0a 20 20 20 20 20 20 20 20 20 20 69 2b 2b 3b {. i++;
39f0: 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 .#endif.
3a00: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 }else{.
3a10: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 break;.
3a20: 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 }. }.
3a30: 69 66 28 20 6e 3d 3d 30 20 29 20 2a 74 6f 6b 65 if( n==0 ) *toke
3a40: 6e 54 79 70 65 20 3d 20 54 4b 5f 49 4c 4c 45 47 nType = TK_ILLEG
3a50: 41 4c 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e AL;. return
3a60: 20 69 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 i;. }. ca
3a70: 73 65 20 43 43 5f 4b 59 57 44 3a 20 7b 0a 20 20 se CC_KYWD: {.
3a80: 20 20 20 20 66 6f 72 28 69 3d 31 3b 20 61 69 43 for(i=1; aiC
3a90: 6c 61 73 73 5b 7a 5b 69 5d 5d 3c 3d 43 43 5f 4b lass[z[i]]<=CC_K
3aa0: 59 57 44 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 YWD; i++){}.
3ab0: 20 20 69 66 28 20 49 64 43 68 61 72 28 7a 5b 69 if( IdChar(z[i
3ac0: 5d 29 20 29 7b 0a 20 20 20 20 20 20 20 20 2f 2a ]) ){. /*
3ad0: 20 54 68 69 73 20 74 6f 6b 65 6e 20 73 74 61 72 This token star
3ae0: 74 65 64 20 6f 75 74 20 75 73 69 6e 67 20 63 68 ted out using ch
3af0: 61 72 61 63 74 65 72 73 20 74 68 61 74 20 63 61 aracters that ca
3b00: 6e 20 61 70 70 65 61 72 20 69 6e 20 6b 65 79 77 n appear in keyw
3b10: 6f 72 64 73 2c 0a 20 20 20 20 20 20 20 20 2a 2a ords,. **
3b20: 20 62 75 74 20 7a 5b 69 5d 20 69 73 20 61 20 63 but z[i] is a c
3b30: 68 61 72 61 63 74 65 72 20 6e 6f 74 20 61 6c 6c haracter not all
3b40: 6f 77 65 64 20 77 69 74 68 69 6e 20 6b 65 79 77 owed within keyw
3b50: 6f 72 64 73 2c 20 73 6f 20 74 68 69 73 20 6d 75 ords, so this mu
3b60: 73 74 0a 20 20 20 20 20 20 20 20 2a 2a 20 62 65 st. ** be
3b70: 20 61 6e 20 69 64 65 6e 74 69 66 69 65 72 20 69 an identifier i
3b80: 6e 73 74 65 61 64 20 2a 2f 0a 20 20 20 20 20 20 nstead */.
3b90: 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20 62 i++;. b
3ba0: 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 reak;. }.
3bb0: 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 3d *tokenType =
3bc0: 20 54 4b 5f 49 44 3b 0a 20 20 20 20 20 20 72 65 TK_ID;. re
3bd0: 74 75 72 6e 20 6b 65 79 77 6f 72 64 43 6f 64 65 turn keywordCode
3be0: 28 28 63 68 61 72 2a 29 7a 2c 20 69 2c 20 74 6f ((char*)z, i, to
3bf0: 6b 65 6e 54 79 70 65 29 3b 0a 20 20 20 20 7d 0a kenType);. }.
3c00: 20 20 20 20 63 61 73 65 20 43 43 5f 58 3a 20 7b case CC_X: {
3c10: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f .#ifndef SQLITE_
3c20: 4f 4d 49 54 5f 42 4c 4f 42 5f 4c 49 54 45 52 41 OMIT_BLOB_LITERA
3c30: 4c 0a 20 20 20 20 20 20 74 65 73 74 63 61 73 65 L. testcase
3c40: 28 20 7a 5b 30 5d 3d 3d 27 78 27 20 29 3b 20 74 ( z[0]=='x' ); t
3c50: 65 73 74 63 61 73 65 28 20 7a 5b 30 5d 3d 3d 27 estcase( z[0]=='
3c60: 58 27 20 29 3b 0a 20 20 20 20 20 20 69 66 28 20 X' );. if(
3c70: 7a 5b 31 5d 3d 3d 27 5c 27 27 20 29 7b 0a 20 20 z[1]=='\'' ){.
3c80: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
3c90: 20 3d 20 54 4b 5f 42 4c 4f 42 3b 0a 20 20 20 20 = TK_BLOB;.
3ca0: 20 20 20 20 66 6f 72 28 69 3d 32 3b 20 73 71 6c for(i=2; sql
3cb0: 69 74 65 33 49 73 78 64 69 67 69 74 28 7a 5b 69 ite3Isxdigit(z[i
3cc0: 5d 29 3b 20 69 2b 2b 29 7b 7d 0a 20 20 20 20 20 ]); i++){}.
3cd0: 20 20 20 69 66 28 20 7a 5b 69 5d 21 3d 27 5c 27 if( z[i]!='\'
3ce0: 27 20 7c 7c 20 69 25 32 20 29 7b 0a 20 20 20 20 ' || i%2 ){.
3cf0: 20 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 *tokenType
3d00: 20 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 = TK_ILLEGAL;.
3d10: 20 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20 while(
3d20: 7a 5b 69 5d 20 26 26 20 7a 5b 69 5d 21 3d 27 5c z[i] && z[i]!='\
3d30: 27 27 20 29 7b 20 69 2b 2b 3b 20 7d 0a 20 20 20 '' ){ i++; }.
3d40: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 }. i
3d50: 66 28 20 7a 5b 69 5d 20 29 20 69 2b 2b 3b 0a 20 f( z[i] ) i++;.
3d60: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 69 3b return i;
3d70: 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a . }.#endif.
3d80: 20 20 20 20 20 20 2f 2a 20 49 66 20 69 74 20 69 /* If it i
3d90: 73 20 6e 6f 74 20 61 20 42 4c 4f 42 20 6c 69 74 s not a BLOB lit
3da0: 65 72 61 6c 2c 20 74 68 65 6e 20 69 74 20 6d 75 eral, then it mu
3db0: 73 74 20 62 65 20 61 6e 20 49 44 2c 20 73 69 6e st be an ID, sin
3dc0: 63 65 20 6e 6f 0a 20 20 20 20 20 20 2a 2a 20 53 ce no. ** S
3dd0: 51 4c 20 6b 65 79 77 6f 72 64 73 20 73 74 61 72 QL keywords star
3de0: 74 20 77 69 74 68 20 74 68 65 20 6c 65 74 74 65 t with the lette
3df0: 72 20 27 78 27 2e 20 20 46 61 6c 6c 20 74 68 72 r 'x'. Fall thr
3e00: 6f 75 67 68 20 2a 2f 0a 20 20 20 20 7d 0a 20 20 ough */. }.
3e10: 20 20 63 61 73 65 20 43 43 5f 49 44 3a 20 7b 0a case CC_ID: {.
3e20: 20 20 20 20 20 20 69 20 3d 20 31 3b 0a 20 20 20 i = 1;.
3e30: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d 0a break;. }.
3e40: 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b 0a 20 default: {.
3e50: 20 20 20 20 20 2a 74 6f 6b 65 6e 54 79 70 65 20 *tokenType
3e60: 3d 20 54 4b 5f 49 4c 4c 45 47 41 4c 3b 0a 20 20 = TK_ILLEGAL;.
3e70: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 return 1;.
3e80: 20 20 7d 0a 20 20 7d 0a 20 20 77 68 69 6c 65 28 }. }. while(
3e90: 20 49 64 43 68 61 72 28 7a 5b 69 5d 29 20 29 7b IdChar(z[i]) ){
3ea0: 20 69 2b 2b 3b 20 7d 0a 20 20 2a 74 6f 6b 65 6e i++; }. *token
3eb0: 54 79 70 65 20 3d 20 54 4b 5f 49 44 3b 0a 20 20 Type = TK_ID;.
3ec0: 72 65 74 75 72 6e 20 69 3b 0a 7d 0a 0a 2f 2a 0a return i;.}../*.
3ed0: 2a 2a 20 52 75 6e 20 74 68 65 20 70 61 72 73 65 ** Run the parse
3ee0: 72 20 6f 6e 20 74 68 65 20 67 69 76 65 6e 20 53 r on the given S
3ef0: 51 4c 20 73 74 72 69 6e 67 2e 20 20 54 68 65 20 QL string. The
3f00: 70 61 72 73 65 72 20 73 74 72 75 63 74 75 72 65 parser structure
3f10: 20 69 73 0a 2a 2a 20 70 61 73 73 65 64 20 69 6e is.** passed in
3f20: 2e 20 20 41 6e 20 53 51 4c 49 54 45 5f 20 73 74 . An SQLITE_ st
3f30: 61 74 75 73 20 63 6f 64 65 20 69 73 20 72 65 74 atus code is ret
3f40: 75 72 6e 65 64 2e 20 20 49 66 20 61 6e 20 65 72 urned. If an er
3f50: 72 6f 72 20 6f 63 63 75 72 73 0a 2a 2a 20 74 68 ror occurs.** th
3f60: 65 6e 20 61 6e 20 61 6e 64 20 61 74 74 65 6d 70 en an and attemp
3f70: 74 20 69 73 20 6d 61 64 65 20 74 6f 20 77 72 69 t is made to wri
3f80: 74 65 20 61 6e 20 65 72 72 6f 72 20 6d 65 73 73 te an error mess
3f90: 61 67 65 20 69 6e 74 6f 20 0a 2a 2a 20 6d 65 6d age into .** mem
3fa0: 6f 72 79 20 6f 62 74 61 69 6e 65 64 20 66 72 6f ory obtained fro
3fb0: 6d 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 m sqlite3_malloc
3fc0: 28 29 20 61 6e 64 20 74 6f 20 6d 61 6b 65 20 2a () and to make *
3fd0: 70 7a 45 72 72 4d 73 67 20 70 6f 69 6e 74 20 74 pzErrMsg point t
3fe0: 6f 20 74 68 61 74 0a 2a 2a 20 65 72 72 6f 72 20 o that.** error
3ff0: 6d 65 73 73 61 67 65 2e 0a 2a 2f 0a 69 6e 74 20 message..*/.int
4000: 73 71 6c 69 74 65 33 52 75 6e 50 61 72 73 65 72 sqlite3RunParser
4010: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20 (Parse *pParse,
4020: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53 71 6c const char *zSql
4030: 2c 20 63 68 61 72 20 2a 2a 70 7a 45 72 72 4d 73 , char **pzErrMs
4040: 67 29 7b 0a 20 20 69 6e 74 20 6e 45 72 72 20 3d g){. int nErr =
4050: 20 30 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 0;
4060: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 /* Number
4070: 6f 66 20 65 72 72 6f 72 73 20 65 6e 63 6f 75 6e of errors encoun
4080: 74 65 72 65 64 20 2a 2f 0a 20 20 76 6f 69 64 20 tered */. void
4090: 2a 70 45 6e 67 69 6e 65 3b 20 20 20 20 20 20 20 *pEngine;
40a0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 /* Th
40b0: 65 20 4c 45 4d 4f 4e 2d 67 65 6e 65 72 61 74 65 e LEMON-generate
40c0: 64 20 4c 41 4c 52 28 31 29 20 70 61 72 73 65 72 d LALR(1) parser
40d0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 20 3d 20 30 3b */. int n = 0;
40e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
40f0: 20 20 20 20 20 20 2f 2a 20 4c 65 6e 67 74 68 20 /* Length
4100: 6f 66 20 74 68 65 20 6e 65 78 74 20 74 6f 6b 65 of the next toke
4110: 6e 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 69 6e 74 n token */. int
4120: 20 74 6f 6b 65 6e 54 79 70 65 3b 20 20 20 20 20 tokenType;
4130: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
4140: 74 79 70 65 20 6f 66 20 74 68 65 20 6e 65 78 74 type of the next
4150: 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 69 6e 74 20 token */. int
4160: 6c 61 73 74 54 6f 6b 65 6e 50 61 72 73 65 64 20 lastTokenParsed
4170: 3d 20 2d 31 3b 20 20 20 20 20 20 20 2f 2a 20 74 = -1; /* t
4180: 79 70 65 20 6f 66 20 74 68 65 20 70 72 65 76 69 ype of the previ
4190: 6f 75 73 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 73 ous token */. s
41a0: 71 6c 69 74 65 33 20 2a 64 62 20 3d 20 70 50 61 qlite3 *db = pPa
41b0: 72 73 65 2d 3e 64 62 3b 20 20 20 20 20 20 20 2f rse->db; /
41c0: 2a 20 54 68 65 20 64 61 74 61 62 61 73 65 20 63 * The database c
41d0: 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 69 onnection */. i
41e0: 6e 74 20 6d 78 53 71 6c 4c 65 6e 3b 20 20 20 20 nt mxSqlLen;
41f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f /
4200: 2a 20 4d 61 78 20 6c 65 6e 67 74 68 20 6f 66 20 * Max length of
4210: 61 6e 20 53 51 4c 20 73 74 72 69 6e 67 20 2a 2f an SQL string */
4220: 0a 23 69 66 64 65 66 20 73 71 6c 69 74 65 33 50 .#ifdef sqlite3P
4230: 61 72 73 65 72 5f 45 4e 47 49 4e 45 41 4c 57 41 arser_ENGINEALWA
4240: 59 53 4f 4e 53 54 41 43 4b 0a 20 20 79 79 50 61 YSONSTACK. yyPa
4250: 72 73 65 72 20 73 45 6e 67 69 6e 65 3b 20 20 20 rser sEngine;
4260: 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 68 6f 6c /* Space to hol
4270: 64 20 74 68 65 20 4c 65 6d 6f 6e 2d 67 65 6e 65 d the Lemon-gene
4280: 72 61 74 65 64 20 50 61 72 73 65 72 20 6f 62 6a rated Parser obj
4290: 65 63 74 20 2a 2f 0a 23 65 6e 64 69 66 0a 0a 20 ect */.#endif..
42a0: 20 61 73 73 65 72 74 28 20 7a 53 71 6c 21 3d 30 assert( zSql!=0
42b0: 20 29 3b 0a 20 20 6d 78 53 71 6c 4c 65 6e 20 3d );. mxSqlLen =
42c0: 20 64 62 2d 3e 61 4c 69 6d 69 74 5b 53 51 4c 49 db->aLimit[SQLI
42d0: 54 45 5f 4c 49 4d 49 54 5f 53 51 4c 5f 4c 45 4e TE_LIMIT_SQL_LEN
42e0: 47 54 48 5d 3b 0a 20 20 69 66 28 20 64 62 2d 3e GTH];. if( db->
42f0: 6e 56 64 62 65 41 63 74 69 76 65 3d 3d 30 20 29 nVdbeActive==0 )
4300: 7b 0a 20 20 20 20 64 62 2d 3e 75 31 2e 69 73 49 {. db->u1.isI
4310: 6e 74 65 72 72 75 70 74 65 64 20 3d 20 30 3b 0a nterrupted = 0;.
4320: 20 20 7d 0a 20 20 70 50 61 72 73 65 2d 3e 72 63 }. pParse->rc
4330: 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 = SQLITE_OK;.
4340: 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 3d 20 pParse->zTail =
4350: 7a 53 71 6c 3b 0a 20 20 61 73 73 65 72 74 28 20 zSql;. assert(
4360: 70 7a 45 72 72 4d 73 67 21 3d 30 20 29 3b 0a 20 pzErrMsg!=0 );.
4370: 20 2f 2a 20 73 71 6c 69 74 65 33 50 61 72 73 65 /* sqlite3Parse
4380: 72 54 72 61 63 65 28 73 74 64 6f 75 74 2c 20 22 rTrace(stdout, "
4390: 70 61 72 73 65 72 3a 20 22 29 3b 20 2a 2f 0a 23 parser: "); */.#
43a0: 69 66 64 65 66 20 73 71 6c 69 74 65 33 50 61 72 ifdef sqlite3Par
43b0: 73 65 72 5f 45 4e 47 49 4e 45 41 4c 57 41 59 53 ser_ENGINEALWAYS
43c0: 4f 4e 53 54 41 43 4b 0a 20 20 70 45 6e 67 69 6e ONSTACK. pEngin
43d0: 65 20 3d 20 26 73 45 6e 67 69 6e 65 3b 0a 20 20 e = &sEngine;.
43e0: 73 71 6c 69 74 65 33 50 61 72 73 65 72 49 6e 69 sqlite3ParserIni
43f0: 74 28 70 45 6e 67 69 6e 65 29 3b 0a 23 65 6c 73 t(pEngine);.#els
4400: 65 0a 20 20 70 45 6e 67 69 6e 65 20 3d 20 73 71 e. pEngine = sq
4410: 6c 69 74 65 33 50 61 72 73 65 72 41 6c 6c 6f 63 lite3ParserAlloc
4420: 28 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 29 3b (sqlite3Malloc);
4430: 0a 20 20 69 66 28 20 70 45 6e 67 69 6e 65 3d 3d . if( pEngine==
4440: 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 0 ){. sqlite3
4450: 4f 6f 6d 46 61 75 6c 74 28 64 62 29 3b 0a 20 20 OomFault(db);.
4460: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f return SQLITE_
4470: 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 7d 0a NOMEM_BKPT;. }.
4480: 23 65 6e 64 69 66 0a 20 20 61 73 73 65 72 74 28 #endif. assert(
4490: 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 61 62 pParse->pNewTab
44a0: 6c 65 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 le==0 );. asser
44b0: 74 28 20 70 50 61 72 73 65 2d 3e 70 4e 65 77 54 t( pParse->pNewT
44c0: 72 69 67 67 65 72 3d 3d 30 20 29 3b 0a 20 20 61 rigger==0 );. a
44d0: 73 73 65 72 74 28 20 70 50 61 72 73 65 2d 3e 6e ssert( pParse->n
44e0: 56 61 72 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 Var==0 );. asse
44f0: 72 74 28 20 70 50 61 72 73 65 2d 3e 70 56 4c 69 rt( pParse->pVLi
4500: 73 74 3d 3d 30 20 29 3b 0a 20 20 77 68 69 6c 65 st==0 );. while
4510: 28 20 31 20 29 7b 0a 20 20 20 20 69 66 28 20 7a ( 1 ){. if( z
4520: 53 71 6c 5b 30 5d 21 3d 30 20 29 7b 0a 20 20 20 Sql[0]!=0 ){.
4530: 20 20 20 6e 20 3d 20 73 71 6c 69 74 65 33 47 65 n = sqlite3Ge
4540: 74 54 6f 6b 65 6e 28 28 75 38 2a 29 7a 53 71 6c tToken((u8*)zSql
4550: 2c 20 26 74 6f 6b 65 6e 54 79 70 65 29 3b 0a 20 , &tokenType);.
4560: 20 20 20 20 20 6d 78 53 71 6c 4c 65 6e 20 2d 3d mxSqlLen -=
4570: 20 6e 3b 0a 20 20 20 20 20 20 69 66 28 20 6d 78 n;. if( mx
4580: 53 71 6c 4c 65 6e 3c 30 20 29 7b 0a 20 20 20 20 SqlLen<0 ){.
4590: 20 20 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d pParse->rc =
45a0: 20 53 51 4c 49 54 45 5f 54 4f 4f 42 49 47 3b 0a SQLITE_TOOBIG;.
45b0: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 break;.
45c0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 65 6c 73 65 }. }else
45d0: 7b 0a 20 20 20 20 20 20 2f 2a 20 55 70 6f 6e 20 {. /* Upon
45e0: 72 65 61 63 68 69 6e 67 20 74 68 65 20 65 6e 64 reaching the end
45f0: 20 6f 66 20 69 6e 70 75 74 2c 20 63 61 6c 6c 20 of input, call
4600: 74 68 65 20 70 61 72 73 65 72 20 74 77 6f 20 6d the parser two m
4610: 6f 72 65 20 74 69 6d 65 73 0a 20 20 20 20 20 20 ore times.
4620: 2a 2a 20 77 69 74 68 20 74 6f 6b 65 6e 73 20 54 ** with tokens T
4630: 4b 5f 53 45 4d 49 20 61 6e 64 20 30 2c 20 69 6e K_SEMI and 0, in
4640: 20 74 68 61 74 20 6f 72 64 65 72 2e 20 2a 2f 0a that order. */.
4650: 20 20 20 20 20 20 69 66 28 20 6c 61 73 74 54 6f if( lastTo
4660: 6b 65 6e 50 61 72 73 65 64 3d 3d 54 4b 5f 53 45 kenParsed==TK_SE
4670: 4d 49 20 29 7b 0a 20 20 20 20 20 20 20 20 74 6f MI ){. to
4680: 6b 65 6e 54 79 70 65 20 3d 20 30 3b 0a 20 20 20 kenType = 0;.
4690: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 6c 61 73 }else if( las
46a0: 74 54 6f 6b 65 6e 50 61 72 73 65 64 3d 3d 30 20 tTokenParsed==0
46b0: 29 7b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b ){. break
46c0: 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 ;. }else{.
46d0: 20 20 20 20 20 20 20 74 6f 6b 65 6e 54 79 70 65 tokenType
46e0: 20 3d 20 54 4b 5f 53 45 4d 49 3b 0a 20 20 20 20 = TK_SEMI;.
46f0: 20 20 7d 0a 20 20 20 20 20 20 7a 53 71 6c 20 2d }. zSql -
4700: 3d 20 6e 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 = n;. }. i
4710: 66 28 20 74 6f 6b 65 6e 54 79 70 65 3e 3d 54 4b f( tokenType>=TK
4720: 5f 53 50 41 43 45 20 29 7b 0a 20 20 20 20 20 20 _SPACE ){.
4730: 61 73 73 65 72 74 28 20 74 6f 6b 65 6e 54 79 70 assert( tokenTyp
4740: 65 3d 3d 54 4b 5f 53 50 41 43 45 20 7c 7c 20 74 e==TK_SPACE || t
4750: 6f 6b 65 6e 54 79 70 65 3d 3d 54 4b 5f 49 4c 4c okenType==TK_ILL
4760: 45 47 41 4c 20 29 3b 0a 20 20 20 20 20 20 69 66 EGAL );. if
4770: 28 20 64 62 2d 3e 75 31 2e 69 73 49 6e 74 65 72 ( db->u1.isInter
4780: 72 75 70 74 65 64 20 29 7b 0a 20 20 20 20 20 20 rupted ){.
4790: 20 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 pParse->rc = S
47a0: 51 4c 49 54 45 5f 49 4e 54 45 52 52 55 50 54 3b QLITE_INTERRUPT;
47b0: 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a . break;.
47c0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 }. if
47d0: 28 20 74 6f 6b 65 6e 54 79 70 65 3d 3d 54 4b 5f ( tokenType==TK_
47e0: 49 4c 4c 45 47 41 4c 20 29 7b 0a 20 20 20 20 20 ILLEGAL ){.
47f0: 20 20 20 73 71 6c 69 74 65 33 45 72 72 6f 72 4d sqlite3ErrorM
4800: 73 67 28 70 50 61 72 73 65 2c 20 22 75 6e 72 65 sg(pParse, "unre
4810: 63 6f 67 6e 69 7a 65 64 20 74 6f 6b 65 6e 3a 20 cognized token:
4820: 5c 22 25 2e 2a 73 5c 22 22 2c 20 6e 2c 20 7a 53 \"%.*s\"", n, zS
4830: 71 6c 29 3b 0a 20 20 20 20 20 20 20 20 62 72 65 ql);. bre
4840: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 ak;. }.
4850: 20 20 7a 53 71 6c 20 2b 3d 20 6e 3b 0a 20 20 20 zSql += n;.
4860: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 50 }else{. pP
4870: 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f 6b 65 6e arse->sLastToken
4880: 2e 7a 20 3d 20 7a 53 71 6c 3b 0a 20 20 20 20 20 .z = zSql;.
4890: 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 54 6f pParse->sLastTo
48a0: 6b 65 6e 2e 6e 20 3d 20 6e 3b 0a 20 20 20 20 20 ken.n = n;.
48b0: 20 73 71 6c 69 74 65 33 50 61 72 73 65 72 28 70 sqlite3Parser(p
48c0: 45 6e 67 69 6e 65 2c 20 74 6f 6b 65 6e 54 79 70 Engine, tokenTyp
48d0: 65 2c 20 70 50 61 72 73 65 2d 3e 73 4c 61 73 74 e, pParse->sLast
48e0: 54 6f 6b 65 6e 2c 20 70 50 61 72 73 65 29 3b 0a Token, pParse);.
48f0: 20 20 20 20 20 20 6c 61 73 74 54 6f 6b 65 6e 50 lastTokenP
4900: 61 72 73 65 64 20 3d 20 74 6f 6b 65 6e 54 79 70 arsed = tokenTyp
4910: 65 3b 0a 20 20 20 20 20 20 7a 53 71 6c 20 2b 3d e;. zSql +=
4920: 20 6e 3b 0a 20 20 20 20 20 20 69 66 28 20 70 50 n;. if( pP
4930: 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 45 arse->rc!=SQLITE
4940: 5f 4f 4b 20 7c 7c 20 64 62 2d 3e 6d 61 6c 6c 6f _OK || db->mallo
4950: 63 46 61 69 6c 65 64 20 29 20 62 72 65 61 6b 3b cFailed ) break;
4960: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 61 73 73 . }. }. ass
4970: 65 72 74 28 20 6e 45 72 72 3d 3d 30 20 29 3b 0a ert( nErr==0 );.
4980: 20 20 70 50 61 72 73 65 2d 3e 7a 54 61 69 6c 20 pParse->zTail
4990: 3d 20 7a 53 71 6c 3b 0a 23 69 66 64 65 66 20 59 = zSql;.#ifdef Y
49a0: 59 54 52 41 43 4b 4d 41 58 53 54 41 43 4b 44 45 YTRACKMAXSTACKDE
49b0: 50 54 48 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 PTH. sqlite3_mu
49c0: 74 65 78 5f 65 6e 74 65 72 28 73 71 6c 69 74 65 tex_enter(sqlite
49d0: 33 4d 61 6c 6c 6f 63 4d 75 74 65 78 28 29 29 3b 3MallocMutex());
49e0: 0a 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 . sqlite3Status
49f0: 48 69 67 68 77 61 74 65 72 28 53 51 4c 49 54 45 Highwater(SQLITE
4a00: 5f 53 54 41 54 55 53 5f 50 41 52 53 45 52 5f 53 _STATUS_PARSER_S
4a10: 54 41 43 4b 2c 0a 20 20 20 20 20 20 73 71 6c 69 TACK,. sqli
4a20: 74 65 33 50 61 72 73 65 72 53 74 61 63 6b 50 65 te3ParserStackPe
4a30: 61 6b 28 70 45 6e 67 69 6e 65 29 0a 20 20 29 3b ak(pEngine). );
4a40: 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 . sqlite3_mutex
4a50: 5f 6c 65 61 76 65 28 73 71 6c 69 74 65 33 4d 61 _leave(sqlite3Ma
4a60: 6c 6c 6f 63 4d 75 74 65 78 28 29 29 3b 0a 23 65 llocMutex());.#e
4a70: 6e 64 69 66 20 2f 2a 20 59 59 44 45 42 55 47 20 ndif /* YYDEBUG
4a80: 2a 2f 0a 23 69 66 64 65 66 20 73 71 6c 69 74 65 */.#ifdef sqlite
4a90: 33 50 61 72 73 65 72 5f 45 4e 47 49 4e 45 41 4c 3Parser_ENGINEAL
4aa0: 57 41 59 53 4f 4e 53 54 41 43 4b 0a 20 20 73 71 WAYSONSTACK. sq
4ab0: 6c 69 74 65 33 50 61 72 73 65 72 46 69 6e 61 6c lite3ParserFinal
4ac0: 69 7a 65 28 70 45 6e 67 69 6e 65 29 3b 0a 23 65 ize(pEngine);.#e
4ad0: 6c 73 65 0a 20 20 73 71 6c 69 74 65 33 50 61 72 lse. sqlite3Par
4ae0: 73 65 72 46 72 65 65 28 70 45 6e 67 69 6e 65 2c serFree(pEngine,
4af0: 20 73 71 6c 69 74 65 33 5f 66 72 65 65 29 3b 0a sqlite3_free);.
4b00: 23 65 6e 64 69 66 0a 20 20 69 66 28 20 64 62 2d #endif. if( db-
4b10: 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 29 7b >mallocFailed ){
4b20: 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 72 63 20 . pParse->rc
4b30: 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 5f 42 = SQLITE_NOMEM_B
4b40: 4b 50 54 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 KPT;. }. if( p
4b50: 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c 49 54 Parse->rc!=SQLIT
4b60: 45 5f 4f 4b 20 26 26 20 70 50 61 72 73 65 2d 3e E_OK && pParse->
4b70: 72 63 21 3d 53 51 4c 49 54 45 5f 44 4f 4e 45 20 rc!=SQLITE_DONE
4b80: 26 26 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d && pParse->zErrM
4b90: 73 67 3d 3d 30 20 29 7b 0a 20 20 20 20 70 50 61 sg==0 ){. pPa
4ba0: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 3d 20 73 rse->zErrMsg = s
4bb0: 71 6c 69 74 65 33 4d 50 72 69 6e 74 66 28 64 62 qlite3MPrintf(db
4bc0: 2c 20 22 25 73 22 2c 20 73 71 6c 69 74 65 33 45 , "%s", sqlite3E
4bd0: 72 72 53 74 72 28 70 50 61 72 73 65 2d 3e 72 63 rrStr(pParse->rc
4be0: 29 29 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 ));. }. assert
4bf0: 28 20 70 7a 45 72 72 4d 73 67 21 3d 30 20 29 3b ( pzErrMsg!=0 );
4c00: 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e 7a . if( pParse->z
4c10: 45 72 72 4d 73 67 20 29 7b 0a 20 20 20 20 2a 70 ErrMsg ){. *p
4c20: 7a 45 72 72 4d 73 67 20 3d 20 70 50 61 72 73 65 zErrMsg = pParse
4c30: 2d 3e 7a 45 72 72 4d 73 67 3b 0a 20 20 20 20 73 ->zErrMsg;. s
4c40: 71 6c 69 74 65 33 5f 6c 6f 67 28 70 50 61 72 73 qlite3_log(pPars
4c50: 65 2d 3e 72 63 2c 20 22 25 73 22 2c 20 2a 70 7a e->rc, "%s", *pz
4c60: 45 72 72 4d 73 67 29 3b 0a 20 20 20 20 70 50 61 ErrMsg);. pPa
4c70: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 3d 20 30 rse->zErrMsg = 0
4c80: 3b 0a 20 20 20 20 6e 45 72 72 2b 2b 3b 0a 20 20 ;. nErr++;.
4c90: 7d 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e }. if( pParse->
4ca0: 70 56 64 62 65 20 26 26 20 70 50 61 72 73 65 2d pVdbe && pParse-
4cb0: 3e 6e 45 72 72 3e 30 20 26 26 20 70 50 61 72 73 >nErr>0 && pPars
4cc0: 65 2d 3e 6e 65 73 74 65 64 3d 3d 30 20 29 7b 0a e->nested==0 ){.
4cd0: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 44 sqlite3VdbeD
4ce0: 65 6c 65 74 65 28 70 50 61 72 73 65 2d 3e 70 56 elete(pParse->pV
4cf0: 64 62 65 29 3b 0a 20 20 20 20 70 50 61 72 73 65 dbe);. pParse
4d00: 2d 3e 70 56 64 62 65 20 3d 20 30 3b 0a 20 20 7d ->pVdbe = 0;. }
4d10: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f .#ifndef SQLITE_
4d20: 4f 4d 49 54 5f 53 48 41 52 45 44 5f 43 41 43 48 OMIT_SHARED_CACH
4d30: 45 0a 20 20 69 66 28 20 70 50 61 72 73 65 2d 3e E. if( pParse->
4d40: 6e 65 73 74 65 64 3d 3d 30 20 29 7b 0a 20 20 20 nested==0 ){.
4d50: 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64 sqlite3DbFree(d
4d60: 62 2c 20 70 50 61 72 73 65 2d 3e 61 54 61 62 6c b, pParse->aTabl
4d70: 65 4c 6f 63 6b 29 3b 0a 20 20 20 20 70 50 61 72 eLock);. pPar
4d80: 73 65 2d 3e 61 54 61 62 6c 65 4c 6f 63 6b 20 3d se->aTableLock =
4d90: 20 30 3b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e 0;. pParse->
4da0: 6e 54 61 62 6c 65 4c 6f 63 6b 20 3d 20 30 3b 0a nTableLock = 0;.
4db0: 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69 66 6e 64 }.#endif.#ifnd
4dc0: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 ef SQLITE_OMIT_V
4dd0: 49 52 54 55 41 4c 54 41 42 4c 45 0a 20 20 73 71 IRTUALTABLE. sq
4de0: 6c 69 74 65 33 5f 66 72 65 65 28 70 50 61 72 73 lite3_free(pPars
4df0: 65 2d 3e 61 70 56 74 61 62 4c 6f 63 6b 29 3b 0a e->apVtabLock);.
4e00: 23 65 6e 64 69 66 0a 0a 20 20 69 66 28 20 21 49 #endif.. if( !I
4e10: 4e 5f 44 45 43 4c 41 52 45 5f 56 54 41 42 20 29 N_DECLARE_VTAB )
4e20: 7b 0a 20 20 20 20 2f 2a 20 49 66 20 74 68 65 20 {. /* If the
4e30: 70 50 61 72 73 65 2d 3e 64 65 63 6c 61 72 65 56 pParse->declareV
4e40: 74 61 62 20 66 6c 61 67 20 69 73 20 73 65 74 2c tab flag is set,
4e50: 20 64 6f 20 6e 6f 74 20 64 65 6c 65 74 65 20 61 do not delete a
4e60: 6e 79 20 74 61 62 6c 65 20 0a 20 20 20 20 2a 2a ny table . **
4e70: 20 73 74 72 75 63 74 75 72 65 20 62 75 69 6c 74 structure built
4e80: 20 75 70 20 69 6e 20 70 50 61 72 73 65 2d 3e 70 up in pParse->p
4e90: 4e 65 77 54 61 62 6c 65 2e 20 54 68 65 20 63 61 NewTable. The ca
4ea0: 6c 6c 69 6e 67 20 63 6f 64 65 20 28 73 65 65 20 lling code (see
4eb0: 76 74 61 62 2e 63 29 0a 20 20 20 20 2a 2a 20 77 vtab.c). ** w
4ec0: 69 6c 6c 20 74 61 6b 65 20 72 65 73 70 6f 6e 73 ill take respons
4ed0: 69 62 69 6c 69 74 79 20 66 6f 72 20 66 72 65 65 ibility for free
4ee0: 69 6e 67 20 74 68 65 20 54 61 62 6c 65 20 73 74 ing the Table st
4ef0: 72 75 63 74 75 72 65 2e 0a 20 20 20 20 2a 2f 0a ructure.. */.
4f00: 20 20 20 20 73 71 6c 69 74 65 33 44 65 6c 65 74 sqlite3Delet
4f10: 65 54 61 62 6c 65 28 64 62 2c 20 70 50 61 72 73 eTable(db, pPars
4f20: 65 2d 3e 70 4e 65 77 54 61 62 6c 65 29 3b 0a 20 e->pNewTable);.
4f30: 20 7d 0a 0a 20 20 69 66 28 20 70 50 61 72 73 65 }.. if( pParse
4f40: 2d 3e 70 57 69 74 68 54 6f 46 72 65 65 20 29 20 ->pWithToFree )
4f50: 73 71 6c 69 74 65 33 57 69 74 68 44 65 6c 65 74 sqlite3WithDelet
4f60: 65 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 70 57 e(db, pParse->pW
4f70: 69 74 68 54 6f 46 72 65 65 29 3b 0a 20 20 73 71 ithToFree);. sq
4f80: 6c 69 74 65 33 44 65 6c 65 74 65 54 72 69 67 67 lite3DeleteTrigg
4f90: 65 72 28 64 62 2c 20 70 50 61 72 73 65 2d 3e 70 er(db, pParse->p
4fa0: 4e 65 77 54 72 69 67 67 65 72 29 3b 0a 20 20 73 NewTrigger);. s
4fb0: 71 6c 69 74 65 33 44 62 46 72 65 65 28 64 62 2c qlite3DbFree(db,
4fc0: 20 70 50 61 72 73 65 2d 3e 70 56 4c 69 73 74 29 pParse->pVList)
4fd0: 3b 0a 20 20 77 68 69 6c 65 28 20 70 50 61 72 73 ;. while( pPars
4fe0: 65 2d 3e 70 41 69 6e 63 20 29 7b 0a 20 20 20 20 e->pAinc ){.
4ff0: 41 75 74 6f 69 6e 63 49 6e 66 6f 20 2a 70 20 3d AutoincInfo *p =
5000: 20 70 50 61 72 73 65 2d 3e 70 41 69 6e 63 3b 0a pParse->pAinc;.
5010: 20 20 20 20 70 50 61 72 73 65 2d 3e 70 41 69 6e pParse->pAin
5020: 63 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 c = p->pNext;.
5030: 20 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 4e sqlite3DbFreeN
5040: 4e 28 64 62 2c 20 70 29 3b 0a 20 20 7d 0a 20 20 N(db, p);. }.
5050: 77 68 69 6c 65 28 20 70 50 61 72 73 65 2d 3e 70 while( pParse->p
5060: 5a 6f 6d 62 69 65 54 61 62 20 29 7b 0a 20 20 20 ZombieTab ){.
5070: 20 54 61 62 6c 65 20 2a 70 20 3d 20 70 50 61 72 Table *p = pPar
5080: 73 65 2d 3e 70 5a 6f 6d 62 69 65 54 61 62 3b 0a se->pZombieTab;.
5090: 20 20 20 20 70 50 61 72 73 65 2d 3e 70 5a 6f 6d pParse->pZom
50a0: 62 69 65 54 61 62 20 3d 20 70 2d 3e 70 4e 65 78 bieTab = p->pNex
50b0: 74 5a 6f 6d 62 69 65 3b 0a 20 20 20 20 73 71 6c tZombie;. sql
50c0: 69 74 65 33 44 65 6c 65 74 65 54 61 62 6c 65 28 ite3DeleteTable(
50d0: 64 62 2c 20 70 29 3b 0a 20 20 7d 0a 20 20 61 73 db, p);. }. as
50e0: 73 65 72 74 28 20 6e 45 72 72 3d 3d 30 20 7c 7c sert( nErr==0 ||
50f0: 20 70 50 61 72 73 65 2d 3e 72 63 21 3d 53 51 4c pParse->rc!=SQL
5100: 49 54 45 5f 4f 4b 20 29 3b 0a 20 20 72 65 74 75 ITE_OK );. retu
5110: 72 6e 20 6e 45 72 72 3b 0a 7d 0a 0a 2f 2a 20 41 rn nErr;.}../* A
5120: 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 n instance of th
5130: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 6f 62 6a 65 e following obje
5140: 63 74 20 69 73 20 75 73 65 64 20 74 6f 20 61 63 ct is used to ac
5150: 63 75 6d 75 6c 61 74 65 20 61 20 6c 69 73 74 0a cumulate a list.
5160: 2a 2a 20 6f 66 20 6e 61 6d 65 73 20 66 6f 72 20 ** of names for
5170: 74 68 65 20 73 71 6c 69 74 65 33 5f 6e 61 6d 65 the sqlite3_name
5180: 6c 69 73 74 28 29 20 69 6e 74 65 72 66 61 63 65 list() interface
5190: 0a 2a 2f 0a 73 74 72 75 63 74 20 4e 61 6d 65 41 .*/.struct NameA
51a0: 63 63 75 6d 20 7b 0a 20 20 53 74 72 41 63 63 75 ccum {. StrAccu
51b0: 6d 20 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 m x;
51c0: 20 20 2f 2a 20 4e 61 6d 65 20 6c 69 73 74 20 73 /* Name list s
51d0: 74 72 69 6e 67 20 73 74 6f 72 65 64 20 68 65 72 tring stored her
51e0: 65 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 e */. const cha
51f0: 72 20 2a 7a 50 72 65 66 69 78 3b 20 20 20 20 20 r *zPrefix;
5200: 2f 2a 20 41 6c 6c 20 6e 61 6d 65 73 20 6d 75 73 /* All names mus
5210: 74 20 73 74 61 72 74 20 77 69 74 68 20 74 68 69 t start with thi
5220: 73 20 70 72 65 66 69 78 20 2a 2f 0a 20 20 69 6e s prefix */. in
5230: 74 20 6e 50 72 65 66 69 78 3b 20 20 20 20 20 20 t nPrefix;
5240: 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f /* Size o
5250: 66 20 74 68 65 20 70 72 65 66 69 78 20 69 6e 20 f the prefix in
5260: 62 79 74 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a bytes */.};../*.
5270: 2a 2a 20 45 78 61 6d 69 6e 65 20 7a 4e 61 6d 65 ** Examine zName
5280: 20 74 6f 20 73 65 65 20 69 66 20 69 74 20 62 65 to see if it be
5290: 6c 6f 6e 67 73 20 6f 6e 20 74 68 65 20 6c 69 73 longs on the lis
52a0: 74 20 28 69 66 20 69 74 20 68 61 73 20 61 20 6d t (if it has a m
52b0: 61 74 63 68 69 6e 67 0a 2a 2a 20 70 72 65 66 69 atching.** prefi
52c0: 78 29 20 61 6e 64 20 61 64 64 20 69 74 20 74 6f x) and add it to
52d0: 20 74 68 65 20 6c 69 73 74 20 69 66 20 69 74 20 the list if it
52e0: 62 65 6c 6f 6e 67 73 2e 20 20 6e 4e 61 6d 65 20 belongs. nName
52f0: 69 73 20 74 68 65 20 6c 65 6e 67 74 68 0a 2a 2a is the length.**
5300: 20 6f 66 20 74 68 65 20 6e 61 6d 65 20 69 6e 20 of the name in
5310: 62 79 74 65 73 2c 20 6f 72 20 2d 31 20 69 66 20 bytes, or -1 if
5320: 7a 4e 61 6d 65 20 69 73 20 7a 65 72 6f 2d 74 65 zName is zero-te
5330: 72 6d 69 6e 61 74 65 64 2e 0a 2a 2f 0a 73 74 61 rminated..*/.sta
5340: 74 69 63 20 76 6f 69 64 20 61 64 64 4e 61 6d 65 tic void addName
5350: 28 73 74 72 75 63 74 20 4e 61 6d 65 41 63 63 75 (struct NameAccu
5360: 6d 20 2a 70 2c 20 63 6f 6e 73 74 20 63 68 61 72 m *p, const char
5370: 20 2a 7a 4e 61 6d 65 2c 20 69 6e 74 20 6e 4e 61 *zName, int nNa
5380: 6d 65 29 7b 0a 20 20 69 66 28 20 6e 4e 61 6d 65 me){. if( nName
5390: 3c 30 20 29 20 6e 4e 61 6d 65 20 3d 20 73 71 6c <0 ) nName = sql
53a0: 69 74 65 33 53 74 72 6c 65 6e 33 30 28 7a 4e 61 ite3Strlen30(zNa
53b0: 6d 65 29 3b 0a 20 20 69 66 28 20 6e 4e 61 6d 65 me);. if( nName
53c0: 3c 70 2d 3e 6e 50 72 65 66 69 78 20 29 20 72 65 <p->nPrefix ) re
53d0: 74 75 72 6e 3b 0a 20 20 69 66 28 20 73 71 6c 69 turn;. if( sqli
53e0: 74 65 33 53 74 72 4e 49 43 6d 70 28 70 2d 3e 7a te3StrNICmp(p->z
53f0: 50 72 65 66 69 78 2c 20 7a 4e 61 6d 65 2c 20 70 Prefix, zName, p
5400: 2d 3e 6e 50 72 65 66 69 78 29 21 3d 30 20 29 20 ->nPrefix)!=0 )
5410: 72 65 74 75 72 6e 3b 0a 20 20 73 71 6c 69 74 65 return;. sqlite
5420: 33 53 74 72 41 63 63 75 6d 41 70 70 65 6e 64 28 3StrAccumAppend(
5430: 26 70 2d 3e 78 2c 20 7a 4e 61 6d 65 2c 20 6e 4e &p->x, zName, nN
5440: 61 6d 65 29 3b 0a 20 20 73 71 6c 69 74 65 33 53 ame);. sqlite3S
5450: 74 72 41 63 63 75 6d 41 70 70 65 6e 64 28 26 70 trAccumAppend(&p
5460: 2d 3e 78 2c 20 22 22 2c 20 31 29 3b 0a 7d 0a 0a ->x, "", 1);.}..
5470: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 61 20 6c /*.** Return a l
5480: 69 73 74 20 6f 66 20 74 65 78 74 20 77 6f 72 64 ist of text word
5490: 73 20 6f 72 20 69 64 65 6e 74 69 66 69 65 72 73 s or identifiers
54a0: 20 74 68 61 74 20 6d 69 67 68 74 20 61 70 70 65 that might appe
54b0: 61 72 20 69 6e 20 61 6e 0a 2a 2a 20 53 51 4c 20 ar in an.** SQL
54c0: 73 74 61 74 65 6d 65 6e 74 2e 20 20 54 68 65 20 statement. The
54d0: 74 79 70 65 4d 61 73 6b 20 70 61 72 61 6d 65 74 typeMask paramet
54e0: 65 72 20 69 73 20 61 20 62 69 74 6d 61 73 6b 20 er is a bitmask
54f0: 74 68 61 74 20 64 65 74 65 72 6d 69 6e 65 73 0a that determines.
5500: 2a 2a 20 73 70 65 63 69 66 69 63 61 6c 6c 79 20 ** specifically
5510: 77 68 61 74 20 6b 69 6e 64 73 20 6f 66 20 6e 61 what kinds of na
5520: 6d 65 73 20 73 68 6f 75 6c 64 20 62 65 20 72 65 mes should be re
5530: 74 75 72 6e 65 64 2e 20 20 41 6c 6c 20 6e 61 6d turned. All nam
5540: 65 73 0a 2a 2a 20 72 65 74 75 72 6e 65 64 20 6d es.** returned m
5550: 75 73 74 20 62 65 67 69 6e 20 77 69 74 68 20 7a ust begin with z
5560: 50 72 65 66 69 78 2e 0a 2a 2a 0a 2a 2a 20 54 68 Prefix..**.** Th
5570: 65 20 72 65 74 75 72 6e 65 64 20 6c 69 73 74 20 e returned list
5580: 69 73 20 66 72 6f 6d 20 61 20 73 69 6e 67 6c 65 is from a single
5590: 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 memory allocati
55a0: 6f 6e 2e 20 20 54 68 65 20 63 61 6c 6c 65 72 20 on. The caller
55b0: 6f 77 6e 73 0a 2a 2a 20 74 68 65 20 61 6c 6c 6f owns.** the allo
55c0: 63 61 74 69 6f 6e 20 61 6e 64 20 73 68 6f 75 6c cation and shoul
55d0: 64 20 72 65 6c 65 61 73 65 20 69 74 20 75 73 69 d release it usi
55e0: 6e 67 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 ng sqlite3_free(
55f0: 29 20 77 68 65 6e 20 69 74 20 68 61 73 0a 2a 2a ) when it has.**
5600: 20 66 69 6e 69 73 68 65 64 20 75 73 69 6e 67 20 finished using
5610: 74 68 65 20 6c 69 73 74 2e 0a 2a 2a 0a 2a 2a 20 the list..**.**
5620: 45 61 63 68 20 77 6f 72 64 20 69 73 20 73 65 70 Each word is sep
5630: 61 72 61 74 65 64 20 66 72 6f 6d 20 74 68 65 20 arated from the
5640: 6e 65 78 74 20 62 79 20 61 20 73 69 6e 67 6c 65 next by a single
5650: 20 30 78 30 30 20 62 79 74 65 2e 20 20 54 68 65 0x00 byte. The
5660: 20 6c 69 73 74 0a 2a 2a 20 69 73 20 74 65 72 6d list.** is term
5670: 69 6e 61 74 65 64 20 62 79 20 74 77 6f 20 30 78 inated by two 0x
5680: 30 30 20 62 79 74 65 73 20 69 6e 20 61 20 72 6f 00 bytes in a ro
5690: 77 2e 0a 2a 2f 0a 63 68 61 72 20 2a 73 71 6c 69 w..*/.char *sqli
56a0: 74 65 33 5f 6e 61 6d 65 6c 69 73 74 28 73 71 6c te3_namelist(sql
56b0: 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e 73 74 20 ite3 *db, const
56c0: 63 68 61 72 20 2a 7a 50 72 65 66 69 78 2c 20 69 char *zPrefix, i
56d0: 6e 74 20 74 79 70 65 4d 61 73 6b 29 7b 0a 20 20 nt typeMask){.
56e0: 73 74 72 75 63 74 20 4e 61 6d 65 41 63 63 75 6d struct NameAccum
56f0: 20 78 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 78 x;. int i;. x
5700: 2e 7a 50 72 65 66 69 78 20 3d 20 7a 50 72 65 66 .zPrefix = zPref
5710: 69 78 3b 0a 20 20 78 2e 6e 50 72 65 66 69 78 20 ix;. x.nPrefix
5720: 3d 20 73 71 6c 69 74 65 33 53 74 72 6c 65 6e 33 = sqlite3Strlen3
5730: 30 28 7a 50 72 65 66 69 78 29 3b 0a 20 20 73 71 0(zPrefix);. sq
5740: 6c 69 74 65 33 53 74 72 41 63 63 75 6d 49 6e 69 lite3StrAccumIni
5750: 74 28 26 78 2e 78 2c 20 30 2c 20 30 2c 20 30 2c t(&x.x, 0, 0, 0,
5760: 20 31 30 30 30 30 30 30 30 30 29 3b 0a 20 20 69 100000000);. i
5770: 66 28 20 74 79 70 65 4d 61 73 6b 20 26 20 53 51 f( typeMask & SQ
5780: 4c 49 54 45 5f 4e 41 4d 45 54 59 50 45 5f 4b 45 LITE_NAMETYPE_KE
5790: 59 57 4f 52 44 20 29 7b 0a 20 20 20 20 66 6f 72 YWORD ){. for
57a0: 28 69 3d 30 3b 20 69 3c 41 72 72 61 79 53 69 7a (i=0; i<ArraySiz
57b0: 65 28 61 4b 57 4f 66 66 73 65 74 29 3b 20 69 2b e(aKWOffset); i+
57c0: 2b 29 7b 0a 20 20 20 20 20 20 61 64 64 4e 61 6d +){. addNam
57d0: 65 28 26 78 2c 20 7a 4b 57 54 65 78 74 20 2b 20 e(&x, zKWText +
57e0: 61 4b 57 4f 66 66 73 65 74 5b 69 5d 2c 20 61 4b aKWOffset[i], aK
57f0: 57 4c 65 6e 5b 69 5d 29 3b 0a 20 20 20 20 7d 0a WLen[i]);. }.
5800: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 73 71 6c }. return sql
5810: 69 74 65 33 53 74 72 41 63 63 75 6d 46 69 6e 69 ite3StrAccumFini
5820: 73 68 28 26 78 2e 78 29 3b 0a 7d 0a sh(&x.x);.}.