Separate render tree updating from style resolve
[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 "HTMLSlotElement.h"
31 #include "PseudoElement.h"
32 #include "RenderObject.h"
33 #include "ShadowRoot.h"
34
35 namespace WebCore {
36
37 void RenderTreePosition::computeNextSibling(const Node& node)
38 {
39     ASSERT(!node.renderer());
40     if (m_hasValidNextSibling) {
41 #if !ASSERT_DISABLED
42         const unsigned oNSquaredAvoidanceLimit = 20;
43         bool skipAssert = m_parent.isRenderView() || ++m_assertionLimitCounter > oNSquaredAvoidanceLimit;
44         ASSERT(skipAssert || nextSiblingRenderer(node) == m_nextSibling);
45 #endif
46         return;
47     }
48     m_nextSibling = nextSiblingRenderer(node);
49     m_hasValidNextSibling = true;
50 }
51
52 void RenderTreePosition::invalidateNextSibling(const RenderObject& siblingRenderer)
53 {
54     if (!m_hasValidNextSibling)
55         return;
56     if (m_nextSibling == &siblingRenderer)
57         m_hasValidNextSibling = false;
58 }
59
60 RenderObject* RenderTreePosition::previousSiblingRenderer(const Text& textNode) const
61 {
62     if (textNode.renderer())
63         return textNode.renderer()->previousSibling();
64
65     auto* parentElement = m_parent.element();
66
67     auto composedChildren = composedTreeChildren(*parentElement);
68     for (auto it = composedChildren.at(textNode), end = composedChildren.end(); it != end; --it) {
69         RenderObject* renderer = it->renderer();
70         if (renderer && !RenderTreePosition::isRendererReparented(*renderer))
71             return renderer;
72     }
73     if (auto* before = parentElement->beforePseudoElement())
74         return before->renderer();
75     return nullptr;
76 }
77
78 RenderObject* RenderTreePosition::nextSiblingRenderer(const Node& node) const
79 {
80     auto* parentElement = m_parent.element();
81     if (!parentElement)
82         return nullptr;
83     if (node.isAfterPseudoElement())
84         return nullptr;
85
86     auto composedDescendants = composedTreeDescendants(*parentElement);
87     auto it = node.isBeforePseudoElement() ? composedDescendants.begin() : composedDescendants.at(node);
88     auto end = composedDescendants.end();
89
90     while (it != end) {
91         auto& node = *it;
92         bool hasDisplayContents = is<HTMLSlotElement>(node);
93         if (hasDisplayContents) {
94             it.traverseNext();
95             continue;
96         }
97         RenderObject* renderer = node.renderer();
98         if (renderer && !isRendererReparented(*renderer))
99             return renderer;
100         
101         it.traverseNextSkippingChildren();
102     }
103     if (PseudoElement* after = parentElement->afterPseudoElement())
104         return after->renderer();
105     return nullptr;
106 }
107
108 bool RenderTreePosition::isRendererReparented(const RenderObject& renderer)
109 {
110     if (!renderer.node()->isElementNode())
111         return false;
112     if (renderer.style().hasFlowInto())
113         return true;
114     return false;
115 }
116
117 }