dlls/ntdll/string.c

   1 /*
   2  * NTDLL string functions
   3  *
   4  * Copyright 2000 Alexandre Julliard
   5  * Copyright 2000 Jon Griffiths
   6  * Copyright 2003 Thomas Mertes
   7  *
   8  * This library is free software; you can redistribute it and/or
   9  * modify it under the terms of the GNU Lesser General Public
  10  * License as published by the Free Software Foundation; either
  11  * version 2.1 of the License, or (at your option) any later version.
  12  *
  13  * This library is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  16  * Lesser General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with this library; if not, write to the Free Software
  20  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  21  */
  22
  23 #include "config.h"
  24 #include "wine/port.h"
  25
  26 #include <ctype.h>
  27 #include <stdarg.h>
  28 #include <stdlib.h>
  29 #include <stdio.h>
  30 #include <string.h>
  31 #include <search.h>
  32
  33 #include "windef.h"
  34 #include "winternl.h"
  35
  36
  37 /*********************************************************************
  38  *                  memchr   (NTDLL.@)
  39  */
  40 void * __cdecl NTDLL_memchr( const void *ptr, int c, size_t n )
  41 {
  42     return memchr( ptr, c, n );
  43 }
  44
  45
  46 /*********************************************************************
  47  *                  memcmp   (NTDLL.@)
  48  */
  49 int __cdecl NTDLL_memcmp( const void *ptr1, const void *ptr2, size_t n )
  50 {
  51     return memcmp( ptr1, ptr2, n );
  52 }
  53
  54
  55 /*********************************************************************
  56  *                  memcpy   (NTDLL.@)
  57  *
  58  * NOTES
  59  *  Behaves like memmove.
  60  */
  61 void * __cdecl NTDLL_memcpy( void *dst, const void *src, size_t n )
  62 {
  63     return memmove( dst, src, n );
  64 }
  65
  66
  67 /*********************************************************************
  68  *                  memmove   (NTDLL.@)
  69  */
  70 void * __cdecl NTDLL_memmove( void *dst, const void *src, size_t n )
  71 {
  72     return memmove( dst, src, n );
  73 }
  74
  75
  76 /*********************************************************************
  77  *                  memset   (NTDLL.@)
  78  */
  79 void * __cdecl NTDLL_memset( void *dst, int c, size_t n )
  80 {
  81     return memset( dst, c, n );
  82 }
  83
  84
  85 /*********************************************************************
  86  *                  strcat   (NTDLL.@)
  87  */
  88 char * __cdecl NTDLL_strcat( char *dst, const char *src )
  89 {
  90     return strcat( dst, src );
  91 }
  92
  93
  94 /*********************************************************************
  95  *                  strchr   (NTDLL.@)
  96  */
  97 char * __cdecl NTDLL_strchr( const char *str, int c )
  98 {
  99     return strchr( str, c );
 100 }
 101
 102
 103 /*********************************************************************
 104  *                  strcmp   (NTDLL.@)
 105  */
 106 int __cdecl NTDLL_strcmp( const char *str1, const char *str2 )
 107 {
 108     return strcmp( str1, str2 );
 109 }
 110
 111
 112 /*********************************************************************
 113  *                  strcpy   (NTDLL.@)
 114  */
 115 char * __cdecl NTDLL_strcpy( char *dst, const char *src )
 116 {
 117     return strcpy( dst, src );
 118 }
 119
 120
 121 /*********************************************************************
 122  *                  strcspn   (NTDLL.@)
 123  */
 124 size_t __cdecl NTDLL_strcspn( const char *str, const char *reject )
 125 {
 126     return strcspn( str, reject );
 127 }
 128
 129
 130 /*********************************************************************
 131  *                  strlen   (NTDLL.@)
 132  */
 133 size_t __cdecl NTDLL_strlen( const char *str )
 134 {
 135     return strlen( str );
 136 }
 137
 138
 139 /*********************************************************************
 140  *                  strncat   (NTDLL.@)
 141  */
 142 char * __cdecl NTDLL_strncat( char *dst, const char *src, size_t len )
 143 {
 144     return strncat( dst, src, len );
 145 }
 146
 147
 148 /*********************************************************************
 149  *                  strncmp   (NTDLL.@)
 150  */
 151 int __cdecl NTDLL_strncmp( const char *str1, const char *str2, size_t len )
 152 {
 153     return strncmp( str1, str2, len );
 154 }
 155
 156
 157 /*********************************************************************
 158  *                  strncpy   (NTDLL.@)
 159  */
 160 char * __cdecl NTDLL_strncpy( char *dst, const char *src, size_t len )
 161 {
 162     return strncpy( dst, src, len );
 163 }
 164
 165
 166 /*********************************************************************
 167  *                  strpbrk   (NTDLL.@)
 168  */
 169 char * __cdecl NTDLL_strpbrk( const char *str, const char *accept )
 170 {
 171     return strpbrk( str, accept );
 172 }
 173
 174
 175 /*********************************************************************
 176  *                  strrchr   (NTDLL.@)
 177  */
 178 char * __cdecl NTDLL_strrchr( const char *str, int c )
 179 {
 180     return strrchr( str, c );
 181 }
 182
 183
 184 /*********************************************************************
 185  *                  strspn   (NTDLL.@)
 186  */
 187 size_t __cdecl NTDLL_strspn( const char *str, const char *accept )
 188 {
 189     return strspn( str, accept );
 190 }
 191
 192
 193 /*********************************************************************
 194  *                  strstr   (NTDLL.@)
 195  */
 196 char * __cdecl NTDLL_strstr( const char *haystack, const char *needle )
 197 {
 198     return strstr( haystack, needle );
 199 }
 200
 201
 202 /*********************************************************************
 203  *                  _memccpy   (NTDLL.@)
 204  */
 205 void * __cdecl _memccpy( void *dst, const void *src, int c, size_t n )
 206 {
 207     return memccpy( dst, src, c, n );
 208 }
 209
 210
 211 /*********************************************************************
 212  *                  _memicmp   (NTDLL.@)
 213  *
 214  * Compare two blocks of memory as strings, ignoring case.
 215  *
 216  * PARAMS
 217  *  s1  [I] First string to compare to s2
 218  *  s2  [I] Second string to compare to s1
 219  *  len [I] Number of bytes to compare
 220  *
 221  * RETURNS
 222  *  An integer less than, equal to, or greater than zero indicating that
 223  *  s1 is less than, equal to or greater than s2 respectively.
 224  *
 225  * NOTES
 226  *  Any Nul characters in s1 or s2 are ignored. This function always
 227  *  compares up to len bytes or the first place where s1 and s2 differ.
 228  */
 229 INT __cdecl _memicmp( LPCSTR s1, LPCSTR s2, DWORD len )
 230 {
 231     int ret = 0;
 232     while (len--)
 233     {
 234         if ((ret = tolower(*s1) - tolower(*s2))) break;
 235         s1++;
 236         s2++;
 237     }
 238     return ret;
 239 }
 240
 241
 242 /*********************************************************************
 243  *                  _stricmp   (NTDLL.@)
 244  *                  _strcmpi   (NTDLL.@)
 245  */
 246 int __cdecl _stricmp( LPCSTR str1, LPCSTR str2 )
 247 {
 248     return strcasecmp( str1, str2 );
 249 }
 250
 251
 252 /*********************************************************************
 253  *                  _strnicmp   (NTDLL.@)
 254  */
 255 int __cdecl _strnicmp( LPCSTR str1, LPCSTR str2, size_t n )
 256 {
 257     return strncasecmp( str1, str2, n );
 258 }
 259
 260
 261 /*********************************************************************
 262  *                  _strupr   (NTDLL.@)
 263  *
 264  * Convert a string to upper case.
 265  *
 266  * PARAMS
 267  *  str [I/O] String to convert
 268  *
 269  * RETURNS
 270  *  str. There is no error return, if str is NULL or invalid, this
 271  *  function will crash.
 272  */
 273 LPSTR __cdecl _strupr( LPSTR str )
 274 {
 275     LPSTR ret = str;
 276     for ( ; *str; str++) *str = toupper(*str);
 277     return ret;
 278 }
 279
 280
 281 /*********************************************************************
 282  *                  _strlwr   (NTDLL.@)
 283  *
 284  * Convert a string to lowercase
 285  *
 286  * PARAMS
 287  *  str [I/O] String to convert
 288  *
 289  * RETURNS
 290  *  str. There is no error return, if str is NULL or invalid, this
 291  *  function will crash.
 292  */
 293 LPSTR __cdecl _strlwr( LPSTR str )
 294 {
 295     LPSTR ret = str;
 296     for ( ; *str; str++) *str = tolower(*str);
 297     return ret;
 298 }
 299
 300
 301 /*********************************************************************
 302  *                  tolower   (NTDLL.@)
 303  */
 304 int __cdecl NTDLL_tolower( int c )
 305 {
 306     return tolower( c );
 307 }
 308
 309
 310 /*********************************************************************
 311  *                  toupper   (NTDLL.@)
 312  */
 313 int __cdecl NTDLL_toupper( int c )
 314 {
 315     return toupper( c );
 316 }
 317
 318
 319 /*********************************************************************
 320  *                  isalnum   (NTDLL.@)
 321  */
 322 int __cdecl NTDLL_isalnum( int c )
 323 {
 324     return isalnum( c );
 325 }
 326
 327
 328 /*********************************************************************
 329  *                  isalpha   (NTDLL.@)
 330  */
 331 int __cdecl NTDLL_isalpha( int c )
 332 {
 333     return isalpha( c );
 334 }
 335
 336
 337 /*********************************************************************
 338  *                  iscntrl   (NTDLL.@)
 339  */
 340 int __cdecl NTDLL_iscntrl( int c )
 341 {
 342     return iscntrl( c );
 343 }
 344
 345
 346 /*********************************************************************
 347  *                  isdigit   (NTDLL.@)
 348  */
 349 int __cdecl NTDLL_isdigit( int c )
 350 {
 351     return isdigit( c );
 352 }
 353
 354
 355 /*********************************************************************
 356  *                  isgraph   (NTDLL.@)
 357  */
 358 int __cdecl NTDLL_isgraph( int c )
 359 {
 360     return isgraph( c );
 361 }
 362
 363
 364 /*********************************************************************
 365  *                  islower   (NTDLL.@)
 366  */
 367 int __cdecl NTDLL_islower( int c )
 368 {
 369     return islower( c );
 370 }
 371
 372
 373 /*********************************************************************
 374  *                  isprint   (NTDLL.@)
 375  */
 376 int __cdecl NTDLL_isprint( int c )
 377 {
 378     return isprint( c );
 379 }
 380
 381
 382 /*********************************************************************
 383  *                  ispunct   (NTDLL.@)
 384  */
 385 int __cdecl NTDLL_ispunct( int c )
 386 {
 387     return ispunct( c );
 388 }
 389
 390
 391 /*********************************************************************
 392  *                  isspace   (NTDLL.@)
 393  */
 394 int __cdecl NTDLL_isspace( int c )
 395 {
 396     return isspace( c );
 397 }
 398
 399
 400 /*********************************************************************
 401  *                  isupper   (NTDLL.@)
 402  */
 403 int __cdecl NTDLL_isupper( int c )
 404 {
 405     return isupper( c );
 406 }
 407
 408
 409 /*********************************************************************
 410  *                  isxdigit   (NTDLL.@)
 411  */
 412 int __cdecl NTDLL_isxdigit( int c )
 413 {
 414     return isxdigit( c );
 415 }
 416
 417
 418 /*********************************************************************
 419  *                  strtol   (NTDLL.@)
 420  */
 421 LONG __cdecl NTDLL_strtol( const char *nptr, char **endptr, int base )
 422 {
 423     return strtol( nptr, endptr, base );
 424 }
 425
 426
 427 /*********************************************************************
 428  *                  strtoul   (NTDLL.@)
 429  */
 430 ULONG __cdecl NTDLL_strtoul( const char *nptr, char **endptr, int base )
 431 {
 432     return strtoul( nptr, endptr, base );
 433 }
 434
 435
 436 /*********************************************************************
 437  *      _ultoa   (NTDLL.@)
 438  *
 439  * Convert an unsigned long integer to a string.
 440  *
 441  * RETURNS
 442  *  str.
 443  *
 444  * NOTES
 445  *  - Converts value to a Nul terminated string which is copied to str.
 446  *  - The maximum length of the copied str is 33 bytes.
 447  *  - Does not check if radix is in the range of 2 to 36.
 448  *  - If str is NULL it crashes, as the native function does.
 449  */
 450 char * __cdecl _ultoa(
 451     ULONG value,         /* [I] Value to be converted */
 452     char *str,           /* [O] Destination for the converted value */
 453     int radix)           /* [I] Number base for conversion */
 454 {
 455     char buffer[33];
 456     char *pos;
 457     int digit;
 458
 459     pos = &buffer[32];
 460     *pos = '\0';
 461
 462     do {
 463         digit = value % radix;
 464         value = value / radix;
 465         if (digit < 10) {
 466             *--pos = '0' + digit;
 467         } else {
 468             *--pos = 'a' + digit - 10;
 469         } /* if */
 470     } while (value != 0L);
 471
 472     memcpy(str, pos, &buffer[32] - pos + 1);
 473     return str;
 474 }
 475
 476
 477 /*********************************************************************
 478  *      _ltoa   (NTDLL.@)
 479  *
 480  * Convert a long integer to a string.
 481  *
 482  * RETURNS
 483  *  str.
 484  *
 485  * NOTES
 486  *  - Converts value to a Nul terminated string which is copied to str.
 487  *  - The maximum length of the copied str is 33 bytes. If radix
 488  *  is 10 and value is negative, the value is converted with sign.
 489  *  - Does not check if radix is in the range of 2 to 36.
 490  *  - If str is NULL it crashes, as the native function does.
 491  */
 492 char * __cdecl _ltoa(
 493     LONG value, /* [I] Value to be converted */
 494     char *str,  /* [O] Destination for the converted value */
 495     int radix)  /* [I] Number base for conversion */
 496 {
 497     ULONG val;
 498     int negative;
 499     char buffer[33];
 500     char *pos;
 501     int digit;
 502
 503     if (value < 0 && radix == 10) {
 504         negative = 1;
 505         val = -value;
 506     } else {
 507         negative = 0;
 508         val = value;
 509     } /* if */
 510
 511     pos = &buffer[32];
 512     *pos = '\0';
 513
 514     do {
 515         digit = val % radix;
 516         val = val / radix;
 517         if (digit < 10) {
 518             *--pos = '0' + digit;
 519         } else {
 520             *--pos = 'a' + digit - 10;
 521         } /* if */
 522     } while (val != 0L);
 523
 524     if (negative) {
 525         *--pos = '-';
 526     } /* if */
 527
 528     memcpy(str, pos, &buffer[32] - pos + 1);
 529     return str;
 530 }
 531
 532
 533 /*********************************************************************
 534  *      _itoa    (NTDLL.@)
 535  *
 536  * Converts an integer to a string.
 537  *
 538  * RETURNS
 539  *  str.
 540  *
 541  * NOTES
 542  *  - Converts value to a '\0' terminated string which is copied to str.
 543  *  - The maximum length of the copied str is 33 bytes. If radix
 544  *  is 10 and value is negative, the value is converted with sign.
 545  *  - Does not check if radix is in the range of 2 to 36.
 546  *  - If str is NULL it crashes, as the native function does.
 547  */
 548 char * __cdecl _itoa(
 549     int value, /* [I] Value to be converted */
 550     char *str, /* [O] Destination for the converted value */
 551     int radix) /* [I] Number base for conversion */
 552 {
 553     return _ltoa(value, str, radix);
 554 }
 555
 556
 557 /*********************************************************************
 558  *      _ui64toa   (NTDLL.@)
 559  *
 560  * Converts a large unsigned integer to a string.
 561  *
 562  * RETURNS
 563  *  str.
 564  *
 565  * NOTES
 566  *  - Converts value to a '\0' terminated string which is copied to str.
 567  *  - The maximum length of the copied str is 65 bytes.
 568  *  - Does not check if radix is in the range of 2 to 36.
 569  *  - If str is NULL it crashes, as the native function does.
 570  */
 571 char * __cdecl _ui64toa(
 572     ULONGLONG value, /* [I] Value to be converted */
 573     char *str,       /* [O] Destination for the converted value */
 574     int radix)       /* [I] Number base for conversion */
 575 {
 576     char buffer[65];
 577     char *pos;
 578     int digit;
 579
 580     pos = &buffer[64];
 581     *pos = '\0';
 582
 583     do {
 584         digit = value % radix;
 585         value = value / radix;
 586         if (digit < 10) {
 587             *--pos = '0' + digit;
 588         } else {
 589             *--pos = 'a' + digit - 10;
 590         } /* if */
 591     } while (value != 0L);
 592
 593     memcpy(str, pos, &buffer[64] - pos + 1);
 594     return str;
 595 }
 596
 597
 598 /*********************************************************************
 599  *      _i64toa   (NTDLL.@)
 600  *
 601  * Converts a large integer to a string.
 602  *
 603  * RETURNS
 604  *  str.
 605  *
 606  * NOTES
 607  *  - Converts value to a Nul terminated string which is copied to str.
 608  *  - The maximum length of the copied str is 65 bytes. If radix
 609  *  is 10 and value is negative, the value is converted with sign.
 610  *  - Does not check if radix is in the range of 2 to 36.
 611  *  - If str is NULL it crashes, as the native function does.
 612  *
 613  * DIFFERENCES
 614  * - The native DLL converts negative values (for base 10) wrong:
 615  *|                     -1 is converted to -18446744073709551615
 616  *|                     -2 is converted to -18446744073709551614
 617  *|   -9223372036854775807 is converted to  -9223372036854775809
 618  *|   -9223372036854775808 is converted to  -9223372036854775808
 619  *   The native msvcrt _i64toa function and our ntdll _i64toa function
 620  *   do not have this bug.
 621  */
 622 char * __cdecl _i64toa(
 623     LONGLONG value, /* [I] Value to be converted */
 624     char *str,      /* [O] Destination for the converted value */
 625     int radix)      /* [I] Number base for conversion */
 626 {
 627     ULONGLONG val;
 628     int negative;
 629     char buffer[65];
 630     char *pos;
 631     int digit;
 632
 633     if (value < 0 && radix == 10) {
 634         negative = 1;
 635         val = -value;
 636     } else {
 637         negative = 0;
 638         val = value;
 639     } /* if */
 640
 641     pos = &buffer[64];
 642     *pos = '\0';
 643
 644     do {
 645         digit = val % radix;
 646         val = val / radix;
 647         if (digit < 10) {
 648             *--pos = '0' + digit;
 649         } else {
 650             *--pos = 'a' + digit - 10;
 651         } /* if */
 652     } while (val != 0L);
 653
 654     if (negative) {
 655         *--pos = '-';
 656     } /* if */
 657
 658     memcpy(str, pos, &buffer[64] - pos + 1);
 659     return str;
 660 }
 661
 662
 663 /*********************************************************************
 664  *      _atoi64   (NTDLL.@)
 665  *
 666  * Convert a string to a large integer.
 667  *
 668  * PARAMS
 669  *  str [I] String to be converted
 670  *
 671  * RETURNS
 672  *  Success: The integer value represented by str.
 673  *  Failure: 0. Note that this cannot be distinguished from a successful
 674  *           return, if the string contains "0".
 675  *
 676  * NOTES
 677  *  - Accepts: {whitespace} [+|-] {digits}
 678  *  - No check is made for value overflow, only the lower 64 bits are assigned.
 679  *  - If str is NULL it crashes, as the native function does.
 680  */
 681 LONGLONG __cdecl _atoi64( const char *str )
 682 {
 683     ULONGLONG RunningTotal = 0;
 684     char bMinus = 0;
 685
 686     while (*str == ' ' || (*str >= '\011' && *str <= '\015')) {
 687         str++;
 688     } /* while */
 689
 690     if (*str == '+') {
 691         str++;
 692     } else if (*str == '-') {
 693         bMinus = 1;
 694         str++;
 695     } /* if */
 696
 697     while (*str >= '0' && *str <= '9') {
 698         RunningTotal = RunningTotal * 10 + *str - '0';
 699         str++;
 700     } /* while */
 701
 702     return bMinus ? -RunningTotal : RunningTotal;
 703 }
 704
 705
 706 /*********************************************************************
 707  *                  atoi   (NTDLL.@)
 708  */
 709 int __cdecl NTDLL_atoi( const char *nptr )
 710 {
 711     return _atoi64( nptr );
 712 }
 713
 714
 715 /*********************************************************************
 716  *                  atol   (NTDLL.@)
 717  */
 718 LONG __cdecl NTDLL_atol( const char *nptr )
 719 {
 720     return _atoi64( nptr );
 721 }
 722
 723
 724 /*********************************************************************
 725  *                  sscanf   (NTDLL.@)
 726  */
 727 int __cdecl NTDLL_sscanf( const char *str, const char *format, ... )
 728 {
 729     int ret;
 730     va_list valist;
 731     va_start( valist, format );
 732     ret = vsscanf( str, format, valist );
 733     va_end( valist );
 734     return ret;
 735 }
 736
 737
 738 /*********************************************************************
 739  *              _splitpath (NTDLL.@)
 740  *
 741  * Split a path into its component pieces.
 742  *
 743  * PARAMS
 744  *  inpath [I] Path to split
 745  *  drv    [O] Destination for drive component (e.g. "A:"). Must be at least 3 characters.
 746  *  dir    [O] Destination for directory component. Should be at least MAX_PATH characters.
 747  *  fname  [O] Destination for File name component. Should be at least MAX_PATH characters.
 748  *  ext    [O] Destination for file extension component. Should be at least MAX_PATH characters.
 749  *
 750  * RETURNS
 751  *  Nothing.
 752  */
 753 void __cdecl _splitpath(const char* inpath, char * drv, char * dir,
 754                         char* fname, char * ext )
 755 {
 756     const char *p, *end;
 757
 758     if (inpath[0] && inpath[1] == ':')
 759     {
 760         if (drv)
 761         {
 762             drv[0] = inpath[0];
 763             drv[1] = inpath[1];
 764             drv[2] = 0;
 765         }
 766         inpath += 2;
 767     }
 768     else if (drv) drv[0] = 0;
 769
 770     /* look for end of directory part */
 771     end = NULL;
 772     for (p = inpath; *p; p++) if (*p == '/' || *p == '\\') end = p + 1;
 773
 774     if (end)  /* got a directory */
 775     {
 776         if (dir)
 777         {
 778             memcpy( dir, inpath, end - inpath );
 779             dir[end - inpath] = 0;
 780         }
 781         inpath = end;
 782     }
 783     else if (dir) dir[0] = 0;
 784
 785     /* look for extension: what's after the last dot */
 786     end = NULL;
 787     for (p = inpath; *p; p++) if (*p == '.') end = p;
 788
 789     if (!end) end = p; /* there's no extension */
 790
 791     if (fname)
 792     {
 793         memcpy( fname, inpath, end - inpath );
 794         fname[end - inpath] = 0;
 795     }
 796     if (ext) strcpy( ext, end );
 797 }