104 lines
4.2 KiB
C++
104 lines
4.2 KiB
C++
/*
|
|
* Copyright (C) 1999 Lars Knoll (knoll@kde.org)
|
|
* Copyright (C) 2003-2011, 2014 Apple Inc. All rights reserved.
|
|
*
|
|
* This library is free software; you can redistribute it and/or
|
|
* modify it under the terms of the GNU Library General Public
|
|
* License as published by the Free Software Foundation; either
|
|
* version 2 of the License, or (at your option) any later version.
|
|
*
|
|
* This library is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* Library General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Library General Public License
|
|
* along with this library; see the file COPYING.LIB. If not, write to
|
|
* the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
|
|
* Boston, MA 02110-1301, USA.
|
|
*
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include "CSSSelector.h"
|
|
#include <wtf/Forward.h>
|
|
#include <wtf/HashMap.h>
|
|
#include <wtf/HashSet.h>
|
|
#include <wtf/text/AtomString.h>
|
|
#include <wtf/text/AtomStringHash.h>
|
|
|
|
namespace WebCore {
|
|
|
|
class StyleRule;
|
|
|
|
namespace Style {
|
|
|
|
class RuleData;
|
|
|
|
enum class MatchElement : uint8_t { Subject, Parent, Ancestor, DirectSibling, IndirectSibling, AnySibling, ParentSibling, AncestorSibling, Host };
|
|
constexpr unsigned matchElementCount = static_cast<unsigned>(MatchElement::Host) + 1;
|
|
|
|
struct RuleFeature {
|
|
RuleFeature(const RuleData&, std::optional<MatchElement> = std::nullopt);
|
|
|
|
RefPtr<const StyleRule> styleRule;
|
|
uint16_t selectorIndex; // Keep in sync with RuleData's selectorIndex size.
|
|
uint16_t selectorListIndex; // Keep in sync with RuleData's selectorListIndex size.
|
|
std::optional<MatchElement> matchElement { };
|
|
};
|
|
static_assert(sizeof(RuleFeature) <= 16, "RuleFeature is a frquently alocated object. Keep it small.");
|
|
|
|
struct RuleFeatureWithInvalidationSelector : public RuleFeature {
|
|
RuleFeatureWithInvalidationSelector(const RuleData& data, std::optional<MatchElement> matchElement = std::nullopt, const CSSSelector* invalidationSelector = nullptr)
|
|
: RuleFeature(data, WTFMove(matchElement))
|
|
, invalidationSelector(invalidationSelector)
|
|
{ }
|
|
|
|
const CSSSelector* invalidationSelector { nullptr };
|
|
};
|
|
|
|
using RuleFeatureVector = Vector<RuleFeature>;
|
|
|
|
struct RuleFeatureSet {
|
|
void add(const RuleFeatureSet&);
|
|
void clear();
|
|
void shrinkToFit();
|
|
void collectFeatures(const RuleData&);
|
|
void registerContentAttribute(const AtomString&);
|
|
|
|
HashSet<AtomString> idsInRules;
|
|
HashSet<AtomString> idsMatchingAncestorsInRules;
|
|
HashSet<AtomString> attributeCanonicalLocalNamesInRules;
|
|
HashSet<AtomString> attributeLocalNamesInRules;
|
|
HashSet<AtomString> contentAttributeNamesInRules;
|
|
RuleFeatureVector siblingRules;
|
|
RuleFeatureVector uncommonAttributeRules;
|
|
|
|
HashMap<AtomString, std::unique_ptr<RuleFeatureVector>> classRules;
|
|
HashMap<AtomString, std::unique_ptr<Vector<RuleFeatureWithInvalidationSelector>>> attributeRules;
|
|
HashMap<CSSSelector::PseudoClassType, std::unique_ptr<RuleFeatureVector>, WTF::IntHash<CSSSelector::PseudoClassType>, WTF::StrongEnumHashTraits<CSSSelector::PseudoClassType>> pseudoClassRules;
|
|
HashSet<AtomString> classesAffectingHost;
|
|
HashSet<AtomString> attributesAffectingHost;
|
|
HashSet<CSSSelector::PseudoClassType, WTF::IntHash<CSSSelector::PseudoClassType>, WTF::StrongEnumHashTraits<CSSSelector::PseudoClassType>> pseudoClassesAffectingHost;
|
|
|
|
bool usesFirstLineRules { false };
|
|
bool usesFirstLetterRules { false };
|
|
|
|
private:
|
|
static MatchElement computeNextMatchElement(MatchElement, CSSSelector::RelationType);
|
|
static MatchElement computeSubSelectorMatchElement(MatchElement, const CSSSelector&);
|
|
|
|
struct SelectorFeatures {
|
|
bool hasSiblingSelector { false };
|
|
|
|
Vector<std::pair<AtomString, MatchElement>, 32> classes;
|
|
Vector<std::pair<const CSSSelector*, MatchElement>, 32> attributes;
|
|
Vector<std::pair<CSSSelector::PseudoClassType, MatchElement>, 32> pseudoClasses;
|
|
};
|
|
void recursivelyCollectFeaturesFromSelector(SelectorFeatures&, const CSSSelector&, MatchElement = MatchElement::Subject);
|
|
};
|
|
|
|
} // namespace Style
|
|
} // namespace WebCore
|