]>
Commit | Line | Data |
---|---|---|
04277e02 | 1 | /* Copyright (C) 1996-2019 Free Software Foundation, Inc. |
9eb157c8 UD |
2 | This file is part of the GNU C Library. |
3 | Written by Ulrich Drepper, <drepper@cygnus.com>. | |
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. | |
9eb157c8 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. |
9eb157c8 | 14 | |
41bdb6e2 | 15 | You should have received a copy of the GNU Lesser General Public |
59ba27a6 PE |
16 | License along with the GNU C Library; if not, see |
17 | <http://www.gnu.org/licenses/>. */ | |
9eb157c8 | 18 | |
8c0ab919 RM |
19 | #ifndef _WEIGHTWC_H_ |
20 | #define _WEIGHTWC_H_ 1 | |
21 | ||
9090848d | 22 | #include <libc-diag.h> |
bb5badf1 | 23 | |
9eb157c8 | 24 | /* Find index of weight. */ |
8c0ab919 RM |
25 | static inline int32_t __attribute__ ((always_inline)) |
26 | findidx (const int32_t *table, | |
27 | const int32_t *indirect, | |
28 | const wint_t *extra, | |
29 | const wint_t **cpp, size_t len) | |
9eb157c8 | 30 | { |
02f2fead JM |
31 | /* With GCC 7 when compiling with -Os the compiler warns that |
32 | seq1.back_us and seq2.back_us, which become *cpp, might be used | |
33 | uninitialized. This is impossible as this function cannot be | |
34 | called except in cases where those fields have been | |
35 | initialized. */ | |
36 | DIAG_PUSH_NEEDS_COMMENT; | |
37 | DIAG_IGNORE_Os_NEEDS_COMMENT (7, "-Wmaybe-uninitialized"); | |
1c99f950 | 38 | wint_t ch = *(*cpp)++; |
02f2fead | 39 | DIAG_POP_NEEDS_COMMENT; |
1c99f950 | 40 | int32_t i = __collidx_table_lookup ((const char *) table, ch); |
9eb157c8 UD |
41 | |
42 | if (i >= 0) | |
43 | /* This is an index into the weight table. Cool. */ | |
44 | return i; | |
45 | ||
46 | /* Oh well, more than one sequence starting with this byte. | |
47 | Search for the correct one. */ | |
701666b7 | 48 | const int32_t *cp = (const int32_t *) &extra[-i]; |
f3a6cc0a | 49 | --len; |
9eb157c8 UD |
50 | while (1) |
51 | { | |
52 | size_t nhere; | |
1c99f950 | 53 | const int32_t *usrc = (const int32_t *) *cpp; |
9eb157c8 UD |
54 | |
55 | /* The first thing is the index. */ | |
46661856 | 56 | i = *cp++; |
9eb157c8 UD |
57 | |
58 | /* Next is the length of the byte sequence. These are always | |
59 | short byte sequences so there is no reason to call any | |
60 | function (even if they are inlined). */ | |
61 | nhere = *cp++; | |
62 | ||
63 | if (i >= 0) | |
64 | { | |
65 | /* It is a single character. If it matches we found our | |
66 | index. Note that at the end of each list there is an | |
67 | entry of length zero which represents the single byte | |
68 | sequence. The first (and here only) byte was tested | |
69 | already. */ | |
70 | size_t cnt; | |
71 | ||
93fe09cb CD |
72 | /* With GCC 5.3 when compiling with -Os the compiler warns |
73 | that seq2.back_us, which becomes usrc, might be used | |
74 | uninitialized. This can't be true because we pass a length | |
75 | of -1 for len at the same time which means that this loop | |
76 | never executes. */ | |
77 | DIAG_PUSH_NEEDS_COMMENT; | |
78 | DIAG_IGNORE_Os_NEEDS_COMMENT (5, "-Wmaybe-uninitialized"); | |
f3a6cc0a | 79 | for (cnt = 0; cnt < nhere && cnt < len; ++cnt) |
9eb157c8 UD |
80 | if (cp[cnt] != usrc[cnt]) |
81 | break; | |
93fe09cb | 82 | DIAG_POP_NEEDS_COMMENT; |
9eb157c8 UD |
83 | |
84 | if (cnt == nhere) | |
85 | { | |
86 | /* Found it. */ | |
87 | *cpp += nhere; | |
88 | return i; | |
89 | } | |
90 | ||
91 | /* Up to the next entry. */ | |
92 | cp += nhere; | |
93 | } | |
94 | else | |
95 | { | |
96 | /* This is a range of characters. First decide whether the | |
97 | current byte sequence lies in the range. */ | |
98 | size_t cnt; | |
740c2239 | 99 | size_t offset; |
9eb157c8 | 100 | |
ce999220 JM |
101 | /* With GCC 7 when compiling with -Os the compiler warns |
102 | that seq1.back_us and seq2.back_us, which become usrc, | |
103 | might be used uninitialized. This is impossible for the | |
104 | same reason as described above. */ | |
105 | DIAG_PUSH_NEEDS_COMMENT; | |
106 | DIAG_IGNORE_Os_NEEDS_COMMENT (7, "-Wmaybe-uninitialized"); | |
f3a6cc0a | 107 | for (cnt = 0; cnt < nhere - 1 && cnt < len; ++cnt) |
9eb157c8 UD |
108 | if (cp[cnt] != usrc[cnt]) |
109 | break; | |
ce999220 | 110 | DIAG_POP_NEEDS_COMMENT; |
9eb157c8 | 111 | |
9c79cec8 | 112 | if (cnt < nhere - 1 || cnt == len) |
740c2239 UD |
113 | { |
114 | cp += 2 * nhere; | |
115 | continue; | |
116 | } | |
117 | ||
02f2fead JM |
118 | /* With GCC 7 when compiling with -Os the compiler warns |
119 | that seq1.back_us and seq2.back_us, which become usrc, | |
120 | might be used uninitialized. This is impossible for the | |
121 | same reason as described above. */ | |
122 | DIAG_PUSH_NEEDS_COMMENT; | |
123 | DIAG_IGNORE_Os_NEEDS_COMMENT (7, "-Wmaybe-uninitialized"); | |
9c79cec8 | 124 | if (cp[nhere - 1] > usrc[nhere - 1]) |
9eb157c8 | 125 | { |
740c2239 UD |
126 | cp += 2 * nhere; |
127 | continue; | |
9eb157c8 | 128 | } |
02f2fead | 129 | DIAG_POP_NEEDS_COMMENT; |
9eb157c8 | 130 | |
9c79cec8 | 131 | if (cp[2 * nhere - 1] < usrc[nhere - 1]) |
740c2239 UD |
132 | { |
133 | cp += 2 * nhere; | |
134 | continue; | |
135 | } | |
136 | ||
137 | /* This range matches the next characters. Now find | |
138 | the offset in the indirect table. */ | |
139 | offset = usrc[nhere - 1] - cp[nhere - 1]; | |
9eb157c8 | 140 | *cpp += nhere; |
740c2239 UD |
141 | |
142 | return indirect[-i + offset]; | |
9eb157c8 UD |
143 | } |
144 | } | |
145 | ||
146 | /* NOTREACHED */ | |
147 | return 0x43219876; | |
148 | } | |
8c0ab919 RM |
149 | |
150 | #endif /* weightwc.h */ |