Switch DPLStackingNode to use LayoutBoxModelObject

Source/core/paint/DeprecatedPaintLayerStackingNode.cpp

 /*
  * Copyright (C) 2006, 2007, 2008, 2009, 2010, 2011, 2012 Apple Inc. All rights reserved.
  *
  * Portions are Copyright (C) 1998 Netscape Communications Corporation.
  *
  * Other contributors:
  *   Robert O'Callahan <roc+@cs.cmu.edu>
  *   David Baron <dbaron@fas.harvard.edu>
  *   Christian Biesinger <cbiesinger@web.de>
  *   Randall Jesup <rjesup@wgate.com>
@@ skipping 26 matching lines @@
  * version of this file under the LGPL, indicate your decision by
  * deletingthe provisions above and replace them with the notice and
  * other provisions required by the MPL or the GPL, as the case may be.
  * If you do not delete the provisions above, a recipient may use your
  * version of this file under any of the LGPL, the MPL or the GPL.
  */
 
 #include "config.h"
 #include "core/paint/DeprecatedPaintLayerStackingNode.h"
 
+#include "core/dom/Node.h"
 #include "core/layout/LayoutView.h"
 #include "core/layout/compositing/DeprecatedPaintLayerCompositor.h"
 #include "core/paint/DeprecatedPaintLayer.h"
 #include "public/platform/Platform.h"
 
 namespace blink {
 
 // FIXME: This should not require DeprecatedPaintLayer. There is currently a cycle where
 // in order to determine if we shoulBeTreatedAsStackingContextForPainting() we have to ask the paint
 // layer about some of its state.
-DeprecatedPaintLayerStackingNode::DeprecatedPaintLayerStackingNode(DeprecatedPaintLayer* layer)
-    : m_layer(layer)
+DeprecatedPaintLayerStackingNode::DeprecatedPaintLayerStackingNode(LayoutBoxModelObject& layoutObject)
+    : m_layoutObject(layoutObject)
     , m_normalFlowListDirty(true)
 #if ENABLE(ASSERT)
     , m_layerListMutationAllowed(true)
     , m_stackingParent(0)
 #endif
 {
     m_isTreatedAsStackingContextForPainting = shouldBeTreatedAsStackingContextForPainting();
 
     // Non-stacking contexts should have empty z-order lists. As this is already the case,
     // there is no need to dirty / recompute these lists.
     m_zOrderListsDirty = isStackingContext();
 }
 
 DeprecatedPaintLayerStackingNode::~DeprecatedPaintLayerStackingNode()
 {
 #if ENABLE(ASSERT)
-    if (!layoutObject()->documentBeingDestroyed()) {
+    if (!layoutObject().documentBeingDestroyed()) {
         ASSERT(!isInStackingParentZOrderLists());
         ASSERT(!isInStackingParentNormalFlowList());
 
         updateStackingParentForZOrderLists(0);
         updateStackingParentForNormalFlowList(0);
     }
 #endif
 }
 
 // Helper for the sorting of layers by z-index.
 static inline bool compareZIndex(DeprecatedPaintLayerStackingNode* first, DeprecatedPaintLayerStackingNode* second)
 {
     return first->zIndex() < second->zIndex();
 }
 
 DeprecatedPaintLayerCompositor* DeprecatedPaintLayerStackingNode::compositor() const
 {
-    ASSERT(layoutObject()->view());
-    return layoutObject()->view()->compositor();
+    ASSERT(layoutObject().view());
+    return layoutObject().view()->compositor();
 }
 
 void DeprecatedPaintLayerStackingNode::dirtyZOrderLists()
 {
     ASSERT(m_layerListMutationAllowed);
     ASSERT(isStackingContext());
 
 #if ENABLE(ASSERT)
     updateStackingParentForZOrderLists(0);
 #endif
 
     if (m_posZOrderList)
         m_posZOrderList->clear();
     if (m_negZOrderList)
         m_negZOrderList->clear();
     m_zOrderListsDirty = true;
 
-    if (!layoutObject()->documentBeingDestroyed())
+    if (!layoutObject().documentBeingDestroyed())
         compositor()->setNeedsCompositingUpdate(CompositingUpdateRebuildTree);
 }
 
 void DeprecatedPaintLayerStackingNode::dirtyStackingContextZOrderLists()
 {
     if (DeprecatedPaintLayerStackingNode* stackingNode = ancestorStackingContextNode())
         stackingNode->dirtyZOrderLists();
 }
 
 void DeprecatedPaintLayerStackingNode::dirtyNormalFlowList()
 {
     ASSERT(m_layerListMutationAllowed);
 
 #if ENABLE(ASSERT)
     updateStackingParentForNormalFlowList(0);
 #endif
 
     if (m_normalFlowList)
         m_normalFlowList->clear();
     m_normalFlowListDirty = true;
 
-    if (!layoutObject()->documentBeingDestroyed())
+    if (!layoutObject().documentBeingDestroyed())
         compositor()->setNeedsCompositingUpdate(CompositingUpdateRebuildTree);
 }
 
+static bool isInTopLayer(const LayoutObject& layoutObject)
+{
+    const Node* node = layoutObject.node();
+    return node && node->isElementNode() && toElement(node)->isInTopLayer();
+}
+
 void DeprecatedPaintLayerStackingNode::rebuildZOrderLists()
 {
     ASSERT(m_layerListMutationAllowed);
     ASSERT(isDirtyStackingContext());
 
-    for (DeprecatedPaintLayer* child = layer()->firstChild(); child; child = child->nextSibling()) {
-        if (!layer()->reflectionInfo() || layer()->reflectionInfo()->reflectionLayer() != child)
-            child->stackingNode()->collectLayers(m_posZOrderList, m_negZOrderList);
+    for (LayoutObject* descendant = layoutObject().slowFirstChild(); descendant;) {
+        if (isInTopLayer(*descendant)) {
+            // Top layer objects are handled below.
+            descendant = descendant->nextInPreOrderAfterChildren(&layoutObject());
+            continue;
+        }
+
+        // FIXME: Some non-LayoutBoxModeObject can have position != static and thus would be treated like
+        // stacking context. However we can't store them in the lists unless they have a DeprecatedPaintLayer.
+        if (descendant->styleRef().isTreatedAsStackingContextForPainting() && descendant->hasLayer()) {
+            OwnPtr<Vector<DeprecatedPaintLayerStackingNode*>>& buffer = (descendant->style()->zIndex() >= 0) ? m_posZOrderList : m_negZOrderList;
+            if (!buffer)
+                buffer = adoptPtr(new Vector<DeprecatedPaintLayerStackingNode*>);
+            buffer->append(toLayoutBoxModelObject(descendant)->layer()->stackingNode());
+        }
+
+        if (descendant->styleRef().isStackingContext()) {
+            // We found a stacking context, just continue walking the other subtrees.
+            // They will collect their own descendant stacking contexts.
+            descendant = descendant->nextInPreOrderAfterChildren(&layoutObject());
+        } else {
+            // Not stacking context, continue deeper.
+            descendant = descendant->nextInPreOrder(&layoutObject());
+        }
     }
 
     // Sort the two lists.
     if (m_posZOrderList)
         std::stable_sort(m_posZOrderList->begin(), m_posZOrderList->end(), compareZIndex);
 
     if (m_negZOrderList)
         std::stable_sort(m_negZOrderList->begin(), m_negZOrderList->end(), compareZIndex);
 
-    // Append layers for top layer elements after normal layer collection, to ensure they are on top regardless of z-indexes.
+    // Append stacking contexts for top layer elements after normal layer collection, to ensure they are on top regardless of z-indexes.
     // The layoutObjects of top layer elements are children of the view, sorted in top layer stacking order.
-    if (layer()->isRootLayer()) {
-        LayoutView* view = layoutObject()->view();
-        for (LayoutObject* child = view->firstChild(); child; child = child->nextSibling()) {
-            Element* childElement = (child->node() && child->node()->isElementNode()) ? toElement(child->node()) : 0;
-            if (childElement && childElement->isInTopLayer()) {
-                DeprecatedPaintLayer* layer = toLayoutBoxModelObject(child)->layer();
-                // Create the buffer if it doesn't exist yet.
-                if (!m_posZOrderList)
-                    m_posZOrderList = adoptPtr(new Vector<DeprecatedPaintLayerStackingNode*>);
-                m_posZOrderList->append(layer->stackingNode());
-            }
+    if (layoutObject().isLayoutView()) {
+        LayoutView& view = toLayoutView(layoutObject());
+        for (LayoutObject* child = view.firstChild(); child; child = child->nextSibling()) {
+            if (!isInTopLayer(*child))
+                continue;
+
+            // Create the buffer if it doesn't exist yet.
+            if (!m_posZOrderList)
+                m_posZOrderList = adoptPtr(new Vector<DeprecatedPaintLayerStackingNode*>);
+            ASSERT(child->style()->isStackingContext());
+            m_posZOrderList->append(toLayoutBoxModelObject(child)->layer()->stackingNode());
         }
     }
 
 #if ENABLE(ASSERT)
     updateStackingParentForZOrderLists(this);
 #endif
 
     m_zOrderListsDirty = false;
 }
 
@@ skipping 12 matching lines @@
         }
     }
 
 #if ENABLE(ASSERT)
     updateStackingParentForNormalFlowList(this);
 #endif
 
     m_normalFlowListDirty = false;
 }
 
-void DeprecatedPaintLayerStackingNode::collectLayers(OwnPtr<Vector<DeprecatedPaintLayerStackingNode*>>& posBuffer, OwnPtr<Vector<DeprecatedPaintLayerStackingNode*>>& negBuffer)
-{
-    if (layer()->isInTopLayer())
-        return;
-
-    if (isTreatedAsStackingContextForPainting()) {
-        OwnPtr<Vector<DeprecatedPaintLayerStackingNode*>>& buffer = (zIndex() >= 0) ? posBuffer : negBuffer;
-        if (!buffer)
-            buffer = adoptPtr(new Vector<DeprecatedPaintLayerStackingNode*>);
-        buffer->append(this);
-    }
-
-    if (!isStackingContext()) {
-        for (DeprecatedPaintLayer* child = layer()->firstChild(); child; child = child->nextSibling()) {
-            if (!layer()->reflectionInfo() || layer()->reflectionInfo()->reflectionLayer() != child)
-                child->stackingNode()->collectLayers(posBuffer, negBuffer);
-        }
-    }
-}
-
 #if ENABLE(ASSERT)
 bool DeprecatedPaintLayerStackingNode::isInStackingParentZOrderLists() const
 {
     if (!m_stackingParent || m_stackingParent->zOrderListsDirty())
         return false;
 
     if (m_stackingParent->posZOrderList() && m_stackingParent->posZOrderList()->find(this) != kNotFound)
         return true;
 
     if (m_stackingParent->negZOrderList() && m_stackingParent->negZOrderList()->find(this) != kNotFound)
@@ skipping 77 matching lines @@
 DeprecatedPaintLayerStackingNode* DeprecatedPaintLayerStackingNode::ancestorStackingContextNode() const
 {
     for (DeprecatedPaintLayer* ancestor = layer()->parent(); ancestor; ancestor = ancestor->parent()) {
         DeprecatedPaintLayerStackingNode* stackingNode = ancestor->stackingNode();
         if (stackingNode->isStackingContext())
             return stackingNode;
     }
     return 0;
 }
 
-LayoutBoxModelObject* DeprecatedPaintLayerStackingNode::layoutObject() const
+DeprecatedPaintLayer* DeprecatedPaintLayerStackingNode::layer() const
 {
-    return m_layer->layoutObject();
+    return layoutObject().layer();
 }
 
 } // namespace blink