]>
Commit | Line | Data |
---|---|---|
25337753 | 1 | /* Copyright (C) 2000, 2003 Free Software Foundation, Inc. |
ef446144 UD |
2 | This file is part of the GNU C Library. |
3 | Contributed by Bruno Haible <haible@clisp.cons.org>, 2000. | |
4 | ||
5 | The GNU C Library is free software; you can redistribute it and/or | |
41bdb6e2 AJ |
6 | modify it under the terms of the GNU Lesser General Public |
7 | License as published by the Free Software Foundation; either | |
8 | version 2.1 of the License, or (at your option) any later version. | |
ef446144 UD |
9 | |
10 | The GNU C Library 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 | |
41bdb6e2 | 13 | Lesser General Public License for more details. |
ef446144 | 14 | |
41bdb6e2 AJ |
15 | You should have received a copy of the GNU Lesser General Public |
16 | License along with the GNU C Library; if not, write to the Free | |
17 | Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA | |
18 | 02111-1307 USA. */ | |
ef446144 | 19 | |
4c7d276e UD |
20 | #include <stdint.h> |
21 | ||
ef446144 UD |
22 | /* Tables indexed by a wide character are compressed through the use |
23 | of a multi-level lookup. The compression effect comes from blocks | |
4c7d276e | 24 | that don't need particular data and from blocks that can share their |
ef446144 UD |
25 | data. */ |
26 | ||
27 | /* Bit tables are accessed by cutting wc in four blocks of bits: | |
28 | - the high 32-q-p bits, | |
29 | - the next q bits, | |
30 | - the next p bits, | |
31 | - the next 5 bits. | |
32 | ||
33 | +------------------+-----+-----+-----+ | |
34 | wc = + 32-q-p-5 | q | p | 5 | | |
35 | +------------------+-----+-----+-----+ | |
36 | ||
37 | p and q are variable. For 16-bit Unicode it is sufficient to | |
38 | choose p and q such that q+p+5 <= 16. | |
39 | ||
40 | The table contains the following uint32_t words: | |
41 | - q+p+5, | |
42 | - s = upper exclusive bound for wc >> (q+p+5), | |
43 | - p+5, | |
44 | - 2^q-1, | |
45 | - 2^p-1, | |
46 | - 1st-level table: s offsets, pointing into the 2nd-level table, | |
47 | - 2nd-level table: k*2^q offsets, pointing into the 3rd-level table, | |
48 | - 3rd-level table: j*2^p words, each containing 32 bits of data. | |
49 | */ | |
50 | ||
51 | static __inline int | |
25337753 | 52 | __attribute ((always_inline)) |
ef446144 UD |
53 | wctype_table_lookup (const char *table, uint32_t wc) |
54 | { | |
55 | uint32_t shift1 = ((const uint32_t *) table)[0]; | |
56 | uint32_t index1 = wc >> shift1; | |
57 | uint32_t bound = ((const uint32_t *) table)[1]; | |
58 | if (index1 < bound) | |
59 | { | |
60 | uint32_t lookup1 = ((const uint32_t *) table)[5 + index1]; | |
61 | if (lookup1 != 0) | |
62 | { | |
63 | uint32_t shift2 = ((const uint32_t *) table)[2]; | |
64 | uint32_t mask2 = ((const uint32_t *) table)[3]; | |
65 | uint32_t index2 = (wc >> shift2) & mask2; | |
66 | uint32_t lookup2 = ((const uint32_t *)(table + lookup1))[index2]; | |
67 | if (lookup2 != 0) | |
68 | { | |
69 | uint32_t mask3 = ((const uint32_t *) table)[4]; | |
70 | uint32_t index3 = (wc >> 5) & mask3; | |
71 | uint32_t lookup3 = ((const uint32_t *)(table + lookup2))[index3]; | |
72 | ||
73 | return (lookup3 >> (wc & 0x1f)) & 1; | |
74 | } | |
75 | } | |
76 | } | |
77 | return 0; | |
78 | } | |
79 | ||
80 | /* Byte tables are similar to bit tables, except that the addressing | |
81 | unit is a single byte, and no 5 bits are used as a word index. */ | |
82 | ||
83 | static __inline int | |
25337753 | 84 | __attribute ((always_inline)) |
ef446144 UD |
85 | wcwidth_table_lookup (const char *table, uint32_t wc) |
86 | { | |
87 | uint32_t shift1 = ((const uint32_t *) table)[0]; | |
88 | uint32_t index1 = wc >> shift1; | |
89 | uint32_t bound = ((const uint32_t *) table)[1]; | |
90 | if (index1 < bound) | |
91 | { | |
92 | uint32_t lookup1 = ((const uint32_t *) table)[5 + index1]; | |
93 | if (lookup1 != 0) | |
94 | { | |
95 | uint32_t shift2 = ((const uint32_t *) table)[2]; | |
96 | uint32_t mask2 = ((const uint32_t *) table)[3]; | |
97 | uint32_t index2 = (wc >> shift2) & mask2; | |
98 | uint32_t lookup2 = ((const uint32_t *)(table + lookup1))[index2]; | |
99 | if (lookup2 != 0) | |
100 | { | |
101 | uint32_t mask3 = ((const uint32_t *) table)[4]; | |
102 | uint32_t index3 = wc & mask3; | |
103 | uint8_t lookup3 = ((const uint8_t *)(table + lookup2))[index3]; | |
104 | ||
105 | return lookup3; | |
106 | } | |
107 | } | |
108 | } | |
109 | return 0xff; | |
110 | } | |
111 | ||
112 | /* Mapping tables are similar to bit tables, except that the | |
113 | addressing unit is a single signed 32-bit word, containing the | |
114 | difference between the desired result and the argument, and no 5 | |
115 | bits are used as a word index. */ | |
116 | ||
117 | static __inline uint32_t | |
25337753 | 118 | __attribute ((always_inline)) |
ef446144 UD |
119 | wctrans_table_lookup (const char *table, uint32_t wc) |
120 | { | |
121 | uint32_t shift1 = ((const uint32_t *) table)[0]; | |
122 | uint32_t index1 = wc >> shift1; | |
123 | uint32_t bound = ((const uint32_t *) table)[1]; | |
124 | if (index1 < bound) | |
125 | { | |
126 | uint32_t lookup1 = ((const uint32_t *) table)[5 + index1]; | |
127 | if (lookup1 != 0) | |
128 | { | |
129 | uint32_t shift2 = ((const uint32_t *) table)[2]; | |
130 | uint32_t mask2 = ((const uint32_t *) table)[3]; | |
131 | uint32_t index2 = (wc >> shift2) & mask2; | |
132 | uint32_t lookup2 = ((const uint32_t *)(table + lookup1))[index2]; | |
133 | if (lookup2 != 0) | |
134 | { | |
135 | uint32_t mask3 = ((const uint32_t *) table)[4]; | |
136 | uint32_t index3 = wc & mask3; | |
137 | int32_t lookup3 = ((const int32_t *)(table + lookup2))[index3]; | |
138 | ||
139 | return wc + lookup3; | |
140 | } | |
141 | } | |
142 | } | |
143 | return wc; | |
144 | } |