cb038e819e4f47ccb16db70554cd1055f1c609ca
[WebKit-https.git] / Source / WebCore / style / RenderTreePosition.cpp
1 /*
2  * Copyright (C) 2015 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23  * THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #include "config.h"
27 #include "RenderTreePosition.h"
28
29 #include "ComposedTreeIterator.h"
30 #include "PseudoElement.h"
31 #include "RenderObject.h"
32 #include "ShadowRoot.h"
33
34 namespace WebCore {
35
36 void RenderTreePosition::computeNextSibling(const Node& node)
37 {
38     ASSERT(!node.renderer());
39     if (m_hasValidNextSibling) {
40 #if !ASSERT_DISABLED
41         const unsigned oNSquaredAvoidanceLimit = 20;
42         bool skipAssert = m_parent.isRenderView() || ++m_assertionLimitCounter > oNSquaredAvoidanceLimit;
43         ASSERT(skipAssert || nextSiblingRenderer(node) == m_nextSibling);
44 #endif
45         return;
46     }
47     m_nextSibling = nextSiblingRenderer(node);
48     m_hasValidNextSibling = true;
49 }
50
51 void RenderTreePosition::invalidateNextSibling(const RenderObject& siblingRenderer)
52 {
53     if (!m_hasValidNextSibling)
54         return;
55     if (m_nextSibling == &siblingRenderer)
56         m_hasValidNextSibling = false;
57 }
58
59 RenderObject* RenderTreePosition::previousSiblingRenderer(const Text& textNode) const
60 {
61     if (textNode.renderer())
62         return textNode.renderer()->previousSibling();
63
64     auto* parentElement = m_parent.element();
65
66     auto composedChildren = composedTreeChildren(*parentElement);
67     for (auto it = composedChildren.at(textNode), end = composedChildren.end(); it != end; --it) {
68         RenderObject* renderer = it->renderer();
69         if (renderer && !RenderTreePosition::isRendererReparented(*renderer))
70             return renderer;
71     }
72     if (auto* before = parentElement->beforePseudoElement())
73         return before->renderer();
74     return nullptr;
75 }
76
77 RenderObject* RenderTreePosition::nextSiblingRenderer(const Node& node) const
78 {
79     auto* parentElement = m_parent.element();
80     if (!parentElement)
81         return nullptr;
82     if (node.isAfterPseudoElement())
83         return nullptr;
84
85     auto composedChildren = composedTreeChildren(*parentElement);
86
87     auto it = node.isBeforePseudoElement() ? composedChildren.begin() : composedChildren.at(node);
88     for (auto end = composedChildren.end(); it != end; ++it) {
89         RenderObject* renderer = it->renderer();
90         if (renderer && !isRendererReparented(*renderer))
91             return renderer;
92     }
93     if (PseudoElement* after = parentElement->afterPseudoElement())
94         return after->renderer();
95     return nullptr;
96 }
97
98 bool RenderTreePosition::isRendererReparented(const RenderObject& renderer)
99 {
100     if (!renderer.node()->isElementNode())
101         return false;
102     if (renderer.style().hasFlowInto())
103         return true;
104     return false;
105 }
106
107 }