| LEFT | RIGHT |
| 1 #pragma once | 1 #pragma once |
| 2 | 2 |
| 3 #include <cstddef> | 3 #include <cstddef> |
| 4 #include <cstring> | 4 #include <cstring> |
| 5 #include <algorithm> | 5 #include <algorithm> |
| 6 |
| 7 #include <emscripten.h> |
| 6 | 8 |
| 7 #include "debug.h" | 9 #include "debug.h" |
| 8 | 10 |
| 9 inline void String_assert_readonly(bool readOnly); | 11 inline void String_assert_readonly(bool readOnly); |
| 10 | 12 |
| 11 class String | 13 class String |
| 12 { | 14 { |
| 13 friend class DependentString; | 15 friend class DependentString; |
| 14 friend class OwnedString; | 16 friend class OwnedString; |
| 15 | 17 |
| 16 public: | 18 public: |
| 17 typedef char16_t value_type; | 19 typedef char16_t value_type; |
| 18 typedef size_t size_type; | 20 typedef size_t size_type; |
| 19 | 21 |
| 20 // Type flags, stored in the top 2 bits of the mLen member | 22 // Type flags, stored in the top 2 bits of the mLen member |
| 21 static constexpr size_type INVALID = 0xC0000000; | 23 static constexpr size_type INVALID = 0xC0000000; |
| 22 static constexpr size_type DELETED = 0x80000000; | 24 static constexpr size_type DELETED = 0x80000000; |
| 23 static constexpr size_type READ_ONLY = 0x40000000; | 25 static constexpr size_type READ_ONLY = 0x40000000; |
| 24 static constexpr size_type READ_WRITE = 0x00000000; | 26 static constexpr size_type READ_WRITE = 0x00000000; |
| 25 | 27 |
| 26 static constexpr size_type FLAGS_MASK = 0xC0000000; | 28 static constexpr size_type FLAGS_MASK = 0xC0000000; |
| 27 static constexpr size_type LENGTH_MASK = 0x3FFFFFFF; | 29 static constexpr size_type LENGTH_MASK = 0x3FFFFFFF; |
| 28 | 30 |
| 29 static constexpr size_type npos = -1; | 31 static constexpr size_type npos = -1; |
| 30 | 32 |
| 31 protected: | 33 protected: |
| 32 value_type* mBuf; | 34 value_type* mBuf; |
| 33 size_type mLen; | 35 size_type mLen; |
| 34 | 36 |
| 35 String(value_type* buf, size_type len, size_type flags) | 37 explicit String(value_type* buf, size_type len, size_type flags) |
| 36 : mBuf(buf), mLen((len & LENGTH_MASK) | flags) | 38 : mBuf(buf), mLen((len & LENGTH_MASK) | flags) |
| 37 { | 39 { |
| 38 } | 40 } |
| 39 | 41 |
| 40 ~String() | 42 ~String() |
| 41 { | 43 { |
| 42 } | 44 } |
| 43 | 45 |
| 44 void reset(value_type* buf, size_type len, size_type flags) | 46 void reset(value_type* buf, size_type len, size_type flags) |
| 45 { | 47 { |
| (...skipping 50 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 96 size_type find(value_type c, size_type pos = 0) const | 98 size_type find(value_type c, size_type pos = 0) const |
| 97 { | 99 { |
| 98 for (size_type i = pos; i < length(); ++i) | 100 for (size_type i = pos; i < length(); ++i) |
| 99 if (mBuf[i] == c) | 101 if (mBuf[i] == c) |
| 100 return i; | 102 return i; |
| 101 return npos; | 103 return npos; |
| 102 } | 104 } |
| 103 | 105 |
| 104 size_type find(const String& str, size_type pos = 0) const | 106 size_type find(const String& str, size_type pos = 0) const |
| 105 { | 107 { |
| 106 if (pos + str.length() > length()) | 108 if (pos > LENGTH_MASK || pos + str.length() > length()) |
| 107 return npos; | 109 return npos; |
| 108 | 110 |
| 109 if (!str.length()) | 111 if (!str.length()) |
| 110 return pos; | 112 return pos; |
| 111 | 113 |
| 112 for (; pos + str.length() <= length(); ++pos) | 114 for (; pos + str.length() <= length(); ++pos) |
| 113 { | 115 { |
| 114 if (mBuf[pos] == str[0] && | 116 if (mBuf[pos] == str[0] && |
| 115 std::memcmp(mBuf + pos, str.mBuf, sizeof(value_type) * str.length()) =
= 0) | 117 std::memcmp(mBuf + pos, str.mBuf, sizeof(value_type) * str.length()) =
= 0) |
| 116 { | 118 { |
| (...skipping 10 matching lines...) Expand all Loading... |
| 127 return npos; | 129 return npos; |
| 128 | 130 |
| 129 if (pos >= length()) | 131 if (pos >= length()) |
| 130 pos = length() - 1; | 132 pos = length() - 1; |
| 131 | 133 |
| 132 for (int i = pos; i >= 0; --i) | 134 for (int i = pos; i >= 0; --i) |
| 133 if (mBuf[i] == c) | 135 if (mBuf[i] == c) |
| 134 return i; | 136 return i; |
| 135 return npos; | 137 return npos; |
| 136 } | 138 } |
| 139 |
| 140 bool is_invalid() const |
| 141 { |
| 142 return (mLen & FLAGS_MASK) == INVALID; |
| 143 } |
| 144 |
| 145 bool is_deleted() const |
| 146 { |
| 147 return (mLen & FLAGS_MASK) == DELETED; |
| 148 } |
| 149 |
| 150 void toLower() |
| 151 { |
| 152 size_type len = length(); |
| 153 for (size_type i = 0; i < len; ++i) |
| 154 { |
| 155 value_type currChar = mBuf[i]; |
| 156 |
| 157 // This should be more efficient with a lookup table but I couldn't measur
e |
| 158 // any performance difference. |
| 159 if (currChar >= u'A' && currChar <= u'Z') |
| 160 mBuf[i] = currChar + u'a' - u'A'; |
| 161 else if (currChar >= 128) |
| 162 { |
| 163 // It seems that calling JS is the easiest solution for lowercasing |
| 164 // Unicode characters. |
| 165 mBuf[i] = EM_ASM_INT({ |
| 166 return String.fromCharCode($0).toLowerCase().charCodeAt(0); |
| 167 }, currChar); |
| 168 } |
| 169 } |
| 170 } |
| 137 }; | 171 }; |
| 138 | 172 |
| 139 class DependentString : public String | 173 class DependentString : public String |
| 140 { | 174 { |
| 141 public: | 175 public: |
| 142 DependentString() | 176 explicit DependentString() |
| 143 : String(nullptr, 0, INVALID) | 177 : String(nullptr, 0, INVALID) |
| 144 { | 178 { |
| 145 } | 179 } |
| 146 | 180 |
| 147 DependentString(value_type* buf, size_type len) | 181 explicit DependentString(value_type* buf, size_type len) |
| 148 : String(buf, len, READ_WRITE) | 182 : String(buf, len, READ_WRITE) |
| 149 { | 183 { |
| 150 } | 184 } |
| 151 | 185 |
| 152 DependentString(const value_type* buf, size_type len) | 186 explicit DependentString(const value_type* buf, size_type len) |
| 153 : String(const_cast<value_type*>(buf), len, READ_ONLY) | 187 : String(const_cast<value_type*>(buf), len, READ_ONLY) |
| 154 { | 188 { |
| 155 } | 189 } |
| 156 | 190 |
| 157 DependentString(String& str, size_type pos = 0, size_type len = npos) | 191 explicit DependentString(String& str, size_type pos = 0, size_type len = npos) |
| 158 : String( | 192 : String( |
| 159 str.mBuf + std::min(pos, str.length()), | 193 str.mBuf + std::min(pos, str.length()), |
| 160 std::min(len, str.length() - std::min(pos, str.length())), | 194 std::min(len, str.length() - std::min(pos, str.length())), |
| 161 READ_WRITE | 195 str.is_readOnly() ? READ_ONLY : READ_WRITE |
| 162 ) | 196 ) |
| 163 { | 197 { |
| 164 } | 198 } |
| 165 | 199 |
| 166 DependentString(const String& str, size_type pos = 0, size_type len = npos) | 200 explicit DependentString(const String& str, size_type pos = 0, |
| 201 size_type len = npos) |
| 167 : String( | 202 : String( |
| 168 str.mBuf + std::min(pos, str.length()), | 203 str.mBuf + std::min(pos, str.length()), |
| 169 std::min(len, str.length() - std::min(pos, str.length())), | 204 std::min(len, str.length() - std::min(pos, str.length())), |
| 170 READ_ONLY | 205 READ_ONLY |
| 171 ) | 206 ) |
| 172 { | 207 { |
| 173 } | 208 } |
| 174 | 209 |
| 175 void reset(value_type* buf, size_type len) | 210 void reset(value_type* buf, size_type len) |
| 176 { | 211 { |
| 177 *this = DependentString(buf, len); | 212 *this = DependentString(buf, len); |
| 178 } | 213 } |
| 179 | 214 |
| 180 void reset(const value_type* buf, size_type len) | 215 void reset(const value_type* buf, size_type len) |
| 181 { | 216 { |
| 182 *this = DependentString(buf, len); | 217 *this = DependentString(buf, len); |
| 183 } | 218 } |
| 184 | 219 |
| 185 void reset(String& str, size_type pos = 0, size_type len = npos) | 220 void reset(String& str, size_type pos = 0, size_type len = npos) |
| 186 { | 221 { |
| 187 *this = DependentString(str, pos, len); | 222 *this = DependentString(str, pos, len); |
| 188 } | 223 } |
| 189 | 224 |
| 190 void reset(const String& str, size_type pos = 0, size_type len = npos) | 225 void reset(const String& str, size_type pos = 0, size_type len = npos) |
| 191 { | 226 { |
| 192 *this = DependentString(str, pos, len); | 227 *this = DependentString(str, pos, len); |
| 193 } | 228 } |
| 194 | 229 |
| 195 bool is_invalid() const | 230 void erase() |
| 196 { | 231 { |
| 197 return (mLen & FLAGS_MASK) == INVALID; | 232 *this = DependentString(); |
| 198 } | 233 mLen = DELETED; |
| 199 | |
| 200 bool is_deleted() const | |
| 201 { | |
| 202 return (mLen & FLAGS_MASK) == DELETED; | |
| 203 } | 234 } |
| 204 }; | 235 }; |
| 205 | 236 |
| 206 inline DependentString operator "" _str(const String::value_type* str, | 237 inline DependentString operator "" _str(const String::value_type* str, |
| 207 String::size_type len) | 238 String::size_type len) |
| 208 { | 239 { |
| 209 return DependentString(str, len); | 240 return DependentString(str, len); |
| 210 } | 241 } |
| 211 | 242 |
| 212 inline void String_assert_readonly(bool readOnly) | 243 inline void String_assert_readonly(bool readOnly) |
| 213 { | 244 { |
| 214 assert(!readOnly, u"Writing access to a read-only string"_str); | 245 assert(!readOnly, u"Writing access to a read-only string"_str); |
| 215 } | 246 } |
| 216 | 247 |
| 217 class OwnedString : public String | 248 class OwnedString : public String |
| 218 { | 249 { |
| 219 private: | 250 private: |
| 220 value_type* allocate(size_type len) | 251 void grow(size_type additionalSize) |
| 252 { |
| 253 OwnedString newValue(length() + additionalSize); |
| 254 if (length() > 0) |
| 255 std::memcpy(newValue.mBuf, mBuf, sizeof(value_type) * length()); |
| 256 *this = std::move(newValue); |
| 257 } |
| 258 |
| 259 public: |
| 260 explicit OwnedString(size_type len = 0) |
| 261 : String(nullptr, len, READ_WRITE) |
| 221 { | 262 { |
| 222 if (len) | 263 if (len) |
| 223 return new value_type[len]; | 264 { |
| 265 mBuf = new value_type[length()]; |
| 266 annotate_address(mBuf, "String"); |
| 267 } |
| 224 else | 268 else |
| 225 return nullptr; | 269 mBuf = nullptr; |
| 226 } | 270 } |
| 227 | 271 |
| 228 void grow(size_type additionalSize) | 272 explicit OwnedString(const String& str) |
| 229 { | |
| 230 size_type oldLength = length(); | |
| 231 size_type newLength = oldLength + additionalSize; | |
| 232 value_type* oldBuffer = mBuf; | |
| 233 | |
| 234 reset(nullptr, newLength, READ_WRITE); | |
| 235 newLength = length(); | |
| 236 mBuf = allocate(newLength); | |
| 237 annotate_address(mBuf, "String"); | |
| 238 | |
| 239 if (oldLength) | |
| 240 std::memcpy(mBuf, oldBuffer, sizeof(value_type) * oldLength); | |
| 241 if (oldBuffer) | |
| 242 delete[] oldBuffer; | |
| 243 } | |
| 244 | |
| 245 public: | |
| 246 OwnedString(size_type len = 0) | |
| 247 : String(nullptr, len, READ_WRITE) | |
| 248 { | |
| 249 mBuf = allocate(length()); | |
| 250 annotate_address(mBuf, "String"); | |
| 251 } | |
| 252 | |
| 253 OwnedString(const String& str) | |
| 254 : OwnedString(str.length()) | 273 : OwnedString(str.length()) |
| 255 { | 274 { |
| 256 std::memcpy(mBuf, str.mBuf, sizeof(value_type) * length()); | 275 if (length()) |
| 276 std::memcpy(mBuf, str.mBuf, sizeof(value_type) * length()); |
| 257 } | 277 } |
| 258 | 278 |
| 259 OwnedString(const OwnedString& str) | 279 OwnedString(const OwnedString& str) |
| 260 : OwnedString(static_cast<const String&>(str)) | 280 : OwnedString(static_cast<const String&>(str)) |
| 261 { | 281 { |
| 262 } | 282 } |
| 263 | 283 |
| 264 OwnedString(const value_type* str, size_type len) | 284 explicit OwnedString(const value_type* str, size_type len) |
| 265 : OwnedString(DependentString(str, len)) | 285 : OwnedString(DependentString(str, len)) |
| 266 { | 286 { |
| 267 } | 287 } |
| 268 | 288 |
| 269 OwnedString(OwnedString&& str) | 289 explicit OwnedString(OwnedString&& str) |
| 270 : OwnedString(str.length()) | 290 : OwnedString(0) |
| 271 { | |
| 272 mBuf = str.mBuf; | |
| 273 str.mBuf = nullptr; | |
| 274 str.mLen = READ_WRITE | 0; | |
| 275 } | |
| 276 | |
| 277 OwnedString(const char* source, size_type len) | |
| 278 : OwnedString(len) | |
| 279 { | |
| 280 for (size_type i = 0; i < len; i++) | |
| 281 mBuf[i] = source[i]; | |
| 282 } | |
| 283 | |
| 284 ~OwnedString() | |
| 285 { | |
| 286 if (mBuf) | |
| 287 delete[] mBuf; | |
| 288 } | |
| 289 | |
| 290 OwnedString& operator=(const String& str) | |
| 291 { | |
| 292 *this = std::move(OwnedString(str)); | |
| 293 return *this; | |
| 294 } | |
| 295 | |
| 296 OwnedString& operator=(const OwnedString& str) | |
| 297 { | |
| 298 *this = std::move(OwnedString(str)); | |
| 299 return *this; | |
| 300 } | |
| 301 | |
| 302 OwnedString& operator=(OwnedString&& str) | |
| 303 { | 291 { |
| 304 mBuf = str.mBuf; | 292 mBuf = str.mBuf; |
| 305 mLen = str.mLen; | 293 mLen = str.mLen; |
| 306 str.mBuf = nullptr; | 294 str.mBuf = nullptr; |
| 307 str.mLen = READ_WRITE | 0; | 295 str.mLen = READ_WRITE | 0; |
| 296 } |
| 297 |
| 298 ~OwnedString() |
| 299 { |
| 300 if (mBuf) |
| 301 delete[] mBuf; |
| 302 } |
| 303 |
| 304 OwnedString& operator=(const String& str) |
| 305 { |
| 306 *this = std::move(OwnedString(str)); |
| 307 return *this; |
| 308 } |
| 309 |
| 310 OwnedString& operator=(const OwnedString& str) |
| 311 { |
| 312 *this = std::move(OwnedString(str)); |
| 313 return *this; |
| 314 } |
| 315 |
| 316 OwnedString& operator=(OwnedString&& str) |
| 317 { |
| 318 std::swap(mBuf, str.mBuf); |
| 319 std::swap(mLen, str.mLen); |
| 308 return *this; | 320 return *this; |
| 309 } | 321 } |
| 310 | 322 |
| 311 void append(const value_type* source, size_type sourceLen) | 323 void append(const value_type* source, size_type sourceLen) |
| 312 { | 324 { |
| 313 if (!sourceLen) | 325 if (!sourceLen) |
| 314 return; | 326 return; |
| 315 | 327 |
| 316 assert(source, u"Null buffer passed to OwnedString.append()"_str); | 328 assert(source, u"Null buffer passed to OwnedString.append()"_str); |
| 317 size_t oldLength = length(); | 329 size_t oldLength = length(); |
| 318 grow(sourceLen); | 330 grow(sourceLen); |
| 319 std::memcpy(mBuf + oldLength, source, sizeof(value_type) * sourceLen); | 331 std::memcpy(mBuf + oldLength, source, sizeof(value_type) * sourceLen); |
| 320 } | 332 } |
| 321 | 333 |
| 322 void append(const String& str) | 334 void append(const String& str) |
| 323 { | 335 { |
| 324 append(str.mBuf, str.length()); | 336 append(str.mBuf, str.length()); |
| 325 } | 337 } |
| 326 | 338 |
| 327 void append(value_type c) | 339 void append(value_type c) |
| 328 { | 340 { |
| 329 append(&c, 1); | 341 append(&c, 1); |
| 330 } | 342 } |
| 331 }; | 343 }; |
| LEFT | RIGHT |