Merge ContentDistributor into ElementShadow

Source/core/dom/shadow/ElementShadow.h

 /*
  * Copyright (C) 2012 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Neither the name of Google Inc. nor the names of its
  * contributors may be used to endorse or promote products derived from
  * this software without specific prior written permission.
  *
  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  * "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 THE COPYRIGHT
  * OWNER 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.
  */
 
 #ifndef ElementShadow_h
 #define ElementShadow_h
 
-#include "core/dom/shadow/ContentDistributor.h"
+#include "core/dom/shadow/SelectRuleFeatureSet.h"
 #include "core/dom/shadow/ShadowRoot.h"
 #include "wtf/DoublyLinkedList.h"
+#include "wtf/Forward.h"
+#include "wtf/HashMap.h"
 #include "wtf/Noncopyable.h"
 #include "wtf/PassOwnPtr.h"
 #include "wtf/Vector.h"
 
 namespace WebCore {
 
+class InsertionPoint;
+
 class ElementShadow {
     WTF_MAKE_NONCOPYABLE(ElementShadow); WTF_MAKE_FAST_ALLOCATED;
 public:
-    static PassOwnPtr<ElementShadow> create()
-    {
-        return adoptPtr(new ElementShadow());
-    }
-
-    ~ElementShadow()
-    {
-        removeAllShadowRoots();
-    }
+    static PassOwnPtr<ElementShadow> create();
+    ~ElementShadow();
 
     Element* host() const;
     ShadowRoot* youngestShadowRoot() const { return m_shadowRoots.head(); }
     ShadowRoot* oldestShadowRoot() const { return m_shadowRoots.tail(); }
     ElementShadow* containingShadow() const;
 
     ShadowRoot* addShadowRoot(Element* shadowHost, ShadowRoot::ShadowRootType);
+
     bool applyAuthorStyles() const { return m_applyAuthorStyles; }
+    bool didAffectApplyAuthorStyles();
+    bool containsActiveStyles() const;
 
     void attach(const Node::AttachContext&);
     void detach(const Node::AttachContext&);
 
     void removeAllEventListeners();
 
-    void didAffectSelector(AffectedSelectorMask mask) { m_distributor.didAffectSelector(host(), mask); }
-    void willAffectSelector() { m_distributor.willAffectSelector(host()); }
-    const SelectRuleFeatureSet& ensureSelectFeatureSet() { return m_distributor.ensureSelectFeatureSet(this); }
+    void didAffectSelector(AffectedSelectorMask);
+    void willAffectSelector();
+    const SelectRuleFeatureSet& ensureSelectFeatureSet();
 
-    // FIXME: Move all callers of this to APIs on ElementShadow and remove it.
-    ContentDistributor& distributor() { return m_distributor; }
-    const ContentDistributor& distributor() const { return m_distributor; }
-
-    void distributeIfNeeded()
-    {
-        if (m_needsDistributionRecalc)
-            m_distributor.distribute(host());
-        m_needsDistributionRecalc = false;
-    }
-    void clearDistribution() { m_distributor.clearDistribution(host()); }
-
+    void distributeIfNeeded();
     void setNeedsDistributionRecalc();
 
-    bool didAffectApplyAuthorStyles();
-    bool containsActiveStyles() const;
+    InsertionPoint* findInsertionPointFor(const Node*) const;
 
 private:
-    ElementShadow()
-        : m_needsDistributionRecalc(false)
-        , m_applyAuthorStyles(false)
-    { }
+    ElementShadow();
 
     void removeAllShadowRoots();
     bool resolveApplyAuthorStyles() const;
 
+    void distribute();
+    void clearDistribution();
+    void populate(Node*, Vector<Node*>&);
+    void collectSelectFeatureSetFrom(ShadowRoot*);
+    void distributeSelectionsTo(InsertionPoint*, const Vector<Node*>& pool, Vector<bool>& distributed);
+    void distributeNodeChildrenTo(InsertionPoint*, ContainerNode*);
+
+    bool needsSelectFeatureSet() const { return m_needsSelectFeatureSet; }
+    void setNeedsSelectFeatureSet() { m_needsSelectFeatureSet = true; }
+
+    HashMap<const Node*, RefPtr<InsertionPoint> > m_nodeToInsertionPoint;
+    SelectRuleFeatureSet m_selectFeatures;
     DoublyLinkedList<ShadowRoot> m_shadowRoots;
-    ContentDistributor m_distributor;
     bool m_needsDistributionRecalc;
     bool m_applyAuthorStyles;
+    bool m_needsSelectFeatureSet;

[gmorrita, 2013/08/16 05:26:01]

It's time to switch bitfields!

 };
 
 inline Element* ElementShadow::host() const
 {
     ASSERT(!m_shadowRoots.isEmpty());
     return youngestShadowRoot()->host();
 }
 
 inline ShadowRoot* Node::youngestShadowRoot() const
 {
     if (!this->isElementNode())
         return 0;
     if (ElementShadow* shadow = toElement(this)->shadow())
         return shadow->youngestShadowRoot();
     return 0;
 }
 
 inline ElementShadow* ElementShadow::containingShadow() const
 {
     if (ShadowRoot* parentRoot = host()->containingShadowRoot())
         return parentRoot->owner();
     return 0;
 }
 
-class ShadowRootVector : public Vector<RefPtr<ShadowRoot> > {
-public:
-    explicit ShadowRootVector(ElementShadow* tree)
-    {
-        for (ShadowRoot* root = tree->youngestShadowRoot(); root; root = root->olderShadowRoot())
-            append(root);
-    }
-};
+inline void ElementShadow::distributeIfNeeded()
+{
+    if (m_needsDistributionRecalc)
+        distribute();
+    m_needsDistributionRecalc = false;
+}
 
 inline ElementShadow* shadowOfParent(const Node* node)
 {
     if (!node)
         return 0;
     if (Node* parent = node->parentNode())
         if (parent->isElementNode())
             return toElement(parent)->shadow();
     return 0;
 }
 
-
 } // namespace
 
 #endif