| /* |
| * Copyright (C) 2009, 2010 Apple Inc. All rights reserved. |
| * Copyright (C) Research In Motion Limited 2010. All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * 1. Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * 2. Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * |
| * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY |
| * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
| * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR |
| * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE COMPUTER, INC. OR |
| * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, |
| * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
| * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR |
| * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY |
| * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| |
| #include "core/layout/LayoutObjectChildList.h" |
| |
| #include "core/dom/AXObjectCache.h" |
| #include "core/layout/LayoutCounter.h" |
| #include "core/layout/LayoutObject.h" |
| #include "core/layout/LayoutView.h" |
| #include "core/paint/ObjectPaintInvalidator.h" |
| |
| namespace blink { |
| |
| void LayoutObjectChildList::destroyLeftoverChildren() { |
| while (firstChild()) { |
| // List markers are owned by their enclosing list and so don't get destroyed |
| // by this container. |
| if (firstChild()->isListMarker()) { |
| firstChild()->remove(); |
| continue; |
| } |
| |
| // Destroy any anonymous children remaining in the layout tree, as well as |
| // implicit (shadow) DOM elements like those used in the engine-based text |
| // fields. |
| if (firstChild()->node()) |
| firstChild()->node()->setLayoutObject(nullptr); |
| firstChild()->destroy(); |
| } |
| } |
| |
| LayoutObject* LayoutObjectChildList::removeChildNode(LayoutObject* owner, |
| LayoutObject* oldChild, |
| bool notifyLayoutObject) { |
| ASSERT(oldChild->parent() == owner); |
| ASSERT(this == owner->virtualChildren()); |
| |
| if (oldChild->isFloatingOrOutOfFlowPositioned()) |
| toLayoutBox(oldChild)->removeFloatingOrPositionedChildFromBlockLists(); |
| |
| if (!owner->documentBeingDestroyed()) { |
| // So that we'll get the appropriate dirty bit set (either that a normal |
| // flow child got yanked or that a positioned child got yanked). We also |
| // issue paint invalidations, so that the area exposed when the child |
| // disappears gets paint invalidated properly. |
| if (notifyLayoutObject && oldChild->everHadLayout()) |
| oldChild->setNeedsLayoutAndPrefWidthsRecalc( |
| LayoutInvalidationReason::RemovedFromLayout); |
| invalidatePaintOnRemoval(*oldChild); |
| } |
| |
| // If we have a line box wrapper, delete it. |
| if (oldChild->isBox()) |
| toLayoutBox(oldChild)->deleteLineBoxWrapper(); |
| |
| if (!owner->documentBeingDestroyed()) { |
| // If oldChild is the start or end of the selection, then clear the |
| // selection to avoid problems of invalid pointers. |
| // FIXME: The FrameSelection should be responsible for this when it |
| // is notified of DOM mutations. |
| if (oldChild->isSelectionBorder()) |
| owner->view()->clearSelection(); |
| |
| owner->notifyOfSubtreeChange(); |
| |
| if (notifyLayoutObject) { |
| LayoutCounter::layoutObjectSubtreeWillBeDetached(oldChild); |
| oldChild->willBeRemovedFromTree(); |
| } else if (oldChild->isBox() && |
| toLayoutBox(oldChild)->isOrthogonalWritingModeRoot()) { |
| toLayoutBox(oldChild)->unmarkOrthogonalWritingModeRoot(); |
| } |
| } |
| |
| // WARNING: There should be no code running between willBeRemovedFromTree and |
| // the actual removal below. |
| // This is needed to avoid race conditions where willBeRemovedFromTree would |
| // dirty the tree's structure and the code running here would force an |
| // untimely rebuilding, leaving |oldChild| dangling. |
| |
| if (oldChild->previousSibling()) |
| oldChild->previousSibling()->setNextSibling(oldChild->nextSibling()); |
| if (oldChild->nextSibling()) |
| oldChild->nextSibling()->setPreviousSibling(oldChild->previousSibling()); |
| |
| if (firstChild() == oldChild) |
| m_firstChild = oldChild->nextSibling(); |
| if (lastChild() == oldChild) |
| m_lastChild = oldChild->previousSibling(); |
| |
| oldChild->setPreviousSibling(nullptr); |
| oldChild->setNextSibling(nullptr); |
| oldChild->setParent(nullptr); |
| |
| oldChild->registerSubtreeChangeListenerOnDescendants( |
| oldChild->consumesSubtreeChangeNotification()); |
| |
| if (AXObjectCache* cache = owner->document().existingAXObjectCache()) |
| cache->childrenChanged(owner); |
| |
| return oldChild; |
| } |
| |
| DISABLE_CFI_PERF |
| void LayoutObjectChildList::insertChildNode(LayoutObject* owner, |
| LayoutObject* newChild, |
| LayoutObject* beforeChild, |
| bool notifyLayoutObject) { |
| ASSERT(!newChild->parent()); |
| ASSERT(this == owner->virtualChildren()); |
| ASSERT(!owner->isLayoutBlockFlow() || |
| (!newChild->isTableSection() && !newChild->isTableRow() && |
| !newChild->isTableCell())); |
| |
| while (beforeChild && beforeChild->parent() && beforeChild->parent() != owner) |
| beforeChild = beforeChild->parent(); |
| |
| // This should never happen, but if it does prevent layout tree corruption |
| // where child->parent() ends up being owner but |
| // child->nextSibling()->parent() is not owner. |
| if (beforeChild && beforeChild->parent() != owner) { |
| ASSERT_NOT_REACHED(); |
| return; |
| } |
| |
| newChild->setParent(owner); |
| |
| if (firstChild() == beforeChild) |
| m_firstChild = newChild; |
| |
| if (beforeChild) { |
| LayoutObject* previousSibling = beforeChild->previousSibling(); |
| if (previousSibling) |
| previousSibling->setNextSibling(newChild); |
| newChild->setPreviousSibling(previousSibling); |
| newChild->setNextSibling(beforeChild); |
| beforeChild->setPreviousSibling(newChild); |
| } else { |
| if (lastChild()) |
| lastChild()->setNextSibling(newChild); |
| newChild->setPreviousSibling(lastChild()); |
| m_lastChild = newChild; |
| } |
| |
| if (!owner->documentBeingDestroyed() && notifyLayoutObject) { |
| newChild->insertedIntoTree(); |
| LayoutCounter::layoutObjectSubtreeAttached(newChild); |
| } |
| |
| // Propagate the need to notify ancestors down into any |
| // child nodes. |
| if (owner->hasSubtreeChangeListenerRegistered()) |
| newChild->registerSubtreeChangeListenerOnDescendants(true); |
| |
| // If the inserted node is currently marked as needing to notify children then |
| // we have to propagate that mark up the tree. |
| if (newChild->wasNotifiedOfSubtreeChange()) |
| owner->notifyAncestorsOfSubtreeChange(); |
| |
| newChild->setNeedsLayoutAndPrefWidthsRecalc( |
| LayoutInvalidationReason::AddedToLayout); |
| newChild->setShouldDoFullPaintInvalidation( |
| PaintInvalidationLayoutObjectInsertion); |
| if (!owner->normalChildNeedsLayout()) |
| owner->setChildNeedsLayout(); // We may supply the static position for an |
| // absolute positioned child. |
| |
| if (!owner->documentBeingDestroyed()) |
| owner->notifyOfSubtreeChange(); |
| |
| if (AXObjectCache* cache = owner->document().axObjectCache()) |
| cache->childrenChanged(owner); |
| } |
| |
| void LayoutObjectChildList::invalidatePaintOnRemoval(LayoutObject& oldChild) { |
| if (!oldChild.isRooted()) |
| return; |
| if (oldChild.isBody()) |
| oldChild.view()->setShouldDoFullPaintInvalidation(); |
| ObjectPaintInvalidator paintInvalidator(oldChild); |
| paintInvalidator.slowSetPaintingLayerNeedsRepaint(); |
| paintInvalidator.invalidatePaintOfPreviousPaintInvalidationRect( |
| oldChild.containerForPaintInvalidation(), |
| PaintInvalidationLayoutObjectRemoval); |
| } |
| |
| } // namespace blink |