var DomUtils = require("domutils"),
    helper = require("../tools/helper.js"),
    CSSselect = helper.CSSselect,
    assert = require("assert"),
    raises = assert.throws,
    equal = assert.equal,
    ok = assert.ok,
    testInit = require("./data/testinit.js"),
    q = testInit.q,
    t = testInit.t,
    document = testInit.loadDoc(),
    createWithFriesXML = testInit.createWithFriesXML,
    expect = function() {},
    test = it,
    decircularize = require("../decircularize");

function deepEqual(e, a, m) {
    return assert.deepEqual(decircularize(e), decircularize(a), m);
}

function Sizzle(str, doc) {
    return CSSselect(str, doc || document);
}

Sizzle.matches = function(selector, elements) {
    return elements.filter(CSSselect.compile(selector));
};

Sizzle.matchesSelector = CSSselect.is;

function jQuery(dom) {
    if (typeof dom === "string") dom = helper.getDOM(dom);
    var ret = {
        appendTo: function(elem) {
            if (typeof elem === "string") elem = Sizzle(elem)[0];
            dom.forEach(function(child) {
                DomUtils.appendChild(elem, child);
            });
            return this;
        },
        remove: function() {
            dom.forEach(DomUtils.removeElement);
            return this;
        },
        prev: function() {
            dom = dom.map(function(elem) {
                return elem.prev;
            });
            return this;
        },
        before: function(str) {
            dom.forEach(function(elem) {
                helper.getDOM(str).forEach(function(child) {
                    DomUtils.prepend(elem, child);
                });
            });
            return this;
        }
    };

    dom.forEach(function(elem, i) {
        ret[i] = elem;
    });

    return ret;
}

beforeEach(function() {
    document = testInit.loadDoc();
});

// #### NOTE: ####
// jQuery should not be used in this module
// except for DOM manipulation
// If jQuery is mandatory for the selection, move the test to jquery/test/unit/selector.js
// Use t() or Sizzle()
// ###############

/*
	======== QUnit Reference ========
	http://docs.jquery.com/QUnit

	Test methods:
		expect(numAssertions)
		stop()
		start()
			note: QUnit's eventual addition of an argument to stop/start is ignored in this test suite
			so that start and stop can be passed as callbacks without worrying about
				their parameters
	Test assertions:
		ok(value, [message])
		equal(actual, expected, [message])
		notEqual(actual, expected, [message])
		deepEqual(actual, expected, [message])
		notDeepEqual(actual, expected, [message])
		strictEqual(actual, expected, [message])
		notStrictEqual(actual, expected, [message])
		raises(block, [expected], [message])

	======== testinit.js reference ========
	See data/testinit.js

	q(...);
		Returns an array of elements with the given IDs
		@example q("main", "foo", "bar") => [<div id="main">, <span id="foo">, <input id="bar">]

	t( testName, selector, [ "array", "of", "ids" ] );
		Asserts that a select matches the given IDs
		@example t("Check for something", "//[a]", ["foo", "baar"]);

	url( "some/url.php" );
		Add random number to url to stop caching
		@example url("data/test.html") => "data/test.html?10538358428943"
		@example url("data/test.php?foo=bar") => "data/test.php?foo=bar&10538358345554"
*/

test("element", function() {
    expect(38);

    var form, all, good, i, obj1, lengthtest, siblingTest, iframe, html;

    equal(Sizzle("").length, 0, "Empty selector returns an empty array");
    deepEqual(Sizzle("div", document.createTextNode("")), [], "Text element as context fails silently");
    form = document.getElementById("form");
    ok(!Sizzle.matchesSelector(form, ""), "Empty string passed to matchesSelector does not match");
    equal(Sizzle(" ").length, 0, "Empty selector returns an empty array");
    equal(Sizzle("\t").length, 0, "Empty selector returns an empty array");

    ok(Sizzle("*").length >= 30, "Select all");
    all = Sizzle("*");
    good = true;
    for (i = 0; i < all.length; i++) {
        if (all[i].nodeType === 8) {
            good = false;
        }
    }
    ok(good, "Select all elements, no comment nodes");
    t("Element Selector", "html", ["html"]);
    t("Element Selector", "body", ["body"]);
    t("Element Selector", "#qunit-fixture p", ["firstp", "ap", "sndp", "en", "sap", "first"]);

    t("Leading space", " #qunit-fixture p", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Leading tab", "\t#qunit-fixture p", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Leading carriage return", "\r#qunit-fixture p", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Leading line feed", "\n#qunit-fixture p", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Leading form feed", "\f#qunit-fixture p", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Trailing space", "#qunit-fixture p ", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Trailing tab", "#qunit-fixture p\t", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Trailing carriage return", "#qunit-fixture p\r", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Trailing line feed", "#qunit-fixture p\n", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t("Trailing form feed", "#qunit-fixture p\f", ["firstp", "ap", "sndp", "en", "sap", "first"]);

    t("Parent Element", "dl ol", ["empty", "listWithTabIndex"]);
    t("Parent Element (non-space descendant combinator)", "dl\tol", ["empty", "listWithTabIndex"]);
    obj1 = document.getElementById("object1");
    equal(Sizzle("param", obj1).length, 2, "Object/param as context");

    deepEqual(
        Sizzle("select", form),
        q("select1", "select2", "select3", "select4", "select5"),
        "Finding selects with a context."
    );

    // Check for unique-ness and sort order
    deepEqual(Sizzle("p, div p"), Sizzle("p"), "Check for duplicates: p, div p");

    t("Checking sort order", "h2, h1", ["qunit-header", "qunit-banner", "qunit-userAgent"]);
    //  t( "Checking sort order", "h2:first, h1:first", ["qunit-header", "qunit-banner"] );
    t("Checking sort order", "#qunit-fixture p, #qunit-fixture p a", [
        "firstp",
        "simon1",
        "ap",
        "google",
        "groups",
        "anchor1",
        "mark",
        "sndp",
        "en",
        "yahoo",
        "sap",
        "anchor2",
        "simon",
        "first"
    ]);

    // Test Conflict ID
    lengthtest = document.getElementById("lengthtest");
    deepEqual(Sizzle("#idTest", lengthtest), q("idTest"), "Finding element with id of ID.");
    deepEqual(Sizzle("[name='id']", lengthtest), q("idTest"), "Finding element with id of ID.");
    deepEqual(Sizzle("input[id='idTest']", lengthtest), q("idTest"), "Finding elements with id of ID.");

    siblingTest = document.getElementById("siblingTest"); // TODO
    deepEqual(
        Sizzle("div em", siblingTest),
        [],
        "Element-rooted QSA does not select based on document context"
    );
    deepEqual(
        Sizzle("div em, div em, div em:not(div em)", siblingTest),
        [],
        "Element-rooted QSA does not select based on document context"
    );
    deepEqual(
        Sizzle("div em, em\\,", siblingTest),
        [],
        "Escaped commas do not get treated with an id in element-rooted QSA"
    );

    iframe = document.getElementById("iframe");
    //iframeDoc.open();
    iframe.children = helper.getDOM("<body><p id='foo'>bar</p></body>");
    iframe.children.forEach(function(e) {
        e.parent = iframe;
    });
    //iframeDoc.close();
    deepEqual(
        Sizzle("p:contains(bar)", iframe),
        [DomUtils.getElementById("foo", iframe.children)],
        "Other document as context"
    );
    iframe.children = [];

    html = "";
    for (i = 0; i < 100; i++) {
        html = "<div>" + html + "</div>";
    }
    html = jQuery(html).appendTo(document.body);
    ok(
        !!Sizzle("body div div div").length,
        "No stack or performance problems with large amounts of descendents"
    );
    ok(
        !!Sizzle("body>div div div").length,
        "No stack or performance problems with large amounts of descendents"
    );
    html.remove();

    // Real use case would be using .watch in browsers with window.watch (see Issue #157)
    var elem = document.createElement("tostring");
    elem.attribs.id = "toString";
    var siblings = q("qunit-fixture")[0].children;
    siblings.push(elem);
    t("Element name matches Object.prototype property", "tostring#toString", ["toString"]);
    siblings.pop();
});

test("XML Document Selectors", function() {
    var xml = createWithFriesXML();
    expect(11);

    equal(Sizzle("foo_bar", xml).length, 1, "Element Selector with underscore");
    equal(Sizzle(".component", xml).length, 1, "Class selector");
    equal(Sizzle("[class*=component]", xml).length, 1, "Attribute selector for class");
    equal(Sizzle("property[name=prop2]", xml).length, 1, "Attribute selector with name");
    equal(Sizzle("[name=prop2]", xml).length, 1, "Attribute selector with name");
    equal(Sizzle("#seite1", xml).length, 1, "Attribute selector with ID");
    equal(Sizzle("component#seite1", xml).length, 1, "Attribute selector with ID");
    equal(Sizzle.matches("#seite1", Sizzle("component", xml)).length, 1, "Attribute selector filter with ID");
    equal(Sizzle("meta property thing", xml).length, 2, "Descendent selector and dir caching");
    ok(
        Sizzle.matchesSelector(xml.lastChild, "soap\\:Envelope", { xmlMode: true }),
        "Check for namespaced element"
    );

    xml = helper.getDOM("<?xml version='1.0' encoding='UTF-8'?><root><elem id='1'/></root>", {
        xmlMode: true
    });
    equal(
        Sizzle("elem:not(:has(*))", xml).length,
        1,
        "Non-qSA path correctly handles numeric ids (jQuery #14142)"
    );
});

test("broken", function() {
    expect(26);

    var broken = function(name, selector) {
        raises(
            function() {
                // Setting context to null here somehow avoids QUnit's window.error handling
                // making the e & e.message correct
                // For whatever reason, without this,
                // Sizzle.error will be called but no error will be seen in oldIE
                Sizzle.call(null, selector);
            },
            Error,
            name + ": " + selector
        );
    };

    broken("Broken Selector", "[");
    broken("Broken Selector", "(");
    broken("Broken Selector", "{");
    //  broken( "Broken Selector", "<" );
    broken("Broken Selector", "()");
    //  broken( "Broken Selector", "<>" );
    broken("Broken Selector", "{}");
    broken("Broken Selector", ",");
    broken("Broken Selector", ",a");
    broken("Broken Selector", "a,");
    // Hangs on IE 9 if regular expression is inefficient
    broken("Broken Selector", "[id=012345678901234567890123456789");
    broken("Doesn't exist", ":visble");
    broken("Nth-child", ":nth-child");
    // Sigh again. IE 9 thinks this is also a real selector
    // not super critical that we fix this case
    broken("Nth-child", ":nth-child(-)");
    // Sigh. WebKit thinks this is a real selector in qSA
    // They've already fixed this and it'll be coming into
    // current browsers soon. Currently, Safari 5.0 still has this problem
    broken("Nth-child", ":nth-child(asdf)", []);
    broken("Nth-child", ":nth-child(2n+-0)");
    broken("Nth-child", ":nth-child(2+0)");
    broken("Nth-child", ":nth-child(- 1n)");
    broken("Nth-child", ":nth-child(-1 n)");
    broken("First-child", ":first-child(n)");
    broken("Last-child", ":last-child(n)");
    broken("Only-child", ":only-child(n)");
    broken("Nth-last-last-child", ":nth-last-last-child(1)");
    broken("First-last-child", ":first-last-child");
    broken("Last-last-child", ":last-last-child");
    broken("Only-last-child", ":only-last-child");

    // Make sure attribute value quoting works correctly. See: #6093
    jQuery(
        "<input type='hidden' value='2' name='foo.baz' id='attrbad1'/><input type='hidden' value='2' name='foo[baz]' id='attrbad2'/>"
    ).appendTo("#qunit-fixture");

    broken("Attribute not escaped", "input[name=foo.baz]", []);
    // Shouldn't be matching those inner brackets
    broken("Attribute not escaped", "input[name=foo[baz]]", []);
});

test("id", function() {
    expect(34);

    var fiddle;

    t("ID Selector", "#body", ["body"]);
    t("ID Selector w/ Element", "body#body", ["body"]);
    t("ID Selector w/ Element", "ul#first", []);
    t("ID selector with existing ID descendant", "#firstp #simon1", ["simon1"]);
    t("ID selector with non-existant descendant", "#firstp #foobar", []);
    t("ID selector using UTF8", "#台北Táiběi", ["台北Táiběi"]);
    t("Multiple ID selectors using UTF8", "#台北Táiběi, #台北", ["台北Táiběi", "台北"]);
    t("Descendant ID selector using UTF8", "div #台北", ["台北"]);
    t("Child ID selector using UTF8", "form > #台北", ["台北"]);

    t("Escaped ID", "#foo\\:bar", ["foo:bar"]);
    t("Escaped ID with descendent", "#foo\\:bar span:not(:input)", ["foo_descendent"]);
    t("Escaped ID", "#test\\.foo\\[5\\]bar", ["test.foo[5]bar"]);
    t("Descendant escaped ID", "div #foo\\:bar", ["foo:bar"]);
    t("Descendant escaped ID", "div #test\\.foo\\[5\\]bar", ["test.foo[5]bar"]);
    t("Child escaped ID", "form > #foo\\:bar", ["foo:bar"]);
    t("Child escaped ID", "form > #test\\.foo\\[5\\]bar", ["test.foo[5]bar"]);

    fiddle = jQuery("<div id='fiddle\\Foo'><span id='fiddleSpan'></span></div>").appendTo("#qunit-fixture");
    //  deepEqual( Sizzle( "> span", Sizzle("#fiddle\\\\Foo")[0] ), q([ "fiddleSpan" ]), "Escaped ID as context" );
    fiddle.remove();

    t("ID Selector, child ID present", "#form > #radio1", ["radio1"]); // bug #267
    t("ID Selector, not an ancestor ID", "#form #first", []);
    t("ID Selector, not a child ID", "#form > #option1a", []);

    t("All Children of ID", "#foo > *", ["sndp", "en", "sap"]);
    t("All Children of ID with no children", "#firstUL > *", []);

    equal(Sizzle("#tName1")[0].attribs.id, "tName1", "ID selector with same value for a name attribute");
    t("ID selector non-existing but name attribute on an A tag", "#tName2", []);
    t("Leading ID selector non-existing but name attribute on an A tag", "#tName2 span", []);
    t("Leading ID selector existing, retrieving the child", "#tName1 span", ["tName1-span"]);
    equal(
        Sizzle("div > div #tName1")[0].attribs.id,
        Sizzle("#tName1-span")[0].parent.attribs.id,
        "Ending with ID"
    );

    jQuery("<a id='backslash\\foo'></a>").appendTo("#qunit-fixture");
    t("ID Selector contains backslash", "#backslash\\\\foo", ["backslash\\foo"]);

    t("ID Selector on Form with an input that has a name of 'id'", "#lengthtest", ["lengthtest"]);

    t("ID selector with non-existant ancestor", "#asdfasdf #foobar", []); // bug #986

    deepEqual(Sizzle("div#form", document.body), [], "ID selector within the context of another element");

    t("Underscore ID", "#types_all", ["types_all"]);
    t("Dash ID", "#qunit-fixture", ["qunit-fixture"]);

    t("ID with weird characters in it", "#name\\+value", ["name+value"]);
});

test("class", function() {
    expect(26);

    t("Class Selector", ".blog", ["mark", "simon"]);
    t("Class Selector", ".GROUPS", ["groups"]);
    t("Class Selector", ".blog.link", ["simon"]);
    t("Class Selector w/ Element", "a.blog", ["mark", "simon"]);
    t("Parent Class Selector", "p .blog", ["mark", "simon"]);

    t("Class selector using UTF8", ".台北Táiběi", ["utf8class1"]);
    t("Class selector using UTF8", ".台北", ["utf8class1", "utf8class2"]);
    t("Class selector using UTF8", ".台北Táiběi.台北", ["utf8class1"]);
    t("Class selector using UTF8", ".台北Táiběi, .台北", ["utf8class1", "utf8class2"]);
    t("Descendant class selector using UTF8", "div .台北Táiběi", ["utf8class1"]);
    t("Child class selector using UTF8", "form > .台北Táiběi", ["utf8class1"]);

    t("Escaped Class", ".foo\\:bar", ["foo:bar"]);
    t("Escaped Class", ".test\\.foo\\[5\\]bar", ["test.foo[5]bar"]);
    t("Descendant escaped Class", "div .foo\\:bar", ["foo:bar"]);
    t("Descendant escaped Class", "div .test\\.foo\\[5\\]bar", ["test.foo[5]bar"]);
    t("Child escaped Class", "form > .foo\\:bar", ["foo:bar"]);
    t("Child escaped Class", "form > .test\\.foo\\[5\\]bar", ["test.foo[5]bar"]);

    var div = document.createElement("div");
    div.children = helper.getDOM("<div class='test e'></div><div class='test'></div>");
    div.children.forEach(function(e) {
        e.parent = div;
    });
    deepEqual(Sizzle(".e", div), [div.children[0]], "Finding a second class.");

    var lastChild = div.children[div.children.length - 1];
    lastChild.attribs.class = "e";

    deepEqual(Sizzle(".e", div), [div.children[0], lastChild], "Finding a modified class.");

    ok(!Sizzle.matchesSelector(div, ".null"), ".null does not match an element with no class");
    ok(
        !Sizzle.matchesSelector(div.children[0], ".null div"),
        ".null does not match an element with no class"
    );
    div.attribs.class = "null";
    ok(Sizzle.matchesSelector(div, ".null"), ".null matches element with class 'null'");
    ok(Sizzle.matchesSelector(div.children[0], ".null div"), "caching system respects DOM changes");
    ok(!Sizzle.matchesSelector(document, ".foo"), "testing class on document doesn't error");
    //ok( !Sizzle.matchesSelector( window, ".foo" ), "testing class on window doesn't error" );

    lastChild.attribs.class += " hasOwnProperty toString";
    deepEqual(
        Sizzle(".e.hasOwnProperty.toString", div),
        [lastChild],
        "Classes match Object.prototype properties"
    );

    div = jQuery(
        "<div><svg width='200' height='250' version='1.1' xmlns='http://www.w3.org/2000/svg'><rect x='10' y='10' width='30' height='30' class='foo'></rect></svg></div>"
    )[0];
    equal(Sizzle(".foo", div).length, 1, "Class selector against SVG");
});

test("name", function() {
    expect(13);

    var form;

    t("Name selector", "input[name=action]", ["text1"]);
    t("Name selector with single quotes", "input[name='action']", ["text1"]);
    t("Name selector with double quotes", 'input[name="action"]', ["text1"]);

    t("Name selector non-input", "[name=example]", ["name-is-example"]);
    t("Name selector non-input", "[name=div]", ["name-is-div"]);
    t("Name selector non-input", "*[name=iframe]", ["iframe"]);

    t("Name selector for grouped input", "input[name='types[]']", [
        "types_all",
        "types_anime",
        "types_movie"
    ]);

    form = document.getElementById("form");
    deepEqual(
        Sizzle("input[name=action]", form),
        q("text1"),
        "Name selector within the context of another element"
    );
    deepEqual(
        Sizzle("input[name='foo[bar]']", form),
        q("hidden2"),
        "Name selector for grouped form element within the context of another element"
    );

    form = jQuery("<form><input name='id'/></form>").appendTo("body");
    equal(
        Sizzle("input", form[0]).length,
        1,
        "Make sure that rooted queries on forms (with possible expandos) work."
    );

    form.remove();

    t("Find elements that have similar IDs", "[name=tName1]", ["tName1ID"]);
    t("Find elements that have similar IDs", "[name=tName2]", ["tName2ID"]);
    t("Find elements that have similar IDs", "#tName2ID", ["tName2ID"]);
});

test("multiple", function() {
    expect(6);

    t("Comma Support", "h2, #qunit-fixture p", [
        "qunit-banner",
        "qunit-userAgent",
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t("Comma Support", "h2 , #qunit-fixture p", [
        "qunit-banner",
        "qunit-userAgent",
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t("Comma Support", "h2 , #qunit-fixture p", [
        "qunit-banner",
        "qunit-userAgent",
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t("Comma Support", "h2,#qunit-fixture p", [
        "qunit-banner",
        "qunit-userAgent",
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t("Comma Support", "h2,#qunit-fixture p ", [
        "qunit-banner",
        "qunit-userAgent",
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t("Comma Support", "h2\t,\r#qunit-fixture p\n", [
        "qunit-banner",
        "qunit-userAgent",
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
});

test("child and adjacent", function() {
    expect(42);

    var siblingFirst, en;

    t("Child", "p > a", ["simon1", "google", "groups", "mark", "yahoo", "simon"]);
    t("Child", "p> a", ["simon1", "google", "groups", "mark", "yahoo", "simon"]);
    t("Child", "p >a", ["simon1", "google", "groups", "mark", "yahoo", "simon"]);
    t("Child", "p>a", ["simon1", "google", "groups", "mark", "yahoo", "simon"]);
    t("Child w/ Class", "p > a.blog", ["mark", "simon"]);
    t("All Children", "code > *", ["anchor1", "anchor2"]);
    t("All Grandchildren", "p > * > *", ["anchor1", "anchor2"]);
    t("Adjacent", "#qunit-fixture a + a", ["groups", "tName2ID"]);
    t("Adjacent", "#qunit-fixture a +a", ["groups", "tName2ID"]);
    t("Adjacent", "#qunit-fixture a+ a", ["groups", "tName2ID"]);
    t("Adjacent", "#qunit-fixture a+a", ["groups", "tName2ID"]);
    t("Adjacent", "p + p", ["ap", "en", "sap"]);
    t("Adjacent", "p#firstp + p", ["ap"]);
    t("Adjacent", "p[lang=en] + p", ["sap"]);
    t("Adjacent", "a.GROUPS + code + a", ["mark"]);
    t("Comma, Child, and Adjacent", "#qunit-fixture a + a, code > a", [
        "groups",
        "anchor1",
        "anchor2",
        "tName2ID"
    ]);
    t("Element Preceded By", "#qunit-fixture p ~ div", [
        "foo",
        "nothiddendiv",
        "moretests",
        "tabindex-tests",
        "liveHandlerOrder",
        "siblingTest"
    ]);
    t("Element Preceded By", "#first ~ div", [
        "moretests",
        "tabindex-tests",
        "liveHandlerOrder",
        "siblingTest"
    ]);
    t("Element Preceded By", "#groups ~ a", ["mark"]);
    t("Element Preceded By", "#length ~ input", ["idTest"]);
    t("Element Preceded By", "#siblingfirst ~ em", ["siblingnext", "siblingthird"]);
    t("Element Preceded By (multiple)", "#siblingTest em ~ em ~ em ~ span", ["siblingspan"]);
    t("Element Preceded By, Containing", "#liveHandlerOrder ~ div em:contains('1')", ["siblingfirst"]);

    siblingFirst = document.getElementById("siblingfirst");

    deepEqual(
        Sizzle("~ em", siblingFirst),
        q("siblingnext", "siblingthird"),
        "Element Preceded By with a context."
    );
    deepEqual(Sizzle("+ em", siblingFirst), q("siblingnext"), "Element Directly Preceded By with a context.");
    //deepEqual( Sizzle("~ em:first", siblingFirst), q("siblingnext"), "Element Preceded By positional with a context." );

    en = document.getElementById("en");
    deepEqual(
        Sizzle("+ p, a", en),
        q("yahoo", "sap"),
        "Compound selector with context, beginning with sibling test."
    );
    deepEqual(
        Sizzle("a, + p", en),
        q("yahoo", "sap"),
        "Compound selector with context, containing sibling test."
    );

    t("Multiple combinators selects all levels", "#siblingTest em *", [
        "siblingchild",
        "siblinggrandchild",
        "siblinggreatgrandchild"
    ]);
    t("Multiple combinators selects all levels", "#siblingTest > em *", [
        "siblingchild",
        "siblinggrandchild",
        "siblinggreatgrandchild"
    ]);
    t(
        "Multiple sibling combinators doesn't miss general siblings",
        "#siblingTest > em:first-child + em ~ span",
        ["siblingspan"]
    );
    t(
        "Combinators are not skipped when mixing general and specific",
        "#siblingTest > em:contains('x') + em ~ span",
        []
    );

    equal(Sizzle("#listWithTabIndex").length, 1, "Parent div for next test is found via ID (#8310)");
    //equal( Sizzle("#listWithTabIndex li:eq(2) ~ li").length, 1, "Find by general sibling combinator (#8310)" );
    equal(
        Sizzle("#__sizzle__").length,
        0,
        "Make sure the temporary id assigned by sizzle is cleared out (#8310)"
    );
    equal(
        Sizzle("#listWithTabIndex").length,
        1,
        "Parent div for previous test is still found via ID (#8310)"
    );

    t("Verify deep class selector", "div.blah > p > a", []);

    t("No element deep selector", "div.foo > span > a", []);

    //deepEqual( Sizzle("> :first", nothiddendiv), q("nothiddendivchild"), "Verify child context positional selector" );
    //deepEqual( Sizzle("> :eq(0)", nothiddendiv), q("nothiddendivchild"), "Verify child context positional selector" );
    //deepEqual( Sizzle("> *:first", nothiddendiv), q("nothiddendivchild"), "Verify child context positional selector" );

    t("Non-existant ancestors", ".fototab > .thumbnails > a", []);
});

test("attributes", function() {
    expect(76);

    var opt, input, attrbad, div;

    t("Attribute Exists", "#qunit-fixture a[title]", ["google"]);
    t("Attribute Exists (case-insensitive)", "#qunit-fixture a[TITLE]", ["google"]);
    t("Attribute Exists", "#qunit-fixture *[title]", ["google"]);
    t("Attribute Exists", "#qunit-fixture [title]", ["google"]);
    t("Attribute Exists", "#qunit-fixture a[ title ]", ["google"]);

    t("Boolean attribute exists", "#select2 option[selected]", ["option2d"]);
    t("Boolean attribute equals", "#select2 option[selected='selected']", ["option2d"]);

    t("Attribute Equals", "#qunit-fixture a[rel='bookmark']", ["simon1"]);
    t("Attribute Equals", "#qunit-fixture a[rel='bookmark']", ["simon1"]);
    t("Attribute Equals", "#qunit-fixture a[rel=bookmark]", ["simon1"]);
    t("Attribute Equals", "#qunit-fixture a[href='http://www.google.com/']", ["google"]);
    t("Attribute Equals", "#qunit-fixture a[ rel = 'bookmark' ]", ["simon1"]);
    t("Attribute Equals Number", "#qunit-fixture option[value=1]", [
        "option1b",
        "option2b",
        "option3b",
        "option4b",
        "option5c"
    ]);
    t("Attribute Equals Number", "#qunit-fixture li[tabIndex=-1]", ["foodWithNegativeTabIndex"]);

    document.getElementById("anchor2").href = "#2";
    t("href Attribute", "p a[href^=#]", ["anchor2"]);
    t("href Attribute", "p a[href*=#]", ["simon1", "anchor2"]);

    t("for Attribute", "form label[for]", ["label-for"]);
    t("for Attribute in form", "#form [for=action]", ["label-for"]);

    t("Attribute containing []", "input[name^='foo[']", ["hidden2"]);
    t("Attribute containing []", "input[name^='foo[bar]']", ["hidden2"]);
    t("Attribute containing []", "input[name*='[bar]']", ["hidden2"]);
    t("Attribute containing []", "input[name$='bar]']", ["hidden2"]);
    t("Attribute containing []", "input[name$='[bar]']", ["hidden2"]);
    t("Attribute containing []", "input[name$='foo[bar]']", ["hidden2"]);
    t("Attribute containing []", "input[name*='foo[bar]']", ["hidden2"]);

    deepEqual(
        Sizzle("input[data-comma='0,1']"),
        [document.getElementById("el12087")],
        "Without context, single-quoted attribute containing ','"
    );
    deepEqual(
        Sizzle('input[data-comma="0,1"]'),
        [document.getElementById("el12087")],
        "Without context, double-quoted attribute containing ','"
    );
    deepEqual(
        Sizzle("input[data-comma='0,1']", document.getElementById("t12087")),
        [document.getElementById("el12087")],
        "With context, single-quoted attribute containing ','"
    );
    deepEqual(
        Sizzle('input[data-comma="0,1"]', document.getElementById("t12087")),
        [document.getElementById("el12087")],
        "With context, double-quoted attribute containing ','"
    );

    t("Multiple Attribute Equals", "#form input[type='radio'], #form input[type='hidden']", [
        "radio1",
        "radio2",
        "hidden1"
    ]);
    t("Multiple Attribute Equals", "#form input[type='radio'], #form input[type=\"hidden\"]", [
        "radio1",
        "radio2",
        "hidden1"
    ]);
    t("Multiple Attribute Equals", "#form input[type='radio'], #form input[type=hidden]", [
        "radio1",
        "radio2",
        "hidden1"
    ]);

    t("Attribute selector using UTF8", "span[lang=中文]", ["台北"]);

    t("Attribute Begins With", "a[href ^= 'http://www']", ["google", "yahoo"]);
    t("Attribute Ends With", "a[href $= 'org/']", ["mark"]);
    t("Attribute Contains", "a[href *= 'google']", ["google", "groups"]);
    t("Attribute Is Not Equal", "#ap a[hreflang!='en']", ["google", "groups", "anchor1"]);

    opt = document.getElementById("option1a");
    opt.attribs.test = "";

    ok(Sizzle.matchesSelector(opt, "[id*=option1][type!=checkbox]"), "Attribute Is Not Equal Matches");
    ok(Sizzle.matchesSelector(opt, "[id*=option1]"), "Attribute With No Quotes Contains Matches");
    ok(Sizzle.matchesSelector(opt, "[test=]"), "Attribute With No Quotes No Content Matches");
    ok(
        !Sizzle.matchesSelector(opt, "[test^='']"),
        "Attribute with empty string value does not match startsWith selector (^=)"
    );
    ok(Sizzle.matchesSelector(opt, "[id=option1a]"), "Attribute With No Quotes Equals Matches");
    ok(
        Sizzle.matchesSelector(document.getElementById("simon1"), "a[href*=#]"),
        "Attribute With No Quotes Href Contains Matches"
    );

    t("Empty values", "#select1 option[value='']", ["option1a"]);
    t("Empty values", "#select1 option[value!='']", ["option1b", "option1c", "option1d"]);

    t("Select options via :selected", "#select1 option:selected", ["option1a"]);
    t("Select options via :selected", "#select2 option:selected", ["option2d"]);
    t("Select options via :selected", "#select3 option:selected", ["option3b", "option3c"]);
    t("Select options via :selected", "select[name='select2'] option:selected", ["option2d"]);

    t("Grouped Form Elements", "input[name='foo[bar]']", ["hidden2"]);

    input = document.getElementById("text1");
    input.attribs.title = "Don't click me";

    ok(
        Sizzle.matchesSelector(input, 'input[title="Don\'t click me"]'),
        "Quote within attribute value does not mess up tokenizer"
    );

    // Uncomment if the boolHook is removed
    // var check2 = document.getElementById("check2");
    // check2.checked = true;
    // ok( !Sizzle.matches("[checked]", [ check2 ] ), "Dynamic boolean attributes match when they should with Sizzle.matches (#11115)" );

    // jQuery #12303
    input.attribs["data-pos"] = ":first";
    ok(
        Sizzle.matchesSelector(input, "input[data-pos=\\:first]"),
        "POS within attribute value is treated as an attribute value"
    );
    ok(
        Sizzle.matchesSelector(input, "input[data-pos=':first']"),
        "POS within attribute value is treated as an attribute value"
    );
    ok(
        Sizzle.matchesSelector(input, ":input[data-pos=':first']"),
        "POS within attribute value after pseudo is treated as an attribute value"
    );
    delete input.attribs["data-pos"];

    // Make sure attribute value quoting works correctly. See jQuery #6093; #6428; #13894
    // Use seeded results to bypass querySelectorAll optimizations
    attrbad = jQuery(
        "<input type='hidden' id='attrbad_space' name='foo bar'/>" +
            "<input type='hidden' id='attrbad_dot' value='2' name='foo.baz'/>" +
            "<input type='hidden' id='attrbad_brackets' value='2' name='foo[baz]'/>" +
            "<input type='hidden' id='attrbad_injection' data-attr='foo_baz&#39;]'/>" +
            "<input type='hidden' id='attrbad_quote' data-attr='&#39;'/>" +
            "<input type='hidden' id='attrbad_backslash' data-attr='&#92;'/>" +
            "<input type='hidden' id='attrbad_backslash_quote' data-attr='&#92;&#39;'/>" +
            "<input type='hidden' id='attrbad_backslash_backslash' data-attr='&#92;&#92;'/>" +
            "<input type='hidden' id='attrbad_unicode' data-attr='&#x4e00;'/>"
    ).appendTo("#qunit-fixture");

    t("Underscores don't need escaping", "input[id=types_all]", ["types_all"]);

    deepEqual(Sizzle("input[name=foo\\ bar]", null, null, attrbad), q("attrbad_space"), "Escaped space");
    deepEqual(Sizzle("input[name=foo\\.baz]", null, null, attrbad), q("attrbad_dot"), "Escaped dot");
    deepEqual(
        Sizzle("input[name=foo\\[baz\\]]", null, null, attrbad),
        q("attrbad_brackets"),
        "Escaped brackets"
    );
    //  deepEqual( Sizzle( "input[data-attr='foo_baz\\']']", null, null, attrbad ), q("attrbad_injection"),
    //	"Escaped quote + right bracket" );

    //  deepEqual( Sizzle( "input[data-attr='\\'']", null, null, attrbad ), q("attrbad_quote"),
    //	"Quoted quote" );
    //  deepEqual( Sizzle( "input[data-attr='\\\\']", null, null, attrbad ), q("attrbad_backslash"),
    //	"Quoted backslash" );
    //  deepEqual( Sizzle( "input[data-attr='\\\\\\'']", null, null, attrbad ), q("attrbad_backslash_quote"),
    //	"Quoted backslash quote" );
    //  deepEqual( Sizzle( "input[data-attr='\\\\\\\\']", null, null, attrbad ), q("attrbad_backslash_backslash"),
    //	"Quoted backslash backslash" );

    //  deepEqual( Sizzle( "input[data-attr='\\5C\\\\']", null, null, attrbad ), q("attrbad_backslash_backslash"),
    //	"Quoted backslash backslash (numeric escape)" );
    //  deepEqual( Sizzle( "input[data-attr='\\5C \\\\']", null, null, attrbad ), q("attrbad_backslash_backslash"),
    //	"Quoted backslash backslash (numeric escape with trailing space)" );
    //  deepEqual( Sizzle( "input[data-attr='\\5C\t\\\\']", null, null, attrbad ), q("attrbad_backslash_backslash"),
    //	"Quoted backslash backslash (numeric escape with trailing tab)" );
    //  deepEqual( Sizzle( "input[data-attr='\\04e00']", null, null, attrbad ), q("attrbad_unicode"),
    //	"Long numeric escape (BMP)" );*/
    document.getElementById("attrbad_unicode").attribs["data-attr"] = "\uD834\uDF06A";
    // It was too much code to fix Safari 5.x Supplemental Plane crashes (see ba5f09fa404379a87370ec905ffa47f8ac40aaa3)
    deepEqual(
        Sizzle("input[data-attr='\\01D306A']", null, null, attrbad),
        q("attrbad_unicode"),
        "Long numeric escape (non-BMP)"
    );

    attrbad.remove();

    t("input[type=text]", "#form input[type=text]", ["text1", "text2", "hidden2", "name"]);
    t("input[type=search]", "#form input[type=search]", ["search"]);
    t("script[src] (jQuery #13777)", "#moretests script[src]", ["script-src"]);

    // #3279
    div = document.createElement("div");
    div.children = helper.getDOM("<div id='foo' xml:test='something'></div>");

    deepEqual(
        Sizzle("[xml\\:test]", div),
        [div.children[0]],
        "Finding by attribute with escaped characters."
    );

    div = document.getElementById("foo");
    t('Object.prototype property "constructor" (negative)', "[constructor]", []);
    t('Gecko Object.prototype property "watch" (negative)', "[watch]", []);
    div.attribs.constructor = "foo";
    div.attribs.watch = "bar";
    t('Object.prototype property "constructor"', "[constructor='foo']", ["foo"]);
    t('Gecko Object.prototype property "watch"', "[watch='bar']", ["foo"]);

    t("Value attribute is retrieved correctly", "input[value=Test]", ["text1", "text2"]);
});

test("pseudo - (parent|empty)", function() {
    expect(3);
    t("Empty", "ul:empty", ["firstUL"]);
    t("Empty with comment node", "ol:empty", ["empty"]);
    t("Is A Parent", "#qunit-fixture p:parent", ["firstp", "ap", "sndp", "en", "sap", "first"]);
});

test("pseudo - (first|last|only)-(child|of-type)", function() {
    expect(12);

    t("First Child", "p:first-child", ["firstp", "sndp"]);
    t("First Child (leading id)", "#qunit-fixture p:first-child", ["firstp", "sndp"]);
    t("First Child (leading class)", ".nothiddendiv div:first-child", ["nothiddendivchild"]);
    t("First Child (case-insensitive)", "#qunit-fixture p:FIRST-CHILD", ["firstp", "sndp"]);

    t("Last Child", "p:last-child", ["sap"]);
    t("Last Child (leading id)", "#qunit-fixture a:last-child", [
        "simon1",
        "anchor1",
        "mark",
        "yahoo",
        "anchor2",
        "simon",
        "liveLink1",
        "liveLink2"
    ]);

    t("Only Child", "#qunit-fixture a:only-child", [
        "simon1",
        "anchor1",
        "yahoo",
        "anchor2",
        "liveLink1",
        "liveLink2"
    ]);

    t("First-of-type", "#qunit-fixture > p:first-of-type", ["firstp"]);
    t("Last-of-type", "#qunit-fixture > p:last-of-type", ["first"]);
    t("Only-of-type", "#qunit-fixture > :only-of-type", [
        "name+value",
        "firstUL",
        "empty",
        "floatTest",
        "iframe",
        "table"
    ]);

    // Verify that the child position isn't being cached improperly
    var secondChildren = jQuery(Sizzle("p:nth-child(2)")).before("<div></div>");

    t("No longer second child", "p:nth-child(2)", []);
    secondChildren.prev().remove();
    t("Restored second child", "p:nth-child(2)", ["ap", "en"]);
});

test("pseudo - nth-child", function() {
    expect(30);

    t("Nth-child", "p:nth-child(1)", ["firstp", "sndp"]);
    t("Nth-child (with whitespace)", "p:nth-child( 1 )", ["firstp", "sndp"]);
    t("Nth-child (case-insensitive)", "#select1 option:NTH-child(3)", ["option1c"]);
    t("Not nth-child", "#qunit-fixture p:not(:nth-child(1))", ["ap", "en", "sap", "first"]);

    t("Nth-child(2)", "#qunit-fixture form#form > *:nth-child(2)", ["text1"]);
    t("Nth-child(2)", "#qunit-fixture form#form > :nth-child(2)", ["text1"]);

    t("Nth-child(-1)", "#select1 option:nth-child(-1)", []);
    t("Nth-child(3)", "#select1 option:nth-child(3)", ["option1c"]);
    //  t( "Nth-child(0n+3)", "#select1 option:nth-child(0n+3)", ["option1c"] );
    t("Nth-child(1n+0)", "#select1 option:nth-child(1n+0)", ["option1a", "option1b", "option1c", "option1d"]);
    t("Nth-child(1n)", "#select1 option:nth-child(1n)", ["option1a", "option1b", "option1c", "option1d"]);
    t("Nth-child(n)", "#select1 option:nth-child(n)", ["option1a", "option1b", "option1c", "option1d"]);
    t("Nth-child(even)", "#select1 option:nth-child(even)", ["option1b", "option1d"]);
    t("Nth-child(odd)", "#select1 option:nth-child(odd)", ["option1a", "option1c"]);
    t("Nth-child(2n)", "#select1 option:nth-child(2n)", ["option1b", "option1d"]);
    t("Nth-child(2n+1)", "#select1 option:nth-child(2n+1)", ["option1a", "option1c"]);
    t("Nth-child(2n + 1)", "#select1 option:nth-child(2n + 1)", ["option1a", "option1c"]);
    t("Nth-child(+2n + 1)", "#select1 option:nth-child(+2n + 1)", ["option1a", "option1c"]);
    t("Nth-child(3n)", "#select1 option:nth-child(3n)", ["option1c"]);
    t("Nth-child(3n+1)", "#select1 option:nth-child(3n+1)", ["option1a", "option1d"]);
    t("Nth-child(3n+2)", "#select1 option:nth-child(3n+2)", ["option1b"]);
    t("Nth-child(3n+3)", "#select1 option:nth-child(3n+3)", ["option1c"]);
    t("Nth-child(3n-1)", "#select1 option:nth-child(3n-1)", ["option1b"]);
    t("Nth-child(3n-2)", "#select1 option:nth-child(3n-2)", ["option1a", "option1d"]);
    t("Nth-child(3n-3)", "#select1 option:nth-child(3n-3)", ["option1c"]);
    t("Nth-child(3n+0)", "#select1 option:nth-child(3n+0)", ["option1c"]);
    t("Nth-child(-1n+3)", "#select1 option:nth-child(-1n+3)", ["option1a", "option1b", "option1c"]);
    t("Nth-child(-n+3)", "#select1 option:nth-child(-n+3)", ["option1a", "option1b", "option1c"]);
    t("Nth-child(-1n + 3)", "#select1 option:nth-child(-1n + 3)", ["option1a", "option1b", "option1c"]);

    //  deepEqual( Sizzle( ":nth-child(n)", null, null, [ document.createElement("a") ].concat( q("ap") ) ), q("ap"), "Seeded nth-child" );
});

test("pseudo - nth-last-child", function() {
    expect(30);

    t("Nth-last-child", "form:nth-last-child(5)", ["testForm"]);
    t("Nth-last-child (with whitespace)", "form:nth-last-child( 5 )", ["testForm"]);
    t("Nth-last-child (case-insensitive)", "#select1 option:NTH-last-child(3)", ["option1b"]);
    t("Not nth-last-child", "#qunit-fixture p:not(:nth-last-child(1))", [
        "firstp",
        "ap",
        "sndp",
        "en",
        "first"
    ]);

    t("Nth-last-child(-1)", "#select1 option:nth-last-child(-1)", []);
    t("Nth-last-child(3)", "#select1 :nth-last-child(3)", ["option1b"]);
    t("Nth-last-child(3)", "#select1 *:nth-last-child(3)", ["option1b"]);
    t("Nth-last-child(3)", "#select1 option:nth-last-child(3)", ["option1b"]);
    //  t( "Nth-last-child(0n+3)", "#select1 option:nth-last-child(0n+3)", ["option1b"] );
    t("Nth-last-child(1n+0)", "#select1 option:nth-last-child(1n+0)", [
        "option1a",
        "option1b",
        "option1c",
        "option1d"
    ]);
    t("Nth-last-child(1n)", "#select1 option:nth-last-child(1n)", [
        "option1a",
        "option1b",
        "option1c",
        "option1d"
    ]);
    t("Nth-last-child(n)", "#select1 option:nth-last-child(n)", [
        "option1a",
        "option1b",
        "option1c",
        "option1d"
    ]);
    t("Nth-last-child(even)", "#select1 option:nth-last-child(even)", ["option1a", "option1c"]);
    t("Nth-last-child(odd)", "#select1 option:nth-last-child(odd)", ["option1b", "option1d"]);
    t("Nth-last-child(2n)", "#select1 option:nth-last-child(2n)", ["option1a", "option1c"]);
    t("Nth-last-child(2n+1)", "#select1 option:nth-last-child(2n+1)", ["option1b", "option1d"]);
    t("Nth-last-child(2n + 1)", "#select1 option:nth-last-child(2n + 1)", ["option1b", "option1d"]);
    t("Nth-last-child(+2n + 1)", "#select1 option:nth-last-child(+2n + 1)", ["option1b", "option1d"]);
    t("Nth-last-child(3n)", "#select1 option:nth-last-child(3n)", ["option1b"]);
    t("Nth-last-child(3n+1)", "#select1 option:nth-last-child(3n+1)", ["option1a", "option1d"]);
    t("Nth-last-child(3n+2)", "#select1 option:nth-last-child(3n+2)", ["option1c"]);
    t("Nth-last-child(3n+3)", "#select1 option:nth-last-child(3n+3)", ["option1b"]);
    t("Nth-last-child(3n-1)", "#select1 option:nth-last-child(3n-1)", ["option1c"]);
    t("Nth-last-child(3n-2)", "#select1 option:nth-last-child(3n-2)", ["option1a", "option1d"]);
    t("Nth-last-child(3n-3)", "#select1 option:nth-last-child(3n-3)", ["option1b"]);
    t("Nth-last-child(3n+0)", "#select1 option:nth-last-child(3n+0)", ["option1b"]);
    t("Nth-last-child(-1n+3)", "#select1 option:nth-last-child(-1n+3)", ["option1b", "option1c", "option1d"]);
    t("Nth-last-child(-n+3)", "#select1 option:nth-last-child(-n+3)", ["option1b", "option1c", "option1d"]);
    t("Nth-last-child(-1n + 3)", "#select1 option:nth-last-child(-1n + 3)", [
        "option1b",
        "option1c",
        "option1d"
    ]);

    //  deepEqual( Sizzle( ":nth-last-child(n)", null, null, [ document.createElement("a") ].concat( q("ap") ) ), q("ap"), "Seeded nth-last-child" );
});

test("pseudo - nth-of-type", function() {
    expect(9);
    t("Nth-of-type(-1)", ":nth-of-type(-1)", []);
    t("Nth-of-type(3)", "#ap :nth-of-type(3)", ["mark"]);
    t("Nth-of-type(n)", "#ap :nth-of-type(n)", ["google", "groups", "code1", "anchor1", "mark"]);
    t("Nth-of-type(0n+3)", "#ap :nth-of-type(0n+3)", ["mark"]);
    t("Nth-of-type(2n)", "#ap :nth-of-type(2n)", ["groups"]);
    t("Nth-of-type(even)", "#ap :nth-of-type(even)", ["groups"]);
    t("Nth-of-type(2n+1)", "#ap :nth-of-type(2n+1)", ["google", "code1", "anchor1", "mark"]);
    t("Nth-of-type(odd)", "#ap :nth-of-type(odd)", ["google", "code1", "anchor1", "mark"]);
    t("Nth-of-type(-n+2)", "#qunit-fixture > :nth-of-type(-n+2)", [
        "firstp",
        "ap",
        "foo",
        "nothiddendiv",
        "name+value",
        "firstUL",
        "empty",
        "form",
        "floatTest",
        "iframe",
        "lengthtest",
        "table"
    ]);
});

test("pseudo - nth-last-of-type", function() {
    expect(9);
    t("Nth-last-of-type(-1)", ":nth-last-of-type(-1)", []);
    t("Nth-last-of-type(3)", "#ap :nth-last-of-type(3)", ["google"]);
    t("Nth-last-of-type(n)", "#ap :nth-last-of-type(n)", ["google", "groups", "code1", "anchor1", "mark"]);
    t("Nth-last-of-type(0n+3)", "#ap :nth-last-of-type(0n+3)", ["google"]);
    t("Nth-last-of-type(2n)", "#ap :nth-last-of-type(2n)", ["groups"]);
    t("Nth-last-of-type(even)", "#ap :nth-last-of-type(even)", ["groups"]);
    t("Nth-last-of-type(2n+1)", "#ap :nth-last-of-type(2n+1)", ["google", "code1", "anchor1", "mark"]);
    t("Nth-last-of-type(odd)", "#ap :nth-last-of-type(odd)", ["google", "code1", "anchor1", "mark"]);
    t("Nth-last-of-type(-n+2)", "#qunit-fixture > :nth-last-of-type(-n+2)", [
        "ap",
        "name+value",
        "first",
        "firstUL",
        "empty",
        "floatTest",
        "iframe",
        "table",
        "name-tests",
        "testForm",
        "liveHandlerOrder",
        "siblingTest"
    ]);
});

test("pseudo - has", function() {
    expect(3);

    t("Basic test", "p:has(a)", ["firstp", "ap", "en", "sap"]);
    t("Basic test (irrelevant whitespace)", "p:has( a )", ["firstp", "ap", "en", "sap"]);
    t("Nested with overlapping candidates", "#qunit-fixture div:has(div:has(div:not([id])))", [
        "moretests",
        "t2037"
    ]);
});

test("pseudo - misc", function() {
    expect(39);

    var select, tmp, input;

    t("Headers", ":header", ["qunit-header", "qunit-banner", "qunit-userAgent"]);
    t("Headers(case-insensitive)", ":Header", ["qunit-header", "qunit-banner", "qunit-userAgent"]);
    t(
        "Multiple matches with the same context (cache check)",
        "#form select:has(option:first-child:contains('o'))",
        ["select1", "select2", "select3", "select4"]
    );

    ok(Sizzle("#qunit-fixture :not(:has(:has(*)))").length, "All not grandparents");

    select = document.getElementById("select1");
    ok(Sizzle.matchesSelector(select, ":has(option)"), "Has Option Matches");

    ok(Sizzle("a:contains('')").length, "Empty string contains");
    t("Text Contains", "a:contains(Google)", ["google", "groups"]);
    t("Text Contains", "a:contains(Google Groups)", ["groups"]);

    t("Text Contains", "a:contains('Google Groups (Link)')", ["groups"]);
    t("Text Contains", 'a:contains("(Link)")', ["groups"]);
    t("Text Contains", "a:contains(Google Groups (Link))", ["groups"]);
    t("Text Contains", "a:contains((Link))", ["groups"]);

    tmp = document.createElement("div");
    tmp.attribs.id = "tmp_input";
    document.body.children.push(tmp);

    ["button", "submit", "reset"].forEach(function(type) {
        var els = jQuery(
            "<input id='input_%' type='%'/><button id='button_%' type='%'>test</button>".replace(/%/g, type)
        ).appendTo(tmp);

        t("Input Buttons :" + type, "#tmp_input :" + type, ["input_" + type, "button_" + type]);

        ok(Sizzle.matchesSelector(els[0], ":" + type), "Input Matches :" + type);
        ok(Sizzle.matchesSelector(els[1], ":" + type), "Button Matches :" + type);
    });

    document.body.children.pop();

    // Recreate tmp
    tmp = document.createElement("div");
    tmp.attribs.id = "tmp_input";
    tmp.children = helper.getDOM("<span>Hello I am focusable.</span>");
    // Setting tabIndex should make the element focusable
    // http://dev.w3.org/html5/spec/single-page.html#focus-management
    document.body.children.push(tmp);
    tmp.tabIndex = 0;
    //tmp.focus();
    if (
        document.activeElement !== tmp ||
        (document.hasFocus && !document.hasFocus()) ||
        (document.querySelectorAll && !document.querySelectorAll("div:focus").length)
    ) {
        ok(true, "The div was not focused. Skip checking the :focus match.");
        ok(true, "The div was not focused. Skip checking the :focus match.");
    } else {
        t("tabIndex element focused", ":focus", ["tmp_input"]);
        ok(Sizzle.matchesSelector(tmp, ":focus"), ":focus matches tabIndex div");
    }

    // Blur tmp
    //tmp.blur();
    //document.body.focus();
    //ok( !Sizzle.matchesSelector( tmp, ":focus" ), ":focus doesn't match tabIndex div" );
    document.body.children.pop();

    // Input focus/active
    input = document.createElement("input");
    input.attribs.type = "text";
    input.attribs.id = "focus-input";

    document.body.children.push(input);
    //input.focus();

    // Inputs can't be focused unless the document has focus
    if (
        document.activeElement !== input ||
        (document.hasFocus && !document.hasFocus()) ||
        (document.querySelectorAll && !document.querySelectorAll("input:focus").length)
    ) {
        ok(true, "The input was not focused. Skip checking the :focus match.");
        ok(true, "The input was not focused. Skip checking the :focus match.");
    } else {
        t("Element focused", "input:focus", ["focus-input"]);
        ok(Sizzle.matchesSelector(input, ":focus"), ":focus matches");
    }

    //input.blur();

    // When IE is out of focus, blur does not work. Force it here.
    if (document.activeElement === input) {
        document.body.focus();
    }

    //ok( !Sizzle.matchesSelector( input, ":focus" ), ":focus doesn't match" );
    document.body.children.pop();

    deepEqual(
        Sizzle("[id='select1'] *:not(:last-child), [id='select2'] *:not(:last-child)", q("qunit-fixture")[0]),
        q("option1a", "option1b", "option1c", "option2a", "option2b", "option2c"),
        "caching system tolerates recursive selection"
    );

    // Tokenization edge cases
    t("Sequential pseudos", "#qunit-fixture p:has(:contains(mark)):has(code)", ["ap"]);
    t("Sequential pseudos", "#qunit-fixture p:has(:contains(mark)):has(code):contains(This link)", ["ap"]);

    t("Pseudo argument containing ')'", "p:has(>a.GROUPS[src!=')'])", ["ap"]);
    t("Pseudo argument containing ')'", "p:has(>a.GROUPS[src!=')'])", ["ap"]);
    t("Pseudo followed by token containing ')'", 'p:contains(id="foo")[id!=\\)]', ["sndp"]);
    t("Pseudo followed by token containing ')'", "p:contains(id=\"foo\")[id!=')']", ["sndp"]);

    t("Multi-pseudo", "#ap:has(*), #ap:has(*)", ["ap"]);
    //t( "Multi-positional", "#ap:gt(0), #ap:lt(1)", ["ap"] );
    t("Multi-pseudo with leading nonexistent id", "#nonexistent:has(*), #ap:has(*)", ["ap"]);
    //t( "Multi-positional with leading nonexistent id", "#nonexistent:gt(0), #ap:lt(1)", ["ap"] );

    t(
        "Tokenization stressor",
        "a[class*=blog]:not(:has(*, :contains(!)), :contains(!)), br:contains(]), p:contains(]), :not(:empty):not(:parent)",
        ["ap", "mark", "yahoo", "simon"]
    );
});

test("pseudo - :not", function() {
    expect(43);

    t("Not", "a.blog:not(.link)", ["mark"]);
    //t( ":not() with :first", "#foo p:not(:first) .link", ["simon"] );

    t("Not - multiple", "#form option:not(:contains(Nothing),#option1b,:selected)", [
        "option1c",
        "option1d",
        "option2b",
        "option2c",
        "option3d",
        "option3e",
        "option4e",
        "option5b",
        "option5c"
    ]);
    t("Not - recursive", "#form option:not(:not(:selected))[id^='option3']", ["option3b", "option3c"]);

    t(":not() failing interior", "#qunit-fixture p:not(.foo)", [
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t(":not() failing interior", "#qunit-fixture p:not(div.foo)", [
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t(":not() failing interior", "#qunit-fixture p:not(p.foo)", [
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t(":not() failing interior", "#qunit-fixture p:not(#blargh)", [
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t(":not() failing interior", "#qunit-fixture p:not(div#blargh)", [
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);
    t(":not() failing interior", "#qunit-fixture p:not(p#blargh)", [
        "firstp",
        "ap",
        "sndp",
        "en",
        "sap",
        "first"
    ]);

    t(":not Multiple", "#qunit-fixture p:not(a)", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t(":not Multiple", "#qunit-fixture p:not( a )", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t(":not Multiple", "#qunit-fixture p:not( p )", []);
    t(":not Multiple", "#qunit-fixture p:not(a, b)", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t(":not Multiple", "#qunit-fixture p:not(a, b, div)", ["firstp", "ap", "sndp", "en", "sap", "first"]);
    t(":not Multiple", "p:not(p)", []);
    t(":not Multiple", "p:not(a,p)", []);
    t(":not Multiple", "p:not(p,a)", []);
    t(":not Multiple", "p:not(a,p,b)", []);
    t(":not Multiple", ":input:not(:image,:input,:submit)", []);
    t(":not Multiple", "#qunit-fixture p:not(:has(a), :nth-child(1))", ["first"]);

    t("No element not selector", ".container div:not(.excluded) div", []);

    t(":not() Existing attribute", "#form select:not([multiple])", ["select1", "select2", "select5"]);
    t(":not() Equals attribute", "#form select:not([name=select1])", [
        "select2",
        "select3",
        "select4",
        "select5"
    ]);
    t(":not() Equals quoted attribute", "#form select:not([name='select1'])", [
        "select2",
        "select3",
        "select4",
        "select5"
    ]);

    t(":not() Multiple Class", "#foo a:not(.blog)", ["yahoo", "anchor2"]);
    t(":not() Multiple Class", "#foo a:not(.link)", ["yahoo", "anchor2"]);
    t(":not() Multiple Class", "#foo a:not(.blog.link)", ["yahoo", "anchor2"]);

    t(":not chaining (compound)", "#qunit-fixture div[id]:not(:has(div, span)):not(:has(*))", [
        "nothiddendivchild",
        "divWithNoTabIndex"
    ]);
    t(":not chaining (with attribute)", "#qunit-fixture form[id]:not([action$='formaction']):not(:button)", [
        "lengthtest",
        "name-tests",
        "testForm"
    ]);
    t(
        ":not chaining (colon in attribute)",
        "#qunit-fixture form[id]:not([action='form:action']):not(:button)",
        ["form", "lengthtest", "name-tests", "testForm"]
    );
    t(
        ":not chaining (colon in attribute and nested chaining)",
        "#qunit-fixture form[id]:not([action='form:action']:button):not(:input)",
        ["form", "lengthtest", "name-tests", "testForm"]
    );
    t(":not chaining", "#form select:not(.select1):contains(Nothing) > option:not(option)", []);

    /*
	t( "positional :not()", "#foo p:not(:last)", ["sndp", "en"] );
	t( "positional :not() prefix", "#foo p:not(:last) a", ["yahoo"] );
	t( "compound positional :not()", "#foo p:not(:first, :last)", ["en"] );
	t( "compound positional :not()", "#foo p:not(:first, :even)", ["en"] );
	t( "compound positional :not()", "#foo p:not(:first, :odd)", ["sap"] );
	t( "reordered compound positional :not()", "#foo p:not(:odd, :first)", ["sap"] );

	t( "positional :not() with pre-filter", "#foo p:not([id]:first)", ["en", "sap"] );
	t( "positional :not() with post-filter", "#foo p:not(:first[id])", ["en", "sap"] );
	t( "positional :not() with pre-filter", "#foo p:not([lang]:first)", ["sndp", "sap"] );
	t( "positional :not() with post-filter", "#foo p:not(:first[lang])", ["sndp", "en", "sap"] );
	*/
});

/*
test("pseudo - position", function() {
	expect( 33 );

	t( "First element", "div:first", ["qunit"] );
	t( "First element(case-insensitive)", "div:fiRst", ["qunit"] );
	t( "nth Element", "#qunit-fixture p:nth(1)", ["ap"] );
	t( "First Element", "#qunit-fixture p:first", ["firstp"] );
	t( "Last Element", "p:last", ["first"] );
	t( "Even Elements", "#qunit-fixture p:even", ["firstp","sndp","sap"] );
	t( "Odd Elements", "#qunit-fixture p:odd", ["ap","en","first"] );
	t( "Position Equals", "#qunit-fixture p:eq(1)", ["ap"] );
	t( "Position Equals (negative)", "#qunit-fixture p:eq(-1)", ["first"] );
	t( "Position Greater Than", "#qunit-fixture p:gt(0)", ["ap","sndp","en","sap","first"] );
	t( "Position Less Than", "#qunit-fixture p:lt(3)", ["firstp","ap","sndp"] );

	t( "Check position filtering", "div#nothiddendiv:eq(0)", ["nothiddendiv"] );
	t( "Check position filtering", "div#nothiddendiv:last", ["nothiddendiv"] );
	t( "Check position filtering", "div#nothiddendiv:not(:gt(0))", ["nothiddendiv"] );
	t( "Check position filtering", "#foo > :not(:first)", ["en", "sap"] );
	t( "Check position filtering", "#qunit-fixture select > :not(:gt(2))", ["option1a", "option1b", "option1c"] );
	t( "Check position filtering", "#qunit-fixture select:lt(2) :not(:first)", ["option1b", "option1c", "option1d", "option2a", "option2b", "option2c", "option2d"] );
	t( "Check position filtering", "div.nothiddendiv:eq(0)", ["nothiddendiv"] );
	t( "Check position filtering", "div.nothiddendiv:last", ["nothiddendiv"] );
	t( "Check position filtering", "div.nothiddendiv:not(:lt(0))", ["nothiddendiv"] );

	t( "Check element position", "#qunit-fixture div div:eq(0)", ["nothiddendivchild"] );
	t( "Check element position", "#select1 option:eq(3)", ["option1d"] );
	t( "Check element position", "#qunit-fixture div div:eq(10)", ["names-group"] );
	t( "Check element position", "#qunit-fixture div div:first", ["nothiddendivchild"] );
	t( "Check element position", "#qunit-fixture div > div:first", ["nothiddendivchild"] );
	t( "Check element position", "#dl div:first div:first", ["foo"] );
	t( "Check element position", "#dl div:first > div:first", ["foo"] );
	t( "Check element position", "div#nothiddendiv:first > div:first", ["nothiddendivchild"] );
	t( "Chained pseudo after a pos pseudo", "#listWithTabIndex li:eq(0):contains(Rice)", ["foodWithNegativeTabIndex"] );

	t( "Check sort order with POS and comma", "#qunit-fixture em>em>em>em:first-child,div>em:first", ["siblingfirst", "siblinggreatgrandchild"] );

	t( "Isolated position", ":last", ["last"] );

	deepEqual( Sizzle( "*:lt(2) + *", null, [], Sizzle("#qunit-fixture > p") ), q("ap"), "Seeded pos with trailing relative" );

	// jQuery #12526
	var context = jQuery("#qunit-fixture").append("<div id='jquery12526'></div>")[0];
	deepEqual( Sizzle( ":last", context ), q("jquery12526"), "Post-manipulation positional" );
});
*/

test("pseudo - form", function() {
    expect(10);

    var extraTexts = jQuery('<input id="impliedText"/><input id="capitalText" type="TEXT">').appendTo(
        "#form"
    );

    t("Form element :input", "#form :input", [
        "text1",
        "text2",
        "radio1",
        "radio2",
        "check1",
        "check2",
        "hidden1",
        "hidden2",
        "name",
        "search",
        "button",
        "area1",
        "select1",
        "select2",
        "select3",
        "select4",
        "select5",
        "impliedText",
        "capitalText"
    ]);
    t("Form element :radio", "#form :radio", ["radio1", "radio2"]);
    t("Form element :checkbox", "#form :checkbox", ["check1", "check2"]);
    t("Form element :text", "#form :text", [
        "text1",
        "text2",
        "hidden2",
        "name",
        "impliedText",
        "capitalText"
    ]);
    t("Form element :radio:checked", "#form :radio:checked", ["radio2"]);
    t("Form element :checkbox:checked", "#form :checkbox:checked", ["check1"]);
    t("Form element :radio:checked, :checkbox:checked", "#form :radio:checked, #form :checkbox:checked", [
        "radio2",
        "check1"
    ]);

    t("Selected Option Element", "#form option:selected", [
        "option1a",
        "option2d",
        "option3b",
        "option3c",
        "option4b",
        "option4c",
        "option4d",
        "option5a"
    ]);
    t("Selected Option Element are also :checked", "#form option:checked", [
        "option1a",
        "option2d",
        "option3b",
        "option3c",
        "option4b",
        "option4c",
        "option4d",
        "option5a"
    ]);
    t("Hidden inputs should be treated as enabled. See QSA test.", "#hidden1:enabled", ["hidden1"]);

    extraTexts.remove();
});

test("pseudo - :target and :root", function() {
    expect(2);
    /* // TODO add shim from qwery tests
	// Target
	var oldHash,
	$link = jQuery("<a/>").attr({
		href: "#",
		id: "new-link"
	}).appendTo("#qunit-fixture");

	oldHash = window.location.hash;
	window.location.hash = "new-link";

	t( ":target", ":target", ["new-link"] );

	$link.remove();
	window.location.hash = oldHash;*/

    // Root
    equal(Sizzle(":root")[0], document.documentElement, ":root selector");
});

/*
// TODO
test("pseudo - :lang", function() {
	expect( 105 );

	var docElem = document.documentElement,
		docXmlLang = docElem.getAttribute("xml:lang"),
		docLang = docElem.lang,
		foo = document.getElementById("foo"),
		anchor = document.getElementById("anchor2"),
		xml = createWithFriesXML(),
		testLang = function( text, elem, container, lang, extra ) {
			var message,
				full = lang + "-" + extra;

			message = "lang=" + lang + " " + text;
			container.setAttribute( container.ownerDocument.documentElement.nodeName === "HTML" ? "lang" : "xml:lang", lang );
			assertMatch( message, elem, ":lang(" + lang + ")" );
			assertMatch( message, elem, ":lang(" + mixCase(lang) + ")" );
			assertNoMatch( message, elem, ":lang(" + full + ")" );
			assertNoMatch( message, elem, ":lang(" + mixCase(full) + ")" );
			assertNoMatch( message, elem, ":lang(" + lang + "-)" );
			assertNoMatch( message, elem, ":lang(" + full + "-)" );
			assertNoMatch( message, elem, ":lang(" + lang + "glish)" );
			assertNoMatch( message, elem, ":lang(" + full + "glish)" );

			message = "lang=" + full + " " + text;
			container.setAttribute( container.ownerDocument.documentElement.nodeName === "HTML" ? "lang" : "xml:lang", full );
			assertMatch( message, elem, ":lang(" + lang + ")" );
			assertMatch( message, elem, ":lang(" + mixCase(lang) + ")" );
			assertMatch( message, elem, ":lang(" + full + ")" );
			assertMatch( message, elem, ":lang(" + mixCase(full) + ")" );
			assertNoMatch( message, elem, ":lang(" + lang + "-)" );
			assertNoMatch( message, elem, ":lang(" + full + "-)" );
			assertNoMatch( message, elem, ":lang(" + lang + "glish)" );
			assertNoMatch( message, elem, ":lang(" + full + "glish)" );
		},
		mixCase = function( str ) {
			var ret = str.split(""),
				i = ret.length;
			while ( i-- ) {
				if ( i & 1 ) {
					ret[i] = ret[i].toUpperCase();
				}
			}
			return ret.join("");
		},
		assertMatch = function( text, elem, selector ) {
			ok( Sizzle.matchesSelector( elem, selector ), text + " match " + selector );
		},
		assertNoMatch = function( text, elem, selector ) {
			ok( !Sizzle.matchesSelector( elem, selector ), text + " fail " + selector );
		};

	// Prefixing and inheritance
	ok( Sizzle.matchesSelector( docElem, ":lang(" + docElem.lang + ")" ), "starting :lang" );
	testLang( "document", anchor, docElem, "en", "us" );
	testLang( "grandparent", anchor, anchor.parentNode.parentNode, "yue", "hk" );
	ok( !Sizzle.matchesSelector( anchor, ":lang(en), :lang(en-us)" ),
		":lang does not look above an ancestor with specified lang" );
	testLang( "self", anchor, anchor, "es", "419" );
	ok( !Sizzle.matchesSelector( anchor, ":lang(en), :lang(en-us), :lang(yue), :lang(yue-hk)" ),
		":lang does not look above self with specified lang" );

	// Searching by language tag
	anchor.parentNode.parentNode.lang = "arab";
	anchor.parentNode.lang = anchor.parentNode.id = "ara-sa";
	anchor.lang = "ara";
	deepEqual( Sizzle( ":lang(ara)", foo ), [ anchor.parentNode, anchor ], "Find by :lang" );

	// Selector validity
	anchor.parentNode.lang = "ara";
	anchor.lang = "ara\\b";
	deepEqual( Sizzle( ":lang(ara\\b)", foo ), [], ":lang respects backslashes" );
	deepEqual( Sizzle( ":lang(ara\\\\b)", foo ), [ anchor ], ":lang respects escaped backslashes" );
	raises(function() {
		Sizzle.call( null, "dl:lang(c++)" );
	}, function( e ) {
		return e.message.indexOf("Syntax error") >= 0;
	}, ":lang value must be a valid identifier" );

	// XML
	foo = jQuery( "response", xml )[0];
	anchor = jQuery( "#seite1", xml )[0];
	testLang( "XML document", anchor, xml.documentElement, "en", "us" );
	testLang( "XML grandparent", anchor, foo, "yue", "hk" );
	ok( !Sizzle.matchesSelector( anchor, ":lang(en), :lang(en-us)" ),
		"XML :lang does not look above an ancestor with specified lang" );
	testLang( "XML self", anchor, anchor, "es", "419" );
	ok( !Sizzle.matchesSelector( anchor, ":lang(en), :lang(en-us), :lang(yue), :lang(yue-hk)" ),
		"XML :lang does not look above self with specified lang" );

	// Cleanup
	if ( docXmlLang == null ) {
		docElem.removeAttribute("xml:lang");
	} else {
		docElem.setAttribute( "xml:lang", docXmlLang );
	}
	docElem.lang = docLang;
});
*/

test("caching", function() {
    expect(1);
    Sizzle(":not(code)", document.getElementById("ap"));
    deepEqual(
        Sizzle(":not(code)", document.getElementById("foo")),
        q("sndp", "en", "yahoo", "sap", "anchor2", "simon"),
        "Reusing selector with new context"
    );
});
/*
asyncTest( "Iframe dispatch should not affect Sizzle, see jQuery #13936", 1, function() {
	var i = 0,
		thrown = false,
		iframe = document.getElementById("iframe"),
		iframeDoc = iframe.contentDocument || iframe.contentWindow.document;

	jQuery( iframe ).on( "load", function() {
		var doc;

		try {
			i++;
			doc = this.contentDocument || this.contentWindow.document;
			Sizzle( "form", doc ).pop().submit();

		} catch ( e ) {
			thrown = true;
		}

		if ( i === 2 ) {
			jQuery( this ).off("load");
			ok( !thrown, "Iframe reload should not affect Sizzle, see jQuery #13936" );
			start();
		}
	});

	iframeDoc.open();
	iframeDoc.write("<body><form></form></body>");
	iframeDoc.close();
});
*/
