add :not pseudo-class

Close #1.

README.md

@@ -59,6 +59,7 @@ That's it!
   - [x] Begins with: `[value^="prefix"]`
   - [x] Containment: `[value*="substr"]`
   - [x] Ends with: `[value$="suffix"]`
+- [x] Negation pseudo-class: `*:not(paragraph)`
 
 ## API
 

lib/select.js

@@ -78,13 +78,14 @@ select.rule = function (selector, ast) {
 
 // True if node matches head of selector rule.
 function matches (rule, node) {
+  var match = true;
+
   // Match type.
-  if (rule.tagName && rule.tagName != '*' && node.type != rule.tagName) {
-    return false;
-  }
+  match = match && (!rule.tagName || rule.tagName == '*' ||
+                    rule.tagName == node.type);
 
   // Match attributes.
-  return (rule.attrs || []).every(function (attr) {
+  match = match && (rule.attrs || []).every(function (attr) {
     switch (attr.operator) {
       case undefined:
         return attr.name in node;
@@ -122,6 +123,19 @@ function matches (rule, node) {
         throw Error('Undefined attribute operator: ' + attr.operator);
     }
   });
+
+  // Match pseudo classes.
+  match = match && (rule.pseudos || []).every(function (pseudo) {
+    switch (pseudo.name) {
+      case 'not':
+        return !matches(pseudo.value.rule, node);
+
+      default:
+        throw Error('Undefined pseudo-class: ' + pseudo.name);
+    }
+  });
+
+  return match;
 }
 
 

lib/selector.js

@@ -7,5 +7,6 @@ module.exports = function SelectorParser () {
   var parser = new Parser;
   parser.registerNestingOperators('>', '+', '~');
   parser.registerAttrEqualityMods('^', '*', '$');
+  parser.registerSelectorPseudos('not');
   return parser.parse.bind(parser);
 };

test/test.js

@@ -125,3 +125,21 @@ test('attribute selectors', function (t) {
 
   t.end();
 });
+
+
+test('negation pseudo-class', function (t) {
+  t.deepEqual(select(ast, 'list:not([nonexistent])'), select(ast, 'list'));
+  t.deepEqual(select(ast, 'list:not([start=null])'),
+              select(ast, 'list[start=1]'));
+  t.deepEqual(select(ast, 'heading text:not([value*=" "])')
+              .map(function (node) { return node.value }),
+              ['Vitae', 'References', 'License']);
+  t.deepEqual(select(ast, [
+    'list:not([ordered=true])',
+    '*:not(listItem):not(paragraph)[children]:not(list)'
+  ].join(' ')), [
+    path(ast, [4, 1, 1, 1, 0, 0]),
+    path(ast, [4, 1, 1, 1, 0, 0, 1])
+  ]);
+  t.end();
+});