/****************************************************************************

**

** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies).

** All rights reserved.

** Contact: Nokia Corporation (qt-info@nokia.com)

**

** This file is part of the QtXmlPatterns module of the Qt Toolkit.

**

** $QT_BEGIN_LICENSE:LGPL$

** No Commercial Usage

** This file contains pre-release code and may not be distributed.

** You may use this file in accordance with the terms and conditions

** contained in the Technology Preview License Agreement accompanying

** this package.

**

** GNU Lesser General Public License Usage

** Alternatively, this file may be used under the terms of the GNU Lesser

** General Public License version 2.1 as published by the Free Software

** Foundation and appearing in the file LICENSE.LGPL included in the

** packaging of this file.  Please review the following information to

** ensure the GNU Lesser General Public License version 2.1 requirements

** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.

**

** In addition, as a special exception, Nokia gives you certain additional

** rights.  These rights are described in the Nokia Qt LGPL Exception

** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.

**

** If you have questions regarding the use of this file, please contact

** Nokia at qt-info@nokia.com.

**

**

**

**

**

**

**

**

** $QT_END_LICENSE$

**

****************************************************************************/

/* C++ code produced by gperf version 3.0.3 */

/* Command-line: gperf TokenLookup.gperf  */

/* Computed positions: -k'1,3,$' */

#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 107 "TokenLookup.gperf"

QT_BEGIN_NAMESPACE

namespace QPatternist

{

#line 101 "TokenLookup.gperf"

struct TokenMap

{

    const char *name;

    const Tokenizer::TokenType token;

}

/* The strings below are in UTF-16 encoding. Subsequently, each ASCII

 * character is stored as the ASCII character, followed by a null byte.

 * Sorted alphabetically. */;

/* maximum key range = 228, duplicates = 0 */

class TokenLookup

{

private:

  static inline unsigned int hash (const char *str, unsigned int len);

public:

  static const struct TokenMap *value (const char *str, unsigned int len);

};

inline unsigned int

TokenLookup::hash (register const char *str, register unsigned int len)

{

  static const unsigned char asso_values[] =

    {

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230,  25, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230,   0,   2,   5,

       25,   0,  20,  20,  35,  85, 230, 230,  40, 110,

       25,  65,  80,   0,  60,   5,  10,   0,  55,   5,

       20,   0, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230, 230, 230, 230, 230,

      230, 230, 230, 230, 230, 230

    };

  register int hval = len;

  switch (hval)

    {

      default:

        hval += asso_values[(unsigned char)str[2]];

      /*FALLTHROUGH*/

      case 2:

      case 1:

        hval += asso_values[(unsigned char)str[0]];

        break;

    }

  return hval + asso_values[(unsigned char)str[len - 1]];

}

const struct TokenMap *

TokenLookup::value (register const char *str, register unsigned int len)

{

  enum

    {

      TOTAL_KEYWORDS = 99,

      MIN_WORD_LENGTH = 2,

      MAX_WORD_LENGTH = 22,

      MIN_HASH_VALUE = 2,

      MAX_HASH_VALUE = 229

    };

  static const struct TokenMap wordlist[] =

    {

      {"",ERROR}, {"",ERROR},

#line 152 "TokenLookup.gperf"

      {"eq",                       EQ},

      {"",ERROR},

#line 130 "TokenLookup.gperf"

      {"by",                       BY},

#line 153 "TokenLookup.gperf"

      {"every",                    EVERY},

      {"",ERROR},

#line 123 "TokenLookup.gperf"

      {"as",                       AS},

      {"",ERROR},

#line 148 "TokenLookup.gperf"

      {"else",                     ELSE},

#line 217 "TokenLookup.gperf"

      {"where",                    WHERE},

#line 204 "TokenLookup.gperf"

      {"stable",                   STABLE},

#line 126 "TokenLookup.gperf"

      {"at",                       AT},

      {"",ERROR},

#line 131 "TokenLookup.gperf"

      {"case",                     CASE},

      {"",ERROR},

#line 129 "TokenLookup.gperf"

      {"boundary-space",           BOUNDARY_SPACE},

#line 147 "TokenLookup.gperf"

      {"element",                  ELEMENT},

#line 132 "TokenLookup.gperf"

      {"castable",                 CASTABLE},

#line 127 "TokenLookup.gperf"

      {"attribute",                ATTRIBUTE},

      {"",ERROR},

#line 154 "TokenLookup.gperf"

      {"except",                   EXCEPT},

#line 161 "TokenLookup.gperf"

      {"ge",                       GE},

      {"",ERROR},

#line 133 "TokenLookup.gperf"

      {"cast",                     CAST},

#line 210 "TokenLookup.gperf"

      {"treat",                    TREAT},

#line 218 "TokenLookup.gperf"

      {"xquery",                   XQUERY},

#line 181 "TokenLookup.gperf"

      {"ne",                       NE},

      {"",ERROR},

#line 198 "TokenLookup.gperf"

      {"satisfies",                SATISFIES},

      {"",ERROR}, {"",ERROR},

#line 163 "TokenLookup.gperf"

      {"gt",                       GT},

#line 151 "TokenLookup.gperf"

      {"encoding",                 ENCODING},

#line 124 "TokenLookup.gperf"

      {"ascending",                ASCENDING},

      {"",ERROR},

#line 125 "TokenLookup.gperf"

      {"assign",                   ASSIGN},

#line 139 "TokenLookup.gperf"

      {"declare",                  DECLARE},

#line 162 "TokenLookup.gperf"

      {"greatest",                 GREATEST},

#line 208 "TokenLookup.gperf"

      {"then",                     THEN},

      {"",ERROR},

#line 121 "TokenLookup.gperf"

      {"ancestor-or-self",         ANCESTOR_OR_SELF},

#line 175 "TokenLookup.gperf"

      {"le",                       LE},

#line 146 "TokenLookup.gperf"

      {"document-node",            DOCUMENT_NODE},

#line 207 "TokenLookup.gperf"

      {"text",                     TEXT},

      {"",ERROR},

#line 201 "TokenLookup.gperf"

      {"schema",                   SCHEMA},

      {"",ERROR},

#line 145 "TokenLookup.gperf"

      {"document",                 DOCUMENT},

      {"",ERROR},

#line 141 "TokenLookup.gperf"

      {"descendant",               DESCENDANT},

      {"",ERROR},

#line 177 "TokenLookup.gperf"

      {"lt",                       LT},

#line 122 "TokenLookup.gperf"

      {"and",                      AND},

#line 182 "TokenLookup.gperf"

      {"node",                     NODE},

#line 174 "TokenLookup.gperf"

      {"least",                    LEAST},

#line 199 "TokenLookup.gperf"

      {"schema-attribute",         SCHEMA_ATTRIBUTE},

      {"",ERROR},

#line 155 "TokenLookup.gperf"

      {"external",                 EXTERNAL},

      {"",ERROR},

#line 143 "TokenLookup.gperf"

      {"descending",               DESCENDING},

#line 184 "TokenLookup.gperf"

      {"no-preserve",              NO_PRESERVE},

#line 140 "TokenLookup.gperf"

      {"default",                  DEFAULT},

#line 176 "TokenLookup.gperf"

      {"let",                      LET},

#line 200 "TokenLookup.gperf"

      {"schema-element",           SCHEMA_ELEMENT},

      {"",ERROR}, {"",ERROR},

#line 137 "TokenLookup.gperf"

      {"construction",             CONSTRUCTION},

#line 142 "TokenLookup.gperf"

      {"descendant-or-self",       DESCENDANT_OR_SELF},

#line 202 "TokenLookup.gperf"

      {"self",                     SELF},

#line 183 "TokenLookup.gperf"

      {"no-inherit",               NO_INHERIT},

      {"",ERROR},

#line 158 "TokenLookup.gperf"

      {"follows",                  FOLLOWS},

#line 120 "TokenLookup.gperf"

      {"ancestor",                 ANCESTOR},

      {"",ERROR}, {"",ERROR}, {"",ERROR},

#line 209 "TokenLookup.gperf"

      {"to",                       TO},

#line 160 "TokenLookup.gperf"

      {"function",                 FUNCTION},

#line 135 "TokenLookup.gperf"

      {"collation",                COLLATION},

      {"",ERROR},

#line 205 "TokenLookup.gperf"

      {"strict",                   STRICT},

      {"",ERROR},

#line 173 "TokenLookup.gperf"

      {"lax",                      LAX},

      {"",ERROR},

#line 149 "TokenLookup.gperf"

      {"empty",                    EMPTY},

      {"",ERROR},

#line 185 "TokenLookup.gperf"

      {"of",                       OF},

#line 195 "TokenLookup.gperf"

      {"preserve",                 PRESERVE},

#line 156 "TokenLookup.gperf"

      {"following",                FOLLOWING},

      {"",ERROR}, {"",ERROR},

#line 171 "TokenLookup.gperf"

      {"is",                       IS},

#line 192 "TokenLookup.gperf"

      {"precedes",                 PRECEDES},

#line 150 "TokenLookup.gperf"

      {"empty-sequence",           EMPTY_SEQUENCE},

      {"",ERROR}, {"",ERROR},

#line 157 "TokenLookup.gperf"

      {"following-sibling",        FOLLOWING_SIBLING},

#line 169 "TokenLookup.gperf"

      {"instance",                 INSTANCE},

#line 213 "TokenLookup.gperf"

      {"unordered",                UNORDERED},

#line 128 "TokenLookup.gperf"

      {"base-uri",                 BASEURI},

#line 197 "TokenLookup.gperf"

      {"return",                   RETURN},

      {"",ERROR},

#line 214 "TokenLookup.gperf"

      {"validate",                 VALIDATE},

      {"",ERROR},

#line 138 "TokenLookup.gperf"

      {"copy-namespaces",          COPY_NAMESPACES},

#line 186 "TokenLookup.gperf"

      {"option",                   OPTION},

#line 165 "TokenLookup.gperf"

      {"if",                       IF},

      {"",ERROR},

#line 193 "TokenLookup.gperf"

      {"preceding",                PRECEDING},

      {"",ERROR}, {"",ERROR},

#line 168 "TokenLookup.gperf"

      {"in",                       IN},

      {"",ERROR},

#line 170 "TokenLookup.gperf"

      {"intersect",                INTERSECT},

#line 212 "TokenLookup.gperf"

      {"union",                    UNION},

      {"",ERROR},

#line 194 "TokenLookup.gperf"

      {"preceding-sibling",        PRECEDING_SIBLING},

#line 188 "TokenLookup.gperf"

      {"ordering",                 ORDERING},

#line 203 "TokenLookup.gperf"

      {"some",                     SOME},

#line 134 "TokenLookup.gperf"

      {"child",                    CHILD},

      {"",ERROR},

#line 187 "TokenLookup.gperf"

      {"ordered",                  ORDERED},

#line 215 "TokenLookup.gperf"

      {"variable",                 VARIABLE},

      {"",ERROR}, {"",ERROR}, {"",ERROR},

#line 190 "TokenLookup.gperf"

      {"or",                       OR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

#line 136 "TokenLookup.gperf"

      {"comment",                  COMMENT},

      {"",ERROR}, {"",ERROR},

#line 211 "TokenLookup.gperf"

      {"typeswitch",               TYPESWITCH},

      {"",ERROR},

#line 167 "TokenLookup.gperf"

      {"inherit",                  INHERIT},

#line 144 "TokenLookup.gperf"

      {"div",                      DIV},

      {"",ERROR}, {"",ERROR},

#line 179 "TokenLookup.gperf"

      {"module",                   MODULE},

      {"",ERROR},

#line 159 "TokenLookup.gperf"

      {"for",                      FOR},

#line 180 "TokenLookup.gperf"

      {"namespace",                NAMESPACE},

      {"",ERROR}, {"",ERROR},

#line 216 "TokenLookup.gperf"

      {"version",                  VERSION},

      {"",ERROR}, {"",ERROR},

#line 206 "TokenLookup.gperf"

      {"strip",                    STRIP},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

#line 189 "TokenLookup.gperf"

      {"order",                    ORDER},

#line 191 "TokenLookup.gperf"

      {"parent",                   PARENT},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR},

#line 178 "TokenLookup.gperf"

      {"mod",                      MOD},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR},

#line 166 "TokenLookup.gperf"

      {"import",                   IMPORT},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR},

#line 196 "TokenLookup.gperf"

      {"processing-instruction",   PROCESSING_INSTRUCTION},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR},

#line 172 "TokenLookup.gperf"

      {"item",                     ITEM},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR}, {"",ERROR}, {"",ERROR}, {"",ERROR},

      {"",ERROR},

#line 164 "TokenLookup.gperf"

      {"idiv",                     IDIV}

    };

  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;

}

#line 219 "TokenLookup.gperf"

} /* Close the QPatternist namespace. */

QT_END_NAMESPACE