/ Hex Artifact Content
Login
SQLite training in Houston TX on 2019-11-05 (details)
Part of the 2019 Tcl Conference

Artifact 784791334097c4d6408067633a803819425b0e5e:


0000: 2f 2a 0a 2a 2a 20 43 6f 6d 70 69 6c 65 20 61 6e  /*.** Compile an
0010: 64 20 72 75 6e 20 74 68 69 73 20 73 74 61 6e 64  d run this stand
0020: 61 6c 6f 6e 65 20 70 72 6f 67 72 61 6d 20 69 6e  alone program in
0030: 20 6f 72 64 65 72 20 74 6f 20 67 65 6e 65 72 61   order to genera
0040: 74 65 20 63 6f 64 65 20 74 68 61 74 0a 2a 2a 20  te code that.** 
0050: 69 6d 70 6c 65 6d 65 6e 74 73 20 61 20 66 75 6e  implements a fun
0060: 63 74 69 6f 6e 20 74 68 61 74 20 77 69 6c 6c 20  ction that will 
0070: 74 72 61 6e 73 6c 61 74 65 20 61 6c 70 68 61 62  translate alphab
0080: 65 74 69 63 20 69 64 65 6e 74 69 66 69 65 72 73  etic identifiers
0090: 20 69 6e 74 6f 0a 2a 2a 20 70 61 72 73 65 72 20   into.** parser 
00a0: 74 6f 6b 65 6e 20 63 6f 64 65 73 2e 0a 2a 2f 0a  token codes..*/.
00b0: 23 69 6e 63 6c 75 64 65 20 3c 73 74 64 69 6f 2e  #include <stdio.
00c0: 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74 72  h>.#include <str
00d0: 69 6e 67 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20  ing.h>.#include 
00e0: 3c 73 74 64 6c 69 62 2e 68 3e 0a 0a 2f 2a 0a 2a  <stdlib.h>../*.*
00f0: 2a 20 41 6c 6c 20 74 68 65 20 6b 65 79 77 6f 72  * All the keywor
0100: 64 73 20 6f 66 20 74 68 65 20 53 51 4c 20 6c 61  ds of the SQL la
0110: 6e 67 75 61 67 65 20 61 72 65 20 73 74 6f 72 65  nguage are store
0120: 64 20 61 73 20 69 6e 20 61 20 68 61 73 68 0a 2a  d as in a hash.*
0130: 2a 20 74 61 62 6c 65 20 63 6f 6d 70 6f 73 65 64  * table composed
0140: 20 6f 66 20 69 6e 73 74 61 6e 63 65 73 20 6f 66   of instances of
0150: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73   the following s
0160: 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 70  tructure..*/.typ
0170: 65 64 65 66 20 73 74 72 75 63 74 20 4b 65 79 77  edef struct Keyw
0180: 6f 72 64 20 4b 65 79 77 6f 72 64 3b 0a 73 74 72  ord Keyword;.str
0190: 75 63 74 20 4b 65 79 77 6f 72 64 20 7b 0a 20 20  uct Keyword {.  
01a0: 63 68 61 72 20 2a 7a 4e 61 6d 65 3b 20 20 20 20  char *zName;    
01b0: 20 20 20 20 20 2f 2a 20 54 68 65 20 6b 65 79 77       /* The keyw
01c0: 6f 72 64 20 6e 61 6d 65 20 2a 2f 0a 20 20 63 68  ord name */.  ch
01d0: 61 72 20 2a 7a 54 6f 6b 65 6e 54 79 70 65 3b 20  ar *zTokenType; 
01e0: 20 20 20 2f 2a 20 54 6f 6b 65 6e 20 76 61 6c 75     /* Token valu
01f0: 65 20 66 6f 72 20 74 68 69 73 20 6b 65 79 77 6f  e for this keywo
0200: 72 64 20 2a 2f 0a 20 20 69 6e 74 20 6d 61 73 6b  rd */.  int mask
0210: 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ;            /* 
0220: 43 6f 64 65 20 74 68 69 73 20 6b 65 79 77 6f 72  Code this keywor
0230: 64 20 69 66 20 6e 6f 6e 2d 7a 65 72 6f 20 2a 2f  d if non-zero */
0240: 0a 20 20 69 6e 74 20 69 64 3b 20 20 20 20 20 20  .  int id;      
0250: 20 20 20 20 20 20 20 20 2f 2a 20 55 6e 69 71 75          /* Uniqu
0260: 65 20 49 44 20 66 6f 72 20 74 68 69 73 20 72 65  e ID for this re
0270: 63 6f 72 64 20 2a 2f 0a 20 20 69 6e 74 20 68 61  cord */.  int ha
0280: 73 68 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  sh;            /
0290: 2a 20 48 61 73 68 20 6f 6e 20 74 68 65 20 6b 65  * Hash on the ke
02a0: 79 77 6f 72 64 20 2a 2f 0a 20 20 69 6e 74 20 6f  yword */.  int o
02b0: 66 66 73 65 74 3b 20 20 20 20 20 20 20 20 20 20  ffset;          
02c0: 2f 2a 20 4f 66 66 73 65 74 20 74 6f 20 73 74 61  /* Offset to sta
02d0: 72 74 20 6f 66 20 6e 61 6d 65 20 73 74 72 69 6e  rt of name strin
02e0: 67 20 2a 2f 0a 20 20 69 6e 74 20 6c 65 6e 3b 20  g */.  int len; 
02f0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c              /* L
0300: 65 6e 67 74 68 20 6f 66 20 74 68 69 73 20 6b 65  ength of this ke
0310: 79 77 6f 72 64 2c 20 6e 6f 74 20 63 6f 75 6e 74  yword, not count
0320: 69 6e 67 20 66 69 6e 61 6c 20 5c 30 30 30 20 2a  ing final \000 *
0330: 2f 0a 20 20 69 6e 74 20 70 72 65 66 69 78 3b 20  /.  int prefix; 
0340: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
0350: 65 72 20 6f 66 20 63 68 61 72 61 63 74 65 72 73  er of characters
0360: 20 69 6e 20 70 72 65 66 69 78 20 2a 2f 0a 20 20   in prefix */.  
0370: 69 6e 74 20 69 4e 65 78 74 3b 20 20 20 20 20 20  int iNext;      
0380: 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 69 6e       /* Index in
0390: 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 5d   aKeywordTable[]
03a0: 20 6f 66 20 6e 65 78 74 20 77 69 74 68 20 73 61   of next with sa
03b0: 6d 65 20 68 61 73 68 20 2a 2f 0a 20 20 69 6e 74  me hash */.  int
03c0: 20 73 75 62 73 74 72 49 64 3b 20 20 20 20 20 20   substrId;      
03d0: 20 20 2f 2a 20 49 64 20 74 6f 20 61 6e 6f 74 68    /* Id to anoth
03e0: 65 72 20 6b 65 79 77 6f 72 64 20 74 68 69 73 20  er keyword this 
03f0: 6b 65 79 77 6f 72 64 20 69 73 20 65 6d 62 65 64  keyword is embed
0400: 64 65 64 20 69 6e 20 2a 2f 0a 20 20 69 6e 74 20  ded in */.  int 
0410: 73 75 62 73 74 72 4f 66 66 73 65 74 3b 20 20 20  substrOffset;   
0420: 20 2f 2a 20 4f 66 66 73 65 74 20 69 6e 74 6f 20   /* Offset into 
0430: 73 75 62 73 74 72 49 64 20 66 6f 72 20 73 74 61  substrId for sta
0440: 72 74 20 6f 66 20 74 68 69 73 20 6b 65 79 77 6f  rt of this keywo
0450: 72 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  rd */.};../*.** 
0460: 44 65 66 69 6e 65 20 6d 61 73 6b 73 20 75 73 65  Define masks use
0470: 64 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 77  d to determine w
0480: 68 69 63 68 20 6b 65 79 77 6f 72 64 73 20 61 72  hich keywords ar
0490: 65 20 61 6c 6c 6f 77 65 64 0a 2a 2f 0a 23 69 66  e allowed.*/.#if
04a0: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
04b0: 41 4c 54 45 52 54 41 42 4c 45 0a 23 20 20 64 65  ALTERTABLE.#  de
04c0: 66 69 6e 65 20 41 4c 54 45 52 20 20 20 20 20 20  fine ALTER      
04d0: 30 0a 23 65 6c 73 65 0a 23 20 20 64 65 66 69 6e  0.#else.#  defin
04e0: 65 20 41 4c 54 45 52 20 20 20 20 20 20 30 78 30  e ALTER      0x0
04f0: 30 30 30 30 30 30 31 0a 23 65 6e 64 69 66 0a 23  0000001.#endif.#
0500: 64 65 66 69 6e 65 20 41 4c 57 41 59 53 20 20 20  define ALWAYS   
0510: 20 20 20 20 30 78 30 30 30 30 30 30 30 32 0a 23      0x00000002.#
0520: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  ifdef SQLITE_OMI
0530: 54 5f 41 4e 41 4c 59 5a 45 0a 23 20 20 64 65 66  T_ANALYZE.#  def
0540: 69 6e 65 20 41 4e 41 4c 59 5a 45 20 20 20 20 30  ine ANALYZE    0
0550: 0a 23 65 6c 73 65 0a 23 20 20 64 65 66 69 6e 65  .#else.#  define
0560: 20 41 4e 41 4c 59 5a 45 20 20 20 20 30 78 30 30   ANALYZE    0x00
0570: 30 30 30 30 30 34 0a 23 65 6e 64 69 66 0a 23 69  000004.#endif.#i
0580: 66 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54  fdef SQLITE_OMIT
0590: 5f 41 54 54 41 43 48 0a 23 20 20 64 65 66 69 6e  _ATTACH.#  defin
05a0: 65 20 41 54 54 41 43 48 20 20 20 20 20 30 0a 23  e ATTACH     0.#
05b0: 65 6c 73 65 0a 23 20 20 64 65 66 69 6e 65 20 41  else.#  define A
05c0: 54 54 41 43 48 20 20 20 20 20 30 78 30 30 30 30  TTACH     0x0000
05d0: 30 30 30 38 0a 23 65 6e 64 69 66 0a 23 69 66 64  0008.#endif.#ifd
05e0: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 41  ef SQLITE_OMIT_A
05f0: 55 54 4f 49 4e 43 52 45 4d 45 4e 54 0a 23 20 20  UTOINCREMENT.#  
0600: 64 65 66 69 6e 65 20 41 55 54 4f 49 4e 43 52 20  define AUTOINCR 
0610: 20 20 30 0a 23 65 6c 73 65 0a 23 20 20 64 65 66    0.#else.#  def
0620: 69 6e 65 20 41 55 54 4f 49 4e 43 52 20 20 20 30  ine AUTOINCR   0
0630: 78 30 30 30 30 30 30 31 30 0a 23 65 6e 64 69 66  x00000010.#endif
0640: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4f  .#ifdef SQLITE_O
0650: 4d 49 54 5f 43 41 53 54 0a 23 20 20 64 65 66 69  MIT_CAST.#  defi
0660: 6e 65 20 43 41 53 54 20 20 20 20 20 20 20 30 0a  ne CAST       0.
0670: 23 65 6c 73 65 0a 23 20 20 64 65 66 69 6e 65 20  #else.#  define 
0680: 43 41 53 54 20 20 20 20 20 20 20 30 78 30 30 30  CAST       0x000
0690: 30 30 30 32 30 0a 23 65 6e 64 69 66 0a 23 69 66  00020.#endif.#if
06a0: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
06b0: 43 4f 4d 50 4f 55 4e 44 5f 53 45 4c 45 43 54 0a  COMPOUND_SELECT.
06c0: 23 20 20 64 65 66 69 6e 65 20 43 4f 4d 50 4f 55  #  define COMPOU
06d0: 4e 44 20 20 20 30 0a 23 65 6c 73 65 0a 23 20 20  ND   0.#else.#  
06e0: 64 65 66 69 6e 65 20 43 4f 4d 50 4f 55 4e 44 20  define COMPOUND 
06f0: 20 20 30 78 30 30 30 30 30 30 34 30 0a 23 65 6e    0x00000040.#en
0700: 64 69 66 0a 23 69 66 64 65 66 20 53 51 4c 49 54  dif.#ifdef SQLIT
0710: 45 5f 4f 4d 49 54 5f 43 4f 4e 46 4c 49 43 54 5f  E_OMIT_CONFLICT_
0720: 43 4c 41 55 53 45 0a 23 20 20 64 65 66 69 6e 65  CLAUSE.#  define
0730: 20 43 4f 4e 46 4c 49 43 54 20 20 20 30 0a 23 65   CONFLICT   0.#e
0740: 6c 73 65 0a 23 20 20 64 65 66 69 6e 65 20 43 4f  lse.#  define CO
0750: 4e 46 4c 49 43 54 20 20 20 30 78 30 30 30 30 30  NFLICT   0x00000
0760: 30 38 30 0a 23 65 6e 64 69 66 0a 23 69 66 64 65  080.#endif.#ifde
0770: 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 45 58  f SQLITE_OMIT_EX
0780: 50 4c 41 49 4e 0a 23 20 20 64 65 66 69 6e 65 20  PLAIN.#  define 
0790: 45 58 50 4c 41 49 4e 20 20 20 20 30 0a 23 65 6c  EXPLAIN    0.#el
07a0: 73 65 0a 23 20 20 64 65 66 69 6e 65 20 45 58 50  se.#  define EXP
07b0: 4c 41 49 4e 20 20 20 20 30 78 30 30 30 30 30 31  LAIN    0x000001
07c0: 30 30 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66  00.#endif.#ifdef
07d0: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 46 4f 52   SQLITE_OMIT_FOR
07e0: 45 49 47 4e 5f 4b 45 59 0a 23 20 20 64 65 66 69  EIGN_KEY.#  defi
07f0: 6e 65 20 46 4b 45 59 20 20 20 20 20 20 20 30 0a  ne FKEY       0.
0800: 23 65 6c 73 65 0a 23 20 20 64 65 66 69 6e 65 20  #else.#  define 
0810: 46 4b 45 59 20 20 20 20 20 20 20 30 78 30 30 30  FKEY       0x000
0820: 30 30 32 30 30 0a 23 65 6e 64 69 66 0a 23 69 66  00200.#endif.#if
0830: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
0840: 50 52 41 47 4d 41 0a 23 20 20 64 65 66 69 6e 65  PRAGMA.#  define
0850: 20 50 52 41 47 4d 41 20 20 20 20 20 30 0a 23 65   PRAGMA     0.#e
0860: 6c 73 65 0a 23 20 20 64 65 66 69 6e 65 20 50 52  lse.#  define PR
0870: 41 47 4d 41 20 20 20 20 20 30 78 30 30 30 30 30  AGMA     0x00000
0880: 34 30 30 0a 23 65 6e 64 69 66 0a 23 69 66 64 65  400.#endif.#ifde
0890: 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 52 45  f SQLITE_OMIT_RE
08a0: 49 4e 44 45 58 0a 23 20 20 64 65 66 69 6e 65 20  INDEX.#  define 
08b0: 52 45 49 4e 44 45 58 20 20 20 20 30 0a 23 65 6c  REINDEX    0.#el
08c0: 73 65 0a 23 20 20 64 65 66 69 6e 65 20 52 45 49  se.#  define REI
08d0: 4e 44 45 58 20 20 20 20 30 78 30 30 30 30 30 38  NDEX    0x000008
08e0: 30 30 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66  00.#endif.#ifdef
08f0: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53 55 42   SQLITE_OMIT_SUB
0900: 51 55 45 52 59 0a 23 20 20 64 65 66 69 6e 65 20  QUERY.#  define 
0910: 53 55 42 51 55 45 52 59 20 20 20 30 0a 23 65 6c  SUBQUERY   0.#el
0920: 73 65 0a 23 20 20 64 65 66 69 6e 65 20 53 55 42  se.#  define SUB
0930: 51 55 45 52 59 20 20 20 30 78 30 30 30 30 31 30  QUERY   0x000010
0940: 30 30 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66  00.#endif.#ifdef
0950: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 52 49   SQLITE_OMIT_TRI
0960: 47 47 45 52 0a 23 20 20 64 65 66 69 6e 65 20 54  GGER.#  define T
0970: 52 49 47 47 45 52 20 20 20 20 30 0a 23 65 6c 73  RIGGER    0.#els
0980: 65 0a 23 20 20 64 65 66 69 6e 65 20 54 52 49 47  e.#  define TRIG
0990: 47 45 52 20 20 20 20 30 78 30 30 30 30 32 30 30  GER    0x0000200
09a0: 30 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20  0.#endif.#ifdef 
09b0: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 41 43 55  SQLITE_OMIT_VACU
09c0: 55 4d 0a 23 20 20 64 65 66 69 6e 65 20 56 41 43  UM.#  define VAC
09d0: 55 55 4d 20 20 20 20 20 30 0a 23 65 6c 73 65 0a  UUM     0.#else.
09e0: 23 20 20 64 65 66 69 6e 65 20 56 41 43 55 55 4d  #  define VACUUM
09f0: 20 20 20 20 20 30 78 30 30 30 30 34 30 30 30 0a       0x00004000.
0a00: 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20 53 51  #endif.#ifdef SQ
0a10: 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 45 57 0a 23  LITE_OMIT_VIEW.#
0a20: 20 20 64 65 66 69 6e 65 20 56 49 45 57 20 20 20    define VIEW   
0a30: 20 20 20 20 30 0a 23 65 6c 73 65 0a 23 20 20 64      0.#else.#  d
0a40: 65 66 69 6e 65 20 56 49 45 57 20 20 20 20 20 20  efine VIEW      
0a50: 20 30 78 30 30 30 30 38 30 30 30 0a 23 65 6e 64   0x00008000.#end
0a60: 69 66 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 73 65  if.../*.** These
0a70: 20 61 72 65 20 74 68 65 20 6b 65 79 77 6f 72 64   are the keyword
0a80: 73 0a 2a 2f 0a 73 74 61 74 69 63 20 4b 65 79 77  s.*/.static Keyw
0a90: 6f 72 64 20 61 4b 65 79 77 6f 72 64 54 61 62 6c  ord aKeywordTabl
0aa0: 65 5b 5d 20 3d 20 7b 0a 20 20 7b 20 22 41 42 4f  e[] = {.  { "ABO
0ab0: 52 54 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  RT",            
0ac0: 22 54 4b 5f 41 42 4f 52 54 22 2c 20 20 20 20 20  "TK_ABORT",     
0ad0: 20 20 20 43 4f 4e 46 4c 49 43 54 7c 54 52 49 47     CONFLICT|TRIG
0ae0: 47 45 52 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b  GER       },.  {
0af0: 20 22 41 44 44 22 2c 20 20 20 20 20 20 20 20 20   "ADD",         
0b00: 20 20 20 20 20 22 54 4b 5f 41 44 44 22 2c 20 20       "TK_ADD",  
0b10: 20 20 20 20 20 20 20 20 41 4c 54 45 52 20 20 20          ALTER   
0b20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
0b30: 2c 0a 20 20 7b 20 22 41 46 54 45 52 22 2c 20 20  ,.  { "AFTER",  
0b40: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 41 46            "TK_AF
0b50: 54 45 52 22 2c 20 20 20 20 20 20 20 20 54 52 49  TER",        TRI
0b60: 47 47 45 52 20 20 20 20 20 20 20 20 20 20 20 20  GGER            
0b70: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41 4c 4c 22      },.  { "ALL"
0b80: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22  ,              "
0b90: 54 4b 5f 41 4c 4c 22 2c 20 20 20 20 20 20 20 20  TK_ALL",        
0ba0: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
0bb0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
0bc0: 22 41 4c 54 45 52 22 2c 20 20 20 20 20 20 20 20  "ALTER",        
0bd0: 20 20 20 20 22 54 4b 5f 41 4c 54 45 52 22 2c 20      "TK_ALTER", 
0be0: 20 20 20 20 20 20 20 41 4c 54 45 52 20 20 20 20         ALTER    
0bf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
0c00: 0a 20 20 7b 20 22 41 4e 41 4c 59 5a 45 22 2c 20  .  { "ANALYZE", 
0c10: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 41 4e 41           "TK_ANA
0c20: 4c 59 5a 45 22 2c 20 20 20 20 20 20 41 4e 41 4c  LYZE",      ANAL
0c30: 59 5a 45 20 20 20 20 20 20 20 20 20 20 20 20 20  YZE             
0c40: 20 20 20 7d 2c 0a 20 20 7b 20 22 41 4e 44 22 2c     },.  { "AND",
0c50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54                "T
0c60: 4b 5f 41 4e 44 22 2c 20 20 20 20 20 20 20 20 20  K_AND",         
0c70: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
0c80: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
0c90: 41 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  AS",            
0ca0: 20 20 20 22 54 4b 5f 41 53 22 2c 20 20 20 20 20     "TK_AS",     
0cb0: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
0cc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
0cd0: 20 20 7b 20 22 41 53 43 22 2c 20 20 20 20 20 20    { "ASC",      
0ce0: 20 20 20 20 20 20 20 20 22 54 4b 5f 41 53 43 22          "TK_ASC"
0cf0: 2c 20 20 20 20 20 20 20 20 20 20 41 4c 57 41 59  ,          ALWAY
0d00: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
0d10: 20 20 7d 2c 0a 20 20 7b 20 22 41 54 54 41 43 48    },.  { "ATTACH
0d20: 22 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ",           "TK
0d30: 5f 41 54 54 41 43 48 22 2c 20 20 20 20 20 20 20  _ATTACH",       
0d40: 41 54 54 41 43 48 20 20 20 20 20 20 20 20 20 20  ATTACH          
0d50: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41         },.  { "A
0d60: 55 54 4f 49 4e 43 52 45 4d 45 4e 54 22 2c 20 20  UTOINCREMENT",  
0d70: 20 20 22 54 4b 5f 41 55 54 4f 49 4e 43 52 22 2c    "TK_AUTOINCR",
0d80: 20 20 20 20 20 41 55 54 4f 49 4e 43 52 20 20 20       AUTOINCR   
0d90: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
0da0: 20 7b 20 22 42 45 46 4f 52 45 22 2c 20 20 20 20   { "BEFORE",    
0db0: 20 20 20 20 20 20 20 22 54 4b 5f 42 45 46 4f 52         "TK_BEFOR
0dc0: 45 22 2c 20 20 20 20 20 20 20 54 52 49 47 47 45  E",       TRIGGE
0dd0: 52 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  R               
0de0: 20 7d 2c 0a 20 20 7b 20 22 42 45 47 49 4e 22 2c   },.  { "BEGIN",
0df0: 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f              "TK_
0e00: 42 45 47 49 4e 22 2c 20 20 20 20 20 20 20 20 41  BEGIN",        A
0e10: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
0e20: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 42 45        },.  { "BE
0e30: 54 57 45 45 4e 22 2c 20 20 20 20 20 20 20 20 20  TWEEN",         
0e40: 20 22 54 4b 5f 42 45 54 57 45 45 4e 22 2c 20 20   "TK_BETWEEN",  
0e50: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
0e60: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
0e70: 7b 20 22 42 59 22 2c 20 20 20 20 20 20 20 20 20  { "BY",         
0e80: 20 20 20 20 20 20 22 54 4b 5f 42 59 22 2c 20 20        "TK_BY",  
0e90: 20 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20           ALWAYS 
0ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0eb0: 7d 2c 0a 20 20 7b 20 22 43 41 53 43 41 44 45 22  },.  { "CASCADE"
0ec0: 2c 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 43  ,          "TK_C
0ed0: 41 53 43 41 44 45 22 2c 20 20 20 20 20 20 46 4b  ASCADE",      FK
0ee0: 45 59 20 20 20 20 20 20 20 20 20 20 20 20 20 20  EY              
0ef0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 41 53       },.  { "CAS
0f00: 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  E",             
0f10: 22 54 4b 5f 43 41 53 45 22 2c 20 20 20 20 20 20  "TK_CASE",      
0f20: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
0f30: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
0f40: 20 22 43 41 53 54 22 2c 20 20 20 20 20 20 20 20   "CAST",        
0f50: 20 20 20 20 20 22 54 4b 5f 43 41 53 54 22 2c 20       "TK_CAST", 
0f60: 20 20 20 20 20 20 20 20 43 41 53 54 20 20 20 20          CAST    
0f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
0f80: 2c 0a 20 20 7b 20 22 43 48 45 43 4b 22 2c 20 20  ,.  { "CHECK",  
0f90: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 43 48            "TK_CH
0fa0: 45 43 4b 22 2c 20 20 20 20 20 20 20 20 41 4c 57  ECK",        ALW
0fb0: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
0fc0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4f 4c 4c      },.  { "COLL
0fd0: 41 54 45 22 2c 20 20 20 20 20 20 20 20 20 20 22  ATE",          "
0fe0: 54 4b 5f 43 4f 4c 4c 41 54 45 22 2c 20 20 20 20  TK_COLLATE",    
0ff0: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
1000: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1010: 22 43 4f 4c 55 4d 4e 22 2c 20 20 20 20 20 20 20  "COLUMN",       
1020: 20 20 20 20 22 54 4b 5f 43 4f 4c 55 4d 4e 4b 57      "TK_COLUMNKW
1030: 22 2c 20 20 20 20 20 41 4c 54 45 52 20 20 20 20  ",     ALTER    
1040: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
1050: 0a 20 20 7b 20 22 43 4f 4d 4d 49 54 22 2c 20 20  .  { "COMMIT",  
1060: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 43 4f 4d           "TK_COM
1070: 4d 49 54 22 2c 20 20 20 20 20 20 20 41 4c 57 41  MIT",       ALWA
1080: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
1090: 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4f 4e 46 4c     },.  { "CONFL
10a0: 49 43 54 22 2c 20 20 20 20 20 20 20 20 20 22 54  ICT",         "T
10b0: 4b 5f 43 4f 4e 46 4c 49 43 54 22 2c 20 20 20 20  K_CONFLICT",    
10c0: 20 43 4f 4e 46 4c 49 43 54 20 20 20 20 20 20 20   CONFLICT       
10d0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
10e0: 43 4f 4e 53 54 52 41 49 4e 54 22 2c 20 20 20 20  CONSTRAINT",    
10f0: 20 20 20 22 54 4b 5f 43 4f 4e 53 54 52 41 49 4e     "TK_CONSTRAIN
1100: 54 22 2c 20 20 20 41 4c 57 41 59 53 20 20 20 20  T",   ALWAYS    
1110: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1120: 20 20 7b 20 22 43 52 45 41 54 45 22 2c 20 20 20    { "CREATE",   
1130: 20 20 20 20 20 20 20 20 22 54 4b 5f 43 52 45 41          "TK_CREA
1140: 54 45 22 2c 20 20 20 20 20 20 20 41 4c 57 41 59  TE",       ALWAY
1150: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1160: 20 20 7d 2c 0a 20 20 7b 20 22 43 52 4f 53 53 22    },.  { "CROSS"
1170: 2c 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ,            "TK
1180: 5f 4a 4f 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20  _JOIN_KW",      
1190: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
11a0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43         },.  { "C
11b0: 55 52 52 45 4e 54 5f 44 41 54 45 22 2c 20 20 20  URRENT_DATE",   
11c0: 20 20 22 54 4b 5f 43 54 49 4d 45 5f 4b 57 22 2c    "TK_CTIME_KW",
11d0: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
11e0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
11f0: 20 7b 20 22 43 55 52 52 45 4e 54 5f 54 49 4d 45   { "CURRENT_TIME
1200: 22 2c 20 20 20 20 20 22 54 4b 5f 43 54 49 4d 45  ",     "TK_CTIME
1210: 5f 4b 57 22 2c 20 20 20 20 20 41 4c 57 41 59 53  _KW",     ALWAYS
1220: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1230: 20 7d 2c 0a 20 20 7b 20 22 43 55 52 52 45 4e 54   },.  { "CURRENT
1240: 5f 54 49 4d 45 53 54 41 4d 50 22 2c 22 54 4b 5f  _TIMESTAMP","TK_
1250: 43 54 49 4d 45 5f 4b 57 22 2c 20 20 20 20 20 41  CTIME_KW",     A
1260: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
1270: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 41        },.  { "DA
1280: 54 41 42 41 53 45 22 2c 20 20 20 20 20 20 20 20  TABASE",        
1290: 20 22 54 4b 5f 44 41 54 41 42 41 53 45 22 2c 20   "TK_DATABASE", 
12a0: 20 20 20 20 41 54 54 41 43 48 20 20 20 20 20 20      ATTACH      
12b0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
12c0: 7b 20 22 44 45 46 41 55 4c 54 22 2c 20 20 20 20  { "DEFAULT",    
12d0: 20 20 20 20 20 20 22 54 4b 5f 44 45 46 41 55 4c        "TK_DEFAUL
12e0: 54 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53 20  T",      ALWAYS 
12f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1300: 7d 2c 0a 20 20 7b 20 22 44 45 46 45 52 52 45 44  },.  { "DEFERRED
1310: 22 2c 20 20 20 20 20 20 20 20 20 22 54 4b 5f 44  ",         "TK_D
1320: 45 46 45 52 52 45 44 22 2c 20 20 20 20 20 41 4c  EFERRED",     AL
1330: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
1340: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45 46       },.  { "DEF
1350: 45 52 52 41 42 4c 45 22 2c 20 20 20 20 20 20 20  ERRABLE",       
1360: 22 54 4b 5f 44 45 46 45 52 52 41 42 4c 45 22 2c  "TK_DEFERRABLE",
1370: 20 20 20 46 4b 45 59 20 20 20 20 20 20 20 20 20     FKEY         
1380: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1390: 20 22 44 45 4c 45 54 45 22 2c 20 20 20 20 20 20   "DELETE",      
13a0: 20 20 20 20 20 22 54 4b 5f 44 45 4c 45 54 45 22       "TK_DELETE"
13b0: 2c 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20  ,       ALWAYS  
13c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
13d0: 2c 0a 20 20 7b 20 22 44 45 53 43 22 2c 20 20 20  ,.  { "DESC",   
13e0: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 44 45            "TK_DE
13f0: 53 43 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57  SC",         ALW
1400: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
1410: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45 54 41      },.  { "DETA
1420: 43 48 22 2c 20 20 20 20 20 20 20 20 20 20 20 22  CH",           "
1430: 54 4b 5f 44 45 54 41 43 48 22 2c 20 20 20 20 20  TK_DETACH",     
1440: 20 20 41 54 54 41 43 48 20 20 20 20 20 20 20 20    ATTACH        
1450: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1460: 22 44 49 53 54 49 4e 43 54 22 2c 20 20 20 20 20  "DISTINCT",     
1470: 20 20 20 20 22 54 4b 5f 44 49 53 54 49 4e 43 54      "TK_DISTINCT
1480: 22 2c 20 20 20 20 20 41 4c 57 41 59 53 20 20 20  ",     ALWAYS   
1490: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
14a0: 0a 20 20 7b 20 22 44 52 4f 50 22 2c 20 20 20 20  .  { "DROP",    
14b0: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 44 52 4f           "TK_DRO
14c0: 50 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41  P",         ALWA
14d0: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
14e0: 20 20 20 7d 2c 0a 20 20 7b 20 22 45 4e 44 22 2c     },.  { "END",
14f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54                "T
1500: 4b 5f 45 4e 44 22 2c 20 20 20 20 20 20 20 20 20  K_END",         
1510: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
1520: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1530: 45 41 43 48 22 2c 20 20 20 20 20 20 20 20 20 20  EACH",          
1540: 20 20 20 22 54 4b 5f 45 41 43 48 22 2c 20 20 20     "TK_EACH",   
1550: 20 20 20 20 20 20 54 52 49 47 47 45 52 20 20 20        TRIGGER   
1560: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1570: 20 20 7b 20 22 45 4c 53 45 22 2c 20 20 20 20 20    { "ELSE",     
1580: 20 20 20 20 20 20 20 20 22 54 4b 5f 45 4c 53 45          "TK_ELSE
1590: 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59  ",         ALWAY
15a0: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
15b0: 20 20 7d 2c 0a 20 20 7b 20 22 45 53 43 41 50 45    },.  { "ESCAPE
15c0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ",           "TK
15d0: 5f 45 53 43 41 50 45 22 2c 20 20 20 20 20 20 20  _ESCAPE",       
15e0: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
15f0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45         },.  { "E
1600: 58 43 45 50 54 22 2c 20 20 20 20 20 20 20 20 20  XCEPT",         
1610: 20 20 22 54 4b 5f 45 58 43 45 50 54 22 2c 20 20    "TK_EXCEPT",  
1620: 20 20 20 20 20 43 4f 4d 50 4f 55 4e 44 20 20 20       COMPOUND   
1630: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1640: 20 7b 20 22 45 58 43 4c 55 53 49 56 45 22 2c 20   { "EXCLUSIVE", 
1650: 20 20 20 20 20 20 20 22 54 4b 5f 45 58 43 4c 55         "TK_EXCLU
1660: 53 49 56 45 22 2c 20 20 20 20 41 4c 57 41 59 53  SIVE",    ALWAYS
1670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1680: 20 7d 2c 0a 20 20 7b 20 22 45 58 49 53 54 53 22   },.  { "EXISTS"
1690: 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ,           "TK_
16a0: 45 58 49 53 54 53 22 2c 20 20 20 20 20 20 20 53  EXISTS",       S
16b0: 55 42 51 55 45 52 59 20 20 20 20 20 20 20 20 20  UBQUERY         
16c0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 58        },.  { "EX
16d0: 50 4c 41 49 4e 22 2c 20 20 20 20 20 20 20 20 20  PLAIN",         
16e0: 20 22 54 4b 5f 45 58 50 4c 41 49 4e 22 2c 20 20   "TK_EXPLAIN",  
16f0: 20 20 20 20 45 58 50 4c 41 49 4e 20 20 20 20 20      EXPLAIN     
1700: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
1710: 7b 20 22 46 41 49 4c 22 2c 20 20 20 20 20 20 20  { "FAIL",       
1720: 20 20 20 20 20 20 22 54 4b 5f 46 41 49 4c 22 2c        "TK_FAIL",
1730: 20 20 20 20 20 20 20 20 20 43 4f 4e 46 4c 49 43           CONFLIC
1740: 54 7c 54 52 49 47 47 45 52 20 20 20 20 20 20 20  T|TRIGGER       
1750: 7d 2c 0a 20 20 7b 20 22 46 4f 52 22 2c 20 20 20  },.  { "FOR",   
1760: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 46             "TK_F
1770: 4f 52 22 2c 20 20 20 20 20 20 20 20 20 20 54 52  OR",          TR
1780: 49 47 47 45 52 20 20 20 20 20 20 20 20 20 20 20  IGGER           
1790: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 46 4f 52       },.  { "FOR
17a0: 45 49 47 4e 22 2c 20 20 20 20 20 20 20 20 20 20  EIGN",          
17b0: 22 54 4b 5f 46 4f 52 45 49 47 4e 22 2c 20 20 20  "TK_FOREIGN",   
17c0: 20 20 20 46 4b 45 59 20 20 20 20 20 20 20 20 20     FKEY         
17d0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
17e0: 20 22 46 52 4f 4d 22 2c 20 20 20 20 20 20 20 20   "FROM",        
17f0: 20 20 20 20 20 22 54 4b 5f 46 52 4f 4d 22 2c 20       "TK_FROM", 
1800: 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20          ALWAYS  
1810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1820: 2c 0a 20 20 7b 20 22 46 55 4c 4c 22 2c 20 20 20  ,.  { "FULL",   
1830: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f            "TK_JO
1840: 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57  IN_KW",      ALW
1850: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
1860: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 47 4c 4f 42      },.  { "GLOB
1870: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 22  ",             "
1880: 54 4b 5f 4c 49 4b 45 5f 4b 57 22 2c 20 20 20 20  TK_LIKE_KW",    
1890: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
18a0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
18b0: 22 47 52 4f 55 50 22 2c 20 20 20 20 20 20 20 20  "GROUP",        
18c0: 20 20 20 20 22 54 4b 5f 47 52 4f 55 50 22 2c 20      "TK_GROUP", 
18d0: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
18e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
18f0: 0a 20 20 7b 20 22 48 41 56 49 4e 47 22 2c 20 20  .  { "HAVING",  
1900: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 48 41 56           "TK_HAV
1910: 49 4e 47 22 2c 20 20 20 20 20 20 20 41 4c 57 41  ING",       ALWA
1920: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
1930: 20 20 20 7d 2c 0a 20 20 7b 20 22 49 47 4e 4f 52     },.  { "IGNOR
1940: 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 22 54  E",           "T
1950: 4b 5f 49 47 4e 4f 52 45 22 2c 20 20 20 20 20 20  K_IGNORE",      
1960: 20 43 4f 4e 46 4c 49 43 54 7c 54 52 49 47 47 45   CONFLICT|TRIGGE
1970: 52 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22  R       },.  { "
1980: 49 4d 4d 45 44 49 41 54 45 22 2c 20 20 20 20 20  IMMEDIATE",     
1990: 20 20 20 22 54 4b 5f 49 4d 4d 45 44 49 41 54 45     "TK_IMMEDIATE
19a0: 22 2c 20 20 20 20 41 4c 57 41 59 53 20 20 20 20  ",    ALWAYS    
19b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
19c0: 20 20 7b 20 22 49 4e 22 2c 20 20 20 20 20 20 20    { "IN",       
19d0: 20 20 20 20 20 20 20 20 22 54 4b 5f 49 4e 22 2c          "TK_IN",
19e0: 20 20 20 20 20 20 20 20 20 20 20 41 4c 57 41 59             ALWAY
19f0: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1a00: 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 44 45 58 22    },.  { "INDEX"
1a10: 2c 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ,            "TK
1a20: 5f 49 4e 44 45 58 22 2c 20 20 20 20 20 20 20 20  _INDEX",        
1a30: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
1a40: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49         },.  { "I
1a50: 4e 49 54 49 41 4c 4c 59 22 2c 20 20 20 20 20 20  NITIALLY",      
1a60: 20 20 22 54 4b 5f 49 4e 49 54 49 41 4c 4c 59 22    "TK_INITIALLY"
1a70: 2c 20 20 20 20 46 4b 45 59 20 20 20 20 20 20 20  ,    FKEY       
1a80: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1a90: 20 7b 20 22 49 4e 4e 45 52 22 2c 20 20 20 20 20   { "INNER",     
1aa0: 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e 5f         "TK_JOIN_
1ab0: 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53  KW",      ALWAYS
1ac0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1ad0: 20 7d 2c 0a 20 20 7b 20 22 49 4e 53 45 52 54 22   },.  { "INSERT"
1ae0: 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ,           "TK_
1af0: 49 4e 53 45 52 54 22 2c 20 20 20 20 20 20 20 41  INSERT",       A
1b00: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
1b10: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e        },.  { "IN
1b20: 53 54 45 41 44 22 2c 20 20 20 20 20 20 20 20 20  STEAD",         
1b30: 20 22 54 4b 5f 49 4e 53 54 45 41 44 22 2c 20 20   "TK_INSTEAD",  
1b40: 20 20 20 20 54 52 49 47 47 45 52 20 20 20 20 20      TRIGGER     
1b50: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
1b60: 7b 20 22 49 4e 54 45 52 53 45 43 54 22 2c 20 20  { "INTERSECT",  
1b70: 20 20 20 20 20 20 22 54 4b 5f 49 4e 54 45 52 53        "TK_INTERS
1b80: 45 43 54 22 2c 20 20 20 20 43 4f 4d 50 4f 55 4e  ECT",    COMPOUN
1b90: 44 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  D               
1ba0: 7d 2c 0a 20 20 7b 20 22 49 4e 54 4f 22 2c 20 20  },.  { "INTO",  
1bb0: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 49             "TK_I
1bc0: 4e 54 4f 22 2c 20 20 20 20 20 20 20 20 20 41 4c  NTO",         AL
1bd0: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
1be0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 53 22       },.  { "IS"
1bf0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
1c00: 22 54 4b 5f 49 53 22 2c 20 20 20 20 20 20 20 20  "TK_IS",        
1c10: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
1c20: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1c30: 20 22 49 53 4e 55 4c 4c 22 2c 20 20 20 20 20 20   "ISNULL",      
1c40: 20 20 20 20 20 22 54 4b 5f 49 53 4e 55 4c 4c 22       "TK_ISNULL"
1c50: 2c 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20  ,       ALWAYS  
1c60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1c70: 2c 0a 20 20 7b 20 22 4a 4f 49 4e 22 2c 20 20 20  ,.  { "JOIN",   
1c80: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f            "TK_JO
1c90: 49 4e 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57  IN",         ALW
1ca0: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
1cb0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4b 45 59 22      },.  { "KEY"
1cc0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22  ,              "
1cd0: 54 4b 5f 4b 45 59 22 2c 20 20 20 20 20 20 20 20  TK_KEY",        
1ce0: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
1cf0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1d00: 22 4c 45 46 54 22 2c 20 20 20 20 20 20 20 20 20  "LEFT",         
1d10: 20 20 20 20 22 54 4b 5f 4a 4f 49 4e 5f 4b 57 22      "TK_JOIN_KW"
1d20: 2c 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20  ,      ALWAYS   
1d30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
1d40: 0a 20 20 7b 20 22 4c 49 4b 45 22 2c 20 20 20 20  .  { "LIKE",    
1d50: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4c 49 4b           "TK_LIK
1d60: 45 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41  E_KW",      ALWA
1d70: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
1d80: 20 20 20 7d 2c 0a 20 20 7b 20 22 4c 49 4d 49 54     },.  { "LIMIT
1d90: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 22 54  ",            "T
1da0: 4b 5f 4c 49 4d 49 54 22 2c 20 20 20 20 20 20 20  K_LIMIT",       
1db0: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
1dc0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1dd0: 4d 41 54 43 48 22 2c 20 20 20 20 20 20 20 20 20  MATCH",         
1de0: 20 20 20 22 54 4b 5f 4d 41 54 43 48 22 2c 20 20     "TK_MATCH",  
1df0: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
1e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1e10: 20 20 7b 20 22 4e 41 54 55 52 41 4c 22 2c 20 20    { "NATURAL",  
1e20: 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e          "TK_JOIN
1e30: 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41 59  _KW",      ALWAY
1e40: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1e50: 20 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54 22 2c 20    },.  { "NOT", 
1e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b               "TK
1e70: 5f 4e 4f 54 22 2c 20 20 20 20 20 20 20 20 20 20  _NOT",          
1e80: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
1e90: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4e         },.  { "N
1ea0: 4f 54 4e 55 4c 4c 22 2c 20 20 20 20 20 20 20 20  OTNULL",        
1eb0: 20 20 22 54 4b 5f 4e 4f 54 4e 55 4c 4c 22 2c 20    "TK_NOTNULL", 
1ec0: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
1ed0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1ee0: 20 7b 20 22 4e 55 4c 4c 22 2c 20 20 20 20 20 20   { "NULL",      
1ef0: 20 20 20 20 20 20 20 22 54 4b 5f 4e 55 4c 4c 22         "TK_NULL"
1f00: 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59 53  ,         ALWAYS
1f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f20: 20 7d 2c 0a 20 20 7b 20 22 4f 46 22 2c 20 20 20   },.  { "OF",   
1f30: 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f              "TK_
1f40: 4f 46 22 2c 20 20 20 20 20 20 20 20 20 20 20 41  OF",           A
1f50: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
1f60: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 46        },.  { "OF
1f70: 46 53 45 54 22 2c 20 20 20 20 20 20 20 20 20 20  FSET",          
1f80: 20 22 54 4b 5f 4f 46 46 53 45 54 22 2c 20 20 20   "TK_OFFSET",   
1f90: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
1fa0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
1fb0: 7b 20 22 4f 4e 22 2c 20 20 20 20 20 20 20 20 20  { "ON",         
1fc0: 20 20 20 20 20 20 22 54 4b 5f 4f 4e 22 2c 20 20        "TK_ON",  
1fd0: 20 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20           ALWAYS 
1fe0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1ff0: 7d 2c 0a 20 20 7b 20 22 4f 52 22 2c 20 20 20 20  },.  { "OR",    
2000: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4f             "TK_O
2010: 52 22 2c 20 20 20 20 20 20 20 20 20 20 20 41 4c  R",           AL
2020: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
2030: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 52 44       },.  { "ORD
2040: 45 52 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  ER",            
2050: 22 54 4b 5f 4f 52 44 45 52 22 2c 20 20 20 20 20  "TK_ORDER",     
2060: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
2070: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
2080: 20 22 4f 55 54 45 52 22 2c 20 20 20 20 20 20 20   "OUTER",       
2090: 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e 5f 4b 57       "TK_JOIN_KW
20a0: 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53 20 20  ",      ALWAYS  
20b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
20c0: 2c 0a 20 20 7b 20 22 50 4c 41 4e 22 2c 20 20 20  ,.  { "PLAN",   
20d0: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 50 4c            "TK_PL
20e0: 41 4e 22 2c 20 20 20 20 20 20 20 20 20 45 58 50  AN",         EXP
20f0: 4c 41 49 4e 20 20 20 20 20 20 20 20 20 20 20 20  LAIN            
2100: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 50 52 41 47      },.  { "PRAG
2110: 4d 41 22 2c 20 20 20 20 20 20 20 20 20 20 20 22  MA",           "
2120: 54 4b 5f 50 52 41 47 4d 41 22 2c 20 20 20 20 20  TK_PRAGMA",     
2130: 20 20 50 52 41 47 4d 41 20 20 20 20 20 20 20 20    PRAGMA        
2140: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
2150: 22 50 52 49 4d 41 52 59 22 2c 20 20 20 20 20 20  "PRIMARY",      
2160: 20 20 20 20 22 54 4b 5f 50 52 49 4d 41 52 59 22      "TK_PRIMARY"
2170: 2c 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20  ,      ALWAYS   
2180: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
2190: 0a 20 20 7b 20 22 51 55 45 52 59 22 2c 20 20 20  .  { "QUERY",   
21a0: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 51 55 45           "TK_QUE
21b0: 52 59 22 2c 20 20 20 20 20 20 20 20 45 58 50 4c  RY",        EXPL
21c0: 41 49 4e 20 20 20 20 20 20 20 20 20 20 20 20 20  AIN             
21d0: 20 20 20 7d 2c 0a 20 20 7b 20 22 52 41 49 53 45     },.  { "RAISE
21e0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 22 54  ",            "T
21f0: 4b 5f 52 41 49 53 45 22 2c 20 20 20 20 20 20 20  K_RAISE",       
2200: 20 54 52 49 47 47 45 52 20 20 20 20 20 20 20 20   TRIGGER        
2210: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
2220: 52 45 46 45 52 45 4e 43 45 53 22 2c 20 20 20 20  REFERENCES",    
2230: 20 20 20 22 54 4b 5f 52 45 46 45 52 45 4e 43 45     "TK_REFERENCE
2240: 53 22 2c 20 20 20 46 4b 45 59 20 20 20 20 20 20  S",   FKEY      
2250: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
2260: 20 20 7b 20 22 52 45 47 45 58 50 22 2c 20 20 20    { "REGEXP",   
2270: 20 20 20 20 20 20 20 20 22 54 4b 5f 4c 49 4b 45          "TK_LIKE
2280: 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41 59  _KW",      ALWAY
2290: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
22a0: 20 20 7d 2c 0a 20 20 7b 20 22 52 45 49 4e 44 45    },.  { "REINDE
22b0: 58 22 2c 20 20 20 20 20 20 20 20 20 20 22 54 4b  X",          "TK
22c0: 5f 52 45 49 4e 44 45 58 22 2c 20 20 20 20 20 20  _REINDEX",      
22d0: 52 45 49 4e 44 45 58 20 20 20 20 20 20 20 20 20  REINDEX         
22e0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52         },.  { "R
22f0: 45 4e 41 4d 45 22 2c 20 20 20 20 20 20 20 20 20  ENAME",         
2300: 20 20 22 54 4b 5f 52 45 4e 41 4d 45 22 2c 20 20    "TK_RENAME",  
2310: 20 20 20 20 20 41 4c 54 45 52 20 20 20 20 20 20       ALTER      
2320: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
2330: 20 7b 20 22 52 45 50 4c 41 43 45 22 2c 20 20 20   { "REPLACE",   
2340: 20 20 20 20 20 20 20 22 54 4b 5f 52 45 50 4c 41         "TK_REPLA
2350: 43 45 22 2c 20 20 20 20 20 20 43 4f 4e 46 4c 49  CE",      CONFLI
2360: 43 54 20 20 20 20 20 20 20 20 20 20 20 20 20 20  CT              
2370: 20 7d 2c 0a 20 20 7b 20 22 52 45 53 54 52 49 43   },.  { "RESTRIC
2380: 54 22 2c 20 20 20 20 20 20 20 20 20 22 54 4b 5f  T",         "TK_
2390: 52 45 53 54 52 49 43 54 22 2c 20 20 20 20 20 46  RESTRICT",     F
23a0: 4b 45 59 20 20 20 20 20 20 20 20 20 20 20 20 20  KEY             
23b0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 49        },.  { "RI
23c0: 47 48 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  GHT",           
23d0: 20 22 54 4b 5f 4a 4f 49 4e 5f 4b 57 22 2c 20 20   "TK_JOIN_KW",  
23e0: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
23f0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
2400: 7b 20 22 52 4f 4c 4c 42 41 43 4b 22 2c 20 20 20  { "ROLLBACK",   
2410: 20 20 20 20 20 20 22 54 4b 5f 52 4f 4c 4c 42 41        "TK_ROLLBA
2420: 43 4b 22 2c 20 20 20 20 20 41 4c 57 41 59 53 20  CK",     ALWAYS 
2430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2440: 7d 2c 0a 20 20 7b 20 22 52 4f 57 22 2c 20 20 20  },.  { "ROW",   
2450: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 52             "TK_R
2460: 4f 57 22 2c 20 20 20 20 20 20 20 20 20 20 54 52  OW",          TR
2470: 49 47 47 45 52 20 20 20 20 20 20 20 20 20 20 20  IGGER           
2480: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 53 45 4c       },.  { "SEL
2490: 45 43 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  ECT",           
24a0: 22 54 4b 5f 53 45 4c 45 43 54 22 2c 20 20 20 20  "TK_SELECT",    
24b0: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
24c0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
24d0: 20 22 53 45 54 22 2c 20 20 20 20 20 20 20 20 20   "SET",         
24e0: 20 20 20 20 20 22 54 4b 5f 53 45 54 22 2c 20 20       "TK_SET",  
24f0: 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20          ALWAYS  
2500: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
2510: 2c 0a 20 20 7b 20 22 53 54 41 54 45 4d 45 4e 54  ,.  { "STATEMENT
2520: 22 2c 20 20 20 20 20 20 20 20 22 54 4b 5f 53 54  ",        "TK_ST
2530: 41 54 45 4d 45 4e 54 22 2c 20 20 20 20 54 52 49  ATEMENT",    TRI
2540: 47 47 45 52 20 20 20 20 20 20 20 20 20 20 20 20  GGER            
2550: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54 41 42 4c      },.  { "TABL
2560: 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 22  E",            "
2570: 54 4b 5f 54 41 42 4c 45 22 2c 20 20 20 20 20 20  TK_TABLE",      
2580: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
2590: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
25a0: 22 54 45 4d 50 22 2c 20 20 20 20 20 20 20 20 20  "TEMP",         
25b0: 20 20 20 20 22 54 4b 5f 54 45 4d 50 22 2c 20 20      "TK_TEMP",  
25c0: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
25d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
25e0: 0a 20 20 7b 20 22 54 45 4d 50 4f 52 41 52 59 22  .  { "TEMPORARY"
25f0: 2c 20 20 20 20 20 20 20 20 22 54 4b 5f 54 45 4d  ,        "TK_TEM
2600: 50 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41  P",         ALWA
2610: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
2620: 20 20 20 7d 2c 0a 20 20 7b 20 22 54 48 45 4e 22     },.  { "THEN"
2630: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54  ,             "T
2640: 4b 5f 54 48 45 4e 22 2c 20 20 20 20 20 20 20 20  K_THEN",        
2650: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
2660: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
2670: 54 4f 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  TO",            
2680: 20 20 20 22 54 4b 5f 54 4f 22 2c 20 20 20 20 20     "TK_TO",     
2690: 20 20 20 20 20 20 41 4c 54 45 52 20 20 20 20 20        ALTER     
26a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
26b0: 20 20 7b 20 22 54 52 41 4e 53 41 43 54 49 4f 4e    { "TRANSACTION
26c0: 22 2c 20 20 20 20 20 20 22 54 4b 5f 54 52 41 4e  ",      "TK_TRAN
26d0: 53 41 43 54 49 4f 4e 22 2c 20 20 41 4c 57 41 59  SACTION",  ALWAY
26e0: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
26f0: 20 20 7d 2c 0a 20 20 7b 20 22 54 52 49 47 47 45    },.  { "TRIGGE
2700: 52 22 2c 20 20 20 20 20 20 20 20 20 20 22 54 4b  R",          "TK
2710: 5f 54 52 49 47 47 45 52 22 2c 20 20 20 20 20 20  _TRIGGER",      
2720: 54 52 49 47 47 45 52 20 20 20 20 20 20 20 20 20  TRIGGER         
2730: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55         },.  { "U
2740: 4e 49 4f 4e 22 2c 20 20 20 20 20 20 20 20 20 20  NION",          
2750: 20 20 22 54 4b 5f 55 4e 49 4f 4e 22 2c 20 20 20    "TK_UNION",   
2760: 20 20 20 20 20 43 4f 4d 50 4f 55 4e 44 20 20 20       COMPOUND   
2770: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
2780: 20 7b 20 22 55 4e 49 51 55 45 22 2c 20 20 20 20   { "UNIQUE",    
2790: 20 20 20 20 20 20 20 22 54 4b 5f 55 4e 49 51 55         "TK_UNIQU
27a0: 45 22 2c 20 20 20 20 20 20 20 41 4c 57 41 59 53  E",       ALWAYS
27b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
27c0: 20 7d 2c 0a 20 20 7b 20 22 55 50 44 41 54 45 22   },.  { "UPDATE"
27d0: 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ,           "TK_
27e0: 55 50 44 41 54 45 22 2c 20 20 20 20 20 20 20 41  UPDATE",       A
27f0: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
2800: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55 53        },.  { "US
2810: 49 4e 47 22 2c 20 20 20 20 20 20 20 20 20 20 20  ING",           
2820: 20 22 54 4b 5f 55 53 49 4e 47 22 2c 20 20 20 20   "TK_USING",    
2830: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
2840: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
2850: 7b 20 22 56 41 43 55 55 4d 22 2c 20 20 20 20 20  { "VACUUM",     
2860: 20 20 20 20 20 20 22 54 4b 5f 56 41 43 55 55 4d        "TK_VACUUM
2870: 22 2c 20 20 20 20 20 20 20 56 41 43 55 55 4d 20  ",       VACUUM 
2880: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2890: 7d 2c 0a 20 20 7b 20 22 56 41 4c 55 45 53 22 2c  },.  { "VALUES",
28a0: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 56             "TK_V
28b0: 41 4c 55 45 53 22 2c 20 20 20 20 20 20 20 41 4c  ALUES",       AL
28c0: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
28d0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56 49 45       },.  { "VIE
28e0: 57 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  W",             
28f0: 22 54 4b 5f 56 49 45 57 22 2c 20 20 20 20 20 20  "TK_VIEW",      
2900: 20 20 20 56 49 45 57 20 20 20 20 20 20 20 20 20     VIEW         
2910: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
2920: 20 22 57 48 45 4e 22 2c 20 20 20 20 20 20 20 20   "WHEN",        
2930: 20 20 20 20 20 22 54 4b 5f 57 48 45 4e 22 2c 20       "TK_WHEN", 
2940: 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20          ALWAYS  
2950: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
2960: 2c 0a 20 20 7b 20 22 57 48 45 52 45 22 2c 20 20  ,.  { "WHERE",  
2970: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 57 48            "TK_WH
2980: 45 52 45 22 2c 20 20 20 20 20 20 20 20 41 4c 57  ERE",        ALW
2990: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
29a0: 20 20 20 20 7d 2c 0a 7d 3b 0a 0a 2f 2a 20 4e 75      },.};../* Nu
29b0: 6d 62 65 72 20 6f 66 20 6b 65 79 77 6f 72 64 73  mber of keywords
29c0: 20 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 4e   */.static int N
29d0: 4b 45 59 57 4f 52 44 20 3d 20 28 73 69 7a 65 6f  KEYWORD = (sizeo
29e0: 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 29  f(aKeywordTable)
29f0: 2f 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f 72 64  /sizeof(aKeyword
2a00: 54 61 62 6c 65 5b 30 5d 29 29 3b 0a 0a 2f 2a 20  Table[0]));../* 
2a10: 41 6e 20 61 72 72 61 79 20 74 6f 20 6d 61 70 20  An array to map 
2a20: 61 6c 6c 20 75 70 70 65 72 2d 63 61 73 65 20 63  all upper-case c
2a30: 68 61 72 61 63 74 65 72 73 20 69 6e 74 6f 20 74  haracters into t
2a40: 68 65 69 72 20 63 6f 72 72 65 73 70 6f 6e 64 69  heir correspondi
2a50: 6e 67 0a 2a 2a 20 6c 6f 77 65 72 2d 63 61 73 65  ng.** lower-case
2a60: 20 63 68 61 72 61 63 74 65 72 2e 20 0a 2a 2f 0a   character. .*/.
2a70: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63  const unsigned c
2a80: 68 61 72 20 73 71 6c 69 74 65 33 55 70 70 65 72  har sqlite3Upper
2a90: 54 6f 4c 6f 77 65 72 5b 5d 20 3d 20 7b 0a 20 20  ToLower[] = {.  
2aa0: 20 20 20 20 30 2c 20 20 31 2c 20 20 32 2c 20 20      0,  1,  2,  
2ab0: 33 2c 20 20 34 2c 20 20 35 2c 20 20 36 2c 20 20  3,  4,  5,  6,  
2ac0: 37 2c 20 20 38 2c 20 20 39 2c 20 31 30 2c 20 31  7,  8,  9, 10, 1
2ad0: 31 2c 20 31 32 2c 20 31 33 2c 20 31 34 2c 20 31  1, 12, 13, 14, 1
2ae0: 35 2c 20 31 36 2c 20 31 37 2c 0a 20 20 20 20 20  5, 16, 17,.     
2af0: 31 38 2c 20 31 39 2c 20 32 30 2c 20 32 31 2c 20  18, 19, 20, 21, 
2b00: 32 32 2c 20 32 33 2c 20 32 34 2c 20 32 35 2c 20  22, 23, 24, 25, 
2b10: 32 36 2c 20 32 37 2c 20 32 38 2c 20 32 39 2c 20  26, 27, 28, 29, 
2b20: 33 30 2c 20 33 31 2c 20 33 32 2c 20 33 33 2c 20  30, 31, 32, 33, 
2b30: 33 34 2c 20 33 35 2c 0a 20 20 20 20 20 33 36 2c  34, 35,.     36,
2b40: 20 33 37 2c 20 33 38 2c 20 33 39 2c 20 34 30 2c   37, 38, 39, 40,
2b50: 20 34 31 2c 20 34 32 2c 20 34 33 2c 20 34 34 2c   41, 42, 43, 44,
2b60: 20 34 35 2c 20 34 36 2c 20 34 37 2c 20 34 38 2c   45, 46, 47, 48,
2b70: 20 34 39 2c 20 35 30 2c 20 35 31 2c 20 35 32 2c   49, 50, 51, 52,
2b80: 20 35 33 2c 0a 20 20 20 20 20 35 34 2c 20 35 35   53,.     54, 55
2b90: 2c 20 35 36 2c 20 35 37 2c 20 35 38 2c 20 35 39  , 56, 57, 58, 59
2ba0: 2c 20 36 30 2c 20 36 31 2c 20 36 32 2c 20 36 33  , 60, 61, 62, 63
2bb0: 2c 20 36 34 2c 20 39 37 2c 20 39 38 2c 20 39 39  , 64, 97, 98, 99
2bc0: 2c 31 30 30 2c 31 30 31 2c 31 30 32 2c 31 30 33  ,100,101,102,103
2bd0: 2c 0a 20 20 20 20 31 30 34 2c 31 30 35 2c 31 30  ,.    104,105,10
2be0: 36 2c 31 30 37 2c 31 30 38 2c 31 30 39 2c 31 31  6,107,108,109,11
2bf0: 30 2c 31 31 31 2c 31 31 32 2c 31 31 33 2c 31 31  0,111,112,113,11
2c00: 34 2c 31 31 35 2c 31 31 36 2c 31 31 37 2c 31 31  4,115,116,117,11
2c10: 38 2c 31 31 39 2c 31 32 30 2c 31 32 31 2c 0a 20  8,119,120,121,. 
2c20: 20 20 20 31 32 32 2c 20 39 31 2c 20 39 32 2c 20     122, 91, 92, 
2c30: 39 33 2c 20 39 34 2c 20 39 35 2c 20 39 36 2c 20  93, 94, 95, 96, 
2c40: 39 37 2c 20 39 38 2c 20 39 39 2c 31 30 30 2c 31  97, 98, 99,100,1
2c50: 30 31 2c 31 30 32 2c 31 30 33 2c 31 30 34 2c 31  01,102,103,104,1
2c60: 30 35 2c 31 30 36 2c 31 30 37 2c 0a 20 20 20 20  05,106,107,.    
2c70: 31 30 38 2c 31 30 39 2c 31 31 30 2c 31 31 31 2c  108,109,110,111,
2c80: 31 31 32 2c 31 31 33 2c 31 31 34 2c 31 31 35 2c  112,113,114,115,
2c90: 31 31 36 2c 31 31 37 2c 31 31 38 2c 31 31 39 2c  116,117,118,119,
2ca0: 31 32 30 2c 31 32 31 2c 31 32 32 2c 31 32 33 2c  120,121,122,123,
2cb0: 31 32 34 2c 31 32 35 2c 0a 20 20 20 20 31 32 36  124,125,.    126
2cc0: 2c 31 32 37 2c 31 32 38 2c 31 32 39 2c 31 33 30  ,127,128,129,130
2cd0: 2c 31 33 31 2c 31 33 32 2c 31 33 33 2c 31 33 34  ,131,132,133,134
2ce0: 2c 31 33 35 2c 31 33 36 2c 31 33 37 2c 31 33 38  ,135,136,137,138
2cf0: 2c 31 33 39 2c 31 34 30 2c 31 34 31 2c 31 34 32  ,139,140,141,142
2d00: 2c 31 34 33 2c 0a 20 20 20 20 31 34 34 2c 31 34  ,143,.    144,14
2d10: 35 2c 31 34 36 2c 31 34 37 2c 31 34 38 2c 31 34  5,146,147,148,14
2d20: 39 2c 31 35 30 2c 31 35 31 2c 31 35 32 2c 31 35  9,150,151,152,15
2d30: 33 2c 31 35 34 2c 31 35 35 2c 31 35 36 2c 31 35  3,154,155,156,15
2d40: 37 2c 31 35 38 2c 31 35 39 2c 31 36 30 2c 31 36  7,158,159,160,16
2d50: 31 2c 0a 20 20 20 20 31 36 32 2c 31 36 33 2c 31  1,.    162,163,1
2d60: 36 34 2c 31 36 35 2c 31 36 36 2c 31 36 37 2c 31  64,165,166,167,1
2d70: 36 38 2c 31 36 39 2c 31 37 30 2c 31 37 31 2c 31  68,169,170,171,1
2d80: 37 32 2c 31 37 33 2c 31 37 34 2c 31 37 35 2c 31  72,173,174,175,1
2d90: 37 36 2c 31 37 37 2c 31 37 38 2c 31 37 39 2c 0a  76,177,178,179,.
2da0: 20 20 20 20 31 38 30 2c 31 38 31 2c 31 38 32 2c      180,181,182,
2db0: 31 38 33 2c 31 38 34 2c 31 38 35 2c 31 38 36 2c  183,184,185,186,
2dc0: 31 38 37 2c 31 38 38 2c 31 38 39 2c 31 39 30 2c  187,188,189,190,
2dd0: 31 39 31 2c 31 39 32 2c 31 39 33 2c 31 39 34 2c  191,192,193,194,
2de0: 31 39 35 2c 31 39 36 2c 31 39 37 2c 0a 20 20 20  195,196,197,.   
2df0: 20 31 39 38 2c 31 39 39 2c 32 30 30 2c 32 30 31   198,199,200,201
2e00: 2c 32 30 32 2c 32 30 33 2c 32 30 34 2c 32 30 35  ,202,203,204,205
2e10: 2c 32 30 36 2c 32 30 37 2c 32 30 38 2c 32 30 39  ,206,207,208,209
2e20: 2c 32 31 30 2c 32 31 31 2c 32 31 32 2c 32 31 33  ,210,211,212,213
2e30: 2c 32 31 34 2c 32 31 35 2c 0a 20 20 20 20 32 31  ,214,215,.    21
2e40: 36 2c 32 31 37 2c 32 31 38 2c 32 31 39 2c 32 32  6,217,218,219,22
2e50: 30 2c 32 32 31 2c 32 32 32 2c 32 32 33 2c 32 32  0,221,222,223,22
2e60: 34 2c 32 32 35 2c 32 32 36 2c 32 32 37 2c 32 32  4,225,226,227,22
2e70: 38 2c 32 32 39 2c 32 33 30 2c 32 33 31 2c 32 33  8,229,230,231,23
2e80: 32 2c 32 33 33 2c 0a 20 20 20 20 32 33 34 2c 32  2,233,.    234,2
2e90: 33 35 2c 32 33 36 2c 32 33 37 2c 32 33 38 2c 32  35,236,237,238,2
2ea0: 33 39 2c 32 34 30 2c 32 34 31 2c 32 34 32 2c 32  39,240,241,242,2
2eb0: 34 33 2c 32 34 34 2c 32 34 35 2c 32 34 36 2c 32  43,244,245,246,2
2ec0: 34 37 2c 32 34 38 2c 32 34 39 2c 32 35 30 2c 32  47,248,249,250,2
2ed0: 35 31 2c 0a 20 20 20 20 32 35 32 2c 32 35 33 2c  51,.    252,253,
2ee0: 32 35 34 2c 32 35 35 0a 7d 3b 0a 23 64 65 66 69  254,255.};.#defi
2ef0: 6e 65 20 55 70 70 65 72 54 6f 4c 6f 77 65 72 20  ne UpperToLower 
2f00: 73 71 6c 69 74 65 33 55 70 70 65 72 54 6f 4c 6f  sqlite3UpperToLo
2f10: 77 65 72 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70 61  wer../*.** Compa
2f20: 72 69 73 69 6f 6e 20 66 75 6e 63 74 69 6f 6e 20  rision function 
2f30: 66 6f 72 20 74 77 6f 20 4b 65 79 77 6f 72 64 20  for two Keyword 
2f40: 72 65 63 6f 72 64 73 0a 2a 2f 0a 73 74 61 74 69  records.*/.stati
2f50: 63 20 69 6e 74 20 6b 65 79 77 6f 72 64 43 6f 6d  c int keywordCom
2f60: 70 61 72 65 31 28 63 6f 6e 73 74 20 76 6f 69 64  pare1(const void
2f70: 20 2a 61 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20   *a, const void 
2f80: 2a 62 29 7b 0a 20 20 63 6f 6e 73 74 20 4b 65 79  *b){.  const Key
2f90: 77 6f 72 64 20 2a 70 41 20 3d 20 28 4b 65 79 77  word *pA = (Keyw
2fa0: 6f 72 64 2a 29 61 3b 0a 20 20 63 6f 6e 73 74 20  ord*)a;.  const 
2fb0: 4b 65 79 77 6f 72 64 20 2a 70 42 20 3d 20 28 4b  Keyword *pB = (K
2fc0: 65 79 77 6f 72 64 2a 29 62 3b 0a 20 20 69 6e 74  eyword*)b;.  int
2fd0: 20 6e 20 3d 20 70 41 2d 3e 6c 65 6e 20 2d 20 70   n = pA->len - p
2fe0: 42 2d 3e 6c 65 6e 3b 0a 20 20 69 66 28 20 6e 3d  B->len;.  if( n=
2ff0: 3d 30 20 29 7b 0a 20 20 20 20 6e 20 3d 20 73 74  =0 ){.    n = st
3000: 72 63 6d 70 28 70 41 2d 3e 7a 4e 61 6d 65 2c 20  rcmp(pA->zName, 
3010: 70 42 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 7d 0a  pB->zName);.  }.
3020: 20 20 72 65 74 75 72 6e 20 6e 3b 0a 7d 0a 73 74    return n;.}.st
3030: 61 74 69 63 20 69 6e 74 20 6b 65 79 77 6f 72 64  atic int keyword
3040: 43 6f 6d 70 61 72 65 32 28 63 6f 6e 73 74 20 76  Compare2(const v
3050: 6f 69 64 20 2a 61 2c 20 63 6f 6e 73 74 20 76 6f  oid *a, const vo
3060: 69 64 20 2a 62 29 7b 0a 20 20 63 6f 6e 73 74 20  id *b){.  const 
3070: 4b 65 79 77 6f 72 64 20 2a 70 41 20 3d 20 28 4b  Keyword *pA = (K
3080: 65 79 77 6f 72 64 2a 29 61 3b 0a 20 20 63 6f 6e  eyword*)a;.  con
3090: 73 74 20 4b 65 79 77 6f 72 64 20 2a 70 42 20 3d  st Keyword *pB =
30a0: 20 28 4b 65 79 77 6f 72 64 2a 29 62 3b 0a 20 20   (Keyword*)b;.  
30b0: 69 6e 74 20 6e 20 3d 20 73 74 72 63 6d 70 28 70  int n = strcmp(p
30c0: 41 2d 3e 7a 4e 61 6d 65 2c 20 70 42 2d 3e 7a 4e  A->zName, pB->zN
30d0: 61 6d 65 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e  ame);.  return n
30e0: 3b 0a 7d 0a 73 74 61 74 69 63 20 69 6e 74 20 6b  ;.}.static int k
30f0: 65 79 77 6f 72 64 43 6f 6d 70 61 72 65 33 28 63  eywordCompare3(c
3100: 6f 6e 73 74 20 76 6f 69 64 20 2a 61 2c 20 63 6f  onst void *a, co
3110: 6e 73 74 20 76 6f 69 64 20 2a 62 29 7b 0a 20 20  nst void *b){.  
3120: 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64 20 2a 70  const Keyword *p
3130: 41 20 3d 20 28 4b 65 79 77 6f 72 64 2a 29 61 3b  A = (Keyword*)a;
3140: 0a 20 20 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64  .  const Keyword
3150: 20 2a 70 42 20 3d 20 28 4b 65 79 77 6f 72 64 2a   *pB = (Keyword*
3160: 29 62 3b 0a 20 20 69 6e 74 20 6e 20 3d 20 70 41  )b;.  int n = pA
3170: 2d 3e 6f 66 66 73 65 74 20 2d 20 70 42 2d 3e 6f  ->offset - pB->o
3180: 66 66 73 65 74 3b 0a 20 20 72 65 74 75 72 6e 20  ffset;.  return 
3190: 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75  n;.}../*.** Retu
31a0: 72 6e 20 61 20 4b 65 79 77 6f 72 64 54 61 62 6c  rn a KeywordTabl
31b0: 65 20 65 6e 74 72 79 20 77 69 74 68 20 74 68 65  e entry with the
31c0: 20 67 69 76 65 6e 20 69 64 0a 2a 2f 0a 73 74 61   given id.*/.sta
31d0: 74 69 63 20 4b 65 79 77 6f 72 64 20 2a 66 69 6e  tic Keyword *fin
31e0: 64 42 79 49 64 28 69 6e 74 20 69 64 29 7b 0a 20  dById(int id){. 
31f0: 20 69 6e 74 20 69 3b 0a 20 20 66 6f 72 28 69 3d   int i;.  for(i=
3200: 30 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69  0; i<NKEYWORD; i
3210: 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 61 4b 65  ++){.    if( aKe
3220: 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 69 64  ywordTable[i].id
3230: 3d 3d 69 64 20 29 20 62 72 65 61 6b 3b 0a 20 20  ==id ) break;.  
3240: 7d 0a 20 20 72 65 74 75 72 6e 20 26 61 4b 65 79  }.  return &aKey
3250: 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b 0a 7d 0a  wordTable[i];.}.
3260: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  ./*.** This rout
3270: 69 6e 65 20 64 6f 65 73 20 74 68 65 20 77 6f 72  ine does the wor
3280: 6b 2e 20 20 54 68 65 20 67 65 6e 65 72 61 74 65  k.  The generate
3290: 64 20 63 6f 64 65 20 69 73 20 70 72 69 6e 74 65  d code is printe
32a0: 64 20 6f 6e 20 73 74 61 6e 64 61 72 64 0a 2a 2a  d on standard.**
32b0: 20 6f 75 74 70 75 74 2e 0a 2a 2f 0a 69 6e 74 20   output..*/.int 
32c0: 6d 61 69 6e 28 69 6e 74 20 61 72 67 63 2c 20 63  main(int argc, c
32d0: 68 61 72 20 2a 2a 61 72 67 76 29 7b 0a 20 20 69  har **argv){.  i
32e0: 6e 74 20 69 2c 20 6a 2c 20 6b 2c 20 68 3b 0a 20  nt i, j, k, h;. 
32f0: 20 69 6e 74 20 62 65 73 74 53 69 7a 65 2c 20 62   int bestSize, b
3300: 65 73 74 43 6f 75 6e 74 3b 0a 20 20 69 6e 74 20  estCount;.  int 
3310: 63 6f 75 6e 74 3b 0a 20 20 69 6e 74 20 6e 43 68  count;.  int nCh
3320: 61 72 3b 0a 20 20 69 6e 74 20 61 48 61 73 68 5b  ar;.  int aHash[
3330: 31 30 30 30 5d 3b 20 20 2f 2a 20 31 30 30 30 20  1000];  /* 1000 
3340: 69 73 20 6d 75 63 68 20 62 69 67 67 65 72 20 74  is much bigger t
3350: 68 61 6e 20 4e 4b 45 59 57 4f 52 44 20 2a 2f 0a  han NKEYWORD */.
3360: 0a 20 20 2f 2a 20 52 65 6d 6f 76 65 20 65 6e 74  .  /* Remove ent
3370: 72 69 65 73 20 66 72 6f 6d 20 74 68 65 20 6c 69  ries from the li
3380: 73 74 20 6f 66 20 6b 65 79 77 6f 72 64 73 20 74  st of keywords t
3390: 68 61 74 20 68 61 76 65 20 6d 61 73 6b 3d 3d 30  hat have mask==0
33a0: 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b   */.  for(i=j=0;
33b0: 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b   i<NKEYWORD; i++
33c0: 29 7b 0a 20 20 20 20 69 66 28 20 61 4b 65 79 77  ){.    if( aKeyw
33d0: 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 6d 61 73 6b  ordTable[i].mask
33e0: 3d 3d 30 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a  ==0 ) continue;.
33f0: 20 20 20 20 69 66 28 20 6a 3c 69 20 29 7b 0a 20      if( j<i ){. 
3400: 20 20 20 20 20 61 4b 65 79 77 6f 72 64 54 61 62       aKeywordTab
3410: 6c 65 5b 6a 5d 20 3d 20 61 4b 65 79 77 6f 72 64  le[j] = aKeyword
3420: 54 61 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 7d 0a  Table[i];.    }.
3430: 20 20 20 20 6a 2b 2b 3b 0a 20 20 7d 0a 20 20 4e      j++;.  }.  N
3440: 4b 45 59 57 4f 52 44 20 3d 20 6a 3b 0a 0a 20 20  KEYWORD = j;..  
3450: 2f 2a 20 46 69 6c 6c 20 69 6e 20 74 68 65 20 6c  /* Fill in the l
3460: 65 6e 67 74 68 73 20 6f 66 20 73 74 72 69 6e 67  engths of string
3470: 73 20 61 6e 64 20 68 61 73 68 65 73 20 66 6f 72  s and hashes for
3480: 20 61 6c 6c 20 65 6e 74 72 69 65 73 2e 20 2a 2f   all entries. */
3490: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b  .  for(i=0; i<NK
34a0: 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20  EYWORD; i++){.  
34b0: 20 20 4b 65 79 77 6f 72 64 20 2a 70 20 3d 20 26    Keyword *p = &
34c0: 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d  aKeywordTable[i]
34d0: 3b 0a 20 20 20 20 70 2d 3e 6c 65 6e 20 3d 20 73  ;.    p->len = s
34e0: 74 72 6c 65 6e 28 70 2d 3e 7a 4e 61 6d 65 29 3b  trlen(p->zName);
34f0: 0a 20 20 20 20 70 2d 3e 68 61 73 68 20 3d 20 28  .    p->hash = (
3500: 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 70 2d 3e  UpperToLower[p->
3510: 7a 4e 61 6d 65 5b 30 5d 5d 2a 34 29 20 5e 0a 20  zName[0]]*4) ^. 
3520: 20 20 20 20 20 20 20 20 20 20 20 20 20 28 55 70               (Up
3530: 70 65 72 54 6f 4c 6f 77 65 72 5b 70 2d 3e 7a 4e  perToLower[p->zN
3540: 61 6d 65 5b 70 2d 3e 6c 65 6e 2d 31 5d 5d 2a 33  ame[p->len-1]]*3
3550: 29 20 5e 20 70 2d 3e 6c 65 6e 3b 0a 20 20 20 20  ) ^ p->len;.    
3560: 70 2d 3e 69 64 20 3d 20 69 2b 31 3b 0a 20 20 7d  p->id = i+1;.  }
3570: 0a 0a 20 20 2f 2a 20 53 6f 72 74 20 74 68 65 20  ..  /* Sort the 
3580: 74 61 62 6c 65 20 66 72 6f 6d 20 73 68 6f 72 74  table from short
3590: 65 73 74 20 74 6f 20 6c 6f 6e 67 65 73 74 20 6b  est to longest k
35a0: 65 79 77 6f 72 64 20 2a 2f 0a 20 20 71 73 6f 72  eyword */.  qsor
35b0: 74 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 2c  t(aKeywordTable,
35c0: 20 4e 4b 45 59 57 4f 52 44 2c 20 73 69 7a 65 6f   NKEYWORD, sizeo
35d0: 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  f(aKeywordTable[
35e0: 30 5d 29 2c 20 6b 65 79 77 6f 72 64 43 6f 6d 70  0]), keywordComp
35f0: 61 72 65 31 29 3b 0a 0a 20 20 2f 2a 20 4c 6f 6f  are1);..  /* Loo
3600: 6b 20 66 6f 72 20 73 68 6f 72 74 20 6b 65 79 77  k for short keyw
3610: 6f 72 64 73 20 65 6d 62 65 64 64 65 64 20 69 6e  ords embedded in
3620: 20 6c 6f 6e 67 65 72 20 6b 65 79 77 6f 72 64 73   longer keywords
3630: 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 4e 4b 45 59   */.  for(i=NKEY
3640: 57 4f 52 44 2d 32 3b 20 69 3e 3d 30 3b 20 69 2d  WORD-2; i>=0; i-
3650: 2d 29 7b 0a 20 20 20 20 4b 65 79 77 6f 72 64 20  -){.    Keyword 
3660: 2a 70 20 3d 20 26 61 4b 65 79 77 6f 72 64 54 61  *p = &aKeywordTa
3670: 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 66 6f 72 28  ble[i];.    for(
3680: 6a 3d 4e 4b 45 59 57 4f 52 44 2d 31 3b 20 6a 3e  j=NKEYWORD-1; j>
3690: 69 20 26 26 20 70 2d 3e 73 75 62 73 74 72 49 64  i && p->substrId
36a0: 3d 3d 30 3b 20 6a 2d 2d 29 7b 0a 20 20 20 20 20  ==0; j--){.     
36b0: 20 4b 65 79 77 6f 72 64 20 2a 70 4f 74 68 65 72   Keyword *pOther
36c0: 20 3d 20 26 61 4b 65 79 77 6f 72 64 54 61 62 6c   = &aKeywordTabl
36d0: 65 5b 6a 5d 3b 0a 20 20 20 20 20 20 69 66 28 20  e[j];.      if( 
36e0: 70 4f 74 68 65 72 2d 3e 73 75 62 73 74 72 49 64  pOther->substrId
36f0: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
3700: 20 20 20 69 66 28 20 70 4f 74 68 65 72 2d 3e 6c     if( pOther->l
3710: 65 6e 3c 3d 70 2d 3e 6c 65 6e 20 29 20 63 6f 6e  en<=p->len ) con
3720: 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 66 6f 72  tinue;.      for
3730: 28 6b 3d 30 3b 20 6b 3c 3d 70 4f 74 68 65 72 2d  (k=0; k<=pOther-
3740: 3e 6c 65 6e 2d 70 2d 3e 6c 65 6e 3b 20 6b 2b 2b  >len-p->len; k++
3750: 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 6d  ){.        if( m
3760: 65 6d 63 6d 70 28 70 2d 3e 7a 4e 61 6d 65 2c 20  emcmp(p->zName, 
3770: 26 70 4f 74 68 65 72 2d 3e 7a 4e 61 6d 65 5b 6b  &pOther->zName[k
3780: 5d 2c 20 70 2d 3e 6c 65 6e 29 3d 3d 30 20 29 7b  ], p->len)==0 ){
3790: 0a 20 20 20 20 20 20 20 20 20 20 70 2d 3e 73 75  .          p->su
37a0: 62 73 74 72 49 64 20 3d 20 70 4f 74 68 65 72 2d  bstrId = pOther-
37b0: 3e 69 64 3b 0a 20 20 20 20 20 20 20 20 20 20 70  >id;.          p
37c0: 2d 3e 73 75 62 73 74 72 4f 66 66 73 65 74 20 3d  ->substrOffset =
37d0: 20 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72   k;.          br
37e0: 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  eak;.        }. 
37f0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d       }.    }.  }
3800: 0a 0a 20 20 2f 2a 20 53 6f 72 74 20 74 68 65 20  ..  /* Sort the 
3810: 74 61 62 6c 65 20 69 6e 74 6f 20 61 6c 70 68 61  table into alpha
3820: 62 65 74 69 63 61 6c 20 6f 72 64 65 72 20 2a 2f  betical order */
3830: 0a 20 20 71 73 6f 72 74 28 61 4b 65 79 77 6f 72  .  qsort(aKeywor
3840: 64 54 61 62 6c 65 2c 20 4e 4b 45 59 57 4f 52 44  dTable, NKEYWORD
3850: 2c 20 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f 72  , sizeof(aKeywor
3860: 64 54 61 62 6c 65 5b 30 5d 29 2c 20 6b 65 79 77  dTable[0]), keyw
3870: 6f 72 64 43 6f 6d 70 61 72 65 32 29 3b 0a 0a 20  ordCompare2);.. 
3880: 20 2f 2a 20 46 69 6c 6c 20 69 6e 20 74 68 65 20   /* Fill in the 
3890: 6f 66 66 73 65 74 20 66 6f 72 20 61 6c 6c 20 65  offset for all e
38a0: 6e 74 72 69 65 73 20 2a 2f 0a 20 20 6e 43 68 61  ntries */.  nCha
38b0: 72 20 3d 20 30 3b 0a 20 20 66 6f 72 28 69 3d 30  r = 0;.  for(i=0
38c0: 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b  ; i<NKEYWORD; i+
38d0: 2b 29 7b 0a 20 20 20 20 4b 65 79 77 6f 72 64 20  +){.    Keyword 
38e0: 2a 70 20 3d 20 26 61 4b 65 79 77 6f 72 64 54 61  *p = &aKeywordTa
38f0: 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 69 66 28 20  ble[i];.    if( 
3900: 70 2d 3e 6f 66 66 73 65 74 3e 30 20 7c 7c 20 70  p->offset>0 || p
3910: 2d 3e 73 75 62 73 74 72 49 64 20 29 20 63 6f 6e  ->substrId ) con
3920: 74 69 6e 75 65 3b 0a 20 20 20 20 70 2d 3e 6f 66  tinue;.    p->of
3930: 66 73 65 74 20 3d 20 6e 43 68 61 72 3b 0a 20 20  fset = nChar;.  
3940: 20 20 6e 43 68 61 72 20 2b 3d 20 70 2d 3e 6c 65    nChar += p->le
3950: 6e 3b 0a 20 20 20 20 66 6f 72 28 6b 3d 70 2d 3e  n;.    for(k=p->
3960: 6c 65 6e 2d 31 3b 20 6b 3e 3d 31 3b 20 6b 2d 2d  len-1; k>=1; k--
3970: 29 7b 0a 20 20 20 20 20 20 66 6f 72 28 6a 3d 69  ){.      for(j=i
3980: 2b 31 3b 20 6a 3c 4e 4b 45 59 57 4f 52 44 3b 20  +1; j<NKEYWORD; 
3990: 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 4b 65  j++){.        Ke
39a0: 79 77 6f 72 64 20 2a 70 4f 74 68 65 72 20 3d 20  yword *pOther = 
39b0: 26 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 6a  &aKeywordTable[j
39c0: 5d 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70  ];.        if( p
39d0: 4f 74 68 65 72 2d 3e 6f 66 66 73 65 74 3e 30 20  Other->offset>0 
39e0: 7c 7c 20 70 4f 74 68 65 72 2d 3e 73 75 62 73 74  || pOther->subst
39f0: 72 49 64 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a  rId ) continue;.
3a00: 20 20 20 20 20 20 20 20 69 66 28 20 70 4f 74 68          if( pOth
3a10: 65 72 2d 3e 6c 65 6e 3c 3d 6b 20 29 20 63 6f 6e  er->len<=k ) con
3a20: 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 20 20 69  tinue;.        i
3a30: 66 28 20 6d 65 6d 63 6d 70 28 26 70 2d 3e 7a 4e  f( memcmp(&p->zN
3a40: 61 6d 65 5b 70 2d 3e 6c 65 6e 2d 6b 5d 2c 20 70  ame[p->len-k], p
3a50: 4f 74 68 65 72 2d 3e 7a 4e 61 6d 65 2c 20 6b 29  Other->zName, k)
3a60: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ==0 ){.         
3a70: 20 70 20 3d 20 70 4f 74 68 65 72 3b 0a 20 20 20   p = pOther;.   
3a80: 20 20 20 20 20 20 20 70 2d 3e 6f 66 66 73 65 74         p->offset
3a90: 20 3d 20 6e 43 68 61 72 20 2d 20 6b 3b 0a 20 20   = nChar - k;.  
3aa0: 20 20 20 20 20 20 20 20 6e 43 68 61 72 20 3d 20          nChar = 
3ab0: 70 2d 3e 6f 66 66 73 65 74 20 2b 20 70 2d 3e 6c  p->offset + p->l
3ac0: 65 6e 3b 0a 20 20 20 20 20 20 20 20 20 20 70 2d  en;.          p-
3ad0: 3e 7a 4e 61 6d 65 20 2b 3d 20 6b 3b 0a 20 20 20  >zName += k;.   
3ae0: 20 20 20 20 20 20 20 70 2d 3e 6c 65 6e 20 2d 3d         p->len -=
3af0: 20 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 70 2d   k;.          p-
3b00: 3e 70 72 65 66 69 78 20 3d 20 6b 3b 0a 20 20 20  >prefix = k;.   
3b10: 20 20 20 20 20 20 20 6a 20 3d 20 69 3b 0a 20 20         j = i;.  
3b20: 20 20 20 20 20 20 20 20 6b 20 3d 20 70 2d 3e 6c          k = p->l
3b30: 65 6e 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  en;.        }.  
3b40: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
3b50: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b 45    for(i=0; i<NKE
3b60: 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20  YWORD; i++){.   
3b70: 20 4b 65 79 77 6f 72 64 20 2a 70 20 3d 20 26 61   Keyword *p = &a
3b80: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b  KeywordTable[i];
3b90: 0a 20 20 20 20 69 66 28 20 70 2d 3e 73 75 62 73  .    if( p->subs
3ba0: 74 72 49 64 20 29 7b 0a 20 20 20 20 20 20 70 2d  trId ){.      p-
3bb0: 3e 6f 66 66 73 65 74 20 3d 20 66 69 6e 64 42 79  >offset = findBy
3bc0: 49 64 28 70 2d 3e 73 75 62 73 74 72 49 64 29 2d  Id(p->substrId)-
3bd0: 3e 6f 66 66 73 65 74 20 2b 20 70 2d 3e 73 75 62  >offset + p->sub
3be0: 73 74 72 4f 66 66 73 65 74 3b 0a 20 20 20 20 7d  strOffset;.    }
3bf0: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 53 6f 72 74 20  .  }..  /* Sort 
3c00: 74 68 65 20 74 61 62 6c 65 20 62 79 20 6f 66 66  the table by off
3c10: 73 65 74 20 2a 2f 0a 20 20 71 73 6f 72 74 28 61  set */.  qsort(a
3c20: 4b 65 79 77 6f 72 64 54 61 62 6c 65 2c 20 4e 4b  KeywordTable, NK
3c30: 45 59 57 4f 52 44 2c 20 73 69 7a 65 6f 66 28 61  EYWORD, sizeof(a
3c40: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 30 5d 29  KeywordTable[0])
3c50: 2c 20 6b 65 79 77 6f 72 64 43 6f 6d 70 61 72 65  , keywordCompare
3c60: 33 29 3b 0a 0a 20 20 2f 2a 20 46 69 67 75 72 65  3);..  /* Figure
3c70: 20 6f 75 74 20 68 6f 77 20 62 69 67 20 74 6f 20   out how big to 
3c80: 6d 61 6b 65 20 74 68 65 20 68 61 73 68 20 74 61  make the hash ta
3c90: 62 6c 65 20 69 6e 20 6f 72 64 65 72 20 74 6f 20  ble in order to 
3ca0: 6d 69 6e 69 6d 69 7a 65 20 74 68 65 0a 20 20 2a  minimize the.  *
3cb0: 2a 20 6e 75 6d 62 65 72 20 6f 66 20 63 6f 6c 6c  * number of coll
3cc0: 69 73 69 6f 6e 73 20 2a 2f 0a 20 20 62 65 73 74  isions */.  best
3cd0: 53 69 7a 65 20 3d 20 4e 4b 45 59 57 4f 52 44 3b  Size = NKEYWORD;
3ce0: 0a 20 20 62 65 73 74 43 6f 75 6e 74 20 3d 20 4e  .  bestCount = N
3cf0: 4b 45 59 57 4f 52 44 2a 4e 4b 45 59 57 4f 52 44  KEYWORD*NKEYWORD
3d00: 3b 0a 20 20 66 6f 72 28 69 3d 4e 4b 45 59 57 4f  ;.  for(i=NKEYWO
3d10: 52 44 2f 32 3b 20 69 3c 3d 32 2a 4e 4b 45 59 57  RD/2; i<=2*NKEYW
3d20: 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 66  ORD; i++){.    f
3d30: 6f 72 28 6a 3d 30 3b 20 6a 3c 69 3b 20 6a 2b 2b  or(j=0; j<i; j++
3d40: 29 20 61 48 61 73 68 5b 6a 5d 20 3d 20 30 3b 0a  ) aHash[j] = 0;.
3d50: 20 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 4e      for(j=0; j<N
3d60: 4b 45 59 57 4f 52 44 3b 20 6a 2b 2b 29 7b 0a 20  KEYWORD; j++){. 
3d70: 20 20 20 20 20 68 20 3d 20 61 4b 65 79 77 6f 72       h = aKeywor
3d80: 64 54 61 62 6c 65 5b 6a 5d 2e 68 61 73 68 20 25  dTable[j].hash %
3d90: 20 69 3b 0a 20 20 20 20 20 20 61 48 61 73 68 5b   i;.      aHash[
3da0: 68 5d 20 2a 3d 20 32 3b 0a 20 20 20 20 20 20 61  h] *= 2;.      a
3db0: 48 61 73 68 5b 68 5d 2b 2b 3b 0a 20 20 20 20 7d  Hash[h]++;.    }
3dc0: 0a 20 20 20 20 66 6f 72 28 6a 3d 63 6f 75 6e 74  .    for(j=count
3dd0: 3d 30 3b 20 6a 3c 69 3b 20 6a 2b 2b 29 20 63 6f  =0; j<i; j++) co
3de0: 75 6e 74 20 2b 3d 20 61 48 61 73 68 5b 6a 5d 3b  unt += aHash[j];
3df0: 0a 20 20 20 20 69 66 28 20 63 6f 75 6e 74 3c 62  .    if( count<b
3e00: 65 73 74 43 6f 75 6e 74 20 29 7b 0a 20 20 20 20  estCount ){.    
3e10: 20 20 62 65 73 74 43 6f 75 6e 74 20 3d 20 63 6f    bestCount = co
3e20: 75 6e 74 3b 0a 20 20 20 20 20 20 62 65 73 74 53  unt;.      bestS
3e30: 69 7a 65 20 3d 20 69 3b 0a 20 20 20 20 7d 0a 20  ize = i;.    }. 
3e40: 20 7d 0a 0a 20 20 2f 2a 20 43 6f 6d 70 75 74 65   }..  /* Compute
3e50: 20 74 68 65 20 68 61 73 68 20 2a 2f 0a 20 20 66   the hash */.  f
3e60: 6f 72 28 69 3d 30 3b 20 69 3c 62 65 73 74 53 69  or(i=0; i<bestSi
3e70: 7a 65 3b 20 69 2b 2b 29 20 61 48 61 73 68 5b 69  ze; i++) aHash[i
3e80: 5d 20 3d 20 30 3b 0a 20 20 66 6f 72 28 69 3d 30  ] = 0;.  for(i=0
3e90: 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b  ; i<NKEYWORD; i+
3ea0: 2b 29 7b 0a 20 20 20 20 68 20 3d 20 61 4b 65 79  +){.    h = aKey
3eb0: 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 68 61 73  wordTable[i].has
3ec0: 68 20 25 20 62 65 73 74 53 69 7a 65 3b 0a 20 20  h % bestSize;.  
3ed0: 20 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b    aKeywordTable[
3ee0: 69 5d 2e 69 4e 65 78 74 20 3d 20 61 48 61 73 68  i].iNext = aHash
3ef0: 5b 68 5d 3b 0a 20 20 20 20 61 48 61 73 68 5b 68  [h];.    aHash[h
3f00: 5d 20 3d 20 69 2b 31 3b 0a 20 20 7d 0a 0a 20 20  ] = i+1;.  }..  
3f10: 2f 2a 20 42 65 67 69 6e 20 67 65 6e 65 72 61 74  /* Begin generat
3f20: 69 6e 67 20 63 6f 64 65 20 2a 2f 0a 20 20 70 72  ing code */.  pr
3f30: 69 6e 74 66 28 22 2f 2a 20 48 61 73 68 20 73 63  intf("/* Hash sc
3f40: 6f 72 65 3a 20 25 64 20 2a 2f 5c 6e 22 2c 20 62  ore: %d */\n", b
3f50: 65 73 74 43 6f 75 6e 74 29 3b 0a 20 20 70 72 69  estCount);.  pri
3f60: 6e 74 66 28 22 73 74 61 74 69 63 20 69 6e 74 20  ntf("static int 
3f70: 6b 65 79 77 6f 72 64 43 6f 64 65 28 63 6f 6e 73  keywordCode(cons
3f80: 74 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 6e  t char *z, int n
3f90: 29 7b 5c 6e 22 29 3b 0a 0a 20 20 70 72 69 6e 74  ){\n");..  print
3fa0: 66 28 22 20 20 73 74 61 74 69 63 20 63 6f 6e 73  f("  static cons
3fb0: 74 20 63 68 61 72 20 7a 54 65 78 74 5b 25 64 5d  t char zText[%d]
3fc0: 20 3d 5c 6e 22 2c 20 6e 43 68 61 72 2b 31 29 3b   =\n", nChar+1);
3fd0: 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c  .  for(i=j=0; i<
3fe0: 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a  NKEYWORD; i++){.
3ff0: 20 20 20 20 4b 65 79 77 6f 72 64 20 2a 70 20 3d      Keyword *p =
4000: 20 26 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b   &aKeywordTable[
4010: 69 5d 3b 0a 20 20 20 20 69 66 28 20 70 2d 3e 73  i];.    if( p->s
4020: 75 62 73 74 72 49 64 20 29 20 63 6f 6e 74 69 6e  ubstrId ) contin
4030: 75 65 3b 0a 20 20 20 20 69 66 28 20 6a 3d 3d 30  ue;.    if( j==0
4040: 20 29 20 70 72 69 6e 74 66 28 22 20 20 20 20 5c   ) printf("    \
4050: 22 22 29 3b 0a 20 20 20 20 70 72 69 6e 74 66 28  "");.    printf(
4060: 22 25 73 22 2c 20 70 2d 3e 7a 4e 61 6d 65 29 3b  "%s", p->zName);
4070: 0a 20 20 20 20 6a 20 2b 3d 20 70 2d 3e 6c 65 6e  .    j += p->len
4080: 3b 0a 20 20 20 20 69 66 28 20 6a 3e 36 30 20 29  ;.    if( j>60 )
4090: 7b 0a 20 20 20 20 20 20 70 72 69 6e 74 66 28 22  {.      printf("
40a0: 5c 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20 6a 20  \"\n");.      j 
40b0: 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  = 0;.    }.  }. 
40c0: 20 70 72 69 6e 74 66 28 22 25 73 3b 5c 6e 22 2c   printf("%s;\n",
40d0: 20 6a 3e 30 20 3f 20 22 5c 22 22 20 3a 20 22 20   j>0 ? "\"" : " 
40e0: 20 22 29 3b 0a 0a 20 20 70 72 69 6e 74 66 28 22   ");..  printf("
40f0: 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75    static const u
4100: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 61 48 61  nsigned char aHa
4110: 73 68 5b 25 64 5d 20 3d 20 7b 5c 6e 22 2c 20 62  sh[%d] = {\n", b
4120: 65 73 74 53 69 7a 65 29 3b 0a 20 20 66 6f 72 28  estSize);.  for(
4130: 69 3d 6a 3d 30 3b 20 69 3c 62 65 73 74 53 69 7a  i=j=0; i<bestSiz
4140: 65 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28  e; i++){.    if(
4150: 20 6a 3d 3d 30 20 29 20 70 72 69 6e 74 66 28 22   j==0 ) printf("
4160: 20 20 20 20 22 29 3b 0a 20 20 20 20 70 72 69 6e      ");.    prin
4170: 74 66 28 22 20 25 33 64 2c 22 2c 20 61 48 61 73  tf(" %3d,", aHas
4180: 68 5b 69 5d 29 3b 0a 20 20 20 20 6a 2b 2b 3b 0a  h[i]);.    j++;.
4190: 20 20 20 20 69 66 28 20 6a 3e 31 32 20 29 7b 0a      if( j>12 ){.
41a0: 20 20 20 20 20 20 70 72 69 6e 74 66 28 22 5c 6e        printf("\n
41b0: 22 29 3b 0a 20 20 20 20 20 20 6a 20 3d 20 30 3b  ");.      j = 0;
41c0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 72 69  .    }.  }.  pri
41d0: 6e 74 66 28 22 25 73 20 20 7d 3b 5c 6e 22 2c 20  ntf("%s  };\n", 
41e0: 6a 3d 3d 30 20 3f 20 22 22 20 3a 20 22 5c 6e 22  j==0 ? "" : "\n"
41f0: 29 3b 20 20 20 20 0a 0a 20 20 70 72 69 6e 74 66  );    ..  printf
4200: 28 22 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74  ("  static const
4210: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 61   unsigned char a
4220: 4e 65 78 74 5b 25 64 5d 20 3d 20 7b 5c 6e 22 2c  Next[%d] = {\n",
4230: 20 4e 4b 45 59 57 4f 52 44 29 3b 0a 20 20 66 6f   NKEYWORD);.  fo
4240: 72 28 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45 59 57  r(i=j=0; i<NKEYW
4250: 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69  ORD; i++){.    i
4260: 66 28 20 6a 3d 3d 30 20 29 20 70 72 69 6e 74 66  f( j==0 ) printf
4270: 28 22 20 20 20 20 22 29 3b 0a 20 20 20 20 70 72  ("    ");.    pr
4280: 69 6e 74 66 28 22 20 25 33 64 2c 22 2c 20 61 4b  intf(" %3d,", aK
4290: 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 69  eywordTable[i].i
42a0: 4e 65 78 74 29 3b 0a 20 20 20 20 6a 2b 2b 3b 0a  Next);.    j++;.
42b0: 20 20 20 20 69 66 28 20 6a 3e 31 32 20 29 7b 0a      if( j>12 ){.
42c0: 20 20 20 20 20 20 70 72 69 6e 74 66 28 22 5c 6e        printf("\n
42d0: 22 29 3b 0a 20 20 20 20 20 20 6a 20 3d 20 30 3b  ");.      j = 0;
42e0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 72 69  .    }.  }.  pri
42f0: 6e 74 66 28 22 25 73 20 20 7d 3b 5c 6e 22 2c 20  ntf("%s  };\n", 
4300: 6a 3d 3d 30 20 3f 20 22 22 20 3a 20 22 5c 6e 22  j==0 ? "" : "\n"
4310: 29 3b 20 20 20 20 0a 0a 20 20 70 72 69 6e 74 66  );    ..  printf
4320: 28 22 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74  ("  static const
4330: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 61   unsigned char a
4340: 4c 65 6e 5b 25 64 5d 20 3d 20 7b 5c 6e 22 2c 20  Len[%d] = {\n", 
4350: 4e 4b 45 59 57 4f 52 44 29 3b 0a 20 20 66 6f 72  NKEYWORD);.  for
4360: 28 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f  (i=j=0; i<NKEYWO
4370: 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66  RD; i++){.    if
4380: 28 20 6a 3d 3d 30 20 29 20 70 72 69 6e 74 66 28  ( j==0 ) printf(
4390: 22 20 20 20 20 22 29 3b 0a 20 20 20 20 70 72 69  "    ");.    pri
43a0: 6e 74 66 28 22 20 25 33 64 2c 22 2c 20 61 4b 65  ntf(" %3d,", aKe
43b0: 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 6c 65  ywordTable[i].le
43c0: 6e 2b 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  n+aKeywordTable[
43d0: 69 5d 2e 70 72 65 66 69 78 29 3b 0a 20 20 20 20  i].prefix);.    
43e0: 6a 2b 2b 3b 0a 20 20 20 20 69 66 28 20 6a 3e 31  j++;.    if( j>1
43f0: 32 20 29 7b 0a 20 20 20 20 20 20 70 72 69 6e 74  2 ){.      print
4400: 66 28 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20 6a  f("\n");.      j
4410: 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a   = 0;.    }.  }.
4420: 20 20 70 72 69 6e 74 66 28 22 25 73 20 20 7d 3b    printf("%s  };
4430: 5c 6e 22 2c 20 6a 3d 3d 30 20 3f 20 22 22 20 3a  \n", j==0 ? "" :
4440: 20 22 5c 6e 22 29 3b 20 20 20 20 0a 0a 20 20 70   "\n");    ..  p
4450: 72 69 6e 74 66 28 22 20 20 73 74 61 74 69 63 20  rintf("  static 
4460: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 73  const unsigned s
4470: 68 6f 72 74 20 69 6e 74 20 61 4f 66 66 73 65 74  hort int aOffset
4480: 5b 25 64 5d 20 3d 20 7b 5c 6e 22 2c 20 4e 4b 45  [%d] = {\n", NKE
4490: 59 57 4f 52 44 29 3b 0a 20 20 66 6f 72 28 69 3d  YWORD);.  for(i=
44a0: 6a 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b  j=0; i<NKEYWORD;
44b0: 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 6a   i++){.    if( j
44c0: 3d 3d 30 20 29 20 70 72 69 6e 74 66 28 22 20 20  ==0 ) printf("  
44d0: 20 20 22 29 3b 0a 20 20 20 20 70 72 69 6e 74 66    ");.    printf
44e0: 28 22 20 25 33 64 2c 22 2c 20 61 4b 65 79 77 6f  (" %3d,", aKeywo
44f0: 72 64 54 61 62 6c 65 5b 69 5d 2e 6f 66 66 73 65  rdTable[i].offse
4500: 74 29 3b 0a 20 20 20 20 6a 2b 2b 3b 0a 20 20 20  t);.    j++;.   
4510: 20 69 66 28 20 6a 3e 31 32 20 29 7b 0a 20 20 20   if( j>12 ){.   
4520: 20 20 20 70 72 69 6e 74 66 28 22 5c 6e 22 29 3b     printf("\n");
4530: 0a 20 20 20 20 20 20 6a 20 3d 20 30 3b 0a 20 20  .      j = 0;.  
4540: 20 20 7d 0a 20 20 7d 0a 20 20 70 72 69 6e 74 66    }.  }.  printf
4550: 28 22 25 73 20 20 7d 3b 5c 6e 22 2c 20 6a 3d 3d  ("%s  };\n", j==
4560: 30 20 3f 20 22 22 20 3a 20 22 5c 6e 22 29 3b 0a  0 ? "" : "\n");.
4570: 0a 20 20 70 72 69 6e 74 66 28 22 20 20 73 74 61  .  printf("  sta
4580: 74 69 63 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e  tic const unsign
4590: 65 64 20 63 68 61 72 20 61 43 6f 64 65 5b 25 64  ed char aCode[%d
45a0: 5d 20 3d 20 7b 5c 6e 22 2c 20 4e 4b 45 59 57 4f  ] = {\n", NKEYWO
45b0: 52 44 29 3b 0a 20 20 66 6f 72 28 69 3d 6a 3d 30  RD);.  for(i=j=0
45c0: 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b  ; i<NKEYWORD; i+
45d0: 2b 29 7b 0a 20 20 20 20 63 68 61 72 20 2a 7a 54  +){.    char *zT
45e0: 6f 6b 65 6e 20 3d 20 61 4b 65 79 77 6f 72 64 54  oken = aKeywordT
45f0: 61 62 6c 65 5b 69 5d 2e 7a 54 6f 6b 65 6e 54 79  able[i].zTokenTy
4600: 70 65 3b 0a 20 20 20 20 69 66 28 20 6a 3d 3d 30  pe;.    if( j==0
4610: 20 29 20 70 72 69 6e 74 66 28 22 20 20 20 20 22   ) printf("    "
4620: 29 3b 0a 20 20 20 20 70 72 69 6e 74 66 28 22 25  );.    printf("%
4630: 73 2c 25 2a 73 22 2c 20 7a 54 6f 6b 65 6e 2c 20  s,%*s", zToken, 
4640: 28 69 6e 74 29 28 31 34 2d 73 74 72 6c 65 6e 28  (int)(14-strlen(
4650: 7a 54 6f 6b 65 6e 29 29 2c 20 22 22 29 3b 0a 20  zToken)), "");. 
4660: 20 20 20 6a 2b 2b 3b 0a 20 20 20 20 69 66 28 20     j++;.    if( 
4670: 6a 3e 3d 35 20 29 7b 0a 20 20 20 20 20 20 70 72  j>=5 ){.      pr
4680: 69 6e 74 66 28 22 5c 6e 22 29 3b 0a 20 20 20 20  intf("\n");.    
4690: 20 20 6a 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20    j = 0;.    }. 
46a0: 20 7d 0a 20 20 70 72 69 6e 74 66 28 22 25 73 20   }.  printf("%s 
46b0: 20 7d 3b 5c 6e 22 2c 20 6a 3d 3d 30 20 3f 20 22   };\n", j==0 ? "
46c0: 22 20 3a 20 22 5c 6e 22 29 3b 0a 0a 20 20 70 72  " : "\n");..  pr
46d0: 69 6e 74 66 28 22 20 20 69 6e 74 20 68 2c 20 69  intf("  int h, i
46e0: 3b 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74 66 28  ;\n");.  printf(
46f0: 22 20 20 69 66 28 20 6e 3c 32 20 29 20 72 65 74  "  if( n<2 ) ret
4700: 75 72 6e 20 54 4b 5f 49 44 3b 5c 6e 22 29 3b 0a  urn TK_ID;\n");.
4710: 20 20 70 72 69 6e 74 66 28 22 20 20 68 20 3d 20    printf("  h = 
4720: 28 28 73 71 6c 69 74 65 33 55 70 70 65 72 54 6f  ((sqlite3UpperTo
4730: 4c 6f 77 65 72 5b 28 28 75 6e 73 69 67 6e 65 64  Lower[((unsigned
4740: 20 63 68 61 72 2a 29 7a 29 5b 30 5d 5d 2a 34 29   char*)z)[0]]*4)
4750: 20 5e 5c 6e 22 0a 20 20 20 20 20 20 20 20 20 22   ^\n".         "
4760: 20 20 20 20 20 20 28 73 71 6c 69 74 65 33 55 70        (sqlite3Up
4770: 70 65 72 54 6f 4c 6f 77 65 72 5b 28 28 75 6e 73  perToLower[((uns
4780: 69 67 6e 65 64 20 63 68 61 72 2a 29 7a 29 5b 6e  igned char*)z)[n
4790: 2d 31 5d 5d 2a 33 29 20 5e 5c 6e 22 0a 20 20 20  -1]]*3) ^\n".   
47a0: 20 20 20 20 20 20 22 20 20 20 20 20 20 6e 29 20        "      n) 
47b0: 25 25 20 25 64 3b 5c 6e 22 2c 20 62 65 73 74 53  %% %d;\n", bestS
47c0: 69 7a 65 29 3b 0a 20 20 70 72 69 6e 74 66 28 22  ize);.  printf("
47d0: 20 20 66 6f 72 28 69 3d 28 28 69 6e 74 29 61 48    for(i=((int)aH
47e0: 61 73 68 5b 68 5d 29 2d 31 3b 20 69 3e 3d 30 3b  ash[h])-1; i>=0;
47f0: 20 69 3d 28 28 69 6e 74 29 61 4e 65 78 74 5b 69   i=((int)aNext[i
4800: 5d 29 2d 31 29 7b 5c 6e 22 29 3b 0a 20 20 70 72  ])-1){\n");.  pr
4810: 69 6e 74 66 28 22 20 20 20 20 69 66 28 20 61 4c  intf("    if( aL
4820: 65 6e 5b 69 5d 3d 3d 6e 20 26 26 22 0a 20 20 20  en[i]==n &&".   
4830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4840: 22 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43 6d  " sqlite3StrNICm
4850: 70 28 26 7a 54 65 78 74 5b 61 4f 66 66 73 65 74  p(&zText[aOffset
4860: 5b 69 5d 5d 2c 7a 2c 6e 29 3d 3d 30 20 29 7b 5c  [i]],z,n)==0 ){\
4870: 6e 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 20  n");.  printf(" 
4880: 20 20 20 20 20 72 65 74 75 72 6e 20 61 43 6f 64       return aCod
4890: 65 5b 69 5d 3b 5c 6e 22 29 3b 0a 20 20 70 72 69  e[i];\n");.  pri
48a0: 6e 74 66 28 22 20 20 20 20 7d 5c 6e 22 29 3b 0a  ntf("    }\n");.
48b0: 20 20 70 72 69 6e 74 66 28 22 20 20 7d 5c 6e 22    printf("  }\n"
48c0: 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 20 20 72  );.  printf("  r
48d0: 65 74 75 72 6e 20 54 4b 5f 49 44 3b 5c 6e 22 29  eturn TK_ID;\n")
48e0: 3b 0a 20 20 70 72 69 6e 74 66 28 22 7d 5c 6e 22  ;.  printf("}\n"
48f0: 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 69 6e 74  );.  printf("int
4900: 20 73 71 6c 69 74 65 33 4b 65 79 77 6f 72 64 43   sqlite3KeywordC
4910: 6f 64 65 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e  ode(const unsign
4920: 65 64 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20  ed char *z, int 
4930: 6e 29 7b 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74  n){\n");.  print
4940: 66 28 22 20 20 72 65 74 75 72 6e 20 6b 65 79 77  f("  return keyw
4950: 6f 72 64 43 6f 64 65 28 28 63 68 61 72 2a 29 7a  ordCode((char*)z
4960: 2c 20 6e 29 3b 5c 6e 22 29 3b 0a 20 20 70 72 69  , n);\n");.  pri
4970: 6e 74 66 28 22 7d 5c 6e 22 29 3b 0a 0a 20 20 72  ntf("}\n");..  r
4980: 65 74 75 72 6e 20 30 3b 0a 7d 0a                 eturn 0;.}.