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

Artifact e0b7833fef924e3c75d5e5c28fdcdb879909bdfb:


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 52 41 47 4d 41 22 2c 20  ,.  { "PRAGMA", 
20d0: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 50 52            "TK_PR
20e0: 41 47 4d 41 22 2c 20 20 20 20 20 20 20 50 52 41  AGMA",       PRA
20f0: 47 4d 41 20 20 20 20 20 20 20 20 20 20 20 20 20  GMA             
2100: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 50 52 49 4d      },.  { "PRIM
2110: 41 52 59 22 2c 20 20 20 20 20 20 20 20 20 20 22  ARY",          "
2120: 54 4b 5f 50 52 49 4d 41 52 59 22 2c 20 20 20 20  TK_PRIMARY",    
2130: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
2140: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
2150: 22 52 41 49 53 45 22 2c 20 20 20 20 20 20 20 20  "RAISE",        
2160: 20 20 20 20 22 54 4b 5f 52 41 49 53 45 22 2c 20      "TK_RAISE", 
2170: 20 20 20 20 20 20 20 54 52 49 47 47 45 52 20 20         TRIGGER  
2180: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
2190: 0a 20 20 7b 20 22 52 45 46 45 52 45 4e 43 45 53  .  { "REFERENCES
21a0: 22 2c 20 20 20 20 20 20 20 22 54 4b 5f 52 45 46  ",       "TK_REF
21b0: 45 52 45 4e 43 45 53 22 2c 20 20 20 46 4b 45 59  ERENCES",   FKEY
21c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
21d0: 20 20 20 7d 2c 0a 20 20 7b 20 22 52 45 47 45 58     },.  { "REGEX
21e0: 50 22 2c 20 20 20 20 20 20 20 20 20 20 20 22 54  P",           "T
21f0: 4b 5f 4c 49 4b 45 5f 4b 57 22 2c 20 20 20 20 20  K_LIKE_KW",     
2200: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
2210: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
2220: 52 45 49 4e 44 45 58 22 2c 20 20 20 20 20 20 20  REINDEX",       
2230: 20 20 20 22 54 4b 5f 52 45 49 4e 44 45 58 22 2c     "TK_REINDEX",
2240: 20 20 20 20 20 20 52 45 49 4e 44 45 58 20 20 20        REINDEX   
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 4e 41 4d 45 22 2c 20 20 20    { "RENAME",   
2270: 20 20 20 20 20 20 20 20 22 54 4b 5f 52 45 4e 41          "TK_RENA
2280: 4d 45 22 2c 20 20 20 20 20 20 20 41 4c 54 45 52  ME",       ALTER
2290: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
22a0: 20 20 7d 2c 0a 20 20 7b 20 22 52 45 50 4c 41 43    },.  { "REPLAC
22b0: 45 22 2c 20 20 20 20 20 20 20 20 20 20 22 54 4b  E",          "TK
22c0: 5f 52 45 50 4c 41 43 45 22 2c 20 20 20 20 20 20  _REPLACE",      
22d0: 43 4f 4e 46 4c 49 43 54 20 20 20 20 20 20 20 20  CONFLICT        
22e0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52         },.  { "R
22f0: 45 53 54 52 49 43 54 22 2c 20 20 20 20 20 20 20  ESTRICT",       
2300: 20 20 22 54 4b 5f 52 45 53 54 52 49 43 54 22 2c    "TK_RESTRICT",
2310: 20 20 20 20 20 46 4b 45 59 20 20 20 20 20 20 20       FKEY       
2320: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
2330: 20 7b 20 22 52 49 47 48 54 22 2c 20 20 20 20 20   { "RIGHT",     
2340: 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e 5f         "TK_JOIN_
2350: 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53  KW",      ALWAYS
2360: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2370: 20 7d 2c 0a 20 20 7b 20 22 52 4f 4c 4c 42 41 43   },.  { "ROLLBAC
2380: 4b 22 2c 20 20 20 20 20 20 20 20 20 22 54 4b 5f  K",         "TK_
2390: 52 4f 4c 4c 42 41 43 4b 22 2c 20 20 20 20 20 41  ROLLBACK",     A
23a0: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
23b0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 4f        },.  { "RO
23c0: 57 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  W",             
23d0: 20 22 54 4b 5f 52 4f 57 22 2c 20 20 20 20 20 20   "TK_ROW",      
23e0: 20 20 20 20 54 52 49 47 47 45 52 20 20 20 20 20      TRIGGER     
23f0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
2400: 7b 20 22 53 45 4c 45 43 54 22 2c 20 20 20 20 20  { "SELECT",     
2410: 20 20 20 20 20 20 22 54 4b 5f 53 45 4c 45 43 54        "TK_SELECT
2420: 22 2c 20 20 20 20 20 20 20 41 4c 57 41 59 53 20  ",       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 53 45 54 22 2c 20 20 20  },.  { "SET",   
2450: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 53             "TK_S
2460: 45 54 22 2c 20 20 20 20 20 20 20 20 20 20 41 4c  ET",          AL
2470: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
2480: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 53 54 41       },.  { "STA
2490: 54 45 4d 45 4e 54 22 2c 20 20 20 20 20 20 20 20  TEMENT",        
24a0: 22 54 4b 5f 53 54 41 54 45 4d 45 4e 54 22 2c 20  "TK_STATEMENT", 
24b0: 20 20 20 54 52 49 47 47 45 52 20 20 20 20 20 20     TRIGGER      
24c0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
24d0: 20 22 54 41 42 4c 45 22 2c 20 20 20 20 20 20 20   "TABLE",       
24e0: 20 20 20 20 20 22 54 4b 5f 54 41 42 4c 45 22 2c       "TK_TABLE",
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 54 45 4d 50 22 2c 20 20 20  ,.  { "TEMP",   
2520: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 54 45            "TK_TE
2530: 4d 50 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57  MP",         ALW
2540: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
2550: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54 45 4d 50      },.  { "TEMP
2560: 4f 52 41 52 59 22 2c 20 20 20 20 20 20 20 20 22  ORARY",        "
2570: 54 4b 5f 54 45 4d 50 22 2c 20 20 20 20 20 20 20  TK_TEMP",       
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 48 45 4e 22 2c 20 20 20 20 20 20 20 20 20  "THEN",         
25b0: 20 20 20 20 22 54 4b 5f 54 48 45 4e 22 2c 20 20      "TK_THEN",  
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 4f 22 2c 20 20 20 20 20 20  .  { "TO",      
25f0: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 54 4f 22           "TK_TO"
2600: 2c 20 20 20 20 20 20 20 20 20 20 20 41 4c 54 45  ,           ALTE
2610: 52 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  R               
2620: 20 20 20 7d 2c 0a 20 20 7b 20 22 54 52 41 4e 53     },.  { "TRANS
2630: 41 43 54 49 4f 4e 22 2c 20 20 20 20 20 20 22 54  ACTION",      "T
2640: 4b 5f 54 52 41 4e 53 41 43 54 49 4f 4e 22 2c 20  K_TRANSACTION", 
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 52 49 47 47 45 52 22 2c 20 20 20 20 20 20 20  TRIGGER",       
2680: 20 20 20 22 54 4b 5f 54 52 49 47 47 45 52 22 2c     "TK_TRIGGER",
2690: 20 20 20 20 20 20 54 52 49 47 47 45 52 20 20 20        TRIGGER   
26a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
26b0: 20 20 7b 20 22 55 4e 49 4f 4e 22 2c 20 20 20 20    { "UNION",    
26c0: 20 20 20 20 20 20 20 20 22 54 4b 5f 55 4e 49 4f          "TK_UNIO
26d0: 4e 22 2c 20 20 20 20 20 20 20 20 43 4f 4d 50 4f  N",        COMPO
26e0: 55 4e 44 20 20 20 20 20 20 20 20 20 20 20 20 20  UND             
26f0: 20 20 7d 2c 0a 20 20 7b 20 22 55 4e 49 51 55 45    },.  { "UNIQUE
2700: 22 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ",           "TK
2710: 5f 55 4e 49 51 55 45 22 2c 20 20 20 20 20 20 20  _UNIQUE",       
2720: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
2730: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55         },.  { "U
2740: 50 44 41 54 45 22 2c 20 20 20 20 20 20 20 20 20  PDATE",         
2750: 20 20 22 54 4b 5f 55 50 44 41 54 45 22 2c 20 20    "TK_UPDATE",  
2760: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
2770: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
2780: 20 7b 20 22 55 53 49 4e 47 22 2c 20 20 20 20 20   { "USING",     
2790: 20 20 20 20 20 20 20 22 54 4b 5f 55 53 49 4e 47         "TK_USING
27a0: 22 2c 20 20 20 20 20 20 20 20 41 4c 57 41 59 53  ",        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 56 41 43 55 55 4d 22   },.  { "VACUUM"
27d0: 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ,           "TK_
27e0: 56 41 43 55 55 4d 22 2c 20 20 20 20 20 20 20 56  VACUUM",       V
27f0: 41 43 55 55 4d 20 20 20 20 20 20 20 20 20 20 20  ACUUM           
2800: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56 41        },.  { "VA
2810: 4c 55 45 53 22 2c 20 20 20 20 20 20 20 20 20 20  LUES",          
2820: 20 22 54 4b 5f 56 41 4c 55 45 53 22 2c 20 20 20   "TK_VALUES",   
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 49 45 57 22 2c 20 20 20 20 20 20 20  { "VIEW",       
2860: 20 20 20 20 20 20 22 54 4b 5f 56 49 45 57 22 2c        "TK_VIEW",
2870: 20 20 20 20 20 20 20 20 20 56 49 45 57 20 20 20           VIEW   
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 57 48 45 4e 22 2c 20 20  },.  { "WHEN",  
28a0: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 57             "TK_W
28b0: 48 45 4e 22 2c 20 20 20 20 20 20 20 20 20 41 4c  HEN",         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 57 48 45       },.  { "WHE
28e0: 52 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  RE",            
28f0: 22 54 4b 5f 57 48 45 52 45 22 2c 20 20 20 20 20  "TK_WHERE",     
2900: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
2910: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 7d 3b 0a            },.};.
2920: 0a 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6b 65  ./* Number of ke
2930: 79 77 6f 72 64 73 20 2a 2f 0a 73 74 61 74 69 63  ywords */.static
2940: 20 69 6e 74 20 4e 4b 45 59 57 4f 52 44 20 3d 20   int NKEYWORD = 
2950: 28 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f 72 64  (sizeof(aKeyword
2960: 54 61 62 6c 65 29 2f 73 69 7a 65 6f 66 28 61 4b  Table)/sizeof(aK
2970: 65 79 77 6f 72 64 54 61 62 6c 65 5b 30 5d 29 29  eywordTable[0]))
2980: 3b 0a 0a 2f 2a 20 41 6e 20 61 72 72 61 79 20 74  ;../* An array t
2990: 6f 20 6d 61 70 20 61 6c 6c 20 75 70 70 65 72 2d  o map all upper-
29a0: 63 61 73 65 20 63 68 61 72 61 63 74 65 72 73 20  case characters 
29b0: 69 6e 74 6f 20 74 68 65 69 72 20 63 6f 72 72 65  into their corre
29c0: 73 70 6f 6e 64 69 6e 67 0a 2a 2a 20 6c 6f 77 65  sponding.** lowe
29d0: 72 2d 63 61 73 65 20 63 68 61 72 61 63 74 65 72  r-case character
29e0: 2e 20 0a 2a 2f 0a 63 6f 6e 73 74 20 75 6e 73 69  . .*/.const unsi
29f0: 67 6e 65 64 20 63 68 61 72 20 73 71 6c 69 74 65  gned char sqlite
2a00: 33 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 5d 20  3UpperToLower[] 
2a10: 3d 20 7b 0a 20 20 20 20 20 20 30 2c 20 20 31 2c  = {.      0,  1,
2a20: 20 20 32 2c 20 20 33 2c 20 20 34 2c 20 20 35 2c    2,  3,  4,  5,
2a30: 20 20 36 2c 20 20 37 2c 20 20 38 2c 20 20 39 2c    6,  7,  8,  9,
2a40: 20 31 30 2c 20 31 31 2c 20 31 32 2c 20 31 33 2c   10, 11, 12, 13,
2a50: 20 31 34 2c 20 31 35 2c 20 31 36 2c 20 31 37 2c   14, 15, 16, 17,
2a60: 0a 20 20 20 20 20 31 38 2c 20 31 39 2c 20 32 30  .     18, 19, 20
2a70: 2c 20 32 31 2c 20 32 32 2c 20 32 33 2c 20 32 34  , 21, 22, 23, 24
2a80: 2c 20 32 35 2c 20 32 36 2c 20 32 37 2c 20 32 38  , 25, 26, 27, 28
2a90: 2c 20 32 39 2c 20 33 30 2c 20 33 31 2c 20 33 32  , 29, 30, 31, 32
2aa0: 2c 20 33 33 2c 20 33 34 2c 20 33 35 2c 0a 20 20  , 33, 34, 35,.  
2ab0: 20 20 20 33 36 2c 20 33 37 2c 20 33 38 2c 20 33     36, 37, 38, 3
2ac0: 39 2c 20 34 30 2c 20 34 31 2c 20 34 32 2c 20 34  9, 40, 41, 42, 4
2ad0: 33 2c 20 34 34 2c 20 34 35 2c 20 34 36 2c 20 34  3, 44, 45, 46, 4
2ae0: 37 2c 20 34 38 2c 20 34 39 2c 20 35 30 2c 20 35  7, 48, 49, 50, 5
2af0: 31 2c 20 35 32 2c 20 35 33 2c 0a 20 20 20 20 20  1, 52, 53,.     
2b00: 35 34 2c 20 35 35 2c 20 35 36 2c 20 35 37 2c 20  54, 55, 56, 57, 
2b10: 35 38 2c 20 35 39 2c 20 36 30 2c 20 36 31 2c 20  58, 59, 60, 61, 
2b20: 36 32 2c 20 36 33 2c 20 36 34 2c 20 39 37 2c 20  62, 63, 64, 97, 
2b30: 39 38 2c 20 39 39 2c 31 30 30 2c 31 30 31 2c 31  98, 99,100,101,1
2b40: 30 32 2c 31 30 33 2c 0a 20 20 20 20 31 30 34 2c  02,103,.    104,
2b50: 31 30 35 2c 31 30 36 2c 31 30 37 2c 31 30 38 2c  105,106,107,108,
2b60: 31 30 39 2c 31 31 30 2c 31 31 31 2c 31 31 32 2c  109,110,111,112,
2b70: 31 31 33 2c 31 31 34 2c 31 31 35 2c 31 31 36 2c  113,114,115,116,
2b80: 31 31 37 2c 31 31 38 2c 31 31 39 2c 31 32 30 2c  117,118,119,120,
2b90: 31 32 31 2c 0a 20 20 20 20 31 32 32 2c 20 39 31  121,.    122, 91
2ba0: 2c 20 39 32 2c 20 39 33 2c 20 39 34 2c 20 39 35  , 92, 93, 94, 95
2bb0: 2c 20 39 36 2c 20 39 37 2c 20 39 38 2c 20 39 39  , 96, 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 31 30 34 2c 31 30 35 2c 31 30 36 2c 31 30 37  ,104,105,106,107
2be0: 2c 0a 20 20 20 20 31 30 38 2c 31 30 39 2c 31 31  ,.    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 31 32  8,119,120,121,12
2c20: 32 2c 31 32 33 2c 31 32 34 2c 31 32 35 2c 0a 20  2,123,124,125,. 
2c30: 20 20 20 31 32 36 2c 31 32 37 2c 31 32 38 2c 31     126,127,128,1
2c40: 32 39 2c 31 33 30 2c 31 33 31 2c 31 33 32 2c 31  29,130,131,132,1
2c50: 33 33 2c 31 33 34 2c 31 33 35 2c 31 33 36 2c 31  33,134,135,136,1
2c60: 33 37 2c 31 33 38 2c 31 33 39 2c 31 34 30 2c 31  37,138,139,140,1
2c70: 34 31 2c 31 34 32 2c 31 34 33 2c 0a 20 20 20 20  41,142,143,.    
2c80: 31 34 34 2c 31 34 35 2c 31 34 36 2c 31 34 37 2c  144,145,146,147,
2c90: 31 34 38 2c 31 34 39 2c 31 35 30 2c 31 35 31 2c  148,149,150,151,
2ca0: 31 35 32 2c 31 35 33 2c 31 35 34 2c 31 35 35 2c  152,153,154,155,
2cb0: 31 35 36 2c 31 35 37 2c 31 35 38 2c 31 35 39 2c  156,157,158,159,
2cc0: 31 36 30 2c 31 36 31 2c 0a 20 20 20 20 31 36 32  160,161,.    162
2cd0: 2c 31 36 33 2c 31 36 34 2c 31 36 35 2c 31 36 36  ,163,164,165,166
2ce0: 2c 31 36 37 2c 31 36 38 2c 31 36 39 2c 31 37 30  ,167,168,169,170
2cf0: 2c 31 37 31 2c 31 37 32 2c 31 37 33 2c 31 37 34  ,171,172,173,174
2d00: 2c 31 37 35 2c 31 37 36 2c 31 37 37 2c 31 37 38  ,175,176,177,178
2d10: 2c 31 37 39 2c 0a 20 20 20 20 31 38 30 2c 31 38  ,179,.    180,18
2d20: 31 2c 31 38 32 2c 31 38 33 2c 31 38 34 2c 31 38  1,182,183,184,18
2d30: 35 2c 31 38 36 2c 31 38 37 2c 31 38 38 2c 31 38  5,186,187,188,18
2d40: 39 2c 31 39 30 2c 31 39 31 2c 31 39 32 2c 31 39  9,190,191,192,19
2d50: 33 2c 31 39 34 2c 31 39 35 2c 31 39 36 2c 31 39  3,194,195,196,19
2d60: 37 2c 0a 20 20 20 20 31 39 38 2c 31 39 39 2c 32  7,.    198,199,2
2d70: 30 30 2c 32 30 31 2c 32 30 32 2c 32 30 33 2c 32  00,201,202,203,2
2d80: 30 34 2c 32 30 35 2c 32 30 36 2c 32 30 37 2c 32  04,205,206,207,2
2d90: 30 38 2c 32 30 39 2c 32 31 30 2c 32 31 31 2c 32  08,209,210,211,2
2da0: 31 32 2c 32 31 33 2c 32 31 34 2c 32 31 35 2c 0a  12,213,214,215,.
2db0: 20 20 20 20 32 31 36 2c 32 31 37 2c 32 31 38 2c      216,217,218,
2dc0: 32 31 39 2c 32 32 30 2c 32 32 31 2c 32 32 32 2c  219,220,221,222,
2dd0: 32 32 33 2c 32 32 34 2c 32 32 35 2c 32 32 36 2c  223,224,225,226,
2de0: 32 32 37 2c 32 32 38 2c 32 32 39 2c 32 33 30 2c  227,228,229,230,
2df0: 32 33 31 2c 32 33 32 2c 32 33 33 2c 0a 20 20 20  231,232,233,.   
2e00: 20 32 33 34 2c 32 33 35 2c 32 33 36 2c 32 33 37   234,235,236,237
2e10: 2c 32 33 38 2c 32 33 39 2c 32 34 30 2c 32 34 31  ,238,239,240,241
2e20: 2c 32 34 32 2c 32 34 33 2c 32 34 34 2c 32 34 35  ,242,243,244,245
2e30: 2c 32 34 36 2c 32 34 37 2c 32 34 38 2c 32 34 39  ,246,247,248,249
2e40: 2c 32 35 30 2c 32 35 31 2c 0a 20 20 20 20 32 35  ,250,251,.    25
2e50: 32 2c 32 35 33 2c 32 35 34 2c 32 35 35 0a 7d 3b  2,253,254,255.};
2e60: 0a 23 64 65 66 69 6e 65 20 55 70 70 65 72 54 6f  .#define UpperTo
2e70: 4c 6f 77 65 72 20 73 71 6c 69 74 65 33 55 70 70  Lower sqlite3Upp
2e80: 65 72 54 6f 4c 6f 77 65 72 0a 0a 2f 2a 0a 2a 2a  erToLower../*.**
2e90: 20 43 6f 6d 70 61 72 69 73 69 6f 6e 20 66 75 6e   Comparision fun
2ea0: 63 74 69 6f 6e 20 66 6f 72 20 74 77 6f 20 4b 65  ction for two Ke
2eb0: 79 77 6f 72 64 20 72 65 63 6f 72 64 73 0a 2a 2f  yword records.*/
2ec0: 0a 73 74 61 74 69 63 20 69 6e 74 20 6b 65 79 77  .static int keyw
2ed0: 6f 72 64 43 6f 6d 70 61 72 65 31 28 63 6f 6e 73  ordCompare1(cons
2ee0: 74 20 76 6f 69 64 20 2a 61 2c 20 63 6f 6e 73 74  t void *a, const
2ef0: 20 76 6f 69 64 20 2a 62 29 7b 0a 20 20 63 6f 6e   void *b){.  con
2f00: 73 74 20 4b 65 79 77 6f 72 64 20 2a 70 41 20 3d  st Keyword *pA =
2f10: 20 28 4b 65 79 77 6f 72 64 2a 29 61 3b 0a 20 20   (Keyword*)a;.  
2f20: 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64 20 2a 70  const Keyword *p
2f30: 42 20 3d 20 28 4b 65 79 77 6f 72 64 2a 29 62 3b  B = (Keyword*)b;
2f40: 0a 20 20 69 6e 74 20 6e 20 3d 20 70 41 2d 3e 6c  .  int n = pA->l
2f50: 65 6e 20 2d 20 70 42 2d 3e 6c 65 6e 3b 0a 20 20  en - pB->len;.  
2f60: 69 66 28 20 6e 3d 3d 30 20 29 7b 0a 20 20 20 20  if( n==0 ){.    
2f70: 6e 20 3d 20 73 74 72 63 6d 70 28 70 41 2d 3e 7a  n = strcmp(pA->z
2f80: 4e 61 6d 65 2c 20 70 42 2d 3e 7a 4e 61 6d 65 29  Name, pB->zName)
2f90: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e  ;.  }.  return n
2fa0: 3b 0a 7d 0a 73 74 61 74 69 63 20 69 6e 74 20 6b  ;.}.static int k
2fb0: 65 79 77 6f 72 64 43 6f 6d 70 61 72 65 32 28 63  eywordCompare2(c
2fc0: 6f 6e 73 74 20 76 6f 69 64 20 2a 61 2c 20 63 6f  onst void *a, co
2fd0: 6e 73 74 20 76 6f 69 64 20 2a 62 29 7b 0a 20 20  nst void *b){.  
2fe0: 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64 20 2a 70  const Keyword *p
2ff0: 41 20 3d 20 28 4b 65 79 77 6f 72 64 2a 29 61 3b  A = (Keyword*)a;
3000: 0a 20 20 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64  .  const Keyword
3010: 20 2a 70 42 20 3d 20 28 4b 65 79 77 6f 72 64 2a   *pB = (Keyword*
3020: 29 62 3b 0a 20 20 69 6e 74 20 6e 20 3d 20 73 74  )b;.  int n = st
3030: 72 63 6d 70 28 70 41 2d 3e 7a 4e 61 6d 65 2c 20  rcmp(pA->zName, 
3040: 70 42 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 72 65  pB->zName);.  re
3050: 74 75 72 6e 20 6e 3b 0a 7d 0a 73 74 61 74 69 63  turn n;.}.static
3060: 20 69 6e 74 20 6b 65 79 77 6f 72 64 43 6f 6d 70   int keywordComp
3070: 61 72 65 33 28 63 6f 6e 73 74 20 76 6f 69 64 20  are3(const void 
3080: 2a 61 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a  *a, const void *
3090: 62 29 7b 0a 20 20 63 6f 6e 73 74 20 4b 65 79 77  b){.  const Keyw
30a0: 6f 72 64 20 2a 70 41 20 3d 20 28 4b 65 79 77 6f  ord *pA = (Keywo
30b0: 72 64 2a 29 61 3b 0a 20 20 63 6f 6e 73 74 20 4b  rd*)a;.  const K
30c0: 65 79 77 6f 72 64 20 2a 70 42 20 3d 20 28 4b 65  eyword *pB = (Ke
30d0: 79 77 6f 72 64 2a 29 62 3b 0a 20 20 69 6e 74 20  yword*)b;.  int 
30e0: 6e 20 3d 20 70 41 2d 3e 6f 66 66 73 65 74 20 2d  n = pA->offset -
30f0: 20 70 42 2d 3e 6f 66 66 73 65 74 3b 0a 20 20 72   pB->offset;.  r
3100: 65 74 75 72 6e 20 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a  eturn n;.}../*.*
3110: 2a 20 52 65 74 75 72 6e 20 61 20 4b 65 79 77 6f  * Return a Keywo
3120: 72 64 54 61 62 6c 65 20 65 6e 74 72 79 20 77 69  rdTable entry wi
3130: 74 68 20 74 68 65 20 67 69 76 65 6e 20 69 64 0a  th the given id.
3140: 2a 2f 0a 73 74 61 74 69 63 20 4b 65 79 77 6f 72  */.static Keywor
3150: 64 20 2a 66 69 6e 64 42 79 49 64 28 69 6e 74 20  d *findById(int 
3160: 69 64 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20  id){.  int i;.  
3170: 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b 45 59 57  for(i=0; i<NKEYW
3180: 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69  ORD; i++){.    i
3190: 66 28 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65  f( aKeywordTable
31a0: 5b 69 5d 2e 69 64 3d 3d 69 64 20 29 20 62 72 65  [i].id==id ) bre
31b0: 61 6b 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  ak;.  }.  return
31c0: 20 26 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b   &aKeywordTable[
31d0: 69 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  i];.}../*.** Thi
31e0: 73 20 72 6f 75 74 69 6e 65 20 64 6f 65 73 20 74  s routine does t
31f0: 68 65 20 77 6f 72 6b 2e 20 20 54 68 65 20 67 65  he work.  The ge
3200: 6e 65 72 61 74 65 64 20 63 6f 64 65 20 69 73 20  nerated code is 
3210: 70 72 69 6e 74 65 64 20 6f 6e 20 73 74 61 6e 64  printed on stand
3220: 61 72 64 0a 2a 2a 20 6f 75 74 70 75 74 2e 0a 2a  ard.** output..*
3230: 2f 0a 69 6e 74 20 6d 61 69 6e 28 69 6e 74 20 61  /.int main(int a
3240: 72 67 63 2c 20 63 68 61 72 20 2a 2a 61 72 67 76  rgc, char **argv
3250: 29 7b 0a 20 20 69 6e 74 20 69 2c 20 6a 2c 20 6b  ){.  int i, j, k
3260: 2c 20 68 3b 0a 20 20 69 6e 74 20 62 65 73 74 53  , h;.  int bestS
3270: 69 7a 65 2c 20 62 65 73 74 43 6f 75 6e 74 3b 0a  ize, bestCount;.
3280: 20 20 69 6e 74 20 63 6f 75 6e 74 3b 0a 20 20 69    int count;.  i
3290: 6e 74 20 6e 43 68 61 72 3b 0a 20 20 69 6e 74 20  nt nChar;.  int 
32a0: 61 48 61 73 68 5b 31 30 30 30 5d 3b 20 20 2f 2a  aHash[1000];  /*
32b0: 20 31 30 30 30 20 69 73 20 6d 75 63 68 20 62 69   1000 is much bi
32c0: 67 67 65 72 20 74 68 61 6e 20 4e 4b 45 59 57 4f  gger than NKEYWO
32d0: 52 44 20 2a 2f 0a 0a 20 20 2f 2a 20 52 65 6d 6f  RD */..  /* Remo
32e0: 76 65 20 65 6e 74 72 69 65 73 20 66 72 6f 6d 20  ve entries from 
32f0: 74 68 65 20 6c 69 73 74 20 6f 66 20 6b 65 79 77  the list of keyw
3300: 6f 72 64 73 20 74 68 61 74 20 68 61 76 65 20 6d  ords that have m
3310: 61 73 6b 3d 3d 30 20 2a 2f 0a 20 20 66 6f 72 28  ask==0 */.  for(
3320: 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52  i=j=0; i<NKEYWOR
3330: 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28  D; i++){.    if(
3340: 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69   aKeywordTable[i
3350: 5d 2e 6d 61 73 6b 3d 3d 30 20 29 20 63 6f 6e 74  ].mask==0 ) cont
3360: 69 6e 75 65 3b 0a 20 20 20 20 69 66 28 20 6a 3c  inue;.    if( j<
3370: 69 20 29 7b 0a 20 20 20 20 20 20 61 4b 65 79 77  i ){.      aKeyw
3380: 6f 72 64 54 61 62 6c 65 5b 6a 5d 20 3d 20 61 4b  ordTable[j] = aK
3390: 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b 0a  eywordTable[i];.
33a0: 20 20 20 20 7d 0a 20 20 20 20 6a 2b 2b 3b 0a 20      }.    j++;. 
33b0: 20 7d 0a 20 20 4e 4b 45 59 57 4f 52 44 20 3d 20   }.  NKEYWORD = 
33c0: 6a 3b 0a 0a 20 20 2f 2a 20 46 69 6c 6c 20 69 6e  j;..  /* Fill in
33d0: 20 74 68 65 20 6c 65 6e 67 74 68 73 20 6f 66 20   the lengths of 
33e0: 73 74 72 69 6e 67 73 20 61 6e 64 20 68 61 73 68  strings and hash
33f0: 65 73 20 66 6f 72 20 61 6c 6c 20 65 6e 74 72 69  es for all entri
3400: 65 73 2e 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 30  es. */.  for(i=0
3410: 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b  ; i<NKEYWORD; i+
3420: 2b 29 7b 0a 20 20 20 20 4b 65 79 77 6f 72 64 20  +){.    Keyword 
3430: 2a 70 20 3d 20 26 61 4b 65 79 77 6f 72 64 54 61  *p = &aKeywordTa
3440: 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 70 2d 3e 6c  ble[i];.    p->l
3450: 65 6e 20 3d 20 73 74 72 6c 65 6e 28 70 2d 3e 7a  en = strlen(p->z
3460: 4e 61 6d 65 29 3b 0a 20 20 20 20 70 2d 3e 68 61  Name);.    p->ha
3470: 73 68 20 3d 20 28 55 70 70 65 72 54 6f 4c 6f 77  sh = (UpperToLow
3480: 65 72 5b 70 2d 3e 7a 4e 61 6d 65 5b 30 5d 5d 2a  er[p->zName[0]]*
3490: 34 29 20 5e 0a 20 20 20 20 20 20 20 20 20 20 20  4) ^.           
34a0: 20 20 20 28 55 70 70 65 72 54 6f 4c 6f 77 65 72     (UpperToLower
34b0: 5b 70 2d 3e 7a 4e 61 6d 65 5b 70 2d 3e 6c 65 6e  [p->zName[p->len
34c0: 2d 31 5d 5d 2a 33 29 20 5e 20 70 2d 3e 6c 65 6e  -1]]*3) ^ p->len
34d0: 3b 0a 20 20 20 20 70 2d 3e 69 64 20 3d 20 69 2b  ;.    p->id = i+
34e0: 31 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 53 6f 72  1;.  }..  /* Sor
34f0: 74 20 74 68 65 20 74 61 62 6c 65 20 66 72 6f 6d  t the table from
3500: 20 73 68 6f 72 74 65 73 74 20 74 6f 20 6c 6f 6e   shortest to lon
3510: 67 65 73 74 20 6b 65 79 77 6f 72 64 20 2a 2f 0a  gest keyword */.
3520: 20 20 71 73 6f 72 74 28 61 4b 65 79 77 6f 72 64    qsort(aKeyword
3530: 54 61 62 6c 65 2c 20 4e 4b 45 59 57 4f 52 44 2c  Table, NKEYWORD,
3540: 20 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f 72 64   sizeof(aKeyword
3550: 54 61 62 6c 65 5b 30 5d 29 2c 20 6b 65 79 77 6f  Table[0]), keywo
3560: 72 64 43 6f 6d 70 61 72 65 31 29 3b 0a 0a 20 20  rdCompare1);..  
3570: 2f 2a 20 4c 6f 6f 6b 20 66 6f 72 20 73 68 6f 72  /* Look for shor
3580: 74 20 6b 65 79 77 6f 72 64 73 20 65 6d 62 65 64  t keywords embed
3590: 64 65 64 20 69 6e 20 6c 6f 6e 67 65 72 20 6b 65  ded in longer ke
35a0: 79 77 6f 72 64 73 20 2a 2f 0a 20 20 66 6f 72 28  ywords */.  for(
35b0: 69 3d 4e 4b 45 59 57 4f 52 44 2d 32 3b 20 69 3e  i=NKEYWORD-2; i>
35c0: 3d 30 3b 20 69 2d 2d 29 7b 0a 20 20 20 20 4b 65  =0; i--){.    Ke
35d0: 79 77 6f 72 64 20 2a 70 20 3d 20 26 61 4b 65 79  yword *p = &aKey
35e0: 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b 0a 20 20  wordTable[i];.  
35f0: 20 20 66 6f 72 28 6a 3d 4e 4b 45 59 57 4f 52 44    for(j=NKEYWORD
3600: 2d 31 3b 20 6a 3e 69 20 26 26 20 70 2d 3e 73 75  -1; j>i && p->su
3610: 62 73 74 72 49 64 3d 3d 30 3b 20 6a 2d 2d 29 7b  bstrId==0; j--){
3620: 0a 20 20 20 20 20 20 4b 65 79 77 6f 72 64 20 2a  .      Keyword *
3630: 70 4f 74 68 65 72 20 3d 20 26 61 4b 65 79 77 6f  pOther = &aKeywo
3640: 72 64 54 61 62 6c 65 5b 6a 5d 3b 0a 20 20 20 20  rdTable[j];.    
3650: 20 20 69 66 28 20 70 4f 74 68 65 72 2d 3e 73 75    if( pOther->su
3660: 62 73 74 72 49 64 20 29 20 63 6f 6e 74 69 6e 75  bstrId ) continu
3670: 65 3b 0a 20 20 20 20 20 20 69 66 28 20 70 4f 74  e;.      if( pOt
3680: 68 65 72 2d 3e 6c 65 6e 3c 3d 70 2d 3e 6c 65 6e  her->len<=p->len
3690: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
36a0: 20 20 20 66 6f 72 28 6b 3d 30 3b 20 6b 3c 3d 70     for(k=0; k<=p
36b0: 4f 74 68 65 72 2d 3e 6c 65 6e 2d 70 2d 3e 6c 65  Other->len-p->le
36c0: 6e 3b 20 6b 2b 2b 29 7b 0a 20 20 20 20 20 20 20  n; k++){.       
36d0: 20 69 66 28 20 6d 65 6d 63 6d 70 28 70 2d 3e 7a   if( memcmp(p->z
36e0: 4e 61 6d 65 2c 20 26 70 4f 74 68 65 72 2d 3e 7a  Name, &pOther->z
36f0: 4e 61 6d 65 5b 6b 5d 2c 20 70 2d 3e 6c 65 6e 29  Name[k], p->len)
3700: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ==0 ){.         
3710: 20 70 2d 3e 73 75 62 73 74 72 49 64 20 3d 20 70   p->substrId = p
3720: 4f 74 68 65 72 2d 3e 69 64 3b 0a 20 20 20 20 20  Other->id;.     
3730: 20 20 20 20 20 70 2d 3e 73 75 62 73 74 72 4f 66       p->substrOf
3740: 66 73 65 74 20 3d 20 6b 3b 0a 20 20 20 20 20 20  fset = k;.      
3750: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
3760: 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20     }.      }.   
3770: 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 53 6f 72   }.  }..  /* Sor
3780: 74 20 74 68 65 20 74 61 62 6c 65 20 69 6e 74 6f  t the table into
3790: 20 61 6c 70 68 61 62 65 74 69 63 61 6c 20 6f 72   alphabetical or
37a0: 64 65 72 20 2a 2f 0a 20 20 71 73 6f 72 74 28 61  der */.  qsort(a
37b0: 4b 65 79 77 6f 72 64 54 61 62 6c 65 2c 20 4e 4b  KeywordTable, NK
37c0: 45 59 57 4f 52 44 2c 20 73 69 7a 65 6f 66 28 61  EYWORD, sizeof(a
37d0: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 30 5d 29  KeywordTable[0])
37e0: 2c 20 6b 65 79 77 6f 72 64 43 6f 6d 70 61 72 65  , keywordCompare
37f0: 32 29 3b 0a 0a 20 20 2f 2a 20 46 69 6c 6c 20 69  2);..  /* Fill i
3800: 6e 20 74 68 65 20 6f 66 66 73 65 74 20 66 6f 72  n the offset for
3810: 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 2a 2f 0a   all entries */.
3820: 20 20 6e 43 68 61 72 20 3d 20 30 3b 0a 20 20 66    nChar = 0;.  f
3830: 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f  or(i=0; i<NKEYWO
3840: 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 4b 65  RD; i++){.    Ke
3850: 79 77 6f 72 64 20 2a 70 20 3d 20 26 61 4b 65 79  yword *p = &aKey
3860: 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b 0a 20 20  wordTable[i];.  
3870: 20 20 69 66 28 20 70 2d 3e 6f 66 66 73 65 74 3e    if( p->offset>
3880: 30 20 7c 7c 20 70 2d 3e 73 75 62 73 74 72 49 64  0 || p->substrId
3890: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
38a0: 20 70 2d 3e 6f 66 66 73 65 74 20 3d 20 6e 43 68   p->offset = nCh
38b0: 61 72 3b 0a 20 20 20 20 6e 43 68 61 72 20 2b 3d  ar;.    nChar +=
38c0: 20 70 2d 3e 6c 65 6e 3b 0a 20 20 20 20 66 6f 72   p->len;.    for
38d0: 28 6b 3d 70 2d 3e 6c 65 6e 2d 31 3b 20 6b 3e 3d  (k=p->len-1; k>=
38e0: 31 3b 20 6b 2d 2d 29 7b 0a 20 20 20 20 20 20 66  1; k--){.      f
38f0: 6f 72 28 6a 3d 69 2b 31 3b 20 6a 3c 4e 4b 45 59  or(j=i+1; j<NKEY
3900: 57 4f 52 44 3b 20 6a 2b 2b 29 7b 0a 20 20 20 20  WORD; j++){.    
3910: 20 20 20 20 4b 65 79 77 6f 72 64 20 2a 70 4f 74      Keyword *pOt
3920: 68 65 72 20 3d 20 26 61 4b 65 79 77 6f 72 64 54  her = &aKeywordT
3930: 61 62 6c 65 5b 6a 5d 3b 0a 20 20 20 20 20 20 20  able[j];.       
3940: 20 69 66 28 20 70 4f 74 68 65 72 2d 3e 6f 66 66   if( pOther->off
3950: 73 65 74 3e 30 20 7c 7c 20 70 4f 74 68 65 72 2d  set>0 || pOther-
3960: 3e 73 75 62 73 74 72 49 64 20 29 20 63 6f 6e 74  >substrId ) cont
3970: 69 6e 75 65 3b 0a 20 20 20 20 20 20 20 20 69 66  inue;.        if
3980: 28 20 70 4f 74 68 65 72 2d 3e 6c 65 6e 3c 3d 6b  ( pOther->len<=k
3990: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
39a0: 20 20 20 20 20 69 66 28 20 6d 65 6d 63 6d 70 28       if( memcmp(
39b0: 26 70 2d 3e 7a 4e 61 6d 65 5b 70 2d 3e 6c 65 6e  &p->zName[p->len
39c0: 2d 6b 5d 2c 20 70 4f 74 68 65 72 2d 3e 7a 4e 61  -k], pOther->zNa
39d0: 6d 65 2c 20 6b 29 3d 3d 30 20 29 7b 0a 20 20 20  me, k)==0 ){.   
39e0: 20 20 20 20 20 20 20 70 20 3d 20 70 4f 74 68 65         p = pOthe
39f0: 72 3b 0a 20 20 20 20 20 20 20 20 20 20 70 2d 3e  r;.          p->
3a00: 6f 66 66 73 65 74 20 3d 20 6e 43 68 61 72 20 2d  offset = nChar -
3a10: 20 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 6e 43   k;.          nC
3a20: 68 61 72 20 3d 20 70 2d 3e 6f 66 66 73 65 74 20  har = p->offset 
3a30: 2b 20 70 2d 3e 6c 65 6e 3b 0a 20 20 20 20 20 20  + p->len;.      
3a40: 20 20 20 20 70 2d 3e 7a 4e 61 6d 65 20 2b 3d 20      p->zName += 
3a50: 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 70 2d 3e  k;.          p->
3a60: 6c 65 6e 20 2d 3d 20 6b 3b 0a 20 20 20 20 20 20  len -= k;.      
3a70: 20 20 20 20 70 2d 3e 70 72 65 66 69 78 20 3d 20      p->prefix = 
3a80: 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 6a 20 3d  k;.          j =
3a90: 20 69 3b 0a 20 20 20 20 20 20 20 20 20 20 6b 20   i;.          k 
3aa0: 3d 20 70 2d 3e 6c 65 6e 3b 0a 20 20 20 20 20 20  = p->len;.      
3ab0: 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20    }.      }.    
3ac0: 7d 0a 20 20 7d 0a 20 20 66 6f 72 28 69 3d 30 3b  }.  }.  for(i=0;
3ad0: 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b   i<NKEYWORD; i++
3ae0: 29 7b 0a 20 20 20 20 4b 65 79 77 6f 72 64 20 2a  ){.    Keyword *
3af0: 70 20 3d 20 26 61 4b 65 79 77 6f 72 64 54 61 62  p = &aKeywordTab
3b00: 6c 65 5b 69 5d 3b 0a 20 20 20 20 69 66 28 20 70  le[i];.    if( p
3b10: 2d 3e 73 75 62 73 74 72 49 64 20 29 7b 0a 20 20  ->substrId ){.  
3b20: 20 20 20 20 70 2d 3e 6f 66 66 73 65 74 20 3d 20      p->offset = 
3b30: 66 69 6e 64 42 79 49 64 28 70 2d 3e 73 75 62 73  findById(p->subs
3b40: 74 72 49 64 29 2d 3e 6f 66 66 73 65 74 20 2b 20  trId)->offset + 
3b50: 70 2d 3e 73 75 62 73 74 72 4f 66 66 73 65 74 3b  p->substrOffset;
3b60: 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a  .    }.  }..  /*
3b70: 20 53 6f 72 74 20 74 68 65 20 74 61 62 6c 65 20   Sort the table 
3b80: 62 79 20 6f 66 66 73 65 74 20 2a 2f 0a 20 20 71  by offset */.  q
3b90: 73 6f 72 74 28 61 4b 65 79 77 6f 72 64 54 61 62  sort(aKeywordTab
3ba0: 6c 65 2c 20 4e 4b 45 59 57 4f 52 44 2c 20 73 69  le, NKEYWORD, si
3bb0: 7a 65 6f 66 28 61 4b 65 79 77 6f 72 64 54 61 62  zeof(aKeywordTab
3bc0: 6c 65 5b 30 5d 29 2c 20 6b 65 79 77 6f 72 64 43  le[0]), keywordC
3bd0: 6f 6d 70 61 72 65 33 29 3b 0a 0a 20 20 2f 2a 20  ompare3);..  /* 
3be0: 46 69 67 75 72 65 20 6f 75 74 20 68 6f 77 20 62  Figure out how b
3bf0: 69 67 20 74 6f 20 6d 61 6b 65 20 74 68 65 20 68  ig to make the h
3c00: 61 73 68 20 74 61 62 6c 65 20 69 6e 20 6f 72 64  ash table in ord
3c10: 65 72 20 74 6f 20 6d 69 6e 69 6d 69 7a 65 20 74  er to minimize t
3c20: 68 65 0a 20 20 2a 2a 20 6e 75 6d 62 65 72 20 6f  he.  ** number o
3c30: 66 20 63 6f 6c 6c 69 73 69 6f 6e 73 20 2a 2f 0a  f collisions */.
3c40: 20 20 62 65 73 74 53 69 7a 65 20 3d 20 4e 4b 45    bestSize = NKE
3c50: 59 57 4f 52 44 3b 0a 20 20 62 65 73 74 43 6f 75  YWORD;.  bestCou
3c60: 6e 74 20 3d 20 4e 4b 45 59 57 4f 52 44 2a 4e 4b  nt = NKEYWORD*NK
3c70: 45 59 57 4f 52 44 3b 0a 20 20 66 6f 72 28 69 3d  EYWORD;.  for(i=
3c80: 4e 4b 45 59 57 4f 52 44 2f 32 3b 20 69 3c 3d 32  NKEYWORD/2; i<=2
3c90: 2a 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b  *NKEYWORD; i++){
3ca0: 0a 20 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c  .    for(j=0; j<
3cb0: 69 3b 20 6a 2b 2b 29 20 61 48 61 73 68 5b 6a 5d  i; j++) aHash[j]
3cc0: 20 3d 20 30 3b 0a 20 20 20 20 66 6f 72 28 6a 3d   = 0;.    for(j=
3cd0: 30 3b 20 6a 3c 4e 4b 45 59 57 4f 52 44 3b 20 6a  0; j<NKEYWORD; j
3ce0: 2b 2b 29 7b 0a 20 20 20 20 20 20 68 20 3d 20 61  ++){.      h = a
3cf0: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 6a 5d 2e  KeywordTable[j].
3d00: 68 61 73 68 20 25 20 69 3b 0a 20 20 20 20 20 20  hash % i;.      
3d10: 61 48 61 73 68 5b 68 5d 20 2a 3d 20 32 3b 0a 20  aHash[h] *= 2;. 
3d20: 20 20 20 20 20 61 48 61 73 68 5b 68 5d 2b 2b 3b       aHash[h]++;
3d30: 0a 20 20 20 20 7d 0a 20 20 20 20 66 6f 72 28 6a  .    }.    for(j
3d40: 3d 63 6f 75 6e 74 3d 30 3b 20 6a 3c 69 3b 20 6a  =count=0; j<i; j
3d50: 2b 2b 29 20 63 6f 75 6e 74 20 2b 3d 20 61 48 61  ++) count += aHa
3d60: 73 68 5b 6a 5d 3b 0a 20 20 20 20 69 66 28 20 63  sh[j];.    if( c
3d70: 6f 75 6e 74 3c 62 65 73 74 43 6f 75 6e 74 20 29  ount<bestCount )
3d80: 7b 0a 20 20 20 20 20 20 62 65 73 74 43 6f 75 6e  {.      bestCoun
3d90: 74 20 3d 20 63 6f 75 6e 74 3b 0a 20 20 20 20 20  t = count;.     
3da0: 20 62 65 73 74 53 69 7a 65 20 3d 20 69 3b 0a 20   bestSize = i;. 
3db0: 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 43     }.  }..  /* C
3dc0: 6f 6d 70 75 74 65 20 74 68 65 20 68 61 73 68 20  ompute the hash 
3dd0: 2a 2f 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  */.  for(i=0; i<
3de0: 62 65 73 74 53 69 7a 65 3b 20 69 2b 2b 29 20 61  bestSize; i++) a
3df0: 48 61 73 68 5b 69 5d 20 3d 20 30 3b 0a 20 20 66  Hash[i] = 0;.  f
3e00: 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f  or(i=0; i<NKEYWO
3e10: 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 68 20  RD; i++){.    h 
3e20: 3d 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  = aKeywordTable[
3e30: 69 5d 2e 68 61 73 68 20 25 20 62 65 73 74 53 69  i].hash % bestSi
3e40: 7a 65 3b 0a 20 20 20 20 61 4b 65 79 77 6f 72 64  ze;.    aKeyword
3e50: 54 61 62 6c 65 5b 69 5d 2e 69 4e 65 78 74 20 3d  Table[i].iNext =
3e60: 20 61 48 61 73 68 5b 68 5d 3b 0a 20 20 20 20 61   aHash[h];.    a
3e70: 48 61 73 68 5b 68 5d 20 3d 20 69 2b 31 3b 0a 20  Hash[h] = i+1;. 
3e80: 20 7d 0a 0a 20 20 2f 2a 20 42 65 67 69 6e 20 67   }..  /* Begin g
3e90: 65 6e 65 72 61 74 69 6e 67 20 63 6f 64 65 20 2a  enerating code *
3ea0: 2f 0a 20 20 70 72 69 6e 74 66 28 22 2f 2a 20 48  /.  printf("/* H
3eb0: 61 73 68 20 73 63 6f 72 65 3a 20 25 64 20 2a 2f  ash score: %d */
3ec0: 5c 6e 22 2c 20 62 65 73 74 43 6f 75 6e 74 29 3b  \n", bestCount);
3ed0: 0a 20 20 70 72 69 6e 74 66 28 22 73 74 61 74 69  .  printf("stati
3ee0: 63 20 69 6e 74 20 6b 65 79 77 6f 72 64 43 6f 64  c int keywordCod
3ef0: 65 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 2c  e(const char *z,
3f00: 20 69 6e 74 20 6e 29 7b 5c 6e 22 29 3b 0a 0a 20   int n){\n");.. 
3f10: 20 70 72 69 6e 74 66 28 22 20 20 73 74 61 74 69   printf("  stati
3f20: 63 20 63 6f 6e 73 74 20 63 68 61 72 20 7a 54 65  c const char zTe
3f30: 78 74 5b 25 64 5d 20 3d 5c 6e 22 2c 20 6e 43 68  xt[%d] =\n", nCh
3f40: 61 72 2b 31 29 3b 0a 20 20 66 6f 72 28 69 3d 6a  ar+1);.  for(i=j
3f50: 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20  =0; i<NKEYWORD; 
3f60: 69 2b 2b 29 7b 0a 20 20 20 20 4b 65 79 77 6f 72  i++){.    Keywor
3f70: 64 20 2a 70 20 3d 20 26 61 4b 65 79 77 6f 72 64  d *p = &aKeyword
3f80: 54 61 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 69 66  Table[i];.    if
3f90: 28 20 70 2d 3e 73 75 62 73 74 72 49 64 20 29 20  ( p->substrId ) 
3fa0: 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 69 66  continue;.    if
3fb0: 28 20 6a 3d 3d 30 20 29 20 70 72 69 6e 74 66 28  ( j==0 ) printf(
3fc0: 22 20 20 20 20 5c 22 22 29 3b 0a 20 20 20 20 70  "    \"");.    p
3fd0: 72 69 6e 74 66 28 22 25 73 22 2c 20 70 2d 3e 7a  rintf("%s", p->z
3fe0: 4e 61 6d 65 29 3b 0a 20 20 20 20 6a 20 2b 3d 20  Name);.    j += 
3ff0: 70 2d 3e 6c 65 6e 3b 0a 20 20 20 20 69 66 28 20  p->len;.    if( 
4000: 6a 3e 36 30 20 29 7b 0a 20 20 20 20 20 20 70 72  j>60 ){.      pr
4010: 69 6e 74 66 28 22 5c 22 5c 6e 22 29 3b 0a 20 20  intf("\"\n");.  
4020: 20 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20 20 7d      j = 0;.    }
4030: 0a 20 20 7d 0a 20 20 70 72 69 6e 74 66 28 22 25  .  }.  printf("%
4040: 73 3b 5c 6e 22 2c 20 6a 3e 30 20 3f 20 22 5c 22  s;\n", j>0 ? "\"
4050: 22 20 3a 20 22 20 20 22 29 3b 0a 0a 20 20 70 72  " : "  ");..  pr
4060: 69 6e 74 66 28 22 20 20 73 74 61 74 69 63 20 63  intf("  static c
4070: 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68  onst unsigned ch
4080: 61 72 20 61 48 61 73 68 5b 25 64 5d 20 3d 20 7b  ar aHash[%d] = {
4090: 5c 6e 22 2c 20 62 65 73 74 53 69 7a 65 29 3b 0a  \n", bestSize);.
40a0: 20 20 66 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c 62    for(i=j=0; i<b
40b0: 65 73 74 53 69 7a 65 3b 20 69 2b 2b 29 7b 0a 20  estSize; i++){. 
40c0: 20 20 20 69 66 28 20 6a 3d 3d 30 20 29 20 70 72     if( j==0 ) pr
40d0: 69 6e 74 66 28 22 20 20 20 20 22 29 3b 0a 20 20  intf("    ");.  
40e0: 20 20 70 72 69 6e 74 66 28 22 20 25 33 64 2c 22    printf(" %3d,"
40f0: 2c 20 61 48 61 73 68 5b 69 5d 29 3b 0a 20 20 20  , aHash[i]);.   
4100: 20 6a 2b 2b 3b 0a 20 20 20 20 69 66 28 20 6a 3e   j++;.    if( j>
4110: 31 32 20 29 7b 0a 20 20 20 20 20 20 70 72 69 6e  12 ){.      prin
4120: 74 66 28 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20  tf("\n");.      
4130: 6a 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 7d  j = 0;.    }.  }
4140: 0a 20 20 70 72 69 6e 74 66 28 22 25 73 20 20 7d  .  printf("%s  }
4150: 3b 5c 6e 22 2c 20 6a 3d 3d 30 20 3f 20 22 22 20  ;\n", j==0 ? "" 
4160: 3a 20 22 5c 6e 22 29 3b 20 20 20 20 0a 0a 20 20  : "\n");    ..  
4170: 70 72 69 6e 74 66 28 22 20 20 73 74 61 74 69 63  printf("  static
4180: 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20   const unsigned 
4190: 63 68 61 72 20 61 4e 65 78 74 5b 25 64 5d 20 3d  char aNext[%d] =
41a0: 20 7b 5c 6e 22 2c 20 4e 4b 45 59 57 4f 52 44 29   {\n", NKEYWORD)
41b0: 3b 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b 20 69  ;.  for(i=j=0; i
41c0: 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b  <NKEYWORD; i++){
41d0: 0a 20 20 20 20 69 66 28 20 6a 3d 3d 30 20 29 20  .    if( j==0 ) 
41e0: 70 72 69 6e 74 66 28 22 20 20 20 20 22 29 3b 0a  printf("    ");.
41f0: 20 20 20 20 70 72 69 6e 74 66 28 22 20 25 33 64      printf(" %3d
4200: 2c 22 2c 20 61 4b 65 79 77 6f 72 64 54 61 62 6c  ,", aKeywordTabl
4210: 65 5b 69 5d 2e 69 4e 65 78 74 29 3b 0a 20 20 20  e[i].iNext);.   
4220: 20 6a 2b 2b 3b 0a 20 20 20 20 69 66 28 20 6a 3e   j++;.    if( j>
4230: 31 32 20 29 7b 0a 20 20 20 20 20 20 70 72 69 6e  12 ){.      prin
4240: 74 66 28 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20  tf("\n");.      
4250: 6a 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 7d  j = 0;.    }.  }
4260: 0a 20 20 70 72 69 6e 74 66 28 22 25 73 20 20 7d  .  printf("%s  }
4270: 3b 5c 6e 22 2c 20 6a 3d 3d 30 20 3f 20 22 22 20  ;\n", j==0 ? "" 
4280: 3a 20 22 5c 6e 22 29 3b 20 20 20 20 0a 0a 20 20  : "\n");    ..  
4290: 70 72 69 6e 74 66 28 22 20 20 73 74 61 74 69 63  printf("  static
42a0: 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20   const unsigned 
42b0: 63 68 61 72 20 61 4c 65 6e 5b 25 64 5d 20 3d 20  char aLen[%d] = 
42c0: 7b 5c 6e 22 2c 20 4e 4b 45 59 57 4f 52 44 29 3b  {\n", NKEYWORD);
42d0: 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c  .  for(i=j=0; i<
42e0: 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a  NKEYWORD; i++){.
42f0: 20 20 20 20 69 66 28 20 6a 3d 3d 30 20 29 20 70      if( j==0 ) p
4300: 72 69 6e 74 66 28 22 20 20 20 20 22 29 3b 0a 20  rintf("    ");. 
4310: 20 20 20 70 72 69 6e 74 66 28 22 20 25 33 64 2c     printf(" %3d,
4320: 22 2c 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65  ", aKeywordTable
4330: 5b 69 5d 2e 6c 65 6e 2b 61 4b 65 79 77 6f 72 64  [i].len+aKeyword
4340: 54 61 62 6c 65 5b 69 5d 2e 70 72 65 66 69 78 29  Table[i].prefix)
4350: 3b 0a 20 20 20 20 6a 2b 2b 3b 0a 20 20 20 20 69  ;.    j++;.    i
4360: 66 28 20 6a 3e 31 32 20 29 7b 0a 20 20 20 20 20  f( j>12 ){.     
4370: 20 70 72 69 6e 74 66 28 22 5c 6e 22 29 3b 0a 20   printf("\n");. 
4380: 20 20 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20 20       j = 0;.    
4390: 7d 0a 20 20 7d 0a 20 20 70 72 69 6e 74 66 28 22  }.  }.  printf("
43a0: 25 73 20 20 7d 3b 5c 6e 22 2c 20 6a 3d 3d 30 20  %s  };\n", j==0 
43b0: 3f 20 22 22 20 3a 20 22 5c 6e 22 29 3b 20 20 20  ? "" : "\n");   
43c0: 20 0a 0a 20 20 70 72 69 6e 74 66 28 22 20 20 73   ..  printf("  s
43d0: 74 61 74 69 63 20 63 6f 6e 73 74 20 75 6e 73 69  tatic const unsi
43e0: 67 6e 65 64 20 73 68 6f 72 74 20 69 6e 74 20 61  gned short int a
43f0: 4f 66 66 73 65 74 5b 25 64 5d 20 3d 20 7b 5c 6e  Offset[%d] = {\n
4400: 22 2c 20 4e 4b 45 59 57 4f 52 44 29 3b 0a 20 20  ", NKEYWORD);.  
4410: 66 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45  for(i=j=0; i<NKE
4420: 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20  YWORD; i++){.   
4430: 20 69 66 28 20 6a 3d 3d 30 20 29 20 70 72 69 6e   if( j==0 ) prin
4440: 74 66 28 22 20 20 20 20 22 29 3b 0a 20 20 20 20  tf("    ");.    
4450: 70 72 69 6e 74 66 28 22 20 25 33 64 2c 22 2c 20  printf(" %3d,", 
4460: 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d  aKeywordTable[i]
4470: 2e 6f 66 66 73 65 74 29 3b 0a 20 20 20 20 6a 2b  .offset);.    j+
4480: 2b 3b 0a 20 20 20 20 69 66 28 20 6a 3e 31 32 20  +;.    if( j>12 
4490: 29 7b 0a 20 20 20 20 20 20 70 72 69 6e 74 66 28  ){.      printf(
44a0: 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20 6a 20 3d  "\n");.      j =
44b0: 20 30 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20   0;.    }.  }.  
44c0: 70 72 69 6e 74 66 28 22 25 73 20 20 7d 3b 5c 6e  printf("%s  };\n
44d0: 22 2c 20 6a 3d 3d 30 20 3f 20 22 22 20 3a 20 22  ", j==0 ? "" : "
44e0: 5c 6e 22 29 3b 0a 0a 20 20 70 72 69 6e 74 66 28  \n");..  printf(
44f0: 22 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20  "  static const 
4500: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 61 43  unsigned char aC
4510: 6f 64 65 5b 25 64 5d 20 3d 20 7b 5c 6e 22 2c 20  ode[%d] = {\n", 
4520: 4e 4b 45 59 57 4f 52 44 29 3b 0a 20 20 66 6f 72  NKEYWORD);.  for
4530: 28 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f  (i=j=0; i<NKEYWO
4540: 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 63 68  RD; i++){.    ch
4550: 61 72 20 2a 7a 54 6f 6b 65 6e 20 3d 20 61 4b 65  ar *zToken = aKe
4560: 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 7a 54  ywordTable[i].zT
4570: 6f 6b 65 6e 54 79 70 65 3b 0a 20 20 20 20 69 66  okenType;.    if
4580: 28 20 6a 3d 3d 30 20 29 20 70 72 69 6e 74 66 28  ( j==0 ) printf(
4590: 22 20 20 20 20 22 29 3b 0a 20 20 20 20 70 72 69  "    ");.    pri
45a0: 6e 74 66 28 22 25 73 2c 25 2a 73 22 2c 20 7a 54  ntf("%s,%*s", zT
45b0: 6f 6b 65 6e 2c 20 28 69 6e 74 29 28 31 34 2d 73  oken, (int)(14-s
45c0: 74 72 6c 65 6e 28 7a 54 6f 6b 65 6e 29 29 2c 20  trlen(zToken)), 
45d0: 22 22 29 3b 0a 20 20 20 20 6a 2b 2b 3b 0a 20 20  "");.    j++;.  
45e0: 20 20 69 66 28 20 6a 3e 3d 35 20 29 7b 0a 20 20    if( j>=5 ){.  
45f0: 20 20 20 20 70 72 69 6e 74 66 28 22 5c 6e 22 29      printf("\n")
4600: 3b 0a 20 20 20 20 20 20 6a 20 3d 20 30 3b 0a 20  ;.      j = 0;. 
4610: 20 20 20 7d 0a 20 20 7d 0a 20 20 70 72 69 6e 74     }.  }.  print
4620: 66 28 22 25 73 20 20 7d 3b 5c 6e 22 2c 20 6a 3d  f("%s  };\n", j=
4630: 3d 30 20 3f 20 22 22 20 3a 20 22 5c 6e 22 29 3b  =0 ? "" : "\n");
4640: 0a 0a 20 20 70 72 69 6e 74 66 28 22 20 20 69 6e  ..  printf("  in
4650: 74 20 68 2c 20 69 3b 5c 6e 22 29 3b 0a 20 20 70  t h, i;\n");.  p
4660: 72 69 6e 74 66 28 22 20 20 69 66 28 20 6e 3c 32  rintf("  if( n<2
4670: 20 29 20 72 65 74 75 72 6e 20 54 4b 5f 49 44 3b   ) return TK_ID;
4680: 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22  \n");.  printf("
4690: 20 20 68 20 3d 20 28 28 73 71 6c 69 74 65 33 55    h = ((sqlite3U
46a0: 70 70 65 72 54 6f 4c 6f 77 65 72 5b 28 28 75 6e  pperToLower[((un
46b0: 73 69 67 6e 65 64 20 63 68 61 72 2a 29 7a 29 5b  signed char*)z)[
46c0: 30 5d 5d 2a 34 29 20 5e 5c 6e 22 0a 20 20 20 20  0]]*4) ^\n".    
46d0: 20 20 20 20 20 22 20 20 20 20 20 20 28 73 71 6c       "      (sql
46e0: 69 74 65 33 55 70 70 65 72 54 6f 4c 6f 77 65 72  ite3UpperToLower
46f0: 5b 28 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72  [((unsigned char
4700: 2a 29 7a 29 5b 6e 2d 31 5d 5d 2a 33 29 20 5e 5c  *)z)[n-1]]*3) ^\
4710: 6e 22 0a 20 20 20 20 20 20 20 20 20 22 20 20 20  n".         "   
4720: 20 20 20 6e 29 20 25 25 20 25 64 3b 5c 6e 22 2c     n) %% %d;\n",
4730: 20 62 65 73 74 53 69 7a 65 29 3b 0a 20 20 70 72   bestSize);.  pr
4740: 69 6e 74 66 28 22 20 20 66 6f 72 28 69 3d 28 28  intf("  for(i=((
4750: 69 6e 74 29 61 48 61 73 68 5b 68 5d 29 2d 31 3b  int)aHash[h])-1;
4760: 20 69 3e 3d 30 3b 20 69 3d 28 28 69 6e 74 29 61   i>=0; i=((int)a
4770: 4e 65 78 74 5b 69 5d 29 2d 31 29 7b 5c 6e 22 29  Next[i])-1){\n")
4780: 3b 0a 20 20 70 72 69 6e 74 66 28 22 20 20 20 20  ;.  printf("    
4790: 69 66 28 20 61 4c 65 6e 5b 69 5d 3d 3d 6e 20 26  if( aLen[i]==n &
47a0: 26 22 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  &".             
47b0: 20 20 20 20 20 20 22 20 73 71 6c 69 74 65 33 53        " sqlite3S
47c0: 74 72 4e 49 43 6d 70 28 26 7a 54 65 78 74 5b 61  trNICmp(&zText[a
47d0: 4f 66 66 73 65 74 5b 69 5d 5d 2c 7a 2c 6e 29 3d  Offset[i]],z,n)=
47e0: 3d 30 20 29 7b 5c 6e 22 29 3b 0a 20 20 70 72 69  =0 ){\n");.  pri
47f0: 6e 74 66 28 22 20 20 20 20 20 20 72 65 74 75 72  ntf("      retur
4800: 6e 20 61 43 6f 64 65 5b 69 5d 3b 5c 6e 22 29 3b  n aCode[i];\n");
4810: 0a 20 20 70 72 69 6e 74 66 28 22 20 20 20 20 7d  .  printf("    }
4820: 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22  \n");.  printf("
4830: 20 20 7d 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74    }\n");.  print
4840: 66 28 22 20 20 72 65 74 75 72 6e 20 54 4b 5f 49  f("  return TK_I
4850: 44 3b 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74 66  D;\n");.  printf
4860: 28 22 7d 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74  ("}\n");.  print
4870: 66 28 22 69 6e 74 20 73 71 6c 69 74 65 33 4b 65  f("int sqlite3Ke
4880: 79 77 6f 72 64 43 6f 64 65 28 63 6f 6e 73 74 20  ywordCode(const 
4890: 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 6e 29 7b  char *z, int n){
48a0: 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22  \n");.  printf("
48b0: 20 20 72 65 74 75 72 6e 20 6b 65 79 77 6f 72 64    return keyword
48c0: 43 6f 64 65 28 7a 2c 20 6e 29 3b 5c 6e 22 29 3b  Code(z, n);\n");
48d0: 0a 20 20 70 72 69 6e 74 66 28 22 7d 5c 6e 22 29  .  printf("}\n")
48e0: 3b 0a 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d  ;..  return 0;.}
48f0: 0a                                               .