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

Artifact b651bd7f7e0b5efea1f9aea3957d5ca4e2067d56:


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 5f 54 41 42 4c 45 0a 23 20 20 64  ALTER_TABLE.#  d
04c0: 65 66 69 6e 65 20 41 4c 54 45 52 20 20 20 20 20  efine ALTER     
04d0: 20 30 0a 23 65 6c 73 65 0a 23 20 20 64 65 66 69   0.#else.#  defi
04e0: 6e 65 20 41 4c 54 45 52 20 20 20 20 20 20 31 0a  ne ALTER      1.
04f0: 23 65 6e 64 69 66 0a 23 64 65 66 69 6e 65 20 41  #endif.#define A
0500: 4c 57 41 59 53 20 20 20 20 20 32 0a 23 69 66 64  LWAYS     2.#ifd
0510: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 41  ef SQLITE_OMIT_A
0520: 54 54 41 43 48 0a 23 20 20 64 65 66 69 6e 65 20  TTACH.#  define 
0530: 41 54 54 41 43 48 20 20 20 20 20 30 0a 23 65 6c  ATTACH     0.#el
0540: 73 65 0a 23 20 20 64 65 66 69 6e 65 20 41 54 54  se.#  define ATT
0550: 41 43 48 20 20 20 20 20 34 0a 23 65 6e 64 69 66  ACH     4.#endif
0560: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4f  .#ifdef SQLITE_O
0570: 4d 49 54 5f 41 55 54 4f 49 4e 43 52 45 4d 45 4e  MIT_AUTOINCREMEN
0580: 54 0a 23 20 20 64 65 66 69 6e 65 20 41 55 54 4f  T.#  define AUTO
0590: 49 4e 43 52 20 20 20 30 0a 23 65 6c 73 65 0a 23  INCR   0.#else.#
05a0: 20 20 64 65 66 69 6e 65 20 41 55 54 4f 49 4e 43    define AUTOINC
05b0: 52 20 20 20 38 0a 23 65 6e 64 69 66 0a 23 69 66  R   8.#endif.#if
05c0: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
05d0: 43 4f 4d 50 4f 55 4e 44 5f 53 45 4c 45 43 54 0a  COMPOUND_SELECT.
05e0: 23 20 20 64 65 66 69 6e 65 20 43 4f 4d 50 4f 55  #  define COMPOU
05f0: 4e 44 20 20 20 30 0a 23 65 6c 73 65 0a 23 20 20  ND   0.#else.#  
0600: 64 65 66 69 6e 65 20 43 4f 4d 50 4f 55 4e 44 20  define COMPOUND 
0610: 20 20 31 36 0a 23 65 6e 64 69 66 0a 23 69 66 64    16.#endif.#ifd
0620: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 43  ef SQLITE_OMIT_C
0630: 4f 4e 46 4c 49 43 54 5f 43 4c 41 55 53 45 0a 23  ONFLICT_CLAUSE.#
0640: 20 20 64 65 66 69 6e 65 20 43 4f 4e 46 4c 49 43    define CONFLIC
0650: 54 20 20 20 30 0a 23 65 6c 73 65 0a 23 20 20 64  T   0.#else.#  d
0660: 65 66 69 6e 65 20 43 4f 4e 46 4c 49 43 54 20 20  efine CONFLICT  
0670: 20 33 32 0a 23 65 6e 64 69 66 0a 23 69 66 64 65   32.#endif.#ifde
0680: 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 45 58  f SQLITE_OMIT_EX
0690: 50 4c 41 49 4e 0a 23 20 20 64 65 66 69 6e 65 20  PLAIN.#  define 
06a0: 45 58 50 4c 41 49 4e 20 20 20 20 30 0a 23 65 6c  EXPLAIN    0.#el
06b0: 73 65 0a 23 20 20 64 65 66 69 6e 65 20 45 58 50  se.#  define EXP
06c0: 4c 41 49 4e 20 20 20 20 36 34 0a 23 65 6e 64 69  LAIN    64.#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 31 32 38 0a 23 65 6e 64 69 66 0a 23 69     128.#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 32 35 36 0a 23 65  RAGMA     256.#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 35 31 32 0a 23 65 6e 64 69 66 0a 23 69 66    512.#endif.#if
07e0: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
07f0: 54 52 49 47 47 45 52 0a 23 20 20 64 65 66 69 6e  TRIGGER.#  defin
0800: 65 20 54 52 49 47 47 45 52 20 20 20 20 30 0a 23  e TRIGGER    0.#
0810: 65 6c 73 65 0a 23 20 20 64 65 66 69 6e 65 20 54  else.#  define T
0820: 52 49 47 47 45 52 20 20 20 20 31 30 32 34 0a 23  RIGGER    1024.#
0830: 65 6e 64 69 66 0a 23 69 66 64 65 66 20 53 51 4c  endif.#ifdef SQL
0840: 49 54 45 5f 4f 4d 49 54 5f 56 41 43 55 55 4d 0a  ITE_OMIT_VACUUM.
0850: 23 20 20 64 65 66 69 6e 65 20 56 41 43 55 55 4d  #  define VACUUM
0860: 20 20 20 20 20 30 0a 23 65 6c 73 65 0a 23 20 20       0.#else.#  
0870: 64 65 66 69 6e 65 20 56 41 43 55 55 4d 20 20 20  define VACUUM   
0880: 20 20 32 30 34 38 0a 23 65 6e 64 69 66 0a 23 69    2048.#endif.#i
0890: 66 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54  fdef SQLITE_OMIT
08a0: 5f 56 49 45 57 0a 23 20 20 64 65 66 69 6e 65 20  _VIEW.#  define 
08b0: 56 49 45 57 20 20 20 20 20 20 20 30 0a 23 65 6c  VIEW       0.#el
08c0: 73 65 0a 23 20 20 64 65 66 69 6e 65 20 56 49 45  se.#  define VIE
08d0: 57 20 20 20 20 20 20 20 34 30 39 36 0a 23 65 6e  W       4096.#en
08e0: 64 69 66 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 73  dif.../*.** Thes
08f0: 65 20 61 72 65 20 74 68 65 20 6b 65 79 77 6f 72  e are the keywor
0900: 64 73 0a 2a 2f 0a 73 74 61 74 69 63 20 4b 65 79  ds.*/.static Key
0910: 77 6f 72 64 20 61 4b 65 79 77 6f 72 64 54 61 62  word aKeywordTab
0920: 6c 65 5b 5d 20 3d 20 7b 0a 20 20 7b 20 22 41 42  le[] = {.  { "AB
0930: 4f 52 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  ORT",           
0940: 20 22 54 4b 5f 41 42 4f 52 54 22 2c 20 20 20 20   "TK_ABORT",    
0950: 20 20 20 20 43 4f 4e 46 4c 49 43 54 7c 54 52 49      CONFLICT|TRI
0960: 47 47 45 52 20 20 20 20 20 20 20 7d 2c 0a 20 20  GGER       },.  
0970: 7b 20 22 41 46 54 45 52 22 2c 20 20 20 20 20 20  { "AFTER",      
0980: 20 20 20 20 20 20 22 54 4b 5f 41 46 54 45 52 22        "TK_AFTER"
0990: 2c 20 20 20 20 20 20 20 20 54 52 49 47 47 45 52  ,        TRIGGER
09a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09b0: 7d 2c 0a 20 20 7b 20 22 41 4c 4c 22 2c 20 20 20  },.  { "ALL",   
09c0: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 41             "TK_A
09d0: 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 20 41 4c  LL",          AL
09e0: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
09f0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41 4c 54       },.  { "ALT
0a00: 45 52 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  ER",            
0a10: 22 54 4b 5f 41 4c 54 45 52 22 2c 20 20 20 20 20  "TK_ALTER",     
0a20: 20 20 20 41 4c 54 45 52 20 20 20 20 20 20 20 20     ALTER        
0a30: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
0a40: 20 22 41 4e 44 22 2c 20 20 20 20 20 20 20 20 20   "AND",         
0a50: 20 20 20 20 20 22 54 4b 5f 41 4e 44 22 2c 20 20       "TK_AND",  
0a60: 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20          ALWAYS  
0a70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
0a80: 2c 0a 20 20 7b 20 22 41 53 22 2c 20 20 20 20 20  ,.  { "AS",     
0a90: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 41 53            "TK_AS
0aa0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 41 4c 57  ",           ALW
0ab0: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
0ac0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 41 53 43 22      },.  { "ASC"
0ad0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22  ,              "
0ae0: 54 4b 5f 41 53 43 22 2c 20 20 20 20 20 20 20 20  TK_ASC",        
0af0: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
0b00: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
0b10: 22 41 54 54 41 43 48 22 2c 20 20 20 20 20 20 20  "ATTACH",       
0b20: 20 20 20 20 22 54 4b 5f 41 54 54 41 43 48 22 2c      "TK_ATTACH",
0b30: 20 20 20 20 20 20 20 41 54 54 41 43 48 20 20 20         ATTACH   
0b40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
0b50: 0a 20 20 7b 20 22 41 55 54 4f 49 4e 43 52 45 4d  .  { "AUTOINCREM
0b60: 45 4e 54 22 2c 20 20 20 20 22 54 4b 5f 41 55 54  ENT",    "TK_AUT
0b70: 4f 49 4e 43 52 22 2c 20 20 20 20 20 41 55 54 4f  OINCR",     AUTO
0b80: 49 4e 43 52 20 20 20 20 20 20 20 20 20 20 20 20  INCR            
0b90: 20 20 20 7d 2c 0a 20 20 7b 20 22 42 45 46 4f 52     },.  { "BEFOR
0ba0: 45 22 2c 20 20 20 20 20 20 20 20 20 20 20 22 54  E",           "T
0bb0: 4b 5f 42 45 46 4f 52 45 22 2c 20 20 20 20 20 20  K_BEFORE",      
0bc0: 20 54 52 49 47 47 45 52 20 20 20 20 20 20 20 20   TRIGGER        
0bd0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
0be0: 42 45 47 49 4e 22 2c 20 20 20 20 20 20 20 20 20  BEGIN",         
0bf0: 20 20 20 22 54 4b 5f 42 45 47 49 4e 22 2c 20 20     "TK_BEGIN",  
0c00: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
0c10: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
0c20: 20 20 7b 20 22 42 45 54 57 45 45 4e 22 2c 20 20    { "BETWEEN",  
0c30: 20 20 20 20 20 20 20 20 22 54 4b 5f 42 45 54 57          "TK_BETW
0c40: 45 45 4e 22 2c 20 20 20 20 20 20 41 4c 57 41 59  EEN",      ALWAY
0c50: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
0c60: 20 20 7d 2c 0a 20 20 7b 20 22 42 59 22 2c 20 20    },.  { "BY",  
0c70: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b               "TK
0c80: 5f 42 59 22 2c 20 20 20 20 20 20 20 20 20 20 20  _BY",           
0c90: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
0ca0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43         },.  { "C
0cb0: 41 53 43 41 44 45 22 2c 20 20 20 20 20 20 20 20  ASCADE",        
0cc0: 20 20 22 54 4b 5f 43 41 53 43 41 44 45 22 2c 20    "TK_CASCADE", 
0cd0: 20 20 20 20 20 46 4b 45 59 20 20 20 20 20 20 20       FKEY       
0ce0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
0cf0: 20 7b 20 22 43 41 53 45 22 2c 20 20 20 20 20 20   { "CASE",      
0d00: 20 20 20 20 20 20 20 22 54 4b 5f 43 41 53 45 22         "TK_CASE"
0d10: 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59 53  ,         ALWAYS
0d20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d30: 20 7d 2c 0a 20 20 7b 20 22 43 48 45 43 4b 22 2c   },.  { "CHECK",
0d40: 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f              "TK_
0d50: 43 48 45 43 4b 22 2c 20 20 20 20 20 20 20 20 41  CHECK",        A
0d60: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
0d70: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4f        },.  { "CO
0d80: 4c 4c 41 54 45 22 2c 20 20 20 20 20 20 20 20 20  LLATE",         
0d90: 20 22 54 4b 5f 43 4f 4c 4c 41 54 45 22 2c 20 20   "TK_COLLATE",  
0da0: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
0db0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
0dc0: 7b 20 22 43 4f 4d 4d 49 54 22 2c 20 20 20 20 20  { "COMMIT",     
0dd0: 20 20 20 20 20 20 22 54 4b 5f 43 4f 4d 4d 49 54        "TK_COMMIT
0de0: 22 2c 20 20 20 20 20 20 20 41 4c 57 41 59 53 20  ",       ALWAYS 
0df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e00: 7d 2c 0a 20 20 7b 20 22 43 4f 4e 46 4c 49 43 54  },.  { "CONFLICT
0e10: 22 2c 20 20 20 20 20 20 20 20 20 22 54 4b 5f 43  ",         "TK_C
0e20: 4f 4e 46 4c 49 43 54 22 2c 20 20 20 20 20 43 4f  ONFLICT",     CO
0e30: 4e 46 4c 49 43 54 20 20 20 20 20 20 20 20 20 20  NFLICT          
0e40: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 4f 4e       },.  { "CON
0e50: 53 54 52 41 49 4e 54 22 2c 20 20 20 20 20 20 20  STRAINT",       
0e60: 22 54 4b 5f 43 4f 4e 53 54 52 41 49 4e 54 22 2c  "TK_CONSTRAINT",
0e70: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
0e80: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
0e90: 20 22 43 52 45 41 54 45 22 2c 20 20 20 20 20 20   "CREATE",      
0ea0: 20 20 20 20 20 22 54 4b 5f 43 52 45 41 54 45 22       "TK_CREATE"
0eb0: 2c 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20  ,       ALWAYS  
0ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
0ed0: 2c 0a 20 20 7b 20 22 43 52 4f 53 53 22 2c 20 20  ,.  { "CROSS",  
0ee0: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f            "TK_JO
0ef0: 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57  IN_KW",      ALW
0f00: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
0f10: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 43 55 52 52      },.  { "CURR
0f20: 45 4e 54 5f 44 41 54 45 22 2c 20 20 20 20 20 22  ENT_DATE",     "
0f30: 54 4b 5f 43 44 41 54 45 22 2c 20 20 20 20 20 20  TK_CDATE",      
0f40: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
0f50: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
0f60: 22 43 55 52 52 45 4e 54 5f 54 49 4d 45 22 2c 20  "CURRENT_TIME", 
0f70: 20 20 20 20 22 54 4b 5f 43 54 49 4d 45 22 2c 20      "TK_CTIME", 
0f80: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
0f90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
0fa0: 0a 20 20 7b 20 22 43 55 52 52 45 4e 54 5f 54 49  .  { "CURRENT_TI
0fb0: 4d 45 53 54 41 4d 50 22 2c 22 54 4b 5f 43 54 49  MESTAMP","TK_CTI
0fc0: 4d 45 53 54 41 4d 50 22 2c 20 20 20 41 4c 57 41  MESTAMP",   ALWA
0fd0: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
0fe0: 20 20 20 7d 2c 0a 20 20 7b 20 22 44 41 54 41 42     },.  { "DATAB
0ff0: 41 53 45 22 2c 20 20 20 20 20 20 20 20 20 22 54  ASE",         "T
1000: 4b 5f 44 41 54 41 42 41 53 45 22 2c 20 20 20 20  K_DATABASE",    
1010: 20 41 54 54 41 43 48 20 20 20 20 20 20 20 20 20   ATTACH         
1020: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1030: 44 45 46 41 55 4c 54 22 2c 20 20 20 20 20 20 20  DEFAULT",       
1040: 20 20 20 22 54 4b 5f 44 45 46 41 55 4c 54 22 2c     "TK_DEFAULT",
1050: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
1060: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1070: 20 20 7b 20 22 44 45 46 45 52 52 45 44 22 2c 20    { "DEFERRED", 
1080: 20 20 20 20 20 20 20 20 22 54 4b 5f 44 45 46 45          "TK_DEFE
1090: 52 52 45 44 22 2c 20 20 20 20 20 41 4c 57 41 59  RRED",     ALWAY
10a0: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
10b0: 20 20 7d 2c 0a 20 20 7b 20 22 44 45 46 45 52 52    },.  { "DEFERR
10c0: 41 42 4c 45 22 2c 20 20 20 20 20 20 20 22 54 4b  ABLE",       "TK
10d0: 5f 44 45 46 45 52 52 41 42 4c 45 22 2c 20 20 20  _DEFERRABLE",   
10e0: 46 4b 45 59 20 20 20 20 20 20 20 20 20 20 20 20  FKEY            
10f0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44         },.  { "D
1100: 45 4c 45 54 45 22 2c 20 20 20 20 20 20 20 20 20  ELETE",         
1110: 20 20 22 54 4b 5f 44 45 4c 45 54 45 22 2c 20 20    "TK_DELETE",  
1120: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
1130: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1140: 20 7b 20 22 44 45 53 43 22 2c 20 20 20 20 20 20   { "DESC",      
1150: 20 20 20 20 20 20 20 22 54 4b 5f 44 45 53 43 22         "TK_DESC"
1160: 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59 53  ,         ALWAYS
1170: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1180: 20 7d 2c 0a 20 20 7b 20 22 44 45 54 41 43 48 22   },.  { "DETACH"
1190: 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ,           "TK_
11a0: 44 45 54 41 43 48 22 2c 20 20 20 20 20 20 20 41  DETACH",       A
11b0: 54 54 41 43 48 20 20 20 20 20 20 20 20 20 20 20  TTACH           
11c0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 44 49        },.  { "DI
11d0: 53 54 49 4e 43 54 22 2c 20 20 20 20 20 20 20 20  STINCT",        
11e0: 20 22 54 4b 5f 44 49 53 54 49 4e 43 54 22 2c 20   "TK_DISTINCT", 
11f0: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
1200: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
1210: 7b 20 22 44 52 4f 50 22 2c 20 20 20 20 20 20 20  { "DROP",       
1220: 20 20 20 20 20 20 22 54 4b 5f 44 52 4f 50 22 2c        "TK_DROP",
1230: 20 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20           ALWAYS 
1240: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1250: 7d 2c 0a 20 20 7b 20 22 45 4e 44 22 2c 20 20 20  },.  { "END",   
1260: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 45             "TK_E
1270: 4e 44 22 2c 20 20 20 20 20 20 20 20 20 20 41 4c  ND",          AL
1280: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
1290: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 41 43       },.  { "EAC
12a0: 48 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  H",             
12b0: 22 54 4b 5f 45 41 43 48 22 2c 20 20 20 20 20 20  "TK_EACH",      
12c0: 20 20 20 54 52 49 47 47 45 52 20 20 20 20 20 20     TRIGGER      
12d0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
12e0: 20 22 45 4c 53 45 22 2c 20 20 20 20 20 20 20 20   "ELSE",        
12f0: 20 20 20 20 20 22 54 4b 5f 45 4c 53 45 22 2c 20       "TK_ELSE", 
1300: 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20          ALWAYS  
1310: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1320: 2c 0a 20 20 7b 20 22 45 58 43 45 50 54 22 2c 20  ,.  { "EXCEPT", 
1330: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 45 58            "TK_EX
1340: 43 45 50 54 22 2c 20 20 20 20 20 20 20 43 4f 4d  CEPT",       COM
1350: 50 4f 55 4e 44 20 20 20 20 20 20 20 20 20 20 20  POUND           
1360: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 45 58 43 4c      },.  { "EXCL
1370: 55 53 49 56 45 22 2c 20 20 20 20 20 20 20 20 22  USIVE",        "
1380: 54 4b 5f 45 58 43 4c 55 53 49 56 45 22 2c 20 20  TK_EXCLUSIVE",  
1390: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
13a0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
13b0: 22 45 58 50 4c 41 49 4e 22 2c 20 20 20 20 20 20  "EXPLAIN",      
13c0: 20 20 20 20 22 54 4b 5f 45 58 50 4c 41 49 4e 22      "TK_EXPLAIN"
13d0: 2c 20 20 20 20 20 20 45 58 50 4c 41 49 4e 20 20  ,      EXPLAIN  
13e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
13f0: 0a 20 20 7b 20 22 46 41 49 4c 22 2c 20 20 20 20  .  { "FAIL",    
1400: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 46 41 49           "TK_FAI
1410: 4c 22 2c 20 20 20 20 20 20 20 20 20 43 4f 4e 46  L",         CONF
1420: 4c 49 43 54 7c 54 52 49 47 47 45 52 20 20 20 20  LICT|TRIGGER    
1430: 20 20 20 7d 2c 0a 20 20 7b 20 22 46 4f 52 22 2c     },.  { "FOR",
1440: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54                "T
1450: 4b 5f 46 4f 52 22 2c 20 20 20 20 20 20 20 20 20  K_FOR",         
1460: 20 54 52 49 47 47 45 52 20 20 20 20 20 20 20 20   TRIGGER        
1470: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1480: 46 4f 52 45 49 47 4e 22 2c 20 20 20 20 20 20 20  FOREIGN",       
1490: 20 20 20 22 54 4b 5f 46 4f 52 45 49 47 4e 22 2c     "TK_FOREIGN",
14a0: 20 20 20 20 20 20 46 4b 45 59 20 20 20 20 20 20        FKEY      
14b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
14c0: 20 20 7b 20 22 46 52 4f 4d 22 2c 20 20 20 20 20    { "FROM",     
14d0: 20 20 20 20 20 20 20 20 22 54 4b 5f 46 52 4f 4d          "TK_FROM
14e0: 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59  ",         ALWAY
14f0: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1500: 20 20 7d 2c 0a 20 20 7b 20 22 46 55 4c 4c 22 2c    },.  { "FULL",
1510: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b               "TK
1520: 5f 4a 4f 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20  _JOIN_KW",      
1530: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
1540: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 47         },.  { "G
1550: 4c 4f 42 22 2c 20 20 20 20 20 20 20 20 20 20 20  LOB",           
1560: 20 20 22 54 4b 5f 47 4c 4f 42 22 2c 20 20 20 20    "TK_GLOB",    
1570: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
1580: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1590: 20 7b 20 22 47 52 4f 55 50 22 2c 20 20 20 20 20   { "GROUP",     
15a0: 20 20 20 20 20 20 20 22 54 4b 5f 47 52 4f 55 50         "TK_GROUP
15b0: 22 2c 20 20 20 20 20 20 20 20 41 4c 57 41 59 53  ",        ALWAYS
15c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15d0: 20 7d 2c 0a 20 20 7b 20 22 48 41 56 49 4e 47 22   },.  { "HAVING"
15e0: 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ,           "TK_
15f0: 48 41 56 49 4e 47 22 2c 20 20 20 20 20 20 20 41  HAVING",       A
1600: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
1610: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 47        },.  { "IG
1620: 4e 4f 52 45 22 2c 20 20 20 20 20 20 20 20 20 20  NORE",          
1630: 20 22 54 4b 5f 49 47 4e 4f 52 45 22 2c 20 20 20   "TK_IGNORE",   
1640: 20 20 20 20 43 4f 4e 46 4c 49 43 54 7c 54 52 49      CONFLICT|TRI
1650: 47 47 45 52 20 20 20 20 20 20 20 7d 2c 0a 20 20  GGER       },.  
1660: 7b 20 22 49 4d 4d 45 44 49 41 54 45 22 2c 20 20  { "IMMEDIATE",  
1670: 20 20 20 20 20 20 22 54 4b 5f 49 4d 4d 45 44 49        "TK_IMMEDI
1680: 41 54 45 22 2c 20 20 20 20 41 4c 57 41 59 53 20  ATE",    ALWAYS 
1690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
16a0: 7d 2c 0a 20 20 7b 20 22 49 4e 22 2c 20 20 20 20  },.  { "IN",    
16b0: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 49             "TK_I
16c0: 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20 41 4c  N",           AL
16d0: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
16e0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 44       },.  { "IND
16f0: 45 58 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  EX",            
1700: 22 54 4b 5f 49 4e 44 45 58 22 2c 20 20 20 20 20  "TK_INDEX",     
1710: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
1720: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1730: 20 22 49 4e 49 54 49 41 4c 4c 59 22 2c 20 20 20   "INITIALLY",   
1740: 20 20 20 20 20 22 54 4b 5f 49 4e 49 54 49 41 4c       "TK_INITIAL
1750: 4c 59 22 2c 20 20 20 20 46 4b 45 59 20 20 20 20  LY",    FKEY    
1760: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1770: 2c 0a 20 20 7b 20 22 49 4e 4e 45 52 22 2c 20 20  ,.  { "INNER",  
1780: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f            "TK_JO
1790: 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57  IN_KW",      ALW
17a0: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
17b0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 53 45      },.  { "INSE
17c0: 52 54 22 2c 20 20 20 20 20 20 20 20 20 20 20 22  RT",           "
17d0: 54 4b 5f 49 4e 53 45 52 54 22 2c 20 20 20 20 20  TK_INSERT",     
17e0: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
17f0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1800: 22 49 4e 53 54 45 41 44 22 2c 20 20 20 20 20 20  "INSTEAD",      
1810: 20 20 20 20 22 54 4b 5f 49 4e 53 54 45 41 44 22      "TK_INSTEAD"
1820: 2c 20 20 20 20 20 20 54 52 49 47 47 45 52 20 20  ,      TRIGGER  
1830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
1840: 0a 20 20 7b 20 22 49 4e 54 45 52 53 45 43 54 22  .  { "INTERSECT"
1850: 2c 20 20 20 20 20 20 20 20 22 54 4b 5f 49 4e 54  ,        "TK_INT
1860: 45 52 53 45 43 54 22 2c 20 20 20 20 43 4f 4d 50  ERSECT",    COMP
1870: 4f 55 4e 44 20 20 20 20 20 20 20 20 20 20 20 20  OUND            
1880: 20 20 20 7d 2c 0a 20 20 7b 20 22 49 4e 54 4f 22     },.  { "INTO"
1890: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54  ,             "T
18a0: 4b 5f 49 4e 54 4f 22 2c 20 20 20 20 20 20 20 20  K_INTO",        
18b0: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
18c0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
18d0: 49 53 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  IS",            
18e0: 20 20 20 22 54 4b 5f 49 53 22 2c 20 20 20 20 20     "TK_IS",     
18f0: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
1900: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1910: 20 20 7b 20 22 49 53 4e 55 4c 4c 22 2c 20 20 20    { "ISNULL",   
1920: 20 20 20 20 20 20 20 20 22 54 4b 5f 49 53 4e 55          "TK_ISNU
1930: 4c 4c 22 2c 20 20 20 20 20 20 20 41 4c 57 41 59  LL",       ALWAY
1940: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1950: 20 20 7d 2c 0a 20 20 7b 20 22 4a 4f 49 4e 22 2c    },.  { "JOIN",
1960: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b               "TK
1970: 5f 4a 4f 49 4e 22 2c 20 20 20 20 20 20 20 20 20  _JOIN",         
1980: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
1990: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4b         },.  { "K
19a0: 45 59 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  EY",            
19b0: 20 20 22 54 4b 5f 4b 45 59 22 2c 20 20 20 20 20    "TK_KEY",     
19c0: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
19d0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
19e0: 20 7b 20 22 4c 45 46 54 22 2c 20 20 20 20 20 20   { "LEFT",      
19f0: 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e 5f         "TK_JOIN_
1a00: 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53  KW",      ALWAYS
1a10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1a20: 20 7d 2c 0a 20 20 7b 20 22 4c 49 4b 45 22 2c 20   },.  { "LIKE", 
1a30: 20 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f              "TK_
1a40: 4c 49 4b 45 22 2c 20 20 20 20 20 20 20 20 20 41  LIKE",         A
1a50: 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20  LWAYS           
1a60: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4c 49        },.  { "LI
1a70: 4d 49 54 22 2c 20 20 20 20 20 20 20 20 20 20 20  MIT",           
1a80: 20 22 54 4b 5f 4c 49 4d 49 54 22 2c 20 20 20 20   "TK_LIMIT",    
1a90: 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20      ALWAYS      
1aa0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
1ab0: 7b 20 22 4d 41 54 43 48 22 2c 20 20 20 20 20 20  { "MATCH",      
1ac0: 20 20 20 20 20 20 22 54 4b 5f 4d 41 54 43 48 22        "TK_MATCH"
1ad0: 2c 20 20 20 20 20 20 20 20 41 4c 57 41 59 53 20  ,        ALWAYS 
1ae0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1af0: 7d 2c 0a 20 20 7b 20 22 4e 41 54 55 52 41 4c 22  },.  { "NATURAL"
1b00: 2c 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4a  ,          "TK_J
1b10: 4f 49 4e 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c  OIN_KW",      AL
1b20: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
1b30: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4e 4f 54       },.  { "NOT
1b40: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ",              
1b50: 22 54 4b 5f 4e 4f 54 22 2c 20 20 20 20 20 20 20  "TK_NOT",       
1b60: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
1b70: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1b80: 20 22 4e 4f 54 4e 55 4c 4c 22 2c 20 20 20 20 20   "NOTNULL",     
1b90: 20 20 20 20 20 22 54 4b 5f 4e 4f 54 4e 55 4c 4c       "TK_NOTNULL
1ba0: 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53 20 20  ",      ALWAYS  
1bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1bc0: 2c 0a 20 20 7b 20 22 4e 55 4c 4c 22 2c 20 20 20  ,.  { "NULL",   
1bd0: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4e 55            "TK_NU
1be0: 4c 4c 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57  LL",         ALW
1bf0: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
1c00: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 46 22 2c      },.  { "OF",
1c10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22                 "
1c20: 54 4b 5f 4f 46 22 2c 20 20 20 20 20 20 20 20 20  TK_OF",         
1c30: 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20    ALWAYS        
1c40: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
1c50: 22 4f 46 46 53 45 54 22 2c 20 20 20 20 20 20 20  "OFFSET",       
1c60: 20 20 20 20 22 54 4b 5f 4f 46 46 53 45 54 22 2c      "TK_OFFSET",
1c70: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
1c80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
1c90: 0a 20 20 7b 20 22 4f 4e 22 2c 20 20 20 20 20 20  .  { "ON",      
1ca0: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 4f 4e 22           "TK_ON"
1cb0: 2c 20 20 20 20 20 20 20 20 20 20 20 41 4c 57 41  ,           ALWA
1cc0: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
1cd0: 20 20 20 7d 2c 0a 20 20 7b 20 22 4f 52 22 2c 20     },.  { "OR", 
1ce0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 54                "T
1cf0: 4b 5f 4f 52 22 2c 20 20 20 20 20 20 20 20 20 20  K_OR",          
1d00: 20 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20   ALWAYS         
1d10: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
1d20: 4f 52 44 45 52 22 2c 20 20 20 20 20 20 20 20 20  ORDER",         
1d30: 20 20 20 22 54 4b 5f 4f 52 44 45 52 22 2c 20 20     "TK_ORDER",  
1d40: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
1d50: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
1d60: 20 20 7b 20 22 4f 55 54 45 52 22 2c 20 20 20 20    { "OUTER",    
1d70: 20 20 20 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e          "TK_JOIN
1d80: 5f 4b 57 22 2c 20 20 20 20 20 20 41 4c 57 41 59  _KW",      ALWAY
1d90: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
1da0: 20 20 7d 2c 0a 20 20 7b 20 22 50 52 41 47 4d 41    },.  { "PRAGMA
1db0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 22 54 4b  ",           "TK
1dc0: 5f 50 52 41 47 4d 41 22 2c 20 20 20 20 20 20 20  _PRAGMA",       
1dd0: 50 52 41 47 4d 41 20 20 20 20 20 20 20 20 20 20  PRAGMA          
1de0: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 50         },.  { "P
1df0: 52 49 4d 41 52 59 22 2c 20 20 20 20 20 20 20 20  RIMARY",        
1e00: 20 20 22 54 4b 5f 50 52 49 4d 41 52 59 22 2c 20    "TK_PRIMARY", 
1e10: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
1e20: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
1e30: 20 7b 20 22 52 41 49 53 45 22 2c 20 20 20 20 20   { "RAISE",     
1e40: 20 20 20 20 20 20 20 22 54 4b 5f 52 41 49 53 45         "TK_RAISE
1e50: 22 2c 20 20 20 20 20 20 20 20 54 52 49 47 47 45  ",        TRIGGE
1e60: 52 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  R               
1e70: 20 7d 2c 0a 20 20 7b 20 22 52 45 46 45 52 45 4e   },.  { "REFEREN
1e80: 43 45 53 22 2c 20 20 20 20 20 20 20 22 54 4b 5f  CES",       "TK_
1e90: 52 45 46 45 52 45 4e 43 45 53 22 2c 20 20 20 46  REFERENCES",   F
1ea0: 4b 45 59 20 20 20 20 20 20 20 20 20 20 20 20 20  KEY             
1eb0: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 45        },.  { "RE
1ec0: 49 4e 44 45 58 22 2c 20 20 20 20 20 20 20 20 20  INDEX",         
1ed0: 20 22 54 4b 5f 52 45 49 4e 44 45 58 22 2c 20 20   "TK_REINDEX",  
1ee0: 20 20 20 20 52 45 49 4e 44 45 58 20 20 20 20 20      REINDEX     
1ef0: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
1f00: 7b 20 22 52 45 4e 41 4d 45 22 2c 20 20 20 20 20  { "RENAME",     
1f10: 20 20 20 20 20 20 22 54 4b 5f 52 45 4e 41 4d 45        "TK_RENAME
1f20: 22 2c 20 20 20 20 20 20 20 41 4c 54 45 52 20 20  ",       ALTER  
1f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f40: 7d 2c 0a 20 20 7b 20 22 52 45 50 4c 41 43 45 22  },.  { "REPLACE"
1f50: 2c 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 52  ,          "TK_R
1f60: 45 50 4c 41 43 45 22 2c 20 20 20 20 20 20 43 4f  EPLACE",      CO
1f70: 4e 46 4c 49 43 54 20 20 20 20 20 20 20 20 20 20  NFLICT          
1f80: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 45 53       },.  { "RES
1f90: 54 52 49 43 54 22 2c 20 20 20 20 20 20 20 20 20  TRICT",         
1fa0: 22 54 4b 5f 52 45 53 54 52 49 43 54 22 2c 20 20  "TK_RESTRICT",  
1fb0: 20 20 20 46 4b 45 59 20 20 20 20 20 20 20 20 20     FKEY         
1fc0: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
1fd0: 20 22 52 49 47 48 54 22 2c 20 20 20 20 20 20 20   "RIGHT",       
1fe0: 20 20 20 20 20 22 54 4b 5f 4a 4f 49 4e 5f 4b 57       "TK_JOIN_KW
1ff0: 22 2c 20 20 20 20 20 20 41 4c 57 41 59 53 20 20  ",      ALWAYS  
2000: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
2010: 2c 0a 20 20 7b 20 22 52 4f 4c 4c 42 41 43 4b 22  ,.  { "ROLLBACK"
2020: 2c 20 20 20 20 20 20 20 20 20 22 54 4b 5f 52 4f  ,         "TK_RO
2030: 4c 4c 42 41 43 4b 22 2c 20 20 20 20 20 41 4c 57  LLBACK",     ALW
2040: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
2050: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 52 4f 57 22      },.  { "ROW"
2060: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22  ,              "
2070: 54 4b 5f 52 4f 57 22 2c 20 20 20 20 20 20 20 20  TK_ROW",        
2080: 20 20 54 52 49 47 47 45 52 20 20 20 20 20 20 20    TRIGGER       
2090: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
20a0: 22 53 45 4c 45 43 54 22 2c 20 20 20 20 20 20 20  "SELECT",       
20b0: 20 20 20 20 22 54 4b 5f 53 45 4c 45 43 54 22 2c      "TK_SELECT",
20c0: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
20d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
20e0: 0a 20 20 7b 20 22 53 45 54 22 2c 20 20 20 20 20  .  { "SET",     
20f0: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 53 45 54           "TK_SET
2100: 22 2c 20 20 20 20 20 20 20 20 20 20 41 4c 57 41  ",          ALWA
2110: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
2120: 20 20 20 7d 2c 0a 20 20 7b 20 22 53 54 41 54 45     },.  { "STATE
2130: 4d 45 4e 54 22 2c 20 20 20 20 20 20 20 20 22 54  MENT",        "T
2140: 4b 5f 53 54 41 54 45 4d 45 4e 54 22 2c 20 20 20  K_STATEMENT",   
2150: 20 54 52 49 47 47 45 52 20 20 20 20 20 20 20 20   TRIGGER        
2160: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22          },.  { "
2170: 54 41 42 4c 45 22 2c 20 20 20 20 20 20 20 20 20  TABLE",         
2180: 20 20 20 22 54 4b 5f 54 41 42 4c 45 22 2c 20 20     "TK_TABLE",  
2190: 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20        ALWAYS    
21a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
21b0: 20 20 7b 20 22 54 45 4d 50 22 2c 20 20 20 20 20    { "TEMP",     
21c0: 20 20 20 20 20 20 20 20 22 54 4b 5f 54 45 4d 50          "TK_TEMP
21d0: 22 2c 20 20 20 20 20 20 20 20 20 41 4c 57 41 59  ",         ALWAY
21e0: 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  S               
21f0: 20 20 7d 2c 0a 20 20 7b 20 22 54 45 4d 50 4f 52    },.  { "TEMPOR
2200: 41 52 59 22 2c 20 20 20 20 20 20 20 20 22 54 4b  ARY",        "TK
2210: 5f 54 45 4d 50 22 2c 20 20 20 20 20 20 20 20 20  _TEMP",         
2220: 41 4c 57 41 59 53 20 20 20 20 20 20 20 20 20 20  ALWAYS          
2230: 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 54         },.  { "T
2240: 48 45 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20  HEN",           
2250: 20 20 22 54 4b 5f 54 48 45 4e 22 2c 20 20 20 20    "TK_THEN",    
2260: 20 20 20 20 20 41 4c 57 41 59 53 20 20 20 20 20       ALWAYS     
2270: 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20              },. 
2280: 20 7b 20 22 54 52 41 4e 53 41 43 54 49 4f 4e 22   { "TRANSACTION"
2290: 2c 20 20 20 20 20 20 22 54 4b 5f 54 52 41 4e 53  ,      "TK_TRANS
22a0: 41 43 54 49 4f 4e 22 2c 20 20 41 4c 57 41 59 53  ACTION",  ALWAYS
22b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
22c0: 20 7d 2c 0a 20 20 7b 20 22 54 52 49 47 47 45 52   },.  { "TRIGGER
22d0: 22 2c 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f  ",          "TK_
22e0: 54 52 49 47 47 45 52 22 2c 20 20 20 20 20 20 54  TRIGGER",      T
22f0: 52 49 47 47 45 52 20 20 20 20 20 20 20 20 20 20  RIGGER          
2300: 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55 4e        },.  { "UN
2310: 49 4f 4e 22 2c 20 20 20 20 20 20 20 20 20 20 20  ION",           
2320: 20 22 54 4b 5f 55 4e 49 4f 4e 22 2c 20 20 20 20   "TK_UNION",    
2330: 20 20 20 20 43 4f 4d 50 4f 55 4e 44 20 20 20 20      COMPOUND    
2340: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
2350: 7b 20 22 55 4e 49 51 55 45 22 2c 20 20 20 20 20  { "UNIQUE",     
2360: 20 20 20 20 20 20 22 54 4b 5f 55 4e 49 51 55 45        "TK_UNIQUE
2370: 22 2c 20 20 20 20 20 20 20 41 4c 57 41 59 53 20  ",       ALWAYS 
2380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2390: 7d 2c 0a 20 20 7b 20 22 55 50 44 41 54 45 22 2c  },.  { "UPDATE",
23a0: 20 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 55             "TK_U
23b0: 50 44 41 54 45 22 2c 20 20 20 20 20 20 20 41 4c  PDATE",       AL
23c0: 57 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20  WAYS            
23d0: 20 20 20 20 20 7d 2c 0a 20 20 7b 20 22 55 53 49       },.  { "USI
23e0: 4e 47 22 2c 20 20 20 20 20 20 20 20 20 20 20 20  NG",            
23f0: 22 54 4b 5f 55 53 49 4e 47 22 2c 20 20 20 20 20  "TK_USING",     
2400: 20 20 20 41 4c 57 41 59 53 20 20 20 20 20 20 20     ALWAYS       
2410: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b            },.  {
2420: 20 22 56 41 43 55 55 4d 22 2c 20 20 20 20 20 20   "VACUUM",      
2430: 20 20 20 20 20 22 54 4b 5f 56 41 43 55 55 4d 22       "TK_VACUUM"
2440: 2c 20 20 20 20 20 20 20 56 41 43 55 55 4d 20 20  ,       VACUUM  
2450: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
2460: 2c 0a 20 20 7b 20 22 56 41 4c 55 45 53 22 2c 20  ,.  { "VALUES", 
2470: 20 20 20 20 20 20 20 20 20 20 22 54 4b 5f 56 41            "TK_VA
2480: 4c 55 45 53 22 2c 20 20 20 20 20 20 20 41 4c 57  LUES",       ALW
2490: 41 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20  AYS             
24a0: 20 20 20 20 7d 2c 0a 20 20 7b 20 22 56 49 45 57      },.  { "VIEW
24b0: 22 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 22  ",             "
24c0: 54 4b 5f 56 49 45 57 22 2c 20 20 20 20 20 20 20  TK_VIEW",       
24d0: 20 20 56 49 45 57 20 20 20 20 20 20 20 20 20 20    VIEW          
24e0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 7b 20           },.  { 
24f0: 22 57 48 45 4e 22 2c 20 20 20 20 20 20 20 20 20  "WHEN",         
2500: 20 20 20 20 22 54 4b 5f 57 48 45 4e 22 2c 20 20      "TK_WHEN",  
2510: 20 20 20 20 20 20 20 41 4c 57 41 59 53 20 20 20         ALWAYS   
2520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
2530: 0a 20 20 7b 20 22 57 48 45 52 45 22 2c 20 20 20  .  { "WHERE",   
2540: 20 20 20 20 20 20 20 20 20 22 54 4b 5f 57 48 45           "TK_WHE
2550: 52 45 22 2c 20 20 20 20 20 20 20 20 41 4c 57 41  RE",        ALWA
2560: 59 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20  YS              
2570: 20 20 20 7d 2c 0a 7d 3b 0a 0a 2f 2a 20 4e 75 6d     },.};../* Num
2580: 62 65 72 20 6f 66 20 6b 65 79 77 6f 72 64 73 20  ber of keywords 
2590: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 4e 4b  */.static int NK
25a0: 45 59 57 4f 52 44 20 3d 20 28 73 69 7a 65 6f 66  EYWORD = (sizeof
25b0: 28 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 29 2f  (aKeywordTable)/
25c0: 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f 72 64 54  sizeof(aKeywordT
25d0: 61 62 6c 65 5b 30 5d 29 29 3b 0a 0a 2f 2a 20 41  able[0]));../* A
25e0: 6e 20 61 72 72 61 79 20 74 6f 20 6d 61 70 20 61  n array to map a
25f0: 6c 6c 20 75 70 70 65 72 2d 63 61 73 65 20 63 68  ll upper-case ch
2600: 61 72 61 63 74 65 72 73 20 69 6e 74 6f 20 74 68  aracters into th
2610: 65 69 72 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e  eir correspondin
2620: 67 0a 2a 2a 20 6c 6f 77 65 72 2d 63 61 73 65 20  g.** lower-case 
2630: 63 68 61 72 61 63 74 65 72 2e 20 0a 2a 2f 0a 63  character. .*/.c
2640: 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68  onst unsigned ch
2650: 61 72 20 73 71 6c 69 74 65 33 55 70 70 65 72 54  ar sqlite3UpperT
2660: 6f 4c 6f 77 65 72 5b 5d 20 3d 20 7b 0a 20 20 20  oLower[] = {.   
2670: 20 20 20 30 2c 20 20 31 2c 20 20 32 2c 20 20 33     0,  1,  2,  3
2680: 2c 20 20 34 2c 20 20 35 2c 20 20 36 2c 20 20 37  ,  4,  5,  6,  7
2690: 2c 20 20 38 2c 20 20 39 2c 20 31 30 2c 20 31 31  ,  8,  9, 10, 11
26a0: 2c 20 31 32 2c 20 31 33 2c 20 31 34 2c 20 31 35  , 12, 13, 14, 15
26b0: 2c 20 31 36 2c 20 31 37 2c 0a 20 20 20 20 20 31  , 16, 17,.     1
26c0: 38 2c 20 31 39 2c 20 32 30 2c 20 32 31 2c 20 32  8, 19, 20, 21, 2
26d0: 32 2c 20 32 33 2c 20 32 34 2c 20 32 35 2c 20 32  2, 23, 24, 25, 2
26e0: 36 2c 20 32 37 2c 20 32 38 2c 20 32 39 2c 20 33  6, 27, 28, 29, 3
26f0: 30 2c 20 33 31 2c 20 33 32 2c 20 33 33 2c 20 33  0, 31, 32, 33, 3
2700: 34 2c 20 33 35 2c 0a 20 20 20 20 20 33 36 2c 20  4, 35,.     36, 
2710: 33 37 2c 20 33 38 2c 20 33 39 2c 20 34 30 2c 20  37, 38, 39, 40, 
2720: 34 31 2c 20 34 32 2c 20 34 33 2c 20 34 34 2c 20  41, 42, 43, 44, 
2730: 34 35 2c 20 34 36 2c 20 34 37 2c 20 34 38 2c 20  45, 46, 47, 48, 
2740: 34 39 2c 20 35 30 2c 20 35 31 2c 20 35 32 2c 20  49, 50, 51, 52, 
2750: 35 33 2c 0a 20 20 20 20 20 35 34 2c 20 35 35 2c  53,.     54, 55,
2760: 20 35 36 2c 20 35 37 2c 20 35 38 2c 20 35 39 2c   56, 57, 58, 59,
2770: 20 36 30 2c 20 36 31 2c 20 36 32 2c 20 36 33 2c   60, 61, 62, 63,
2780: 20 36 34 2c 20 39 37 2c 20 39 38 2c 20 39 39 2c   64, 97, 98, 99,
2790: 31 30 30 2c 31 30 31 2c 31 30 32 2c 31 30 33 2c  100,101,102,103,
27a0: 0a 20 20 20 20 31 30 34 2c 31 30 35 2c 31 30 36  .    104,105,106
27b0: 2c 31 30 37 2c 31 30 38 2c 31 30 39 2c 31 31 30  ,107,108,109,110
27c0: 2c 31 31 31 2c 31 31 32 2c 31 31 33 2c 31 31 34  ,111,112,113,114
27d0: 2c 31 31 35 2c 31 31 36 2c 31 31 37 2c 31 31 38  ,115,116,117,118
27e0: 2c 31 31 39 2c 31 32 30 2c 31 32 31 2c 0a 20 20  ,119,120,121,.  
27f0: 20 20 31 32 32 2c 20 39 31 2c 20 39 32 2c 20 39    122, 91, 92, 9
2800: 33 2c 20 39 34 2c 20 39 35 2c 20 39 36 2c 20 39  3, 94, 95, 96, 9
2810: 37 2c 20 39 38 2c 20 39 39 2c 31 30 30 2c 31 30  7, 98, 99,100,10
2820: 31 2c 31 30 32 2c 31 30 33 2c 31 30 34 2c 31 30  1,102,103,104,10
2830: 35 2c 31 30 36 2c 31 30 37 2c 0a 20 20 20 20 31  5,106,107,.    1
2840: 30 38 2c 31 30 39 2c 31 31 30 2c 31 31 31 2c 31  08,109,110,111,1
2850: 31 32 2c 31 31 33 2c 31 31 34 2c 31 31 35 2c 31  12,113,114,115,1
2860: 31 36 2c 31 31 37 2c 31 31 38 2c 31 31 39 2c 31  16,117,118,119,1
2870: 32 30 2c 31 32 31 2c 31 32 32 2c 31 32 33 2c 31  20,121,122,123,1
2880: 32 34 2c 31 32 35 2c 0a 20 20 20 20 31 32 36 2c  24,125,.    126,
2890: 31 32 37 2c 31 32 38 2c 31 32 39 2c 31 33 30 2c  127,128,129,130,
28a0: 31 33 31 2c 31 33 32 2c 31 33 33 2c 31 33 34 2c  131,132,133,134,
28b0: 31 33 35 2c 31 33 36 2c 31 33 37 2c 31 33 38 2c  135,136,137,138,
28c0: 31 33 39 2c 31 34 30 2c 31 34 31 2c 31 34 32 2c  139,140,141,142,
28d0: 31 34 33 2c 0a 20 20 20 20 31 34 34 2c 31 34 35  143,.    144,145
28e0: 2c 31 34 36 2c 31 34 37 2c 31 34 38 2c 31 34 39  ,146,147,148,149
28f0: 2c 31 35 30 2c 31 35 31 2c 31 35 32 2c 31 35 33  ,150,151,152,153
2900: 2c 31 35 34 2c 31 35 35 2c 31 35 36 2c 31 35 37  ,154,155,156,157
2910: 2c 31 35 38 2c 31 35 39 2c 31 36 30 2c 31 36 31  ,158,159,160,161
2920: 2c 0a 20 20 20 20 31 36 32 2c 31 36 33 2c 31 36  ,.    162,163,16
2930: 34 2c 31 36 35 2c 31 36 36 2c 31 36 37 2c 31 36  4,165,166,167,16
2940: 38 2c 31 36 39 2c 31 37 30 2c 31 37 31 2c 31 37  8,169,170,171,17
2950: 32 2c 31 37 33 2c 31 37 34 2c 31 37 35 2c 31 37  2,173,174,175,17
2960: 36 2c 31 37 37 2c 31 37 38 2c 31 37 39 2c 0a 20  6,177,178,179,. 
2970: 20 20 20 31 38 30 2c 31 38 31 2c 31 38 32 2c 31     180,181,182,1
2980: 38 33 2c 31 38 34 2c 31 38 35 2c 31 38 36 2c 31  83,184,185,186,1
2990: 38 37 2c 31 38 38 2c 31 38 39 2c 31 39 30 2c 31  87,188,189,190,1
29a0: 39 31 2c 31 39 32 2c 31 39 33 2c 31 39 34 2c 31  91,192,193,194,1
29b0: 39 35 2c 31 39 36 2c 31 39 37 2c 0a 20 20 20 20  95,196,197,.    
29c0: 31 39 38 2c 31 39 39 2c 32 30 30 2c 32 30 31 2c  198,199,200,201,
29d0: 32 30 32 2c 32 30 33 2c 32 30 34 2c 32 30 35 2c  202,203,204,205,
29e0: 32 30 36 2c 32 30 37 2c 32 30 38 2c 32 30 39 2c  206,207,208,209,
29f0: 32 31 30 2c 32 31 31 2c 32 31 32 2c 32 31 33 2c  210,211,212,213,
2a00: 32 31 34 2c 32 31 35 2c 0a 20 20 20 20 32 31 36  214,215,.    216
2a10: 2c 32 31 37 2c 32 31 38 2c 32 31 39 2c 32 32 30  ,217,218,219,220
2a20: 2c 32 32 31 2c 32 32 32 2c 32 32 33 2c 32 32 34  ,221,222,223,224
2a30: 2c 32 32 35 2c 32 32 36 2c 32 32 37 2c 32 32 38  ,225,226,227,228
2a40: 2c 32 32 39 2c 32 33 30 2c 32 33 31 2c 32 33 32  ,229,230,231,232
2a50: 2c 32 33 33 2c 0a 20 20 20 20 32 33 34 2c 32 33  ,233,.    234,23
2a60: 35 2c 32 33 36 2c 32 33 37 2c 32 33 38 2c 32 33  5,236,237,238,23
2a70: 39 2c 32 34 30 2c 32 34 31 2c 32 34 32 2c 32 34  9,240,241,242,24
2a80: 33 2c 32 34 34 2c 32 34 35 2c 32 34 36 2c 32 34  3,244,245,246,24
2a90: 37 2c 32 34 38 2c 32 34 39 2c 32 35 30 2c 32 35  7,248,249,250,25
2aa0: 31 2c 0a 20 20 20 20 32 35 32 2c 32 35 33 2c 32  1,.    252,253,2
2ab0: 35 34 2c 32 35 35 0a 7d 3b 0a 23 64 65 66 69 6e  54,255.};.#defin
2ac0: 65 20 55 70 70 65 72 54 6f 4c 6f 77 65 72 20 73  e UpperToLower s
2ad0: 71 6c 69 74 65 33 55 70 70 65 72 54 6f 4c 6f 77  qlite3UpperToLow
2ae0: 65 72 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70 61 72  er../*.** Compar
2af0: 69 73 69 6f 6e 20 66 75 6e 63 74 69 6f 6e 20 66  ision function f
2b00: 6f 72 20 74 77 6f 20 4b 65 79 77 6f 72 64 20 72  or two Keyword r
2b10: 65 63 6f 72 64 73 0a 2a 2f 0a 73 74 61 74 69 63  ecords.*/.static
2b20: 20 69 6e 74 20 6b 65 79 77 6f 72 64 43 6f 6d 70   int keywordComp
2b30: 61 72 65 31 28 63 6f 6e 73 74 20 76 6f 69 64 20  are1(const void 
2b40: 2a 61 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a  *a, const void *
2b50: 62 29 7b 0a 20 20 63 6f 6e 73 74 20 4b 65 79 77  b){.  const Keyw
2b60: 6f 72 64 20 2a 70 41 20 3d 20 28 4b 65 79 77 6f  ord *pA = (Keywo
2b70: 72 64 2a 29 61 3b 0a 20 20 63 6f 6e 73 74 20 4b  rd*)a;.  const K
2b80: 65 79 77 6f 72 64 20 2a 70 42 20 3d 20 28 4b 65  eyword *pB = (Ke
2b90: 79 77 6f 72 64 2a 29 62 3b 0a 20 20 69 6e 74 20  yword*)b;.  int 
2ba0: 6e 20 3d 20 70 41 2d 3e 6c 65 6e 20 2d 20 70 42  n = pA->len - pB
2bb0: 2d 3e 6c 65 6e 3b 0a 20 20 69 66 28 20 6e 3d 3d  ->len;.  if( n==
2bc0: 30 20 29 7b 0a 20 20 20 20 6e 20 3d 20 73 74 72  0 ){.    n = str
2bd0: 63 6d 70 28 70 41 2d 3e 7a 4e 61 6d 65 2c 20 70  cmp(pA->zName, p
2be0: 42 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 7d 0a 20  B->zName);.  }. 
2bf0: 20 72 65 74 75 72 6e 20 6e 3b 0a 7d 0a 73 74 61   return n;.}.sta
2c00: 74 69 63 20 69 6e 74 20 6b 65 79 77 6f 72 64 43  tic int keywordC
2c10: 6f 6d 70 61 72 65 32 28 63 6f 6e 73 74 20 76 6f  ompare2(const vo
2c20: 69 64 20 2a 61 2c 20 63 6f 6e 73 74 20 76 6f 69  id *a, const voi
2c30: 64 20 2a 62 29 7b 0a 20 20 63 6f 6e 73 74 20 4b  d *b){.  const K
2c40: 65 79 77 6f 72 64 20 2a 70 41 20 3d 20 28 4b 65  eyword *pA = (Ke
2c50: 79 77 6f 72 64 2a 29 61 3b 0a 20 20 63 6f 6e 73  yword*)a;.  cons
2c60: 74 20 4b 65 79 77 6f 72 64 20 2a 70 42 20 3d 20  t Keyword *pB = 
2c70: 28 4b 65 79 77 6f 72 64 2a 29 62 3b 0a 20 20 69  (Keyword*)b;.  i
2c80: 6e 74 20 6e 20 3d 20 73 74 72 63 6d 70 28 70 41  nt n = strcmp(pA
2c90: 2d 3e 7a 4e 61 6d 65 2c 20 70 42 2d 3e 7a 4e 61  ->zName, pB->zNa
2ca0: 6d 65 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e 3b  me);.  return n;
2cb0: 0a 7d 0a 73 74 61 74 69 63 20 69 6e 74 20 6b 65  .}.static int ke
2cc0: 79 77 6f 72 64 43 6f 6d 70 61 72 65 33 28 63 6f  ywordCompare3(co
2cd0: 6e 73 74 20 76 6f 69 64 20 2a 61 2c 20 63 6f 6e  nst void *a, con
2ce0: 73 74 20 76 6f 69 64 20 2a 62 29 7b 0a 20 20 63  st void *b){.  c
2cf0: 6f 6e 73 74 20 4b 65 79 77 6f 72 64 20 2a 70 41  onst Keyword *pA
2d00: 20 3d 20 28 4b 65 79 77 6f 72 64 2a 29 61 3b 0a   = (Keyword*)a;.
2d10: 20 20 63 6f 6e 73 74 20 4b 65 79 77 6f 72 64 20    const Keyword 
2d20: 2a 70 42 20 3d 20 28 4b 65 79 77 6f 72 64 2a 29  *pB = (Keyword*)
2d30: 62 3b 0a 20 20 69 6e 74 20 6e 20 3d 20 70 41 2d  b;.  int n = pA-
2d40: 3e 6f 66 66 73 65 74 20 2d 20 70 42 2d 3e 6f 66  >offset - pB->of
2d50: 66 73 65 74 3b 0a 20 20 72 65 74 75 72 6e 20 6e  fset;.  return n
2d60: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72  ;.}../*.** Retur
2d70: 6e 20 61 20 4b 65 79 77 6f 72 64 54 61 62 6c 65  n a KeywordTable
2d80: 20 65 6e 74 72 79 20 77 69 74 68 20 74 68 65 20   entry with the 
2d90: 67 69 76 65 6e 20 69 64 0a 2a 2f 0a 73 74 61 74  given id.*/.stat
2da0: 69 63 20 4b 65 79 77 6f 72 64 20 2a 66 69 6e 64  ic Keyword *find
2db0: 42 79 49 64 28 69 6e 74 20 69 64 29 7b 0a 20 20  ById(int id){.  
2dc0: 69 6e 74 20 69 3b 0a 20 20 66 6f 72 28 69 3d 30  int i;.  for(i=0
2dd0: 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b  ; i<NKEYWORD; i+
2de0: 2b 29 7b 0a 20 20 20 20 69 66 28 20 61 4b 65 79  +){.    if( aKey
2df0: 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 69 64 3d  wordTable[i].id=
2e00: 3d 69 64 20 29 20 62 72 65 61 6b 3b 0a 20 20 7d  =id ) break;.  }
2e10: 0a 20 20 72 65 74 75 72 6e 20 26 61 4b 65 79 77  .  return &aKeyw
2e20: 6f 72 64 54 61 62 6c 65 5b 69 5d 3b 0a 7d 0a 0a  ordTable[i];.}..
2e30: 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69  /*.** This routi
2e40: 6e 65 20 64 6f 65 73 20 74 68 65 20 77 6f 72 6b  ne does the work
2e50: 2e 20 20 54 68 65 20 67 65 6e 65 72 61 74 65 64  .  The generated
2e60: 20 63 6f 64 65 20 69 73 20 70 72 69 6e 74 65 64   code is printed
2e70: 20 6f 6e 20 73 74 61 6e 64 61 72 64 0a 2a 2a 20   on standard.** 
2e80: 6f 75 74 70 75 74 2e 0a 2a 2f 0a 69 6e 74 20 6d  output..*/.int m
2e90: 61 69 6e 28 69 6e 74 20 61 72 67 63 2c 20 63 68  ain(int argc, ch
2ea0: 61 72 20 2a 2a 61 72 67 76 29 7b 0a 20 20 69 6e  ar **argv){.  in
2eb0: 74 20 69 2c 20 6a 2c 20 6b 2c 20 68 3b 0a 20 20  t i, j, k, h;.  
2ec0: 69 6e 74 20 62 65 73 74 53 69 7a 65 2c 20 62 65  int bestSize, be
2ed0: 73 74 43 6f 75 6e 74 3b 0a 20 20 69 6e 74 20 63  stCount;.  int c
2ee0: 6f 75 6e 74 3b 0a 20 20 69 6e 74 20 6e 43 68 61  ount;.  int nCha
2ef0: 72 3b 0a 20 20 69 6e 74 20 61 48 61 73 68 5b 31  r;.  int aHash[1
2f00: 30 30 30 5d 3b 20 20 2f 2a 20 31 30 30 30 20 69  000];  /* 1000 i
2f10: 73 20 6d 75 63 68 20 62 69 67 67 65 72 20 74 68  s much bigger th
2f20: 61 6e 20 4e 4b 45 59 57 4f 52 44 20 2a 2f 0a 0a  an NKEYWORD */..
2f30: 20 20 2f 2a 20 52 65 6d 6f 76 65 20 65 6e 74 72    /* Remove entr
2f40: 69 65 73 20 66 72 6f 6d 20 74 68 65 20 6c 69 73  ies from the lis
2f50: 74 20 6f 66 20 6b 65 79 77 6f 72 64 73 20 74 68  t of keywords th
2f60: 61 74 20 68 61 76 65 20 6d 61 73 6b 3d 3d 30 20  at have mask==0 
2f70: 2a 2f 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b 20  */.  for(i=j=0; 
2f80: 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29  i<NKEYWORD; i++)
2f90: 7b 0a 20 20 20 20 69 66 28 20 61 4b 65 79 77 6f  {.    if( aKeywo
2fa0: 72 64 54 61 62 6c 65 5b 69 5d 2e 6d 61 73 6b 3d  rdTable[i].mask=
2fb0: 3d 30 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20  =0 ) continue;. 
2fc0: 20 20 20 69 66 28 20 6a 3c 69 20 29 7b 0a 20 20     if( j<i ){.  
2fd0: 20 20 20 20 61 4b 65 79 77 6f 72 64 54 61 62 6c      aKeywordTabl
2fe0: 65 5b 6a 5d 20 3d 20 61 4b 65 79 77 6f 72 64 54  e[j] = aKeywordT
2ff0: 61 62 6c 65 5b 69 5d 3b 0a 20 20 20 20 7d 0a 20  able[i];.    }. 
3000: 20 20 20 6a 2b 2b 3b 0a 20 20 7d 0a 20 20 4e 4b     j++;.  }.  NK
3010: 45 59 57 4f 52 44 20 3d 20 6a 3b 0a 0a 20 20 2f  EYWORD = j;..  /
3020: 2a 20 46 69 6c 6c 20 69 6e 20 74 68 65 20 6c 65  * Fill in the le
3030: 6e 67 74 68 73 20 6f 66 20 73 74 72 69 6e 67 73  ngths of strings
3040: 20 61 6e 64 20 68 61 73 68 65 73 20 66 6f 72 20   and hashes for 
3050: 61 6c 6c 20 65 6e 74 72 69 65 73 2e 20 2a 2f 0a  all entries. */.
3060: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 4b 45    for(i=0; i<NKE
3070: 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20  YWORD; i++){.   
3080: 20 4b 65 79 77 6f 72 64 20 2a 70 20 3d 20 26 61   Keyword *p = &a
3090: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b  KeywordTable[i];
30a0: 0a 20 20 20 20 70 2d 3e 6c 65 6e 20 3d 20 73 74  .    p->len = st
30b0: 72 6c 65 6e 28 70 2d 3e 7a 4e 61 6d 65 29 3b 0a  rlen(p->zName);.
30c0: 20 20 20 20 70 2d 3e 68 61 73 68 20 3d 20 55 70      p->hash = Up
30d0: 70 65 72 54 6f 4c 6f 77 65 72 5b 70 2d 3e 7a 4e  perToLower[p->zN
30e0: 61 6d 65 5b 30 5d 5d 2a 35 20 2b 0a 20 20 20 20  ame[0]]*5 +.    
30f0: 20 20 20 20 20 20 20 20 20 20 55 70 70 65 72 54            UpperT
3100: 6f 4c 6f 77 65 72 5b 70 2d 3e 7a 4e 61 6d 65 5b  oLower[p->zName[
3110: 70 2d 3e 6c 65 6e 2d 31 5d 5d 2a 33 20 2b 20 70  p->len-1]]*3 + p
3120: 2d 3e 6c 65 6e 3b 0a 20 20 20 20 70 2d 3e 69 64  ->len;.    p->id
3130: 20 3d 20 69 2b 31 3b 0a 20 20 7d 0a 0a 20 20 2f   = i+1;.  }..  /
3140: 2a 20 53 6f 72 74 20 74 68 65 20 74 61 62 6c 65  * Sort the table
3150: 20 66 72 6f 6d 20 73 68 6f 72 74 65 73 74 20 74   from shortest t
3160: 6f 20 6c 6f 6e 67 65 73 74 20 6b 65 79 77 6f 72  o longest keywor
3170: 64 20 2a 2f 0a 20 20 71 73 6f 72 74 28 61 4b 65  d */.  qsort(aKe
3180: 79 77 6f 72 64 54 61 62 6c 65 2c 20 4e 4b 45 59  ywordTable, NKEY
3190: 57 4f 52 44 2c 20 73 69 7a 65 6f 66 28 61 4b 65  WORD, sizeof(aKe
31a0: 79 77 6f 72 64 54 61 62 6c 65 5b 30 5d 29 2c 20  ywordTable[0]), 
31b0: 6b 65 79 77 6f 72 64 43 6f 6d 70 61 72 65 31 29  keywordCompare1)
31c0: 3b 0a 0a 20 20 2f 2a 20 4c 6f 6f 6b 20 66 6f 72  ;..  /* Look for
31d0: 20 73 68 6f 72 74 20 6b 65 79 77 6f 72 64 73 20   short keywords 
31e0: 65 6d 62 65 64 64 65 64 20 69 6e 20 6c 6f 6e 67  embedded in long
31f0: 65 72 20 6b 65 79 77 6f 72 64 73 20 2a 2f 0a 20  er keywords */. 
3200: 20 66 6f 72 28 69 3d 4e 4b 45 59 57 4f 52 44 2d   for(i=NKEYWORD-
3210: 32 3b 20 69 3e 3d 30 3b 20 69 2d 2d 29 7b 0a 20  2; i>=0; i--){. 
3220: 20 20 20 4b 65 79 77 6f 72 64 20 2a 70 20 3d 20     Keyword *p = 
3230: 26 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69  &aKeywordTable[i
3240: 5d 3b 0a 20 20 20 20 66 6f 72 28 6a 3d 4e 4b 45  ];.    for(j=NKE
3250: 59 57 4f 52 44 2d 31 3b 20 6a 3e 69 20 26 26 20  YWORD-1; j>i && 
3260: 70 2d 3e 73 75 62 73 74 72 49 64 3d 3d 30 3b 20  p->substrId==0; 
3270: 6a 2d 2d 29 7b 0a 20 20 20 20 20 20 4b 65 79 77  j--){.      Keyw
3280: 6f 72 64 20 2a 70 4f 74 68 65 72 20 3d 20 26 61  ord *pOther = &a
3290: 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 6a 5d 3b  KeywordTable[j];
32a0: 0a 20 20 20 20 20 20 69 66 28 20 70 4f 74 68 65  .      if( pOthe
32b0: 72 2d 3e 73 75 62 73 74 72 49 64 20 29 20 63 6f  r->substrId ) co
32c0: 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 69 66  ntinue;.      if
32d0: 28 20 70 4f 74 68 65 72 2d 3e 6c 65 6e 3c 3d 70  ( pOther->len<=p
32e0: 2d 3e 6c 65 6e 20 29 20 63 6f 6e 74 69 6e 75 65  ->len ) continue
32f0: 3b 0a 20 20 20 20 20 20 66 6f 72 28 6b 3d 30 3b  ;.      for(k=0;
3300: 20 6b 3c 3d 70 4f 74 68 65 72 2d 3e 6c 65 6e 2d   k<=pOther->len-
3310: 70 2d 3e 6c 65 6e 3b 20 6b 2b 2b 29 7b 0a 20 20  p->len; k++){.  
3320: 20 20 20 20 20 20 69 66 28 20 6d 65 6d 63 6d 70        if( memcmp
3330: 28 70 2d 3e 7a 4e 61 6d 65 2c 20 26 70 4f 74 68  (p->zName, &pOth
3340: 65 72 2d 3e 7a 4e 61 6d 65 5b 6b 5d 2c 20 70 2d  er->zName[k], p-
3350: 3e 6c 65 6e 29 3d 3d 30 20 29 7b 0a 20 20 20 20  >len)==0 ){.    
3360: 20 20 20 20 20 20 70 2d 3e 73 75 62 73 74 72 49        p->substrI
3370: 64 20 3d 20 70 4f 74 68 65 72 2d 3e 69 64 3b 0a  d = pOther->id;.
3380: 20 20 20 20 20 20 20 20 20 20 70 2d 3e 73 75 62            p->sub
3390: 73 74 72 4f 66 66 73 65 74 20 3d 20 6b 3b 0a 20  strOffset = k;. 
33a0: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
33b0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
33c0: 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f  }.    }.  }..  /
33d0: 2a 20 53 6f 72 74 20 74 68 65 20 74 61 62 6c 65  * Sort the table
33e0: 20 69 6e 74 6f 20 61 6c 70 68 61 62 65 74 69 63   into alphabetic
33f0: 61 6c 20 6f 72 64 65 72 20 2a 2f 0a 20 20 71 73  al order */.  qs
3400: 6f 72 74 28 61 4b 65 79 77 6f 72 64 54 61 62 6c  ort(aKeywordTabl
3410: 65 2c 20 4e 4b 45 59 57 4f 52 44 2c 20 73 69 7a  e, NKEYWORD, siz
3420: 65 6f 66 28 61 4b 65 79 77 6f 72 64 54 61 62 6c  eof(aKeywordTabl
3430: 65 5b 30 5d 29 2c 20 6b 65 79 77 6f 72 64 43 6f  e[0]), keywordCo
3440: 6d 70 61 72 65 32 29 3b 0a 0a 20 20 2f 2a 20 46  mpare2);..  /* F
3450: 69 6c 6c 20 69 6e 20 74 68 65 20 6f 66 66 73 65  ill in the offse
3460: 74 20 66 6f 72 20 61 6c 6c 20 65 6e 74 72 69 65  t for all entrie
3470: 73 20 2a 2f 0a 20 20 6e 43 68 61 72 20 3d 20 30  s */.  nChar = 0
3480: 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e  ;.  for(i=0; i<N
3490: 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20  KEYWORD; i++){. 
34a0: 20 20 20 4b 65 79 77 6f 72 64 20 2a 70 20 3d 20     Keyword *p = 
34b0: 26 61 4b 65 79 77 6f 72 64 54 61 62 6c 65 5b 69  &aKeywordTable[i
34c0: 5d 3b 0a 20 20 20 20 69 66 28 20 70 2d 3e 6f 66  ];.    if( p->of
34d0: 66 73 65 74 3e 30 20 7c 7c 20 70 2d 3e 73 75 62  fset>0 || p->sub
34e0: 73 74 72 49 64 20 29 20 63 6f 6e 74 69 6e 75 65  strId ) continue
34f0: 3b 0a 20 20 20 20 70 2d 3e 6f 66 66 73 65 74 20  ;.    p->offset 
3500: 3d 20 6e 43 68 61 72 3b 0a 20 20 20 20 6e 43 68  = nChar;.    nCh
3510: 61 72 20 2b 3d 20 70 2d 3e 6c 65 6e 3b 0a 20 20  ar += p->len;.  
3520: 20 20 66 6f 72 28 6b 3d 70 2d 3e 6c 65 6e 2d 31    for(k=p->len-1
3530: 3b 20 6b 3e 3d 31 3b 20 6b 2d 2d 29 7b 0a 20 20  ; k>=1; k--){.  
3540: 20 20 20 20 66 6f 72 28 6a 3d 69 2b 31 3b 20 6a      for(j=i+1; j
3550: 3c 4e 4b 45 59 57 4f 52 44 3b 20 6a 2b 2b 29 7b  <NKEYWORD; j++){
3560: 0a 20 20 20 20 20 20 20 20 4b 65 79 77 6f 72 64  .        Keyword
3570: 20 2a 70 4f 74 68 65 72 20 3d 20 26 61 4b 65 79   *pOther = &aKey
3580: 77 6f 72 64 54 61 62 6c 65 5b 6a 5d 3b 0a 20 20  wordTable[j];.  
3590: 20 20 20 20 20 20 69 66 28 20 70 4f 74 68 65 72        if( pOther
35a0: 2d 3e 6f 66 66 73 65 74 3e 30 20 7c 7c 20 70 4f  ->offset>0 || pO
35b0: 74 68 65 72 2d 3e 73 75 62 73 74 72 49 64 20 29  ther->substrId )
35c0: 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20   continue;.     
35d0: 20 20 20 69 66 28 20 70 4f 74 68 65 72 2d 3e 6c     if( pOther->l
35e0: 65 6e 3c 3d 6b 20 29 20 63 6f 6e 74 69 6e 75 65  en<=k ) continue
35f0: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 6d 65  ;.        if( me
3600: 6d 63 6d 70 28 26 70 2d 3e 7a 4e 61 6d 65 5b 70  mcmp(&p->zName[p
3610: 2d 3e 6c 65 6e 2d 6b 5d 2c 20 70 4f 74 68 65 72  ->len-k], pOther
3620: 2d 3e 7a 4e 61 6d 65 2c 20 6b 29 3d 3d 30 20 29  ->zName, k)==0 )
3630: 7b 0a 20 20 20 20 20 20 20 20 20 20 70 20 3d 20  {.          p = 
3640: 70 4f 74 68 65 72 3b 0a 20 20 20 20 20 20 20 20  pOther;.        
3650: 20 20 70 2d 3e 6f 66 66 73 65 74 20 3d 20 6e 43    p->offset = nC
3660: 68 61 72 20 2d 20 6b 3b 0a 20 20 20 20 20 20 20  har - k;.       
3670: 20 20 20 6e 43 68 61 72 20 3d 20 70 2d 3e 6f 66     nChar = p->of
3680: 66 73 65 74 20 2b 20 70 2d 3e 6c 65 6e 3b 0a 20  fset + p->len;. 
3690: 20 20 20 20 20 20 20 20 20 70 2d 3e 7a 4e 61 6d           p->zNam
36a0: 65 20 2b 3d 20 6b 3b 0a 20 20 20 20 20 20 20 20  e += k;.        
36b0: 20 20 70 2d 3e 6c 65 6e 20 2d 3d 20 6b 3b 0a 20    p->len -= k;. 
36c0: 20 20 20 20 20 20 20 20 20 70 2d 3e 70 72 65 66           p->pref
36d0: 69 78 20 3d 20 6b 3b 0a 20 20 20 20 20 20 20 20  ix = k;.        
36e0: 20 20 6a 20 3d 20 69 3b 0a 20 20 20 20 20 20 20    j = i;.       
36f0: 20 20 20 6b 20 3d 20 70 2d 3e 6c 65 6e 3b 0a 20     k = p->len;. 
3700: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d         }.      }
3710: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 66 6f 72  .    }.  }.  for
3720: 28 69 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52 44  (i=0; i<NKEYWORD
3730: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 4b 65 79 77  ; i++){.    Keyw
3740: 6f 72 64 20 2a 70 20 3d 20 26 61 4b 65 79 77 6f  ord *p = &aKeywo
3750: 72 64 54 61 62 6c 65 5b 69 5d 3b 0a 20 20 20 20  rdTable[i];.    
3760: 69 66 28 20 70 2d 3e 73 75 62 73 74 72 49 64 20  if( p->substrId 
3770: 29 7b 0a 20 20 20 20 20 20 70 2d 3e 6f 66 66 73  ){.      p->offs
3780: 65 74 20 3d 20 66 69 6e 64 42 79 49 64 28 70 2d  et = findById(p-
3790: 3e 73 75 62 73 74 72 49 64 29 2d 3e 6f 66 66 73  >substrId)->offs
37a0: 65 74 20 2b 20 70 2d 3e 73 75 62 73 74 72 4f 66  et + p->substrOf
37b0: 66 73 65 74 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  fset;.    }.  }.
37c0: 0a 20 20 2f 2a 20 53 6f 72 74 20 74 68 65 20 74  .  /* Sort the t
37d0: 61 62 6c 65 20 62 79 20 6f 66 66 73 65 74 20 2a  able by offset *
37e0: 2f 0a 20 20 71 73 6f 72 74 28 61 4b 65 79 77 6f  /.  qsort(aKeywo
37f0: 72 64 54 61 62 6c 65 2c 20 4e 4b 45 59 57 4f 52  rdTable, NKEYWOR
3800: 44 2c 20 73 69 7a 65 6f 66 28 61 4b 65 79 77 6f  D, sizeof(aKeywo
3810: 72 64 54 61 62 6c 65 5b 30 5d 29 2c 20 6b 65 79  rdTable[0]), key
3820: 77 6f 72 64 43 6f 6d 70 61 72 65 33 29 3b 0a 0a  wordCompare3);..
3830: 20 20 2f 2a 20 46 69 67 75 72 65 20 6f 75 74 20    /* Figure out 
3840: 68 6f 77 20 62 69 67 20 74 6f 20 6d 61 6b 65 20  how big to make 
3850: 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 69  the hash table i
3860: 6e 20 6f 72 64 65 72 20 74 6f 20 6d 69 6e 69 6d  n order to minim
3870: 69 7a 65 20 74 68 65 0a 20 20 2a 2a 20 6e 75 6d  ize the.  ** num
3880: 62 65 72 20 6f 66 20 63 6f 6c 6c 69 73 69 6f 6e  ber of collision
3890: 73 20 2a 2f 0a 20 20 62 65 73 74 53 69 7a 65 20  s */.  bestSize 
38a0: 3d 20 4e 4b 45 59 57 4f 52 44 3b 0a 20 20 62 65  = NKEYWORD;.  be
38b0: 73 74 43 6f 75 6e 74 20 3d 20 4e 4b 45 59 57 4f  stCount = NKEYWO
38c0: 52 44 2a 4e 4b 45 59 57 4f 52 44 3b 0a 20 20 66  RD*NKEYWORD;.  f
38d0: 6f 72 28 69 3d 4e 4b 45 59 57 4f 52 44 2f 32 3b  or(i=NKEYWORD/2;
38e0: 20 69 3c 3d 32 2a 4e 4b 45 59 57 4f 52 44 3b 20   i<=2*NKEYWORD; 
38f0: 69 2b 2b 29 7b 0a 20 20 20 20 66 6f 72 28 6a 3d  i++){.    for(j=
3900: 30 3b 20 6a 3c 69 3b 20 6a 2b 2b 29 20 61 48 61  0; j<i; j++) aHa
3910: 73 68 5b 6a 5d 20 3d 20 30 3b 0a 20 20 20 20 66  sh[j] = 0;.    f
3920: 6f 72 28 6a 3d 30 3b 20 6a 3c 4e 4b 45 59 57 4f  or(j=0; j<NKEYWO
3930: 52 44 3b 20 6a 2b 2b 29 7b 0a 20 20 20 20 20 20  RD; j++){.      
3940: 68 20 3d 20 61 4b 65 79 77 6f 72 64 54 61 62 6c  h = aKeywordTabl
3950: 65 5b 6a 5d 2e 68 61 73 68 20 25 20 69 3b 0a 20  e[j].hash % i;. 
3960: 20 20 20 20 20 61 48 61 73 68 5b 68 5d 20 2a 3d       aHash[h] *=
3970: 20 32 3b 0a 20 20 20 20 20 20 61 48 61 73 68 5b   2;.      aHash[
3980: 68 5d 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 20 20  h]++;.    }.    
3990: 66 6f 72 28 6a 3d 63 6f 75 6e 74 3d 30 3b 20 6a  for(j=count=0; j
39a0: 3c 69 3b 20 6a 2b 2b 29 20 63 6f 75 6e 74 20 2b  <i; j++) count +
39b0: 3d 20 61 48 61 73 68 5b 6a 5d 3b 0a 20 20 20 20  = aHash[j];.    
39c0: 69 66 28 20 63 6f 75 6e 74 3c 62 65 73 74 43 6f  if( count<bestCo
39d0: 75 6e 74 20 29 7b 0a 20 20 20 20 20 20 62 65 73  unt ){.      bes
39e0: 74 43 6f 75 6e 74 20 3d 20 63 6f 75 6e 74 3b 0a  tCount = count;.
39f0: 20 20 20 20 20 20 62 65 73 74 53 69 7a 65 20 3d        bestSize =
3a00: 20 69 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20   i;.    }.  }.. 
3a10: 20 2f 2a 20 43 6f 6d 70 75 74 65 20 74 68 65 20   /* Compute the 
3a20: 68 61 73 68 20 2a 2f 0a 20 20 66 6f 72 28 69 3d  hash */.  for(i=
3a30: 30 3b 20 69 3c 62 65 73 74 53 69 7a 65 3b 20 69  0; i<bestSize; i
3a40: 2b 2b 29 20 61 48 61 73 68 5b 69 5d 20 3d 20 30  ++) aHash[i] = 0
3a50: 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e  ;.  for(i=0; i<N
3a60: 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20  KEYWORD; i++){. 
3a70: 20 20 20 68 20 3d 20 61 4b 65 79 77 6f 72 64 54     h = aKeywordT
3a80: 61 62 6c 65 5b 69 5d 2e 68 61 73 68 20 25 20 62  able[i].hash % b
3a90: 65 73 74 53 69 7a 65 3b 0a 20 20 20 20 61 4b 65  estSize;.    aKe
3aa0: 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 69 4e  ywordTable[i].iN
3ab0: 65 78 74 20 3d 20 61 48 61 73 68 5b 68 5d 3b 0a  ext = aHash[h];.
3ac0: 20 20 20 20 61 48 61 73 68 5b 68 5d 20 3d 20 69      aHash[h] = i
3ad0: 2b 31 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 42 65  +1;.  }..  /* Be
3ae0: 67 69 6e 20 67 65 6e 65 72 61 74 69 6e 67 20 63  gin generating c
3af0: 6f 64 65 20 2a 2f 0a 20 20 70 72 69 6e 74 66 28  ode */.  printf(
3b00: 22 69 6e 74 20 73 71 6c 69 74 65 33 4b 65 79 77  "int sqlite3Keyw
3b10: 6f 72 64 43 6f 64 65 28 63 6f 6e 73 74 20 63 68  ordCode(const ch
3b20: 61 72 20 2a 7a 2c 20 69 6e 74 20 6e 29 7b 5c 6e  ar *z, int n){\n
3b30: 22 29 3b 0a 0a 20 20 70 72 69 6e 74 66 28 22 20  ");..  printf(" 
3b40: 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20 63 68   static const ch
3b50: 61 72 20 7a 54 65 78 74 5b 25 64 5d 20 3d 5c 6e  ar zText[%d] =\n
3b60: 22 2c 20 6e 43 68 61 72 2b 31 29 3b 0a 20 20 66  ", nChar+1);.  f
3b70: 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c 4e 4b 45 59  or(i=j=0; i<NKEY
3b80: 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  WORD; i++){.    
3b90: 4b 65 79 77 6f 72 64 20 2a 70 20 3d 20 26 61 4b  Keyword *p = &aK
3ba0: 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 3b 0a  eywordTable[i];.
3bb0: 20 20 20 20 69 66 28 20 70 2d 3e 73 75 62 73 74      if( p->subst
3bc0: 72 49 64 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a  rId ) continue;.
3bd0: 20 20 20 20 69 66 28 20 6a 3d 3d 30 20 29 20 70      if( j==0 ) p
3be0: 72 69 6e 74 66 28 22 20 20 20 20 5c 22 22 29 3b  rintf("    \"");
3bf0: 0a 20 20 20 20 70 72 69 6e 74 66 28 22 25 73 22  .    printf("%s"
3c00: 2c 20 70 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 20  , p->zName);.   
3c10: 20 6a 20 2b 3d 20 70 2d 3e 6c 65 6e 3b 0a 20 20   j += p->len;.  
3c20: 20 20 69 66 28 20 6a 3e 36 30 20 29 7b 0a 20 20    if( j>60 ){.  
3c30: 20 20 20 20 70 72 69 6e 74 66 28 22 5c 22 5c 6e      printf("\"\n
3c40: 22 29 3b 0a 20 20 20 20 20 20 6a 20 3d 20 30 3b  ");.      j = 0;
3c50: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 72 69  .    }.  }.  pri
3c60: 6e 74 66 28 22 25 73 3b 5c 6e 22 2c 20 6a 3e 30  ntf("%s;\n", j>0
3c70: 20 3f 20 22 5c 22 22 20 3a 20 22 20 20 22 29 3b   ? "\"" : "  ");
3c80: 0a 0a 20 20 70 72 69 6e 74 66 28 22 20 20 73 74  ..  printf("  st
3c90: 61 74 69 63 20 63 6f 6e 73 74 20 75 6e 73 69 67  atic const unsig
3ca0: 6e 65 64 20 63 68 61 72 20 61 48 61 73 68 5b 25  ned char aHash[%
3cb0: 64 5d 20 3d 20 7b 5c 6e 22 2c 20 62 65 73 74 53  d] = {\n", bestS
3cc0: 69 7a 65 29 3b 0a 20 20 66 6f 72 28 69 3d 6a 3d  ize);.  for(i=j=
3cd0: 30 3b 20 69 3c 62 65 73 74 53 69 7a 65 3b 20 69  0; i<bestSize; i
3ce0: 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 6a 3d 3d  ++){.    if( j==
3cf0: 30 20 29 20 70 72 69 6e 74 66 28 22 20 20 20 20  0 ) printf("    
3d00: 22 29 3b 0a 20 20 20 20 70 72 69 6e 74 66 28 22  ");.    printf("
3d10: 20 25 33 64 2c 22 2c 20 61 48 61 73 68 5b 69 5d   %3d,", aHash[i]
3d20: 29 3b 0a 20 20 20 20 6a 2b 2b 3b 0a 20 20 20 20  );.    j++;.    
3d30: 69 66 28 20 6a 3e 31 32 20 29 7b 0a 20 20 20 20  if( j>12 ){.    
3d40: 20 20 70 72 69 6e 74 66 28 22 5c 6e 22 29 3b 0a    printf("\n");.
3d50: 20 20 20 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20        j = 0;.   
3d60: 20 7d 0a 20 20 7d 0a 20 20 70 72 69 6e 74 66 28   }.  }.  printf(
3d70: 22 25 73 20 20 7d 3b 5c 6e 22 2c 20 6a 3d 3d 30  "%s  };\n", j==0
3d80: 20 3f 20 22 22 20 3a 20 22 5c 6e 22 29 3b 20 20   ? "" : "\n");  
3d90: 20 20 0a 0a 20 20 70 72 69 6e 74 66 28 22 20 20    ..  printf("  
3da0: 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75 6e 73  static const uns
3db0: 69 67 6e 65 64 20 63 68 61 72 20 61 4e 65 78 74  igned char aNext
3dc0: 5b 25 64 5d 20 3d 20 7b 5c 6e 22 2c 20 4e 4b 45  [%d] = {\n", NKE
3dd0: 59 57 4f 52 44 29 3b 0a 20 20 66 6f 72 28 69 3d  YWORD);.  for(i=
3de0: 6a 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b  j=0; i<NKEYWORD;
3df0: 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 6a   i++){.    if( j
3e00: 3d 3d 30 20 29 20 70 72 69 6e 74 66 28 22 20 20  ==0 ) printf("  
3e10: 20 20 22 29 3b 0a 20 20 20 20 70 72 69 6e 74 66    ");.    printf
3e20: 28 22 20 25 33 64 2c 22 2c 20 61 4b 65 79 77 6f  (" %3d,", aKeywo
3e30: 72 64 54 61 62 6c 65 5b 69 5d 2e 69 4e 65 78 74  rdTable[i].iNext
3e40: 29 3b 0a 20 20 20 20 6a 2b 2b 3b 0a 20 20 20 20  );.    j++;.    
3e50: 69 66 28 20 6a 3e 31 32 20 29 7b 0a 20 20 20 20  if( j>12 ){.    
3e60: 20 20 70 72 69 6e 74 66 28 22 5c 6e 22 29 3b 0a    printf("\n");.
3e70: 20 20 20 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20        j = 0;.   
3e80: 20 7d 0a 20 20 7d 0a 20 20 70 72 69 6e 74 66 28   }.  }.  printf(
3e90: 22 25 73 20 20 7d 3b 5c 6e 22 2c 20 6a 3d 3d 30  "%s  };\n", j==0
3ea0: 20 3f 20 22 22 20 3a 20 22 5c 6e 22 29 3b 20 20   ? "" : "\n");  
3eb0: 20 20 0a 0a 20 20 70 72 69 6e 74 66 28 22 20 20    ..  printf("  
3ec0: 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75 6e 73  static const uns
3ed0: 69 67 6e 65 64 20 63 68 61 72 20 61 4c 65 6e 5b  igned char aLen[
3ee0: 25 64 5d 20 3d 20 7b 5c 6e 22 2c 20 4e 4b 45 59  %d] = {\n", NKEY
3ef0: 57 4f 52 44 29 3b 0a 20 20 66 6f 72 28 69 3d 6a  WORD);.  for(i=j
3f00: 3d 30 3b 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20  =0; i<NKEYWORD; 
3f10: 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 6a 3d  i++){.    if( j=
3f20: 3d 30 20 29 20 70 72 69 6e 74 66 28 22 20 20 20  =0 ) printf("   
3f30: 20 22 29 3b 0a 20 20 20 20 70 72 69 6e 74 66 28   ");.    printf(
3f40: 22 20 25 33 64 2c 22 2c 20 61 4b 65 79 77 6f 72  " %3d,", aKeywor
3f50: 64 54 61 62 6c 65 5b 69 5d 2e 6c 65 6e 2b 61 4b  dTable[i].len+aK
3f60: 65 79 77 6f 72 64 54 61 62 6c 65 5b 69 5d 2e 70  eywordTable[i].p
3f70: 72 65 66 69 78 29 3b 0a 20 20 20 20 6a 2b 2b 3b  refix);.    j++;
3f80: 0a 20 20 20 20 69 66 28 20 6a 3e 31 32 20 29 7b  .    if( j>12 ){
3f90: 0a 20 20 20 20 20 20 70 72 69 6e 74 66 28 22 5c  .      printf("\
3fa0: 6e 22 29 3b 0a 20 20 20 20 20 20 6a 20 3d 20 30  n");.      j = 0
3fb0: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 72  ;.    }.  }.  pr
3fc0: 69 6e 74 66 28 22 25 73 20 20 7d 3b 5c 6e 22 2c  intf("%s  };\n",
3fd0: 20 6a 3d 3d 30 20 3f 20 22 22 20 3a 20 22 5c 6e   j==0 ? "" : "\n
3fe0: 22 29 3b 20 20 20 20 0a 0a 20 20 70 72 69 6e 74  ");    ..  print
3ff0: 66 28 22 20 20 73 74 61 74 69 63 20 63 6f 6e 73  f("  static cons
4000: 74 20 75 6e 73 69 67 6e 65 64 20 73 68 6f 72 74  t unsigned short
4010: 20 69 6e 74 20 61 4f 66 66 73 65 74 5b 25 64 5d   int aOffset[%d]
4020: 20 3d 20 7b 5c 6e 22 2c 20 4e 4b 45 59 57 4f 52   = {\n", NKEYWOR
4030: 44 29 3b 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b  D);.  for(i=j=0;
4040: 20 69 3c 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b   i<NKEYWORD; i++
4050: 29 7b 0a 20 20 20 20 69 66 28 20 6a 3d 3d 30 20  ){.    if( j==0 
4060: 29 20 70 72 69 6e 74 66 28 22 20 20 20 20 22 29  ) printf("    ")
4070: 3b 0a 20 20 20 20 70 72 69 6e 74 66 28 22 20 25  ;.    printf(" %
4080: 33 64 2c 22 2c 20 61 4b 65 79 77 6f 72 64 54 61  3d,", aKeywordTa
4090: 62 6c 65 5b 69 5d 2e 6f 66 66 73 65 74 29 3b 0a  ble[i].offset);.
40a0: 20 20 20 20 6a 2b 2b 3b 0a 20 20 20 20 69 66 28      j++;.    if(
40b0: 20 6a 3e 31 32 20 29 7b 0a 20 20 20 20 20 20 70   j>12 ){.      p
40c0: 72 69 6e 74 66 28 22 5c 6e 22 29 3b 0a 20 20 20  rintf("\n");.   
40d0: 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20 20 7d 0a     j = 0;.    }.
40e0: 20 20 7d 0a 20 20 70 72 69 6e 74 66 28 22 25 73    }.  printf("%s
40f0: 20 20 7d 3b 5c 6e 22 2c 20 6a 3d 3d 30 20 3f 20    };\n", j==0 ? 
4100: 22 22 20 3a 20 22 5c 6e 22 29 3b 0a 0a 20 20 70  "" : "\n");..  p
4110: 72 69 6e 74 66 28 22 20 20 73 74 61 74 69 63 20  rintf("  static 
4120: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63  const unsigned c
4130: 68 61 72 20 61 43 6f 64 65 5b 25 64 5d 20 3d 20  har aCode[%d] = 
4140: 7b 5c 6e 22 2c 20 4e 4b 45 59 57 4f 52 44 29 3b  {\n", NKEYWORD);
4150: 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b 20 69 3c  .  for(i=j=0; i<
4160: 4e 4b 45 59 57 4f 52 44 3b 20 69 2b 2b 29 7b 0a  NKEYWORD; i++){.
4170: 20 20 20 20 63 68 61 72 20 2a 7a 54 6f 6b 65 6e      char *zToken
4180: 20 3d 20 61 4b 65 79 77 6f 72 64 54 61 62 6c 65   = aKeywordTable
4190: 5b 69 5d 2e 7a 54 6f 6b 65 6e 54 79 70 65 3b 0a  [i].zTokenType;.
41a0: 20 20 20 20 69 66 28 20 6a 3d 3d 30 20 29 20 70      if( j==0 ) p
41b0: 72 69 6e 74 66 28 22 20 20 20 20 22 29 3b 0a 20  rintf("    ");. 
41c0: 20 20 20 70 72 69 6e 74 66 28 22 25 73 2c 25 2a     printf("%s,%*
41d0: 73 22 2c 20 7a 54 6f 6b 65 6e 2c 20 28 69 6e 74  s", zToken, (int
41e0: 29 28 31 34 2d 73 74 72 6c 65 6e 28 7a 54 6f 6b  )(14-strlen(zTok
41f0: 65 6e 29 29 2c 20 22 22 29 3b 0a 20 20 20 20 6a  en)), "");.    j
4200: 2b 2b 3b 0a 20 20 20 20 69 66 28 20 6a 3e 3d 35  ++;.    if( j>=5
4210: 20 29 7b 0a 20 20 20 20 20 20 70 72 69 6e 74 66   ){.      printf
4220: 28 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20 6a 20  ("\n");.      j 
4230: 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  = 0;.    }.  }. 
4240: 20 70 72 69 6e 74 66 28 22 25 73 20 20 7d 3b 5c   printf("%s  };\
4250: 6e 22 2c 20 6a 3d 3d 30 20 3f 20 22 22 20 3a 20  n", j==0 ? "" : 
4260: 22 5c 6e 22 29 3b 0a 0a 20 20 70 72 69 6e 74 66  "\n");..  printf
4270: 28 22 20 20 69 6e 74 20 68 2c 20 69 3b 5c 6e 22  ("  int h, i;\n"
4280: 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 20 20 69  );.  printf("  i
4290: 66 28 20 6e 3c 32 20 29 20 72 65 74 75 72 6e 20  f( n<2 ) return 
42a0: 54 4b 5f 49 44 3b 5c 6e 22 29 3b 0a 20 20 70 72  TK_ID;\n");.  pr
42b0: 69 6e 74 66 28 22 20 20 68 20 3d 20 28 73 71 6c  intf("  h = (sql
42c0: 69 74 65 33 55 70 70 65 72 54 6f 4c 6f 77 65 72  ite3UpperToLower
42d0: 5b 28 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72  [((unsigned char
42e0: 2a 29 7a 29 5b 30 5d 5d 2a 35 20 2b 20 5c 6e 22  *)z)[0]]*5 + \n"
42f0: 0a 20 20 20 20 20 20 20 20 20 22 20 20 20 20 20  .         "     
4300: 20 73 71 6c 69 74 65 33 55 70 70 65 72 54 6f 4c   sqlite3UpperToL
4310: 6f 77 65 72 5b 28 28 75 6e 73 69 67 6e 65 64 20  ower[((unsigned 
4320: 63 68 61 72 2a 29 7a 29 5b 6e 2d 31 5d 5d 2a 33  char*)z)[n-1]]*3
4330: 20 2b 5c 6e 22 0a 20 20 20 20 20 20 20 20 20 22   +\n".         "
4340: 20 20 20 20 20 20 6e 29 20 25 25 20 25 64 3b 5c        n) %% %d;\
4350: 6e 22 2c 20 62 65 73 74 53 69 7a 65 29 3b 0a 20  n", bestSize);. 
4360: 20 70 72 69 6e 74 66 28 22 20 20 66 6f 72 28 69   printf("  for(i
4370: 3d 28 28 69 6e 74 29 61 48 61 73 68 5b 68 5d 29  =((int)aHash[h])
4380: 2d 31 3b 20 69 3e 3d 30 3b 20 69 3d 28 28 69 6e  -1; i>=0; i=((in
4390: 74 29 61 4e 65 78 74 5b 69 5d 29 2d 31 29 7b 5c  t)aNext[i])-1){\
43a0: 6e 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 20  n");.  printf(" 
43b0: 20 20 20 69 66 28 20 61 4c 65 6e 5b 69 5d 3d 3d     if( aLen[i]==
43c0: 6e 20 26 26 22 0a 20 20 20 20 20 20 20 20 20 20  n &&".          
43d0: 20 20 20 20 20 20 20 20 20 22 20 73 71 6c 69 74           " sqlit
43e0: 65 33 53 74 72 4e 49 43 6d 70 28 26 7a 54 65 78  e3StrNICmp(&zTex
43f0: 74 5b 61 4f 66 66 73 65 74 5b 69 5d 5d 2c 7a 2c  t[aOffset[i]],z,
4400: 6e 29 3d 3d 30 20 29 7b 5c 6e 22 29 3b 0a 20 20  n)==0 ){\n");.  
4410: 70 72 69 6e 74 66 28 22 20 20 20 20 20 20 72 65  printf("      re
4420: 74 75 72 6e 20 61 43 6f 64 65 5b 69 5d 3b 5c 6e  turn aCode[i];\n
4430: 22 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 20 20  ");.  printf("  
4440: 20 20 7d 5c 6e 22 29 3b 0a 20 20 70 72 69 6e 74    }\n");.  print
4450: 66 28 22 20 20 7d 5c 6e 22 29 3b 0a 20 20 70 72  f("  }\n");.  pr
4460: 69 6e 74 66 28 22 20 20 72 65 74 75 72 6e 20 54  intf("  return T
4470: 4b 5f 49 44 3b 5c 6e 22 29 3b 0a 20 20 70 72 69  K_ID;\n");.  pri
4480: 6e 74 66 28 22 7d 5c 6e 22 29 3b 0a 0a 20 20 72  ntf("}\n");..  r
4490: 65 74 75 72 6e 20 30 3b 0a 7d 0a                 eturn 0;.}.