/ Hex Artifact Content
Login

Artifact 596389943f516bf6eaddd46659e7b87b16ea7c33:


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 31 0a 23  e ALTER      1.#
04f0: 65 6e 64 69 66 0a 23 64 65 66 69 6e 65 20 41 4c  endif.#define AL
0500: 57 41 59 53 20 20 20 20 20 32 0a 23 69 66 64 65  WAYS     2.#ifde
0510: 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 41 54  f SQLITE_OMIT_AT
0520: 54 41 43 48 0a 23 20 20 64 65 66 69 6e 65 20 41  TACH.#  define A
0530: 54 54 41 43 48 20 20 20 20 20 30 0a 23 65 6c 73  TTACH     0.#els
0540: 65 0a 23 20 20 64 65 66 69 6e 65 20 41 54 54 41  e.#  define ATTA
0550: 43 48 20 20 20 20 20 34 0a 23 65 6e 64 69 66 0a  CH     4.#endif.
0560: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  #ifdef SQLITE_OM
0570: 49 54 5f 41 55 54 4f 49 4e 43 52 45 4d 45 4e 54  IT_AUTOINCREMENT
0580: 0a 23 20 20 64 65 66 69 6e 65 20 41 55 54 4f 49  .#  define AUTOI
0590: 4e 43 52 20 20 20 30 0a 23 65 6c 73 65 0a 23 20  NCR   0.#else.# 
05a0: 20 64 65 66 69 6e 65 20 41 55 54 4f 49 4e 43 52   define AUTOINCR
05b0: 20 20 20 38 0a 23 65 6e 64 69 66 0a 23 69 66 64     8.#endif.#ifd
05c0: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 43  ef SQLITE_OMIT_C
05d0: 4f 4d 50 4f 55 4e 44 5f 53 45 4c 45 43 54 0a 23  OMPOUND_SELECT.#
05e0: 20 20 64 65 66 69 6e 65 20 43 4f 4d 50 4f 55 4e    define COMPOUN
05f0: 44 20 20 20 30 0a 23 65 6c 73 65 0a 23 20 20 64  D   0.#else.#  d
0600: 65 66 69 6e 65 20 43 4f 4d 50 4f 55 4e 44 20 20  efine COMPOUND  
0610: 20 31 36 0a 23 65 6e 64 69 66 0a 23 69 66 64 65   16.#endif.#ifde
0620: 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 43 4f  f SQLITE_OMIT_CO
0630: 4e 46 4c 49 43 54 5f 43 4c 41 55 53 45 0a 23 20  NFLICT_CLAUSE.# 
0640: 20 64 65 66 69 6e 65 20 43 4f 4e 46 4c 49 43 54   define CONFLICT
0650: 20 20 20 30 0a 23 65 6c 73 65 0a 23 20 20 64 65     0.#else.#  de
0660: 66 69 6e 65 20 43 4f 4e 46 4c 49 43 54 20 20 20  fine CONFLICT   
0670: 33 32 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66  32.#endif.#ifdef
0680: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 45 58 50   SQLITE_OMIT_EXP
0690: 4c 41 49 4e 0a 23 20 20 64 65 66 69 6e 65 20 45  LAIN.#  define E
06a0: 58 50 4c 41 49 4e 20 20 20 20 30 0a 23 65 6c 73  XPLAIN    0.#els
06b0: 65 0a 23 20 20 64 65 66 69 6e 65 20 45 58 50 4c  e.#  define EXPL
06c0: 41 49 4e 20 20 20 20 31 32 38 0a 23 65 6e 64 69  AIN    128.#endi
06d0: 66 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  f.#ifdef SQLITE_
06e0: 4f 4d 49 54 5f 46 4f 52 45 49 47 4e 5f 4b 45 59  OMIT_FOREIGN_KEY
06f0: 0a 23 20 20 64 65 66 69 6e 65 20 46 4b 45 59 20  .#  define FKEY 
0700: 20 20 20 20 20 20 30 0a 23 65 6c 73 65 0a 23 20        0.#else.# 
0710: 20 64 65 66 69 6e 65 20 46 4b 45 59 20 20 20 20   define FKEY    
0720: 20 20 20 32 35 36 0a 23 65 6e 64 69 66 0a 23 69     256.#endif.#i
0730: 66 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54  fdef SQLITE_OMIT
0740: 5f 50 52 41 47 4d 41 0a 23 20 20 64 65 66 69 6e  _PRAGMA.#  defin
0750: 65 20 50 52 41 47 4d 41 20 20 20 20 20 30 0a 23  e PRAGMA     0.#
0760: 65 6c 73 65 0a 23 20 20 64 65 66 69 6e 65 20 50  else.#  define P
0770: 52 41 47 4d 41 20 20 20 20 20 35 31 32 0a 23 65  RAGMA     512.#e
0780: 6e 64 69 66 0a 23 69 66 64 65 66 20 53 51 4c 49  ndif.#ifdef SQLI
0790: 54 45 5f 4f 4d 49 54 5f 52 45 49 4e 44 45 58 0a  TE_OMIT_REINDEX.
07a0: 23 20 20 64 65 66 69 6e 65 20 52 45 49 4e 44 45  #  define REINDE
07b0: 58 20 20 20 20 30 0a 23 65 6c 73 65 0a 23 20 20  X    0.#else.#  
07c0: 64 65 66 69 6e 65 20 52 45 49 4e 44 45 58 20 20  define REINDEX  
07d0: 20 20 31 30 32 34 0a 23 65 6e 64 69 66 0a 23 69    1024.#endif.#i
07e0: 66 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54  fdef SQLITE_OMIT
07f0: 5f 53 55 42 51 55 45 52 59 0a 23 20 20 64 65 66  _SUBQUERY.#  def
0800: 69 6e 65 20 53 55 42 51 55 45 52 59 20 20 20 30  ine SUBQUERY   0
0810: 0a 23 65 6c 73 65 0a 23 20 20 64 65 66 69 6e 65  .#else.#  define
0820: 20 53 55 42 51 55 45 52 59 20 20 20 32 30 34 38   SUBQUERY   2048
0830: 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20 53  .#endif.#ifdef S
0840: 51 4c 49 54 45 5f 4f 4d 49 54 5f 54 52 49 47 47  QLITE_OMIT_TRIGG
0850: 45 52 0a 23 20 20 64 65 66 69 6e 65 20 54 52 49  ER.#  define TRI
0860: 47 47 45 52 20 20 20 20 30 0a 23 65 6c 73 65 0a  GGER    0.#else.
0870: 23 20 20 64 65 66 69 6e 65 20 54 52 49 47 47 45  #  define TRIGGE
0880: 52 20 20 20 20 34 30 39 36 0a 23 65 6e 64 69 66  R    4096.#endif
0890: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4f  .#ifdef SQLITE_O
08a0: 4d 49 54 5f 56 41 43 55 55 4d 0a 23 20 20 64 65  MIT_VACUUM.#  de
08b0: 66 69 6e 65 20 56 41 43 55 55 4d 20 20 20 20 20  fine VACUUM     
08c0: 30 0a 23 65 6c 73 65 0a 23 20 20 64 65 66 69 6e  0.#else.#  defin
08d0: 65 20 56 41 43 55 55 4d 20 20 20 20 20 38 31 39  e VACUUM     819
08e0: 32 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20  2.#endif.#ifdef 
08f0: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 45 57  SQLITE_OMIT_VIEW
0900: 0a 23 20 20 64 65 66 69 6e 65 20 56 49 45 57 20  .#  define VIEW 
0910: 20 20 20 20 20 20 30 0a 23 65 6c 73 65 0a 23 20        0.#else.# 
0920: 20 64 65 66 69 6e 65 20 56 49 45 57 20 20 20 20   define VIEW    
0930: 20 20 20 31 36 33 38 34 0a 23 65 6e 64 69 66 0a     16384.#endif.
0940: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 73 65 20 61 72  ../*.** These ar
0950: 65 20 74 68 65 20 6b 65 79 77 6f 72 64 73 0a 2a  e the keywords.*
0960: 2f 0a 73 74 61 74 69 63 20 4b 65 79 77 6f 72 64  /.static Keyword
0970: 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 5d   aKeywordTable[]
0980: 20 3d 20 7b 0a 20 20 7b 20 22 41 42 4f 52 54 22   = {.  { "ABORT"
0990: 2c 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ,            "TK
09a0: 5f 41 42 4f 52 54 22 2c 20 20 20 20 20 20 20 20  _ABORT",        
09b0: 43 4f 4e 46 4c 49 43 54 7c 54 52 49 47 47 45 52  CONFLICT|TRIGGER
09c0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41         },.  { "A
09d0: 44 44 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  DD",            
09e0: 20 20 22 54 4b 5f 41 44 44 22 2c 20 20 20 20 20    "TK_ADD",     
09f0: 20 20 20 20 20 41 4c 54 45 52 20 20 20 20 20 20       ALTER      
0a00: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
0a10: 20 7b 20 22 41 46 54 45 52 22 2c 20 20 20 20 20   { "AFTER",     
0a20: 20 20 20 20 20 20 20 22 54 4b 5f 41 46 54 45 52         "TK_AFTER
0a30: 22 2c 20 20 20 20 20 20 20 20 54 52 49 47 47 45  ",        TRIGGE
0a40: 52 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  R               
0a50: 20 7d 2c 0a 20 20 7b 20 22 41 4c 4c 22 2c 20 20   },.  { "ALL",  
0a60: 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f              "TK_
0a70: 41 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20 41  ALL",          A
0a80: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
0a90: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41 4c        },.  { "AL
0aa0: 54 45 52 22 2c 20 20 20 20 20 20 20 20 20 20 20  TER",           
0ab0: 20 22 54 4b 5f 41 4c 54 45 52 22 2c 20 20 20 20   "TK_ALTER",    
0ac0: 20 20 20 20 41 4c 54 45 52 20 20 20 20 20 20 20      ALTER       
0ad0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
0ae0: 7b 20 22 41 4e 44 22 2c 20 20 20 20 20 20 20 20  { "AND",        
0af0: 20 20 20 20 20 20 22 54 4b 5f 41 4e 44 22 2c 20        "TK_AND", 
0b00: 20 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20           ALWAYS 
0b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0b20: 7d 2c 0a 20 20 7b 20 22 41 53 22 2c 20 20 20 20  },.  { "AS",    
0b30: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 41             "TK_A
0b40: 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 41 4c  S",           AL
0b50: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
0b60: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41 53 43       },.  { "ASC
0b70: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
0b80: 22 54 4b 5f 41 53 43 22 2c 20 20 20 20 20 20 20  "TK_ASC",       
0b90: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
0ba0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
0bb0: 20 22 41 54 54 41 43 48 22 2c 20 20 20 20 20 20   "ATTACH",      
0bc0: 20 20 20 20 20 22 54 4b 5f 41 54 54 41 43 48 22       "TK_ATTACH"
0bd0: 2c 20 20 20 20 20 20 20 41 54 54 41 43 48 20 20  ,       ATTACH  
0be0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
0bf0: 2c 0a 20 20 7b 20 22 41 55 54 4f 49 4e 43 52 45  ,.  { "AUTOINCRE
0c00: 4d 45 4e 54 22 2c 20 20 20 20 22 54 4b 5f 41 55  MENT",    "TK_AU
0c10: 54 4f 49 4e 43 52 22 2c 20 20 20 20 20 41 55 54  TOINCR",     AUT
0c20: 4f 49 4e 43 52 20 20 20 20 20 20 20 20 20 20 20  OINCR           
0c30: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 42 45 46 4f      },.  { "BEFO
0c40: 52 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 22  RE",           "
0c50: 54 4b 5f 42 45 46 4f 52 45 22 2c 20 20 20 20 20  TK_BEFORE",     
0c60: 20 20 54 52 49 47 47 45 52 20 20 20 20 20 20 20    TRIGGER       
0c70: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
0c80: 22 42 45 47 49 4e 22 2c 20 20 20 20 20 20 20 20  "BEGIN",        
0c90: 20 20 20 20 22 54 4b 5f 42 45 47 49 4e 22 2c 20      "TK_BEGIN", 
0ca0: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
0cb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
0cc0: 0a 20 20 7b 20 22 42 45 54 57 45 45 4e 22 2c 20  .  { "BETWEEN", 
0cd0: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 42 45 54           "TK_BET
0ce0: 57 45 45 4e 22 2c 20 20 20 20 20 20 41 4c 57 41  WEEN",      ALWA
0cf0: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
0d00: 20 20 20 7d 2c 0a 20 20 7b 20 22 42 59 22 2c 20     },.  { "BY", 
0d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54                "T
0d20: 4b 5f 42 59 22 2c 20 20 20 20 20 20 20 20 20 20  K_BY",          
0d30: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
0d40: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
0d50: 43 41 53 43 41 44 45 22 2c 20 20 20 20 20 20 20  CASCADE",       
0d60: 20 20 20 22 54 4b 5f 43 41 53 43 41 44 45 22 2c     "TK_CASCADE",
0d70: 20 20 20 20 20 20 46 4b 45 59 20 20 20 20 20 20        FKEY      
0d80: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
0d90: 20 20 7b 20 22 43 41 53 45 22 2c 20 20 20 20 20    { "CASE",     
0da0: 20 20 20 20 20 20 20 20 22 54 4b 5f 43 41 53 45          "TK_CASE
0db0: 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59  ",         ALWAY
0dc0: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
0dd0: 20 20 7d 2c 0a 20 20 7b 20 22 43 48 45 43 4b 22    },.  { "CHECK"
0de0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ,            "TK
0df0: 5f 43 48 45 43 4b 22 2c 20 20 20 20 20 20 20 20  _CHECK",        
0e00: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
0e10: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43         },.  { "C
0e20: 4f 4c 4c 41 54 45 22 2c 20 20 20 20 20 20 20 20  OLLATE",        
0e30: 20 20 22 54 4b 5f 43 4f 4c 4c 41 54 45 22 2c 20    "TK_COLLATE", 
0e40: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
0e50: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
0e60: 20 7b 20 22 43 4f 4c 55 4d 4e 22 2c 20 20 20 20   { "COLUMN",    
0e70: 20 20 20 20 20 20 20 22 54 4b 5f 43 4f 4c 55 4d         "TK_COLUM
0e80: 4e 4b 57 22 2c 20 20 20 20 20 41 4c 54 45 52 20  NKW",     ALTER 
0e90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0ea0: 20 7d 2c 0a 20 20 7b 20 22 43 4f 4d 4d 49 54 22   },.  { "COMMIT"
0eb0: 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ,           "TK_
0ec0: 43 4f 4d 4d 49 54 22 2c 20 20 20 20 20 20 20 41  COMMIT",       A
0ed0: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
0ee0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4f        },.  { "CO
0ef0: 4e 46 4c 49 43 54 22 2c 20 20 20 20 20 20 20 20  NFLICT",        
0f00: 20 22 54 4b 5f 43 4f 4e 46 4c 49 43 54 22 2c 20   "TK_CONFLICT", 
0f10: 20 20 20 20 43 4f 4e 46 4c 49 43 54 20 20 20 20      CONFLICT    
0f20: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
0f30: 7b 20 22 43 4f 4e 53 54 52 41 49 4e 54 22 2c 20  { "CONSTRAINT", 
0f40: 20 20 20 20 20 20 22 54 4b 5f 43 4f 4e 53 54 52        "TK_CONSTR
0f50: 41 49 4e 54 22 2c 20 20 20 41 4c 57 41 59 53 20  AINT",   ALWAYS 
0f60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0f70: 7d 2c 0a 20 20 7b 20 22 43 52 45 41 54 45 22 2c  },.  { "CREATE",
0f80: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 43             "TK_C
0f90: 52 45 41 54 45 22 2c 20 20 20 20 20 20 20 41 4c  REATE",       AL
0fa0: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
0fb0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 52 4f       },.  { "CRO
0fc0: 53 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  SS",            
0fd0: 22 54 4b 5f 4a 4f 49 4e 5f 4b 57 22 2c 20 20 20  "TK_JOIN_KW",   
0fe0: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
0ff0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1000: 20 22 43 55 52 52 45 4e 54 5f 44 41 54 45 22 2c   "CURRENT_DATE",
1010: 20 20 20 20 20 22 54 4b 5f 43 54 49 4d 45 5f 4b       "TK_CTIME_K
1020: 57 22 2c 20 20 20 20 20 41 4c 57 41 59 53 20 20  W",     ALWAYS  
1030: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1040: 2c 0a 20 20 7b 20 22 43 55 52 52 45 4e 54 5f 54  ,.  { "CURRENT_T
1050: 49 4d 45 22 2c 20 20 20 20 20 22 54 4b 5f 43 54  IME",     "TK_CT
1060: 49 4d 45 5f 4b 57 22 2c 20 20 20 20 20 41 4c 57  IME_KW",     ALW
1070: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
1080: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 55 52 52      },.  { "CURR
1090: 45 4e 54 5f 54 49 4d 45 53 54 41 4d 50 22 2c 22  ENT_TIMESTAMP","
10a0: 54 4b 5f 43 54 49 4d 45 5f 4b 57 22 2c 20 20 20  TK_CTIME_KW",   
10b0: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
10c0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
10d0: 22 44 41 54 41 42 41 53 45 22 2c 20 20 20 20 20  "DATABASE",     
10e0: 20 20 20 20 22 54 4b 5f 44 41 54 41 42 41 53 45      "TK_DATABASE
10f0: 22 2c 20 20 20 20 20 41 54 54 41 43 48 20 20 20  ",     ATTACH   
1100: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
1110: 0a 20 20 7b 20 22 44 45 46 41 55 4c 54 22 2c 20  .  { "DEFAULT", 
1120: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 44 45 46           "TK_DEF
1130: 41 55 4c 54 22 2c 20 20 20 20 20 20 41 4c 57 41  AULT",      ALWA
1140: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
1150: 20 20 20 7d 2c 0a 20 20 7b 20 22 44 45 46 45 52     },.  { "DEFER
1160: 52 45 44 22 2c 20 20 20 20 20 20 20 20 20 22 54  RED",         "T
1170: 4b 5f 44 45 46 45 52 52 45 44 22 2c 20 20 20 20  K_DEFERRED",    
1180: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
1190: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
11a0: 44 45 46 45 52 52 41 42 4c 45 22 2c 20 20 20 20  DEFERRABLE",    
11b0: 20 20 20 22 54 4b 5f 44 45 46 45 52 52 41 42 4c     "TK_DEFERRABL
11c0: 45 22 2c 20 20 20 46 4b 45 59 20 20 20 20 20 20  E",   FKEY      
11d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
11e0: 20 20 7b 20 22 44 45 4c 45 54 45 22 2c 20 20 20    { "DELETE",   
11f0: 20 20 20 20 20 20 20 20 22 54 4b 5f 44 45 4c 45          "TK_DELE
1200: 54 45 22 2c 20 20 20 20 20 20 20 41 4c 57 41 59  TE",       ALWAY
1210: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1220: 20 20 7d 2c 0a 20 20 7b 20 22 44 45 53 43 22 2c    },.  { "DESC",
1230: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b               "TK
1240: 5f 44 45 53 43 22 2c 20 20 20 20 20 20 20 20 20  _DESC",         
1250: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
1260: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44         },.  { "D
1270: 45 54 41 43 48 22 2c 20 20 20 20 20 20 20 20 20  ETACH",         
1280: 20 20 22 54 4b 5f 44 45 54 41 43 48 22 2c 20 20    "TK_DETACH",  
1290: 20 20 20 20 20 41 54 54 41 43 48 20 20 20 20 20       ATTACH     
12a0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
12b0: 20 7b 20 22 44 49 53 54 49 4e 43 54 22 2c 20 20   { "DISTINCT",  
12c0: 20 20 20 20 20 20 20 22 54 4b 5f 44 49 53 54 49         "TK_DISTI
12d0: 4e 43 54 22 2c 20 20 20 20 20 41 4c 57 41 59 53  NCT",     ALWAYS
12e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
12f0: 20 7d 2c 0a 20 20 7b 20 22 44 52 4f 50 22 2c 20   },.  { "DROP", 
1300: 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f              "TK_
1310: 44 52 4f 50 22 2c 20 20 20 20 20 20 20 20 20 41  DROP",         A
1320: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
1330: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 4e        },.  { "EN
1340: 44 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  D",             
1350: 20 22 54 4b 5f 45 4e 44 22 2c 20 20 20 20 20 20   "TK_END",      
1360: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
1370: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
1380: 7b 20 22 45 41 43 48 22 2c 20 20 20 20 20 20 20  { "EACH",       
1390: 20 20 20 20 20 20 22 54 4b 5f 45 41 43 48 22 2c        "TK_EACH",
13a0: 20 20 20 20 20 20 20 20 20 54 52 49 47 47 45 52           TRIGGER
13b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
13c0: 7d 2c 0a 20 20 7b 20 22 45 4c 53 45 22 2c 20 20  },.  { "ELSE",  
13d0: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 45             "TK_E
13e0: 4c 53 45 22 2c 20 20 20 20 20 20 20 20 20 41 4c  LSE",         AL
13f0: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
1400: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 53 43       },.  { "ESC
1410: 41 50 45 22 2c 20 20 20 20 20 20 20 20 20 20 20  APE",           
1420: 22 54 4b 5f 45 53 43 41 50 45 22 2c 20 20 20 20  "TK_ESCAPE",    
1430: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
1440: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1450: 20 22 45 58 43 45 50 54 22 2c 20 20 20 20 20 20   "EXCEPT",      
1460: 20 20 20 20 20 22 54 4b 5f 45 58 43 45 50 54 22       "TK_EXCEPT"
1470: 2c 20 20 20 20 20 20 20 43 4f 4d 50 4f 55 4e 44  ,       COMPOUND
1480: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1490: 2c 0a 20 20 7b 20 22 45 58 43 4c 55 53 49 56 45  ,.  { "EXCLUSIVE
14a0: 22 2c 20 20 20 20 20 20 20 20 22 54 4b 5f 45 58  ",        "TK_EX
14b0: 43 4c 55 53 49 56 45 22 2c 20 20 20 20 41 4c 57  CLUSIVE",    ALW
14c0: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
14d0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 58 49 53      },.  { "EXIS
14e0: 54 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 22  TS",           "
14f0: 54 4b 5f 45 58 49 53 54 53 22 2c 20 20 20 20 20  TK_EXISTS",     
1500: 20 20 53 55 42 51 55 45 52 59 20 20 20 20 20 20    SUBQUERY      
1510: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1520: 22 45 58 50 4c 41 49 4e 22 2c 20 20 20 20 20 20  "EXPLAIN",      
1530: 20 20 20 20 22 54 4b 5f 45 58 50 4c 41 49 4e 22      "TK_EXPLAIN"
1540: 2c 20 20 20 20 20 20 45 58 50 4c 41 49 4e 20 20  ,      EXPLAIN  
1550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
1560: 0a 20 20 7b 20 22 46 41 49 4c 22 2c 20 20 20 20  .  { "FAIL",    
1570: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 46 41 49           "TK_FAI
1580: 4c 22 2c 20 20 20 20 20 20 20 20 20 43 4f 4e 46  L",         CONF
1590: 4c 49 43 54 7c 54 52 49 47 47 45 52 20 20 20 20  LICT|TRIGGER    
15a0: 20 20 20 7d 2c 0a 20 20 7b 20 22 46 4f 52 22 2c     },.  { "FOR",
15b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54                "T
15c0: 4b 5f 46 4f 52 22 2c 20 20 20 20 20 20 20 20 20  K_FOR",         
15d0: 20 54 52 49 47 47 45 52 20 20 20 20 20 20 20 20   TRIGGER        
15e0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
15f0: 46 4f 52 45 49 47 4e 22 2c 20 20 20 20 20 20 20  FOREIGN",       
1600: 20 20 20 22 54 4b 5f 46 4f 52 45 49 47 4e 22 2c     "TK_FOREIGN",
1610: 20 20 20 20 20 20 46 4b 45 59 20 20 20 20 20 20        FKEY      
1620: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1630: 20 20 7b 20 22 46 52 4f 4d 22 2c 20 20 20 20 20    { "FROM",     
1640: 20 20 20 20 20 20 20 20 22 54 4b 5f 46 52 4f 4d          "TK_FROM
1650: 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59  ",         ALWAY
1660: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1670: 20 20 7d 2c 0a 20 20 7b 20 22 46 55 4c 4c 22 2c    },.  { "FULL",
1680: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b               "TK
1690: 5f 4a 4f 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20  _JOIN_KW",      
16a0: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
16b0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 47         },.  { "G
16c0: 4c 4f 42 22 2c 20 20 20 20 20 20 20 20 20 20 20  LOB",           
16d0: 20 20 22 54 4b 5f 4c 49 4b 45 5f 4b 57 22 2c 20    "TK_LIKE_KW", 
16e0: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
16f0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1700: 20 7b 20 22 47 52 4f 55 50 22 2c 20 20 20 20 20   { "GROUP",     
1710: 20 20 20 20 20 20 20 22 54 4b 5f 47 52 4f 55 50         "TK_GROUP
1720: 22 2c 20 20 20 20 20 20 20 20 41 4c 57 41 59 53  ",        ALWAYS
1730: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1740: 20 7d 2c 0a 20 20 7b 20 22 48 41 56 49 4e 47 22   },.  { "HAVING"
1750: 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ,           "TK_
1760: 48 41 56 49 4e 47 22 2c 20 20 20 20 20 20 20 41  HAVING",       A
1770: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
1780: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 47        },.  { "IG
1790: 4e 4f 52 45 22 2c 20 20 20 20 20 20 20 20 20 20  NORE",          
17a0: 20 22 54 4b 5f 49 47 4e 4f 52 45 22 2c 20 20 20   "TK_IGNORE",   
17b0: 20 20 20 20 43 4f 4e 46 4c 49 43 54 7c 54 52 49      CONFLICT|TRI
17c0: 47 47 45 52 20 20 20 20 20 20 20 7d 2c 0a 20 20  GGER       },.  
17d0: 7b 20 22 49 4d 4d 45 44 49 41 54 45 22 2c 20 20  { "IMMEDIATE",  
17e0: 20 20 20 20 20 20 22 54 4b 5f 49 4d 4d 45 44 49        "TK_IMMEDI
17f0: 41 54 45 22 2c 20 20 20 20 41 4c 57 41 59 53 20  ATE",    ALWAYS 
1800: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1810: 7d 2c 0a 20 20 7b 20 22 49 4e 22 2c 20 20 20 20  },.  { "IN",    
1820: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 49             "TK_I
1830: 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 41 4c  N",           AL
1840: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
1850: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 44       },.  { "IND
1860: 45 58 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  EX",            
1870: 22 54 4b 5f 49 4e 44 45 58 22 2c 20 20 20 20 20  "TK_INDEX",     
1880: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
1890: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
18a0: 20 22 49 4e 49 54 49 41 4c 4c 59 22 2c 20 20 20   "INITIALLY",   
18b0: 20 20 20 20 20 22 54 4b 5f 49 4e 49 54 49 41 4c       "TK_INITIAL
18c0: 4c 59 22 2c 20 20 20 20 46 4b 45 59 20 20 20 20  LY",    FKEY    
18d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
18e0: 2c 0a 20 20 7b 20 22 49 4e 4e 45 52 22 2c 20 20  ,.  { "INNER",  
18f0: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f            "TK_JO
1900: 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57  IN_KW",      ALW
1910: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
1920: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 53 45      },.  { "INSE
1930: 52 54 22 2c 20 20 20 20 20 20 20 20 20 20 20 22  RT",           "
1940: 54 4b 5f 49 4e 53 45 52 54 22 2c 20 20 20 20 20  TK_INSERT",     
1950: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
1960: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1970: 22 49 4e 53 54 45 41 44 22 2c 20 20 20 20 20 20  "INSTEAD",      
1980: 20 20 20 20 22 54 4b 5f 49 4e 53 54 45 41 44 22      "TK_INSTEAD"
1990: 2c 20 20 20 20 20 20 54 52 49 47 47 45 52 20 20  ,      TRIGGER  
19a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
19b0: 0a 20 20 7b 20 22 49 4e 54 45 52 53 45 43 54 22  .  { "INTERSECT"
19c0: 2c 20 20 20 20 20 20 20 20 22 54 4b 5f 49 4e 54  ,        "TK_INT
19d0: 45 52 53 45 43 54 22 2c 20 20 20 20 43 4f 4d 50  ERSECT",    COMP
19e0: 4f 55 4e 44 20 20 20 20 20 20 20 20 20 20 20 20  OUND            
19f0: 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 54 4f 22     },.  { "INTO"
1a00: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54  ,             "T
1a10: 4b 5f 49 4e 54 4f 22 2c 20 20 20 20 20 20 20 20  K_INTO",        
1a20: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
1a30: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1a40: 49 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  IS",            
1a50: 20 20 20 22 54 4b 5f 49 53 22 2c 20 20 20 20 20     "TK_IS",     
1a60: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
1a70: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1a80: 20 20 7b 20 22 49 53 4e 55 4c 4c 22 2c 20 20 20    { "ISNULL",   
1a90: 20 20 20 20 20 20 20 20 22 54 4b 5f 49 53 4e 55          "TK_ISNU
1aa0: 4c 4c 22 2c 20 20 20 20 20 20 20 41 4c 57 41 59  LL",       ALWAY
1ab0: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1ac0: 20 20 7d 2c 0a 20 20 7b 20 22 4a 4f 49 4e 22 2c    },.  { "JOIN",
1ad0: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b               "TK
1ae0: 5f 4a 4f 49 4e 22 2c 20 20 20 20 20 20 20 20 20  _JOIN",         
1af0: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
1b00: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4b         },.  { "K
1b10: 45 59 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  EY",            
1b20: 20 20 22 54 4b 5f 4b 45 59 22 2c 20 20 20 20 20    "TK_KEY",     
1b30: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
1b40: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1b50: 20 7b 20 22 4c 45 46 54 22 2c 20 20 20 20 20 20   { "LEFT",      
1b60: 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e 5f         "TK_JOIN_
1b70: 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53  KW",      ALWAYS
1b80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1b90: 20 7d 2c 0a 20 20 7b 20 22 4c 49 4b 45 22 2c 20   },.  { "LIKE", 
1ba0: 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f              "TK_
1bb0: 4c 49 4b 45 5f 4b 57 22 2c 20 20 20 20 20 20 41  LIKE_KW",      A
1bc0: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
1bd0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4c 49        },.  { "LI
1be0: 4d 49 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  MIT",           
1bf0: 20 22 54 4b 5f 4c 49 4d 49 54 22 2c 20 20 20 20   "TK_LIMIT",    
1c00: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
1c10: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
1c20: 7b 20 22 4d 41 54 43 48 22 2c 20 20 20 20 20 20  { "MATCH",      
1c30: 20 20 20 20 20 20 22 54 4b 5f 4d 41 54 43 48 22        "TK_MATCH"
1c40: 2c 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20  ,        ALWAYS 
1c50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1c60: 7d 2c 0a 20 20 7b 20 22 4e 41 54 55 52 41 4c 22  },.  { "NATURAL"
1c70: 2c 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4a  ,          "TK_J
1c80: 4f 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c  OIN_KW",      AL
1c90: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
1ca0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54       },.  { "NOT
1cb0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
1cc0: 22 54 4b 5f 4e 4f 54 22 2c 20 20 20 20 20 20 20  "TK_NOT",       
1cd0: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
1ce0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1cf0: 20 22 4e 4f 54 4e 55 4c 4c 22 2c 20 20 20 20 20   "NOTNULL",     
1d00: 20 20 20 20 20 22 54 4b 5f 4e 4f 54 4e 55 4c 4c       "TK_NOTNULL
1d10: 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53 20 20  ",      ALWAYS  
1d20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1d30: 2c 0a 20 20 7b 20 22 4e 55 4c 4c 22 2c 20 20 20  ,.  { "NULL",   
1d40: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4e 55            "TK_NU
1d50: 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57  LL",         ALW
1d60: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
1d70: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 46 22 2c      },.  { "OF",
1d80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22                 "
1d90: 54 4b 5f 4f 46 22 2c 20 20 20 20 20 20 20 20 20  TK_OF",         
1da0: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
1db0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1dc0: 22 4f 46 46 53 45 54 22 2c 20 20 20 20 20 20 20  "OFFSET",       
1dd0: 20 20 20 20 22 54 4b 5f 4f 46 46 53 45 54 22 2c      "TK_OFFSET",
1de0: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
1df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
1e00: 0a 20 20 7b 20 22 4f 4e 22 2c 20 20 20 20 20 20  .  { "ON",      
1e10: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4f 4e 22           "TK_ON"
1e20: 2c 20 20 20 20 20 20 20 20 20 20 20 41 4c 57 41  ,           ALWA
1e30: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
1e40: 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 52 22 2c 20     },.  { "OR", 
1e50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54                "T
1e60: 4b 5f 4f 52 22 2c 20 20 20 20 20 20 20 20 20 20  K_OR",          
1e70: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
1e80: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1e90: 4f 52 44 45 52 22 2c 20 20 20 20 20 20 20 20 20  ORDER",         
1ea0: 20 20 20 22 54 4b 5f 4f 52 44 45 52 22 2c 20 20     "TK_ORDER",  
1eb0: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
1ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1ed0: 20 20 7b 20 22 4f 55 54 45 52 22 2c 20 20 20 20    { "OUTER",    
1ee0: 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e          "TK_JOIN
1ef0: 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41 59  _KW",      ALWAY
1f00: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1f10: 20 20 7d 2c 0a 20 20 7b 20 22 50 52 41 47 4d 41    },.  { "PRAGMA
1f20: 22 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ",           "TK
1f30: 5f 50 52 41 47 4d 41 22 2c 20 20 20 20 20 20 20  _PRAGMA",       
1f40: 50 52 41 47 4d 41 20 20 20 20 20 20 20 20 20 20  PRAGMA          
1f50: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 50         },.  { "P
1f60: 52 49 4d 41 52 59 22 2c 20 20 20 20 20 20 20 20  RIMARY",        
1f70: 20 20 22 54 4b 5f 50 52 49 4d 41 52 59 22 2c 20    "TK_PRIMARY", 
1f80: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
1f90: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1fa0: 20 7b 20 22 52 41 49 53 45 22 2c 20 20 20 20 20   { "RAISE",     
1fb0: 20 20 20 20 20 20 20 22 54 4b 5f 52 41 49 53 45         "TK_RAISE
1fc0: 22 2c 20 20 20 20 20 20 20 20 54 52 49 47 47 45  ",        TRIGGE
1fd0: 52 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  R               
1fe0: 20 7d 2c 0a 20 20 7b 20 22 52 45 46 45 52 45 4e   },.  { "REFEREN
1ff0: 43 45 53 22 2c 20 20 20 20 20 20 20 22 54 4b 5f  CES",       "TK_
2000: 52 45 46 45 52 45 4e 43 45 53 22 2c 20 20 20 46  REFERENCES",   F
2010: 4b 45 59 20 20 20 20 20 20 20 20 20 20 20 20 20  KEY             
2020: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 45        },.  { "RE
2030: 47 45 58 50 22 2c 20 20 20 20 20 20 20 20 20 20  GEXP",          
2040: 20 22 54 4b 5f 4c 49 4b 45 5f 4b 57 22 2c 20 20   "TK_LIKE_KW",  
2050: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
2060: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
2070: 7b 20 22 52 45 49 4e 44 45 58 22 2c 20 20 20 20  { "REINDEX",    
2080: 20 20 20 20 20 20 22 54 4b 5f 52 45 49 4e 44 45        "TK_REINDE
2090: 58 22 2c 20 20 20 20 20 20 52 45 49 4e 44 45 58  X",      REINDEX
20a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
20b0: 7d 2c 0a 20 20 7b 20 22 52 45 4e 41 4d 45 22 2c  },.  { "RENAME",
20c0: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 52             "TK_R
20d0: 45 4e 41 4d 45 22 2c 20 20 20 20 20 20 20 41 4c  ENAME",       AL
20e0: 54 45 52 20 20 20 20 20 20 20 20 20 20 20 20 20  TER             
20f0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 45 50       },.  { "REP
2100: 4c 41 43 45 22 2c 20 20 20 20 20 20 20 20 20 20  LACE",          
2110: 22 54 4b 5f 52 45 50 4c 41 43 45 22 2c 20 20 20  "TK_REPLACE",   
2120: 20 20 20 43 4f 4e 46 4c 49 43 54 20 20 20 20 20     CONFLICT     
2130: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
2140: 20 22 52 45 53 54 52 49 43 54 22 2c 20 20 20 20   "RESTRICT",    
2150: 20 20 20 20 20 22 54 4b 5f 52 45 53 54 52 49 43       "TK_RESTRIC
2160: 54 22 2c 20 20 20 20 20 46 4b 45 59 20 20 20 20  T",     FKEY    
2170: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
2180: 2c 0a 20 20 7b 20 22 52 49 47 48 54 22 2c 20 20  ,.  { "RIGHT",  
2190: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f            "TK_JO
21a0: 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57  IN_KW",      ALW
21b0: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
21c0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 4f 4c 4c      },.  { "ROLL
21d0: 42 41 43 4b 22 2c 20 20 20 20 20 20 20 20 20 22  BACK",         "
21e0: 54 4b 5f 52 4f 4c 4c 42 41 43 4b 22 2c 20 20 20  TK_ROLLBACK",   
21f0: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
2200: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
2210: 22 52 4f 57 22 2c 20 20 20 20 20 20 20 20 20 20  "ROW",          
2220: 20 20 20 20 22 54 4b 5f 52 4f 57 22 2c 20 20 20      "TK_ROW",   
2230: 20 20 20 20 20 20 20 54 52 49 47 47 45 52 20 20         TRIGGER  
2240: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
2250: 0a 20 20 7b 20 22 53 45 4c 45 43 54 22 2c 20 20  .  { "SELECT",  
2260: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 53 45 4c           "TK_SEL
2270: 45 43 54 22 2c 20 20 20 20 20 20 20 41 4c 57 41  ECT",       ALWA
2280: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
2290: 20 20 20 7d 2c 0a 20 20 7b 20 22 53 45 54 22 2c     },.  { "SET",
22a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54                "T
22b0: 4b 5f 53 45 54 22 2c 20 20 20 20 20 20 20 20 20  K_SET",         
22c0: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
22d0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
22e0: 53 54 41 54 45 4d 45 4e 54 22 2c 20 20 20 20 20  STATEMENT",     
22f0: 20 20 20 22 54 4b 5f 53 54 41 54 45 4d 45 4e 54     "TK_STATEMENT
2300: 22 2c 20 20 20 20 54 52 49 47 47 45 52 20 20 20  ",    TRIGGER   
2310: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
2320: 20 20 7b 20 22 54 41 42 4c 45 22 2c 20 20 20 20    { "TABLE",    
2330: 20 20 20 20 20 20 20 20 22 54 4b 5f 54 41 42 4c          "TK_TABL
2340: 45 22 2c 20 20 20 20 20 20 20 20 41 4c 57 41 59  E",        ALWAY
2350: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
2360: 20 20 7d 2c 0a 20 20 7b 20 22 54 45 4d 50 22 2c    },.  { "TEMP",
2370: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b               "TK
2380: 5f 54 45 4d 50 22 2c 20 20 20 20 20 20 20 20 20  _TEMP",         
2390: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
23a0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54         },.  { "T
23b0: 45 4d 50 4f 52 41 52 59 22 2c 20 20 20 20 20 20  EMPORARY",      
23c0: 20 20 22 54 4b 5f 54 45 4d 50 22 2c 20 20 20 20    "TK_TEMP",    
23d0: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
23e0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
23f0: 20 7b 20 22 54 48 45 4e 22 2c 20 20 20 20 20 20   { "THEN",      
2400: 20 20 20 20 20 20 20 22 54 4b 5f 54 48 45 4e 22         "TK_THEN"
2410: 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59 53  ,         ALWAYS
2420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2430: 20 7d 2c 0a 20 20 7b 20 22 54 4f 22 2c 20 20 20   },.  { "TO",   
2440: 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f              "TK_
2450: 54 4f 22 2c 20 20 20 20 20 20 20 20 20 20 20 41  TO",           A
2460: 4c 54 45 52 20 20 20 20 20 20 20 20 20 20 20 20  LTER            
2470: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54 52        },.  { "TR
2480: 41 4e 53 41 43 54 49 4f 4e 22 2c 20 20 20 20 20  ANSACTION",     
2490: 20 22 54 4b 5f 54 52 41 4e 53 41 43 54 49 4f 4e   "TK_TRANSACTION
24a0: 22 2c 20 20 41 4c 57 41 59 53 20 20 20 20 20 20  ",  ALWAYS      
24b0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
24c0: 7b 20 22 54 52 49 47 47 45 52 22 2c 20 20 20 20  { "TRIGGER",    
24d0: 20 20 20 20 20 20 22 54 4b 5f 54 52 49 47 47 45        "TK_TRIGGE
24e0: 52 22 2c 20 20 20 20 20 20 54 52 49 47 47 45 52  R",      TRIGGER
24f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2500: 7d 2c 0a 20 20 7b 20 22 55 4e 49 4f 4e 22 2c 20  },.  { "UNION", 
2510: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 55             "TK_U
2520: 4e 49 4f 4e 22 2c 20 20 20 20 20 20 20 20 43 4f  NION",        CO
2530: 4d 50 4f 55 4e 44 20 20 20 20 20 20 20 20 20 20  MPOUND          
2540: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55 4e 49       },.  { "UNI
2550: 51 55 45 22 2c 20 20 20 20 20 20 20 20 20 20 20  QUE",           
2560: 22 54 4b 5f 55 4e 49 51 55 45 22 2c 20 20 20 20  "TK_UNIQUE",    
2570: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
2580: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
2590: 20 22 55 50 44 41 54 45 22 2c 20 20 20 20 20 20   "UPDATE",      
25a0: 20 20 20 20 20 22 54 4b 5f 55 50 44 41 54 45 22       "TK_UPDATE"
25b0: 2c 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20  ,       ALWAYS  
25c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
25d0: 2c 0a 20 20 7b 20 22 55 53 49 4e 47 22 2c 20 20  ,.  { "USING",  
25e0: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 55 53            "TK_US
25f0: 49 4e 47 22 2c 20 20 20 20 20 20 20 20 41 4c 57  ING",        ALW
2600: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
2610: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56 41 43 55      },.  { "VACU
2620: 55 4d 22 2c 20 20 20 20 20 20 20 20 20 20 20 22  UM",           "
2630: 54 4b 5f 56 41 43 55 55 4d 22 2c 20 20 20 20 20  TK_VACUUM",     
2640: 20 20 56 41 43 55 55 4d 20 20 20 20 20 20 20 20    VACUUM        
2650: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
2660: 22 56 41 4c 55 45 53 22 2c 20 20 20 20 20 20 20  "VALUES",       
2670: 20 20 20 20 22 54 4b 5f 56 41 4c 55 45 53 22 2c      "TK_VALUES",
2680: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
2690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
26a0: 0a 20 20 7b 20 22 56 49 45 57 22 2c 20 20 20 20  .  { "VIEW",    
26b0: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 56 49 45           "TK_VIE
26c0: 57 22 2c 20 20 20 20 20 20 20 20 20 56 49 45 57  W",         VIEW
26d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
26e0: 20 20 20 7d 2c 0a 20 20 7b 20 22 57 48 45 4e 22     },.  { "WHEN"
26f0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54  ,             "T
2700: 4b 5f 57 48 45 4e 22 2c 20 20 20 20 20 20 20 20  K_WHEN",        
2710: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
2720: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
2730: 57 48 45 52 45 22 2c 20 20 20 20 20 20 20 20 20  WHERE",         
2740: 20 20 20 22 54 4b 5f 57 48 45 52 45 22 2c 20 20     "TK_WHERE",  
2750: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
2760: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
2770: 7d 3b 0a 0a 2f 2a 20 4e 75 6d 62 65 72 20 6f 66  };../* Number of
2780: 20 6b 65 79 77 6f 72 64 73 20 2a 2f 0a 73 74 61   keywords */.sta
2790: 74 69 63 20 69 6e 74 20 4e 4b 45 59 57 4f 52 44  tic int NKEYWORD
27a0: 20 3d 20 28 73 69 7a 65 6f 66 28 61 4b 65 79 77   = (sizeof(aKeyw
27b0: 6f 72 64 54 61 62 6c 65 29 2f 73 69 7a 65 6f 66  ordTable)/sizeof
27c0: 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 30  (aKeywordTable[0
27d0: 5d 29 29 3b 0a 0a 2f 2a 20 41 6e 20 61 72 72 61  ]));../* An arra
27e0: 79 20 74 6f 20 6d 61 70 20 61 6c 6c 20 75 70 70  y to map all upp
27f0: 65 72 2d 63 61 73 65 20 63 68 61 72 61 63 74 65  er-case characte
2800: 72 73 20 69 6e 74 6f 20 74 68 65 69 72 20 63 6f  rs into their co
2810: 72 72 65 73 70 6f 6e 64 69 6e 67 0a 2a 2a 20 6c  rresponding.** l
2820: 6f 77 65 72 2d 63 61 73 65 20 63 68 61 72 61 63  ower-case charac
2830: 74 65 72 2e 20 0a 2a 2f 0a 63 6f 6e 73 74 20 75  ter. .*/.const u
2840: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 73 71 6c  nsigned char sql
2850: 69 74 65 33 55 70 70 65 72 54 6f 4c 6f 77 65 72  ite3UpperToLower
2860: 5b 5d 20 3d 20 7b 0a 20 20 20 20 20 20 30 2c 20  [] = {.      0, 
2870: 20 31 2c 20 20 32 2c 20 20 33 2c 20 20 34 2c 20   1,  2,  3,  4, 
2880: 20 35 2c 20 20 36 2c 20 20 37 2c 20 20 38 2c 20   5,  6,  7,  8, 
2890: 20 39 2c 20 31 30 2c 20 31 31 2c 20 31 32 2c 20   9, 10, 11, 12, 
28a0: 31 33 2c 20 31 34 2c 20 31 35 2c 20 31 36 2c 20  13, 14, 15, 16, 
28b0: 31 37 2c 0a 20 20 20 20 20 31 38 2c 20 31 39 2c  17,.     18, 19,
28c0: 20 32 30 2c 20 32 31 2c 20 32 32 2c 20 32 33 2c   20, 21, 22, 23,
28d0: 20 32 34 2c 20 32 35 2c 20 32 36 2c 20 32 37 2c   24, 25, 26, 27,
28e0: 20 32 38 2c 20 32 39 2c 20 33 30 2c 20 33 31 2c   28, 29, 30, 31,
28f0: 20 33 32 2c 20 33 33 2c 20 33 34 2c 20 33 35 2c   32, 33, 34, 35,
2900: 0a 20 20 20 20 20 33 36 2c 20 33 37 2c 20 33 38  .     36, 37, 38
2910: 2c 20 33 39 2c 20 34 30 2c 20 34 31 2c 20 34 32  , 39, 40, 41, 42
2920: 2c 20 34 33 2c 20 34 34 2c 20 34 35 2c 20 34 36  , 43, 44, 45, 46
2930: 2c 20 34 37 2c 20 34 38 2c 20 34 39 2c 20 35 30  , 47, 48, 49, 50
2940: 2c 20 35 31 2c 20 35 32 2c 20 35 33 2c 0a 20 20  , 51, 52, 53,.  
2950: 20 20 20 35 34 2c 20 35 35 2c 20 35 36 2c 20 35     54, 55, 56, 5
2960: 37 2c 20 35 38 2c 20 35 39 2c 20 36 30 2c 20 36  7, 58, 59, 60, 6
2970: 31 2c 20 36 32 2c 20 36 33 2c 20 36 34 2c 20 39  1, 62, 63, 64, 9
2980: 37 2c 20 39 38 2c 20 39 39 2c 31 30 30 2c 31 30  7, 98, 99,100,10
2990: 31 2c 31 30 32 2c 31 30 33 2c 0a 20 20 20 20 31  1,102,103,.    1
29a0: 30 34 2c 31 30 35 2c 31 30 36 2c 31 30 37 2c 31  04,105,106,107,1
29b0: 30 38 2c 31 30 39 2c 31 31 30 2c 31 31 31 2c 31  08,109,110,111,1
29c0: 31 32 2c 31 31 33 2c 31 31 34 2c 31 31 35 2c 31  12,113,114,115,1
29d0: 31 36 2c 31 31 37 2c 31 31 38 2c 31 31 39 2c 31  16,117,118,119,1
29e0: 32 30 2c 31 32 31 2c 0a 20 20 20 20 31 32 32 2c  20,121,.    122,
29f0: 20 39 31 2c 20 39 32 2c 20 39 33 2c 20 39 34 2c   91, 92, 93, 94,
2a00: 20 39 35 2c 20 39 36 2c 20 39 37 2c 20 39 38 2c   95, 96, 97, 98,
2a10: 20 39 39 2c 31 30 30 2c 31 30 31 2c 31 30 32 2c   99,100,101,102,
2a20: 31 30 33 2c 31 30 34 2c 31 30 35 2c 31 30 36 2c  103,104,105,106,
2a30: 31 30 37 2c 0a 20 20 20 20 31 30 38 2c 31 30 39  107,.    108,109
2a40: 2c 31 31 30 2c 31 31 31 2c 31 31 32 2c 31 31 33  ,110,111,112,113
2a50: 2c 31 31 34 2c 31 31 35 2c 31 31 36 2c 31 31 37  ,114,115,116,117
2a60: 2c 31 31 38 2c 31 31 39 2c 31 32 30 2c 31 32 31  ,118,119,120,121
2a70: 2c 31 32 32 2c 31 32 33 2c 31 32 34 2c 31 32 35  ,122,123,124,125
2a80: 2c 0a 20 20 20 20 31 32 36 2c 31 32 37 2c 31 32  ,.    126,127,12
2a90: 38 2c 31 32 39 2c 31 33 30 2c 31 33 31 2c 31 33  8,129,130,131,13
2aa0: 32 2c 31 33 33 2c 31 33 34 2c 31 33 35 2c 31 33  2,133,134,135,13
2ab0: 36 2c 31 33 37 2c 31 33 38 2c 31 33 39 2c 31 34  6,137,138,139,14
2ac0: 30 2c 31 34 31 2c 31 34 32 2c 31 34 33 2c 0a 20  0,141,142,143,. 
2ad0: 20 20 20 31 34 34 2c 31 34 35 2c 31 34 36 2c 31     144,145,146,1
2ae0: 34 37 2c 31 34 38 2c 31 34 39 2c 31 35 30 2c 31  47,148,149,150,1
2af0: 35 31 2c 31 35 32 2c 31 35 33 2c 31 35 34 2c 31  51,152,153,154,1
2b00: 35 35 2c 31 35 36 2c 31 35 37 2c 31 35 38 2c 31  55,156,157,158,1
2b10: 35 39 2c 31 36 30 2c 31 36 31 2c 0a 20 20 20 20  59,160,161,.    
2b20: 31 36 32 2c 31 36 33 2c 31 36 34 2c 31 36 35 2c  162,163,164,165,
2b30: 31 36 36 2c 31 36 37 2c 31 36 38 2c 31 36 39 2c  166,167,168,169,
2b40: 31 37 30 2c 31 37 31 2c 31 37 32 2c 31 37 33 2c  170,171,172,173,
2b50: 31 37 34 2c 31 37 35 2c 31 37 36 2c 31 37 37 2c  174,175,176,177,
2b60: 31 37 38 2c 31 37 39 2c 0a 20 20 20 20 31 38 30  178,179,.    180
2b70: 2c 31 38 31 2c 31 38 32 2c 31 38 33 2c 31 38 34  ,181,182,183,184
2b80: 2c 31 38 35 2c 31 38 36 2c 31 38 37 2c 31 38 38  ,185,186,187,188
2b90: 2c 31 38 39 2c 31 39 30 2c 31 39 31 2c 31 39 32  ,189,190,191,192
2ba0: 2c 31 39 33 2c 31 39 34 2c 31 39 35 2c 31 39 36  ,193,194,195,196
2bb0: 2c 31 39 37 2c 0a 20 20 20 20 31 39 38 2c 31 39  ,197,.    198,19
2bc0: 39 2c 32 30 30 2c 32 30 31 2c 32 30 32 2c 32 30  9,200,201,202,20
2bd0: 33 2c 32 30 34 2c 32 30 35 2c 32 30 36 2c 32 30  3,204,205,206,20
2be0: 37 2c 32 30 38 2c 32 30 39 2c 32 31 30 2c 32 31  7,208,209,210,21
2bf0: 31 2c 32 31 32 2c 32 31 33 2c 32 31 34 2c 32 31  1,212,213,214,21
2c00: 35 2c 0a 20 20 20 20 32 31 36 2c 32 31 37 2c 32  5,.    216,217,2
2c10: 31 38 2c 32 31 39 2c 32 32 30 2c 32 32 31 2c 32  18,219,220,221,2
2c20: 32 32 2c 32 32 33 2c 32 32 34 2c 32 32 35 2c 32  22,223,224,225,2
2c30: 32 36 2c 32 32 37 2c 32 32 38 2c 32 32 39 2c 32  26,227,228,229,2
2c40: 33 30 2c 32 33 31 2c 32 33 32 2c 32 33 33 2c 0a  30,231,232,233,.
2c50: 20 20 20 20 32 33 34 2c 32 33 35 2c 32 33 36 2c      234,235,236,
2c60: 32 33 37 2c 32 33 38 2c 32 33 39 2c 32 34 30 2c  237,238,239,240,
2c70: 32 34 31 2c 32 34 32 2c 32 34 33 2c 32 34 34 2c  241,242,243,244,
2c80: 32 34 35 2c 32 34 36 2c 32 34 37 2c 32 34 38 2c  245,246,247,248,
2c90: 32 34 39 2c 32 35 30 2c 32 35 31 2c 0a 20 20 20  249,250,251,.   
2ca0: 20 32 35 32 2c 32 35 33 2c 32 35 34 2c 32 35 35   252,253,254,255
2cb0: 0a 7d 3b 0a 23 64 65 66 69 6e 65 20 55 70 70 65  .};.#define Uppe
2cc0: 72 54 6f 4c 6f 77 65 72 20 73 71 6c 69 74 65 33  rToLower sqlite3
2cd0: 55 70 70 65 72 54 6f 4c 6f 77 65 72 0a 0a 2f 2a  UpperToLower../*
2ce0: 0a 2a 2a 20 43 6f 6d 70 61 72 69 73 69 6f 6e 20  .** Comparision 
2cf0: 66 75 6e 63 74 69 6f 6e 20 66 6f 72 20 74 77 6f  function for two
2d00: 20 4b 65 79 77 6f 72 64 20 72 65 63 6f 72 64 73   Keyword records
2d10: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 6b  .*/.static int k
2d20: 65 79 77 6f 72 64 43 6f 6d 70 61 72 65 31 28 63  eywordCompare1(c
2d30: 6f 6e 73 74 20 76 6f 69 64 20 2a 61 2c 20 63 6f  onst void *a, co
2d40: 6e 73 74 20 76 6f 69 64 20 2a 62 29 7b 0a 20 20  nst void *b){.  
2d50: 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64 20 2a 70  const Keyword *p
2d60: 41 20 3d 20 28 4b 65 79 77 6f 72 64 2a 29 61 3b  A = (Keyword*)a;
2d70: 0a 20 20 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64  .  const Keyword
2d80: 20 2a 70 42 20 3d 20 28 4b 65 79 77 6f 72 64 2a   *pB = (Keyword*
2d90: 29 62 3b 0a 20 20 69 6e 74 20 6e 20 3d 20 70 41  )b;.  int n = pA
2da0: 2d 3e 6c 65 6e 20 2d 20 70 42 2d 3e 6c 65 6e 3b  ->len - pB->len;
2db0: 0a 20 20 69 66 28 20 6e 3d 3d 30 20 29 7b 0a 20  .  if( n==0 ){. 
2dc0: 20 20 20 6e 20 3d 20 73 74 72 63 6d 70 28 70 41     n = strcmp(pA
2dd0: 2d 3e 7a 4e 61 6d 65 2c 20 70 42 2d 3e 7a 4e 61  ->zName, pB->zNa
2de0: 6d 65 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  me);.  }.  retur
2df0: 6e 20 6e 3b 0a 7d 0a 73 74 61 74 69 63 20 69 6e  n n;.}.static in
2e00: 74 20 6b 65 79 77 6f 72 64 43 6f 6d 70 61 72 65  t keywordCompare
2e10: 32 28 63 6f 6e 73 74 20 76 6f 69 64 20 2a 61 2c  2(const void *a,
2e20: 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 62 29 7b   const void *b){
2e30: 0a 20 20 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64  .  const Keyword
2e40: 20 2a 70 41 20 3d 20 28 4b 65 79 77 6f 72 64 2a   *pA = (Keyword*
2e50: 29 61 3b 0a 20 20 63 6f 6e 73 74 20 4b 65 79 77  )a;.  const Keyw
2e60: 6f 72 64 20 2a 70 42 20 3d 20 28 4b 65 79 77 6f  ord *pB = (Keywo
2e70: 72 64 2a 29 62 3b 0a 20 20 69 6e 74 20 6e 20 3d  rd*)b;.  int n =
2e80: 20 73 74 72 63 6d 70 28 70 41 2d 3e 7a 4e 61 6d   strcmp(pA->zNam
2e90: 65 2c 20 70 42 2d 3e 7a 4e 61 6d 65 29 3b 0a 20  e, pB->zName);. 
2ea0: 20 72 65 74 75 72 6e 20 6e 3b 0a 7d 0a 73 74 61   return n;.}.sta
2eb0: 74 69 63 20 69 6e 74 20 6b 65 79 77 6f 72 64 43  tic int keywordC
2ec0: 6f 6d 70 61 72 65 33 28 63 6f 6e 73 74 20 76 6f  ompare3(const vo
2ed0: 69 64 20 2a 61 2c 20 63 6f 6e 73 74 20 76 6f 69  id *a, const voi
2ee0: 64 20 2a 62 29 7b 0a 20 20 63 6f 6e 73 74 20 4b  d *b){.  const K
2ef0: 65 79 77 6f 72 64 20 2a 70 41 20 3d 20 28 4b 65  eyword *pA = (Ke
2f00: 79 77 6f 72 64 2a 29 61 3b 0a 20 20 63 6f 6e 73  yword*)a;.  cons
2f10: 74 20 4b 65 79 77 6f 72 64 20 2a 70 42 20 3d 20  t Keyword *pB = 
2f20: 28 4b 65 79 77 6f 72 64 2a 29 62 3b 0a 20 20 69  (Keyword*)b;.  i
2f30: 6e 74 20 6e 20 3d 20 70 41 2d 3e 6f 66 66 73 65  nt n = pA->offse
2f40: 74 20 2d 20 70 42 2d 3e 6f 66 66 73 65 74 3b 0a  t - pB->offset;.
2f50: 20 20 72 65 74 75 72 6e 20 6e 3b 0a 7d 0a 0a 2f    return n;.}../
2f60: 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 61 20 4b 65  *.** Return a Ke
2f70: 79 77 6f 72 64 54 61 62 6c 65 20 65 6e 74 72 79  ywordTable entry
2f80: 20 77 69 74 68 20 74 68 65 20 67 69 76 65 6e 20   with the given 
2f90: 69 64 0a 2a 2f 0a 73 74 61 74 69 63 20 4b 65 79  id.*/.static Key
2fa0: 77 6f 72 64 20 2a 66 69 6e 64 42 79 49 64 28 69  word *findById(i
2fb0: 6e 74 20 69 64 29 7b 0a 20 20 69 6e 74 20 69 3b  nt id){.  int i;
2fc0: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b  .  for(i=0; i<NK
2fd0: 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20  EYWORD; i++){.  
2fe0: 20 20 69 66 28 20 61 4b 65 79 77 6f 72 64 54 61    if( aKeywordTa
2ff0: 62 6c 65 5b 69 5d 2e 69 64 3d 3d 69 64 20 29 20  ble[i].id==id ) 
3000: 62 72 65 61 6b 3b 0a 20 20 7d 0a 20 20 72 65 74  break;.  }.  ret
3010: 75 72 6e 20 26 61 4b 65 79 77 6f 72 64 54 61 62  urn &aKeywordTab
3020: 6c 65 5b 69 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  le[i];.}../*.** 
3030: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 64 6f 65  This routine doe
3040: 73 20 74 68 65 20 77 6f 72 6b 2e 20 20 54 68 65  s the work.  The
3050: 20 67 65 6e 65 72 61 74 65 64 20 63 6f 64 65 20   generated code 
3060: 69 73 20 70 72 69 6e 74 65 64 20 6f 6e 20 73 74  is printed on st
3070: 61 6e 64 61 72 64 0a 2a 2a 20 6f 75 74 70 75 74  andard.** output
3080: 2e 0a 2a 2f 0a 69 6e 74 20 6d 61 69 6e 28 69 6e  ..*/.int main(in
3090: 74 20 61 72 67 63 2c 20 63 68 61 72 20 2a 2a 61  t argc, char **a
30a0: 72 67 76 29 7b 0a 20 20 69 6e 74 20 69 2c 20 6a  rgv){.  int i, j
30b0: 2c 20 6b 2c 20 68 3b 0a 20 20 69 6e 74 20 62 65  , k, h;.  int be
30c0: 73 74 53 69 7a 65 2c 20 62 65 73 74 43 6f 75 6e  stSize, bestCoun
30d0: 74 3b 0a 20 20 69 6e 74 20 63 6f 75 6e 74 3b 0a  t;.  int count;.
30e0: 20 20 69 6e 74 20 6e 43 68 61 72 3b 0a 20 20 69    int nChar;.  i
30f0: 6e 74 20 61 48 61 73 68 5b 31 30 30 30 5d 3b 20  nt aHash[1000]; 
3100: 20 2f 2a 20 31 30 30 30 20 69 73 20 6d 75 63 68   /* 1000 is much
3110: 20 62 69 67 67 65 72 20 74 68 61 6e 20 4e 4b 45   bigger than NKE
3120: 59 57 4f 52 44 20 2a 2f 0a 0a 20 20 2f 2a 20 52  YWORD */..  /* R
3130: 65 6d 6f 76 65 20 65 6e 74 72 69 65 73 20 66 72  emove entries fr
3140: 6f 6d 20 74 68 65 20 6c 69 73 74 20 6f 66 20 6b  om the list of k
3150: 65 79 77 6f 72 64 73 20 74 68 61 74 20 68 61 76  eywords that hav
3160: 65 20 6d 61 73 6b 3d 3d 30 20 2a 2f 0a 20 20 66  e mask==0 */.  f
3170: 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45 59  or(i=j=0; i<NKEY
3180: 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  WORD; i++){.    
3190: 69 66 28 20 61 4b 65 79 77 6f 72 64 54 61 62 6c  if( aKeywordTabl
31a0: 65 5b 69 5d 2e 6d 61 73 6b 3d 3d 30 20 29 20 63  e[i].mask==0 ) c
31b0: 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 69 66 28  ontinue;.    if(
31c0: 20 6a 3c 69 20 29 7b 0a 20 20 20 20 20 20 61 4b   j<i ){.      aK
31d0: 65 79 77 6f 72 64 54 61 62 6c 65 5b 6a 5d 20 3d  eywordTable[j] =
31e0: 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69   aKeywordTable[i
31f0: 5d 3b 0a 20 20 20 20 7d 0a 20 20 20 20 6a 2b 2b  ];.    }.    j++
3200: 3b 0a 20 20 7d 0a 20 20 4e 4b 45 59 57 4f 52 44  ;.  }.  NKEYWORD
3210: 20 3d 20 6a 3b 0a 0a 20 20 2f 2a 20 46 69 6c 6c   = j;..  /* Fill
3220: 20 69 6e 20 74 68 65 20 6c 65 6e 67 74 68 73 20   in the lengths 
3230: 6f 66 20 73 74 72 69 6e 67 73 20 61 6e 64 20 68  of strings and h
3240: 61 73 68 65 73 20 66 6f 72 20 61 6c 6c 20 65 6e  ashes for all en
3250: 74 72 69 65 73 2e 20 2a 2f 0a 20 20 66 6f 72 28  tries. */.  for(
3260: 69 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b  i=0; i<NKEYWORD;
3270: 20 69 2b 2b 29 7b 0a 20 20 20 20 4b 65 79 77 6f   i++){.    Keywo
3280: 72 64 20 2a 70 20 3d 20 26 61 4b 65 79 77 6f 72  rd *p = &aKeywor
3290: 64 54 61 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 70  dTable[i];.    p
32a0: 2d 3e 6c 65 6e 20 3d 20 73 74 72 6c 65 6e 28 70  ->len = strlen(p
32b0: 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 70 2d  ->zName);.    p-
32c0: 3e 68 61 73 68 20 3d 20 28 55 70 70 65 72 54 6f  >hash = (UpperTo
32d0: 4c 6f 77 65 72 5b 70 2d 3e 7a 4e 61 6d 65 5b 30  Lower[p->zName[0
32e0: 5d 5d 2a 34 29 20 5e 0a 20 20 20 20 20 20 20 20  ]]*4) ^.        
32f0: 20 20 20 20 20 20 28 55 70 70 65 72 54 6f 4c 6f        (UpperToLo
3300: 77 65 72 5b 70 2d 3e 7a 4e 61 6d 65 5b 70 2d 3e  wer[p->zName[p->
3310: 6c 65 6e 2d 31 5d 5d 2a 33 29 20 5e 20 70 2d 3e  len-1]]*3) ^ p->
3320: 6c 65 6e 3b 0a 20 20 20 20 70 2d 3e 69 64 20 3d  len;.    p->id =
3330: 20 69 2b 31 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20   i+1;.  }..  /* 
3340: 53 6f 72 74 20 74 68 65 20 74 61 62 6c 65 20 66  Sort the table f
3350: 72 6f 6d 20 73 68 6f 72 74 65 73 74 20 74 6f 20  rom shortest to 
3360: 6c 6f 6e 67 65 73 74 20 6b 65 79 77 6f 72 64 20  longest keyword 
3370: 2a 2f 0a 20 20 71 73 6f 72 74 28 61 4b 65 79 77  */.  qsort(aKeyw
3380: 6f 72 64 54 61 62 6c 65 2c 20 4e 4b 45 59 57 4f  ordTable, NKEYWO
3390: 52 44 2c 20 73 69 7a 65 6f 66 28 61 4b 65 79 77  RD, sizeof(aKeyw
33a0: 6f 72 64 54 61 62 6c 65 5b 30 5d 29 2c 20 6b 65  ordTable[0]), ke
33b0: 79 77 6f 72 64 43 6f 6d 70 61 72 65 31 29 3b 0a  ywordCompare1);.
33c0: 0a 20 20 2f 2a 20 4c 6f 6f 6b 20 66 6f 72 20 73  .  /* Look for s
33d0: 68 6f 72 74 20 6b 65 79 77 6f 72 64 73 20 65 6d  hort keywords em
33e0: 62 65 64 64 65 64 20 69 6e 20 6c 6f 6e 67 65 72  bedded in longer
33f0: 20 6b 65 79 77 6f 72 64 73 20 2a 2f 0a 20 20 66   keywords */.  f
3400: 6f 72 28 69 3d 4e 4b 45 59 57 4f 52 44 2d 32 3b  or(i=NKEYWORD-2;
3410: 20 69 3e 3d 30 3b 20 69 2d 2d 29 7b 0a 20 20 20   i>=0; i--){.   
3420: 20 4b 65 79 77 6f 72 64 20 2a 70 20 3d 20 26 61   Keyword *p = &a
3430: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b  KeywordTable[i];
3440: 0a 20 20 20 20 66 6f 72 28 6a 3d 4e 4b 45 59 57  .    for(j=NKEYW
3450: 4f 52 44 2d 31 3b 20 6a 3e 69 20 26 26 20 70 2d  ORD-1; j>i && p-
3460: 3e 73 75 62 73 74 72 49 64 3d 3d 30 3b 20 6a 2d  >substrId==0; j-
3470: 2d 29 7b 0a 20 20 20 20 20 20 4b 65 79 77 6f 72  -){.      Keywor
3480: 64 20 2a 70 4f 74 68 65 72 20 3d 20 26 61 4b 65  d *pOther = &aKe
3490: 79 77 6f 72 64 54 61 62 6c 65 5b 6a 5d 3b 0a 20  ywordTable[j];. 
34a0: 20 20 20 20 20 69 66 28 20 70 4f 74 68 65 72 2d       if( pOther-
34b0: 3e 73 75 62 73 74 72 49 64 20 29 20 63 6f 6e 74  >substrId ) cont
34c0: 69 6e 75 65 3b 0a 20 20 20 20 20 20 69 66 28 20  inue;.      if( 
34d0: 70 4f 74 68 65 72 2d 3e 6c 65 6e 3c 3d 70 2d 3e  pOther->len<=p->
34e0: 6c 65 6e 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a  len ) continue;.
34f0: 20 20 20 20 20 20 66 6f 72 28 6b 3d 30 3b 20 6b        for(k=0; k
3500: 3c 3d 70 4f 74 68 65 72 2d 3e 6c 65 6e 2d 70 2d  <=pOther->len-p-
3510: 3e 6c 65 6e 3b 20 6b 2b 2b 29 7b 0a 20 20 20 20  >len; k++){.    
3520: 20 20 20 20 69 66 28 20 6d 65 6d 63 6d 70 28 70      if( memcmp(p
3530: 2d 3e 7a 4e 61 6d 65 2c 20 26 70 4f 74 68 65 72  ->zName, &pOther
3540: 2d 3e 7a 4e 61 6d 65 5b 6b 5d 2c 20 70 2d 3e 6c  ->zName[k], p->l
3550: 65 6e 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20  en)==0 ){.      
3560: 20 20 20 20 70 2d 3e 73 75 62 73 74 72 49 64 20      p->substrId 
3570: 3d 20 70 4f 74 68 65 72 2d 3e 69 64 3b 0a 20 20  = pOther->id;.  
3580: 20 20 20 20 20 20 20 20 70 2d 3e 73 75 62 73 74          p->subst
3590: 72 4f 66 66 73 65 74 20 3d 20 6b 3b 0a 20 20 20  rOffset = k;.   
35a0: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
35b0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a        }.      }.
35c0: 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20      }.  }..  /* 
35d0: 53 6f 72 74 20 74 68 65 20 74 61 62 6c 65 20 69  Sort the table i
35e0: 6e 74 6f 20 61 6c 70 68 61 62 65 74 69 63 61 6c  nto alphabetical
35f0: 20 6f 72 64 65 72 20 2a 2f 0a 20 20 71 73 6f 72   order */.  qsor
3600: 74 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 2c  t(aKeywordTable,
3610: 20 4e 4b 45 59 57 4f 52 44 2c 20 73 69 7a 65 6f   NKEYWORD, sizeo
3620: 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  f(aKeywordTable[
3630: 30 5d 29 2c 20 6b 65 79 77 6f 72 64 43 6f 6d 70  0]), keywordComp
3640: 61 72 65 32 29 3b 0a 0a 20 20 2f 2a 20 46 69 6c  are2);..  /* Fil
3650: 6c 20 69 6e 20 74 68 65 20 6f 66 66 73 65 74 20  l in the offset 
3660: 66 6f 72 20 61 6c 6c 20 65 6e 74 72 69 65 73 20  for all entries 
3670: 2a 2f 0a 20 20 6e 43 68 61 72 20 3d 20 30 3b 0a  */.  nChar = 0;.
3680: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b 45    for(i=0; i<NKE
3690: 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20  YWORD; i++){.   
36a0: 20 4b 65 79 77 6f 72 64 20 2a 70 20 3d 20 26 61   Keyword *p = &a
36b0: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b  KeywordTable[i];
36c0: 0a 20 20 20 20 69 66 28 20 70 2d 3e 6f 66 66 73  .    if( p->offs
36d0: 65 74 3e 30 20 7c 7c 20 70 2d 3e 73 75 62 73 74  et>0 || p->subst
36e0: 72 49 64 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a  rId ) continue;.
36f0: 20 20 20 20 70 2d 3e 6f 66 66 73 65 74 20 3d 20      p->offset = 
3700: 6e 43 68 61 72 3b 0a 20 20 20 20 6e 43 68 61 72  nChar;.    nChar
3710: 20 2b 3d 20 70 2d 3e 6c 65 6e 3b 0a 20 20 20 20   += p->len;.    
3720: 66 6f 72 28 6b 3d 70 2d 3e 6c 65 6e 2d 31 3b 20  for(k=p->len-1; 
3730: 6b 3e 3d 31 3b 20 6b 2d 2d 29 7b 0a 20 20 20 20  k>=1; k--){.    
3740: 20 20 66 6f 72 28 6a 3d 69 2b 31 3b 20 6a 3c 4e    for(j=i+1; j<N
3750: 4b 45 59 57 4f 52 44 3b 20 6a 2b 2b 29 7b 0a 20  KEYWORD; j++){. 
3760: 20 20 20 20 20 20 20 4b 65 79 77 6f 72 64 20 2a         Keyword *
3770: 70 4f 74 68 65 72 20 3d 20 26 61 4b 65 79 77 6f  pOther = &aKeywo
3780: 72 64 54 61 62 6c 65 5b 6a 5d 3b 0a 20 20 20 20  rdTable[j];.    
3790: 20 20 20 20 69 66 28 20 70 4f 74 68 65 72 2d 3e      if( pOther->
37a0: 6f 66 66 73 65 74 3e 30 20 7c 7c 20 70 4f 74 68  offset>0 || pOth
37b0: 65 72 2d 3e 73 75 62 73 74 72 49 64 20 29 20 63  er->substrId ) c
37c0: 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 20  ontinue;.       
37d0: 20 69 66 28 20 70 4f 74 68 65 72 2d 3e 6c 65 6e   if( pOther->len
37e0: 3c 3d 6b 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a  <=k ) continue;.
37f0: 20 20 20 20 20 20 20 20 69 66 28 20 6d 65 6d 63          if( memc
3800: 6d 70 28 26 70 2d 3e 7a 4e 61 6d 65 5b 70 2d 3e  mp(&p->zName[p->
3810: 6c 65 6e 2d 6b 5d 2c 20 70 4f 74 68 65 72 2d 3e  len-k], pOther->
3820: 7a 4e 61 6d 65 2c 20 6b 29 3d 3d 30 20 29 7b 0a  zName, k)==0 ){.
3830: 20 20 20 20 20 20 20 20 20 20 70 20 3d 20 70 4f            p = pO
3840: 74 68 65 72 3b 0a 20 20 20 20 20 20 20 20 20 20  ther;.          
3850: 70 2d 3e 6f 66 66 73 65 74 20 3d 20 6e 43 68 61  p->offset = nCha
3860: 72 20 2d 20 6b 3b 0a 20 20 20 20 20 20 20 20 20  r - k;.         
3870: 20 6e 43 68 61 72 20 3d 20 70 2d 3e 6f 66 66 73   nChar = p->offs
3880: 65 74 20 2b 20 70 2d 3e 6c 65 6e 3b 0a 20 20 20  et + p->len;.   
3890: 20 20 20 20 20 20 20 70 2d 3e 7a 4e 61 6d 65 20         p->zName 
38a0: 2b 3d 20 6b 3b 0a 20 20 20 20 20 20 20 20 20 20  += k;.          
38b0: 70 2d 3e 6c 65 6e 20 2d 3d 20 6b 3b 0a 20 20 20  p->len -= k;.   
38c0: 20 20 20 20 20 20 20 70 2d 3e 70 72 65 66 69 78         p->prefix
38d0: 20 3d 20 6b 3b 0a 20 20 20 20 20 20 20 20 20 20   = k;.          
38e0: 6a 20 3d 20 69 3b 0a 20 20 20 20 20 20 20 20 20  j = i;.         
38f0: 20 6b 20 3d 20 70 2d 3e 6c 65 6e 3b 0a 20 20 20   k = p->len;.   
3900: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20       }.      }. 
3910: 20 20 20 7d 0a 20 20 7d 0a 20 20 66 6f 72 28 69     }.  }.  for(i
3920: 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20  =0; i<NKEYWORD; 
3930: 69 2b 2b 29 7b 0a 20 20 20 20 4b 65 79 77 6f 72  i++){.    Keywor
3940: 64 20 2a 70 20 3d 20 26 61 4b 65 79 77 6f 72 64  d *p = &aKeyword
3950: 54 61 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 69 66  Table[i];.    if
3960: 28 20 70 2d 3e 73 75 62 73 74 72 49 64 20 29 7b  ( p->substrId ){
3970: 0a 20 20 20 20 20 20 70 2d 3e 6f 66 66 73 65 74  .      p->offset
3980: 20 3d 20 66 69 6e 64 42 79 49 64 28 70 2d 3e 73   = findById(p->s
3990: 75 62 73 74 72 49 64 29 2d 3e 6f 66 66 73 65 74  ubstrId)->offset
39a0: 20 2b 20 70 2d 3e 73 75 62 73 74 72 4f 66 66 73   + p->substrOffs
39b0: 65 74 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20  et;.    }.  }.. 
39c0: 20 2f 2a 20 53 6f 72 74 20 74 68 65 20 74 61 62   /* Sort the tab
39d0: 6c 65 20 62 79 20 6f 66 66 73 65 74 20 2a 2f 0a  le by offset */.
39e0: 20 20 71 73 6f 72 74 28 61 4b 65 79 77 6f 72 64    qsort(aKeyword
39f0: 54 61 62 6c 65 2c 20 4e 4b 45 59 57 4f 52 44 2c  Table, NKEYWORD,
3a00: 20 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f 72 64   sizeof(aKeyword
3a10: 54 61 62 6c 65 5b 30 5d 29 2c 20 6b 65 79 77 6f  Table[0]), keywo
3a20: 72 64 43 6f 6d 70 61 72 65 33 29 3b 0a 0a 20 20  rdCompare3);..  
3a30: 2f 2a 20 46 69 67 75 72 65 20 6f 75 74 20 68 6f  /* Figure out ho
3a40: 77 20 62 69 67 20 74 6f 20 6d 61 6b 65 20 74 68  w big to make th
3a50: 65 20 68 61 73 68 20 74 61 62 6c 65 20 69 6e 20  e hash table in 
3a60: 6f 72 64 65 72 20 74 6f 20 6d 69 6e 69 6d 69 7a  order to minimiz
3a70: 65 20 74 68 65 0a 20 20 2a 2a 20 6e 75 6d 62 65  e the.  ** numbe
3a80: 72 20 6f 66 20 63 6f 6c 6c 69 73 69 6f 6e 73 20  r of collisions 
3a90: 2a 2f 0a 20 20 62 65 73 74 53 69 7a 65 20 3d 20  */.  bestSize = 
3aa0: 4e 4b 45 59 57 4f 52 44 3b 0a 20 20 62 65 73 74  NKEYWORD;.  best
3ab0: 43 6f 75 6e 74 20 3d 20 4e 4b 45 59 57 4f 52 44  Count = NKEYWORD
3ac0: 2a 4e 4b 45 59 57 4f 52 44 3b 0a 20 20 66 6f 72  *NKEYWORD;.  for
3ad0: 28 69 3d 4e 4b 45 59 57 4f 52 44 2f 32 3b 20 69  (i=NKEYWORD/2; i
3ae0: 3c 3d 32 2a 4e 4b 45 59 57 4f 52 44 3b 20 69 2b  <=2*NKEYWORD; i+
3af0: 2b 29 7b 0a 20 20 20 20 66 6f 72 28 6a 3d 30 3b  +){.    for(j=0;
3b00: 20 6a 3c 69 3b 20 6a 2b 2b 29 20 61 48 61 73 68   j<i; j++) aHash
3b10: 5b 6a 5d 20 3d 20 30 3b 0a 20 20 20 20 66 6f 72  [j] = 0;.    for
3b20: 28 6a 3d 30 3b 20 6a 3c 4e 4b 45 59 57 4f 52 44  (j=0; j<NKEYWORD
3b30: 3b 20 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 68 20  ; j++){.      h 
3b40: 3d 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b  = aKeywordTable[
3b50: 6a 5d 2e 68 61 73 68 20 25 20 69 3b 0a 20 20 20  j].hash % i;.   
3b60: 20 20 20 61 48 61 73 68 5b 68 5d 20 2a 3d 20 32     aHash[h] *= 2
3b70: 3b 0a 20 20 20 20 20 20 61 48 61 73 68 5b 68 5d  ;.      aHash[h]
3b80: 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 66 6f  ++;.    }.    fo
3b90: 72 28 6a 3d 63 6f 75 6e 74 3d 30 3b 20 6a 3c 69  r(j=count=0; j<i
3ba0: 3b 20 6a 2b 2b 29 20 63 6f 75 6e 74 20 2b 3d 20  ; j++) count += 
3bb0: 61 48 61 73 68 5b 6a 5d 3b 0a 20 20 20 20 69 66  aHash[j];.    if
3bc0: 28 20 63 6f 75 6e 74 3c 62 65 73 74 43 6f 75 6e  ( count<bestCoun
3bd0: 74 20 29 7b 0a 20 20 20 20 20 20 62 65 73 74 43  t ){.      bestC
3be0: 6f 75 6e 74 20 3d 20 63 6f 75 6e 74 3b 0a 20 20  ount = count;.  
3bf0: 20 20 20 20 62 65 73 74 53 69 7a 65 20 3d 20 69      bestSize = i
3c00: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f  ;.    }.  }..  /
3c10: 2a 20 43 6f 6d 70 75 74 65 20 74 68 65 20 68 61  * Compute the ha
3c20: 73 68 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 30 3b  sh */.  for(i=0;
3c30: 20 69 3c 62 65 73 74 53 69 7a 65 3b 20 69 2b 2b   i<bestSize; i++
3c40: 29 20 61 48 61 73 68 5b 69 5d 20 3d 20 30 3b 0a  ) aHash[i] = 0;.
3c50: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b 45    for(i=0; i<NKE
3c60: 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20  YWORD; i++){.   
3c70: 20 68 20 3d 20 61 4b 65 79 77 6f 72 64 54 61 62   h = aKeywordTab
3c80: 6c 65 5b 69 5d 2e 68 61 73 68 20 25 20 62 65 73  le[i].hash % bes
3c90: 74 53 69 7a 65 3b 0a 20 20 20 20 61 4b 65 79 77  tSize;.    aKeyw
3ca0: 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 69 4e 65 78  ordTable[i].iNex
3cb0: 74 20 3d 20 61 48 61 73 68 5b 68 5d 3b 0a 20 20  t = aHash[h];.  
3cc0: 20 20 61 48 61 73 68 5b 68 5d 20 3d 20 69 2b 31    aHash[h] = i+1
3cd0: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 42 65 67 69  ;.  }..  /* Begi
3ce0: 6e 20 67 65 6e 65 72 61 74 69 6e 67 20 63 6f 64  n generating cod
3cf0: 65 20 2a 2f 0a 20 20 70 72 69 6e 74 66 28 22 2f  e */.  printf("/
3d00: 2a 20 48 61 73 68 20 73 63 6f 72 65 3a 20 25 64  * Hash score: %d
3d10: 20 2a 2f 5c 6e 22 2c 20 62 65 73 74 43 6f 75 6e   */\n", bestCoun
3d20: 74 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 73 74  t);.  printf("st
3d30: 61 74 69 63 20 69 6e 74 20 6b 65 79 77 6f 72 64  atic int keyword
3d40: 43 6f 64 65 28 63 6f 6e 73 74 20 63 68 61 72 20  Code(const char 
3d50: 2a 7a 2c 20 69 6e 74 20 6e 29 7b 5c 6e 22 29 3b  *z, int n){\n");
3d60: 0a 0a 20 20 70 72 69 6e 74 66 28 22 20 20 73 74  ..  printf("  st
3d70: 61 74 69 63 20 63 6f 6e 73 74 20 63 68 61 72 20  atic const char 
3d80: 7a 54 65 78 74 5b 25 64 5d 20 3d 5c 6e 22 2c 20  zText[%d] =\n", 
3d90: 6e 43 68 61 72 2b 31 29 3b 0a 20 20 66 6f 72 28  nChar+1);.  for(
3da0: 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52  i=j=0; i<NKEYWOR
3db0: 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 4b 65 79  D; i++){.    Key
3dc0: 77 6f 72 64 20 2a 70 20 3d 20 26 61 4b 65 79 77  word *p = &aKeyw
3dd0: 6f 72 64 54 61 62 6c 65 5b 69 5d 3b 0a 20 20 20  ordTable[i];.   
3de0: 20 69 66 28 20 70 2d 3e 73 75 62 73 74 72 49 64   if( p->substrId
3df0: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
3e00: 20 69 66 28 20 6a 3d 3d 30 20 29 20 70 72 69 6e   if( j==0 ) prin
3e10: 74 66 28 22 20 20 20 20 5c 22 22 29 3b 0a 20 20  tf("    \"");.  
3e20: 20 20 70 72 69 6e 74 66 28 22 25 73 22 2c 20 70    printf("%s", p
3e30: 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 6a 20  ->zName);.    j 
3e40: 2b 3d 20 70 2d 3e 6c 65 6e 3b 0a 20 20 20 20 69  += p->len;.    i
3e50: 66 28 20 6a 3e 36 30 20 29 7b 0a 20 20 20 20 20  f( j>60 ){.     
3e60: 20 70 72 69 6e 74 66 28 22 5c 22 5c 6e 22 29 3b   printf("\"\n");
3e70: 0a 20 20 20 20 20 20 6a 20 3d 20 30 3b 0a 20 20  .      j = 0;.  
3e80: 20 20 7d 0a 20 20 7d 0a 20 20 70 72 69 6e 74 66    }.  }.  printf
3e90: 28 22 25 73 3b 5c 6e 22 2c 20 6a 3e 30 20 3f 20  ("%s;\n", j>0 ? 
3ea0: 22 5c 22 22 20 3a 20 22 20 20 22 29 3b 0a 0a 20  "\"" : "  ");.. 
3eb0: 20 70 72 69 6e 74 66 28 22 20 20 73 74 61 74 69   printf("  stati
3ec0: 63 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64  c const unsigned
3ed0: 20 63 68 61 72 20 61 48 61 73 68 5b 25 64 5d 20   char aHash[%d] 
3ee0: 3d 20 7b 5c 6e 22 2c 20 62 65 73 74 53 69 7a 65  = {\n", bestSize
3ef0: 29 3b 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b 20  );.  for(i=j=0; 
3f00: 69 3c 62 65 73 74 53 69 7a 65 3b 20 69 2b 2b 29  i<bestSize; i++)
3f10: 7b 0a 20 20 20 20 69 66 28 20 6a 3d 3d 30 20 29  {.    if( j==0 )
3f20: 20 70 72 69 6e 74 66 28 22 20 20 20 20 22 29 3b   printf("    ");
3f30: 0a 20 20 20 20 70 72 69 6e 74 66 28 22 20 25 33  .    printf(" %3
3f40: 64 2c 22 2c 20 61 48 61 73 68 5b 69 5d 29 3b 0a  d,", aHash[i]);.
3f50: 20 20 20 20 6a 2b 2b 3b 0a 20 20 20 20 69 66 28      j++;.    if(
3f60: 20 6a 3e 31 32 20 29 7b 0a 20 20 20 20 20 20 70   j>12 ){.      p
3f70: 72 69 6e 74 66 28 22 5c 6e 22 29 3b 0a 20 20 20  rintf("\n");.   
3f80: 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20 20 7d 0a     j = 0;.    }.
3f90: 20 20 7d 0a 20 20 70 72 69 6e 74 66 28 22 25 73    }.  printf("%s
3fa0: 20 20 7d 3b 5c 6e 22 2c 20 6a 3d 3d 30 20 3f 20    };\n", j==0 ? 
3fb0: 22 22 20 3a 20 22 5c 6e 22 29 3b 20 20 20 20 0a  "" : "\n");    .
3fc0: 0a 20 20 70 72 69 6e 74 66 28 22 20 20 73 74 61  .  printf("  sta
3fd0: 74 69 63 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e  tic const unsign
3fe0: 65 64 20 63 68 61 72 20 61 4e 65 78 74 5b 25 64  ed char aNext[%d
3ff0: 5d 20 3d 20 7b 5c 6e 22 2c 20 4e 4b 45 59 57 4f  ] = {\n", NKEYWO
4000: 52 44 29 3b 0a 20 20 66 6f 72 28 69 3d 6a 3d 30  RD);.  for(i=j=0
4010: 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b  ; i<NKEYWORD; i+
4020: 2b 29 7b 0a 20 20 20 20 69 66 28 20 6a 3d 3d 30  +){.    if( j==0
4030: 20 29 20 70 72 69 6e 74 66 28 22 20 20 20 20 22   ) printf("    "
4040: 29 3b 0a 20 20 20 20 70 72 69 6e 74 66 28 22 20  );.    printf(" 
4050: 25 33 64 2c 22 2c 20 61 4b 65 79 77 6f 72 64 54  %3d,", aKeywordT
4060: 61 62 6c 65 5b 69 5d 2e 69 4e 65 78 74 29 3b 0a  able[i].iNext);.
4070: 20 20 20 20 6a 2b 2b 3b 0a 20 20 20 20 69 66 28      j++;.    if(
4080: 20 6a 3e 31 32 20 29 7b 0a 20 20 20 20 20 20 70   j>12 ){.      p
4090: 72 69 6e 74 66 28 22 5c 6e 22 29 3b 0a 20 20 20  rintf("\n");.   
40a0: 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20 20 7d 0a     j = 0;.    }.
40b0: 20 20 7d 0a 20 20 70 72 69 6e 74 66 28 22 25 73    }.  printf("%s
40c0: 20 20 7d 3b 5c 6e 22 2c 20 6a 3d 3d 30 20 3f 20    };\n", j==0 ? 
40d0: 22 22 20 3a 20 22 5c 6e 22 29 3b 20 20 20 20 0a  "" : "\n");    .
40e0: 0a 20 20 70 72 69 6e 74 66 28 22 20 20 73 74 61  .  printf("  sta
40f0: 74 69 63 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e  tic const unsign
4100: 65 64 20 63 68 61 72 20 61 4c 65 6e 5b 25 64 5d  ed char aLen[%d]
4110: 20 3d 20 7b 5c 6e 22 2c 20 4e 4b 45 59 57 4f 52   = {\n", NKEYWOR
4120: 44 29 3b 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b  D);.  for(i=j=0;
4130: 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b   i<NKEYWORD; i++
4140: 29 7b 0a 20 20 20 20 69 66 28 20 6a 3d 3d 30 20  ){.    if( j==0 
4150: 29 20 70 72 69 6e 74 66 28 22 20 20 20 20 22 29  ) printf("    ")
4160: 3b 0a 20 20 20 20 70 72 69 6e 74 66 28 22 20 25  ;.    printf(" %
4170: 33 64 2c 22 2c 20 61 4b 65 79 77 6f 72 64 54 61  3d,", aKeywordTa
4180: 62 6c 65 5b 69 5d 2e 6c 65 6e 2b 61 4b 65 79 77  ble[i].len+aKeyw
4190: 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 70 72 65 66  ordTable[i].pref
41a0: 69 78 29 3b 0a 20 20 20 20 6a 2b 2b 3b 0a 20 20  ix);.    j++;.  
41b0: 20 20 69 66 28 20 6a 3e 31 32 20 29 7b 0a 20 20    if( j>12 ){.  
41c0: 20 20 20 20 70 72 69 6e 74 66 28 22 5c 6e 22 29      printf("\n")
41d0: 3b 0a 20 20 20 20 20 20 6a 20 3d 20 30 3b 0a 20  ;.      j = 0;. 
41e0: 20 20 20 7d 0a 20 20 7d 0a 20 20 70 72 69 6e 74     }.  }.  print
41f0: 66 28 22 25 73 20 20 7d 3b 5c 6e 22 2c 20 6a 3d  f("%s  };\n", j=
4200: 3d 30 20 3f 20 22 22 20 3a 20 22 5c 6e 22 29 3b  =0 ? "" : "\n");
4210: 20 20 20 20 0a 0a 20 20 70 72 69 6e 74 66 28 22      ..  printf("
4220: 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75    static const u
4230: 6e 73 69 67 6e 65 64 20 73 68 6f 72 74 20 69 6e  nsigned short in
4240: 74 20 61 4f 66 66 73 65 74 5b 25 64 5d 20 3d 20  t aOffset[%d] = 
4250: 7b 5c 6e 22 2c 20 4e 4b 45 59 57 4f 52 44 29 3b  {\n", NKEYWORD);
4260: 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c  .  for(i=j=0; i<
4270: 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a  NKEYWORD; i++){.
4280: 20 20 20 20 69 66 28 20 6a 3d 3d 30 20 29 20 70      if( j==0 ) p
4290: 72 69 6e 74 66 28 22 20 20 20 20 22 29 3b 0a 20  rintf("    ");. 
42a0: 20 20 20 70 72 69 6e 74 66 28 22 20 25 33 64 2c     printf(" %3d,
42b0: 22 2c 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65  ", aKeywordTable
42c0: 5b 69 5d 2e 6f 66 66 73 65 74 29 3b 0a 20 20 20  [i].offset);.   
42d0: 20 6a 2b 2b 3b 0a 20 20 20 20 69 66 28 20 6a 3e   j++;.    if( j>
42e0: 31 32 20 29 7b 0a 20 20 20 20 20 20 70 72 69 6e  12 ){.      prin
42f0: 74 66 28 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20  tf("\n");.      
4300: 6a 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 7d  j = 0;.    }.  }
4310: 0a 20 20 70 72 69 6e 74 66 28 22 25 73 20 20 7d  .  printf("%s  }
4320: 3b 5c 6e 22 2c 20 6a 3d 3d 30 20 3f 20 22 22 20  ;\n", j==0 ? "" 
4330: 3a 20 22 5c 6e 22 29 3b 0a 0a 20 20 70 72 69 6e  : "\n");..  prin
4340: 74 66 28 22 20 20 73 74 61 74 69 63 20 63 6f 6e  tf("  static con
4350: 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72  st unsigned char
4360: 20 61 43 6f 64 65 5b 25 64 5d 20 3d 20 7b 5c 6e   aCode[%d] = {\n
4370: 22 2c 20 4e 4b 45 59 57 4f 52 44 29 3b 0a 20 20  ", NKEYWORD);.  
4380: 66 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45  for(i=j=0; i<NKE
4390: 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20  YWORD; i++){.   
43a0: 20 63 68 61 72 20 2a 7a 54 6f 6b 65 6e 20 3d 20   char *zToken = 
43b0: 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d  aKeywordTable[i]
43c0: 2e 7a 54 6f 6b 65 6e 54 79 70 65 3b 0a 20 20 20  .zTokenType;.   
43d0: 20 69 66 28 20 6a 3d 3d 30 20 29 20 70 72 69 6e   if( j==0 ) prin
43e0: 74 66 28 22 20 20 20 20 22 29 3b 0a 20 20 20 20  tf("    ");.    
43f0: 70 72 69 6e 74 66 28 22 25 73 2c 25 2a 73 22 2c  printf("%s,%*s",
4400: 20 7a 54 6f 6b 65 6e 2c 20 28 69 6e 74 29 28 31   zToken, (int)(1
4410: 34 2d 73 74 72 6c 65 6e 28 7a 54 6f 6b 65 6e 29  4-strlen(zToken)
4420: 29 2c 20 22 22 29 3b 0a 20 20 20 20 6a 2b 2b 3b  ), "");.    j++;
4430: 0a 20 20 20 20 69 66 28 20 6a 3e 3d 35 20 29 7b  .    if( j>=5 ){
4440: 0a 20 20 20 20 20 20 70 72 69 6e 74 66 28 22 5c  .      printf("\
4450: 6e 22 29 3b 0a 20 20 20 20 20 20 6a 20 3d 20 30  n");.      j = 0
4460: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 72  ;.    }.  }.  pr
4470: 69 6e 74 66 28 22 25 73 20 20 7d 3b 5c 6e 22 2c  intf("%s  };\n",
4480: 20 6a 3d 3d 30 20 3f 20 22 22 20 3a 20 22 5c 6e   j==0 ? "" : "\n
4490: 22 29 3b 0a 0a 20 20 70 72 69 6e 74 66 28 22 20  ");..  printf(" 
44a0: 20 69 6e 74 20 68 2c 20 69 3b 5c 6e 22 29 3b 0a   int h, i;\n");.
44b0: 20 20 70 72 69 6e 74 66 28 22 20 20 69 66 28 20    printf("  if( 
44c0: 6e 3c 32 20 29 20 72 65 74 75 72 6e 20 54 4b 5f  n<2 ) return TK_
44d0: 49 44 3b 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74  ID;\n");.  print
44e0: 66 28 22 20 20 68 20 3d 20 28 28 73 71 6c 69 74  f("  h = ((sqlit
44f0: 65 33 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 28  e3UpperToLower[(
4500: 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 2a 29  (unsigned char*)
4510: 7a 29 5b 30 5d 5d 2a 34 29 20 5e 5c 6e 22 0a 20  z)[0]]*4) ^\n". 
4520: 20 20 20 20 20 20 20 20 22 20 20 20 20 20 20 28          "      (
4530: 73 71 6c 69 74 65 33 55 70 70 65 72 54 6f 4c 6f  sqlite3UpperToLo
4540: 77 65 72 5b 28 28 75 6e 73 69 67 6e 65 64 20 63  wer[((unsigned c
4550: 68 61 72 2a 29 7a 29 5b 6e 2d 31 5d 5d 2a 33 29  har*)z)[n-1]]*3)
4560: 20 5e 5c 6e 22 0a 20 20 20 20 20 20 20 20 20 22   ^\n".         "
4570: 20 20 20 20 20 20 6e 29 20 25 25 20 25 64 3b 5c        n) %% %d;\
4580: 6e 22 2c 20 62 65 73 74 53 69 7a 65 29 3b 0a 20  n", bestSize);. 
4590: 20 70 72 69 6e 74 66 28 22 20 20 66 6f 72 28 69   printf("  for(i
45a0: 3d 28 28 69 6e 74 29 61 48 61 73 68 5b 68 5d 29  =((int)aHash[h])
45b0: 2d 31 3b 20 69 3e 3d 30 3b 20 69 3d 28 28 69 6e  -1; i>=0; i=((in
45c0: 74 29 61 4e 65 78 74 5b 69 5d 29 2d 31 29 7b 5c  t)aNext[i])-1){\
45d0: 6e 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 20  n");.  printf(" 
45e0: 20 20 20 69 66 28 20 61 4c 65 6e 5b 69 5d 3d 3d     if( aLen[i]==
45f0: 6e 20 26 26 22 0a 20 20 20 20 20 20 20 20 20 20  n &&".          
4600: 20 20 20 20 20 20 20 20 20 22 20 73 71 6c 69 74           " sqlit
4610: 65 33 53 74 72 4e 49 43 6d 70 28 26 7a 54 65 78  e3StrNICmp(&zTex
4620: 74 5b 61 4f 66 66 73 65 74 5b 69 5d 5d 2c 7a 2c  t[aOffset[i]],z,
4630: 6e 29 3d 3d 30 20 29 7b 5c 6e 22 29 3b 0a 20 20  n)==0 ){\n");.  
4640: 70 72 69 6e 74 66 28 22 20 20 20 20 20 20 72 65  printf("      re
4650: 74 75 72 6e 20 61 43 6f 64 65 5b 69 5d 3b 5c 6e  turn aCode[i];\n
4660: 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 20 20  ");.  printf("  
4670: 20 20 7d 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74    }\n");.  print
4680: 66 28 22 20 20 7d 5c 6e 22 29 3b 0a 20 20 70 72  f("  }\n");.  pr
4690: 69 6e 74 66 28 22 20 20 72 65 74 75 72 6e 20 54  intf("  return T
46a0: 4b 5f 49 44 3b 5c 6e 22 29 3b 0a 20 20 70 72 69  K_ID;\n");.  pri
46b0: 6e 74 66 28 22 7d 5c 6e 22 29 3b 0a 20 20 70 72  ntf("}\n");.  pr
46c0: 69 6e 74 66 28 22 69 6e 74 20 73 71 6c 69 74 65  intf("int sqlite
46d0: 33 4b 65 79 77 6f 72 64 43 6f 64 65 28 63 6f 6e  3KeywordCode(con
46e0: 73 74 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20  st char *z, int 
46f0: 6e 29 7b 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74  n){\n");.  print
4700: 66 28 22 20 20 72 65 74 75 72 6e 20 6b 65 79 77  f("  return keyw
4710: 6f 72 64 43 6f 64 65 28 7a 2c 20 6e 29 3b 5c 6e  ordCode(z, n);\n
4720: 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 7d 5c  ");.  printf("}\
4730: 6e 22 29 3b 0a 0a 20 20 72 65 74 75 72 6e 20 30  n");..  return 0
4740: 3b 0a 7d 0a                                      ;.}.