vega-interpreter 1.0.4 → 1.1.0

package/LICENSE

@@ -1,4 +1,4 @@
-Copyright (c) 2015-2018, University of Washington Interactive Data Lab
+Copyright (c) 2015-2023, University of Washington Interactive Data Lab
 All rights reserved.
 
 Redistribution and use in source and binary forms, with or without

package/build/vega-interpreter.js

@@ -1,12 +1,11 @@
 (function (global, factory) {
-  typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
-  typeof define === 'function' && define.amd ? define(['exports'], factory) :
-  (global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory(global.vega = global.vega || {}));
-}(this, (function (exports) { 'use strict';
+  typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports, require('vega-util')) :
+  typeof define === 'function' && define.amd ? define(['exports', 'vega-util'], factory) :
+  (global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory(global.vega = global.vega || {}, global.vega));
+})(this, (function (exports, vegaUtil) { 'use strict';
 
   function adjustSpatial (item, encode, swap) {
     let t;
-
     if (encode.x2) {
       if (encode.x) {
         if (swap && item.x > item.x2) {
@@ -14,17 +13,14 @@
           item.x = item.x2;
           item.x2 = t;
         }
-
         item.width = item.x2 - item.x;
       } else {
         item.x = item.x2 - (item.width || 0);
       }
     }
-
     if (encode.xc) {
       item.x = item.xc - (item.width || 0) / 2;
     }
-
     if (encode.y2) {
       if (encode.y) {
         if (swap && item.y > item.y2) {
@@ -32,13 +28,11 @@
           item.y = item.y2;
           item.y2 = t;
         }
-
         item.height = item.y2 - item.y;
       } else {
         item.y = item.y2 - (item.height || 0);
       }
     }
-
     if (encode.yc) {
       item.y = item.yc - (item.height || 0) / 2;
     }
@@ -88,14 +82,11 @@
   };
 
   const slice = Array.prototype.slice;
-
   const apply = (m, args, cast) => {
     const obj = cast ? cast(args[0]) : args[0];
     return obj[m].apply(obj, slice.call(args, 1));
   };
-
   const datetime = (y, m, d, H, M, S, ms) => new Date(y, m || 0, d != null ? d : 1, H || 0, M || 0, S || 0, ms || 0);
-
   var Functions = {
     // math functions
     isNaN: Number.isNaN,
@@ -156,6 +147,7 @@
       return apply('slice', arguments);
     },
     reverse: x => x.slice().reverse(),
+    sort: x => x.slice().sort(vegaUtil.ascending),
     // string functions
     parseFloat: parseFloat,
     parseInt: parseInt,
@@ -177,6 +169,8 @@
   };
 
   const EventFunctions = ['view', 'item', 'group', 'xy', 'x', 'y'];
+  const DisallowedMethods = new Set([Function, eval, setTimeout, setInterval]);
+  if (typeof setImmediate === 'function') DisallowedMethods.add(setImmediate);
   const Visitors = {
     Literal: ($, n) => n.value,
     Identifier: ($, n) => {
@@ -185,22 +179,28 @@
     },
     MemberExpression: ($, n) => {
       const d = !n.computed,
-            o = $(n.object);
+        o = $(n.object);
       if (d) $.memberDepth += 1;
       const p = $(n.property);
       if (d) $.memberDepth -= 1;
+      if (DisallowedMethods.has(o[p])) {
+        // eslint-disable-next-line no-console
+        console.error(`Prevented interpretation of member "${p}" which could lead to insecure code execution`);
+        return;
+      }
       return o[p];
     },
     CallExpression: ($, n) => {
       const args = n.arguments;
-      let name = n.callee.name; // handle special internal functions used by encoders
-      // re-route to corresponding standard function
+      let name = n.callee.name;
 
+      // handle special internal functions used by encoders
+      // re-route to corresponding standard function
       if (name.startsWith('_')) {
         name = name.slice(1);
-      } // special case "if" due to conditional evaluation of branches
-
+      }
 
+      // special case "if" due to conditional evaluation of branches
       return name === 'if' ? $(args[0]) ? $(args[1]) : $(args[2]) : ($.fn[name] || Functions[name]).apply($.fn, args.map($));
     },
     ArrayExpression: ($, n) => n.elements.map($),
@@ -212,20 +212,25 @@
       $.memberDepth += 1;
       const k = $(p.key);
       $.memberDepth -= 1;
-      o[k] = $(p.value);
+      if (DisallowedMethods.has($(p.value))) {
+        // eslint-disable-next-line no-console
+        console.error(`Prevented interpretation of property "${k}" which could lead to insecure code execution`);
+      } else {
+        o[k] = $(p.value);
+      }
       return o;
     }, {})
   };
   function interpret (ast, fn, params, datum, event, item) {
     const $ = n => Visitors[n.type]($, n);
-
     $.memberDepth = 0;
     $.fn = Object.create(fn);
     $.params = params;
     $.datum = datum;
     $.event = event;
-    $.item = item; // route event functions to annotated vega event context
+    $.item = item;
 
+    // route event functions to annotated vega event context
     EventFunctions.forEach(f => $.fn[f] = (...args) => event.vega[f](...args));
     return $(ast);
   }
@@ -236,76 +241,65 @@
      */
     operator(ctx, expr) {
       const ast = expr.ast,
-            fn = ctx.functions;
+        fn = ctx.functions;
       return _ => interpret(ast, fn, _);
     },
-
     /**
      * Parse an expression provided as an operator parameter value.
      */
     parameter(ctx, expr) {
       const ast = expr.ast,
-            fn = ctx.functions;
+        fn = ctx.functions;
       return (datum, _) => interpret(ast, fn, _, datum);
     },
-
     /**
      * Parse an expression applied to an event stream.
      */
     event(ctx, expr) {
       const ast = expr.ast,
-            fn = ctx.functions;
+        fn = ctx.functions;
       return event => interpret(ast, fn, undefined, undefined, event);
     },
-
     /**
      * Parse an expression used to handle an event-driven operator update.
      */
     handler(ctx, expr) {
       const ast = expr.ast,
-            fn = ctx.functions;
+        fn = ctx.functions;
       return (_, event) => {
         const datum = event.item && event.item.datum;
         return interpret(ast, fn, _, datum, event);
       };
     },
-
     /**
      * Parse an expression that performs visual encoding.
      */
     encode(ctx, encode) {
       const {
-        marktype,
-        channels
-      } = encode,
-            fn = ctx.functions,
-            swap = marktype === 'group' || marktype === 'image' || marktype === 'rect';
+          marktype,
+          channels
+        } = encode,
+        fn = ctx.functions,
+        swap = marktype === 'group' || marktype === 'image' || marktype === 'rect';
       return (item, _) => {
         const datum = item.datum;
         let m = 0,
-            v;
-
+          v;
         for (const name in channels) {
           v = interpret(channels[name].ast, fn, _, datum, undefined, item);
-
           if (item[name] !== v) {
             item[name] = v;
             m = 1;
           }
         }
-
         if (marktype !== 'rule') {
           adjustSpatial(item, channels, swap);
         }
-
         return m;
       };
     }
-
   };
 
   exports.expressionInterpreter = expression;
 
-  Object.defineProperty(exports, '__esModule', { value: true });
-
-})));
+}));

package/build/vega-interpreter.min.js

@@ -1,2 +1,2 @@
-!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports):"function"==typeof define&&define.amd?define(["exports"],t):t((e="undefined"!=typeof globalThis?globalThis:e||self).vega=e.vega||{})}(this,(function(e){"use strict";var t={NaN:NaN,E:Math.E,LN2:Math.LN2,LN10:Math.LN10,LOG2E:Math.LOG2E,LOG10E:Math.LOG10E,PI:Math.PI,SQRT1_2:Math.SQRT1_2,SQRT2:Math.SQRT2,MIN_VALUE:Number.MIN_VALUE,MAX_VALUE:Number.MAX_VALUE},n={"*":(e,t)=>e*t,"+":(e,t)=>e+t,"-":(e,t)=>e-t,"/":(e,t)=>e/t,"%":(e,t)=>e%t,">":(e,t)=>e>t,"<":(e,t)=>e<t,"<=":(e,t)=>e<=t,">=":(e,t)=>e>=t,"==":(e,t)=>e==t,"!=":(e,t)=>e!=t,"===":(e,t)=>e===t,"!==":(e,t)=>e!==t,"&":(e,t)=>e&t,"|":(e,t)=>e|t,"^":(e,t)=>e^t,"<<":(e,t)=>e<<t,">>":(e,t)=>e>>t,">>>":(e,t)=>e>>>t},a={"+":e=>+e,"-":e=>-e,"~":e=>~e,"!":e=>!e};const r=Array.prototype.slice,o=(e,t,n)=>{const a=n?n(t[0]):t[0];return a[e].apply(a,r.call(t,1))};var s={isNaN:Number.isNaN,isFinite:Number.isFinite,abs:Math.abs,acos:Math.acos,asin:Math.asin,atan:Math.atan,atan2:Math.atan2,ceil:Math.ceil,cos:Math.cos,exp:Math.exp,floor:Math.floor,log:Math.log,max:Math.max,min:Math.min,pow:Math.pow,random:Math.random,round:Math.round,sin:Math.sin,sqrt:Math.sqrt,tan:Math.tan,clamp:(e,t,n)=>Math.max(t,Math.min(n,e)),now:Date.now,utc:Date.UTC,datetime:(e,t,n,a,r,o,s)=>new Date(e,t||0,null!=n?n:1,a||0,r||0,o||0,s||0),date:e=>new Date(e).getDate(),day:e=>new Date(e).getDay(),year:e=>new Date(e).getFullYear(),month:e=>new Date(e).getMonth(),hours:e=>new Date(e).getHours(),minutes:e=>new Date(e).getMinutes(),seconds:e=>new Date(e).getSeconds(),milliseconds:e=>new Date(e).getMilliseconds(),time:e=>new Date(e).getTime(),timezoneoffset:e=>new Date(e).getTimezoneOffset(),utcdate:e=>new Date(e).getUTCDate(),utcday:e=>new Date(e).getUTCDay(),utcyear:e=>new Date(e).getUTCFullYear(),utcmonth:e=>new Date(e).getUTCMonth(),utchours:e=>new Date(e).getUTCHours(),utcminutes:e=>new Date(e).getUTCMinutes(),utcseconds:e=>new Date(e).getUTCSeconds(),utcmilliseconds:e=>new Date(e).getUTCMilliseconds(),length:e=>e.length,join:function(){return o("join",arguments)},indexof:function(){return o("indexOf",arguments)},lastindexof:function(){return o("lastIndexOf",arguments)},slice:function(){return o("slice",arguments)},reverse:e=>e.slice().reverse(),parseFloat:parseFloat,parseInt:parseInt,upper:e=>String(e).toUpperCase(),lower:e=>String(e).toLowerCase(),substring:function(){return o("substring",arguments,String)},split:function(){return o("split",arguments,String)},replace:function(){return o("replace",arguments,String)},trim:e=>String(e).trim(),regexp:RegExp,test:(e,t)=>RegExp(e).test(t)};const i=["view","item","group","xy","x","y"],u={Literal:(e,t)=>t.value,Identifier:(e,n)=>{const a=n.name;return e.memberDepth>0?a:"datum"===a?e.datum:"event"===a?e.event:"item"===a?e.item:t[a]||e.params["$"+a]},MemberExpression:(e,t)=>{const n=!t.computed,a=e(t.object);n&&(e.memberDepth+=1);const r=e(t.property);return n&&(e.memberDepth-=1),a[r]},CallExpression:(e,t)=>{const n=t.arguments;let a=t.callee.name;return a.startsWith("_")&&(a=a.slice(1)),"if"===a?e(n[0])?e(n[1]):e(n[2]):(e.fn[a]||s[a]).apply(e.fn,n.map(e))},ArrayExpression:(e,t)=>t.elements.map(e),BinaryExpression:(e,t)=>n[t.operator](e(t.left),e(t.right)),UnaryExpression:(e,t)=>a[t.operator](e(t.argument)),ConditionalExpression:(e,t)=>e(t.test)?e(t.consequent):e(t.alternate),LogicalExpression:(e,t)=>"&&"===t.operator?e(t.left)&&e(t.right):e(t.left)||e(t.right),ObjectExpression:(e,t)=>t.properties.reduce(((t,n)=>{e.memberDepth+=1;const a=e(n.key);return e.memberDepth-=1,t[a]=e(n.value),t}),{})};function c(e,t,n,a,r,o){const s=e=>u[e.type](s,e);return s.memberDepth=0,s.fn=Object.create(t),s.params=n,s.datum=a,s.event=r,s.item=o,i.forEach((e=>s.fn[e]=(...t)=>r.vega[e](...t))),s(e)}var l={operator(e,t){const n=t.ast,a=e.functions;return e=>c(n,a,e)},parameter(e,t){const n=t.ast,a=e.functions;return(e,t)=>c(n,a,t,e)},event(e,t){const n=t.ast,a=e.functions;return e=>c(n,a,void 0,void 0,e)},handler(e,t){const n=t.ast,a=e.functions;return(e,t)=>{const r=t.item&&t.item.datum;return c(n,a,e,r,t)}},encode(e,t){const{marktype:n,channels:a}=t,r=e.functions,o="group"===n||"image"===n||"rect"===n;return(e,t)=>{const s=e.datum;let i,u=0;for(const n in a)i=c(a[n].ast,r,t,s,void 0,e),e[n]!==i&&(e[n]=i,u=1);return"rule"!==n&&function(e,t,n){let a;t.x2&&(t.x?(n&&e.x>e.x2&&(a=e.x,e.x=e.x2,e.x2=a),e.width=e.x2-e.x):e.x=e.x2-(e.width||0)),t.xc&&(e.x=e.xc-(e.width||0)/2),t.y2&&(t.y?(n&&e.y>e.y2&&(a=e.y,e.y=e.y2,e.y2=a),e.height=e.y2-e.y):e.y=e.y2-(e.height||0)),t.yc&&(e.y=e.yc-(e.height||0)/2)}(e,a,o),u}}};e.expressionInterpreter=l,Object.defineProperty(e,"__esModule",{value:!0})}));
+!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports,require("vega-util")):"function"==typeof define&&define.amd?define(["exports","vega-util"],t):t((e="undefined"!=typeof globalThis?globalThis:e||self).vega=e.vega||{},e.vega)}(this,(function(e,t){"use strict";var n={NaN:NaN,E:Math.E,LN2:Math.LN2,LN10:Math.LN10,LOG2E:Math.LOG2E,LOG10E:Math.LOG10E,PI:Math.PI,SQRT1_2:Math.SQRT1_2,SQRT2:Math.SQRT2,MIN_VALUE:Number.MIN_VALUE,MAX_VALUE:Number.MAX_VALUE},r={"*":(e,t)=>e*t,"+":(e,t)=>e+t,"-":(e,t)=>e-t,"/":(e,t)=>e/t,"%":(e,t)=>e%t,">":(e,t)=>e>t,"<":(e,t)=>e<t,"<=":(e,t)=>e<=t,">=":(e,t)=>e>=t,"==":(e,t)=>e==t,"!=":(e,t)=>e!=t,"===":(e,t)=>e===t,"!==":(e,t)=>e!==t,"&":(e,t)=>e&t,"|":(e,t)=>e|t,"^":(e,t)=>e^t,"<<":(e,t)=>e<<t,">>":(e,t)=>e>>t,">>>":(e,t)=>e>>>t},a={"+":e=>+e,"-":e=>-e,"~":e=>~e,"!":e=>!e};const o=Array.prototype.slice,i=(e,t,n)=>{const r=n?n(t[0]):t[0];return r[e].apply(r,o.call(t,1))};var s={isNaN:Number.isNaN,isFinite:Number.isFinite,abs:Math.abs,acos:Math.acos,asin:Math.asin,atan:Math.atan,atan2:Math.atan2,ceil:Math.ceil,cos:Math.cos,exp:Math.exp,floor:Math.floor,log:Math.log,max:Math.max,min:Math.min,pow:Math.pow,random:Math.random,round:Math.round,sin:Math.sin,sqrt:Math.sqrt,tan:Math.tan,clamp:(e,t,n)=>Math.max(t,Math.min(n,e)),now:Date.now,utc:Date.UTC,datetime:(e,t,n,r,a,o,i)=>new Date(e,t||0,null!=n?n:1,r||0,a||0,o||0,i||0),date:e=>new Date(e).getDate(),day:e=>new Date(e).getDay(),year:e=>new Date(e).getFullYear(),month:e=>new Date(e).getMonth(),hours:e=>new Date(e).getHours(),minutes:e=>new Date(e).getMinutes(),seconds:e=>new Date(e).getSeconds(),milliseconds:e=>new Date(e).getMilliseconds(),time:e=>new Date(e).getTime(),timezoneoffset:e=>new Date(e).getTimezoneOffset(),utcdate:e=>new Date(e).getUTCDate(),utcday:e=>new Date(e).getUTCDay(),utcyear:e=>new Date(e).getUTCFullYear(),utcmonth:e=>new Date(e).getUTCMonth(),utchours:e=>new Date(e).getUTCHours(),utcminutes:e=>new Date(e).getUTCMinutes(),utcseconds:e=>new Date(e).getUTCSeconds(),utcmilliseconds:e=>new Date(e).getUTCMilliseconds(),length:e=>e.length,join:function(){return i("join",arguments)},indexof:function(){return i("indexOf",arguments)},lastindexof:function(){return i("lastIndexOf",arguments)},slice:function(){return i("slice",arguments)},reverse:e=>e.slice().reverse(),sort:e=>e.slice().sort(t.ascending),parseFloat:parseFloat,parseInt:parseInt,upper:e=>String(e).toUpperCase(),lower:e=>String(e).toLowerCase(),substring:function(){return i("substring",arguments,String)},split:function(){return i("split",arguments,String)},replace:function(){return i("replace",arguments,String)},trim:e=>String(e).trim(),regexp:RegExp,test:(e,t)=>RegExp(e).test(t)};const c=["view","item","group","xy","x","y"],u=new Set([Function,eval,setTimeout,setInterval]);"function"==typeof setImmediate&&u.add(setImmediate);const l={Literal:(e,t)=>t.value,Identifier:(e,t)=>{const r=t.name;return e.memberDepth>0?r:"datum"===r?e.datum:"event"===r?e.event:"item"===r?e.item:n[r]||e.params["$"+r]},MemberExpression:(e,t)=>{const n=!t.computed,r=e(t.object);n&&(e.memberDepth+=1);const a=e(t.property);if(n&&(e.memberDepth-=1),!u.has(r[a]))return r[a];console.error(`Prevented interpretation of member "${a}" which could lead to insecure code execution`)},CallExpression:(e,t)=>{const n=t.arguments;let r=t.callee.name;return r.startsWith("_")&&(r=r.slice(1)),"if"===r?e(n[0])?e(n[1]):e(n[2]):(e.fn[r]||s[r]).apply(e.fn,n.map(e))},ArrayExpression:(e,t)=>t.elements.map(e),BinaryExpression:(e,t)=>r[t.operator](e(t.left),e(t.right)),UnaryExpression:(e,t)=>a[t.operator](e(t.argument)),ConditionalExpression:(e,t)=>e(t.test)?e(t.consequent):e(t.alternate),LogicalExpression:(e,t)=>"&&"===t.operator?e(t.left)&&e(t.right):e(t.left)||e(t.right),ObjectExpression:(e,t)=>t.properties.reduce(((t,n)=>{e.memberDepth+=1;const r=e(n.key);return e.memberDepth-=1,u.has(e(n.value))?console.error(`Prevented interpretation of property "${r}" which could lead to insecure code execution`):t[r]=e(n.value),t}),{})};function m(e,t,n,r,a,o){const i=e=>l[e.type](i,e);return i.memberDepth=0,i.fn=Object.create(t),i.params=n,i.datum=r,i.event=a,i.item=o,c.forEach((e=>i.fn[e]=function(){return a.vega[e](...arguments)})),i(e)}var p={operator(e,t){const n=t.ast,r=e.functions;return e=>m(n,r,e)},parameter(e,t){const n=t.ast,r=e.functions;return(e,t)=>m(n,r,t,e)},event(e,t){const n=t.ast,r=e.functions;return e=>m(n,r,void 0,void 0,e)},handler(e,t){const n=t.ast,r=e.functions;return(e,t)=>{const a=t.item&&t.item.datum;return m(n,r,e,a,t)}},encode(e,t){const{marktype:n,channels:r}=t,a=e.functions,o="group"===n||"image"===n||"rect"===n;return(e,t)=>{const i=e.datum;let s,c=0;for(const n in r)s=m(r[n].ast,a,t,i,void 0,e),e[n]!==s&&(e[n]=s,c=1);return"rule"!==n&&function(e,t,n){let r;t.x2&&(t.x?(n&&e.x>e.x2&&(r=e.x,e.x=e.x2,e.x2=r),e.width=e.x2-e.x):e.x=e.x2-(e.width||0)),t.xc&&(e.x=e.xc-(e.width||0)/2),t.y2&&(t.y?(n&&e.y>e.y2&&(r=e.y,e.y=e.y2,e.y2=r),e.height=e.y2-e.y):e.y=e.y2-(e.height||0)),t.yc&&(e.y=e.yc-(e.height||0)/2)}(e,r,o),c}}};e.expressionInterpreter=p}));
 //# sourceMappingURL=vega-interpreter.min.js.map

package/build/vega-interpreter.min.js.map

@@ -1 +1 @@
-{"version":3,"file":"vega-interpreter.min.js","sources":["../src/constants.js","../src/ops-binary.js","../src/ops-unary.js","../src/functions.js","../src/interpret.js","../src/expression.js","../src/adjust-spatial.js"],"sourcesContent":["export default {\n  NaN:        NaN,\n  E:          Math.E,\n  LN2:        Math.LN2,\n  LN10:       Math.LN10,\n  LOG2E:      Math.LOG2E,\n  LOG10E:     Math.LOG10E,\n  PI:         Math.PI,\n  SQRT1_2:    Math.SQRT1_2,\n  SQRT2:      Math.SQRT2,\n  MIN_VALUE:  Number.MIN_VALUE,\n  MAX_VALUE:  Number.MAX_VALUE\n};\n","export default {\n  '*': (a, b) => a * b,\n  '+': (a, b) => a + b,\n  '-': (a, b) => a - b,\n  '/': (a, b) => a / b,\n  '%': (a, b) => a % b,\n  '>': (a, b) => a > b,\n  '<': (a, b) => a < b,\n  '<=': (a, b) => a <= b,\n  '>=': (a, b) => a >= b,\n  '==': (a, b) => a == b,\n  '!=': (a, b) => a != b,\n  '===': (a, b) => a === b,\n  '!==': (a, b) => a !== b,\n  '&': (a, b) => a & b,\n  '|': (a, b) => a | b,\n  '^': (a, b) => a ^ b,\n  '<<': (a, b) => a << b,\n  '>>': (a, b) => a >> b,\n  '>>>': (a, b) => a >>> b\n};\n","export default {\n  '+': a => +a,\n  '-': a => -a,\n  '~': a => ~a,\n  '!': a => !a\n};\n","const slice = Array.prototype.slice;\n\nconst apply = (m, args, cast) => {\n  const obj = cast ? cast(args[0]) : args[0];\n  return obj[m].apply(obj, slice.call(args, 1));\n};\n\nconst datetime = (y, m, d, H, M, S, ms) =>\n  new Date(y, m || 0, d != null ? d : 1, H || 0, M || 0, S || 0, ms || 0);\n\nexport default {\n  // math functions\n  isNaN:     Number.isNaN,\n  isFinite:  Number.isFinite,\n  abs:       Math.abs,\n  acos:      Math.acos,\n  asin:      Math.asin,\n  atan:      Math.atan,\n  atan2:     Math.atan2,\n  ceil:      Math.ceil,\n  cos:       Math.cos,\n  exp:       Math.exp,\n  floor:     Math.floor,\n  log:       Math.log,\n  max:       Math.max,\n  min:       Math.min,\n  pow:       Math.pow,\n  random:    Math.random,\n  round:     Math.round,\n  sin:       Math.sin,\n  sqrt:      Math.sqrt,\n  tan:       Math.tan,\n  clamp:     (a, b, c) => Math.max(b, Math.min(c, a)),\n\n  // date functions\n  now:              Date.now,\n  utc:              Date.UTC,\n  datetime:         datetime,\n  date:             d => new Date(d).getDate(),\n  day:              d => new Date(d).getDay(),\n  year:             d => new Date(d).getFullYear(),\n  month:            d => new Date(d).getMonth(),\n  hours:            d => new Date(d).getHours(),\n  minutes:          d => new Date(d).getMinutes(),\n  seconds:          d => new Date(d).getSeconds(),\n  milliseconds:     d => new Date(d).getMilliseconds(),\n  time:             d => new Date(d).getTime(),\n  timezoneoffset:   d => new Date(d).getTimezoneOffset(),\n  utcdate:          d => new Date(d).getUTCDate(),\n  utcday:           d => new Date(d).getUTCDay(),\n  utcyear:          d => new Date(d).getUTCFullYear(),\n  utcmonth:         d => new Date(d).getUTCMonth(),\n  utchours:         d => new Date(d).getUTCHours(),\n  utcminutes:       d => new Date(d).getUTCMinutes(),\n  utcseconds:       d => new Date(d).getUTCSeconds(),\n  utcmilliseconds:  d => new Date(d).getUTCMilliseconds(),\n\n  // sequence functions\n  length:       x => x.length,\n  join:         function() { return apply('join', arguments); },\n  indexof:      function() { return apply('indexOf', arguments); },\n  lastindexof:  function() { return apply('lastIndexOf', arguments); },\n  slice:        function() { return apply('slice', arguments); },\n  reverse:      x => x.slice().reverse(),\n\n  // string functions\n  parseFloat:   parseFloat,\n  parseInt:     parseInt,\n  upper:        x => String(x).toUpperCase(),\n  lower:        x => String(x).toLowerCase(),\n  substring:    function() { return apply('substring', arguments, String); },\n  split:        function() { return apply('split', arguments, String); },\n  replace:      function() { return apply('replace', arguments, String); },\n  trim:         x => String(x).trim(),\n\n  // regexp functions\n  regexp:       RegExp,\n  test:         (r, t) => RegExp(r).test(t)\n};\n","import Constants from './constants';\nimport Ops from './ops-binary';\nimport Unary from './ops-unary';\nimport Functions from './functions';\n\nconst EventFunctions = ['view', 'item', 'group', 'xy', 'x', 'y'];\n\nconst Visitors = {\n  Literal: ($, n) => n.value,\n\n  Identifier: ($, n) => {\n    const id = n.name;\n    return $.memberDepth > 0 ? id\n      : id === 'datum' ? $.datum\n      : id === 'event' ? $.event\n      : id === 'item' ? $.item\n      : Constants[id] || $.params['$' + id];\n  },\n\n  MemberExpression: ($, n) => {\n    const d = !n.computed,\n          o = $(n.object);\n    if (d) $.memberDepth += 1;\n    const p = $(n.property);\n    if (d) $.memberDepth -= 1;\n    return o[p];\n  },\n\n  CallExpression: ($, n) => {\n    const args = n.arguments;\n    let name = n.callee.name;\n\n    // handle special internal functions used by encoders\n    // re-route to corresponding standard function\n    if (name.startsWith('_')) {\n      name = name.slice(1);\n    }\n\n    // special case \"if\" due to conditional evaluation of branches\n    return name === 'if'\n      ? ($(args[0]) ? $(args[1]) : $(args[2]))\n      : ($.fn[name] || Functions[name]).apply($.fn, args.map($));\n  },\n\n  ArrayExpression: ($, n) => n.elements.map($),\n\n  BinaryExpression: ($, n) => Ops[n.operator]($(n.left), $(n.right)),\n\n  UnaryExpression: ($, n) => Unary[n.operator]($(n.argument)),\n\n  ConditionalExpression: ($, n) => $(n.test)\n    ? $(n.consequent)\n    : $(n.alternate),\n\n  LogicalExpression: ($, n) => n.operator === '&&'\n    ? $(n.left) && $(n.right)\n    : $(n.left) || $(n.right),\n\n  ObjectExpression: ($, n) => n.properties.reduce((o, p) => {\n    $.memberDepth += 1;\n    const k = $(p.key);\n    $.memberDepth -= 1;\n    o[k] = $(p.value);\n    return o;\n  }, {})\n};\n\nexport default function(ast, fn, params, datum, event, item) {\n  const $ = n => Visitors[n.type]($, n);\n  $.memberDepth = 0;\n  $.fn = Object.create(fn);\n  $.params = params;\n  $.datum = datum;\n  $.event = event;\n  $.item = item;\n\n  // route event functions to annotated vega event context\n  EventFunctions.forEach(f => $.fn[f] = (...args) => event.vega[f](...args));\n\n  return $(ast);\n}","import adjustSpatial from './adjust-spatial';\nimport interpret from './interpret';\n\nexport default {\n  /**\n   * Parse an expression used to update an operator value.\n   */\n  operator(ctx, expr) {\n    const ast = expr.ast, fn = ctx.functions;\n    return _ => interpret(ast, fn, _);\n  },\n\n  /**\n   * Parse an expression provided as an operator parameter value.\n   */\n  parameter(ctx, expr) {\n    const ast = expr.ast, fn = ctx.functions;\n    return (datum, _) => interpret(ast, fn, _, datum);\n  },\n\n  /**\n   * Parse an expression applied to an event stream.\n   */\n  event(ctx, expr) {\n    const ast = expr.ast, fn = ctx.functions;\n    return event => interpret(ast, fn, undefined, undefined, event);\n  },\n\n  /**\n   * Parse an expression used to handle an event-driven operator update.\n   */\n  handler(ctx, expr) {\n    const ast = expr.ast, fn = ctx.functions;\n    return (_, event) => {\n      const datum = event.item && event.item.datum;\n      return interpret(ast, fn, _, datum, event);\n    };\n  },\n\n  /**\n   * Parse an expression that performs visual encoding.\n   */\n  encode(ctx, encode) {\n    const {marktype, channels} = encode,\n          fn = ctx.functions,\n          swap = marktype === 'group'\n              || marktype === 'image'\n              || marktype === 'rect';\n\n    return (item, _) => {\n      const datum = item.datum;\n      let m = 0, v;\n\n      for (const name in channels) {\n        v = interpret(channels[name].ast, fn, _, datum, undefined, item);\n        if (item[name] !== v) {\n          item[name] = v;\n          m = 1;\n        }\n      }\n\n      if (marktype !== 'rule') {\n        adjustSpatial(item, channels, swap);\n      }\n      return m;\n    };\n  }\n};\n","export default function(item, encode, swap) {\n  let t;\n\n  if (encode.x2) {\n    if (encode.x) {\n      if (swap && item.x > item.x2) {\n        t = item.x;\n        item.x = item.x2;\n        item.x2 = t;\n      }\n      item.width = item.x2 - item.x;\n    } else {\n      item.x = item.x2 - (item.width || 0);\n    }\n  }\n\n  if (encode.xc) {\n    item.x = item.xc - (item.width || 0) / 2;\n  }\n\n  if (encode.y2) {\n    if (encode.y) {\n      if (swap && item.y > item.y2) {\n        t = item.y;\n        item.y = item.y2;\n        item.y2 = t;\n      }\n      item.height = item.y2 - item.y;\n    } else {\n      item.y = item.y2 - (item.height || 0);\n    }\n  }\n\n  if (encode.yc) {\n    item.y = item.yc - (item.height || 0) / 2;\n  }\n}\n"],"names":["NaN","E","Math","LN2","LN10","LOG2E","LOG10E","PI","SQRT1_2","SQRT2","MIN_VALUE","Number","MAX_VALUE","a","b","slice","Array","prototype","apply","m","args","cast","obj","call","isNaN","isFinite","abs","acos","asin","atan","atan2","ceil","cos","exp","floor","log","max","min","pow","random","round","sin","sqrt","tan","clamp","c","now","Date","utc","UTC","datetime","y","d","H","M","S","ms","date","getDate","day","getDay","year","getFullYear","month","getMonth","hours","getHours","minutes","getMinutes","seconds","getSeconds","milliseconds","getMilliseconds","time","getTime","timezoneoffset","getTimezoneOffset","utcdate","getUTCDate","utcday","getUTCDay","utcyear","getUTCFullYear","utcmonth","getUTCMonth","utchours","getUTCHours","utcminutes","getUTCMinutes","utcseconds","getUTCSeconds","utcmilliseconds","getUTCMilliseconds","length","x","join","arguments","indexof","lastindexof","reverse","parseFloat","parseInt","upper","String","toUpperCase","lower","toLowerCase","substring","split","replace","trim","regexp","RegExp","test","r","t","EventFunctions","Visitors","Literal","$","n","value","Identifier","id","name","memberDepth","datum","event","item","Constants","params","MemberExpression","computed","o","object","p","property","CallExpression","callee","startsWith","fn","Functions","map","ArrayExpression","elements","BinaryExpression","Ops","operator","left","right","UnaryExpression","Unary","argument","ConditionalExpression","consequent","alternate","LogicalExpression","ObjectExpression","properties","reduce","k","key","ast","type","Object","create","forEach","f","vega","ctx","expr","functions","_","interpret","parameter","undefined","handler","encode","marktype","channels","swap","v","x2","width","xc","y2","height","yc","adjustSpatial"],"mappings":"0PAAe,CACbA,IAAYA,IACZC,EAAYC,KAAKD,EACjBE,IAAYD,KAAKC,IACjBC,KAAYF,KAAKE,KACjBC,MAAYH,KAAKG,MACjBC,OAAYJ,KAAKI,OACjBC,GAAYL,KAAKK,GACjBC,QAAYN,KAAKM,QACjBC,MAAYP,KAAKO,MACjBC,UAAYC,OAAOD,UACnBE,UAAYD,OAAOC,aCXN,KACR,CAACC,EAAGC,IAAMD,EAAIC,MACd,CAACD,EAAGC,IAAMD,EAAIC,MACd,CAACD,EAAGC,IAAMD,EAAIC,MACd,CAACD,EAAGC,IAAMD,EAAIC,MACd,CAACD,EAAGC,IAAMD,EAAIC,MACd,CAACD,EAAGC,IAAMD,EAAIC,MACd,CAACD,EAAGC,IAAMD,EAAIC,OACb,CAACD,EAAGC,IAAMD,GAAKC,OACf,CAACD,EAAGC,IAAMD,GAAKC,OACf,CAACD,EAAGC,IAAMD,GAAKC,OACf,CAACD,EAAGC,IAAMD,GAAKC,QACd,CAACD,EAAGC,IAAMD,IAAMC,QAChB,CAACD,EAAGC,IAAMD,IAAMC,MAClB,CAACD,EAAGC,IAAMD,EAAIC,MACd,CAACD,EAAGC,IAAMD,EAAIC,MACd,CAACD,EAAGC,IAAMD,EAAIC,OACb,CAACD,EAAGC,IAAMD,GAAKC,OACf,CAACD,EAAGC,IAAMD,GAAKC,QACd,CAACD,EAAGC,IAAMD,IAAMC,KCnBV,KACRD,IAAMA,MACNA,IAAMA,MACNA,IAAMA,MACNA,IAAMA,GCJb,MAAME,EAAQC,MAAMC,UAAUF,MAExBG,EAAQ,CAACC,EAAGC,EAAMC,WAChBC,EAAMD,EAAOA,EAAKD,EAAK,IAAMA,EAAK,UACjCE,EAAIH,GAAGD,MAAMI,EAAKP,EAAMQ,KAAKH,EAAM,WAM7B,CAEbI,MAAWb,OAAOa,MAClBC,SAAWd,OAAOc,SAClBC,IAAWxB,KAAKwB,IAChBC,KAAWzB,KAAKyB,KAChBC,KAAW1B,KAAK0B,KAChBC,KAAW3B,KAAK2B,KAChBC,MAAW5B,KAAK4B,MAChBC,KAAW7B,KAAK6B,KAChBC,IAAW9B,KAAK8B,IAChBC,IAAW/B,KAAK+B,IAChBC,MAAWhC,KAAKgC,MAChBC,IAAWjC,KAAKiC,IAChBC,IAAWlC,KAAKkC,IAChBC,IAAWnC,KAAKmC,IAChBC,IAAWpC,KAAKoC,IAChBC,OAAWrC,KAAKqC,OAChBC,MAAWtC,KAAKsC,MAChBC,IAAWvC,KAAKuC,IAChBC,KAAWxC,KAAKwC,KAChBC,IAAWzC,KAAKyC,IAChBC,MAAW,CAAC/B,EAAGC,EAAG+B,IAAM3C,KAAKkC,IAAItB,EAAGZ,KAAKmC,IAAIQ,EAAGhC,IAGhDiC,IAAkBC,KAAKD,IACvBE,IAAkBD,KAAKE,IACvBC,SA9Be,CAACC,EAAGhC,EAAGiC,EAAGC,EAAGC,EAAGC,EAAGC,IAClC,IAAIT,KAAKI,EAAGhC,GAAK,EAAQ,MAALiC,EAAYA,EAAI,EAAGC,GAAK,EAAGC,GAAK,EAAGC,GAAK,EAAGC,GAAM,GA8BrEC,KAAkBL,GAAK,IAAIL,KAAKK,GAAGM,UACnCC,IAAkBP,GAAK,IAAIL,KAAKK,GAAGQ,SACnCC,KAAkBT,GAAK,IAAIL,KAAKK,GAAGU,cACnCC,MAAkBX,GAAK,IAAIL,KAAKK,GAAGY,WACnCC,MAAkBb,GAAK,IAAIL,KAAKK,GAAGc,WACnCC,QAAkBf,GAAK,IAAIL,KAAKK,GAAGgB,aACnCC,QAAkBjB,GAAK,IAAIL,KAAKK,GAAGkB,aACnCC,aAAkBnB,GAAK,IAAIL,KAAKK,GAAGoB,kBACnCC,KAAkBrB,GAAK,IAAIL,KAAKK,GAAGsB,UACnCC,eAAkBvB,GAAK,IAAIL,KAAKK,GAAGwB,oBACnCC,QAAkBzB,GAAK,IAAIL,KAAKK,GAAG0B,aACnCC,OAAkB3B,GAAK,IAAIL,KAAKK,GAAG4B,YACnCC,QAAkB7B,GAAK,IAAIL,KAAKK,GAAG8B,iBACnCC,SAAkB/B,GAAK,IAAIL,KAAKK,GAAGgC,cACnCC,SAAkBjC,GAAK,IAAIL,KAAKK,GAAGkC,cACnCC,WAAkBnC,GAAK,IAAIL,KAAKK,GAAGoC,gBACnCC,WAAkBrC,GAAK,IAAIL,KAAKK,GAAGsC,gBACnCC,gBAAkBvC,GAAK,IAAIL,KAAKK,GAAGwC,qBAGnCC,OAAcC,GAAKA,EAAED,OACrBE,KAAc,kBAAoB7E,EAAM,OAAQ8E,YAChDC,QAAc,kBAAoB/E,EAAM,UAAW8E,YACnDE,YAAc,kBAAoBhF,EAAM,cAAe8E,YACvDjF,MAAc,kBAAoBG,EAAM,QAAS8E,YACjDG,QAAcL,GAAKA,EAAE/E,QAAQoF,UAG7BC,WAAcA,WACdC,SAAcA,SACdC,MAAcR,GAAKS,OAAOT,GAAGU,cAC7BC,MAAcX,GAAKS,OAAOT,GAAGY,cAC7BC,UAAc,kBAAoBzF,EAAM,YAAa8E,UAAWO,SAChEK,MAAc,kBAAoB1F,EAAM,QAAS8E,UAAWO,SAC5DM,QAAc,kBAAoB3F,EAAM,UAAW8E,UAAWO,SAC9DO,KAAchB,GAAKS,OAAOT,GAAGgB,OAG7BC,OAAcC,OACdC,KAAc,CAACC,EAAGC,IAAMH,OAAOE,GAAGD,KAAKE,ICxEzC,MAAMC,EAAiB,CAAC,OAAQ,OAAQ,QAAS,KAAM,IAAK,KAEtDC,EAAW,CACfC,QAAS,CAACC,EAAGC,IAAMA,EAAEC,MAErBC,WAAY,CAACH,EAAGC,WACRG,EAAKH,EAAEI,YACNL,EAAEM,YAAc,EAAIF,EAChB,UAAPA,EAAiBJ,EAAEO,MACZ,UAAPH,EAAiBJ,EAAEQ,MACZ,SAAPJ,EAAgBJ,EAAES,KAClBC,EAAUN,IAAOJ,EAAEW,OAAO,IAAMP,IAGtCQ,iBAAkB,CAACZ,EAAGC,WACdpE,GAAKoE,EAAEY,SACPC,EAAId,EAAEC,EAAEc,QACVlF,IAAGmE,EAAEM,aAAe,SAClBU,EAAIhB,EAAEC,EAAEgB,iBACVpF,IAAGmE,EAAEM,aAAe,GACjBQ,EAAEE,IAGXE,eAAgB,CAAClB,EAAGC,WACZpG,EAAOoG,EAAExB,cACX4B,EAAOJ,EAAEkB,OAAOd,YAIhBA,EAAKe,WAAW,OAClBf,EAAOA,EAAK7G,MAAM,IAIJ,OAAT6G,EACFL,EAAEnG,EAAK,IAAMmG,EAAEnG,EAAK,IAAMmG,EAAEnG,EAAK,KACjCmG,EAAEqB,GAAGhB,IAASiB,EAAUjB,IAAO1G,MAAMqG,EAAEqB,GAAIxH,EAAK0H,IAAIvB,KAG3DwB,gBAAiB,CAACxB,EAAGC,IAAMA,EAAEwB,SAASF,IAAIvB,GAE1C0B,iBAAkB,CAAC1B,EAAGC,IAAM0B,EAAI1B,EAAE2B,UAAU5B,EAAEC,EAAE4B,MAAO7B,EAAEC,EAAE6B,QAE3DC,gBAAiB,CAAC/B,EAAGC,IAAM+B,EAAM/B,EAAE2B,UAAU5B,EAAEC,EAAEgC,WAEjDC,sBAAuB,CAAClC,EAAGC,IAAMD,EAAEC,EAAEP,MACjCM,EAAEC,EAAEkC,YACJnC,EAAEC,EAAEmC,WAERC,kBAAmB,CAACrC,EAAGC,IAAqB,OAAfA,EAAE2B,SAC3B5B,EAAEC,EAAE4B,OAAS7B,EAAEC,EAAE6B,OACjB9B,EAAEC,EAAE4B,OAAS7B,EAAEC,EAAE6B,OAErBQ,iBAAkB,CAACtC,EAAGC,IAAMA,EAAEsC,WAAWC,QAAO,CAAC1B,EAAGE,KAClDhB,EAAEM,aAAe,QACXmC,EAAIzC,EAAEgB,EAAE0B,YACd1C,EAAEM,aAAe,EACjBQ,EAAE2B,GAAKzC,EAAEgB,EAAEd,OACJY,IACN,KAGU,WAAS6B,EAAKtB,EAAIV,EAAQJ,EAAOC,EAAOC,SAC/CT,EAAIC,GAAKH,EAASG,EAAE2C,MAAM5C,EAAGC,UACnCD,EAAEM,YAAc,EAChBN,EAAEqB,GAAKwB,OAAOC,OAAOzB,GACrBrB,EAAEW,OAASA,EACXX,EAAEO,MAAQA,EACVP,EAAEQ,MAAQA,EACVR,EAAES,KAAOA,EAGTZ,EAAekD,SAAQC,GAAKhD,EAAEqB,GAAG2B,GAAK,IAAInJ,IAAS2G,EAAMyC,KAAKD,MAAMnJ,KAE7DmG,EAAE2C,SC5EI,CAIbf,SAASsB,EAAKC,SACNR,EAAMQ,EAAKR,IAAKtB,EAAK6B,EAAIE,iBACxBC,GAAKC,EAAUX,EAAKtB,EAAIgC,IAMjCE,UAAUL,EAAKC,SACPR,EAAMQ,EAAKR,IAAKtB,EAAK6B,EAAIE,gBACxB,CAAC7C,EAAO8C,IAAMC,EAAUX,EAAKtB,EAAIgC,EAAG9C,IAM7CC,MAAM0C,EAAKC,SACHR,EAAMQ,EAAKR,IAAKtB,EAAK6B,EAAIE,iBACxB5C,GAAS8C,EAAUX,EAAKtB,OAAImC,OAAWA,EAAWhD,IAM3DiD,QAAQP,EAAKC,SACLR,EAAMQ,EAAKR,IAAKtB,EAAK6B,EAAIE,gBACxB,CAACC,EAAG7C,WACHD,EAAQC,EAAMC,MAAQD,EAAMC,KAAKF,aAChC+C,EAAUX,EAAKtB,EAAIgC,EAAG9C,EAAOC,KAOxCkD,OAAOR,EAAKQ,SACJC,SAACA,EAADC,SAAWA,GAAYF,EACvBrC,EAAK6B,EAAIE,UACTS,EAAoB,UAAbF,GACa,UAAbA,GACa,SAAbA,QAEN,CAAClD,EAAM4C,WACN9C,EAAQE,EAAKF,UACRuD,EAAPlK,EAAI,MAEH,MAAMyG,KAAQuD,EACjBE,EAAIR,EAAUM,EAASvD,GAAMsC,IAAKtB,EAAIgC,EAAG9C,OAAOiD,EAAW/C,GACvDA,EAAKJ,KAAUyD,IACjBrD,EAAKJ,GAAQyD,EACblK,EAAI,SAIS,SAAb+J,GC7DK,SAASlD,EAAMiD,EAAQG,OAChCjE,EAEA8D,EAAOK,KACLL,EAAOnF,GACLsF,GAAQpD,EAAKlC,EAAIkC,EAAKsD,KACxBnE,EAAIa,EAAKlC,EACTkC,EAAKlC,EAAIkC,EAAKsD,GACdtD,EAAKsD,GAAKnE,GAEZa,EAAKuD,MAAQvD,EAAKsD,GAAKtD,EAAKlC,GAE5BkC,EAAKlC,EAAIkC,EAAKsD,IAAMtD,EAAKuD,OAAS,IAIlCN,EAAOO,KACTxD,EAAKlC,EAAIkC,EAAKwD,IAAMxD,EAAKuD,OAAS,GAAK,GAGrCN,EAAOQ,KACLR,EAAO9H,GACLiI,GAAQpD,EAAK7E,EAAI6E,EAAKyD,KACxBtE,EAAIa,EAAK7E,EACT6E,EAAK7E,EAAI6E,EAAKyD,GACdzD,EAAKyD,GAAKtE,GAEZa,EAAK0D,OAAS1D,EAAKyD,GAAKzD,EAAK7E,GAE7B6E,EAAK7E,EAAI6E,EAAKyD,IAAMzD,EAAK0D,QAAU,IAInCT,EAAOU,KACT3D,EAAK7E,EAAI6E,EAAK2D,IAAM3D,EAAK0D,QAAU,GAAK,GD4BpCE,CAAc5D,EAAMmD,EAAUC,GAEzBjK"}
+{"version":3,"file":"vega-interpreter.min.js","sources":["../src/constants.js","../src/ops-binary.js","../src/ops-unary.js","../src/functions.js","../src/interpret.js","../src/expression.js","../src/adjust-spatial.js"],"sourcesContent":["export default {\n  NaN:        NaN,\n  E:          Math.E,\n  LN2:        Math.LN2,\n  LN10:       Math.LN10,\n  LOG2E:      Math.LOG2E,\n  LOG10E:     Math.LOG10E,\n  PI:         Math.PI,\n  SQRT1_2:    Math.SQRT1_2,\n  SQRT2:      Math.SQRT2,\n  MIN_VALUE:  Number.MIN_VALUE,\n  MAX_VALUE:  Number.MAX_VALUE\n};\n","export default {\n  '*': (a, b) => a * b,\n  '+': (a, b) => a + b,\n  '-': (a, b) => a - b,\n  '/': (a, b) => a / b,\n  '%': (a, b) => a % b,\n  '>': (a, b) => a > b,\n  '<': (a, b) => a < b,\n  '<=': (a, b) => a <= b,\n  '>=': (a, b) => a >= b,\n  '==': (a, b) => a == b,\n  '!=': (a, b) => a != b,\n  '===': (a, b) => a === b,\n  '!==': (a, b) => a !== b,\n  '&': (a, b) => a & b,\n  '|': (a, b) => a | b,\n  '^': (a, b) => a ^ b,\n  '<<': (a, b) => a << b,\n  '>>': (a, b) => a >> b,\n  '>>>': (a, b) => a >>> b\n};\n","export default {\n  '+': a => +a,\n  '-': a => -a,\n  '~': a => ~a,\n  '!': a => !a\n};\n","import { ascending } from 'vega-util';\n\nconst slice = Array.prototype.slice;\n\nconst apply = (m, args, cast) => {\n  const obj = cast ? cast(args[0]) : args[0];\n  return obj[m].apply(obj, slice.call(args, 1));\n};\n\nconst datetime = (y, m, d, H, M, S, ms) =>\n  new Date(y, m || 0, d != null ? d : 1, H || 0, M || 0, S || 0, ms || 0);\n\nexport default {\n  // math functions\n  isNaN:     Number.isNaN,\n  isFinite:  Number.isFinite,\n  abs:       Math.abs,\n  acos:      Math.acos,\n  asin:      Math.asin,\n  atan:      Math.atan,\n  atan2:     Math.atan2,\n  ceil:      Math.ceil,\n  cos:       Math.cos,\n  exp:       Math.exp,\n  floor:     Math.floor,\n  log:       Math.log,\n  max:       Math.max,\n  min:       Math.min,\n  pow:       Math.pow,\n  random:    Math.random,\n  round:     Math.round,\n  sin:       Math.sin,\n  sqrt:      Math.sqrt,\n  tan:       Math.tan,\n  clamp:     (a, b, c) => Math.max(b, Math.min(c, a)),\n\n  // date functions\n  now:              Date.now,\n  utc:              Date.UTC,\n  datetime:         datetime,\n  date:             d => new Date(d).getDate(),\n  day:              d => new Date(d).getDay(),\n  year:             d => new Date(d).getFullYear(),\n  month:            d => new Date(d).getMonth(),\n  hours:            d => new Date(d).getHours(),\n  minutes:          d => new Date(d).getMinutes(),\n  seconds:          d => new Date(d).getSeconds(),\n  milliseconds:     d => new Date(d).getMilliseconds(),\n  time:             d => new Date(d).getTime(),\n  timezoneoffset:   d => new Date(d).getTimezoneOffset(),\n  utcdate:          d => new Date(d).getUTCDate(),\n  utcday:           d => new Date(d).getUTCDay(),\n  utcyear:          d => new Date(d).getUTCFullYear(),\n  utcmonth:         d => new Date(d).getUTCMonth(),\n  utchours:         d => new Date(d).getUTCHours(),\n  utcminutes:       d => new Date(d).getUTCMinutes(),\n  utcseconds:       d => new Date(d).getUTCSeconds(),\n  utcmilliseconds:  d => new Date(d).getUTCMilliseconds(),\n\n  // sequence functions\n  length:       x => x.length,\n  join:         function() { return apply('join', arguments); },\n  indexof:      function() { return apply('indexOf', arguments); },\n  lastindexof:  function() { return apply('lastIndexOf', arguments); },\n  slice:        function() { return apply('slice', arguments); },\n  reverse:      x => x.slice().reverse(),\n  sort:         x => x.slice().sort(ascending),\n\n  // string functions\n  parseFloat:   parseFloat,\n  parseInt:     parseInt,\n  upper:        x => String(x).toUpperCase(),\n  lower:        x => String(x).toLowerCase(),\n  substring:    function() { return apply('substring', arguments, String); },\n  split:        function() { return apply('split', arguments, String); },\n  replace:      function() { return apply('replace', arguments, String); },\n  trim:         x => String(x).trim(),\n\n  // regexp functions\n  regexp:       RegExp,\n  test:         (r, t) => RegExp(r).test(t)\n};\n","import Constants from './constants';\nimport Ops from './ops-binary';\nimport Unary from './ops-unary';\nimport Functions from './functions';\n\nconst EventFunctions = ['view', 'item', 'group', 'xy', 'x', 'y'];\nconst DisallowedMethods = new Set([\n  Function,\n  eval,\n  setTimeout,\n  setInterval\n]);\n\nif (typeof setImmediate === 'function') DisallowedMethods.add(setImmediate);\n\nconst Visitors = {\n  Literal: ($, n) => n.value,\n\n  Identifier: ($, n) => {\n    const id = n.name;\n    return $.memberDepth > 0 ? id\n      : id === 'datum' ? $.datum\n      : id === 'event' ? $.event\n      : id === 'item' ? $.item\n      : Constants[id] || $.params['$' + id];\n  },\n\n  MemberExpression: ($, n) => {\n    const d = !n.computed,\n          o = $(n.object);\n    if (d) $.memberDepth += 1;\n    const p = $(n.property);\n    if (d) $.memberDepth -= 1;\n    if (DisallowedMethods.has(o[p])) {\n      // eslint-disable-next-line no-console\n      console.error(`Prevented interpretation of member \"${p}\" which could lead to insecure code execution`);\n      return;\n    }\n    return o[p];\n  },\n\n  CallExpression: ($, n) => {\n    const args = n.arguments;\n    let name = n.callee.name;\n\n    // handle special internal functions used by encoders\n    // re-route to corresponding standard function\n    if (name.startsWith('_')) {\n      name = name.slice(1);\n    }\n\n    // special case \"if\" due to conditional evaluation of branches\n    return name === 'if'\n      ? ($(args[0]) ? $(args[1]) : $(args[2]))\n      : ($.fn[name] || Functions[name]).apply($.fn, args.map($));\n  },\n\n  ArrayExpression: ($, n) => n.elements.map($),\n\n  BinaryExpression: ($, n) => Ops[n.operator]($(n.left), $(n.right)),\n\n  UnaryExpression: ($, n) => Unary[n.operator]($(n.argument)),\n\n  ConditionalExpression: ($, n) => $(n.test)\n    ? $(n.consequent)\n    : $(n.alternate),\n\n  LogicalExpression: ($, n) => n.operator === '&&'\n    ? $(n.left) && $(n.right)\n    : $(n.left) || $(n.right),\n\n  ObjectExpression: ($, n) => n.properties.reduce((o, p) => {\n    $.memberDepth += 1;\n    const k = $(p.key);\n    $.memberDepth -= 1;\n    if (DisallowedMethods.has($(p.value))) {\n      // eslint-disable-next-line no-console\n      console.error(`Prevented interpretation of property \"${k}\" which could lead to insecure code execution`);\n    } else {\n      o[k] = $(p.value);\n    }\n    return o;\n  }, {})\n};\n\nexport default function(ast, fn, params, datum, event, item) {\n  const $ = n => Visitors[n.type]($, n);\n  $.memberDepth = 0;\n  $.fn = Object.create(fn);\n  $.params = params;\n  $.datum = datum;\n  $.event = event;\n  $.item = item;\n\n  // route event functions to annotated vega event context\n  EventFunctions.forEach(f => $.fn[f] = (...args) => event.vega[f](...args));\n\n  return $(ast);\n}\n","import adjustSpatial from './adjust-spatial';\nimport interpret from './interpret';\n\nexport default {\n  /**\n   * Parse an expression used to update an operator value.\n   */\n  operator(ctx, expr) {\n    const ast = expr.ast, fn = ctx.functions;\n    return _ => interpret(ast, fn, _);\n  },\n\n  /**\n   * Parse an expression provided as an operator parameter value.\n   */\n  parameter(ctx, expr) {\n    const ast = expr.ast, fn = ctx.functions;\n    return (datum, _) => interpret(ast, fn, _, datum);\n  },\n\n  /**\n   * Parse an expression applied to an event stream.\n   */\n  event(ctx, expr) {\n    const ast = expr.ast, fn = ctx.functions;\n    return event => interpret(ast, fn, undefined, undefined, event);\n  },\n\n  /**\n   * Parse an expression used to handle an event-driven operator update.\n   */\n  handler(ctx, expr) {\n    const ast = expr.ast, fn = ctx.functions;\n    return (_, event) => {\n      const datum = event.item && event.item.datum;\n      return interpret(ast, fn, _, datum, event);\n    };\n  },\n\n  /**\n   * Parse an expression that performs visual encoding.\n   */\n  encode(ctx, encode) {\n    const {marktype, channels} = encode,\n          fn = ctx.functions,\n          swap = marktype === 'group'\n              || marktype === 'image'\n              || marktype === 'rect';\n\n    return (item, _) => {\n      const datum = item.datum;\n      let m = 0, v;\n\n      for (const name in channels) {\n        v = interpret(channels[name].ast, fn, _, datum, undefined, item);\n        if (item[name] !== v) {\n          item[name] = v;\n          m = 1;\n        }\n      }\n\n      if (marktype !== 'rule') {\n        adjustSpatial(item, channels, swap);\n      }\n      return m;\n    };\n  }\n};\n","export default function(item, encode, swap) {\n  let t;\n\n  if (encode.x2) {\n    if (encode.x) {\n      if (swap && item.x > item.x2) {\n        t = item.x;\n        item.x = item.x2;\n        item.x2 = t;\n      }\n      item.width = item.x2 - item.x;\n    } else {\n      item.x = item.x2 - (item.width || 0);\n    }\n  }\n\n  if (encode.xc) {\n    item.x = item.xc - (item.width || 0) / 2;\n  }\n\n  if (encode.y2) {\n    if (encode.y) {\n      if (swap && item.y > item.y2) {\n        t = item.y;\n        item.y = item.y2;\n        item.y2 = t;\n      }\n      item.height = item.y2 - item.y;\n    } else {\n      item.y = item.y2 - (item.height || 0);\n    }\n  }\n\n  if (encode.yc) {\n    item.y = item.yc - (item.height || 0) / 2;\n  }\n}\n"],"names":["Constants","NaN","E","Math","LN2","LN10","LOG2E","LOG10E","PI","SQRT1_2","SQRT2","MIN_VALUE","Number","MAX_VALUE","Ops","*","a","b","+","-","/","%",">","<","<=",">=","==","!=","===","!==","&","|","^","<<",">>",">>>","Unary","slice","Array","prototype","apply","m","args","cast","obj","call","Functions","isNaN","isFinite","abs","acos","asin","atan","atan2","ceil","cos","exp","floor","log","max","min","pow","random","round","sin","sqrt","tan","clamp","c","now","Date","utc","UTC","datetime","y","d","H","M","S","ms","date","getDate","day","getDay","year","getFullYear","month","getMonth","hours","getHours","minutes","getMinutes","seconds","getSeconds","milliseconds","getMilliseconds","time","getTime","timezoneoffset","getTimezoneOffset","utcdate","getUTCDate","utcday","getUTCDay","utcyear","getUTCFullYear","utcmonth","getUTCMonth","utchours","getUTCHours","utcminutes","getUTCMinutes","utcseconds","getUTCSeconds","utcmilliseconds","getUTCMilliseconds","length","x","join","arguments","indexof","lastindexof","reverse","sort","ascending","parseFloat","parseInt","upper","String","toUpperCase","lower","toLowerCase","substring","split","replace","trim","regexp","RegExp","test","r","t","EventFunctions","DisallowedMethods","Set","Function","eval","setTimeout","setInterval","setImmediate","add","Visitors","Literal","$","n","value","Identifier","id","name","memberDepth","datum","event","item","params","MemberExpression","computed","o","object","p","property","has","console","error","CallExpression","callee","startsWith","fn","map","ArrayExpression","elements","BinaryExpression","operator","left","right","UnaryExpression","argument","ConditionalExpression","consequent","alternate","LogicalExpression","ObjectExpression","properties","reduce","k","key","interpret","ast","type","Object","create","forEach","f","vega","expression","ctx","expr","functions","_","parameter","undefined","handler","encode","marktype","channels","swap","v","x2","width","xc","y2","height","yc","adjustSpatial"],"mappings":"8RAAe,IAAAA,EAAA,CACbC,IAAYA,IACZC,EAAYC,KAAKD,EACjBE,IAAYD,KAAKC,IACjBC,KAAYF,KAAKE,KACjBC,MAAYH,KAAKG,MACjBC,OAAYJ,KAAKI,OACjBC,GAAYL,KAAKK,GACjBC,QAAYN,KAAKM,QACjBC,MAAYP,KAAKO,MACjBC,UAAYC,OAAOD,UACnBE,UAAYD,OAAOC,WCXNC,EAAA,CACb,IAAKC,CAACC,EAAGC,IAAMD,EAAIC,EACnB,IAAKC,CAACF,EAAGC,IAAMD,EAAIC,EACnB,IAAKE,CAACH,EAAGC,IAAMD,EAAIC,EACnB,IAAKG,CAACJ,EAAGC,IAAMD,EAAIC,EACnB,IAAKI,CAACL,EAAGC,IAAMD,EAAIC,EACnB,IAAKK,CAACN,EAAGC,IAAMD,EAAIC,EACnB,IAAKM,CAACP,EAAGC,IAAMD,EAAIC,EACnB,KAAMO,CAACR,EAAGC,IAAMD,GAAKC,EACrB,KAAMQ,CAACT,EAAGC,IAAMD,GAAKC,EACrB,KAAMS,CAACV,EAAGC,IAAMD,GAAKC,EACrB,KAAMU,CAACX,EAAGC,IAAMD,GAAKC,EACrB,MAAOW,CAACZ,EAAGC,IAAMD,IAAMC,EACvB,MAAOY,CAACb,EAAGC,IAAMD,IAAMC,EACvB,IAAKa,CAACd,EAAGC,IAAMD,EAAIC,EACnB,IAAKc,CAACf,EAAGC,IAAMD,EAAIC,EACnB,IAAKe,CAAChB,EAAGC,IAAMD,EAAIC,EACnB,KAAMgB,CAACjB,EAAGC,IAAMD,GAAKC,EACrB,KAAMiB,CAAClB,EAAGC,IAAMD,GAAKC,EACrB,MAAOkB,CAACnB,EAAGC,IAAMD,IAAMC,GCnBVmB,EAAA,CACb,IAAKpB,IAAMA,EACX,IAAKA,IAAMA,EACX,IAAKA,IAAMA,EACX,IAAKA,IAAMA,GCFb,MAAMqB,EAAQC,MAAMC,UAAUF,MAExBG,EAAQA,CAACC,EAAGC,EAAMC,KACtB,MAAMC,EAAMD,EAAOA,EAAKD,EAAK,IAAMA,EAAK,GACxC,OAAOE,EAAIH,GAAGD,MAAMI,EAAKP,EAAMQ,KAAKH,EAAM,GAAG,EAMhC,IAAAI,EAAA,CAEbC,MAAWnC,OAAOmC,MAClBC,SAAWpC,OAAOoC,SAClBC,IAAW9C,KAAK8C,IAChBC,KAAW/C,KAAK+C,KAChBC,KAAWhD,KAAKgD,KAChBC,KAAWjD,KAAKiD,KAChBC,MAAWlD,KAAKkD,MAChBC,KAAWnD,KAAKmD,KAChBC,IAAWpD,KAAKoD,IAChBC,IAAWrD,KAAKqD,IAChBC,MAAWtD,KAAKsD,MAChBC,IAAWvD,KAAKuD,IAChBC,IAAWxD,KAAKwD,IAChBC,IAAWzD,KAAKyD,IAChBC,IAAW1D,KAAK0D,IAChBC,OAAW3D,KAAK2D,OAChBC,MAAW5D,KAAK4D,MAChBC,IAAW7D,KAAK6D,IAChBC,KAAW9D,KAAK8D,KAChBC,IAAW/D,KAAK+D,IAChBC,MAAWA,CAACnD,EAAGC,EAAGmD,IAAMjE,KAAKwD,IAAI1C,EAAGd,KAAKyD,IAAIQ,EAAGpD,IAGhDqD,IAAkBC,KAAKD,IACvBE,IAAkBD,KAAKE,IACvBC,SA9BeA,CAACC,EAAGjC,EAAGkC,EAAGC,EAAGC,EAAGC,EAAGC,IAClC,IAAIT,KAAKI,EAAGjC,GAAK,EAAQ,MAALkC,EAAYA,EAAI,EAAGC,GAAK,EAAGC,GAAK,EAAGC,GAAK,EAAGC,GAAM,GA8BrEC,KAAkBL,GAAK,IAAIL,KAAKK,GAAGM,UACnCC,IAAkBP,GAAK,IAAIL,KAAKK,GAAGQ,SACnCC,KAAkBT,GAAK,IAAIL,KAAKK,GAAGU,cACnCC,MAAkBX,GAAK,IAAIL,KAAKK,GAAGY,WACnCC,MAAkBb,GAAK,IAAIL,KAAKK,GAAGc,WACnCC,QAAkBf,GAAK,IAAIL,KAAKK,GAAGgB,aACnCC,QAAkBjB,GAAK,IAAIL,KAAKK,GAAGkB,aACnCC,aAAkBnB,GAAK,IAAIL,KAAKK,GAAGoB,kBACnCC,KAAkBrB,GAAK,IAAIL,KAAKK,GAAGsB,UACnCC,eAAkBvB,GAAK,IAAIL,KAAKK,GAAGwB,oBACnCC,QAAkBzB,GAAK,IAAIL,KAAKK,GAAG0B,aACnCC,OAAkB3B,GAAK,IAAIL,KAAKK,GAAG4B,YACnCC,QAAkB7B,GAAK,IAAIL,KAAKK,GAAG8B,iBACnCC,SAAkB/B,GAAK,IAAIL,KAAKK,GAAGgC,cACnCC,SAAkBjC,GAAK,IAAIL,KAAKK,GAAGkC,cACnCC,WAAkBnC,GAAK,IAAIL,KAAKK,GAAGoC,gBACnCC,WAAkBrC,GAAK,IAAIL,KAAKK,GAAGsC,gBACnCC,gBAAkBvC,GAAK,IAAIL,KAAKK,GAAGwC,qBAGnCC,OAAcC,GAAKA,EAAED,OACrBE,KAAc,WAAa,OAAO9E,EAAM,OAAQ+E,UAAa,EAC7DC,QAAc,WAAa,OAAOhF,EAAM,UAAW+E,UAAa,EAChEE,YAAc,WAAa,OAAOjF,EAAM,cAAe+E,UAAa,EACpElF,MAAc,WAAa,OAAOG,EAAM,QAAS+E,UAAa,EAC9DG,QAAcL,GAAKA,EAAEhF,QAAQqF,UAC7BC,KAAcN,GAAKA,EAAEhF,QAAQsF,KAAKC,EAAAA,WAGlCC,WAAcA,WACdC,SAAcA,SACdC,MAAcV,GAAKW,OAAOX,GAAGY,cAC7BC,MAAcb,GAAKW,OAAOX,GAAGc,cAC7BC,UAAc,WAAa,OAAO5F,EAAM,YAAa+E,UAAWS,OAAU,EAC1EK,MAAc,WAAa,OAAO7F,EAAM,QAAS+E,UAAWS,OAAU,EACtEM,QAAc,WAAa,OAAO9F,EAAM,UAAW+E,UAAWS,OAAU,EACxEO,KAAclB,GAAKW,OAAOX,GAAGkB,OAG7BC,OAAcC,OACdC,KAAcA,CAACC,EAAGC,IAAMH,OAAOE,GAAGD,KAAKE,IC3EzC,MAAMC,EAAiB,CAAC,OAAQ,OAAQ,QAAS,KAAM,IAAK,KACtDC,EAAoB,IAAIC,IAAI,CAChCC,SACAC,KACAC,WACAC,cAG0B,mBAAjBC,cAA6BN,EAAkBO,IAAID,cAE9D,MAAME,EAAW,CACfC,QAASA,CAACC,EAAGC,IAAMA,EAAEC,MAErBC,WAAYA,CAACH,EAAGC,KACd,MAAMG,EAAKH,EAAEI,KACb,OAAOL,EAAEM,YAAc,EAAIF,EAChB,UAAPA,EAAiBJ,EAAEO,MACZ,UAAPH,EAAiBJ,EAAEQ,MACZ,SAAPJ,EAAgBJ,EAAES,KAClBjK,EAAU4J,IAAOJ,EAAEU,OAAO,IAAMN,EAAG,EAGzCO,iBAAkBA,CAACX,EAAGC,KACpB,MAAM9E,GAAK8E,EAAEW,SACPC,EAAIb,EAAEC,EAAEa,QACV3F,IAAG6E,EAAEM,aAAe,GACxB,MAAMS,EAAIf,EAAEC,EAAEe,UAEd,GADI7F,IAAG6E,EAAEM,aAAe,IACpBhB,EAAkB2B,IAAIJ,EAAEE,IAK5B,OAAOF,EAAEE,GAHPG,QAAQC,MAAM,uCAAuCJ,iDAG5C,EAGbK,eAAgBA,CAACpB,EAAGC,KAClB,MAAM/G,EAAO+G,EAAElC,UACf,IAAIsC,EAAOJ,EAAEoB,OAAOhB,KASpB,OALIA,EAAKiB,WAAW,OAClBjB,EAAOA,EAAKxH,MAAM,IAIJ,OAATwH,EACFL,EAAE9G,EAAK,IAAM8G,EAAE9G,EAAK,IAAM8G,EAAE9G,EAAK,KACjC8G,EAAEuB,GAAGlB,IAAS/G,EAAU+G,IAAOrH,MAAMgH,EAAEuB,GAAIrI,EAAKsI,IAAIxB,GAAG,EAG9DyB,gBAAiBA,CAACzB,EAAGC,IAAMA,EAAEyB,SAASF,IAAIxB,GAE1C2B,iBAAkBA,CAAC3B,EAAGC,IAAM3I,EAAI2I,EAAE2B,UAAU5B,EAAEC,EAAE4B,MAAO7B,EAAEC,EAAE6B,QAE3DC,gBAAiBA,CAAC/B,EAAGC,IAAMrH,EAAMqH,EAAE2B,UAAU5B,EAAEC,EAAE+B,WAEjDC,sBAAuBA,CAACjC,EAAGC,IAAMD,EAAEC,EAAEf,MACjCc,EAAEC,EAAEiC,YACJlC,EAAEC,EAAEkC,WAERC,kBAAmBA,CAACpC,EAAGC,IAAqB,OAAfA,EAAE2B,SAC3B5B,EAAEC,EAAE4B,OAAS7B,EAAEC,EAAE6B,OACjB9B,EAAEC,EAAE4B,OAAS7B,EAAEC,EAAE6B,OAErBO,iBAAkBA,CAACrC,EAAGC,IAAMA,EAAEqC,WAAWC,QAAO,CAAC1B,EAAGE,KAClDf,EAAEM,aAAe,EACjB,MAAMkC,EAAIxC,EAAEe,EAAE0B,KAQd,OAPAzC,EAAEM,aAAe,EACbhB,EAAkB2B,IAAIjB,EAAEe,EAAEb,QAE5BgB,QAAQC,MAAM,yCAAyCqB,kDAEvD3B,EAAE2B,GAAKxC,EAAEe,EAAEb,OAENW,CAAC,GACP,CAAE,IAGQ,SAAA6B,EAASC,EAAKpB,EAAIb,EAAQH,EAAOC,EAAOC,GACrD,MAAMT,EAAIC,GAAKH,EAASG,EAAE2C,MAAM5C,EAAGC,GAWnC,OAVAD,EAAEM,YAAc,EAChBN,EAAEuB,GAAKsB,OAAOC,OAAOvB,GACrBvB,EAAEU,OAASA,EACXV,EAAEO,MAAQA,EACVP,EAAEQ,MAAQA,EACVR,EAAES,KAAOA,EAGTpB,EAAe0D,SAAQC,GAAKhD,EAAEuB,GAAGyB,GAAK,WAAA,OAAaxC,EAAMyC,KAAKD,MAAGjF,cAE1DiC,EAAE2C,EACX,CC/Fe,IAAAO,EAAA,CAIbtB,QAAAA,CAASuB,EAAKC,GACZ,MAAMT,EAAMS,EAAKT,IAAKpB,EAAK4B,EAAIE,UAC/B,OAAOC,GAAKZ,EAAUC,EAAKpB,EAAI+B,EAChC,EAKDC,SAAAA,CAAUJ,EAAKC,GACb,MAAMT,EAAMS,EAAKT,IAAKpB,EAAK4B,EAAIE,UAC/B,MAAO,CAAC9C,EAAO+C,IAAMZ,EAAUC,EAAKpB,EAAI+B,EAAG/C,EAC5C,EAKDC,KAAAA,CAAM2C,EAAKC,GACT,MAAMT,EAAMS,EAAKT,IAAKpB,EAAK4B,EAAIE,UAC/B,OAAO7C,GAASkC,EAAUC,EAAKpB,OAAIiC,OAAWA,EAAWhD,EAC1D,EAKDiD,OAAAA,CAAQN,EAAKC,GACX,MAAMT,EAAMS,EAAKT,IAAKpB,EAAK4B,EAAIE,UAC/B,MAAO,CAACC,EAAG9C,KACT,MAAMD,EAAQC,EAAMC,MAAQD,EAAMC,KAAKF,MACvC,OAAOmC,EAAUC,EAAKpB,EAAI+B,EAAG/C,EAAOC,EAAM,CAE7C,EAKDkD,MAAAA,CAAOP,EAAKO,GACV,MAAMC,SAACA,EAAQC,SAAEA,GAAYF,EACvBnC,EAAK4B,EAAIE,UACTQ,EAAoB,UAAbF,GACa,UAAbA,GACa,SAAbA,EAEb,MAAO,CAAClD,EAAM6C,KACZ,MAAM/C,EAAQE,EAAKF,MACnB,IAAWuD,EAAP7K,EAAI,EAER,IAAK,MAAMoH,KAAQuD,EACjBE,EAAIpB,EAAUkB,EAASvD,GAAMsC,IAAKpB,EAAI+B,EAAG/C,OAAOiD,EAAW/C,GACvDA,EAAKJ,KAAUyD,IACjBrD,EAAKJ,GAAQyD,EACb7K,EAAI,GAOR,MAHiB,SAAb0K,GC7DK,SAASlD,EAAMiD,EAAQG,GACpC,IAAIzE,EAEAsE,EAAOK,KACLL,EAAO7F,GACLgG,GAAQpD,EAAK5C,EAAI4C,EAAKsD,KACxB3E,EAAIqB,EAAK5C,EACT4C,EAAK5C,EAAI4C,EAAKsD,GACdtD,EAAKsD,GAAK3E,GAEZqB,EAAKuD,MAAQvD,EAAKsD,GAAKtD,EAAK5C,GAE5B4C,EAAK5C,EAAI4C,EAAKsD,IAAMtD,EAAKuD,OAAS,IAIlCN,EAAOO,KACTxD,EAAK5C,EAAI4C,EAAKwD,IAAMxD,EAAKuD,OAAS,GAAK,GAGrCN,EAAOQ,KACLR,EAAOxI,GACL2I,GAAQpD,EAAKvF,EAAIuF,EAAKyD,KACxB9E,EAAIqB,EAAKvF,EACTuF,EAAKvF,EAAIuF,EAAKyD,GACdzD,EAAKyD,GAAK9E,GAEZqB,EAAK0D,OAAS1D,EAAKyD,GAAKzD,EAAKvF,GAE7BuF,EAAKvF,EAAIuF,EAAKyD,IAAMzD,EAAK0D,QAAU,IAInCT,EAAOU,KACT3D,EAAKvF,EAAIuF,EAAK2D,IAAM3D,EAAK0D,QAAU,GAAK,EAE5C,CD0BQE,CAAc5D,EAAMmD,EAAUC,GAEzB5K,CAAC,CAEZ"}

package/build/vega-interpreter.module.js

@@ -1,6 +1,7 @@
+import { ascending } from 'vega-util';
+
 function adjustSpatial (item, encode, swap) {
   let t;
-
   if (encode.x2) {
     if (encode.x) {
       if (swap && item.x > item.x2) {
@@ -8,17 +9,14 @@ function adjustSpatial (item, encode, swap) {
         item.x = item.x2;
         item.x2 = t;
       }
-
       item.width = item.x2 - item.x;
     } else {
       item.x = item.x2 - (item.width || 0);
     }
   }
-
   if (encode.xc) {
     item.x = item.xc - (item.width || 0) / 2;
   }
-
   if (encode.y2) {
     if (encode.y) {
       if (swap && item.y > item.y2) {
@@ -26,13 +24,11 @@ function adjustSpatial (item, encode, swap) {
         item.y = item.y2;
         item.y2 = t;
       }
-
       item.height = item.y2 - item.y;
     } else {
       item.y = item.y2 - (item.height || 0);
     }
   }
-
   if (encode.yc) {
     item.y = item.yc - (item.height || 0) / 2;
   }
@@ -82,14 +78,11 @@ var Unary = {
 };
 
 const slice = Array.prototype.slice;
-
 const apply = (m, args, cast) => {
   const obj = cast ? cast(args[0]) : args[0];
   return obj[m].apply(obj, slice.call(args, 1));
 };
-
 const datetime = (y, m, d, H, M, S, ms) => new Date(y, m || 0, d != null ? d : 1, H || 0, M || 0, S || 0, ms || 0);
-
 var Functions = {
   // math functions
   isNaN: Number.isNaN,
@@ -150,6 +143,7 @@ var Functions = {
     return apply('slice', arguments);
   },
   reverse: x => x.slice().reverse(),
+  sort: x => x.slice().sort(ascending),
   // string functions
   parseFloat: parseFloat,
   parseInt: parseInt,
@@ -171,6 +165,8 @@ var Functions = {
 };
 
 const EventFunctions = ['view', 'item', 'group', 'xy', 'x', 'y'];
+const DisallowedMethods = new Set([Function, eval, setTimeout, setInterval]);
+if (typeof setImmediate === 'function') DisallowedMethods.add(setImmediate);
 const Visitors = {
   Literal: ($, n) => n.value,
   Identifier: ($, n) => {
@@ -179,22 +175,28 @@ const Visitors = {
   },
   MemberExpression: ($, n) => {
     const d = !n.computed,
-          o = $(n.object);
+      o = $(n.object);
     if (d) $.memberDepth += 1;
     const p = $(n.property);
     if (d) $.memberDepth -= 1;
+    if (DisallowedMethods.has(o[p])) {
+      // eslint-disable-next-line no-console
+      console.error(`Prevented interpretation of member "${p}" which could lead to insecure code execution`);
+      return;
+    }
     return o[p];
   },
   CallExpression: ($, n) => {
     const args = n.arguments;
-    let name = n.callee.name; // handle special internal functions used by encoders
-    // re-route to corresponding standard function
+    let name = n.callee.name;
 
+    // handle special internal functions used by encoders
+    // re-route to corresponding standard function
     if (name.startsWith('_')) {
       name = name.slice(1);
-    } // special case "if" due to conditional evaluation of branches
-
+    }
 
+    // special case "if" due to conditional evaluation of branches
     return name === 'if' ? $(args[0]) ? $(args[1]) : $(args[2]) : ($.fn[name] || Functions[name]).apply($.fn, args.map($));
   },
   ArrayExpression: ($, n) => n.elements.map($),
@@ -206,21 +208,28 @@ const Visitors = {
     $.memberDepth += 1;
     const k = $(p.key);
     $.memberDepth -= 1;
-    o[k] = $(p.value);
+    if (DisallowedMethods.has($(p.value))) {
+      // eslint-disable-next-line no-console
+      console.error(`Prevented interpretation of property "${k}" which could lead to insecure code execution`);
+    } else {
+      o[k] = $(p.value);
+    }
     return o;
   }, {})
 };
 function interpret (ast, fn, params, datum, event, item) {
   const $ = n => Visitors[n.type]($, n);
-
   $.memberDepth = 0;
   $.fn = Object.create(fn);
   $.params = params;
   $.datum = datum;
   $.event = event;
-  $.item = item; // route event functions to annotated vega event context
+  $.item = item;
 
-  EventFunctions.forEach(f => $.fn[f] = (...args) => event.vega[f](...args));
+  // route event functions to annotated vega event context
+  EventFunctions.forEach(f => $.fn[f] = function () {
+    return event.vega[f](...arguments);
+  });
   return $(ast);
 }
 
@@ -230,72 +239,63 @@ var expression = {
    */
   operator(ctx, expr) {
     const ast = expr.ast,
-          fn = ctx.functions;
+      fn = ctx.functions;
     return _ => interpret(ast, fn, _);
   },
-
   /**
    * Parse an expression provided as an operator parameter value.
    */
   parameter(ctx, expr) {
     const ast = expr.ast,
-          fn = ctx.functions;
+      fn = ctx.functions;
     return (datum, _) => interpret(ast, fn, _, datum);
   },
-
   /**
    * Parse an expression applied to an event stream.
    */
   event(ctx, expr) {
     const ast = expr.ast,
-          fn = ctx.functions;
+      fn = ctx.functions;
     return event => interpret(ast, fn, undefined, undefined, event);
   },
-
   /**
    * Parse an expression used to handle an event-driven operator update.
    */
   handler(ctx, expr) {
     const ast = expr.ast,
-          fn = ctx.functions;
+      fn = ctx.functions;
     return (_, event) => {
       const datum = event.item && event.item.datum;
       return interpret(ast, fn, _, datum, event);
     };
   },
-
   /**
    * Parse an expression that performs visual encoding.
    */
   encode(ctx, encode) {
     const {
-      marktype,
-      channels
-    } = encode,
-          fn = ctx.functions,
-          swap = marktype === 'group' || marktype === 'image' || marktype === 'rect';
+        marktype,
+        channels
+      } = encode,
+      fn = ctx.functions,
+      swap = marktype === 'group' || marktype === 'image' || marktype === 'rect';
     return (item, _) => {
       const datum = item.datum;
       let m = 0,
-          v;
-
+        v;
       for (const name in channels) {
         v = interpret(channels[name].ast, fn, _, datum, undefined, item);
-
         if (item[name] !== v) {
           item[name] = v;
           m = 1;
         }
       }
-
       if (marktype !== 'rule') {
         adjustSpatial(item, channels, swap);
       }
-
       return m;
     };
   }
-
 };
 
 export { expression as expressionInterpreter };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "vega-interpreter",
-  "version": "1.0.4",
+  "version": "1.1.0",
   "description": "CSP-compliant interpreter for Vega expressions.",
   "keywords": [
     "vega",
@@ -17,12 +17,16 @@
   "repository": "vega/vega",
   "scripts": {
     "prebuild": "rimraf build",
-    "build": "rollup -c --extend",
+    "build": "rollup -c rollup.config.mjs --extend",
     "pretest": "yarn build --config-test",
     "test": "TZ=America/Los_Angeles tape 'test/**/*-test.js'",
     "prepublishOnly": "yarn test && yarn build"
   },
+  "dependencies": {
+    "vega-util": "^1.17.3"
+  },
   "devDependencies": {
     "vega": "*"
-  }
+  },
+  "gitHead": "0e1eb8b091bc83a343bcb23caa87a6d8762abc54"
 }

package/rollup.config.mjs

@@ -0,0 +1 @@
+export { default } from '../../rollup.config.mjs';

package/src/functions.js

@@ -1,3 +1,5 @@
+import { ascending } from 'vega-util';
+
 const slice = Array.prototype.slice;
 
 const apply = (m, args, cast) => {
@@ -62,6 +64,7 @@ export default {
   lastindexof:  function() { return apply('lastIndexOf', arguments); },
   slice:        function() { return apply('slice', arguments); },
   reverse:      x => x.slice().reverse(),
+  sort:         x => x.slice().sort(ascending),
 
   // string functions
   parseFloat:   parseFloat,

package/src/interpret.js

@@ -4,6 +4,14 @@ import Unary from './ops-unary';
 import Functions from './functions';
 
 const EventFunctions = ['view', 'item', 'group', 'xy', 'x', 'y'];
+const DisallowedMethods = new Set([
+  Function,
+  eval,
+  setTimeout,
+  setInterval
+]);
+
+if (typeof setImmediate === 'function') DisallowedMethods.add(setImmediate);
 
 const Visitors = {
   Literal: ($, n) => n.value,
@@ -23,6 +31,11 @@ const Visitors = {
     if (d) $.memberDepth += 1;
     const p = $(n.property);
     if (d) $.memberDepth -= 1;
+    if (DisallowedMethods.has(o[p])) {
+      // eslint-disable-next-line no-console
+      console.error(`Prevented interpretation of member "${p}" which could lead to insecure code execution`);
+      return;
+    }
     return o[p];
   },
 
@@ -60,7 +73,12 @@ const Visitors = {
     $.memberDepth += 1;
     const k = $(p.key);
     $.memberDepth -= 1;
-    o[k] = $(p.value);
+    if (DisallowedMethods.has($(p.value))) {
+      // eslint-disable-next-line no-console
+      console.error(`Prevented interpretation of property "${k}" which could lead to insecure code execution`);
+    } else {
+      o[k] = $(p.value);
+    }
     return o;
   }, {})
 };
@@ -78,4 +96,4 @@ export default function(ast, fn, params, datum, event, item) {
   EventFunctions.forEach(f => $.fn[f] = (...args) => event.vega[f](...args));
 
   return $(ast);
-}
+}

package/rollup.config.js

@@ -1 +0,0 @@
-export { default } from '../../rollup.config';