webengine/webkitutils/SqliteSymbian/keywordhash.h
changeset 0 dd21522fd290
child 25 0ed94ceaa377
equal deleted inserted replaced
-1:000000000000 0:dd21522fd290
       
     1 /* Hash score: 159 */
       
     2 static int keywordCode(const char *z, int n){
       
     3   static const char zText[537] =
       
     4     "ABORTABLEFTEMPORARYADDATABASELECTHENDEFAULTRANSACTIONATURALTER"
       
     5     "AISEACHECKEYAFTEREFERENCESCAPELSEXCEPTRIGGEREGEXPLAINITIALLYANALYZE"
       
     6     "XCLUSIVEXISTSTATEMENTANDEFERRABLEATTACHAVINGLOBEFOREIGNOREINDEX"
       
     7     "AUTOINCREMENTBEGINNERENAMEBETWEENOTNULLIKEBYCASCADEFERREDELETE"
       
     8     "CASECASTCOLLATECOLUMNCOMMITCONFLICTCONSTRAINTERSECTCREATECROSS"
       
     9     "CURRENT_DATECURRENT_TIMESTAMPLANDESCDETACHDISTINCTDROPRAGMATCH"
       
    10     "FAILIMITFROMFULLGROUPDATEIFIMMEDIATEINSERTINSTEADINTOFFSETISNULL"
       
    11     "JOINORDEREPLACEOUTERESTRICTPRIMARYQUERYRIGHTROLLBACKROWHENUNION"
       
    12     "UNIQUEUSINGVACUUMVALUESVIEWHERE";
       
    13   static const unsigned char aHash[127] = {
       
    14       92,  80, 107,  91,   0,   4,   0,   0, 114,   0,  83,   0,   0,
       
    15       95,  44,  76,  93,   0, 106, 109,  97,  90,   0,  10,   0,   0,
       
    16      113,   0, 110, 103,   0,  28,  48,   0,  41,   0,   0,  65,  71,
       
    17        0,  63,  19,   0, 105,  36, 104,   0, 108,  74,   0,   0,  33,
       
    18        0,  61,  37,   0,   8,   0, 115,  38,  12,   0,  77,  40,  25,
       
    19       66,   0,   0,  31,  81,  53,  30,  50,  20,  88,   0,  34,   0,
       
    20       75,  26,   0,  72,   0,   0,   0,  64,  47,  67,  22,  87,  29,
       
    21       69,  86,   0,   1,   0,   9, 101,  58,  18,   0, 112,  82,  99,
       
    22       54,   6,  85,   0,   0,  49,  94,   0, 102,   0,  70,   0,   0,
       
    23       15,   0, 116,  51,  56,   0,   2,  55,   0, 111,
       
    24   };
       
    25   static const unsigned char aNext[116] = {
       
    26        0,   0,   0,   0,   0,   3,   0,   0,   0,   0,   0,   0,   0,
       
    27        0,   0,   0,   0,   0,   0,   0,   0,  17,   0,   0,   0,   0,
       
    28        0,  11,   0,   0,   0,   0,   5,  13,   0,   7,   0,   0,   0,
       
    29        0,   0,   0,   0,   0,   0,   0,  43,   0,   0,   0,   0,   0,
       
    30        0,   0,  16,   0,  23,  52,   0,   0,   0,   0,  45,   0,  59,
       
    31        0,   0,   0,   0,   0,   0,   0,   0,  73,  42,   0,  24,  60,
       
    32       21,   0,  79,   0,   0,  68,   0,   0,  84,  46,   0,   0,   0,
       
    33        0,   0,   0,   0,   0,  39,  96,  98,   0,   0, 100,   0,  32,
       
    34        0,  14,  27,  78,   0,  57,  89,   0,  35,   0,  62,   0,
       
    35   };
       
    36   static const unsigned char aLen[116] = {
       
    37        5,   5,   4,   4,   9,   2,   3,   8,   2,   6,   4,   3,   7,
       
    38       11,   2,   7,   5,   5,   4,   5,   3,   5,  10,   6,   4,   6,
       
    39        7,   6,   7,   9,   3,   7,   9,   6,   9,   3,  10,   6,   6,
       
    40        4,   6,   3,   7,   6,   7,   5,  13,   2,   2,   5,   5,   6,
       
    41        7,   3,   7,   4,   4,   2,   7,   3,   8,   6,   4,   4,   7,
       
    42        6,   6,   8,  10,   9,   6,   5,  12,  12,  17,   4,   4,   6,
       
    43        8,   2,   4,   6,   5,   4,   5,   4,   4,   5,   6,   2,   9,
       
    44        6,   7,   4,   2,   6,   3,   6,   4,   5,   7,   5,   8,   7,
       
    45        5,   5,   8,   3,   4,   5,   6,   5,   6,   6,   4,   5,
       
    46   };
       
    47   static const unsigned short int aOffset[116] = {
       
    48        0,   4,   7,  10,  10,  14,  19,  21,  26,  27,  32,  34,  36,
       
    49       42,  51,  52,  57,  61,  65,  67,  71,  74,  78,  86,  91,  94,
       
    50       99, 105, 108, 113, 118, 122, 128, 136, 141, 150, 152, 162, 167,
       
    51      172, 175, 177, 177, 181, 185, 187, 192, 194, 196, 205, 208, 212,
       
    52      218, 224, 224, 227, 230, 234, 236, 237, 241, 248, 254, 258, 262,
       
    53      269, 275, 281, 289, 296, 305, 311, 316, 328, 328, 344, 348, 352,
       
    54      358, 359, 366, 369, 373, 378, 381, 386, 390, 394, 397, 403, 405,
       
    55      414, 420, 427, 430, 430, 433, 436, 442, 446, 450, 457, 461, 469,
       
    56      476, 481, 486, 494, 496, 500, 505, 511, 516, 522, 528, 531,
       
    57   };
       
    58   static const unsigned char aCode[116] = {
       
    59     TK_ABORT,      TK_TABLE,      TK_JOIN_KW,    TK_TEMP,       TK_TEMP,       
       
    60     TK_OR,         TK_ADD,        TK_DATABASE,   TK_AS,         TK_SELECT,     
       
    61     TK_THEN,       TK_END,        TK_DEFAULT,    TK_TRANSACTION,TK_ON,         
       
    62     TK_JOIN_KW,    TK_ALTER,      TK_RAISE,      TK_EACH,       TK_CHECK,      
       
    63     TK_KEY,        TK_AFTER,      TK_REFERENCES, TK_ESCAPE,     TK_ELSE,       
       
    64     TK_EXCEPT,     TK_TRIGGER,    TK_LIKE_KW,    TK_EXPLAIN,    TK_INITIALLY,  
       
    65     TK_ALL,        TK_ANALYZE,    TK_EXCLUSIVE,  TK_EXISTS,     TK_STATEMENT,  
       
    66     TK_AND,        TK_DEFERRABLE, TK_ATTACH,     TK_HAVING,     TK_LIKE_KW,    
       
    67     TK_BEFORE,     TK_FOR,        TK_FOREIGN,    TK_IGNORE,     TK_REINDEX,    
       
    68     TK_INDEX,      TK_AUTOINCR,   TK_TO,         TK_IN,         TK_BEGIN,      
       
    69     TK_JOIN_KW,    TK_RENAME,     TK_BETWEEN,    TK_NOT,        TK_NOTNULL,    
       
    70     TK_NULL,       TK_LIKE_KW,    TK_BY,         TK_CASCADE,    TK_ASC,        
       
    71     TK_DEFERRED,   TK_DELETE,     TK_CASE,       TK_CAST,       TK_COLLATE,    
       
    72     TK_COLUMNKW,   TK_COMMIT,     TK_CONFLICT,   TK_CONSTRAINT, TK_INTERSECT,  
       
    73     TK_CREATE,     TK_JOIN_KW,    TK_CTIME_KW,   TK_CTIME_KW,   TK_CTIME_KW,   
       
    74     TK_PLAN,       TK_DESC,       TK_DETACH,     TK_DISTINCT,   TK_IS,         
       
    75     TK_DROP,       TK_PRAGMA,     TK_MATCH,      TK_FAIL,       TK_LIMIT,      
       
    76     TK_FROM,       TK_JOIN_KW,    TK_GROUP,      TK_UPDATE,     TK_IF,         
       
    77     TK_IMMEDIATE,  TK_INSERT,     TK_INSTEAD,    TK_INTO,       TK_OF,         
       
    78     TK_OFFSET,     TK_SET,        TK_ISNULL,     TK_JOIN,       TK_ORDER,      
       
    79     TK_REPLACE,    TK_JOIN_KW,    TK_RESTRICT,   TK_PRIMARY,    TK_QUERY,      
       
    80     TK_JOIN_KW,    TK_ROLLBACK,   TK_ROW,        TK_WHEN,       TK_UNION,      
       
    81     TK_UNIQUE,     TK_USING,      TK_VACUUM,     TK_VALUES,     TK_VIEW,       
       
    82     TK_WHERE,      
       
    83   };
       
    84   int h, i;
       
    85   if( n<2 ) return TK_ID;
       
    86   h = ((charMap(z[0])*4) ^
       
    87       (charMap(z[n-1])*3) ^
       
    88       n) % 127;
       
    89   for(i=((int)aHash[h])-1; i>=0; i=((int)aNext[i])-1){
       
    90     if( aLen[i]==n && sqlite3StrNICmp(&zText[aOffset[i]],z,n)==0 ){
       
    91       return aCode[i];
       
    92     }
       
    93   }
       
    94   return TK_ID;
       
    95 }
       
    96 int sqlite3KeywordCode(const unsigned char *z, int n){
       
    97   return keywordCode((char*)z, n);
       
    98 }