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