gperf sample

1 files changed, 152 insertions, 0 deletions

diff --git a/demo/gperf/JavaScript.gperf.cxx b/demo/gperf/JavaScript.gperf.cxx
new file mode 100644
index 0000000..a19b0d4
--- /dev/null
+++ b/demo/gperf/JavaScript.gperf.cxx
@@ -0,0 +1,152 @@
+/* C++ code produced by gperf version 3.0.4 */
+/* Command-line: gperf -L C++ -K Value -t JavaScript.gperf  */
+/* Computed positions: -k'1-2' */
+
+#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-gnu-gperf@gnu.org>."
+#endif
+
+#line 1 "JavaScript.gperf"
+
+#include "Token.h"
+#line 4 "JavaScript.gperf"
+struct Token {
+    const char* Value;
+    TokenType Type;
+};
+
+#define TOTAL_KEYWORDS 18
+#define MIN_WORD_LENGTH 2
+#define MAX_WORD_LENGTH 8
+#define MIN_HASH_VALUE 2
+#define MAX_HASH_VALUE 25
+/* maximum key range = 24, duplicates = 0 */
+
+class Perfect_Hash
+{
+private:
+  static inline unsigned int hash (const char *str, unsigned int len);
+public:
+  static struct Token *in_word_set (const char *str, unsigned int len);
+};
+
+inline unsigned int
+Perfect_Hash::hash (register const char *str, register unsigned int len)
+{
+  static unsigned char asso_values[] =
+    {
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 10, 20,  0,
+      10,  5,  0, 26,  5,  0, 26, 26,  0, 26,
+      10,  0,  0, 26,  0, 10, 10,  0, 26,  0,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
+      26, 26, 26, 26, 26, 26
+    };
+  return len + asso_values[(unsigned char)str[1]] + asso_values[(unsigned char)str[0]];
+}
+
+struct Token *
+Perfect_Hash::in_word_set (register const char *str, register unsigned int len)
+{
+  static struct Token wordlist[] =
+    {
+      {""}, {""},
+#line 9 "JavaScript.gperf"
+      {"if", TokenType::if},
+#line 11 "JavaScript.gperf"
+      {"for", TokenType::for},
+      {""},
+#line 24 "JavaScript.gperf"
+      {"class", TokenType::class},
+#line 25 "JavaScript.gperf"
+      {"public", TokenType::public},
+#line 26 "JavaScript.gperf"
+      {"private", TokenType::private},
+#line 17 "JavaScript.gperf"
+      {"function", TokenType::function},
+#line 10 "JavaScript.gperf"
+      {"else", TokenType::else},
+#line 12 "JavaScript.gperf"
+      {"while", TokenType::while},
+#line 18 "JavaScript.gperf"
+      {"return",TokenType::return},
+#line 13 "JavaScript.gperf"
+      {"do", TokenType::do},
+#line 21 "JavaScript.gperf"
+      {"try", TokenType::try},
+#line 16 "JavaScript.gperf"
+      {"case", TokenType::case},
+#line 23 "JavaScript.gperf"
+      {"catch", TokenType::catch},
+#line 15 "JavaScript.gperf"
+      {"switch", TokenType::switch},
+      {""},
+#line 19 "JavaScript.gperf"
+      {"new", TokenType::new},
+      {""},
+#line 22 "JavaScript.gperf"
+      {"throw", TokenType::throw},
+#line 20 "JavaScript.gperf"
+      {"delete", TokenType::delete},
+      {""}, {""}, {""},
+#line 14 "JavaScript.gperf"
+      {"break", TokenType::break}
+    };
+
+  if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH)
+    {
+      register int key = hash (str, len);
+
+      if (key <= MAX_HASH_VALUE && key >= 0)
+        {
+          register const char *s = wordlist[key].Value;
+
+          if (*str == *s && !strcmp (str + 1, s + 1))
+            return &wordlist[key];
+        }
+    }
+  return 0;
+}