d240a850a2444ff1726c12336a77dd70591a375e
[WebKit-https.git] / Source / WebCore / css / RuleFeature.h
1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  * Copyright (C) 2003-2011, 2014 Apple Inc. All rights reserved.
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Library General Public
7  * License as published by the Free Software Foundation; either
8  * version 2 of the License, or (at your option) any later version.
9  *
10  * This library is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * Library General Public License for more details.
14  *
15  * You should have received a copy of the GNU Library General Public License
16  * along with this library; see the file COPYING.LIB.  If not, write to
17  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
18  * Boston, MA 02110-1301, USA.
19  *
20  */
21
22 #pragma once
23
24 #include "CSSSelector.h"
25 #include <wtf/Forward.h>
26 #include <wtf/HashMap.h>
27 #include <wtf/HashSet.h>
28 #include <wtf/text/AtomicString.h>
29 #include <wtf/text/AtomicStringHash.h>
30
31 namespace WebCore {
32
33 class RuleData;
34 class StyleRule;
35
36 struct RuleFeature {
37     RuleFeature(StyleRule* rule, unsigned selectorIndex, bool hasDocumentSecurityOrigin)
38         : rule(rule)
39         , selectorIndex(selectorIndex)
40         , hasDocumentSecurityOrigin(hasDocumentSecurityOrigin) 
41     { 
42     }
43     StyleRule* rule;
44     unsigned selectorIndex;
45     bool hasDocumentSecurityOrigin;
46 };
47
48 struct RuleFeatureSet {
49     void add(const RuleFeatureSet&);
50     void clear();
51     void shrinkToFit();
52     void collectFeatures(const RuleData&);
53
54     HashSet<AtomicString> idsInRules;
55     HashSet<AtomicString> idsMatchingAncestorsInRules;
56     HashSet<AtomicString> classesInRules;
57     HashSet<AtomicString> attributeCanonicalLocalNamesInRules;
58     HashSet<AtomicString> attributeLocalNamesInRules;
59     Vector<RuleFeature> siblingRules;
60     Vector<RuleFeature> uncommonAttributeRules;
61     HashMap<AtomicString, std::unique_ptr<Vector<RuleFeature>>> ancestorClassRules;
62
63     struct AttributeRules {
64         WTF_MAKE_FAST_ALLOCATED;
65     public:
66         using SelectorKey = std::pair<AtomicStringImpl*, std::pair<AtomicStringImpl*, unsigned>>;
67         HashMap<SelectorKey, const CSSSelector*> selectors;
68         Vector<RuleFeature> features;
69     };
70     HashMap<AtomicString, std::unique_ptr<AttributeRules>> ancestorAttributeRulesForHTML;
71     bool usesFirstLineRules { false };
72     bool usesFirstLetterRules { false };
73
74 private:
75     struct SelectorFeatures {
76         bool hasSiblingSelector { false };
77         Vector<AtomicString, 32> classesMatchingAncestors;
78         Vector<const CSSSelector*> attributeSelectorsMatchingAncestors;
79     };
80     void recursivelyCollectFeaturesFromSelector(SelectorFeatures&, const CSSSelector&, bool matchesAncestor = false);
81 };
82
83 } // namespace WebCore