Add support for <link rel=preconnect>
[WebKit.git] / Source / WebCore / html / DOMTokenList.cpp
1 /*
2  * Copyright (C) 2010 Google Inc. All rights reserved.
3  * Copyright (C) 2015, 2016 Apple Inc. All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1.  Redistributions of source code must retain the above copyright
9  *     notice, this list of conditions and the following disclaimer.
10  * 2.  Redistributions in binary form must reproduce the above copyright
11  *     notice, this list of conditions and the following disclaimer in the
12  *     documentation and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY
15  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
16  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
17  * DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY
18  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
19  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
20  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
21  * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
23  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #include "config.h"
27 #include "DOMTokenList.h"
28
29 #include "HTMLParserIdioms.h"
30 #include "SpaceSplitString.h"
31 #include <wtf/HashSet.h>
32 #include <wtf/SetForScope.h>
33 #include <wtf/text/AtomicStringHash.h>
34 #include <wtf/text/StringBuilder.h>
35
36 namespace WebCore {
37
38 DOMTokenList::DOMTokenList(Element& element, const QualifiedName& attributeName, IsSupportedTokenFunction&& isSupportedToken)
39     : m_element(element)
40     , m_attributeName(attributeName)
41     , m_isSupportedToken(WTFMove(isSupportedToken))
42 {
43 }
44
45 static inline bool tokenContainsHTMLSpace(const String& token)
46 {
47     return token.find(isHTMLSpace) != notFound;
48 }
49
50 ExceptionOr<void> DOMTokenList::validateToken(const String& token)
51 {
52     if (token.isEmpty())
53         return Exception { SyntaxError };
54
55     if (tokenContainsHTMLSpace(token))
56         return Exception { InvalidCharacterError };
57
58     return { };
59 }
60
61 ExceptionOr<void> DOMTokenList::validateTokens(const String* tokens, size_t length)
62 {
63     for (size_t i = 0; i < length; ++i) {
64         auto result = validateToken(tokens[i]);
65         if (result.hasException())
66             return result;
67     }
68     return { };
69 }
70
71 bool DOMTokenList::contains(const AtomicString& token) const
72 {
73     return tokens().contains(token);
74 }
75
76 inline ExceptionOr<void> DOMTokenList::addInternal(const String* newTokens, size_t length)
77 {
78     // This is usually called with a single token.
79     Vector<AtomicString, 1> uniqueNewTokens;
80     uniqueNewTokens.reserveInitialCapacity(length);
81
82     auto& tokens = this->tokens();
83
84     for (size_t i = 0; i < length; ++i) {
85         auto result = validateToken(newTokens[i]);
86         if (result.hasException())
87             return result;
88         if (!tokens.contains(newTokens[i]) && !uniqueNewTokens.contains(newTokens[i]))
89             uniqueNewTokens.uncheckedAppend(newTokens[i]);
90     }
91
92     if (!uniqueNewTokens.isEmpty())
93         tokens.appendVector(uniqueNewTokens);
94
95     updateAssociatedAttributeFromTokens();
96
97     return { };
98 }
99
100 ExceptionOr<void> DOMTokenList::add(const Vector<String>& tokens)
101 {
102     return addInternal(tokens.data(), tokens.size());
103 }
104
105 ExceptionOr<void> DOMTokenList::add(const AtomicString& token)
106 {
107     return addInternal(&token.string(), 1);
108 }
109
110 inline ExceptionOr<void> DOMTokenList::removeInternal(const String* tokensToRemove, size_t length)
111 {
112     auto result = validateTokens(tokensToRemove, length);
113     if (result.hasException())
114         return result;
115
116     auto& tokens = this->tokens();
117     for (size_t i = 0; i < length; ++i)
118         tokens.removeFirst(tokensToRemove[i]);
119
120     updateAssociatedAttributeFromTokens();
121
122     return { };
123 }
124
125 ExceptionOr<void> DOMTokenList::remove(const Vector<String>& tokens)
126 {
127     return removeInternal(tokens.data(), tokens.size());
128 }
129
130 ExceptionOr<void> DOMTokenList::remove(const AtomicString& token)
131 {
132     return removeInternal(&token.string(), 1);
133 }
134
135 ExceptionOr<bool> DOMTokenList::toggle(const AtomicString& token, std::optional<bool> force)
136 {
137     auto result = validateToken(token);
138     if (result.hasException())
139         return result.releaseException();
140
141     auto& tokens = this->tokens();
142
143     if (tokens.contains(token)) {
144         if (!force.value_or(false)) {
145             tokens.removeFirst(token);
146             updateAssociatedAttributeFromTokens();
147             return false;
148         }
149         return true;
150     }
151
152     if (force && !force.value())
153         return false;
154
155     tokens.append(token);
156     updateAssociatedAttributeFromTokens();
157     return true;
158 }
159
160 // https://dom.spec.whatwg.org/#dom-domtokenlist-replace
161 ExceptionOr<void> DOMTokenList::replace(const AtomicString& item, const AtomicString& replacement)
162 {
163     if (item.isEmpty() || replacement.isEmpty())
164         return Exception { SyntaxError };
165
166     if (tokenContainsHTMLSpace(item) || tokenContainsHTMLSpace(replacement))
167         return Exception { InvalidCharacterError };
168
169     auto& tokens = this->tokens();
170
171     auto matchesItemOrReplacement = [&](auto& token) {
172         return token == item || token == replacement;
173     };
174
175     size_t index = tokens.findMatching(matchesItemOrReplacement);
176     if (index == notFound)
177         return { };
178
179     tokens[index] = replacement;
180     tokens.removeFirstMatching(matchesItemOrReplacement, index + 1);
181     ASSERT(item == replacement || tokens.find(item) == notFound);
182     ASSERT(tokens.reverseFind(replacement) == index);
183
184     updateAssociatedAttributeFromTokens();
185
186     return { };
187 }
188
189 // https://dom.spec.whatwg.org/#concept-domtokenlist-validation
190 ExceptionOr<bool> DOMTokenList::supports(StringView token)
191 {
192     if (!m_isSupportedToken)
193         return Exception { TypeError };
194     return m_isSupportedToken(m_element.document(), token);
195 }
196
197 // https://dom.spec.whatwg.org/#dom-domtokenlist-value
198 const AtomicString& DOMTokenList::value() const
199 {
200     return m_element.getAttribute(m_attributeName);
201 }
202
203 void DOMTokenList::setValue(const String& value)
204 {
205     m_element.setAttribute(m_attributeName, value);
206 }
207
208 void DOMTokenList::updateTokensFromAttributeValue(const String& value)
209 {
210     // Clear tokens but not capacity.
211     m_tokens.shrink(0);
212
213     HashSet<AtomicString> addedTokens;
214     // https://dom.spec.whatwg.org/#ordered%20sets
215     for (unsigned start = 0; ; ) {
216         while (start < value.length() && isHTMLSpace(value[start]))
217             ++start;
218         if (start >= value.length())
219             break;
220         unsigned end = start + 1;
221         while (end < value.length() && !isHTMLSpace(value[end]))
222             ++end;
223
224         AtomicString token = value.substring(start, end - start);
225         if (!addedTokens.contains(token)) {
226             m_tokens.append(token);
227             addedTokens.add(token);
228         }
229
230         start = end + 1;
231     }
232
233     m_tokens.shrinkToFit();
234     m_tokensNeedUpdating = false;
235 }
236
237 void DOMTokenList::associatedAttributeValueChanged(const AtomicString&)
238 {
239     // Do not reset the DOMTokenList value if the attribute value was changed by us.
240     if (m_inUpdateAssociatedAttributeFromTokens)
241         return;
242
243     m_tokensNeedUpdating = true;
244 }
245
246 // https://dom.spec.whatwg.org/#concept-dtl-update
247 void DOMTokenList::updateAssociatedAttributeFromTokens()
248 {
249     ASSERT(!m_tokensNeedUpdating);
250
251     // https://dom.spec.whatwg.org/#concept-ordered-set-serializer
252     StringBuilder builder;
253     for (auto& token : tokens()) {
254         if (!builder.isEmpty())
255             builder.append(' ');
256         builder.append(token);
257     }
258     AtomicString serializedValue = builder.toAtomicString();
259
260     SetForScope<bool> inAttributeUpdate(m_inUpdateAssociatedAttributeFromTokens, true);
261     m_element.setAttribute(m_attributeName, serializedValue);
262 }
263
264 Vector<AtomicString>& DOMTokenList::tokens()
265 {
266     if (m_tokensNeedUpdating)
267         updateTokensFromAttributeValue(m_element.getAttribute(m_attributeName));
268     ASSERT(!m_tokensNeedUpdating);
269     return m_tokens;
270 }
271
272 } // namespace WebCore