2024-07-31 17:04:12 +08:00
2024-07-22 11:11:43 +08:00
<!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 > Rollup Visualizer< / title >
< style >
2024-07-31 17:04:12 +08:00
: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;
}
.node {
cursor: pointer;
}
< / style >
< / head >
< body >
< main > < / main >
< script >
/*<!-- */
var drawChart = (function (exports) {
'use strict';
var n,l$1,u$2,i$1,o$1,r$1,f$2,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,h$1=Array.isArray;function v$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,t){var i,o,r,f={};for(r in u)"key"==r?i=u[r]:"ref"==r?o=u[r]:f[r]=u[r];if(arguments.length>2& & (f.children=arguments.length>3?n.call(arguments,2):t),"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,i,o,null)}function d$1(n,t,i,o,r){var f={type:n,props:t,key:i,ref:o,__k:null,__:null,__b:0,__e:null,__d:void 0,__c:null,constructor:void 0,__v:null==r?++u$2:r,__i:-1,__u:0};return null==r& & null!=l$1.vnode& & l$1.vnode(f),f}function g$1(n){return n.children}function b$1(n,l){this.props=n,this.context=l;}function m$1(n,l){if(null==l)return n.__?m$1(n.__,n.__i+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 ? m $ 1 ( n ) :null } function k $ 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 k $ 1 ( n ) } } function w $ 1 ( n ) { ( ! n . __d & & ( n . __d = !0)&&i$1.push(n)&&!x.__r++||o$1!==l$1.debounceRendering)&&((o$1=l$1.debounceRendering)||r$1)(x);}function x ( ) { var n , u , t , o , r , e , c , s , a ; for ( i $ 1 . sort ( f $ 2 ) ; n = i$1.shift();)n.__d&&(u=i$1.length,o=void 0 , e = (r=(t=n).__v).__e,s=[],a=[],(c=t.__P)&&((o=v$1({},r)).__v=r.__v+1,l$1.vnode&&l$1.vnode(o),L(c,o,r,t.__n,void 0 ! = = c . ownerSVGElement , 32 & r . __u ? [ e ] :null , s , null = =e?m$1(r):e,!!(32&r.__u),a),o.__.__k[o.__i]=o,M(s,o,a),o.__e!=e&&k$1(o)),i$1.length > u&&i$1.sort(f$2)); x.__r=0;}function C(n,l,u,t,i,o,r,f,e,a,h){var v,p,y,d,_,g=t&&t.__k||s$1,b=l.length; for(u.__d=e,P(u,l,g),e=u.__d,v=0;v< b ; v + + ) null ! = ( y = u.__k[v])&&"boolean"!=typeof y & & " function " ! = typeof y & & ( p = -1===y.__i?c$1:g[y.__i]||c$1,y.__i=v,L(n,y,p,i,o,r,f,e,a,h),d=y.__e,y.ref&&p.ref!=y.ref&&(p.ref&&z$1(p.ref,null,y),h.push(y.ref,y.__c||d,y)),null==_&&null!=d&&(_=d),65536&y.__u||p.__k===y.__k?e=S(y,e,n):"function"==typeof y . type & & void 0 ! = = y . __d ? e = y.__d:d&&(e=d.nextSibling),y.__d=void 0 , y . __u & = -196609 ) ; u . __d = e,u.__e=_;}function P ( n , l , u ) { var t , i , o , r , f , e = l.length,c=u.length,s=c,a=0;for(n.__k=[],t=0;t<e;t++)null!=(i=n.__k[t]=null==(i=l[t])||"boolean"==typeof i | | " function " = = typeof i ? null: " string " = = typeof i | | " number " = = typeof i | | " bigint " = = typeof i | | i . constructor = =String?d$1(null,i,null,null,i):h$1(i)?d$1(g$1,{children:i},null,null,null):void 0 = ==i.constructor&&i.__b > 0?d$1(i.type,i.props,i.key,i.ref?i.ref:null,i.__v):i)?(i.__=n,i.__b=n.__b+1,f=H(i,u,r=t+a,s),i.__i=f,o=null,-1!==f& & (s--,(o=u[f])& & (o.__u|=131072)),null==o||null===o.__v?(-1==f& & a--,"function"!=typeof i.type&&(i.__u|=65536)):f!==r&&(f===r+1?a++:f>r?s>e-r?a+=f-r:a--:a=f<r&&f==r-1?f-r:0,f!==t+a&&(i.__u|=65536))):(o=u[t])&&null==o.key&&o.__e&&(o.__e==n.__d&&(n.__d=m$1(o)),N(o,o,!1),u[t]=null,s--); if(s)for(t=0;t< c ; t + + ) null ! = ( o = u[t])&&0==(131072&o.__u)&&(o.__e==n.__d&&(n.__d=m$1(o)),N(o,o));}function S ( n , l , u ) { var t , i ; if ( " function " = = typeof n . type ) { for ( t = n.__k,i=0;t&&i<t.length;i++)t[i]&&(t[i].__=n,l=S(t[i],l,u));return l } return n . __e ! = l & & ( u . insertBefore ( n . __e , l | | null ) , l = n.__e),l&&l.nextSibling}function H ( n , l , u , t ) { var i = n.key,o=n.type,r=u-1,f=u+1,e=l[u];if(null===e||e&&i==e.key&&o===e.type)return u ; if ( t > (null!=e&&0==(131072&e.__u)?1:0))for(; r>=0||f< l.length ; ) { if ( r > =0){if((e=l[r])& & 0==(131072& e.__u)& & i==e.key& & o===e.type)return r;r--;}if(f< l.length ) { if ( ( e = l[f])&&0==(131072&e.__u)&&i==e.key&&o===e.type)return f ; f + + ; } } return -1 } 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 , t , i ) { var o ; n:if ( " style " = = = l ) if ( " string " = = typeof u ) n . style . cssText = u;else { if ( " string " = = typeof t & & ( n . style . cssText = t=""),t)for(l in t ) u & & l in u | | I ( n . style , l , " " ) ; if ( u ) for ( l in u ) t & & u [ l ] = = = t [ l ] | | I ( n . style , l , u [ l ] ) ; } else if ( " o " = = = l [ 0 ] & & " n " = = = l [ 1 ] ) o = l!==(l=l.replace(/(PointerCapture)$|Capture$/,"$1")),l=l.toLowerCase()in n ? l . toLowerCase ( ) . slice ( 2 ) :l . slice ( 2 ) , n . l | | ( n . l = {}),n.
var f$1=0;function u$1(e,t,n,o,i,u){var a,c,p={};for(c in t)"ref"==c?a=t[c]:p[c]=t[c];var l={type:e,props:p,key:n,ref:a,__k:null,__:null,__b:0,__e:null,__d:void 0,__c:null,constructor:void 0,__v:--f$1,__i:-1,__u:0,__source:i,__self:u};if("function"==typeof e& & (a=e.defaultProps))for(c in a)void 0===p[c]&&(p[c]=a[c]); return l$1.vnode& & l$1.vnode(l),l}
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);
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
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]);
}
}
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
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]);
}
}
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
while (node = next.pop()) {
callback.call(that, node, ++index, this);
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
return this;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function node_find(callback, that) {
let index = -1;
for (const node of this) {
if (callback.call(that, node, ++index, this)) {
return node;
}
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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);
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
var k = nodes.length;
while (end !== ancestor) {
nodes.splice(k, 0, end);
end = end.parent;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
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();
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
return c;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function node_ancestors() {
var node = this, nodes = [node];
while (node = node.parent) {
nodes.push(node);
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
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) { // Don’ ’
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);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function hierarchy(data, children) {
if (data instanceof Map) {
data = [undefined, data];
if (children === undefined) children = mapChildren;
} else if (children === undefined) {
children = objectChildren;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
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;
}
}
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
}
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;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
}
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;
// Find the next non-empty node.
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);
// Keep adding nodes while the aspect ratio maintains or improves.
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;
}
// Position and record the row orientation.
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;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return rows;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
var squarify = (function custom(ratio) {
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function squarify(parent, x0, y0, x1, y1) {
squarifyRatio(ratio, parent, x0, y0, x1, y1);
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
squarify.ratio = function(x) {
return custom((x = +x) > 1 ? x : 1);
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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);
}
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.round = function(x) {
return arguments.length ? (round = !!x, treemap) : round;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.size = function(x) {
return arguments.length ? (dx = +x[0], dy = +x[1], treemap) : [dx, dy];
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.tile = function(x) {
return arguments.length ? (tile = required(x), treemap) : tile;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.padding = function(x) {
return arguments.length ? treemap.paddingInner(x).paddingOuter(x) : treemap.paddingInner();
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.paddingInner = function(x) {
return arguments.length ? (paddingInner = typeof x === "function" ? x : constant$1(+x), treemap) : paddingInner;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.paddingOuter = function(x) {
return arguments.length ? treemap.paddingTop(x).paddingRight(x).paddingBottom(x).paddingLeft(x) : treemap.paddingTop();
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.paddingTop = function(x) {
return arguments.length ? (paddingTop = typeof x === "function" ? x : constant$1(+x), treemap) : paddingTop;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.paddingRight = function(x) {
return arguments.length ? (paddingRight = typeof x === "function" ? x : constant$1(+x), treemap) : paddingRight;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
treemap.paddingBottom = function(x) {
return arguments.length ? (paddingBottom = typeof x === "function" ? x : constant$1(+x), treemap) : paddingBottom;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
} else {
parent._squarify = rows = squarifyRatio(ratio, parent, x0, y0, x1, y1);
rows.ratio = ratio;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
}
resquarify.ratio = function(x) {
return custom((x = +x) > 1 ? x : 1);
};
return resquarify;
})(phi);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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");
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
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}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const PLACEHOLDER = "*/**/file.js";
const SideBar = ({ availableSizeProperties, sizeProperty, setSizeProperty, onExcludeChange, onIncludeChange, }) => {
const [includeValue, setIncludeValue] = h("");
const [excludeValue, setExcludeValue] = h("");
const handleSizePropertyChange = (sizeProp) => () => {
if (sizeProp !== sizeProperty) {
setSizeProperty(sizeProp);
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
};
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 (u$1("aside", { className: "sidebar", children: [u$1("div", { className: "size-selectors", children: availableSizeProperties.length > 1 & &
availableSizeProperties.map((sizeProp) => {
const id = `selector-${sizeProp}`;
return (u$1("div", { className: "size-selector", children: [u$1("input", { type: "radio", id: id, checked: sizeProp === sizeProperty, onChange: handleSizePropertyChange(sizeProp) }), u$1("label", { htmlFor: id, children: LABELS[sizeProp] })] }, sizeProp));
}) }), u$1("div", { className: "module-filters", children: [u$1("div", { className: "module-filter", children: [u$1("label", { htmlFor: "module-filter-exclude", children: "Exclude" }), u$1("input", { type: "text", id: "module-filter-exclude", value: excludeValue, onInput: handleExcludeChange, placeholder: PLACEHOLDER })] }), u$1("div", { className: "module-filter", children: [u$1("label", { htmlFor: "module-filter-include", children: "Include" }), u$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}]`;
/**
* Posix glob regex
*/
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
};
/**
* Windows glob regex
*/
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: '\\'
};
/**
* POSIX Bracket Regex
*/
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,
// regular expressions
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,
// Replace globs with equivalent patterns to reduce parsing time.
REPLACEMENTS: {
'***': '*',
'**/**': '**',
'**/**/**': '**'
},
// Digits
CHAR_0: 48, /* 0 */
CHAR_9: 57, /* 9 */
// Alphabet chars.
CHAR_UPPERCASE_A: 65, /* A */
CHAR_LOWERCASE_A: 97, /* a */
CHAR_UPPERCASE_Z: 90, /* Z */
CHAR_LOWERCASE_Z: 122, /* z */
CHAR_LEFT_PARENTHESES: 40, /* ( */
CHAR_RIGHT_PARENTHESES: 41, /* ) */
CHAR_ASTERISK: 42, /* * */
// Non-alphabetic chars.
CHAR_AMPERSAND: 38, /* & */
CHAR_AT: 64, /* @ */
CHAR_BACKWARD_SLASH: 92, /* \ */
CHAR_CARRIAGE_RETURN: 13, /* \r */
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, /* \f */
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, /* \n */
CHAR_NO_BREAK_SPACE: 160, /* \u00A0 */
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, /* \t */
CHAR_UNDERSCORE: 95, /* _ */
CHAR_VERTICAL_LINE: 124, /* | */
CHAR_ZERO_WIDTH_NOBREAK_SPACE: 65279, /* \uFEFF */
/**
* Create EXTGLOB_CHARS
*/
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: ')' }
};
},
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Create GLOB_CHARS
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
};
/**
* Quickly scans a glob pattern and returns an object with a handful of
* useful properties, like `isGlob`, `path` (the leading non-glob, if it exists),
* `glob` (the actual pattern), and `negated` (true if the path starts with `!`).
*
* ```js
* const pm = require('picomatch');
* console.log(pm.scan('foo/bar/*.js'));
* { isGlob: true, input: 'foo/bar/*.js', base: 'foo/bar', glob: '*.js' }
* ```
* @param {String} `str`
* @param {Object} `options`
* @return {Object} Returns an object with tokens and regex source string.
* @api public
*/
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();
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (code === CHAR_LEFT_CURLY_BRACE) {
braceEscaped = true;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
if (braceEscaped === true || code === CHAR_LEFT_CURLY_BRACE) {
braces++;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
while (eos() !== true & & (code = advance())) {
if (code === CHAR_BACKWARD_SLASH) {
backslashes = token.backslashes = true;
advance();
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (code === CHAR_LEFT_CURLY_BRACE) {
braces++;
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (braceEscaped !== true & & code === CHAR_DOT & & (code = advance()) === CHAR_DOT) {
isBrace = token.isBrace = true;
isGlob = token.isGlob = true;
finished = true;
if (scanToEnd === true) {
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
break;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
if (braceEscaped !== true & & code === CHAR_COMMA) {
isBrace = token.isBrace = true;
isGlob = token.isGlob = true;
finished = true;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (scanToEnd === true) {
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
break;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (code === CHAR_RIGHT_CURLY_BRACE) {
braces--;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (braces === 0) {
braceEscaped = false;
isBrace = token.isBrace = true;
finished = true;
break;
}
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (scanToEnd === true) {
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
break;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (code === CHAR_FORWARD_SLASH) {
slashes.push(index);
tokens.push(token);
token = { value: '', depth: 0, isGlob: false };
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (finished === true) continue;
if (prev === CHAR_DOT & & index === (start + 1)) {
start += 2;
continue;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
lastIndex = index + 1;
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
if (opts.noext !== true) {
const isExtglobChar = code === CHAR_PLUS
|| code === CHAR_AT
|| code === CHAR_ASTERISK
|| code === CHAR_QUESTION_MARK
|| code === CHAR_EXCLAMATION_MARK;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (isExtglobChar === true & & peek() === CHAR_LEFT_PARENTHESES) {
isGlob = token.isGlob = true;
isExtglob = token.isExtglob = true;
finished = true;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (scanToEnd === true) {
while (eos() !== true & & (code = advance())) {
if (code === CHAR_BACKWARD_SLASH) {
backslashes = token.backslashes = true;
code = advance();
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (code === CHAR_RIGHT_PARENTHESES) {
isGlob = token.isGlob = true;
finished = true;
break;
}
}
continue;
}
break;
}
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
if (code === CHAR_ASTERISK) {
if (prev === CHAR_ASTERISK) isGlobstar = token.isGlobstar = true;
isGlob = token.isGlob = true;
finished = true;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (scanToEnd === true) {
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
break;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
if (code === CHAR_QUESTION_MARK) {
isGlob = token.isGlob = true;
finished = true;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (scanToEnd === true) {
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
break;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (code === CHAR_LEFT_SQUARE_BRACKET) {
while (eos() !== true & & (next = advance())) {
if (next === CHAR_BACKWARD_SLASH) {
backslashes = token.backslashes = true;
advance();
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (next === CHAR_RIGHT_SQUARE_BRACKET) {
isBracket = token.isBracket = true;
isGlob = token.isGlob = true;
finished = true;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (scanToEnd === true) {
continue;
}
break;
}
}
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.nonegate !== true & & code === CHAR_EXCLAMATION_MARK & & index === start) {
negated = token.negated = true;
start++;
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.noparen !== true & & code === CHAR_LEFT_PARENTHESES) {
isGlob = token.isGlob = true;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (scanToEnd === true) {
while (eos() !== true & & (code = advance())) {
if (code === CHAR_LEFT_PARENTHESES) {
backslashes = token.backslashes = true;
code = advance();
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (code === CHAR_RIGHT_PARENTHESES) {
finished = true;
break;
}
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
break;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (isGlob === true) {
finished = true;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (scanToEnd === true) {
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
break;
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.noext === true) {
isExtglob = false;
isGlob = false;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
let base = str;
let prefix = '';
let glob = '';
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (start > 0) {
prefix = str.slice(0, start);
str = str.slice(start);
lastIndex -= start;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (base & & base !== '' & & base !== '/' & & base !== str) {
if (isPathSeparator(base.charCodeAt(base.length - 1))) {
base = base.slice(0, -1);
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.unescape === true) {
if (glob) glob = utils$2.removeBackslashes(glob);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (base & & backslashes === true) {
base = utils$2.removeBackslashes(base);
}
}
const state = {
prefix,
input,
start,
base,
glob,
isBrace,
isBracket,
isGlob,
isExtglob,
isGlobstar,
negated
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.tokens === true) {
state.maxDepth = 0;
if (!isPathSeparator(code)) {
tokens.push(token);
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
state.tokens = tokens;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-29 09:50:20 +08:00
} else {
2024-07-31 17:04:12 +08:00
tokens[idx].value = value;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
depth(tokens[idx]);
state.maxDepth += tokens[idx].depth;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
if (idx !== 0 || value !== '') {
parts.push(value);
}
prevIndex = i;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (prevIndex & & prevIndex + 1 < input.length ) {
const value = input.slice(prevIndex + 1);
parts.push(value);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.tokens) {
tokens[tokens.length - 1].value = value;
depth(tokens[tokens.length - 1]);
state.maxDepth += tokens[tokens.length - 1].depth;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
state.slashes = slashes;
state.parts = parts;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return state;
};
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
var scan_1 = scan$1;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const constants$2 = constants$3;
const utils$1 = utils$3;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Constants
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const {
MAX_LENGTH,
POSIX_REGEX_SOURCE,
REGEX_NON_SPECIAL_CHARS,
REGEX_SPECIAL_CHARS_BACKREF,
REPLACEMENTS
} = constants$2;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Helpers
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const expandRange = (args, options) => {
if (typeof options.expandRange === 'function') {
return options.expandRange(...args, options);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
args.sort();
const value = `[${args.join('-')}]`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
try {
/* eslint-disable-next-line no-new */
new RegExp(value);
} catch (ex) {
return args.map(v => utils$1.escapeRegex(v)).join('..');
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
return value;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Create the message for a syntax error
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const syntaxError = (type, char) => {
return `Missing ${type}: "${char}" - use "\\\\${char}" to match literal characters`;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Parse the given input string.
* @param {String} input
* @param {Object} options
* @return {Object}
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const parse$2 = (input, options) => {
if (typeof input !== 'string') {
throw new TypeError('Expected a string');
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
input = REPLACEMENTS[input] || input;
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
const opts = { ...options };
const max = typeof opts.maxLength === 'number' ? Math.min(MAX_LENGTH, opts.maxLength) : MAX_LENGTH;
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
let len = input.length;
if (len > max) {
throw new SyntaxError(`Input length: ${len}, exceeds maximum allowed length: ${max}`);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const bos = { type: 'bos', value: '', output: opts.prepend || '' };
const tokens = [bos];
const capture = opts.capture ? '' : '?:';
// create constants based on platform, for windows or posix
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}).)*?)`;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const nodot = opts.dot ? '' : NO_DOT;
const qmarkNoDot = opts.dot ? QMARK : QMARK_NO_DOT;
let star = opts.bash === true ? globstar(opts) : STAR;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.capture) {
star = `(${star})`;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// minimatch options support
if (typeof opts.noext === 'boolean') {
opts.noextglob = opts.noext;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
input = utils$1.removePrefix(input, state);
len = input.length;
const extglobs = [];
const braces = [];
const stack = [];
let prev = bos;
let value;
/**
* Tokenizing helpers
*/
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);
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const negate = () => {
let count = 1;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
while (peek() === '!' & & (peek(2) !== '(' || peek(3) === '?')) {
advance();
state.start++;
count++;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (count % 2 === 0) {
return false;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
state.negated = true;
state.start++;
return true;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const increment = type => {
state[type]++;
stack.push(type);
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const decrement = type => {
state[type]--;
stack.pop();
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Push tokens onto the tokens array. This helper speeds up
* tokenizing by 1) helping us avoid backtracking as much as possible,
* and 2) helping us avoid creating extra tokens when consecutive
* characters are plain text. This improves performance and simplifies
* lookbehinds.
*/
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;
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (extglobs.length & & tok.type !== 'paren' & & !EXTGLOB_CHARS[tok.value]) {
extglobs[extglobs.length - 1].inner += tok.value;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
tok.prev = prev;
tokens.push(tok);
prev = tok;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const extglobOpen = (type, value) => {
const token = { ...EXTGLOB_CHARS[value], conditions: 1, inner: '' };
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
token.prev = prev;
token.parens = state.parens;
token.output = state.output;
const output = (opts.capture ? '(' : '') + token.open;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
increment('parens');
push({ type, value, output: state.output ? '' : ONE_CHAR });
push({ type: 'paren', extglob: true, value: advance(), output });
extglobs.push(token);
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const extglobClose = token => {
let output = token.close + (opts.capture ? ')' : '');
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (token.type === 'negate') {
let extglobStar = star;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (token.inner & & token.inner.length > 1 & & token.inner.includes('/')) {
extglobStar = globstar(opts);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (extglobStar !== star || eos() || /^\)+$/.test(remaining())) {
output = token.close = `)$))${extglobStar}`;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (token.prev.type === 'bos' & & eos()) {
state.negatedExtglob = true;
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'paren', extglob: true, value, output });
decrement('parens');
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Fast paths
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.fastpaths !== false & & !/(^[*!]|[/()[\]{}"])/.test(input)) {
let backslashes = false;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
let output = input.replace(REGEX_SPECIAL_CHARS_BACKREF, (m, esc, chars, first, rest, index) => {
if (first === '\\') {
backslashes = true;
return m;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (first === '?') {
if (esc) {
return esc + first + (rest ? QMARK.repeat(rest.length) : '');
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
if (index === 0) {
return qmarkNoDot + (rest ? QMARK.repeat(rest.length) : '');
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
return QMARK.repeat(chars.length);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (first === '.') {
return DOT_LITERAL.repeat(chars.length);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (first === '*') {
if (esc) {
return esc + first + (rest ? star : '');
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
return star;
}
return esc ? m : `\\${m}`;
});
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (backslashes === true) {
if (opts.unescape === true) {
output = output.replace(/\\/g, '');
} else {
output = output.replace(/\\+/g, m => {
return m.length % 2 === 0 ? '\\\\' : (m ? '\\' : '');
});
}
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (output === input & & opts.contains === true) {
state.output = input;
return state;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
state.output = utils$1.wrapOutput(output, state, options);
return state;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Tokenize input until we reach end-of-string
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
while (!eos()) {
value = advance();
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '\u0000') {
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Escaped characters
*/
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (value === '\\') {
const next = peek();
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (next === '/' & & opts.bash !== true) {
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (next === '.' || next === ';') {
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
if (!next) {
value += '\\';
push({ type: 'text', value });
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
// collapse slashes to reduce potential for exploits
const match = /^\\+/.exec(remaining());
let slashes = 0;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (match & & match[0].length > 2) {
slashes = match[0].length;
state.index += slashes;
if (slashes % 2 !== 0) {
value += '\\';
2024-07-29 09:50:20 +08:00
}
}
2024-07-22 11:11:43 +08:00
2024-07-29 09:50:20 +08:00
if (opts.unescape === true) {
2024-07-31 17:04:12 +08:00
value = advance() || '';
} else {
value += advance() || '';
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (state.brackets === 0) {
push({ type: 'text', value });
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* If we're inside a regex character class, continue
* until we reach the closing bracket.
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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();
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (!bos.output & & tokens.indexOf(prev) === 1) {
bos.output = ONE_CHAR;
}
continue;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
}
}
2024-07-31 17:04:12 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if ((value === '[' & & peek() !== ':') || (value === '-' & & peek() === ']')) {
value = `\\${value}`;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === ']' & & (prev.value === '[' || prev.value === '[^')) {
value = `\\${value}`;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (opts.posix === true & & value === '!' & & prev.value === '[') {
value = '^';
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
prev.value += value;
append({ value });
continue;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
/**
* If we're inside a quoted string, continue
* until we reach the closing double quote.
*/
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (state.quotes === 1 & & value !== '"') {
value = utils$1.escapeRegex(value);
prev.value += value;
append({ value });
continue;
}
2024-07-22 11:11:43 +08:00
/**
2024-07-31 17:04:12 +08:00
* Double quotes
2024-07-22 11:11:43 +08:00
*/
2024-07-31 17:04:12 +08:00
if (value === '"') {
state.quotes = state.quotes === 1 ? 0 : 1;
if (opts.keepQuotes === true) {
push({ type: 'text', value });
}
continue;
}
2024-07-22 11:11:43 +08:00
/**
2024-07-31 17:04:12 +08:00
* Parentheses
2024-07-22 11:11:43 +08:00
*/
2024-07-31 17:04:12 +08:00
if (value === '(') {
increment('parens');
push({ type: 'paren', value });
continue;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (value === ')') {
if (state.parens === 0 & & opts.strictBrackets === true) {
throw new SyntaxError(syntaxError('opening', '('));
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const extglob = extglobs[extglobs.length - 1];
if (extglob & & state.parens === extglob.parens + 1) {
extglobClose(extglobs.pop());
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
push({ type: 'paren', value, output: state.parens ? ')' : '\\)' });
decrement('parens');
continue;
}
2024-07-22 11:11:43 +08:00
/**
2024-07-31 17:04:12 +08:00
* Square brackets
2024-07-22 11:11:43 +08:00
*/
2024-07-31 17:04:12 +08:00
if (value === '[') {
if (opts.nobracket === true || !remaining().includes(']')) {
if (opts.nobracket !== true & & opts.strictBrackets === true) {
throw new SyntaxError(syntaxError('closing', ']'));
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
value = `\\${value}`;
} else {
increment('brackets');
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
push({ type: 'bracket', value });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === ']') {
if (opts.nobracket === true || (prev & & prev.type === 'bracket' & & prev.value.length === 1)) {
push({ type: 'text', value, output: `\\${value}` });
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
if (state.brackets === 0) {
if (opts.strictBrackets === true) {
throw new SyntaxError(syntaxError('opening', '['));
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'text', value, output: `\\${value}` });
continue;
}
decrement('brackets');
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const prevValue = prev.value.slice(1);
if (prev.posix !== true & & prevValue[0] === '^' & & !prevValue.includes('/')) {
value = `/${value}`;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
prev.value += value;
append({ value });
// when literal brackets are explicitly disabled
// assume we should match with a regex character class
if (opts.literalBrackets === false || utils$1.hasRegexChars(prevValue)) {
continue;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
const escaped = utils$1.escapeRegex(prev.value);
state.output = state.output.slice(0, -prev.value.length);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// when literal brackets are explicitly enabled
// assume we should escape the brackets to match literal characters
if (opts.literalBrackets === true) {
state.output += escaped;
prev.value = escaped;
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// when the user specifies nothing, try to match both
prev.value = `(${capture}${escaped}|${prev.value})`;
state.output += prev.value;
continue;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
/**
* Braces
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '{' & & opts.nobrace !== true) {
increment('braces');
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const open = {
type: 'brace',
value,
output: '(',
outputIndex: state.output.length,
tokensIndex: state.tokens.length
2024-07-29 09:50:20 +08:00
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
braces.push(open);
push(open);
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '}') {
const brace = braces[braces.length - 1];
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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);
2024-07-29 09:50:20 +08:00
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
output = expandRange(range, opts);
state.backtrack = true;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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);
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'brace', value, output });
decrement('braces');
braces.pop();
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Pipes
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '|') {
if (extglobs.length > 0) {
extglobs[extglobs.length - 1].conditions++;
}
push({ type: 'text', value });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Commas
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === ',') {
let output = value;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const brace = braces[braces.length - 1];
if (brace & & stack[stack.length - 1] === 'braces') {
brace.comma = true;
output = '|';
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'comma', value, output });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Slashes
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '/') {
// if the beginning of the glob is "./", advance the start
// to the current index, and don't add the "./" characters
// to the state. This greatly simplifies lookbehinds when
// checking for BOS characters like "!" and "." (not "./")
if (prev.type === 'dot' & & state.index === state.start + 1) {
state.start = state.index + 1;
state.consumed = '';
state.output = '';
tokens.pop();
prev = bos; // reset "prev" to the first token
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'slash', value, output: SLASH_LITERAL });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Dots
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if ((state.braces + state.parens) === 0 & & prev.type !== 'bos' & & prev.type !== 'slash') {
push({ type: 'text', value, output: DOT_LITERAL });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'dot', value, output: DOT_LITERAL });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Question marks
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '?') {
const isGroup = prev & & prev.value === '(';
if (!isGroup & & opts.noextglob !== true & & peek() === '(' & & peek(2) !== '?') {
extglobOpen('qmark', value);
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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');
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if ((prev.value === '(' & & !/[!=< : ] / . test ( next ) ) | | ( next = == ' < ' & & ! / < ( [ ! = ] | \ w + > )/.test(remaining()))) {
output = `\\${value}`;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'qmark', value, output: QMARK });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Exclamation
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '!') {
if (opts.noextglob !== true & & peek() === '(') {
if (peek(2) !== '?' || !/[!=< : ] / . test ( peek ( 3 ) ) ) {
extglobOpen('negate', value);
2024-07-29 09:50:20 +08:00
continue;
}
2024-07-31 17:04:12 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.nonegate !== true & & state.index === 0) {
negate();
continue;
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Plus
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '+') {
if (opts.noextglob !== true & & peek() === '(' & & peek(2) !== '?') {
extglobOpen('plus', value);
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if ((prev & & prev.value === '(') || opts.regex === false) {
push({ type: 'plus', value, output: PLUS_LITERAL });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if ((prev & & (prev.type === 'bracket' || prev.type === 'paren' || prev.type === 'brace')) || state.parens > 0) {
push({ type: 'plus', value });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'plus', value: PLUS_LITERAL });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Plain text
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value === '@') {
if (opts.noextglob !== true & & peek() === '(' & & peek(2) !== '?') {
push({ type: 'at', extglob: true, value, output: '' });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'text', value });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Plain text
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (value !== '*') {
if (value === '$' || value === '^') {
value = `\\${value}`;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const match = REGEX_NON_SPECIAL_CHARS.exec(remaining());
if (match) {
value += match[0];
state.index += match[0].length;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'text', value });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
/**
* Stars
*/
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
let rest = remaining();
if (opts.noextglob !== true & & /^\([^?]/.test(rest)) {
extglobOpen('star', value);
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (prev.type === 'star') {
if (opts.noglobstar === true) {
consume(value);
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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');
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.bash === true & & (!isStart || (rest[0] & & rest[0] !== '/'))) {
push({ type: 'star', value, output: '' });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// strip consecutive `/**/`
while (rest.slice(0, 3) === '/**') {
const after = input[state.index + 4];
if (after & & after !== '/') {
break;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
rest = rest.slice(3);
consume('/**', 3);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (prior.type === 'slash' & & prior.prev.type !== 'bos' & & rest[0] === '/') {
const end = rest[1] !== void 0 ? '|$' : '';
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
state.output = state.output.slice(0, -(prior.output + prev.output).length);
prior.output = `(?:${prior.output}`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
prev.type = 'globstar';
prev.output = `${globstar(opts)}${SLASH_LITERAL}|${SLASH_LITERAL}${end})`;
prev.value += value;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
state.output += prior.output + prev.output;
state.globstar = true;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
consume(value + advance());
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push({ type: 'slash', value: '/', output: '' });
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// remove single star from output
state.output = state.output.slice(0, -prev.output.length);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// reset previous token to globstar
prev.type = 'globstar';
prev.output = globstar(opts);
prev.value += value;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// reset output with globstar
state.output += prev.output;
state.globstar = true;
consume(value);
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const token = { type: 'star', value, output: star };
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.bash === true) {
token.output = '.*?';
if (prev.type === 'bos' || prev.type === 'slash') {
token.output = nodot + token.output;
}
push(token);
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (prev & & (prev.type === 'bracket' || prev.type === 'paren') & & opts.regex === true) {
token.output = value;
push(token);
continue;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
} else if (opts.dot === true) {
state.output += NO_DOTS_SLASH;
prev.output += NO_DOTS_SLASH;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
} else {
state.output += nodot;
prev.output += nodot;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (peek() !== '*') {
state.output += ONE_CHAR;
prev.output += ONE_CHAR;
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
push(token);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
while (state.brackets > 0) {
if (opts.strictBrackets === true) throw new SyntaxError(syntaxError('closing', ']'));
state.output = utils$1.escapeLast(state.output, '[');
decrement('brackets');
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
while (state.parens > 0) {
if (opts.strictBrackets === true) throw new SyntaxError(syntaxError('closing', ')'));
state.output = utils$1.escapeLast(state.output, '(');
decrement('parens');
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
while (state.braces > 0) {
if (opts.strictBrackets === true) throw new SyntaxError(syntaxError('closing', '}'));
state.output = utils$1.escapeLast(state.output, '{');
decrement('braces');
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (opts.strictSlashes !== true & & (prev.type === 'star' || prev.type === 'bracket')) {
push({ type: 'maybe_slash', value: '', output: `${SLASH_LITERAL}?` });
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// rebuild the output if we had to backtrack at any point
if (state.backtrack === true) {
state.output = '';
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
for (const token of state.tokens) {
state.output += token.output != null ? token.output : token.value;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (token.suffix) {
state.output += token.suffix;
}
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return state;
};
/**
* Fast paths for creating regular expressions for common glob patterns.
* This can significantly speed up processing and has very little downside
* impact when none of the fast paths match.
*/
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}`);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
input = REPLACEMENTS[input] || input;
// create constants based on platform, for windows or posix
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})`;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const globstar = (opts) => {
if (opts.noglobstar === true) return star;
return `(${capture}(?:(?!${START_ANCHOR}${opts.dot ? DOTS_SLASH : DOT_LITERAL}).)*?)`;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const create = str => {
switch (str) {
case '*':
return `${nodot}${ONE_CHAR}${star}`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
case '.*':
return `${DOT_LITERAL}${ONE_CHAR}${star}`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
case '*.*':
return `${nodot}${star}${DOT_LITERAL}${ONE_CHAR}${star}`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
case '*/*':
return `${nodot}${star}${SLASH_LITERAL}${ONE_CHAR}${slashDot}${star}`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
case '**':
return nodot + globstar(opts);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
case '**/*':
return `(?:${nodot}${globstar(opts)}${SLASH_LITERAL})?${slashDot}${ONE_CHAR}${star}`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
case '**/*.*':
return `(?:${nodot}${globstar(opts)}${SLASH_LITERAL})?${slashDot}${star}${DOT_LITERAL}${ONE_CHAR}${star}`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
case '**/.*':
return `(?:${nodot}${globstar(opts)}${SLASH_LITERAL})?${DOT_LITERAL}${ONE_CHAR}${star}`;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
default: {
const match = /^(.*?)\.(\w+)$/.exec(str);
if (!match) return;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const source = create(match[1]);
if (!source) return;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return source + DOT_LITERAL + match[2];
}
}
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const output = utils$1.removePrefix(input, state);
let source = create(output);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (source & & opts.strictSlashes !== true) {
source += `${SLASH_LITERAL}?`;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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);
/**
* Creates a matcher function from one or more glob patterns. The
* returned function takes a string to match as its first argument,
* and returns true if the string is a match. The returned matcher
* function also takes a boolean as the second argument that, when true,
* returns an object with additional information.
*
* ```js
* const picomatch = require('picomatch');
* // picomatch(glob[, options]);
*
* const isMatch = picomatch('*.!(*a)');
* console.log(isMatch('a.a')); //=> false
* console.log(isMatch('a.b')); //=> true
* ```
* @name picomatch
* @param {String|Array} `globs` One or more glob patterns.
* @param {Object=} `options`
* @return {Function=} Returns a matcher function.
* @api public
*/
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const isState = isObject(glob) & & glob.tokens & & glob.input;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (glob === '' || (typeof glob !== 'string' & & !isState)) {
throw new TypeError('Expected pattern to be a non-empty string');
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const opts = options || {};
const posix = opts.windows;
const regex = isState
? picomatch.compileRe(glob, options)
: picomatch.makeRe(glob, options, false, true);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const state = regex.state;
delete regex.state;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
let isIgnored = () => false;
if (opts.ignore) {
const ignoreOpts = { ...options, ignore: null, onMatch: null, onResult: null };
isIgnored = picomatch(opts.ignore, ignoreOpts, returnState);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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 };
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (typeof opts.onResult === 'function') {
opts.onResult(result);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (isMatch === false) {
result.isMatch = false;
return returnObject ? result : false;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (isIgnored(input)) {
if (typeof opts.onIgnore === 'function') {
opts.onIgnore(result);
}
result.isMatch = false;
return returnObject ? result : false;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (typeof opts.onMatch === 'function') {
opts.onMatch(result);
}
return returnObject ? result : true;
};
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (returnState) {
matcher.state = state;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
return matcher;
};
/**
* Test `input` with the given `regex`. This is used by the main
* `picomatch()` function to test the input string.
*
* ```js
* const picomatch = require('picomatch');
* // picomatch.test(input, regex[, options]);
*
* console.log(picomatch.test('foo/bar', /^(?:([^/]*?)\/([^/]*?))$/));
* // { isMatch: true, match: [ 'foo/', 'foo', 'bar' ], output: 'foo/bar' }
* ```
* @param {String} `input` String to test.
* @param {RegExp} `regex`
* @return {Object} Returns an object with matching info.
* @api public
*/
picomatch.test = (input, regex, options, { glob, posix } = {}) => {
if (typeof input !== 'string') {
throw new TypeError('Expected input to be a string');
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (input === '') {
return { isMatch: false, output: '' };
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
const opts = options || {};
const format = opts.format || (posix ? utils.toPosixSlashes : null);
let match = input === glob;
let output = (match & & format) ? format(input) : input;
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (match === false) {
output = format ? format(input) : input;
match = output === glob;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
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);
}
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
return { isMatch: Boolean(match), match, output };
};
/**
* Match the basename of a filepath.
*
* ```js
* const picomatch = require('picomatch');
* // picomatch.matchBase(input, glob[, options]);
* console.log(picomatch.matchBase('foo/bar.js', '*.js'); // true
* ```
* @param {String} `input` String to test.
* @param {RegExp|String} `glob` Glob pattern or regex created by [.makeRe](#makeRe).
* @return {Boolean}
* @api public
*/
picomatch.matchBase = (input, glob, options) => {
const regex = glob instanceof RegExp ? glob : picomatch.makeRe(glob, options);
return regex.test(utils.basename(input));
};
/**
* Returns true if **any** of the given glob `patterns` match the specified `string`.
*
* ```js
* const picomatch = require('picomatch');
* // picomatch.isMatch(string, patterns[, options]);
*
* console.log(picomatch.isMatch('a.a', ['b.*', '*.a'])); //=> true
* console.log(picomatch.isMatch('a.a', 'b.*')); //=> false
* ```
* @param {String|Array} str The string to test.
* @param {String|Array} patterns One or more glob patterns to use for matching.
* @param {Object} [options] See available [options](#options).
* @return {Boolean} Returns true if any patterns match `str`
* @api public
*/
picomatch.isMatch = (str, patterns, options) => picomatch(patterns, options)(str);
/**
* Parse a glob pattern to create the source string for a regular
* expression.
*
* ```js
* const picomatch = require('picomatch');
* const result = picomatch.parse(pattern[, options]);
* ```
* @param {String} `pattern`
* @param {Object} `options`
* @return {Object} Returns an object with useful properties and output to be used as a regex source string.
* @api public
*/
picomatch.parse = (pattern, options) => {
if (Array.isArray(pattern)) return pattern.map(p => picomatch.parse(p, options));
return parse$1(pattern, { ...options, fastpaths: false });
};
/**
* Scan a glob pattern to separate the pattern into segments.
*
* ```js
* const picomatch = require('picomatch');
* // picomatch.scan(input[, options]);
*
* const result = picomatch.scan('!./foo/*.js');
* console.log(result);
* { prefix: '!./',
* input: '!./foo/*.js',
* start: 3,
* base: 'foo',
* glob: '*.js',
* isBrace: false,
* isBracket: false,
* isGlob: true,
* isExtglob: false,
* isGlobstar: false,
* negated: true }
* ```
* @param {String} `input` Glob pattern to scan.
* @param {Object} `options`
* @return {Object} Returns an object with
* @api public
*/
picomatch.scan = (input, options) => scan(input, options);
/**
* Create a regular expression from a parsed glob pattern.
*
* ```js
* const picomatch = require('picomatch');
* const state = picomatch.parse('*.js');
* // picomatch.compileRe(state[, options]);
*
* console.log(picomatch.compileRe(state));
* //=> /^(?:(?!\.)(?=.)[^/]*?\.js)$/
* ```
* @param {String} `state` The object returned from the `.parse` method.
* @param {Object} `options`
* @return {RegExp} Returns a regex created from the given pattern.
* @api public
*/
picomatch.compileRe = (parsed, options, returnOutput = false, returnState = false) => {
if (returnOutput === true) {
return parsed.output;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
const opts = options || {};
const prepend = opts.contains ? '' : '^';
const append = opts.contains ? '' : '$';
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
let source = `${prepend}(?:${parsed.output})${append}`;
if (parsed & & parsed.negated === true) {
source = `^(?!${source}).*$`;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
const regex = picomatch.toRegex(source, options);
if (returnState === true) {
regex.state = parsed;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
return regex;
};
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
picomatch.makeRe = (input, options, returnOutput = false, returnState = false) => {
if (!input || typeof input !== 'string') {
throw new TypeError('Expected a non-empty string');
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
const opts = options || {};
let parsed = { negated: false, fastpaths: true };
let prefix = '';
let output;
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (input.startsWith('./')) {
input = input.slice(2);
prefix = parsed.prefix = './';
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (opts.fastpaths !== false & & (input[0] === '.' || input[0] === '*')) {
output = parse$1.fastpaths(input, options);
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (output === undefined) {
parsed = parse$1(input, options);
parsed.prefix = prefix + (parsed.prefix || '');
} else {
parsed.output = output;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
return picomatch.compileRe(parsed, options, returnOutput, returnState);
};
/**
* Create a regular expression from the given regex source string.
*
* ```js
* const picomatch = require('picomatch');
* // picomatch.toRegex(source[, options]);
*
* const { output } = picomatch.parse('*.js');
* console.log(picomatch.toRegex(output));
* //=> /^(?:(?!\.)(?=.)[^/]*?\.js)$/
* ```
* @param {String} `source` Regular expression source string.
* @param {Object} `options`
* @return {RegExp}
* @api public
*/
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 /$^/;
}
};
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
/**
* Picomatch constants.
* @return {Object}
*/
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
picomatch.constants = constants$1;
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
/**
* Expose "picomatch"
*/
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
var picomatch_1 = picomatch;
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
var picomatchBrowser = picomatch_1;
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
var pm = /*@__PURE__*/getDefaultExportFromCjs(picomatchBrowser);
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
for (let i = 0; i < includeMatchers.length ; + + i ) {
const { bundleTest, fileTest } = includeMatchers[i];
if (bundleTest.test(bundleId) & & fileTest.test(id))
return true;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
return !includeMatchers.length;
};
};
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
const throttleFilter = (callback, limit) => {
let waiting = false;
return (val) => {
if (!waiting) {
callback(val);
waiting = true;
setTimeout(() => {
waiting = false;
}, limit);
2024-07-29 09:50:20 +08:00
}
};
2024-07-31 17:04:12 +08:00
};
const prepareFilter = (filt) => {
if (filt === "")
2024-07-29 09:50:20 +08:00
return [];
2024-07-31 17:04:12 +08:00
return (filt
2024-07-29 09:50:20 +08:00
.split(",")
// remove spaces before and after
.map((entry) => entry.trim())
// unquote "
.map((entry) => entry.startsWith('"') & & entry.endsWith('"') ? entry.substring(1, entry.length - 1) : entry)
// unquote '
.map((entry) => entry.startsWith("'") & & entry.endsWith("'") ? entry.substring(1, entry.length - 1) : entry)
// remove empty strings
.filter((entry) => entry)
// parse bundle:file
.map((entry) => entry.split(":"))
// normalize entry just in case
.flatMap((entry) => {
2024-07-31 17:04:12 +08:00
if (entry.length === 0)
2024-07-29 09:50:20 +08:00
return [];
2024-07-31 17:04:12 +08:00
let bundle = null;
let file = null;
if (entry.length === 1 & & entry[0]) {
2024-07-29 09:50:20 +08:00
file = entry[0];
return [{ file, bundle }];
2024-07-31 17:04:12 +08:00
}
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) => {
2024-07-29 09:50:20 +08:00
return isIncluded(bundleId, data.id) ? 1 : 0;
2024-07-31 17:04:12 +08:00
}, [isIncluded]);
return {
2024-07-29 09:50:20 +08:00
getModuleFilterMultiplier,
includeFilter,
excludeFilter,
setExcludeFilter: setExcludeFilterTrottled,
setIncludeFilter: setIncludeFilterTrottled,
};
2024-07-31 17:04:12 +08:00
};
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 an accessor is specified, promote it to a comparator. In this case we
// can test whether the search value is (self-) comparable. We can’
// for a comparator (except for specific, known comparators) because we can’
// tell if the comparator is symmetric, and an asymmetric comparator can’
// used to test whether a single value is comparable.
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;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
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 ) ;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
return lo;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
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 ) ;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
return lo;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
return {left, center, right};
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
function zero$1() {
return 0;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
function number$1(x) {
return x === null ? NaN : +x;
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
const ascendingBisect = bisector(ascending);
const bisectRight = ascendingBisect.right;
bisector(number$1).center;
var bisect = bisectRight;
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
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 = {
2024-07-22 11:11:43 +08:00
"font-size": "0.7em",
"dominant-baseline": "middle",
"text-anchor": "middle",
x: width / 2,
2024-07-31 17:04:12 +08:00
};
if (children != null) {
2024-07-22 11:11:43 +08:00
textProps.y = (TOP_PADDING + PADDING) / 2;
2024-07-31 17:04:12 +08:00
}
else {
2024-07-22 11:11:43 +08:00
textProps.y = height / 2;
2024-07-31 17:04:12 +08:00
}
y(() => {
2024-07-22 11:11:43 +08:00
if (width == 0 || height == 0 || !textRef.current) {
2024-07-31 17:04:12 +08:00
return;
2024-07-22 11:11:43 +08:00
}
if (textRectRef.current == null) {
2024-07-31 17:04:12 +08:00
textRectRef.current = textRef.current.getBoundingClientRect();
2024-07-22 11:11:43 +08:00
}
let scale = 1;
if (children != null) {
2024-07-31 17:04:12 +08:00
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));
2024-07-22 11:11:43 +08:00
}
else {
2024-07-31 17:04:12 +08:00
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));
2024-07-22 11:11:43 +08:00
}
textRef.current.setAttribute("transform", `scale(${scale.toFixed(2)})`);
2024-07-31 17:04:12 +08:00
}, [children, height, width]);
if (width == 0 || height == 0) {
2024-07-22 11:11:43 +08:00
return null;
2024-07-31 17:04:12 +08:00
}
return (u$1("g", { className: "node", transform: `translate(${x0},${y0})`, onClick: (event) => {
event.stopPropagation();
onClick(node);
2024-07-22 11:11:43 +08:00
}, onMouseOver: (event) => {
2024-07-31 17:04:12 +08:00
event.stopPropagation();
onMouseOver(node);
}, children: [u$1("rect", { fill: backgroundColor, rx: 2, ry: 2, width: x1 - x0, height: y1 - y0, stroke: selected ? "#fff" : undefined, "stroke-width": selected ? 2 : undefined }), u$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");
// this will make groups by height
const nestedData = F(() => {
2024-07-22 11:11:43 +08:00
const nestedDataMap = group(root.descendants(), (d) => d.height);
const nestedData = Array.from(nestedDataMap, ([key, values]) => ({
2024-07-31 17:04:12 +08:00
key,
values,
2024-07-22 11:11:43 +08:00
}));
nestedData.sort((a, b) => b.key - a.key);
return nestedData;
2024-07-31 17:04:12 +08:00
}, [root]);
console.timeEnd("layering");
return (u$1("svg", { xmlns: "http://www.w3.org/2000/svg", viewBox: `0 0 ${width} ${height}`, children: nestedData.map(({ key, values }) => {
return (u$1("g", { className: "layer", children: values.map((node) => {
return (u$1(Node, { node: node, onMouseOver: onNodeHover, selected: selectedNode === node, onClick: onNodeClick }, getModuleIds(node.data).nodeUid.id));
}) }, key));
}) }));
};
var bytes$1 = {exports: {}};
/*!
* bytes
* Copyright(c) 2012-2014 TJ Holowaychuk
* Copyright(c) 2015 Jed Watson
* MIT Licensed
*/
/**
* Module exports.
* @public
*/
bytes$1.exports = bytes;
var format_1 = bytes$1.exports.format = format$1;
bytes$1.exports.parse = parse;
/**
* Module variables.
* @private
*/
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;
/**
* Convert the given value in bytes into a string or parse to string to an integer in bytes.
*
* @param {string|number} value
* @param {{
* case: [string],
* decimalPlaces: [number]
* fixedDecimals: [boolean]
* thousandsSeparator: [string]
* unitSeparator: [string]
* }} [options] bytes options.
*
* @returns {string|number|null}
*/
function bytes(value, options) {
if (typeof value === 'string') {
return parse(value);
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
if (typeof value === 'number') {
return format$1(value, options);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return null;
}
/**
* Format the given value in bytes into a string.
*
* If the value is negative, it is kept as such. If it is a float,
* it is rounded.
*
* @param {number} value
* @param {object} [options]
* @param {number} [options.decimalPlaces=2]
* @param {number} [options.fixedDecimals=false]
* @param {string} [options.thousandsSeparator=]
* @param {string} [options.unit=]
* @param {string} [options.unitSeparator=]
*
* @returns {string|null}
* @public
*/
function format$1(value, options) {
if (!Number.isFinite(value)) {
return null;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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';
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
var val = value / map$1[unit.toLowerCase()];
var str = val.toFixed(decimalPlaces);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (!fixedDecimals) {
str = str.replace(formatDecimalsRegExp, '$1');
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (thousandsSeparator) {
str = str.split('.').map(function (s, i) {
return i === 0
? s.replace(formatThousandsRegExp, thousandsSeparator)
: s
}).join('.');
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return str + unitSeparator + unit;
}
/**
* Parse the string value into an integer in bytes.
*
* If no unit is given, it is assumed the value is in bytes.
*
* @param {number|string} val
*
* @returns {number|null}
* @public
*/
function parse(val) {
if (typeof val === 'number' & & !isNaN(val)) {
return val;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (typeof val !== 'string') {
return null;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// Test if the string passed is valid
var results = parseRegExp.exec(val);
var floatValue;
var unit = 'b';
if (!results) {
// Nothing could be extracted from the given string
floatValue = parseInt(val, 10);
unit = 'b';
} else {
// Retrieve the value and the unit
floatValue = parseFloat(results[1]);
unit = results[4].toLowerCase();
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (isNaN(floatValue)) {
return null;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return Math.floor(map$1[unit] * floatValue);
}
const Tooltip_marginX = 10;
const Tooltip_marginY = 30;
const SOURCEMAP_RENDERED = (u$1("span", { children: [" ", u$1("b", { children: LABELS.renderedLength }), " is a number of characters in the file after individual and ", u$1("br", {}), " ", "whole bundle transformations according to sourcemap."] }));
const RENDRED = (u$1("span", { children: [u$1("b", { children: LABELS.renderedLength }), " is a byte size of individual file after transformations and treeshake."] }));
const COMPRESSED = (u$1("span", { children: [u$1("b", { children: LABELS.gzipLength }), " and ", u$1("b", { children: LABELS.brotliLength }), " is a byte size of individual file after individual transformations,", u$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 (u$1(g$1, { children: [u$1("div", { children: path }), availableSizeProperties.map((sizeProp) => {
if (sizeProp === sizeProperty) {
return (u$1("div", { children: [u$1("b", { children: [LABELS[sizeProp], ": ", format_1(mainSize)] }), " ", "(", percentageString, ")"] }, sizeProp));
}
else {
return (u$1("div", { children: [LABELS[sizeProp], ": ", format_1(getModuleSize(node.data, sizeProp))] }, sizeProp));
}
}), u$1("br", {}), dataNode & & dataNode.importedBy.length > 0 & & (u$1("div", { children: [u$1("div", { children: [u$1("b", { children: "Imported By" }), ":"] }), dataNode.importedBy.map(({ uid }) => {
const id = data.nodeMetas[uid].id;
return u$1("div", { children: id }, id);
})] })), u$1("br", {}), u$1("small", { children: data.options.sourcemap ? SOURCEMAP_RENDERED : RENDRED }), (data.options.gzip || data.options.brotli) & & (u$1(g$1, { children: [u$1("br", {}), u$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) {
// Shifting horizontally
pos.left = window.innerWidth - boundingRect.width;
}
if (pos.top + boundingRect.height > window.innerHeight) {
// Flipping vertically
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 (u$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 (u$1(g$1, { children: [u$1(TreeMap, { root: root, onNodeHover: (node) => {
setTooltipNode(node);
setShowTooltip(true);
}, selectedNode: selectedNode, onNodeClick: (node) => {
setSelectedNode(selectedNode === node ? undefined : node);
} }), u$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; // selectedSize < rootSize * increaseFactor ? ( rootSize * increaseFactor ) / selectedSize : rootSize / selectedSize ;
const nonSelectedMultiplier = 0; // 1 / selectedMultiplier
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");
// root here always be the same as rawHierarchy even after layouting
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 (u$1(g$1, { children: [u$1(SideBar, { sizeProperty: sizeProperty, availableSizeProperties: availableSizeProperties, setSizeProperty: setSizeProperty, onExcludeChange: setExcludeFilter, onIncludeChange: setIncludeFilter }), u$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;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
}
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, // Deprecated! Use 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) // #ff0000
: l === 3 ? new Rgb((m >> 8 & 0xf) | (m >> 4 & 0xf0), (m >> 4 & 0xf) | (m & 0xf0), ((m & 0xf) < < 4 ) | ( m & 0xf ) , 1 ) / / # f00
: l === 8 ? rgba(m >> 24 & 0xff, m >> 16 & 0xff, m >> 8 & 0xff, (m & 0xff) / 0xff) // #ff000000
: 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 ) / / # f000
: null) // invalid hex
: (m = reRgbInteger.exec(format)) ? new Rgb(m[1], m[2], m[3], 1) // rgb(255, 0, 0)
: (m = reRgbPercent.exec(format)) ? new Rgb(m[1] * 255 / 100, m[2] * 255 / 100, m[3] * 255 / 100, 1) // rgb(100%, 0%, 0%)
: (m = reRgbaInteger.exec(format)) ? rgba(m[1], m[2], m[3], m[4]) // rgba(255, 0, 0, 1)
: (m = reRgbaPercent.exec(format)) ? rgba(m[1] * 255 / 100, m[2] * 255 / 100, m[3] * 255 / 100, m[4]) // rgb(100%, 0%, 0%, 1)
: (m = reHslPercent.exec(format)) ? hsla(m[1], m[2] / 100, m[3] / 100, 1) // hsl(120, 50%, 50%)
: (m = reHslaPercent.exec(format)) ? hsla(m[1], m[2] / 100, m[3] / 100, m[4]) // hsla(120, 50%, 50%, 1)
: named.hasOwnProperty(format) ? rgbn(named[format]) // eslint-disable-line no-prototype-builtins
: 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, // Deprecated! Use color.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));
}
/* From FvD 13.37, CSS Color Module Level 3 */
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;
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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);
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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 + "";
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
rgb.gamma = rgbGamma;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return rgb;
})(1);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function isNumberArray(x) {
return ArrayBuffer.isView(x) & & !(x instanceof DataView);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
for (i = 0; i < na ; + + i ) x [ i ] = interpolate ( a [ i ] , b [ i ] ) ;
for (; i < nb ; + + i ) c [ i ] = b [ i ] ;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return function(t) {
for (i = 0; i < na ; + + i ) c [ i ] = x [ i ] ( t ) ;
return c;
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function date(a, b) {
var d = new Date;
return a = +a, b = +b, function(t) {
return d.setTime(a * (1 - t) + b * t), d;
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function interpolateNumber(a, b) {
return a = +a, b = +b, function(t) {
return a * (1 - t) + b * t;
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function object(a, b) {
var i = {},
c = {},
k;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
if (a === null || typeof a !== "object") a = {};
if (b === null || typeof b !== "object") b = {};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
for (k in b) {
if (k in a) {
i[k] = interpolate(a[k], b[k]);
} else {
c[k] = b[k];
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return function(t) {
for (k in i) c[k] = i[k](t);
return c;
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
var reA = /[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,
reB = new RegExp(reA.source, "g");
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function zero(b) {
return function() {
return b;
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function one(b) {
return function(t) {
return b(t) + "";
};
}
function string(a, b) {
var bi = reA.lastIndex = reB.lastIndex = 0, // scan index for next number in b
am, // current match in a
bm, // current match in b
bs, // string preceding current number in b, if any
i = -1, // index in s
s = [], // string constants and placeholders
q = []; // number interpolators
// Coerce inputs to strings.
a = a + "", b = b + "";
// Interpolate pairs of numbers in a & b.
while ((am = reA.exec(a))
& & (bm = reB.exec(b))) {
if ((bs = bm.index) > bi) { // a string precedes the next number in b
bs = b.slice(bi, bs);
if (s[i]) s[i] += bs; // coalesce with previous string
else s[++i] = bs;
}
if ((am = am[0]) === (bm = bm[0])) { // numbers in a & b match
if (s[i]) s[i] += bm; // coalesce with previous string
else s[++i] = bm;
} else { // interpolate non-matching numbers
s[++i] = null;
q.push({i: i, x: interpolateNumber(am, bm)});
}
bi = reB.lastIndex;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// Add remains of b.
if (bi < b.length ) {
bs = b.slice(bi);
if (s[i]) s[i] += bs; // coalesce with previous string
else s[++i] = bs;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// Special optimization for only a single match.
// Otherwise, interpolate each of the numbers and rejoin the string.
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);
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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)); };
}
// normalize(a, b)(x) takes a domain value x in [a,b] and returns the corresponding parameter t in [0,1].
// interpolate(a, b)(t) takes a parameter t in [0,1] and returns the corresponding range value x in [a,b].
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;
// Reverse descending domains.
if (domain[j] < domain [ 0 ] ) {
domain = domain.slice().reverse();
range = range.slice().reverse();
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
while (++i < j ) {
d[i] = normalize(domain[i], domain[i + 1]);
r[i] = interpolate(range[i], range[i + 1]);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function scale(x) {
return x == null || isNaN(x = +x) ? unknown : (output || (output = piecewise(domain.map(transform), range, interpolate$1)))(transform(clamp(x)));
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.invert = function(y) {
return clamp(untransform((input || (input = piecewise(range, domain.map(transform), interpolateNumber)))(y)));
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.domain = function(_) {
return arguments.length ? (domain = Array.from(_, number), rescale()) : domain.slice();
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.range = function(_) {
return arguments.length ? (range = Array.from(_), rescale()) : range.slice();
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.rangeRound = function(_) {
return range = Array.from(_), interpolate$1 = interpolateRound, rescale();
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.clamp = function(_) {
return arguments.length ? (clamp = _ ? true : identity$1, rescale()) : clamp !== identity$1;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.interpolate = function(_) {
return arguments.length ? (interpolate$1 = _, rescale()) : interpolate$1;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.unknown = function(_) {
return arguments.length ? (unknown = _, scale) : unknown;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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);
}
// Computes the decimal coefficient and exponent of the specified number x with
// significant digits p, where x is positive and p is in [1, 21] or undefined.
// For example, formatDecimalParts(1.23) returns ["123", 0].
function formatDecimalParts(x, p) {
if ((i = (x = p ? x.toExponential(p - 1) : x.toExponential()).indexOf("e")) < 0 ) return null ; / / NaN , ± Infinity
var i, coefficient = x.slice(0, i);
// The string returned by toExponential either has the form \d\.\d+e[-+]\d+
// (e.g., 1.2e+3) or the form \de[-+]\d+ (e.g., 1e+3).
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);
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function formatNumerals(numerals) {
return function(value) {
return value.replace(/[0-9]/g, function(i) {
return numerals[+i];
});
};
}
// [[fill]align][sign][symbol][0][width][,][.precision][~][type]
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; // instanceof
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;
};
// Trims insignificant zeros, e.g., replaces 1.2000k with 1.2k.
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;
2024-07-29 09:50:20 +08:00
}
2024-07-31 17:04:12 +08:00
}
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]; // less than 1y!
}
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 ? "−
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;
// The "n" type is an alias for ",g".
if (type === "n") comma = true, type = "g";
// The "" type, and any invalid type, is an alias for ".12~g".
else if (!formatTypes[type]) precision === undefined & & (precision = 12), trim = true, type = "g";
// If zero fill is specified, padding goes after sign and before digits.
if (zero || (fill === "0" & & align === "=")) zero = true, fill = "0", align = "=";
// Compute the prefix and suffix.
// For SI-prefix, the suffix is lazily computed.
var prefix = symbol === "$" ? currencyPrefix : symbol === "#" & & /[boxX]/.test(type) ? "0" + type.toLowerCase() : "",
suffix = symbol === "$" ? currencySuffix : /[%p]/.test(type) ? percent : "";
// What format function should we use?
// Is this an integer type?
// Can this type generate exponential notation?
var formatType = formatTypes[type],
maybeSuffix = /[defgprs%]/.test(type);
// Set the default precision if not specified,
// or clamp the specified precision to the supported range.
// For significant precision, it must be in [1, 21].
// For fixed precision, it must be in [0, 20].
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;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// Determine the sign. -0 is not less than 0, but 1 / -0 is!
var valueNegative = value < 0 | | 1 / value < 0 ;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// Perform the initial formatting.
value = isNaN(value) ? nan : formatType(Math.abs(value), precision);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// Trim insignificant zeros.
if (trim) value = formatTrim(value);
// If a negative value rounds to zero after formatting, and no explicit positive sign is requested, hide the sign.
if (valueNegative & & +value === 0 & & sign !== "+") valueNegative = false;
2024-07-22 11:11:43 +08:00
// Compute the prefix and suffix.
2024-07-31 17:04:12 +08:00
valuePrefix = (valueNegative ? (sign === "(" ? sign : minus) : sign === "-" || sign === "(" ? "" : sign) + valuePrefix;
valueSuffix = (type === "s" ? prefixes[8 + prefixExponent / 3] : "") + valueSuffix + (valueNegative & & sign === "(" ? ")" : "");
// Break the formatted value into the integer “value” part that can be
// grouped, and fractional or exponential “suffix” part that is not.
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;
2024-07-22 11:11:43 +08:00
}
}
2024-07-29 09:50:20 +08:00
}
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// If the fill character is not "0", grouping is applied before padding.
if (comma & & !zero) value = group(value, Infinity);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// Compute the padding.
var length = valuePrefix.length + value.length + valueSuffix.length,
padding = length < width ? new Array ( width - length + 1 ) . join ( fill ) : " " ;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// If the fill character is "0", grouping is applied after padding.
if (comma & & zero) value = group(padding + value, padding.length ? width - valueSuffix.length : Infinity), padding = "";
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
// Reconstruct the final output based on the desired alignment.
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;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return numerals(value);
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
format.toString = function() {
return specifier + "";
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return format;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
};
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-22 11:11:43 +08:00
}
2024-07-31 17:04:12 +08:00
}
return format(specifier);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function linearish(scale) {
var domain = scale.domain;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.ticks = function(count) {
var d = domain();
return ticks(d[0], d[d.length - 1], count == null ? 10 : count);
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.tickFormat = function(count, specifier) {
var d = domain();
return tickFormat(d[0], d[d.length - 1], count == null ? 10 : count, specifier);
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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;
2024-07-29 09:50:20 +08:00
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return scale;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return scale;
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function linear() {
var scale = continuous();
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.copy = function() {
return copy$1(scale, linear());
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
initRange.apply(scale, arguments);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
return linearish(scale);
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function transformer() {
var x0 = 0,
x1 = 1,
t0,
t1,
k10,
transform,
interpolator = identity$1,
clamp = false,
unknown;
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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));
}
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
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];
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.clamp = function(_) {
return arguments.length ? (clamp = !!_, scale) : clamp;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.interpolator = function(_) {
return arguments.length ? (interpolator = _, scale) : interpolator;
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
function range(interpolate) {
return function(_) {
var r0, r1;
return arguments.length ? ([r0, r1] = _, interpolator = interpolate(r0, r1), scale) : [interpolator(0), interpolator(1)];
};
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
scale.range = range(interpolate);
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
scale.rangeRound = range(interpolateRound);
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
scale.unknown = function(_) {
return arguments.length ? (unknown = _, scale) : unknown;
};
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
return function(t) {
transform = t, t0 = t(x0), t1 = t(x1), k10 = t0 === t1 ? 0 : 1 / (t1 - t0);
return scale;
};
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
function copy(source, target) {
return target
.domain(source.domain())
.interpolator(source.interpolator())
.clamp(source.clamp())
.unknown(source.unknown());
}
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
function sequential() {
var scale = linearish(transformer()(identity$1));
2024-07-29 09:50:20 +08:00
2024-07-31 17:04:12 +08:00
scale.copy = function() {
return copy(scale, sequential());
};
return initInterpolator.apply(scale, arguments);
}
const COLOR_BASE = "#cecece";
// https://www.w3.org/TR/WCAG20/#relativeluminancedef
const rc = 0.2126;
const gc = 0.7152;
const bc = 0.0722;
// low-gamma adjust coefficient
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) {
2024-07-22 11:11:43 +08:00
const colorScale = sequential([0, root.children.length], (n) => hsl(360 * n, 0.3, 0.85));
root.children.forEach((c, id) => {
2024-07-31 17:04:12 +08:00
colorParentMap.set(c, colorScale(id).toString());
2024-07-22 11:11:43 +08:00
});
2024-07-31 17:04:12 +08:00
}
const colorMap = new Map();
const lightScale = linear().domain([0, root.height]).range([0.9, 0.3]);
const getBackgroundColor = (node) => {
2024-07-22 11:11:43 +08:00
const parents = node.ancestors();
const colorStr = parents.length === 1
2024-07-31 17:04:12 +08:00
? colorParentMap.get(parents[0])
: colorParentMap.get(parents[parents.length - 2]);
2024-07-22 11:11:43 +08:00
const hslColor = hsl(colorStr);
hslColor.l = lightScale(node.depth);
return hslColor;
2024-07-31 17:04:12 +08:00
};
return (node) => {
2024-07-22 11:11:43 +08:00
if (!colorMap.has(node)) {
2024-07-31 17:04:12 +08:00
const backgroundColor = getBackgroundColor(node);
const l = relativeLuminance(backgroundColor.rgb());
const fontColor = l > 0.19 ? "#000" : "#fff";
colorMap.set(node, {
backgroundColor: backgroundColor.toString(),
fontColor,
});
2024-07-22 11:11:43 +08:00
}
return colorMap.get(node);
};
2024-07-31 17:04:12 +08:00
};
2024-07-22 11:11:43 +08:00
2024-07-31 17:04:12 +08:00
const StaticContext = F$1({});
const drawChart = (parentNode, data, width, height) => {
const availableSizeProperties = getAvailableSizeOptions(data.options);
console.time("layout create");
const layout = treemap()
2024-07-22 11:11:43 +08:00
.size([width, height])
.paddingOuter(PADDING)
.paddingTop(TOP_PADDING)
.paddingInner(PADDING)
.round(true)
.tile(treemapResquarify);
2024-07-31 17:04:12 +08:00
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) => {
2024-07-22 11:11:43 +08:00
var _a;
const nodeData = node.data;
nodeIdsCache.set(nodeData, {
2024-07-31 17:04:12 +08:00
nodeUid: generateUniqueId("node"),
clipUid: generateUniqueId("clip"),
2024-07-22 11:11:43 +08:00
});
const sizes = { renderedLength: 0, gzipLength: 0, brotliLength: 0 };
if (isModuleTree(nodeData)) {
2024-07-31 17:04:12 +08:00
for (const sizeKey of availableSizeProperties) {
sizes[sizeKey] = nodeData.children.reduce((acc, child) => getModuleSize(child, sizeKey) + acc, 0);
}
2024-07-22 11:11:43 +08:00
}
else {
2024-07-31 17:04:12 +08:00
for (const sizeKey of availableSizeProperties) {
sizes[sizeKey] = (_a = data.nodeParts[nodeData.uid][sizeKey]) !== null & & _a !== void 0 ? _a : 0;
}
2024-07-22 11:11:43 +08:00
}
nodeSizesCache.set(nodeData, sizes);
2024-07-31 17:04:12 +08:00
});
console.timeEnd("rawHierarchy eachAfter cache");
const getModuleIds = (node) => nodeIdsCache.get(node);
console.time("color");
const getModuleColor = createRainbowColor(rawHierarchy);
console.timeEnd("color");
q$1(u$1(StaticContext.Provider, { value: {
data,
availableSizeProperties,
width,
height,
getModuleSize,
getModuleIds,
getModuleColor,
rawHierarchy,
layout,
}, children: u$1(Main, {}) }), parentNode);
};
exports.StaticContext = StaticContext;
exports.default = drawChart;
Object.defineProperty(exports, '__esModule', { value: true });
return exports;
})({});
2024-07-22 11:11:43 +08:00
/*-->*/
< / script >
< script >
/*<!-- */
2024-07-31 17:04:12 +08:00
const data = {"version":2,"tree":{"name":"root","children":[{"name":"js/@amap/@amap.52245d71.js","children":[{"uid":"3a4489e6-1","name":"\u0000commonjsHelpers.js"},{"name":"D:/changhu_code/multiple-police-situations/node_modules/@amap/amap-jsapi-types/index.js","uid":"3a4489e6-3"}]},{"name":"js/tslib/tslib.e138d520.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/tslib/tslib.es6.js","uid":"3a4489e6-5"}]},{"name":"js/@emotion/@emotion.e00a17c0.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/@emotion","children":[{"name":"hash/dist/emotion-hash.esm.js","uid":"3a4489e6-7"},{"name":"unitless/dist/emotion-unitless.esm.js","uid":"3a4489e6-9"}]}]},{"name":"js/@babel/@babel.951a24ce.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/@babel/runtime/helpers/esm","children":[{"uid":"3a4489e6-11","name":"typeof.js"},{"uid":"3a4489e6-13","name":"toPrimitive.js"},{"uid":"3a4489e6-15","name":"toPropertyKey.js"},{"uid":"3a4489e6-17","name":"defineProperty.js"},{"uid":"3a4489e6-19","name":"objectSpread2.js"},{"uid":"3a4489e6-21","name":"extends.js"}]}]},{"name":"js/compute-scroll-into-view/compute-scroll-into-view.2962e95c.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/compute-scroll-into-view/dist/index.mjs","uid":"3a4489e6-23"}]},{"name":"js/pinia/pinia.aea0a825.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/pinia","children":[{"name":"node_modules/vue-demi/lib/index.mjs","uid":"3a4489e6-25"},{"name":"dist/pinia.mjs","uid":"3a4489e6-27"}]}]},{"name":"js/@vueuse/@vueuse.a59054ab.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/@vueuse","children":[{"name":"shared","children":[{"name":"node_modules/vue-demi/lib/index.mjs","uid":"3a4489e6-29"},{"uid":"3a4489e6-31","name":"index.mjs"}]},{"name":"core","children":[{"name":"node_modules/vue-demi/lib/index.mjs","uid":"3a4489e6-33"},{"uid":"3a4489e6-35","name":"index.mjs"}]}]}]},{"name":"js/memoize-one/memoize-one.63ab667a.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/memoize-one/dist/memoize-one.esm.js","uid":"3a4489e6-37"}]},{"name":"js/@ctrl/@ctrl.4982d949.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/@ctrl/tinycolor/dist/module","children":[{"uid":"3a4489e6-39","name":"util.js"},{"uid":"3a4489e6-41","name":"conversion.js"},{"uid":"3a4489e6-43","name":"css-color-names.js"},{"uid":"3a4489e6-45","name":"format-input.js"},{"uid":"3a4489e6-47","name":"index.js"},{"uid":"3a4489e6-49","name":"readability.js"},{"uid":"3a4489e6-51","name":"to-ms-filter.js"},{"uid":"3a4489e6-53","name":"from-ratio.js"},{"uid":"3a4489e6-55","name":"random.js"},{"uid":"3a4489e6-57","name":"interfaces.js"},{"uid":"3a4489e6-59","name":"public_api.js"}]}]},{"name":"js/dom-align/dom-align.8ffb71ea.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/dom-align/dist-web/index.js","uid":"3a4489e6-61"}]},{"name":"js/throttle-debounce/throttle-debounce.ba017292.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/throttle-debounce/esm/index.js","uid":"3a4489e6-63"}]},{"name":"js/normalize-wheel-es/normalize-wheel-es.62fd4772.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/normalize-wheel-es/dist/index.mjs","uid":"3a4489e6-65"}]},{"name":"js/pinia-plugin-persistedstate/pinia-plugin-persistedstate.1043a688.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/pinia-plugin-persistedstate/dist/index.mjs","uid":"3a4489e6-67"}]},{"name":"js/errorMessage/500.d1a6540a.js","children":[{"name":"D:/changhu_code/multiple-police-situations/src/components/errorMessage/500.vue","uid":"3a4489e6-69"}]},{"name":"js/@popperjs/@popperjs.b78c3215.js","children":[{"name":"D:/changhu_code/multiple-police-situations/node_modules/@popperjs/core/dist/index.mjs","uid":"3a4489e6-71"}]},{"name":"js/scroll-into-view-if-needed/scroll-into-view-if-needed.f139de06.js","children":[
2024-07-22 11:11:43 +08:00
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 >
2024-07-31 17:04:12 +08:00
< / html >
2024-07-22 11:11:43 +08:00
