<!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>[178150] trunk</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/178150">178150</a></dd>
<dt>Author</dt> <dd>benjamin@webkit.org</dd>
<dt>Date</dt> <dd>2015-01-08 17:50:41 -0800 (Thu, 08 Jan 2015)</dd>
</dl>
<h3>Log Message</h3>
<pre>Make better use of the stack when compiling selectors
https://bugs.webkit.org/show_bug.cgi?id=139615
rdar://problem/19226482
Patch by Benjamin Poulain <bpoulain@apple.com> on 2015-01-08
Reviewed by Andreas Kling.
Source/WebCore:
Selectors used to be only on one level. To avoid memory allocations, we were allocating
a lot of stack upfront and we were using that to create all the intermediary objects
used by the code generator.
Then, selectors became multilevel. We now support arbitrary nesting of selector lists.
We did not adapt any of the structures and the creation of the intermediary object is recursive.
This resulted in over 1k of stack allocation at every level, quickly accumulating to unreasonable
numbers.
This patch fixes this problem by making each stack frame of the recursion much lighter.
We no longer allocate the big objects (SelectorFragment and SelectorFragmentList) on the stack.
In each case where we would have used a Stack allocated SelectorFragment or SelectorFragmentList,
we now allocate the memory directly into the target vector.
In the cases where the object should not be on the vector, we simply remove it. Those are uncommon
cases so that should not be too bad.
Tests: fast/selectors/matches-selector-list-ending-with-never-matching-selectors.html
fast/selectors/not-selector-list-ending-with-never-matching-selectors.html
fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors.html
fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors.html
* cssjit/SelectorCompiler.cpp:
SelectorFragmentList is also used for nested lists. Keeping 32 SelectorFragment preallocated
for each nested list is way too big.
(WebCore::SelectorCompiler::addPseudoClassType):
There are three cases of nested selector lists supported by the compiler: :matches(), :not()
and :nth-child(). For those 3 cases, use the target vector memory instead of the stack.
(WebCore::SelectorCompiler::constructFragmentsInternal):
(WebCore::SelectorCompiler::constructFragments):
Make sure we do not modify the input list on failure since it may be reused.
(WebCore::SelectorCompiler::SelectorCodeGenerator::generateElementMatchesSelectorList):
(WebCore::SelectorCompiler::SelectorCodeGenerator::generateElementMatchesMatchesPseudoClass):
I changed the handling of :nth-child(An+B of selectorList) to not generate empty filters.
With that we can generalize the assertion to generateElementMatchesSelectorList() and simplify
the flow of selector lists a bit.
LayoutTests:
Those tests are checking the tail behavior of the various loop, just in case.
* fast/selectors/matches-selector-list-ending-with-never-matching-selectors-expected.txt: Added.
* fast/selectors/matches-selector-list-ending-with-never-matching-selectors.html: Added.
* fast/selectors/not-selector-list-ending-with-never-matching-selectors-expected.txt: Added.
* fast/selectors/not-selector-list-ending-with-never-matching-selectors.html: Added.
* fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors-expected.txt: Added.
* fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors.html: Added.
* fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors-expected.txt: Added.
* fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors.html: Added.</pre>
<h3>Modified Paths</h3>
<ul>
<li><a href="#trunkLayoutTestsChangeLog">trunk/LayoutTests/ChangeLog</a></li>
<li><a href="#trunkSourceWebCoreChangeLog">trunk/Source/WebCore/ChangeLog</a></li>
<li><a href="#trunkSourceWebCorecssjitSelectorCompilercpp">trunk/Source/WebCore/cssjit/SelectorCompiler.cpp</a></li>
</ul>
<h3>Added Paths</h3>
<ul>
<li><a href="#trunkLayoutTestsfastselectorsmatchesselectorlistendingwithnevermatchingselectorsexpectedtxt">trunk/LayoutTests/fast/selectors/matches-selector-list-ending-with-never-matching-selectors-expected.txt</a></li>
<li><a href="#trunkLayoutTestsfastselectorsmatchesselectorlistendingwithnevermatchingselectorshtml">trunk/LayoutTests/fast/selectors/matches-selector-list-ending-with-never-matching-selectors.html</a></li>
<li><a href="#trunkLayoutTestsfastselectorsnotselectorlistendingwithnevermatchingselectorsexpectedtxt">trunk/LayoutTests/fast/selectors/not-selector-list-ending-with-never-matching-selectors-expected.txt</a></li>
<li><a href="#trunkLayoutTestsfastselectorsnotselectorlistendingwithnevermatchingselectorshtml">trunk/LayoutTests/fast/selectors/not-selector-list-ending-with-never-matching-selectors.html</a></li>
<li><a href="#trunkLayoutTestsfastselectorsnthchildofselectorlistendingwithnevermatchingselectorsexpectedtxt">trunk/LayoutTests/fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors-expected.txt</a></li>
<li><a href="#trunkLayoutTestsfastselectorsnthchildofselectorlistendingwithnevermatchingselectorshtml">trunk/LayoutTests/fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors.html</a></li>
<li><a href="#trunkLayoutTestsfastselectorsnthlastchildofselectorlistendingwithnevermatchingselectorsexpectedtxt">trunk/LayoutTests/fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors-expected.txt</a></li>
<li><a href="#trunkLayoutTestsfastselectorsnthlastchildofselectorlistendingwithnevermatchingselectorshtml">trunk/LayoutTests/fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors.html</a></li>
</ul>
</div>
<div id="patch">
<h3>Diff</h3>
<a id="trunkLayoutTestsChangeLog"></a>
<div class="modfile"><h4>Modified: trunk/LayoutTests/ChangeLog (178149 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/ChangeLog 2015-01-09 01:42:10 UTC (rev 178149)
+++ trunk/LayoutTests/ChangeLog 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -1,3 +1,22 @@
</span><ins>+2015-01-08 Benjamin Poulain <bpoulain@apple.com>
+
+ Make better use of the stack when compiling selectors
+ https://bugs.webkit.org/show_bug.cgi?id=139615
+ rdar://problem/19226482
+
+ Reviewed by Andreas Kling.
+
+ Those tests are checking the tail behavior of the various loop, just in case.
+
+ * fast/selectors/matches-selector-list-ending-with-never-matching-selectors-expected.txt: Added.
+ * fast/selectors/matches-selector-list-ending-with-never-matching-selectors.html: Added.
+ * fast/selectors/not-selector-list-ending-with-never-matching-selectors-expected.txt: Added.
+ * fast/selectors/not-selector-list-ending-with-never-matching-selectors.html: Added.
+ * fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors-expected.txt: Added.
+ * fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors.html: Added.
+ * fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors-expected.txt: Added.
+ * fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors.html: Added.
+
</ins><span class="cx"> 2015-01-08 Alexey Proskuryakov <ap@apple.com>
</span><span class="cx">
</span><span class="cx"> Further twek the results for kerning and ligature related failures:
</span></span></pre></div>
<a id="trunkLayoutTestsfastselectorsmatchesselectorlistendingwithnevermatchingselectorsexpectedtxt"></a>
<div class="addfile"><h4>Added: trunk/LayoutTests/fast/selectors/matches-selector-list-ending-with-never-matching-selectors-expected.txt (0 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/fast/selectors/matches-selector-list-ending-with-never-matching-selectors-expected.txt (rev 0)
+++ trunk/LayoutTests/fast/selectors/matches-selector-list-ending-with-never-matching-selectors-expected.txt 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -0,0 +1,44 @@
</span><ins>+Test :matches() with a selector list ending with selector that can never match.
+
+On success, you will see a series of "PASS" messages, followed by "TEST COMPLETE".
+
+
+Testing "testcase:matches(.bar, :not(*))"
+PASS document.querySelectorAll('#test-root testcase:matches(.bar, :not(*))').length is 1
+PASS document.querySelectorAll('#test-root testcase:matches(.bar, :not(*))')[0].id is "testcase1"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing "testcase:matches(.bazoo, *:not(*))"
+PASS document.querySelectorAll('#test-root testcase:matches(.bazoo, *:not(*))').length is 1
+PASS document.querySelectorAll('#test-root testcase:matches(.bazoo, *:not(*))')[0].id is "testcase2"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing "testcase:matches(.baz, #foo#bar)"
+PASS document.querySelectorAll('#test-root testcase:matches(.baz, #foo#bar)').length is 1
+PASS document.querySelectorAll('#test-root testcase:matches(.baz, #foo#bar)')[0].id is "testcase3"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(10, 100, 200)"
+
+Testing "testcase:matches(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))"
+PASS document.querySelectorAll('#test-root testcase:matches(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))').length is 1
+PASS document.querySelectorAll('#test-root testcase:matches(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))')[0].id is "testcase1"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing "testcase:matches(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))"
+PASS document.querySelectorAll('#test-root testcase:matches(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))').length is 1
+PASS document.querySelectorAll('#test-root testcase:matches(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[0].id is "testcase2"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+
+PASS successfullyParsed is true
+
+TEST COMPLETE
+
</ins></span></pre></div>
<a id="trunkLayoutTestsfastselectorsmatchesselectorlistendingwithnevermatchingselectorshtml"></a>
<div class="addfile"><h4>Added: trunk/LayoutTests/fast/selectors/matches-selector-list-ending-with-never-matching-selectors.html (0 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/fast/selectors/matches-selector-list-ending-with-never-matching-selectors.html (rev 0)
+++ trunk/LayoutTests/fast/selectors/matches-selector-list-ending-with-never-matching-selectors.html 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -0,0 +1,56 @@
</span><ins>+<!doctype html>
+<html>
+<head>
+<script src="../../resources/js-test-pre.js"></script>
+<style>
+#test-root * {
+ background-color: red;
+}
+</style>
+<style id="style">
+</style>
+</head>
+<body>
+ <div style="display:none" id="test-root">
+ <testcase id="testcase1" class="bar" attribute3="value3">Not empty</testcaseA>
+ <testcase id="testcase2" class="bazoo" attribute3="value3">Not empty</testcaseA>
+ <testcase id="testcase3" class="baz" attribute3="value3">Not empty</testcaseA>
+ </div>
+</body>
+<script>
+description('Test :matches() with a selector list ending with selector that can never match.');
+
+function testQuerySelector(selector, expectedIds) {
+ shouldBe("document.querySelectorAll('" + selector + "').length", '' + expectedIds.length);
+ for (var i = 0; i < expectedIds.length; ++i)
+ shouldBeEqualToString("document.querySelectorAll('" + selector + "')[" + i + "].id", expectedIds[i]);
+}
+
+function testStyling(selector, expectedIds) {
+ var stylingElement = document.getElementById("style");
+ stylingElement.innerHTML = '' + selector + ' { background-color: rgb(10, 100, 200); }';
+
+ var allTestCases = document.querySelectorAll("#test-root *");
+ for (var i = 0; i < allTestCases.length; ++i) {
+ var expectMatch = expectedIds.indexOf(allTestCases[i].id) >= 0;
+ shouldBeEqualToString('getComputedStyle(document.querySelectorAll("#test-root *")[' + i + ']).backgroundColor', expectMatch ? 'rgb(10, 100, 200)' : 'rgb(255, 0, 0)');
+ }
+
+ stylingElement.innerHTML = '';
+}
+
+function testSelector(selector, expectedIds) {
+ debug("Testing \"" + selector + "\"");
+ testQuerySelector("#test-root " + selector, expectedIds);
+ testStyling("#test-root " + selector, expectedIds);
+ debug("");
+}
+
+testSelector("testcase:matches(.bar, :not(*))", ["testcase1"]);
+testSelector("testcase:matches(.bazoo, *:not(*))", ["testcase2"]);
+testSelector("testcase:matches(.baz, #foo#bar)", ["testcase3"]);
+testSelector("testcase:matches(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))", ["testcase1"]);
+testSelector("testcase:matches(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))", ["testcase2"]);
+</script>
+<script src="../../resources/js-test-post.js"></script>
+</html>
</ins></span></pre></div>
<a id="trunkLayoutTestsfastselectorsnotselectorlistendingwithnevermatchingselectorsexpectedtxt"></a>
<div class="addfile"><h4>Added: trunk/LayoutTests/fast/selectors/not-selector-list-ending-with-never-matching-selectors-expected.txt (0 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/fast/selectors/not-selector-list-ending-with-never-matching-selectors-expected.txt (rev 0)
+++ trunk/LayoutTests/fast/selectors/not-selector-list-ending-with-never-matching-selectors-expected.txt 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -0,0 +1,49 @@
</span><ins>+Test :not() with a selector list ending with selector that can never match.
+
+On success, you will see a series of "PASS" messages, followed by "TEST COMPLETE".
+
+
+Testing "testcase:not(.bar, :not(*))"
+PASS document.querySelectorAll('#test-root testcase:not(.bar, :not(*))').length is 2
+PASS document.querySelectorAll('#test-root testcase:not(.bar, :not(*))')[0].id is "testcase2"
+PASS document.querySelectorAll('#test-root testcase:not(.bar, :not(*))')[1].id is "testcase3"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(10, 100, 200)"
+
+Testing "testcase:not(.bazoo, *:not(*))"
+PASS document.querySelectorAll('#test-root testcase:not(.bazoo, *:not(*))').length is 2
+PASS document.querySelectorAll('#test-root testcase:not(.bazoo, *:not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root testcase:not(.bazoo, *:not(*))')[1].id is "testcase3"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(10, 100, 200)"
+
+Testing "testcase:not(.baz, #foo#bar)"
+PASS document.querySelectorAll('#test-root testcase:not(.baz, #foo#bar)').length is 2
+PASS document.querySelectorAll('#test-root testcase:not(.baz, #foo#bar)')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root testcase:not(.baz, #foo#bar)')[1].id is "testcase2"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing "testcase:not(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))"
+PASS document.querySelectorAll('#test-root testcase:not(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))').length is 2
+PASS document.querySelectorAll('#test-root testcase:not(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))')[0].id is "testcase2"
+PASS document.querySelectorAll('#test-root testcase:not(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))')[1].id is "testcase3"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(10, 100, 200)"
+
+Testing "testcase:not(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))"
+PASS document.querySelectorAll('#test-root testcase:not(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))').length is 2
+PASS document.querySelectorAll('#test-root testcase:not(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root testcase:not(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[1].id is "testcase3"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(10, 100, 200)"
+
+PASS successfullyParsed is true
+
+TEST COMPLETE
+
</ins></span></pre></div>
<a id="trunkLayoutTestsfastselectorsnotselectorlistendingwithnevermatchingselectorshtml"></a>
<div class="addfile"><h4>Added: trunk/LayoutTests/fast/selectors/not-selector-list-ending-with-never-matching-selectors.html (0 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/fast/selectors/not-selector-list-ending-with-never-matching-selectors.html (rev 0)
+++ trunk/LayoutTests/fast/selectors/not-selector-list-ending-with-never-matching-selectors.html 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -0,0 +1,56 @@
</span><ins>+<!doctype html>
+<html>
+<head>
+<script src="../../resources/js-test-pre.js"></script>
+<style>
+#test-root * {
+ background-color: red;
+}
+</style>
+<style id="style">
+</style>
+</head>
+<body>
+ <div style="display:none" id="test-root">
+ <testcase id="testcase1" class="bar" attribute3="value3">Not empty</testcaseA>
+ <testcase id="testcase2" class="bazoo" attribute3="value3">Not empty</testcaseA>
+ <testcase id="testcase3" class="baz" attribute3="value3">Not empty</testcaseA>
+ </div>
+</body>
+<script>
+description('Test :not() with a selector list ending with selector that can never match.');
+
+function testQuerySelector(selector, expectedIds) {
+ shouldBe("document.querySelectorAll('" + selector + "').length", '' + expectedIds.length);
+ for (var i = 0; i < expectedIds.length; ++i)
+ shouldBeEqualToString("document.querySelectorAll('" + selector + "')[" + i + "].id", expectedIds[i]);
+}
+
+function testStyling(selector, expectedIds) {
+ var stylingElement = document.getElementById("style");
+ stylingElement.innerHTML = '' + selector + ' { background-color: rgb(10, 100, 200); }';
+
+ var allTestCases = document.querySelectorAll("#test-root *");
+ for (var i = 0; i < allTestCases.length; ++i) {
+ var expectMatch = expectedIds.indexOf(allTestCases[i].id) >= 0;
+ shouldBeEqualToString('getComputedStyle(document.querySelectorAll("#test-root *")[' + i + ']).backgroundColor', expectMatch ? 'rgb(10, 100, 200)' : 'rgb(255, 0, 0)');
+ }
+
+ stylingElement.innerHTML = '';
+}
+
+function testSelector(selector, expectedIds) {
+ debug("Testing \"" + selector + "\"");
+ testQuerySelector("#test-root " + selector, expectedIds);
+ testStyling("#test-root " + selector, expectedIds);
+ debug("");
+}
+
+testSelector("testcase:not(.bar, :not(*))", ["testcase2", "testcase3"]);
+testSelector("testcase:not(.bazoo, *:not(*))", ["testcase1", "testcase3"]);
+testSelector("testcase:not(.baz, #foo#bar)", ["testcase1", "testcase2"]);
+testSelector("testcase:not(.bar, #foo#bar, :not(*), *:not(*), foo:not(*))", ["testcase2", "testcase3"]);
+testSelector("testcase:not(.bazoo, #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))", ["testcase1", "testcase3"]);
+</script>
+<script src="../../resources/js-test-post.js"></script>
+</html>
</ins></span></pre></div>
<a id="trunkLayoutTestsfastselectorsnthchildofselectorlistendingwithnevermatchingselectorsexpectedtxt"></a>
<div class="addfile"><h4>Added: trunk/LayoutTests/fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors-expected.txt (0 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors-expected.txt (rev 0)
+++ trunk/LayoutTests/fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors-expected.txt 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -0,0 +1,209 @@
</span><ins>+Check the basic features of the ":nth-child(An+B of selectorList)" with a selector which ending with selectors that never match.
+
+On success, you will see a series of "PASS" messages, followed by "TEST COMPLETE".
+
+
+Testing ":nth-child(n+1 of testcaseA[attribute3], :not(*))"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], :not(*))').length is 7
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], :not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], :not(*))')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], :not(*))')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], :not(*))')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], :not(*))')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], :not(*))')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], :not(*))')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing ":nth-child(n+1 of testcaseA[attribute3], *:not(*))"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], *:not(*))').length is 7
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], *:not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], *:not(*))')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], *:not(*))')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], *:not(*))')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], *:not(*))')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], *:not(*))')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], *:not(*))')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing ":nth-child(n+1 of testcaseA[attribute3], #foo#bar)"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar)').length is 7
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar)')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar)')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar)')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar)')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar)')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar)')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar)')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing ":nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))').length is 7
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing ":nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))').length is 7
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+PASS successfullyParsed is true
+
+TEST COMPLETE
+
</ins></span></pre></div>
<a id="trunkLayoutTestsfastselectorsnthchildofselectorlistendingwithnevermatchingselectorshtml"></a>
<div class="addfile"><h4>Added: trunk/LayoutTests/fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors.html (0 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors.html (rev 0)
+++ trunk/LayoutTests/fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors.html 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -0,0 +1,83 @@
</span><ins>+<!doctype html>
+<html>
+<head>
+<script src="../../resources/js-test-pre.js"></script>
+<style>
+#test-root * {
+ background-color: red;
+}
+</style>
+<style id="style">
+</style>
+</head>
+<body>
+ <div style="display:none" id="test-root">
+ <testcaseA id="testcase1" attribute1="value1" class="bar baz bazoo" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase2" class="bar baz bazoo" attribute2="value2" attribute3="value3"></testcaseB>
+ <testcaseA id="testcase3" attribute1="value1" class="foo baz bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase4" attribute1="value1" class="foo bar bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase5" class="foo baz bazoo" attribute2="value2" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase6" attribute1="value1" class="foo bar baz" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase7" attribute1="value1" class="bar baz bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase8" attribute1="value1" class="foo baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase9" class="foo bar bazoo" attribute2="value2" attribute3="value3"></testcaseA>
+ <testcaseB id="testcase10" attribute1="value1" class="foo bar bazoo" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase11" attribute1="value1" class="foo bar baz">Not empty</testcaseA>
+ <testcaseB id="testcase12" attribute1="value1" class="bar baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase13" attribute1="value1" class="foo baz bazoo" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase14" class="foo bar baz" attribute2="value2">Not empty</testcaseB>
+ <testcaseA id="testcase15" attribute1="value1" class="foo bar bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase16" attribute1="value1" class="foo bar baz" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase17" attribute1="value1" class="bar baz bazoo" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase18" attribute1="value1" class="foo baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase19" attribute1="value1" class="foo bar bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase20" class="bar baz bazoo" attribute2="value2" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase21" attribute1="value1" class="foo bar baz" attribute3="value3"></testcaseA>
+ <testcaseB id="testcase22" attribute1="value1" class="bar baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase23" attribute1="value1" class="foo baz bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase24" attribute1="value1" class="foo bar bazoo" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase25" attribute1="value1" class="foo bar baz" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase26" attribute1="value1" class="bar baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase27" class="foo baz bazoo" attribute2="value2"></testcaseA>
+ <testcaseB id="testcase28" attribute1="value1" class="foo baz bazoo" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase29" attribute1="value1" class="foo bar bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase30" attribute1="value1" class="foo bar baz">Not empty</testcaseB>
+ </div>
+</body>
+<script>
+description('Check the basic features of the ":nth-child(An+B of selectorList)" with a selector which ending with selectors that never match.');
+
+function testQuerySelector(selector, expectedIds) {
+ shouldBe("document.querySelectorAll('" + selector + "').length", '' + expectedIds.length);
+ for (var i = 0; i < expectedIds.length; ++i)
+ shouldBeEqualToString("document.querySelectorAll('" + selector + "')[" + i + "].id", expectedIds[i]);
+}
+
+function testStyling(selector, expectedIds) {
+ var stylingElement = document.getElementById("style");
+ stylingElement.innerHTML = '' + selector + ' { background-color: rgb(10, 100, 200); }';
+
+ var allTestCases = document.querySelectorAll("#test-root *");
+ for (var i = 0; i < allTestCases.length; ++i) {
+ var expectMatch = expectedIds.indexOf(allTestCases[i].id) >= 0;
+ shouldBeEqualToString('getComputedStyle(document.querySelectorAll("#test-root *")[' + i + ']).backgroundColor', expectMatch ? 'rgb(10, 100, 200)' : 'rgb(255, 0, 0)');
+ }
+
+ stylingElement.innerHTML = '';
+}
+
+function testSelector(selector, expectedIds) {
+ debug("Testing \"" + selector + "\"");
+ testQuerySelector("#test-root " + selector, expectedIds);
+ testStyling("#test-root " + selector, expectedIds);
+ debug("");
+}
+
+testSelector(":nth-child(n+1 of testcaseA[attribute3], :not(*))", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+testSelector(":nth-child(n+1 of testcaseA[attribute3], *:not(*))", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+testSelector(":nth-child(n+1 of testcaseA[attribute3], #foo#bar)", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+testSelector(":nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+testSelector(":nth-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+</script>
+<script src="../../resources/js-test-post.js"></script>
+</html>
</ins></span></pre></div>
<a id="trunkLayoutTestsfastselectorsnthlastchildofselectorlistendingwithnevermatchingselectorsexpectedtxt"></a>
<div class="addfile"><h4>Added: trunk/LayoutTests/fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors-expected.txt (0 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors-expected.txt (rev 0)
+++ trunk/LayoutTests/fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors-expected.txt 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -0,0 +1,209 @@
</span><ins>+Check the basic features of the ":nth-last-child(An+B of selectorList)" with a selector which ending with selectors that never match.
+
+On success, you will see a series of "PASS" messages, followed by "TEST COMPLETE".
+
+
+Testing ":nth-last-child(n+1 of testcaseA[attribute3], :not(*))"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], :not(*))').length is 7
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], :not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], :not(*))')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], :not(*))')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], :not(*))')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], :not(*))')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], :not(*))')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], :not(*))')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing ":nth-last-child(n+1 of testcaseA[attribute3], *:not(*))"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], *:not(*))').length is 7
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], *:not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], *:not(*))')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], *:not(*))')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], *:not(*))')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], *:not(*))')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], *:not(*))')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], *:not(*))')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing ":nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)').length is 7
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing ":nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))').length is 7
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+Testing ":nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))').length is 7
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[0].id is "testcase1"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[1].id is "testcase5"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[2].id is "testcase9"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[3].id is "testcase13"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[4].id is "testcase17"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[5].id is "testcase21"
+PASS document.querySelectorAll('#test-root :nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))')[6].id is "testcase25"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[0]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[1]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[2]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[3]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[4]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[5]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[6]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[7]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[8]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[9]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[10]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[11]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[12]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[13]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[14]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[15]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[16]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[17]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[18]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[19]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[20]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[21]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[22]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[23]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[24]).backgroundColor is "rgb(10, 100, 200)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[25]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[26]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[27]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[28]).backgroundColor is "rgb(255, 0, 0)"
+PASS getComputedStyle(document.querySelectorAll("#test-root *")[29]).backgroundColor is "rgb(255, 0, 0)"
+
+PASS successfullyParsed is true
+
+TEST COMPLETE
+
</ins></span></pre></div>
<a id="trunkLayoutTestsfastselectorsnthlastchildofselectorlistendingwithnevermatchingselectorshtml"></a>
<div class="addfile"><h4>Added: trunk/LayoutTests/fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors.html (0 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/LayoutTests/fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors.html (rev 0)
+++ trunk/LayoutTests/fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors.html 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -0,0 +1,83 @@
</span><ins>+<!doctype html>
+<html>
+<head>
+<script src="../../resources/js-test-pre.js"></script>
+<style>
+#test-root * {
+ background-color: red;
+}
+</style>
+<style id="style">
+</style>
+</head>
+<body>
+ <div style="display:none" id="test-root">
+ <testcaseA id="testcase1" attribute1="value1" class="bar baz bazoo" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase2" class="bar baz bazoo" attribute2="value2" attribute3="value3"></testcaseB>
+ <testcaseA id="testcase3" attribute1="value1" class="foo baz bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase4" attribute1="value1" class="foo bar bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase5" class="foo baz bazoo" attribute2="value2" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase6" attribute1="value1" class="foo bar baz" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase7" attribute1="value1" class="bar baz bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase8" attribute1="value1" class="foo baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase9" class="foo bar bazoo" attribute2="value2" attribute3="value3"></testcaseA>
+ <testcaseB id="testcase10" attribute1="value1" class="foo bar bazoo" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase11" attribute1="value1" class="foo bar baz">Not empty</testcaseA>
+ <testcaseB id="testcase12" attribute1="value1" class="bar baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase13" attribute1="value1" class="foo baz bazoo" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase14" class="foo bar baz" attribute2="value2">Not empty</testcaseB>
+ <testcaseA id="testcase15" attribute1="value1" class="foo bar bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase16" attribute1="value1" class="foo bar baz" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase17" attribute1="value1" class="bar baz bazoo" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase18" attribute1="value1" class="foo baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase19" attribute1="value1" class="foo bar bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase20" class="bar baz bazoo" attribute2="value2" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase21" attribute1="value1" class="foo bar baz" attribute3="value3"></testcaseA>
+ <testcaseB id="testcase22" attribute1="value1" class="bar baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase23" attribute1="value1" class="foo baz bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase24" attribute1="value1" class="foo bar bazoo" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase25" attribute1="value1" class="foo bar baz" attribute3="value3">Not empty</testcaseA>
+ <testcaseB id="testcase26" attribute1="value1" class="bar baz bazoo">Not empty</testcaseB>
+ <testcaseA id="testcase27" class="foo baz bazoo" attribute2="value2"></testcaseA>
+ <testcaseB id="testcase28" attribute1="value1" class="foo baz bazoo" attribute3="value3">Not empty</testcaseB>
+ <testcaseA id="testcase29" attribute1="value1" class="foo bar bazoo">Not empty</testcaseA>
+ <testcaseB id="testcase30" attribute1="value1" class="foo bar baz">Not empty</testcaseB>
+ </div>
+</body>
+<script>
+description('Check the basic features of the ":nth-last-child(An+B of selectorList)" with a selector which ending with selectors that never match.');
+
+function testQuerySelector(selector, expectedIds) {
+ shouldBe("document.querySelectorAll('" + selector + "').length", '' + expectedIds.length);
+ for (var i = 0; i < expectedIds.length; ++i)
+ shouldBeEqualToString("document.querySelectorAll('" + selector + "')[" + i + "].id", expectedIds[i]);
+}
+
+function testStyling(selector, expectedIds) {
+ var stylingElement = document.getElementById("style");
+ stylingElement.innerHTML = '' + selector + ' { background-color: rgb(10, 100, 200); }';
+
+ var allTestCases = document.querySelectorAll("#test-root *");
+ for (var i = 0; i < allTestCases.length; ++i) {
+ var expectMatch = expectedIds.indexOf(allTestCases[i].id) >= 0;
+ shouldBeEqualToString('getComputedStyle(document.querySelectorAll("#test-root *")[' + i + ']).backgroundColor', expectMatch ? 'rgb(10, 100, 200)' : 'rgb(255, 0, 0)');
+ }
+
+ stylingElement.innerHTML = '';
+}
+
+function testSelector(selector, expectedIds) {
+ debug("Testing \"" + selector + "\"");
+ testQuerySelector("#test-root " + selector, expectedIds);
+ testStyling("#test-root " + selector, expectedIds);
+ debug("");
+}
+
+testSelector(":nth-last-child(n+1 of testcaseA[attribute3], :not(*))", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+testSelector(":nth-last-child(n+1 of testcaseA[attribute3], *:not(*))", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+testSelector(":nth-last-child(n+1 of testcaseA[attribute3], #foo#bar)", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+testSelector(":nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*))", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+testSelector(":nth-last-child(n+1 of testcaseA[attribute3], #foo#bar, :not(*), *:not(*), foo:not(*), #foo#bar, :not(*), *:not(*), foo:not(*))", ["testcase1", "testcase5", "testcase9", "testcase13", "testcase17", "testcase21", "testcase25"]);
+</script>
+<script src="../../resources/js-test-post.js"></script>
+</html>
</ins></span></pre></div>
<a id="trunkSourceWebCoreChangeLog"></a>
<div class="modfile"><h4>Modified: trunk/Source/WebCore/ChangeLog (178149 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/WebCore/ChangeLog 2015-01-09 01:42:10 UTC (rev 178149)
+++ trunk/Source/WebCore/ChangeLog 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -1,3 +1,53 @@
</span><ins>+2015-01-08 Benjamin Poulain <bpoulain@apple.com>
+
+ Make better use of the stack when compiling selectors
+ https://bugs.webkit.org/show_bug.cgi?id=139615
+ rdar://problem/19226482
+
+ Reviewed by Andreas Kling.
+
+ Selectors used to be only on one level. To avoid memory allocations, we were allocating
+ a lot of stack upfront and we were using that to create all the intermediary objects
+ used by the code generator.
+
+ Then, selectors became multilevel. We now support arbitrary nesting of selector lists.
+
+ We did not adapt any of the structures and the creation of the intermediary object is recursive.
+ This resulted in over 1k of stack allocation at every level, quickly accumulating to unreasonable
+ numbers.
+
+ This patch fixes this problem by making each stack frame of the recursion much lighter.
+ We no longer allocate the big objects (SelectorFragment and SelectorFragmentList) on the stack.
+
+ In each case where we would have used a Stack allocated SelectorFragment or SelectorFragmentList,
+ we now allocate the memory directly into the target vector.
+
+ In the cases where the object should not be on the vector, we simply remove it. Those are uncommon
+ cases so that should not be too bad.
+
+ Tests: fast/selectors/matches-selector-list-ending-with-never-matching-selectors.html
+ fast/selectors/not-selector-list-ending-with-never-matching-selectors.html
+ fast/selectors/nth-child-of-selector-list-ending-with-never-matching-selectors.html
+ fast/selectors/nth-last-child-of-selector-list-ending-with-never-matching-selectors.html
+
+ * cssjit/SelectorCompiler.cpp:
+ SelectorFragmentList is also used for nested lists. Keeping 32 SelectorFragment preallocated
+ for each nested list is way too big.
+
+ (WebCore::SelectorCompiler::addPseudoClassType):
+ There are three cases of nested selector lists supported by the compiler: :matches(), :not()
+ and :nth-child(). For those 3 cases, use the target vector memory instead of the stack.
+
+ (WebCore::SelectorCompiler::constructFragmentsInternal):
+ (WebCore::SelectorCompiler::constructFragments):
+ Make sure we do not modify the input list on failure since it may be reused.
+
+ (WebCore::SelectorCompiler::SelectorCodeGenerator::generateElementMatchesSelectorList):
+ (WebCore::SelectorCompiler::SelectorCodeGenerator::generateElementMatchesMatchesPseudoClass):
+ I changed the handling of :nth-child(An+B of selectorList) to not generate empty filters.
+ With that we can generalize the assertion to generateElementMatchesSelectorList() and simplify
+ the flow of selector lists a bit.
+
</ins><span class="cx"> 2015-01-08 Chris Dumez <cdumez@apple.com>
</span><span class="cx">
</span><span class="cx"> Move '-webkit-font-feature-settings' CSS property to the new StyleBuilder
</span></span></pre></div>
<a id="trunkSourceWebCorecssjitSelectorCompilercpp"></a>
<div class="modfile"><h4>Modified: trunk/Source/WebCore/cssjit/SelectorCompiler.cpp (178149 => 178150)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/WebCore/cssjit/SelectorCompiler.cpp 2015-01-09 01:42:10 UTC (rev 178149)
+++ trunk/Source/WebCore/cssjit/SelectorCompiler.cpp 2015-01-09 01:50:41 UTC (rev 178150)
</span><span class="lines">@@ -214,7 +214,7 @@
</span><span class="cx"> bool onlyMatchesLinksInQuirksMode;
</span><span class="cx"> };
</span><span class="cx">
</span><del>-class SelectorFragmentList : public Vector<SelectorFragment, 32> {
</del><ins>+class SelectorFragmentList : public Vector<SelectorFragment, 4> {
</ins><span class="cx"> public:
</span><span class="cx"> unsigned registerRequirements = std::numeric_limits<unsigned>::max();
</span><span class="cx"> unsigned stackRequirements = std::numeric_limits<unsigned>::max();
</span><span class="lines">@@ -639,15 +639,19 @@
</span><span class="cx"> unsigned firstFragmentListSpecificity = 0;
</span><span class="cx"> bool firstFragmentListSpecificitySet = false;
</span><span class="cx">
</span><ins>+ SelectorFragmentList* selectorFragments = nullptr;
</ins><span class="cx"> for (const CSSSelector* subselector = selectorList->first(); subselector; subselector = CSSSelectorList::next(subselector)) {
</span><del>- SelectorFragmentList selectorFragments;
</del><ins>+ if (!selectorFragments) {
+ nthChildOfSelectorInfo.selectorList.append(SelectorFragmentList());
+ selectorFragments = &nthChildOfSelectorInfo.selectorList.last();
+ }
+
</ins><span class="cx"> VisitedMode ignoreVisitedMode = VisitedMode::None;
</span><del>- FunctionType functionType = constructFragments(subselector, selectorContext, selectorFragments, FragmentsLevel::InFunctionalPseudoType, positionInRootFragments, visitedMatchEnabled, ignoreVisitedMode, PseudoElementMatchingBehavior::NeverMatch);
</del><ins>+ FunctionType functionType = constructFragments(subselector, selectorContext, *selectorFragments, FragmentsLevel::InFunctionalPseudoType, positionInRootFragments, visitedMatchEnabled, ignoreVisitedMode, PseudoElementMatchingBehavior::NeverMatch);
</ins><span class="cx"> ASSERT_WITH_MESSAGE(ignoreVisitedMode == VisitedMode::None, ":visited is disabled in the functional pseudo classes");
</span><span class="cx"> switch (functionType) {
</span><span class="cx"> case FunctionType::SimpleSelectorChecker:
</span><span class="cx"> case FunctionType::SelectorCheckerWithCheckingContext:
</span><del>- nthChildOfSelectorInfo.selectorList.append(selectorFragments);
</del><span class="cx"> break;
</span><span class="cx"> case FunctionType::CannotMatchAnything:
</span><span class="cx"> continue;
</span><span class="lines">@@ -657,15 +661,25 @@
</span><span class="cx">
</span><span class="cx"> if (firstFragmentListSpecificitySet) {
</span><span class="cx"> // The CSS JIT does not handle dynamic specificity yet.
</span><del>- if (selectorContext == SelectorContext::RuleCollector && selectorFragments.staticSpecificity != firstFragmentListSpecificity)
</del><ins>+ if (selectorContext == SelectorContext::RuleCollector && selectorFragments->staticSpecificity != firstFragmentListSpecificity)
</ins><span class="cx"> return FunctionType::CannotCompile;
</span><span class="cx"> } else {
</span><span class="cx"> firstFragmentListSpecificitySet = true;
</span><del>- firstFragmentListSpecificity = selectorFragments.staticSpecificity;
</del><ins>+ firstFragmentListSpecificity = selectorFragments->staticSpecificity;
</ins><span class="cx"> }
</span><span class="cx">
</span><span class="cx"> globalFunctionType = mostRestrictiveFunctionType(globalFunctionType, functionType);
</span><ins>+ selectorFragments = nullptr;
</ins><span class="cx"> }
</span><ins>+
+ // If there is still a SelectorFragmentList open, the last Fragment(s) cannot match anything,
+ // we have one FragmentList too many in our selector list.
+ if (selectorFragments)
+ nthChildOfSelectorInfo.selectorList.removeLast();
+
+ if (nthChildOfSelectorInfo.selectorList.isEmpty())
+ return FunctionType::CannotMatchAnything;
+
</ins><span class="cx"> internalSpecificity = firstFragmentListSpecificity;
</span><span class="cx"> fragment.nthChildOfFilters.append(nthChildOfSelectorInfo);
</span><span class="cx"> return globalFunctionType;
</span><span class="lines">@@ -685,10 +699,15 @@
</span><span class="cx"> return FunctionType::CannotMatchAnything;
</span><span class="cx">
</span><span class="cx"> FunctionType functionType = FunctionType::SimpleSelectorChecker;
</span><ins>+ SelectorFragmentList* selectorFragments = nullptr;
</ins><span class="cx"> for (const CSSSelector* subselector = selectorList->first(); subselector; subselector = CSSSelectorList::next(subselector)) {
</span><del>- SelectorFragmentList selectorFragments;
</del><ins>+ if (!selectorFragments) {
+ fragment.notFilters.append(SelectorFragmentList());
+ selectorFragments = &fragment.notFilters.last();
+ }
+
</ins><span class="cx"> VisitedMode ignoreVisitedMode = VisitedMode::None;
</span><del>- FunctionType localFunctionType = constructFragments(subselector, selectorContext, selectorFragments, FragmentsLevel::InFunctionalPseudoType, positionInRootFragments, visitedMatchEnabled, ignoreVisitedMode, PseudoElementMatchingBehavior::NeverMatch);
</del><ins>+ FunctionType localFunctionType = constructFragments(subselector, selectorContext, *selectorFragments, FragmentsLevel::InFunctionalPseudoType, positionInRootFragments, visitedMatchEnabled, ignoreVisitedMode, PseudoElementMatchingBehavior::NeverMatch);
</ins><span class="cx"> ASSERT_WITH_MESSAGE(ignoreVisitedMode == VisitedMode::None, ":visited is disabled in the functional pseudo classes");
</span><span class="cx">
</span><span class="cx"> // Since this is not pseudo class filter, CannotMatchAnything implies this filter always passes.
</span><span class="lines">@@ -699,9 +718,14 @@
</span><span class="cx"> return FunctionType::CannotCompile;
</span><span class="cx">
</span><span class="cx"> functionType = mostRestrictiveFunctionType(functionType, localFunctionType);
</span><del>- fragment.notFilters.append(selectorFragments);
</del><ins>+ selectorFragments = nullptr;
</ins><span class="cx"> }
</span><span class="cx">
</span><ins>+ // If there is still a SelectorFragmentList open, the last Fragment(s) cannot match anything,
+ // we have one FragmentList too many in our selector list.
+ if (selectorFragments)
+ fragment.notFilters.removeLast();
+
</ins><span class="cx"> return functionType;
</span><span class="cx"> }
</span><span class="cx">
</span><span class="lines">@@ -774,10 +798,15 @@
</span><span class="cx"> FunctionType functionType = FunctionType::SimpleSelectorChecker;
</span><span class="cx"> unsigned firstFragmentListSpecificity = 0;
</span><span class="cx"> bool firstFragmentListSpecificitySet = false;
</span><ins>+ SelectorFragmentList* selectorFragments = nullptr;
</ins><span class="cx"> for (const CSSSelector* subselector = selectorList->first(); subselector; subselector = CSSSelectorList::next(subselector)) {
</span><del>- SelectorFragmentList selectorFragments;
</del><ins>+ if (!selectorFragments) {
+ matchesList.append(SelectorFragmentList());
+ selectorFragments = &matchesList.last();
+ }
+
</ins><span class="cx"> VisitedMode ignoreVisitedMode = VisitedMode::None;
</span><del>- FunctionType localFunctionType = constructFragments(subselector, selectorContext, selectorFragments, FragmentsLevel::InFunctionalPseudoType, positionInRootFragments, visitedMatchEnabled, ignoreVisitedMode, pseudoElementMatchingBehavior);
</del><ins>+ FunctionType localFunctionType = constructFragments(subselector, selectorContext, *selectorFragments, FragmentsLevel::InFunctionalPseudoType, positionInRootFragments, visitedMatchEnabled, ignoreVisitedMode, pseudoElementMatchingBehavior);
</ins><span class="cx"> ASSERT_WITH_MESSAGE(ignoreVisitedMode == VisitedMode::None, ":visited is disabled in the functional pseudo classes");
</span><span class="cx">
</span><span class="cx"> // Since this fragment never matches against the element, don't insert it to matchesList.
</span><span class="lines">@@ -788,22 +817,27 @@
</span><span class="cx"> return FunctionType::CannotCompile;
</span><span class="cx">
</span><span class="cx"> // FIXME: Currently pseudo elements inside :matches are supported in non-JIT code.
</span><del>- if (selectorFragments.first().pseudoElementSelector)
</del><ins>+ if (selectorFragments->first().pseudoElementSelector)
</ins><span class="cx"> return FunctionType::CannotCompile;
</span><span class="cx">
</span><span class="cx"> if (firstFragmentListSpecificitySet) {
</span><span class="cx"> // The CSS JIT does not handle dynamic specificity yet.
</span><del>- if (selectorContext == SelectorContext::RuleCollector && selectorFragments.staticSpecificity != firstFragmentListSpecificity)
</del><ins>+ if (selectorContext == SelectorContext::RuleCollector && selectorFragments->staticSpecificity != firstFragmentListSpecificity)
</ins><span class="cx"> return FunctionType::CannotCompile;
</span><span class="cx"> } else {
</span><span class="cx"> firstFragmentListSpecificitySet = true;
</span><del>- firstFragmentListSpecificity = selectorFragments.staticSpecificity;
</del><ins>+ firstFragmentListSpecificity = selectorFragments->staticSpecificity;
</ins><span class="cx"> }
</span><span class="cx">
</span><span class="cx"> functionType = mostRestrictiveFunctionType(functionType, localFunctionType);
</span><del>- matchesList.append(selectorFragments);
</del><ins>+ selectorFragments = nullptr;
</ins><span class="cx"> }
</span><span class="cx">
</span><ins>+ // If there is still a SelectorFragmentList open, the last Fragment(s) cannot match anything,
+ // we have one FragmentList too many in our selector list.
+ if (selectorFragments)
+ matchesList.removeLast();
+
</ins><span class="cx"> // Since all selector list in :matches() cannot match anything, the whole :matches() filter cannot match anything.
</span><span class="cx"> if (matchesList.isEmpty())
</span><span class="cx"> return FunctionType::CannotMatchAnything;
</span><span class="lines">@@ -857,61 +891,66 @@
</span><span class="cx"> return type >= CSSSelector::PseudoElementScrollbar && type <= CSSSelector::PseudoElementScrollbarTrackPiece;
</span><span class="cx"> }
</span><span class="cx">
</span><del>-static FunctionType constructFragments(const CSSSelector* rootSelector, SelectorContext selectorContext, SelectorFragmentList& selectorFragments, FragmentsLevel fragmentLevel, FragmentPositionInRootFragments positionInRootFragments, bool visitedMatchEnabled, VisitedMode& visitedMode, PseudoElementMatchingBehavior pseudoElementMatchingBehavior)
</del><ins>+static FunctionType constructFragmentsInternal(const CSSSelector* rootSelector, SelectorContext selectorContext, SelectorFragmentList& selectorFragments, FragmentsLevel fragmentLevel, FragmentPositionInRootFragments positionInRootFragments, bool visitedMatchEnabled, VisitedMode& visitedMode, PseudoElementMatchingBehavior pseudoElementMatchingBehavior)
</ins><span class="cx"> {
</span><del>- SelectorFragment fragment;
</del><span class="cx"> FragmentRelation relationToPreviousFragment = FragmentRelation::Rightmost;
</span><span class="cx"> FunctionType functionType = FunctionType::SimpleSelectorChecker;
</span><ins>+ SelectorFragment* fragment = nullptr;
</ins><span class="cx"> unsigned specificity = 0;
</span><span class="cx"> for (const CSSSelector* selector = rootSelector; selector; selector = selector->tagHistory()) {
</span><ins>+ if (!fragment) {
+ selectorFragments.append(SelectorFragment());
+ fragment = &selectorFragments.last();
+ }
+
</ins><span class="cx"> specificity = CSSSelector::addSpecificities(specificity, selector->simpleSelectorSpecificity());
</span><span class="cx">
</span><span class="cx"> // A selector is invalid if something follows a pseudo-element.
</span><span class="cx"> // We make an exception for scrollbar pseudo elements and allow a set of pseudo classes (but nothing else)
</span><span class="cx"> // to follow the pseudo elements.
</span><del>- if (fragment.pseudoElementSelector && !isScrollbarPseudoElement(fragment.pseudoElementSelector->pseudoElementType()))
</del><ins>+ if (fragment->pseudoElementSelector && !isScrollbarPseudoElement(fragment->pseudoElementSelector->pseudoElementType()))
</ins><span class="cx"> return FunctionType::CannotMatchAnything;
</span><span class="cx">
</span><span class="cx"> switch (selector->match()) {
</span><span class="cx"> case CSSSelector::Tag:
</span><del>- ASSERT(!fragment.tagName);
- fragment.tagName = &(selector->tagQName());
- if (*fragment.tagName != anyQName())
- fragment.onlyMatchesLinksInQuirksMode = false;
</del><ins>+ ASSERT(!fragment->tagName);
+ fragment->tagName = &(selector->tagQName());
+ if (*fragment->tagName != anyQName())
+ fragment->onlyMatchesLinksInQuirksMode = false;
</ins><span class="cx"> break;
</span><span class="cx"> case CSSSelector::Id: {
</span><span class="cx"> const AtomicString& id = selector->value();
</span><del>- if (fragment.id) {
- if (id != *fragment.id)
</del><ins>+ if (fragment->id) {
+ if (id != *fragment->id)
</ins><span class="cx"> return FunctionType::CannotMatchAnything;
</span><span class="cx"> } else
</span><del>- fragment.id = &(selector->value());
- fragment.onlyMatchesLinksInQuirksMode = false;
</del><ins>+ fragment->id = &(selector->value());
+ fragment->onlyMatchesLinksInQuirksMode = false;
</ins><span class="cx"> break;
</span><span class="cx"> }
</span><span class="cx"> case CSSSelector::Class:
</span><del>- fragment.classNames.append(selector->value().impl());
- fragment.onlyMatchesLinksInQuirksMode = false;
</del><ins>+ fragment->classNames.append(selector->value().impl());
+ fragment->onlyMatchesLinksInQuirksMode = false;
</ins><span class="cx"> break;
</span><span class="cx"> case CSSSelector::PseudoClass: {
</span><span class="cx"> FragmentPositionInRootFragments subPosition = positionInRootFragments;
</span><span class="cx"> if (relationToPreviousFragment != FragmentRelation::Rightmost)
</span><span class="cx"> subPosition = FragmentPositionInRootFragments::NotRightmost;
</span><del>- if (fragment.pseudoElementSelector && isScrollbarPseudoElement(fragment.pseudoElementSelector->pseudoElementType()))
- functionType = mostRestrictiveFunctionType(functionType, addScrollbarPseudoClassType(*selector, fragment));
</del><ins>+ if (fragment->pseudoElementSelector && isScrollbarPseudoElement(fragment->pseudoElementSelector->pseudoElementType()))
+ functionType = mostRestrictiveFunctionType(functionType, addScrollbarPseudoClassType(*selector, *fragment));
</ins><span class="cx"> else {
</span><span class="cx"> unsigned internalSpecificity = 0;
</span><del>- functionType = mostRestrictiveFunctionType(functionType, addPseudoClassType(*selector, fragment, internalSpecificity, selectorContext, fragmentLevel, subPosition, visitedMatchEnabled, visitedMode, pseudoElementMatchingBehavior));
</del><ins>+ functionType = mostRestrictiveFunctionType(functionType, addPseudoClassType(*selector, *fragment, internalSpecificity, selectorContext, fragmentLevel, subPosition, visitedMatchEnabled, visitedMode, pseudoElementMatchingBehavior));
</ins><span class="cx"> specificity = CSSSelector::addSpecificities(specificity, internalSpecificity);
</span><span class="cx"> }
</span><span class="cx"> if (!pseudoClassOnlyMatchesLinksInQuirksMode(*selector))
</span><del>- fragment.onlyMatchesLinksInQuirksMode = false;
</del><ins>+ fragment->onlyMatchesLinksInQuirksMode = false;
</ins><span class="cx"> if (functionType == FunctionType::CannotCompile || functionType == FunctionType::CannotMatchAnything)
</span><span class="cx"> return functionType;
</span><span class="cx"> break;
</span><span class="cx"> }
</span><span class="cx"> case CSSSelector::PseudoElement: {
</span><del>- fragment.onlyMatchesLinksInQuirksMode = false;
</del><ins>+ fragment->onlyMatchesLinksInQuirksMode = false;
</ins><span class="cx">
</span><span class="cx"> // In the QuerySelector context, PseudoElement selectors always fail.
</span><span class="cx"> if (selectorContext == SelectorContext::QuerySelector)
</span><span class="lines">@@ -928,8 +967,8 @@
</span><span class="cx"> case CSSSelector::PseudoElementScrollbarThumb:
</span><span class="cx"> case CSSSelector::PseudoElementScrollbarTrack:
</span><span class="cx"> case CSSSelector::PseudoElementScrollbarTrackPiece:
</span><del>- ASSERT(!fragment.pseudoElementSelector);
- fragment.pseudoElementSelector = selector;
</del><ins>+ ASSERT(!fragment->pseudoElementSelector);
+ fragment->pseudoElementSelector = selector;
</ins><span class="cx"> break;
</span><span class="cx"> case CSSSelector::PseudoElementUnknown:
</span><span class="cx"> ASSERT_NOT_REACHED();
</span><span class="lines">@@ -958,16 +997,16 @@
</span><span class="cx"> FALLTHROUGH;
</span><span class="cx"> case CSSSelector::Exact:
</span><span class="cx"> case CSSSelector::Hyphen:
</span><del>- fragment.onlyMatchesLinksInQuirksMode = false;
- fragment.attributes.append(AttributeMatchingInfo(selector, HTMLDocument::isCaseSensitiveAttribute(selector->attribute())));
</del><ins>+ fragment->onlyMatchesLinksInQuirksMode = false;
+ fragment->attributes.append(AttributeMatchingInfo(selector, HTMLDocument::isCaseSensitiveAttribute(selector->attribute())));
</ins><span class="cx"> break;
</span><span class="cx">
</span><span class="cx"> case CSSSelector::Set:
</span><del>- fragment.onlyMatchesLinksInQuirksMode = false;
- fragment.attributes.append(AttributeMatchingInfo(selector, true));
</del><ins>+ fragment->onlyMatchesLinksInQuirksMode = false;
+ fragment->attributes.append(AttributeMatchingInfo(selector, true));
</ins><span class="cx"> break;
</span><span class="cx"> case CSSSelector::PagePseudoClass:
</span><del>- fragment.onlyMatchesLinksInQuirksMode = false;
</del><ins>+ fragment->onlyMatchesLinksInQuirksMode = false;
</ins><span class="cx"> // Pseudo page class are only relevant for style resolution, they are ignored for matching.
</span><span class="cx"> break;
</span><span class="cx"> case CSSSelector::Unknown:
</span><span class="lines">@@ -995,22 +1034,34 @@
</span><span class="cx"> // Virtual pseudo element is only effective in the rightmost fragment.
</span><span class="cx"> pseudoElementMatchingBehavior = PseudoElementMatchingBehavior::NeverMatch;
</span><span class="cx">
</span><del>- fragment.relationToLeftFragment = fragmentRelationForSelectorRelation(relation);
- fragment.relationToRightFragment = relationToPreviousFragment;
- fragment.positionInRootFragments = positionInRootFragments;
- relationToPreviousFragment = fragment.relationToLeftFragment;
</del><ins>+ fragment->relationToLeftFragment = fragmentRelationForSelectorRelation(relation);
+ fragment->relationToRightFragment = relationToPreviousFragment;
+ fragment->positionInRootFragments = positionInRootFragments;
+ relationToPreviousFragment = fragment->relationToLeftFragment;
</ins><span class="cx">
</span><span class="cx"> if (fragmentLevel != FragmentsLevel::Root)
</span><del>- fragment.onlyMatchesLinksInQuirksMode = false;
- selectorFragments.append(fragment);
- fragment = SelectorFragment();
</del><ins>+ fragment->onlyMatchesLinksInQuirksMode = false;
+
+ fragment = nullptr;
</ins><span class="cx"> }
</span><span class="cx">
</span><ins>+ ASSERT(!fragment);
+
</ins><span class="cx"> selectorFragments.staticSpecificity = specificity;
</span><span class="cx">
</span><span class="cx"> return functionType;
</span><span class="cx"> }
</span><span class="cx">
</span><ins>+static FunctionType constructFragments(const CSSSelector* rootSelector, SelectorContext selectorContext, SelectorFragmentList& selectorFragments, FragmentsLevel fragmentLevel, FragmentPositionInRootFragments positionInRootFragments, bool visitedMatchEnabled, VisitedMode& visitedMode, PseudoElementMatchingBehavior pseudoElementMatchingBehavior)
+{
+ ASSERT(selectorFragments.isEmpty());
+
+ FunctionType functionType = constructFragmentsInternal(rootSelector, selectorContext, selectorFragments, fragmentLevel, positionInRootFragments, visitedMatchEnabled, visitedMode, pseudoElementMatchingBehavior);
+ if (functionType != FunctionType::SimpleSelectorChecker && functionType != FunctionType::SelectorCheckerWithCheckingContext)
+ selectorFragments.clear();
+ return functionType;
+}
+
</ins><span class="cx"> static inline bool attributeNameTestingRequiresNamespaceRegister(const CSSSelector& attributeSelector)
</span><span class="cx"> {
</span><span class="cx"> return attributeSelector.attribute().prefix() != starAtom && !attributeSelector.attribute().namespaceURI().isNull();
</span><span class="lines">@@ -1803,6 +1854,8 @@
</span><span class="cx">
</span><span class="cx"> void SelectorCodeGenerator::generateElementMatchesSelectorList(Assembler::JumpList& failingCases, Assembler::RegisterID elementToMatch, const SelectorList& selectorList)
</span><span class="cx"> {
</span><ins>+ ASSERT(!selectorList.isEmpty());
+
</ins><span class="cx"> RegisterVector registersToSave;
</span><span class="cx">
</span><span class="cx"> // The contract is that existing registers are preserved. Two special cases are elementToMatch and elementAddressRegister
</span><span class="lines">@@ -3590,10 +3643,8 @@
</span><span class="cx">
</span><span class="cx"> void SelectorCodeGenerator::generateElementMatchesMatchesPseudoClass(Assembler::JumpList& failureCases, const SelectorFragment& fragment)
</span><span class="cx"> {
</span><del>- for (const SelectorList& matchesList : fragment.matchesFilters) {
- ASSERT(!matchesList.isEmpty());
</del><ins>+ for (const SelectorList& matchesList : fragment.matchesFilters)
</ins><span class="cx"> generateElementMatchesSelectorList(failureCases, elementAddressRegister, matchesList);
</span><del>- }
</del><span class="cx"> }
</span><span class="cx">
</span><span class="cx"> void SelectorCodeGenerator::generateElementHasPseudoElement(Assembler::JumpList&, const SelectorFragment& fragment)
</span></span></pre>
</div>
</div>
</body>
</html>