1 /*
2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3 * (C) 2004-2005 Allan Sandfeld Jensen (kde@carewolf.com)
4 * Copyright (C) 2006, 2007 Nicholas Shanks (webkit@nickshanks.com)
5 * Copyright (C) 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013 Apple Inc. All rights reserved.
6 * Copyright (C) 2007 Alexey Proskuryakov <ap@webkit.org>
7 * Copyright (C) 2007, 2008 Eric Seidel <eric@webkit.org>
8 * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved. (http://www.torchmobile.com/)
9 * Copyright (c) 2011, Code Aurora Forum. All rights reserved.
10 * Copyright (C) Research In Motion Limited 2011. All rights reserved.
11 *
12 * This library is free software; you can redistribute it and/or
13 * modify it under the terms of the GNU Library General Public
14 * License as published by the Free Software Foundation; either
15 * version 2 of the License, or (at your option) any later version.
16 *
17 * This library is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
20 * Library General Public License for more details.
21 *
22 * You should have received a copy of the GNU Library General Public License
23 * along with this library; see the file COPYING.LIB. If not, write to
24 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
25 * Boston, MA 02110-1301, USA.
26 */
27
28 #ifndef SelectorChecker_h
29 #define SelectorChecker_h
30
31 #include "core/css/CSSSelector.h"
32 #include "core/dom/Element.h"
33 #include "platform/scroll/ScrollTypes.h"
34
35 namespace WebCore {
36
37 class CSSSelector;
38 class ContainerNode;
39 class Element;
40 class RenderScrollbar;
41 class RenderStyle;
42
43 class SelectorChecker {
44 WTF_MAKE_NONCOPYABLE(SelectorChecker);
45 public:
46 enum Match { SelectorMatches, SelectorFailsLocally, SelectorFailsAllSiblings, SelectorFailsCompletely };
47 enum VisitedMatchType { VisitedMatchDisabled, VisitedMatchEnabled };
48 enum Mode { ResolvingStyle = 0, CollectingStyleRules, CollectingCSSRules, QueryingRules, SharingRules };
49 explicit SelectorChecker(Document&, Mode);
50 enum BehaviorAtBoundary {
51 DoesNotCrossBoundary = 0,
52 CrossesBoundary = 1,
53 StaysWithinTreeScope = 2,
54 BoundaryBehaviorMask = 3, // 2bit for boundary behavior
55 ScopeContainsLastMatchedElement = 4,
56 ScopeIsShadowHost = 8,
57 TreatShadowHostAsNormalScope = 16,
58
59 ScopeIsShadowHostInPseudoHostParameter = CrossesBoundary | ScopeIsShadowHost | TreatShadowHostAsNormalScope
60 };
61
62 enum MatchingTagType {
63 MatchingElement = 0,
64 MatchingHostInItsShadowTree
65 };
66
67 struct SelectorCheckingContext {
68 // Initial selector constructor
SelectorCheckingContextSelectorCheckingContext69 SelectorCheckingContext(const CSSSelector* selector, Element* element, VisitedMatchType visitedMatchType)
70 : selector(selector)
71 , element(element)
72 , scope(0)
73 , visitedMatchType(visitedMatchType)
74 , pseudoId(NOPSEUDO)
75 , elementStyle(0)
76 , scrollbar(0)
77 , scrollbarPart(NoPart)
78 , isSubSelector(false)
79 , hasScrollbarPseudo(false)
80 , hasSelectionPseudo(false)
81 , behaviorAtBoundary(DoesNotCrossBoundary)
82 { }
83
84 const CSSSelector* selector;
85 Element* element;
86 const ContainerNode* scope;
87 VisitedMatchType visitedMatchType;
88 PseudoId pseudoId;
89 RenderStyle* elementStyle;
90 RenderScrollbar* scrollbar;
91 ScrollbarPart scrollbarPart;
92 bool isSubSelector;
93 bool hasScrollbarPseudo;
94 bool hasSelectionPseudo;
95 BehaviorAtBoundary behaviorAtBoundary;
96 };
97
98 struct MatchResult {
MatchResultMatchResult99 MatchResult()
100 : dynamicPseudo(NOPSEUDO)
101 , specificity(0) { }
102
103 PseudoId dynamicPseudo;
104 unsigned specificity;
105 };
106
107 template<typename SiblingTraversalStrategy>
108 Match match(const SelectorCheckingContext&, const SiblingTraversalStrategy&, MatchResult* = 0) const;
109
110 template<typename SiblingTraversalStrategy>
111 bool checkOne(const SelectorCheckingContext&, const SiblingTraversalStrategy&, unsigned* specificity = 0) const;
112
strictParsing()113 bool strictParsing() const { return m_strictParsing; }
114
mode()115 Mode mode() const { return m_mode; }
116
117 static bool tagMatches(const Element&, const QualifiedName&, MatchingTagType = MatchingElement);
118 static bool isCommonPseudoClassSelector(const CSSSelector*);
119 static bool matchesFocusPseudoClass(const Element&);
120 static bool checkExactAttribute(const Element&, const QualifiedName& selectorAttributeName, const StringImpl* value);
121
122 enum LinkMatchMask { MatchLink = 1, MatchVisited = 2, MatchAll = MatchLink | MatchVisited };
123 static unsigned determineLinkMatchType(const CSSSelector*);
124
125 static bool isHostInItsShadowTree(const Element&, BehaviorAtBoundary, const ContainerNode* scope);
126
127 private:
128 template<typename SiblingTraversalStrategy>
129 Match matchForSubSelector(const SelectorCheckingContext&, const SiblingTraversalStrategy&, MatchResult*) const;
130 template<typename SiblingTraversalStrategy>
131 Match matchForRelation(const SelectorCheckingContext&, const SiblingTraversalStrategy&, MatchResult*) const;
132 template<typename SiblingTraversalStrategy>
133 Match matchForShadowDistributed(const Element*, const SiblingTraversalStrategy&, SelectorCheckingContext& nextContext, MatchResult* = 0) const;
134
135 bool checkScrollbarPseudoClass(const SelectorCheckingContext&, Document*, const CSSSelector*) const;
136 Element* parentElement(const SelectorCheckingContext&) const;
137 bool scopeContainsLastMatchedElement(const SelectorCheckingContext&) const;
138
139 static bool isFrameFocused(const Element&);
140
141 bool m_strictParsing;
142 bool m_documentIsHTML;
143 Mode m_mode;
144 };
145
isCommonPseudoClassSelector(const CSSSelector * selector)146 inline bool SelectorChecker::isCommonPseudoClassSelector(const CSSSelector* selector)
147 {
148 if (selector->m_match != CSSSelector::PseudoClass)
149 return false;
150 CSSSelector::PseudoType pseudoType = selector->pseudoType();
151 return pseudoType == CSSSelector::PseudoLink
152 || pseudoType == CSSSelector::PseudoAnyLink
153 || pseudoType == CSSSelector::PseudoVisited
154 || pseudoType == CSSSelector::PseudoFocus;
155 }
156
tagMatches(const Element & element,const QualifiedName & tagQName,MatchingTagType matchingTagType)157 inline bool SelectorChecker::tagMatches(const Element& element, const QualifiedName& tagQName, MatchingTagType matchingTagType)
158 {
159 if (tagQName == anyQName())
160 return true;
161 const AtomicString& localName = tagQName.localName();
162 if (localName != starAtom && (localName != element.localName() || matchingTagType == MatchingHostInItsShadowTree))
163 return false;
164 const AtomicString& namespaceURI = tagQName.namespaceURI();
165 return namespaceURI == starAtom || namespaceURI == element.namespaceURI();
166 }
167
checkExactAttribute(const Element & element,const QualifiedName & selectorAttributeName,const StringImpl * value)168 inline bool SelectorChecker::checkExactAttribute(const Element& element, const QualifiedName& selectorAttributeName, const StringImpl* value)
169 {
170 if (!element.hasAttributesWithoutUpdate())
171 return false;
172 unsigned size = element.attributeCount();
173 for (unsigned i = 0; i < size; ++i) {
174 const Attribute* attribute = element.attributeItem(i);
175 if (attribute->matches(selectorAttributeName) && (!value || attribute->value().impl() == value))
176 return true;
177 }
178 return false;
179 }
180
isHostInItsShadowTree(const Element & element,BehaviorAtBoundary behaviorAtBoundary,const ContainerNode * scope)181 inline bool SelectorChecker::isHostInItsShadowTree(const Element& element, BehaviorAtBoundary behaviorAtBoundary, const ContainerNode* scope)
182 {
183 return (behaviorAtBoundary & (ScopeIsShadowHost | TreatShadowHostAsNormalScope)) == ScopeIsShadowHost && scope == element;
184 }
185
186 }
187
188 #endif
189