#include "config.h"
#include "DOMTokenList.h"
#include "ExceptionCode.h"
#include "HTMLParserIdioms.h"
#include "SpaceSplitString.h"
#include <wtf/HashSet.h>
#include <wtf/SetForScope.h>
#include <wtf/text/AtomicStringHash.h>
#include <wtf/text/StringBuilder.h>
namespace WebCore {
DOMTokenList::DOMTokenList(Element& element, const QualifiedName& attributeName, WTF::Function<bool(StringView)>&& isSupportedToken)
: m_element(element)
, m_attributeName(attributeName)
, m_isSupportedToken(WTFMove(isSupportedToken))
{
}
static inline bool tokenContainsHTMLSpace(const String& token)
{
return token.find(isHTMLSpace) != notFound;
}
ExceptionOr<void> DOMTokenList::validateToken(const String& token)
{
if (token.isEmpty())
return Exception { SYNTAX_ERR };
if (tokenContainsHTMLSpace(token))
return Exception { INVALID_CHARACTER_ERR };
return { };
}
ExceptionOr<void> DOMTokenList::validateTokens(const String* tokens, size_t length)
{
for (size_t i = 0; i < length; ++i) {
auto result = validateToken(tokens[i]);
if (result.hasException())
return result;
}
return { };
}
bool DOMTokenList::contains(const AtomicString& token) const
{
return tokens().contains(token);
}
inline ExceptionOr<void> DOMTokenList::addInternal(const String* newTokens, size_t length)
{
Vector<AtomicString, 1> uniqueNewTokens;
uniqueNewTokens.reserveInitialCapacity(length);
auto& tokens = this->tokens();
for (size_t i = 0; i < length; ++i) {
auto result = validateToken(newTokens[i]);
if (result.hasException())
return result;
if (!tokens.contains(newTokens[i]) && !uniqueNewTokens.contains(newTokens[i]))
uniqueNewTokens.uncheckedAppend(newTokens[i]);
}
if (!uniqueNewTokens.isEmpty())
tokens.appendVector(uniqueNewTokens);
updateAssociatedAttributeFromTokens();
return { };
}
ExceptionOr<void> DOMTokenList::add(const Vector<String>& tokens)
{
return addInternal(tokens.data(), tokens.size());
}
ExceptionOr<void> DOMTokenList::add(const AtomicString& token)
{
return addInternal(&token.string(), 1);
}
inline ExceptionOr<void> DOMTokenList::removeInternal(const String* tokensToRemove, size_t length)
{
auto result = validateTokens(tokensToRemove, length);
if (result.hasException())
return result;
auto& tokens = this->tokens();
for (size_t i = 0; i < length; ++i)
tokens.removeFirst(tokensToRemove[i]);
updateAssociatedAttributeFromTokens();
return { };
}
ExceptionOr<void> DOMTokenList::remove(const Vector<String>& tokens)
{
return removeInternal(tokens.data(), tokens.size());
}
ExceptionOr<void> DOMTokenList::remove(const AtomicString& token)
{
return removeInternal(&token.string(), 1);
}
ExceptionOr<bool> DOMTokenList::toggle(const AtomicString& token, std::optional<bool> force)
{
auto result = validateToken(token);
if (result.hasException())
return result.releaseException();
auto& tokens = this->tokens();
if (tokens.contains(token)) {
if (!force.value_or(false)) {
tokens.removeFirst(token);
updateAssociatedAttributeFromTokens();
return false;
}
return true;
}
if (force && !force.value())
return false;
tokens.append(token);
updateAssociatedAttributeFromTokens();
return true;
}
ExceptionOr<void> DOMTokenList::replace(const AtomicString& item, const AtomicString& replacement)
{
if (item.isEmpty() || replacement.isEmpty())
return Exception { SYNTAX_ERR };
if (tokenContainsHTMLSpace(item) || tokenContainsHTMLSpace(replacement))
return Exception { INVALID_CHARACTER_ERR };
auto& tokens = this->tokens();
auto matchesItemOrReplacement = [&](auto& token) {
return token == item || token == replacement;
};
size_t index = tokens.findMatching(matchesItemOrReplacement);
if (index == notFound)
return { };
tokens[index] = replacement;
tokens.removeFirstMatching(matchesItemOrReplacement, index + 1);
ASSERT(item == replacement || tokens.find(item) == notFound);
ASSERT(tokens.reverseFind(replacement) == index);
updateAssociatedAttributeFromTokens();
return { };
}
ExceptionOr<bool> DOMTokenList::supports(StringView token)
{
if (!m_isSupportedToken)
return Exception { TypeError };
return m_isSupportedToken(token);
}
const AtomicString& DOMTokenList::value() const
{
return m_element.getAttribute(m_attributeName);
}
void DOMTokenList::setValue(const String& value)
{
m_element.setAttribute(m_attributeName, value);
}
void DOMTokenList::updateTokensFromAttributeValue(const String& value)
{
m_tokens.shrink(0);
HashSet<AtomicString> addedTokens;
for (unsigned start = 0; ; ) {
while (start < value.length() && isHTMLSpace(value[start]))
++start;
if (start >= value.length())
break;
unsigned end = start + 1;
while (end < value.length() && !isHTMLSpace(value[end]))
++end;
AtomicString token = value.substring(start, end - start);
if (!addedTokens.contains(token)) {
m_tokens.append(token);
addedTokens.add(token);
}
start = end + 1;
}
m_tokens.shrinkToFit();
m_tokensNeedUpdating = false;
}
void DOMTokenList::associatedAttributeValueChanged(const AtomicString&)
{
if (m_inUpdateAssociatedAttributeFromTokens)
return;
m_tokensNeedUpdating = true;
}
void DOMTokenList::updateAssociatedAttributeFromTokens()
{
ASSERT(!m_tokensNeedUpdating);
StringBuilder builder;
for (auto& token : tokens()) {
if (!builder.isEmpty())
builder.append(' ');
builder.append(token);
}
AtomicString serializedValue = builder.toAtomicString();
SetForScope<bool> inAttributeUpdate(m_inUpdateAssociatedAttributeFromTokens, true);
m_element.setAttribute(m_attributeName, serializedValue);
}
Vector<AtomicString>& DOMTokenList::tokens()
{
if (m_tokensNeedUpdating)
updateTokensFromAttributeValue(m_element.getAttribute(m_attributeName));
ASSERT(!m_tokensNeedUpdating);
return m_tokens;
}
}