Home | History | Annotate | Line # | Download | only in lib
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