Edit

kc3-lang/libxkbcommon/src/xkbcomp/keywords.c

Branch :

  • Show log

    Commit

  • Author : Ran Benita
    Date : 2025-02-01 16:34:00
    Hash : 43f6036d
    Message : xkbcomp/keywords: don't require C string for keyword lookup Needed for next commit, but good regardless. No noticeable effect on performance. Signed-off-by: Ran Benita <ran@unusedvar.com>

  • src/xkbcomp/keywords.c
  • /* ANSI-C code produced by gperf version 3.1 */
    /* Command-line: gperf src/xkbcomp/keywords.gperf  */
    /* Computed positions: -k'1-2,5' */
    
    #if !((' ' == 32) && ('!' == 33) && ('"' == 34) && ('#' == 35) \
          && ('%' == 37) && ('&' == 38) && ('\'' == 39) && ('(' == 40) \
          && (')' == 41) && ('*' == 42) && ('+' == 43) && (',' == 44) \
          && ('-' == 45) && ('.' == 46) && ('/' == 47) && ('0' == 48) \
          && ('1' == 49) && ('2' == 50) && ('3' == 51) && ('4' == 52) \
          && ('5' == 53) && ('6' == 54) && ('7' == 55) && ('8' == 56) \
          && ('9' == 57) && (':' == 58) && (';' == 59) && ('<' == 60) \
          && ('=' == 61) && ('>' == 62) && ('?' == 63) && ('A' == 65) \
          && ('B' == 66) && ('C' == 67) && ('D' == 68) && ('E' == 69) \
          && ('F' == 70) && ('G' == 71) && ('H' == 72) && ('I' == 73) \
          && ('J' == 74) && ('K' == 75) && ('L' == 76) && ('M' == 77) \
          && ('N' == 78) && ('O' == 79) && ('P' == 80) && ('Q' == 81) \
          && ('R' == 82) && ('S' == 83) && ('T' == 84) && ('U' == 85) \
          && ('V' == 86) && ('W' == 87) && ('X' == 88) && ('Y' == 89) \
          && ('Z' == 90) && ('[' == 91) && ('\\' == 92) && (']' == 93) \
          && ('^' == 94) && ('_' == 95) && ('a' == 97) && ('b' == 98) \
          && ('c' == 99) && ('d' == 100) && ('e' == 101) && ('f' == 102) \
          && ('g' == 103) && ('h' == 104) && ('i' == 105) && ('j' == 106) \
          && ('k' == 107) && ('l' == 108) && ('m' == 109) && ('n' == 110) \
          && ('o' == 111) && ('p' == 112) && ('q' == 113) && ('r' == 114) \
          && ('s' == 115) && ('t' == 116) && ('u' == 117) && ('v' == 118) \
          && ('w' == 119) && ('x' == 120) && ('y' == 121) && ('z' == 122) \
          && ('{' == 123) && ('|' == 124) && ('}' == 125) && ('~' == 126))
    /* The character set is not based on ISO-646.  */
    #error "gperf generated tables don't work with this execution character set. Please report a bug to <bug-gperf@gnu.org>."
    #endif
    
    #line 1 "src/xkbcomp/keywords.gperf"
    
    #include "config.h"
    
    #include "xkbcomp-priv.h"
    #include "parser-priv.h"
    
    static const struct keyword_tok *
    keyword_gperf_lookup (register const char *str, register size_t len);
    #line 11 "src/xkbcomp/keywords.gperf"
    struct keyword_tok { int name; int tok; };
    #include <string.h>
    /* maximum key range = 70, duplicates = 0 */
    
    #ifndef GPERF_DOWNCASE
    #define GPERF_DOWNCASE 1
    static unsigned char gperf_downcase[256] =
      {
          0,   1,   2,   3,   4,   5,   6,   7,   8,   9,  10,  11,  12,  13,  14,
         15,  16,  17,  18,  19,  20,  21,  22,  23,  24,  25,  26,  27,  28,  29,
         30,  31,  32,  33,  34,  35,  36,  37,  38,  39,  40,  41,  42,  43,  44,
         45,  46,  47,  48,  49,  50,  51,  52,  53,  54,  55,  56,  57,  58,  59,
         60,  61,  62,  63,  64,  97,  98,  99, 100, 101, 102, 103, 104, 105, 106,
        107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121,
        122,  91,  92,  93,  94,  95,  96,  97,  98,  99, 100, 101, 102, 103, 104,
        105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119,
        120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134,
        135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149,
        150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164,
        165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179,
        180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194,
        195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209,
        210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224,
        225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239,
        240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254,
        255
      };
    #endif
    
    #ifndef GPERF_CASE_MEMCMP
    #define GPERF_CASE_MEMCMP 1
    static int
    gperf_case_memcmp (register const char *s1, register const char *s2, register size_t n)
    {
      for (; n > 0;)
        {
          unsigned char c1 = gperf_downcase[(unsigned char)*s1++];
          unsigned char c2 = gperf_downcase[(unsigned char)*s2++];
          if (c1 == c2)
            {
              n--;
              continue;
            }
          return (int)c1 - (int)c2;
        }
      return 0;
    }
    #endif
    
    #ifdef __GNUC__
    __inline
    #else
    #ifdef __cplusplus
    inline
    #endif
    #endif
    static unsigned int
    keyword_gperf_hash (register const char *str, register size_t len)
    {
      static const unsigned char asso_values[] =
        {
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73,  0, 73,  5, 36,  0,
          10,  1, 15, 15, 73,  0, 10, 20, 35, 20,
          50, 73, 10, 10,  5,  0, 15, 73,  0, 15,
          73, 73, 73, 73, 73, 73, 73,  0, 73,  5,
          36,  0, 10,  1, 15, 15, 73,  0, 10, 20,
          35, 20, 50, 73, 10, 10,  5,  0, 15, 73,
           0, 15, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73, 73, 73, 73, 73,
          73, 73, 73, 73, 73, 73
        };
      register unsigned int hval = len;
    
      switch (hval)
        {
          default:
            hval += asso_values[(unsigned char)str[4]];
          /*FALLTHROUGH*/
          case 4:
          case 3:
          case 2:
            hval += asso_values[(unsigned char)str[1]];
          /*FALLTHROUGH*/
          case 1:
            hval += asso_values[(unsigned char)str[0]];
            break;
        }
      return hval;
    }
    
    struct stringpool_t
      {
        char stringpool_str3[sizeof("key")];
        char stringpool_str4[sizeof("keys")];
        char stringpool_str7[sizeof("augment")];
        char stringpool_str9[sizeof("text")];
        char stringpool_str10[sizeof("xkb_keymap")];
        char stringpool_str11[sizeof("keypad_keys")];
        char stringpool_str12[sizeof("xkb_keycodes")];
        char stringpool_str13[sizeof("xkb_geometry")];
        char stringpool_str14[sizeof("xkb_types")];
        char stringpool_str15[sizeof("xkb_compat")];
        char stringpool_str17[sizeof("replace")];
        char stringpool_str19[sizeof("xkb_compat_map")];
        char stringpool_str20[sizeof("xkb_layout")];
        char stringpool_str21[sizeof("xkb_symbols")];
        char stringpool_str22[sizeof("xkb_compatibility")];
        char stringpool_str23[sizeof("xkb_semantics")];
        char stringpool_str24[sizeof("type")];
        char stringpool_str25[sizeof("alias")];
        char stringpool_str26[sizeof("xkb_compatibility_map")];
        char stringpool_str27[sizeof("alphanumeric_keys")];
        char stringpool_str28[sizeof("function_keys")];
        char stringpool_str29[sizeof("alternate")];
        char stringpool_str30[sizeof("shape")];
        char stringpool_str31[sizeof("action")];
        char stringpool_str32[sizeof("section")];
        char stringpool_str33[sizeof("row")];
        char stringpool_str34[sizeof("logo")];
        char stringpool_str35[sizeof("alternate_group")];
        char stringpool_str36[sizeof("hidden")];
        char stringpool_str37[sizeof("virtual")];
        char stringpool_str42[sizeof("outline")];
        char stringpool_str43[sizeof("default")];
        char stringpool_str46[sizeof("modmap")];
        char stringpool_str47[sizeof("virtual_modifiers")];
        char stringpool_str52[sizeof("overlay")];
        char stringpool_str53[sizeof("override")];
        char stringpool_str57[sizeof("include")];
        char stringpool_str62[sizeof("modifier_map")];
        char stringpool_str63[sizeof("modifier_keys")];
        char stringpool_str64[sizeof("indicator")];
        char stringpool_str66[sizeof("group")];
        char stringpool_str67[sizeof("mod_map")];
        char stringpool_str69[sizeof("interpret")];
        char stringpool_str71[sizeof("solid")];
        char stringpool_str72[sizeof("partial")];
      };
    static const struct stringpool_t stringpool_contents =
      {
        "key",
        "keys",
        "augment",
        "text",
        "xkb_keymap",
        "keypad_keys",
        "xkb_keycodes",
        "xkb_geometry",
        "xkb_types",
        "xkb_compat",
        "replace",
        "xkb_compat_map",
        "xkb_layout",
        "xkb_symbols",
        "xkb_compatibility",
        "xkb_semantics",
        "type",
        "alias",
        "xkb_compatibility_map",
        "alphanumeric_keys",
        "function_keys",
        "alternate",
        "shape",
        "action",
        "section",
        "row",
        "logo",
        "alternate_group",
        "hidden",
        "virtual",
        "outline",
        "default",
        "modmap",
        "virtual_modifiers",
        "overlay",
        "override",
        "include",
        "modifier_map",
        "modifier_keys",
        "indicator",
        "group",
        "mod_map",
        "interpret",
        "solid",
        "partial"
      };
    #define stringpool ((const char *) &stringpool_contents)
    const struct keyword_tok *
    keyword_gperf_lookup (register const char *str, register size_t len)
    {
      enum
        {
          TOTAL_KEYWORDS = 45,
          MIN_WORD_LENGTH = 3,
          MAX_WORD_LENGTH = 21,
          MIN_HASH_VALUE = 3,
          MAX_HASH_VALUE = 72
        };
    
      static const unsigned char lengthtable[] =
        {
           0,  0,  0,  3,  4,  0,  0,  7,  0,  4, 10, 11, 12, 12,
           9, 10,  0,  7,  0, 14, 10, 11, 17, 13,  4,  5, 21, 17,
          13,  9,  5,  6,  7,  3,  4, 15,  6,  7,  0,  0,  0,  0,
           7,  7,  0,  0,  6, 17,  0,  0,  0,  0,  7,  8,  0,  0,
           0,  7,  0,  0,  0,  0, 12, 13,  9,  0,  5,  7,  0,  9,
           0,  5,  7
        };
      static const struct keyword_tok wordlist[] =
        {
          {-1}, {-1}, {-1},
    #line 38 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str3,                    KEY},
    #line 39 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str4,                   KEYS},
          {-1}, {-1},
    #line 29 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str7,                AUGMENT},
          {-1},
    #line 54 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str9,                   TEXT},
    #line 64 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str10,             XKB_KEYMAP},
    #line 37 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str11,            KEYPAD_KEYS},
    #line 63 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str12,           XKB_KEYCODES},
    #line 62 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str13,           XKB_GEOMETRY},
    #line 68 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str14,              XKB_TYPES},
    #line 61 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str15,             XKB_COMPATMAP},
          {-1},
    #line 49 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str17,                REPLACE},
          {-1},
    #line 60 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str19,         XKB_COMPATMAP},
    #line 65 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str20,             XKB_LAYOUT},
    #line 67 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str21,            XKB_SYMBOLS},
    #line 59 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str22,      XKB_COMPATMAP},
    #line 66 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str23,          XKB_SEMANTICS},
    #line 55 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str24,                   TYPE},
    #line 25 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str25,                  ALIAS},
    #line 58 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str26,  XKB_COMPATMAP},
    #line 26 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str27,      ALPHANUMERIC_KEYS},
    #line 31 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str28,          FUNCTION_KEYS},
    #line 28 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str29,              ALTERNATE},
    #line 52 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str30,                  SHAPE},
    #line 24 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str31,                 ACTION_TOK},
    #line 51 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str32,                SECTION},
    #line 50 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str33,                    ROW},
    #line 40 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str34,                   LOGO},
    #line 27 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str35,        ALTERNATE_GROUP},
    #line 33 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str36,                 HIDDEN},
    #line 57 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str37,                VIRTUAL},
          {-1}, {-1}, {-1}, {-1},
    #line 45 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str42,                OUTLINE},
    #line 30 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str43,                DEFAULT},
          {-1}, {-1},
    #line 44 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str46,                 MODIFIER_MAP},
    #line 56 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str47,      VIRTUAL_MODS},
          {-1}, {-1}, {-1}, {-1},
    #line 46 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str52,                OVERLAY},
    #line 47 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str53,               OVERRIDE},
          {-1}, {-1}, {-1},
    #line 34 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str57,                INCLUDE},
          {-1}, {-1}, {-1}, {-1},
    #line 42 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str62,           MODIFIER_MAP},
    #line 41 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str63,          MODIFIER_KEYS},
    #line 35 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str64,              INDICATOR},
          {-1},
    #line 32 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str66,                  GROUP},
    #line 43 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str67,                MODIFIER_MAP},
          {-1},
    #line 36 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str69,              INTERPRET},
          {-1},
    #line 53 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str71,                  SOLID},
    #line 48 "src/xkbcomp/keywords.gperf"
          {(int)(size_t)&((struct stringpool_t *)0)->stringpool_str72,                PARTIAL}
        };
    
      if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH)
        {
          register unsigned int key = keyword_gperf_hash (str, len);
    
          if (key <= MAX_HASH_VALUE)
            if (len == lengthtable[key])
              {
                register const char *s = wordlist[key].name + stringpool;
    
                if ((((unsigned char)*str ^ (unsigned char)*s) & ~32) == 0 && !gperf_case_memcmp (str, s, len))
                  return &wordlist[key];
              }
        }
      return 0;
    }
    #line 69 "src/xkbcomp/keywords.gperf"
    
    
    int
    keyword_to_token(const char *string, size_t len)
    {
        const struct keyword_tok *kt = keyword_gperf_lookup(string, len);
        if (!kt)
            return -1;
        return kt->tok;
    }