742f249e37d5f523b3c3169e18bf7a8a3d4f41fb
[pdfium.git] / core / src / fxcrt / fx_basic_wstring.cpp
1 // Copyright 2014 PDFium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6
7 #include <stddef.h>  // For offsetof().
8
9 #include "../../include/fxcrt/fx_basic.h"
10 #include "../../../third_party/base/numerics/safe_math.h"
11
12 static CFX_StringDataW* FX_AllocStringW(int nLen)
13 {
14     // TODO(palmer): |nLen| should really be declared as |size_t|, or
15     // at least unsigned.
16     if (nLen == 0 || nLen < 0) {
17         return NULL;
18     }
19
20     // Fixed portion of header plus a NUL wide char not in m_nAllocLength.
21     int overhead = offsetof(CFX_StringDataW, m_String) + sizeof(FX_WCHAR);
22     pdfium::base::CheckedNumeric<int> iSize = nLen;
23     iSize *= sizeof(FX_WCHAR);
24     iSize += overhead;
25
26     // Now round to an 8-byte boundary. We'd expect that this is the minimum
27     // granularity of any of the underlying allocators, so there may be cases
28     // where we can save a re-alloc when adding a few characters to a string
29     // by using this otherwise wasted space.
30     iSize += 7;
31     int totalSize = iSize.ValueOrDie() & ~7;
32     int usableLen = (totalSize - overhead) / sizeof(FX_WCHAR);
33     FXSYS_assert(usableLen >= nLen);
34
35     CFX_StringDataW* pData = (CFX_StringDataW*)FX_Alloc(FX_BYTE, iSize.ValueOrDie());
36     if (!pData) {
37         return NULL;
38     }
39
40     pData->m_nAllocLength = usableLen;
41     pData->m_nDataLength = nLen;
42     pData->m_nRefs = 1;
43     pData->m_String[nLen] = 0;
44     return pData;
45 }
46 static void FX_ReleaseStringW(CFX_StringDataW* pData)
47 {
48     if (pData == NULL) {
49         return;
50     }
51     pData->m_nRefs --;
52     if (pData->m_nRefs <= 0) {
53         FX_Free(pData);
54     }
55 }
56 CFX_WideString::~CFX_WideString()
57 {
58     if (m_pData == NULL) {
59         return;
60     }
61     m_pData->m_nRefs --;
62     if (m_pData->m_nRefs < 1) {
63         FX_Free(m_pData);
64     }
65 }
66 void CFX_WideString::InitStr(FX_LPCWSTR lpsz, FX_STRSIZE nLen)
67 {
68     if (nLen < 0) {
69         nLen = lpsz ? (FX_STRSIZE)FXSYS_wcslen(lpsz) : 0;
70     }
71     if (nLen) {
72         m_pData = FX_AllocStringW(nLen);
73         if (!m_pData) {
74             return;
75         }
76         FXSYS_memcpy32(m_pData->m_String, lpsz, nLen * sizeof(FX_WCHAR));
77     } else {
78         m_pData = NULL;
79     }
80 }
81 CFX_WideString::CFX_WideString(const CFX_WideString& stringSrc)
82 {
83     if (stringSrc.m_pData == NULL) {
84         m_pData = NULL;
85         return;
86     }
87     if (stringSrc.m_pData->m_nRefs >= 0) {
88         m_pData = stringSrc.m_pData;
89         m_pData->m_nRefs ++;
90     } else {
91         m_pData = NULL;
92         *this = stringSrc;
93     }
94 }
95 CFX_WideString::CFX_WideString(FX_WCHAR ch)
96 {
97     m_pData = FX_AllocStringW(1);
98     if (m_pData) {
99         m_pData->m_String[0] = ch;
100     }
101 }
102 CFX_WideString::CFX_WideString(const CFX_WideStringC& str)
103 {
104     if (str.IsEmpty()) {
105         m_pData = NULL;
106         return;
107     }
108     m_pData = FX_AllocStringW(str.GetLength());
109     if (m_pData) {
110         FXSYS_memcpy32(m_pData->m_String, str.GetPtr(), str.GetLength()*sizeof(FX_WCHAR));
111     }
112 }
113 CFX_WideString::CFX_WideString(const CFX_WideStringC& str1, const CFX_WideStringC& str2)
114 {
115     m_pData = NULL;
116     int nNewLen = str1.GetLength() + str2.GetLength();
117     if (nNewLen == 0) {
118         return;
119     }
120     m_pData = FX_AllocStringW(nNewLen);
121     if (m_pData) {
122         FXSYS_memcpy32(m_pData->m_String, str1.GetPtr(), str1.GetLength()*sizeof(FX_WCHAR));
123         FXSYS_memcpy32(m_pData->m_String + str1.GetLength(), str2.GetPtr(), str2.GetLength()*sizeof(FX_WCHAR));
124     }
125 }
126 void CFX_WideString::ReleaseBuffer(FX_STRSIZE nNewLength)
127 {
128     if (m_pData == NULL) {
129         return;
130     }
131     CopyBeforeWrite();
132     if (nNewLength == -1) {
133         nNewLength = m_pData ? (FX_STRSIZE)FXSYS_wcslen(m_pData->m_String) : 0;
134     }
135     if (nNewLength == 0) {
136         Empty();
137         return;
138     }
139     FXSYS_assert(nNewLength <= m_pData->m_nAllocLength);
140     m_pData->m_nDataLength = nNewLength;
141     m_pData->m_String[nNewLength] = 0;
142 }
143 const CFX_WideString& CFX_WideString::operator=(FX_LPCWSTR lpsz)
144 {
145     if (lpsz == NULL || lpsz[0] == 0) {
146         Empty();
147     } else {
148         AssignCopy((FX_STRSIZE)FXSYS_wcslen(lpsz), lpsz);
149     }
150     return *this;
151 }
152 const CFX_WideString& CFX_WideString::operator=(const CFX_WideStringC& stringSrc)
153 {
154     if (stringSrc.IsEmpty()) {
155         Empty();
156     } else {
157         AssignCopy(stringSrc.GetLength(), stringSrc.GetPtr());
158     }
159     return *this;
160 }
161 const CFX_WideString& CFX_WideString::operator=(const CFX_WideString& stringSrc)
162 {
163     if (m_pData == stringSrc.m_pData) {
164         return *this;
165     }
166     if (stringSrc.IsEmpty()) {
167         Empty();
168     } else if ((m_pData && m_pData->m_nRefs < 0) ||
169                (stringSrc.m_pData && stringSrc.m_pData->m_nRefs < 0)) {
170         AssignCopy(stringSrc.m_pData->m_nDataLength, stringSrc.m_pData->m_String);
171     } else {
172         Empty();
173         m_pData = stringSrc.m_pData;
174         if (m_pData) {
175             m_pData->m_nRefs ++;
176         }
177     }
178     return *this;
179 }
180 const CFX_WideString& CFX_WideString::operator+=(FX_WCHAR ch)
181 {
182     ConcatInPlace(1, &ch);
183     return *this;
184 }
185 const CFX_WideString& CFX_WideString::operator+=(FX_LPCWSTR lpsz)
186 {
187     if (lpsz) {
188         ConcatInPlace((FX_STRSIZE)FXSYS_wcslen(lpsz), lpsz);
189     }
190     return *this;
191 }
192 const CFX_WideString& CFX_WideString::operator+=(const CFX_WideString& string)
193 {
194     if (string.m_pData == NULL) {
195         return *this;
196     }
197     ConcatInPlace(string.m_pData->m_nDataLength, string.m_pData->m_String);
198     return *this;
199 }
200 const CFX_WideString& CFX_WideString::operator+=(const CFX_WideStringC& string)
201 {
202     if (string.IsEmpty()) {
203         return *this;
204     }
205     ConcatInPlace(string.GetLength(), string.GetPtr());
206     return *this;
207 }
208 bool operator==(const CFX_WideString& s1, FX_LPCWSTR s2)
209 {
210     return s1.Equal(s2);
211 }
212 bool operator==(FX_LPCWSTR s1, const CFX_WideString& s2)
213 {
214     return s2.Equal(s1);
215 }
216 bool operator==(const CFX_WideString& s1, const CFX_WideString& s2)
217 {
218     return s1.Equal(s2);
219 }
220 bool operator==(const CFX_WideString& s1, const CFX_WideStringC& s2)
221 {
222     return s1.Equal(s2);
223 }
224 bool operator==(const CFX_WideStringC& s1, const CFX_WideString& s2)
225 {
226     return s2.Equal(s1);
227 }
228 bool operator != (const CFX_WideString& s1, FX_LPCWSTR s2)
229 {
230     return !s1.Equal(s2);
231 }
232 bool operator!=(const CFX_WideString& s1, const CFX_WideString& s2)
233 {
234     return !s1.Equal(s2);
235 }
236 bool operator!=(const CFX_WideString& s1, const CFX_WideStringC& s2)
237 {
238     return !s1.Equal(s2);
239 }
240 bool operator!=(const CFX_WideStringC& s1, const CFX_WideString& s2)
241 {
242     return !s2.Equal(s1);
243 }
244 bool CFX_WideString::Equal(const CFX_WideStringC& str) const
245 {
246     if (m_pData == NULL) {
247         return str.IsEmpty();
248     }
249     return str.GetLength() == m_pData->m_nDataLength &&
250            FXSYS_memcmp32(str.GetPtr(), m_pData->m_String, m_pData->m_nDataLength * sizeof(FX_WCHAR)) == 0;
251 }
252 void CFX_WideString::Empty()
253 {
254     if (m_pData == NULL) {
255         return;
256     }
257     if (m_pData->m_nRefs > 1) {
258         m_pData->m_nRefs --;
259     } else {
260         FX_Free(m_pData);
261     }
262     m_pData = NULL;
263 }
264 void CFX_WideString::ConcatInPlace(FX_STRSIZE nSrcLen, FX_LPCWSTR lpszSrcData)
265 {
266     if (nSrcLen == 0 || lpszSrcData == NULL) {
267         return;
268     }
269     if (m_pData == NULL) {
270         m_pData = FX_AllocStringW(nSrcLen);
271         if (m_pData) {
272             FXSYS_memcpy32(m_pData->m_String, lpszSrcData, nSrcLen * sizeof(FX_WCHAR));
273         }
274         return;
275     }
276     if (m_pData->m_nRefs > 1 || m_pData->m_nDataLength + nSrcLen > m_pData->m_nAllocLength) {
277         CFX_StringDataW* pOldData = m_pData;
278         ConcatCopy(m_pData->m_nDataLength, m_pData->m_String, nSrcLen, lpszSrcData);
279         FX_ReleaseStringW(pOldData);
280     } else {
281         FXSYS_memcpy32(m_pData->m_String + m_pData->m_nDataLength, lpszSrcData, nSrcLen * sizeof(FX_WCHAR));
282         m_pData->m_nDataLength += nSrcLen;
283         m_pData->m_String[m_pData->m_nDataLength] = 0;
284     }
285 }
286 void CFX_WideString::ConcatCopy(FX_STRSIZE nSrc1Len, FX_LPCWSTR lpszSrc1Data,
287                                 FX_STRSIZE nSrc2Len, FX_LPCWSTR lpszSrc2Data)
288 {
289     FX_STRSIZE nNewLen = nSrc1Len + nSrc2Len;
290     if (nNewLen == 0) {
291         return;
292     }
293     m_pData = FX_AllocStringW(nNewLen);
294     if (m_pData) {
295         FXSYS_memcpy32(m_pData->m_String, lpszSrc1Data, nSrc1Len * sizeof(FX_WCHAR));
296         FXSYS_memcpy32(m_pData->m_String + nSrc1Len, lpszSrc2Data, nSrc2Len * sizeof(FX_WCHAR));
297     }
298 }
299 void CFX_WideString::CopyBeforeWrite()
300 {
301     if (m_pData == NULL || m_pData->m_nRefs <= 1) {
302         return;
303     }
304     CFX_StringDataW* pData = m_pData;
305     m_pData->m_nRefs --;
306     FX_STRSIZE nDataLength = pData->m_nDataLength;
307     m_pData = FX_AllocStringW(nDataLength);
308     if (m_pData != NULL) {
309         FXSYS_memcpy32(m_pData->m_String, pData->m_String, (nDataLength + 1) * sizeof(FX_WCHAR));
310     }
311 }
312 void CFX_WideString::AllocBeforeWrite(FX_STRSIZE nLen)
313 {
314     if (m_pData && m_pData->m_nRefs <= 1 && m_pData->m_nAllocLength >= nLen) {
315         return;
316     }
317     Empty();
318     m_pData = FX_AllocStringW(nLen);
319 }
320 void CFX_WideString::AssignCopy(FX_STRSIZE nSrcLen, FX_LPCWSTR lpszSrcData)
321 {
322     AllocBeforeWrite(nSrcLen);
323     FXSYS_memcpy32(m_pData->m_String, lpszSrcData, nSrcLen * sizeof(FX_WCHAR));
324     m_pData->m_nDataLength = nSrcLen;
325     m_pData->m_String[nSrcLen] = 0;
326 }
327 int CFX_WideString::Compare(FX_LPCWSTR lpsz) const
328 {
329     if (m_pData == NULL) {
330         return (lpsz == NULL || lpsz[0] == 0) ? 0 : -1;
331     }
332     return FXSYS_wcscmp(m_pData->m_String, lpsz);
333 }
334 CFX_ByteString CFX_WideString::UTF8Encode() const
335 {
336     return FX_UTF8Encode(*this);
337 }
338 CFX_ByteString CFX_WideString::UTF16LE_Encode() const
339 {
340     if (m_pData == NULL) {
341         return CFX_ByteString(FX_BSTRC("\0\0"));
342     }
343     int len = m_pData->m_nDataLength;
344     CFX_ByteString result;
345     FX_LPSTR buffer = result.GetBuffer(len * 2 + 2);
346     for (int i = 0; i < len; i ++) {
347         buffer[i * 2] = m_pData->m_String[i] & 0xff;
348         buffer[i * 2 + 1] = m_pData->m_String[i] >> 8;
349     }
350     buffer[len * 2] = 0;
351     buffer[len * 2 + 1] = 0;
352     result.ReleaseBuffer(len * 2 + 2);
353     return result;
354 }
355 void CFX_WideString::ConvertFrom(const CFX_ByteString& str, CFX_CharMap* pCharMap)
356 {
357     if (pCharMap == NULL) {
358         pCharMap = CFX_CharMap::GetDefaultMapper();
359     }
360     *this = pCharMap->m_GetWideString(pCharMap, str);
361 }
362 void CFX_WideString::Reserve(FX_STRSIZE len)
363 {
364     GetBuffer(len);
365     ReleaseBuffer(GetLength());
366 }
367 FX_LPWSTR CFX_WideString::GetBuffer(FX_STRSIZE nMinBufLength)
368 {
369     if (m_pData == NULL && nMinBufLength == 0) {
370         return NULL;
371     }
372     if (m_pData && m_pData->m_nRefs <= 1 && m_pData->m_nAllocLength >= nMinBufLength) {
373         return m_pData->m_String;
374     }
375     if (m_pData == NULL) {
376         m_pData = FX_AllocStringW(nMinBufLength);
377         if (!m_pData) {
378             return NULL;
379         }
380         m_pData->m_nDataLength = 0;
381         m_pData->m_String[0] = 0;
382         return m_pData->m_String;
383     }
384     CFX_StringDataW* pOldData = m_pData;
385     FX_STRSIZE nOldLen = pOldData->m_nDataLength;
386     if (nMinBufLength < nOldLen) {
387         nMinBufLength = nOldLen;
388     }
389     m_pData = FX_AllocStringW(nMinBufLength);
390     if (!m_pData) {
391         return NULL;
392     }
393     FXSYS_memcpy32(m_pData->m_String, pOldData->m_String, (nOldLen + 1)*sizeof(FX_WCHAR));
394     m_pData->m_nDataLength = nOldLen;
395     pOldData->m_nRefs --;
396     if (pOldData->m_nRefs <= 0) {
397         FX_Free(pOldData);
398     }
399     return m_pData->m_String;
400 }
401 CFX_WideString CFX_WideString::FromLocal(const char* str, FX_STRSIZE len)
402 {
403     CFX_WideString result;
404     result.ConvertFrom(CFX_ByteString(str, len));
405     return result;
406 }
407 CFX_WideString CFX_WideString::FromUTF8(const char* str, FX_STRSIZE len)
408 {
409     if (!str || 0 == len) {
410         return CFX_WideString();
411     }
412
413     CFX_UTF8Decoder decoder;
414     for (FX_STRSIZE i = 0; i < len; i ++) {
415         decoder.Input(str[i]);
416     }
417     return decoder.GetResult();
418 }
419 CFX_WideString CFX_WideString::FromUTF16LE(const unsigned short* wstr, FX_STRSIZE wlen)
420 {
421     if (!wstr || 0 == wlen) {
422         return CFX_WideString();
423     }
424
425     CFX_WideString result;
426     FX_WCHAR* buf = result.GetBuffer(wlen);
427     for (int i = 0; i < wlen; i ++) {
428         buf[i] = wstr[i];
429     }
430     result.ReleaseBuffer(wlen);
431     return result;
432 }
433 FX_STRSIZE CFX_WideString::WStringLength(const unsigned short* str)
434 {
435     FX_STRSIZE len = 0;
436     if (str)
437         while (str[len]) len++;
438     return len;
439 }
440
441
442
443 void CFX_WideString::AllocCopy(CFX_WideString& dest, FX_STRSIZE nCopyLen, FX_STRSIZE nCopyIndex) const
444 {
445     // |FX_STRSIZE| is currently typedef'd as in |int|. TODO(palmer): It
446     // should be a |size_t|, or at least unsigned.
447     if (nCopyLen == 0 || nCopyLen < 0) {
448         return;
449     }
450     pdfium::base::CheckedNumeric<FX_STRSIZE> iSize = static_cast<FX_STRSIZE>(sizeof(FX_WCHAR));
451     iSize *= nCopyLen;
452     ASSERT(dest.m_pData == NULL);
453     dest.m_pData = FX_AllocStringW(nCopyLen);
454     if (dest.m_pData) {
455         FXSYS_memcpy32(dest.m_pData->m_String, m_pData->m_String + nCopyIndex, iSize.ValueOrDie());
456     }
457 }
458 CFX_WideString CFX_WideString::Left(FX_STRSIZE nCount) const
459 {
460     if (m_pData == NULL) {
461         return CFX_WideString();
462     }
463     if (nCount < 0) {
464         nCount = 0;
465     }
466     if (nCount >= m_pData->m_nDataLength) {
467         return *this;
468     }
469     CFX_WideString dest;
470     AllocCopy(dest, nCount, 0);
471     return dest;
472 }
473 CFX_WideString CFX_WideString::Mid(FX_STRSIZE nFirst) const
474 {
475     return Mid(nFirst, m_pData->m_nDataLength - nFirst);
476 }
477 CFX_WideString CFX_WideString::Mid(FX_STRSIZE nFirst, FX_STRSIZE nCount) const
478 {
479     if (m_pData == NULL) {
480         return CFX_WideString();
481     }
482     if (nFirst < 0) {
483         nFirst = 0;
484     }
485     if (nCount < 0) {
486         nCount = 0;
487     }
488     if (nFirst + nCount > m_pData->m_nDataLength) {
489         nCount = m_pData->m_nDataLength - nFirst;
490     }
491     if (nFirst > m_pData->m_nDataLength) {
492         nCount = 0;
493     }
494     if (nFirst == 0 && nFirst + nCount == m_pData->m_nDataLength) {
495         return *this;
496     }
497     CFX_WideString dest;
498     AllocCopy(dest, nCount, nFirst);
499     return dest;
500 }
501 CFX_WideString CFX_WideString::Right(FX_STRSIZE nCount) const
502 {
503     if (m_pData == NULL) {
504         return CFX_WideString();
505     }
506     if (nCount < 0) {
507         nCount = 0;
508     }
509     if (nCount >= m_pData->m_nDataLength) {
510         return *this;
511     }
512     CFX_WideString dest;
513     AllocCopy(dest, nCount, m_pData->m_nDataLength - nCount);
514     return dest;
515 }
516 int CFX_WideString::CompareNoCase(FX_LPCWSTR lpsz) const
517 {
518     if (m_pData == NULL) {
519         return (lpsz == NULL || lpsz[0] == 0) ? 0 : -1;
520     }
521     return FXSYS_wcsicmp(m_pData->m_String, lpsz);
522 }
523 int CFX_WideString::Compare(const CFX_WideString& str) const
524 {
525     if (m_pData == NULL) {
526         if (str.m_pData == NULL) {
527             return 0;
528         }
529         return -1;
530     } else if (str.m_pData == NULL) {
531         return 1;
532     }
533     int this_len = m_pData->m_nDataLength;
534     int that_len = str.m_pData->m_nDataLength;
535     int min_len = this_len < that_len ? this_len : that_len;
536     for (int i = 0; i < min_len; i ++) {
537         if (m_pData->m_String[i] < str.m_pData->m_String[i]) {
538             return -1;
539         } else if (m_pData->m_String[i] > str.m_pData->m_String[i]) {
540             return 1;
541         }
542     }
543     if (this_len < that_len) {
544         return -1;
545     } else if (this_len > that_len) {
546         return 1;
547     }
548     return 0;
549 }
550 void CFX_WideString::SetAt(FX_STRSIZE nIndex, FX_WCHAR ch)
551 {
552     if (m_pData == NULL) {
553         return;
554     }
555     ASSERT(nIndex >= 0);
556     ASSERT(nIndex < m_pData->m_nDataLength);
557     CopyBeforeWrite();
558     m_pData->m_String[nIndex] = ch;
559 }
560 void CFX_WideString::MakeLower()
561 {
562     if (m_pData == NULL) {
563         return;
564     }
565     CopyBeforeWrite();
566     if (GetLength() < 1) {
567         return;
568     }
569     FXSYS_wcslwr(m_pData->m_String);
570 }
571 void CFX_WideString::MakeUpper()
572 {
573     if (m_pData == NULL) {
574         return;
575     }
576     CopyBeforeWrite();
577     if (GetLength() < 1) {
578         return;
579     }
580     FXSYS_wcsupr(m_pData->m_String);
581 }
582 FX_STRSIZE CFX_WideString::Find(FX_LPCWSTR lpszSub, FX_STRSIZE nStart) const
583 {
584     FX_STRSIZE nLength = GetLength();
585     if (nLength < 1 || nStart > nLength) {
586         return -1;
587     }
588     FX_LPCWSTR lpsz = FXSYS_wcsstr(m_pData->m_String + nStart, lpszSub);
589     return (lpsz == NULL) ? -1 : (int)(lpsz - m_pData->m_String);
590 }
591 FX_STRSIZE CFX_WideString::Find(FX_WCHAR ch, FX_STRSIZE nStart) const
592 {
593     if (m_pData == NULL) {
594         return -1;
595     }
596     FX_STRSIZE nLength = m_pData->m_nDataLength;
597     if (nStart >= nLength) {
598         return -1;
599     }
600     FX_LPCWSTR lpsz = FXSYS_wcschr(m_pData->m_String + nStart, ch);
601     return (lpsz == NULL) ? -1 : (int)(lpsz - m_pData->m_String);
602 }
603 void CFX_WideString::TrimRight(FX_LPCWSTR lpszTargetList)
604 {
605     FXSYS_assert(lpszTargetList != NULL);
606     if (m_pData == NULL || *lpszTargetList == 0) {
607         return;
608     }
609     CopyBeforeWrite();
610     FX_STRSIZE len = GetLength();
611     if (len < 1) {
612         return;
613     }
614     FX_STRSIZE pos = len;
615     while (pos) {
616         if (FXSYS_wcschr(lpszTargetList, m_pData->m_String[pos - 1]) == NULL) {
617             break;
618         }
619         pos --;
620     }
621     if (pos < len) {
622         m_pData->m_String[pos] = 0;
623         m_pData->m_nDataLength = pos;
624     }
625 }
626 void CFX_WideString::TrimRight(FX_WCHAR chTarget)
627 {
628     FX_WCHAR str[2] = {chTarget, 0};
629     TrimRight(str);
630 }
631 void CFX_WideString::TrimRight()
632 {
633     TrimRight(L"\x09\x0a\x0b\x0c\x0d\x20");
634 }
635 void CFX_WideString::TrimLeft(FX_LPCWSTR lpszTargets)
636 {
637     FXSYS_assert(lpszTargets != NULL);
638     if (m_pData == NULL || *lpszTargets == 0) {
639         return;
640     }
641     CopyBeforeWrite();
642     if (GetLength() < 1) {
643         return;
644     }
645     FX_LPCWSTR lpsz = m_pData->m_String;
646     while (*lpsz != 0) {
647         if (FXSYS_wcschr(lpszTargets, *lpsz) == NULL) {
648             break;
649         }
650         lpsz ++;
651     }
652     if (lpsz != m_pData->m_String) {
653         int nDataLength = m_pData->m_nDataLength - (FX_STRSIZE)(lpsz - m_pData->m_String);
654         FXSYS_memmove32(m_pData->m_String, lpsz, (nDataLength + 1)*sizeof(FX_WCHAR));
655         m_pData->m_nDataLength = nDataLength;
656     }
657 }
658 void CFX_WideString::TrimLeft(FX_WCHAR chTarget)
659 {
660     FX_WCHAR str[2] = {chTarget, 0};
661     TrimLeft(str);
662 }
663 void CFX_WideString::TrimLeft()
664 {
665     TrimLeft(L"\x09\x0a\x0b\x0c\x0d\x20");
666 }
667 FX_STRSIZE CFX_WideString::Replace(FX_LPCWSTR lpszOld, FX_LPCWSTR lpszNew)
668 {
669     if (GetLength() < 1) {
670         return 0;
671     }
672     if (lpszOld == NULL) {
673         return 0;
674     }
675     FX_STRSIZE nSourceLen = (FX_STRSIZE)FXSYS_wcslen(lpszOld);
676     if (nSourceLen == 0) {
677         return 0;
678     }
679     FX_STRSIZE nReplacementLen = lpszNew ? (FX_STRSIZE)FXSYS_wcslen(lpszNew) : 0;
680     FX_STRSIZE nCount = 0;
681     FX_LPWSTR lpszStart = m_pData->m_String;
682     FX_LPWSTR lpszEnd = m_pData->m_String + m_pData->m_nDataLength;
683     FX_LPWSTR lpszTarget;
684     {
685         while ((lpszTarget = (FX_LPWSTR)FXSYS_wcsstr(lpszStart, lpszOld)) != NULL && lpszStart < lpszEnd) {
686             nCount++;
687             lpszStart = lpszTarget + nSourceLen;
688         }
689     }
690     if (nCount > 0) {
691         CopyBeforeWrite();
692         FX_STRSIZE nOldLength = m_pData->m_nDataLength;
693         FX_STRSIZE nNewLength =  nOldLength + (nReplacementLen - nSourceLen) * nCount;
694         if (m_pData->m_nAllocLength < nNewLength || m_pData->m_nRefs > 1) {
695             CFX_StringDataW* pOldData = m_pData;
696             FX_LPCWSTR pstr = m_pData->m_String;
697             m_pData = FX_AllocStringW(nNewLength);
698             if (!m_pData) {
699                 return 0;
700             }
701             FXSYS_memcpy32(m_pData->m_String, pstr, pOldData->m_nDataLength * sizeof(FX_WCHAR));
702             FX_ReleaseStringW(pOldData);
703         }
704         lpszStart = m_pData->m_String;
705         lpszEnd = m_pData->m_String + FX_MAX(m_pData->m_nDataLength, nNewLength);
706         {
707             while ((lpszTarget = (FX_LPWSTR)FXSYS_wcsstr(lpszStart, lpszOld)) != NULL && lpszStart < lpszEnd) {
708                 FX_STRSIZE nBalance = nOldLength - (FX_STRSIZE)(lpszTarget - m_pData->m_String + nSourceLen);
709                 FXSYS_memmove32(lpszTarget + nReplacementLen, lpszTarget + nSourceLen, nBalance * sizeof(FX_WCHAR));
710                 FXSYS_memcpy32(lpszTarget, lpszNew, nReplacementLen * sizeof(FX_WCHAR));
711                 lpszStart = lpszTarget + nReplacementLen;
712                 lpszStart[nBalance] = 0;
713                 nOldLength += (nReplacementLen - nSourceLen);
714             }
715         }
716         ASSERT(m_pData->m_String[nNewLength] == 0);
717         m_pData->m_nDataLength = nNewLength;
718     }
719     return nCount;
720 }
721 FX_STRSIZE CFX_WideString::Insert(FX_STRSIZE nIndex, FX_WCHAR ch)
722 {
723     CopyBeforeWrite();
724     if (nIndex < 0) {
725         nIndex = 0;
726     }
727     FX_STRSIZE nNewLength = GetLength();
728     if (nIndex > nNewLength) {
729         nIndex = nNewLength;
730     }
731     nNewLength++;
732     if (m_pData == NULL || m_pData->m_nAllocLength < nNewLength) {
733         CFX_StringDataW* pOldData = m_pData;
734         FX_LPCWSTR pstr = m_pData->m_String;
735         m_pData = FX_AllocStringW(nNewLength);
736         if (!m_pData) {
737             return 0;
738         }
739         if(pOldData != NULL) {
740             FXSYS_memmove32(m_pData->m_String, pstr, (pOldData->m_nDataLength + 1)*sizeof(FX_WCHAR));
741             FX_ReleaseStringW(pOldData);
742         } else {
743             m_pData->m_String[0] = 0;
744         }
745     }
746     FXSYS_memmove32(m_pData->m_String + nIndex + 1,
747                     m_pData->m_String + nIndex, (nNewLength - nIndex)*sizeof(FX_WCHAR));
748     m_pData->m_String[nIndex] = ch;
749     m_pData->m_nDataLength = nNewLength;
750     return nNewLength;
751 }
752 FX_STRSIZE CFX_WideString::Delete(FX_STRSIZE nIndex, FX_STRSIZE nCount)
753 {
754     if (GetLength() < 1) {
755         return 0;
756     }
757     if (nIndex < 0) {
758         nIndex = 0;
759     }
760     FX_STRSIZE nOldLength = m_pData->m_nDataLength;
761     if (nCount > 0 && nIndex < nOldLength) {
762         CopyBeforeWrite();
763         int nBytesToCopy = nOldLength - (nIndex + nCount) + 1;
764         FXSYS_memmove32(m_pData->m_String + nIndex,
765                         m_pData->m_String + nIndex + nCount, nBytesToCopy * sizeof(FX_WCHAR));
766         m_pData->m_nDataLength = nOldLength - nCount;
767     }
768     return m_pData->m_nDataLength;
769 }
770 FX_STRSIZE CFX_WideString::Remove(FX_WCHAR chRemove)
771 {
772     if (m_pData == NULL) {
773         return 0;
774     }
775     CopyBeforeWrite();
776     if (GetLength() < 1) {
777         return 0;
778     }
779     FX_LPWSTR pstrSource = m_pData->m_String;
780     FX_LPWSTR pstrDest = m_pData->m_String;
781     FX_LPWSTR pstrEnd = m_pData->m_String + m_pData->m_nDataLength;
782     while (pstrSource < pstrEnd) {
783         if (*pstrSource != chRemove) {
784             *pstrDest = *pstrSource;
785             pstrDest ++;
786         }
787         pstrSource ++;
788     }
789     *pstrDest = 0;
790     FX_STRSIZE nCount = (FX_STRSIZE)(pstrSource - pstrDest);
791     m_pData->m_nDataLength -= nCount;
792     return nCount;
793 }
794 #define FORCE_ANSI      0x10000
795 #define FORCE_UNICODE   0x20000
796 #define FORCE_INT64     0x40000
797 void CFX_WideString::FormatV(FX_LPCWSTR lpszFormat, va_list argList)
798 {
799     va_list argListSave;
800 #if defined(__ARMCC_VERSION) || (!defined(_MSC_VER) && (_FX_CPU_ == _FX_X64_ || _FX_CPU_ == _FX_IA64_ || _FX_CPU_ == _FX_ARM64_)) || defined(__native_client__)
801     va_copy(argListSave, argList);
802 #else
803     argListSave = argList;
804 #endif
805     int nMaxLen = 0;
806     for (FX_LPCWSTR lpsz = lpszFormat; *lpsz != 0; lpsz ++) {
807         if (*lpsz != '%' || *(lpsz = lpsz + 1) == '%') {
808             nMaxLen += (FX_STRSIZE)FXSYS_wcslen(lpsz);
809             continue;
810         }
811         int nItemLen = 0;
812         int nWidth = 0;
813         for (; *lpsz != 0; lpsz ++) {
814             if (*lpsz == '#') {
815                 nMaxLen += 2;
816             } else if (*lpsz == '*') {
817                 nWidth = va_arg(argList, int);
818             } else if (*lpsz == '-' || *lpsz == '+' || *lpsz == '0' ||
819                        *lpsz == ' ')
820                 ;
821             else {
822                 break;
823             }
824         }
825         if (nWidth == 0) {
826             nWidth = FXSYS_wtoi(lpsz);
827             for (; *lpsz != 0 && (*lpsz) <= '9' && (*lpsz) >= '0'; lpsz ++)
828                 ;
829         }
830         if (nWidth < 0 || nWidth > 128 * 1024) {
831             lpszFormat = L"Bad width";
832             nMaxLen = 10;
833             break;
834         }
835         int nPrecision = 0;
836         if (*lpsz == '.') {
837             lpsz ++;
838             if (*lpsz == '*') {
839                 nPrecision = va_arg(argList, int);
840                 lpsz ++;
841             } else {
842                 nPrecision = FXSYS_wtoi(lpsz);
843                 for (; *lpsz != 0 && (*lpsz) >= '0' && (*lpsz) <= '9'; lpsz ++)
844                     ;
845             }
846         }
847         if (nPrecision < 0 || nPrecision > 128 * 1024) {
848             lpszFormat = L"Bad precision";
849             nMaxLen = 14;
850             break;
851         }
852         int nModifier = 0;
853         if (*lpsz == L'I' && *(lpsz + 1) == L'6' && *(lpsz + 2) == L'4') {
854             lpsz += 3;
855             nModifier = FORCE_INT64;
856         } else {
857             switch (*lpsz) {
858                 case 'h':
859                     nModifier = FORCE_ANSI;
860                     lpsz ++;
861                     break;
862                 case 'l':
863                     nModifier = FORCE_UNICODE;
864                     lpsz ++;
865                     break;
866                 case 'F':
867                 case 'N':
868                 case 'L':
869                     lpsz ++;
870                     break;
871             }
872         }
873         switch (*lpsz | nModifier) {
874             case 'c':
875             case 'C':
876                 nItemLen = 2;
877                 va_arg(argList, int);
878                 break;
879             case 'c'|FORCE_ANSI:
880             case 'C'|FORCE_ANSI:
881                 nItemLen = 2;
882                 va_arg(argList, int);
883                 break;
884             case 'c'|FORCE_UNICODE:
885             case 'C'|FORCE_UNICODE:
886                 nItemLen = 2;
887                 va_arg(argList, int);
888                 break;
889             case 's': {
890                     FX_LPCWSTR pstrNextArg = va_arg(argList, FX_LPCWSTR);
891                     if (pstrNextArg == NULL) {
892                         nItemLen = 6;
893                     } else {
894                         nItemLen = (FX_STRSIZE)FXSYS_wcslen(pstrNextArg);
895                         if (nItemLen < 1) {
896                             nItemLen = 1;
897                         }
898                     }
899                 }
900                 break;
901             case 'S': {
902                     FX_LPCSTR pstrNextArg = va_arg(argList, FX_LPCSTR);
903                     if (pstrNextArg == NULL) {
904                         nItemLen = 6;
905                     } else {
906                         nItemLen = (FX_STRSIZE)FXSYS_strlen(pstrNextArg);
907                         if (nItemLen < 1) {
908                             nItemLen = 1;
909                         }
910                     }
911                 }
912                 break;
913             case 's'|FORCE_ANSI:
914             case 'S'|FORCE_ANSI: {
915                     FX_LPCSTR pstrNextArg = va_arg(argList, FX_LPCSTR);
916                     if (pstrNextArg == NULL) {
917                         nItemLen = 6;
918                     } else {
919                         nItemLen = (FX_STRSIZE)FXSYS_strlen(pstrNextArg);
920                         if (nItemLen < 1) {
921                             nItemLen = 1;
922                         }
923                     }
924                 }
925                 break;
926             case 's'|FORCE_UNICODE:
927             case 'S'|FORCE_UNICODE: {
928                     FX_LPWSTR pstrNextArg = va_arg(argList, FX_LPWSTR);
929                     if (pstrNextArg == NULL) {
930                         nItemLen = 6;
931                     } else {
932                         nItemLen = (FX_STRSIZE)FXSYS_wcslen(pstrNextArg);
933                         if (nItemLen < 1) {
934                             nItemLen = 1;
935                         }
936                     }
937                 }
938                 break;
939         }
940         if (nItemLen != 0) {
941             if (nPrecision != 0 && nItemLen > nPrecision) {
942                 nItemLen = nPrecision;
943             }
944             if (nItemLen < nWidth) {
945                 nItemLen = nWidth;
946             }
947         } else {
948             switch (*lpsz) {
949                 case 'd':
950                 case 'i':
951                 case 'u':
952                 case 'x':
953                 case 'X':
954                 case 'o':
955                     if (nModifier & FORCE_INT64) {
956                         va_arg(argList, FX_INT64);
957                     } else {
958                         va_arg(argList, int);
959                     }
960                     nItemLen = 32;
961                     if (nItemLen < nWidth + nPrecision) {
962                         nItemLen = nWidth + nPrecision;
963                     }
964                     break;
965                 case 'a':
966                 case 'A':
967                 case 'e':
968                 case 'E':
969                 case 'g':
970                 case 'G':
971                     va_arg(argList, double);
972                     nItemLen = 128;
973                     if (nItemLen < nWidth + nPrecision) {
974                         nItemLen = nWidth + nPrecision;
975                     }
976                     break;
977                 case 'f':
978                     if (nWidth + nPrecision > 100) {
979                         nItemLen = nPrecision + nWidth + 128;
980                     } else {
981                         double f;
982                         char pszTemp[256];
983                         f = va_arg(argList, double);
984                         FXSYS_snprintf(pszTemp, sizeof(pszTemp), "%*.*f", nWidth, nPrecision + 6, f );
985                         nItemLen = (FX_STRSIZE)FXSYS_strlen(pszTemp);
986                     }
987                     break;
988                 case 'p':
989                     va_arg(argList, void*);
990                     nItemLen = 32;
991                     if (nItemLen < nWidth + nPrecision) {
992                         nItemLen = nWidth + nPrecision;
993                     }
994                     break;
995                 case 'n':
996                     va_arg(argList, int*);
997                     break;
998             }
999         }
1000         nMaxLen += nItemLen;
1001     }
1002     GetBuffer(nMaxLen);
1003     if (m_pData) {
1004         FXSYS_vswprintf((wchar_t*)m_pData->m_String, nMaxLen + 1, (const wchar_t*)lpszFormat, argListSave);
1005         ReleaseBuffer();
1006     }
1007     va_end(argListSave);
1008 }
1009 void CFX_WideString::Format(FX_LPCWSTR lpszFormat, ...)
1010 {
1011     va_list argList;
1012     va_start(argList, lpszFormat);
1013     FormatV(lpszFormat, argList);
1014     va_end(argList);
1015 }
1016 FX_FLOAT FX_wtof(FX_LPCWSTR str, int len)
1017 {
1018     if (len == 0) {
1019         return 0.0;
1020     }
1021     int cc = 0;
1022     FX_BOOL bNegative = FALSE;
1023     if (str[0] == '+') {
1024         cc++;
1025     } else if (str[0] == '-') {
1026         bNegative = TRUE;
1027         cc++;
1028     }
1029     int integer = 0;
1030     while (cc < len) {
1031         if (str[cc] == '.') {
1032             break;
1033         }
1034         integer = integer * 10 + str[cc] - '0';
1035         cc ++;
1036     }
1037     FX_FLOAT fraction = 0;
1038     if (str[cc] == '.') {
1039         cc ++;
1040         FX_FLOAT scale = 0.1f;
1041         while (cc < len) {
1042             fraction += scale * (str[cc] - '0');
1043             scale *= 0.1f;
1044             cc ++;
1045         }
1046     }
1047     fraction += (FX_FLOAT)integer;
1048     return bNegative ? -fraction : fraction;
1049 }
1050 int CFX_WideString::GetInteger() const
1051 {
1052     if (m_pData == NULL) {
1053         return 0;
1054     }
1055     return FXSYS_wtoi(m_pData->m_String);
1056 }
1057 FX_FLOAT CFX_WideString::GetFloat() const
1058 {
1059     if (m_pData == NULL) {
1060         return 0.0;
1061     }
1062     return FX_wtof(m_pData->m_String, m_pData->m_nDataLength);
1063 }
1064 static CFX_ByteString _DefMap_GetByteString(CFX_CharMap* pCharMap, const CFX_WideString& widestr)
1065 {
1066     int src_len = widestr.GetLength();
1067     int codepage = pCharMap->m_GetCodePage ? pCharMap->m_GetCodePage() : 0;
1068     int dest_len = FXSYS_WideCharToMultiByte(codepage, 0, widestr.c_str(), src_len, NULL, 0, NULL, NULL);
1069     if (dest_len == 0) {
1070         return CFX_ByteString();
1071     }
1072     CFX_ByteString bytestr;
1073     FX_LPSTR dest_buf = bytestr.GetBuffer(dest_len);
1074     FXSYS_WideCharToMultiByte(codepage, 0, widestr.c_str(), src_len, dest_buf, dest_len, NULL, NULL);
1075     bytestr.ReleaseBuffer(dest_len);
1076     return bytestr;
1077 }
1078 static CFX_WideString _DefMap_GetWideString(CFX_CharMap* pCharMap, const CFX_ByteString& bytestr)
1079 {
1080     int src_len = bytestr.GetLength();
1081     int codepage = pCharMap->m_GetCodePage ? pCharMap->m_GetCodePage() : 0;
1082     int dest_len = FXSYS_MultiByteToWideChar(codepage, 0, bytestr, src_len, NULL, 0);
1083     if (dest_len == 0) {
1084         return CFX_WideString();
1085     }
1086     CFX_WideString widestr;
1087     FX_LPWSTR dest_buf = widestr.GetBuffer(dest_len);
1088     FXSYS_MultiByteToWideChar(codepage, 0, bytestr, src_len, dest_buf, dest_len);
1089     widestr.ReleaseBuffer(dest_len);
1090     return widestr;
1091 }
1092 static int _DefMap_GetGBKCodePage()
1093 {
1094     return 936;
1095 }
1096 static int _DefMap_GetUHCCodePage()
1097 {
1098     return 949;
1099 }
1100 static int _DefMap_GetJISCodePage()
1101 {
1102     return 932;
1103 }
1104 static int _DefMap_GetBig5CodePage()
1105 {
1106     return 950;
1107 }
1108 static const CFX_CharMap g_DefaultMapper = {&_DefMap_GetWideString, &_DefMap_GetByteString, NULL};
1109 static const CFX_CharMap g_DefaultGBKMapper = {&_DefMap_GetWideString, &_DefMap_GetByteString, &_DefMap_GetGBKCodePage};
1110 static const CFX_CharMap g_DefaultJISMapper = {&_DefMap_GetWideString, &_DefMap_GetByteString, &_DefMap_GetJISCodePage};
1111 static const CFX_CharMap g_DefaultUHCMapper = {&_DefMap_GetWideString, &_DefMap_GetByteString, &_DefMap_GetUHCCodePage};
1112 static const CFX_CharMap g_DefaultBig5Mapper = {&_DefMap_GetWideString, &_DefMap_GetByteString, &_DefMap_GetBig5CodePage};
1113 CFX_CharMap* CFX_CharMap::GetDefaultMapper(FX_INT32 codepage)
1114 {
1115     switch (codepage) {
1116         case 0:
1117             return (CFX_CharMap*)&g_DefaultMapper;
1118         case 932:
1119             return (CFX_CharMap*)&g_DefaultJISMapper;
1120         case 936:
1121             return (CFX_CharMap*)&g_DefaultGBKMapper;
1122         case 949:
1123             return (CFX_CharMap*)&g_DefaultUHCMapper;
1124         case 950:
1125             return (CFX_CharMap*)&g_DefaultBig5Mapper;
1126     }
1127     return NULL;
1128 }