1 /* Optimized case-insensitive string comparison in C locale.
2 Copyright (C) 2001-2002, 2007, 2009-2012 Free Software Foundation, Inc.
3
4 This program is free software: you can redistribute it and/or modify it
5 under the terms of the GNU General Public License as published
6 by the Free Software Foundation; either version 3 of the License, or
7 (at your option) any later version.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 General Public License for more details.
13
14 You should have received a copy of the GNU General Public License
15 along with this program. If not, see <http://www.gnu.org/licenses/>. */
16
17 /* Written by Bruno Haible <bruno@clisp.org>. */
18
19 #include "c-strcase.h"
20 #include "c-ctype.h"
21
22 /* STRCASEEQ allows to optimize string comparison with a small literal string.
23 STRCASEEQ (s, "UTF-8", 'U','T','F','-','8',0,0,0,0)
24 is semantically equivalent to
25 c_strcasecmp (s, "UTF-8") == 0
26 just faster. */
27
28 /* Help GCC to generate good code for string comparisons with
29 immediate strings. */
30 #if defined (__GNUC__) && defined (__OPTIMIZE__)
31
32 /* Case insensitive comparison of ASCII characters. */
33 # if C_CTYPE_ASCII
34 # define CASEEQ(other,upper) \
35 (c_isupper (upper) ? ((other) & ~0x20) == (upper) : (other) == (upper))
36 # elif C_CTYPE_CONSECUTIVE_UPPERCASE && C_CTYPE_CONSECUTIVE_LOWERCASE
37 # define CASEEQ(other,upper) \
38 (c_isupper (upper) ? (other) == (upper) || (other) == (upper) - 'A' + 'a' : (other) == (upper))
39 # else
40 # define CASEEQ(other,upper) \
41 (c_toupper (other) == (upper))
42 # endif
43
44 static inline int
strcaseeq9(const char * s1,const char * s2)45 strcaseeq9 (const char *s1, const char *s2)
46 {
47 return c_strcasecmp (s1 + 9, s2 + 9) == 0;
48 }
49
50 static inline int
strcaseeq8(const char * s1,const char * s2,char s28)51 strcaseeq8 (const char *s1, const char *s2, char s28)
52 {
53 if (CASEEQ (s1[8], s28))
54 {
55 if (s28 == 0)
56 return 1;
57 else
58 return strcaseeq9 (s1, s2);
59 }
60 else
61 return 0;
62 }
63
64 static inline int
strcaseeq7(const char * s1,const char * s2,char s27,char s28)65 strcaseeq7 (const char *s1, const char *s2, char s27, char s28)
66 {
67 if (CASEEQ (s1[7], s27))
68 {
69 if (s27 == 0)
70 return 1;
71 else
72 return strcaseeq8 (s1, s2, s28);
73 }
74 else
75 return 0;
76 }
77
78 static inline int
strcaseeq6(const char * s1,const char * s2,char s26,char s27,char s28)79 strcaseeq6 (const char *s1, const char *s2, char s26, char s27, char s28)
80 {
81 if (CASEEQ (s1[6], s26))
82 {
83 if (s26 == 0)
84 return 1;
85 else
86 return strcaseeq7 (s1, s2, s27, s28);
87 }
88 else
89 return 0;
90 }
91
92 static inline int
strcaseeq5(const char * s1,const char * s2,char s25,char s26,char s27,char s28)93 strcaseeq5 (const char *s1, const char *s2, char s25, char s26, char s27, char s28)
94 {
95 if (CASEEQ (s1[5], s25))
96 {
97 if (s25 == 0)
98 return 1;
99 else
100 return strcaseeq6 (s1, s2, s26, s27, s28);
101 }
102 else
103 return 0;
104 }
105
106 static inline int
strcaseeq4(const char * s1,const char * s2,char s24,char s25,char s26,char s27,char s28)107 strcaseeq4 (const char *s1, const char *s2, char s24, char s25, char s26, char s27, char s28)
108 {
109 if (CASEEQ (s1[4], s24))
110 {
111 if (s24 == 0)
112 return 1;
113 else
114 return strcaseeq5 (s1, s2, s25, s26, s27, s28);
115 }
116 else
117 return 0;
118 }
119
120 static inline int
strcaseeq3(const char * s1,const char * s2,char s23,char s24,char s25,char s26,char s27,char s28)121 strcaseeq3 (const char *s1, const char *s2, char s23, char s24, char s25, char s26, char s27, char s28)
122 {
123 if (CASEEQ (s1[3], s23))
124 {
125 if (s23 == 0)
126 return 1;
127 else
128 return strcaseeq4 (s1, s2, s24, s25, s26, s27, s28);
129 }
130 else
131 return 0;
132 }
133
134 static inline int
strcaseeq2(const char * s1,const char * s2,char s22,char s23,char s24,char s25,char s26,char s27,char s28)135 strcaseeq2 (const char *s1, const char *s2, char s22, char s23, char s24, char s25, char s26, char s27, char s28)
136 {
137 if (CASEEQ (s1[2], s22))
138 {
139 if (s22 == 0)
140 return 1;
141 else
142 return strcaseeq3 (s1, s2, s23, s24, s25, s26, s27, s28);
143 }
144 else
145 return 0;
146 }
147
148 static inline int
strcaseeq1(const char * s1,const char * s2,char s21,char s22,char s23,char s24,char s25,char s26,char s27,char s28)149 strcaseeq1 (const char *s1, const char *s2, char s21, char s22, char s23, char s24, char s25, char s26, char s27, char s28)
150 {
151 if (CASEEQ (s1[1], s21))
152 {
153 if (s21 == 0)
154 return 1;
155 else
156 return strcaseeq2 (s1, s2, s22, s23, s24, s25, s26, s27, s28);
157 }
158 else
159 return 0;
160 }
161
162 static inline int
strcaseeq0(const char * s1,const char * s2,char s20,char s21,char s22,char s23,char s24,char s25,char s26,char s27,char s28)163 strcaseeq0 (const char *s1, const char *s2, char s20, char s21, char s22, char s23, char s24, char s25, char s26, char s27, char s28)
164 {
165 if (CASEEQ (s1[0], s20))
166 {
167 if (s20 == 0)
168 return 1;
169 else
170 return strcaseeq1 (s1, s2, s21, s22, s23, s24, s25, s26, s27, s28);
171 }
172 else
173 return 0;
174 }
175
176 #define STRCASEEQ(s1,s2,s20,s21,s22,s23,s24,s25,s26,s27,s28) \
177 strcaseeq0 (s1, s2, s20, s21, s22, s23, s24, s25, s26, s27, s28)
178
179 #else
180
181 #define STRCASEEQ(s1,s2,s20,s21,s22,s23,s24,s25,s26,s27,s28) \
182 (c_strcasecmp (s1, s2) == 0)
183
184 #endif
185