str.c revision 1.1.1.1.6.2 1 1.1.1.1.6.2 yamt /* $NetBSD: str.c,v 1.1.1.1.6.2 2014/05/22 11:40:58 yamt Exp $ */
2 1.1.1.1.6.2 yamt
3 1.1.1.1.6.2 yamt /*++
4 1.1.1.1.6.2 yamt
5 1.1.1.1.6.2 yamt Copyright (c) 1998 Intel Corporation
6 1.1.1.1.6.2 yamt
7 1.1.1.1.6.2 yamt Module Name:
8 1.1.1.1.6.2 yamt
9 1.1.1.1.6.2 yamt str.c
10 1.1.1.1.6.2 yamt
11 1.1.1.1.6.2 yamt Abstract:
12 1.1.1.1.6.2 yamt
13 1.1.1.1.6.2 yamt
14 1.1.1.1.6.2 yamt
15 1.1.1.1.6.2 yamt
16 1.1.1.1.6.2 yamt Revision History
17 1.1.1.1.6.2 yamt
18 1.1.1.1.6.2 yamt --*/
19 1.1.1.1.6.2 yamt
20 1.1.1.1.6.2 yamt #include "lib.h"
21 1.1.1.1.6.2 yamt
22 1.1.1.1.6.2 yamt
23 1.1.1.1.6.2 yamt INTN
24 1.1.1.1.6.2 yamt StrCmp (
25 1.1.1.1.6.2 yamt IN CHAR16 *s1,
26 1.1.1.1.6.2 yamt IN CHAR16 *s2
27 1.1.1.1.6.2 yamt )
28 1.1.1.1.6.2 yamt // compare strings
29 1.1.1.1.6.2 yamt {
30 1.1.1.1.6.2 yamt return RtStrCmp(s1, s2);
31 1.1.1.1.6.2 yamt }
32 1.1.1.1.6.2 yamt
33 1.1.1.1.6.2 yamt INTN
34 1.1.1.1.6.2 yamt StrnCmp (
35 1.1.1.1.6.2 yamt IN CHAR16 *s1,
36 1.1.1.1.6.2 yamt IN CHAR16 *s2,
37 1.1.1.1.6.2 yamt IN UINTN len
38 1.1.1.1.6.2 yamt )
39 1.1.1.1.6.2 yamt // compare strings
40 1.1.1.1.6.2 yamt {
41 1.1.1.1.6.2 yamt while (*s1 && len) {
42 1.1.1.1.6.2 yamt if (*s1 != *s2) {
43 1.1.1.1.6.2 yamt break;
44 1.1.1.1.6.2 yamt }
45 1.1.1.1.6.2 yamt
46 1.1.1.1.6.2 yamt s1 += 1;
47 1.1.1.1.6.2 yamt s2 += 1;
48 1.1.1.1.6.2 yamt len -= 1;
49 1.1.1.1.6.2 yamt }
50 1.1.1.1.6.2 yamt
51 1.1.1.1.6.2 yamt return len ? *s1 - *s2 : 0;
52 1.1.1.1.6.2 yamt }
53 1.1.1.1.6.2 yamt
54 1.1.1.1.6.2 yamt
55 1.1.1.1.6.2 yamt INTN EFIAPI
56 1.1.1.1.6.2 yamt LibStubStriCmp (
57 1.1.1.1.6.2 yamt IN EFI_UNICODE_COLLATION_INTERFACE *This,
58 1.1.1.1.6.2 yamt IN CHAR16 *s1,
59 1.1.1.1.6.2 yamt IN CHAR16 *s2
60 1.1.1.1.6.2 yamt )
61 1.1.1.1.6.2 yamt {
62 1.1.1.1.6.2 yamt return StrCmp (s1, s2);
63 1.1.1.1.6.2 yamt }
64 1.1.1.1.6.2 yamt
65 1.1.1.1.6.2 yamt VOID EFIAPI
66 1.1.1.1.6.2 yamt LibStubStrLwrUpr (
67 1.1.1.1.6.2 yamt IN EFI_UNICODE_COLLATION_INTERFACE *This,
68 1.1.1.1.6.2 yamt IN CHAR16 *Str
69 1.1.1.1.6.2 yamt )
70 1.1.1.1.6.2 yamt {
71 1.1.1.1.6.2 yamt }
72 1.1.1.1.6.2 yamt
73 1.1.1.1.6.2 yamt INTN
74 1.1.1.1.6.2 yamt StriCmp (
75 1.1.1.1.6.2 yamt IN CHAR16 *s1,
76 1.1.1.1.6.2 yamt IN CHAR16 *s2
77 1.1.1.1.6.2 yamt )
78 1.1.1.1.6.2 yamt // compare strings
79 1.1.1.1.6.2 yamt {
80 1.1.1.1.6.2 yamt if (UnicodeInterface == &LibStubUnicodeInterface)
81 1.1.1.1.6.2 yamt return UnicodeInterface->StriColl(UnicodeInterface, s1, s2);
82 1.1.1.1.6.2 yamt else
83 1.1.1.1.6.2 yamt return uefi_call_wrapper(UnicodeInterface->StriColl, 3, UnicodeInterface, s1, s2);
84 1.1.1.1.6.2 yamt }
85 1.1.1.1.6.2 yamt
86 1.1.1.1.6.2 yamt VOID
87 1.1.1.1.6.2 yamt StrLwr (
88 1.1.1.1.6.2 yamt IN CHAR16 *Str
89 1.1.1.1.6.2 yamt )
90 1.1.1.1.6.2 yamt // lwoer case string
91 1.1.1.1.6.2 yamt {
92 1.1.1.1.6.2 yamt if (UnicodeInterface == &LibStubUnicodeInterface)
93 1.1.1.1.6.2 yamt UnicodeInterface->StrLwr(UnicodeInterface, Str);
94 1.1.1.1.6.2 yamt else uefi_call_wrapper(UnicodeInterface->StrLwr, 2, UnicodeInterface, Str);
95 1.1.1.1.6.2 yamt }
96 1.1.1.1.6.2 yamt
97 1.1.1.1.6.2 yamt VOID
98 1.1.1.1.6.2 yamt StrUpr (
99 1.1.1.1.6.2 yamt IN CHAR16 *Str
100 1.1.1.1.6.2 yamt )
101 1.1.1.1.6.2 yamt // upper case string
102 1.1.1.1.6.2 yamt {
103 1.1.1.1.6.2 yamt if (UnicodeInterface == &LibStubUnicodeInterface)
104 1.1.1.1.6.2 yamt UnicodeInterface->StrUpr(UnicodeInterface, Str);
105 1.1.1.1.6.2 yamt else uefi_call_wrapper(UnicodeInterface->StrUpr, 2, UnicodeInterface, Str);
106 1.1.1.1.6.2 yamt }
107 1.1.1.1.6.2 yamt
108 1.1.1.1.6.2 yamt VOID
109 1.1.1.1.6.2 yamt StrCpy (
110 1.1.1.1.6.2 yamt IN CHAR16 *Dest,
111 1.1.1.1.6.2 yamt IN CHAR16 *Src
112 1.1.1.1.6.2 yamt )
113 1.1.1.1.6.2 yamt // copy strings
114 1.1.1.1.6.2 yamt {
115 1.1.1.1.6.2 yamt RtStrCpy (Dest, Src);
116 1.1.1.1.6.2 yamt }
117 1.1.1.1.6.2 yamt
118 1.1.1.1.6.2 yamt VOID
119 1.1.1.1.6.2 yamt StrCat (
120 1.1.1.1.6.2 yamt IN CHAR16 *Dest,
121 1.1.1.1.6.2 yamt IN CHAR16 *Src
122 1.1.1.1.6.2 yamt )
123 1.1.1.1.6.2 yamt {
124 1.1.1.1.6.2 yamt RtStrCat(Dest, Src);
125 1.1.1.1.6.2 yamt }
126 1.1.1.1.6.2 yamt
127 1.1.1.1.6.2 yamt UINTN
128 1.1.1.1.6.2 yamt StrLen (
129 1.1.1.1.6.2 yamt IN CHAR16 *s1
130 1.1.1.1.6.2 yamt )
131 1.1.1.1.6.2 yamt // string length
132 1.1.1.1.6.2 yamt {
133 1.1.1.1.6.2 yamt return RtStrLen(s1);
134 1.1.1.1.6.2 yamt }
135 1.1.1.1.6.2 yamt
136 1.1.1.1.6.2 yamt UINTN
137 1.1.1.1.6.2 yamt StrSize (
138 1.1.1.1.6.2 yamt IN CHAR16 *s1
139 1.1.1.1.6.2 yamt )
140 1.1.1.1.6.2 yamt // string size
141 1.1.1.1.6.2 yamt {
142 1.1.1.1.6.2 yamt return RtStrSize(s1);
143 1.1.1.1.6.2 yamt }
144 1.1.1.1.6.2 yamt
145 1.1.1.1.6.2 yamt CHAR16 *
146 1.1.1.1.6.2 yamt StrDuplicate (
147 1.1.1.1.6.2 yamt IN CHAR16 *Src
148 1.1.1.1.6.2 yamt )
149 1.1.1.1.6.2 yamt // duplicate a string
150 1.1.1.1.6.2 yamt {
151 1.1.1.1.6.2 yamt CHAR16 *Dest;
152 1.1.1.1.6.2 yamt UINTN Size;
153 1.1.1.1.6.2 yamt
154 1.1.1.1.6.2 yamt Size = StrSize(Src);
155 1.1.1.1.6.2 yamt Dest = AllocatePool (Size);
156 1.1.1.1.6.2 yamt if (Dest) {
157 1.1.1.1.6.2 yamt CopyMem (Dest, Src, Size);
158 1.1.1.1.6.2 yamt }
159 1.1.1.1.6.2 yamt return Dest;
160 1.1.1.1.6.2 yamt }
161 1.1.1.1.6.2 yamt
162 1.1.1.1.6.2 yamt UINTN
163 1.1.1.1.6.2 yamt strlena (
164 1.1.1.1.6.2 yamt IN CHAR8 *s1
165 1.1.1.1.6.2 yamt )
166 1.1.1.1.6.2 yamt // string length
167 1.1.1.1.6.2 yamt {
168 1.1.1.1.6.2 yamt UINTN len;
169 1.1.1.1.6.2 yamt
170 1.1.1.1.6.2 yamt for (len=0; *s1; s1+=1, len+=1) ;
171 1.1.1.1.6.2 yamt return len;
172 1.1.1.1.6.2 yamt }
173 1.1.1.1.6.2 yamt
174 1.1.1.1.6.2 yamt UINTN
175 1.1.1.1.6.2 yamt strcmpa (
176 1.1.1.1.6.2 yamt IN CHAR8 *s1,
177 1.1.1.1.6.2 yamt IN CHAR8 *s2
178 1.1.1.1.6.2 yamt )
179 1.1.1.1.6.2 yamt // compare strings
180 1.1.1.1.6.2 yamt {
181 1.1.1.1.6.2 yamt while (*s1) {
182 1.1.1.1.6.2 yamt if (*s1 != *s2) {
183 1.1.1.1.6.2 yamt break;
184 1.1.1.1.6.2 yamt }
185 1.1.1.1.6.2 yamt
186 1.1.1.1.6.2 yamt s1 += 1;
187 1.1.1.1.6.2 yamt s2 += 1;
188 1.1.1.1.6.2 yamt }
189 1.1.1.1.6.2 yamt
190 1.1.1.1.6.2 yamt return *s1 - *s2;
191 1.1.1.1.6.2 yamt }
192 1.1.1.1.6.2 yamt
193 1.1.1.1.6.2 yamt UINTN
194 1.1.1.1.6.2 yamt strncmpa (
195 1.1.1.1.6.2 yamt IN CHAR8 *s1,
196 1.1.1.1.6.2 yamt IN CHAR8 *s2,
197 1.1.1.1.6.2 yamt IN UINTN len
198 1.1.1.1.6.2 yamt )
199 1.1.1.1.6.2 yamt // compare strings
200 1.1.1.1.6.2 yamt {
201 1.1.1.1.6.2 yamt while (*s1 && len) {
202 1.1.1.1.6.2 yamt if (*s1 != *s2) {
203 1.1.1.1.6.2 yamt break;
204 1.1.1.1.6.2 yamt }
205 1.1.1.1.6.2 yamt
206 1.1.1.1.6.2 yamt s1 += 1;
207 1.1.1.1.6.2 yamt s2 += 1;
208 1.1.1.1.6.2 yamt len -= 1;
209 1.1.1.1.6.2 yamt }
210 1.1.1.1.6.2 yamt
211 1.1.1.1.6.2 yamt return len ? *s1 - *s2 : 0;
212 1.1.1.1.6.2 yamt }
213 1.1.1.1.6.2 yamt
214 1.1.1.1.6.2 yamt
215 1.1.1.1.6.2 yamt
216 1.1.1.1.6.2 yamt UINTN
217 1.1.1.1.6.2 yamt xtoi (
218 1.1.1.1.6.2 yamt CHAR16 *str
219 1.1.1.1.6.2 yamt )
220 1.1.1.1.6.2 yamt // convert hex string to uint
221 1.1.1.1.6.2 yamt {
222 1.1.1.1.6.2 yamt UINTN u;
223 1.1.1.1.6.2 yamt CHAR16 c;
224 1.1.1.1.6.2 yamt
225 1.1.1.1.6.2 yamt // skip preceeding white space
226 1.1.1.1.6.2 yamt while (*str && *str == ' ') {
227 1.1.1.1.6.2 yamt str += 1;
228 1.1.1.1.6.2 yamt }
229 1.1.1.1.6.2 yamt
230 1.1.1.1.6.2 yamt // convert hex digits
231 1.1.1.1.6.2 yamt u = 0;
232 1.1.1.1.6.2 yamt while ((c = *(str++))) {
233 1.1.1.1.6.2 yamt if (c >= 'a' && c <= 'f') {
234 1.1.1.1.6.2 yamt c -= 'a' - 'A';
235 1.1.1.1.6.2 yamt }
236 1.1.1.1.6.2 yamt
237 1.1.1.1.6.2 yamt if ((c >= '0' && c <= '9') || (c >= 'A' && c <= 'F')) {
238 1.1.1.1.6.2 yamt u = (u << 4) | (c - (c >= 'A' ? 'A'-10 : '0'));
239 1.1.1.1.6.2 yamt } else {
240 1.1.1.1.6.2 yamt break;
241 1.1.1.1.6.2 yamt }
242 1.1.1.1.6.2 yamt }
243 1.1.1.1.6.2 yamt
244 1.1.1.1.6.2 yamt return u;
245 1.1.1.1.6.2 yamt }
246 1.1.1.1.6.2 yamt
247 1.1.1.1.6.2 yamt UINTN
248 1.1.1.1.6.2 yamt Atoi (
249 1.1.1.1.6.2 yamt CHAR16 *str
250 1.1.1.1.6.2 yamt )
251 1.1.1.1.6.2 yamt // convert hex string to uint
252 1.1.1.1.6.2 yamt {
253 1.1.1.1.6.2 yamt UINTN u;
254 1.1.1.1.6.2 yamt CHAR16 c;
255 1.1.1.1.6.2 yamt
256 1.1.1.1.6.2 yamt // skip preceeding white space
257 1.1.1.1.6.2 yamt while (*str && *str == ' ') {
258 1.1.1.1.6.2 yamt str += 1;
259 1.1.1.1.6.2 yamt }
260 1.1.1.1.6.2 yamt
261 1.1.1.1.6.2 yamt // convert digits
262 1.1.1.1.6.2 yamt u = 0;
263 1.1.1.1.6.2 yamt while ((c = *(str++))) {
264 1.1.1.1.6.2 yamt if (c >= '0' && c <= '9') {
265 1.1.1.1.6.2 yamt u = (u * 10) + c - '0';
266 1.1.1.1.6.2 yamt } else {
267 1.1.1.1.6.2 yamt break;
268 1.1.1.1.6.2 yamt }
269 1.1.1.1.6.2 yamt }
270 1.1.1.1.6.2 yamt
271 1.1.1.1.6.2 yamt return u;
272 1.1.1.1.6.2 yamt }
273 1.1.1.1.6.2 yamt
274 1.1.1.1.6.2 yamt BOOLEAN
275 1.1.1.1.6.2 yamt MetaMatch (
276 1.1.1.1.6.2 yamt IN CHAR16 *String,
277 1.1.1.1.6.2 yamt IN CHAR16 *Pattern
278 1.1.1.1.6.2 yamt )
279 1.1.1.1.6.2 yamt {
280 1.1.1.1.6.2 yamt CHAR16 c, p, l;
281 1.1.1.1.6.2 yamt
282 1.1.1.1.6.2 yamt for (; ;) {
283 1.1.1.1.6.2 yamt p = *Pattern;
284 1.1.1.1.6.2 yamt Pattern += 1;
285 1.1.1.1.6.2 yamt
286 1.1.1.1.6.2 yamt switch (p) {
287 1.1.1.1.6.2 yamt case 0:
288 1.1.1.1.6.2 yamt // End of pattern. If end of string, TRUE match
289 1.1.1.1.6.2 yamt return *String ? FALSE : TRUE;
290 1.1.1.1.6.2 yamt
291 1.1.1.1.6.2 yamt case '*':
292 1.1.1.1.6.2 yamt // Match zero or more chars
293 1.1.1.1.6.2 yamt while (*String) {
294 1.1.1.1.6.2 yamt if (MetaMatch (String, Pattern)) {
295 1.1.1.1.6.2 yamt return TRUE;
296 1.1.1.1.6.2 yamt }
297 1.1.1.1.6.2 yamt String += 1;
298 1.1.1.1.6.2 yamt }
299 1.1.1.1.6.2 yamt return MetaMatch (String, Pattern);
300 1.1.1.1.6.2 yamt
301 1.1.1.1.6.2 yamt case '?':
302 1.1.1.1.6.2 yamt // Match any one char
303 1.1.1.1.6.2 yamt if (!*String) {
304 1.1.1.1.6.2 yamt return FALSE;
305 1.1.1.1.6.2 yamt }
306 1.1.1.1.6.2 yamt String += 1;
307 1.1.1.1.6.2 yamt break;
308 1.1.1.1.6.2 yamt
309 1.1.1.1.6.2 yamt case '[':
310 1.1.1.1.6.2 yamt // Match char set
311 1.1.1.1.6.2 yamt c = *String;
312 1.1.1.1.6.2 yamt if (!c) {
313 1.1.1.1.6.2 yamt return FALSE; // syntax problem
314 1.1.1.1.6.2 yamt }
315 1.1.1.1.6.2 yamt
316 1.1.1.1.6.2 yamt l = 0;
317 1.1.1.1.6.2 yamt while ((p = *Pattern++)) {
318 1.1.1.1.6.2 yamt if (p == ']') {
319 1.1.1.1.6.2 yamt return FALSE;
320 1.1.1.1.6.2 yamt }
321 1.1.1.1.6.2 yamt
322 1.1.1.1.6.2 yamt if (p == '-') { // if range of chars,
323 1.1.1.1.6.2 yamt p = *Pattern; // get high range
324 1.1.1.1.6.2 yamt if (p == 0 || p == ']') {
325 1.1.1.1.6.2 yamt return FALSE; // syntax problem
326 1.1.1.1.6.2 yamt }
327 1.1.1.1.6.2 yamt
328 1.1.1.1.6.2 yamt if (c >= l && c <= p) { // if in range,
329 1.1.1.1.6.2 yamt break; // it's a match
330 1.1.1.1.6.2 yamt }
331 1.1.1.1.6.2 yamt }
332 1.1.1.1.6.2 yamt
333 1.1.1.1.6.2 yamt l = p;
334 1.1.1.1.6.2 yamt if (c == p) { // if char matches
335 1.1.1.1.6.2 yamt break; // move on
336 1.1.1.1.6.2 yamt }
337 1.1.1.1.6.2 yamt }
338 1.1.1.1.6.2 yamt
339 1.1.1.1.6.2 yamt // skip to end of match char set
340 1.1.1.1.6.2 yamt while (p && p != ']') {
341 1.1.1.1.6.2 yamt p = *Pattern;
342 1.1.1.1.6.2 yamt Pattern += 1;
343 1.1.1.1.6.2 yamt }
344 1.1.1.1.6.2 yamt
345 1.1.1.1.6.2 yamt String += 1;
346 1.1.1.1.6.2 yamt break;
347 1.1.1.1.6.2 yamt
348 1.1.1.1.6.2 yamt default:
349 1.1.1.1.6.2 yamt c = *String;
350 1.1.1.1.6.2 yamt if (c != p) {
351 1.1.1.1.6.2 yamt return FALSE;
352 1.1.1.1.6.2 yamt }
353 1.1.1.1.6.2 yamt
354 1.1.1.1.6.2 yamt String += 1;
355 1.1.1.1.6.2 yamt break;
356 1.1.1.1.6.2 yamt }
357 1.1.1.1.6.2 yamt }
358 1.1.1.1.6.2 yamt }
359 1.1.1.1.6.2 yamt
360 1.1.1.1.6.2 yamt
361 1.1.1.1.6.2 yamt BOOLEAN EFIAPI
362 1.1.1.1.6.2 yamt LibStubMetaiMatch (
363 1.1.1.1.6.2 yamt IN EFI_UNICODE_COLLATION_INTERFACE *This,
364 1.1.1.1.6.2 yamt IN CHAR16 *String,
365 1.1.1.1.6.2 yamt IN CHAR16 *Pattern
366 1.1.1.1.6.2 yamt )
367 1.1.1.1.6.2 yamt {
368 1.1.1.1.6.2 yamt return MetaMatch (String, Pattern);
369 1.1.1.1.6.2 yamt }
370 1.1.1.1.6.2 yamt
371 1.1.1.1.6.2 yamt
372 1.1.1.1.6.2 yamt BOOLEAN
373 1.1.1.1.6.2 yamt MetaiMatch (
374 1.1.1.1.6.2 yamt IN CHAR16 *String,
375 1.1.1.1.6.2 yamt IN CHAR16 *Pattern
376 1.1.1.1.6.2 yamt )
377 1.1.1.1.6.2 yamt {
378 1.1.1.1.6.2 yamt if (UnicodeInterface == &LibStubUnicodeInterface)
379 1.1.1.1.6.2 yamt return UnicodeInterface->MetaiMatch(UnicodeInterface, String, Pattern);
380 1.1.1.1.6.2 yamt else return uefi_call_wrapper(UnicodeInterface->MetaiMatch, 3, UnicodeInterface, String, Pattern);
381 1.1.1.1.6.2 yamt }
382