NW.Dom.configure({
  /* Disable complex selectors nested in :not() pseudo-classes to comply with specs
  See <http://www.w3.org/TR/2001/CR-css3-selectors-20011113/#negation> */
  "SIMPLENOT": true,
  "VERBOSITY": true,
  "USE_QSAPI": true
});

var getClass = Object.prototype.toString,
/* Setting `RUN_BENCHMARKS` runs benchmarks on the following selectors:
*
* E[foo^="bar"]
* E[foo$="bar"]
* E[foo*="bar"]
* E:first-child
* E:last-child
* E:only-child
* E > F
* E + F
* E ~ F
*
------------------------*/
RUN_BENCHMARKS = false,
//The test runner
runner = scotch("NWMatcher Unit Tests");
//Prototype's `$` function
function getById(element){
  var index, length, elements;
  if((length = arguments.length) > 1){
    for(index = 0, elements = []; index < length; index++){
      elements[elements.length] = getById(arguments[index]);
    }
    return elements;
  }
  if(getClass.call(element) === "[object String]"){
    element = document.getElementById(element);
  }
  return element;
}

//The tests...
(function(runner){
  //NWMatcher methods; aliased for convenience
  var select = NW.Dom.select, match = NW.Dom.match;
  runner.addGroup("Basic Selectors").addTests(null, {
    "*": function(){
      //Universal selector
      var results = [], nodes = document.getElementsByTagName("*"), index = 0, length = nodes.length, node;
      //Collect all element nodes, excluding comments (IE)
      for(; index < length; index++){
        if((node = nodes[index]).tagName !== "!"){
          results[results.length] = node;
        }
      }
      this.assertEquivalent(select("*"), results, "Comment nodes should be ignored.");
    },
    "E": function(){
      //Type selector
      var results = [], index = 0, nodes = document.getElementsByTagName("li");
      while((results[index] = nodes[index++])){}
      results.length--;
      this.assertEquivalent(select("li"), results);
      this.assertEqual(select("strong", getById("fixtures"))[0], getById("strong"));
      this.assertEquivalent(select("nonexistent"), []);
    },
    "#id": function(){
      //ID selector
      this.assertEqual(select("#fixtures")[0], getById("fixtures"));
      this.assertEquivalent(select("nonexistent"), []);
      this.assertEqual(select("#troubleForm")[0], getById("troubleForm"));
    },
    ".class": function(){
      //Class selector
      this.assertEquivalent(select(".first"), getById('p', 'link_1', 'item_1'));
      this.assertEquivalent(select(".second"), []);
    },
    "E#id": function(){
      this.assertEqual(select("strong#strong")[0], getById("strong"));
      this.assertEquivalent(select("p#strong"), []);
    },
    "E.class": function(){
      var secondLink = getById("link_2");
      this.assertEquivalent(select('a.internal'), getById('link_1', 'link_2'));
      this.assertEqual(select('a.internal.highlight')[0], secondLink);
      this.assertEqual(select('a.highlight.internal')[0], secondLink);
      this.assertEquivalent(select('a.highlight.internal.nonexistent'), []);
    },
    "#id.class": function(){
      var secondLink = getById('link_2');
      this.assertEqual(select('#link_2.internal')[0], secondLink);
      this.assertEqual(select('.internal#link_2')[0], secondLink);
      this.assertEqual(select('#link_2.internal.highlight')[0], secondLink);
      this.assertEquivalent(select('#link_2.internal.nonexistent'), []);
    },
    "E#id.class": function(){
      var secondLink = getById('link_2');
      this.assertEqual(select('a#link_2.internal')[0], secondLink);
      this.assertEqual(select('a.internal#link_2')[0], secondLink);
      this.assertEqual(select('li#item_1.first')[0], getById("item_1"));
      this.assertEquivalent(select('li#item_1.nonexistent'), []);
      this.assertEquivalent(select('li#item_1.first.nonexistent'), []);
    }
  });
  
  runner.addGroup("Attribute Selectors").addTests(null, {
    "[foo]": function(){
      this.assertEquivalent(select('[href]', document.body), select('a[href]', document.body));
      this.assertEquivalent(select('[class~=internal]'), select('a[class~="internal"]'));
      this.assertEquivalent(select('[id]'), select('*[id]'));
      this.assertEquivalent(select('[type=radio]'), getById('checked_radio', 'unchecked_radio'));
      this.assertEquivalent(select('[type=checkbox]'), select('*[type=checkbox]'));
      this.assertEquivalent(select('[title]'), getById('with_title', 'commaParent'));
      this.assertEquivalent(select('#troubleForm [type=radio]'), select('#troubleForm *[type=radio]'));
      this.assertEquivalent(select('#troubleForm [type]'), select('#troubleForm *[type]'));
    },
    "E[foo]": function(){
      this.assertEquivalent(select('h1[class]'), select('#fixtures h1'), "h1[class]");
      this.assertEquivalent(select('h1[CLASS]'), select('#fixtures h1'), "h1[CLASS]");
      this.assertEqual(select('li#item_3[class]')[0], getById('item_3'), "li#item_3[class]");
      this.assertEquivalent(select('#troubleForm2 input[name="brackets[5][]"]'), getById('chk_1', 'chk_2'));
      //Brackets in attribute value
      this.assertEqual(select('#troubleForm2 input[name="brackets[5][]"]:checked')[0], getById('chk_1'));
      //Space in attribute value
      this.assertEqual(select('cite[title="hello world!"]')[0], getById('with_title'));
      //Namespaced attributes
      this.assertEquivalent(select('[xml:lang]'), [document.documentElement, getById("item_3")]);
      this.assertEquivalent(select('*[xml:lang]'), [document.documentElement, getById("item_3")]);
    },
    'E[foo="bar"]': function(){
      this.assertEquivalent(select('a[href="#"]'), getById('link_1', 'link_2', 'link_3'));
      this.assertThrowsException(/Error/, function(){
        select('a[href=#]');
      });
      this.assertEqual(select('#troubleForm2 input[name="brackets[5][]"][value="2"]')[0], getById('chk_2'));
    },
    'E[foo~="bar"]': function(){
      this.assertEquivalent(select('a[class~="internal"]'), getById('link_1', 'link_2'), "a[class~=\"internal\"]");
      this.assertEquivalent(select('a[class~=internal]'), getById('link_1', 'link_2'), "a[class~=internal]");
      this.assertEqual(select('a[class~=external][href="#"]')[0], getById('link_3'), 'a[class~=external][href="#"]');
    },
    'E[foo|="en"]': function(){
      this.assertEqual(select('*[xml:lang|="es"]')[0], getById('item_3'));
      this.assertEqual(select('*[xml:lang|="ES"]')[0], getById('item_3'));
    },
    'E[foo^="bar"]': function(){
      this.assertEquivalent(select('div[class^=bro]'), getById('father', 'uncle'), 'matching beginning of string');
      this.assertEquivalent(select('#level1 *[id^="level2_"]'), getById('level2_1', 'level2_2', 'level2_3'));
      this.assertEquivalent(select('#level1 *[id^=level2_]'), getById('level2_1', 'level2_2', 'level2_3'));
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *[id^=level2_]');
          }, 1000);
        }, 500);
      }
    },
    'E[foo$="bar"]': function(){
      this.assertEquivalent(select('div[class$=men]'), getById('father', 'uncle'), 'matching end of string');
      this.assertEquivalent(select('#level1 *[id$="_1"]'), getById('level2_1', 'level3_1'));
      this.assertEquivalent(select('#level1 *[id$=_1]'), getById('level2_1', 'level3_1'));
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *[id$=_1]');
          }, 1000);
        }, 500);
      }
    },
    'E[foo*="bar"]': function(){
      this.assertEquivalent(select('div[class*="ers m"]'), getById('father', 'uncle'), 'matching substring');
      this.assertEquivalent(select('#level1 *[id*="2"]'), getById('level2_1', 'level3_2', 'level2_2', 'level2_3'));
      this.assertThrowsException(/Error/, function(){
        select('#level1 *[id*=2]');
      });
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *[id*=2]');
          }, 1000);
        }, 500);
      }
    },

	// *** these should throw SYNTAX_ERR ***

    'E[id=-1]': function(){
      this.assertThrowsException(/Error/, function(){
        select('#level1 *[id=-1]');
      });
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *[id=9]');
          }, 1000);
        }, 500);
      }
    },
    'E[class=-45deg]': function(){
      this.assertThrowsException(/Error/, function(){
        select('#level1 *[class=-45deg]');
      });
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *[class=-45deg]');
          }, 1000);
        }, 500);
      }
    },
    'E[class=8mm]': function(){
      this.assertThrowsException(/Error/, function(){
        select('#level1 *[class=8mm]');
      });
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *[class=8mm]');
          }, 1000);
        }, 500);
      }
    }

  });
  
  runner.addGroup("Structural pseudo-classes").addTests(null, {
    "E:first-child": function(){
      this.assertEqual(select('#level1>*:first-child')[0], getById('level2_1'));
      this.assertEquivalent(select('#level1 *:first-child'), getById('level2_1', 'level3_1', 'level_only_child'));
      this.assertEquivalent(select('#level1>div:first-child'), []);
      this.assertEquivalent(select('#level1 span:first-child'), getById('level2_1', 'level3_1'));
      this.assertEquivalent(select('#level1:first-child'), []);
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *:first-child');
          }, 1000);
        }, 500);
      }
    },
    "E:last-child": function(){
      this.assertEqual(select('#level1>*:last-child')[0], getById('level2_3'));
      this.assertEquivalent(select('#level1 *:last-child'), getById('level3_2', 'level_only_child', 'level2_3'));
      this.assertEqual(select('#level1>div:last-child')[0], getById('level2_3'));
      this.assertEqual(select('#level1 div:last-child')[0], getById('level2_3'));
      this.assertEquivalent(select('#level1>span:last-child'), []);
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *:last-child');
          }, 1000);
        }, 500);
      }
    },
    "E:nth-child(n)": function(){
      this.assertEqual(select('#p *:nth-child(3)')[0], getById('link_2'));
      this.assertEqual(select('#p a:nth-child(3)')[0], getById('link_2'), 'nth-child');
      this.assertEquivalent(select('#list > li:nth-child(n+2)'), getById('item_2', 'item_3'));
      this.assertEquivalent(select('#list > li:nth-child(-n+2)'), getById('item_1', 'item_2'));
    },
    "E:nth-of-type(n)": function(){
      this.assertEqual(select('#p a:nth-of-type(2)')[0], getById('link_2'), 'nth-of-type');
      this.assertEqual(select('#p a:nth-of-type(1)')[0], getById('link_1'), 'nth-of-type');
    },
    "E:nth-last-of-type(n)": function(){
      this.assertEqual(select('#p a:nth-last-of-type(1)')[0], getById('link_2'), 'nth-last-of-type');
    },
    "E:first-of-type": function(){
      this.assertEqual(select('#p a:first-of-type')[0], getById('link_1'), 'first-of-type');
    },
    "E:last-of-type": function(){
      this.assertEqual(select('#p a:last-of-type')[0], getById('link_2'), 'last-of-type');
    },
    "E:only-child": function(){
      this.assertEqual(select('#level1 *:only-child')[0], getById('level_only_child'));
      //Shouldn't return anything
      this.assertEquivalent(select('#level1>*:only-child'), []);
      this.assertEquivalent(select('#level1:only-child'), []);
      this.assertEquivalent(select('#level2_2 :only-child:not(:last-child)'), []);
      this.assertEquivalent(select('#level2_2 :only-child:not(:first-child)'), []);
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 *:only-child');
          }, 1000);
        }, 500);
      }
    },
    "E:empty": function(){
      getById('level3_1').innerHTML = "";
      if(document.createEvent){
        this.assertEquivalent(select('#level1 *:empty'), getById('level3_1', 'level3_2', 'level2_3'), '#level1 *:empty');
        this.assertEquivalent(select('#level_only_child:empty'), [], 'newlines count as content!');
      }else{
        this.assertEqual(select('#level3_1:empty')[0], getById('level3_1'), 'IE forced empty content!');
        //this.skip("IE forced empty content!");
      }
      //Shouldn't return anything
      this.assertEquivalent(select('span:empty > *'), []);
    }
  });
  
  runner.addTests(null, {
    "E:not(s)": function(){
      //Negation pseudo-class
      this.assertEquivalent(select('a:not([href="#"])'), []);
      this.assertEquivalent(select('div.brothers:not(.brothers)'), []);
      this.assertEquivalent(select('a[class~=external]:not([href="#"])'), [], 'a[class~=external][href!="#"]');
      this.assertEqual(select('#p a:not(:first-of-type)')[0], getById('link_2'), 'first-of-type');
      this.assertEqual(select('#p a:not(:last-of-type)')[0], getById('link_1'), 'last-of-type');
      this.assertEqual(select('#p a:not(:nth-of-type(1))')[0], getById('link_2'), 'nth-of-type');
      this.assertEqual(select('#p a:not(:nth-last-of-type(1))')[0], getById('link_1'), 'nth-last-of-type');
      this.assertEqual(select('#p a:not([rel~=nofollow])')[0], getById('link_2'), 'attribute 1');
      this.assertEqual(select('#p a:not([rel^=external])')[0], getById('link_2'), 'attribute 2');
      this.assertEqual(select('#p a:not([rel$=nofollow])')[0], getById('link_2'), 'attribute 3');
      this.assertEqual(select('#p a:not([rel$="nofollow"]) > em')[0], getById('em'), 'attribute 4');
      this.assertEqual(select('#list li:not(#item_1):not(#item_3)')[0], getById('item_2'), 'adjacent :not clauses');
      this.assertEqual(select('#grandfather > div:not(#uncle) #son')[0], getById('son'));
      this.assertEqual(select('#p a:not([rel$="nofollow"]) em')[0], getById('em'), 'attribute 4 + all descendants');
      this.assertEqual(select('#p a:not([rel$="nofollow"])>em')[0], getById('em'), 'attribute 4 (without whitespace)');
    }
  });
  
  runner.addGroup("UI element states pseudo-classes").addTests(null, {
    "E:disabled": function(){
      this.assertEqual(select('#troubleForm > p > *:disabled')[0], getById('disabled_text_field'));
    },
    "E:checked": function(){
      this.assertEquivalent(select('#troubleForm *:checked'), getById('checked_box', 'checked_radio'));
    }
  });
  
  runner.addGroup("Combinators").addTests(null, {
    "E F": function(){
      //Descendant
      this.assertEquivalent(select('#fixtures a *'), getById('em2', 'em', 'span'));
      this.assertEqual(select('div#fixtures p')[0], getById("p"));
    },
    "E + F": function(){
      //Adjacent sibling
      this.assertEqual(select('div.brothers + div.brothers')[0], getById("uncle"));
      this.assertEqual(select('div.brothers + div')[0], getById('uncle'));
      this.assertEqual(select('#level2_1+span')[0], getById('level2_2'));
      this.assertEqual(select('#level2_1 + span')[0], getById('level2_2'));
      this.assertEqual(select('#level2_1 + *')[0], getById('level2_2'));
      this.assertEquivalent(select('#level2_2 + span'), []);
      this.assertEqual(select('#level3_1 + span')[0], getById('level3_2'));
      this.assertEqual(select('#level3_1 + *')[0], getById('level3_2'));
      this.assertEquivalent(select('#level3_2 + *'), []);
      this.assertEquivalent(select('#level3_1 + em'), []);
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level3_1 + span');
          }, 1000);
        }, 500);
      }
    },
    "E > F": function(){
      //Child
      this.assertEquivalent(select('p.first > a'), getById('link_1', 'link_2'));
      this.assertEquivalent(select('div#grandfather > div'), getById('father', 'uncle'));
      this.assertEquivalent(select('#level1>span'), getById('level2_1', 'level2_2'));
      this.assertEquivalent(select('#level1 > span'), getById('level2_1', 'level2_2'));
      this.assertEquivalent(select('#level2_1 > *'), getById('level3_1', 'level3_2'));
      this.assertEquivalent(select('div > #nonexistent'), []);
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level1 > span');
          }, 1000);
        }, 500);
      }
    },
    "E ~ F": function(){
      //General sibling
      this.assertEqual(select('h1 ~ ul')[0], getById('list'));
      this.assertEquivalent(select('#level2_2 ~ span'), []);
      this.assertEquivalent(select('#level3_2 ~ *'), []);
      this.assertEquivalent(select('#level3_1 ~ em'), []);
      this.assertEquivalent(select('div ~ #level3_2'), []);
      this.assertEquivalent(select('div ~ #level2_3'), []);
      this.assertEqual(select('#level2_1 ~ span')[0], getById('level2_2'));
      this.assertEquivalent(select('#level2_1 ~ *'), getById('level2_2', 'level2_3'));
      this.assertEqual(select('#level3_1 ~ #level3_2')[0], getById('level3_2'));
      this.assertEqual(select('span ~ #level3_2')[0], getById('level3_2'));
      if(RUN_BENCHMARKS){
        this.wait(function(){
          this.benchmark(function(){
            select('#level2_1 ~ span');
          }, 1000);
        }, 500);
      }
    }
  });
  
  runner.addTests(null, {
    "NW.Dom.match": function(){
      var element = getById('dupL1');
      //Assertions
      this.assert(match(element, 'span'));
      this.assert(match(element, "span#dupL1"));
      this.assert(match(element, "div > span"), "child combinator");
      this.assert(match(element, "#dupContainer span"), "descendant combinator");
      this.assert(match(element, "#dupL1"), "ID only");
      this.assert(match(element, "span.span_foo"), "class name 1");
      this.assert(match(element, "span.span_bar"), "class name 2");
      this.assert(match(element, "span:first-child"), "first-child pseudoclass");
      //Refutations
      this.refute(match(element, "span.span_wtf"), "bogus class name");
      this.refute(match(element, "#dupL2"), "different ID");
      this.refute(match(element, "div"), "different tag name");
      this.refute(match(element, "span span"), "different ancestry");
      this.refute(match(element, "span > span"), "different parent");
      this.refute(match(element, "span:nth-child(5)"), "different pseudoclass");
      //Misc.
      this.refute(match(getById('link_2'), 'a[rel^=external]'));
      this.assert(match(getById('link_1'), 'a[rel^=external]'));
      this.assert(match(getById('link_1'), 'a[rel^="external"]'));
      this.assert(match(getById('link_1'), "a[rel^='external']"));
    },
    "Equivalent Selectors": function(){
      this.assertEquivalent(select('div.brothers'), select('div[class~=brothers]'));
      this.assertEquivalent(select('div.brothers'), select('div[class~=brothers].brothers'));
      this.assertEquivalent(select('div:not(.brothers)'), select('div:not([class~=brothers])'));
      this.assertEquivalent(select('li ~ li'), select('li:not(:first-child)'));
      this.assertEquivalent(select('ul > li'), select('ul > li:nth-child(n)'));
      this.assertEquivalent(select('ul > li:nth-child(even)'), select('ul > li:nth-child(2n)'));
      this.assertEquivalent(select('ul > li:nth-child(odd)'), select('ul > li:nth-child(2n+1)'));
      this.assertEquivalent(select('ul > li:first-child'), select('ul > li:nth-child(1)'));
      this.assertEquivalent(select('ul > li:last-child'), select('ul > li:nth-last-child(1)'));
      /* Opera 10 does not accept values > 128 as a parameter to :nth-child
      See <http://operawiki.info/ArtificialLimits> */
      this.assertEquivalent(select('ul > li:nth-child(n-128)'), select('ul > li'));
      this.assertEquivalent(select('ul>li'), select('ul > li'));
      this.assertEquivalent(select('#p a:not([rel$="nofollow"])>em'), select('#p a:not([rel$="nofollow"]) > em'));
    },
    "Multiple Selectors": function(){
      //The next two assertions should return document-ordered lists of matching elements --Diego Perini
      this.assertEquivalent(select('#list, .first,*[xml:lang="es-us"] , #troubleForm'), getById('p', 'link_1', 'list', 'item_1', 'item_3', 'troubleForm'));
      this.assertEquivalent(select('#list, .first, *[xml:lang="es-us"], #troubleForm'), getById('p', 'link_1', 'list', 'item_1', 'item_3', 'troubleForm'));
      this.assertEquivalent(select('form[title*="commas,"], input[value="#commaOne,#commaTwo"]'), getById('commaParent', 'commaChild'));
      this.assertEquivalent(select('form[title*="commas,"], input[value="#commaOne,#commaTwo"]'), getById('commaParent', 'commaChild'));
    }
  });
}(runner));
