Add a first pass of a class descendant invalidator, and a containing RuleSetAnalyzer

Source/core/dom/Element.cpp

 /*
  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
  *           (C) 2001 Peter Kelly (pmk@post.com)
  *           (C) 2001 Dirk Mueller (mueller@kde.org)
  *           (C) 2007 David Smith (catfish.man@gmail.com)
  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2012, 2013 Apple Inc. All rights reserved.
  *           (C) 2007 Eric Seidel (eric@webkit.org)
  *
  * This library is free software; you can redistribute it and/or
@@ skipping 1026 matching lines @@
     unsigned length = newClassString.length();
 
     if (!length)
         return false;
 
     if (newClassString.is8Bit())
         return classStringHasClassName(newClassString.characters8(), length);
     return classStringHasClassName(newClassString.characters16(), length);
 }
 
+static bool debug = false;
+
+
 template<typename Checker>
-static bool checkSelectorForClassChange(const SpaceSplitString& changedClasses, const Checker& checker)
+bool Element::checkSelectorForClassChange(const SpaceSplitString& changedClasses, const Checker& checker)
 {
     unsigned changedSize = changedClasses.size();
     for (unsigned i = 0; i < changedSize; ++i) {
-        if (checker.hasSelectorForClass(changedClasses[i]))
-            return true;
+        RuleSetAnalyzer* ruleSetAnalyzer = checker.getRuleSetAnalyzer();
+        if (!ruleSetAnalyzer || !ruleSetAnalyzer->scheduleClassInvalidationForElement(changedClasses[i], this)) {
+            if (debug)
+                printf("Fail!!");
+            if (checker.hasSelectorForClass(changedClasses[i]))
+                return true;
+        }
     }
     return false;
 }
 
 template<typename Checker>
-static bool checkSelectorForClassChange(const SpaceSplitString& oldClasses, const SpaceSplitString& newClasses, const Checker& checker)
+bool Element::checkSelectorForClassChange(const SpaceSplitString& oldClasses, const SpaceSplitString& newClasses, const Checker& checker)
 {
     if (!oldClasses.size())
         return checkSelectorForClassChange(newClasses, checker);
 
     // Class vectors tend to be very short. This is faster than using a hash table.
     BitVector remainingClassBits;
     remainingClassBits.ensureSize(oldClasses.size());
+    RuleSetAnalyzer* ruleSetAnalyzer = checker.getRuleSetAnalyzer();
 
     for (unsigned i = 0; i < newClasses.size(); ++i) {
         bool found = false;
         for (unsigned j = 0; j < oldClasses.size(); ++j) {
             if (newClasses[i] == oldClasses[j]) {
                 // Mark each class that is still in the newClasses so we can skip doing
                 // an n^2 search below when looking for removals. We can't break from
                 // this loop early since a class can appear more than once.
                 remainingClassBits.quickSet(j);
                 found = true;
             }
         }
         // Class was added.
-        if (!found && checker.hasSelectorForClass(newClasses[i]))
-            return true;
+        if (!found) {
+            if (!ruleSetAnalyzer || !ruleSetAnalyzer->scheduleClassInvalidationForElement(newClasses[i], this)) {
+                if (debug)
+                    printf("Fail!!");
+
+                if (checker.hasSelectorForClass(newClasses[i]))
+                    return true;
+            }
+        }
     }
 
     for (unsigned i = 0; i < oldClasses.size(); ++i) {
         if (remainingClassBits.quickGet(i))
             continue;
+
         // Class was removed.
-        if (checker.hasSelectorForClass(oldClasses[i]))
-            return true;
+        if (!ruleSetAnalyzer || !ruleSetAnalyzer->scheduleClassInvalidationForElement(oldClasses[i], this)) {
+            if (debug)
+                printf("Fail!!");
+
+            if (checker.hasSelectorForClass(oldClasses[i]))
+                return true;
+        }
     }
 
     return false;
 }
 
 void Element::classAttributeChanged(const AtomicString& newClassString)
 {
     StyleResolver* styleResolver = document().styleResolver();
     bool testShouldInvalidateStyle = inActiveDocument() && styleResolver && styleChangeType() < SubtreeStyleChange;
     bool shouldInvalidateStyle = false;
@@ skipping 499 matching lines @@
     if (change == Reattach)
         reattachWhitespaceSiblings(nextTextSibling);
 }
 
 StyleRecalcChange Element::recalcOwnStyle(StyleRecalcChange change)
 {
     ASSERT(document().inStyleRecalc());
     ASSERT(!parentOrShadowHostNode()->needsStyleRecalc());
     ASSERT(change >= Inherit || needsStyleRecalc());
     ASSERT(parentRenderStyle());
+    if (debug)
+        printf("recalcOwnStyle: outerHTML=%s", outerHTML().ascii().data());
 
     RefPtr<RenderStyle> oldStyle = renderStyle();
     RefPtr<RenderStyle> newStyle = styleForRenderer();
     StyleRecalcChange localChange = RenderStyle::compare(oldStyle.get(), newStyle.get());
-
+    if (debug) {
+        printf("localChange=%d\n", localChange);
+        printf("background color=%s\n", newStyle->backgroundColor().serialized().ascii().data());
+    }
     ASSERT(newStyle);
 
     if (localChange == Reattach) {
         AttachContext reattachContext;
         reattachContext.resolvedStyle = newStyle.get();
         reattach(reattachContext);
         return Reattach;
     }
 
     ASSERT(oldStyle);
@@ skipping 59 matching lines @@
     for (Node* child = lastChild(); child; child = child->previousSibling()) {
         if (child->isTextNode()) {
             toText(child)->recalcTextStyle(change, lastTextNode);
             lastTextNode = toText(child);
         } else if (child->isElementNode()) {
             Element* element = toElement(child);
             if (shouldRecalcStyle(change, element)) {
                 parentPusher.push();
                 element->recalcStyle(change, lastTextNode);
             } else if (element->supportsStyleSharing()) {
+                if (debug)
+                    printf("!!!!!!!!!!!!!!!!!!!!!!!!!!!! style sharing for element outerHTML=%s\n", element->outerHTML().ascii().data());
                 styleResolver.addToStyleSharingList(*element);
             }
             if (element->renderer())
                 lastTextNode = 0;
         }
     }
 
     if (shouldRecalcStyle(change, this)) {
         updatePseudoElement(AFTER, change);
         updatePseudoElement(BACKDROP, change);
@@ skipping 832 matching lines @@
         // FIXME: Try to do better than this. Ensure that styleForElement() works for elements that are not in the
         // document tree and figure out when to destroy the computed style for such elements.
         return 0;
 
     ElementRareData& rareData = ensureElementRareData();
     if (!rareData.computedStyle())
         rareData.setComputedStyle(document().styleForElementIgnoringPendingStylesheets(this));
     return pseudoElementSpecifier ? rareData.computedStyle()->getCachedPseudoStyle(pseudoElementSpecifier) : rareData.computedStyle();
 }
 
+bool Element::needsInvalidation() const
+{
+    if (!document().styleResolver())
+        return false;
+
+    if (RuleSetAnalyzer* analyzer = document().styleResolver()->ensureRuleFeatureSet().getRuleSetAnalyzer())
+        return analyzer->needsInvalidation(this);
+    return false;
+}
+
 void Element::setStyleAffectedByEmpty()
 {
     ensureElementRareData().setStyleAffectedByEmpty(true);
 }
 
 void Element::setChildrenAffectedByFocus()
 {
     ensureElementRareData().setChildrenAffectedByFocus(true);
 }
 
@@ skipping 1082 matching lines @@
     // Before doing so, we need to resolve issues in HTMLSelectElement::recalcListItems
     // and RenderMenuList::setText. See also https://bugs.webkit.org/show_bug.cgi?id=88405
     if (hasTagName(optionTag) || hasTagName(optgroupTag))
         return false;
     if (FullscreenElementStack::isActiveFullScreenElement(this))
         return false;
     return true;
 }
 
 } // namespace WebCore