Revert "gdi32: Make AddFontToList skip adding a face into global lists if the font...
[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 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@XZ */
704 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@XZ */
705 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_ctor, 4)
706 basic_string_char* __thiscall MSVCP_basic_string_char_ctor(basic_string_char *this)
707 {
708     TRACE("%p\n", this);
709
710     basic_string_char_tidy(this, FALSE, 0);
711     return this;
712 }
713
714 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@ABV01@@Z */
715 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@AEBV01@@Z */
716 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_copy_ctor, 8)
717 basic_string_char* __thiscall MSVCP_basic_string_char_copy_ctor(
718     basic_string_char *this, const basic_string_char *copy)
719 {
720     TRACE("%p %p\n", this, copy);
721
722     basic_string_char_tidy(this, FALSE, 0);
723     MSVCP_basic_string_char_assign(this, copy);
724     return this;
725 }
726
727 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@PBD@Z */
728 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@PEBD@Z */
729 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_ctor_cstr, 8)
730 basic_string_char* __thiscall MSVCP_basic_string_char_ctor_cstr(
731         basic_string_char *this, const char *str)
732 {
733     TRACE("%p %s\n", this, debugstr_a(str));
734
735     basic_string_char_tidy(this, FALSE, 0);
736     MSVCP_basic_string_char_assign_cstr(this, str);
737     return this;
738 }
739
740 /* ??1?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@XZ */
741 /* ??1?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@XZ */
742 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_dtor, 4)
743 void __thiscall MSVCP_basic_string_char_dtor(basic_string_char *this)
744 {
745     TRACE("%p\n", this);
746     basic_string_char_tidy(this, TRUE, 0);
747 }
748
749 /* ?size@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIXZ */
750 /* ?size@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KXZ */
751 /* ?length@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIXZ */
752 /* ?length@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KXZ */
753 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_length, 4)
754 size_t __thiscall MSVCP_basic_string_char_length(basic_string_char *this)
755 {
756     TRACE("%p\n", this);
757     return this->size;
758 }
759
760
761 /* basic_string<wchar_t, char_traits<wchar_t>, allocator<wchar_t>> */
762 /* ?npos@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@2IB */
763 /* ?npos@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@2_KB */
764 const size_t MSVCP_basic_string_wchar_npos = -1;
765
766 /* Internal: basic_string_wchar_ptr - return pointer to stored string */
767 static wchar_t* basic_string_wchar_ptr(basic_string_wchar *this)
768 {
769     if(this->res == BUF_SIZE_WCHAR-1)
770         return this->data.buf;
771     return this->data.ptr;
772 }
773
774 /* Internal: basic_string_wchar_const_ptr - returns const pointer to stored string */
775 static const wchar_t* basic_string_wchar_const_ptr(const basic_string_wchar *this)
776 {
777     if(this->res == BUF_SIZE_WCHAR-1)
778         return this->data.buf;
779     return this->data.ptr;
780 }
781
782 /* Internal: basic_string_wchar_eos - sets string length, puts '\0' on the end */
783 static void basic_string_wchar_eos(basic_string_wchar *this, size_t len)
784 {
785     static const wchar_t nullbyte_w = '\0';
786
787     this->size = len;
788     MSVCP_char_traits_wchar_assign(basic_string_wchar_ptr(this)+len, &nullbyte_w);
789 }
790
791 /* Internal: basic_string_char_inside - checks if given pointer points inside stored string */
792 static MSVCP_BOOL basic_string_wchar_inside(
793         basic_string_wchar *this, const wchar_t *ptr)
794 {
795     wchar_t *cstr = basic_string_wchar_ptr(this);
796
797     return (ptr<cstr || ptr>=cstr+this->size) ? FALSE : TRUE;
798 }
799
800 /* Internal: basic_string_char_tidy - initialize basic_string buffer, deallocates data */
801 /* Caution: new_size have to be smaller than BUF_SIZE_WCHAR */
802 static void basic_string_wchar_tidy(basic_string_wchar *this,
803         MSVCP_BOOL built, size_t new_size)
804 {
805     if(built && BUF_SIZE_WCHAR<=this->res) {
806         wchar_t *ptr = this->data.ptr;
807
808         if(new_size > 0)
809             MSVCP_char_traits_wchar__Copy_s(this->data.buf, BUF_SIZE_WCHAR, ptr, new_size);
810         MSVCP_allocator_wchar_deallocate(this->allocator, ptr, this->res+1);
811     }
812
813     this->res = BUF_SIZE_WCHAR-1;
814     basic_string_wchar_eos(this, new_size);
815 }
816
817 /* Internal: basic_string_wchar_grow - changes size of internal buffer */
818 static MSVCP_BOOL basic_string_wchar_grow(
819         basic_string_wchar *this, size_t new_size, MSVCP_BOOL trim)
820 {
821     if(this->res < new_size) {
822         size_t new_res = new_size;
823         wchar_t *ptr;
824
825         new_res |= 0xf;
826
827         if(new_res/3 < this->res/2)
828             new_res = this->res + this->res/2;
829
830         ptr = MSVCP_allocator_wchar_allocate(this->allocator, new_res);
831         if(!ptr)
832             ptr = MSVCP_allocator_wchar_allocate(this->allocator, new_size+1);
833         else
834             new_size = new_res;
835         if(!ptr) {
836             ERR("Out of memory\n");
837             basic_string_wchar_tidy(this, TRUE, 0);
838             return FALSE;
839         }
840
841         MSVCP_char_traits_wchar__Copy_s(ptr, new_size,
842                 basic_string_wchar_ptr(this), this->size);
843         basic_string_wchar_tidy(this, TRUE, 0);
844         this->data.ptr = ptr;
845         this->res = new_size;
846         basic_string_wchar_eos(this, this->size);
847     } else if(trim && new_size < BUF_SIZE_WCHAR)
848         basic_string_wchar_tidy(this, TRUE,
849                 new_size<this->size ? new_size : this->size);
850     else if(new_size == 0)
851         basic_string_wchar_eos(this, 0);
852
853     return (new_size>0);
854 }
855
856 /* ?erase@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@II@Z */
857 /* ?erase@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@_K0@Z */
858 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_erase, 12)
859 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_erase(
860             basic_string_wchar *this, size_t pos, size_t len)
861 {
862     TRACE("%p %lu %lu\n", this, (unsigned long)pos, (unsigned long)len);
863
864     if(pos > this->size) {
865         MSVCP__String_base_Xran();
866         return NULL;
867     }
868
869     if(len > this->size-pos)
870         len = this->size-pos;
871
872     if(len) {
873         MSVCP_char_traits_wchar__Move_s(basic_string_wchar_ptr(this)+pos,
874                 this->res-pos, basic_string_wchar_ptr(this)+pos+len,
875                 this->size-pos-len);
876         basic_string_wchar_eos(this, this->size-len);
877     }
878
879     return this;
880 }
881
882 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@II@Z */
883 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
884 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_substr, 16)
885 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_substr(
886             basic_string_wchar *this, const basic_string_wchar *assign,
887             size_t pos, size_t len)
888 {
889     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
890
891     if(assign->size < pos) {
892         MSVCP__String_base_Xran();
893         return NULL;
894     }
895
896     if(len > assign->size-pos)
897         len = assign->size-pos;
898
899     if(this == assign) {
900         MSVCP_basic_string_wchar_erase(this, pos+len, MSVCP_basic_string_wchar_npos);
901         MSVCP_basic_string_wchar_erase(this, 0, pos);
902     } else if(basic_string_wchar_grow(this, len, FALSE)) {
903         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this),
904                 this->res, basic_string_wchar_const_ptr(assign)+pos, len);
905         basic_string_wchar_eos(this, len);
906     }
907
908     return this;
909 }
910
911 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@@Z */
912 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@@Z */
913 /* ??4?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV01@ABV01@@Z */
914 /* ??4?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV01@AEBV01@@Z */
915 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign, 8)
916 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign(
917             basic_string_wchar *this, const basic_string_wchar *assign)
918 {
919     return MSVCP_basic_string_wchar_assign_substr(this, assign,
920             0, MSVCP_basic_string_wchar_npos);
921 }
922
923 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_WI@Z */
924 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W_K@Z */
925 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_cstr_len, 12)
926 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_cstr_len(
927             basic_string_wchar *this, const wchar_t *str, size_t len)
928 {
929     TRACE("%p %s %lu\n", this, debugstr_w(str), (unsigned long)len);
930
931     if(basic_string_wchar_inside(this, str))
932         return MSVCP_basic_string_wchar_assign_substr(this, this,
933                 str-basic_string_wchar_ptr(this), len);
934     else if(basic_string_wchar_grow(this, len, FALSE)) {
935         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this),
936                 this->res, str, len);
937         basic_string_wchar_eos(this, len);
938     }
939
940     return this;
941 }
942
943 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_W@Z */
944 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W@Z */
945 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_cstr, 8)
946 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_cstr(
947             basic_string_wchar *this, const wchar_t *str)
948 {
949     return MSVCP_basic_string_wchar_assign_cstr_len(this, str,
950             MSVCP_char_traits_wchar_length(str));
951 }
952
953 /* ?c_str@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEPB_WXZ */
954 /* ?c_str@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAPEB_WXZ */
955 /* ?data@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEPB_WXZ */
956 /* ?data@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAPEB_WXZ */
957 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_c_str, 4)
958 const wchar_t* __thiscall MSVCP_basic_string_wchar_c_str(basic_string_wchar *this)
959 {
960     TRACE("%p\n", this);
961     return basic_string_wchar_const_ptr(this);
962 }
963
964 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@XZ */
965 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@XZ */
966 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor, 4)
967 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor(basic_string_wchar *this)
968 {
969     TRACE("%p\n", this);
970
971     basic_string_wchar_tidy(this, FALSE, 0);
972     return this;
973 }
974
975 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@ABV01@@Z */
976 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@AEBV01@@Z */
977 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_copy_ctor, 8)
978 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_copy_ctor(
979             basic_string_wchar *this, const basic_string_wchar *copy)
980 {
981     TRACE("%p %p\n", this, copy);
982
983     basic_string_wchar_tidy(this, FALSE, 0);
984     MSVCP_basic_string_wchar_assign(this, copy);
985     return this;
986 }
987
988 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@PB_W@Z */
989 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@PEB_W@Z */
990 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor_cstr, 8)
991 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor_cstr(
992             basic_string_wchar *this, const wchar_t *str)
993 {
994     TRACE("%p %s\n", this, debugstr_w(str));
995
996     basic_string_wchar_tidy(this, FALSE, 0);
997     MSVCP_basic_string_wchar_assign_cstr(this, str);
998     return this;
999 }
1000
1001 /* ??1?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@XZ */
1002 /* ??1?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@XZ */
1003 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_dtor, 4)
1004 void __thiscall MSVCP_basic_string_wchar_dtor(basic_string_wchar *this)
1005 {
1006     TRACE("%p\n", this);
1007     basic_string_wchar_tidy(this, TRUE, 0);
1008 }
1009
1010 /* ?size@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1011 /* ?size@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1012 /* ?length@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1013 /* ?length@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1014 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_length, 4)
1015 size_t __thiscall MSVCP_basic_string_wchar_length(basic_string_wchar *this)
1016 {
1017     TRACE("%p\n", this);
1018     return this->size;
1019 }