| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2011, 2013 Apple Inc. All rights reserved. | 2 * Copyright (C) 2011, 2013 Apple Inc. All rights reserved. |
| 3 * Copyright (C) 2014 Samsung Electronics. All rights reserved. | 3 * Copyright (C) 2014 Samsung Electronics. All rights reserved. |
| 4 * | 4 * |
| 5 * Redistribution and use in source and binary forms, with or without | 5 * Redistribution and use in source and binary forms, with or without |
| 6 * modification, are permitted provided that the following conditions | 6 * modification, are permitted provided that the following conditions |
| 7 * are met: | 7 * are met: |
| 8 * | 8 * |
| 9 * 1. Redistributions of source code must retain the above copyright | 9 * 1. Redistributions of source code must retain the above copyright |
| 10 * notice, this list of conditions and the following disclaimer. | 10 * notice, this list of conditions and the following disclaimer. |
| (...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 45 class SpaceSplitString; | 45 class SpaceSplitString; |
| 46 | 46 |
| 47 class SelectorDataList { | 47 class SelectorDataList { |
| 48 public: | 48 public: |
| 49 void initialize(const CSSSelectorList&); | 49 void initialize(const CSSSelectorList&); |
| 50 bool matches(Element&) const; | 50 bool matches(Element&) const; |
| 51 PassRefPtr<NodeList> queryAll(ContainerNode& rootNode) const; | 51 PassRefPtr<NodeList> queryAll(ContainerNode& rootNode) const; |
| 52 PassRefPtr<Element> queryFirst(ContainerNode& rootNode) const; | 52 PassRefPtr<Element> queryFirst(ContainerNode& rootNode) const; |
| 53 | 53 |
| 54 private: | 54 private: |
| 55 struct SelectorData { | |
| 56 SelectorData(const CSSSelector& selector, bool isFastCheckable) : select
or(selector), isFastCheckable(isFastCheckable) { } | |
| 57 const CSSSelector& selector; | |
| 58 bool isFastCheckable; | |
| 59 }; | |
| 60 | |
| 61 bool canUseFastQuery(const ContainerNode& rootNode) const; | 55 bool canUseFastQuery(const ContainerNode& rootNode) const; |
| 62 bool selectorMatches(const SelectorData&, Element&, const ContainerNode&) co
nst; | 56 bool selectorMatches(const CSSSelector&, Element&, const ContainerNode&) con
st; |
| 63 | 57 |
| 64 template <typename SelectorQueryTrait> | 58 template <typename SelectorQueryTrait> |
| 65 void collectElementsByClassName(ContainerNode& rootNode, const AtomicString&
className, typename SelectorQueryTrait::OutputType&) const; | 59 void collectElementsByClassName(ContainerNode& rootNode, const AtomicString&
className, typename SelectorQueryTrait::OutputType&) const; |
| 66 template <typename SelectorQueryTrait> | 60 template <typename SelectorQueryTrait> |
| 67 void collectElementsByTagName(ContainerNode& rootNode, const QualifiedName&
tagName, typename SelectorQueryTrait::OutputType&) const; | 61 void collectElementsByTagName(ContainerNode& rootNode, const QualifiedName&
tagName, typename SelectorQueryTrait::OutputType&) const; |
| 68 | 62 |
| 69 template <typename SelectorQueryTrait> | 63 template <typename SelectorQueryTrait> |
| 70 void findTraverseRootsAndExecute(ContainerNode& rootNode, typename SelectorQ
ueryTrait::OutputType&) const; | 64 void findTraverseRootsAndExecute(ContainerNode& rootNode, typename SelectorQ
ueryTrait::OutputType&) const; |
| 71 | 65 |
| 72 enum MatchTraverseRootState { DoesNotMatchTraverseRoots, MatchesTraverseRoot
s }; | 66 enum MatchTraverseRootState { DoesNotMatchTraverseRoots, MatchesTraverseRoot
s }; |
| 73 template <typename SelectorQueryTrait> | 67 template <typename SelectorQueryTrait> |
| 74 void executeForTraverseRoot(const SelectorData&, ContainerNode* traverseRoot
, MatchTraverseRootState, ContainerNode& rootNode, typename SelectorQueryTrait::
OutputType&) const; | 68 void executeForTraverseRoot(const CSSSelector&, ContainerNode* traverseRoot,
MatchTraverseRootState, ContainerNode& rootNode, typename SelectorQueryTrait::O
utputType&) const; |
| 75 template <typename SelectorQueryTrait, typename SimpleElementListType> | 69 template <typename SelectorQueryTrait, typename SimpleElementListType> |
| 76 void executeForTraverseRoots(const SelectorData&, SimpleElementListType& tra
verseRoots, MatchTraverseRootState, ContainerNode& rootNode, typename SelectorQu
eryTrait::OutputType&) const; | 70 void executeForTraverseRoots(const CSSSelector&, SimpleElementListType& trav
erseRoots, MatchTraverseRootState, ContainerNode& rootNode, typename SelectorQue
ryTrait::OutputType&) const; |
| 77 | 71 |
| 78 template <typename SelectorQueryTrait> | 72 template <typename SelectorQueryTrait> |
| 79 bool selectorListMatches(ContainerNode& rootNode, Element&, typename Selecto
rQueryTrait::OutputType&) const; | 73 bool selectorListMatches(ContainerNode& rootNode, Element&, typename Selecto
rQueryTrait::OutputType&) const; |
| 80 template <typename SelectorQueryTrait> | 74 template <typename SelectorQueryTrait> |
| 81 void executeSlow(ContainerNode& rootNode, typename SelectorQueryTrait::Outpu
tType&) const; | 75 void executeSlow(ContainerNode& rootNode, typename SelectorQueryTrait::Outpu
tType&) const; |
| 82 template <typename SelectorQueryTrait> | 76 template <typename SelectorQueryTrait> |
| 83 void executeSlowTraversingShadowTree(ContainerNode& rootNode, typename Selec
torQueryTrait::OutputType&) const; | 77 void executeSlowTraversingShadowTree(ContainerNode& rootNode, typename Selec
torQueryTrait::OutputType&) const; |
| 84 template <typename SelectorQueryTrait> | 78 template <typename SelectorQueryTrait> |
| 85 void execute(ContainerNode& rootNode, typename SelectorQueryTrait::OutputTyp
e&) const; | 79 void execute(ContainerNode& rootNode, typename SelectorQueryTrait::OutputTyp
e&) const; |
| 86 const CSSSelector* selectorForIdLookup(const CSSSelector&) const; | 80 const CSSSelector* selectorForIdLookup(const CSSSelector&) const; |
| 87 | 81 |
| 88 Vector<SelectorData> m_selectors; | 82 Vector<const CSSSelector*> m_selectors; |
| 89 bool m_crossesTreeBoundary; | 83 bool m_crossesTreeBoundary; |
| 90 }; | 84 }; |
| 91 | 85 |
| 92 class SelectorQuery { | 86 class SelectorQuery { |
| 93 WTF_MAKE_NONCOPYABLE(SelectorQuery); | 87 WTF_MAKE_NONCOPYABLE(SelectorQuery); |
| 94 WTF_MAKE_FAST_ALLOCATED; | 88 WTF_MAKE_FAST_ALLOCATED; |
| 95 public: | 89 public: |
| 96 explicit SelectorQuery(const CSSSelectorList&); | 90 explicit SelectorQuery(const CSSSelectorList&); |
| 97 bool matches(Element&) const; | 91 bool matches(Element&) const; |
| 98 PassRefPtr<NodeList> queryAll(ContainerNode& rootNode) const; | 92 PassRefPtr<NodeList> queryAll(ContainerNode& rootNode) const; |
| 99 PassRefPtr<Element> queryFirst(ContainerNode& rootNode) const; | 93 PassRefPtr<Element> queryFirst(ContainerNode& rootNode) const; |
| 100 private: | 94 private: |
| 101 SelectorDataList m_selectors; | 95 SelectorDataList m_selectors; |
| 102 CSSSelectorList m_selectorList; | 96 CSSSelectorList m_selectorList; |
| 103 }; | 97 }; |
| 104 | 98 |
| 105 class SelectorQueryCache { | 99 class SelectorQueryCache { |
| 106 WTF_MAKE_FAST_ALLOCATED; | 100 WTF_MAKE_FAST_ALLOCATED; |
| 107 public: | 101 public: |
| 108 SelectorQuery* add(const AtomicString&, const Document&, ExceptionState&); | 102 SelectorQuery* add(const AtomicString&, const Document&, ExceptionState&); |
| 109 void invalidate(); | 103 void invalidate(); |
| 110 | 104 |
| 111 private: | 105 private: |
| 112 HashMap<AtomicString, OwnPtr<SelectorQuery> > m_entries; | 106 HashMap<AtomicString, OwnPtr<SelectorQuery> > m_entries; |
| 113 }; | 107 }; |
| 114 | 108 |
| 115 } | 109 } |
| 116 | 110 |
| 117 #endif | 111 #endif |
| OLD | NEW |