| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2011 Apple Inc. All rights reserved. | 2 * Copyright (C) 2011 Apple Inc. All rights reserved. |
| 3 * | 3 * |
| 4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
| 5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
| 6 * are met: | 6 * are met: |
| 7 * | 7 * |
| 8 * 1. Redistributions of source code must retain the above copyright | 8 * 1. Redistributions of source code must retain the above copyright |
| 9 * notice, this list of conditions and the following disclaimer. | 9 * notice, this list of conditions and the following disclaimer. |
| 10 * 2. Redistributions in binary form must reproduce the above copyright | 10 * 2. Redistributions in binary form must reproduce the above copyright |
| (...skipping 64 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 75 { | 75 { |
| 76 Node* current = m_currentElement; | 76 Node* current = m_currentElement; |
| 77 ASSERT(current); | 77 ASSERT(current); |
| 78 m_currentElement = nextInternal(ElementTraversal::nextSkippingChildren(m
_currentElement, m_rootNode)); | 78 m_currentElement = nextInternal(ElementTraversal::nextSkippingChildren(m
_currentElement, m_rootNode)); |
| 79 return current; | 79 return current; |
| 80 } | 80 } |
| 81 | 81 |
| 82 private: | 82 private: |
| 83 Element* nextInternal(Element* element) | 83 Element* nextInternal(Element* element) |
| 84 { | 84 { |
| 85 for (; element; element = ElementTraversal::next(element, m_rootNode)) { | 85 for (; element; element = ElementTraversal::next(*element, m_rootNode))
{ |
| 86 if (element->hasClass() && element->classNames().contains(m_classNam
e)) | 86 if (element->hasClass() && element->classNames().contains(m_classNam
e)) |
| 87 return element; | 87 return element; |
| 88 } | 88 } |
| 89 return 0; | 89 return 0; |
| 90 } | 90 } |
| 91 | 91 |
| 92 const AtomicString& m_className; | 92 const AtomicString& m_className; |
| 93 Node* m_rootNode; | 93 Node* m_rootNode; |
| 94 Element* m_currentElement; | 94 Element* m_currentElement; |
| 95 }; | 95 }; |
| 96 | 96 |
| 97 class ClassElementList : public SimpleNodeList { | 97 class ClassElementList : public SimpleNodeList { |
| 98 public: | 98 public: |
| 99 ClassElementList(Node* rootNode, const AtomicString& className) | 99 ClassElementList(Node* rootNode, const AtomicString& className) |
| 100 : m_className(className) | 100 : m_className(className) |
| 101 , m_rootNode(rootNode) | 101 , m_rootNode(rootNode) |
| 102 , m_currentElement(nextInternal(ElementTraversal::firstWithin(rootNode))
) { } | 102 , m_currentElement(nextInternal(ElementTraversal::firstWithin(rootNode))
) { } |
| 103 | 103 |
| 104 bool isEmpty() const { return !m_currentElement; } | 104 bool isEmpty() const { return !m_currentElement; } |
| 105 | 105 |
| 106 Node* next() | 106 Node* next() |
| 107 { | 107 { |
| 108 Node* current = m_currentElement; | 108 Node* current = m_currentElement; |
| 109 ASSERT(current); | 109 ASSERT(current); |
| 110 m_currentElement = nextInternal(ElementTraversal::next(m_currentElement,
m_rootNode)); | 110 m_currentElement = nextInternal(ElementTraversal::next(*m_currentElement
, m_rootNode)); |
| 111 return current; | 111 return current; |
| 112 } | 112 } |
| 113 | 113 |
| 114 private: | 114 private: |
| 115 Element* nextInternal(Element* element) | 115 Element* nextInternal(Element* element) |
| 116 { | 116 { |
| 117 for (; element; element = ElementTraversal::next(element, m_rootNode)) { | 117 for (; element; element = ElementTraversal::next(*element, m_rootNode))
{ |
| 118 if (element->hasClass() && element->classNames().contains(m_classNam
e)) | 118 if (element->hasClass() && element->classNames().contains(m_classNam
e)) |
| 119 return element; | 119 return element; |
| 120 } | 120 } |
| 121 return 0; | 121 return 0; |
| 122 } | 122 } |
| 123 | 123 |
| 124 const AtomicString& m_className; | 124 const AtomicString& m_className; |
| 125 Node* m_rootNode; | 125 Node* m_rootNode; |
| 126 Element* m_currentElement; | 126 Element* m_currentElement; |
| 127 }; | 127 }; |
| (...skipping 52 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 180 } | 180 } |
| 181 | 181 |
| 182 static inline bool isTreeScopeRoot(Node* node) | 182 static inline bool isTreeScopeRoot(Node* node) |
| 183 { | 183 { |
| 184 ASSERT(node); | 184 ASSERT(node); |
| 185 return node->isDocumentNode() || node->isShadowRoot(); | 185 return node->isDocumentNode() || node->isShadowRoot(); |
| 186 } | 186 } |
| 187 | 187 |
| 188 void SelectorDataList::collectElementsByClassName(Node& rootNode, const AtomicSt
ring& className, Vector<RefPtr<Node> >& traversalRoots) const | 188 void SelectorDataList::collectElementsByClassName(Node& rootNode, const AtomicSt
ring& className, Vector<RefPtr<Node> >& traversalRoots) const |
| 189 { | 189 { |
| 190 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(element, &rootNode)) { | 190 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(*element, &rootNode)) { |
| 191 if (element->hasClass() && element->classNames().contains(className)) | 191 if (element->hasClass() && element->classNames().contains(className)) |
| 192 traversalRoots.append(element); | 192 traversalRoots.append(element); |
| 193 } | 193 } |
| 194 } | 194 } |
| 195 | 195 |
| 196 void SelectorDataList::collectElementsByTagName(Node& rootNode, const QualifiedN
ame& tagName, Vector<RefPtr<Node> >& traversalRoots) const | 196 void SelectorDataList::collectElementsByTagName(Node& rootNode, const QualifiedN
ame& tagName, Vector<RefPtr<Node> >& traversalRoots) const |
| 197 { | 197 { |
| 198 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(element, &rootNode)) { | 198 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(*element, &rootNode)) { |
| 199 if (SelectorChecker::tagMatches(*element, tagName)) | 199 if (SelectorChecker::tagMatches(*element, tagName)) |
| 200 traversalRoots.append(element); | 200 traversalRoots.append(element); |
| 201 } | 201 } |
| 202 } | 202 } |
| 203 | 203 |
| 204 Element* SelectorDataList::findElementByClassName(Node& rootNode, const AtomicSt
ring& className) const | 204 Element* SelectorDataList::findElementByClassName(Node& rootNode, const AtomicSt
ring& className) const |
| 205 { | 205 { |
| 206 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(element, &rootNode)) { | 206 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(*element, &rootNode)) { |
| 207 if (element->hasClass() && element->classNames().contains(className)) | 207 if (element->hasClass() && element->classNames().contains(className)) |
| 208 return element; | 208 return element; |
| 209 } | 209 } |
| 210 return 0; | 210 return 0; |
| 211 } | 211 } |
| 212 | 212 |
| 213 Element* SelectorDataList::findElementByTagName(Node& rootNode, const QualifiedN
ame& tagName) const | 213 Element* SelectorDataList::findElementByTagName(Node& rootNode, const QualifiedN
ame& tagName) const |
| 214 { | 214 { |
| 215 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(element, &rootNode)) { | 215 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(*element, &rootNode)) { |
| 216 if (SelectorChecker::tagMatches(*element, tagName)) | 216 if (SelectorChecker::tagMatches(*element, tagName)) |
| 217 return element; | 217 return element; |
| 218 } | 218 } |
| 219 return 0; | 219 return 0; |
| 220 } | 220 } |
| 221 | 221 |
| 222 inline bool SelectorDataList::canUseFastQuery(const Node& rootNode) const | 222 inline bool SelectorDataList::canUseFastQuery(const Node& rootNode) const |
| 223 { | 223 { |
| 224 return m_selectors.size() == 1 && rootNode.inDocument() && !rootNode.documen
t().inQuirksMode(); | 224 return m_selectors.size() == 1 && rootNode.inDocument() && !rootNode.documen
t().inQuirksMode(); |
| 225 } | 225 } |
| (...skipping 70 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 296 else | 296 else |
| 297 startFromParent = false; | 297 startFromParent = false; |
| 298 } | 298 } |
| 299 | 299 |
| 300 matchTraverseRoots = false; | 300 matchTraverseRoots = false; |
| 301 return adoptPtr(new SingleNodeList(rootNode)); | 301 return adoptPtr(new SingleNodeList(rootNode)); |
| 302 } | 302 } |
| 303 | 303 |
| 304 void SelectorDataList::executeSlowQueryAll(Node& rootNode, Vector<RefPtr<Node> >
& matchedElements) const | 304 void SelectorDataList::executeSlowQueryAll(Node& rootNode, Vector<RefPtr<Node> >
& matchedElements) const |
| 305 { | 305 { |
| 306 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(element, &rootNode)) { | 306 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(*element, &rootNode)) { |
| 307 for (unsigned i = 0; i < m_selectors.size(); ++i) { | 307 for (unsigned i = 0; i < m_selectors.size(); ++i) { |
| 308 if (selectorMatches(m_selectors[i], *element, rootNode)) { | 308 if (selectorMatches(m_selectors[i], *element, rootNode)) { |
| 309 matchedElements.append(element); | 309 matchedElements.append(element); |
| 310 break; | 310 break; |
| 311 } | 311 } |
| 312 } | 312 } |
| 313 } | 313 } |
| 314 } | 314 } |
| 315 | 315 |
| 316 void SelectorDataList::executeQueryAll(Node& rootNode, Vector<RefPtr<Node> >& ma
tchedElements) const | 316 void SelectorDataList::executeQueryAll(Node& rootNode, Vector<RefPtr<Node> >& ma
tchedElements) const |
| (...skipping 40 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 357 Node& node = *traverseRoots->next(); | 357 Node& node = *traverseRoots->next(); |
| 358 Element& element = toElement(node); | 358 Element& element = toElement(node); |
| 359 if (selectorMatches(selector, element, rootNode)) | 359 if (selectorMatches(selector, element, rootNode)) |
| 360 matchedElements.append(&element); | 360 matchedElements.append(&element); |
| 361 } | 361 } |
| 362 return; | 362 return; |
| 363 } | 363 } |
| 364 | 364 |
| 365 while (!traverseRoots->isEmpty()) { | 365 while (!traverseRoots->isEmpty()) { |
| 366 Node* traverseRoot = traverseRoots->next(); | 366 Node* traverseRoot = traverseRoots->next(); |
| 367 for (Element* element = ElementTraversal::firstWithin(traverseRoot); ele
ment; element = ElementTraversal::next(element, traverseRoot)) { | 367 for (Element* element = ElementTraversal::firstWithin(traverseRoot); ele
ment; element = ElementTraversal::next(*element, traverseRoot)) { |
| 368 if (selectorMatches(selector, *element, rootNode)) | 368 if (selectorMatches(selector, *element, rootNode)) |
| 369 matchedElements.append(element); | 369 matchedElements.append(element); |
| 370 } | 370 } |
| 371 } | 371 } |
| 372 } | 372 } |
| 373 | 373 |
| 374 // If matchTraverseRoot is true, the returned Node is the single Element that ma
y match the selector query. | 374 // If matchTraverseRoot is true, the returned Node is the single Element that ma
y match the selector query. |
| 375 // | 375 // |
| 376 // If matchTraverseRoot is false, the returned Node is the rootNode parameter or
a descendant of rootNode representing | 376 // If matchTraverseRoot is false, the returned Node is the rootNode parameter or
a descendant of rootNode representing |
| 377 // the subtree for which we can limit the querySelector traversal. | 377 // the subtree for which we can limit the querySelector traversal. |
| (...skipping 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 411 startFromParent = true; | 411 startFromParent = true; |
| 412 else | 412 else |
| 413 startFromParent = false; | 413 startFromParent = false; |
| 414 } | 414 } |
| 415 matchTraverseRoot = false; | 415 matchTraverseRoot = false; |
| 416 return &rootNode; | 416 return &rootNode; |
| 417 } | 417 } |
| 418 | 418 |
| 419 Element* SelectorDataList::executeSlowQueryFirst(Node& rootNode) const | 419 Element* SelectorDataList::executeSlowQueryFirst(Node& rootNode) const |
| 420 { | 420 { |
| 421 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(element, &rootNode)) { | 421 for (Element* element = ElementTraversal::firstWithin(&rootNode); element; e
lement = ElementTraversal::next(*element, &rootNode)) { |
| 422 for (unsigned i = 0; i < m_selectors.size(); ++i) { | 422 for (unsigned i = 0; i < m_selectors.size(); ++i) { |
| 423 if (selectorMatches(m_selectors[i], *element, rootNode)) | 423 if (selectorMatches(m_selectors[i], *element, rootNode)) |
| 424 return element; | 424 return element; |
| 425 } | 425 } |
| 426 } | 426 } |
| 427 return 0; | 427 return 0; |
| 428 } | 428 } |
| 429 | 429 |
| 430 Element* SelectorDataList::executeQueryFirst(Node& rootNode) const | 430 Element* SelectorDataList::executeQueryFirst(Node& rootNode) const |
| 431 { | 431 { |
| (...skipping 28 matching lines...) Expand all Loading... |
| 460 Node* traverseRootNode = findTraverseRoot(rootNode, matchTraverseRoot); | 460 Node* traverseRootNode = findTraverseRoot(rootNode, matchTraverseRoot); |
| 461 if (!traverseRootNode) | 461 if (!traverseRootNode) |
| 462 return 0; | 462 return 0; |
| 463 if (matchTraverseRoot) { | 463 if (matchTraverseRoot) { |
| 464 ASSERT(m_selectors.size() == 1); | 464 ASSERT(m_selectors.size() == 1); |
| 465 ASSERT(traverseRootNode->isElementNode()); | 465 ASSERT(traverseRootNode->isElementNode()); |
| 466 Element& element = toElement(*traverseRootNode); | 466 Element& element = toElement(*traverseRootNode); |
| 467 return selectorMatches(m_selectors[0], element, rootNode) ? &element : 0
; | 467 return selectorMatches(m_selectors[0], element, rootNode) ? &element : 0
; |
| 468 } | 468 } |
| 469 | 469 |
| 470 for (Element* element = ElementTraversal::firstWithin(traverseRootNode); ele
ment; element = ElementTraversal::next(element, traverseRootNode)) { | 470 for (Element* element = ElementTraversal::firstWithin(traverseRootNode); ele
ment; element = ElementTraversal::next(*element, traverseRootNode)) { |
| 471 if (selectorMatches(m_selectors[0], *element, rootNode)) | 471 if (selectorMatches(m_selectors[0], *element, rootNode)) |
| 472 return element; | 472 return element; |
| 473 } | 473 } |
| 474 return 0; | 474 return 0; |
| 475 } | 475 } |
| 476 | 476 |
| 477 SelectorQuery::SelectorQuery(const CSSSelectorList& selectorList) | 477 SelectorQuery::SelectorQuery(const CSSSelectorList& selectorList) |
| 478 : m_selectorList(selectorList) | 478 : m_selectorList(selectorList) |
| 479 { | 479 { |
| 480 m_selectors.initialize(m_selectorList); | 480 m_selectors.initialize(m_selectorList); |
| (...skipping 44 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 525 m_entries.add(selectors, selectorQuery.release()); | 525 m_entries.add(selectors, selectorQuery.release()); |
| 526 return rawSelectorQuery; | 526 return rawSelectorQuery; |
| 527 } | 527 } |
| 528 | 528 |
| 529 void SelectorQueryCache::invalidate() | 529 void SelectorQueryCache::invalidate() |
| 530 { | 530 { |
| 531 m_entries.clear(); | 531 m_entries.clear(); |
| 532 } | 532 } |
| 533 | 533 |
| 534 } | 534 } |
| OLD | NEW |