ShadowRoot with leading or trailing white space cause a crash
[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 "NodeRenderingTraversal.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         // Stop validating at some point so the assert doesn't make us O(N^2) on debug builds.
41         ASSERT(m_parent.isRenderView() || ++m_assertionLimitCounter > 20 || nextSiblingRenderer(node, m_parent) == m_nextSibling);
42         return;
43     }
44     m_nextSibling = nextSiblingRenderer(node, m_parent);
45     m_hasValidNextSibling = true;
46 }
47
48 void RenderTreePosition::invalidateNextSibling(const RenderObject& siblingRenderer)
49 {
50     if (!m_hasValidNextSibling)
51         return;
52     if (m_nextSibling == &siblingRenderer)
53         m_hasValidNextSibling = false;
54 }
55
56 RenderObject* RenderTreePosition::previousSiblingRenderer(const Text& textNode)
57 {
58     if (textNode.renderer())
59         return textNode.renderer()->previousSibling();
60     for (Node* sibling = NodeRenderingTraversal::previousSibling(&textNode); sibling; sibling = NodeRenderingTraversal::previousSibling(sibling)) {
61         RenderObject* renderer = sibling->renderer();
62         if (renderer && !RenderTreePosition::isRendererReparented(*renderer))
63             return renderer;
64     }
65     if (auto* parent = textNode.parentElement()) {
66         if (auto* before = parent->beforePseudoElement())
67             return before->renderer();
68     }
69     return nullptr;
70 }
71
72 RenderObject* RenderTreePosition::nextSiblingRenderer(const Node& node, const RenderElement& parentRenderer)
73 {
74     if (!parentRenderer.element())
75         return nullptr;
76     if (node.isAfterPseudoElement())
77         return nullptr;
78     Node* sibling = node.isBeforePseudoElement() ? NodeRenderingTraversal::firstChild(parentRenderer.element()) : NodeRenderingTraversal::nextSibling(&node);
79     for (; sibling; sibling = NodeRenderingTraversal::nextSibling(sibling)) {
80         RenderObject* renderer = sibling->renderer();
81         if (renderer && !isRendererReparented(*renderer))
82             return renderer;
83     }
84     if (PseudoElement* after = parentRenderer.element()->afterPseudoElement())
85         return after->renderer();
86     return nullptr;
87 }
88
89 bool RenderTreePosition::isRendererReparented(const RenderObject& renderer)
90 {
91     if (!renderer.node()->isElementNode())
92         return false;
93     if (renderer.style().hasFlowInto())
94         return true;
95     return false;
96 }
97
98 }