1/* Three-level bitmap lookup.
2   Copyright (C) 2000-2002, 2005-2007, 2009-2010 Free Software Foundation, Inc.
3   Written by Bruno Haible <bruno@clisp.org>, 2000-2002.
4
5   This program is free software: you can redistribute it and/or modify it
6   under the terms of the GNU Lesser General Public License as published
7   by the Free Software Foundation; either version 3 of the License, or
8   (at your option) any later version.
9
10   This program is distributed in the hope that it will be useful,
11   but WITHOUT ANY WARRANTY; without even the implied warranty of
12   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13   Lesser General Public License for more details.
14
15   You should have received a copy of the GNU Lesser General Public License
16   along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
17
18static inline int identsyntax_lookup (ucs4_t uc);
19
20static inline int
21identsyntax_lookup (ucs4_t uc)
22{
23  unsigned int index1 = uc >> identsyntax_header_0;
24  if (index1 < identsyntax_header_1)
25    {
26      int lookup1 = TABLE.level1[index1];
27      if (lookup1 >= 0)
28        {
29          unsigned int index2 = (uc >> identsyntax_header_2) & identsyntax_header_3;
30          int lookup2 = TABLE.level2[lookup1 + index2];
31          if (lookup2 >= 0)
32            {
33              unsigned int index3 = (uc & identsyntax_header_4) + lookup2;
34              /* level3 contains 2-bit values.  */
35              unsigned int lookup3 = TABLE.level3[index3 >> 3];
36
37              return (lookup3 >> (2 * (index3 & 7))) & 3;
38            }
39        }
40    }
41  return UC_IDENTIFIER_INVALID;
42}
43