<!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>[187846] releases/WebKitGTK/webkit-2.8</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/187846">187846</a></dd>
<dt>Author</dt> <dd>carlosgc@webkit.org</dd>
<dt>Date</dt> <dd>2015-08-04 05:25:51 -0700 (Tue, 04 Aug 2015)</dd>
</dl>

<h3>Log Message</h3>
<pre>Merge <a href="http://trac.webkit.org/projects/webkit/changeset/186984">r186984</a> - REGRESSION (<a href="http://trac.webkit.org/projects/webkit/changeset/169105">r169105</a>): 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.

Source/WebCore:

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):

LayoutTests:

* 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.</pre>

<h3>Modified Paths</h3>
<ul>
<li><a href="#releasesWebKitGTKwebkit28LayoutTestsChangeLog">releases/WebKitGTK/webkit-2.8/LayoutTests/ChangeLog</a></li>
<li><a href="#releasesWebKitGTKwebkit28SourceWebCoreChangeLog">releases/WebKitGTK/webkit-2.8/Source/WebCore/ChangeLog</a></li>
<li><a href="#releasesWebKitGTKwebkit28SourceWebCorerenderingRenderViewcpp">releases/WebKitGTK/webkit-2.8/Source/WebCore/rendering/RenderView.cpp</a></li>
</ul>

<h3>Added Paths</h3>
<ul>
<li><a href="#releasesWebKitGTKwebkit28LayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2expectedtxt">releases/WebKitGTK/webkit-2.8/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt</a></li>
<li><a href="#releasesWebKitGTKwebkit28LayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2html">releases/WebKitGTK/webkit-2.8/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html</a></li>
</ul>

</div>
<div id="patch">
<h3>Diff</h3>
<a id="releasesWebKitGTKwebkit28LayoutTestsChangeLog"></a>
<div class="modfile"><h4>Modified: releases/WebKitGTK/webkit-2.8/LayoutTests/ChangeLog (187845 => 187846)</h4>
<pre class="diff"><span>
<span class="info">--- releases/WebKitGTK/webkit-2.8/LayoutTests/ChangeLog        2015-08-04 12:23:34 UTC (rev 187845)
+++ releases/WebKitGTK/webkit-2.8/LayoutTests/ChangeLog        2015-08-04 12:25:51 UTC (rev 187846)
</span><span class="lines">@@ -1,5 +1,22 @@
</span><span class="cx"> 2015-07-17  Zalan Bujtas  &lt;zalan@apple.com&gt;
</span><span class="cx"> 
</span><ins>+        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.
+
+2015-07-17  Zalan Bujtas  &lt;zalan@apple.com&gt;
+
</ins><span class="cx">         (display: block)input range's thumb disappears when moved.
</span><span class="cx">         https://bugs.webkit.org/show_bug.cgi?id=146896
</span><span class="cx">         &lt;rdar://problem/21787807&gt;
</span></span></pre></div>
<a id="releasesWebKitGTKwebkit28LayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2expectedtxt"></a>
<div class="addfile"><h4>Added: releases/WebKitGTK/webkit-2.8/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt (0 => 187846)</h4>
<pre class="diff"><span>
<span class="info">--- releases/WebKitGTK/webkit-2.8/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt                                (rev 0)
+++ releases/WebKitGTK/webkit-2.8/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2-expected.txt        2015-08-04 12:25:51 UTC (rev 187846)
</span><span class="lines">@@ -0,0 +1,3 @@
</span><ins>+PASS if no assert or crash.
+
+foobar
</ins></span></pre></div>
<a id="releasesWebKitGTKwebkit28LayoutTestsfastregionscrashwhenrendererisinmultipleselectionsubtrees2html"></a>
<div class="addfile"><h4>Added: releases/WebKitGTK/webkit-2.8/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html (0 => 187846)</h4>
<pre class="diff"><span>
<span class="info">--- releases/WebKitGTK/webkit-2.8/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html                                (rev 0)
+++ releases/WebKitGTK/webkit-2.8/LayoutTests/fast/regions/crash-when-renderer-is-in-multiple-selection-subtrees2.html        2015-08-04 12:25:51 UTC (rev 187846)
</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="releasesWebKitGTKwebkit28SourceWebCoreChangeLog"></a>
<div class="modfile"><h4>Modified: releases/WebKitGTK/webkit-2.8/Source/WebCore/ChangeLog (187845 => 187846)</h4>
<pre class="diff"><span>
<span class="info">--- releases/WebKitGTK/webkit-2.8/Source/WebCore/ChangeLog        2015-08-04 12:23:34 UTC (rev 187845)
+++ releases/WebKitGTK/webkit-2.8/Source/WebCore/ChangeLog        2015-08-04 12:25:51 UTC (rev 187846)
</span><span class="lines">@@ -1,5 +1,27 @@
</span><span class="cx"> 2015-07-17  Zalan Bujtas  &lt;zalan@apple.com&gt;
</span><span class="cx"> 
</span><ins>+        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):
+
+2015-07-17  Zalan Bujtas  &lt;zalan@apple.com&gt;
+
</ins><span class="cx">         (display: block)input range's thumb disappears when moved.
</span><span class="cx">         https://bugs.webkit.org/show_bug.cgi?id=146896
</span><span class="cx">         &lt;rdar://problem/21787807&gt;
</span></span></pre></div>
<a id="releasesWebKitGTKwebkit28SourceWebCorerenderingRenderViewcpp"></a>
<div class="modfile"><h4>Modified: releases/WebKitGTK/webkit-2.8/Source/WebCore/rendering/RenderView.cpp (187845 => 187846)</h4>
<pre class="diff"><span>
<span class="info">--- releases/WebKitGTK/webkit-2.8/Source/WebCore/rendering/RenderView.cpp        2015-08-04 12:23:34 UTC (rev 187845)
+++ releases/WebKitGTK/webkit-2.8/Source/WebCore/rendering/RenderView.cpp        2015-08-04 12:25:51 UTC (rev 187846)
</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">@@ -1019,14 +1020,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">@@ -1036,36 +1041,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>