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