Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(110)

Side by Side Diff: Source/core/dom/ElementTraversal.h

Issue 182583002: Revert of Add template parameter to ElementTraversal to iterate over Elements of a specific type (Closed) Base URL: svn://svn.chromium.org/blink/trunk
Patch Set: Created 6 years, 10 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « Source/core/dom/Element.h ('k') | Source/core/dom/NodeIterator.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 /* 1 /*
2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org) 2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3 * (C) 1999 Antti Koivisto (koivisto@kde.org) 3 * (C) 1999 Antti Koivisto (koivisto@kde.org)
4 * (C) 2001 Dirk Mueller (mueller@kde.org) 4 * (C) 2001 Dirk Mueller (mueller@kde.org)
5 * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Apple Inc. All rights reserved. 5 * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Apple Inc. All rights reserved.
6 * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved. (http://www.t orchmobile.com/) 6 * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved. (http://www.t orchmobile.com/)
7 * Copyright (C) 2014 Samsung Electronics. All rights reserved. 7 * Copyright (C) 2014 Samsung Electronics. All rights reserved.
8 * 8 *
9 * This library is free software; you can redistribute it and/or 9 * This library is free software; you can redistribute it and/or
10 * modify it under the terms of the GNU Library General Public 10 * modify it under the terms of the GNU Library General Public
(...skipping 13 matching lines...) Expand all
24 */ 24 */
25 25
26 #ifndef ElementTraversal_h 26 #ifndef ElementTraversal_h
27 #define ElementTraversal_h 27 #define ElementTraversal_h
28 28
29 #include "core/dom/Element.h" 29 #include "core/dom/Element.h"
30 #include "core/dom/NodeTraversal.h" 30 #include "core/dom/NodeTraversal.h"
31 31
32 namespace WebCore { 32 namespace WebCore {
33 33
34 template <class ElementType> 34 class ElementTraversal {
35 class Traversal {
36 public: 35 public:
37 // First / Last element child of the node. 36 // First / Last element child of the node.
38 static ElementType* firstWithin(const ContainerNode& current) { return first ElementWithinTemplate(current); } 37 static Element* firstWithin(const ContainerNode& current) { return firstElem entWithinTemplate(current); }
39 static ElementType* firstWithin(const Node& current) { return firstElementWi thinTemplate(current); } 38 static Element* firstWithin(const Node& current) { return firstElementWithin Template(current); }
40 static ElementType* lastWithin(const ContainerNode& current) { return lastWi thinTemplate(current); } 39 static Element* lastWithin(const ContainerNode& current) { return lastWithin Template(current); }
41 static ElementType* lastWithin(const Node& current) { return lastWithinTempl ate(current); } 40 static Element* lastWithin(const Node& current) { return lastWithinTemplate( current); }
42 41
43 // Pre-order traversal skipping non-element nodes. 42 // Pre-order traversal skipping non-element nodes.
44 static ElementType* next(const ContainerNode& current) { return traverseNext ElementTemplate(current); } 43 static Element* next(const ContainerNode& current) { return traverseNextElem entTemplate(current); }
45 static ElementType* next(const Node& current) { return traverseNextElementTe mplate(current); } 44 static Element* next(const Node& current) { return traverseNextElementTempla te(current); }
46 static ElementType* next(const ContainerNode& current, const Node* stayWithi n) { return traverseNextElementTemplate(current, stayWithin); } 45 static Element* next(const ContainerNode& current, const Node* stayWithin) { return traverseNextElementTemplate(current, stayWithin); }
47 static ElementType* next(const Node& current, const Node* stayWithin) { retu rn traverseNextElementTemplate(current, stayWithin); } 46 static Element* next(const Node& current, const Node* stayWithin) { return t raverseNextElementTemplate(current, stayWithin); }
48 47
49 // Like next, but skips children. 48 // Like next, but skips children.
50 static ElementType* nextSkippingChildren(const ContainerNode& current) { ret urn traverseNextElementSkippingChildrenTemplate(current); } 49 static Element* nextSkippingChildren(const ContainerNode& current) { return traverseNextElementSkippingChildrenTemplate(current); }
51 static ElementType* nextSkippingChildren(const Node& current) { return trave rseNextElementSkippingChildrenTemplate(current); } 50 static Element* nextSkippingChildren(const Node& current) { return traverseN extElementSkippingChildrenTemplate(current); }
52 static ElementType* nextSkippingChildren(const ContainerNode& current, const Node* stayWithin) { return traverseNextElementSkippingChildrenTemplate(current, stayWithin); } 51 static Element* nextSkippingChildren(const ContainerNode& current, const Nod e* stayWithin) { return traverseNextElementSkippingChildrenTemplate(current, sta yWithin); }
53 static ElementType* nextSkippingChildren(const Node& current, const Node* st ayWithin) { return traverseNextElementSkippingChildrenTemplate(current, stayWith in); } 52 static Element* nextSkippingChildren(const Node& current, const Node* stayWi thin) { return traverseNextElementSkippingChildrenTemplate(current, stayWithin); }
54 53
55 // Pre-order traversal including the pseudo-elements. 54 // Pre-order traversal including the pseudo-elements.
56 static ElementType* previousIncludingPseudo(const Node&, const Node* stayWit hin = 0); 55 static Element* previousIncludingPseudo(const Node&, const Node* stayWithin = 0);
57 static ElementType* nextIncludingPseudo(const Node&, const Node* stayWithin = 0); 56 static Element* nextIncludingPseudo(const Node&, const Node* stayWithin = 0) ;
58 static ElementType* nextIncludingPseudoSkippingChildren(const Node&, const N ode* stayWithin = 0); 57 static Element* nextIncludingPseudoSkippingChildren(const Node&, const Node* stayWithin = 0);
59 58
60 // Utility function to traverse only the element and pseudo-element siblings of a node. 59 // Utility function to traverse only the element and pseudo-element siblings of a node.
61 static ElementType* pseudoAwarePreviousSibling(const Node&); 60 static Element* pseudoAwarePreviousSibling(const Node&);
62 61
63 // Previous / Next sibling. 62 // Previous / Next sibling.
64 static ElementType* previousSibling(const Node&); 63 static Element* previousSibling(const Node&);
65 static ElementType* nextSibling(const Node&); 64 static Element* nextSibling(const Node&);
66 65
67 private: 66 private:
68 template <class NodeType> 67 template <class NodeType>
69 static ElementType* firstElementWithinTemplate(NodeType&); 68 static Element* firstElementWithinTemplate(NodeType&);
70 template <class NodeType> 69 template <class NodeType>
71 static ElementType* lastWithinTemplate(NodeType&); 70 static Element* lastWithinTemplate(NodeType&);
72 template <class NodeType> 71 template <class NodeType>
73 static ElementType* traverseNextElementTemplate(NodeType&); 72 static Element* traverseNextElementTemplate(NodeType&);
74 template <class NodeType> 73 template <class NodeType>
75 static ElementType* traverseNextElementTemplate(NodeType&, const Node* stayW ithin); 74 static Element* traverseNextElementTemplate(NodeType&, const Node* stayWithi n);
76 template <class NodeType> 75 template <class NodeType>
77 static ElementType* traverseNextElementSkippingChildrenTemplate(NodeType&); 76 static Element* traverseNextElementSkippingChildrenTemplate(NodeType&);
78 template <class NodeType> 77 template <class NodeType>
79 static ElementType* traverseNextElementSkippingChildrenTemplate(NodeType&, c onst Node* stayWithin); 78 static Element* traverseNextElementSkippingChildrenTemplate(NodeType&, const Node* stayWithin);
80 }; 79 };
81 80
82 typedef Traversal<Element> ElementTraversal;
83
84 template <class ElementType>
85 template <class NodeType> 81 template <class NodeType>
86 inline ElementType* Traversal<ElementType>::firstElementWithinTemplate(NodeType& current) 82 inline Element* ElementTraversal::firstElementWithinTemplate(NodeType& current)
87 { 83 {
88 // Except for the root containers, only elements can have element children. 84 // Except for the root containers, only elements can have element children.
89 Node* node = current.firstChild(); 85 Node* node = current.firstChild();
90 while (node && !isElementOfType<ElementType>(*node)) 86 while (node && !node->isElementNode())
91 node = node->nextSibling(); 87 node = node->nextSibling();
92 return toElement<ElementType>(node); 88 return toElement(node);
93 } 89 }
94 90
95 template <class ElementType>
96 template <class NodeType> 91 template <class NodeType>
97 inline ElementType* Traversal<ElementType>::lastWithinTemplate(NodeType& current ) 92 inline Element* ElementTraversal::lastWithinTemplate(NodeType& current)
98 { 93 {
99 Node* node = current.lastChild(); 94 Node* node = current.lastChild();
100 while (node && !isElementOfType<ElementType>(*node)) 95 while (node && !node->isElementNode())
101 node = node->previousSibling(); 96 node = node->previousSibling();
102 return toElement<ElementType>(node); 97 return toElement(node);
103 } 98 }
104 99
105 template <class ElementType>
106 template <class NodeType> 100 template <class NodeType>
107 inline ElementType* Traversal<ElementType>::traverseNextElementTemplate(NodeType & current) 101 inline Element* ElementTraversal::traverseNextElementTemplate(NodeType& current)
108 { 102 {
109 Node* node = NodeTraversal::next(current); 103 Node* node = NodeTraversal::next(current);
110 while (node && !isElementOfType<ElementType>(*node)) 104 while (node && !node->isElementNode())
111 node = NodeTraversal::nextSkippingChildren(*node); 105 node = NodeTraversal::nextSkippingChildren(*node);
112 return toElement<ElementType>(node); 106 return toElement(node);
113 } 107 }
114 108
115 template <class ElementType>
116 template <class NodeType> 109 template <class NodeType>
117 inline ElementType* Traversal<ElementType>::traverseNextElementTemplate(NodeType & current, const Node* stayWithin) 110 inline Element* ElementTraversal::traverseNextElementTemplate(NodeType& current, const Node* stayWithin)
118 { 111 {
119 Node* node = NodeTraversal::next(current, stayWithin); 112 Node* node = NodeTraversal::next(current, stayWithin);
120 while (node && !isElementOfType<ElementType>(*node)) 113 while (node && !node->isElementNode())
121 node = NodeTraversal::nextSkippingChildren(*node, stayWithin); 114 node = NodeTraversal::nextSkippingChildren(*node, stayWithin);
122 return toElement<ElementType>(node); 115 return toElement(node);
123 } 116 }
124 117
125 template <class ElementType>
126 template <class NodeType> 118 template <class NodeType>
127 inline ElementType* Traversal<ElementType>::traverseNextElementSkippingChildrenT emplate(NodeType& current) 119 inline Element* ElementTraversal::traverseNextElementSkippingChildrenTemplate(No deType& current)
128 { 120 {
129 Node* node = NodeTraversal::nextSkippingChildren(current); 121 Node* node = NodeTraversal::nextSkippingChildren(current);
130 while (node && !isElementOfType<ElementType>(*node)) 122 while (node && !node->isElementNode())
131 node = NodeTraversal::nextSkippingChildren(*node); 123 node = NodeTraversal::nextSkippingChildren(*node);
132 return toElement<ElementType>(node); 124 return toElement(node);
133 } 125 }
134 126
135 template <class ElementType>
136 template <class NodeType> 127 template <class NodeType>
137 inline ElementType* Traversal<ElementType>::traverseNextElementSkippingChildrenT emplate(NodeType& current, const Node* stayWithin) 128 inline Element* ElementTraversal::traverseNextElementSkippingChildrenTemplate(No deType& current, const Node* stayWithin)
138 { 129 {
139 Node* node = NodeTraversal::nextSkippingChildren(current, stayWithin); 130 Node* node = NodeTraversal::nextSkippingChildren(current, stayWithin);
140 while (node && !isElementOfType<ElementType>(*node)) 131 while (node && !node->isElementNode())
141 node = NodeTraversal::nextSkippingChildren(*node, stayWithin); 132 node = NodeTraversal::nextSkippingChildren(*node, stayWithin);
142 return toElement<ElementType>(node); 133 return toElement(node);
143 } 134 }
144 135
145 template <class ElementType> 136 inline Element* ElementTraversal::previousIncludingPseudo(const Node& current, c onst Node* stayWithin)
146 inline ElementType* Traversal<ElementType>::previousIncludingPseudo(const Node& current, const Node* stayWithin)
147 { 137 {
148 Node* node = NodeTraversal::previousIncludingPseudo(current, stayWithin); 138 Node* node = NodeTraversal::previousIncludingPseudo(current, stayWithin);
149 while (node && !isElementOfType<ElementType>(*node)) 139 while (node && !node->isElementNode())
150 node = NodeTraversal::previousIncludingPseudo(*node, stayWithin); 140 node = NodeTraversal::previousIncludingPseudo(*node, stayWithin);
151 return toElement<ElementType>(node); 141 return toElement(node);
152 } 142 }
153 143
154 template <class ElementType> 144 inline Element* ElementTraversal::nextIncludingPseudo(const Node& current, const Node* stayWithin)
155 inline ElementType* Traversal<ElementType>::nextIncludingPseudo(const Node& curr ent, const Node* stayWithin)
156 { 145 {
157 Node* node = NodeTraversal::nextIncludingPseudo(current, stayWithin); 146 Node* node = NodeTraversal::nextIncludingPseudo(current, stayWithin);
158 while (node && !isElementOfType<ElementType>(*node)) 147 while (node && !node->isElementNode())
159 node = NodeTraversal::nextIncludingPseudo(*node, stayWithin); 148 node = NodeTraversal::nextIncludingPseudo(*node, stayWithin);
160 return toElement<ElementType>(node); 149 return toElement(node);
161 } 150 }
162 151
163 template <class ElementType> 152 inline Element* ElementTraversal::nextIncludingPseudoSkippingChildren(const Node & current, const Node* stayWithin)
164 inline ElementType* Traversal<ElementType>::nextIncludingPseudoSkippingChildren( const Node& current, const Node* stayWithin)
165 { 153 {
166 Node* node = NodeTraversal::nextIncludingPseudoSkippingChildren(current, sta yWithin); 154 Node* node = NodeTraversal::nextIncludingPseudoSkippingChildren(current, sta yWithin);
167 while (node && !isElementOfType<ElementType>(*node)) 155 while (node && !node->isElementNode())
168 node = NodeTraversal::nextIncludingPseudoSkippingChildren(*node, stayWit hin); 156 node = NodeTraversal::nextIncludingPseudoSkippingChildren(*node, stayWit hin);
169 return toElement<ElementType>(node); 157 return toElement(node);
170 } 158 }
171 159
172 template <class ElementType> 160 inline Element* ElementTraversal::pseudoAwarePreviousSibling(const Node& current )
173 inline ElementType* Traversal<ElementType>::pseudoAwarePreviousSibling(const Nod e& current)
174 { 161 {
175 Node* node = current.pseudoAwarePreviousSibling(); 162 Node* node = current.pseudoAwarePreviousSibling();
176 while (node && !isElementOfType<ElementType>(*node)) 163 while (node && !node->isElementNode())
177 node = node->pseudoAwarePreviousSibling(); 164 node = node->pseudoAwarePreviousSibling();
178 return toElement<ElementType>(node); 165 return toElement(node);
179 } 166 }
180 167
181 template <class ElementType> 168 inline Element* ElementTraversal::previousSibling(const Node& current)
182 inline ElementType* Traversal<ElementType>::previousSibling(const Node& current)
183 { 169 {
184 Node* node = current.previousSibling(); 170 Node* node = current.previousSibling();
185 while (node && !isElementOfType<ElementType>(*node)) 171 while (node && !node->isElementNode())
186 node = node->previousSibling(); 172 node = node->previousSibling();
187 return toElement<ElementType>(node); 173 return toElement(node);
188 } 174 }
189 175
190 template <class ElementType> 176 inline Element* ElementTraversal::nextSibling(const Node& current)
191 inline ElementType* Traversal<ElementType>::nextSibling(const Node& current)
192 { 177 {
193 Node* node = current.nextSibling(); 178 Node* node = current.nextSibling();
194 while (node && !isElementOfType<ElementType>(*node)) 179 while (node && !node->isElementNode())
195 node = node->nextSibling(); 180 node = node->nextSibling();
196 return toElement<ElementType>(node); 181 return toElement(node);
197 } 182 }
198 183
199 } // namespace WebCore 184 } // namespace WebCore
200 185
201 #endif 186 #endif
OLDNEW
« no previous file with comments | « Source/core/dom/Element.h ('k') | Source/core/dom/NodeIterator.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698