src/third_party/WebKit/Source/core/css/SelectorChecker.h

   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         // FIXME: refactor to remove BoundaryBehavior (i.e. DoesNotCrossBoundary and StaysWithinTreeScope).
  53         StaysWithinTreeScope = 2,
  54         BoundaryBehaviorMask = 3, // 2bit for boundary behavior
  55         ScopeContainsLastMatchedElement = 4,
  56         ScopeIsShadowHost = 8,
  57         TreatShadowHostAsNormalScope = 16,
  58
  59         ScopeIsShadowHostInPseudoHostParameter = ScopeIsShadowHost | TreatShadowHostAsNormalScope
  60     };
  61
  62     struct SelectorCheckingContext {
  63         // Initial selector constructor
  64         SelectorCheckingContext(const CSSSelector& selector, Element* element, VisitedMatchType visitedMatchType)
  65             : selector(&selector)
  66             , element(element)
  67             , previousElement(0)
  68             , scope(0)
  69             , visitedMatchType(visitedMatchType)
  70             , pseudoId(NOPSEUDO)
  71             , elementStyle(0)
  72             , scrollbar(0)
  73             , scrollbarPart(NoPart)
  74             , isSubSelector(false)
  75             , hasScrollbarPseudo(false)
  76             , hasSelectionPseudo(false)
  77             , behaviorAtBoundary(DoesNotCrossBoundary)
  78         { }
  79
  80         const CSSSelector* selector;
  81         Element* element;
  82         Element* previousElement;
  83         const ContainerNode* scope;
  84         VisitedMatchType visitedMatchType;
  85         PseudoId pseudoId;
  86         RenderStyle* elementStyle;
  87         RenderScrollbar* scrollbar;
  88         ScrollbarPart scrollbarPart;
  89         bool isSubSelector;
  90         bool hasScrollbarPseudo;
  91         bool hasSelectionPseudo;
  92         BehaviorAtBoundary behaviorAtBoundary;
  93     };
  94
  95     struct MatchResult {
  96         MatchResult()
  97             : dynamicPseudo(NOPSEUDO)
  98             , specificity(0) { }
  99
 100         PseudoId dynamicPseudo;
 101         unsigned specificity;
 102     };
 103
 104     template<typename SiblingTraversalStrategy>
 105     Match match(const SelectorCheckingContext&, const SiblingTraversalStrategy&, MatchResult* = 0) const;
 106
 107     template<typename SiblingTraversalStrategy>
 108     bool checkOne(const SelectorCheckingContext&, const SiblingTraversalStrategy&, unsigned* specificity = 0) const;
 109
 110     bool strictParsing() const { return m_strictParsing; }
 111
 112     Mode mode() const { return m_mode; }
 113
 114     static bool tagMatches(const Element&, const QualifiedName&);
 115     static bool isCommonPseudoClassSelector(const CSSSelector&);
 116     static bool matchesFocusPseudoClass(const Element&);
 117     static bool checkExactAttribute(const Element&, const QualifiedName& selectorAttributeName, const StringImpl* value);
 118
 119     enum LinkMatchMask { MatchLink = 1, MatchVisited = 2, MatchAll = MatchLink | MatchVisited };
 120     static unsigned determineLinkMatchType(const CSSSelector&);
 121
 122     static bool isHostInItsShadowTree(const Element&, BehaviorAtBoundary, const ContainerNode* scope);
 123
 124 private:
 125     template<typename SiblingTraversalStrategy>
 126     Match matchForSubSelector(const SelectorCheckingContext&, const SiblingTraversalStrategy&, MatchResult*) const;
 127     template<typename SiblingTraversalStrategy>
 128     Match matchForRelation(const SelectorCheckingContext&, const SiblingTraversalStrategy&, MatchResult*) const;
 129     template<typename SiblingTraversalStrategy>
 130     Match matchForShadowDistributed(const Element*, const SiblingTraversalStrategy&, SelectorCheckingContext& nextContext, MatchResult* = 0) const;
 131     template<typename SiblingTraversalStrategy>
 132     Match matchForPseudoShadow(const ContainerNode*, const SelectorCheckingContext&, const SiblingTraversalStrategy&, MatchResult*) const;
 133
 134     bool checkScrollbarPseudoClass(const SelectorCheckingContext&, Document*, const CSSSelector&) const;
 135     Element* parentElement(const SelectorCheckingContext&, bool allowToCrossBoundary = false) const;
 136     bool scopeContainsLastMatchedElement(const SelectorCheckingContext&) const;
 137
 138     static bool isFrameFocused(const Element&);
 139
 140     bool m_strictParsing;
 141     bool m_documentIsHTML;
 142     Mode m_mode;
 143 };
 144
 145 inline bool SelectorChecker::isCommonPseudoClassSelector(const CSSSelector& selector)
 146 {
 147     if (selector.m_match != CSSSelector::PseudoClass)
 148         return false;
 149     CSSSelector::PseudoType pseudoType = selector.pseudoType();
 150     return pseudoType == CSSSelector::PseudoLink
 151         || pseudoType == CSSSelector::PseudoAnyLink
 152         || pseudoType == CSSSelector::PseudoVisited
 153         || pseudoType == CSSSelector::PseudoFocus;
 154 }
 155
 156 inline bool SelectorChecker::tagMatches(const Element& element, const QualifiedName& tagQName)
 157 {
 158     if (tagQName == anyQName())
 159         return true;
 160     const AtomicString& localName = tagQName.localName();
 161     if (localName != starAtom && localName != element.localName())
 162         return false;
 163     const AtomicString& namespaceURI = tagQName.namespaceURI();
 164     return namespaceURI == starAtom || namespaceURI == element.namespaceURI();
 165 }
 166
 167 inline bool SelectorChecker::checkExactAttribute(const Element& element, const QualifiedName& selectorAttributeName, const StringImpl* value)
 168 {
 169     if (!element.hasAttributesWithoutUpdate())
 170         return false;
 171     unsigned size = element.attributeCount();
 172     for (unsigned i = 0; i < size; ++i) {
 173         const Attribute& attribute = element.attributeItem(i);
 174         if (attribute.matches(selectorAttributeName) && (!value || attribute.value().impl() == value))
 175             return true;
 176     }
 177     return false;
 178 }
 179
 180 inline bool SelectorChecker::isHostInItsShadowTree(const Element& element, BehaviorAtBoundary behaviorAtBoundary, const ContainerNode* scope)
 181 {
 182     if ((behaviorAtBoundary & (ScopeIsShadowHost | TreatShadowHostAsNormalScope)) == ScopeIsShadowHost)
 183         return scope == element;
 184     if (scope && scope->isInShadowTree())
 185         return scope->shadowHost() == element;
 186     return false;
 187 }
 188
 189 }
 190
 191 #endif