<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN"
"http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head><meta http-equiv="content-type" content="text/html; charset=utf-8" />
<title>[189306] branches/safari-601-branch</title>
</head>
<body>

<style type="text/css"><!--
#msg dl.meta { border: 1px #006 solid; background: #369; padding: 6px; color: #fff; }
#msg dl.meta dt { float: left; width: 6em; font-weight: bold; }
#msg dt:after { content:':';}
#msg dl, #msg dt, #msg ul, #msg li, #header, #footer, #logmsg { font-family: verdana,arial,helvetica,sans-serif; font-size: 10pt;  }
#msg dl a { font-weight: bold}
#msg dl a:link    { color:#fc3; }
#msg dl a:active  { color:#ff0; }
#msg dl a:visited { color:#cc6; }
h3 { font-family: verdana,arial,helvetica,sans-serif; font-size: 10pt; font-weight: bold; }
#msg pre { overflow: auto; background: #ffc; border: 1px #fa0 solid; padding: 6px; }
#logmsg { background: #ffc; border: 1px #fa0 solid; padding: 1em 1em 0 1em; }
#logmsg p, #logmsg pre, #logmsg blockquote { margin: 0 0 1em 0; }
#logmsg p, #logmsg li, #logmsg dt, #logmsg dd { line-height: 14pt; }
#logmsg h1, #logmsg h2, #logmsg h3, #logmsg h4, #logmsg h5, #logmsg h6 { margin: .5em 0; }
#logmsg h1:first-child, #logmsg h2:first-child, #logmsg h3:first-child, #logmsg h4:first-child, #logmsg h5:first-child, #logmsg h6:first-child { margin-top: 0; }
#logmsg ul, #logmsg ol { padding: 0; list-style-position: inside; margin: 0 0 0 1em; }
#logmsg ul { text-indent: -1em; padding-left: 1em; }#logmsg ol { text-indent: -1.5em; padding-left: 1.5em; }
#logmsg > ul, #logmsg > ol { margin: 0 0 1em 0; }
#logmsg pre { background: #eee; padding: 1em; }
#logmsg blockquote { border: 1px solid #fa0; border-left-width: 10px; padding: 1em 1em 0 1em; background: white;}
#logmsg dl { margin: 0; }
#logmsg dt { font-weight: bold; }
#logmsg dd { margin: 0; padding: 0 0 0.5em 0; }
#logmsg dd:before { content:'\00bb';}
#logmsg table { border-spacing: 0px; border-collapse: collapse; border-top: 4px solid #fa0; border-bottom: 1px solid #fa0; background: #fff; }
#logmsg table th { text-align: left; font-weight: normal; padding: 0.2em 0.5em; border-top: 1px dotted #fa0; }
#logmsg table td { text-align: right; border-top: 1px dotted #fa0; padding: 0.2em 0.5em; }
#logmsg table thead th { text-align: center; border-bottom: 1px solid #fa0; }
#logmsg table th.Corner { text-align: left; }
#logmsg hr { border: none 0; border-top: 2px dashed #fa0; height: 1px; }
#header, #footer { color: #fff; background: #636; border: 1px #300 solid; padding: 6px; }
#patch { width: 100%; }
#patch h4 {font-family: verdana,arial,helvetica,sans-serif;font-size:10pt;padding:8px;background:#369;color:#fff;margin:0;}
#patch .propset h4, #patch .binary h4 {margin:0;}
#patch pre {padding:0;line-height:1.2em;margin:0;}
#patch .diff {width:100%;background:#eee;padding: 0 0 10px 0;overflow:auto;}
#patch .propset .diff, #patch .binary .diff  {padding:10px 0;}
#patch span {display:block;padding:0 10px;}
#patch .modfile, #patch .addfile, #patch .delfile, #patch .propset, #patch .binary, #patch .copfile {border:1px solid #ccc;margin:10px 0;}
#patch ins {background:#dfd;text-decoration:none;display:block;padding:0 10px;}
#patch del {background:#fdd;text-decoration:none;display:block;padding:0 10px;}
#patch .lines, .info {color:#888;background:#fff;}
--></style>
<div id="msg">
<dl class="meta">
<dt>Revision</dt> <dd><a href="http://trac.webkit.org/projects/webkit/changeset/189306">189306</a></dd>
<dt>Author</dt> <dd>bshafiei@apple.com</dd>
<dt>Date</dt> <dd>2015-09-03 16:03:59 -0700 (Thu, 03 Sep 2015)</dd>
</dl>

<h3>Log Message</h3>
<pre>Merged <a href="http://trac.webkit.org/projects/webkit/changeset/186984">r186984</a>.  rdar://problem/22316497</pre>

<h3>Modified Paths</h3>
<ul>
<li><a href="#branchessafari601branchLayoutTestsChangeLog">branches/safari-601-branch/LayoutTests/ChangeLog</a></li>
<li><a href="#branchessafari601branchSourceWebCoreChangeLog">branches/safari-601-branch/Source/WebCore/ChangeLog</a></li>
<li><a href="#branchessafari601branchSourceWebCorerenderingRenderViewcpp">branches/safari-601-branch/Source/WebCore/rendering/RenderView.cpp</a></li>
</ul>

<h3>Added Paths</h3>
<ul>
<li><a href="#branchessafari601branchLayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2expectedtxt">branches/safari-601-branch/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt</a></li>
<li><a href="#branchessafari601branchLayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2html">branches/safari-601-branch/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html</a></li>
</ul>

</div>
<div id="patch">
<h3>Diff</h3>
<a id="branchessafari601branchLayoutTestsChangeLog"></a>
<div class="modfile"><h4>Modified: branches/safari-601-branch/LayoutTests/ChangeLog (189305 => 189306)</h4>
<pre class="diff"><span>
<span class="info">--- branches/safari-601-branch/LayoutTests/ChangeLog        2015-09-03 22:53:51 UTC (rev 189305)
+++ branches/safari-601-branch/LayoutTests/ChangeLog        2015-09-03 23:03:59 UTC (rev 189306)
</span><span class="lines">@@ -1,3 +1,24 @@
</span><ins>+2015-09-03  Babak Shafiei  &lt;bshafiei@apple.com&gt;
+
+        Merge r186984.
+
+    2015-07-17  Zalan Bujtas  &lt;zalan@apple.com&gt;
+
+            REGRESSION (r169105): Do not assign a renderer to multiple selection subtrees.
+            https://bugs.webkit.org/show_bug.cgi?id=147038
+            rdar://problem/21819351
+
+            Reviewed by David Kilzer.
+
+            A renderer should never be assigned to multiple selection subtrees. (Currently RenderObject maintains the last selection state.)
+            RenderView::applySubtreeSelection() loops from the start to the end of the selection to find renderers that are inside the selection.
+            However, in case of regions (when multiple selection roots are present) traversing the renderer tree by calling RenderObject::nextInPreOrder() could
+            end up going across selection roots.
+            This patch ensures that we assign renderers to a specific selection only when the current selection root and the renderer's selection root match.
+
+            * fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt: Added.
+            * fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html: Added.
+
</ins><span class="cx"> 2015-08-28  Babak Shafiei  &lt;bshafiei@apple.com&gt;
</span><span class="cx"> 
</span><span class="cx">         Merge r189024.
</span></span></pre></div>
<a id="branchessafari601branchLayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2expectedtxtfromrev186984trunkLayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2expectedtxt"></a>
<div class="copfile"><h4>Copied: branches/safari-601-branch/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt (from rev 186984, trunk/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt) (0 => 189306)</h4>
<pre class="diff"><span>
<span class="info">--- branches/safari-601-branch/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt                                (rev 0)
+++ branches/safari-601-branch/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt        2015-09-03 23:03:59 UTC (rev 189306)
</span><span class="lines">@@ -0,0 +1,3 @@
</span><ins>+PASS if no assert or crash.
+
+foobar
</ins></span></pre></div>
<a id="branchessafari601branchLayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2htmlfromrev186984trunkLayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2html"></a>
<div class="copfile"><h4>Copied: branches/safari-601-branch/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html (from rev 186984, trunk/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html) (0 => 189306)</h4>
<pre class="diff"><span>
<span class="info">--- branches/safari-601-branch/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html                                (rev 0)
+++ branches/safari-601-branch/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html        2015-09-03 23:03:59 UTC (rev 189306)
</span><span class="lines">@@ -0,0 +1,23 @@
</span><ins>+&lt;script&gt;
+  if (window.testRunner) {
+    testRunner.dumpAsText();
+    testRunner.waitUntilDone();
+  }
+&lt;/script&gt;
+&lt;style&gt;
+  div { -webkit-flow-into: content-flow; }
+  * { -webkit-flow-into: thread; }
+&lt;/style&gt;
+&lt;body onload=&quot;shuffle()&quot;&gt;&lt;p&gt;PASS if no assert or crash.&lt;/p&gt;&lt;div&gt;content&lt;/div&gt;foobar&lt;/body&gt;
+&lt;script&gt;
+  document.execCommand(&quot;SelectAll&quot;);
+&lt;/script&gt;
+&lt;script&gt;
+function shuffle() {
+  var element = document.getElementsByTagName(&quot;div&quot;)[0];
+  element.parentNode.removeChild(element);
+  document.body.offsetTop;
+  if (window.testRunner)
+    testRunner.notifyDone();
+}
+&lt;/script&gt;
</ins></span></pre></div>
<a id="branchessafari601branchSourceWebCoreChangeLog"></a>
<div class="modfile"><h4>Modified: branches/safari-601-branch/Source/WebCore/ChangeLog (189305 => 189306)</h4>
<pre class="diff"><span>
<span class="info">--- branches/safari-601-branch/Source/WebCore/ChangeLog        2015-09-03 22:53:51 UTC (rev 189305)
+++ branches/safari-601-branch/Source/WebCore/ChangeLog        2015-09-03 23:03:59 UTC (rev 189306)
</span><span class="lines">@@ -1,3 +1,29 @@
</span><ins>+2015-09-03  Babak Shafiei  &lt;bshafiei@apple.com&gt;
+
+        Merge r186984.
+
+    2015-07-17  Zalan Bujtas  &lt;zalan@apple.com&gt;
+
+            REGRESSION (r169105): Do not assign a renderer to multiple selection subtrees.
+            https://bugs.webkit.org/show_bug.cgi?id=147038
+            rdar://problem/21819351
+
+            Reviewed by David Kilzer.
+
+            A renderer should never be assigned to multiple selection subtrees. (Currently RenderObject maintains the last selection state.)
+            RenderView::applySubtreeSelection() loops from the start to the end of the selection to find renderers that are inside the selection.
+            However, in case of regions (when multiple selection roots are present) traversing the renderer tree by calling RenderObject::nextInPreOrder() could
+            end up going across selection roots.
+            This patch ensures that we assign renderers to a specific selection only when the current selection root and the renderer's selection root match.
+
+            Test: fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html
+
+            * rendering/RenderView.cpp:
+            (WebCore::SelectionIterator::SelectionIterator):
+            (WebCore::SelectionIterator::current):
+            (WebCore::SelectionIterator::checkForSpanner):
+            (WebCore::RenderView::applySubtreeSelection):
+
</ins><span class="cx"> 2015-08-28  Babak Shafiei  &lt;bshafiei@apple.com&gt;
</span><span class="cx"> 
</span><span class="cx">         Merge r189024.
</span></span></pre></div>
<a id="branchessafari601branchSourceWebCorerenderingRenderViewcpp"></a>
<div class="modfile"><h4>Modified: branches/safari-601-branch/Source/WebCore/rendering/RenderView.cpp (189305 => 189306)</h4>
<pre class="diff"><span>
<span class="info">--- branches/safari-601-branch/Source/WebCore/rendering/RenderView.cpp        2015-09-03 22:53:51 UTC (rev 189305)
+++ branches/safari-601-branch/Source/WebCore/rendering/RenderView.cpp        2015-09-03 23:03:59 UTC (rev 189306)
</span><span class="lines">@@ -75,26 +75,14 @@
</span><span class="cx"> };
</span><span class="cx"> 
</span><span class="cx"> struct SelectionIterator {
</span><del>-    RenderObject* m_current;
-    Vector&lt;RenderMultiColumnSpannerPlaceholder*&gt; m_spannerStack;
-    
-    SelectionIterator(RenderObject* o)
</del><ins>+    SelectionIterator(RenderObject* start)
+        : m_current(start)
</ins><span class="cx">     {
</span><del>-        m_current = o;
</del><span class="cx">         checkForSpanner();
</span><span class="cx">     }
</span><span class="cx">     
</span><del>-    void checkForSpanner()
</del><ins>+    RenderObject* current() const
</ins><span class="cx">     {
</span><del>-        if (!is&lt;RenderMultiColumnSpannerPlaceholder&gt;(m_current))
-            return;
-        auto&amp; placeholder = downcast&lt;RenderMultiColumnSpannerPlaceholder&gt;(*m_current);
-        m_spannerStack.append(&amp;placeholder);
-        m_current = placeholder.spanner();
-    }
-    
-    RenderObject* current()
-    {
</del><span class="cx">         return m_current;
</span><span class="cx">     }
</span><span class="cx">     
</span><span class="lines">@@ -111,6 +99,19 @@
</span><span class="cx">         }
</span><span class="cx">         return m_current;
</span><span class="cx">     }
</span><ins>+
+private:
+    void checkForSpanner()
+    {
+        if (!is&lt;RenderMultiColumnSpannerPlaceholder&gt;(m_current))
+            return;
+        auto&amp; placeholder = downcast&lt;RenderMultiColumnSpannerPlaceholder&gt;(*m_current);
+        m_spannerStack.append(&amp;placeholder);
+        m_current = placeholder.spanner();
+    }
+
+    RenderObject* m_current { nullptr };
+    Vector&lt;RenderMultiColumnSpannerPlaceholder*&gt; m_spannerStack;
</ins><span class="cx"> };
</span><span class="cx"> 
</span><span class="cx"> RenderView::RenderView(Document&amp; document, Ref&lt;RenderStyle&gt;&amp;&amp; style)
</span><span class="lines">@@ -1020,14 +1021,18 @@
</span><span class="cx">             root.selectionData().selectionEnd()-&gt;setSelectionStateIfNeeded(SelectionEnd);
</span><span class="cx">     }
</span><span class="cx"> 
</span><del>-    RenderObject* o = root.selectionData().selectionStart();
-    RenderObject* stop = rendererAfterPosition(root.selectionData().selectionEnd(), root.selectionData().selectionEndPos());
-    SelectionIterator selectionIterator(o);
-    
-    while (o &amp;&amp; o != stop) {
-        if (o != root.selectionData().selectionStart() &amp;&amp; o != root.selectionData().selectionEnd() &amp;&amp; o-&gt;canBeSelectionLeaf())
-            o-&gt;setSelectionStateIfNeeded(SelectionInside);
-        o = selectionIterator.next();
</del><ins>+    RenderObject* selectionStart = root.selectionData().selectionStart();
+    RenderObject* selectionEnd = rendererAfterPosition(root.selectionData().selectionEnd(), root.selectionData().selectionEndPos());
+    SelectionIterator selectionIterator(selectionStart);
+    for (RenderObject* currentRenderer = selectionStart; currentRenderer &amp;&amp; currentRenderer != selectionEnd; currentRenderer = selectionIterator.next()) {
+        if (currentRenderer == root.selectionData().selectionStart() || currentRenderer == root.selectionData().selectionEnd())
+            continue;
+        if (!currentRenderer-&gt;canBeSelectionLeaf())
+            continue;
+        // FIXME: Move this logic to SelectionIterator::next()
+        if (&amp;currentRenderer-&gt;selectionRoot() != &amp;root)
+            continue;
+        currentRenderer-&gt;setSelectionStateIfNeeded(SelectionInside);
</ins><span class="cx">     }
</span><span class="cx"> 
</span><span class="cx">     if (blockRepaintMode != RepaintNothing)
</span><span class="lines">@@ -1037,36 +1042,33 @@
</span><span class="cx">     // put them in the new objects list.
</span><span class="cx">     SelectedObjectMap newSelectedObjects;
</span><span class="cx">     SelectedBlockMap newSelectedBlocks;
</span><del>-    o = root.selectionData().selectionStart();
-    selectionIterator = SelectionIterator(o);
-    while (o &amp;&amp; o != stop) {
-        if (isValidObjectForNewSelection(root, *o)) {
-            std::unique_ptr&lt;RenderSelectionInfo&gt; selectionInfo = std::make_unique&lt;RenderSelectionInfo&gt;(*o, true);
</del><ins>+    selectionIterator = SelectionIterator(selectionStart);
+    for (RenderObject* currentRenderer = selectionStart; currentRenderer &amp;&amp; currentRenderer != selectionEnd; currentRenderer = selectionIterator.next()) {
+        if (isValidObjectForNewSelection(root, *currentRenderer)) {
+            std::unique_ptr&lt;RenderSelectionInfo&gt; selectionInfo = std::make_unique&lt;RenderSelectionInfo&gt;(*currentRenderer, true);
</ins><span class="cx"> 
</span><span class="cx"> #if ENABLE(SERVICE_CONTROLS)
</span><span class="cx">             for (auto&amp; rect : selectionInfo-&gt;collectedSelectionRects())
</span><span class="cx">                 m_selectionRectGatherer.addRect(selectionInfo-&gt;repaintContainer(), rect);
</span><del>-            if (!o-&gt;isTextOrLineBreak())
</del><ins>+            if (!currentRenderer-&gt;isTextOrLineBreak())
</ins><span class="cx">                 m_selectionRectGatherer.setTextOnly(false);
</span><span class="cx"> #endif
</span><span class="cx"> 
</span><del>-            newSelectedObjects.set(o, WTF::move(selectionInfo));
</del><ins>+            newSelectedObjects.set(currentRenderer, WTF::move(selectionInfo));
</ins><span class="cx"> 
</span><del>-            RenderBlock* cb = o-&gt;containingBlock();
-            while (cb &amp;&amp; !cb-&gt;isRenderView()) {
-                std::unique_ptr&lt;RenderBlockSelectionInfo&gt;&amp; blockInfo = newSelectedBlocks.add(cb, nullptr).iterator-&gt;value;
</del><ins>+            RenderBlock* containingBlock = currentRenderer-&gt;containingBlock();
+            while (containingBlock &amp;&amp; !containingBlock-&gt;isRenderView()) {
+                std::unique_ptr&lt;RenderBlockSelectionInfo&gt;&amp; blockInfo = newSelectedBlocks.add(containingBlock, nullptr).iterator-&gt;value;
</ins><span class="cx">                 if (blockInfo)
</span><span class="cx">                     break;
</span><del>-                blockInfo = std::make_unique&lt;RenderBlockSelectionInfo&gt;(*cb);
-                cb = cb-&gt;containingBlock();
</del><ins>+                blockInfo = std::make_unique&lt;RenderBlockSelectionInfo&gt;(*containingBlock);
+                containingBlock = containingBlock-&gt;containingBlock();
</ins><span class="cx"> 
</span><span class="cx"> #if ENABLE(SERVICE_CONTROLS)
</span><span class="cx">                 m_selectionRectGatherer.addGapRects(blockInfo-&gt;repaintContainer(), blockInfo-&gt;rects());
</span><span class="cx"> #endif
</span><span class="cx">             }
</span><span class="cx">         }
</span><del>-
-        o = selectionIterator.next();
</del><span class="cx">     }
</span><span class="cx"> 
</span><span class="cx">     if (blockRepaintMode == RepaintNothing)
</span></span></pre>
</div>
</div>

</body>
</html>