|
|
|
|
|
<!DOCTYPE html> |
|
|
<html lang="en"> |
|
|
<head> |
|
|
<meta charset="UTF-8" /> |
|
|
<meta name="viewport" content="width=device-width, initial-scale=1.0" /> |
|
|
<meta http-equiv="X-UA-Compatible" content="ie=edge" /> |
|
|
<title>[email protected] bundle analysis</title> |
|
|
<style> |
|
|
:root { |
|
|
--font-family: -apple-system, BlinkMacSystemFont, "Segoe UI", Roboto, "Helvetica Neue", Arial, "Noto Sans", sans-serif, |
|
|
"Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol", "Noto Color Emoji"; |
|
|
--background-color: #2b2d42; |
|
|
--text-color: #edf2f4; |
|
|
} |
|
|
|
|
|
html { |
|
|
box-sizing: border-box; |
|
|
} |
|
|
|
|
|
*, |
|
|
*:before, |
|
|
*:after { |
|
|
box-sizing: inherit; |
|
|
} |
|
|
|
|
|
html { |
|
|
background-color: var(--background-color); |
|
|
color: var(--text-color); |
|
|
font-family: var(--font-family); |
|
|
} |
|
|
|
|
|
body { |
|
|
padding: 0; |
|
|
margin: 0; |
|
|
} |
|
|
|
|
|
html, |
|
|
body { |
|
|
height: 100%; |
|
|
width: 100%; |
|
|
overflow: hidden; |
|
|
} |
|
|
|
|
|
body { |
|
|
display: flex; |
|
|
flex-direction: column; |
|
|
} |
|
|
|
|
|
svg { |
|
|
vertical-align: middle; |
|
|
width: 100%; |
|
|
height: 100%; |
|
|
max-height: 100vh; |
|
|
} |
|
|
|
|
|
main { |
|
|
flex-grow: 1; |
|
|
height: 100vh; |
|
|
padding: 20px; |
|
|
} |
|
|
|
|
|
.tooltip { |
|
|
position: absolute; |
|
|
z-index: 1070; |
|
|
border: 2px solid; |
|
|
border-radius: 5px; |
|
|
padding: 5px; |
|
|
white-space: nowrap; |
|
|
font-size: 0.875rem; |
|
|
background-color: var(--background-color); |
|
|
color: var(--text-color); |
|
|
} |
|
|
|
|
|
.tooltip-hidden { |
|
|
visibility: hidden; |
|
|
opacity: 0; |
|
|
} |
|
|
|
|
|
.sidebar { |
|
|
position: fixed; |
|
|
top: 0; |
|
|
left: 0; |
|
|
right: 0; |
|
|
display: flex; |
|
|
flex-direction: row; |
|
|
font-size: 0.7rem; |
|
|
align-items: center; |
|
|
margin: 0 50px; |
|
|
height: 20px; |
|
|
} |
|
|
|
|
|
.size-selectors { |
|
|
display: flex; |
|
|
flex-direction: row; |
|
|
align-items: center; |
|
|
} |
|
|
|
|
|
.size-selector { |
|
|
display: flex; |
|
|
flex-direction: row; |
|
|
align-items: center; |
|
|
justify-content: center; |
|
|
margin-right: 1rem; |
|
|
} |
|
|
.size-selector input { |
|
|
margin: 0 0.3rem 0 0; |
|
|
} |
|
|
|
|
|
.filters { |
|
|
flex: 1; |
|
|
display: flex; |
|
|
flex-direction: row; |
|
|
align-items: center; |
|
|
} |
|
|
|
|
|
.module-filters { |
|
|
display: flex; |
|
|
flex-grow: 1; |
|
|
} |
|
|
|
|
|
.module-filter { |
|
|
display: flex; |
|
|
flex-direction: row; |
|
|
align-items: center; |
|
|
justify-content: center; |
|
|
flex: 1; |
|
|
} |
|
|
.module-filter input { |
|
|
flex: 1; |
|
|
height: 1rem; |
|
|
padding: 0.01rem; |
|
|
font-size: 0.7rem; |
|
|
margin-left: 0.3rem; |
|
|
} |
|
|
.module-filter + .module-filter { |
|
|
margin-left: 0.5rem; |
|
|
} |
|
|
</style> |
|
|
</head> |
|
|
<body> |
|
|
<main></main> |
|
|
<script> |
|
|
|
|
|
var drawChart = (function (exports) { |
|
|
'use strict'; |
|
|
|
|
|
var n,l$1,u$1,t$1,o$2,r$1,f$1,e$1,c$1={},s$1=[],a$1=/acit|ex(?:s|g|n|p|$)|rph|grid|ows|mnc|ntw|ine[ch]|zoo|^ord|itera/i,v$1=Array.isArray;function h$1(n,l){for(var u in l)n[u]=l[u];return n}function p$1(n){var l=n.parentNode;l&&l.removeChild(n);}function y$1(l,u,i){var t,o,r,f={};for(r in u)"key"==r?t=u[r]:"ref"==r?o=u[r]:f[r]=u[r];if(arguments.length>2&&(f.children=arguments.length>3?n.call(arguments,2):i),"function"==typeof l&&null!=l.defaultProps)for(r in l.defaultProps)void 0===f[r]&&(f[r]=l.defaultProps[r]);return d$1(l,f,t,o,null)}function d$1(n,i,t,o,r){var f={type:n,props:i,key:t,ref:o,__k:null,__:null,__b:0,__e:null,__d:void 0,__c:null,__h:null,constructor:void 0,__v:null==r?++u$1:r};return null==r&&null!=l$1.vnode&&l$1.vnode(f),f}function k$1(n){return n.children}function b$1(n,l){this.props=n,this.context=l;}function g$1(n,l){if(null==l)return n.__?g$1(n.__,n.__.__k.indexOf(n)+1):null;for(var u;l<n.__k.length;l++)if(null!=(u=n.__k[l])&&null!=u.__e)return u.__e;return "function"==typeof n.type?g$1(n):null}function m$1(n){var l,u;if(null!=(n=n.__)&&null!=n.__c){for(n.__e=n.__c.base=null,l=0;l<n.__k.length;l++)if(null!=(u=n.__k[l])&&null!=u.__e){n.__e=n.__c.base=u.__e;break}return m$1(n)}}function w$1(n){(!n.__d&&(n.__d=!0)&&t$1.push(n)&&!x.__r++||o$2!==l$1.debounceRendering)&&((o$2=l$1.debounceRendering)||r$1)(x);}function x(){var n,l,u,i,o,r,e,c;for(t$1.sort(f$1);n=t$1.shift();)n.__d&&(l=t$1.length,i=void 0,o=void 0,e=(r=(u=n).__v).__e,(c=u.__P)&&(i=[],(o=h$1({},r)).__v=r.__v+1,L(c,r,o,u.__n,void 0!==c.ownerSVGElement,null!=r.__h?[e]:null,i,null==e?g$1(r):e,r.__h),M(i,r),r.__e!=e&&m$1(r)),t$1.length>l&&t$1.sort(f$1));x.__r=0;}function P(n,l,u,i,t,o,r,f,e,a){var h,p,y,_,b,m,w,x=i&&i.__k||s$1,P=x.length;for(u.__k=[],h=0;h<l.length;h++)if(null!=(_=u.__k[h]=null==(_=l[h])||"boolean"==typeof _||"function"==typeof _?null:"string"==typeof _||"number"==typeof _||"bigint"==typeof _?d$1(null,_,null,null,_):v$1(_)?d$1(k$1,{children:_},null,null,null):_.__b>0?d$1(_.type,_.props,_.key,_.ref?_.ref:null,_.__v):_)){if(_.__=u,_.__b=u.__b+1,null===(y=x[h])||y&&_.key==y.key&&_.type===y.type)x[h]=void 0;else for(p=0;p<P;p++){if((y=x[p])&&_.key==y.key&&_.type===y.type){x[p]=void 0;break}y=null;}L(n,_,y=y||c$1,t,o,r,f,e,a),b=_.__e,(p=_.ref)&&y.ref!=p&&(w||(w=[]),y.ref&&w.push(y.ref,null,_),w.push(p,_.__c||b,_)),null!=b?(null==m&&(m=b),"function"==typeof _.type&&_.__k===y.__k?_.__d=e=C(_,e,n):e=$(n,_,y,x,b,e),"function"==typeof u.type&&(u.__d=e)):e&&y.__e==e&&e.parentNode!=n&&(e=g$1(y));}for(u.__e=m,h=P;h--;)null!=x[h]&&("function"==typeof u.type&&null!=x[h].__e&&x[h].__e==u.__d&&(u.__d=A(i).nextSibling),q$1(x[h],x[h]));if(w)for(h=0;h<w.length;h++)O(w[h],w[++h],w[++h]);}function C(n,l,u){for(var i,t=n.__k,o=0;t&&o<t.length;o++)(i=t[o])&&(i.__=n,l="function"==typeof i.type?C(i,l,u):$(u,i,i,t,i.__e,l));return l}function $(n,l,u,i,t,o){var r,f,e;if(void 0!==l.__d)r=l.__d,l.__d=void 0;else if(null==u||t!=o||null==t.parentNode)n:if(null==o||o.parentNode!==n)n.appendChild(t),r=null;else {for(f=o,e=0;(f=f.nextSibling)&&e<i.length;e+=1)if(f==t)break n;n.insertBefore(t,o),r=o;}return void 0!==r?r:t.nextSibling}function A(n){var l,u,i;if(null==n.type||"string"==typeof n.type)return n.__e;if(n.__k)for(l=n.__k.length-1;l>=0;l--)if((u=n.__k[l])&&(i=A(u)))return i;return null}function H(n,l,u,i,t){var o;for(o in u)"children"===o||"key"===o||o in l||T$1(n,o,null,u[o],i);for(o in l)t&&"function"!=typeof l[o]||"children"===o||"key"===o||"value"===o||"checked"===o||u[o]===l[o]||T$1(n,o,l[o],u[o],i);}function I(n,l,u){"-"===l[0]?n.setProperty(l,null==u?"":u):n[l]=null==u?"":"number"!=typeof u||a$1.test(l)?u:u+"px";}function T$1(n,l,u,i,t){var o;n:if("style"===l)if("string"==typeof u)n.style.cssText=u;else {if("string"==typeof i&&(n.style.cssText=i=""),i)for(l in i)u&&l in u||I(n.style,l,"");if(u)for(l in u)i&&u[l]===i[l]||I(n.style,l,u[l]);}else if("o"===l[0]&&"n"===l[1])o=l!==(l=l.replace(/Capture$/,"")),l=l.toLowerCase()in n?l.toLowerCase().slice(2):l.slice(2),n.l||(n.l={}),n.l[l+o]=u,u?i||n.addEventListener(l,o?z$1:j$1,o):n.removeEventListener(l,o?z$1:j$1,o);else if("dangerouslySetInnerHTML"!==l){if(t)l=l.replace(/xlink(H|:h)/,"h").replace(/sName$/,"s");else if("width"!==l&&"height"!==l&&"href"!==l&&"list"!==l&&"form"!==l&&"tabIndex"!==l&&"download"!==l&&"rowSpan"!==l&&"colSpan"!==l&&l in n)try{n[l]=null==u?"":u;break n}catch(n){}"function"==typeof u||(null==u||!1===u&&"-"!==l[4]?n.removeAttribute(l):n.setAttribute(l,u));}}function j$1(n){return this.l[n.type+!1](l$1.event?l$1.event(n):n)}function z$1(n){return this.l[n.type+!0](l$1.event?l$1.event(n):n)}function L(n,u,i,t,o,r,f,e,c){var s,a,p,y,d,_,g,m,w,x,C,S,$,A,H,I=u.type;if(void 0!==u.constructor)return null;null!=i.__h&&(c=i.__h,e=u.__e=i.__e,u.__h=null,r=[e]),(s=l$1.__b)&&s(u);try{n:if("function"==typeof I){if(m=u.props,w=(s=I.contextType)&&t[s.__c],x=s?w?w.props.value:s.__:t,i.__c?g=(a=u.__c=i.__c).__=a.__E:("prototype"in I&&I.prototype.render?u.__c=a=new I(m,x):(u.__c=a=new b$1(m,x),a.constructor=I,a.render=B$1),w&&w.sub(a),a.props=m,a.state||(a.state={}),a.context=x,a.__n=t,p=a.__d=!0,a.__h=[],a._sb=[]),null==a.__s&&(a.__s=a.state),null!=I.getDerivedStateFromProps&&(a.__s==a.state&&(a.__s=h$1({},a.__s)),h$1(a.__s,I.getDerivedStateFromProps(m,a.__s))),y=a.props,d=a.state,a.__v=u,p)null==I.getDerivedStateFromProps&&null!=a.componentWillMount&&a.componentWillMount(),null!=a.componentDidMount&&a.__h.push(a.componentDidMount);else {if(null==I.getDerivedStateFromProps&&m!==y&&null!=a.componentWillReceiveProps&&a.componentWillReceiveProps(m,x),!a.__e&&null!=a.shouldComponentUpdate&&!1===a.shouldComponentUpdate(m,a.__s,x)||u.__v===i.__v){for(u.__v!==i.__v&&(a.props=m,a.state=a.__s,a.__d=!1),a.__e=!1,u.__e=i.__e,u.__k=i.__k,u.__k.forEach(function(n){n&&(n.__=u);}),C=0;C<a._sb.length;C++)a.__h.push(a._sb[C]);a._sb=[],a.__h.length&&f.push(a);break n}null!=a.componentWillUpdate&&a.componentWillUpdate(m,a.__s,x),null!=a.componentDidUpdate&&a.__h.push(function(){a.componentDidUpdate(y,d,_);});}if(a.context=x,a.props=m,a.__P=n,S=l$1.__r,$=0,"prototype"in I&&I.prototype.render){for(a.state=a.__s,a.__d=!1,S&&S(u),s=a.render(a.props,a.state,a.context),A=0;A<a._sb.length;A++)a.__h.push(a._sb[A]);a._sb=[];}else do{a.__d=!1,S&&S(u),s=a.render(a.props,a.state,a.context),a.state=a.__s;}while(a.__d&&++$<25);a.state=a.__s,null!=a.getChildContext&&(t=h$1(h$1({},t),a.getChildContext())),p||null==a.getSnapshotBeforeUpdate||(_=a.getSnapshotBeforeUpdate(y,d)),P(n,v$1(H=null!=s&&s.type===k$1&&null==s.key?s.props.children:s)?H:[H],u,i,t,o,r,f,e,c),a.base=u.__e,u.__h=null,a.__h.length&&f.push(a),g&&(a.__E=a.__=null),a.__e=!1;}else null==r&&u.__v===i.__v?(u.__k=i.__k,u.__e=i.__e):u.__e=N(i.__e,u,i,t,o,r,f,c);(s=l$1.diffed)&&s(u);}catch(n){u.__v=null,(c||null!=r)&&(u.__e=e,u.__h=!!c,r[r.indexOf(e)]=null),l$1.__e(n,u,i);}}function M(n,u){l$1.__c&&l$1.__c(u,n),n.some(function(u){try{n=u.__h,u.__h=[],n.some(function(n){n.call(u);});}catch(n){l$1.__e(n,u.__v);}});}function N(l,u,i,t,o,r,f,e){var s,a,h,y=i.props,d=u.props,_=u.type,k=0;if("svg"===_&&(o=!0),null!=r)for(;k<r.length;k++)if((s=r[k])&&"setAttribute"in s==!!_&&(_?s.localName===_:3===s.nodeType)){l=s,r[k]=null;break}if(null==l){if(null===_)return document.createTextNode(d);l=o?document.createElementNS("http://www.w3.org/2000/svg",_):document.createElement(_,d.is&&d),r=null,e=!1;}if(null===_)y===d||e&&l.data===d||(l.data=d);else {if(r=r&&n.call(l.childNodes),a=(y=i.props||c$1).dangerouslySetInnerHTML,h=d.dangerouslySetInnerHTML,!e){if(null!=r)for(y={},k=0;k<l.attributes.length;k++)y[l.attributes[k].name]=l.attributes[k].value;(h||a)&&(h&&(a&&h.__html==a.__html||h.__html===l.innerHTML)||(l.innerHTML=h&&h.__html||""));}if(H(l,d,y,o,e),h)u.__k=[];else if(P(l,v$1(k=u.props.children)?k:[k],u,i,t,o&&"foreignObject"!==_,r,f,r?r[0]:i.__k&&g$1(i,0),e),null!=r)for(k=r.length;k--;)null!=r[k]&&p$1(r[k]);e||("value"in d&&void 0!==(k=d.value)&&(k!==l.value||"progress"===_&&!k||"option"===_&&k!==y.value)&&T$1(l,"value",k,y.value,!1),"checked"in d&&void 0!==(k=d.checked)&&k!==l.checked&&T$1(l,"checked",k,y.checked,!1));}return l}function O(n,u,i){try{"function"==typeof n?n(u):n.current=u;}catch(n){l$1.__e(n,i);}}function q$1(n,u,i){var t,o;if(l$1.unmount&&l$1.unmount(n),(t=n.ref)&&(t.current&&t.current!==n.__e||O(t,null,u)),null!=(t=n.__c)){if(t.componentWillUnmount)try{t.componentWillUnmount();}catch(n){l$1.__e(n,u);}t.base=t.__P=null,n.__c=void 0;}if(t=n.__k)for(o=0;o<t.length;o++)t[o]&&q$1(t[o],u,i||"function"!=typeof n.type);i||null==n.__e||p$1(n.__e),n.__=n.__e=n.__d=void 0;}function B$1(n,l,u){return this.constructor(n,u)}function D(u,i,t){var o,r,f;l$1.__&&l$1.__(u,i),r=(o="function"==typeof t)?null:t&&t.__k||i.__k,f=[],L(i,u=(!o&&t||i).__k=y$1(k$1,null,[u]),r||c$1,c$1,void 0!==i.ownerSVGElement,!o&&t?[t]:r?null:i.firstChild?n.call(i.childNodes):null,f,!o&&t?t:r?r.__e:i.firstChild,o),M(f,u);}function G(n,l){var u={__c:l="__cC"+e$1++,__:n,Consumer:function(n,l){return n.children(l)},Provider:function(n){var u,i;return this.getChildContext||(u=[],(i={})[l]=this,this.getChildContext=function(){return i},this.shouldComponentUpdate=function(n){this.props.value!==n.value&&u.some(function(n){n.__e=!0,w$1(n);});},this.sub=function(n){u.push(n);var l=n.componentWillUnmount;n.componentWillUnmount=function(){u.splice(u.indexOf(n),1),l&&l.call(n);};}),n.children}};return u.Provider.__=u.Consumer.contextType=u}n=s$1.slice,l$1={__e:function(n,l,u,i){for(var t,o,r;l=l.__;)if((t=l.__c)&&!t.__)try{if((o=t.constructor)&&null!=o.getDerivedStateFromError&&(t.setState(o.getDerivedStateFromError(n)),r=t.__d),null!=t.componentDidCatch&&(t.componentDidCatch(n,i||{}),r=t.__d),r)return t.__E=t}catch(l){n=l;}throw n}},u$1=0,b$1.prototype.setState=function(n,l){var u;u=null!=this.__s&&this.__s!==this.state?this.__s:this.__s=h$1({},this.state),"function"==typeof n&&(n=n(h$1({},u),this.props)),n&&h$1(u,n),null!=n&&this.__v&&(l&&this._sb.push(l),w$1(this));},b$1.prototype.forceUpdate=function(n){this.__v&&(this.__e=!0,n&&this.__h.push(n),w$1(this));},b$1.prototype.render=k$1,t$1=[],r$1="function"==typeof Promise?Promise.prototype.then.bind(Promise.resolve()):setTimeout,f$1=function(n,l){return n.__v.__b-l.__v.__b},x.__r=0,e$1=0; |
|
|
|
|
|
var _$1=0;function o$1(o,e,n,t,f,l){var s,u,a={};for(u in e)"ref"==u?s=e[u]:a[u]=e[u];var i={type:o,props:a,key:n,ref:s,__k:null,__:null,__b:0,__e:null,__d:void 0,__c:null,__h:null,constructor:void 0,__v:--_$1,__source:f,__self:l};if("function"==typeof o&&(s=o.defaultProps))for(u in s)void 0===a[u]&&(a[u]=s[u]);return l$1.vnode&&l$1.vnode(i),i} |
|
|
|
|
|
function count$1(node) { |
|
|
var sum = 0, |
|
|
children = node.children, |
|
|
i = children && children.length; |
|
|
if (!i) sum = 1; |
|
|
else while (--i >= 0) sum += children[i].value; |
|
|
node.value = sum; |
|
|
} |
|
|
|
|
|
function node_count() { |
|
|
return this.eachAfter(count$1); |
|
|
} |
|
|
|
|
|
function node_each(callback, that) { |
|
|
let index = -1; |
|
|
for (const node of this) { |
|
|
callback.call(that, node, ++index, this); |
|
|
} |
|
|
return this; |
|
|
} |
|
|
|
|
|
function node_eachBefore(callback, that) { |
|
|
var node = this, nodes = [node], children, i, index = -1; |
|
|
while (node = nodes.pop()) { |
|
|
callback.call(that, node, ++index, this); |
|
|
if (children = node.children) { |
|
|
for (i = children.length - 1; i >= 0; --i) { |
|
|
nodes.push(children[i]); |
|
|
} |
|
|
} |
|
|
} |
|
|
return this; |
|
|
} |
|
|
|
|
|
function node_eachAfter(callback, that) { |
|
|
var node = this, nodes = [node], next = [], children, i, n, index = -1; |
|
|
while (node = nodes.pop()) { |
|
|
next.push(node); |
|
|
if (children = node.children) { |
|
|
for (i = 0, n = children.length; i < n; ++i) { |
|
|
nodes.push(children[i]); |
|
|
} |
|
|
} |
|
|
} |
|
|
while (node = next.pop()) { |
|
|
callback.call(that, node, ++index, this); |
|
|
} |
|
|
return this; |
|
|
} |
|
|
|
|
|
function node_find(callback, that) { |
|
|
let index = -1; |
|
|
for (const node of this) { |
|
|
if (callback.call(that, node, ++index, this)) { |
|
|
return node; |
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
function node_sum(value) { |
|
|
return this.eachAfter(function(node) { |
|
|
var sum = +value(node.data) || 0, |
|
|
children = node.children, |
|
|
i = children && children.length; |
|
|
while (--i >= 0) sum += children[i].value; |
|
|
node.value = sum; |
|
|
}); |
|
|
} |
|
|
|
|
|
function node_sort(compare) { |
|
|
return this.eachBefore(function(node) { |
|
|
if (node.children) { |
|
|
node.children.sort(compare); |
|
|
} |
|
|
}); |
|
|
} |
|
|
|
|
|
function node_path(end) { |
|
|
var start = this, |
|
|
ancestor = leastCommonAncestor(start, end), |
|
|
nodes = [start]; |
|
|
while (start !== ancestor) { |
|
|
start = start.parent; |
|
|
nodes.push(start); |
|
|
} |
|
|
var k = nodes.length; |
|
|
while (end !== ancestor) { |
|
|
nodes.splice(k, 0, end); |
|
|
end = end.parent; |
|
|
} |
|
|
return nodes; |
|
|
} |
|
|
|
|
|
function leastCommonAncestor(a, b) { |
|
|
if (a === b) return a; |
|
|
var aNodes = a.ancestors(), |
|
|
bNodes = b.ancestors(), |
|
|
c = null; |
|
|
a = aNodes.pop(); |
|
|
b = bNodes.pop(); |
|
|
while (a === b) { |
|
|
c = a; |
|
|
a = aNodes.pop(); |
|
|
b = bNodes.pop(); |
|
|
} |
|
|
return c; |
|
|
} |
|
|
|
|
|
function node_ancestors() { |
|
|
var node = this, nodes = [node]; |
|
|
while (node = node.parent) { |
|
|
nodes.push(node); |
|
|
} |
|
|
return nodes; |
|
|
} |
|
|
|
|
|
function node_descendants() { |
|
|
return Array.from(this); |
|
|
} |
|
|
|
|
|
function node_leaves() { |
|
|
var leaves = []; |
|
|
this.eachBefore(function(node) { |
|
|
if (!node.children) { |
|
|
leaves.push(node); |
|
|
} |
|
|
}); |
|
|
return leaves; |
|
|
} |
|
|
|
|
|
function node_links() { |
|
|
var root = this, links = []; |
|
|
root.each(function(node) { |
|
|
if (node !== root) { |
|
|
links.push({source: node.parent, target: node}); |
|
|
} |
|
|
}); |
|
|
return links; |
|
|
} |
|
|
|
|
|
function* node_iterator() { |
|
|
var node = this, current, next = [node], children, i, n; |
|
|
do { |
|
|
current = next.reverse(), next = []; |
|
|
while (node = current.pop()) { |
|
|
yield node; |
|
|
if (children = node.children) { |
|
|
for (i = 0, n = children.length; i < n; ++i) { |
|
|
next.push(children[i]); |
|
|
} |
|
|
} |
|
|
} |
|
|
} while (next.length); |
|
|
} |
|
|
|
|
|
function hierarchy(data, children) { |
|
|
if (data instanceof Map) { |
|
|
data = [undefined, data]; |
|
|
if (children === undefined) children = mapChildren; |
|
|
} else if (children === undefined) { |
|
|
children = objectChildren; |
|
|
} |
|
|
|
|
|
var root = new Node$1(data), |
|
|
node, |
|
|
nodes = [root], |
|
|
child, |
|
|
childs, |
|
|
i, |
|
|
n; |
|
|
|
|
|
while (node = nodes.pop()) { |
|
|
if ((childs = children(node.data)) && (n = (childs = Array.from(childs)).length)) { |
|
|
node.children = childs; |
|
|
for (i = n - 1; i >= 0; --i) { |
|
|
nodes.push(child = childs[i] = new Node$1(childs[i])); |
|
|
child.parent = node; |
|
|
child.depth = node.depth + 1; |
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
return root.eachBefore(computeHeight); |
|
|
} |
|
|
|
|
|
function node_copy() { |
|
|
return hierarchy(this).eachBefore(copyData); |
|
|
} |
|
|
|
|
|
function objectChildren(d) { |
|
|
return d.children; |
|
|
} |
|
|
|
|
|
function mapChildren(d) { |
|
|
return Array.isArray(d) ? d[1] : null; |
|
|
} |
|
|
|
|
|
function copyData(node) { |
|
|
if (node.data.value !== undefined) node.value = node.data.value; |
|
|
node.data = node.data.data; |
|
|
} |
|
|
|
|
|
function computeHeight(node) { |
|
|
var height = 0; |
|
|
do node.height = height; |
|
|
while ((node = node.parent) && (node.height < ++height)); |
|
|
} |
|
|
|
|
|
function Node$1(data) { |
|
|
this.data = data; |
|
|
this.depth = |
|
|
this.height = 0; |
|
|
this.parent = null; |
|
|
} |
|
|
|
|
|
Node$1.prototype = hierarchy.prototype = { |
|
|
constructor: Node$1, |
|
|
count: node_count, |
|
|
each: node_each, |
|
|
eachAfter: node_eachAfter, |
|
|
eachBefore: node_eachBefore, |
|
|
find: node_find, |
|
|
sum: node_sum, |
|
|
sort: node_sort, |
|
|
path: node_path, |
|
|
ancestors: node_ancestors, |
|
|
descendants: node_descendants, |
|
|
leaves: node_leaves, |
|
|
links: node_links, |
|
|
copy: node_copy, |
|
|
[Symbol.iterator]: node_iterator |
|
|
}; |
|
|
|
|
|
function required(f) { |
|
|
if (typeof f !== "function") throw new Error; |
|
|
return f; |
|
|
} |
|
|
|
|
|
function constantZero() { |
|
|
return 0; |
|
|
} |
|
|
|
|
|
function constant$1(x) { |
|
|
return function() { |
|
|
return x; |
|
|
}; |
|
|
} |
|
|
|
|
|
function roundNode(node) { |
|
|
node.x0 = Math.round(node.x0); |
|
|
node.y0 = Math.round(node.y0); |
|
|
node.x1 = Math.round(node.x1); |
|
|
node.y1 = Math.round(node.y1); |
|
|
} |
|
|
|
|
|
function treemapDice(parent, x0, y0, x1, y1) { |
|
|
var nodes = parent.children, |
|
|
node, |
|
|
i = -1, |
|
|
n = nodes.length, |
|
|
k = parent.value && (x1 - x0) / parent.value; |
|
|
|
|
|
while (++i < n) { |
|
|
node = nodes[i], node.y0 = y0, node.y1 = y1; |
|
|
node.x0 = x0, node.x1 = x0 += node.value * k; |
|
|
} |
|
|
} |
|
|
|
|
|
function treemapSlice(parent, x0, y0, x1, y1) { |
|
|
var nodes = parent.children, |
|
|
node, |
|
|
i = -1, |
|
|
n = nodes.length, |
|
|
k = parent.value && (y1 - y0) / parent.value; |
|
|
|
|
|
while (++i < n) { |
|
|
node = nodes[i], node.x0 = x0, node.x1 = x1; |
|
|
node.y0 = y0, node.y1 = y0 += node.value * k; |
|
|
} |
|
|
} |
|
|
|
|
|
var phi = (1 + Math.sqrt(5)) / 2; |
|
|
|
|
|
function squarifyRatio(ratio, parent, x0, y0, x1, y1) { |
|
|
var rows = [], |
|
|
nodes = parent.children, |
|
|
row, |
|
|
nodeValue, |
|
|
i0 = 0, |
|
|
i1 = 0, |
|
|
n = nodes.length, |
|
|
dx, dy, |
|
|
value = parent.value, |
|
|
sumValue, |
|
|
minValue, |
|
|
maxValue, |
|
|
newRatio, |
|
|
minRatio, |
|
|
alpha, |
|
|
beta; |
|
|
|
|
|
while (i0 < n) { |
|
|
dx = x1 - x0, dy = y1 - y0; |
|
|
|
|
|
|
|
|
do sumValue = nodes[i1++].value; while (!sumValue && i1 < n); |
|
|
minValue = maxValue = sumValue; |
|
|
alpha = Math.max(dy / dx, dx / dy) / (value * ratio); |
|
|
beta = sumValue * sumValue * alpha; |
|
|
minRatio = Math.max(maxValue / beta, beta / minValue); |
|
|
|
|
|
|
|
|
for (; i1 < n; ++i1) { |
|
|
sumValue += nodeValue = nodes[i1].value; |
|
|
if (nodeValue < minValue) minValue = nodeValue; |
|
|
if (nodeValue > maxValue) maxValue = nodeValue; |
|
|
beta = sumValue * sumValue * alpha; |
|
|
newRatio = Math.max(maxValue / beta, beta / minValue); |
|
|
if (newRatio > minRatio) { sumValue -= nodeValue; break; } |
|
|
minRatio = newRatio; |
|
|
} |
|
|
|
|
|
|
|
|
rows.push(row = {value: sumValue, dice: dx < dy, children: nodes.slice(i0, i1)}); |
|
|
if (row.dice) treemapDice(row, x0, y0, x1, value ? y0 += dy * sumValue / value : y1); |
|
|
else treemapSlice(row, x0, y0, value ? x0 += dx * sumValue / value : x1, y1); |
|
|
value -= sumValue, i0 = i1; |
|
|
} |
|
|
|
|
|
return rows; |
|
|
} |
|
|
|
|
|
var squarify = (function custom(ratio) { |
|
|
|
|
|
function squarify(parent, x0, y0, x1, y1) { |
|
|
squarifyRatio(ratio, parent, x0, y0, x1, y1); |
|
|
} |
|
|
|
|
|
squarify.ratio = function(x) { |
|
|
return custom((x = +x) > 1 ? x : 1); |
|
|
}; |
|
|
|
|
|
return squarify; |
|
|
})(phi); |
|
|
|
|
|
function treemap() { |
|
|
var tile = squarify, |
|
|
round = false, |
|
|
dx = 1, |
|
|
dy = 1, |
|
|
paddingStack = [0], |
|
|
paddingInner = constantZero, |
|
|
paddingTop = constantZero, |
|
|
paddingRight = constantZero, |
|
|
paddingBottom = constantZero, |
|
|
paddingLeft = constantZero; |
|
|
|
|
|
function treemap(root) { |
|
|
root.x0 = |
|
|
root.y0 = 0; |
|
|
root.x1 = dx; |
|
|
root.y1 = dy; |
|
|
root.eachBefore(positionNode); |
|
|
paddingStack = [0]; |
|
|
if (round) root.eachBefore(roundNode); |
|
|
return root; |
|
|
} |
|
|
|
|
|
function positionNode(node) { |
|
|
var p = paddingStack[node.depth], |
|
|
x0 = node.x0 + p, |
|
|
y0 = node.y0 + p, |
|
|
x1 = node.x1 - p, |
|
|
y1 = node.y1 - p; |
|
|
if (x1 < x0) x0 = x1 = (x0 + x1) / 2; |
|
|
if (y1 < y0) y0 = y1 = (y0 + y1) / 2; |
|
|
node.x0 = x0; |
|
|
node.y0 = y0; |
|
|
node.x1 = x1; |
|
|
node.y1 = y1; |
|
|
if (node.children) { |
|
|
p = paddingStack[node.depth + 1] = paddingInner(node) / 2; |
|
|
x0 += paddingLeft(node) - p; |
|
|
y0 += paddingTop(node) - p; |
|
|
x1 -= paddingRight(node) - p; |
|
|
y1 -= paddingBottom(node) - p; |
|
|
if (x1 < x0) x0 = x1 = (x0 + x1) / 2; |
|
|
if (y1 < y0) y0 = y1 = (y0 + y1) / 2; |
|
|
tile(node, x0, y0, x1, y1); |
|
|
} |
|
|
} |
|
|
|
|
|
treemap.round = function(x) { |
|
|
return arguments.length ? (round = !!x, treemap) : round; |
|
|
}; |
|
|
|
|
|
treemap.size = function(x) { |
|
|
return arguments.length ? (dx = +x[0], dy = +x[1], treemap) : [dx, dy]; |
|
|
}; |
|
|
|
|
|
treemap.tile = function(x) { |
|
|
return arguments.length ? (tile = required(x), treemap) : tile; |
|
|
}; |
|
|
|
|
|
treemap.padding = function(x) { |
|
|
return arguments.length ? treemap.paddingInner(x).paddingOuter(x) : treemap.paddingInner(); |
|
|
}; |
|
|
|
|
|
treemap.paddingInner = function(x) { |
|
|
return arguments.length ? (paddingInner = typeof x === "function" ? x : constant$1(+x), treemap) : paddingInner; |
|
|
}; |
|
|
|
|
|
treemap.paddingOuter = function(x) { |
|
|
return arguments.length ? treemap.paddingTop(x).paddingRight(x).paddingBottom(x).paddingLeft(x) : treemap.paddingTop(); |
|
|
}; |
|
|
|
|
|
treemap.paddingTop = function(x) { |
|
|
return arguments.length ? (paddingTop = typeof x === "function" ? x : constant$1(+x), treemap) : paddingTop; |
|
|
}; |
|
|
|
|
|
treemap.paddingRight = function(x) { |
|
|
return arguments.length ? (paddingRight = typeof x === "function" ? x : constant$1(+x), treemap) : paddingRight; |
|
|
}; |
|
|
|
|
|
treemap.paddingBottom = function(x) { |
|
|
return arguments.length ? (paddingBottom = typeof x === "function" ? x : constant$1(+x), treemap) : paddingBottom; |
|
|
}; |
|
|
|
|
|
treemap.paddingLeft = function(x) { |
|
|
return arguments.length ? (paddingLeft = typeof x === "function" ? x : constant$1(+x), treemap) : paddingLeft; |
|
|
}; |
|
|
|
|
|
return treemap; |
|
|
} |
|
|
|
|
|
var treemapResquarify = (function custom(ratio) { |
|
|
|
|
|
function resquarify(parent, x0, y0, x1, y1) { |
|
|
if ((rows = parent._squarify) && (rows.ratio === ratio)) { |
|
|
var rows, |
|
|
row, |
|
|
nodes, |
|
|
i, |
|
|
j = -1, |
|
|
n, |
|
|
m = rows.length, |
|
|
value = parent.value; |
|
|
|
|
|
while (++j < m) { |
|
|
row = rows[j], nodes = row.children; |
|
|
for (i = row.value = 0, n = nodes.length; i < n; ++i) row.value += nodes[i].value; |
|
|
if (row.dice) treemapDice(row, x0, y0, x1, value ? y0 += (y1 - y0) * row.value / value : y1); |
|
|
else treemapSlice(row, x0, y0, value ? x0 += (x1 - x0) * row.value / value : x1, y1); |
|
|
value -= row.value; |
|
|
} |
|
|
} else { |
|
|
parent._squarify = rows = squarifyRatio(ratio, parent, x0, y0, x1, y1); |
|
|
rows.ratio = ratio; |
|
|
} |
|
|
} |
|
|
|
|
|
resquarify.ratio = function(x) { |
|
|
return custom((x = +x) > 1 ? x : 1); |
|
|
}; |
|
|
|
|
|
return resquarify; |
|
|
})(phi); |
|
|
|
|
|
const isModuleTree = (mod) => "children" in mod; |
|
|
|
|
|
let count = 0; |
|
|
class Id { |
|
|
constructor(id) { |
|
|
this._id = id; |
|
|
const url = new URL(window.location.href); |
|
|
url.hash = id; |
|
|
this._href = url.toString(); |
|
|
} |
|
|
get id() { |
|
|
return this._id; |
|
|
} |
|
|
get href() { |
|
|
return this._href; |
|
|
} |
|
|
toString() { |
|
|
return `url(${this.href})`; |
|
|
} |
|
|
} |
|
|
function generateUniqueId(name) { |
|
|
count += 1; |
|
|
const id = ["O", name, count].filter(Boolean).join("-"); |
|
|
return new Id(id); |
|
|
} |
|
|
|
|
|
const LABELS = { |
|
|
renderedLength: "Rendered", |
|
|
gzipLength: "Gzip", |
|
|
brotliLength: "Brotli", |
|
|
}; |
|
|
const getAvailableSizeOptions = (options) => { |
|
|
const availableSizeProperties = ["renderedLength"]; |
|
|
if (options.gzip) { |
|
|
availableSizeProperties.push("gzipLength"); |
|
|
} |
|
|
if (options.brotli) { |
|
|
availableSizeProperties.push("brotliLength"); |
|
|
} |
|
|
return availableSizeProperties; |
|
|
}; |
|
|
|
|
|
var t,r,u,i,o=0,f=[],c=[],e=l$1.__b,a=l$1.__r,v=l$1.diffed,l=l$1.__c,m=l$1.unmount;function d(t,u){l$1.__h&&l$1.__h(r,t,o||u),o=0;var i=r.__H||(r.__H={__:[],__h:[]});return t>=i.__.length&&i.__.push({__V:c}),i.__[t]}function h(n){return o=1,s(B,n)}function s(n,u,i){var o=d(t++,2);if(o.t=n,!o.__c&&(o.__=[i?i(u):B(void 0,u),function(n){var t=o.__N?o.__N[0]:o.__[0],r=o.t(t,n);t!==r&&(o.__N=[r,o.__[1]],o.__c.setState({}));}],o.__c=r,!r.u)){var f=function(n,t,r){if(!o.__c.__H)return !0;var u=o.__c.__H.__.filter(function(n){return n.__c});if(u.every(function(n){return !n.__N}))return !c||c.call(this,n,t,r);var i=!1;return u.forEach(function(n){if(n.__N){var t=n.__[0];n.__=n.__N,n.__N=void 0,t!==n.__[0]&&(i=!0);}}),!(!i&&o.__c.props===n)&&(!c||c.call(this,n,t,r))};r.u=!0;var c=r.shouldComponentUpdate,e=r.componentWillUpdate;r.componentWillUpdate=function(n,t,r){if(this.__e){var u=c;c=void 0,f(n,t,r),c=u;}e&&e.call(this,n,t,r);},r.shouldComponentUpdate=f;}return o.__N||o.__}function p(u,i){var o=d(t++,3);!l$1.__s&&z(o.__H,i)&&(o.__=u,o.i=i,r.__H.__h.push(o));}function y(u,i){var o=d(t++,4);!l$1.__s&&z(o.__H,i)&&(o.__=u,o.i=i,r.__h.push(o));}function _(n){return o=5,F(function(){return {current:n}},[])}function F(n,r){var u=d(t++,7);return z(u.__H,r)?(u.__V=n(),u.i=r,u.__h=n,u.__V):u.__}function T(n,t){return o=8,F(function(){return n},t)}function q(n){var u=r.context[n.__c],i=d(t++,9);return i.c=n,u?(null==i.__&&(i.__=!0,u.sub(r)),u.props.value):n.__}function b(){for(var t;t=f.shift();)if(t.__P&&t.__H)try{t.__H.__h.forEach(k),t.__H.__h.forEach(w),t.__H.__h=[];}catch(r){t.__H.__h=[],l$1.__e(r,t.__v);}}l$1.__b=function(n){r=null,e&&e(n);},l$1.__r=function(n){a&&a(n),t=0;var i=(r=n.__c).__H;i&&(u===r?(i.__h=[],r.__h=[],i.__.forEach(function(n){n.__N&&(n.__=n.__N),n.__V=c,n.__N=n.i=void 0;})):(i.__h.forEach(k),i.__h.forEach(w),i.__h=[],t=0)),u=r;},l$1.diffed=function(t){v&&v(t);var o=t.__c;o&&o.__H&&(o.__H.__h.length&&(1!==f.push(o)&&i===l$1.requestAnimationFrame||((i=l$1.requestAnimationFrame)||j)(b)),o.__H.__.forEach(function(n){n.i&&(n.__H=n.i),n.__V!==c&&(n.__=n.__V),n.i=void 0,n.__V=c;})),u=r=null;},l$1.__c=function(t,r){r.some(function(t){try{t.__h.forEach(k),t.__h=t.__h.filter(function(n){return !n.__||w(n)});}catch(u){r.some(function(n){n.__h&&(n.__h=[]);}),r=[],l$1.__e(u,t.__v);}}),l&&l(t,r);},l$1.unmount=function(t){m&&m(t);var r,u=t.__c;u&&u.__H&&(u.__H.__.forEach(function(n){try{k(n);}catch(n){r=n;}}),u.__H=void 0,r&&l$1.__e(r,u.__v));};var g="function"==typeof requestAnimationFrame;function j(n){var t,r=function(){clearTimeout(u),g&&cancelAnimationFrame(t),setTimeout(n);},u=setTimeout(r,100);g&&(t=requestAnimationFrame(r));}function k(n){var t=r,u=n.__c;"function"==typeof u&&(n.__c=void 0,u()),r=t;}function w(n){var t=r;n.__c=n.__(),r=t;}function z(n,t){return !n||n.length!==t.length||t.some(function(t,r){return t!==n[r]})}function B(n,t){return "function"==typeof t?t(n):t} |
|
|
|
|
|
const PLACEHOLDER = "bundle-*:**/file/**,**/file**, bundle-*:"; |
|
|
const SideBar = ({ availableSizeProperties, sizeProperty, setSizeProperty, onExcludeChange, onIncludeChange, }) => { |
|
|
const [includeValue, setIncludeValue] = h(""); |
|
|
const [excludeValue, setExcludeValue] = h(""); |
|
|
const handleSizePropertyChange = (sizeProp) => () => { |
|
|
if (sizeProp !== sizeProperty) { |
|
|
setSizeProperty(sizeProp); |
|
|
} |
|
|
}; |
|
|
const handleIncludeChange = (event) => { |
|
|
const value = event.currentTarget.value; |
|
|
setIncludeValue(value); |
|
|
onIncludeChange(value); |
|
|
}; |
|
|
const handleExcludeChange = (event) => { |
|
|
const value = event.currentTarget.value; |
|
|
setExcludeValue(value); |
|
|
onExcludeChange(value); |
|
|
}; |
|
|
return (o$1("aside", { className: "sidebar", children: [o$1("div", { className: "size-selectors", children: availableSizeProperties.length > 1 && |
|
|
availableSizeProperties.map((sizeProp) => { |
|
|
const id = `selector-${sizeProp}`; |
|
|
return (o$1("div", { className: "size-selector", children: [o$1("input", { type: "radio", id: id, checked: sizeProp === sizeProperty, onChange: handleSizePropertyChange(sizeProp) }), o$1("label", { htmlFor: id, children: LABELS[sizeProp] })] }, sizeProp)); |
|
|
}) }), o$1("div", { className: "module-filters", children: [o$1("div", { className: "module-filter", children: [o$1("label", { htmlFor: "module-filter-exclude", children: "Exclude" }), o$1("input", { type: "text", id: "module-filter-exclude", value: excludeValue, onInput: handleExcludeChange, placeholder: PLACEHOLDER })] }), o$1("div", { className: "module-filter", children: [o$1("label", { htmlFor: "module-filter-include", children: "Include" }), o$1("input", { type: "text", id: "module-filter-include", value: includeValue, onInput: handleIncludeChange, placeholder: PLACEHOLDER })] })] })] })); |
|
|
}; |
|
|
|
|
|
function getDefaultExportFromCjs (x) { |
|
|
return x && x.__esModule && Object.prototype.hasOwnProperty.call(x, 'default') ? x['default'] : x; |
|
|
} |
|
|
|
|
|
var utils$3 = {}; |
|
|
|
|
|
const WIN_SLASH = '\\\\/'; |
|
|
const WIN_NO_SLASH = `[^${WIN_SLASH}]`; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const DOT_LITERAL = '\\.'; |
|
|
const PLUS_LITERAL = '\\+'; |
|
|
const QMARK_LITERAL = '\\?'; |
|
|
const SLASH_LITERAL = '\\/'; |
|
|
const ONE_CHAR = '(?=.)'; |
|
|
const QMARK = '[^/]'; |
|
|
const END_ANCHOR = `(?:${SLASH_LITERAL}|$)`; |
|
|
const START_ANCHOR = `(?:^|${SLASH_LITERAL})`; |
|
|
const DOTS_SLASH = `${DOT_LITERAL}{1,2}${END_ANCHOR}`; |
|
|
const NO_DOT = `(?!${DOT_LITERAL})`; |
|
|
const NO_DOTS = `(?!${START_ANCHOR}${DOTS_SLASH})`; |
|
|
const NO_DOT_SLASH = `(?!${DOT_LITERAL}{0,1}${END_ANCHOR})`; |
|
|
const NO_DOTS_SLASH = `(?!${DOTS_SLASH})`; |
|
|
const QMARK_NO_DOT = `[^.${SLASH_LITERAL}]`; |
|
|
const STAR = `${QMARK}*?`; |
|
|
const SEP = '/'; |
|
|
|
|
|
const POSIX_CHARS = { |
|
|
DOT_LITERAL, |
|
|
PLUS_LITERAL, |
|
|
QMARK_LITERAL, |
|
|
SLASH_LITERAL, |
|
|
ONE_CHAR, |
|
|
QMARK, |
|
|
END_ANCHOR, |
|
|
DOTS_SLASH, |
|
|
NO_DOT, |
|
|
NO_DOTS, |
|
|
NO_DOT_SLASH, |
|
|
NO_DOTS_SLASH, |
|
|
QMARK_NO_DOT, |
|
|
STAR, |
|
|
START_ANCHOR, |
|
|
SEP |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const WINDOWS_CHARS = { |
|
|
...POSIX_CHARS, |
|
|
|
|
|
SLASH_LITERAL: `[${WIN_SLASH}]`, |
|
|
QMARK: WIN_NO_SLASH, |
|
|
STAR: `${WIN_NO_SLASH}*?`, |
|
|
DOTS_SLASH: `${DOT_LITERAL}{1,2}(?:[${WIN_SLASH}]|$)`, |
|
|
NO_DOT: `(?!${DOT_LITERAL})`, |
|
|
NO_DOTS: `(?!(?:^|[${WIN_SLASH}])${DOT_LITERAL}{1,2}(?:[${WIN_SLASH}]|$))`, |
|
|
NO_DOT_SLASH: `(?!${DOT_LITERAL}{0,1}(?:[${WIN_SLASH}]|$))`, |
|
|
NO_DOTS_SLASH: `(?!${DOT_LITERAL}{1,2}(?:[${WIN_SLASH}]|$))`, |
|
|
QMARK_NO_DOT: `[^.${WIN_SLASH}]`, |
|
|
START_ANCHOR: `(?:^|[${WIN_SLASH}])`, |
|
|
END_ANCHOR: `(?:[${WIN_SLASH}]|$)`, |
|
|
SEP: '\\' |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const POSIX_REGEX_SOURCE$1 = { |
|
|
alnum: 'a-zA-Z0-9', |
|
|
alpha: 'a-zA-Z', |
|
|
ascii: '\\x00-\\x7F', |
|
|
blank: ' \\t', |
|
|
cntrl: '\\x00-\\x1F\\x7F', |
|
|
digit: '0-9', |
|
|
graph: '\\x21-\\x7E', |
|
|
lower: 'a-z', |
|
|
print: '\\x20-\\x7E ', |
|
|
punct: '\\-!"#$%&\'()\\*+,./:;<=>?@[\\]^_`{|}~', |
|
|
space: ' \\t\\r\\n\\v\\f', |
|
|
upper: 'A-Z', |
|
|
word: 'A-Za-z0-9_', |
|
|
xdigit: 'A-Fa-f0-9' |
|
|
}; |
|
|
|
|
|
var constants$3 = { |
|
|
MAX_LENGTH: 1024 * 64, |
|
|
POSIX_REGEX_SOURCE: POSIX_REGEX_SOURCE$1, |
|
|
|
|
|
|
|
|
REGEX_BACKSLASH: /\\(?![*+?^${}(|)[\]])/g, |
|
|
REGEX_NON_SPECIAL_CHARS: /^[^@![\].,$*+?^{}()|\\/]+/, |
|
|
REGEX_SPECIAL_CHARS: /[-*+?.^${}(|)[\]]/, |
|
|
REGEX_SPECIAL_CHARS_BACKREF: /(\\?)((\W)(\3*))/g, |
|
|
REGEX_SPECIAL_CHARS_GLOBAL: /([-*+?.^${}(|)[\]])/g, |
|
|
REGEX_REMOVE_BACKSLASH: /(?:\[.*?[^\\]\]|\\(?=.))/g, |
|
|
|
|
|
|
|
|
REPLACEMENTS: { |
|
|
'***': '*', |
|
|
'**/**': '**', |
|
|
'**/**/**': '**' |
|
|
}, |
|
|
|
|
|
|
|
|
CHAR_0: 48, |
|
|
CHAR_9: 57, |
|
|
|
|
|
|
|
|
CHAR_UPPERCASE_A: 65, |
|
|
CHAR_LOWERCASE_A: 97, |
|
|
CHAR_UPPERCASE_Z: 90, |
|
|
CHAR_LOWERCASE_Z: 122, |
|
|
|
|
|
CHAR_LEFT_PARENTHESES: 40, |
|
|
CHAR_RIGHT_PARENTHESES: 41, |
|
|
|
|
|
CHAR_ASTERISK: 42, |
|
|
|
|
|
|
|
|
CHAR_AMPERSAND: 38, |
|
|
CHAR_AT: 64, |
|
|
CHAR_BACKWARD_SLASH: 92, |
|
|
CHAR_CARRIAGE_RETURN: 13, |
|
|
CHAR_CIRCUMFLEX_ACCENT: 94, |
|
|
CHAR_COLON: 58, |
|
|
CHAR_COMMA: 44, |
|
|
CHAR_DOT: 46, |
|
|
CHAR_DOUBLE_QUOTE: 34, |
|
|
CHAR_EQUAL: 61, |
|
|
CHAR_EXCLAMATION_MARK: 33, |
|
|
CHAR_FORM_FEED: 12, |
|
|
CHAR_FORWARD_SLASH: 47, |
|
|
CHAR_GRAVE_ACCENT: 96, |
|
|
CHAR_HASH: 35, |
|
|
CHAR_HYPHEN_MINUS: 45, |
|
|
CHAR_LEFT_ANGLE_BRACKET: 60, |
|
|
CHAR_LEFT_CURLY_BRACE: 123, |
|
|
CHAR_LEFT_SQUARE_BRACKET: 91, |
|
|
CHAR_LINE_FEED: 10, |
|
|
CHAR_NO_BREAK_SPACE: 160, |
|
|
CHAR_PERCENT: 37, |
|
|
CHAR_PLUS: 43, |
|
|
CHAR_QUESTION_MARK: 63, |
|
|
CHAR_RIGHT_ANGLE_BRACKET: 62, |
|
|
CHAR_RIGHT_CURLY_BRACE: 125, |
|
|
CHAR_RIGHT_SQUARE_BRACKET: 93, |
|
|
CHAR_SEMICOLON: 59, |
|
|
CHAR_SINGLE_QUOTE: 39, |
|
|
CHAR_SPACE: 32, |
|
|
CHAR_TAB: 9, |
|
|
CHAR_UNDERSCORE: 95, |
|
|
CHAR_VERTICAL_LINE: 124, |
|
|
CHAR_ZERO_WIDTH_NOBREAK_SPACE: 65279, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
extglobChars(chars) { |
|
|
return { |
|
|
'!': { type: 'negate', open: '(?:(?!(?:', close: `))${chars.STAR})` }, |
|
|
'?': { type: 'qmark', open: '(?:', close: ')?' }, |
|
|
'+': { type: 'plus', open: '(?:', close: ')+' }, |
|
|
'*': { type: 'star', open: '(?:', close: ')*' }, |
|
|
'@': { type: 'at', open: '(?:', close: ')' } |
|
|
}; |
|
|
}, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
globChars(win32) { |
|
|
return win32 === true ? WINDOWS_CHARS : POSIX_CHARS; |
|
|
} |
|
|
}; |
|
|
|
|
|
(function (exports) { |
|
|
|
|
|
const { |
|
|
REGEX_BACKSLASH, |
|
|
REGEX_REMOVE_BACKSLASH, |
|
|
REGEX_SPECIAL_CHARS, |
|
|
REGEX_SPECIAL_CHARS_GLOBAL |
|
|
} = constants$3; |
|
|
|
|
|
exports.isObject = val => val !== null && typeof val === 'object' && !Array.isArray(val); |
|
|
exports.hasRegexChars = str => REGEX_SPECIAL_CHARS.test(str); |
|
|
exports.isRegexChar = str => str.length === 1 && exports.hasRegexChars(str); |
|
|
exports.escapeRegex = str => str.replace(REGEX_SPECIAL_CHARS_GLOBAL, '\\$1'); |
|
|
exports.toPosixSlashes = str => str.replace(REGEX_BACKSLASH, '/'); |
|
|
|
|
|
exports.removeBackslashes = str => { |
|
|
return str.replace(REGEX_REMOVE_BACKSLASH, match => { |
|
|
return match === '\\' ? '' : match; |
|
|
}); |
|
|
}; |
|
|
|
|
|
exports.supportsLookbehinds = () => { |
|
|
const segs = process.version.slice(1).split('.').map(Number); |
|
|
if (segs.length === 3 && segs[0] >= 9 || (segs[0] === 8 && segs[1] >= 10)) { |
|
|
return true; |
|
|
} |
|
|
return false; |
|
|
}; |
|
|
|
|
|
exports.escapeLast = (input, char, lastIdx) => { |
|
|
const idx = input.lastIndexOf(char, lastIdx); |
|
|
if (idx === -1) return input; |
|
|
if (input[idx - 1] === '\\') return exports.escapeLast(input, char, idx - 1); |
|
|
return `${input.slice(0, idx)}\\${input.slice(idx)}`; |
|
|
}; |
|
|
|
|
|
exports.removePrefix = (input, state = {}) => { |
|
|
let output = input; |
|
|
if (output.startsWith('./')) { |
|
|
output = output.slice(2); |
|
|
state.prefix = './'; |
|
|
} |
|
|
return output; |
|
|
}; |
|
|
|
|
|
exports.wrapOutput = (input, state = {}, options = {}) => { |
|
|
const prepend = options.contains ? '' : '^'; |
|
|
const append = options.contains ? '' : '$'; |
|
|
|
|
|
let output = `${prepend}(?:${input})${append}`; |
|
|
if (state.negated === true) { |
|
|
output = `(?:^(?!${output}).*$)`; |
|
|
} |
|
|
return output; |
|
|
}; |
|
|
|
|
|
exports.basename = (path, { windows } = {}) => { |
|
|
if (windows) { |
|
|
return path.replace(/[\\/]$/, '').replace(/.*[\\/]/, ''); |
|
|
} else { |
|
|
return path.replace(/\/$/, '').replace(/.*\//, ''); |
|
|
} |
|
|
}; |
|
|
} (utils$3)); |
|
|
|
|
|
const utils$2 = utils$3; |
|
|
const { |
|
|
CHAR_ASTERISK, |
|
|
CHAR_AT, |
|
|
CHAR_BACKWARD_SLASH, |
|
|
CHAR_COMMA, |
|
|
CHAR_DOT, |
|
|
CHAR_EXCLAMATION_MARK, |
|
|
CHAR_FORWARD_SLASH, |
|
|
CHAR_LEFT_CURLY_BRACE, |
|
|
CHAR_LEFT_PARENTHESES, |
|
|
CHAR_LEFT_SQUARE_BRACKET, |
|
|
CHAR_PLUS, |
|
|
CHAR_QUESTION_MARK, |
|
|
CHAR_RIGHT_CURLY_BRACE, |
|
|
CHAR_RIGHT_PARENTHESES, |
|
|
CHAR_RIGHT_SQUARE_BRACKET |
|
|
} = constants$3; |
|
|
|
|
|
const isPathSeparator = code => { |
|
|
return code === CHAR_FORWARD_SLASH || code === CHAR_BACKWARD_SLASH; |
|
|
}; |
|
|
|
|
|
const depth = token => { |
|
|
if (token.isPrefix !== true) { |
|
|
token.depth = token.isGlobstar ? Infinity : 1; |
|
|
} |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const scan$1 = (input, options) => { |
|
|
const opts = options || {}; |
|
|
|
|
|
const length = input.length - 1; |
|
|
const scanToEnd = opts.parts === true || opts.scanToEnd === true; |
|
|
const slashes = []; |
|
|
const tokens = []; |
|
|
const parts = []; |
|
|
|
|
|
let str = input; |
|
|
let index = -1; |
|
|
let start = 0; |
|
|
let lastIndex = 0; |
|
|
let isBrace = false; |
|
|
let isBracket = false; |
|
|
let isGlob = false; |
|
|
let isExtglob = false; |
|
|
let isGlobstar = false; |
|
|
let braceEscaped = false; |
|
|
let backslashes = false; |
|
|
let negated = false; |
|
|
let finished = false; |
|
|
let braces = 0; |
|
|
let prev; |
|
|
let code; |
|
|
let token = { value: '', depth: 0, isGlob: false }; |
|
|
|
|
|
const eos = () => index >= length; |
|
|
const peek = () => str.charCodeAt(index + 1); |
|
|
const advance = () => { |
|
|
prev = code; |
|
|
return str.charCodeAt(++index); |
|
|
}; |
|
|
|
|
|
while (index < length) { |
|
|
code = advance(); |
|
|
let next; |
|
|
|
|
|
if (code === CHAR_BACKWARD_SLASH) { |
|
|
backslashes = token.backslashes = true; |
|
|
code = advance(); |
|
|
|
|
|
if (code === CHAR_LEFT_CURLY_BRACE) { |
|
|
braceEscaped = true; |
|
|
} |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (braceEscaped === true || code === CHAR_LEFT_CURLY_BRACE) { |
|
|
braces++; |
|
|
|
|
|
while (eos() !== true && (code = advance())) { |
|
|
if (code === CHAR_BACKWARD_SLASH) { |
|
|
backslashes = token.backslashes = true; |
|
|
advance(); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (code === CHAR_LEFT_CURLY_BRACE) { |
|
|
braces++; |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (braceEscaped !== true && code === CHAR_DOT && (code = advance()) === CHAR_DOT) { |
|
|
isBrace = token.isBrace = true; |
|
|
isGlob = token.isGlob = true; |
|
|
finished = true; |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
continue; |
|
|
} |
|
|
|
|
|
break; |
|
|
} |
|
|
|
|
|
if (braceEscaped !== true && code === CHAR_COMMA) { |
|
|
isBrace = token.isBrace = true; |
|
|
isGlob = token.isGlob = true; |
|
|
finished = true; |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
continue; |
|
|
} |
|
|
|
|
|
break; |
|
|
} |
|
|
|
|
|
if (code === CHAR_RIGHT_CURLY_BRACE) { |
|
|
braces--; |
|
|
|
|
|
if (braces === 0) { |
|
|
braceEscaped = false; |
|
|
isBrace = token.isBrace = true; |
|
|
finished = true; |
|
|
break; |
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
continue; |
|
|
} |
|
|
|
|
|
break; |
|
|
} |
|
|
|
|
|
if (code === CHAR_FORWARD_SLASH) { |
|
|
slashes.push(index); |
|
|
tokens.push(token); |
|
|
token = { value: '', depth: 0, isGlob: false }; |
|
|
|
|
|
if (finished === true) continue; |
|
|
if (prev === CHAR_DOT && index === (start + 1)) { |
|
|
start += 2; |
|
|
continue; |
|
|
} |
|
|
|
|
|
lastIndex = index + 1; |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (opts.noext !== true) { |
|
|
const isExtglobChar = code === CHAR_PLUS |
|
|
|| code === CHAR_AT |
|
|
|| code === CHAR_ASTERISK |
|
|
|| code === CHAR_QUESTION_MARK |
|
|
|| code === CHAR_EXCLAMATION_MARK; |
|
|
|
|
|
if (isExtglobChar === true && peek() === CHAR_LEFT_PARENTHESES) { |
|
|
isGlob = token.isGlob = true; |
|
|
isExtglob = token.isExtglob = true; |
|
|
finished = true; |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
while (eos() !== true && (code = advance())) { |
|
|
if (code === CHAR_BACKWARD_SLASH) { |
|
|
backslashes = token.backslashes = true; |
|
|
code = advance(); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (code === CHAR_RIGHT_PARENTHESES) { |
|
|
isGlob = token.isGlob = true; |
|
|
finished = true; |
|
|
break; |
|
|
} |
|
|
} |
|
|
continue; |
|
|
} |
|
|
break; |
|
|
} |
|
|
} |
|
|
|
|
|
if (code === CHAR_ASTERISK) { |
|
|
if (prev === CHAR_ASTERISK) isGlobstar = token.isGlobstar = true; |
|
|
isGlob = token.isGlob = true; |
|
|
finished = true; |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
continue; |
|
|
} |
|
|
break; |
|
|
} |
|
|
|
|
|
if (code === CHAR_QUESTION_MARK) { |
|
|
isGlob = token.isGlob = true; |
|
|
finished = true; |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
continue; |
|
|
} |
|
|
break; |
|
|
} |
|
|
|
|
|
if (code === CHAR_LEFT_SQUARE_BRACKET) { |
|
|
while (eos() !== true && (next = advance())) { |
|
|
if (next === CHAR_BACKWARD_SLASH) { |
|
|
backslashes = token.backslashes = true; |
|
|
advance(); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (next === CHAR_RIGHT_SQUARE_BRACKET) { |
|
|
isBracket = token.isBracket = true; |
|
|
isGlob = token.isGlob = true; |
|
|
finished = true; |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
continue; |
|
|
} |
|
|
break; |
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
if (opts.nonegate !== true && code === CHAR_EXCLAMATION_MARK && index === start) { |
|
|
negated = token.negated = true; |
|
|
start++; |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (opts.noparen !== true && code === CHAR_LEFT_PARENTHESES) { |
|
|
isGlob = token.isGlob = true; |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
while (eos() !== true && (code = advance())) { |
|
|
if (code === CHAR_LEFT_PARENTHESES) { |
|
|
backslashes = token.backslashes = true; |
|
|
code = advance(); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (code === CHAR_RIGHT_PARENTHESES) { |
|
|
finished = true; |
|
|
break; |
|
|
} |
|
|
} |
|
|
continue; |
|
|
} |
|
|
break; |
|
|
} |
|
|
|
|
|
if (isGlob === true) { |
|
|
finished = true; |
|
|
|
|
|
if (scanToEnd === true) { |
|
|
continue; |
|
|
} |
|
|
|
|
|
break; |
|
|
} |
|
|
} |
|
|
|
|
|
if (opts.noext === true) { |
|
|
isExtglob = false; |
|
|
isGlob = false; |
|
|
} |
|
|
|
|
|
let base = str; |
|
|
let prefix = ''; |
|
|
let glob = ''; |
|
|
|
|
|
if (start > 0) { |
|
|
prefix = str.slice(0, start); |
|
|
str = str.slice(start); |
|
|
lastIndex -= start; |
|
|
} |
|
|
|
|
|
if (base && isGlob === true && lastIndex > 0) { |
|
|
base = str.slice(0, lastIndex); |
|
|
glob = str.slice(lastIndex); |
|
|
} else if (isGlob === true) { |
|
|
base = ''; |
|
|
glob = str; |
|
|
} else { |
|
|
base = str; |
|
|
} |
|
|
|
|
|
if (base && base !== '' && base !== '/' && base !== str) { |
|
|
if (isPathSeparator(base.charCodeAt(base.length - 1))) { |
|
|
base = base.slice(0, -1); |
|
|
} |
|
|
} |
|
|
|
|
|
if (opts.unescape === true) { |
|
|
if (glob) glob = utils$2.removeBackslashes(glob); |
|
|
|
|
|
if (base && backslashes === true) { |
|
|
base = utils$2.removeBackslashes(base); |
|
|
} |
|
|
} |
|
|
|
|
|
const state = { |
|
|
prefix, |
|
|
input, |
|
|
start, |
|
|
base, |
|
|
glob, |
|
|
isBrace, |
|
|
isBracket, |
|
|
isGlob, |
|
|
isExtglob, |
|
|
isGlobstar, |
|
|
negated |
|
|
}; |
|
|
|
|
|
if (opts.tokens === true) { |
|
|
state.maxDepth = 0; |
|
|
if (!isPathSeparator(code)) { |
|
|
tokens.push(token); |
|
|
} |
|
|
state.tokens = tokens; |
|
|
} |
|
|
|
|
|
if (opts.parts === true || opts.tokens === true) { |
|
|
let prevIndex; |
|
|
|
|
|
for (let idx = 0; idx < slashes.length; idx++) { |
|
|
const n = prevIndex ? prevIndex + 1 : start; |
|
|
const i = slashes[idx]; |
|
|
const value = input.slice(n, i); |
|
|
if (opts.tokens) { |
|
|
if (idx === 0 && start !== 0) { |
|
|
tokens[idx].isPrefix = true; |
|
|
tokens[idx].value = prefix; |
|
|
} else { |
|
|
tokens[idx].value = value; |
|
|
} |
|
|
depth(tokens[idx]); |
|
|
state.maxDepth += tokens[idx].depth; |
|
|
} |
|
|
if (idx !== 0 || value !== '') { |
|
|
parts.push(value); |
|
|
} |
|
|
prevIndex = i; |
|
|
} |
|
|
|
|
|
if (prevIndex && prevIndex + 1 < input.length) { |
|
|
const value = input.slice(prevIndex + 1); |
|
|
parts.push(value); |
|
|
|
|
|
if (opts.tokens) { |
|
|
tokens[tokens.length - 1].value = value; |
|
|
depth(tokens[tokens.length - 1]); |
|
|
state.maxDepth += tokens[tokens.length - 1].depth; |
|
|
} |
|
|
} |
|
|
|
|
|
state.slashes = slashes; |
|
|
state.parts = parts; |
|
|
} |
|
|
|
|
|
return state; |
|
|
}; |
|
|
|
|
|
var scan_1 = scan$1; |
|
|
|
|
|
const constants$2 = constants$3; |
|
|
const utils$1 = utils$3; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const { |
|
|
MAX_LENGTH, |
|
|
POSIX_REGEX_SOURCE, |
|
|
REGEX_NON_SPECIAL_CHARS, |
|
|
REGEX_SPECIAL_CHARS_BACKREF, |
|
|
REPLACEMENTS |
|
|
} = constants$2; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const expandRange = (args, options) => { |
|
|
if (typeof options.expandRange === 'function') { |
|
|
return options.expandRange(...args, options); |
|
|
} |
|
|
|
|
|
args.sort(); |
|
|
const value = `[${args.join('-')}]`; |
|
|
|
|
|
try { |
|
|
|
|
|
new RegExp(value); |
|
|
} catch (ex) { |
|
|
return args.map(v => utils$1.escapeRegex(v)).join('..'); |
|
|
} |
|
|
|
|
|
return value; |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const syntaxError = (type, char) => { |
|
|
return `Missing ${type}: "${char}" - use "\\\\${char}" to match literal characters`; |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const parse$2 = (input, options) => { |
|
|
if (typeof input !== 'string') { |
|
|
throw new TypeError('Expected a string'); |
|
|
} |
|
|
|
|
|
input = REPLACEMENTS[input] || input; |
|
|
|
|
|
const opts = { ...options }; |
|
|
const max = typeof opts.maxLength === 'number' ? Math.min(MAX_LENGTH, opts.maxLength) : MAX_LENGTH; |
|
|
|
|
|
let len = input.length; |
|
|
if (len > max) { |
|
|
throw new SyntaxError(`Input length: ${len}, exceeds maximum allowed length: ${max}`); |
|
|
} |
|
|
|
|
|
const bos = { type: 'bos', value: '', output: opts.prepend || '' }; |
|
|
const tokens = [bos]; |
|
|
|
|
|
const capture = opts.capture ? '' : '?:'; |
|
|
|
|
|
|
|
|
const PLATFORM_CHARS = constants$2.globChars(opts.windows); |
|
|
const EXTGLOB_CHARS = constants$2.extglobChars(PLATFORM_CHARS); |
|
|
|
|
|
const { |
|
|
DOT_LITERAL, |
|
|
PLUS_LITERAL, |
|
|
SLASH_LITERAL, |
|
|
ONE_CHAR, |
|
|
DOTS_SLASH, |
|
|
NO_DOT, |
|
|
NO_DOT_SLASH, |
|
|
NO_DOTS_SLASH, |
|
|
QMARK, |
|
|
QMARK_NO_DOT, |
|
|
STAR, |
|
|
START_ANCHOR |
|
|
} = PLATFORM_CHARS; |
|
|
|
|
|
const globstar = (opts) => { |
|
|
return `(${capture}(?:(?!${START_ANCHOR}${opts.dot ? DOTS_SLASH : DOT_LITERAL}).)*?)`; |
|
|
}; |
|
|
|
|
|
const nodot = opts.dot ? '' : NO_DOT; |
|
|
const qmarkNoDot = opts.dot ? QMARK : QMARK_NO_DOT; |
|
|
let star = opts.bash === true ? globstar(opts) : STAR; |
|
|
|
|
|
if (opts.capture) { |
|
|
star = `(${star})`; |
|
|
} |
|
|
|
|
|
|
|
|
if (typeof opts.noext === 'boolean') { |
|
|
opts.noextglob = opts.noext; |
|
|
} |
|
|
|
|
|
const state = { |
|
|
input, |
|
|
index: -1, |
|
|
start: 0, |
|
|
dot: opts.dot === true, |
|
|
consumed: '', |
|
|
output: '', |
|
|
prefix: '', |
|
|
backtrack: false, |
|
|
negated: false, |
|
|
brackets: 0, |
|
|
braces: 0, |
|
|
parens: 0, |
|
|
quotes: 0, |
|
|
globstar: false, |
|
|
tokens |
|
|
}; |
|
|
|
|
|
input = utils$1.removePrefix(input, state); |
|
|
len = input.length; |
|
|
|
|
|
const extglobs = []; |
|
|
const braces = []; |
|
|
const stack = []; |
|
|
let prev = bos; |
|
|
let value; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const eos = () => state.index === len - 1; |
|
|
const peek = state.peek = (n = 1) => input[state.index + n]; |
|
|
const advance = state.advance = () => input[++state.index]; |
|
|
const remaining = () => input.slice(state.index + 1); |
|
|
const consume = (value = '', num = 0) => { |
|
|
state.consumed += value; |
|
|
state.index += num; |
|
|
}; |
|
|
const append = token => { |
|
|
state.output += token.output != null ? token.output : token.value; |
|
|
consume(token.value); |
|
|
}; |
|
|
|
|
|
const negate = () => { |
|
|
let count = 1; |
|
|
|
|
|
while (peek() === '!' && (peek(2) !== '(' || peek(3) === '?')) { |
|
|
advance(); |
|
|
state.start++; |
|
|
count++; |
|
|
} |
|
|
|
|
|
if (count % 2 === 0) { |
|
|
return false; |
|
|
} |
|
|
|
|
|
state.negated = true; |
|
|
state.start++; |
|
|
return true; |
|
|
}; |
|
|
|
|
|
const increment = type => { |
|
|
state[type]++; |
|
|
stack.push(type); |
|
|
}; |
|
|
|
|
|
const decrement = type => { |
|
|
state[type]--; |
|
|
stack.pop(); |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const push = tok => { |
|
|
if (prev.type === 'globstar') { |
|
|
const isBrace = state.braces > 0 && (tok.type === 'comma' || tok.type === 'brace'); |
|
|
const isExtglob = tok.extglob === true || (extglobs.length && (tok.type === 'pipe' || tok.type === 'paren')); |
|
|
|
|
|
if (tok.type !== 'slash' && tok.type !== 'paren' && !isBrace && !isExtglob) { |
|
|
state.output = state.output.slice(0, -prev.output.length); |
|
|
prev.type = 'star'; |
|
|
prev.value = '*'; |
|
|
prev.output = star; |
|
|
state.output += prev.output; |
|
|
} |
|
|
} |
|
|
|
|
|
if (extglobs.length && tok.type !== 'paren' && !EXTGLOB_CHARS[tok.value]) { |
|
|
extglobs[extglobs.length - 1].inner += tok.value; |
|
|
} |
|
|
|
|
|
if (tok.value || tok.output) append(tok); |
|
|
if (prev && prev.type === 'text' && tok.type === 'text') { |
|
|
prev.value += tok.value; |
|
|
prev.output = (prev.output || '') + tok.value; |
|
|
return; |
|
|
} |
|
|
|
|
|
tok.prev = prev; |
|
|
tokens.push(tok); |
|
|
prev = tok; |
|
|
}; |
|
|
|
|
|
const extglobOpen = (type, value) => { |
|
|
const token = { ...EXTGLOB_CHARS[value], conditions: 1, inner: '' }; |
|
|
|
|
|
token.prev = prev; |
|
|
token.parens = state.parens; |
|
|
token.output = state.output; |
|
|
const output = (opts.capture ? '(' : '') + token.open; |
|
|
|
|
|
increment('parens'); |
|
|
push({ type, value, output: state.output ? '' : ONE_CHAR }); |
|
|
push({ type: 'paren', extglob: true, value: advance(), output }); |
|
|
extglobs.push(token); |
|
|
}; |
|
|
|
|
|
const extglobClose = token => { |
|
|
let output = token.close + (opts.capture ? ')' : ''); |
|
|
|
|
|
if (token.type === 'negate') { |
|
|
let extglobStar = star; |
|
|
|
|
|
if (token.inner && token.inner.length > 1 && token.inner.includes('/')) { |
|
|
extglobStar = globstar(opts); |
|
|
} |
|
|
|
|
|
if (extglobStar !== star || eos() || /^\)+$/.test(remaining())) { |
|
|
output = token.close = `)$))${extglobStar}`; |
|
|
} |
|
|
|
|
|
if (token.prev.type === 'bos' && eos()) { |
|
|
state.negatedExtglob = true; |
|
|
} |
|
|
} |
|
|
|
|
|
push({ type: 'paren', extglob: true, value, output }); |
|
|
decrement('parens'); |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (opts.fastpaths !== false && !/(^[*!]|[/()[\]{}"])/.test(input)) { |
|
|
let backslashes = false; |
|
|
|
|
|
let output = input.replace(REGEX_SPECIAL_CHARS_BACKREF, (m, esc, chars, first, rest, index) => { |
|
|
if (first === '\\') { |
|
|
backslashes = true; |
|
|
return m; |
|
|
} |
|
|
|
|
|
if (first === '?') { |
|
|
if (esc) { |
|
|
return esc + first + (rest ? QMARK.repeat(rest.length) : ''); |
|
|
} |
|
|
if (index === 0) { |
|
|
return qmarkNoDot + (rest ? QMARK.repeat(rest.length) : ''); |
|
|
} |
|
|
return QMARK.repeat(chars.length); |
|
|
} |
|
|
|
|
|
if (first === '.') { |
|
|
return DOT_LITERAL.repeat(chars.length); |
|
|
} |
|
|
|
|
|
if (first === '*') { |
|
|
if (esc) { |
|
|
return esc + first + (rest ? star : ''); |
|
|
} |
|
|
return star; |
|
|
} |
|
|
return esc ? m : `\\${m}`; |
|
|
}); |
|
|
|
|
|
if (backslashes === true) { |
|
|
if (opts.unescape === true) { |
|
|
output = output.replace(/\\/g, ''); |
|
|
} else { |
|
|
output = output.replace(/\\+/g, m => { |
|
|
return m.length % 2 === 0 ? '\\\\' : (m ? '\\' : ''); |
|
|
}); |
|
|
} |
|
|
} |
|
|
|
|
|
if (output === input && opts.contains === true) { |
|
|
state.output = input; |
|
|
return state; |
|
|
} |
|
|
|
|
|
state.output = utils$1.wrapOutput(output, state, options); |
|
|
return state; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
while (!eos()) { |
|
|
value = advance(); |
|
|
|
|
|
if (value === '\u0000') { |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '\\') { |
|
|
const next = peek(); |
|
|
|
|
|
if (next === '/' && opts.bash !== true) { |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (next === '.' || next === ';') { |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (!next) { |
|
|
value += '\\'; |
|
|
push({ type: 'text', value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
const match = /^\\+/.exec(remaining()); |
|
|
let slashes = 0; |
|
|
|
|
|
if (match && match[0].length > 2) { |
|
|
slashes = match[0].length; |
|
|
state.index += slashes; |
|
|
if (slashes % 2 !== 0) { |
|
|
value += '\\'; |
|
|
} |
|
|
} |
|
|
|
|
|
if (opts.unescape === true) { |
|
|
value = advance() || ''; |
|
|
} else { |
|
|
value += advance() || ''; |
|
|
} |
|
|
|
|
|
if (state.brackets === 0) { |
|
|
push({ type: 'text', value }); |
|
|
continue; |
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (state.brackets > 0 && (value !== ']' || prev.value === '[' || prev.value === '[^')) { |
|
|
if (opts.posix !== false && value === ':') { |
|
|
const inner = prev.value.slice(1); |
|
|
if (inner.includes('[')) { |
|
|
prev.posix = true; |
|
|
|
|
|
if (inner.includes(':')) { |
|
|
const idx = prev.value.lastIndexOf('['); |
|
|
const pre = prev.value.slice(0, idx); |
|
|
const rest = prev.value.slice(idx + 2); |
|
|
const posix = POSIX_REGEX_SOURCE[rest]; |
|
|
if (posix) { |
|
|
prev.value = pre + posix; |
|
|
state.backtrack = true; |
|
|
advance(); |
|
|
|
|
|
if (!bos.output && tokens.indexOf(prev) === 1) { |
|
|
bos.output = ONE_CHAR; |
|
|
} |
|
|
continue; |
|
|
} |
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
if ((value === '[' && peek() !== ':') || (value === '-' && peek() === ']')) { |
|
|
value = `\\${value}`; |
|
|
} |
|
|
|
|
|
if (value === ']' && (prev.value === '[' || prev.value === '[^')) { |
|
|
value = `\\${value}`; |
|
|
} |
|
|
|
|
|
if (opts.posix === true && value === '!' && prev.value === '[') { |
|
|
value = '^'; |
|
|
} |
|
|
|
|
|
prev.value += value; |
|
|
append({ value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (state.quotes === 1 && value !== '"') { |
|
|
value = utils$1.escapeRegex(value); |
|
|
prev.value += value; |
|
|
append({ value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '"') { |
|
|
state.quotes = state.quotes === 1 ? 0 : 1; |
|
|
if (opts.keepQuotes === true) { |
|
|
push({ type: 'text', value }); |
|
|
} |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '(') { |
|
|
increment('parens'); |
|
|
push({ type: 'paren', value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (value === ')') { |
|
|
if (state.parens === 0 && opts.strictBrackets === true) { |
|
|
throw new SyntaxError(syntaxError('opening', '(')); |
|
|
} |
|
|
|
|
|
const extglob = extglobs[extglobs.length - 1]; |
|
|
if (extglob && state.parens === extglob.parens + 1) { |
|
|
extglobClose(extglobs.pop()); |
|
|
continue; |
|
|
} |
|
|
|
|
|
push({ type: 'paren', value, output: state.parens ? ')' : '\\)' }); |
|
|
decrement('parens'); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '[') { |
|
|
if (opts.nobracket === true || !remaining().includes(']')) { |
|
|
if (opts.nobracket !== true && opts.strictBrackets === true) { |
|
|
throw new SyntaxError(syntaxError('closing', ']')); |
|
|
} |
|
|
|
|
|
value = `\\${value}`; |
|
|
} else { |
|
|
increment('brackets'); |
|
|
} |
|
|
|
|
|
push({ type: 'bracket', value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (value === ']') { |
|
|
if (opts.nobracket === true || (prev && prev.type === 'bracket' && prev.value.length === 1)) { |
|
|
push({ type: 'text', value, output: `\\${value}` }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (state.brackets === 0) { |
|
|
if (opts.strictBrackets === true) { |
|
|
throw new SyntaxError(syntaxError('opening', '[')); |
|
|
} |
|
|
|
|
|
push({ type: 'text', value, output: `\\${value}` }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
decrement('brackets'); |
|
|
|
|
|
const prevValue = prev.value.slice(1); |
|
|
if (prev.posix !== true && prevValue[0] === '^' && !prevValue.includes('/')) { |
|
|
value = `/${value}`; |
|
|
} |
|
|
|
|
|
prev.value += value; |
|
|
append({ value }); |
|
|
|
|
|
|
|
|
|
|
|
if (opts.literalBrackets === false || utils$1.hasRegexChars(prevValue)) { |
|
|
continue; |
|
|
} |
|
|
|
|
|
const escaped = utils$1.escapeRegex(prev.value); |
|
|
state.output = state.output.slice(0, -prev.value.length); |
|
|
|
|
|
|
|
|
|
|
|
if (opts.literalBrackets === true) { |
|
|
state.output += escaped; |
|
|
prev.value = escaped; |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
prev.value = `(${capture}${escaped}|${prev.value})`; |
|
|
state.output += prev.value; |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '{' && opts.nobrace !== true) { |
|
|
increment('braces'); |
|
|
|
|
|
const open = { |
|
|
type: 'brace', |
|
|
value, |
|
|
output: '(', |
|
|
outputIndex: state.output.length, |
|
|
tokensIndex: state.tokens.length |
|
|
}; |
|
|
|
|
|
braces.push(open); |
|
|
push(open); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (value === '}') { |
|
|
const brace = braces[braces.length - 1]; |
|
|
|
|
|
if (opts.nobrace === true || !brace) { |
|
|
push({ type: 'text', value, output: value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
let output = ')'; |
|
|
|
|
|
if (brace.dots === true) { |
|
|
const arr = tokens.slice(); |
|
|
const range = []; |
|
|
|
|
|
for (let i = arr.length - 1; i >= 0; i--) { |
|
|
tokens.pop(); |
|
|
if (arr[i].type === 'brace') { |
|
|
break; |
|
|
} |
|
|
if (arr[i].type !== 'dots') { |
|
|
range.unshift(arr[i].value); |
|
|
} |
|
|
} |
|
|
|
|
|
output = expandRange(range, opts); |
|
|
state.backtrack = true; |
|
|
} |
|
|
|
|
|
if (brace.comma !== true && brace.dots !== true) { |
|
|
const out = state.output.slice(0, brace.outputIndex); |
|
|
const toks = state.tokens.slice(brace.tokensIndex); |
|
|
brace.value = brace.output = '\\{'; |
|
|
value = output = '\\}'; |
|
|
state.output = out; |
|
|
for (const t of toks) { |
|
|
state.output += (t.output || t.value); |
|
|
} |
|
|
} |
|
|
|
|
|
push({ type: 'brace', value, output }); |
|
|
decrement('braces'); |
|
|
braces.pop(); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '|') { |
|
|
if (extglobs.length > 0) { |
|
|
extglobs[extglobs.length - 1].conditions++; |
|
|
} |
|
|
push({ type: 'text', value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === ',') { |
|
|
let output = value; |
|
|
|
|
|
const brace = braces[braces.length - 1]; |
|
|
if (brace && stack[stack.length - 1] === 'braces') { |
|
|
brace.comma = true; |
|
|
output = '|'; |
|
|
} |
|
|
|
|
|
push({ type: 'comma', value, output }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '/') { |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (prev.type === 'dot' && state.index === state.start + 1) { |
|
|
state.start = state.index + 1; |
|
|
state.consumed = ''; |
|
|
state.output = ''; |
|
|
tokens.pop(); |
|
|
prev = bos; |
|
|
continue; |
|
|
} |
|
|
|
|
|
push({ type: 'slash', value, output: SLASH_LITERAL }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '.') { |
|
|
if (state.braces > 0 && prev.type === 'dot') { |
|
|
if (prev.value === '.') prev.output = DOT_LITERAL; |
|
|
const brace = braces[braces.length - 1]; |
|
|
prev.type = 'dots'; |
|
|
prev.output += value; |
|
|
prev.value += value; |
|
|
brace.dots = true; |
|
|
continue; |
|
|
} |
|
|
|
|
|
if ((state.braces + state.parens) === 0 && prev.type !== 'bos' && prev.type !== 'slash') { |
|
|
push({ type: 'text', value, output: DOT_LITERAL }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
push({ type: 'dot', value, output: DOT_LITERAL }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '?') { |
|
|
const isGroup = prev && prev.value === '('; |
|
|
if (!isGroup && opts.noextglob !== true && peek() === '(' && peek(2) !== '?') { |
|
|
extglobOpen('qmark', value); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (prev && prev.type === 'paren') { |
|
|
const next = peek(); |
|
|
let output = value; |
|
|
|
|
|
if (next === '<' && !utils$1.supportsLookbehinds()) { |
|
|
throw new Error('Node.js v10 or higher is required for regex lookbehinds'); |
|
|
} |
|
|
|
|
|
if ((prev.value === '(' && !/[!=<:]/.test(next)) || (next === '<' && !/<([!=]|\w+>)/.test(remaining()))) { |
|
|
output = `\\${value}`; |
|
|
} |
|
|
|
|
|
push({ type: 'text', value, output }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (opts.dot !== true && (prev.type === 'slash' || prev.type === 'bos')) { |
|
|
push({ type: 'qmark', value, output: QMARK_NO_DOT }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
push({ type: 'qmark', value, output: QMARK }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '!') { |
|
|
if (opts.noextglob !== true && peek() === '(') { |
|
|
if (peek(2) !== '?' || !/[!=<:]/.test(peek(3))) { |
|
|
extglobOpen('negate', value); |
|
|
continue; |
|
|
} |
|
|
} |
|
|
|
|
|
if (opts.nonegate !== true && state.index === 0) { |
|
|
negate(); |
|
|
continue; |
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '+') { |
|
|
if (opts.noextglob !== true && peek() === '(' && peek(2) !== '?') { |
|
|
extglobOpen('plus', value); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if ((prev && prev.value === '(') || opts.regex === false) { |
|
|
push({ type: 'plus', value, output: PLUS_LITERAL }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if ((prev && (prev.type === 'bracket' || prev.type === 'paren' || prev.type === 'brace')) || state.parens > 0) { |
|
|
push({ type: 'plus', value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
push({ type: 'plus', value: PLUS_LITERAL }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value === '@') { |
|
|
if (opts.noextglob !== true && peek() === '(' && peek(2) !== '?') { |
|
|
push({ type: 'at', extglob: true, value, output: '' }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
push({ type: 'text', value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (value !== '*') { |
|
|
if (value === '$' || value === '^') { |
|
|
value = `\\${value}`; |
|
|
} |
|
|
|
|
|
const match = REGEX_NON_SPECIAL_CHARS.exec(remaining()); |
|
|
if (match) { |
|
|
value += match[0]; |
|
|
state.index += match[0].length; |
|
|
} |
|
|
|
|
|
push({ type: 'text', value }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (prev && (prev.type === 'globstar' || prev.star === true)) { |
|
|
prev.type = 'star'; |
|
|
prev.star = true; |
|
|
prev.value += value; |
|
|
prev.output = star; |
|
|
state.backtrack = true; |
|
|
state.globstar = true; |
|
|
consume(value); |
|
|
continue; |
|
|
} |
|
|
|
|
|
let rest = remaining(); |
|
|
if (opts.noextglob !== true && /^\([^?]/.test(rest)) { |
|
|
extglobOpen('star', value); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (prev.type === 'star') { |
|
|
if (opts.noglobstar === true) { |
|
|
consume(value); |
|
|
continue; |
|
|
} |
|
|
|
|
|
const prior = prev.prev; |
|
|
const before = prior.prev; |
|
|
const isStart = prior.type === 'slash' || prior.type === 'bos'; |
|
|
const afterStar = before && (before.type === 'star' || before.type === 'globstar'); |
|
|
|
|
|
if (opts.bash === true && (!isStart || (rest[0] && rest[0] !== '/'))) { |
|
|
push({ type: 'star', value, output: '' }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
const isBrace = state.braces > 0 && (prior.type === 'comma' || prior.type === 'brace'); |
|
|
const isExtglob = extglobs.length && (prior.type === 'pipe' || prior.type === 'paren'); |
|
|
if (!isStart && prior.type !== 'paren' && !isBrace && !isExtglob) { |
|
|
push({ type: 'star', value, output: '' }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
while (rest.slice(0, 3) === '/**') { |
|
|
const after = input[state.index + 4]; |
|
|
if (after && after !== '/') { |
|
|
break; |
|
|
} |
|
|
rest = rest.slice(3); |
|
|
consume('/**', 3); |
|
|
} |
|
|
|
|
|
if (prior.type === 'bos' && eos()) { |
|
|
prev.type = 'globstar'; |
|
|
prev.value += value; |
|
|
prev.output = globstar(opts); |
|
|
state.output = prev.output; |
|
|
state.globstar = true; |
|
|
consume(value); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (prior.type === 'slash' && prior.prev.type !== 'bos' && !afterStar && eos()) { |
|
|
state.output = state.output.slice(0, -(prior.output + prev.output).length); |
|
|
prior.output = `(?:${prior.output}`; |
|
|
|
|
|
prev.type = 'globstar'; |
|
|
prev.output = globstar(opts) + (opts.strictSlashes ? ')' : '|$)'); |
|
|
prev.value += value; |
|
|
state.globstar = true; |
|
|
state.output += prior.output + prev.output; |
|
|
consume(value); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (prior.type === 'slash' && prior.prev.type !== 'bos' && rest[0] === '/') { |
|
|
const end = rest[1] !== void 0 ? '|$' : ''; |
|
|
|
|
|
state.output = state.output.slice(0, -(prior.output + prev.output).length); |
|
|
prior.output = `(?:${prior.output}`; |
|
|
|
|
|
prev.type = 'globstar'; |
|
|
prev.output = `${globstar(opts)}${SLASH_LITERAL}|${SLASH_LITERAL}${end})`; |
|
|
prev.value += value; |
|
|
|
|
|
state.output += prior.output + prev.output; |
|
|
state.globstar = true; |
|
|
|
|
|
consume(value + advance()); |
|
|
|
|
|
push({ type: 'slash', value: '/', output: '' }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (prior.type === 'bos' && rest[0] === '/') { |
|
|
prev.type = 'globstar'; |
|
|
prev.value += value; |
|
|
prev.output = `(?:^|${SLASH_LITERAL}|${globstar(opts)}${SLASH_LITERAL})`; |
|
|
state.output = prev.output; |
|
|
state.globstar = true; |
|
|
consume(value + advance()); |
|
|
push({ type: 'slash', value: '/', output: '' }); |
|
|
continue; |
|
|
} |
|
|
|
|
|
|
|
|
state.output = state.output.slice(0, -prev.output.length); |
|
|
|
|
|
|
|
|
prev.type = 'globstar'; |
|
|
prev.output = globstar(opts); |
|
|
prev.value += value; |
|
|
|
|
|
|
|
|
state.output += prev.output; |
|
|
state.globstar = true; |
|
|
consume(value); |
|
|
continue; |
|
|
} |
|
|
|
|
|
const token = { type: 'star', value, output: star }; |
|
|
|
|
|
if (opts.bash === true) { |
|
|
token.output = '.*?'; |
|
|
if (prev.type === 'bos' || prev.type === 'slash') { |
|
|
token.output = nodot + token.output; |
|
|
} |
|
|
push(token); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (prev && (prev.type === 'bracket' || prev.type === 'paren') && opts.regex === true) { |
|
|
token.output = value; |
|
|
push(token); |
|
|
continue; |
|
|
} |
|
|
|
|
|
if (state.index === state.start || prev.type === 'slash' || prev.type === 'dot') { |
|
|
if (prev.type === 'dot') { |
|
|
state.output += NO_DOT_SLASH; |
|
|
prev.output += NO_DOT_SLASH; |
|
|
|
|
|
} else if (opts.dot === true) { |
|
|
state.output += NO_DOTS_SLASH; |
|
|
prev.output += NO_DOTS_SLASH; |
|
|
|
|
|
} else { |
|
|
state.output += nodot; |
|
|
prev.output += nodot; |
|
|
} |
|
|
|
|
|
if (peek() !== '*') { |
|
|
state.output += ONE_CHAR; |
|
|
prev.output += ONE_CHAR; |
|
|
} |
|
|
} |
|
|
|
|
|
push(token); |
|
|
} |
|
|
|
|
|
while (state.brackets > 0) { |
|
|
if (opts.strictBrackets === true) throw new SyntaxError(syntaxError('closing', ']')); |
|
|
state.output = utils$1.escapeLast(state.output, '['); |
|
|
decrement('brackets'); |
|
|
} |
|
|
|
|
|
while (state.parens > 0) { |
|
|
if (opts.strictBrackets === true) throw new SyntaxError(syntaxError('closing', ')')); |
|
|
state.output = utils$1.escapeLast(state.output, '('); |
|
|
decrement('parens'); |
|
|
} |
|
|
|
|
|
while (state.braces > 0) { |
|
|
if (opts.strictBrackets === true) throw new SyntaxError(syntaxError('closing', '}')); |
|
|
state.output = utils$1.escapeLast(state.output, '{'); |
|
|
decrement('braces'); |
|
|
} |
|
|
|
|
|
if (opts.strictSlashes !== true && (prev.type === 'star' || prev.type === 'bracket')) { |
|
|
push({ type: 'maybe_slash', value: '', output: `${SLASH_LITERAL}?` }); |
|
|
} |
|
|
|
|
|
|
|
|
if (state.backtrack === true) { |
|
|
state.output = ''; |
|
|
|
|
|
for (const token of state.tokens) { |
|
|
state.output += token.output != null ? token.output : token.value; |
|
|
|
|
|
if (token.suffix) { |
|
|
state.output += token.suffix; |
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
return state; |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
parse$2.fastpaths = (input, options) => { |
|
|
const opts = { ...options }; |
|
|
const max = typeof opts.maxLength === 'number' ? Math.min(MAX_LENGTH, opts.maxLength) : MAX_LENGTH; |
|
|
const len = input.length; |
|
|
if (len > max) { |
|
|
throw new SyntaxError(`Input length: ${len}, exceeds maximum allowed length: ${max}`); |
|
|
} |
|
|
|
|
|
input = REPLACEMENTS[input] || input; |
|
|
|
|
|
|
|
|
const { |
|
|
DOT_LITERAL, |
|
|
SLASH_LITERAL, |
|
|
ONE_CHAR, |
|
|
DOTS_SLASH, |
|
|
NO_DOT, |
|
|
NO_DOTS, |
|
|
NO_DOTS_SLASH, |
|
|
STAR, |
|
|
START_ANCHOR |
|
|
} = constants$2.globChars(opts.windows); |
|
|
|
|
|
const nodot = opts.dot ? NO_DOTS : NO_DOT; |
|
|
const slashDot = opts.dot ? NO_DOTS_SLASH : NO_DOT; |
|
|
const capture = opts.capture ? '' : '?:'; |
|
|
const state = { negated: false, prefix: '' }; |
|
|
let star = opts.bash === true ? '.*?' : STAR; |
|
|
|
|
|
if (opts.capture) { |
|
|
star = `(${star})`; |
|
|
} |
|
|
|
|
|
const globstar = (opts) => { |
|
|
if (opts.noglobstar === true) return star; |
|
|
return `(${capture}(?:(?!${START_ANCHOR}${opts.dot ? DOTS_SLASH : DOT_LITERAL}).)*?)`; |
|
|
}; |
|
|
|
|
|
const create = str => { |
|
|
switch (str) { |
|
|
case '*': |
|
|
return `${nodot}${ONE_CHAR}${star}`; |
|
|
|
|
|
case '.*': |
|
|
return `${DOT_LITERAL}${ONE_CHAR}${star}`; |
|
|
|
|
|
case '*.*': |
|
|
return `${nodot}${star}${DOT_LITERAL}${ONE_CHAR}${star}`; |
|
|
|
|
|
case '*/*': |
|
|
return `${nodot}${star}${SLASH_LITERAL}${ONE_CHAR}${slashDot}${star}`; |
|
|
|
|
|
case '**': |
|
|
return nodot + globstar(opts); |
|
|
|
|
|
case '**/*': |
|
|
return `(?:${nodot}${globstar(opts)}${SLASH_LITERAL})?${slashDot}${ONE_CHAR}${star}`; |
|
|
|
|
|
case '**/*.*': |
|
|
return `(?:${nodot}${globstar(opts)}${SLASH_LITERAL})?${slashDot}${star}${DOT_LITERAL}${ONE_CHAR}${star}`; |
|
|
|
|
|
case '**/.*': |
|
|
return `(?:${nodot}${globstar(opts)}${SLASH_LITERAL})?${DOT_LITERAL}${ONE_CHAR}${star}`; |
|
|
|
|
|
default: { |
|
|
const match = /^(.*?)\.(\w+)$/.exec(str); |
|
|
if (!match) return; |
|
|
|
|
|
const source = create(match[1]); |
|
|
if (!source) return; |
|
|
|
|
|
return source + DOT_LITERAL + match[2]; |
|
|
} |
|
|
} |
|
|
}; |
|
|
|
|
|
const output = utils$1.removePrefix(input, state); |
|
|
let source = create(output); |
|
|
|
|
|
if (source && opts.strictSlashes !== true) { |
|
|
source += `${SLASH_LITERAL}?`; |
|
|
} |
|
|
|
|
|
return source; |
|
|
}; |
|
|
|
|
|
var parse_1 = parse$2; |
|
|
|
|
|
const scan = scan_1; |
|
|
const parse$1 = parse_1; |
|
|
const utils = utils$3; |
|
|
const constants$1 = constants$3; |
|
|
const isObject = val => val && typeof val === 'object' && !Array.isArray(val); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
const picomatch = (glob, options, returnState = false) => { |
|
|
if (Array.isArray(glob)) { |
|
|
const fns = glob.map(input => picomatch(input, options, returnState)); |
|
|
const arrayMatcher = str => { |
|
|
for (const isMatch of fns) { |
|
|
const state = isMatch(str); |
|
|
if (state) return state; |
|
|
} |
|
|
return false; |
|
|
}; |
|
|
return arrayMatcher; |
|
|
} |
|
|
|
|
|
const isState = isObject(glob) && glob.tokens && glob.input; |
|
|
|
|
|
if (glob === '' || (typeof glob !== 'string' && !isState)) { |
|
|
throw new TypeError('Expected pattern to be a non-empty string'); |
|
|
} |
|
|
|
|
|
const opts = options || {}; |
|
|
const posix = opts.windows; |
|
|
const regex = isState |
|
|
? picomatch.compileRe(glob, options) |
|
|
: picomatch.makeRe(glob, options, false, true); |
|
|
|
|
|
const state = regex.state; |
|
|
delete regex.state; |
|
|
|
|
|
let isIgnored = () => false; |
|
|
if (opts.ignore) { |
|
|
const ignoreOpts = { ...options, ignore: null, onMatch: null, onResult: null }; |
|
|
isIgnored = picomatch(opts.ignore, ignoreOpts, returnState); |
|
|
} |
|
|
|
|
|
const matcher = (input, returnObject = false) => { |
|
|
const { isMatch, match, output } = picomatch.test(input, regex, options, { glob, posix }); |
|
|
const result = { glob, state, regex, posix, input, output, match, isMatch }; |
|
|
|
|
|
if (typeof opts.onResult === 'function') { |
|
|
opts.onResult(result); |
|
|
} |
|
|
|
|
|
if (isMatch === false) { |
|
|
result.isMatch = false; |
|
|
return returnObject ? result : false; |
|
|
} |
|
|
|
|
|
if (isIgnored(input)) { |
|
|
if (typeof opts.onIgnore === 'function') { |
|
|
opts.onIgnore(result); |
|
|
} |
|
|
result.isMatch = false; |
|
|
return returnObject ? result : false; |
|
|
} |
|
|
|
|
|
if (typeof opts.onMatch === 'function') { |
|
|
opts.onMatch(result); |
|
|
} |
|
|
return returnObject ? result : true; |
|
|
}; |
|
|
|
|
|
if (returnState) { |
|
|
matcher.state = state; |
|
|
} |
|
|
|
|
|
return matcher; |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
picomatch.test = (input, regex, options, { glob, posix } = {}) => { |
|
|
if (typeof input !== 'string') { |
|
|
throw new TypeError('Expected input to be a string'); |
|
|
} |
|
|
|
|
|
if (input === '') { |
|
|
return { isMatch: false, output: '' }; |
|
|
} |
|
|
|
|
|
const opts = options || {}; |
|
|
const format = opts.format || (posix ? utils.toPosixSlashes : null); |
|
|
let match = input === glob; |
|
|
let output = (match && format) ? format(input) : input; |
|
|
|
|
|
if (match === false) { |
|
|
output = format ? format(input) : input; |
|
|
match = output === glob; |
|
|
} |
|
|
|
|
|
if (match === false || opts.capture === true) { |
|
|
if (opts.matchBase === true || opts.basename === true) { |
|
|
match = picomatch.matchBase(input, regex, options, posix); |
|
|
} else { |
|
|
match = regex.exec(output); |
|
|
} |
|
|
} |
|
|
|
|
|
return { isMatch: Boolean(match), match, output }; |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
picomatch.matchBase = (input, glob, options) => { |
|
|
const regex = glob instanceof RegExp ? glob : picomatch.makeRe(glob, options); |
|
|
return regex.test(utils.basename(input)); |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
picomatch.isMatch = (str, patterns, options) => picomatch(patterns, options)(str); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
picomatch.parse = (pattern, options) => { |
|
|
if (Array.isArray(pattern)) return pattern.map(p => picomatch.parse(p, options)); |
|
|
return parse$1(pattern, { ...options, fastpaths: false }); |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
picomatch.scan = (input, options) => scan(input, options); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
picomatch.compileRe = (parsed, options, returnOutput = false, returnState = false) => { |
|
|
if (returnOutput === true) { |
|
|
return parsed.output; |
|
|
} |
|
|
|
|
|
const opts = options || {}; |
|
|
const prepend = opts.contains ? '' : '^'; |
|
|
const append = opts.contains ? '' : '$'; |
|
|
|
|
|
let source = `${prepend}(?:${parsed.output})${append}`; |
|
|
if (parsed && parsed.negated === true) { |
|
|
source = `^(?!${source}).*$`; |
|
|
} |
|
|
|
|
|
const regex = picomatch.toRegex(source, options); |
|
|
if (returnState === true) { |
|
|
regex.state = parsed; |
|
|
} |
|
|
|
|
|
return regex; |
|
|
}; |
|
|
|
|
|
picomatch.makeRe = (input, options, returnOutput = false, returnState = false) => { |
|
|
if (!input || typeof input !== 'string') { |
|
|
throw new TypeError('Expected a non-empty string'); |
|
|
} |
|
|
|
|
|
const opts = options || {}; |
|
|
let parsed = { negated: false, fastpaths: true }; |
|
|
let prefix = ''; |
|
|
let output; |
|
|
|
|
|
if (input.startsWith('./')) { |
|
|
input = input.slice(2); |
|
|
prefix = parsed.prefix = './'; |
|
|
} |
|
|
|
|
|
if (opts.fastpaths !== false && (input[0] === '.' || input[0] === '*')) { |
|
|
output = parse$1.fastpaths(input, options); |
|
|
} |
|
|
|
|
|
if (output === undefined) { |
|
|
parsed = parse$1(input, options); |
|
|
parsed.prefix = prefix + (parsed.prefix || ''); |
|
|
} else { |
|
|
parsed.output = output; |
|
|
} |
|
|
|
|
|
return picomatch.compileRe(parsed, options, returnOutput, returnState); |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
picomatch.toRegex = (source, options) => { |
|
|
try { |
|
|
const opts = options || {}; |
|
|
return new RegExp(source, opts.flags || (opts.nocase ? 'i' : '')); |
|
|
} catch (err) { |
|
|
if (options && options.debug === true) throw err; |
|
|
return /$^/; |
|
|
} |
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
picomatch.constants = constants$1; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var picomatch_1 = picomatch; |
|
|
|
|
|
var picomatchBrowser = picomatch_1; |
|
|
|
|
|
var pm = getDefaultExportFromCjs(picomatchBrowser); |
|
|
|
|
|
function isArray(arg) { |
|
|
return Array.isArray(arg); |
|
|
} |
|
|
function ensureArray(thing) { |
|
|
if (isArray(thing)) |
|
|
return thing; |
|
|
if (thing == null) |
|
|
return []; |
|
|
return [thing]; |
|
|
} |
|
|
const globToTest = (glob) => { |
|
|
const pattern = glob; |
|
|
const fn = pm(pattern, { dot: true }); |
|
|
return { |
|
|
test: (what) => { |
|
|
const result = fn(what); |
|
|
return result; |
|
|
}, |
|
|
}; |
|
|
}; |
|
|
const testTrue = { |
|
|
test: () => true, |
|
|
}; |
|
|
const getMatcher = (filter) => { |
|
|
const bundleTest = "bundle" in filter && filter.bundle != null ? globToTest(filter.bundle) : testTrue; |
|
|
const fileTest = "file" in filter && filter.file != null ? globToTest(filter.file) : testTrue; |
|
|
return { bundleTest, fileTest }; |
|
|
}; |
|
|
const createFilter = (include, exclude) => { |
|
|
const includeMatchers = ensureArray(include).map(getMatcher); |
|
|
const excludeMatchers = ensureArray(exclude).map(getMatcher); |
|
|
return (bundleId, id) => { |
|
|
for (let i = 0; i < excludeMatchers.length; ++i) { |
|
|
const { bundleTest, fileTest } = excludeMatchers[i]; |
|
|
if (bundleTest.test(bundleId) && fileTest.test(id)) |
|
|
return false; |
|
|
} |
|
|
for (let i = 0; i < includeMatchers.length; ++i) { |
|
|
const { bundleTest, fileTest } = includeMatchers[i]; |
|
|
if (bundleTest.test(bundleId) && fileTest.test(id)) |
|
|
return true; |
|
|
} |
|
|
return !includeMatchers.length; |
|
|
}; |
|
|
}; |
|
|
|
|
|
const throttleFilter = (callback, limit) => { |
|
|
let waiting = false; |
|
|
return (val) => { |
|
|
if (!waiting) { |
|
|
callback(val); |
|
|
waiting = true; |
|
|
setTimeout(() => { |
|
|
waiting = false; |
|
|
}, limit); |
|
|
} |
|
|
}; |
|
|
}; |
|
|
const prepareFilter = (filt) => { |
|
|
if (filt === "") |
|
|
return []; |
|
|
return (filt |
|
|
.split(",") |
|
|
|
|
|
.map((entry) => entry.trim()) |
|
|
|
|
|
.map((entry) => entry.startsWith('"') && entry.endsWith('"') ? entry.substring(1, entry.length - 1) : entry) |
|
|
|
|
|
.map((entry) => entry.startsWith("'") && entry.endsWith("'") ? entry.substring(1, entry.length - 1) : entry) |
|
|
|
|
|
.filter((entry) => entry) |
|
|
|
|
|
.map((entry) => entry.split(":")) |
|
|
|
|
|
.flatMap((entry) => { |
|
|
if (entry.length === 0) |
|
|
return []; |
|
|
let bundle = null; |
|
|
let file = null; |
|
|
if (entry.length === 1 && entry[0]) { |
|
|
file = entry[0]; |
|
|
return [{ file, bundle }]; |
|
|
} |
|
|
bundle = entry[0] || null; |
|
|
file = entry.slice(1).join(":") || null; |
|
|
return [{ bundle, file }]; |
|
|
})); |
|
|
}; |
|
|
const useFilter = () => { |
|
|
const [includeFilter, setIncludeFilter] = h(""); |
|
|
const [excludeFilter, setExcludeFilter] = h(""); |
|
|
const setIncludeFilterTrottled = F(() => throttleFilter(setIncludeFilter, 200), []); |
|
|
const setExcludeFilterTrottled = F(() => throttleFilter(setExcludeFilter, 200), []); |
|
|
const isIncluded = F(() => createFilter(prepareFilter(includeFilter), prepareFilter(excludeFilter)), [includeFilter, excludeFilter]); |
|
|
const getModuleFilterMultiplier = T((bundleId, data) => { |
|
|
return isIncluded(bundleId, data.id) ? 1 : 0; |
|
|
}, [isIncluded]); |
|
|
return { |
|
|
getModuleFilterMultiplier, |
|
|
includeFilter, |
|
|
excludeFilter, |
|
|
setExcludeFilter: setExcludeFilterTrottled, |
|
|
setIncludeFilter: setIncludeFilterTrottled, |
|
|
}; |
|
|
}; |
|
|
|
|
|
function ascending(a, b) { |
|
|
return a == null || b == null ? NaN : a < b ? -1 : a > b ? 1 : a >= b ? 0 : NaN; |
|
|
} |
|
|
|
|
|
function descending(a, b) { |
|
|
return a == null || b == null ? NaN |
|
|
: b < a ? -1 |
|
|
: b > a ? 1 |
|
|
: b >= a ? 0 |
|
|
: NaN; |
|
|
} |
|
|
|
|
|
function bisector(f) { |
|
|
let compare1, compare2, delta; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (f.length !== 2) { |
|
|
compare1 = ascending; |
|
|
compare2 = (d, x) => ascending(f(d), x); |
|
|
delta = (d, x) => f(d) - x; |
|
|
} else { |
|
|
compare1 = f === ascending || f === descending ? f : zero$1; |
|
|
compare2 = f; |
|
|
delta = f; |
|
|
} |
|
|
|
|
|
function left(a, x, lo = 0, hi = a.length) { |
|
|
if (lo < hi) { |
|
|
if (compare1(x, x) !== 0) return hi; |
|
|
do { |
|
|
const mid = (lo + hi) >>> 1; |
|
|
if (compare2(a[mid], x) < 0) lo = mid + 1; |
|
|
else hi = mid; |
|
|
} while (lo < hi); |
|
|
} |
|
|
return lo; |
|
|
} |
|
|
|
|
|
function right(a, x, lo = 0, hi = a.length) { |
|
|
if (lo < hi) { |
|
|
if (compare1(x, x) !== 0) return hi; |
|
|
do { |
|
|
const mid = (lo + hi) >>> 1; |
|
|
if (compare2(a[mid], x) <= 0) lo = mid + 1; |
|
|
else hi = mid; |
|
|
} while (lo < hi); |
|
|
} |
|
|
return lo; |
|
|
} |
|
|
|
|
|
function center(a, x, lo = 0, hi = a.length) { |
|
|
const i = left(a, x, lo, hi - 1); |
|
|
return i > lo && delta(a[i - 1], x) > -delta(a[i], x) ? i - 1 : i; |
|
|
} |
|
|
|
|
|
return {left, center, right}; |
|
|
} |
|
|
|
|
|
function zero$1() { |
|
|
return 0; |
|
|
} |
|
|
|
|
|
function number$1(x) { |
|
|
return x === null ? NaN : +x; |
|
|
} |
|
|
|
|
|
const ascendingBisect = bisector(ascending); |
|
|
const bisectRight = ascendingBisect.right; |
|
|
bisector(number$1).center; |
|
|
var bisect = bisectRight; |
|
|
|
|
|
class InternMap extends Map { |
|
|
constructor(entries, key = keyof) { |
|
|
super(); |
|
|
Object.defineProperties(this, {_intern: {value: new Map()}, _key: {value: key}}); |
|
|
if (entries != null) for (const [key, value] of entries) this.set(key, value); |
|
|
} |
|
|
get(key) { |
|
|
return super.get(intern_get(this, key)); |
|
|
} |
|
|
has(key) { |
|
|
return super.has(intern_get(this, key)); |
|
|
} |
|
|
set(key, value) { |
|
|
return super.set(intern_set(this, key), value); |
|
|
} |
|
|
delete(key) { |
|
|
return super.delete(intern_delete(this, key)); |
|
|
} |
|
|
} |
|
|
|
|
|
function intern_get({_intern, _key}, value) { |
|
|
const key = _key(value); |
|
|
return _intern.has(key) ? _intern.get(key) : value; |
|
|
} |
|
|
|
|
|
function intern_set({_intern, _key}, value) { |
|
|
const key = _key(value); |
|
|
if (_intern.has(key)) return _intern.get(key); |
|
|
_intern.set(key, value); |
|
|
return value; |
|
|
} |
|
|
|
|
|
function intern_delete({_intern, _key}, value) { |
|
|
const key = _key(value); |
|
|
if (_intern.has(key)) { |
|
|
value = _intern.get(key); |
|
|
_intern.delete(key); |
|
|
} |
|
|
return value; |
|
|
} |
|
|
|
|
|
function keyof(value) { |
|
|
return value !== null && typeof value === "object" ? value.valueOf() : value; |
|
|
} |
|
|
|
|
|
function identity$2(x) { |
|
|
return x; |
|
|
} |
|
|
|
|
|
function group(values, ...keys) { |
|
|
return nest(values, identity$2, identity$2, keys); |
|
|
} |
|
|
|
|
|
function nest(values, map, reduce, keys) { |
|
|
return (function regroup(values, i) { |
|
|
if (i >= keys.length) return reduce(values); |
|
|
const groups = new InternMap(); |
|
|
const keyof = keys[i++]; |
|
|
let index = -1; |
|
|
for (const value of values) { |
|
|
const key = keyof(value, ++index, values); |
|
|
const group = groups.get(key); |
|
|
if (group) group.push(value); |
|
|
else groups.set(key, [value]); |
|
|
} |
|
|
for (const [key, values] of groups) { |
|
|
groups.set(key, regroup(values, i)); |
|
|
} |
|
|
return map(groups); |
|
|
})(values, 0); |
|
|
} |
|
|
|
|
|
const e10 = Math.sqrt(50), |
|
|
e5 = Math.sqrt(10), |
|
|
e2 = Math.sqrt(2); |
|
|
|
|
|
function tickSpec(start, stop, count) { |
|
|
const step = (stop - start) / Math.max(0, count), |
|
|
power = Math.floor(Math.log10(step)), |
|
|
error = step / Math.pow(10, power), |
|
|
factor = error >= e10 ? 10 : error >= e5 ? 5 : error >= e2 ? 2 : 1; |
|
|
let i1, i2, inc; |
|
|
if (power < 0) { |
|
|
inc = Math.pow(10, -power) / factor; |
|
|
i1 = Math.round(start * inc); |
|
|
i2 = Math.round(stop * inc); |
|
|
if (i1 / inc < start) ++i1; |
|
|
if (i2 / inc > stop) --i2; |
|
|
inc = -inc; |
|
|
} else { |
|
|
inc = Math.pow(10, power) * factor; |
|
|
i1 = Math.round(start / inc); |
|
|
i2 = Math.round(stop / inc); |
|
|
if (i1 * inc < start) ++i1; |
|
|
if (i2 * inc > stop) --i2; |
|
|
} |
|
|
if (i2 < i1 && 0.5 <= count && count < 2) return tickSpec(start, stop, count * 2); |
|
|
return [i1, i2, inc]; |
|
|
} |
|
|
|
|
|
function ticks(start, stop, count) { |
|
|
stop = +stop, start = +start, count = +count; |
|
|
if (!(count > 0)) return []; |
|
|
if (start === stop) return [start]; |
|
|
const reverse = stop < start, [i1, i2, inc] = reverse ? tickSpec(stop, start, count) : tickSpec(start, stop, count); |
|
|
if (!(i2 >= i1)) return []; |
|
|
const n = i2 - i1 + 1, ticks = new Array(n); |
|
|
if (reverse) { |
|
|
if (inc < 0) for (let i = 0; i < n; ++i) ticks[i] = (i2 - i) / -inc; |
|
|
else for (let i = 0; i < n; ++i) ticks[i] = (i2 - i) * inc; |
|
|
} else { |
|
|
if (inc < 0) for (let i = 0; i < n; ++i) ticks[i] = (i1 + i) / -inc; |
|
|
else for (let i = 0; i < n; ++i) ticks[i] = (i1 + i) * inc; |
|
|
} |
|
|
return ticks; |
|
|
} |
|
|
|
|
|
function tickIncrement(start, stop, count) { |
|
|
stop = +stop, start = +start, count = +count; |
|
|
return tickSpec(start, stop, count)[2]; |
|
|
} |
|
|
|
|
|
function tickStep(start, stop, count) { |
|
|
stop = +stop, start = +start, count = +count; |
|
|
const reverse = stop < start, inc = reverse ? tickIncrement(stop, start, count) : tickIncrement(start, stop, count); |
|
|
return (reverse ? -1 : 1) * (inc < 0 ? 1 / -inc : inc); |
|
|
} |
|
|
|
|
|
const TOP_PADDING = 20; |
|
|
const PADDING = 2; |
|
|
|
|
|
const Node = ({ node, onMouseOver, onClick, selected }) => { |
|
|
const { getModuleColor } = q(StaticContext); |
|
|
const { backgroundColor, fontColor } = getModuleColor(node); |
|
|
const { x0, x1, y1, y0, data, children = null } = node; |
|
|
const textRef = _(null); |
|
|
const textRectRef = _(); |
|
|
const width = x1 - x0; |
|
|
const height = y1 - y0; |
|
|
const textProps = { |
|
|
"font-size": "0.7em", |
|
|
"dominant-baseline": "middle", |
|
|
"text-anchor": "middle", |
|
|
x: width / 2, |
|
|
}; |
|
|
if (children != null) { |
|
|
textProps.y = (TOP_PADDING + PADDING) / 2; |
|
|
} |
|
|
else { |
|
|
textProps.y = height / 2; |
|
|
} |
|
|
y(() => { |
|
|
if (width == 0 || height == 0 || !textRef.current) { |
|
|
return; |
|
|
} |
|
|
if (textRectRef.current == null) { |
|
|
textRectRef.current = textRef.current.getBoundingClientRect(); |
|
|
} |
|
|
let scale = 1; |
|
|
if (children != null) { |
|
|
scale = Math.min((width * 0.9) / textRectRef.current.width, Math.min(height, TOP_PADDING + PADDING) / textRectRef.current.height); |
|
|
scale = Math.min(1, scale); |
|
|
textRef.current.setAttribute("y", String(Math.min(TOP_PADDING + PADDING, height) / 2 / scale)); |
|
|
textRef.current.setAttribute("x", String(width / 2 / scale)); |
|
|
} |
|
|
else { |
|
|
scale = Math.min((width * 0.9) / textRectRef.current.width, (height * 0.9) / textRectRef.current.height); |
|
|
scale = Math.min(1, scale); |
|
|
textRef.current.setAttribute("y", String(height / 2 / scale)); |
|
|
textRef.current.setAttribute("x", String(width / 2 / scale)); |
|
|
} |
|
|
textRef.current.setAttribute("transform", `scale(${scale.toFixed(2)})`); |
|
|
}, [children, height, width]); |
|
|
if (width == 0 || height == 0) { |
|
|
return null; |
|
|
} |
|
|
return (o$1("g", { className: "node", transform: `translate(${x0},${y0})`, onClick: (event) => { |
|
|
event.stopPropagation(); |
|
|
onClick(node); |
|
|
}, onMouseOver: (event) => { |
|
|
event.stopPropagation(); |
|
|
onMouseOver(node); |
|
|
}, children: [o$1("rect", { fill: backgroundColor, rx: 2, ry: 2, width: x1 - x0, height: y1 - y0, stroke: selected ? "#fff" : undefined, "stroke-width": selected ? 2 : undefined }), o$1("text", Object.assign({ ref: textRef, fill: fontColor, onClick: (event) => { |
|
|
var _a; |
|
|
if (((_a = window.getSelection()) === null || _a === void 0 ? void 0 : _a.toString()) !== "") { |
|
|
event.stopPropagation(); |
|
|
} |
|
|
} }, textProps, { children: data.name }))] })); |
|
|
}; |
|
|
|
|
|
const TreeMap = ({ root, onNodeHover, selectedNode, onNodeClick, }) => { |
|
|
const { width, height, getModuleIds } = q(StaticContext); |
|
|
console.time("layering"); |
|
|
|
|
|
const nestedData = F(() => { |
|
|
const nestedDataMap = group(root.descendants(), (d) => d.height); |
|
|
const nestedData = Array.from(nestedDataMap, ([key, values]) => ({ |
|
|
key, |
|
|
values, |
|
|
})); |
|
|
nestedData.sort((a, b) => b.key - a.key); |
|
|
return nestedData; |
|
|
}, [root]); |
|
|
console.timeEnd("layering"); |
|
|
return (o$1("svg", { xmlns: "http://www.w3.org/2000/svg", viewBox: `0 0 ${width} ${height}`, children: nestedData.map(({ key, values }) => { |
|
|
return (o$1("g", { className: "layer", children: values.map((node) => { |
|
|
return (o$1(Node, { node: node, onMouseOver: onNodeHover, selected: selectedNode === node, onClick: onNodeClick }, getModuleIds(node.data).nodeUid.id)); |
|
|
}) }, key)); |
|
|
}) })); |
|
|
}; |
|
|
|
|
|
var bytes$1 = {exports: {}}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
bytes$1.exports = bytes; |
|
|
var format_1 = bytes$1.exports.format = format$1; |
|
|
bytes$1.exports.parse = parse; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var formatThousandsRegExp = /\B(?=(\d{3})+(?!\d))/g; |
|
|
|
|
|
var formatDecimalsRegExp = /(?:\.0*|(\.[^0]+)0+)$/; |
|
|
|
|
|
var map$1 = { |
|
|
b: 1, |
|
|
kb: 1 << 10, |
|
|
mb: 1 << 20, |
|
|
gb: 1 << 30, |
|
|
tb: Math.pow(1024, 4), |
|
|
pb: Math.pow(1024, 5), |
|
|
}; |
|
|
|
|
|
var parseRegExp = /^((-|\+)?(\d+(?:\.\d+)?)) *(kb|mb|gb|tb|pb)$/i; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
function bytes(value, options) { |
|
|
if (typeof value === 'string') { |
|
|
return parse(value); |
|
|
} |
|
|
|
|
|
if (typeof value === 'number') { |
|
|
return format$1(value, options); |
|
|
} |
|
|
|
|
|
return null; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
function format$1(value, options) { |
|
|
if (!Number.isFinite(value)) { |
|
|
return null; |
|
|
} |
|
|
|
|
|
var mag = Math.abs(value); |
|
|
var thousandsSeparator = (options && options.thousandsSeparator) || ''; |
|
|
var unitSeparator = (options && options.unitSeparator) || ''; |
|
|
var decimalPlaces = (options && options.decimalPlaces !== undefined) ? options.decimalPlaces : 2; |
|
|
var fixedDecimals = Boolean(options && options.fixedDecimals); |
|
|
var unit = (options && options.unit) || ''; |
|
|
|
|
|
if (!unit || !map$1[unit.toLowerCase()]) { |
|
|
if (mag >= map$1.pb) { |
|
|
unit = 'PB'; |
|
|
} else if (mag >= map$1.tb) { |
|
|
unit = 'TB'; |
|
|
} else if (mag >= map$1.gb) { |
|
|
unit = 'GB'; |
|
|
} else if (mag >= map$1.mb) { |
|
|
unit = 'MB'; |
|
|
} else if (mag >= map$1.kb) { |
|
|
unit = 'KB'; |
|
|
} else { |
|
|
unit = 'B'; |
|
|
} |
|
|
} |
|
|
|
|
|
var val = value / map$1[unit.toLowerCase()]; |
|
|
var str = val.toFixed(decimalPlaces); |
|
|
|
|
|
if (!fixedDecimals) { |
|
|
str = str.replace(formatDecimalsRegExp, '$1'); |
|
|
} |
|
|
|
|
|
if (thousandsSeparator) { |
|
|
str = str.split('.').map(function (s, i) { |
|
|
return i === 0 |
|
|
? s.replace(formatThousandsRegExp, thousandsSeparator) |
|
|
: s |
|
|
}).join('.'); |
|
|
} |
|
|
|
|
|
return str + unitSeparator + unit; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
function parse(val) { |
|
|
if (typeof val === 'number' && !isNaN(val)) { |
|
|
return val; |
|
|
} |
|
|
|
|
|
if (typeof val !== 'string') { |
|
|
return null; |
|
|
} |
|
|
|
|
|
|
|
|
var results = parseRegExp.exec(val); |
|
|
var floatValue; |
|
|
var unit = 'b'; |
|
|
|
|
|
if (!results) { |
|
|
|
|
|
floatValue = parseInt(val, 10); |
|
|
unit = 'b'; |
|
|
} else { |
|
|
|
|
|
floatValue = parseFloat(results[1]); |
|
|
unit = results[4].toLowerCase(); |
|
|
} |
|
|
|
|
|
if (isNaN(floatValue)) { |
|
|
return null; |
|
|
} |
|
|
|
|
|
return Math.floor(map$1[unit] * floatValue); |
|
|
} |
|
|
|
|
|
const Tooltip_marginX = 10; |
|
|
const Tooltip_marginY = 30; |
|
|
const SOURCEMAP_RENDERED = (o$1("span", { children: [" ", o$1("b", { children: LABELS.renderedLength }), " is a number of characters in the file after individual and ", o$1("br", {}), " ", "whole bundle transformations according to sourcemap."] })); |
|
|
const RENDRED = (o$1("span", { children: [o$1("b", { children: LABELS.renderedLength }), " is a byte size of individual file after transformations and treeshake."] })); |
|
|
const COMPRESSED = (o$1("span", { children: [o$1("b", { children: LABELS.gzipLength }), " and ", o$1("b", { children: LABELS.brotliLength }), " is a byte size of individual file after individual transformations,", o$1("br", {}), " treeshake and compression."] })); |
|
|
const Tooltip = ({ node, visible, root, sizeProperty, }) => { |
|
|
const { availableSizeProperties, getModuleSize, data } = q(StaticContext); |
|
|
const ref = _(null); |
|
|
const [style, setStyle] = h({}); |
|
|
const content = F(() => { |
|
|
if (!node) |
|
|
return null; |
|
|
const mainSize = getModuleSize(node.data, sizeProperty); |
|
|
const percentageNum = (100 * mainSize) / getModuleSize(root.data, sizeProperty); |
|
|
const percentage = percentageNum.toFixed(2); |
|
|
const percentageString = percentage + "%"; |
|
|
const path = node |
|
|
.ancestors() |
|
|
.reverse() |
|
|
.map((d) => d.data.name) |
|
|
.join("/"); |
|
|
let dataNode = null; |
|
|
if (!isModuleTree(node.data)) { |
|
|
const mainUid = data.nodeParts[node.data.uid].metaUid; |
|
|
dataNode = data.nodeMetas[mainUid]; |
|
|
} |
|
|
return (o$1(k$1, { children: [o$1("div", { children: path }), availableSizeProperties.map((sizeProp) => { |
|
|
if (sizeProp === sizeProperty) { |
|
|
return (o$1("div", { children: [o$1("b", { children: [LABELS[sizeProp], ": ", format_1(mainSize)] }), " ", "(", percentageString, ")"] }, sizeProp)); |
|
|
} |
|
|
else { |
|
|
return (o$1("div", { children: [LABELS[sizeProp], ": ", format_1(getModuleSize(node.data, sizeProp))] }, sizeProp)); |
|
|
} |
|
|
}), o$1("br", {}), dataNode && dataNode.importedBy.length > 0 && (o$1("div", { children: [o$1("div", { children: [o$1("b", { children: "Imported By" }), ":"] }), dataNode.importedBy.map(({ uid }) => { |
|
|
const id = data.nodeMetas[uid].id; |
|
|
return o$1("div", { children: id }, id); |
|
|
})] })), o$1("br", {}), o$1("small", { children: data.options.sourcemap ? SOURCEMAP_RENDERED : RENDRED }), (data.options.gzip || data.options.brotli) && (o$1(k$1, { children: [o$1("br", {}), o$1("small", { children: COMPRESSED })] }))] })); |
|
|
}, [availableSizeProperties, data, getModuleSize, node, root.data, sizeProperty]); |
|
|
const updatePosition = (mouseCoords) => { |
|
|
if (!ref.current) |
|
|
return; |
|
|
const pos = { |
|
|
left: mouseCoords.x + Tooltip_marginX, |
|
|
top: mouseCoords.y + Tooltip_marginY, |
|
|
}; |
|
|
const boundingRect = ref.current.getBoundingClientRect(); |
|
|
if (pos.left + boundingRect.width > window.innerWidth) { |
|
|
|
|
|
pos.left = window.innerWidth - boundingRect.width; |
|
|
} |
|
|
if (pos.top + boundingRect.height > window.innerHeight) { |
|
|
|
|
|
pos.top = mouseCoords.y - Tooltip_marginY - boundingRect.height; |
|
|
} |
|
|
setStyle(pos); |
|
|
}; |
|
|
p(() => { |
|
|
const handleMouseMove = (event) => { |
|
|
updatePosition({ |
|
|
x: event.pageX, |
|
|
y: event.pageY, |
|
|
}); |
|
|
}; |
|
|
document.addEventListener("mousemove", handleMouseMove, true); |
|
|
return () => { |
|
|
document.removeEventListener("mousemove", handleMouseMove, true); |
|
|
}; |
|
|
}, []); |
|
|
return (o$1("div", { className: `tooltip ${visible ? "" : "tooltip-hidden"}`, ref: ref, style: style, children: content })); |
|
|
}; |
|
|
|
|
|
const Chart = ({ root, sizeProperty, selectedNode, setSelectedNode, }) => { |
|
|
const [showTooltip, setShowTooltip] = h(false); |
|
|
const [tooltipNode, setTooltipNode] = h(undefined); |
|
|
p(() => { |
|
|
const handleMouseOut = () => { |
|
|
setShowTooltip(false); |
|
|
}; |
|
|
document.addEventListener("mouseover", handleMouseOut); |
|
|
return () => { |
|
|
document.removeEventListener("mouseover", handleMouseOut); |
|
|
}; |
|
|
}, []); |
|
|
return (o$1(k$1, { children: [o$1(TreeMap, { root: root, onNodeHover: (node) => { |
|
|
setTooltipNode(node); |
|
|
setShowTooltip(true); |
|
|
}, selectedNode: selectedNode, onNodeClick: (node) => { |
|
|
setSelectedNode(selectedNode === node ? undefined : node); |
|
|
} }), o$1(Tooltip, { visible: showTooltip, node: tooltipNode, root: root, sizeProperty: sizeProperty })] })); |
|
|
}; |
|
|
|
|
|
const Main = () => { |
|
|
const { availableSizeProperties, rawHierarchy, getModuleSize, layout, data } = q(StaticContext); |
|
|
const [sizeProperty, setSizeProperty] = h(availableSizeProperties[0]); |
|
|
const [selectedNode, setSelectedNode] = h(undefined); |
|
|
const { getModuleFilterMultiplier, setExcludeFilter, setIncludeFilter } = useFilter(); |
|
|
console.time("getNodeSizeMultiplier"); |
|
|
const getNodeSizeMultiplier = F(() => { |
|
|
const selectedMultiplier = 1; |
|
|
const nonSelectedMultiplier = 0; |
|
|
if (selectedNode === undefined) { |
|
|
return () => 1; |
|
|
} |
|
|
else if (isModuleTree(selectedNode.data)) { |
|
|
const leaves = new Set(selectedNode.leaves().map((d) => d.data)); |
|
|
return (node) => { |
|
|
if (leaves.has(node)) { |
|
|
return selectedMultiplier; |
|
|
} |
|
|
return nonSelectedMultiplier; |
|
|
}; |
|
|
} |
|
|
else { |
|
|
return (node) => { |
|
|
if (node === selectedNode.data) { |
|
|
return selectedMultiplier; |
|
|
} |
|
|
return nonSelectedMultiplier; |
|
|
}; |
|
|
} |
|
|
}, [getModuleSize, rawHierarchy.data, selectedNode, sizeProperty]); |
|
|
console.timeEnd("getNodeSizeMultiplier"); |
|
|
console.time("root hierarchy compute"); |
|
|
|
|
|
const root = F(() => { |
|
|
const rootWithSizesAndSorted = rawHierarchy |
|
|
.sum((node) => { |
|
|
var _a; |
|
|
if (isModuleTree(node)) |
|
|
return 0; |
|
|
const meta = data.nodeMetas[data.nodeParts[node.uid].metaUid]; |
|
|
const bundleId = (_a = Object.entries(meta.moduleParts).find(([bundleId, uid]) => uid == node.uid)) === null || _a === void 0 ? void 0 : _a[0]; |
|
|
const ownSize = getModuleSize(node, sizeProperty); |
|
|
const zoomMultiplier = getNodeSizeMultiplier(node); |
|
|
const filterMultiplier = getModuleFilterMultiplier(bundleId, meta); |
|
|
return ownSize * zoomMultiplier * filterMultiplier; |
|
|
}) |
|
|
.sort((a, b) => getModuleSize(a.data, sizeProperty) - getModuleSize(b.data, sizeProperty)); |
|
|
return layout(rootWithSizesAndSorted); |
|
|
}, [ |
|
|
data, |
|
|
getModuleFilterMultiplier, |
|
|
getModuleSize, |
|
|
getNodeSizeMultiplier, |
|
|
layout, |
|
|
rawHierarchy, |
|
|
sizeProperty, |
|
|
]); |
|
|
console.timeEnd("root hierarchy compute"); |
|
|
return (o$1(k$1, { children: [o$1(SideBar, { sizeProperty: sizeProperty, availableSizeProperties: availableSizeProperties, setSizeProperty: setSizeProperty, onExcludeChange: setExcludeFilter, onIncludeChange: setIncludeFilter }), o$1(Chart, { root: root, sizeProperty: sizeProperty, selectedNode: selectedNode, setSelectedNode: setSelectedNode })] })); |
|
|
}; |
|
|
|
|
|
function initRange(domain, range) { |
|
|
switch (arguments.length) { |
|
|
case 0: break; |
|
|
case 1: this.range(domain); break; |
|
|
default: this.range(range).domain(domain); break; |
|
|
} |
|
|
return this; |
|
|
} |
|
|
|
|
|
function initInterpolator(domain, interpolator) { |
|
|
switch (arguments.length) { |
|
|
case 0: break; |
|
|
case 1: { |
|
|
if (typeof domain === "function") this.interpolator(domain); |
|
|
else this.range(domain); |
|
|
break; |
|
|
} |
|
|
default: { |
|
|
this.domain(domain); |
|
|
if (typeof interpolator === "function") this.interpolator(interpolator); |
|
|
else this.range(interpolator); |
|
|
break; |
|
|
} |
|
|
} |
|
|
return this; |
|
|
} |
|
|
|
|
|
function define(constructor, factory, prototype) { |
|
|
constructor.prototype = factory.prototype = prototype; |
|
|
prototype.constructor = constructor; |
|
|
} |
|
|
|
|
|
function extend(parent, definition) { |
|
|
var prototype = Object.create(parent.prototype); |
|
|
for (var key in definition) prototype[key] = definition[key]; |
|
|
return prototype; |
|
|
} |
|
|
|
|
|
function Color() {} |
|
|
|
|
|
var darker = 0.7; |
|
|
var brighter = 1 / darker; |
|
|
|
|
|
var reI = "\\s*([+-]?\\d+)\\s*", |
|
|
reN = "\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*", |
|
|
reP = "\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*", |
|
|
reHex = /^#([0-9a-f]{3,8})$/, |
|
|
reRgbInteger = new RegExp(`^rgb\\(${reI},${reI},${reI}\\)$`), |
|
|
reRgbPercent = new RegExp(`^rgb\\(${reP},${reP},${reP}\\)$`), |
|
|
reRgbaInteger = new RegExp(`^rgba\\(${reI},${reI},${reI},${reN}\\)$`), |
|
|
reRgbaPercent = new RegExp(`^rgba\\(${reP},${reP},${reP},${reN}\\)$`), |
|
|
reHslPercent = new RegExp(`^hsl\\(${reN},${reP},${reP}\\)$`), |
|
|
reHslaPercent = new RegExp(`^hsla\\(${reN},${reP},${reP},${reN}\\)$`); |
|
|
|
|
|
var named = { |
|
|
aliceblue: 0xf0f8ff, |
|
|
antiquewhite: 0xfaebd7, |
|
|
aqua: 0x00ffff, |
|
|
aquamarine: 0x7fffd4, |
|
|
azure: 0xf0ffff, |
|
|
beige: 0xf5f5dc, |
|
|
bisque: 0xffe4c4, |
|
|
black: 0x000000, |
|
|
blanchedalmond: 0xffebcd, |
|
|
blue: 0x0000ff, |
|
|
blueviolet: 0x8a2be2, |
|
|
brown: 0xa52a2a, |
|
|
burlywood: 0xdeb887, |
|
|
cadetblue: 0x5f9ea0, |
|
|
chartreuse: 0x7fff00, |
|
|
chocolate: 0xd2691e, |
|
|
coral: 0xff7f50, |
|
|
cornflowerblue: 0x6495ed, |
|
|
cornsilk: 0xfff8dc, |
|
|
crimson: 0xdc143c, |
|
|
cyan: 0x00ffff, |
|
|
darkblue: 0x00008b, |
|
|
darkcyan: 0x008b8b, |
|
|
darkgoldenrod: 0xb8860b, |
|
|
darkgray: 0xa9a9a9, |
|
|
darkgreen: 0x006400, |
|
|
darkgrey: 0xa9a9a9, |
|
|
darkkhaki: 0xbdb76b, |
|
|
darkmagenta: 0x8b008b, |
|
|
darkolivegreen: 0x556b2f, |
|
|
darkorange: 0xff8c00, |
|
|
darkorchid: 0x9932cc, |
|
|
darkred: 0x8b0000, |
|
|
darksalmon: 0xe9967a, |
|
|
darkseagreen: 0x8fbc8f, |
|
|
darkslateblue: 0x483d8b, |
|
|
darkslategray: 0x2f4f4f, |
|
|
darkslategrey: 0x2f4f4f, |
|
|
darkturquoise: 0x00ced1, |
|
|
darkviolet: 0x9400d3, |
|
|
deeppink: 0xff1493, |
|
|
deepskyblue: 0x00bfff, |
|
|
dimgray: 0x696969, |
|
|
dimgrey: 0x696969, |
|
|
dodgerblue: 0x1e90ff, |
|
|
firebrick: 0xb22222, |
|
|
floralwhite: 0xfffaf0, |
|
|
forestgreen: 0x228b22, |
|
|
fuchsia: 0xff00ff, |
|
|
gainsboro: 0xdcdcdc, |
|
|
ghostwhite: 0xf8f8ff, |
|
|
gold: 0xffd700, |
|
|
goldenrod: 0xdaa520, |
|
|
gray: 0x808080, |
|
|
green: 0x008000, |
|
|
greenyellow: 0xadff2f, |
|
|
grey: 0x808080, |
|
|
honeydew: 0xf0fff0, |
|
|
hotpink: 0xff69b4, |
|
|
indianred: 0xcd5c5c, |
|
|
indigo: 0x4b0082, |
|
|
ivory: 0xfffff0, |
|
|
khaki: 0xf0e68c, |
|
|
lavender: 0xe6e6fa, |
|
|
lavenderblush: 0xfff0f5, |
|
|
lawngreen: 0x7cfc00, |
|
|
lemonchiffon: 0xfffacd, |
|
|
lightblue: 0xadd8e6, |
|
|
lightcoral: 0xf08080, |
|
|
lightcyan: 0xe0ffff, |
|
|
lightgoldenrodyellow: 0xfafad2, |
|
|
lightgray: 0xd3d3d3, |
|
|
lightgreen: 0x90ee90, |
|
|
lightgrey: 0xd3d3d3, |
|
|
lightpink: 0xffb6c1, |
|
|
lightsalmon: 0xffa07a, |
|
|
lightseagreen: 0x20b2aa, |
|
|
lightskyblue: 0x87cefa, |
|
|
lightslategray: 0x778899, |
|
|
lightslategrey: 0x778899, |
|
|
lightsteelblue: 0xb0c4de, |
|
|
lightyellow: 0xffffe0, |
|
|
lime: 0x00ff00, |
|
|
limegreen: 0x32cd32, |
|
|
linen: 0xfaf0e6, |
|
|
magenta: 0xff00ff, |
|
|
maroon: 0x800000, |
|
|
mediumaquamarine: 0x66cdaa, |
|
|
mediumblue: 0x0000cd, |
|
|
mediumorchid: 0xba55d3, |
|
|
mediumpurple: 0x9370db, |
|
|
mediumseagreen: 0x3cb371, |
|
|
mediumslateblue: 0x7b68ee, |
|
|
mediumspringgreen: 0x00fa9a, |
|
|
mediumturquoise: 0x48d1cc, |
|
|
mediumvioletred: 0xc71585, |
|
|
midnightblue: 0x191970, |
|
|
mintcream: 0xf5fffa, |
|
|
mistyrose: 0xffe4e1, |
|
|
moccasin: 0xffe4b5, |
|
|
navajowhite: 0xffdead, |
|
|
navy: 0x000080, |
|
|
oldlace: 0xfdf5e6, |
|
|
olive: 0x808000, |
|
|
olivedrab: 0x6b8e23, |
|
|
orange: 0xffa500, |
|
|
orangered: 0xff4500, |
|
|
orchid: 0xda70d6, |
|
|
palegoldenrod: 0xeee8aa, |
|
|
palegreen: 0x98fb98, |
|
|
paleturquoise: 0xafeeee, |
|
|
palevioletred: 0xdb7093, |
|
|
papayawhip: 0xffefd5, |
|
|
peachpuff: 0xffdab9, |
|
|
peru: 0xcd853f, |
|
|
pink: 0xffc0cb, |
|
|
plum: 0xdda0dd, |
|
|
powderblue: 0xb0e0e6, |
|
|
purple: 0x800080, |
|
|
rebeccapurple: 0x663399, |
|
|
red: 0xff0000, |
|
|
rosybrown: 0xbc8f8f, |
|
|
royalblue: 0x4169e1, |
|
|
saddlebrown: 0x8b4513, |
|
|
salmon: 0xfa8072, |
|
|
sandybrown: 0xf4a460, |
|
|
seagreen: 0x2e8b57, |
|
|
seashell: 0xfff5ee, |
|
|
sienna: 0xa0522d, |
|
|
silver: 0xc0c0c0, |
|
|
skyblue: 0x87ceeb, |
|
|
slateblue: 0x6a5acd, |
|
|
slategray: 0x708090, |
|
|
slategrey: 0x708090, |
|
|
snow: 0xfffafa, |
|
|
springgreen: 0x00ff7f, |
|
|
steelblue: 0x4682b4, |
|
|
tan: 0xd2b48c, |
|
|
teal: 0x008080, |
|
|
thistle: 0xd8bfd8, |
|
|
tomato: 0xff6347, |
|
|
turquoise: 0x40e0d0, |
|
|
violet: 0xee82ee, |
|
|
wheat: 0xf5deb3, |
|
|
white: 0xffffff, |
|
|
whitesmoke: 0xf5f5f5, |
|
|
yellow: 0xffff00, |
|
|
yellowgreen: 0x9acd32 |
|
|
}; |
|
|
|
|
|
define(Color, color, { |
|
|
copy(channels) { |
|
|
return Object.assign(new this.constructor, this, channels); |
|
|
}, |
|
|
displayable() { |
|
|
return this.rgb().displayable(); |
|
|
}, |
|
|
hex: color_formatHex, |
|
|
formatHex: color_formatHex, |
|
|
formatHex8: color_formatHex8, |
|
|
formatHsl: color_formatHsl, |
|
|
formatRgb: color_formatRgb, |
|
|
toString: color_formatRgb |
|
|
}); |
|
|
|
|
|
function color_formatHex() { |
|
|
return this.rgb().formatHex(); |
|
|
} |
|
|
|
|
|
function color_formatHex8() { |
|
|
return this.rgb().formatHex8(); |
|
|
} |
|
|
|
|
|
function color_formatHsl() { |
|
|
return hslConvert(this).formatHsl(); |
|
|
} |
|
|
|
|
|
function color_formatRgb() { |
|
|
return this.rgb().formatRgb(); |
|
|
} |
|
|
|
|
|
function color(format) { |
|
|
var m, l; |
|
|
format = (format + "").trim().toLowerCase(); |
|
|
return (m = reHex.exec(format)) ? (l = m[1].length, m = parseInt(m[1], 16), l === 6 ? rgbn(m) |
|
|
: l === 3 ? new Rgb((m >> 8 & 0xf) | (m >> 4 & 0xf0), (m >> 4 & 0xf) | (m & 0xf0), ((m & 0xf) << 4) | (m & 0xf), 1) |
|
|
: l === 8 ? rgba(m >> 24 & 0xff, m >> 16 & 0xff, m >> 8 & 0xff, (m & 0xff) / 0xff) |
|
|
: l === 4 ? rgba((m >> 12 & 0xf) | (m >> 8 & 0xf0), (m >> 8 & 0xf) | (m >> 4 & 0xf0), (m >> 4 & 0xf) | (m & 0xf0), (((m & 0xf) << 4) | (m & 0xf)) / 0xff) |
|
|
: null) |
|
|
: (m = reRgbInteger.exec(format)) ? new Rgb(m[1], m[2], m[3], 1) |
|
|
: (m = reRgbPercent.exec(format)) ? new Rgb(m[1] * 255 / 100, m[2] * 255 / 100, m[3] * 255 / 100, 1) |
|
|
: (m = reRgbaInteger.exec(format)) ? rgba(m[1], m[2], m[3], m[4]) |
|
|
: (m = reRgbaPercent.exec(format)) ? rgba(m[1] * 255 / 100, m[2] * 255 / 100, m[3] * 255 / 100, m[4]) |
|
|
: (m = reHslPercent.exec(format)) ? hsla(m[1], m[2] / 100, m[3] / 100, 1) |
|
|
: (m = reHslaPercent.exec(format)) ? hsla(m[1], m[2] / 100, m[3] / 100, m[4]) |
|
|
: named.hasOwnProperty(format) ? rgbn(named[format]) |
|
|
: format === "transparent" ? new Rgb(NaN, NaN, NaN, 0) |
|
|
: null; |
|
|
} |
|
|
|
|
|
function rgbn(n) { |
|
|
return new Rgb(n >> 16 & 0xff, n >> 8 & 0xff, n & 0xff, 1); |
|
|
} |
|
|
|
|
|
function rgba(r, g, b, a) { |
|
|
if (a <= 0) r = g = b = NaN; |
|
|
return new Rgb(r, g, b, a); |
|
|
} |
|
|
|
|
|
function rgbConvert(o) { |
|
|
if (!(o instanceof Color)) o = color(o); |
|
|
if (!o) return new Rgb; |
|
|
o = o.rgb(); |
|
|
return new Rgb(o.r, o.g, o.b, o.opacity); |
|
|
} |
|
|
|
|
|
function rgb$1(r, g, b, opacity) { |
|
|
return arguments.length === 1 ? rgbConvert(r) : new Rgb(r, g, b, opacity == null ? 1 : opacity); |
|
|
} |
|
|
|
|
|
function Rgb(r, g, b, opacity) { |
|
|
this.r = +r; |
|
|
this.g = +g; |
|
|
this.b = +b; |
|
|
this.opacity = +opacity; |
|
|
} |
|
|
|
|
|
define(Rgb, rgb$1, extend(Color, { |
|
|
brighter(k) { |
|
|
k = k == null ? brighter : Math.pow(brighter, k); |
|
|
return new Rgb(this.r * k, this.g * k, this.b * k, this.opacity); |
|
|
}, |
|
|
darker(k) { |
|
|
k = k == null ? darker : Math.pow(darker, k); |
|
|
return new Rgb(this.r * k, this.g * k, this.b * k, this.opacity); |
|
|
}, |
|
|
rgb() { |
|
|
return this; |
|
|
}, |
|
|
clamp() { |
|
|
return new Rgb(clampi(this.r), clampi(this.g), clampi(this.b), clampa(this.opacity)); |
|
|
}, |
|
|
displayable() { |
|
|
return (-0.5 <= this.r && this.r < 255.5) |
|
|
&& (-0.5 <= this.g && this.g < 255.5) |
|
|
&& (-0.5 <= this.b && this.b < 255.5) |
|
|
&& (0 <= this.opacity && this.opacity <= 1); |
|
|
}, |
|
|
hex: rgb_formatHex, |
|
|
formatHex: rgb_formatHex, |
|
|
formatHex8: rgb_formatHex8, |
|
|
formatRgb: rgb_formatRgb, |
|
|
toString: rgb_formatRgb |
|
|
})); |
|
|
|
|
|
function rgb_formatHex() { |
|
|
return `#${hex(this.r)}${hex(this.g)}${hex(this.b)}`; |
|
|
} |
|
|
|
|
|
function rgb_formatHex8() { |
|
|
return `#${hex(this.r)}${hex(this.g)}${hex(this.b)}${hex((isNaN(this.opacity) ? 1 : this.opacity) * 255)}`; |
|
|
} |
|
|
|
|
|
function rgb_formatRgb() { |
|
|
const a = clampa(this.opacity); |
|
|
return `${a === 1 ? "rgb(" : "rgba("}${clampi(this.r)}, ${clampi(this.g)}, ${clampi(this.b)}${a === 1 ? ")" : `, ${a})`}`; |
|
|
} |
|
|
|
|
|
function clampa(opacity) { |
|
|
return isNaN(opacity) ? 1 : Math.max(0, Math.min(1, opacity)); |
|
|
} |
|
|
|
|
|
function clampi(value) { |
|
|
return Math.max(0, Math.min(255, Math.round(value) || 0)); |
|
|
} |
|
|
|
|
|
function hex(value) { |
|
|
value = clampi(value); |
|
|
return (value < 16 ? "0" : "") + value.toString(16); |
|
|
} |
|
|
|
|
|
function hsla(h, s, l, a) { |
|
|
if (a <= 0) h = s = l = NaN; |
|
|
else if (l <= 0 || l >= 1) h = s = NaN; |
|
|
else if (s <= 0) h = NaN; |
|
|
return new Hsl(h, s, l, a); |
|
|
} |
|
|
|
|
|
function hslConvert(o) { |
|
|
if (o instanceof Hsl) return new Hsl(o.h, o.s, o.l, o.opacity); |
|
|
if (!(o instanceof Color)) o = color(o); |
|
|
if (!o) return new Hsl; |
|
|
if (o instanceof Hsl) return o; |
|
|
o = o.rgb(); |
|
|
var r = o.r / 255, |
|
|
g = o.g / 255, |
|
|
b = o.b / 255, |
|
|
min = Math.min(r, g, b), |
|
|
max = Math.max(r, g, b), |
|
|
h = NaN, |
|
|
s = max - min, |
|
|
l = (max + min) / 2; |
|
|
if (s) { |
|
|
if (r === max) h = (g - b) / s + (g < b) * 6; |
|
|
else if (g === max) h = (b - r) / s + 2; |
|
|
else h = (r - g) / s + 4; |
|
|
s /= l < 0.5 ? max + min : 2 - max - min; |
|
|
h *= 60; |
|
|
} else { |
|
|
s = l > 0 && l < 1 ? 0 : h; |
|
|
} |
|
|
return new Hsl(h, s, l, o.opacity); |
|
|
} |
|
|
|
|
|
function hsl(h, s, l, opacity) { |
|
|
return arguments.length === 1 ? hslConvert(h) : new Hsl(h, s, l, opacity == null ? 1 : opacity); |
|
|
} |
|
|
|
|
|
function Hsl(h, s, l, opacity) { |
|
|
this.h = +h; |
|
|
this.s = +s; |
|
|
this.l = +l; |
|
|
this.opacity = +opacity; |
|
|
} |
|
|
|
|
|
define(Hsl, hsl, extend(Color, { |
|
|
brighter(k) { |
|
|
k = k == null ? brighter : Math.pow(brighter, k); |
|
|
return new Hsl(this.h, this.s, this.l * k, this.opacity); |
|
|
}, |
|
|
darker(k) { |
|
|
k = k == null ? darker : Math.pow(darker, k); |
|
|
return new Hsl(this.h, this.s, this.l * k, this.opacity); |
|
|
}, |
|
|
rgb() { |
|
|
var h = this.h % 360 + (this.h < 0) * 360, |
|
|
s = isNaN(h) || isNaN(this.s) ? 0 : this.s, |
|
|
l = this.l, |
|
|
m2 = l + (l < 0.5 ? l : 1 - l) * s, |
|
|
m1 = 2 * l - m2; |
|
|
return new Rgb( |
|
|
hsl2rgb(h >= 240 ? h - 240 : h + 120, m1, m2), |
|
|
hsl2rgb(h, m1, m2), |
|
|
hsl2rgb(h < 120 ? h + 240 : h - 120, m1, m2), |
|
|
this.opacity |
|
|
); |
|
|
}, |
|
|
clamp() { |
|
|
return new Hsl(clamph(this.h), clampt(this.s), clampt(this.l), clampa(this.opacity)); |
|
|
}, |
|
|
displayable() { |
|
|
return (0 <= this.s && this.s <= 1 || isNaN(this.s)) |
|
|
&& (0 <= this.l && this.l <= 1) |
|
|
&& (0 <= this.opacity && this.opacity <= 1); |
|
|
}, |
|
|
formatHsl() { |
|
|
const a = clampa(this.opacity); |
|
|
return `${a === 1 ? "hsl(" : "hsla("}${clamph(this.h)}, ${clampt(this.s) * 100}%, ${clampt(this.l) * 100}%${a === 1 ? ")" : `, ${a})`}`; |
|
|
} |
|
|
})); |
|
|
|
|
|
function clamph(value) { |
|
|
value = (value || 0) % 360; |
|
|
return value < 0 ? value + 360 : value; |
|
|
} |
|
|
|
|
|
function clampt(value) { |
|
|
return Math.max(0, Math.min(1, value || 0)); |
|
|
} |
|
|
|
|
|
|
|
|
function hsl2rgb(h, m1, m2) { |
|
|
return (h < 60 ? m1 + (m2 - m1) * h / 60 |
|
|
: h < 180 ? m2 |
|
|
: h < 240 ? m1 + (m2 - m1) * (240 - h) / 60 |
|
|
: m1) * 255; |
|
|
} |
|
|
|
|
|
var constant = x => () => x; |
|
|
|
|
|
function linear$1(a, d) { |
|
|
return function(t) { |
|
|
return a + t * d; |
|
|
}; |
|
|
} |
|
|
|
|
|
function exponential(a, b, y) { |
|
|
return a = Math.pow(a, y), b = Math.pow(b, y) - a, y = 1 / y, function(t) { |
|
|
return Math.pow(a + t * b, y); |
|
|
}; |
|
|
} |
|
|
|
|
|
function gamma(y) { |
|
|
return (y = +y) === 1 ? nogamma : function(a, b) { |
|
|
return b - a ? exponential(a, b, y) : constant(isNaN(a) ? b : a); |
|
|
}; |
|
|
} |
|
|
|
|
|
function nogamma(a, b) { |
|
|
var d = b - a; |
|
|
return d ? linear$1(a, d) : constant(isNaN(a) ? b : a); |
|
|
} |
|
|
|
|
|
var rgb = (function rgbGamma(y) { |
|
|
var color = gamma(y); |
|
|
|
|
|
function rgb(start, end) { |
|
|
var r = color((start = rgb$1(start)).r, (end = rgb$1(end)).r), |
|
|
g = color(start.g, end.g), |
|
|
b = color(start.b, end.b), |
|
|
opacity = nogamma(start.opacity, end.opacity); |
|
|
return function(t) { |
|
|
start.r = r(t); |
|
|
start.g = g(t); |
|
|
start.b = b(t); |
|
|
start.opacity = opacity(t); |
|
|
return start + ""; |
|
|
}; |
|
|
} |
|
|
|
|
|
rgb.gamma = rgbGamma; |
|
|
|
|
|
return rgb; |
|
|
})(1); |
|
|
|
|
|
function numberArray(a, b) { |
|
|
if (!b) b = []; |
|
|
var n = a ? Math.min(b.length, a.length) : 0, |
|
|
c = b.slice(), |
|
|
i; |
|
|
return function(t) { |
|
|
for (i = 0; i < n; ++i) c[i] = a[i] * (1 - t) + b[i] * t; |
|
|
return c; |
|
|
}; |
|
|
} |
|
|
|
|
|
function isNumberArray(x) { |
|
|
return ArrayBuffer.isView(x) && !(x instanceof DataView); |
|
|
} |
|
|
|
|
|
function genericArray(a, b) { |
|
|
var nb = b ? b.length : 0, |
|
|
na = a ? Math.min(nb, a.length) : 0, |
|
|
x = new Array(na), |
|
|
c = new Array(nb), |
|
|
i; |
|
|
|
|
|
for (i = 0; i < na; ++i) x[i] = interpolate(a[i], b[i]); |
|
|
for (; i < nb; ++i) c[i] = b[i]; |
|
|
|
|
|
return function(t) { |
|
|
for (i = 0; i < na; ++i) c[i] = x[i](t); |
|
|
return c; |
|
|
}; |
|
|
} |
|
|
|
|
|
function date(a, b) { |
|
|
var d = new Date; |
|
|
return a = +a, b = +b, function(t) { |
|
|
return d.setTime(a * (1 - t) + b * t), d; |
|
|
}; |
|
|
} |
|
|
|
|
|
function interpolateNumber(a, b) { |
|
|
return a = +a, b = +b, function(t) { |
|
|
return a * (1 - t) + b * t; |
|
|
}; |
|
|
} |
|
|
|
|
|
function object(a, b) { |
|
|
var i = {}, |
|
|
c = {}, |
|
|
k; |
|
|
|
|
|
if (a === null || typeof a !== "object") a = {}; |
|
|
if (b === null || typeof b !== "object") b = {}; |
|
|
|
|
|
for (k in b) { |
|
|
if (k in a) { |
|
|
i[k] = interpolate(a[k], b[k]); |
|
|
} else { |
|
|
c[k] = b[k]; |
|
|
} |
|
|
} |
|
|
|
|
|
return function(t) { |
|
|
for (k in i) c[k] = i[k](t); |
|
|
return c; |
|
|
}; |
|
|
} |
|
|
|
|
|
var reA = /[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g, |
|
|
reB = new RegExp(reA.source, "g"); |
|
|
|
|
|
function zero(b) { |
|
|
return function() { |
|
|
return b; |
|
|
}; |
|
|
} |
|
|
|
|
|
function one(b) { |
|
|
return function(t) { |
|
|
return b(t) + ""; |
|
|
}; |
|
|
} |
|
|
|
|
|
function string(a, b) { |
|
|
var bi = reA.lastIndex = reB.lastIndex = 0, |
|
|
am, |
|
|
bm, |
|
|
bs, |
|
|
i = -1, |
|
|
s = [], |
|
|
q = []; |
|
|
|
|
|
|
|
|
a = a + "", b = b + ""; |
|
|
|
|
|
|
|
|
while ((am = reA.exec(a)) |
|
|
&& (bm = reB.exec(b))) { |
|
|
if ((bs = bm.index) > bi) { |
|
|
bs = b.slice(bi, bs); |
|
|
if (s[i]) s[i] += bs; |
|
|
else s[++i] = bs; |
|
|
} |
|
|
if ((am = am[0]) === (bm = bm[0])) { |
|
|
if (s[i]) s[i] += bm; |
|
|
else s[++i] = bm; |
|
|
} else { |
|
|
s[++i] = null; |
|
|
q.push({i: i, x: interpolateNumber(am, bm)}); |
|
|
} |
|
|
bi = reB.lastIndex; |
|
|
} |
|
|
|
|
|
|
|
|
if (bi < b.length) { |
|
|
bs = b.slice(bi); |
|
|
if (s[i]) s[i] += bs; |
|
|
else s[++i] = bs; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
return s.length < 2 ? (q[0] |
|
|
? one(q[0].x) |
|
|
: zero(b)) |
|
|
: (b = q.length, function(t) { |
|
|
for (var i = 0, o; i < b; ++i) s[(o = q[i]).i] = o.x(t); |
|
|
return s.join(""); |
|
|
}); |
|
|
} |
|
|
|
|
|
function interpolate(a, b) { |
|
|
var t = typeof b, c; |
|
|
return b == null || t === "boolean" ? constant(b) |
|
|
: (t === "number" ? interpolateNumber |
|
|
: t === "string" ? ((c = color(b)) ? (b = c, rgb) : string) |
|
|
: b instanceof color ? rgb |
|
|
: b instanceof Date ? date |
|
|
: isNumberArray(b) ? numberArray |
|
|
: Array.isArray(b) ? genericArray |
|
|
: typeof b.valueOf !== "function" && typeof b.toString !== "function" || isNaN(b) ? object |
|
|
: interpolateNumber)(a, b); |
|
|
} |
|
|
|
|
|
function interpolateRound(a, b) { |
|
|
return a = +a, b = +b, function(t) { |
|
|
return Math.round(a * (1 - t) + b * t); |
|
|
}; |
|
|
} |
|
|
|
|
|
function constants(x) { |
|
|
return function() { |
|
|
return x; |
|
|
}; |
|
|
} |
|
|
|
|
|
function number(x) { |
|
|
return +x; |
|
|
} |
|
|
|
|
|
var unit = [0, 1]; |
|
|
|
|
|
function identity$1(x) { |
|
|
return x; |
|
|
} |
|
|
|
|
|
function normalize(a, b) { |
|
|
return (b -= (a = +a)) |
|
|
? function(x) { return (x - a) / b; } |
|
|
: constants(isNaN(b) ? NaN : 0.5); |
|
|
} |
|
|
|
|
|
function clamper(a, b) { |
|
|
var t; |
|
|
if (a > b) t = a, a = b, b = t; |
|
|
return function(x) { return Math.max(a, Math.min(b, x)); }; |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
function bimap(domain, range, interpolate) { |
|
|
var d0 = domain[0], d1 = domain[1], r0 = range[0], r1 = range[1]; |
|
|
if (d1 < d0) d0 = normalize(d1, d0), r0 = interpolate(r1, r0); |
|
|
else d0 = normalize(d0, d1), r0 = interpolate(r0, r1); |
|
|
return function(x) { return r0(d0(x)); }; |
|
|
} |
|
|
|
|
|
function polymap(domain, range, interpolate) { |
|
|
var j = Math.min(domain.length, range.length) - 1, |
|
|
d = new Array(j), |
|
|
r = new Array(j), |
|
|
i = -1; |
|
|
|
|
|
|
|
|
if (domain[j] < domain[0]) { |
|
|
domain = domain.slice().reverse(); |
|
|
range = range.slice().reverse(); |
|
|
} |
|
|
|
|
|
while (++i < j) { |
|
|
d[i] = normalize(domain[i], domain[i + 1]); |
|
|
r[i] = interpolate(range[i], range[i + 1]); |
|
|
} |
|
|
|
|
|
return function(x) { |
|
|
var i = bisect(domain, x, 1, j) - 1; |
|
|
return r[i](d[i](x)); |
|
|
}; |
|
|
} |
|
|
|
|
|
function copy$1(source, target) { |
|
|
return target |
|
|
.domain(source.domain()) |
|
|
.range(source.range()) |
|
|
.interpolate(source.interpolate()) |
|
|
.clamp(source.clamp()) |
|
|
.unknown(source.unknown()); |
|
|
} |
|
|
|
|
|
function transformer$1() { |
|
|
var domain = unit, |
|
|
range = unit, |
|
|
interpolate$1 = interpolate, |
|
|
transform, |
|
|
untransform, |
|
|
unknown, |
|
|
clamp = identity$1, |
|
|
piecewise, |
|
|
output, |
|
|
input; |
|
|
|
|
|
function rescale() { |
|
|
var n = Math.min(domain.length, range.length); |
|
|
if (clamp !== identity$1) clamp = clamper(domain[0], domain[n - 1]); |
|
|
piecewise = n > 2 ? polymap : bimap; |
|
|
output = input = null; |
|
|
return scale; |
|
|
} |
|
|
|
|
|
function scale(x) { |
|
|
return x == null || isNaN(x = +x) ? unknown : (output || (output = piecewise(domain.map(transform), range, interpolate$1)))(transform(clamp(x))); |
|
|
} |
|
|
|
|
|
scale.invert = function(y) { |
|
|
return clamp(untransform((input || (input = piecewise(range, domain.map(transform), interpolateNumber)))(y))); |
|
|
}; |
|
|
|
|
|
scale.domain = function(_) { |
|
|
return arguments.length ? (domain = Array.from(_, number), rescale()) : domain.slice(); |
|
|
}; |
|
|
|
|
|
scale.range = function(_) { |
|
|
return arguments.length ? (range = Array.from(_), rescale()) : range.slice(); |
|
|
}; |
|
|
|
|
|
scale.rangeRound = function(_) { |
|
|
return range = Array.from(_), interpolate$1 = interpolateRound, rescale(); |
|
|
}; |
|
|
|
|
|
scale.clamp = function(_) { |
|
|
return arguments.length ? (clamp = _ ? true : identity$1, rescale()) : clamp !== identity$1; |
|
|
}; |
|
|
|
|
|
scale.interpolate = function(_) { |
|
|
return arguments.length ? (interpolate$1 = _, rescale()) : interpolate$1; |
|
|
}; |
|
|
|
|
|
scale.unknown = function(_) { |
|
|
return arguments.length ? (unknown = _, scale) : unknown; |
|
|
}; |
|
|
|
|
|
return function(t, u) { |
|
|
transform = t, untransform = u; |
|
|
return rescale(); |
|
|
}; |
|
|
} |
|
|
|
|
|
function continuous() { |
|
|
return transformer$1()(identity$1, identity$1); |
|
|
} |
|
|
|
|
|
function formatDecimal(x) { |
|
|
return Math.abs(x = Math.round(x)) >= 1e21 |
|
|
? x.toLocaleString("en").replace(/,/g, "") |
|
|
: x.toString(10); |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
function formatDecimalParts(x, p) { |
|
|
if ((i = (x = p ? x.toExponential(p - 1) : x.toExponential()).indexOf("e")) < 0) return null; |
|
|
var i, coefficient = x.slice(0, i); |
|
|
|
|
|
|
|
|
|
|
|
return [ |
|
|
coefficient.length > 1 ? coefficient[0] + coefficient.slice(2) : coefficient, |
|
|
+x.slice(i + 1) |
|
|
]; |
|
|
} |
|
|
|
|
|
function exponent(x) { |
|
|
return x = formatDecimalParts(Math.abs(x)), x ? x[1] : NaN; |
|
|
} |
|
|
|
|
|
function formatGroup(grouping, thousands) { |
|
|
return function(value, width) { |
|
|
var i = value.length, |
|
|
t = [], |
|
|
j = 0, |
|
|
g = grouping[0], |
|
|
length = 0; |
|
|
|
|
|
while (i > 0 && g > 0) { |
|
|
if (length + g + 1 > width) g = Math.max(1, width - length); |
|
|
t.push(value.substring(i -= g, i + g)); |
|
|
if ((length += g + 1) > width) break; |
|
|
g = grouping[j = (j + 1) % grouping.length]; |
|
|
} |
|
|
|
|
|
return t.reverse().join(thousands); |
|
|
}; |
|
|
} |
|
|
|
|
|
function formatNumerals(numerals) { |
|
|
return function(value) { |
|
|
return value.replace(/[0-9]/g, function(i) { |
|
|
return numerals[+i]; |
|
|
}); |
|
|
}; |
|
|
} |
|
|
|
|
|
|
|
|
var re = /^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i; |
|
|
|
|
|
function formatSpecifier(specifier) { |
|
|
if (!(match = re.exec(specifier))) throw new Error("invalid format: " + specifier); |
|
|
var match; |
|
|
return new FormatSpecifier({ |
|
|
fill: match[1], |
|
|
align: match[2], |
|
|
sign: match[3], |
|
|
symbol: match[4], |
|
|
zero: match[5], |
|
|
width: match[6], |
|
|
comma: match[7], |
|
|
precision: match[8] && match[8].slice(1), |
|
|
trim: match[9], |
|
|
type: match[10] |
|
|
}); |
|
|
} |
|
|
|
|
|
formatSpecifier.prototype = FormatSpecifier.prototype; |
|
|
|
|
|
function FormatSpecifier(specifier) { |
|
|
this.fill = specifier.fill === undefined ? " " : specifier.fill + ""; |
|
|
this.align = specifier.align === undefined ? ">" : specifier.align + ""; |
|
|
this.sign = specifier.sign === undefined ? "-" : specifier.sign + ""; |
|
|
this.symbol = specifier.symbol === undefined ? "" : specifier.symbol + ""; |
|
|
this.zero = !!specifier.zero; |
|
|
this.width = specifier.width === undefined ? undefined : +specifier.width; |
|
|
this.comma = !!specifier.comma; |
|
|
this.precision = specifier.precision === undefined ? undefined : +specifier.precision; |
|
|
this.trim = !!specifier.trim; |
|
|
this.type = specifier.type === undefined ? "" : specifier.type + ""; |
|
|
} |
|
|
|
|
|
FormatSpecifier.prototype.toString = function() { |
|
|
return this.fill |
|
|
+ this.align |
|
|
+ this.sign |
|
|
+ this.symbol |
|
|
+ (this.zero ? "0" : "") |
|
|
+ (this.width === undefined ? "" : Math.max(1, this.width | 0)) |
|
|
+ (this.comma ? "," : "") |
|
|
+ (this.precision === undefined ? "" : "." + Math.max(0, this.precision | 0)) |
|
|
+ (this.trim ? "~" : "") |
|
|
+ this.type; |
|
|
}; |
|
|
|
|
|
|
|
|
function formatTrim(s) { |
|
|
out: for (var n = s.length, i = 1, i0 = -1, i1; i < n; ++i) { |
|
|
switch (s[i]) { |
|
|
case ".": i0 = i1 = i; break; |
|
|
case "0": if (i0 === 0) i0 = i; i1 = i; break; |
|
|
default: if (!+s[i]) break out; if (i0 > 0) i0 = 0; break; |
|
|
} |
|
|
} |
|
|
return i0 > 0 ? s.slice(0, i0) + s.slice(i1 + 1) : s; |
|
|
} |
|
|
|
|
|
var prefixExponent; |
|
|
|
|
|
function formatPrefixAuto(x, p) { |
|
|
var d = formatDecimalParts(x, p); |
|
|
if (!d) return x + ""; |
|
|
var coefficient = d[0], |
|
|
exponent = d[1], |
|
|
i = exponent - (prefixExponent = Math.max(-8, Math.min(8, Math.floor(exponent / 3))) * 3) + 1, |
|
|
n = coefficient.length; |
|
|
return i === n ? coefficient |
|
|
: i > n ? coefficient + new Array(i - n + 1).join("0") |
|
|
: i > 0 ? coefficient.slice(0, i) + "." + coefficient.slice(i) |
|
|
: "0." + new Array(1 - i).join("0") + formatDecimalParts(x, Math.max(0, p + i - 1))[0]; |
|
|
} |
|
|
|
|
|
function formatRounded(x, p) { |
|
|
var d = formatDecimalParts(x, p); |
|
|
if (!d) return x + ""; |
|
|
var coefficient = d[0], |
|
|
exponent = d[1]; |
|
|
return exponent < 0 ? "0." + new Array(-exponent).join("0") + coefficient |
|
|
: coefficient.length > exponent + 1 ? coefficient.slice(0, exponent + 1) + "." + coefficient.slice(exponent + 1) |
|
|
: coefficient + new Array(exponent - coefficient.length + 2).join("0"); |
|
|
} |
|
|
|
|
|
var formatTypes = { |
|
|
"%": (x, p) => (x * 100).toFixed(p), |
|
|
"b": (x) => Math.round(x).toString(2), |
|
|
"c": (x) => x + "", |
|
|
"d": formatDecimal, |
|
|
"e": (x, p) => x.toExponential(p), |
|
|
"f": (x, p) => x.toFixed(p), |
|
|
"g": (x, p) => x.toPrecision(p), |
|
|
"o": (x) => Math.round(x).toString(8), |
|
|
"p": (x, p) => formatRounded(x * 100, p), |
|
|
"r": formatRounded, |
|
|
"s": formatPrefixAuto, |
|
|
"X": (x) => Math.round(x).toString(16).toUpperCase(), |
|
|
"x": (x) => Math.round(x).toString(16) |
|
|
}; |
|
|
|
|
|
function identity(x) { |
|
|
return x; |
|
|
} |
|
|
|
|
|
var map = Array.prototype.map, |
|
|
prefixes = ["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"]; |
|
|
|
|
|
function formatLocale(locale) { |
|
|
var group = locale.grouping === undefined || locale.thousands === undefined ? identity : formatGroup(map.call(locale.grouping, Number), locale.thousands + ""), |
|
|
currencyPrefix = locale.currency === undefined ? "" : locale.currency[0] + "", |
|
|
currencySuffix = locale.currency === undefined ? "" : locale.currency[1] + "", |
|
|
decimal = locale.decimal === undefined ? "." : locale.decimal + "", |
|
|
numerals = locale.numerals === undefined ? identity : formatNumerals(map.call(locale.numerals, String)), |
|
|
percent = locale.percent === undefined ? "%" : locale.percent + "", |
|
|
minus = locale.minus === undefined ? "−" : locale.minus + "", |
|
|
nan = locale.nan === undefined ? "NaN" : locale.nan + ""; |
|
|
|
|
|
function newFormat(specifier) { |
|
|
specifier = formatSpecifier(specifier); |
|
|
|
|
|
var fill = specifier.fill, |
|
|
align = specifier.align, |
|
|
sign = specifier.sign, |
|
|
symbol = specifier.symbol, |
|
|
zero = specifier.zero, |
|
|
width = specifier.width, |
|
|
comma = specifier.comma, |
|
|
precision = specifier.precision, |
|
|
trim = specifier.trim, |
|
|
type = specifier.type; |
|
|
|
|
|
|
|
|
if (type === "n") comma = true, type = "g"; |
|
|
|
|
|
|
|
|
else if (!formatTypes[type]) precision === undefined && (precision = 12), trim = true, type = "g"; |
|
|
|
|
|
|
|
|
if (zero || (fill === "0" && align === "=")) zero = true, fill = "0", align = "="; |
|
|
|
|
|
|
|
|
|
|
|
var prefix = symbol === "$" ? currencyPrefix : symbol === "#" && /[boxX]/.test(type) ? "0" + type.toLowerCase() : "", |
|
|
suffix = symbol === "$" ? currencySuffix : /[%p]/.test(type) ? percent : ""; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var formatType = formatTypes[type], |
|
|
maybeSuffix = /[defgprs%]/.test(type); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
precision = precision === undefined ? 6 |
|
|
: /[gprs]/.test(type) ? Math.max(1, Math.min(21, precision)) |
|
|
: Math.max(0, Math.min(20, precision)); |
|
|
|
|
|
function format(value) { |
|
|
var valuePrefix = prefix, |
|
|
valueSuffix = suffix, |
|
|
i, n, c; |
|
|
|
|
|
if (type === "c") { |
|
|
valueSuffix = formatType(value) + valueSuffix; |
|
|
value = ""; |
|
|
} else { |
|
|
value = +value; |
|
|
|
|
|
|
|
|
var valueNegative = value < 0 || 1 / value < 0; |
|
|
|
|
|
|
|
|
value = isNaN(value) ? nan : formatType(Math.abs(value), precision); |
|
|
|
|
|
|
|
|
if (trim) value = formatTrim(value); |
|
|
|
|
|
|
|
|
if (valueNegative && +value === 0 && sign !== "+") valueNegative = false; |
|
|
|
|
|
|
|
|
valuePrefix = (valueNegative ? (sign === "(" ? sign : minus) : sign === "-" || sign === "(" ? "" : sign) + valuePrefix; |
|
|
valueSuffix = (type === "s" ? prefixes[8 + prefixExponent / 3] : "") + valueSuffix + (valueNegative && sign === "(" ? ")" : ""); |
|
|
|
|
|
|
|
|
|
|
|
if (maybeSuffix) { |
|
|
i = -1, n = value.length; |
|
|
while (++i < n) { |
|
|
if (c = value.charCodeAt(i), 48 > c || c > 57) { |
|
|
valueSuffix = (c === 46 ? decimal + value.slice(i + 1) : value.slice(i)) + valueSuffix; |
|
|
value = value.slice(0, i); |
|
|
break; |
|
|
} |
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
if (comma && !zero) value = group(value, Infinity); |
|
|
|
|
|
|
|
|
var length = valuePrefix.length + value.length + valueSuffix.length, |
|
|
padding = length < width ? new Array(width - length + 1).join(fill) : ""; |
|
|
|
|
|
|
|
|
if (comma && zero) value = group(padding + value, padding.length ? width - valueSuffix.length : Infinity), padding = ""; |
|
|
|
|
|
|
|
|
switch (align) { |
|
|
case "<": value = valuePrefix + value + valueSuffix + padding; break; |
|
|
case "=": value = valuePrefix + padding + value + valueSuffix; break; |
|
|
case "^": value = padding.slice(0, length = padding.length >> 1) + valuePrefix + value + valueSuffix + padding.slice(length); break; |
|
|
default: value = padding + valuePrefix + value + valueSuffix; break; |
|
|
} |
|
|
|
|
|
return numerals(value); |
|
|
} |
|
|
|
|
|
format.toString = function() { |
|
|
return specifier + ""; |
|
|
}; |
|
|
|
|
|
return format; |
|
|
} |
|
|
|
|
|
function formatPrefix(specifier, value) { |
|
|
var f = newFormat((specifier = formatSpecifier(specifier), specifier.type = "f", specifier)), |
|
|
e = Math.max(-8, Math.min(8, Math.floor(exponent(value) / 3))) * 3, |
|
|
k = Math.pow(10, -e), |
|
|
prefix = prefixes[8 + e / 3]; |
|
|
return function(value) { |
|
|
return f(k * value) + prefix; |
|
|
}; |
|
|
} |
|
|
|
|
|
return { |
|
|
format: newFormat, |
|
|
formatPrefix: formatPrefix |
|
|
}; |
|
|
} |
|
|
|
|
|
var locale; |
|
|
var format; |
|
|
var formatPrefix; |
|
|
|
|
|
defaultLocale({ |
|
|
thousands: ",", |
|
|
grouping: [3], |
|
|
currency: ["$", ""] |
|
|
}); |
|
|
|
|
|
function defaultLocale(definition) { |
|
|
locale = formatLocale(definition); |
|
|
format = locale.format; |
|
|
formatPrefix = locale.formatPrefix; |
|
|
return locale; |
|
|
} |
|
|
|
|
|
function precisionFixed(step) { |
|
|
return Math.max(0, -exponent(Math.abs(step))); |
|
|
} |
|
|
|
|
|
function precisionPrefix(step, value) { |
|
|
return Math.max(0, Math.max(-8, Math.min(8, Math.floor(exponent(value) / 3))) * 3 - exponent(Math.abs(step))); |
|
|
} |
|
|
|
|
|
function precisionRound(step, max) { |
|
|
step = Math.abs(step), max = Math.abs(max) - step; |
|
|
return Math.max(0, exponent(max) - exponent(step)) + 1; |
|
|
} |
|
|
|
|
|
function tickFormat(start, stop, count, specifier) { |
|
|
var step = tickStep(start, stop, count), |
|
|
precision; |
|
|
specifier = formatSpecifier(specifier == null ? ",f" : specifier); |
|
|
switch (specifier.type) { |
|
|
case "s": { |
|
|
var value = Math.max(Math.abs(start), Math.abs(stop)); |
|
|
if (specifier.precision == null && !isNaN(precision = precisionPrefix(step, value))) specifier.precision = precision; |
|
|
return formatPrefix(specifier, value); |
|
|
} |
|
|
case "": |
|
|
case "e": |
|
|
case "g": |
|
|
case "p": |
|
|
case "r": { |
|
|
if (specifier.precision == null && !isNaN(precision = precisionRound(step, Math.max(Math.abs(start), Math.abs(stop))))) specifier.precision = precision - (specifier.type === "e"); |
|
|
break; |
|
|
} |
|
|
case "f": |
|
|
case "%": { |
|
|
if (specifier.precision == null && !isNaN(precision = precisionFixed(step))) specifier.precision = precision - (specifier.type === "%") * 2; |
|
|
break; |
|
|
} |
|
|
} |
|
|
return format(specifier); |
|
|
} |
|
|
|
|
|
function linearish(scale) { |
|
|
var domain = scale.domain; |
|
|
|
|
|
scale.ticks = function(count) { |
|
|
var d = domain(); |
|
|
return ticks(d[0], d[d.length - 1], count == null ? 10 : count); |
|
|
}; |
|
|
|
|
|
scale.tickFormat = function(count, specifier) { |
|
|
var d = domain(); |
|
|
return tickFormat(d[0], d[d.length - 1], count == null ? 10 : count, specifier); |
|
|
}; |
|
|
|
|
|
scale.nice = function(count) { |
|
|
if (count == null) count = 10; |
|
|
|
|
|
var d = domain(); |
|
|
var i0 = 0; |
|
|
var i1 = d.length - 1; |
|
|
var start = d[i0]; |
|
|
var stop = d[i1]; |
|
|
var prestep; |
|
|
var step; |
|
|
var maxIter = 10; |
|
|
|
|
|
if (stop < start) { |
|
|
step = start, start = stop, stop = step; |
|
|
step = i0, i0 = i1, i1 = step; |
|
|
} |
|
|
|
|
|
while (maxIter-- > 0) { |
|
|
step = tickIncrement(start, stop, count); |
|
|
if (step === prestep) { |
|
|
d[i0] = start; |
|
|
d[i1] = stop; |
|
|
return domain(d); |
|
|
} else if (step > 0) { |
|
|
start = Math.floor(start / step) * step; |
|
|
stop = Math.ceil(stop / step) * step; |
|
|
} else if (step < 0) { |
|
|
start = Math.ceil(start * step) / step; |
|
|
stop = Math.floor(stop * step) / step; |
|
|
} else { |
|
|
break; |
|
|
} |
|
|
prestep = step; |
|
|
} |
|
|
|
|
|
return scale; |
|
|
}; |
|
|
|
|
|
return scale; |
|
|
} |
|
|
|
|
|
function linear() { |
|
|
var scale = continuous(); |
|
|
|
|
|
scale.copy = function() { |
|
|
return copy$1(scale, linear()); |
|
|
}; |
|
|
|
|
|
initRange.apply(scale, arguments); |
|
|
|
|
|
return linearish(scale); |
|
|
} |
|
|
|
|
|
function transformer() { |
|
|
var x0 = 0, |
|
|
x1 = 1, |
|
|
t0, |
|
|
t1, |
|
|
k10, |
|
|
transform, |
|
|
interpolator = identity$1, |
|
|
clamp = false, |
|
|
unknown; |
|
|
|
|
|
function scale(x) { |
|
|
return x == null || isNaN(x = +x) ? unknown : interpolator(k10 === 0 ? 0.5 : (x = (transform(x) - t0) * k10, clamp ? Math.max(0, Math.min(1, x)) : x)); |
|
|
} |
|
|
|
|
|
scale.domain = function(_) { |
|
|
return arguments.length ? ([x0, x1] = _, t0 = transform(x0 = +x0), t1 = transform(x1 = +x1), k10 = t0 === t1 ? 0 : 1 / (t1 - t0), scale) : [x0, x1]; |
|
|
}; |
|
|
|
|
|
scale.clamp = function(_) { |
|
|
return arguments.length ? (clamp = !!_, scale) : clamp; |
|
|
}; |
|
|
|
|
|
scale.interpolator = function(_) { |
|
|
return arguments.length ? (interpolator = _, scale) : interpolator; |
|
|
}; |
|
|
|
|
|
function range(interpolate) { |
|
|
return function(_) { |
|
|
var r0, r1; |
|
|
return arguments.length ? ([r0, r1] = _, interpolator = interpolate(r0, r1), scale) : [interpolator(0), interpolator(1)]; |
|
|
}; |
|
|
} |
|
|
|
|
|
scale.range = range(interpolate); |
|
|
|
|
|
scale.rangeRound = range(interpolateRound); |
|
|
|
|
|
scale.unknown = function(_) { |
|
|
return arguments.length ? (unknown = _, scale) : unknown; |
|
|
}; |
|
|
|
|
|
return function(t) { |
|
|
transform = t, t0 = t(x0), t1 = t(x1), k10 = t0 === t1 ? 0 : 1 / (t1 - t0); |
|
|
return scale; |
|
|
}; |
|
|
} |
|
|
|
|
|
function copy(source, target) { |
|
|
return target |
|
|
.domain(source.domain()) |
|
|
.interpolator(source.interpolator()) |
|
|
.clamp(source.clamp()) |
|
|
.unknown(source.unknown()); |
|
|
} |
|
|
|
|
|
function sequential() { |
|
|
var scale = linearish(transformer()(identity$1)); |
|
|
|
|
|
scale.copy = function() { |
|
|
return copy(scale, sequential()); |
|
|
}; |
|
|
|
|
|
return initInterpolator.apply(scale, arguments); |
|
|
} |
|
|
|
|
|
const COLOR_BASE = "#cecece"; |
|
|
|
|
|
|
|
|
const rc = 0.2126; |
|
|
const gc = 0.7152; |
|
|
const bc = 0.0722; |
|
|
|
|
|
const lowc = 1 / 12.92; |
|
|
function adjustGamma(p) { |
|
|
return Math.pow((p + 0.055) / 1.055, 2.4); |
|
|
} |
|
|
function relativeLuminance(o) { |
|
|
const rsrgb = o.r / 255; |
|
|
const gsrgb = o.g / 255; |
|
|
const bsrgb = o.b / 255; |
|
|
const r = rsrgb <= 0.03928 ? rsrgb * lowc : adjustGamma(rsrgb); |
|
|
const g = gsrgb <= 0.03928 ? gsrgb * lowc : adjustGamma(gsrgb); |
|
|
const b = bsrgb <= 0.03928 ? bsrgb * lowc : adjustGamma(bsrgb); |
|
|
return r * rc + g * gc + b * bc; |
|
|
} |
|
|
const createRainbowColor = (root) => { |
|
|
const colorParentMap = new Map(); |
|
|
colorParentMap.set(root, COLOR_BASE); |
|
|
if (root.children != null) { |
|
|
const colorScale = sequential([0, root.children.length], (n) => hsl(360 * n, 0.3, 0.85)); |
|
|
root.children.forEach((c, id) => { |
|
|
colorParentMap.set(c, colorScale(id).toString()); |
|
|
}); |
|
|
} |
|
|
const colorMap = new Map(); |
|
|
const lightScale = linear().domain([0, root.height]).range([0.9, 0.3]); |
|
|
const getBackgroundColor = (node) => { |
|
|
const parents = node.ancestors(); |
|
|
const colorStr = parents.length === 1 |
|
|
? colorParentMap.get(parents[0]) |
|
|
: colorParentMap.get(parents[parents.length - 2]); |
|
|
const hslColor = hsl(colorStr); |
|
|
hslColor.l = lightScale(node.depth); |
|
|
return hslColor; |
|
|
}; |
|
|
return (node) => { |
|
|
if (!colorMap.has(node)) { |
|
|
const backgroundColor = getBackgroundColor(node); |
|
|
const l = relativeLuminance(backgroundColor.rgb()); |
|
|
const fontColor = l > 0.19 ? "#000" : "#fff"; |
|
|
colorMap.set(node, { |
|
|
backgroundColor: backgroundColor.toString(), |
|
|
fontColor, |
|
|
}); |
|
|
} |
|
|
return colorMap.get(node); |
|
|
}; |
|
|
}; |
|
|
|
|
|
const StaticContext = G({}); |
|
|
const drawChart = (parentNode, data, width, height) => { |
|
|
const availableSizeProperties = getAvailableSizeOptions(data.options); |
|
|
console.time("layout create"); |
|
|
const layout = treemap() |
|
|
.size([width, height]) |
|
|
.paddingOuter(PADDING) |
|
|
.paddingTop(TOP_PADDING) |
|
|
.paddingInner(PADDING) |
|
|
.round(true) |
|
|
.tile(treemapResquarify); |
|
|
console.timeEnd("layout create"); |
|
|
console.time("rawHierarchy create"); |
|
|
const rawHierarchy = hierarchy(data.tree); |
|
|
console.timeEnd("rawHierarchy create"); |
|
|
const nodeSizesCache = new Map(); |
|
|
const nodeIdsCache = new Map(); |
|
|
const getModuleSize = (node, sizeKey) => { var _a, _b; return (_b = (_a = nodeSizesCache.get(node)) === null || _a === void 0 ? void 0 : _a[sizeKey]) !== null && _b !== void 0 ? _b : 0; }; |
|
|
console.time("rawHierarchy eachAfter cache"); |
|
|
rawHierarchy.eachAfter((node) => { |
|
|
var _a; |
|
|
const nodeData = node.data; |
|
|
nodeIdsCache.set(nodeData, { |
|
|
nodeUid: generateUniqueId("node"), |
|
|
clipUid: generateUniqueId("clip"), |
|
|
}); |
|
|
const sizes = { renderedLength: 0, gzipLength: 0, brotliLength: 0 }; |
|
|
if (isModuleTree(nodeData)) { |
|
|
for (const sizeKey of availableSizeProperties) { |
|
|
sizes[sizeKey] = nodeData.children.reduce((acc, child) => getModuleSize(child, sizeKey) + acc, 0); |
|
|
} |
|
|
} |
|
|
else { |
|
|
for (const sizeKey of availableSizeProperties) { |
|
|
sizes[sizeKey] = (_a = data.nodeParts[nodeData.uid][sizeKey]) !== null && _a !== void 0 ? _a : 0; |
|
|
} |
|
|
} |
|
|
nodeSizesCache.set(nodeData, sizes); |
|
|
}); |
|
|
console.timeEnd("rawHierarchy eachAfter cache"); |
|
|
const getModuleIds = (node) => nodeIdsCache.get(node); |
|
|
console.time("color"); |
|
|
const getModuleColor = createRainbowColor(rawHierarchy); |
|
|
console.timeEnd("color"); |
|
|
D(o$1(StaticContext.Provider, { value: { |
|
|
data, |
|
|
availableSizeProperties, |
|
|
width, |
|
|
height, |
|
|
getModuleSize, |
|
|
getModuleIds, |
|
|
getModuleColor, |
|
|
rawHierarchy, |
|
|
layout, |
|
|
}, children: o$1(Main, {}) }), parentNode); |
|
|
}; |
|
|
|
|
|
exports.StaticContext = StaticContext; |
|
|
exports.default = drawChart; |
|
|
|
|
|
Object.defineProperty(exports, '__esModule', { value: true }); |
|
|
|
|
|
return exports; |
|
|
|
|
|
})({}); |
|
|
|
|
|
|
|
|
</script> |
|
|
<script> |
|
|
|
|
|
const data = {"version":2,"tree":{"name":"root","children":[{"name":"stream.js","children":[{"name":"src/stream.ts","uid":"14cc-19"}]},{"name":"index.js","children":[{"name":"src","children":[{"uid":"14cc-21","name":"parse.ts"},{"uid":"14cc-23","name":"index.ts"}]}]}],"isRoot":true},"nodeParts":{"14cc-19":{"renderedLength":357,"gzipLength":203,"brotliLength":0,"metaUid":"14cc-18"},"14cc-21":{"renderedLength":3307,"gzipLength":1011,"brotliLength":0,"metaUid":"14cc-20"},"14cc-23":{"renderedLength":0,"gzipLength":0,"brotliLength":0,"metaUid":"14cc-22"}},"nodeMetas":{"14cc-18":{"id":"/src/stream.ts","moduleParts":{"stream.js":"14cc-19"},"imported":[{"uid":"14cc-20"}],"importedBy":[],"isEntry":true},"14cc-20":{"id":"/src/parse.ts","moduleParts":{"index.js":"14cc-21"},"imported":[],"importedBy":[{"uid":"14cc-18"},{"uid":"14cc-22"}]},"14cc-22":{"id":"/src/index.ts","moduleParts":{"index.js":"14cc-23"},"imported":[{"uid":"14cc-20"}],"importedBy":[],"isEntry":true}},"env":{"rollup":"3.29.2"},"options":{"gzip":true,"brotli":false,"sourcemap":false}}; |
|
|
|
|
|
const run = () => { |
|
|
const width = window.innerWidth; |
|
|
const height = window.innerHeight; |
|
|
|
|
|
const chartNode = document.querySelector("main"); |
|
|
drawChart.default(chartNode, data, width, height); |
|
|
}; |
|
|
|
|
|
window.addEventListener('resize', run); |
|
|
|
|
|
document.addEventListener('DOMContentLoaded', run); |
|
|
|
|
|
</script> |
|
|
</body> |
|
|
</html> |
|
|
|
|
|
|
