Home | History | Annotate | Line # | Download | only in lib
      1      1.1  jakllsch /*	$NetBSD: str.c,v 1.1.1.3 2021/09/30 18:50:09 jmcneill 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.1.2  jmcneill     IN CONST CHAR16   *s1,
     26  1.1.1.2  jmcneill     IN CONST 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.1.2  jmcneill     IN CONST CHAR16   *s1,
     36  1.1.1.2  jmcneill     IN CONST 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.1.2  jmcneill     IN EFI_UNICODE_COLLATION_INTERFACE  *This EFI_UNUSED,
     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.1.2  jmcneill     IN EFI_UNICODE_COLLATION_INTERFACE  *This EFI_UNUSED,
     68  1.1.1.2  jmcneill     IN CHAR16                           *Str EFI_UNUSED
     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.1.2  jmcneill     IN CONST CHAR16   *s1,
     76  1.1.1.2  jmcneill     IN CONST 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.1.2  jmcneill     	return UnicodeInterface->StriColl(UnicodeInterface, (CHAR16 *)s1, (CHAR16 *)s2);
     82      1.1  jakllsch     else
     83  1.1.1.2  jmcneill 	return uefi_call_wrapper(UnicodeInterface->StriColl, 3, UnicodeInterface, (CHAR16 *)s1, (CHAR16 *)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.1.2  jmcneill     IN CONST 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.1.2  jmcneill StrnCpy (
    120  1.1.1.2  jmcneill     IN CHAR16   *Dest,
    121  1.1.1.2  jmcneill     IN CONST CHAR16   *Src,
    122  1.1.1.2  jmcneill     IN UINTN     Len
    123  1.1.1.2  jmcneill     )
    124  1.1.1.2  jmcneill // copy strings
    125  1.1.1.2  jmcneill {
    126  1.1.1.2  jmcneill     RtStrnCpy (Dest, Src, Len);
    127  1.1.1.2  jmcneill }
    128  1.1.1.2  jmcneill 
    129  1.1.1.2  jmcneill CHAR16 *
    130  1.1.1.2  jmcneill StpCpy (
    131  1.1.1.2  jmcneill     IN CHAR16   *Dest,
    132  1.1.1.2  jmcneill     IN CONST CHAR16   *Src
    133  1.1.1.2  jmcneill     )
    134  1.1.1.2  jmcneill // copy strings
    135  1.1.1.2  jmcneill {
    136  1.1.1.2  jmcneill     return RtStpCpy (Dest, Src);
    137  1.1.1.2  jmcneill }
    138  1.1.1.2  jmcneill 
    139  1.1.1.2  jmcneill CHAR16 *
    140  1.1.1.2  jmcneill StpnCpy (
    141  1.1.1.2  jmcneill     IN CHAR16   *Dest,
    142  1.1.1.2  jmcneill     IN CONST CHAR16   *Src,
    143  1.1.1.2  jmcneill     IN UINTN     Len
    144  1.1.1.2  jmcneill     )
    145  1.1.1.2  jmcneill // copy strings
    146  1.1.1.2  jmcneill {
    147  1.1.1.2  jmcneill     return RtStpnCpy (Dest, Src, Len);
    148  1.1.1.2  jmcneill }
    149  1.1.1.2  jmcneill 
    150  1.1.1.2  jmcneill VOID
    151      1.1  jakllsch StrCat (
    152      1.1  jakllsch     IN CHAR16   *Dest,
    153  1.1.1.2  jmcneill     IN CONST CHAR16   *Src
    154      1.1  jakllsch     )
    155  1.1.1.2  jmcneill {
    156      1.1  jakllsch     RtStrCat(Dest, Src);
    157      1.1  jakllsch }
    158      1.1  jakllsch 
    159  1.1.1.2  jmcneill VOID
    160  1.1.1.2  jmcneill StrnCat (
    161  1.1.1.2  jmcneill     IN CHAR16   *Dest,
    162  1.1.1.2  jmcneill     IN CONST CHAR16   *Src,
    163  1.1.1.2  jmcneill     IN UINTN     Len
    164  1.1.1.2  jmcneill     )
    165  1.1.1.2  jmcneill {
    166  1.1.1.2  jmcneill     RtStrnCat(Dest, Src, Len);
    167  1.1.1.2  jmcneill }
    168  1.1.1.2  jmcneill 
    169  1.1.1.2  jmcneill 
    170  1.1.1.2  jmcneill UINTN
    171  1.1.1.2  jmcneill StrnLen (
    172  1.1.1.2  jmcneill     IN CONST CHAR16   *s1,
    173  1.1.1.2  jmcneill     IN UINTN           Len
    174  1.1.1.2  jmcneill     )
    175  1.1.1.2  jmcneill // string length
    176  1.1.1.2  jmcneill {
    177  1.1.1.2  jmcneill     return RtStrnLen(s1, Len);
    178  1.1.1.2  jmcneill }
    179  1.1.1.2  jmcneill 
    180      1.1  jakllsch UINTN
    181      1.1  jakllsch StrLen (
    182  1.1.1.2  jmcneill     IN CONST CHAR16   *s1
    183      1.1  jakllsch     )
    184      1.1  jakllsch // string length
    185      1.1  jakllsch {
    186      1.1  jakllsch     return RtStrLen(s1);
    187      1.1  jakllsch }
    188      1.1  jakllsch 
    189      1.1  jakllsch UINTN
    190      1.1  jakllsch StrSize (
    191  1.1.1.2  jmcneill     IN CONST CHAR16   *s1
    192      1.1  jakllsch     )
    193      1.1  jakllsch // string size
    194      1.1  jakllsch {
    195      1.1  jakllsch     return RtStrSize(s1);
    196      1.1  jakllsch }
    197      1.1  jakllsch 
    198      1.1  jakllsch CHAR16 *
    199      1.1  jakllsch StrDuplicate (
    200  1.1.1.2  jmcneill     IN CONST CHAR16   *Src
    201      1.1  jakllsch     )
    202      1.1  jakllsch // duplicate a string
    203      1.1  jakllsch {
    204      1.1  jakllsch     CHAR16      *Dest;
    205      1.1  jakllsch     UINTN       Size;
    206      1.1  jakllsch 
    207      1.1  jakllsch     Size = StrSize(Src);
    208      1.1  jakllsch     Dest = AllocatePool (Size);
    209      1.1  jakllsch     if (Dest) {
    210      1.1  jakllsch         CopyMem (Dest, Src, Size);
    211      1.1  jakllsch     }
    212      1.1  jakllsch     return Dest;
    213      1.1  jakllsch }
    214      1.1  jakllsch 
    215      1.1  jakllsch UINTN
    216      1.1  jakllsch strlena (
    217  1.1.1.2  jmcneill     IN CONST CHAR8    *s1
    218      1.1  jakllsch     )
    219      1.1  jakllsch // string length
    220      1.1  jakllsch {
    221      1.1  jakllsch     UINTN        len;
    222  1.1.1.2  jmcneill 
    223      1.1  jakllsch     for (len=0; *s1; s1+=1, len+=1) ;
    224      1.1  jakllsch     return len;
    225      1.1  jakllsch }
    226      1.1  jakllsch 
    227      1.1  jakllsch UINTN
    228      1.1  jakllsch strcmpa (
    229  1.1.1.2  jmcneill     IN CONST CHAR8    *s1,
    230  1.1.1.2  jmcneill     IN CONST CHAR8    *s2
    231      1.1  jakllsch     )
    232      1.1  jakllsch // compare strings
    233      1.1  jakllsch {
    234      1.1  jakllsch     while (*s1) {
    235      1.1  jakllsch         if (*s1 != *s2) {
    236      1.1  jakllsch             break;
    237      1.1  jakllsch         }
    238      1.1  jakllsch 
    239      1.1  jakllsch         s1 += 1;
    240      1.1  jakllsch         s2 += 1;
    241      1.1  jakllsch     }
    242      1.1  jakllsch 
    243      1.1  jakllsch     return *s1 - *s2;
    244      1.1  jakllsch }
    245      1.1  jakllsch 
    246      1.1  jakllsch UINTN
    247      1.1  jakllsch strncmpa (
    248  1.1.1.2  jmcneill     IN CONST CHAR8    *s1,
    249  1.1.1.2  jmcneill     IN CONST CHAR8    *s2,
    250      1.1  jakllsch     IN UINTN    len
    251      1.1  jakllsch     )
    252      1.1  jakllsch // compare strings
    253      1.1  jakllsch {
    254      1.1  jakllsch     while (*s1  &&  len) {
    255      1.1  jakllsch         if (*s1 != *s2) {
    256      1.1  jakllsch             break;
    257      1.1  jakllsch         }
    258      1.1  jakllsch 
    259      1.1  jakllsch         s1  += 1;
    260      1.1  jakllsch         s2  += 1;
    261      1.1  jakllsch         len -= 1;
    262      1.1  jakllsch     }
    263      1.1  jakllsch 
    264      1.1  jakllsch     return len ? *s1 - *s2 : 0;
    265      1.1  jakllsch }
    266      1.1  jakllsch 
    267      1.1  jakllsch 
    268      1.1  jakllsch 
    269      1.1  jakllsch UINTN
    270      1.1  jakllsch xtoi (
    271  1.1.1.2  jmcneill     CONST CHAR16  *str
    272      1.1  jakllsch     )
    273      1.1  jakllsch // convert hex string to uint
    274      1.1  jakllsch {
    275      1.1  jakllsch     UINTN       u;
    276      1.1  jakllsch     CHAR16      c;
    277      1.1  jakllsch 
    278      1.1  jakllsch     // skip preceeding white space
    279  1.1.1.3  jmcneill     while (*str == ' ') {
    280      1.1  jakllsch         str += 1;
    281      1.1  jakllsch     }
    282      1.1  jakllsch 
    283      1.1  jakllsch     // convert hex digits
    284      1.1  jakllsch     u = 0;
    285      1.1  jakllsch     while ((c = *(str++))) {
    286      1.1  jakllsch         if (c >= 'a'  &&  c <= 'f') {
    287      1.1  jakllsch             c -= 'a' - 'A';
    288      1.1  jakllsch         }
    289      1.1  jakllsch 
    290      1.1  jakllsch         if ((c >= '0'  &&  c <= '9')  ||  (c >= 'A'  &&  c <= 'F')) {
    291  1.1.1.3  jmcneill             u = (u << 4)  |  ((UINTN)c - (c >= 'A' ? 'A'-10 : '0'));
    292      1.1  jakllsch         } else {
    293      1.1  jakllsch             break;
    294      1.1  jakllsch         }
    295      1.1  jakllsch     }
    296      1.1  jakllsch 
    297      1.1  jakllsch     return u;
    298      1.1  jakllsch }
    299      1.1  jakllsch 
    300      1.1  jakllsch UINTN
    301      1.1  jakllsch Atoi (
    302  1.1.1.2  jmcneill     CONST CHAR16  *str
    303      1.1  jakllsch     )
    304      1.1  jakllsch // convert hex string to uint
    305      1.1  jakllsch {
    306      1.1  jakllsch     UINTN       u;
    307      1.1  jakllsch     CHAR16      c;
    308      1.1  jakllsch 
    309      1.1  jakllsch     // skip preceeding white space
    310  1.1.1.3  jmcneill     while (*str == ' ') {
    311      1.1  jakllsch         str += 1;
    312      1.1  jakllsch     }
    313      1.1  jakllsch 
    314      1.1  jakllsch     // convert digits
    315      1.1  jakllsch     u = 0;
    316      1.1  jakllsch     while ((c = *(str++))) {
    317      1.1  jakllsch         if (c >= '0' && c <= '9') {
    318      1.1  jakllsch             u = (u * 10) + c - '0';
    319      1.1  jakllsch         } else {
    320      1.1  jakllsch             break;
    321      1.1  jakllsch         }
    322      1.1  jakllsch     }
    323      1.1  jakllsch 
    324      1.1  jakllsch     return u;
    325      1.1  jakllsch }
    326      1.1  jakllsch 
    327  1.1.1.2  jmcneill BOOLEAN
    328      1.1  jakllsch MetaMatch (
    329      1.1  jakllsch     IN CHAR16   *String,
    330      1.1  jakllsch     IN CHAR16   *Pattern
    331      1.1  jakllsch     )
    332      1.1  jakllsch {
    333      1.1  jakllsch     CHAR16  c, p, l;
    334      1.1  jakllsch 
    335      1.1  jakllsch     for (; ;) {
    336      1.1  jakllsch         p = *Pattern;
    337      1.1  jakllsch         Pattern += 1;
    338      1.1  jakllsch 
    339      1.1  jakllsch         switch (p) {
    340  1.1.1.2  jmcneill         case 0:
    341      1.1  jakllsch             // End of pattern.  If end of string, TRUE match
    342  1.1.1.2  jmcneill             return *String ? FALSE : TRUE;
    343      1.1  jakllsch 
    344  1.1.1.2  jmcneill         case '*':
    345      1.1  jakllsch             // Match zero or more chars
    346      1.1  jakllsch             while (*String) {
    347      1.1  jakllsch                 if (MetaMatch (String, Pattern)) {
    348      1.1  jakllsch                     return TRUE;
    349      1.1  jakllsch                 }
    350      1.1  jakllsch                 String += 1;
    351      1.1  jakllsch             }
    352      1.1  jakllsch             return MetaMatch (String, Pattern);
    353      1.1  jakllsch 
    354  1.1.1.2  jmcneill         case '?':
    355      1.1  jakllsch             // Match any one char
    356      1.1  jakllsch             if (!*String) {
    357      1.1  jakllsch                 return FALSE;
    358      1.1  jakllsch             }
    359      1.1  jakllsch             String += 1;
    360      1.1  jakllsch             break;
    361      1.1  jakllsch 
    362  1.1.1.2  jmcneill         case '[':
    363      1.1  jakllsch             // Match char set
    364      1.1  jakllsch             c = *String;
    365      1.1  jakllsch             if (!c) {
    366      1.1  jakllsch                 return FALSE;                       // syntax problem
    367      1.1  jakllsch             }
    368      1.1  jakllsch 
    369      1.1  jakllsch             l = 0;
    370      1.1  jakllsch             while ((p = *Pattern++)) {
    371      1.1  jakllsch                 if (p == ']') {
    372      1.1  jakllsch                     return FALSE;
    373      1.1  jakllsch                 }
    374      1.1  jakllsch 
    375      1.1  jakllsch                 if (p == '-') {                     // if range of chars,
    376      1.1  jakllsch                     p = *Pattern;                   // get high range
    377      1.1  jakllsch                     if (p == 0 || p == ']') {
    378      1.1  jakllsch                         return FALSE;               // syntax problem
    379      1.1  jakllsch                     }
    380      1.1  jakllsch 
    381  1.1.1.2  jmcneill                     if (c >= l && c <= p) {         // if in range,
    382      1.1  jakllsch                         break;                      // it's a match
    383      1.1  jakllsch                     }
    384      1.1  jakllsch                 }
    385  1.1.1.2  jmcneill 
    386      1.1  jakllsch                 l = p;
    387      1.1  jakllsch                 if (c == p) {                       // if char matches
    388      1.1  jakllsch                     break;                          // move on
    389      1.1  jakllsch                 }
    390      1.1  jakllsch             }
    391  1.1.1.2  jmcneill 
    392      1.1  jakllsch             // skip to end of match char set
    393      1.1  jakllsch             while (p && p != ']') {
    394      1.1  jakllsch                 p = *Pattern;
    395      1.1  jakllsch                 Pattern += 1;
    396      1.1  jakllsch             }
    397      1.1  jakllsch 
    398      1.1  jakllsch             String += 1;
    399      1.1  jakllsch             break;
    400      1.1  jakllsch 
    401      1.1  jakllsch         default:
    402      1.1  jakllsch             c = *String;
    403      1.1  jakllsch             if (c != p) {
    404      1.1  jakllsch                 return FALSE;
    405      1.1  jakllsch             }
    406      1.1  jakllsch 
    407      1.1  jakllsch             String += 1;
    408      1.1  jakllsch             break;
    409      1.1  jakllsch         }
    410      1.1  jakllsch     }
    411      1.1  jakllsch }
    412      1.1  jakllsch 
    413      1.1  jakllsch 
    414      1.1  jakllsch BOOLEAN EFIAPI
    415      1.1  jakllsch LibStubMetaiMatch (
    416  1.1.1.2  jmcneill     IN EFI_UNICODE_COLLATION_INTERFACE  *This EFI_UNUSED,
    417      1.1  jakllsch     IN CHAR16                           *String,
    418      1.1  jakllsch     IN CHAR16                           *Pattern
    419      1.1  jakllsch     )
    420      1.1  jakllsch {
    421      1.1  jakllsch     return MetaMatch (String, Pattern);
    422      1.1  jakllsch }
    423      1.1  jakllsch 
    424      1.1  jakllsch 
    425  1.1.1.2  jmcneill BOOLEAN
    426      1.1  jakllsch MetaiMatch (
    427      1.1  jakllsch     IN CHAR16   *String,
    428      1.1  jakllsch     IN CHAR16   *Pattern
    429      1.1  jakllsch     )
    430      1.1  jakllsch {
    431      1.1  jakllsch     if (UnicodeInterface == &LibStubUnicodeInterface)
    432      1.1  jakllsch     	return UnicodeInterface->MetaiMatch(UnicodeInterface, String, Pattern);
    433      1.1  jakllsch     else return uefi_call_wrapper(UnicodeInterface->MetaiMatch, 3, UnicodeInterface, String, Pattern);
    434      1.1  jakllsch }
    435