shell32: Store the autocompletion object pointer in a window property rather than...
[wine] / 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         basic_string_char *append, size_t offset, size_t count)
788 {
789     if(append->size < offset)
790         MSVCP__String_base_Xran();
791
792     if(count > append->size-offset)
793         count = append->size-offset;
794
795     if(basic_string_char_grow(this, this->size+count, FALSE)) {
796         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this)+this->size,
797                 this->res-this->size, basic_string_char_ptr(append)+offset, count);
798         basic_string_char_eos(this, this->size+count);
799     }
800
801     return this;
802 }
803
804 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@@Z */
805 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@@Z */
806 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append, 8)
807 basic_string_char* __thiscall MSVCP_basic_string_char_append(
808         basic_string_char *this, basic_string_char *append)
809 {
810     return MSVCP_basic_string_char_append_substr(this, append,
811             0, MSVCP_basic_string_char_npos);
812 }
813
814 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIPBDI@Z */
815 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0PEBD0@Z */
816 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_cstr_len, 20)
817 int __thiscall MSVCP_basic_string_char_compare_substr_cstr_len(
818             basic_string_char *this, size_t pos, size_t num,
819             const char *str, size_t count)
820 {
821     int ans;
822
823     TRACE("%p %lu %lu %s %lu\n", this, (unsigned long)pos,
824             (unsigned long)num, str, (unsigned long)count);
825
826     if(this->size < pos)
827         MSVCP__String_base_Xran();
828
829     if(pos+num > this->size)
830         num = this->size-pos;
831
832     ans = MSVCP_char_traits_char_compare(basic_string_char_ptr(this)+pos,
833             str, num>count ? count : num);
834     if(ans)
835         return ans;
836
837     if(num > count)
838         ans = 1;
839     else if(num < count)
840         ans = -1;
841     return ans;
842 }
843
844 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIPBD@Z */
845 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0PEBD@Z */
846 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_cstr, 16)
847 int __thiscall MSVCP_basic_string_char_compare_substr_cstr(basic_string_char *this,
848         size_t pos, size_t num, const char *str)
849 {
850     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
851             str, MSVCP_char_traits_char_length(str));
852 }
853
854 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHPBD@Z */
855 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAHPEBD@Z */
856 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_cstr, 8)
857 int __thiscall MSVCP_basic_string_char_compare_cstr(
858         basic_string_char *this, const char *str)
859 {
860     return MSVCP_basic_string_char_compare_substr_cstr_len(this, 0, this->size,
861             str, MSVCP_char_traits_char_length(str));
862 }
863
864 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIABV12@II@Z */
865 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0AEBV12@00@Z */
866 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_substr, 24)
867 int __thiscall MSVCP_basic_string_char_compare_substr_substr(
868         basic_string_char *this, size_t pos, size_t num,
869         basic_string_char *compare, size_t off, size_t count)
870 {
871     TRACE("%p %lu %lu %p %lu %lu\n", this, (unsigned long)pos, (unsigned long)num,
872             compare, (unsigned long)off, (unsigned long)count);
873
874     if(compare->size < off)
875         MSVCP__String_base_Xran();
876
877     if(off+count > compare->size)
878         count = compare->size-off;
879
880     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
881             basic_string_char_ptr(compare)+off, count);
882 }
883
884 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIABV12@@Z */
885 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0AEBV12@@Z */
886 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr, 16)
887 int __thiscall MSVCP_basic_string_char_compare_substr(
888         basic_string_char *this, size_t pos, size_t num,
889         basic_string_char *compare)
890 {
891     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
892             basic_string_char_ptr(compare), compare->size);
893 }
894
895 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHABV12@@Z */
896 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAHAEBV12@@Z */
897 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare, 8)
898 int __thiscall MSVCP_basic_string_char_compare(
899         basic_string_char *this, basic_string_char *compare)
900 {
901     return MSVCP_basic_string_char_compare_substr_cstr_len(this, 0, this->size,
902             basic_string_char_ptr(compare), compare->size);
903 }
904
905 /* basic_string<wchar_t, char_traits<wchar_t>, allocator<wchar_t>> */
906 /* ?npos@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@2IB */
907 /* ?npos@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@2_KB */
908 const size_t MSVCP_basic_string_wchar_npos = -1;
909
910 /* Internal: basic_string_wchar_ptr - return pointer to stored string */
911 static wchar_t* basic_string_wchar_ptr(basic_string_wchar *this)
912 {
913     if(this->res == BUF_SIZE_WCHAR-1)
914         return this->data.buf;
915     return this->data.ptr;
916 }
917
918 /* Internal: basic_string_wchar_const_ptr - returns const pointer to stored string */
919 static const wchar_t* basic_string_wchar_const_ptr(const basic_string_wchar *this)
920 {
921     if(this->res == BUF_SIZE_WCHAR-1)
922         return this->data.buf;
923     return this->data.ptr;
924 }
925
926 /* Internal: basic_string_wchar_eos - sets string length, puts '\0' on the end */
927 static void basic_string_wchar_eos(basic_string_wchar *this, size_t len)
928 {
929     static const wchar_t nullbyte_w = '\0';
930
931     this->size = len;
932     MSVCP_char_traits_wchar_assign(basic_string_wchar_ptr(this)+len, &nullbyte_w);
933 }
934
935 /* Internal: basic_string_char_inside - checks if given pointer points inside stored string */
936 static MSVCP_BOOL basic_string_wchar_inside(
937         basic_string_wchar *this, const wchar_t *ptr)
938 {
939     wchar_t *cstr = basic_string_wchar_ptr(this);
940
941     return (ptr<cstr || ptr>=cstr+this->size) ? FALSE : TRUE;
942 }
943
944 /* Internal: basic_string_char_tidy - initialize basic_string buffer, deallocates data */
945 /* Caution: new_size have to be smaller than BUF_SIZE_WCHAR */
946 static void basic_string_wchar_tidy(basic_string_wchar *this,
947         MSVCP_BOOL built, size_t new_size)
948 {
949     if(built && BUF_SIZE_WCHAR<=this->res) {
950         wchar_t *ptr = this->data.ptr;
951
952         if(new_size > 0)
953             MSVCP_char_traits_wchar__Copy_s(this->data.buf, BUF_SIZE_WCHAR, ptr, new_size);
954         MSVCP_allocator_wchar_deallocate(this->allocator, ptr, this->res+1);
955     }
956
957     this->res = BUF_SIZE_WCHAR-1;
958     basic_string_wchar_eos(this, new_size);
959 }
960
961 /* Internal: basic_string_wchar_grow - changes size of internal buffer */
962 static MSVCP_BOOL basic_string_wchar_grow(
963         basic_string_wchar *this, size_t new_size, MSVCP_BOOL trim)
964 {
965     if(this->res < new_size) {
966         size_t new_res = new_size;
967         wchar_t *ptr;
968
969         new_res |= 0xf;
970
971         if(new_res/3 < this->res/2)
972             new_res = this->res + this->res/2;
973
974         ptr = MSVCP_allocator_wchar_allocate(this->allocator, new_res);
975         if(!ptr)
976             ptr = MSVCP_allocator_wchar_allocate(this->allocator, new_size+1);
977         else
978             new_size = new_res;
979         if(!ptr) {
980             ERR("Out of memory\n");
981             basic_string_wchar_tidy(this, TRUE, 0);
982             return FALSE;
983         }
984
985         MSVCP_char_traits_wchar__Copy_s(ptr, new_size,
986                 basic_string_wchar_ptr(this), this->size);
987         basic_string_wchar_tidy(this, TRUE, 0);
988         this->data.ptr = ptr;
989         this->res = new_size;
990         basic_string_wchar_eos(this, this->size);
991     } else if(trim && new_size < BUF_SIZE_WCHAR)
992         basic_string_wchar_tidy(this, TRUE,
993                 new_size<this->size ? new_size : this->size);
994     else if(new_size == 0)
995         basic_string_wchar_eos(this, 0);
996
997     return (new_size>0);
998 }
999
1000 /* ?erase@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@II@Z */
1001 /* ?erase@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@_K0@Z */
1002 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_erase, 12)
1003 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_erase(
1004             basic_string_wchar *this, size_t pos, size_t len)
1005 {
1006     TRACE("%p %lu %lu\n", this, (unsigned long)pos, (unsigned long)len);
1007
1008     if(pos > this->size) {
1009         MSVCP__String_base_Xran();
1010         return NULL;
1011     }
1012
1013     if(len > this->size-pos)
1014         len = this->size-pos;
1015
1016     if(len) {
1017         MSVCP_char_traits_wchar__Move_s(basic_string_wchar_ptr(this)+pos,
1018                 this->res-pos, basic_string_wchar_ptr(this)+pos+len,
1019                 this->size-pos-len);
1020         basic_string_wchar_eos(this, this->size-len);
1021     }
1022
1023     return this;
1024 }
1025
1026 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@II@Z */
1027 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
1028 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_substr, 16)
1029 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_substr(
1030             basic_string_wchar *this, const basic_string_wchar *assign,
1031             size_t pos, size_t len)
1032 {
1033     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
1034
1035     if(assign->size < pos) {
1036         MSVCP__String_base_Xran();
1037         return NULL;
1038     }
1039
1040     if(len > assign->size-pos)
1041         len = assign->size-pos;
1042
1043     if(this == assign) {
1044         MSVCP_basic_string_wchar_erase(this, pos+len, MSVCP_basic_string_wchar_npos);
1045         MSVCP_basic_string_wchar_erase(this, 0, pos);
1046     } else if(basic_string_wchar_grow(this, len, FALSE)) {
1047         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this),
1048                 this->res, basic_string_wchar_const_ptr(assign)+pos, len);
1049         basic_string_wchar_eos(this, len);
1050     }
1051
1052     return this;
1053 }
1054
1055 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@@Z */
1056 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@@Z */
1057 /* ??4?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV01@ABV01@@Z */
1058 /* ??4?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV01@AEBV01@@Z */
1059 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign, 8)
1060 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign(
1061             basic_string_wchar *this, const basic_string_wchar *assign)
1062 {
1063     return MSVCP_basic_string_wchar_assign_substr(this, assign,
1064             0, MSVCP_basic_string_wchar_npos);
1065 }
1066
1067 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_WI@Z */
1068 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W_K@Z */
1069 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_cstr_len, 12)
1070 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_cstr_len(
1071             basic_string_wchar *this, const wchar_t *str, size_t len)
1072 {
1073     TRACE("%p %s %lu\n", this, debugstr_w(str), (unsigned long)len);
1074
1075     if(basic_string_wchar_inside(this, str))
1076         return MSVCP_basic_string_wchar_assign_substr(this, this,
1077                 str-basic_string_wchar_ptr(this), len);
1078     else if(basic_string_wchar_grow(this, len, FALSE)) {
1079         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this),
1080                 this->res, str, len);
1081         basic_string_wchar_eos(this, len);
1082     }
1083
1084     return this;
1085 }
1086
1087 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_W@Z */
1088 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W@Z */
1089 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_cstr, 8)
1090 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_cstr(
1091             basic_string_wchar *this, const wchar_t *str)
1092 {
1093     return MSVCP_basic_string_wchar_assign_cstr_len(this, str,
1094             MSVCP_char_traits_wchar_length(str));
1095 }
1096
1097 /* ?c_str@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEPB_WXZ */
1098 /* ?c_str@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAPEB_WXZ */
1099 /* ?data@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEPB_WXZ */
1100 /* ?data@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAPEB_WXZ */
1101 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_c_str, 4)
1102 const wchar_t* __thiscall MSVCP_basic_string_wchar_c_str(basic_string_wchar *this)
1103 {
1104     TRACE("%p\n", this);
1105     return basic_string_wchar_const_ptr(this);
1106 }
1107
1108 /* ?capacity@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1109 /* ?capacity@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1110 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_capacity, 4)
1111 size_t __thiscall MSVCP_basic_string_wchar_capacity(basic_string_wchar *this)
1112 {
1113     TRACE("%p\n", this);
1114     return this->res;
1115 }
1116
1117 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@XZ */
1118 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@XZ */
1119 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor, 4)
1120 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor(basic_string_wchar *this)
1121 {
1122     TRACE("%p\n", this);
1123
1124     basic_string_wchar_tidy(this, FALSE, 0);
1125     return this;
1126 }
1127
1128 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@ABV01@@Z */
1129 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@AEBV01@@Z */
1130 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_copy_ctor, 8)
1131 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_copy_ctor(
1132             basic_string_wchar *this, const basic_string_wchar *copy)
1133 {
1134     TRACE("%p %p\n", this, copy);
1135
1136     basic_string_wchar_tidy(this, FALSE, 0);
1137     MSVCP_basic_string_wchar_assign(this, copy);
1138     return this;
1139 }
1140
1141 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@PB_W@Z */
1142 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@PEB_W@Z */
1143 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor_cstr, 8)
1144 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor_cstr(
1145             basic_string_wchar *this, const wchar_t *str)
1146 {
1147     TRACE("%p %s\n", this, debugstr_w(str));
1148
1149     basic_string_wchar_tidy(this, FALSE, 0);
1150     MSVCP_basic_string_wchar_assign_cstr(this, str);
1151     return this;
1152 }
1153
1154 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@ABV01@II@Z */
1155 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@AEBV01@_K1@Z */
1156 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor_substr, 16)
1157 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor_substr(
1158         basic_string_wchar *this, const basic_string_wchar *assign,
1159         size_t pos, size_t len)
1160 {
1161     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
1162
1163     basic_string_wchar_tidy(this, FALSE, 0);
1164     MSVCP_basic_string_wchar_assign_substr(this, assign, pos, len);
1165     return this;
1166 }
1167
1168 /* ??1?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@XZ */
1169 /* ??1?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@XZ */
1170 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_dtor, 4)
1171 void __thiscall MSVCP_basic_string_wchar_dtor(basic_string_wchar *this)
1172 {
1173     TRACE("%p\n", this);
1174     basic_string_wchar_tidy(this, TRUE, 0);
1175 }
1176
1177 /* ?size@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1178 /* ?size@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1179 /* ?length@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1180 /* ?length@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1181 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_length, 4)
1182 size_t __thiscall MSVCP_basic_string_wchar_length(basic_string_wchar *this)
1183 {
1184     TRACE("%p\n", this);
1185     return this->size;
1186 }
1187
1188 /* ?swap@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEXAAV12@@Z */
1189 /* ?swap@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAXAEAV12@@Z */
1190 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_swap, 8)
1191 void __thiscall MSVCP_basic_string_char_swap(basic_string_char *this, basic_string_char *str)
1192 {
1193     if(this != str) {
1194         char tmp[sizeof(this->data)];
1195         const size_t size = this->size;
1196         const size_t res = this->res;
1197
1198         memcpy(tmp, this->data.buf, sizeof(this->data));
1199         memcpy(this->data.buf, str->data.buf, sizeof(this->data));
1200         memcpy(str->data.buf, tmp, sizeof(this->data));
1201
1202         this->size = str->size;
1203         this->res = str->res;
1204
1205         str->size = size;
1206         str->res = res;
1207     }
1208 }
1209
1210 /* ?swap@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEXAAV12@@Z */
1211 /* ?swap@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAXAEAV12@@Z */
1212 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_swap, 8)
1213 void __thiscall MSVCP_basic_string_wchar_swap(basic_string_wchar *this, basic_string_wchar *str)
1214 {
1215     if(this != str) {
1216         char tmp[sizeof(this->data)];
1217         const size_t size = this->size;
1218         const size_t res = this->res;
1219
1220         memcpy(tmp, this->data.buf, sizeof(this->data));
1221         memcpy(this->data.buf, str->data.buf, sizeof(this->data));
1222         memcpy(str->data.buf, tmp, sizeof(this->data));
1223
1224         this->size = str->size;
1225         this->res = str->res;
1226
1227         str->size = size;
1228         str->res = res;
1229     }
1230 }
1231
1232 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@II@Z */
1233 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
1234 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_substr, 16)
1235 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_substr(basic_string_wchar *this,
1236         basic_string_wchar *append, size_t offset, size_t count)
1237 {
1238     if(append->size < offset)
1239         MSVCP__String_base_Xran();
1240
1241     if(count > append->size-offset)
1242         count = append->size-offset;
1243
1244     if(basic_string_wchar_grow(this, this->size+count, FALSE)) {
1245         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this)+this->size,
1246                 this->res-this->size, basic_string_wchar_ptr(append)+offset, count);
1247         basic_string_wchar_eos(this, this->size+count);
1248     }
1249
1250     return this;
1251 }
1252
1253 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@@Z */
1254 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@@Z */
1255 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append, 8)
1256     basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append(
1257             basic_string_wchar *this, basic_string_wchar *append)
1258 {
1259     return MSVCP_basic_string_wchar_append_substr(this, append,
1260             0, MSVCP_basic_string_wchar_npos);
1261 }
1262
1263 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIPB_WI@Z */
1264 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0PEB_W0@Z */
1265 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_cstr_len, 20)
1266 int __thiscall MSVCP_basic_string_wchar_compare_substr_cstr_len(
1267         basic_string_wchar *this, size_t pos, size_t num,
1268         const wchar_t *str, size_t count)
1269 {
1270     int ans;
1271
1272     TRACE("%p %lu %lu %s %lu\n", this, (unsigned long)pos,
1273             (unsigned long)num, debugstr_w(str), (unsigned long)count);
1274
1275     if(this->size < pos)
1276         MSVCP__String_base_Xran();
1277
1278     if(pos+num > this->size)
1279         num = this->size-pos;
1280
1281     ans = MSVCP_char_traits_wchar_compare(basic_string_wchar_ptr(this)+pos,
1282             str, num>count ? count : num);
1283     if(ans)
1284         return ans;
1285
1286     if(num > count)
1287         ans = 1;
1288     else if(num < count)
1289         ans = -1;
1290     return ans;
1291 }
1292
1293 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIPB_W@Z */
1294 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0PEB_W@Z */
1295 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_cstr, 16)
1296 int __thiscall MSVCP_basic_string_wchar_compare_substr_cstr(basic_string_wchar *this,
1297         size_t pos, size_t num, const wchar_t *str)
1298 {
1299     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1300             str, MSVCP_char_traits_wchar_length(str));
1301 }
1302
1303 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHPB_W@Z */
1304 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAHPEB_W@Z */
1305 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_cstr, 8)
1306 int __thiscall MSVCP_basic_string_wchar_compare_cstr(
1307         basic_string_wchar *this, const wchar_t *str)
1308 {
1309     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, 0, this->size,
1310             str, MSVCP_char_traits_wchar_length(str));
1311 }
1312
1313 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIABV12@II@Z */
1314 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0AEBV12@00@Z */
1315 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_substr, 24)
1316 int __thiscall MSVCP_basic_string_wchar_compare_substr_substr(
1317         basic_string_wchar *this, size_t pos, size_t num,
1318         basic_string_wchar *compare, size_t off, size_t count)
1319 {
1320     TRACE("%p %lu %lu %p %lu %lu\n", this, (unsigned long)pos, (unsigned long)num,
1321             compare, (unsigned long)off, (unsigned long)count);
1322
1323     if(compare->size < off)
1324         MSVCP__String_base_Xran();
1325
1326     if(off+count > compare->size)
1327         count = compare->size-off;
1328
1329     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1330             basic_string_wchar_ptr(compare)+off, count);
1331 }
1332
1333 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIABV12@@Z */
1334 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0AEBV12@@Z */
1335 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr, 16)
1336 int __thiscall MSVCP_basic_string_wchar_compare_substr(
1337         basic_string_wchar *this, size_t pos, size_t num,
1338         basic_string_wchar *compare)
1339 {
1340     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1341             basic_string_wchar_ptr(compare), compare->size);
1342 }
1343
1344 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHABV12@@Z */
1345 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAHAEBV12@@Z */
1346 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare, 8)
1347 int __thiscall MSVCP_basic_string_wchar_compare(
1348         basic_string_wchar *this, basic_string_wchar *compare)
1349 {
1350     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, 0, this->size,
1351             basic_string_wchar_ptr(compare), compare->size);
1352 }