git.oblomov.eu Git - wine/blob - dlls/msvcrt/string.c

   1 /*
   2  * MSVCRT string functions
   3  *
   4  * Copyright 1996,1998 Marcus Meissner
   5  * Copyright 1996 Jukka Iivonen
   6  * Copyright 1997,2000 Uwe Bonnes
   7  * Copyright 2000 Jon Griffiths
   8  *
   9  * This library is free software; you can redistribute it and/or
  10  * modify it under the terms of the GNU Lesser General Public
  11  * License as published by the Free Software Foundation; either
  12  * version 2.1 of the License, or (at your option) any later version.
  13  *
  14  * This library is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  17  * Lesser General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU Lesser General Public
  20  * License along with this library; if not, write to the Free Software
  21  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  22  */
  23
  24 #define _ISOC99_SOURCE
  25 #include "config.h"
  26 #include "wine/port.h"
  27
  28 #include <stdlib.h>
  29 #include <math.h>
  30 #include <limits.h>
  31 #include <errno.h>
  32 #include "msvcrt.h"
  33 #include "wine/debug.h"
  34
  35 WINE_DEFAULT_DEBUG_CHANNEL(msvcrt);
  36
  37 /*********************************************************************
  38  *              _mbsdup (MSVCRT.@)
  39  *              _strdup (MSVCRT.@)
  40  */
  41 char* CDECL _strdup(const char* str)
  42 {
  43     if(str)
  44     {
  45       char * ret = MSVCRT_malloc(strlen(str)+1);
  46       if (ret) strcpy( ret, str );
  47       return ret;
  48     }
  49     else return 0;
  50 }
  51
  52 /*********************************************************************
  53  *              _strnset (MSVCRT.@)
  54  */
  55 char* CDECL MSVCRT__strnset(char* str, int value, MSVCRT_size_t len)
  56 {
  57   if (len > 0 && str)
  58     while (*str && len--)
  59       *str++ = value;
  60   return str;
  61 }
  62
  63 /*********************************************************************
  64  *              _strrev (MSVCRT.@)
  65  */
  66 char* CDECL _strrev(char* str)
  67 {
  68   char * p1;
  69   char * p2;
  70
  71   if (str && *str)
  72     for (p1 = str, p2 = str + strlen(str) - 1; p2 > p1; ++p1, --p2)
  73     {
  74       *p1 ^= *p2;
  75       *p2 ^= *p1;
  76       *p1 ^= *p2;
  77     }
  78
  79   return str;
  80 }
  81
  82 /*********************************************************************
  83  *              _strset (MSVCRT.@)
  84  */
  85 char* CDECL _strset(char* str, int value)
  86 {
  87   char *ptr = str;
  88   while (*ptr)
  89     *ptr++ = value;
  90
  91   return str;
  92 }
  93
  94 /*********************************************************************
  95  *              strtok  (MSVCRT.@)
  96  */
  97 char * CDECL MSVCRT_strtok( char *str, const char *delim )
  98 {
  99     thread_data_t *data = msvcrt_get_thread_data();
 100     char *ret;
 101
 102     if (!str)
 103         if (!(str = data->strtok_next)) return NULL;
 104
 105     while (*str && strchr( delim, *str )) str++;
 106     if (!*str) return NULL;
 107     ret = str++;
 108     while (*str && !strchr( delim, *str )) str++;
 109     if (*str) *str++ = 0;
 110     data->strtok_next = str;
 111     return ret;
 112 }
 113
 114 /*********************************************************************
 115  *              strtok_s  (MSVCRT.@)
 116  */
 117 char * CDECL MSVCRT_strtok_s(char *str, const char *delim, char **ctx)
 118 {
 119     if(!delim || !ctx || (!str && !*ctx)) {
 120         MSVCRT__invalid_parameter(NULL, NULL, NULL, 0, 0);
 121         *MSVCRT__errno() = MSVCRT_EINVAL;
 122         return NULL;
 123     }
 124
 125     if(!str)
 126         str = *ctx;
 127
 128     while(*str && strchr(delim, *str))
 129         str++;
 130     if(!*str)
 131         return NULL;
 132
 133     *ctx = str+1;
 134     while(**ctx && !strchr(delim, **ctx))
 135         (*ctx)++;
 136     if(**ctx)
 137         *(*ctx)++ = 0;
 138
 139     return str;
 140 }
 141
 142 /*********************************************************************
 143  *              _swab (MSVCRT.@)
 144  */
 145 void CDECL MSVCRT__swab(char* src, char* dst, int len)
 146 {
 147   if (len > 1)
 148   {
 149     len = (unsigned)len >> 1;
 150
 151     while (len--) {
 152       char s0 = src[0];
 153       char s1 = src[1];
 154       *dst++ = s1;
 155       *dst++ = s0;
 156       src = src + 2;
 157     }
 158   }
 159 }
 160
 161 /*********************************************************************
 162  *              strtod_l  (MSVCRT.@)
 163  */
 164 double CDECL MSVCRT_strtod_l( const char *str, char **end, MSVCRT__locale_t locale)
 165 {
 166     unsigned __int64 d=0, hlp;
 167     unsigned fpcontrol;
 168     int exp=0, sign=1;
 169     const char *p;
 170     double ret;
 171
 172     if(!str) {
 173         MSVCRT__invalid_parameter(NULL, NULL, NULL, 0, 0);
 174         *MSVCRT__errno() = MSVCRT_EINVAL;
 175         return 0;
 176     }
 177
 178     if(!locale)
 179         locale = get_locale();
 180
 181     /* FIXME: use *_l functions */
 182     p = str;
 183     while(isspace(*p))
 184         p++;
 185
 186     if(*p == '-') {
 187         sign = -1;
 188         p++;
 189     } else  if(*p == '+')
 190         p++;
 191
 192     while(isdigit(*p)) {
 193         hlp = d*10+*(p++)-'0';
 194         if(d>MSVCRT_UI64_MAX/10 || hlp<d) {
 195             exp++;
 196             break;
 197         } else
 198             d = hlp;
 199     }
 200     while(isdigit(*p)) {
 201         exp++;
 202         p++;
 203     }
 204
 205     if(*p == *locale->locinfo->lconv->decimal_point)
 206         p++;
 207
 208     while(isdigit(*p)) {
 209         hlp = d*10+*(p++)-'0';
 210         if(d>MSVCRT_UI64_MAX/10 || hlp<d)
 211             break;
 212
 213         d = hlp;
 214         exp--;
 215     }
 216     while(isdigit(*p))
 217         p++;
 218
 219     if(p == str) {
 220         if(end)
 221             *end = (char*)str;
 222         return 0.0;
 223     }
 224
 225     if(*p=='e' || *p=='E' || *p=='d' || *p=='D') {
 226         int e=0, s=1;
 227
 228         p++;
 229         if(*p == '-') {
 230             s = -1;
 231             p++;
 232         } else if(*p == '+')
 233             p++;
 234
 235         if(isdigit(*p)) {
 236             while(isdigit(*p)) {
 237                 if(e>INT_MAX/10 || (e=e*10+*p-'0')<0)
 238                     e = INT_MAX;
 239                 p++;
 240             }
 241             e *= s;
 242
 243             if(exp<0 && e<0 && exp+e>=0) exp = INT_MIN;
 244             else if(exp>0 && e>0 && exp+e<0) exp = INT_MAX;
 245             else exp += e;
 246         } else {
 247             if(*p=='-' || *p=='+')
 248                 p--;
 249             p--;
 250         }
 251     }
 252
 253     fpcontrol = _control87(0, 0);
 254     _control87(MSVCRT__EM_DENORMAL|MSVCRT__EM_INVALID|MSVCRT__EM_ZERODIVIDE
 255             |MSVCRT__EM_OVERFLOW|MSVCRT__EM_UNDERFLOW|MSVCRT__EM_INEXACT, 0xffffffff);
 256
 257     if(exp>0)
 258         ret = (double)sign*d*pow(10, exp);
 259     else
 260         ret = (double)sign*d/pow(10, -exp);
 261
 262     _control87(fpcontrol, 0xffffffff);
 263
 264     if((d && ret==0.0) || isinf(ret))
 265         *MSVCRT__errno() = MSVCRT_ERANGE;
 266
 267     if(end)
 268         *end = (char*)p;
 269
 270     return ret;
 271 }
 272
 273 /*********************************************************************
 274  *              strtod  (MSVCRT.@)
 275  */
 276 double CDECL MSVCRT_strtod( const char *str, char **end )
 277 {
 278     return MSVCRT_strtod_l( str, end, NULL );
 279 }
 280
 281 /*********************************************************************
 282  *              atof  (MSVCRT.@)
 283  */
 284 double CDECL MSVCRT_atof( const char *str )
 285 {
 286     return MSVCRT_strtod_l(str, NULL, NULL);
 287 }
 288
 289 /*********************************************************************
 290  *              _atof_l  (MSVCRT.@)
 291  */
 292 double CDECL MSVCRT__atof_l( const char *str, MSVCRT__locale_t locale)
 293 {
 294     return MSVCRT_strtod_l(str, NULL, locale);
 295 }
 296
 297 /*********************************************************************
 298  *              strcoll (MSVCRT.@)
 299  */
 300 int CDECL MSVCRT_strcoll( const char* str1, const char* str2 )
 301 {
 302     /* FIXME: handle Windows locale */
 303     return strcoll( str1, str2 );
 304 }
 305
 306 /*********************************************************************
 307  *      strcpy_s (MSVCRT.@)
 308  */
 309 int CDECL MSVCRT_strcpy_s( char* dst, MSVCRT_size_t elem, const char* src )
 310 {
 311     MSVCRT_size_t i;
 312     if(!elem) return MSVCRT_EINVAL;
 313     if(!dst) return MSVCRT_EINVAL;
 314     if(!src)
 315     {
 316         dst[0] = '\0';
 317         return MSVCRT_EINVAL;
 318     }
 319
 320     for(i = 0; i < elem; i++)
 321     {
 322         if((dst[i] = src[i]) == '\0') return 0;
 323     }
 324     dst[0] = '\0';
 325     return MSVCRT_ERANGE;
 326 }
 327
 328 /*********************************************************************
 329  *      strcat_s (MSVCRT.@)
 330  */
 331 int CDECL MSVCRT_strcat_s( char* dst, MSVCRT_size_t elem, const char* src )
 332 {
 333     MSVCRT_size_t i, j;
 334     if(!dst) return MSVCRT_EINVAL;
 335     if(elem == 0) return MSVCRT_EINVAL;
 336     if(!src)
 337     {
 338         dst[0] = '\0';
 339         return MSVCRT_EINVAL;
 340     }
 341
 342     for(i = 0; i < elem; i++)
 343     {
 344         if(dst[i] == '\0')
 345         {
 346             for(j = 0; (j + i) < elem; j++)
 347             {
 348                 if((dst[j + i] = src[j]) == '\0') return 0;
 349             }
 350         }
 351     }
 352     /* Set the first element to 0, not the first element after the skipped part */
 353     dst[0] = '\0';
 354     return MSVCRT_ERANGE;
 355 }
 356
 357 /*********************************************************************
 358  *              strxfrm (MSVCRT.@)
 359  */
 360 MSVCRT_size_t CDECL MSVCRT_strxfrm( char *dest, const char *src, MSVCRT_size_t len )
 361 {
 362     /* FIXME: handle Windows locale */
 363     return strxfrm( dest, src, len );
 364 }
 365
 366 /*********************************************************************
 367  *              _stricoll (MSVCRT.@)
 368  */
 369 int CDECL MSVCRT__stricoll( const char* str1, const char* str2 )
 370 {
 371   /* FIXME: handle collates */
 372   TRACE("str1 %s str2 %s\n", debugstr_a(str1), debugstr_a(str2));
 373   return lstrcmpiA( str1, str2 );
 374 }
 375
 376 /********************************************************************
 377  *              _atoldbl (MSVCRT.@)
 378  */
 379 int CDECL MSVCRT__atoldbl(MSVCRT__LDOUBLE *value, const char *str)
 380 {
 381   /* FIXME needs error checking for huge/small values */
 382 #ifdef HAVE_STRTOLD
 383   TRACE("str %s value %p\n",str,value);
 384   value->x = strtold(str,0);
 385 #else
 386   FIXME("stub, str %s value %p\n",str,value);
 387 #endif
 388   return 0;
 389 }
 390
 391 /********************************************************************
 392  *              __STRINGTOLD (MSVCRT.@)
 393  */
 394 int CDECL __STRINGTOLD( MSVCRT__LDOUBLE *value, char **endptr, const char *str, int flags )
 395 {
 396 #ifdef HAVE_STRTOLD
 397     FIXME("%p %p %s %x partial stub\n", value, endptr, str, flags );
 398     value->x = strtold(str,endptr);
 399 #else
 400     FIXME("%p %p %s %x stub\n", value, endptr, str, flags );
 401 #endif
 402     return 0;
 403 }
 404
 405 /******************************************************************
 406  *              strtol (MSVCRT.@)
 407  */
 408 MSVCRT_long CDECL MSVCRT_strtol(const char* nptr, char** end, int base)
 409 {
 410     /* wrapper to forward libc error code to msvcrt's error codes */
 411     long ret;
 412
 413     errno = 0;
 414     ret = strtol(nptr, end, base);
 415     switch (errno)
 416     {
 417     case ERANGE:        *MSVCRT__errno() = MSVCRT_ERANGE;       break;
 418     case EINVAL:        *MSVCRT__errno() = MSVCRT_EINVAL;       break;
 419     default:
 420         /* cope with the fact that we may use 64bit long integers on libc
 421          * while msvcrt always uses 32bit long integers
 422          */
 423         if (ret > MSVCRT_LONG_MAX)
 424         {
 425             ret = MSVCRT_LONG_MAX;
 426             *MSVCRT__errno() = MSVCRT_ERANGE;
 427         }
 428         else if (ret < -MSVCRT_LONG_MAX - 1)
 429         {
 430             ret = -MSVCRT_LONG_MAX - 1;
 431             *MSVCRT__errno() = MSVCRT_ERANGE;
 432         }
 433         break;
 434     }
 435
 436     return ret;
 437 }
 438
 439 /******************************************************************
 440  *              strtoul (MSVCRT.@)
 441  */
 442 MSVCRT_ulong CDECL MSVCRT_strtoul(const char* nptr, char** end, int base)
 443 {
 444     /* wrapper to forward libc error code to msvcrt's error codes */
 445     unsigned long ret;
 446
 447     errno = 0;
 448     ret = strtoul(nptr, end, base);
 449     switch (errno)
 450     {
 451     case ERANGE:        *MSVCRT__errno() = MSVCRT_ERANGE;       break;
 452     case EINVAL:        *MSVCRT__errno() = MSVCRT_EINVAL;       break;
 453     default:
 454         /* cope with the fact that we may use 64bit long integers on libc
 455          * while msvcrt always uses 32bit long integers
 456          */
 457         if (ret > MSVCRT_ULONG_MAX)
 458         {
 459             ret = MSVCRT_ULONG_MAX;
 460             *MSVCRT__errno() = MSVCRT_ERANGE;
 461         }
 462         break;
 463     }
 464
 465     return ret;
 466 }
 467
 468 /******************************************************************
 469  *              strnlen (MSVCRT.@)
 470  */
 471 MSVCRT_size_t CDECL MSVCRT_strnlen(const char *s, MSVCRT_size_t maxlen)
 472 {
 473     MSVCRT_size_t i;
 474
 475     for(i=0; i<maxlen; i++)
 476         if(!s[i]) break;
 477
 478     return i;
 479 }
 480
 481 /*********************************************************************
 482  *  _strtoi64_l (MSVCRT.@)
 483  *
 484  * FIXME: locale parameter is ignored
 485  */
 486 __int64 CDECL MSVCRT_strtoi64_l(const char *nptr, char **endptr, int base, MSVCRT__locale_t locale)
 487 {
 488     BOOL negative = FALSE;
 489     __int64 ret = 0;
 490
 491     TRACE("(%s %p %d %p)\n", nptr, endptr, base, locale);
 492
 493     if(!nptr || base<0 || base>36 || base==1) {
 494         MSVCRT__invalid_parameter(NULL, NULL, NULL, 0, 0);
 495         return 0;
 496     }
 497
 498     while(isspace(*nptr)) nptr++;
 499
 500     if(*nptr == '-') {
 501         negative = TRUE;
 502         nptr++;
 503     } else if(*nptr == '+')
 504         nptr++;
 505
 506     if((base==0 || base==16) && *nptr=='0' && tolower(*(nptr+1))=='x') {
 507         base = 16;
 508         nptr += 2;
 509     }
 510
 511     if(base == 0) {
 512         if(*nptr=='0')
 513             base = 8;
 514         else
 515             base = 10;
 516     }
 517
 518     while(*nptr) {
 519         char cur = tolower(*nptr);
 520         int v;
 521
 522         if(isdigit(cur)) {
 523             if(cur >= '0'+base)
 524                 break;
 525             v = cur-'0';
 526         } else {
 527             if(cur<'a' || cur>='a'+base-10)
 528                 break;
 529             v = cur-'a'+10;
 530         }
 531
 532         if(negative)
 533             v = -v;
 534
 535         nptr++;
 536
 537         if(!negative && (ret>MSVCRT_I64_MAX/base || ret*base>MSVCRT_I64_MAX-v)) {
 538             ret = MSVCRT_I64_MAX;
 539             *MSVCRT__errno() = MSVCRT_ERANGE;
 540         } else if(negative && (ret<MSVCRT_I64_MIN/base || ret*base<MSVCRT_I64_MIN-v)) {
 541             ret = MSVCRT_I64_MIN;
 542             *MSVCRT__errno() = MSVCRT_ERANGE;
 543         } else
 544             ret = ret*base + v;
 545     }
 546
 547     if(endptr)
 548         *endptr = (char*)nptr;
 549
 550     return ret;
 551 }
 552
 553 /*********************************************************************
 554  *  _strtoi64 (MSVCRT.@)
 555  */
 556 __int64 CDECL MSVCRT_strtoi64(const char *nptr, char **endptr, int base)
 557 {
 558     return MSVCRT_strtoi64_l(nptr, endptr, base, NULL);
 559 }
 560
 561 /*********************************************************************
 562  *  _strtoui64_l (MSVCRT.@)
 563  *
 564  * FIXME: locale parameter is ignored
 565  */
 566 unsigned __int64 CDECL MSVCRT_strtoui64_l(const char *nptr, char **endptr, int base, MSVCRT__locale_t locale)
 567 {
 568     BOOL negative = FALSE;
 569     unsigned __int64 ret = 0;
 570
 571     TRACE("(%s %p %d %p)\n", nptr, endptr, base, locale);
 572
 573     if(!nptr || base<0 || base>36 || base==1) {
 574         MSVCRT__invalid_parameter(NULL, NULL, NULL, 0, 0);
 575         return 0;
 576     }
 577
 578     while(isspace(*nptr)) nptr++;
 579
 580     if(*nptr == '-') {
 581         negative = TRUE;
 582         nptr++;
 583     } else if(*nptr == '+')
 584         nptr++;
 585
 586     if((base==0 || base==16) && *nptr=='0' && tolower(*(nptr+1))=='x') {
 587         base = 16;
 588         nptr += 2;
 589     }
 590
 591     if(base == 0) {
 592         if(*nptr=='0')
 593             base = 8;
 594         else
 595             base = 10;
 596     }
 597
 598     while(*nptr) {
 599         char cur = tolower(*nptr);
 600         int v;
 601
 602         if(isdigit(cur)) {
 603             if(cur >= '0'+base)
 604                 break;
 605             v = *nptr-'0';
 606         } else {
 607             if(cur<'a' || cur>='a'+base-10)
 608                 break;
 609             v = cur-'a'+10;
 610         }
 611
 612         nptr++;
 613
 614         if(ret>MSVCRT_UI64_MAX/base || ret*base>MSVCRT_UI64_MAX-v) {
 615             ret = MSVCRT_UI64_MAX;
 616             *MSVCRT__errno() = MSVCRT_ERANGE;
 617         } else
 618             ret = ret*base + v;
 619     }
 620
 621     if(endptr)
 622         *endptr = (char*)nptr;
 623
 624     return negative ? -ret : ret;
 625 }
 626
 627 /*********************************************************************
 628  *  _strtoui64 (MSVCRT.@)
 629  */
 630 unsigned __int64 CDECL MSVCRT_strtoui64(const char *nptr, char **endptr, int base)
 631 {
 632     return MSVCRT_strtoui64_l(nptr, endptr, base, NULL);
 633 }
 634
 635 /*********************************************************************
 636  *  _ui64toa_s (MSVCRT.@)
 637  */
 638 int CDECL MSVCRT__ui64toa_s(unsigned __int64 value, char *str,
 639         MSVCRT_size_t size, int radix)
 640 {
 641     char buffer[65], *pos;
 642     int digit;
 643
 644     if(!str || radix<2 || radix>36) {
 645         MSVCRT__invalid_parameter(NULL, NULL, NULL, 0, 0);
 646         *MSVCRT__errno() = MSVCRT_EINVAL;
 647         return MSVCRT_EINVAL;
 648     }
 649
 650     pos = buffer+64;
 651     *pos = '\0';
 652
 653     do {
 654         digit = value%radix;
 655         value /= radix;
 656
 657         if(digit < 10)
 658             *--pos = '0'+digit;
 659         else
 660             *--pos = 'a'+digit-10;
 661     }while(value != 0);
 662
 663     if(buffer-pos+65 > size) {
 664         MSVCRT__invalid_parameter(NULL, NULL, NULL, 0, 0);
 665         *MSVCRT__errno() = MSVCRT_EINVAL;
 666         return MSVCRT_EINVAL;
 667     }
 668
 669     memcpy(str, pos, buffer-pos+65);
 670     return 0;
 671 }