-
Notifications
You must be signed in to change notification settings - Fork 1.9k
Expand file tree
/
Copy pathHasSelectorFilter.cpp
More file actions
114 lines (100 loc) · 3.89 KB
/
HasSelectorFilter.cpp
File metadata and controls
114 lines (100 loc) · 3.89 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
/*
* Copyright (C) 2021 Apple Inc. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY
* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
* DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY
* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
* ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#include "config.h"
#include "HasSelectorFilter.h"
#include "ElementChildIteratorInlines.h"
#include "RuleFeature.h"
#include "SelectorFilter.h"
#include "StyleRule.h"
#include "TypedElementDescendantIteratorInlines.h"
#include <wtf/TZoneMallocInlines.h>
namespace WebCore::Style {
WTF_MAKE_TZONE_ALLOCATED_IMPL(HasSelectorFilter);
// FIXME: Support additional pseudo-classes.
static constexpr unsigned HoverSalt = 101;
HasSelectorFilter::HasSelectorFilter(const Element& element, Type type)
: m_type(type)
{
switch (type) {
case Type::Descendants:
for (Ref descendant : descendantsOfType<Element>(element))
add(descendant);
break;
case Type::Children:
for (Ref child : childrenOfType<Element>(element))
add(child);
break;
}
}
auto HasSelectorFilter::typeForMatchElement(MatchElement matchElement) -> std::optional<Type>
{
switch (matchElement) {
case MatchElement::HasChild:
return Type::Children;
case MatchElement::HasDescendant:
return Type::Descendants;
default:
return { };
}
}
auto HasSelectorFilter::makeKey(const CSSSelector& hasSelector) -> Key
{
SelectorFilter::CollectedSelectorHashes hashes;
bool hasHoverInCompound = false;
for (auto* simpleSelector = &hasSelector; simpleSelector; simpleSelector = simpleSelector->precedingInComplexSelector()) {
if (simpleSelector->match() == CSSSelector::Match::PseudoClass && simpleSelector->pseudoClass() == CSSSelector::PseudoClass::Hover)
hasHoverInCompound = true;
SelectorFilter::collectSimpleSelectorHash(hashes, *simpleSelector);
if (!hashes.ids.isEmpty())
break;
if (simpleSelector->relation() != CSSSelector::Relation::Subselector)
break;
}
auto pickKey = [&](auto& hashVector) -> Key {
if (hashVector.isEmpty())
return 0;
if (hasHoverInCompound)
return hashVector[0] * HoverSalt;
return hashVector[0];
};
if (auto key = pickKey(hashes.ids))
return key;
if (auto key = pickKey(hashes.classes))
return key;
if (auto key = pickKey(hashes.attributes))
return key;
return pickKey(hashes.tags);
}
void HasSelectorFilter::add(const Element& element)
{
Vector<unsigned, 4> elementHashes;
SelectorFilter::collectElementIdentifierHashes(element, elementHashes);
for (auto hash : elementHashes)
m_filter.add(hash);
if (element.hovered()) {
for (auto hash : elementHashes)
m_filter.add(hash * HoverSalt);
}
}
}