aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/libs/icu/i18n/formatted_string_builder.h
blob: 87d7dc9ad88df7460c8eb237279301685103bbc9 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
// © 2017 and later: Unicode, Inc. and others. 
// License & terms of use: http://www.unicode.org/copyright.html 
 
#include "unicode/utypes.h" 
 
#if !UCONFIG_NO_FORMATTING 
#ifndef __NUMBER_STRINGBUILDER_H__ 
#define __NUMBER_STRINGBUILDER_H__ 
 
 
#include <cstdint> 
#include <type_traits> 
 
#include "cstring.h" 
#include "uassert.h" 
#include "fphdlimp.h" 
 
U_NAMESPACE_BEGIN 
 
class FormattedValueStringBuilderImpl; 
 
/** 
 * A StringBuilder optimized for formatting. It implements the following key 
 * features beyond a UnicodeString: 
 * 
 * <ol> 
 * <li>Efficient prepend as well as append. 
 * <li>Keeps tracks of Fields in an efficient manner. 
 * </ol> 
 * 
 * See also FormattedValueStringBuilderImpl. 
 * 
 * @author sffc (Shane Carr) 
 */ 
class U_I18N_API FormattedStringBuilder : public UMemory { 
  private: 
    static const int32_t DEFAULT_CAPACITY = 40; 
 
    template<typename T> 
    union ValueOrHeapArray { 
        T value[DEFAULT_CAPACITY]; 
        struct { 
            T *ptr; 
            int32_t capacity; 
        } heap; 
    }; 
 
  public: 
    FormattedStringBuilder(); 
 
    ~FormattedStringBuilder(); 
 
    FormattedStringBuilder(const FormattedStringBuilder &other); 
 
    // Convention: bottom 4 bits for field, top 4 bits for field category. 
    // Field category 0 implies the number category so that the number field 
    // literals can be directly passed as a Field type. 
    // See the helper functions in "StringBuilderFieldUtils" below. 
    // Exported as U_I18N_API so it can be used by other exports on Windows. 
    struct U_I18N_API Field { 
        uint8_t bits; 
 
        Field() = default; 
        constexpr Field(uint8_t category, uint8_t field); 
 
        inline UFieldCategory getCategory() const; 
        inline int32_t getField() const; 
        inline bool isNumeric() const; 
        inline bool isUndefined() const; 
        inline bool operator==(const Field& other) const; 
        inline bool operator!=(const Field& other) const; 
    }; 
 
    FormattedStringBuilder &operator=(const FormattedStringBuilder &other); 
 
    int32_t length() const; 
 
    int32_t codePointCount() const; 
 
    inline char16_t charAt(int32_t index) const { 
        U_ASSERT(index >= 0); 
        U_ASSERT(index < fLength); 
        return getCharPtr()[fZero + index]; 
    } 
 
    inline Field fieldAt(int32_t index) const { 
        U_ASSERT(index >= 0); 
        U_ASSERT(index < fLength); 
        return getFieldPtr()[fZero + index]; 
    } 
 
    UChar32 getFirstCodePoint() const; 
 
    UChar32 getLastCodePoint() const; 
 
    UChar32 codePointAt(int32_t index) const; 
 
    UChar32 codePointBefore(int32_t index) const; 
 
    FormattedStringBuilder &clear(); 
 
    /** Appends a UTF-16 code unit. */ 
    inline int32_t appendChar16(char16_t codeUnit, Field field, UErrorCode& status) { 
        // appendCodePoint handles both code units and code points. 
        return insertCodePoint(fLength, codeUnit, field, status); 
    } 
 
    /** Inserts a UTF-16 code unit. Note: insert at index 0 is very efficient. */ 
    inline int32_t insertChar16(int32_t index, char16_t codeUnit, Field field, UErrorCode& status) { 
        // insertCodePoint handles both code units and code points. 
        return insertCodePoint(index, codeUnit, field, status); 
    } 
 
    /** Appends a Unicode code point. */ 
    inline int32_t appendCodePoint(UChar32 codePoint, Field field, UErrorCode &status) { 
        return insertCodePoint(fLength, codePoint, field, status); 
    } 
 
    /** Inserts a Unicode code point. Note: insert at index 0 is very efficient. */ 
    int32_t insertCodePoint(int32_t index, UChar32 codePoint, Field field, UErrorCode &status); 
 
    /** Appends a string. */ 
    inline int32_t append(const UnicodeString &unistr, Field field, UErrorCode &status) { 
        return insert(fLength, unistr, field, status); 
    } 
 
    /** Inserts a string. Note: insert at index 0 is very efficient. */ 
    int32_t insert(int32_t index, const UnicodeString &unistr, Field field, UErrorCode &status); 
 
    /** Inserts a substring. Note: insert at index 0 is very efficient. 
     * 
     * @param start Start index of the substring of unistr to be inserted. 
     * @param end End index of the substring of unistr to be inserted (exclusive). 
     */ 
    int32_t insert(int32_t index, const UnicodeString &unistr, int32_t start, int32_t end, Field field, 
                   UErrorCode &status); 
 
    /** Deletes a substring and then inserts a string at that same position. 
     * Similar to JavaScript Array.prototype.splice(). 
     * 
     * @param startThis Start of the span to delete. 
     * @param endThis End of the span to delete (exclusive). 
     * @param unistr The string to insert at the deletion position. 
     * @param startOther Start index of the substring of unistr to be inserted. 
     * @param endOther End index of the substring of unistr to be inserted (exclusive). 
     */ 
    int32_t splice(int32_t startThis, int32_t endThis,  const UnicodeString &unistr, 
                   int32_t startOther, int32_t endOther, Field field, UErrorCode& status); 
 
    /** Appends a formatted string. */ 
    int32_t append(const FormattedStringBuilder &other, UErrorCode &status); 
 
    /** Inserts a formatted string. Note: insert at index 0 is very efficient. */ 
    int32_t insert(int32_t index, const FormattedStringBuilder &other, UErrorCode &status); 
 
    /** 
     * Ensures that the string buffer contains a NUL terminator. The NUL terminator does 
     * not count toward the string length. Any further changes to the string (insert or 
     * append) may invalidate the NUL terminator. 
     * 
     * You should call this method after the formatted string is completely built if you 
     * plan to return a pointer to the string from a C API. 
     */ 
    void writeTerminator(UErrorCode& status); 
 
    /** 
     * Gets a "safe" UnicodeString that can be used even after the FormattedStringBuilder is destructed. 
     */ 
    UnicodeString toUnicodeString() const; 
 
    /** 
     * Gets an "unsafe" UnicodeString that is valid only as long as the FormattedStringBuilder is alive and 
     * unchanged. Slightly faster than toUnicodeString(). 
     */ 
    const UnicodeString toTempUnicodeString() const; 
 
    UnicodeString toDebugString() const; 
 
    const char16_t *chars() const; 
 
    bool contentEquals(const FormattedStringBuilder &other) const; 
 
    bool containsField(Field field) const; 
 
  private: 
    bool fUsingHeap = false; 
    ValueOrHeapArray<char16_t> fChars; 
    ValueOrHeapArray<Field> fFields; 
    int32_t fZero = DEFAULT_CAPACITY / 2; 
    int32_t fLength = 0; 
 
    inline char16_t *getCharPtr() { 
        return fUsingHeap ? fChars.heap.ptr : fChars.value; 
    } 
 
    inline const char16_t *getCharPtr() const { 
        return fUsingHeap ? fChars.heap.ptr : fChars.value; 
    } 
 
    inline Field *getFieldPtr() { 
        return fUsingHeap ? fFields.heap.ptr : fFields.value; 
    } 
 
    inline const Field *getFieldPtr() const { 
        return fUsingHeap ? fFields.heap.ptr : fFields.value; 
    } 
 
    inline int32_t getCapacity() const { 
        return fUsingHeap ? fChars.heap.capacity : DEFAULT_CAPACITY; 
    } 
 
    int32_t prepareForInsert(int32_t index, int32_t count, UErrorCode &status); 
 
    int32_t prepareForInsertHelper(int32_t index, int32_t count, UErrorCode &status); 
 
    int32_t remove(int32_t index, int32_t count); 
 
    friend class FormattedValueStringBuilderImpl; 
}; 
 
static_assert( 
    std::is_pod<FormattedStringBuilder::Field>::value, 
    "Field should be a POD type for efficient initialization"); 
 
constexpr FormattedStringBuilder::Field::Field(uint8_t category, uint8_t field) 
    : bits(( 
        U_ASSERT(category <= 0xf), 
        U_ASSERT(field <= 0xf), 
        static_cast<uint8_t>((category << 4) | field) 
    )) {} 
 
/** 
 * Internal constant for the undefined field for use in FormattedStringBuilder. 
 */ 
constexpr FormattedStringBuilder::Field kUndefinedField = {UFIELD_CATEGORY_UNDEFINED, 0}; 
 
/** 
 * Internal field to signal "numeric" when fields are not supported in NumberFormat. 
 */ 
constexpr FormattedStringBuilder::Field kGeneralNumericField = {UFIELD_CATEGORY_UNDEFINED, 1}; 
 
inline UFieldCategory FormattedStringBuilder::Field::getCategory() const { 
    return static_cast<UFieldCategory>(bits >> 4); 
} 
 
inline int32_t FormattedStringBuilder::Field::getField() const { 
    return bits & 0xf; 
} 
 
inline bool FormattedStringBuilder::Field::isNumeric() const { 
    return getCategory() == UFIELD_CATEGORY_NUMBER || *this == kGeneralNumericField; 
} 
 
inline bool FormattedStringBuilder::Field::isUndefined() const { 
    return getCategory() == UFIELD_CATEGORY_UNDEFINED; 
} 
 
inline bool FormattedStringBuilder::Field::operator==(const Field& other) const { 
    return bits == other.bits; 
} 
 
inline bool FormattedStringBuilder::Field::operator!=(const Field& other) const { 
    return bits != other.bits; 
} 
 
U_NAMESPACE_END 
 
 
#endif //__NUMBER_STRINGBUILDER_H__ 
 
#endif /* #if !UCONFIG_NO_FORMATTING */