| 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 24 matching lines...) Expand all Loading... |
| 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; |
| 53 for (current = current->parentNode(); current; current = current->parentNode
()) { | 53 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { |
| 54 if (current == stayWithin) | 54 if (parent == stayWithin) |
| 55 return 0; | 55 return 0; |
| 56 if (Node* next = current->pseudoAwareNextSibling()) | 56 if (Node* next = parent->pseudoAwareNextSibling()) |
| 57 return next; | 57 return next; |
| 58 } | 58 } |
| 59 return 0; | 59 return 0; |
| 60 } | 60 } |
| 61 | 61 |
| 62 Node* nextIncludingPseudoSkippingChildren(const Node* current, const Node* stayW
ithin) | 62 Node* nextIncludingPseudoSkippingChildren(const Node& current, const Node* stayW
ithin) |
| 63 { | 63 { |
| 64 if (current == stayWithin) | 64 if (current == stayWithin) |
| 65 return 0; | 65 return 0; |
| 66 if (Node* next = current->pseudoAwareNextSibling()) | 66 if (Node* next = current.pseudoAwareNextSibling()) |
| 67 return next; | 67 return next; |
| 68 for (current = current->parentNode(); current; current = current->parentNode
()) { | 68 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { |
| 69 if (current == stayWithin) | 69 if (parent == stayWithin) |
| 70 return 0; | 70 return 0; |
| 71 if (Node* next = current->pseudoAwareNextSibling()) | 71 if (Node* next = parent->pseudoAwareNextSibling()) |
| 72 return next; | 72 return next; |
| 73 } | 73 } |
| 74 return 0; | 74 return 0; |
| 75 } | 75 } |
| 76 | 76 |
| 77 Node* nextAncestorSibling(const Node& current) | 77 Node* nextAncestorSibling(const Node& current) |
| 78 { | 78 { |
| 79 ASSERT(!current.nextSibling()); | 79 ASSERT(!current.nextSibling()); |
| 80 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { | 80 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { |
| 81 if (parent->nextSibling()) | 81 if (parent->nextSibling()) |
| (...skipping 36 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 118 return current.previousSibling(); | 118 return current.previousSibling(); |
| 119 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { | 119 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { |
| 120 if (parent == stayWithin) | 120 if (parent == stayWithin) |
| 121 return 0; | 121 return 0; |
| 122 if (parent->previousSibling()) | 122 if (parent->previousSibling()) |
| 123 return parent->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 (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { | 143 for (Node* parent = current.parentNode(); parent; parent = parent->parentNod
e()) { |
| 144 if (parent == stayWithin) | 144 if (parent == stayWithin) |
| (...skipping 19 matching lines...) Expand all Loading... |
| 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 |