dlls/msvcp90/string.c

   1 /*
   2  * Copyright 2010 Piotr Caban for CodeWeavers
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Lesser General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2.1 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Lesser General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Lesser General Public
  15  * License along with this library; if not, write to the Free Software
  16  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  17  */
  18
  19 #include "config.h"
  20
  21 #include <stdarg.h>
  22
  23 #include "msvcp90.h"
  24 #include "stdio.h"
  25
  26 #include "windef.h"
  27 #include "winbase.h"
  28 #include "wine/debug.h"
  29 WINE_DEFAULT_DEBUG_CHANNEL(msvcp90);
  30
  31 /* char_traits<char> */
  32 /* ?assign@?$char_traits@D@std@@SAXAADABD@Z */
  33 /* ?assign@?$char_traits@D@std@@SAXAEADAEBD@Z */
  34 void CDECL MSVCP_char_traits_char_assign(char *ch, const char *assign)
  35 {
  36     *ch = *assign;
  37 }
  38
  39 /* ?eq@?$char_traits@D@std@@SA_NABD0@Z */
  40 /* ?eq@?$char_traits@D@std@@SA_NAEBD0@Z */
  41 MSVCP_BOOL CDECL MSVCP_char_traits_char_eq(const char *ch1, const char *ch2)
  42 {
  43     return *ch1 == *ch2;
  44 }
  45
  46 /* ?lt@?$char_traits@D@std@@SA_NABD0@Z */
  47 /* ?lt@?$char_traits@D@std@@SA_NAEBD0@Z */
  48 MSVCP_BOOL CDECL MSVCP_char_traits_lt(const char *ch1, const char *ch2)
  49 {
  50     return *ch1 < *ch2;
  51 }
  52
  53 /* ?compare@?$char_traits@D@std@@SAHPBD0I@Z */
  54 /* ?compare@?$char_traits@D@std@@SAHPEBD0_K@Z */
  55 int CDECL MSVCP_char_traits_char_compare(
  56         const char *s1, const char *s2, size_t count)
  57 {
  58     int ret = memcmp(s1, s2, count);
  59     return (ret>0 ? 1 : (ret<0 ? -1 : 0));
  60 }
  61
  62 /* ?length@?$char_traits@D@std@@SAIPBD@Z */
  63 /* ?length@?$char_traits@D@std@@SA_KPEBD@Z */
  64 size_t CDECL MSVCP_char_traits_char_length(const char *str)
  65 {
  66     return strlen(str);
  67 }
  68
  69 /* ?_Copy_s@?$char_traits@D@std@@SAPADPADIPBDI@Z */
  70 /* ?_Copy_s@?$char_traits@D@std@@SAPEADPEAD_KPEBD1@Z */
  71 char* CDECL MSVCP_char_traits_char__Copy_s(char *dest,
  72         size_t size, const char *src, size_t count)
  73 {
  74     if(!dest || !src || size<count) {
  75         if(dest && size)
  76             dest[0] = '\0';
  77         _invalid_parameter(NULL, NULL, NULL, 0, 0);
  78         return dest;
  79     }
  80
  81     return memcpy(dest, src, count);
  82 }
  83
  84 /* ?copy@?$char_traits@D@std@@SAPADPADPBDI@Z */
  85 /* ?copy@?$char_traits@D@std@@SAPEADPEADPEBD_K@Z */
  86 char* CDECL MSVCP_char_traits_char_copy(
  87         char *dest, const char *src, size_t count)
  88 {
  89     return MSVCP_char_traits_char__Copy_s(dest, count, src, count);
  90 }
  91
  92 /* ?find@?$char_traits@D@std@@SAPBDPBDIABD@Z */
  93 /* ?find@?$char_traits@D@std@@SAPEBDPEBD_KAEBD@Z */
  94 const char * CDECL MSVCP_char_traits_char_find(
  95         const char *str, size_t range, const char *c)
  96 {
  97     return memchr(str, *c, range);
  98 }
  99
 100 /* ?_Move_s@?$char_traits@D@std@@SAPADPADIPBDI@Z */
 101 /* ?_Move_s@?$char_traits@D@std@@SAPEADPEAD_KPEBD1@Z */
 102 char* CDECL MSVCP_char_traits_char__Move_s(char *dest,
 103         size_t size, const char *src, size_t count)
 104 {
 105     if(!dest || !src || size<count) {
 106         if(dest && size)
 107             dest[0] = '\0';
 108         _invalid_parameter(NULL, NULL, NULL, 0, 0);
 109         return dest;
 110     }
 111
 112     return memmove(dest, src, count);
 113 }
 114
 115 /* ?move@?$char_traits@D@std@@SAPADPADPBDI@Z */
 116 /* ?move@?$char_traits@D@std@@SAPEADPEADPEBD_K@Z */
 117 char* CDECL MSVCP_char_traits_char_move(
 118         char *dest, const char *src, size_t count)
 119 {
 120     return MSVCP_char_traits_char__Move_s(dest, count, src, count);
 121 }
 122
 123 /* ?assign@?$char_traits@D@std@@SAPADPADID@Z */
 124 /* ?assign@?$char_traits@D@std@@SAPEADPEAD_KD@Z */
 125 char* CDECL MSVCP_char_traits_char_assignn(char *str, size_t num, char c)
 126 {
 127     return memset(str, c, num);
 128 }
 129
 130 /* ?to_char_type@?$char_traits@D@std@@SADABH@Z */
 131 /* ?to_char_type@?$char_traits@D@std@@SADAEBH@Z */
 132 char CDECL MSVCP_char_traits_char_to_char_type(const int *i)
 133 {
 134     return (char)*i;
 135 }
 136
 137 /* ?to_int_type@?$char_traits@D@std@@SAHABD@Z */
 138 /* ?to_int_type@?$char_traits@D@std@@SAHAEBD@Z */
 139 int CDECL MSVCP_char_traits_char_to_int_type(const char *ch)
 140 {
 141     return (int)*ch;
 142 }
 143
 144 /* ?eq_int_type@?$char_traits@D@std@@SA_NABH0@Z */
 145 /* ?eq_int_type@?$char_traits@D@std@@SA_NAEBH0@Z */
 146 MSVCP_BOOL CDECL MSVCP_char_traits_char_eq_int_type(const int *i1, const int *i2)
 147 {
 148     return *i1 == *i2;
 149 }
 150
 151 /* ?eof@?$char_traits@D@std@@SAHXZ */
 152 int CDECL MSVCP_char_traits_char_eof(void)
 153 {
 154     return EOF;
 155 }
 156
 157 /* ?not_eof@?$char_traits@D@std@@SAHABH@Z */
 158 /* ?not_eof@?$char_traits@D@std@@SAHAEBH@Z */
 159 int CDECL MSVCP_char_traits_char_not_eof(int *in)
 160 {
 161     return (*in==EOF ? !EOF : *in);
 162 }
 163
 164
 165 /* char_traits<wchar_t> */
 166 /* ?assign@?$char_traits@_W@std@@SAXAA_WAB_W@Z */
 167 /* ?assign@?$char_traits@_W@std@@SAXAEA_WAEB_W@Z */
 168 void CDECL MSVCP_char_traits_wchar_assign(wchar_t *ch,
 169         const wchar_t *assign)
 170 {
 171     *ch = *assign;
 172 }
 173
 174 /* ?eq@?$char_traits@_W@std@@SA_NAB_W0@Z */
 175 /* ?eq@?$char_traits@_W@std@@SA_NAEB_W0@Z */
 176 MSVCP_BOOL CDECL MSVCP_char_traits_wchar_eq(wchar_t *ch1, wchar_t *ch2)
 177 {
 178     return *ch1 == *ch2;
 179 }
 180
 181 /* ?lt@?$char_traits@_W@std@@SA_NAB_W0@Z */
 182 /* ?lt@?$char_traits@_W@std@@SA_NAEB_W0@Z */
 183 MSVCP_BOOL CDECL MSVCP_char_traits_wchar_lt(const wchar_t *ch1,
 184         const wchar_t *ch2)
 185 {
 186     return *ch1 < *ch2;
 187 }
 188
 189 /* ?compare@?$char_traits@_W@std@@SAHPB_W0I@Z */
 190 /* ?compare@?$char_traits@_W@std@@SAHPEB_W0_K@Z */
 191 int CDECL MSVCP_char_traits_wchar_compare(const wchar_t *s1,
 192         const wchar_t *s2, size_t count)
 193 {
 194     int ret = memcmp(s1, s2, sizeof(wchar_t[count]));
 195     return (ret>0 ? 1 : (ret<0 ? -1 : 0));
 196 }
 197
 198 /* ?length@?$char_traits@_W@std@@SAIPB_W@Z */
 199 /* ?length@?$char_traits@_W@std@@SA_KPEB_W@Z */
 200 size_t CDECL MSVCP_char_traits_wchar_length(const wchar_t *str)
 201 {
 202     return wcslen((WCHAR*)str);
 203 }
 204
 205 /* ?_Copy_s@?$char_traits@_W@std@@SAPA_WPA_WIPB_WI@Z */
 206 /* ?_Copy_s@?$char_traits@_W@std@@SAPEA_WPEA_W_KPEB_W1@Z */
 207 wchar_t* CDECL MSVCP_char_traits_wchar__Copy_s(wchar_t *dest,
 208         size_t size, const wchar_t *src, size_t count)
 209 {
 210     if(!dest || !src || size<count) {
 211         if(dest && size)
 212             dest[0] = '\0';
 213         _invalid_parameter(NULL, NULL, NULL, 0, 0);
 214         return dest;
 215     }
 216
 217     return memcpy(dest, src, sizeof(wchar_t[count]));
 218 }
 219
 220 /* ?copy@?$char_traits@_W@std@@SAPA_WPA_WPB_WI@Z */
 221 /* ?copy@?$char_traits@_W@std@@SAPEA_WPEA_WPEB_W_K@Z */
 222 wchar_t* CDECL MSVCP_char_traits_wchar_copy(wchar_t *dest,
 223         const wchar_t *src, size_t count)
 224 {
 225     return MSVCP_char_traits_wchar__Copy_s(dest, count, src, count);
 226 }
 227
 228 /* ?find@?$char_traits@_W@std@@SAPB_WPB_WIAB_W@Z */
 229 /* ?find@?$char_traits@_W@std@@SAPEB_WPEB_W_KAEB_W@Z */
 230 const wchar_t* CDECL MSVCP_char_traits_wchar_find(
 231         const wchar_t *str, size_t range, const wchar_t *c)
 232 {
 233     size_t i=0;
 234
 235     for(i=0; i<range; i++)
 236         if(str[i] == *c)
 237             return str+i;
 238
 239     return NULL;
 240 }
 241
 242 /* ?_Move_s@?$char_traits@_W@std@@SAPA_WPA_WIPB_WI@Z */
 243 /* ?_Move_s@?$char_traits@_W@std@@SAPEA_WPEA_W_KPEB_W1@Z */
 244 wchar_t* CDECL MSVCP_char_traits_wchar__Move_s(wchar_t *dest,
 245         size_t size, const wchar_t *src, size_t count)
 246 {
 247     if(!dest || !src || size<count) {
 248         if(dest && size)
 249             dest[0] = '\0';
 250         _invalid_parameter(NULL, NULL, NULL, 0, 0);
 251         return dest;
 252     }
 253
 254     return memmove(dest, src, sizeof(WCHAR[count]));
 255 }
 256
 257 /* ?move@?$char_traits@_W@std@@SAPA_WPA_WPB_WI@Z */
 258 /* ?move@?$char_traits@_W@std@@SAPEA_WPEA_WPEB_W_K@Z */
 259 wchar_t* CDECL MSVCP_char_traits_wchar_move(wchar_t *dest,
 260         const wchar_t *src, size_t count)
 261 {
 262     return MSVCP_char_traits_wchar__Move_s(dest, count, src, count);
 263 }
 264
 265 /* ?assign@?$char_traits@_W@std@@SAPA_WPA_WI_W@Z */
 266 /* ?assign@?$char_traits@_W@std@@SAPEA_WPEA_W_K_W@Z */
 267 wchar_t* CDECL MSVCP_char_traits_wchar_assignn(wchar_t *str,
 268         size_t num, wchar_t c)
 269 {
 270     size_t i;
 271
 272     for(i=0; i<num; i++)
 273         str[i] = c;
 274
 275     return str;
 276 }
 277
 278 /* ?to_char_type@?$char_traits@_W@std@@SA_WABG@Z */
 279 /* ?to_char_type@?$char_traits@_W@std@@SA_WAEBG@Z */
 280 wchar_t CDECL MSVCP_char_traits_wchar_to_char_type(const unsigned short *i)
 281 {
 282     return *i;
 283 }
 284
 285 /* ?to_int_type@?$char_traits@_W@std@@SAGAB_W@Z */
 286 /* ?to_int_type@?$char_traits@_W@std@@SAGAEB_W@Z */
 287 unsigned short CDECL MSVCP_char_traits_wchar_to_int_type(const wchar_t *ch)
 288 {
 289     return *ch;
 290 }
 291
 292 /* ?eq_int_type@?$char_traits@_W@std@@SA_NABG0@Z */
 293 /* ?eq_int_type@?$char_traits@_W@std@@SA_NAEBG0@Z */
 294 MSVCP_BOOL CDECL MSVCP_char_traits_wchar_eq_int_tpe(const unsigned short *i1,
 295         const unsigned short *i2)
 296 {
 297     return *i1 == *i2;
 298 }
 299
 300 /* ?eof@?$char_traits@_W@std@@SAGXZ */
 301 unsigned short CDECL MSVCP_char_traits_wchar_eof(void)
 302 {
 303     return WEOF;
 304 }
 305
 306 /* ?not_eof@?$char_traits@_W@std@@SAGABG@Z */
 307 /* ?not_eof@?$char_traits@_W@std@@SAGAEBG@Z */
 308 unsigned short CDECL MSVCP_char_traits_wchar_not_eof(const unsigned short *in)
 309 {
 310     return (*in==WEOF ? !WEOF : *in);
 311 }
 312
 313
 314 /* char_traits<unsigned short> */
 315 /* ?assign@?$char_traits@G@std@@SAXAAGABG@Z */
 316 /* ?assign@?$char_traits@G@std@@SAXAEAGAEBG@Z */
 317 void CDECL MSVCP_char_traits_short_assign(unsigned short *ch,
 318         const unsigned short *assign)
 319 {
 320     *ch = *assign;
 321 }
 322
 323 /* ?eq@?$char_traits@G@std@@SA_NABG0@Z */
 324 /* ?eq@?$char_traits@G@std@@SA_NAEBG0@Z */
 325 MSVCP_BOOL CDECL MSVCP_char_traits_short_eq(const unsigned short *ch1,
 326         const unsigned short *ch2)
 327 {
 328     return *ch1 == *ch2;
 329 }
 330
 331 /* ?lt@?$char_traits@G@std@@SA_NABG0@Z */
 332 /* ?lt@?$char_traits@G@std@@SA_NAEBG0@Z */
 333 MSVCP_BOOL CDECL MSVCP_char_traits_short_lt(const unsigned short *ch1,
 334         const unsigned short *ch2)
 335 {
 336     return *ch1 < *ch2;
 337 }
 338
 339 /* ?compare@?$char_traits@G@std@@SAHPBG0I@Z */
 340 /* ?compare@?$char_traits@G@std@@SAHPEBG0_K@Z */
 341 int CDECL MSVCP_char_traits_short_compare(const unsigned short *s1,
 342         const unsigned short *s2, size_t count)
 343 {
 344     size_t i;
 345
 346     for(i=0; i<count; i++)
 347         if(s1[i] != s2[i])
 348             return (s1[i] < s2[i] ? -1 : 1);
 349
 350     return 0;
 351 }
 352
 353 /* ?length@?$char_traits@G@std@@SAIPBG@Z */
 354 /* ?length@?$char_traits@G@std@@SA_KPEBG@Z */
 355 size_t CDECL MSVCP_char_traits_short_length(const unsigned short *str)
 356 {
 357     size_t len;
 358
 359     for(len=0; str[len]; len++);
 360
 361     return len;
 362 }
 363
 364 /* ?_Copy_s@?$char_traits@G@std@@SAPAGPAGIPBGI@Z */
 365 /* ?_Copy_s@?$char_traits@G@std@@SAPEAGPEAG_KPEBG1@Z */
 366 unsigned short * CDECL MSVCP_char_traits_short__Copy_s(unsigned short *dest,
 367         size_t size, const unsigned short *src, size_t count)
 368 {
 369     if(size<count) {
 370         _invalid_parameter(NULL, NULL, NULL, 0, 0);
 371         return dest;
 372     }
 373
 374     return memcpy(dest, src, sizeof(unsigned short[count]));
 375 }
 376
 377 /* ?copy@?$char_traits@G@std@@SAPAGPAGPBGI@Z */
 378 /* ?copy@?$char_traits@G@std@@SAPEAGPEAGPEBG_K@Z */
 379 unsigned short* CDECL MSVCP_char_traits_short_copy(unsigned short *dest,
 380         const unsigned short *src, size_t count)
 381 {
 382     return MSVCP_char_traits_short__Copy_s(dest, count, src, count);
 383 }
 384
 385 /* ?find@?$char_traits@G@std@@SAPBGPBGIABG@Z */
 386 /* ?find@?$char_traits@G@std@@SAPEBGPEBG_KAEBG@Z */
 387 const unsigned short* CDECL MSVCP_char_traits_short_find(
 388         const unsigned short *str, size_t range, const unsigned short *c)
 389 {
 390     size_t i;
 391
 392     for(i=0; i<range; i++)
 393         if(str[i] == *c)
 394             return str+i;
 395
 396     return NULL;
 397 }
 398
 399 /* ?_Move_s@?$char_traits@G@std@@SAPAGPAGIPBGI@Z */
 400 /* ?_Move_s@?$char_traits@G@std@@SAPEAGPEAG_KPEBG1@Z */
 401 unsigned short* CDECL MSVCP_char_traits_short__Move_s(unsigned short *dest,
 402         size_t size, const unsigned short *src, size_t count)
 403 {
 404     if(size<count) {
 405         _invalid_parameter(NULL, NULL, NULL, 0, 0);
 406         return dest;
 407     }
 408
 409     return memmove(dest, src, sizeof(unsigned short[count]));
 410 }
 411
 412 /* ?move@?$char_traits@G@std@@SAPAGPAGPBGI@Z */
 413 /* ?move@?$char_traits@G@std@@SAPEAGPEAGPEBG_K@Z */
 414 unsigned short* CDECL MSVCP_char_traits_short_move(unsigned short *dest,
 415         const unsigned short *src, size_t count)
 416 {
 417     return MSVCP_char_traits_short__Move_s(dest, count, src, count);
 418 }
 419
 420 /* ?assign@?$char_traits@G@std@@SAPAGPAGIG@Z */
 421 /* ?assign@?$char_traits@G@std@@SAPEAGPEAG_KG@Z */
 422 unsigned short* CDECL MSVCP_char_traits_short_assignn(unsigned short *str,
 423         size_t num, unsigned short c)
 424 {
 425     size_t i;
 426
 427     for(i=0; i<num; i++)
 428         str[i] = c;
 429
 430     return str;
 431 }
 432
 433 /* ?to_char_type@?$char_traits@G@std@@SAGABG@Z */
 434 /* ?to_char_type@?$char_traits@G@std@@SAGAEBG@Z */
 435 unsigned short CDECL MSVCP_char_traits_short_to_char_type(const unsigned short *i)
 436 {
 437     return *i;
 438 }
 439
 440 /* ?to_int_type@?$char_traits@G@std@@SAGABG@Z */
 441 /* ?to_int_type@?$char_traits@G@std@@SAGAEBG@Z */
 442 unsigned short CDECL MSVCP_char_traits_short_to_int_type(const unsigned short *ch)
 443 {
 444     return *ch;
 445 }
 446
 447 /* ?eq_int_type@?$char_traits@G@std@@SA_NABG0@Z */
 448 /* ?eq_int_type@?$char_traits@G@std@@SA_NAEBG0@Z */
 449 MSVCP_BOOL CDECL MSVCP_char_traits_short_eq_int_type(unsigned short *i1,
 450         unsigned short *i2)
 451 {
 452     return *i1 == *i2;
 453 }
 454
 455 /* ?eof@?$char_traits@G@std@@SAGXZ */
 456 unsigned short CDECL MSVCP_char_traits_short_eof(void)
 457 {
 458     return -1;
 459 }
 460
 461 /* ?not_eof@?$char_traits@G@std@@SAGABG@Z */
 462 /* ?not_eof@?$char_traits@G@std@@SAGAEBG@Z */
 463 unsigned short CDECL MSVCP_char_traits_short_not_eof(const unsigned short *in)
 464 {
 465     return (*in==(unsigned short)-1 ? 0 : *in);
 466 }
 467
 468
 469 /* _String_base */
 470 /* ?_Xlen@_String_base@std@@SAXXZ */
 471 void  CDECL MSVCP__String_base_Xlen(void)
 472 {
 473     static const char msg[] = "string too long";
 474
 475     TRACE("\n");
 476     throw_exception(EXCEPTION_LENGTH_ERROR, msg);
 477 }
 478
 479 /* ?_Xran@_String_base@std@@SAXXZ */
 480 void CDECL MSVCP__String_base_Xran(void)
 481 {
 482     static const char msg[] = "invalid string position";
 483
 484     TRACE("\n");
 485     throw_exception(EXCEPTION_OUT_OF_RANGE, msg);
 486 }
 487
 488 /* ?_Xinvarg@_String_base@std@@SAXXZ */
 489 void CDECL MSVCP__String_base_Xinvarg(void)
 490 {
 491     static const char msg[] = "invalid string argument";
 492
 493     TRACE("\n");
 494     throw_exception(EXCEPTION_INVALID_ARGUMENT, msg);
 495 }
 496
 497
 498 /* basic_string<char, char_traits<char>, allocator<char>> */
 499 /* ?npos@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@2IB */
 500 /* ?npos@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@2_KB */
 501 const size_t MSVCP_basic_string_char_npos = -1;
 502
 503 /* Internal: basic_string_char_ptr - return pointer to stored string */
 504 static char* basic_string_char_ptr(basic_string_char *this)
 505 {
 506     if(this->res == BUF_SIZE_CHAR-1)
 507         return this->data.buf;
 508     return this->data.ptr;
 509 }
 510
 511 /* Internal: basic_string_char_const_ptr - returns const pointer to stored string */
 512 static const char* basic_string_char_const_ptr(const basic_string_char *this)
 513 {
 514     if(this->res == BUF_SIZE_CHAR-1)
 515         return this->data.buf;
 516     return this->data.ptr;
 517 }
 518
 519 /* Internal: basic_string_char_eos - sets string length, puts '\0' on the end */
 520 static void basic_string_char_eos(basic_string_char *this, size_t len)
 521 {
 522     static const char nullbyte = '\0';
 523
 524     this->size = len;
 525     MSVCP_char_traits_char_assign(basic_string_char_ptr(this)+len, &nullbyte);
 526 }
 527
 528 /* Internal: basic_string_char_inside - checks if given pointer points inside stored string */
 529 static MSVCP_BOOL basic_string_char_inside(
 530         basic_string_char *this, const char *ptr)
 531 {
 532     char *cstr = basic_string_char_ptr(this);
 533
 534     return (ptr<cstr || ptr>=cstr+this->size) ? FALSE : TRUE;
 535 }
 536
 537 /* Internal: basic_string_char_tidy - initialize basic_string buffer, deallocates data */
 538 /* Caution: new_size have to be smaller than BUF_SIZE_CHAR */
 539 static void basic_string_char_tidy(basic_string_char *this,
 540         MSVCP_BOOL built, size_t new_size)
 541 {
 542     if(built && BUF_SIZE_CHAR<=this->res) {
 543         char *ptr = this->data.ptr;
 544
 545         if(new_size > 0)
 546             MSVCP_char_traits_char__Copy_s(this->data.buf, BUF_SIZE_CHAR, ptr, new_size);
 547         MSVCP_allocator_char_deallocate(this->allocator, ptr, this->res+1);
 548     }
 549
 550     this->res = BUF_SIZE_CHAR-1;
 551     basic_string_char_eos(this, new_size);
 552 }
 553
 554 /* Internal: basic_string_char_grow - changes size of internal buffer */
 555 static MSVCP_BOOL basic_string_char_grow(
 556         basic_string_char *this, size_t new_size, MSVCP_BOOL trim)
 557 {
 558     if(this->res < new_size) {
 559         size_t new_res = new_size;
 560         char *ptr;
 561
 562         new_res |= 0xf;
 563
 564         if(new_res/3 < this->res/2)
 565             new_res = this->res + this->res/2;
 566
 567         ptr = MSVCP_allocator_char_allocate(this->allocator, new_res);
 568         if(!ptr)
 569             ptr = MSVCP_allocator_char_allocate(this->allocator, new_size+1);
 570         else
 571             new_size = new_res;
 572         if(!ptr) {
 573             ERR("Out of memory\n");
 574             basic_string_char_tidy(this, TRUE, 0);
 575             return FALSE;
 576         }
 577
 578         MSVCP_char_traits_char__Copy_s(ptr, new_size,
 579                 basic_string_char_ptr(this), this->size);
 580         basic_string_char_tidy(this, TRUE, 0);
 581         this->data.ptr = ptr;
 582         this->res = new_size;
 583         basic_string_char_eos(this, this->size);
 584     } else if(trim && new_size < BUF_SIZE_CHAR)
 585         basic_string_char_tidy(this, TRUE,
 586                 new_size<this->size ? new_size : this->size);
 587     else if(new_size == 0)
 588         basic_string_char_eos(this, 0);
 589
 590     return (new_size>0);
 591 }
 592
 593 /* ?erase@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@II@Z */
 594 /* ?erase@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@_K0@Z */
 595 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_erase, 12)
 596 basic_string_char* __thiscall MSVCP_basic_string_char_erase(
 597         basic_string_char *this, size_t pos, size_t len)
 598 {
 599     TRACE("%p %lu %lu\n", this, (unsigned long)pos, (unsigned long)len);
 600
 601     if(pos > this->size) {
 602         MSVCP__String_base_Xran();
 603         return NULL;
 604     }
 605
 606     if(len > this->size-pos)
 607         len = this->size-pos;
 608
 609     if(len) {
 610         MSVCP_char_traits_char__Move_s(basic_string_char_ptr(this)+pos,
 611                 this->res-pos, basic_string_char_ptr(this)+pos+len,
 612                 this->size-pos-len);
 613         basic_string_char_eos(this, this->size-len);
 614     }
 615
 616     return this;
 617 }
 618
 619 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@II@Z */
 620 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
 621 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_assign_substr, 16)
 622 basic_string_char* __thiscall MSVCP_basic_string_char_assign_substr(
 623         basic_string_char *this, const basic_string_char *assign,
 624         size_t pos, size_t len)
 625 {
 626     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
 627
 628     if(assign->size < pos) {
 629         MSVCP__String_base_Xran();
 630         return NULL;
 631     }
 632
 633     if(len > assign->size-pos)
 634         len = assign->size-pos;
 635
 636     if(this == assign) {
 637         MSVCP_basic_string_char_erase(this, pos+len, MSVCP_basic_string_char_npos);
 638         MSVCP_basic_string_char_erase(this, 0, pos);
 639     } else if(basic_string_char_grow(this, len, FALSE)) {
 640         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this),
 641                 this->res, basic_string_char_const_ptr(assign)+pos, len);
 642         basic_string_char_eos(this, len);
 643     }
 644
 645     return this;
 646 }
 647
 648 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@@Z */
 649 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@@Z */
 650 /* ??4?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV01@ABV01@@Z */
 651 /* ??4?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV01@AEBV01@@Z */
 652 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_assign, 8)
 653 basic_string_char* __thiscall MSVCP_basic_string_char_assign(
 654         basic_string_char *this, const basic_string_char *assign)
 655 {
 656     return MSVCP_basic_string_char_assign_substr(this, assign,
 657             0, MSVCP_basic_string_char_npos);
 658 }
 659
 660 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@PBDI@Z */
 661 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@PEBD_K@Z */
 662 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_assign_cstr_len, 12)
 663 basic_string_char* __thiscall MSVCP_basic_string_char_assign_cstr_len(
 664         basic_string_char *this, const char *str, size_t len)
 665 {
 666     TRACE("%p %s %lu\n", this, debugstr_a(str), (unsigned long)len);
 667
 668     if(basic_string_char_inside(this, str))
 669         return MSVCP_basic_string_char_assign_substr(this, this,
 670                 str-basic_string_char_ptr(this), len);
 671     else if(basic_string_char_grow(this, len, FALSE)) {
 672         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this),
 673                 this->res, str, len);
 674         basic_string_char_eos(this, len);
 675     }
 676
 677     return this;
 678 }
 679
 680 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@PBD@Z */
 681 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@PEBD@Z */
 682 /* ??4?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV01@PBD@Z */
 683 /* ??4?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV01@PEBD@Z */
 684 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_assign_cstr, 8)
 685 basic_string_char* __thiscall MSVCP_basic_string_char_assign_cstr(
 686         basic_string_char *this, const char *str)
 687 {
 688     return MSVCP_basic_string_char_assign_cstr_len(this, str,
 689             MSVCP_char_traits_char_length(str));
 690 }
 691
 692 /* ?c_str@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEPBDXZ */
 693 /* ?c_str@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAPEBDXZ */
 694 /* ?data@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEPBDXZ */
 695 /* ?data@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAPEBDXZ */
 696 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_c_str, 4)
 697 const char* __thiscall MSVCP_basic_string_char_c_str(basic_string_char *this)
 698 {
 699     TRACE("%p\n", this);
 700     return basic_string_char_const_ptr(this);
 701 }
 702
 703 /* ?capacity@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIXZ */
 704 /* ?capacity@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KXZ */
 705 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_capacity, 4)
 706 size_t __thiscall MSVCP_basic_string_char_capacity(basic_string_char *this)
 707 {
 708     TRACE("%p\n", this);
 709     return this->res;
 710 }
 711
 712 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@XZ */
 713 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@XZ */
 714 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_ctor, 4)
 715 basic_string_char* __thiscall MSVCP_basic_string_char_ctor(basic_string_char *this)
 716 {
 717     TRACE("%p\n", this);
 718
 719     basic_string_char_tidy(this, FALSE, 0);
 720     return this;
 721 }
 722
 723 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@ABV01@@Z */
 724 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@AEBV01@@Z */
 725 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_copy_ctor, 8)
 726 basic_string_char* __thiscall MSVCP_basic_string_char_copy_ctor(
 727     basic_string_char *this, const basic_string_char *copy)
 728 {
 729     TRACE("%p %p\n", this, copy);
 730
 731     basic_string_char_tidy(this, FALSE, 0);
 732     MSVCP_basic_string_char_assign(this, copy);
 733     return this;
 734 }
 735
 736 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@PBD@Z */
 737 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@PEBD@Z */
 738 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_ctor_cstr, 8)
 739 basic_string_char* __thiscall MSVCP_basic_string_char_ctor_cstr(
 740         basic_string_char *this, const char *str)
 741 {
 742     TRACE("%p %s\n", this, debugstr_a(str));
 743
 744     basic_string_char_tidy(this, FALSE, 0);
 745     MSVCP_basic_string_char_assign_cstr(this, str);
 746     return this;
 747 }
 748
 749 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@ABV01@II@Z */
 750 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@AEBV01@_K1@Z */
 751 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_ctor_substr, 16)
 752 basic_string_char* __thiscall MSVCP_basic_string_char_ctor_substr(
 753         basic_string_char *this, const basic_string_char *assign,
 754         size_t pos, size_t len)
 755 {
 756     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
 757
 758     basic_string_char_tidy(this, FALSE, 0);
 759     MSVCP_basic_string_char_assign_substr(this, assign, pos, len);
 760     return this;
 761 }
 762
 763 /* ??1?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@XZ */
 764 /* ??1?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@XZ */
 765 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_dtor, 4)
 766 void __thiscall MSVCP_basic_string_char_dtor(basic_string_char *this)
 767 {
 768     TRACE("%p\n", this);
 769     basic_string_char_tidy(this, TRUE, 0);
 770 }
 771
 772 /* ?size@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIXZ */
 773 /* ?size@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KXZ */
 774 /* ?length@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIXZ */
 775 /* ?length@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KXZ */
 776 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_length, 4)
 777 size_t __thiscall MSVCP_basic_string_char_length(basic_string_char *this)
 778 {
 779     TRACE("%p\n", this);
 780     return this->size;
 781 }
 782
 783 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@II@Z */
 784 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
 785 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append_substr, 16)
 786 basic_string_char* __thiscall MSVCP_basic_string_char_append_substr(basic_string_char *this,
 787         const basic_string_char *append, size_t offset, size_t count)
 788 {
 789     TRACE("%p %p %lu %lu\n", this, append, (unsigned long)offset, (unsigned long)count);
 790
 791     if(append->size < offset)
 792         MSVCP__String_base_Xran();
 793
 794     if(count > append->size-offset)
 795         count = append->size-offset;
 796
 797     if(MSVCP_basic_string_char_npos-this->size<=count || this->size+count<this->size)
 798         MSVCP__String_base_Xlen();
 799
 800     if(basic_string_char_grow(this, this->size+count, FALSE)) {
 801         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this)+this->size,
 802                 this->res-this->size, basic_string_char_const_ptr(append)+offset, count);
 803         basic_string_char_eos(this, this->size+count);
 804     }
 805
 806     return this;
 807 }
 808
 809 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@@Z */
 810 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@@Z */
 811 /* ??Y?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV01@ABV01@@Z */
 812 /* ??Y?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV01@AEBV01@@Z */
 813 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append, 8)
 814 basic_string_char* __thiscall MSVCP_basic_string_char_append(
 815         basic_string_char *this, const basic_string_char *append)
 816 {
 817     return MSVCP_basic_string_char_append_substr(this, append,
 818             0, MSVCP_basic_string_char_npos);
 819 }
 820
 821 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@PBDI@Z */
 822 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@PEBD_K@Z */
 823 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append_cstr_len, 12)
 824 basic_string_char* __thiscall MSVCP_basic_string_char_append_cstr_len(
 825         basic_string_char *this, const char *append, size_t count)
 826 {
 827     TRACE("%p %s %lu\n", this, append, (unsigned long)count);
 828
 829     if(basic_string_char_inside(this, append))
 830         return MSVCP_basic_string_char_append_substr(this, this,
 831                 append-basic_string_char_ptr(this), count);
 832
 833     if(MSVCP_basic_string_char_npos-this->size<=count || this->size+count<this->size)
 834         MSVCP__String_base_Xlen();
 835
 836     if(basic_string_char_grow(this, this->size+count, FALSE)) {
 837         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this)+this->size,
 838                 this->res-this->size, append, count);
 839         basic_string_char_eos(this, this->size+count);
 840     }
 841
 842     return this;
 843 }
 844
 845 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@PBD@Z */
 846 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@PEBD@Z */
 847 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append_cstr, 8)
 848 basic_string_char* __thiscall MSVCP_basic_string_char_append_cstr(
 849         basic_string_char *this, const char *append)
 850 {
 851     return MSVCP_basic_string_char_append_cstr_len(this, append,
 852             MSVCP_char_traits_char_length(append));
 853 }
 854
 855 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@ABV10@PBD@Z */
 856 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@AEBV10@PEBD@Z */
 857 basic_string_char* __cdecl MSVCP_basic_string_char_concatenate_bstr_cstr(basic_string_char *ret,
 858         const basic_string_char *left, const char *right)
 859 {
 860     TRACE("%p %s\n", left, right);
 861
 862     MSVCP_basic_string_char_copy_ctor(ret, left);
 863     MSVCP_basic_string_char_append_cstr(ret, right);
 864     return ret;
 865 }
 866
 867 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@PBDABV10@@Z */
 868 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@PEBDAEBV10@@Z */
 869 basic_string_char* __cdecl MSVCP_basic_string_char_concatenate_cstr_bstr(basic_string_char *ret,
 870         const char *left, const basic_string_char *right)
 871 {
 872     TRACE("%s %p\n", left, right);
 873
 874     MSVCP_basic_string_char_ctor_cstr(ret, left);
 875     MSVCP_basic_string_char_append(ret, right);
 876     return ret;
 877 }
 878
 879 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@ABV10@0@Z */
 880 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@AEBV10@0@Z */
 881 basic_string_char* __cdecl MSVCP_basic_string_char_concatenate(basic_string_char *ret,
 882         const basic_string_char *left, const basic_string_char *right)
 883 {
 884     TRACE("%p %p\n", left, right);
 885
 886     MSVCP_basic_string_char_copy_ctor(ret, left);
 887     MSVCP_basic_string_char_append(ret, right);
 888     return ret;
 889 }
 890
 891 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIPBDI@Z */
 892 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0PEBD0@Z */
 893 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_cstr_len, 20)
 894 int __thiscall MSVCP_basic_string_char_compare_substr_cstr_len(
 895             basic_string_char *this, size_t pos, size_t num,
 896             const char *str, size_t count)
 897 {
 898     int ans;
 899
 900     TRACE("%p %lu %lu %s %lu\n", this, (unsigned long)pos,
 901             (unsigned long)num, str, (unsigned long)count);
 902
 903     if(this->size < pos)
 904         MSVCP__String_base_Xran();
 905
 906     if(pos+num > this->size)
 907         num = this->size-pos;
 908
 909     ans = MSVCP_char_traits_char_compare(basic_string_char_ptr(this)+pos,
 910             str, num>count ? count : num);
 911     if(ans)
 912         return ans;
 913
 914     if(num > count)
 915         ans = 1;
 916     else if(num < count)
 917         ans = -1;
 918     return ans;
 919 }
 920
 921 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIPBD@Z */
 922 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0PEBD@Z */
 923 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_cstr, 16)
 924 int __thiscall MSVCP_basic_string_char_compare_substr_cstr(basic_string_char *this,
 925         size_t pos, size_t num, const char *str)
 926 {
 927     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
 928             str, MSVCP_char_traits_char_length(str));
 929 }
 930
 931 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHPBD@Z */
 932 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAHPEBD@Z */
 933 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_cstr, 8)
 934 int __thiscall MSVCP_basic_string_char_compare_cstr(
 935         basic_string_char *this, const char *str)
 936 {
 937     return MSVCP_basic_string_char_compare_substr_cstr_len(this, 0, this->size,
 938             str, MSVCP_char_traits_char_length(str));
 939 }
 940
 941 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIABV12@II@Z */
 942 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0AEBV12@00@Z */
 943 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_substr, 24)
 944 int __thiscall MSVCP_basic_string_char_compare_substr_substr(
 945         basic_string_char *this, size_t pos, size_t num,
 946         basic_string_char *compare, size_t off, size_t count)
 947 {
 948     TRACE("%p %lu %lu %p %lu %lu\n", this, (unsigned long)pos, (unsigned long)num,
 949             compare, (unsigned long)off, (unsigned long)count);
 950
 951     if(compare->size < off)
 952         MSVCP__String_base_Xran();
 953
 954     if(off+count > compare->size)
 955         count = compare->size-off;
 956
 957     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
 958             basic_string_char_ptr(compare)+off, count);
 959 }
 960
 961 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIABV12@@Z */
 962 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0AEBV12@@Z */
 963 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr, 16)
 964 int __thiscall MSVCP_basic_string_char_compare_substr(
 965         basic_string_char *this, size_t pos, size_t num,
 966         basic_string_char *compare)
 967 {
 968     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
 969             basic_string_char_ptr(compare), compare->size);
 970 }
 971
 972 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHABV12@@Z */
 973 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAHAEBV12@@Z */
 974 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare, 8)
 975 int __thiscall MSVCP_basic_string_char_compare(
 976         basic_string_char *this, basic_string_char *compare)
 977 {
 978     return MSVCP_basic_string_char_compare_substr_cstr_len(this, 0, this->size,
 979             basic_string_char_ptr(compare), compare->size);
 980 }
 981
 982 /* basic_string<wchar_t, char_traits<wchar_t>, allocator<wchar_t>> */
 983 /* ?npos@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@2IB */
 984 /* ?npos@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@2_KB */
 985 const size_t MSVCP_basic_string_wchar_npos = -1;
 986
 987 /* Internal: basic_string_wchar_ptr - return pointer to stored string */
 988 static wchar_t* basic_string_wchar_ptr(basic_string_wchar *this)
 989 {
 990     if(this->res == BUF_SIZE_WCHAR-1)
 991         return this->data.buf;
 992     return this->data.ptr;
 993 }
 994
 995 /* Internal: basic_string_wchar_const_ptr - returns const pointer to stored string */
 996 static const wchar_t* basic_string_wchar_const_ptr(const basic_string_wchar *this)
 997 {
 998     if(this->res == BUF_SIZE_WCHAR-1)
 999         return this->data.buf;
1000     return this->data.ptr;
1001 }
1002
1003 /* Internal: basic_string_wchar_eos - sets string length, puts '\0' on the end */
1004 static void basic_string_wchar_eos(basic_string_wchar *this, size_t len)
1005 {
1006     static const wchar_t nullbyte_w = '\0';
1007
1008     this->size = len;
1009     MSVCP_char_traits_wchar_assign(basic_string_wchar_ptr(this)+len, &nullbyte_w);
1010 }
1011
1012 /* Internal: basic_string_char_inside - checks if given pointer points inside stored string */
1013 static MSVCP_BOOL basic_string_wchar_inside(
1014         basic_string_wchar *this, const wchar_t *ptr)
1015 {
1016     wchar_t *cstr = basic_string_wchar_ptr(this);
1017
1018     return (ptr<cstr || ptr>=cstr+this->size) ? FALSE : TRUE;
1019 }
1020
1021 /* Internal: basic_string_char_tidy - initialize basic_string buffer, deallocates data */
1022 /* Caution: new_size have to be smaller than BUF_SIZE_WCHAR */
1023 static void basic_string_wchar_tidy(basic_string_wchar *this,
1024         MSVCP_BOOL built, size_t new_size)
1025 {
1026     if(built && BUF_SIZE_WCHAR<=this->res) {
1027         wchar_t *ptr = this->data.ptr;
1028
1029         if(new_size > 0)
1030             MSVCP_char_traits_wchar__Copy_s(this->data.buf, BUF_SIZE_WCHAR, ptr, new_size);
1031         MSVCP_allocator_wchar_deallocate(this->allocator, ptr, this->res+1);
1032     }
1033
1034     this->res = BUF_SIZE_WCHAR-1;
1035     basic_string_wchar_eos(this, new_size);
1036 }
1037
1038 /* Internal: basic_string_wchar_grow - changes size of internal buffer */
1039 static MSVCP_BOOL basic_string_wchar_grow(
1040         basic_string_wchar *this, size_t new_size, MSVCP_BOOL trim)
1041 {
1042     if(this->res < new_size) {
1043         size_t new_res = new_size;
1044         wchar_t *ptr;
1045
1046         new_res |= 0xf;
1047
1048         if(new_res/3 < this->res/2)
1049             new_res = this->res + this->res/2;
1050
1051         ptr = MSVCP_allocator_wchar_allocate(this->allocator, new_res);
1052         if(!ptr)
1053             ptr = MSVCP_allocator_wchar_allocate(this->allocator, new_size+1);
1054         else
1055             new_size = new_res;
1056         if(!ptr) {
1057             ERR("Out of memory\n");
1058             basic_string_wchar_tidy(this, TRUE, 0);
1059             return FALSE;
1060         }
1061
1062         MSVCP_char_traits_wchar__Copy_s(ptr, new_size,
1063                 basic_string_wchar_ptr(this), this->size);
1064         basic_string_wchar_tidy(this, TRUE, 0);
1065         this->data.ptr = ptr;
1066         this->res = new_size;
1067         basic_string_wchar_eos(this, this->size);
1068     } else if(trim && new_size < BUF_SIZE_WCHAR)
1069         basic_string_wchar_tidy(this, TRUE,
1070                 new_size<this->size ? new_size : this->size);
1071     else if(new_size == 0)
1072         basic_string_wchar_eos(this, 0);
1073
1074     return (new_size>0);
1075 }
1076
1077 /* ?erase@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@II@Z */
1078 /* ?erase@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@_K0@Z */
1079 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_erase, 12)
1080 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_erase(
1081             basic_string_wchar *this, size_t pos, size_t len)
1082 {
1083     TRACE("%p %lu %lu\n", this, (unsigned long)pos, (unsigned long)len);
1084
1085     if(pos > this->size) {
1086         MSVCP__String_base_Xran();
1087         return NULL;
1088     }
1089
1090     if(len > this->size-pos)
1091         len = this->size-pos;
1092
1093     if(len) {
1094         MSVCP_char_traits_wchar__Move_s(basic_string_wchar_ptr(this)+pos,
1095                 this->res-pos, basic_string_wchar_ptr(this)+pos+len,
1096                 this->size-pos-len);
1097         basic_string_wchar_eos(this, this->size-len);
1098     }
1099
1100     return this;
1101 }
1102
1103 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@II@Z */
1104 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
1105 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_substr, 16)
1106 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_substr(
1107             basic_string_wchar *this, const basic_string_wchar *assign,
1108             size_t pos, size_t len)
1109 {
1110     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
1111
1112     if(assign->size < pos) {
1113         MSVCP__String_base_Xran();
1114         return NULL;
1115     }
1116
1117     if(len > assign->size-pos)
1118         len = assign->size-pos;
1119
1120     if(this == assign) {
1121         MSVCP_basic_string_wchar_erase(this, pos+len, MSVCP_basic_string_wchar_npos);
1122         MSVCP_basic_string_wchar_erase(this, 0, pos);
1123     } else if(basic_string_wchar_grow(this, len, FALSE)) {
1124         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this),
1125                 this->res, basic_string_wchar_const_ptr(assign)+pos, len);
1126         basic_string_wchar_eos(this, len);
1127     }
1128
1129     return this;
1130 }
1131
1132 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@@Z */
1133 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@@Z */
1134 /* ??4?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV01@ABV01@@Z */
1135 /* ??4?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV01@AEBV01@@Z */
1136 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign, 8)
1137 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign(
1138             basic_string_wchar *this, const basic_string_wchar *assign)
1139 {
1140     return MSVCP_basic_string_wchar_assign_substr(this, assign,
1141             0, MSVCP_basic_string_wchar_npos);
1142 }
1143
1144 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_WI@Z */
1145 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W_K@Z */
1146 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_cstr_len, 12)
1147 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_cstr_len(
1148             basic_string_wchar *this, const wchar_t *str, size_t len)
1149 {
1150     TRACE("%p %s %lu\n", this, debugstr_w(str), (unsigned long)len);
1151
1152     if(basic_string_wchar_inside(this, str))
1153         return MSVCP_basic_string_wchar_assign_substr(this, this,
1154                 str-basic_string_wchar_ptr(this), len);
1155     else if(basic_string_wchar_grow(this, len, FALSE)) {
1156         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this),
1157                 this->res, str, len);
1158         basic_string_wchar_eos(this, len);
1159     }
1160
1161     return this;
1162 }
1163
1164 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_W@Z */
1165 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W@Z */
1166 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_cstr, 8)
1167 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_cstr(
1168             basic_string_wchar *this, const wchar_t *str)
1169 {
1170     return MSVCP_basic_string_wchar_assign_cstr_len(this, str,
1171             MSVCP_char_traits_wchar_length(str));
1172 }
1173
1174 /* ?c_str@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEPB_WXZ */
1175 /* ?c_str@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAPEB_WXZ */
1176 /* ?data@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEPB_WXZ */
1177 /* ?data@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAPEB_WXZ */
1178 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_c_str, 4)
1179 const wchar_t* __thiscall MSVCP_basic_string_wchar_c_str(basic_string_wchar *this)
1180 {
1181     TRACE("%p\n", this);
1182     return basic_string_wchar_const_ptr(this);
1183 }
1184
1185 /* ?capacity@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1186 /* ?capacity@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1187 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_capacity, 4)
1188 size_t __thiscall MSVCP_basic_string_wchar_capacity(basic_string_wchar *this)
1189 {
1190     TRACE("%p\n", this);
1191     return this->res;
1192 }
1193
1194 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@XZ */
1195 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@XZ */
1196 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor, 4)
1197 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor(basic_string_wchar *this)
1198 {
1199     TRACE("%p\n", this);
1200
1201     basic_string_wchar_tidy(this, FALSE, 0);
1202     return this;
1203 }
1204
1205 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@ABV01@@Z */
1206 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@AEBV01@@Z */
1207 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_copy_ctor, 8)
1208 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_copy_ctor(
1209             basic_string_wchar *this, const basic_string_wchar *copy)
1210 {
1211     TRACE("%p %p\n", this, copy);
1212
1213     basic_string_wchar_tidy(this, FALSE, 0);
1214     MSVCP_basic_string_wchar_assign(this, copy);
1215     return this;
1216 }
1217
1218 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@PB_W@Z */
1219 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@PEB_W@Z */
1220 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor_cstr, 8)
1221 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor_cstr(
1222             basic_string_wchar *this, const wchar_t *str)
1223 {
1224     TRACE("%p %s\n", this, debugstr_w(str));
1225
1226     basic_string_wchar_tidy(this, FALSE, 0);
1227     MSVCP_basic_string_wchar_assign_cstr(this, str);
1228     return this;
1229 }
1230
1231 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@ABV01@II@Z */
1232 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@AEBV01@_K1@Z */
1233 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor_substr, 16)
1234 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor_substr(
1235         basic_string_wchar *this, const basic_string_wchar *assign,
1236         size_t pos, size_t len)
1237 {
1238     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
1239
1240     basic_string_wchar_tidy(this, FALSE, 0);
1241     MSVCP_basic_string_wchar_assign_substr(this, assign, pos, len);
1242     return this;
1243 }
1244
1245 /* ??1?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@XZ */
1246 /* ??1?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@XZ */
1247 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_dtor, 4)
1248 void __thiscall MSVCP_basic_string_wchar_dtor(basic_string_wchar *this)
1249 {
1250     TRACE("%p\n", this);
1251     basic_string_wchar_tidy(this, TRUE, 0);
1252 }
1253
1254 /* ?size@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1255 /* ?size@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1256 /* ?length@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1257 /* ?length@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1258 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_length, 4)
1259 size_t __thiscall MSVCP_basic_string_wchar_length(basic_string_wchar *this)
1260 {
1261     TRACE("%p\n", this);
1262     return this->size;
1263 }
1264
1265 /* ?swap@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEXAAV12@@Z */
1266 /* ?swap@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAXAEAV12@@Z */
1267 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_swap, 8)
1268 void __thiscall MSVCP_basic_string_char_swap(basic_string_char *this, basic_string_char *str)
1269 {
1270     if(this != str) {
1271         char tmp[sizeof(this->data)];
1272         const size_t size = this->size;
1273         const size_t res = this->res;
1274
1275         memcpy(tmp, this->data.buf, sizeof(this->data));
1276         memcpy(this->data.buf, str->data.buf, sizeof(this->data));
1277         memcpy(str->data.buf, tmp, sizeof(this->data));
1278
1279         this->size = str->size;
1280         this->res = str->res;
1281
1282         str->size = size;
1283         str->res = res;
1284     }
1285 }
1286
1287 /* ?swap@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEXAAV12@@Z */
1288 /* ?swap@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAXAEAV12@@Z */
1289 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_swap, 8)
1290 void __thiscall MSVCP_basic_string_wchar_swap(basic_string_wchar *this, basic_string_wchar *str)
1291 {
1292     if(this != str) {
1293         char tmp[sizeof(this->data)];
1294         const size_t size = this->size;
1295         const size_t res = this->res;
1296
1297         memcpy(tmp, this->data.buf, sizeof(this->data));
1298         memcpy(this->data.buf, str->data.buf, sizeof(this->data));
1299         memcpy(str->data.buf, tmp, sizeof(this->data));
1300
1301         this->size = str->size;
1302         this->res = str->res;
1303
1304         str->size = size;
1305         str->res = res;
1306     }
1307 }
1308
1309 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@II@Z */
1310 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
1311 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_substr, 16)
1312 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_substr(basic_string_wchar *this,
1313         const basic_string_wchar *append, size_t offset, size_t count)
1314 {
1315     TRACE("%p %p %lu %lu\n", this, append, (unsigned long)offset, (unsigned long)count);
1316
1317     if(append->size < offset)
1318         MSVCP__String_base_Xran();
1319
1320     if(count > append->size-offset)
1321         count = append->size-offset;
1322
1323     if(MSVCP_basic_string_wchar_npos-this->size<=count || this->size+count<this->size)
1324         MSVCP__String_base_Xlen();
1325
1326     if(basic_string_wchar_grow(this, this->size+count, FALSE)) {
1327         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this)+this->size,
1328                 this->res-this->size, basic_string_wchar_const_ptr(append)+offset, count);
1329         basic_string_wchar_eos(this, this->size+count);
1330     }
1331
1332     return this;
1333 }
1334
1335 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@@Z */
1336 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@@Z */
1337 /* ??Y?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV01@ABV01@@Z */
1338 /* ??Y?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV01@AEBV01@@Z */
1339 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append, 8)
1340 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append(
1341             basic_string_wchar *this, const basic_string_wchar *append)
1342 {
1343     return MSVCP_basic_string_wchar_append_substr(this, append,
1344             0, MSVCP_basic_string_wchar_npos);
1345 }
1346
1347 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_WI@Z */
1348 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W_K@Z */
1349 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_cstr_len, 12)
1350 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_cstr_len(
1351         basic_string_wchar *this, const wchar_t *append, size_t count)
1352 {
1353     TRACE("%p %s %lu\n", this, debugstr_w(append), (unsigned long)count);
1354
1355     if(basic_string_wchar_inside(this, append))
1356         return MSVCP_basic_string_wchar_append_substr(this, this,
1357                 append-basic_string_wchar_ptr(this), count);
1358
1359     if(MSVCP_basic_string_wchar_npos-this->size<=count || this->size+count<this->size)
1360         MSVCP__String_base_Xlen();
1361
1362     if(basic_string_wchar_grow(this, this->size+count, FALSE)) {
1363         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this)+this->size,
1364                 this->res-this->size, append, count);
1365         basic_string_wchar_eos(this, this->size+count);
1366     }
1367
1368     return this;
1369 }
1370
1371 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_W@Z */
1372 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W@Z */
1373 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_cstr, 8)
1374 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_cstr(
1375         basic_string_wchar *this, const wchar_t *append)
1376 {
1377     return MSVCP_basic_string_wchar_append_cstr_len(this, append,
1378             MSVCP_char_traits_wchar_length(append));
1379 }
1380
1381 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@ABV10@PB_W@Z */
1382 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@AEBV10@PEB_W@Z */
1383 basic_string_wchar* __cdecl MSVCP_basic_string_wchar_concatenate_bstr_cstr(basic_string_wchar *ret,
1384         const basic_string_wchar *left, const wchar_t *right)
1385 {
1386     TRACE("%p %s\n", left, debugstr_w(right));
1387
1388     MSVCP_basic_string_wchar_copy_ctor(ret, left);
1389     MSVCP_basic_string_wchar_append_cstr(ret, right);
1390     return ret;
1391 }
1392
1393 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@PB_WABV10@@Z */
1394 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@PEB_WAEBV10@@Z */
1395 basic_string_wchar* __cdecl MSVCP_basic_string_wchar_concatenate_cstr_bstr(basic_string_wchar *ret,
1396         const wchar_t *left, const basic_string_wchar *right)
1397 {
1398     TRACE("%s %p\n", debugstr_w(left), right);
1399
1400     MSVCP_basic_string_wchar_ctor_cstr(ret, left);
1401     MSVCP_basic_string_wchar_append(ret, right);
1402     return ret;
1403 }
1404
1405 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@ABV10@0@Z */
1406 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@AEBV10@0@Z */
1407 basic_string_wchar* __cdecl MSVCP_basic_string_wchar_concatenate(basic_string_wchar *ret,
1408         const basic_string_wchar *left, const basic_string_wchar *right)
1409 {
1410     TRACE("%p %p\n", left, right);
1411
1412     MSVCP_basic_string_wchar_copy_ctor(ret, left);
1413     MSVCP_basic_string_wchar_append(ret, right);
1414     return ret;
1415 }
1416
1417 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIPB_WI@Z */
1418 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0PEB_W0@Z */
1419 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_cstr_len, 20)
1420 int __thiscall MSVCP_basic_string_wchar_compare_substr_cstr_len(
1421         basic_string_wchar *this, size_t pos, size_t num,
1422         const wchar_t *str, size_t count)
1423 {
1424     int ans;
1425
1426     TRACE("%p %lu %lu %s %lu\n", this, (unsigned long)pos,
1427             (unsigned long)num, debugstr_w(str), (unsigned long)count);
1428
1429     if(this->size < pos)
1430         MSVCP__String_base_Xran();
1431
1432     if(pos+num > this->size)
1433         num = this->size-pos;
1434
1435     ans = MSVCP_char_traits_wchar_compare(basic_string_wchar_ptr(this)+pos,
1436             str, num>count ? count : num);
1437     if(ans)
1438         return ans;
1439
1440     if(num > count)
1441         ans = 1;
1442     else if(num < count)
1443         ans = -1;
1444     return ans;
1445 }
1446
1447 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIPB_W@Z */
1448 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0PEB_W@Z */
1449 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_cstr, 16)
1450 int __thiscall MSVCP_basic_string_wchar_compare_substr_cstr(basic_string_wchar *this,
1451         size_t pos, size_t num, const wchar_t *str)
1452 {
1453     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1454             str, MSVCP_char_traits_wchar_length(str));
1455 }
1456
1457 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHPB_W@Z */
1458 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAHPEB_W@Z */
1459 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_cstr, 8)
1460 int __thiscall MSVCP_basic_string_wchar_compare_cstr(
1461         basic_string_wchar *this, const wchar_t *str)
1462 {
1463     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, 0, this->size,
1464             str, MSVCP_char_traits_wchar_length(str));
1465 }
1466
1467 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIABV12@II@Z */
1468 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0AEBV12@00@Z */
1469 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_substr, 24)
1470 int __thiscall MSVCP_basic_string_wchar_compare_substr_substr(
1471         basic_string_wchar *this, size_t pos, size_t num,
1472         basic_string_wchar *compare, size_t off, size_t count)
1473 {
1474     TRACE("%p %lu %lu %p %lu %lu\n", this, (unsigned long)pos, (unsigned long)num,
1475             compare, (unsigned long)off, (unsigned long)count);
1476
1477     if(compare->size < off)
1478         MSVCP__String_base_Xran();
1479
1480     if(off+count > compare->size)
1481         count = compare->size-off;
1482
1483     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1484             basic_string_wchar_ptr(compare)+off, count);
1485 }
1486
1487 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIABV12@@Z */
1488 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0AEBV12@@Z */
1489 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr, 16)
1490 int __thiscall MSVCP_basic_string_wchar_compare_substr(
1491         basic_string_wchar *this, size_t pos, size_t num,
1492         basic_string_wchar *compare)
1493 {
1494     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1495             basic_string_wchar_ptr(compare), compare->size);
1496 }
1497
1498 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHABV12@@Z */
1499 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAHAEBV12@@Z */
1500 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare, 8)
1501 int __thiscall MSVCP_basic_string_wchar_compare(
1502         basic_string_wchar *this, basic_string_wchar *compare)
1503 {
1504     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, 0, this->size,
1505             basic_string_wchar_ptr(compare), compare->size);
1506 }