Implement jep-9: Improved filters

Implements:

* map function
* paren-expression
* and-expression

Working with all tests but 2 filter and 1 literal.

Squashed commit of the following:

commit 3cca211
Author: soxbox <[email protected]>
Date:   Fri Oct 23 13:44:35 2015 -0700

    implemented the map function

commit 1439e7a
Author: soxbox <[email protected]>
Date:   Fri Oct 23 13:33:10 2015 -0700

    implemented the map function

commit 26bf9b1
Merge: 5e49020 058102b
Author: Timothy DeDecker <[email protected]>
Date:   Fri Oct 23 11:30:52 2015 -0700

    Merge pull request #1 from soxbox/lparen

    Lparen

commit 058102b
Author: soxbox <[email protected]>
Date:   Fri Oct 23 11:29:19 2015 -0700

    paren-expression

commit a6280c1
Author: soxbox <[email protected]>
Date:   Fri Oct 23 11:18:44 2015 -0700

    wip lperen

commit 5e49020
Author: Timothy DeDecker <[email protected]>
Date:   Wed Oct 21 22:55:02 2015 -0700

    implemented the Not expression

commit a3d3017
Author: Timothy DeDecker <[email protected]>
Date:   Wed Oct 21 22:04:06 2015 -0700

    Implement AND from the updated spec.

commit fdd6d12
Author: Timothy DeDecker <[email protected]>
Date:   Wed Oct 21 22:03:15 2015 -0700

    Updated the specs from the master spec branch.

Author: soxbox

artifacts/jmespath.min.js

@@ -119,10 +119,10 @@
   }
 
 
-  // The "[", "<", ">" tokens
+  // The "&", "[", "<", ">" tokens
   // are not in basicToken because
   // there are two token variants
-  // ("[?", "<=", ">=").  This is specially handled
+  // ("&&", "[?", "<=", ">=").  This is specially handled
   // below.
 
   var basicTokens = {
@@ -135,8 +135,7 @@
     "]": "Rbracket",
     "(": "Lparen",
     ")": "Rparen",
-    "@": "Current",
-    "&": "Expref"
+    "@": "Current"
   };
 
   var identifierStart = {
@@ -231,6 +230,15 @@
               } else if (skipChars[stream[this.current]] !== undefined) {
                   // Ignore whitespace.
                   this.current++;
+              } else if (stream[this.current] === "&") {
+                  start = this.current;
+                  this.current++;
+                  if (stream[this.current] === "&") {
+                      this.current++;
+                      tokens.push({type: "And", value: "&&", start: start});
+                  } else {
+                      tokens.push({type: "Expref", value: "&", start: start});
+                  }
               } else if (stream[this.current] === "|") {
                   start = this.current;
                   this.current++;
@@ -329,6 +337,8 @@
               if (stream[this.current] === "=") {
                   this.current++;
                   return {type: "NE", value: "!=", start: start};
+              } else {
+                return {type: "Not", value: "!", start: start};
               }
           } else if (startingChar === "<") {
               if (stream[this.current] === "=") {
@@ -419,17 +429,19 @@
           "Current": 0,
           "Expref": 0,
           "Pipe": 1,
-          "EQ": 2,
-          "GT": 2,
-          "LT": 2,
-          "GTE": 2,
-          "LTE": 2,
-          "NE": 2,
-          "Or": 5,
-          "Flatten": 6,
+          "Or": 2,
+          "And": 3,
+          "EQ": 5,
+          "GT": 5,
+          "LT": 5,
+          "GTE": 5,
+          "LTE": 5,
+          "NE": 5,
+          "Flatten": 9,
           "Star": 20,
           "Filter": 20,
           "Dot": 40,
+          "Not": 45,
           "Lbrace": 50,
           "Lbracket": 55,
           "Lparen": 60
@@ -530,11 +542,21 @@
           }
       },
 
+      nudNot: function() {
+        var right = this.expression(this.bindingPower.Not);
+        return {type: "NotExpression", children: [right]};
+      },
+
       ledOr: function(left) {
         var right = this.expression(this.bindingPower.Or);
         return {type: "OrExpression", children: [left, right]};
       },
 
+      ledAnd: function(left) {
+        var right = this.expression(this.bindingPower.And);
+        return {type: "AndExpression", children: [left, right]};
+      },
+
       ledPipe: function(left) {
           var right = this.expression(this.bindingPower.Pipe);
           return {type: "Pipe", children: [left, right]};
@@ -717,6 +739,22 @@
           return {type: "Projection", children: [leftNode, rightNode]};
       },
 
+      nudLparen: function() {
+        var args = [];
+        var expression;
+        while (this.lookahead(0) !== "Rparen") {
+          if (this.lookahead(0) === "Current") {
+            expression = {type: "Current"};
+            this.advance();
+          } else {
+            expression = this.expression(0);
+          }
+          args.push(expression);
+        }
+        this.match("Rparen");
+        return args[0];
+      },
+
       ledLparen: function(left) {
         var name = left.name;
         var args = [];
@@ -1085,6 +1123,20 @@
         return matched;
       },
 
+      visitAndExpression: function(node, value) {
+        var first = this.visit(node.children[0], value);
+
+        if (isFalse(first) === true) {
+          return first;
+        }
+        return this.visit(node.children[1], value);
+      },
+
+      visitNotExpression: function(node, value) {
+        var first = this.visit(node.children[0], value);
+        return isFalse(first);
+      },
+
       visitLiteral: function(node) {
           return node.value;
       },
@@ -1144,6 +1196,9 @@
         length: {
             func: this.functionLength,
             signature: [{types: ["string", "array", "object"]}]},
+        map: {
+            func: this.functionMap,
+            signature: [{types: ["expref"]}, {types: ["array"]}]},
         max: {
             func: this.functionMax,
             signature: [{types: ["array-number", "array-string"]}]},
@@ -1359,6 +1414,17 @@
        }
     },
 
+    functionMap: function(resolvedArgs) {
+      var mapped = [];
+      var interpreter = this.interpreter;
+      var exprefNode = resolvedArgs[0];
+      var elements = resolvedArgs[1];
+      for (var i = 0; i < elements.length; i++) {
+          mapped.push(interpreter.visit(exprefNode, elements[i]));
+      }
+      return mapped;
+    },
+
     functionMerge: function(resolvedArgs) {
       var merged = {};
       for (var i = 0; i < resolvedArgs.length; i++) {

jmespath.js

@@ -14,6 +14,10 @@
             "expression": "foo.bar.baz",
             "result": "correct"
          },
+         {
+            "expression": "foo\n.\nbar\n.baz",
+            "result": "correct"
+         },
          {
             "expression": "foo.bar.baz.bad",
             "result": null