blob: 50fc44bbf5a4a8b4baf3ea489ba3560a4362e73c [file] [log] [blame]
<!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">
<aa>
<aa>
<aa>
<bb>
<aa>
<aa>
<bb>
<cc></cc>
<cc></cc>
<cc></cc>
<cc></cc>
<dd></dd>
<cc></cc>
<cc></cc>
<cc></cc>
<dd></dd>
<cc></cc>
<cc></cc>
<dd></dd>
<cc></cc>
<dd></dd>
<testcase id="testcase1">
<ee>
<ee>
<ee>
<ff>
<ee>
<ee>
<ff>
<gg>
<testcase id="testcase2"></testcase>
</gg>
</ff>
</ee>
</ee>
</ff>
</ee>
</ee>
</ee>
</testcase>
</bb>
</aa>
</aa>
</bb>
</aa>
</aa>
</aa>
<bb>
<aa>
<aa>
<bb>
<aa>
<aa>
<bb>
<dd></dd>
<dd></dd>
<dd></dd>
<cc></cc>
<dd></dd>
<dd></dd>
<dd></dd>
<cc></cc>
<dd></dd>
<dd></dd>
<cc></cc>
<dd></dd>
<cc></cc>
<testcase id="testcase3">
<ee>
<ee>
<ff>
<ee>
<ee>
<ff>
<gg>
<testcase id="testcase4"></testcase>
</gg>
</ff>
</ee>
</ee>
</ff>
</ee>
</ee>
</testcase>
</bb>
</aa>
</aa>
</bb>
</aa>
</aa>
</bb>
</div>
</body>
<script>
description('Check backtracking with :matches(selectorList).');
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", 'testcase' + 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(Number(allTestCases[i].id.substring(8))) >= 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("");
}
// Internal backtracking, backtracking inside :matches().
testSelector("testcase:matches(bb > aa > aa > bb testcase)", [1, 2, 3, 4]);
testSelector("testcase:matches(bb > aa > aa > bb > aa testcase)", [3, 4]);
testSelector("testcase:matches(bb > * > aa > bb > aa testcase)", [3, 4]);
testSelector("testcase:matches(bb > aa > * > bb > aa testcase)", [3, 4]);
testSelector("testcase:matches(bb > * > * > bb > aa testcase)", [3, 4]);
testSelector("testcase:matches(* > * > * > bb > aa testcase)", [1, 2, 3, 4]);
testSelector("testcase:matches(aa > aa > aa > bb testcase)", [1, 2]);
testSelector("testcase:matches(aa > aa > * > bb testcase)", [1, 2]);
testSelector("testcase:matches(aa > * > * > bb testcase)", [1, 2]);
testSelector("testcase:matches(aa > aa > aa > * testcase)", [1, 2]);
testSelector("testcase:matches(aa > * > * > * testcase)", [1, 2, 3, 4]);
testSelector("testcase:matches(* > * > * > bb testcase)", [1, 2, 3, 4]);
testSelector("testcase:matches(* > * > * > * testcase)", [1, 2, 3, 4]);
testSelector("testcase:matches(dd + dd + cc + dd ~ testcase)", [3]);
testSelector("testcase:matches(dd + dd + cc + * ~ testcase)", [3]);
testSelector("testcase:matches(dd + dd + * + dd ~ testcase)", [3]);
testSelector("testcase:matches(dd + dd + * + * ~ testcase)", [3]);
testSelector("testcase:matches(dd + * + cc + dd ~ testcase)", [1, 3]);
testSelector("testcase:matches(* + dd + cc + dd ~ testcase)", [1, 3]);
testSelector("testcase:matches(* + * + cc + dd ~ testcase)", [1, 3]);
testSelector("testcase:matches(cc + cc + cc + cc + dd ~ testcase)", [1]);
testSelector("testcase:matches(cc + cc + cc + cc + * ~ testcase)", [1]);
testSelector("testcase:matches(cc + cc + cc + * + dd ~ testcase)", [1]);
testSelector("testcase:matches(cc + cc + cc + * + * ~ testcase)", [1]);
testSelector("testcase:matches(cc + cc + * + * + * ~ testcase)", [1]);
testSelector("testcase:matches(cc + * + * + * + * ~ testcase)", [1, 3]);
testSelector("testcase:matches(* + cc + * + * + * ~ testcase)", [1, 3]);
testSelector("testcase:matches(* + * + * + * + * ~ testcase)", [1, 3]);
// External backtracking, backtracking outside :matches().
testSelector(":matches(ee) > ee > ee > ee > ff testcase", []);
testSelector(":matches(testcase) > ee > ee > ee > ff testcase", [2]);
testSelector(":matches(ee, foo, bar, baz) > ee > ee > ee > ff testcase", []);
testSelector(":matches(foo, bar, baz, testcase) > ee > ee > ee > ff testcase", [2]);
testSelector(":matches(ee) > ee > * > ee > ff testcase", []);
testSelector(":matches(testcase) > ee > * > ee > ff testcase", [2]);
testSelector(":matches(ee, foo, bar, baz) > ee > * > ee > ff testcase", []);
testSelector(":matches(foo, bar, baz, testcase) > ee > * > ee > ff testcase", [2]);
testSelector(":matches(ee) > ee > ee > * > ff testcase", []);
testSelector(":matches(testcase) > ee > ee > * > ff testcase", [2]);
testSelector(":matches(ee, foo, bar, baz) > ee > ee > * > ff testcase", []);
testSelector(":matches(foo, bar, baz, testcase) > ee > ee > * > ff testcase", [2]);
testSelector(":matches(ee) > * > ee > ee > ff testcase", [2, 4]);
testSelector(":matches(testcase) > * > ee > ee > ff testcase", [2]);
testSelector(":matches(ee, foo, bar, baz) > * > ee > ee > ff testcase", [2, 4]);
testSelector(":matches(foo, bar, baz, testcase) > * > ee > ee > ff testcase", [2]);
testSelector(":matches(ee) > * > * > ee > ff testcase", [2, 4]);
testSelector(":matches(testcase) > * > * > ee > ff testcase", [2]);
testSelector(":matches(ee, foo, bar, baz) > * > * > ee > ff testcase", [2, 4]);
testSelector(":matches(foo, bar, baz, testcase) > * > * > ee > ff testcase", [2]);
testSelector(":matches(ee) > * > * > ee > * testcase", [2, 4]);
testSelector(":matches(testcase) > * > * > ee > * testcase", [2]);
testSelector(":matches(ee, foo, bar, baz) > * > * > ee > * testcase", [2, 4]);
testSelector(":matches(foo, bar, baz, testcase) > * > * > ee > * testcase", [2]);
testSelector(":matches(ee) > * > * > * > * testcase", [2, 4]);
testSelector(":matches(testcase) > * > * > * > * testcase", [2, 4]);
testSelector(":matches(ee, foo, bar, baz) > * > * > * > * testcase", [2, 4]);
testSelector(":matches(foo, bar, baz, testcase) > * > * > * > * testcase", [2, 4]);
// Both external and internal backtracking.
testSelector(":matches(bb > * > * > bb > aa testcase, foo, bar, baz) > ee > ee > ee > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa testcase, foo, bar, baz) > ee > ee > ee > ff testcase", [2]);
testSelector(":matches(bb > * > * > bb > aa testcase, foo, bar, baz) > ee > * > ee > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa testcase, foo, bar, baz) > ee > * > ee > ff testcase", [2]);
testSelector(":matches(bb > * > * > bb > aa testcase, foo, bar, baz) > ee > ee > * > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa testcase, foo, bar, baz) > ee > ee > * > ff testcase", [2]);
testSelector(":matches(bb > * > * > bb > aa * + * + cc + dd ~ testcase, foo, bar, baz) > ee > ee > ee > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa * + * + cc + dd ~ testcase, foo, bar, baz) > ee > ee > ee > ff testcase", [2]);
testSelector(":matches(bb > * > * > bb > aa * + * + cc + dd ~ testcase, foo, bar, baz) > ee > * > ee > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa * + * + cc + dd ~ testcase, foo, bar, baz) > ee > * > ee > ff testcase", [2]);
testSelector(":matches(bb > * > * > bb > aa * + * + cc + dd ~ testcase, foo, bar, baz) > ee > ee > * > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa * + * + cc + dd ~ testcase, foo, bar, baz) > ee > ee > * > ff testcase", [2]);
testSelector(":matches(bb > * > * > bb > aa dd + dd + * + * ~ testcase, foo, bar, baz) > ee > ee > ee > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa cc + dd + * + * ~ testcase, foo, bar, baz) > ee > ee > ee > ff testcase", [2]);
testSelector(":matches(bb > * > * > bb > aa dd + dd + * + * ~ testcase, foo, bar, baz) > ee > * > ee > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa cc + dd + * + * ~ testcase, foo, bar, baz) > ee > * > ee > ff testcase", [2]);
testSelector(":matches(bb > * > * > bb > aa dd + dd + * + * ~ testcase, foo, bar, baz) > ee > ee > * > ff testcase", []);
testSelector(":matches(aa > * > * > bb > aa cc + dd + * + * ~ testcase, foo, bar, baz) > ee > ee > * > ff testcase", [2]);
testSelector(":matches(* > * > * > * testcase, foo, bar, baz) > * > * > * > * testcase", [2, 4]);
testSelector(":matches(* > * > * > bb testcase, foo, bar, baz) > * > * > * > * testcase", [2, 4]);
testSelector("bb > :matches(* > * > * > * testcase, foo, bar, baz) > * > * > * > * testcase", [2, 4]);
</script>
<script src="../../resources/js-test-post.js"></script>
</html>