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 <limits.h>
  24 #include <stdarg.h>
  25 #include <stdlib.h>
  26 #include <stdio.h>
  27 #include <string.h>
  28
  29 #include "windef.h"
  30 #include "winbase.h"
  31 #include "winnls.h"
  32 #include "winternl.h"
  33 #include "ntdll_misc.h"
  34
  35
  36 /* same as wctypes except for TAB, which doesn't have C1_BLANK for some reason... */
  37 static const unsigned short ctypes[257] =
  38 {
  39     /* -1 */
  40     0x0000,
  41     /* 00 */
  42     0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020,
  43     0x0020, 0x0028, 0x0028, 0x0028, 0x0028, 0x0028, 0x0020, 0x0020,
  44     /* 10 */
  45     0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020,
  46     0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020, 0x0020,
  47     /* 20 */
  48     0x0048, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010,
  49     0x0010, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010,
  50     /* 30 */
  51     0x0084, 0x0084, 0x0084, 0x0084, 0x0084, 0x0084, 0x0084, 0x0084,
  52     0x0084, 0x0084, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010,
  53     /* 40 */
  54     0x0010, 0x0181, 0x0181, 0x0181, 0x0181, 0x0181, 0x0181, 0x0101,
  55     0x0101, 0x0101, 0x0101, 0x0101, 0x0101, 0x0101, 0x0101, 0x0101,
  56     /* 50 */
  57     0x0101, 0x0101, 0x0101, 0x0101, 0x0101, 0x0101, 0x0101, 0x0101,
  58     0x0101, 0x0101, 0x0101, 0x0010, 0x0010, 0x0010, 0x0010, 0x0010,
  59     /* 60 */
  60     0x0010, 0x0182, 0x0182, 0x0182, 0x0182, 0x0182, 0x0182, 0x0102,
  61     0x0102, 0x0102, 0x0102, 0x0102, 0x0102, 0x0102, 0x0102, 0x0102,
  62     /* 70 */
  63     0x0102, 0x0102, 0x0102, 0x0102, 0x0102, 0x0102, 0x0102, 0x0102,
  64     0x0102, 0x0102, 0x0102, 0x0010, 0x0010, 0x0010, 0x0010, 0x0020
  65 };
  66
  67
  68 /*********************************************************************
  69  *                  memchr   (NTDLL.@)
  70  */
  71 void * __cdecl memchr( const void *ptr, int c, size_t n )
  72 {
  73     const unsigned char *p = ptr;
  74
  75     for (p = ptr; n; n--, p++) if (*p == (unsigned char)c) return (void *)(ULONG_PTR)p;
  76     return NULL;
  77 }
  78
  79
  80 /*********************************************************************
  81  *                  memcmp   (NTDLL.@)
  82  */
  83 int __cdecl memcmp( const void *ptr1, const void *ptr2, size_t n )
  84 {
  85     const unsigned char *p1, *p2;
  86
  87     for (p1 = ptr1, p2 = ptr2; n; n--, p1++, p2++)
  88     {
  89         if (*p1 < *p2) return -1;
  90         if (*p1 > *p2) return 1;
  91     }
  92     return 0;
  93 }
  94
  95
  96 /*********************************************************************
  97  *                  memcpy   (NTDLL.@)
  98  *
  99  * NOTES
 100  *  Behaves like memmove.
 101  */
 102 void * __cdecl memcpy( void *dst, const void *src, size_t n )
 103 {
 104     volatile unsigned char *d = dst;  /* avoid gcc optimizations */
 105     const unsigned char *s = src;
 106
 107     if ((size_t)dst - (size_t)src >= n)
 108     {
 109         while (n--) *d++ = *s++;
 110     }
 111     else
 112     {
 113         d += n - 1;
 114         s += n - 1;
 115         while (n--) *d-- = *s--;
 116     }
 117     return dst;
 118 }
 119
 120
 121 /*********************************************************************
 122  *                  memmove   (NTDLL.@)
 123  */
 124 void * __cdecl memmove( void *dst, const void *src, size_t n )
 125 {
 126     volatile unsigned char *d = dst;  /* avoid gcc optimizations */
 127     const unsigned char *s = src;
 128
 129     if ((size_t)dst - (size_t)src >= n)
 130     {
 131         while (n--) *d++ = *s++;
 132     }
 133     else
 134     {
 135         d += n - 1;
 136         s += n - 1;
 137         while (n--) *d-- = *s--;
 138     }
 139     return dst;
 140 }
 141
 142
 143 /*********************************************************************
 144  *                  memset   (NTDLL.@)
 145  */
 146 void * __cdecl memset( void *dst, int c, size_t n )
 147 {
 148     volatile unsigned char *d = dst;  /* avoid gcc optimizations */
 149     while (n--) *d++ = c;
 150     return dst;
 151 }
 152
 153
 154 /*********************************************************************
 155  *                  strcat   (NTDLL.@)
 156  */
 157 char * __cdecl strcat( char *dst, const char *src )
 158 {
 159     char *d = dst;
 160     while (*d) d++;
 161     while ((*d++ = *src++));
 162     return dst;
 163 }
 164
 165
 166 /*********************************************************************
 167  *                  strchr   (NTDLL.@)
 168  */
 169 char * __cdecl strchr( const char *str, int c )
 170 {
 171     do { if (*str == (char)c) return (char *)(ULONG_PTR)str; } while (*str++);
 172     return NULL;
 173 }
 174
 175
 176 /*********************************************************************
 177  *                  strcmp   (NTDLL.@)
 178  */
 179 int __cdecl strcmp( const char *str1, const char *str2 )
 180 {
 181     while (*str1 && *str1 == *str2) { str1++; str2++; }
 182     if ((unsigned char)*str1 > (unsigned char)*str2) return 1;
 183     if ((unsigned char)*str1 < (unsigned char)*str2) return -1;
 184     return 0;
 185 }
 186
 187
 188 /*********************************************************************
 189  *                  strcpy   (NTDLL.@)
 190  */
 191 char * __cdecl strcpy( char *dst, const char *src )
 192 {
 193     char *d = dst;
 194     while ((*d++ = *src++));
 195     return dst;
 196 }
 197
 198
 199 /*********************************************************************
 200  *                  strcspn   (NTDLL.@)
 201  */
 202 size_t __cdecl strcspn( const char *str, const char *reject )
 203 {
 204     const char *ptr;
 205     for (ptr = str; *ptr; ptr++) if (strchr( reject, *ptr )) break;
 206     return ptr - str;
 207 }
 208
 209
 210 /*********************************************************************
 211  *                  strlen   (NTDLL.@)
 212  */
 213 size_t __cdecl strlen( const char *str )
 214 {
 215     const char *s = str;
 216     while (*s) s++;
 217     return s - str;
 218 }
 219
 220
 221 /*********************************************************************
 222  *                  strncat   (NTDLL.@)
 223  */
 224 char * __cdecl strncat( char *dst, const char *src, size_t len )
 225 {
 226     char *d = dst;
 227     while (*d) d++;
 228     for ( ; len && *src; d++, src++, len--) *d = *src;
 229     *d = 0;
 230     return dst;
 231 }
 232
 233
 234 /*********************************************************************
 235  *                  strncmp   (NTDLL.@)
 236  */
 237 int __cdecl strncmp( const char *str1, const char *str2, size_t len )
 238 {
 239     if (!len) return 0;
 240     while (--len && *str1 && *str1 == *str2) { str1++; str2++; }
 241     return (unsigned char)*str1 - (unsigned char)*str2;
 242 }
 243
 244
 245 /*********************************************************************
 246  *                  strncpy   (NTDLL.@)
 247  */
 248 #undef strncpy
 249 char * __cdecl strncpy( char *dst, const char *src, size_t len )
 250 {
 251     char *d;
 252     for (d = dst; len && *src; d++, src++, len--) *d = *src;
 253     while (len--) *d++ = 0;
 254     return dst;
 255 }
 256
 257
 258 /*********************************************************************
 259  *                  strnlen   (NTDLL.@)
 260  */
 261 size_t __cdecl strnlen( const char *str, size_t len )
 262 {
 263     const char *s = str;
 264     for (s = str; len && *s; s++, len--) ;
 265     return s - str;
 266 }
 267
 268
 269 /*********************************************************************
 270  *                  strpbrk   (NTDLL.@)
 271  */
 272 char * __cdecl strpbrk( const char *str, const char *accept )
 273 {
 274     for ( ; *str; str++) if (strchr( accept, *str )) return (char *)(ULONG_PTR)str;
 275     return NULL;
 276 }
 277
 278
 279 /*********************************************************************
 280  *                  strrchr   (NTDLL.@)
 281  */
 282 char * __cdecl strrchr( const char *str, int c )
 283 {
 284     char *ret = NULL;
 285     do { if (*str == (char)c) ret = (char *)(ULONG_PTR)str; } while (*str++);
 286     return ret;
 287 }
 288
 289
 290 /*********************************************************************
 291  *                  strspn   (NTDLL.@)
 292  */
 293 size_t __cdecl strspn( const char *str, const char *accept )
 294 {
 295     const char *ptr;
 296     for (ptr = str; *ptr; ptr++) if (!strchr( accept, *ptr )) break;
 297     return ptr - str;
 298 }
 299
 300
 301 /*********************************************************************
 302  *                  strstr   (NTDLL.@)
 303  */
 304 char * __cdecl strstr( const char *str, const char *sub )
 305 {
 306     while (*str)
 307     {
 308         const char *p1 = str, *p2 = sub;
 309         while (*p1 && *p2 && *p1 == *p2) { p1++; p2++; }
 310         if (!*p2) return (char *)str;
 311         str++;
 312     }
 313     return NULL;
 314 }
 315
 316
 317 /*********************************************************************
 318  *                  _memccpy   (NTDLL.@)
 319  */
 320 void * __cdecl _memccpy( void *dst, const void *src, int c, size_t n )
 321 {
 322     unsigned char *d = dst;
 323     const unsigned char *s = src;
 324     while (n--) if ((*d++ = *s++) == (unsigned char)c) return d;
 325     return NULL;
 326 }
 327
 328
 329 /*********************************************************************
 330  *                  tolower   (NTDLL.@)
 331  */
 332 int __cdecl tolower( int c )
 333 {
 334     return (char)c >= 'A' && (char)c <= 'Z' ? c - 'A' + 'a' : c;
 335 }
 336
 337
 338 /*********************************************************************
 339  *                  _memicmp   (NTDLL.@)
 340  *
 341  * Compare two blocks of memory as strings, ignoring case.
 342  *
 343  * PARAMS
 344  *  s1  [I] First string to compare to s2
 345  *  s2  [I] Second string to compare to s1
 346  *  len [I] Number of bytes to compare
 347  *
 348  * RETURNS
 349  *  An integer less than, equal to, or greater than zero indicating that
 350  *  s1 is less than, equal to or greater than s2 respectively.
 351  *
 352  * NOTES
 353  *  Any Nul characters in s1 or s2 are ignored. This function always
 354  *  compares up to len bytes or the first place where s1 and s2 differ.
 355  */
 356 int __cdecl _memicmp( const void *str1, const void *str2, size_t len )
 357 {
 358     const unsigned char *s1 = str1, *s2 = str2;
 359     int ret = 0;
 360     while (len--)
 361     {
 362         if ((ret = tolower(*s1) - tolower(*s2))) break;
 363         s1++;
 364         s2++;
 365     }
 366     return ret;
 367 }
 368
 369
 370 /*********************************************************************
 371  *                  _strnicmp   (NTDLL.@)
 372  */
 373 int __cdecl _strnicmp( LPCSTR str1, LPCSTR str2, size_t n )
 374 {
 375     int l1, l2;
 376
 377     while (n--)
 378     {
 379         l1 = (unsigned char)tolower(*str1);
 380         l2 = (unsigned char)tolower(*str2);
 381         if (l1 != l2)
 382         {
 383             if (sizeof(void *) > sizeof(int)) return l1 - l2;
 384             return l1 - l2 > 0 ? 1 : -1;
 385         }
 386         if (!l1) return 0;
 387         str1++;
 388         str2++;
 389     }
 390     return 0;
 391 }
 392
 393
 394 /*********************************************************************
 395  *                  _stricmp   (NTDLL.@)
 396  *                  _strcmpi   (NTDLL.@)
 397  */
 398 int __cdecl _stricmp( LPCSTR str1, LPCSTR str2 )
 399 {
 400     return _strnicmp( str1, str2, -1 );
 401 }
 402
 403
 404 /*********************************************************************
 405  *                  _strupr   (NTDLL.@)
 406  *
 407  * Convert a string to upper case.
 408  *
 409  * PARAMS
 410  *  str [I/O] String to convert
 411  *
 412  * RETURNS
 413  *  str. There is no error return, if str is NULL or invalid, this
 414  *  function will crash.
 415  */
 416 LPSTR __cdecl _strupr( LPSTR str )
 417 {
 418     LPSTR ret = str;
 419     for ( ; *str; str++) *str = RtlUpperChar(*str);
 420     return ret;
 421 }
 422
 423
 424 /*********************************************************************
 425  *                  _strlwr   (NTDLL.@)
 426  *
 427  * Convert a string to lowercase
 428  *
 429  * PARAMS
 430  *  str [I/O] String to convert
 431  *
 432  * RETURNS
 433  *  str. There is no error return, if str is NULL or invalid, this
 434  *  function will crash.
 435  */
 436 LPSTR __cdecl _strlwr( LPSTR str )
 437 {
 438     LPSTR ret = str;
 439     for ( ; *str; str++) *str = tolower(*str);
 440     return ret;
 441 }
 442
 443
 444 /*********************************************************************
 445  *                  toupper   (NTDLL.@)
 446  */
 447 int __cdecl toupper( int c )
 448 {
 449     char str[2], *p = str;
 450     WCHAR wc;
 451     DWORD len;
 452
 453     str[0] = c;
 454     str[1] = c >> 8;
 455     wc = RtlAnsiCharToUnicodeChar( &p );
 456     wc = RtlUpcaseUnicodeChar( wc );
 457     RtlUnicodeToMultiByteN( str, sizeof(str), &len, &wc, sizeof(wc) );
 458     if (len == 2) return ((unsigned char)str[0] << 8) + (unsigned char)str[1];
 459     return (unsigned char)str[0];
 460 }
 461
 462
 463 /*********************************************************************
 464  *                  isalnum   (NTDLL.@)
 465  */
 466 int __cdecl isalnum( int c )
 467 {
 468     return ctypes[c + 1] & (C1_LOWER | C1_UPPER | C1_DIGIT);
 469 }
 470
 471
 472 /*********************************************************************
 473  *                  isalpha   (NTDLL.@)
 474  */
 475 int __cdecl isalpha( int c )
 476 {
 477     return ctypes[c + 1] & (C1_LOWER | C1_UPPER);
 478 }
 479
 480
 481 /*********************************************************************
 482  *                  iscntrl   (NTDLL.@)
 483  */
 484 int __cdecl iscntrl( int c )
 485 {
 486     return ctypes[c + 1] & C1_CNTRL;
 487 }
 488
 489
 490 /*********************************************************************
 491  *                  isdigit   (NTDLL.@)
 492  */
 493 int __cdecl isdigit( int c )
 494 {
 495     return ctypes[c + 1] & C1_DIGIT;
 496 }
 497
 498
 499 /*********************************************************************
 500  *                  isgraph   (NTDLL.@)
 501  */
 502 int __cdecl isgraph( int c )
 503 {
 504     return ctypes[c + 1] & (C1_LOWER | C1_UPPER | C1_DIGIT | C1_PUNCT);
 505 }
 506
 507
 508 /*********************************************************************
 509  *                  islower   (NTDLL.@)
 510  */
 511 int __cdecl islower( int c )
 512 {
 513     return ctypes[c + 1] & C1_LOWER;
 514 }
 515
 516
 517 /*********************************************************************
 518  *                  isprint   (NTDLL.@)
 519  */
 520 int __cdecl isprint( int c )
 521 {
 522     return ctypes[c + 1] & (C1_LOWER | C1_UPPER | C1_DIGIT | C1_PUNCT | C1_BLANK);
 523 }
 524
 525
 526 /*********************************************************************
 527  *                  ispunct   (NTDLL.@)
 528  */
 529 int __cdecl ispunct( int c )
 530 {
 531     return ctypes[c + 1] & C1_PUNCT;
 532 }
 533
 534
 535 /*********************************************************************
 536  *                  isspace   (NTDLL.@)
 537  */
 538 int __cdecl isspace( int c )
 539 {
 540     return ctypes[c + 1] & C1_SPACE;
 541 }
 542
 543
 544 /*********************************************************************
 545  *                  isupper   (NTDLL.@)
 546  */
 547 int __cdecl isupper( int c )
 548 {
 549     return ctypes[c + 1] & C1_UPPER;
 550 }
 551
 552
 553 /*********************************************************************
 554  *                  isxdigit   (NTDLL.@)
 555  */
 556 int __cdecl isxdigit( int c )
 557 {
 558     return ctypes[c + 1] & C1_XDIGIT;
 559 }
 560
 561
 562 /*********************************************************************
 563  *              __isascii (NTDLL.@)
 564  */
 565 int CDECL __isascii(int c)
 566 {
 567     return (unsigned)c < 0x80;
 568 }
 569
 570
 571 /*********************************************************************
 572  *              __toascii (NTDLL.@)
 573  */
 574 int CDECL __toascii(int c)
 575 {
 576     return (unsigned)c & 0x7f;
 577 }
 578
 579
 580 /*********************************************************************
 581  *              __iscsym (NTDLL.@)
 582  */
 583 int CDECL __iscsym(int c)
 584 {
 585     return (c < 127 && (isalnum(c) || c == '_'));
 586 }
 587
 588
 589 /*********************************************************************
 590  *              __iscsymf (NTDLL.@)
 591  */
 592 int CDECL __iscsymf(int c)
 593 {
 594     return (c < 127 && (isalpha(c) || c == '_'));
 595 }
 596
 597
 598 /*********************************************************************
 599  *              _toupper (NTDLL.@)
 600  */
 601 int CDECL _toupper(int c)
 602 {
 603     return c - 0x20;  /* sic */
 604 }
 605
 606
 607 /*********************************************************************
 608  *              _tolower (NTDLL.@)
 609  */
 610 int CDECL _tolower(int c)
 611 {
 612     return c + 0x20;  /* sic */
 613 }
 614
 615
 616 static int char_to_int( char c )
 617 {
 618     if ('0' <= c && c <= '9') return c - '0';
 619     if ('A' <= c && c <= 'Z') return c - 'A' + 10;
 620     if ('a' <= c && c <= 'z') return c - 'a' + 10;
 621     return -1;
 622 }
 623
 624 /*********************************************************************
 625  *                  strtol   (NTDLL.@)
 626  */
 627 __msvcrt_long __cdecl strtol( const char *s, char **end, int base )
 628 {
 629     BOOL negative = FALSE, empty = TRUE;
 630     LONG ret = 0;
 631
 632     if (base < 0 || base == 1 || base > 36) return 0;
 633     if (end) *end = (char *)s;
 634     while (isspace(*s)) s++;
 635
 636     if (*s == '-')
 637     {
 638         negative = TRUE;
 639         s++;
 640     }
 641     else if (*s == '+') s++;
 642
 643     if ((base == 0 || base == 16) && !char_to_int( *s ) && (s[1] == 'x' || s[1] == 'X'))
 644     {
 645         base = 16;
 646         s += 2;
 647     }
 648     if (base == 0) base = char_to_int( *s ) ? 10 : 8;
 649
 650     while (*s)
 651     {
 652         int v = char_to_int( *s );
 653         if (v < 0 || v >= base) break;
 654         if (negative) v = -v;
 655         s++;
 656         empty = FALSE;
 657
 658         if (!negative && (ret > MAXLONG / base || ret * base > MAXLONG - v))
 659             ret = MAXLONG;
 660         else if (negative && (ret < (LONG)MINLONG / base || ret * base < (LONG)(MINLONG - v)))
 661             ret = MINLONG;
 662         else
 663             ret = ret * base + v;
 664     }
 665
 666     if (end && !empty) *end = (char *)s;
 667     return ret;
 668 }
 669
 670
 671 /*********************************************************************
 672  *                  strtoul   (NTDLL.@)
 673  */
 674 __msvcrt_ulong __cdecl strtoul( const char *s, char **end, int base )
 675 {
 676     BOOL negative = FALSE, empty = TRUE;
 677     ULONG ret = 0;
 678
 679     if (base < 0 || base == 1 || base > 36) return 0;
 680     if (end) *end = (char *)s;
 681     while (isspace(*s)) s++;
 682
 683     if (*s == '-')
 684     {
 685         negative = TRUE;
 686         s++;
 687     }
 688     else if (*s == '+') s++;
 689
 690     if ((base == 0 || base == 16) && !char_to_int( *s ) && (s[1] == 'x' || s[1] == 'X'))
 691     {
 692         base = 16;
 693         s += 2;
 694     }
 695     if (base == 0) base = char_to_int( *s ) ? 10 : 8;
 696
 697     while (*s)
 698     {
 699         int v = char_to_int( *s );
 700         if (v < 0 || v >= base) break;
 701         s++;
 702         empty = FALSE;
 703
 704         if (ret > MAXDWORD / base || ret * base > MAXDWORD - v)
 705             ret = MAXDWORD;
 706         else
 707             ret = ret * base + v;
 708     }
 709
 710     if (end && !empty) *end = (char *)s;
 711     return negative ? -ret : ret;
 712 }
 713
 714
 715 /*********************************************************************
 716  *      _ultoa   (NTDLL.@)
 717  *
 718  * Convert an unsigned long integer to a string.
 719  *
 720  * RETURNS
 721  *  str.
 722  *
 723  * NOTES
 724  *  - Converts value to a Nul terminated string which is copied to str.
 725  *  - The maximum length of the copied str is 33 bytes.
 726  *  - Does not check if radix is in the range of 2 to 36.
 727  *  - If str is NULL it crashes, as the native function does.
 728  */
 729 char * __cdecl _ultoa( __msvcrt_ulong value, char *str, int radix )
 730 {
 731     char buffer[33];
 732     char *pos;
 733     int digit;
 734
 735     pos = &buffer[32];
 736     *pos = '\0';
 737
 738     do {
 739         digit = value % radix;
 740         value = value / radix;
 741         if (digit < 10) {
 742             *--pos = '0' + digit;
 743         } else {
 744             *--pos = 'a' + digit - 10;
 745         } /* if */
 746     } while (value != 0L);
 747
 748     memcpy(str, pos, &buffer[32] - pos + 1);
 749     return str;
 750 }
 751
 752
 753 /*********************************************************************
 754  *      _ltoa   (NTDLL.@)
 755  *
 756  * Convert a long integer to a string.
 757  *
 758  * RETURNS
 759  *  str.
 760  *
 761  * NOTES
 762  *  - Converts value to a Nul terminated string which is copied to str.
 763  *  - The maximum length of the copied str is 33 bytes. If radix
 764  *  is 10 and value is negative, the value is converted with sign.
 765  *  - Does not check if radix is in the range of 2 to 36.
 766  *  - If str is NULL it crashes, as the native function does.
 767  */
 768 char * __cdecl _ltoa( __msvcrt_long value, char *str, int radix )
 769 {
 770     ULONG val;
 771     int negative;
 772     char buffer[33];
 773     char *pos;
 774     int digit;
 775
 776     if (value < 0 && radix == 10) {
 777         negative = 1;
 778         val = -value;
 779     } else {
 780         negative = 0;
 781         val = value;
 782     } /* if */
 783
 784     pos = &buffer[32];
 785     *pos = '\0';
 786
 787     do {
 788         digit = val % radix;
 789         val = val / radix;
 790         if (digit < 10) {
 791             *--pos = '0' + digit;
 792         } else {
 793             *--pos = 'a' + digit - 10;
 794         } /* if */
 795     } while (val != 0L);
 796
 797     if (negative) {
 798         *--pos = '-';
 799     } /* if */
 800
 801     memcpy(str, pos, &buffer[32] - pos + 1);
 802     return str;
 803 }
 804
 805
 806 /*********************************************************************
 807  *      _itoa    (NTDLL.@)
 808  *
 809  * Converts an integer to a string.
 810  *
 811  * RETURNS
 812  *  str.
 813  *
 814  * NOTES
 815  *  - Converts value to a '\0' terminated string which is copied to str.
 816  *  - The maximum length of the copied str is 33 bytes. If radix
 817  *  is 10 and value is negative, the value is converted with sign.
 818  *  - Does not check if radix is in the range of 2 to 36.
 819  *  - If str is NULL it crashes, as the native function does.
 820  */
 821 char * __cdecl _itoa(
 822     int value, /* [I] Value to be converted */
 823     char *str, /* [O] Destination for the converted value */
 824     int radix) /* [I] Number base for conversion */
 825 {
 826     return _ltoa(value, str, radix);
 827 }
 828
 829
 830 /*********************************************************************
 831  *      _ui64toa   (NTDLL.@)
 832  *
 833  * Converts a large unsigned integer to a string.
 834  *
 835  * RETURNS
 836  *  str.
 837  *
 838  * NOTES
 839  *  - Converts value to a '\0' terminated string which is copied to str.
 840  *  - The maximum length of the copied str is 65 bytes.
 841  *  - Does not check if radix is in the range of 2 to 36.
 842  *  - If str is NULL it crashes, as the native function does.
 843  */
 844 char * __cdecl _ui64toa(
 845     ULONGLONG value, /* [I] Value to be converted */
 846     char *str,       /* [O] Destination for the converted value */
 847     int radix)       /* [I] Number base for conversion */
 848 {
 849     char buffer[65];
 850     char *pos;
 851     int digit;
 852
 853     pos = &buffer[64];
 854     *pos = '\0';
 855
 856     do {
 857         digit = value % radix;
 858         value = value / radix;
 859         if (digit < 10) {
 860             *--pos = '0' + digit;
 861         } else {
 862             *--pos = 'a' + digit - 10;
 863         } /* if */
 864     } while (value != 0L);
 865
 866     memcpy(str, pos, &buffer[64] - pos + 1);
 867     return str;
 868 }
 869
 870
 871 /*********************************************************************
 872  *      _i64toa   (NTDLL.@)
 873  *
 874  * Converts a large integer to a string.
 875  *
 876  * RETURNS
 877  *  str.
 878  *
 879  * NOTES
 880  *  - Converts value to a Nul terminated string which is copied to str.
 881  *  - The maximum length of the copied str is 65 bytes. If radix
 882  *  is 10 and value is negative, the value is converted with sign.
 883  *  - Does not check if radix is in the range of 2 to 36.
 884  *  - If str is NULL it crashes, as the native function does.
 885  *
 886  * DIFFERENCES
 887  * - The native DLL converts negative values (for base 10) wrong:
 888  *|                     -1 is converted to -18446744073709551615
 889  *|                     -2 is converted to -18446744073709551614
 890  *|   -9223372036854775807 is converted to  -9223372036854775809
 891  *|   -9223372036854775808 is converted to  -9223372036854775808
 892  *   The native msvcrt _i64toa function and our ntdll _i64toa function
 893  *   do not have this bug.
 894  */
 895 char * __cdecl _i64toa(
 896     LONGLONG value, /* [I] Value to be converted */
 897     char *str,      /* [O] Destination for the converted value */
 898     int radix)      /* [I] Number base for conversion */
 899 {
 900     ULONGLONG val;
 901     int negative;
 902     char buffer[65];
 903     char *pos;
 904     int digit;
 905
 906     if (value < 0 && radix == 10) {
 907         negative = 1;
 908         val = -value;
 909     } else {
 910         negative = 0;
 911         val = value;
 912     } /* if */
 913
 914     pos = &buffer[64];
 915     *pos = '\0';
 916
 917     do {
 918         digit = val % radix;
 919         val = val / radix;
 920         if (digit < 10) {
 921             *--pos = '0' + digit;
 922         } else {
 923             *--pos = 'a' + digit - 10;
 924         } /* if */
 925     } while (val != 0L);
 926
 927     if (negative) {
 928         *--pos = '-';
 929     } /* if */
 930
 931     memcpy(str, pos, &buffer[64] - pos + 1);
 932     return str;
 933 }
 934
 935
 936 /*********************************************************************
 937  *      _atoi64   (NTDLL.@)
 938  *
 939  * Convert a string to a large integer.
 940  *
 941  * PARAMS
 942  *  str [I] String to be converted
 943  *
 944  * RETURNS
 945  *  Success: The integer value represented by str.
 946  *  Failure: 0. Note that this cannot be distinguished from a successful
 947  *           return, if the string contains "0".
 948  *
 949  * NOTES
 950  *  - Accepts: {whitespace} [+|-] {digits}
 951  *  - No check is made for value overflow, only the lower 64 bits are assigned.
 952  *  - If str is NULL it crashes, as the native function does.
 953  */
 954 LONGLONG __cdecl _atoi64( const char *str )
 955 {
 956     ULONGLONG RunningTotal = 0;
 957     BOOL bMinus = FALSE;
 958
 959     while (*str == ' ' || (*str >= '\011' && *str <= '\015')) {
 960         str++;
 961     } /* while */
 962
 963     if (*str == '+') {
 964         str++;
 965     } else if (*str == '-') {
 966         bMinus = TRUE;
 967         str++;
 968     } /* if */
 969
 970     while (*str >= '0' && *str <= '9') {
 971         RunningTotal = RunningTotal * 10 + *str - '0';
 972         str++;
 973     } /* while */
 974
 975     return bMinus ? -RunningTotal : RunningTotal;
 976 }
 977
 978
 979 /*********************************************************************
 980  *                  atoi   (NTDLL.@)
 981  */
 982 int __cdecl atoi( const char *nptr )
 983 {
 984     return _atoi64( nptr );
 985 }
 986
 987
 988 /*********************************************************************
 989  *                  atol   (NTDLL.@)
 990  */
 991 __msvcrt_long __cdecl atol( const char *nptr )
 992 {
 993     return _atoi64( nptr );
 994 }
 995
 996
 997 /* helper function for *scanf.  Returns the value of character c in the
 998  * given base, or -1 if the given character is not a digit of the base.
 999  */
1000 static int char2digit( char c, int base )
1001 {
1002     if ((c >= '0' && c <= '9') && (c <= '0'+base-1)) return (c-'0');
1003     if (base <= 10) return -1;
1004     if ((c >= 'A') && (c <= 'Z') && (c <= 'A'+base-11)) return (c-'A'+10);
1005     if ((c >= 'a') && (c <= 'z') && (c <= 'a'+base-11)) return (c-'a'+10);
1006     return -1;
1007 }
1008
1009
1010 static int vsscanf( const char *str, const char *format, __ms_va_list ap)
1011 {
1012     int rd = 0, consumed = 0;
1013     int nch;
1014     if (!*format) return 0;
1015
1016     nch = (consumed++, *str++);
1017     if (nch == '\0')
1018         return EOF;
1019
1020     while (*format)
1021     {
1022         if (isspace( *format ))
1023         {
1024             /* skip whitespace */
1025             while ((nch != '\0') && isspace( nch ))
1026                 nch = (consumed++, *str++);
1027         }
1028         else if (*format == '%')
1029         {
1030             int st = 0;
1031             BOOLEAN suppress = 0;
1032             int width = 0;
1033             int base;
1034             int h_prefix = 0;
1035             BOOLEAN l_prefix = FALSE;
1036             BOOLEAN w_prefix = FALSE;
1037             BOOLEAN I64_prefix = FALSE;
1038             BOOLEAN prefix_finished = FALSE;
1039             format++;
1040             /* a leading asterisk means 'suppress assignment of this field' */
1041             if (*format == '*')
1042             {
1043                 format++;
1044                 suppress = TRUE;
1045             }
1046             /* look for width specification */
1047             while (isdigit( *format ))
1048             {
1049                 width *= 10;
1050                 width += *format++ - '0';
1051             }
1052             if (width == 0) width = -1; /* no width spec seen */
1053             /* read prefix (if any) */
1054             while (!prefix_finished)
1055             {
1056                 switch (*format)
1057                 {
1058                 case 'h': h_prefix++; break;
1059                 case 'l':
1060                     if (*(format+1) == 'l')
1061                     {
1062                         I64_prefix = TRUE;
1063                         format++;
1064                     }
1065                     l_prefix = TRUE;
1066                     break;
1067                 case 'w': w_prefix = TRUE; break;
1068                 case 'I':
1069                     if (*(format + 1) == '6' &&
1070                         *(format + 2) == '4')
1071                     {
1072                         I64_prefix = TRUE;
1073                         format += 2;
1074                     }
1075                     break;
1076                 default:
1077                     prefix_finished = TRUE;
1078                 }
1079                 if (!prefix_finished) format++;
1080             }
1081             /* read type */
1082             switch (*format)
1083             {
1084             case 'p':
1085             case 'P': /* pointer. */
1086                 if (sizeof(void *) == sizeof(LONGLONG)) I64_prefix = TRUE;
1087                 /* fall through */
1088             case 'x':
1089             case 'X': /* hexadecimal integer. */
1090                 base = 16;
1091                 goto number;
1092             case 'o': /* octal integer */
1093                 base = 8;
1094                 goto number;
1095             case 'u': /* unsigned decimal integer */
1096                 base = 10;
1097                 goto number;
1098             case 'd': /* signed decimal integer */
1099                 base = 10;
1100                 goto number;
1101             case 'i': /* generic integer */
1102                 base = 0;
1103             number:
1104                 {
1105                     /* read an integer */
1106                     ULONGLONG cur = 0;
1107                     BOOLEAN negative = FALSE;
1108                     BOOLEAN seendigit = FALSE;
1109                     /* skip initial whitespace */
1110                     while ((nch != '\0') && isspace( nch ))
1111                         nch = (consumed++, *str++);
1112                     /* get sign */
1113                     if (nch == '-' || nch == '+')
1114                     {
1115                         negative = (nch == '-');
1116                         nch = (consumed++, *str++);
1117                         if (width > 0) width--;
1118                     }
1119                     /* look for leading indication of base */
1120                     if (width != 0 && nch == '0' && *format != 'p' && *format != 'P')
1121                     {
1122                         nch = (consumed++, *str++);
1123                         if (width > 0) width--;
1124                         seendigit = TRUE;
1125                         if (width != 0 && (nch == 'x' || nch == 'X'))
1126                         {
1127                             if (base == 0)
1128                                 base = 16;
1129                             if (base == 16)
1130                             {
1131                                 nch = (consumed++, *str++);
1132                                 if (width > 0) width--;
1133                                 seendigit = FALSE;
1134                             }
1135                         } else if (base == 0)
1136                             base = 8;
1137                     }
1138                     /* format %i without indication of base */
1139                     if (base == 0)
1140                         base = 10;
1141                     /* throw away leading zeros */
1142                     while (width != 0 && nch == '0')
1143                     {
1144                         nch = (consumed++, *str++);
1145                         if (width > 0) width--;
1146                         seendigit = TRUE;
1147                     }
1148                     if (width != 0 && char2digit( nch, base ) != -1)
1149                     {
1150                         cur = char2digit( nch, base );
1151                         nch = (consumed++, *str++);
1152                         if (width > 0) width--;
1153                         seendigit = TRUE;
1154                     }
1155                     /* read until no more digits */
1156                     while (width != 0 && nch != '\0' && char2digit( nch, base ) != -1)
1157                     {
1158                         cur = cur*base + char2digit( nch, base );
1159                         nch = (consumed++, *str++);
1160                         if (width > 0) width--;
1161                         seendigit = TRUE;
1162                     }
1163                     /* okay, done! */
1164                     if (!seendigit) break; /* not a valid number */
1165                     st = 1;
1166                     if (!suppress)
1167                     {
1168 #define _SET_NUMBER_( type ) *va_arg( ap, type* ) = negative ? -cur : cur
1169                         if (I64_prefix) _SET_NUMBER_( LONGLONG );
1170                         else if (l_prefix) _SET_NUMBER_( LONG );
1171                         else if (h_prefix == 1) _SET_NUMBER_( short int );
1172                         else _SET_NUMBER_( int );
1173                     }
1174                 }
1175                 break;
1176                 /* According to msdn,
1177                  * 's' reads a character string in a call to fscanf
1178                  * and 'S' a wide character string and vice versa in a
1179                  * call to fwscanf. The 'h', 'w' and 'l' prefixes override
1180                  * this behaviour. 'h' forces reading char * but 'l' and 'w'
1181                  * force reading WCHAR. */
1182             case 's':
1183                 if (w_prefix || l_prefix) goto widecharstring;
1184                 else if (h_prefix) goto charstring;
1185                 else goto charstring;
1186             case 'S':
1187                 if (w_prefix || l_prefix) goto widecharstring;
1188                 else if (h_prefix) goto charstring;
1189                 else goto widecharstring;
1190             charstring:
1191                 { /* read a word into a char */
1192                     char *sptr = suppress ? NULL : va_arg( ap, char * );
1193                     char *sptr_beg = sptr;
1194                     unsigned size = UINT_MAX;
1195                     /* skip initial whitespace */
1196                     while (nch != '\0' && isspace( nch ))
1197                         nch = (consumed++, *str++);
1198                     /* read until whitespace */
1199                     while (width != 0 && nch != '\0' && !isspace( nch ))
1200                     {
1201                         if (!suppress)
1202                         {
1203                             *sptr++ = nch;
1204                             if(size > 1) size--;
1205                             else
1206                             {
1207                                 *sptr_beg = 0;
1208                                 return rd;
1209                             }
1210                         }
1211                         st++;
1212                         nch = (consumed++, *str++);
1213                         if (width > 0) width--;
1214                     }
1215                     /* terminate */
1216                     if (st && !suppress) *sptr = 0;
1217                 }
1218                 break;
1219             widecharstring:
1220                 { /* read a word into a WCHAR * */
1221                     WCHAR *sptr = suppress ? NULL : va_arg( ap, WCHAR * );
1222                     WCHAR *sptr_beg = sptr;
1223                     unsigned size = UINT_MAX;
1224                     /* skip initial whitespace */
1225                     while (nch != '\0' && isspace( nch ))
1226                         nch = (consumed++, *str++);
1227                     /* read until whitespace */
1228                     while (width != 0 && nch != '\0' && !isspace( nch ))
1229                     {
1230                         if (!suppress)
1231                         {
1232                             *sptr++ = nch;
1233                             if (size > 1) size--;
1234                             else
1235                             {
1236                                 *sptr_beg = 0;
1237                                 return rd;
1238                             }
1239                         }
1240                         st++;
1241                         nch = (consumed++, *str++);
1242                         if (width > 0) width--;
1243                     }
1244                     /* terminate */
1245                     if (st && !suppress) *sptr = 0;
1246                 }
1247                 break;
1248             /* 'c' and 'C work analogously to 's' and 'S' as described
1249              * above */
1250             case 'c':
1251                 if (w_prefix || l_prefix) goto widecharacter;
1252                 else if (h_prefix) goto character;
1253                 else goto character;
1254             case 'C':
1255                 if (w_prefix || l_prefix) goto widecharacter;
1256                 else if (h_prefix) goto character;
1257                 else goto widecharacter;
1258             character:
1259                 { /* read single character into char */
1260                     char *sptr = suppress ? NULL : va_arg( ap, char * );
1261                     char *sptr_beg = sptr;
1262                     unsigned size = UINT_MAX;
1263                     if (width == -1) width = 1;
1264                     while (width && nch != '\0')
1265                     {
1266                         if (!suppress)
1267                         {
1268                             *sptr++ = nch;
1269                             if(size) size--;
1270                             else
1271                             {
1272                                 *sptr_beg = 0;
1273                                 return rd;
1274                             }
1275                         }
1276                         st++;
1277                         width--;
1278                         nch = (consumed++, *str++);
1279                     }
1280                 }
1281                 break;
1282             widecharacter:
1283                 { /* read single character into a WCHAR */
1284                     WCHAR *sptr = suppress ? NULL : va_arg( ap, WCHAR * );
1285                     WCHAR *sptr_beg = sptr;
1286                     unsigned size = UINT_MAX;
1287                     if (width == -1) width = 1;
1288                     while (width && nch != '\0')
1289                     {
1290                         if (!suppress)
1291                         {
1292                             *sptr++ = nch;
1293                             if (size) size--;
1294                             else
1295                             {
1296                                 *sptr_beg = 0;
1297                                 return rd;
1298                             }
1299                         }
1300                         st++;
1301                         width--;
1302                         nch = (consumed++, *str++);
1303                     }
1304                 }
1305                 break;
1306             case 'n':
1307                 {
1308                     if (!suppress)
1309                     {
1310                         int *n = va_arg( ap, int * );
1311                         *n = consumed - 1;
1312                     }
1313                     /* This is an odd one: according to the standard,
1314                      * "Execution of a %n directive does not increment the
1315                      * assignment count returned at the completion of
1316                      * execution" even if it wasn't suppressed with the
1317                      * '*' flag.  The Corrigendum to the standard seems
1318                      * to contradict this (comment out the assignment to
1319                      * suppress below if you want to implement these
1320                      * alternate semantics) but the windows program I'm
1321                      * looking at expects the behavior I've coded here
1322                      * (which happens to be what glibc does as well).
1323                      */
1324                     suppress = TRUE;
1325                     st = 1;
1326                 }
1327                 break;
1328             case '[':
1329                 {
1330                     char *sptr = suppress ? NULL : va_arg( ap, char * );
1331                     char *sptr_beg = sptr;
1332                     RTL_BITMAP bitMask;
1333                     ULONG Mask[8] = { 0 };
1334                     BOOLEAN invert = FALSE; /* Set if we are NOT to find the chars */
1335                     unsigned size = UINT_MAX;
1336
1337                     RtlInitializeBitMap( &bitMask, Mask, sizeof(Mask) * 8 );
1338
1339                     /* Read the format */
1340                     format++;
1341                     if (*format == '^')
1342                     {
1343                         invert = TRUE;
1344                         format++;
1345                     }
1346                     if (*format == ']')
1347                     {
1348                         RtlSetBits( &bitMask, ']', 1 );
1349                         format++;
1350                     }
1351                     while (*format && (*format != ']'))
1352                     {
1353                         /* According to msdn:
1354                          * "Note that %[a-z] and %[z-a] are interpreted as equivalent to %[abcde...z]." */
1355                         if ((*format == '-') && (*(format + 1) != ']'))
1356                         {
1357                             if ((*(format - 1)) < *(format + 1))
1358                                 RtlSetBits( &bitMask, *(format - 1) +1 , *(format + 1) - *(format - 1) );
1359                             else
1360                                 RtlSetBits( &bitMask, *(format + 1)    , *(format - 1) - *(format + 1) );
1361                             format++;
1362                         }
1363                         else
1364                             RtlSetBits( &bitMask, *format, 1 );
1365                         format++;
1366                     }
1367                     /* read until char is not suitable */
1368                     while (width != 0 && nch != '\0')
1369                     {
1370                         if (!invert)
1371                         {
1372                             if(RtlAreBitsSet( &bitMask, nch, 1 ))
1373                             {
1374                                 if (!suppress) *sptr++ = nch;
1375                             }
1376                             else
1377                                 break;
1378                         }
1379                         else
1380                         {
1381                             if (RtlAreBitsClear( &bitMask, nch, 1 ))
1382                             {
1383                                 if (!suppress) *sptr++ = nch;
1384                             }
1385                             else
1386                                 break;
1387                         }
1388                         st++;
1389                         nch = (consumed++, *str++);
1390                         if (width > 0) width--;
1391                         if(size > 1) size--;
1392                         else
1393                         {
1394                             if (!suppress) *sptr_beg = 0;
1395                             return rd;
1396                         }
1397                     }
1398                     /* terminate */
1399                     if (!suppress) *sptr = 0;
1400                 }
1401                 break;
1402             default:
1403                 /* From spec: "if a percent sign is followed by a character
1404                  * that has no meaning as a format-control character, that
1405                  * character and the following characters are treated as
1406                  * an ordinary sequence of characters, that is, a sequence
1407                  * of characters that must match the input.  For example,
1408                  * to specify that a percent-sign character is to be input,
1409                  * use %%." */
1410                 while (nch != '\0' && isspace( nch ))
1411                     nch = (consumed++, *str++);
1412                 if (nch == *format)
1413                 {
1414                     suppress = TRUE; /* whoops no field to be read */
1415                     st = 1; /* but we got what we expected */
1416                     nch = (consumed++, *str++);
1417                 }
1418                 break;
1419             }
1420             if (st && !suppress) rd++;
1421             else if (!st) break;
1422         }
1423         /* A non-white-space character causes scanf to read, but not store,
1424          * a matching non-white-space character. */
1425         else
1426         {
1427             if (nch == *format)
1428                 nch = (consumed++, *str++);
1429             else break;
1430         }
1431         format++;
1432     }
1433     if (nch != '\0')
1434     {
1435         consumed--, str--;
1436     }
1437
1438     return rd;
1439 }
1440
1441
1442 /*********************************************************************
1443  *                  sscanf   (NTDLL.@)
1444  */
1445 int WINAPIV sscanf( const char *str, const char *format, ... )
1446 {
1447     int ret;
1448     __ms_va_list valist;
1449     __ms_va_start( valist, format );
1450     ret = vsscanf( str, format, valist );
1451     __ms_va_end( valist );
1452     return ret;
1453 }
1454
1455
1456 /*********************************************************************
1457  *              _splitpath (NTDLL.@)
1458  *
1459  * Split a path into its component pieces.
1460  *
1461  * PARAMS
1462  *  inpath [I] Path to split
1463  *  drv    [O] Destination for drive component (e.g. "A:"). Must be at least 3 characters.
1464  *  dir    [O] Destination for directory component. Should be at least MAX_PATH characters.
1465  *  fname  [O] Destination for File name component. Should be at least MAX_PATH characters.
1466  *  ext    [O] Destination for file extension component. Should be at least MAX_PATH characters.
1467  *
1468  * RETURNS
1469  *  Nothing.
1470  */
1471 void __cdecl _splitpath(const char* inpath, char * drv, char * dir,
1472                         char* fname, char * ext )
1473 {
1474     const char *p, *end;
1475
1476     if (inpath[0] && inpath[1] == ':')
1477     {
1478         if (drv)
1479         {
1480             drv[0] = inpath[0];
1481             drv[1] = inpath[1];
1482             drv[2] = 0;
1483         }
1484         inpath += 2;
1485     }
1486     else if (drv) drv[0] = 0;
1487
1488     /* look for end of directory part */
1489     end = NULL;
1490     for (p = inpath; *p; p++) if (*p == '/' || *p == '\\') end = p + 1;
1491
1492     if (end)  /* got a directory */
1493     {
1494         if (dir)
1495         {
1496             memcpy( dir, inpath, end - inpath );
1497             dir[end - inpath] = 0;
1498         }
1499         inpath = end;
1500     }
1501     else if (dir) dir[0] = 0;
1502
1503     /* look for extension: what's after the last dot */
1504     end = NULL;
1505     for (p = inpath; *p; p++) if (*p == '.') end = p;
1506
1507     if (!end) end = p; /* there's no extension */
1508
1509     if (fname)
1510     {
1511         memcpy( fname, inpath, end - inpath );
1512         fname[end - inpath] = 0;
1513     }
1514     if (ext) strcpy( ext, end );
1515 }