diff --git a/packages/dbgpt-app/src/dbgpt_app/static/web/404.html b/packages/dbgpt-app/src/dbgpt_app/static/web/404.html index b5d27d932..dcd3b4657 100644 --- a/packages/dbgpt-app/src/dbgpt_app/static/web/404.html +++ b/packages/dbgpt-app/src/dbgpt_app/static/web/404.html @@ -1 +1 @@ -
=t.barycenter)&&function(t,e){var r=0,n=0;t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.vs=e.vs.concat(t.vs),t.barycenter=r/n,t.weight=n,t.i=Math.min(e.i,t.i),e.merged=!0}(t,e)}}(r)),n.forEach(r.out,function(e){return function(r){r.in.push(e),0==--r.indegree&&t.push(r)}}(r))}return n.map(n.filter(e,function(t){return!t.merged}),function(t){return n.pick(t,["vs","i","barycenter","weight"])})}(n.filter(r,function(t){return!t.indegree}))}},61026:function(t,e,r){var n=r(38436),i=r(35439),o=r(83678),s=r(87304);t.exports=function t(e,r,a,u){var d=e.children(r),l=e.node(r),h=l?l.borderLeft:void 0,c=l?l.borderRight:void 0,f={};h&&(d=n.filter(d,function(t){return t!==h&&t!==c}));var g=i(e,d);n.forEach(g,function(r){if(e.children(r.v).length){var i=t(e,r.v,a,u);f[r.v]=i,n.has(i,"barycenter")&&(n.isUndefined(r.barycenter)?(r.barycenter=i.barycenter,r.weight=i.weight):(r.barycenter=(r.barycenter*r.weight+i.barycenter*i.weight)/(r.weight+i.weight),r.weight+=i.weight))}});var p=o(g,a);n.forEach(p,function(t){t.vs=n.flatten(t.vs.map(function(t){return f[t]?f[t].vs:t}),!0)});var m=s(p,u);if(h&&(m.vs=n.flatten([h,m.vs,c],!0),e.predecessors(h).length)){var v=e.node(e.predecessors(h)[0]),y=e.node(e.predecessors(c)[0]);n.has(m,"barycenter")||(m.barycenter=0,m.weight=0),m.barycenter=(m.barycenter*m.weight+v.order+y.order)/(m.weight+2),m.weight+=2}return m}},87304:function(t,e,r){var n=r(38436),i=r(11138);function o(t,e,r){for(var i;e.length&&(i=n.last(e)).i<=r;)e.pop(),t.push(i.vs),r++;return r}t.exports=function(t,e){var r,s=i.partition(t,function(t){return n.has(t,"barycenter")}),a=s.lhs,u=n.sortBy(s.rhs,function(t){return-t.i}),d=[],l=0,h=0,c=0;a.sort((r=!!e,function(t,e){return t.barycenter =t.barycenter)&&function(t,e){var r=0,n=0;t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.vs=e.vs.concat(t.vs),t.barycenter=r/n,t.weight=n,t.i=Math.min(e.i,t.i),e.merged=!0}(t,e)}}(r)),n.forEach(r.out,function(e){return function(r){r.in.push(e),0==--r.indegree&&t.push(r)}}(r))}return n.map(n.filter(e,function(t){return!t.merged}),function(t){return n.pick(t,["vs","i","barycenter","weight"])})}(n.filter(r,function(t){return!t.indegree}))}},61026:function(t,e,r){var n=r(38436),i=r(35439),o=r(83678),s=r(87304);t.exports=function t(e,r,a,u){var d=e.children(r),l=e.node(r),h=l?l.borderLeft:void 0,c=l?l.borderRight:void 0,f={};h&&(d=n.filter(d,function(t){return t!==h&&t!==c}));var g=i(e,d);n.forEach(g,function(r){if(e.children(r.v).length){var i=t(e,r.v,a,u);f[r.v]=i,n.has(i,"barycenter")&&(n.isUndefined(r.barycenter)?(r.barycenter=i.barycenter,r.weight=i.weight):(r.barycenter=(r.barycenter*r.weight+i.barycenter*i.weight)/(r.weight+i.weight),r.weight+=i.weight))}});var p=o(g,a);n.forEach(p,function(t){t.vs=n.flatten(t.vs.map(function(t){return f[t]?f[t].vs:t}),!0)});var m=s(p,u);if(h&&(m.vs=n.flatten([h,m.vs,c],!0),e.predecessors(h).length)){var v=e.node(e.predecessors(h)[0]),y=e.node(e.predecessors(c)[0]);n.has(m,"barycenter")||(m.barycenter=0,m.weight=0),m.barycenter=(m.barycenter*m.weight+v.order+y.order)/(m.weight+2),m.weight+=2}return m}},87304:function(t,e,r){var n=r(38436),i=r(11138);function o(t,e,r){for(var i;e.length&&(i=n.last(e)).i<=r;)e.pop(),t.push(i.vs),r++;return r}t.exports=function(t,e){var r,s=i.partition(t,function(t){return n.has(t,"barycenter")}),a=s.lhs,u=n.sortBy(s.rhs,function(t){return-t.i}),d=[],l=0,h=0,c=0;a.sort((r=!!e,function(t,e){return t.barycenter1&&void 0!==arguments[1]?arguments[1]:{};if(!(0,n.isAnyArray)(t))throw TypeError("input must be an array");if(0===t.length)throw TypeError("input must not be empty");var r=e.fromIndex,i=void 0===r?0:r,o=e.toIndex,s=void 0===o?t.length:o;if(i<0||i>=t.length||!Number.isInteger(i))throw Error("fromIndex must be a positive integer smaller than length");if(s<=i||s>t.length||!Number.isInteger(s))throw Error("toIndex must be an integer greater than fromIndex and at most equal to length");for(var a=t[i],u=i+1;ua&&(a=t[u]);return a}(t);if(i===o)throw RangeError("minimum and maximum input values are equal. Cannot rescale a constant array");var s=r.min,a=void 0===s?r.autoMinMax?i:0:s,u=r.max,d=void 0===u?r.autoMinMax?o:1:u;if(a>=d)throw RangeError("min option must be smaller than max option");for(var l=(d-a)/(o-i),h=0;h{var a;let u={},d=tz(t,e,r,i,o,s),l=s?"borderLeft":"borderRight",h=(t,e)=>{let r=d.getAllNodes(),n=r.pop(),i={};for(;n;)i[n.id]?t(n.id):(i[n.id]=!0,r.push(n),r=r.concat(e(n.id))),n=r.pop()};return h(t=>{u[t]=(d.getRelatedEdges(t,"in")||[]).reduce((t,e)=>Math.max(t,(u[e.source]||0)+e.data.weight),0)},d.getPredecessors.bind(d)),h(e=>{let r=(d.getRelatedEdges(e,"out")||[]).reduce((t,e)=>Math.min(t,(u[e.target]||0)-e.data.weight),Number.POSITIVE_INFINITY),n=t.getNode(e);r!==Number.POSITIVE_INFINITY&&n.data.borderType!==l&&(u[e]=Math.max(u[e],r))},d.getSuccessors.bind(d)),null===(a=Object.values(n))||void 0===a||a.forEach(t=>{u[t]=u[r[t]]}),u},tz=(t,e,r,n,o,s)=>{let a=new i.k,u=tD(n,o,s);return null==e||e.forEach(e=>{let n;null==e||e.forEach(e=>{let i=r[e];if(a.hasNode(i)||a.addNode({id:i,data:{}}),n){let o=r[n],s=a.getRelatedEdges(o,"out").find(t=>t.target===i);s?a.updateEdgeData(s.id,Object.assign(Object.assign({},s.data),{weight:Math.max(u(t,e,n),s.data.weight||0)})):a.addEdge({id:`e${Math.random()}`,source:o,target:i,data:{weight:Math.max(u(t,e,n),0)}})}n=e})}),a},tI=(t,e)=>R(Object.values(e),e=>{var r;let n=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return null===(r=Object.keys(e))||void 0===r||r.forEach(r=>{let o=e[r],s=tP(t,r)/2;n=Math.max(o+s,n),i=Math.min(o-s,i)}),n-i}),tC=(t,e)=>{let r={};return Object.keys(t.ul).forEach(n=>{if(e)r[n]=t[e.toLowerCase()][n];else{let e=Object.values(t).map(t=>t[n]);r[n]=(e[0]+e[1])/2}}),r},tD=(t,e,r)=>(n,i,o)=>{let s;let a=n.getNode(i),u=n.getNode(o),d=0;if(s=0+a.data.width/2,a.data.hasOwnProperty("labelpos"))switch((a.data.labelpos||"").toLowerCase()){case"l":d=-a.data.width/2;break;case"r":d=a.data.width/2}if(d&&(s+=r?d:-d),d=0,s+=(a.data.dummy?e:t)/2+(u.data.dummy?e:t)/2+u.data.width/2,u.data.labelpos)switch((u.data.labelpos||"").toLowerCase()){case"l":d=u.data.width/2;break;case"r":d=-u.data.width/2}return d&&(s+=r?d:-d),d=0,s},tP=(t,e)=>t.getNode(e).data.width||0,tT=(t,e)=>{let{ranksep:r=0}=e||{},n=_(t),i=0;null==n||n.forEach(e=>{let n=e.map(e=>t.getNode(e).data.height),o=Math.max(...n,0);null==e||e.forEach(e=>{t.getNode(e).data.y=i+o/2}),i+=o+r})},tL=(t,e)=>{let{align:r,nodesep:n=0,edgesep:i=0}=e||{},o=_(t),s=Object.assign(t_(t,o),tk(t,o)),a={},u=[];["u","d"].forEach(e=>{u="u"===e?o:Object.values(o).reverse(),["l","r"].forEach(r=>{"r"===r&&(u=u.map(t=>Object.values(t).reverse()));let o=("u"===e?t.getPredecessors:t.getSuccessors).bind(t),d=tO(t,u,s,o),l=tR(t,u,d.root,d.align,n,i,"r"===r);"r"===r&&Object.keys(l).forEach(t=>l[t]=-l[t]),a[e+r]=l})});let d=tI(t,a);return d&&function(t,e){let r=Object.values(e),n=Math.min(...r),i=Math.max(...r);["u","d"].forEach(r=>{["l","r"].forEach(o=>{let s;let a=r+o,u=t[a];if(u===e)return;let d=Object.values(u);(s="l"===o?n-Math.min(...d):i-Math.max(...d))&&(t[a]={},Object.keys(u).forEach(e=>{t[a][e]=u[e]+s}))})})}(a,d),tC(a,r)},tF=(t,e)=>{var r;let n=E(t);tT(n,e);let i=tL(n,e);null===(r=Object.keys(i))||void 0===r||r.forEach(t=>{n.getNode(t).data.x=i[t]})},tq=t=>{let e={},r=n=>{var i;let o;let s=t.getNode(n);return s?e[n]?s.data.rank:(e[n]=!0,null===(i=t.getRelatedEdges(n,"out"))||void 0===i||i.forEach(t=>{let e=r(t.target),n=t.data.minlen,i=e-n;i&&(void 0===o||i0===t.getRelatedEdges(e.id,"in").length).forEach(t=>{t&&n(t.id)}),void 0===e&&(e=0);let i={},o=(e,r)=>{var n;let s=t.getNode(e),a=isNaN(s.data.layer)?r:s.data.layer;(void 0===s.data.rank||s.data.rank{o(t.target,a+t.data.minlen)}))};t.getAllNodes().forEach(t=>{let r=t.data;r&&(isNaN(r.layer)?r.rank-=e:o(t.id,r.layer))})},tG=(t,e)=>t.getNode(e.target).data.rank-t.getNode(e.source).data.rank-e.data.minlen,tV=t=>{let e,r;let n=new i.k({tree:[]}),o=t.getAllNodes()[0],s=t.getAllNodes().length;for(n.addNode(o);tU(n,t){let r=n=>{e.getRelatedEdges(n,"both").forEach(i=>{let o=i.source,s=n===o?i.target:o;t.hasNode(s)||tG(e,i)||(t.addNode({id:s,data:{}}),t.addEdge({id:i.id,source:n,target:s,data:{}}),r(s))})};return t.getAllNodes().forEach(t=>r(t.id)),t.getAllNodes().length},t$=t=>{let e,r;let n=new i.k({tree:[]}),o=t.getAllNodes()[0],s=t.getAllNodes().length;for(n.addNode(o);tB(n,t){let r=n=>{var i;null===(i=e.getRelatedEdges(n,"both"))||void 0===i||i.forEach(i=>{let o=i.source,s=n===o?i.target:o;t.hasNode(s)||void 0===e.getNode(s).data.layer&&tG(e,i)||(t.addNode({id:s,data:{}}),t.addEdge({id:i.id,source:n,target:s,data:{}}),r(s))})};return t.getAllNodes().forEach(t=>r(t.id)),t.getAllNodes().length},tW=(t,e)=>R(e.getAllEdges(),r=>t.hasNode(r.source)!==t.hasNode(r.target)?tG(e,r):1/0),tY=(t,e,r)=>{t.getAllNodes().forEach(t=>{let n=e.getNode(t.id);n.data.rank||(n.data.rank=0),n.data.rank+=r})},tH=t=>{let e,r;let n=b(t);tq(n);let i=tV(n);for(tX(i),tJ(i,n);e=t1(i);)r=t2(i,n,e),t3(i,n,e,r)},tJ=(t,e)=>{let r=I(t,t.getAllNodes(),"post",!1);(r=r.slice(0,(null==r?void 0:r.length)-1)).forEach(r=>{tK(t,e,r)})},tK=(t,e,r)=>{let n=t.getNode(r),i=n.data.parent,o=t.getRelatedEdges(r,"both").find(t=>t.target===i||t.source===i);o.data.cutvalue=tQ(t,e,r)},tQ=(t,e,r)=>{let n=t.getNode(r),i=n.data.parent,o=!0,s=e.getRelatedEdges(r,"out").find(t=>t.target===i),a=0;return s||(o=!1,s=e.getRelatedEdges(i,"out").find(t=>t.target===r)),a=s.data.weight,e.getRelatedEdges(r,"both").forEach(e=>{let n=e.source===r,s=n?e.target:e.source;if(s!==i){let i=n===o,u=e.data.weight;if(a+=i?u:-u,t6(t,r,s)){let e=t.getRelatedEdges(r,"both").find(t=>t.source===s||t.target===s).data.cutvalue;a+=i?-e:e}}}),a},tX=(t,e=t.getAllNodes()[0].id)=>{t0(t,{},1,e)},t0=(t,e,r,n,i)=>{var o;let s=r,a=t.getNode(n);return e[n]=!0,null===(o=t.getNeighbors(n))||void 0===o||o.forEach(r=>{e[r.id]||(s=t0(t,e,s,r.id,n))}),a.data.low=r,a.data.lim=s++,i?a.data.parent=i:delete a.data.parent,s},t1=t=>t.getAllEdges().find(t=>t.data.cutvalue<0),t2=(t,e,r)=>{let n=r.source,i=r.target;e.getRelatedEdges(n,"out").find(t=>t.target===i)||(n=r.target,i=r.source);let o=t.getNode(n),s=t.getNode(i),a=o,u=!1;o.data.lim>s.data.lim&&(a=s,u=!0);let d=e.getAllEdges().filter(e=>u===t4(t.getNode(e.source),a)&&u!==t4(t.getNode(e.target),a));return R(d,t=>tG(e,t))},t3=(t,e,r,n)=>{let i=t.getRelatedEdges(r.source,"both").find(t=>t.source===r.target||t.target===r.target);i&&t.removeEdge(i.id),t.addEdge({id:`e${Math.random()}`,source:n.source,target:n.target,data:{}}),tX(t),tJ(t,e),t8(t,e)},t8=(t,e)=>{let r=t.getAllNodes().find(t=>!t.data.parent),n=I(t,r,"pre",!1);(n=n.slice(1)).forEach(r=>{let n=t.getNode(r).data.parent,i=e.getRelatedEdges(r,"out").find(t=>t.target===n),o=!1;!i&&e.hasNode(n)&&(i=e.getRelatedEdges(n,"out").find(t=>t.target===r),o=!0),e.getNode(r).data.rank=(e.hasNode(n)&&e.getNode(n).data.rank||0)+(o?null==i?void 0:i.data.minlen:-(null==i?void 0:i.data.minlen))})},t6=(t,e,r)=>t.getRelatedEdges(e,"both").find(t=>t.source===r||t.target===r),t4=(t,e)=>e.data.low<=t.data.lim&&t.data.lim<=e.data.lim,t7=(t,e)=>{switch(e){case"network-simplex":et(t);break;case"tight-tree":default:t9(t);break;case"longest-path":t5(t)}},t5=tq,t9=t=>{tZ(t),t$(t)},et=t=>{tH(t)},ee=(t,e)=>{let r;let{edgeLabelSpace:n,keepNodeOrder:i,prevGraph:o,rankdir:s,ranksep:a}=e;!i&&o&&en(t,o);let u=el(t);n&&(e.ranksep=eh(u,{rankdir:s,ranksep:a}));try{r=er(u,e)}catch(t){if("Not possible to find intersection inside of the rectangle"===t.message){console.error("The following error may be caused by improper layer setting, please make sure your manual layer setting does not violate the graph's structure:\n",t);return}throw t}return ei(t,u),r},er=(t,e)=>{let{acyclicer:r,ranker:n,rankdir:i="tb",nodeOrder:o,keepNodeOrder:s,align:a,nodesep:u=50,edgesep:d=20,ranksep:l=50}=e;ex(t),m(t,r);let{nestingRoot:h,nodeRankFactor:c}=U(t);t7(E(t),n),ec(t),A(t,c),Y(t,h),k(t),ef(t),eg(t);let f=[];J(t,f),tM(t,f),C(t),s&&tb(t,o),tv(t,s),eb(t),P(t,i),tF(t,{align:a,nodesep:u,edgesep:d,ranksep:l}),eE(t),ew(t),Q(t,f),ev(t),T(t,i);let{width:g,height:p}=ep(t);return em(t),ey(t),y(t),{width:g,height:p}},en=(t,e)=>{t.getAllNodes().forEach(r=>{let n=t.getNode(r.id);if(e.hasNode(r.id)){let t=e.getNode(r.id);n.data.fixorder=t.data._order,delete t.data._order}else delete n.data.fixorder})},ei=(t,e)=>{t.getAllNodes().forEach(r=>{var n;let i=t.getNode(r.id);if(i){let t=e.getNode(r.id);i.data.x=t.data.x,i.data.y=t.data.y,i.data._order=t.data.order,i.data._rank=t.data.rank,(null===(n=e.getChildren(r.id))||void 0===n?void 0:n.length)&&(i.data.width=t.data.width,i.data.height=t.data.height)}}),t.getAllEdges().forEach(r=>{let n=t.getEdge(r.id),i=e.getEdge(r.id);n.data.points=i?i.data.points:[],i&&i.data.hasOwnProperty("x")&&(n.data.x=i.data.x,n.data.y=i.data.y)})},eo=["width","height","layer","fixorder"],es={width:0,height:0},ea=["minlen","weight","width","height","labeloffset"],eu={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ed=["labelpos"],el=t=>{let e=new i.k({tree:[]});return t.getAllNodes().forEach(r=>{let n=eM(t.getNode(r.id).data),i=Object.assign(Object.assign({},es),n),o=eN(i,eo);e.hasNode(r.id)||e.addNode({id:r.id,data:Object.assign({},o)});let s=t.hasTreeStructure("combo")?t.getParent(r.id,"combo"):t.getParent(r.id);null!=s&&(e.hasNode(s.id)||e.addNode(Object.assign({},s)),e.setParent(r.id,s.id))}),t.getAllEdges().forEach(r=>{let n=eM(t.getEdge(r.id).data),i={};null==ed||ed.forEach(t=>{void 0!==n[t]&&(i[t]=n[t])}),e.addEdge({id:r.id,source:r.source,target:r.target,data:Object.assign({},eu,eN(n,ea),i)})}),e},eh=(t,e)=>{let{ranksep:r=0,rankdir:n}=e;return t.getAllNodes().forEach(t=>{isNaN(t.data.layer)||t.data.layer||(t.data.layer=0)}),t.getAllEdges().forEach(t=>{var e;t.data.minlen*=2,(null===(e=t.data.labelpos)||void 0===e?void 0:e.toLowerCase())!=="c"&&("TB"===n||"BT"===n?t.data.width+=t.data.labeloffset:t.data.height+=t.data.labeloffset)}),r/2},ec=t=>{t.getAllEdges().forEach(e=>{if(e.data.width&&e.data.height){let r=t.getNode(e.source),n=t.getNode(e.target),i={e,rank:(n.data.rank-r.data.rank)/2+r.data.rank};x(t,"edge-proxy",i,"_ep")}})},ef=t=>{let e=0;return t.getAllNodes().forEach(r=>{var n,i;r.data.borderTop&&(r.data.minRank=null===(n=t.getNode(r.data.borderTop))||void 0===n?void 0:n.data.rank,r.data.maxRank=null===(i=t.getNode(r.data.borderBottom))||void 0===i?void 0:i.data.rank,e=Math.max(e,r.data.maxRank||-1/0))}),e},eg=t=>{t.getAllNodes().forEach(e=>{"edge-proxy"===e.data.dummy&&(t.getEdge(e.data.e.id).data.labelRank=e.data.rank,t.removeNode(e.id))})},ep=(t,e)=>{let r,n;let i=0,o=0,{marginx:s=0,marginy:a=0}=e||{},u=t=>{if(!t.data)return;let e=t.data.x,s=t.data.y,a=t.data.width,u=t.data.height;isNaN(e)||isNaN(a)||(void 0===r&&(r=e-a/2),r=Math.min(r,e-a/2),i=Math.max(i,e+a/2)),isNaN(s)||isNaN(u)||(void 0===n&&(n=s-u/2),n=Math.min(n,s-u/2),o=Math.max(o,s+u/2))};return t.getAllNodes().forEach(t=>{u(t)}),t.getAllEdges().forEach(t=>{(null==t?void 0:t.data.hasOwnProperty("x"))&&u(t)}),r-=s,n-=a,t.getAllNodes().forEach(t=>{t.data.x-=r,t.data.y-=n}),t.getAllEdges().forEach(t=>{var e;null===(e=t.data.points)||void 0===e||e.forEach(t=>{t.x-=r,t.y-=n}),t.data.hasOwnProperty("x")&&(t.data.x-=r),t.data.hasOwnProperty("y")&&(t.data.y-=n)}),{width:i-r+s,height:o-n+a}},em=t=>{t.getAllEdges().forEach(e=>{let r,n;let i=t.getNode(e.source),o=t.getNode(e.target);e.data.points?(r=e.data.points[0],n=e.data.points[e.data.points.length-1]):(e.data.points=[],r={x:o.data.x,y:o.data.y},n={x:i.data.x,y:i.data.y}),e.data.points.unshift(M(i.data,r)),e.data.points.push(M(o.data,n))})},ev=t=>{t.getAllEdges().forEach(t=>{if(t.data.hasOwnProperty("x"))switch(("l"===t.data.labelpos||"r"===t.data.labelpos)&&(t.data.width-=t.data.labeloffset),t.data.labelpos){case"l":t.data.x-=t.data.width/2+t.data.labeloffset;break;case"r":t.data.x+=t.data.width/2+t.data.labeloffset}})},ey=t=>{t.getAllEdges().forEach(t=>{var e;t.data.reversed&&(null===(e=t.data.points)||void 0===e||e.reverse())})},ew=t=>{t.getAllNodes().forEach(e=>{var r,n,i;if(null===(r=t.getChildren(e.id))||void 0===r?void 0:r.length){let r=t.getNode(e.id),o=t.getNode(r.data.borderTop),s=t.getNode(r.data.borderBottom),a=t.getNode(r.data.borderLeft[(null===(n=r.data.borderLeft)||void 0===n?void 0:n.length)-1]),u=t.getNode(r.data.borderRight[(null===(i=r.data.borderRight)||void 0===i?void 0:i.length)-1]);r.data.width=Math.abs((null==u?void 0:u.data.x)-(null==a?void 0:a.data.x))||10,r.data.height=Math.abs((null==s?void 0:s.data.y)-(null==o?void 0:o.data.y))||10,r.data.x=((null==a?void 0:a.data.x)||0)+r.data.width/2,r.data.y=((null==o?void 0:o.data.y)||0)+r.data.height/2}}),t.getAllNodes().forEach(e=>{"border"===e.data.dummy&&t.removeNode(e.id)})},ex=t=>{t.getAllEdges().forEach(e=>{if(e.source===e.target){let r=t.getNode(e.source);r.data.selfEdges||(r.data.selfEdges=[]),r.data.selfEdges.push(e),t.removeEdge(e.id)}})},eb=t=>{let e=_(t);null==e||e.forEach(e=>{let r=0;null==e||e.forEach((e,n)=>{var i;let o=t.getNode(e);o.data.order=n+r,null===(i=o.data.selfEdges)||void 0===i||i.forEach(e=>{x(t,"selfedge",{width:e.data.width,height:e.data.height,rank:o.data.rank,order:n+ ++r,e:e},"_se")}),delete o.data.selfEdges})})},eE=t=>{t.getAllNodes().forEach(e=>{let r=t.getNode(e.id);if("selfedge"===r.data.dummy){let n=t.getNode(r.data.e.source),i=n.data.x+n.data.width/2,o=n.data.y,s=r.data.x-i,a=n.data.height/2;t.hasEdge(r.data.e.id)?t.updateEdgeData(r.data.e.id,r.data.e.data):t.addEdge({id:r.data.e.id,source:r.data.e.source,target:r.data.e.target,data:r.data.e.data}),t.removeNode(e.id),r.data.e.data.points=[{x:i+2*s/3,y:o-a},{x:i+5*s/6,y:o-a},{y:o,x:i+s},{x:i+5*s/6,y:o+a},{x:i+2*s/3,y:o+a}],r.data.e.data.x=r.data.x,r.data.e.data.y=r.data.y}})},eN=(t,e)=>{let r={};return null==e||e.forEach(e=>{void 0!==t[e]&&(r[e]=+t[e])}),r},eM=(t={})=>{let e={};return Object.keys(t).forEach(r=>{e[r.toLowerCase()]=t[r]}),e};var e_=r(78732),ek=r(98130);let eA={rankdir:"TB",nodesep:50,ranksep:50,edgeLabelSpace:!0,ranker:"tight-tree",controlPoints:!1,radial:!1,focusNode:null};class eS{constructor(t={}){this.options=t,this.id="antv-dagre",this.options=Object.assign(Object.assign({},eA),t)}execute(t,e){return(0,n.mG)(this,void 0,void 0,function*(){return this.genericDagreLayout(!1,t,e)})}assign(t,e){return(0,n.mG)(this,void 0,void 0,function*(){yield this.genericDagreLayout(!0,t,e)})}genericDagreLayout(t,e,r){return(0,n.mG)(this,void 0,void 0,function*(){let n;let s=Object.assign(Object.assign({},this.options),r),{nodeSize:a,align:u,rankdir:d="TB",ranksep:l,nodesep:h,ranksepFunc:c,nodesepFunc:f,edgeLabelSpace:g,ranker:p,nodeOrder:m,begin:v,controlPoints:y,radial:w,sortByCombo:x,preset:b}=s,E=new i.k({tree:[]}),N=(0,e_.jE)(l||50,c),M=(0,e_.jE)(h||50,f),_=M,k=N;("LR"===d||"RL"===d)&&(_=N,k=M);let A=(0,e_.gl)(a,void 0),S=e.getAllNodes(),j=e.getAllEdges();S.forEach(t=>{let e=A(t),r=k(t),n=_(t),i=e+2*n,s=e+2*r,a=t.data.layer;(0,o.Z)(a)?E.addNode({id:t.id,data:{width:i,height:s,layer:a}}):E.addNode({id:t.id,data:{width:i,height:s}})}),x&&(E.attachTreeStructure("combo"),S.forEach(t=>{let{parentId:e}=t.data;void 0!==e&&E.hasNode(e)&&E.setParent(t.id,e,"combo")})),j.forEach(t=>{E.addEdge({id:t.id,source:t.source,target:t.target,data:{weight:t.data.weight||1}})}),(null==b?void 0:b.length)&&(n=new i.k({nodes:b})),ee(E,{prevGraph:n,edgeLabelSpace:g,keepNodeOrder:!!m,nodeOrder:m||[],acyclicer:"greedy",ranker:p,rankdir:d,nodesep:h,align:u});let O=[0,0];if(v){let t=1/0,e=1/0;E.getAllNodes().forEach(r=>{t>r.data.x&&(t=r.data.x),e>r.data.y&&(e=r.data.y)}),E.getAllEdges().forEach(r=>{var n;null===(n=r.data.points)||void 0===n||n.forEach(r=>{t>r.x&&(t=r.x),e>r.y&&(e=r.y)})}),O[0]=v[0]-t,O[1]=v[1]-e}let R="LR"===d||"RL"===d;if(w);else{let t=new Set,e="BT"===d||"RL"===d;E.getAllNodes().forEach(e=>{e.data.x=e.data.x+O[0],e.data.y=e.data.y+O[1],t.add(R?e.data.x:e.data.y)});let r=Array.from(t).sort(e?(t,e)=>e-t:(t,e)=>t-e),n=R?(t,e)=>t.x!==e.x:(t,e)=>t.y!==e.y,i=R?(t,e,r)=>{let n=Math.max(e.y,r.y),i=Math.min(e.y,r.y);return t.filter(t=>t.y<=n&&t.y>=i)}:(t,e,r)=>{let n=Math.max(e.x,r.x),i=Math.min(e.x,r.x);return t.filter(t=>t.x<=n&&t.x>=i)};E.getAllEdges().forEach((t,e)=>{var o;g&&y&&"loop"!==t.data.type&&(t.data.controlPoints=ej(null===(o=t.data.points)||void 0===o?void 0:o.map(({x:t,y:e})=>({x:t+O[0],y:e+O[1]})),E.getNode(t.source),E.getNode(t.target),r,R,n,i))})}let z=[];z=E.getAllNodes().map(t=>(0,ek.u)(t));let I=E.getAllEdges();t&&(z.forEach(t=>{e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})}),I.forEach(t=>{e.mergeEdgeData(t.id,{controlPoints:t.data.controlPoints})}));let C={nodes:z,edges:I};return C})}}let ej=(t,e,r,n,i,o,s)=>{let a=(null==t?void 0:t.slice(1,t.length-1))||[];if(e&&r){let{x:t,y:u}=e.data,{x:d,y:l}=r.data;if(i&&(t=e.data.y,u=e.data.x,d=r.data.y,l=r.data.x),l!==u&&t!==d){let h=n.indexOf(u),c=n[h+1];if(c){let t=a[0],e=i?{x:(u+c)/2,y:(null==t?void 0:t.y)||d}:{x:(null==t?void 0:t.x)||d,y:(u+c)/2};(!t||o(t,e))&&a.unshift(e)}let f=n.indexOf(l),g=Math.abs(f-h);if(1===g)(a=s(a,e.data,r.data)).length||a.push(i?{x:(u+l)/2,y:t}:{x:t,y:(u+l)/2});else if(g>1){let e=n[f-1];if(e){let r=a[a.length-1],n=i?{x:(l+e)/2,y:(null==r?void 0:r.y)||d}:{x:(null==r?void 0:r.x)||t,y:(l+e)/2};(!r||o(r,n))&&a.push(n)}}}}return a}},63795:function(t,e,r){"use strict";r.d(e,{S:function(){return u}});var n=r(97582),i=r(78732),o=r(98130),s=r(20464);let a={radius:null,startRadius:null,endRadius:null,startAngle:0,endAngle:2*Math.PI,clockwise:!0,divisions:1,ordering:null,angleRatio:1};class u{constructor(t={}){this.options=t,this.id="circular",this.options=Object.assign(Object.assign({},a),t)}execute(t,e){return(0,n.mG)(this,void 0,void 0,function*(){return this.genericCircularLayout(!1,t,e)})}assign(t,e){return(0,n.mG)(this,void 0,void 0,function*(){yield this.genericCircularLayout(!0,t,e)})}genericCircularLayout(t,e,r){return(0,n.mG)(this,void 0,void 0,function*(){let n=Object.assign(Object.assign({},this.options),r),{width:a,height:u,center:h,divisions:c,startAngle:f=0,endAngle:g=2*Math.PI,angleRatio:p,ordering:m,clockwise:v,nodeSpacing:y,nodeSize:w}=n,x=e.getAllNodes(),b=e.getAllEdges(),[E,N,M]=l(a,u,h),_=null==x?void 0:x.length;if(!_||1===_)return(0,s.P)(e,t,M);let{radius:k,startRadius:A,endRadius:S}=n;if(y){let t=(0,i.jE)(10,y),e=(0,i.tO)(10,w),r=-1/0;x.forEach(t=>{let n=e(t);r{var a;if((null===(a=t.data)||void 0===a?void 0:a.id)===o.id)return;let u=[r,n,i][s-1],d=o.x-t.x||.1,l=o.y-t.y||.1,h=o.z-t.z||.1,c=[d,l,h],f=u-e,g=0;for(let t=0;tthis.lastOptions.minMovement||e<1)&&e1&&void 0!==arguments[1]?arguments[1]:{};if(!(0,n.isAnyArray)(t))throw TypeError("input must be an array");if(0===t.length)throw TypeError("input must not be empty");var r=e.fromIndex,i=void 0===r?0:r,o=e.toIndex,s=void 0===o?t.length:o;if(i<0||i>=t.length||!Number.isInteger(i))throw Error("fromIndex must be a positive integer smaller than length");if(s<=i||s>t.length||!Number.isInteger(s))throw Error("toIndex must be an integer greater than fromIndex and at most equal to length");for(var a=t[i],u=i+1;ua&&(a=t[u]);return a}(t);if(i===o)throw RangeError("minimum and maximum input values are equal. Cannot rescale a constant array");var s=r.min,a=void 0===s?r.autoMinMax?i:0:s,u=r.max,d=void 0===u?r.autoMinMax?o:1:u;if(a>=d)throw RangeError("min option must be smaller than max option");for(var l=(d-a)/(o-i),h=0;hi||e===i&&t>n?(this.startLineNumber=i,this.startColumn=n,this.endLineNumber=e,this.endColumn=t):(this.startLineNumber=e,this.startColumn=t,this.endLineNumber=i,this.endColumn=n)}isEmpty(){return o.isEmpty(this)}static isEmpty(e){return e.startLineNumber===e.endLineNumber&&e.startColumn===e.endColumn}containsPosition(e){return o.containsPosition(this,e)}static containsPosition(e,t){return!(t.lineNumberi.endLineNumber-1?i.endLineNumber-1:oi||e===i&&t>n?(this.startLineNumber=i,this.startColumn=n,this.endLineNumber=e,this.endColumn=t):(this.startLineNumber=e,this.startColumn=t,this.endLineNumber=i,this.endColumn=n)}isEmpty(){return o.isEmpty(this)}static isEmpty(e){return e.startLineNumber===e.endLineNumber&&e.startColumn===e.endColumn}containsPosition(e){return o.containsPosition(this,e)}static containsPosition(e,t){return!(t.lineNumberi.endLineNumber-1?i.endLineNumber-1:o2?l.charCodeAt(a.column-2):0;if(92===c&&d)return!1;if("auto"===e.autoClosingOvertype){let e=!1;for(let t=0,i=n.length;tt.startsWith(e.open)),s=o.some(e=>t.startsWith(e.close));return!r&&s}static _findAutoClosingPairOpen(e,t,i,n){let o=e.autoClosingPairs.autoClosingPairsOpenByEnd.get(n);if(!o)return null;let r=null;for(let e of o)if(null===r||e.open.length>r.open.length){let o=!0;for(let r of i){let i=t.getValueInRange(new a.e(r.lineNumber,r.column-e.open.length+1,r.lineNumber,r.column));if(i+n!==e.open){o=!1;break}}o&&(r=e)}return r}static _findContainedAutoClosingPair(e,t){if(t.open.length<=1)return null;let i=t.close.charAt(t.close.length-1),n=e.autoClosingPairs.autoClosingPairsCloseByEnd.get(i)||[],o=null;for(let e of n)e.open!==t.open&&t.open.includes(e.open)&&t.close.endsWith(e.close)&&(!o||e.open.length>o.open.length)&&(o=e);return o}static _getAutoClosingPairClose(e,t,i,n,o){let r=(0,u.LN)(n),s=r?e.autoClosingQuotes:e.autoClosingBrackets,a=r?e.shouldAutoCloseBefore.quote:e.shouldAutoCloseBefore.bracket;if("never"===s)return null;for(let e of i)if(!e.isEmpty())return null;let l=i.map(e=>{let t=e.getPosition();return o?{lineNumber:t.lineNumber,beforeColumn:t.column-n.length,afterColumn:t.column}:{lineNumber:t.lineNumber,beforeColumn:t.column,afterColumn:t.column}}),h=this._findAutoClosingPairOpen(e,t,l.map(e=>new g.L(e.lineNumber,e.beforeColumn)),n);if(!h)return null;let d=this._findContainedAutoClosingPair(e,h),p=d?d.close:"",m=!0;for(let i of l){let{lineNumber:o,beforeColumn:r,afterColumn:l}=i,d=t.getLineContent(o),u=d.substring(0,r-1),g=d.substring(l-1);if(g.startsWith(p)||(m=!1),g.length>0){let t=g.charAt(0),i=C._isBeforeClosingBrace(e,g);if(!i&&!a(t))return null}if(1===h.open.length&&("'"===n||'"'===n)&&"always"!==s){let t=(0,c.u)(e.wordSeparators);if(u.length>0){let e=u.charCodeAt(u.length-1);if(0===t.get(e))return null}}if(!t.tokenization.isCheapToTokenize(o))return null;t.tokenization.forceTokenization(o);let _=t.tokenization.getLineTokens(o),v=(0,f.wH)(_,r-1);if(!h.shouldAutoClose(v,r-v.firstCharOffset))return null;let b=h.findNeutralCharacter();if(b){let e=t.tokenization.getTokenTypeIfInsertingCharacter(o,r,b);if(!h.isOK(e))return null}}return m?h.close.substring(0,h.close.length-p.length):h.close}static _runAutoClosingOpenCharType(e,t,i,n,o,r,s){let a=[];for(let e=0,t=n.length;e