| OLD | NEW |
| 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 * | 7 * |
| 8 * This library is free software; you can redistribute it and/or | 8 * This library is free software; you can redistribute it and/or |
| 9 * modify it under the terms of the GNU Library General Public | 9 * modify it under the terms of the GNU Library General Public |
| 10 * License as published by the Free Software Foundation; either | 10 * License as published by the Free Software Foundation; either |
| (...skipping 12 matching lines...) Expand all Loading... |
| 23 */ | 23 */ |
| 24 | 24 |
| 25 #include "config.h" | 25 #include "config.h" |
| 26 #include "core/dom/NodeTraversal.h" | 26 #include "core/dom/NodeTraversal.h" |
| 27 | 27 |
| 28 #include "core/dom/ContainerNode.h" | 28 #include "core/dom/ContainerNode.h" |
| 29 | 29 |
| 30 namespace WebCore { | 30 namespace WebCore { |
| 31 namespace NodeTraversal { | 31 namespace NodeTraversal { |
| 32 | 32 |
| 33 Node* previousIncludingPseudo(const Node* current, const Node* stayWithin) | 33 Node* previousIncludingPseudo(const Node& current, const Node* stayWithin) |
| 34 { | 34 { |
| 35 if (current == stayWithin) | 35 if (current == stayWithin) |
| 36 return 0; | 36 return 0; |
| 37 if (Node* previous = current->pseudoAwarePreviousSibling()) { | 37 if (Node* previous = current.pseudoAwarePreviousSibling()) { |
| 38 while (previous->pseudoAwareLastChild()) | 38 while (previous->pseudoAwareLastChild()) |
| 39 previous = previous->pseudoAwareLastChild(); | 39 previous = previous->pseudoAwareLastChild(); |
| 40 return previous; | 40 return previous; |
| 41 } | 41 } |
| 42 return current->parentNode(); | 42 return current.parentNode(); |
| 43 } | 43 } |
| 44 | 44 |
| 45 Node* nextIncludingPseudo(const Node* current, const Node* stayWithin) | 45 Node* nextIncludingPseudo(const Node* current, const Node* stayWithin) |
| 46 { | 46 { |
| 47 if (Node* next = current->pseudoAwareFirstChild()) | 47 if (Node* next = current->pseudoAwareFirstChild()) |
| 48 return next; | 48 return next; |
| 49 if (current == stayWithin) | 49 if (current == stayWithin) |
| 50 return 0; | 50 return 0; |
| 51 if (Node* next = current->pseudoAwareNextSibling()) | 51 if (Node* next = current->pseudoAwareNextSibling()) |
| 52 return next; | 52 return next; |
| (...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 90 ASSERT(current != stayWithin); | 90 ASSERT(current != stayWithin); |
| 91 for (current = current->parentNode(); current; current = current->parentNode
()) { | 91 for (current = current->parentNode(); current; current = current->parentNode
()) { |
| 92 if (current == stayWithin) | 92 if (current == stayWithin) |
| 93 return 0; | 93 return 0; |
| 94 if (current->nextSibling()) | 94 if (current->nextSibling()) |
| 95 return current->nextSibling(); | 95 return current->nextSibling(); |
| 96 } | 96 } |
| 97 return 0; | 97 return 0; |
| 98 } | 98 } |
| 99 | 99 |
| 100 Node* previous(const Node* current, const Node* stayWithin) | 100 Node* previous(const Node& current, const Node* stayWithin) |
| 101 { | 101 { |
| 102 if (current == stayWithin) | 102 if (current == stayWithin) |
| 103 return 0; | 103 return 0; |
| 104 if (current->previousSibling()) { | 104 if (current.previousSibling()) { |
| 105 Node* previous = current->previousSibling(); | 105 Node* previous = current.previousSibling(); |
| 106 while (previous->lastChild()) | 106 while (previous->lastChild()) |
| 107 previous = previous->lastChild(); | 107 previous = previous->lastChild(); |
| 108 return previous; | 108 return previous; |
| 109 } | 109 } |
| 110 return current->parentNode(); | 110 return current.parentNode(); |
| 111 } | 111 } |
| 112 | 112 |
| 113 Node* previousSkippingChildren(const Node* current, const Node* stayWithin) | 113 Node* previousSkippingChildren(const Node& current, const Node* stayWithin) |
| 114 { | 114 { |
| 115 if (current == stayWithin) | 115 if (current == stayWithin) |
| 116 return 0; | 116 return 0; |
| 117 if (current->previousSibling()) | 117 if (current.previousSibling()) |
| 118 return current->previousSibling(); | 118 return current.previousSibling(); |
| 119 for (current = current->parentNode(); current; current = current->parentNode
()) { | 119 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { |
| 120 if (current == stayWithin) | 120 if (parent == stayWithin) |
| 121 return 0; | 121 return 0; |
| 122 if (current->previousSibling()) | 122 if (parent->previousSibling()) |
| 123 return current->previousSibling(); | 123 return parent->previousSibling(); |
| 124 } | 124 } |
| 125 return 0; | 125 return 0; |
| 126 } | 126 } |
| 127 | 127 |
| 128 Node* nextPostOrder(const Node* current, const Node* stayWithin) | 128 Node* nextPostOrder(const Node* current, const Node* stayWithin) |
| 129 { | 129 { |
| 130 if (current == stayWithin) | 130 if (current == stayWithin) |
| 131 return 0; | 131 return 0; |
| 132 if (!current->nextSibling()) | 132 if (!current->nextSibling()) |
| 133 return current->parentNode(); | 133 return current->parentNode(); |
| 134 Node* next = current->nextSibling(); | 134 Node* next = current->nextSibling(); |
| 135 while (next->firstChild()) | 135 while (next->firstChild()) |
| 136 next = next->firstChild(); | 136 next = next->firstChild(); |
| 137 return next; | 137 return next; |
| 138 } | 138 } |
| 139 | 139 |
| 140 static Node* previousAncestorSiblingPostOrder(const Node* current, const Node* s
tayWithin) | 140 static Node* previousAncestorSiblingPostOrder(const Node& current, const Node* s
tayWithin) |
| 141 { | 141 { |
| 142 ASSERT(!current->previousSibling()); | 142 ASSERT(!current.previousSibling()); |
| 143 for (current = current->parentNode(); current; current = current->parentNode
()) { | 143 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { |
| 144 if (current == stayWithin) | 144 if (parent == stayWithin) |
| 145 return 0; | 145 return 0; |
| 146 if (current->previousSibling()) | 146 if (parent->previousSibling()) |
| 147 return current->previousSibling(); | 147 return parent->previousSibling(); |
| 148 } | 148 } |
| 149 return 0; | 149 return 0; |
| 150 } | 150 } |
| 151 | 151 |
| 152 Node* previousPostOrder(const Node* current, const Node* stayWithin) | 152 Node* previousPostOrder(const Node& current, const Node* stayWithin) |
| 153 { | 153 { |
| 154 if (current->lastChild()) | 154 if (current.lastChild()) |
| 155 return current->lastChild(); | 155 return current.lastChild(); |
| 156 if (current == stayWithin) | 156 if (current == stayWithin) |
| 157 return 0; | 157 return 0; |
| 158 if (current->previousSibling()) | 158 if (current.previousSibling()) |
| 159 return current->previousSibling(); | 159 return current.previousSibling(); |
| 160 return previousAncestorSiblingPostOrder(current, stayWithin); | 160 return previousAncestorSiblingPostOrder(current, stayWithin); |
| 161 } | 161 } |
| 162 | 162 |
| 163 Node* previousSkippingChildrenPostOrder(const Node* current, const Node* stayWit
hin) | 163 Node* previousSkippingChildrenPostOrder(const Node& current, const Node* stayWit
hin) |
| 164 { | 164 { |
| 165 if (current == stayWithin) | 165 if (current == stayWithin) |
| 166 return 0; | 166 return 0; |
| 167 if (current->previousSibling()) | 167 if (current.previousSibling()) |
| 168 return current->previousSibling(); | 168 return current.previousSibling(); |
| 169 return previousAncestorSiblingPostOrder(current, stayWithin); | 169 return previousAncestorSiblingPostOrder(current, stayWithin); |
| 170 } | 170 } |
| 171 | 171 |
| 172 } | 172 } |
| 173 } | 173 } |
| OLD | NEW |