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