Fix for calculation of event.path for closed mode shadow root

Source/core/events/TreeScopeEventContext.cpp

 /*
  * Copyright (C) 2014 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:
  * 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
@@ skipping 16 matching lines @@
 #include "config.h"
 #include "core/events/TreeScopeEventContext.h"
 
 #include "core/dom/StaticNodeList.h"
 #include "core/dom/shadow/ShadowRoot.h"
 #include "core/events/EventPath.h"
 #include "core/events/TouchEventContext.h"
 
 namespace blink {
 
+bool TreeScopeEventContext::shouldIncludeTreeScope(const TreeScopeEventContext& other)
+{
+    const Node& rootNode = other.rootNode();
+
+    // Exclude nodes in UA shadow.  E.g. <details> distributes elements under its tree.
+    if (rootNode.isShadowRoot() && (toShadowRoot(rootNode).type() == ShadowRootType::UserAgent))
+        return false;
+
+    // Exclude closed nodes if necessary.
+
+    // If a node is in a closed shadow root, or in a tree whose ancestor has a closed shadow root,
+    // it should not be visible to nodes above the closed shadow root.
+
+    // (1) If |other| is an ancestor in tree-of-trees, include it.
+    if (other.isInclusiveAncestorOf(*this))
+        return true;
+
+    // (2) If no closed shadow root in ancestors of |other|, include it.
+    if (!other.containingClosedShadowTree())
+        return true;
+
+    // (3) If |other| is descendent of |this|, exclude if any closed shadow root in between.
+    if (other.isDescendantOf(*this))
+        return !other.containingClosedShadowTree()->isDescendantOf(*this);
+
+    // (4) |this| and |other| must be in exclusive branches.
+    ASSERT(isExclusivePartOf(other));
+    return false;
+}
+
 WillBeHeapVector<RefPtrWillBeMember<EventTarget>>& TreeScopeEventContext::ensureEventPath(EventPath& path)
 {
     if (m_eventPath)
         return *m_eventPath;
 
     m_eventPath = adoptPtrWillBeNoop(new WillBeHeapVector<RefPtrWillBeMember<EventTarget>>());
     LocalDOMWindow* window = path.windowEventContext().window();
     m_eventPath->reserveCapacity(path.size() + (window ? 1 : 0));
+
     for (size_t i = 0; i < path.size(); ++i) {
-        Node& rootNode = path[i].treeScopeEventContext().rootNode();
-        if (rootNode.isShadowRoot() && (toShadowRoot(rootNode).type() == ShadowRootType::OpenByDefault || toShadowRoot(rootNode).type() == ShadowRootType::Open))
-            m_eventPath->append(path[i].node());
-        else if (path[i].treeScopeEventContext().isInclusiveAncestorOf(*this))
+        if (shouldIncludeTreeScope(path[i].treeScopeEventContext()))
             m_eventPath->append(path[i].node());
     }
     if (window)
         m_eventPath->append(window);
     return *m_eventPath;
 }
 
 TouchEventContext* TreeScopeEventContext::ensureTouchEventContext()
 {
     if (!m_touchEventContext)
         m_touchEventContext = TouchEventContext::create();
     return m_touchEventContext.get();
 }
 
 PassRefPtrWillBeRawPtr<TreeScopeEventContext> TreeScopeEventContext::create(TreeScope& treeScope)
 {
     return adoptRefWillBeNoop(new TreeScopeEventContext(treeScope));
 }
 
 TreeScopeEventContext::TreeScopeEventContext(TreeScope& treeScope)
     : m_treeScope(treeScope)
     , m_rootNode(treeScope.rootNode())
+    , m_containingClosedShadowTree(nullptr)
     , m_preOrder(-1)
     , m_postOrder(-1)
 {
 }
 
 DEFINE_EMPTY_DESTRUCTOR_WILL_BE_REMOVED(TreeScopeEventContext)
 
 DEFINE_TRACE(TreeScopeEventContext)
 {
     visitor->trace(m_treeScope);
     visitor->trace(m_rootNode);
     visitor->trace(m_target);
     visitor->trace(m_relatedTarget);
     visitor->trace(m_eventPath);
     visitor->trace(m_touchEventContext);
+    visitor->trace(m_containingClosedShadowTree);
 #if ENABLE(OILPAN)
     visitor->trace(m_children);
 #endif
 }
 
-int TreeScopeEventContext::calculatePrePostOrderNumber(int orderNumber)
+int TreeScopeEventContext::calculateTreeOrderAndFindClosedTrees(int orderNumber, TreeScopeEventContext* parentClosedTreeScopeEventContext)
 {
     m_preOrder = orderNumber;
+    m_containingClosedShadowTree = (rootNode().isShadowRoot() && toShadowRoot(rootNode()).type() == ShadowRootType::Closed) ? this : parentClosedTreeScopeEventContext;
     for (size_t i = 0; i < m_children.size(); ++i)
-        orderNumber = m_children[i]->calculatePrePostOrderNumber(orderNumber + 1);
+        orderNumber = m_children[i]->calculateTreeOrderAndFindClosedTrees(orderNumber + 1, containingClosedShadowTree());
     m_postOrder = orderNumber + 1;
+
     return orderNumber + 1;
 }
 
-}
+} // namespace blink