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