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 |