OLD | NEW |
1 /* | 1 /* |
2 * This file is part of Adblock Plus <https://adblockplus.org/>, | 2 * This file is part of Adblock Plus <https://adblockplus.org/>, |
3 * Copyright (C) 2006-present eyeo GmbH | 3 * Copyright (C) 2006-present eyeo GmbH |
4 * | 4 * |
5 * Adblock Plus is free software: you can redistribute it and/or modify | 5 * Adblock Plus is free software: you can redistribute it and/or modify |
6 * it under the terms of the GNU General Public License version 3 as | 6 * it under the terms of the GNU General Public License version 3 as |
7 * published by the Free Software Foundation. | 7 * published by the Free Software Foundation. |
8 * | 8 * |
9 * Adblock Plus is distributed in the hope that it will be useful, | 9 * Adblock Plus is distributed in the hope that it will be useful, |
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
(...skipping 58 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
69 | 69 |
70 static constexpr size_type FLAGS_MASK = 0xC0000000; | 70 static constexpr size_type FLAGS_MASK = 0xC0000000; |
71 static constexpr size_type LENGTH_MASK = 0x3FFFFFFF; | 71 static constexpr size_type LENGTH_MASK = 0x3FFFFFFF; |
72 | 72 |
73 static constexpr size_type npos = -1; | 73 static constexpr size_type npos = -1; |
74 | 74 |
75 protected: | 75 protected: |
76 value_type* mBuf; | 76 value_type* mBuf; |
77 size_type mLen; | 77 size_type mLen; |
78 | 78 |
79 explicit String(value_type* buf, size_type len, size_type flags) | 79 constexpr explicit String(value_type* buf, size_type len, size_type flags) |
80 : mBuf(buf), mLen((len & LENGTH_MASK) | flags) | 80 : mBuf(buf), mLen((len & LENGTH_MASK) | flags) |
81 { | 81 { |
82 } | 82 } |
83 | 83 |
84 ~String() | 84 ~String() = default; |
85 { | |
86 } | |
87 | 85 |
88 void reset(value_type* buf, size_type len, size_type flags) | 86 void reset(value_type* buf, size_type len, size_type flags) |
89 { | 87 { |
90 mBuf = buf; | 88 mBuf = buf; |
91 mLen = (len & LENGTH_MASK) | flags; | 89 mLen = (len & LENGTH_MASK) | flags; |
92 } | 90 } |
93 | 91 |
94 public: | 92 public: |
95 size_type length() const | 93 constexpr size_type length() const |
96 { | 94 { |
97 return mLen & LENGTH_MASK; | 95 return mLen & LENGTH_MASK; |
98 } | 96 } |
99 | 97 |
100 bool empty() const | 98 constexpr bool empty() const |
101 { | 99 { |
102 return !(mLen & LENGTH_MASK); | 100 return !(mLen & LENGTH_MASK); |
103 } | 101 } |
104 | 102 |
105 const value_type* data() const | 103 constexpr const value_type* data() const |
106 { | 104 { |
107 return mBuf; | 105 return mBuf; |
108 } | 106 } |
109 | 107 |
110 value_type* data() | 108 value_type* data() |
111 { | 109 { |
112 String_assert_writable(is_writable()); | 110 String_assert_writable(is_writable()); |
113 return mBuf; | 111 return mBuf; |
114 } | 112 } |
115 | 113 |
116 const value_type& operator[](size_type pos) const | 114 constexpr const value_type& operator[](size_type pos) const |
117 { | 115 { |
118 return mBuf[pos]; | 116 return mBuf[pos]; |
119 } | 117 } |
120 | 118 |
121 value_type& operator[](size_type pos) | 119 value_type& operator[](size_type pos) |
122 { | 120 { |
123 String_assert_writable(is_writable()); | 121 String_assert_writable(is_writable()); |
124 return mBuf[pos]; | 122 return mBuf[pos]; |
125 } | 123 } |
126 | 124 |
127 bool is_writable() const | 125 constexpr bool is_writable() const |
128 { | 126 { |
129 return (mLen & FLAGS_MASK) == READ_WRITE; | 127 return (mLen & FLAGS_MASK) == READ_WRITE; |
130 } | 128 } |
131 | 129 |
132 bool equals(const String& other) const | 130 constexpr bool equals(const String& other) const |
133 { | 131 { |
134 if (length() != other.length()) | 132 if (length() != other.length()) |
135 return false; | 133 return false; |
136 | 134 |
137 return std::memcmp(mBuf, other.mBuf, sizeof(value_type) * length()) == 0; | 135 return std::memcmp(mBuf, other.mBuf, sizeof(value_type) * length()) == 0; |
138 } | 136 } |
139 | 137 |
140 bool operator==(const String& other) const | 138 constexpr bool operator==(const String& other) const |
141 { | 139 { |
142 return equals(other); | 140 return equals(other); |
143 } | 141 } |
144 | 142 |
145 bool operator!=(const String& other) const | 143 constexpr bool operator!=(const String& other) const |
146 { | 144 { |
147 return !equals(other); | 145 return !equals(other); |
148 } | 146 } |
149 | 147 |
150 size_type find(value_type c, size_type pos = 0) const | 148 constexpr size_type find(value_type c, size_type pos = 0) const |
151 { | 149 { |
152 for (size_type i = pos; i < length(); ++i) | 150 for (size_type i = pos; i < length(); ++i) |
153 if (mBuf[i] == c) | 151 if (mBuf[i] == c) |
154 return i; | 152 return i; |
155 return npos; | 153 return npos; |
156 } | 154 } |
157 | 155 |
158 size_type find(const String& str, size_type pos = 0) const | 156 constexpr size_type find(const String& str, size_type pos = 0) const |
159 { | 157 { |
160 return find(str.mBuf, pos, str.length()); | 158 return find(str.mBuf, pos, str.length()); |
161 } | 159 } |
162 | 160 |
163 size_type find(const value_type* str, size_type pos, size_type count) const | 161 constexpr size_type find(const value_type* str, size_type pos, size_type count
) const |
164 { | 162 { |
165 if (pos > LENGTH_MASK || pos + count > length()) | 163 if (pos > LENGTH_MASK || pos + count > length()) |
166 return npos; | 164 return npos; |
167 | 165 |
168 if (!count) | 166 if (!count) |
169 return pos; | 167 return pos; |
170 | 168 |
171 for (; pos + count <= length(); ++pos) | 169 for (; pos + count <= length(); ++pos) |
172 { | 170 { |
173 if (mBuf[pos] == str[0] && | 171 if (mBuf[pos] == str[0] && |
174 std::memcmp(mBuf + pos, str, sizeof(value_type) * count) == 0) | 172 std::memcmp(mBuf + pos, str, sizeof(value_type) * count) == 0) |
175 { | 173 { |
176 return pos; | 174 return pos; |
177 } | 175 } |
178 } | 176 } |
179 | 177 |
180 return npos; | 178 return npos; |
181 } | 179 } |
182 | 180 |
183 size_type rfind(value_type c, size_type pos = npos) const | 181 constexpr size_type rfind(value_type c, size_type pos = npos) const |
184 { | 182 { |
185 if (length() == 0) | 183 if (length() == 0) |
186 return npos; | 184 return npos; |
187 | 185 |
188 if (pos >= length()) | 186 if (pos >= length()) |
189 pos = length() - 1; | 187 pos = length() - 1; |
190 | 188 |
191 for (int i = pos; i >= 0; --i) | 189 for (int i = pos; i >= 0; --i) |
192 if (mBuf[i] == c) | 190 if (mBuf[i] == c) |
193 return i; | 191 return i; |
194 return npos; | 192 return npos; |
195 } | 193 } |
196 | 194 |
197 bool is_invalid() const | 195 constexpr bool is_invalid() const |
198 { | 196 { |
199 return (mLen & FLAGS_MASK) == INVALID; | 197 return (mLen & FLAGS_MASK) == INVALID; |
200 } | 198 } |
201 | 199 |
202 bool is_deleted() const | 200 constexpr bool is_deleted() const |
203 { | 201 { |
204 return (mLen & FLAGS_MASK) == DELETED; | 202 return (mLen & FLAGS_MASK) == DELETED; |
205 } | 203 } |
206 | 204 |
207 void toLower() | 205 void toLower() |
208 { | 206 { |
209 size_type len = length(); | 207 size_type len = length(); |
210 for (size_type i = 0; i < len; ++i) | 208 for (size_type i = 0; i < len; ++i) |
211 { | 209 { |
212 value_type currChar = mBuf[i]; | 210 value_type currChar = mBuf[i]; |
(...skipping 25 matching lines...) Expand all Loading... |
238 os << converter.to_bytes(str.data(), str.data() + str.length()); | 236 os << converter.to_bytes(str.data(), str.data() + str.length()); |
239 #endif // _MSC_VER >= 1900 | 237 #endif // _MSC_VER >= 1900 |
240 #endif // ABP_UTF8_STRING | 238 #endif // ABP_UTF8_STRING |
241 return os; | 239 return os; |
242 } | 240 } |
243 #endif // INSIDE_TESTS | 241 #endif // INSIDE_TESTS |
244 | 242 |
245 class DependentString : public String | 243 class DependentString : public String |
246 { | 244 { |
247 public: | 245 public: |
248 explicit DependentString() | 246 constexpr explicit DependentString() |
249 : String(nullptr, 0, INVALID) | 247 : String(nullptr, 0, INVALID) |
250 { | 248 { |
251 } | 249 } |
252 | 250 |
| 251 template <int N1> |
| 252 constexpr explicit DependentString(const value_type (&buf)[N1]) |
| 253 : String(const_cast<value_type*>(buf), N1 - 1, READ_ONLY) |
| 254 { |
| 255 } |
| 256 |
253 explicit DependentString(value_type* buf, size_type len) | 257 explicit DependentString(value_type* buf, size_type len) |
254 : String(buf, len, READ_WRITE) | 258 : String(buf, len, READ_WRITE) |
255 { | 259 { |
256 } | 260 } |
257 | 261 |
258 explicit DependentString(const value_type* buf, size_type len) | 262 constexpr explicit DependentString(const value_type* buf, size_type len) |
259 : String(const_cast<value_type*>(buf), len, READ_ONLY) | 263 : String(const_cast<value_type*>(buf), len, READ_ONLY) |
260 { | 264 { |
261 } | 265 } |
262 | 266 |
263 explicit DependentString(String& str, size_type pos = 0, size_type len = npos) | 267 explicit DependentString(String& str, size_type pos = 0, size_type len = npos) |
264 : String( | 268 : String( |
265 str.mBuf + std::min(pos, str.length()), | 269 str.mBuf + std::min(pos, str.length()), |
266 std::min(len, str.length() - std::min(pos, str.length())), | 270 std::min(len, str.length() - std::min(pos, str.length())), |
267 str.is_writable() ? READ_WRITE: READ_ONLY | 271 str.is_writable() ? READ_WRITE: READ_ONLY |
268 ) | 272 ) |
(...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
306 } | 310 } |
307 }; | 311 }; |
308 | 312 |
309 #ifdef INSIDE_TESTS | 313 #ifdef INSIDE_TESTS |
310 inline std::ostream& operator<<(std::ostream& os, const DependentString& str) | 314 inline std::ostream& operator<<(std::ostream& os, const DependentString& str) |
311 { | 315 { |
312 return os << static_cast<const String&>(str); | 316 return os << static_cast<const String&>(str); |
313 } | 317 } |
314 #endif | 318 #endif |
315 | 319 |
316 inline DependentString operator "" _str(const String::value_type* str, | 320 constexpr DependentString operator "" _str(const String::value_type* str, |
317 String::size_type len) | 321 String::size_type len) |
318 { | 322 { |
319 return DependentString(str, len); | 323 return DependentString(str, len); |
320 } | 324 } |
321 | 325 |
322 inline void String_assert_writable(bool isWritable) | 326 inline void String_assert_writable(bool isWritable) |
323 { | 327 { |
324 assert2(isWritable, ABP_TEXT("Writing access to a read-only string"_str)); | 328 assert2(isWritable, ABP_TEXT("Writing access to a read-only string"_str)); |
325 } | 329 } |
326 | 330 |
(...skipping 231 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
558 return OwnedString{value}; | 562 return OwnedString{value}; |
559 } | 563 } |
560 | 564 |
561 DependentString TrimSpaces(const String& value); | 565 DependentString TrimSpaces(const String& value); |
562 | 566 |
563 // Splits the `value` string into two `DependentString`s excluding the character
staying at `separatorPos`. | 567 // Splits the `value` string into two `DependentString`s excluding the character
staying at `separatorPos`. |
564 // Useful for parsing. | 568 // Useful for parsing. |
565 std::pair<DependentString, DependentString> SplitString(const String& value, Str
ing::size_type separatorPos); | 569 std::pair<DependentString, DependentString> SplitString(const String& value, Str
ing::size_type separatorPos); |
566 | 570 |
567 ABP_NS_END | 571 ABP_NS_END |
OLD | NEW |