gperf creates optimum hash table for stroke keywords
This commit is contained in:
parent
50f98119dd
commit
299dbc604f
|
@ -0,0 +1,167 @@
|
||||||
|
/* C code produced by gperf version 3.0.1 */
|
||||||
|
/* Command-line: /usr/bin/gperf -C -G -t */
|
||||||
|
/* Computed positions: -k'2,4' */
|
||||||
|
|
||||||
|
#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
|
||||||
|
|
||||||
|
|
||||||
|
/* stroke keywords
|
||||||
|
* Copyright (C) 2006 Andreas Steffen
|
||||||
|
* Hochschule fuer Technik Rapperswil, Switzerland
|
||||||
|
*
|
||||||
|
* This program is free software; you can redistribute it and/or modify it
|
||||||
|
* under the terms of the GNU General Public License as published by the
|
||||||
|
* Free Software Foundation; either version 2 of the License, or (at your
|
||||||
|
* option) any later version. See <http://www.fsf.org/copyleft/gpl.txt>.
|
||||||
|
*
|
||||||
|
* This program is distributed in the hope that it will be useful, but
|
||||||
|
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
||||||
|
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
||||||
|
* for more details.
|
||||||
|
*
|
||||||
|
* RCSID $Id: keywords.txt,v 1.6 2006/04/17 10:30:27 as Exp $
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <string.h>
|
||||||
|
|
||||||
|
#include "stroke_keywords.h"
|
||||||
|
|
||||||
|
struct stroke_token {
|
||||||
|
char *name;
|
||||||
|
stroke_keyword_t kw;
|
||||||
|
};
|
||||||
|
|
||||||
|
#define TOTAL_KEYWORDS 14
|
||||||
|
#define MIN_WORD_LENGTH 2
|
||||||
|
#define MAX_WORD_LENGTH 11
|
||||||
|
#define MIN_HASH_VALUE 2
|
||||||
|
#define MAX_HASH_VALUE 36
|
||||||
|
/* maximum key range = 35, duplicates = 0 */
|
||||||
|
|
||||||
|
#ifdef __GNUC__
|
||||||
|
__inline
|
||||||
|
#else
|
||||||
|
#ifdef __cplusplus
|
||||||
|
inline
|
||||||
|
#endif
|
||||||
|
#endif
|
||||||
|
static unsigned int
|
||||||
|
hash (str, len)
|
||||||
|
register const char *str;
|
||||||
|
register unsigned int len;
|
||||||
|
{
|
||||||
|
static const unsigned char asso_values[] =
|
||||||
|
{
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
0, 15, 37, 37, 37, 5, 37, 37, 10, 0,
|
||||||
|
37, 0, 0, 37, 37, 37, 0, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37, 37, 37, 37, 37,
|
||||||
|
37, 37, 37, 37, 37, 37
|
||||||
|
};
|
||||||
|
register int hval = len;
|
||||||
|
|
||||||
|
switch (hval)
|
||||||
|
{
|
||||||
|
default:
|
||||||
|
hval += asso_values[(unsigned char)str[3]];
|
||||||
|
/*FALLTHROUGH*/
|
||||||
|
case 3:
|
||||||
|
case 2:
|
||||||
|
hval += asso_values[(unsigned char)str[1]];
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
return hval;
|
||||||
|
}
|
||||||
|
|
||||||
|
static const struct stroke_token wordlist[] =
|
||||||
|
{
|
||||||
|
{""}, {""},
|
||||||
|
{"up", STROKE_UP},
|
||||||
|
{"add", STROKE_ADD},
|
||||||
|
{"dowm", STROKE_DOWN},
|
||||||
|
{"route", STROKE_ROUTE},
|
||||||
|
{"status", STROKE_STATUS},
|
||||||
|
{"logtype", STROKE_LOGTYPE},
|
||||||
|
{""},
|
||||||
|
{"statusall", STROKE_STATUSALL},
|
||||||
|
{""}, {""},
|
||||||
|
{"listall", STROKE_LIST_ALL},
|
||||||
|
{"listcrls", STROKE_LIST_CRLS},
|
||||||
|
{"listcerts", STROKE_LIST_CERTS},
|
||||||
|
{""},
|
||||||
|
{"listcacerts", STROKE_LIST_CACERTS},
|
||||||
|
{"logleve", STROKE_LOGLEVEL},
|
||||||
|
{"del", STROKE_DEL},
|
||||||
|
{""}, {""}, {""}, {""}, {""}, {""}, {""}, {""}, {""},
|
||||||
|
{""}, {""}, {""}, {""}, {""}, {""}, {""}, {""},
|
||||||
|
{"delete", STROKE_DELETE}
|
||||||
|
};
|
||||||
|
|
||||||
|
#ifdef __GNUC__
|
||||||
|
__inline
|
||||||
|
#endif
|
||||||
|
const struct stroke_token *
|
||||||
|
in_word_set (str, len)
|
||||||
|
register const char *str;
|
||||||
|
register unsigned int len;
|
||||||
|
{
|
||||||
|
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].name;
|
||||||
|
|
||||||
|
if (*str == *s && !strcmp (str + 1, s + 1))
|
||||||
|
return &wordlist[key];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return 0;
|
||||||
|
}
|
|
@ -0,0 +1,45 @@
|
||||||
|
/* stroke keywords
|
||||||
|
* Copyright (C) 2006 Andreas Steffen
|
||||||
|
* Hochschule fuer Technik Rapperswil, Switzerland
|
||||||
|
*
|
||||||
|
* This program is free software; you can redistribute it and/or modify it
|
||||||
|
* under the terms of the GNU General Public License as published by the
|
||||||
|
* Free Software Foundation; either version 2 of the License, or (at your
|
||||||
|
* option) any later version. See <http://www.fsf.org/copyleft/gpl.txt>.
|
||||||
|
*
|
||||||
|
* This program is distributed in the hope that it will be useful, but
|
||||||
|
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
||||||
|
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
||||||
|
* for more details.
|
||||||
|
*
|
||||||
|
* RCSID $Id: keywords.h,v 1.8 2006/04/17 10:30:27 as Exp $
|
||||||
|
*/
|
||||||
|
|
||||||
|
#ifndef _STROKE_KEYWORDS_H_
|
||||||
|
#define _STROKE_KEYWORDS_H_
|
||||||
|
|
||||||
|
typedef enum {
|
||||||
|
STROKE_ADD,
|
||||||
|
STROKE_DEL,
|
||||||
|
STROKE_DELETE,
|
||||||
|
STROKE_ROUTE,
|
||||||
|
STROKE_UP,
|
||||||
|
STROKE_DOWN,
|
||||||
|
STROKE_LOGTYPE,
|
||||||
|
STROKE_LOGLEVEL,
|
||||||
|
STROKE_STATUS,
|
||||||
|
STROKE_STATUSALL,
|
||||||
|
STROKE_LIST_CERTS,
|
||||||
|
STROKE_LIST_CACERTS,
|
||||||
|
STROKE_LIST_CRLS,
|
||||||
|
STROKE_LIST_ALL
|
||||||
|
} stroke_keyword_t;
|
||||||
|
|
||||||
|
#define STROKE_LIST_FIRST STROKE_LIST_CERTS
|
||||||
|
|
||||||
|
typedef struct stroke_token stroke_token_t;
|
||||||
|
|
||||||
|
extern const stroke_token_t* in_word_set(register const char *str, register unsigned int len);
|
||||||
|
|
||||||
|
#endif /* _STROKE_KEYWORDS_H_ */
|
||||||
|
|
|
@ -0,0 +1,42 @@
|
||||||
|
%{
|
||||||
|
/* stroke keywords
|
||||||
|
* Copyright (C) 2006 Andreas Steffen
|
||||||
|
* Hochschule fuer Technik Rapperswil, Switzerland
|
||||||
|
*
|
||||||
|
* This program is free software; you can redistribute it and/or modify it
|
||||||
|
* under the terms of the GNU General Public License as published by the
|
||||||
|
* Free Software Foundation; either version 2 of the License, or (at your
|
||||||
|
* option) any later version. See <http://www.fsf.org/copyleft/gpl.txt>.
|
||||||
|
*
|
||||||
|
* This program is distributed in the hope that it will be useful, but
|
||||||
|
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
||||||
|
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
||||||
|
* for more details.
|
||||||
|
*
|
||||||
|
* RCSID $Id: keywords.txt,v 1.6 2006/04/17 10:30:27 as Exp $
|
||||||
|
*/
|
||||||
|
|
||||||
|
#include <string.h>
|
||||||
|
|
||||||
|
#include "stroke_keywords.h"
|
||||||
|
|
||||||
|
%}
|
||||||
|
struct stroke_token {
|
||||||
|
char *name;
|
||||||
|
stroke_keyword_t kw;
|
||||||
|
};
|
||||||
|
%%
|
||||||
|
add, STROKE_ADD
|
||||||
|
del, STROKE_DEL
|
||||||
|
delete, STROKE_DELETE
|
||||||
|
route, STROKE_ROUTE
|
||||||
|
up, STROKE_UP
|
||||||
|
dowm, STROKE_DOWN
|
||||||
|
logtype, STROKE_LOGTYPE
|
||||||
|
logleve, STROKE_LOGLEVEL
|
||||||
|
status, STROKE_STATUS
|
||||||
|
statusall, STROKE_STATUSALL
|
||||||
|
listcerts, STROKE_LIST_CERTS
|
||||||
|
listcacerts, STROKE_LIST_CACERTS
|
||||||
|
listcrls, STROKE_LIST_CRLS
|
||||||
|
listall, STROKE_LIST_ALL
|
Loading…
Reference in New Issue