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

Side by Side Diff: Source/core/xml/XPathPath.cpp

Issue 1099613003: Oilpan: have xml/ objects on the heap by default. (Closed) Base URL: https://chromium.googlesource.com/chromium/blink.git@master
Patch Set: simplify XPathResult dtor Created 5 years, 8 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
« no previous file with comments | « Source/core/xml/XPathPath.h ('k') | Source/core/xml/XPathPredicate.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) 2005 Frerich Raabe <raabe@kde.org> 2 * Copyright (C) 2005 Frerich Raabe <raabe@kde.org>
3 * Copyright (C) 2006, 2009 Apple Inc. 3 * Copyright (C) 2006, 2009 Apple Inc.
4 * Copyright (C) 2007 Alexey Proskuryakov <ap@webkit.org> 4 * Copyright (C) 2007 Alexey Proskuryakov <ap@webkit.org>
5 * 5 *
6 * Redistribution and use in source and binary forms, with or without 6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions 7 * modification, are permitted provided that the following conditions
8 * are met: 8 * are met:
9 * 9 *
10 * 1. Redistributions of source code must retain the above copyright 10 * 1. Redistributions of source code must retain the above copyright
(...skipping 19 matching lines...) Expand all
30 30
31 #include "core/dom/Document.h" 31 #include "core/dom/Document.h"
32 #include "core/dom/NodeTraversal.h" 32 #include "core/dom/NodeTraversal.h"
33 #include "core/xml/XPathPredicate.h" 33 #include "core/xml/XPathPredicate.h"
34 #include "core/xml/XPathStep.h" 34 #include "core/xml/XPathStep.h"
35 #include "core/xml/XPathValue.h" 35 #include "core/xml/XPathValue.h"
36 36
37 namespace blink { 37 namespace blink {
38 namespace XPath { 38 namespace XPath {
39 39
40 Filter::Filter(PassOwnPtrWillBeRawPtr<Expression> expr, WillBeHeapVector<OwnPtrW illBeMember<Predicate>>& predicates) 40 Filter::Filter(Expression* expr, HeapVector<Member<Predicate>>& predicates)
41 : m_expr(expr) 41 : m_expr(expr)
42 { 42 {
43 m_predicates.swap(predicates); 43 m_predicates.swap(predicates);
44 setIsContextNodeSensitive(m_expr->isContextNodeSensitive()); 44 setIsContextNodeSensitive(m_expr->isContextNodeSensitive());
45 setIsContextPositionSensitive(m_expr->isContextPositionSensitive()); 45 setIsContextPositionSensitive(m_expr->isContextPositionSensitive());
46 setIsContextSizeSensitive(m_expr->isContextSizeSensitive()); 46 setIsContextSizeSensitive(m_expr->isContextSizeSensitive());
47 } 47 }
48 48
49 Filter::~Filter() 49 Filter::~Filter()
50 { 50 {
51 } 51 }
52 52
53 DEFINE_TRACE(Filter) 53 DEFINE_TRACE(Filter)
54 { 54 {
55 visitor->trace(m_expr); 55 visitor->trace(m_expr);
56 visitor->trace(m_predicates); 56 visitor->trace(m_predicates);
57 Expression::trace(visitor); 57 Expression::trace(visitor);
58 } 58 }
59 59
60 Value Filter::evaluate(EvaluationContext& evaluationContext) const 60 Value Filter::evaluate(EvaluationContext& evaluationContext) const
61 { 61 {
62 Value v = m_expr->evaluate(evaluationContext); 62 Value v = m_expr->evaluate(evaluationContext);
63 63
64 NodeSet& nodes = v.modifiableNodeSet(evaluationContext); 64 NodeSet& nodes = v.modifiableNodeSet(evaluationContext);
65 nodes.sort(); 65 nodes.sort();
66 66
67 for (unsigned i = 0; i < m_predicates.size(); i++) { 67 for (unsigned i = 0; i < m_predicates.size(); i++) {
68 OwnPtrWillBeRawPtr<NodeSet> newNodes(NodeSet::create()); 68 NodeSet* newNodes = NodeSet::create();
69 evaluationContext.size = nodes.size(); 69 evaluationContext.size = nodes.size();
70 evaluationContext.position = 0; 70 evaluationContext.position = 0;
71 71
72 for (unsigned j = 0; j < nodes.size(); j++) { 72 for (unsigned j = 0; j < nodes.size(); j++) {
73 Node* node = nodes[j]; 73 Node* node = nodes[j];
74 74
75 evaluationContext.node = node; 75 evaluationContext.node = node;
76 ++evaluationContext.position; 76 ++evaluationContext.position;
77 77
78 if (m_predicates[i]->evaluate(evaluationContext)) 78 if (m_predicates[i]->evaluate(evaluationContext))
79 newNodes->append(node); 79 newNodes->append(node);
80 } 80 }
81 nodes.swap(*newNodes); 81 nodes.swap(*newNodes);
82 } 82 }
83 83
84 return v; 84 return v;
85 } 85 }
86 86
87 LocationPath::LocationPath() 87 LocationPath::LocationPath()
88 : m_absolute(false) 88 : m_absolute(false)
89 { 89 {
90 setIsContextNodeSensitive(true); 90 setIsContextNodeSensitive(true);
91 } 91 }
92 92
93 LocationPath::~LocationPath() 93 LocationPath::~LocationPath()
94 { 94 {
95 #if !ENABLE(OILPAN)
96 deleteAllValues(m_steps);
97 #endif
98 } 95 }
99 96
100 DEFINE_TRACE(LocationPath) 97 DEFINE_TRACE(LocationPath)
101 { 98 {
102 #if ENABLE(OILPAN)
103 visitor->trace(m_steps); 99 visitor->trace(m_steps);
104 #endif
105 Expression::trace(visitor); 100 Expression::trace(visitor);
106 } 101 }
107 102
108 Value LocationPath::evaluate(EvaluationContext& evaluationContext) const 103 Value LocationPath::evaluate(EvaluationContext& evaluationContext) const
109 { 104 {
110 EvaluationContext clonedContext = evaluationContext; 105 EvaluationContext clonedContext = evaluationContext;
111 // http://www.w3.org/TR/xpath/ 106 // http://www.w3.org/TR/xpath/
112 // Section 2, Location Paths: 107 // Section 2, Location Paths:
113 // "/ selects the document root (which is always the parent of the document element)" 108 // "/ selects the document root (which is always the parent of the document element)"
114 // "A / by itself selects the root node of the document containing the conte xt node." 109 // "A / by itself selects the root node of the document containing the conte xt node."
115 // In the case of a tree that is detached from the document, we violate 110 // In the case of a tree that is detached from the document, we violate
116 // the spec and treat / as the root node of the detached tree. 111 // the spec and treat / as the root node of the detached tree.
117 // This is for compatibility with Firefox, and also seems like a more 112 // This is for compatibility with Firefox, and also seems like a more
118 // logical treatment of where you would expect the "root" to be. 113 // logical treatment of where you would expect the "root" to be.
119 Node* context = evaluationContext.node.get(); 114 Node* context = evaluationContext.node.get();
120 if (m_absolute && context->nodeType() != Node::DOCUMENT_NODE) { 115 if (m_absolute && context->nodeType() != Node::DOCUMENT_NODE) {
121 if (context->inDocument()) 116 if (context->inDocument())
122 context = context->ownerDocument(); 117 context = context->ownerDocument();
123 else 118 else
124 context = &NodeTraversal::highestAncestorOrSelf(*context); 119 context = &NodeTraversal::highestAncestorOrSelf(*context);
125 } 120 }
126 121
127 OwnPtrWillBeRawPtr<NodeSet> nodes(NodeSet::create()); 122 NodeSet* nodes = NodeSet::create();
128 nodes->append(context); 123 nodes->append(context);
129 evaluate(clonedContext, *nodes); 124 evaluate(clonedContext, *nodes);
130 125
131 return Value(nodes.release(), Value::adopt); 126 return Value(nodes, Value::adopt);
132 } 127 }
133 128
134 void LocationPath::evaluate(EvaluationContext& context, NodeSet& nodes) const 129 void LocationPath::evaluate(EvaluationContext& context, NodeSet& nodes) const
135 { 130 {
136 bool resultIsSorted = nodes.isSorted(); 131 bool resultIsSorted = nodes.isSorted();
137 132
138 for (unsigned i = 0; i < m_steps.size(); i++) { 133 for (unsigned i = 0; i < m_steps.size(); i++) {
139 Step* step = m_steps[i]; 134 Step* step = m_steps[i];
140 OwnPtrWillBeRawPtr<NodeSet> newNodes(NodeSet::create()); 135 NodeSet* newNodes = NodeSet::create();
141 WillBeHeapHashSet<RawPtrWillBeMember<Node>> newNodesSet; 136 WillBeHeapHashSet<RawPtrWillBeMember<Node>> newNodesSet;
142 137
143 bool needToCheckForDuplicateNodes = !nodes.subtreesAreDisjoint() || (ste p->axis() != Step::ChildAxis && step->axis() != Step::SelfAxis 138 bool needToCheckForDuplicateNodes = !nodes.subtreesAreDisjoint() || (ste p->axis() != Step::ChildAxis && step->axis() != Step::SelfAxis
144 && step->axis() != Step::DescendantAxis && step->axis() != Step::Des cendantOrSelfAxis && step->axis() != Step::AttributeAxis); 139 && step->axis() != Step::DescendantAxis && step->axis() != Step::Des cendantOrSelfAxis && step->axis() != Step::AttributeAxis);
145 140
146 if (needToCheckForDuplicateNodes) 141 if (needToCheckForDuplicateNodes)
147 resultIsSorted = false; 142 resultIsSorted = false;
148 143
149 // This is a simplified check that can be improved to handle more cases. 144 // This is a simplified check that can be improved to handle more cases.
150 if (nodes.subtreesAreDisjoint() && (step->axis() == Step::ChildAxis || s tep->axis() == Step::SelfAxis)) 145 if (nodes.subtreesAreDisjoint() && (step->axis() == Step::ChildAxis || s tep->axis() == Step::SelfAxis))
151 newNodes->markSubtreesDisjoint(true); 146 newNodes->markSubtreesDisjoint(true);
152 147
153 for (unsigned j = 0; j < nodes.size(); j++) { 148 for (unsigned j = 0; j < nodes.size(); j++) {
154 OwnPtrWillBeRawPtr<NodeSet> matches(NodeSet::create()); 149 NodeSet* matches = NodeSet::create();
155 step->evaluate(context, nodes[j], *matches); 150 step->evaluate(context, nodes[j], *matches);
156 151
157 if (!matches->isSorted()) 152 if (!matches->isSorted())
158 resultIsSorted = false; 153 resultIsSorted = false;
159 154
160 for (size_t nodeIndex = 0; nodeIndex < matches->size(); ++nodeIndex) { 155 for (size_t nodeIndex = 0; nodeIndex < matches->size(); ++nodeIndex) {
161 Node* node = (*matches)[nodeIndex]; 156 Node* node = (*matches)[nodeIndex];
162 if (!needToCheckForDuplicateNodes || newNodesSet.add(node).isNew Entry) 157 if (!needToCheckForDuplicateNodes || newNodesSet.add(node).isNew Entry)
163 newNodes->append(node); 158 newNodes->append(node);
164 } 159 }
165 } 160 }
166 161
167 nodes.swap(*newNodes); 162 nodes.swap(*newNodes);
168 } 163 }
169 164
170 nodes.markSorted(resultIsSorted); 165 nodes.markSorted(resultIsSorted);
171 } 166 }
172 167
173 void LocationPath::appendStep(Step* step) 168 void LocationPath::appendStep(Step* step)
174 { 169 {
175 unsigned stepCount = m_steps.size(); 170 unsigned stepCount = m_steps.size();
176 if (stepCount) { 171 if (stepCount && optimizeStepPair(m_steps[stepCount - 1], step))
177 bool dropSecondStep; 172 return;
178 optimizeStepPair(m_steps[stepCount - 1], step, dropSecondStep);
179 if (dropSecondStep) {
180 #if !ENABLE(OILPAN)
181 delete step;
182 #endif
183 return;
184 }
185 }
186 step->optimize(); 173 step->optimize();
187 m_steps.append(step); 174 m_steps.append(step);
188 } 175 }
189 176
190 void LocationPath::insertFirstStep(Step* step) 177 void LocationPath::insertFirstStep(Step* step)
191 { 178 {
192 if (m_steps.size()) { 179 if (m_steps.size() && optimizeStepPair(step, m_steps[0])) {
193 bool dropSecondStep; 180 m_steps[0] = step;
194 optimizeStepPair(step, m_steps[0], dropSecondStep); 181 return;
195 if (dropSecondStep) {
196 #if !ENABLE(OILPAN)
197 delete m_steps[0];
198 #endif
199 m_steps[0] = step;
200 return;
201 }
202 } 182 }
203 step->optimize(); 183 step->optimize();
204 m_steps.insert(0, step); 184 m_steps.insert(0, step);
205 } 185 }
206 186
207 Path::Path(Expression* filter, LocationPath* path) 187 Path::Path(Expression* filter, LocationPath* path)
208 : m_filter(adoptPtrWillBeNoop(filter)) 188 : m_filter(filter)
209 , m_path(adoptPtrWillBeNoop(path)) 189 , m_path(path)
210 { 190 {
211 setIsContextNodeSensitive(filter->isContextNodeSensitive()); 191 setIsContextNodeSensitive(filter->isContextNodeSensitive());
212 setIsContextPositionSensitive(filter->isContextPositionSensitive()); 192 setIsContextPositionSensitive(filter->isContextPositionSensitive());
213 setIsContextSizeSensitive(filter->isContextSizeSensitive()); 193 setIsContextSizeSensitive(filter->isContextSizeSensitive());
214 } 194 }
215 195
216 Path::~Path() 196 Path::~Path()
217 { 197 {
218 } 198 }
219 199
220 DEFINE_TRACE(Path) 200 DEFINE_TRACE(Path)
221 { 201 {
222 visitor->trace(m_filter); 202 visitor->trace(m_filter);
223 visitor->trace(m_path); 203 visitor->trace(m_path);
224 Expression::trace(visitor); 204 Expression::trace(visitor);
225 } 205 }
226 206
227 Value Path::evaluate(EvaluationContext& context) const 207 Value Path::evaluate(EvaluationContext& context) const
228 { 208 {
229 Value v = m_filter->evaluate(context); 209 Value v = m_filter->evaluate(context);
230 210
231 NodeSet& nodes = v.modifiableNodeSet(context); 211 NodeSet& nodes = v.modifiableNodeSet(context);
232 m_path->evaluate(context, nodes); 212 m_path->evaluate(context, nodes);
233 213
234 return v; 214 return v;
235 } 215 }
236 216
237 } 217 } // namespace XPath
238 } 218
219 } // namespace blink
OLDNEW
« no previous file with comments | « Source/core/xml/XPathPath.h ('k') | Source/core/xml/XPathPredicate.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698